937604384640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{197}}^1$

素因数の和:330

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 197, 198, 210, 216, 219, 220, 224, 231, 240, 245, 252, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 330, 336, 343, 352, 360, 365, 378, 384, 385, 392, 394, 396, 420, 432, 438, 440, 441, 448, 462, 480, 490, 495, 504, 511, 528, 539, 540, 560, 576, 584, 588, 591, 594, 616, 630, 640, 657, 660, 672, 686, 693, 704, 720, 730, 735, 756, 770, 784, 788, 792, 803, 840, 864, 876, 880, 882, 896, 924, 945, 960, 980, 985, 990, 1008, 1022, 1029, 1056, 1078, 1080, 1095, 1120, 1152, 1155, 1168, 1176, 1182, 1188, 1232, 1260, 1314, 1320, 1323, 1344, 1372, 1379, 1386, 1408, 1440, 1460, 1470, 1485, 1512, 1533, 1540, 1568, 1576, 1584, 1606, 1617, 1680, 1715, 1728, 1752, 1760, 1764, 1773, 1848, 1890, 1920, 1960, 1970, 1971, 1980, 2016, 2044, 2058, 2079, 2112, 2156, 2160, 2167, 2190, 2205, 2240, 2310, 2336, 2352, 2364, 2376, 2409, 2464, 2520, 2555, 2628, 2640, 2646, 2688, 2695, 2744, 2758, 2772, 2880, 2920, 2940, 2955, 2970, 3024, 3066, 3080, 3087, 3136, 3152, 3168, 3212, 3234, 3285, 3360, 3430, 3456, 3465, 3504, 3520, 3528, 3546, 3577, 3696, 3773, 3780, 3920, 3940, 3942, 3960, 4015, 4032, 4088, 4116, 4137, 4158, 4224, 4312, 4320, 4334, 4380, 4410, 4480, 4599, 4620, 4672, 4704, 4728, 4752, 4818, 4851, 4928, 5040, 5110, 5145, 5256, 5280, 5292, 5319, 5390, 5488, 5516, 5544, 5621, 5760, 5840, 5880, 5910, 5940, 6048, 6132, 6160, 6174, 6272, 6304, 6336, 6424, 6468, 6501, 6570, 6615, 6720, 6860, 6895, 6930, 7008, 7040, 7056, 7092, 7154, 7227, 7392, 7546, 7560, 7665, 7840, 7880, 7884, 7920, 8030, 8064, 8085, 8176, 8232, 8274, 8316, 8624, 8640, 8668, 8760, 8820, 8865, 9198, 9240, 9261, 9344, 9408, 9456, 9504, 9636, 9653, 9702, 9855, 9856, 10080, 10220, 10290, 10395, 10512, 10560, 10584, 10638, 10731, 10780, 10835, 10976, 11032, 11088, 11242, 11319, 11680, 11760, 11820, 11880, 12045, 12096, 12264, 12320, 12348, 12411, 12608, 12672, 12848, 12936, 13002, 13140, 13230, 13440, 13720, 13790, 13797, 13860, 14016, 14112, 14184, 14308, 14381, 14454, 14553, 14784, 15092, 15120, 15169, 15330, 15435, 15680, 15760, 15768, 15840, 16060, 16170, 16352, 16464, 16548, 16632, 16863, 17248, 17280, 17336, 17520, 17640, 17730, 17885, 18396, 18480, 18522, 18816, 18865, 18912, 19008, 19272, 19306, 19404, 19503, 19710, 20160, 20440, 20580, 20685, 20790, 21024, 21120, 21168, 21276, 21462, 21560, 21670, 21681, 21952, 22064, 22176, 22484, 22638, 22995, 23360, 23520, 23640, 23760, 24090, 24192, 24255, 24528, 24640, 24696, 24822, 25039, 25216, 25696, 25872, 26004, 26280, 26460, 26595, 27440, 27580, 27594, 27720, 28032, 28105, 28224, 28368, 28616, 28762, 28908, 28959, 29106, 29568, 30184, 30240, 30338, 30660, 30870, 31360, 31520, 31536, 31680, 32120, 32193, 32340, 32505, 32704, 32928, 33096, 33264, 33726, 33957, 34496, 34672, 35040, 35280, 35460, 35770, 36135, 36792, 36960, 37044, 37233, 37730, 37824, 38016, 38544, 38612, 38808, 39006, 39347, 39420, 40320, 40880, 41160, 41370, 41580, 42048, 42336, 42552, 42924, 43120, 43143, 43340, 43362, 43904, 44128, 44352, 44968, 45276, 45507, 45990, 46305, 46720, 47040, 47280, 47520, 48180, 48265, 48510, 49056, 49280, 49392, 49644, 50078, 50589, 51392, 51744, 52008, 52560, 52920, 53190, 53655, 54880, 55160, 55188, 55440, 56210, 56448, 56595, 56736, 57232, 57524, 57816, 57918, 58212, 58509, 60368, 60480, 60676, 61320, 61740, 62055, 63040, 63072, 63360, 64240, 64386, 64680, 65010, 65408, 65856, 66192, 66528, 67452, 67571, 67914, 68985, 68992, 69344, 70080, 70560, 70920, 71540, 71905, 72270, 72765, 73584, 73920, 74088, 74466, 75117, 75460, 75648, 75845, 77088, 77224, 77616, 78012, 78694, 78840, 81760, 82320, 82740, 83160, 84096, 84315, 84672, 85104, 85848, 86240, 86286, 86680, 86724, 86877, 88256, 88704, 89936, 90552, 91014, 91980, 92610, 94080, 94560, 95040, 96360, 96530, 96579, 97020, 97515, 98112, 98784, 99288, 100156, 100667, 101178, 101871, 102784, 103488, 104016, 105120, 105840, 106183, 106380, 107310, 108405, 109760, 110320, 110376, 110880, 112420, 113190, 113472, 114464, 115048, 115632, 115836, 116424, 117018, 118041, 120736, 120960, 121352, 122640, 123480, 124110, 125195, 126080, 126144, 128480, 128772, 129360, 129429, 130020, 131712, 132384, 133056, 134904, 135142, 135828, 136521, 137970, 138688, 140160, 141120, 141840, 143080, 143810, 144540, 144795, 145530, 147168, 147840, 148176, 148932, 150234, 150920, 151690, 151767, 154176, 154448, 155232, 156024, 157388, 157680, 158191, 160965, 163520, 164640, 165480, 166320, 168630, 169344, 169785, 170208, 171696, 172480, 172572, 173360, 173448, 173754, 176512, 179872, 181104, 182028, 183960, 185220, 186165, 189120, 190080, 192720, 193060, 193158, 194040, 195030, 196224, 196735, 197568, 198576, 200312, 201334, 202356, 202713, 203742, 206976, 208032, 210240, 211680, 212366, 212760, 214620, 215715, 216810, 219520, 220640, 220752, 221760, 224840, 225351, 226380, 226944, 227535, 228928, 230096, 231264, 231672, 232848, 234036, 236082, 241472, 242704, 245280, 246960, 248220, 250390, 252288, 252945, 256960, 257544, 258720, 258858, 260040, 260631, 264768, 266112, 269808, 270284, 271656, 273042, 275429, 275940, 277376, 282240, 283680, 286160, 287620, 289080, 289590, 291060, 292545, 294336, 296352, 297864, 300468, 301840, 302001, 303380, 303534, 308352, 308896, 310464, 312048, 314776, 315360, 316382, 318549, 321930, 327040, 329280, 330960, 332640, 337260, 337855, 339570, 340416, 343392, 344960, 345144, 346720, 346896, 347508, 354123, 359744, 362208, 364056, 367920, 370440, 372330, 375585, 378240, 385440, 386120, 386316, 388080, 388287, 390060, 393470, 395136, 397152, 400624, 402668, 404712, 405426, 407484, 409563, 416064, 420480, 423360, 424732, 425520, 429240, 431430, 433620, 434385, 441280, 441504, 443520, 449680, 450702, 452760, 455070, 457856, 460192, 462528, 463344, 465696, 468072, 472164, 474573, 482895, 482944, 485408, 490560, 493920, 496440, 500780, 503335, 505890, 509355, 513920, 515088, 517440, 517716, 520080, 521262, 529536, 530915, 539616, 540568, 543312, 546084, 550858, 551880, 567360, 572320, 575240, 578160, 579180, 582120, 585090, 588672, 590205, 592704, 595728, 600936, 603680, 604002, 606760, 607068, 608139, 617792, 620928, 624096, 629552, 630720, 632764, 637098, 643860, 647145, 658560, 661920, 665280, 674520, 675710, 676053, 679140, 680832, 682605, 686784, 690288, 693440, 693792, 695016, 704669, 708246, 719488, 724416, 728112, 735840, 740880, 743281, 744660, 751170, 758835, 770880, 772240, 772632, 776160, 776574, 780120, 786940, 790955, 794304, 801248, 805336, 809424, 810852, 814968, 819126, 826287, 832128, 846720, 849464, 851040, 858480, 862860, 867240, 868770, 882560, 883008, 899360, 901404, 905520, 906003, 910140, 920384, 925056, 926688, 931392, 936144, 944328, 949146, 955647, 965790, 970816, 981120, 987840, 992880, 1001560, 1006670, 1011780, 1013565, 1018710, 1030176, 1034880, 1035432, 1040160, 1042524, 1061830, 1062369, 1079232, 1081136, 1086624, 1092168, 1101716, 1103760, 1107337, 1126755, 1134720, 1144640, 1150480, 1156320, 1158360, 1164240, 1170180, 1180410, 1185408, 1191456, 1201872, 1207360, 1208004, 1213520, 1214136, 1216278, 1235584, 1248192, 1259104, 1261440, 1265528, 1274196, 1287720, 1294290, 1303155, 1323840, 1330560, 1349040, 1351420, 1352106, 1358280, 1365210, 1373568, 1377145, 1380576, 1386880, 1387584, 1390032, 1409338, 1416492, 1423719, 1448832, 1456224, 1471680, 1481760, 1486562, 1489320, 1502340, 1510005, 1517670, 1541760, 1544480, 1545264, 1552320, 1553148, 1560240, 1573880, 1581910, 1588608, 1592745, 1602496, 1610672, 1618848, 1621704, 1629936, 1638252, 1652574, 1698928, 1702080, 1716960, 1725720, 1734480, 1737540, 1766016, 1770615, 1798720, 1802808, 1811040, 1812006, 1820280, 1824417, 1840768, 1853376, 1862784, 1872288, 1888656, 1898292, 1911294, 1931580, 1941435, 1941632, 1975680, 1985760, 2003120, 2013340, 2023560, 2027130, 2037420, 2047815, 2060352, 2070864, 2080320, 2085048, 2114007, 2123660, 2124738, 2158464, 2162272, 2173248, 2184336, 2203432, 2207520, 2214674, 2229843, 2253510, 2289280, 2300960, 2312640, 2316720, 2328480, 2340360, 2360820, 2372865, 2382912, 2403744, 2414720, 2416008, 2427040, 2428272, 2432556, 2478861, 2496384, 2518208, 2531056, 2548392, 2575440, 2588580, 2606310, 2647680, 2698080, 2702840, 2704212, 2716560, 2718009, 2730420, 2754290, 2761152, 2775168, 2780064, 2818676, 2832984, 2847438, 2866941, 2912448, 2943360, 2963520, 2973124, 2978640, 3004680, 3020010, 3035340, 3040695, 3088960, 3090528, 3104640, 3106296, 3120480, 3147760, 3163820, 3185490, 3204992, 3221344, 3237696, 3243408, 3259872, 3276504, 3305148, 3322011, 3380265, 3397856, 3404160, 3433920, 3451440, 3468960, 3475080, 3523345, 3541230, 3597440, 3605616, 3622080, 3624012, 3640560, 3648834, 3706752, 3716405, 3744576, 3777312, 3796584, 3822588, 3863160, 3882870, 3971520, 4006240, 4026680, 4047120, 4054260, 4074840, 4095630, 4120704, 4131435, 4141728, 4160640, 4170096, 4228014, 4247320, 4249476, 4271157, 4324544, 4346496, 4368672, 4406864, 4415040, 4429348, 4459686, 4507020, 4530015, 4601920, 4625280, 4633440, 4656960, 4680720, 4721640, 4745730, 4765824, 4778235, 4807488, 4832016, 4854080, 4856544, 4865112, 4932683, 4957722, 5036416, 5062112, 5096784, 5150880, 5177160, 5212620, 5311845, 5396160, 5405680, 5408424, 5433120, 5436018, 5460840, 5508580, 5522304, 5536685, 5560128, 5637352, 5665968, 5694876, 5733882, 5824896, 5927040, 5946248, 5957280, 6009360, 6040020, 6070680, 6081390, 6177920, 6181056, 6212592, 6240960, 6295520, 6327640, 6342021, 6370980, 6442688, 6475392, 6486816, 6519744, 6553008, 6610296, 6644022, 6689529, 6760530, 6795712, 6867840, 6902880, 6937920, 6950160, 7046690, 7082460, 7118595, 7211232, 7244160, 7248024, 7281120, 7297668, 7432810, 7436583, 7489152, 7554624, 7593168, 7645176, 7726320, 7751359, 7765740, 7943040, 8012480, 8053360, 8094240, 8108520, 8149680, 8191260, 8262870, 8283456, 8340192, 8456028, 8494640, 8498952, 8542314, 8649088, 8737344, 8813728, 8830080, 8858696, 8919372, 9014040, 9060030, 9122085, 9203840, 9266880, 9313920, 9361440, 9443280, 9491460, 9556470, 9614976, 9664032, 9708160, 9713088, 9730224, 9865366, 9915444, 9966033, 10124224, 10193568, 10301760, 10354320, 10425240, 10570035, 10623690, 10792320, 10811360, 10816848, 10866240, 10872036, 10921680, 11017160, 11073370, 11120256, 11149215, 11274704, 11331936, 11389752, 11467764, 11892496, 11914560, 12018720, 12080040, 12141360, 12162780, 12362112, 12394305, 12425184, 12481920, 12591040, 12655280, 12684042, 12741960, 12885376, 12973632, 13039488, 13106016, 13220592, 13288044, 13379058, 13521060, 13590045, 13591424, 13805760, 13875840, 13900320, 14093380, 14164920, 14237190, 14334705, 14422464, 14496048, 14562240, 14595336, 14798049, 14865620, 14873166, 15109248, 15186336, 15290352, 15452640, 15502718, 15531480, 16024960, 16106720, 16188480, 16217040, 16299360, 16382520, 16525740, 16566912, 16610055, 16680384, 16912056, 16989280, 16997904, 17084628, 17474688, 17627456, 17717392, 17838744, 18028080, 18120060, 18244170, 18533760, 18722880, 18886560, 18982920, 19026063, 19112940, 19328064, 19426176, 19460448, 19730732, 19830888, 19932066, 20068587, 20248448, 20387136, 20603520, 20708640, 20850480, 21140070, 21247380, 21355785, 21622720, 21633696, 21732480, 21744072, 21843360, 22034320, 22146740, 22298430, 22549408, 22663872, 22779504, 22935528, 23254077, 23784992, 23829120, 24037440, 24160080, 24282720, 24325560, 24663415, 24788610, 24850368, 25182080, 25310560, 25368084, 25483920, 25947264, 26212032, 26441184, 26576088, 26758116, 27042120, 27180090, 27611520, 27800640, 28186760, 28329840, 28474380, 28669410, 28844928, 28992096, 29124480, 29190672, 29596098, 29731240, 29746332, 29898099, 30372672, 30580704, 30905280, 31005436, 31062960, 31710105, 32213440, 32376960, 32434080, 32598720, 32765040, 33051480, 33220110, 33360768, 33447645, 33824112, 33978560, 33995808, 34169256, 35254912, 35434784, 35677488, 36056160, 36240120, 36488340, 37182915, 37445760, 37773120, 37965840, 38052126, 38225880, 38656128, 38756795, 38920896, 39461464, 39661776, 39864132, 40137174, 40774272, 41417280, 41700960, 42280140, 42494760, 42711570, 43245440, 43267392, 43488144, 43686720, 44068640, 44293480, 44394147, 44596860, 45098816, 45327744, 45559008, 45871056, 46508154, 47569984, 48074880, 48320160, 48565440, 48651120, 49326830, 49577220, 49700736, 49830165, 50621120, 50736168, 50967840, 52424064, 52882368, 53152176, 53516232, 54084240, 54259513, 54360180, 55601280, 56373520, 56659680, 56948760, 57338820, 57984192, 58381344, 59192196, 59462480, 59492664, 59796198, 60745344, 61161408, 61810560, 62010872, 62125920, 63420210, 64426880, 64868160, 65197440, 65530080, 66102960, 66440220, 66895290, 67648224, 67957120, 67991616, 68338512, 69762231, 70869568, 71354976, 72112320, 72480240, 72976680, 73990245, 74365830, 75546240, 75931680, 76104252, 76451760, 77513590, 77841792, 78922928, 79323552, 79728264, 80274348, 82834560, 83401920, 84560280, 84989520, 85423140, 86534784, 86976288, 87373440, 88137280, 88586960, 88788294, 89193720, 90197632, 91118016, 91742112, 93016308, 95130315, 95139968, 96640320, 97130880, 97302240, 98653660, 99154440, 99660330, 100342935, 101242240, 101472336, 101935680, 105764736, 106304352, 107032464, 108168480, 108519026, 108720360, 112747040, 113319360, 113897520, 114677640, 115968384, 116270385, 116762688, 118384392, 118924960, 118985328, 119592396, 122322816, 124021744, 124251840, 126840420, 129736320, 131060160, 132205920, 132880440, 133182441, 133790580, 135296448, 135983232, 136677024, 139524462, 141739136, 142709952, 144224640, 144960480, 145953360, 147980490, 148731660, 149490495, 151863360, 152208504, 152903520, 155027180, 157845856, 158647104, 159456528, 160548696, 162778539, 166803840, 169120560, 169979040, 170846280, 173952576, 176274560, 177173920, 177576588, 178387440, 182236032, 183484224, 186032616, 190260630, 193280640, 194604480, 197307320, 198308880, 199320660, 200685870, 202944672, 203871360, 209286693, 212608704, 214064928, 216336960, 217038052, 217440720, 221970735, 225494080, 226638720, 227795040, 229355280, 232540770, 233525376, 236768784, 237849920, 237970656, 239184792, 248043488, 248503680, 253680840, 262120320, 264411840, 265760880, 266364882, 267581160, 270592896, 271297565, 273354048, 279048924, 285419904, 289920960, 291906720, 295960980, 297463320, 298980990, 303726720, 304417008, 305807040, 310054360, 315691712, 317294208, 318913056, 321097392, 325557078, 338241120, 339958080, 341692560, 347905152, 348811155, 354347840, 355153176, 356774880, 366968448, 372065232, 380521260, 389208960, 394614640, 396617760, 398641320, 401371740, 405889344, 418573386, 425217408, 428129856, 432673920, 434076104, 434881440, 443941470, 450988160, 455590080, 458710560, 465081540, 473537568, 475699840, 475941312, 478369584, 488335617, 496086976, 507361680, 528823680, 531521760, 532729764, 535162320, 542595130, 546708096, 558097848, 579841920, 583813440, 591921960, 594926640, 597961980, 608834016, 611614080, 620108720, 631383424, 637826112, 642194784, 651114156, 665912205, 676482240, 679916160, 683385120, 697622310, 708695680, 710306352, 713549760, 744130464, 761042520, 789229280, 793235520, 797282640, 802743480, 811778688, 813892695, 837146772, 856259712, 868152208, 869762880, 887882940, 911180160, 917421120, 930163080, 947075136, 951882624, 956739168, 976671234, 992173952, 1014723360, 1046433465, 1063043520, 1065459528, 1070324640, 1085190260, 1116195696, 1167626880, 1183843920, 1189853280, 1195923960, 1217668032, 1240217440, 1275652224, 1284389568, 1302228312, 1331824410, 1352964480, 1366770240, 1395244620, 1420612704, 1427099520, 1465006851, 1488260928, 1522085040, 1578458560, 1586471040, 1594565280, 1605486960, 1627785390, 1674293544, 1736304416, 1739525760, 1775765880, 1834842240, 1860326160, 1894150272, 1913478336, 1953342468, 2029446720, 2092866930, 2126087040, 2130919056, 2140649280, 2170380520, 2232391392, 2367687840, 2379706560, 2391847920, 2435336064, 2441678085, 2480434880, 2568779136, 2604456624, 2663648820, 2733540480, 2790489240, 2841225408, 2930013702, 2976521856, 3044170080, 3156917120, 3189130560, 3210973920, 3255570780, 3348587088, 3472608832, 3551531760, 3720652320, 3826956672, 3906684936, 4058893440, 4185733860, 4261838112, 4281298560, 4340761040, 4464782784, 4735375680, 4759413120, 4783695840, 4883356170, 4960869760, 5208913248, 5327297640, 5580978480, 5682450816, 5860027404, 6088340160, 6378261120, 6421947840, 6511141560, 6697174176, 6945217664, 7103063520, 7325034255, 7441304640, 7813369872, 8371467720, 8523676224, 8681522080, 8929565568, 9470751360, 9567391680, 9766712340, 10417826496, 10654595280, 11161956960, 11720054808, 12176680320, 12843895680, 13022283120, 13394348352, 14206127040, 14650068510, 14882609280, 15626739744, 16742935440, 17047352448, 17363044160, 19134783360, 19533424680, 20835652992, 21309190560, 22323913920, 23440109616, 26044566240, 26788696704, 28412254080, 29300137020, 31253479488, 33485870880, 34726088320, 39066849360, 42618381120, 44647827840, 46880219232, 52089132480, 58600274040, 62506958976, 66971741760, 78133698720, 85236762240, 93760438464, 104178264960, 117200548080, 133943483520, 156267397440, 187520876928, 234401096160, 312534794880, 468802192320, 937604384640]

