130650778440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:188

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 61, 62, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 111, 114, 117, 120, 122, 124, 126, 130, 133, 135, 140, 148, 152, 155, 156, 168, 171, 180, 182, 183, 185, 186, 189, 190, 195, 210, 216, 217, 222, 228, 234, 244, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 296, 305, 310, 312, 315, 333, 342, 351, 360, 364, 366, 370, 372, 378, 380, 390, 399, 403, 420, 427, 434, 444, 455, 456, 465, 468, 481, 488, 494, 504, 513, 518, 520, 532, 540, 546, 549, 555, 558, 570, 585, 589, 610, 620, 630, 651, 665, 666, 684, 702, 703, 728, 732, 740, 741, 744, 756, 760, 777, 780, 793, 798, 806, 819, 837, 840, 854, 855, 868, 888, 910, 915, 930, 936, 945, 962, 988, 999, 1026, 1036, 1064, 1080, 1085, 1092, 1098, 1110, 1116, 1140, 1147, 1159, 1170, 1178, 1197, 1209, 1220, 1235, 1240, 1260, 1281, 1295, 1302, 1330, 1332, 1365, 1368, 1395, 1404, 1406, 1443, 1464, 1480, 1482, 1512, 1554, 1560, 1586, 1596, 1612, 1638, 1647, 1665, 1674, 1708, 1710, 1729, 1736, 1755, 1767, 1820, 1830, 1860, 1890, 1891, 1924, 1953, 1976, 1995, 1998, 2015, 2052, 2072, 2109, 2135, 2170, 2184, 2196, 2220, 2223, 2232, 2257, 2280, 2294, 2318, 2331, 2340, 2356, 2379, 2394, 2405, 2418, 2440, 2457, 2470, 2520, 2562, 2565, 2590, 2604, 2660, 2664, 2730, 2745, 2790, 2808, 2812, 2821, 2886, 2945, 2964, 3108, 3172, 3192, 3224, 3255, 3276, 3294, 3330, 3348, 3367, 3416, 3420, 3441, 3458, 3477, 3510, 3515, 3534, 3591, 3627, 3640, 3660, 3705, 3720, 3780, 3782, 3843, 3848, 3885, 3906, 3965, 3990, 3996, 4030, 4095, 4104, 4123, 4185, 4218, 4270, 4329, 4340, 4392, 4440, 4446, 4514, 4588, 4636, 4662, 4680, 4712, 4758, 4788, 4810, 4836, 4914, 4921, 4940, 4995, 5124, 5130, 5180, 5187, 5208, 5301, 5320, 5460, 5490, 5551, 5580, 5624, 5642, 5673, 5735, 5772, 5795, 5859, 5890, 5928, 5985, 6045, 6216, 6327, 6344, 6405, 6510, 6552, 6588, 6660, 6669, 6696, 6734, 6771, 6840, 6882, 6916, 6954, 6993, 7020, 7030, 7068, 7137, 7182, 7215, 7254, 7320, 7410, 7560, 7564, 7657, 7686, 7770, 7812, 7930, 7980, 7992, 8029, 8060, 8113, 8190, 8235, 8246, 8370, 8436, 8463, 8540, 8645, 8658, 8680, 8835, 8892, 9028, 9139, 9176, 9272, 9324, 9455, 9516, 9576, 9620, 9672, 9765, 9828, 9842, 9880, 9990, 10101, 10248, 10260, 10323, 10360, 10374, 10431, 10545, 10602, 10881, 10920, 10980, 11102, 11115, 11160, 11284, 11285, 11346, 11470, 11529, 11544, 11590, 11655, 11718, 11780, 11895, 11970, 12090, 12285, 12369, 12654, 12810, 12987, 13020, 13176, 13237, 13320, 13338, 13468, 13542, 13764, 13832, 13908, 13986, 14040, 14060, 14105, 14136, 14274, 14364, 14430, 14508, 14763, 14820, 14911, 15067, 15128, 15314, 15372, 15540, 15561, 15624, 15799, 15860, 15903, 15960, 16058, 16120, 16226, 16380, 16470, 16492, 16653, 16740, 16835, 16872, 16926, 17019, 17080, 17205, 17290, 17316, 17385, 17670, 17784, 17955, 18056, 18135, 18278, 18648, 18910, 18981, 19032, 19215, 19240, 19530, 19656, 19684, 19980, 20202, 20313, 20520, 20615, 20646, 20748, 20862, 21090, 21204, 21411, 21645, 21762, 21793, 21960, 22204, 22230, 22568, 22570, 22692, 22940, 22971, 23058, 23180, 23310, 23436, 23560, 23790, 23940, 24087, 24180, 24339, 24570, 24583, 24605, 24738, 25308, 25389, 25620, 25935, 25974, 26040, 26474, 26505, 26676, 26936, 27084, 27417, 27528, 27755, 27816, 27972, 28120, 28210, 28365, 28548, 28728, 28860, 29016, 29295, 29341, 29526, 29640, 29822, 30134, 30303, 30628, 30744, 30969, 31080, 31122, 31293, 31598, 31635, 31720, 31806, 32116, 32452, 32760, 32940, 32984, 33306, 33345, 33480, 33670, 33852, 33855, 34038, 34410, 34580, 34632, 34770, 34965, 35340, 35685, 35910, 35929, 36270, 36556, 37107, 37820, 37962, 38285, 38430, 39060, 39368, 39711, 39960, 40145, 40404, 40565, 40626, 41230, 41292, 41496, 41724, 42180, 42315, 42408, 42822, 42883, 43290, 43524, 43586, 44289, 44408, 44460, 44733, 45140, 45201, 45384, 45695, 45880, 45942, 46116, 46360, 46620, 46683, 46872, 47397, 47580, 47880, 48174, 48360, 48678, 49140, 49166, 49210, 49476, 49959, 50505, 50616, 50778, 51057, 51240, 51615, 51870, 51948, 52155, 52948, 53010, 53352, 53599, 54168, 54405, 54834, 55510, 55944, 56420, 56730, 57096, 57645, 57720, 58590, 58682, 59052, 59644, 60268, 60606, 60939, 61256, 61845, 61938, 62244, 62586, 63196, 63270, 63612, 63973, 64232, 64904, 64935, 65379, 65880, 66185, 66612, 66690, 67340, 67704, 67710, 68076, 68820, 68913, 69160, 69540, 69930, 69967, 70680, 71370, 71820, 71858, 72261, 72540, 73017, 73112, 73749, 73815, 74214, 74555, 75335, 75640, 75924, 76167, 76570, 76860, 77805, 78120, 78995, 79422, 79515, 80290, 80808, 81130, 81252, 82251, 82460, 82584, 83265, 83448, 84360, 84630, 85095, 85644, 85766, 86580, 87048, 87172, 88023, 88578, 88920, 89466, 90280, 90402, 90909, 91390, 91884, 92232, 93240, 93366, 94794, 94905, 95160, 96348, 97356, 98280, 98332, 98420, 98952, 99918, 101010, 101556, 101565, 102114, 103230, 103740, 103896, 104310, 104377, 105469, 105896, 106020, 107055, 107198, 107787, 108810, 108965, 109668, 111020, 111321, 112840, 113460, 114855, 115290, 117180, 117364, 118104, 119133, 119288, 120435, 120536, 121212, 121695, 121878, 122915, 123690, 123876, 124488, 125172, 126392, 126540, 126945, 127224, 127946, 128649, 129870, 130758, 132370, 132867, 133224, 133380, 134199, 134680, 135420, 135603, 136152, 137085, 137640, 137826, 139080, 139860, 139934, 142191, 142740, 143640, 143716, 144522, 145080, 146034, 146705, 147498, 147630, 148428, 149110, 149877, 150670, 151515, 151848, 152334, 152551, 153140, 153720, 154845, 155610, 156465, 157990, 158844, 159030, 160580, 160797, 162260, 162504, 164502, 164920, 166530, 169260, 170190, 171288, 171532, 172081, 173160, 174344, 176046, 177156, 178932, 179645, 180804, 181818, 182780, 183768, 185535, 186732, 189588, 189810, 191919, 192696, 194712, 196137, 196664, 196840, 198555, 199836, 202020, 203112, 203130, 204228, 205387, 206460, 206739, 207480, 208620, 208754, 209901, 210938, 212040, 214110, 214396, 214415, 215574, 216783, 217620, 217930, 219051, 219336, 221247, 221445, 222040, 222642, 223665, 226005, 226920, 229710, 230580, 233415, 234360, 234728, 236985, 238266, 240870, 242424, 243390, 243756, 245830, 246753, 247380, 247752, 249795, 250344, 251503, 253080, 253890, 255285, 255892, 257298, 259740, 261516, 264069, 264740, 265734, 266760, 267995, 268398, 270840, 271206, 274170, 275652, 279720, 279868, 283309, 284382, 285480, 287432, 289044, 292068, 293410, 294996, 295260, 296856, 298220, 299754, 300181, 301340, 303030, 304668, 304695, 305102, 306280, 309690, 311220, 312930, 313131, 315980, 316407, 317688, 318060, 319865, 321160, 321594, 323361, 324520, 326895, 329004, 333060, 338520, 340380, 343064, 344162, 344565, 349835, 352092, 354312, 357399, 357864, 359290, 361305, 361608, 363636, 365085, 365560, 368745, 371070, 373464, 379176, 379620, 380835, 383838, 385947, 392274, 397110, 399672, 402597, 404040, 406260, 406809, 408456, 410774, 411255, 412920, 413478, 417240, 417508, 419802, 421876, 426573, 428220, 428792, 428830, 431148, 433566, 435240, 435860, 438102, 440115, 442494, 442890, 445284, 447330, 452010, 454545, 457653, 459420, 461160, 466830, 467077, 473970, 476532, 481740, 482391, 486780, 487512, 489769, 491660, 493506, 494760, 499590, 503006, 507780, 510570, 511784, 514596, 516243, 519480, 521885, 523032, 527345, 528138, 529480, 531468, 535990, 536796, 538935, 542412, 548340, 551304, 556605, 557479, 559736, 566618, 568764, 575757, 578088, 584136, 586820, 588411, 589992, 590520, 595665, 596440, 599508, 600362, 602680, 606060, 609336, 609390, 610204, 616161, 619380, 622440, 625860, 626262, 629703, 631960, 632814, 636120, 639730, 643188, 643245, 646722, 653790, 658008, 663741, 664335, 666120, 670995, 678015, 680760, 688324, 689130, 699670, 704184, 710955, 714798, 718580, 722610, 727272, 730170, 737490, 742140, 749385, 754509, 759240, 761670, 762755, 767676, 771894, 784548, 792207, 794220, 803985, 805194, 812520, 813618, 821548, 822510, 826956, 835016, 839604, 843752, 849927, 853146, 856440, 857660, 860405, 862296, 867132, 871720, 876204, 880230, 884988, 885780, 890568, 894660, 900543, 904020, 909090, 909571, 915306, 918840, 933660, 934154, 939393, 947940, 949221, 953064, 959595, 963480, 964782, 970083, 973560, 979538, 980685, 983320, 987012, 999180, 1006012, 1015560, 1021140, 1026935, 1029192, 1032486, 1033695, 1043770, 1049505, 1054690, 1056276, 1062936, 1071980, 1073592, 1077870, 1083915, 1084824, 1095255, 1096680, 1106235, 1113210, 1114958, 1133236, 1137528, 1151514, 1157841, 1173640, 1176822, 1191330, 1199016, 1200724, 1212120, 1218780, 1220408, 1232322, 1233765, 1238760, 1251720, 1252524, 1257515, 1259406, 1265628, 1279460, 1286376, 1286490, 1293444, 1307580, 1320345, 1327482, 1328670, 1329373, 1341990, 1356030, 1372959, 1376648, 1378260, 1399340, 1401231, 1416545, 1421910, 1429596, 1437160, 1445220, 1447173, 1460340, 1469307, 1474980, 1484280, 1498770, 1500905, 1509018, 1523340, 1525510, 1535352, 1543788, 1548729, 1565655, 1569096, 1582035, 1584414, 1588440, 1607970, 1610388, 1616805, 1627236, 1643096, 1645020, 1653912, 1672437, 1679208, 1699854, 1706292, 1715320, 1720810, 1727271, 1734264, 1752408, 1760460, 1769976, 1771560, 1786995, 1789320, 1801086, 1808040, 1818180, 1819142, 1830612, 1848483, 1867320, 1868308, 1878786, 1889109, 1895880, 1898442, 1919190, 1929564, 1929735, 1940166, 1959076, 1961370, 1974024, 1983163, 1998360, 2012024, 2012985, 2034045, 2042280, 2053870, 2064972, 2067390, 2087540, 2099010, 2109380, 2112552, 2132865, 2143960, 2155740, 2167830, 2190510, 2212470, 2226420, 2229916, 2263527, 2266472, 2288265, 2303028, 2315682, 2335385, 2353644, 2382660, 2401448, 2411955, 2437560, 2448845, 2464644, 2467530, 2505048, 2515030, 2518812, 2531256, 2549781, 2558920, 2572980, 2581215, 2586888, 2615160, 2640690, 2654964, 2657340, 2658746, 2683980, 2701629, 2712060, 2728713, 2745918, 2756520, 2787395, 2798680, 2802462, 2818179, 2833090, 2843820, 2847663, 2859192, 2878785, 2890440, 2894346, 2920680, 2938614, 2942055, 2949960, 2997540, 3001810, 3018036, 3046680, 3051020, 3080805, 3087576, 3097458, 3131310, 3148515, 3164070, 3168828, 3215940, 3220776, 3233610, 3254472, 3269539, 3290040, 3318705, 3344874, 3399708, 3412584, 3441620, 3454542, 3520920, 3573990, 3602172, 3636360, 3638284, 3661224, 3696966, 3736616, 3757572, 3772545, 3778218, 3796884, 3838380, 3859128, 3859470, 3880332, 3902353, 3918152, 3922740, 3961035, 3966326, 3988119, 4025970, 4068090, 4107740, 4118877, 4129944, 4134780, 4175080, 4198020, 4203693, 4218760, 4249635, 4265730, 4311480, 4335660, 4381020, 4407921, 4424940, 4452840, 4459832, 4502715, 4527054, 4547855, 4576530, 4606056, 4631364, 4646187, 4670770, 4696965, 4707288, 4746105, 4765320, 4823910, 4850415, 4897690, 4929288, 4935060, 5017311, 5030060, 5037624, 5099562, 5145960, 5162430, 5281380, 5309928, 5314680, 5317492, 5367960, 5403258, 5424120, 5457426, 5491836, 5545449, 5574790, 5604924, 5636358, 5666180, 5687640, 5695326, 5757570, 5788692, 5789205, 5877228, 5884110, 5949489, 5995080, 6003620, 6036072, 6102040, 6161610, 6194916, 6262620, 6297030, 6328140, 6337656, 6366997, 6431880, 6467220, 6539078, 6637410, 6646865, 6689748, 6790581, 6799416, 6864795, 6883240, 6909084, 7006155, 7147980, 7204344, 7235865, 7276568, 7346535, 7393932, 7515144, 7545090, 7556436, 7593768, 7649343, 7676760, 7718940, 7743645, 7760664, 7804706, 7845480, 7922070, 7932652, 7976238, 8051940, 8104887, 8136180, 8186139, 8215480, 8237754, 8269560, 8362185, 8396040, 8407386, 8499270, 8531460, 8636355, 8671320, 8762040, 8815842, 8849880, 9005430, 9054108, 9095710, 9153060, 9242415, 9262728, 9292374, 9305611, 9341540, 9393930, 9445545, 9492210, 9647820, 9700830, 9795380, 9808617, 9870120, 9915815, 10034622, 10060120, 10199124, 10324860, 10562760, 10634984, 10806516, 10914852, 10983672, 11090898, 11149580, 11209848, 11272716, 11317635, 11332360, 11390652, 11515140, 11577384, 11578410, 11707059, 11754456, 11768220, 11898978, 11964357, 12007240, 12323220, 12389832, 12525240, 12594060, 12611079, 12656280, 12733994, 12748905, 12934440, 13078156, 13223763, 13274820, 13293730, 13379496, 13508145, 13581162, 13643565, 13729590, 13818168, 14012310, 14090895, 14238315, 14295960, 14471730, 14693070, 14787864, 15051933, 15090180, 15112872, 15298686, 15437880, 15487290, 15609412, 15844140, 15865304, 15952476, 16103880, 16209774, 16272360, 16347695, 16372278, 16475508, 16724370, 16814772, 16998540, 17062920, 17272710, 17281849, 17631684, 17848467, 18010860, 18108216, 18191420, 18306120, 18484830, 18584748, 18611222, 18683080, 18787860, 18891090, 18984420, 19100991, 19295640, 19401660, 19511765, 19590760, 19617234, 19831630, 19940595, 20069244, 20398248, 20594385, 20649720, 21018465, 21613032, 21829704, 22039605, 22181796, 22299160, 22545432, 22635270, 22781304, 23030280, 23156820, 23230935, 23414118, 23536440, 23797956, 23928714, 24558417, 24646440, 25086555, 25188120, 25222158, 25467988, 25497810, 26156312, 26447526, 26549640, 26587460, 27016290, 27162324, 27287130, 27459180, 27727245, 27916833, 28024620, 28181790, 28476630, 28943460, 29386140, 29425851, 29747445, 30103866, 30180360, 30597372, 30974580, 31218824, 31688280, 31834985, 31904952, 32419548, 32695390, 32744556, 32951016, 33448740, 33629544, 33952905, 33997080, 34545420, 34563698, 35121177, 35263368, 35696934, 35893071, 36021720, 36382840, 36969660, 37169496, 37222444, 37575720, 37782180, 37968840, 38201982, 38246715, 38803320, 39023530, 39234468, 39663260, 39881190, 40138488, 40524435, 40930695, 41188770, 42036930, 44079210, 44363592, 45270540, 46313640, 46461870, 46528055, 46828236, 47595912, 47857428, 49043085, 49116834, 50173110, 50444316, 50935976, 50995620, 51845547, 52895052, 53174920, 53545401, 54032580, 54324648, 54574260, 54918360, 55454490, 55833666, 56049240, 56363580, 56953260, 57302973, 57886920, 58535295, 58772280, 58851702, 59494890, 59821785, 60207732, 61194744, 61949160, 63055395, 63669970, 64839096, 65390780, 65489112, 66118815, 66897480, 67905810, 69090840, 69127396, 70242354, 71393868, 71786142, 73939320, 74444888, 75259665, 75564360, 76403964, 76493430, 78047060, 78468936, 79326520, 79762380, 81048870, 81861390, 82377540, 83750499, 84073860, 86409245, 88158420, 88277553, 89242335, 90541080, 92923740, 93056110, 93656472, 95504955, 95714856, 98086170, 98233668, 100346220, 100888632, 101991240, 103691094, 105363531, 105790104, 107090802, 108065160, 109148520, 110908980, 111667332, 112727160, 113906520, 114605946, 117070590, 117703404, 118989780, 119643570, 120415464, 120972943, 122792085, 126110790, 127339940, 130781560, 132237630, 135811620, 138254792, 139584165, 140484708, 142787736, 143572284, 147129255, 150519330, 152807928, 152986860, 155536641, 156094120, 159524760, 162097740, 163722780, 164755080, 167500998, 168147720, 171908919, 172818490, 175605885, 176316840, 176555106, 178484670, 179465355, 185847480, 186112220, 191009910, 196172340, 196467336, 200692440, 207382188, 210727062, 214181604, 221817960, 223334664, 229211892, 234141180, 235406808, 237979560, 239287140, 241945886, 245584170, 251251497, 252221580, 254679880, 259227735, 264475260, 267727005, 271623240, 279168330, 280969416, 286514865, 287144568, 294258510, 301038660, 305973720, 311073282, 324195480, 327445560, 335001996, 343817838, 345636980, 351211770, 353110212, 356969340, 358930710, 362918829, 372224440, 382019820, 392344680, 414764376, 418752495, 421454124, 428363208, 441387765, 458423784, 466609923, 468282360, 478574280, 483891772, 491168340, 502502994, 504443160, 518455470, 526817655, 528950520, 535454010, 558336660, 573029730, 588517020, 602077320, 604864715, 622146564, 670003992, 687635676, 691273960, 702423540, 706220424, 713938680, 717861420, 725837658, 764039640, 777683205, 837504990, 842908248, 859544595, 882775530, 933219846, 967783544, 982336680, 1005005988, 1036910940, 1053635310, 1070908020, 1088756487, 1116673320, 1146059460, 1177034040, 1209729430, 1244293128, 1256257485, 1375271352, 1404847080, 1435722840, 1451675316, 1555366410, 1675009980, 1719089190, 1765551060, 1814594145, 1866439692, 2010011976, 2073821880, 2107270620, 2141816040, 2177512974, 2292118920, 2333049615, 2419458860, 2512514970, 2903350632, 3110732820, 3266269461, 3350019960, 3438178380, 3531102120, 3629188290, 3732879384, 4214541240, 4355025948, 4666099230, 4838917720, 5025029940, 5443782435, 6221465640, 6532538922, 6876356760, 7258376580, 8710051896, 9332198460, 10050059880, 10887564870, 13065077844, 14516753160, 16331347305, 18664396920, 21775129740, 26130155688, 32662694610, 43550259480, 65325389220, 130650778440]

