45700494840

素因数分解:

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

素因数の和:136

約数の個数: 1728

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

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

約数列:

[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, 61, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 121, 122, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 168, 180, 182, 183, 189, 195, 196, 198, 210, 216, 220, 231, 234, 242, 243, 244, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 305, 308, 312, 315, 324, 330, 351, 360, 363, 364, 366, 378, 385, 390, 392, 396, 405, 420, 427, 429, 440, 441, 455, 462, 468, 484, 486, 488, 490, 495, 504, 520, 539, 540, 546, 549, 567, 572, 585, 588, 594, 605, 610, 616, 630, 637, 648, 660, 671, 693, 702, 715, 726, 728, 732, 735, 756, 770, 780, 792, 793, 810, 819, 840, 847, 854, 858, 882, 891, 910, 915, 924, 936, 945, 968, 972, 980, 990, 1001, 1053, 1078, 1080, 1089, 1092, 1098, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1215, 1220, 1260, 1274, 1281, 1287, 1320, 1323, 1342, 1365, 1386, 1404, 1430, 1452, 1464, 1470, 1485, 1512, 1540, 1560, 1573, 1586, 1617, 1620, 1638, 1647, 1694, 1701, 1708, 1716, 1755, 1764, 1782, 1815, 1820, 1830, 1848, 1890, 1911, 1944, 1960, 1980, 2002, 2013, 2079, 2106, 2135, 2145, 2156, 2178, 2184, 2196, 2205, 2268, 2310, 2340, 2376, 2379, 2420, 2430, 2440, 2457, 2520, 2541, 2548, 2562, 2574, 2646, 2673, 2684, 2695, 2730, 2745, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 2989, 3003, 3080, 3146, 3159, 3172, 3185, 3234, 3240, 3267, 3276, 3294, 3355, 3388, 3402, 3416, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3660, 3780, 3822, 3843, 3861, 3960, 3965, 3969, 4004, 4026, 4095, 4158, 4212, 4235, 4270, 4290, 4312, 4356, 4392, 4410, 4455, 4536, 4620, 4680, 4697, 4719, 4758, 4840, 4851, 4860, 4914, 4941, 5005, 5082, 5096, 5124, 5148, 5265, 5292, 5346, 5368, 5390, 5445, 5460, 5490, 5544, 5551, 5670, 5720, 5733, 5880, 5929, 5940, 5978, 6006, 6039, 6237, 6292, 6318, 6344, 6370, 6405, 6435, 6468, 6534, 6552, 6588, 6615, 6710, 6776, 6804, 6930, 7007, 7020, 7128, 7137, 7260, 7320, 7371, 7381, 7560, 7623, 7644, 7686, 7722, 7865, 7930, 7938, 8008, 8052, 8085, 8190, 8235, 8316, 8424, 8470, 8505, 8540, 8580, 8712, 8723, 8820, 8910, 8967, 9009, 9240, 9394, 9438, 9516, 9555, 9702, 9720, 9801, 9828, 9882, 10010, 10065, 10164, 10248, 10296, 10395, 10530, 10584, 10692, 10780, 10890, 10920, 10980, 11011, 11102, 11340, 11466, 11529, 11583, 11858, 11880, 11895, 11907, 11956, 12012, 12078, 12285, 12474, 12584, 12636, 12705, 12740, 12810, 12870, 12936, 13068, 13176, 13230, 13365, 13420, 13608, 13860, 14014, 14040, 14091, 14157, 14274, 14520, 14553, 14742, 14762, 14823, 14945, 15015, 15246, 15288, 15372, 15444, 15730, 15795, 15860, 15876, 16104, 16170, 16335, 16380, 16470, 16632, 16653, 16940, 17010, 17080, 17160, 17199, 17446, 17640, 17787, 17820, 17934, 18018, 18117, 18711, 18788, 18876, 19032, 19110, 19215, 19305, 19404, 19602, 19656, 19764, 19845, 20020, 20130, 20328, 20790, 21021, 21060, 21384, 21411, 21560, 21780, 21960, 22022, 22113, 22143, 22204, 22680, 22869, 22932, 23058, 23166, 23485, 23595, 23716, 23790, 23814, 23912, 24024, 24156, 24255, 24570, 24705, 24948, 25272, 25410, 25480, 25620, 25740, 26136, 26169, 26460, 26730, 26840, 26901, 27027, 27720, 27755, 28028, 28182, 28314, 28548, 28665, 29106, 29403, 29484, 29524, 29645, 29646, 29890, 30030, 30195, 30492, 30744, 30888, 31185, 31460, 31590, 31720, 31752, 32340, 32670, 32760, 32879, 32940, 33033, 33306, 33880, 34020, 34398, 34587, 34749, 34892, 35035, 35574, 35640, 35685, 35868, 36036, 36234, 36855, 36905, 37422, 37576, 37752, 38115, 38220, 38430, 38610, 38808, 38857, 39204, 39528, 39690, 40040, 40260, 41580, 42042, 42120, 42273, 42471, 42822, 43560, 43615, 43659, 44044, 44226, 44286, 44408, 44835, 45045, 45738, 45864, 46116, 46332, 46970, 47190, 47432, 47580, 47628, 48312, 48510, 49005, 49140, 49410, 49896, 49959, 50820, 51240, 51480, 51597, 51667, 52338, 52920, 53361, 53460, 53802, 54054, 54351, 55055, 55510, 56056, 56364, 56628, 57096, 57330, 57645, 57915, 58212, 58806, 58968, 59048, 59290, 59292, 59535, 59780, 60060, 60390, 60984, 61061, 62370, 62920, 63063, 63180, 64233, 64680, 65340, 65758, 65880, 66066, 66429, 66612, 68040, 68607, 68796, 69174, 69498, 69784, 70070, 70455, 70785, 71148, 71370, 71736, 72072, 72468, 72765, 73710, 73810, 74115, 74844, 76230, 76440, 76860, 77077, 77220, 77714, 78408, 78507, 79380, 80520, 80703, 81081, 83160, 83265, 84084, 84546, 84942, 85644, 85995, 87230, 87318, 88088, 88452, 88572, 88935, 89670, 90090, 90585, 91476, 92232, 92664, 93555, 93940, 94380, 95160, 95256, 95953, 97020, 98010, 98280, 98637, 98820, 99099, 99918, 101640, 103194, 103334, 103761, 104676, 105105, 106722, 106920, 107055, 107604, 108108, 108702, 110110, 110565, 110715, 111020, 112728, 113256, 114345, 114660, 115290, 115830, 116424, 116571, 117612, 118580, 118584, 119070, 119560, 120120, 120780, 122122, 124740, 126126, 126360, 126819, 127413, 128466, 130680, 130845, 130977, 131516, 132132, 132858, 133224, 134505, 135135, 137214, 137592, 138348, 138996, 140140, 140910, 141570, 142296, 142740, 144936, 145530, 147015, 147420, 147620, 148230, 149688, 149877, 152460, 153720, 154154, 154440, 154791, 155001, 155428, 157014, 158760, 160083, 161406, 162162, 163053, 164395, 165165, 166530, 168168, 169092, 169884, 171288, 171990, 172935, 173745, 174460, 174636, 176904, 177144, 177870, 179340, 180180, 181170, 182952, 183183, 187110, 187880, 188760, 189189, 191906, 192699, 194040, 194285, 196020, 197274, 197640, 198198, 199287, 199836, 205821, 206388, 206668, 207522, 209352, 210210, 211365, 212355, 213444, 214110, 215208, 216216, 217404, 218295, 220220, 221130, 221430, 222040, 228690, 229320, 230580, 231231, 231660, 233142, 235224, 235521, 237160, 238140, 241560, 242109, 243243, 244244, 249480, 249795, 252252, 253638, 254826, 256932, 257985, 258335, 261690, 261954, 263032, 264264, 265716, 266805, 269010, 270270, 271755, 274428, 276696, 277992, 280280, 281820, 283140, 285480, 287859, 291060, 294030, 294840, 295240, 295911, 296460, 297297, 299754, 304920, 305305, 308308, 309582, 310002, 310856, 314028, 315315, 320166, 321165, 322812, 324324, 326106, 328790, 330330, 332145, 333060, 338184, 339768, 343035, 343980, 345870, 347490, 348920, 349272, 349713, 355740, 358680, 360360, 361669, 362340, 366366, 374220, 378378, 380457, 382239, 383812, 385385, 385398, 388570, 392040, 392535, 394548, 396396, 398574, 399672, 403515, 405405, 411642, 412776, 413336, 415044, 420420, 422730, 424710, 426888, 427427, 428220, 434808, 436590, 440440, 442260, 442860, 449631, 457380, 461160, 462462, 463320, 465003, 466284, 471042, 476280, 479765, 480249, 484218, 486486, 488488, 493185, 495495, 499590, 504504, 507276, 509652, 513864, 515970, 516670, 518805, 523380, 523908, 531432, 533610, 538020, 540540, 543510, 548856, 549549, 563640, 566280, 567567, 575718, 582120, 582855, 588060, 591822, 592920, 594594, 597861, 599508, 610610, 616616, 619164, 620004, 628056, 630630, 634095, 637065, 640332, 642330, 645624, 648648, 652212, 654885, 657580, 660660, 664290, 666120, 671671, 686070, 687960, 691740, 693693, 694980, 699426, 706563, 711480, 723338, 724680, 726327, 732732, 748440, 749385, 756756, 760914, 764478, 767624, 770770, 770796, 773955, 775005, 777140, 785070, 789096, 792792, 797148, 800415, 807030, 810810, 815265, 823284, 830088, 840840, 845460, 849420, 854854, 856440, 863577, 873180, 884520, 885720, 887733, 891891, 899262, 914760, 915915, 924924, 930006, 932568, 942084, 945945, 959530, 960498, 963495, 968436, 972972, 986370, 990990, 996435, 999180, 1014552, 1019304, 1029105, 1031940, 1033340, 1037610, 1046760, 1047816, 1049139, 1067220, 1076040, 1081080, 1085007, 1087020, 1099098, 1135134, 1141371, 1151436, 1156155, 1165710, 1176120, 1177605, 1183644, 1189188, 1195722, 1199016, 1210545, 1216215, 1221220, 1238328, 1240008, 1261260, 1268190, 1274130, 1280664, 1282281, 1284660, 1304424, 1309770, 1315160, 1321320, 1328580, 1343342, 1348893, 1372140, 1383480, 1387386, 1389960, 1395009, 1398852, 1413126, 1439295, 1440747, 1446676, 1452654, 1465464, 1479555, 1486485, 1498770, 1513512, 1521828, 1528956, 1541540, 1541592, 1547910, 1550010, 1554280, 1570140, 1594296, 1600830, 1614060, 1621620, 1630530, 1646568, 1648647, 1690920, 1698840, 1702701, 1709708, 1727154, 1746360, 1748565, 1775466, 1783782, 1793583, 1798524, 1808345, 1831830, 1849848, 1860012, 1884168, 1891890, 1902285, 1911195, 1919060, 1920996, 1926990, 1936872, 1945944, 1972740, 1981980, 1992870, 1998360, 2015013, 2058210, 2063880, 2066680, 2075220, 2081079, 2098278, 2119689, 2134440, 2137135, 2170014, 2174040, 2198196, 2248155, 2270268, 2282742, 2302872, 2312310, 2325015, 2331420, 2355210, 2367288, 2378376, 2391444, 2401245, 2421090, 2432430, 2442440, 2522520, 2536380, 2548260, 2564562, 2569320, 2590731, 2619540, 2657160, 2663199, 2675673, 2686684, 2697786, 2744280, 2747745, 2774772, 2790018, 2797704, 2826252, 2837835, 2878590, 2881494, 2893352, 2905308, 2959110, 2972970, 2989305, 2997540, 3043656, 3057912, 3083080, 3095820, 3100020, 3140280, 3147417, 3201660, 3228120, 3243240, 3255021, 3261060, 3297294, 3358355, 3405402, 3419416, 3454308, 3468465, 3497130, 3532815, 3550932, 3567564, 3587166, 3597048, 3616690, 3631635, 3663660, 3720024, 3783780, 3804570, 3822390, 3838120, 3841992, 3846843, 3853980, 3945480, 3963960, 3985740, 4030026, 4116420, 4150440, 4162158, 4185027, 4196556, 4239378, 4274270, 4317885, 4340028, 4396392, 4438665, 4459455, 4496310, 4540536, 4565484, 4624620, 4650030, 4662840, 4701697, 4710420, 4782888, 4802490, 4842180, 4864860, 4945941, 5072760, 5096520, 5129124, 5181462, 5239080, 5245695, 5326398, 5351346, 5373368, 5395572, 5425035, 5495490, 5549544, 5580036, 5652504, 5675670, 5706855, 5757180, 5762988, 5810616, 5918220, 5945940, 5978610, 5995080, 6045039, 6191640, 6200040, 6243237, 6294834, 6403320, 6411405, 6510042, 6522120, 6594588, 6716710, 6744465, 6810804, 6908616, 6936930, 6975045, 6994260, 7065630, 7101864, 7135128, 7174332, 7203735, 7233380, 7263270, 7327320, 7567560, 7609140, 7644780, 7693686, 7707960, 7772193, 7971480, 7989597, 8060052, 8232840, 8243235, 8324316, 8370054, 8393112, 8478756, 8513505, 8548540, 8635770, 8680056, 8877330, 8918910, 8967915, 8992620, 9130968, 9249240, 9300060, 9403394, 9420840, 9442251, 9604980, 9684360, 9729720, 9765063, 9891882, 10075065, 10258248, 10362924, 10405395, 10491390, 10598445, 10652796, 10702692, 10791144, 10850070, 10990980, 11160072, 11351340, 11413710, 11514360, 11525976, 11540529, 11836440, 11891880, 11957220, 12090078, 12486474, 12555081, 12589668, 12822810, 12953655, 13020084, 13189176, 13315995, 13378365, 13433420, 13488930, 13621608, 13873860, 13950090, 13988520, 14105091, 14131260, 14348664, 14407470, 14466760, 14526540, 14837823, 15218280, 15289560, 15387372, 15544386, 15737085, 15979194, 16120104, 16275105, 16486470, 16648632, 16740108, 16957512, 17027010, 17097080, 17271540, 17754660, 17837820, 17935830, 17985240, 18135117, 18600120, 18729711, 18806788, 18884502, 19209960, 19234215, 19530126, 19783764, 20150130, 20725848, 20810790, 20925135, 20982780, 21196890, 21305592, 21405384, 21700140, 21981960, 22702680, 22827420, 23081058, 23316579, 23508485, 23914440, 24180156, 24729705, 24972948, 25110162, 25179336, 25645620, 25907310, 26040168, 26631990, 26756730, 26866840, 26977860, 27747720, 27900180, 28210182, 28262520, 28814940, 29053080, 29295189, 29675646, 30225195, 30774744, 31088772, 31216185, 31474170, 31958388, 32550210, 32972940, 33480216, 34054020, 34543080, 34621587, 35509320, 35675640, 35871660, 36270234, 37459422, 37613576, 37769004, 38468430, 38860965, 39060252, 39567528, 39947985, 40300260, 41621580, 41850270, 41965560, 42315273, 42393780, 43400280, 45654840, 46162116, 46633158, 47016970, 47211255, 48360312, 48825315, 49459410, 49945896, 50220324, 51291240, 51814620, 53263980, 53513460, 53955720, 54405351, 55800360, 56420364, 57629880, 57702645, 58590378, 59351292, 60450390, 62177544, 62432370, 62775405, 62948340, 63916776, 65100420, 65945880, 68108040, 69243174, 70525455, 71743320, 72540468, 74189115, 74918844, 75538008, 76936860, 77721930, 78120504, 79895970, 80600520, 83243160, 83700540, 84630546, 84787560, 87885567, 90675585, 92324232, 93266316, 93648555, 94033940, 94422510, 97650630, 98918820, 100440648, 103629240, 103864761, 106527960, 107026920, 108810702, 112840728, 115405290, 116582895, 117180756, 118702584, 120900780, 124864740, 125550810, 125896680, 126945819, 130200840, 138486348, 141050910, 145080936, 146475945, 148378230, 149837688, 153873720, 155443860, 159791940, 163216053, 167401080, 169261092, 173107935, 175771134, 181351170, 186532632, 187297110, 188067880, 188845020, 195301260, 197837640, 207729522, 211576365, 217621404, 230810580, 233165790, 234361512, 241801560, 249729480, 251101620, 253891638, 272026755, 276972696, 282101820, 292951890, 296756460, 310887720, 319583880, 326432106, 338522184, 346215870, 351542268, 362702340, 374594220, 377690040, 380837457, 390602520, 415459044, 423152730, 435242808, 439427835, 461621160, 466331580, 502203240, 507783276, 519323805, 544053510, 564203640, 585903780, 593512920, 634729095, 652864212, 692431740, 703084536, 725404680, 749188440, 761674914, 816080265, 830918088, 846305460, 878855670, 932663160, 1015566552, 1038647610, 1088107020, 1142512371, 1171807560, 1269458190, 1305728424, 1384863480, 1523349828, 1632160530, 1692610920, 1757711340, 1904187285, 2077295220, 2176214040, 2285024742, 2538916380, 3046699656, 3264321060, 3515422680, 3808374570, 4154590440, 4570049484, 5077832760, 5712561855, 6528642120, 7616749140, 9140098968, 11425123710, 15233498280, 22850247420, 45700494840]

