25646952240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 62, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 104, 105, 108, 112, 115, 117, 120, 122, 124, 126, 130, 135, 138, 140, 144, 155, 156, 161, 162, 168, 180, 182, 183, 184, 186, 189, 195, 207, 208, 210, 216, 217, 230, 234, 240, 244, 248, 252, 260, 270, 273, 276, 279, 280, 299, 305, 310, 312, 315, 322, 324, 336, 345, 351, 360, 364, 366, 368, 372, 378, 390, 403, 405, 414, 420, 427, 432, 434, 455, 460, 465, 468, 483, 488, 496, 504, 520, 540, 546, 549, 552, 558, 560, 567, 585, 598, 610, 620, 621, 624, 630, 644, 648, 651, 690, 702, 713, 720, 728, 732, 744, 756, 780, 793, 805, 806, 810, 819, 828, 837, 840, 854, 868, 897, 910, 915, 920, 930, 936, 945, 966, 976, 1008, 1035, 1040, 1053, 1080, 1085, 1092, 1098, 1104, 1116, 1134, 1170, 1196, 1209, 1220, 1240, 1242, 1260, 1281, 1288, 1296, 1302, 1365, 1380, 1395, 1403, 1404, 1426, 1449, 1456, 1464, 1488, 1495, 1512, 1560, 1586, 1610, 1612, 1620, 1638, 1647, 1656, 1674, 1680, 1708, 1736, 1755, 1794, 1820, 1830, 1840, 1860, 1863, 1872, 1890, 1891, 1932, 1953, 2015, 2070, 2093, 2106, 2135, 2139, 2160, 2170, 2184, 2196, 2232, 2268, 2340, 2379, 2392, 2415, 2418, 2440, 2457, 2480, 2484, 2511, 2520, 2562, 2576, 2604, 2691, 2730, 2745, 2760, 2790, 2806, 2808, 2821, 2835, 2852, 2898, 2928, 2990, 3024, 3105, 3120, 3172, 3220, 3224, 3240, 3255, 3276, 3294, 3312, 3348, 3416, 3472, 3510, 3565, 3588, 3627, 3640, 3660, 3720, 3726, 3780, 3782, 3843, 3864, 3906, 3965, 4030, 4095, 4140, 4185, 4186, 4209, 4212, 4270, 4278, 4340, 4347, 4368, 4392, 4464, 4485, 4536, 4680, 4758, 4784, 4830, 4836, 4880, 4914, 4941, 4968, 4991, 5022, 5040, 5124, 5208, 5265, 5382, 5460, 5490, 5520, 5551, 5580, 5612, 5616, 5642, 5670, 5673, 5704, 5796, 5859, 5980, 6045, 6210, 6279, 6344, 6405, 6417, 6440, 6448, 6480, 6510, 6552, 6588, 6696, 6832, 7015, 7020, 7130, 7137, 7176, 7245, 7254, 7280, 7320, 7371, 7440, 7452, 7560, 7564, 7686, 7728, 7812, 7930, 8060, 8073, 8190, 8235, 8280, 8370, 8372, 8418, 8424, 8463, 8540, 8556, 8680, 8694, 8784, 8970, 9072, 9269, 9315, 9360, 9455, 9516, 9660, 9672, 9765, 9821, 9828, 9882, 9936, 9982, 10044, 10248, 10416, 10465, 10530, 10695, 10764, 10881, 10920, 10980, 11102, 11160, 11224, 11284, 11340, 11346, 11408, 11529, 11592, 11718, 11895, 11960, 12090, 12285, 12420, 12555, 12558, 12627, 12688, 12810, 12834, 12880, 13020, 13041, 13104, 13176, 13237, 13392, 13455, 14030, 14040, 14105, 14260, 14274, 14352, 14490, 14508, 14640, 14742, 14904, 14973, 15120, 15128, 15372, 15624, 15860, 16120, 16146, 16380, 16470, 16560, 16653, 16740, 16744, 16836, 16848, 16926, 17019, 17080, 17112, 17360, 17388, 17577, 17940, 18135, 18239, 18538, 18630, 18837, 18910, 19032, 19215, 19251, 19320, 19344, 19530, 19642, 19656, 19764, 19964, 20088, 20496, 20930, 21045, 21060, 21390, 21411, 21528, 21735, 21762, 21840, 21960, 22204, 22320, 22448, 22568, 22680, 22692, 23058, 23184, 23436, 23790, 23920, 24180, 24219, 24570, 24583, 24705, 24840, 24955, 25110, 25116, 25254, 25389, 25620, 25668, 26040, 26082, 26352, 26474, 26910, 27755, 27807, 28060, 28080, 28210, 28365, 28520, 28548, 28980, 29016, 29295, 29463, 29484, 29808, 29946, 30256, 30744, 31248, 31395, 31720, 32085, 32240, 32292, 32643, 32760, 32940, 33306, 33480, 33488, 33672, 33852, 34038, 34160, 34224, 34587, 34776, 35154, 35685, 35880, 36270, 36478, 36855, 37076, 37260, 37674, 37820, 37881, 38064, 38430, 38502, 38640, 39060, 39284, 39312, 39528, 39711, 39928, 40176, 40365, 41860, 42090, 42120, 42315, 42780, 42822, 43056, 43470, 43493, 43524, 43920, 44408, 44919, 45136, 45360, 45384, 46116, 46345, 46872, 47580, 48360, 48438, 49105, 49140, 49166, 49410, 49680, 49910, 49959, 50220, 50232, 50508, 50778, 51057, 51240, 51336, 52080, 52164, 52948, 53820, 54405, 54717, 55510, 55614, 56120, 56420, 56511, 56730, 57040, 57096, 57645, 57753, 57960, 58032, 58590, 58926, 58968, 59892, 61488, 62790, 63135, 63440, 64170, 64233, 64584, 64883, 65205, 65286, 65520, 65880, 66185, 66612, 66960, 67344, 67704, 68076, 69174, 69552, 70308, 71370, 71760, 72540, 72956, 73710, 73749, 74152, 74520, 74865, 75348, 75640, 75762, 76167, 76860, 77004, 78120, 78568, 79056, 79422, 79856, 80730, 83265, 83421, 83720, 84180, 84240, 84630, 85095, 85560, 85644, 86940, 86986, 87048, 87885, 88389, 88816, 89838, 90768, 91195, 92232, 92690, 93744, 94185, 95160, 96255, 96720, 96876, 98210, 98280, 98332, 98820, 99820, 99918, 100440, 100464, 101016, 101556, 102114, 102480, 102672, 104328, 105896, 107055, 107640, 108810, 109434, 111020, 111228, 112240, 112840, 113022, 113460, 113643, 114192, 115290, 115506, 115920, 117180, 117852, 117936, 119133, 119784, 121095, 122915, 125580, 126270, 126945, 127673, 128340, 128466, 129168, 129766, 130410, 130479, 130572, 131760, 132370, 133224, 134757, 135408, 136152, 138348, 139035, 140616, 142740, 145080, 145912, 147315, 147420, 147498, 148304, 149040, 149730, 149877, 150696, 151280, 151524, 152334, 153171, 153720, 154008, 156240, 157136, 158844, 161460, 163215, 164151, 166530, 166842, 167440, 168360, 169260, 169533, 170190, 171120, 171288, 172081, 172935, 173880, 173972, 174096, 175770, 176778, 179676, 182390, 184464, 185380, 188370, 189405, 190320, 192510, 193752, 194649, 196420, 196560, 196664, 197640, 198555, 199640, 199836, 200880, 202032, 203112, 204228, 208656, 211792, 214110, 215280, 217465, 217620, 218868, 221247, 222040, 222456, 224595, 225680, 226044, 226920, 227286, 228501, 230580, 231012, 234360, 235704, 238266, 239568, 242190, 245830, 249795, 250263, 251160, 252540, 253890, 255285, 255346, 256680, 256932, 259532, 260820, 260958, 261144, 264740, 265167, 266448, 269514, 272304, 273585, 276696, 278070, 281232, 282555, 285480, 288765, 290160, 291824, 294630, 294840, 294996, 299460, 299754, 301392, 303048, 304451, 304668, 306342, 307440, 308016, 317688, 321165, 322920, 324415, 326430, 328302, 333060, 333684, 336720, 338520, 339066, 340380, 342576, 344162, 345870, 347760, 347944, 351540, 353556, 357399, 359352, 364780, 368745, 370760, 376740, 378810, 380835, 383019, 385020, 387504, 389298, 391437, 392840, 393328, 395280, 397110, 399280, 399672, 404271, 406224, 408456, 417105, 428220, 434930, 435240, 437736, 441945, 442494, 444080, 444912, 449190, 449631, 452088, 453840, 454572, 457002, 461160, 462024, 468720, 471408, 476532, 484380, 491660, 492453, 499590, 500526, 502320, 505080, 507780, 510570, 510692, 513360, 513864, 516243, 519064, 521640, 521916, 522288, 529480, 530334, 539028, 547170, 553392, 556140, 565110, 565409, 568215, 570960, 577530, 583947, 589260, 589680, 589992, 595665, 598920, 599508, 606096, 608902, 609336, 612684, 635376, 638365, 642330, 645840, 648830, 652395, 652860, 656604, 663741, 666120, 667368, 673785, 677040, 678132, 680760, 688324, 691740, 695888, 703080, 707112, 714798, 718704, 729560, 737490, 741520, 749385, 750789, 753480, 757620, 761670, 765855, 766038, 770040, 778596, 782874, 785680, 794220, 795501, 799344, 808542, 816912, 820755, 834210, 847665, 856440, 860405, 869860, 870480, 875472, 883890, 884988, 898380, 899262, 904176, 909144, 913353, 914004, 922320, 924048, 953064, 968760, 973245, 983320, 984906, 999180, 1001052, 1010160, 1015560, 1021140, 1021384, 1027728, 1032486, 1038128, 1043280, 1043832, 1058960, 1060668, 1072197, 1078056, 1094340, 1106235, 1112280, 1130220, 1130818, 1136430, 1142505, 1149057, 1155060, 1167894, 1174311, 1178520, 1179984, 1191330, 1197840, 1199016, 1217804, 1218672, 1225368, 1251315, 1276730, 1284660, 1297660, 1304790, 1305720, 1313208, 1325835, 1327482, 1332240, 1334736, 1347570, 1356264, 1361520, 1376648, 1383480, 1406160, 1414224, 1429596, 1459120, 1474980, 1477359, 1498770, 1501578, 1506960, 1515240, 1522255, 1523340, 1531710, 1532076, 1540080, 1548729, 1557192, 1565748, 1588440, 1591002, 1617084, 1641510, 1668420, 1695330, 1696227, 1712880, 1720810, 1739720, 1751841, 1767780, 1769976, 1786995, 1796760, 1798524, 1818288, 1826706, 1828008, 1906128, 1915095, 1937520, 1946490, 1957185, 1966640, 1969812, 1991223, 1998360, 2002104, 2021355, 2031120, 2042280, 2042768, 2064972, 2087664, 2121336, 2144394, 2156112, 2188680, 2212470, 2224560, 2248155, 2260440, 2261636, 2272860, 2285010, 2298114, 2310120, 2335788, 2348622, 2357040, 2382660, 2398032, 2435608, 2450736, 2462265, 2502630, 2553460, 2569320, 2581215, 2595320, 2609580, 2611440, 2626416, 2651670, 2654964, 2695140, 2712528, 2740059, 2753296, 2766960, 2827045, 2859192, 2919735, 2949960, 2954718, 2997540, 3003156, 3030480, 3044510, 3046680, 3063420, 3064152, 3097458, 3114384, 3131496, 3176880, 3182004, 3234168, 3283020, 3318705, 3336840, 3390660, 3392454, 3441620, 3447171, 3479440, 3503682, 3522933, 3535560, 3539952, 3573990, 3593520, 3597048, 3653412, 3656016, 3753945, 3830190, 3892980, 3914370, 3939624, 3957863, 3977505, 3982446, 3996720, 4004208, 4042710, 4084560, 4129944, 4242672, 4288788, 4377360, 4424940, 4496310, 4520880, 4523272, 4545720, 4566765, 4570020, 4596228, 4620240, 4646187, 4671576, 4697244, 4765320, 4871216, 4924530, 5005260, 5088681, 5106920, 5138640, 5162430, 5190640, 5219160, 5255523, 5303340, 5309928, 5360985, 5390280, 5480118, 5654090, 5718384, 5745285, 5839470, 5871555, 5899920, 5909436, 5995080, 6006312, 6089020, 6093360, 6126840, 6128304, 6194916, 6262992, 6364008, 6468336, 6566040, 6637410, 6673680, 6781320, 6784908, 6883240, 6894342, 7007364, 7045866, 7071120, 7147980, 7194096, 7306824, 7386795, 7507890, 7660380, 7743645, 7785960, 7828740, 7879248, 7915726, 7955010, 7964892, 8085420, 8220177, 8259888, 8481135, 8577576, 8759205, 8849880, 8992620, 9046544, 9091440, 9133530, 9140040, 9192456, 9292374, 9343152, 9394488, 9530640, 9849060, 9956115, 10010520, 10177362, 10213840, 10324860, 10341513, 10438320, 10511046, 10606680, 10619856, 10721970, 10780560, 10960236, 11308180, 11490570, 11678940, 11743110, 11818872, 11873589, 11990160, 12012624, 12178040, 12253680, 12389832, 12728016, 13132080, 13274820, 13562640, 13569816, 13700295, 13766480, 13788684, 13938561, 14014728, 14091732, 14295960, 14613648, 14773590, 15015780, 15266043, 15320760, 15487290, 15571920, 15657480, 15831452, 15910020, 15929784, 16170840, 16440354, 16962270, 17155152, 17235855, 17518410, 17614665, 17699760, 17985240, 18267060, 18280080, 18384912, 18584748, 18788976, 19698120, 19789315, 19912230, 20021040, 20354724, 20649720, 20683026, 21022092, 21213360, 21443940, 21920472, 22616360, 22981140, 23230935, 23357880, 23486220, 23637744, 23747178, 24356080, 24660531, 24779664, 25443405, 26277615, 26549640, 27139632, 27400590, 27577368, 27877122, 28029456, 28183464, 28591920, 29547180, 30031560, 30532086, 30641520, 30974580, 31314960, 31662904, 31820040, 31859568, 32341680, 32880708, 33924540, 34471710, 35036820, 35229330, 35620767, 35970480, 36534120, 37169496, 39396240, 39578630, 39824460, 40709448, 41100885, 41299440, 41366052, 42044184, 42887880, 43840944, 45232720, 45798129, 45962280, 46461870, 46715760, 46972440, 47494356, 49321062, 50886810, 51707565, 52555230, 53099280, 54801180, 55154736, 55754244, 56366928, 59094360, 59367945, 60063120, 61064172, 61949160, 63325808, 63640080, 65761416, 67849080, 68943420, 69692805, 70073640, 70458660, 71241534, 73068240, 74338992, 76330215, 79157260, 79648920, 81418896, 82201770, 82732104, 84088368, 85775760, 91596258, 91924560, 92923740, 93944880, 94988712, 98642124, 101773620, 103415130, 105110460, 106862301, 109602360, 111508488, 118188720, 118735890, 122128344, 123302655, 123898320, 131522832, 135698160, 137886840, 139385610, 140147280, 140917320, 142483068, 152660430, 158314520, 159297840, 164403540, 165464208, 178103835, 183192516, 185847480, 189977424, 197284248, 203547240, 206830260, 210220920, 213724602, 219204720, 223016976, 228990645, 237471780, 244256688, 246605310, 275773680, 278771220, 281834640, 284966136, 305320860, 316629040, 320586903, 328807080, 356207670, 366385032, 371694960, 394568496, 407094480, 413660520, 420441840, 427449204, 457981290, 474943560, 493210620, 534311505, 557542440, 569932272, 610641720, 641173806, 657614160, 712415340, 732770064, 827321040, 854898408, 915962580, 949887120, 986421240, 1068623010, 1115084880, 1221283440, 1282347612, 1424830680, 1602934515, 1709796816, 1831925160, 1972842480, 2137246020, 2564695224, 2849661360, 3205869030, 3663850320, 4274492040, 5129390448, 6411738060, 8548984080, 12823476120, 25646952240]

