70158947040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 101, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 202, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 303, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 404, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 505, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 606, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 707, 720, 728, 741, 744, 756, 760, 780, 798, 806, 808, 810, 819, 837, 840, 855, 864, 868, 909, 910, 912, 930, 936, 945, 988, 992, 1008, 1010, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1212, 1235, 1240, 1248, 1260, 1296, 1302, 1313, 1330, 1365, 1368, 1395, 1404, 1414, 1440, 1456, 1482, 1488, 1512, 1515, 1520, 1539, 1560, 1596, 1612, 1616, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1818, 1820, 1824, 1860, 1872, 1890, 1919, 1953, 1976, 1995, 2015, 2016, 2020, 2052, 2080, 2106, 2121, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2424, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2626, 2660, 2727, 2730, 2736, 2790, 2808, 2821, 2828, 2835, 2912, 2945, 2964, 2976, 3024, 3030, 3040, 3078, 3120, 3131, 3192, 3224, 3232, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3535, 3591, 3627, 3636, 3640, 3705, 3720, 3744, 3780, 3838, 3906, 3939, 3952, 3990, 4030, 4040, 4095, 4104, 4123, 4185, 4212, 4242, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4545, 4560, 4680, 4712, 4788, 4836, 4848, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5208, 5252, 5265, 5301, 5320, 5454, 5460, 5472, 5580, 5616, 5642, 5656, 5670, 5757, 5859, 5890, 5928, 5985, 6045, 6048, 6060, 6156, 6240, 6262, 6363, 6384, 6448, 6480, 6510, 6552, 6565, 6669, 6696, 6840, 6916, 6944, 7020, 7068, 7070, 7182, 7254, 7272, 7280, 7371, 7410, 7440, 7560, 7657, 7676, 7695, 7812, 7878, 7904, 7980, 8060, 8080, 8181, 8190, 8208, 8246, 8370, 8424, 8463, 8484, 8645, 8680, 8736, 8835, 8892, 8928, 9072, 9090, 9120, 9191, 9360, 9393, 9424, 9576, 9595, 9672, 9696, 9765, 9828, 9880, 10044, 10080, 10260, 10374, 10416, 10504, 10530, 10602, 10605, 10640, 10773, 10881, 10908, 10920, 11115, 11160, 11232, 11284, 11312, 11340, 11514, 11718, 11780, 11817, 11856, 11970, 12090, 12120, 12285, 12312, 12369, 12524, 12555, 12726, 12768, 12896, 12960, 13020, 13104, 13130, 13338, 13392, 13433, 13635, 13680, 13832, 14040, 14105, 14136, 14140, 14364, 14508, 14544, 14560, 14742, 14820, 14880, 15120, 15314, 15352, 15390, 15561, 15624, 15655, 15756, 15903, 15960, 16120, 16160, 16362, 16380, 16416, 16492, 16740, 16848, 16926, 16968, 17271, 17290, 17360, 17577, 17670, 17784, 17955, 18135, 18144, 18180, 18382, 18720, 18786, 18848, 19089, 19152, 19190, 19344, 19530, 19656, 19695, 19760, 20007, 20088, 20520, 20615, 20748, 20832, 21008, 21060, 21204, 21210, 21280, 21546, 21762, 21816, 21840, 21917, 22230, 22320, 22568, 22624, 22680, 22971, 23028, 23436, 23560, 23634, 23712, 23940, 24180, 24240, 24570, 24624, 24738, 24947, 25048, 25110, 25389, 25452, 25935, 26040, 26208, 26260, 26505, 26676, 26784, 26866, 27270, 27360, 27573, 27664, 28080, 28179, 28210, 28272, 28280, 28728, 28785, 29016, 29088, 29295, 29484, 29640, 30240, 30628, 30704, 30780, 31122, 31248, 31310, 31512, 31806, 31815, 31920, 32240, 32643, 32724, 32760, 32984, 33345, 33480, 33696, 33852, 33936, 34542, 34580, 34720, 35154, 35340, 35451, 35568, 35910, 36270, 36360, 36764, 36855, 37107, 37572, 38178, 38285, 38304, 38380, 38688, 39060, 39312, 39390, 39520, 40014, 40176, 40299, 40703, 40905, 41040, 41230, 41496, 42016, 42120, 42315, 42408, 42420, 43092, 43524, 43632, 43680, 43834, 44460, 44640, 45136, 45360, 45942, 45955, 46056, 46683, 46872, 46965, 47120, 47268, 47709, 47880, 48360, 48480, 49140, 49248, 49476, 49894, 50096, 50220, 50778, 50904, 51813, 51870, 52080, 52520, 53010, 53352, 53599, 53732, 53865, 54405, 54540, 55146, 55328, 56160, 56358, 56420, 56544, 56560, 57267, 57456, 57570, 58032, 58590, 58968, 59085, 59280, 59489, 61256, 61408, 61560, 61845, 62244, 62496, 62620, 63024, 63612, 63630, 63840, 64480, 65286, 65448, 65520, 65751, 65968, 66690, 66960, 67165, 67704, 67872, 68913, 69084, 69160, 70308, 70680, 70902, 71136, 71820, 72540, 72720, 73528, 73710, 74214, 74841, 75144, 76167, 76356, 76570, 76760, 77805, 78120, 78624, 78780, 79515, 80028, 80352, 80598, 81406, 81810, 82080, 82460, 82719, 82992, 84240, 84537, 84630, 84816, 84840, 86184, 86355, 87048, 87264, 87668, 87885, 88920, 90272, 90720, 91884, 91910, 92112, 93366, 93744, 93930, 94240, 94536, 95418, 95445, 95760, 96720, 98280, 98952, 99788, 100035, 100192, 100440, 101556, 101808, 103626, 103740, 104160, 105040, 106020, 106353, 106704, 107198, 107464, 107730, 108810, 109080, 109585, 110292, 111321, 112716, 112840, 113120, 114534, 114855, 114912, 115140, 116064, 117180, 117936, 118170, 118560, 118978, 120897, 122109, 122512, 123120, 123690, 124488, 124735, 125240, 126048, 126945, 127224, 127260, 130572, 130896, 131040, 131502, 131936, 133380, 133920, 134330, 135408, 137826, 137865, 138168, 138320, 140049, 140616, 140895, 141360, 141804, 143640, 145080, 145440, 147056, 147420, 148428, 149682, 150288, 152334, 152712, 153140, 153520, 155439, 155610, 156240, 157560, 159030, 160056, 160797, 161196, 162812, 163215, 163620, 164920, 165438, 165984, 168480, 169074, 169260, 169632, 169680, 172368, 172710, 174096, 174629, 175336, 175770, 177255, 177840, 178467, 183768, 183820, 184224, 185535, 186732, 187488, 187860, 189072, 190836, 190890, 191520, 193440, 196560, 197253, 197904, 199576, 200070, 200880, 201495, 203112, 203515, 203616, 206739, 207252, 207480, 210080, 212040, 212706, 213408, 214396, 214928, 215460, 217620, 218160, 219170, 220584, 222642, 224523, 225432, 225680, 228501, 229068, 229710, 230280, 233415, 234360, 235872, 236340, 237956, 238545, 241794, 244218, 245024, 246240, 247380, 248157, 248976, 249470, 250480, 253611, 253890, 254448, 254520, 259065, 261144, 261792, 263004, 266760, 267995, 268660, 270816, 275652, 275730, 276336, 276640, 280098, 281232, 281790, 282720, 283608, 284921, 286335, 287280, 290160, 294112, 294840, 296856, 297445, 299364, 300576, 304668, 305424, 306280, 307040, 310878, 311220, 312480, 315120, 318060, 320112, 321594, 322392, 325624, 326430, 327240, 328755, 329840, 330876, 333963, 338148, 338520, 339360, 344565, 344736, 345420, 348192, 349258, 350672, 351540, 354510, 355680, 356934, 362691, 366327, 367536, 367640, 371070, 373464, 374205, 375720, 378144, 380835, 381672, 381780, 393120, 394506, 395808, 399152, 400140, 401760, 402990, 406224, 407030, 413478, 413595, 414504, 414960, 416423, 422685, 424080, 425412, 428792, 429856, 430920, 435240, 436320, 438340, 441168, 445284, 449046, 450864, 451360, 457002, 458136, 459420, 460560, 466830, 468720, 472680, 475912, 477090, 482391, 483588, 488436, 494760, 496314, 497952, 498940, 500960, 507222, 507780, 508896, 509040, 518130, 522288, 523887, 526008, 531765, 533520, 535401, 535990, 537320, 551304, 551460, 552672, 556605, 560196, 562464, 563580, 567216, 569842, 572670, 574560, 580320, 589680, 591759, 593712, 594890, 598728, 604485, 609336, 610545, 610848, 612560, 620217, 621756, 622440, 630240, 636120, 640224, 643188, 644784, 651248, 652860, 654480, 657510, 659680, 661752, 667926, 673569, 676296, 677040, 689130, 690840, 698516, 700245, 701344, 703080, 709020, 713868, 725382, 732654, 735072, 735280, 742140, 744471, 746928, 748410, 751440, 761670, 763344, 763560, 773357, 777195, 789012, 798304, 800280, 803985, 805980, 812448, 814060, 826956, 827190, 829008, 829920, 832846, 845370, 848160, 850824, 854763, 857584, 861840, 870480, 873145, 876680, 882336, 890568, 892335, 898092, 901728, 914004, 916272, 918840, 921120, 933660, 937440, 945360, 951824, 954180, 964782, 967176, 976872, 986265, 989520, 992628, 997880, 1014444, 1015560, 1018080, 1033695, 1036260, 1044576, 1047774, 1052016, 1063530, 1067040, 1070802, 1071980, 1074640, 1088073, 1098981, 1102608, 1102920, 1113210, 1120392, 1122615, 1127160, 1134432, 1139684, 1142505, 1145340, 1179360, 1183518, 1187424, 1189780, 1197456, 1208970, 1218672, 1221090, 1225120, 1240434, 1240785, 1243512, 1244880, 1249269, 1268055, 1272240, 1286376, 1289568, 1302496, 1305720, 1308960, 1315020, 1323504, 1335852, 1347138, 1352592, 1354080, 1378260, 1381680, 1397032, 1400490, 1406160, 1418040, 1424605, 1427736, 1447173, 1450764, 1465308, 1470560, 1484280, 1488942, 1493856, 1496820, 1502880, 1523340, 1526688, 1527120, 1546714, 1554390, 1571661, 1578024, 1600560, 1606203, 1607970, 1611960, 1628120, 1653912, 1654380, 1658016, 1665692, 1669815, 1690740, 1701648, 1709526, 1715168, 1723680, 1740960, 1746290, 1753360, 1775277, 1781136, 1784670, 1796184, 1813455, 1828008, 1831635, 1832544, 1837680, 1867320, 1890720, 1903648, 1908360, 1929564, 1934352, 1953744, 1972530, 1979040, 1985256, 1995760, 2020707, 2028888, 2031120, 2067390, 2072520, 2082115, 2095548, 2104032, 2127060, 2141604, 2143960, 2149280, 2176146, 2197962, 2205216, 2205840, 2226420, 2240784, 2245230, 2254320, 2279368, 2285010, 2290680, 2320071, 2367036, 2379560, 2394912, 2411955, 2417940, 2437344, 2442180, 2480868, 2481570, 2487024, 2489760, 2498538, 2536110, 2544480, 2564289, 2572752, 2611440, 2619435, 2630040, 2647008, 2671704, 2677005, 2694276, 2705184, 2756520, 2763360, 2794064, 2800980, 2812320, 2836080, 2849210, 2855472, 2894346, 2901528, 2930616, 2958795, 2968560, 2977884, 2993640, 3046680, 3054240, 3093428, 3101085, 3108780, 3143322, 3156048, 3201120, 3212406, 3215940, 3223920, 3256240, 3296943, 3307824, 3308760, 3331384, 3339630, 3367845, 3381480, 3403296, 3419052, 3492580, 3506720, 3550554, 3562272, 3569340, 3592368, 3626910, 3656016, 3663270, 3675360, 3722355, 3734640, 3747807, 3816720, 3859128, 3866785, 3868704, 3907488, 3945060, 3970512, 3991520, 4041414, 4057776, 4062240, 4134780, 4145040, 4164230, 4191096, 4254120, 4273815, 4283208, 4287920, 4341519, 4352292, 4395924, 4411680, 4452840, 4481568, 4490460, 4508640, 4558736, 4570020, 4581360, 4640142, 4714983, 4734072, 4759120, 4818609, 4823910, 4835880, 4884360, 4961736, 4963140, 4974048, 4997076, 5072220, 5128578, 5145504, 5222880, 5238870, 5260080, 5343408, 5354010, 5388552, 5413499, 5440365, 5494905, 5513040, 5588128, 5601960, 5672160, 5698420, 5710944, 5788692, 5803056, 5861232, 5917590, 5937120, 5955768, 5987280, 6093360, 6186856, 6202170, 6217560, 6246345, 6286644, 6312096, 6424812, 6431880, 6447840, 6512480, 6593886, 6615648, 6617520, 6662768, 6679260, 6735690, 6762960, 6838104, 6960213, 6985160, 7101108, 7138680, 7184736, 7235865, 7253820, 7312032, 7326540, 7444710, 7469280, 7495614, 7633440, 7692867, 7718256, 7733570, 7858305, 7890120, 7941024, 8031015, 8082828, 8115552, 8269560, 8290080, 8328460, 8382192, 8508240, 8547630, 8566416, 8575840, 8683038, 8704584, 8791848, 8876385, 8905680, 8980920, 9117472, 9140040, 9162720, 9280284, 9429966, 9468144, 9518240, 9637218, 9647820, 9671760, 9768720, 9923472, 9926280, 9994152, 10103535, 10144440, 10257156, 10477740, 10520160, 10686816, 10708020, 10777104, 10826998, 10880730, 10989810, 11026080, 11203920, 11243421, 11396840, 11577384, 11600355, 11606112, 11722464, 11835180, 11911536, 11974560, 12186720, 12373712, 12404340, 12435120, 12492690, 12573288, 12821445, 12849624, 12863760, 13187772, 13235040, 13325536, 13358520, 13471380, 13525920, 13676208, 13920426, 13970320, 14144949, 14202216, 14277360, 14471730, 14507640, 14653080, 14889420, 14991228, 15385734, 15436512, 15467140, 15716610, 15780240, 16062030, 16165656, 16240497, 16484715, 16539120, 16656920, 16764384, 17016480, 17095260, 17132832, 17366076, 17409168, 17583696, 17752770, 17811360, 17961840, 18280080, 18560568, 18739035, 18859932, 18936288, 19274436, 19295640, 19343520, 19537440, 19846944, 19852560, 19988304, 20207070, 20288880, 20514312, 20880639, 20955480, 21416040, 21554208, 21653996, 21707595, 21761460, 21979620, 22407840, 22486842, 22793680, 23078601, 23154768, 23200710, 23574915, 23670360, 23823072, 24093045, 24747424, 24808680, 24870240, 24985380, 25146576, 25642890, 25699248, 25727520, 26375544, 26717040, 26942760, 27067495, 27352416, 27840852, 27940640, 28289898, 28404432, 28554720, 28943460, 29015280, 29306160, 29778840, 29982456, 30771468, 30934280, 31433220, 31560480, 32124060, 32331312, 32480994, 32969430, 33078240, 33313840, 33730263, 34190520, 34732152, 34801065, 34818336, 35167392, 35505540, 35923680, 36560160, 37121136, 37478070, 37719864, 38464335, 38548872, 38591280, 39705120, 39976608, 40414140, 40577760, 41028624, 41761278, 41910960, 42832080, 43307992, 43415190, 43522920, 43959240, 44973684, 45587360, 46157202, 46309536, 46401420, 47149830, 47340720, 48186090, 48721491, 49617360, 49970760, 50293152, 51285780, 51398496, 52751088, 53434080, 53885520, 54134990, 55681704, 56217105, 56579796, 56808864, 57886920, 58030560, 58612320, 59557680, 59964912, 61542936, 61868560, 62641917, 62866440, 64248120, 64662624, 64961988, 65938860, 66627680, 67460526, 68381040, 69464304, 69602130, 70724745, 71011080, 74242272, 74956140, 75439728, 76928670, 77097744, 77182560, 80828280, 81202485, 82057248, 83522556, 83821920, 85664160, 86615984, 86830380, 87045840, 87918480, 89947368, 92314404, 92802840, 94299660, 94681440, 96372180, 97442982, 99234720, 99941520, 102571560, 104403195, 105502176, 107771040, 108269980, 111363408, 112434210, 113159592, 115393005, 115773840, 119115360, 119929824, 123085872, 123737120, 125283834, 125732880, 128496240, 129923976, 131877720, 134921052, 136762080, 138928608, 139204260, 141449490, 142022160, 146164473, 149912280, 150879456, 153857340, 154195488, 161656560, 162404970, 167045112, 168651315, 173231968, 173660760, 174091680, 175836960, 179894736, 184628808, 185605680, 188599320, 192744360, 194885964, 199883040, 205143120, 208806390, 216539960, 222726816, 224868420, 226319184, 230786010, 231547680, 243607455, 246171744, 250567668, 251465760, 256992480, 259847952, 263755440, 269842104, 278408520, 282898980, 284044320, 292328946, 299824560, 307714680, 313209585, 323313120, 324809940, 334090224, 337302630, 347321520, 359789472, 369257616, 371211360, 377198640, 385488720, 389771928, 410286240, 417612780, 433079920, 438493419, 449736840, 452638368, 461572020, 487214910, 501135336, 519695904, 527510880, 539684208, 556817040, 565797960, 584657892, 599649120, 615429360, 626419170, 649619880, 668180448, 674605260, 694643040, 730822365, 738515232, 754397280, 770977440, 779543856, 835225560, 866159840, 876986838, 899473680, 923144040, 974429820, 1002270672, 1079368416, 1113634080, 1131595920, 1169315784, 1230858720, 1252838340, 1299239760, 1349210520, 1461644730, 1559087712, 1670451120, 1753973676, 1798947360, 1846288080, 1948859640, 2004541344, 2192467095, 2263191840, 2338631568, 2505676680, 2598479520, 2698421040, 2923289460, 3340902240, 3507947352, 3692576160, 3897719280, 4384934190, 4677263136, 5011353360, 5396842080, 5846578920, 7015894704, 7795438560, 8769868380, 10022706720, 11693157840, 14031789408, 17539736760, 23386315680, 35079473520, 70158947040]

