105985348560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 168, 169, 171, 177, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 228, 234, 236, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 295, 296, 304, 312, 315, 333, 336, 338, 342, 351, 354, 360, 364, 370, 378, 380, 390, 399, 413, 420, 432, 444, 455, 456, 468, 472, 481, 494, 504, 507, 513, 518, 520, 531, 532, 540, 546, 555, 560, 570, 585, 590, 592, 624, 630, 665, 666, 676, 684, 702, 703, 708, 720, 728, 740, 741, 756, 760, 767, 777, 780, 798, 819, 826, 840, 845, 855, 885, 888, 910, 912, 936, 944, 945, 962, 988, 999, 1008, 1014, 1026, 1036, 1040, 1062, 1064, 1080, 1092, 1110, 1121, 1140, 1170, 1180, 1183, 1197, 1235, 1239, 1260, 1295, 1330, 1332, 1352, 1365, 1368, 1404, 1406, 1416, 1443, 1456, 1480, 1482, 1512, 1520, 1521, 1534, 1554, 1560, 1593, 1596, 1638, 1652, 1665, 1680, 1690, 1710, 1729, 1755, 1770, 1776, 1820, 1872, 1890, 1924, 1976, 1995, 1998, 2028, 2052, 2065, 2072, 2109, 2124, 2128, 2160, 2183, 2184, 2220, 2223, 2242, 2280, 2301, 2331, 2340, 2360, 2366, 2394, 2405, 2457, 2470, 2478, 2520, 2535, 2565, 2590, 2655, 2660, 2664, 2704, 2730, 2736, 2808, 2812, 2832, 2886, 2960, 2964, 3024, 3042, 3068, 3108, 3120, 3186, 3192, 3211, 3276, 3304, 3330, 3363, 3367, 3380, 3420, 3458, 3510, 3515, 3540, 3549, 3591, 3640, 3705, 3717, 3780, 3835, 3848, 3885, 3952, 3990, 3996, 4056, 4095, 4104, 4130, 4144, 4218, 4248, 4329, 4366, 4368, 4440, 4446, 4484, 4560, 4563, 4602, 4662, 4680, 4720, 4732, 4788, 4810, 4914, 4921, 4940, 4956, 4995, 5040, 5070, 5130, 5180, 5187, 5310, 5320, 5328, 5369, 5460, 5605, 5616, 5624, 5772, 5915, 5928, 5985, 6084, 6136, 6195, 6216, 6253, 6327, 6372, 6384, 6422, 6549, 6552, 6608, 6660, 6669, 6726, 6734, 6760, 6840, 6903, 6916, 6993, 7020, 7030, 7080, 7098, 7182, 7215, 7280, 7410, 7434, 7560, 7605, 7670, 7696, 7770, 7847, 7965, 7980, 7992, 8112, 8190, 8208, 8260, 8436, 8496, 8645, 8658, 8732, 8880, 8892, 8968, 9126, 9139, 9204, 9324, 9360, 9464, 9576, 9620, 9633, 9828, 9842, 9880, 9912, 9971, 9990, 10089, 10101, 10140, 10260, 10360, 10374, 10545, 10620, 10640, 10647, 10738, 10915, 10920, 11115, 11151, 11210, 11248, 11505, 11544, 11655, 11830, 11856, 11970, 12168, 12272, 12285, 12390, 12432, 12506, 12654, 12744, 12844, 12987, 13098, 13104, 13320, 13338, 13452, 13468, 13520, 13680, 13806, 13832, 13986, 14040, 14060, 14160, 14196, 14364, 14430, 14573, 14763, 14820, 14868, 15120, 15210, 15281, 15340, 15540, 15561, 15694, 15930, 15960, 15984, 16055, 16107, 16380, 16520, 16815, 16835, 16872, 17290, 17316, 17464, 17745, 17784, 17936, 17955, 18252, 18278, 18408, 18585, 18648, 18759, 18928, 18981, 19152, 19240, 19266, 19647, 19656, 19684, 19760, 19824, 19942, 19980, 20178, 20202, 20280, 20520, 20709, 20720, 20748, 21090, 21240, 21294, 21476, 21645, 21830, 21840, 22230, 22302, 22420, 22477, 22815, 23010, 23088, 23310, 23541, 23660, 23940, 24336, 24570, 24605, 24780, 25012, 25308, 25488, 25688, 25935, 25974, 26196, 26640, 26676, 26845, 26904, 26936, 27417, 27612, 27664, 27972, 28080, 28120, 28379, 28392, 28728, 28860, 28899, 29146, 29526, 29640, 29736, 29913, 30267, 30303, 30420, 30562, 30680, 31080, 31122, 31265, 31388, 31635, 31860, 31920, 31941, 32110, 32214, 32745, 32760, 33040, 33345, 33630, 33670, 33744, 34515, 34580, 34632, 34928, 34965, 35490, 35568, 35910, 36504, 36556, 36816, 37170, 37296, 37518, 37962, 38480, 38532, 39235, 39294, 39312, 39368, 39884, 39960, 40356, 40404, 40560, 41040, 41418, 41477, 41496, 42180, 42480, 42588, 42952, 43290, 43660, 43719, 43771, 44289, 44460, 44604, 44840, 44954, 45630, 45695, 45843, 46020, 46620, 46683, 47082, 47320, 47880, 48165, 48321, 49140, 49210, 49560, 49855, 50024, 50445, 50505, 50616, 51376, 51870, 51948, 52392, 53235, 53352, 53690, 53808, 53872, 54834, 55224, 55755, 55944, 56240, 56277, 56758, 56784, 57456, 57720, 57798, 58292, 58941, 59052, 59280, 59472, 59826, 60534, 60606, 60840, 61124, 61360, 62160, 62244, 62530, 62776, 63270, 63720, 63882, 63973, 64220, 64428, 64935, 65490, 65520, 66690, 67260, 67340, 67431, 69030, 69160, 69264, 69797, 69930, 70623, 70980, 71820, 72865, 73008, 73112, 73815, 74340, 75036, 75924, 76405, 77064, 77805, 78470, 78588, 78736, 79768, 79920, 80535, 80712, 80808, 82251, 82836, 82954, 82992, 84360, 85137, 85176, 85904, 86580, 86697, 87320, 87438, 87542, 88578, 88920, 89208, 89680, 89739, 89908, 90909, 91260, 91390, 91686, 92040, 93240, 93366, 93795, 94164, 94640, 94905, 95760, 96330, 96642, 98235, 98280, 98420, 99120, 99710, 100048, 100890, 101010, 101232, 102011, 103545, 103740, 103896, 104784, 106470, 106704, 107380, 109668, 110448, 111510, 111888, 112385, 112554, 113516, 115440, 115596, 116584, 117705, 117882, 118104, 118807, 119652, 121068, 121212, 121680, 122248, 124431, 124488, 125060, 125552, 126540, 127440, 127764, 127946, 128440, 128856, 129870, 130980, 131157, 131313, 132867, 133380, 134520, 134680, 134862, 137085, 137529, 138060, 138320, 139594, 139860, 141246, 141895, 141960, 143640, 144495, 144963, 145730, 146224, 147630, 148680, 149565, 150072, 151335, 151515, 151848, 152810, 154128, 155610, 156940, 157176, 159536, 159705, 161070, 161424, 161616, 164502, 165672, 165908, 168720, 168831, 170274, 170352, 173160, 173394, 174640, 174876, 175084, 177156, 177840, 178416, 179478, 179816, 181818, 182520, 182780, 183372, 184080, 186480, 186732, 187590, 188328, 189449, 189810, 191919, 192660, 193284, 196470, 196560, 196840, 198653, 199420, 201780, 202020, 202293, 204022, 207090, 207385, 207480, 207792, 209391, 211869, 212940, 214760, 218595, 218855, 219336, 221445, 223020, 224770, 225108, 227032, 229215, 231192, 233168, 233415, 235410, 235764, 236208, 237614, 239304, 241605, 242136, 242424, 244496, 246753, 248862, 248976, 250120, 253080, 255411, 255528, 255892, 256880, 257712, 259740, 261960, 262314, 262626, 265734, 266760, 269040, 269217, 269360, 269724, 274170, 275058, 276120, 279188, 279720, 281385, 282492, 283790, 283920, 287280, 288990, 289926, 290339, 291460, 294705, 295260, 297360, 299130, 300144, 302670, 303030, 303696, 305620, 306033, 311220, 313880, 314352, 319410, 319865, 322140, 329004, 331344, 331816, 337155, 337662, 340548, 346320, 346788, 348985, 349752, 350168, 353115, 354312, 356421, 358956, 359632, 363636, 365040, 365560, 366744, 368927, 373293, 373464, 375180, 376656, 378898, 379620, 383838, 385320, 386568, 392940, 393471, 393680, 393939, 397306, 398840, 403560, 404040, 404586, 408044, 411255, 412587, 414180, 414770, 414960, 418782, 423738, 425685, 425880, 429520, 433485, 437190, 437710, 438672, 442890, 446040, 448695, 449540, 450216, 454064, 454545, 458430, 462384, 466830, 470820, 471528, 475228, 478608, 483210, 484272, 484848, 493506, 497724, 500240, 506160, 510055, 510822, 511056, 511784, 519480, 523920, 524628, 525252, 531468, 533520, 538434, 539201, 539448, 548340, 550116, 552240, 558376, 559440, 562770, 564984, 567580, 568347, 575757, 577980, 579852, 580678, 582920, 589410, 590520, 594035, 595959, 598260, 605340, 606060, 606879, 611240, 612066, 622155, 622440, 627760, 628173, 638820, 639730, 644280, 655785, 656565, 658008, 663632, 664335, 674310, 675324, 681096, 687645, 693576, 697970, 699504, 700336, 706230, 708624, 712842, 717912, 724815, 727272, 731120, 733488, 737854, 746586, 746928, 750360, 757796, 759240, 766233, 767676, 770640, 773136, 785880, 786942, 787878, 794612, 797680, 807120, 808080, 809172, 816088, 822510, 825174, 828360, 829540, 831649, 837564, 844155, 847476, 851370, 851760, 866970, 871017, 874380, 875420, 885780, 892080, 897390, 899080, 900432, 909090, 916860, 918099, 933660, 941640, 943056, 947245, 950456, 959595, 966420, 987012, 993265, 995448, 1011465, 1020110, 1021644, 1023568, 1038960, 1046955, 1049256, 1050504, 1059345, 1062936, 1069263, 1076868, 1078402, 1078896, 1096680, 1100232, 1106781, 1116752, 1119879, 1125540, 1129968, 1135160, 1136694, 1151514, 1155960, 1159704, 1161356, 1165840, 1178820, 1181040, 1181817, 1188070, 1191918, 1196520, 1210680, 1212120, 1213758, 1222480, 1224132, 1233765, 1244310, 1244880, 1256346, 1277055, 1277640, 1279460, 1288560, 1311570, 1313130, 1316016, 1326143, 1328670, 1346085, 1348620, 1350648, 1362192, 1375290, 1387152, 1395940, 1412460, 1425684, 1435824, 1449630, 1451695, 1454544, 1475708, 1493172, 1500720, 1515592, 1518480, 1530165, 1532466, 1535352, 1571760, 1573884, 1575756, 1589224, 1617603, 1618344, 1632176, 1645020, 1650348, 1656720, 1659080, 1663298, 1675128, 1688310, 1694952, 1702740, 1705041, 1727271, 1733940, 1742034, 1748760, 1750840, 1771560, 1782105, 1787877, 1794780, 1798160, 1818180, 1833720, 1836198, 1844635, 1866465, 1867320, 1883280, 1884519, 1894490, 1900912, 1919190, 1932840, 1967355, 1969695, 1974024, 1986530, 1990896, 2022930, 2040220, 2043288, 2062935, 2093910, 2098512, 2101008, 2118690, 2125872, 2138526, 2153736, 2156804, 2193360, 2200464, 2213562, 2239758, 2251080, 2270320, 2273388, 2303028, 2311920, 2319408, 2322712, 2357640, 2363634, 2376140, 2383836, 2393040, 2421360, 2424240, 2427516, 2448264, 2467530, 2488620, 2494947, 2512692, 2554110, 2555280, 2558920, 2582489, 2613051, 2623140, 2626260, 2652286, 2657340, 2692170, 2696005, 2697240, 2701296, 2750580, 2754297, 2791880, 2824920, 2841735, 2851368, 2878785, 2899260, 2903390, 2951416, 2979795, 2986344, 3031184, 3034395, 3060330, 3064932, 3070704, 3140865, 3147768, 3151512, 3178448, 3207789, 3235206, 3236688, 3290040, 3300696, 3318160, 3320343, 3326596, 3350256, 3376620, 3389904, 3405480, 3410082, 3454542, 3467880, 3484068, 3497520, 3501680, 3543120, 3564210, 3575754, 3589560, 3636360, 3667440, 3672396, 3689270, 3732930, 3734640, 3769038, 3774407, 3788980, 3831165, 3838380, 3865680, 3934710, 3939390, 3948048, 3973060, 3978429, 4045860, 4080440, 4086576, 4125870, 4158245, 4187820, 4237380, 4277052, 4307472, 4313608, 4355085, 4427124, 4479516, 4502160, 4546776, 4590495, 4606056, 4645424, 4715280, 4727268, 4752280, 4767672, 4852809, 4855032, 4896528, 4935060, 4977240, 4989894, 5025384, 5108220, 5115123, 5117840, 5164978, 5226102, 5246280, 5252520, 5304572, 5314680, 5346315, 5363631, 5384340, 5392010, 5394480, 5501160, 5508594, 5533905, 5583760, 5599395, 5649840, 5683470, 5702736, 5757570, 5798520, 5806780, 5902832, 5909085, 5959590, 5972688, 6068790, 6120660, 6129864, 6281730, 6295536, 6303024, 6415578, 6470412, 6580080, 6601392, 6630715, 6640686, 6653192, 6753240, 6810960, 6820164, 6909084, 6935760, 6968136, 7009613, 7128420, 7151508, 7179120, 7272720, 7344792, 7378540, 7465860, 7484841, 7538076, 7548814, 7577960, 7662330, 7676760, 7747467, 7839153, 7869420, 7878780, 7946120, 7956858, 8088015, 8091720, 8160880, 8251740, 8316490, 8375640, 8474760, 8525205, 8554104, 8627216, 8636355, 8710170, 8854248, 8939385, 8959032, 9093552, 9180990, 9212112, 9422595, 9454536, 9504560, 9535344, 9705618, 9710064, 9870120, 9954480, 9961029, 9979788, 10050768, 10216440, 10230246, 10329956, 10452204, 10492560, 10505040, 10609144, 10629360, 10692630, 10727262, 10768680, 10784020, 11002320, 11017188, 11067810, 11198790, 11323221, 11366940, 11515140, 11597040, 11613560, 11818170, 11919180, 11935287, 12137580, 12241320, 12259728, 12474735, 12563460, 12831156, 12912445, 12940824, 13065255, 13261430, 13281372, 13306384, 13506480, 13640328, 13771485, 13818168, 13936272, 14019226, 14256840, 14303016, 14558427, 14689584, 14757080, 14931720, 14969682, 15076152, 15097628, 15155920, 15324660, 15353520, 15494934, 15678306, 15738840, 15757560, 15892240, 15913716, 16038945, 16176030, 16183440, 16503480, 16601715, 16632980, 16751280, 16949520, 17050410, 17108208, 17272710, 17420340, 17708496, 17878770, 17918064, 18361980, 18845190, 18872035, 18909072, 19411236, 19740240, 19892145, 19922058, 19959576, 20432880, 20460492, 20659912, 20904408, 21028839, 21218288, 21385260, 21454524, 21537360, 21568040, 22034376, 22135620, 22397580, 22454523, 22646442, 22733880, 23030280, 23227120, 23242401, 23636340, 23838360, 23870574, 24264045, 24275160, 24482640, 24949470, 25126920, 25575615, 25662312, 25824890, 25881648, 26130510, 26522860, 26562744, 26818155, 27280656, 27542970, 27636336, 28038452, 28513680, 28606032, 29116854, 29514160, 29863440, 29939364, 30152304, 30195256, 30649320, 30989868, 31356612, 31477680, 31515120, 31827432, 32077890, 32352060, 33006960, 33203430, 33265960, 33969663, 34100820, 34545420, 34840680, 35048065, 35757540, 35805861, 36723960, 37424205, 37690380, 37744070, 38737335, 38822472, 39195765, 39784290, 39844116, 39919152, 40920984, 41319824, 41808816, 42057678, 42770520, 42909048, 43136080, 44068752, 44271240, 44795160, 44909046, 45292884, 45467760, 46060560, 46484802, 47272680, 47676720, 47741148, 48528090, 48550320, 49067291, 49805145, 49898940, 50253840, 51151230, 51324624, 51649780, 52261020, 53045720, 53125488, 53636310, 55085940, 56076904, 56616105, 58233708, 59676435, 59878728, 60390512, 61298640, 61979736, 62713224, 63086517, 63654864, 64155780, 64704120, 66406860, 66531920, 67939326, 68201640, 69090840, 69681360, 69727203, 70096130, 71515080, 71611722, 72792135, 73447920, 74848410, 75380760, 75488140, 77474670, 77644944, 78391530, 79568580, 79688232, 81841968, 84115356, 85541040, 85818096, 88542480, 89590320, 89818092, 90585768, 92969604, 94545360, 95482296, 97056180, 98134582, 99610290, 99797880, 101908989, 102302460, 103299560, 104522040, 105144195, 106091440, 107272620, 110171880, 112153808, 112272615, 113232210, 116212005, 116467416, 119352870, 119757456, 123959472, 125426448, 126173034, 128311560, 129408240, 132813720, 135878652, 136403280, 138181680, 139454406, 140192260, 143030160, 143223444, 145584270, 147201873, 149696820, 150761520, 150976280, 154949340, 156783060, 159137160, 159376464, 168230712, 169848315, 179029305, 179636184, 181171536, 185939208, 189259551, 190964592, 194112360, 196269164, 199220580, 199595760, 203817978, 204604920, 206599120, 209044080, 210288390, 214545240, 220343760, 224545230, 226464420, 232424010, 232934832, 238705740, 245336455, 252346068, 256623120, 265627440, 271757304, 278908812, 280384520, 286446888, 291168540, 294403746, 299393640, 301952560, 309898680, 313566120, 315432585, 318274320, 336461424, 339696630, 348636015, 358058610, 359272368, 371878416, 378519102, 388224720, 392538328, 398441160, 407635956, 409209840, 420576780, 429090480, 441605619, 449090460, 452928840, 464848020, 477411480, 490672910, 504692136, 509544945, 543514608, 557817624, 560769040, 572893776, 582337080, 588807492, 598787280, 619797360, 627132240, 630865170, 679393260, 697272030, 716117220, 736009365, 757038204, 785076656, 796882320, 815271912, 841153560, 883211238, 898180920, 905857680, 929696040, 946297755, 954822960, 981345820, 1009384272, 1019089890, 1115635248, 1164674160, 1177614984, 1261730340, 1324816857, 1358786520, 1394544060, 1432234440, 1472018730, 1514076408, 1630543824, 1682307120, 1766422476, 1796361840, 1859392080, 1892595510, 1962691640, 2038179780, 2208028095, 2355229968, 2523460680, 2649633714, 2717573040, 2789088120, 2864468880, 2944037460, 3028152816, 3532844952, 3785191020, 3925383280, 4076359560, 4416056190, 5046921360, 5299267428, 5578176240, 5888074920, 6624084285, 7065689904, 7570382040, 8152719120, 8832112380, 10598534856, 11776149840, 13248168570, 15140764080, 17664224760, 21197069712, 26496337140, 35328449520, 52992674280, 105985348560]

