165093495840

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 144, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 189, 190, 195, 207, 208, 210, 216, 217, 224, 228, 230, 234, 240, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 288, 299, 304, 310, 312, 315, 322, 336, 342, 345, 351, 360, 364, 368, 372, 378, 380, 390, 399, 403, 414, 416, 420, 432, 434, 437, 455, 456, 460, 465, 468, 480, 483, 494, 496, 504, 513, 520, 532, 540, 546, 552, 558, 560, 570, 585, 589, 598, 608, 620, 621, 624, 630, 644, 651, 665, 672, 684, 690, 702, 713, 720, 728, 736, 741, 744, 756, 760, 780, 798, 805, 806, 819, 828, 837, 840, 855, 864, 868, 874, 897, 910, 912, 920, 930, 936, 945, 961, 966, 988, 992, 1008, 1026, 1035, 1040, 1064, 1080, 1085, 1092, 1104, 1116, 1120, 1140, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1242, 1248, 1260, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1482, 1488, 1495, 1512, 1520, 1560, 1596, 1610, 1612, 1638, 1656, 1674, 1680, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1824, 1840, 1860, 1872, 1890, 1922, 1932, 1953, 1976, 1995, 2015, 2016, 2052, 2070, 2080, 2093, 2128, 2139, 2160, 2170, 2184, 2185, 2208, 2223, 2232, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2457, 2470, 2480, 2484, 2520, 2565, 2576, 2604, 2622, 2660, 2691, 2730, 2736, 2760, 2790, 2808, 2821, 2852, 2883, 2898, 2912, 2945, 2964, 2976, 2990, 3024, 3040, 3059, 3105, 3120, 3192, 3220, 3224, 3255, 3276, 3312, 3348, 3360, 3420, 3458, 3472, 3496, 3510, 3534, 3565, 3588, 3591, 3627, 3640, 3680, 3705, 3720, 3744, 3780, 3844, 3864, 3906, 3933, 3952, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4256, 4278, 4320, 4340, 4347, 4368, 4370, 4446, 4464, 4485, 4560, 4680, 4712, 4784, 4788, 4805, 4830, 4836, 4914, 4940, 4960, 4968, 4991, 5040, 5130, 5152, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5472, 5520, 5580, 5616, 5642, 5681, 5704, 5766, 5796, 5859, 5890, 5928, 5980, 5985, 6045, 6048, 6118, 6210, 6240, 6279, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6624, 6669, 6696, 6727, 6840, 6916, 6944, 6992, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7280, 7410, 7440, 7560, 7657, 7688, 7728, 7812, 7866, 7904, 7980, 8060, 8073, 8190, 8208, 8246, 8280, 8370, 8372, 8463, 8556, 8645, 8649, 8680, 8694, 8736, 8740, 8835, 8892, 8928, 8970, 9120, 9177, 9269, 9360, 9424, 9568, 9576, 9610, 9660, 9672, 9765, 9828, 9880, 9936, 9982, 10080, 10260, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10764, 10881, 10920, 11040, 11115, 11160, 11232, 11284, 11362, 11408, 11532, 11592, 11718, 11780, 11799, 11856, 11960, 11970, 12090, 12236, 12285, 12369, 12420, 12493, 12558, 12768, 12834, 12880, 12896, 13020, 13104, 13110, 13338, 13392, 13454, 13455, 13547, 13680, 13832, 13984, 14040, 14105, 14136, 14260, 14352, 14364, 14415, 14490, 14508, 14560, 14820, 14880, 14973, 15120, 15295, 15314, 15376, 15456, 15561, 15624, 15732, 15903, 15960, 16120, 16146, 16380, 16416, 16492, 16560, 16740, 16744, 16926, 17043, 17112, 17290, 17298, 17360, 17388, 17480, 17670, 17784, 17940, 17955, 18135, 18259, 18354, 18538, 18720, 18837, 18848, 19152, 19220, 19251, 19320, 19344, 19530, 19656, 19665, 19760, 19872, 19964, 20181, 20520, 20615, 20748, 20832, 20930, 20976, 21204, 21280, 21390, 21528, 21735, 21762, 21840, 22103, 22230, 22320, 22568, 22724, 22816, 22971, 23064, 23184, 23436, 23560, 23598, 23712, 23920, 23940, 24180, 24472, 24570, 24738, 24840, 24955, 24986, 25116, 25389, 25668, 25760, 25935, 25947, 26040, 26208, 26220, 26505, 26676, 26784, 26908, 26910, 27094, 27360, 27531, 27664, 27807, 28080, 28210, 28272, 28405, 28520, 28704, 28728, 28830, 28980, 29016, 29295, 29640, 29946, 30240, 30590, 30628, 30752, 31122, 31248, 31395, 31464, 31806, 31920, 32085, 32240, 32292, 32760, 32984, 33120, 33345, 33480, 33488, 33635, 33852, 34086, 34224, 34580, 34596, 34720, 34776, 34960, 35340, 35568, 35880, 35910, 36270, 36518, 36708, 37076, 37107, 37479, 37674, 38285, 38304, 38440, 38502, 38640, 38688, 39060, 39312, 39330, 39520, 39767, 39928, 40362, 40365, 40641, 41040, 41230, 41496, 41860, 41952, 42315, 42408, 42780, 43056, 43245, 43470, 43524, 43680, 44206, 44460, 44640, 44919, 45136, 45448, 45885, 45942, 46128, 46345, 46368, 46683, 46872, 47120, 47196, 47840, 47880, 48360, 48944, 49140, 49476, 49680, 49910, 49972, 50232, 50778, 51129, 51336, 51870, 51894, 52080, 52440, 53010, 53352, 53599, 53816, 53820, 54188, 54405, 54777, 55062, 55328, 55614, 56160, 56420, 56511, 56544, 56810, 57040, 57456, 57660, 57960, 58032, 58590, 58995, 59280, 59892, 60543, 61180, 61256, 61845, 62244, 62465, 62496, 62790, 62928, 63612, 63840, 64170, 64480, 64584, 64883, 65520, 65968, 66309, 66690, 66960, 66976, 67270, 67704, 67735, 68172, 68448, 68913, 69160, 69192, 69552, 69920, 70680, 71136, 71760, 71820, 72540, 73036, 73416, 74152, 74214, 74865, 74958, 75348, 76167, 76570, 76880, 77004, 77280, 77805, 78120, 78624, 78660, 79515, 79534, 79856, 80724, 80730, 81282, 82080, 82460, 82593, 82992, 83421, 83720, 84630, 84816, 85215, 85560, 86112, 86490, 86940, 87048, 87451, 88412, 88920, 89838, 90272, 90896, 91295, 91770, 91884, 92256, 92690, 93366, 93744, 94185, 94240, 94392, 94829, 95760, 96255, 96720, 97888, 98280, 98952, 99360, 99820, 99944, 100464, 100905, 101556, 102258, 102672, 103740, 103788, 104160, 104880, 106020, 106704, 107198, 107632, 107640, 108376, 108810, 109554, 110124, 110515, 111228, 111321, 112437, 112840, 113022, 113620, 114080, 114855, 114912, 115320, 115920, 116064, 117180, 117990, 118560, 119301, 119784, 121086, 121923, 122360, 122512, 123690, 124488, 124930, 125580, 125856, 126945, 127224, 127813, 128340, 129168, 129735, 129766, 131040, 131936, 132618, 133380, 133920, 134540, 134757, 135408, 135470, 136344, 137655, 137826, 138320, 138384, 139035, 139104, 141360, 143520, 143640, 145080, 146072, 146832, 148304, 148428, 149730, 149916, 150696, 152334, 153140, 153387, 153760, 154008, 154721, 155610, 156240, 157320, 159030, 159068, 159712, 160797, 161448, 161460, 162564, 164331, 164920, 165186, 165984, 166842, 167440, 169260, 169632, 170430, 171120, 172980, 173880, 174096, 174902, 176111, 176824, 177840, 179676, 181629, 181792, 182590, 183540, 183768, 185380, 185535, 186732, 187395, 187488, 188370, 188784, 189658, 191520, 192510, 193440, 194649, 196560, 197904, 198835, 198927, 199640, 199888, 200928, 201810, 203112, 203205, 204516, 205344, 206739, 207480, 207576, 209760, 212040, 213408, 214396, 215264, 215280, 216752, 217620, 219108, 220248, 221030, 222456, 222642, 224595, 224874, 225680, 226044, 227240, 229710, 230640, 231840, 233415, 234360, 235980, 237367, 238602, 239568, 242172, 243846, 244720, 245024, 247380, 248976, 249860, 250263, 251160, 253890, 254448, 255626, 255645, 256680, 258336, 259470, 259532, 262353, 265236, 266760, 267995, 269080, 269514, 270816, 270940, 272688, 273885, 275310, 275652, 276640, 276768, 278070, 282555, 282720, 284487, 287280, 287339, 290160, 292144, 293664, 296608, 296856, 299460, 299832, 301392, 302715, 304668, 306280, 306774, 308016, 309442, 311220, 312480, 314640, 318060, 318136, 321594, 322896, 322920, 324415, 325128, 328662, 329840, 330372, 331545, 333684, 334880, 337311, 338520, 340860, 342240, 344565, 345960, 347760, 348192, 349804, 352222, 353648, 355680, 357903, 359352, 363258, 365180, 365769, 367080, 367536, 370760, 371070, 373464, 374790, 376740, 377568, 379316, 380835, 383439, 385020, 389298, 393120, 395808, 397670, 397854, 399280, 399776, 403620, 406224, 406410, 409032, 412965, 413478, 414960, 415152, 417105, 419957, 424080, 428792, 430560, 433504, 435240, 437255, 438216, 440496, 442060, 444912, 445284, 449190, 449748, 451360, 452088, 454480, 459420, 461280, 464163, 466830, 468720, 471960, 474145, 474734, 477204, 479136, 482391, 484344, 487692, 489440, 492993, 494760, 497952, 499720, 500526, 502320, 507780, 508896, 511252, 511290, 513360, 518940, 519064, 524706, 528333, 530472, 533520, 535990, 538160, 539028, 541880, 545376, 547770, 550620, 551304, 556140, 556605, 562185, 565110, 568974, 574560, 574678, 580320, 583947, 584288, 593712, 596505, 596781, 598920, 599664, 602784, 605430, 609336, 609615, 612560, 613548, 616032, 618884, 622440, 629280, 636120, 636272, 639065, 643188, 645792, 645840, 648830, 650256, 657324, 659680, 660744, 663090, 667368, 673785, 674622, 677040, 681720, 689130, 691920, 695520, 699608, 704444, 707296, 712101, 715806, 718704, 726516, 730360, 731538, 734160, 735072, 741520, 742140, 746928, 749580, 753480, 758632, 761670, 766878, 766935, 770040, 773605, 778596, 787059, 795340, 795708, 798560, 803985, 807240, 812448, 812820, 818064, 821655, 825930, 826956, 829920, 830304, 834210, 839914, 848160, 853461, 857584, 862017, 870480, 874510, 876432, 880555, 880992, 884120, 889824, 890568, 898380, 899496, 904176, 908145, 908960, 918840, 928326, 933660, 937440, 943920, 948290, 949468, 954408, 964782, 968688, 973245, 975384, 985986, 989520, 994635, 999440, 1001052, 1004640, 1015560, 1022504, 1022580, 1026720, 1033695, 1037880, 1038128, 1049412, 1056666, 1060944, 1067040, 1071980, 1073709, 1076320, 1078056, 1083760, 1095540, 1101240, 1102608, 1112280, 1113210, 1124370, 1130220, 1137948, 1149356, 1150317, 1167894, 1186835, 1187424, 1193010, 1193562, 1197840, 1199328, 1210860, 1218672, 1219230, 1225120, 1227096, 1232777, 1237768, 1244880, 1251315, 1259871, 1272240, 1272544, 1278130, 1286376, 1291680, 1297660, 1300512, 1311765, 1314648, 1321488, 1326180, 1334736, 1347570, 1349244, 1354080, 1363440, 1378260, 1383840, 1392489, 1399216, 1408888, 1422435, 1424202, 1431612, 1436695, 1437408, 1447173, 1453032, 1460720, 1463076, 1468320, 1483040, 1484280, 1493856, 1499160, 1506960, 1517264, 1523340, 1533756, 1533870, 1540080, 1547210, 1557192, 1574118, 1584999, 1590680, 1591416, 1607970, 1614480, 1625640, 1636128, 1643310, 1651860, 1653912, 1661569, 1668420, 1679828, 1686555, 1706922, 1715168, 1724034, 1740960, 1749020, 1751841, 1752864, 1761110, 1768240, 1781136, 1789515, 1796760, 1798992, 1808352, 1816290, 1828845, 1837680, 1856652, 1867320, 1887840, 1896580, 1898936, 1908816, 1917195, 1929564, 1937376, 1946490, 1950768, 1971972, 1979040, 1989270, 1998880, 2002104, 2011373, 2031120, 2045008, 2045160, 2067390, 2075760, 2076256, 2098824, 2099785, 2113332, 2121888, 2136303, 2143960, 2147418, 2156112, 2167520, 2191080, 2202480, 2205216, 2224560, 2226420, 2248740, 2260440, 2275896, 2298712, 2300634, 2320815, 2335788, 2361177, 2373670, 2386020, 2387124, 2395680, 2411955, 2421720, 2437344, 2438460, 2454192, 2464965, 2465554, 2475536, 2489760, 2502630, 2519742, 2544480, 2556260, 2560383, 2572752, 2586051, 2595320, 2623530, 2629296, 2641665, 2642976, 2652360, 2669472, 2695140, 2698488, 2726880, 2756520, 2784978, 2798432, 2817776, 2844870, 2848404, 2863224, 2873390, 2894346, 2906064, 2919735, 2921440, 2926152, 2939699, 2968560, 2983905, 2998320, 3013920, 3034528, 3046680, 3067512, 3067740, 3080160, 3094420, 3114384, 3148236, 3169998, 3181360, 3182832, 3215940, 3228960, 3251280, 3286620, 3303720, 3307824, 3323138, 3336840, 3359656, 3373110, 3413844, 3448068, 3450951, 3498040, 3503682, 3522220, 3536480, 3560505, 3562272, 3579030, 3593520, 3597984, 3632580, 3657690, 3675360, 3698331, 3713304, 3734640, 3779613, 3793160, 3797872, 3817632, 3834390, 3859128, 3892980, 3901536, 3935295, 3943944, 3978540, 4004208, 4022746, 4062240, 4090016, 4090320, 4134780, 4151520, 4177467, 4197648, 4199570, 4226664, 4267305, 4272606, 4287920, 4294836, 4310085, 4312224, 4382160, 4404960, 4449120, 4452840, 4497480, 4520880, 4551792, 4597424, 4601268, 4641630, 4671576, 4722354, 4747340, 4754997, 4772040, 4774248, 4823910, 4843440, 4876920, 4908384, 4929930, 4931108, 4951072, 4984707, 5005260, 5039484, 5112520, 5120766, 5145504, 5172102, 5190640, 5247060, 5258592, 5283330, 5304720, 5368545, 5390280, 5396976, 5459441, 5513040, 5569956, 5635552, 5689740, 5696808, 5726448, 5746780, 5751585, 5788692, 5812128, 5839470, 5852304, 5879398, 5937120, 5967810, 5996640, 6034119, 6093360, 6135024, 6135480, 6163885, 6188840, 6228768, 6296472, 6299355, 6339996, 6362720, 6365664, 6408909, 6431880, 6502560, 6573240, 6607440, 6615648, 6646276, 6673680, 6719312, 6746220, 6827688, 6896136, 6901902, 6962445, 6996080, 7007364, 7044440, 7121010, 7158060, 7187040, 7235865, 7265160, 7315380, 7396662, 7426608, 7469280, 7559226, 7586320, 7595744, 7668780, 7718256, 7758153, 7785960, 7870590, 7887888, 7924995, 7957080, 8008416, 8045492, 8180640, 8269560, 8307845, 8354934, 8395296, 8399140, 8453328, 8534610, 8545212, 8575840, 8589672, 8620170, 8759205, 8764320, 8819097, 8905680, 8994960, 9041760, 9103584, 9194848, 9202536, 9283260, 9343152, 9444708, 9494680, 9509994, 9544080, 9548496, 9647820, 9686880, 9753840, 9859860, 9862216, 9969414, 10010520, 10056865, 10078968, 10225040, 10241532, 10344204, 10381280, 10494120, 10566660, 10609440, 10681515, 10737090, 10780560, 10793952, 10918882, 11026080, 11094993, 11139912, 11338839, 11379480, 11393616, 11452896, 11493560, 11503170, 11577384, 11678940, 11704608, 11758796, 11805885, 11935620, 12068238, 12186720, 12270048, 12270960, 12327770, 12377680, 12592944, 12598710, 12679992, 12801915, 12817818, 12863760, 12930255, 13146480, 13214880, 13292552, 13347360, 13438624, 13492440, 13655376, 13792272, 13803804, 13924890, 13992160, 14014728, 14088880, 14242020, 14316120, 14471730, 14530320, 14630760, 14698495, 14793324, 14853216, 14954121, 15118452, 15172640, 15337560, 15436512, 15516306, 15571920, 15741180, 15775776, 15849990, 15914160, 16090984, 16378323, 16539120, 16615690, 16709868, 16798280, 16906656, 17069220, 17090424, 17179344, 17240340, 17254755, 17518410, 17638194, 17811360, 17989920, 18102357, 18405072, 18491655, 18566520, 18686304, 18889416, 18898065, 18989360, 19019988, 19088160, 19096992, 19295640, 19507680, 19719720, 19724432, 19938828, 20021040, 20113730, 20157936, 20450080, 20483064, 20688408, 20887335, 20988240, 21133320, 21363030, 21474180, 21561120, 21837764, 22189986, 22279824, 22677678, 22758960, 22787232, 22987120, 23006340, 23154768, 23357880, 23517592, 23611770, 23774985, 23871240, 24136476, 24541920, 24655540, 24755360, 24923535, 25185888, 25197420, 25359984, 25603830, 25635636, 25727520, 25860510, 26292960, 26457291, 26585104, 26984880, 27297205, 27310752, 27584544, 27607608, 27849780, 28029456, 28177760, 28484040, 28632240, 28943460, 29060640, 29261520, 29396990, 29586648, 29908242, 30170595, 30236904, 30675120, 31032612, 31143840, 31482360, 31699980, 31828320, 32044545, 32181968, 32756646, 33078240, 33231380, 33284979, 33419736, 33596560, 34138440, 34180848, 34358688, 34480680, 34509510, 35036820, 35276388, 36204714, 36810144, 36983310, 37133040, 37778832, 37796130, 37978720, 38039976, 38216087, 38591280, 38790765, 39439440, 39448864, 39877656, 40042080, 40227460, 40315872, 40966128, 41376816, 41774670, 41976480, 42266640, 42726060, 42948360, 43675528, 44095485, 44379972, 44559648, 44862363, 45355356, 45517920, 45974240, 46012680, 46309536, 46715760, 47035184, 47223540, 47549970, 47742480, 48272952, 49134969, 49311080, 49847070, 50394840, 50719968, 51207660, 51271272, 51721020, 52914582, 53170208, 53969760, 54307071, 54594410, 55215216, 55474965, 55699560, 56058912, 56694195, 56968080, 57264480, 57886920, 58523040, 58793980, 59173296, 59816484, 60341190, 60473808, 61350240, 62065224, 62964720, 63399960, 64089090, 64363936, 65513292, 66462760, 66569958, 66839472, 67193120, 68276880, 68361696, 68961360, 69019020, 70073640, 70552776, 72409428, 73966620, 74266080, 74770605, 75557664, 75592260, 76079952, 76432174, 77182560, 77581530, 78878880, 79371873, 79755312, 80454920, 81891615, 81932256, 82753632, 83549340, 84533280, 85452120, 85896720, 87351056, 88190970, 88759944, 89724726, 90511785, 90710712, 92025360, 93431520, 94070368, 94447080, 95099940, 95484960, 96545904, 98269938, 98622160, 99694140, 100789680, 102415320, 102542544, 103442040, 105829164, 108614142, 109188820, 110430432, 110949930, 111399120, 113388390, 113936160, 114648261, 115773840, 117587960, 118346592, 119632968, 120682380, 120947616, 124130448, 125929440, 126799920, 128178180, 131026584, 132286455, 132925520, 133139916, 133678944, 136553760, 137922720, 138038040, 140147280, 141105552, 144818856, 147404907, 147933240, 149541210, 151184520, 152159904, 152864348, 155163060, 158743746, 159510624, 160909840, 163783230, 166424895, 167098680, 170904240, 171793440, 174702112, 176381940, 177519888, 179449452, 181023570, 181421424, 184050720, 188894160, 190199880, 191080435, 193091808, 196539876, 197244320, 199388280, 201579360, 204830640, 205085088, 206884080, 211658328, 217228284, 218377640, 221899860, 222798240, 224311815, 226776780, 229296522, 231547680, 235175920, 239265936, 241364760, 245674845, 248260896, 253599840, 256356360, 262053168, 264572910, 265851040, 266279832, 271535355, 276076080, 280294560, 282211104, 289637712, 294809814, 295866480, 299082420, 302369040, 305728696, 310326120, 317487492, 321819680, 327566460, 332849790, 334197360, 341808480, 343944783, 352763880, 355039776, 358898904, 362047140, 362842848, 377788320, 380399760, 382160870, 393079752, 396859365, 398776560, 409661280, 413768160, 423316656, 434456568, 436755280, 443799720, 448623630, 453553560, 458593044, 470351840, 478531872, 482729520, 491349690, 512712720, 524106336, 529145820, 532559664, 543070710, 552152160, 573241305, 579275424, 589619628, 591732960, 598164840, 604738080, 611457392, 620652240, 634974984, 655132920, 665699580, 668394720, 687889566, 705527760, 717797808, 724094280, 737024535, 760799520, 764321740, 786159504, 793718730, 797553120, 846633312, 868913136, 873510560, 887599440, 897247260, 907107120, 917186088, 965459040, 982699380, 1025425440, 1031834349, 1058291640, 1065119328, 1086141420, 1146482610, 1179239256, 1196329680, 1222914784, 1241304480, 1269949968, 1310265840, 1331399160, 1375779132, 1411055520, 1435595616, 1448188560, 1474049070, 1528643480, 1572319008, 1587437460, 1719723915, 1737826272, 1775198880, 1794494520, 1814214240, 1834372176, 1965398760, 2063668698, 2116583280, 2172282840, 2292965220, 2358478512, 2392659360, 2539899936, 2620531680, 2662798320, 2751558264, 2896377120, 2948098140, 3057286960, 3174874920, 3439447830, 3588989040, 3668744352, 3930797520, 4127337396, 4233166560, 4344565680, 4585930440, 4716957024, 5159171745, 5325596640, 5503116528, 5896196280, 6114573920, 6349749840, 6878895660, 7177978080, 7861595040, 8254674792, 8689131360, 9171860880, 10318343490, 11006233056, 11792392560, 12699499680, 13757791320, 16509349584, 18343721760, 20636686980, 23584785120, 27515582640, 33018699168, 41273373960, 55031165280, 82546747920, 165093495840]

