151699353120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 167, 168, 170, 171, 180, 186, 189, 190, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 323, 324, 334, 336, 340, 342, 357, 360, 372, 378, 380, 399, 405, 408, 420, 432, 434, 456, 459, 465, 476, 480, 496, 501, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 668, 672, 680, 684, 714, 720, 744, 756, 760, 765, 798, 810, 816, 835, 837, 840, 855, 864, 868, 912, 918, 930, 945, 952, 969, 992, 1002, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1169, 1178, 1190, 1197, 1224, 1240, 1260, 1292, 1296, 1302, 1330, 1336, 1360, 1368, 1377, 1395, 1428, 1440, 1488, 1503, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1670, 1674, 1680, 1710, 1736, 1767, 1785, 1824, 1836, 1860, 1890, 1904, 1938, 1953, 1995, 2004, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2232, 2261, 2268, 2280, 2295, 2338, 2356, 2380, 2394, 2448, 2480, 2505, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2660, 2672, 2720, 2736, 2754, 2790, 2835, 2839, 2856, 2907, 2945, 2976, 3006, 3024, 3040, 3060, 3078, 3162, 3173, 3192, 3213, 3230, 3240, 3255, 3340, 3348, 3360, 3420, 3472, 3507, 3534, 3570, 3591, 3672, 3689, 3720, 3780, 3808, 3876, 3906, 3990, 4008, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4320, 4340, 4464, 4509, 4522, 4536, 4560, 4590, 4676, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 5010, 5022, 5040, 5130, 5168, 5177, 5208, 5270, 5301, 5320, 5344, 5355, 5472, 5508, 5580, 5670, 5678, 5712, 5814, 5845, 5859, 5890, 5985, 6012, 6048, 6120, 6156, 6324, 6346, 6384, 6426, 6460, 6480, 6510, 6680, 6696, 6783, 6840, 6885, 6944, 7014, 7068, 7140, 7182, 7344, 7378, 7440, 7515, 7560, 7695, 7752, 7812, 7905, 7980, 8016, 8160, 8208, 8246, 8370, 8432, 8517, 8568, 8680, 8721, 8835, 8928, 9018, 9044, 9072, 9120, 9180, 9352, 9424, 9486, 9519, 9520, 9576, 9639, 9690, 9765, 10013, 10020, 10044, 10080, 10260, 10336, 10354, 10416, 10521, 10540, 10602, 10640, 10710, 10773, 11016, 11067, 11160, 11305, 11340, 11356, 11424, 11628, 11690, 11718, 11780, 11970, 12024, 12240, 12312, 12369, 12555, 12648, 12692, 12768, 12852, 12920, 12960, 13020, 13360, 13392, 13527, 13566, 13680, 13770, 14028, 14136, 14195, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 15030, 15120, 15390, 15504, 15531, 15624, 15810, 15865, 15903, 15960, 16032, 16065, 16416, 16492, 16740, 16864, 17034, 17136, 17360, 17442, 17535, 17577, 17670, 17955, 18036, 18088, 18144, 18360, 18445, 18704, 18848, 18972, 19038, 19040, 19152, 19278, 19380, 19530, 19873, 20026, 20040, 20088, 20349, 20520, 20615, 20708, 20832, 21042, 21080, 21204, 21280, 21420, 21546, 22032, 22134, 22211, 22320, 22545, 22610, 22680, 22712, 23256, 23380, 23436, 23560, 23715, 23940, 24048, 24480, 24624, 24738, 25110, 25296, 25384, 25551, 25704, 25840, 25885, 26040, 26163, 26505, 26720, 26784, 27054, 27132, 27360, 27540, 28056, 28272, 28390, 28458, 28557, 28560, 28728, 29070, 29295, 29512, 30039, 30060, 30240, 30780, 31008, 31062, 31248, 31563, 31620, 31730, 31806, 31920, 32130, 32984, 33201, 33480, 33915, 34068, 34272, 34720, 34884, 35070, 35154, 35340, 35910, 36072, 36176, 36239, 36720, 36890, 37107, 37408, 37944, 38076, 38304, 38556, 38760, 39060, 39746, 40052, 40080, 40176, 40698, 41040, 41230, 41416, 42084, 42160, 42408, 42585, 42687, 42840, 43092, 43605, 44064, 44268, 44422, 44640, 45090, 45220, 45360, 45424, 46512, 46593, 46760, 46872, 47120, 47430, 47595, 47709, 47880, 48096, 48195, 49248, 49476, 50065, 50220, 50592, 50768, 51102, 51408, 51680, 51770, 52080, 52326, 52605, 53010, 53865, 53941, 54108, 54264, 55080, 55335, 56112, 56544, 56780, 56916, 57114, 57120, 57456, 58140, 58590, 59024, 59619, 60078, 60120, 61047, 61560, 61845, 62124, 62496, 63126, 63240, 63460, 63612, 63840, 64260, 65968, 66402, 66633, 66960, 67635, 67830, 68136, 69768, 70091, 70140, 70308, 70680, 71145, 71820, 72144, 72352, 72478, 73440, 73780, 74214, 75888, 76152, 76653, 77112, 77520, 77655, 78120, 79492, 79515, 80104, 80160, 80352, 81396, 82080, 82460, 82832, 84168, 84320, 84816, 85170, 85374, 85671, 85680, 86184, 87210, 87885, 88009, 88536, 88844, 90117, 90180, 90440, 90720, 90848, 93024, 93186, 93520, 93744, 94240, 94689, 94860, 95190, 95418, 95760, 96390, 98363, 98952, 99365, 99603, 100130, 100440, 101536, 101745, 102204, 102816, 103540, 104160, 104652, 105210, 106020, 107730, 107882, 108216, 108528, 108717, 110160, 110670, 111055, 111321, 112224, 113560, 113832, 114228, 114912, 116280, 117180, 118048, 119238, 120156, 120240, 122094, 123120, 123690, 124248, 126252, 126480, 126920, 127224, 127755, 128520, 130815, 131936, 132804, 133266, 133920, 135270, 135660, 136272, 139536, 139779, 140182, 140280, 140616, 141360, 142290, 142785, 143640, 144288, 144956, 147560, 148428, 150195, 151776, 152304, 153306, 154224, 155040, 155310, 156240, 157815, 158984, 159030, 160208, 161823, 162792, 164920, 165664, 166005, 168336, 169632, 170340, 170748, 171342, 171360, 172368, 174420, 175770, 176018, 177072, 177688, 178857, 180234, 180360, 180880, 181195, 183141, 185535, 186372, 187040, 187488, 189378, 189720, 190380, 190836, 191520, 192780, 196726, 197904, 198730, 199206, 199899, 200260, 200880, 203490, 204408, 207080, 209304, 210273, 210420, 212040, 213435, 215460, 215764, 216432, 217056, 217434, 220320, 221340, 222110, 222642, 227120, 227664, 228456, 229959, 232560, 232965, 234360, 238476, 238545, 240312, 240480, 244188, 246240, 247380, 248496, 252504, 252960, 253840, 254448, 255510, 257013, 257040, 261630, 264027, 265608, 266532, 269705, 270351, 270540, 271320, 272544, 279072, 279558, 280364, 280560, 281232, 282720, 284580, 285570, 287280, 289912, 295089, 295120, 296856, 298095, 298809, 300390, 304608, 305235, 306612, 308448, 310620, 312480, 315630, 317968, 318060, 320416, 323646, 325584, 326151, 329840, 332010, 333165, 333963, 336672, 340680, 341496, 342684, 344736, 348840, 350455, 351540, 352036, 354144, 355376, 357714, 360468, 360720, 361760, 362390, 366282, 371070, 372744, 377587, 378756, 379440, 380760, 381672, 383265, 385560, 393452, 395808, 397460, 398412, 399798, 400520, 401760, 406980, 408816, 414160, 418608, 419337, 420546, 420840, 424080, 426870, 428355, 430920, 431528, 432864, 434868, 440045, 442680, 444220, 445284, 450585, 454240, 455328, 456912, 459918, 465120, 465930, 468720, 473445, 476952, 477090, 480624, 485469, 488376, 491815, 494760, 496992, 498015, 505008, 507680, 508896, 511020, 514026, 514080, 523260, 528054, 531216, 533064, 536571, 539410, 540702, 541080, 542640, 543585, 556605, 559116, 560728, 561120, 562464, 569160, 571140, 574560, 579824, 590178, 590240, 593712, 596190, 597618, 599697, 600780, 610470, 613224, 616063, 621240, 630819, 631260, 635936, 636120, 647292, 651168, 652302, 659680, 664020, 666330, 667926, 681360, 682992, 685368, 688541, 697680, 698895, 700910, 703080, 704072, 710752, 715428, 720936, 721440, 724780, 732564, 742140, 745488, 755174, 757512, 758880, 761520, 763344, 766530, 771120, 786904, 792081, 794920, 796824, 799596, 801040, 809115, 811053, 813960, 817632, 828320, 837216, 838674, 841092, 841680, 848160, 853740, 856710, 861840, 863056, 869736, 880090, 885267, 885360, 888440, 890568, 894285, 901170, 913824, 915705, 919836, 931860, 937440, 946890, 953904, 954180, 961248, 970938, 976752, 978453, 983630, 989520, 996030, 999495, 1010016, 1022040, 1028052, 1046520, 1051365, 1056108, 1062432, 1066128, 1073142, 1078820, 1081404, 1082160, 1085280, 1087170, 1113210, 1118232, 1121456, 1132761, 1138320, 1142280, 1149795, 1159648, 1180356, 1187424, 1192380, 1195236, 1199394, 1201560, 1220940, 1226448, 1232126, 1242480, 1261638, 1262520, 1272240, 1285065, 1294584, 1304604, 1320135, 1328040, 1332660, 1335852, 1351755, 1362720, 1365984, 1370736, 1377082, 1395360, 1397790, 1401820, 1406160, 1408144, 1430856, 1441872, 1449560, 1456407, 1465128, 1475445, 1484280, 1490976, 1494045, 1510348, 1515024, 1523040, 1526688, 1533060, 1542240, 1573808, 1584162, 1589840, 1593648, 1599192, 1602080, 1609713, 1618230, 1622106, 1627920, 1630755, 1669815, 1672171, 1677348, 1682184, 1683360, 1707480, 1713420, 1723680, 1726112, 1739472, 1760180, 1770534, 1770720, 1776880, 1781136, 1788570, 1799091, 1802340, 1831410, 1839672, 1848189, 1863720, 1887935, 1892457, 1893780, 1907808, 1908360, 1941876, 1953504, 1956906, 1967260, 1979040, 1992060, 1998990, 2044080, 2056104, 2065623, 2093040, 2096685, 2102730, 2112216, 2132256, 2146284, 2157640, 2162808, 2164320, 2174340, 2226420, 2236464, 2242912, 2265522, 2276640, 2284560, 2299590, 2360712, 2376243, 2384760, 2390472, 2398788, 2403120, 2427345, 2441880, 2452896, 2464252, 2484960, 2523276, 2525040, 2544480, 2570130, 2589168, 2609208, 2640270, 2655801, 2656080, 2665320, 2671704, 2682855, 2703510, 2741472, 2754164, 2795580, 2803640, 2812320, 2816288, 2861712, 2883744, 2899120, 2912814, 2930256, 2935359, 2950890, 2968560, 2988090, 2998485, 3020696, 3030048, 3066120, 3080315, 3147616, 3154095, 3168324, 3179680, 3187296, 3198384, 3219426, 3236460, 3244212, 3255840, 3261510, 3339630, 3344342, 3354696, 3364368, 3398283, 3414960, 3426840, 3442705, 3478944, 3520360, 3541068, 3553760, 3562272, 3577140, 3598182, 3604680, 3662820, 3679344, 3696378, 3727440, 3775870, 3784914, 3787560, 3816720, 3883752, 3913812, 3934520, 3960405, 3984120, 3997980, 4055265, 4088160, 4112208, 4131246, 4186080, 4193370, 4205460, 4224432, 4292568, 4315280, 4325616, 4348680, 4369221, 4426335, 4452840, 4472928, 4531044, 4569120, 4599180, 4721424, 4752486, 4769520, 4780944, 4797576, 4806240, 4854690, 4883760, 4892265, 4928504, 5016513, 5046552, 5050080, 5140260, 5178336, 5218416, 5280540, 5311602, 5312160, 5330640, 5343408, 5365710, 5407020, 5508328, 5544567, 5591160, 5607280, 5663805, 5677371, 5723424, 5798240, 5825628, 5860512, 5870718, 5901780, 5937120, 5976180, 5996970, 6041392, 6132240, 6160630, 6196869, 6308190, 6336648, 6396768, 6438852, 6472920, 6488424, 6523020, 6679260, 6688684, 6709392, 6728736, 6796566, 6829920, 6853680, 6885410, 7040720, 7082136, 7128729, 7154280, 7196364, 7209360, 7282035, 7325640, 7358688, 7392756, 7454880, 7551740, 7569828, 7575120, 7633440, 7767504, 7827624, 7869040, 7920810, 7967403, 7968240, 7995960, 8048565, 8110530, 8224416, 8262492, 8360855, 8386740, 8410920, 8448864, 8585136, 8630560, 8651232, 8697360, 8738442, 8852670, 8905680, 8995455, 9062088, 9198360, 9240945, 9442848, 9462285, 9504972, 9539040, 9561888, 9595152, 9709380, 9767520, 9784530, 9857008, 10033026, 10093104, 10194849, 10280520, 10328115, 10436832, 10561080, 10623204, 10661280, 10686816, 10731420, 10814040, 11016656, 11089134, 11182320, 11214560, 11327610, 11354742, 11651256, 11705197, 11741436, 11803560, 11881215, 11952360, 11993940, 12082784, 12264480, 12321260, 12393738, 12616380, 12673296, 12877704, 12945840, 12976848, 13046040, 13279005, 13358520, 13377368, 13418784, 13593132, 13707360, 13770820, 14081440, 14164272, 14257458, 14308560, 14392728, 14418720, 14564070, 14651280, 14676795, 14785512, 15049539, 15103480, 15139656, 15150240, 15535008, 15655248, 15738080, 15841620, 15934806, 15936480, 15991920, 16097130, 16221060, 16524984, 16633701, 16721710, 16773480, 16821840, 16991415, 17170272, 17394720, 17476884, 17705340, 17811360, 17990910, 18124176, 18396720, 18481890, 18590607, 18924570, 19009944, 19190304, 19418760, 19569060, 19714016, 20066052, 20186208, 20389698, 20561040, 20656230, 21122160, 21246408, 21462840, 21628080, 21846105, 22033312, 22178268, 22364640, 22655220, 22709484, 23302512, 23410394, 23482872, 23607120, 23762430, 23904720, 23987880, 24642520, 24787476, 25082565, 25232760, 25346592, 25755408, 25891680, 25953696, 26092080, 26558010, 26717040, 26754736, 27186264, 27541640, 27722835, 28328544, 28386855, 28514916, 28617120, 28785456, 29128140, 29302560, 29353590, 29571024, 30099078, 30206960, 30279312, 30584547, 30984345, 31310496, 31683240, 31869612, 31983840, 32194260, 32442120, 33049968, 33267402, 33443420, 33546960, 33643680, 33982830, 34953768, 35115591, 35410680, 35643645, 35981820, 36248352, 36793440, 36963780, 37181214, 37849140, 38019888, 38837520, 39138120, 39837015, 40132104, 40779396, 41122080, 41312460, 42244320, 42492816, 42925680, 43256160, 43692210, 44356536, 45148617, 45310440, 45418968, 46605024, 46820788, 46965744, 47214240, 47524860, 47809440, 47975760, 49285040, 49574952, 49901103, 50165130, 50465520, 50974245, 51510816, 52184160, 53116020, 53434080, 53509472, 54372528, 55083280, 55445670, 55771821, 56773710, 57029832, 57570912, 58256280, 58525985, 58707180, 59142048, 60198156, 60413920, 60558624, 61169094, 61968690, 63366480, 63739224, 64388520, 64884240, 66099936, 66534804, 66886840, 67093920, 67965660, 69907536, 70231182, 70821360, 71287290, 71963640, 73927560, 74362428, 75247695, 75698280, 76039776, 77675040, 78276240, 79674030, 80264208, 81558792, 82624920, 83168505, 84985632, 85851360, 87384420, 88713072, 90297234, 90620880, 90837936, 92953035, 93641576, 93931488, 95049720, 95951520, 98570080, 99149904, 99802206, 100330260, 100931040, 101948490, 105346773, 106232040, 108745056, 110166560, 110891340, 111543642, 113547420, 114059664, 116512560, 117051970, 117414360, 120396312, 122338188, 123937380, 126732960, 127478448, 128777040, 129768480, 133069608, 133773680, 135445851, 135931320, 139815072, 140462364, 141642720, 142574580, 143927280, 147855120, 148724856, 150495390, 151396560, 152922735, 156552480, 159348060, 160528416, 163117584, 165249840, 166337010, 174768840, 175577955, 177426144, 180594468, 181241760, 181675872, 185906070, 187283152, 190099440, 198299808, 199604412, 200660520, 203896980, 210693546, 212464080, 221782680, 223087284, 225743085, 227094840, 228119328, 233025120, 234103940, 234828720, 240792624, 244676376, 247874760, 249505515, 254956896, 257554080, 266139216, 267547360, 270891702, 271862640, 278859105, 280924728, 285149160, 287854560, 295710240, 297449712, 300990780, 302793120, 305845470, 316040319, 318696120, 326235168, 330499680, 332674020, 349537680, 351155910, 361188936, 371812140, 374566304, 380198880, 399208824, 401321040, 407793960, 421387092, 424928160, 443565360, 446174568, 451486170, 454189680, 468207880, 469657440, 481585248, 489352752, 495749520, 499011030, 526733865, 532278432, 541783404, 543725280, 557718210, 561849456, 570298320, 594899424, 601981560, 611690940, 632080638, 637392240, 665348040, 677229255, 699075360, 702311820, 722377872, 743624280, 798417648, 802642080, 815587920, 842774184, 887130720, 892349136, 902972340, 908379360, 936415760, 948120957, 978705504, 991499040, 998022060, 1053467730, 1083566808, 1115436420, 1123698912, 1140596640, 1203963120, 1223381880, 1264161276, 1274784480, 1330696080, 1354458510, 1404623640, 1444755744, 1487248560, 1580201595, 1596835296, 1631175840, 1685548368, 1784698272, 1805944680, 1872831520, 1896241914, 1996044120, 2106935460, 2167133616, 2230872840, 2407926240, 2446763760, 2528322552, 2661392160, 2708917020, 2809247280, 2974497120, 3160403190, 3371096736, 3611889360, 3792483828, 3992088240, 4213870920, 4334267232, 4461745680, 4740604785, 4893527520, 5056645104, 5417834040, 5618494560, 6320806380, 7223778720, 7584967656, 7984176480, 8427741840, 8923491360, 9481209570, 10113290208, 10835668080, 12641612760, 15169935312, 16855483680, 18962419140, 21671336160, 25283225520, 30339870624, 37924838280, 50566451040, 75849676560, 151699353120]

