79020461520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{227}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 161, 165, 168, 176, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 227, 230, 231, 234, 240, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 294, 297, 299, 308, 312, 315, 322, 330, 336, 345, 351, 360, 364, 368, 378, 385, 390, 392, 396, 414, 420, 429, 432, 440, 441, 454, 455, 460, 462, 468, 483, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 572, 585, 588, 594, 598, 616, 621, 624, 630, 637, 644, 660, 681, 690, 693, 702, 715, 720, 728, 735, 756, 759, 770, 780, 784, 792, 805, 819, 828, 840, 858, 880, 882, 897, 908, 910, 920, 924, 936, 945, 966, 980, 990, 1001, 1008, 1012, 1035, 1040, 1078, 1080, 1092, 1104, 1127, 1135, 1144, 1155, 1170, 1176, 1188, 1196, 1232, 1242, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1362, 1365, 1380, 1386, 1404, 1430, 1449, 1456, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1589, 1610, 1617, 1638, 1656, 1680, 1716, 1755, 1764, 1771, 1794, 1816, 1820, 1840, 1848, 1872, 1890, 1911, 1932, 1960, 1980, 2002, 2024, 2043, 2070, 2079, 2093, 2145, 2156, 2160, 2184, 2205, 2254, 2270, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2457, 2484, 2497, 2520, 2530, 2548, 2574, 2576, 2640, 2646, 2691, 2695, 2724, 2730, 2760, 2772, 2808, 2860, 2898, 2940, 2951, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3178, 3185, 3220, 3234, 3276, 3289, 3312, 3381, 3405, 3432, 3465, 3510, 3528, 3542, 3588, 3632, 3640, 3696, 3780, 3795, 3822, 3861, 3864, 3920, 3960, 4004, 4048, 4086, 4095, 4140, 4158, 4186, 4290, 4312, 4347, 4368, 4410, 4485, 4508, 4540, 4554, 4620, 4680, 4752, 4767, 4784, 4830, 4851, 4914, 4968, 4994, 5005, 5040, 5060, 5096, 5148, 5221, 5292, 5313, 5382, 5390, 5448, 5460, 5520, 5544, 5616, 5635, 5720, 5733, 5796, 5880, 5902, 5940, 5980, 6006, 6072, 6129, 6160, 6210, 6279, 6356, 6370, 6435, 6440, 6468, 6552, 6578, 6615, 6762, 6810, 6831, 6864, 6930, 7007, 7020, 7056, 7084, 7176, 7245, 7280, 7491, 7560, 7590, 7644, 7722, 7728, 7920, 7945, 8008, 8073, 8085, 8172, 8190, 8280, 8316, 8372, 8580, 8624, 8694, 8820, 8853, 8855, 8970, 9009, 9016, 9080, 9108, 9240, 9360, 9534, 9555, 9660, 9702, 9828, 9867, 9936, 9988, 10010, 10120, 10143, 10192, 10215, 10296, 10395, 10442, 10465, 10584, 10626, 10764, 10780, 10896, 10920, 11088, 11123, 11270, 11385, 11440, 11466, 11592, 11760, 11804, 11880, 11960, 12012, 12144, 12258, 12285, 12397, 12420, 12485, 12558, 12712, 12740, 12870, 12880, 12936, 13104, 13156, 13230, 13455, 13524, 13620, 13662, 13860, 14014, 14040, 14168, 14301, 14352, 14490, 14553, 14651, 14755, 14982, 15015, 15120, 15180, 15288, 15444, 15663, 15890, 15939, 16016, 16146, 16170, 16344, 16380, 16445, 16560, 16632, 16744, 16905, 17160, 17199, 17388, 17479, 17640, 17706, 17710, 17940, 18018, 18032, 18160, 18216, 18480, 18837, 19068, 19110, 19305, 19320, 19404, 19656, 19734, 19976, 20020, 20240, 20286, 20430, 20592, 20657, 20790, 20884, 20930, 21021, 21168, 21252, 21528, 21560, 21735, 21840, 22246, 22473, 22540, 22770, 22932, 23023, 23184, 23608, 23760, 23835, 23920, 24024, 24255, 24516, 24570, 24794, 24840, 24970, 25116, 25424, 25480, 25740, 25872, 26105, 26312, 26460, 26559, 26565, 26910, 27027, 27048, 27240, 27324, 27720, 28028, 28080, 28336, 28602, 28665, 28980, 29106, 29302, 29510, 29601, 29964, 30030, 30360, 30429, 30576, 30645, 30888, 31326, 31395, 31780, 31878, 32292, 32340, 32461, 32688, 32760, 32890, 33264, 33369, 33488, 33810, 34155, 34320, 34398, 34776, 34958, 35035, 35280, 35412, 35420, 35880, 36036, 36432, 36547, 37191, 37455, 37674, 38136, 38220, 38610, 38640, 38808, 39312, 39468, 39952, 40040, 40365, 40572, 40860, 41314, 41580, 41768, 41860, 42042, 42504, 42903, 43056, 43120, 43470, 43953, 44265, 44492, 44946, 45045, 45080, 45540, 45864, 46046, 46989, 47216, 47670, 47817, 48048, 48510, 49032, 49140, 49335, 49588, 49680, 49940, 50232, 50715, 50960, 51480, 52210, 52437, 52624, 52920, 53118, 53130, 53820, 54054, 54096, 54480, 54648, 55440, 55615, 56056, 56511, 57204, 57330, 57431, 57960, 58212, 58604, 59020, 59202, 59928, 60060, 60720, 60858, 61290, 61776, 61971, 61985, 62652, 62790, 63063, 63560, 63756, 64584, 64680, 64922, 65520, 65780, 66738, 67419, 67620, 67873, 68310, 68796, 69069, 69552, 69916, 70070, 70824, 70840, 71505, 71760, 72072, 72765, 73094, 73255, 74382, 74910, 75348, 76272, 76440, 77220, 77616, 78315, 78936, 79677, 79695, 80080, 80730, 81144, 81720, 82628, 83160, 83536, 83720, 84084, 85008, 85806, 85995, 86940, 87395, 87906, 88530, 88803, 88984, 89892, 90090, 90160, 91080, 91728, 92092, 93978, 94185, 95340, 95634, 97020, 97383, 98064, 98280, 98670, 99176, 99880, 100107, 100464, 101430, 102960, 103285, 104420, 104874, 105105, 105840, 106236, 106260, 107640, 108108, 109296, 109641, 111230, 111573, 112112, 112365, 113022, 114408, 114660, 114862, 115115, 115920, 116424, 117208, 118040, 118404, 119856, 120120, 121716, 122353, 122580, 123942, 123970, 125304, 125580, 126126, 127120, 127512, 129168, 129360, 129844, 131560, 131859, 132795, 133476, 134838, 135135, 135240, 135746, 136620, 137592, 138138, 139832, 140140, 140967, 141648, 141680, 143010, 144144, 144599, 145530, 146188, 146510, 148005, 148764, 149820, 150696, 152145, 152880, 154440, 156630, 157311, 157872, 159354, 159390, 161161, 161460, 162288, 162305, 163440, 165256, 166320, 166845, 167440, 168168, 171612, 171990, 172293, 173880, 174790, 175812, 177060, 177606, 177968, 179784, 180180, 182160, 182735, 184184, 185913, 185955, 187956, 188370, 189189, 190680, 191268, 194040, 194766, 196560, 197340, 198352, 199760, 200214, 202860, 203619, 206570, 207207, 208840, 209748, 210210, 212472, 212520, 214515, 215280, 216216, 219282, 219765, 222460, 223146, 224730, 226044, 227227, 228816, 229320, 229724, 230230, 232848, 234416, 234945, 236080, 236808, 239085, 240240, 243432, 244706, 245160, 247884, 247940, 250608, 251160, 252252, 255024, 255829, 259688, 262185, 263120, 263718, 265590, 266952, 269676, 270270, 270480, 271492, 273240, 275184, 276276, 279664, 280280, 281934, 282555, 286020, 287155, 289198, 291060, 292149, 292376, 293020, 296010, 297528, 299640, 300321, 301392, 304290, 308880, 309855, 313260, 314622, 315315, 318708, 318780, 322322, 322920, 324610, 328923, 330512, 333690, 334719, 336336, 337095, 339365, 343224, 343980, 344586, 345345, 347760, 349580, 351624, 354120, 355212, 359568, 360360, 365470, 367059, 368368, 371826, 371910, 375912, 376740, 378378, 381360, 382536, 388080, 389532, 394680, 395577, 398385, 400428, 402017, 405720, 407238, 413140, 414414, 417680, 419496, 420420, 424944, 425040, 429030, 432432, 433797, 438564, 439530, 444015, 444920, 446292, 449460, 452088, 454454, 458640, 459448, 460460, 469890, 471933, 473616, 475111, 478170, 483483, 486864, 486915, 489412, 490320, 495768, 495880, 500535, 502320, 504504, 511658, 516879, 519376, 524370, 527436, 531180, 533904, 539352, 540540, 542984, 546480, 548205, 552552, 557739, 557865, 560560, 563868, 565110, 572040, 574310, 578396, 582120, 584298, 584752, 586040, 592020, 595056, 599280, 600642, 608580, 610857, 611765, 619710, 621621, 626520, 629244, 630630, 637416, 637560, 644644, 645840, 649220, 657846, 659295, 667380, 669438, 674190, 678730, 681681, 686448, 687960, 689172, 690690, 699160, 703248, 704835, 708240, 710424, 720720, 722995, 730940, 734118, 743652, 743820, 746603, 751824, 753480, 756756, 765072, 767487, 779064, 786555, 789360, 791154, 796770, 800856, 804034, 805805, 811440, 814476, 826280, 828828, 838992, 840840, 858060, 861465, 867594, 876447, 877128, 879060, 888030, 889840, 892584, 898920, 904176, 908908, 918896, 920920, 929565, 939780, 943866, 945945, 950222, 956340, 966966, 973830, 978824, 986769, 991536, 991760, 1001070, 1009008, 1018095, 1023316, 1033758, 1036035, 1048740, 1054872, 1062360, 1078704, 1081080, 1085968, 1096410, 1101177, 1105104, 1115478, 1115730, 1127736, 1130220, 1136135, 1144080, 1148620, 1156792, 1164240, 1168596, 1172080, 1184040, 1201284, 1206051, 1217160, 1221714, 1223530, 1239420, 1243242, 1253040, 1258488, 1261260, 1274832, 1275120, 1279145, 1289288, 1298440, 1301391, 1315692, 1318590, 1334760, 1338876, 1348380, 1357460, 1363362, 1375920, 1378344, 1381380, 1398320, 1409670, 1420848, 1425333, 1445990, 1450449, 1460745, 1461880, 1468236, 1487304, 1487640, 1493206, 1501605, 1506960, 1513512, 1534974, 1550637, 1558128, 1573110, 1582308, 1590589, 1593540, 1601712, 1608068, 1611610, 1628952, 1644615, 1652560, 1657656, 1673595, 1681680, 1716120, 1722930, 1735188, 1752894, 1754256, 1758120, 1776060, 1785168, 1797840, 1817816, 1832571, 1835295, 1841840, 1859130, 1879560, 1887732, 1891890, 1900444, 1912680, 1933932, 1947660, 1957648, 1973538, 1977885, 2002140, 2010085, 2036190, 2045043, 2046632, 2067516, 2072070, 2097480, 2109744, 2124720, 2162160, 2168985, 2192820, 2202354, 2230956, 2231460, 2239809, 2255472, 2260440, 2272270, 2297240, 2302461, 2313584, 2337192, 2359665, 2368080, 2375555, 2402568, 2412102, 2417415, 2434320, 2443428, 2447060, 2478840, 2486484, 2516976, 2522520, 2558290, 2578576, 2584395, 2596880, 2602782, 2631384, 2637180, 2669520, 2677752, 2696760, 2714920, 2726724, 2756688, 2762760, 2788695, 2814119, 2819340, 2850666, 2891980, 2900898, 2921490, 2923760, 2936472, 2974608, 2975280, 2986412, 3003210, 3027024, 3054285, 3069948, 3101274, 3108105, 3146220, 3164616, 3181178, 3187080, 3216136, 3223220, 3257904, 3289230, 3303531, 3315312, 3325777, 3347190, 3408405, 3432240, 3445860, 3470376, 3505788, 3516240, 3552120, 3618153, 3635632, 3665142, 3670590, 3718260, 3733015, 3759120, 3775464, 3783780, 3800888, 3825360, 3837435, 3867864, 3895320, 3904173, 3947076, 3955770, 4004280, 4020170, 4072380, 4090086, 4093264, 4135032, 4144140, 4194960, 4275999, 4337970, 4351347, 4382235, 4385640, 4404708, 4461912, 4462920, 4479618, 4520880, 4544540, 4594480, 4604922, 4674384, 4719330, 4751110, 4771767, 4805136, 4824204, 4834830, 4886856, 4894120, 4933845, 4957680, 4972968, 5045040, 5116580, 5168790, 5205564, 5226221, 5262768, 5274360, 5355504, 5393520, 5429840, 5453448, 5505885, 5525520, 5577390, 5628238, 5638680, 5701332, 5783960, 5801796, 5842980, 5872944, 5972824, 6006420, 6030255, 6108570, 6135129, 6139896, 6202548, 6216210, 6292440, 6329232, 6362356, 6374160, 6432272, 6446440, 6506955, 6578460, 6607062, 6651554, 6694380, 6719427, 6816810, 6891720, 6907383, 6940752, 7011576, 7104240, 7126665, 7236306, 7252245, 7330284, 7341180, 7436520, 7466030, 7550928, 7567560, 7601776, 7674870, 7735728, 7753185, 7790640, 7808346, 7894152, 7911540, 7952945, 8008560, 8040340, 8144760, 8180172, 8270064, 8288280, 8442357, 8551998, 8675940, 8702694, 8764470, 8771280, 8809416, 8923824, 8925840, 8959236, 9089080, 9162855, 9209844, 9438660, 9502220, 9543534, 9648408, 9669660, 9773712, 9788240, 9867690, 9945936, 9977331, 10225215, 10233160, 10337580, 10411128, 10452442, 10548720, 10854459, 10906896, 11011770, 11154780, 11199045, 11256476, 11277360, 11402664, 11512305, 11567920, 11603592, 11685960, 11945648, 12012840, 12060510, 12217140, 12270258, 12279792, 12405096, 12432420, 12584880, 12724712, 12827997, 12892880, 13013910, 13156920, 13214124, 13303108, 13388760, 13438854, 13633620, 13783440, 13814766, 14023152, 14070595, 14253330, 14315301, 14472612, 14504490, 14660568, 14682360, 14873040, 14932060, 15135120, 15349740, 15506370, 15616692, 15678663, 15788304, 15823080, 15905890, 16080680, 16289520, 16360344, 16517655, 16576560, 16628885, 16884714, 17103996, 17351880, 17405388, 17528940, 17618832, 17918472, 18090765, 18178160, 18325710, 18419688, 18877320, 19004440, 19087068, 19296816, 19339320, 19520865, 19735380, 19954662, 20158281, 20450430, 20466320, 20675160, 20822256, 20904884, 21379995, 21708918, 21756735, 22023540, 22309560, 22398090, 22512952, 22805328, 23024610, 23207184, 23371920, 23858835, 24025680, 24121020, 24434280, 24540516, 24810192, 24864840, 25327071, 25449424, 25655994, 26027820, 26131105, 26313840, 26428248, 26606216, 26777520, 26877708, 27267240, 27629532, 28141190, 28506660, 28630602, 28945224, 29008980, 29321136, 29364720, 29864120, 29931993, 30675645, 30699480, 31012740, 31233384, 31357326, 31646160, 31811780, 32161360, 32720688, 33035310, 33257770, 33597135, 33769428, 34207992, 34536915, 34703760, 34810776, 35057880, 35836944, 36181530, 36583547, 36651420, 36839376, 37754640, 38008880, 38174136, 38678640, 39041730, 39470760, 39909324, 40316562, 40900860, 41350320, 41809768, 42211785, 42759990, 42945903, 43417836, 43513470, 44047080, 44619120, 44796180, 45025904, 46049220, 47035989, 47717670, 48242040, 48868560, 49081032, 49729680, 49886655, 50654142, 51311988, 52055640, 52262210, 52856496, 53212432, 53755416, 54272295, 54534480, 55259064, 56282380, 57013320, 57261204, 57890448, 58017960, 59728240, 59863986, 61351290, 61398960, 62025480, 62466768, 62714652, 63623560, 64139985, 66070620, 66515540, 67194270, 67538856, 68415984, 69073830, 69621552, 70115760, 71576505, 72363060, 73167094, 73302840, 75981213, 76348272, 78083460, 78393315, 78941520, 79818648, 80633124, 81801720, 83619536, 84423570, 85519980, 85891806, 86835672, 87026940, 88094160, 89592360, 89795979, 92098440, 94071978, 95435340, 96484080, 98162064, 99773310, 100791405, 101308284, 102623976, 104111280, 104524420, 107510832, 108544590, 109750641, 110518128, 112564760, 114026640, 114522408, 116035920, 119727972, 122702580, 124050960, 125429304, 126635355, 127247120, 128279970, 132141240, 133031080, 134388540, 135077712, 138147660, 141107967, 143153010, 144726120, 146334188, 146605680, 149659965, 151962426, 156166920, 156786630, 159637296, 161266248, 163603440, 168847140, 171039960, 171783612, 173671344, 174053880, 179184720, 179591958, 182917735, 184196880, 188143956, 190870680, 199546620, 201582810, 202616568, 205247952, 209048840, 214729515, 217089180, 219501282, 225129520, 229044816, 235179945, 239455944, 245405160, 250858608, 253270710, 256559940, 264282480, 266062160, 268777080, 276295320, 282215934, 286306020, 289452240, 292668376, 299319930, 303924852, 312333840, 313573260, 322532496, 329251923, 337694280, 342079920, 343567224, 348107760, 359183916, 365835470, 376287912, 379906065, 381741360, 399093240, 403165620, 405233136, 418097680, 429459030, 434178360, 439002564, 448979895, 470359890, 478911888, 490810320, 506541420, 513119880, 537554160, 548753205, 552590640, 564431868, 572612040, 585336752, 598639860, 607849704, 627146520, 658503846, 675388560, 687134448, 705539835, 718367832, 731670940, 752575824, 759812130, 798186480, 806331240, 858918060, 868356720, 878005128, 897959790, 940719780, 987755769, 1013082840, 1026239760, 1097506410, 1128863736, 1145224080, 1197279720, 1215699408, 1254293040, 1317007692, 1411079670, 1436735664, 1463341880, 1519624260, 1612662480, 1646259615, 1717836120, 1756010256, 1795919580, 1881439560, 1975511538, 2026165680, 2195012820, 2257727472, 2394559440, 2634015384, 2822159340, 2926683760, 3039248520, 3292519230, 3435672240, 3591839160, 3762879120, 3951023076, 4390025640, 4938778845, 5268030768, 5644318680, 6078497040, 6585038460, 7183678320, 7902046152, 8780051280, 9877557690, 11288637360, 13170076920, 15804092304, 19755115380, 26340153840, 39510230760, 79020461520]

