27625419360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 94, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 141, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 188, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 235, 240, 248, 252, 264, 266, 270, 279, 280, 282, 285, 288, 297, 304, 308, 310, 315, 324, 329, 330, 336, 341, 342, 352, 360, 372, 376, 378, 380, 385, 396, 399, 405, 418, 420, 423, 432, 434, 440, 456, 462, 465, 470, 480, 495, 496, 504, 513, 517, 528, 532, 540, 558, 560, 564, 567, 570, 589, 594, 608, 616, 620, 627, 630, 648, 651, 658, 660, 665, 672, 682, 684, 693, 705, 720, 744, 752, 756, 760, 770, 792, 798, 810, 836, 837, 840, 846, 855, 864, 868, 880, 891, 893, 912, 924, 930, 940, 945, 987, 990, 992, 1008, 1023, 1026, 1034, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1128, 1134, 1140, 1155, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1269, 1296, 1302, 1316, 1320, 1330, 1364, 1368, 1386, 1395, 1410, 1440, 1457, 1463, 1485, 1488, 1504, 1512, 1520, 1539, 1540, 1551, 1584, 1596, 1620, 1645, 1672, 1674, 1680, 1692, 1705, 1710, 1736, 1760, 1767, 1782, 1786, 1824, 1848, 1860, 1880, 1881, 1890, 1953, 1974, 1980, 1995, 2016, 2046, 2052, 2068, 2079, 2090, 2115, 2128, 2160, 2170, 2232, 2256, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2511, 2520, 2538, 2565, 2585, 2592, 2604, 2632, 2640, 2660, 2679, 2728, 2736, 2772, 2790, 2820, 2835, 2914, 2926, 2945, 2961, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3102, 3135, 3168, 3192, 3240, 3255, 3290, 3344, 3348, 3360, 3384, 3410, 3420, 3465, 3472, 3534, 3564, 3572, 3591, 3619, 3696, 3720, 3760, 3762, 3780, 3807, 3906, 3948, 3960, 3990, 4092, 4104, 4123, 4136, 4158, 4180, 4185, 4230, 4256, 4320, 4340, 4371, 4389, 4455, 4464, 4465, 4512, 4536, 4560, 4620, 4653, 4712, 4752, 4774, 4788, 4935, 4960, 5016, 5022, 5040, 5076, 5115, 5130, 5170, 5208, 5264, 5280, 5301, 5320, 5358, 5456, 5472, 5544, 5580, 5640, 5643, 5670, 5828, 5852, 5859, 5890, 5922, 5940, 5985, 6048, 6138, 6156, 6160, 6204, 6237, 6251, 6270, 6345, 6384, 6479, 6480, 6510, 6580, 6688, 6696, 6768, 6820, 6840, 6930, 6944, 7068, 7128, 7144, 7161, 7182, 7238, 7285, 7315, 7392, 7440, 7520, 7524, 7560, 7614, 7695, 7755, 7812, 7896, 7920, 7980, 8037, 8184, 8208, 8246, 8272, 8316, 8360, 8370, 8460, 8680, 8742, 8778, 8835, 8883, 8910, 8928, 8930, 9072, 9120, 9207, 9240, 9306, 9405, 9424, 9504, 9548, 9576, 9765, 9823, 9870, 10032, 10044, 10080, 10152, 10199, 10230, 10260, 10340, 10395, 10416, 10528, 10602, 10640, 10716, 10773, 10857, 10912, 11088, 11160, 11280, 11286, 11340, 11656, 11704, 11718, 11780, 11844, 11880, 11935, 11970, 12276, 12312, 12320, 12369, 12408, 12474, 12502, 12540, 12555, 12690, 12768, 12958, 12960, 13020, 13113, 13160, 13167, 13392, 13395, 13536, 13640, 13680, 13860, 13959, 14136, 14256, 14288, 14322, 14364, 14476, 14570, 14630, 14805, 14880, 15048, 15120, 15228, 15345, 15390, 15510, 15624, 15792, 15840, 15903, 15960, 16027, 16074, 16368, 16416, 16492, 16544, 16632, 16720, 16740, 16920, 16929, 17360, 17484, 17556, 17577, 17670, 17766, 17820, 17860, 17955, 18095, 18144, 18414, 18480, 18612, 18753, 18810, 18848, 19035, 19096, 19152, 19437, 19530, 19646, 19740, 20064, 20088, 20304, 20398, 20460, 20520, 20615, 20680, 20790, 20832, 21204, 21280, 21432, 21483, 21546, 21714, 21855, 21945, 22176, 22320, 22560, 22572, 22680, 23265, 23312, 23408, 23436, 23560, 23688, 23760, 23870, 23940, 24111, 24552, 24624, 24738, 24816, 24948, 25004, 25080, 25110, 25380, 25916, 26040, 26226, 26320, 26334, 26505, 26649, 26784, 26790, 27280, 27360, 27621, 27683, 27720, 27918, 28215, 28272, 28512, 28576, 28644, 28728, 28952, 29140, 29260, 29295, 29469, 29610, 30096, 30240, 30456, 30597, 30690, 30780, 31020, 31185, 31248, 31255, 31584, 31806, 31920, 32054, 32148, 32395, 32571, 32736, 32984, 33264, 33440, 33480, 33840, 33858, 34720, 34968, 35112, 35154, 35340, 35532, 35640, 35720, 35805, 35910, 36190, 36828, 36960, 37107, 37224, 37506, 37620, 38070, 38192, 38304, 38874, 39060, 39292, 39339, 39480, 39501, 40176, 40185, 40608, 40796, 40920, 41040, 41230, 41360, 41580, 41877, 42408, 42864, 42966, 43092, 43428, 43710, 43890, 44415, 44640, 45144, 45353, 45360, 46035, 46530, 46624, 46816, 46872, 47120, 47376, 47520, 47709, 47740, 47880, 48081, 48222, 49104, 49115, 49248, 49476, 49632, 49896, 50008, 50160, 50220, 50760, 50995, 51832, 52080, 52452, 52640, 52668, 53010, 53298, 53580, 53865, 54285, 54560, 55242, 55366, 55440, 55836, 56259, 56430, 56544, 57288, 57456, 57904, 58280, 58311, 58520, 58590, 58938, 59220, 60192, 60912, 61194, 61380, 61560, 61845, 62040, 62370, 62496, 62510, 63612, 63840, 64108, 64296, 64449, 64790, 65142, 65565, 65835, 65968, 66528, 66960, 67680, 67716, 68761, 69795, 69936, 70224, 70308, 70680, 71064, 71280, 71440, 71610, 71820, 72333, 72380, 73656, 74214, 74448, 75012, 75240, 76140, 76384, 77748, 78120, 78584, 78678, 78960, 79002, 79515, 80135, 80352, 80370, 81592, 81840, 82080, 82460, 82720, 83049, 83160, 83754, 84645, 84816, 85728, 85932, 86184, 86856, 87420, 87780, 87885, 88407, 88830, 90288, 90706, 90720, 91791, 92070, 93060, 93744, 93765, 94240, 94752, 95418, 95480, 95760, 96162, 96444, 97185, 97713, 98208, 98230, 98952, 99792, 100016, 100320, 100440, 101520, 101990, 103664, 104160, 104904, 105336, 106020, 106596, 107160, 107415, 107730, 108570, 110484, 110732, 110880, 111321, 111672, 112189, 112518, 112860, 114576, 114912, 115808, 116560, 116622, 117040, 117180, 117876, 118017, 118440, 118503, 120555, 121824, 122388, 122760, 123120, 123690, 124080, 124740, 125020, 127224, 128216, 128592, 128898, 129580, 130284, 131130, 131670, 131936, 133245, 133920, 135432, 136059, 137522, 138105, 138415, 139590, 139872, 140448, 140616, 141360, 142128, 142560, 142880, 143220, 143640, 144243, 144666, 144760, 147312, 147345, 148428, 148896, 150024, 150480, 152280, 152985, 155496, 156240, 157168, 157356, 157920, 158004, 159030, 160270, 160740, 162855, 163184, 163680, 164920, 166098, 166320, 167508, 168777, 169290, 169632, 171864, 172368, 173712, 174840, 174933, 175560, 175770, 176814, 177660, 180576, 181412, 183582, 184140, 185535, 186120, 187488, 187530, 190836, 190960, 191520, 192324, 192888, 193347, 193781, 194370, 195426, 196460, 196695, 197505, 197904, 199584, 200032, 200880, 203040, 203980, 206283, 207328, 209385, 209808, 210672, 212040, 213192, 214320, 214830, 215460, 217140, 220968, 221464, 222642, 223344, 224378, 225036, 225720, 226765, 229152, 233120, 233244, 234080, 234360, 235752, 236034, 236880, 237006, 238545, 240405, 241110, 244776, 245520, 246240, 247380, 248160, 249147, 249480, 250040, 254448, 256432, 257184, 257796, 259160, 260568, 262260, 263340, 265221, 266490, 270864, 272118, 275044, 275373, 276210, 276830, 279180, 281232, 281295, 282720, 284256, 286440, 287280, 288486, 289332, 289520, 291555, 293139, 294624, 294690, 296856, 300048, 300960, 304513, 304560, 305970, 310992, 312480, 314336, 314712, 316008, 318060, 320540, 321480, 322245, 325710, 326368, 329840, 332196, 332640, 333963, 335016, 336567, 337554, 338580, 343728, 343805, 344736, 347424, 349680, 349866, 351120, 351540, 353628, 355320, 361665, 362824, 367164, 368280, 371070, 372240, 375060, 381672, 381920, 384648, 385776, 386694, 387562, 388740, 390852, 392920, 393390, 395010, 395808, 401760, 407960, 408177, 412566, 415245, 418770, 419616, 421344, 424080, 426384, 428640, 429660, 430920, 432729, 434280, 441936, 442035, 442928, 445284, 446688, 448756, 450072, 451440, 453530, 458955, 466488, 468720, 471504, 472068, 473760, 474012, 477090, 480810, 482220, 488565, 489552, 491040, 494760, 498294, 498960, 500080, 506331, 508896, 512864, 515592, 518320, 521136, 524520, 524799, 526680, 530442, 532980, 541728, 544236, 550088, 550746, 552420, 553660, 556605, 558360, 560945, 562464, 562590, 572880, 574560, 576972, 578664, 579040, 581343, 583110, 586278, 589380, 590085, 592515, 593712, 600096, 609026, 609120, 611940, 618849, 621984, 629424, 632016, 636120, 641080, 642960, 644490, 651420, 659680, 664392, 667926, 670032, 673134, 675108, 677160, 680295, 687456, 687610, 699360, 699732, 702240, 703080, 707256, 710640, 721215, 723330, 725648, 734328, 736560, 742140, 744480, 747441, 750120, 763344, 769296, 771552, 773388, 775124, 777480, 781704, 785840, 786780, 790020, 795663, 815920, 816354, 825132, 826119, 830490, 837540, 843885, 848160, 852768, 859320, 861840, 865458, 868560, 874665, 883872, 884070, 885856, 890568, 897512, 900144, 902880, 907060, 913539, 917910, 932976, 937440, 943008, 944136, 948024, 954180, 961620, 964440, 966735, 968905, 977130, 979104, 989520, 996588, 997920, 1000160, 1009701, 1012662, 1031184, 1031415, 1036640, 1042272, 1049040, 1049598, 1053360, 1060884, 1065960, 1088472, 1100176, 1101492, 1104840, 1107320, 1113210, 1116720, 1121890, 1125180, 1145760, 1153944, 1157328, 1162686, 1166220, 1172556, 1178760, 1180170, 1185030, 1187424, 1218052, 1223880, 1224531, 1237698, 1245735, 1258848, 1264032, 1272240, 1282160, 1285920, 1288980, 1298187, 1302840, 1326105, 1328784, 1335852, 1340064, 1346268, 1350216, 1354320, 1360590, 1375220, 1376865, 1399464, 1406160, 1414512, 1421280, 1442430, 1446660, 1451296, 1465695, 1468656, 1473120, 1484280, 1494882, 1500240, 1522565, 1526688, 1538592, 1546776, 1550248, 1554960, 1563408, 1571680, 1573560, 1580040, 1591326, 1631840, 1632708, 1650264, 1652238, 1660980, 1669815, 1675080, 1682835, 1687770, 1718640, 1723680, 1730916, 1737120, 1744029, 1749330, 1768140, 1781136, 1795024, 1800288, 1814120, 1827078, 1835820, 1856547, 1865952, 1888272, 1896048, 1908360, 1923240, 1928880, 1933470, 1937810, 1954260, 1979040, 1993176, 2019402, 2025324, 2040885, 2062368, 2062830, 2098080, 2099196, 2106720, 2121768, 2131591, 2131920, 2163645, 2176944, 2200352, 2202984, 2209680, 2214640, 2226420, 2233440, 2242323, 2243780, 2250360, 2307888, 2314656, 2325372, 2332440, 2345112, 2357520, 2360340, 2370060, 2436104, 2447760, 2449062, 2475396, 2491470, 2531655, 2544480, 2564320, 2577960, 2596374, 2605680, 2623995, 2652210, 2657568, 2671704, 2692536, 2700432, 2708640, 2721180, 2740617, 2750440, 2753730, 2798928, 2812320, 2829024, 2884860, 2893320, 2906715, 2931390, 2937312, 2968560, 2989764, 3000480, 3029103, 3045130, 3093552, 3094245, 3100496, 3109920, 3126816, 3147120, 3160080, 3182652, 3265416, 3300528, 3304476, 3321960, 3339630, 3350160, 3365670, 3375540, 3437280, 3461832, 3488058, 3498660, 3536280, 3562272, 3590048, 3628240, 3654156, 3671640, 3673593, 3713094, 3737205, 3776544, 3792096, 3816720, 3846480, 3857760, 3866940, 3875620, 3908520, 3978315, 3986352, 4038804, 4050648, 4081770, 4125660, 4130595, 4198392, 4243536, 4263182, 4263840, 4327290, 4353888, 4405968, 4419360, 4429280, 4452840, 4484646, 4487560, 4500720, 4567695, 4615776, 4650744, 4664880, 4690224, 4715040, 4720680, 4740120, 4872208, 4895520, 4898124, 4950792, 4982940, 5048505, 5063310, 5155920, 5192748, 5211360, 5232087, 5247990, 5304420, 5343408, 5385072, 5400864, 5442360, 5481234, 5500880, 5507460, 5569641, 5597856, 5769720, 5786640, 5813430, 5862780, 5937120, 5979528, 6058206, 6090260, 6122655, 6187104, 6188490, 6200992, 6294240, 6320160, 6365304, 6394773, 6490935, 6530832, 6601056, 6608952, 6643920, 6679260, 6700320, 6731340, 6751080, 6923664, 6976116, 6997320, 7072560, 7256480, 7308312, 7343280, 7347186, 7426188, 7474410, 7633440, 7692960, 7733880, 7751240, 7817040, 7956630, 7972704, 8077608, 8101296, 8163540, 8221851, 8251320, 8261190, 8396784, 8487072, 8526364, 8654580, 8720145, 8811936, 8905680, 8969292, 8975120, 9001440, 9087309, 9135390, 9282735, 9301488, 9329760, 9380448, 9441360, 9480240, 9744416, 9796248, 9901584, 9965880, 10097010, 10126620, 10311840, 10385496, 10464174, 10495980, 10608840, 10657955, 10686816, 10770144, 10884720, 10962468, 11001760, 11014920, 11139282, 11211615, 11539440, 11573280, 11626860, 11725560, 11959056, 12116412, 12180520, 12245310, 12376980, 12730608, 12789546, 12981870, 13061664, 13217904, 13287840, 13358520, 13462680, 13502160, 13703085, 13847328, 13952232, 13994640, 14145120, 14616624, 14686560, 14694372, 14852376, 14948820, 15145515, 15467760, 15502480, 15634080, 15696261, 15913260, 16155216, 16202592, 16327080, 16443702, 16502640, 16522380, 16793568, 17052728, 17309160, 17440290, 17811360, 17938584, 17950240, 18174618, 18270780, 18367965, 18565470, 18602976, 18882720, 18960480, 19184319, 19592496, 19803168, 19931760, 20194020, 20253240, 20770992, 20928348, 20991960, 21217680, 21315910, 21769440, 21924936, 22029840, 22278564, 22423230, 23078880, 23253720, 23451120, 23918112, 24232824, 24361040, 24490620, 24665553, 24753960, 25461216, 25579092, 25963740, 26160435, 26435808, 26717040, 26925360, 27004320, 27406170, 27848205, 27904464, 27989280, 29233248, 29388744, 29704752, 29897640, 30291030, 30935520, 31004960, 31392522, 31826520, 31973865, 32310432, 32654160, 32887404, 33005280, 33044760, 34105456, 34618320, 34880580, 35877168, 36349236, 36541560, 36735930, 37130940, 38368638, 39184992, 39863520, 40388040, 40506480, 41109255, 41541984, 41856696, 41983920, 42435360, 42631820, 43849872, 44059680, 44557128, 44846460, 45436545, 46507440, 46902240, 48465648, 48722080, 48981240, 49331106, 49507920, 51158184, 51927480, 52320870, 53434080, 53850720, 54812340, 55696410, 55808928, 57552957, 58777488, 59409504, 59795280, 60582060, 62785044, 63653040, 63947730, 65308320, 65774808, 66089520, 68210912, 69236640, 69761160, 71754336, 72698472, 73083120, 73471860, 74261880, 76737276, 78481305, 80776080, 81012960, 82218510, 83713392, 83967840, 85263640, 87699744, 89114256, 89692920, 90873090, 93014880, 95921595, 96931296, 97962480, 98662212, 99015840, 102316368, 103854960, 104641740, 109624680, 111392820, 115105914, 117554976, 119590560, 121164120, 123327765, 125570088, 127306080, 127895460, 131549616, 132179040, 139522320, 145396944, 146166240, 146943720, 148523760, 153474552, 156962610, 161552160, 164437020, 167426784, 170527280, 172658871, 178228512, 179385840, 181746180, 191843190, 195924960, 197324424, 204632736, 207709920, 209283480, 219249360, 222785640, 230211828, 242328240, 246655530, 251140176, 255790920, 263099232, 279044640, 287764785, 290793888, 293887440, 297047520, 306949104, 313925220, 328874040, 341054560, 345317742, 358771680, 363492360, 383686380, 394648848, 418566960, 438498720, 445571280, 460423656, 484656480, 493311060, 502280352, 511581840, 575529570, 587774880, 613898208, 627850440, 657748080, 690635484, 726984720, 767372760, 789297696, 837133920, 863294355, 891142560, 920847312, 986622120, 1023163680, 1151059140, 1255700880, 1315496160, 1381270968, 1453969440, 1534745520, 1726588710, 1841694624, 1973244240, 2302118280, 2511401760, 2762541936, 3069491040, 3453177420, 3946488480, 4604236560, 5525083872, 6906354840, 9208473120, 13812709680, 27625419360]