約数ペア:

[(1, 165093495840), (2, 82546747920), (3, 55031165280), (4, 41273373960), (5, 33018699168), (6, 27515582640), (7, 23584785120), (8, 20636686980), (9, 18343721760), (10, 16509349584), (12, 13757791320), (13, 12699499680), (14, 11792392560), (15, 11006233056), (16, 10318343490), (18, 9171860880), (19, 8689131360), (20, 8254674792), (21, 7861595040), (23, 7177978080), (24, 6878895660), (26, 6349749840), (27, 6114573920), (28, 5896196280), (30, 5503116528), (31, 5325596640), (32, 5159171745), (35, 4716957024), (36, 4585930440), (38, 4344565680), (39, 4233166560), (40, 4127337396), (42, 3930797520), (45, 3668744352), (46, 3588989040), (48, 3439447830), (52, 3174874920), (54, 3057286960), (56, 2948098140), (57, 2896377120), (60, 2751558264), (62, 2662798320), (63, 2620531680), (65, 2539899936), (69, 2392659360), (70, 2358478512), (72, 2292965220), (76, 2172282840), (78, 2116583280), (80, 2063668698), (84, 1965398760), (90, 1834372176), (91, 1814214240), (92, 1794494520), (93, 1775198880), (95, 1737826272), (96, 1719723915), (104, 1587437460), (105, 1572319008), (108, 1528643480), (112, 1474049070), (114, 1448188560), (115, 1435595616), (117, 1411055520), (120, 1375779132), (124, 1331399160), (126, 1310265840), (130, 1269949968), (133, 1241304480), (135, 1222914784), (138, 1196329680), (140, 1179239256), (144, 1146482610), (152, 1086141420), (155, 1065119328), (156, 1058291640), (160, 1031834349), (161, 1025425440), (168, 982699380), (171, 965459040), (180, 917186088), (182, 907107120), (184, 897247260), (186, 887599440), (189, 873510560), (190, 868913136), (195, 846633312), (207, 797553120), (208, 793718730), (210, 786159504), (216, 764321740), (217, 760799520), (224, 737024535), (228, 724094280), (230, 717797808), (234, 705527760), (240, 687889566), (247, 668394720), (248, 665699580), (252, 655132920), (260, 634974984), (266, 620652240), (270, 611457392), (273, 604738080), (276, 598164840), (279, 591732960), (280, 589619628), (285, 579275424), (288, 573241305), (299, 552152160), (304, 543070710), (310, 532559664), (312, 529145820), (315, 524106336), (322, 512712720), (336, 491349690), (342, 482729520), (345, 478531872), (351, 470351840), (360, 458593044), (364, 453553560), (368, 448623630), (372, 443799720), (378, 436755280), (380, 434456568), (390, 423316656), (399, 413768160), (403, 409661280), (414, 398776560), (416, 396859365), (420, 393079752), (432, 382160870), (434, 380399760), (437, 377788320), (455, 362842848), (456, 362047140), (460, 358898904), (465, 355039776), (468, 352763880), (480, 343944783), (483, 341808480), (494, 334197360), (496, 332849790), (504, 327566460), (513, 321819680), (520, 317487492), (532, 310326120), (540, 305728696), (546, 302369040), (552, 299082420), (558, 295866480), (560, 294809814), (570, 289637712), (585, 282211104), (589, 280294560), (598, 276076080), (608, 271535355), (620, 266279832), (621, 265851040), (624, 264572910), (630, 262053168), (644, 256356360), (651, 253599840), (665, 248260896), (672, 245674845), (684, 241364760), (690, 239265936), (702, 235175920), (713, 231547680), (720, 229296522), (728, 226776780), (736, 224311815), (741, 222798240), (744, 221899860), (756, 218377640), (760, 217228284), (780, 211658328), (798, 206884080), (805, 205085088), (806, 204830640), (819, 201579360), (828, 199388280), (837, 197244320), (840, 196539876), (855, 193091808), (864, 191080435), (868, 190199880), (874, 188894160), (897, 184050720), (910, 181421424), (912, 181023570), (920, 179449452), (930, 177519888), (936, 176381940), (945, 174702112), (961, 171793440), (966, 170904240), (988, 167098680), (992, 166424895), (1008, 163783230), (1026, 160909840), (1035, 159510624), (1040, 158743746), (1064, 155163060), (1080, 152864348), (1085, 152159904), (1092, 151184520), (1104, 149541210), (1116, 147933240), (1120, 147404907), (1140, 144818856), (1170, 141105552), (1178, 140147280), (1196, 138038040), (1197, 137922720), (1209, 136553760), (1235, 133678944), (1240, 133139916), (1242, 132925520), (1248, 132286455), (1260, 131026584), (1288, 128178180), (1302, 126799920), (1311, 125929440), (1330, 124130448), (1365, 120947616), (1368, 120682380), (1380, 119632968), (1395, 118346592), (1404, 117587960), (1426, 115773840), (1440, 114648261), (1449, 113936160), (1456, 113388390), (1482, 111399120), (1488, 110949930), (1495, 110430432), (1512, 109188820), (1520, 108614142), (1560, 105829164), (1596, 103442040), (1610, 102542544), (1612, 102415320), (1638, 100789680), (1656, 99694140), (1674, 98622160), (1680, 98269938), (1710, 96545904), (1729, 95484960), (1736, 95099940), (1748, 94447080), (1755, 94070368), (1767, 93431520), (1794, 92025360), (1820, 90710712), (1824, 90511785), (1840, 89724726), (1860, 88759944), (1872, 88190970), (1890, 87351056), (1922, 85896720), (1932, 85452120), (1953, 84533280), (1976, 83549340), (1995, 82753632), (2015, 81932256), (2016, 81891615), (2052, 80454920), (2070, 79755312), (2080, 79371873), (2093, 78878880), (2128, 77581530), (2139, 77182560), (2160, 76432174), (2170, 76079952), (2184, 75592260), (2185, 75557664), (2208, 74770605), (2223, 74266080), (2232, 73966620), (2280, 72409428), (2340, 70552776), (2356, 70073640), (2392, 69019020), (2394, 68961360), (2415, 68361696), (2418, 68276880), (2457, 67193120), (2470, 66839472), (2480, 66569958), (2484, 66462760), (2520, 65513292), (2565, 64363936), (2576, 64089090), (2604, 63399960), (2622, 62964720), (2660, 62065224), (2691, 61350240), (2730, 60473808), (2736, 60341190), (2760, 59816484), (2790, 59173296), (2808, 58793980), (2821, 58523040), (2852, 57886920), (2883, 57264480), (2898, 56968080), (2912, 56694195), (2945, 56058912), (2964, 55699560), (2976, 55474965), (2990, 55215216), (3024, 54594410), (3040, 54307071), (3059, 53969760), (3105, 53170208), (3120, 52914582), (3192, 51721020), (3220, 51271272), (3224, 51207660), (3255, 50719968), (3276, 50394840), (3312, 49847070), (3348, 49311080), (3360, 49134969), (3420, 48272952), (3458, 47742480), (3472, 47549970), (3496, 47223540), (3510, 47035184), (3534, 46715760), (3565, 46309536), (3588, 46012680), (3591, 45974240), (3627, 45517920), (3640, 45355356), (3680, 44862363), (3705, 44559648), (3720, 44379972), (3744, 44095485), (3780, 43675528), (3844, 42948360), (3864, 42726060), (3906, 42266640), (3933, 41976480), (3952, 41774670), (3990, 41376816), (4030, 40966128), (4095, 40315872), (4104, 40227460), (4123, 40042080), (4140, 39877656), (4185, 39448864), (4186, 39439440), (4256, 38790765), (4278, 38591280), (4320, 38216087), (4340, 38039976), (4347, 37978720), (4368, 37796130), (4370, 37778832), (4446, 37133040), (4464, 36983310), (4485, 36810144), (4560, 36204714), (4680, 35276388), (4712, 35036820), (4784, 34509510), (4788, 34480680), (4805, 34358688), (4830, 34180848), (4836, 34138440), (4914, 33596560), (4940, 33419736), (4960, 33284979), (4968, 33231380), (4991, 33078240), (5040, 32756646), (5130, 32181968), (5152, 32044545), (5187, 31828320), (5208, 31699980), (5244, 31482360), (5301, 31143840), (5320, 31032612), (5382, 30675120), (5460, 30236904), (5472, 30170595), (5520, 29908242), (5580, 29586648), (5616, 29396990), (5642, 29261520), (5681, 29060640), (5704, 28943460), (5766, 28632240), (5796, 28484040), (5859, 28177760), (5890, 28029456), (5928, 27849780), (5980, 27607608), (5985, 27584544), (6045, 27310752), (6048, 27297205), (6118, 26984880), (6210, 26585104), (6240, 26457291), (6279, 26292960), (6384, 25860510), (6417, 25727520), (6440, 25635636), (6448, 25603830), (6510, 25359984), (6552, 25197420), (6555, 25185888), (6624, 24923535), (6669, 24755360), (6696, 24655540), (6727, 24541920), (6840, 24136476), (6916, 23871240), (6944, 23774985), (6992, 23611770), (7020, 23517592), (7068, 23357880), (7130, 23154768), (7176, 23006340), (7182, 22987120), (7245, 22787232), (7254, 22758960), (7280, 22677678), (7410, 22279824), (7440, 22189986), (7560, 21837764), (7657, 21561120), (7688, 21474180), (7728, 21363030), (7812, 21133320), (7866, 20988240), (7904, 20887335), (7980, 20688408), (8060, 20483064), (8073, 20450080), (8190, 20157936), (8208, 20113730), (8246, 20021040), (8280, 19938828), (8370, 19724432), (8372, 19719720), (8463, 19507680), (8556, 19295640), (8645, 19096992), (8649, 19088160), (8680, 19019988), (8694, 18989360), (8736, 18898065), (8740, 18889416), (8835, 18686304), (8892, 18566520), (8928, 18491655), (8970, 18405072), (9120, 18102357), (9177, 17989920), (9269, 17811360), (9360, 17638194), (9424, 17518410), (9568, 17254755), (9576, 17240340), (9610, 17179344), (9660, 17090424), (9672, 17069220), (9765, 16906656), (9828, 16798280), (9880, 16709868), (9936, 16615690), (9982, 16539120), (10080, 16378323), (10260, 16090984), (10374, 15914160), (10416, 15849990), (10465, 15775776), (10488, 15741180), (10602, 15571920), (10640, 15516306), (10695, 15436512), (10764, 15337560), (10881, 15172640), (10920, 15118452), (11040, 14954121), (11115, 14853216), (11160, 14793324), (11232, 14698495), (11284, 14630760), (11362, 14530320), (11408, 14471730), (11532, 14316120), (11592, 14242020), (11718, 14088880), (11780, 14014728), (11799, 13992160), (11856, 13924890), (11960, 13803804), (11970, 13792272), (12090, 13655376), (12236, 13492440), (12285, 13438624), (12369, 13347360), (12420, 13292552), (12493, 13214880), (12558, 13146480), (12768, 12930255), (12834, 12863760), (12880, 12817818), (12896, 12801915), (13020, 12679992), (13104, 12598710), (13110, 12592944), (13338, 12377680), (13392, 12327770), (13454, 12270960), (13455, 12270048), (13547, 12186720), (13680, 12068238), (13832, 11935620), (13984, 11805885), (14040, 11758796), (14105, 11704608), (14136, 11678940), (14260, 11577384), (14352, 11503170), (14364, 11493560), (14415, 11452896), (14490, 11393616), (14508, 11379480), (14560, 11338839), (14820, 11139912), (14880, 11094993), (14973, 11026080), (15120, 10918882), (15295, 10793952), (15314, 10780560), (15376, 10737090), (15456, 10681515), (15561, 10609440), (15624, 10566660), (15732, 10494120), (15903, 10381280), (15960, 10344204), (16120, 10241532), (16146, 10225040), (16380, 10078968), (16416, 10056865), (16492, 10010520), (16560, 9969414), (16740, 9862216), (16744, 9859860), (16926, 9753840), (17043, 9686880), (17112, 9647820), (17290, 9548496), (17298, 9544080), (17360, 9509994), (17388, 9494680), (17480, 9444708), (17670, 9343152), (17784, 9283260), (17940, 9202536), (17955, 9194848), (18135, 9103584), (18259, 9041760), (18354, 8994960), (18538, 8905680), (18720, 8819097), (18837, 8764320), (18848, 8759205), (19152, 8620170), (19220, 8589672), (19251, 8575840), (19320, 8545212), (19344, 8534610), (19530, 8453328), (19656, 8399140), (19665, 8395296), (19760, 8354934), (19872, 8307845), (19964, 8269560), (20181, 8180640), (20520, 8045492), (20615, 8008416), (20748, 7957080), (20832, 7924995), (20930, 7887888), (20976, 7870590), (21204, 7785960), (21280, 7758153), (21390, 7718256), (21528, 7668780), (21735, 7595744), (21762, 7586320), (21840, 7559226), (22103, 7469280), (22230, 7426608), (22320, 7396662), (22568, 7315380), (22724, 7265160), (22816, 7235865), (22971, 7187040), (23064, 7158060), (23184, 7121010), (23436, 7044440), (23560, 7007364), (23598, 6996080), (23712, 6962445), (23920, 6901902), (23940, 6896136), (24180, 6827688), (24472, 6746220), (24570, 6719312), (24738, 6673680), (24840, 6646276), (24955, 6615648), (24986, 6607440), (25116, 6573240), (25389, 6502560), (25668, 6431880), (25760, 6408909), (25935, 6365664), (25947, 6362720), (26040, 6339996), (26208, 6299355), (26220, 6296472), (26505, 6228768), (26676, 6188840), (26784, 6163885), (26908, 6135480), (26910, 6135024), (27094, 6093360), (27360, 6034119), (27531, 5996640), (27664, 5967810), (27807, 5937120), (28080, 5879398), (28210, 5852304), (28272, 5839470), (28405, 5812128), (28520, 5788692), (28704, 5751585), (28728, 5746780), (28830, 5726448), (28980, 5696808), (29016, 5689740), (29295, 5635552), (29640, 5569956), (29946, 5513040), (30240, 5459441), (30590, 5396976), (30628, 5390280), (30752, 5368545), (31122, 5304720), (31248, 5283330), (31395, 5258592), (31464, 5247060), (31806, 5190640), (31920, 5172102), (32085, 5145504), (32240, 5120766), (32292, 5112520), (32760, 5039484), (32984, 5005260), (33120, 4984707), (33345, 4951072), (33480, 4931108), (33488, 4929930), (33635, 4908384), (33852, 4876920), (34086, 4843440), (34224, 4823910), (34580, 4774248), (34596, 4772040), (34720, 4754997), (34776, 4747340), (34960, 4722354), (35340, 4671576), (35568, 4641630), (35880, 4601268), (35910, 4597424), (36270, 4551792), (36518, 4520880), (36708, 4497480), (37076, 4452840), (37107, 4449120), (37479, 4404960), (37674, 4382160), (38285, 4312224), (38304, 4310085), (38440, 4294836), (38502, 4287920), (38640, 4272606), (38688, 4267305), (39060, 4226664), (39312, 4199570), (39330, 4197648), (39520, 4177467), (39767, 4151520), (39928, 4134780), (40362, 4090320), (40365, 4090016), (40641, 4062240), (41040, 4022746), (41230, 4004208), (41496, 3978540), (41860, 3943944), (41952, 3935295), (42315, 3901536), (42408, 3892980), (42780, 3859128), (43056, 3834390), (43245, 3817632), (43470, 3797872), (43524, 3793160), (43680, 3779613), (44206, 3734640), (44460, 3713304), (44640, 3698331), (44919, 3675360), (45136, 3657690), (45448, 3632580), (45885, 3597984), (45942, 3593520), (46128, 3579030), (46345, 3562272), (46368, 3560505), (46683, 3536480), (46872, 3522220), (47120, 3503682), (47196, 3498040), (47840, 3450951), (47880, 3448068), (48360, 3413844), (48944, 3373110), (49140, 3359656), (49476, 3336840), (49680, 3323138), (49910, 3307824), (49972, 3303720), (50232, 3286620), (50778, 3251280), (51129, 3228960), (51336, 3215940), (51870, 3182832), (51894, 3181360), (52080, 3169998), (52440, 3148236), (53010, 3114384), (53352, 3094420), (53599, 3080160), (53816, 3067740), (53820, 3067512), (54188, 3046680), (54405, 3034528), (54777, 3013920), (55062, 2998320), (55328, 2983905), (55614, 2968560), (56160, 2939699), (56420, 2926152), (56511, 2921440), (56544, 2919735), (56810, 2906064), (57040, 2894346), (57456, 2873390), (57660, 2863224), (57960, 2848404), (58032, 2844870), (58590, 2817776), (58995, 2798432), (59280, 2784978), (59892, 2756520), (60543, 2726880), (61180, 2698488), (61256, 2695140), (61845, 2669472), (62244, 2652360), (62465, 2642976), (62496, 2641665), (62790, 2629296), (62928, 2623530), (63612, 2595320), (63840, 2586051), (64170, 2572752), (64480, 2560383), (64584, 2556260), (64883, 2544480), (65520, 2519742), (65968, 2502630), (66309, 2489760), (66690, 2475536), (66960, 2465554), (66976, 2464965), (67270, 2454192), (67704, 2438460), (67735, 2437344), (68172, 2421720), (68448, 2411955), (68913, 2395680), (69160, 2387124), (69192, 2386020), (69552, 2373670), (69920, 2361177), (70680, 2335788), (71136, 2320815), (71760, 2300634), (71820, 2298712), (72540, 2275896), (73036, 2260440), (73416, 2248740), (74152, 2226420), (74214, 2224560), (74865, 2205216), (74958, 2202480), (75348, 2191080), (76167, 2167520), (76570, 2156112), (76880, 2147418), (77004, 2143960), (77280, 2136303), (77805, 2121888), (78120, 2113332), (78624, 2099785), (78660, 2098824), (79515, 2076256), (79534, 2075760), (79856, 2067390), (80724, 2045160), (80730, 2045008), (81282, 2031120), (82080, 2011373), (82460, 2002104), (82593, 1998880), (82992, 1989270), (83421, 1979040), (83720, 1971972), (84630, 1950768), (84816, 1946490), (85215, 1937376), (85560, 1929564), (86112, 1917195), (86490, 1908816), (86940, 1898936), (87048, 1896580), (87451, 1887840), (88412, 1867320), (88920, 1856652), (89838, 1837680), (90272, 1828845), (90896, 1816290), (91295, 1808352), (91770, 1798992), (91884, 1796760), (92256, 1789515), (92690, 1781136), (93366, 1768240), (93744, 1761110), (94185, 1752864), (94240, 1751841), (94392, 1749020), (94829, 1740960), (95760, 1724034), (96255, 1715168), (96720, 1706922), (97888, 1686555), (98280, 1679828), (98952, 1668420), (99360, 1661569), (99820, 1653912), (99944, 1651860), (100464, 1643310), (100905, 1636128), (101556, 1625640), (102258, 1614480), (102672, 1607970), (103740, 1591416), (103788, 1590680), (104160, 1584999), (104880, 1574118), (106020, 1557192), (106704, 1547210), (107198, 1540080), (107632, 1533870), (107640, 1533756), (108376, 1523340), (108810, 1517264), (109554, 1506960), (110124, 1499160), (110515, 1493856), (111228, 1484280), (111321, 1483040), (112437, 1468320), (112840, 1463076), (113022, 1460720), (113620, 1453032), (114080, 1447173), (114855, 1437408), (114912, 1436695), (115320, 1431612), (115920, 1424202), (116064, 1422435), (117180, 1408888), (117990, 1399216), (118560, 1392489), (119301, 1383840), (119784, 1378260), (121086, 1363440), (121923, 1354080), (122360, 1349244), (122512, 1347570), (123690, 1334736), (124488, 1326180), (124930, 1321488), (125580, 1314648), (125856, 1311765), (126945, 1300512), (127224, 1297660), (127813, 1291680), (128340, 1286376), (129168, 1278130), (129735, 1272544), (129766, 1272240), (131040, 1259871), (131936, 1251315), (132618, 1244880), (133380, 1237768), (133920, 1232777), (134540, 1227096), (134757, 1225120), (135408, 1219230), (135470, 1218672), (136344, 1210860), (137655, 1199328), (137826, 1197840), (138320, 1193562), (138384, 1193010), (139035, 1187424), (139104, 1186835), (141360, 1167894), (143520, 1150317), (143640, 1149356), (145080, 1137948), (146072, 1130220), (146832, 1124370), (148304, 1113210), (148428, 1112280), (149730, 1102608), (149916, 1101240), (150696, 1095540), (152334, 1083760), (153140, 1078056), (153387, 1076320), (153760, 1073709), (154008, 1071980), (154721, 1067040), (155610, 1060944), (156240, 1056666), (157320, 1049412), (159030, 1038128), (159068, 1037880), (159712, 1033695), (160797, 1026720), (161448, 1022580), (161460, 1022504), (162564, 1015560), (164331, 1004640), (164920, 1001052), (165186, 999440), (165984, 994635), (166842, 989520), (167440, 985986), (169260, 975384), (169632, 973245), (170430, 968688), (171120, 964782), (172980, 954408), (173880, 949468), (174096, 948290), (174902, 943920), (176111, 937440), (176824, 933660), (177840, 928326), (179676, 918840), (181629, 908960), (181792, 908145), (182590, 904176), (183540, 899496), (183768, 898380), (185380, 890568), (185535, 889824), (186732, 884120), (187395, 880992), (187488, 880555), (188370, 876432), (188784, 874510), (189658, 870480), (191520, 862017), (192510, 857584), (193440, 853461), (194649, 848160), (196560, 839914), (197904, 834210), (198835, 830304), (198927, 829920), (199640, 826956), (199888, 825930), (200928, 821655), (201810, 818064), (203112, 812820), (203205, 812448), (204516, 807240), (205344, 803985), (206739, 798560), (207480, 795708), (207576, 795340), (209760, 787059), (212040, 778596), (213408, 773605), (214396, 770040), (215264, 766935), (215280, 766878), (216752, 761670), (217620, 758632), (219108, 753480), (220248, 749580), (221030, 746928), (222456, 742140), (222642, 741520), (224595, 735072), (224874, 734160), (225680, 731538), (226044, 730360), (227240, 726516), (229710, 718704), (230640, 715806), (231840, 712101), (233415, 707296), (234360, 704444), (235980, 699608), (237367, 695520), (238602, 691920), (239568, 689130), (242172, 681720), (243846, 677040), (244720, 674622), (245024, 673785), (247380, 667368), (248976, 663090), (249860, 660744), (250263, 659680), (251160, 657324), (253890, 650256), (254448, 648830), (255626, 645840), (255645, 645792), (256680, 643188), (258336, 639065), (259470, 636272), (259532, 636120), (262353, 629280), (265236, 622440), (266760, 618884), (267995, 616032), (269080, 613548), (269514, 612560), (270816, 609615), (270940, 609336), (272688, 605430), (273885, 602784), (275310, 599664), (275652, 598920), (276640, 596781), (276768, 596505), (278070, 593712), (282555, 584288), (282720, 583947), (284487, 580320), (287280, 574678), (287339, 574560), (290160, 568974), (292144, 565110), (293664, 562185), (296608, 556605), (296856, 556140), (299460, 551304), (299832, 550620), (301392, 547770), (302715, 545376), (304668, 541880), (306280, 539028), (306774, 538160), (308016, 535990), (309442, 533520), (311220, 530472), (312480, 528333), (314640, 524706), (318060, 519064), (318136, 518940), (321594, 513360), (322896, 511290), (322920, 511252), (324415, 508896), (325128, 507780), (328662, 502320), (329840, 500526), (330372, 499720), (331545, 497952), (333684, 494760), (334880, 492993), (337311, 489440), (338520, 487692), (340860, 484344), (342240, 482391), (344565, 479136), (345960, 477204), (347760, 474734), (348192, 474145), (349804, 471960), (352222, 468720), (353648, 466830), (355680, 464163), (357903, 461280), (359352, 459420), (363258, 454480), (365180, 452088), (365769, 451360), (367080, 449748), (367536, 449190), (370760, 445284), (371070, 444912), (373464, 442060), (374790, 440496), (376740, 438216), (377568, 437255), (379316, 435240), (380835, 433504), (383439, 430560), (385020, 428792), (389298, 424080), (393120, 419957), (395808, 417105), (397670, 415152), (397854, 414960), (399280, 413478), (399776, 412965), (403620, 409032), (406224, 406410)]