25774000560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 29, 30, 33, 34, 35, 36, 40, 41, 42, 44, 45, 46, 48, 51, 55, 56, 58, 60, 63, 66, 68, 69, 70, 72, 77, 80, 82, 84, 85, 87, 88, 90, 92, 99, 102, 105, 110, 112, 115, 116, 119, 120, 123, 126, 132, 136, 138, 140, 144, 145, 153, 154, 161, 164, 165, 168, 170, 174, 176, 180, 184, 187, 198, 203, 204, 205, 207, 210, 220, 230, 231, 232, 238, 240, 246, 252, 253, 255, 261, 264, 272, 276, 280, 287, 290, 306, 308, 315, 319, 322, 328, 330, 336, 340, 345, 348, 357, 360, 368, 369, 374, 385, 391, 396, 406, 408, 410, 414, 420, 435, 440, 451, 460, 462, 464, 476, 483, 492, 493, 495, 504, 506, 510, 522, 528, 552, 560, 561, 574, 580, 595, 609, 612, 615, 616, 630, 638, 644, 656, 660, 667, 680, 690, 693, 696, 697, 714, 720, 738, 748, 759, 765, 770, 782, 792, 805, 812, 816, 820, 828, 840, 861, 870, 880, 902, 920, 924, 935, 943, 952, 957, 966, 984, 986, 990, 1008, 1012, 1015, 1020, 1035, 1044, 1071, 1104, 1122, 1148, 1155, 1160, 1173, 1189, 1190, 1218, 1224, 1230, 1232, 1260, 1265, 1276, 1288, 1305, 1309, 1320, 1334, 1353, 1360, 1380, 1386, 1392, 1394, 1428, 1435, 1449, 1476, 1479, 1496, 1518, 1530, 1540, 1564, 1584, 1595, 1610, 1624, 1640, 1656, 1680, 1683, 1722, 1740, 1771, 1785, 1804, 1827, 1840, 1845, 1848, 1870, 1886, 1904, 1914, 1932, 1955, 1968, 1972, 1980, 2001, 2024, 2030, 2040, 2070, 2088, 2091, 2142, 2233, 2244, 2255, 2277, 2296, 2310, 2320, 2346, 2378, 2380, 2415, 2436, 2448, 2460, 2465, 2520, 2530, 2552, 2576, 2583, 2610, 2618, 2640, 2668, 2706, 2737, 2760, 2772, 2788, 2805, 2829, 2856, 2870, 2871, 2898, 2952, 2958, 2992, 3036, 3045, 3060, 3080, 3128, 3157, 3190, 3220, 3248, 3280, 3312, 3335, 3366, 3444, 3451, 3465, 3480, 3485, 3519, 3542, 3567, 3570, 3608, 3654, 3690, 3696, 3740, 3772, 3795, 3828, 3864, 3910, 3927, 3944, 3960, 4002, 4048, 4059, 4060, 4080, 4140, 4176, 4182, 4284, 4301, 4305, 4437, 4466, 4488, 4510, 4554, 4592, 4620, 4669, 4692, 4715, 4756, 4760, 4785, 4830, 4872, 4879, 4920, 4930, 5040, 5060, 5104, 5166, 5220, 5236, 5313, 5336, 5355, 5412, 5423, 5474, 5520, 5544, 5576, 5610, 5658, 5712, 5740, 5742, 5796, 5865, 5904, 5916, 5945, 6003, 6072, 6090, 6120, 6160, 6256, 6273, 6314, 6380, 6440, 6545, 6601, 6670, 6699, 6732, 6765, 6888, 6902, 6930, 6960, 6970, 7038, 7084, 7134, 7140, 7216, 7245, 7308, 7337, 7380, 7395, 7480, 7544, 7590, 7656, 7667, 7728, 7820, 7854, 7888, 7920, 8004, 8118, 8120, 8211, 8280, 8323, 8364, 8415, 8487, 8568, 8602, 8610, 8855, 8874, 8932, 8976, 9020, 9108, 9135, 9240, 9338, 9384, 9430, 9471, 9512, 9520, 9570, 9660, 9744, 9758, 9840, 9860, 10005, 10120, 10332, 10353, 10373, 10440, 10455, 10472, 10626, 10672, 10701, 10710, 10824, 10846, 10948, 11088, 11152, 11165, 11220, 11316, 11339, 11385, 11480, 11484, 11592, 11730, 11781, 11832, 11890, 12006, 12144, 12180, 12240, 12546, 12628, 12760, 12880, 12903, 12915, 13079, 13090, 13202, 13340, 13398, 13464, 13530, 13685, 13776, 13804, 13860, 13940, 14007, 14076, 14145, 14168, 14268, 14280, 14355, 14490, 14616, 14637, 14674, 14760, 14790, 14960, 15088, 15180, 15312, 15334, 15640, 15708, 15785, 15939, 16008, 16031, 16236, 16240, 16269, 16422, 16560, 16646, 16728, 16830, 16974, 17136, 17204, 17220, 17255, 17595, 17710, 17748, 17835, 17864, 18040, 18216, 18270, 18480, 18676, 18768, 18860, 18942, 19024, 19140, 19320, 19516, 19635, 19720, 19803, 20010, 20097, 20213, 20240, 20295, 20664, 20706, 20746, 20880, 20910, 20944, 21252, 21402, 21420, 21505, 21648, 21692, 21896, 22011, 22185, 22330, 22440, 22632, 22678, 22770, 22960, 22968, 23001, 23184, 23345, 23460, 23562, 23664, 23780, 24012, 24360, 24395, 24633, 24969, 25092, 25256, 25520, 25806, 25830, 26158, 26180, 26404, 26565, 26680, 26796, 26928, 27060, 27115, 27347, 27370, 27608, 27720, 27880, 28014, 28152, 28290, 28336, 28413, 28536, 28560, 28710, 28980, 29232, 29274, 29348, 29520, 29580, 30015, 30107, 30360, 30668, 31059, 31119, 31280, 31365, 31416, 31570, 31878, 32016, 32062, 32472, 32538, 32844, 33005, 33292, 33456, 33495, 33660, 33948, 34017, 34408, 34440, 34510, 35190, 35420, 35496, 35670, 35728, 36080, 36432, 36540, 36685, 37352, 37720, 37884, 37961, 38280, 38335, 38640, 38709, 39032, 39237, 39270, 39440, 39606, 40020, 40194, 40426, 40590, 41055, 41328, 41412, 41492, 41615, 41820, 42021, 42435, 42504, 42804, 42840, 43010, 43384, 43792, 43911, 44022, 44370, 44660, 44880, 45264, 45356, 45540, 45936, 46002, 46690, 46920, 47124, 47355, 47560, 48024, 48093, 48720, 48790, 48807, 49266, 49938, 50184, 50512, 51359, 51612, 51660, 51765, 51865, 52316, 52360, 52808, 53130, 53360, 53505, 53592, 53669, 54120, 54230, 54694, 54740, 55216, 55440, 55760, 56028, 56304, 56580, 56695, 56826, 57072, 57420, 57960, 58548, 58696, 58905, 59160, 59409, 60030, 60214, 60639, 60720, 61336, 62118, 62238, 62730, 62832, 63140, 63756, 64124, 64515, 64944, 65076, 65395, 65688, 66010, 66033, 66584, 66990, 67320, 67896, 68034, 68816, 68880, 69003, 69020, 70035, 70380, 70840, 70992, 71340, 72611, 73080, 73185, 73370, 74704, 74907, 75440, 75768, 75922, 76560, 76670, 77418, 78064, 78474, 78540, 79212, 79373, 79695, 80040, 80155, 80388, 80852, 81180, 81345, 82041, 82110, 82824, 82984, 83230, 83640, 84042, 84870, 85008, 85608, 85680, 86020, 86768, 87822, 88044, 88740, 89320, 90321, 90712, 91080, 91553, 92004, 93357, 93380, 93840, 94248, 94710, 95120, 96048, 96186, 97580, 97614, 98532, 99015, 99876, 100368, 100485, 101065, 102051, 102718, 103224, 103320, 103530, 103730, 104632, 104720, 105616, 106260, 107010, 107184, 107338, 108240, 108460, 109388, 109480, 110055, 112056, 112217, 113160, 113390, 113652, 113883, 114840, 115005, 115920, 117096, 117392, 117711, 117810, 118320, 118818, 120060, 120428, 121278, 122672, 123165, 124236, 124476, 124729, 124845, 125460, 126280, 127512, 128248, 129030, 130152, 130790, 131376, 132020, 132066, 133168, 133980, 134640, 135792, 136068, 136735, 138006, 138040, 140070, 140760, 141491, 141680, 142065, 142680, 144279, 145222, 146160, 146370, 146740, 149814, 150535, 151536, 151844, 153340, 154077, 154836, 155295, 155595, 156948, 157080, 158424, 158746, 159390, 160080, 160310, 160776, 161007, 161704, 162360, 162690, 164082, 164220, 165648, 165968, 166460, 167280, 168084, 169740, 170085, 171216, 172040, 175644, 176088, 176341, 177480, 178640, 180642, 181424, 181917, 182160, 183106, 184008, 186714, 186760, 188496, 189420, 189805, 191429, 192372, 193545, 195160, 195228, 196185, 197064, 198030, 199752, 200970, 202130, 204102, 205436, 206448, 206640, 207060, 207460, 209264, 210105, 212520, 214020, 214676, 216920, 217833, 218776, 218960, 219555, 220110, 222343, 224112, 224434, 226320, 226780, 227304, 227766, 229680, 230010, 234192, 235422, 235620, 237636, 238119, 240120, 240465, 240856, 242556, 244035, 246123, 246330, 248472, 248952, 249458, 249690, 250920, 252560, 255024, 256496, 256795, 258060, 260304, 261580, 264040, 264132, 267960, 268345, 270963, 272136, 273470, 274659, 276012, 276080, 280140, 281520, 282982, 284130, 285360, 288558, 290444, 292740, 293480, 297045, 299628, 300817, 301070, 303195, 303688, 306680, 308154, 309672, 310590, 311190, 313896, 314160, 316848, 317492, 318780, 320620, 321552, 322014, 323408, 324720, 325380, 328164, 328440, 330165, 332920, 336168, 336651, 339480, 340170, 341649, 344080, 345015, 351288, 352176, 352682, 354960, 361284, 363055, 363834, 366212, 368016, 373428, 373520, 374187, 374535, 378840, 379610, 382858, 384744, 387090, 390320, 390456, 392370, 394128, 396060, 396865, 399504, 401940, 404260, 408204, 410205, 410872, 414120, 414920, 420210, 424473, 425040, 428040, 429352, 433840, 435666, 437552, 439110, 440220, 444686, 448868, 451605, 453560, 454608, 455532, 457765, 460020, 462231, 464899, 466785, 470844, 471240, 475272, 476238, 480240, 480930, 481712, 483021, 485112, 488070, 492246, 492660, 496944, 497904, 498916, 499380, 501840, 510255, 513590, 516120, 523160, 528080, 528264, 529023, 535920, 536690, 541926, 544272, 546940, 549318, 552024, 560280, 561085, 565964, 568260, 569415, 574287, 577116, 580888, 585480, 586960, 588555, 594090, 599256, 601634, 602140, 606390, 607376, 613360, 616308, 619344, 621180, 622380, 623645, 627792, 634984, 637560, 641240, 644028, 650760, 653499, 656328, 656880, 660330, 665840, 667029, 672336, 673302, 678960, 680340, 683298, 690030, 702576, 705364, 707455, 714357, 721395, 722568, 726110, 727668, 732424, 746856, 748374, 749070, 757680, 759220, 765716, 769488, 770385, 774180, 780912, 784740, 792120, 793730, 803880, 805035, 808520, 816408, 820410, 821744, 823977, 828240, 829840, 840420, 848946, 856080, 858704, 871332, 873103, 878220, 880440, 881705, 889372, 897736, 902451, 903210, 907120, 909585, 911064, 915530, 920040, 924462, 929798, 933570, 941688, 942480, 950544, 952476, 957145, 961860, 966042, 970224, 976140, 984492, 985320, 997832, 998760, 1009953, 1020510, 1027180, 1032240, 1046320, 1056528, 1058046, 1073380, 1083852, 1089165, 1093880, 1098636, 1104048, 1111715, 1120560, 1122170, 1122561, 1131928, 1136520, 1138830, 1148574, 1154232, 1161776, 1170960, 1177110, 1188180, 1190595, 1198512, 1203268, 1204280, 1212780, 1230615, 1232616, 1234387, 1242360, 1244760, 1247290, 1269968, 1273419, 1275120, 1282480, 1288056, 1301520, 1306998, 1312656, 1320660, 1334058, 1346604, 1354815, 1360680, 1366596, 1373295, 1380060, 1394697, 1410728, 1414910, 1428714, 1442790, 1445136, 1452220, 1455336, 1464848, 1493712, 1496748, 1498140, 1504085, 1518440, 1531432, 1540770, 1548360, 1556401, 1569480, 1584240, 1587069, 1587460, 1607760, 1610070, 1617040, 1632816, 1640820, 1647954, 1680840, 1683255, 1697892, 1708245, 1722861, 1742664, 1746206, 1756440, 1760880, 1763410, 1778744, 1795472, 1804902, 1806420, 1819170, 1822128, 1831060, 1840080, 1848924, 1859596, 1867140, 1870935, 1883376, 1904952, 1914290, 1923720, 1932084, 1952280, 1968984, 1970640, 1995664, 1997520, 2001087, 2019906, 2041020, 2054360, 2105719, 2116092, 2122365, 2146760, 2167704, 2178330, 2187760, 2197272, 2223430, 2244340, 2245122, 2263856, 2273040, 2277660, 2297148, 2308464, 2311155, 2324495, 2354220, 2376360, 2381190, 2406536, 2408560, 2415105, 2425560, 2461230, 2465232, 2468774, 2484720, 2489520, 2494580, 2546838, 2576112, 2613996, 2619309, 2641320, 2645115, 2668116, 2693208, 2707353, 2709630, 2721360, 2733192, 2746590, 2760120, 2789394, 2821456, 2829820, 2857428, 2871435, 2885580, 2904440, 2910672, 2993496, 2996280, 3008170, 3036880, 3062864, 3081540, 3096720, 3112802, 3138960, 3174138, 3174920, 3220140, 3254293, 3267495, 3281640, 3295908, 3335145, 3361680, 3366510, 3395784, 3416490, 3445722, 3485328, 3492412, 3512880, 3526820, 3557488, 3571785, 3609804, 3612840, 3638340, 3662120, 3697848, 3703161, 3719192, 3734280, 3741870, 3809904, 3828580, 3847440, 3864168, 3904560, 3937968, 4002174, 4039812, 4082040, 4108720, 4119885, 4184091, 4211438, 4232184, 4244730, 4293520, 4335408, 4356660, 4365515, 4394544, 4446860, 4488680, 4490244, 4512255, 4555320, 4594296, 4622310, 4648990, 4669203, 4708440, 4752720, 4762380, 4813072, 4830210, 4851120, 4922460, 4937548, 4989160, 5049765, 5093676, 5113889, 5227992, 5238618, 5282640, 5290230, 5336232, 5386416, 5414706, 5419260, 5466384, 5493180, 5520240, 5578788, 5612805, 5659640, 5714856, 5742870, 5771160, 5808880, 5986992, 5992560, 6016340, 6163080, 6171935, 6225604, 6317157, 6348276, 6349840, 6367095, 6440280, 6508586, 6534990, 6563280, 6591816, 6670290, 6733020, 6791568, 6832980, 6891444, 6973485, 6984824, 7053640, 7143570, 7219608, 7225680, 7276680, 7324240, 7395696, 7406322, 7438384, 7468560, 7483740, 7657160, 7728336, 7782005, 7857927, 7935345, 8004348, 8079624, 8164080, 8239770, 8368182, 8422876, 8464368, 8489460, 8614305, 8713320, 8731030, 8893720, 8977360, 8980488, 9024510, 9110640, 9188592, 9244620, 9297980, 9338406, 9416880, 9524760, 9660420, 9762879, 9844920, 9875096, 9978320, 10005435, 10099530, 10187352, 10227778, 10455984, 10477236, 10528595, 10580460, 10672464, 10829412, 10838520, 10986360, 11109483, 11157576, 11225610, 11319280, 11429712, 11485740, 11542320, 12032680, 12326160, 12343870, 12451208, 12634314, 12696552, 12734190, 12880560, 13017172, 13069980, 13096545, 13183632, 13340580, 13466040, 13536765, 13665960, 13782888, 13946970, 13969648, 14007609, 14107280, 14287140, 14439216, 14553360, 14812644, 14967480, 15314320, 15341667, 15564010, 15715854, 15870690, 16008696, 16159248, 16271465, 16479540, 16736364, 16845752, 16978920, 17228610, 17426640, 17462060, 17787440, 17960976, 18049020, 18489240, 18515805, 18595960, 18676812, 18951471, 19049520, 19320840, 19525758, 19689840, 19750192, 20010870, 20199060, 20374704, 20455556, 20920455, 20954472, 21057190, 21160920, 21658824, 21677040, 21972720, 22218966, 22315152, 22451220, 22971480, 23346015, 24065360, 24687740, 24902416, 25268628, 25393104, 25468380, 25569445, 26034344, 26139960, 26193090, 26681160, 26932080, 27073530, 27331920, 27565776, 27893940, 28015218, 28574280, 29288637, 29625288, 29934960, 30683334, 31128020, 31431708, 31585785, 31741380, 32017392, 32542930, 32959080, 33472728, 33691504, 33957840, 34457220, 34924120, 35797223, 36098040, 36978480, 37031610, 37191920, 37353624, 37902942, 38641680, 39051516, 39289635, 40021740, 40398120, 40911112, 41840910, 41908944, 42114380, 42321840, 43317648, 44437932, 44902440, 45942960, 46025001, 46692030, 48814395, 49375480, 50537256, 50936760, 51138890, 52068688, 52279920, 52386180, 53362320, 54147060, 55547415, 55787880, 56030436, 57148560, 58577274, 59250576, 61366668, 62256040, 62863416, 63171570, 63482760, 65085860, 65918160, 66945456, 68914440, 69848240, 70038045, 71594446, 72196080, 74063220, 74707248, 75805884, 76708335, 78103032, 78579270, 80043480, 80796240, 81822224, 83681820, 84228760, 88875864, 89804880, 92050002, 93384060, 94757355, 97628790, 98750960, 101074512, 101873520, 102277780, 104772360, 107391669, 108294120, 111094830, 111575760, 112060872, 117154548, 122733336, 124512080, 125726832, 126343140, 126965520, 130171720, 137828880, 140076090, 143188892, 146443185, 148126440, 151611768, 153416670, 156206064, 157158540, 160086960, 167363640, 168457520, 177751728, 178986115, 184100004, 186768120, 189514710, 195257580, 204555560, 209544720, 214783338, 216588240, 222189660, 224121744, 230125005, 234309096, 245466672, 252686280, 260343440, 280152180, 286377784, 292886370, 296252880, 303223536, 306833340, 314317080, 322175007, 334727280, 357972230, 368200008, 373536240, 379029420, 390515160, 409111120, 429566676, 444379320, 460250010, 468618192, 505372560, 536958345, 560304360, 572755568, 585772740, 613666680, 628634160, 644350014, 715944460, 736400016, 758058840, 781030320, 859133352, 888758640, 920500020, 1073916690, 1120608720, 1171545480, 1227333360, 1288700028, 1431888920, 1516117680, 1610875035, 1718266704, 1841000040, 2147833380, 2343090960, 2577400056, 2863777840, 3221750070, 3682000080, 4295666760, 5154800112, 6443500140, 8591333520, 12887000280, 25774000560]

