12850896240

素因数分解:

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

素因数の和:132

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 111, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 148, 152, 155, 156, 162, 168, 171, 180, 182, 185, 186, 189, 190, 195, 208, 210, 216, 217, 222, 228, 234, 240, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 296, 304, 310, 312, 315, 324, 333, 336, 342, 351, 360, 364, 370, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 444, 455, 456, 465, 468, 481, 494, 496, 504, 513, 518, 520, 532, 540, 546, 555, 558, 560, 567, 570, 585, 589, 592, 620, 624, 630, 648, 651, 665, 666, 684, 702, 703, 720, 728, 740, 741, 744, 756, 760, 777, 780, 798, 806, 810, 819, 837, 840, 855, 868, 888, 910, 912, 930, 936, 945, 962, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1085, 1092, 1110, 1116, 1134, 1140, 1147, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1295, 1296, 1302, 1330, 1332, 1365, 1368, 1395, 1404, 1406, 1443, 1456, 1480, 1482, 1488, 1512, 1520, 1539, 1554, 1560, 1596, 1612, 1620, 1638, 1665, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1776, 1820, 1860, 1872, 1890, 1924, 1953, 1976, 1995, 1998, 2015, 2052, 2072, 2106, 2109, 2128, 2160, 2170, 2184, 2220, 2223, 2232, 2268, 2280, 2294, 2331, 2340, 2356, 2394, 2405, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2590, 2604, 2660, 2664, 2730, 2736, 2790, 2808, 2812, 2821, 2835, 2886, 2945, 2960, 2964, 2997, 3024, 3078, 3108, 3120, 3192, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3420, 3441, 3458, 3472, 3510, 3515, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3848, 3885, 3906, 3952, 3990, 3996, 4030, 4095, 4104, 4123, 4144, 4185, 4212, 4218, 4329, 4340, 4368, 4440, 4446, 4464, 4536, 4560, 4588, 4662, 4680, 4712, 4788, 4810, 4836, 4914, 4921, 4940, 4995, 5022, 5040, 5130, 5180, 5187, 5208, 5265, 5301, 5320, 5328, 5460, 5580, 5616, 5624, 5642, 5670, 5735, 5772, 5859, 5890, 5928, 5985, 5994, 6045, 6156, 6216, 6327, 6384, 6448, 6480, 6510, 6552, 6660, 6669, 6696, 6734, 6840, 6882, 6916, 6993, 7020, 7030, 7068, 7182, 7215, 7254, 7280, 7371, 7410, 7440, 7560, 7657, 7695, 7696, 7770, 7812, 7980, 7992, 8029, 8060, 8190, 8208, 8246, 8370, 8424, 8436, 8463, 8645, 8658, 8680, 8835, 8880, 8892, 9072, 9139, 9176, 9324, 9360, 9424, 9576, 9620, 9672, 9765, 9828, 9842, 9880, 9990, 10044, 10101, 10260, 10323, 10360, 10374, 10416, 10530, 10545, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11248, 11284, 11340, 11470, 11544, 11655, 11718, 11780, 11856, 11970, 11988, 12090, 12285, 12312, 12369, 12432, 12555, 12654, 12987, 13020, 13104, 13320, 13338, 13392, 13468, 13680, 13764, 13832, 13986, 14040, 14060, 14105, 14136, 14364, 14430, 14508, 14742, 14763, 14820, 14911, 14985, 15120, 15314, 15390, 15540, 15561, 15624, 15903, 15960, 15984, 16058, 16120, 16380, 16492, 16740, 16835, 16848, 16872, 16926, 17205, 17290, 17316, 17360, 17577, 17670, 17784, 17955, 18135, 18278, 18352, 18648, 18981, 19152, 19240, 19344, 19530, 19656, 19684, 19760, 19980, 20007, 20088, 20202, 20520, 20615, 20646, 20720, 20748, 20979, 21060, 21090, 21204, 21546, 21645, 21762, 21793, 21840, 22230, 22320, 22568, 22680, 22940, 22971, 23088, 23310, 23436, 23560, 23940, 23976, 24087, 24180, 24570, 24605, 24624, 24738, 25110, 25308, 25389, 25935, 25974, 26040, 26505, 26640, 26676, 26936, 27417, 27528, 27664, 27972, 28080, 28120, 28210, 28272, 28728, 28860, 29016, 29295, 29484, 29526, 29640, 29822, 29970, 30303, 30628, 30780, 30969, 31080, 31122, 31248, 31635, 31806, 31920, 32116, 32240, 32643, 32760, 32984, 33345, 33480, 33670, 33744, 33852, 34410, 34580, 34632, 34965, 35154, 35340, 35568, 35910, 36270, 36556, 36855, 37107, 37296, 37962, 38285, 38480, 38961, 39060, 39312, 39368, 39960, 40014, 40145, 40176, 40404, 41040, 41230, 41292, 41496, 41958, 42120, 42180, 42315, 42408, 43092, 43290, 43524, 43586, 44289, 44460, 44733, 45136, 45360, 45695, 45880, 45942, 46620, 46683, 46872, 47120, 47709, 47880, 47952, 48174, 48360, 49140, 49210, 49476, 50220, 50505, 50616, 50778, 51615, 51870, 51948, 52080, 53010, 53352, 53599, 53865, 53872, 54405, 54834, 55056, 55944, 56240, 56420, 56943, 57456, 57720, 58032, 58590, 58968, 59052, 59280, 59644, 59940, 60606, 61256, 61560, 61845, 61938, 62160, 62244, 63270, 63612, 63973, 64232, 64935, 65286, 65379, 65520, 65968, 66690, 66960, 67340, 67704, 68820, 68913, 69160, 69264, 69930, 70308, 70680, 71820, 72261, 72540, 73112, 73710, 73815, 74214, 74555, 75924, 76167, 76570, 77805, 77922, 78120, 78736, 79515, 79920, 80028, 80290, 80808, 82251, 82460, 82584, 82992, 83916, 84240, 84360, 84630, 84816, 86184, 86580, 87048, 87172, 87885, 88578, 88920, 89466, 90909, 91390, 91760, 91884, 92907, 93240, 93366, 93744, 94905, 95418, 95760, 96348, 96720, 98280, 98420, 98952, 100035, 100440, 101010, 101232, 101556, 103230, 103740, 103896, 104377, 104895, 106020, 106704, 107198, 107730, 108810, 108965, 109668, 111321, 111888, 112840, 113886, 114855, 115440, 117180, 117936, 118104, 119288, 119880, 120435, 121212, 122512, 123120, 123690, 123876, 124488, 126540, 126945, 127224, 127946, 128464, 129870, 130572, 130758, 132867, 133380, 134199, 134680, 135408, 137085, 137640, 137826, 138320, 139860, 140049, 140616, 141360, 143640, 144522, 145080, 146224, 147420, 147630, 148428, 149110, 151515, 151848, 152334, 152551, 153140, 154845, 155610, 155844, 156240, 159030, 160056, 160580, 160797, 161616, 163215, 164502, 164920, 165168, 167832, 168720, 169260, 172368, 173160, 174096, 174344, 175770, 177156, 177840, 178932, 181818, 182780, 183768, 185535, 185814, 186480, 186732, 189810, 190836, 191919, 192696, 194805, 196137, 196560, 196840, 197904, 200070, 200880, 202020, 203112, 206460, 206739, 207480, 207792, 208754, 209790, 212040, 214396, 215460, 216783, 217620, 217930, 219336, 221445, 222642, 223665, 225680, 227772, 228501, 229710, 233415, 234360, 236208, 238545, 238576, 239760, 240870, 242424, 246753, 247380, 247752, 248976, 253080, 253890, 254448, 255892, 259740, 261144, 261516, 265734, 266760, 267995, 268398, 269360, 272727, 274170, 275280, 275652, 279720, 280098, 281232, 283309, 284715, 287280, 289044, 290160, 294840, 295260, 296856, 298220, 303030, 303696, 304668, 305102, 306280, 309690, 311220, 311688, 313131, 318060, 319865, 320112, 321160, 321594, 326430, 326895, 329004, 329840, 333963, 335664, 338520, 344565, 346320, 348688, 351540, 354312, 357864, 361305, 363636, 365560, 367536, 371070, 371628, 373464, 379620, 380835, 381672, 383838, 385392, 389610, 392274, 393680, 398601, 400140, 402597, 404040, 406224, 411255, 412920, 413478, 414960, 417508, 419580, 424080, 428792, 430920, 433566, 435240, 435860, 438672, 442890, 445284, 447330, 454545, 455544, 457002, 457653, 459420, 464535, 466830, 468720, 477090, 481740, 482391, 484848, 493506, 494760, 495504, 506160, 507780, 511784, 519480, 521885, 522288, 523032, 531468, 533520, 535990, 536796, 545454, 548340, 551304, 556605, 559440, 560196, 566618, 569430, 575757, 578088, 588411, 589680, 590520, 593712, 596440, 606060, 609336, 610204, 612560, 619380, 620217, 622440, 623376, 626262, 636120, 639730, 642320, 643188, 650349, 652860, 653790, 658008, 664335, 667926, 670995, 677040, 689130, 700245, 703080, 708624, 715728, 722610, 727272, 731120, 740259, 742140, 743256, 746928, 759240, 761670, 762755, 763344, 767676, 779220, 784548, 797202, 800280, 803985, 805194, 808080, 822510, 825840, 826956, 835016, 839160, 849927, 857584, 861840, 867132, 870480, 871720, 885780, 890568, 894660, 909090, 911088, 914004, 915306, 918840, 929070, 933660, 939393, 954180, 959595, 963480, 964782, 980685, 987012, 989520, 1015560, 1023568, 1033695, 1038960, 1043770, 1046064, 1062936, 1071980, 1073592, 1083915, 1090908, 1096680, 1102608, 1113210, 1120392, 1133236, 1138860, 1142505, 1151514, 1156176, 1176822, 1181040, 1192880, 1207791, 1212120, 1218672, 1220408, 1233765, 1238760, 1240434, 1244880, 1252524, 1272240, 1279460, 1286376, 1300698, 1305720, 1307580, 1316016, 1328670, 1335852, 1341990, 1363635, 1372959, 1378260, 1400490, 1406160, 1416545, 1445220, 1447173, 1454544, 1480518, 1484280, 1486512, 1518480, 1523340, 1525510, 1535352, 1558440, 1565655, 1569096, 1594404, 1600560, 1607970, 1610388, 1645020, 1653912, 1669815, 1670032, 1678320, 1699854, 1727271, 1734264, 1743440, 1765233, 1771560, 1781136, 1789320, 1818180, 1828008, 1830612, 1837680, 1858140, 1867320, 1878786, 1908360, 1919190, 1926960, 1929564, 1961370, 1974024, 1983163, 1993005, 2012985, 2031120, 2067390, 2087540, 2125872, 2143960, 2147184, 2167830, 2181816, 2193360, 2226420, 2240784, 2266472, 2277720, 2285010, 2288265, 2303028, 2353644, 2411955, 2415582, 2424240, 2440816, 2467530, 2477520, 2480868, 2505048, 2549781, 2558920, 2572752, 2601396, 2611440, 2615160, 2657340, 2671704, 2683980, 2727270, 2745918, 2756520, 2800980, 2818179, 2833090, 2878785, 2890440, 2894346, 2942055, 2961036, 2968560, 3046680, 3051020, 3070704, 3101085, 3116880, 3131310, 3138192, 3188808, 3215940, 3220776, 3251745, 3290040, 3307824, 3339630, 3399708, 3454542, 3468528, 3530466, 3543120, 3578640, 3636360, 3656016, 3661224, 3701295, 3716280, 3734640, 3757572, 3816720, 3838380, 3859128, 3922740, 3948048, 3966326, 3986010, 4025970, 4118877, 4134780, 4175080, 4249635, 4287920, 4335660, 4341519, 4363632, 4452840, 4532944, 4555440, 4570020, 4576530, 4606056, 4696965, 4707288, 4823910, 4831164, 4935060, 4961736, 5010096, 5099562, 5117840, 5181813, 5202792, 5230320, 5314680, 5343408, 5367960, 5454540, 5491836, 5513040, 5601960, 5636358, 5666180, 5757570, 5780880, 5788692, 5884110, 5922072, 5949489, 6038955, 6093360, 6102040, 6202170, 6262620, 6377616, 6431880, 6441552, 6503490, 6580080, 6679260, 6799416, 6864795, 6909084, 7060932, 7235865, 7272720, 7322448, 7402590, 7432560, 7515144, 7649343, 7676760, 7718256, 7845480, 7932652, 7972020, 8051940, 8237754, 8269560, 8350160, 8454537, 8499270, 8636355, 8671320, 8683038, 8826165, 8905680, 9140040, 9153060, 9212112, 9393930, 9414576, 9647820, 9662328, 9870120, 9915815, 9923472, 10199124, 10363626, 10405584, 10629360, 10735920, 10909080, 10983672, 11203920, 11272716, 11332360, 11515140, 11577384, 11768220, 11844144, 11898978, 12077910, 12204080, 12356631, 12404340, 12525240, 12748905, 12863760, 13006980, 13358520, 13598832, 13729590, 13818168, 14090895, 14121864, 14471730, 14805180, 15030288, 15298686, 15353520, 15690960, 15865304, 15944040, 16103880, 16475508, 16539120, 16909074, 16998540, 17272710, 17342640, 17366076, 17652330, 17848467, 18280080, 18306120, 18787860, 19295640, 19324656, 19740240, 19831630, 20398248, 20594385, 20727252, 21707595, 21818160, 21967344, 22545432, 22664720, 22948029, 23030280, 23154768, 23536440, 23797956, 24155820, 24713262, 24808680, 25050480, 25497810, 25909065, 26013960, 26717040, 27459180, 27636336, 28181790, 28243728, 28943460, 29610360, 29747445, 30597372, 31730608, 31888080, 32207760, 32951016, 33818148, 33997080, 34545420, 34732152, 35304660, 35696934, 36612240, 37575720, 38246715, 38591280, 39663260, 40796496, 41188770, 41454504, 42272685, 43415190, 45090864, 45896058, 46060560, 47072880, 47595912, 48311640, 49426524, 49617360, 50995620, 51818130, 52027920, 53545401, 54918360, 56363580, 57886920, 59220720, 59494890, 61194744, 61783155, 65902032, 67636296, 67994160, 69090840, 69464304, 70609320, 71393868, 75151440, 76493430, 79326520, 82377540, 82909008, 84545370, 86830380, 89242335, 91792116, 95191824, 96623280, 98853048, 101991240, 103636260, 107090802, 109836720, 112727160, 114740145, 115773840, 118989780, 122389488, 123566310, 135272592, 138181680, 141218640, 142787736, 152986860, 158653040, 160636203, 164755080, 169090740, 173660760, 178484670, 183584232, 197706096, 203982480, 207272520, 214181604, 225454320, 229480290, 237979560, 247132620, 267727005, 285575472, 305973720, 321272406, 329510160, 338181480, 347321520, 356969340, 367168464, 414545040, 428363208, 458960580, 475959120, 494265240, 535454010, 611947440, 642544812, 676362960, 713938680, 803181015, 856726416, 917921160, 988530480, 1070908020, 1285089624, 1427877360, 1606362030, 1835842320, 2141816040, 2570179248, 3212724060, 4283632080, 6425448120, 12850896240]