約数ペア:

[(1, 70158947040), (2, 35079473520), (3, 23386315680), (4, 17539736760), (5, 14031789408), (6, 11693157840), (7, 10022706720), (8, 8769868380), (9, 7795438560), (10, 7015894704), (12, 5846578920), (13, 5396842080), (14, 5011353360), (15, 4677263136), (16, 4384934190), (18, 3897719280), (19, 3692576160), (20, 3507947352), (21, 3340902240), (24, 2923289460), (26, 2698421040), (27, 2598479520), (28, 2505676680), (30, 2338631568), (31, 2263191840), (32, 2192467095), (35, 2004541344), (36, 1948859640), (38, 1846288080), (39, 1798947360), (40, 1753973676), (42, 1670451120), (45, 1559087712), (48, 1461644730), (52, 1349210520), (54, 1299239760), (56, 1252838340), (57, 1230858720), (60, 1169315784), (62, 1131595920), (63, 1113634080), (65, 1079368416), (70, 1002270672), (72, 974429820), (76, 923144040), (78, 899473680), (80, 876986838), (81, 866159840), (84, 835225560), (90, 779543856), (91, 770977440), (93, 754397280), (95, 738515232), (96, 730822365), (101, 694643040), (104, 674605260), (105, 668180448), (108, 649619880), (112, 626419170), (114, 615429360), (117, 599649120), (120, 584657892), (124, 565797960), (126, 556817040), (130, 539684208), (133, 527510880), (135, 519695904), (140, 501135336), (144, 487214910), (152, 461572020), (155, 452638368), (156, 449736840), (160, 438493419), (162, 433079920), (168, 417612780), (171, 410286240), (180, 389771928), (182, 385488720), (186, 377198640), (189, 371211360), (190, 369257616), (195, 359789472), (202, 347321520), (208, 337302630), (210, 334090224), (216, 324809940), (217, 323313120), (224, 313209585), (228, 307714680), (234, 299824560), (240, 292328946), (247, 284044320), (248, 282898980), (252, 278408520), (260, 269842104), (266, 263755440), (270, 259847952), (273, 256992480), (279, 251465760), (280, 250567668), (285, 246171744), (288, 243607455), (303, 231547680), (304, 230786010), (310, 226319184), (312, 224868420), (315, 222726816), (324, 216539960), (336, 208806390), (342, 205143120), (351, 199883040), (360, 194885964), (364, 192744360), (372, 188599320), (378, 185605680), (380, 184628808), (390, 179894736), (399, 175836960), (403, 174091680), (404, 173660760), (405, 173231968), (416, 168651315), (420, 167045112), (432, 162404970), (434, 161656560), (455, 154195488), (456, 153857340), (465, 150879456), (468, 149912280), (480, 146164473), (494, 142022160), (496, 141449490), (504, 139204260), (505, 138928608), (513, 136762080), (520, 134921052), (532, 131877720), (540, 129923976), (546, 128496240), (558, 125732880), (560, 125283834), (567, 123737120), (570, 123085872), (585, 119929824), (589, 119115360), (606, 115773840), (608, 115393005), (620, 113159592), (624, 112434210), (630, 111363408), (648, 108269980), (651, 107771040), (665, 105502176), (672, 104403195), (684, 102571560), (702, 99941520), (707, 99234720), (720, 97442982), (728, 96372180), (741, 94681440), (744, 94299660), (756, 92802840), (760, 92314404), (780, 89947368), (798, 87918480), (806, 87045840), (808, 86830380), (810, 86615984), (819, 85664160), (837, 83821920), (840, 83522556), (855, 82057248), (864, 81202485), (868, 80828280), (909, 77182560), (910, 77097744), (912, 76928670), (930, 75439728), (936, 74956140), (945, 74242272), (988, 71011080), (992, 70724745), (1008, 69602130), (1010, 69464304), (1026, 68381040), (1040, 67460526), (1053, 66627680), (1064, 65938860), (1080, 64961988), (1085, 64662624), (1092, 64248120), (1116, 62866440), (1120, 62641917), (1134, 61868560), (1140, 61542936), (1170, 59964912), (1178, 59557680), (1197, 58612320), (1209, 58030560), (1212, 57886920), (1235, 56808864), (1240, 56579796), (1248, 56217105), (1260, 55681704), (1296, 54134990), (1302, 53885520), (1313, 53434080), (1330, 52751088), (1365, 51398496), (1368, 51285780), (1395, 50293152), (1404, 49970760), (1414, 49617360), (1440, 48721491), (1456, 48186090), (1482, 47340720), (1488, 47149830), (1512, 46401420), (1515, 46309536), (1520, 46157202), (1539, 45587360), (1560, 44973684), (1596, 43959240), (1612, 43522920), (1616, 43415190), (1620, 43307992), (1638, 42832080), (1674, 41910960), (1680, 41761278), (1710, 41028624), (1729, 40577760), (1736, 40414140), (1755, 39976608), (1767, 39705120), (1818, 38591280), (1820, 38548872), (1824, 38464335), (1860, 37719864), (1872, 37478070), (1890, 37121136), (1919, 36560160), (1953, 35923680), (1976, 35505540), (1995, 35167392), (2015, 34818336), (2016, 34801065), (2020, 34732152), (2052, 34190520), (2080, 33730263), (2106, 33313840), (2121, 33078240), (2128, 32969430), (2160, 32480994), (2170, 32331312), (2184, 32124060), (2223, 31560480), (2232, 31433220), (2268, 30934280), (2280, 30771468), (2340, 29982456), (2356, 29778840), (2394, 29306160), (2418, 29015280), (2424, 28943460), (2457, 28554720), (2470, 28404432), (2480, 28289898), (2511, 27940640), (2520, 27840852), (2565, 27352416), (2592, 27067495), (2604, 26942760), (2626, 26717040), (2660, 26375544), (2727, 25727520), (2730, 25699248), (2736, 25642890), (2790, 25146576), (2808, 24985380), (2821, 24870240), (2828, 24808680), (2835, 24747424), (2912, 24093045), (2945, 23823072), (2964, 23670360), (2976, 23574915), (3024, 23200710), (3030, 23154768), (3040, 23078601), (3078, 22793680), (3120, 22486842), (3131, 22407840), (3192, 21979620), (3224, 21761460), (3232, 21707595), (3240, 21653996), (3255, 21554208), (3276, 21416040), (3348, 20955480), (3360, 20880639), (3420, 20514312), (3458, 20288880), (3472, 20207070), (3510, 19988304), (3534, 19852560), (3535, 19846944), (3591, 19537440), (3627, 19343520), (3636, 19295640), (3640, 19274436), (3705, 18936288), (3720, 18859932), (3744, 18739035), (3780, 18560568), (3838, 18280080), (3906, 17961840), (3939, 17811360), (3952, 17752770), (3990, 17583696), (4030, 17409168), (4040, 17366076), (4095, 17132832), (4104, 17095260), (4123, 17016480), (4185, 16764384), (4212, 16656920), (4242, 16539120), (4256, 16484715), (4320, 16240497), (4340, 16165656), (4368, 16062030), (4446, 15780240), (4464, 15716610), (4536, 15467140), (4545, 15436512), (4560, 15385734), (4680, 14991228), (4712, 14889420), (4788, 14653080), (4836, 14507640), (4848, 14471730), (4914, 14277360), (4940, 14202216), (4960, 14144949), (5022, 13970320), (5040, 13920426), (5130, 13676208), (5187, 13525920), (5208, 13471380), (5252, 13358520), (5265, 13325536), (5301, 13235040), (5320, 13187772), (5454, 12863760), (5460, 12849624), (5472, 12821445), (5580, 12573288), (5616, 12492690), (5642, 12435120), (5656, 12404340), (5670, 12373712), (5757, 12186720), (5859, 11974560), (5890, 11911536), (5928, 11835180), (5985, 11722464), (6045, 11606112), (6048, 11600355), (6060, 11577384), (6156, 11396840), (6240, 11243421), (6262, 11203920), (6363, 11026080), (6384, 10989810), (6448, 10880730), (6480, 10826998), (6510, 10777104), (6552, 10708020), (6565, 10686816), (6669, 10520160), (6696, 10477740), (6840, 10257156), (6916, 10144440), (6944, 10103535), (7020, 9994152), (7068, 9926280), (7070, 9923472), (7182, 9768720), (7254, 9671760), (7272, 9647820), (7280, 9637218), (7371, 9518240), (7410, 9468144), (7440, 9429966), (7560, 9280284), (7657, 9162720), (7676, 9140040), (7695, 9117472), (7812, 8980920), (7878, 8905680), (7904, 8876385), (7980, 8791848), (8060, 8704584), (8080, 8683038), (8181, 8575840), (8190, 8566416), (8208, 8547630), (8246, 8508240), (8370, 8382192), (8424, 8328460), (8463, 8290080), (8484, 8269560), (8645, 8115552), (8680, 8082828), (8736, 8031015), (8835, 7941024), (8892, 7890120), (8928, 7858305), (9072, 7733570), (9090, 7718256), (9120, 7692867), (9191, 7633440), (9360, 7495614), (9393, 7469280), (9424, 7444710), (9576, 7326540), (9595, 7312032), (9672, 7253820), (9696, 7235865), (9765, 7184736), (9828, 7138680), (9880, 7101108), (10044, 6985160), (10080, 6960213), (10260, 6838104), (10374, 6762960), (10416, 6735690), (10504, 6679260), (10530, 6662768), (10602, 6617520), (10605, 6615648), (10640, 6593886), (10773, 6512480), (10881, 6447840), (10908, 6431880), (10920, 6424812), (11115, 6312096), (11160, 6286644), (11232, 6246345), (11284, 6217560), (11312, 6202170), (11340, 6186856), (11514, 6093360), (11718, 5987280), (11780, 5955768), (11817, 5937120), (11856, 5917590), (11970, 5861232), (12090, 5803056), (12120, 5788692), (12285, 5710944), (12312, 5698420), (12369, 5672160), (12524, 5601960), (12555, 5588128), (12726, 5513040), (12768, 5494905), (12896, 5440365), (12960, 5413499), (13020, 5388552), (13104, 5354010), (13130, 5343408), (13338, 5260080), (13392, 5238870), (13433, 5222880), (13635, 5145504), (13680, 5128578), (13832, 5072220), (14040, 4997076), (14105, 4974048), (14136, 4963140), (14140, 4961736), (14364, 4884360), (14508, 4835880), (14544, 4823910), (14560, 4818609), (14742, 4759120), (14820, 4734072), (14880, 4714983), (15120, 4640142), (15314, 4581360), (15352, 4570020), (15390, 4558736), (15561, 4508640), (15624, 4490460), (15655, 4481568), (15756, 4452840), (15903, 4411680), (15960, 4395924), (16120, 4352292), (16160, 4341519), (16362, 4287920), (16380, 4283208), (16416, 4273815), (16492, 4254120), (16740, 4191096), (16848, 4164230), (16926, 4145040), (16968, 4134780), (17271, 4062240), (17290, 4057776), (17360, 4041414), (17577, 3991520), (17670, 3970512), (17784, 3945060), (17955, 3907488), (18135, 3868704), (18144, 3866785), (18180, 3859128), (18382, 3816720), (18720, 3747807), (18786, 3734640), (18848, 3722355), (19089, 3675360), (19152, 3663270), (19190, 3656016), (19344, 3626910), (19530, 3592368), (19656, 3569340), (19695, 3562272), (19760, 3550554), (20007, 3506720), (20088, 3492580), (20520, 3419052), (20615, 3403296), (20748, 3381480), (20832, 3367845), (21008, 3339630), (21060, 3331384), (21204, 3308760), (21210, 3307824), (21280, 3296943), (21546, 3256240), (21762, 3223920), (21816, 3215940), (21840, 3212406), (21917, 3201120), (22230, 3156048), (22320, 3143322), (22568, 3108780), (22624, 3101085), (22680, 3093428), (22971, 3054240), (23028, 3046680), (23436, 2993640), (23560, 2977884), (23634, 2968560), (23712, 2958795), (23940, 2930616), (24180, 2901528), (24240, 2894346), (24570, 2855472), (24624, 2849210), (24738, 2836080), (24947, 2812320), (25048, 2800980), (25110, 2794064), (25389, 2763360), (25452, 2756520), (25935, 2705184), (26040, 2694276), (26208, 2677005), (26260, 2671704), (26505, 2647008), (26676, 2630040), (26784, 2619435), (26866, 2611440), (27270, 2572752), (27360, 2564289), (27573, 2544480), (27664, 2536110), (28080, 2498538), (28179, 2489760), (28210, 2487024), (28272, 2481570), (28280, 2480868), (28728, 2442180), (28785, 2437344), (29016, 2417940), (29088, 2411955), (29295, 2394912), (29484, 2379560), (29640, 2367036), (30240, 2320071), (30628, 2290680), (30704, 2285010), (30780, 2279368), (31122, 2254320), (31248, 2245230), (31310, 2240784), (31512, 2226420), (31806, 2205840), (31815, 2205216), (31920, 2197962), (32240, 2176146), (32643, 2149280), (32724, 2143960), (32760, 2141604), (32984, 2127060), (33345, 2104032), (33480, 2095548), (33696, 2082115), (33852, 2072520), (33936, 2067390), (34542, 2031120), (34580, 2028888), (34720, 2020707), (35154, 1995760), (35340, 1985256), (35451, 1979040), (35568, 1972530), (35910, 1953744), (36270, 1934352), (36360, 1929564), (36764, 1908360), (36855, 1903648), (37107, 1890720), (37572, 1867320), (38178, 1837680), (38285, 1832544), (38304, 1831635), (38380, 1828008), (38688, 1813455), (39060, 1796184), (39312, 1784670), (39390, 1781136), (39520, 1775277), (40014, 1753360), (40176, 1746290), (40299, 1740960), (40703, 1723680), (40905, 1715168), (41040, 1709526), (41230, 1701648), (41496, 1690740), (42016, 1669815), (42120, 1665692), (42315, 1658016), (42408, 1654380), (42420, 1653912), (43092, 1628120), (43524, 1611960), (43632, 1607970), (43680, 1606203), (43834, 1600560), (44460, 1578024), (44640, 1571661), (45136, 1554390), (45360, 1546714), (45942, 1527120), (45955, 1526688), (46056, 1523340), (46683, 1502880), (46872, 1496820), (46965, 1493856), (47120, 1488942), (47268, 1484280), (47709, 1470560), (47880, 1465308), (48360, 1450764), (48480, 1447173), (49140, 1427736), (49248, 1424605), (49476, 1418040), (49894, 1406160), (50096, 1400490), (50220, 1397032), (50778, 1381680), (50904, 1378260), (51813, 1354080), (51870, 1352592), (52080, 1347138), (52520, 1335852), (53010, 1323504), (53352, 1315020), (53599, 1308960), (53732, 1305720), (53865, 1302496), (54405, 1289568), (54540, 1286376), (55146, 1272240), (55328, 1268055), (56160, 1249269), (56358, 1244880), (56420, 1243512), (56544, 1240785), (56560, 1240434), (57267, 1225120), (57456, 1221090), (57570, 1218672), (58032, 1208970), (58590, 1197456), (58968, 1189780), (59085, 1187424), (59280, 1183518), (59489, 1179360), (61256, 1145340), (61408, 1142505), (61560, 1139684), (61845, 1134432), (62244, 1127160), (62496, 1122615), (62620, 1120392), (63024, 1113210), (63612, 1102920), (63630, 1102608), (63840, 1098981), (64480, 1088073), (65286, 1074640), (65448, 1071980), (65520, 1070802), (65751, 1067040), (65968, 1063530), (66690, 1052016), (66960, 1047774), (67165, 1044576), (67704, 1036260), (67872, 1033695), (68913, 1018080), (69084, 1015560), (69160, 1014444), (70308, 997880), (70680, 992628), (70902, 989520), (71136, 986265), (71820, 976872), (72540, 967176), (72720, 964782), (73528, 954180), (73710, 951824), (74214, 945360), (74841, 937440), (75144, 933660), (76167, 921120), (76356, 918840), (76570, 916272), (76760, 914004), (77805, 901728), (78120, 898092), (78624, 892335), (78780, 890568), (79515, 882336), (80028, 876680), (80352, 873145), (80598, 870480), (81406, 861840), (81810, 857584), (82080, 854763), (82460, 850824), (82719, 848160), (82992, 845370), (84240, 832846), (84537, 829920), (84630, 829008), (84816, 827190), (84840, 826956), (86184, 814060), (86355, 812448), (87048, 805980), (87264, 803985), (87668, 800280), (87885, 798304), (88920, 789012), (90272, 777195), (90720, 773357), (91884, 763560), (91910, 763344), (92112, 761670), (93366, 751440), (93744, 748410), (93930, 746928), (94240, 744471), (94536, 742140), (95418, 735280), (95445, 735072), (95760, 732654), (96720, 725382), (98280, 713868), (98952, 709020), (99788, 703080), (100035, 701344), (100192, 700245), (100440, 698516), (101556, 690840), (101808, 689130), (103626, 677040), (103740, 676296), (104160, 673569), (105040, 667926), (106020, 661752), (106353, 659680), (106704, 657510), (107198, 654480), (107464, 652860), (107730, 651248), (108810, 644784), (109080, 643188), (109585, 640224), (110292, 636120), (111321, 630240), (112716, 622440), (112840, 621756), (113120, 620217), (114534, 612560), (114855, 610848), (114912, 610545), (115140, 609336), (116064, 604485), (117180, 598728), (117936, 594890), (118170, 593712), (118560, 591759), (118978, 589680), (120897, 580320), (122109, 574560), (122512, 572670), (123120, 569842), (123690, 567216), (124488, 563580), (124735, 562464), (125240, 560196), (126048, 556605), (126945, 552672), (127224, 551460), (127260, 551304), (130572, 537320), (130896, 535990), (131040, 535401), (131502, 533520), (131936, 531765), (133380, 526008), (133920, 523887), (134330, 522288), (135408, 518130), (137826, 509040), (137865, 508896), (138168, 507780), (138320, 507222), (140049, 500960), (140616, 498940), (140895, 497952), (141360, 496314), (141804, 494760), (143640, 488436), (145080, 483588), (145440, 482391), (147056, 477090), (147420, 475912), (148428, 472680), (149682, 468720), (150288, 466830), (152334, 460560), (152712, 459420), (153140, 458136), (153520, 457002), (155439, 451360), (155610, 450864), (156240, 449046), (157560, 445284), (159030, 441168), (160056, 438340), (160797, 436320), (161196, 435240), (162812, 430920), (163215, 429856), (163620, 428792), (164920, 425412), (165438, 424080), (165984, 422685), (168480, 416423), (169074, 414960), (169260, 414504), (169632, 413595), (169680, 413478), (172368, 407030), (172710, 406224), (174096, 402990), (174629, 401760), (175336, 400140), (175770, 399152), (177255, 395808), (177840, 394506), (178467, 393120), (183768, 381780), (183820, 381672), (184224, 380835), (185535, 378144), (186732, 375720), (187488, 374205), (187860, 373464), (189072, 371070), (190836, 367640), (190890, 367536), (191520, 366327), (193440, 362691), (196560, 356934), (197253, 355680), (197904, 354510), (199576, 351540), (200070, 350672), (200880, 349258), (201495, 348192), (203112, 345420), (203515, 344736), (203616, 344565), (206739, 339360), (207252, 338520), (207480, 338148), (210080, 333963), (212040, 330876), (212706, 329840), (213408, 328755), (214396, 327240), (214928, 326430), (215460, 325624), (217620, 322392), (218160, 321594), (219170, 320112), (220584, 318060), (222642, 315120), (224523, 312480), (225432, 311220), (225680, 310878), (228501, 307040), (229068, 306280), (229710, 305424), (230280, 304668), (233415, 300576), (234360, 299364), (235872, 297445), (236340, 296856), (237956, 294840), (238545, 294112), (241794, 290160), (244218, 287280), (245024, 286335), (246240, 284921), (247380, 283608), (248157, 282720), (248976, 281790), (249470, 281232), (250480, 280098), (253611, 276640), (253890, 276336), (254448, 275730), (254520, 275652), (259065, 270816), (261144, 268660), (261792, 267995), (263004, 266760)]