約数ペア:

[(1, 25774000560), (2, 12887000280), (3, 8591333520), (4, 6443500140), (5, 5154800112), (6, 4295666760), (7, 3682000080), (8, 3221750070), (9, 2863777840), (10, 2577400056), (11, 2343090960), (12, 2147833380), (14, 1841000040), (15, 1718266704), (16, 1610875035), (17, 1516117680), (18, 1431888920), (20, 1288700028), (21, 1227333360), (22, 1171545480), (23, 1120608720), (24, 1073916690), (28, 920500020), (29, 888758640), (30, 859133352), (33, 781030320), (34, 758058840), (35, 736400016), (36, 715944460), (40, 644350014), (41, 628634160), (42, 613666680), (44, 585772740), (45, 572755568), (46, 560304360), (48, 536958345), (51, 505372560), (55, 468618192), (56, 460250010), (58, 444379320), (60, 429566676), (63, 409111120), (66, 390515160), (68, 379029420), (69, 373536240), (70, 368200008), (72, 357972230), (77, 334727280), (80, 322175007), (82, 314317080), (84, 306833340), (85, 303223536), (87, 296252880), (88, 292886370), (90, 286377784), (92, 280152180), (99, 260343440), (102, 252686280), (105, 245466672), (110, 234309096), (112, 230125005), (115, 224121744), (116, 222189660), (119, 216588240), (120, 214783338), (123, 209544720), (126, 204555560), (132, 195257580), (136, 189514710), (138, 186768120), (140, 184100004), (144, 178986115), (145, 177751728), (153, 168457520), (154, 167363640), (161, 160086960), (164, 157158540), (165, 156206064), (168, 153416670), (170, 151611768), (174, 148126440), (176, 146443185), (180, 143188892), (184, 140076090), (187, 137828880), (198, 130171720), (203, 126965520), (204, 126343140), (205, 125726832), (207, 124512080), (210, 122733336), (220, 117154548), (230, 112060872), (231, 111575760), (232, 111094830), (238, 108294120), (240, 107391669), (246, 104772360), (252, 102277780), (253, 101873520), (255, 101074512), (261, 98750960), (264, 97628790), (272, 94757355), (276, 93384060), (280, 92050002), (287, 89804880), (290, 88875864), (306, 84228760), (308, 83681820), (315, 81822224), (319, 80796240), (322, 80043480), (328, 78579270), (330, 78103032), (336, 76708335), (340, 75805884), (345, 74707248), (348, 74063220), (357, 72196080), (360, 71594446), (368, 70038045), (369, 69848240), (374, 68914440), (385, 66945456), (391, 65918160), (396, 65085860), (406, 63482760), (408, 63171570), (410, 62863416), (414, 62256040), (420, 61366668), (435, 59250576), (440, 58577274), (451, 57148560), (460, 56030436), (462, 55787880), (464, 55547415), (476, 54147060), (483, 53362320), (492, 52386180), (493, 52279920), (495, 52068688), (504, 51138890), (506, 50936760), (510, 50537256), (522, 49375480), (528, 48814395), (552, 46692030), (560, 46025001), (561, 45942960), (574, 44902440), (580, 44437932), (595, 43317648), (609, 42321840), (612, 42114380), (615, 41908944), (616, 41840910), (630, 40911112), (638, 40398120), (644, 40021740), (656, 39289635), (660, 39051516), (667, 38641680), (680, 37902942), (690, 37353624), (693, 37191920), (696, 37031610), (697, 36978480), (714, 36098040), (720, 35797223), (738, 34924120), (748, 34457220), (759, 33957840), (765, 33691504), (770, 33472728), (782, 32959080), (792, 32542930), (805, 32017392), (812, 31741380), (816, 31585785), (820, 31431708), (828, 31128020), (840, 30683334), (861, 29934960), (870, 29625288), (880, 29288637), (902, 28574280), (920, 28015218), (924, 27893940), (935, 27565776), (943, 27331920), (952, 27073530), (957, 26932080), (966, 26681160), (984, 26193090), (986, 26139960), (990, 26034344), (1008, 25569445), (1012, 25468380), (1015, 25393104), (1020, 25268628), (1035, 24902416), (1044, 24687740), (1071, 24065360), (1104, 23346015), (1122, 22971480), (1148, 22451220), (1155, 22315152), (1160, 22218966), (1173, 21972720), (1189, 21677040), (1190, 21658824), (1218, 21160920), (1224, 21057190), (1230, 20954472), (1232, 20920455), (1260, 20455556), (1265, 20374704), (1276, 20199060), (1288, 20010870), (1305, 19750192), (1309, 19689840), (1320, 19525758), (1334, 19320840), (1353, 19049520), (1360, 18951471), (1380, 18676812), (1386, 18595960), (1392, 18515805), (1394, 18489240), (1428, 18049020), (1435, 17960976), (1449, 17787440), (1476, 17462060), (1479, 17426640), (1496, 17228610), (1518, 16978920), (1530, 16845752), (1540, 16736364), (1564, 16479540), (1584, 16271465), (1595, 16159248), (1610, 16008696), (1624, 15870690), (1640, 15715854), (1656, 15564010), (1680, 15341667), (1683, 15314320), (1722, 14967480), (1740, 14812644), (1771, 14553360), (1785, 14439216), (1804, 14287140), (1827, 14107280), (1840, 14007609), (1845, 13969648), (1848, 13946970), (1870, 13782888), (1886, 13665960), (1904, 13536765), (1914, 13466040), (1932, 13340580), (1955, 13183632), (1968, 13096545), (1972, 13069980), (1980, 13017172), (2001, 12880560), (2024, 12734190), (2030, 12696552), (2040, 12634314), (2070, 12451208), (2088, 12343870), (2091, 12326160), (2142, 12032680), (2233, 11542320), (2244, 11485740), (2255, 11429712), (2277, 11319280), (2296, 11225610), (2310, 11157576), (2320, 11109483), (2346, 10986360), (2378, 10838520), (2380, 10829412), (2415, 10672464), (2436, 10580460), (2448, 10528595), (2460, 10477236), (2465, 10455984), (2520, 10227778), (2530, 10187352), (2552, 10099530), (2576, 10005435), (2583, 9978320), (2610, 9875096), (2618, 9844920), (2640, 9762879), (2668, 9660420), (2706, 9524760), (2737, 9416880), (2760, 9338406), (2772, 9297980), (2788, 9244620), (2805, 9188592), (2829, 9110640), (2856, 9024510), (2870, 8980488), (2871, 8977360), (2898, 8893720), (2952, 8731030), (2958, 8713320), (2992, 8614305), (3036, 8489460), (3045, 8464368), (3060, 8422876), (3080, 8368182), (3128, 8239770), (3157, 8164080), (3190, 8079624), (3220, 8004348), (3248, 7935345), (3280, 7857927), (3312, 7782005), (3335, 7728336), (3366, 7657160), (3444, 7483740), (3451, 7468560), (3465, 7438384), (3480, 7406322), (3485, 7395696), (3519, 7324240), (3542, 7276680), (3567, 7225680), (3570, 7219608), (3608, 7143570), (3654, 7053640), (3690, 6984824), (3696, 6973485), (3740, 6891444), (3772, 6832980), (3795, 6791568), (3828, 6733020), (3864, 6670290), (3910, 6591816), (3927, 6563280), (3944, 6534990), (3960, 6508586), (4002, 6440280), (4048, 6367095), (4059, 6349840), (4060, 6348276), (4080, 6317157), (4140, 6225604), (4176, 6171935), (4182, 6163080), (4284, 6016340), (4301, 5992560), (4305, 5986992), (4437, 5808880), (4466, 5771160), (4488, 5742870), (4510, 5714856), (4554, 5659640), (4592, 5612805), (4620, 5578788), (4669, 5520240), (4692, 5493180), (4715, 5466384), (4756, 5419260), (4760, 5414706), (4785, 5386416), (4830, 5336232), (4872, 5290230), (4879, 5282640), (4920, 5238618), (4930, 5227992), (5040, 5113889), (5060, 5093676), (5104, 5049765), (5166, 4989160), (5220, 4937548), (5236, 4922460), (5313, 4851120), (5336, 4830210), (5355, 4813072), (5412, 4762380), (5423, 4752720), (5474, 4708440), (5520, 4669203), (5544, 4648990), (5576, 4622310), (5610, 4594296), (5658, 4555320), (5712, 4512255), (5740, 4490244), (5742, 4488680), (5796, 4446860), (5865, 4394544), (5904, 4365515), (5916, 4356660), (5945, 4335408), (6003, 4293520), (6072, 4244730), (6090, 4232184), (6120, 4211438), (6160, 4184091), (6256, 4119885), (6273, 4108720), (6314, 4082040), (6380, 4039812), (6440, 4002174), (6545, 3937968), (6601, 3904560), (6670, 3864168), (6699, 3847440), (6732, 3828580), (6765, 3809904), (6888, 3741870), (6902, 3734280), (6930, 3719192), (6960, 3703161), (6970, 3697848), (7038, 3662120), (7084, 3638340), (7134, 3612840), (7140, 3609804), (7216, 3571785), (7245, 3557488), (7308, 3526820), (7337, 3512880), (7380, 3492412), (7395, 3485328), (7480, 3445722), (7544, 3416490), (7590, 3395784), (7656, 3366510), (7667, 3361680), (7728, 3335145), (7820, 3295908), (7854, 3281640), (7888, 3267495), (7920, 3254293), (8004, 3220140), (8118, 3174920), (8120, 3174138), (8211, 3138960), (8280, 3112802), (8323, 3096720), (8364, 3081540), (8415, 3062864), (8487, 3036880), (8568, 3008170), (8602, 2996280), (8610, 2993496), (8855, 2910672), (8874, 2904440), (8932, 2885580), (8976, 2871435), (9020, 2857428), (9108, 2829820), (9135, 2821456), (9240, 2789394), (9338, 2760120), (9384, 2746590), (9430, 2733192), (9471, 2721360), (9512, 2709630), (9520, 2707353), (9570, 2693208), (9660, 2668116), (9744, 2645115), (9758, 2641320), (9840, 2619309), (9860, 2613996), (10005, 2576112), (10120, 2546838), (10332, 2494580), (10353, 2489520), (10373, 2484720), (10440, 2468774), (10455, 2465232), (10472, 2461230), (10626, 2425560), (10672, 2415105), (10701, 2408560), (10710, 2406536), (10824, 2381190), (10846, 2376360), (10948, 2354220), (11088, 2324495), (11152, 2311155), (11165, 2308464), (11220, 2297148), (11316, 2277660), (11339, 2273040), (11385, 2263856), (11480, 2245122), (11484, 2244340), (11592, 2223430), (11730, 2197272), (11781, 2187760), (11832, 2178330), (11890, 2167704), (12006, 2146760), (12144, 2122365), (12180, 2116092), (12240, 2105719), (12546, 2054360), (12628, 2041020), (12760, 2019906), (12880, 2001087), (12903, 1997520), (12915, 1995664), (13079, 1970640), (13090, 1968984), (13202, 1952280), (13340, 1932084), (13398, 1923720), (13464, 1914290), (13530, 1904952), (13685, 1883376), (13776, 1870935), (13804, 1867140), (13860, 1859596), (13940, 1848924), (14007, 1840080), (14076, 1831060), (14145, 1822128), (14168, 1819170), (14268, 1806420), (14280, 1804902), (14355, 1795472), (14490, 1778744), (14616, 1763410), (14637, 1760880), (14674, 1756440), (14760, 1746206), (14790, 1742664), (14960, 1722861), (15088, 1708245), (15180, 1697892), (15312, 1683255), (15334, 1680840), (15640, 1647954), (15708, 1640820), (15785, 1632816), (15939, 1617040), (16008, 1610070), (16031, 1607760), (16236, 1587460), (16240, 1587069), (16269, 1584240), (16422, 1569480), (16560, 1556401), (16646, 1548360), (16728, 1540770), (16830, 1531432), (16974, 1518440), (17136, 1504085), (17204, 1498140), (17220, 1496748), (17255, 1493712), (17595, 1464848), (17710, 1455336), (17748, 1452220), (17835, 1445136), (17864, 1442790), (18040, 1428714), (18216, 1414910), (18270, 1410728), (18480, 1394697), (18676, 1380060), (18768, 1373295), (18860, 1366596), (18942, 1360680), (19024, 1354815), (19140, 1346604), (19320, 1334058), (19516, 1320660), (19635, 1312656), (19720, 1306998), (19803, 1301520), (20010, 1288056), (20097, 1282480), (20213, 1275120), (20240, 1273419), (20295, 1269968), (20664, 1247290), (20706, 1244760), (20746, 1242360), (20880, 1234387), (20910, 1232616), (20944, 1230615), (21252, 1212780), (21402, 1204280), (21420, 1203268), (21505, 1198512), (21648, 1190595), (21692, 1188180), (21896, 1177110), (22011, 1170960), (22185, 1161776), (22330, 1154232), (22440, 1148574), (22632, 1138830), (22678, 1136520), (22770, 1131928), (22960, 1122561), (22968, 1122170), (23001, 1120560), (23184, 1111715), (23345, 1104048), (23460, 1098636), (23562, 1093880), (23664, 1089165), (23780, 1083852), (24012, 1073380), (24360, 1058046), (24395, 1056528), (24633, 1046320), (24969, 1032240), (25092, 1027180), (25256, 1020510), (25520, 1009953), (25806, 998760), (25830, 997832), (26158, 985320), (26180, 984492), (26404, 976140), (26565, 970224), (26680, 966042), (26796, 961860), (26928, 957145), (27060, 952476), (27115, 950544), (27347, 942480), (27370, 941688), (27608, 933570), (27720, 929798), (27880, 924462), (28014, 920040), (28152, 915530), (28290, 911064), (28336, 909585), (28413, 907120), (28536, 903210), (28560, 902451), (28710, 897736), (28980, 889372), (29232, 881705), (29274, 880440), (29348, 878220), (29520, 873103), (29580, 871332), (30015, 858704), (30107, 856080), (30360, 848946), (30668, 840420), (31059, 829840), (31119, 828240), (31280, 823977), (31365, 821744), (31416, 820410), (31570, 816408), (31878, 808520), (32016, 805035), (32062, 803880), (32472, 793730), (32538, 792120), (32844, 784740), (33005, 780912), (33292, 774180), (33456, 770385), (33495, 769488), (33660, 765716), (33948, 759220), (34017, 757680), (34408, 749070), (34440, 748374), (34510, 746856), (35190, 732424), (35420, 727668), (35496, 726110), (35670, 722568), (35728, 721395), (36080, 714357), (36432, 707455), (36540, 705364), (36685, 702576), (37352, 690030), (37720, 683298), (37884, 680340), (37961, 678960), (38280, 673302), (38335, 672336), (38640, 667029), (38709, 665840), (39032, 660330), (39237, 656880), (39270, 656328), (39440, 653499), (39606, 650760), (40020, 644028), (40194, 641240), (40426, 637560), (40590, 634984), (41055, 627792), (41328, 623645), (41412, 622380), (41492, 621180), (41615, 619344), (41820, 616308), (42021, 613360), (42435, 607376), (42504, 606390), (42804, 602140), (42840, 601634), (43010, 599256), (43384, 594090), (43792, 588555), (43911, 586960), (44022, 585480), (44370, 580888), (44660, 577116), (44880, 574287), (45264, 569415), (45356, 568260), (45540, 565964), (45936, 561085), (46002, 560280), (46690, 552024), (46920, 549318), (47124, 546940), (47355, 544272), (47560, 541926), (48024, 536690), (48093, 535920), (48720, 529023), (48790, 528264), (48807, 528080), (49266, 523160), (49938, 516120), (50184, 513590), (50512, 510255), (51359, 501840), (51612, 499380), (51660, 498916), (51765, 497904), (51865, 496944), (52316, 492660), (52360, 492246), (52808, 488070), (53130, 485112), (53360, 483021), (53505, 481712), (53592, 480930), (53669, 480240), (54120, 476238), (54230, 475272), (54694, 471240), (54740, 470844), (55216, 466785), (55440, 464899), (55760, 462231), (56028, 460020), (56304, 457765), (56580, 455532), (56695, 454608), (56826, 453560), (57072, 451605), (57420, 448868), (57960, 444686), (58548, 440220), (58696, 439110), (58905, 437552), (59160, 435666), (59409, 433840), (60030, 429352), (60214, 428040), (60639, 425040), (60720, 424473), (61336, 420210), (62118, 414920), (62238, 414120), (62730, 410872), (62832, 410205), (63140, 408204), (63756, 404260), (64124, 401940), (64515, 399504), (64944, 396865), (65076, 396060), (65395, 394128), (65688, 392370), (66010, 390456), (66033, 390320), (66584, 387090), (66990, 384744), (67320, 382858), (67896, 379610), (68034, 378840), (68816, 374535), (68880, 374187), (69003, 373520), (69020, 373428), (70035, 368016), (70380, 366212), (70840, 363834), (70992, 363055), (71340, 361284), (72611, 354960), (73080, 352682), (73185, 352176), (73370, 351288), (74704, 345015), (74907, 344080), (75440, 341649), (75768, 340170), (75922, 339480), (76560, 336651), (76670, 336168), (77418, 332920), (78064, 330165), (78474, 328440), (78540, 328164), (79212, 325380), (79373, 324720), (79695, 323408), (80040, 322014), (80155, 321552), (80388, 320620), (80852, 318780), (81180, 317492), (81345, 316848), (82041, 314160), (82110, 313896), (82824, 311190), (82984, 310590), (83230, 309672), (83640, 308154), (84042, 306680), (84870, 303688), (85008, 303195), (85608, 301070), (85680, 300817), (86020, 299628), (86768, 297045), (87822, 293480), (88044, 292740), (88740, 290444), (89320, 288558), (90321, 285360), (90712, 284130), (91080, 282982), (91553, 281520), (92004, 280140), (93357, 276080), (93380, 276012), (93840, 274659), (94248, 273470), (94710, 272136), (95120, 270963), (96048, 268345), (96186, 267960), (97580, 264132), (97614, 264040), (98532, 261580), (99015, 260304), (99876, 258060), (100368, 256795), (100485, 256496), (101065, 255024), (102051, 252560), (102718, 250920), (103224, 249690), (103320, 249458), (103530, 248952), (103730, 248472), (104632, 246330), (104720, 246123), (105616, 244035), (106260, 242556), (107010, 240856), (107184, 240465), (107338, 240120), (108240, 238119), (108460, 237636), (109388, 235620), (109480, 235422), (110055, 234192), (112056, 230010), (112217, 229680), (113160, 227766), (113390, 227304), (113652, 226780), (113883, 226320), (114840, 224434), (115005, 224112), (115920, 222343), (117096, 220110), (117392, 219555), (117711, 218960), (117810, 218776), (118320, 217833), (118818, 216920), (120060, 214676), (120428, 214020), (121278, 212520), (122672, 210105), (123165, 209264), (124236, 207460), (124476, 207060), (124729, 206640), (124845, 206448), (125460, 205436), (126280, 204102), (127512, 202130), (128248, 200970), (129030, 199752), (130152, 198030), (130790, 197064), (131376, 196185), (132020, 195228), (132066, 195160), (133168, 193545), (133980, 192372), (134640, 191429), (135792, 189805), (136068, 189420), (136735, 188496), (138006, 186760), (138040, 186714), (140070, 184008), (140760, 183106), (141491, 182160), (141680, 181917), (142065, 181424), (142680, 180642), (144279, 178640), (145222, 177480), (146160, 176341), (146370, 176088), (146740, 175644), (149814, 172040), (150535, 171216), (151536, 170085), (151844, 169740), (153340, 168084), (154077, 167280), (154836, 166460), (155295, 165968), (155595, 165648), (156948, 164220), (157080, 164082), (158424, 162690), (158746, 162360), (159390, 161704), (160080, 161007), (160310, 160776)]