180375642720

素因数分解:

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

素因数の和:154

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 164, 168, 171, 180, 182, 186, 189, 190, 195, 205, 208, 210, 216, 217, 224, 228, 234, 240, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 288, 304, 310, 312, 315, 328, 336, 342, 351, 360, 361, 364, 369, 372, 378, 380, 390, 399, 403, 410, 416, 420, 432, 434, 455, 456, 465, 468, 480, 492, 494, 496, 504, 513, 520, 532, 533, 540, 546, 558, 560, 570, 574, 585, 589, 608, 615, 620, 624, 630, 651, 656, 665, 672, 684, 702, 720, 722, 728, 738, 741, 744, 756, 760, 779, 780, 798, 806, 819, 820, 837, 840, 855, 861, 864, 868, 910, 912, 930, 936, 945, 984, 988, 992, 1008, 1026, 1040, 1064, 1066, 1080, 1083, 1085, 1092, 1107, 1116, 1120, 1140, 1148, 1170, 1178, 1197, 1209, 1230, 1235, 1240, 1248, 1260, 1271, 1302, 1312, 1330, 1365, 1368, 1395, 1404, 1435, 1440, 1444, 1456, 1476, 1482, 1488, 1512, 1520, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1674, 1680, 1710, 1722, 1729, 1736, 1755, 1767, 1805, 1820, 1824, 1845, 1860, 1872, 1890, 1953, 1968, 1976, 1995, 2015, 2016, 2052, 2080, 2128, 2132, 2160, 2166, 2170, 2184, 2214, 2223, 2232, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2457, 2460, 2470, 2480, 2520, 2527, 2542, 2565, 2583, 2604, 2660, 2665, 2730, 2736, 2790, 2808, 2821, 2870, 2888, 2912, 2945, 2952, 2964, 2976, 3024, 3040, 3116, 3120, 3192, 3198, 3224, 3249, 3255, 3276, 3280, 3348, 3360, 3420, 3444, 3458, 3472, 3510, 3534, 3591, 3610, 3627, 3640, 3690, 3705, 3720, 3731, 3744, 3780, 3813, 3895, 3906, 3936, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4256, 4264, 4305, 4320, 4332, 4340, 4368, 4428, 4446, 4464, 4560, 4592, 4674, 4680, 4693, 4712, 4788, 4797, 4836, 4914, 4920, 4940, 4960, 5040, 5054, 5084, 5130, 5166, 5187, 5208, 5301, 5320, 5330, 5415, 5453, 5460, 5472, 5535, 5580, 5616, 5642, 5740, 5776, 5859, 5890, 5904, 5928, 5985, 6045, 6048, 6232, 6240, 6355, 6384, 6396, 6448, 6498, 6510, 6552, 6560, 6669, 6696, 6840, 6888, 6916, 6944, 7011, 7020, 7068, 7182, 7220, 7254, 7280, 7380, 7410, 7440, 7462, 7560, 7581, 7626, 7657, 7749, 7790, 7812, 7904, 7980, 7995, 8060, 8190, 8208, 8246, 8370, 8463, 8528, 8610, 8645, 8664, 8680, 8736, 8835, 8856, 8892, 8897, 8928, 9120, 9184, 9348, 9360, 9386, 9424, 9576, 9594, 9672, 9747, 9765, 9828, 9840, 9880, 10080, 10108, 10127, 10168, 10260, 10332, 10374, 10416, 10602, 10640, 10660, 10830, 10881, 10906, 10920, 11070, 11115, 11160, 11191, 11193, 11232, 11284, 11439, 11480, 11552, 11685, 11718, 11780, 11808, 11856, 11970, 12090, 12285, 12369, 12464, 12635, 12710, 12768, 12792, 12896, 12915, 12996, 13020, 13104, 13338, 13392, 13680, 13776, 13832, 14022, 14040, 14079, 14105, 14136, 14364, 14391, 14440, 14508, 14560, 14760, 14801, 14820, 14880, 14924, 15120, 15162, 15252, 15314, 15498, 15561, 15580, 15624, 15903, 15960, 15990, 16120, 16245, 16359, 16380, 16416, 16492, 16523, 16740, 16926, 17056, 17220, 17290, 17328, 17360, 17670, 17712, 17784, 17794, 17955, 18135, 18655, 18696, 18720, 18772, 18848, 19065, 19152, 19188, 19344, 19494, 19530, 19656, 19680, 19760, 20216, 20254, 20336, 20520, 20615, 20664, 20748, 20832, 21033, 21204, 21280, 21320, 21660, 21762, 21812, 21840, 22140, 22230, 22320, 22382, 22386, 22568, 22743, 22878, 22960, 22971, 23370, 23436, 23465, 23560, 23712, 23940, 23985, 24149, 24180, 24570, 24738, 24928, 25270, 25389, 25420, 25584, 25830, 25935, 25992, 26040, 26208, 26505, 26676, 26691, 26784, 27265, 27360, 27552, 27664, 28044, 28080, 28158, 28210, 28272, 28728, 28782, 28880, 29016, 29295, 29520, 29602, 29640, 29848, 30240, 30324, 30381, 30504, 30628, 30996, 31122, 31160, 31248, 31806, 31920, 31980, 32240, 32490, 32718, 32760, 32851, 32984, 33046, 33345, 33480, 33573, 33579, 33852, 34317, 34440, 34580, 34656, 34720, 35055, 35340, 35424, 35568, 35588, 35910, 36270, 37107, 37310, 37392, 37544, 37905, 38130, 38285, 38304, 38376, 38688, 38745, 38988, 39060, 39312, 39520, 40432, 40508, 40672, 41040, 41230, 41328, 41496, 42066, 42237, 42315, 42408, 42640, 43320, 43524, 43624, 43680, 44280, 44403, 44460, 44485, 44640, 44764, 44772, 45136, 45486, 45756, 45920, 45942, 46683, 46740, 46872, 46930, 47120, 47880, 47970, 48298, 48360, 48735, 49077, 49140, 49476, 49569, 50540, 50635, 50778, 50840, 51168, 51660, 51870, 51984, 52080, 53010, 53352, 53382, 53599, 54405, 54530, 55328, 55955, 55965, 56088, 56160, 56316, 56420, 56544, 57195, 57456, 57564, 57760, 58032, 58590, 59040, 59204, 59280, 59696, 60648, 60762, 61008, 61256, 61845, 61992, 62244, 62320, 62496, 63612, 63840, 63960, 64480, 64980, 65436, 65520, 65702, 65968, 66092, 66690, 66960, 67146, 67158, 67704, 68229, 68634, 68880, 68913, 69160, 70110, 70395, 70680, 70889, 71136, 71176, 71820, 71955, 72447, 72540, 74005, 74214, 74620, 74784, 75088, 75810, 76167, 76260, 76570, 76752, 77490, 77805, 77976, 78120, 78337, 78624, 79515, 80073, 80864, 81016, 81795, 82080, 82460, 82615, 82656, 82992, 84132, 84474, 84630, 84816, 85280, 86640, 87048, 87248, 88560, 88806, 88920, 88970, 89528, 89544, 90272, 90972, 91143, 91512, 91884, 93366, 93480, 93744, 93860, 94240, 95760, 95940, 96596, 96720, 97470, 98154, 98280, 98553, 98952, 99138, 100719, 100737, 101080, 101270, 101556, 101680, 103320, 103607, 103740, 103968, 104160, 105165, 106020, 106704, 106764, 107198, 108810, 109060, 111321, 111910, 111930, 112176, 112632, 112840, 113715, 114390, 114855, 114912, 115128, 115661, 116064, 117180, 118408, 118560, 119392, 120745, 121296, 121524, 122016, 122512, 123690, 123984, 124488, 124640, 126711, 126945, 127224, 127920, 129960, 130872, 131040, 131404, 131936, 132184, 133209, 133380, 133455, 133920, 134292, 134316, 135408, 136458, 137268, 137760, 137826, 138320, 140220, 140790, 141360, 141778, 142352, 143640, 143910, 144894, 145080, 145483, 147231, 148010, 148428, 148707, 149240, 150176, 151620, 151905, 152334, 152520, 153140, 153504, 154980, 155610, 155952, 156240, 156674, 159030, 160146, 160797, 162032, 163590, 164255, 164920, 165230, 165984, 167865, 167895, 168264, 168948, 169043, 169260, 169632, 171585, 173280, 174096, 174496, 177120, 177612, 177840, 177940, 179056, 179088, 181944, 182286, 183024, 183768, 185535, 186732, 186960, 187488, 187720, 191520, 191880, 192413, 193192, 193440, 194940, 196308, 196560, 197106, 197904, 198276, 201438, 201474, 202160, 202540, 203112, 203360, 206640, 206739, 207214, 207480, 210330, 211185, 212040, 212667, 213408, 213528, 214396, 217341, 217620, 218120, 222015, 222642, 223820, 223860, 224352, 225264, 225680, 227430, 228780, 229710, 230256, 231322, 233415, 234360, 235011, 236816, 240219, 241490, 242592, 243048, 245024, 245385, 247380, 247845, 247968, 248976, 253422, 253890, 254448, 255840, 259920, 261744, 262808, 264368, 266418, 266760, 266910, 267995, 268584, 268632, 270816, 272916, 273429, 274536, 275652, 276640, 280440, 281580, 282720, 283556, 284704, 287280, 287820, 289788, 290160, 290966, 294462, 295659, 296020, 296856, 297414, 298480, 302157, 303240, 303810, 304668, 305040, 306280, 309960, 310821, 311220, 311904, 312480, 313348, 313937, 318060, 320292, 321594, 324064, 327180, 328510, 329840, 330460, 335730, 335790, 336528, 337896, 338086, 338520, 341145, 343170, 344565, 346983, 348192, 354445, 355224, 355680, 355880, 358112, 358176, 362235, 363888, 364572, 366048, 367536, 371070, 373464, 373920, 375440, 380835, 383760, 384826, 386384, 389880, 391685, 392616, 393120, 394212, 395808, 396552, 399627, 400365, 402876, 402948, 404320, 405080, 406224, 413280, 413478, 414428, 414960, 420660, 422370, 424080, 425334, 427056, 428792, 434682, 435240, 436240, 436449, 444030, 445284, 446121, 447640, 447720, 450528, 451360, 454860, 455715, 457560, 458831, 459420, 460512, 462644, 466830, 468720, 470022, 473632, 480438, 482391, 482980, 486096, 490770, 492765, 494760, 495690, 497952, 503595, 503685, 506844, 507129, 507780, 508896, 518035, 519840, 523488, 525616, 528736, 532836, 533520, 533820, 535990, 537168, 537264, 545832, 546858, 549072, 551304, 556605, 560880, 563160, 567112, 574560, 575640, 577239, 578305, 579576, 580320, 581932, 588924, 591318, 592040, 593712, 594828, 596960, 604314, 606480, 607620, 609336, 610080, 612560, 619920, 621642, 622440, 626696, 627874, 633555, 636120, 638001, 640584, 643188, 652023, 654360, 657020, 659680, 660920, 666045, 671460, 671580, 673056, 675792, 676172, 677040, 682290, 686340, 689130, 693966, 705033, 708890, 710448, 711760, 724470, 727415, 727776, 729144, 735072, 736155, 742140, 743535, 746928, 750880, 761670, 767520, 769652, 772768, 779760, 783370, 785232, 788424, 793104, 799254, 800730, 803985, 805752, 805896, 810160, 812448, 826956, 828856, 829920, 841320, 844740, 845215, 848160, 850668, 854112, 857584, 869364, 870480, 872480, 872898, 886977, 888060, 890568, 892242, 895280, 895440, 909720, 911430, 915120, 917662, 918840, 925288, 932463, 933660, 937440, 940044, 941811, 960876, 962065, 964782, 965960, 972192, 981540, 985530, 989520, 991380, 1007190, 1007370, 1013688, 1014258, 1015560, 1018381, 1033695, 1036070, 1040949, 1051232, 1063335, 1065672, 1067040, 1067640, 1071980, 1074336, 1074528, 1086705, 1091664, 1093716, 1098144, 1102608, 1113210, 1121760, 1126320, 1134224, 1151280, 1154478, 1156610, 1159152, 1163864, 1175055, 1177848, 1182636, 1184080, 1187424, 1189656, 1201095, 1208628, 1212960, 1215240, 1218672, 1225120, 1239840, 1243284, 1244880, 1253392, 1255748, 1267110, 1272240, 1276002, 1281168, 1286376, 1304046, 1308720, 1309347, 1314040, 1321840, 1332090, 1342920, 1343160, 1346891, 1351584, 1352344, 1354080, 1364580, 1367145, 1372680, 1376493, 1378260, 1387932, 1410066, 1417780, 1420896, 1423520, 1447173, 1448940, 1454830, 1458288, 1472310, 1478295, 1484280, 1487070, 1493856, 1510785, 1521387, 1523340, 1539304, 1554105, 1559520, 1566740, 1569685, 1570464, 1576848, 1586208, 1598508, 1601460, 1607970, 1611504, 1611792, 1620320, 1653912, 1657712, 1682640, 1689480, 1690430, 1701336, 1715168, 1731717, 1734915, 1738728, 1740960, 1745796, 1773954, 1776120, 1781136, 1784484, 1790560, 1790880, 1819440, 1822860, 1830240, 1835324, 1837680, 1850576, 1864926, 1867320, 1880088, 1883622, 1914003, 1921752, 1924130, 1929564, 1931920, 1963080, 1971060, 1979040, 1982760, 1998135, 2014380, 2014740, 2027376, 2028516, 2031120, 2036762, 2067390, 2072140, 2081898, 2115099, 2126670, 2131344, 2135280, 2143960, 2173410, 2182245, 2183328, 2187432, 2197559, 2205216, 2226420, 2230605, 2252640, 2268448, 2294155, 2302560, 2308956, 2313220, 2318304, 2327728, 2350110, 2355696, 2365272, 2368160, 2379312, 2402190, 2411955, 2417256, 2430480, 2437344, 2486568, 2489760, 2506784, 2511496, 2534220, 2535645, 2544480, 2552004, 2562336, 2572752, 2608092, 2617440, 2618694, 2628080, 2643680, 2664180, 2685840, 2686320, 2693782, 2704688, 2729160, 2734290, 2745360, 2752986, 2756520, 2775864, 2797389, 2820132, 2825433, 2835560, 2886195, 2894346, 2897880, 2909660, 2916576, 2944620, 2956590, 2968560, 2974140, 3021570, 3042774, 3046680, 3055143, 3078608, 3108210, 3122847, 3133480, 3139370, 3153696, 3190005, 3197016, 3202920, 3211817, 3215940, 3223008, 3223584, 3260115, 3307824, 3315424, 3365280, 3378960, 3380860, 3402672, 3463434, 3469830, 3477456, 3491592, 3525165, 3547908, 3552240, 3562272, 3568968, 3638880, 3645720, 3670648, 3675360, 3701152, 3729852, 3734640, 3760176, 3767244, 3828006, 3843504, 3848260, 3859128, 3863840, 3926160, 3928041, 3942120, 3965520, 3996270, 4028760, 4029480, 4040673, 4054752, 4057032, 4062240, 4073524, 4129479, 4134780, 4144280, 4163796, 4230198, 4253340, 4262688, 4270560, 4287920, 4346820, 4364490, 4374864, 4395118, 4434885, 4452840, 4461210, 4564161, 4588310, 4617912, 4626440, 4655456, 4662315, 4700220, 4709055, 4711392, 4730544, 4758624, 4804380, 4823910, 4834512, 4860960, 4973136, 5022992, 5068440, 5071290, 5091905, 5104008, 5145504, 5195151, 5204745, 5216184, 5237388, 5256160, 5328360, 5371680, 5372640, 5387564, 5409376, 5458320, 5468580, 5490720, 5505972, 5513040, 5551728, 5594778, 5640264, 5650866, 5671120, 5772390, 5788692, 5795760, 5819320, 5889240, 5913180, 5937120, 5948280, 5964803, 6043140, 6085548, 6093360, 6110286, 6157216, 6216420, 6245694, 6266960, 6278740, 6380010, 6394032, 6405840, 6423634, 6431880, 6520230, 6546735, 6592677, 6615648, 6734455, 6757920, 6761720, 6805344, 6882465, 6926868, 6939660, 6954912, 6983184, 7050330, 7095816, 7104480, 7137936, 7235865, 7291440, 7341296, 7459704, 7469280, 7520352, 7534488, 7606935, 7656012, 7687008, 7696520, 7718256, 7852320, 7856082, 7884240, 7931040, 7992540, 8057520, 8058960, 8081346, 8114064, 8147048, 8258958, 8269560, 8288560, 8327592, 8460396, 8476299, 8506680, 8575840, 8658585, 8693640, 8728980, 8749728, 8790236, 8869770, 8905680, 8922420, 9128322, 9165429, 9176620, 9235824, 9252880, 9324630, 9400440, 9418110, 9461088, 9570015, 9608760, 9635451, 9647820, 9669024, 9946272, 10045984, 10136880, 10142580, 10183810, 10208016, 10390302, 10409490, 10432368, 10474776, 10575495, 10656720, 10775128, 10916640, 10937160, 10987795, 11011944, 11026080, 11103456, 11189556, 11280528, 11301732, 11342240, 11544780, 11577384, 11591520, 11638640, 11778480, 11826360, 11896560, 11929606, 12086280, 12122019, 12171096, 12186720, 12220572, 12388437, 12432840, 12491388, 12533920, 12557480, 12760020, 12788064, 12811680, 12847268, 12863760, 13040460, 13093470, 13185354, 13468910, 13523440, 13764930, 13853736, 13879320, 13966368, 13986945, 14100660, 14127165, 14191632, 14275872, 14471730, 14582880, 14682592, 14919408, 15068976, 15213870, 15275715, 15312024, 15393040, 15436512, 15614235, 15712164, 15768480, 15985080, 16059085, 16115040, 16117920, 16162692, 16228128, 16294096, 16517916, 16539120, 16577120, 16655184, 16920792, 16952598, 17013360, 17317170, 17387280, 17457960, 17580472, 17739540, 17811360, 17844840, 17894409, 18256644, 18330858, 18353240, 18471648, 18505760, 18649260, 18800880, 18836220, 19140030, 19217520, 19270902, 19295640, 19640205, 19778031, 20203365, 20273760, 20285160, 20367620, 20416032, 20647395, 20780604, 20818980, 20864736, 20949552, 21150990, 21313440, 21550256, 21874320, 21975590, 22023888, 22379112, 22561056, 22603464, 22820805, 23089560, 23154768, 23277280, 23556960, 23652720, 23793120, 23859212, 24172560, 24244038, 24342192, 24441144, 24776874, 24865680, 24982776, 25114960, 25520040, 25694536, 25727520, 25975755, 26080920, 26186940, 26370708, 26937820, 27046880, 27496287, 27529860, 27707472, 27758640, 27973890, 28201320, 28254330, 28383264, 28906353, 28943460, 29824015, 29838816, 30137952, 30427740, 30551430, 30624048, 30786080, 31228470, 31424328, 31970160, 32118170, 32325384, 32588192, 32963385, 33035832, 33078240, 33310368, 33841584, 33905196, 34026720, 34634340, 34774560, 34915920, 35160944, 35479080, 35689680, 35788818, 36366057, 36513288, 36661716, 36706480, 37298520, 37601760, 37672440, 38280060, 38435040, 38541804, 38591280, 39280410, 39556062, 40406730, 40570320, 40735240, 41294790, 41561208, 41637960, 41753621, 41899104, 42301980, 42381495, 43100512, 43748640, 43951180, 44047776, 44758224, 45206928, 45641610, 45827145, 46179120, 46309536, 47305440, 47718424, 48177255, 48345120, 48488076, 48684384, 48882288, 49553748, 49731360, 49965552, 50229920, 51040080, 51389072, 51951510, 52161840, 52373880, 52741416, 53683227, 53875640, 54992574, 55059720, 55414944, 55517280, 55947780, 56402640, 56508660, 57812706, 57886920, 59334093, 59648030, 60610095, 60855480, 61102860, 61248096, 61942185, 62456940, 62848656, 63940320, 64236340, 64650768, 65926770, 66071664, 67683168, 67810392, 69268680, 69831840, 70321888, 70958160, 71379360, 71577636, 72732114, 73026576, 73323432, 73412960, 74597040, 75344880, 76560120, 77083608, 77182560, 78560820, 79112124, 80813460, 81140640, 81470480, 82589580, 83122416, 83275920, 83507242, 84603960, 84762990, 86719059, 87902360, 89472045, 89516448, 90413856, 91283220, 91654290, 92358240, 95436848, 96354510, 96976152, 97764576, 98890155, 99107496, 99931104, 102080160, 102778144, 103903020, 104323680, 104747760, 105482832, 107366454, 107751280, 109985148, 110119440, 111895560, 112805280, 113017320, 115625412, 115773840, 118668186, 119296060, 121220190, 121710960, 122205720, 123884370, 124913880, 125260863, 125697312, 128472680, 129301536, 131853540, 132143328, 135620784, 137481435, 138537360, 141916320, 143155272, 144531765, 145464228, 146053152, 146646864, 149194080, 150689760, 153120240, 154167216, 157121640, 158224248, 161049681, 161626920, 162940960, 165179160, 166244832, 166551840, 167014484, 169207920, 169525980, 173438118, 175804720, 178944090, 181830285, 182566440, 183308580, 190873696, 192709020, 193952304, 197780310, 198214992, 207806040, 208768105, 209495520, 210965664, 214732908, 215502560, 219970296, 220238880, 223791120, 226034640, 231250824, 231547680, 237336372, 238592120, 242440380, 243421920, 244411440, 247768740, 249827760, 250521726, 256945360, 263707080, 268416135, 271241568, 274962870, 277074720, 286310544, 289063530, 290928456, 293293728, 296670465, 306240480, 308334432, 314243280, 316448496, 322099362, 323253840, 330358320, 334028968, 338415840, 339051960, 346876236, 351609440, 357888180, 363660570, 365132880, 366617160, 375782589, 385418040, 387904608, 395560620, 396429984, 415612080, 417536210, 429465816, 433595295, 439940592, 447582240, 452069280, 462501648, 474672744, 477184240, 484880760, 488822880, 495537480, 499655520, 501043452, 513890720, 527414160, 536832270, 549925740, 572621088, 578127060, 581856912, 593340930, 626304315, 628486560, 632896992, 644198724, 646507680, 660716640, 668057936, 678103920, 693752472, 715776360, 727321140, 730265760, 733234320, 751565178, 770836080, 791121240, 805248405, 831224160, 835072420, 858931632, 867190590, 879881184, 925003296, 949345488, 954368480, 969761520, 991074960, 1002086904, 1054828320, 1073664540, 1099851480, 1127347767, 1156254120, 1163713824, 1186681860, 1252608630, 1288397448, 1336115872, 1356207840, 1387504944, 1431552720, 1454642280, 1466468640, 1503130356, 1541672160, 1582242480, 1610496810, 1670144840, 1717863264, 1734381180, 1878912945, 1898690976, 1939523040, 1982149920, 2004173808, 2147329080, 2199702960, 2254695534, 2312508240, 2373363720, 2505217260, 2576794896, 2775009888, 2863105440, 2909284560, 3006260712, 3164484960, 3220993620, 3340289680, 3468762360, 3757825890, 4008347616, 4294658160, 4399405920, 4509391068, 4625016480, 4746727440, 5010434520, 5153589792, 5636738835, 5818569120, 6012521424, 6441987240, 6680579360, 6937524720, 7515651780, 8589316320, 9018782136, 9493454880, 10020869040, 11273477670, 12025042848, 12883974480, 13875049440, 15031303560, 18037564272, 20041738080, 22546955340, 25767948960, 30062607120, 36075128544, 45093910680, 60125214240, 90187821360, 180375642720]