約数ペア:

[(1, 12850896240), (2, 6425448120), (3, 4283632080), (4, 3212724060), (5, 2570179248), (6, 2141816040), (7, 1835842320), (8, 1606362030), (9, 1427877360), (10, 1285089624), (12, 1070908020), (13, 988530480), (14, 917921160), (15, 856726416), (16, 803181015), (18, 713938680), (19, 676362960), (20, 642544812), (21, 611947440), (24, 535454010), (26, 494265240), (27, 475959120), (28, 458960580), (30, 428363208), (31, 414545040), (35, 367168464), (36, 356969340), (37, 347321520), (38, 338181480), (39, 329510160), (40, 321272406), (42, 305973720), (45, 285575472), (48, 267727005), (52, 247132620), (54, 237979560), (56, 229480290), (57, 225454320), (60, 214181604), (62, 207272520), (63, 203982480), (65, 197706096), (70, 183584232), (72, 178484670), (74, 173660760), (76, 169090740), (78, 164755080), (80, 160636203), (81, 158653040), (84, 152986860), (90, 142787736), (91, 141218640), (93, 138181680), (95, 135272592), (104, 123566310), (105, 122389488), (108, 118989780), (111, 115773840), (112, 114740145), (114, 112727160), (117, 109836720), (120, 107090802), (124, 103636260), (126, 101991240), (130, 98853048), (133, 96623280), (135, 95191824), (140, 91792116), (144, 89242335), (148, 86830380), (152, 84545370), (155, 82909008), (156, 82377540), (162, 79326520), (168, 76493430), (171, 75151440), (180, 71393868), (182, 70609320), (185, 69464304), (186, 69090840), (189, 67994160), (190, 67636296), (195, 65902032), (208, 61783155), (210, 61194744), (216, 59494890), (217, 59220720), (222, 57886920), (228, 56363580), (234, 54918360), (240, 53545401), (247, 52027920), (248, 51818130), (252, 50995620), (259, 49617360), (260, 49426524), (266, 48311640), (270, 47595912), (273, 47072880), (279, 46060560), (280, 45896058), (285, 45090864), (296, 43415190), (304, 42272685), (310, 41454504), (312, 41188770), (315, 40796496), (324, 39663260), (333, 38591280), (336, 38246715), (342, 37575720), (351, 36612240), (360, 35696934), (364, 35304660), (370, 34732152), (372, 34545420), (378, 33997080), (380, 33818148), (390, 32951016), (399, 32207760), (403, 31888080), (405, 31730608), (420, 30597372), (432, 29747445), (434, 29610360), (444, 28943460), (455, 28243728), (456, 28181790), (465, 27636336), (468, 27459180), (481, 26717040), (494, 26013960), (496, 25909065), (504, 25497810), (513, 25050480), (518, 24808680), (520, 24713262), (532, 24155820), (540, 23797956), (546, 23536440), (555, 23154768), (558, 23030280), (560, 22948029), (567, 22664720), (570, 22545432), (585, 21967344), (589, 21818160), (592, 21707595), (620, 20727252), (624, 20594385), (630, 20398248), (648, 19831630), (651, 19740240), (665, 19324656), (666, 19295640), (684, 18787860), (702, 18306120), (703, 18280080), (720, 17848467), (728, 17652330), (740, 17366076), (741, 17342640), (744, 17272710), (756, 16998540), (760, 16909074), (777, 16539120), (780, 16475508), (798, 16103880), (806, 15944040), (810, 15865304), (819, 15690960), (837, 15353520), (840, 15298686), (855, 15030288), (868, 14805180), (888, 14471730), (910, 14121864), (912, 14090895), (930, 13818168), (936, 13729590), (945, 13598832), (962, 13358520), (988, 13006980), (999, 12863760), (1008, 12748905), (1026, 12525240), (1036, 12404340), (1040, 12356631), (1053, 12204080), (1064, 12077910), (1080, 11898978), (1085, 11844144), (1092, 11768220), (1110, 11577384), (1116, 11515140), (1134, 11332360), (1140, 11272716), (1147, 11203920), (1170, 10983672), (1178, 10909080), (1197, 10735920), (1209, 10629360), (1235, 10405584), (1240, 10363626), (1260, 10199124), (1295, 9923472), (1296, 9915815), (1302, 9870120), (1330, 9662328), (1332, 9647820), (1365, 9414576), (1368, 9393930), (1395, 9212112), (1404, 9153060), (1406, 9140040), (1443, 8905680), (1456, 8826165), (1480, 8683038), (1482, 8671320), (1488, 8636355), (1512, 8499270), (1520, 8454537), (1539, 8350160), (1554, 8269560), (1560, 8237754), (1596, 8051940), (1612, 7972020), (1620, 7932652), (1638, 7845480), (1665, 7718256), (1674, 7676760), (1680, 7649343), (1710, 7515144), (1729, 7432560), (1736, 7402590), (1755, 7322448), (1767, 7272720), (1776, 7235865), (1820, 7060932), (1860, 6909084), (1872, 6864795), (1890, 6799416), (1924, 6679260), (1953, 6580080), (1976, 6503490), (1995, 6441552), (1998, 6431880), (2015, 6377616), (2052, 6262620), (2072, 6202170), (2106, 6102040), (2109, 6093360), (2128, 6038955), (2160, 5949489), (2170, 5922072), (2184, 5884110), (2220, 5788692), (2223, 5780880), (2232, 5757570), (2268, 5666180), (2280, 5636358), (2294, 5601960), (2331, 5513040), (2340, 5491836), (2356, 5454540), (2394, 5367960), (2405, 5343408), (2418, 5314680), (2457, 5230320), (2470, 5202792), (2480, 5181813), (2511, 5117840), (2520, 5099562), (2565, 5010096), (2590, 4961736), (2604, 4935060), (2660, 4831164), (2664, 4823910), (2730, 4707288), (2736, 4696965), (2790, 4606056), (2808, 4576530), (2812, 4570020), (2821, 4555440), (2835, 4532944), (2886, 4452840), (2945, 4363632), (2960, 4341519), (2964, 4335660), (2997, 4287920), (3024, 4249635), (3078, 4175080), (3108, 4134780), (3120, 4118877), (3192, 4025970), (3224, 3986010), (3240, 3966326), (3255, 3948048), (3276, 3922740), (3330, 3859128), (3348, 3838380), (3367, 3816720), (3420, 3757572), (3441, 3734640), (3458, 3716280), (3472, 3701295), (3510, 3661224), (3515, 3656016), (3534, 3636360), (3591, 3578640), (3627, 3543120), (3640, 3530466), (3705, 3468528), (3720, 3454542), (3780, 3399708), (3848, 3339630), (3885, 3307824), (3906, 3290040), (3952, 3251745), (3990, 3220776), (3996, 3215940), (4030, 3188808), (4095, 3138192), (4104, 3131310), (4123, 3116880), (4144, 3101085), (4185, 3070704), (4212, 3051020), (4218, 3046680), (4329, 2968560), (4340, 2961036), (4368, 2942055), (4440, 2894346), (4446, 2890440), (4464, 2878785), (4536, 2833090), (4560, 2818179), (4588, 2800980), (4662, 2756520), (4680, 2745918), (4712, 2727270), (4788, 2683980), (4810, 2671704), (4836, 2657340), (4914, 2615160), (4921, 2611440), (4940, 2601396), (4995, 2572752), (5022, 2558920), (5040, 2549781), (5130, 2505048), (5180, 2480868), (5187, 2477520), (5208, 2467530), (5265, 2440816), (5301, 2424240), (5320, 2415582), (5328, 2411955), (5460, 2353644), (5580, 2303028), (5616, 2288265), (5624, 2285010), (5642, 2277720), (5670, 2266472), (5735, 2240784), (5772, 2226420), (5859, 2193360), (5890, 2181816), (5928, 2167830), (5985, 2147184), (5994, 2143960), (6045, 2125872), (6156, 2087540), (6216, 2067390), (6327, 2031120), (6384, 2012985), (6448, 1993005), (6480, 1983163), (6510, 1974024), (6552, 1961370), (6660, 1929564), (6669, 1926960), (6696, 1919190), (6734, 1908360), (6840, 1878786), (6882, 1867320), (6916, 1858140), (6993, 1837680), (7020, 1830612), (7030, 1828008), (7068, 1818180), (7182, 1789320), (7215, 1781136), (7254, 1771560), (7280, 1765233), (7371, 1743440), (7410, 1734264), (7440, 1727271), (7560, 1699854), (7657, 1678320), (7695, 1670032), (7696, 1669815), (7770, 1653912), (7812, 1645020), (7980, 1610388), (7992, 1607970), (8029, 1600560), (8060, 1594404), (8190, 1569096), (8208, 1565655), (8246, 1558440), (8370, 1535352), (8424, 1525510), (8436, 1523340), (8463, 1518480), (8645, 1486512), (8658, 1484280), (8680, 1480518), (8835, 1454544), (8880, 1447173), (8892, 1445220), (9072, 1416545), (9139, 1406160), (9176, 1400490), (9324, 1378260), (9360, 1372959), (9424, 1363635), (9576, 1341990), (9620, 1335852), (9672, 1328670), (9765, 1316016), (9828, 1307580), (9842, 1305720), (9880, 1300698), (9990, 1286376), (10044, 1279460), (10101, 1272240), (10260, 1252524), (10323, 1244880), (10360, 1240434), (10374, 1238760), (10416, 1233765), (10530, 1220408), (10545, 1218672), (10602, 1212120), (10640, 1207791), (10773, 1192880), (10881, 1181040), (10920, 1176822), (11115, 1156176), (11160, 1151514), (11248, 1142505), (11284, 1138860), (11340, 1133236), (11470, 1120392), (11544, 1113210), (11655, 1102608), (11718, 1096680), (11780, 1090908), (11856, 1083915), (11970, 1073592), (11988, 1071980), (12090, 1062936), (12285, 1046064), (12312, 1043770), (12369, 1038960), (12432, 1033695), (12555, 1023568), (12654, 1015560), (12987, 989520), (13020, 987012), (13104, 980685), (13320, 964782), (13338, 963480), (13392, 959595), (13468, 954180), (13680, 939393), (13764, 933660), (13832, 929070), (13986, 918840), (14040, 915306), (14060, 914004), (14105, 911088), (14136, 909090), (14364, 894660), (14430, 890568), (14508, 885780), (14742, 871720), (14763, 870480), (14820, 867132), (14911, 861840), (14985, 857584), (15120, 849927), (15314, 839160), (15390, 835016), (15540, 826956), (15561, 825840), (15624, 822510), (15903, 808080), (15960, 805194), (15984, 803985), (16058, 800280), (16120, 797202), (16380, 784548), (16492, 779220), (16740, 767676), (16835, 763344), (16848, 762755), (16872, 761670), (16926, 759240), (17205, 746928), (17290, 743256), (17316, 742140), (17360, 740259), (17577, 731120), (17670, 727272), (17784, 722610), (17955, 715728), (18135, 708624), (18278, 703080), (18352, 700245), (18648, 689130), (18981, 677040), (19152, 670995), (19240, 667926), (19344, 664335), (19530, 658008), (19656, 653790), (19684, 652860), (19760, 650349), (19980, 643188), (20007, 642320), (20088, 639730), (20202, 636120), (20520, 626262), (20615, 623376), (20646, 622440), (20720, 620217), (20748, 619380), (20979, 612560), (21060, 610204), (21090, 609336), (21204, 606060), (21546, 596440), (21645, 593712), (21762, 590520), (21793, 589680), (21840, 588411), (22230, 578088), (22320, 575757), (22568, 569430), (22680, 566618), (22940, 560196), (22971, 559440), (23088, 556605), (23310, 551304), (23436, 548340), (23560, 545454), (23940, 536796), (23976, 535990), (24087, 533520), (24180, 531468), (24570, 523032), (24605, 522288), (24624, 521885), (24738, 519480), (25110, 511784), (25308, 507780), (25389, 506160), (25935, 495504), (25974, 494760), (26040, 493506), (26505, 484848), (26640, 482391), (26676, 481740), (26936, 477090), (27417, 468720), (27528, 466830), (27664, 464535), (27972, 459420), (28080, 457653), (28120, 457002), (28210, 455544), (28272, 454545), (28728, 447330), (28860, 445284), (29016, 442890), (29295, 438672), (29484, 435860), (29526, 435240), (29640, 433566), (29822, 430920), (29970, 428792), (30303, 424080), (30628, 419580), (30780, 417508), (30969, 414960), (31080, 413478), (31122, 412920), (31248, 411255), (31635, 406224), (31806, 404040), (31920, 402597), (32116, 400140), (32240, 398601), (32643, 393680), (32760, 392274), (32984, 389610), (33345, 385392), (33480, 383838), (33670, 381672), (33744, 380835), (33852, 379620), (34410, 373464), (34580, 371628), (34632, 371070), (34965, 367536), (35154, 365560), (35340, 363636), (35568, 361305), (35910, 357864), (36270, 354312), (36556, 351540), (36855, 348688), (37107, 346320), (37296, 344565), (37962, 338520), (38285, 335664), (38480, 333963), (38961, 329840), (39060, 329004), (39312, 326895), (39368, 326430), (39960, 321594), (40014, 321160), (40145, 320112), (40176, 319865), (40404, 318060), (41040, 313131), (41230, 311688), (41292, 311220), (41496, 309690), (41958, 306280), (42120, 305102), (42180, 304668), (42315, 303696), (42408, 303030), (43092, 298220), (43290, 296856), (43524, 295260), (43586, 294840), (44289, 290160), (44460, 289044), (44733, 287280), (45136, 284715), (45360, 283309), (45695, 281232), (45880, 280098), (45942, 279720), (46620, 275652), (46683, 275280), (46872, 274170), (47120, 272727), (47709, 269360), (47880, 268398), (47952, 267995), (48174, 266760), (48360, 265734), (49140, 261516), (49210, 261144), (49476, 259740), (50220, 255892), (50505, 254448), (50616, 253890), (50778, 253080), (51615, 248976), (51870, 247752), (51948, 247380), (52080, 246753), (53010, 242424), (53352, 240870), (53599, 239760), (53865, 238576), (53872, 238545), (54405, 236208), (54834, 234360), (55056, 233415), (55944, 229710), (56240, 228501), (56420, 227772), (56943, 225680), (57456, 223665), (57720, 222642), (58032, 221445), (58590, 219336), (58968, 217930), (59052, 217620), (59280, 216783), (59644, 215460), (59940, 214396), (60606, 212040), (61256, 209790), (61560, 208754), (61845, 207792), (61938, 207480), (62160, 206739), (62244, 206460), (63270, 203112), (63612, 202020), (63973, 200880), (64232, 200070), (64935, 197904), (65286, 196840), (65379, 196560), (65520, 196137), (65968, 194805), (66690, 192696), (66960, 191919), (67340, 190836), (67704, 189810), (68820, 186732), (68913, 186480), (69160, 185814), (69264, 185535), (69930, 183768), (70308, 182780), (70680, 181818), (71820, 178932), (72261, 177840), (72540, 177156), (73112, 175770), (73710, 174344), (73815, 174096), (74214, 173160), (74555, 172368), (75924, 169260), (76167, 168720), (76570, 167832), (77805, 165168), (77922, 164920), (78120, 164502), (78736, 163215), (79515, 161616), (79920, 160797), (80028, 160580), (80290, 160056), (80808, 159030), (82251, 156240), (82460, 155844), (82584, 155610), (82992, 154845), (83916, 153140), (84240, 152551), (84360, 152334), (84630, 151848), (84816, 151515), (86184, 149110), (86580, 148428), (87048, 147630), (87172, 147420), (87885, 146224), (88578, 145080), (88920, 144522), (89466, 143640), (90909, 141360), (91390, 140616), (91760, 140049), (91884, 139860), (92907, 138320), (93240, 137826), (93366, 137640), (93744, 137085), (94905, 135408), (95418, 134680), (95760, 134199), (96348, 133380), (96720, 132867), (98280, 130758), (98420, 130572), (98952, 129870), (100035, 128464), (100440, 127946), (101010, 127224), (101232, 126945), (101556, 126540), (103230, 124488), (103740, 123876), (103896, 123690), (104377, 123120), (104895, 122512), (106020, 121212), (106704, 120435), (107198, 119880), (107730, 119288), (108810, 118104), (108965, 117936), (109668, 117180), (111321, 115440), (111888, 114855), (112840, 113886)]