58136279040

素因数分解:

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

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 384, 399, 405, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 512, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 589, 595, 608, 612, 620, 630, 640, 646, 648, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 765, 768, 798, 810, 816, 837, 840, 855, 864, 868, 896, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1024, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1280, 1292, 1296, 1302, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1488, 1512, 1520, 1530, 1536, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1710, 1728, 1736, 1767, 1785, 1792, 1824, 1836, 1860, 1890, 1904, 1920, 1938, 1953, 1984, 1995, 2016, 2040, 2048, 2052, 2108, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2261, 2268, 2280, 2295, 2304, 2356, 2380, 2394, 2432, 2448, 2480, 2511, 2520, 2560, 2565, 2584, 2592, 2604, 2635, 2660, 2688, 2720, 2736, 2754, 2790, 2835, 2856, 2880, 2907, 2945, 2976, 3024, 3040, 3060, 3072, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3348, 3360, 3420, 3456, 3472, 3534, 3570, 3584, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3840, 3876, 3906, 3968, 3990, 4032, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4320, 4340, 4352, 4464, 4480, 4522, 4536, 4560, 4590, 4608, 4712, 4743, 4760, 4788, 4845, 4864, 4896, 4960, 5022, 5040, 5120, 5130, 5168, 5184, 5208, 5270, 5301, 5320, 5355, 5376, 5440, 5472, 5508, 5580, 5670, 5712, 5760, 5814, 5859, 5890, 5952, 5985, 6048, 6080, 6120, 6144, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6528, 6696, 6720, 6783, 6840, 6885, 6912, 6944, 7068, 7140, 7168, 7182, 7296, 7344, 7378, 7440, 7560, 7616, 7680, 7695, 7752, 7812, 7905, 7936, 7980, 8064, 8160, 8208, 8246, 8370, 8432, 8512, 8568, 8640, 8680, 8704, 8721, 8835, 8928, 8960, 9044, 9072, 9120, 9180, 9216, 9424, 9486, 9520, 9576, 9639, 9690, 9728, 9765, 9792, 9920, 10013, 10044, 10080, 10240, 10260, 10336, 10368, 10416, 10540, 10602, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11067, 11160, 11305, 11340, 11424, 11520, 11628, 11718, 11780, 11904, 11970, 12096, 12160, 12240, 12312, 12369, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13056, 13392, 13440, 13566, 13680, 13770, 13824, 13888, 14136, 14229, 14280, 14336, 14364, 14535, 14592, 14688, 14756, 14880, 15120, 15232, 15360, 15390, 15504, 15624, 15810, 15872, 15903, 15960, 16065, 16128, 16320, 16416, 16492, 16740, 16864, 17024, 17136, 17280, 17360, 17408, 17442, 17577, 17670, 17856, 17920, 17955, 18088, 18144, 18240, 18360, 18432, 18445, 18848, 18972, 19040, 19152, 19278, 19380, 19456, 19530, 19584, 19840, 20026, 20088, 20160, 20349, 20520, 20615, 20672, 20736, 20832, 21080, 21204, 21280, 21420, 21504, 21546, 21760, 21888, 22032, 22134, 22320, 22610, 22680, 22848, 23040, 23256, 23436, 23560, 23715, 23808, 23940, 24192, 24320, 24480, 24624, 24738, 25110, 25296, 25536, 25704, 25840, 25920, 26040, 26112, 26163, 26505, 26784, 26880, 27132, 27360, 27540, 27648, 27776, 28272, 28458, 28560, 28728, 29070, 29184, 29295, 29376, 29512, 29760, 30039, 30240, 30464, 30720, 30780, 31008, 31248, 31620, 31744, 31806, 31920, 32130, 32256, 32640, 32832, 32984, 33201, 33480, 33728, 33915, 34048, 34272, 34560, 34720, 34816, 34884, 35154, 35340, 35712, 35840, 35910, 36176, 36288, 36480, 36720, 36890, 37107, 37696, 37944, 38080, 38304, 38556, 38760, 38912, 39060, 39168, 39680, 40052, 40176, 40320, 40698, 41040, 41230, 41344, 41472, 41664, 42160, 42408, 42560, 42687, 42840, 43008, 43092, 43520, 43605, 43776, 44064, 44268, 44640, 45220, 45360, 45696, 46080, 46512, 46872, 47120, 47430, 47616, 47709, 47880, 48195, 48384, 48640, 48960, 49248, 49476, 50065, 50220, 50592, 51072, 51408, 51680, 51840, 52080, 52224, 52326, 53010, 53568, 53760, 53865, 54264, 54720, 55080, 55296, 55335, 55552, 56544, 56916, 57120, 57456, 58140, 58368, 58590, 58752, 59024, 59520, 60078, 60480, 60928, 61047, 61560, 61845, 62016, 62496, 63240, 63488, 63612, 63840, 64260, 64512, 65280, 65664, 65968, 66402, 66960, 67456, 67830, 68096, 68544, 69120, 69440, 69768, 70091, 70308, 70680, 71145, 71424, 71680, 71820, 72352, 72576, 72960, 73440, 73780, 74214, 75392, 75888, 76160, 76608, 77112, 77520, 78120, 78336, 79360, 79515, 80104, 80352, 80640, 81396, 82080, 82460, 82688, 82944, 83328, 84320, 84816, 85120, 85374, 85680, 86184, 87040, 87210, 87552, 87885, 88128, 88536, 89280, 90117, 90440, 90720, 91392, 92160, 93024, 93744, 94240, 94860, 95232, 95418, 95760, 96390, 96768, 97280, 97920, 98496, 98952, 99603, 100130, 100440, 101184, 101745, 102144, 102816, 103360, 103680, 104160, 104448, 104652, 106020, 107136, 107520, 107730, 108528, 109440, 110160, 110670, 111104, 111321, 113088, 113832, 114240, 114912, 116280, 116736, 117180, 117504, 118048, 119040, 120156, 120960, 121856, 122094, 123120, 123690, 124032, 124992, 126480, 127224, 127680, 128520, 129024, 130560, 130815, 131328, 131936, 132804, 133920, 134912, 135660, 136192, 137088, 138240, 138880, 139536, 140182, 140616, 141360, 142290, 142848, 143640, 144704, 145152, 145920, 146880, 147560, 148428, 150195, 150784, 151776, 152320, 153216, 154224, 155040, 156240, 156672, 158720, 159030, 160208, 160704, 161280, 162792, 164160, 164920, 165376, 165888, 166005, 166656, 168640, 169632, 170240, 170748, 171360, 172368, 174080, 174420, 175104, 175770, 176256, 177072, 178560, 180234, 180880, 181440, 182784, 183141, 185535, 186048, 187488, 188480, 189720, 190464, 190836, 191520, 192780, 193536, 194560, 195840, 196992, 197904, 199206, 200260, 200880, 202368, 203490, 204288, 205632, 206720, 207360, 208320, 209304, 210273, 212040, 213435, 214272, 215040, 215460, 217056, 218880, 220320, 221340, 222208, 222642, 226176, 227664, 228480, 229824, 232560, 234360, 235008, 236096, 238080, 238545, 240312, 241920, 243712, 244188, 246240, 247380, 248064, 249984, 252960, 254448, 255360, 257040, 261120, 261630, 262656, 263872, 265608, 267840, 269824, 270351, 271320, 272384, 274176, 276480, 277760, 279072, 280364, 281232, 282720, 284580, 285696, 287280, 289408, 290304, 291840, 293760, 295120, 296856, 298809, 300390, 301568, 303552, 304640, 305235, 306432, 308448, 310080, 312480, 313344, 317440, 318060, 320416, 321408, 322560, 325584, 328320, 329840, 330752, 332010, 333312, 333963, 337280, 339264, 340480, 341496, 342720, 344736, 348840, 350208, 350455, 351540, 352512, 354144, 357120, 360468, 361760, 362880, 365568, 366282, 371070, 372096, 374976, 376960, 379440, 381672, 383040, 385560, 387072, 391680, 393984, 395808, 398412, 400520, 401760, 404736, 406980, 408576, 411264, 413440, 414720, 416640, 418608, 420546, 424080, 426870, 428544, 430920, 434112, 437760, 440640, 442680, 444416, 445284, 450585, 452352, 455328, 456960, 459648, 465120, 468720, 470016, 472192, 476160, 477090, 480624, 483840, 488376, 492480, 494760, 496128, 498015, 499968, 505920, 508896, 510720, 514080, 522240, 523260, 525312, 527744, 531216, 535680, 539648, 540702, 542640, 548352, 555520, 556605, 558144, 560728, 562464, 565440, 569160, 571392, 574560, 578816, 580608, 583680, 587520, 590240, 593712, 597618, 600780, 603136, 607104, 609280, 610470, 612864, 616896, 620160, 624960, 630819, 636120, 640832, 642816, 645120, 651168, 656640, 659680, 661504, 664020, 666624, 667926, 674560, 678528, 680960, 682992, 685440, 689472, 697680, 700910, 703080, 705024, 708288, 714240, 720936, 723520, 725760, 731136, 732564, 742140, 744192, 749952, 753920, 758880, 763344, 766080, 771120, 783360, 787968, 791616, 796824, 801040, 803520, 809472, 811053, 813960, 817152, 822528, 826880, 829440, 833280, 837216, 841092, 848160, 853740, 857088, 861840, 868224, 875520, 881280, 885360, 890568, 901170, 904704, 910656, 913920, 915705, 919296, 930240, 937440, 940032, 944384, 952320, 954180, 961248, 967680, 976752, 984960, 989520, 992256, 996030, 999936, 1011840, 1017792, 1021440, 1028160, 1046520, 1050624, 1051365, 1055488, 1062432, 1071360, 1079296, 1081404, 1085280, 1096704, 1111040, 1113210, 1116288, 1121456, 1124928, 1130880, 1138320, 1149120, 1157632, 1161216, 1175040, 1180480, 1187424, 1195236, 1201560, 1206272, 1214208, 1218560, 1220940, 1225728, 1233792, 1240320, 1249920, 1261638, 1272240, 1281664, 1285632, 1302336, 1313280, 1319360, 1328040, 1333248, 1335852, 1349120, 1351755, 1357056, 1361920, 1365984, 1370880, 1378944, 1395360, 1401820, 1406160, 1410048, 1416576, 1428480, 1441872, 1447040, 1451520, 1465128, 1484280, 1488384, 1494045, 1499904, 1507840, 1517760, 1526688, 1532160, 1542240, 1566720, 1575936, 1583232, 1593648, 1602080, 1607040, 1618944, 1622106, 1627920, 1645056, 1653760, 1666560, 1669815, 1674432, 1682184, 1696320, 1707480, 1714176, 1723680, 1736448, 1751040, 1762560, 1770720, 1781136, 1802340, 1809408, 1821312, 1827840, 1831410, 1838592, 1860480, 1874880, 1888768, 1892457, 1908360, 1922496, 1935360, 1953504, 1969920, 1979040, 1984512, 1992060, 1999872, 2023680, 2035584, 2042880, 2056320, 2093040, 2102730, 2110976, 2124864, 2142720, 2162808, 2170560, 2193408, 2222080, 2226420, 2232576, 2242912, 2249856, 2261760, 2276640, 2298240, 2315264, 2350080, 2360960, 2374848, 2390472, 2403120, 2428416, 2441880, 2451456, 2467584, 2480640, 2499840, 2523276, 2544480, 2563328, 2571264, 2604672, 2626560, 2638720, 2656080, 2671704, 2698240, 2703510, 2714112, 2731968, 2741760, 2757888, 2790720, 2803640, 2812320, 2820096, 2833152, 2856960, 2883744, 2894080, 2903040, 2930256, 2968560, 2976768, 2988090, 2999808, 3015680, 3035520, 3053376, 3064320, 3084480, 3151872, 3154095, 3166464, 3187296, 3204160, 3214080, 3237888, 3244212, 3255840, 3290112, 3307520, 3333120, 3339630, 3348864, 3364368, 3392640, 3414960, 3447360, 3472896, 3525120, 3541440, 3562272, 3604680, 3618816, 3642624, 3655680, 3662820, 3677184, 3720960, 3749760, 3777536, 3784914, 3816720, 3844992, 3907008, 3939840, 3958080, 3984120, 3999744, 4047360, 4055265, 4071168, 4085760, 4112640, 4186080, 4205460, 4221952, 4249728, 4285440, 4325616, 4341120, 4452840, 4465152, 4485824, 4499712, 4523520, 4553280, 4596480, 4630528, 4700160, 4721920, 4749696, 4780944, 4806240, 4856832, 4883760, 4935168, 4961280, 4999680, 5046552, 5088960, 5126656, 5142528, 5209344, 5253120, 5277440, 5312160, 5343408, 5396480, 5407020, 5428224, 5463936, 5483520, 5515776, 5581440, 5607280, 5624640, 5666304, 5677371, 5767488, 5788160, 5806080, 5860512, 5937120, 5953536, 5976180, 5999616, 6031360, 6071040, 6106752, 6128640, 6168960, 6308190, 6332928, 6374592, 6408320, 6428160, 6488424, 6511680, 6580224, 6666240, 6679260, 6697728, 6728736, 6785280, 6829920, 6894720, 6945792, 7050240, 7082880, 7124544, 7209360, 7285248, 7325640, 7354368, 7441920, 7499520, 7555072, 7569828, 7633440, 7689984, 7814016, 7879680, 7916160, 7968240, 8094720, 8110530, 8142336, 8225280, 8372160, 8410920, 8443904, 8499456, 8570880, 8651232, 8682240, 8905680, 8930304, 8971648, 8999424, 9047040, 9106560, 9192960, 9443840, 9462285, 9499392, 9561888, 9612480, 9713664, 9767520, 9870336, 9922560, 9999360, 10093104, 10177920, 10253312, 10418688, 10554880, 10624320, 10686816, 10814040, 10856448, 10927872, 10967040, 11031552, 11162880, 11214560, 11249280, 11332608, 11354742, 11534976, 11576320, 11721024, 11874240, 11952360, 11999232, 12142080, 12213504, 12257280, 12337920, 12616380, 12665856, 12749184, 12816640, 12856320, 12976848, 13023360, 13358520, 13395456, 13457472, 13570560, 13659840, 13789440, 13891584, 14100480, 14165760, 14249088, 14418720, 14570496, 14651280, 14883840, 14999040, 15139656, 15266880, 15379968, 15628032, 15759360, 15832320, 15936480, 16189440, 16221060, 16284672, 16450560, 16744320, 16821840, 16998912, 17302464, 17364480, 17811360, 17860608, 17943296, 17998848, 18094080, 18213120, 18385920, 18887680, 18924570, 18998784, 19123776, 19224960, 19535040, 19740672, 19998720, 20186208, 20355840, 20506624, 20837376, 21109760, 21248640, 21373632, 21628080, 21855744, 22063104, 22325760, 22429120, 22498560, 22665216, 22709484, 23069952, 23152640, 23442048, 23748480, 23904720, 24284160, 24427008, 24675840, 25232760, 25331712, 25498368, 25633280, 25712640, 25953696, 26046720, 26717040, 26790912, 26914944, 27141120, 27319680, 27578880, 28331520, 28386855, 28498176, 28837440, 29140992, 29302560, 29767680, 29998080, 30279312, 30533760, 30759936, 31256064, 31664640, 31872960, 32442120, 32569344, 32901120, 33488640, 33643680, 33997824, 34604928, 34728960, 35622720, 35886592, 35997696, 36426240, 36771840, 37775360, 37849140, 37997568, 38247552, 38449920, 39070080, 40372416, 40711680, 41674752, 42219520, 42497280, 42747264, 43256160, 43711488, 44651520, 44858240, 44997120, 45418968, 46139904, 46884096, 47496960, 47809440, 48568320, 48854016, 49351680, 50465520, 50996736, 51266560, 51907392, 52093440, 53434080, 53581824, 53829888, 54282240, 54639360, 55157760, 56663040, 56773710, 56996352, 57674880, 58605120, 59996160, 60558624, 61067520, 61519872, 62512128, 63329280, 63745920, 64884240, 66977280, 67287360, 67995648, 69209856, 69457920, 71245440, 71773184, 72852480, 75698280, 75995136, 76495104, 76899840, 78140160, 80744832, 81423360, 84994560, 85494528, 86512320, 87422976, 89303040, 89716480, 89994240, 90837936, 92279808, 93768192, 94993920, 95618880, 97708032, 98703360, 100931040, 101993472, 102533120, 103814784, 104186880, 106868160, 107659776, 109278720, 110315520, 113326080, 113547420, 113992704, 115349760, 117210240, 121117248, 122135040, 125024256, 126658560, 127491840, 129768480, 133954560, 134574720, 138419712, 142490880, 143546368, 145704960, 151396560, 152990208, 153799680, 156280320, 161489664, 162846720, 169989120, 170989056, 173024640, 179432960, 179988480, 181675872, 184559616, 187536384, 189987840, 191237760, 201862080, 203986944, 207629568, 208373760, 213736320, 215319552, 218557440, 227094840, 227985408, 230699520, 234420480, 242234496, 244270080, 254983680, 259536960, 267909120, 269149440, 276839424, 284981760, 302793120, 305980416, 307599360, 312560640, 322979328, 339978240, 341978112, 346049280, 358865920, 363351744, 375072768, 379975680, 382475520, 403724160, 415259136, 427472640, 430639104, 437114880, 454189680, 461399040, 468840960, 484468992, 488540160, 509967360, 519073920, 538298880, 553678848, 569963520, 605586240, 611960832, 625121280, 645958656, 683956224, 692098560, 717731840, 726703488, 764951040, 807448320, 830518272, 854945280, 908379360, 922798080, 937681920, 968937984, 1019934720, 1038147840, 1076597760, 1139927040, 1211172480, 1291917312, 1384197120, 1453406976, 1529902080, 1614896640, 1661036544, 1709890560, 1816758720, 1875363840, 1937875968, 2076295680, 2153195520, 2422344960, 2768394240, 2906813952, 3059804160, 3229793280, 3419781120, 3633517440, 3875751936, 4152591360, 4844689920, 5813627904, 6459586560, 7267034880, 8305182720, 9689379840, 11627255808, 14534069760, 19378759680, 29068139520, 58136279040]

