/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { for(int i = 1; i <= 17; i++) { x(i); } } static void x(int i){int a=0,t=1<<i,b;while((a=(a<<1)+1)<t){b=a;do System.out.println(b);while((b<<=1)<t);}} }
Standard input is empty
n = 1 1 ==================== n = 2 1 2 3 ==================== n = 3 1 2 4 3 6 7 ==================== n = 4 1 2 4 8 3 6 12 7 14 15 ==================== n = 5 1 2 4 8 16 3 6 12 24 7 14 28 15 30 31 ==================== n = 6 1 2 4 8 16 32 3 6 12 24 48 7 14 28 56 15 30 60 31 62 63 ==================== n = 7 1 2 4 8 16 32 64 3 6 12 24 48 96 7 14 28 56 112 15 30 60 120 31 62 124 63 126 127 ==================== n = 8 1 2 4 8 16 32 64 128 3 6 12 24 48 96 192 7 14 28 56 112 224 15 30 60 120 240 31 62 124 248 63 126 252 127 254 255 ==================== n = 9 1 2 4 8 16 32 64 128 256 3 6 12 24 48 96 192 384 7 14 28 56 112 224 448 15 30 60 120 240 480 31 62 124 248 496 63 126 252 504 127 254 508 255 510 511 ==================== n = 10 1 2 4 8 16 32 64 128 256 512 3 6 12 24 48 96 192 384 768 7 14 28 56 112 224 448 896 15 30 60 120 240 480 960 31 62 124 248 496 992 63 126 252 504 1008 127 254 508 1016 255 510 1020 511 1022 1023 ==================== n = 11 1 2 4 8 16 32 64 128 256 512 1024 3 6 12 24 48 96 192 384 768 1536 7 14 28 56 112 224 448 896 1792 15 30 60 120 240 480 960 1920 31 62 124 248 496 992 1984 63 126 252 504 1008 2016 127 254 508 1016 2032 255 510 1020 2040 511 1022 2044 1023 2046 2047 ==================== n = 12 1 2 4 8 16 32 64 128 256 512 1024 2048 3 6 12 24 48 96 192 384 768 1536 3072 7 14 28 56 112 224 448 896 1792 3584 15 30 60 120 240 480 960 1920 3840 31 62 124 248 496 992 1984 3968 63 126 252 504 1008 2016 4032 127 254 508 1016 2032 4064 255 510 1020 2040 4080 511 1022 2044 4088 1023 2046 4092 2047 4094 4095 ==================== n = 13 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 3 6 12 24 48 96 192 384 768 1536 3072 6144 7 14 28 56 112 224 448 896 1792 3584 7168 15 30 60 120 240 480 960 1920 3840 7680 31 62 124 248 496 992 1984 3968 7936 63 126 252 504 1008 2016 4032 8064 127 254 508 1016 2032 4064 8128 255 510 1020 2040 4080 8160 511 1022 2044 4088 8176 1023 2046 4092 8184 2047 4094 8188 4095 8190 8191 ==================== n = 14 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 3 6 12 24 48 96 192 384 768 1536 3072 6144 12288 7 14 28 56 112 224 448 896 1792 3584 7168 14336 15 30 60 120 240 480 960 1920 3840 7680 15360 31 62 124 248 496 992 1984 3968 7936 15872 63 126 252 504 1008 2016 4032 8064 16128 127 254 508 1016 2032 4064 8128 16256 255 510 1020 2040 4080 8160 16320 511 1022 2044 4088 8176 16352 1023 2046 4092 8184 16368 2047 4094 8188 16376 4095 8190 16380 8191 16382 16383 ==================== n = 15 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 3 6 12 24 48 96 192 384 768 1536 3072 6144 12288 24576 7 14 28 56 112 224 448 896 1792 3584 7168 14336 28672 15 30 60 120 240 480 960 1920 3840 7680 15360 30720 31 62 124 248 496 992 1984 3968 7936 15872 31744 63 126 252 504 1008 2016 4032 8064 16128 32256 127 254 508 1016 2032 4064 8128 16256 32512 255 510 1020 2040 4080 8160 16320 32640 511 1022 2044 4088 8176 16352 32704 1023 2046 4092 8184 16368 32736 2047 4094 8188 16376 32752 4095 8190 16380 32760 8191 16382 32764 16383 32766 32767 ==================== n = 16 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 3 6 12 24 48 96 192 384 768 1536 3072 6144 12288 24576 49152 7 14 28 56 112 224 448 896 1792 3584 7168 14336 28672 57344 15 30 60 120 240 480 960 1920 3840 7680 15360 30720 61440 31 62 124 248 496 992 1984 3968 7936 15872 31744 63488 63 126 252 504 1008 2016 4032 8064 16128 32256 64512 127 254 508 1016 2032 4064 8128 16256 32512 65024 255 510 1020 2040 4080 8160 16320 32640 65280 511 1022 2044 4088 8176 16352 32704 65408 1023 2046 4092 8184 16368 32736 65472 2047 4094 8188 16376 32752 65504 4095 8190 16380 32760 65520 8191 16382 32764 65528 16383 32766 65532 32767 65534 65535 ==================== n = 17 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 3 6 12 24 48 96 192 384 768 1536 3072 6144 12288 24576 49152 98304 7 14 28 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 15 30 60 120 240 480 960 1920 3840 7680 15360 30720 61440 122880 31 62 124 248 496 992 1984 3968 7936 15872 31744 63488 126976 63 126 252 504 1008 2016 4032 8064 16128 32256 64512 129024 127 254 508 1016 2032 4064 8128 16256 32512 65024 130048 255 510 1020 2040 4080 8160 16320 32640 65280 130560 511 1022 2044 4088 8176 16352 32704 65408 130816 1023 2046 4092 8184 16368 32736 65472 130944 2047 4094 8188 16376 32752 65504 131008 4095 8190 16380 32760 65520 131040 8191 16382 32764 65528 131056 16383 32766 65532 131064 32767 65534 131068 65535 131070 131071 ====================