172966116960

素因数分解:

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

素因数の和:183

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 83, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 166, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 243, 247, 248, 249, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 332, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 415, 416, 420, 432, 434, 455, 456, 465, 468, 480, 486, 494, 496, 498, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 581, 585, 589, 608, 620, 624, 630, 648, 651, 664, 665, 672, 684, 702, 720, 728, 741, 744, 747, 756, 760, 780, 798, 806, 810, 819, 830, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 972, 988, 992, 996, 1008, 1026, 1040, 1053, 1064, 1079, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1162, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1245, 1248, 1260, 1296, 1302, 1328, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1494, 1512, 1520, 1539, 1560, 1577, 1596, 1612, 1620, 1638, 1660, 1674, 1680, 1701, 1710, 1729, 1736, 1743, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1944, 1953, 1976, 1992, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2158, 2160, 2170, 2184, 2223, 2232, 2241, 2268, 2280, 2324, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2490, 2511, 2520, 2565, 2573, 2592, 2604, 2656, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2905, 2912, 2945, 2964, 2976, 2988, 3024, 3040, 3078, 3120, 3154, 3159, 3192, 3224, 3237, 3240, 3255, 3276, 3320, 3348, 3360, 3402, 3420, 3458, 3472, 3486, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3735, 3744, 3780, 3888, 3906, 3952, 3984, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4316, 4320, 4340, 4368, 4446, 4464, 4482, 4536, 4560, 4617, 4648, 4680, 4712, 4731, 4788, 4836, 4860, 4914, 4940, 4960, 4980, 5022, 5040, 5130, 5146, 5187, 5208, 5229, 5265, 5301, 5320, 5395, 5460, 5472, 5580, 5616, 5642, 5670, 5810, 5859, 5890, 5928, 5976, 5985, 6045, 6048, 6156, 6240, 6308, 6318, 6384, 6448, 6474, 6480, 6510, 6552, 6640, 6669, 6696, 6723, 6804, 6840, 6916, 6944, 6972, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7470, 7533, 7553, 7560, 7657, 7695, 7719, 7776, 7812, 7885, 7904, 7968, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8632, 8645, 8680, 8715, 8736, 8835, 8892, 8928, 8964, 9072, 9120, 9234, 9296, 9360, 9424, 9462, 9576, 9672, 9711, 9720, 9765, 9828, 9880, 9960, 10044, 10080, 10260, 10292, 10374, 10416, 10458, 10530, 10602, 10640, 10773, 10790, 10881, 10920, 11039, 11115, 11160, 11205, 11232, 11284, 11340, 11620, 11718, 11780, 11856, 11952, 11970, 12090, 12285, 12312, 12369, 12555, 12616, 12636, 12768, 12865, 12896, 12948, 12960, 13020, 13104, 13280, 13338, 13392, 13446, 13608, 13680, 13832, 13944, 14040, 14105, 14136, 14193, 14364, 14508, 14560, 14742, 14820, 14880, 14940, 15066, 15106, 15120, 15314, 15390, 15438, 15561, 15624, 15687, 15770, 15795, 15903, 15960, 16120, 16185, 16380, 16416, 16492, 16740, 16848, 16926, 17010, 17264, 17290, 17360, 17430, 17577, 17670, 17784, 17928, 17955, 18011, 18135, 18144, 18468, 18592, 18720, 18848, 18924, 19152, 19344, 19422, 19440, 19530, 19656, 19760, 19920, 20007, 20088, 20169, 20501, 20520, 20584, 20615, 20748, 20832, 20916, 21060, 21204, 21280, 21546, 21580, 21762, 21840, 22078, 22113, 22230, 22320, 22410, 22568, 22659, 22680, 22971, 23085, 23157, 23240, 23436, 23560, 23655, 23712, 23904, 23940, 24180, 24570, 24624, 24738, 25110, 25232, 25272, 25389, 25730, 25896, 25935, 26040, 26145, 26208, 26505, 26676, 26784, 26892, 27216, 27360, 27664, 27888, 28080, 28210, 28272, 28386, 28728, 29016, 29133, 29295, 29484, 29640, 29880, 30132, 30212, 30240, 30628, 30780, 30876, 31122, 31248, 31374, 31540, 31590, 31806, 31920, 32240, 32319, 32370, 32643, 32760, 32984, 33117, 33345, 33449, 33480, 33615, 33696, 33852, 34020, 34528, 34580, 34720, 34860, 35154, 35340, 35568, 35856, 35910, 36022, 36270, 36855, 36936, 37107, 37665, 37765, 37848, 38285, 38304, 38595, 38688, 38844, 38880, 39060, 39312, 39520, 39840, 40014, 40176, 40338, 41002, 41040, 41168, 41230, 41496, 41832, 42120, 42315, 42408, 42579, 43092, 43160, 43524, 43680, 44156, 44226, 44460, 44640, 44820, 45136, 45318, 45360, 45942, 46170, 46314, 46480, 46683, 46872, 47061, 47120, 47310, 47709, 47880, 48360, 48555, 48887, 49140, 49248, 49476, 50220, 50464, 50544, 50778, 51460, 51792, 51870, 52080, 52290, 52731, 53010, 53352, 53599, 53784, 53865, 54033, 54405, 54432, 55195, 55328, 55776, 56160, 56420, 56544, 56772, 57456, 58032, 58266, 58590, 58968, 59280, 59760, 60021, 60264, 60424, 61256, 61503, 61560, 61752, 61845, 62244, 62496, 62748, 63080, 63180, 63612, 63840, 64480, 64638, 64740, 65286, 65520, 65968, 66234, 66690, 66898, 66960, 67230, 67704, 67977, 68040, 68913, 69160, 69471, 69720, 70308, 70680, 70965, 71136, 71712, 71820, 72044, 72540, 73710, 73872, 74214, 75330, 75530, 75696, 76167, 76570, 77190, 77688, 77805, 78120, 78435, 78624, 79515, 80028, 80352, 80676, 82004, 82080, 82336, 82460, 82992, 83664, 84240, 84630, 84816, 85158, 86184, 86320, 87048, 87399, 87885, 88312, 88452, 88920, 89640, 90055, 90272, 90636, 90720, 91884, 92340, 92628, 92960, 93366, 93744, 94122, 94240, 94620, 95418, 95760, 96720, 97110, 97774, 97929, 98280, 98952, 99351, 100035, 100347, 100440, 100845, 101088, 101556, 102505, 102920, 103584, 103740, 104160, 104580, 105462, 106020, 106704, 107198, 107568, 107730, 108066, 108810, 110390, 110565, 111321, 112840, 113295, 113544, 114855, 114912, 115785, 116064, 116532, 117180, 117936, 118560, 119520, 120042, 120528, 120848, 122512, 123006, 123120, 123504, 123690, 124488, 125496, 126160, 126360, 126945, 127224, 127737, 129276, 129480, 130572, 131040, 131936, 132468, 133380, 133796, 133920, 134460, 135408, 135954, 136080, 137826, 138320, 138942, 139440, 140049, 140616, 141183, 141360, 141930, 143127, 143507, 143640, 144088, 145080, 145665, 146661, 147420, 147744, 148428, 150660, 151060, 151392, 152334, 153140, 154380, 155376, 155610, 156240, 156870, 159030, 160056, 160797, 161352, 161595, 162099, 163215, 164008, 164920, 165585, 165984, 167245, 167328, 168480, 169260, 169632, 170316, 172368, 172640, 174096, 174798, 175770, 176624, 176904, 177840, 179280, 180110, 181272, 183768, 184509, 184680, 185256, 185535, 186732, 187488, 188244, 189240, 190836, 191520, 193440, 194220, 195548, 195858, 196560, 197904, 198702, 200070, 200694, 200880, 201690, 203112, 203931, 205010, 205840, 206739, 207480, 208413, 209160, 210924, 212040, 212895, 213408, 214396, 215136, 215460, 216132, 217620, 220780, 221130, 222642, 225680, 226590, 227088, 228501, 229710, 231570, 233064, 233415, 234143, 234360, 235305, 235872, 238545, 240084, 241056, 241696, 244435, 245024, 246012, 246240, 247008, 247380, 248976, 250992, 252320, 252720, 253890, 254448, 255474, 258552, 258960, 261144, 262197, 263655, 264936, 266760, 267592, 267995, 268920, 270165, 270816, 271908, 272160, 275652, 276640, 277884, 278880, 280098, 281232, 282366, 282720, 283860, 286254, 287014, 287280, 288176, 290160, 291330, 293322, 294840, 296856, 298053, 300105, 301041, 301320, 302120, 304668, 306280, 307515, 308760, 310752, 311220, 312480, 313740, 318060, 320112, 321594, 322704, 323190, 324198, 326430, 328016, 329840, 331170, 333963, 334490, 338520, 339885, 340632, 342209, 344565, 344736, 347355, 348192, 349596, 351540, 353248, 353808, 355680, 358560, 360220, 362544, 367536, 369018, 369360, 370512, 371070, 373464, 376488, 378480, 380835, 381672, 383211, 388440, 391096, 391716, 393120, 395808, 397404, 400140, 401388, 401760, 403380, 406224, 407862, 410020, 411680, 413478, 414960, 416826, 418320, 420147, 421848, 424080, 425790, 428792, 430521, 430920, 432264, 435240, 436995, 439983, 441560, 442260, 445284, 451360, 453180, 454176, 457002, 459420, 463140, 466128, 466830, 468286, 468720, 470610, 477090, 480168, 482391, 486297, 488870, 489645, 492024, 494760, 496755, 497952, 501735, 501984, 505440, 507780, 508896, 510948, 517104, 517920, 522288, 524394, 527310, 529872, 533520, 535184, 535990, 537840, 540330, 543816, 551304, 553527, 555768, 556605, 560196, 562464, 564732, 567720, 572508, 574028, 574560, 576352, 580320, 582660, 586644, 589680, 593712, 596106, 600210, 602082, 602640, 604240, 609336, 611793, 612560, 615030, 617520, 620217, 622440, 625239, 627480, 635531, 636120, 638685, 640224, 643188, 645408, 646380, 648396, 652860, 656032, 659680, 662340, 667926, 668980, 677040, 679770, 681264, 684418, 685503, 689130, 694710, 699192, 700245, 702429, 703080, 705915, 707616, 715635, 717535, 720440, 725088, 733305, 735072, 738036, 738720, 741024, 742140, 746928, 752976, 756960, 761670, 763344, 766422, 776880, 782192, 783432, 794808, 800280, 802776, 803985, 806760, 810495, 812448, 815724, 820040, 826956, 829920, 833652, 836640, 840294, 843696, 848160, 851580, 857584, 861042, 861840, 864528, 870480, 873990, 879966, 883120, 884520, 890568, 894159, 903123, 906360, 914004, 918840, 922545, 926280, 932256, 933660, 936572, 937440, 941220, 954180, 960336, 964782, 972594, 977740, 979290, 984048, 989520, 993510, 1001889, 1003470, 1015560, 1019655, 1021896, 1026627, 1033695, 1034208, 1042065, 1044576, 1048788, 1054620, 1059744, 1067040, 1070368, 1071980, 1075680, 1080660, 1087632, 1102608, 1107054, 1111536, 1113210, 1120392, 1129464, 1135440, 1142505, 1145016, 1148056, 1165320, 1170715, 1173288, 1179360, 1187424, 1192212, 1200420, 1204164, 1205280, 1208480, 1218672, 1223586, 1225120, 1230060, 1235040, 1240434, 1244880, 1250478, 1254960, 1271062, 1272240, 1277370, 1286376, 1291563, 1292760, 1296792, 1305720, 1310985, 1319949, 1324680, 1335852, 1337960, 1354080, 1359540, 1362528, 1368836, 1371006, 1378260, 1389420, 1398384, 1400490, 1404858, 1406160, 1411830, 1431270, 1435070, 1440880, 1447173, 1458891, 1466610, 1476072, 1484280, 1490265, 1493856, 1505205, 1505952, 1523340, 1526688, 1532844, 1553760, 1564384, 1566864, 1589616, 1600560, 1605552, 1607970, 1613520, 1620990, 1631448, 1640080, 1653912, 1660581, 1667304, 1669815, 1680588, 1687392, 1703160, 1711045, 1715168, 1722084, 1723680, 1729056, 1740960, 1747980, 1759932, 1766240, 1769040, 1781136, 1788318, 1806246, 1812720, 1828008, 1835379, 1837680, 1845090, 1852560, 1860651, 1867320, 1873144, 1882440, 1906593, 1908360, 1916055, 1920672, 1929564, 1945188, 1955480, 1958580, 1968096, 1979040, 1987020, 2003778, 2006940, 2031120, 2039310, 2043792, 2053254, 2067390, 2084130, 2097576, 2100735, 2107287, 2109240, 2143960, 2152605, 2161320, 2175264, 2199915, 2205216, 2214108, 2223072, 2226420, 2240784, 2258928, 2270880, 2285010, 2290032, 2296112, 2330640, 2341430, 2346576, 2384424, 2400840, 2408328, 2411955, 2431485, 2437344, 2447172, 2460120, 2480868, 2489760, 2500956, 2509920, 2542124, 2544480, 2554740, 2572752, 2583126, 2585520, 2593584, 2611440, 2621970, 2639898, 2649360, 2671704, 2675920, 2682477, 2709369, 2719080, 2737672, 2742012, 2756520, 2767635, 2778840, 2796768, 2800980, 2809716, 2812320, 2823660, 2862540, 2870140, 2881760, 2894346, 2917782, 2933220, 2952144, 2968560, 2980530, 3010410, 3046680, 3058965, 3065688, 3079881, 3101085, 3126195, 3133728, 3177655, 3179232, 3201120, 3211104, 3215940, 3227040, 3241980, 3262896, 3280160, 3307824, 3321162, 3334608, 3339630, 3361176, 3406320, 3422090, 3427515, 3444168, 3495960, 3512145, 3519864, 3538080, 3562272, 3576636, 3612492, 3625440, 3656016, 3670758, 3675360, 3690180, 3705120, 3721302, 3734640, 3746288, 3764880, 3813186, 3816720, 3832110, 3859128, 3874689, 3890376, 3910960, 3917160, 3959847, 3974040, 4007556, 4013880, 4062240, 4078620, 4087584, 4106508, 4134780, 4168260, 4195152, 4201470, 4214574, 4218480, 4287920, 4305210, 4322640, 4341519, 4376673, 4399830, 4428216, 4448717, 4452840, 4470795, 4481568, 4515615, 4517856, 4570020, 4580064, 4592224, 4661280, 4682860, 4693152, 4768848, 4801680, 4816656, 4823910, 4862970, 4894344, 4920240, 4961736, 4981743, 5001912, 5009445, 5084248, 5109480, 5133135, 5145504, 5166252, 5171040, 5187168, 5222880, 5243940, 5279796, 5298720, 5343408, 5351840, 5364954, 5418738, 5438160, 5475344, 5484024, 5513040, 5535270, 5557680, 5601960, 5619432, 5647320, 5719779, 5725080, 5740280, 5788692, 5835564, 5866440, 5904288, 5937120, 5961060, 6020820, 6093360, 6117930, 6131376, 6159762, 6202170, 6252390, 6321861, 6355310, 6431880, 6457815, 6483960, 6525792, 6599745, 6615648, 6642324, 6669216, 6679260, 6722352, 6812640, 6844180, 6855030, 6888336, 6991920, 7024290, 7039728, 7153272, 7224984, 7235865, 7294455, 7312032, 7341516, 7380360, 7442604, 7469280, 7492576, 7529760, 7626372, 7633440, 7664220, 7718256, 7749378, 7780752, 7821920, 7834320, 7919694, 7948080, 8015112, 8027760, 8128107, 8157240, 8213016, 8269560, 8302905, 8336520, 8390304, 8402940, 8429148, 8436960, 8575840, 8610420, 8645280, 8683038, 8753346, 8799660, 8856432, 8897434, 8905680, 8941590, 9031230, 9140040, 9176895, 9239643, 9303255, 9365720, 9532965, 9537696, 9603360, 9633312, 9647820, 9725940, 9788688, 9840480, 9923472, 9963486, 10003824, 10018890, 10168496, 10218960, 10266270, 10332504, 10487880, 10536435, 10559592, 10686816, 10729908, 10837476, 10876320, 10950688, 10968048, 11026080, 11070540, 11115360, 11203920, 11238864, 11294640, 11439558, 11450160, 11480560, 11577384, 11624067, 11671128, 11732880, 11879541, 11922120, 12041640, 12186720, 12235860, 12262752, 12319524, 12404340, 12504780, 12643722, 12710620, 12863760, 12915630, 12967920, 13024557, 13199490, 13284648, 13346151, 13358520, 13412385, 13444704, 13546845, 13688360, 13710060, 13776672, 13983840, 14048580, 14079456, 14306544, 14449968, 14471730, 14588910, 14683032, 14760720, 14885208, 15252744, 15328440, 15399405, 15436512, 15498756, 15561504, 15668640, 15839388, 15896160, 16030224, 16055520, 16256214, 16314480, 16426032, 16539120, 16605810, 16673040, 16805880, 16858296, 17159337, 17220840, 17366076, 17506692, 17599320, 17712864, 17794868, 17811360, 17883180, 18062460, 18280080, 18353790, 18479286, 18606510, 18731440, 18965583, 19065930, 19295640, 19373445, 19451880, 19577376, 19799235, 19846944, 19926972, 20007648, 20037780, 20336992, 20437920, 20532540, 20665008, 20975760, 21072870, 21119184, 21459816, 21674952, 21707595, 21883365, 21936096, 22141080, 22243585, 22407840, 22477728, 22589280, 22879116, 22900320, 22961120, 23154768, 23248134, 23342256, 23465760, 23759082, 23844240, 24083280, 24471720, 24639048, 24808680, 24908715, 25009560, 25287444, 25421240, 25727520, 25831260, 25935840, 26049114, 26398980, 26569296, 26692302, 26717040, 26824770, 27093690, 27376720, 27420120, 27718929, 28097160, 28598895, 28613088, 28899936, 28943460, 29177820, 29366064, 29521440, 29770416, 30505488, 30656880, 30798810, 30997512, 31609305, 31678776, 32060448, 32512428, 32628960, 32852064, 33078240, 33211620, 33346080, 33611760, 33716592, 34318674, 34441680, 34732152, 34872201, 35013384, 35198640, 35589736, 35766360, 36124920, 36560160, 36707580, 36958572, 37213020, 37462880, 37931166, 38131860, 38591280, 38746890, 38903760, 39598470, 39853944, 40038453, 40075560, 40640535, 41065080, 41330016, 41951520, 42145740, 42238368, 42919632, 43349904, 43415190, 43766730, 44282160, 44487170, 45758232, 46198215, 46309536, 46496268, 46684512, 47518164, 47688480, 48166560, 48943440, 49278096, 49617360, 49817430, 50019120, 50574888, 50842480, 51478011, 51662520, 52098228, 52797960, 53138592, 53384604, 53434080, 53649540, 54187380, 54753440, 54840240, 55437858, 56194320, 56896749, 57197790, 57886920, 58120335, 58355640, 58732128, 59397705, 59540832, 61010976, 61313760, 61597620, 61995024, 63218610, 63357552, 65024856, 65122785, 66423240, 66730755, 67223520, 67433184, 68637348, 68883360, 69464304, 69744402, 70026768, 70397280, 71179472, 71532720, 72249840, 73415160, 73917144, 74426040, 75862332, 76263720, 77182560, 77493780, 77807520, 79196940, 79707888, 80076906, 80151120, 81281070, 82130160, 83156787, 84291480, 85796685, 85839264, 86699808, 86830380, 87533460, 88564320, 88974340, 91516464, 92396430, 92992536, 94827915, 95036328, 97886880, 98556192, 99234720, 99634860, 100038240, 101149776, 101684960, 102956022, 103325040, 104196456, 105595920, 106769208, 107299080, 108374760, 109680480, 110875716, 112388640, 113793498, 114395580, 115773840, 116240670, 116711280, 118795410, 120115359, 123195240, 123990048, 126437220, 126715104, 130049712, 130245570, 132846480, 133461510, 137274696, 138594645, 138928608, 139488804, 140053536, 142358944, 143065440, 144499680, 146830320, 147834288, 148852080, 151724664, 152527440, 154434033, 154987560, 158393880, 159415776, 160153812, 160302240, 162562140, 164260320, 166313574, 168582960, 171593370, 173660760, 174361005, 175066920, 177948680, 183032928, 184792860, 185985072, 189655830, 190072656, 199269720, 200192265, 202299552, 205912044, 206650080, 208392912, 211191840, 213538416, 214598160, 216749520, 221751432, 227586996, 228791160, 231547680, 232481340, 233422560, 237590820, 240230718, 246390480, 252874440, 257390055, 260099424, 260491140, 265692960, 266923020, 274549392, 277189290, 278977608, 284483745, 293660640, 295668576, 297704160, 303449328, 305054880, 308868066, 309975120, 316787760, 320307624, 325124280, 332627148, 337165920, 343186740, 347321520, 348722010, 350133840, 355897360, 360346077, 369585720, 371970144, 379311660, 380145312, 398539440, 400384530, 411824088, 415783935, 416785824, 427076832, 429196320, 433499040, 443502864, 455173992, 457582320, 464962680, 475181640, 480461436, 492780960, 505748880, 514780110, 520982280, 533846040, 549098784, 554378580, 557955216, 568967490, 600576795, 606898656, 617736132, 619950240, 633575520, 640615248, 650248560, 665254296, 686373480, 694643040, 697444020, 700267680, 711794720, 720692154, 739171440, 758623320, 772170165, 797078880, 800769060, 823648176, 831567870, 887005728, 910347984, 915164640, 929925360, 950363280, 960922872, 1011497760, 1029560220, 1041964560, 1067692080, 1081038231, 1108757160, 1115910432, 1137934980, 1201153590, 1235472264, 1281230496, 1300497120, 1330508592, 1372746960, 1394888040, 1441384308, 1478342880, 1517246640, 1544340330, 1601538120, 1647296352, 1663135740, 1801730385, 1820695968, 1859850720, 1900726560, 1921845744, 2059120440, 2083929120, 2135384160, 2162076462, 2217514320, 2275869960, 2402307180, 2470944528, 2661017184, 2745493920, 2789776080, 2882768616, 3034493280, 3088680660, 3203076240, 3326271480, 3603460770, 3843691488, 4118240880, 4324152924, 4435028640, 4551739920, 4804614360, 4941889056, 5405191155, 5579552160, 5765537232, 6177361320, 6406152480, 6652542960, 7206921540, 8236481760, 8648305848, 9103479840, 9609228720, 10810382310, 11531074464, 12354722640, 13305085920, 14413843080, 17296611696, 19218457440, 21620764620, 24709445280, 28827686160, 34593223392, 43241529240, 57655372320, 86483058480, 172966116960]

