210556992240

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 70, 71, 72, 74, 76, 80, 81, 84, 90, 93, 95, 105, 108, 111, 112, 114, 120, 124, 126, 133, 135, 140, 142, 144, 148, 152, 155, 162, 168, 171, 180, 185, 186, 189, 190, 210, 213, 216, 217, 222, 228, 240, 243, 248, 252, 259, 266, 270, 279, 280, 284, 285, 296, 304, 310, 315, 324, 333, 336, 342, 355, 360, 370, 372, 378, 380, 399, 405, 420, 426, 432, 434, 444, 456, 465, 486, 496, 497, 504, 513, 518, 532, 540, 555, 558, 560, 567, 568, 570, 589, 592, 620, 630, 639, 648, 651, 665, 666, 684, 703, 710, 720, 740, 744, 756, 760, 777, 798, 810, 837, 840, 852, 855, 868, 888, 912, 930, 945, 972, 994, 999, 1008, 1026, 1036, 1064, 1065, 1080, 1085, 1110, 1116, 1134, 1136, 1140, 1147, 1178, 1197, 1215, 1240, 1260, 1278, 1295, 1296, 1302, 1330, 1332, 1349, 1368, 1395, 1406, 1420, 1480, 1488, 1491, 1512, 1520, 1539, 1554, 1596, 1620, 1665, 1674, 1680, 1701, 1704, 1710, 1736, 1767, 1776, 1860, 1890, 1917, 1944, 1953, 1988, 1995, 1998, 2052, 2072, 2109, 2128, 2130, 2160, 2170, 2201, 2220, 2232, 2268, 2280, 2294, 2331, 2356, 2394, 2430, 2480, 2485, 2511, 2520, 2556, 2565, 2590, 2604, 2627, 2660, 2664, 2698, 2736, 2790, 2812, 2835, 2840, 2945, 2960, 2982, 2997, 3024, 3078, 3108, 3192, 3195, 3240, 3255, 3330, 3348, 3402, 3408, 3420, 3441, 3472, 3515, 3534, 3591, 3720, 3780, 3834, 3885, 3888, 3906, 3976, 3990, 3996, 4047, 4104, 4123, 4144, 4185, 4218, 4260, 4340, 4402, 4440, 4464, 4473, 4536, 4560, 4588, 4617, 4662, 4712, 4788, 4860, 4921, 4970, 4995, 5022, 5040, 5112, 5130, 5180, 5208, 5254, 5301, 5320, 5328, 5396, 5580, 5624, 5670, 5680, 5735, 5751, 5859, 5890, 5964, 5985, 5994, 6156, 6216, 6327, 6384, 6390, 6480, 6510, 6603, 6660, 6696, 6745, 6804, 6840, 6882, 6993, 7030, 7068, 7182, 7440, 7455, 7533, 7560, 7668, 7695, 7770, 7812, 7881, 7952, 7980, 7992, 8029, 8094, 8208, 8246, 8370, 8436, 8505, 8520, 8680, 8804, 8835, 8880, 8946, 8991, 9072, 9176, 9234, 9324, 9424, 9443, 9576, 9585, 9720, 9765, 9842, 9940, 9990, 10044, 10224, 10260, 10323, 10360, 10416, 10508, 10545, 10602, 10640, 10773, 10792, 11005, 11160, 11248, 11340, 11470, 11502, 11655, 11718, 11780, 11928, 11970, 11988, 12141, 12312, 12369, 12432, 12555, 12654, 12780, 13020, 13135, 13206, 13320, 13392, 13419, 13490, 13608, 13680, 13764, 13986, 14060, 14136, 14364, 14763, 14910, 14985, 15066, 15120, 15336, 15390, 15407, 15540, 15624, 15762, 15903, 15960, 15984, 16058, 16188, 16492, 16740, 16872, 17010, 17040, 17205, 17253, 17360, 17577, 17608, 17670, 17892, 17955, 17982, 18352, 18389, 18468, 18648, 18886, 18981, 19152, 19170, 19440, 19530, 19684, 19809, 19880, 19980, 20088, 20235, 20520, 20615, 20646, 20720, 20979, 21016, 21090, 21204, 21546, 21584, 21793, 22010, 22320, 22365, 22680, 22940, 23004, 23085, 23310, 23436, 23560, 23643, 23856, 23940, 23976, 24087, 24282, 24605, 24624, 24738, 25110, 25308, 25560, 26040, 26270, 26412, 26505, 26640, 26838, 26980, 27216, 27528, 27972, 28120, 28272, 28329, 28728, 28755, 29295, 29526, 29820, 29970, 30132, 30672, 30780, 30814, 30969, 31080, 31248, 31524, 31635, 31806, 31920, 32116, 32319, 32376, 32984, 33015, 33480, 33744, 34020, 34410, 34506, 34965, 35154, 35216, 35340, 35784, 35910, 35964, 36423, 36778, 36936, 37107, 37296, 37665, 37772, 37962, 38340, 39060, 39368, 39405, 39618, 39760, 39960, 40145, 40176, 40257, 40470, 41040, 41230, 41292, 41819, 41958, 42032, 42180, 42408, 43092, 43586, 44020, 44289, 44730, 44955, 45360, 45880, 46008, 46170, 46221, 46620, 46872, 47120, 47215, 47286, 47709, 47880, 47952, 48174, 48564, 49210, 49476, 49913, 50220, 50616, 51120, 51615, 52080, 52540, 52731, 52824, 53010, 53676, 53865, 53960, 55056, 55167, 55944, 56240, 56658, 56943, 57456, 57510, 58590, 59052, 59427, 59640, 59940, 60264, 60705, 61560, 61628, 61845, 61938, 62160, 62937, 63048, 63270, 63612, 64232, 64638, 64752, 65379, 65968, 66030, 66960, 67095, 68040, 68820, 69012, 69930, 70308, 70680, 70929, 71568, 71820, 71928, 72261, 72846, 73556, 73815, 73872, 74214, 75330, 75544, 75924, 76680, 77035, 78120, 78736, 78810, 79236, 79515, 79920, 80290, 80514, 80940, 81437, 82460, 82584, 83638, 83916, 84360, 84816, 84987, 86184, 86265, 87172, 87885, 88040, 88578, 89460, 89910, 91760, 91945, 92016, 92340, 92442, 92907, 93240, 93744, 94430, 94572, 94905, 95418, 95760, 96348, 97128, 98420, 98952, 99045, 99826, 100440, 101232, 103230, 104895, 105080, 105462, 105648, 106020, 107352, 107730, 107920, 108965, 109269, 110334, 111321, 111888, 113316, 113886, 115020, 117180, 118104, 118215, 118854, 119280, 119880, 120435, 120528, 120771, 121410, 123120, 123256, 123690, 123876, 125457, 125874, 126096, 126540, 127224, 128464, 129276, 130758, 132060, 132867, 134190, 136080, 137640, 138024, 138663, 139860, 140616, 141360, 141645, 141858, 143127, 143640, 143856, 144522, 145692, 147112, 147630, 148428, 149739, 150660, 151088, 151848, 152551, 153360, 154070, 154845, 156240, 157620, 158472, 159030, 160580, 161028, 161595, 161880, 162874, 164920, 165168, 165501, 167276, 167832, 168720, 169974, 170829, 172368, 172530, 174344, 175770, 176080, 177156, 178281, 178920, 179820, 182115, 183890, 184680, 184884, 185535, 185814, 186480, 188860, 189144, 189810, 190836, 192696, 194256, 196137, 196840, 197904, 198090, 199652, 200880, 201285, 206460, 209095, 209790, 210160, 210924, 212040, 212787, 214704, 215460, 216783, 217930, 218538, 220668, 221445, 222642, 226632, 227772, 230040, 231105, 234360, 236208, 236430, 237708, 238545, 239760, 240870, 241542, 242820, 244311, 246512, 247380, 247752, 249565, 250914, 251748, 253080, 254448, 254961, 258552, 261516, 263655, 264120, 265734, 268380, 275280, 275835, 276048, 277326, 278721, 279720, 281232, 283290, 283716, 284715, 286254, 287280, 289044, 291384, 292733, 294224, 295260, 296856, 297135, 299478, 301320, 303696, 305102, 308140, 309690, 314685, 315240, 316944, 318060, 321160, 322056, 323190, 323760, 325748, 326895, 327807, 329840, 331002, 333963, 334552, 335664, 339948, 341658, 345060, 348688, 349391, 351540, 354312, 354645, 356562, 357840, 359640, 361305, 364230, 367780, 369360, 369768, 371070, 371628, 376371, 377720, 378288, 379620, 381672, 385392, 392274, 393680, 396180, 398601, 399304, 402570, 407185, 412920, 415989, 418190, 419580, 421848, 424080, 424935, 425574, 430920, 433566, 435860, 437076, 441336, 442890, 445284, 449217, 453264, 455544, 457653, 460080, 462210, 464535, 468720, 472860, 475416, 477090, 481740, 483084, 485640, 488622, 494760, 495504, 496503, 499130, 501828, 503496, 506160, 509922, 517104, 523032, 527310, 528240, 531468, 534843, 536760, 546345, 551670, 554652, 556605, 557442, 559440, 566580, 567432, 569430, 570059, 572508, 578088, 582768, 585466, 588411, 590520, 593712, 594270, 598956, 602640, 603855, 610204, 616280, 619380, 627285, 629370, 630480, 636120, 638361, 642320, 644112, 646380, 650349, 651496, 653790, 655614, 662004, 664335, 667926, 669104, 679896, 683316, 690120, 693315, 698782, 703080, 708624, 709290, 713124, 715635, 719280, 722610, 728460, 732933, 735560, 739536, 742140, 743256, 748695, 752742, 755440, 759240, 762755, 763344, 764883, 784548, 792360, 797202, 798608, 805140, 814370, 825840, 827505, 831978, 836380, 839160, 843696, 849870, 851148, 854145, 861840, 867132, 871720, 874152, 878199, 882672, 885780, 890568, 891405, 898434, 911088, 915306, 924420, 929070, 945720, 950832, 954180, 963480, 966168, 971280, 977244, 980685, 989520, 993006, 998260, 1001889, 1003656, 1006992, 1019844, 1046064, 1048173, 1054620, 1062936, 1063935, 1069686, 1073520, 1083915, 1092690, 1103340, 1109304, 1113210, 1114884, 1129113, 1133160, 1134864, 1138860, 1140118, 1145016, 1156176, 1170932, 1176822, 1181040, 1188540, 1195803, 1197912, 1207710, 1220408, 1221555, 1232560, 1238760, 1247967, 1254570, 1258740, 1272240, 1274805, 1276722, 1292760, 1300698, 1302992, 1307580, 1311228, 1324008, 1328670, 1335852, 1347651, 1359792, 1366632, 1372959, 1380240, 1386630, 1393605, 1397564, 1406160, 1418580, 1426248, 1431270, 1445220, 1456920, 1463665, 1465866, 1471120, 1484280, 1486512, 1489509, 1497390, 1505484, 1518480, 1525510, 1529766, 1547303, 1569096, 1584720, 1594404, 1610280, 1628740, 1639035, 1655010, 1663956, 1669815, 1672760, 1678320, 1699740, 1702296, 1708290, 1710177, 1734264, 1743440, 1746955, 1748304, 1756398, 1765233, 1771560, 1781136, 1782810, 1796868, 1830612, 1848840, 1858140, 1881855, 1891440, 1908360, 1926960, 1932336, 1951047, 1954488, 1961370, 1986012, 1993005, 1996520, 2003778, 2007312, 2039688, 2079945, 2096346, 2109240, 2125872, 2127870, 2139372, 2167830, 2185380, 2198799, 2206680, 2218608, 2226420, 2229768, 2246085, 2258226, 2266320, 2277720, 2280236, 2288265, 2290032, 2294649, 2341864, 2353644, 2377080, 2391606, 2395824, 2415420, 2440816, 2443110, 2477520, 2482515, 2495934, 2509140, 2517480, 2549610, 2553444, 2585520, 2601396, 2615160, 2622456, 2634597, 2648016, 2657340, 2671704, 2674215, 2695302, 2733264, 2745918, 2773260, 2787210, 2795128, 2837160, 2850295, 2852496, 2862540, 2890440, 2913840, 2927330, 2931732, 2942055, 2968560, 2979018, 2994780, 3010968, 3051020, 3059532, 3094606, 3138192, 3144519, 3188808, 3191805, 3220560, 3251745, 3257480, 3278070, 3310020, 3327912, 3339630, 3345520, 3387339, 3399480, 3404592, 3416580, 3420354, 3468528, 3493910, 3512796, 3530466, 3543120, 3565620, 3593736, 3661224, 3664665, 3697680, 3716280, 3743901, 3763710, 3816720, 3824415, 3902094, 3908976, 3922740, 3972024, 3986010, 3993040, 4007556, 4042953, 4079376, 4118877, 4159890, 4192692, 4218480, 4255740, 4278744, 4335660, 4370760, 4390995, 4397598, 4413360, 4452840, 4459536, 4468527, 4492170, 4516452, 4555440, 4560472, 4576530, 4589298, 4641909, 4683728, 4707288, 4754160, 4783212, 4830840, 4886220, 4965030, 4991868, 5009445, 5018280, 5034960, 5099220, 5106888, 5130531, 5202792, 5230320, 5240865, 5244912, 5269194, 5295699, 5314680, 5343408, 5348430, 5390604, 5491836, 5546520, 5574420, 5590256, 5645565, 5674320, 5700590, 5725080, 5780880, 5854660, 5863464, 5884110, 5958036, 5979015, 5989560, 6021936, 6102040, 6119064, 6189212, 6239835, 6289038, 6377616, 6383610, 6503490, 6514960, 6556140, 6596397, 6620040, 6655824, 6679260, 6738255, 6774678, 6798960, 6833160, 6840708, 6864795, 6987820, 7025592, 7060932, 7131240, 7187472, 7322448, 7329330, 7432560, 7447545, 7487802, 7527420, 7648830, 7736515, 7804188, 7845480, 7903791, 7944048, 7972020, 8015112, 8085906, 8237754, 8319780, 8385384, 8511480, 8550885, 8557488, 8671320, 8741520, 8781990, 8795196, 8826165, 8905680, 8937054, 8984340, 9032904, 9120944, 9153060, 9178596, 9283818, 9414576, 9433557, 9566424, 9661680, 9755235, 9772440, 9930060, 9983736, 10018890, 10036560, 10162017, 10198440, 10213776, 10261062, 10405584, 10481730, 10538388, 10591398, 10629360, 10696860, 10781208, 10831121, 10983672, 10993995, 11093040, 11148840, 11291130, 11401180, 11450160, 11473245, 11709320, 11726928, 11768220, 11916072, 11958030, 11979120, 12128859, 12204080, 12238128, 12356631, 12378424, 12479670, 12578076, 12767220, 13006980, 13112280, 13172985, 13192794, 13240080, 13358520, 13476510, 13549356, 13666320, 13681416, 13729590, 13925727, 13975640, 14051184, 14121864, 14262480, 14658660, 14895090, 14975604, 15054840, 15297660, 15391593, 15473030, 15608376, 15690960, 15722595, 15807582, 15944040, 16030224, 16171812, 16475508, 16639560, 16770768, 16936695, 17022960, 17101770, 17342640, 17563980, 17590392, 17652330, 17874108, 17968680, 18065808, 18306120, 18357192, 18567636, 18719505, 18867114, 19132848, 19510470, 19544880, 19789191, 19860120, 19967472, 20037780, 20214765, 20324034, 20396880, 20522124, 20594385, 20963460, 21076776, 21182796, 21393720, 21562416, 21662242, 21967344, 21987990, 22297680, 22342635, 22582260, 22802360, 22946490, 23209545, 23418640, 23536440, 23711373, 23832144, 23916060, 24257718, 24713262, 24756848, 24959340, 25156152, 25534440, 25652655, 26013960, 26224560, 26345970, 26385588, 26478495, 26717040, 26953020, 27098712, 27362832, 27459180, 27851454, 27951280, 28243728, 28300671, 29317320, 29790180, 29951208, 30109680, 30595320, 30783186, 30946060, 31216752, 31445190, 31615164, 31888080, 32343624, 32493363, 32951016, 32981985, 33279120, 33873390, 34203540, 35127960, 35180784, 35304660, 35748216, 35937360, 36612240, 36714384, 37069893, 37135272, 37439010, 37734228, 39020940, 39518955, 39578382, 39720240, 40075560, 40429530, 40648068, 41044248, 41188770, 41777181, 41926920, 42153552, 42365592, 42787440, 43324484, 43975980, 44685270, 45164520, 45604720, 45892980, 46174779, 46419090, 47072880, 47167785, 47422746, 47832120, 48515436, 49426524, 49918680, 50312304, 50810085, 51068880, 51305310, 52027920, 52691940, 52771176, 52956990, 53906040, 54155605, 54197424, 54918360, 55702908, 56601342, 58634640, 59580360, 59902416, 60644295, 61190640, 61566372, 61783155, 61892120, 62890380, 63230328, 64687248, 64986726, 65902032, 65963970, 67746780, 68407080, 69628635, 70255920, 70609320, 71134119, 71496432, 74139786, 74270544, 74878020, 75468456, 76957965, 78041880, 79037910, 79156764, 80151120, 80859060, 81296136, 82088496, 82377540, 83554362, 83853840, 84731184, 84902013, 86648968, 87951960, 89370540, 90329040, 91785960, 92349558, 92838180, 94335570, 94845492, 95664240, 97030872, 97480089, 98853048, 98945955, 99837360, 101620170, 102610620, 105383880, 105542352, 105913980, 107812080, 108311210, 109836720, 111405816, 113202684, 118556865, 119160720, 121288590, 123132744, 123566310, 123784240, 125331543, 125780760, 126460656, 129973452, 131927940, 135493560, 136814160, 138524337, 139257270, 141218640, 141503355, 142268238, 148279572, 149756040, 150936912, 153915930, 156083760, 158075820, 158313528, 161718120, 162466815, 162592272, 164755080, 167108724, 169804026, 173297936, 175903920, 178741080, 183571920, 184699116, 185349465, 185676360, 188671140, 189690984, 194061744, 194960178, 197706096, 197891910, 203240340, 205221240, 208885905, 210767760, 211827960, 216622420, 222811632, 226405368, 230873895, 237113730, 242577180, 246265488, 247132620, 250663086, 251561520, 259946904, 263855880, 270987120, 277048674, 278514540, 283006710, 284536476, 292440267, 296559144, 299512080, 307831860, 316151640, 316627056, 323436240, 324933630, 329510160, 334217448, 339608052, 355670595, 357482160, 369398232, 370698930, 371352720, 375994629, 377342280, 379381968, 389920356, 395783820, 406480680, 410442480, 417771810, 423655920, 424510065, 433244840, 452810736, 461747790, 474227460, 485154360, 487400445, 494265240, 501326172, 519893808, 527711760, 554097348, 557029080, 566013420, 569072952, 584880534, 593118288, 615663720, 626657715, 632303280, 649867260, 668434896, 679216104, 692621685, 711341190, 738796464, 741397860, 751989258, 754684560, 779840712, 791567640, 812961360, 835543620, 849020130, 866489680, 877320801, 923495580, 948454920, 970308720, 974800890, 988530480, 1002652344, 1108194696, 1114058160, 1132026840, 1138145904, 1169761068, 1231327440, 1253315430, 1299734520, 1358432208, 1385243370, 1422682380, 1462201335, 1482795720, 1503978516, 1559681424, 1583135280, 1671087240, 1698040260, 1754641602, 1846991160, 1879973145, 1896909840, 1949601780, 2005304688, 2216389392, 2264053680, 2339522136, 2506630860, 2599469040, 2631962403, 2770486740, 2845364760, 2924402670, 2965591440, 3007957032, 3342174480, 3396080520, 3509283204, 3693982320, 3759946290, 3899203560, 4386604005, 4679044272, 5013261720, 5263924806, 5540973480, 5690729520, 5848805340, 6015914064, 6792161040, 7018566408, 7519892580, 7798407120, 8773208010, 10026523440, 10527849612, 11081946960, 11697610680, 13159812015, 14037132816, 15039785160, 17546416020, 21055699224, 23395221360, 26319624030, 30079570320, 35092832040, 42111398448, 52639248060, 70185664080, 105278496120, 210556992240]

