12974787372960

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{1093}}^1$

素因数の和:1238

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 67, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 134, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 196, 201, 210, 216, 217, 224, 240, 243, 245, 248, 252, 268, 270, 279, 280, 288, 294, 310, 315, 324, 335, 336, 360, 372, 378, 392, 402, 405, 420, 432, 434, 441, 465, 469, 480, 486, 490, 496, 504, 536, 540, 558, 560, 567, 588, 603, 620, 630, 648, 651, 670, 672, 720, 729, 735, 744, 756, 784, 804, 810, 837, 840, 864, 868, 882, 930, 938, 945, 972, 980, 992, 1005, 1008, 1072, 1080, 1085, 1093, 1116, 1120, 1134, 1176, 1206, 1215, 1240, 1260, 1296, 1302, 1323, 1340, 1395, 1407, 1440, 1458, 1470, 1488, 1512, 1519, 1568, 1608, 1620, 1674, 1680, 1701, 1736, 1764, 1809, 1860, 1876, 1890, 1944, 1953, 1960, 2010, 2016, 2077, 2144, 2160, 2170, 2186, 2205, 2232, 2268, 2345, 2352, 2412, 2430, 2480, 2511, 2520, 2592, 2604, 2646, 2680, 2790, 2814, 2835, 2916, 2940, 2976, 3015, 3024, 3038, 3216, 3240, 3255, 3279, 3283, 3348, 3360, 3402, 3472, 3528, 3618, 3645, 3720, 3752, 3780, 3888, 3906, 3920, 3969, 4020, 4154, 4185, 4221, 4320, 4340, 4372, 4410, 4464, 4536, 4557, 4690, 4704, 4824, 4860, 4960, 5022, 5040, 5103, 5208, 5292, 5360, 5427, 5465, 5580, 5628, 5670, 5832, 5859, 5880, 6030, 6048, 6076, 6231, 6432, 6480, 6510, 6558, 6566, 6615, 6696, 6804, 6944, 7035, 7056, 7236, 7290, 7440, 7504, 7533, 7560, 7595, 7651, 7776, 7812, 7840, 7938, 8040, 8308, 8370, 8442, 8505, 8680, 8744, 8820, 8928, 9045, 9072, 9114, 9380, 9648, 9720, 9765, 9837, 9849, 10044, 10080, 10206, 10385, 10416, 10584, 10720, 10854, 10930, 11160, 11256, 11340, 11664, 11718, 11760, 11907, 12060, 12152, 12462, 12555, 12663, 12960, 13020, 13116, 13132, 13230, 13392, 13608, 13671, 14070, 14112, 14472, 14539, 14580, 14880, 15008, 15066, 15120, 15190, 15302, 15624, 15876, 16080, 16281, 16395, 16415, 16616, 16740, 16884, 17010, 17360, 17488, 17577, 17640, 18090, 18144, 18228, 18693, 18760, 19296, 19440, 19530, 19674, 19698, 19845, 20088, 20412, 20770, 20832, 21105, 21168, 21708, 21860, 22320, 22512, 22599, 22680, 22785, 22953, 23328, 23436, 23520, 23814, 24120, 24304, 24924, 25110, 25326, 25515, 26040, 26232, 26264, 26460, 26784, 27135, 27216, 27342, 28140, 28944, 29078, 29160, 29295, 29511, 29547, 30132, 30240, 30380, 30604, 31155, 31248, 31752, 32160, 32562, 32790, 32830, 33232, 33480, 33768, 33883, 34020, 34720, 34976, 35154, 35280, 35721, 36180, 36456, 37386, 37520, 37665, 37989, 38255, 38880, 39060, 39348, 39396, 39690, 40176, 40824, 41013, 41540, 42210, 42336, 43416, 43617, 43720, 44640, 45024, 45198, 45360, 45570, 45906, 46872, 47628, 48240, 48608, 48843, 49185, 49245, 49848, 50220, 50652, 51030, 52080, 52464, 52528, 52731, 52920, 53557, 54270, 54432, 54684, 56079, 56280, 57888, 58156, 58320, 58590, 59022, 59094, 59535, 60264, 60760, 61208, 62310, 62496, 63315, 63504, 65124, 65580, 65660, 66464, 66960, 67536, 67766, 68040, 68355, 68859, 70308, 70560, 71442, 72360, 72695, 72912, 73231, 74772, 75040, 75330, 75978, 76510, 78120, 78696, 78792, 79380, 80352, 81405, 81648, 82026, 83080, 84420, 86832, 87234, 87440, 87885, 88533, 88641, 90396, 90720, 91140, 91812, 93465, 93744, 95256, 96480, 97686, 98370, 98490, 99696, 100440, 101304, 101649, 101773, 102060, 104160, 104928, 105056, 105462, 105840, 107114, 108540, 109368, 112158, 112560, 112995, 113967, 114765, 116312, 116640, 117180, 118044, 118188, 119070, 120528, 121520, 122416, 123039, 124620, 126630, 127008, 130248, 130851, 131160, 131320, 133920, 135072, 135532, 136080, 136710, 137718, 140616, 142884, 144720, 145390, 145824, 146462, 147555, 147735, 149544, 150660, 151956, 153020, 156240, 157392, 157584, 158193, 158760, 160671, 162810, 163296, 164052, 166160, 168237, 168840, 169415, 173664, 174468, 174880, 175770, 177066, 177282, 178605, 180792, 182280, 183624, 186930, 187488, 189945, 190512, 195372, 196740, 196980, 199392, 200880, 202608, 203298, 203546, 204120, 205065, 206577, 210924, 211680, 214228, 217080, 218085, 218736, 219693, 224316, 225120, 225990, 227934, 229530, 232624, 234360, 236088, 236376, 237181, 238140, 241056, 243040, 244215, 244832, 246078, 249240, 253260, 260496, 261702, 262320, 262640, 263655, 265599, 265923, 267785, 271064, 272160, 273420, 275436, 280395, 281232, 285768, 289440, 290780, 292924, 295110, 295470, 299088, 301320, 303912, 304947, 305319, 306040, 312480, 314784, 315168, 316386, 317520, 321342, 325620, 328104, 332320, 336474, 337680, 338830, 341901, 344295, 348936, 351540, 354132, 354564, 357210, 361584, 364560, 366155, 367248, 369117, 373860, 379890, 381024, 390744, 392553, 393480, 393960, 401760, 405216, 406596, 407092, 408240, 410130, 413154, 421848, 428456, 434160, 436170, 437472, 439386, 442665, 443205, 448632, 451980, 455868, 459060, 465248, 468720, 472176, 472752, 474362, 476280, 482013, 488430, 492156, 498480, 504711, 506520, 508245, 508865, 512617, 520992, 523404, 524640, 525280, 527310, 531198, 531846, 535570, 542128, 546840, 550872, 560790, 562464, 569835, 571536, 581560, 585848, 590220, 590940, 598176, 602640, 607824, 609894, 610638, 612080, 615195, 619731, 632772, 635040, 642684, 651240, 654255, 656208, 659079, 672948, 675360, 677660, 683802, 688590, 697872, 703080, 708264, 709128, 711543, 714420, 723168, 729120, 732310, 734496, 738234, 747720, 759780, 781488, 785106, 786960, 787920, 790965, 796797, 797769, 803355, 813192, 814184, 816480, 820260, 826308, 841185, 843696, 856912, 868320, 872340, 878772, 885330, 886410, 897264, 903960, 911736, 914841, 915957, 918120, 937440, 944352, 945504, 948724, 952560, 964026, 976860, 984312, 996960, 1009422, 1013040, 1016490, 1017730, 1025234, 1032885, 1046808, 1054620, 1062396, 1063692, 1071140, 1084256, 1093680, 1098465, 1101744, 1107351, 1121580, 1139670, 1143072, 1163120, 1171696, 1177659, 1180440, 1181880, 1185905, 1205280, 1215648, 1219788, 1221276, 1224160, 1230390, 1239462, 1265544, 1285368, 1302480, 1308510, 1312416, 1318158, 1327995, 1329615, 1345896, 1355320, 1367604, 1377180, 1395744, 1406160, 1416528, 1418256, 1423086, 1428840, 1446039, 1464620, 1476468, 1495440, 1514133, 1519560, 1524735, 1526595, 1537851, 1562976, 1570212, 1573920, 1575840, 1581930, 1593594, 1595538, 1606710, 1626384, 1628368, 1640520, 1652616, 1660267, 1682370, 1687392, 1709505, 1713824, 1744680, 1757544, 1770660, 1772820, 1794528, 1807920, 1823472, 1829682, 1831914, 1836240, 1845585, 1859193, 1897448, 1905120, 1928052, 1953720, 1962765, 1968624, 1977237, 2018844, 2026080, 2032980, 2035460, 2050468, 2065770, 2093616, 2109240, 2124792, 2127384, 2134629, 2142280, 2187360, 2196930, 2203488, 2214702, 2243160, 2270161, 2279340, 2326240, 2343392, 2355318, 2360880, 2363760, 2371810, 2393307, 2410065, 2439576, 2442552, 2460780, 2478924, 2523555, 2531088, 2563085, 2570736, 2604960, 2617020, 2636316, 2655990, 2659230, 2691792, 2710640, 2735208, 2744523, 2747871, 2754360, 2812320, 2833056, 2836512, 2846172, 2857680, 2892078, 2929240, 2952936, 2990880, 3028266, 3039120, 3049470, 3053190, 3075702, 3098655, 3140424, 3163860, 3187188, 3191076, 3213420, 3252768, 3256736, 3281040, 3295395, 3305232, 3320534, 3364740, 3419010, 3489360, 3515088, 3532977, 3541320, 3545640, 3557715, 3588319, 3615840, 3646944, 3659364, 3663828, 3672480, 3691170, 3718386, 3794896, 3856104, 3907440, 3925530, 3937248, 3954474, 3983985, 3988845, 4037688, 4065960, 4070920, 4100936, 4131540, 4187232, 4218480, 4249584, 4254768, 4269258, 4284560, 4338117, 4393860, 4429404, 4486320, 4540322, 4558680, 4574205, 4579785, 4613553, 4710636, 4721760, 4727520, 4743620, 4786614, 4820130, 4879152, 4885104, 4921560, 4957848, 4980801, 5047110, 5062176, 5126170, 5141472, 5234040, 5272632, 5311980, 5318460, 5383584, 5421280, 5470416, 5489046, 5495742, 5508720, 5536755, 5577579, 5692344, 5715360, 5784156, 5858480, 5888295, 5905872, 5931711, 6056532, 6078240, 6098940, 6106380, 6151404, 6197310, 6280848, 6327720, 6374376, 6382152, 6403887, 6426840, 6562080, 6590790, 6610464, 6641068, 6729480, 6810483, 6838020, 6978720, 7030176, 7065954, 7082640, 7091280, 7115430, 7176638, 7230195, 7318728, 7327656, 7382340, 7436772, 7570665, 7589792, 7689255, 7712208, 7814880, 7851060, 7908948, 7967970, 7977690, 8075376, 8131920, 8141840, 8201872, 8233569, 8243613, 8263080, 8301335, 8436960, 8499168, 8509536, 8538516, 8569120, 8676234, 8787720, 8858808, 8972640, 9080644, 9117360, 9148410, 9159570, 9227106, 9295965, 9421272, 9487240, 9573228, 9640260, 9758304, 9770208, 9843120, 9886185, 9915696, 9961602, 10094220, 10252340, 10468080, 10545264, 10598931, 10623960, 10636920, 10673145, 10764957, 10940832, 10978092, 10991484, 11017440, 11073510, 11155158, 11350805, 11384688, 11568312, 11716960, 11776590, 11811744, 11863422, 11966535, 12113064, 12197880, 12212760, 12302808, 12394620, 12561696, 12655440, 12748752, 12764304, 12807774, 12853680, 13014351, 13181580, 13282136, 13458960, 13620966, 13676040, 13722615, 13739355, 13840659, 14131908, 14165280, 14182560, 14230860, 14353276, 14460390, 14637456, 14655312, 14764680, 14873544, 14942403, 15141330, 15378510, 15424416, 15702120, 15817896, 15891127, 15935940, 15955380, 16150752, 16263840, 16283680, 16403744, 16467138, 16487226, 16526160, 16602670, 17077032, 17352468, 17575440, 17664885, 17717616, 17795133, 17941595, 18161288, 18234720, 18296820, 18319140, 18454212, 18591930, 18842544, 18974480, 19146456, 19211661, 19280520, 19686240, 19772370, 19831392, 19923204, 20188440, 20431449, 20504680, 20936160, 21090528, 21197862, 21247920, 21273840, 21346290, 21529914, 21690585, 21956184, 21982968, 22147020, 22310316, 22701610, 22769376, 23067765, 23136624, 23553180, 23726844, 23933070, 24226128, 24395760, 24425520, 24605616, 24700707, 24730839, 24789240, 24904005, 25310880, 25497504, 25528608, 25615548, 25707360, 26028702, 26363160, 26564272, 26917920, 27241932, 27352080, 27445230, 27478710, 27681318, 27887895, 28263816, 28461720, 28706552, 28920780, 29274912, 29310624, 29529360, 29658555, 29747088, 29884806, 30282660, 30757020, 31404240, 31635792, 31782254, 31871880, 31910760, 32019435, 32294871, 32934276, 32974452, 33052320, 33205340, 34052415, 34154064, 34704936, 35150880, 35329770, 35435232, 35590266, 35883190, 36322576, 36593640, 36638280, 36908424, 37183860, 37685088, 37948960, 38292912, 38423322, 38561040, 39043053, 39544740, 39846408, 40376880, 40862898, 41009360, 41167845, 41218065, 41521977, 42395724, 42495840, 42547680, 42692580, 43059828, 43381170, 43912368, 43965936, 44294040, 44620632, 44827209, 45403220, 46135530, 46273248, 47106360, 47453688, 47673381, 47866140, 48452256, 48791520, 48851040, 49211232, 49401414, 49461678, 49578480, 49808010, 51231096, 52057404, 52726320, 52994655, 53128544, 53385399, 53824785, 54483864, 54704160, 54890460, 54957420, 55362636, 55775790, 56527632, 56923440, 57413104, 57634983, 57841560, 59058720, 59317110, 59494176, 59769612, 60565320, 61294347, 61514040, 62808480, 63271584, 63564508, 63743760, 63821520, 64038870, 64589742, 65071755, 65868552, 65948904, 66410680, 68104830, 68308128, 69203295, 69409872, 70659540, 71180532, 71766380, 72645152, 73187280, 73276560, 73816848, 74192517, 74367720, 74712015, 76585824, 76846644, 77122080, 78086106, 79089480, 79455635, 79692816, 80753760, 81725796, 82018720, 82335690, 82436130, 83043954, 84791448, 85385160, 86119656, 86762340, 87824736, 87931872, 88588080, 88975665, 89241264, 89654418, 90806440, 92271060, 94212720, 94907376, 95346762, 95732280, 96058305, 96884613, 98802828, 98923356, 99156960, 99616020, 102157245, 102462192, 104114808, 105452640, 105989310, 106770798, 107649570, 108967728, 109780920, 109914840, 110725272, 111237889, 111551580, 113055264, 113846880, 114826208, 115269966, 115683120, 118634220, 119539224, 121130640, 122588694, 123028080, 123503535, 123654195, 124565931, 127129016, 127487520, 127643040, 128077740, 129179484, 130143510, 131737104, 131897808, 132821360, 134481627, 136209660, 138406590, 138819744, 141319080, 142361064, 143020143, 143532760, 146374560, 146553120, 147633696, 148385034, 148735440, 149424030, 153693288, 156172212, 158178960, 158911270, 159385632, 161474355, 163451592, 164671380, 164872260, 166087908, 169582896, 170770320, 172239312, 172904949, 173524680, 177176160, 177951330, 178482528, 179308836, 181612880, 183883041, 184542120, 188425440, 189814752, 190693524, 191464560, 192116610, 193769226, 195215265, 197605656, 197846712, 199232040, 204314490, 204924384, 207609885, 208229616, 211978620, 213541596, 215299140, 217935456, 219561840, 219829680, 221450544, 222475778, 223103160, 224136045, 230539932, 231366240, 237268440, 238366905, 239078448, 242261280, 245177388, 246056160, 247007070, 247308390, 249131862, 254258032, 256155480, 258358968, 260287020, 263474208, 263795616, 265642720, 266926995, 268963254, 272419320, 276813180, 282638160, 284722128, 286040286, 287065520, 288174915, 290653839, 296770068, 297470880, 298848060, 306471735, 307386576, 312344424, 316357920, 317822540, 322948710, 326903184, 329342760, 329744520, 332175816, 333713667, 339165792, 341540640, 344478624, 345809898, 347049360, 355902660, 358617672, 363225760, 367766082, 369084240, 370962585, 373697793, 381387048, 382929120, 384233220, 387538452, 390430530, 395211312, 395693424, 398464080, 403444881, 408628980, 415219770, 416459232, 423957240, 427083192, 429060429, 430598280, 439123680, 439659360, 442901088, 444951556, 446206320, 448272090, 461079864, 474536880, 476733810, 478156896, 484423065, 490354776, 494014140, 494616780, 498263724, 508516064, 512310960, 516717936, 520574040, 533853990, 537926508, 544838640, 551649123, 553626360, 556189445, 565276320, 569444256, 572080572, 574131040, 576349830, 581307678, 593540136, 597696120, 612943470, 614773152, 622829655, 624688848, 635645080, 645897420, 653806368, 658685520, 659489040, 664351632, 667427334, 672408135, 691619796, 694098720, 711805320, 715100715, 717235344, 735532164, 738168480, 741925170, 747395586, 762774096, 768466440, 775076904, 780861060, 790422624, 791386848, 796928160, 806889762, 817257960, 830439540, 847914480, 854166384, 858120858, 861196560, 864524745, 871961517, 889903112, 892412640, 896544180, 919415205, 922159728, 949073760, 953467620, 968846130, 980709552, 988028280, 989233560, 996527448, 1001141001, 1024621920, 1033435872, 1041148080, 1067707980, 1075853016, 1089677280, 1103298246, 1107252720, 1112378890, 1144161144, 1152699660, 1162615356, 1187080272, 1195392240, 1210334643, 1225886940, 1245659310, 1249377696, 1271290160, 1287181287, 1291794840, 1317371040, 1318978080, 1328703264, 1334854668, 1344816270, 1383239592, 1423610640, 1430201430, 1434470688, 1453269195, 1471064328, 1483850340, 1494791172, 1525548192, 1536932880, 1550153808, 1561722120, 1613779524, 1634515920, 1654947369, 1660879080, 1668568335, 1695828960, 1708332768, 1716241716, 1722393120, 1729049490, 1743923034, 1779806224, 1793088360, 1838830410, 1844319456, 1868488965, 1906935240, 1937692260, 1961419104, 1976056560, 1978467120, 1993054896, 2002282002, 2017224405, 2082296160, 2135415960, 2145302145, 2151706032, 2206596492, 2214505440, 2224757780, 2288322288, 2305399320, 2325230712, 2374160544, 2390784480, 2420669286, 2451773880, 2491318620, 2542580320, 2574362574, 2583589680, 2615884551, 2669709336, 2689632540, 2758245615, 2766479184, 2847221280, 2860402860, 2906538390, 2942128656, 2967700680, 2989582344, 3003423003, 3073865760, 3100307616, 3123444240, 3227559048, 3269031840, 3309894738, 3321758160, 3337136670, 3432483432, 3458098980, 3487846068, 3559612448, 3586176720, 3677660820, 3736977930, 3813870480, 3861543861, 3875384520, 3952113120, 3956934240, 3986109792, 4004564004, 4034448810, 4270831920, 4290604290, 4303412064, 4359807585, 4413192984, 4449515560, 4576644576, 4610798640, 4650461424, 4841338572, 4903547760, 4982637240, 5005705005, 5148725148, 5167179360, 5231769102, 5339418672, 5379265080, 5516491230, 5532958368, 5720805720, 5813076780, 5884257312, 5935401360, 5979164688, 6006846006, 6051673215, 6246888480, 6435906435, 6455118096, 6619789476, 6643516320, 6674273340, 6864966864, 6916197960, 6975692136, 7172353440, 7355321640, 7473955860, 7627740960, 7723087722, 7750769040, 8009128008, 8068897620, 8274736845, 8541663840, 8581208580, 8719615170, 8826385968, 8899031120, 9010269009, 9221597280, 9300922848, 9682677144, 9807095520, 9965274480, 10011410010, 10297450296, 10463538204, 10678837344, 10758530160, 11032982460, 11441611440, 11584631583, 11626153560, 11870802720, 11958329376, 12013692012, 12103346430, 12871812870, 12910236192, 13079422755, 13239578952, 13348546680, 13729933728, 13832395920, 13951384272, 14710643280, 14947911720, 15017115015, 15446175444, 15501538080, 16018256016, 16137795240, 16549473690, 17162417160, 17439230340, 17652771936, 17798062240, 18020538018, 19307719305, 19365354288, 19930548960, 20022820020, 20594900592, 20927076408, 21517060320, 22065964920, 22883222880, 23169263166, 23252307120, 24027384024, 24206692860, 25743625740, 26158845510, 26479157904, 26697093360, 27030807027, 27664791840, 27902768544, 29421286560, 29895823440, 30034230030, 30892350888, 32036512032, 32275590480, 33098947380, 34324834320, 34878460680, 36041076036, 38615438610, 38730708576, 40045640040, 41189801184, 41854152816, 44131929840, 45051345045, 46338526332, 46504614240, 48054768048, 48413385720, 51487251480, 52317691020, 52958315808, 53394186720, 54061614054, 57923157915, 59791646880, 60068460060, 61784701776, 64551180960, 66197894760, 68649668640, 69756921360, 72082152072, 77230877220, 80091280080, 81092421081, 83708305632, 88263859680, 90102690090, 92677052664, 96109536096, 96826771440, 102974502960, 104635382040, 108123228108, 115846315830, 120136920120, 123569403552, 132395789520, 135154035135, 139513842720, 144164304144, 154461754440, 160182560160, 162184842162, 180205380180, 185354105328, 193653542880, 205949005920, 209270764080, 216246456216, 231692631660, 240273840240, 264791579040, 270308070270, 288328608288, 308923508880, 324369684324, 360410760360, 370708210656, 405462105405, 418541528160, 432492912432, 463385263320, 480547680480, 540616140540, 617847017760, 648739368648, 720821520720, 810924210810, 864985824864, 926770526640, 1081232281080, 1297478737296, 1441643041440, 1621848421620, 1853541053280, 2162464562160, 2594957474592, 3243696843240, 4324929124320, 6487393686480, 12974787372960]

