86660980560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 63, 66, 69, 70, 72, 73, 76, 77, 80, 84, 88, 90, 92, 95, 98, 99, 105, 110, 112, 114, 115, 120, 126, 132, 133, 138, 140, 144, 146, 147, 152, 154, 161, 165, 168, 171, 176, 180, 184, 190, 196, 198, 207, 209, 210, 219, 220, 228, 230, 231, 240, 245, 252, 253, 264, 266, 276, 280, 285, 292, 294, 304, 308, 315, 322, 330, 336, 342, 343, 345, 360, 365, 368, 380, 385, 392, 396, 399, 414, 418, 420, 437, 438, 440, 441, 456, 460, 462, 483, 490, 495, 504, 506, 511, 528, 532, 539, 552, 560, 570, 584, 588, 616, 627, 630, 644, 657, 660, 665, 684, 686, 690, 693, 720, 730, 735, 759, 760, 770, 784, 792, 798, 803, 805, 828, 836, 840, 855, 874, 876, 880, 882, 912, 920, 924, 931, 966, 980, 990, 1008, 1012, 1022, 1029, 1035, 1045, 1064, 1078, 1095, 1104, 1127, 1140, 1155, 1168, 1176, 1197, 1232, 1254, 1260, 1265, 1288, 1311, 1314, 1320, 1330, 1368, 1372, 1380, 1386, 1387, 1449, 1460, 1463, 1470, 1518, 1520, 1533, 1540, 1584, 1596, 1606, 1610, 1617, 1656, 1672, 1679, 1680, 1710, 1715, 1748, 1752, 1764, 1771, 1840, 1848, 1862, 1881, 1932, 1960, 1980, 1995, 2024, 2044, 2058, 2070, 2090, 2128, 2156, 2185, 2190, 2205, 2254, 2277, 2280, 2310, 2352, 2394, 2409, 2415, 2508, 2520, 2530, 2555, 2576, 2622, 2628, 2640, 2660, 2695, 2736, 2744, 2760, 2772, 2774, 2793, 2898, 2920, 2926, 2940, 3036, 3059, 3066, 3080, 3087, 3135, 3192, 3212, 3220, 3234, 3285, 3312, 3344, 3358, 3381, 3420, 3430, 3465, 3496, 3504, 3528, 3542, 3577, 3696, 3724, 3762, 3773, 3795, 3864, 3920, 3933, 3960, 3990, 4015, 4048, 4088, 4116, 4140, 4161, 4180, 4312, 4370, 4380, 4389, 4410, 4508, 4554, 4560, 4599, 4620, 4655, 4788, 4807, 4818, 4830, 4851, 5016, 5037, 5040, 5060, 5110, 5145, 5244, 5256, 5313, 5320, 5390, 5488, 5520, 5544, 5548, 5586, 5621, 5635, 5796, 5840, 5852, 5880, 5985, 6072, 6118, 6132, 6160, 6174, 6270, 6384, 6424, 6440, 6468, 6517, 6555, 6570, 6716, 6762, 6840, 6860, 6930, 6935, 6992, 7056, 7084, 7154, 7227, 7245, 7315, 7448, 7524, 7546, 7590, 7665, 7728, 7866, 7889, 7920, 7980, 8030, 8085, 8176, 8232, 8280, 8322, 8360, 8379, 8395, 8624, 8740, 8760, 8778, 8820, 8855, 9016, 9108, 9177, 9198, 9240, 9310, 9405, 9576, 9614, 9636, 9660, 9702, 9709, 10032, 10074, 10120, 10143, 10220, 10241, 10290, 10488, 10512, 10626, 10640, 10731, 10780, 11088, 11096, 11172, 11242, 11270, 11319, 11385, 11592, 11704, 11753, 11760, 11970, 12045, 12144, 12236, 12264, 12348, 12397, 12483, 12540, 12848, 12880, 12936, 13034, 13110, 13140, 13167, 13432, 13524, 13680, 13720, 13860, 13870, 13965, 14168, 14308, 14421, 14454, 14490, 14630, 14896, 15048, 15092, 15111, 15180, 15257, 15295, 15330, 15435, 15732, 15778, 15939, 15960, 16060, 16170, 16464, 16560, 16644, 16720, 16758, 16790, 16863, 16905, 17480, 17520, 17556, 17640, 17710, 17885, 18032, 18216, 18354, 18396, 18469, 18480, 18620, 18810, 18865, 19152, 19228, 19272, 19320, 19404, 19418, 19551, 19665, 20148, 20240, 20286, 20440, 20482, 20580, 20805, 20976, 21252, 21413, 21462, 21560, 21945, 22192, 22344, 22484, 22540, 22638, 22770, 22995, 23184, 23408, 23506, 23667, 23940, 24035, 24090, 24255, 24472, 24528, 24696, 24794, 24966, 25039, 25080, 25185, 25872, 26068, 26220, 26280, 26334, 26565, 26864, 27048, 27440, 27531, 27720, 27740, 27930, 28105, 28336, 28616, 28842, 28908, 28980, 29127, 29260, 30096, 30184, 30222, 30360, 30514, 30590, 30660, 30723, 30870, 31464, 31556, 31878, 31901, 31920, 32120, 32193, 32340, 32585, 33288, 33516, 33580, 33649, 33726, 33810, 33957, 34960, 35112, 35259, 35280, 35420, 35770, 36135, 36432, 36708, 36792, 36938, 37191, 37240, 37620, 37730, 38456, 38544, 38640, 38808, 38836, 39102, 39330, 39347, 39445, 40296, 40572, 40880, 40964, 41160, 41610, 41895, 42504, 42826, 42924, 43120, 43263, 43890, 44688, 44968, 45080, 45276, 45540, 45771, 45885, 45990, 47012, 47334, 47880, 48070, 48180, 48510, 48545, 48944, 49392, 49588, 49932, 50078, 50160, 50370, 50589, 50715, 51205, 52136, 52440, 52560, 52668, 53130, 53655, 54096, 55062, 55407, 55440, 55480, 55860, 56210, 56595, 57232, 57684, 57816, 57960, 58254, 58520, 58653, 58765, 60368, 60444, 60720, 61028, 61180, 61320, 61446, 61740, 61985, 62415, 62928, 63112, 63756, 63802, 64239, 64240, 64386, 64680, 65170, 65835, 66576, 67032, 67160, 67298, 67452, 67620, 67914, 67963, 70224, 70518, 70840, 71001, 71540, 71687, 72105, 72270, 73416, 73584, 73876, 74382, 74480, 75117, 75240, 75460, 75555, 76285, 76912, 77616, 77672, 78204, 78660, 78694, 78890, 79695, 80592, 81144, 81928, 82271, 82320, 83220, 83790, 84315, 85008, 85652, 85848, 86526, 86779, 87381, 87780, 89936, 90160, 90552, 91080, 91542, 91770, 91980, 92169, 92345, 94024, 94668, 95703, 95760, 96140, 96360, 97020, 97090, 97755, 99176, 99864, 100156, 100740, 100947, 101178, 101430, 102410, 104272, 104880, 105336, 105777, 106260, 106799, 107065, 107310, 110124, 110814, 110960, 111573, 111720, 112420, 113190, 115368, 115632, 115920, 116508, 117040, 117306, 117530, 118041, 118335, 120888, 122056, 122360, 122640, 122892, 123480, 123970, 124830, 125195, 126224, 127512, 127604, 128478, 128772, 129283, 129360, 130340, 131670, 134064, 134320, 134596, 134904, 135240, 135828, 135926, 137313, 137655, 141036, 141680, 142002, 143080, 143374, 144210, 144540, 145635, 146832, 147752, 148764, 149891, 150234, 150480, 150920, 151110, 152570, 153615, 155344, 156408, 157320, 157388, 157780, 159390, 159505, 160965, 162288, 163856, 164542, 166221, 166440, 167580, 168245, 168630, 169785, 171304, 171696, 173052, 173558, 174762, 175560, 176295, 181104, 182160, 183084, 183540, 183960, 184338, 184690, 185955, 188048, 189336, 191406, 192280, 192717, 192720, 194040, 194180, 195510, 196735, 198352, 199728, 200312, 201480, 201894, 202356, 202860, 203889, 204820, 210672, 211554, 212520, 213598, 214130, 214620, 215061, 216315, 220248, 221628, 223146, 223307, 223440, 224840, 225351, 226380, 228855, 230736, 233016, 234612, 235060, 235543, 236082, 236670, 241776, 244112, 244720, 245784, 246813, 246960, 247940, 249660, 250390, 252945, 255024, 255208, 256956, 257544, 258566, 260337, 260680, 263340, 269192, 269808, 270480, 271656, 271852, 274626, 275310, 275429, 277035, 282072, 284004, 286160, 286748, 287109, 288420, 289080, 291270, 293265, 295504, 297528, 299782, 300468, 301840, 302220, 302841, 305140, 307230, 312816, 314640, 314776, 315560, 318780, 319010, 320397, 321195, 321930, 329084, 332442, 332880, 335160, 336490, 337260, 339570, 339815, 342608, 346104, 347116, 349524, 350911, 351120, 352590, 354123, 355005, 358435, 366168, 367080, 367920, 368676, 369380, 371910, 375585, 378672, 382812, 384560, 385434, 387849, 388080, 388360, 391020, 393470, 400624, 402960, 403788, 404712, 405720, 407778, 409640, 411355, 423108, 425040, 427196, 428260, 429240, 430122, 432630, 433895, 436905, 440496, 443256, 446292, 446614, 449673, 449680, 450702, 452760, 457710, 460845, 466032, 469224, 470120, 471086, 472164, 473340, 475741, 478515, 491568, 493626, 495880, 499320, 500780, 504735, 505890, 510416, 513912, 515088, 517132, 520674, 521360, 526680, 528885, 533995, 538384, 543312, 543704, 549252, 550620, 550858, 554070, 557865, 564144, 568008, 573496, 574218, 575897, 576840, 578160, 582540, 586530, 590205, 595056, 599564, 600936, 604440, 605682, 610280, 611667, 614460, 629552, 631120, 637560, 638020, 640794, 642390, 643860, 645183, 646415, 658168, 664884, 669921, 670320, 672980, 674520, 679140, 679630, 686565, 692208, 694232, 699048, 701822, 705180, 706629, 708246, 710010, 716870, 732336, 734160, 737352, 738760, 740439, 743820, 747593, 749455, 751170, 765624, 770868, 775698, 776720, 781011, 782040, 786940, 807576, 809424, 811440, 815556, 819280, 822710, 826287, 831105, 846216, 854392, 856520, 858480, 860244, 865260, 867790, 873810, 886512, 892584, 893228, 899346, 901404, 904981, 905520, 915420, 921690, 938448, 940240, 942172, 944328, 946680, 951482, 957030, 961191, 963585, 987252, 991760, 998640, 1001560, 1009470, 1011780, 1019445, 1027824, 1034264, 1041348, 1052733, 1053360, 1057770, 1067990, 1075305, 1087408, 1098504, 1101240, 1101716, 1108140, 1115730, 1116535, 1126755, 1136016, 1146992, 1148436, 1151794, 1153680, 1163547, 1165080, 1173060, 1177715, 1180410, 1199128, 1201872, 1208880, 1211364, 1220560, 1223334, 1228920, 1234065, 1275120, 1276040, 1281588, 1284780, 1287720, 1290366, 1292830, 1301685, 1316336, 1329768, 1339842, 1345960, 1349019, 1349040, 1358280, 1359260, 1373130, 1377145, 1388464, 1398096, 1403644, 1410360, 1413258, 1416492, 1420020, 1427223, 1433740, 1435545, 1474704, 1477520, 1480878, 1487640, 1495186, 1498910, 1502340, 1514205, 1531248, 1541736, 1551396, 1562022, 1563149, 1564080, 1573880, 1601985, 1615152, 1631112, 1645420, 1648801, 1652574, 1662210, 1692432, 1708784, 1713040, 1720488, 1727691, 1730520, 1735580, 1747620, 1754555, 1770615, 1785168, 1786456, 1798692, 1802808, 1809962, 1830840, 1843380, 1884344, 1888656, 1893360, 1902964, 1914060, 1922382, 1927170, 1939245, 1974504, 2003120, 2009763, 2018940, 2023560, 2038890, 2068528, 2082696, 2105466, 2115540, 2119887, 2135980, 2150610, 2197008, 2202480, 2203432, 2216280, 2231460, 2233070, 2242779, 2248365, 2253510, 2296872, 2303588, 2327094, 2330160, 2346120, 2355430, 2360820, 2378705, 2398256, 2422728, 2446668, 2456377, 2457840, 2468130, 2478861, 2552080, 2563176, 2569560, 2575440, 2580732, 2585660, 2603370, 2659536, 2679684, 2691920, 2698038, 2714943, 2716560, 2718520, 2746260, 2754290, 2807288, 2820720, 2826516, 2832984, 2840040, 2854446, 2867480, 2871090, 2879485, 2961756, 2975280, 2990372, 2997820, 3004680, 3028410, 3058335, 3083472, 3102792, 3124044, 3126298, 3147760, 3158199, 3203970, 3225915, 3262224, 3290840, 3297602, 3305148, 3324420, 3349605, 3440976, 3455382, 3461040, 3471160, 3495240, 3509110, 3533145, 3541230, 3572912, 3597384, 3605616, 3619924, 3661680, 3686760, 3702195, 3737965, 3768688, 3805928, 3828120, 3844764, 3854340, 3878490, 3905055, 3949008, 4019526, 4037880, 4047120, 4077780, 4131435, 4165392, 4210932, 4231080, 4239774, 4271960, 4281669, 4301220, 4406864, 4432560, 4462920, 4466140, 4485558, 4496730, 4507020, 4524905, 4593744, 4607176, 4654188, 4689447, 4692240, 4710860, 4721640, 4757410, 4805955, 4845456, 4893336, 4912754, 4936260, 4946403, 4957722, 5126352, 5139120, 5161464, 5171320, 5183073, 5206740, 5233151, 5263665, 5359368, 5396076, 5429886, 5437040, 5492520, 5508580, 5614576, 5653032, 5665968, 5680080, 5708892, 5734960, 5742180, 5758970, 5817735, 5923512, 5980744, 5995640, 6009360, 6056820, 6116670, 6205584, 6248088, 6252596, 6316398, 6334867, 6407940, 6451830, 6581680, 6595204, 6610296, 6648840, 6699210, 6728337, 6745095, 6910764, 6942320, 6990480, 7018220, 7066290, 7082460, 7136115, 7194768, 7239848, 7369131, 7373520, 7404390, 7475930, 7611856, 7656240, 7689528, 7708680, 7756980, 7810110, 7815745, 8039052, 8075760, 8144829, 8155560, 8244005, 8262870, 8421864, 8462160, 8479548, 8543920, 8563338, 8602440, 8638455, 8925840, 8932280, 8971116, 8993460, 9014040, 9049810, 9214352, 9308376, 9378894, 9421720, 9443280, 9514820, 9611910, 9786672, 9825508, 9872520, 9892806, 9915444, 10048815, 10322928, 10342640, 10366146, 10413480, 10466302, 10527330, 10599435, 10718736, 10792152, 10859772, 10942043, 10985040, 11017160, 11213895, 11306064, 11417784, 11484360, 11517940, 11635470, 11847024, 11961488, 11991280, 12113640, 12233340, 12281885, 12394305, 12496176, 12505192, 12632796, 12669734, 12815880, 12903660, 13190408, 13220592, 13297680, 13398420, 13456674, 13490190, 13574715, 13821528, 14036440, 14068341, 14132580, 14164920, 14272230, 14479696, 14738262, 14808780, 14839209, 14951860, 15379056, 15417360, 15513960, 15620220, 15631490, 15699453, 15790995, 16078104, 16289658, 16311120, 16488010, 16525740, 16843728, 16959096, 17126676, 17194639, 17204880, 17276910, 17864560, 17942232, 17986920, 18028080, 18099620, 18616752, 18757788, 18843440, 19004601, 19029640, 19223820, 19651016, 19745040, 19785612, 19830888, 20097630, 20732292, 20826960, 20932604, 21054660, 21198870, 21408345, 21584304, 21719544, 21884086, 22034320, 22107393, 22427790, 22835568, 22968720, 23035880, 23270940, 23447235, 24227280, 24466680, 24563770, 24732015, 24788610, 25010384, 25265592, 25339468, 25631760, 25807320, 25915365, 26165755, 26380816, 26796840, 26913348, 26980380, 27149430, 27643056, 28072880, 28136682, 28265160, 28329840, 28544460, 29476524, 29617560, 29678418, 29903720, 31027920, 31240440, 31262980, 31398906, 31581990, 31674335, 32156208, 32579316, 32826129, 32976020, 33051480, 33641685, 33918192, 34253352, 34389278, 34553820, 35884464, 35973840, 36199240, 36845655, 37515576, 38009202, 38059280, 38447640, 39302032, 39571224, 39661776, 40195260, 40724145, 41464584, 41865208, 42109320, 42397740, 42816690, 43439088, 43768172, 44214786, 44855580, 46071760, 46541880, 46894470, 47098359, 48933360, 49127540, 49464030, 49577220, 50531184, 50678936, 51583917, 51614640, 51830730, 52331510, 53593680, 53826696, 53960760, 54298860, 54710215, 56273364, 56530320, 57013803, 57088920, 58953048, 59235120, 59356836, 59807440, 62480880, 62525960, 62797812, 63163980, 63348670, 65158632, 65652258, 65952040, 66102960, 67283370, 68506704, 68778556, 69107640, 70341705, 72398480, 73691310, 74196045, 75031152, 76018404, 76895280, 78497265, 79142448, 80390520, 81448290, 82929168, 83730416, 84218640, 84795480, 85633380, 85973195, 87536344, 88429572, 89711160, 93083760, 93788940, 94196718, 95023005, 98255080, 98478387, 98928060, 99154440, 101357872, 103167834, 103661460, 104663020, 107653392, 107921520, 108597720, 109420430, 110536965, 112546728, 114027606, 114177840, 117906096, 118713672, 120362473, 125051920, 125595624, 126327960, 126697340, 130317264, 131304516, 131904080, 134566740, 137557112, 138215280, 140683410, 147382620, 148392090, 152036808, 154751751, 156994530, 160781040, 162896580, 164130645, 169590960, 171266760, 171946390, 175072688, 176859144, 179422320, 187577880, 188393436, 190046010, 196510160, 196956774, 197856120, 198308880, 206335668, 207322920, 209326040, 217195440, 218840860, 221073930, 225093456, 228055212, 235491795, 237427344, 240724946, 251191248, 252655920, 253394680, 257919585, 262609032, 269133480, 275114224, 281366820, 285069015, 294765240, 296784180, 304073616, 309503502, 313989060, 325793160, 328261290, 342533520, 343892780, 353718288, 361087419, 375155760, 376786872, 380092020, 393913548, 395712240, 412671336, 414645840, 418652080, 437681720, 442147860, 456110424, 470983590, 481449892, 492391935, 506789360, 515839170, 525218064, 538266960, 562733640, 570138030, 589530480, 593568360, 601812365, 619007004, 627978120, 651586320, 656522580, 687785560, 722174838, 753573744, 760184040, 773758755, 787827096, 825342672, 875363440, 884295720, 912220848, 941967180, 962899784, 984783870, 1031678340, 1083262257, 1125467280, 1140276060, 1187136720, 1203624730, 1238014008, 1255956240, 1313045160, 1375571120, 1444349676, 1520368080, 1547517510, 1575654192, 1768591440, 1805437095, 1883934360, 1925799568, 1969567740, 2063356680, 2166524514, 2280552120, 2407249460, 2476028016, 2626090320, 2888699352, 3095035020, 3610874190, 3767868720, 3939135480, 4126713360, 4333049028, 4561104240, 4814498920, 5416311285, 5777398704, 6190070040, 7221748380, 7878270960, 8666098056, 9628997840, 10832622570, 12380140080, 14443496760, 17332196112, 21665245140, 28886993520, 43330490280, 86660980560]