約数ペア:

[(1, 210556992240), (2, 105278496120), (3, 70185664080), (4, 52639248060), (5, 42111398448), (6, 35092832040), (7, 30079570320), (8, 26319624030), (9, 23395221360), (10, 21055699224), (12, 17546416020), (14, 15039785160), (15, 14037132816), (16, 13159812015), (18, 11697610680), (19, 11081946960), (20, 10527849612), (21, 10026523440), (24, 8773208010), (27, 7798407120), (28, 7519892580), (30, 7018566408), (31, 6792161040), (35, 6015914064), (36, 5848805340), (37, 5690729520), (38, 5540973480), (40, 5263924806), (42, 5013261720), (45, 4679044272), (48, 4386604005), (54, 3899203560), (56, 3759946290), (57, 3693982320), (60, 3509283204), (62, 3396080520), (63, 3342174480), (70, 3007957032), (71, 2965591440), (72, 2924402670), (74, 2845364760), (76, 2770486740), (80, 2631962403), (81, 2599469040), (84, 2506630860), (90, 2339522136), (93, 2264053680), (95, 2216389392), (105, 2005304688), (108, 1949601780), (111, 1896909840), (112, 1879973145), (114, 1846991160), (120, 1754641602), (124, 1698040260), (126, 1671087240), (133, 1583135280), (135, 1559681424), (140, 1503978516), (142, 1482795720), (144, 1462201335), (148, 1422682380), (152, 1385243370), (155, 1358432208), (162, 1299734520), (168, 1253315430), (171, 1231327440), (180, 1169761068), (185, 1138145904), (186, 1132026840), (189, 1114058160), (190, 1108194696), (210, 1002652344), (213, 988530480), (216, 974800890), (217, 970308720), (222, 948454920), (228, 923495580), (240, 877320801), (243, 866489680), (248, 849020130), (252, 835543620), (259, 812961360), (266, 791567640), (270, 779840712), (279, 754684560), (280, 751989258), (284, 741397860), (285, 738796464), (296, 711341190), (304, 692621685), (310, 679216104), (315, 668434896), (324, 649867260), (333, 632303280), (336, 626657715), (342, 615663720), (355, 593118288), (360, 584880534), (370, 569072952), (372, 566013420), (378, 557029080), (380, 554097348), (399, 527711760), (405, 519893808), (420, 501326172), (426, 494265240), (432, 487400445), (434, 485154360), (444, 474227460), (456, 461747790), (465, 452810736), (486, 433244840), (496, 424510065), (497, 423655920), (504, 417771810), (513, 410442480), (518, 406480680), (532, 395783820), (540, 389920356), (555, 379381968), (558, 377342280), (560, 375994629), (567, 371352720), (568, 370698930), (570, 369398232), (589, 357482160), (592, 355670595), (620, 339608052), (630, 334217448), (639, 329510160), (648, 324933630), (651, 323436240), (665, 316627056), (666, 316151640), (684, 307831860), (703, 299512080), (710, 296559144), (720, 292440267), (740, 284536476), (744, 283006710), (756, 278514540), (760, 277048674), (777, 270987120), (798, 263855880), (810, 259946904), (837, 251561520), (840, 250663086), (852, 247132620), (855, 246265488), (868, 242577180), (888, 237113730), (912, 230873895), (930, 226405368), (945, 222811632), (972, 216622420), (994, 211827960), (999, 210767760), (1008, 208885905), (1026, 205221240), (1036, 203240340), (1064, 197891910), (1065, 197706096), (1080, 194960178), (1085, 194061744), (1110, 189690984), (1116, 188671140), (1134, 185676360), (1136, 185349465), (1140, 184699116), (1147, 183571920), (1178, 178741080), (1197, 175903920), (1215, 173297936), (1240, 169804026), (1260, 167108724), (1278, 164755080), (1295, 162592272), (1296, 162466815), (1302, 161718120), (1330, 158313528), (1332, 158075820), (1349, 156083760), (1368, 153915930), (1395, 150936912), (1406, 149756040), (1420, 148279572), (1480, 142268238), (1488, 141503355), (1491, 141218640), (1512, 139257270), (1520, 138524337), (1539, 136814160), (1554, 135493560), (1596, 131927940), (1620, 129973452), (1665, 126460656), (1674, 125780760), (1680, 125331543), (1701, 123784240), (1704, 123566310), (1710, 123132744), (1736, 121288590), (1767, 119160720), (1776, 118556865), (1860, 113202684), (1890, 111405816), (1917, 109836720), (1944, 108311210), (1953, 107812080), (1988, 105913980), (1995, 105542352), (1998, 105383880), (2052, 102610620), (2072, 101620170), (2109, 99837360), (2128, 98945955), (2130, 98853048), (2160, 97480089), (2170, 97030872), (2201, 95664240), (2220, 94845492), (2232, 94335570), (2268, 92838180), (2280, 92349558), (2294, 91785960), (2331, 90329040), (2356, 89370540), (2394, 87951960), (2430, 86648968), (2480, 84902013), (2485, 84731184), (2511, 83853840), (2520, 83554362), (2556, 82377540), (2565, 82088496), (2590, 81296136), (2604, 80859060), (2627, 80151120), (2660, 79156764), (2664, 79037910), (2698, 78041880), (2736, 76957965), (2790, 75468456), (2812, 74878020), (2835, 74270544), (2840, 74139786), (2945, 71496432), (2960, 71134119), (2982, 70609320), (2997, 70255920), (3024, 69628635), (3078, 68407080), (3108, 67746780), (3192, 65963970), (3195, 65902032), (3240, 64986726), (3255, 64687248), (3330, 63230328), (3348, 62890380), (3402, 61892120), (3408, 61783155), (3420, 61566372), (3441, 61190640), (3472, 60644295), (3515, 59902416), (3534, 59580360), (3591, 58634640), (3720, 56601342), (3780, 55702908), (3834, 54918360), (3885, 54197424), (3888, 54155605), (3906, 53906040), (3976, 52956990), (3990, 52771176), (3996, 52691940), (4047, 52027920), (4104, 51305310), (4123, 51068880), (4144, 50810085), (4185, 50312304), (4218, 49918680), (4260, 49426524), (4340, 48515436), (4402, 47832120), (4440, 47422746), (4464, 47167785), (4473, 47072880), (4536, 46419090), (4560, 46174779), (4588, 45892980), (4617, 45604720), (4662, 45164520), (4712, 44685270), (4788, 43975980), (4860, 43324484), (4921, 42787440), (4970, 42365592), (4995, 42153552), (5022, 41926920), (5040, 41777181), (5112, 41188770), (5130, 41044248), (5180, 40648068), (5208, 40429530), (5254, 40075560), (5301, 39720240), (5320, 39578382), (5328, 39518955), (5396, 39020940), (5580, 37734228), (5624, 37439010), (5670, 37135272), (5680, 37069893), (5735, 36714384), (5751, 36612240), (5859, 35937360), (5890, 35748216), (5964, 35304660), (5985, 35180784), (5994, 35127960), (6156, 34203540), (6216, 33873390), (6327, 33279120), (6384, 32981985), (6390, 32951016), (6480, 32493363), (6510, 32343624), (6603, 31888080), (6660, 31615164), (6696, 31445190), (6745, 31216752), (6804, 30946060), (6840, 30783186), (6882, 30595320), (6993, 30109680), (7030, 29951208), (7068, 29790180), (7182, 29317320), (7440, 28300671), (7455, 28243728), (7533, 27951280), (7560, 27851454), (7668, 27459180), (7695, 27362832), (7770, 27098712), (7812, 26953020), (7881, 26717040), (7952, 26478495), (7980, 26385588), (7992, 26345970), (8029, 26224560), (8094, 26013960), (8208, 25652655), (8246, 25534440), (8370, 25156152), (8436, 24959340), (8505, 24756848), (8520, 24713262), (8680, 24257718), (8804, 23916060), (8835, 23832144), (8880, 23711373), (8946, 23536440), (8991, 23418640), (9072, 23209545), (9176, 22946490), (9234, 22802360), (9324, 22582260), (9424, 22342635), (9443, 22297680), (9576, 21987990), (9585, 21967344), (9720, 21662242), (9765, 21562416), (9842, 21393720), (9940, 21182796), (9990, 21076776), (10044, 20963460), (10224, 20594385), (10260, 20522124), (10323, 20396880), (10360, 20324034), (10416, 20214765), (10508, 20037780), (10545, 19967472), (10602, 19860120), (10640, 19789191), (10773, 19544880), (10792, 19510470), (11005, 19132848), (11160, 18867114), (11248, 18719505), (11340, 18567636), (11470, 18357192), (11502, 18306120), (11655, 18065808), (11718, 17968680), (11780, 17874108), (11928, 17652330), (11970, 17590392), (11988, 17563980), (12141, 17342640), (12312, 17101770), (12369, 17022960), (12432, 16936695), (12555, 16770768), (12654, 16639560), (12780, 16475508), (13020, 16171812), (13135, 16030224), (13206, 15944040), (13320, 15807582), (13392, 15722595), (13419, 15690960), (13490, 15608376), (13608, 15473030), (13680, 15391593), (13764, 15297660), (13986, 15054840), (14060, 14975604), (14136, 14895090), (14364, 14658660), (14763, 14262480), (14910, 14121864), (14985, 14051184), (15066, 13975640), (15120, 13925727), (15336, 13729590), (15390, 13681416), (15407, 13666320), (15540, 13549356), (15624, 13476510), (15762, 13358520), (15903, 13240080), (15960, 13192794), (15984, 13172985), (16058, 13112280), (16188, 13006980), (16492, 12767220), (16740, 12578076), (16872, 12479670), (17010, 12378424), (17040, 12356631), (17205, 12238128), (17253, 12204080), (17360, 12128859), (17577, 11979120), (17608, 11958030), (17670, 11916072), (17892, 11768220), (17955, 11726928), (17982, 11709320), (18352, 11473245), (18389, 11450160), (18468, 11401180), (18648, 11291130), (18886, 11148840), (18981, 11093040), (19152, 10993995), (19170, 10983672), (19440, 10831121), (19530, 10781208), (19684, 10696860), (19809, 10629360), (19880, 10591398), (19980, 10538388), (20088, 10481730), (20235, 10405584), (20520, 10261062), (20615, 10213776), (20646, 10198440), (20720, 10162017), (20979, 10036560), (21016, 10018890), (21090, 9983736), (21204, 9930060), (21546, 9772440), (21584, 9755235), (21793, 9661680), (22010, 9566424), (22320, 9433557), (22365, 9414576), (22680, 9283818), (22940, 9178596), (23004, 9153060), (23085, 9120944), (23310, 9032904), (23436, 8984340), (23560, 8937054), (23643, 8905680), (23856, 8826165), (23940, 8795196), (23976, 8781990), (24087, 8741520), (24282, 8671320), (24605, 8557488), (24624, 8550885), (24738, 8511480), (25110, 8385384), (25308, 8319780), (25560, 8237754), (26040, 8085906), (26270, 8015112), (26412, 7972020), (26505, 7944048), (26640, 7903791), (26838, 7845480), (26980, 7804188), (27216, 7736515), (27528, 7648830), (27972, 7527420), (28120, 7487802), (28272, 7447545), (28329, 7432560), (28728, 7329330), (28755, 7322448), (29295, 7187472), (29526, 7131240), (29820, 7060932), (29970, 7025592), (30132, 6987820), (30672, 6864795), (30780, 6840708), (30814, 6833160), (30969, 6798960), (31080, 6774678), (31248, 6738255), (31524, 6679260), (31635, 6655824), (31806, 6620040), (31920, 6596397), (32116, 6556140), (32319, 6514960), (32376, 6503490), (32984, 6383610), (33015, 6377616), (33480, 6289038), (33744, 6239835), (34020, 6189212), (34410, 6119064), (34506, 6102040), (34965, 6021936), (35154, 5989560), (35216, 5979015), (35340, 5958036), (35784, 5884110), (35910, 5863464), (35964, 5854660), (36423, 5780880), (36778, 5725080), (36936, 5700590), (37107, 5674320), (37296, 5645565), (37665, 5590256), (37772, 5574420), (37962, 5546520), (38340, 5491836), (39060, 5390604), (39368, 5348430), (39405, 5343408), (39618, 5314680), (39760, 5295699), (39960, 5269194), (40145, 5244912), (40176, 5240865), (40257, 5230320), (40470, 5202792), (41040, 5130531), (41230, 5106888), (41292, 5099220), (41819, 5034960), (41958, 5018280), (42032, 5009445), (42180, 4991868), (42408, 4965030), (43092, 4886220), (43586, 4830840), (44020, 4783212), (44289, 4754160), (44730, 4707288), (44955, 4683728), (45360, 4641909), (45880, 4589298), (46008, 4576530), (46170, 4560472), (46221, 4555440), (46620, 4516452), (46872, 4492170), (47120, 4468527), (47215, 4459536), (47286, 4452840), (47709, 4413360), (47880, 4397598), (47952, 4390995), (48174, 4370760), (48564, 4335660), (49210, 4278744), (49476, 4255740), (49913, 4218480), (50220, 4192692), (50616, 4159890), (51120, 4118877), (51615, 4079376), (52080, 4042953), (52540, 4007556), (52731, 3993040), (52824, 3986010), (53010, 3972024), (53676, 3922740), (53865, 3908976), (53960, 3902094), (55056, 3824415), (55167, 3816720), (55944, 3763710), (56240, 3743901), (56658, 3716280), (56943, 3697680), (57456, 3664665), (57510, 3661224), (58590, 3593736), (59052, 3565620), (59427, 3543120), (59640, 3530466), (59940, 3512796), (60264, 3493910), (60705, 3468528), (61560, 3420354), (61628, 3416580), (61845, 3404592), (61938, 3399480), (62160, 3387339), (62937, 3345520), (63048, 3339630), (63270, 3327912), (63612, 3310020), (64232, 3278070), (64638, 3257480), (64752, 3251745), (65379, 3220560), (65968, 3191805), (66030, 3188808), (66960, 3144519), (67095, 3138192), (68040, 3094606), (68820, 3059532), (69012, 3051020), (69930, 3010968), (70308, 2994780), (70680, 2979018), (70929, 2968560), (71568, 2942055), (71820, 2931732), (71928, 2927330), (72261, 2913840), (72846, 2890440), (73556, 2862540), (73815, 2852496), (73872, 2850295), (74214, 2837160), (75330, 2795128), (75544, 2787210), (75924, 2773260), (76680, 2745918), (77035, 2733264), (78120, 2695302), (78736, 2674215), (78810, 2671704), (79236, 2657340), (79515, 2648016), (79920, 2634597), (80290, 2622456), (80514, 2615160), (80940, 2601396), (81437, 2585520), (82460, 2553444), (82584, 2549610), (83638, 2517480), (83916, 2509140), (84360, 2495934), (84816, 2482515), (84987, 2477520), (86184, 2443110), (86265, 2440816), (87172, 2415420), (87885, 2395824), (88040, 2391606), (88578, 2377080), (89460, 2353644), (89910, 2341864), (91760, 2294649), (91945, 2290032), (92016, 2288265), (92340, 2280236), (92442, 2277720), (92907, 2266320), (93240, 2258226), (93744, 2246085), (94430, 2229768), (94572, 2226420), (94905, 2218608), (95418, 2206680), (95760, 2198799), (96348, 2185380), (97128, 2167830), (98420, 2139372), (98952, 2127870), (99045, 2125872), (99826, 2109240), (100440, 2096346), (101232, 2079945), (103230, 2039688), (104895, 2007312), (105080, 2003778), (105462, 1996520), (105648, 1993005), (106020, 1986012), (107352, 1961370), (107730, 1954488), (107920, 1951047), (108965, 1932336), (109269, 1926960), (110334, 1908360), (111321, 1891440), (111888, 1881855), (113316, 1858140), (113886, 1848840), (115020, 1830612), (117180, 1796868), (118104, 1782810), (118215, 1781136), (118854, 1771560), (119280, 1765233), (119880, 1756398), (120435, 1748304), (120528, 1746955), (120771, 1743440), (121410, 1734264), (123120, 1710177), (123256, 1708290), (123690, 1702296), (123876, 1699740), (125457, 1678320), (125874, 1672760), (126096, 1669815), (126540, 1663956), (127224, 1655010), (128464, 1639035), (129276, 1628740), (130758, 1610280), (132060, 1594404), (132867, 1584720), (134190, 1569096), (136080, 1547303), (137640, 1529766), (138024, 1525510), (138663, 1518480), (139860, 1505484), (140616, 1497390), (141360, 1489509), (141645, 1486512), (141858, 1484280), (143127, 1471120), (143640, 1465866), (143856, 1463665), (144522, 1456920), (145692, 1445220), (147112, 1431270), (147630, 1426248), (148428, 1418580), (149739, 1406160), (150660, 1397564), (151088, 1393605), (151848, 1386630), (152551, 1380240), (153360, 1372959), (154070, 1366632), (154845, 1359792), (156240, 1347651), (157620, 1335852), (158472, 1328670), (159030, 1324008), (160580, 1311228), (161028, 1307580), (161595, 1302992), (161880, 1300698), (162874, 1292760), (164920, 1276722), (165168, 1274805), (165501, 1272240), (167276, 1258740), (167832, 1254570), (168720, 1247967), (169974, 1238760), (170829, 1232560), (172368, 1221555), (172530, 1220408), (174344, 1207710), (175770, 1197912), (176080, 1195803), (177156, 1188540), (178281, 1181040), (178920, 1176822), (179820, 1170932), (182115, 1156176), (183890, 1145016), (184680, 1140118), (184884, 1138860), (185535, 1134864), (185814, 1133160), (186480, 1129113), (188860, 1114884), (189144, 1113210), (189810, 1109304), (190836, 1103340), (192696, 1092690), (194256, 1083915), (196137, 1073520), (196840, 1069686), (197904, 1063935), (198090, 1062936), (199652, 1054620), (200880, 1048173), (201285, 1046064), (206460, 1019844), (209095, 1006992), (209790, 1003656), (210160, 1001889), (210924, 998260), (212040, 993006), (212787, 989520), (214704, 980685), (215460, 977244), (216783, 971280), (217930, 966168), (218538, 963480), (220668, 954180), (221445, 950832), (222642, 945720), (226632, 929070), (227772, 924420), (230040, 915306), (231105, 911088), (234360, 898434), (236208, 891405), (236430, 890568), (237708, 885780), (238545, 882672), (239760, 878199), (240870, 874152), (241542, 871720), (242820, 867132), (244311, 861840), (246512, 854145), (247380, 851148), (247752, 849870), (249565, 843696), (250914, 839160), (251748, 836380), (253080, 831978), (254448, 827505), (254961, 825840), (258552, 814370), (261516, 805140), (263655, 798608), (264120, 797202), (265734, 792360), (268380, 784548), (275280, 764883), (275835, 763344), (276048, 762755), (277326, 759240), (278721, 755440), (279720, 752742), (281232, 748695), (283290, 743256), (283716, 742140), (284715, 739536), (286254, 735560), (287280, 732933), (289044, 728460), (291384, 722610), (292733, 719280), (294224, 715635), (295260, 713124), (296856, 709290), (297135, 708624), (299478, 703080), (301320, 698782), (303696, 693315), (305102, 690120), (308140, 683316), (309690, 679896), (314685, 669104), (315240, 667926), (316944, 664335), (318060, 662004), (321160, 655614), (322056, 653790), (323190, 651496), (323760, 650349), (325748, 646380), (326895, 644112), (327807, 642320), (329840, 638361), (331002, 636120), (333963, 630480), (334552, 629370), (335664, 627285), (339948, 619380), (341658, 616280), (345060, 610204), (348688, 603855), (349391, 602640), (351540, 598956), (354312, 594270), (354645, 593712), (356562, 590520), (357840, 588411), (359640, 585466), (361305, 582768), (364230, 578088), (367780, 572508), (369360, 570059), (369768, 569430), (371070, 567432), (371628, 566580), (376371, 559440), (377720, 557442), (378288, 556605), (379620, 554652), (381672, 551670), (385392, 546345), (392274, 536760), (393680, 534843), (396180, 531468), (398601, 528240), (399304, 527310), (402570, 523032), (407185, 517104), (412920, 509922), (415989, 506160), (418190, 503496), (419580, 501828), (421848, 499130), (424080, 496503), (424935, 495504), (425574, 494760), (430920, 488622), (433566, 485640), (435860, 483084), (437076, 481740), (441336, 477090), (442890, 475416), (445284, 472860), (449217, 468720), (453264, 464535), (455544, 462210), (457653, 460080)]