8715967856640

素因数分解:

$2^{16}\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:204

約数の個数: 1904

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 107, 108, 110, 120, 124, 128, 132, 135, 144, 155, 160, 162, 165, 176, 180, 186, 192, 198, 214, 216, 220, 240, 243, 248, 256, 264, 270, 279, 288, 297, 310, 320, 321, 324, 330, 341, 352, 360, 372, 384, 396, 405, 428, 432, 440, 465, 480, 486, 495, 496, 512, 528, 535, 540, 558, 576, 594, 620, 640, 642, 648, 660, 682, 704, 720, 729, 744, 768, 792, 810, 837, 856, 864, 880, 891, 930, 960, 963, 972, 990, 992, 1023, 1024, 1056, 1070, 1080, 1116, 1152, 1177, 1188, 1215, 1240, 1280, 1284, 1296, 1320, 1364, 1395, 1408, 1440, 1458, 1485, 1488, 1536, 1584, 1605, 1620, 1674, 1705, 1712, 1728, 1760, 1782, 1860, 1920, 1926, 1944, 1980, 1984, 2046, 2048, 2112, 2140, 2160, 2232, 2304, 2354, 2376, 2430, 2480, 2511, 2560, 2568, 2592, 2640, 2673, 2728, 2790, 2816, 2880, 2889, 2916, 2970, 2976, 3069, 3072, 3168, 3210, 3240, 3317, 3348, 3410, 3424, 3456, 3520, 3531, 3564, 3645, 3720, 3840, 3852, 3888, 3960, 3968, 4092, 4096, 4185, 4224, 4280, 4320, 4455, 4464, 4608, 4708, 4752, 4815, 4860, 4960, 5022, 5115, 5120, 5136, 5184, 5280, 5346, 5456, 5580, 5632, 5760, 5778, 5832, 5885, 5940, 5952, 6138, 6144, 6336, 6420, 6480, 6634, 6696, 6820, 6848, 6912, 7040, 7062, 7128, 7290, 7440, 7533, 7680, 7704, 7776, 7920, 7936, 8019, 8184, 8192, 8370, 8448, 8560, 8640, 8667, 8910, 8928, 9207, 9216, 9416, 9504, 9630, 9720, 9920, 9951, 10044, 10230, 10240, 10272, 10368, 10560, 10593, 10692, 10912, 11160, 11264, 11520, 11556, 11664, 11770, 11880, 11904, 12276, 12288, 12555, 12672, 12840, 12960, 13268, 13365, 13392, 13640, 13696, 13824, 14080, 14124, 14256, 14445, 14580, 14880, 15066, 15345, 15360, 15408, 15552, 15840, 15872, 16038, 16368, 16384, 16585, 16740, 16896, 17120, 17280, 17334, 17655, 17820, 17856, 18414, 18432, 18832, 19008, 19260, 19440, 19840, 19902, 20088, 20460, 20480, 20544, 20736, 21120, 21186, 21384, 21824, 22320, 22528, 22599, 23040, 23112, 23328, 23540, 23760, 23808, 24552, 24576, 25110, 25344, 25680, 25920, 26001, 26536, 26730, 26784, 27280, 27392, 27621, 27648, 28160, 28248, 28512, 28890, 29160, 29760, 29853, 30132, 30690, 30720, 30816, 31104, 31680, 31744, 31779, 32076, 32736, 32768, 33170, 33480, 33792, 34240, 34560, 34668, 35310, 35640, 35712, 36487, 36828, 36864, 37664, 37665, 38016, 38520, 38880, 39680, 39804, 40095, 40176, 40920, 40960, 41088, 41472, 42240, 42372, 42768, 43335, 43648, 44640, 45056, 45198, 46035, 46080, 46224, 46656, 47080, 47520, 47616, 49104, 49152, 49755, 50220, 50688, 51360, 51840, 52002, 52965, 53072, 53460, 53568, 54560, 54784, 55242, 55296, 56320, 56496, 57024, 57780, 58320, 59520, 59706, 60264, 61380, 61440, 61632, 62208, 63360, 63488, 63558, 64152, 65472, 65536, 66340, 66960, 67584, 68480, 69120, 69336, 70620, 71280, 71424, 72974, 73656, 73728, 75328, 75330, 76032, 77040, 77760, 78003, 79360, 79608, 80190, 80352, 81840, 81920, 82176, 82863, 82944, 84480, 84744, 85536, 86670, 87296, 89280, 89559, 90112, 90396, 92070, 92160, 92448, 93312, 94160, 95040, 95232, 95337, 98208, 98304, 99510, 100440, 101376, 102720, 103680, 104004, 105930, 106144, 106920, 107136, 109120, 109461, 109568, 110484, 110592, 112640, 112992, 112995, 114048, 115560, 116640, 119040, 119412, 120528, 122760, 122880, 123264, 124416, 126720, 126976, 127116, 128304, 130005, 130944, 132680, 133920, 135168, 136960, 138105, 138240, 138672, 141240, 142560, 142848, 145948, 147312, 147456, 149265, 150656, 150660, 152064, 154080, 155520, 156006, 158720, 158895, 159216, 160380, 160704, 163680, 163840, 164352, 165726, 165888, 168960, 169488, 171072, 173340, 174592, 178560, 179118, 180224, 180792, 182435, 184140, 184320, 184896, 186624, 188320, 190080, 190464, 190674, 196416, 196608, 199020, 200880, 202752, 205440, 207360, 208008, 211860, 212288, 213840, 214272, 218240, 218922, 219136, 220968, 221184, 225280, 225984, 225990, 228096, 231120, 233280, 238080, 238824, 241056, 245520, 245760, 246528, 248589, 248832, 253440, 253952, 254232, 256608, 260010, 261888, 265360, 267840, 268677, 270336, 273920, 276210, 276480, 277344, 282480, 285120, 285696, 286011, 291896, 294624, 294912, 298530, 301312, 301320, 304128, 308160, 311040, 312012, 317440, 317790, 318432, 320760, 321408, 327360, 327680, 328383, 328704, 331452, 331776, 337920, 338976, 342144, 346680, 349184, 357120, 358236, 360448, 361584, 364870, 368280, 368640, 369792, 373248, 376640, 380160, 380928, 381348, 390015, 392832, 398040, 401760, 405504, 410880, 414315, 414720, 416016, 423720, 424576, 427680, 428544, 436480, 437844, 438272, 441936, 442368, 447795, 450560, 451968, 451980, 456192, 462240, 466560, 476160, 476685, 477648, 482112, 491040, 491520, 493056, 497178, 497664, 506880, 507904, 508464, 513216, 520020, 523776, 530720, 535680, 537354, 540672, 547305, 547840, 552420, 552960, 554688, 564960, 570240, 571392, 572022, 583792, 589248, 589824, 597060, 602624, 602640, 608256, 616320, 622080, 624024, 634880, 635580, 636864, 641520, 642816, 654720, 656766, 657408, 662904, 663552, 675840, 677952, 684288, 693360, 698368, 714240, 716472, 720896, 723168, 729740, 736560, 737280, 739584, 746496, 753280, 760320, 761856, 762696, 780030, 785664, 796080, 803520, 806031, 811008, 821760, 828630, 829440, 832032, 847440, 849152, 855360, 857088, 858033, 872960, 875688, 876544, 883872, 884736, 895590, 901120, 903936, 903960, 912384, 924480, 933120, 952320, 953370, 955296, 964224, 982080, 983040, 985149, 986112, 994356, 995328, 1013760, 1015808, 1016928, 1026432, 1040040, 1047552, 1061440, 1071360, 1074708, 1081344, 1094610, 1095680, 1104840, 1105920, 1109376, 1129920, 1140480, 1142784, 1144044, 1167584, 1178496, 1194120, 1205248, 1205280, 1216512, 1232640, 1242945, 1244160, 1248048, 1269760, 1271160, 1273728, 1283040, 1285632, 1309440, 1313532, 1314816, 1325808, 1327104, 1343385, 1351680, 1355904, 1368576, 1386720, 1396736, 1428480, 1430055, 1432944, 1446336, 1459480, 1473120, 1474560, 1479168, 1492992, 1506560, 1520640, 1523712, 1525392, 1560060, 1571328, 1592160, 1607040, 1612062, 1622016, 1641915, 1643520, 1657260, 1658880, 1664064, 1694880, 1698304, 1710720, 1714176, 1716066, 1745920, 1751376, 1753088, 1767744, 1769472, 1791180, 1802240, 1807872, 1807920, 1824768, 1848960, 1866240, 1904640, 1906740, 1910592, 1928448, 1964160, 1970298, 1972224, 1988712, 1990656, 2027520, 2031616, 2033856, 2052864, 2080080, 2095104, 2122880, 2142720, 2149416, 2162688, 2189220, 2191360, 2209680, 2211840, 2218752, 2259840, 2280960, 2285568, 2288088, 2335168, 2356992, 2388240, 2410496, 2410560, 2418093, 2433024, 2465280, 2485890, 2488320, 2496096, 2539520, 2542320, 2547456, 2566080, 2571264, 2618880, 2627064, 2629632, 2651616, 2654208, 2686770, 2703360, 2711808, 2737152, 2773440, 2793472, 2856960, 2860110, 2865888, 2892672, 2918960, 2946240, 2949120, 2955447, 2958336, 2985984, 3013120, 3041280, 3047424, 3050784, 3120120, 3142656, 3184320, 3214080, 3224124, 3244032, 3283830, 3287040, 3314520, 3317760, 3328128, 3389760, 3396608, 3421440, 3428352, 3432132, 3491840, 3502752, 3506176, 3535488, 3582360, 3604480, 3615744, 3615840, 3649536, 3697920, 3732480, 3809280, 3813480, 3821184, 3856896, 3928320, 3940596, 3944448, 3977424, 3981312, 4030155, 4055040, 4067712, 4105728, 4160160, 4190208, 4245760, 4285440, 4290165, 4298832, 4378440, 4382720, 4419360, 4423680, 4437504, 4519680, 4561920, 4571136, 4576176, 4670336, 4713984, 4776480, 4820992, 4821120, 4836186, 4866048, 4925745, 4930560, 4971780, 4976640, 4992192, 5079040, 5084640, 5094912, 5132160, 5142528, 5237760, 5254128, 5259264, 5303232, 5308416, 5373540, 5406720, 5423616, 5474304, 5546880, 5586944, 5713920, 5720220, 5731776, 5785344, 5837920, 5892480, 5910894, 5916672, 5971968, 6026240, 6082560, 6094848, 6101568, 6240240, 6285312, 6368640, 6428160, 6448248, 6488064, 6567660, 6574080, 6629040, 6635520, 6656256, 6779520, 6793216, 6842880, 6856704, 6864264, 6983680, 7005504, 7012352, 7070976, 7164720, 7231488, 7231680, 7299072, 7395840, 7464960, 7618560, 7626960, 7642368, 7713792, 7856640, 7881192, 7888896, 7954848, 7962624, 8060310, 8110080, 8135424, 8211456, 8320320, 8380416, 8491520, 8570880, 8580330, 8597664, 8756880, 8765440, 8838720, 8847360, 8866341, 8875008, 9039360, 9123840, 9142272, 9152352, 9340672, 9427968, 9552960, 9641984, 9642240, 9672372, 9732096, 9851490, 9861120, 9943560, 9953280, 9984384, 10158080, 10169280, 10189824, 10264320, 10285056, 10475520, 10508256, 10518528, 10606464, 10747080, 10813440, 10847232, 10948608, 11093760, 11173888, 11427840, 11440440, 11463552, 11570688, 11675840, 11784960, 11821788, 11833344, 11943936, 12052480, 12090465, 12165120, 12203136, 12480480, 12570624, 12737280, 12856320, 12896496, 13135320, 13148160, 13258080, 13271040, 13312512, 13559040, 13586432, 13685760, 13713408, 13728528, 13967360, 14011008, 14141952, 14329440, 14462976, 14463360, 14598144, 14777235, 14791680, 14929920, 15237120, 15253920, 15284736, 15427584, 15713280, 15762384, 15777792, 15909696, 15925248, 16120620, 16220160, 16270848, 16422912, 16640640, 16760832, 16983040, 17141760, 17160660, 17195328, 17513760, 17530880, 17677440, 17732682, 17750016, 18078720, 18247680, 18284544, 18304704, 18681344, 18855936, 19105920, 19283968, 19284480, 19344744, 19464192, 19702980, 19722240, 19887120, 19906560, 19968768, 20338560, 20379648, 20528640, 20570112, 20951040, 21016512, 21037056, 21212928, 21494160, 21694464, 21897216, 22187520, 22347776, 22855680, 22880880, 22927104, 23141376, 23351680, 23569920, 23643576, 23666688, 23887872, 24104960, 24180930, 24330240, 24406272, 24960960, 25141248, 25474560, 25712640, 25792992, 26270640, 26296320, 26516160, 26542080, 26599023, 26625024, 27118080, 27172864, 27371520, 27426816, 27457056, 27934720, 28022016, 28283904, 28658880, 28925952, 28926720, 29196288, 29554470, 29583360, 29859840, 30474240, 30507840, 30569472, 30855168, 31426560, 31524768, 31555584, 31819392, 32241240, 32440320, 32541696, 32845824, 33281280, 33521664, 33966080, 34283520, 34321320, 34390656, 35027520, 35061760, 35354880, 35465364, 35500032, 36157440, 36495360, 36609408, 37362688, 37711872, 38211840, 38567936, 38568960, 38689488, 39405960, 39444480, 39774240, 39813120, 39937536, 40677120, 40759296, 41057280, 41140224, 41902080, 42033024, 42425856, 42988320, 43388928, 43794432, 44331705, 44375040, 45711360, 45761760, 45854208, 46282752, 46703360, 47139840, 47287152, 47333376, 47775744, 48209920, 48361860, 48660480, 48812544, 49921920, 50282496, 50949120, 51425280, 51585984, 52541280, 52592640, 53032320, 53198046, 53250048, 54236160, 54345728, 54743040, 54853632, 54914112, 55869440, 56044032, 56567808, 57317760, 57851904, 57853440, 58392576, 59108940, 59166720, 59719680, 61015680, 61138944, 61710336, 62853120, 63049536, 63111168, 63638784, 64482480, 65083392, 65691648, 66562560, 67043328, 67932160, 68567040, 68642640, 68781312, 70055040, 70709760, 70930728, 71000064, 72314880, 72990720, 73218816, 74725376, 75423744, 76423680, 77135872, 77137920, 77378976, 78811920, 78888960, 79548480, 79626240, 79875072, 81354240, 81518592, 82114560, 82280448, 83804160, 84066048, 84851712, 85976640, 86777856, 87588864, 88663410, 88750080, 91422720, 91523520, 91708416, 92565504, 93406720, 94279680, 94574304, 94666752, 96419840, 96723720, 97320960, 97625088, 99843840, 100564992, 101898240, 102850560, 103171968, 105082560, 105185280, 106064640, 106396092, 106500096, 108472320, 108691456, 109486080, 109828224, 111738880, 112088064, 113135616, 114635520, 115703808, 115706880, 118217880, 118333440, 119439360, 122031360, 122277888, 123420672, 125706240, 126099072, 127277568, 128964960, 130166784, 131383296, 132995115, 133125120, 135864320, 137134080, 137285280, 137562624, 140110080, 141419520, 141861456, 142000128, 144629760, 145981440, 146437632, 149450752, 150847488, 152847360, 154275840, 154757952, 157623840, 157777920, 159096960, 159750144, 162708480, 163037184, 164229120, 164560896, 167608320, 168132096, 169703424, 171953280, 173555712, 175177728, 177326820, 177500160, 183047040, 183416832, 185131008, 186813440, 188559360, 189148608, 189333504, 192839680, 193447440, 195250176, 199687680, 201129984, 203796480, 205701120, 206343936, 210165120, 212129280, 212792184, 213000192, 216944640, 217382912, 218972160, 219656448, 224176128, 226271232, 229271040, 231407616, 231413760, 236435760, 236666880, 238878720, 244062720, 244555776, 246841344, 251412480, 252198144, 254555136, 257929920, 260333568, 262766592, 265990230, 266250240, 271728640, 274268160, 274570560, 275125248, 280220160, 282839040, 283722912, 284000256, 289259520, 291962880, 292875264, 298901504, 301694976, 305694720, 308551680, 309515904, 315247680, 315555840, 318193920, 319500288, 325416960, 326074368, 328458240, 335216640, 336264192, 339406848, 343906560, 347111424, 354653640, 355000320, 366094080, 366833664, 370262016, 373626880, 377118720, 378297216, 385679360, 386894880, 390500352, 399375360, 407592960, 411402240, 412687872, 420330240, 424258560, 425584368, 426000384, 433889280, 437944320, 439312896, 448352256, 452542464, 458542080, 462827520, 472871520, 473333760, 488125440, 489111552, 493682688, 502824960, 504396288, 509110272, 515859840, 520667136, 525533184, 531980460, 532500480, 543457280, 549141120, 550250496, 560440320, 565678080, 567445824, 568000512, 578519040, 585750528, 597803008, 603389952, 611389440, 617103360, 619031808, 630495360, 636387840, 639000576, 650833920, 652148736, 656916480, 672528384, 678813696, 687813120, 694222848, 709307280, 710000640, 732188160, 733667328, 740524032, 747253760, 754237440, 756594432, 773789760, 781000704, 798750720, 815185920, 822804480, 825375744, 840660480, 848517120, 851168736, 852000768, 867778560, 875888640, 878625792, 896704512, 905084928, 917084160, 925655040, 945743040, 946667520, 976250880, 978223104, 1005649920, 1008792576, 1018220544, 1031719680, 1041334272, 1063960920, 1065000960, 1086914560, 1098282240, 1100500992, 1120880640, 1131356160, 1134891648, 1157038080, 1171501056, 1195606016, 1222778880, 1234206720, 1238063616, 1260990720, 1272775680, 1278001152, 1301667840, 1313832960, 1345056768, 1357627392, 1375626240, 1418614560, 1420001280, 1464376320, 1467334656, 1481048064, 1494507520, 1508474880, 1513188864, 1547579520, 1562001408, 1597501440, 1630371840, 1650751488, 1681320960, 1697034240, 1702337472, 1704001536, 1735557120, 1757251584, 1793409024, 1810169856, 1834168320, 1851310080, 1891486080, 1952501760, 1956446208, 2017585152, 2036441088, 2063439360, 2082668544, 2127921840, 2130001920, 2196564480, 2201001984, 2241761280, 2262712320, 2269783296, 2343002112, 2391212032, 2445557760, 2468413440, 2476127232, 2521981440, 2545551360, 2556002304, 2603335680, 2627665920, 2690113536, 2715254784, 2751252480, 2837229120, 2840002560, 2928752640, 2934669312, 2989015040, 3016949760, 3026377728, 3095159040, 3124002816, 3195002880, 3260743680, 3301502976, 3362641920, 3394068480, 3404674944, 3471114240, 3514503168, 3586818048, 3668336640, 3702620160, 3782972160, 3905003520, 4035170304, 4072882176, 4126878720, 4255843680, 4260003840, 4393128960, 4402003968, 4483522560, 4525424640, 4539566592, 4686004224, 4891115520, 4952254464, 5043962880, 5091102720, 5112004608, 5206671360, 5380227072, 5430509568, 5502504960, 5674458240, 5857505280, 5869338624, 5978030080, 6052755456, 6190318080, 6248005632, 6390005760, 6603005952, 6725283840, 6788136960, 6809349888, 7029006336, 7173636096, 7336673280, 7405240320, 7565944320, 7810007040, 8070340608, 8145764352, 8253757440, 8511687360, 8520007680, 8786257920, 8804007936, 8967045120, 9050849280, 9079133184, 9372008448, 9782231040, 9904508928, 10087925760, 10182205440, 10413342720, 10760454144, 11005009920, 11348916480, 11715010560, 11956060160, 12105510912, 12380636160, 12780011520, 13206011904, 13450567680, 13576273920, 13618699776, 14058012672, 14673346560, 15131888640, 15620014080, 16140681216, 16291528704, 16507514880, 17023374720, 17572515840, 17608015872, 17934090240, 18158266368, 18744016896, 19809017856, 20175851520, 20364410880, 21520908288, 22010019840, 22697832960, 23430021120, 24211021824, 24761272320, 25560023040, 26412023808, 26901135360, 27152547840, 27237399552, 28116025344, 29346693120, 30263777280, 31240028160, 32281362432, 33015029760, 34046749440, 35145031680, 35868180480, 36316532736, 39618035712, 40351703040, 40728821760, 44020039680, 45395665920, 46860042240, 48422043648, 49522544640, 52824047616, 53802270720, 54474799104, 56232050688, 60527554560, 64562724864, 66030059520, 68093498880, 70290063360, 72633065472, 79236071424, 80703406080, 81457643520, 88040079360, 90791331840, 93720084480, 96844087296, 99045089280, 107604541440, 108949598208, 121055109120, 132060119040, 136186997760, 140580126720, 145266130944, 158472142848, 161406812160, 181582663680, 193688174592, 198090178560, 217899196416, 242110218240, 264120238080, 272373995520, 281160253440, 290532261888, 322813624320, 363165327360, 396180357120, 435798392832, 484220436480, 544747991040, 581064523776, 726330654720, 792360714240, 871596785664, 968440872960, 1089495982080, 1452661309440, 1743193571328, 2178991964160, 2905322618880, 4357983928320, 8715967856640]