約数ペア:

[(1, 937604384640), (2, 468802192320), (3, 312534794880), (4, 234401096160), (5, 187520876928), (6, 156267397440), (7, 133943483520), (8, 117200548080), (9, 104178264960), (10, 93760438464), (11, 85236762240), (12, 78133698720), (14, 66971741760), (15, 62506958976), (16, 58600274040), (18, 52089132480), (20, 46880219232), (21, 44647827840), (22, 42618381120), (24, 39066849360), (27, 34726088320), (28, 33485870880), (30, 31253479488), (32, 29300137020), (33, 28412254080), (35, 26788696704), (36, 26044566240), (40, 23440109616), (42, 22323913920), (44, 21309190560), (45, 20835652992), (48, 19533424680), (49, 19134783360), (54, 17363044160), (55, 17047352448), (56, 16742935440), (60, 15626739744), (63, 14882609280), (64, 14650068510), (66, 14206127040), (70, 13394348352), (72, 13022283120), (73, 12843895680), (77, 12176680320), (80, 11720054808), (84, 11161956960), (88, 10654595280), (90, 10417826496), (96, 9766712340), (98, 9567391680), (99, 9470751360), (105, 8929565568), (108, 8681522080), (110, 8523676224), (112, 8371467720), (120, 7813369872), (126, 7441304640), (128, 7325034255), (132, 7103063520), (135, 6945217664), (140, 6697174176), (144, 6511141560), (146, 6421947840), (147, 6378261120), (154, 6088340160), (160, 5860027404), (165, 5682450816), (168, 5580978480), (176, 5327297640), (180, 5208913248), (189, 4960869760), (192, 4883356170), (196, 4783695840), (197, 4759413120), (198, 4735375680), (210, 4464782784), (216, 4340761040), (219, 4281298560), (220, 4261838112), (224, 4185733860), (231, 4058893440), (240, 3906684936), (245, 3826956672), (252, 3720652320), (264, 3551531760), (270, 3472608832), (280, 3348587088), (288, 3255570780), (292, 3210973920), (294, 3189130560), (297, 3156917120), (308, 3044170080), (315, 2976521856), (320, 2930013702), (330, 2841225408), (336, 2790489240), (343, 2733540480), (352, 2663648820), (360, 2604456624), (365, 2568779136), (378, 2480434880), (384, 2441678085), (385, 2435336064), (392, 2391847920), (394, 2379706560), (396, 2367687840), (420, 2232391392), (432, 2170380520), (438, 2140649280), (440, 2130919056), (441, 2126087040), (448, 2092866930), (462, 2029446720), (480, 1953342468), (490, 1913478336), (495, 1894150272), (504, 1860326160), (511, 1834842240), (528, 1775765880), (539, 1739525760), (540, 1736304416), (560, 1674293544), (576, 1627785390), (584, 1605486960), (588, 1594565280), (591, 1586471040), (594, 1578458560), (616, 1522085040), (630, 1488260928), (640, 1465006851), (657, 1427099520), (660, 1420612704), (672, 1395244620), (686, 1366770240), (693, 1352964480), (704, 1331824410), (720, 1302228312), (730, 1284389568), (735, 1275652224), (756, 1240217440), (770, 1217668032), (784, 1195923960), (788, 1189853280), (792, 1183843920), (803, 1167626880), (840, 1116195696), (864, 1085190260), (876, 1070324640), (880, 1065459528), (882, 1063043520), (896, 1046433465), (924, 1014723360), (945, 992173952), (960, 976671234), (980, 956739168), (985, 951882624), (990, 947075136), (1008, 930163080), (1022, 917421120), (1029, 911180160), (1056, 887882940), (1078, 869762880), (1080, 868152208), (1095, 856259712), (1120, 837146772), (1152, 813892695), (1155, 811778688), (1168, 802743480), (1176, 797282640), (1182, 793235520), (1188, 789229280), (1232, 761042520), (1260, 744130464), (1314, 713549760), (1320, 710306352), (1323, 708695680), (1344, 697622310), (1372, 683385120), (1379, 679916160), (1386, 676482240), (1408, 665912205), (1440, 651114156), (1460, 642194784), (1470, 637826112), (1485, 631383424), (1512, 620108720), (1533, 611614080), (1540, 608834016), (1568, 597961980), (1576, 594926640), (1584, 591921960), (1606, 583813440), (1617, 579841920), (1680, 558097848), (1715, 546708096), (1728, 542595130), (1752, 535162320), (1760, 532729764), (1764, 531521760), (1773, 528823680), (1848, 507361680), (1890, 496086976), (1920, 488335617), (1960, 478369584), (1970, 475941312), (1971, 475699840), (1980, 473537568), (2016, 465081540), (2044, 458710560), (2058, 455590080), (2079, 450988160), (2112, 443941470), (2156, 434881440), (2160, 434076104), (2167, 432673920), (2190, 428129856), (2205, 425217408), (2240, 418573386), (2310, 405889344), (2336, 401371740), (2352, 398641320), (2364, 396617760), (2376, 394614640), (2409, 389208960), (2464, 380521260), (2520, 372065232), (2555, 366968448), (2628, 356774880), (2640, 355153176), (2646, 354347840), (2688, 348811155), (2695, 347905152), (2744, 341692560), (2758, 339958080), (2772, 338241120), (2880, 325557078), (2920, 321097392), (2940, 318913056), (2955, 317294208), (2970, 315691712), (3024, 310054360), (3066, 305807040), (3080, 304417008), (3087, 303726720), (3136, 298980990), (3152, 297463320), (3168, 295960980), (3212, 291906720), (3234, 289920960), (3285, 285419904), (3360, 279048924), (3430, 273354048), (3456, 271297565), (3465, 270592896), (3504, 267581160), (3520, 266364882), (3528, 265760880), (3546, 264411840), (3577, 262120320), (3696, 253680840), (3773, 248503680), (3780, 248043488), (3920, 239184792), (3940, 237970656), (3942, 237849920), (3960, 236768784), (4015, 233525376), (4032, 232540770), (4088, 229355280), (4116, 227795040), (4137, 226638720), (4158, 225494080), (4224, 221970735), (4312, 217440720), (4320, 217038052), (4334, 216336960), (4380, 214064928), (4410, 212608704), (4480, 209286693), (4599, 203871360), (4620, 202944672), (4672, 200685870), (4704, 199320660), (4728, 198308880), (4752, 197307320), (4818, 194604480), (4851, 193280640), (4928, 190260630), (5040, 186032616), (5110, 183484224), (5145, 182236032), (5256, 178387440), (5280, 177576588), (5292, 177173920), (5319, 176274560), (5390, 173952576), (5488, 170846280), (5516, 169979040), (5544, 169120560), (5621, 166803840), (5760, 162778539), (5840, 160548696), (5880, 159456528), (5910, 158647104), (5940, 157845856), (6048, 155027180), (6132, 152903520), (6160, 152208504), (6174, 151863360), (6272, 149490495), (6304, 148731660), (6336, 147980490), (6424, 145953360), (6468, 144960480), (6501, 144224640), (6570, 142709952), (6615, 141739136), (6720, 139524462), (6860, 136677024), (6895, 135983232), (6930, 135296448), (7008, 133790580), (7040, 133182441), (7056, 132880440), (7092, 132205920), (7154, 131060160), (7227, 129736320), (7392, 126840420), (7546, 124251840), (7560, 124021744), (7665, 122322816), (7840, 119592396), (7880, 118985328), (7884, 118924960), (7920, 118384392), (8030, 116762688), (8064, 116270385), (8085, 115968384), (8176, 114677640), (8232, 113897520), (8274, 113319360), (8316, 112747040), (8624, 108720360), (8640, 108519026), (8668, 108168480), (8760, 107032464), (8820, 106304352), (8865, 105764736), (9198, 101935680), (9240, 101472336), (9261, 101242240), (9344, 100342935), (9408, 99660330), (9456, 99154440), (9504, 98653660), (9636, 97302240), (9653, 97130880), (9702, 96640320), (9855, 95139968), (9856, 95130315), (10080, 93016308), (10220, 91742112), (10290, 91118016), (10395, 90197632), (10512, 89193720), (10560, 88788294), (10584, 88586960), (10638, 88137280), (10731, 87373440), (10780, 86976288), (10835, 86534784), (10976, 85423140), (11032, 84989520), (11088, 84560280), (11242, 83401920), (11319, 82834560), (11680, 80274348), (11760, 79728264), (11820, 79323552), (11880, 78922928), (12045, 77841792), (12096, 77513590), (12264, 76451760), (12320, 76104252), (12348, 75931680), (12411, 75546240), (12608, 74365830), (12672, 73990245), (12848, 72976680), (12936, 72480240), (13002, 72112320), (13140, 71354976), (13230, 70869568), (13440, 69762231), (13720, 68338512), (13790, 67991616), (13797, 67957120), (13860, 67648224), (14016, 66895290), (14112, 66440220), (14184, 66102960), (14308, 65530080), (14381, 65197440), (14454, 64868160), (14553, 64426880), (14784, 63420210), (15092, 62125920), (15120, 62010872), (15169, 61810560), (15330, 61161408), (15435, 60745344), (15680, 59796198), (15760, 59492664), (15768, 59462480), (15840, 59192196), (16060, 58381344), (16170, 57984192), (16352, 57338820), (16464, 56948760), (16548, 56659680), (16632, 56373520), (16863, 55601280), (17248, 54360180), (17280, 54259513), (17336, 54084240), (17520, 53516232), (17640, 53152176), (17730, 52882368), (17885, 52424064), (18396, 50967840), (18480, 50736168), (18522, 50621120), (18816, 49830165), (18865, 49700736), (18912, 49577220), (19008, 49326830), (19272, 48651120), (19306, 48565440), (19404, 48320160), (19503, 48074880), (19710, 47569984), (20160, 46508154), (20440, 45871056), (20580, 45559008), (20685, 45327744), (20790, 45098816), (21024, 44596860), (21120, 44394147), (21168, 44293480), (21276, 44068640), (21462, 43686720), (21560, 43488144), (21670, 43267392), (21681, 43245440), (21952, 42711570), (22064, 42494760), (22176, 42280140), (22484, 41700960), (22638, 41417280), (22995, 40774272), (23360, 40137174), (23520, 39864132), (23640, 39661776), (23760, 39461464), (24090, 38920896), (24192, 38756795), (24255, 38656128), (24528, 38225880), (24640, 38052126), (24696, 37965840), (24822, 37773120), (25039, 37445760), (25216, 37182915), (25696, 36488340), (25872, 36240120), (26004, 36056160), (26280, 35677488), (26460, 35434784), (26595, 35254912), (27440, 34169256), (27580, 33995808), (27594, 33978560), (27720, 33824112), (28032, 33447645), (28105, 33360768), (28224, 33220110), (28368, 33051480), (28616, 32765040), (28762, 32598720), (28908, 32434080), (28959, 32376960), (29106, 32213440), (29568, 31710105), (30184, 31062960), (30240, 31005436), (30338, 30905280), (30660, 30580704), (30870, 30372672), (31360, 29898099), (31520, 29746332), (31536, 29731240), (31680, 29596098), (32120, 29190672), (32193, 29124480), (32340, 28992096), (32505, 28844928), (32704, 28669410), (32928, 28474380), (33096, 28329840), (33264, 28186760), (33726, 27800640), (33957, 27611520), (34496, 27180090), (34672, 27042120), (35040, 26758116), (35280, 26576088), (35460, 26441184), (35770, 26212032), (36135, 25947264), (36792, 25483920), (36960, 25368084), (37044, 25310560), (37233, 25182080), (37730, 24850368), (37824, 24788610), (38016, 24663415), (38544, 24325560), (38612, 24282720), (38808, 24160080), (39006, 24037440), (39347, 23829120), (39420, 23784992), (40320, 23254077), (40880, 22935528), (41160, 22779504), (41370, 22663872), (41580, 22549408), (42048, 22298430), (42336, 22146740), (42552, 22034320), (42924, 21843360), (43120, 21744072), (43143, 21732480), (43340, 21633696), (43362, 21622720), (43904, 21355785), (44128, 21247380), (44352, 21140070), (44968, 20850480), (45276, 20708640), (45507, 20603520), (45990, 20387136), (46305, 20248448), (46720, 20068587), (47040, 19932066), (47280, 19830888), (47520, 19730732), (48180, 19460448), (48265, 19426176), (48510, 19328064), (49056, 19112940), (49280, 19026063), (49392, 18982920), (49644, 18886560), (50078, 18722880), (50589, 18533760), (51392, 18244170), (51744, 18120060), (52008, 18028080), (52560, 17838744), (52920, 17717392), (53190, 17627456), (53655, 17474688), (54880, 17084628), (55160, 16997904), (55188, 16989280), (55440, 16912056), (56210, 16680384), (56448, 16610055), (56595, 16566912), (56736, 16525740), (57232, 16382520), (57524, 16299360), (57816, 16217040), (57918, 16188480), (58212, 16106720), (58509, 16024960), (60368, 15531480), (60480, 15502718), (60676, 15452640), (61320, 15290352), (61740, 15186336), (62055, 15109248), (63040, 14873166), (63072, 14865620), (63360, 14798049), (64240, 14595336), (64386, 14562240), (64680, 14496048), (65010, 14422464), (65408, 14334705), (65856, 14237190), (66192, 14164920), (66528, 14093380), (67452, 13900320), (67571, 13875840), (67914, 13805760), (68985, 13591424), (68992, 13590045), (69344, 13521060), (70080, 13379058), (70560, 13288044), (70920, 13220592), (71540, 13106016), (71905, 13039488), (72270, 12973632), (72765, 12885376), (73584, 12741960), (73920, 12684042), (74088, 12655280), (74466, 12591040), (75117, 12481920), (75460, 12425184), (75648, 12394305), (75845, 12362112), (77088, 12162780), (77224, 12141360), (77616, 12080040), (78012, 12018720), (78694, 11914560), (78840, 11892496), (81760, 11467764), (82320, 11389752), (82740, 11331936), (83160, 11274704), (84096, 11149215), (84315, 11120256), (84672, 11073370), (85104, 11017160), (85848, 10921680), (86240, 10872036), (86286, 10866240), (86680, 10816848), (86724, 10811360), (86877, 10792320), (88256, 10623690), (88704, 10570035), (89936, 10425240), (90552, 10354320), (91014, 10301760), (91980, 10193568), (92610, 10124224), (94080, 9966033), (94560, 9915444), (95040, 9865366), (96360, 9730224), (96530, 9713088), (96579, 9708160), (97020, 9664032), (97515, 9614976), (98112, 9556470), (98784, 9491460), (99288, 9443280), (100156, 9361440), (100667, 9313920), (101178, 9266880), (101871, 9203840), (102784, 9122085), (103488, 9060030), (104016, 9014040), (105120, 8919372), (105840, 8858696), (106183, 8830080), (106380, 8813728), (107310, 8737344), (108405, 8649088), (109760, 8542314), (110320, 8498952), (110376, 8494640), (110880, 8456028), (112420, 8340192), (113190, 8283456), (113472, 8262870), (114464, 8191260), (115048, 8149680), (115632, 8108520), (115836, 8094240), (116424, 8053360), (117018, 8012480), (118041, 7943040), (120736, 7765740), (120960, 7751359), (121352, 7726320), (122640, 7645176), (123480, 7593168), (124110, 7554624), (125195, 7489152), (126080, 7436583), (126144, 7432810), (128480, 7297668), (128772, 7281120), (129360, 7248024), (129429, 7244160), (130020, 7211232), (131712, 7118595), (132384, 7082460), (133056, 7046690), (134904, 6950160), (135142, 6937920), (135828, 6902880), (136521, 6867840), (137970, 6795712), (138688, 6760530), (140160, 6689529), (141120, 6644022), (141840, 6610296), (143080, 6553008), (143810, 6519744), (144540, 6486816), (144795, 6475392), (145530, 6442688), (147168, 6370980), (147840, 6342021), (148176, 6327640), (148932, 6295520), (150234, 6240960), (150920, 6212592), (151690, 6181056), (151767, 6177920), (154176, 6081390), (154448, 6070680), (155232, 6040020), (156024, 6009360), (157388, 5957280), (157680, 5946248), (158191, 5927040), (160965, 5824896), (163520, 5733882), (164640, 5694876), (165480, 5665968), (166320, 5637352), (168630, 5560128), (169344, 5536685), (169785, 5522304), (170208, 5508580), (171696, 5460840), (172480, 5436018), (172572, 5433120), (173360, 5408424), (173448, 5405680), (173754, 5396160), (176512, 5311845), (179872, 5212620), (181104, 5177160), (182028, 5150880), (183960, 5096784), (185220, 5062112), (186165, 5036416), (189120, 4957722), (190080, 4932683), (192720, 4865112), (193060, 4856544), (193158, 4854080), (194040, 4832016), (195030, 4807488), (196224, 4778235), (196735, 4765824), (197568, 4745730), (198576, 4721640), (200312, 4680720), (201334, 4656960), (202356, 4633440), (202713, 4625280), (203742, 4601920), (206976, 4530015), (208032, 4507020), (210240, 4459686), (211680, 4429348), (212366, 4415040), (212760, 4406864), (214620, 4368672), (215715, 4346496), (216810, 4324544), (219520, 4271157), (220640, 4249476), (220752, 4247320), (221760, 4228014), (224840, 4170096), (225351, 4160640), (226380, 4141728), (226944, 4131435), (227535, 4120704), (228928, 4095630), (230096, 4074840), (231264, 4054260), (231672, 4047120), (232848, 4026680), (234036, 4006240), (236082, 3971520), (241472, 3882870), (242704, 3863160), (245280, 3822588), (246960, 3796584), (248220, 3777312), (250390, 3744576), (252288, 3716405), (252945, 3706752), (256960, 3648834), (257544, 3640560), (258720, 3624012), (258858, 3622080), (260040, 3605616), (260631, 3597440), (264768, 3541230), (266112, 3523345), (269808, 3475080), (270284, 3468960), (271656, 3451440), (273042, 3433920), (275429, 3404160), (275940, 3397856), (277376, 3380265), (282240, 3322011), (283680, 3305148), (286160, 3276504), (287620, 3259872), (289080, 3243408), (289590, 3237696), (291060, 3221344), (292545, 3204992), (294336, 3185490), (296352, 3163820), (297864, 3147760), (300468, 3120480), (301840, 3106296), (302001, 3104640), (303380, 3090528), (303534, 3088960), (308352, 3040695), (308896, 3035340), (310464, 3020010), (312048, 3004680), (314776, 2978640), (315360, 2973124), (316382, 2963520), (318549, 2943360), (321930, 2912448), (327040, 2866941), (329280, 2847438), (330960, 2832984), (332640, 2818676), (337260, 2780064), (337855, 2775168), (339570, 2761152), (340416, 2754290), (343392, 2730420), (344960, 2718009), (345144, 2716560), (346720, 2704212), (346896, 2702840), (347508, 2698080), (354123, 2647680), (359744, 2606310), (362208, 2588580), (364056, 2575440), (367920, 2548392), (370440, 2531056), (372330, 2518208), (375585, 2496384), (378240, 2478861), (385440, 2432556), (386120, 2428272), (386316, 2427040), (388080, 2416008), (388287, 2414720), (390060, 2403744), (393470, 2382912), (395136, 2372865), (397152, 2360820), (400624, 2340360), (402668, 2328480), (404712, 2316720), (405426, 2312640), (407484, 2300960), (409563, 2289280), (416064, 2253510), (420480, 2229843), (423360, 2214674), (424732, 2207520), (425520, 2203432), (429240, 2184336), (431430, 2173248), (433620, 2162272), (434385, 2158464), (441280, 2124738), (441504, 2123660), (443520, 2114007), (449680, 2085048), (450702, 2080320), (452760, 2070864), (455070, 2060352), (457856, 2047815), (460192, 2037420), (462528, 2027130), (463344, 2023560), (465696, 2013340), (468072, 2003120), (472164, 1985760), (474573, 1975680), (482895, 1941632), (482944, 1941435), (485408, 1931580), (490560, 1911294), (493920, 1898292), (496440, 1888656), (500780, 1872288), (503335, 1862784), (505890, 1853376), (509355, 1840768), (513920, 1824417), (515088, 1820280), (517440, 1812006), (517716, 1811040), (520080, 1802808), (521262, 1798720), (529536, 1770615), (530915, 1766016), (539616, 1737540), (540568, 1734480), (543312, 1725720), (546084, 1716960), (550858, 1702080), (551880, 1698928), (567360, 1652574), (572320, 1638252), (575240, 1629936), (578160, 1621704), (579180, 1618848), (582120, 1610672), (585090, 1602496), (588672, 1592745), (590205, 1588608), (592704, 1581910), (595728, 1573880), (600936, 1560240), (603680, 1553148), (604002, 1552320), (606760, 1545264), (607068, 1544480), (608139, 1541760), (617792, 1517670), (620928, 1510005), (624096, 1502340), (629552, 1489320), (630720, 1486562), (632764, 1481760), (637098, 1471680), (643860, 1456224), (647145, 1448832), (658560, 1423719), (661920, 1416492), (665280, 1409338), (674520, 1390032), (675710, 1387584), (676053, 1386880), (679140, 1380576), (680832, 1377145), (682605, 1373568), (686784, 1365210), (690288, 1358280), (693440, 1352106), (693792, 1351420), (695016, 1349040), (704669, 1330560), (708246, 1323840), (719488, 1303155), (724416, 1294290), (728112, 1287720), (735840, 1274196), (740880, 1265528), (743281, 1261440), (744660, 1259104), (751170, 1248192), (758835, 1235584), (770880, 1216278), (772240, 1214136), (772632, 1213520), (776160, 1208004), (776574, 1207360), (780120, 1201872), (786940, 1191456), (790955, 1185408), (794304, 1180410), (801248, 1170180), (805336, 1164240), (809424, 1158360), (810852, 1156320), (814968, 1150480), (819126, 1144640), (826287, 1134720), (832128, 1126755), (846720, 1107337), (849464, 1103760), (851040, 1101716), (858480, 1092168), (862860, 1086624), (867240, 1081136), (868770, 1079232), (882560, 1062369), (883008, 1061830), (899360, 1042524), (901404, 1040160), (905520, 1035432), (906003, 1034880), (910140, 1030176), (920384, 1018710), (925056, 1013565), (926688, 1011780), (931392, 1006670), (936144, 1001560), (944328, 992880), (949146, 987840), (955647, 981120), (965790, 970816)]