1, 2, 4, 2, 8, 6, 16, 2, 4, 12, 32, 6, 64, 24, 12, 2, 128, 6, 256, 12, 36, 48, 512, 6, 8, 96, 4, 24, 1024, 30, 2048, 2, 72, 192, 24, 6, 4096, 384, 144, 12, 8192, 60, 16384, 48, 12, 768, 32768, 6, 16, 12, 288, 96, 65536, 6, 72, 24, 576, 1536, 131072, 30, 262144, 3072, 36, 2, 216, 120, 524288, 192, 1152, 60, 1048576, 6, 2097152, 6144, 12, 384, 48, 240, 4194304, 12, 4