約数ペア:

[(1, 130650778440), (2, 65325389220), (3, 43550259480), (4, 32662694610), (5, 26130155688), (6, 21775129740), (7, 18664396920), (8, 16331347305), (9, 14516753160), (10, 13065077844), (12, 10887564870), (13, 10050059880), (14, 9332198460), (15, 8710051896), (18, 7258376580), (19, 6876356760), (20, 6532538922), (21, 6221465640), (24, 5443782435), (26, 5025029940), (27, 4838917720), (28, 4666099230), (30, 4355025948), (31, 4214541240), (35, 3732879384), (36, 3629188290), (37, 3531102120), (38, 3438178380), (39, 3350019960), (40, 3266269461), (42, 3110732820), (45, 2903350632), (52, 2512514970), (54, 2419458860), (56, 2333049615), (57, 2292118920), (60, 2177512974), (61, 2141816040), (62, 2107270620), (63, 2073821880), (65, 2010011976), (70, 1866439692), (72, 1814594145), (74, 1765551060), (76, 1719089190), (78, 1675009980), (84, 1555366410), (90, 1451675316), (91, 1435722840), (93, 1404847080), (95, 1375271352), (104, 1256257485), (105, 1244293128), (108, 1209729430), (111, 1177034040), (114, 1146059460), (117, 1116673320), (120, 1088756487), (122, 1070908020), (124, 1053635310), (126, 1036910940), (130, 1005005988), (133, 982336680), (135, 967783544), (140, 933219846), (148, 882775530), (152, 859544595), (155, 842908248), (156, 837504990), (168, 777683205), (171, 764039640), (180, 725837658), (182, 717861420), (183, 713938680), (185, 706220424), (186, 702423540), (189, 691273960), (190, 687635676), (195, 670003992), (210, 622146564), (216, 604864715), (217, 602077320), (222, 588517020), (228, 573029730), (234, 558336660), (244, 535454010), (247, 528950520), (248, 526817655), (252, 518455470), (259, 504443160), (260, 502502994), (266, 491168340), (270, 483891772), (273, 478574280), (279, 468282360), (280, 466609923), (285, 458423784), (296, 441387765), (305, 428363208), (310, 421454124), (312, 418752495), (315, 414764376), (333, 392344680), (342, 382019820), (351, 372224440), (360, 362918829), (364, 358930710), (366, 356969340), (370, 353110212), (372, 351211770), (378, 345636980), (380, 343817838), (390, 335001996), (399, 327445560), (403, 324195480), (420, 311073282), (427, 305973720), (434, 301038660), (444, 294258510), (455, 287144568), (456, 286514865), (465, 280969416), (468, 279168330), (481, 271623240), (488, 267727005), (494, 264475260), (504, 259227735), (513, 254679880), (518, 252221580), (520, 251251497), (532, 245584170), (540, 241945886), (546, 239287140), (549, 237979560), (555, 235406808), (558, 234141180), (570, 229211892), (585, 223334664), (589, 221817960), (610, 214181604), (620, 210727062), (630, 207382188), (651, 200692440), (665, 196467336), (666, 196172340), (684, 191009910), (702, 186112220), (703, 185847480), (728, 179465355), (732, 178484670), (740, 176555106), (741, 176316840), (744, 175605885), (756, 172818490), (760, 171908919), (777, 168147720), (780, 167500998), (793, 164755080), (798, 163722780), (806, 162097740), (819, 159524760), (837, 156094120), (840, 155536641), (854, 152986860), (855, 152807928), (868, 150519330), (888, 147129255), (910, 143572284), (915, 142787736), (930, 140484708), (936, 139584165), (945, 138254792), (962, 135811620), (988, 132237630), (999, 130781560), (1026, 127339940), (1036, 126110790), (1064, 122792085), (1080, 120972943), (1085, 120415464), (1092, 119643570), (1098, 118989780), (1110, 117703404), (1116, 117070590), (1140, 114605946), (1147, 113906520), (1159, 112727160), (1170, 111667332), (1178, 110908980), (1197, 109148520), (1209, 108065160), (1220, 107090802), (1235, 105790104), (1240, 105363531), (1260, 103691094), (1281, 101991240), (1295, 100888632), (1302, 100346220), (1330, 98233668), (1332, 98086170), (1365, 95714856), (1368, 95504955), (1395, 93656472), (1404, 93056110), (1406, 92923740), (1443, 90541080), (1464, 89242335), (1480, 88277553), (1482, 88158420), (1512, 86409245), (1554, 84073860), (1560, 83750499), (1586, 82377540), (1596, 81861390), (1612, 81048870), (1638, 79762380), (1647, 79326520), (1665, 78468936), (1674, 78047060), (1708, 76493430), (1710, 76403964), (1729, 75564360), (1736, 75259665), (1755, 74444888), (1767, 73939320), (1820, 71786142), (1830, 71393868), (1860, 70242354), (1890, 69127396), (1891, 69090840), (1924, 67905810), (1953, 66897480), (1976, 66118815), (1995, 65489112), (1998, 65390780), (2015, 64839096), (2052, 63669970), (2072, 63055395), (2109, 61949160), (2135, 61194744), (2170, 60207732), (2184, 59821785), (2196, 59494890), (2220, 58851702), (2223, 58772280), (2232, 58535295), (2257, 57886920), (2280, 57302973), (2294, 56953260), (2318, 56363580), (2331, 56049240), (2340, 55833666), (2356, 55454490), (2379, 54918360), (2394, 54574260), (2405, 54324648), (2418, 54032580), (2440, 53545401), (2457, 53174920), (2470, 52895052), (2520, 51845547), (2562, 50995620), (2565, 50935976), (2590, 50444316), (2604, 50173110), (2660, 49116834), (2664, 49043085), (2730, 47857428), (2745, 47595912), (2790, 46828236), (2808, 46528055), (2812, 46461870), (2821, 46313640), (2886, 45270540), (2945, 44363592), (2964, 44079210), (3108, 42036930), (3172, 41188770), (3192, 40930695), (3224, 40524435), (3255, 40138488), (3276, 39881190), (3294, 39663260), (3330, 39234468), (3348, 39023530), (3367, 38803320), (3416, 38246715), (3420, 38201982), (3441, 37968840), (3458, 37782180), (3477, 37575720), (3510, 37222444), (3515, 37169496), (3534, 36969660), (3591, 36382840), (3627, 36021720), (3640, 35893071), (3660, 35696934), (3705, 35263368), (3720, 35121177), (3780, 34563698), (3782, 34545420), (3843, 33997080), (3848, 33952905), (3885, 33629544), (3906, 33448740), (3965, 32951016), (3990, 32744556), (3996, 32695390), (4030, 32419548), (4095, 31904952), (4104, 31834985), (4123, 31688280), (4185, 31218824), (4218, 30974580), (4270, 30597372), (4329, 30180360), (4340, 30103866), (4392, 29747445), (4440, 29425851), (4446, 29386140), (4514, 28943460), (4588, 28476630), (4636, 28181790), (4662, 28024620), (4680, 27916833), (4712, 27727245), (4758, 27459180), (4788, 27287130), (4810, 27162324), (4836, 27016290), (4914, 26587460), (4921, 26549640), (4940, 26447526), (4995, 26156312), (5124, 25497810), (5130, 25467988), (5180, 25222158), (5187, 25188120), (5208, 25086555), (5301, 24646440), (5320, 24558417), (5460, 23928714), (5490, 23797956), (5551, 23536440), (5580, 23414118), (5624, 23230935), (5642, 23156820), (5673, 23030280), (5735, 22781304), (5772, 22635270), (5795, 22545432), (5859, 22299160), (5890, 22181796), (5928, 22039605), (5985, 21829704), (6045, 21613032), (6216, 21018465), (6327, 20649720), (6344, 20594385), (6405, 20398248), (6510, 20069244), (6552, 19940595), (6588, 19831630), (6660, 19617234), (6669, 19590760), (6696, 19511765), (6734, 19401660), (6771, 19295640), (6840, 19100991), (6882, 18984420), (6916, 18891090), (6954, 18787860), (6993, 18683080), (7020, 18611222), (7030, 18584748), (7068, 18484830), (7137, 18306120), (7182, 18191420), (7215, 18108216), (7254, 18010860), (7320, 17848467), (7410, 17631684), (7560, 17281849), (7564, 17272710), (7657, 17062920), (7686, 16998540), (7770, 16814772), (7812, 16724370), (7930, 16475508), (7980, 16372278), (7992, 16347695), (8029, 16272360), (8060, 16209774), (8113, 16103880), (8190, 15952476), (8235, 15865304), (8246, 15844140), (8370, 15609412), (8436, 15487290), (8463, 15437880), (8540, 15298686), (8645, 15112872), (8658, 15090180), (8680, 15051933), (8835, 14787864), (8892, 14693070), (9028, 14471730), (9139, 14295960), (9176, 14238315), (9272, 14090895), (9324, 14012310), (9455, 13818168), (9516, 13729590), (9576, 13643565), (9620, 13581162), (9672, 13508145), (9765, 13379496), (9828, 13293730), (9842, 13274820), (9880, 13223763), (9990, 13078156), (10101, 12934440), (10248, 12748905), (10260, 12733994), (10323, 12656280), (10360, 12611079), (10374, 12594060), (10431, 12525240), (10545, 12389832), (10602, 12323220), (10881, 12007240), (10920, 11964357), (10980, 11898978), (11102, 11768220), (11115, 11754456), (11160, 11707059), (11284, 11578410), (11285, 11577384), (11346, 11515140), (11470, 11390652), (11529, 11332360), (11544, 11317635), (11590, 11272716), (11655, 11209848), (11718, 11149580), (11780, 11090898), (11895, 10983672), (11970, 10914852), (12090, 10806516), (12285, 10634984), (12369, 10562760), (12654, 10324860), (12810, 10199124), (12987, 10060120), (13020, 10034622), (13176, 9915815), (13237, 9870120), (13320, 9808617), (13338, 9795380), (13468, 9700830), (13542, 9647820), (13764, 9492210), (13832, 9445545), (13908, 9393930), (13986, 9341540), (14040, 9305611), (14060, 9292374), (14105, 9262728), (14136, 9242415), (14274, 9153060), (14364, 9095710), (14430, 9054108), (14508, 9005430), (14763, 8849880), (14820, 8815842), (14911, 8762040), (15067, 8671320), (15128, 8636355), (15314, 8531460), (15372, 8499270), (15540, 8407386), (15561, 8396040), (15624, 8362185), (15799, 8269560), (15860, 8237754), (15903, 8215480), (15960, 8186139), (16058, 8136180), (16120, 8104887), (16226, 8051940), (16380, 7976238), (16470, 7932652), (16492, 7922070), (16653, 7845480), (16740, 7804706), (16835, 7760664), (16872, 7743645), (16926, 7718940), (17019, 7676760), (17080, 7649343), (17205, 7593768), (17290, 7556436), (17316, 7545090), (17385, 7515144), (17670, 7393932), (17784, 7346535), (17955, 7276568), (18056, 7235865), (18135, 7204344), (18278, 7147980), (18648, 7006155), (18910, 6909084), (18981, 6883240), (19032, 6864795), (19215, 6799416), (19240, 6790581), (19530, 6689748), (19656, 6646865), (19684, 6637410), (19980, 6539078), (20202, 6467220), (20313, 6431880), (20520, 6366997), (20615, 6337656), (20646, 6328140), (20748, 6297030), (20862, 6262620), (21090, 6194916), (21204, 6161610), (21411, 6102040), (21645, 6036072), (21762, 6003620), (21793, 5995080), (21960, 5949489), (22204, 5884110), (22230, 5877228), (22568, 5789205), (22570, 5788692), (22692, 5757570), (22940, 5695326), (22971, 5687640), (23058, 5666180), (23180, 5636358), (23310, 5604924), (23436, 5574790), (23560, 5545449), (23790, 5491836), (23940, 5457426), (24087, 5424120), (24180, 5403258), (24339, 5367960), (24570, 5317492), (24583, 5314680), (24605, 5309928), (24738, 5281380), (25308, 5162430), (25389, 5145960), (25620, 5099562), (25935, 5037624), (25974, 5030060), (26040, 5017311), (26474, 4935060), (26505, 4929288), (26676, 4897690), (26936, 4850415), (27084, 4823910), (27417, 4765320), (27528, 4746105), (27755, 4707288), (27816, 4696965), (27972, 4670770), (28120, 4646187), (28210, 4631364), (28365, 4606056), (28548, 4576530), (28728, 4547855), (28860, 4527054), (29016, 4502715), (29295, 4459832), (29341, 4452840), (29526, 4424940), (29640, 4407921), (29822, 4381020), (30134, 4335660), (30303, 4311480), (30628, 4265730), (30744, 4249635), (30969, 4218760), (31080, 4203693), (31122, 4198020), (31293, 4175080), (31598, 4134780), (31635, 4129944), (31720, 4118877), (31806, 4107740), (32116, 4068090), (32452, 4025970), (32760, 3988119), (32940, 3966326), (32984, 3961035), (33306, 3922740), (33345, 3918152), (33480, 3902353), (33670, 3880332), (33852, 3859470), (33855, 3859128), (34038, 3838380), (34410, 3796884), (34580, 3778218), (34632, 3772545), (34770, 3757572), (34965, 3736616), (35340, 3696966), (35685, 3661224), (35910, 3638284), (35929, 3636360), (36270, 3602172), (36556, 3573990), (37107, 3520920), (37820, 3454542), (37962, 3441620), (38285, 3412584), (38430, 3399708), (39060, 3344874), (39368, 3318705), (39711, 3290040), (39960, 3269539), (40145, 3254472), (40404, 3233610), (40565, 3220776), (40626, 3215940), (41230, 3168828), (41292, 3164070), (41496, 3148515), (41724, 3131310), (42180, 3097458), (42315, 3087576), (42408, 3080805), (42822, 3051020), (42883, 3046680), (43290, 3018036), (43524, 3001810), (43586, 2997540), (44289, 2949960), (44408, 2942055), (44460, 2938614), (44733, 2920680), (45140, 2894346), (45201, 2890440), (45384, 2878785), (45695, 2859192), (45880, 2847663), (45942, 2843820), (46116, 2833090), (46360, 2818179), (46620, 2802462), (46683, 2798680), (46872, 2787395), (47397, 2756520), (47580, 2745918), (47880, 2728713), (48174, 2712060), (48360, 2701629), (48678, 2683980), (49140, 2658746), (49166, 2657340), (49210, 2654964), (49476, 2640690), (49959, 2615160), (50505, 2586888), (50616, 2581215), (50778, 2572980), (51057, 2558920), (51240, 2549781), (51615, 2531256), (51870, 2518812), (51948, 2515030), (52155, 2505048), (52948, 2467530), (53010, 2464644), (53352, 2448845), (53599, 2437560), (54168, 2411955), (54405, 2401448), (54834, 2382660), (55510, 2353644), (55944, 2335385), (56420, 2315682), (56730, 2303028), (57096, 2288265), (57645, 2266472), (57720, 2263527), (58590, 2229916), (58682, 2226420), (59052, 2212470), (59644, 2190510), (60268, 2167830), (60606, 2155740), (60939, 2143960), (61256, 2132865), (61845, 2112552), (61938, 2109380), (62244, 2099010), (62586, 2087540), (63196, 2067390), (63270, 2064972), (63612, 2053870), (63973, 2042280), (64232, 2034045), (64904, 2012985), (64935, 2012024), (65379, 1998360), (65880, 1983163), (66185, 1974024), (66612, 1961370), (66690, 1959076), (67340, 1940166), (67704, 1929735), (67710, 1929564), (68076, 1919190), (68820, 1898442), (68913, 1895880), (69160, 1889109), (69540, 1878786), (69930, 1868308), (69967, 1867320), (70680, 1848483), (71370, 1830612), (71820, 1819142), (71858, 1818180), (72261, 1808040), (72540, 1801086), (73017, 1789320), (73112, 1786995), (73749, 1771560), (73815, 1769976), (74214, 1760460), (74555, 1752408), (75335, 1734264), (75640, 1727271), (75924, 1720810), (76167, 1715320), (76570, 1706292), (76860, 1699854), (77805, 1679208), (78120, 1672437), (78995, 1653912), (79422, 1645020), (79515, 1643096), (80290, 1627236), (80808, 1616805), (81130, 1610388), (81252, 1607970), (82251, 1588440), (82460, 1584414), (82584, 1582035), (83265, 1569096), (83448, 1565655), (84360, 1548729), (84630, 1543788), (85095, 1535352), (85644, 1525510), (85766, 1523340), (86580, 1509018), (87048, 1500905), (87172, 1498770), (88023, 1484280), (88578, 1474980), (88920, 1469307), (89466, 1460340), (90280, 1447173), (90402, 1445220), (90909, 1437160), (91390, 1429596), (91884, 1421910), (92232, 1416545), (93240, 1401231), (93366, 1399340), (94794, 1378260), (94905, 1376648), (95160, 1372959), (96348, 1356030), (97356, 1341990), (98280, 1329373), (98332, 1328670), (98420, 1327482), (98952, 1320345), (99918, 1307580), (101010, 1293444), (101556, 1286490), (101565, 1286376), (102114, 1279460), (103230, 1265628), (103740, 1259406), (103896, 1257515), (104310, 1252524), (104377, 1251720), (105469, 1238760), (105896, 1233765), (106020, 1232322), (107055, 1220408), (107198, 1218780), (107787, 1212120), (108810, 1200724), (108965, 1199016), (109668, 1191330), (111020, 1176822), (111321, 1173640), (112840, 1157841), (113460, 1151514), (114855, 1137528), (115290, 1133236), (117180, 1114958), (117364, 1113210), (118104, 1106235), (119133, 1096680), (119288, 1095255), (120435, 1084824), (120536, 1083915), (121212, 1077870), (121695, 1073592), (121878, 1071980), (122915, 1062936), (123690, 1056276), (123876, 1054690), (124488, 1049505), (125172, 1043770), (126392, 1033695), (126540, 1032486), (126945, 1029192), (127224, 1026935), (127946, 1021140), (128649, 1015560), (129870, 1006012), (130758, 999180), (132370, 987012), (132867, 983320), (133224, 980685), (133380, 979538), (134199, 973560), (134680, 970083), (135420, 964782), (135603, 963480), (136152, 959595), (137085, 953064), (137640, 949221), (137826, 947940), (139080, 939393), (139860, 934154), (139934, 933660), (142191, 918840), (142740, 915306), (143640, 909571), (143716, 909090), (144522, 904020), (145080, 900543), (146034, 894660), (146705, 890568), (147498, 885780), (147630, 884988), (148428, 880230), (149110, 876204), (149877, 871720), (150670, 867132), (151515, 862296), (151848, 860405), (152334, 857660), (152551, 856440), (153140, 853146), (153720, 849927), (154845, 843752), (155610, 839604), (156465, 835016), (157990, 826956), (158844, 822510), (159030, 821548), (160580, 813618), (160797, 812520), (162260, 805194), (162504, 803985), (164502, 794220), (164920, 792207), (166530, 784548), (169260, 771894), (170190, 767676), (171288, 762755), (171532, 761670), (172081, 759240), (173160, 754509), (174344, 749385), (176046, 742140), (177156, 737490), (178932, 730170), (179645, 727272), (180804, 722610), (181818, 718580), (182780, 714798), (183768, 710955), (185535, 704184), (186732, 699670), (189588, 689130), (189810, 688324), (191919, 680760), (192696, 678015), (194712, 670995), (196137, 666120), (196664, 664335), (196840, 663741), (198555, 658008), (199836, 653790), (202020, 646722), (203112, 643245), (203130, 643188), (204228, 639730), (205387, 636120), (206460, 632814), (206739, 631960), (207480, 629703), (208620, 626262), (208754, 625860), (209901, 622440), (210938, 619380), (212040, 616161), (214110, 610204), (214396, 609390), (214415, 609336), (215574, 606060), (216783, 602680), (217620, 600362), (217930, 599508), (219051, 596440), (219336, 595665), (221247, 590520), (221445, 589992), (222040, 588411), (222642, 586820), (223665, 584136), (226005, 578088), (226920, 575757), (229710, 568764), (230580, 566618), (233415, 559736), (234360, 557479), (234728, 556605), (236985, 551304), (238266, 548340), (240870, 542412), (242424, 538935), (243390, 536796), (243756, 535990), (245830, 531468), (246753, 529480), (247380, 528138), (247752, 527345), (249795, 523032), (250344, 521885), (251503, 519480), (253080, 516243), (253890, 514596), (255285, 511784), (255892, 510570), (257298, 507780), (259740, 503006), (261516, 499590), (264069, 494760), (264740, 493506), (265734, 491660), (266760, 489769), (267995, 487512), (268398, 486780), (270840, 482391), (271206, 481740), (274170, 476532), (275652, 473970), (279720, 467077), (279868, 466830), (283309, 461160), (284382, 459420), (285480, 457653), (287432, 454545), (289044, 452010), (292068, 447330), (293410, 445284), (294996, 442890), (295260, 442494), (296856, 440115), (298220, 438102), (299754, 435860), (300181, 435240), (301340, 433566), (303030, 431148), (304668, 428830), (304695, 428792), (305102, 428220), (306280, 426573), (309690, 421876), (311220, 419802), (312930, 417508), (313131, 417240), (315980, 413478), (316407, 412920), (317688, 411255), (318060, 410774), (319865, 408456), (321160, 406809), (321594, 406260), (323361, 404040), (324520, 402597), (326895, 399672), (329004, 397110), (333060, 392274), (338520, 385947), (340380, 383838), (343064, 380835), (344162, 379620), (344565, 379176), (349835, 373464), (352092, 371070), (354312, 368745), (357399, 365560), (357864, 365085), (359290, 363636), (361305, 361608)]