157342872960

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 61, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 111, 112, 114, 117, 120, 122, 126, 128, 130, 133, 140, 144, 147, 148, 152, 156, 160, 168, 171, 180, 182, 183, 185, 190, 192, 195, 196, 208, 210, 222, 224, 228, 234, 240, 244, 245, 247, 252, 259, 260, 266, 273, 280, 285, 288, 294, 296, 304, 305, 312, 315, 320, 333, 336, 342, 360, 364, 366, 370, 380, 384, 390, 392, 399, 416, 420, 427, 441, 444, 448, 455, 456, 468, 480, 481, 488, 490, 494, 504, 518, 520, 532, 546, 549, 555, 560, 570, 576, 585, 588, 592, 608, 610, 624, 630, 637, 640, 665, 666, 672, 684, 703, 720, 728, 732, 735, 740, 741, 760, 777, 780, 784, 793, 798, 819, 832, 840, 854, 855, 882, 888, 896, 910, 912, 915, 931, 936, 960, 962, 976, 980, 988, 1008, 1036, 1040, 1064, 1092, 1098, 1110, 1120, 1140, 1152, 1159, 1170, 1176, 1184, 1197, 1216, 1220, 1235, 1248, 1260, 1274, 1281, 1295, 1330, 1332, 1344, 1365, 1368, 1406, 1440, 1443, 1456, 1464, 1470, 1480, 1482, 1520, 1554, 1560, 1568, 1586, 1596, 1638, 1664, 1665, 1680, 1708, 1710, 1729, 1764, 1776, 1813, 1820, 1824, 1830, 1862, 1872, 1911, 1920, 1924, 1952, 1960, 1976, 1995, 2016, 2072, 2080, 2109, 2128, 2135, 2184, 2196, 2205, 2220, 2223, 2240, 2257, 2280, 2318, 2331, 2340, 2352, 2368, 2379, 2394, 2405, 2432, 2440, 2470, 2496, 2520, 2548, 2562, 2590, 2660, 2664, 2688, 2730, 2736, 2745, 2793, 2812, 2880, 2886, 2912, 2928, 2940, 2960, 2964, 2989, 3040, 3108, 3120, 3136, 3172, 3185, 3192, 3276, 3330, 3360, 3367, 3416, 3420, 3458, 3477, 3515, 3528, 3552, 3626, 3640, 3648, 3660, 3705, 3724, 3744, 3822, 3843, 3848, 3885, 3904, 3920, 3952, 3965, 3990, 4032, 4095, 4144, 4160, 4218, 4256, 4270, 4329, 4368, 4392, 4410, 4440, 4446, 4480, 4514, 4560, 4636, 4655, 4662, 4680, 4704, 4736, 4758, 4788, 4810, 4880, 4921, 4940, 4992, 5040, 5096, 5124, 5180, 5187, 5320, 5328, 5439, 5460, 5472, 5490, 5551, 5586, 5624, 5733, 5760, 5772, 5795, 5824, 5856, 5880, 5920, 5928, 5978, 5985, 6080, 6216, 6240, 6272, 6327, 6344, 6370, 6384, 6405, 6552, 6660, 6720, 6734, 6771, 6832, 6840, 6916, 6954, 7030, 7056, 7104, 7137, 7215, 7252, 7280, 7296, 7320, 7410, 7448, 7488, 7644, 7686, 7696, 7770, 7808, 7840, 7904, 7930, 7980, 8064, 8113, 8190, 8288, 8320, 8379, 8436, 8512, 8540, 8645, 8658, 8736, 8784, 8820, 8880, 8892, 8967, 9028, 9065, 9120, 9139, 9272, 9310, 9324, 9360, 9408, 9516, 9555, 9576, 9620, 9760, 9842, 9880, 10080, 10101, 10192, 10248, 10360, 10374, 10431, 10545, 10640, 10656, 10878, 10920, 10944, 10980, 11102, 11115, 11172, 11248, 11285, 11466, 11544, 11590, 11648, 11655, 11712, 11760, 11840, 11856, 11895, 11956, 11970, 12103, 12160, 12432, 12480, 12654, 12688, 12740, 12768, 12810, 13104, 13320, 13440, 13468, 13542, 13664, 13680, 13832, 13908, 13965, 14060, 14112, 14208, 14274, 14430, 14504, 14560, 14640, 14763, 14820, 14896, 14945, 14976, 15067, 15288, 15372, 15392, 15540, 15561, 15680, 15799, 15808, 15860, 15960, 16226, 16317, 16380, 16576, 16653, 16758, 16835, 16872, 17024, 17080, 17290, 17316, 17385, 17472, 17568, 17640, 17760, 17784, 17934, 18056, 18130, 18240, 18278, 18544, 18620, 18648, 18720, 18816, 19032, 19110, 19152, 19215, 19240, 19520, 19684, 19760, 20160, 20202, 20313, 20384, 20496, 20720, 20748, 20862, 21090, 21280, 21312, 21645, 21756, 21840, 21888, 21960, 22204, 22230, 22344, 22496, 22570, 22932, 23088, 23180, 23310, 23424, 23520, 23569, 23680, 23712, 23790, 23912, 23940, 24206, 24339, 24605, 24864, 24960, 25308, 25376, 25480, 25536, 25620, 25935, 26208, 26640, 26901, 26936, 27084, 27195, 27328, 27360, 27417, 27664, 27755, 27816, 27930, 28120, 28224, 28548, 28665, 28860, 29008, 29120, 29280, 29341, 29526, 29640, 29792, 29890, 30134, 30303, 30576, 30744, 30784, 31080, 31122, 31360, 31598, 31616, 31635, 31720, 31920, 32452, 32634, 32760, 33152, 33306, 33516, 33670, 33744, 33855, 34160, 34447, 34580, 34632, 34770, 34944, 35136, 35280, 35520, 35568, 35685, 35868, 36112, 36260, 36309, 36480, 36556, 37088, 37240, 37296, 37440, 38064, 38220, 38304, 38430, 38480, 38857, 39040, 39368, 39520, 40320, 40404, 40565, 40626, 40768, 40992, 41440, 41496, 41724, 41895, 42180, 42560, 42624, 42883, 43290, 43512, 43680, 43920, 44289, 44408, 44460, 44688, 44835, 44992, 45140, 45201, 45695, 45864, 46176, 46360, 46620, 47040, 47138, 47397, 47424, 47580, 47824, 47880, 48412, 48678, 49210, 49728, 49959, 50505, 50616, 50752, 50960, 51072, 51240, 51870, 52155, 52416, 53280, 53802, 53872, 54168, 54390, 54656, 54720, 54834, 55328, 55510, 55632, 55860, 56240, 56448, 56791, 57096, 57330, 57720, 58016, 58240, 58560, 58682, 59052, 59280, 59584, 59780, 60268, 60515, 60606, 61152, 61488, 61568, 62160, 62244, 63196, 63270, 63440, 63840, 63973, 64904, 65268, 65520, 66612, 67032, 67340, 67488, 67710, 68320, 68894, 69160, 69264, 69540, 70272, 70560, 70707, 71040, 71136, 71370, 71736, 72224, 72520, 72618, 73017, 73112, 73815, 74176, 74480, 74592, 74880, 75335, 76128, 76440, 76608, 76860, 76960, 77714, 77805, 78736, 78995, 79040, 80808, 81130, 81252, 81536, 81585, 81984, 82251, 82880, 82992, 83265, 83448, 83790, 84360, 85120, 85766, 86580, 87024, 87360, 87840, 88023, 88578, 88816, 88920, 89376, 89670, 89984, 90280, 90402, 91390, 91728, 92352, 92720, 93240, 94080, 94276, 94794, 94848, 95160, 95648, 95760, 96824, 97356, 98420, 99456, 99918, 101010, 101232, 101504, 101565, 101920, 102480, 103341, 103740, 104310, 104832, 105469, 106560, 107604, 107744, 108336, 108780, 108927, 109440, 109668, 110593, 110656, 111020, 111264, 111720, 112480, 113582, 114192, 114660, 115440, 116032, 116571, 117120, 117364, 117845, 118104, 118560, 119168, 119560, 120536, 121030, 121212, 121695, 122304, 122976, 124320, 124488, 126392, 126540, 126880, 127680, 127946, 128649, 129808, 130536, 131040, 133224, 134064, 134505, 134680, 134976, 135420, 135603, 136640, 137085, 137788, 138320, 138528, 139080, 141120, 141414, 142191, 142272, 142740, 143472, 144448, 145040, 145236, 146034, 146224, 146705, 147630, 148352, 148960, 149184, 150670, 151515, 152256, 152880, 153216, 153720, 153920, 155428, 155610, 157472, 157990, 158080, 161616, 162260, 162504, 163170, 163968, 164502, 165760, 165984, 166530, 166896, 167580, 168720, 170373, 171532, 172235, 173160, 174048, 174720, 175680, 176046, 177156, 177632, 177840, 178752, 179340, 180560, 180804, 181545, 182780, 183456, 184704, 185440, 186480, 188552, 189588, 190320, 191296, 191520, 191919, 193648, 194285, 194712, 196840, 199836, 202020, 202464, 203130, 203840, 204960, 205387, 206682, 207480, 208620, 210938, 212121, 213120, 214415, 215208, 215488, 216672, 217560, 217854, 219336, 221186, 221312, 221445, 222040, 222528, 223440, 224960, 226005, 227164, 228384, 229320, 230880, 232064, 233142, 234728, 235690, 236208, 236985, 237120, 239120, 241072, 242060, 242424, 243390, 244608, 245952, 248640, 248976, 249795, 252784, 253080, 253760, 255360, 255892, 257298, 259616, 261072, 262080, 264069, 266448, 268128, 269010, 269360, 269952, 270840, 271206, 273280, 274170, 275576, 276640, 277056, 278160, 282240, 282828, 283955, 284382, 284544, 285480, 286944, 288896, 290080, 290472, 292068, 292448, 293410, 295260, 297920, 298368, 300181, 301340, 303030, 304512, 305760, 307440, 307840, 310023, 310856, 311220, 314944, 315980, 316407, 319865, 323232, 324520, 325008, 326340, 329004, 331779, 331968, 333060, 333792, 335160, 337440, 340746, 343064, 344470, 346320, 348096, 349713, 351360, 352092, 353535, 354312, 355264, 355680, 357504, 358680, 361120, 361608, 363090, 365085, 365560, 366912, 370880, 372960, 377104, 379176, 380640, 382592, 383040, 383838, 385947, 387296, 388570, 389424, 393680, 399672, 404040, 404928, 406260, 407680, 409920, 410774, 411255, 413364, 414960, 417240, 421876, 424242, 428830, 430416, 430976, 433344, 435120, 435708, 438672, 440115, 442372, 442890, 444080, 445056, 446880, 447811, 449920, 452010, 454328, 456768, 458640, 461760, 466284, 469456, 471380, 472416, 473970, 474240, 478240, 482144, 484120, 484848, 486780, 491904, 497280, 497952, 499590, 505568, 506160, 507520, 511119, 511784, 514596, 516705, 519232, 522144, 524160, 527345, 528138, 532896, 536256, 538020, 538720, 541680, 542412, 544635, 548340, 551152, 552965, 553280, 554112, 556320, 557479, 565656, 567910, 568764, 570960, 573888, 575757, 580160, 580944, 582855, 584136, 584896, 586820, 590520, 595840, 600362, 602680, 606060, 611520, 614880, 616161, 620046, 621712, 622440, 629888, 631960, 632814, 639730, 643245, 646464, 649040, 650016, 652680, 658008, 663558, 663936, 666120, 667584, 670320, 674880, 678015, 681492, 686128, 688940, 692640, 696192, 699426, 704184, 707070, 708624, 710528, 710955, 711360, 717360, 722240, 723216, 726180, 730170, 731120, 733824, 738283, 741760, 745920, 754208, 758352, 761280, 766080, 767676, 771894, 774592, 777140, 778848, 787360, 799344, 808080, 809856, 812520, 819840, 821548, 822510, 826728, 829920, 834480, 843752, 848484, 851865, 857660, 860832, 866688, 870240, 871416, 877344, 880230, 884744, 885780, 888160, 893760, 895622, 900543, 904020, 908656, 913536, 917280, 923520, 932568, 938912, 942760, 944832, 947940, 949221, 956480, 959595, 964288, 968240, 969696, 973560, 995337, 995904, 999180, 1011136, 1012320, 1022238, 1023568, 1026935, 1029192, 1033410, 1038464, 1044288, 1054690, 1056276, 1060605, 1065792, 1072512, 1076040, 1077440, 1083360, 1084824, 1089270, 1096680, 1102304, 1105930, 1106560, 1112640, 1114958, 1131312, 1135820, 1137528, 1141920, 1147776, 1151514, 1160320, 1161888, 1165710, 1168272, 1169792, 1173640, 1181040, 1200724, 1205360, 1212120, 1223040, 1229760, 1232322, 1240092, 1243424, 1244880, 1263920, 1265628, 1279460, 1286490, 1292928, 1298080, 1300032, 1305360, 1316016, 1320345, 1327116, 1332240, 1335168, 1340640, 1343433, 1349760, 1356030, 1362984, 1372256, 1377880, 1385280, 1398852, 1408368, 1414140, 1417248, 1421910, 1422720, 1434720, 1437709, 1444480, 1446432, 1452360, 1460340, 1462240, 1476566, 1491840, 1500905, 1508416, 1516704, 1522560, 1535352, 1543788, 1549184, 1550115, 1554280, 1557696, 1574720, 1582035, 1598688, 1616160, 1625040, 1643096, 1645020, 1653456, 1658895, 1659840, 1668960, 1672437, 1687504, 1696968, 1703730, 1715320, 1721664, 1740480, 1742832, 1748565, 1754688, 1760460, 1769488, 1771560, 1776320, 1787520, 1791244, 1801086, 1808040, 1817312, 1834560, 1848483, 1865136, 1877824, 1885520, 1889664, 1895880, 1898442, 1912960, 1919190, 1928576, 1929735, 1936480, 1939392, 1947120, 1990674, 1991808, 1998360, 2022272, 2024640, 2044476, 2047136, 2053870, 2058384, 2066820, 2088576, 2101267, 2109380, 2112552, 2121210, 2131584, 2152080, 2154880, 2166720, 2169648, 2178540, 2193360, 2204608, 2211860, 2214849, 2225280, 2229916, 2239055, 2262624, 2271640, 2275056, 2283840, 2303028, 2323776, 2331420, 2336544, 2347280, 2362080, 2401448, 2410720, 2424240, 2459520, 2464644, 2480184, 2486848, 2489760, 2527840, 2531256, 2555595, 2558920, 2572980, 2596160, 2600064, 2610720, 2632032, 2640690, 2654232, 2664480, 2681280, 2686866, 2701629, 2712060, 2725968, 2744512, 2755760, 2770560, 2787395, 2797704, 2816736, 2828280, 2834496, 2843820, 2869440, 2875418, 2878785, 2892864, 2904720, 2920680, 2924480, 2953132, 3001810, 3016832, 3033408, 3070704, 3080805, 3087576, 3100230, 3108560, 3115392, 3149440, 3164070, 3197376, 3232320, 3250080, 3286192, 3290040, 3306912, 3317790, 3319680, 3337920, 3344874, 3375008, 3393936, 3407460, 3430640, 3443328, 3480960, 3485664, 3497130, 3509376, 3520920, 3538976, 3543120, 3552640, 3582488, 3602172, 3616080, 3634624, 3669120, 3691415, 3696966, 3730272, 3755648, 3771040, 3791760, 3796884, 3838380, 3859470, 3872960, 3878784, 3894240, 3902353, 3981348, 3996720, 4030299, 4049280, 4088952, 4094272, 4107740, 4116768, 4133640, 4202534, 4218760, 4225104, 4242420, 4304160, 4313127, 4333440, 4339296, 4357080, 4386720, 4409216, 4423720, 4429698, 4459832, 4478110, 4502715, 4525248, 4543280, 4550112, 4567680, 4606056, 4647552, 4662840, 4673088, 4694560, 4724160, 4746105, 4802896, 4821440, 4848480, 4929288, 4960368, 4973696, 4976685, 4979520, 5017311, 5055680, 5062512, 5111190, 5117840, 5145960, 5192320, 5221440, 5264064, 5281380, 5308464, 5328960, 5362560, 5373732, 5403258, 5424120, 5451936, 5489024, 5511520, 5574790, 5595408, 5633472, 5656560, 5668992, 5687640, 5738880, 5750836, 5757570, 5785728, 5809440, 5841360, 5848960, 5906264, 6003620, 6066816, 6141408, 6161610, 6175152, 6200460, 6217120, 6303801, 6328140, 6394752, 6464640, 6500160, 6572384, 6580080, 6613824, 6635580, 6644547, 6675840, 6689748, 6717165, 6750016, 6787872, 6814920, 6861280, 6971328, 6994260, 7041840, 7077952, 7086240, 7164976, 7188545, 7204344, 7232160, 7269248, 7382830, 7393932, 7460544, 7542080, 7583520, 7593768, 7676760, 7718940, 7745920, 7788480, 7804706, 7962696, 7993440, 8060598, 8177904, 8188544, 8215480, 8233536, 8267280, 8362185, 8405068, 8437520, 8450208, 8484840, 8608320, 8626254, 8678592, 8714160, 8773440, 8847440, 8859396, 8919664, 8956220, 9005430, 9050496, 9086560, 9100224, 9212112, 9242415, 9325680, 9346176, 9389120, 9448320, 9492210, 9605792, 9642880, 9696960, 9858576, 9920736, 9953370, 9959040, 10034622, 10111360, 10125024, 10222380, 10235680, 10291920, 10442880, 10506335, 10528128, 10562760, 10616928, 10657920, 10747464, 10806516, 10848240, 10903872, 11023040, 11074245, 11149580, 11190816, 11266944, 11313120, 11375280, 11501672, 11515140, 11618880, 11682720, 11707059, 11812528, 12007240, 12282816, 12323220, 12350304, 12400920, 12434240, 12607602, 12656280, 12939381, 13000320, 13144768, 13160160, 13227648, 13271160, 13289094, 13379496, 13434330, 13500032, 13508145, 13575744, 13629840, 13722560, 13942656, 13988520, 14083680, 14155904, 14172480, 14329952, 14377090, 14408688, 14464320, 14765660, 14787864, 14921088, 15084160, 15167040, 15187536, 15353520, 15437880, 15576960, 15609412, 15925392, 15986880, 16121196, 16355808, 16430960, 16467072, 16534560, 16724370, 16810136, 16875040, 16900416, 16969680, 17216640, 17252508, 17357184, 17428320, 17546880, 17694880, 17718792, 17839328, 17912440, 18010860, 18173120, 18200448, 18424224, 18484830, 18651360, 18778240, 18911403, 18984420, 19211584, 19393920, 19511765, 19717152, 19841472, 19906740, 20069244, 20151495, 20250048, 20444760, 20471360, 20583840, 21012670, 21125520, 21233856, 21494928, 21565635, 21613032, 21696480, 21807744, 22046080, 22148490, 22299160, 22381632, 22626240, 22750560, 23003344, 23030280, 23237760, 23365440, 23414118, 23625056, 24014480, 24565632, 24646440, 24700608, 24801840, 24868480, 25086555, 25215204, 25312560, 25878762, 26289536, 26320320, 26542320, 26578188, 26758992, 26868660, 27016290, 27151488, 27259680, 27316471, 27445120, 27977040, 28167360, 28344960, 28659904, 28754180, 28817376, 28928640, 29531320, 29575728, 30334080, 30375072, 30707040, 30875760, 31218824, 31519005, 31850784, 31973760, 32242392, 32711616, 32861920, 33069120, 33222735, 33448740, 33620272, 33750080, 33800832, 33939360, 34505016, 34856640, 35121177, 35389760, 35437584, 35678656, 35824880, 36021720, 36346240, 36848448, 36969660, 37302720, 37822806, 37968840, 38423168, 39023530, 39434304, 39682944, 39813480, 40138488, 40302990, 40500096, 40889520, 40942720, 41167680, 42025340, 42251040, 42467712, 42989856, 43131270, 43226064, 43392960, 44296980, 44598320, 44763264, 45252480, 45501120, 46006688, 46060560, 46730880, 46828236, 47250112, 48028960, 49292880, 49401216, 49603680, 50173110, 50430408, 50625120, 51757524, 52640640, 53084640, 53156376, 53517984, 53737320, 54032580, 54519360, 54632942, 55954080, 56334720, 57319808, 57508360, 57634752, 58535295, 59062640, 59151456, 60750144, 61414080, 61751520, 62437648, 63038010, 63701568, 64484784, 64696905, 65423232, 65723840, 66138240, 66445470, 66897480, 67240544, 67500160, 67878720, 69010032, 69713280, 70242354, 70779520, 70875168, 71357312, 71649760, 72043440, 73696896, 73939320, 74605440, 75645612, 75937680, 78047060, 78868608, 79626960, 80276976, 80605980, 81779040, 81949413, 82335360, 84050680, 84502080, 85979712, 86262540, 86452128, 86785920, 88593960, 89196640, 91002240, 92013376, 92121120, 93656472, 94500224, 94557015, 96057920, 98585760, 99207360, 100346220, 100860816, 101250240, 103515048, 106169280, 106312752, 107035968, 107474640, 108065160, 109038720, 109265884, 111908160, 115016720, 115269504, 117070590, 118125280, 118302912, 121500288, 122828160, 123503040, 124875296, 126076020, 127403136, 128969568, 129393810, 131447680, 132890940, 133794960, 134481088, 135757440, 136582355, 138020064, 140484708, 141750336, 143299520, 144086880, 147878640, 151291224, 151875360, 156094120, 159253920, 160553952, 161211960, 163558080, 163898826, 168101360, 169004160, 171959424, 172525080, 172904256, 175605885, 177187920, 178393280, 184026752, 184242240, 187312944, 189114030, 192115840, 197171520, 198414720, 200692440, 201721632, 202500480, 207030096, 212338560, 212625504, 214071936, 214949280, 216130320, 218531768, 223816320, 230033440, 234141180, 236250560, 236605824, 245848239, 247006080, 249750592, 252152040, 257939136, 258787620, 265781880, 267589920, 268962176, 273164710, 276040128, 280969416, 283500672, 286599040, 288173760, 295757280, 302582448, 303750720, 312188240, 318507840, 321107904, 322423920, 327116160, 327797652, 336202720, 345050160, 345808512, 351211770, 354375840, 356786560, 368484480, 374625888, 378228060, 394343040, 401384880, 403443264, 409747065, 414060192, 425251008, 429898560, 432260640, 437063536, 460066880, 468282360, 472501120, 491696478, 499501184, 504304080, 515878272, 517575240, 531563760, 535179840, 546329420, 552080256, 561938832, 576347520, 591514560, 605164896, 607501440, 624376480, 637015680, 642215808, 644847840, 655595304, 672405440, 690100320, 702423540, 708751680, 749251776, 756456120, 802769760, 806886528, 819494130, 828120384, 850502016, 859797120, 864521280, 874127072, 920133760, 936564720, 983392956, 1008608160, 1035150480, 1063127520, 1070359680, 1092658840, 1123877664, 1183029120, 1210329792, 1229241195, 1248752960, 1289695680, 1311190608, 1344810880, 1380200640, 1404847080, 1417503360, 1498503552, 1512912240, 1605539520, 1638988260, 1656240768, 1729042560, 1748254144, 1873129440, 1966785912, 2017216320, 2070300960, 2126255040, 2185317680, 2247755328, 2420659584, 2458482390, 2497505920, 2579391360, 2622381216, 2760401280, 2809694160, 3025824480, 3211079040, 3277976520, 3496508288, 3746258880, 3933571824, 4034432640, 4140601920, 4252510080, 4370635360, 4495510656, 4916964780, 5244762432, 5619388320, 6051648960, 6555953040, 7492517760, 7867143648, 8281203840, 8741270720, 9833929560, 10489524864, 11238776640, 12103297920, 13111906080, 15734287296, 17482541440, 19667859120, 22477553280, 26223812160, 31468574592, 39335718240, 52447624320, 78671436480, 157342872960]