約数ペア:

[(1, 105985348560), (2, 52992674280), (3, 35328449520), (4, 26496337140), (5, 21197069712), (6, 17664224760), (7, 15140764080), (8, 13248168570), (9, 11776149840), (10, 10598534856), (12, 8832112380), (13, 8152719120), (14, 7570382040), (15, 7065689904), (16, 6624084285), (18, 5888074920), (19, 5578176240), (20, 5299267428), (21, 5046921360), (24, 4416056190), (26, 4076359560), (27, 3925383280), (28, 3785191020), (30, 3532844952), (35, 3028152816), (36, 2944037460), (37, 2864468880), (38, 2789088120), (39, 2717573040), (40, 2649633714), (42, 2523460680), (45, 2355229968), (48, 2208028095), (52, 2038179780), (54, 1962691640), (56, 1892595510), (57, 1859392080), (59, 1796361840), (60, 1766422476), (63, 1682307120), (65, 1630543824), (70, 1514076408), (72, 1472018730), (74, 1432234440), (76, 1394544060), (78, 1358786520), (80, 1324816857), (84, 1261730340), (90, 1177614984), (91, 1164674160), (95, 1115635248), (104, 1019089890), (105, 1009384272), (108, 981345820), (111, 954822960), (112, 946297755), (114, 929696040), (117, 905857680), (118, 898180920), (120, 883211238), (126, 841153560), (130, 815271912), (133, 796882320), (135, 785076656), (140, 757038204), (144, 736009365), (148, 716117220), (152, 697272030), (156, 679393260), (168, 630865170), (169, 627132240), (171, 619797360), (177, 598787280), (180, 588807492), (182, 582337080), (185, 572893776), (189, 560769040), (190, 557817624), (195, 543514608), (208, 509544945), (210, 504692136), (216, 490672910), (222, 477411480), (228, 464848020), (234, 452928840), (236, 449090460), (240, 441605619), (247, 429090480), (252, 420576780), (259, 409209840), (260, 407635956), (266, 398441160), (270, 392538328), (273, 388224720), (280, 378519102), (285, 371878416), (295, 359272368), (296, 358058610), (304, 348636015), (312, 339696630), (315, 336461424), (333, 318274320), (336, 315432585), (338, 313566120), (342, 309898680), (351, 301952560), (354, 299393640), (360, 294403746), (364, 291168540), (370, 286446888), (378, 280384520), (380, 278908812), (390, 271757304), (399, 265627440), (413, 256623120), (420, 252346068), (432, 245336455), (444, 238705740), (455, 232934832), (456, 232424010), (468, 226464420), (472, 224545230), (481, 220343760), (494, 214545240), (504, 210288390), (507, 209044080), (513, 206599120), (518, 204604920), (520, 203817978), (531, 199595760), (532, 199220580), (540, 196269164), (546, 194112360), (555, 190964592), (560, 189259551), (570, 185939208), (585, 181171536), (590, 179636184), (592, 179029305), (624, 169848315), (630, 168230712), (665, 159376464), (666, 159137160), (676, 156783060), (684, 154949340), (702, 150976280), (703, 150761520), (708, 149696820), (720, 147201873), (728, 145584270), (740, 143223444), (741, 143030160), (756, 140192260), (760, 139454406), (767, 138181680), (777, 136403280), (780, 135878652), (798, 132813720), (819, 129408240), (826, 128311560), (840, 126173034), (845, 125426448), (855, 123959472), (885, 119757456), (888, 119352870), (910, 116467416), (912, 116212005), (936, 113232210), (944, 112272615), (945, 112153808), (962, 110171880), (988, 107272620), (999, 106091440), (1008, 105144195), (1014, 104522040), (1026, 103299560), (1036, 102302460), (1040, 101908989), (1062, 99797880), (1064, 99610290), (1080, 98134582), (1092, 97056180), (1110, 95482296), (1121, 94545360), (1140, 92969604), (1170, 90585768), (1180, 89818092), (1183, 89590320), (1197, 88542480), (1235, 85818096), (1239, 85541040), (1260, 84115356), (1295, 81841968), (1330, 79688232), (1332, 79568580), (1352, 78391530), (1365, 77644944), (1368, 77474670), (1404, 75488140), (1406, 75380760), (1416, 74848410), (1443, 73447920), (1456, 72792135), (1480, 71611722), (1482, 71515080), (1512, 70096130), (1520, 69727203), (1521, 69681360), (1534, 69090840), (1554, 68201640), (1560, 67939326), (1593, 66531920), (1596, 66406860), (1638, 64704120), (1652, 64155780), (1665, 63654864), (1680, 63086517), (1690, 62713224), (1710, 61979736), (1729, 61298640), (1755, 60390512), (1770, 59878728), (1776, 59676435), (1820, 58233708), (1872, 56616105), (1890, 56076904), (1924, 55085940), (1976, 53636310), (1995, 53125488), (1998, 53045720), (2028, 52261020), (2052, 51649780), (2065, 51324624), (2072, 51151230), (2109, 50253840), (2124, 49898940), (2128, 49805145), (2160, 49067291), (2183, 48550320), (2184, 48528090), (2220, 47741148), (2223, 47676720), (2242, 47272680), (2280, 46484802), (2301, 46060560), (2331, 45467760), (2340, 45292884), (2360, 44909046), (2366, 44795160), (2394, 44271240), (2405, 44068752), (2457, 43136080), (2470, 42909048), (2478, 42770520), (2520, 42057678), (2535, 41808816), (2565, 41319824), (2590, 40920984), (2655, 39919152), (2660, 39844116), (2664, 39784290), (2704, 39195765), (2730, 38822472), (2736, 38737335), (2808, 37744070), (2812, 37690380), (2832, 37424205), (2886, 36723960), (2960, 35805861), (2964, 35757540), (3024, 35048065), (3042, 34840680), (3068, 34545420), (3108, 34100820), (3120, 33969663), (3186, 33265960), (3192, 33203430), (3211, 33006960), (3276, 32352060), (3304, 32077890), (3330, 31827432), (3363, 31515120), (3367, 31477680), (3380, 31356612), (3420, 30989868), (3458, 30649320), (3510, 30195256), (3515, 30152304), (3540, 29939364), (3549, 29863440), (3591, 29514160), (3640, 29116854), (3705, 28606032), (3717, 28513680), (3780, 28038452), (3835, 27636336), (3848, 27542970), (3885, 27280656), (3952, 26818155), (3990, 26562744), (3996, 26522860), (4056, 26130510), (4095, 25881648), (4104, 25824890), (4130, 25662312), (4144, 25575615), (4218, 25126920), (4248, 24949470), (4329, 24482640), (4366, 24275160), (4368, 24264045), (4440, 23870574), (4446, 23838360), (4484, 23636340), (4560, 23242401), (4563, 23227120), (4602, 23030280), (4662, 22733880), (4680, 22646442), (4720, 22454523), (4732, 22397580), (4788, 22135620), (4810, 22034376), (4914, 21568040), (4921, 21537360), (4940, 21454524), (4956, 21385260), (4995, 21218288), (5040, 21028839), (5070, 20904408), (5130, 20659912), (5180, 20460492), (5187, 20432880), (5310, 19959576), (5320, 19922058), (5328, 19892145), (5369, 19740240), (5460, 19411236), (5605, 18909072), (5616, 18872035), (5624, 18845190), (5772, 18361980), (5915, 17918064), (5928, 17878770), (5985, 17708496), (6084, 17420340), (6136, 17272710), (6195, 17108208), (6216, 17050410), (6253, 16949520), (6327, 16751280), (6372, 16632980), (6384, 16601715), (6422, 16503480), (6549, 16183440), (6552, 16176030), (6608, 16038945), (6660, 15913716), (6669, 15892240), (6726, 15757560), (6734, 15738840), (6760, 15678306), (6840, 15494934), (6903, 15353520), (6916, 15324660), (6993, 15155920), (7020, 15097628), (7030, 15076152), (7080, 14969682), (7098, 14931720), (7182, 14757080), (7215, 14689584), (7280, 14558427), (7410, 14303016), (7434, 14256840), (7560, 14019226), (7605, 13936272), (7670, 13818168), (7696, 13771485), (7770, 13640328), (7847, 13506480), (7965, 13306384), (7980, 13281372), (7992, 13261430), (8112, 13065255), (8190, 12940824), (8208, 12912445), (8260, 12831156), (8436, 12563460), (8496, 12474735), (8645, 12259728), (8658, 12241320), (8732, 12137580), (8880, 11935287), (8892, 11919180), (8968, 11818170), (9126, 11613560), (9139, 11597040), (9204, 11515140), (9324, 11366940), (9360, 11323221), (9464, 11198790), (9576, 11067810), (9620, 11017188), (9633, 11002320), (9828, 10784020), (9842, 10768680), (9880, 10727262), (9912, 10692630), (9971, 10629360), (9990, 10609144), (10089, 10505040), (10101, 10492560), (10140, 10452204), (10260, 10329956), (10360, 10230246), (10374, 10216440), (10545, 10050768), (10620, 9979788), (10640, 9961029), (10647, 9954480), (10738, 9870120), (10915, 9710064), (10920, 9705618), (11115, 9535344), (11151, 9504560), (11210, 9454536), (11248, 9422595), (11505, 9212112), (11544, 9180990), (11655, 9093552), (11830, 8959032), (11856, 8939385), (11970, 8854248), (12168, 8710170), (12272, 8636355), (12285, 8627216), (12390, 8554104), (12432, 8525205), (12506, 8474760), (12654, 8375640), (12744, 8316490), (12844, 8251740), (12987, 8160880), (13098, 8091720), (13104, 8088015), (13320, 7956858), (13338, 7946120), (13452, 7878780), (13468, 7869420), (13520, 7839153), (13680, 7747467), (13806, 7676760), (13832, 7662330), (13986, 7577960), (14040, 7548814), (14060, 7538076), (14160, 7484841), (14196, 7465860), (14364, 7378540), (14430, 7344792), (14573, 7272720), (14763, 7179120), (14820, 7151508), (14868, 7128420), (15120, 7009613), (15210, 6968136), (15281, 6935760), (15340, 6909084), (15540, 6820164), (15561, 6810960), (15694, 6753240), (15930, 6653192), (15960, 6640686), (15984, 6630715), (16055, 6601392), (16107, 6580080), (16380, 6470412), (16520, 6415578), (16815, 6303024), (16835, 6295536), (16872, 6281730), (17290, 6129864), (17316, 6120660), (17464, 6068790), (17745, 5972688), (17784, 5959590), (17936, 5909085), (17955, 5902832), (18252, 5806780), (18278, 5798520), (18408, 5757570), (18585, 5702736), (18648, 5683470), (18759, 5649840), (18928, 5599395), (18981, 5583760), (19152, 5533905), (19240, 5508594), (19266, 5501160), (19647, 5394480), (19656, 5392010), (19684, 5384340), (19760, 5363631), (19824, 5346315), (19942, 5314680), (19980, 5304572), (20178, 5252520), (20202, 5246280), (20280, 5226102), (20520, 5164978), (20709, 5117840), (20720, 5115123), (20748, 5108220), (21090, 5025384), (21240, 4989894), (21294, 4977240), (21476, 4935060), (21645, 4896528), (21830, 4855032), (21840, 4852809), (22230, 4767672), (22302, 4752280), (22420, 4727268), (22477, 4715280), (22815, 4645424), (23010, 4606056), (23088, 4590495), (23310, 4546776), (23541, 4502160), (23660, 4479516), (23940, 4427124), (24336, 4355085), (24570, 4313608), (24605, 4307472), (24780, 4277052), (25012, 4237380), (25308, 4187820), (25488, 4158245), (25688, 4125870), (25935, 4086576), (25974, 4080440), (26196, 4045860), (26640, 3978429), (26676, 3973060), (26845, 3948048), (26904, 3939390), (26936, 3934710), (27417, 3865680), (27612, 3838380), (27664, 3831165), (27972, 3788980), (28080, 3774407), (28120, 3769038), (28379, 3734640), (28392, 3732930), (28728, 3689270), (28860, 3672396), (28899, 3667440), (29146, 3636360), (29526, 3589560), (29640, 3575754), (29736, 3564210), (29913, 3543120), (30267, 3501680), (30303, 3497520), (30420, 3484068), (30562, 3467880), (30680, 3454542), (31080, 3410082), (31122, 3405480), (31265, 3389904), (31388, 3376620), (31635, 3350256), (31860, 3326596), (31920, 3320343), (31941, 3318160), (32110, 3300696), (32214, 3290040), (32745, 3236688), (32760, 3235206), (33040, 3207789), (33345, 3178448), (33630, 3151512), (33670, 3147768), (33744, 3140865), (34515, 3070704), (34580, 3064932), (34632, 3060330), (34928, 3034395), (34965, 3031184), (35490, 2986344), (35568, 2979795), (35910, 2951416), (36504, 2903390), (36556, 2899260), (36816, 2878785), (37170, 2851368), (37296, 2841735), (37518, 2824920), (37962, 2791880), (38480, 2754297), (38532, 2750580), (39235, 2701296), (39294, 2697240), (39312, 2696005), (39368, 2692170), (39884, 2657340), (39960, 2652286), (40356, 2626260), (40404, 2623140), (40560, 2613051), (41040, 2582489), (41418, 2558920), (41477, 2555280), (41496, 2554110), (42180, 2512692), (42480, 2494947), (42588, 2488620), (42952, 2467530), (43290, 2448264), (43660, 2427516), (43719, 2424240), (43771, 2421360), (44289, 2393040), (44460, 2383836), (44604, 2376140), (44840, 2363634), (44954, 2357640), (45630, 2322712), (45695, 2319408), (45843, 2311920), (46020, 2303028), (46620, 2273388), (46683, 2270320), (47082, 2251080), (47320, 2239758), (47880, 2213562), (48165, 2200464), (48321, 2193360), (49140, 2156804), (49210, 2153736), (49560, 2138526), (49855, 2125872), (50024, 2118690), (50445, 2101008), (50505, 2098512), (50616, 2093910), (51376, 2062935), (51870, 2043288), (51948, 2040220), (52392, 2022930), (53235, 1990896), (53352, 1986530), (53690, 1974024), (53808, 1969695), (53872, 1967355), (54834, 1932840), (55224, 1919190), (55755, 1900912), (55944, 1894490), (56240, 1884519), (56277, 1883280), (56758, 1867320), (56784, 1866465), (57456, 1844635), (57720, 1836198), (57798, 1833720), (58292, 1818180), (58941, 1798160), (59052, 1794780), (59280, 1787877), (59472, 1782105), (59826, 1771560), (60534, 1750840), (60606, 1748760), (60840, 1742034), (61124, 1733940), (61360, 1727271), (62160, 1705041), (62244, 1702740), (62530, 1694952), (62776, 1688310), (63270, 1675128), (63720, 1663298), (63882, 1659080), (63973, 1656720), (64220, 1650348), (64428, 1645020), (64935, 1632176), (65490, 1618344), (65520, 1617603), (66690, 1589224), (67260, 1575756), (67340, 1573884), (67431, 1571760), (69030, 1535352), (69160, 1532466), (69264, 1530165), (69797, 1518480), (69930, 1515592), (70623, 1500720), (70980, 1493172), (71820, 1475708), (72865, 1454544), (73008, 1451695), (73112, 1449630), (73815, 1435824), (74340, 1425684), (75036, 1412460), (75924, 1395940), (76405, 1387152), (77064, 1375290), (77805, 1362192), (78470, 1350648), (78588, 1348620), (78736, 1346085), (79768, 1328670), (79920, 1326143), (80535, 1316016), (80712, 1313130), (80808, 1311570), (82251, 1288560), (82836, 1279460), (82954, 1277640), (82992, 1277055), (84360, 1256346), (85137, 1244880), (85176, 1244310), (85904, 1233765), (86580, 1224132), (86697, 1222480), (87320, 1213758), (87438, 1212120), (87542, 1210680), (88578, 1196520), (88920, 1191918), (89208, 1188070), (89680, 1181817), (89739, 1181040), (89908, 1178820), (90909, 1165840), (91260, 1161356), (91390, 1159704), (91686, 1155960), (92040, 1151514), (93240, 1136694), (93366, 1135160), (93795, 1129968), (94164, 1125540), (94640, 1119879), (94905, 1116752), (95760, 1106781), (96330, 1100232), (96642, 1096680), (98235, 1078896), (98280, 1078402), (98420, 1076868), (99120, 1069263), (99710, 1062936), (100048, 1059345), (100890, 1050504), (101010, 1049256), (101232, 1046955), (102011, 1038960), (103545, 1023568), (103740, 1021644), (103896, 1020110), (104784, 1011465), (106470, 995448), (106704, 993265), (107380, 987012), (109668, 966420), (110448, 959595), (111510, 950456), (111888, 947245), (112385, 943056), (112554, 941640), (113516, 933660), (115440, 918099), (115596, 916860), (116584, 909090), (117705, 900432), (117882, 899080), (118104, 897390), (118807, 892080), (119652, 885780), (121068, 875420), (121212, 874380), (121680, 871017), (122248, 866970), (124431, 851760), (124488, 851370), (125060, 847476), (125552, 844155), (126540, 837564), (127440, 831649), (127764, 829540), (127946, 828360), (128440, 825174), (128856, 822510), (129870, 816088), (130980, 809172), (131157, 808080), (131313, 807120), (132867, 797680), (133380, 794612), (134520, 787878), (134680, 786942), (134862, 785880), (137085, 773136), (137529, 770640), (138060, 767676), (138320, 766233), (139594, 759240), (139860, 757796), (141246, 750360), (141895, 746928), (141960, 746586), (143640, 737854), (144495, 733488), (144963, 731120), (145730, 727272), (146224, 724815), (147630, 717912), (148680, 712842), (149565, 708624), (150072, 706230), (151335, 700336), (151515, 699504), (151848, 697970), (152810, 693576), (154128, 687645), (155610, 681096), (156940, 675324), (157176, 674310), (159536, 664335), (159705, 663632), (161070, 658008), (161424, 656565), (161616, 655785), (164502, 644280), (165672, 639730), (165908, 638820), (168720, 628173), (168831, 627760), (170274, 622440), (170352, 622155), (173160, 612066), (173394, 611240), (174640, 606879), (174876, 606060), (175084, 605340), (177156, 598260), (177840, 595959), (178416, 594035), (179478, 590520), (179816, 589410), (181818, 582920), (182520, 580678), (182780, 579852), (183372, 577980), (184080, 575757), (186480, 568347), (186732, 567580), (187590, 564984), (188328, 562770), (189449, 559440), (189810, 558376), (191919, 552240), (192660, 550116), (193284, 548340), (196470, 539448), (196560, 539201), (196840, 538434), (198653, 533520), (199420, 531468), (201780, 525252), (202020, 524628), (202293, 523920), (204022, 519480), (207090, 511784), (207385, 511056), (207480, 510822), (207792, 510055), (209391, 506160), (211869, 500240), (212940, 497724), (214760, 493506), (218595, 484848), (218855, 484272), (219336, 483210), (221445, 478608), (223020, 475228), (224770, 471528), (225108, 470820), (227032, 466830), (229215, 462384), (231192, 458430), (233168, 454545), (233415, 454064), (235410, 450216), (235764, 449540), (236208, 448695), (237614, 446040), (239304, 442890), (241605, 438672), (242136, 437710), (242424, 437190), (244496, 433485), (246753, 429520), (248862, 425880), (248976, 425685), (250120, 423738), (253080, 418782), (255411, 414960), (255528, 414770), (255892, 414180), (256880, 412587), (257712, 411255), (259740, 408044), (261960, 404586), (262314, 404040), (262626, 403560), (265734, 398840), (266760, 397306), (269040, 393939), (269217, 393680), (269360, 393471), (269724, 392940), (274170, 386568), (275058, 385320), (276120, 383838), (279188, 379620), (279720, 378898), (281385, 376656), (282492, 375180), (283790, 373464), (283920, 373293), (287280, 368927), (288990, 366744), (289926, 365560), (290339, 365040), (291460, 363636), (294705, 359632), (295260, 358956), (297360, 356421), (299130, 354312), (300144, 353115), (302670, 350168), (303030, 349752), (303696, 348985), (305620, 346788), (306033, 346320), (311220, 340548), (313880, 337662), (314352, 337155), (319410, 331816), (319865, 331344), (322140, 329004)]