22229166960

素因数分解:

$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{149}}^1$

素因数の和:228

約数の個数: 1600

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

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

約数列:

[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, 149, 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, 298, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 360, 364, 368, 378, 385, 390, 396, 405, 414, 420, 429, 432, 440, 447, 455, 460, 462, 468, 483, 495, 504, 506, 520, 528, 540, 546, 552, 560, 567, 572, 585, 594, 596, 598, 616, 621, 624, 630, 644, 648, 660, 690, 693, 702, 715, 720, 728, 745, 756, 759, 770, 780, 792, 805, 810, 819, 828, 840, 858, 880, 891, 894, 897, 910, 920, 924, 936, 945, 966, 990, 1001, 1008, 1012, 1035, 1040, 1043, 1053, 1080, 1092, 1104, 1134, 1144, 1155, 1170, 1188, 1192, 1196, 1232, 1242, 1260, 1265, 1287, 1288, 1296, 1320, 1341, 1365, 1380, 1386, 1404, 1430, 1449, 1456, 1485, 1490, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1620, 1638, 1639, 1656, 1680, 1716, 1755, 1771, 1782, 1788, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1932, 1937, 1980, 2002, 2024, 2070, 2079, 2086, 2093, 2106, 2145, 2160, 2184, 2235, 2268, 2277, 2288, 2310, 2340, 2376, 2384, 2392, 2415, 2457, 2484, 2520, 2530, 2574, 2576, 2640, 2682, 2691, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2970, 2980, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3129, 3220, 3240, 3276, 3278, 3289, 3312, 3427, 3432, 3465, 3510, 3542, 3564, 3576, 3588, 3640, 3696, 3726, 3780, 3795, 3861, 3864, 3874, 3960, 4004, 4023, 4048, 4095, 4140, 4158, 4172, 4186, 4212, 4290, 4347, 4368, 4455, 4470, 4485, 4536, 4554, 4620, 4680, 4752, 4784, 4830, 4914, 4917, 4968, 5005, 5040, 5060, 5148, 5215, 5265, 5313, 5364, 5382, 5460, 5520, 5544, 5616, 5670, 5720, 5796, 5811, 5940, 5960, 5980, 6006, 6072, 6160, 6210, 6237, 6258, 6279, 6435, 6440, 6480, 6552, 6556, 6578, 6705, 6831, 6854, 6864, 6930, 7020, 7084, 7128, 7152, 7176, 7245, 7280, 7371, 7452, 7560, 7590, 7722, 7728, 7748, 7920, 8008, 8046, 8073, 8190, 8195, 8280, 8316, 8344, 8372, 8424, 8580, 8694, 8855, 8910, 8940, 8970, 9009, 9072, 9108, 9240, 9315, 9360, 9387, 9660, 9685, 9828, 9834, 9867, 9936, 10010, 10120, 10281, 10296, 10395, 10430, 10465, 10530, 10626, 10728, 10764, 10920, 11088, 11340, 11385, 11440, 11473, 11583, 11592, 11622, 11880, 11920, 11960, 12012, 12069, 12144, 12285, 12420, 12474, 12516, 12558, 12870, 12880, 13041, 13104, 13112, 13156, 13410, 13455, 13559, 13662, 13708, 13860, 14040, 14168, 14256, 14352, 14490, 14742, 14751, 14904, 15015, 15120, 15180, 15444, 15496, 15645, 15939, 16016, 16092, 16146, 16380, 16390, 16445, 16560, 16632, 16688, 16744, 16848, 17135, 17160, 17388, 17433, 17710, 17820, 17880, 17940, 18018, 18216, 18480, 18630, 18774, 18837, 19305, 19320, 19370, 19656, 19668, 19734, 20020, 20115, 20240, 20493, 20562, 20592, 20790, 20860, 20930, 21060, 21252, 21307, 21456, 21528, 21735, 21840, 22680, 22770, 22946, 23023, 23166, 23184, 23244, 23760, 23920, 23989, 24024, 24138, 24219, 24570, 24585, 24840, 24948, 25032, 25116, 25740, 26082, 26224, 26312, 26565, 26820, 26910, 27027, 27118, 27324, 27416, 27720, 28080, 28161, 28336, 28980, 29055, 29484, 29502, 29601, 29808, 30030, 30360, 30843, 30888, 30992, 31185, 31290, 31395, 31878, 32184, 32292, 32760, 32780, 32890, 33264, 33488, 34155, 34270, 34320, 34419, 34776, 34866, 35420, 35640, 35760, 35880, 36036, 36432, 36855, 37260, 37548, 37674, 37697, 38610, 38640, 38740, 39312, 39336, 39468, 40040, 40230, 40365, 40677, 40986, 41124, 41580, 41720, 41860, 42120, 42504, 42614, 43056, 43470, 44253, 44551, 45045, 45360, 45540, 45892, 46046, 46332, 46488, 46935, 47817, 47978, 48048, 48276, 48438, 49140, 49170, 49335, 49680, 49896, 50064, 50232, 51405, 51480, 52164, 52299, 52624, 53130, 53640, 53820, 54054, 54236, 54648, 54832, 55440, 56322, 56511, 57365, 57915, 57960, 58110, 58968, 59004, 59202, 60060, 60345, 60720, 61686, 61776, 62370, 62580, 62790, 63756, 63921, 64368, 64584, 65205, 65520, 65560, 65780, 67795, 68310, 68540, 68838, 69069, 69552, 69732, 70840, 71280, 71760, 71967, 72072, 73710, 73755, 74520, 75096, 75348, 75394, 77220, 77480, 78672, 78936, 79695, 80080, 80460, 80730, 81081, 81354, 81972, 82248, 83160, 83440, 83720, 84240, 84483, 85008, 85228, 86940, 87165, 88506, 88803, 89102, 90090, 91080, 91784, 92092, 92529, 92664, 92976, 93870, 94185, 95634, 95956, 96552, 96876, 98280, 98340, 98670, 99792, 100464, 102465, 102810, 102960, 103257, 104328, 104598, 106260, 106535, 107280, 107640, 108108, 108472, 109296, 112644, 113022, 113091, 114730, 115115, 115830, 115920, 116220, 117936, 118008, 118404, 119945, 120120, 120690, 121095, 122031, 123372, 124740, 125160, 125580, 127512, 127842, 129168, 130410, 131120, 131560, 132759, 133653, 135135, 135590, 136620, 137080, 137676, 138138, 139464, 140805, 141680, 143451, 143934, 144144, 147420, 147510, 148005, 149040, 149149, 150192, 150696, 150788, 154215, 154440, 154960, 156897, 157872, 159390, 160920, 161460, 162162, 162708, 163944, 164496, 166320, 167440, 168966, 169533, 170456, 172095, 173880, 174330, 177012, 177606, 178204, 180180, 182160, 183568, 184184, 185058, 185328, 187740, 188370, 188485, 191268, 191763, 191912, 193104, 193752, 196560, 196680, 197340, 203385, 204930, 205620, 206514, 207207, 208656, 209196, 212520, 213070, 215280, 215901, 216216, 216944, 221265, 222755, 225288, 226044, 226182, 229460, 230230, 231660, 232440, 236016, 236808, 239085, 239890, 240240, 241380, 242190, 244062, 246744, 249480, 250320, 251160, 255024, 255684, 260820, 261495, 263120, 263879, 265518, 266409, 267306, 270270, 271180, 273240, 274160, 275352, 276276, 277587, 278928, 281610, 282555, 286902, 287868, 294840, 295020, 296010, 298298, 301392, 301576, 308430, 308880, 309771, 311857, 313794, 318780, 319605, 321840, 322920, 324324, 325416, 327888, 337932, 339066, 339273, 340912, 344190, 345345, 347760, 348660, 354024, 355212, 356408, 359835, 360360, 366093, 368368, 370116, 375480, 376740, 376970, 382536, 383526, 383824, 387504, 393360, 394680, 400959, 405405, 406770, 409860, 411240, 413028, 414414, 418392, 422415, 425040, 426140, 431802, 432432, 442530, 444015, 445510, 447447, 450576, 452088, 452364, 458920, 460460, 462645, 463320, 464880, 473616, 478170, 479780, 482760, 484380, 488124, 490061, 493488, 498960, 502320, 511368, 516285, 521640, 522990, 527758, 531036, 532818, 534612, 540540, 542360, 546480, 550704, 552552, 555174, 563220, 565110, 565455, 573804, 575289, 575736, 589680, 590040, 592020, 596596, 603152, 610155, 616860, 619542, 621621, 623714, 627588, 637560, 639210, 645840, 647703, 648648, 650832, 663795, 668265, 675864, 678132, 678546, 688380, 690690, 697320, 708048, 710424, 712816, 717255, 719670, 720720, 732186, 740232, 745745, 750960, 753480, 753940, 765072, 767052, 784485, 789360, 791637, 801918, 810810, 813540, 819720, 822480, 826056, 828828, 836784, 844830, 847665, 852280, 863604, 885060, 888030, 891020, 894894, 904176, 904728, 917840, 920920, 925290, 926640, 929313, 935571, 956340, 958815, 959560, 965520, 968760, 976248, 980122, 1017819, 1022736, 1032570, 1036035, 1043280, 1045980, 1055516, 1062072, 1065636, 1069224, 1079505, 1081080, 1084720, 1098279, 1105104, 1110348, 1126440, 1130220, 1130910, 1147608, 1150578, 1151472, 1180080, 1184040, 1193192, 1202877, 1220310, 1233720, 1239084, 1243242, 1247428, 1255176, 1275120, 1278420, 1295406, 1297296, 1319395, 1327590, 1332045, 1336530, 1342341, 1351728, 1356264, 1357092, 1376760, 1381380, 1387935, 1394640, 1420848, 1434510, 1439340, 1464372, 1470183, 1480464, 1491490, 1506960, 1507880, 1534104, 1548855, 1559285, 1568970, 1583274, 1603836, 1621620, 1627080, 1639440, 1652112, 1657656, 1689660, 1695330, 1696365, 1704560, 1725867, 1727208, 1770120, 1776060, 1782040, 1789788, 1809456, 1830465, 1841840, 1850580, 1858626, 1864863, 1871142, 1912680, 1917630, 1919120, 1937520, 1943109, 1952496, 1960244, 2004795, 2035638, 2065140, 2072070, 2091960, 2111032, 2124144, 2131272, 2138448, 2159010, 2162160, 2196558, 2220696, 2237235, 2252880, 2260440, 2261820, 2295216, 2301156, 2368080, 2374911, 2386384, 2405754, 2440620, 2450305, 2467440, 2478168, 2486484, 2494856, 2510352, 2556840, 2590812, 2638790, 2655180, 2664090, 2673060, 2684682, 2712528, 2714184, 2753520, 2762760, 2775870, 2806713, 2869020, 2876445, 2878680, 2928744, 2940366, 2982980, 3015760, 3053457, 3068208, 3097710, 3108105, 3118570, 3137940, 3166548, 3207672, 3238515, 3243240, 3254160, 3315312, 3379320, 3390660, 3392730, 3430427, 3451734, 3454416, 3540240, 3552120, 3564080, 3579576, 3608631, 3660930, 3701160, 3717252, 3729726, 3742284, 3825360, 3835260, 3886218, 3920488, 3958185, 4009590, 4027023, 4071276, 4130280, 4144140, 4183920, 4222064, 4262544, 4318020, 4393116, 4410549, 4441392, 4474470, 4520880, 4523640, 4602312, 4646565, 4677855, 4749822, 4811508, 4881240, 4900610, 4956336, 4972968, 4989712, 5089095, 5113680, 5181624, 5277580, 5310360, 5328180, 5346120, 5369364, 5428368, 5491395, 5525520, 5551740, 5613426, 5738040, 5752890, 5757360, 5857488, 5880732, 5965960, 6014385, 6106914, 6195420, 6216210, 6237140, 6275880, 6333096, 6415344, 6477030, 6486480, 6711705, 6758640, 6781320, 6785460, 6860854, 6903468, 7104240, 7124733, 7159152, 7217262, 7321860, 7350915, 7402320, 7434504, 7459452, 7484568, 7670520, 7772436, 7840976, 7916370, 8019180, 8054046, 8142552, 8260560, 8288280, 8420139, 8629335, 8636040, 8786232, 8821098, 8948940, 9047280, 9204624, 9293130, 9324315, 9355710, 9499644, 9623016, 9715545, 9762480, 9801220, 9945936, 10178190, 10291281, 10363248, 10555160, 10620720, 10656360, 10692240, 10738728, 10982790, 11103480, 11226852, 11476080, 11505780, 11761464, 11874555, 11931920, 12028770, 12081069, 12213828, 12390840, 12432420, 12474280, 12551760, 12666192, 12954060, 13231647, 13423410, 13562640, 13570920, 13721708, 13806936, 14033565, 14249466, 14434524, 14643720, 14701830, 14869008, 14918904, 14969136, 15267285, 15341040, 15544872, 15832740, 16038360, 16108092, 16285104, 16576560, 16840278, 17152135, 17258670, 17272080, 17572464, 17642196, 17897880, 18043155, 18586260, 18648630, 18711420, 18999288, 19246032, 19431090, 19602440, 20135115, 20356380, 20582562, 21110320, 21312720, 21374199, 21477456, 21965580, 22052745, 22206960, 22453704, 23011560, 23522928, 23749110, 24057540, 24162138, 24427656, 24781680, 24864840, 24948560, 25260417, 25908120, 26463294, 26846820, 27141840, 27443416, 27613872, 28067130, 28498932, 28869048, 29287440, 29403660, 29837808, 30534570, 30873843, 31089744, 31665480, 32076720, 32216184, 33680556, 34304270, 34517340, 35284392, 35623665, 35795760, 36086310, 37172520, 37297260, 37422840, 37998576, 38862180, 39204880, 39694941, 40270230, 40712760, 41165124, 42100695, 42748398, 43931160, 44105490, 44907408, 46023120, 47498220, 48115080, 48324276, 48855312, 49729680, 50520834, 51456405, 51816240, 52926588, 53693640, 54886832, 56134260, 56997864, 57738096, 58807320, 60405345, 61069140, 61747686, 63330960, 64432368, 66158235, 67361112, 68608540, 69034680, 70568784, 71247330, 72172620, 74345040, 74594520, 74845680, 77724360, 79389882, 80540460, 81425520, 82330248, 84201390, 85496796, 87862320, 88210980, 92621529, 94996440, 96230160, 96648552, 101041668, 102912810, 105853176, 106870995, 107387280, 112268520, 113995728, 117614640, 120810690, 122138280, 123495372, 126302085, 132316470, 134722224, 137217080, 138069360, 142494660, 144345240, 149189040, 154369215, 155448720, 158779764, 161080920, 164660496, 168402780, 170993592, 176421960, 185243058, 189992880, 193297104, 198474705, 202083336, 205825620, 211706352, 213741990, 224537040, 241621380, 244276560, 246990744, 252604170, 264632940, 274434160, 277864587, 284989320, 288690480, 308738430, 317559528, 322161840, 336805560, 341987184, 352843920, 370486116, 396949410, 404166672, 411651240, 427483980, 463107645, 483242760, 493981488, 505208340, 529265880, 555729174, 569978640, 617476860, 635119056, 673611120, 740972232, 793898820, 823302480, 854967960, 926215290, 966485520, 1010416680, 1058531760, 1111458348, 1234953720, 1389322935, 1481944464, 1587797640, 1709935920, 1852430580, 2020833360, 2222916696, 2469907440, 2778645870, 3175595280, 3704861160, 4445833392, 5557291740, 7409722320, 11114583480, 22229166960]

