147082572000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:226

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 96, 100, 102, 104, 105, 112, 114, 117, 119, 120, 125, 126, 130, 133, 136, 139, 140, 144, 150, 152, 153, 156, 160, 168, 170, 171, 175, 180, 182, 190, 195, 200, 204, 208, 210, 221, 224, 225, 228, 234, 238, 240, 247, 250, 252, 255, 260, 266, 272, 273, 278, 280, 285, 288, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 357, 360, 364, 375, 380, 390, 399, 400, 408, 416, 417, 420, 425, 442, 450, 455, 456, 468, 475, 476, 480, 494, 500, 504, 510, 520, 525, 532, 544, 546, 556, 560, 570, 585, 595, 600, 608, 612, 624, 630, 646, 650, 663, 665, 672, 680, 684, 695, 700, 714, 720, 728, 741, 750, 760, 765, 780, 798, 800, 816, 819, 834, 840, 850, 855, 875, 884, 900, 910, 912, 936, 950, 952, 969, 973, 975, 988, 1000, 1008, 1020, 1040, 1050, 1064, 1071, 1092, 1105, 1112, 1120, 1125, 1140, 1170, 1190, 1197, 1200, 1224, 1235, 1248, 1251, 1260, 1275, 1292, 1300, 1326, 1330, 1360, 1365, 1368, 1390, 1400, 1425, 1428, 1440, 1456, 1482, 1500, 1520, 1530, 1547, 1560, 1575, 1596, 1615, 1625, 1632, 1638, 1668, 1680, 1700, 1710, 1729, 1750, 1768, 1785, 1800, 1807, 1820, 1824, 1872, 1900, 1904, 1938, 1946, 1950, 1976, 1989, 1995, 2000, 2016, 2040, 2080, 2085, 2100, 2125, 2128, 2142, 2184, 2210, 2223, 2224, 2250, 2261, 2275, 2280, 2340, 2363, 2375, 2380, 2394, 2400, 2448, 2470, 2502, 2520, 2550, 2584, 2600, 2625, 2641, 2652, 2660, 2720, 2730, 2736, 2780, 2800, 2850, 2856, 2907, 2912, 2919, 2925, 2964, 2975, 3000, 3040, 3060, 3094, 3120, 3150, 3192, 3230, 3250, 3276, 3315, 3325, 3336, 3360, 3400, 3420, 3458, 3475, 3500, 3536, 3570, 3600, 3614, 3640, 3705, 3744, 3800, 3808, 3825, 3876, 3892, 3900, 3952, 3978, 3990, 4000, 4080, 4095, 4170, 4199, 4200, 4250, 4256, 4275, 4284, 4368, 4420, 4446, 4448, 4500, 4522, 4550, 4560, 4641, 4680, 4726, 4750, 4760, 4788, 4845, 4865, 4875, 4896, 4940, 5004, 5040, 5100, 5168, 5187, 5200, 5250, 5282, 5304, 5320, 5355, 5421, 5460, 5472, 5525, 5560, 5600, 5700, 5712, 5814, 5838, 5850, 5928, 5950, 5985, 6000, 6120, 6175, 6188, 6240, 6255, 6300, 6375, 6384, 6460, 6500, 6552, 6630, 6650, 6672, 6783, 6800, 6825, 6840, 6916, 6950, 7000, 7072, 7089, 7125, 7140, 7200, 7228, 7280, 7410, 7600, 7650, 7735, 7752, 7784, 7800, 7875, 7904, 7923, 7956, 7980, 8075, 8160, 8190, 8340, 8398, 8400, 8500, 8550, 8568, 8645, 8736, 8757, 8840, 8892, 8925, 9000, 9035, 9044, 9100, 9120, 9282, 9360, 9452, 9500, 9520, 9576, 9690, 9730, 9750, 9880, 9945, 9975, 10008, 10080, 10200, 10336, 10374, 10400, 10425, 10500, 10564, 10608, 10640, 10710, 10842, 10920, 11050, 11115, 11120, 11305, 11375, 11400, 11424, 11628, 11676, 11700, 11815, 11856, 11900, 11970, 12000, 12240, 12350, 12376, 12510, 12597, 12600, 12649, 12750, 12768, 12920, 13000, 13104, 13205, 13260, 13300, 13344, 13566, 13600, 13650, 13680, 13832, 13900, 13923, 14000, 14178, 14250, 14280, 14456, 14535, 14560, 14595, 14625, 14820, 14875, 15200, 15300, 15470, 15504, 15561, 15568, 15600, 15750, 15846, 15912, 15960, 16150, 16263, 16380, 16541, 16575, 16625, 16680, 16796, 16800, 17000, 17100, 17136, 17290, 17375, 17514, 17680, 17784, 17850, 18000, 18070, 18088, 18200, 18487, 18525, 18564, 18720, 18904, 19000, 19040, 19125, 19152, 19380, 19460, 19500, 19760, 19890, 19950, 20016, 20349, 20400, 20475, 20748, 20850, 20995, 21000, 21128, 21216, 21267, 21280, 21375, 21420, 21684, 21840, 22100, 22230, 22240, 22610, 22750, 22800, 23205, 23256, 23352, 23400, 23630, 23712, 23769, 23800, 23940, 24225, 24325, 24480, 24700, 24752, 25020, 25194, 25200, 25298, 25500, 25840, 25935, 26000, 26208, 26410, 26520, 26600, 26775, 27105, 27132, 27300, 27360, 27625, 27664, 27800, 27846, 28000, 28356, 28500, 28560, 28912, 29070, 29190, 29250, 29393, 29640, 29750, 29925, 30600, 30719, 30875, 30940, 31008, 31122, 31136, 31200, 31275, 31500, 31692, 31824, 31920, 32300, 32526, 32760, 33082, 33150, 33250, 33360, 33592, 33915, 34000, 34125, 34200, 34272, 34333, 34580, 34750, 35028, 35360, 35445, 35568, 35700, 36000, 36140, 36176, 36400, 36974, 37050, 37128, 37791, 37808, 37947, 38000, 38250, 38304, 38675, 38760, 38920, 39000, 39520, 39615, 39780, 39900, 40032, 40375, 40698, 40800, 40950, 41496, 41700, 41990, 42000, 42256, 42534, 42750, 42840, 43225, 43368, 43680, 43785, 44200, 44460, 44625, 44897, 45175, 45220, 45500, 45600, 46410, 46512, 46704, 46800, 47260, 47538, 47600, 47880, 48450, 48650, 49400, 49504, 49623, 49725, 49875, 50040, 50388, 50400, 50596, 51000, 51680, 51870, 52000, 52125, 52820, 53040, 53200, 53550, 54210, 54264, 54600, 55250, 55328, 55461, 55575, 55600, 55692, 56525, 56712, 57000, 57120, 57824, 58140, 58380, 58500, 58786, 59075, 59280, 59500, 59850, 61200, 61438, 61750, 61880, 62244, 62550, 62985, 63000, 63245, 63384, 63648, 63840, 64600, 65052, 65520, 66025, 66164, 66300, 66500, 66720, 67184, 67830, 68000, 68250, 68400, 68666, 69160, 69500, 69615, 70056, 70890, 71136, 71400, 72280, 72352, 72675, 72800, 72975, 73948, 74100, 74256, 75582, 75616, 75894, 76000, 76500, 77350, 77520, 77805, 77840, 78000, 79230, 79560, 79800, 80750, 81315, 81396, 81900, 82705, 82875, 82992, 83400, 83980, 84000, 84512, 85068, 85500, 85680, 86450, 86736, 87570, 88179, 88400, 88920, 89250, 89794, 90350, 90440, 91000, 92157, 92435, 92625, 92820, 93024, 93408, 93600, 94520, 95076, 95200, 95760, 96900, 97300, 98800, 99246, 99450, 99750, 100080, 100776, 101192, 101745, 102000, 102375, 102999, 103740, 104250, 104975, 105640, 106080, 106335, 106400, 107100, 108420, 108528, 109200, 110500, 110922, 111150, 111200, 111384, 113050, 113424, 113841, 114000, 116025, 116280, 116760, 117000, 117572, 118150, 118560, 118845, 119000, 119700, 121125, 121625, 122400, 122876, 123500, 123760, 124488, 125100, 125970, 126000, 126490, 126768, 129200, 129675, 130104, 131040, 132050, 132328, 132600, 133000, 133875, 134368, 134691, 135525, 135660, 136500, 136800, 137332, 138320, 139000, 139230, 140112, 141780, 142800, 144560, 145350, 145950, 146965, 147896, 148200, 148512, 148869, 149625, 151164, 151788, 153000, 153595, 154700, 155040, 155610, 155680, 156000, 156375, 158460, 159120, 159600, 161500, 162630, 162792, 163800, 165410, 165750, 165984, 166383, 166800, 167960, 169575, 170136, 171000, 171360, 171665, 172900, 173472, 175140, 176358, 176800, 177225, 177840, 178500, 179588, 180700, 180880, 182000, 184314, 184870, 185250, 185640, 188955, 189040, 189735, 190152, 191520, 193375, 193800, 194600, 197600, 198075, 198492, 198900, 199500, 200160, 201552, 202384, 203490, 204000, 204750, 205998, 207480, 208500, 209950, 211280, 212670, 214200, 215033, 216125, 216840, 217056, 218400, 218925, 221000, 221844, 222300, 222768, 224485, 225875, 226100, 226848, 227682, 228000, 232050, 232560, 233520, 234000, 235144, 236300, 237690, 238000, 239400, 240331, 242250, 243250, 245752, 247000, 247520, 248115, 248625, 248976, 250200, 251940, 252000, 252980, 253536, 258400, 259350, 260208, 264100, 264537, 264656, 265200, 266000, 267750, 269382, 271050, 271320, 273000, 274664, 276471, 276640, 277305, 277875, 278000, 278460, 280224, 282625, 283560, 285600, 289120, 290700, 291900, 293930, 295375, 295792, 296400, 297738, 299250, 302328, 303576, 306000, 307190, 308997, 309400, 311220, 312750, 314279, 314925, 316225, 316920, 318240, 319200, 323000, 325260, 325584, 327600, 330125, 330820, 331500, 332766, 333600, 335920, 339150, 340272, 342000, 343330, 345800, 348075, 350280, 352716, 354450, 355680, 357000, 359176, 361400, 361760, 363375, 364000, 364875, 368628, 369740, 370500, 371280, 377910, 378080, 379470, 380304, 386750, 387600, 389025, 389200, 396150, 396984, 397800, 399000, 403104, 404073, 404768, 406575, 406980, 409500, 411996, 413525, 414960, 417000, 419900, 422560, 425340, 428400, 430066, 432250, 433680, 437850, 440895, 442000, 443688, 444600, 445536, 448970, 451750, 452200, 455364, 460785, 462175, 464100, 465120, 467040, 468000, 470288, 472600, 475380, 476000, 478800, 480662, 484500, 486500, 491504, 494000, 496230, 497250, 497952, 500400, 503880, 505960, 508725, 514995, 518700, 520416, 524875, 528200, 529074, 529312, 530400, 531675, 532000, 535500, 538764, 542100, 542640, 546000, 549328, 552942, 554610, 555750, 556000, 556920, 565250, 567120, 569205, 580125, 581400, 583661, 583800, 587860, 590750, 591584, 592800, 594225, 595476, 598500, 604656, 607152, 612000, 614380, 617994, 618800, 622440, 625500, 628558, 629850, 632450, 633840, 645099, 646000, 648375, 650520, 651168, 655200, 660250, 661640, 663000, 665532, 671840, 673455, 677625, 678300, 680544, 684000, 686660, 691600, 696150, 700560, 705432, 708900, 714000, 718352, 720993, 722800, 726750, 729750, 734825, 737256, 739480, 741000, 742560, 744345, 755820, 758940, 760608, 767975, 773500, 775200, 778050, 778400, 792300, 793968, 795600, 798000, 808146, 813150, 813960, 819000, 823992, 827050, 829920, 831915, 834000, 839800, 847875, 850680, 856800, 858325, 860132, 864500, 867360, 875700, 881790, 884000, 886125, 887376, 889200, 897940, 903500, 904400, 910728, 921570, 924350, 928200, 940576, 942837, 944775, 945200, 948675, 950760, 957600, 961324, 969000, 973000, 983008, 988000, 990375, 992460, 994500, 1000800, 1007760, 1011920, 1017450, 1029990, 1037400, 1049750, 1056400, 1058148, 1063350, 1071000, 1075165, 1077528, 1084200, 1085280, 1092000, 1094625, 1098656, 1105884, 1109220, 1111500, 1113840, 1122425, 1130500, 1134240, 1138410, 1160250, 1162800, 1167322, 1167600, 1175720, 1181500, 1188450, 1190952, 1197000, 1201655, 1209312, 1214304, 1228760, 1235988, 1237600, 1240575, 1244880, 1251000, 1257116, 1259700, 1264900, 1267680, 1290198, 1292000, 1296750, 1301040, 1320500, 1322685, 1323280, 1326000, 1331064, 1346910, 1355250, 1356600, 1373320, 1382355, 1383200, 1386525, 1392300, 1401120, 1410864, 1417800, 1428000, 1436704, 1441986, 1445600, 1453500, 1459500, 1469650, 1474512, 1478960, 1482000, 1488690, 1511640, 1517880, 1535950, 1544985, 1547000, 1556100, 1571395, 1574625, 1581125, 1584600, 1587936, 1591200, 1596000, 1616292, 1626300, 1627920, 1638000, 1647984, 1654100, 1663830, 1668000, 1679600, 1695750, 1701360, 1716650, 1720264, 1729000, 1740375, 1750983, 1751400, 1763580, 1772250, 1774752, 1778400, 1795880, 1807000, 1808800, 1821456, 1843140, 1848700, 1856400, 1885674, 1889550, 1890400, 1897350, 1901520, 1922648, 1935297, 1938000, 1945125, 1946000, 1980750, 1984920, 1989000, 2015520, 2020365, 2023840, 2032875, 2034900, 2059980, 2067625, 2074800, 2099500, 2112800, 2116296, 2126700, 2142000, 2150330, 2155056, 2162979, 2168400, 2189250, 2204475, 2211768, 2218440, 2223000, 2227680, 2244850, 2261000, 2276820, 2303925, 2310875, 2320500, 2325600, 2334644, 2335200, 2351440, 2363000, 2376900, 2381904, 2394000, 2403310, 2457520, 2471976, 2481150, 2489760, 2502000, 2514232, 2519400, 2529800, 2543625, 2574975, 2580396, 2593500, 2602080, 2641000, 2645370, 2646560, 2652000, 2658375, 2662128, 2693820, 2710500, 2713200, 2746640, 2764710, 2773050, 2784600, 2821728, 2828511, 2835600, 2846025, 2883972, 2907000, 2918305, 2919000, 2939300, 2949024, 2957920, 2964000, 2971125, 2977380, 3023280, 3035760, 3071900, 3089970, 3094000, 3112200, 3142790, 3149250, 3162250, 3169200, 3225495, 3232584, 3252600, 3255840, 3276000, 3295968, 3308200, 3327660, 3359200, 3367275, 3391500, 3402720, 3433300, 3440528, 3458000, 3480750, 3501966, 3502800, 3527160, 3544500, 3591760, 3604965, 3614000, 3642912, 3674125, 3686280, 3697400, 3712800, 3721725, 3771348, 3779100, 3794700, 3803040, 3839875, 3845296, 3870594, 3876000, 3890250, 3892000, 3961500, 3969840, 3978000, 4040730, 4065750, 4069800, 4085627, 4119960, 4135250, 4149600, 4159575, 4199000, 4232592, 4253400, 4284000, 4291625, 4300660, 4310112, 4325958, 4336800, 4378500, 4408950, 4423536, 4436880, 4446000, 4489700, 4522000, 4553640, 4607850, 4621750, 4641000, 4669288, 4702880, 4714185, 4723875, 4726000, 4743375, 4753800, 4763808, 4788000, 4806620, 4915040, 4943952, 4962300, 5004000, 5028464, 5038800, 5059600, 5087250, 5149950, 5160792, 5187000, 5252949, 5282000, 5290740, 5316750, 5324256, 5375825, 5387640, 5421000, 5426400, 5493280, 5529420, 5546100, 5569200, 5612125, 5657022, 5671200, 5692050, 5767944, 5814000, 5836610, 5838000, 5878600, 5942250, 5954760, 6008275, 6046560, 6071520, 6143800, 6179940, 6188000, 6202875, 6224400, 6285580, 6298500, 6324500, 6338400, 6450990, 6465168, 6505200, 6613425, 6616400, 6655320, 6734550, 6783000, 6866600, 6881056, 6911775, 6916000, 6932625, 6961500, 7003932, 7005600, 7054320, 7089000, 7183520, 7209930, 7228000, 7348250, 7372560, 7394800, 7443450, 7542696, 7558200, 7589400, 7679750, 7690592, 7724925, 7741188, 7780500, 7856975, 7923000, 7939680, 7956000, 8081460, 8131500, 8139600, 8171254, 8239920, 8270500, 8319150, 8398000, 8465184, 8506800, 8583250, 8601320, 8651916, 8754915, 8757000, 8817900, 8847072, 8873760, 8892000, 8979400, 9044000, 9107280, 9215700, 9243500, 9282000, 9338576, 9428370, 9447750, 9452000, 9486750, 9507600, 9613240, 9676485, 9887904, 9924600, 10056928, 10077600, 10101825, 10119200, 10174500, 10299900, 10321584, 10374000, 10505898, 10564000, 10581480, 10633500, 10751650, 10775280, 10814895, 10842000, 11022375, 11058840, 11092200, 11138400, 11224250, 11314044, 11384100, 11519625, 11535888, 11628000, 11673220, 11676000, 11757200, 11884500, 11909520, 12016550, 12256881, 12287600, 12359880, 12405750, 12448800, 12571160, 12597000, 12649000, 12874875, 12901980, 12930336, 13010400, 13226850, 13232800, 13310640, 13469100, 13566000, 13733200, 13823550, 13865250, 13923000, 14007864, 14108640, 14142555, 14178000, 14230125, 14419860, 14591525, 14696500, 14745120, 14789600, 14886900, 15085392, 15116400, 15178800, 15359500, 15449850, 15482376, 15561000, 15713950, 15846000, 16127475, 16162920, 16263000, 16279200, 16342508, 16479840, 16541000, 16638300, 16796000, 16836375, 17013600, 17166500, 17202640, 17303832, 17509830, 17514000, 17635800, 17958800, 18024825, 18214560, 18431400, 18487000, 18564000, 18608625, 18677152, 18856740, 18895500, 18973500, 19015200, 19226480, 19352970, 19849200, 20203650, 20349000, 20428135, 20599800, 20643168, 20748000, 20797875, 21011796, 21162960, 21267000, 21503300, 21550560, 21629790, 21684000, 22044750, 22117680, 22184400, 22448500, 22628088, 22768200, 23039250, 23071776, 23346440, 23514400, 23570925, 23769000, 23819040, 24033100, 24513762, 24575200, 24719760, 24811500, 25142320, 25194000, 25298000, 25749750, 25803960, 26264745, 26453700, 26621280, 26879125, 26938200, 27132000, 27466400, 27647100, 27730500, 27846000, 28015728, 28285110, 28356000, 28460250, 28839720, 29183050, 29393000, 29773800, 30041375, 30170784, 30232800, 30357600, 30719000, 30899700, 30964752, 31122000, 31427900, 31692000, 32254950, 32325840, 32526000, 32685016, 33067125, 33082000, 33276600, 33672750, 34333000, 34405280, 34558875, 34607664, 35019660, 35028000, 35271600, 35917600, 36049650, 36770643, 36862800, 36974000, 37217250, 37713480, 37791000, 37947000, 38452960, 38624625, 38705940, 39284875, 39698400, 40407300, 40698000, 40856270, 41199600, 41595750, 42023592, 42325920, 42534000, 43006600, 43259580, 43774575, 44089500, 44235360, 44368800, 44897000, 45256176, 45536400, 46078500, 46692880, 47141850, 47538000, 48066200, 48382425, 49027524, 49439520, 49623000, 50284640, 50388000, 50509125, 50596000, 51499500, 51607920, 52529490, 52907400, 53758250, 53876400, 54074475, 55294200, 55461000, 55692000, 56031456, 56570220, 56920500, 57679440, 58366100, 58786000, 59547600, 60082750, 61284405, 61438000, 61799400, 61929504, 62244000, 62855800, 64509900, 64651680, 65052000, 65370032, 66134250, 66164000, 66553200, 67345500, 68666000, 69117750, 69215328, 70039320, 70543200, 70712775, 72099300, 72957625, 73541286, 73725600, 73948000, 74434500, 75426960, 75582000, 75894000, 77249250, 77411880, 78569750, 80637375, 80814600, 81396000, 81712540, 82399200, 83191500, 84047184, 85068000, 86013200, 86519160, 87549150, 88179000, 89794000, 90124125, 90512352, 91072800, 92157000, 93385760, 94283700, 95076000, 96132400, 96764850, 98055048, 99246000, 101018250, 102140675, 102999000, 103215840, 105058980, 105814800, 107516500, 107752800, 108148950, 110588400, 110922000, 113140440, 113841000, 115358880, 116732200, 117572000, 117854625, 119095200, 120165500, 122568810, 122876000, 123598800, 125711600, 129019800, 130740064, 131323725, 132268500, 133106400, 134691000, 137332000, 138235500, 140078640, 141425550, 144198600, 145915250, 147082572, 148869000, 150853920, 151164000, 151788000, 154498500, 154823760, 157139500, 161274750, 161629200, 163425080, 166383000, 168094368, 172026400, 173038320, 175098300, 176358000, 179588000, 180248250, 183853215, 184314000, 188567400, 192264800, 193529700, 196110096, 198492000, 202036500, 204281350, 205998000, 210117960, 211629600, 215033000, 216297900, 218872875, 221176800, 221844000, 226280880, 227682000, 233464400, 235709250, 240331000, 241912125, 245137620, 247197600, 251423200, 258039600, 262647450, 264537000, 269382000, 270372375, 276471000, 280157280, 282851100, 288397200, 291830500, 294165144, 297738000, 306422025, 308997000, 309647520, 314279000, 322549500, 323258400, 326850160, 332766000, 346076640, 350196600, 352716000, 353563875, 360496500, 367706430, 368628000, 377134800, 387059400, 392220192, 404073000, 408562700, 411996000, 420235920, 430066000, 432595800, 437745750, 452561760, 455364000, 466928800, 471418500, 480662000, 483824250, 490275240, 510703375, 516079200, 525294900, 529074000, 538764000, 540744750, 552942000, 565702200, 576794400, 583661000, 588330288, 595476000, 612844050, 617994000, 628558000, 645099000, 653700320, 656618625, 665532000, 700393200, 707127750, 720993000, 735412860, 754269600, 774118800, 808146000, 817125400, 840471840, 860132000, 865191600, 875491500, 919266075, 942837000, 961324000, 967648500, 980550480, 1021406750, 1050589800, 1058148000, 1081489500, 1105884000, 1131404400, 1167322000, 1176660576, 1225688100, 1235988000, 1257116000, 1290198000, 1313237250, 1400786400, 1414255500, 1441986000, 1470825720, 1532110125, 1548237600, 1616292000, 1634250800, 1730383200, 1750983000, 1838532150, 1885674000, 1935297000, 1961100960, 2042813500, 2101179600, 2162979000, 2262808800, 2334644000, 2451376200, 2580396000, 2626474500, 2828511000, 2883972000, 2941651440, 3064220250, 3268501600, 3501966000, 3677064300, 3771348000, 3870594000, 4085627000, 4202359200, 4325958000, 4596330375, 4902752400, 5252949000, 5657022000, 5883302880, 6128440500, 7003932000, 7354128600, 7741188000, 8171254000, 8651916000, 9192660750, 9805504800, 10505898000, 11314044000, 12256881000, 14708257200, 16342508000, 18385321500, 21011796000, 24513762000, 29416514400, 36770643000, 49027524000, 73541286000, 147082572000]