約数ペア:

[(1, 25646952240), (2, 12823476120), (3, 8548984080), (4, 6411738060), (5, 5129390448), (6, 4274492040), (7, 3663850320), (8, 3205869030), (9, 2849661360), (10, 2564695224), (12, 2137246020), (13, 1972842480), (14, 1831925160), (15, 1709796816), (16, 1602934515), (18, 1424830680), (20, 1282347612), (21, 1221283440), (23, 1115084880), (24, 1068623010), (26, 986421240), (27, 949887120), (28, 915962580), (30, 854898408), (31, 827321040), (35, 732770064), (36, 712415340), (39, 657614160), (40, 641173806), (42, 610641720), (45, 569932272), (46, 557542440), (48, 534311505), (52, 493210620), (54, 474943560), (56, 457981290), (60, 427449204), (61, 420441840), (62, 413660520), (63, 407094480), (65, 394568496), (69, 371694960), (70, 366385032), (72, 356207670), (78, 328807080), (80, 320586903), (81, 316629040), (84, 305320860), (90, 284966136), (91, 281834640), (92, 278771220), (93, 275773680), (104, 246605310), (105, 244256688), (108, 237471780), (112, 228990645), (115, 223016976), (117, 219204720), (120, 213724602), (122, 210220920), (124, 206830260), (126, 203547240), (130, 197284248), (135, 189977424), (138, 185847480), (140, 183192516), (144, 178103835), (155, 165464208), (156, 164403540), (161, 159297840), (162, 158314520), (168, 152660430), (180, 142483068), (182, 140917320), (183, 140147280), (184, 139385610), (186, 137886840), (189, 135698160), (195, 131522832), (207, 123898320), (208, 123302655), (210, 122128344), (216, 118735890), (217, 118188720), (230, 111508488), (234, 109602360), (240, 106862301), (244, 105110460), (248, 103415130), (252, 101773620), (260, 98642124), (270, 94988712), (273, 93944880), (276, 92923740), (279, 91924560), (280, 91596258), (299, 85775760), (305, 84088368), (310, 82732104), (312, 82201770), (315, 81418896), (322, 79648920), (324, 79157260), (336, 76330215), (345, 74338992), (351, 73068240), (360, 71241534), (364, 70458660), (366, 70073640), (368, 69692805), (372, 68943420), (378, 67849080), (390, 65761416), (403, 63640080), (405, 63325808), (414, 61949160), (420, 61064172), (427, 60063120), (432, 59367945), (434, 59094360), (455, 56366928), (460, 55754244), (465, 55154736), (468, 54801180), (483, 53099280), (488, 52555230), (496, 51707565), (504, 50886810), (520, 49321062), (540, 47494356), (546, 46972440), (549, 46715760), (552, 46461870), (558, 45962280), (560, 45798129), (567, 45232720), (585, 43840944), (598, 42887880), (610, 42044184), (620, 41366052), (621, 41299440), (624, 41100885), (630, 40709448), (644, 39824460), (648, 39578630), (651, 39396240), (690, 37169496), (702, 36534120), (713, 35970480), (720, 35620767), (728, 35229330), (732, 35036820), (744, 34471710), (756, 33924540), (780, 32880708), (793, 32341680), (805, 31859568), (806, 31820040), (810, 31662904), (819, 31314960), (828, 30974580), (837, 30641520), (840, 30532086), (854, 30031560), (868, 29547180), (897, 28591920), (910, 28183464), (915, 28029456), (920, 27877122), (930, 27577368), (936, 27400590), (945, 27139632), (966, 26549640), (976, 26277615), (1008, 25443405), (1035, 24779664), (1040, 24660531), (1053, 24356080), (1080, 23747178), (1085, 23637744), (1092, 23486220), (1098, 23357880), (1104, 23230935), (1116, 22981140), (1134, 22616360), (1170, 21920472), (1196, 21443940), (1209, 21213360), (1220, 21022092), (1240, 20683026), (1242, 20649720), (1260, 20354724), (1281, 20021040), (1288, 19912230), (1296, 19789315), (1302, 19698120), (1365, 18788976), (1380, 18584748), (1395, 18384912), (1403, 18280080), (1404, 18267060), (1426, 17985240), (1449, 17699760), (1456, 17614665), (1464, 17518410), (1488, 17235855), (1495, 17155152), (1512, 16962270), (1560, 16440354), (1586, 16170840), (1610, 15929784), (1612, 15910020), (1620, 15831452), (1638, 15657480), (1647, 15571920), (1656, 15487290), (1674, 15320760), (1680, 15266043), (1708, 15015780), (1736, 14773590), (1755, 14613648), (1794, 14295960), (1820, 14091732), (1830, 14014728), (1840, 13938561), (1860, 13788684), (1863, 13766480), (1872, 13700295), (1890, 13569816), (1891, 13562640), (1932, 13274820), (1953, 13132080), (2015, 12728016), (2070, 12389832), (2093, 12253680), (2106, 12178040), (2135, 12012624), (2139, 11990160), (2160, 11873589), (2170, 11818872), (2184, 11743110), (2196, 11678940), (2232, 11490570), (2268, 11308180), (2340, 10960236), (2379, 10780560), (2392, 10721970), (2415, 10619856), (2418, 10606680), (2440, 10511046), (2457, 10438320), (2480, 10341513), (2484, 10324860), (2511, 10213840), (2520, 10177362), (2562, 10010520), (2576, 9956115), (2604, 9849060), (2691, 9530640), (2730, 9394488), (2745, 9343152), (2760, 9292374), (2790, 9192456), (2806, 9140040), (2808, 9133530), (2821, 9091440), (2835, 9046544), (2852, 8992620), (2898, 8849880), (2928, 8759205), (2990, 8577576), (3024, 8481135), (3105, 8259888), (3120, 8220177), (3172, 8085420), (3220, 7964892), (3224, 7955010), (3240, 7915726), (3255, 7879248), (3276, 7828740), (3294, 7785960), (3312, 7743645), (3348, 7660380), (3416, 7507890), (3472, 7386795), (3510, 7306824), (3565, 7194096), (3588, 7147980), (3627, 7071120), (3640, 7045866), (3660, 7007364), (3720, 6894342), (3726, 6883240), (3780, 6784908), (3782, 6781320), (3843, 6673680), (3864, 6637410), (3906, 6566040), (3965, 6468336), (4030, 6364008), (4095, 6262992), (4140, 6194916), (4185, 6128304), (4186, 6126840), (4209, 6093360), (4212, 6089020), (4270, 6006312), (4278, 5995080), (4340, 5909436), (4347, 5899920), (4368, 5871555), (4392, 5839470), (4464, 5745285), (4485, 5718384), (4536, 5654090), (4680, 5480118), (4758, 5390280), (4784, 5360985), (4830, 5309928), (4836, 5303340), (4880, 5255523), (4914, 5219160), (4941, 5190640), (4968, 5162430), (4991, 5138640), (5022, 5106920), (5040, 5088681), (5124, 5005260), (5208, 4924530), (5265, 4871216), (5382, 4765320), (5460, 4697244), (5490, 4671576), (5520, 4646187), (5551, 4620240), (5580, 4596228), (5612, 4570020), (5616, 4566765), (5642, 4545720), (5670, 4523272), (5673, 4520880), (5704, 4496310), (5796, 4424940), (5859, 4377360), (5980, 4288788), (6045, 4242672), (6210, 4129944), (6279, 4084560), (6344, 4042710), (6405, 4004208), (6417, 3996720), (6440, 3982446), (6448, 3977505), (6480, 3957863), (6510, 3939624), (6552, 3914370), (6588, 3892980), (6696, 3830190), (6832, 3753945), (7015, 3656016), (7020, 3653412), (7130, 3597048), (7137, 3593520), (7176, 3573990), (7245, 3539952), (7254, 3535560), (7280, 3522933), (7320, 3503682), (7371, 3479440), (7440, 3447171), (7452, 3441620), (7560, 3392454), (7564, 3390660), (7686, 3336840), (7728, 3318705), (7812, 3283020), (7930, 3234168), (8060, 3182004), (8073, 3176880), (8190, 3131496), (8235, 3114384), (8280, 3097458), (8370, 3064152), (8372, 3063420), (8418, 3046680), (8424, 3044510), (8463, 3030480), (8540, 3003156), (8556, 2997540), (8680, 2954718), (8694, 2949960), (8784, 2919735), (8970, 2859192), (9072, 2827045), (9269, 2766960), (9315, 2753296), (9360, 2740059), (9455, 2712528), (9516, 2695140), (9660, 2654964), (9672, 2651670), (9765, 2626416), (9821, 2611440), (9828, 2609580), (9882, 2595320), (9936, 2581215), (9982, 2569320), (10044, 2553460), (10248, 2502630), (10416, 2462265), (10465, 2450736), (10530, 2435608), (10695, 2398032), (10764, 2382660), (10881, 2357040), (10920, 2348622), (10980, 2335788), (11102, 2310120), (11160, 2298114), (11224, 2285010), (11284, 2272860), (11340, 2261636), (11346, 2260440), (11408, 2248155), (11529, 2224560), (11592, 2212470), (11718, 2188680), (11895, 2156112), (11960, 2144394), (12090, 2121336), (12285, 2087664), (12420, 2064972), (12555, 2042768), (12558, 2042280), (12627, 2031120), (12688, 2021355), (12810, 2002104), (12834, 1998360), (12880, 1991223), (13020, 1969812), (13041, 1966640), (13104, 1957185), (13176, 1946490), (13237, 1937520), (13392, 1915095), (13455, 1906128), (14030, 1828008), (14040, 1826706), (14105, 1818288), (14260, 1798524), (14274, 1796760), (14352, 1786995), (14490, 1769976), (14508, 1767780), (14640, 1751841), (14742, 1739720), (14904, 1720810), (14973, 1712880), (15120, 1696227), (15128, 1695330), (15372, 1668420), (15624, 1641510), (15860, 1617084), (16120, 1591002), (16146, 1588440), (16380, 1565748), (16470, 1557192), (16560, 1548729), (16653, 1540080), (16740, 1532076), (16744, 1531710), (16836, 1523340), (16848, 1522255), (16926, 1515240), (17019, 1506960), (17080, 1501578), (17112, 1498770), (17360, 1477359), (17388, 1474980), (17577, 1459120), (17940, 1429596), (18135, 1414224), (18239, 1406160), (18538, 1383480), (18630, 1376648), (18837, 1361520), (18910, 1356264), (19032, 1347570), (19215, 1334736), (19251, 1332240), (19320, 1327482), (19344, 1325835), (19530, 1313208), (19642, 1305720), (19656, 1304790), (19764, 1297660), (19964, 1284660), (20088, 1276730), (20496, 1251315), (20930, 1225368), (21045, 1218672), (21060, 1217804), (21390, 1199016), (21411, 1197840), (21528, 1191330), (21735, 1179984), (21762, 1178520), (21840, 1174311), (21960, 1167894), (22204, 1155060), (22320, 1149057), (22448, 1142505), (22568, 1136430), (22680, 1130818), (22692, 1130220), (23058, 1112280), (23184, 1106235), (23436, 1094340), (23790, 1078056), (23920, 1072197), (24180, 1060668), (24219, 1058960), (24570, 1043832), (24583, 1043280), (24705, 1038128), (24840, 1032486), (24955, 1027728), (25110, 1021384), (25116, 1021140), (25254, 1015560), (25389, 1010160), (25620, 1001052), (25668, 999180), (26040, 984906), (26082, 983320), (26352, 973245), (26474, 968760), (26910, 953064), (27755, 924048), (27807, 922320), (28060, 914004), (28080, 913353), (28210, 909144), (28365, 904176), (28520, 899262), (28548, 898380), (28980, 884988), (29016, 883890), (29295, 875472), (29463, 870480), (29484, 869860), (29808, 860405), (29946, 856440), (30256, 847665), (30744, 834210), (31248, 820755), (31395, 816912), (31720, 808542), (32085, 799344), (32240, 795501), (32292, 794220), (32643, 785680), (32760, 782874), (32940, 778596), (33306, 770040), (33480, 766038), (33488, 765855), (33672, 761670), (33852, 757620), (34038, 753480), (34160, 750789), (34224, 749385), (34587, 741520), (34776, 737490), (35154, 729560), (35685, 718704), (35880, 714798), (36270, 707112), (36478, 703080), (36855, 695888), (37076, 691740), (37260, 688324), (37674, 680760), (37820, 678132), (37881, 677040), (38064, 673785), (38430, 667368), (38502, 666120), (38640, 663741), (39060, 656604), (39284, 652860), (39312, 652395), (39528, 648830), (39711, 645840), (39928, 642330), (40176, 638365), (40365, 635376), (41860, 612684), (42090, 609336), (42120, 608902), (42315, 606096), (42780, 599508), (42822, 598920), (43056, 595665), (43470, 589992), (43493, 589680), (43524, 589260), (43920, 583947), (44408, 577530), (44919, 570960), (45136, 568215), (45360, 565409), (45384, 565110), (46116, 556140), (46345, 553392), (46872, 547170), (47580, 539028), (48360, 530334), (48438, 529480), (49105, 522288), (49140, 521916), (49166, 521640), (49410, 519064), (49680, 516243), (49910, 513864), (49959, 513360), (50220, 510692), (50232, 510570), (50508, 507780), (50778, 505080), (51057, 502320), (51240, 500526), (51336, 499590), (52080, 492453), (52164, 491660), (52948, 484380), (53820, 476532), (54405, 471408), (54717, 468720), (55510, 462024), (55614, 461160), (56120, 457002), (56420, 454572), (56511, 453840), (56730, 452088), (57040, 449631), (57096, 449190), (57645, 444912), (57753, 444080), (57960, 442494), (58032, 441945), (58590, 437736), (58926, 435240), (58968, 434930), (59892, 428220), (61488, 417105), (62790, 408456), (63135, 406224), (63440, 404271), (64170, 399672), (64233, 399280), (64584, 397110), (64883, 395280), (65205, 393328), (65286, 392840), (65520, 391437), (65880, 389298), (66185, 387504), (66612, 385020), (66960, 383019), (67344, 380835), (67704, 378810), (68076, 376740), (69174, 370760), (69552, 368745), (70308, 364780), (71370, 359352), (71760, 357399), (72540, 353556), (72956, 351540), (73710, 347944), (73749, 347760), (74152, 345870), (74520, 344162), (74865, 342576), (75348, 340380), (75640, 339066), (75762, 338520), (76167, 336720), (76860, 333684), (77004, 333060), (78120, 328302), (78568, 326430), (79056, 324415), (79422, 322920), (79856, 321165), (80730, 317688), (83265, 308016), (83421, 307440), (83720, 306342), (84180, 304668), (84240, 304451), (84630, 303048), (85095, 301392), (85560, 299754), (85644, 299460), (86940, 294996), (86986, 294840), (87048, 294630), (87885, 291824), (88389, 290160), (88816, 288765), (89838, 285480), (90768, 282555), (91195, 281232), (92232, 278070), (92690, 276696), (93744, 273585), (94185, 272304), (95160, 269514), (96255, 266448), (96720, 265167), (96876, 264740), (98210, 261144), (98280, 260958), (98332, 260820), (98820, 259532), (99820, 256932), (99918, 256680), (100440, 255346), (100464, 255285), (101016, 253890), (101556, 252540), (102114, 251160), (102480, 250263), (102672, 249795), (104328, 245830), (105896, 242190), (107055, 239568), (107640, 238266), (108810, 235704), (109434, 234360), (111020, 231012), (111228, 230580), (112240, 228501), (112840, 227286), (113022, 226920), (113460, 226044), (113643, 225680), (114192, 224595), (115290, 222456), (115506, 222040), (115920, 221247), (117180, 218868), (117852, 217620), (117936, 217465), (119133, 215280), (119784, 214110), (121095, 211792), (122915, 208656), (125580, 204228), (126270, 203112), (126945, 202032), (127673, 200880), (128340, 199836), (128466, 199640), (129168, 198555), (129766, 197640), (130410, 196664), (130479, 196560), (130572, 196420), (131760, 194649), (132370, 193752), (133224, 192510), (134757, 190320), (135408, 189405), (136152, 188370), (138348, 185380), (139035, 184464), (140616, 182390), (142740, 179676), (145080, 176778), (145912, 175770), (147315, 174096), (147420, 173972), (147498, 173880), (148304, 172935), (149040, 172081), (149730, 171288), (149877, 171120), (150696, 170190), (151280, 169533), (151524, 169260), (152334, 168360), (153171, 167440), (153720, 166842), (154008, 166530), (156240, 164151), (157136, 163215), (158844, 161460)]