179372269440

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:185

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 147, 152, 155, 156, 160, 166, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 249, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 332, 336, 342, 360, 364, 372, 380, 384, 390, 392, 399, 403, 415, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 498, 504, 520, 532, 546, 558, 560, 570, 576, 581, 585, 588, 589, 608, 620, 624, 630, 637, 640, 651, 664, 665, 672, 684, 720, 728, 735, 741, 744, 747, 760, 780, 784, 798, 806, 819, 830, 832, 840, 855, 868, 882, 896, 910, 912, 930, 931, 936, 960, 980, 988, 992, 996, 1008, 1040, 1064, 1079, 1085, 1092, 1116, 1120, 1140, 1152, 1162, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1245, 1248, 1260, 1274, 1302, 1328, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1470, 1482, 1488, 1494, 1519, 1520, 1560, 1568, 1577, 1596, 1612, 1638, 1660, 1664, 1680, 1710, 1729, 1736, 1743, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1911, 1920, 1953, 1960, 1976, 1984, 1992, 1995, 2015, 2016, 2080, 2128, 2158, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2324, 2340, 2352, 2356, 2394, 2418, 2432, 2470, 2480, 2490, 2496, 2520, 2548, 2573, 2604, 2656, 2660, 2688, 2730, 2736, 2790, 2793, 2821, 2880, 2905, 2912, 2940, 2945, 2964, 2976, 2988, 3038, 3040, 3120, 3136, 3154, 3185, 3192, 3224, 3237, 3255, 3276, 3320, 3360, 3420, 3458, 3472, 3486, 3528, 3534, 3627, 3640, 3648, 3705, 3720, 3724, 3735, 3744, 3822, 3906, 3920, 3952, 3968, 3984, 3990, 4030, 4032, 4067, 4095, 4123, 4160, 4256, 4316, 4340, 4368, 4410, 4446, 4464, 4480, 4557, 4560, 4648, 4655, 4680, 4704, 4712, 4731, 4788, 4836, 4940, 4960, 4980, 4992, 5040, 5096, 5146, 5187, 5208, 5229, 5301, 5312, 5320, 5395, 5460, 5472, 5580, 5586, 5642, 5733, 5760, 5810, 5824, 5880, 5890, 5928, 5952, 5976, 5985, 6045, 6076, 6080, 6240, 6272, 6308, 6370, 6384, 6448, 6474, 6510, 6552, 6640, 6720, 6840, 6916, 6944, 6972, 7056, 7068, 7254, 7280, 7296, 7410, 7440, 7448, 7470, 7488, 7553, 7595, 7644, 7657, 7719, 7812, 7840, 7885, 7904, 7968, 7980, 8060, 8064, 8134, 8190, 8246, 8320, 8379, 8463, 8512, 8632, 8645, 8680, 8715, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9296, 9310, 9360, 9408, 9424, 9462, 9555, 9576, 9672, 9711, 9765, 9880, 9920, 9960, 10080, 10192, 10292, 10374, 10416, 10458, 10602, 10624, 10640, 10790, 10920, 10944, 11039, 11115, 11160, 11172, 11284, 11466, 11620, 11648, 11760, 11780, 11856, 11904, 11952, 11970, 12090, 12103, 12152, 12160, 12201, 12369, 12480, 12616, 12740, 12768, 12865, 12896, 12948, 13020, 13104, 13280, 13440, 13671, 13680, 13832, 13888, 13944, 13965, 14105, 14112, 14136, 14193, 14508, 14560, 14820, 14880, 14896, 14940, 14976, 15106, 15190, 15288, 15314, 15438, 15561, 15624, 15680, 15770, 15808, 15936, 15960, 16120, 16185, 16268, 16380, 16492, 16758, 16926, 17024, 17264, 17290, 17360, 17430, 17472, 17640, 17670, 17784, 17856, 18011, 18135, 18228, 18240, 18592, 18620, 18720, 18816, 18848, 18924, 19110, 19152, 19344, 19422, 19530, 19747, 19760, 19840, 19920, 20160, 20335, 20384, 20501, 20584, 20615, 20748, 20832, 20916, 21204, 21280, 21580, 21840, 21888, 22078, 22230, 22320, 22344, 22568, 22659, 22785, 22932, 22971, 23157, 23240, 23520, 23560, 23655, 23712, 23904, 23940, 24180, 24206, 24304, 24402, 24738, 24960, 25232, 25389, 25480, 25536, 25730, 25792, 25896, 25935, 26040, 26145, 26208, 26505, 26560, 27342, 27360, 27664, 27776, 27888, 27930, 28210, 28224, 28272, 28386, 28665, 28861, 29016, 29120, 29640, 29760, 29792, 29880, 30212, 30380, 30576, 30628, 30876, 31122, 31248, 31360, 31540, 31616, 31872, 31920, 32240, 32370, 32536, 32760, 32984, 33117, 33449, 33516, 33852, 34528, 34580, 34720, 34860, 34944, 35280, 35340, 35568, 35712, 36022, 36270, 36309, 36456, 36480, 36603, 37107, 37184, 37240, 37440, 37696, 37765, 37848, 38220, 38285, 38304, 38595, 38688, 38844, 39060, 39494, 39520, 39840, 40320, 40670, 40768, 41002, 41168, 41230, 41496, 41664, 41832, 41895, 42315, 42408, 42560, 43160, 43680, 44156, 44460, 44640, 44688, 45136, 45318, 45570, 45864, 45942, 46314, 46480, 47040, 47120, 47310, 47424, 47808, 47880, 48360, 48412, 48555, 48608, 48804, 48887, 49476, 50464, 50778, 50960, 51072, 51460, 51584, 51792, 51870, 52080, 52290, 52416, 52871, 53010, 53120, 53599, 54033, 54684, 54720, 55195, 55328, 55776, 55860, 56420, 56448, 56544, 56772, 57330, 57722, 58032, 58240, 59241, 59280, 59520, 59584, 59760, 60424, 60515, 60760, 61005, 61152, 61256, 61503, 61752, 61845, 62244, 62496, 63080, 63840, 64480, 64740, 65072, 65520, 65968, 66234, 66898, 67032, 67704, 67977, 68355, 68913, 69056, 69160, 69440, 69720, 70560, 70680, 70965, 71136, 72044, 72540, 72618, 72912, 73206, 74214, 74368, 74480, 74880, 75392, 75530, 75696, 76440, 76570, 76608, 77190, 77273, 77376, 77688, 77805, 78120, 78988, 79040, 79680, 81340, 81536, 82004, 82336, 82460, 82992, 83328, 83664, 83790, 84630, 84816, 85120, 86320, 86583, 87360, 88312, 88920, 89280, 89376, 90055, 90272, 90636, 91140, 91728, 91884, 92628, 92960, 94080, 94240, 94620, 94848, 95616, 95760, 96720, 96824, 97110, 97216, 97608, 97774, 98735, 98952, 99351, 100347, 100928, 101556, 101920, 102505, 102920, 103584, 103740, 104160, 104580, 104832, 105742, 106020, 107198, 108066, 108927, 109368, 109440, 110390, 110656, 111552, 111720, 112840, 113088, 113295, 113544, 114660, 114855, 115444, 115785, 116064, 118482, 118560, 119168, 119520, 120848, 121030, 121520, 122010, 122304, 122512, 123006, 123504, 123690, 124488, 124992, 126077, 126160, 126945, 127680, 128960, 129480, 130144, 131040, 131936, 132468, 133796, 134064, 135408, 135954, 136710, 137826, 138112, 138320, 138880, 139440, 141120, 141360, 141930, 142272, 143507, 144088, 144305, 145080, 145236, 145824, 146412, 146661, 148428, 148960, 151060, 151392, 152880, 153140, 153216, 154380, 154546, 154752, 155376, 155610, 156240, 157976, 158080, 158613, 159360, 160797, 162099, 162680, 164008, 164672, 164920, 165585, 165984, 167245, 167328, 167580, 169260, 169632, 172640, 173166, 174720, 176624, 177723, 177840, 178560, 178752, 180110, 180544, 181272, 181545, 182280, 183015, 183456, 183768, 184509, 185256, 185535, 185920, 188480, 189240, 191520, 193440, 193648, 194220, 194432, 195216, 195548, 197470, 197904, 198702, 200694, 201856, 203112, 203840, 205010, 205840, 207168, 207480, 208320, 209160, 211484, 212040, 214396, 216132, 217854, 218736, 220780, 221312, 223104, 223440, 225680, 226176, 226590, 227088, 229320, 229710, 230888, 231570, 231819, 232128, 234143, 236964, 237120, 239040, 241696, 242060, 243040, 244020, 244435, 244608, 245024, 246012, 247008, 247380, 248976, 249984, 252154, 252320, 253890, 255360, 257920, 258960, 259749, 260288, 262080, 263872, 264355, 264936, 267592, 267995, 268128, 270165, 270816, 271908, 273420, 275652, 276640, 278880, 282240, 282720, 283860, 284544, 287014, 288176, 288610, 290160, 290472, 291648, 292824, 293322, 296205, 296856, 297920, 301041, 302120, 302784, 305760, 306280, 307515, 308760, 309092, 310752, 311220, 312480, 315952, 317226, 321594, 324198, 325360, 328016, 329344, 329840, 331170, 331968, 334490, 334656, 335160, 338520, 339264, 339885, 342209, 344565, 345280, 346332, 353248, 355446, 355680, 357504, 360220, 361088, 362544, 363090, 364560, 366030, 366912, 367536, 369018, 370512, 371070, 371840, 375193, 376960, 378231, 378480, 383040, 386365, 386880, 387296, 388440, 390432, 391096, 394940, 395808, 397404, 401388, 406224, 407680, 410020, 411680, 414336, 414960, 416640, 418320, 422968, 424080, 428792, 430521, 432264, 432915, 435708, 437472, 439983, 441560, 446880, 451360, 453180, 454176, 458640, 459420, 461776, 463140, 463638, 464256, 468286, 473928, 474240, 475839, 478080, 482391, 483392, 484120, 486080, 488040, 488870, 490048, 492024, 494016, 494760, 496755, 497952, 501735, 504308, 504640, 507780, 517920, 519498, 520576, 524160, 527744, 528710, 529872, 535184, 535990, 536256, 540330, 541632, 543816, 544635, 546840, 551304, 553280, 557760, 565440, 567720, 574028, 576352, 577220, 580320, 580944, 583296, 585648, 586644, 592410, 593712, 595840, 602082, 604240, 605568, 611520, 612560, 615030, 617520, 618184, 621504, 622440, 624960, 630385, 631904, 634452, 635531, 643188, 648396, 650720, 656032, 659680, 662340, 663936, 668980, 669312, 670320, 677040, 678528, 679770, 684418, 689130, 690560, 692664, 695457, 702429, 706496, 710892, 711360, 717535, 720440, 725088, 726180, 729120, 732060, 733305, 733824, 735072, 738036, 741024, 742140, 750386, 756462, 756960, 766080, 772730, 773760, 774592, 776880, 780864, 782192, 789880, 791616, 793065, 794808, 802776, 803985, 810495, 812448, 820040, 823360, 829920, 836640, 845936, 848160, 857584, 861042, 864528, 865830, 871416, 874944, 879966, 883120, 888615, 893760, 902720, 906360, 908352, 917280, 918840, 922545, 923552, 926280, 927276, 936572, 947856, 951678, 964782, 966784, 968240, 972160, 976080, 977740, 980096, 984048, 988032, 989520, 993510, 995904, 1003470, 1004549, 1008616, 1009280, 1015560, 1026627, 1035840, 1038996, 1057420, 1059744, 1070368, 1071980, 1072512, 1080660, 1083264, 1087632, 1089270, 1093680, 1102608, 1106560, 1115520, 1125579, 1130880, 1134693, 1135440, 1148056, 1152704, 1154440, 1159095, 1160640, 1161888, 1170715, 1171296, 1173288, 1184820, 1187424, 1204164, 1208480, 1223040, 1225120, 1230060, 1235040, 1236368, 1243008, 1244880, 1249920, 1260770, 1263808, 1268904, 1271062, 1286376, 1291563, 1296792, 1298745, 1301440, 1312064, 1319360, 1324680, 1337960, 1340640, 1354080, 1359540, 1368836, 1378260, 1385328, 1390914, 1404858, 1412992, 1421784, 1422720, 1435070, 1440880, 1450176, 1452360, 1458240, 1464120, 1466610, 1470144, 1476072, 1482048, 1484280, 1500772, 1505205, 1512924, 1513920, 1545460, 1549184, 1553760, 1561728, 1564384, 1579760, 1583232, 1586130, 1589616, 1605552, 1607970, 1620990, 1624896, 1639001, 1640080, 1646720, 1659840, 1673280, 1691872, 1696320, 1711045, 1715168, 1722084, 1729056, 1731660, 1742832, 1749888, 1759932, 1766240, 1777230, 1787520, 1805440, 1812720, 1816704, 1834560, 1837680, 1845090, 1847104, 1852560, 1854552, 1873144, 1875965, 1891155, 1895712, 1903356, 1906593, 1929564, 1936480, 1952160, 1955480, 1968096, 1979040, 1987020, 1991808, 2006940, 2009098, 2017232, 2031120, 2053254, 2071680, 2077992, 2107287, 2114840, 2119488, 2140736, 2143960, 2152605, 2161320, 2175264, 2178540, 2187360, 2199915, 2205216, 2251158, 2269386, 2270880, 2296112, 2305408, 2308880, 2318190, 2321280, 2323776, 2341430, 2342592, 2346576, 2369640, 2374848, 2379195, 2395463, 2408328, 2411955, 2416960, 2450240, 2460120, 2470080, 2472736, 2489760, 2521540, 2527616, 2537808, 2542124, 2572752, 2583126, 2593584, 2597490, 2602880, 2624128, 2638720, 2649360, 2675920, 2681280, 2708160, 2719080, 2737672, 2756520, 2770656, 2781828, 2809716, 2843568, 2870140, 2881760, 2900352, 2904720, 2916480, 2928240, 2933220, 2940288, 2952144, 2964096, 2968560, 3001544, 3010410, 3013647, 3025848, 3027840, 3079881, 3090920, 3107520, 3128768, 3159520, 3172260, 3177655, 3179232, 3211104, 3215940, 3241980, 3249792, 3278002, 3280160, 3319680, 3346560, 3376737, 3383744, 3392640, 3422090, 3430336, 3444168, 3458112, 3463320, 3477285, 3485664, 3512145, 3519864, 3532480, 3554460, 3625440, 3669120, 3675360, 3690180, 3694208, 3705120, 3709104, 3746288, 3751930, 3782310, 3791424, 3806712, 3813186, 3859128, 3872960, 3904320, 3910960, 3936192, 3958080, 3974040, 4013880, 4018196, 4034464, 4062240, 4106508, 4155984, 4214574, 4229680, 4238976, 4281472, 4287920, 4305210, 4322640, 4350528, 4357080, 4374720, 4399830, 4410432, 4448717, 4502316, 4538772, 4541760, 4592224, 4617760, 4636380, 4647552, 4682860, 4685184, 4693152, 4739280, 4749696, 4758390, 4790926, 4816656, 4823910, 4833920, 4900480, 4917003, 4920240, 4940160, 4945472, 4979520, 5022745, 5043080, 5075616, 5084248, 5133135, 5145504, 5166252, 5187168, 5194980, 5298720, 5351840, 5362560, 5416320, 5438160, 5475344, 5513040, 5541312, 5563656, 5619432, 5627895, 5673465, 5687136, 5719779, 5740280, 5763520, 5809440, 5856480, 5866440, 5904288, 5937120, 6003088, 6020820, 6027294, 6051696, 6159762, 6181840, 6215040, 6257536, 6319040, 6344520, 6355310, 6358464, 6422208, 6431880, 6457815, 6483960, 6556004, 6560320, 6753474, 6767488, 6844180, 6860672, 6888336, 6916224, 6926640, 6954570, 6971328, 7024290, 7039728, 7064960, 7108920, 7186389, 7250880, 7350720, 7380360, 7410240, 7418208, 7492576, 7503860, 7564620, 7582848, 7613424, 7626372, 7718256, 7745920, 7808640, 7821920, 7872384, 7916160, 7948080, 8027760, 8036392, 8068928, 8124480, 8195005, 8213016, 8311968, 8429148, 8459360, 8575840, 8610420, 8645280, 8701056, 8714160, 8749440, 8799660, 8820864, 8897434, 9004632, 9040941, 9077544, 9083520, 9184448, 9235520, 9272760, 9365720, 9386304, 9478560, 9516780, 9532965, 9581852, 9633312, 9647820, 9834006, 9840480, 9890944, 9959040, 10045490, 10086160, 10151232, 10168496, 10266270, 10291008, 10332504, 10374336, 10389960, 10536435, 10597440, 10703680, 10876320, 10950688, 11026080, 11082624, 11127312, 11238864, 11255790, 11346930, 11374272, 11439558, 11480560, 11527040, 11618880, 11712960, 11732880, 11808576, 11874240, 11977315, 12006176, 12041640, 12054588, 12103392, 12319524, 12363680, 12638080, 12689040, 12710620, 12716928, 12844416, 12863760, 12915630, 12967920, 13112008, 13120640, 13346151, 13506948, 13688360, 13776672, 13853280, 13909140, 13942656, 14048580, 14079456, 14217840, 14372778, 14501760, 14701440, 14751009, 14760720, 14820480, 14836416, 14985152, 15007720, 15068235, 15129240, 15226848, 15252744, 15399405, 15436512, 15643840, 15896160, 16055520, 16072784, 16137856, 16248960, 16390010, 16426032, 16623936, 16858296, 16883685, 16918720, 17151680, 17220840, 17290560, 17428320, 17599320, 17794868, 18009264, 18081882, 18155088, 18368896, 18471040, 18545520, 18731440, 18772608, 18957120, 19033560, 19065930, 19163704, 19266624, 19295640, 19668012, 19680960, 20090980, 20172320, 20302464, 20336992, 20532540, 20582016, 20665008, 20748672, 20779920, 21072870, 21194880, 21407360, 21559167, 21752640, 21901376, 22052160, 22243585, 22254624, 22477728, 22511580, 22693860, 22748544, 22879116, 22961120, 23237760, 23425920, 23465760, 23617152, 23748480, 23954630, 24012352, 24083280, 24109176, 24206784, 24585015, 24639048, 24727360, 25378080, 25421240, 25727520, 25831260, 25935840, 26224016, 26692302, 27013896, 27376720, 27553344, 27706560, 27818280, 28097160, 28158912, 28435680, 28598895, 28745556, 29502018, 29521440, 29672832, 29970304, 30015440, 30136470, 30258480, 30453696, 30505488, 30798810, 30873024, 31141019, 31287680, 31792320, 32111040, 32145568, 32780020, 32852064, 33247872, 33716592, 33767370, 33837440, 34303360, 34441680, 34581120, 34856640, 35198640, 35589736, 35931945, 36018528, 36163764, 36310176, 37091040, 37462880, 37914240, 38067120, 38131860, 38327408, 38533248, 38591280, 39336024, 39361920, 40038453, 40181960, 40344640, 40673984, 41065080, 41330016, 41559840, 42145740, 43118334, 43505280, 43802752, 44104320, 44487170, 44509248, 44955456, 45023160, 45204705, 45387720, 45758232, 45922240, 46931520, 47909260, 48024704, 48166560, 48218352, 48413568, 49170030, 49278096, 49454720, 50756160, 50842480, 51455040, 51662520, 51871680, 52448032, 53384604, 54027792, 54753440, 55106688, 55413120, 55636560, 56194320, 56317824, 56871360, 57197790, 57491112, 59004036, 59042880, 60030880, 60272940, 60516960, 60907392, 61010976, 61597620, 61746048, 62282038, 63584640, 64222080, 64291136, 65560040, 65704128, 66730755, 67433184, 67534740, 68883360, 69713280, 70397280, 71179472, 71863890, 72037056, 72327528, 72620352, 73755045, 74182080, 74925760, 76134240, 76263720, 76654816, 77182560, 78672048, 80076906, 80363920, 80689280, 81347968, 82130160, 82660032, 83119680, 84291480, 86236668, 88974340, 89018496, 89910912, 90046320, 90409410, 90775440, 91516464, 91844480, 93423057, 93863040, 95818520, 96333120, 96436704, 98340060, 98556192, 101512320, 101684960, 102910080, 103325040, 103743360, 104896064, 106769208, 107795835, 108055584, 109506880, 111273120, 112388640, 113742720, 114395580, 114982224, 118008072, 118085760, 120061760, 120545880, 121033920, 122021952, 123195240, 124564076, 128582272, 131120080, 131408256, 133461510, 134866368, 135069480, 137766720, 140794560, 142358944, 143727780, 144074112, 144655056, 145240704, 147510090, 148364160, 149851520, 152268480, 152527440, 153309632, 154365120, 155705095, 157344096, 160153812, 160727840, 164260320, 165320064, 166239360, 168582960, 172473336, 177948680, 180092640, 180818820, 181550880, 183032928, 186846114, 191637040, 192666240, 192873408, 196680120, 197112384, 200192265, 203369920, 206650080, 209792128, 213538416, 215591670, 216111168, 219013760, 222546240, 224777280, 228791160, 229964448, 236016144, 240123520, 241091760, 242067840, 244043904, 246390480, 249128152, 262240160, 266923020, 269732736, 270138960, 275533440, 280269171, 281589120, 284717888, 287455560, 289310112, 295020180, 304536960, 305054880, 306619264, 308730240, 311410190, 314688192, 320307624, 321455680, 328520640, 337165920, 344946672, 355897360, 360185280, 361637640, 363101760, 366065856, 373692228, 383274080, 385746816, 393360240, 394224768, 400384530, 406739840, 413300160, 427076832, 431183340, 432222336, 445092480, 449554560, 457582320, 459928896, 467115285, 472032288, 482183520, 492780960, 498256304, 524480320, 533846040, 540277920, 560538342, 569435776, 574911120, 578620224, 590040360, 610109760, 622820380, 629376384, 640615248, 642911360, 657041280, 674331840, 689893344, 711794720, 720370560, 723275280, 726203520, 732131712, 747384456, 766548160, 786720480, 800769060, 826600320, 854153664, 862366680, 915164640, 919857792, 934230570, 944064576, 964367040, 985561920, 996512608, 1048960640, 1067692080, 1080555840, 1121076684, 1149822240, 1157240448, 1180080720, 1220219520, 1245640760, 1281230496, 1348663680, 1379786688, 1401345855, 1423589440, 1446550560, 1494768912, 1533096320, 1573440960, 1601538120, 1708307328, 1724733360, 1830329280, 1868461140, 1888129152, 1928734080, 1971123840, 1993025216, 2135384160, 2161111680, 2242153368, 2299644480, 2360161440, 2491281520, 2562460992, 2759573376, 2802691710, 2847178880, 2893101120, 2989537824, 3146881920, 3203076240, 3449466720, 3660658560, 3736922280, 3986050432, 4270768320, 4484306736, 4599288960, 4720322880, 4982563040, 5124921984, 5605383420, 5786202240, 5979075648, 6406152480, 6898933440, 7473844560, 8541536640, 8968613472, 9440645760, 9965126080, 11210766840, 11958151296, 12812304960, 13797866880, 14947689120, 17937226944, 19930252160, 22421533680, 25624609920, 29895378240, 35874453888, 44843067360, 59790756480, 89686134720, 179372269440]