約数ペア:

[(1, 58136279040), (2, 29068139520), (3, 19378759680), (4, 14534069760), (5, 11627255808), (6, 9689379840), (7, 8305182720), (8, 7267034880), (9, 6459586560), (10, 5813627904), (12, 4844689920), (14, 4152591360), (15, 3875751936), (16, 3633517440), (17, 3419781120), (18, 3229793280), (19, 3059804160), (20, 2906813952), (21, 2768394240), (24, 2422344960), (27, 2153195520), (28, 2076295680), (30, 1937875968), (31, 1875363840), (32, 1816758720), (34, 1709890560), (35, 1661036544), (36, 1614896640), (38, 1529902080), (40, 1453406976), (42, 1384197120), (45, 1291917312), (48, 1211172480), (51, 1139927040), (54, 1076597760), (56, 1038147840), (57, 1019934720), (60, 968937984), (62, 937681920), (63, 922798080), (64, 908379360), (68, 854945280), (70, 830518272), (72, 807448320), (76, 764951040), (80, 726703488), (81, 717731840), (84, 692098560), (85, 683956224), (90, 645958656), (93, 625121280), (95, 611960832), (96, 605586240), (102, 569963520), (105, 553678848), (108, 538298880), (112, 519073920), (114, 509967360), (119, 488540160), (120, 484468992), (124, 468840960), (126, 461399040), (128, 454189680), (133, 437114880), (135, 430639104), (136, 427472640), (140, 415259136), (144, 403724160), (152, 382475520), (153, 379975680), (155, 375072768), (160, 363351744), (162, 358865920), (168, 346049280), (170, 341978112), (171, 339978240), (180, 322979328), (186, 312560640), (189, 307599360), (190, 305980416), (192, 302793120), (204, 284981760), (210, 276839424), (216, 269149440), (217, 267909120), (224, 259536960), (228, 254983680), (238, 244270080), (240, 242234496), (248, 234420480), (252, 230699520), (255, 227985408), (256, 227094840), (266, 218557440), (270, 215319552), (272, 213736320), (279, 208373760), (280, 207629568), (285, 203986944), (288, 201862080), (304, 191237760), (306, 189987840), (310, 187536384), (315, 184559616), (320, 181675872), (323, 179988480), (324, 179432960), (336, 173024640), (340, 170989056), (342, 169989120), (357, 162846720), (360, 161489664), (372, 156280320), (378, 153799680), (380, 152990208), (384, 151396560), (399, 145704960), (405, 143546368), (408, 142490880), (420, 138419712), (432, 134574720), (434, 133954560), (448, 129768480), (456, 127491840), (459, 126658560), (465, 125024256), (476, 122135040), (480, 121117248), (496, 117210240), (504, 115349760), (510, 113992704), (512, 113547420), (513, 113326080), (527, 110315520), (532, 109278720), (540, 107659776), (544, 106868160), (558, 104186880), (560, 103814784), (567, 102533120), (570, 101993472), (576, 100931040), (589, 98703360), (595, 97708032), (608, 95618880), (612, 94993920), (620, 93768192), (630, 92279808), (640, 90837936), (646, 89994240), (648, 89716480), (651, 89303040), (665, 87422976), (672, 86512320), (680, 85494528), (684, 84994560), (714, 81423360), (720, 80744832), (744, 78140160), (756, 76899840), (760, 76495104), (765, 75995136), (768, 75698280), (798, 72852480), (810, 71773184), (816, 71245440), (837, 69457920), (840, 69209856), (855, 67995648), (864, 67287360), (868, 66977280), (896, 64884240), (912, 63745920), (918, 63329280), (930, 62512128), (945, 61519872), (952, 61067520), (960, 60558624), (969, 59996160), (992, 58605120), (1008, 57674880), (1020, 56996352), (1024, 56773710), (1026, 56663040), (1054, 55157760), (1064, 54639360), (1071, 54282240), (1080, 53829888), (1085, 53581824), (1088, 53434080), (1116, 52093440), (1120, 51907392), (1134, 51266560), (1140, 50996736), (1152, 50465520), (1178, 49351680), (1190, 48854016), (1197, 48568320), (1216, 47809440), (1224, 47496960), (1240, 46884096), (1260, 46139904), (1280, 45418968), (1292, 44997120), (1296, 44858240), (1302, 44651520), (1330, 43711488), (1344, 43256160), (1360, 42747264), (1368, 42497280), (1377, 42219520), (1395, 41674752), (1428, 40711680), (1440, 40372416), (1488, 39070080), (1512, 38449920), (1520, 38247552), (1530, 37997568), (1536, 37849140), (1539, 37775360), (1581, 36771840), (1596, 36426240), (1615, 35997696), (1620, 35886592), (1632, 35622720), (1674, 34728960), (1680, 34604928), (1710, 33997824), (1728, 33643680), (1736, 33488640), (1767, 32901120), (1785, 32569344), (1792, 32442120), (1824, 31872960), (1836, 31664640), (1860, 31256064), (1890, 30759936), (1904, 30533760), (1920, 30279312), (1938, 29998080), (1953, 29767680), (1984, 29302560), (1995, 29140992), (2016, 28837440), (2040, 28498176), (2048, 28386855), (2052, 28331520), (2108, 27578880), (2128, 27319680), (2142, 27141120), (2160, 26914944), (2170, 26790912), (2176, 26717040), (2232, 26046720), (2240, 25953696), (2261, 25712640), (2268, 25633280), (2280, 25498368), (2295, 25331712), (2304, 25232760), (2356, 24675840), (2380, 24427008), (2394, 24284160), (2432, 23904720), (2448, 23748480), (2480, 23442048), (2511, 23152640), (2520, 23069952), (2560, 22709484), (2565, 22665216), (2584, 22498560), (2592, 22429120), (2604, 22325760), (2635, 22063104), (2660, 21855744), (2688, 21628080), (2720, 21373632), (2736, 21248640), (2754, 21109760), (2790, 20837376), (2835, 20506624), (2856, 20355840), (2880, 20186208), (2907, 19998720), (2945, 19740672), (2976, 19535040), (3024, 19224960), (3040, 19123776), (3060, 18998784), (3072, 18924570), (3078, 18887680), (3162, 18385920), (3192, 18213120), (3213, 18094080), (3230, 17998848), (3240, 17943296), (3255, 17860608), (3264, 17811360), (3348, 17364480), (3360, 17302464), (3420, 16998912), (3456, 16821840), (3472, 16744320), (3534, 16450560), (3570, 16284672), (3584, 16221060), (3591, 16189440), (3648, 15936480), (3672, 15832320), (3689, 15759360), (3720, 15628032), (3780, 15379968), (3808, 15266880), (3840, 15139656), (3876, 14999040), (3906, 14883840), (3968, 14651280), (3990, 14570496), (4032, 14418720), (4080, 14249088), (4104, 14165760), (4123, 14100480), (4185, 13891584), (4216, 13789440), (4256, 13659840), (4284, 13570560), (4320, 13457472), (4340, 13395456), (4352, 13358520), (4464, 13023360), (4480, 12976848), (4522, 12856320), (4536, 12816640), (4560, 12749184), (4590, 12665856), (4608, 12616380), (4712, 12337920), (4743, 12257280), (4760, 12213504), (4788, 12142080), (4845, 11999232), (4864, 11952360), (4896, 11874240), (4960, 11721024), (5022, 11576320), (5040, 11534976), (5120, 11354742), (5130, 11332608), (5168, 11249280), (5184, 11214560), (5208, 11162880), (5270, 11031552), (5301, 10967040), (5320, 10927872), (5355, 10856448), (5376, 10814040), (5440, 10686816), (5472, 10624320), (5508, 10554880), (5580, 10418688), (5670, 10253312), (5712, 10177920), (5760, 10093104), (5814, 9999360), (5859, 9922560), (5890, 9870336), (5952, 9767520), (5985, 9713664), (6048, 9612480), (6080, 9561888), (6120, 9499392), (6144, 9462285), (6156, 9443840), (6324, 9192960), (6384, 9106560), (6426, 9047040), (6460, 8999424), (6480, 8971648), (6510, 8930304), (6528, 8905680), (6696, 8682240), (6720, 8651232), (6783, 8570880), (6840, 8499456), (6885, 8443904), (6912, 8410920), (6944, 8372160), (7068, 8225280), (7140, 8142336), (7168, 8110530), (7182, 8094720), (7296, 7968240), (7344, 7916160), (7378, 7879680), (7440, 7814016), (7560, 7689984), (7616, 7633440), (7680, 7569828), (7695, 7555072), (7752, 7499520), (7812, 7441920), (7905, 7354368), (7936, 7325640), (7980, 7285248), (8064, 7209360), (8160, 7124544), (8208, 7082880), (8246, 7050240), (8370, 6945792), (8432, 6894720), (8512, 6829920), (8568, 6785280), (8640, 6728736), (8680, 6697728), (8704, 6679260), (8721, 6666240), (8835, 6580224), (8928, 6511680), (8960, 6488424), (9044, 6428160), (9072, 6408320), (9120, 6374592), (9180, 6332928), (9216, 6308190), (9424, 6168960), (9486, 6128640), (9520, 6106752), (9576, 6071040), (9639, 6031360), (9690, 5999616), (9728, 5976180), (9765, 5953536), (9792, 5937120), (9920, 5860512), (10013, 5806080), (10044, 5788160), (10080, 5767488), (10240, 5677371), (10260, 5666304), (10336, 5624640), (10368, 5607280), (10416, 5581440), (10540, 5515776), (10602, 5483520), (10640, 5463936), (10710, 5428224), (10752, 5407020), (10773, 5396480), (10880, 5343408), (10944, 5312160), (11016, 5277440), (11067, 5253120), (11160, 5209344), (11305, 5142528), (11340, 5126656), (11424, 5088960), (11520, 5046552), (11628, 4999680), (11718, 4961280), (11780, 4935168), (11904, 4883760), (11970, 4856832), (12096, 4806240), (12160, 4780944), (12240, 4749696), (12312, 4721920), (12369, 4700160), (12555, 4630528), (12648, 4596480), (12768, 4553280), (12852, 4523520), (12920, 4499712), (12960, 4485824), (13020, 4465152), (13056, 4452840), (13392, 4341120), (13440, 4325616), (13566, 4285440), (13680, 4249728), (13770, 4221952), (13824, 4205460), (13888, 4186080), (14136, 4112640), (14229, 4085760), (14280, 4071168), (14336, 4055265), (14364, 4047360), (14535, 3999744), (14592, 3984120), (14688, 3958080), (14756, 3939840), (14880, 3907008), (15120, 3844992), (15232, 3816720), (15360, 3784914), (15390, 3777536), (15504, 3749760), (15624, 3720960), (15810, 3677184), (15872, 3662820), (15903, 3655680), (15960, 3642624), (16065, 3618816), (16128, 3604680), (16320, 3562272), (16416, 3541440), (16492, 3525120), (16740, 3472896), (16864, 3447360), (17024, 3414960), (17136, 3392640), (17280, 3364368), (17360, 3348864), (17408, 3339630), (17442, 3333120), (17577, 3307520), (17670, 3290112), (17856, 3255840), (17920, 3244212), (17955, 3237888), (18088, 3214080), (18144, 3204160), (18240, 3187296), (18360, 3166464), (18432, 3154095), (18445, 3151872), (18848, 3084480), (18972, 3064320), (19040, 3053376), (19152, 3035520), (19278, 3015680), (19380, 2999808), (19456, 2988090), (19530, 2976768), (19584, 2968560), (19840, 2930256), (20026, 2903040), (20088, 2894080), (20160, 2883744), (20349, 2856960), (20520, 2833152), (20615, 2820096), (20672, 2812320), (20736, 2803640), (20832, 2790720), (21080, 2757888), (21204, 2741760), (21280, 2731968), (21420, 2714112), (21504, 2703510), (21546, 2698240), (21760, 2671704), (21888, 2656080), (22032, 2638720), (22134, 2626560), (22320, 2604672), (22610, 2571264), (22680, 2563328), (22848, 2544480), (23040, 2523276), (23256, 2499840), (23436, 2480640), (23560, 2467584), (23715, 2451456), (23808, 2441880), (23940, 2428416), (24192, 2403120), (24320, 2390472), (24480, 2374848), (24624, 2360960), (24738, 2350080), (25110, 2315264), (25296, 2298240), (25536, 2276640), (25704, 2261760), (25840, 2249856), (25920, 2242912), (26040, 2232576), (26112, 2226420), (26163, 2222080), (26505, 2193408), (26784, 2170560), (26880, 2162808), (27132, 2142720), (27360, 2124864), (27540, 2110976), (27648, 2102730), (27776, 2093040), (28272, 2056320), (28458, 2042880), (28560, 2035584), (28728, 2023680), (29070, 1999872), (29184, 1992060), (29295, 1984512), (29376, 1979040), (29512, 1969920), (29760, 1953504), (30039, 1935360), (30240, 1922496), (30464, 1908360), (30720, 1892457), (30780, 1888768), (31008, 1874880), (31248, 1860480), (31620, 1838592), (31744, 1831410), (31806, 1827840), (31920, 1821312), (32130, 1809408), (32256, 1802340), (32640, 1781136), (32832, 1770720), (32984, 1762560), (33201, 1751040), (33480, 1736448), (33728, 1723680), (33915, 1714176), (34048, 1707480), (34272, 1696320), (34560, 1682184), (34720, 1674432), (34816, 1669815), (34884, 1666560), (35154, 1653760), (35340, 1645056), (35712, 1627920), (35840, 1622106), (35910, 1618944), (36176, 1607040), (36288, 1602080), (36480, 1593648), (36720, 1583232), (36890, 1575936), (37107, 1566720), (37696, 1542240), (37944, 1532160), (38080, 1526688), (38304, 1517760), (38556, 1507840), (38760, 1499904), (38912, 1494045), (39060, 1488384), (39168, 1484280), (39680, 1465128), (40052, 1451520), (40176, 1447040), (40320, 1441872), (40698, 1428480), (41040, 1416576), (41230, 1410048), (41344, 1406160), (41472, 1401820), (41664, 1395360), (42160, 1378944), (42408, 1370880), (42560, 1365984), (42687, 1361920), (42840, 1357056), (43008, 1351755), (43092, 1349120), (43520, 1335852), (43605, 1333248), (43776, 1328040), (44064, 1319360), (44268, 1313280), (44640, 1302336), (45220, 1285632), (45360, 1281664), (45696, 1272240), (46080, 1261638), (46512, 1249920), (46872, 1240320), (47120, 1233792), (47430, 1225728), (47616, 1220940), (47709, 1218560), (47880, 1214208), (48195, 1206272), (48384, 1201560), (48640, 1195236), (48960, 1187424), (49248, 1180480), (49476, 1175040), (50065, 1161216), (50220, 1157632), (50592, 1149120), (51072, 1138320), (51408, 1130880), (51680, 1124928), (51840, 1121456), (52080, 1116288), (52224, 1113210), (52326, 1111040), (53010, 1096704), (53568, 1085280), (53760, 1081404), (53865, 1079296), (54264, 1071360), (54720, 1062432), (55080, 1055488), (55296, 1051365), (55335, 1050624), (55552, 1046520), (56544, 1028160), (56916, 1021440), (57120, 1017792), (57456, 1011840), (58140, 999936), (58368, 996030), (58590, 992256), (58752, 989520), (59024, 984960), (59520, 976752), (60078, 967680), (60480, 961248), (60928, 954180), (61047, 952320), (61560, 944384), (61845, 940032), (62016, 937440), (62496, 930240), (63240, 919296), (63488, 915705), (63612, 913920), (63840, 910656), (64260, 904704), (64512, 901170), (65280, 890568), (65664, 885360), (65968, 881280), (66402, 875520), (66960, 868224), (67456, 861840), (67830, 857088), (68096, 853740), (68544, 848160), (69120, 841092), (69440, 837216), (69768, 833280), (70091, 829440), (70308, 826880), (70680, 822528), (71145, 817152), (71424, 813960), (71680, 811053), (71820, 809472), (72352, 803520), (72576, 801040), (72960, 796824), (73440, 791616), (73780, 787968), (74214, 783360), (75392, 771120), (75888, 766080), (76160, 763344), (76608, 758880), (77112, 753920), (77520, 749952), (78120, 744192), (78336, 742140), (79360, 732564), (79515, 731136), (80104, 725760), (80352, 723520), (80640, 720936), (81396, 714240), (82080, 708288), (82460, 705024), (82688, 703080), (82944, 700910), (83328, 697680), (84320, 689472), (84816, 685440), (85120, 682992), (85374, 680960), (85680, 678528), (86184, 674560), (87040, 667926), (87210, 666624), (87552, 664020), (87885, 661504), (88128, 659680), (88536, 656640), (89280, 651168), (90117, 645120), (90440, 642816), (90720, 640832), (91392, 636120), (92160, 630819), (93024, 624960), (93744, 620160), (94240, 616896), (94860, 612864), (95232, 610470), (95418, 609280), (95760, 607104), (96390, 603136), (96768, 600780), (97280, 597618), (97920, 593712), (98496, 590240), (98952, 587520), (99603, 583680), (100130, 580608), (100440, 578816), (101184, 574560), (101745, 571392), (102144, 569160), (102816, 565440), (103360, 562464), (103680, 560728), (104160, 558144), (104448, 556605), (104652, 555520), (106020, 548352), (107136, 542640), (107520, 540702), (107730, 539648), (108528, 535680), (109440, 531216), (110160, 527744), (110670, 525312), (111104, 523260), (111321, 522240), (113088, 514080), (113832, 510720), (114240, 508896), (114912, 505920), (116280, 499968), (116736, 498015), (117180, 496128), (117504, 494760), (118048, 492480), (119040, 488376), (120156, 483840), (120960, 480624), (121856, 477090), (122094, 476160), (123120, 472192), (123690, 470016), (124032, 468720), (124992, 465120), (126480, 459648), (127224, 456960), (127680, 455328), (128520, 452352), (129024, 450585), (130560, 445284), (130815, 444416), (131328, 442680), (131936, 440640), (132804, 437760), (133920, 434112), (134912, 430920), (135660, 428544), (136192, 426870), (137088, 424080), (138240, 420546), (138880, 418608), (139536, 416640), (140182, 414720), (140616, 413440), (141360, 411264), (142290, 408576), (142848, 406980), (143640, 404736), (144704, 401760), (145152, 400520), (145920, 398412), (146880, 395808), (147560, 393984), (148428, 391680), (150195, 387072), (150784, 385560), (151776, 383040), (152320, 381672), (153216, 379440), (154224, 376960), (155040, 374976), (156240, 372096), (156672, 371070), (158720, 366282), (159030, 365568), (160208, 362880), (160704, 361760), (161280, 360468), (162792, 357120), (164160, 354144), (164920, 352512), (165376, 351540), (165888, 350455), (166005, 350208), (166656, 348840), (168640, 344736), (169632, 342720), (170240, 341496), (170748, 340480), (171360, 339264), (172368, 337280), (174080, 333963), (174420, 333312), (175104, 332010), (175770, 330752), (176256, 329840), (177072, 328320), (178560, 325584), (180234, 322560), (180880, 321408), (181440, 320416), (182784, 318060), (183141, 317440), (185535, 313344), (186048, 312480), (187488, 310080), (188480, 308448), (189720, 306432), (190464, 305235), (190836, 304640), (191520, 303552), (192780, 301568), (193536, 300390), (194560, 298809), (195840, 296856), (196992, 295120), (197904, 293760), (199206, 291840), (200260, 290304), (200880, 289408), (202368, 287280), (203490, 285696), (204288, 284580), (205632, 282720), (206720, 281232), (207360, 280364), (208320, 279072), (209304, 277760), (210273, 276480), (212040, 274176), (213435, 272384), (214272, 271320), (215040, 270351), (215460, 269824), (217056, 267840), (218880, 265608), (220320, 263872), (221340, 262656), (222208, 261630), (222642, 261120), (226176, 257040), (227664, 255360), (228480, 254448), (229824, 252960), (232560, 249984), (234360, 248064), (235008, 247380), (236096, 246240), (238080, 244188), (238545, 243712), (240312, 241920)]