約数ペア:

[(1, 27625419360), (2, 13812709680), (3, 9208473120), (4, 6906354840), (5, 5525083872), (6, 4604236560), (7, 3946488480), (8, 3453177420), (9, 3069491040), (10, 2762541936), (11, 2511401760), (12, 2302118280), (14, 1973244240), (15, 1841694624), (16, 1726588710), (18, 1534745520), (19, 1453969440), (20, 1381270968), (21, 1315496160), (22, 1255700880), (24, 1151059140), (27, 1023163680), (28, 986622120), (30, 920847312), (31, 891142560), (32, 863294355), (33, 837133920), (35, 789297696), (36, 767372760), (38, 726984720), (40, 690635484), (42, 657748080), (44, 627850440), (45, 613898208), (47, 587774880), (48, 575529570), (54, 511581840), (55, 502280352), (56, 493311060), (57, 484656480), (60, 460423656), (62, 445571280), (63, 438498720), (66, 418566960), (70, 394648848), (72, 383686380), (76, 363492360), (77, 358771680), (80, 345317742), (81, 341054560), (84, 328874040), (88, 313925220), (90, 306949104), (93, 297047520), (94, 293887440), (95, 290793888), (96, 287764785), (99, 279044640), (105, 263099232), (108, 255790920), (110, 251140176), (112, 246655530), (114, 242328240), (120, 230211828), (124, 222785640), (126, 219249360), (132, 209283480), (133, 207709920), (135, 204632736), (140, 197324424), (141, 195924960), (144, 191843190), (152, 181746180), (154, 179385840), (155, 178228512), (160, 172658871), (162, 170527280), (165, 167426784), (168, 164437020), (171, 161552160), (176, 156962610), (180, 153474552), (186, 148523760), (188, 146943720), (189, 146166240), (190, 145396944), (198, 139522320), (209, 132179040), (210, 131549616), (216, 127895460), (217, 127306080), (220, 125570088), (224, 123327765), (228, 121164120), (231, 119590560), (235, 117554976), (240, 115105914), (248, 111392820), (252, 109624680), (264, 104641740), (266, 103854960), (270, 102316368), (279, 99015840), (280, 98662212), (282, 97962480), (285, 96931296), (288, 95921595), (297, 93014880), (304, 90873090), (308, 89692920), (310, 89114256), (315, 87699744), (324, 85263640), (329, 83967840), (330, 83713392), (336, 82218510), (341, 81012960), (342, 80776080), (352, 78481305), (360, 76737276), (372, 74261880), (376, 73471860), (378, 73083120), (380, 72698472), (385, 71754336), (396, 69761160), (399, 69236640), (405, 68210912), (418, 66089520), (420, 65774808), (423, 65308320), (432, 63947730), (434, 63653040), (440, 62785044), (456, 60582060), (462, 59795280), (465, 59409504), (470, 58777488), (480, 57552957), (495, 55808928), (496, 55696410), (504, 54812340), (513, 53850720), (517, 53434080), (528, 52320870), (532, 51927480), (540, 51158184), (558, 49507920), (560, 49331106), (564, 48981240), (567, 48722080), (570, 48465648), (589, 46902240), (594, 46507440), (608, 45436545), (616, 44846460), (620, 44557128), (627, 44059680), (630, 43849872), (648, 42631820), (651, 42435360), (658, 41983920), (660, 41856696), (665, 41541984), (672, 41109255), (682, 40506480), (684, 40388040), (693, 39863520), (705, 39184992), (720, 38368638), (744, 37130940), (752, 36735930), (756, 36541560), (760, 36349236), (770, 35877168), (792, 34880580), (798, 34618320), (810, 34105456), (836, 33044760), (837, 33005280), (840, 32887404), (846, 32654160), (855, 32310432), (864, 31973865), (868, 31826520), (880, 31392522), (891, 31004960), (893, 30935520), (912, 30291030), (924, 29897640), (930, 29704752), (940, 29388744), (945, 29233248), (987, 27989280), (990, 27904464), (992, 27848205), (1008, 27406170), (1023, 27004320), (1026, 26925360), (1034, 26717040), (1045, 26435808), (1056, 26160435), (1064, 25963740), (1080, 25579092), (1085, 25461216), (1116, 24753960), (1120, 24665553), (1128, 24490620), (1134, 24361040), (1140, 24232824), (1155, 23918112), (1178, 23451120), (1188, 23253720), (1197, 23078880), (1232, 22423230), (1240, 22278564), (1254, 22029840), (1260, 21924936), (1269, 21769440), (1296, 21315910), (1302, 21217680), (1316, 20991960), (1320, 20928348), (1330, 20770992), (1364, 20253240), (1368, 20194020), (1386, 19931760), (1395, 19803168), (1410, 19592496), (1440, 19184319), (1457, 18960480), (1463, 18882720), (1485, 18602976), (1488, 18565470), (1504, 18367965), (1512, 18270780), (1520, 18174618), (1539, 17950240), (1540, 17938584), (1551, 17811360), (1584, 17440290), (1596, 17309160), (1620, 17052728), (1645, 16793568), (1672, 16522380), (1674, 16502640), (1680, 16443702), (1692, 16327080), (1705, 16202592), (1710, 16155216), (1736, 15913260), (1760, 15696261), (1767, 15634080), (1782, 15502480), (1786, 15467760), (1824, 15145515), (1848, 14948820), (1860, 14852376), (1880, 14694372), (1881, 14686560), (1890, 14616624), (1953, 14145120), (1974, 13994640), (1980, 13952232), (1995, 13847328), (2016, 13703085), (2046, 13502160), (2052, 13462680), (2068, 13358520), (2079, 13287840), (2090, 13217904), (2115, 13061664), (2128, 12981870), (2160, 12789546), (2170, 12730608), (2232, 12376980), (2256, 12245310), (2268, 12180520), (2280, 12116412), (2310, 11959056), (2356, 11725560), (2376, 11626860), (2387, 11573280), (2394, 11539440), (2464, 11211615), (2480, 11139282), (2508, 11014920), (2511, 11001760), (2520, 10962468), (2538, 10884720), (2565, 10770144), (2585, 10686816), (2592, 10657955), (2604, 10608840), (2632, 10495980), (2640, 10464174), (2660, 10385496), (2679, 10311840), (2728, 10126620), (2736, 10097010), (2772, 9965880), (2790, 9901584), (2820, 9796248), (2835, 9744416), (2914, 9480240), (2926, 9441360), (2945, 9380448), (2961, 9329760), (2970, 9301488), (2976, 9282735), (3024, 9135390), (3040, 9087309), (3069, 9001440), (3078, 8975120), (3080, 8969292), (3102, 8905680), (3135, 8811936), (3168, 8720145), (3192, 8654580), (3240, 8526364), (3255, 8487072), (3290, 8396784), (3344, 8261190), (3348, 8251320), (3360, 8221851), (3384, 8163540), (3410, 8101296), (3420, 8077608), (3465, 7972704), (3472, 7956630), (3534, 7817040), (3564, 7751240), (3572, 7733880), (3591, 7692960), (3619, 7633440), (3696, 7474410), (3720, 7426188), (3760, 7347186), (3762, 7343280), (3780, 7308312), (3807, 7256480), (3906, 7072560), (3948, 6997320), (3960, 6976116), (3990, 6923664), (4092, 6751080), (4104, 6731340), (4123, 6700320), (4136, 6679260), (4158, 6643920), (4180, 6608952), (4185, 6601056), (4230, 6530832), (4256, 6490935), (4320, 6394773), (4340, 6365304), (4371, 6320160), (4389, 6294240), (4455, 6200992), (4464, 6188490), (4465, 6187104), (4512, 6122655), (4536, 6090260), (4560, 6058206), (4620, 5979528), (4653, 5937120), (4712, 5862780), (4752, 5813430), (4774, 5786640), (4788, 5769720), (4935, 5597856), (4960, 5569641), (5016, 5507460), (5022, 5500880), (5040, 5481234), (5076, 5442360), (5115, 5400864), (5130, 5385072), (5170, 5343408), (5208, 5304420), (5264, 5247990), (5280, 5232087), (5301, 5211360), (5320, 5192748), (5358, 5155920), (5456, 5063310), (5472, 5048505), (5544, 4982940), (5580, 4950792), (5640, 4898124), (5643, 4895520), (5670, 4872208), (5828, 4740120), (5852, 4720680), (5859, 4715040), (5890, 4690224), (5922, 4664880), (5940, 4650744), (5985, 4615776), (6048, 4567695), (6138, 4500720), (6156, 4487560), (6160, 4484646), (6204, 4452840), (6237, 4429280), (6251, 4419360), (6270, 4405968), (6345, 4353888), (6384, 4327290), (6479, 4263840), (6480, 4263182), (6510, 4243536), (6580, 4198392), (6688, 4130595), (6696, 4125660), (6768, 4081770), (6820, 4050648), (6840, 4038804), (6930, 3986352), (6944, 3978315), (7068, 3908520), (7128, 3875620), (7144, 3866940), (7161, 3857760), (7182, 3846480), (7238, 3816720), (7285, 3792096), (7315, 3776544), (7392, 3737205), (7440, 3713094), (7520, 3673593), (7524, 3671640), (7560, 3654156), (7614, 3628240), (7695, 3590048), (7755, 3562272), (7812, 3536280), (7896, 3498660), (7920, 3488058), (7980, 3461832), (8037, 3437280), (8184, 3375540), (8208, 3365670), (8246, 3350160), (8272, 3339630), (8316, 3321960), (8360, 3304476), (8370, 3300528), (8460, 3265416), (8680, 3182652), (8742, 3160080), (8778, 3147120), (8835, 3126816), (8883, 3109920), (8910, 3100496), (8928, 3094245), (8930, 3093552), (9072, 3045130), (9120, 3029103), (9207, 3000480), (9240, 2989764), (9306, 2968560), (9405, 2937312), (9424, 2931390), (9504, 2906715), (9548, 2893320), (9576, 2884860), (9765, 2829024), (9823, 2812320), (9870, 2798928), (10032, 2753730), (10044, 2750440), (10080, 2740617), (10152, 2721180), (10199, 2708640), (10230, 2700432), (10260, 2692536), (10340, 2671704), (10395, 2657568), (10416, 2652210), (10528, 2623995), (10602, 2605680), (10640, 2596374), (10716, 2577960), (10773, 2564320), (10857, 2544480), (10912, 2531655), (11088, 2491470), (11160, 2475396), (11280, 2449062), (11286, 2447760), (11340, 2436104), (11656, 2370060), (11704, 2360340), (11718, 2357520), (11780, 2345112), (11844, 2332440), (11880, 2325372), (11935, 2314656), (11970, 2307888), (12276, 2250360), (12312, 2243780), (12320, 2242323), (12369, 2233440), (12408, 2226420), (12474, 2214640), (12502, 2209680), (12540, 2202984), (12555, 2200352), (12690, 2176944), (12768, 2163645), (12958, 2131920), (12960, 2131591), (13020, 2121768), (13113, 2106720), (13160, 2099196), (13167, 2098080), (13392, 2062830), (13395, 2062368), (13536, 2040885), (13640, 2025324), (13680, 2019402), (13860, 1993176), (13959, 1979040), (14136, 1954260), (14256, 1937810), (14288, 1933470), (14322, 1928880), (14364, 1923240), (14476, 1908360), (14570, 1896048), (14630, 1888272), (14805, 1865952), (14880, 1856547), (15048, 1835820), (15120, 1827078), (15228, 1814120), (15345, 1800288), (15390, 1795024), (15510, 1781136), (15624, 1768140), (15792, 1749330), (15840, 1744029), (15903, 1737120), (15960, 1730916), (16027, 1723680), (16074, 1718640), (16368, 1687770), (16416, 1682835), (16492, 1675080), (16544, 1669815), (16632, 1660980), (16720, 1652238), (16740, 1650264), (16920, 1632708), (16929, 1631840), (17360, 1591326), (17484, 1580040), (17556, 1573560), (17577, 1571680), (17670, 1563408), (17766, 1554960), (17820, 1550248), (17860, 1546776), (17955, 1538592), (18095, 1526688), (18144, 1522565), (18414, 1500240), (18480, 1494882), (18612, 1484280), (18753, 1473120), (18810, 1468656), (18848, 1465695), (19035, 1451296), (19096, 1446660), (19152, 1442430), (19437, 1421280), (19530, 1414512), (19646, 1406160), (19740, 1399464), (20064, 1376865), (20088, 1375220), (20304, 1360590), (20398, 1354320), (20460, 1350216), (20520, 1346268), (20615, 1340064), (20680, 1335852), (20790, 1328784), (20832, 1326105), (21204, 1302840), (21280, 1298187), (21432, 1288980), (21483, 1285920), (21546, 1282160), (21714, 1272240), (21855, 1264032), (21945, 1258848), (22176, 1245735), (22320, 1237698), (22560, 1224531), (22572, 1223880), (22680, 1218052), (23265, 1187424), (23312, 1185030), (23408, 1180170), (23436, 1178760), (23560, 1172556), (23688, 1166220), (23760, 1162686), (23870, 1157328), (23940, 1153944), (24111, 1145760), (24552, 1125180), (24624, 1121890), (24738, 1116720), (24816, 1113210), (24948, 1107320), (25004, 1104840), (25080, 1101492), (25110, 1100176), (25380, 1088472), (25916, 1065960), (26040, 1060884), (26226, 1053360), (26320, 1049598), (26334, 1049040), (26505, 1042272), (26649, 1036640), (26784, 1031415), (26790, 1031184), (27280, 1012662), (27360, 1009701), (27621, 1000160), (27683, 997920), (27720, 996588), (27918, 989520), (28215, 979104), (28272, 977130), (28512, 968905), (28576, 966735), (28644, 964440), (28728, 961620), (28952, 954180), (29140, 948024), (29260, 944136), (29295, 943008), (29469, 937440), (29610, 932976), (30096, 917910), (30240, 913539), (30456, 907060), (30597, 902880), (30690, 900144), (30780, 897512), (31020, 890568), (31185, 885856), (31248, 884070), (31255, 883872), (31584, 874665), (31806, 868560), (31920, 865458), (32054, 861840), (32148, 859320), (32395, 852768), (32571, 848160), (32736, 843885), (32984, 837540), (33264, 830490), (33440, 826119), (33480, 825132), (33840, 816354), (33858, 815920), (34720, 795663), (34968, 790020), (35112, 786780), (35154, 785840), (35340, 781704), (35532, 777480), (35640, 775124), (35720, 773388), (35805, 771552), (35910, 769296), (36190, 763344), (36828, 750120), (36960, 747441), (37107, 744480), (37224, 742140), (37506, 736560), (37620, 734328), (38070, 725648), (38192, 723330), (38304, 721215), (38874, 710640), (39060, 707256), (39292, 703080), (39339, 702240), (39480, 699732), (39501, 699360), (40176, 687610), (40185, 687456), (40608, 680295), (40796, 677160), (40920, 675108), (41040, 673134), (41230, 670032), (41360, 667926), (41580, 664392), (41877, 659680), (42408, 651420), (42864, 644490), (42966, 642960), (43092, 641080), (43428, 636120), (43710, 632016), (43890, 629424), (44415, 621984), (44640, 618849), (45144, 611940), (45353, 609120), (45360, 609026), (46035, 600096), (46530, 593712), (46624, 592515), (46816, 590085), (46872, 589380), (47120, 586278), (47376, 583110), (47520, 581343), (47709, 579040), (47740, 578664), (47880, 576972), (48081, 574560), (48222, 572880), (49104, 562590), (49115, 562464), (49248, 560945), (49476, 558360), (49632, 556605), (49896, 553660), (50008, 552420), (50160, 550746), (50220, 550088), (50760, 544236), (50995, 541728), (51832, 532980), (52080, 530442), (52452, 526680), (52640, 524799), (52668, 524520), (53010, 521136), (53298, 518320), (53580, 515592), (53865, 512864), (54285, 508896), (54560, 506331), (55242, 500080), (55366, 498960), (55440, 498294), (55836, 494760), (56259, 491040), (56430, 489552), (56544, 488565), (57288, 482220), (57456, 480810), (57904, 477090), (58280, 474012), (58311, 473760), (58520, 472068), (58590, 471504), (58938, 468720), (59220, 466488), (60192, 458955), (60912, 453530), (61194, 451440), (61380, 450072), (61560, 448756), (61845, 446688), (62040, 445284), (62370, 442928), (62496, 442035), (62510, 441936), (63612, 434280), (63840, 432729), (64108, 430920), (64296, 429660), (64449, 428640), (64790, 426384), (65142, 424080), (65565, 421344), (65835, 419616), (65968, 418770), (66528, 415245), (66960, 412566), (67680, 408177), (67716, 407960), (68761, 401760), (69795, 395808), (69936, 395010), (70224, 393390), (70308, 392920), (70680, 390852), (71064, 388740), (71280, 387562), (71440, 386694), (71610, 385776), (71820, 384648), (72333, 381920), (72380, 381672), (73656, 375060), (74214, 372240), (74448, 371070), (75012, 368280), (75240, 367164), (76140, 362824), (76384, 361665), (77748, 355320), (78120, 353628), (78584, 351540), (78678, 351120), (78960, 349866), (79002, 349680), (79515, 347424), (80135, 344736), (80352, 343805), (80370, 343728), (81592, 338580), (81840, 337554), (82080, 336567), (82460, 335016), (82720, 333963), (83049, 332640), (83160, 332196), (83754, 329840), (84645, 326368), (84816, 325710), (85728, 322245), (85932, 321480), (86184, 320540), (86856, 318060), (87420, 316008), (87780, 314712), (87885, 314336), (88407, 312480), (88830, 310992), (90288, 305970), (90706, 304560), (90720, 304513), (91791, 300960), (92070, 300048), (93060, 296856), (93744, 294690), (93765, 294624), (94240, 293139), (94752, 291555), (95418, 289520), (95480, 289332), (95760, 288486), (96162, 287280), (96444, 286440), (97185, 284256), (97713, 282720), (98208, 281295), (98230, 281232), (98952, 279180), (99792, 276830), (100016, 276210), (100320, 275373), (100440, 275044), (101520, 272118), (101990, 270864), (103664, 266490), (104160, 265221), (104904, 263340), (105336, 262260), (106020, 260568), (106596, 259160), (107160, 257796), (107415, 257184), (107730, 256432), (108570, 254448), (110484, 250040), (110732, 249480), (110880, 249147), (111321, 248160), (111672, 247380), (112189, 246240), (112518, 245520), (112860, 244776), (114576, 241110), (114912, 240405), (115808, 238545), (116560, 237006), (116622, 236880), (117040, 236034), (117180, 235752), (117876, 234360), (118017, 234080), (118440, 233244), (118503, 233120), (120555, 229152), (121824, 226765), (122388, 225720), (122760, 225036), (123120, 224378), (123690, 223344), (124080, 222642), (124740, 221464), (125020, 220968), (127224, 217140), (128216, 215460), (128592, 214830), (128898, 214320), (129580, 213192), (130284, 212040), (131130, 210672), (131670, 209808), (131936, 209385), (133245, 207328), (133920, 206283), (135432, 203980), (136059, 203040), (137522, 200880), (138105, 200032), (138415, 199584), (139590, 197904), (139872, 197505), (140448, 196695), (140616, 196460), (141360, 195426), (142128, 194370), (142560, 193781), (142880, 193347), (143220, 192888), (143640, 192324), (144243, 191520), (144666, 190960), (144760, 190836), (147312, 187530), (147345, 187488), (148428, 186120), (148896, 185535), (150024, 184140), (150480, 183582), (152280, 181412), (152985, 180576), (155496, 177660), (156240, 176814), (157168, 175770), (157356, 175560), (157920, 174933), (158004, 174840), (159030, 173712), (160270, 172368), (160740, 171864), (162855, 169632), (163184, 169290), (163680, 168777), (164920, 167508), (166098, 166320)]