約数ペア:

[(1, 180375642720), (2, 90187821360), (3, 60125214240), (4, 45093910680), (5, 36075128544), (6, 30062607120), (7, 25767948960), (8, 22546955340), (9, 20041738080), (10, 18037564272), (12, 15031303560), (13, 13875049440), (14, 12883974480), (15, 12025042848), (16, 11273477670), (18, 10020869040), (19, 9493454880), (20, 9018782136), (21, 8589316320), (24, 7515651780), (26, 6937524720), (27, 6680579360), (28, 6441987240), (30, 6012521424), (31, 5818569120), (32, 5636738835), (35, 5153589792), (36, 5010434520), (38, 4746727440), (39, 4625016480), (40, 4509391068), (41, 4399405920), (42, 4294658160), (45, 4008347616), (48, 3757825890), (52, 3468762360), (54, 3340289680), (56, 3220993620), (57, 3164484960), (60, 3006260712), (62, 2909284560), (63, 2863105440), (65, 2775009888), (70, 2576794896), (72, 2505217260), (76, 2373363720), (78, 2312508240), (80, 2254695534), (82, 2199702960), (84, 2147329080), (90, 2004173808), (91, 1982149920), (93, 1939523040), (95, 1898690976), (96, 1878912945), (104, 1734381180), (105, 1717863264), (108, 1670144840), (112, 1610496810), (114, 1582242480), (117, 1541672160), (120, 1503130356), (123, 1466468640), (124, 1454642280), (126, 1431552720), (130, 1387504944), (133, 1356207840), (135, 1336115872), (140, 1288397448), (144, 1252608630), (152, 1186681860), (155, 1163713824), (156, 1156254120), (160, 1127347767), (164, 1099851480), (168, 1073664540), (171, 1054828320), (180, 1002086904), (182, 991074960), (186, 969761520), (189, 954368480), (190, 949345488), (195, 925003296), (205, 879881184), (208, 867190590), (210, 858931632), (216, 835072420), (217, 831224160), (224, 805248405), (228, 791121240), (234, 770836080), (240, 751565178), (246, 733234320), (247, 730265760), (248, 727321140), (252, 715776360), (260, 693752472), (266, 678103920), (270, 668057936), (273, 660716640), (279, 646507680), (280, 644198724), (285, 632896992), (287, 628486560), (288, 626304315), (304, 593340930), (310, 581856912), (312, 578127060), (315, 572621088), (328, 549925740), (336, 536832270), (342, 527414160), (351, 513890720), (360, 501043452), (361, 499655520), (364, 495537480), (369, 488822880), (372, 484880760), (378, 477184240), (380, 474672744), (390, 462501648), (399, 452069280), (403, 447582240), (410, 439940592), (416, 433595295), (420, 429465816), (432, 417536210), (434, 415612080), (455, 396429984), (456, 395560620), (465, 387904608), (468, 385418040), (480, 375782589), (492, 366617160), (494, 365132880), (496, 363660570), (504, 357888180), (513, 351609440), (520, 346876236), (532, 339051960), (533, 338415840), (540, 334028968), (546, 330358320), (558, 323253840), (560, 322099362), (570, 316448496), (574, 314243280), (585, 308334432), (589, 306240480), (608, 296670465), (615, 293293728), (620, 290928456), (624, 289063530), (630, 286310544), (651, 277074720), (656, 274962870), (665, 271241568), (672, 268416135), (684, 263707080), (702, 256945360), (720, 250521726), (722, 249827760), (728, 247768740), (738, 244411440), (741, 243421920), (744, 242440380), (756, 238592120), (760, 237336372), (779, 231547680), (780, 231250824), (798, 226034640), (806, 223791120), (819, 220238880), (820, 219970296), (837, 215502560), (840, 214732908), (855, 210965664), (861, 209495520), (864, 208768105), (868, 207806040), (910, 198214992), (912, 197780310), (930, 193952304), (936, 192709020), (945, 190873696), (984, 183308580), (988, 182566440), (992, 181830285), (1008, 178944090), (1026, 175804720), (1040, 173438118), (1064, 169525980), (1066, 169207920), (1080, 167014484), (1083, 166551840), (1085, 166244832), (1092, 165179160), (1107, 162940960), (1116, 161626920), (1120, 161049681), (1140, 158224248), (1148, 157121640), (1170, 154167216), (1178, 153120240), (1197, 150689760), (1209, 149194080), (1230, 146646864), (1235, 146053152), (1240, 145464228), (1248, 144531765), (1260, 143155272), (1271, 141916320), (1302, 138537360), (1312, 137481435), (1330, 135620784), (1365, 132143328), (1368, 131853540), (1395, 129301536), (1404, 128472680), (1435, 125697312), (1440, 125260863), (1444, 124913880), (1456, 123884370), (1476, 122205720), (1482, 121710960), (1488, 121220190), (1512, 119296060), (1520, 118668186), (1558, 115773840), (1560, 115625412), (1596, 113017320), (1599, 112805280), (1612, 111895560), (1638, 110119440), (1640, 109985148), (1674, 107751280), (1680, 107366454), (1710, 105482832), (1722, 104747760), (1729, 104323680), (1736, 103903020), (1755, 102778144), (1767, 102080160), (1805, 99931104), (1820, 99107496), (1824, 98890155), (1845, 97764576), (1860, 96976152), (1872, 96354510), (1890, 95436848), (1953, 92358240), (1968, 91654290), (1976, 91283220), (1995, 90413856), (2015, 89516448), (2016, 89472045), (2052, 87902360), (2080, 86719059), (2128, 84762990), (2132, 84603960), (2160, 83507242), (2166, 83275920), (2170, 83122416), (2184, 82589580), (2214, 81470480), (2223, 81140640), (2232, 80813460), (2280, 79112124), (2296, 78560820), (2337, 77182560), (2340, 77083608), (2356, 76560120), (2394, 75344880), (2418, 74597040), (2457, 73412960), (2460, 73323432), (2470, 73026576), (2480, 72732114), (2520, 71577636), (2527, 71379360), (2542, 70958160), (2565, 70321888), (2583, 69831840), (2604, 69268680), (2660, 67810392), (2665, 67683168), (2730, 66071664), (2736, 65926770), (2790, 64650768), (2808, 64236340), (2821, 63940320), (2870, 62848656), (2888, 62456940), (2912, 61942185), (2945, 61248096), (2952, 61102860), (2964, 60855480), (2976, 60610095), (3024, 59648030), (3040, 59334093), (3116, 57886920), (3120, 57812706), (3192, 56508660), (3198, 56402640), (3224, 55947780), (3249, 55517280), (3255, 55414944), (3276, 55059720), (3280, 54992574), (3348, 53875640), (3360, 53683227), (3420, 52741416), (3444, 52373880), (3458, 52161840), (3472, 51951510), (3510, 51389072), (3534, 51040080), (3591, 50229920), (3610, 49965552), (3627, 49731360), (3640, 49553748), (3690, 48882288), (3705, 48684384), (3720, 48488076), (3731, 48345120), (3744, 48177255), (3780, 47718424), (3813, 47305440), (3895, 46309536), (3906, 46179120), (3936, 45827145), (3952, 45641610), (3990, 45206928), (4030, 44758224), (4095, 44047776), (4104, 43951180), (4123, 43748640), (4185, 43100512), (4256, 42381495), (4264, 42301980), (4305, 41899104), (4320, 41753621), (4332, 41637960), (4340, 41561208), (4368, 41294790), (4428, 40735240), (4446, 40570320), (4464, 40406730), (4560, 39556062), (4592, 39280410), (4674, 38591280), (4680, 38541804), (4693, 38435040), (4712, 38280060), (4788, 37672440), (4797, 37601760), (4836, 37298520), (4914, 36706480), (4920, 36661716), (4940, 36513288), (4960, 36366057), (5040, 35788818), (5054, 35689680), (5084, 35479080), (5130, 35160944), (5166, 34915920), (5187, 34774560), (5208, 34634340), (5301, 34026720), (5320, 33905196), (5330, 33841584), (5415, 33310368), (5453, 33078240), (5460, 33035832), (5472, 32963385), (5535, 32588192), (5580, 32325384), (5616, 32118170), (5642, 31970160), (5740, 31424328), (5776, 31228470), (5859, 30786080), (5890, 30624048), (5904, 30551430), (5928, 30427740), (5985, 30137952), (6045, 29838816), (6048, 29824015), (6232, 28943460), (6240, 28906353), (6355, 28383264), (6384, 28254330), (6396, 28201320), (6448, 27973890), (6498, 27758640), (6510, 27707472), (6552, 27529860), (6560, 27496287), (6669, 27046880), (6696, 26937820), (6840, 26370708), (6888, 26186940), (6916, 26080920), (6944, 25975755), (7011, 25727520), (7020, 25694536), (7068, 25520040), (7182, 25114960), (7220, 24982776), (7254, 24865680), (7280, 24776874), (7380, 24441144), (7410, 24342192), (7440, 24244038), (7462, 24172560), (7560, 23859212), (7581, 23793120), (7626, 23652720), (7657, 23556960), (7749, 23277280), (7790, 23154768), (7812, 23089560), (7904, 22820805), (7980, 22603464), (7995, 22561056), (8060, 22379112), (8190, 22023888), (8208, 21975590), (8246, 21874320), (8370, 21550256), (8463, 21313440), (8528, 21150990), (8610, 20949552), (8645, 20864736), (8664, 20818980), (8680, 20780604), (8736, 20647395), (8835, 20416032), (8856, 20367620), (8892, 20285160), (8897, 20273760), (8928, 20203365), (9120, 19778031), (9184, 19640205), (9348, 19295640), (9360, 19270902), (9386, 19217520), (9424, 19140030), (9576, 18836220), (9594, 18800880), (9672, 18649260), (9747, 18505760), (9765, 18471648), (9828, 18353240), (9840, 18330858), (9880, 18256644), (10080, 17894409), (10108, 17844840), (10127, 17811360), (10168, 17739540), (10260, 17580472), (10332, 17457960), (10374, 17387280), (10416, 17317170), (10602, 17013360), (10640, 16952598), (10660, 16920792), (10830, 16655184), (10881, 16577120), (10906, 16539120), (10920, 16517916), (11070, 16294096), (11115, 16228128), (11160, 16162692), (11191, 16117920), (11193, 16115040), (11232, 16059085), (11284, 15985080), (11439, 15768480), (11480, 15712164), (11552, 15614235), (11685, 15436512), (11718, 15393040), (11780, 15312024), (11808, 15275715), (11856, 15213870), (11970, 15068976), (12090, 14919408), (12285, 14682592), (12369, 14582880), (12464, 14471730), (12635, 14275872), (12710, 14191632), (12768, 14127165), (12792, 14100660), (12896, 13986945), (12915, 13966368), (12996, 13879320), (13020, 13853736), (13104, 13764930), (13338, 13523440), (13392, 13468910), (13680, 13185354), (13776, 13093470), (13832, 13040460), (14022, 12863760), (14040, 12847268), (14079, 12811680), (14105, 12788064), (14136, 12760020), (14364, 12557480), (14391, 12533920), (14440, 12491388), (14508, 12432840), (14560, 12388437), (14760, 12220572), (14801, 12186720), (14820, 12171096), (14880, 12122019), (14924, 12086280), (15120, 11929606), (15162, 11896560), (15252, 11826360), (15314, 11778480), (15498, 11638640), (15561, 11591520), (15580, 11577384), (15624, 11544780), (15903, 11342240), (15960, 11301732), (15990, 11280528), (16120, 11189556), (16245, 11103456), (16359, 11026080), (16380, 11011944), (16416, 10987795), (16492, 10937160), (16523, 10916640), (16740, 10775128), (16926, 10656720), (17056, 10575495), (17220, 10474776), (17290, 10432368), (17328, 10409490), (17360, 10390302), (17670, 10208016), (17712, 10183810), (17784, 10142580), (17794, 10136880), (17955, 10045984), (18135, 9946272), (18655, 9669024), (18696, 9647820), (18720, 9635451), (18772, 9608760), (18848, 9570015), (19065, 9461088), (19152, 9418110), (19188, 9400440), (19344, 9324630), (19494, 9252880), (19530, 9235824), (19656, 9176620), (19680, 9165429), (19760, 9128322), (20216, 8922420), (20254, 8905680), (20336, 8869770), (20520, 8790236), (20615, 8749728), (20664, 8728980), (20748, 8693640), (20832, 8658585), (21033, 8575840), (21204, 8506680), (21280, 8476299), (21320, 8460396), (21660, 8327592), (21762, 8288560), (21812, 8269560), (21840, 8258958), (22140, 8147048), (22230, 8114064), (22320, 8081346), (22382, 8058960), (22386, 8057520), (22568, 7992540), (22743, 7931040), (22878, 7884240), (22960, 7856082), (22971, 7852320), (23370, 7718256), (23436, 7696520), (23465, 7687008), (23560, 7656012), (23712, 7606935), (23940, 7534488), (23985, 7520352), (24149, 7469280), (24180, 7459704), (24570, 7341296), (24738, 7291440), (24928, 7235865), (25270, 7137936), (25389, 7104480), (25420, 7095816), (25584, 7050330), (25830, 6983184), (25935, 6954912), (25992, 6939660), (26040, 6926868), (26208, 6882465), (26505, 6805344), (26676, 6761720), (26691, 6757920), (26784, 6734455), (27265, 6615648), (27360, 6592677), (27552, 6546735), (27664, 6520230), (28044, 6431880), (28080, 6423634), (28158, 6405840), (28210, 6394032), (28272, 6380010), (28728, 6278740), (28782, 6266960), (28880, 6245694), (29016, 6216420), (29295, 6157216), (29520, 6110286), (29602, 6093360), (29640, 6085548), (29848, 6043140), (30240, 5964803), (30324, 5948280), (30381, 5937120), (30504, 5913180), (30628, 5889240), (30996, 5819320), (31122, 5795760), (31160, 5788692), (31248, 5772390), (31806, 5671120), (31920, 5650866), (31980, 5640264), (32240, 5594778), (32490, 5551728), (32718, 5513040), (32760, 5505972), (32851, 5490720), (32984, 5468580), (33046, 5458320), (33345, 5409376), (33480, 5387564), (33573, 5372640), (33579, 5371680), (33852, 5328360), (34317, 5256160), (34440, 5237388), (34580, 5216184), (34656, 5204745), (34720, 5195151), (35055, 5145504), (35340, 5104008), (35424, 5091905), (35568, 5071290), (35588, 5068440), (35910, 5022992), (36270, 4973136), (37107, 4860960), (37310, 4834512), (37392, 4823910), (37544, 4804380), (37905, 4758624), (38130, 4730544), (38285, 4711392), (38304, 4709055), (38376, 4700220), (38688, 4662315), (38745, 4655456), (38988, 4626440), (39060, 4617912), (39312, 4588310), (39520, 4564161), (40432, 4461210), (40508, 4452840), (40672, 4434885), (41040, 4395118), (41230, 4374864), (41328, 4364490), (41496, 4346820), (42066, 4287920), (42237, 4270560), (42315, 4262688), (42408, 4253340), (42640, 4230198), (43320, 4163796), (43524, 4144280), (43624, 4134780), (43680, 4129479), (44280, 4073524), (44403, 4062240), (44460, 4057032), (44485, 4054752), (44640, 4040673), (44764, 4029480), (44772, 4028760), (45136, 3996270), (45486, 3965520), (45756, 3942120), (45920, 3928041), (45942, 3926160), (46683, 3863840), (46740, 3859128), (46872, 3848260), (46930, 3843504), (47120, 3828006), (47880, 3767244), (47970, 3760176), (48298, 3734640), (48360, 3729852), (48735, 3701152), (49077, 3675360), (49140, 3670648), (49476, 3645720), (49569, 3638880), (50540, 3568968), (50635, 3562272), (50778, 3552240), (50840, 3547908), (51168, 3525165), (51660, 3491592), (51870, 3477456), (51984, 3469830), (52080, 3463434), (53010, 3402672), (53352, 3380860), (53382, 3378960), (53599, 3365280), (54405, 3315424), (54530, 3307824), (55328, 3260115), (55955, 3223584), (55965, 3223008), (56088, 3215940), (56160, 3211817), (56316, 3202920), (56420, 3197016), (56544, 3190005), (57195, 3153696), (57456, 3139370), (57564, 3133480), (57760, 3122847), (58032, 3108210), (58590, 3078608), (59040, 3055143), (59204, 3046680), (59280, 3042774), (59696, 3021570), (60648, 2974140), (60762, 2968560), (61008, 2956590), (61256, 2944620), (61845, 2916576), (61992, 2909660), (62244, 2897880), (62320, 2894346), (62496, 2886195), (63612, 2835560), (63840, 2825433), (63960, 2820132), (64480, 2797389), (64980, 2775864), (65436, 2756520), (65520, 2752986), (65702, 2745360), (65968, 2734290), (66092, 2729160), (66690, 2704688), (66960, 2693782), (67146, 2686320), (67158, 2685840), (67704, 2664180), (68229, 2643680), (68634, 2628080), (68880, 2618694), (68913, 2617440), (69160, 2608092), (70110, 2572752), (70395, 2562336), (70680, 2552004), (70889, 2544480), (71136, 2535645), (71176, 2534220), (71820, 2511496), (71955, 2506784), (72447, 2489760), (72540, 2486568), (74005, 2437344), (74214, 2430480), (74620, 2417256), (74784, 2411955), (75088, 2402190), (75810, 2379312), (76167, 2368160), (76260, 2365272), (76570, 2355696), (76752, 2350110), (77490, 2327728), (77805, 2318304), (77976, 2313220), (78120, 2308956), (78337, 2302560), (78624, 2294155), (79515, 2268448), (80073, 2252640), (80864, 2230605), (81016, 2226420), (81795, 2205216), (82080, 2197559), (82460, 2187432), (82615, 2183328), (82656, 2182245), (82992, 2173410), (84132, 2143960), (84474, 2135280), (84630, 2131344), (84816, 2126670), (85280, 2115099), (86640, 2081898), (87048, 2072140), (87248, 2067390), (88560, 2036762), (88806, 2031120), (88920, 2028516), (88970, 2027376), (89528, 2014740), (89544, 2014380), (90272, 1998135), (90972, 1982760), (91143, 1979040), (91512, 1971060), (91884, 1963080), (93366, 1931920), (93480, 1929564), (93744, 1924130), (93860, 1921752), (94240, 1914003), (95760, 1883622), (95940, 1880088), (96596, 1867320), (96720, 1864926), (97470, 1850576), (98154, 1837680), (98280, 1835324), (98553, 1830240), (98952, 1822860), (99138, 1819440), (100719, 1790880), (100737, 1790560), (101080, 1784484), (101270, 1781136), (101556, 1776120), (101680, 1773954), (103320, 1745796), (103607, 1740960), (103740, 1738728), (103968, 1734915), (104160, 1731717), (105165, 1715168), (106020, 1701336), (106704, 1690430), (106764, 1689480), (107198, 1682640), (108810, 1657712), (109060, 1653912), (111321, 1620320), (111910, 1611792), (111930, 1611504), (112176, 1607970), (112632, 1601460), (112840, 1598508), (113715, 1586208), (114390, 1576848), (114855, 1570464), (114912, 1569685), (115128, 1566740), (115661, 1559520), (116064, 1554105), (117180, 1539304), (118408, 1523340), (118560, 1521387), (119392, 1510785), (120745, 1493856), (121296, 1487070), (121524, 1484280), (122016, 1478295), (122512, 1472310), (123690, 1458288), (123984, 1454830), (124488, 1448940), (124640, 1447173), (126711, 1423520), (126945, 1420896), (127224, 1417780), (127920, 1410066), (129960, 1387932), (130872, 1378260), (131040, 1376493), (131404, 1372680), (131936, 1367145), (132184, 1364580), (133209, 1354080), (133380, 1352344), (133455, 1351584), (133920, 1346891), (134292, 1343160), (134316, 1342920), (135408, 1332090), (136458, 1321840), (137268, 1314040), (137760, 1309347), (137826, 1308720), (138320, 1304046), (140220, 1286376), (140790, 1281168), (141360, 1276002), (141778, 1272240), (142352, 1267110), (143640, 1255748), (143910, 1253392), (144894, 1244880), (145080, 1243284), (145483, 1239840), (147231, 1225120), (148010, 1218672), (148428, 1215240), (148707, 1212960), (149240, 1208628), (150176, 1201095), (151620, 1189656), (151905, 1187424), (152334, 1184080), (152520, 1182636), (153140, 1177848), (153504, 1175055), (154980, 1163864), (155610, 1159152), (155952, 1156610), (156240, 1154478), (156674, 1151280), (159030, 1134224), (160146, 1126320), (160797, 1121760), (162032, 1113210), (163590, 1102608), (164255, 1098144), (164920, 1093716), (165230, 1091664), (165984, 1086705), (167865, 1074528), (167895, 1074336), (168264, 1071980), (168948, 1067640), (169043, 1067040), (169260, 1065672), (169632, 1063335), (171585, 1051232), (173280, 1040949), (174096, 1036070), (174496, 1033695), (177120, 1018381), (177612, 1015560), (177840, 1014258), (177940, 1013688), (179056, 1007370), (179088, 1007190), (181944, 991380), (182286, 989520), (183024, 985530), (183768, 981540), (185535, 972192), (186732, 965960), (186960, 964782), (187488, 962065), (187720, 960876), (191520, 941811), (191880, 940044), (192413, 937440), (193192, 933660), (193440, 932463), (194940, 925288), (196308, 918840), (196560, 917662), (197106, 915120), (197904, 911430), (198276, 909720), (201438, 895440), (201474, 895280), (202160, 892242), (202540, 890568), (203112, 888060), (203360, 886977), (206640, 872898), (206739, 872480), (207214, 870480), (207480, 869364), (210330, 857584), (211185, 854112), (212040, 850668), (212667, 848160), (213408, 845215), (213528, 844740), (214396, 841320), (217341, 829920), (217620, 828856), (218120, 826956), (222015, 812448), (222642, 810160), (223820, 805896), (223860, 805752), (224352, 803985), (225264, 800730), (225680, 799254), (227430, 793104), (228780, 788424), (229710, 785232), (230256, 783370), (231322, 779760), (233415, 772768), (234360, 769652), (235011, 767520), (236816, 761670), (240219, 750880), (241490, 746928), (242592, 743535), (243048, 742140), (245024, 736155), (245385, 735072), (247380, 729144), (247845, 727776), (247968, 727415), (248976, 724470), (253422, 711760), (253890, 710448), (254448, 708890), (255840, 705033), (259920, 693966), (261744, 689130), (262808, 686340), (264368, 682290), (266418, 677040), (266760, 676172), (266910, 675792), (267995, 673056), (268584, 671580), (268632, 671460), (270816, 666045), (272916, 660920), (273429, 659680), (274536, 657020), (275652, 654360), (276640, 652023), (280440, 643188), (281580, 640584), (282720, 638001), (283556, 636120), (284704, 633555), (287280, 627874), (287820, 626696), (289788, 622440), (290160, 621642), (290966, 619920), (294462, 612560), (295659, 610080), (296020, 609336), (296856, 607620), (297414, 606480), (298480, 604314), (302157, 596960), (303240, 594828), (303810, 593712), (304668, 592040), (305040, 591318), (306280, 588924), (309960, 581932), (310821, 580320), (311220, 579576), (311904, 578305), (312480, 577239), (313348, 575640), (313937, 574560), (318060, 567112), (320292, 563160), (321594, 560880), (324064, 556605), (327180, 551304), (328510, 549072), (329840, 546858), (330460, 545832), (335730, 537264), (335790, 537168), (336528, 535990), (337896, 533820), (338086, 533520), (338520, 532836), (341145, 528736), (343170, 525616), (344565, 523488), (346983, 519840), (348192, 518035), (354445, 508896), (355224, 507780), (355680, 507129), (355880, 506844), (358112, 503685), (358176, 503595), (362235, 497952), (363888, 495690), (364572, 494760), (366048, 492765), (367536, 490770), (371070, 486096), (373464, 482980), (373920, 482391), (375440, 480438), (380835, 473632), (383760, 470022), (384826, 468720), (386384, 466830), (389880, 462644), (391685, 460512), (392616, 459420), (393120, 458831), (394212, 457560), (395808, 455715), (396552, 454860), (399627, 451360), (400365, 450528), (402876, 447720), (402948, 447640), (404320, 446121), (405080, 445284), (406224, 444030), (413280, 436449), (413478, 436240), (414428, 435240), (414960, 434682), (420660, 428792), (422370, 427056), (424080, 425334)]