1 16 ==> 8 + 8 = 16 2^3 + 2^3 = 2^4 2 32 ==> 16 + 16 = 32 2^4 + 2^4 = 2^5 3 64 ==> 32 + 32 = 64 2^5 + 2^5 = 2^6 4 128 ==> 64 + 64 = 128 2^6 + 2^6 = 2^7 5 243 ==> 27 + 216 = 243 3^3 + 6^3 = 3^5 6 256 ==> 128 + 128 = 256 2^7 + 2^7 = 2^8 7 512 ==> 256 + 256 = 512 2^8 + 2^8 = 2^9 8 1024 ==> 512 + 512 = 1024 2^9 + 2^9 = 2^10 9 2048 ==> 1024 + 1024 = 2048 2^10 + 2^10 = 2^11 10 2744 ==> 343 + 2401 = 2744 7^3 + 7^4 = 14^3 11 4096 ==> 2048 + 2048 = 4096 2^11 + 2^11 = 2^12 12 6561 ==> 729 + 5832 = 6561 3^6 + 18^3 = 3^8 13 8192 ==> 4096 + 4096 = 8192 2^12 + 2^12 = 2^13 14 16384 ==> 8192 + 8192 = 16384 2^13 + 2^13 = 2^14 15 32768 ==> 16384 + 16384 = 32768 2^14 + 2^14 = 2^15 16 65536 ==> 32768 + 32768 = 65536 2^15 + 2^15 = 2^16 17 131072 ==> 65536 + 65536 = 131072 2^16 + 2^16 = 2^17 18 177147 ==> 19683 + 157464 = 177147 3^9 + 54^3 = 3^11 19 185193 ==> 54872 + 130321 = 185193 38^3 + 19^4 = 57^3 20 262144 ==> 131072 + 131072 = 262144 2^17 + 2^17 = 2^18 21 474552 ==> 17576 + 456976 = 474552 26^3 + 26^4 = 78^3 22 524288 ==> 262144 + 262144 = 524288 2^18 + 2^18 = 2^19 23 614656 ==> 21952 + 592704 = 614656 28^3 + 84^3 = 28^4 24 810000 ==> 50625 + 759375 = 810000 15^4 + 15^5 = 30^4 25 941192 ==> 117649 + 823543 = 941192 7^6 + 7^7 = 98^3 26 1048576 ==> 524288 + 524288 = 1048576 2^19 + 2^19 = 2^20 27 1124864 ==> 371293 + 753571 = 1124864 13^5 + 91^3 = 104^3 28 1419857 ==> 83521 + 1336336 = 1419857 17^4 + 34^4 = 17^5 29 1500625 ==> 343000 + 1157625 = 1500625 70^3 + 105^3 = 35^4 30 2097152 ==> 1048576 + 1048576 = 2097152 2^20 + 2^20 = 2^21 31 3241792 ==> 1367631 + 1874161 = 3241792 111^3 + 37^4 = 148^3 32 4194304 ==> 2097152 + 2097152 = 4194304 2^21 + 2^21 = 2^22 33 4782969 ==> 531441 + 4251528 = 4782969 3^12 + 162^3 = 3^14 34 7962624 ==> 884736 + 7077888 = 7962624 96^3 + 192^3 = 24^5 35 8388608 ==> 4194304 + 4194304 = 8388608 2^22 + 2^22 = 2^23 36 8503056 ==> 4251528 + 4251528 = 8503056 162^3 + 162^3 = 54^4 37 11239424 ==> 1404928 + 9834496 = 11239424 112^3 + 56^4 = 224^3 38 16003008 ==> 250047 + 15752961 = 16003008 63^3 + 63^4 = 252^3 39 16777216 ==> 8388608 + 8388608 = 16777216 2^23 + 2^23 = 2^24 40 17850625 ==> 274625 + 17576000 = 17850625 65^3 + 260^3 = 65^4 41 21952000 ==> 4741632 + 17210368 = 21952000 168^3 + 28^5 = 280^3 42 26873856 ==> 2985984 + 23887872 = 26873856 12^6 + 288^3 = 72^4 43 28372625 ==> 13845841 + 14526784 = 28372625 61^4 + 244^3 = 305^3 44 33554432 ==> 16777216 + 16777216 = 33554432 2^24 + 2^24 = 2^25 45 52200625 ==> 6765201 + 45435424 = 52200625 51^4 + 34^5 = 85^4 46 67108864 ==> 33554432 + 33554432 = 67108864 2^25 + 2^25 = 2^26 47 68574961 ==> 20346417 + 48228544 = 68574961 273^3 + 364^3 = 91^4 48 82312875 ==> 29791000 + 52521875 = 82312875 310^3 + 35^5 = 435^3 49 117649000 ==> 25412184 + 92236816 = 117649000 294^3 + 98^4 = 490^3 50 129140163 ==> 14348907 + 114791256 = 129140163 3^15 + 486^3 = 3^17 51 134217728 ==> 67108864 + 67108864 = 134217728 2^26 + 2^26 = 2^27 52 162771336 ==> 68574961 + 94196375 = 162771336 91^4 + 455^3 = 546^3 53 200201625 ==> 12812904 + 187388721 = 200201625 234^3 + 117^4 = 585^3 54 238328000 ==> 1906624 + 236421376 = 238328000 124^3 + 124^4 = 620^3 55 252047376 ==> 2000376 + 250047000 = 252047376 126^3 + 630^3 = 126^4 56 260917119 ==> 8869743 + 252047376 = 260917119 207^3 + 126^4 = 639^3 57 268435456 ==> 134217728 + 134217728 = 268435456 2^27 + 2^27 = 2^28 58 272097792 ==> 136048896 + 136048896 = 272097792 108^4 + 108^4 = 648^3 59 312900721 ==> 18821096 + 294079625 = 312900721 266^3 + 665^3 = 133^4 60 322417936 ==> 103161709 + 219256227 = 322417936 469^3 + 603^3 = 134^4 61 322828856 ==> 40353607 + 282475249 = 322828856 7^9 + 7^10 = 686^3 62 533794816 ==> 94818816 + 438976000 = 533794816 456^3 + 760^3 = 152^4 63 536870912 ==> 268435456 + 268435456 = 536870912 2^28 + 2^28 = 2^29 64 702595369 ==> 260144641 + 442450728 = 702595369 127^4 + 762^3 = 889^3 65 721734273 ==> 49836032 + 671898241 = 721734273 368^3 + 161^4 = 897^3 66 758550528 ==> 224755712 + 533794816 = 758550528 608^3 + 152^4 = 912^3 67 916132832 ==> 28629151 + 887503681 = 916132832 31^5 + 31^6 = 62^5 68 918330048 ==> 459165024 + 459165024 = 918330048 54^5 + 54^5 = 972^3 69 1073741824 ==> 536870912 + 536870912 = 1073741824 2^29 + 2^29 = 2^30 70 1097199376 ==> 94196375 + 1003003001 = 1097199376 455^3 + 1001^3 = 182^4 71 1121513121 ==> 498677257 + 622835864 = 1121513121 793^3 + 854^3 = 183^4 72 1270238787 ==> 376367048 + 893871739 = 1270238787 722^3 + 19^7 = 1083^3 73 1275989841 ==> 432081216 + 843908625 = 1275989841 756^3 + 945^3 = 189^4 74 1291467969 ==> 39135393 + 1252332576 = 1291467969 33^5 + 66^5 = 33^6 75 1445900625 ==> 285610000 + 1160290625 = 1445900625 130^4 + 65^5 = 195^4 76 1458274104 ==> 182284263 + 1275989841 = 1458274104 567^3 + 189^4 = 1134^3 77 1632240801 ==> 400315553 + 1231925248 = 1632240801 737^3 + 1072^3 = 201^4 78 1943764992 ==> 71991296 + 1871773696 = 1943764992 416^3 + 208^4 = 1248^3 79 2146689000 ==> 9938375 + 2136750625 = 2146689000 215^3 + 215^4 = 1290^3 80 2147483648 ==> 1073741824 + 1073741824 = 2147483648 2^30 + 2^30 = 2^31 81 2217373921 ==> 10218313 + 2207155608 = 2217373921 217^3 + 1302^3 = 217^4 82 2300257521 ==> 389017000 + 1911240521 = 2300257521 730^3 + 1241^3 = 219^4 83 2471326208 ==> 815730721 + 1655595487 = 2471326208 13^8 + 1183^3 = 1352^3 84 2517630976 ==> 89915392 + 2427715584 = 2517630976 448^3 + 1344^3 = 224^4 85 3317760000 ==> 40960000 + 3276800000 = 3317760000 80^4 + 80^5 = 240^4 86 3486784401 ==> 387420489 + 3099363912 = 3486784401 3^18 + 1458^3 = 3^20 87 3553559576 ==> 1295029000 + 2258530576 = 3553559576 1090^3 + 218^4 = 1526^3 88 3707398432 ==> 45212176 + 3662186256 = 3707398432 82^4 + 246^4 = 82^5 89 3906250000 ==> 1953125000 + 1953125000 = 3906250000 1250^3 + 1250^3 = 250^4 90 4294967296 ==> 2147483648 + 2147483648 = 4294967296 2^31 + 2^31 = 2^32 91 5554571841 ==> 385828352 + 5168743489 = 5554571841 728^3 + 1729^3 = 273^4 92 5972816656 ==> 72511713 + 5900304943 = 5972816656 417^3 + 1807^3 = 278^4 93 6146560000 ==> 1404928000 + 4741632000 = 6146560000 1120^3 + 1680^3 = 280^4 94 7449150177 ==> 2217373921 + 5231776256 = 7449150177 217^4 + 1736^3 = 1953^3 95 7449150177 ==> 1389928896 + 6059221281 = 7449150177 1116^3 + 279^4 = 1953^3 96 8100000000 ==> 100000000 + 8000000000 = 8100000000 10^8 + 2000^3 = 300^4 97 8340725952 ==> 308915776 + 8031810176 = 8340725952 26^6 + 26^7 = 52728^3 98 8587340257 ==> 1416468496 + 7170871761 = 8587340257 194^4 + 291^4 = 97^5 99 8589934592 ==> 4294967296 + 4294967296 = 8589934592 2^32 + 2^32 = 2^33 100 9039207968 ==> 322828856 + 8716379112 = 9039207968 686^3 + 2058^3 = 98^5 101 9116621361 ==> 374805361 + 8741816000 = 9116621361 721^3 + 2060^3 = 309^4 102 10823192128 ==> 851971392 + 9971220736 = 10823192128 948^3 + 316^4 = 2212^3 103 12895213625 ==> 300763000 + 12594450625 = 12895213625 670^3 + 335^4 = 2345^3 104 13278380032 ==> 5601816576 + 7676563456 = 13278380032 1776^3 + 296^4 = 2368^3 105 13492928512 ==> 481890304 + 13011038208 = 13492928512 28^6 + 2352^3 = 28^7 106 13521270961 ==> 4956477625 + 8564793336 = 13521270961 1705^3 + 2046^3 = 341^4 107 13720578984 ==> 40001688 + 13680577296 = 13720578984 342^3 + 342^4 = 2394^3 108 14003408896 ==> 40707584 + 13962701312 = 14003408896 344^3 + 2408^3 = 344^4 109 14693280768 ==> 7346640384 + 7346640384 = 14693280768 1944^3 + 1944^3 = 108^5 110 15069223000 ==> 5554571841 + 9514651159 = 15069223000 273^4 + 2119^3 = 2470^3 111 15178486401 ==> 345948408 + 14832537993 = 15178486401 702^3 + 2457^3 = 351^4 112 17179869184 ==> 8589934592 + 8589934592 = 17179869184 2^33 + 2^33 = 2^34 113 18741610000 ==> 1367631000 + 17373979000 = 18741610000 1110^3 + 2590^3 = 370^4 114 19205769752 ==> 1097199376 + 18108570376 = 19205769752 182^4 + 2626^3 = 2678^3 115 19902511000 ==> 5393580481 + 14508930519 = 19902511000 271^4 + 2439^3 = 2710^3 116 25344958401 ==> 294079625 + 25050878776 = 25344958401 665^3 + 2926^3 = 399^4 117 27439591201 ==> 4314825152 + 23124766049 = 27439591201 1628^3 + 2849^3 = 407^4 118 29675828736 ==> 7245075375 + 22430753361 = 29675828736 1935^3 + 387^4 = 3096^3 119 31713911056 ==> 9393931 + 31704517125 = 31713911056 211^3 + 3165^3 = 422^4 120 34359738368 ==> 17179869184 + 17179869184 = 34359738368 2^34 + 2^34 = 2^35 121 34828517376 ==> 17414258688 + 17414258688 = 34828517376 2592^3 + 2592^3 = 432^4 122 36859543552 ==> 12166529024 + 24693014528 = 36859543552 104^5 + 2912^3 = 3328^3 123 41006250000 ==> 2562890625 + 38443359375 = 41006250000 15^8 + 15^9 = 450^4 124 41926580424 ==> 19726772408 + 22199808016 = 41926580424 2702^3 + 386^4 = 3474^3 125 42110733681 ==> 220348864 + 41890384817 = 42110733681 604^3 + 3473^3 = 453^4 126 46036680704 ==> 5754585088 + 40282095616 = 46036680704 1792^3 + 448^4 = 3584^3 127 47971512576 ==> 12812904000 + 35158608576 = 47971512576 2340^3 + 3276^3 = 468^4 128 48268303721 ==> 12003612721 + 36264691000 = 48268303721 331^4 + 3310^3 = 3641^3 129 58411072000 ==> 3080271375 + 55330800625 = 58411072000 1455^3 + 485^4 = 3880^3 130 61013446081 ==> 1466003456 + 59547442625 = 61013446081 1136^3 + 3905^3 = 497^4 131 64339296875 ==> 14706125000 + 49633171875 = 64339296875 2450^3 + 3675^3 = 35^7 132 65548320768 ==> 1024192512 + 64524128256 = 65548320768 1008^3 + 504^4 = 4032^3 133 68317609472 ==> 133432831 + 68184176641 = 68317609472 511^3 + 511^4 = 4088^3 134 68719476736 ==> 34359738368 + 34359738368 = 68719476736 2^35 + 2^35 = 2^36 135 69257922561 ==> 135005697 + 69122916864 = 69257922561 513^3 + 4104^3 = 513^4 136 69731032896 ==> 1089547389 + 68641485507 = 69731032896 1029^3 + 147^5 = 4116^3 137 73116160000 ==> 1124864000 + 71991296000 = 73116160000 1040^3 + 4160^3 = 520^4 138 75969140625 ==> 31640625 + 75937500000 = 75969140625 75^4 + 150^5 = 525^4 139 84402451441 ==> 4227952113 + 80174499328 = 84402451441 1617^3 + 4312^3 = 539^4 140 94143178827 ==> 10460353203 + 83682825624 = 94143178827 3^21 + 4374^3 = 3^23 141 97644375361 ==> 37730205864 + 59914169497 = 97644375361 3354^3 + 3913^3 = 559^4 142 98419153113 ==> 29161230552 + 69257922561 = 98419153113 3078^3 + 513^4 = 4617^3 143 108122295744 ==> 24840596881 + 83281698863 = 108122295744 397^4 + 4367^3 = 4764^3 144 110075314176 ==> 12230590464 + 97844723712 = 110075314176 48^6 + 4608^3 = 24^8 145 110730297608 ==> 13841287201 + 96889010407 = 110730297608 7^12 + 7^13 = 4802^3 146 111577100832 ==> 55788550416 + 55788550416 = 111577100832 486^4 + 486^4 = 162^5 147 112386528081 ==> 57512456 + 112329015625 = 112386528081 386^3 + 4825^3 = 579^4 148 116214272000 ==> 56712564736 + 59501707264 = 116214272000 488^4 + 3904^3 = 4880^3 149 118587876497 ==> 6975757441 + 111612119056 = 118587876497 17^8 + 578^4 = 17^9 150 125000000000 ==> 62500000000 + 62500000000 = 125000000000 500^4 + 500^4 = 5000^3 151 133827821568 ==> 50488897536 + 83338924032 = 133827821568 3696^3 + 4368^3 = 168^5 152 137438953472 ==> 68719476736 + 68719476736 = 137438953472 2^36 + 2^36 = 2^37 153 142154918459 ==> 28934443 + 142125984016 = 142154918459 307^3 + 614^4 = 5219^3 154 157529610000 ==> 65610000 + 157464000000 = 157529610000 900^4 + 5400^3 = 630^4 155 160634321856 ==> 27543608000 + 133090713856 = 160634321856 3020^3 + 604^4 = 5436^3 156 164206490176 ==> 69274613043 + 94931877133 = 164206490176 4107^3 + 37^7 = 74^6 157 164648481361 ==> 32309356625 + 132339124736 = 164648481361 3185^3 + 5096^3 = 637^4 158 179607287601 ==> 10218313 + 179597069288 = 179607287601 217^3 + 5642^3 = 651^4 159 187457825296 ==> 49269412296 + 138188413000 = 187457825296 3666^3 + 5170^3 = 658^4 160 214384046625 ==> 18821096000 + 195562950625 = 214384046625 2660^3 + 665^4 = 5985^3 161 221460595216 ==> 110730297608 + 110730297608 = 221460595216 4802^3 + 4802^3 = 686^4 162 226646274673 ==> 48382841521 + 178263433152 = 226646274673 469^4 + 5628^3 = 6097^3 163 240100000000 ==> 75969140625 + 164130859375 = 240100000000 525^4 + 175^5 = 700^4 164 242620354053 ==> 1458274104 + 241162079949 = 242620354053 1134^3 + 189^5 = 6237^3 165 252196389432 ==> 9340607016 + 242855782416 = 252196389432 2106^3 + 702^4 = 6318^3 166 260919263232 ==> 28991029248 + 231928233984 = 260919263232 3072^3 + 6144^3 = 192^5 167 273233108169 ==> 2998442888 + 270234665281 = 273233108169 1442^3 + 721^4 = 6489^3 168 274877906944 ==> 137438953472 + 137438953472 = 274877906944 2^37 + 2^37 = 2^38 169 280883040256 ==> 83338924032 + 197544116224 = 280883040256 4368^3 + 5824^3 = 728^4 170 281268868608 ==> 385828352 + 280883040256 = 281268868608 728^3 + 728^4 = 6552^3 171 283593393000 ==> 97272533799 + 186320859201 = 283593393000 4599^3 + 657^4 = 6570^3 172 283982410000 ==> 389017000 + 283593393000 = 283982410000 730^3 + 6570^3 = 730^4 173 290380553848 ==> 131336659216 + 159043894632 = 290380553848 602^4 + 5418^3 = 6622^3 174 295032562561 ==> 3202524424 + 291830038137 = 295032562561 1474^3 + 6633^3 = 737^4 175 326653399296 ==> 11666192832 + 314987206464 = 326653399296 2268^3 + 6804^3 = 756^4 176 395451064801 ==> 31915344448 + 363535720353 = 395451064801 3172^3 + 7137^3 = 793^4 177 436899921472 ==> 19902511 + 436880018961 = 436899921472 271^3 + 813^4 = 7588^3 178 449103134312 ==> 89526025681 + 359577108631 = 449103134312 547^4 + 7111^3 = 7658^3 179 481890304000 ==> 104088305664 + 377801998336 = 481890304000 4704^3 + 28^8 = 7840^3 180 531901827856 ==> 77854483000 + 454047344856 = 531901827856 4270^3 + 7686^3 = 854^4 181 534003898897 ==> 2102071041 + 531901827856 = 534003898897 1281^3 + 854^4 = 8113^3 182 534397550625 ==> 214384046625 + 320013504000 = 534397550625 5985^3 + 6840^3 = 855^4 183 549755813888 ==> 274877906944 + 274877906944 = 549755813888 2^38 + 2^38 = 2^39 184 616132666368 ==> 15775480512 + 600357185856 = 616132666368 2508^3 + 8436^3 = 228^5 185 665110004489 ==> 218167208 + 664891837281 = 665110004489 602^3 + 903^4 = 8729^3 186 666711392256 ==> 280883040256 + 385828352000 = 666711392256 728^4 + 7280^3 = 8736^3 187 669921875000 ==> 83740234375 + 586181640625 = 669921875000 4375^3 + 875^4 = 8750^3 188 719323136000 ==> 155373797376 + 563949338624 = 719323136000 5376^3 + 224^5 = 8960^3 189 797493650625 ==> 182284263000 + 615209387625 = 797493650625 5670^3 + 8505^3 = 945^4 190 820025856000 ==> 52481654784 + 767544201216 = 820025856000 3744^3 + 936^4 = 9360^3 191 849346560000 ==> 53084160000 + 796262400000 = 849346560000 480^4 + 240^5 = 960^4 192 921167317000 ==> 24871517559 + 896295799441 = 921167317000 2919^3 + 973^4 = 9730^3 193 976191488000 ==> 7809531904 + 968381956096 = 976191488000 1984^3 + 992^4 = 9920^3 194 997002999000 ==> 997002999 + 996005996001 = 997002999000 999^3 + 999^4 = 9990^3 195 1082432160000 ==> 4228250625 + 1078203909375 = 1082432160000 255^4 + 255^5 = 1020^4 196 1121154893057 ==> 4362470401 + 1116792422656 = 1121154893057 257^4 + 1028^4 = 257^5