682524639720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{149}}^1$

素因数の和:301

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 43, 44, 45, 49, 54, 55, 56, 60, 61, 63, 66, 70, 72, 77, 81, 84, 86, 88, 90, 98, 99, 105, 108, 110, 120, 122, 126, 129, 132, 135, 140, 147, 149, 154, 162, 165, 168, 172, 180, 183, 189, 196, 198, 210, 215, 216, 220, 231, 244, 245, 252, 258, 264, 270, 280, 294, 297, 298, 301, 305, 308, 315, 324, 330, 344, 360, 366, 378, 385, 387, 392, 396, 405, 420, 427, 430, 440, 441, 447, 462, 473, 488, 490, 495, 504, 516, 539, 540, 549, 567, 588, 594, 596, 602, 610, 616, 630, 645, 648, 660, 671, 693, 732, 735, 745, 756, 770, 774, 792, 810, 840, 854, 860, 882, 891, 894, 903, 915, 924, 945, 946, 980, 990, 1032, 1043, 1078, 1080, 1098, 1134, 1155, 1161, 1176, 1188, 1192, 1204, 1220, 1260, 1281, 1290, 1320, 1323, 1341, 1342, 1386, 1419, 1464, 1470, 1485, 1490, 1505, 1512, 1540, 1548, 1617, 1620, 1639, 1647, 1708, 1720, 1764, 1782, 1788, 1806, 1830, 1848, 1890, 1892, 1935, 1960, 1980, 2013, 2079, 2086, 2107, 2135, 2156, 2196, 2205, 2235, 2268, 2310, 2322, 2365, 2376, 2408, 2440, 2520, 2562, 2580, 2623, 2646, 2682, 2684, 2695, 2709, 2745, 2772, 2835, 2838, 2940, 2970, 2980, 2989, 3010, 3080, 3096, 3129, 3234, 3240, 3278, 3294, 3311, 3355, 3416, 3465, 3483, 3528, 3564, 3576, 3612, 3660, 3780, 3784, 3843, 3870, 3960, 3969, 4023, 4026, 4158, 4172, 4214, 4257, 4270, 4312, 4392, 4410, 4455, 4470, 4515, 4536, 4620, 4644, 4697, 4730, 4851, 4917, 4941, 5124, 5160, 5215, 5246, 5292, 5364, 5368, 5390, 5418, 5490, 5544, 5670, 5676, 5805, 5880, 5940, 5960, 5978, 6020, 6039, 6237, 6258, 6321, 6405, 6407, 6468, 6556, 6588, 6615, 6622, 6705, 6710, 6930, 6966, 7095, 7128, 7224, 7301, 7320, 7560, 7686, 7740, 7869, 7938, 8046, 8052, 8085, 8127, 8195, 8235, 8316, 8344, 8428, 8514, 8540, 8820, 8910, 8940, 8967, 9030, 9089, 9240, 9288, 9387, 9394, 9460, 9702, 9834, 9882, 9933, 10065, 10248, 10395, 10430, 10492, 10535, 10584, 10728, 10780, 10836, 10980, 11340, 11352, 11473, 11529, 11610, 11880, 11956, 12040, 12069, 12078, 12474, 12516, 12642, 12771, 12810, 12814, 12936, 13112, 13115, 13176, 13230, 13244, 13410, 13420, 13545, 13860, 13932, 14091, 14190, 14553, 14602, 14751, 14945, 15372, 15480, 15645, 15738, 15876, 16092, 16104, 16170, 16254, 16390, 16470, 16555, 16632, 16856, 17028, 17080, 17415, 17640, 17820, 17880, 17934, 18060, 18117, 18178, 18361, 18774, 18788, 18920, 18963, 19215, 19221, 19404, 19668, 19764, 19845, 19866, 20115, 20130, 20790, 20860, 20984, 21070, 21285, 21560, 21672, 21903, 21960, 22680, 22946, 23058, 23177, 23220, 23485, 23607, 23912, 24138, 24156, 24255, 24381, 24585, 24705, 24948, 25032, 25284, 25542, 25620, 25628, 26230, 26460, 26488, 26820, 26840, 26901, 27090, 27267, 27720, 27864, 28161, 28182, 28380, 28853, 29106, 29204, 29502, 29799, 29890, 30195, 30744, 31185, 31290, 31476, 31605, 31752, 32035, 32184, 32340, 32508, 32780, 32879, 32940, 33110, 34056, 34419, 34587, 34830, 35640, 35868, 36120, 36234, 36356, 36505, 36722, 37548, 37576, 37926, 38313, 38430, 38442, 38808, 39336, 39345, 39528, 39690, 39732, 40230, 40260, 40635, 41580, 41720, 42140, 42273, 42570, 43659, 43806, 44253, 44835, 44849, 45445, 45892, 46116, 46354, 46440, 46935, 46970, 47214, 48276, 48312, 48510, 48762, 49170, 49410, 49665, 49896, 50568, 51084, 51240, 51256, 52460, 52920, 53640, 53802, 54180, 54351, 54534, 55083, 56322, 56364, 56760, 56889, 57365, 57645, 57663, 57706, 58212, 58408, 59004, 59598, 59780, 60345, 60390, 62370, 62580, 62952, 63210, 63623, 63855, 64070, 64680, 65016, 65560, 65709, 65758, 65880, 66220, 68838, 69174, 69531, 69660, 70455, 70477, 70821, 71736, 72468, 72712, 72765, 73010, 73444, 73755, 75096, 75852, 76626, 76860, 76884, 78690, 79380, 79464, 80311, 80460, 80520, 80703, 81270, 81801, 83160, 84280, 84483, 84546, 85140, 86559, 87318, 87612, 88506, 89397, 89670, 89698, 90585, 90890, 91784, 91805, 92232, 92708, 93870, 93940, 94428, 94815, 96105, 96552, 97020, 97524, 98340, 98637, 98820, 99330, 99979, 102168, 103257, 104920, 107604, 108360, 108702, 109068, 109515, 110166, 112644, 112728, 113778, 114730, 115290, 115326, 115412, 115885, 116424, 118008, 118035, 119196, 119560, 120690, 120780, 121905, 124740, 125160, 126420, 126819, 127246, 127710, 128140, 128527, 131418, 131516, 132440, 132759, 134505, 134547, 136335, 137676, 138348, 139062, 139320, 140805, 140910, 140954, 141642, 144265, 144936, 145530, 146020, 146888, 147510, 148995, 151704, 153252, 153720, 153768, 157380, 158760, 160622, 160920, 161406, 162540, 163602, 164395, 165249, 168966, 169092, 170280, 170667, 172095, 172935, 172989, 173118, 174636, 175224, 177012, 178794, 179340, 179396, 181170, 181780, 183610, 185416, 187740, 187880, 188856, 189630, 190869, 191565, 192210, 194040, 195048, 196680, 197127, 197274, 197640, 198660, 199958, 201971, 206514, 208593, 211365, 211431, 212463, 215208, 217404, 218136, 218295, 219030, 220332, 221265, 224245, 225288, 227556, 229460, 230580, 230652, 230824, 231770, 236070, 238392, 240933, 241380, 241560, 242109, 243810, 245403, 249480, 252840, 253638, 254492, 255420, 256280, 257054, 259677, 262836, 263032, 265518, 268191, 269010, 269094, 271755, 272670, 275352, 275415, 276696, 278124, 281610, 281820, 281908, 283284, 284445, 288315, 288530, 291060, 292040, 295020, 295911, 297990, 299937, 306504, 309771, 313943, 314760, 318115, 321244, 322812, 325080, 327204, 328545, 328790, 330498, 337932, 338184, 341334, 344190, 345870, 345978, 346236, 347655, 349272, 352385, 354024, 354105, 357588, 358680, 358792, 362340, 363560, 367220, 375480, 379260, 380457, 381738, 383130, 384420, 385581, 390827, 394254, 394548, 397320, 399916, 401555, 403515, 403641, 403942, 409005, 413028, 417186, 422415, 422730, 422862, 424926, 432795, 434808, 436590, 438060, 440664, 442530, 445361, 446985, 448490, 455112, 458920, 461160, 461304, 463540, 472140, 481866, 482760, 484218, 487620, 490806, 493185, 493339, 495747, 499895, 507276, 508984, 510840, 514108, 516285, 518967, 519354, 525672, 531036, 536382, 538020, 538188, 543510, 545340, 550830, 556248, 563220, 563640, 563816, 566568, 568890, 572607, 576630, 577060, 582120, 590040, 591381, 591822, 595980, 599874, 605913, 619542, 625779, 627886, 634095, 634293, 636230, 642488, 642635, 645624, 654408, 657090, 657580, 660996, 663795, 672735, 675864, 682668, 688380, 691740, 691956, 692472, 695310, 699853, 704770, 708210, 715176, 722799, 724680, 734440, 736209, 758520, 760914, 763476, 766260, 768840, 771162, 779031, 781654, 788508, 789096, 799832, 803110, 807030, 807282, 807884, 818010, 826056, 826245, 834372, 844830, 845460, 845724, 849852, 853335, 864945, 865590, 873180, 876120, 885060, 887733, 890722, 893970, 896980, 899811, 927080, 929313, 941829, 944280, 954345, 963732, 968436, 975240, 981612, 985635, 986370, 986678, 991494, 999790, 1009855, 1014552, 1028216, 1032570, 1037934, 1038708, 1042965, 1057155, 1062072, 1062315, 1072764, 1076040, 1076376, 1087020, 1090680, 1101660, 1126440, 1137780, 1145214, 1153260, 1154120, 1156743, 1172481, 1182762, 1183644, 1191960, 1199748, 1204665, 1210545, 1210923, 1211826, 1227015, 1239084, 1251558, 1255772, 1268190, 1268586, 1272460, 1285270, 1298385, 1314180, 1315160, 1321992, 1327590, 1336083, 1340955, 1345470, 1365336, 1376760, 1383480, 1383912, 1390620, 1399706, 1409540, 1413797, 1416420, 1445598, 1472418, 1479555, 1480017, 1487241, 1499685, 1521828, 1526952, 1532520, 1542324, 1548855, 1558062, 1563308, 1569715, 1577016, 1606220, 1614060, 1614564, 1615768, 1636020, 1652490, 1668744, 1689660, 1690920, 1691448, 1699704, 1706670, 1717821, 1729890, 1731180, 1746360, 1770120, 1775466, 1781444, 1787940, 1793960, 1799622, 1817739, 1858626, 1877337, 1883658, 1902285, 1902879, 1908690, 1927464, 1927905, 1936872, 1954135, 1963224, 1971270, 1972740, 1973356, 1982988, 1999580, 2018205, 2019710, 2065140, 2075868, 2077416, 2085930, 2099559, 2114310, 2124630, 2145528, 2168397, 2174040, 2203320, 2226805, 2275560, 2290428, 2306520, 2313486, 2337093, 2344962, 2365524, 2367288, 2399496, 2409330, 2421090, 2421846, 2423652, 2454030, 2466695, 2478168, 2478735, 2503116, 2511544, 2536380, 2537172, 2544920, 2570540, 2594835, 2596770, 2628360, 2655180, 2663199, 2672166, 2681910, 2690940, 2699433, 2735789, 2781240, 2799412, 2819080, 2825487, 2827594, 2832840, 2863035, 2891196, 2944836, 2956905, 2959110, 2960034, 2974482, 2999370, 3029565, 3043656, 3084648, 3097710, 3116124, 3126616, 3128895, 3139430, 3171465, 3212440, 3228120, 3229128, 3272040, 3304980, 3379320, 3413340, 3435642, 3453373, 3459780, 3462360, 3470229, 3499265, 3517443, 3550932, 3562888, 3575880, 3599244, 3613995, 3632769, 3635478, 3681045, 3717252, 3754674, 3767316, 3804570, 3805758, 3817380, 3855810, 3895155, 3908270, 3942540, 3945480, 3946712, 3965976, 3999160, 4008249, 4036410, 4039420, 4130280, 4151736, 4171860, 4199118, 4228620, 4241391, 4249260, 4299097, 4336794, 4438665, 4440051, 4453610, 4499055, 4580856, 4626972, 4646565, 4674186, 4689924, 4709145, 4731048, 4818660, 4842180, 4843692, 4847304, 4898971, 4908060, 4933390, 4957470, 5006232, 5072760, 5074344, 5141080, 5153463, 5189670, 5193540, 5310360, 5326398, 5344332, 5363820, 5381880, 5398866, 5453217, 5471578, 5598824, 5650974, 5655188, 5708637, 5726070, 5782392, 5783715, 5862405, 5889672, 5913810, 5918220, 5920068, 5948964, 5998740, 6054615, 6059130, 6195420, 6232248, 6257790, 6278860, 6298677, 6342930, 6505191, 6609960, 6680415, 6826680, 6871284, 6906746, 6919560, 6940458, 6998530, 7034886, 7068985, 7101864, 7198488, 7227990, 7265538, 7270956, 7362090, 7400085, 7434504, 7436205, 7509348, 7534632, 7609140, 7611516, 7634760, 7711620, 7790310, 7816540, 7885080, 8016498, 8072820, 8078840, 8098299, 8207367, 8343720, 8398236, 8457240, 8476461, 8482782, 8498520, 8589105, 8598194, 8673588, 8877330, 8880102, 8907220, 8998110, 9088695, 9253944, 9293130, 9348372, 9379848, 9386685, 9418290, 9514395, 9637320, 9684360, 9687384, 9797942, 9816120, 9866780, 9914940, 10306926, 10360119, 10379340, 10387080, 10410687, 10497795, 10552329, 10652796, 10688664, 10727640, 10797732, 10841985, 10906434, 10943156, 11301948, 11310376, 11417274, 11452140, 11567430, 11685465, 11724810, 11827620, 11836440, 11840136, 11897928, 11997480, 12024747, 12109230, 12118260, 12390840, 12515580, 12557720, 12597354, 12685860, 12724173, 12897291, 13010382, 13315995, 13320153, 13360830, 13497165, 13678945, 13742568, 13813492, 13880916, 13997060, 14069772, 14127435, 14137970, 14455980, 14531076, 14541912, 14696913, 14724180, 14800170, 14872410, 15018696, 15218280, 15223032, 15423240, 15580620, 15633080, 16032996, 16145640, 16196598, 16359651, 16414734, 16796472, 16952922, 16965564, 17178210, 17196388, 17266865, 17347176, 17351145, 17587215, 17754660, 17760204, 17814440, 17996220, 18163845, 18177390, 18586260, 18696744, 18773370, 18836580, 18896031, 19028790, 19150523, 19595884, 19733560, 19829880, 20041245, 20613852, 20720238, 20758680, 20821374, 20995590, 21104658, 21206955, 21305592, 21495485, 21595464, 21683970, 21812868, 21886312, 22200255, 22603896, 22834548, 22904280, 23134860, 23370930, 23449620, 23655240, 24049494, 24218460, 24236520, 24494855, 24622101, 25031160, 25194708, 25371720, 25429383, 25448346, 25767315, 25794582, 26020764, 26631990, 26640306, 26721660, 26994330, 27266085, 27357890, 27626984, 27761832, 27994120, 28139544, 28254870, 28275940, 28543185, 28911960, 29062152, 29393826, 29448360, 29600340, 29744820, 30093679, 31080357, 31161240, 31493385, 31656987, 32065992, 32393196, 32525955, 32719302, 32829468, 33905844, 33931128, 34356420, 34392776, 34533730, 34702290, 35174430, 35509320, 35520408, 35992440, 36074241, 36327690, 36354780, 37172520, 37546740, 37673160, 37792062, 38057580, 38172519, 38301046, 38691873, 39191768, 39960459, 40082490, 40491495, 41036835, 41227704, 41440476, 41642748, 41991180, 42209316, 42382305, 42413910, 42990970, 43367940, 43625736, 44090739, 44400510, 45669096, 46269720, 46741860, 46899240, 48098988, 48436920, 48989710, 49244202, 50389416, 50858766, 50896692, 51534630, 51589164, 51800595, 52041528, 52053435, 52761645, 53263980, 53280612, 53443320, 53988660, 54532170, 54715780, 56509740, 56551880, 56688093, 57086370, 57451569, 58787652, 59200680, 59489640, 60123735, 60187358, 62160714, 62986770, 63313974, 63620865, 64486455, 64786392, 65051910, 65438604, 65658936, 66600765, 67811688, 68712840, 69067460, 69404580, 70348860, 72148482, 72655380, 72709560, 73484565, 73866303, 75093480, 75584124, 76115160, 76345038, 76602092, 77383746, 79920918, 80164980, 80982990, 81798255, 82073670, 82880952, 83285496, 83982360, 84418632, 84764610, 84827820, 85981940, 86735880, 88181478, 88801020, 90281037, 93241071, 93483720, 94480155, 95752615, 96197976, 97979420, 98488404, 101717532, 101793384, 103069260, 103178328, 103601190, 104106870, 105523290, 106527960, 106561224, 107977320, 109064340, 109431560, 113019480, 113376186, 114172740, 114517557, 114903138, 116075619, 117575304, 120247470, 120374716, 123110505, 124321428, 125973540, 126627948, 127146915, 127241730, 128972910, 130103820, 130877208, 132272217, 133201530, 138134920, 138809160, 140697720, 144296964, 145310760, 146969130, 147732606, 150468395, 151168248, 152690076, 153204184, 154767492, 155401785, 158284935, 159841836, 160329960, 161965980, 163596510, 164147340, 169529220, 169655640, 171963880, 172354707, 176362956, 177602040, 180371205, 180562074, 186482142, 188960310, 190862595, 191505230, 193459365, 195958840, 196976808, 199802295, 203435064, 206138520, 207202380, 208213740, 210655753, 211046580, 218128680, 220453695, 221598909, 226752372, 228345480, 229035114, 229806276, 232151238, 240494940, 240749432, 246221010, 248642856, 251947080, 253255896, 254293830, 254483460, 257945820, 260207640, 264544434, 266403060, 270843111, 279723213, 283440465, 287257845, 288593928, 293938260, 295465212, 300936790, 305380152, 309534984, 310803570, 316569870, 319683672, 323931960, 327193020, 328294680, 339058440, 344709414, 348226857, 352725912, 360742410, 361124148, 369331515, 372964284, 377920620, 381725190, 383010460, 386918730, 396816651, 399604590, 414404760, 416427480, 421311506, 422093160, 440907390, 443197818, 451405185, 453504744, 458070228, 459612552, 464302476, 466205355, 480989880, 492442020, 508587660, 508966920, 515891640, 517064121, 529088868, 532806120, 541686222, 559446426, 566880930, 572587785, 574515690, 580378095, 587876520, 590930424, 601873580, 621607140, 631967259, 633139740, 654386040, 661361085, 689418828, 696453714, 721484820, 722248296, 738663030, 745928568, 755841240, 763450380, 766020920, 773837460, 793633302, 799209180, 812529333, 842623012, 861773535, 881814780, 886395636, 902810370, 916140456, 928604952, 932410710, 984884040, 1017175320, 1034128242, 1053278765, 1058177736, 1083372444, 1107994545, 1118892852, 1133761860, 1145175570, 1149031380, 1160756190, 1203747160, 1243214280, 1263934518, 1266279480, 1322722170, 1354215555, 1378837656, 1392907428, 1398616065, 1442969640, 1477326060, 1526900760, 1547674920, 1551192363, 1587266604, 1598418360, 1625058666, 1685246024, 1723547070, 1741134285, 1763629560, 1772791272, 1805620740, 1864821420, 1895901777, 1984083255, 2068256484, 2106557530, 2166744888, 2215989090, 2237785704, 2267523720, 2290351140, 2298062760, 2321512380, 2437587999, 2527869036, 2585320605, 2645444340, 2708431110, 2785814856, 2797232130, 2954652120, 3102384726, 3159836295, 3174533208, 3250117332, 3447094140, 3482268570, 3611241480, 3729642840, 3791803554, 3968166510, 4062646665, 4136512968, 4213115060, 4431978180, 4580702280, 4643024760, 4875175998, 5055738072, 5170641210, 5290888680, 5416862220, 5594464260, 5687705331, 6204769452, 6319672590, 6500234664, 6894188280, 6964537140, 7583607108, 7755961815, 7936333020, 8125293330, 8426230120, 8863956360, 9479508885, 9750351996, 10341282420, 10833724440, 11188928520, 11375410662, 12187939995, 12409538904, 12639345180, 13929074280, 15167214216, 15511923630, 15872666040, 16250586660, 17063115993, 18959017770, 19500703992, 20682564840, 22750821324, 24375879990, 25278690360, 28438526655, 31023847260, 32501173320, 34126231986, 37918035540, 45501642648, 48751759980, 56877053310, 62047694520, 68252463972, 75836071080, 85315579965, 97503519960, 113754106620, 136504927944, 170631159930, 227508213240, 341262319860, 682524639720]

