58034536560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{389}}^1$

素因数の和:468

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 360, 364, 368, 378, 385, 389, 390, 396, 405, 414, 420, 429, 432, 440, 455, 460, 462, 468, 483, 495, 504, 506, 520, 528, 540, 546, 552, 560, 567, 572, 585, 594, 598, 616, 621, 624, 630, 644, 648, 660, 690, 693, 702, 715, 720, 728, 756, 759, 770, 778, 780, 792, 805, 810, 819, 828, 840, 858, 880, 891, 897, 910, 920, 924, 936, 945, 966, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1080, 1092, 1104, 1134, 1144, 1155, 1167, 1170, 1188, 1196, 1232, 1242, 1260, 1265, 1287, 1288, 1296, 1320, 1365, 1380, 1386, 1404, 1430, 1449, 1456, 1485, 1495, 1512, 1518, 1540, 1556, 1560, 1584, 1610, 1620, 1638, 1656, 1680, 1716, 1755, 1771, 1782, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1932, 1945, 1980, 2002, 2024, 2070, 2079, 2093, 2106, 2145, 2160, 2184, 2268, 2277, 2288, 2310, 2334, 2340, 2376, 2392, 2415, 2457, 2484, 2520, 2530, 2574, 2576, 2640, 2691, 2723, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3112, 3120, 3220, 3240, 3276, 3289, 3312, 3432, 3465, 3501, 3510, 3542, 3564, 3588, 3640, 3696, 3726, 3780, 3795, 3861, 3864, 3890, 3960, 4004, 4048, 4095, 4140, 4158, 4186, 4212, 4279, 4290, 4347, 4368, 4455, 4485, 4536, 4554, 4620, 4668, 4680, 4752, 4784, 4830, 4914, 4968, 5005, 5040, 5057, 5060, 5148, 5265, 5313, 5382, 5446, 5460, 5520, 5544, 5616, 5670, 5720, 5796, 5835, 5940, 5980, 6006, 6072, 6160, 6210, 6224, 6237, 6279, 6435, 6440, 6480, 6552, 6578, 6831, 6864, 6930, 7002, 7020, 7084, 7128, 7176, 7245, 7280, 7371, 7452, 7560, 7590, 7722, 7728, 7780, 7920, 8008, 8073, 8169, 8190, 8280, 8316, 8372, 8424, 8558, 8580, 8694, 8855, 8910, 8947, 8970, 9009, 9072, 9108, 9240, 9315, 9336, 9360, 9660, 9828, 9867, 9936, 10010, 10114, 10120, 10296, 10395, 10465, 10503, 10530, 10626, 10764, 10892, 10920, 11088, 11340, 11385, 11440, 11583, 11592, 11670, 11880, 11960, 12012, 12144, 12285, 12420, 12474, 12558, 12837, 12870, 12880, 13041, 13104, 13156, 13455, 13615, 13662, 13860, 14004, 14040, 14168, 14256, 14352, 14490, 14742, 14904, 15015, 15120, 15171, 15180, 15444, 15560, 15939, 16016, 16146, 16338, 16380, 16445, 16560, 16632, 16744, 16848, 17116, 17160, 17388, 17505, 17710, 17820, 17894, 17940, 18018, 18216, 18480, 18630, 18672, 18837, 19305, 19320, 19656, 19734, 20020, 20228, 20240, 20493, 20592, 20790, 20930, 21006, 21060, 21252, 21395, 21528, 21735, 21784, 21840, 22680, 22770, 23023, 23166, 23184, 23340, 23760, 23920, 24024, 24219, 24507, 24570, 24840, 24948, 25116, 25285, 25674, 25740, 26082, 26312, 26565, 26841, 26910, 27027, 27230, 27324, 27720, 28008, 28080, 28336, 28980, 29484, 29601, 29808, 29953, 30030, 30342, 30360, 30888, 31120, 31185, 31395, 31509, 31878, 32292, 32676, 32760, 32890, 33264, 33488, 34155, 34232, 34320, 34776, 35010, 35399, 35420, 35640, 35788, 35880, 36036, 36432, 36855, 37260, 37674, 38511, 38610, 38640, 39312, 39468, 40040, 40365, 40456, 40845, 40986, 41580, 41860, 42012, 42120, 42504, 42790, 43056, 43470, 43568, 44735, 45045, 45360, 45513, 45540, 46046, 46332, 46680, 47817, 48048, 48438, 49014, 49140, 49335, 49680, 49896, 50232, 50570, 51348, 51480, 52164, 52515, 52624, 53130, 53682, 53820, 54054, 54460, 54648, 55440, 55627, 56016, 56511, 57915, 57960, 58968, 59202, 59906, 60060, 60684, 60720, 61776, 62370, 62629, 62790, 63018, 63756, 64185, 64584, 65205, 65352, 65520, 65780, 68310, 68464, 69069, 69552, 70020, 70798, 70840, 71280, 71576, 71760, 72072, 73521, 73710, 74520, 75348, 75855, 77022, 77220, 78936, 79695, 80080, 80523, 80730, 80912, 81081, 81690, 81972, 83160, 83720, 84024, 84240, 85008, 85580, 86940, 88803, 89470, 89859, 90090, 91026, 91080, 92092, 92664, 93360, 94185, 95634, 96876, 98028, 98280, 98417, 98670, 99792, 100464, 101140, 102465, 102696, 102960, 104328, 105030, 106197, 106260, 107364, 107640, 108108, 108920, 109296, 111254, 113022, 115115, 115533, 115830, 115920, 116311, 117936, 118404, 119812, 120120, 121095, 121368, 122535, 124740, 125258, 125580, 126036, 127512, 128370, 129168, 130410, 130704, 131560, 134205, 135135, 136539, 136620, 138138, 140040, 141596, 141680, 143152, 143451, 144144, 147042, 147420, 148005, 149040, 149765, 150696, 151710, 154044, 154440, 157545, 157872, 159390, 161046, 161460, 162162, 163380, 163944, 166320, 166881, 167440, 168048, 169533, 171160, 173880, 176995, 177606, 178940, 179718, 180180, 182052, 182160, 184184, 185328, 187887, 188370, 191268, 192555, 193752, 196056, 196560, 196834, 197340, 202280, 204930, 205392, 207207, 208656, 210060, 212394, 212520, 214728, 215280, 216216, 217840, 220563, 222508, 226044, 227565, 230230, 231066, 231660, 232622, 236808, 239085, 239624, 240240, 241569, 242190, 242736, 245070, 249480, 250516, 251160, 252072, 255024, 256740, 260820, 263120, 266409, 268410, 269577, 270270, 273078, 273240, 276276, 278135, 280080, 282555, 283192, 286902, 294084, 294840, 295251, 296010, 299530, 301392, 303420, 308088, 308880, 313145, 315090, 318591, 318780, 322092, 322920, 324324, 326760, 327888, 333762, 339066, 342320, 345345, 346599, 347760, 348933, 353990, 355212, 357880, 359436, 360360, 364104, 367605, 368368, 375774, 376740, 382536, 385110, 387504, 389389, 392112, 393668, 394680, 402615, 404560, 405405, 409617, 409860, 414414, 420120, 424788, 425040, 429456, 432432, 441126, 444015, 445016, 449295, 452088, 455130, 460460, 462132, 463320, 465244, 473616, 478170, 479248, 483138, 484380, 490140, 492085, 498960, 500643, 501032, 502320, 504144, 513480, 521640, 530985, 532818, 536820, 539154, 540540, 546156, 546480, 552552, 556270, 563661, 565110, 566384, 573804, 577665, 581555, 588168, 589680, 590502, 592020, 599060, 606840, 616176, 621621, 626290, 630180, 637182, 637560, 644184, 645840, 648648, 653520, 667524, 678132, 682695, 688919, 690690, 693198, 697866, 707980, 710424, 715760, 717255, 718872, 720720, 724707, 728208, 735210, 751548, 753480, 765072, 770220, 778778, 787336, 789360, 805230, 808731, 810810, 814177, 819234, 819720, 828828, 834405, 840240, 847665, 849576, 882252, 885753, 888030, 890032, 898590, 904176, 910260, 920920, 924264, 926640, 930488, 939435, 955773, 956340, 966276, 968760, 980280, 984170, 1001286, 1002064, 1026960, 1036035, 1043280, 1046799, 1061970, 1065636, 1073640, 1078308, 1081080, 1092312, 1102815, 1105104, 1112540, 1127322, 1130220, 1147608, 1155330, 1163110, 1168167, 1176336, 1181004, 1184040, 1198120, 1207845, 1213680, 1243242, 1252580, 1260360, 1274364, 1275120, 1279421, 1288368, 1297296, 1332045, 1335048, 1347885, 1356264, 1365390, 1377838, 1381380, 1386396, 1395732, 1415960, 1420848, 1434510, 1437744, 1449414, 1470420, 1476255, 1501929, 1503096, 1506960, 1540440, 1557556, 1574672, 1592955, 1610460, 1617462, 1621620, 1628354, 1638468, 1639440, 1657656, 1668810, 1690983, 1695330, 1699152, 1732995, 1744665, 1764504, 1771506, 1776060, 1797180, 1820520, 1841840, 1848528, 1860976, 1864863, 1878870, 1911546, 1912680, 1932552, 1937520, 1946945, 1960560, 1968340, 2002572, 2048085, 2066757, 2072070, 2093598, 2123940, 2131272, 2147280, 2156616, 2162160, 2184624, 2205630, 2225080, 2254644, 2260440, 2295216, 2310660, 2326220, 2336334, 2362008, 2368080, 2396240, 2415690, 2426193, 2442531, 2486484, 2503215, 2505160, 2520720, 2548728, 2558842, 2657259, 2664090, 2670096, 2695770, 2712528, 2730780, 2755676, 2762760, 2772792, 2791464, 2818305, 2831920, 2867319, 2869020, 2898828, 2940840, 2952510, 3003858, 3006192, 3080880, 3108105, 3115112, 3140397, 3185910, 3220920, 3234924, 3243240, 3256708, 3276936, 3315312, 3337620, 3381966, 3390660, 3444595, 3465990, 3489330, 3504501, 3529008, 3543012, 3552120, 3594360, 3623535, 3641040, 3729726, 3757740, 3823092, 3825360, 3838263, 3865104, 3893890, 3936680, 4005144, 4043655, 4070885, 4096170, 4133514, 4144140, 4187196, 4247880, 4262544, 4313232, 4411260, 4428765, 4450160, 4505787, 4509288, 4520880, 4621320, 4652440, 4672668, 4724016, 4778865, 4831380, 4852386, 4885062, 4972968, 5006430, 5010320, 5072949, 5097456, 5117684, 5233995, 5314518, 5328180, 5391540, 5461560, 5511352, 5525520, 5545584, 5582928, 5636610, 5734638, 5738040, 5797656, 5840835, 5881680, 5905020, 6007716, 6200271, 6216210, 6230224, 6280794, 6371820, 6397105, 6441840, 6469848, 6486480, 6513416, 6553872, 6675240, 6763932, 6781320, 6889190, 6931980, 6978660, 7009002, 7086024, 7104240, 7188720, 7247070, 7327593, 7459452, 7509645, 7515480, 7646184, 7676526, 7787780, 7873360, 7971777, 8010288, 8087310, 8141770, 8192340, 8267028, 8288280, 8374392, 8454915, 8495760, 8822520, 8857530, 8955947, 9011574, 9018576, 9242640, 9304880, 9324315, 9345336, 9421191, 9557730, 9662760, 9704772, 9770124, 9945936, 10012860, 10145898, 10235368, 10333785, 10467990, 10513503, 10629036, 10656360, 10783080, 10923120, 11022704, 11273220, 11469276, 11476080, 11514789, 11595312, 11681670, 11810040, 12015432, 12130965, 12212655, 12400542, 12432420, 12561588, 12743640, 12794210, 12939696, 13026832, 13286295, 13350480, 13527864, 13562640, 13778380, 13863960, 13957320, 14018004, 14172048, 14336595, 14494140, 14655186, 14918904, 15019290, 15030960, 15292368, 15353052, 15575560, 15701985, 15943554, 16174620, 16283540, 16384680, 16534056, 16576560, 16748784, 16909830, 17522505, 17645040, 17715060, 17911894, 18023148, 18600813, 18648630, 18690672, 18842382, 19115460, 19191315, 19325520, 19409544, 19540248, 20025720, 20291796, 20470736, 20667570, 20935980, 21027006, 21258072, 21312720, 21566160, 21982779, 22528935, 22546440, 22938552, 23029578, 23363340, 23620080, 24030864, 24261930, 24425310, 24801084, 24864840, 25123176, 25364745, 25487280, 25588420, 26572590, 26867841, 27055728, 27556760, 27727920, 27914640, 28036008, 28673190, 28988280, 29310372, 29837808, 30038580, 30706104, 31001355, 31151120, 31403970, 31540509, 31887108, 32349240, 32567080, 32769360, 33068112, 33819660, 34544367, 35045010, 35430120, 35823788, 36046296, 36637965, 37201626, 37297260, 37684764, 38230920, 38382630, 38819088, 39080496, 39858885, 40051440, 40583592, 41335140, 41871960, 42054012, 42516144, 43965558, 44779735, 45057870, 45092880, 45877104, 46059156, 46726680, 47105955, 48523860, 48850620, 49602168, 49729680, 50246352, 50729490, 51176840, 52567515, 53145180, 53735682, 55113520, 55802439, 56072016, 57346380, 57573945, 57976560, 58620744, 60077160, 61412208, 62002710, 62807940, 63081018, 63774216, 64698480, 65134160, 65948337, 67639320, 69088734, 70090020, 70860240, 71647576, 72092592, 73275930, 74403252, 74594520, 75369528, 76461840, 76765260, 79717770, 80603523, 81167184, 82670280, 83743920, 84108024, 87931116, 89559470, 90115740, 92118312, 93004065, 93453360, 94211910, 97047720, 97701240, 99204336, 101458980, 102353680, 103633101, 105135030, 106290360, 107471364, 109913895, 111604878, 114692760, 115147890, 117241488, 120154320, 124005420, 125615880, 126162036, 127548432, 131896674, 134339205, 135278640, 138177468, 140180040, 143295152, 146551860, 148806504, 149189040, 150739056, 153530520, 157702545, 159435540, 161207046, 165340560, 168216048, 172721835, 175862232, 179118940, 180231480, 184236624, 186008130, 188423820, 194095440, 195402480, 202917960, 207266202, 210270060, 212580720, 214942728, 219827790, 223209756, 229385520, 230295780, 241810569, 248010840, 251231760, 252324072, 263793348, 268678410, 276354936, 279012195, 280360080, 293103720, 297613008, 307061040, 315405090, 318871080, 322414092, 329741685, 345443670, 351724464, 358237880, 360462960, 372016260, 376847640, 403017615, 405835920, 414532404, 420540120, 429885456, 439655580, 446419512, 460591560, 483621138, 496021680, 504648144, 518165505, 527586696, 537356820, 552709872, 558024390, 586207440, 630810180, 637742160, 644828184, 659483370, 690887340, 716475760, 725431707, 744032520, 753695280, 806035230, 829064808, 841080240, 879311160, 892839024, 921183120, 967242276, 1036331010, 1055173392, 1074713640, 1116048780, 1209052845, 1261620360, 1289656368, 1318966740, 1381774680, 1450863414, 1488065040, 1612070460, 1658129616, 1758622320, 1934484552, 2072662020, 2149427280, 2232097560, 2418105690, 2523240720, 2637933480, 2763549360, 2901726828, 3224140920, 3627158535, 3868969104, 4145324040, 4464195120, 4836211380, 5275866960, 5803453656, 6448281840, 7254317070, 8290648080, 9672422760, 11606907312, 14508634140, 19344845520, 29017268280, 58034536560]

