45024819840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1$

素因数の和:215

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 137, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 274, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 411, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 548, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 685, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 822, 832, 836, 840, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 959, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1096, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1233, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1370, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1507, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1644, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1781, 1820, 1824, 1848, 1872, 1881, 1890, 1918, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2055, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2192, 2223, 2240, 2280, 2288, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2466, 2470, 2496, 2508, 2520, 2565, 2574, 2603, 2640, 2660, 2688, 2717, 2730, 2736, 2740, 2772, 2808, 2860, 2877, 2880, 2912, 2926, 2964, 2970, 3003, 3014, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3276, 3288, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3562, 3591, 3640, 3648, 3696, 3699, 3705, 3744, 3762, 3780, 3836, 3861, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4110, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4384, 4389, 4446, 4480, 4521, 4560, 4576, 4620, 4680, 4752, 4788, 4795, 4914, 4928, 4932, 4940, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5206, 5280, 5320, 5343, 5434, 5460, 5472, 5480, 5544, 5616, 5643, 5720, 5754, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6028, 6048, 6080, 6160, 6165, 6240, 6270, 6336, 6384, 6435, 6552, 6576, 6669, 6688, 6720, 6840, 6864, 6916, 6930, 7020, 7040, 7124, 7182, 7280, 7296, 7315, 7392, 7398, 7410, 7488, 7524, 7535, 7560, 7672, 7722, 7809, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8208, 8220, 8316, 8320, 8360, 8512, 8580, 8631, 8640, 8645, 8736, 8768, 8778, 8892, 8905, 9009, 9042, 9120, 9152, 9240, 9360, 9405, 9504, 9576, 9590, 9828, 9856, 9864, 9880, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10412, 10549, 10560, 10640, 10686, 10868, 10920, 10944, 10960, 11088, 11115, 11232, 11286, 11440, 11508, 11648, 11704, 11856, 11880, 11970, 12012, 12056, 12096, 12160, 12285, 12320, 12330, 12467, 12480, 12540, 12672, 12768, 12870, 13015, 13104, 13152, 13167, 13338, 13376, 13440, 13563, 13585, 13680, 13728, 13832, 13860, 14040, 14248, 14364, 14385, 14560, 14630, 14784, 14796, 14820, 14976, 15015, 15048, 15070, 15120, 15344, 15444, 15561, 15618, 15808, 15840, 15960, 16016, 16029, 16302, 16380, 16416, 16440, 16632, 16720, 17024, 17160, 17262, 17280, 17290, 17472, 17536, 17556, 17784, 17810, 17955, 18018, 18084, 18221, 18240, 18304, 18480, 18495, 18720, 18810, 19008, 19019, 19152, 19180, 19305, 19591, 19656, 19728, 19760, 20020, 20064, 20160, 20520, 20592, 20748, 20790, 20824, 21098, 21120, 21280, 21372, 21736, 21840, 21888, 21920, 21945, 22176, 22230, 22464, 22572, 22605, 22880, 23016, 23408, 23427, 23712, 23760, 23940, 24024, 24112, 24192, 24453, 24570, 24640, 24660, 24934, 24960, 25080, 25536, 25740, 25893, 25935, 26030, 26208, 26304, 26334, 26676, 26715, 26752, 27027, 27126, 27170, 27360, 27456, 27664, 27720, 28080, 28215, 28496, 28633, 28728, 28770, 29120, 29260, 29568, 29592, 29640, 30030, 30096, 30140, 30240, 30688, 30888, 31122, 31236, 31616, 31647, 31680, 31920, 32032, 32058, 32604, 32760, 32832, 32880, 33264, 33345, 33440, 33839, 34320, 34524, 34580, 34944, 35112, 35568, 35620, 35910, 36036, 36168, 36442, 36480, 36960, 36990, 37401, 37440, 37620, 38016, 38038, 38304, 38360, 38610, 39045, 39182, 39312, 39456, 39501, 39520, 40040, 40128, 40320, 40689, 40755, 41040, 41184, 41496, 41580, 41648, 42196, 42560, 42744, 43155, 43472, 43680, 43840, 43890, 44352, 44460, 44928, 45045, 45144, 45210, 45760, 46032, 46683, 46816, 46854, 47424, 47520, 47880, 48048, 48087, 48224, 48906, 49140, 49280, 49320, 49868, 50160, 51072, 51480, 51786, 51870, 52060, 52416, 52608, 52668, 52745, 53352, 53430, 54054, 54252, 54340, 54663, 54720, 54912, 55328, 55440, 56160, 56430, 56992, 57057, 57266, 57456, 57540, 58240, 58520, 58773, 59184, 59280, 60060, 60192, 60280, 60480, 61376, 61776, 62244, 62335, 62472, 63294, 63360, 63840, 64064, 64116, 65208, 65520, 65664, 65760, 65835, 66528, 66690, 66880, 67678, 67815, 68640, 69048, 69160, 70224, 70281, 71136, 71240, 71820, 72072, 72336, 72884, 73359, 73920, 73980, 74802, 74880, 75240, 76076, 76608, 76720, 77220, 77805, 78090, 78364, 78624, 78912, 79002, 79040, 80080, 80145, 80256, 81378, 81510, 82080, 82368, 82992, 83160, 83296, 84392, 85120, 85488, 85899, 86310, 86944, 87360, 87680, 87780, 88704, 88920, 90090, 90288, 90420, 91105, 91520, 92064, 93366, 93632, 93708, 94848, 94941, 95040, 95095, 95760, 96096, 96174, 96448, 97812, 97955, 98280, 98640, 99736, 100320, 101517, 102960, 103572, 103740, 104120, 104832, 105336, 105490, 106704, 106860, 108108, 108504, 108680, 109326, 109440, 110656, 110880, 112203, 112320, 112860, 113984, 114114, 114532, 114912, 115080, 117040, 117135, 117546, 118368, 118560, 120120, 120384, 120560, 120960, 122265, 122752, 123552, 124488, 124670, 124944, 126588, 127680, 128128, 128232, 129465, 130416, 131040, 131520, 131670, 133056, 133380, 133760, 135135, 135356, 135630, 137137, 137280, 138096, 138320, 140448, 140562, 142272, 142480, 143165, 143640, 144144, 144672, 145768, 146718, 147840, 147960, 149604, 150480, 152152, 153216, 153440, 154440, 155610, 156180, 156728, 157248, 157824, 158004, 158080, 158235, 160160, 160290, 162756, 163020, 163989, 164160, 164736, 165984, 166320, 166592, 168784, 169195, 170976, 171171, 171798, 172620, 173888, 174720, 175560, 176319, 177840, 180180, 180576, 180840, 182210, 184128, 186732, 187005, 187264, 187416, 189882, 190080, 190190, 191520, 192192, 192348, 192896, 195624, 195910, 196560, 197280, 197505, 199472, 200431, 200640, 203034, 203445, 205920, 207144, 207480, 208240, 210672, 210980, 213408, 213720, 216216, 217008, 217360, 218652, 221312, 221760, 224406, 224640, 225720, 227968, 228228, 229064, 229824, 230160, 233415, 234080, 234270, 235092, 236736, 236873, 237120, 240240, 240435, 240768, 241120, 244530, 247104, 248976, 249340, 249888, 253176, 255360, 256464, 257697, 258930, 260832, 262080, 263040, 263340, 266112, 266760, 270270, 270712, 271260, 273315, 274274, 274560, 276192, 276640, 280896, 281124, 284544, 284823, 284960, 285285, 286330, 287280, 288288, 289344, 291536, 293436, 293865, 295920, 299208, 300960, 304304, 304551, 306880, 308880, 311220, 312360, 313456, 314496, 316008, 316470, 320320, 320580, 325512, 326040, 327978, 328320, 331968, 332640, 333184, 336609, 337568, 338390, 341952, 342342, 343596, 345240, 347776, 351120, 351405, 352638, 355680, 360360, 361152, 361680, 364420, 366795, 368256, 372229, 373464, 374010, 374832, 379764, 380380, 383040, 384384, 384696, 391248, 391820, 393120, 394560, 395010, 398944, 400862, 401280, 406068, 406890, 411411, 411840, 414288, 414960, 416480, 421344, 421960, 426816, 427440, 429495, 432432, 434016, 434720, 437304, 443520, 448812, 451440, 456456, 458128, 459648, 460320, 466830, 468160, 468540, 470184, 473472, 473746, 474240, 474705, 480480, 480870, 482240, 489060, 491967, 494208, 497952, 498680, 499776, 506352, 507585, 512928, 513513, 515394, 517860, 521664, 524160, 526680, 528957, 533520, 540540, 541424, 542520, 546630, 548548, 552384, 553280, 561015, 561792, 562248, 569646, 569920, 570570, 572660, 574560, 576576, 578688, 583072, 586872, 587730, 591840, 598416, 601293, 601920, 608608, 609102, 613760, 617760, 622440, 624720, 626912, 632016, 632940, 640640, 641160, 651024, 652080, 655956, 663936, 665280, 673218, 675136, 676780, 683904, 684684, 685685, 687192, 690480, 702240, 702810, 705276, 710619, 711360, 720720, 722304, 723360, 728840, 733590, 744458, 746928, 748020, 749664, 759528, 760760, 766080, 769392, 773091, 782496, 783640, 786240, 789120, 790020, 797888, 801724, 812136, 813780, 819945, 822822, 823680, 828576, 829920, 832960, 842688, 843920, 853632, 854880, 855855, 858990, 864864, 868032, 869440, 874608, 881595, 897624, 902880, 912912, 913653, 916256, 920640, 933660, 936320, 937080, 940368, 947492, 949410, 960960, 961740, 964480, 978120, 983934, 995904, 997360, 999552, 1002155, 1012704, 1015170, 1025856, 1027026, 1030788, 1035720, 1043328, 1053360, 1057914, 1067040, 1081080, 1082848, 1085040, 1093260, 1097096, 1104768, 1106560, 1116687, 1122030, 1124496, 1139292, 1139840, 1141140, 1145320, 1149120, 1153152, 1166144, 1173744, 1175460, 1183680, 1184365, 1196832, 1202586, 1203840, 1217216, 1218204, 1234233, 1235520, 1244880, 1249440, 1253824, 1264032, 1265880, 1282320, 1288485, 1302048, 1304160, 1311912, 1330560, 1346436, 1350272, 1353560, 1369368, 1371370, 1374384, 1380960, 1404480, 1405620, 1410552, 1421238, 1422720, 1424115, 1441440, 1446720, 1457680, 1467180, 1488916, 1493856, 1496040, 1499328, 1519056, 1521520, 1522755, 1538784, 1546182, 1564992, 1567280, 1572480, 1580040, 1595776, 1603448, 1624272, 1627560, 1639890, 1645644, 1657152, 1659840, 1665920, 1683045, 1685376, 1687840, 1709760, 1711710, 1717980, 1729728, 1736064, 1738880, 1749216, 1763190, 1795248, 1803879, 1805760, 1825824, 1827306, 1832512, 1841280, 1861145, 1867320, 1874160, 1880736, 1894984, 1898820, 1921920, 1923480, 1956240, 1967868, 1991808, 1994720, 2004310, 2025408, 2030340, 2051712, 2054052, 2057055, 2061576, 2071440, 2106720, 2115828, 2131857, 2134080, 2162160, 2165696, 2170080, 2186520, 2194192, 2233374, 2244060, 2248992, 2278584, 2282280, 2290640, 2298240, 2332288, 2347488, 2350920, 2367360, 2368730, 2393664, 2405172, 2434432, 2436408, 2459835, 2468466, 2471040, 2489760, 2498880, 2507648, 2528064, 2531760, 2564640, 2567565, 2576970, 2604096, 2605603, 2608320, 2623824, 2644785, 2692872, 2707120, 2738736, 2742740, 2748768, 2761920, 2808960, 2811240, 2821104, 2842476, 2848230, 2882880, 2893440, 2915360, 2934360, 2977832, 2987712, 2992080, 2998656, 3006465, 3038112, 3043040, 3045510, 3077568, 3092364, 3129984, 3134560, 3160080, 3206896, 3248544, 3255120, 3279780, 3291288, 3314304, 3319680, 3350061, 3366090, 3375680, 3419520, 3423420, 3435960, 3459456, 3498432, 3526380, 3553095, 3590496, 3607758, 3611520, 3651648, 3654612, 3665024, 3702699, 3722290, 3734640, 3748320, 3761472, 3789968, 3797640, 3846960, 3865455, 3912480, 3935736, 3989440, 4008620, 4050816, 4060680, 4108104, 4114110, 4123152, 4142880, 4213440, 4231656, 4263714, 4268160, 4324320, 4331392, 4340160, 4373040, 4388384, 4466748, 4488120, 4497984, 4557168, 4564560, 4568265, 4581280, 4694976, 4701840, 4737460, 4787328, 4810344, 4872816, 4919670, 4936932, 4979520, 4997760, 5056128, 5063520, 5129280, 5135130, 5153940, 5208192, 5211206, 5216640, 5247648, 5289570, 5385744, 5411637, 5414240, 5477472, 5485480, 5497536, 5523840, 5583435, 5622480, 5642208, 5684952, 5696460, 5765760, 5830720, 5868720, 5955664, 5975424, 5984160, 6012930, 6076224, 6086080, 6091020, 6155136, 6171165, 6184728, 6269120, 6320160, 6395571, 6413792, 6497088, 6510240, 6559560, 6582576, 6700122, 6732180, 6751360, 6846840, 6871920, 6996864, 7052760, 7106190, 7180992, 7215516, 7303296, 7309224, 7405398, 7444580, 7469280, 7496640, 7522944, 7579936, 7595280, 7693920, 7730910, 7816809, 7824960, 7871472, 7978880, 8017240, 8121360, 8216208, 8228220, 8246304, 8285760, 8426880, 8463312, 8527428, 8648640, 8680320, 8746080, 8776768, 8933496, 8976240, 8995968, 9019395, 9114336, 9129120, 9136530, 9162560, 9389952, 9403680, 9474920, 9620688, 9745632, 9839340, 9873864, 9959040, 10050183, 10127040, 10258560, 10270260, 10307880, 10422412, 10495296, 10579140, 10659285, 10771488, 10823274, 10828480, 10954944, 10970960, 10995072, 11166870, 11244960, 11284416, 11369904, 11392920, 11661440, 11737440, 11911328, 11968320, 12025860, 12152448, 12172160, 12182040, 12342330, 12369456, 12538240, 12640320, 12791142, 12827584, 12994176, 13020480, 13028015, 13119120, 13165152, 13400244, 13464360, 13693680, 13743840, 14105520, 14212380, 14361984, 14431032, 14618448, 14810796, 14889160, 14938560, 14993280, 15159872, 15190560, 15387840, 15461820, 15633618, 15649920, 15742944, 16034480, 16242720, 16432416, 16456440, 16492608, 16571520, 16750305, 16926624, 17054856, 17297280, 17492160, 17553536, 17866992, 17952480, 18038790, 18228672, 18258240, 18273060, 18325120, 18513495, 18807360, 18949840, 19241376, 19491264, 19678680, 19747728, 20100366, 20254080, 20540520, 20615760, 20844824, 20990592, 21158280, 21318570, 21542976, 21646548, 21656960, 21909888, 21941920, 22333740, 22489920, 22568832, 22739808, 22785840, 23450427, 23474880, 23822656, 23936640, 24051720, 24364080, 24684660, 24738912, 25280640, 25582284, 25655168, 26040960, 26056030, 26238240, 26330304, 26800488, 26928720, 27058185, 27387360, 27487680, 28211040, 28424760, 28862064, 29236896, 29621592, 29778320, 29877120, 30319744, 30381120, 30775680, 30923640, 31267236, 31485888, 31977855, 32068960, 32485440, 32864832, 32912880, 32985216, 33500610, 33853248, 34109712, 34984320, 35733984, 35904960, 36077580, 36457344, 36516480, 36546120, 37026990, 37614720, 37899680, 38482752, 38982528, 39084045, 39357360, 39495456, 40200732, 41081040, 41231520, 41689648, 42316560, 42637140, 43085952, 43293096, 43883840, 44667480, 44979840, 45479616, 45571680, 46900854, 46949760, 47645312, 48103440, 48728160, 49369320, 49477824, 50250915, 51164568, 52112060, 52476480, 52660608, 53600976, 53857440, 54116370, 54774720, 54975360, 56422080, 56849520, 57724128, 58473792, 59243184, 59556640, 60762240, 61847280, 62534472, 62971776, 63955710, 64137920, 64970880, 65729664, 65825760, 67001220, 67706496, 68219424, 70351281, 71467968, 71809920, 72155160, 73092240, 74053980, 75799360, 76965504, 78168090, 78714720, 78990912, 80401464, 82162080, 82463040, 83379296, 84633120, 85274280, 86586192, 87767680, 89334960, 90959232, 91143360, 93801708, 96206880, 97456320, 98738640, 98955648, 100501830, 102329136, 104224120, 104952960, 107201952, 107714880, 108232740, 109549440, 112844160, 113699040, 115448256, 116947584, 117252135, 118486368, 119113280, 123694560, 125068944, 127911420, 128275840, 131651520, 134002440, 136438848, 140702562, 142935936, 144310320, 146184480, 148107960, 151598720, 156336180, 157429440, 157981824, 160802928, 164324160, 164926080, 166758592, 169266240, 170548560, 173172384, 178669920, 182286720, 187603416, 192413760, 194912640, 197477280, 201003660, 204658272, 208448240, 214403904, 215429760, 216465480, 227398080, 230896512, 234504270, 236972736, 238226560, 247389120, 250137888, 255822840, 263303040, 268004880, 272877696, 281405124, 288620640, 292368960, 296215920, 312672360, 314858880, 321605856, 328648320, 333517184, 338532480, 341097120, 346344768, 351756405, 357339840, 375206832, 384827520, 394954560, 402007320, 409316544, 416896480, 428807808, 432930960, 454796160, 469008540, 473945472, 494778240, 500275776, 511645680, 536009760, 562810248, 577241280, 584737920, 592431840, 625344720, 643211712, 682194240, 692689536, 703512810, 714679680, 750413664, 789909120, 804014640, 818633088, 833792960, 865861920, 938017080, 1000551552, 1023291360, 1072019520, 1125620496, 1154482560, 1184863680, 1250689440, 1286423424, 1364388480, 1407025620, 1500827328, 1608029280, 1667585920, 1731723840, 1876034160, 2046582720, 2144039040, 2251240992, 2369727360, 2501378880, 2814051240, 3001654656, 3216058560, 3463447680, 3752068320, 4093165440, 4502481984, 5002757760, 5628102480, 6432117120, 7504136640, 9004963968, 11256204960, 15008273280, 22512409920, 45024819840]