約数ペア:

[(1, 12974787372960), (2, 6487393686480), (3, 4324929124320), (4, 3243696843240), (5, 2594957474592), (6, 2162464562160), (7, 1853541053280), (8, 1621848421620), (9, 1441643041440), (10, 1297478737296), (12, 1081232281080), (14, 926770526640), (15, 864985824864), (16, 810924210810), (18, 720821520720), (20, 648739368648), (21, 617847017760), (24, 540616140540), (27, 480547680480), (28, 463385263320), (30, 432492912432), (31, 418541528160), (32, 405462105405), (35, 370708210656), (36, 360410760360), (40, 324369684324), (42, 308923508880), (45, 288328608288), (48, 270308070270), (49, 264791579040), (54, 240273840240), (56, 231692631660), (60, 216246456216), (62, 209270764080), (63, 205949005920), (67, 193653542880), (70, 185354105328), (72, 180205380180), (80, 162184842162), (81, 160182560160), (84, 154461754440), (90, 144164304144), (93, 139513842720), (96, 135154035135), (98, 132395789520), (105, 123569403552), (108, 120136920120), (112, 115846315830), (120, 108123228108), (124, 104635382040), (126, 102974502960), (134, 96826771440), (135, 96109536096), (140, 92677052664), (144, 90102690090), (147, 88263859680), (155, 83708305632), (160, 81092421081), (162, 80091280080), (168, 77230877220), (180, 72082152072), (186, 69756921360), (189, 68649668640), (196, 66197894760), (201, 64551180960), (210, 61784701776), (216, 60068460060), (217, 59791646880), (224, 57923157915), (240, 54061614054), (243, 53394186720), (245, 52958315808), (248, 52317691020), (252, 51487251480), (268, 48413385720), (270, 48054768048), (279, 46504614240), (280, 46338526332), (288, 45051345045), (294, 44131929840), (310, 41854152816), (315, 41189801184), (324, 40045640040), (335, 38730708576), (336, 38615438610), (360, 36041076036), (372, 34878460680), (378, 34324834320), (392, 33098947380), (402, 32275590480), (405, 32036512032), (420, 30892350888), (432, 30034230030), (434, 29895823440), (441, 29421286560), (465, 27902768544), (469, 27664791840), (480, 27030807027), (486, 26697093360), (490, 26479157904), (496, 26158845510), (504, 25743625740), (536, 24206692860), (540, 24027384024), (558, 23252307120), (560, 23169263166), (567, 22883222880), (588, 22065964920), (603, 21517060320), (620, 20927076408), (630, 20594900592), (648, 20022820020), (651, 19930548960), (670, 19365354288), (672, 19307719305), (720, 18020538018), (729, 17798062240), (735, 17652771936), (744, 17439230340), (756, 17162417160), (784, 16549473690), (804, 16137795240), (810, 16018256016), (837, 15501538080), (840, 15446175444), (864, 15017115015), (868, 14947911720), (882, 14710643280), (930, 13951384272), (938, 13832395920), (945, 13729933728), (972, 13348546680), (980, 13239578952), (992, 13079422755), (1005, 12910236192), (1008, 12871812870), (1072, 12103346430), (1080, 12013692012), (1085, 11958329376), (1093, 11870802720), (1116, 11626153560), (1120, 11584631583), (1134, 11441611440), (1176, 11032982460), (1206, 10758530160), (1215, 10678837344), (1240, 10463538204), (1260, 10297450296), (1296, 10011410010), (1302, 9965274480), (1323, 9807095520), (1340, 9682677144), (1395, 9300922848), (1407, 9221597280), (1440, 9010269009), (1458, 8899031120), (1470, 8826385968), (1488, 8719615170), (1512, 8581208580), (1519, 8541663840), (1568, 8274736845), (1608, 8068897620), (1620, 8009128008), (1674, 7750769040), (1680, 7723087722), (1701, 7627740960), (1736, 7473955860), (1764, 7355321640), (1809, 7172353440), (1860, 6975692136), (1876, 6916197960), (1890, 6864966864), (1944, 6674273340), (1953, 6643516320), (1960, 6619789476), (2010, 6455118096), (2016, 6435906435), (2077, 6246888480), (2144, 6051673215), (2160, 6006846006), (2170, 5979164688), (2186, 5935401360), (2205, 5884257312), (2232, 5813076780), (2268, 5720805720), (2345, 5532958368), (2352, 5516491230), (2412, 5379265080), (2430, 5339418672), (2480, 5231769102), (2511, 5167179360), (2520, 5148725148), (2592, 5005705005), (2604, 4982637240), (2646, 4903547760), (2680, 4841338572), (2790, 4650461424), (2814, 4610798640), (2835, 4576644576), (2916, 4449515560), (2940, 4413192984), (2976, 4359807585), (3015, 4303412064), (3024, 4290604290), (3038, 4270831920), (3216, 4034448810), (3240, 4004564004), (3255, 3986109792), (3279, 3956934240), (3283, 3952113120), (3348, 3875384520), (3360, 3861543861), (3402, 3813870480), (3472, 3736977930), (3528, 3677660820), (3618, 3586176720), (3645, 3559612448), (3720, 3487846068), (3752, 3458098980), (3780, 3432483432), (3888, 3337136670), (3906, 3321758160), (3920, 3309894738), (3969, 3269031840), (4020, 3227559048), (4154, 3123444240), (4185, 3100307616), (4221, 3073865760), (4320, 3003423003), (4340, 2989582344), (4372, 2967700680), (4410, 2942128656), (4464, 2906538390), (4536, 2860402860), (4557, 2847221280), (4690, 2766479184), (4704, 2758245615), (4824, 2689632540), (4860, 2669709336), (4960, 2615884551), (5022, 2583589680), (5040, 2574362574), (5103, 2542580320), (5208, 2491318620), (5292, 2451773880), (5360, 2420669286), (5427, 2390784480), (5465, 2374160544), (5580, 2325230712), (5628, 2305399320), (5670, 2288322288), (5832, 2224757780), (5859, 2214505440), (5880, 2206596492), (6030, 2151706032), (6048, 2145302145), (6076, 2135415960), (6231, 2082296160), (6432, 2017224405), (6480, 2002282002), (6510, 1993054896), (6558, 1978467120), (6566, 1976056560), (6615, 1961419104), (6696, 1937692260), (6804, 1906935240), (6944, 1868488965), (7035, 1844319456), (7056, 1838830410), (7236, 1793088360), (7290, 1779806224), (7440, 1743923034), (7504, 1729049490), (7533, 1722393120), (7560, 1716241716), (7595, 1708332768), (7651, 1695828960), (7776, 1668568335), (7812, 1660879080), (7840, 1654947369), (7938, 1634515920), (8040, 1613779524), (8308, 1561722120), (8370, 1550153808), (8442, 1536932880), (8505, 1525548192), (8680, 1494791172), (8744, 1483850340), (8820, 1471064328), (8928, 1453269195), (9045, 1434470688), (9072, 1430201430), (9114, 1423610640), (9380, 1383239592), (9648, 1344816270), (9720, 1334854668), (9765, 1328703264), (9837, 1318978080), (9849, 1317371040), (10044, 1291794840), (10080, 1287181287), (10206, 1271290160), (10385, 1249377696), (10416, 1245659310), (10584, 1225886940), (10720, 1210334643), (10854, 1195392240), (10930, 1187080272), (11160, 1162615356), (11256, 1152699660), (11340, 1144161144), (11664, 1112378890), (11718, 1107252720), (11760, 1103298246), (11907, 1089677280), (12060, 1075853016), (12152, 1067707980), (12462, 1041148080), (12555, 1033435872), (12663, 1024621920), (12960, 1001141001), (13020, 996527448), (13116, 989233560), (13132, 988028280), (13230, 980709552), (13392, 968846130), (13608, 953467620), (13671, 949073760), (14070, 922159728), (14112, 919415205), (14472, 896544180), (14539, 892412640), (14580, 889903112), (14880, 871961517), (15008, 864524745), (15066, 861196560), (15120, 858120858), (15190, 854166384), (15302, 847914480), (15624, 830439540), (15876, 817257960), (16080, 806889762), (16281, 796928160), (16395, 791386848), (16415, 790422624), (16616, 780861060), (16740, 775076904), (16884, 768466440), (17010, 762774096), (17360, 747395586), (17488, 741925170), (17577, 738168480), (17640, 735532164), (18090, 717235344), (18144, 715100715), (18228, 711805320), (18693, 694098720), (18760, 691619796), (19296, 672408135), (19440, 667427334), (19530, 664351632), (19674, 659489040), (19698, 658685520), (19845, 653806368), (20088, 645897420), (20412, 635645080), (20770, 624688848), (20832, 622829655), (21105, 614773152), (21168, 612943470), (21708, 597696120), (21860, 593540136), (22320, 581307678), (22512, 576349830), (22599, 574131040), (22680, 572080572), (22785, 569444256), (22953, 565276320), (23328, 556189445), (23436, 553626360), (23520, 551649123), (23814, 544838640), (24120, 537926508), (24304, 533853990), (24924, 520574040), (25110, 516717936), (25326, 512310960), (25515, 508516064), (26040, 498263724), (26232, 494616780), (26264, 494014140), (26460, 490354776), (26784, 484423065), (27135, 478156896), (27216, 476733810), (27342, 474536880), (28140, 461079864), (28944, 448272090), (29078, 446206320), (29160, 444951556), (29295, 442901088), (29511, 439659360), (29547, 439123680), (30132, 430598280), (30240, 429060429), (30380, 427083192), (30604, 423957240), (31155, 416459232), (31248, 415219770), (31752, 408628980), (32160, 403444881), (32562, 398464080), (32790, 395693424), (32830, 395211312), (33232, 390430530), (33480, 387538452), (33768, 384233220), (33883, 382929120), (34020, 381387048), (34720, 373697793), (34976, 370962585), (35154, 369084240), (35280, 367766082), (35721, 363225760), (36180, 358617672), (36456, 355902660), (37386, 347049360), (37520, 345809898), (37665, 344478624), (37989, 341540640), (38255, 339165792), (38880, 333713667), (39060, 332175816), (39348, 329744520), (39396, 329342760), (39690, 326903184), (40176, 322948710), (40824, 317822540), (41013, 316357920), (41540, 312344424), (42210, 307386576), (42336, 306471735), (43416, 298848060), (43617, 297470880), (43720, 296770068), (44640, 290653839), (45024, 288174915), (45198, 287065520), (45360, 286040286), (45570, 284722128), (45906, 282638160), (46872, 276813180), (47628, 272419320), (48240, 268963254), (48608, 266926995), (48843, 265642720), (49185, 263795616), (49245, 263474208), (49848, 260287020), (50220, 258358968), (50652, 256155480), (51030, 254258032), (52080, 249131862), (52464, 247308390), (52528, 247007070), (52731, 246056160), (52920, 245177388), (53557, 242261280), (54270, 239078448), (54432, 238366905), (54684, 237268440), (56079, 231366240), (56280, 230539932), (57888, 224136045), (58156, 223103160), (58320, 222475778), (58590, 221450544), (59022, 219829680), (59094, 219561840), (59535, 217935456), (60264, 215299140), (60760, 213541596), (61208, 211978620), (62310, 208229616), (62496, 207609885), (63315, 204924384), (63504, 204314490), (65124, 199232040), (65580, 197846712), (65660, 197605656), (66464, 195215265), (66960, 193769226), (67536, 192116610), (67766, 191464560), (68040, 190693524), (68355, 189814752), (68859, 188425440), (70308, 184542120), (70560, 183883041), (71442, 181612880), (72360, 179308836), (72695, 178482528), (72912, 177951330), (73231, 177176160), (74772, 173524680), (75040, 172904949), (75330, 172239312), (75978, 170770320), (76510, 169582896), (78120, 166087908), (78696, 164872260), (78792, 164671380), (79380, 163451592), (80352, 161474355), (81405, 159385632), (81648, 158911270), (82026, 158178960), (83080, 156172212), (84420, 153693288), (86832, 149424030), (87234, 148735440), (87440, 148385034), (87885, 147633696), (88533, 146553120), (88641, 146374560), (90396, 143532760), (90720, 143020143), (91140, 142361064), (91812, 141319080), (93465, 138819744), (93744, 138406590), (95256, 136209660), (96480, 134481627), (97686, 132821360), (98370, 131897808), (98490, 131737104), (99696, 130143510), (100440, 129179484), (101304, 128077740), (101649, 127643040), (101773, 127487520), (102060, 127129016), (104160, 124565931), (104928, 123654195), (105056, 123503535), (105462, 123028080), (105840, 122588694), (107114, 121130640), (108540, 119539224), (109368, 118634220), (112158, 115683120), (112560, 115269966), (112995, 114826208), (113967, 113846880), (114765, 113055264), (116312, 111551580), (116640, 111237889), (117180, 110725272), (118044, 109914840), (118188, 109780920), (119070, 108967728), (120528, 107649570), (121520, 106770798), (122416, 105989310), (123039, 105452640), (124620, 104114808), (126630, 102462192), (127008, 102157245), (130248, 99616020), (130851, 99156960), (131160, 98923356), (131320, 98802828), (133920, 96884613), (135072, 96058305), (135532, 95732280), (136080, 95346762), (136710, 94907376), (137718, 94212720), (140616, 92271060), (142884, 90806440), (144720, 89654418), (145390, 89241264), (145824, 88975665), (146462, 88588080), (147555, 87931872), (147735, 87824736), (149544, 86762340), (150660, 86119656), (151956, 85385160), (153020, 84791448), (156240, 83043954), (157392, 82436130), (157584, 82335690), (158193, 82018720), (158760, 81725796), (160671, 80753760), (162810, 79692816), (163296, 79455635), (164052, 79089480), (166160, 78086106), (168237, 77122080), (168840, 76846644), (169415, 76585824), (173664, 74712015), (174468, 74367720), (174880, 74192517), (175770, 73816848), (177066, 73276560), (177282, 73187280), (178605, 72645152), (180792, 71766380), (182280, 71180532), (183624, 70659540), (186930, 69409872), (187488, 69203295), (189945, 68308128), (190512, 68104830), (195372, 66410680), (196740, 65948904), (196980, 65868552), (199392, 65071755), (200880, 64589742), (202608, 64038870), (203298, 63821520), (203546, 63743760), (204120, 63564508), (205065, 63271584), (206577, 62808480), (210924, 61514040), (211680, 61294347), (214228, 60565320), (217080, 59769612), (218085, 59494176), (218736, 59317110), (219693, 59058720), (224316, 57841560), (225120, 57634983), (225990, 57413104), (227934, 56923440), (229530, 56527632), (232624, 55775790), (234360, 55362636), (236088, 54957420), (236376, 54890460), (237181, 54704160), (238140, 54483864), (241056, 53824785), (243040, 53385399), (244215, 53128544), (244832, 52994655), (246078, 52726320), (249240, 52057404), (253260, 51231096), (260496, 49808010), (261702, 49578480), (262320, 49461678), (262640, 49401414), (263655, 49211232), (265599, 48851040), (265923, 48791520), (267785, 48452256), (271064, 47866140), (272160, 47673381), (273420, 47453688), (275436, 47106360), (280395, 46273248), (281232, 46135530), (285768, 45403220), (289440, 44827209), (290780, 44620632), (292924, 44294040), (295110, 43965936), (295470, 43912368), (299088, 43381170), (301320, 43059828), (303912, 42692580), (304947, 42547680), (305319, 42495840), (306040, 42395724), (312480, 41521977), (314784, 41218065), (315168, 41167845), (316386, 41009360), (317520, 40862898), (321342, 40376880), (325620, 39846408), (328104, 39544740), (332320, 39043053), (336474, 38561040), (337680, 38423322), (338830, 38292912), (341901, 37948960), (344295, 37685088), (348936, 37183860), (351540, 36908424), (354132, 36638280), (354564, 36593640), (357210, 36322576), (361584, 35883190), (364560, 35590266), (366155, 35435232), (367248, 35329770), (369117, 35150880), (373860, 34704936), (379890, 34154064), (381024, 34052415), (390744, 33205340), (392553, 33052320), (393480, 32974452), (393960, 32934276), (401760, 32294871), (405216, 32019435), (406596, 31910760), (407092, 31871880), (408240, 31782254), (410130, 31635792), (413154, 31404240), (421848, 30757020), (428456, 30282660), (434160, 29884806), (436170, 29747088), (437472, 29658555), (439386, 29529360), (442665, 29310624), (443205, 29274912), (448632, 28920780), (451980, 28706552), (455868, 28461720), (459060, 28263816), (465248, 27887895), (468720, 27681318), (472176, 27478710), (472752, 27445230), (474362, 27352080), (476280, 27241932), (482013, 26917920), (488430, 26564272), (492156, 26363160), (498480, 26028702), (504711, 25707360), (506520, 25615548), (508245, 25528608), (508865, 25497504), (512617, 25310880), (520992, 24904005), (523404, 24789240), (524640, 24730839), (525280, 24700707), (527310, 24605616), (531198, 24425520), (531846, 24395760), (535570, 24226128), (542128, 23933070), (546840, 23726844), (550872, 23553180), (560790, 23136624), (562464, 23067765), (569835, 22769376), (571536, 22701610), (581560, 22310316), (585848, 22147020), (590220, 21982968), (590940, 21956184), (598176, 21690585), (602640, 21529914), (607824, 21346290), (609894, 21273840), (610638, 21247920), (612080, 21197862), (615195, 21090528), (619731, 20936160), (632772, 20504680), (635040, 20431449), (642684, 20188440), (651240, 19923204), (654255, 19831392), (656208, 19772370), (659079, 19686240), (672948, 19280520), (675360, 19211661), (677660, 19146456), (683802, 18974480), (688590, 18842544), (697872, 18591930), (703080, 18454212), (708264, 18319140), (709128, 18296820), (711543, 18234720), (714420, 18161288), (723168, 17941595), (729120, 17795133), (732310, 17717616), (734496, 17664885), (738234, 17575440), (747720, 17352468), (759780, 17077032), (781488, 16602670), (785106, 16526160), (786960, 16487226), (787920, 16467138), (790965, 16403744), (796797, 16283680), (797769, 16263840), (803355, 16150752), (813192, 15955380), (814184, 15935940), (816480, 15891127), (820260, 15817896), (826308, 15702120), (841185, 15424416), (843696, 15378510), (856912, 15141330), (868320, 14942403), (872340, 14873544), (878772, 14764680), (885330, 14655312), (886410, 14637456), (897264, 14460390), (903960, 14353276), (911736, 14230860), (914841, 14182560), (915957, 14165280), (918120, 14131908), (937440, 13840659), (944352, 13739355), (945504, 13722615), (948724, 13676040), (952560, 13620966), (964026, 13458960), (976860, 13282136), (984312, 13181580), (996960, 13014351), (1009422, 12853680), (1013040, 12807774), (1016490, 12764304), (1017730, 12748752), (1025234, 12655440), (1032885, 12561696), (1046808, 12394620), (1054620, 12302808), (1062396, 12212760), (1063692, 12197880), (1071140, 12113064), (1084256, 11966535), (1093680, 11863422), (1098465, 11811744), (1101744, 11776590), (1107351, 11716960), (1121580, 11568312), (1139670, 11384688), (1143072, 11350805), (1163120, 11155158), (1171696, 11073510), (1177659, 11017440), (1180440, 10991484), (1181880, 10978092), (1185905, 10940832), (1205280, 10764957), (1215648, 10673145), (1219788, 10636920), (1221276, 10623960), (1224160, 10598931), (1230390, 10545264), (1239462, 10468080), (1265544, 10252340), (1285368, 10094220), (1302480, 9961602), (1308510, 9915696), (1312416, 9886185), (1318158, 9843120), (1327995, 9770208), (1329615, 9758304), (1345896, 9640260), (1355320, 9573228), (1367604, 9487240), (1377180, 9421272), (1395744, 9295965), (1406160, 9227106), (1416528, 9159570), (1418256, 9148410), (1423086, 9117360), (1428840, 9080644), (1446039, 8972640), (1464620, 8858808), (1476468, 8787720), (1495440, 8676234), (1514133, 8569120), (1519560, 8538516), (1524735, 8509536), (1526595, 8499168), (1537851, 8436960), (1562976, 8301335), (1570212, 8263080), (1573920, 8243613), (1575840, 8233569), (1581930, 8201872), (1593594, 8141840), (1595538, 8131920), (1606710, 8075376), (1626384, 7977690), (1628368, 7967970), (1640520, 7908948), (1652616, 7851060), (1660267, 7814880), (1682370, 7712208), (1687392, 7689255), (1709505, 7589792), (1713824, 7570665), (1744680, 7436772), (1757544, 7382340), (1770660, 7327656), (1772820, 7318728), (1794528, 7230195), (1807920, 7176638), (1823472, 7115430), (1829682, 7091280), (1831914, 7082640), (1836240, 7065954), (1845585, 7030176), (1859193, 6978720), (1897448, 6838020), (1905120, 6810483), (1928052, 6729480), (1953720, 6641068), (1962765, 6610464), (1968624, 6590790), (1977237, 6562080), (2018844, 6426840), (2026080, 6403887), (2032980, 6382152), (2035460, 6374376), (2050468, 6327720), (2065770, 6280848), (2093616, 6197310), (2109240, 6151404), (2124792, 6106380), (2127384, 6098940), (2134629, 6078240), (2142280, 6056532), (2187360, 5931711), (2196930, 5905872), (2203488, 5888295), (2214702, 5858480), (2243160, 5784156), (2270161, 5715360), (2279340, 5692344), (2326240, 5577579), (2343392, 5536755), (2355318, 5508720), (2360880, 5495742), (2363760, 5489046), (2371810, 5470416), (2393307, 5421280), (2410065, 5383584), (2439576, 5318460), (2442552, 5311980), (2460780, 5272632), (2478924, 5234040), (2523555, 5141472), (2531088, 5126170), (2563085, 5062176), (2570736, 5047110), (2604960, 4980801), (2617020, 4957848), (2636316, 4921560), (2655990, 4885104), (2659230, 4879152), (2691792, 4820130), (2710640, 4786614), (2735208, 4743620), (2744523, 4727520), (2747871, 4721760), (2754360, 4710636), (2812320, 4613553), (2833056, 4579785), (2836512, 4574205), (2846172, 4558680), (2857680, 4540322), (2892078, 4486320), (2929240, 4429404), (2952936, 4393860), (2990880, 4338117), (3028266, 4284560), (3039120, 4269258), (3049470, 4254768), (3053190, 4249584), (3075702, 4218480), (3098655, 4187232), (3140424, 4131540), (3163860, 4100936), (3187188, 4070920), (3191076, 4065960), (3213420, 4037688), (3252768, 3988845), (3256736, 3983985), (3281040, 3954474), (3295395, 3937248), (3305232, 3925530), (3320534, 3907440), (3364740, 3856104), (3419010, 3794896), (3489360, 3718386), (3515088, 3691170), (3532977, 3672480), (3541320, 3663828), (3545640, 3659364), (3557715, 3646944), (3588319, 3615840)]