2738203066368

素因数分解:

$2^{16}\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 1836

約数和(自身を含む): 10850649820920

約数和(自身を除く): 8112446754552

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 63, 64, 66, 72, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 116, 121, 126, 128, 132, 144, 147, 154, 162, 168, 174, 176, 189, 192, 196, 198, 203, 216, 224, 231, 232, 242, 243, 252, 256, 261, 264, 288, 294, 297, 308, 319, 324, 336, 348, 352, 363, 378, 384, 392, 396, 406, 432, 441, 448, 462, 464, 484, 486, 504, 512, 522, 528, 539, 567, 576, 588, 594, 609, 616, 638, 648, 672, 693, 696, 704, 726, 756, 768, 783, 784, 792, 812, 847, 864, 882, 891, 896, 924, 928, 957, 968, 972, 1008, 1024, 1044, 1056, 1078, 1089, 1134, 1152, 1176, 1188, 1218, 1232, 1276, 1296, 1323, 1344, 1386, 1392, 1408, 1421, 1452, 1512, 1536, 1566, 1568, 1584, 1617, 1624, 1694, 1701, 1728, 1764, 1782, 1792, 1827, 1848, 1856, 1914, 1936, 1944, 2016, 2048, 2079, 2088, 2112, 2156, 2178, 2233, 2268, 2304, 2349, 2352, 2376, 2436, 2464, 2541, 2552, 2592, 2646, 2673, 2688, 2772, 2784, 2816, 2842, 2871, 2904, 3024, 3072, 3132, 3136, 3168, 3234, 3248, 3267, 3388, 3402, 3456, 3509, 3528, 3564, 3584, 3654, 3696, 3712, 3828, 3872, 3888, 3969, 4032, 4096, 4158, 4176, 4224, 4263, 4312, 4356, 4466, 4536, 4608, 4698, 4704, 4752, 4851, 4872, 4928, 5082, 5104, 5184, 5292, 5346, 5376, 5481, 5544, 5568, 5632, 5684, 5742, 5808, 5929, 6048, 6144, 6237, 6264, 6272, 6336, 6468, 6496, 6534, 6699, 6776, 6804, 6912, 7018, 7047, 7056, 7128, 7168, 7308, 7392, 7424, 7623, 7656, 7744, 7776, 7938, 8064, 8192, 8316, 8352, 8448, 8526, 8613, 8624, 8712, 8932, 9072, 9216, 9396, 9408, 9504, 9702, 9744, 9801, 9856, 10164, 10208, 10368, 10527, 10584, 10692, 10752, 10962, 11088, 11136, 11264, 11368, 11484, 11616, 11858, 11907, 12096, 12288, 12474, 12528, 12544, 12672, 12789, 12936, 12992, 13068, 13398, 13552, 13608, 13824, 14036, 14094, 14112, 14256, 14336, 14553, 14616, 14784, 14848, 15246, 15312, 15488, 15552, 15631, 15876, 16128, 16384, 16443, 16632, 16704, 16896, 17052, 17226, 17248, 17424, 17787, 17864, 18144, 18432, 18711, 18792, 18816, 19008, 19404, 19488, 19602, 19712, 20097, 20328, 20416, 20736, 21054, 21168, 21384, 21504, 21924, 22176, 22272, 22528, 22736, 22869, 22968, 23232, 23716, 23814, 24192, 24563, 24576, 24948, 25056, 25088, 25344, 25578, 25839, 25872, 25984, 26136, 26796, 27104, 27216, 27648, 28072, 28188, 28224, 28512, 28672, 29106, 29232, 29403, 29568, 29696, 30492, 30624, 30976, 31104, 31262, 31581, 31752, 32256, 32768, 32886, 33264, 33408, 33792, 34104, 34452, 34496, 34848, 35574, 35728, 36288, 36864, 37422, 37584, 37632, 38016, 38367, 38808, 38976, 39204, 39424, 40194, 40656, 40832, 41472, 42108, 42336, 42768, 43008, 43659, 43848, 44352, 44544, 45056, 45472, 45738, 45936, 46464, 46893, 47432, 47628, 48384, 49126, 49152, 49329, 49896, 50112, 50176, 50688, 51156, 51678, 51744, 51968, 52272, 53361, 53592, 54208, 54432, 55296, 56144, 56376, 56448, 57024, 57344, 58212, 58464, 58806, 59136, 59392, 60291, 60984, 61248, 61952, 62208, 62524, 63162, 63504, 64512, 65536, 65772, 66528, 66816, 67584, 68208, 68607, 68904, 68992, 69696, 71148, 71456, 72576, 73689, 73728, 74844, 75168, 75264, 76032, 76734, 77517, 77616, 77952, 78408, 78848, 80388, 81312, 81664, 82944, 84216, 84672, 85536, 86016, 87318, 87696, 88704, 89088, 90112, 90944, 91476, 91872, 92928, 93786, 94743, 94864, 95256, 96768, 98252, 98304, 98658, 99792, 100224, 100352, 101376, 102312, 103356, 103488, 103936, 104544, 106722, 107184, 108416, 108864, 110592, 112288, 112752, 112896, 114048, 114688, 115101, 116424, 116928, 117612, 118272, 118784, 120582, 121968, 122496, 123904, 124416, 125048, 126324, 127008, 129024, 130977, 131544, 133056, 133632, 135168, 136416, 137214, 137808, 137984, 139392, 140679, 142296, 142912, 145152, 147378, 147456, 149688, 150336, 150528, 152064, 153468, 155034, 155232, 155904, 156816, 157696, 160083, 160776, 162624, 163328, 165888, 168432, 169344, 171072, 171941, 172032, 174636, 175392, 177408, 178176, 180224, 180873, 181888, 182952, 183744, 185856, 187572, 189486, 189728, 190512, 193536, 196504, 196608, 197316, 199584, 200448, 200704, 202752, 204624, 205821, 206712, 206976, 207872, 209088, 213444, 214368, 216832, 217728, 221067, 221184, 224576, 225504, 225792, 228096, 229376, 230202, 232848, 233856, 235224, 236544, 237568, 241164, 243936, 244992, 247808, 248832, 250096, 252648, 254016, 258048, 261954, 263088, 266112, 267264, 270336, 272832, 274428, 275616, 275968, 278784, 281358, 284229, 284592, 285824, 290304, 294756, 294912, 299376, 300672, 301056, 304128, 306936, 310068, 310464, 311808, 313632, 315392, 320166, 321552, 325248, 326656, 331776, 336864, 338688, 342144, 343882, 344064, 345303, 349272, 350784, 354816, 356352, 360448, 361746, 363776, 365904, 367488, 371712, 375144, 378972, 379456, 381024, 387072, 393008, 394632, 399168, 400896, 401408, 405504, 409248, 411642, 413424, 413952, 415744, 418176, 422037, 426888, 428736, 433664, 435456, 442134, 442368, 449152, 451008, 451584, 456192, 458752, 460404, 465696, 467712, 470448, 473088, 475136, 480249, 482328, 487872, 489984, 495616, 497664, 500192, 505296, 508032, 515823, 516096, 523908, 526176, 532224, 534528, 540672, 542619, 545664, 548856, 551232, 551936, 557568, 562716, 568458, 569184, 571648, 580608, 589512, 589824, 598752, 601344, 602112, 608256, 613872, 620136, 620928, 623616, 627264, 630784, 640332, 643104, 650496, 653312, 663201, 663552, 673728, 677376, 684288, 687764, 688128, 690606, 698544, 701568, 709632, 712704, 720896, 723492, 727552, 731808, 734976, 743424, 750288, 757944, 758912, 762048, 774144, 786016, 789264, 798336, 801792, 802816, 811008, 818496, 823284, 826848, 827904, 831488, 836352, 844074, 852687, 853776, 857472, 867328, 870912, 884268, 884736, 898304, 902016, 903168, 912384, 920808, 931392, 935424, 940896, 946176, 950272, 960498, 964656, 975744, 979968, 991232, 995328, 1000384, 1010592, 1016064, 1031646, 1032192, 1047816, 1052352, 1064448, 1069056, 1081344, 1085238, 1091328, 1097712, 1102464, 1103872, 1115136, 1125432, 1136916, 1138368, 1143296, 1161216, 1179024, 1197504, 1202688, 1204224, 1216512, 1227744, 1240272, 1241856, 1247232, 1254528, 1261568, 1266111, 1280664, 1286208, 1300992, 1306624, 1326402, 1327104, 1347456, 1354752, 1368576, 1375528, 1376256, 1381212, 1397088, 1403136, 1419264, 1425408, 1440747, 1446984, 1455104, 1463616, 1469952, 1486848, 1500576, 1515888, 1517824, 1524096, 1547469, 1548288, 1572032, 1578528, 1596672, 1603584, 1605632, 1622016, 1636992, 1646568, 1653696, 1655808, 1662976, 1672704, 1688148, 1705374, 1707552, 1714944, 1734656, 1741824, 1768536, 1769472, 1796608, 1804032, 1806336, 1824768, 1841616, 1862784, 1870848, 1881792, 1892352, 1900544, 1920996, 1929312, 1951488, 1959936, 1982464, 1989603, 1990656, 2000768, 2021184, 2032128, 2063292, 2064384, 2095632, 2104704, 2128896, 2138112, 2162688, 2170476, 2182656, 2195424, 2204928, 2207744, 2230272, 2250864, 2273832, 2276736, 2286592, 2322432, 2358048, 2395008, 2405376, 2408448, 2433024, 2455488, 2480544, 2483712, 2494464, 2509056, 2523136, 2532222, 2561328, 2572416, 2601984, 2613248, 2652804, 2654208, 2694912, 2709504, 2737152, 2751056, 2762424, 2794176, 2806272, 2838528, 2850816, 2881494, 2893968, 2910208, 2927232, 2939904, 2973696, 3001152, 3031776, 3035648, 3048192, 3094938, 3096576, 3144064, 3157056, 3193344, 3207168, 3211264, 3244032, 3273984, 3293136, 3307392, 3311616, 3325952, 3345408, 3376296, 3410748, 3415104, 3429888, 3469312, 3483648, 3537072, 3593216, 3608064, 3612672, 3649536, 3683232, 3725568, 3741696, 3763584, 3784704, 3798333, 3841992, 3858624, 3902976, 3919872, 3964928, 3979206, 3981312, 4001536, 4042368, 4064256, 4126584, 4128768, 4191264, 4209408, 4257792, 4276224, 4340952, 4365312, 4390848, 4409856, 4415488, 4460544, 4501728, 4547664, 4553472, 4573184, 4642407, 4644864, 4716096, 4790016, 4810752, 4816896, 4866048, 4910976, 4961088, 4967424, 4988928, 5018112, 5046272, 5064444, 5122656, 5144832, 5203968, 5226496, 5305608, 5308416, 5389824, 5419008, 5474304, 5502112, 5524848, 5588352, 5612544, 5677056, 5701632, 5762988, 5787936, 5820416, 5854464, 5879808, 5947392, 5968809, 6002304, 6063552, 6071296, 6096384, 6189876, 6193152, 6288128, 6314112, 6386688, 6414336, 6488064, 6547968, 6586272, 6614784, 6623232, 6651904, 6690816, 6752592, 6821496, 6830208, 6859776, 6938624, 6967296, 7074144, 7186432, 7216128, 7225344, 7299072, 7366464, 7451136, 7483392, 7527168, 7569408, 7596666, 7683984, 7717248, 7805952, 7839744, 7929856, 7958412, 7962624, 8003072, 8084736, 8128512, 8253168, 8382528, 8418816, 8515584, 8552448, 8681904, 8730624, 8781696, 8819712, 8830976, 8921088, 9003456, 9095328, 9106944, 9146368, 9284814, 9289728, 9432192, 9580032, 9621504, 9633792, 9732096, 9821952, 9922176, 9934848, 9977856, 10036224, 10128888, 10245312, 10289664, 10407936, 10452992, 10611216, 10779648, 10838016, 10948608, 11004224, 11049696, 11176704, 11225088, 11354112, 11525976, 11575872, 11640832, 11708928, 11759616, 11894784, 11937618, 12004608, 12127104, 12142592, 12192768, 12379752, 12386304, 12576256, 12628224, 12773376, 12828672, 13095936, 13172544, 13229568, 13246464, 13303808, 13381632, 13505184, 13642992, 13660416, 13719552, 13877248, 13927221, 13934592, 14148288, 14372864, 14432256, 14450688, 14598144, 14732928, 14902272, 14966784, 15054336, 15138816, 15193332, 15367968, 15434496, 15611904, 15679488, 15916824, 15925248, 16006144, 16169472, 16257024, 16506336, 16765056, 16837632, 17031168, 17104896, 17363808, 17461248, 17563392, 17639424, 17661952, 17842176, 18006912, 18190656, 18213888, 18292736, 18569628, 18579456, 18864384, 19160064, 19243008, 19464192, 19643904, 19844352, 19869696, 19955712, 20072448, 20257776, 20490624, 20579328, 20815872, 20905984, 21222432, 21559296, 21676032, 21897216, 22008448, 22099392, 22353408, 22450176, 22708224, 23051952, 23151744, 23281664, 23417856, 23519232, 23789568, 23875236, 24009216, 24254208, 24285184, 24385536, 24759504, 25152512, 25256448, 25546752, 25657344, 26191872, 26345088, 26459136, 26492928, 26763264, 27010368, 27285984, 27320832, 27439104, 27754496, 27854442, 27869184, 28296576, 28745728, 28864512, 28901376, 29196288, 29465856, 29804544, 29933568, 30108672, 30386664, 30735936, 30868992, 31223808, 31358976, 31833648, 32012288, 32338944, 32514048, 33012672, 33530112, 33675264, 34062336, 34727616, 34922496, 35126784, 35278848, 35323904, 35684352, 36013824, 36381312, 36427776, 36585472, 37139256, 37158912, 37728768, 38320128, 38486016, 39287808, 39688704, 39739392, 39911424, 40144896, 40515552, 40981248, 41158656, 41631744, 41781663, 42444864, 43118592, 43352064, 43794432, 44016896, 44198784, 44706816, 44900352, 45416448, 46103904, 46303488, 46563328, 46835712, 47038464, 47750472, 48018432, 48508416, 48570368, 48771072, 49519008, 50305024, 50512896, 51093504, 51314688, 52383744, 52690176, 52918272, 52985856, 53526528, 54020736, 54571968, 54641664, 54878208, 55508992, 55708884, 55738368, 56593152, 57491456, 57729024, 58392576, 58931712, 59609088, 59867136, 60217344, 60773328, 61471872, 61737984, 62447616, 62717952, 63667296, 64024576, 64677888, 65028096, 66025344, 67060224, 67350528, 68124672, 69455232, 69844992, 70253568, 70557696, 71368704, 72027648, 72762624, 72855552, 73170944, 74278512, 75457536, 76640256, 76972032, 78575616, 79377408, 79478784, 80289792, 81031104, 81962496, 82317312, 83263488, 83563326, 84889728, 86237184, 86704128, 87588864, 88033792, 88397568, 89413632, 89800704, 92207808, 92606976, 93126656, 93671424, 94076928, 95500944, 96036864, 97016832, 97140736, 97542144, 99038016, 100610048, 101025792, 102187008, 104767488, 105380352, 105836544, 105971712, 107053056, 108041472, 109143936, 109283328, 109756416, 111417768, 111476736, 113186304, 114982912, 115458048, 117863424, 119218176, 119734272, 120434688, 121546656, 122943744, 123475968, 124895232, 127334592, 128049152, 129355776, 130056192, 132050688, 134120448, 134701056, 136249344, 138910464, 139689984, 140507136, 141115392, 144055296, 145525248, 145711104, 146341888, 148557024, 150915072, 153280512, 153944064, 157151232, 158754816, 158957568, 160579584, 162062208, 163924992, 164634624, 166526976, 167126652, 169779456, 172474368, 175177728, 176067584, 176795136, 178827264, 179601408, 184415616, 185213952, 187342848, 188153856, 191001888, 192073728, 194033664, 194281472, 195084288, 198076032, 201220096, 202051584, 204374016, 209534976, 210760704, 211673088, 214106112, 216082944, 218287872, 218566656, 219512832, 222835536, 226372608, 229965824, 230916096, 235726848, 238436352, 240869376, 243093312, 245887488, 246951936, 249790464, 254669184, 256098304, 258711552, 260112384, 264101376, 268240896, 269402112, 277820928, 279379968, 281014272, 282230784, 288110592, 291050496, 291422208, 297114048, 301830144, 306561024, 314302464, 317509632, 317915136, 321159168, 324124416, 327849984, 329269248, 334253304, 339558912, 344948736, 352135168, 353590272, 357654528, 359202816, 368831232, 370427904, 374685696, 382003776, 384147456, 388067328, 388562944, 390168576, 396152064, 402440192, 404103168, 408748032, 419069952, 421521408, 423346176, 432165888, 436575744, 437133312, 439025664, 445671072, 452745216, 461832192, 471453696, 476872704, 481738752, 486186624, 491774976, 493903872, 499580928, 509338368, 512196608, 517423104, 528202752, 536481792, 538804224, 555641856, 562028544, 564461568, 576221184, 582100992, 582844416, 594228096, 603660288, 613122048, 628604928, 635019264, 642318336, 648248832, 655699968, 658538496, 668506608, 679117824, 689897472, 704270336, 707180544, 715309056, 737662464, 740855808, 749371392, 764007552, 768294912, 776134656, 780337152, 792304128, 804880384, 808206336, 838139904, 843042816, 846692352, 864331776, 873151488, 874266624, 891342144, 905490432, 942907392, 953745408, 963477504, 972373248, 983549952, 987807744, 1018676736, 1024393216, 1034846208, 1056405504, 1072963584, 1077608448, 1111283712, 1124057088, 1152442368, 1164201984, 1165688832, 1188456192, 1207320576, 1226244096, 1257209856, 1270038528, 1296497664, 1311399936, 1317076992, 1337013216, 1358235648, 1408540672, 1414361088, 1430618112, 1475324928, 1481711616, 1498742784, 1528015104, 1536589824, 1552269312, 1584608256, 1609760768, 1616412672, 1686085632, 1693384704, 1728663552, 1746302976, 1748533248, 1782684288, 1810980864, 1885814784, 1926955008, 1944746496, 1967099904, 1975615488, 2037353472, 2069692416, 2112811008, 2145927168, 2222567424, 2248114176, 2304884736, 2328403968, 2376912384, 2414641152, 2514419712, 2540077056, 2592995328, 2622799872, 2674026432, 2716471296, 2817081344, 2828722176, 2861236224, 2950649856, 2963423232, 3056030208, 3073179648, 3104538624, 3169216512, 3232825344, 3372171264, 3457327104, 3492605952, 3497066496, 3565368576, 3621961728, 3771629568, 3889492992, 3934199808, 3951230976, 4074706944, 4225622016, 4291854336, 4445134848, 4496228352, 4609769472, 4656807936, 4753824768, 4829282304, 5080154112, 5185990656, 5245599744, 5348052864, 5432942592, 5634162688, 5657444352, 5901299712, 5926846464, 6112060416, 6209077248, 6338433024, 6744342528, 6914654208, 6985211904, 7130737152, 7243923456, 7543259136, 7778985984, 7868399616, 8149413888, 8451244032, 8583708672, 8890269696, 9219538944, 9313615872, 9507649536, 10371981312, 10491199488, 10696105728, 10865885184, 11268325376, 11314888704, 11802599424, 11853692928, 12224120832, 12676866048, 13488685056, 13829308416, 13970423808, 14261474304, 14487846912, 15557971968, 15736799232, 16298827776, 16902488064, 17780539392, 18627231744, 19015299072, 20743962624, 21392211456, 21731770368, 22629777408, 23605198848, 24448241664, 25353732096, 27658616832, 27940847616, 28522948608, 31115943936, 31473598464, 32597655552, 33804976128, 35561078784, 38030598144, 41487925248, 42784422912, 43463540736, 47210397696, 48896483328, 50707464192, 55881695232, 57045897216, 62231887872, 65195311104, 76061196288, 82975850496, 85568845824, 94420795392, 97792966656, 101414928384, 114091794432, 124463775744, 130390622208, 152122392576, 171137691648, 195585933312, 228183588864, 248927551488, 304244785152, 342275383296, 391171866624, 456367177728, 684550766592, 912734355456, 1369101533184, 2738203066368]