約数ペア:

[(1, 45700494840), (2, 22850247420), (3, 15233498280), (4, 11425123710), (5, 9140098968), (6, 7616749140), (7, 6528642120), (8, 5712561855), (9, 5077832760), (10, 4570049484), (11, 4154590440), (12, 3808374570), (13, 3515422680), (14, 3264321060), (15, 3046699656), (18, 2538916380), (20, 2285024742), (21, 2176214040), (22, 2077295220), (24, 1904187285), (26, 1757711340), (27, 1692610920), (28, 1632160530), (30, 1523349828), (33, 1384863480), (35, 1305728424), (36, 1269458190), (39, 1171807560), (40, 1142512371), (42, 1088107020), (44, 1038647610), (45, 1015566552), (49, 932663160), (52, 878855670), (54, 846305460), (55, 830918088), (56, 816080265), (60, 761674914), (61, 749188440), (63, 725404680), (65, 703084536), (66, 692431740), (70, 652864212), (72, 634729095), (77, 593512920), (78, 585903780), (81, 564203640), (84, 544053510), (88, 519323805), (90, 507783276), (91, 502203240), (98, 466331580), (99, 461621160), (104, 439427835), (105, 435242808), (108, 423152730), (110, 415459044), (117, 390602520), (120, 380837457), (121, 377690040), (122, 374594220), (126, 362702340), (130, 351542268), (132, 346215870), (135, 338522184), (140, 326432106), (143, 319583880), (147, 310887720), (154, 296756460), (156, 292951890), (162, 282101820), (165, 276972696), (168, 272026755), (180, 253891638), (182, 251101620), (183, 249729480), (189, 241801560), (195, 234361512), (196, 233165790), (198, 230810580), (210, 217621404), (216, 211576365), (220, 207729522), (231, 197837640), (234, 195301260), (242, 188845020), (243, 188067880), (244, 187297110), (245, 186532632), (252, 181351170), (260, 175771134), (264, 173107935), (270, 169261092), (273, 167401080), (280, 163216053), (286, 159791940), (294, 155443860), (297, 153873720), (305, 149837688), (308, 148378230), (312, 146475945), (315, 145080936), (324, 141050910), (330, 138486348), (351, 130200840), (360, 126945819), (363, 125896680), (364, 125550810), (366, 124864740), (378, 120900780), (385, 118702584), (390, 117180756), (392, 116582895), (396, 115405290), (405, 112840728), (420, 108810702), (427, 107026920), (429, 106527960), (440, 103864761), (441, 103629240), (455, 100440648), (462, 98918820), (468, 97650630), (484, 94422510), (486, 94033940), (488, 93648555), (490, 93266316), (495, 92324232), (504, 90675585), (520, 87885567), (539, 84787560), (540, 84630546), (546, 83700540), (549, 83243160), (567, 80600520), (572, 79895970), (585, 78120504), (588, 77721930), (594, 76936860), (605, 75538008), (610, 74918844), (616, 74189115), (630, 72540468), (637, 71743320), (648, 70525455), (660, 69243174), (671, 68108040), (693, 65945880), (702, 65100420), (715, 63916776), (726, 62948340), (728, 62775405), (732, 62432370), (735, 62177544), (756, 60450390), (770, 59351292), (780, 58590378), (792, 57702645), (793, 57629880), (810, 56420364), (819, 55800360), (840, 54405351), (847, 53955720), (854, 53513460), (858, 53263980), (882, 51814620), (891, 51291240), (910, 50220324), (915, 49945896), (924, 49459410), (936, 48825315), (945, 48360312), (968, 47211255), (972, 47016970), (980, 46633158), (990, 46162116), (1001, 45654840), (1053, 43400280), (1078, 42393780), (1080, 42315273), (1089, 41965560), (1092, 41850270), (1098, 41621580), (1134, 40300260), (1144, 39947985), (1155, 39567528), (1170, 39060252), (1176, 38860965), (1188, 38468430), (1210, 37769004), (1215, 37613576), (1220, 37459422), (1260, 36270234), (1274, 35871660), (1281, 35675640), (1287, 35509320), (1320, 34621587), (1323, 34543080), (1342, 34054020), (1365, 33480216), (1386, 32972940), (1404, 32550210), (1430, 31958388), (1452, 31474170), (1464, 31216185), (1470, 31088772), (1485, 30774744), (1512, 30225195), (1540, 29675646), (1560, 29295189), (1573, 29053080), (1586, 28814940), (1617, 28262520), (1620, 28210182), (1638, 27900180), (1647, 27747720), (1694, 26977860), (1701, 26866840), (1708, 26756730), (1716, 26631990), (1755, 26040168), (1764, 25907310), (1782, 25645620), (1815, 25179336), (1820, 25110162), (1830, 24972948), (1848, 24729705), (1890, 24180156), (1911, 23914440), (1944, 23508485), (1960, 23316579), (1980, 23081058), (2002, 22827420), (2013, 22702680), (2079, 21981960), (2106, 21700140), (2135, 21405384), (2145, 21305592), (2156, 21196890), (2178, 20982780), (2184, 20925135), (2196, 20810790), (2205, 20725848), (2268, 20150130), (2310, 19783764), (2340, 19530126), (2376, 19234215), (2379, 19209960), (2420, 18884502), (2430, 18806788), (2440, 18729711), (2457, 18600120), (2520, 18135117), (2541, 17985240), (2548, 17935830), (2562, 17837820), (2574, 17754660), (2646, 17271540), (2673, 17097080), (2684, 17027010), (2695, 16957512), (2730, 16740108), (2745, 16648632), (2772, 16486470), (2808, 16275105), (2835, 16120104), (2860, 15979194), (2904, 15737085), (2940, 15544386), (2970, 15387372), (2989, 15289560), (3003, 15218280), (3080, 14837823), (3146, 14526540), (3159, 14466760), (3172, 14407470), (3185, 14348664), (3234, 14131260), (3240, 14105091), (3267, 13988520), (3276, 13950090), (3294, 13873860), (3355, 13621608), (3388, 13488930), (3402, 13433420), (3416, 13378365), (3432, 13315995), (3465, 13189176), (3510, 13020084), (3528, 12953655), (3564, 12822810), (3630, 12589668), (3640, 12555081), (3660, 12486474), (3780, 12090078), (3822, 11957220), (3843, 11891880), (3861, 11836440), (3960, 11540529), (3965, 11525976), (3969, 11514360), (4004, 11413710), (4026, 11351340), (4095, 11160072), (4158, 10990980), (4212, 10850070), (4235, 10791144), (4270, 10702692), (4290, 10652796), (4312, 10598445), (4356, 10491390), (4392, 10405395), (4410, 10362924), (4455, 10258248), (4536, 10075065), (4620, 9891882), (4680, 9765063), (4697, 9729720), (4719, 9684360), (4758, 9604980), (4840, 9442251), (4851, 9420840), (4860, 9403394), (4914, 9300060), (4941, 9249240), (5005, 9130968), (5082, 8992620), (5096, 8967915), (5124, 8918910), (5148, 8877330), (5265, 8680056), (5292, 8635770), (5346, 8548540), (5368, 8513505), (5390, 8478756), (5445, 8393112), (5460, 8370054), (5490, 8324316), (5544, 8243235), (5551, 8232840), (5670, 8060052), (5720, 7989597), (5733, 7971480), (5880, 7772193), (5929, 7707960), (5940, 7693686), (5978, 7644780), (6006, 7609140), (6039, 7567560), (6237, 7327320), (6292, 7263270), (6318, 7233380), (6344, 7203735), (6370, 7174332), (6405, 7135128), (6435, 7101864), (6468, 7065630), (6534, 6994260), (6552, 6975045), (6588, 6936930), (6615, 6908616), (6710, 6810804), (6776, 6744465), (6804, 6716710), (6930, 6594588), (7007, 6522120), (7020, 6510042), (7128, 6411405), (7137, 6403320), (7260, 6294834), (7320, 6243237), (7371, 6200040), (7381, 6191640), (7560, 6045039), (7623, 5995080), (7644, 5978610), (7686, 5945940), (7722, 5918220), (7865, 5810616), (7930, 5762988), (7938, 5757180), (8008, 5706855), (8052, 5675670), (8085, 5652504), (8190, 5580036), (8235, 5549544), (8316, 5495490), (8424, 5425035), (8470, 5395572), (8505, 5373368), (8540, 5351346), (8580, 5326398), (8712, 5245695), (8723, 5239080), (8820, 5181462), (8910, 5129124), (8967, 5096520), (9009, 5072760), (9240, 4945941), (9394, 4864860), (9438, 4842180), (9516, 4802490), (9555, 4782888), (9702, 4710420), (9720, 4701697), (9801, 4662840), (9828, 4650030), (9882, 4624620), (10010, 4565484), (10065, 4540536), (10164, 4496310), (10248, 4459455), (10296, 4438665), (10395, 4396392), (10530, 4340028), (10584, 4317885), (10692, 4274270), (10780, 4239378), (10890, 4196556), (10920, 4185027), (10980, 4162158), (11011, 4150440), (11102, 4116420), (11340, 4030026), (11466, 3985740), (11529, 3963960), (11583, 3945480), (11858, 3853980), (11880, 3846843), (11895, 3841992), (11907, 3838120), (11956, 3822390), (12012, 3804570), (12078, 3783780), (12285, 3720024), (12474, 3663660), (12584, 3631635), (12636, 3616690), (12705, 3597048), (12740, 3587166), (12810, 3567564), (12870, 3550932), (12936, 3532815), (13068, 3497130), (13176, 3468465), (13230, 3454308), (13365, 3419416), (13420, 3405402), (13608, 3358355), (13860, 3297294), (14014, 3261060), (14040, 3255021), (14091, 3243240), (14157, 3228120), (14274, 3201660), (14520, 3147417), (14553, 3140280), (14742, 3100020), (14762, 3095820), (14823, 3083080), (14945, 3057912), (15015, 3043656), (15246, 2997540), (15288, 2989305), (15372, 2972970), (15444, 2959110), (15730, 2905308), (15795, 2893352), (15860, 2881494), (15876, 2878590), (16104, 2837835), (16170, 2826252), (16335, 2797704), (16380, 2790018), (16470, 2774772), (16632, 2747745), (16653, 2744280), (16940, 2697786), (17010, 2686684), (17080, 2675673), (17160, 2663199), (17199, 2657160), (17446, 2619540), (17640, 2590731), (17787, 2569320), (17820, 2564562), (17934, 2548260), (18018, 2536380), (18117, 2522520), (18711, 2442440), (18788, 2432430), (18876, 2421090), (19032, 2401245), (19110, 2391444), (19215, 2378376), (19305, 2367288), (19404, 2355210), (19602, 2331420), (19656, 2325015), (19764, 2312310), (19845, 2302872), (20020, 2282742), (20130, 2270268), (20328, 2248155), (20790, 2198196), (21021, 2174040), (21060, 2170014), (21384, 2137135), (21411, 2134440), (21560, 2119689), (21780, 2098278), (21960, 2081079), (22022, 2075220), (22113, 2066680), (22143, 2063880), (22204, 2058210), (22680, 2015013), (22869, 1998360), (22932, 1992870), (23058, 1981980), (23166, 1972740), (23485, 1945944), (23595, 1936872), (23716, 1926990), (23790, 1920996), (23814, 1919060), (23912, 1911195), (24024, 1902285), (24156, 1891890), (24255, 1884168), (24570, 1860012), (24705, 1849848), (24948, 1831830), (25272, 1808345), (25410, 1798524), (25480, 1793583), (25620, 1783782), (25740, 1775466), (26136, 1748565), (26169, 1746360), (26460, 1727154), (26730, 1709708), (26840, 1702701), (26901, 1698840), (27027, 1690920), (27720, 1648647), (27755, 1646568), (28028, 1630530), (28182, 1621620), (28314, 1614060), (28548, 1600830), (28665, 1594296), (29106, 1570140), (29403, 1554280), (29484, 1550010), (29524, 1547910), (29645, 1541592), (29646, 1541540), (29890, 1528956), (30030, 1521828), (30195, 1513512), (30492, 1498770), (30744, 1486485), (30888, 1479555), (31185, 1465464), (31460, 1452654), (31590, 1446676), (31720, 1440747), (31752, 1439295), (32340, 1413126), (32670, 1398852), (32760, 1395009), (32879, 1389960), (32940, 1387386), (33033, 1383480), (33306, 1372140), (33880, 1348893), (34020, 1343342), (34398, 1328580), (34587, 1321320), (34749, 1315160), (34892, 1309770), (35035, 1304424), (35574, 1284660), (35640, 1282281), (35685, 1280664), (35868, 1274130), (36036, 1268190), (36234, 1261260), (36855, 1240008), (36905, 1238328), (37422, 1221220), (37576, 1216215), (37752, 1210545), (38115, 1199016), (38220, 1195722), (38430, 1189188), (38610, 1183644), (38808, 1177605), (38857, 1176120), (39204, 1165710), (39528, 1156155), (39690, 1151436), (40040, 1141371), (40260, 1135134), (41580, 1099098), (42042, 1087020), (42120, 1085007), (42273, 1081080), (42471, 1076040), (42822, 1067220), (43560, 1049139), (43615, 1047816), (43659, 1046760), (44044, 1037610), (44226, 1033340), (44286, 1031940), (44408, 1029105), (44835, 1019304), (45045, 1014552), (45738, 999180), (45864, 996435), (46116, 990990), (46332, 986370), (46970, 972972), (47190, 968436), (47432, 963495), (47580, 960498), (47628, 959530), (48312, 945945), (48510, 942084), (49005, 932568), (49140, 930006), (49410, 924924), (49896, 915915), (49959, 914760), (50820, 899262), (51240, 891891), (51480, 887733), (51597, 885720), (51667, 884520), (52338, 873180), (52920, 863577), (53361, 856440), (53460, 854854), (53802, 849420), (54054, 845460), (54351, 840840), (55055, 830088), (55510, 823284), (56056, 815265), (56364, 810810), (56628, 807030), (57096, 800415), (57330, 797148), (57645, 792792), (57915, 789096), (58212, 785070), (58806, 777140), (58968, 775005), (59048, 773955), (59290, 770796), (59292, 770770), (59535, 767624), (59780, 764478), (60060, 760914), (60390, 756756), (60984, 749385), (61061, 748440), (62370, 732732), (62920, 726327), (63063, 724680), (63180, 723338), (64233, 711480), (64680, 706563), (65340, 699426), (65758, 694980), (65880, 693693), (66066, 691740), (66429, 687960), (66612, 686070), (68040, 671671), (68607, 666120), (68796, 664290), (69174, 660660), (69498, 657580), (69784, 654885), (70070, 652212), (70455, 648648), (70785, 645624), (71148, 642330), (71370, 640332), (71736, 637065), (72072, 634095), (72468, 630630), (72765, 628056), (73710, 620004), (73810, 619164), (74115, 616616), (74844, 610610), (76230, 599508), (76440, 597861), (76860, 594594), (77077, 592920), (77220, 591822), (77714, 588060), (78408, 582855), (78507, 582120), (79380, 575718), (80520, 567567), (80703, 566280), (81081, 563640), (83160, 549549), (83265, 548856), (84084, 543510), (84546, 540540), (84942, 538020), (85644, 533610), (85995, 531432), (87230, 523908), (87318, 523380), (88088, 518805), (88452, 516670), (88572, 515970), (88935, 513864), (89670, 509652), (90090, 507276), (90585, 504504), (91476, 499590), (92232, 495495), (92664, 493185), (93555, 488488), (93940, 486486), (94380, 484218), (95160, 480249), (95256, 479765), (95953, 476280), (97020, 471042), (98010, 466284), (98280, 465003), (98637, 463320), (98820, 462462), (99099, 461160), (99918, 457380), (101640, 449631), (103194, 442860), (103334, 442260), (103761, 440440), (104676, 436590), (105105, 434808), (106722, 428220), (106920, 427427), (107055, 426888), (107604, 424710), (108108, 422730), (108702, 420420), (110110, 415044), (110565, 413336), (110715, 412776), (111020, 411642), (112728, 405405), (113256, 403515), (114345, 399672), (114660, 398574), (115290, 396396), (115830, 394548), (116424, 392535), (116571, 392040), (117612, 388570), (118580, 385398), (118584, 385385), (119070, 383812), (119560, 382239), (120120, 380457), (120780, 378378), (122122, 374220), (124740, 366366), (126126, 362340), (126360, 361669), (126819, 360360), (127413, 358680), (128466, 355740), (130680, 349713), (130845, 349272), (130977, 348920), (131516, 347490), (132132, 345870), (132858, 343980), (133224, 343035), (134505, 339768), (135135, 338184), (137214, 333060), (137592, 332145), (138348, 330330), (138996, 328790), (140140, 326106), (140910, 324324), (141570, 322812), (142296, 321165), (142740, 320166), (144936, 315315), (145530, 314028), (147015, 310856), (147420, 310002), (147620, 309582), (148230, 308308), (149688, 305305), (149877, 304920), (152460, 299754), (153720, 297297), (154154, 296460), (154440, 295911), (154791, 295240), (155001, 294840), (155428, 294030), (157014, 291060), (158760, 287859), (160083, 285480), (161406, 283140), (162162, 281820), (163053, 280280), (164395, 277992), (165165, 276696), (166530, 274428), (168168, 271755), (169092, 270270), (169884, 269010), (171288, 266805), (171990, 265716), (172935, 264264), (173745, 263032), (174460, 261954), (174636, 261690), (176904, 258335), (177144, 257985), (177870, 256932), (179340, 254826), (180180, 253638), (181170, 252252), (182952, 249795), (183183, 249480), (187110, 244244), (187880, 243243), (188760, 242109), (189189, 241560), (191906, 238140), (192699, 237160), (194040, 235521), (194285, 235224), (196020, 233142), (197274, 231660), (197640, 231231), (198198, 230580), (199287, 229320), (199836, 228690), (205821, 222040), (206388, 221430), (206668, 221130), (207522, 220220), (209352, 218295), (210210, 217404), (211365, 216216), (212355, 215208), (213444, 214110)]