約数ペア:

[(1, 22229166960), (2, 11114583480), (3, 7409722320), (4, 5557291740), (5, 4445833392), (6, 3704861160), (7, 3175595280), (8, 2778645870), (9, 2469907440), (10, 2222916696), (11, 2020833360), (12, 1852430580), (13, 1709935920), (14, 1587797640), (15, 1481944464), (16, 1389322935), (18, 1234953720), (20, 1111458348), (21, 1058531760), (22, 1010416680), (23, 966485520), (24, 926215290), (26, 854967960), (27, 823302480), (28, 793898820), (30, 740972232), (33, 673611120), (35, 635119056), (36, 617476860), (39, 569978640), (40, 555729174), (42, 529265880), (44, 505208340), (45, 493981488), (46, 483242760), (48, 463107645), (52, 427483980), (54, 411651240), (55, 404166672), (56, 396949410), (60, 370486116), (63, 352843920), (65, 341987184), (66, 336805560), (69, 322161840), (70, 317559528), (72, 308738430), (77, 288690480), (78, 284989320), (80, 277864587), (81, 274434160), (84, 264632940), (88, 252604170), (90, 246990744), (91, 244276560), (92, 241621380), (99, 224537040), (104, 213741990), (105, 211706352), (108, 205825620), (110, 202083336), (112, 198474705), (115, 193297104), (117, 189992880), (120, 185243058), (126, 176421960), (130, 170993592), (132, 168402780), (135, 164660496), (138, 161080920), (140, 158779764), (143, 155448720), (144, 154369215), (149, 149189040), (154, 144345240), (156, 142494660), (161, 138069360), (162, 137217080), (165, 134722224), (168, 132316470), (176, 126302085), (180, 123495372), (182, 122138280), (184, 120810690), (189, 117614640), (195, 113995728), (198, 112268520), (207, 107387280), (208, 106870995), (210, 105853176), (216, 102912810), (220, 101041668), (230, 96648552), (231, 96230160), (234, 94996440), (240, 92621529), (252, 88210980), (253, 87862320), (260, 85496796), (264, 84201390), (270, 82330248), (273, 81425520), (276, 80540460), (280, 79389882), (286, 77724360), (297, 74845680), (298, 74594520), (299, 74345040), (308, 72172620), (312, 71247330), (315, 70568784), (322, 69034680), (324, 68608540), (330, 67361112), (336, 66158235), (345, 64432368), (351, 63330960), (360, 61747686), (364, 61069140), (368, 60405345), (378, 58807320), (385, 57738096), (390, 56997864), (396, 56134260), (405, 54886832), (414, 53693640), (420, 52926588), (429, 51816240), (432, 51456405), (440, 50520834), (447, 49729680), (455, 48855312), (460, 48324276), (462, 48115080), (468, 47498220), (483, 46023120), (495, 44907408), (504, 44105490), (506, 43931160), (520, 42748398), (528, 42100695), (540, 41165124), (546, 40712760), (552, 40270230), (560, 39694941), (567, 39204880), (572, 38862180), (585, 37998576), (594, 37422840), (596, 37297260), (598, 37172520), (616, 36086310), (621, 35795760), (624, 35623665), (630, 35284392), (644, 34517340), (648, 34304270), (660, 33680556), (690, 32216184), (693, 32076720), (702, 31665480), (715, 31089744), (720, 30873843), (728, 30534570), (745, 29837808), (756, 29403660), (759, 29287440), (770, 28869048), (780, 28498932), (792, 28067130), (805, 27613872), (810, 27443416), (819, 27141840), (828, 26846820), (840, 26463294), (858, 25908120), (880, 25260417), (891, 24948560), (894, 24864840), (897, 24781680), (910, 24427656), (920, 24162138), (924, 24057540), (936, 23749110), (945, 23522928), (966, 23011560), (990, 22453704), (1001, 22206960), (1008, 22052745), (1012, 21965580), (1035, 21477456), (1040, 21374199), (1043, 21312720), (1053, 21110320), (1080, 20582562), (1092, 20356380), (1104, 20135115), (1134, 19602440), (1144, 19431090), (1155, 19246032), (1170, 18999288), (1188, 18711420), (1192, 18648630), (1196, 18586260), (1232, 18043155), (1242, 17897880), (1260, 17642196), (1265, 17572464), (1287, 17272080), (1288, 17258670), (1296, 17152135), (1320, 16840278), (1341, 16576560), (1365, 16285104), (1380, 16108092), (1386, 16038360), (1404, 15832740), (1430, 15544872), (1449, 15341040), (1456, 15267285), (1485, 14969136), (1490, 14918904), (1495, 14869008), (1512, 14701830), (1518, 14643720), (1540, 14434524), (1560, 14249466), (1584, 14033565), (1610, 13806936), (1620, 13721708), (1638, 13570920), (1639, 13562640), (1656, 13423410), (1680, 13231647), (1716, 12954060), (1755, 12666192), (1771, 12551760), (1782, 12474280), (1788, 12432420), (1794, 12390840), (1820, 12213828), (1840, 12081069), (1848, 12028770), (1863, 11931920), (1872, 11874555), (1890, 11761464), (1932, 11505780), (1937, 11476080), (1980, 11226852), (2002, 11103480), (2024, 10982790), (2070, 10738728), (2079, 10692240), (2086, 10656360), (2093, 10620720), (2106, 10555160), (2145, 10363248), (2160, 10291281), (2184, 10178190), (2235, 9945936), (2268, 9801220), (2277, 9762480), (2288, 9715545), (2310, 9623016), (2340, 9499644), (2376, 9355710), (2384, 9324315), (2392, 9293130), (2415, 9204624), (2457, 9047280), (2484, 8948940), (2520, 8821098), (2530, 8786232), (2574, 8636040), (2576, 8629335), (2640, 8420139), (2682, 8288280), (2691, 8260560), (2730, 8142552), (2760, 8054046), (2772, 8019180), (2808, 7916370), (2835, 7840976), (2860, 7772436), (2898, 7670520), (2970, 7484568), (2980, 7459452), (2990, 7434504), (3003, 7402320), (3024, 7350915), (3036, 7321860), (3080, 7217262), (3105, 7159152), (3120, 7124733), (3129, 7104240), (3220, 6903468), (3240, 6860854), (3276, 6785460), (3278, 6781320), (3289, 6758640), (3312, 6711705), (3427, 6486480), (3432, 6477030), (3465, 6415344), (3510, 6333096), (3542, 6275880), (3564, 6237140), (3576, 6216210), (3588, 6195420), (3640, 6106914), (3696, 6014385), (3726, 5965960), (3780, 5880732), (3795, 5857488), (3861, 5757360), (3864, 5752890), (3874, 5738040), (3960, 5613426), (4004, 5551740), (4023, 5525520), (4048, 5491395), (4095, 5428368), (4140, 5369364), (4158, 5346120), (4172, 5328180), (4186, 5310360), (4212, 5277580), (4290, 5181624), (4347, 5113680), (4368, 5089095), (4455, 4989712), (4470, 4972968), (4485, 4956336), (4536, 4900610), (4554, 4881240), (4620, 4811508), (4680, 4749822), (4752, 4677855), (4784, 4646565), (4830, 4602312), (4914, 4523640), (4917, 4520880), (4968, 4474470), (5005, 4441392), (5040, 4410549), (5060, 4393116), (5148, 4318020), (5215, 4262544), (5265, 4222064), (5313, 4183920), (5364, 4144140), (5382, 4130280), (5460, 4071276), (5520, 4027023), (5544, 4009590), (5616, 3958185), (5670, 3920488), (5720, 3886218), (5796, 3835260), (5811, 3825360), (5940, 3742284), (5960, 3729726), (5980, 3717252), (6006, 3701160), (6072, 3660930), (6160, 3608631), (6210, 3579576), (6237, 3564080), (6258, 3552120), (6279, 3540240), (6435, 3454416), (6440, 3451734), (6480, 3430427), (6552, 3392730), (6556, 3390660), (6578, 3379320), (6705, 3315312), (6831, 3254160), (6854, 3243240), (6864, 3238515), (6930, 3207672), (7020, 3166548), (7084, 3137940), (7128, 3118570), (7152, 3108105), (7176, 3097710), (7245, 3068208), (7280, 3053457), (7371, 3015760), (7452, 2982980), (7560, 2940366), (7590, 2928744), (7722, 2878680), (7728, 2876445), (7748, 2869020), (7920, 2806713), (8008, 2775870), (8046, 2762760), (8073, 2753520), (8190, 2714184), (8195, 2712528), (8280, 2684682), (8316, 2673060), (8344, 2664090), (8372, 2655180), (8424, 2638790), (8580, 2590812), (8694, 2556840), (8855, 2510352), (8910, 2494856), (8940, 2486484), (8970, 2478168), (9009, 2467440), (9072, 2450305), (9108, 2440620), (9240, 2405754), (9315, 2386384), (9360, 2374911), (9387, 2368080), (9660, 2301156), (9685, 2295216), (9828, 2261820), (9834, 2260440), (9867, 2252880), (9936, 2237235), (10010, 2220696), (10120, 2196558), (10281, 2162160), (10296, 2159010), (10395, 2138448), (10430, 2131272), (10465, 2124144), (10530, 2111032), (10626, 2091960), (10728, 2072070), (10764, 2065140), (10920, 2035638), (11088, 2004795), (11340, 1960244), (11385, 1952496), (11440, 1943109), (11473, 1937520), (11583, 1919120), (11592, 1917630), (11622, 1912680), (11880, 1871142), (11920, 1864863), (11960, 1858626), (12012, 1850580), (12069, 1841840), (12144, 1830465), (12285, 1809456), (12420, 1789788), (12474, 1782040), (12516, 1776060), (12558, 1770120), (12870, 1727208), (12880, 1725867), (13041, 1704560), (13104, 1696365), (13112, 1695330), (13156, 1689660), (13410, 1657656), (13455, 1652112), (13559, 1639440), (13662, 1627080), (13708, 1621620), (13860, 1603836), (14040, 1583274), (14168, 1568970), (14256, 1559285), (14352, 1548855), (14490, 1534104), (14742, 1507880), (14751, 1506960), (14904, 1491490), (15015, 1480464), (15120, 1470183), (15180, 1464372), (15444, 1439340), (15496, 1434510), (15645, 1420848), (15939, 1394640), (16016, 1387935), (16092, 1381380), (16146, 1376760), (16380, 1357092), (16390, 1356264), (16445, 1351728), (16560, 1342341), (16632, 1336530), (16688, 1332045), (16744, 1327590), (16848, 1319395), (17135, 1297296), (17160, 1295406), (17388, 1278420), (17433, 1275120), (17710, 1255176), (17820, 1247428), (17880, 1243242), (17940, 1239084), (18018, 1233720), (18216, 1220310), (18480, 1202877), (18630, 1193192), (18774, 1184040), (18837, 1180080), (19305, 1151472), (19320, 1150578), (19370, 1147608), (19656, 1130910), (19668, 1130220), (19734, 1126440), (20020, 1110348), (20115, 1105104), (20240, 1098279), (20493, 1084720), (20562, 1081080), (20592, 1079505), (20790, 1069224), (20860, 1065636), (20930, 1062072), (21060, 1055516), (21252, 1045980), (21307, 1043280), (21456, 1036035), (21528, 1032570), (21735, 1022736), (21840, 1017819), (22680, 980122), (22770, 976248), (22946, 968760), (23023, 965520), (23166, 959560), (23184, 958815), (23244, 956340), (23760, 935571), (23920, 929313), (23989, 926640), (24024, 925290), (24138, 920920), (24219, 917840), (24570, 904728), (24585, 904176), (24840, 894894), (24948, 891020), (25032, 888030), (25116, 885060), (25740, 863604), (26082, 852280), (26224, 847665), (26312, 844830), (26565, 836784), (26820, 828828), (26910, 826056), (27027, 822480), (27118, 819720), (27324, 813540), (27416, 810810), (27720, 801918), (28080, 791637), (28161, 789360), (28336, 784485), (28980, 767052), (29055, 765072), (29484, 753940), (29502, 753480), (29601, 750960), (29808, 745745), (30030, 740232), (30360, 732186), (30843, 720720), (30888, 719670), (30992, 717255), (31185, 712816), (31290, 710424), (31395, 708048), (31878, 697320), (32184, 690690), (32292, 688380), (32760, 678546), (32780, 678132), (32890, 675864), (33264, 668265), (33488, 663795), (34155, 650832), (34270, 648648), (34320, 647703), (34419, 645840), (34776, 639210), (34866, 637560), (35420, 627588), (35640, 623714), (35760, 621621), (35880, 619542), (36036, 616860), (36432, 610155), (36855, 603152), (37260, 596596), (37548, 592020), (37674, 590040), (37697, 589680), (38610, 575736), (38640, 575289), (38740, 573804), (39312, 565455), (39336, 565110), (39468, 563220), (40040, 555174), (40230, 552552), (40365, 550704), (40677, 546480), (40986, 542360), (41124, 540540), (41580, 534612), (41720, 532818), (41860, 531036), (42120, 527758), (42504, 522990), (42614, 521640), (43056, 516285), (43470, 511368), (44253, 502320), (44551, 498960), (45045, 493488), (45360, 490061), (45540, 488124), (45892, 484380), (46046, 482760), (46332, 479780), (46488, 478170), (46935, 473616), (47817, 464880), (47978, 463320), (48048, 462645), (48276, 460460), (48438, 458920), (49140, 452364), (49170, 452088), (49335, 450576), (49680, 447447), (49896, 445510), (50064, 444015), (50232, 442530), (51405, 432432), (51480, 431802), (52164, 426140), (52299, 425040), (52624, 422415), (53130, 418392), (53640, 414414), (53820, 413028), (54054, 411240), (54236, 409860), (54648, 406770), (54832, 405405), (55440, 400959), (56322, 394680), (56511, 393360), (57365, 387504), (57915, 383824), (57960, 383526), (58110, 382536), (58968, 376970), (59004, 376740), (59202, 375480), (60060, 370116), (60345, 368368), (60720, 366093), (61686, 360360), (61776, 359835), (62370, 356408), (62580, 355212), (62790, 354024), (63756, 348660), (63921, 347760), (64368, 345345), (64584, 344190), (65205, 340912), (65520, 339273), (65560, 339066), (65780, 337932), (67795, 327888), (68310, 325416), (68540, 324324), (68838, 322920), (69069, 321840), (69552, 319605), (69732, 318780), (70840, 313794), (71280, 311857), (71760, 309771), (71967, 308880), (72072, 308430), (73710, 301576), (73755, 301392), (74520, 298298), (75096, 296010), (75348, 295020), (75394, 294840), (77220, 287868), (77480, 286902), (78672, 282555), (78936, 281610), (79695, 278928), (80080, 277587), (80460, 276276), (80730, 275352), (81081, 274160), (81354, 273240), (81972, 271180), (82248, 270270), (83160, 267306), (83440, 266409), (83720, 265518), (84240, 263879), (84483, 263120), (85008, 261495), (85228, 260820), (86940, 255684), (87165, 255024), (88506, 251160), (88803, 250320), (89102, 249480), (90090, 246744), (91080, 244062), (91784, 242190), (92092, 241380), (92529, 240240), (92664, 239890), (92976, 239085), (93870, 236808), (94185, 236016), (95634, 232440), (95956, 231660), (96552, 230230), (96876, 229460), (98280, 226182), (98340, 226044), (98670, 225288), (99792, 222755), (100464, 221265), (102465, 216944), (102810, 216216), (102960, 215901), (103257, 215280), (104328, 213070), (104598, 212520), (106260, 209196), (106535, 208656), (107280, 207207), (107640, 206514), (108108, 205620), (108472, 204930), (109296, 203385), (112644, 197340), (113022, 196680), (113091, 196560), (114730, 193752), (115115, 193104), (115830, 191912), (115920, 191763), (116220, 191268), (117936, 188485), (118008, 188370), (118404, 187740), (119945, 185328), (120120, 185058), (120690, 184184), (121095, 183568), (122031, 182160), (123372, 180180), (124740, 178204), (125160, 177606), (125580, 177012), (127512, 174330), (127842, 173880), (129168, 172095), (130410, 170456), (131120, 169533), (131560, 168966), (132759, 167440), (133653, 166320), (135135, 164496), (135590, 163944), (136620, 162708), (137080, 162162), (137676, 161460), (138138, 160920), (139464, 159390), (140805, 157872), (141680, 156897), (143451, 154960), (143934, 154440), (144144, 154215), (147420, 150788), (147510, 150696), (148005, 150192), (149040, 149149)]