約数ペア:

[(1, 147082572000), (2, 73541286000), (3, 49027524000), (4, 36770643000), (5, 29416514400), (6, 24513762000), (7, 21011796000), (8, 18385321500), (9, 16342508000), (10, 14708257200), (12, 12256881000), (13, 11314044000), (14, 10505898000), (15, 9805504800), (16, 9192660750), (17, 8651916000), (18, 8171254000), (19, 7741188000), (20, 7354128600), (21, 7003932000), (24, 6128440500), (25, 5883302880), (26, 5657022000), (28, 5252949000), (30, 4902752400), (32, 4596330375), (34, 4325958000), (35, 4202359200), (36, 4085627000), (38, 3870594000), (39, 3771348000), (40, 3677064300), (42, 3501966000), (45, 3268501600), (48, 3064220250), (50, 2941651440), (51, 2883972000), (52, 2828511000), (56, 2626474500), (57, 2580396000), (60, 2451376200), (63, 2334644000), (65, 2262808800), (68, 2162979000), (70, 2101179600), (72, 2042813500), (75, 1961100960), (76, 1935297000), (78, 1885674000), (80, 1838532150), (84, 1750983000), (85, 1730383200), (90, 1634250800), (91, 1616292000), (95, 1548237600), (96, 1532110125), (100, 1470825720), (102, 1441986000), (104, 1414255500), (105, 1400786400), (112, 1313237250), (114, 1290198000), (117, 1257116000), (119, 1235988000), (120, 1225688100), (125, 1176660576), (126, 1167322000), (130, 1131404400), (133, 1105884000), (136, 1081489500), (139, 1058148000), (140, 1050589800), (144, 1021406750), (150, 980550480), (152, 967648500), (153, 961324000), (156, 942837000), (160, 919266075), (168, 875491500), (170, 865191600), (171, 860132000), (175, 840471840), (180, 817125400), (182, 808146000), (190, 774118800), (195, 754269600), (200, 735412860), (204, 720993000), (208, 707127750), (210, 700393200), (221, 665532000), (224, 656618625), (225, 653700320), (228, 645099000), (234, 628558000), (238, 617994000), (240, 612844050), (247, 595476000), (250, 588330288), (252, 583661000), (255, 576794400), (260, 565702200), (266, 552942000), (272, 540744750), (273, 538764000), (278, 529074000), (280, 525294900), (285, 516079200), (288, 510703375), (300, 490275240), (304, 483824250), (306, 480662000), (312, 471418500), (315, 466928800), (323, 455364000), (325, 452561760), (336, 437745750), (340, 432595800), (342, 430066000), (350, 420235920), (357, 411996000), (360, 408562700), (364, 404073000), (375, 392220192), (380, 387059400), (390, 377134800), (399, 368628000), (400, 367706430), (408, 360496500), (416, 353563875), (417, 352716000), (420, 350196600), (425, 346076640), (442, 332766000), (450, 326850160), (455, 323258400), (456, 322549500), (468, 314279000), (475, 309647520), (476, 308997000), (480, 306422025), (494, 297738000), (500, 294165144), (504, 291830500), (510, 288397200), (520, 282851100), (525, 280157280), (532, 276471000), (544, 270372375), (546, 269382000), (556, 264537000), (560, 262647450), (570, 258039600), (585, 251423200), (595, 247197600), (600, 245137620), (608, 241912125), (612, 240331000), (624, 235709250), (630, 233464400), (646, 227682000), (650, 226280880), (663, 221844000), (665, 221176800), (672, 218872875), (680, 216297900), (684, 215033000), (695, 211629600), (700, 210117960), (714, 205998000), (720, 204281350), (728, 202036500), (741, 198492000), (750, 196110096), (760, 193529700), (765, 192264800), (780, 188567400), (798, 184314000), (800, 183853215), (816, 180248250), (819, 179588000), (834, 176358000), (840, 175098300), (850, 173038320), (855, 172026400), (875, 168094368), (884, 166383000), (900, 163425080), (910, 161629200), (912, 161274750), (936, 157139500), (950, 154823760), (952, 154498500), (969, 151788000), (973, 151164000), (975, 150853920), (988, 148869000), (1000, 147082572), (1008, 145915250), (1020, 144198600), (1040, 141425550), (1050, 140078640), (1064, 138235500), (1071, 137332000), (1092, 134691000), (1105, 133106400), (1112, 132268500), (1120, 131323725), (1125, 130740064), (1140, 129019800), (1170, 125711600), (1190, 123598800), (1197, 122876000), (1200, 122568810), (1224, 120165500), (1235, 119095200), (1248, 117854625), (1251, 117572000), (1260, 116732200), (1275, 115358880), (1292, 113841000), (1300, 113140440), (1326, 110922000), (1330, 110588400), (1360, 108148950), (1365, 107752800), (1368, 107516500), (1390, 105814800), (1400, 105058980), (1425, 103215840), (1428, 102999000), (1440, 102140675), (1456, 101018250), (1482, 99246000), (1500, 98055048), (1520, 96764850), (1530, 96132400), (1547, 95076000), (1560, 94283700), (1575, 93385760), (1596, 92157000), (1615, 91072800), (1625, 90512352), (1632, 90124125), (1638, 89794000), (1668, 88179000), (1680, 87549150), (1700, 86519160), (1710, 86013200), (1729, 85068000), (1750, 84047184), (1768, 83191500), (1785, 82399200), (1800, 81712540), (1807, 81396000), (1820, 80814600), (1824, 80637375), (1872, 78569750), (1900, 77411880), (1904, 77249250), (1938, 75894000), (1946, 75582000), (1950, 75426960), (1976, 74434500), (1989, 73948000), (1995, 73725600), (2000, 73541286), (2016, 72957625), (2040, 72099300), (2080, 70712775), (2085, 70543200), (2100, 70039320), (2125, 69215328), (2128, 69117750), (2142, 68666000), (2184, 67345500), (2210, 66553200), (2223, 66164000), (2224, 66134250), (2250, 65370032), (2261, 65052000), (2275, 64651680), (2280, 64509900), (2340, 62855800), (2363, 62244000), (2375, 61929504), (2380, 61799400), (2394, 61438000), (2400, 61284405), (2448, 60082750), (2470, 59547600), (2502, 58786000), (2520, 58366100), (2550, 57679440), (2584, 56920500), (2600, 56570220), (2625, 56031456), (2641, 55692000), (2652, 55461000), (2660, 55294200), (2720, 54074475), (2730, 53876400), (2736, 53758250), (2780, 52907400), (2800, 52529490), (2850, 51607920), (2856, 51499500), (2907, 50596000), (2912, 50509125), (2919, 50388000), (2925, 50284640), (2964, 49623000), (2975, 49439520), (3000, 49027524), (3040, 48382425), (3060, 48066200), (3094, 47538000), (3120, 47141850), (3150, 46692880), (3192, 46078500), (3230, 45536400), (3250, 45256176), (3276, 44897000), (3315, 44368800), (3325, 44235360), (3336, 44089500), (3360, 43774575), (3400, 43259580), (3420, 43006600), (3458, 42534000), (3475, 42325920), (3500, 42023592), (3536, 41595750), (3570, 41199600), (3600, 40856270), (3614, 40698000), (3640, 40407300), (3705, 39698400), (3744, 39284875), (3800, 38705940), (3808, 38624625), (3825, 38452960), (3876, 37947000), (3892, 37791000), (3900, 37713480), (3952, 37217250), (3978, 36974000), (3990, 36862800), (4000, 36770643), (4080, 36049650), (4095, 35917600), (4170, 35271600), (4199, 35028000), (4200, 35019660), (4250, 34607664), (4256, 34558875), (4275, 34405280), (4284, 34333000), (4368, 33672750), (4420, 33276600), (4446, 33082000), (4448, 33067125), (4500, 32685016), (4522, 32526000), (4550, 32325840), (4560, 32254950), (4641, 31692000), (4680, 31427900), (4726, 31122000), (4750, 30964752), (4760, 30899700), (4788, 30719000), (4845, 30357600), (4865, 30232800), (4875, 30170784), (4896, 30041375), (4940, 29773800), (5004, 29393000), (5040, 29183050), (5100, 28839720), (5168, 28460250), (5187, 28356000), (5200, 28285110), (5250, 28015728), (5282, 27846000), (5304, 27730500), (5320, 27647100), (5355, 27466400), (5421, 27132000), (5460, 26938200), (5472, 26879125), (5525, 26621280), (5560, 26453700), (5600, 26264745), (5700, 25803960), (5712, 25749750), (5814, 25298000), (5838, 25194000), (5850, 25142320), (5928, 24811500), (5950, 24719760), (5985, 24575200), (6000, 24513762), (6120, 24033100), (6175, 23819040), (6188, 23769000), (6240, 23570925), (6255, 23514400), (6300, 23346440), (6375, 23071776), (6384, 23039250), (6460, 22768200), (6500, 22628088), (6552, 22448500), (6630, 22184400), (6650, 22117680), (6672, 22044750), (6783, 21684000), (6800, 21629790), (6825, 21550560), (6840, 21503300), (6916, 21267000), (6950, 21162960), (7000, 21011796), (7072, 20797875), (7089, 20748000), (7125, 20643168), (7140, 20599800), (7200, 20428135), (7228, 20349000), (7280, 20203650), (7410, 19849200), (7600, 19352970), (7650, 19226480), (7735, 19015200), (7752, 18973500), (7784, 18895500), (7800, 18856740), (7875, 18677152), (7904, 18608625), (7923, 18564000), (7956, 18487000), (7980, 18431400), (8075, 18214560), (8160, 18024825), (8190, 17958800), (8340, 17635800), (8398, 17514000), (8400, 17509830), (8500, 17303832), (8550, 17202640), (8568, 17166500), (8645, 17013600), (8736, 16836375), (8757, 16796000), (8840, 16638300), (8892, 16541000), (8925, 16479840), (9000, 16342508), (9035, 16279200), (9044, 16263000), (9100, 16162920), (9120, 16127475), (9282, 15846000), (9360, 15713950), (9452, 15561000), (9500, 15482376), (9520, 15449850), (9576, 15359500), (9690, 15178800), (9730, 15116400), (9750, 15085392), (9880, 14886900), (9945, 14789600), (9975, 14745120), (10008, 14696500), (10080, 14591525), (10200, 14419860), (10336, 14230125), (10374, 14178000), (10400, 14142555), (10425, 14108640), (10500, 14007864), (10564, 13923000), (10608, 13865250), (10640, 13823550), (10710, 13733200), (10842, 13566000), (10920, 13469100), (11050, 13310640), (11115, 13232800), (11120, 13226850), (11305, 13010400), (11375, 12930336), (11400, 12901980), (11424, 12874875), (11628, 12649000), (11676, 12597000), (11700, 12571160), (11815, 12448800), (11856, 12405750), (11900, 12359880), (11970, 12287600), (12000, 12256881), (12240, 12016550), (12350, 11909520), (12376, 11884500), (12510, 11757200), (12597, 11676000), (12600, 11673220), (12649, 11628000), (12750, 11535888), (12768, 11519625), (12920, 11384100), (13000, 11314044), (13104, 11224250), (13205, 11138400), (13260, 11092200), (13300, 11058840), (13344, 11022375), (13566, 10842000), (13600, 10814895), (13650, 10775280), (13680, 10751650), (13832, 10633500), (13900, 10581480), (13923, 10564000), (14000, 10505898), (14178, 10374000), (14250, 10321584), (14280, 10299900), (14456, 10174500), (14535, 10119200), (14560, 10101825), (14595, 10077600), (14625, 10056928), (14820, 9924600), (14875, 9887904), (15200, 9676485), (15300, 9613240), (15470, 9507600), (15504, 9486750), (15561, 9452000), (15568, 9447750), (15600, 9428370), (15750, 9338576), (15846, 9282000), (15912, 9243500), (15960, 9215700), (16150, 9107280), (16263, 9044000), (16380, 8979400), (16541, 8892000), (16575, 8873760), (16625, 8847072), (16680, 8817900), (16796, 8757000), (16800, 8754915), (17000, 8651916), (17100, 8601320), (17136, 8583250), (17290, 8506800), (17375, 8465184), (17514, 8398000), (17680, 8319150), (17784, 8270500), (17850, 8239920), (18000, 8171254), (18070, 8139600), (18088, 8131500), (18200, 8081460), (18487, 7956000), (18525, 7939680), (18564, 7923000), (18720, 7856975), (18904, 7780500), (19000, 7741188), (19040, 7724925), (19125, 7690592), (19152, 7679750), (19380, 7589400), (19460, 7558200), (19500, 7542696), (19760, 7443450), (19890, 7394800), (19950, 7372560), (20016, 7348250), (20349, 7228000), (20400, 7209930), (20475, 7183520), (20748, 7089000), (20850, 7054320), (20995, 7005600), (21000, 7003932), (21128, 6961500), (21216, 6932625), (21267, 6916000), (21280, 6911775), (21375, 6881056), (21420, 6866600), (21684, 6783000), (21840, 6734550), (22100, 6655320), (22230, 6616400), (22240, 6613425), (22610, 6505200), (22750, 6465168), (22800, 6450990), (23205, 6338400), (23256, 6324500), (23352, 6298500), (23400, 6285580), (23630, 6224400), (23712, 6202875), (23769, 6188000), (23800, 6179940), (23940, 6143800), (24225, 6071520), (24325, 6046560), (24480, 6008275), (24700, 5954760), (24752, 5942250), (25020, 5878600), (25194, 5838000), (25200, 5836610), (25298, 5814000), (25500, 5767944), (25840, 5692050), (25935, 5671200), (26000, 5657022), (26208, 5612125), (26410, 5569200), (26520, 5546100), (26600, 5529420), (26775, 5493280), (27105, 5426400), (27132, 5421000), (27300, 5387640), (27360, 5375825), (27625, 5324256), (27664, 5316750), (27800, 5290740), (27846, 5282000), (28000, 5252949), (28356, 5187000), (28500, 5160792), (28560, 5149950), (28912, 5087250), (29070, 5059600), (29190, 5038800), (29250, 5028464), (29393, 5004000), (29640, 4962300), (29750, 4943952), (29925, 4915040), (30600, 4806620), (30719, 4788000), (30875, 4763808), (30940, 4753800), (31008, 4743375), (31122, 4726000), (31136, 4723875), (31200, 4714185), (31275, 4702880), (31500, 4669288), (31692, 4641000), (31824, 4621750), (31920, 4607850), (32300, 4553640), (32526, 4522000), (32760, 4489700), (33082, 4446000), (33150, 4436880), (33250, 4423536), (33360, 4408950), (33592, 4378500), (33915, 4336800), (34000, 4325958), (34125, 4310112), (34200, 4300660), (34272, 4291625), (34333, 4284000), (34580, 4253400), (34750, 4232592), (35028, 4199000), (35360, 4159575), (35445, 4149600), (35568, 4135250), (35700, 4119960), (36000, 4085627), (36140, 4069800), (36176, 4065750), (36400, 4040730), (36974, 3978000), (37050, 3969840), (37128, 3961500), (37791, 3892000), (37808, 3890250), (37947, 3876000), (38000, 3870594), (38250, 3845296), (38304, 3839875), (38675, 3803040), (38760, 3794700), (38920, 3779100), (39000, 3771348), (39520, 3721725), (39615, 3712800), (39780, 3697400), (39900, 3686280), (40032, 3674125), (40375, 3642912), (40698, 3614000), (40800, 3604965), (40950, 3591760), (41496, 3544500), (41700, 3527160), (41990, 3502800), (42000, 3501966), (42256, 3480750), (42534, 3458000), (42750, 3440528), (42840, 3433300), (43225, 3402720), (43368, 3391500), (43680, 3367275), (43785, 3359200), (44200, 3327660), (44460, 3308200), (44625, 3295968), (44897, 3276000), (45175, 3255840), (45220, 3252600), (45500, 3232584), (45600, 3225495), (46410, 3169200), (46512, 3162250), (46704, 3149250), (46800, 3142790), (47260, 3112200), (47538, 3094000), (47600, 3089970), (47880, 3071900), (48450, 3035760), (48650, 3023280), (49400, 2977380), (49504, 2971125), (49623, 2964000), (49725, 2957920), (49875, 2949024), (50040, 2939300), (50388, 2919000), (50400, 2918305), (50596, 2907000), (51000, 2883972), (51680, 2846025), (51870, 2835600), (52000, 2828511), (52125, 2821728), (52820, 2784600), (53040, 2773050), (53200, 2764710), (53550, 2746640), (54210, 2713200), (54264, 2710500), (54600, 2693820), (55250, 2662128), (55328, 2658375), (55461, 2652000), (55575, 2646560), (55600, 2645370), (55692, 2641000), (56525, 2602080), (56712, 2593500), (57000, 2580396), (57120, 2574975), (57824, 2543625), (58140, 2529800), (58380, 2519400), (58500, 2514232), (58786, 2502000), (59075, 2489760), (59280, 2481150), (59500, 2471976), (59850, 2457520), (61200, 2403310), (61438, 2394000), (61750, 2381904), (61880, 2376900), (62244, 2363000), (62550, 2351440), (62985, 2335200), (63000, 2334644), (63245, 2325600), (63384, 2320500), (63648, 2310875), (63840, 2303925), (64600, 2276820), (65052, 2261000), (65520, 2244850), (66025, 2227680), (66164, 2223000), (66300, 2218440), (66500, 2211768), (66720, 2204475), (67184, 2189250), (67830, 2168400), (68000, 2162979), (68250, 2155056), (68400, 2150330), (68666, 2142000), (69160, 2126700), (69500, 2116296), (69615, 2112800), (70056, 2099500), (70890, 2074800), (71136, 2067625), (71400, 2059980), (72280, 2034900), (72352, 2032875), (72675, 2023840), (72800, 2020365), (72975, 2015520), (73948, 1989000), (74100, 1984920), (74256, 1980750), (75582, 1946000), (75616, 1945125), (75894, 1938000), (76000, 1935297), (76500, 1922648), (77350, 1901520), (77520, 1897350), (77805, 1890400), (77840, 1889550), (78000, 1885674), (79230, 1856400), (79560, 1848700), (79800, 1843140), (80750, 1821456), (81315, 1808800), (81396, 1807000), (81900, 1795880), (82705, 1778400), (82875, 1774752), (82992, 1772250), (83400, 1763580), (83980, 1751400), (84000, 1750983), (84512, 1740375), (85068, 1729000), (85500, 1720264), (85680, 1716650), (86450, 1701360), (86736, 1695750), (87570, 1679600), (88179, 1668000), (88400, 1663830), (88920, 1654100), (89250, 1647984), (89794, 1638000), (90350, 1627920), (90440, 1626300), (91000, 1616292), (92157, 1596000), (92435, 1591200), (92625, 1587936), (92820, 1584600), (93024, 1581125), (93408, 1574625), (93600, 1571395), (94520, 1556100), (95076, 1547000), (95200, 1544985), (95760, 1535950), (96900, 1517880), (97300, 1511640), (98800, 1488690), (99246, 1482000), (99450, 1478960), (99750, 1474512), (100080, 1469650), (100776, 1459500), (101192, 1453500), (101745, 1445600), (102000, 1441986), (102375, 1436704), (102999, 1428000), (103740, 1417800), (104250, 1410864), (104975, 1401120), (105640, 1392300), (106080, 1386525), (106335, 1383200), (106400, 1382355), (107100, 1373320), (108420, 1356600), (108528, 1355250), (109200, 1346910), (110500, 1331064), (110922, 1326000), (111150, 1323280), (111200, 1322685), (111384, 1320500), (113050, 1301040), (113424, 1296750), (113841, 1292000), (114000, 1290198), (116025, 1267680), (116280, 1264900), (116760, 1259700), (117000, 1257116), (117572, 1251000), (118150, 1244880), (118560, 1240575), (118845, 1237600), (119000, 1235988), (119700, 1228760), (121125, 1214304), (121625, 1209312), (122400, 1201655), (122876, 1197000), (123500, 1190952), (123760, 1188450), (124488, 1181500), (125100, 1175720), (125970, 1167600), (126000, 1167322), (126490, 1162800), (126768, 1160250), (129200, 1138410), (129675, 1134240), (130104, 1130500), (131040, 1122425), (132050, 1113840), (132328, 1111500), (132600, 1109220), (133000, 1105884), (133875, 1098656), (134368, 1094625), (134691, 1092000), (135525, 1085280), (135660, 1084200), (136500, 1077528), (136800, 1075165), (137332, 1071000), (138320, 1063350), (139000, 1058148), (139230, 1056400), (140112, 1049750), (141780, 1037400), (142800, 1029990), (144560, 1017450), (145350, 1011920), (145950, 1007760), (146965, 1000800), (147896, 994500), (148200, 992460), (148512, 990375), (148869, 988000), (149625, 983008), (151164, 973000), (151788, 969000), (153000, 961324), (153595, 957600), (154700, 950760), (155040, 948675), (155610, 945200), (155680, 944775), (156000, 942837), (156375, 940576), (158460, 928200), (159120, 924350), (159600, 921570), (161500, 910728), (162630, 904400), (162792, 903500), (163800, 897940), (165410, 889200), (165750, 887376), (165984, 886125), (166383, 884000), (166800, 881790), (167960, 875700), (169575, 867360), (170136, 864500), (171000, 860132), (171360, 858325), (171665, 856800), (172900, 850680), (173472, 847875), (175140, 839800), (176358, 834000), (176800, 831915), (177225, 829920), (177840, 827050), (178500, 823992), (179588, 819000), (180700, 813960), (180880, 813150), (182000, 808146), (184314, 798000), (184870, 795600), (185250, 793968), (185640, 792300), (188955, 778400), (189040, 778050), (189735, 775200), (190152, 773500), (191520, 767975), (193375, 760608), (193800, 758940), (194600, 755820), (197600, 744345), (198075, 742560), (198492, 741000), (198900, 739480), (199500, 737256), (200160, 734825), (201552, 729750), (202384, 726750), (203490, 722800), (204000, 720993), (204750, 718352), (205998, 714000), (207480, 708900), (208500, 705432), (209950, 700560), (211280, 696150), (212670, 691600), (214200, 686660), (215033, 684000), (216125, 680544), (216840, 678300), (217056, 677625), (218400, 673455), (218925, 671840), (221000, 665532), (221844, 663000), (222300, 661640), (222768, 660250), (224485, 655200), (225875, 651168), (226100, 650520), (226848, 648375), (227682, 646000), (228000, 645099), (232050, 633840), (232560, 632450), (233520, 629850), (234000, 628558), (235144, 625500), (236300, 622440), (237690, 618800), (238000, 617994), (239400, 614380), (240331, 612000), (242250, 607152), (243250, 604656), (245752, 598500), (247000, 595476), (247520, 594225), (248115, 592800), (248625, 591584), (248976, 590750), (250200, 587860), (251940, 583800), (252000, 583661), (252980, 581400), (253536, 580125), (258400, 569205), (259350, 567120), (260208, 565250), (264100, 556920), (264537, 556000), (264656, 555750), (265200, 554610), (266000, 552942), (267750, 549328), (269382, 546000), (271050, 542640), (271320, 542100), (273000, 538764), (274664, 535500), (276471, 532000), (276640, 531675), (277305, 530400), (277875, 529312), (278000, 529074), (278460, 528200), (280224, 524875), (282625, 520416), (283560, 518700), (285600, 514995), (289120, 508725), (290700, 505960), (291900, 503880), (293930, 500400), (295375, 497952), (295792, 497250), (296400, 496230), (297738, 494000), (299250, 491504), (302328, 486500), (303576, 484500), (306000, 480662), (307190, 478800), (308997, 476000), (309400, 475380), (311220, 472600), (312750, 470288), (314279, 468000), (314925, 467040), (316225, 465120), (316920, 464100), (318240, 462175), (319200, 460785), (323000, 455364), (325260, 452200), (325584, 451750), (327600, 448970), (330125, 445536), (330820, 444600), (331500, 443688), (332766, 442000), (333600, 440895), (335920, 437850), (339150, 433680), (340272, 432250), (342000, 430066), (343330, 428400), (345800, 425340), (348075, 422560), (350280, 419900), (352716, 417000), (354450, 414960), (355680, 413525), (357000, 411996), (359176, 409500), (361400, 406980), (361760, 406575), (363375, 404768), (364000, 404073), (364875, 403104), (368628, 399000), (369740, 397800), (370500, 396984), (371280, 396150), (377910, 389200), (378080, 389025), (379470, 387600), (380304, 386750)]