174408837120

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[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, 243, 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, 486, 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, 972, 992, 1008, 1020, 1024, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1152, 1178, 1190, 1197, 1215, 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, 1701, 1710, 1728, 1736, 1767, 1785, 1792, 1824, 1836, 1860, 1890, 1904, 1920, 1938, 1944, 1953, 1984, 1995, 2016, 2040, 2048, 2052, 2108, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2261, 2268, 2280, 2295, 2304, 2356, 2380, 2394, 2430, 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, 3402, 3420, 3456, 3472, 3534, 3570, 3584, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3840, 3876, 3888, 3906, 3968, 3990, 4032, 4080, 4104, 4123, 4131, 4185, 4216, 4256, 4284, 4320, 4340, 4352, 4464, 4480, 4522, 4536, 4560, 4590, 4608, 4617, 4712, 4743, 4760, 4788, 4845, 4860, 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, 6804, 6840, 6885, 6912, 6944, 7068, 7140, 7168, 7182, 7296, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7695, 7752, 7776, 7812, 7905, 7936, 7980, 8064, 8160, 8208, 8246, 8262, 8370, 8432, 8505, 8512, 8568, 8640, 8680, 8704, 8721, 8835, 8928, 8960, 9044, 9072, 9120, 9180, 9216, 9234, 9424, 9486, 9520, 9576, 9639, 9690, 9720, 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, 13608, 13680, 13770, 13824, 13888, 14136, 14229, 14280, 14336, 14364, 14535, 14592, 14688, 14756, 14880, 15066, 15120, 15232, 15360, 15390, 15504, 15552, 15624, 15810, 15872, 15903, 15960, 16065, 16128, 16320, 16416, 16492, 16524, 16740, 16864, 17010, 17024, 17136, 17280, 17360, 17408, 17442, 17577, 17670, 17856, 17920, 17955, 18088, 18144, 18240, 18360, 18432, 18445, 18468, 18848, 18972, 19040, 19152, 19278, 19380, 19440, 19456, 19530, 19584, 19840, 20026, 20088, 20160, 20349, 20520, 20615, 20655, 20672, 20736, 20832, 21080, 21204, 21280, 21420, 21504, 21546, 21760, 21888, 22032, 22134, 22320, 22610, 22680, 22848, 23040, 23085, 23256, 23436, 23560, 23715, 23808, 23940, 24192, 24320, 24480, 24624, 24738, 25110, 25296, 25536, 25704, 25840, 25920, 26040, 26112, 26163, 26505, 26784, 26880, 27132, 27216, 27360, 27540, 27648, 27776, 28272, 28458, 28560, 28728, 28917, 29070, 29184, 29295, 29376, 29512, 29760, 30039, 30132, 30240, 30464, 30720, 30780, 31008, 31104, 31248, 31620, 31744, 31806, 31920, 32130, 32256, 32319, 32640, 32832, 32984, 33048, 33201, 33480, 33728, 33915, 34020, 34048, 34272, 34560, 34720, 34816, 34884, 35154, 35340, 35712, 35840, 35910, 36176, 36288, 36480, 36720, 36890, 36936, 37107, 37665, 37696, 37944, 38080, 38304, 38556, 38760, 38880, 38912, 39060, 39168, 39680, 40052, 40176, 40320, 40698, 41040, 41230, 41310, 41344, 41472, 41664, 42160, 42408, 42560, 42687, 42840, 43008, 43092, 43520, 43605, 43776, 44064, 44268, 44640, 45220, 45360, 45696, 46080, 46170, 46512, 46872, 47120, 47430, 47616, 47709, 47880, 48195, 48384, 48640, 48960, 49248, 49476, 50065, 50220, 50592, 51072, 51408, 51680, 51840, 52080, 52224, 52326, 52731, 53010, 53568, 53760, 53865, 54264, 54432, 54720, 55080, 55296, 55335, 55552, 56544, 56916, 57120, 57456, 57834, 58140, 58368, 58590, 58752, 59024, 59520, 60078, 60264, 60480, 60928, 61047, 61560, 61845, 62016, 62208, 62496, 63240, 63488, 63612, 63840, 64260, 64512, 64638, 65280, 65664, 65968, 66096, 66402, 66960, 67456, 67830, 68040, 68096, 68544, 69120, 69440, 69768, 70091, 70308, 70680, 71145, 71424, 71680, 71820, 72352, 72576, 72960, 73440, 73780, 73872, 74214, 75330, 75392, 75888, 76160, 76608, 77112, 77520, 77760, 78120, 78336, 78489, 79360, 79515, 80104, 80352, 80640, 81396, 82080, 82460, 82620, 82688, 82944, 83328, 84320, 84816, 85120, 85374, 85680, 86184, 87040, 87210, 87552, 87885, 88128, 88536, 89280, 90117, 90440, 90720, 91392, 92160, 92340, 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, 105462, 106020, 107136, 107520, 107730, 108528, 108864, 109440, 110160, 110670, 111104, 111321, 113088, 113832, 114240, 114912, 115668, 116280, 116736, 117180, 117504, 118048, 119040, 120156, 120528, 120960, 121856, 122094, 123120, 123690, 124032, 124416, 124992, 126480, 127224, 127680, 128061, 128520, 129024, 129276, 130560, 130815, 131328, 131936, 132192, 132804, 133920, 134912, 135660, 136080, 136192, 137088, 138240, 138880, 139536, 140182, 140616, 141360, 142290, 142848, 143127, 143640, 144585, 144704, 145152, 145920, 146880, 147560, 147744, 148428, 150195, 150660, 150784, 151776, 152320, 153216, 154224, 155040, 155520, 156240, 156672, 156978, 158720, 159030, 160208, 160704, 161280, 161595, 162792, 164160, 164920, 165240, 165376, 165888, 166005, 166656, 168640, 169632, 170240, 170748, 171360, 172368, 174080, 174420, 175104, 175770, 176256, 177072, 178560, 180234, 180880, 181440, 182784, 183141, 184680, 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, 210924, 212040, 213435, 214272, 215040, 215460, 217056, 217728, 218880, 220320, 221340, 222208, 222642, 226176, 227664, 228480, 229824, 231336, 232560, 234360, 235008, 236096, 238080, 238545, 240312, 241056, 241920, 243712, 244188, 246240, 247380, 248064, 248832, 249984, 252960, 254448, 255360, 256122, 257040, 258552, 261120, 261630, 262656, 263655, 263872, 264384, 265608, 267840, 269824, 270351, 271320, 272160, 272384, 274176, 276480, 277760, 279072, 280364, 281232, 282720, 284580, 285696, 286254, 287280, 289170, 289408, 290304, 291840, 293760, 295120, 295488, 296856, 298809, 300390, 301320, 301568, 303552, 304640, 305235, 306432, 308448, 310080, 311040, 312480, 313344, 313956, 317440, 318060, 320416, 321408, 322560, 323190, 325584, 328320, 329840, 330480, 330752, 332010, 333312, 333963, 337280, 339264, 340480, 341496, 342720, 344736, 348840, 350208, 350455, 351540, 352512, 354144, 357120, 360468, 361760, 362880, 365568, 366282, 369360, 371070, 372096, 374976, 376960, 379440, 381672, 383040, 385560, 387072, 391680, 392445, 393984, 395808, 398412, 400520, 401760, 404736, 406980, 408576, 411264, 413440, 414720, 416640, 418608, 420546, 421848, 424080, 426870, 428544, 430920, 434112, 435456, 437760, 440640, 442680, 444416, 445284, 450585, 452352, 455328, 456960, 459648, 462672, 465120, 468720, 470016, 472192, 476160, 477090, 480624, 482112, 483840, 488376, 492480, 494760, 496128, 497664, 498015, 499968, 505920, 508896, 510720, 512244, 514080, 517104, 522240, 523260, 525312, 527310, 527744, 528768, 531216, 535680, 539648, 540702, 542640, 544320, 548352, 549423, 555520, 556605, 558144, 560728, 562464, 565440, 569160, 571392, 572508, 574560, 578340, 578816, 580608, 583680, 587520, 590240, 590976, 593712, 597618, 600780, 602640, 603136, 607104, 609280, 610470, 612864, 616896, 620160, 622080, 624960, 627912, 630819, 636120, 640305, 640832, 642816, 645120, 646380, 651168, 656640, 659680, 660960, 661504, 664020, 666624, 667926, 674560, 678528, 680960, 682992, 685440, 689472, 697680, 700910, 703080, 705024, 708288, 714240, 715635, 720936, 723520, 725760, 731136, 732564, 738720, 742140, 744192, 749952, 753920, 758880, 763344, 766080, 771120, 783360, 784890, 787968, 791616, 796824, 801040, 803520, 809472, 811053, 813960, 817152, 822528, 826880, 829440, 833280, 837216, 841092, 843696, 848160, 853740, 857088, 861840, 868224, 870912, 875520, 881280, 885360, 890568, 896427, 901170, 904704, 910656, 913920, 915705, 919296, 925344, 930240, 937440, 940032, 944384, 952320, 954180, 961248, 964224, 967680, 976752, 984960, 989520, 992256, 996030, 999936, 1001889, 1011840, 1017792, 1021440, 1024488, 1028160, 1034208, 1046520, 1050624, 1051365, 1054620, 1055488, 1057536, 1062432, 1071360, 1079296, 1081404, 1085280, 1088640, 1096704, 1098846, 1111040, 1113210, 1116288, 1121456, 1124928, 1130880, 1138320, 1145016, 1149120, 1156680, 1157632, 1161216, 1175040, 1180480, 1181952, 1187424, 1195236, 1201560, 1205280, 1206272, 1214208, 1218560, 1220940, 1225728, 1233792, 1240320, 1244160, 1249920, 1255824, 1261638, 1272240, 1280610, 1281664, 1285632, 1292760, 1302336, 1313280, 1319360, 1321920, 1328040, 1333248, 1335852, 1349120, 1351755, 1357056, 1361920, 1365984, 1370880, 1378944, 1395360, 1401820, 1406160, 1410048, 1416576, 1428480, 1431270, 1441872, 1447040, 1451520, 1465128, 1477440, 1484280, 1488384, 1494045, 1499904, 1507840, 1517760, 1526688, 1532160, 1542240, 1566720, 1569780, 1575936, 1583232, 1593648, 1602080, 1607040, 1618944, 1622106, 1627920, 1645056, 1653760, 1666560, 1669815, 1674432, 1682184, 1687392, 1696320, 1707480, 1714176, 1723680, 1736448, 1741824, 1751040, 1762560, 1770720, 1781136, 1792854, 1802340, 1809408, 1821312, 1827840, 1831410, 1838592, 1850688, 1860480, 1874880, 1888768, 1892457, 1908360, 1922496, 1928448, 1935360, 1953504, 1969920, 1979040, 1984512, 1992060, 1999872, 2003778, 2023680, 2035584, 2042880, 2048976, 2056320, 2068416, 2093040, 2102730, 2109240, 2110976, 2115072, 2124864, 2142720, 2162808, 2170560, 2177280, 2193408, 2197692, 2222080, 2226420, 2232576, 2242912, 2249856, 2261760, 2276640, 2290032, 2298240, 2313360, 2315264, 2350080, 2360960, 2363904, 2374848, 2390472, 2403120, 2410560, 2428416, 2433159, 2441880, 2451456, 2467584, 2480640, 2488320, 2499840, 2511648, 2523276, 2544480, 2561220, 2563328, 2571264, 2585520, 2604672, 2626560, 2638720, 2643840, 2656080, 2671704, 2698240, 2703510, 2714112, 2731968, 2741760, 2747115, 2757888, 2790720, 2803640, 2812320, 2820096, 2833152, 2856960, 2862540, 2883744, 2894080, 2903040, 2930256, 2954880, 2968560, 2976768, 2988090, 2999808, 3015680, 3035520, 3053376, 3064320, 3084480, 3139560, 3151872, 3154095, 3166464, 3187296, 3204160, 3214080, 3237888, 3244212, 3255840, 3290112, 3307520, 3333120, 3339630, 3348864, 3364368, 3374784, 3392640, 3414960, 3447360, 3472896, 3483648, 3525120, 3541440, 3562272, 3585708, 3604680, 3618816, 3642624, 3655680, 3662820, 3677184, 3701376, 3720960, 3749760, 3777536, 3784914, 3816720, 3844992, 3856896, 3907008, 3939840, 3958080, 3984120, 3999744, 4007556, 4047360, 4055265, 4071168, 4085760, 4097952, 4112640, 4136832, 4186080, 4205460, 4218480, 4221952, 4230144, 4249728, 4285440, 4325616, 4341120, 4354560, 4395384, 4452840, 4465152, 4482135, 4485824, 4499712, 4523520, 4553280, 4580064, 4596480, 4626720, 4630528, 4700160, 4721920, 4727808, 4749696, 4780944, 4806240, 4821120, 4856832, 4866318, 4883760, 4935168, 4961280, 4999680, 5009445, 5023296, 5046552, 5088960, 5122440, 5126656, 5142528, 5171040, 5209344, 5253120, 5277440, 5287680, 5312160, 5343408, 5396480, 5407020, 5428224, 5463936, 5483520, 5494230, 5515776, 5581440, 5607280, 5624640, 5666304, 5677371, 5725080, 5767488, 5788160, 5806080, 5860512, 5909760, 5937120, 5953536, 5976180, 5999616, 6031360, 6071040, 6106752, 6128640, 6168960, 6279120, 6308190, 6332928, 6374592, 6408320, 6428160, 6488424, 6511680, 6580224, 6666240, 6679260, 6697728, 6728736, 6749568, 6785280, 6829920, 6894720, 6945792, 7050240, 7082880, 7124544, 7171416, 7209360, 7285248, 7325640, 7354368, 7402752, 7441920, 7499520, 7555072, 7569828, 7633440, 7689984, 7713792, 7814016, 7879680, 7916160, 7968240, 8015112, 8094720, 8110530, 8142336, 8195904, 8225280, 8273664, 8372160, 8410920, 8436960, 8443904, 8460288, 8499456, 8570880, 8651232, 8682240, 8709120, 8790768, 8905680, 8930304, 8964270, 8971648, 8999424, 9047040, 9106560, 9160128, 9192960, 9253440, 9443840, 9455616, 9462285, 9499392, 9561888, 9612480, 9642240, 9713664, 9732636, 9767520, 9870336, 9922560, 9999360, 10018890, 10046592, 10093104, 10177920, 10244880, 10253312, 10342080, 10418688, 10554880, 10575360, 10624320, 10686816, 10814040, 10856448, 10927872, 10967040, 10988460, 11031552, 11162880, 11214560, 11249280, 11332608, 11354742, 11450160, 11534976, 11576320, 11721024, 11819520, 11874240, 11952360, 11999232, 12142080, 12165795, 12213504, 12257280, 12337920, 12558240, 12616380, 12665856, 12749184, 12816640, 12856320, 12976848, 13023360, 13358520, 13395456, 13457472, 13499136, 13570560, 13659840, 13789440, 13891584, 14100480, 14165760, 14249088, 14342832, 14418720, 14570496, 14651280, 14805504, 14883840, 14999040, 15139656, 15266880, 15379968, 15427584, 15628032, 15759360, 15832320, 15936480, 16030224, 16189440, 16221060, 16284672, 16391808, 16450560, 16547328, 16744320, 16821840, 16873920, 16998912, 17032113, 17302464, 17364480, 17418240, 17581536, 17811360, 17860608, 17928540, 17943296, 17998848, 18094080, 18213120, 18320256, 18385920, 18506880, 18887680, 18924570, 18998784, 19123776, 19224960, 19284480, 19465272, 19535040, 19740672, 19998720, 20037780, 20093184, 20186208, 20355840, 20489760, 20506624, 20684160, 20837376, 21109760, 21150720, 21248640, 21373632, 21628080, 21855744, 21976920, 22063104, 22325760, 22429120, 22498560, 22665216, 22709484, 22900320, 23069952, 23152640, 23442048, 23639040, 23748480, 23904720, 24284160, 24331590, 24427008, 24675840, 25116480, 25232760, 25331712, 25498368, 25633280, 25712640, 25953696, 26046720, 26717040, 26790912, 26914944, 26998272, 27141120, 27319680, 27578880, 28331520, 28386855, 28498176, 28685664, 28837440, 29140992, 29302560, 29611008, 29767680, 29998080, 30279312, 30533760, 30759936, 31256064, 31664640, 31872960, 32060448, 32442120, 32569344, 32783616, 32901120, 33094656, 33488640, 33643680, 33747840, 33997824, 34064226, 34604928, 34728960, 35163072, 35622720, 35857080, 35886592, 35997696, 36426240, 36640512, 36771840, 37013760, 37775360, 37849140, 37997568, 38247552, 38449920, 38568960, 38930544, 39070080, 40075560, 40186368, 40372416, 40711680, 40979520, 41368320, 41674752, 42219520, 42301440, 42497280, 42747264, 43256160, 43711488, 43953840, 44651520, 44858240, 44997120, 45418968, 45800640, 46139904, 46884096, 47278080, 47496960, 47809440, 48568320, 48663180, 48854016, 49351680, 50232960, 50465520, 50996736, 51266560, 51907392, 52093440, 53434080, 53581824, 53829888, 53996544, 54282240, 54639360, 55157760, 56663040, 56773710, 56996352, 57371328, 57674880, 58605120, 59222016, 59996160, 60558624, 61067520, 61519872, 62512128, 63329280, 63745920, 64120896, 64884240, 65567232, 66189312, 66977280, 67287360, 67495680, 67995648, 68128452, 69209856, 69457920, 70326144, 71245440, 71714160, 71773184, 72852480, 73281024, 74027520, 75698280, 75995136, 76495104, 76899840, 77137920, 77861088, 78140160, 80151120, 80372736, 80744832, 81423360, 81959040, 82736640, 84994560, 85160565, 85494528, 86512320, 87422976, 87907680, 89303040, 89716480, 89994240, 90837936, 91601280, 92279808, 93768192, 94993920, 95618880, 97326360, 97708032, 98703360, 100465920, 100931040, 101993472, 102533120, 103814784, 104186880, 106868160, 107659776, 107993088, 109278720, 110315520, 113326080, 113547420, 113992704, 114742656, 115349760, 117210240, 121117248, 122135040, 125024256, 126658560, 127491840, 128241792, 129768480, 131134464, 133954560, 134574720, 134991360, 136256904, 138419712, 140652288, 142490880, 143428320, 143546368, 145704960, 146562048, 148055040, 151396560, 152990208, 153799680, 155722176, 156280320, 160302240, 160745472, 161489664, 162846720, 163918080, 165473280, 169989120, 170321130, 170989056, 173024640, 175815360, 179432960, 179988480, 181675872, 183202560, 184559616, 187536384, 189987840, 191237760, 194652720, 200931840, 201862080, 203986944, 207629568, 208373760, 213736320, 215319552, 218557440, 227094840, 227985408, 229485312, 230699520, 234420480, 242234496, 244270080, 254983680, 256483584, 259536960, 262268928, 267909120, 269149440, 269982720, 272513808, 276839424, 281304576, 284981760, 286856640, 293124096, 296110080, 302793120, 305980416, 307599360, 311444352, 312560640, 320604480, 322979328, 327836160, 330946560, 339978240, 340642260, 341978112, 346049280, 351630720, 358865920, 363351744, 366405120, 375072768, 379975680, 382475520, 389305440, 401863680, 403724160, 415259136, 427472640, 430639104, 437114880, 454189680, 458970624, 461399040, 468840960, 484468992, 488540160, 509967360, 512967168, 519073920, 538298880, 539965440, 545027616, 553678848, 562609152, 569963520, 573713280, 605586240, 611960832, 622888704, 625121280, 641208960, 645958656, 655672320, 681284520, 683956224, 692098560, 703261440, 717731840, 726703488, 732810240, 764951040, 778610880, 803727360, 807448320, 830518272, 854945280, 908379360, 917941248, 922798080, 937681920, 968937984, 1019934720, 1025934336, 1038147840, 1076597760, 1090055232, 1125218304, 1139927040, 1147426560, 1211172480, 1245777408, 1282417920, 1291917312, 1311344640, 1362569040, 1384197120, 1406522880, 1453406976, 1465620480, 1529902080, 1557221760, 1614896640, 1661036544, 1709890560, 1816758720, 1835882496, 1875363840, 1937875968, 2051868672, 2076295680, 2153195520, 2180110464, 2294853120, 2422344960, 2491554816, 2564835840, 2725138080, 2768394240, 2813045760, 2906813952, 3059804160, 3114443520, 3229793280, 3419781120, 3633517440, 3875751936, 4152591360, 4360220928, 4589706240, 4844689920, 4983109632, 5129671680, 5450276160, 5626091520, 5813627904, 6228887040, 6459586560, 7267034880, 8305182720, 8720441856, 9179412480, 9689379840, 10259343360, 10900552320, 11627255808, 12457774080, 14534069760, 17440883712, 19378759680, 21801104640, 24915548160, 29068139520, 34881767424, 43602209280, 58136279040, 87204418560, 174408837120]

約数ペア:

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