約数ペア:

[(1, 179372269440), (2, 89686134720), (3, 59790756480), (4, 44843067360), (5, 35874453888), (6, 29895378240), (7, 25624609920), (8, 22421533680), (9, 19930252160), (10, 17937226944), (12, 14947689120), (13, 13797866880), (14, 12812304960), (15, 11958151296), (16, 11210766840), (18, 9965126080), (19, 9440645760), (20, 8968613472), (21, 8541536640), (24, 7473844560), (26, 6898933440), (28, 6406152480), (30, 5979075648), (31, 5786202240), (32, 5605383420), (35, 5124921984), (36, 4982563040), (38, 4720322880), (39, 4599288960), (40, 4484306736), (42, 4270768320), (45, 3986050432), (48, 3736922280), (49, 3660658560), (52, 3449466720), (56, 3203076240), (57, 3146881920), (60, 2989537824), (62, 2893101120), (63, 2847178880), (64, 2802691710), (65, 2759573376), (70, 2562460992), (72, 2491281520), (76, 2360161440), (78, 2299644480), (80, 2242153368), (83, 2161111680), (84, 2135384160), (90, 1993025216), (91, 1971123840), (93, 1928734080), (95, 1888129152), (96, 1868461140), (98, 1830329280), (104, 1724733360), (105, 1708307328), (112, 1601538120), (114, 1573440960), (117, 1533096320), (120, 1494768912), (124, 1446550560), (126, 1423589440), (128, 1401345855), (130, 1379786688), (133, 1348663680), (140, 1281230496), (144, 1245640760), (147, 1220219520), (152, 1180080720), (155, 1157240448), (156, 1149822240), (160, 1121076684), (166, 1080555840), (168, 1067692080), (171, 1048960640), (180, 996512608), (182, 985561920), (186, 964367040), (190, 944064576), (192, 934230570), (195, 919857792), (196, 915164640), (208, 862366680), (210, 854153664), (217, 826600320), (224, 800769060), (228, 786720480), (234, 766548160), (240, 747384456), (245, 732131712), (247, 726203520), (248, 723275280), (249, 720370560), (252, 711794720), (260, 689893344), (266, 674331840), (273, 657041280), (279, 642911360), (280, 640615248), (285, 629376384), (288, 622820380), (294, 610109760), (304, 590040360), (310, 578620224), (312, 574911120), (315, 569435776), (320, 560538342), (332, 540277920), (336, 533846040), (342, 524480320), (360, 498256304), (364, 492780960), (372, 482183520), (380, 472032288), (384, 467115285), (390, 459928896), (392, 457582320), (399, 449554560), (403, 445092480), (415, 432222336), (416, 431183340), (420, 427076832), (434, 413300160), (441, 406739840), (448, 400384530), (455, 394224768), (456, 393360240), (465, 385746816), (468, 383274080), (480, 373692228), (490, 366065856), (494, 363101760), (496, 361637640), (498, 360185280), (504, 355897360), (520, 344946672), (532, 337165920), (546, 328520640), (558, 321455680), (560, 320307624), (570, 314688192), (576, 311410190), (581, 308730240), (585, 306619264), (588, 305054880), (589, 304536960), (608, 295020180), (620, 289310112), (624, 287455560), (630, 284717888), (637, 281589120), (640, 280269171), (651, 275533440), (664, 270138960), (665, 269732736), (672, 266923020), (684, 262240160), (720, 249128152), (728, 246390480), (735, 244043904), (741, 242067840), (744, 241091760), (747, 240123520), (760, 236016144), (780, 229964448), (784, 228791160), (798, 224777280), (806, 222546240), (819, 219013760), (830, 216111168), (832, 215591670), (840, 213538416), (855, 209792128), (868, 206650080), (882, 203369920), (896, 200192265), (910, 197112384), (912, 196680120), (930, 192873408), (931, 192666240), (936, 191637040), (960, 186846114), (980, 183032928), (988, 181550880), (992, 180818820), (996, 180092640), (1008, 177948680), (1040, 172473336), (1064, 168582960), (1079, 166239360), (1085, 165320064), (1092, 164260320), (1116, 160727840), (1120, 160153812), (1140, 157344096), (1152, 155705095), (1162, 154365120), (1170, 153309632), (1176, 152527440), (1178, 152268480), (1197, 149851520), (1209, 148364160), (1216, 147510090), (1235, 145240704), (1240, 144655056), (1245, 144074112), (1248, 143727780), (1260, 142358944), (1274, 140794560), (1302, 137766720), (1328, 135069480), (1330, 134866368), (1344, 133461510), (1365, 131408256), (1368, 131120080), (1395, 128582272), (1440, 124564076), (1456, 123195240), (1470, 122021952), (1482, 121033920), (1488, 120545880), (1494, 120061760), (1519, 118085760), (1520, 118008072), (1560, 114982224), (1568, 114395580), (1577, 113742720), (1596, 112388640), (1612, 111273120), (1638, 109506880), (1660, 108055584), (1664, 107795835), (1680, 106769208), (1710, 104896064), (1729, 103743360), (1736, 103325040), (1743, 102910080), (1764, 101684960), (1767, 101512320), (1820, 98556192), (1824, 98340060), (1860, 96436704), (1862, 96333120), (1872, 95818520), (1911, 93863040), (1920, 93423057), (1953, 91844480), (1960, 91516464), (1976, 90775440), (1984, 90409410), (1992, 90046320), (1995, 89910912), (2015, 89018496), (2016, 88974340), (2080, 86236668), (2128, 84291480), (2158, 83119680), (2170, 82660032), (2184, 82130160), (2205, 81347968), (2223, 80689280), (2232, 80363920), (2240, 80076906), (2280, 78672048), (2324, 77182560), (2340, 76654816), (2352, 76263720), (2356, 76134240), (2394, 74925760), (2418, 74182080), (2432, 73755045), (2470, 72620352), (2480, 72327528), (2490, 72037056), (2496, 71863890), (2520, 71179472), (2548, 70397280), (2573, 69713280), (2604, 68883360), (2656, 67534740), (2660, 67433184), (2688, 66730755), (2730, 65704128), (2736, 65560040), (2790, 64291136), (2793, 64222080), (2821, 63584640), (2880, 62282038), (2905, 61746048), (2912, 61597620), (2940, 61010976), (2945, 60907392), (2964, 60516960), (2976, 60272940), (2988, 60030880), (3038, 59042880), (3040, 59004036), (3120, 57491112), (3136, 57197790), (3154, 56871360), (3185, 56317824), (3192, 56194320), (3224, 55636560), (3237, 55413120), (3255, 55106688), (3276, 54753440), (3320, 54027792), (3360, 53384604), (3420, 52448032), (3458, 51871680), (3472, 51662520), (3486, 51455040), (3528, 50842480), (3534, 50756160), (3627, 49454720), (3640, 49278096), (3648, 49170030), (3705, 48413568), (3720, 48218352), (3724, 48166560), (3735, 48024704), (3744, 47909260), (3822, 46931520), (3906, 45922240), (3920, 45758232), (3952, 45387720), (3968, 45204705), (3984, 45023160), (3990, 44955456), (4030, 44509248), (4032, 44487170), (4067, 44104320), (4095, 43802752), (4123, 43505280), (4160, 43118334), (4256, 42145740), (4316, 41559840), (4340, 41330016), (4368, 41065080), (4410, 40673984), (4446, 40344640), (4464, 40181960), (4480, 40038453), (4557, 39361920), (4560, 39336024), (4648, 38591280), (4655, 38533248), (4680, 38327408), (4704, 38131860), (4712, 38067120), (4731, 37914240), (4788, 37462880), (4836, 37091040), (4940, 36310176), (4960, 36163764), (4980, 36018528), (4992, 35931945), (5040, 35589736), (5096, 35198640), (5146, 34856640), (5187, 34581120), (5208, 34441680), (5229, 34303360), (5301, 33837440), (5312, 33767370), (5320, 33716592), (5395, 33247872), (5460, 32852064), (5472, 32780020), (5580, 32145568), (5586, 32111040), (5642, 31792320), (5733, 31287680), (5760, 31141019), (5810, 30873024), (5824, 30798810), (5880, 30505488), (5890, 30453696), (5928, 30258480), (5952, 30136470), (5976, 30015440), (5985, 29970304), (6045, 29672832), (6076, 29521440), (6080, 29502018), (6240, 28745556), (6272, 28598895), (6308, 28435680), (6370, 28158912), (6384, 28097160), (6448, 27818280), (6474, 27706560), (6510, 27553344), (6552, 27376720), (6640, 27013896), (6720, 26692302), (6840, 26224016), (6916, 25935840), (6944, 25831260), (6972, 25727520), (7056, 25421240), (7068, 25378080), (7254, 24727360), (7280, 24639048), (7296, 24585015), (7410, 24206784), (7440, 24109176), (7448, 24083280), (7470, 24012352), (7488, 23954630), (7553, 23748480), (7595, 23617152), (7644, 23465760), (7657, 23425920), (7719, 23237760), (7812, 22961120), (7840, 22879116), (7885, 22748544), (7904, 22693860), (7968, 22511580), (7980, 22477728), (8060, 22254624), (8064, 22243585), (8134, 22052160), (8190, 21901376), (8246, 21752640), (8320, 21559167), (8379, 21407360), (8463, 21194880), (8512, 21072870), (8632, 20779920), (8645, 20748672), (8680, 20665008), (8715, 20582016), (8736, 20532540), (8820, 20336992), (8835, 20302464), (8892, 20172320), (8928, 20090980), (9114, 19680960), (9120, 19668012), (9296, 19295640), (9310, 19266624), (9360, 19163704), (9408, 19065930), (9424, 19033560), (9462, 18957120), (9555, 18772608), (9576, 18731440), (9672, 18545520), (9711, 18471040), (9765, 18368896), (9880, 18155088), (9920, 18081882), (9960, 18009264), (10080, 17794868), (10192, 17599320), (10292, 17428320), (10374, 17290560), (10416, 17220840), (10458, 17151680), (10602, 16918720), (10624, 16883685), (10640, 16858296), (10790, 16623936), (10920, 16426032), (10944, 16390010), (11039, 16248960), (11115, 16137856), (11160, 16072784), (11172, 16055520), (11284, 15896160), (11466, 15643840), (11620, 15436512), (11648, 15399405), (11760, 15252744), (11780, 15226848), (11856, 15129240), (11904, 15068235), (11952, 15007720), (11970, 14985152), (12090, 14836416), (12103, 14820480), (12152, 14760720), (12160, 14751009), (12201, 14701440), (12369, 14501760), (12480, 14372778), (12616, 14217840), (12740, 14079456), (12768, 14048580), (12865, 13942656), (12896, 13909140), (12948, 13853280), (13020, 13776672), (13104, 13688360), (13280, 13506948), (13440, 13346151), (13671, 13120640), (13680, 13112008), (13832, 12967920), (13888, 12915630), (13944, 12863760), (13965, 12844416), (14105, 12716928), (14112, 12710620), (14136, 12689040), (14193, 12638080), (14508, 12363680), (14560, 12319524), (14820, 12103392), (14880, 12054588), (14896, 12041640), (14940, 12006176), (14976, 11977315), (15106, 11874240), (15190, 11808576), (15288, 11732880), (15314, 11712960), (15438, 11618880), (15561, 11527040), (15624, 11480560), (15680, 11439558), (15770, 11374272), (15808, 11346930), (15936, 11255790), (15960, 11238864), (16120, 11127312), (16185, 11082624), (16268, 11026080), (16380, 10950688), (16492, 10876320), (16758, 10703680), (16926, 10597440), (17024, 10536435), (17264, 10389960), (17290, 10374336), (17360, 10332504), (17430, 10291008), (17472, 10266270), (17640, 10168496), (17670, 10151232), (17784, 10086160), (17856, 10045490), (18011, 9959040), (18135, 9890944), (18228, 9840480), (18240, 9834006), (18592, 9647820), (18620, 9633312), (18720, 9581852), (18816, 9532965), (18848, 9516780), (18924, 9478560), (19110, 9386304), (19152, 9365720), (19344, 9272760), (19422, 9235520), (19530, 9184448), (19747, 9083520), (19760, 9077544), (19840, 9040941), (19920, 9004632), (20160, 8897434), (20335, 8820864), (20384, 8799660), (20501, 8749440), (20584, 8714160), (20615, 8701056), (20748, 8645280), (20832, 8610420), (20916, 8575840), (21204, 8459360), (21280, 8429148), (21580, 8311968), (21840, 8213016), (21888, 8195005), (22078, 8124480), (22230, 8068928), (22320, 8036392), (22344, 8027760), (22568, 7948080), (22659, 7916160), (22785, 7872384), (22932, 7821920), (22971, 7808640), (23157, 7745920), (23240, 7718256), (23520, 7626372), (23560, 7613424), (23655, 7582848), (23712, 7564620), (23904, 7503860), (23940, 7492576), (24180, 7418208), (24206, 7410240), (24304, 7380360), (24402, 7350720), (24738, 7250880), (24960, 7186389), (25232, 7108920), (25389, 7064960), (25480, 7039728), (25536, 7024290), (25730, 6971328), (25792, 6954570), (25896, 6926640), (25935, 6916224), (26040, 6888336), (26145, 6860672), (26208, 6844180), (26505, 6767488), (26560, 6753474), (27342, 6560320), (27360, 6556004), (27664, 6483960), (27776, 6457815), (27888, 6431880), (27930, 6422208), (28210, 6358464), (28224, 6355310), (28272, 6344520), (28386, 6319040), (28665, 6257536), (28861, 6215040), (29016, 6181840), (29120, 6159762), (29640, 6051696), (29760, 6027294), (29792, 6020820), (29880, 6003088), (30212, 5937120), (30380, 5904288), (30576, 5866440), (30628, 5856480), (30876, 5809440), (31122, 5763520), (31248, 5740280), (31360, 5719779), (31540, 5687136), (31616, 5673465), (31872, 5627895), (31920, 5619432), (32240, 5563656), (32370, 5541312), (32536, 5513040), (32760, 5475344), (32984, 5438160), (33117, 5416320), (33449, 5362560), (33516, 5351840), (33852, 5298720), (34528, 5194980), (34580, 5187168), (34720, 5166252), (34860, 5145504), (34944, 5133135), (35280, 5084248), (35340, 5075616), (35568, 5043080), (35712, 5022745), (36022, 4979520), (36270, 4945472), (36309, 4940160), (36456, 4920240), (36480, 4917003), (36603, 4900480), (37107, 4833920), (37184, 4823910), (37240, 4816656), (37440, 4790926), (37696, 4758390), (37765, 4749696), (37848, 4739280), (38220, 4693152), (38285, 4685184), (38304, 4682860), (38595, 4647552), (38688, 4636380), (38844, 4617760), (39060, 4592224), (39494, 4541760), (39520, 4538772), (39840, 4502316), (40320, 4448717), (40670, 4410432), (40768, 4399830), (41002, 4374720), (41168, 4357080), (41230, 4350528), (41496, 4322640), (41664, 4305210), (41832, 4287920), (41895, 4281472), (42315, 4238976), (42408, 4229680), (42560, 4214574), (43160, 4155984), (43680, 4106508), (44156, 4062240), (44460, 4034464), (44640, 4018196), (44688, 4013880), (45136, 3974040), (45318, 3958080), (45570, 3936192), (45864, 3910960), (45942, 3904320), (46314, 3872960), (46480, 3859128), (47040, 3813186), (47120, 3806712), (47310, 3791424), (47424, 3782310), (47808, 3751930), (47880, 3746288), (48360, 3709104), (48412, 3705120), (48555, 3694208), (48608, 3690180), (48804, 3675360), (48887, 3669120), (49476, 3625440), (50464, 3554460), (50778, 3532480), (50960, 3519864), (51072, 3512145), (51460, 3485664), (51584, 3477285), (51792, 3463320), (51870, 3458112), (52080, 3444168), (52290, 3430336), (52416, 3422090), (52871, 3392640), (53010, 3383744), (53120, 3376737), (53599, 3346560), (54033, 3319680), (54684, 3280160), (54720, 3278002), (55195, 3249792), (55328, 3241980), (55776, 3215940), (55860, 3211104), (56420, 3179232), (56448, 3177655), (56544, 3172260), (56772, 3159520), (57330, 3128768), (57722, 3107520), (58032, 3090920), (58240, 3079881), (59241, 3027840), (59280, 3025848), (59520, 3013647), (59584, 3010410), (59760, 3001544), (60424, 2968560), (60515, 2964096), (60760, 2952144), (61005, 2940288), (61152, 2933220), (61256, 2928240), (61503, 2916480), (61752, 2904720), (61845, 2900352), (62244, 2881760), (62496, 2870140), (63080, 2843568), (63840, 2809716), (64480, 2781828), (64740, 2770656), (65072, 2756520), (65520, 2737672), (65968, 2719080), (66234, 2708160), (66898, 2681280), (67032, 2675920), (67704, 2649360), (67977, 2638720), (68355, 2624128), (68913, 2602880), (69056, 2597490), (69160, 2593584), (69440, 2583126), (69720, 2572752), (70560, 2542124), (70680, 2537808), (70965, 2527616), (71136, 2521540), (72044, 2489760), (72540, 2472736), (72618, 2470080), (72912, 2460120), (73206, 2450240), (74214, 2416960), (74368, 2411955), (74480, 2408328), (74880, 2395463), (75392, 2379195), (75530, 2374848), (75696, 2369640), (76440, 2346576), (76570, 2342592), (76608, 2341430), (77190, 2323776), (77273, 2321280), (77376, 2318190), (77688, 2308880), (77805, 2305408), (78120, 2296112), (78988, 2270880), (79040, 2269386), (79680, 2251158), (81340, 2205216), (81536, 2199915), (82004, 2187360), (82336, 2178540), (82460, 2175264), (82992, 2161320), (83328, 2152605), (83664, 2143960), (83790, 2140736), (84630, 2119488), (84816, 2114840), (85120, 2107287), (86320, 2077992), (86583, 2071680), (87360, 2053254), (88312, 2031120), (88920, 2017232), (89280, 2009098), (89376, 2006940), (90055, 1991808), (90272, 1987020), (90636, 1979040), (91140, 1968096), (91728, 1955480), (91884, 1952160), (92628, 1936480), (92960, 1929564), (94080, 1906593), (94240, 1903356), (94620, 1895712), (94848, 1891155), (95616, 1875965), (95760, 1873144), (96720, 1854552), (96824, 1852560), (97110, 1847104), (97216, 1845090), (97608, 1837680), (97774, 1834560), (98735, 1816704), (98952, 1812720), (99351, 1805440), (100347, 1787520), (100928, 1777230), (101556, 1766240), (101920, 1759932), (102505, 1749888), (102920, 1742832), (103584, 1731660), (103740, 1729056), (104160, 1722084), (104580, 1715168), (104832, 1711045), (105742, 1696320), (106020, 1691872), (107198, 1673280), (108066, 1659840), (108927, 1646720), (109368, 1640080), (109440, 1639001), (110390, 1624896), (110656, 1620990), (111552, 1607970), (111720, 1605552), (112840, 1589616), (113088, 1586130), (113295, 1583232), (113544, 1579760), (114660, 1564384), (114855, 1561728), (115444, 1553760), (115785, 1549184), (116064, 1545460), (118482, 1513920), (118560, 1512924), (119168, 1505205), (119520, 1500772), (120848, 1484280), (121030, 1482048), (121520, 1476072), (122010, 1470144), (122304, 1466610), (122512, 1464120), (123006, 1458240), (123504, 1452360), (123690, 1450176), (124488, 1440880), (124992, 1435070), (126077, 1422720), (126160, 1421784), (126945, 1412992), (127680, 1404858), (128960, 1390914), (129480, 1385328), (130144, 1378260), (131040, 1368836), (131936, 1359540), (132468, 1354080), (133796, 1340640), (134064, 1337960), (135408, 1324680), (135954, 1319360), (136710, 1312064), (137826, 1301440), (138112, 1298745), (138320, 1296792), (138880, 1291563), (139440, 1286376), (141120, 1271062), (141360, 1268904), (141930, 1263808), (142272, 1260770), (143507, 1249920), (144088, 1244880), (144305, 1243008), (145080, 1236368), (145236, 1235040), (145824, 1230060), (146412, 1225120), (146661, 1223040), (148428, 1208480), (148960, 1204164), (151060, 1187424), (151392, 1184820), (152880, 1173288), (153140, 1171296), (153216, 1170715), (154380, 1161888), (154546, 1160640), (154752, 1159095), (155376, 1154440), (155610, 1152704), (156240, 1148056), (157976, 1135440), (158080, 1134693), (158613, 1130880), (159360, 1125579), (160797, 1115520), (162099, 1106560), (162680, 1102608), (164008, 1093680), (164672, 1089270), (164920, 1087632), (165585, 1083264), (165984, 1080660), (167245, 1072512), (167328, 1071980), (167580, 1070368), (169260, 1059744), (169632, 1057420), (172640, 1038996), (173166, 1035840), (174720, 1026627), (176624, 1015560), (177723, 1009280), (177840, 1008616), (178560, 1004549), (178752, 1003470), (180110, 995904), (180544, 993510), (181272, 989520), (181545, 988032), (182280, 984048), (183015, 980096), (183456, 977740), (183768, 976080), (184509, 972160), (185256, 968240), (185535, 966784), (185920, 964782), (188480, 951678), (189240, 947856), (191520, 936572), (193440, 927276), (193648, 926280), (194220, 923552), (194432, 922545), (195216, 918840), (195548, 917280), (197470, 908352), (197904, 906360), (198702, 902720), (200694, 893760), (201856, 888615), (203112, 883120), (203840, 879966), (205010, 874944), (205840, 871416), (207168, 865830), (207480, 864528), (208320, 861042), (209160, 857584), (211484, 848160), (212040, 845936), (214396, 836640), (216132, 829920), (217854, 823360), (218736, 820040), (220780, 812448), (221312, 810495), (223104, 803985), (223440, 802776), (225680, 794808), (226176, 793065), (226590, 791616), (227088, 789880), (229320, 782192), (229710, 780864), (230888, 776880), (231570, 774592), (231819, 773760), (232128, 772730), (234143, 766080), (236964, 756960), (237120, 756462), (239040, 750386), (241696, 742140), (242060, 741024), (243040, 738036), (244020, 735072), (244435, 733824), (244608, 733305), (245024, 732060), (246012, 729120), (247008, 726180), (247380, 725088), (248976, 720440), (249984, 717535), (252154, 711360), (252320, 710892), (253890, 706496), (255360, 702429), (257920, 695457), (258960, 692664), (259749, 690560), (260288, 689130), (262080, 684418), (263872, 679770), (264355, 678528), (264936, 677040), (267592, 670320), (267995, 669312), (268128, 668980), (270165, 663936), (270816, 662340), (271908, 659680), (273420, 656032), (275652, 650720), (276640, 648396), (278880, 643188), (282240, 635531), (282720, 634452), (283860, 631904), (284544, 630385), (287014, 624960), (288176, 622440), (288610, 621504), (290160, 618184), (290472, 617520), (291648, 615030), (292824, 612560), (293322, 611520), (296205, 605568), (296856, 604240), (297920, 602082), (301041, 595840), (302120, 593712), (302784, 592410), (305760, 586644), (306280, 585648), (307515, 583296), (308760, 580944), (309092, 580320), (310752, 577220), (311220, 576352), (312480, 574028), (315952, 567720), (317226, 565440), (321594, 557760), (324198, 553280), (325360, 551304), (328016, 546840), (329344, 544635), (329840, 543816), (331170, 541632), (331968, 540330), (334490, 536256), (334656, 535990), (335160, 535184), (338520, 529872), (339264, 528710), (339885, 527744), (342209, 524160), (344565, 520576), (345280, 519498), (346332, 517920), (353248, 507780), (355446, 504640), (355680, 504308), (357504, 501735), (360220, 497952), (361088, 496755), (362544, 494760), (363090, 494016), (364560, 492024), (366030, 490048), (366912, 488870), (367536, 488040), (369018, 486080), (370512, 484120), (371070, 483392), (371840, 482391), (375193, 478080), (376960, 475839), (378231, 474240), (378480, 473928), (383040, 468286), (386365, 464256), (386880, 463638), (387296, 463140), (388440, 461776), (390432, 459420), (391096, 458640), (394940, 454176), (395808, 453180), (397404, 451360), (401388, 446880), (406224, 441560), (407680, 439983), (410020, 437472), (411680, 435708), (414336, 432915), (414960, 432264), (416640, 430521), (418320, 428792), (422968, 424080)]