79477217820

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 31, 33, 34, 35, 36, 39, 42, 44, 45, 51, 52, 54, 55, 60, 62, 63, 65, 66, 68, 70, 77, 78, 81, 84, 85, 90, 91, 93, 99, 102, 105, 108, 110, 117, 119, 124, 126, 130, 132, 135, 140, 143, 153, 154, 155, 156, 162, 165, 170, 180, 182, 186, 187, 189, 195, 198, 204, 210, 217, 220, 221, 231, 234, 238, 243, 252, 255, 260, 270, 273, 279, 286, 297, 306, 308, 310, 315, 324, 330, 340, 341, 351, 357, 364, 372, 374, 378, 385, 390, 396, 403, 405, 420, 429, 434, 442, 455, 459, 462, 465, 468, 476, 486, 495, 510, 527, 540, 546, 558, 561, 567, 572, 585, 594, 595, 612, 620, 630, 651, 660, 663, 682, 693, 702, 714, 715, 748, 756, 765, 770, 780, 806, 810, 819, 837, 858, 868, 884, 891, 910, 918, 924, 930, 935, 945, 961, 972, 990, 1001, 1020, 1023, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1134, 1155, 1170, 1188, 1190, 1209, 1215, 1260, 1287, 1302, 1309, 1326, 1364, 1365, 1377, 1386, 1395, 1404, 1428, 1430, 1485, 1530, 1540, 1547, 1581, 1612, 1620, 1638, 1674, 1683, 1701, 1705, 1716, 1755, 1782, 1785, 1820, 1836, 1860, 1870, 1890, 1922, 1953, 1980, 1989, 2002, 2015, 2046, 2079, 2106, 2108, 2142, 2145, 2170, 2210, 2244, 2268, 2295, 2310, 2340, 2380, 2387, 2418, 2430, 2431, 2457, 2511, 2574, 2604, 2618, 2635, 2652, 2673, 2730, 2754, 2772, 2790, 2805, 2821, 2835, 2860, 2883, 2970, 3003, 3060, 3069, 3094, 3159, 3162, 3213, 3255, 3276, 3315, 3348, 3366, 3402, 3410, 3465, 3510, 3564, 3570, 3627, 3689, 3740, 3780, 3844, 3861, 3906, 3927, 3978, 4004, 4030, 4092, 4095, 4131, 4158, 4185, 4212, 4284, 4290, 4340, 4420, 4433, 4455, 4590, 4620, 4641, 4743, 4774, 4805, 4836, 4860, 4862, 4914, 5005, 5022, 5049, 5115, 5148, 5236, 5265, 5270, 5346, 5355, 5460, 5508, 5580, 5610, 5642, 5670, 5766, 5797, 5859, 5940, 5967, 6006, 6045, 6138, 6188, 6237, 6318, 6324, 6426, 6435, 6510, 6545, 6630, 6727, 6732, 6804, 6820, 6851, 6885, 6930, 7020, 7140, 7161, 7254, 7293, 7371, 7378, 7533, 7722, 7735, 7812, 7854, 7905, 7956, 8060, 8190, 8262, 8316, 8370, 8415, 8463, 8505, 8580, 8649, 8866, 8910, 9009, 9180, 9207, 9282, 9486, 9548, 9610, 9639, 9724, 9765, 9828, 9945, 10010, 10044, 10098, 10230, 10395, 10530, 10540, 10571, 10692, 10710, 10881, 11067, 11220, 11284, 11340, 11532, 11583, 11594, 11718, 11781, 11934, 11935, 12012, 12090, 12155, 12276, 12285, 12474, 12493, 12555, 12636, 12852, 12870, 13020, 13090, 13260, 13299, 13365, 13454, 13702, 13770, 13860, 13923, 14105, 14229, 14322, 14415, 14508, 14586, 14742, 14756, 15015, 15066, 15147, 15345, 15444, 15470, 15708, 15795, 15810, 16065, 16337, 16380, 16524, 16740, 16830, 16926, 17010, 17017, 17298, 17391, 17577, 17732, 17820, 17901, 18018, 18135, 18414, 18445, 18564, 18711, 18972, 19220, 19278, 19305, 19530, 19635, 19890, 20020, 20181, 20196, 20460, 20553, 20655, 20790, 21060, 21142, 21420, 21483, 21762, 21879, 22113, 22134, 22165, 23166, 23188, 23205, 23436, 23562, 23715, 23868, 23870, 24180, 24310, 24570, 24948, 24986, 25110, 25245, 25389, 25740, 25947, 26180, 26598, 26730, 26908, 27027, 27404, 27540, 27621, 27846, 28210, 28458, 28644, 28830, 28917, 28985, 29172, 29295, 29484, 29835, 30030, 30132, 30294, 30690, 30940, 31031, 31185, 31590, 31620, 31713, 32130, 32643, 32674, 33201, 33635, 33660, 33852, 34020, 34034, 34255, 34596, 34749, 34782, 35154, 35343, 35802, 35805, 36036, 36270, 36465, 36828, 36855, 36890, 37422, 37479, 37665, 38556, 38610, 39060, 39270, 39780, 39897, 40362, 40579, 41106, 41310, 41580, 41769, 42284, 42315, 42687, 42966, 43245, 43524, 43758, 44226, 44268, 44330, 45045, 45441, 46035, 46332, 46410, 47124, 47430, 47740, 47957, 48195, 48620, 49011, 49140, 49972, 50220, 50490, 50778, 51051, 51894, 52173, 52731, 52855, 53196, 53460, 53703, 54054, 54405, 55242, 55335, 55692, 56420, 56916, 57660, 57834, 57915, 57970, 58590, 58905, 59670, 60060, 60543, 60588, 61380, 61659, 62062, 62370, 62465, 63180, 63426, 64260, 64449, 65286, 65348, 65637, 66402, 66495, 67270, 68068, 68510, 69498, 69564, 69615, 70308, 70686, 71145, 71604, 71610, 72540, 72930, 73710, 73780, 73997, 74844, 74958, 75330, 75361, 75735, 76167, 77220, 77841, 78540, 79794, 80724, 81081, 81158, 81685, 82212, 82620, 82863, 83538, 84630, 85085, 85374, 85932, 86490, 86955, 87451, 87516, 87885, 88452, 88660, 89505, 90090, 90882, 92070, 92820, 93093, 93555, 94860, 95139, 95914, 96390, 97929, 98022, 99603, 100905, 100980, 101556, 102102, 102765, 103788, 104346, 105462, 105710, 106029, 107406, 107415, 108108, 108810, 109395, 110484, 110565, 110670, 112437, 114359, 115668, 115830, 115940, 117180, 117810, 119340, 119691, 121086, 121737, 123318, 124124, 124740, 124930, 125307, 126852, 126945, 128061, 128898, 129735, 130572, 131274, 132804, 132990, 134540, 135135, 137020, 137423, 138105, 138996, 139230, 141372, 142290, 143220, 143871, 144585, 145860, 147033, 147420, 147994, 149916, 150660, 150722, 151470, 152334, 153153, 155155, 155682, 156519, 158565, 159588, 162162, 162316, 163215, 163370, 165726, 166005, 167076, 169260, 170170, 170748, 172980, 173745, 173910, 174902, 175770, 176715, 179010, 179707, 180180, 181629, 181764, 184140, 184977, 186186, 187110, 187395, 190278, 191828, 192780, 193347, 195858, 196044, 196911, 199206, 199485, 201810, 202895, 204204, 205530, 208692, 208845, 210924, 211420, 212058, 212381, 213435, 214812, 214830, 217620, 218790, 221130, 221340, 221991, 224874, 226083, 227205, 228501, 228718, 231660, 233523, 235620, 239382, 239785, 242172, 243243, 243474, 245055, 246636, 249860, 250614, 253890, 255255, 256122, 257796, 259470, 260865, 262353, 262548, 263655, 265980, 268515, 270270, 274846, 276210, 278460, 279279, 284580, 285417, 287742, 289170, 294066, 295988, 298809, 301444, 302715, 302940, 304668, 306306, 308295, 310310, 311364, 313038, 317130, 318087, 322245, 324324, 326430, 326740, 328185, 331452, 332010, 337311, 340340, 343077, 347490, 347820, 349804, 351540, 353430, 358020, 359073, 359414, 363258, 365211, 369954, 369985, 372372, 374220, 374790, 375921, 376805, 380556, 380835, 386694, 389205, 391716, 393822, 398412, 398970, 403620, 405405, 405790, 411060, 412269, 414315, 417690, 424116, 424762, 426870, 429660, 431613, 437255, 437580, 441099, 442260, 443982, 449748, 452166, 454410, 457002, 457436, 459459, 465465, 467046, 469557, 475695, 478764, 479570, 486486, 486948, 489645, 490110, 498015, 501228, 507780, 510510, 512244, 518940, 521730, 524706, 527310, 527527, 530145, 537030, 539121, 540540, 544887, 549692, 552420, 554931, 558558, 562185, 570834, 571795, 575484, 578340, 580041, 588132, 590733, 597618, 598455, 605430, 608685, 612612, 616590, 620620, 626076, 626535, 634260, 636174, 637143, 640305, 644490, 652860, 656370, 664020, 665973, 674622, 678249, 685503, 686154, 687115, 694980, 706860, 718146, 718828, 719355, 726516, 730422, 735165, 739908, 739970, 749580, 751842, 753610, 761670, 765765, 773388, 778410, 782595, 787059, 787644, 797940, 810810, 811580, 824538, 828630, 835380, 837837, 849524, 853740, 856251, 863226, 874510, 882198, 887964, 896427, 898535, 904332, 908145, 908820, 914004, 918918, 924885, 930930, 934092, 939114, 951390, 959140, 961961, 966735, 972972, 979290, 980220, 984555, 996030, 1011933, 1021020, 1029231, 1043460, 1049412, 1054620, 1055054, 1060290, 1061905, 1074060, 1077219, 1078242, 1089774, 1095633, 1109862, 1109955, 1117116, 1124370, 1130415, 1141668, 1142505, 1143590, 1160082, 1167615, 1181466, 1195236, 1196910, 1210860, 1216215, 1217370, 1233180, 1236807, 1253070, 1257949, 1272348, 1274286, 1280610, 1288980, 1294839, 1311765, 1312740, 1323297, 1331946, 1349244, 1356498, 1371006, 1372308, 1374230, 1378377, 1396395, 1408671, 1427085, 1436292, 1438710, 1460844, 1470330, 1479940, 1486667, 1494045, 1503684, 1507220, 1523340, 1531530, 1556820, 1565190, 1574118, 1582581, 1590435, 1617363, 1621620, 1634661, 1649076, 1657260, 1664793, 1675674, 1686555, 1712502, 1715385, 1726452, 1749020, 1764396, 1792854, 1795365, 1797070, 1816290, 1826055, 1837836, 1849770, 1861860, 1878228, 1879605, 1902780, 1911429, 1923922, 1933470, 1958580, 1969110, 1992060, 1997919, 2023866, 2034747, 2058462, 2061345, 2110108, 2120580, 2123810, 2154438, 2156484, 2158065, 2179548, 2191266, 2205495, 2219724, 2219910, 2248740, 2260830, 2285010, 2287180, 2297295, 2320164, 2335230, 2336191, 2347785, 2361177, 2362932, 2393820, 2432430, 2434740, 2473614, 2506140, 2513511, 2515898, 2548572, 2561220, 2568753, 2589678, 2623530, 2637635, 2646594, 2663892, 2695605, 2712996, 2724435, 2742012, 2748460, 2756754, 2774655, 2792790, 2817342, 2854170, 2877420, 2885883, 2900205, 2940660, 2953665, 2973334, 2988090, 3035799, 3063060, 3087693, 3130380, 3148236, 3165162, 3180870, 3185715, 3234726, 3269322, 3286899, 3329586, 3329865, 3351348, 3373110, 3391245, 3425004, 3427515, 3430770, 3585708, 3590730, 3594140, 3632580, 3652110, 3699540, 3710421, 3759210, 3773847, 3822858, 3847844, 3866940, 3884517, 3935295, 3938220, 3969891, 3995838, 4047732, 4069494, 4116924, 4122690, 4135131, 4189185, 4247620, 4281255, 4308876, 4316130, 4382532, 4410990, 4439820, 4460001, 4482135, 4521660, 4570020, 4594590, 4670460, 4672382, 4695570, 4722354, 4747743, 4809805, 4852089, 4864860, 4947228, 5027022, 5031796, 5059665, 5137506, 5146155, 5179356, 5247060, 5275270, 5293188, 5386095, 5391210, 5448870, 5478165, 5513508, 5549310, 5585580, 5634684, 5708340, 5734287, 5771766, 5800410, 5907330, 5946668, 5976180, 5993757, 6071598, 6104241, 6175386, 6184035, 6289745, 6330324, 6361740, 6371430, 6469452, 6474195, 6538644, 6573798, 6616485, 6659172, 6659730, 6746220, 6782490, 6855030, 6861540, 6891885, 7008573, 7043355, 7083531, 7181460, 7304220, 7420842, 7433335, 7518420, 7540533, 7547694, 7645716, 7769034, 7870590, 7912905, 7939782, 7991676, 8086815, 8138988, 8173305, 8245380, 8270262, 8323965, 8378370, 8562510, 8632260, 8657649, 8821980, 8920002, 8964270, 9189180, 9263079, 9344764, 9391140, 9444708, 9495486, 9557145, 9619610, 9704178, 9860697, 9989595, 10054044, 10119330, 10173735, 10275012, 10292310, 10550540, 10772190, 10782420, 10897740, 10956330, 11098620, 11131263, 11321541, 11468574, 11543532, 11600820, 11653551, 11680955, 11805885, 11814660, 11987514, 12143196, 12208482, 12350772, 12368070, 12567555, 12579490, 12742860, 12843765, 12948390, 13147596, 13232970, 13319460, 13380003, 13564980, 13710060, 13783770, 14017146, 14086710, 14167062, 14243229, 14429415, 14556267, 14841684, 14866670, 15081066, 15095388, 15178995, 15438465, 15538068, 15741180, 15825810, 15879564, 16173630, 16346610, 16353337, 16434495, 16540524, 16647930, 16756740, 17125020, 17202861, 17315298, 17840004, 17928540, 17981271, 18312723, 18526158, 18552105, 18869235, 18990972, 19114290, 19239220, 19408356, 19422585, 19721394, 19849455, 19979190, 20238660, 20347470, 20584620, 20675655, 21025719, 21250593, 21544380, 21912660, 22262526, 22300005, 22643082, 22937148, 23307102, 23361910, 23611770, 23738715, 23975028, 24260445, 24416964, 24736140, 25135110, 25158980, 25687530, 25896780, 25972947, 26465940, 26760006, 27567540, 27789237, 28034292, 28173420, 28334124, 28486458, 28671435, 28858830, 29112534, 29733340, 29968785, 30162132, 30357990, 30521205, 30876930, 31651620, 32347260, 32693220, 32706674, 32868990, 33295860, 33393789, 33964623, 34405722, 34630596, 35042865, 35417655, 35962542, 36625446, 37052316, 37104210, 37702665, 37738470, 38228580, 38845170, 39442788, 39698910, 39958380, 40140009, 40694940, 41351310, 42051438, 42501186, 42729687, 43288245, 43668801, 44525052, 44600010, 45286164, 46315395, 46614204, 46723820, 47223540, 47477430, 48520890, 49060011, 49303485, 50270220, 51375060, 51608583, 51945894, 53520012, 55578474, 55656315, 56607705, 56972916, 57342870, 57717660, 58225068, 58267755, 59937570, 60715980, 61042410, 61753860, 63077157, 65413348, 65737980, 66787578, 66900015, 67929246, 68811444, 70085730, 70835310, 71216145, 71925084, 72781335, 73250892, 74208420, 75405330, 75476940, 77690340, 77918841, 79397820, 80280018, 81766685, 82702620, 84102876, 85002372, 85459374, 86014305, 86576490, 87337602, 89200020, 89906355, 91563615, 92630790, 94954860, 97041780, 98120022, 98606970, 101893869, 103217166, 103891788, 105128595, 106252965, 111156948, 111312630, 113215410, 114685740, 116535510, 119875140, 120420027, 122084820, 126154314, 128189061, 129864735, 133575156, 133800030, 135858492, 138946185, 140171460, 141670620, 142432290, 145562670, 147180033, 150810660, 155837682, 160560036, 163533370, 166968945, 169823115, 170918748, 172028610, 173152980, 174675204, 179812710, 183127230, 185261580, 189231471, 196240044, 197213940, 200700045, 203787738, 206434332, 210257190, 212505930, 213648435, 218344005, 222625260, 226430820, 233071020, 233756523, 240840054, 245300055, 252308628, 256378122, 258042915, 259729470, 267600060, 277892370, 284864580, 291125340, 294360066, 305681607, 311675364, 315385785, 327066740, 333937890, 339646230, 344057220, 359625420, 361260081, 366254460, 378462942, 389594205, 401400090, 407575476, 420514380, 425011860, 427296870, 436688010, 441540099, 467513046, 481680108, 490600110, 509469345, 512756244, 516085830, 519458940, 555784740, 567694413, 588720132, 602100135, 611363214, 630771570, 640945305, 667875780, 679292460, 722520162, 735900165, 756925884, 779188410, 802800180, 854593740, 873376020, 883080198, 935026092, 946157355, 981200220, 1018938690, 1032171660, 1135388826, 1168782615, 1204200270, 1222726428, 1261543140, 1281890610, 1324620297, 1445040324, 1471800330, 1528408035, 1558376820, 1766160396, 1806300405, 1892314710, 2037877380, 2207700495, 2270777652, 2337565230, 2408400540, 2563781220, 2649240594, 2838472065, 2943600660, 3056816070, 3612600810, 3784629420, 3973860891, 4415400990, 4675130460, 5298481188, 5676944130, 6113632140, 6623101485, 7225201620, 7947721782, 8830801980, 11353888260, 13246202970, 15895443564, 19869304455, 26492405940, 39738608910, 79477217820]