約数ペア:

[(1, 58034536560), (2, 29017268280), (3, 19344845520), (4, 14508634140), (5, 11606907312), (6, 9672422760), (7, 8290648080), (8, 7254317070), (9, 6448281840), (10, 5803453656), (11, 5275866960), (12, 4836211380), (13, 4464195120), (14, 4145324040), (15, 3868969104), (16, 3627158535), (18, 3224140920), (20, 2901726828), (21, 2763549360), (22, 2637933480), (23, 2523240720), (24, 2418105690), (26, 2232097560), (27, 2149427280), (28, 2072662020), (30, 1934484552), (33, 1758622320), (35, 1658129616), (36, 1612070460), (39, 1488065040), (40, 1450863414), (42, 1381774680), (44, 1318966740), (45, 1289656368), (46, 1261620360), (48, 1209052845), (52, 1116048780), (54, 1074713640), (55, 1055173392), (56, 1036331010), (60, 967242276), (63, 921183120), (65, 892839024), (66, 879311160), (69, 841080240), (70, 829064808), (72, 806035230), (77, 753695280), (78, 744032520), (80, 725431707), (81, 716475760), (84, 690887340), (88, 659483370), (90, 644828184), (91, 637742160), (92, 630810180), (99, 586207440), (104, 558024390), (105, 552709872), (108, 537356820), (110, 527586696), (112, 518165505), (115, 504648144), (117, 496021680), (120, 483621138), (126, 460591560), (130, 446419512), (132, 439655580), (135, 429885456), (138, 420540120), (140, 414532404), (143, 405835920), (144, 403017615), (154, 376847640), (156, 372016260), (161, 360462960), (162, 358237880), (165, 351724464), (168, 345443670), (176, 329741685), (180, 322414092), (182, 318871080), (184, 315405090), (189, 307061040), (195, 297613008), (198, 293103720), (207, 280360080), (208, 279012195), (210, 276354936), (216, 268678410), (220, 263793348), (230, 252324072), (231, 251231760), (234, 248010840), (240, 241810569), (252, 230295780), (253, 229385520), (260, 223209756), (264, 219827790), (270, 214942728), (273, 212580720), (276, 210270060), (280, 207266202), (286, 202917960), (297, 195402480), (299, 194095440), (308, 188423820), (312, 186008130), (315, 184236624), (322, 180231480), (324, 179118940), (330, 175862232), (336, 172721835), (345, 168216048), (351, 165340560), (360, 161207046), (364, 159435540), (368, 157702545), (378, 153530520), (385, 150739056), (389, 149189040), (390, 148806504), (396, 146551860), (405, 143295152), (414, 140180040), (420, 138177468), (429, 135278640), (432, 134339205), (440, 131896674), (455, 127548432), (460, 126162036), (462, 125615880), (468, 124005420), (483, 120154320), (495, 117241488), (504, 115147890), (506, 114692760), (520, 111604878), (528, 109913895), (540, 107471364), (546, 106290360), (552, 105135030), (560, 103633101), (567, 102353680), (572, 101458980), (585, 99204336), (594, 97701240), (598, 97047720), (616, 94211910), (621, 93453360), (624, 93004065), (630, 92118312), (644, 90115740), (648, 89559470), (660, 87931116), (690, 84108024), (693, 83743920), (702, 82670280), (715, 81167184), (720, 80603523), (728, 79717770), (756, 76765260), (759, 76461840), (770, 75369528), (778, 74594520), (780, 74403252), (792, 73275930), (805, 72092592), (810, 71647576), (819, 70860240), (828, 70090020), (840, 69088734), (858, 67639320), (880, 65948337), (891, 65134160), (897, 64698480), (910, 63774216), (920, 63081018), (924, 62807940), (936, 62002710), (945, 61412208), (966, 60077160), (990, 58620744), (1001, 57976560), (1008, 57573945), (1012, 57346380), (1035, 56072016), (1040, 55802439), (1053, 55113520), (1080, 53735682), (1092, 53145180), (1104, 52567515), (1134, 51176840), (1144, 50729490), (1155, 50246352), (1167, 49729680), (1170, 49602168), (1188, 48850620), (1196, 48523860), (1232, 47105955), (1242, 46726680), (1260, 46059156), (1265, 45877104), (1287, 45092880), (1288, 45057870), (1296, 44779735), (1320, 43965558), (1365, 42516144), (1380, 42054012), (1386, 41871960), (1404, 41335140), (1430, 40583592), (1449, 40051440), (1456, 39858885), (1485, 39080496), (1495, 38819088), (1512, 38382630), (1518, 38230920), (1540, 37684764), (1556, 37297260), (1560, 37201626), (1584, 36637965), (1610, 36046296), (1620, 35823788), (1638, 35430120), (1656, 35045010), (1680, 34544367), (1716, 33819660), (1755, 33068112), (1771, 32769360), (1782, 32567080), (1794, 32349240), (1820, 31887108), (1840, 31540509), (1848, 31403970), (1863, 31151120), (1872, 31001355), (1890, 30706104), (1932, 30038580), (1945, 29837808), (1980, 29310372), (2002, 28988280), (2024, 28673190), (2070, 28036008), (2079, 27914640), (2093, 27727920), (2106, 27556760), (2145, 27055728), (2160, 26867841), (2184, 26572590), (2268, 25588420), (2277, 25487280), (2288, 25364745), (2310, 25123176), (2334, 24864840), (2340, 24801084), (2376, 24425310), (2392, 24261930), (2415, 24030864), (2457, 23620080), (2484, 23363340), (2520, 23029578), (2530, 22938552), (2574, 22546440), (2576, 22528935), (2640, 21982779), (2691, 21566160), (2723, 21312720), (2730, 21258072), (2760, 21027006), (2772, 20935980), (2808, 20667570), (2835, 20470736), (2860, 20291796), (2898, 20025720), (2970, 19540248), (2990, 19409544), (3003, 19325520), (3024, 19191315), (3036, 19115460), (3080, 18842382), (3105, 18690672), (3112, 18648630), (3120, 18600813), (3220, 18023148), (3240, 17911894), (3276, 17715060), (3289, 17645040), (3312, 17522505), (3432, 16909830), (3465, 16748784), (3501, 16576560), (3510, 16534056), (3542, 16384680), (3564, 16283540), (3588, 16174620), (3640, 15943554), (3696, 15701985), (3726, 15575560), (3780, 15353052), (3795, 15292368), (3861, 15030960), (3864, 15019290), (3890, 14918904), (3960, 14655186), (4004, 14494140), (4048, 14336595), (4095, 14172048), (4140, 14018004), (4158, 13957320), (4186, 13863960), (4212, 13778380), (4279, 13562640), (4290, 13527864), (4347, 13350480), (4368, 13286295), (4455, 13026832), (4485, 12939696), (4536, 12794210), (4554, 12743640), (4620, 12561588), (4668, 12432420), (4680, 12400542), (4752, 12212655), (4784, 12130965), (4830, 12015432), (4914, 11810040), (4968, 11681670), (5005, 11595312), (5040, 11514789), (5057, 11476080), (5060, 11469276), (5148, 11273220), (5265, 11022704), (5313, 10923120), (5382, 10783080), (5446, 10656360), (5460, 10629036), (5520, 10513503), (5544, 10467990), (5616, 10333785), (5670, 10235368), (5720, 10145898), (5796, 10012860), (5835, 9945936), (5940, 9770124), (5980, 9704772), (6006, 9662760), (6072, 9557730), (6160, 9421191), (6210, 9345336), (6224, 9324315), (6237, 9304880), (6279, 9242640), (6435, 9018576), (6440, 9011574), (6480, 8955947), (6552, 8857530), (6578, 8822520), (6831, 8495760), (6864, 8454915), (6930, 8374392), (7002, 8288280), (7020, 8267028), (7084, 8192340), (7128, 8141770), (7176, 8087310), (7245, 8010288), (7280, 7971777), (7371, 7873360), (7452, 7787780), (7560, 7676526), (7590, 7646184), (7722, 7515480), (7728, 7509645), (7780, 7459452), (7920, 7327593), (8008, 7247070), (8073, 7188720), (8169, 7104240), (8190, 7086024), (8280, 7009002), (8316, 6978660), (8372, 6931980), (8424, 6889190), (8558, 6781320), (8580, 6763932), (8694, 6675240), (8855, 6553872), (8910, 6513416), (8947, 6486480), (8970, 6469848), (9009, 6441840), (9072, 6397105), (9108, 6371820), (9240, 6280794), (9315, 6230224), (9336, 6216210), (9360, 6200271), (9660, 6007716), (9828, 5905020), (9867, 5881680), (9936, 5840835), (10010, 5797656), (10114, 5738040), (10120, 5734638), (10296, 5636610), (10395, 5582928), (10465, 5545584), (10503, 5525520), (10530, 5511352), (10626, 5461560), (10764, 5391540), (10892, 5328180), (10920, 5314518), (11088, 5233995), (11340, 5117684), (11385, 5097456), (11440, 5072949), (11583, 5010320), (11592, 5006430), (11670, 4972968), (11880, 4885062), (11960, 4852386), (12012, 4831380), (12144, 4778865), (12285, 4724016), (12420, 4672668), (12474, 4652440), (12558, 4621320), (12837, 4520880), (12870, 4509288), (12880, 4505787), (13041, 4450160), (13104, 4428765), (13156, 4411260), (13455, 4313232), (13615, 4262544), (13662, 4247880), (13860, 4187196), (14004, 4144140), (14040, 4133514), (14168, 4096170), (14256, 4070885), (14352, 4043655), (14490, 4005144), (14742, 3936680), (14904, 3893890), (15015, 3865104), (15120, 3838263), (15171, 3825360), (15180, 3823092), (15444, 3757740), (15560, 3729726), (15939, 3641040), (16016, 3623535), (16146, 3594360), (16338, 3552120), (16380, 3543012), (16445, 3529008), (16560, 3504501), (16632, 3489330), (16744, 3465990), (16848, 3444595), (17116, 3390660), (17160, 3381966), (17388, 3337620), (17505, 3315312), (17710, 3276936), (17820, 3256708), (17894, 3243240), (17940, 3234924), (18018, 3220920), (18216, 3185910), (18480, 3140397), (18630, 3115112), (18672, 3108105), (18837, 3080880), (19305, 3006192), (19320, 3003858), (19656, 2952510), (19734, 2940840), (20020, 2898828), (20228, 2869020), (20240, 2867319), (20493, 2831920), (20592, 2818305), (20790, 2791464), (20930, 2772792), (21006, 2762760), (21060, 2755676), (21252, 2730780), (21395, 2712528), (21528, 2695770), (21735, 2670096), (21784, 2664090), (21840, 2657259), (22680, 2558842), (22770, 2548728), (23023, 2520720), (23166, 2505160), (23184, 2503215), (23340, 2486484), (23760, 2442531), (23920, 2426193), (24024, 2415690), (24219, 2396240), (24507, 2368080), (24570, 2362008), (24840, 2336334), (24948, 2326220), (25116, 2310660), (25285, 2295216), (25674, 2260440), (25740, 2254644), (26082, 2225080), (26312, 2205630), (26565, 2184624), (26841, 2162160), (26910, 2156616), (27027, 2147280), (27230, 2131272), (27324, 2123940), (27720, 2093598), (28008, 2072070), (28080, 2066757), (28336, 2048085), (28980, 2002572), (29484, 1968340), (29601, 1960560), (29808, 1946945), (29953, 1937520), (30030, 1932552), (30342, 1912680), (30360, 1911546), (30888, 1878870), (31120, 1864863), (31185, 1860976), (31395, 1848528), (31509, 1841840), (31878, 1820520), (32292, 1797180), (32676, 1776060), (32760, 1771506), (32890, 1764504), (33264, 1744665), (33488, 1732995), (34155, 1699152), (34232, 1695330), (34320, 1690983), (34776, 1668810), (35010, 1657656), (35399, 1639440), (35420, 1638468), (35640, 1628354), (35788, 1621620), (35880, 1617462), (36036, 1610460), (36432, 1592955), (36855, 1574672), (37260, 1557556), (37674, 1540440), (38511, 1506960), (38610, 1503096), (38640, 1501929), (39312, 1476255), (39468, 1470420), (40040, 1449414), (40365, 1437744), (40456, 1434510), (40845, 1420848), (40986, 1415960), (41580, 1395732), (41860, 1386396), (42012, 1381380), (42120, 1377838), (42504, 1365390), (42790, 1356264), (43056, 1347885), (43470, 1335048), (43568, 1332045), (44735, 1297296), (45045, 1288368), (45360, 1279421), (45513, 1275120), (45540, 1274364), (46046, 1260360), (46332, 1252580), (46680, 1243242), (47817, 1213680), (48048, 1207845), (48438, 1198120), (49014, 1184040), (49140, 1181004), (49335, 1176336), (49680, 1168167), (49896, 1163110), (50232, 1155330), (50570, 1147608), (51348, 1130220), (51480, 1127322), (52164, 1112540), (52515, 1105104), (52624, 1102815), (53130, 1092312), (53682, 1081080), (53820, 1078308), (54054, 1073640), (54460, 1065636), (54648, 1061970), (55440, 1046799), (55627, 1043280), (56016, 1036035), (56511, 1026960), (57915, 1002064), (57960, 1001286), (58968, 984170), (59202, 980280), (59906, 968760), (60060, 966276), (60684, 956340), (60720, 955773), (61776, 939435), (62370, 930488), (62629, 926640), (62790, 924264), (63018, 920920), (63756, 910260), (64185, 904176), (64584, 898590), (65205, 890032), (65352, 888030), (65520, 885753), (65780, 882252), (68310, 849576), (68464, 847665), (69069, 840240), (69552, 834405), (70020, 828828), (70798, 819720), (70840, 819234), (71280, 814177), (71576, 810810), (71760, 808731), (72072, 805230), (73521, 789360), (73710, 787336), (74520, 778778), (75348, 770220), (75855, 765072), (77022, 753480), (77220, 751548), (78936, 735210), (79695, 728208), (80080, 724707), (80523, 720720), (80730, 718872), (80912, 717255), (81081, 715760), (81690, 710424), (81972, 707980), (83160, 697866), (83720, 693198), (84024, 690690), (84240, 688919), (85008, 682695), (85580, 678132), (86940, 667524), (88803, 653520), (89470, 648648), (89859, 645840), (90090, 644184), (91026, 637560), (91080, 637182), (92092, 630180), (92664, 626290), (93360, 621621), (94185, 616176), (95634, 606840), (96876, 599060), (98028, 592020), (98280, 590502), (98417, 589680), (98670, 588168), (99792, 581555), (100464, 577665), (101140, 573804), (102465, 566384), (102696, 565110), (102960, 563661), (104328, 556270), (105030, 552552), (106197, 546480), (106260, 546156), (107364, 540540), (107640, 539154), (108108, 536820), (108920, 532818), (109296, 530985), (111254, 521640), (113022, 513480), (115115, 504144), (115533, 502320), (115830, 501032), (115920, 500643), (116311, 498960), (117936, 492085), (118404, 490140), (119812, 484380), (120120, 483138), (121095, 479248), (121368, 478170), (122535, 473616), (124740, 465244), (125258, 463320), (125580, 462132), (126036, 460460), (127512, 455130), (128370, 452088), (129168, 449295), (130410, 445016), (130704, 444015), (131560, 441126), (134205, 432432), (135135, 429456), (136539, 425040), (136620, 424788), (138138, 420120), (140040, 414414), (141596, 409860), (141680, 409617), (143152, 405405), (143451, 404560), (144144, 402615), (147042, 394680), (147420, 393668), (148005, 392112), (149040, 389389), (149765, 387504), (150696, 385110), (151710, 382536), (154044, 376740), (154440, 375774), (157545, 368368), (157872, 367605), (159390, 364104), (161046, 360360), (161460, 359436), (162162, 357880), (163380, 355212), (163944, 353990), (166320, 348933), (166881, 347760), (167440, 346599), (168048, 345345), (169533, 342320), (171160, 339066), (173880, 333762), (176995, 327888), (177606, 326760), (178940, 324324), (179718, 322920), (180180, 322092), (182052, 318780), (182160, 318591), (184184, 315090), (185328, 313145), (187887, 308880), (188370, 308088), (191268, 303420), (192555, 301392), (193752, 299530), (196056, 296010), (196560, 295251), (196834, 294840), (197340, 294084), (202280, 286902), (204930, 283192), (205392, 282555), (207207, 280080), (208656, 278135), (210060, 276276), (212394, 273240), (212520, 273078), (214728, 270270), (215280, 269577), (216216, 268410), (217840, 266409), (220563, 263120), (222508, 260820), (226044, 256740), (227565, 255024), (230230, 252072), (231066, 251160), (231660, 250516), (232622, 249480), (236808, 245070), (239085, 242736), (239624, 242190), (240240, 241569)]