46843589520

素因数分解:

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

素因数の和:214

約数の個数: 1600

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

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

約数列:

[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, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 111, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 226, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 304, 312, 315, 324, 333, 336, 339, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 420, 432, 444, 452, 455, 456, 468, 481, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 565, 567, 570, 585, 592, 624, 630, 648, 665, 666, 678, 684, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 791, 798, 810, 819, 840, 855, 888, 904, 910, 912, 936, 945, 962, 988, 999, 1008, 1017, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1130, 1134, 1140, 1170, 1197, 1235, 1260, 1295, 1296, 1330, 1332, 1356, 1365, 1368, 1404, 1406, 1443, 1456, 1469, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1582, 1596, 1620, 1638, 1665, 1680, 1695, 1710, 1729, 1755, 1776, 1808, 1820, 1872, 1890, 1924, 1976, 1995, 1998, 2034, 2052, 2072, 2106, 2109, 2128, 2147, 2160, 2184, 2220, 2223, 2260, 2268, 2280, 2331, 2340, 2373, 2394, 2405, 2457, 2470, 2520, 2565, 2590, 2660, 2664, 2712, 2730, 2736, 2808, 2812, 2835, 2886, 2938, 2960, 2964, 2997, 3024, 3051, 3078, 3108, 3120, 3164, 3192, 3240, 3276, 3330, 3367, 3390, 3420, 3458, 3510, 3515, 3591, 3640, 3705, 3780, 3848, 3885, 3952, 3955, 3990, 3996, 4068, 4095, 4104, 4144, 4181, 4212, 4218, 4294, 4329, 4368, 4407, 4440, 4446, 4520, 4536, 4560, 4662, 4680, 4746, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5085, 5130, 5180, 5187, 5265, 5320, 5328, 5424, 5460, 5616, 5624, 5670, 5772, 5876, 5928, 5985, 5994, 6102, 6156, 6216, 6327, 6328, 6384, 6441, 6480, 6552, 6660, 6669, 6734, 6780, 6840, 6916, 6993, 7020, 7030, 7119, 7182, 7215, 7280, 7345, 7371, 7410, 7560, 7695, 7696, 7770, 7910, 7980, 7992, 8136, 8190, 8208, 8362, 8424, 8436, 8588, 8645, 8658, 8814, 8880, 8892, 9040, 9072, 9139, 9153, 9324, 9360, 9492, 9576, 9620, 9828, 9842, 9880, 9990, 10101, 10170, 10260, 10283, 10360, 10374, 10530, 10545, 10640, 10735, 10773, 10920, 11115, 11248, 11340, 11544, 11655, 11752, 11856, 11865, 11970, 11988, 12204, 12285, 12312, 12432, 12543, 12654, 12656, 12882, 12987, 13104, 13221, 13320, 13338, 13468, 13560, 13680, 13832, 13986, 14040, 14060, 14238, 14364, 14430, 14690, 14742, 14763, 14820, 14985, 15029, 15120, 15255, 15390, 15540, 15561, 15820, 15960, 15984, 16272, 16380, 16724, 16835, 16848, 16872, 17176, 17290, 17316, 17628, 17784, 17955, 18278, 18306, 18648, 18981, 18984, 19152, 19240, 19323, 19656, 19684, 19760, 19980, 20007, 20202, 20340, 20520, 20566, 20720, 20748, 20905, 20979, 21060, 21090, 21357, 21470, 21546, 21645, 21840, 22035, 22230, 22680, 23088, 23310, 23504, 23730, 23940, 23976, 24408, 24570, 24605, 24624, 25086, 25308, 25764, 25935, 25974, 26442, 26640, 26676, 26936, 27120, 27417, 27664, 27911, 27972, 28080, 28120, 28476, 28728, 28860, 29267, 29380, 29484, 29526, 29640, 29970, 30058, 30303, 30510, 30780, 30849, 31080, 31122, 31635, 31640, 31920, 32205, 32760, 33345, 33448, 33670, 33744, 34352, 34580, 34632, 34965, 35256, 35568, 35595, 35910, 36556, 36612, 36855, 37296, 37629, 37962, 37968, 38480, 38646, 38961, 39312, 39368, 39663, 39960, 40014, 40404, 40680, 41040, 41132, 41496, 41810, 41958, 42120, 42180, 42714, 42940, 43092, 43290, 44070, 44289, 44460, 45087, 45360, 45695, 45765, 46620, 46683, 47460, 47880, 47952, 48816, 49140, 49210, 50172, 50505, 50616, 51415, 51528, 51870, 51948, 52884, 53352, 53865, 53872, 54353, 54834, 55822, 55944, 56240, 56943, 56952, 57456, 57720, 57969, 58534, 58760, 58968, 59052, 59280, 59940, 60116, 60606, 61020, 61560, 61698, 62160, 62244, 62715, 63270, 63280, 63973, 64071, 64410, 64935, 65520, 66105, 66690, 66896, 67340, 69160, 69264, 69930, 70512, 71190, 71820, 73112, 73224, 73710, 73815, 75145, 75258, 75924, 77292, 77805, 77922, 78736, 79326, 79439, 79920, 80028, 80808, 81360, 82251, 82264, 82992, 83620, 83733, 83916, 84240, 84360, 85428, 85880, 86184, 86580, 87801, 88140, 88578, 88920, 90174, 90909, 91390, 91530, 92547, 93240, 93366, 94905, 94920, 95760, 96615, 98280, 98420, 100035, 100344, 101010, 101232, 102830, 103056, 103740, 103896, 104895, 105768, 106704, 106785, 107730, 108706, 109668, 111644, 111888, 112887, 113886, 113904, 115440, 115938, 117068, 117520, 117936, 118104, 118989, 119880, 120232, 121212, 122040, 123120, 123396, 124488, 125430, 126540, 127946, 128142, 128820, 129870, 132210, 132867, 133380, 134680, 135261, 137085, 138320, 139555, 139860, 140049, 142380, 143640, 146224, 146335, 146448, 147420, 147630, 150290, 150516, 151515, 151848, 154245, 154584, 155610, 155844, 158652, 158878, 160056, 161616, 163059, 164502, 164528, 167240, 167466, 167832, 168720, 170856, 171760, 172368, 173160, 173907, 175602, 176280, 177156, 177840, 180348, 181818, 182780, 183060, 185094, 186480, 186732, 188145, 189810, 189840, 191919, 193230, 194805, 195377, 196560, 196840, 198315, 200070, 200688, 202020, 205660, 207480, 207792, 209790, 211536, 213570, 215460, 217412, 219336, 221445, 223288, 225435, 225774, 227772, 231876, 233415, 234136, 236208, 237978, 238317, 239760, 240464, 242424, 244080, 246753, 246792, 248976, 250860, 251199, 253080, 255892, 256284, 257640, 259740, 263403, 264420, 265734, 266760, 269360, 270522, 271765, 272727, 274170, 277641, 279110, 279720, 280098, 284715, 284760, 287280, 289845, 292670, 294840, 295260, 300580, 301032, 303030, 303696, 308490, 309168, 311220, 311688, 317304, 317756, 319865, 320112, 320355, 326118, 329004, 334480, 334932, 335664, 338661, 341712, 346320, 347814, 351204, 352560, 354312, 360696, 363636, 365560, 366120, 370188, 373464, 376290, 379620, 380471, 383838, 386460, 389610, 390754, 393680, 396630, 397195, 398601, 400140, 404040, 405783, 411255, 411320, 414960, 418665, 419580, 427140, 430920, 434824, 438672, 439005, 442890, 446576, 450870, 451548, 454545, 455544, 462735, 463752, 466830, 468272, 475956, 476634, 484848, 489177, 493506, 493584, 501720, 502398, 506160, 511784, 512568, 515280, 519480, 526806, 528840, 531468, 533520, 541044, 543530, 545454, 548340, 555282, 556073, 558220, 559440, 560196, 564435, 569430, 569520, 575757, 579690, 585340, 586131, 589680, 590520, 594945, 601160, 602064, 606060, 616980, 622440, 623376, 634608, 635512, 639730, 640710, 652236, 658008, 664335, 669864, 676305, 677322, 695628, 700245, 702408, 708624, 714951, 721392, 727272, 731120, 732240, 740259, 740376, 746928, 752580, 753597, 759240, 760942, 767676, 772920, 779220, 781508, 790209, 793260, 794390, 797202, 800280, 808080, 811566, 815295, 822510, 822640, 832923, 837330, 839160, 854280, 861840, 869535, 869648, 878010, 885780, 901740, 903096, 909090, 911088, 925470, 927504, 933660, 951912, 953268, 959595, 976885, 978354, 987012, 1003440, 1004796, 1023568, 1025136, 1032707, 1038960, 1053612, 1057680, 1062936, 1082088, 1087060, 1090908, 1096680, 1110564, 1112146, 1116440, 1120392, 1128870, 1138860, 1141413, 1151514, 1159380, 1170680, 1172262, 1181040, 1189890, 1191585, 1202320, 1212120, 1217349, 1233765, 1233960, 1244880, 1255995, 1271024, 1279460, 1281420, 1304472, 1316016, 1317015, 1328670, 1339728, 1352610, 1354644, 1363635, 1388205, 1391256, 1400490, 1404816, 1429902, 1454544, 1467531, 1480518, 1480752, 1505160, 1507194, 1518480, 1521884, 1535352, 1545840, 1558440, 1563016, 1580418, 1586520, 1588780, 1594404, 1600560, 1623132, 1630590, 1645020, 1665846, 1668219, 1674660, 1678320, 1693305, 1708560, 1727271, 1739070, 1756020, 1758393, 1771560, 1803480, 1806192, 1818180, 1850940, 1867320, 1902355, 1903824, 1906536, 1919190, 1953770, 1956708, 1974024, 1993005, 2009592, 2028915, 2065414, 2107224, 2125872, 2144853, 2164176, 2174120, 2181816, 2193360, 2221128, 2224292, 2232880, 2240784, 2257740, 2260791, 2277720, 2282826, 2303028, 2318760, 2341360, 2344524, 2370627, 2379780, 2383170, 2424240, 2434698, 2445885, 2467530, 2467920, 2511990, 2558920, 2562840, 2608944, 2634030, 2657340, 2705220, 2709288, 2727270, 2776410, 2780365, 2782512, 2800980, 2859804, 2878785, 2930655, 2935062, 2961036, 3010320, 3014388, 3043768, 3070704, 3098121, 3116880, 3126032, 3160836, 3173040, 3177560, 3188808, 3246264, 3261180, 3290040, 3331692, 3336438, 3349320, 3386610, 3424239, 3454542, 3478140, 3512040, 3516786, 3543120, 3574755, 3606960, 3636360, 3701295, 3701880, 3734640, 3767985, 3804710, 3813072, 3838380, 3907540, 3913416, 3948048, 3951045, 3986010, 4019184, 4057830, 4130828, 4164615, 4214448, 4289706, 4348240, 4363632, 4402593, 4442256, 4448584, 4515480, 4521582, 4555440, 4565652, 4606056, 4637520, 4689048, 4741254, 4759560, 4766340, 4869396, 4891770, 4935060, 5004657, 5023980, 5117840, 5125680, 5163535, 5181813, 5268060, 5275179, 5314680, 5410440, 5418576, 5454540, 5552820, 5560730, 5601960, 5707065, 5719608, 5757570, 5861310, 5870124, 5922072, 6028776, 6086745, 6087536, 6196242, 6321672, 6355120, 6377616, 6434559, 6492528, 6522360, 6580080, 6663384, 6672876, 6698640, 6773220, 6848478, 6909084, 6956280, 7024080, 7033572, 7149510, 7228949, 7272720, 7337655, 7402590, 7403760, 7535970, 7609420, 7676760, 7815080, 7826832, 7902090, 7972020, 8115660, 8261656, 8329230, 8341095, 8579412, 8636355, 8791965, 8805186, 8897168, 9030960, 9043164, 9131304, 9212112, 9294363, 9378096, 9482508, 9519120, 9532680, 9738792, 9783540, 9870120, 10009314, 10047960, 10272717, 10327070, 10363626, 10536120, 10550358, 10629360, 10724265, 10820880, 10909080, 11105640, 11121460, 11203920, 11303955, 11414130, 11439216, 11515140, 11722620, 11740248, 11844144, 11853135, 12057552, 12173490, 12392484, 12643344, 12869118, 13044720, 13326768, 13345752, 13546440, 13696956, 13818168, 13912560, 14067144, 14299020, 14457898, 14675310, 14805180, 15013971, 15071940, 15218840, 15353520, 15490605, 15630160, 15804180, 15825537, 15944040, 16231320, 16523312, 16658460, 16682190, 17121195, 17158824, 17272710, 17583930, 17610372, 18086328, 18262608, 18588726, 18965016, 19065360, 19477584, 19567080, 19740240, 20018628, 20095920, 20545434, 20654140, 20727252, 21072240, 21100716, 21448530, 21686847, 21818160, 22012965, 22211280, 22242920, 22607910, 22828260, 23030280, 23445240, 23480496, 23706270, 24346980, 24784968, 25023285, 25738236, 25909065, 26375895, 26691504, 27092880, 27393912, 27636336, 27883089, 28134288, 28598040, 28915796, 29350620, 29610360, 30027942, 30143880, 30437680, 30818151, 30981210, 31608360, 31651074, 31888080, 32172795, 32462640, 33316920, 33364380, 34242390, 34317648, 34545420, 35167860, 35220744, 36144745, 36172656, 37177452, 37930032, 39134160, 40037256, 41090868, 41308280, 41454504, 42201432, 42897060, 43373694, 44025930, 44485840, 45041913, 45215820, 45656520, 46060560, 46471815, 46890480, 47412540, 48693960, 49569936, 50046570, 51363585, 51476472, 51818130, 52751790, 54787824, 55766178, 57196080, 57831592, 58701240, 59220720, 60055884, 60287760, 61636302, 61962420, 63216720, 63302148, 64345590, 65060541, 66633840, 66728760, 68484780, 69090840, 70335720, 70441488, 72289490, 74354904, 75069855, 79127685, 80074512, 82181736, 82616560, 82909008, 83649267, 84402864, 85794120, 86747388, 88051860, 90083826, 90431640, 91313040, 92943630, 94825080, 97387920, 100093140, 102727170, 102952944, 103636260, 105503580, 108434235, 111532356, 115663184, 117402480, 120111768, 123272604, 123924840, 126604296, 128691180, 130121082, 133457520, 136969560, 138181680, 139415445, 140671440, 144578980, 148709808, 150139710, 154090755, 158255370, 164363472, 167298534, 171588240, 173494776, 176103720, 180167652, 180863280, 185887260, 189650160, 195181623, 200186280, 205454340, 207272520, 211007160, 216868470, 223064712, 225209565, 240223536, 246545208, 247849680, 253208592, 257382360, 260242164, 273939120, 278830890, 289157960, 300279420, 308181510, 316510740, 325302705, 334597068, 346989552, 352207440, 360335304, 371774520, 390363246, 400372560, 410908680, 414545040, 418246335, 422014320, 433736940, 446129424, 450419130, 493090416, 514764720, 520484328, 557661780, 578315920, 585544869, 600558840, 616363020, 633021480, 650605410, 669194136, 720670608, 743549040, 780726492, 821817360, 836492670, 867473880, 900838260, 975908115, 1040968656, 1115323560, 1171089738, 1201117680, 1232726040, 1266042960, 1301210820, 1338388272, 1561452984, 1672985340, 1734947760, 1801676520, 1951816230, 2230647120, 2342179476, 2465452080, 2602421640, 2927724345, 3122905968, 3345970680, 3603353040, 3903632460, 4684358952, 5204843280, 5855448690, 6691941360, 7807264920, 9368717904, 11710897380, 15614529840, 23421794760, 46843589520]

