1000000 ? 1 2 ? 524289 2 ? 262145 1 ? 131073 1 ? 65537 2 ? 32769 2 ? 16385 1 ? 8193 1 ? 4097 1 ? 2049 2 ? 1025 2 ? 513 2 ? 257 2 ? 129 1 ? 65 1 ? 33 1 ? 17 2 ? 9 2 ? 5 2 ? 3 1 ? 2 1 ! 1