約数ペア:

[(1, 151699353120), (2, 75849676560), (3, 50566451040), (4, 37924838280), (5, 30339870624), (6, 25283225520), (7, 21671336160), (8, 18962419140), (9, 16855483680), (10, 15169935312), (12, 12641612760), (14, 10835668080), (15, 10113290208), (16, 9481209570), (17, 8923491360), (18, 8427741840), (19, 7984176480), (20, 7584967656), (21, 7223778720), (24, 6320806380), (27, 5618494560), (28, 5417834040), (30, 5056645104), (31, 4893527520), (32, 4740604785), (34, 4461745680), (35, 4334267232), (36, 4213870920), (38, 3992088240), (40, 3792483828), (42, 3611889360), (45, 3371096736), (48, 3160403190), (51, 2974497120), (54, 2809247280), (56, 2708917020), (57, 2661392160), (60, 2528322552), (62, 2446763760), (63, 2407926240), (68, 2230872840), (70, 2167133616), (72, 2106935460), (76, 1996044120), (80, 1896241914), (81, 1872831520), (84, 1805944680), (85, 1784698272), (90, 1685548368), (93, 1631175840), (95, 1596835296), (96, 1580201595), (102, 1487248560), (105, 1444755744), (108, 1404623640), (112, 1354458510), (114, 1330696080), (119, 1274784480), (120, 1264161276), (124, 1223381880), (126, 1203963120), (133, 1140596640), (135, 1123698912), (136, 1115436420), (140, 1083566808), (144, 1053467730), (152, 998022060), (153, 991499040), (155, 978705504), (160, 948120957), (162, 936415760), (167, 908379360), (168, 902972340), (170, 892349136), (171, 887130720), (180, 842774184), (186, 815587920), (189, 802642080), (190, 798417648), (204, 743624280), (210, 722377872), (216, 702311820), (217, 699075360), (224, 677229255), (228, 665348040), (238, 637392240), (240, 632080638), (248, 611690940), (252, 601981560), (255, 594899424), (266, 570298320), (270, 561849456), (272, 557718210), (279, 543725280), (280, 541783404), (285, 532278432), (288, 526733865), (304, 499011030), (306, 495749520), (310, 489352752), (315, 481585248), (323, 469657440), (324, 468207880), (334, 454189680), (336, 451486170), (340, 446174568), (342, 443565360), (357, 424928160), (360, 421387092), (372, 407793960), (378, 401321040), (380, 399208824), (399, 380198880), (405, 374566304), (408, 371812140), (420, 361188936), (432, 351155910), (434, 349537680), (456, 332674020), (459, 330499680), (465, 326235168), (476, 318696120), (480, 316040319), (496, 305845470), (501, 302793120), (504, 300990780), (510, 297449712), (513, 295710240), (527, 287854560), (532, 285149160), (540, 280924728), (544, 278859105), (558, 271862640), (560, 270891702), (567, 267547360), (570, 266139216), (589, 257554080), (595, 254956896), (608, 249505515), (612, 247874760), (620, 244676376), (630, 240792624), (646, 234828720), (648, 234103940), (651, 233025120), (665, 228119328), (668, 227094840), (672, 225743085), (680, 223087284), (684, 221782680), (714, 212464080), (720, 210693546), (744, 203896980), (756, 200660520), (760, 199604412), (765, 198299808), (798, 190099440), (810, 187283152), (816, 185906070), (835, 181675872), (837, 181241760), (840, 180594468), (855, 177426144), (864, 175577955), (868, 174768840), (912, 166337010), (918, 165249840), (930, 163117584), (945, 160528416), (952, 159348060), (969, 156552480), (992, 152922735), (1002, 151396560), (1008, 150495390), (1020, 148724856), (1026, 147855120), (1054, 143927280), (1064, 142574580), (1071, 141642720), (1080, 140462364), (1085, 139815072), (1116, 135931320), (1120, 135445851), (1134, 133773680), (1140, 133069608), (1169, 129768480), (1178, 128777040), (1190, 127478448), (1197, 126732960), (1224, 123937380), (1240, 122338188), (1260, 120396312), (1292, 117414360), (1296, 117051970), (1302, 116512560), (1330, 114059664), (1336, 113547420), (1360, 111543642), (1368, 110891340), (1377, 110166560), (1395, 108745056), (1428, 106232040), (1440, 105346773), (1488, 101948490), (1503, 100931040), (1512, 100330260), (1520, 99802206), (1530, 99149904), (1539, 98570080), (1581, 95951520), (1596, 95049720), (1615, 93931488), (1620, 93641576), (1632, 92953035), (1670, 90837936), (1674, 90620880), (1680, 90297234), (1710, 88713072), (1736, 87384420), (1767, 85851360), (1785, 84985632), (1824, 83168505), (1836, 82624920), (1860, 81558792), (1890, 80264208), (1904, 79674030), (1938, 78276240), (1953, 77675040), (1995, 76039776), (2004, 75698280), (2016, 75247695), (2040, 74362428), (2052, 73927560), (2108, 71963640), (2128, 71287290), (2142, 70821360), (2160, 70231182), (2170, 69907536), (2232, 67965660), (2261, 67093920), (2268, 66886840), (2280, 66534804), (2295, 66099936), (2338, 64884240), (2356, 64388520), (2380, 63739224), (2394, 63366480), (2448, 61968690), (2480, 61169094), (2505, 60558624), (2511, 60413920), (2520, 60198156), (2565, 59142048), (2584, 58707180), (2592, 58525985), (2604, 58256280), (2635, 57570912), (2660, 57029832), (2672, 56773710), (2720, 55771821), (2736, 55445670), (2754, 55083280), (2790, 54372528), (2835, 53509472), (2839, 53434080), (2856, 53116020), (2907, 52184160), (2945, 51510816), (2976, 50974245), (3006, 50465520), (3024, 50165130), (3040, 49901103), (3060, 49574952), (3078, 49285040), (3162, 47975760), (3173, 47809440), (3192, 47524860), (3213, 47214240), (3230, 46965744), (3240, 46820788), (3255, 46605024), (3340, 45418968), (3348, 45310440), (3360, 45148617), (3420, 44356536), (3472, 43692210), (3507, 43256160), (3534, 42925680), (3570, 42492816), (3591, 42244320), (3672, 41312460), (3689, 41122080), (3720, 40779396), (3780, 40132104), (3808, 39837015), (3876, 39138120), (3906, 38837520), (3990, 38019888), (4008, 37849140), (4080, 37181214), (4104, 36963780), (4123, 36793440), (4185, 36248352), (4216, 35981820), (4256, 35643645), (4284, 35410680), (4320, 35115591), (4340, 34953768), (4464, 33982830), (4509, 33643680), (4522, 33546960), (4536, 33443420), (4560, 33267402), (4590, 33049968), (4676, 32442120), (4712, 32194260), (4743, 31983840), (4760, 31869612), (4788, 31683240), (4845, 31310496), (4896, 30984345), (4960, 30584547), (5010, 30279312), (5022, 30206960), (5040, 30099078), (5130, 29571024), (5168, 29353590), (5177, 29302560), (5208, 29128140), (5270, 28785456), (5301, 28617120), (5320, 28514916), (5344, 28386855), (5355, 28328544), (5472, 27722835), (5508, 27541640), (5580, 27186264), (5670, 26754736), (5678, 26717040), (5712, 26558010), (5814, 26092080), (5845, 25953696), (5859, 25891680), (5890, 25755408), (5985, 25346592), (6012, 25232760), (6048, 25082565), (6120, 24787476), (6156, 24642520), (6324, 23987880), (6346, 23904720), (6384, 23762430), (6426, 23607120), (6460, 23482872), (6480, 23410394), (6510, 23302512), (6680, 22709484), (6696, 22655220), (6783, 22364640), (6840, 22178268), (6885, 22033312), (6944, 21846105), (7014, 21628080), (7068, 21462840), (7140, 21246408), (7182, 21122160), (7344, 20656230), (7378, 20561040), (7440, 20389698), (7515, 20186208), (7560, 20066052), (7695, 19714016), (7752, 19569060), (7812, 19418760), (7905, 19190304), (7980, 19009944), (8016, 18924570), (8160, 18590607), (8208, 18481890), (8246, 18396720), (8370, 18124176), (8432, 17990910), (8517, 17811360), (8568, 17705340), (8680, 17476884), (8721, 17394720), (8835, 17170272), (8928, 16991415), (9018, 16821840), (9044, 16773480), (9072, 16721710), (9120, 16633701), (9180, 16524984), (9352, 16221060), (9424, 16097130), (9486, 15991920), (9519, 15936480), (9520, 15934806), (9576, 15841620), (9639, 15738080), (9690, 15655248), (9765, 15535008), (10013, 15150240), (10020, 15139656), (10044, 15103480), (10080, 15049539), (10260, 14785512), (10336, 14676795), (10354, 14651280), (10416, 14564070), (10521, 14418720), (10540, 14392728), (10602, 14308560), (10640, 14257458), (10710, 14164272), (10773, 14081440), (11016, 13770820), (11067, 13707360), (11160, 13593132), (11305, 13418784), (11340, 13377368), (11356, 13358520), (11424, 13279005), (11628, 13046040), (11690, 12976848), (11718, 12945840), (11780, 12877704), (11970, 12673296), (12024, 12616380), (12240, 12393738), (12312, 12321260), (12369, 12264480), (12555, 12082784), (12648, 11993940), (12692, 11952360), (12768, 11881215), (12852, 11803560), (12920, 11741436), (12960, 11705197), (13020, 11651256), (13360, 11354742), (13392, 11327610), (13527, 11214560), (13566, 11182320), (13680, 11089134), (13770, 11016656), (14028, 10814040), (14136, 10731420), (14195, 10686816), (14229, 10661280), (14280, 10623204), (14364, 10561080), (14535, 10436832), (14688, 10328115), (14756, 10280520), (14880, 10194849), (15030, 10093104), (15120, 10033026), (15390, 9857008), (15504, 9784530), (15531, 9767520), (15624, 9709380), (15810, 9595152), (15865, 9561888), (15903, 9539040), (15960, 9504972), (16032, 9462285), (16065, 9442848), (16416, 9240945), (16492, 9198360), (16740, 9062088), (16864, 8995455), (17034, 8905680), (17136, 8852670), (17360, 8738442), (17442, 8697360), (17535, 8651232), (17577, 8630560), (17670, 8585136), (17955, 8448864), (18036, 8410920), (18088, 8386740), (18144, 8360855), (18360, 8262492), (18445, 8224416), (18704, 8110530), (18848, 8048565), (18972, 7995960), (19038, 7968240), (19040, 7967403), (19152, 7920810), (19278, 7869040), (19380, 7827624), (19530, 7767504), (19873, 7633440), (20026, 7575120), (20040, 7569828), (20088, 7551740), (20349, 7454880), (20520, 7392756), (20615, 7358688), (20708, 7325640), (20832, 7282035), (21042, 7209360), (21080, 7196364), (21204, 7154280), (21280, 7128729), (21420, 7082136), (21546, 7040720), (22032, 6885410), (22134, 6853680), (22211, 6829920), (22320, 6796566), (22545, 6728736), (22610, 6709392), (22680, 6688684), (22712, 6679260), (23256, 6523020), (23380, 6488424), (23436, 6472920), (23560, 6438852), (23715, 6396768), (23940, 6336648), (24048, 6308190), (24480, 6196869), (24624, 6160630), (24738, 6132240), (25110, 6041392), (25296, 5996970), (25384, 5976180), (25551, 5937120), (25704, 5901780), (25840, 5870718), (25885, 5860512), (26040, 5825628), (26163, 5798240), (26505, 5723424), (26720, 5677371), (26784, 5663805), (27054, 5607280), (27132, 5591160), (27360, 5544567), (27540, 5508328), (28056, 5407020), (28272, 5365710), (28390, 5343408), (28458, 5330640), (28557, 5312160), (28560, 5311602), (28728, 5280540), (29070, 5218416), (29295, 5178336), (29512, 5140260), (30039, 5050080), (30060, 5046552), (30240, 5016513), (30780, 4928504), (31008, 4892265), (31062, 4883760), (31248, 4854690), (31563, 4806240), (31620, 4797576), (31730, 4780944), (31806, 4769520), (31920, 4752486), (32130, 4721424), (32984, 4599180), (33201, 4569120), (33480, 4531044), (33915, 4472928), (34068, 4452840), (34272, 4426335), (34720, 4369221), (34884, 4348680), (35070, 4325616), (35154, 4315280), (35340, 4292568), (35910, 4224432), (36072, 4205460), (36176, 4193370), (36239, 4186080), (36720, 4131246), (36890, 4112208), (37107, 4088160), (37408, 4055265), (37944, 3997980), (38076, 3984120), (38304, 3960405), (38556, 3934520), (38760, 3913812), (39060, 3883752), (39746, 3816720), (40052, 3787560), (40080, 3784914), (40176, 3775870), (40698, 3727440), (41040, 3696378), (41230, 3679344), (41416, 3662820), (42084, 3604680), (42160, 3598182), (42408, 3577140), (42585, 3562272), (42687, 3553760), (42840, 3541068), (43092, 3520360), (43605, 3478944), (44064, 3442705), (44268, 3426840), (44422, 3414960), (44640, 3398283), (45090, 3364368), (45220, 3354696), (45360, 3344342), (45424, 3339630), (46512, 3261510), (46593, 3255840), (46760, 3244212), (46872, 3236460), (47120, 3219426), (47430, 3198384), (47595, 3187296), (47709, 3179680), (47880, 3168324), (48096, 3154095), (48195, 3147616), (49248, 3080315), (49476, 3066120), (50065, 3030048), (50220, 3020696), (50592, 2998485), (50768, 2988090), (51102, 2968560), (51408, 2950890), (51680, 2935359), (51770, 2930256), (52080, 2912814), (52326, 2899120), (52605, 2883744), (53010, 2861712), (53865, 2816288), (53941, 2812320), (54108, 2803640), (54264, 2795580), (55080, 2754164), (55335, 2741472), (56112, 2703510), (56544, 2682855), (56780, 2671704), (56916, 2665320), (57114, 2656080), (57120, 2655801), (57456, 2640270), (58140, 2609208), (58590, 2589168), (59024, 2570130), (59619, 2544480), (60078, 2525040), (60120, 2523276), (61047, 2484960), (61560, 2464252), (61845, 2452896), (62124, 2441880), (62496, 2427345), (63126, 2403120), (63240, 2398788), (63460, 2390472), (63612, 2384760), (63840, 2376243), (64260, 2360712), (65968, 2299590), (66402, 2284560), (66633, 2276640), (66960, 2265522), (67635, 2242912), (67830, 2236464), (68136, 2226420), (69768, 2174340), (70091, 2164320), (70140, 2162808), (70308, 2157640), (70680, 2146284), (71145, 2132256), (71820, 2112216), (72144, 2102730), (72352, 2096685), (72478, 2093040), (73440, 2065623), (73780, 2056104), (74214, 2044080), (75888, 1998990), (76152, 1992060), (76653, 1979040), (77112, 1967260), (77520, 1956906), (77655, 1953504), (78120, 1941876), (79492, 1908360), (79515, 1907808), (80104, 1893780), (80160, 1892457), (80352, 1887935), (81396, 1863720), (82080, 1848189), (82460, 1839672), (82832, 1831410), (84168, 1802340), (84320, 1799091), (84816, 1788570), (85170, 1781136), (85374, 1776880), (85671, 1770720), (85680, 1770534), (86184, 1760180), (87210, 1739472), (87885, 1726112), (88009, 1723680), (88536, 1713420), (88844, 1707480), (90117, 1683360), (90180, 1682184), (90440, 1677348), (90720, 1672171), (90848, 1669815), (93024, 1630755), (93186, 1627920), (93520, 1622106), (93744, 1618230), (94240, 1609713), (94689, 1602080), (94860, 1599192), (95190, 1593648), (95418, 1589840), (95760, 1584162), (96390, 1573808), (98363, 1542240), (98952, 1533060), (99365, 1526688), (99603, 1523040), (100130, 1515024), (100440, 1510348), (101536, 1494045), (101745, 1490976), (102204, 1484280), (102816, 1475445), (103540, 1465128), (104160, 1456407), (104652, 1449560), (105210, 1441872), (106020, 1430856), (107730, 1408144), (107882, 1406160), (108216, 1401820), (108528, 1397790), (108717, 1395360), (110160, 1377082), (110670, 1370736), (111055, 1365984), (111321, 1362720), (112224, 1351755), (113560, 1335852), (113832, 1332660), (114228, 1328040), (114912, 1320135), (116280, 1304604), (117180, 1294584), (118048, 1285065), (119238, 1272240), (120156, 1262520), (120240, 1261638), (122094, 1242480), (123120, 1232126), (123690, 1226448), (124248, 1220940), (126252, 1201560), (126480, 1199394), (126920, 1195236), (127224, 1192380), (127755, 1187424), (128520, 1180356), (130815, 1159648), (131936, 1149795), (132804, 1142280), (133266, 1138320), (133920, 1132761), (135270, 1121456), (135660, 1118232), (136272, 1113210), (139536, 1087170), (139779, 1085280), (140182, 1082160), (140280, 1081404), (140616, 1078820), (141360, 1073142), (142290, 1066128), (142785, 1062432), (143640, 1056108), (144288, 1051365), (144956, 1046520), (147560, 1028052), (148428, 1022040), (150195, 1010016), (151776, 999495), (152304, 996030), (153306, 989520), (154224, 983630), (155040, 978453), (155310, 976752), (156240, 970938), (157815, 961248), (158984, 954180), (159030, 953904), (160208, 946890), (161823, 937440), (162792, 931860), (164920, 919836), (165664, 915705), (166005, 913824), (168336, 901170), (169632, 894285), (170340, 890568), (170748, 888440), (171342, 885360), (171360, 885267), (172368, 880090), (174420, 869736), (175770, 863056), (176018, 861840), (177072, 856710), (177688, 853740), (178857, 848160), (180234, 841680), (180360, 841092), (180880, 838674), (181195, 837216), (183141, 828320), (185535, 817632), (186372, 813960), (187040, 811053), (187488, 809115), (189378, 801040), (189720, 799596), (190380, 796824), (190836, 794920), (191520, 792081), (192780, 786904), (196726, 771120), (197904, 766530), (198730, 763344), (199206, 761520), (199899, 758880), (200260, 757512), (200880, 755174), (203490, 745488), (204408, 742140), (207080, 732564), (209304, 724780), (210273, 721440), (210420, 720936), (212040, 715428), (213435, 710752), (215460, 704072), (215764, 703080), (216432, 700910), (217056, 698895), (217434, 697680), (220320, 688541), (221340, 685368), (222110, 682992), (222642, 681360), (227120, 667926), (227664, 666330), (228456, 664020), (229959, 659680), (232560, 652302), (232965, 651168), (234360, 647292), (238476, 636120), (238545, 635936), (240312, 631260), (240480, 630819), (244188, 621240), (246240, 616063), (247380, 613224), (248496, 610470), (252504, 600780), (252960, 599697), (253840, 597618), (254448, 596190), (255510, 593712), (257013, 590240), (257040, 590178), (261630, 579824), (264027, 574560), (265608, 571140), (266532, 569160), (269705, 562464), (270351, 561120), (270540, 560728), (271320, 559116), (272544, 556605), (279072, 543585), (279558, 542640), (280364, 541080), (280560, 540702), (281232, 539410), (282720, 536571), (284580, 533064), (285570, 531216), (287280, 528054), (289912, 523260), (295089, 514080), (295120, 514026), (296856, 511020), (298095, 508896), (298809, 507680), (300390, 505008), (304608, 498015), (305235, 496992), (306612, 494760), (308448, 491815), (310620, 488376), (312480, 485469), (315630, 480624), (317968, 477090), (318060, 476952), (320416, 473445), (323646, 468720), (325584, 465930), (326151, 465120), (329840, 459918), (332010, 456912), (333165, 455328), (333963, 454240), (336672, 450585), (340680, 445284), (341496, 444220), (342684, 442680), (344736, 440045), (348840, 434868), (350455, 432864), (351540, 431528), (352036, 430920), (354144, 428355), (355376, 426870), (357714, 424080), (360468, 420840), (360720, 420546), (361760, 419337), (362390, 418608), (366282, 414160), (371070, 408816), (372744, 406980), (377587, 401760), (378756, 400520), (379440, 399798), (380760, 398412), (381672, 397460), (383265, 395808), (385560, 393452)]