約数ペア:

[(1, 8715967856640), (2, 4357983928320), (3, 2905322618880), (4, 2178991964160), (5, 1743193571328), (6, 1452661309440), (8, 1089495982080), (9, 968440872960), (10, 871596785664), (11, 792360714240), (12, 726330654720), (15, 581064523776), (16, 544747991040), (18, 484220436480), (20, 435798392832), (22, 396180357120), (24, 363165327360), (27, 322813624320), (30, 290532261888), (31, 281160253440), (32, 272373995520), (33, 264120238080), (36, 242110218240), (40, 217899196416), (44, 198090178560), (45, 193688174592), (48, 181582663680), (54, 161406812160), (55, 158472142848), (60, 145266130944), (62, 140580126720), (64, 136186997760), (66, 132060119040), (72, 121055109120), (80, 108949598208), (81, 107604541440), (88, 99045089280), (90, 96844087296), (93, 93720084480), (96, 90791331840), (99, 88040079360), (107, 81457643520), (108, 80703406080), (110, 79236071424), (120, 72633065472), (124, 70290063360), (128, 68093498880), (132, 66030059520), (135, 64562724864), (144, 60527554560), (155, 56232050688), (160, 54474799104), (162, 53802270720), (165, 52824047616), (176, 49522544640), (180, 48422043648), (186, 46860042240), (192, 45395665920), (198, 44020039680), (214, 40728821760), (216, 40351703040), (220, 39618035712), (240, 36316532736), (243, 35868180480), (248, 35145031680), (256, 34046749440), (264, 33015029760), (270, 32281362432), (279, 31240028160), (288, 30263777280), (297, 29346693120), (310, 28116025344), (320, 27237399552), (321, 27152547840), (324, 26901135360), (330, 26412023808), (341, 25560023040), (352, 24761272320), (360, 24211021824), (372, 23430021120), (384, 22697832960), (396, 22010019840), (405, 21520908288), (428, 20364410880), (432, 20175851520), (440, 19809017856), (465, 18744016896), (480, 18158266368), (486, 17934090240), (495, 17608015872), (496, 17572515840), (512, 17023374720), (528, 16507514880), (535, 16291528704), (540, 16140681216), (558, 15620014080), (576, 15131888640), (594, 14673346560), (620, 14058012672), (640, 13618699776), (642, 13576273920), (648, 13450567680), (660, 13206011904), (682, 12780011520), (704, 12380636160), (720, 12105510912), (729, 11956060160), (744, 11715010560), (768, 11348916480), (792, 11005009920), (810, 10760454144), (837, 10413342720), (856, 10182205440), (864, 10087925760), (880, 9904508928), (891, 9782231040), (930, 9372008448), (960, 9079133184), (963, 9050849280), (972, 8967045120), (990, 8804007936), (992, 8786257920), (1023, 8520007680), (1024, 8511687360), (1056, 8253757440), (1070, 8145764352), (1080, 8070340608), (1116, 7810007040), (1152, 7565944320), (1177, 7405240320), (1188, 7336673280), (1215, 7173636096), (1240, 7029006336), (1280, 6809349888), (1284, 6788136960), (1296, 6725283840), (1320, 6603005952), (1364, 6390005760), (1395, 6248005632), (1408, 6190318080), (1440, 6052755456), (1458, 5978030080), (1485, 5869338624), (1488, 5857505280), (1536, 5674458240), (1584, 5502504960), (1605, 5430509568), (1620, 5380227072), (1674, 5206671360), (1705, 5112004608), (1712, 5091102720), (1728, 5043962880), (1760, 4952254464), (1782, 4891115520), (1860, 4686004224), (1920, 4539566592), (1926, 4525424640), (1944, 4483522560), (1980, 4402003968), (1984, 4393128960), (2046, 4260003840), (2048, 4255843680), (2112, 4126878720), (2140, 4072882176), (2160, 4035170304), (2232, 3905003520), (2304, 3782972160), (2354, 3702620160), (2376, 3668336640), (2430, 3586818048), (2480, 3514503168), (2511, 3471114240), (2560, 3404674944), (2568, 3394068480), (2592, 3362641920), (2640, 3301502976), (2673, 3260743680), (2728, 3195002880), (2790, 3124002816), (2816, 3095159040), (2880, 3026377728), (2889, 3016949760), (2916, 2989015040), (2970, 2934669312), (2976, 2928752640), (3069, 2840002560), (3072, 2837229120), (3168, 2751252480), (3210, 2715254784), (3240, 2690113536), (3317, 2627665920), (3348, 2603335680), (3410, 2556002304), (3424, 2545551360), (3456, 2521981440), (3520, 2476127232), (3531, 2468413440), (3564, 2445557760), (3645, 2391212032), (3720, 2343002112), (3840, 2269783296), (3852, 2262712320), (3888, 2241761280), (3960, 2201001984), (3968, 2196564480), (4092, 2130001920), (4096, 2127921840), (4185, 2082668544), (4224, 2063439360), (4280, 2036441088), (4320, 2017585152), (4455, 1956446208), (4464, 1952501760), (4608, 1891486080), (4708, 1851310080), (4752, 1834168320), (4815, 1810169856), (4860, 1793409024), (4960, 1757251584), (5022, 1735557120), (5115, 1704001536), (5120, 1702337472), (5136, 1697034240), (5184, 1681320960), (5280, 1650751488), (5346, 1630371840), (5456, 1597501440), (5580, 1562001408), (5632, 1547579520), (5760, 1513188864), (5778, 1508474880), (5832, 1494507520), (5885, 1481048064), (5940, 1467334656), (5952, 1464376320), (6138, 1420001280), (6144, 1418614560), (6336, 1375626240), (6420, 1357627392), (6480, 1345056768), (6634, 1313832960), (6696, 1301667840), (6820, 1278001152), (6848, 1272775680), (6912, 1260990720), (7040, 1238063616), (7062, 1234206720), (7128, 1222778880), (7290, 1195606016), (7440, 1171501056), (7533, 1157038080), (7680, 1134891648), (7704, 1131356160), (7776, 1120880640), (7920, 1100500992), (7936, 1098282240), (8019, 1086914560), (8184, 1065000960), (8192, 1063960920), (8370, 1041334272), (8448, 1031719680), (8560, 1018220544), (8640, 1008792576), (8667, 1005649920), (8910, 978223104), (8928, 976250880), (9207, 946667520), (9216, 945743040), (9416, 925655040), (9504, 917084160), (9630, 905084928), (9720, 896704512), (9920, 878625792), (9951, 875888640), (10044, 867778560), (10230, 852000768), (10240, 851168736), (10272, 848517120), (10368, 840660480), (10560, 825375744), (10593, 822804480), (10692, 815185920), (10912, 798750720), (11160, 781000704), (11264, 773789760), (11520, 756594432), (11556, 754237440), (11664, 747253760), (11770, 740524032), (11880, 733667328), (11904, 732188160), (12276, 710000640), (12288, 709307280), (12555, 694222848), (12672, 687813120), (12840, 678813696), (12960, 672528384), (13268, 656916480), (13365, 652148736), (13392, 650833920), (13640, 639000576), (13696, 636387840), (13824, 630495360), (14080, 619031808), (14124, 617103360), (14256, 611389440), (14445, 603389952), (14580, 597803008), (14880, 585750528), (15066, 578519040), (15345, 568000512), (15360, 567445824), (15408, 565678080), (15552, 560440320), (15840, 550250496), (15872, 549141120), (16038, 543457280), (16368, 532500480), (16384, 531980460), (16585, 525533184), (16740, 520667136), (16896, 515859840), (17120, 509110272), (17280, 504396288), (17334, 502824960), (17655, 493682688), (17820, 489111552), (17856, 488125440), (18414, 473333760), (18432, 472871520), (18832, 462827520), (19008, 458542080), (19260, 452542464), (19440, 448352256), (19840, 439312896), (19902, 437944320), (20088, 433889280), (20460, 426000384), (20480, 425584368), (20544, 424258560), (20736, 420330240), (21120, 412687872), (21186, 411402240), (21384, 407592960), (21824, 399375360), (22320, 390500352), (22528, 386894880), (22599, 385679360), (23040, 378297216), (23112, 377118720), (23328, 373626880), (23540, 370262016), (23760, 366833664), (23808, 366094080), (24552, 355000320), (24576, 354653640), (25110, 347111424), (25344, 343906560), (25680, 339406848), (25920, 336264192), (26001, 335216640), (26536, 328458240), (26730, 326074368), (26784, 325416960), (27280, 319500288), (27392, 318193920), (27621, 315555840), (27648, 315247680), (28160, 309515904), (28248, 308551680), (28512, 305694720), (28890, 301694976), (29160, 298901504), (29760, 292875264), (29853, 291962880), (30132, 289259520), (30690, 284000256), (30720, 283722912), (30816, 282839040), (31104, 280220160), (31680, 275125248), (31744, 274570560), (31779, 274268160), (32076, 271728640), (32736, 266250240), (32768, 265990230), (33170, 262766592), (33480, 260333568), (33792, 257929920), (34240, 254555136), (34560, 252198144), (34668, 251412480), (35310, 246841344), (35640, 244555776), (35712, 244062720), (36487, 238878720), (36828, 236666880), (36864, 236435760), (37664, 231413760), (37665, 231407616), (38016, 229271040), (38520, 226271232), (38880, 224176128), (39680, 219656448), (39804, 218972160), (40095, 217382912), (40176, 216944640), (40920, 213000192), (40960, 212792184), (41088, 212129280), (41472, 210165120), (42240, 206343936), (42372, 205701120), (42768, 203796480), (43335, 201129984), (43648, 199687680), (44640, 195250176), (45056, 193447440), (45198, 192839680), (46035, 189333504), (46080, 189148608), (46224, 188559360), (46656, 186813440), (47080, 185131008), (47520, 183416832), (47616, 183047040), (49104, 177500160), (49152, 177326820), (49755, 175177728), (50220, 173555712), (50688, 171953280), (51360, 169703424), (51840, 168132096), (52002, 167608320), (52965, 164560896), (53072, 164229120), (53460, 163037184), (53568, 162708480), (54560, 159750144), (54784, 159096960), (55242, 157777920), (55296, 157623840), (56320, 154757952), (56496, 154275840), (57024, 152847360), (57780, 150847488), (58320, 149450752), (59520, 146437632), (59706, 145981440), (60264, 144629760), (61380, 142000128), (61440, 141861456), (61632, 141419520), (62208, 140110080), (63360, 137562624), (63488, 137285280), (63558, 137134080), (64152, 135864320), (65472, 133125120), (65536, 132995115), (66340, 131383296), (66960, 130166784), (67584, 128964960), (68480, 127277568), (69120, 126099072), (69336, 125706240), (70620, 123420672), (71280, 122277888), (71424, 122031360), (72974, 119439360), (73656, 118333440), (73728, 118217880), (75328, 115706880), (75330, 115703808), (76032, 114635520), (77040, 113135616), (77760, 112088064), (78003, 111738880), (79360, 109828224), (79608, 109486080), (80190, 108691456), (80352, 108472320), (81840, 106500096), (81920, 106396092), (82176, 106064640), (82863, 105185280), (82944, 105082560), (84480, 103171968), (84744, 102850560), (85536, 101898240), (86670, 100564992), (87296, 99843840), (89280, 97625088), (89559, 97320960), (90112, 96723720), (90396, 96419840), (92070, 94666752), (92160, 94574304), (92448, 94279680), (93312, 93406720), (94160, 92565504), (95040, 91708416), (95232, 91523520), (95337, 91422720), (98208, 88750080), (98304, 88663410), (99510, 87588864), (100440, 86777856), (101376, 85976640), (102720, 84851712), (103680, 84066048), (104004, 83804160), (105930, 82280448), (106144, 82114560), (106920, 81518592), (107136, 81354240), (109120, 79875072), (109461, 79626240), (109568, 79548480), (110484, 78888960), (110592, 78811920), (112640, 77378976), (112992, 77137920), (112995, 77135872), (114048, 76423680), (115560, 75423744), (116640, 74725376), (119040, 73218816), (119412, 72990720), (120528, 72314880), (122760, 71000064), (122880, 70930728), (123264, 70709760), (124416, 70055040), (126720, 68781312), (126976, 68642640), (127116, 68567040), (128304, 67932160), (130005, 67043328), (130944, 66562560), (132680, 65691648), (133920, 65083392), (135168, 64482480), (136960, 63638784), (138105, 63111168), (138240, 63049536), (138672, 62853120), (141240, 61710336), (142560, 61138944), (142848, 61015680), (145948, 59719680), (147312, 59166720), (147456, 59108940), (149265, 58392576), (150656, 57853440), (150660, 57851904), (152064, 57317760), (154080, 56567808), (155520, 56044032), (156006, 55869440), (158720, 54914112), (158895, 54853632), (159216, 54743040), (160380, 54345728), (160704, 54236160), (163680, 53250048), (163840, 53198046), (164352, 53032320), (165726, 52592640), (165888, 52541280), (168960, 51585984), (169488, 51425280), (171072, 50949120), (173340, 50282496), (174592, 49921920), (178560, 48812544), (179118, 48660480), (180224, 48361860), (180792, 48209920), (182435, 47775744), (184140, 47333376), (184320, 47287152), (184896, 47139840), (186624, 46703360), (188320, 46282752), (190080, 45854208), (190464, 45761760), (190674, 45711360), (196416, 44375040), (196608, 44331705), (199020, 43794432), (200880, 43388928), (202752, 42988320), (205440, 42425856), (207360, 42033024), (208008, 41902080), (211860, 41140224), (212288, 41057280), (213840, 40759296), (214272, 40677120), (218240, 39937536), (218922, 39813120), (219136, 39774240), (220968, 39444480), (221184, 39405960), (225280, 38689488), (225984, 38568960), (225990, 38567936), (228096, 38211840), (231120, 37711872), (233280, 37362688), (238080, 36609408), (238824, 36495360), (241056, 36157440), (245520, 35500032), (245760, 35465364), (246528, 35354880), (248589, 35061760), (248832, 35027520), (253440, 34390656), (253952, 34321320), (254232, 34283520), (256608, 33966080), (260010, 33521664), (261888, 33281280), (265360, 32845824), (267840, 32541696), (268677, 32440320), (270336, 32241240), (273920, 31819392), (276210, 31555584), (276480, 31524768), (277344, 31426560), (282480, 30855168), (285120, 30569472), (285696, 30507840), (286011, 30474240), (291896, 29859840), (294624, 29583360), (294912, 29554470), (298530, 29196288), (301312, 28926720), (301320, 28925952), (304128, 28658880), (308160, 28283904), (311040, 28022016), (312012, 27934720), (317440, 27457056), (317790, 27426816), (318432, 27371520), (320760, 27172864), (321408, 27118080), (327360, 26625024), (327680, 26599023), (328383, 26542080), (328704, 26516160), (331452, 26296320), (331776, 26270640), (337920, 25792992), (338976, 25712640), (342144, 25474560), (346680, 25141248), (349184, 24960960), (357120, 24406272), (358236, 24330240), (360448, 24180930), (361584, 24104960), (364870, 23887872), (368280, 23666688), (368640, 23643576), (369792, 23569920), (373248, 23351680), (376640, 23141376), (380160, 22927104), (380928, 22880880), (381348, 22855680), (390015, 22347776), (392832, 22187520), (398040, 21897216), (401760, 21694464), (405504, 21494160), (410880, 21212928), (414315, 21037056), (414720, 21016512), (416016, 20951040), (423720, 20570112), (424576, 20528640), (427680, 20379648), (428544, 20338560), (436480, 19968768), (437844, 19906560), (438272, 19887120), (441936, 19722240), (442368, 19702980), (447795, 19464192), (450560, 19344744), (451968, 19284480), (451980, 19283968), (456192, 19105920), (462240, 18855936), (466560, 18681344), (476160, 18304704), (476685, 18284544), (477648, 18247680), (482112, 18078720), (491040, 17750016), (491520, 17732682), (493056, 17677440), (497178, 17530880), (497664, 17513760), (506880, 17195328), (507904, 17160660), (508464, 17141760), (513216, 16983040), (520020, 16760832), (523776, 16640640), (530720, 16422912), (535680, 16270848), (537354, 16220160), (540672, 16120620), (547305, 15925248), (547840, 15909696), (552420, 15777792), (552960, 15762384), (554688, 15713280), (564960, 15427584), (570240, 15284736), (571392, 15253920), (572022, 15237120), (583792, 14929920), (589248, 14791680), (589824, 14777235), (597060, 14598144), (602624, 14463360), (602640, 14462976), (608256, 14329440), (616320, 14141952), (622080, 14011008), (624024, 13967360), (634880, 13728528), (635580, 13713408), (636864, 13685760), (641520, 13586432), (642816, 13559040), (654720, 13312512), (656766, 13271040), (657408, 13258080), (662904, 13148160), (663552, 13135320), (675840, 12896496), (677952, 12856320), (684288, 12737280), (693360, 12570624), (698368, 12480480), (714240, 12203136), (716472, 12165120), (720896, 12090465), (723168, 12052480), (729740, 11943936), (736560, 11833344), (737280, 11821788), (739584, 11784960), (746496, 11675840), (753280, 11570688), (760320, 11463552), (761856, 11440440), (762696, 11427840), (780030, 11173888), (785664, 11093760), (796080, 10948608), (803520, 10847232), (806031, 10813440), (811008, 10747080), (821760, 10606464), (828630, 10518528), (829440, 10508256), (832032, 10475520), (847440, 10285056), (849152, 10264320), (855360, 10189824), (857088, 10169280), (858033, 10158080), (872960, 9984384), (875688, 9953280), (876544, 9943560), (883872, 9861120), (884736, 9851490), (895590, 9732096), (901120, 9672372), (903936, 9642240), (903960, 9641984), (912384, 9552960), (924480, 9427968), (933120, 9340672), (952320, 9152352), (953370, 9142272), (955296, 9123840), (964224, 9039360), (982080, 8875008), (983040, 8866341), (985149, 8847360), (986112, 8838720), (994356, 8765440), (995328, 8756880), (1013760, 8597664), (1015808, 8580330), (1016928, 8570880), (1026432, 8491520), (1040040, 8380416), (1047552, 8320320), (1061440, 8211456), (1071360, 8135424), (1074708, 8110080), (1081344, 8060310), (1094610, 7962624), (1095680, 7954848), (1104840, 7888896), (1105920, 7881192), (1109376, 7856640), (1129920, 7713792), (1140480, 7642368), (1142784, 7626960), (1144044, 7618560), (1167584, 7464960), (1178496, 7395840), (1194120, 7299072), (1205248, 7231680), (1205280, 7231488), (1216512, 7164720), (1232640, 7070976), (1242945, 7012352), (1244160, 7005504), (1248048, 6983680), (1269760, 6864264), (1271160, 6856704), (1273728, 6842880), (1283040, 6793216), (1285632, 6779520), (1309440, 6656256), (1313532, 6635520), (1314816, 6629040), (1325808, 6574080), (1327104, 6567660), (1343385, 6488064), (1351680, 6448248), (1355904, 6428160), (1368576, 6368640), (1386720, 6285312), (1396736, 6240240), (1428480, 6101568), (1430055, 6094848), (1432944, 6082560), (1446336, 6026240), (1459480, 5971968), (1473120, 5916672), (1474560, 5910894), (1479168, 5892480), (1492992, 5837920), (1506560, 5785344), (1520640, 5731776), (1523712, 5720220), (1525392, 5713920), (1560060, 5586944), (1571328, 5546880), (1592160, 5474304), (1607040, 5423616), (1612062, 5406720), (1622016, 5373540), (1641915, 5308416), (1643520, 5303232), (1657260, 5259264), (1658880, 5254128), (1664064, 5237760), (1694880, 5142528), (1698304, 5132160), (1710720, 5094912), (1714176, 5084640), (1716066, 5079040), (1745920, 4992192), (1751376, 4976640), (1753088, 4971780), (1767744, 4930560), (1769472, 4925745), (1791180, 4866048), (1802240, 4836186), (1807872, 4821120), (1807920, 4820992), (1824768, 4776480), (1848960, 4713984), (1866240, 4670336), (1904640, 4576176), (1906740, 4571136), (1910592, 4561920), (1928448, 4519680), (1964160, 4437504), (1970298, 4423680), (1972224, 4419360), (1988712, 4382720), (1990656, 4378440), (2027520, 4298832), (2031616, 4290165), (2033856, 4285440), (2052864, 4245760), (2080080, 4190208), (2095104, 4160160), (2122880, 4105728), (2142720, 4067712), (2149416, 4055040), (2162688, 4030155), (2189220, 3981312), (2191360, 3977424), (2209680, 3944448), (2211840, 3940596), (2218752, 3928320), (2259840, 3856896), (2280960, 3821184), (2285568, 3813480), (2288088, 3809280), (2335168, 3732480), (2356992, 3697920), (2388240, 3649536), (2410496, 3615840), (2410560, 3615744), (2418093, 3604480), (2433024, 3582360), (2465280, 3535488), (2485890, 3506176), (2488320, 3502752), (2496096, 3491840), (2539520, 3432132), (2542320, 3428352), (2547456, 3421440), (2566080, 3396608), (2571264, 3389760), (2618880, 3328128), (2627064, 3317760), (2629632, 3314520), (2651616, 3287040), (2654208, 3283830), (2686770, 3244032), (2703360, 3224124), (2711808, 3214080), (2737152, 3184320), (2773440, 3142656), (2793472, 3120120), (2856960, 3050784), (2860110, 3047424), (2865888, 3041280), (2892672, 3013120), (2918960, 2985984), (2946240, 2958336), (2949120, 2955447)]