回答:
802.1qのVLANには12ビットのみが使用されるため、0〜4095(= 4096 *の異なるVLAN)のVLANのみを使用できます。
*実際には2未満、0および4095は予約済み
http://en.wikipedia.org/wiki/IEEE_802.1Q#Frame_format
PS:
4096(DEC) is 1000000000000(BIN)
4095(DEC) is 111111111111(BIN)
タグ付け用の4バイト.. 3ビットはPRLです。残りの13ビットは4096:0〜4095です。予約済みの0と4095および1001から1005は現在使用されていません。
注:VTPを使用している場合、1001を超えるVLANは使用できません。