約数ペア:

[(1, 79020461520), (2, 39510230760), (3, 26340153840), (4, 19755115380), (5, 15804092304), (6, 13170076920), (7, 11288637360), (8, 9877557690), (9, 8780051280), (10, 7902046152), (11, 7183678320), (12, 6585038460), (13, 6078497040), (14, 5644318680), (15, 5268030768), (16, 4938778845), (18, 4390025640), (20, 3951023076), (21, 3762879120), (22, 3591839160), (23, 3435672240), (24, 3292519230), (26, 3039248520), (27, 2926683760), (28, 2822159340), (30, 2634015384), (33, 2394559440), (35, 2257727472), (36, 2195012820), (39, 2026165680), (40, 1975511538), (42, 1881439560), (44, 1795919580), (45, 1756010256), (46, 1717836120), (48, 1646259615), (49, 1612662480), (52, 1519624260), (54, 1463341880), (55, 1436735664), (56, 1411079670), (60, 1317007692), (63, 1254293040), (65, 1215699408), (66, 1197279720), (69, 1145224080), (70, 1128863736), (72, 1097506410), (77, 1026239760), (78, 1013082840), (80, 987755769), (84, 940719780), (88, 897959790), (90, 878005128), (91, 868356720), (92, 858918060), (98, 806331240), (99, 798186480), (104, 759812130), (105, 752575824), (108, 731670940), (110, 718367832), (112, 705539835), (115, 687134448), (117, 675388560), (120, 658503846), (126, 627146520), (130, 607849704), (132, 598639860), (135, 585336752), (138, 572612040), (140, 564431868), (143, 552590640), (144, 548753205), (147, 537554160), (154, 513119880), (156, 506541420), (161, 490810320), (165, 478911888), (168, 470359890), (176, 448979895), (180, 439002564), (182, 434178360), (184, 429459030), (189, 418097680), (195, 405233136), (196, 403165620), (198, 399093240), (207, 381741360), (208, 379906065), (210, 376287912), (216, 365835470), (220, 359183916), (227, 348107760), (230, 343567224), (231, 342079920), (234, 337694280), (240, 329251923), (245, 322532496), (252, 313573260), (253, 312333840), (260, 303924852), (264, 299319930), (270, 292668376), (273, 289452240), (276, 286306020), (280, 282215934), (286, 276295320), (294, 268777080), (297, 266062160), (299, 264282480), (308, 256559940), (312, 253270710), (315, 250858608), (322, 245405160), (330, 239455944), (336, 235179945), (345, 229044816), (351, 225129520), (360, 219501282), (364, 217089180), (368, 214729515), (378, 209048840), (385, 205247952), (390, 202616568), (392, 201582810), (396, 199546620), (414, 190870680), (420, 188143956), (429, 184196880), (432, 182917735), (440, 179591958), (441, 179184720), (454, 174053880), (455, 173671344), (460, 171783612), (462, 171039960), (468, 168847140), (483, 163603440), (490, 161266248), (495, 159637296), (504, 156786630), (506, 156166920), (520, 151962426), (528, 149659965), (539, 146605680), (540, 146334188), (546, 144726120), (552, 143153010), (560, 141107967), (572, 138147660), (585, 135077712), (588, 134388540), (594, 133031080), (598, 132141240), (616, 128279970), (621, 127247120), (624, 126635355), (630, 125429304), (637, 124050960), (644, 122702580), (660, 119727972), (681, 116035920), (690, 114522408), (693, 114026640), (702, 112564760), (715, 110518128), (720, 109750641), (728, 108544590), (735, 107510832), (756, 104524420), (759, 104111280), (770, 102623976), (780, 101308284), (784, 100791405), (792, 99773310), (805, 98162064), (819, 96484080), (828, 95435340), (840, 94071978), (858, 92098440), (880, 89795979), (882, 89592360), (897, 88094160), (908, 87026940), (910, 86835672), (920, 85891806), (924, 85519980), (936, 84423570), (945, 83619536), (966, 81801720), (980, 80633124), (990, 79818648), (1001, 78941520), (1008, 78393315), (1012, 78083460), (1035, 76348272), (1040, 75981213), (1078, 73302840), (1080, 73167094), (1092, 72363060), (1104, 71576505), (1127, 70115760), (1135, 69621552), (1144, 69073830), (1155, 68415984), (1170, 67538856), (1176, 67194270), (1188, 66515540), (1196, 66070620), (1232, 64139985), (1242, 63623560), (1260, 62714652), (1265, 62466768), (1274, 62025480), (1287, 61398960), (1288, 61351290), (1320, 59863986), (1323, 59728240), (1362, 58017960), (1365, 57890448), (1380, 57261204), (1386, 57013320), (1404, 56282380), (1430, 55259064), (1449, 54534480), (1456, 54272295), (1470, 53755416), (1485, 53212432), (1495, 52856496), (1512, 52262210), (1518, 52055640), (1540, 51311988), (1560, 50654142), (1584, 49886655), (1589, 49729680), (1610, 49081032), (1617, 48868560), (1638, 48242040), (1656, 47717670), (1680, 47035989), (1716, 46049220), (1755, 45025904), (1764, 44796180), (1771, 44619120), (1794, 44047080), (1816, 43513470), (1820, 43417836), (1840, 42945903), (1848, 42759990), (1872, 42211785), (1890, 41809768), (1911, 41350320), (1932, 40900860), (1960, 40316562), (1980, 39909324), (2002, 39470760), (2024, 39041730), (2043, 38678640), (2070, 38174136), (2079, 38008880), (2093, 37754640), (2145, 36839376), (2156, 36651420), (2160, 36583547), (2184, 36181530), (2205, 35836944), (2254, 35057880), (2270, 34810776), (2277, 34703760), (2288, 34536915), (2310, 34207992), (2340, 33769428), (2352, 33597135), (2376, 33257770), (2392, 33035310), (2415, 32720688), (2457, 32161360), (2484, 31811780), (2497, 31646160), (2520, 31357326), (2530, 31233384), (2548, 31012740), (2574, 30699480), (2576, 30675645), (2640, 29931993), (2646, 29864120), (2691, 29364720), (2695, 29321136), (2724, 29008980), (2730, 28945224), (2760, 28630602), (2772, 28506660), (2808, 28141190), (2860, 27629532), (2898, 27267240), (2940, 26877708), (2951, 26777520), (2970, 26606216), (2990, 26428248), (3003, 26313840), (3024, 26131105), (3036, 26027820), (3080, 25655994), (3105, 25449424), (3120, 25327071), (3178, 24864840), (3185, 24810192), (3220, 24540516), (3234, 24434280), (3276, 24121020), (3289, 24025680), (3312, 23858835), (3381, 23371920), (3405, 23207184), (3432, 23024610), (3465, 22805328), (3510, 22512952), (3528, 22398090), (3542, 22309560), (3588, 22023540), (3632, 21756735), (3640, 21708918), (3696, 21379995), (3780, 20904884), (3795, 20822256), (3822, 20675160), (3861, 20466320), (3864, 20450430), (3920, 20158281), (3960, 19954662), (4004, 19735380), (4048, 19520865), (4086, 19339320), (4095, 19296816), (4140, 19087068), (4158, 19004440), (4186, 18877320), (4290, 18419688), (4312, 18325710), (4347, 18178160), (4368, 18090765), (4410, 17918472), (4485, 17618832), (4508, 17528940), (4540, 17405388), (4554, 17351880), (4620, 17103996), (4680, 16884714), (4752, 16628885), (4767, 16576560), (4784, 16517655), (4830, 16360344), (4851, 16289520), (4914, 16080680), (4968, 15905890), (4994, 15823080), (5005, 15788304), (5040, 15678663), (5060, 15616692), (5096, 15506370), (5148, 15349740), (5221, 15135120), (5292, 14932060), (5313, 14873040), (5382, 14682360), (5390, 14660568), (5448, 14504490), (5460, 14472612), (5520, 14315301), (5544, 14253330), (5616, 14070595), (5635, 14023152), (5720, 13814766), (5733, 13783440), (5796, 13633620), (5880, 13438854), (5902, 13388760), (5940, 13303108), (5980, 13214124), (6006, 13156920), (6072, 13013910), (6129, 12892880), (6160, 12827997), (6210, 12724712), (6279, 12584880), (6356, 12432420), (6370, 12405096), (6435, 12279792), (6440, 12270258), (6468, 12217140), (6552, 12060510), (6578, 12012840), (6615, 11945648), (6762, 11685960), (6810, 11603592), (6831, 11567920), (6864, 11512305), (6930, 11402664), (7007, 11277360), (7020, 11256476), (7056, 11199045), (7084, 11154780), (7176, 11011770), (7245, 10906896), (7280, 10854459), (7491, 10548720), (7560, 10452442), (7590, 10411128), (7644, 10337580), (7722, 10233160), (7728, 10225215), (7920, 9977331), (7945, 9945936), (8008, 9867690), (8073, 9788240), (8085, 9773712), (8172, 9669660), (8190, 9648408), (8280, 9543534), (8316, 9502220), (8372, 9438660), (8580, 9209844), (8624, 9162855), (8694, 9089080), (8820, 8959236), (8853, 8925840), (8855, 8923824), (8970, 8809416), (9009, 8771280), (9016, 8764470), (9080, 8702694), (9108, 8675940), (9240, 8551998), (9360, 8442357), (9534, 8288280), (9555, 8270064), (9660, 8180172), (9702, 8144760), (9828, 8040340), (9867, 8008560), (9936, 7952945), (9988, 7911540), (10010, 7894152), (10120, 7808346), (10143, 7790640), (10192, 7753185), (10215, 7735728), (10296, 7674870), (10395, 7601776), (10442, 7567560), (10465, 7550928), (10584, 7466030), (10626, 7436520), (10764, 7341180), (10780, 7330284), (10896, 7252245), (10920, 7236306), (11088, 7126665), (11123, 7104240), (11270, 7011576), (11385, 6940752), (11440, 6907383), (11466, 6891720), (11592, 6816810), (11760, 6719427), (11804, 6694380), (11880, 6651554), (11960, 6607062), (12012, 6578460), (12144, 6506955), (12258, 6446440), (12285, 6432272), (12397, 6374160), (12420, 6362356), (12485, 6329232), (12558, 6292440), (12712, 6216210), (12740, 6202548), (12870, 6139896), (12880, 6135129), (12936, 6108570), (13104, 6030255), (13156, 6006420), (13230, 5972824), (13455, 5872944), (13524, 5842980), (13620, 5801796), (13662, 5783960), (13860, 5701332), (14014, 5638680), (14040, 5628238), (14168, 5577390), (14301, 5525520), (14352, 5505885), (14490, 5453448), (14553, 5429840), (14651, 5393520), (14755, 5355504), (14982, 5274360), (15015, 5262768), (15120, 5226221), (15180, 5205564), (15288, 5168790), (15444, 5116580), (15663, 5045040), (15890, 4972968), (15939, 4957680), (16016, 4933845), (16146, 4894120), (16170, 4886856), (16344, 4834830), (16380, 4824204), (16445, 4805136), (16560, 4771767), (16632, 4751110), (16744, 4719330), (16905, 4674384), (17160, 4604922), (17199, 4594480), (17388, 4544540), (17479, 4520880), (17640, 4479618), (17706, 4462920), (17710, 4461912), (17940, 4404708), (18018, 4385640), (18032, 4382235), (18160, 4351347), (18216, 4337970), (18480, 4275999), (18837, 4194960), (19068, 4144140), (19110, 4135032), (19305, 4093264), (19320, 4090086), (19404, 4072380), (19656, 4020170), (19734, 4004280), (19976, 3955770), (20020, 3947076), (20240, 3904173), (20286, 3895320), (20430, 3867864), (20592, 3837435), (20657, 3825360), (20790, 3800888), (20884, 3783780), (20930, 3775464), (21021, 3759120), (21168, 3733015), (21252, 3718260), (21528, 3670590), (21560, 3665142), (21735, 3635632), (21840, 3618153), (22246, 3552120), (22473, 3516240), (22540, 3505788), (22770, 3470376), (22932, 3445860), (23023, 3432240), (23184, 3408405), (23608, 3347190), (23760, 3325777), (23835, 3315312), (23920, 3303531), (24024, 3289230), (24255, 3257904), (24516, 3223220), (24570, 3216136), (24794, 3187080), (24840, 3181178), (24970, 3164616), (25116, 3146220), (25424, 3108105), (25480, 3101274), (25740, 3069948), (25872, 3054285), (26105, 3027024), (26312, 3003210), (26460, 2986412), (26559, 2975280), (26565, 2974608), (26910, 2936472), (27027, 2923760), (27048, 2921490), (27240, 2900898), (27324, 2891980), (27720, 2850666), (28028, 2819340), (28080, 2814119), (28336, 2788695), (28602, 2762760), (28665, 2756688), (28980, 2726724), (29106, 2714920), (29302, 2696760), (29510, 2677752), (29601, 2669520), (29964, 2637180), (30030, 2631384), (30360, 2602782), (30429, 2596880), (30576, 2584395), (30645, 2578576), (30888, 2558290), (31326, 2522520), (31395, 2516976), (31780, 2486484), (31878, 2478840), (32292, 2447060), (32340, 2443428), (32461, 2434320), (32688, 2417415), (32760, 2412102), (32890, 2402568), (33264, 2375555), (33369, 2368080), (33488, 2359665), (33810, 2337192), (34155, 2313584), (34320, 2302461), (34398, 2297240), (34776, 2272270), (34958, 2260440), (35035, 2255472), (35280, 2239809), (35412, 2231460), (35420, 2230956), (35880, 2202354), (36036, 2192820), (36432, 2168985), (36547, 2162160), (37191, 2124720), (37455, 2109744), (37674, 2097480), (38136, 2072070), (38220, 2067516), (38610, 2046632), (38640, 2045043), (38808, 2036190), (39312, 2010085), (39468, 2002140), (39952, 1977885), (40040, 1973538), (40365, 1957648), (40572, 1947660), (40860, 1933932), (41314, 1912680), (41580, 1900444), (41768, 1891890), (41860, 1887732), (42042, 1879560), (42504, 1859130), (42903, 1841840), (43056, 1835295), (43120, 1832571), (43470, 1817816), (43953, 1797840), (44265, 1785168), (44492, 1776060), (44946, 1758120), (45045, 1754256), (45080, 1752894), (45540, 1735188), (45864, 1722930), (46046, 1716120), (46989, 1681680), (47216, 1673595), (47670, 1657656), (47817, 1652560), (48048, 1644615), (48510, 1628952), (49032, 1611610), (49140, 1608068), (49335, 1601712), (49588, 1593540), (49680, 1590589), (49940, 1582308), (50232, 1573110), (50715, 1558128), (50960, 1550637), (51480, 1534974), (52210, 1513512), (52437, 1506960), (52624, 1501605), (52920, 1493206), (53118, 1487640), (53130, 1487304), (53820, 1468236), (54054, 1461880), (54096, 1460745), (54480, 1450449), (54648, 1445990), (55440, 1425333), (55615, 1420848), (56056, 1409670), (56511, 1398320), (57204, 1381380), (57330, 1378344), (57431, 1375920), (57960, 1363362), (58212, 1357460), (58604, 1348380), (59020, 1338876), (59202, 1334760), (59928, 1318590), (60060, 1315692), (60720, 1301391), (60858, 1298440), (61290, 1289288), (61776, 1279145), (61971, 1275120), (61985, 1274832), (62652, 1261260), (62790, 1258488), (63063, 1253040), (63560, 1243242), (63756, 1239420), (64584, 1223530), (64680, 1221714), (64922, 1217160), (65520, 1206051), (65780, 1201284), (66738, 1184040), (67419, 1172080), (67620, 1168596), (67873, 1164240), (68310, 1156792), (68796, 1148620), (69069, 1144080), (69552, 1136135), (69916, 1130220), (70070, 1127736), (70824, 1115730), (70840, 1115478), (71505, 1105104), (71760, 1101177), (72072, 1096410), (72765, 1085968), (73094, 1081080), (73255, 1078704), (74382, 1062360), (74910, 1054872), (75348, 1048740), (76272, 1036035), (76440, 1033758), (77220, 1023316), (77616, 1018095), (78315, 1009008), (78936, 1001070), (79677, 991760), (79695, 991536), (80080, 986769), (80730, 978824), (81144, 973830), (81720, 966966), (82628, 956340), (83160, 950222), (83536, 945945), (83720, 943866), (84084, 939780), (85008, 929565), (85806, 920920), (85995, 918896), (86940, 908908), (87395, 904176), (87906, 898920), (88530, 892584), (88803, 889840), (88984, 888030), (89892, 879060), (90090, 877128), (90160, 876447), (91080, 867594), (91728, 861465), (92092, 858060), (93978, 840840), (94185, 838992), (95340, 828828), (95634, 826280), (97020, 814476), (97383, 811440), (98064, 805805), (98280, 804034), (98670, 800856), (99176, 796770), (99880, 791154), (100107, 789360), (100464, 786555), (101430, 779064), (102960, 767487), (103285, 765072), (104420, 756756), (104874, 753480), (105105, 751824), (105840, 746603), (106236, 743820), (106260, 743652), (107640, 734118), (108108, 730940), (109296, 722995), (109641, 720720), (111230, 710424), (111573, 708240), (112112, 704835), (112365, 703248), (113022, 699160), (114408, 690690), (114660, 689172), (114862, 687960), (115115, 686448), (115920, 681681), (116424, 678730), (117208, 674190), (118040, 669438), (118404, 667380), (119856, 659295), (120120, 657846), (121716, 649220), (122353, 645840), (122580, 644644), (123942, 637560), (123970, 637416), (125304, 630630), (125580, 629244), (126126, 626520), (127120, 621621), (127512, 619710), (129168, 611765), (129360, 610857), (129844, 608580), (131560, 600642), (131859, 599280), (132795, 595056), (133476, 592020), (134838, 586040), (135135, 584752), (135240, 584298), (135746, 582120), (136620, 578396), (137592, 574310), (138138, 572040), (139832, 565110), (140140, 563868), (140967, 560560), (141648, 557865), (141680, 557739), (143010, 552552), (144144, 548205), (144599, 546480), (145530, 542984), (146188, 540540), (146510, 539352), (148005, 533904), (148764, 531180), (149820, 527436), (150696, 524370), (152145, 519376), (152880, 516879), (154440, 511658), (156630, 504504), (157311, 502320), (157872, 500535), (159354, 495880), (159390, 495768), (161161, 490320), (161460, 489412), (162288, 486915), (162305, 486864), (163440, 483483), (165256, 478170), (166320, 475111), (166845, 473616), (167440, 471933), (168168, 469890), (171612, 460460), (171990, 459448), (172293, 458640), (173880, 454454), (174790, 452088), (175812, 449460), (177060, 446292), (177606, 444920), (177968, 444015), (179784, 439530), (180180, 438564), (182160, 433797), (182735, 432432), (184184, 429030), (185913, 425040), (185955, 424944), (187956, 420420), (188370, 419496), (189189, 417680), (190680, 414414), (191268, 413140), (194040, 407238), (194766, 405720), (196560, 402017), (197340, 400428), (198352, 398385), (199760, 395577), (200214, 394680), (202860, 389532), (203619, 388080), (206570, 382536), (207207, 381360), (208840, 378378), (209748, 376740), (210210, 375912), (212472, 371910), (212520, 371826), (214515, 368368), (215280, 367059), (216216, 365470), (219282, 360360), (219765, 359568), (222460, 355212), (223146, 354120), (224730, 351624), (226044, 349580), (227227, 347760), (228816, 345345), (229320, 344586), (229724, 343980), (230230, 343224), (232848, 339365), (234416, 337095), (234945, 336336), (236080, 334719), (236808, 333690), (239085, 330512), (240240, 328923), (243432, 324610), (244706, 322920), (245160, 322322), (247884, 318780), (247940, 318708), (250608, 315315), (251160, 314622), (252252, 313260), (255024, 309855), (255829, 308880), (259688, 304290), (262185, 301392), (263120, 300321), (263718, 299640), (265590, 297528), (266952, 296010), (269676, 293020), (270270, 292376), (270480, 292149), (271492, 291060), (273240, 289198), (275184, 287155), (276276, 286020), (279664, 282555), (280280, 281934)]