約数ペア:

[(1, 682524639720), (2, 341262319860), (3, 227508213240), (4, 170631159930), (5, 136504927944), (6, 113754106620), (7, 97503519960), (8, 85315579965), (9, 75836071080), (10, 68252463972), (11, 62047694520), (12, 56877053310), (14, 48751759980), (15, 45501642648), (18, 37918035540), (20, 34126231986), (21, 32501173320), (22, 31023847260), (24, 28438526655), (27, 25278690360), (28, 24375879990), (30, 22750821324), (33, 20682564840), (35, 19500703992), (36, 18959017770), (40, 17063115993), (42, 16250586660), (43, 15872666040), (44, 15511923630), (45, 15167214216), (49, 13929074280), (54, 12639345180), (55, 12409538904), (56, 12187939995), (60, 11375410662), (61, 11188928520), (63, 10833724440), (66, 10341282420), (70, 9750351996), (72, 9479508885), (77, 8863956360), (81, 8426230120), (84, 8125293330), (86, 7936333020), (88, 7755961815), (90, 7583607108), (98, 6964537140), (99, 6894188280), (105, 6500234664), (108, 6319672590), (110, 6204769452), (120, 5687705331), (122, 5594464260), (126, 5416862220), (129, 5290888680), (132, 5170641210), (135, 5055738072), (140, 4875175998), (147, 4643024760), (149, 4580702280), (154, 4431978180), (162, 4213115060), (165, 4136512968), (168, 4062646665), (172, 3968166510), (180, 3791803554), (183, 3729642840), (189, 3611241480), (196, 3482268570), (198, 3447094140), (210, 3250117332), (215, 3174533208), (216, 3159836295), (220, 3102384726), (231, 2954652120), (244, 2797232130), (245, 2785814856), (252, 2708431110), (258, 2645444340), (264, 2585320605), (270, 2527869036), (280, 2437587999), (294, 2321512380), (297, 2298062760), (298, 2290351140), (301, 2267523720), (305, 2237785704), (308, 2215989090), (315, 2166744888), (324, 2106557530), (330, 2068256484), (344, 1984083255), (360, 1895901777), (366, 1864821420), (378, 1805620740), (385, 1772791272), (387, 1763629560), (392, 1741134285), (396, 1723547070), (405, 1685246024), (420, 1625058666), (427, 1598418360), (430, 1587266604), (440, 1551192363), (441, 1547674920), (447, 1526900760), (462, 1477326060), (473, 1442969640), (488, 1398616065), (490, 1392907428), (495, 1378837656), (504, 1354215555), (516, 1322722170), (539, 1266279480), (540, 1263934518), (549, 1243214280), (567, 1203747160), (588, 1160756190), (594, 1149031380), (596, 1145175570), (602, 1133761860), (610, 1118892852), (616, 1107994545), (630, 1083372444), (645, 1058177736), (648, 1053278765), (660, 1034128242), (671, 1017175320), (693, 984884040), (732, 932410710), (735, 928604952), (745, 916140456), (756, 902810370), (770, 886395636), (774, 881814780), (792, 861773535), (810, 842623012), (840, 812529333), (854, 799209180), (860, 793633302), (882, 773837460), (891, 766020920), (894, 763450380), (903, 755841240), (915, 745928568), (924, 738663030), (945, 722248296), (946, 721484820), (980, 696453714), (990, 689418828), (1032, 661361085), (1043, 654386040), (1078, 633139740), (1080, 631967259), (1098, 621607140), (1134, 601873580), (1155, 590930424), (1161, 587876520), (1176, 580378095), (1188, 574515690), (1192, 572587785), (1204, 566880930), (1220, 559446426), (1260, 541686222), (1281, 532806120), (1290, 529088868), (1320, 517064121), (1323, 515891640), (1341, 508966920), (1342, 508587660), (1386, 492442020), (1419, 480989880), (1464, 466205355), (1470, 464302476), (1485, 459612552), (1490, 458070228), (1505, 453504744), (1512, 451405185), (1540, 443197818), (1548, 440907390), (1617, 422093160), (1620, 421311506), (1639, 416427480), (1647, 414404760), (1708, 399604590), (1720, 396816651), (1764, 386918730), (1782, 383010460), (1788, 381725190), (1806, 377920620), (1830, 372964284), (1848, 369331515), (1890, 361124148), (1892, 360742410), (1935, 352725912), (1960, 348226857), (1980, 344709414), (2013, 339058440), (2079, 328294680), (2086, 327193020), (2107, 323931960), (2135, 319683672), (2156, 316569870), (2196, 310803570), (2205, 309534984), (2235, 305380152), (2268, 300936790), (2310, 295465212), (2322, 293938260), (2365, 288593928), (2376, 287257845), (2408, 283440465), (2440, 279723213), (2520, 270843111), (2562, 266403060), (2580, 264544434), (2623, 260207640), (2646, 257945820), (2682, 254483460), (2684, 254293830), (2695, 253255896), (2709, 251947080), (2745, 248642856), (2772, 246221010), (2835, 240749432), (2838, 240494940), (2940, 232151238), (2970, 229806276), (2980, 229035114), (2989, 228345480), (3010, 226752372), (3080, 221598909), (3096, 220453695), (3129, 218128680), (3234, 211046580), (3240, 210655753), (3278, 208213740), (3294, 207202380), (3311, 206138520), (3355, 203435064), (3416, 199802295), (3465, 196976808), (3483, 195958840), (3528, 193459365), (3564, 191505230), (3576, 190862595), (3612, 188960310), (3660, 186482142), (3780, 180562074), (3784, 180371205), (3843, 177602040), (3870, 176362956), (3960, 172354707), (3969, 171963880), (4023, 169655640), (4026, 169529220), (4158, 164147340), (4172, 163596510), (4214, 161965980), (4257, 160329960), (4270, 159841836), (4312, 158284935), (4392, 155401785), (4410, 154767492), (4455, 153204184), (4470, 152690076), (4515, 151168248), (4536, 150468395), (4620, 147732606), (4644, 146969130), (4697, 145310760), (4730, 144296964), (4851, 140697720), (4917, 138809160), (4941, 138134920), (5124, 133201530), (5160, 132272217), (5215, 130877208), (5246, 130103820), (5292, 128972910), (5364, 127241730), (5368, 127146915), (5390, 126627948), (5418, 125973540), (5490, 124321428), (5544, 123110505), (5670, 120374716), (5676, 120247470), (5805, 117575304), (5880, 116075619), (5940, 114903138), (5960, 114517557), (5978, 114172740), (6020, 113376186), (6039, 113019480), (6237, 109431560), (6258, 109064340), (6321, 107977320), (6405, 106561224), (6407, 106527960), (6468, 105523290), (6556, 104106870), (6588, 103601190), (6615, 103178328), (6622, 103069260), (6705, 101793384), (6710, 101717532), (6930, 98488404), (6966, 97979420), (7095, 96197976), (7128, 95752615), (7224, 94480155), (7301, 93483720), (7320, 93241071), (7560, 90281037), (7686, 88801020), (7740, 88181478), (7869, 86735880), (7938, 85981940), (8046, 84827820), (8052, 84764610), (8085, 84418632), (8127, 83982360), (8195, 83285496), (8235, 82880952), (8316, 82073670), (8344, 81798255), (8428, 80982990), (8514, 80164980), (8540, 79920918), (8820, 77383746), (8910, 76602092), (8940, 76345038), (8967, 76115160), (9030, 75584124), (9089, 75093480), (9240, 73866303), (9288, 73484565), (9387, 72709560), (9394, 72655380), (9460, 72148482), (9702, 70348860), (9834, 69404580), (9882, 69067460), (9933, 68712840), (10065, 67811688), (10248, 66600765), (10395, 65658936), (10430, 65438604), (10492, 65051910), (10535, 64786392), (10584, 64486455), (10728, 63620865), (10780, 63313974), (10836, 62986770), (10980, 62160714), (11340, 60187358), (11352, 60123735), (11473, 59489640), (11529, 59200680), (11610, 58787652), (11880, 57451569), (11956, 57086370), (12040, 56688093), (12069, 56551880), (12078, 56509740), (12474, 54715780), (12516, 54532170), (12642, 53988660), (12771, 53443320), (12810, 53280612), (12814, 53263980), (12936, 52761645), (13112, 52053435), (13115, 52041528), (13176, 51800595), (13230, 51589164), (13244, 51534630), (13410, 50896692), (13420, 50858766), (13545, 50389416), (13860, 49244202), (13932, 48989710), (14091, 48436920), (14190, 48098988), (14553, 46899240), (14602, 46741860), (14751, 46269720), (14945, 45669096), (15372, 44400510), (15480, 44090739), (15645, 43625736), (15738, 43367940), (15876, 42990970), (16092, 42413910), (16104, 42382305), (16170, 42209316), (16254, 41991180), (16390, 41642748), (16470, 41440476), (16555, 41227704), (16632, 41036835), (16856, 40491495), (17028, 40082490), (17080, 39960459), (17415, 39191768), (17640, 38691873), (17820, 38301046), (17880, 38172519), (17934, 38057580), (18060, 37792062), (18117, 37673160), (18178, 37546740), (18361, 37172520), (18774, 36354780), (18788, 36327690), (18920, 36074241), (18963, 35992440), (19215, 35520408), (19221, 35509320), (19404, 35174430), (19668, 34702290), (19764, 34533730), (19845, 34392776), (19866, 34356420), (20115, 33931128), (20130, 33905844), (20790, 32829468), (20860, 32719302), (20984, 32525955), (21070, 32393196), (21285, 32065992), (21560, 31656987), (21672, 31493385), (21903, 31161240), (21960, 31080357), (22680, 30093679), (22946, 29744820), (23058, 29600340), (23177, 29448360), (23220, 29393826), (23485, 29062152), (23607, 28911960), (23912, 28543185), (24138, 28275940), (24156, 28254870), (24255, 28139544), (24381, 27994120), (24585, 27761832), (24705, 27626984), (24948, 27357890), (25032, 27266085), (25284, 26994330), (25542, 26721660), (25620, 26640306), (25628, 26631990), (26230, 26020764), (26460, 25794582), (26488, 25767315), (26820, 25448346), (26840, 25429383), (26901, 25371720), (27090, 25194708), (27267, 25031160), (27720, 24622101), (27864, 24494855), (28161, 24236520), (28182, 24218460), (28380, 24049494), (28853, 23655240), (29106, 23449620), (29204, 23370930), (29502, 23134860), (29799, 22904280), (29890, 22834548), (30195, 22603896), (30744, 22200255), (31185, 21886312), (31290, 21812868), (31476, 21683970), (31605, 21595464), (31752, 21495485), (32035, 21305592), (32184, 21206955), (32340, 21104658), (32508, 20995590), (32780, 20821374), (32879, 20758680), (32940, 20720238), (33110, 20613852), (34056, 20041245), (34419, 19829880), (34587, 19733560), (34830, 19595884), (35640, 19150523), (35868, 19028790), (36120, 18896031), (36234, 18836580), (36356, 18773370), (36505, 18696744), (36722, 18586260), (37548, 18177390), (37576, 18163845), (37926, 17996220), (38313, 17814440), (38430, 17760204), (38442, 17754660), (38808, 17587215), (39336, 17351145), (39345, 17347176), (39528, 17266865), (39690, 17196388), (39732, 17178210), (40230, 16965564), (40260, 16952922), (40635, 16796472), (41580, 16414734), (41720, 16359651), (42140, 16196598), (42273, 16145640), (42570, 16032996), (43659, 15633080), (43806, 15580620), (44253, 15423240), (44835, 15223032), (44849, 15218280), (45445, 15018696), (45892, 14872410), (46116, 14800170), (46354, 14724180), (46440, 14696913), (46935, 14541912), (46970, 14531076), (47214, 14455980), (48276, 14137970), (48312, 14127435), (48510, 14069772), (48762, 13997060), (49170, 13880916), (49410, 13813492), (49665, 13742568), (49896, 13678945), (50568, 13497165), (51084, 13360830), (51240, 13320153), (51256, 13315995), (52460, 13010382), (52920, 12897291), (53640, 12724173), (53802, 12685860), (54180, 12597354), (54351, 12557720), (54534, 12515580), (55083, 12390840), (56322, 12118260), (56364, 12109230), (56760, 12024747), (56889, 11997480), (57365, 11897928), (57645, 11840136), (57663, 11836440), (57706, 11827620), (58212, 11724810), (58408, 11685465), (59004, 11567430), (59598, 11452140), (59780, 11417274), (60345, 11310376), (60390, 11301948), (62370, 10943156), (62580, 10906434), (62952, 10841985), (63210, 10797732), (63623, 10727640), (63855, 10688664), (64070, 10652796), (64680, 10552329), (65016, 10497795), (65560, 10410687), (65709, 10387080), (65758, 10379340), (65880, 10360119), (66220, 10306926), (68838, 9914940), (69174, 9866780), (69531, 9816120), (69660, 9797942), (70455, 9687384), (70477, 9684360), (70821, 9637320), (71736, 9514395), (72468, 9418290), (72712, 9386685), (72765, 9379848), (73010, 9348372), (73444, 9293130), (73755, 9253944), (75096, 9088695), (75852, 8998110), (76626, 8907220), (76860, 8880102), (76884, 8877330), (78690, 8673588), (79380, 8598194), (79464, 8589105), (80311, 8498520), (80460, 8482782), (80520, 8476461), (80703, 8457240), (81270, 8398236), (81801, 8343720), (83160, 8207367), (84280, 8098299), (84483, 8078840), (84546, 8072820), (85140, 8016498), (86559, 7885080), (87318, 7816540), (87612, 7790310), (88506, 7711620), (89397, 7634760), (89670, 7611516), (89698, 7609140), (90585, 7534632), (90890, 7509348), (91784, 7436205), (91805, 7434504), (92232, 7400085), (92708, 7362090), (93870, 7270956), (93940, 7265538), (94428, 7227990), (94815, 7198488), (96105, 7101864), (96552, 7068985), (97020, 7034886), (97524, 6998530), (98340, 6940458), (98637, 6919560), (98820, 6906746), (99330, 6871284), (99979, 6826680), (102168, 6680415), (103257, 6609960), (104920, 6505191), (107604, 6342930), (108360, 6298677), (108702, 6278860), (109068, 6257790), (109515, 6232248), (110166, 6195420), (112644, 6059130), (112728, 6054615), (113778, 5998740), (114730, 5948964), (115290, 5920068), (115326, 5918220), (115412, 5913810), (115885, 5889672), (116424, 5862405), (118008, 5783715), (118035, 5782392), (119196, 5726070), (119560, 5708637), (120690, 5655188), (120780, 5650974), (121905, 5598824), (124740, 5471578), (125160, 5453217), (126420, 5398866), (126819, 5381880), (127246, 5363820), (127710, 5344332), (128140, 5326398), (128527, 5310360), (131418, 5193540), (131516, 5189670), (132440, 5153463), (132759, 5141080), (134505, 5074344), (134547, 5072760), (136335, 5006232), (137676, 4957470), (138348, 4933390), (139062, 4908060), (139320, 4898971), (140805, 4847304), (140910, 4843692), (140954, 4842180), (141642, 4818660), (144265, 4731048), (144936, 4709145), (145530, 4689924), (146020, 4674186), (146888, 4646565), (147510, 4626972), (148995, 4580856), (151704, 4499055), (153252, 4453610), (153720, 4440051), (153768, 4438665), (157380, 4336794), (158760, 4299097), (160622, 4249260), (160920, 4241391), (161406, 4228620), (162540, 4199118), (163602, 4171860), (164395, 4151736), (165249, 4130280), (168966, 4039420), (169092, 4036410), (170280, 4008249), (170667, 3999160), (172095, 3965976), (172935, 3946712), (172989, 3945480), (173118, 3942540), (174636, 3908270), (175224, 3895155), (177012, 3855810), (178794, 3817380), (179340, 3805758), (179396, 3804570), (181170, 3767316), (181780, 3754674), (183610, 3717252), (185416, 3681045), (187740, 3635478), (187880, 3632769), (188856, 3613995), (189630, 3599244), (190869, 3575880), (191565, 3562888), (192210, 3550932), (194040, 3517443), (195048, 3499265), (196680, 3470229), (197127, 3462360), (197274, 3459780), (197640, 3453373), (198660, 3435642), (199958, 3413340), (201971, 3379320), (206514, 3304980), (208593, 3272040), (211365, 3229128), (211431, 3228120), (212463, 3212440), (215208, 3171465), (217404, 3139430), (218136, 3128895), (218295, 3126616), (219030, 3116124), (220332, 3097710), (221265, 3084648), (224245, 3043656), (225288, 3029565), (227556, 2999370), (229460, 2974482), (230580, 2960034), (230652, 2959110), (230824, 2956905), (231770, 2944836), (236070, 2891196), (238392, 2863035), (240933, 2832840), (241380, 2827594), (241560, 2825487), (242109, 2819080), (243810, 2799412), (245403, 2781240), (249480, 2735789), (252840, 2699433), (253638, 2690940), (254492, 2681910), (255420, 2672166), (256280, 2663199), (257054, 2655180), (259677, 2628360), (262836, 2596770), (263032, 2594835), (265518, 2570540), (268191, 2544920), (269010, 2537172), (269094, 2536380), (271755, 2511544), (272670, 2503116), (275352, 2478735), (275415, 2478168), (276696, 2466695), (278124, 2454030), (281610, 2423652), (281820, 2421846), (281908, 2421090), (283284, 2409330), (284445, 2399496), (288315, 2367288), (288530, 2365524), (291060, 2344962), (292040, 2337093), (295020, 2313486), (295911, 2306520), (297990, 2290428), (299937, 2275560), (306504, 2226805), (309771, 2203320), (313943, 2174040), (314760, 2168397), (318115, 2145528), (321244, 2124630), (322812, 2114310), (325080, 2099559), (327204, 2085930), (328545, 2077416), (328790, 2075868), (330498, 2065140), (337932, 2019710), (338184, 2018205), (341334, 1999580), (344190, 1982988), (345870, 1973356), (345978, 1972740), (346236, 1971270), (347655, 1963224), (349272, 1954135), (352385, 1936872), (354024, 1927905), (354105, 1927464), (357588, 1908690), (358680, 1902879), (358792, 1902285), (362340, 1883658), (363560, 1877337), (367220, 1858626), (375480, 1817739), (379260, 1799622), (380457, 1793960), (381738, 1787940), (383130, 1781444), (384420, 1775466), (385581, 1770120), (390827, 1746360), (394254, 1731180), (394548, 1729890), (397320, 1717821), (399916, 1706670), (401555, 1699704), (403515, 1691448), (403641, 1690920), (403942, 1689660), (409005, 1668744), (413028, 1652490), (417186, 1636020), (422415, 1615768), (422730, 1614564), (422862, 1614060), (424926, 1606220), (432795, 1577016), (434808, 1569715), (436590, 1563308), (438060, 1558062), (440664, 1548855), (442530, 1542324), (445361, 1532520), (446985, 1526952), (448490, 1521828), (455112, 1499685), (458920, 1487241), (461160, 1480017), (461304, 1479555), (463540, 1472418), (472140, 1445598), (481866, 1416420), (482760, 1413797), (484218, 1409540), (487620, 1399706), (490806, 1390620), (493185, 1383912), (493339, 1383480), (495747, 1376760), (499895, 1365336), (507276, 1345470), (508984, 1340955), (510840, 1336083), (514108, 1327590), (516285, 1321992), (518967, 1315160), (519354, 1314180), (525672, 1298385), (531036, 1285270), (536382, 1272460), (538020, 1268586), (538188, 1268190), (543510, 1255772), (545340, 1251558), (550830, 1239084), (556248, 1227015), (563220, 1211826), (563640, 1210923), (563816, 1210545), (566568, 1204665), (568890, 1199748), (572607, 1191960), (576630, 1183644), (577060, 1182762), (582120, 1172481), (590040, 1156743), (591381, 1154120), (591822, 1153260), (595980, 1145214), (599874, 1137780), (605913, 1126440), (619542, 1101660), (625779, 1090680), (627886, 1087020), (634095, 1076376), (634293, 1076040), (636230, 1072764), (642488, 1062315), (642635, 1062072), (645624, 1057155), (654408, 1042965), (657090, 1038708), (657580, 1037934), (660996, 1032570), (663795, 1028216), (672735, 1014552), (675864, 1009855), (682668, 999790), (688380, 991494), (691740, 986678), (691956, 986370), (692472, 985635), (695310, 981612), (699853, 975240), (704770, 968436), (708210, 963732), (715176, 954345), (722799, 944280), (724680, 941829), (734440, 929313), (736209, 927080), (758520, 899811), (760914, 896980), (763476, 893970), (766260, 890722), (768840, 887733), (771162, 885060), (779031, 876120), (781654, 873180), (788508, 865590), (789096, 864945), (799832, 853335), (803110, 849852), (807030, 845724), (807282, 845460), (807884, 844830), (818010, 834372), (826056, 826245)]