約数ペア:

[(1, 172966116960), (2, 86483058480), (3, 57655372320), (4, 43241529240), (5, 34593223392), (6, 28827686160), (7, 24709445280), (8, 21620764620), (9, 19218457440), (10, 17296611696), (12, 14413843080), (13, 13305085920), (14, 12354722640), (15, 11531074464), (16, 10810382310), (18, 9609228720), (19, 9103479840), (20, 8648305848), (21, 8236481760), (24, 7206921540), (26, 6652542960), (27, 6406152480), (28, 6177361320), (30, 5765537232), (31, 5579552160), (32, 5405191155), (35, 4941889056), (36, 4804614360), (38, 4551739920), (39, 4435028640), (40, 4324152924), (42, 4118240880), (45, 3843691488), (48, 3603460770), (52, 3326271480), (54, 3203076240), (56, 3088680660), (57, 3034493280), (60, 2882768616), (62, 2789776080), (63, 2745493920), (65, 2661017184), (70, 2470944528), (72, 2402307180), (76, 2275869960), (78, 2217514320), (80, 2162076462), (81, 2135384160), (83, 2083929120), (84, 2059120440), (90, 1921845744), (91, 1900726560), (93, 1859850720), (95, 1820695968), (96, 1801730385), (104, 1663135740), (105, 1647296352), (108, 1601538120), (112, 1544340330), (114, 1517246640), (117, 1478342880), (120, 1441384308), (124, 1394888040), (126, 1372746960), (130, 1330508592), (133, 1300497120), (135, 1281230496), (140, 1235472264), (144, 1201153590), (152, 1137934980), (155, 1115910432), (156, 1108757160), (160, 1081038231), (162, 1067692080), (166, 1041964560), (168, 1029560220), (171, 1011497760), (180, 960922872), (182, 950363280), (186, 929925360), (189, 915164640), (190, 910347984), (195, 887005728), (208, 831567870), (210, 823648176), (216, 800769060), (217, 797078880), (224, 772170165), (228, 758623320), (234, 739171440), (240, 720692154), (243, 711794720), (247, 700267680), (248, 697444020), (249, 694643040), (252, 686373480), (260, 665254296), (266, 650248560), (270, 640615248), (273, 633575520), (279, 619950240), (280, 617736132), (285, 606898656), (288, 600576795), (304, 568967490), (310, 557955216), (312, 554378580), (315, 549098784), (324, 533846040), (332, 520982280), (336, 514780110), (342, 505748880), (351, 492780960), (360, 480461436), (364, 475181640), (372, 464962680), (378, 457582320), (380, 455173992), (390, 443502864), (399, 433499040), (403, 429196320), (405, 427076832), (415, 416785824), (416, 415783935), (420, 411824088), (432, 400384530), (434, 398539440), (455, 380145312), (456, 379311660), (465, 371970144), (468, 369585720), (480, 360346077), (486, 355897360), (494, 350133840), (496, 348722010), (498, 347321520), (504, 343186740), (513, 337165920), (520, 332627148), (532, 325124280), (540, 320307624), (546, 316787760), (558, 309975120), (560, 308868066), (567, 305054880), (570, 303449328), (581, 297704160), (585, 295668576), (589, 293660640), (608, 284483745), (620, 278977608), (624, 277189290), (630, 274549392), (648, 266923020), (651, 265692960), (664, 260491140), (665, 260099424), (672, 257390055), (684, 252874440), (702, 246390480), (720, 240230718), (728, 237590820), (741, 233422560), (744, 232481340), (747, 231547680), (756, 228791160), (760, 227586996), (780, 221751432), (798, 216749520), (806, 214598160), (810, 213538416), (819, 211191840), (830, 208392912), (837, 206650080), (840, 205912044), (855, 202299552), (864, 200192265), (868, 199269720), (910, 190072656), (912, 189655830), (930, 185985072), (936, 184792860), (945, 183032928), (972, 177948680), (988, 175066920), (992, 174361005), (996, 173660760), (1008, 171593370), (1026, 168582960), (1040, 166313574), (1053, 164260320), (1064, 162562140), (1079, 160302240), (1080, 160153812), (1085, 159415776), (1092, 158393880), (1116, 154987560), (1120, 154434033), (1134, 152527440), (1140, 151724664), (1162, 148852080), (1170, 147834288), (1178, 146830320), (1197, 144499680), (1209, 143065440), (1215, 142358944), (1235, 140053536), (1240, 139488804), (1245, 138928608), (1248, 138594645), (1260, 137274696), (1296, 133461510), (1302, 132846480), (1328, 130245570), (1330, 130049712), (1365, 126715104), (1368, 126437220), (1395, 123990048), (1404, 123195240), (1440, 120115359), (1456, 118795410), (1482, 116711280), (1488, 116240670), (1494, 115773840), (1512, 114395580), (1520, 113793498), (1539, 112388640), (1560, 110875716), (1577, 109680480), (1596, 108374760), (1612, 107299080), (1620, 106769208), (1638, 105595920), (1660, 104196456), (1674, 103325040), (1680, 102956022), (1701, 101684960), (1710, 101149776), (1729, 100038240), (1736, 99634860), (1743, 99234720), (1755, 98556192), (1767, 97886880), (1820, 95036328), (1824, 94827915), (1860, 92992536), (1872, 92396430), (1890, 91516464), (1944, 88974340), (1953, 88564320), (1976, 87533460), (1992, 86830380), (1995, 86699808), (2015, 85839264), (2016, 85796685), (2052, 84291480), (2080, 83156787), (2106, 82130160), (2128, 81281070), (2158, 80151120), (2160, 80076906), (2170, 79707888), (2184, 79196940), (2223, 77807520), (2232, 77493780), (2241, 77182560), (2268, 76263720), (2280, 75862332), (2324, 74426040), (2340, 73917144), (2356, 73415160), (2394, 72249840), (2418, 71532720), (2430, 71179472), (2457, 70397280), (2470, 70026768), (2480, 69744402), (2490, 69464304), (2511, 68883360), (2520, 68637348), (2565, 67433184), (2573, 67223520), (2592, 66730755), (2604, 66423240), (2656, 65122785), (2660, 65024856), (2730, 63357552), (2736, 63218610), (2790, 61995024), (2808, 61597620), (2821, 61313760), (2835, 61010976), (2905, 59540832), (2912, 59397705), (2945, 58732128), (2964, 58355640), (2976, 58120335), (2988, 57886920), (3024, 57197790), (3040, 56896749), (3078, 56194320), (3120, 55437858), (3154, 54840240), (3159, 54753440), (3192, 54187380), (3224, 53649540), (3237, 53434080), (3240, 53384604), (3255, 53138592), (3276, 52797960), (3320, 52098228), (3348, 51662520), (3360, 51478011), (3402, 50842480), (3420, 50574888), (3458, 50019120), (3472, 49817430), (3486, 49617360), (3510, 49278096), (3534, 48943440), (3591, 48166560), (3627, 47688480), (3640, 47518164), (3705, 46684512), (3720, 46496268), (3735, 46309536), (3744, 46198215), (3780, 45758232), (3888, 44487170), (3906, 44282160), (3952, 43766730), (3984, 43415190), (3990, 43349904), (4030, 42919632), (4095, 42238368), (4104, 42145740), (4123, 41951520), (4185, 41330016), (4212, 41065080), (4256, 40640535), (4316, 40075560), (4320, 40038453), (4340, 39853944), (4368, 39598470), (4446, 38903760), (4464, 38746890), (4482, 38591280), (4536, 38131860), (4560, 37931166), (4617, 37462880), (4648, 37213020), (4680, 36958572), (4712, 36707580), (4731, 36560160), (4788, 36124920), (4836, 35766360), (4860, 35589736), (4914, 35198640), (4940, 35013384), (4960, 34872201), (4980, 34732152), (5022, 34441680), (5040, 34318674), (5130, 33716592), (5146, 33611760), (5187, 33346080), (5208, 33211620), (5229, 33078240), (5265, 32852064), (5301, 32628960), (5320, 32512428), (5395, 32060448), (5460, 31678776), (5472, 31609305), (5580, 30997512), (5616, 30798810), (5642, 30656880), (5670, 30505488), (5810, 29770416), (5859, 29521440), (5890, 29366064), (5928, 29177820), (5976, 28943460), (5985, 28899936), (6045, 28613088), (6048, 28598895), (6156, 28097160), (6240, 27718929), (6308, 27420120), (6318, 27376720), (6384, 27093690), (6448, 26824770), (6474, 26717040), (6480, 26692302), (6510, 26569296), (6552, 26398980), (6640, 26049114), (6669, 25935840), (6696, 25831260), (6723, 25727520), (6804, 25421240), (6840, 25287444), (6916, 25009560), (6944, 24908715), (6972, 24808680), (7020, 24639048), (7068, 24471720), (7182, 24083280), (7254, 23844240), (7280, 23759082), (7371, 23465760), (7410, 23342256), (7440, 23248134), (7470, 23154768), (7533, 22961120), (7553, 22900320), (7560, 22879116), (7657, 22589280), (7695, 22477728), (7719, 22407840), (7776, 22243585), (7812, 22141080), (7885, 21936096), (7904, 21883365), (7968, 21707595), (7980, 21674952), (8060, 21459816), (8190, 21119184), (8208, 21072870), (8246, 20975760), (8370, 20665008), (8424, 20532540), (8463, 20437920), (8505, 20336992), (8632, 20037780), (8645, 20007648), (8680, 19926972), (8715, 19846944), (8736, 19799235), (8835, 19577376), (8892, 19451880), (8928, 19373445), (8964, 19295640), (9072, 19065930), (9120, 18965583), (9234, 18731440), (9296, 18606510), (9360, 18479286), (9424, 18353790), (9462, 18280080), (9576, 18062460), (9672, 17883180), (9711, 17811360), (9720, 17794868), (9765, 17712864), (9828, 17599320), (9880, 17506692), (9960, 17366076), (10044, 17220840), (10080, 17159337), (10260, 16858296), (10292, 16805880), (10374, 16673040), (10416, 16605810), (10458, 16539120), (10530, 16426032), (10602, 16314480), (10640, 16256214), (10773, 16055520), (10790, 16030224), (10881, 15896160), (10920, 15839388), (11039, 15668640), (11115, 15561504), (11160, 15498756), (11205, 15436512), (11232, 15399405), (11284, 15328440), (11340, 15252744), (11620, 14885208), (11718, 14760720), (11780, 14683032), (11856, 14588910), (11952, 14471730), (11970, 14449968), (12090, 14306544), (12285, 14079456), (12312, 14048580), (12369, 13983840), (12555, 13776672), (12616, 13710060), (12636, 13688360), (12768, 13546845), (12865, 13444704), (12896, 13412385), (12948, 13358520), (12960, 13346151), (13020, 13284648), (13104, 13199490), (13280, 13024557), (13338, 12967920), (13392, 12915630), (13446, 12863760), (13608, 12710620), (13680, 12643722), (13832, 12504780), (13944, 12404340), (14040, 12319524), (14105, 12262752), (14136, 12235860), (14193, 12186720), (14364, 12041640), (14508, 11922120), (14560, 11879541), (14742, 11732880), (14820, 11671128), (14880, 11624067), (14940, 11577384), (15066, 11480560), (15106, 11450160), (15120, 11439558), (15314, 11294640), (15390, 11238864), (15438, 11203920), (15561, 11115360), (15624, 11070540), (15687, 11026080), (15770, 10968048), (15795, 10950688), (15903, 10876320), (15960, 10837476), (16120, 10729908), (16185, 10686816), (16380, 10559592), (16416, 10536435), (16492, 10487880), (16740, 10332504), (16848, 10266270), (16926, 10218960), (17010, 10168496), (17264, 10018890), (17290, 10003824), (17360, 9963486), (17430, 9923472), (17577, 9840480), (17670, 9788688), (17784, 9725940), (17928, 9647820), (17955, 9633312), (18011, 9603360), (18135, 9537696), (18144, 9532965), (18468, 9365720), (18592, 9303255), (18720, 9239643), (18848, 9176895), (18924, 9140040), (19152, 9031230), (19344, 8941590), (19422, 8905680), (19440, 8897434), (19530, 8856432), (19656, 8799660), (19760, 8753346), (19920, 8683038), (20007, 8645280), (20088, 8610420), (20169, 8575840), (20501, 8436960), (20520, 8429148), (20584, 8402940), (20615, 8390304), (20748, 8336520), (20832, 8302905), (20916, 8269560), (21060, 8213016), (21204, 8157240), (21280, 8128107), (21546, 8027760), (21580, 8015112), (21762, 7948080), (21840, 7919694), (22078, 7834320), (22113, 7821920), (22230, 7780752), (22320, 7749378), (22410, 7718256), (22568, 7664220), (22659, 7633440), (22680, 7626372), (22971, 7529760), (23085, 7492576), (23157, 7469280), (23240, 7442604), (23436, 7380360), (23560, 7341516), (23655, 7312032), (23712, 7294455), (23904, 7235865), (23940, 7224984), (24180, 7153272), (24570, 7039728), (24624, 7024290), (24738, 6991920), (25110, 6888336), (25232, 6855030), (25272, 6844180), (25389, 6812640), (25730, 6722352), (25896, 6679260), (25935, 6669216), (26040, 6642324), (26145, 6615648), (26208, 6599745), (26505, 6525792), (26676, 6483960), (26784, 6457815), (26892, 6431880), (27216, 6355310), (27360, 6321861), (27664, 6252390), (27888, 6202170), (28080, 6159762), (28210, 6131376), (28272, 6117930), (28386, 6093360), (28728, 6020820), (29016, 5961060), (29133, 5937120), (29295, 5904288), (29484, 5866440), (29640, 5835564), (29880, 5788692), (30132, 5740280), (30212, 5725080), (30240, 5719779), (30628, 5647320), (30780, 5619432), (30876, 5601960), (31122, 5557680), (31248, 5535270), (31374, 5513040), (31540, 5484024), (31590, 5475344), (31806, 5438160), (31920, 5418738), (32240, 5364954), (32319, 5351840), (32370, 5343408), (32643, 5298720), (32760, 5279796), (32984, 5243940), (33117, 5222880), (33345, 5187168), (33449, 5171040), (33480, 5166252), (33615, 5145504), (33696, 5133135), (33852, 5109480), (34020, 5084248), (34528, 5009445), (34580, 5001912), (34720, 4981743), (34860, 4961736), (35154, 4920240), (35340, 4894344), (35568, 4862970), (35856, 4823910), (35910, 4816656), (36022, 4801680), (36270, 4768848), (36855, 4693152), (36936, 4682860), (37107, 4661280), (37665, 4592224), (37765, 4580064), (37848, 4570020), (38285, 4517856), (38304, 4515615), (38595, 4481568), (38688, 4470795), (38844, 4452840), (38880, 4448717), (39060, 4428216), (39312, 4399830), (39520, 4376673), (39840, 4341519), (40014, 4322640), (40176, 4305210), (40338, 4287920), (41002, 4218480), (41040, 4214574), (41168, 4201470), (41230, 4195152), (41496, 4168260), (41832, 4134780), (42120, 4106508), (42315, 4087584), (42408, 4078620), (42579, 4062240), (43092, 4013880), (43160, 4007556), (43524, 3974040), (43680, 3959847), (44156, 3917160), (44226, 3910960), (44460, 3890376), (44640, 3874689), (44820, 3859128), (45136, 3832110), (45318, 3816720), (45360, 3813186), (45942, 3764880), (46170, 3746288), (46314, 3734640), (46480, 3721302), (46683, 3705120), (46872, 3690180), (47061, 3675360), (47120, 3670758), (47310, 3656016), (47709, 3625440), (47880, 3612492), (48360, 3576636), (48555, 3562272), (48887, 3538080), (49140, 3519864), (49248, 3512145), (49476, 3495960), (50220, 3444168), (50464, 3427515), (50544, 3422090), (50778, 3406320), (51460, 3361176), (51792, 3339630), (51870, 3334608), (52080, 3321162), (52290, 3307824), (52731, 3280160), (53010, 3262896), (53352, 3241980), (53599, 3227040), (53784, 3215940), (53865, 3211104), (54033, 3201120), (54405, 3179232), (54432, 3177655), (55195, 3133728), (55328, 3126195), (55776, 3101085), (56160, 3079881), (56420, 3065688), (56544, 3058965), (56772, 3046680), (57456, 3010410), (58032, 2980530), (58266, 2968560), (58590, 2952144), (58968, 2933220), (59280, 2917782), (59760, 2894346), (60021, 2881760), (60264, 2870140), (60424, 2862540), (61256, 2823660), (61503, 2812320), (61560, 2809716), (61752, 2800980), (61845, 2796768), (62244, 2778840), (62496, 2767635), (62748, 2756520), (63080, 2742012), (63180, 2737672), (63612, 2719080), (63840, 2709369), (64480, 2682477), (64638, 2675920), (64740, 2671704), (65286, 2649360), (65520, 2639898), (65968, 2621970), (66234, 2611440), (66690, 2593584), (66898, 2585520), (66960, 2583126), (67230, 2572752), (67704, 2554740), (67977, 2544480), (68040, 2542124), (68913, 2509920), (69160, 2500956), (69471, 2489760), (69720, 2480868), (70308, 2460120), (70680, 2447172), (70965, 2437344), (71136, 2431485), (71712, 2411955), (71820, 2408328), (72044, 2400840), (72540, 2384424), (73710, 2346576), (73872, 2341430), (74214, 2330640), (75330, 2296112), (75530, 2290032), (75696, 2285010), (76167, 2270880), (76570, 2258928), (77190, 2240784), (77688, 2226420), (77805, 2223072), (78120, 2214108), (78435, 2205216), (78624, 2199915), (79515, 2175264), (80028, 2161320), (80352, 2152605), (80676, 2143960), (82004, 2109240), (82080, 2107287), (82336, 2100735), (82460, 2097576), (82992, 2084130), (83664, 2067390), (84240, 2053254), (84630, 2043792), (84816, 2039310), (85158, 2031120), (86184, 2006940), (86320, 2003778), (87048, 1987020), (87399, 1979040), (87885, 1968096), (88312, 1958580), (88452, 1955480), (88920, 1945188), (89640, 1929564), (90055, 1920672), (90272, 1916055), (90636, 1908360), (90720, 1906593), (91884, 1882440), (92340, 1873144), (92628, 1867320), (92960, 1860651), (93366, 1852560), (93744, 1845090), (94122, 1837680), (94240, 1835379), (94620, 1828008), (95418, 1812720), (95760, 1806246), (96720, 1788318), (97110, 1781136), (97774, 1769040), (97929, 1766240), (98280, 1759932), (98952, 1747980), (99351, 1740960), (100035, 1729056), (100347, 1723680), (100440, 1722084), (100845, 1715168), (101088, 1711045), (101556, 1703160), (102505, 1687392), (102920, 1680588), (103584, 1669815), (103740, 1667304), (104160, 1660581), (104580, 1653912), (105462, 1640080), (106020, 1631448), (106704, 1620990), (107198, 1613520), (107568, 1607970), (107730, 1605552), (108066, 1600560), (108810, 1589616), (110390, 1566864), (110565, 1564384), (111321, 1553760), (112840, 1532844), (113295, 1526688), (113544, 1523340), (114855, 1505952), (114912, 1505205), (115785, 1493856), (116064, 1490265), (116532, 1484280), (117180, 1476072), (117936, 1466610), (118560, 1458891), (119520, 1447173), (120042, 1440880), (120528, 1435070), (120848, 1431270), (122512, 1411830), (123006, 1406160), (123120, 1404858), (123504, 1400490), (123690, 1398384), (124488, 1389420), (125496, 1378260), (126160, 1371006), (126360, 1368836), (126945, 1362528), (127224, 1359540), (127737, 1354080), (129276, 1337960), (129480, 1335852), (130572, 1324680), (131040, 1319949), (131936, 1310985), (132468, 1305720), (133380, 1296792), (133796, 1292760), (133920, 1291563), (134460, 1286376), (135408, 1277370), (135954, 1272240), (136080, 1271062), (137826, 1254960), (138320, 1250478), (138942, 1244880), (139440, 1240434), (140049, 1235040), (140616, 1230060), (141183, 1225120), (141360, 1223586), (141930, 1218672), (143127, 1208480), (143507, 1205280), (143640, 1204164), (144088, 1200420), (145080, 1192212), (145665, 1187424), (146661, 1179360), (147420, 1173288), (147744, 1170715), (148428, 1165320), (150660, 1148056), (151060, 1145016), (151392, 1142505), (152334, 1135440), (153140, 1129464), (154380, 1120392), (155376, 1113210), (155610, 1111536), (156240, 1107054), (156870, 1102608), (159030, 1087632), (160056, 1080660), (160797, 1075680), (161352, 1071980), (161595, 1070368), (162099, 1067040), (163215, 1059744), (164008, 1054620), (164920, 1048788), (165585, 1044576), (165984, 1042065), (167245, 1034208), (167328, 1033695), (168480, 1026627), (169260, 1021896), (169632, 1019655), (170316, 1015560), (172368, 1003470), (172640, 1001889), (174096, 993510), (174798, 989520), (175770, 984048), (176624, 979290), (176904, 977740), (177840, 972594), (179280, 964782), (180110, 960336), (181272, 954180), (183768, 941220), (184509, 937440), (184680, 936572), (185256, 933660), (185535, 932256), (186732, 926280), (187488, 922545), (188244, 918840), (189240, 914004), (190836, 906360), (191520, 903123), (193440, 894159), (194220, 890568), (195548, 884520), (195858, 883120), (196560, 879966), (197904, 873990), (198702, 870480), (200070, 864528), (200694, 861840), (200880, 861042), (201690, 857584), (203112, 851580), (203931, 848160), (205010, 843696), (205840, 840294), (206739, 836640), (207480, 833652), (208413, 829920), (209160, 826956), (210924, 820040), (212040, 815724), (212895, 812448), (213408, 810495), (214396, 806760), (215136, 803985), (215460, 802776), (216132, 800280), (217620, 794808), (220780, 783432), (221130, 782192), (222642, 776880), (225680, 766422), (226590, 763344), (227088, 761670), (228501, 756960), (229710, 752976), (231570, 746928), (233064, 742140), (233415, 741024), (234143, 738720), (234360, 738036), (235305, 735072), (235872, 733305), (238545, 725088), (240084, 720440), (241056, 717535), (241696, 715635), (244435, 707616), (245024, 705915), (246012, 703080), (246240, 702429), (247008, 700245), (247380, 699192), (248976, 694710), (250992, 689130), (252320, 685503), (252720, 684418), (253890, 681264), (254448, 679770), (255474, 677040), (258552, 668980), (258960, 667926), (261144, 662340), (262197, 659680), (263655, 656032), (264936, 652860), (266760, 648396), (267592, 646380), (267995, 645408), (268920, 643188), (270165, 640224), (270816, 638685), (271908, 636120), (272160, 635531), (275652, 627480), (276640, 625239), (277884, 622440), (278880, 620217), (280098, 617520), (281232, 615030), (282366, 612560), (282720, 611793), (283860, 609336), (286254, 604240), (287014, 602640), (287280, 602082), (288176, 600210), (290160, 596106), (291330, 593712), (293322, 589680), (294840, 586644), (296856, 582660), (298053, 580320), (300105, 576352), (301041, 574560), (301320, 574028), (302120, 572508), (304668, 567720), (306280, 564732), (307515, 562464), (308760, 560196), (310752, 556605), (311220, 555768), (312480, 553527), (313740, 551304), (318060, 543816), (320112, 540330), (321594, 537840), (322704, 535990), (323190, 535184), (324198, 533520), (326430, 529872), (328016, 527310), (329840, 524394), (331170, 522288), (333963, 517920), (334490, 517104), (338520, 510948), (339885, 508896), (340632, 507780), (342209, 505440), (344565, 501984), (344736, 501735), (347355, 497952), (348192, 496755), (349596, 494760), (351540, 492024), (353248, 489645), (353808, 488870), (355680, 486297), (358560, 482391), (360220, 480168), (362544, 477090), (367536, 470610), (369018, 468720), (369360, 468286), (370512, 466830), (371070, 466128), (373464, 463140), (376488, 459420), (378480, 457002), (380835, 454176), (381672, 453180), (383211, 451360), (388440, 445284), (391096, 442260), (391716, 441560), (393120, 439983), (395808, 436995), (397404, 435240), (400140, 432264), (401388, 430920), (401760, 430521), (403380, 428792), (406224, 425790), (407862, 424080), (410020, 421848), (411680, 420147), (413478, 418320), (414960, 416826)]