62863720920

素因数分解:

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

素因数の和:148

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 142, 143, 147, 154, 156, 162, 165, 168, 169, 180, 182, 189, 195, 196, 198, 210, 213, 216, 220, 231, 234, 243, 245, 252, 260, 264, 270, 273, 280, 284, 286, 294, 297, 308, 312, 315, 324, 330, 338, 351, 355, 360, 364, 378, 385, 390, 392, 396, 405, 420, 426, 429, 440, 441, 455, 462, 468, 486, 490, 495, 497, 504, 507, 520, 539, 540, 546, 567, 568, 572, 585, 588, 594, 616, 630, 637, 639, 648, 660, 676, 693, 702, 710, 715, 728, 735, 756, 770, 780, 781, 792, 810, 819, 840, 845, 852, 858, 882, 891, 910, 923, 924, 936, 945, 972, 980, 990, 994, 1001, 1014, 1053, 1065, 1078, 1080, 1092, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1215, 1260, 1274, 1278, 1287, 1320, 1323, 1352, 1365, 1386, 1404, 1420, 1430, 1470, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1617, 1620, 1638, 1690, 1701, 1704, 1716, 1755, 1764, 1782, 1820, 1846, 1848, 1859, 1890, 1911, 1917, 1944, 1960, 1980, 1988, 2002, 2028, 2079, 2106, 2130, 2145, 2156, 2184, 2205, 2268, 2310, 2340, 2343, 2366, 2376, 2430, 2457, 2485, 2520, 2535, 2548, 2556, 2574, 2646, 2673, 2695, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2940, 2970, 2982, 3003, 3042, 3080, 3124, 3159, 3185, 3195, 3234, 3240, 3276, 3380, 3402, 3432, 3465, 3479, 3510, 3528, 3549, 3564, 3640, 3692, 3718, 3780, 3822, 3834, 3861, 3905, 3960, 3969, 3976, 4004, 4056, 4095, 4158, 4212, 4260, 4290, 4312, 4410, 4455, 4473, 4536, 4563, 4615, 4620, 4680, 4686, 4732, 4851, 4860, 4914, 4970, 5005, 5070, 5096, 5112, 5148, 5265, 5292, 5346, 5390, 5460, 5467, 5538, 5544, 5577, 5670, 5720, 5733, 5751, 5880, 5915, 5940, 5964, 6006, 6084, 6237, 6248, 6318, 6370, 6390, 6435, 6461, 6468, 6552, 6615, 6760, 6804, 6930, 6958, 7007, 7020, 7029, 7098, 7128, 7371, 7384, 7436, 7455, 7560, 7605, 7644, 7668, 7722, 7810, 7938, 8008, 8085, 8190, 8281, 8307, 8316, 8424, 8505, 8520, 8580, 8820, 8910, 8946, 9009, 9126, 9230, 9240, 9295, 9372, 9464, 9555, 9585, 9702, 9720, 9828, 9940, 10010, 10140, 10153, 10296, 10395, 10437, 10530, 10584, 10647, 10692, 10780, 10920, 10934, 11076, 11154, 11340, 11466, 11502, 11583, 11715, 11830, 11880, 11907, 11928, 11999, 12012, 12168, 12285, 12474, 12636, 12740, 12780, 12870, 12922, 12936, 13013, 13230, 13365, 13419, 13608, 13689, 13845, 13860, 13916, 14014, 14040, 14058, 14196, 14553, 14742, 14872, 14910, 15015, 15210, 15288, 15336, 15444, 15620, 15795, 15876, 16170, 16380, 16401, 16562, 16614, 16632, 16731, 17010, 17160, 17199, 17253, 17395, 17640, 17745, 17820, 17892, 18018, 18252, 18460, 18590, 18711, 18744, 19110, 19170, 19305, 19383, 19404, 19656, 19845, 19880, 20020, 20280, 20306, 20790, 20874, 21021, 21060, 21087, 21294, 21384, 21560, 21868, 22113, 22152, 22308, 22365, 22680, 22815, 22932, 23004, 23166, 23430, 23660, 23814, 23998, 24024, 24255, 24570, 24843, 24921, 24948, 25272, 25480, 25560, 25740, 25844, 26026, 26460, 26730, 26838, 27027, 27335, 27378, 27690, 27720, 27832, 27885, 28028, 28116, 28392, 28665, 28755, 29106, 29484, 29820, 30030, 30420, 30459, 30888, 31185, 31240, 31311, 31590, 31752, 31941, 32305, 32340, 32760, 32802, 33124, 33228, 33462, 34020, 34398, 34506, 34749, 34790, 35035, 35145, 35490, 35640, 35784, 35997, 36036, 36504, 36855, 36920, 37180, 37422, 38220, 38269, 38340, 38610, 38766, 38808, 39039, 39690, 40040, 40257, 40612, 41067, 41405, 41535, 41580, 41748, 42042, 42120, 42174, 42588, 43659, 43736, 44226, 44616, 44730, 45045, 45227, 45630, 45864, 46008, 46332, 46860, 47320, 47628, 47996, 48510, 49140, 49203, 49686, 49842, 49896, 50193, 50765, 51480, 51597, 51688, 52052, 52185, 52920, 53235, 53460, 53676, 54054, 54670, 54756, 55380, 55770, 56056, 56232, 57330, 57510, 57915, 58149, 58212, 58968, 59535, 59640, 59995, 60060, 60840, 60918, 62370, 62622, 63063, 63180, 63261, 63882, 64610, 64680, 65065, 65604, 66248, 66456, 66924, 67095, 68040, 68445, 68796, 69012, 69498, 69580, 70070, 70290, 70980, 71071, 71994, 72072, 72765, 73710, 74360, 74529, 74763, 74844, 76440, 76538, 76680, 77220, 77532, 78078, 79380, 80514, 81081, 81224, 82005, 82134, 82810, 83070, 83160, 83496, 83655, 83993, 84084, 84348, 85176, 85995, 86265, 87318, 88452, 89460, 90090, 90454, 91091, 91260, 91377, 92664, 93555, 93720, 93933, 95256, 95823, 95992, 96915, 97020, 98280, 98406, 99372, 99684, 100386, 101530, 103194, 104104, 104370, 105105, 105435, 106470, 106920, 107352, 107991, 108108, 109340, 109512, 110565, 110760, 111540, 114660, 114807, 115020, 115830, 116298, 116424, 117117, 119070, 119990, 120120, 120771, 121836, 124215, 124605, 124740, 125244, 126126, 126360, 126522, 127764, 129220, 130130, 130977, 131208, 131989, 133848, 134190, 135135, 135681, 136890, 137592, 138024, 138996, 139160, 140140, 140580, 141960, 142142, 143988, 145530, 147420, 147609, 149058, 149526, 149688, 150579, 152295, 153076, 154440, 154791, 155064, 156156, 156555, 158760, 159705, 161028, 162162, 164010, 164268, 165620, 166140, 167310, 167986, 168168, 168696, 171990, 172530, 173745, 174447, 174636, 176904, 178920, 179985, 180180, 180908, 182182, 182520, 182754, 187110, 187866, 189189, 189783, 191345, 191646, 193830, 194040, 195195, 196812, 198744, 199368, 200772, 201285, 203060, 205335, 206388, 208740, 210210, 210870, 212940, 213213, 215982, 216216, 218295, 218680, 221130, 223080, 223587, 224289, 226135, 229320, 229614, 230040, 231660, 232596, 234234, 238140, 239980, 241542, 243243, 243672, 246015, 248430, 249210, 249480, 250488, 250965, 251979, 252252, 253044, 255528, 257985, 258440, 260260, 261954, 263978, 268380, 270270, 271362, 273273, 273780, 274131, 277992, 280280, 281160, 281799, 284284, 287469, 287976, 290745, 291060, 294840, 295218, 298116, 299052, 301158, 304590, 306152, 309582, 312312, 313110, 315315, 316305, 319410, 322056, 323973, 324324, 328020, 328536, 331240, 332280, 334620, 335972, 343980, 344421, 345060, 347490, 348894, 349272, 351351, 355355, 359970, 360360, 361816, 364364, 365508, 372645, 373815, 374220, 375732, 378378, 379566, 382690, 383292, 387660, 390390, 393624, 395967, 401544, 402570, 405405, 406120, 407043, 410670, 412776, 417480, 419965, 420420, 421740, 425880, 426426, 431964, 436590, 442260, 442827, 447174, 448578, 451737, 452270, 455455, 456885, 459228, 463320, 465192, 468468, 469665, 476280, 479115, 479960, 483084, 486486, 492030, 496860, 497497, 498420, 501930, 503958, 504504, 506088, 515970, 520520, 523341, 523908, 527956, 536760, 539955, 540540, 542724, 546546, 547560, 548262, 563598, 567567, 568568, 574035, 574938, 581490, 582120, 585585, 587951, 590436, 596232, 598104, 602316, 603855, 609180, 619164, 626220, 630630, 632610, 638820, 639639, 647946, 648648, 654885, 656040, 659945, 669240, 670761, 671944, 678405, 687960, 688842, 690120, 694980, 697788, 702702, 710710, 719940, 728728, 731016, 738045, 745290, 747630, 748440, 751464, 752895, 755937, 756756, 759132, 765380, 766584, 773955, 775320, 780780, 791934, 805140, 810810, 814086, 819819, 821340, 822393, 839930, 840840, 843480, 845397, 852852, 863928, 872235, 873180, 884520, 885654, 894348, 897156, 903474, 904540, 910910, 913770, 918456, 923923, 936936, 939330, 945945, 948915, 958230, 966168, 971919, 972972, 984060, 993720, 994994, 996840, 1003860, 1007916, 1031940, 1033263, 1046682, 1047816, 1054053, 1055912, 1066065, 1079910, 1081080, 1085448, 1093092, 1096524, 1117935, 1121445, 1127196, 1135134, 1148070, 1149876, 1162980, 1171170, 1175902, 1180872, 1187901, 1204632, 1207710, 1216215, 1218360, 1221129, 1238328, 1252440, 1259895, 1261260, 1265220, 1277640, 1279278, 1295892, 1309770, 1319890, 1328481, 1341522, 1356810, 1366365, 1370655, 1377684, 1389960, 1395576, 1405404, 1408995, 1421420, 1437345, 1439880, 1476090, 1490580, 1492491, 1495260, 1505790, 1511874, 1513512, 1518264, 1530760, 1547910, 1561560, 1570023, 1583868, 1610280, 1619865, 1621620, 1628172, 1639638, 1642680, 1644786, 1679860, 1690794, 1702701, 1705704, 1722105, 1744470, 1746360, 1756755, 1763853, 1771308, 1788696, 1794312, 1806948, 1809080, 1821820, 1827540, 1847846, 1878660, 1891890, 1897830, 1916460, 1918917, 1943838, 1945944, 1968120, 1979835, 1989988, 2007720, 2012283, 2015832, 2035215, 2063880, 2066526, 2093364, 2108106, 2132130, 2159820, 2186184, 2193048, 2214135, 2235870, 2242890, 2254392, 2258685, 2267811, 2270268, 2296140, 2299752, 2325960, 2342340, 2351804, 2375802, 2415420, 2432430, 2442258, 2459457, 2467179, 2487485, 2519790, 2522520, 2530440, 2558556, 2591784, 2616705, 2619540, 2639780, 2656962, 2683044, 2713620, 2732730, 2741310, 2755368, 2771769, 2810808, 2817990, 2837835, 2842840, 2874690, 2915757, 2939755, 2952180, 2981160, 2984982, 2990520, 3011580, 3023748, 3095820, 3099789, 3140046, 3162159, 3167736, 3198195, 3239730, 3243240, 3256344, 3279276, 3289572, 3353805, 3359720, 3381588, 3405402, 3444210, 3488940, 3513510, 3527706, 3542616, 3563703, 3613896, 3643640, 3655080, 3663387, 3695692, 3757320, 3779685, 3783780, 3795660, 3832920, 3837834, 3887676, 3959670, 3979976, 4024566, 4070430, 4099095, 4111965, 4133052, 4186728, 4216212, 4226985, 4264260, 4319640, 4428270, 4471740, 4477473, 4485780, 4517370, 4535622, 4540536, 4592280, 4619615, 4684680, 4703608, 4751604, 4830840, 4859595, 4864860, 4884516, 4918914, 4934358, 4974970, 5039580, 5117112, 5166315, 5233410, 5239080, 5270265, 5279560, 5291559, 5313924, 5366088, 5427240, 5465460, 5482620, 5543538, 5635980, 5675670, 5749380, 5756751, 5831514, 5879510, 5904360, 5939505, 5969964, 6023160, 6047496, 6105645, 6191640, 6199578, 6280092, 6324318, 6396390, 6467461, 6479460, 6558552, 6579144, 6642405, 6707610, 6763176, 6803433, 6810804, 6888420, 6977880, 7027020, 7055412, 7127406, 7326774, 7378371, 7391384, 7462455, 7559370, 7567560, 7591320, 7675668, 7775352, 7850115, 7919340, 8049132, 8140860, 8198190, 8223930, 8266104, 8315307, 8432424, 8453970, 8513505, 8528520, 8819265, 8856540, 8943480, 8954946, 8971560, 9034740, 9071244, 9239230, 9299367, 9503208, 9594585, 9719190, 9729720, 9769032, 9837828, 9868716, 9949940, 10061415, 10079160, 10332630, 10466820, 10540530, 10583118, 10627848, 10691109, 10930920, 10965240, 10990161, 11087076, 11271960, 11339055, 11351340, 11498760, 11513502, 11663028, 11759020, 11879010, 11939928, 12211290, 12297285, 12335895, 12399156, 12560184, 12648636, 12792780, 12934922, 12958920, 13284810, 13415220, 13432419, 13606866, 13621608, 13776840, 13858845, 14054040, 14110824, 14254812, 14578785, 14653548, 14756742, 14924910, 15118740, 15351336, 15498945, 15700230, 15810795, 15838680, 15874677, 16098264, 16281720, 16396380, 16447860, 16630614, 16907940, 17027010, 17270253, 17638530, 17713080, 17818515, 17909892, 18069480, 18142488, 18316935, 18478460, 18598734, 19189170, 19402383, 19438380, 19675656, 19737432, 19899880, 20122830, 20410299, 20665260, 20933640, 21081060, 21166236, 21382218, 21980322, 22135113, 22174152, 22387365, 22678110, 22702680, 23027004, 23326056, 23518040, 23758020, 24422580, 24594570, 24671790, 24798312, 24945921, 25297272, 25585560, 25869844, 26457795, 26569620, 26830440, 26864838, 27213732, 27717690, 28509624, 28783755, 29157570, 29307096, 29513484, 29849820, 30237480, 30997890, 31400460, 31621590, 31749354, 32073327, 32337305, 32792760, 32895720, 33261228, 33815880, 34017165, 34054020, 34540506, 35277060, 35637030, 35819784, 36633870, 36891855, 36956920, 37197468, 38378340, 38804766, 38876760, 40245660, 40297257, 40820598, 41330520, 41576535, 42162120, 42332472, 42764436, 43960644, 44270226, 44774730, 45356220, 46054008, 46496835, 47516040, 47624031, 48845160, 49189140, 49343580, 49891842, 51739688, 52915590, 53139240, 53455545, 53729676, 54427464, 54950805, 55435380, 57567510, 58207149, 58315140, 59026968, 59699640, 61995780, 62800920, 63243180, 63498708, 64146654, 64674610, 66522456, 67162095, 68034330, 68108040, 69081012, 70554120, 71274060, 73267740, 73783710, 74394936, 74837763, 76756680, 77609532, 79373385, 80491320, 80594514, 81641196, 83153070, 85528872, 86351265, 87921288, 88540452, 89549460, 90712440, 92993670, 95248062, 97011915, 98378280, 98687160, 99783684, 102051495, 105831180, 106911090, 107459352, 109901610, 110675565, 110870760, 115135020, 116414298, 116630280, 120891771, 123991560, 124729605, 126486360, 126997416, 128293308, 129349220, 134324190, 136068660, 138162024, 142548120, 142872093, 146535480, 147567420, 149675526, 155219064, 158746770, 160366635, 161189028, 163282392, 166306140, 172702530, 174621447, 177080904, 179098920, 185987340, 190496124, 194023830, 199567368, 201486285, 204102990, 211662360, 213822180, 219803220, 221351130, 224513289, 230270040, 232828596, 238120155, 241783542, 249459210, 256586616, 258698440, 268648380, 272137320, 285744186, 291035745, 295134840, 299351052, 317493540, 320733270, 322378056, 332612280, 345405060, 349242894, 371974680, 374188815, 380992248, 388047660, 402972570, 408205980, 427644360, 439606440, 442702260, 449026578, 465657192, 476240310, 483567084, 498918420, 523864341, 537296760, 571488372, 582071490, 598702104, 604458855, 634987080, 641466540, 690810120, 698485788, 714360465, 748377630, 776095320, 805945140, 816411960, 873107235, 885404520, 898053156, 952480620, 967134168, 997836840, 1047728682, 1122566445, 1142976744, 1164142980, 1208917710, 1282933080, 1396971576, 1428720930, 1496755260, 1571593023, 1611890280, 1746214470, 1796106312, 1904961240, 2095457364, 2245132890, 2328285960, 2417835420, 2619321705, 2857441860, 2993510520, 3143186046, 3492428940, 4190914728, 4490265780, 4835670840, 5238643410, 5714883720, 6286372092, 6984857880, 7857965115, 8980531560, 10477286820, 12572744184, 15715930230, 20954573640, 31431860460, 62863720920]