約数ペア:

[(1, 79477217820), (2, 39738608910), (3, 26492405940), (4, 19869304455), (5, 15895443564), (6, 13246202970), (7, 11353888260), (9, 8830801980), (10, 7947721782), (11, 7225201620), (12, 6623101485), (13, 6113632140), (14, 5676944130), (15, 5298481188), (17, 4675130460), (18, 4415400990), (20, 3973860891), (21, 3784629420), (22, 3612600810), (26, 3056816070), (27, 2943600660), (28, 2838472065), (30, 2649240594), (31, 2563781220), (33, 2408400540), (34, 2337565230), (35, 2270777652), (36, 2207700495), (39, 2037877380), (42, 1892314710), (44, 1806300405), (45, 1766160396), (51, 1558376820), (52, 1528408035), (54, 1471800330), (55, 1445040324), (60, 1324620297), (62, 1281890610), (63, 1261543140), (65, 1222726428), (66, 1204200270), (68, 1168782615), (70, 1135388826), (77, 1032171660), (78, 1018938690), (81, 981200220), (84, 946157355), (85, 935026092), (90, 883080198), (91, 873376020), (93, 854593740), (99, 802800180), (102, 779188410), (105, 756925884), (108, 735900165), (110, 722520162), (117, 679292460), (119, 667875780), (124, 640945305), (126, 630771570), (130, 611363214), (132, 602100135), (135, 588720132), (140, 567694413), (143, 555784740), (153, 519458940), (154, 516085830), (155, 512756244), (156, 509469345), (162, 490600110), (165, 481680108), (170, 467513046), (180, 441540099), (182, 436688010), (186, 427296870), (187, 425011860), (189, 420514380), (195, 407575476), (198, 401400090), (204, 389594205), (210, 378462942), (217, 366254460), (220, 361260081), (221, 359625420), (231, 344057220), (234, 339646230), (238, 333937890), (243, 327066740), (252, 315385785), (255, 311675364), (260, 305681607), (270, 294360066), (273, 291125340), (279, 284864580), (286, 277892370), (297, 267600060), (306, 259729470), (308, 258042915), (310, 256378122), (315, 252308628), (324, 245300055), (330, 240840054), (340, 233756523), (341, 233071020), (351, 226430820), (357, 222625260), (364, 218344005), (372, 213648435), (374, 212505930), (378, 210257190), (385, 206434332), (390, 203787738), (396, 200700045), (403, 197213940), (405, 196240044), (420, 189231471), (429, 185261580), (434, 183127230), (442, 179812710), (455, 174675204), (459, 173152980), (462, 172028610), (465, 170918748), (468, 169823115), (476, 166968945), (486, 163533370), (495, 160560036), (510, 155837682), (527, 150810660), (540, 147180033), (546, 145562670), (558, 142432290), (561, 141670620), (567, 140171460), (572, 138946185), (585, 135858492), (594, 133800030), (595, 133575156), (612, 129864735), (620, 128189061), (630, 126154314), (651, 122084820), (660, 120420027), (663, 119875140), (682, 116535510), (693, 114685740), (702, 113215410), (714, 111312630), (715, 111156948), (748, 106252965), (756, 105128595), (765, 103891788), (770, 103217166), (780, 101893869), (806, 98606970), (810, 98120022), (819, 97041780), (837, 94954860), (858, 92630790), (868, 91563615), (884, 89906355), (891, 89200020), (910, 87337602), (918, 86576490), (924, 86014305), (930, 85459374), (935, 85002372), (945, 84102876), (961, 82702620), (972, 81766685), (990, 80280018), (1001, 79397820), (1020, 77918841), (1023, 77690340), (1053, 75476940), (1054, 75405330), (1071, 74208420), (1085, 73250892), (1092, 72781335), (1105, 71925084), (1116, 71216145), (1122, 70835310), (1134, 70085730), (1155, 68811444), (1170, 67929246), (1188, 66900015), (1190, 66787578), (1209, 65737980), (1215, 65413348), (1260, 63077157), (1287, 61753860), (1302, 61042410), (1309, 60715980), (1326, 59937570), (1364, 58267755), (1365, 58225068), (1377, 57717660), (1386, 57342870), (1395, 56972916), (1404, 56607705), (1428, 55656315), (1430, 55578474), (1485, 53520012), (1530, 51945894), (1540, 51608583), (1547, 51375060), (1581, 50270220), (1612, 49303485), (1620, 49060011), (1638, 48520890), (1674, 47477430), (1683, 47223540), (1701, 46723820), (1705, 46614204), (1716, 46315395), (1755, 45286164), (1782, 44600010), (1785, 44525052), (1820, 43668801), (1836, 43288245), (1860, 42729687), (1870, 42501186), (1890, 42051438), (1922, 41351310), (1953, 40694940), (1980, 40140009), (1989, 39958380), (2002, 39698910), (2015, 39442788), (2046, 38845170), (2079, 38228580), (2106, 37738470), (2108, 37702665), (2142, 37104210), (2145, 37052316), (2170, 36625446), (2210, 35962542), (2244, 35417655), (2268, 35042865), (2295, 34630596), (2310, 34405722), (2340, 33964623), (2380, 33393789), (2387, 33295860), (2418, 32868990), (2430, 32706674), (2431, 32693220), (2457, 32347260), (2511, 31651620), (2574, 30876930), (2604, 30521205), (2618, 30357990), (2635, 30162132), (2652, 29968785), (2673, 29733340), (2730, 29112534), (2754, 28858830), (2772, 28671435), (2790, 28486458), (2805, 28334124), (2821, 28173420), (2835, 28034292), (2860, 27789237), (2883, 27567540), (2970, 26760006), (3003, 26465940), (3060, 25972947), (3069, 25896780), (3094, 25687530), (3159, 25158980), (3162, 25135110), (3213, 24736140), (3255, 24416964), (3276, 24260445), (3315, 23975028), (3348, 23738715), (3366, 23611770), (3402, 23361910), (3410, 23307102), (3465, 22937148), (3510, 22643082), (3564, 22300005), (3570, 22262526), (3627, 21912660), (3689, 21544380), (3740, 21250593), (3780, 21025719), (3844, 20675655), (3861, 20584620), (3906, 20347470), (3927, 20238660), (3978, 19979190), (4004, 19849455), (4030, 19721394), (4092, 19422585), (4095, 19408356), (4131, 19239220), (4158, 19114290), (4185, 18990972), (4212, 18869235), (4284, 18552105), (4290, 18526158), (4340, 18312723), (4420, 17981271), (4433, 17928540), (4455, 17840004), (4590, 17315298), (4620, 17202861), (4641, 17125020), (4743, 16756740), (4774, 16647930), (4805, 16540524), (4836, 16434495), (4860, 16353337), (4862, 16346610), (4914, 16173630), (5005, 15879564), (5022, 15825810), (5049, 15741180), (5115, 15538068), (5148, 15438465), (5236, 15178995), (5265, 15095388), (5270, 15081066), (5346, 14866670), (5355, 14841684), (5460, 14556267), (5508, 14429415), (5580, 14243229), (5610, 14167062), (5642, 14086710), (5670, 14017146), (5766, 13783770), (5797, 13710060), (5859, 13564980), (5940, 13380003), (5967, 13319460), (6006, 13232970), (6045, 13147596), (6138, 12948390), (6188, 12843765), (6237, 12742860), (6318, 12579490), (6324, 12567555), (6426, 12368070), (6435, 12350772), (6510, 12208482), (6545, 12143196), (6630, 11987514), (6727, 11814660), (6732, 11805885), (6804, 11680955), (6820, 11653551), (6851, 11600820), (6885, 11543532), (6930, 11468574), (7020, 11321541), (7140, 11131263), (7161, 11098620), (7254, 10956330), (7293, 10897740), (7371, 10782420), (7378, 10772190), (7533, 10550540), (7722, 10292310), (7735, 10275012), (7812, 10173735), (7854, 10119330), (7905, 10054044), (7956, 9989595), (8060, 9860697), (8190, 9704178), (8262, 9619610), (8316, 9557145), (8370, 9495486), (8415, 9444708), (8463, 9391140), (8505, 9344764), (8580, 9263079), (8649, 9189180), (8866, 8964270), (8910, 8920002), (9009, 8821980), (9180, 8657649), (9207, 8632260), (9282, 8562510), (9486, 8378370), (9548, 8323965), (9610, 8270262), (9639, 8245380), (9724, 8173305), (9765, 8138988), (9828, 8086815), (9945, 7991676), (10010, 7939782), (10044, 7912905), (10098, 7870590), (10230, 7769034), (10395, 7645716), (10530, 7547694), (10540, 7540533), (10571, 7518420), (10692, 7433335), (10710, 7420842), (10881, 7304220), (11067, 7181460), (11220, 7083531), (11284, 7043355), (11340, 7008573), (11532, 6891885), (11583, 6861540), (11594, 6855030), (11718, 6782490), (11781, 6746220), (11934, 6659730), (11935, 6659172), (12012, 6616485), (12090, 6573798), (12155, 6538644), (12276, 6474195), (12285, 6469452), (12474, 6371430), (12493, 6361740), (12555, 6330324), (12636, 6289745), (12852, 6184035), (12870, 6175386), (13020, 6104241), (13090, 6071598), (13260, 5993757), (13299, 5976180), (13365, 5946668), (13454, 5907330), (13702, 5800410), (13770, 5771766), (13860, 5734287), (13923, 5708340), (14105, 5634684), (14229, 5585580), (14322, 5549310), (14415, 5513508), (14508, 5478165), (14586, 5448870), (14742, 5391210), (14756, 5386095), (15015, 5293188), (15066, 5275270), (15147, 5247060), (15345, 5179356), (15444, 5146155), (15470, 5137506), (15708, 5059665), (15795, 5031796), (15810, 5027022), (16065, 4947228), (16337, 4864860), (16380, 4852089), (16524, 4809805), (16740, 4747743), (16830, 4722354), (16926, 4695570), (17010, 4672382), (17017, 4670460), (17298, 4594590), (17391, 4570020), (17577, 4521660), (17732, 4482135), (17820, 4460001), (17901, 4439820), (18018, 4410990), (18135, 4382532), (18414, 4316130), (18445, 4308876), (18564, 4281255), (18711, 4247620), (18972, 4189185), (19220, 4135131), (19278, 4122690), (19305, 4116924), (19530, 4069494), (19635, 4047732), (19890, 3995838), (20020, 3969891), (20181, 3938220), (20196, 3935295), (20460, 3884517), (20553, 3866940), (20655, 3847844), (20790, 3822858), (21060, 3773847), (21142, 3759210), (21420, 3710421), (21483, 3699540), (21762, 3652110), (21879, 3632580), (22113, 3594140), (22134, 3590730), (22165, 3585708), (23166, 3430770), (23188, 3427515), (23205, 3425004), (23436, 3391245), (23562, 3373110), (23715, 3351348), (23868, 3329865), (23870, 3329586), (24180, 3286899), (24310, 3269322), (24570, 3234726), (24948, 3185715), (24986, 3180870), (25110, 3165162), (25245, 3148236), (25389, 3130380), (25740, 3087693), (25947, 3063060), (26180, 3035799), (26598, 2988090), (26730, 2973334), (26908, 2953665), (27027, 2940660), (27404, 2900205), (27540, 2885883), (27621, 2877420), (27846, 2854170), (28210, 2817342), (28458, 2792790), (28644, 2774655), (28830, 2756754), (28917, 2748460), (28985, 2742012), (29172, 2724435), (29295, 2712996), (29484, 2695605), (29835, 2663892), (30030, 2646594), (30132, 2637635), (30294, 2623530), (30690, 2589678), (30940, 2568753), (31031, 2561220), (31185, 2548572), (31590, 2515898), (31620, 2513511), (31713, 2506140), (32130, 2473614), (32643, 2434740), (32674, 2432430), (33201, 2393820), (33635, 2362932), (33660, 2361177), (33852, 2347785), (34020, 2336191), (34034, 2335230), (34255, 2320164), (34596, 2297295), (34749, 2287180), (34782, 2285010), (35154, 2260830), (35343, 2248740), (35802, 2219910), (35805, 2219724), (36036, 2205495), (36270, 2191266), (36465, 2179548), (36828, 2158065), (36855, 2156484), (36890, 2154438), (37422, 2123810), (37479, 2120580), (37665, 2110108), (38556, 2061345), (38610, 2058462), (39060, 2034747), (39270, 2023866), (39780, 1997919), (39897, 1992060), (40362, 1969110), (40579, 1958580), (41106, 1933470), (41310, 1923922), (41580, 1911429), (41769, 1902780), (42284, 1879605), (42315, 1878228), (42687, 1861860), (42966, 1849770), (43245, 1837836), (43524, 1826055), (43758, 1816290), (44226, 1797070), (44268, 1795365), (44330, 1792854), (45045, 1764396), (45441, 1749020), (46035, 1726452), (46332, 1715385), (46410, 1712502), (47124, 1686555), (47430, 1675674), (47740, 1664793), (47957, 1657260), (48195, 1649076), (48620, 1634661), (49011, 1621620), (49140, 1617363), (49972, 1590435), (50220, 1582581), (50490, 1574118), (50778, 1565190), (51051, 1556820), (51894, 1531530), (52173, 1523340), (52731, 1507220), (52855, 1503684), (53196, 1494045), (53460, 1486667), (53703, 1479940), (54054, 1470330), (54405, 1460844), (55242, 1438710), (55335, 1436292), (55692, 1427085), (56420, 1408671), (56916, 1396395), (57660, 1378377), (57834, 1374230), (57915, 1372308), (57970, 1371006), (58590, 1356498), (58905, 1349244), (59670, 1331946), (60060, 1323297), (60543, 1312740), (60588, 1311765), (61380, 1294839), (61659, 1288980), (62062, 1280610), (62370, 1274286), (62465, 1272348), (63180, 1257949), (63426, 1253070), (64260, 1236807), (64449, 1233180), (65286, 1217370), (65348, 1216215), (65637, 1210860), (66402, 1196910), (66495, 1195236), (67270, 1181466), (68068, 1167615), (68510, 1160082), (69498, 1143590), (69564, 1142505), (69615, 1141668), (70308, 1130415), (70686, 1124370), (71145, 1117116), (71604, 1109955), (71610, 1109862), (72540, 1095633), (72930, 1089774), (73710, 1078242), (73780, 1077219), (73997, 1074060), (74844, 1061905), (74958, 1060290), (75330, 1055054), (75361, 1054620), (75735, 1049412), (76167, 1043460), (77220, 1029231), (77841, 1021020), (78540, 1011933), (79794, 996030), (80724, 984555), (81081, 980220), (81158, 979290), (81685, 972972), (82212, 966735), (82620, 961961), (82863, 959140), (83538, 951390), (84630, 939114), (85085, 934092), (85374, 930930), (85932, 924885), (86490, 918918), (86955, 914004), (87451, 908820), (87516, 908145), (87885, 904332), (88452, 898535), (88660, 896427), (89505, 887964), (90090, 882198), (90882, 874510), (92070, 863226), (92820, 856251), (93093, 853740), (93555, 849524), (94860, 837837), (95139, 835380), (95914, 828630), (96390, 824538), (97929, 811580), (98022, 810810), (99603, 797940), (100905, 787644), (100980, 787059), (101556, 782595), (102102, 778410), (102765, 773388), (103788, 765765), (104346, 761670), (105462, 753610), (105710, 751842), (106029, 749580), (107406, 739970), (107415, 739908), (108108, 735165), (108810, 730422), (109395, 726516), (110484, 719355), (110565, 718828), (110670, 718146), (112437, 706860), (114359, 694980), (115668, 687115), (115830, 686154), (115940, 685503), (117180, 678249), (117810, 674622), (119340, 665973), (119691, 664020), (121086, 656370), (121737, 652860), (123318, 644490), (124124, 640305), (124740, 637143), (124930, 636174), (125307, 634260), (126852, 626535), (126945, 626076), (128061, 620620), (128898, 616590), (129735, 612612), (130572, 608685), (131274, 605430), (132804, 598455), (132990, 597618), (134540, 590733), (135135, 588132), (137020, 580041), (137423, 578340), (138105, 575484), (138996, 571795), (139230, 570834), (141372, 562185), (142290, 558558), (143220, 554931), (143871, 552420), (144585, 549692), (145860, 544887), (147033, 540540), (147420, 539121), (147994, 537030), (149916, 530145), (150660, 527527), (150722, 527310), (151470, 524706), (152334, 521730), (153153, 518940), (155155, 512244), (155682, 510510), (156519, 507780), (158565, 501228), (159588, 498015), (162162, 490110), (162316, 489645), (163215, 486948), (163370, 486486), (165726, 479570), (166005, 478764), (167076, 475695), (169260, 469557), (170170, 467046), (170748, 465465), (172980, 459459), (173745, 457436), (173910, 457002), (174902, 454410), (175770, 452166), (176715, 449748), (179010, 443982), (179707, 442260), (180180, 441099), (181629, 437580), (181764, 437255), (184140, 431613), (184977, 429660), (186186, 426870), (187110, 424762), (187395, 424116), (190278, 417690), (191828, 414315), (192780, 412269), (193347, 411060), (195858, 405790), (196044, 405405), (196911, 403620), (199206, 398970), (199485, 398412), (201810, 393822), (202895, 391716), (204204, 389205), (205530, 386694), (208692, 380835), (208845, 380556), (210924, 376805), (211420, 375921), (212058, 374790), (212381, 374220), (213435, 372372), (214812, 369985), (214830, 369954), (217620, 365211), (218790, 363258), (221130, 359414), (221340, 359073), (221991, 358020), (224874, 353430), (226083, 351540), (227205, 349804), (228501, 347820), (228718, 347490), (231660, 343077), (233523, 340340), (235620, 337311), (239382, 332010), (239785, 331452), (242172, 328185), (243243, 326740), (243474, 326430), (245055, 324324), (246636, 322245), (249860, 318087), (250614, 317130), (253890, 313038), (255255, 311364), (256122, 310310), (257796, 308295), (259470, 306306), (260865, 304668), (262353, 302940), (262548, 302715), (263655, 301444), (265980, 298809), (268515, 295988), (270270, 294066), (274846, 289170), (276210, 287742), (278460, 285417), (279279, 284580)]