約数ペア:

[(1, 157342872960), (2, 78671436480), (3, 52447624320), (4, 39335718240), (5, 31468574592), (6, 26223812160), (7, 22477553280), (8, 19667859120), (9, 17482541440), (10, 15734287296), (12, 13111906080), (13, 12103297920), (14, 11238776640), (15, 10489524864), (16, 9833929560), (18, 8741270720), (19, 8281203840), (20, 7867143648), (21, 7492517760), (24, 6555953040), (26, 6051648960), (28, 5619388320), (30, 5244762432), (32, 4916964780), (35, 4495510656), (36, 4370635360), (37, 4252510080), (38, 4140601920), (39, 4034432640), (40, 3933571824), (42, 3746258880), (45, 3496508288), (48, 3277976520), (49, 3211079040), (52, 3025824480), (56, 2809694160), (57, 2760401280), (60, 2622381216), (61, 2579391360), (63, 2497505920), (64, 2458482390), (65, 2420659584), (70, 2247755328), (72, 2185317680), (74, 2126255040), (76, 2070300960), (78, 2017216320), (80, 1966785912), (84, 1873129440), (90, 1748254144), (91, 1729042560), (95, 1656240768), (96, 1638988260), (98, 1605539520), (104, 1512912240), (105, 1498503552), (111, 1417503360), (112, 1404847080), (114, 1380200640), (117, 1344810880), (120, 1311190608), (122, 1289695680), (126, 1248752960), (128, 1229241195), (130, 1210329792), (133, 1183029120), (140, 1123877664), (144, 1092658840), (147, 1070359680), (148, 1063127520), (152, 1035150480), (156, 1008608160), (160, 983392956), (168, 936564720), (171, 920133760), (180, 874127072), (182, 864521280), (183, 859797120), (185, 850502016), (190, 828120384), (192, 819494130), (195, 806886528), (196, 802769760), (208, 756456120), (210, 749251776), (222, 708751680), (224, 702423540), (228, 690100320), (234, 672405440), (240, 655595304), (244, 644847840), (245, 642215808), (247, 637015680), (252, 624376480), (259, 607501440), (260, 605164896), (266, 591514560), (273, 576347520), (280, 561938832), (285, 552080256), (288, 546329420), (294, 535179840), (296, 531563760), (304, 517575240), (305, 515878272), (312, 504304080), (315, 499501184), (320, 491696478), (333, 472501120), (336, 468282360), (342, 460066880), (360, 437063536), (364, 432260640), (366, 429898560), (370, 425251008), (380, 414060192), (384, 409747065), (390, 403443264), (392, 401384880), (399, 394343040), (416, 378228060), (420, 374625888), (427, 368484480), (441, 356786560), (444, 354375840), (448, 351211770), (455, 345808512), (456, 345050160), (468, 336202720), (480, 327797652), (481, 327116160), (488, 322423920), (490, 321107904), (494, 318507840), (504, 312188240), (518, 303750720), (520, 302582448), (532, 295757280), (546, 288173760), (549, 286599040), (555, 283500672), (560, 280969416), (570, 276040128), (576, 273164710), (585, 268962176), (588, 267589920), (592, 265781880), (608, 258787620), (610, 257939136), (624, 252152040), (630, 249750592), (637, 247006080), (640, 245848239), (665, 236605824), (666, 236250560), (672, 234141180), (684, 230033440), (703, 223816320), (720, 218531768), (728, 216130320), (732, 214949280), (735, 214071936), (740, 212625504), (741, 212338560), (760, 207030096), (777, 202500480), (780, 201721632), (784, 200692440), (793, 198414720), (798, 197171520), (819, 192115840), (832, 189114030), (840, 187312944), (854, 184242240), (855, 184026752), (882, 178393280), (888, 177187920), (896, 175605885), (910, 172904256), (912, 172525080), (915, 171959424), (931, 169004160), (936, 168101360), (960, 163898826), (962, 163558080), (976, 161211960), (980, 160553952), (988, 159253920), (1008, 156094120), (1036, 151875360), (1040, 151291224), (1064, 147878640), (1092, 144086880), (1098, 143299520), (1110, 141750336), (1120, 140484708), (1140, 138020064), (1152, 136582355), (1159, 135757440), (1170, 134481088), (1176, 133794960), (1184, 132890940), (1197, 131447680), (1216, 129393810), (1220, 128969568), (1235, 127403136), (1248, 126076020), (1260, 124875296), (1274, 123503040), (1281, 122828160), (1295, 121500288), (1330, 118302912), (1332, 118125280), (1344, 117070590), (1365, 115269504), (1368, 115016720), (1406, 111908160), (1440, 109265884), (1443, 109038720), (1456, 108065160), (1464, 107474640), (1470, 107035968), (1480, 106312752), (1482, 106169280), (1520, 103515048), (1554, 101250240), (1560, 100860816), (1568, 100346220), (1586, 99207360), (1596, 98585760), (1638, 96057920), (1664, 94557015), (1665, 94500224), (1680, 93656472), (1708, 92121120), (1710, 92013376), (1729, 91002240), (1764, 89196640), (1776, 88593960), (1813, 86785920), (1820, 86452128), (1824, 86262540), (1830, 85979712), (1862, 84502080), (1872, 84050680), (1911, 82335360), (1920, 81949413), (1924, 81779040), (1952, 80605980), (1960, 80276976), (1976, 79626960), (1995, 78868608), (2016, 78047060), (2072, 75937680), (2080, 75645612), (2109, 74605440), (2128, 73939320), (2135, 73696896), (2184, 72043440), (2196, 71649760), (2205, 71357312), (2220, 70875168), (2223, 70779520), (2240, 70242354), (2257, 69713280), (2280, 69010032), (2318, 67878720), (2331, 67500160), (2340, 67240544), (2352, 66897480), (2368, 66445470), (2379, 66138240), (2394, 65723840), (2405, 65423232), (2432, 64696905), (2440, 64484784), (2470, 63701568), (2496, 63038010), (2520, 62437648), (2548, 61751520), (2562, 61414080), (2590, 60750144), (2660, 59151456), (2664, 59062640), (2688, 58535295), (2730, 57634752), (2736, 57508360), (2745, 57319808), (2793, 56334720), (2812, 55954080), (2880, 54632942), (2886, 54519360), (2912, 54032580), (2928, 53737320), (2940, 53517984), (2960, 53156376), (2964, 53084640), (2989, 52640640), (3040, 51757524), (3108, 50625120), (3120, 50430408), (3136, 50173110), (3172, 49603680), (3185, 49401216), (3192, 49292880), (3276, 48028960), (3330, 47250112), (3360, 46828236), (3367, 46730880), (3416, 46060560), (3420, 46006688), (3458, 45501120), (3477, 45252480), (3515, 44763264), (3528, 44598320), (3552, 44296980), (3626, 43392960), (3640, 43226064), (3648, 43131270), (3660, 42989856), (3705, 42467712), (3724, 42251040), (3744, 42025340), (3822, 41167680), (3843, 40942720), (3848, 40889520), (3885, 40500096), (3904, 40302990), (3920, 40138488), (3952, 39813480), (3965, 39682944), (3990, 39434304), (4032, 39023530), (4095, 38423168), (4144, 37968840), (4160, 37822806), (4218, 37302720), (4256, 36969660), (4270, 36848448), (4329, 36346240), (4368, 36021720), (4392, 35824880), (4410, 35678656), (4440, 35437584), (4446, 35389760), (4480, 35121177), (4514, 34856640), (4560, 34505016), (4636, 33939360), (4655, 33800832), (4662, 33750080), (4680, 33620272), (4704, 33448740), (4736, 33222735), (4758, 33069120), (4788, 32861920), (4810, 32711616), (4880, 32242392), (4921, 31973760), (4940, 31850784), (4992, 31519005), (5040, 31218824), (5096, 30875760), (5124, 30707040), (5180, 30375072), (5187, 30334080), (5320, 29575728), (5328, 29531320), (5439, 28928640), (5460, 28817376), (5472, 28754180), (5490, 28659904), (5551, 28344960), (5586, 28167360), (5624, 27977040), (5733, 27445120), (5760, 27316471), (5772, 27259680), (5795, 27151488), (5824, 27016290), (5856, 26868660), (5880, 26758992), (5920, 26578188), (5928, 26542320), (5978, 26320320), (5985, 26289536), (6080, 25878762), (6216, 25312560), (6240, 25215204), (6272, 25086555), (6327, 24868480), (6344, 24801840), (6370, 24700608), (6384, 24646440), (6405, 24565632), (6552, 24014480), (6660, 23625056), (6720, 23414118), (6734, 23365440), (6771, 23237760), (6832, 23030280), (6840, 23003344), (6916, 22750560), (6954, 22626240), (7030, 22381632), (7056, 22299160), (7104, 22148490), (7137, 22046080), (7215, 21807744), (7252, 21696480), (7280, 21613032), (7296, 21565635), (7320, 21494928), (7410, 21233856), (7448, 21125520), (7488, 21012670), (7644, 20583840), (7686, 20471360), (7696, 20444760), (7770, 20250048), (7808, 20151495), (7840, 20069244), (7904, 19906740), (7930, 19841472), (7980, 19717152), (8064, 19511765), (8113, 19393920), (8190, 19211584), (8288, 18984420), (8320, 18911403), (8379, 18778240), (8436, 18651360), (8512, 18484830), (8540, 18424224), (8645, 18200448), (8658, 18173120), (8736, 18010860), (8784, 17912440), (8820, 17839328), (8880, 17718792), (8892, 17694880), (8967, 17546880), (9028, 17428320), (9065, 17357184), (9120, 17252508), (9139, 17216640), (9272, 16969680), (9310, 16900416), (9324, 16875040), (9360, 16810136), (9408, 16724370), (9516, 16534560), (9555, 16467072), (9576, 16430960), (9620, 16355808), (9760, 16121196), (9842, 15986880), (9880, 15925392), (10080, 15609412), (10101, 15576960), (10192, 15437880), (10248, 15353520), (10360, 15187536), (10374, 15167040), (10431, 15084160), (10545, 14921088), (10640, 14787864), (10656, 14765660), (10878, 14464320), (10920, 14408688), (10944, 14377090), (10980, 14329952), (11102, 14172480), (11115, 14155904), (11172, 14083680), (11248, 13988520), (11285, 13942656), (11466, 13722560), (11544, 13629840), (11590, 13575744), (11648, 13508145), (11655, 13500032), (11712, 13434330), (11760, 13379496), (11840, 13289094), (11856, 13271160), (11895, 13227648), (11956, 13160160), (11970, 13144768), (12103, 13000320), (12160, 12939381), (12432, 12656280), (12480, 12607602), (12654, 12434240), (12688, 12400920), (12740, 12350304), (12768, 12323220), (12810, 12282816), (13104, 12007240), (13320, 11812528), (13440, 11707059), (13468, 11682720), (13542, 11618880), (13664, 11515140), (13680, 11501672), (13832, 11375280), (13908, 11313120), (13965, 11266944), (14060, 11190816), (14112, 11149580), (14208, 11074245), (14274, 11023040), (14430, 10903872), (14504, 10848240), (14560, 10806516), (14640, 10747464), (14763, 10657920), (14820, 10616928), (14896, 10562760), (14945, 10528128), (14976, 10506335), (15067, 10442880), (15288, 10291920), (15372, 10235680), (15392, 10222380), (15540, 10125024), (15561, 10111360), (15680, 10034622), (15799, 9959040), (15808, 9953370), (15860, 9920736), (15960, 9858576), (16226, 9696960), (16317, 9642880), (16380, 9605792), (16576, 9492210), (16653, 9448320), (16758, 9389120), (16835, 9346176), (16872, 9325680), (17024, 9242415), (17080, 9212112), (17290, 9100224), (17316, 9086560), (17385, 9050496), (17472, 9005430), (17568, 8956220), (17640, 8919664), (17760, 8859396), (17784, 8847440), (17934, 8773440), (18056, 8714160), (18130, 8678592), (18240, 8626254), (18278, 8608320), (18544, 8484840), (18620, 8450208), (18648, 8437520), (18720, 8405068), (18816, 8362185), (19032, 8267280), (19110, 8233536), (19152, 8215480), (19215, 8188544), (19240, 8177904), (19520, 8060598), (19684, 7993440), (19760, 7962696), (20160, 7804706), (20202, 7788480), (20313, 7745920), (20384, 7718940), (20496, 7676760), (20720, 7593768), (20748, 7583520), (20862, 7542080), (21090, 7460544), (21280, 7393932), (21312, 7382830), (21645, 7269248), (21756, 7232160), (21840, 7204344), (21888, 7188545), (21960, 7164976), (22204, 7086240), (22230, 7077952), (22344, 7041840), (22496, 6994260), (22570, 6971328), (22932, 6861280), (23088, 6814920), (23180, 6787872), (23310, 6750016), (23424, 6717165), (23520, 6689748), (23569, 6675840), (23680, 6644547), (23712, 6635580), (23790, 6613824), (23912, 6580080), (23940, 6572384), (24206, 6500160), (24339, 6464640), (24605, 6394752), (24864, 6328140), (24960, 6303801), (25308, 6217120), (25376, 6200460), (25480, 6175152), (25536, 6161610), (25620, 6141408), (25935, 6066816), (26208, 6003620), (26640, 5906264), (26901, 5848960), (26936, 5841360), (27084, 5809440), (27195, 5785728), (27328, 5757570), (27360, 5750836), (27417, 5738880), (27664, 5687640), (27755, 5668992), (27816, 5656560), (27930, 5633472), (28120, 5595408), (28224, 5574790), (28548, 5511520), (28665, 5489024), (28860, 5451936), (29008, 5424120), (29120, 5403258), (29280, 5373732), (29341, 5362560), (29526, 5328960), (29640, 5308464), (29792, 5281380), (29890, 5264064), (30134, 5221440), (30303, 5192320), (30576, 5145960), (30744, 5117840), (30784, 5111190), (31080, 5062512), (31122, 5055680), (31360, 5017311), (31598, 4979520), (31616, 4976685), (31635, 4973696), (31720, 4960368), (31920, 4929288), (32452, 4848480), (32634, 4821440), (32760, 4802896), (33152, 4746105), (33306, 4724160), (33516, 4694560), (33670, 4673088), (33744, 4662840), (33855, 4647552), (34160, 4606056), (34447, 4567680), (34580, 4550112), (34632, 4543280), (34770, 4525248), (34944, 4502715), (35136, 4478110), (35280, 4459832), (35520, 4429698), (35568, 4423720), (35685, 4409216), (35868, 4386720), (36112, 4357080), (36260, 4339296), (36309, 4333440), (36480, 4313127), (36556, 4304160), (37088, 4242420), (37240, 4225104), (37296, 4218760), (37440, 4202534), (38064, 4133640), (38220, 4116768), (38304, 4107740), (38430, 4094272), (38480, 4088952), (38857, 4049280), (39040, 4030299), (39368, 3996720), (39520, 3981348), (40320, 3902353), (40404, 3894240), (40565, 3878784), (40626, 3872960), (40768, 3859470), (40992, 3838380), (41440, 3796884), (41496, 3791760), (41724, 3771040), (41895, 3755648), (42180, 3730272), (42560, 3696966), (42624, 3691415), (42883, 3669120), (43290, 3634624), (43512, 3616080), (43680, 3602172), (43920, 3582488), (44289, 3552640), (44408, 3543120), (44460, 3538976), (44688, 3520920), (44835, 3509376), (44992, 3497130), (45140, 3485664), (45201, 3480960), (45695, 3443328), (45864, 3430640), (46176, 3407460), (46360, 3393936), (46620, 3375008), (47040, 3344874), (47138, 3337920), (47397, 3319680), (47424, 3317790), (47580, 3306912), (47824, 3290040), (47880, 3286192), (48412, 3250080), (48678, 3232320), (49210, 3197376), (49728, 3164070), (49959, 3149440), (50505, 3115392), (50616, 3108560), (50752, 3100230), (50960, 3087576), (51072, 3080805), (51240, 3070704), (51870, 3033408), (52155, 3016832), (52416, 3001810), (53280, 2953132), (53802, 2924480), (53872, 2920680), (54168, 2904720), (54390, 2892864), (54656, 2878785), (54720, 2875418), (54834, 2869440), (55328, 2843820), (55510, 2834496), (55632, 2828280), (55860, 2816736), (56240, 2797704), (56448, 2787395), (56791, 2770560), (57096, 2755760), (57330, 2744512), (57720, 2725968), (58016, 2712060), (58240, 2701629), (58560, 2686866), (58682, 2681280), (59052, 2664480), (59280, 2654232), (59584, 2640690), (59780, 2632032), (60268, 2610720), (60515, 2600064), (60606, 2596160), (61152, 2572980), (61488, 2558920), (61568, 2555595), (62160, 2531256), (62244, 2527840), (63196, 2489760), (63270, 2486848), (63440, 2480184), (63840, 2464644), (63973, 2459520), (64904, 2424240), (65268, 2410720), (65520, 2401448), (66612, 2362080), (67032, 2347280), (67340, 2336544), (67488, 2331420), (67710, 2323776), (68320, 2303028), (68894, 2283840), (69160, 2275056), (69264, 2271640), (69540, 2262624), (70272, 2239055), (70560, 2229916), (70707, 2225280), (71040, 2214849), (71136, 2211860), (71370, 2204608), (71736, 2193360), (72224, 2178540), (72520, 2169648), (72618, 2166720), (73017, 2154880), (73112, 2152080), (73815, 2131584), (74176, 2121210), (74480, 2112552), (74592, 2109380), (74880, 2101267), (75335, 2088576), (76128, 2066820), (76440, 2058384), (76608, 2053870), (76860, 2047136), (76960, 2044476), (77714, 2024640), (77805, 2022272), (78736, 1998360), (78995, 1991808), (79040, 1990674), (80808, 1947120), (81130, 1939392), (81252, 1936480), (81536, 1929735), (81585, 1928576), (81984, 1919190), (82251, 1912960), (82880, 1898442), (82992, 1895880), (83265, 1889664), (83448, 1885520), (83790, 1877824), (84360, 1865136), (85120, 1848483), (85766, 1834560), (86580, 1817312), (87024, 1808040), (87360, 1801086), (87840, 1791244), (88023, 1787520), (88578, 1776320), (88816, 1771560), (88920, 1769488), (89376, 1760460), (89670, 1754688), (89984, 1748565), (90280, 1742832), (90402, 1740480), (91390, 1721664), (91728, 1715320), (92352, 1703730), (92720, 1696968), (93240, 1687504), (94080, 1672437), (94276, 1668960), (94794, 1659840), (94848, 1658895), (95160, 1653456), (95648, 1645020), (95760, 1643096), (96824, 1625040), (97356, 1616160), (98420, 1598688), (99456, 1582035), (99918, 1574720), (101010, 1557696), (101232, 1554280), (101504, 1550115), (101565, 1549184), (101920, 1543788), (102480, 1535352), (103341, 1522560), (103740, 1516704), (104310, 1508416), (104832, 1500905), (105469, 1491840), (106560, 1476566), (107604, 1462240), (107744, 1460340), (108336, 1452360), (108780, 1446432), (108927, 1444480), (109440, 1437709), (109668, 1434720), (110593, 1422720), (110656, 1421910), (111020, 1417248), (111264, 1414140), (111720, 1408368), (112480, 1398852), (113582, 1385280), (114192, 1377880), (114660, 1372256), (115440, 1362984), (116032, 1356030), (116571, 1349760), (117120, 1343433), (117364, 1340640), (117845, 1335168), (118104, 1332240), (118560, 1327116), (119168, 1320345), (119560, 1316016), (120536, 1305360), (121030, 1300032), (121212, 1298080), (121695, 1292928), (122304, 1286490), (122976, 1279460), (124320, 1265628), (124488, 1263920), (126392, 1244880), (126540, 1243424), (126880, 1240092), (127680, 1232322), (127946, 1229760), (128649, 1223040), (129808, 1212120), (130536, 1205360), (131040, 1200724), (133224, 1181040), (134064, 1173640), (134505, 1169792), (134680, 1168272), (134976, 1165710), (135420, 1161888), (135603, 1160320), (136640, 1151514), (137085, 1147776), (137788, 1141920), (138320, 1137528), (138528, 1135820), (139080, 1131312), (141120, 1114958), (141414, 1112640), (142191, 1106560), (142272, 1105930), (142740, 1102304), (143472, 1096680), (144448, 1089270), (145040, 1084824), (145236, 1083360), (146034, 1077440), (146224, 1076040), (146705, 1072512), (147630, 1065792), (148352, 1060605), (148960, 1056276), (149184, 1054690), (150670, 1044288), (151515, 1038464), (152256, 1033410), (152880, 1029192), (153216, 1026935), (153720, 1023568), (153920, 1022238), (155428, 1012320), (155610, 1011136), (157472, 999180), (157990, 995904), (158080, 995337), (161616, 973560), (162260, 969696), (162504, 968240), (163170, 964288), (163968, 959595), (164502, 956480), (165760, 949221), (165984, 947940), (166530, 944832), (166896, 942760), (167580, 938912), (168720, 932568), (170373, 923520), (171532, 917280), (172235, 913536), (173160, 908656), (174048, 904020), (174720, 900543), (175680, 895622), (176046, 893760), (177156, 888160), (177632, 885780), (177840, 884744), (178752, 880230), (179340, 877344), (180560, 871416), (180804, 870240), (181545, 866688), (182780, 860832), (183456, 857660), (184704, 851865), (185440, 848484), (186480, 843752), (188552, 834480), (189588, 829920), (190320, 826728), (191296, 822510), (191520, 821548), (191919, 819840), (193648, 812520), (194285, 809856), (194712, 808080), (196840, 799344), (199836, 787360), (202020, 778848), (202464, 777140), (203130, 774592), (203840, 771894), (204960, 767676), (205387, 766080), (206682, 761280), (207480, 758352), (208620, 754208), (210938, 745920), (212121, 741760), (213120, 738283), (214415, 733824), (215208, 731120), (215488, 730170), (216672, 726180), (217560, 723216), (217854, 722240), (219336, 717360), (221186, 711360), (221312, 710955), (221445, 710528), (222040, 708624), (222528, 707070), (223440, 704184), (224960, 699426), (226005, 696192), (227164, 692640), (228384, 688940), (229320, 686128), (230880, 681492), (232064, 678015), (233142, 674880), (234728, 670320), (235690, 667584), (236208, 666120), (236985, 663936), (237120, 663558), (239120, 658008), (241072, 652680), (242060, 650016), (242424, 649040), (243390, 646464), (244608, 643245), (245952, 639730), (248640, 632814), (248976, 631960), (249795, 629888), (252784, 622440), (253080, 621712), (253760, 620046), (255360, 616161), (255892, 614880), (257298, 611520), (259616, 606060), (261072, 602680), (262080, 600362), (264069, 595840), (266448, 590520), (268128, 586820), (269010, 584896), (269360, 584136), (269952, 582855), (270840, 580944), (271206, 580160), (273280, 575757), (274170, 573888), (275576, 570960), (276640, 568764), (277056, 567910), (278160, 565656), (282240, 557479), (282828, 556320), (283955, 554112), (284382, 553280), (284544, 552965), (285480, 551152), (286944, 548340), (288896, 544635), (290080, 542412), (290472, 541680), (292068, 538720), (292448, 538020), (293410, 536256), (295260, 532896), (297920, 528138), (298368, 527345), (300181, 524160), (301340, 522144), (303030, 519232), (304512, 516705), (305760, 514596), (307440, 511784), (307840, 511119), (310023, 507520), (310856, 506160), (311220, 505568), (314944, 499590), (315980, 497952), (316407, 497280), (319865, 491904), (323232, 486780), (324520, 484848), (325008, 484120), (326340, 482144), (329004, 478240), (331779, 474240), (331968, 473970), (333060, 472416), (333792, 471380), (335160, 469456), (337440, 466284), (340746, 461760), (343064, 458640), (344470, 456768), (346320, 454328), (348096, 452010), (349713, 449920), (351360, 447811), (352092, 446880), (353535, 445056), (354312, 444080), (355264, 442890), (355680, 442372), (357504, 440115), (358680, 438672), (361120, 435708), (361608, 435120), (363090, 433344), (365085, 430976), (365560, 430416), (366912, 428830), (370880, 424242), (372960, 421876), (377104, 417240), (379176, 414960), (380640, 413364), (382592, 411255), (383040, 410774), (383838, 409920), (385947, 407680), (387296, 406260), (388570, 404928), (389424, 404040), (393680, 399672)]