約数ペア:

[(1, 62863720920), (2, 31431860460), (3, 20954573640), (4, 15715930230), (5, 12572744184), (6, 10477286820), (7, 8980531560), (8, 7857965115), (9, 6984857880), (10, 6286372092), (11, 5714883720), (12, 5238643410), (13, 4835670840), (14, 4490265780), (15, 4190914728), (18, 3492428940), (20, 3143186046), (21, 2993510520), (22, 2857441860), (24, 2619321705), (26, 2417835420), (27, 2328285960), (28, 2245132890), (30, 2095457364), (33, 1904961240), (35, 1796106312), (36, 1746214470), (39, 1611890280), (40, 1571593023), (42, 1496755260), (44, 1428720930), (45, 1396971576), (49, 1282933080), (52, 1208917710), (54, 1164142980), (55, 1142976744), (56, 1122566445), (60, 1047728682), (63, 997836840), (65, 967134168), (66, 952480620), (70, 898053156), (71, 885404520), (72, 873107235), (77, 816411960), (78, 805945140), (81, 776095320), (84, 748377630), (88, 714360465), (90, 698485788), (91, 690810120), (98, 641466540), (99, 634987080), (104, 604458855), (105, 598702104), (108, 582071490), (110, 571488372), (117, 537296760), (120, 523864341), (126, 498918420), (130, 483567084), (132, 476240310), (135, 465657192), (140, 449026578), (142, 442702260), (143, 439606440), (147, 427644360), (154, 408205980), (156, 402972570), (162, 388047660), (165, 380992248), (168, 374188815), (169, 371974680), (180, 349242894), (182, 345405060), (189, 332612280), (195, 322378056), (196, 320733270), (198, 317493540), (210, 299351052), (213, 295134840), (216, 291035745), (220, 285744186), (231, 272137320), (234, 268648380), (243, 258698440), (245, 256586616), (252, 249459210), (260, 241783542), (264, 238120155), (270, 232828596), (273, 230270040), (280, 224513289), (284, 221351130), (286, 219803220), (294, 213822180), (297, 211662360), (308, 204102990), (312, 201486285), (315, 199567368), (324, 194023830), (330, 190496124), (338, 185987340), (351, 179098920), (355, 177080904), (360, 174621447), (364, 172702530), (378, 166306140), (385, 163282392), (390, 161189028), (392, 160366635), (396, 158746770), (405, 155219064), (420, 149675526), (426, 147567420), (429, 146535480), (440, 142872093), (441, 142548120), (455, 138162024), (462, 136068660), (468, 134324190), (486, 129349220), (490, 128293308), (495, 126997416), (497, 126486360), (504, 124729605), (507, 123991560), (520, 120891771), (539, 116630280), (540, 116414298), (546, 115135020), (567, 110870760), (568, 110675565), (572, 109901610), (585, 107459352), (588, 106911090), (594, 105831180), (616, 102051495), (630, 99783684), (637, 98687160), (639, 98378280), (648, 97011915), (660, 95248062), (676, 92993670), (693, 90712440), (702, 89549460), (710, 88540452), (715, 87921288), (728, 86351265), (735, 85528872), (756, 83153070), (770, 81641196), (780, 80594514), (781, 80491320), (792, 79373385), (810, 77609532), (819, 76756680), (840, 74837763), (845, 74394936), (852, 73783710), (858, 73267740), (882, 71274060), (891, 70554120), (910, 69081012), (923, 68108040), (924, 68034330), (936, 67162095), (945, 66522456), (972, 64674610), (980, 64146654), (990, 63498708), (994, 63243180), (1001, 62800920), (1014, 61995780), (1053, 59699640), (1065, 59026968), (1078, 58315140), (1080, 58207149), (1092, 57567510), (1134, 55435380), (1144, 54950805), (1155, 54427464), (1170, 53729676), (1176, 53455545), (1183, 53139240), (1188, 52915590), (1215, 51739688), (1260, 49891842), (1274, 49343580), (1278, 49189140), (1287, 48845160), (1320, 47624031), (1323, 47516040), (1352, 46496835), (1365, 46054008), (1386, 45356220), (1404, 44774730), (1420, 44270226), (1430, 43960644), (1470, 42764436), (1485, 42332472), (1491, 42162120), (1512, 41576535), (1521, 41330520), (1540, 40820598), (1560, 40297257), (1562, 40245660), (1617, 38876760), (1620, 38804766), (1638, 38378340), (1690, 37197468), (1701, 36956920), (1704, 36891855), (1716, 36633870), (1755, 35819784), (1764, 35637030), (1782, 35277060), (1820, 34540506), (1846, 34054020), (1848, 34017165), (1859, 33815880), (1890, 33261228), (1911, 32895720), (1917, 32792760), (1944, 32337305), (1960, 32073327), (1980, 31749354), (1988, 31621590), (2002, 31400460), (2028, 30997890), (2079, 30237480), (2106, 29849820), (2130, 29513484), (2145, 29307096), (2156, 29157570), (2184, 28783755), (2205, 28509624), (2268, 27717690), (2310, 27213732), (2340, 26864838), (2343, 26830440), (2366, 26569620), (2376, 26457795), (2430, 25869844), (2457, 25585560), (2485, 25297272), (2520, 24945921), (2535, 24798312), (2548, 24671790), (2556, 24594570), (2574, 24422580), (2646, 23758020), (2673, 23518040), (2695, 23326056), (2730, 23027004), (2769, 22702680), (2772, 22678110), (2808, 22387365), (2835, 22174152), (2840, 22135113), (2860, 21980322), (2940, 21382218), (2970, 21166236), (2982, 21081060), (3003, 20933640), (3042, 20665260), (3080, 20410299), (3124, 20122830), (3159, 19899880), (3185, 19737432), (3195, 19675656), (3234, 19438380), (3240, 19402383), (3276, 19189170), (3380, 18598734), (3402, 18478460), (3432, 18316935), (3465, 18142488), (3479, 18069480), (3510, 17909892), (3528, 17818515), (3549, 17713080), (3564, 17638530), (3640, 17270253), (3692, 17027010), (3718, 16907940), (3780, 16630614), (3822, 16447860), (3834, 16396380), (3861, 16281720), (3905, 16098264), (3960, 15874677), (3969, 15838680), (3976, 15810795), (4004, 15700230), (4056, 15498945), (4095, 15351336), (4158, 15118740), (4212, 14924910), (4260, 14756742), (4290, 14653548), (4312, 14578785), (4410, 14254812), (4455, 14110824), (4473, 14054040), (4536, 13858845), (4563, 13776840), (4615, 13621608), (4620, 13606866), (4680, 13432419), (4686, 13415220), (4732, 13284810), (4851, 12958920), (4860, 12934922), (4914, 12792780), (4970, 12648636), (5005, 12560184), (5070, 12399156), (5096, 12335895), (5112, 12297285), (5148, 12211290), (5265, 11939928), (5292, 11879010), (5346, 11759020), (5390, 11663028), (5460, 11513502), (5467, 11498760), (5538, 11351340), (5544, 11339055), (5577, 11271960), (5670, 11087076), (5720, 10990161), (5733, 10965240), (5751, 10930920), (5880, 10691109), (5915, 10627848), (5940, 10583118), (5964, 10540530), (6006, 10466820), (6084, 10332630), (6237, 10079160), (6248, 10061415), (6318, 9949940), (6370, 9868716), (6390, 9837828), (6435, 9769032), (6461, 9729720), (6468, 9719190), (6552, 9594585), (6615, 9503208), (6760, 9299367), (6804, 9239230), (6930, 9071244), (6958, 9034740), (7007, 8971560), (7020, 8954946), (7029, 8943480), (7098, 8856540), (7128, 8819265), (7371, 8528520), (7384, 8513505), (7436, 8453970), (7455, 8432424), (7560, 8315307), (7605, 8266104), (7644, 8223930), (7668, 8198190), (7722, 8140860), (7810, 8049132), (7938, 7919340), (8008, 7850115), (8085, 7775352), (8190, 7675668), (8281, 7591320), (8307, 7567560), (8316, 7559370), (8424, 7462455), (8505, 7391384), (8520, 7378371), (8580, 7326774), (8820, 7127406), (8910, 7055412), (8946, 7027020), (9009, 6977880), (9126, 6888420), (9230, 6810804), (9240, 6803433), (9295, 6763176), (9372, 6707610), (9464, 6642405), (9555, 6579144), (9585, 6558552), (9702, 6479460), (9720, 6467461), (9828, 6396390), (9940, 6324318), (10010, 6280092), (10140, 6199578), (10153, 6191640), (10296, 6105645), (10395, 6047496), (10437, 6023160), (10530, 5969964), (10584, 5939505), (10647, 5904360), (10692, 5879510), (10780, 5831514), (10920, 5756751), (10934, 5749380), (11076, 5675670), (11154, 5635980), (11340, 5543538), (11466, 5482620), (11502, 5465460), (11583, 5427240), (11715, 5366088), (11830, 5313924), (11880, 5291559), (11907, 5279560), (11928, 5270265), (11999, 5239080), (12012, 5233410), (12168, 5166315), (12285, 5117112), (12474, 5039580), (12636, 4974970), (12740, 4934358), (12780, 4918914), (12870, 4884516), (12922, 4864860), (12936, 4859595), (13013, 4830840), (13230, 4751604), (13365, 4703608), (13419, 4684680), (13608, 4619615), (13689, 4592280), (13845, 4540536), (13860, 4535622), (13916, 4517370), (14014, 4485780), (14040, 4477473), (14058, 4471740), (14196, 4428270), (14553, 4319640), (14742, 4264260), (14872, 4226985), (14910, 4216212), (15015, 4186728), (15210, 4133052), (15288, 4111965), (15336, 4099095), (15444, 4070430), (15620, 4024566), (15795, 3979976), (15876, 3959670), (16170, 3887676), (16380, 3837834), (16401, 3832920), (16562, 3795660), (16614, 3783780), (16632, 3779685), (16731, 3757320), (17010, 3695692), (17160, 3663387), (17199, 3655080), (17253, 3643640), (17395, 3613896), (17640, 3563703), (17745, 3542616), (17820, 3527706), (17892, 3513510), (18018, 3488940), (18252, 3444210), (18460, 3405402), (18590, 3381588), (18711, 3359720), (18744, 3353805), (19110, 3289572), (19170, 3279276), (19305, 3256344), (19383, 3243240), (19404, 3239730), (19656, 3198195), (19845, 3167736), (19880, 3162159), (20020, 3140046), (20280, 3099789), (20306, 3095820), (20790, 3023748), (20874, 3011580), (21021, 2990520), (21060, 2984982), (21087, 2981160), (21294, 2952180), (21384, 2939755), (21560, 2915757), (21868, 2874690), (22113, 2842840), (22152, 2837835), (22308, 2817990), (22365, 2810808), (22680, 2771769), (22815, 2755368), (22932, 2741310), (23004, 2732730), (23166, 2713620), (23430, 2683044), (23660, 2656962), (23814, 2639780), (23998, 2619540), (24024, 2616705), (24255, 2591784), (24570, 2558556), (24843, 2530440), (24921, 2522520), (24948, 2519790), (25272, 2487485), (25480, 2467179), (25560, 2459457), (25740, 2442258), (25844, 2432430), (26026, 2415420), (26460, 2375802), (26730, 2351804), (26838, 2342340), (27027, 2325960), (27335, 2299752), (27378, 2296140), (27690, 2270268), (27720, 2267811), (27832, 2258685), (27885, 2254392), (28028, 2242890), (28116, 2235870), (28392, 2214135), (28665, 2193048), (28755, 2186184), (29106, 2159820), (29484, 2132130), (29820, 2108106), (30030, 2093364), (30420, 2066526), (30459, 2063880), (30888, 2035215), (31185, 2015832), (31240, 2012283), (31311, 2007720), (31590, 1989988), (31752, 1979835), (31941, 1968120), (32305, 1945944), (32340, 1943838), (32760, 1918917), (32802, 1916460), (33124, 1897830), (33228, 1891890), (33462, 1878660), (34020, 1847846), (34398, 1827540), (34506, 1821820), (34749, 1809080), (34790, 1806948), (35035, 1794312), (35145, 1788696), (35490, 1771308), (35640, 1763853), (35784, 1756755), (35997, 1746360), (36036, 1744470), (36504, 1722105), (36855, 1705704), (36920, 1702701), (37180, 1690794), (37422, 1679860), (38220, 1644786), (38269, 1642680), (38340, 1639638), (38610, 1628172), (38766, 1621620), (38808, 1619865), (39039, 1610280), (39690, 1583868), (40040, 1570023), (40257, 1561560), (40612, 1547910), (41067, 1530760), (41405, 1518264), (41535, 1513512), (41580, 1511874), (41748, 1505790), (42042, 1495260), (42120, 1492491), (42174, 1490580), (42588, 1476090), (43659, 1439880), (43736, 1437345), (44226, 1421420), (44616, 1408995), (44730, 1405404), (45045, 1395576), (45227, 1389960), (45630, 1377684), (45864, 1370655), (46008, 1366365), (46332, 1356810), (46860, 1341522), (47320, 1328481), (47628, 1319890), (47996, 1309770), (48510, 1295892), (49140, 1279278), (49203, 1277640), (49686, 1265220), (49842, 1261260), (49896, 1259895), (50193, 1252440), (50765, 1238328), (51480, 1221129), (51597, 1218360), (51688, 1216215), (52052, 1207710), (52185, 1204632), (52920, 1187901), (53235, 1180872), (53460, 1175902), (53676, 1171170), (54054, 1162980), (54670, 1149876), (54756, 1148070), (55380, 1135134), (55770, 1127196), (56056, 1121445), (56232, 1117935), (57330, 1096524), (57510, 1093092), (57915, 1085448), (58149, 1081080), (58212, 1079910), (58968, 1066065), (59535, 1055912), (59640, 1054053), (59995, 1047816), (60060, 1046682), (60840, 1033263), (60918, 1031940), (62370, 1007916), (62622, 1003860), (63063, 996840), (63180, 994994), (63261, 993720), (63882, 984060), (64610, 972972), (64680, 971919), (65065, 966168), (65604, 958230), (66248, 948915), (66456, 945945), (66924, 939330), (67095, 936936), (68040, 923923), (68445, 918456), (68796, 913770), (69012, 910910), (69498, 904540), (69580, 903474), (70070, 897156), (70290, 894348), (70980, 885654), (71071, 884520), (71994, 873180), (72072, 872235), (72765, 863928), (73710, 852852), (74360, 845397), (74529, 843480), (74763, 840840), (74844, 839930), (76440, 822393), (76538, 821340), (76680, 819819), (77220, 814086), (77532, 810810), (78078, 805140), (79380, 791934), (80514, 780780), (81081, 775320), (81224, 773955), (82005, 766584), (82134, 765380), (82810, 759132), (83070, 756756), (83160, 755937), (83496, 752895), (83655, 751464), (83993, 748440), (84084, 747630), (84348, 745290), (85176, 738045), (85995, 731016), (86265, 728728), (87318, 719940), (88452, 710710), (89460, 702702), (90090, 697788), (90454, 694980), (91091, 690120), (91260, 688842), (91377, 687960), (92664, 678405), (93555, 671944), (93720, 670761), (93933, 669240), (95256, 659945), (95823, 656040), (95992, 654885), (96915, 648648), (97020, 647946), (98280, 639639), (98406, 638820), (99372, 632610), (99684, 630630), (100386, 626220), (101530, 619164), (103194, 609180), (104104, 603855), (104370, 602316), (105105, 598104), (105435, 596232), (106470, 590436), (106920, 587951), (107352, 585585), (107991, 582120), (108108, 581490), (109340, 574938), (109512, 574035), (110565, 568568), (110760, 567567), (111540, 563598), (114660, 548262), (114807, 547560), (115020, 546546), (115830, 542724), (116298, 540540), (116424, 539955), (117117, 536760), (119070, 527956), (119990, 523908), (120120, 523341), (120771, 520520), (121836, 515970), (124215, 506088), (124605, 504504), (124740, 503958), (125244, 501930), (126126, 498420), (126360, 497497), (126522, 496860), (127764, 492030), (129220, 486486), (130130, 483084), (130977, 479960), (131208, 479115), (131989, 476280), (133848, 469665), (134190, 468468), (135135, 465192), (135681, 463320), (136890, 459228), (137592, 456885), (138024, 455455), (138996, 452270), (139160, 451737), (140140, 448578), (140580, 447174), (141960, 442827), (142142, 442260), (143988, 436590), (145530, 431964), (147420, 426426), (147609, 425880), (149058, 421740), (149526, 420420), (149688, 419965), (150579, 417480), (152295, 412776), (153076, 410670), (154440, 407043), (154791, 406120), (155064, 405405), (156156, 402570), (156555, 401544), (158760, 395967), (159705, 393624), (161028, 390390), (162162, 387660), (164010, 383292), (164268, 382690), (165620, 379566), (166140, 378378), (167310, 375732), (167986, 374220), (168168, 373815), (168696, 372645), (171990, 365508), (172530, 364364), (173745, 361816), (174447, 360360), (174636, 359970), (176904, 355355), (178920, 351351), (179985, 349272), (180180, 348894), (180908, 347490), (182182, 345060), (182520, 344421), (182754, 343980), (187110, 335972), (187866, 334620), (189189, 332280), (189783, 331240), (191345, 328536), (191646, 328020), (193830, 324324), (194040, 323973), (195195, 322056), (196812, 319410), (198744, 316305), (199368, 315315), (200772, 313110), (201285, 312312), (203060, 309582), (205335, 306152), (206388, 304590), (208740, 301158), (210210, 299052), (210870, 298116), (212940, 295218), (213213, 294840), (215982, 291060), (216216, 290745), (218295, 287976), (218680, 287469), (221130, 284284), (223080, 281799), (223587, 281160), (224289, 280280), (226135, 277992), (229320, 274131), (229614, 273780), (230040, 273273), (231660, 271362), (232596, 270270), (234234, 268380), (238140, 263978), (239980, 261954), (241542, 260260), (243243, 258440), (243672, 257985), (246015, 255528), (248430, 253044), (249210, 252252), (249480, 251979), (250488, 250965)]