約数ペア:

[(1, 46843589520), (2, 23421794760), (3, 15614529840), (4, 11710897380), (5, 9368717904), (6, 7807264920), (7, 6691941360), (8, 5855448690), (9, 5204843280), (10, 4684358952), (12, 3903632460), (13, 3603353040), (14, 3345970680), (15, 3122905968), (16, 2927724345), (18, 2602421640), (19, 2465452080), (20, 2342179476), (21, 2230647120), (24, 1951816230), (26, 1801676520), (27, 1734947760), (28, 1672985340), (30, 1561452984), (35, 1338388272), (36, 1301210820), (37, 1266042960), (38, 1232726040), (39, 1201117680), (40, 1171089738), (42, 1115323560), (45, 1040968656), (48, 975908115), (52, 900838260), (54, 867473880), (56, 836492670), (57, 821817360), (60, 780726492), (63, 743549040), (65, 720670608), (70, 669194136), (72, 650605410), (74, 633021480), (76, 616363020), (78, 600558840), (80, 585544869), (81, 578315920), (84, 557661780), (90, 520484328), (91, 514764720), (95, 493090416), (104, 450419130), (105, 446129424), (108, 433736940), (111, 422014320), (112, 418246335), (113, 414545040), (114, 410908680), (117, 400372560), (120, 390363246), (126, 371774520), (130, 360335304), (133, 352207440), (135, 346989552), (140, 334597068), (144, 325302705), (148, 316510740), (152, 308181510), (156, 300279420), (162, 289157960), (168, 278830890), (171, 273939120), (180, 260242164), (182, 257382360), (185, 253208592), (189, 247849680), (190, 246545208), (195, 240223536), (208, 225209565), (210, 223064712), (216, 216868470), (222, 211007160), (226, 207272520), (228, 205454340), (234, 200186280), (240, 195181623), (247, 189650160), (252, 185887260), (259, 180863280), (260, 180167652), (266, 176103720), (270, 173494776), (273, 171588240), (280, 167298534), (285, 164363472), (296, 158255370), (304, 154090755), (312, 150139710), (315, 148709808), (324, 144578980), (333, 140671440), (336, 139415445), (339, 138181680), (342, 136969560), (351, 133457520), (360, 130121082), (364, 128691180), (370, 126604296), (378, 123924840), (380, 123272604), (390, 120111768), (399, 117402480), (405, 115663184), (420, 111532356), (432, 108434235), (444, 105503580), (452, 103636260), (455, 102952944), (456, 102727170), (468, 100093140), (481, 97387920), (494, 94825080), (504, 92943630), (513, 91313040), (518, 90431640), (520, 90083826), (532, 88051860), (540, 86747388), (546, 85794120), (555, 84402864), (560, 83649267), (565, 82909008), (567, 82616560), (570, 82181736), (585, 80074512), (592, 79127685), (624, 75069855), (630, 74354904), (648, 72289490), (665, 70441488), (666, 70335720), (678, 69090840), (684, 68484780), (702, 66728760), (703, 66633840), (720, 65060541), (728, 64345590), (740, 63302148), (741, 63216720), (756, 61962420), (760, 61636302), (777, 60287760), (780, 60055884), (791, 59220720), (798, 58701240), (810, 57831592), (819, 57196080), (840, 55766178), (855, 54787824), (888, 52751790), (904, 51818130), (910, 51476472), (912, 51363585), (936, 50046570), (945, 49569936), (962, 48693960), (988, 47412540), (999, 46890480), (1008, 46471815), (1017, 46060560), (1026, 45656520), (1036, 45215820), (1040, 45041913), (1053, 44485840), (1064, 44025930), (1080, 43373694), (1092, 42897060), (1110, 42201432), (1130, 41454504), (1134, 41308280), (1140, 41090868), (1170, 40037256), (1197, 39134160), (1235, 37930032), (1260, 37177452), (1295, 36172656), (1296, 36144745), (1330, 35220744), (1332, 35167860), (1356, 34545420), (1365, 34317648), (1368, 34242390), (1404, 33364380), (1406, 33316920), (1443, 32462640), (1456, 32172795), (1469, 31888080), (1480, 31651074), (1482, 31608360), (1512, 30981210), (1520, 30818151), (1539, 30437680), (1554, 30143880), (1560, 30027942), (1582, 29610360), (1596, 29350620), (1620, 28915796), (1638, 28598040), (1665, 28134288), (1680, 27883089), (1695, 27636336), (1710, 27393912), (1729, 27092880), (1755, 26691504), (1776, 26375895), (1808, 25909065), (1820, 25738236), (1872, 25023285), (1890, 24784968), (1924, 24346980), (1976, 23706270), (1995, 23480496), (1998, 23445240), (2034, 23030280), (2052, 22828260), (2072, 22607910), (2106, 22242920), (2109, 22211280), (2128, 22012965), (2147, 21818160), (2160, 21686847), (2184, 21448530), (2220, 21100716), (2223, 21072240), (2260, 20727252), (2268, 20654140), (2280, 20545434), (2331, 20095920), (2340, 20018628), (2373, 19740240), (2394, 19567080), (2405, 19477584), (2457, 19065360), (2470, 18965016), (2520, 18588726), (2565, 18262608), (2590, 18086328), (2660, 17610372), (2664, 17583930), (2712, 17272710), (2730, 17158824), (2736, 17121195), (2808, 16682190), (2812, 16658460), (2835, 16523312), (2886, 16231320), (2938, 15944040), (2960, 15825537), (2964, 15804180), (2997, 15630160), (3024, 15490605), (3051, 15353520), (3078, 15218840), (3108, 15071940), (3120, 15013971), (3164, 14805180), (3192, 14675310), (3240, 14457898), (3276, 14299020), (3330, 14067144), (3367, 13912560), (3390, 13818168), (3420, 13696956), (3458, 13546440), (3510, 13345752), (3515, 13326768), (3591, 13044720), (3640, 12869118), (3705, 12643344), (3780, 12392484), (3848, 12173490), (3885, 12057552), (3952, 11853135), (3955, 11844144), (3990, 11740248), (3996, 11722620), (4068, 11515140), (4095, 11439216), (4104, 11414130), (4144, 11303955), (4181, 11203920), (4212, 11121460), (4218, 11105640), (4294, 10909080), (4329, 10820880), (4368, 10724265), (4407, 10629360), (4440, 10550358), (4446, 10536120), (4520, 10363626), (4536, 10327070), (4560, 10272717), (4662, 10047960), (4680, 10009314), (4746, 9870120), (4788, 9783540), (4810, 9738792), (4914, 9532680), (4921, 9519120), (4940, 9482508), (4995, 9378096), (5040, 9294363), (5085, 9212112), (5130, 9131304), (5180, 9043164), (5187, 9030960), (5265, 8897168), (5320, 8805186), (5328, 8791965), (5424, 8636355), (5460, 8579412), (5616, 8341095), (5624, 8329230), (5670, 8261656), (5772, 8115660), (5876, 7972020), (5928, 7902090), (5985, 7826832), (5994, 7815080), (6102, 7676760), (6156, 7609420), (6216, 7535970), (6327, 7403760), (6328, 7402590), (6384, 7337655), (6441, 7272720), (6480, 7228949), (6552, 7149510), (6660, 7033572), (6669, 7024080), (6734, 6956280), (6780, 6909084), (6840, 6848478), (6916, 6773220), (6993, 6698640), (7020, 6672876), (7030, 6663384), (7119, 6580080), (7182, 6522360), (7215, 6492528), (7280, 6434559), (7345, 6377616), (7371, 6355120), (7410, 6321672), (7560, 6196242), (7695, 6087536), (7696, 6086745), (7770, 6028776), (7910, 5922072), (7980, 5870124), (7992, 5861310), (8136, 5757570), (8190, 5719608), (8208, 5707065), (8362, 5601960), (8424, 5560730), (8436, 5552820), (8588, 5454540), (8645, 5418576), (8658, 5410440), (8814, 5314680), (8880, 5275179), (8892, 5268060), (9040, 5181813), (9072, 5163535), (9139, 5125680), (9153, 5117840), (9324, 5023980), (9360, 5004657), (9492, 4935060), (9576, 4891770), (9620, 4869396), (9828, 4766340), (9842, 4759560), (9880, 4741254), (9990, 4689048), (10101, 4637520), (10170, 4606056), (10260, 4565652), (10283, 4555440), (10360, 4521582), (10374, 4515480), (10530, 4448584), (10545, 4442256), (10640, 4402593), (10735, 4363632), (10773, 4348240), (10920, 4289706), (11115, 4214448), (11248, 4164615), (11340, 4130828), (11544, 4057830), (11655, 4019184), (11752, 3986010), (11856, 3951045), (11865, 3948048), (11970, 3913416), (11988, 3907540), (12204, 3838380), (12285, 3813072), (12312, 3804710), (12432, 3767985), (12543, 3734640), (12654, 3701880), (12656, 3701295), (12882, 3636360), (12987, 3606960), (13104, 3574755), (13221, 3543120), (13320, 3516786), (13338, 3512040), (13468, 3478140), (13560, 3454542), (13680, 3424239), (13832, 3386610), (13986, 3349320), (14040, 3336438), (14060, 3331692), (14238, 3290040), (14364, 3261180), (14430, 3246264), (14690, 3188808), (14742, 3177560), (14763, 3173040), (14820, 3160836), (14985, 3126032), (15029, 3116880), (15120, 3098121), (15255, 3070704), (15390, 3043768), (15540, 3014388), (15561, 3010320), (15820, 2961036), (15960, 2935062), (15984, 2930655), (16272, 2878785), (16380, 2859804), (16724, 2800980), (16835, 2782512), (16848, 2780365), (16872, 2776410), (17176, 2727270), (17290, 2709288), (17316, 2705220), (17628, 2657340), (17784, 2634030), (17955, 2608944), (18278, 2562840), (18306, 2558920), (18648, 2511990), (18981, 2467920), (18984, 2467530), (19152, 2445885), (19240, 2434698), (19323, 2424240), (19656, 2383170), (19684, 2379780), (19760, 2370627), (19980, 2344524), (20007, 2341360), (20202, 2318760), (20340, 2303028), (20520, 2282826), (20566, 2277720), (20720, 2260791), (20748, 2257740), (20905, 2240784), (20979, 2232880), (21060, 2224292), (21090, 2221128), (21357, 2193360), (21470, 2181816), (21546, 2174120), (21645, 2164176), (21840, 2144853), (22035, 2125872), (22230, 2107224), (22680, 2065414), (23088, 2028915), (23310, 2009592), (23504, 1993005), (23730, 1974024), (23940, 1956708), (23976, 1953770), (24408, 1919190), (24570, 1906536), (24605, 1903824), (24624, 1902355), (25086, 1867320), (25308, 1850940), (25764, 1818180), (25935, 1806192), (25974, 1803480), (26442, 1771560), (26640, 1758393), (26676, 1756020), (26936, 1739070), (27120, 1727271), (27417, 1708560), (27664, 1693305), (27911, 1678320), (27972, 1674660), (28080, 1668219), (28120, 1665846), (28476, 1645020), (28728, 1630590), (28860, 1623132), (29267, 1600560), (29380, 1594404), (29484, 1588780), (29526, 1586520), (29640, 1580418), (29970, 1563016), (30058, 1558440), (30303, 1545840), (30510, 1535352), (30780, 1521884), (30849, 1518480), (31080, 1507194), (31122, 1505160), (31635, 1480752), (31640, 1480518), (31920, 1467531), (32205, 1454544), (32760, 1429902), (33345, 1404816), (33448, 1400490), (33670, 1391256), (33744, 1388205), (34352, 1363635), (34580, 1354644), (34632, 1352610), (34965, 1339728), (35256, 1328670), (35568, 1317015), (35595, 1316016), (35910, 1304472), (36556, 1281420), (36612, 1279460), (36855, 1271024), (37296, 1255995), (37629, 1244880), (37962, 1233960), (37968, 1233765), (38480, 1217349), (38646, 1212120), (38961, 1202320), (39312, 1191585), (39368, 1189890), (39663, 1181040), (39960, 1172262), (40014, 1170680), (40404, 1159380), (40680, 1151514), (41040, 1141413), (41132, 1138860), (41496, 1128870), (41810, 1120392), (41958, 1116440), (42120, 1112146), (42180, 1110564), (42714, 1096680), (42940, 1090908), (43092, 1087060), (43290, 1082088), (44070, 1062936), (44289, 1057680), (44460, 1053612), (45087, 1038960), (45360, 1032707), (45695, 1025136), (45765, 1023568), (46620, 1004796), (46683, 1003440), (47460, 987012), (47880, 978354), (47952, 976885), (48816, 959595), (49140, 953268), (49210, 951912), (50172, 933660), (50505, 927504), (50616, 925470), (51415, 911088), (51528, 909090), (51870, 903096), (51948, 901740), (52884, 885780), (53352, 878010), (53865, 869648), (53872, 869535), (54353, 861840), (54834, 854280), (55822, 839160), (55944, 837330), (56240, 832923), (56943, 822640), (56952, 822510), (57456, 815295), (57720, 811566), (57969, 808080), (58534, 800280), (58760, 797202), (58968, 794390), (59052, 793260), (59280, 790209), (59940, 781508), (60116, 779220), (60606, 772920), (61020, 767676), (61560, 760942), (61698, 759240), (62160, 753597), (62244, 752580), (62715, 746928), (63270, 740376), (63280, 740259), (63973, 732240), (64071, 731120), (64410, 727272), (64935, 721392), (65520, 714951), (66105, 708624), (66690, 702408), (66896, 700245), (67340, 695628), (69160, 677322), (69264, 676305), (69930, 669864), (70512, 664335), (71190, 658008), (71820, 652236), (73112, 640710), (73224, 639730), (73710, 635512), (73815, 634608), (75145, 623376), (75258, 622440), (75924, 616980), (77292, 606060), (77805, 602064), (77922, 601160), (78736, 594945), (79326, 590520), (79439, 589680), (79920, 586131), (80028, 585340), (80808, 579690), (81360, 575757), (82251, 569520), (82264, 569430), (82992, 564435), (83620, 560196), (83733, 559440), (83916, 558220), (84240, 556073), (84360, 555282), (85428, 548340), (85880, 545454), (86184, 543530), (86580, 541044), (87801, 533520), (88140, 531468), (88578, 528840), (88920, 526806), (90174, 519480), (90909, 515280), (91390, 512568), (91530, 511784), (92547, 506160), (93240, 502398), (93366, 501720), (94905, 493584), (94920, 493506), (95760, 489177), (96615, 484848), (98280, 476634), (98420, 475956), (100035, 468272), (100344, 466830), (101010, 463752), (101232, 462735), (102830, 455544), (103056, 454545), (103740, 451548), (103896, 450870), (104895, 446576), (105768, 442890), (106704, 439005), (106785, 438672), (107730, 434824), (108706, 430920), (109668, 427140), (111644, 419580), (111888, 418665), (112887, 414960), (113886, 411320), (113904, 411255), (115440, 405783), (115938, 404040), (117068, 400140), (117520, 398601), (117936, 397195), (118104, 396630), (118989, 393680), (119880, 390754), (120232, 389610), (121212, 386460), (122040, 383838), (123120, 380471), (123396, 379620), (124488, 376290), (125430, 373464), (126540, 370188), (127946, 366120), (128142, 365560), (128820, 363636), (129870, 360696), (132210, 354312), (132867, 352560), (133380, 351204), (134680, 347814), (135261, 346320), (137085, 341712), (138320, 338661), (139555, 335664), (139860, 334932), (140049, 334480), (142380, 329004), (143640, 326118), (146224, 320355), (146335, 320112), (146448, 319865), (147420, 317756), (147630, 317304), (150290, 311688), (150516, 311220), (151515, 309168), (151848, 308490), (154245, 303696), (154584, 303030), (155610, 301032), (155844, 300580), (158652, 295260), (158878, 294840), (160056, 292670), (161616, 289845), (163059, 287280), (164502, 284760), (164528, 284715), (167240, 280098), (167466, 279720), (167832, 279110), (168720, 277641), (170856, 274170), (171760, 272727), (172368, 271765), (173160, 270522), (173907, 269360), (175602, 266760), (176280, 265734), (177156, 264420), (177840, 263403), (180348, 259740), (181818, 257640), (182780, 256284), (183060, 255892), (185094, 253080), (186480, 251199), (186732, 250860), (188145, 248976), (189810, 246792), (189840, 246753), (191919, 244080), (193230, 242424), (194805, 240464), (195377, 239760), (196560, 238317), (196840, 237978), (198315, 236208), (200070, 234136), (200688, 233415), (202020, 231876), (205660, 227772), (207480, 225774), (207792, 225435), (209790, 223288), (211536, 221445), (213570, 219336), (215460, 217412)]