約数ペア:

[(1, 2738203066368), (2, 1369101533184), (3, 912734355456), (4, 684550766592), (6, 456367177728), (7, 391171866624), (8, 342275383296), (9, 304244785152), (11, 248927551488), (12, 228183588864), (14, 195585933312), (16, 171137691648), (18, 152122392576), (21, 130390622208), (22, 124463775744), (24, 114091794432), (27, 101414928384), (28, 97792966656), (29, 94420795392), (32, 85568845824), (33, 82975850496), (36, 76061196288), (42, 65195311104), (44, 62231887872), (48, 57045897216), (49, 55881695232), (54, 50707464192), (56, 48896483328), (58, 47210397696), (63, 43463540736), (64, 42784422912), (66, 41487925248), (72, 38030598144), (77, 35561078784), (81, 33804976128), (84, 32597655552), (87, 31473598464), (88, 31115943936), (96, 28522948608), (98, 27940847616), (99, 27658616832), (108, 25353732096), (112, 24448241664), (116, 23605198848), (121, 22629777408), (126, 21731770368), (128, 21392211456), (132, 20743962624), (144, 19015299072), (147, 18627231744), (154, 17780539392), (162, 16902488064), (168, 16298827776), (174, 15736799232), (176, 15557971968), (189, 14487846912), (192, 14261474304), (196, 13970423808), (198, 13829308416), (203, 13488685056), (216, 12676866048), (224, 12224120832), (231, 11853692928), (232, 11802599424), (242, 11314888704), (243, 11268325376), (252, 10865885184), (256, 10696105728), (261, 10491199488), (264, 10371981312), (288, 9507649536), (294, 9313615872), (297, 9219538944), (308, 8890269696), (319, 8583708672), (324, 8451244032), (336, 8149413888), (348, 7868399616), (352, 7778985984), (363, 7543259136), (378, 7243923456), (384, 7130737152), (392, 6985211904), (396, 6914654208), (406, 6744342528), (432, 6338433024), (441, 6209077248), (448, 6112060416), (462, 5926846464), (464, 5901299712), (484, 5657444352), (486, 5634162688), (504, 5432942592), (512, 5348052864), (522, 5245599744), (528, 5185990656), (539, 5080154112), (567, 4829282304), (576, 4753824768), (588, 4656807936), (594, 4609769472), (609, 4496228352), (616, 4445134848), (638, 4291854336), (648, 4225622016), (672, 4074706944), (693, 3951230976), (696, 3934199808), (704, 3889492992), (726, 3771629568), (756, 3621961728), (768, 3565368576), (783, 3497066496), (784, 3492605952), (792, 3457327104), (812, 3372171264), (847, 3232825344), (864, 3169216512), (882, 3104538624), (891, 3073179648), (896, 3056030208), (924, 2963423232), (928, 2950649856), (957, 2861236224), (968, 2828722176), (972, 2817081344), (1008, 2716471296), (1024, 2674026432), (1044, 2622799872), (1056, 2592995328), (1078, 2540077056), (1089, 2514419712), (1134, 2414641152), (1152, 2376912384), (1176, 2328403968), (1188, 2304884736), (1218, 2248114176), (1232, 2222567424), (1276, 2145927168), (1296, 2112811008), (1323, 2069692416), (1344, 2037353472), (1386, 1975615488), (1392, 1967099904), (1408, 1944746496), (1421, 1926955008), (1452, 1885814784), (1512, 1810980864), (1536, 1782684288), (1566, 1748533248), (1568, 1746302976), (1584, 1728663552), (1617, 1693384704), (1624, 1686085632), (1694, 1616412672), (1701, 1609760768), (1728, 1584608256), (1764, 1552269312), (1782, 1536589824), (1792, 1528015104), (1827, 1498742784), (1848, 1481711616), (1856, 1475324928), (1914, 1430618112), (1936, 1414361088), (1944, 1408540672), (2016, 1358235648), (2048, 1337013216), (2079, 1317076992), (2088, 1311399936), (2112, 1296497664), (2156, 1270038528), (2178, 1257209856), (2233, 1226244096), (2268, 1207320576), (2304, 1188456192), (2349, 1165688832), (2352, 1164201984), (2376, 1152442368), (2436, 1124057088), (2464, 1111283712), (2541, 1077608448), (2552, 1072963584), (2592, 1056405504), (2646, 1034846208), (2673, 1024393216), (2688, 1018676736), (2772, 987807744), (2784, 983549952), (2816, 972373248), (2842, 963477504), (2871, 953745408), (2904, 942907392), (3024, 905490432), (3072, 891342144), (3132, 874266624), (3136, 873151488), (3168, 864331776), (3234, 846692352), (3248, 843042816), (3267, 838139904), (3388, 808206336), (3402, 804880384), (3456, 792304128), (3509, 780337152), (3528, 776134656), (3564, 768294912), (3584, 764007552), (3654, 749371392), (3696, 740855808), (3712, 737662464), (3828, 715309056), (3872, 707180544), (3888, 704270336), (3969, 689897472), (4032, 679117824), (4096, 668506608), (4158, 658538496), (4176, 655699968), (4224, 648248832), (4263, 642318336), (4312, 635019264), (4356, 628604928), (4466, 613122048), (4536, 603660288), (4608, 594228096), (4698, 582844416), (4704, 582100992), (4752, 576221184), (4851, 564461568), (4872, 562028544), (4928, 555641856), (5082, 538804224), (5104, 536481792), (5184, 528202752), (5292, 517423104), (5346, 512196608), (5376, 509338368), (5481, 499580928), (5544, 493903872), (5568, 491774976), (5632, 486186624), (5684, 481738752), (5742, 476872704), (5808, 471453696), (5929, 461832192), (6048, 452745216), (6144, 445671072), (6237, 439025664), (6264, 437133312), (6272, 436575744), (6336, 432165888), (6468, 423346176), (6496, 421521408), (6534, 419069952), (6699, 408748032), (6776, 404103168), (6804, 402440192), (6912, 396152064), (7018, 390168576), (7047, 388562944), (7056, 388067328), (7128, 384147456), (7168, 382003776), (7308, 374685696), (7392, 370427904), (7424, 368831232), (7623, 359202816), (7656, 357654528), (7744, 353590272), (7776, 352135168), (7938, 344948736), (8064, 339558912), (8192, 334253304), (8316, 329269248), (8352, 327849984), (8448, 324124416), (8526, 321159168), (8613, 317915136), (8624, 317509632), (8712, 314302464), (8932, 306561024), (9072, 301830144), (9216, 297114048), (9396, 291422208), (9408, 291050496), (9504, 288110592), (9702, 282230784), (9744, 281014272), (9801, 279379968), (9856, 277820928), (10164, 269402112), (10208, 268240896), (10368, 264101376), (10527, 260112384), (10584, 258711552), (10692, 256098304), (10752, 254669184), (10962, 249790464), (11088, 246951936), (11136, 245887488), (11264, 243093312), (11368, 240869376), (11484, 238436352), (11616, 235726848), (11858, 230916096), (11907, 229965824), (12096, 226372608), (12288, 222835536), (12474, 219512832), (12528, 218566656), (12544, 218287872), (12672, 216082944), (12789, 214106112), (12936, 211673088), (12992, 210760704), (13068, 209534976), (13398, 204374016), (13552, 202051584), (13608, 201220096), (13824, 198076032), (14036, 195084288), (14094, 194281472), (14112, 194033664), (14256, 192073728), (14336, 191001888), (14553, 188153856), (14616, 187342848), (14784, 185213952), (14848, 184415616), (15246, 179601408), (15312, 178827264), (15488, 176795136), (15552, 176067584), (15631, 175177728), (15876, 172474368), (16128, 169779456), (16384, 167126652), (16443, 166526976), (16632, 164634624), (16704, 163924992), (16896, 162062208), (17052, 160579584), (17226, 158957568), (17248, 158754816), (17424, 157151232), (17787, 153944064), (17864, 153280512), (18144, 150915072), (18432, 148557024), (18711, 146341888), (18792, 145711104), (18816, 145525248), (19008, 144055296), (19404, 141115392), (19488, 140507136), (19602, 139689984), (19712, 138910464), (20097, 136249344), (20328, 134701056), (20416, 134120448), (20736, 132050688), (21054, 130056192), (21168, 129355776), (21384, 128049152), (21504, 127334592), (21924, 124895232), (22176, 123475968), (22272, 122943744), (22528, 121546656), (22736, 120434688), (22869, 119734272), (22968, 119218176), (23232, 117863424), (23716, 115458048), (23814, 114982912), (24192, 113186304), (24563, 111476736), (24576, 111417768), (24948, 109756416), (25056, 109283328), (25088, 109143936), (25344, 108041472), (25578, 107053056), (25839, 105971712), (25872, 105836544), (25984, 105380352), (26136, 104767488), (26796, 102187008), (27104, 101025792), (27216, 100610048), (27648, 99038016), (28072, 97542144), (28188, 97140736), (28224, 97016832), (28512, 96036864), (28672, 95500944), (29106, 94076928), (29232, 93671424), (29403, 93126656), (29568, 92606976), (29696, 92207808), (30492, 89800704), (30624, 89413632), (30976, 88397568), (31104, 88033792), (31262, 87588864), (31581, 86704128), (31752, 86237184), (32256, 84889728), (32768, 83563326), (32886, 83263488), (33264, 82317312), (33408, 81962496), (33792, 81031104), (34104, 80289792), (34452, 79478784), (34496, 79377408), (34848, 78575616), (35574, 76972032), (35728, 76640256), (36288, 75457536), (36864, 74278512), (37422, 73170944), (37584, 72855552), (37632, 72762624), (38016, 72027648), (38367, 71368704), (38808, 70557696), (38976, 70253568), (39204, 69844992), (39424, 69455232), (40194, 68124672), (40656, 67350528), (40832, 67060224), (41472, 66025344), (42108, 65028096), (42336, 64677888), (42768, 64024576), (43008, 63667296), (43659, 62717952), (43848, 62447616), (44352, 61737984), (44544, 61471872), (45056, 60773328), (45472, 60217344), (45738, 59867136), (45936, 59609088), (46464, 58931712), (46893, 58392576), (47432, 57729024), (47628, 57491456), (48384, 56593152), (49126, 55738368), (49152, 55708884), (49329, 55508992), (49896, 54878208), (50112, 54641664), (50176, 54571968), (50688, 54020736), (51156, 53526528), (51678, 52985856), (51744, 52918272), (51968, 52690176), (52272, 52383744), (53361, 51314688), (53592, 51093504), (54208, 50512896), (54432, 50305024), (55296, 49519008), (56144, 48771072), (56376, 48570368), (56448, 48508416), (57024, 48018432), (57344, 47750472), (58212, 47038464), (58464, 46835712), (58806, 46563328), (59136, 46303488), (59392, 46103904), (60291, 45416448), (60984, 44900352), (61248, 44706816), (61952, 44198784), (62208, 44016896), (62524, 43794432), (63162, 43352064), (63504, 43118592), (64512, 42444864), (65536, 41781663), (65772, 41631744), (66528, 41158656), (66816, 40981248), (67584, 40515552), (68208, 40144896), (68607, 39911424), (68904, 39739392), (68992, 39688704), (69696, 39287808), (71148, 38486016), (71456, 38320128), (72576, 37728768), (73689, 37158912), (73728, 37139256), (74844, 36585472), (75168, 36427776), (75264, 36381312), (76032, 36013824), (76734, 35684352), (77517, 35323904), (77616, 35278848), (77952, 35126784), (78408, 34922496), (78848, 34727616), (80388, 34062336), (81312, 33675264), (81664, 33530112), (82944, 33012672), (84216, 32514048), (84672, 32338944), (85536, 32012288), (86016, 31833648), (87318, 31358976), (87696, 31223808), (88704, 30868992), (89088, 30735936), (90112, 30386664), (90944, 30108672), (91476, 29933568), (91872, 29804544), (92928, 29465856), (93786, 29196288), (94743, 28901376), (94864, 28864512), (95256, 28745728), (96768, 28296576), (98252, 27869184), (98304, 27854442), (98658, 27754496), (99792, 27439104), (100224, 27320832), (100352, 27285984), (101376, 27010368), (102312, 26763264), (103356, 26492928), (103488, 26459136), (103936, 26345088), (104544, 26191872), (106722, 25657344), (107184, 25546752), (108416, 25256448), (108864, 25152512), (110592, 24759504), (112288, 24385536), (112752, 24285184), (112896, 24254208), (114048, 24009216), (114688, 23875236), (115101, 23789568), (116424, 23519232), (116928, 23417856), (117612, 23281664), (118272, 23151744), (118784, 23051952), (120582, 22708224), (121968, 22450176), (122496, 22353408), (123904, 22099392), (124416, 22008448), (125048, 21897216), (126324, 21676032), (127008, 21559296), (129024, 21222432), (130977, 20905984), (131544, 20815872), (133056, 20579328), (133632, 20490624), (135168, 20257776), (136416, 20072448), (137214, 19955712), (137808, 19869696), (137984, 19844352), (139392, 19643904), (140679, 19464192), (142296, 19243008), (142912, 19160064), (145152, 18864384), (147378, 18579456), (147456, 18569628), (149688, 18292736), (150336, 18213888), (150528, 18190656), (152064, 18006912), (153468, 17842176), (155034, 17661952), (155232, 17639424), (155904, 17563392), (156816, 17461248), (157696, 17363808), (160083, 17104896), (160776, 17031168), (162624, 16837632), (163328, 16765056), (165888, 16506336), (168432, 16257024), (169344, 16169472), (171072, 16006144), (171941, 15925248), (172032, 15916824), (174636, 15679488), (175392, 15611904), (177408, 15434496), (178176, 15367968), (180224, 15193332), (180873, 15138816), (181888, 15054336), (182952, 14966784), (183744, 14902272), (185856, 14732928), (187572, 14598144), (189486, 14450688), (189728, 14432256), (190512, 14372864), (193536, 14148288), (196504, 13934592), (196608, 13927221), (197316, 13877248), (199584, 13719552), (200448, 13660416), (200704, 13642992), (202752, 13505184), (204624, 13381632), (205821, 13303808), (206712, 13246464), (206976, 13229568), (207872, 13172544), (209088, 13095936), (213444, 12828672), (214368, 12773376), (216832, 12628224), (217728, 12576256), (221067, 12386304), (221184, 12379752), (224576, 12192768), (225504, 12142592), (225792, 12127104), (228096, 12004608), (229376, 11937618), (230202, 11894784), (232848, 11759616), (233856, 11708928), (235224, 11640832), (236544, 11575872), (237568, 11525976), (241164, 11354112), (243936, 11225088), (244992, 11176704), (247808, 11049696), (248832, 11004224), (250096, 10948608), (252648, 10838016), (254016, 10779648), (258048, 10611216), (261954, 10452992), (263088, 10407936), (266112, 10289664), (267264, 10245312), (270336, 10128888), (272832, 10036224), (274428, 9977856), (275616, 9934848), (275968, 9922176), (278784, 9821952), (281358, 9732096), (284229, 9633792), (284592, 9621504), (285824, 9580032), (290304, 9432192), (294756, 9289728), (294912, 9284814), (299376, 9146368), (300672, 9106944), (301056, 9095328), (304128, 9003456), (306936, 8921088), (310068, 8830976), (310464, 8819712), (311808, 8781696), (313632, 8730624), (315392, 8681904), (320166, 8552448), (321552, 8515584), (325248, 8418816), (326656, 8382528), (331776, 8253168), (336864, 8128512), (338688, 8084736), (342144, 8003072), (343882, 7962624), (344064, 7958412), (345303, 7929856), (349272, 7839744), (350784, 7805952), (354816, 7717248), (356352, 7683984), (360448, 7596666), (361746, 7569408), (363776, 7527168), (365904, 7483392), (367488, 7451136), (371712, 7366464), (375144, 7299072), (378972, 7225344), (379456, 7216128), (381024, 7186432), (387072, 7074144), (393008, 6967296), (394632, 6938624), (399168, 6859776), (400896, 6830208), (401408, 6821496), (405504, 6752592), (409248, 6690816), (411642, 6651904), (413424, 6623232), (413952, 6614784), (415744, 6586272), (418176, 6547968), (422037, 6488064), (426888, 6414336), (428736, 6386688), (433664, 6314112), (435456, 6288128), (442134, 6193152), (442368, 6189876), (449152, 6096384), (451008, 6071296), (451584, 6063552), (456192, 6002304), (458752, 5968809), (460404, 5947392), (465696, 5879808), (467712, 5854464), (470448, 5820416), (473088, 5787936), (475136, 5762988), (480249, 5701632), (482328, 5677056), (487872, 5612544), (489984, 5588352), (495616, 5524848), (497664, 5502112), (500192, 5474304), (505296, 5419008), (508032, 5389824), (515823, 5308416), (516096, 5305608), (523908, 5226496), (526176, 5203968), (532224, 5144832), (534528, 5122656), (540672, 5064444), (542619, 5046272), (545664, 5018112), (548856, 4988928), (551232, 4967424), (551936, 4961088), (557568, 4910976), (562716, 4866048), (568458, 4816896), (569184, 4810752), (571648, 4790016), (580608, 4716096), (589512, 4644864), (589824, 4642407), (598752, 4573184), (601344, 4553472), (602112, 4547664), (608256, 4501728), (613872, 4460544), (620136, 4415488), (620928, 4409856), (623616, 4390848), (627264, 4365312), (630784, 4340952), (640332, 4276224), (643104, 4257792), (650496, 4209408), (653312, 4191264), (663201, 4128768), (663552, 4126584), (673728, 4064256), (677376, 4042368), (684288, 4001536), (687764, 3981312), (688128, 3979206), (690606, 3964928), (698544, 3919872), (701568, 3902976), (709632, 3858624), (712704, 3841992), (720896, 3798333), (723492, 3784704), (727552, 3763584), (731808, 3741696), (734976, 3725568), (743424, 3683232), (750288, 3649536), (757944, 3612672), (758912, 3608064), (762048, 3593216), (774144, 3537072), (786016, 3483648), (789264, 3469312), (798336, 3429888), (801792, 3415104), (802816, 3410748), (811008, 3376296), (818496, 3345408), (823284, 3325952), (826848, 3311616), (827904, 3307392), (831488, 3293136), (836352, 3273984), (844074, 3244032), (852687, 3211264), (853776, 3207168), (857472, 3193344), (867328, 3157056), (870912, 3144064), (884268, 3096576), (884736, 3094938), (898304, 3048192), (902016, 3035648), (903168, 3031776), (912384, 3001152), (920808, 2973696), (931392, 2939904), (935424, 2927232), (940896, 2910208), (946176, 2893968), (950272, 2881494), (960498, 2850816), (964656, 2838528), (975744, 2806272), (979968, 2794176), (991232, 2762424), (995328, 2751056), (1000384, 2737152), (1010592, 2709504), (1016064, 2694912), (1031646, 2654208), (1032192, 2652804), (1047816, 2613248), (1052352, 2601984), (1064448, 2572416), (1069056, 2561328), (1081344, 2532222), (1085238, 2523136), (1091328, 2509056), (1097712, 2494464), (1102464, 2483712), (1103872, 2480544), (1115136, 2455488), (1125432, 2433024), (1136916, 2408448), (1138368, 2405376), (1143296, 2395008), (1161216, 2358048), (1179024, 2322432), (1197504, 2286592), (1202688, 2276736), (1204224, 2273832), (1216512, 2250864), (1227744, 2230272), (1240272, 2207744), (1241856, 2204928), (1247232, 2195424), (1254528, 2182656), (1261568, 2170476), (1266111, 2162688), (1280664, 2138112), (1286208, 2128896), (1300992, 2104704), (1306624, 2095632), (1326402, 2064384), (1327104, 2063292), (1347456, 2032128), (1354752, 2021184), (1368576, 2000768), (1375528, 1990656), (1376256, 1989603), (1381212, 1982464), (1397088, 1959936), (1403136, 1951488), (1419264, 1929312), (1425408, 1920996), (1440747, 1900544), (1446984, 1892352), (1455104, 1881792), (1463616, 1870848), (1469952, 1862784), (1486848, 1841616), (1500576, 1824768), (1515888, 1806336), (1517824, 1804032), (1524096, 1796608), (1547469, 1769472), (1548288, 1768536), (1572032, 1741824), (1578528, 1734656), (1596672, 1714944), (1603584, 1707552), (1605632, 1705374), (1622016, 1688148), (1636992, 1672704), (1646568, 1662976), (1653696, 1655808)]