約数ペア:

[(1, 45024819840), (2, 22512409920), (3, 15008273280), (4, 11256204960), (5, 9004963968), (6, 7504136640), (7, 6432117120), (8, 5628102480), (9, 5002757760), (10, 4502481984), (11, 4093165440), (12, 3752068320), (13, 3463447680), (14, 3216058560), (15, 3001654656), (16, 2814051240), (18, 2501378880), (19, 2369727360), (20, 2251240992), (21, 2144039040), (22, 2046582720), (24, 1876034160), (26, 1731723840), (27, 1667585920), (28, 1608029280), (30, 1500827328), (32, 1407025620), (33, 1364388480), (35, 1286423424), (36, 1250689440), (38, 1184863680), (39, 1154482560), (40, 1125620496), (42, 1072019520), (44, 1023291360), (45, 1000551552), (48, 938017080), (52, 865861920), (54, 833792960), (55, 818633088), (56, 804014640), (57, 789909120), (60, 750413664), (63, 714679680), (64, 703512810), (65, 692689536), (66, 682194240), (70, 643211712), (72, 625344720), (76, 592431840), (77, 584737920), (78, 577241280), (80, 562810248), (84, 536009760), (88, 511645680), (90, 500275776), (91, 494778240), (95, 473945472), (96, 469008540), (99, 454796160), (104, 432930960), (105, 428807808), (108, 416896480), (110, 409316544), (112, 402007320), (114, 394954560), (117, 384827520), (120, 375206832), (126, 357339840), (128, 351756405), (130, 346344768), (132, 341097120), (133, 338532480), (135, 333517184), (137, 328648320), (140, 321605856), (143, 314858880), (144, 312672360), (152, 296215920), (154, 292368960), (156, 288620640), (160, 281405124), (165, 272877696), (168, 268004880), (171, 263303040), (176, 255822840), (180, 250137888), (182, 247389120), (189, 238226560), (190, 236972736), (192, 234504270), (195, 230896512), (198, 227398080), (208, 216465480), (209, 215429760), (210, 214403904), (216, 208448240), (220, 204658272), (224, 201003660), (228, 197477280), (231, 194912640), (234, 192413760), (240, 187603416), (247, 182286720), (252, 178669920), (260, 173172384), (264, 170548560), (266, 169266240), (270, 166758592), (273, 164926080), (274, 164324160), (280, 160802928), (285, 157981824), (286, 157429440), (288, 156336180), (297, 151598720), (304, 148107960), (308, 146184480), (312, 144310320), (315, 142935936), (320, 140702562), (330, 136438848), (336, 134002440), (342, 131651520), (351, 128275840), (352, 127911420), (360, 125068944), (364, 123694560), (378, 119113280), (380, 118486368), (384, 117252135), (385, 116947584), (390, 115448256), (396, 113699040), (399, 112844160), (411, 109549440), (416, 108232740), (418, 107714880), (420, 107201952), (429, 104952960), (432, 104224120), (440, 102329136), (448, 100501830), (455, 98955648), (456, 98738640), (462, 97456320), (468, 96206880), (480, 93801708), (494, 91143360), (495, 90959232), (504, 89334960), (513, 87767680), (520, 86586192), (528, 85274280), (532, 84633120), (540, 83379296), (546, 82463040), (548, 82162080), (560, 80401464), (570, 78990912), (572, 78714720), (576, 78168090), (585, 76965504), (594, 75799360), (608, 74053980), (616, 73092240), (624, 72155160), (627, 71809920), (630, 71467968), (640, 70351281), (660, 68219424), (665, 67706496), (672, 67001220), (684, 65825760), (685, 65729664), (693, 64970880), (702, 64137920), (704, 63955710), (715, 62971776), (720, 62534472), (728, 61847280), (741, 60762240), (756, 59556640), (760, 59243184), (770, 58473792), (780, 57724128), (792, 56849520), (798, 56422080), (819, 54975360), (822, 54774720), (832, 54116370), (836, 53857440), (840, 53600976), (855, 52660608), (858, 52476480), (864, 52112060), (880, 51164568), (896, 50250915), (910, 49477824), (912, 49369320), (924, 48728160), (936, 48103440), (945, 47645312), (959, 46949760), (960, 46900854), (988, 45571680), (990, 45479616), (1001, 44979840), (1008, 44667480), (1026, 43883840), (1040, 43293096), (1045, 43085952), (1056, 42637140), (1064, 42316560), (1080, 41689648), (1092, 41231520), (1096, 41081040), (1120, 40200732), (1140, 39495456), (1144, 39357360), (1152, 39084045), (1155, 38982528), (1170, 38482752), (1188, 37899680), (1197, 37614720), (1216, 37026990), (1232, 36546120), (1233, 36516480), (1235, 36457344), (1248, 36077580), (1254, 35904960), (1260, 35733984), (1287, 34984320), (1320, 34109712), (1330, 33853248), (1344, 33500610), (1365, 32985216), (1368, 32912880), (1370, 32864832), (1386, 32485440), (1404, 32068960), (1408, 31977855), (1430, 31485888), (1440, 31267236), (1456, 30923640), (1463, 30775680), (1482, 30381120), (1485, 30319744), (1507, 29877120), (1512, 29778320), (1520, 29621592), (1540, 29236896), (1560, 28862064), (1584, 28424760), (1596, 28211040), (1638, 27487680), (1644, 27387360), (1664, 27058185), (1672, 26928720), (1680, 26800488), (1710, 26330304), (1716, 26238240), (1728, 26056030), (1729, 26040960), (1755, 25655168), (1760, 25582284), (1781, 25280640), (1820, 24738912), (1824, 24684660), (1848, 24364080), (1872, 24051720), (1881, 23936640), (1890, 23822656), (1918, 23474880), (1920, 23450427), (1976, 22785840), (1980, 22739808), (1995, 22568832), (2002, 22489920), (2016, 22333740), (2052, 21941920), (2055, 21909888), (2079, 21656960), (2080, 21646548), (2090, 21542976), (2112, 21318570), (2128, 21158280), (2145, 20990592), (2160, 20844824), (2184, 20615760), (2192, 20540520), (2223, 20254080), (2240, 20100366), (2280, 19747728), (2288, 19678680), (2310, 19491264), (2340, 19241376), (2376, 18949840), (2394, 18807360), (2432, 18513495), (2457, 18325120), (2464, 18273060), (2466, 18258240), (2470, 18228672), (2496, 18038790), (2508, 17952480), (2520, 17866992), (2565, 17553536), (2574, 17492160), (2603, 17297280), (2640, 17054856), (2660, 16926624), (2688, 16750305), (2717, 16571520), (2730, 16492608), (2736, 16456440), (2740, 16432416), (2772, 16242720), (2808, 16034480), (2860, 15742944), (2877, 15649920), (2880, 15633618), (2912, 15461820), (2926, 15387840), (2964, 15190560), (2970, 15159872), (3003, 14993280), (3014, 14938560), (3024, 14889160), (3040, 14810796), (3080, 14618448), (3120, 14431032), (3135, 14361984), (3168, 14212380), (3192, 14105520), (3276, 13743840), (3288, 13693680), (3344, 13464360), (3360, 13400244), (3420, 13165152), (3432, 13119120), (3456, 13028015), (3458, 13020480), (3465, 12994176), (3510, 12827584), (3520, 12791142), (3562, 12640320), (3591, 12538240), (3640, 12369456), (3648, 12342330), (3696, 12182040), (3699, 12172160), (3705, 12152448), (3744, 12025860), (3762, 11968320), (3780, 11911328), (3836, 11737440), (3861, 11661440), (3952, 11392920), (3960, 11369904), (3990, 11284416), (4004, 11244960), (4032, 11166870), (4095, 10995072), (4104, 10970960), (4110, 10954944), (4158, 10828480), (4160, 10823274), (4180, 10771488), (4224, 10659285), (4256, 10579140), (4290, 10495296), (4320, 10422412), (4368, 10307880), (4384, 10270260), (4389, 10258560), (4446, 10127040), (4480, 10050183), (4521, 9959040), (4560, 9873864), (4576, 9839340), (4620, 9745632), (4680, 9620688), (4752, 9474920), (4788, 9403680), (4795, 9389952), (4914, 9162560), (4928, 9136530), (4932, 9129120), (4940, 9114336), (4992, 9019395), (5005, 8995968), (5016, 8976240), (5040, 8933496), (5130, 8776768), (5148, 8746080), (5187, 8680320), (5206, 8648640), (5280, 8527428), (5320, 8463312), (5343, 8426880), (5434, 8285760), (5460, 8246304), (5472, 8228220), (5480, 8216208), (5544, 8121360), (5616, 8017240), (5643, 7978880), (5720, 7871472), (5754, 7824960), (5760, 7816809), (5824, 7730910), (5852, 7693920), (5928, 7595280), (5940, 7579936), (5985, 7522944), (6006, 7496640), (6028, 7469280), (6048, 7444580), (6080, 7405398), (6160, 7309224), (6165, 7303296), (6240, 7215516), (6270, 7180992), (6336, 7106190), (6384, 7052760), (6435, 6996864), (6552, 6871920), (6576, 6846840), (6669, 6751360), (6688, 6732180), (6720, 6700122), (6840, 6582576), (6864, 6559560), (6916, 6510240), (6930, 6497088), (7020, 6413792), (7040, 6395571), (7124, 6320160), (7182, 6269120), (7280, 6184728), (7296, 6171165), (7315, 6155136), (7392, 6091020), (7398, 6086080), (7410, 6076224), (7488, 6012930), (7524, 5984160), (7535, 5975424), (7560, 5955664), (7672, 5868720), (7722, 5830720), (7809, 5765760), (7904, 5696460), (7920, 5684952), (7980, 5642208), (8008, 5622480), (8064, 5583435), (8151, 5523840), (8190, 5497536), (8208, 5485480), (8220, 5477472), (8316, 5414240), (8320, 5411637), (8360, 5385744), (8512, 5289570), (8580, 5247648), (8631, 5216640), (8640, 5211206), (8645, 5208192), (8736, 5153940), (8768, 5135130), (8778, 5129280), (8892, 5063520), (8905, 5056128), (9009, 4997760), (9042, 4979520), (9120, 4936932), (9152, 4919670), (9240, 4872816), (9360, 4810344), (9405, 4787328), (9504, 4737460), (9576, 4701840), (9590, 4694976), (9828, 4581280), (9856, 4568265), (9864, 4564560), (9880, 4557168), (10010, 4497984), (10032, 4488120), (10080, 4466748), (10260, 4388384), (10296, 4373040), (10374, 4340160), (10395, 4331392), (10412, 4324320), (10549, 4268160), (10560, 4263714), (10640, 4231656), (10686, 4213440), (10868, 4142880), (10920, 4123152), (10944, 4114110), (10960, 4108104), (11088, 4060680), (11115, 4050816), (11232, 4008620), (11286, 3989440), (11440, 3935736), (11508, 3912480), (11648, 3865455), (11704, 3846960), (11856, 3797640), (11880, 3789968), (11970, 3761472), (12012, 3748320), (12056, 3734640), (12096, 3722290), (12160, 3702699), (12285, 3665024), (12320, 3654612), (12330, 3651648), (12467, 3611520), (12480, 3607758), (12540, 3590496), (12672, 3553095), (12768, 3526380), (12870, 3498432), (13015, 3459456), (13104, 3435960), (13152, 3423420), (13167, 3419520), (13338, 3375680), (13376, 3366090), (13440, 3350061), (13563, 3319680), (13585, 3314304), (13680, 3291288), (13728, 3279780), (13832, 3255120), (13860, 3248544), (14040, 3206896), (14248, 3160080), (14364, 3134560), (14385, 3129984), (14560, 3092364), (14630, 3077568), (14784, 3045510), (14796, 3043040), (14820, 3038112), (14976, 3006465), (15015, 2998656), (15048, 2992080), (15070, 2987712), (15120, 2977832), (15344, 2934360), (15444, 2915360), (15561, 2893440), (15618, 2882880), (15808, 2848230), (15840, 2842476), (15960, 2821104), (16016, 2811240), (16029, 2808960), (16302, 2761920), (16380, 2748768), (16416, 2742740), (16440, 2738736), (16632, 2707120), (16720, 2692872), (17024, 2644785), (17160, 2623824), (17262, 2608320), (17280, 2605603), (17290, 2604096), (17472, 2576970), (17536, 2567565), (17556, 2564640), (17784, 2531760), (17810, 2528064), (17955, 2507648), (18018, 2498880), (18084, 2489760), (18221, 2471040), (18240, 2468466), (18304, 2459835), (18480, 2436408), (18495, 2434432), (18720, 2405172), (18810, 2393664), (19008, 2368730), (19019, 2367360), (19152, 2350920), (19180, 2347488), (19305, 2332288), (19591, 2298240), (19656, 2290640), (19728, 2282280), (19760, 2278584), (20020, 2248992), (20064, 2244060), (20160, 2233374), (20520, 2194192), (20592, 2186520), (20748, 2170080), (20790, 2165696), (20824, 2162160), (21098, 2134080), (21120, 2131857), (21280, 2115828), (21372, 2106720), (21736, 2071440), (21840, 2061576), (21888, 2057055), (21920, 2054052), (21945, 2051712), (22176, 2030340), (22230, 2025408), (22464, 2004310), (22572, 1994720), (22605, 1991808), (22880, 1967868), (23016, 1956240), (23408, 1923480), (23427, 1921920), (23712, 1898820), (23760, 1894984), (23940, 1880736), (24024, 1874160), (24112, 1867320), (24192, 1861145), (24453, 1841280), (24570, 1832512), (24640, 1827306), (24660, 1825824), (24934, 1805760), (24960, 1803879), (25080, 1795248), (25536, 1763190), (25740, 1749216), (25893, 1738880), (25935, 1736064), (26030, 1729728), (26208, 1717980), (26304, 1711710), (26334, 1709760), (26676, 1687840), (26715, 1685376), (26752, 1683045), (27027, 1665920), (27126, 1659840), (27170, 1657152), (27360, 1645644), (27456, 1639890), (27664, 1627560), (27720, 1624272), (28080, 1603448), (28215, 1595776), (28496, 1580040), (28633, 1572480), (28728, 1567280), (28770, 1564992), (29120, 1546182), (29260, 1538784), (29568, 1522755), (29592, 1521520), (29640, 1519056), (30030, 1499328), (30096, 1496040), (30140, 1493856), (30240, 1488916), (30688, 1467180), (30888, 1457680), (31122, 1446720), (31236, 1441440), (31616, 1424115), (31647, 1422720), (31680, 1421238), (31920, 1410552), (32032, 1405620), (32058, 1404480), (32604, 1380960), (32760, 1374384), (32832, 1371370), (32880, 1369368), (33264, 1353560), (33345, 1350272), (33440, 1346436), (33839, 1330560), (34320, 1311912), (34524, 1304160), (34580, 1302048), (34944, 1288485), (35112, 1282320), (35568, 1265880), (35620, 1264032), (35910, 1253824), (36036, 1249440), (36168, 1244880), (36442, 1235520), (36480, 1234233), (36960, 1218204), (36990, 1217216), (37401, 1203840), (37440, 1202586), (37620, 1196832), (38016, 1184365), (38038, 1183680), (38304, 1175460), (38360, 1173744), (38610, 1166144), (39045, 1153152), (39182, 1149120), (39312, 1145320), (39456, 1141140), (39501, 1139840), (39520, 1139292), (40040, 1124496), (40128, 1122030), (40320, 1116687), (40689, 1106560), (40755, 1104768), (41040, 1097096), (41184, 1093260), (41496, 1085040), (41580, 1082848), (41648, 1081080), (42196, 1067040), (42560, 1057914), (42744, 1053360), (43155, 1043328), (43472, 1035720), (43680, 1030788), (43840, 1027026), (43890, 1025856), (44352, 1015170), (44460, 1012704), (44928, 1002155), (45045, 999552), (45144, 997360), (45210, 995904), (45760, 983934), (46032, 978120), (46683, 964480), (46816, 961740), (46854, 960960), (47424, 949410), (47520, 947492), (47880, 940368), (48048, 937080), (48087, 936320), (48224, 933660), (48906, 920640), (49140, 916256), (49280, 913653), (49320, 912912), (49868, 902880), (50160, 897624), (51072, 881595), (51480, 874608), (51786, 869440), (51870, 868032), (52060, 864864), (52416, 858990), (52608, 855855), (52668, 854880), (52745, 853632), (53352, 843920), (53430, 842688), (54054, 832960), (54252, 829920), (54340, 828576), (54663, 823680), (54720, 822822), (54912, 819945), (55328, 813780), (55440, 812136), (56160, 801724), (56430, 797888), (56992, 790020), (57057, 789120), (57266, 786240), (57456, 783640), (57540, 782496), (58240, 773091), (58520, 769392), (58773, 766080), (59184, 760760), (59280, 759528), (60060, 749664), (60192, 748020), (60280, 746928), (60480, 744458), (61376, 733590), (61776, 728840), (62244, 723360), (62335, 722304), (62472, 720720), (63294, 711360), (63360, 710619), (63840, 705276), (64064, 702810), (64116, 702240), (65208, 690480), (65520, 687192), (65664, 685685), (65760, 684684), (65835, 683904), (66528, 676780), (66690, 675136), (66880, 673218), (67678, 665280), (67815, 663936), (68640, 655956), (69048, 652080), (69160, 651024), (70224, 641160), (70281, 640640), (71136, 632940), (71240, 632016), (71820, 626912), (72072, 624720), (72336, 622440), (72884, 617760), (73359, 613760), (73920, 609102), (73980, 608608), (74802, 601920), (74880, 601293), (75240, 598416), (76076, 591840), (76608, 587730), (76720, 586872), (77220, 583072), (77805, 578688), (78090, 576576), (78364, 574560), (78624, 572660), (78912, 570570), (79002, 569920), (79040, 569646), (80080, 562248), (80145, 561792), (80256, 561015), (81378, 553280), (81510, 552384), (82080, 548548), (82368, 546630), (82992, 542520), (83160, 541424), (83296, 540540), (84392, 533520), (85120, 528957), (85488, 526680), (85899, 524160), (86310, 521664), (86944, 517860), (87360, 515394), (87680, 513513), (87780, 512928), (88704, 507585), (88920, 506352), (90090, 499776), (90288, 498680), (90420, 497952), (91105, 494208), (91520, 491967), (92064, 489060), (93366, 482240), (93632, 480870), (93708, 480480), (94848, 474705), (94941, 474240), (95040, 473746), (95095, 473472), (95760, 470184), (96096, 468540), (96174, 468160), (96448, 466830), (97812, 460320), (97955, 459648), (98280, 458128), (98640, 456456), (99736, 451440), (100320, 448812), (101517, 443520), (102960, 437304), (103572, 434720), (103740, 434016), (104120, 432432), (104832, 429495), (105336, 427440), (105490, 426816), (106704, 421960), (106860, 421344), (108108, 416480), (108504, 414960), (108680, 414288), (109326, 411840), (109440, 411411), (110656, 406890), (110880, 406068), (112203, 401280), (112320, 400862), (112860, 398944), (113984, 395010), (114114, 394560), (114532, 393120), (114912, 391820), (115080, 391248), (117040, 384696), (117135, 384384), (117546, 383040), (118368, 380380), (118560, 379764), (120120, 374832), (120384, 374010), (120560, 373464), (120960, 372229), (122265, 368256), (122752, 366795), (123552, 364420), (124488, 361680), (124670, 361152), (124944, 360360), (126588, 355680), (127680, 352638), (128128, 351405), (128232, 351120), (129465, 347776), (130416, 345240), (131040, 343596), (131520, 342342), (131670, 341952), (133056, 338390), (133380, 337568), (133760, 336609), (135135, 333184), (135356, 332640), (135630, 331968), (137137, 328320), (137280, 327978), (138096, 326040), (138320, 325512), (140448, 320580), (140562, 320320), (142272, 316470), (142480, 316008), (143165, 314496), (143640, 313456), (144144, 312360), (144672, 311220), (145768, 308880), (146718, 306880), (147840, 304551), (147960, 304304), (149604, 300960), (150480, 299208), (152152, 295920), (153216, 293865), (153440, 293436), (154440, 291536), (155610, 289344), (156180, 288288), (156728, 287280), (157248, 286330), (157824, 285285), (158004, 284960), (158080, 284823), (158235, 284544), (160160, 281124), (160290, 280896), (162756, 276640), (163020, 276192), (163989, 274560), (164160, 274274), (164736, 273315), (165984, 271260), (166320, 270712), (166592, 270270), (168784, 266760), (169195, 266112), (170976, 263340), (171171, 263040), (171798, 262080), (172620, 260832), (173888, 258930), (174720, 257697), (175560, 256464), (176319, 255360), (177840, 253176), (180180, 249888), (180576, 249340), (180840, 248976), (182210, 247104), (184128, 244530), (186732, 241120), (187005, 240768), (187264, 240435), (187416, 240240), (189882, 237120), (190080, 236873), (190190, 236736), (191520, 235092), (192192, 234270), (192348, 234080), (192896, 233415), (195624, 230160), (195910, 229824), (196560, 229064), (197280, 228228), (197505, 227968), (199472, 225720), (200431, 224640), (200640, 224406), (203034, 221760), (203445, 221312), (205920, 218652), (207144, 217360), (207480, 217008), (208240, 216216), (210672, 213720), (210980, 213408)]