約数ペア:

[(1, 86660980560), (2, 43330490280), (3, 28886993520), (4, 21665245140), (5, 17332196112), (6, 14443496760), (7, 12380140080), (8, 10832622570), (9, 9628997840), (10, 8666098056), (11, 7878270960), (12, 7221748380), (14, 6190070040), (15, 5777398704), (16, 5416311285), (18, 4814498920), (19, 4561104240), (20, 4333049028), (21, 4126713360), (22, 3939135480), (23, 3767868720), (24, 3610874190), (28, 3095035020), (30, 2888699352), (33, 2626090320), (35, 2476028016), (36, 2407249460), (38, 2280552120), (40, 2166524514), (42, 2063356680), (44, 1969567740), (45, 1925799568), (46, 1883934360), (48, 1805437095), (49, 1768591440), (55, 1575654192), (56, 1547517510), (57, 1520368080), (60, 1444349676), (63, 1375571120), (66, 1313045160), (69, 1255956240), (70, 1238014008), (72, 1203624730), (73, 1187136720), (76, 1140276060), (77, 1125467280), (80, 1083262257), (84, 1031678340), (88, 984783870), (90, 962899784), (92, 941967180), (95, 912220848), (98, 884295720), (99, 875363440), (105, 825342672), (110, 787827096), (112, 773758755), (114, 760184040), (115, 753573744), (120, 722174838), (126, 687785560), (132, 656522580), (133, 651586320), (138, 627978120), (140, 619007004), (144, 601812365), (146, 593568360), (147, 589530480), (152, 570138030), (154, 562733640), (161, 538266960), (165, 525218064), (168, 515839170), (171, 506789360), (176, 492391935), (180, 481449892), (184, 470983590), (190, 456110424), (196, 442147860), (198, 437681720), (207, 418652080), (209, 414645840), (210, 412671336), (219, 395712240), (220, 393913548), (228, 380092020), (230, 376786872), (231, 375155760), (240, 361087419), (245, 353718288), (252, 343892780), (253, 342533520), (264, 328261290), (266, 325793160), (276, 313989060), (280, 309503502), (285, 304073616), (292, 296784180), (294, 294765240), (304, 285069015), (308, 281366820), (315, 275114224), (322, 269133480), (330, 262609032), (336, 257919585), (342, 253394680), (343, 252655920), (345, 251191248), (360, 240724946), (365, 237427344), (368, 235491795), (380, 228055212), (385, 225093456), (392, 221073930), (396, 218840860), (399, 217195440), (414, 209326040), (418, 207322920), (420, 206335668), (437, 198308880), (438, 197856120), (440, 196956774), (441, 196510160), (456, 190046010), (460, 188393436), (462, 187577880), (483, 179422320), (490, 176859144), (495, 175072688), (504, 171946390), (506, 171266760), (511, 169590960), (528, 164130645), (532, 162896580), (539, 160781040), (552, 156994530), (560, 154751751), (570, 152036808), (584, 148392090), (588, 147382620), (616, 140683410), (627, 138215280), (630, 137557112), (644, 134566740), (657, 131904080), (660, 131304516), (665, 130317264), (684, 126697340), (686, 126327960), (690, 125595624), (693, 125051920), (720, 120362473), (730, 118713672), (735, 117906096), (759, 114177840), (760, 114027606), (770, 112546728), (784, 110536965), (792, 109420430), (798, 108597720), (803, 107921520), (805, 107653392), (828, 104663020), (836, 103661460), (840, 103167834), (855, 101357872), (874, 99154440), (876, 98928060), (880, 98478387), (882, 98255080), (912, 95023005), (920, 94196718), (924, 93788940), (931, 93083760), (966, 89711160), (980, 88429572), (990, 87536344), (1008, 85973195), (1012, 85633380), (1022, 84795480), (1029, 84218640), (1035, 83730416), (1045, 82929168), (1064, 81448290), (1078, 80390520), (1095, 79142448), (1104, 78497265), (1127, 76895280), (1140, 76018404), (1155, 75031152), (1168, 74196045), (1176, 73691310), (1197, 72398480), (1232, 70341705), (1254, 69107640), (1260, 68778556), (1265, 68506704), (1288, 67283370), (1311, 66102960), (1314, 65952040), (1320, 65652258), (1330, 65158632), (1368, 63348670), (1372, 63163980), (1380, 62797812), (1386, 62525960), (1387, 62480880), (1449, 59807440), (1460, 59356836), (1463, 59235120), (1470, 58953048), (1518, 57088920), (1520, 57013803), (1533, 56530320), (1540, 56273364), (1584, 54710215), (1596, 54298860), (1606, 53960760), (1610, 53826696), (1617, 53593680), (1656, 52331510), (1672, 51830730), (1679, 51614640), (1680, 51583917), (1710, 50678936), (1715, 50531184), (1748, 49577220), (1752, 49464030), (1764, 49127540), (1771, 48933360), (1840, 47098359), (1848, 46894470), (1862, 46541880), (1881, 46071760), (1932, 44855580), (1960, 44214786), (1980, 43768172), (1995, 43439088), (2024, 42816690), (2044, 42397740), (2058, 42109320), (2070, 41865208), (2090, 41464584), (2128, 40724145), (2156, 40195260), (2185, 39661776), (2190, 39571224), (2205, 39302032), (2254, 38447640), (2277, 38059280), (2280, 38009202), (2310, 37515576), (2352, 36845655), (2394, 36199240), (2409, 35973840), (2415, 35884464), (2508, 34553820), (2520, 34389278), (2530, 34253352), (2555, 33918192), (2576, 33641685), (2622, 33051480), (2628, 32976020), (2640, 32826129), (2660, 32579316), (2695, 32156208), (2736, 31674335), (2744, 31581990), (2760, 31398906), (2772, 31262980), (2774, 31240440), (2793, 31027920), (2898, 29903720), (2920, 29678418), (2926, 29617560), (2940, 29476524), (3036, 28544460), (3059, 28329840), (3066, 28265160), (3080, 28136682), (3087, 28072880), (3135, 27643056), (3192, 27149430), (3212, 26980380), (3220, 26913348), (3234, 26796840), (3285, 26380816), (3312, 26165755), (3344, 25915365), (3358, 25807320), (3381, 25631760), (3420, 25339468), (3430, 25265592), (3465, 25010384), (3496, 24788610), (3504, 24732015), (3528, 24563770), (3542, 24466680), (3577, 24227280), (3696, 23447235), (3724, 23270940), (3762, 23035880), (3773, 22968720), (3795, 22835568), (3864, 22427790), (3920, 22107393), (3933, 22034320), (3960, 21884086), (3990, 21719544), (4015, 21584304), (4048, 21408345), (4088, 21198870), (4116, 21054660), (4140, 20932604), (4161, 20826960), (4180, 20732292), (4312, 20097630), (4370, 19830888), (4380, 19785612), (4389, 19745040), (4410, 19651016), (4508, 19223820), (4554, 19029640), (4560, 19004601), (4599, 18843440), (4620, 18757788), (4655, 18616752), (4788, 18099620), (4807, 18028080), (4818, 17986920), (4830, 17942232), (4851, 17864560), (5016, 17276910), (5037, 17204880), (5040, 17194639), (5060, 17126676), (5110, 16959096), (5145, 16843728), (5244, 16525740), (5256, 16488010), (5313, 16311120), (5320, 16289658), (5390, 16078104), (5488, 15790995), (5520, 15699453), (5544, 15631490), (5548, 15620220), (5586, 15513960), (5621, 15417360), (5635, 15379056), (5796, 14951860), (5840, 14839209), (5852, 14808780), (5880, 14738262), (5985, 14479696), (6072, 14272230), (6118, 14164920), (6132, 14132580), (6160, 14068341), (6174, 14036440), (6270, 13821528), (6384, 13574715), (6424, 13490190), (6440, 13456674), (6468, 13398420), (6517, 13297680), (6555, 13220592), (6570, 13190408), (6716, 12903660), (6762, 12815880), (6840, 12669734), (6860, 12632796), (6930, 12505192), (6935, 12496176), (6992, 12394305), (7056, 12281885), (7084, 12233340), (7154, 12113640), (7227, 11991280), (7245, 11961488), (7315, 11847024), (7448, 11635470), (7524, 11517940), (7546, 11484360), (7590, 11417784), (7665, 11306064), (7728, 11213895), (7866, 11017160), (7889, 10985040), (7920, 10942043), (7980, 10859772), (8030, 10792152), (8085, 10718736), (8176, 10599435), (8232, 10527330), (8280, 10466302), (8322, 10413480), (8360, 10366146), (8379, 10342640), (8395, 10322928), (8624, 10048815), (8740, 9915444), (8760, 9892806), (8778, 9872520), (8820, 9825508), (8855, 9786672), (9016, 9611910), (9108, 9514820), (9177, 9443280), (9198, 9421720), (9240, 9378894), (9310, 9308376), (9405, 9214352), (9576, 9049810), (9614, 9014040), (9636, 8993460), (9660, 8971116), (9702, 8932280), (9709, 8925840), (10032, 8638455), (10074, 8602440), (10120, 8563338), (10143, 8543920), (10220, 8479548), (10241, 8462160), (10290, 8421864), (10488, 8262870), (10512, 8244005), (10626, 8155560), (10640, 8144829), (10731, 8075760), (10780, 8039052), (11088, 7815745), (11096, 7810110), (11172, 7756980), (11242, 7708680), (11270, 7689528), (11319, 7656240), (11385, 7611856), (11592, 7475930), (11704, 7404390), (11753, 7373520), (11760, 7369131), (11970, 7239848), (12045, 7194768), (12144, 7136115), (12236, 7082460), (12264, 7066290), (12348, 7018220), (12397, 6990480), (12483, 6942320), (12540, 6910764), (12848, 6745095), (12880, 6728337), (12936, 6699210), (13034, 6648840), (13110, 6610296), (13140, 6595204), (13167, 6581680), (13432, 6451830), (13524, 6407940), (13680, 6334867), (13720, 6316398), (13860, 6252596), (13870, 6248088), (13965, 6205584), (14168, 6116670), (14308, 6056820), (14421, 6009360), (14454, 5995640), (14490, 5980744), (14630, 5923512), (14896, 5817735), (15048, 5758970), (15092, 5742180), (15111, 5734960), (15180, 5708892), (15257, 5680080), (15295, 5665968), (15330, 5653032), (15435, 5614576), (15732, 5508580), (15778, 5492520), (15939, 5437040), (15960, 5429886), (16060, 5396076), (16170, 5359368), (16464, 5263665), (16560, 5233151), (16644, 5206740), (16720, 5183073), (16758, 5171320), (16790, 5161464), (16863, 5139120), (16905, 5126352), (17480, 4957722), (17520, 4946403), (17556, 4936260), (17640, 4912754), (17710, 4893336), (17885, 4845456), (18032, 4805955), (18216, 4757410), (18354, 4721640), (18396, 4710860), (18469, 4692240), (18480, 4689447), (18620, 4654188), (18810, 4607176), (18865, 4593744), (19152, 4524905), (19228, 4507020), (19272, 4496730), (19320, 4485558), (19404, 4466140), (19418, 4462920), (19551, 4432560), (19665, 4406864), (20148, 4301220), (20240, 4281669), (20286, 4271960), (20440, 4239774), (20482, 4231080), (20580, 4210932), (20805, 4165392), (20976, 4131435), (21252, 4077780), (21413, 4047120), (21462, 4037880), (21560, 4019526), (21945, 3949008), (22192, 3905055), (22344, 3878490), (22484, 3854340), (22540, 3844764), (22638, 3828120), (22770, 3805928), (22995, 3768688), (23184, 3737965), (23408, 3702195), (23506, 3686760), (23667, 3661680), (23940, 3619924), (24035, 3605616), (24090, 3597384), (24255, 3572912), (24472, 3541230), (24528, 3533145), (24696, 3509110), (24794, 3495240), (24966, 3471160), (25039, 3461040), (25080, 3455382), (25185, 3440976), (25872, 3349605), (26068, 3324420), (26220, 3305148), (26280, 3297602), (26334, 3290840), (26565, 3262224), (26864, 3225915), (27048, 3203970), (27440, 3158199), (27531, 3147760), (27720, 3126298), (27740, 3124044), (27930, 3102792), (28105, 3083472), (28336, 3058335), (28616, 3028410), (28842, 3004680), (28908, 2997820), (28980, 2990372), (29127, 2975280), (29260, 2961756), (30096, 2879485), (30184, 2871090), (30222, 2867480), (30360, 2854446), (30514, 2840040), (30590, 2832984), (30660, 2826516), (30723, 2820720), (30870, 2807288), (31464, 2754290), (31556, 2746260), (31878, 2718520), (31901, 2716560), (31920, 2714943), (32120, 2698038), (32193, 2691920), (32340, 2679684), (32585, 2659536), (33288, 2603370), (33516, 2585660), (33580, 2580732), (33649, 2575440), (33726, 2569560), (33810, 2563176), (33957, 2552080), (34960, 2478861), (35112, 2468130), (35259, 2457840), (35280, 2456377), (35420, 2446668), (35770, 2422728), (36135, 2398256), (36432, 2378705), (36708, 2360820), (36792, 2355430), (36938, 2346120), (37191, 2330160), (37240, 2327094), (37620, 2303588), (37730, 2296872), (38456, 2253510), (38544, 2248365), (38640, 2242779), (38808, 2233070), (38836, 2231460), (39102, 2216280), (39330, 2203432), (39347, 2202480), (39445, 2197008), (40296, 2150610), (40572, 2135980), (40880, 2119887), (40964, 2115540), (41160, 2105466), (41610, 2082696), (41895, 2068528), (42504, 2038890), (42826, 2023560), (42924, 2018940), (43120, 2009763), (43263, 2003120), (43890, 1974504), (44688, 1939245), (44968, 1927170), (45080, 1922382), (45276, 1914060), (45540, 1902964), (45771, 1893360), (45885, 1888656), (45990, 1884344), (47012, 1843380), (47334, 1830840), (47880, 1809962), (48070, 1802808), (48180, 1798692), (48510, 1786456), (48545, 1785168), (48944, 1770615), (49392, 1754555), (49588, 1747620), (49932, 1735580), (50078, 1730520), (50160, 1727691), (50370, 1720488), (50589, 1713040), (50715, 1708784), (51205, 1692432), (52136, 1662210), (52440, 1652574), (52560, 1648801), (52668, 1645420), (53130, 1631112), (53655, 1615152), (54096, 1601985), (55062, 1573880), (55407, 1564080), (55440, 1563149), (55480, 1562022), (55860, 1551396), (56210, 1541736), (56595, 1531248), (57232, 1514205), (57684, 1502340), (57816, 1498910), (57960, 1495186), (58254, 1487640), (58520, 1480878), (58653, 1477520), (58765, 1474704), (60368, 1435545), (60444, 1433740), (60720, 1427223), (61028, 1420020), (61180, 1416492), (61320, 1413258), (61446, 1410360), (61740, 1403644), (61985, 1398096), (62415, 1388464), (62928, 1377145), (63112, 1373130), (63756, 1359260), (63802, 1358280), (64239, 1349040), (64240, 1349019), (64386, 1345960), (64680, 1339842), (65170, 1329768), (65835, 1316336), (66576, 1301685), (67032, 1292830), (67160, 1290366), (67298, 1287720), (67452, 1284780), (67620, 1281588), (67914, 1276040), (67963, 1275120), (70224, 1234065), (70518, 1228920), (70840, 1223334), (71001, 1220560), (71540, 1211364), (71687, 1208880), (72105, 1201872), (72270, 1199128), (73416, 1180410), (73584, 1177715), (73876, 1173060), (74382, 1165080), (74480, 1163547), (75117, 1153680), (75240, 1151794), (75460, 1148436), (75555, 1146992), (76285, 1136016), (76912, 1126755), (77616, 1116535), (77672, 1115730), (78204, 1108140), (78660, 1101716), (78694, 1101240), (78890, 1098504), (79695, 1087408), (80592, 1075305), (81144, 1067990), (81928, 1057770), (82271, 1053360), (82320, 1052733), (83220, 1041348), (83790, 1034264), (84315, 1027824), (85008, 1019445), (85652, 1011780), (85848, 1009470), (86526, 1001560), (86779, 998640), (87381, 991760), (87780, 987252), (89936, 963585), (90160, 961191), (90552, 957030), (91080, 951482), (91542, 946680), (91770, 944328), (91980, 942172), (92169, 940240), (92345, 938448), (94024, 921690), (94668, 915420), (95703, 905520), (95760, 904981), (96140, 901404), (96360, 899346), (97020, 893228), (97090, 892584), (97755, 886512), (99176, 873810), (99864, 867790), (100156, 865260), (100740, 860244), (100947, 858480), (101178, 856520), (101430, 854392), (102410, 846216), (104272, 831105), (104880, 826287), (105336, 822710), (105777, 819280), (106260, 815556), (106799, 811440), (107065, 809424), (107310, 807576), (110124, 786940), (110814, 782040), (110960, 781011), (111573, 776720), (111720, 775698), (112420, 770868), (113190, 765624), (115368, 751170), (115632, 749455), (115920, 747593), (116508, 743820), (117040, 740439), (117306, 738760), (117530, 737352), (118041, 734160), (118335, 732336), (120888, 716870), (122056, 710010), (122360, 708246), (122640, 706629), (122892, 705180), (123480, 701822), (123970, 699048), (124830, 694232), (125195, 692208), (126224, 686565), (127512, 679630), (127604, 679140), (128478, 674520), (128772, 672980), (129283, 670320), (129360, 669921), (130340, 664884), (131670, 658168), (134064, 646415), (134320, 645183), (134596, 643860), (134904, 642390), (135240, 640794), (135828, 638020), (135926, 637560), (137313, 631120), (137655, 629552), (141036, 614460), (141680, 611667), (142002, 610280), (143080, 605682), (143374, 604440), (144210, 600936), (144540, 599564), (145635, 595056), (146832, 590205), (147752, 586530), (148764, 582540), (149891, 578160), (150234, 576840), (150480, 575897), (150920, 574218), (151110, 573496), (152570, 568008), (153615, 564144), (155344, 557865), (156408, 554070), (157320, 550858), (157388, 550620), (157780, 549252), (159390, 543704), (159505, 543312), (160965, 538384), (162288, 533995), (163856, 528885), (164542, 526680), (166221, 521360), (166440, 520674), (167580, 517132), (168245, 515088), (168630, 513912), (169785, 510416), (171304, 505890), (171696, 504735), (173052, 500780), (173558, 499320), (174762, 495880), (175560, 493626), (176295, 491568), (181104, 478515), (182160, 475741), (183084, 473340), (183540, 472164), (183960, 471086), (184338, 470120), (184690, 469224), (185955, 466032), (188048, 460845), (189336, 457710), (191406, 452760), (192280, 450702), (192717, 449680), (192720, 449673), (194040, 446614), (194180, 446292), (195510, 443256), (196735, 440496), (198352, 436905), (199728, 433895), (200312, 432630), (201480, 430122), (201894, 429240), (202356, 428260), (202860, 427196), (203889, 425040), (204820, 423108), (210672, 411355), (211554, 409640), (212520, 407778), (213598, 405720), (214130, 404712), (214620, 403788), (215061, 402960), (216315, 400624), (220248, 393470), (221628, 391020), (223146, 388360), (223307, 388080), (223440, 387849), (224840, 385434), (225351, 384560), (226380, 382812), (228855, 378672), (230736, 375585), (233016, 371910), (234612, 369380), (235060, 368676), (235543, 367920), (236082, 367080), (236670, 366168), (241776, 358435), (244112, 355005), (244720, 354123), (245784, 352590), (246813, 351120), (246960, 350911), (247940, 349524), (249660, 347116), (250390, 346104), (252945, 342608), (255024, 339815), (255208, 339570), (256956, 337260), (257544, 336490), (258566, 335160), (260337, 332880), (260680, 332442), (263340, 329084), (269192, 321930), (269808, 321195), (270480, 320397), (271656, 319010), (271852, 318780), (274626, 315560), (275310, 314776), (275429, 314640), (277035, 312816), (282072, 307230), (284004, 305140), (286160, 302841), (286748, 302220), (287109, 301840), (288420, 300468), (289080, 299782), (291270, 297528), (293265, 295504)]