101186336160

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[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, 361, 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, 722, 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, 966, 988, 992, 1008, 1026, 1035, 1040, 1064, 1080, 1083, 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, 1444, 1449, 1456, 1482, 1488, 1495, 1512, 1520, 1560, 1596, 1610, 1612, 1638, 1656, 1674, 1680, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1805, 1820, 1824, 1840, 1860, 1872, 1890, 1932, 1953, 1976, 1995, 2015, 2016, 2052, 2070, 2080, 2093, 2128, 2139, 2160, 2166, 2170, 2184, 2185, 2208, 2223, 2232, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2457, 2470, 2480, 2484, 2520, 2527, 2565, 2576, 2604, 2622, 2660, 2691, 2730, 2736, 2760, 2790, 2808, 2821, 2852, 2888, 2898, 2912, 2945, 2964, 2976, 2990, 3024, 3040, 3059, 3105, 3120, 3192, 3220, 3224, 3249, 3255, 3276, 3312, 3348, 3360, 3420, 3458, 3472, 3496, 3510, 3534, 3565, 3588, 3591, 3610, 3627, 3640, 3680, 3705, 3720, 3744, 3780, 3864, 3906, 3933, 3952, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4256, 4278, 4320, 4332, 4340, 4347, 4368, 4370, 4446, 4464, 4485, 4560, 4680, 4693, 4712, 4784, 4788, 4830, 4836, 4914, 4940, 4960, 4968, 4991, 5040, 5054, 5130, 5152, 5187, 5208, 5244, 5301, 5320, 5382, 5415, 5460, 5472, 5520, 5580, 5616, 5642, 5681, 5704, 5776, 5796, 5859, 5890, 5928, 5980, 5985, 6045, 6048, 6118, 6210, 6240, 6279, 6384, 6417, 6440, 6448, 6498, 6510, 6552, 6555, 6624, 6669, 6696, 6840, 6916, 6944, 6992, 7020, 7068, 7130, 7176, 7182, 7220, 7245, 7254, 7280, 7410, 7440, 7560, 7581, 7657, 7728, 7812, 7866, 7904, 7980, 8060, 8073, 8190, 8208, 8246, 8280, 8303, 8370, 8372, 8463, 8556, 8645, 8664, 8680, 8694, 8736, 8740, 8835, 8892, 8928, 8970, 9120, 9177, 9269, 9360, 9386, 9424, 9568, 9576, 9660, 9672, 9747, 9765, 9828, 9880, 9936, 9982, 10080, 10108, 10260, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10764, 10830, 10881, 10920, 11040, 11115, 11160, 11191, 11232, 11284, 11362, 11408, 11552, 11592, 11718, 11780, 11799, 11856, 11960, 11970, 12090, 12236, 12285, 12369, 12420, 12558, 12635, 12768, 12834, 12880, 12896, 12996, 13020, 13104, 13110, 13338, 13392, 13455, 13547, 13680, 13832, 13984, 14040, 14079, 14105, 14136, 14260, 14352, 14364, 14440, 14490, 14508, 14560, 14820, 14880, 14973, 15120, 15162, 15295, 15314, 15456, 15561, 15624, 15732, 15903, 15960, 16120, 16146, 16245, 16380, 16416, 16492, 16560, 16606, 16740, 16744, 16926, 17043, 17112, 17290, 17328, 17360, 17388, 17480, 17670, 17784, 17940, 17955, 18135, 18354, 18538, 18720, 18772, 18837, 18848, 19152, 19251, 19320, 19344, 19494, 19530, 19656, 19665, 19760, 19872, 19964, 20216, 20520, 20615, 20748, 20832, 20930, 20976, 21204, 21280, 21390, 21528, 21660, 21735, 21762, 21840, 22230, 22320, 22382, 22568, 22724, 22743, 22816, 22971, 23184, 23436, 23465, 23560, 23598, 23712, 23920, 23940, 24180, 24472, 24570, 24738, 24840, 24909, 24955, 25116, 25270, 25389, 25668, 25760, 25935, 25992, 26040, 26208, 26220, 26505, 26676, 26784, 26910, 27094, 27360, 27531, 27664, 27807, 28080, 28158, 28210, 28272, 28405, 28520, 28704, 28728, 28880, 28980, 29016, 29295, 29640, 29946, 30240, 30324, 30590, 30628, 31122, 31248, 31395, 31464, 31806, 31920, 32085, 32240, 32292, 32490, 32760, 32851, 32984, 33120, 33212, 33345, 33480, 33488, 33573, 33852, 34086, 34224, 34580, 34656, 34720, 34776, 34960, 35340, 35568, 35880, 35910, 36270, 36708, 37076, 37107, 37544, 37674, 37905, 38285, 38304, 38502, 38640, 38688, 38988, 39060, 39312, 39330, 39520, 39767, 39928, 40365, 40432, 40641, 41040, 41230, 41496, 41515, 41860, 41952, 42237, 42315, 42408, 42780, 43056, 43320, 43470, 43524, 43680, 44460, 44640, 44764, 44919, 45136, 45448, 45486, 45885, 45942, 46345, 46368, 46683, 46872, 46930, 47120, 47196, 47840, 47880, 48360, 48735, 48944, 49140, 49476, 49680, 49818, 49910, 50232, 50540, 50778, 51129, 51336, 51870, 51984, 52080, 52440, 53010, 53352, 53599, 53820, 54188, 54405, 55062, 55328, 55614, 55955, 56160, 56316, 56420, 56511, 56544, 56810, 57040, 57456, 57760, 57960, 58032, 58121, 58590, 58995, 59280, 59892, 60648, 61180, 61256, 61845, 62244, 62496, 62790, 62928, 63612, 63840, 64170, 64480, 64584, 64883, 64980, 65520, 65702, 65968, 66424, 66690, 66960, 66976, 67146, 67704, 67735, 68172, 68229, 68448, 68913, 69160, 69552, 69920, 70395, 70680, 71136, 71760, 71820, 72540, 73416, 74152, 74214, 74727, 74865, 75088, 75348, 75810, 76167, 76570, 77004, 77280, 77805, 77976, 78120, 78337, 78624, 78660, 79515, 79534, 79856, 80730, 80864, 81282, 82080, 82460, 82593, 82992, 83030, 83421, 83720, 84474, 84630, 84816, 85215, 85560, 86112, 86640, 86940, 87048, 88920, 89528, 89838, 90272, 90896, 90972, 91770, 91884, 92690, 93366, 93744, 93860, 94185, 94240, 94392, 94829, 95760, 96255, 96720, 97470, 97888, 98280, 98553, 98952, 99360, 99636, 99820, 100464, 100719, 101080, 101556, 102258, 102672, 103740, 103968, 104160, 104880, 106020, 106704, 107198, 107640, 107939, 108376, 108810, 110124, 111228, 111321, 111910, 112632, 112840, 113022, 113620, 113715, 114080, 114855, 114912, 115920, 116064, 116242, 117180, 117990, 118560, 119301, 119784, 121296, 121923, 122360, 122512, 123690, 124488, 124545, 125580, 125856, 126711, 126945, 127224, 128340, 129168, 129766, 129960, 131040, 131404, 131936, 132848, 133380, 133920, 134292, 134757, 135408, 135470, 136344, 136458, 137655, 137826, 138320, 139035, 139104, 140790, 141360, 143520, 143640, 145080, 145483, 146832, 148304, 148428, 149454, 149730, 150176, 150696, 151620, 152334, 153140, 153387, 154008, 155610, 155952, 156240, 156674, 157320, 159030, 159068, 159712, 160797, 161460, 162564, 164255, 164920, 165186, 165984, 166060, 166842, 167440, 167865, 168948, 169260, 169632, 170430, 171120, 173280, 173880, 174096, 174363, 176111, 177840, 179056, 179676, 181792, 181944, 183540, 183768, 185380, 185535, 186732, 187488, 187720, 188370, 188784, 189658, 191520, 192510, 193440, 194649, 194940, 196560, 197106, 197904, 198835, 199272, 199640, 200928, 201438, 202160, 203112, 203205, 204516, 205344, 206739, 207480, 209760, 211185, 212040, 213408, 214396, 215280, 215878, 216752, 217620, 220248, 222456, 222642, 223820, 224181, 224595, 225264, 225680, 226044, 227240, 227430, 229710, 231840, 232484, 233415, 234360, 235011, 235980, 238602, 239568, 242592, 243846, 244720, 245024, 247380, 248976, 249090, 250263, 251160, 253422, 253890, 254448, 255645, 256680, 257393, 258336, 259532, 259920, 262808, 265696, 266760, 267995, 268584, 269514, 270816, 270940, 272688, 272916, 275310, 275652, 276640, 278070, 281580, 282555, 282720, 284487, 287280, 290160, 290605, 290966, 293664, 295659, 296608, 296856, 298908, 299460, 301392, 302157, 303240, 304668, 306280, 306774, 308016, 311220, 311904, 312480, 313348, 314640, 318060, 318136, 321594, 322920, 323817, 324415, 325128, 328510, 329840, 330372, 332120, 333684, 334880, 335730, 337896, 338520, 340860, 341145, 342240, 344565, 347760, 348192, 348726, 352222, 355680, 357903, 358112, 359352, 363888, 365769, 367080, 367536, 370760, 371070, 373464, 373635, 375440, 376740, 377568, 379316, 380835, 385020, 389298, 389880, 391685, 393120, 394212, 395808, 397670, 398544, 399280, 402876, 404320, 406224, 406410, 409032, 412965, 413478, 414960, 417105, 422370, 424080, 428792, 430560, 431756, 433504, 435240, 436449, 440496, 444912, 445284, 447640, 448362, 449190, 450528, 451360, 452088, 454480, 454860, 459420, 464968, 466830, 468720, 470022, 471960, 474145, 477204, 479136, 482391, 487692, 489440, 492765, 494760, 497952, 498180, 500526, 502320, 503595, 506844, 507780, 508896, 511290, 513360, 514786, 519064, 519840, 523089, 525616, 528333, 533520, 535990, 537168, 539028, 539695, 541880, 545376, 545832, 550620, 551304, 556140, 556605, 563160, 565110, 568974, 574560, 580320, 581210, 581932, 583947, 591318, 593712, 596505, 597816, 598920, 602784, 604314, 606480, 609336, 609615, 612560, 613548, 616032, 622440, 626696, 629280, 633555, 636120, 636272, 643188, 645840, 647634, 648830, 650256, 657020, 659680, 660744, 664240, 667368, 671460, 673785, 675792, 677040, 681720, 682290, 689130, 695520, 697452, 704444, 705033, 715806, 718704, 727415, 727776, 731538, 734160, 735072, 741520, 742140, 746928, 747270, 750880, 753480, 755573, 758632, 761670, 766935, 770040, 772179, 778596, 779760, 783370, 788424, 795340, 797088, 798560, 803985, 805752, 812448, 812820, 818064, 825930, 826956, 829920, 834210, 844740, 848160, 853461, 857584, 863512, 870480, 871815, 872898, 880555, 880992, 886977, 889824, 890568, 895280, 896724, 898380, 904176, 908960, 909720, 918840, 929936, 933660, 937440, 940044, 943920, 948290, 954408, 964782, 971451, 973245, 975384, 985530, 989520, 996360, 1001052, 1004640, 1007190, 1013688, 1015560, 1018381, 1022580, 1026720, 1029572, 1033695, 1038128, 1046178, 1051232, 1056666, 1067040, 1071980, 1073709, 1074336, 1078056, 1079390, 1083760, 1091664, 1101240, 1102608, 1112280, 1113210, 1120905, 1126320, 1130220, 1137948, 1162420, 1163864, 1167894, 1175055, 1182636, 1187424, 1193010, 1195632, 1197840, 1208628, 1212960, 1218672, 1219230, 1225120, 1227096, 1232777, 1244880, 1251315, 1253392, 1267110, 1272240, 1272544, 1286376, 1286965, 1291680, 1295268, 1297660, 1300512, 1309347, 1314040, 1321488, 1328480, 1334736, 1342920, 1347570, 1351584, 1354080, 1363440, 1364580, 1378260, 1394904, 1408888, 1410066, 1422435, 1431612, 1437408, 1447173, 1454830, 1463076, 1468320, 1478295, 1483040, 1484280, 1493856, 1494540, 1506960, 1510785, 1511146, 1517264, 1523340, 1533870, 1540080, 1544358, 1557192, 1559520, 1566740, 1569267, 1576848, 1584999, 1590680, 1607970, 1611504, 1619085, 1625640, 1636128, 1651860, 1653912, 1668420, 1689480, 1706922, 1715168, 1727024, 1740960, 1743630, 1745796, 1751841, 1761110, 1773954, 1781136, 1789515, 1790560, 1793448, 1796760, 1801751, 1808352, 1819440, 1828845, 1837680, 1859872, 1867320, 1880088, 1887840, 1896580, 1908816, 1929564, 1942902, 1946490, 1950768, 1971060, 1979040, 1992720, 2002104, 2014380, 2027376, 2031120, 2036762, 2045160, 2059144, 2067390, 2076256, 2092356, 2113332, 2115099, 2143960, 2147418, 2156112, 2158780, 2167520, 2182245, 2183328, 2202480, 2205216, 2224560, 2226420, 2241810, 2252640, 2260440, 2266719, 2275896, 2316537, 2324840, 2327728, 2335788, 2350110, 2365272, 2386020, 2391264, 2395680, 2411955, 2417256, 2437344, 2438460, 2454192, 2465554, 2489760, 2502630, 2506784, 2534220, 2544480, 2560383, 2572752, 2573930, 2590536, 2595320, 2615445, 2618694, 2628080, 2641665, 2642976, 2669472, 2685840, 2695140, 2726880, 2729160, 2756520, 2789808, 2817776, 2820132, 2844870, 2863224, 2894346, 2909660, 2914353, 2919735, 2926152, 2956590, 2968560, 2989080, 3013920, 3021570, 3022292, 3034528, 3046680, 3055143, 3067740, 3080160, 3088716, 3114384, 3133480, 3138534, 3153696, 3169998, 3181360, 3215940, 3223008, 3238170, 3251280, 3303720, 3307824, 3336840, 3346109, 3378960, 3413844, 3454048, 3487260, 3491592, 3503682, 3522220, 3525165, 3547908, 3562272, 3579030, 3586896, 3593520, 3603502, 3638880, 3657690, 3675360, 3698331, 3734640, 3760176, 3777865, 3793160, 3817632, 3859128, 3860895, 3885804, 3892980, 3901536, 3928041, 3942120, 3985440, 4004208, 4028760, 4054752, 4062240, 4073524, 4090320, 4118288, 4134780, 4184712, 4226664, 4230198, 4267305, 4287920, 4294836, 4312224, 4317560, 4364490, 4404960, 4434885, 4449120, 4452840, 4483620, 4520880, 4533438, 4551792, 4633074, 4649680, 4655456, 4671576, 4700220, 4730544, 4754997, 4772040, 4823910, 4834512, 4857255, 4876920, 4908384, 4931108, 5005260, 5068440, 5091905, 5120766, 5145504, 5147860, 5181072, 5190640, 5230890, 5237388, 5256160, 5283330, 5368545, 5371680, 5390280, 5405253, 5458320, 5513040, 5579616, 5635552, 5640264, 5689740, 5726448, 5788692, 5819320, 5828706, 5839470, 5852304, 5913180, 5937120, 5978160, 6043140, 6044584, 6093360, 6110286, 6135480, 6163885, 6177432, 6228768, 6266960, 6277068, 6339996, 6362720, 6431880, 6476340, 6502560, 6546735, 6607440, 6615648, 6673680, 6692218, 6757920, 6800157, 6827688, 6949611, 6974520, 6983184, 7007364, 7044440, 7050330, 7095816, 7158060, 7173792, 7187040, 7207004, 7235865, 7315380, 7396662, 7469280, 7520352, 7555730, 7586320, 7718256, 7721790, 7771608, 7785960, 7846335, 7856082, 7884240, 7924995, 8008416, 8057520, 8147048, 8180640, 8236576, 8269560, 8369424, 8453328, 8460396, 8534610, 8575840, 8589672, 8635120, 8728980, 8759205, 8869770, 8905680, 8967240, 9008755, 9041760, 9066876, 9103584, 9165429, 9266148, 9299360, 9343152, 9400440, 9461088, 9509994, 9544080, 9647820, 9669024, 9714510, 9753840, 9862216, 10010520, 10038327, 10136880, 10183810, 10241532, 10295720, 10362144, 10381280, 10461780, 10474776, 10566660, 10575495, 10737090, 10780560, 10810506, 10916640, 11026080, 11094993, 11280528, 11333595, 11379480, 11452896, 11577384, 11582685, 11638640, 11657412, 11678940, 11704608, 11826360, 11956320, 12086280, 12089168, 12186720, 12220572, 12270960, 12327770, 12354864, 12533920, 12554136, 12679992, 12801915, 12863760, 12952680, 13093470, 13214880, 13347360, 13384436, 13600314, 13655376, 13899222, 13949040, 13966368, 14014728, 14088880, 14100660, 14191632, 14316120, 14414008, 14471730, 14571765, 14630760, 14793324, 15111460, 15172640, 15275715, 15436512, 15443580, 15543216, 15571920, 15692670, 15712164, 15768480, 15849990, 16115040, 16215759, 16294096, 16539120, 16730545, 16738848, 16906656, 16920792, 17069220, 17179344, 17270240, 17457960, 17518410, 17739540, 17811360, 17934480, 18017510, 18133752, 18330858, 18491655, 18532296, 18686304, 18800880, 19019988, 19088160, 19295640, 19429020, 19507680, 19640205, 19724432, 20021040, 20076654, 20273760, 20367620, 20400471, 20483064, 20591440, 20923560, 20949552, 21133320, 21150990, 21474180, 21561120, 21621012, 22189986, 22561056, 22667190, 22758960, 23154768, 23165370, 23277280, 23314824, 23357880, 23422763, 23652720, 23774985, 24172560, 24178336, 24441144, 24541920, 24655540, 24709728, 25108272, 25359984, 25603830, 25727520, 25905360, 26186940, 26768872, 27026265, 27200628, 27310752, 27496287, 27798444, 27898080, 28029456, 28177760, 28201320, 28383264, 28632240, 28828016, 28943460, 29143530, 29261520, 29586648, 30114981, 30222920, 30551430, 30887160, 31086432, 31143840, 31385340, 31424328, 31699980, 32431518, 32588192, 33078240, 33284979, 33461090, 33841584, 34000785, 34138440, 34358688, 34748055, 34915920, 35036820, 35479080, 35868960, 36035020, 36267504, 36661716, 36983310, 37064592, 37601760, 38039976, 38591280, 38858040, 39280410, 39448864, 40042080, 40153308, 40735240, 40800942, 40966128, 41182880, 41847120, 41899104, 42266640, 42301980, 42948360, 43242024, 44379972, 45334380, 45517920, 45827145, 46309536, 46330740, 46629648, 46715760, 46845526, 47305440, 47549970, 48345120, 48647277, 48882288, 49311080, 50191635, 50216544, 50719968, 51207660, 51810720, 52373880, 53537744, 54052530, 54401256, 54992574, 55474965, 55596888, 56058912, 56402640, 57264480, 57656032, 57886920, 58287060, 58523040, 59173296, 60229962, 60445840, 61102860, 61774320, 62770680, 62848656, 63399960, 64863036, 66569958, 66922180, 67683168, 68001570, 68276880, 69496110, 69831840, 70073640, 70268289, 70958160, 72070040, 72535008, 73323432, 73966620, 74129184, 76079952, 77182560, 77716080, 78560820, 80306616, 81078795, 81470480, 81601884, 81932256, 83694240, 84533280, 84603960, 85896720, 86484048, 88759944, 90344943, 90668760, 91654290, 92661480, 93259296, 93431520, 93691052, 95099940, 97294554, 97764576, 98622160, 100383270, 102002355, 102415320, 104747760, 107075488, 108105060, 108802512, 109985148, 110949930, 111193776, 112805280, 115773840, 116574120, 117113815, 118346592, 120459924, 120891680, 122205720, 123548640, 125541360, 125697312, 126799920, 129726072, 133139916, 133844360, 136003140, 136553760, 137481435, 138992220, 140147280, 140536578, 141916320, 144140080, 146646864, 147933240, 150574905, 152159904, 155432160, 157121640, 160613232, 162157590, 162940960, 163203768, 166424895, 169207920, 171793440, 172968096, 177519888, 180689886, 181337520, 183308580, 185322960, 187382104, 190199880, 194589108, 197244320, 200766540, 204004710, 204830640, 209495520, 210804867, 216210120, 217605024, 219970296, 221899860, 222387552, 231547680, 233148240, 234227630, 240919848, 243236385, 244411440, 251082720, 253599840, 259452144, 266279832, 267688720, 272006280, 274962870, 277984440, 280294560, 281073156, 288280160, 293293728, 295866480, 301149810, 314243280, 321226464, 324315180, 326407536, 332849790, 338415840, 351341445, 355039776, 361379772, 362675040, 366617160, 370645920, 374764208, 380399760, 389178216, 401533080, 408009420, 409661280, 421609734, 432420240, 439940592, 443799720, 451724715, 466296480, 468455260, 481839696, 486472770, 488822880, 518904288, 532559664, 535377440, 544012560, 549925740, 555968880, 562146312, 591732960, 602299620, 628486560, 632414601, 648630360, 652815072, 665699580, 702682890, 722759544, 733234320, 749528416, 760799520, 778356432, 803066160, 816018840, 843219468, 864840480, 879881184, 887599440, 903449430, 936910520, 963679392, 972945540, 1054024335, 1065119328, 1088025120, 1099851480, 1111937760, 1124292624, 1204599240, 1264829202, 1297260720, 1331399160, 1405365780, 1445519088, 1466468640, 1556712864, 1606132320, 1632037680, 1686438936, 1775198880, 1806898860, 1873821040, 1945891080, 2108048670, 2199702960, 2248585248, 2409198480, 2529658404, 2594521440, 2662798320, 2810731560, 2891038176, 3162073005, 3264075360, 3372877872, 3613797720, 3747642080, 3891782160, 4216097340, 4399405920, 4818396960, 5059316808, 5325596640, 5621463120, 6324146010, 6745755744, 7227595440, 7783564320, 8432194680, 10118633616, 11242926240, 12648292020, 14455190880, 16864389360, 20237267232, 25296584040, 33728778720, 50593168080, 101186336160]

約数ペア:

[(1, 101186336160), (2, 50593168080), (3, 33728778720), (4, 25296584040), (5, 20237267232), (6, 16864389360), (7, 14455190880), (8, 12648292020), (9, 11242926240), (10, 10118633616), (12, 8432194680), (13, 7783564320), (14, 7227595440), (15, 6745755744), (16, 6324146010), (18, 5621463120), (19, 5325596640), (20, 5059316808), (21, 4818396960), (23, 4399405920), (24, 4216097340), (26, 3891782160), (27, 3747642080), (28, 3613797720), (30, 3372877872), (31, 3264075360), (32, 3162073005), (35, 2891038176), (36, 2810731560), (38, 2662798320), (39, 2594521440), (40, 2529658404), (42, 2409198480), (45, 2248585248), (46, 2199702960), (48, 2108048670), (52, 1945891080), (54, 1873821040), (56, 1806898860), (57, 1775198880), (60, 1686438936), (62, 1632037680), (63, 1606132320), (65, 1556712864), (69, 1466468640), (70, 1445519088), (72, 1405365780), (76, 1331399160), (78, 1297260720), (80, 1264829202), (84, 1204599240), (90, 1124292624), (91, 1111937760), (92, 1099851480), (93, 1088025120), (95, 1065119328), (96, 1054024335), (104, 972945540), (105, 963679392), (108, 936910520), (112, 903449430), (114, 887599440), (115, 879881184), (117, 864840480), (120, 843219468), (124, 816018840), (126, 803066160), (130, 778356432), (133, 760799520), (135, 749528416), (138, 733234320), (140, 722759544), (144, 702682890), (152, 665699580), (155, 652815072), (156, 648630360), (160, 632414601), (161, 628486560), (168, 602299620), (171, 591732960), (180, 562146312), (182, 555968880), (184, 549925740), (186, 544012560), (189, 535377440), (190, 532559664), (195, 518904288), (207, 488822880), (208, 486472770), (210, 481839696), (216, 468455260), (217, 466296480), (224, 451724715), (228, 443799720), (230, 439940592), (234, 432420240), (240, 421609734), (247, 409661280), (248, 408009420), (252, 401533080), (260, 389178216), (266, 380399760), (270, 374764208), (273, 370645920), (276, 366617160), (279, 362675040), (280, 361379772), (285, 355039776), (288, 351341445), (299, 338415840), (304, 332849790), (310, 326407536), (312, 324315180), (315, 321226464), (322, 314243280), (336, 301149810), (342, 295866480), (345, 293293728), (351, 288280160), (360, 281073156), (361, 280294560), (364, 277984440), (368, 274962870), (372, 272006280), (378, 267688720), (380, 266279832), (390, 259452144), (399, 253599840), (403, 251082720), (414, 244411440), (416, 243236385), (420, 240919848), (432, 234227630), (434, 233148240), (437, 231547680), (455, 222387552), (456, 221899860), (460, 219970296), (465, 217605024), (468, 216210120), (480, 210804867), (483, 209495520), (494, 204830640), (496, 204004710), (504, 200766540), (513, 197244320), (520, 194589108), (532, 190199880), (540, 187382104), (546, 185322960), (552, 183308580), (558, 181337520), (560, 180689886), (570, 177519888), (585, 172968096), (589, 171793440), (598, 169207920), (608, 166424895), (620, 163203768), (621, 162940960), (624, 162157590), (630, 160613232), (644, 157121640), (651, 155432160), (665, 152159904), (672, 150574905), (684, 147933240), (690, 146646864), (702, 144140080), (713, 141916320), (720, 140536578), (722, 140147280), (728, 138992220), (736, 137481435), (741, 136553760), (744, 136003140), (756, 133844360), (760, 133139916), (780, 129726072), (798, 126799920), (805, 125697312), (806, 125541360), (819, 123548640), (828, 122205720), (837, 120891680), (840, 120459924), (855, 118346592), (864, 117113815), (868, 116574120), (874, 115773840), (897, 112805280), (910, 111193776), (912, 110949930), (920, 109985148), (930, 108802512), (936, 108105060), (945, 107075488), (966, 104747760), (988, 102415320), (992, 102002355), (1008, 100383270), (1026, 98622160), (1035, 97764576), (1040, 97294554), (1064, 95099940), (1080, 93691052), (1083, 93431520), (1085, 93259296), (1092, 92661480), (1104, 91654290), (1116, 90668760), (1120, 90344943), (1140, 88759944), (1170, 86484048), (1178, 85896720), (1196, 84603960), (1197, 84533280), (1209, 83694240), (1235, 81932256), (1240, 81601884), (1242, 81470480), (1248, 81078795), (1260, 80306616), (1288, 78560820), (1302, 77716080), (1311, 77182560), (1330, 76079952), (1365, 74129184), (1368, 73966620), (1380, 73323432), (1395, 72535008), (1404, 72070040), (1426, 70958160), (1440, 70268289), (1444, 70073640), (1449, 69831840), (1456, 69496110), (1482, 68276880), (1488, 68001570), (1495, 67683168), (1512, 66922180), (1520, 66569958), (1560, 64863036), (1596, 63399960), (1610, 62848656), (1612, 62770680), (1638, 61774320), (1656, 61102860), (1674, 60445840), (1680, 60229962), (1710, 59173296), (1729, 58523040), (1736, 58287060), (1748, 57886920), (1755, 57656032), (1767, 57264480), (1794, 56402640), (1805, 56058912), (1820, 55596888), (1824, 55474965), (1840, 54992574), (1860, 54401256), (1872, 54052530), (1890, 53537744), (1932, 52373880), (1953, 51810720), (1976, 51207660), (1995, 50719968), (2015, 50216544), (2016, 50191635), (2052, 49311080), (2070, 48882288), (2080, 48647277), (2093, 48345120), (2128, 47549970), (2139, 47305440), (2160, 46845526), (2166, 46715760), (2170, 46629648), (2184, 46330740), (2185, 46309536), (2208, 45827145), (2223, 45517920), (2232, 45334380), (2280, 44379972), (2340, 43242024), (2356, 42948360), (2392, 42301980), (2394, 42266640), (2415, 41899104), (2418, 41847120), (2457, 41182880), (2470, 40966128), (2480, 40800942), (2484, 40735240), (2520, 40153308), (2527, 40042080), (2565, 39448864), (2576, 39280410), (2604, 38858040), (2622, 38591280), (2660, 38039976), (2691, 37601760), (2730, 37064592), (2736, 36983310), (2760, 36661716), (2790, 36267504), (2808, 36035020), (2821, 35868960), (2852, 35479080), (2888, 35036820), (2898, 34915920), (2912, 34748055), (2945, 34358688), (2964, 34138440), (2976, 34000785), (2990, 33841584), (3024, 33461090), (3040, 33284979), (3059, 33078240), (3105, 32588192), (3120, 32431518), (3192, 31699980), (3220, 31424328), (3224, 31385340), (3249, 31143840), (3255, 31086432), (3276, 30887160), (3312, 30551430), (3348, 30222920), (3360, 30114981), (3420, 29586648), (3458, 29261520), (3472, 29143530), (3496, 28943460), (3510, 28828016), (3534, 28632240), (3565, 28383264), (3588, 28201320), (3591, 28177760), (3610, 28029456), (3627, 27898080), (3640, 27798444), (3680, 27496287), (3705, 27310752), (3720, 27200628), (3744, 27026265), (3780, 26768872), (3864, 26186940), (3906, 25905360), (3933, 25727520), (3952, 25603830), (3990, 25359984), (4030, 25108272), (4095, 24709728), (4104, 24655540), (4123, 24541920), (4140, 24441144), (4185, 24178336), (4186, 24172560), (4256, 23774985), (4278, 23652720), (4320, 23422763), (4332, 23357880), (4340, 23314824), (4347, 23277280), (4368, 23165370), (4370, 23154768), (4446, 22758960), (4464, 22667190), (4485, 22561056), (4560, 22189986), (4680, 21621012), (4693, 21561120), (4712, 21474180), (4784, 21150990), (4788, 21133320), (4830, 20949552), (4836, 20923560), (4914, 20591440), (4940, 20483064), (4960, 20400471), (4968, 20367620), (4991, 20273760), (5040, 20076654), (5054, 20021040), (5130, 19724432), (5152, 19640205), (5187, 19507680), (5208, 19429020), (5244, 19295640), (5301, 19088160), (5320, 19019988), (5382, 18800880), (5415, 18686304), (5460, 18532296), (5472, 18491655), (5520, 18330858), (5580, 18133752), (5616, 18017510), (5642, 17934480), (5681, 17811360), (5704, 17739540), (5776, 17518410), (5796, 17457960), (5859, 17270240), (5890, 17179344), (5928, 17069220), (5980, 16920792), (5985, 16906656), (6045, 16738848), (6048, 16730545), (6118, 16539120), (6210, 16294096), (6240, 16215759), (6279, 16115040), (6384, 15849990), (6417, 15768480), (6440, 15712164), (6448, 15692670), (6498, 15571920), (6510, 15543216), (6552, 15443580), (6555, 15436512), (6624, 15275715), (6669, 15172640), (6696, 15111460), (6840, 14793324), (6916, 14630760), (6944, 14571765), (6992, 14471730), (7020, 14414008), (7068, 14316120), (7130, 14191632), (7176, 14100660), (7182, 14088880), (7220, 14014728), (7245, 13966368), (7254, 13949040), (7280, 13899222), (7410, 13655376), (7440, 13600314), (7560, 13384436), (7581, 13347360), (7657, 13214880), (7728, 13093470), (7812, 12952680), (7866, 12863760), (7904, 12801915), (7980, 12679992), (8060, 12554136), (8073, 12533920), (8190, 12354864), (8208, 12327770), (8246, 12270960), (8280, 12220572), (8303, 12186720), (8370, 12089168), (8372, 12086280), (8463, 11956320), (8556, 11826360), (8645, 11704608), (8664, 11678940), (8680, 11657412), (8694, 11638640), (8736, 11582685), (8740, 11577384), (8835, 11452896), (8892, 11379480), (8928, 11333595), (8970, 11280528), (9120, 11094993), (9177, 11026080), (9269, 10916640), (9360, 10810506), (9386, 10780560), (9424, 10737090), (9568, 10575495), (9576, 10566660), (9660, 10474776), (9672, 10461780), (9747, 10381280), (9765, 10362144), (9828, 10295720), (9880, 10241532), (9936, 10183810), (9982, 10136880), (10080, 10038327), (10108, 10010520), (10260, 9862216), (10374, 9753840), (10416, 9714510), (10465, 9669024), (10488, 9647820), (10602, 9544080), (10640, 9509994), (10695, 9461088), (10764, 9400440), (10830, 9343152), (10881, 9299360), (10920, 9266148), (11040, 9165429), (11115, 9103584), (11160, 9066876), (11191, 9041760), (11232, 9008755), (11284, 8967240), (11362, 8905680), (11408, 8869770), (11552, 8759205), (11592, 8728980), (11718, 8635120), (11780, 8589672), (11799, 8575840), (11856, 8534610), (11960, 8460396), (11970, 8453328), (12090, 8369424), (12236, 8269560), (12285, 8236576), (12369, 8180640), (12420, 8147048), (12558, 8057520), (12635, 8008416), (12768, 7924995), (12834, 7884240), (12880, 7856082), (12896, 7846335), (12996, 7785960), (13020, 7771608), (13104, 7721790), (13110, 7718256), (13338, 7586320), (13392, 7555730), (13455, 7520352), (13547, 7469280), (13680, 7396662), (13832, 7315380), (13984, 7235865), (14040, 7207004), (14079, 7187040), (14105, 7173792), (14136, 7158060), (14260, 7095816), (14352, 7050330), (14364, 7044440), (14440, 7007364), (14490, 6983184), (14508, 6974520), (14560, 6949611), (14820, 6827688), (14880, 6800157), (14973, 6757920), (15120, 6692218), (15162, 6673680), (15295, 6615648), (15314, 6607440), (15456, 6546735), (15561, 6502560), (15624, 6476340), (15732, 6431880), (15903, 6362720), (15960, 6339996), (16120, 6277068), (16146, 6266960), (16245, 6228768), (16380, 6177432), (16416, 6163885), (16492, 6135480), (16560, 6110286), (16606, 6093360), (16740, 6044584), (16744, 6043140), (16926, 5978160), (17043, 5937120), (17112, 5913180), (17290, 5852304), (17328, 5839470), (17360, 5828706), (17388, 5819320), (17480, 5788692), (17670, 5726448), (17784, 5689740), (17940, 5640264), (17955, 5635552), (18135, 5579616), (18354, 5513040), (18538, 5458320), (18720, 5405253), (18772, 5390280), (18837, 5371680), (18848, 5368545), (19152, 5283330), (19251, 5256160), (19320, 5237388), (19344, 5230890), (19494, 5190640), (19530, 5181072), (19656, 5147860), (19665, 5145504), (19760, 5120766), (19872, 5091905), (19964, 5068440), (20216, 5005260), (20520, 4931108), (20615, 4908384), (20748, 4876920), (20832, 4857255), (20930, 4834512), (20976, 4823910), (21204, 4772040), (21280, 4754997), (21390, 4730544), (21528, 4700220), (21660, 4671576), (21735, 4655456), (21762, 4649680), (21840, 4633074), (22230, 4551792), (22320, 4533438), (22382, 4520880), (22568, 4483620), (22724, 4452840), (22743, 4449120), (22816, 4434885), (22971, 4404960), (23184, 4364490), (23436, 4317560), (23465, 4312224), (23560, 4294836), (23598, 4287920), (23712, 4267305), (23920, 4230198), (23940, 4226664), (24180, 4184712), (24472, 4134780), (24570, 4118288), (24738, 4090320), (24840, 4073524), (24909, 4062240), (24955, 4054752), (25116, 4028760), (25270, 4004208), (25389, 3985440), (25668, 3942120), (25760, 3928041), (25935, 3901536), (25992, 3892980), (26040, 3885804), (26208, 3860895), (26220, 3859128), (26505, 3817632), (26676, 3793160), (26784, 3777865), (26910, 3760176), (27094, 3734640), (27360, 3698331), (27531, 3675360), (27664, 3657690), (27807, 3638880), (28080, 3603502), (28158, 3593520), (28210, 3586896), (28272, 3579030), (28405, 3562272), (28520, 3547908), (28704, 3525165), (28728, 3522220), (28880, 3503682), (28980, 3491592), (29016, 3487260), (29295, 3454048), (29640, 3413844), (29946, 3378960), (30240, 3346109), (30324, 3336840), (30590, 3307824), (30628, 3303720), (31122, 3251280), (31248, 3238170), (31395, 3223008), (31464, 3215940), (31806, 3181360), (31920, 3169998), (32085, 3153696), (32240, 3138534), (32292, 3133480), (32490, 3114384), (32760, 3088716), (32851, 3080160), (32984, 3067740), (33120, 3055143), (33212, 3046680), (33345, 3034528), (33480, 3022292), (33488, 3021570), (33573, 3013920), (33852, 2989080), (34086, 2968560), (34224, 2956590), (34580, 2926152), (34656, 2919735), (34720, 2914353), (34776, 2909660), (34960, 2894346), (35340, 2863224), (35568, 2844870), (35880, 2820132), (35910, 2817776), (36270, 2789808), (36708, 2756520), (37076, 2729160), (37107, 2726880), (37544, 2695140), (37674, 2685840), (37905, 2669472), (38285, 2642976), (38304, 2641665), (38502, 2628080), (38640, 2618694), (38688, 2615445), (38988, 2595320), (39060, 2590536), (39312, 2573930), (39330, 2572752), (39520, 2560383), (39767, 2544480), (39928, 2534220), (40365, 2506784), (40432, 2502630), (40641, 2489760), (41040, 2465554), (41230, 2454192), (41496, 2438460), (41515, 2437344), (41860, 2417256), (41952, 2411955), (42237, 2395680), (42315, 2391264), (42408, 2386020), (42780, 2365272), (43056, 2350110), (43320, 2335788), (43470, 2327728), (43524, 2324840), (43680, 2316537), (44460, 2275896), (44640, 2266719), (44764, 2260440), (44919, 2252640), (45136, 2241810), (45448, 2226420), (45486, 2224560), (45885, 2205216), (45942, 2202480), (46345, 2183328), (46368, 2182245), (46683, 2167520), (46872, 2158780), (46930, 2156112), (47120, 2147418), (47196, 2143960), (47840, 2115099), (47880, 2113332), (48360, 2092356), (48735, 2076256), (48944, 2067390), (49140, 2059144), (49476, 2045160), (49680, 2036762), (49818, 2031120), (49910, 2027376), (50232, 2014380), (50540, 2002104), (50778, 1992720), (51129, 1979040), (51336, 1971060), (51870, 1950768), (51984, 1946490), (52080, 1942902), (52440, 1929564), (53010, 1908816), (53352, 1896580), (53599, 1887840), (53820, 1880088), (54188, 1867320), (54405, 1859872), (55062, 1837680), (55328, 1828845), (55614, 1819440), (55955, 1808352), (56160, 1801751), (56316, 1796760), (56420, 1793448), (56511, 1790560), (56544, 1789515), (56810, 1781136), (57040, 1773954), (57456, 1761110), (57760, 1751841), (57960, 1745796), (58032, 1743630), (58121, 1740960), (58590, 1727024), (58995, 1715168), (59280, 1706922), (59892, 1689480), (60648, 1668420), (61180, 1653912), (61256, 1651860), (61845, 1636128), (62244, 1625640), (62496, 1619085), (62790, 1611504), (62928, 1607970), (63612, 1590680), (63840, 1584999), (64170, 1576848), (64480, 1569267), (64584, 1566740), (64883, 1559520), (64980, 1557192), (65520, 1544358), (65702, 1540080), (65968, 1533870), (66424, 1523340), (66690, 1517264), (66960, 1511146), (66976, 1510785), (67146, 1506960), (67704, 1494540), (67735, 1493856), (68172, 1484280), (68229, 1483040), (68448, 1478295), (68913, 1468320), (69160, 1463076), (69552, 1454830), (69920, 1447173), (70395, 1437408), (70680, 1431612), (71136, 1422435), (71760, 1410066), (71820, 1408888), (72540, 1394904), (73416, 1378260), (74152, 1364580), (74214, 1363440), (74727, 1354080), (74865, 1351584), (75088, 1347570), (75348, 1342920), (75810, 1334736), (76167, 1328480), (76570, 1321488), (77004, 1314040), (77280, 1309347), (77805, 1300512), (77976, 1297660), (78120, 1295268), (78337, 1291680), (78624, 1286965), (78660, 1286376), (79515, 1272544), (79534, 1272240), (79856, 1267110), (80730, 1253392), (80864, 1251315), (81282, 1244880), (82080, 1232777), (82460, 1227096), (82593, 1225120), (82992, 1219230), (83030, 1218672), (83421, 1212960), (83720, 1208628), (84474, 1197840), (84630, 1195632), (84816, 1193010), (85215, 1187424), (85560, 1182636), (86112, 1175055), (86640, 1167894), (86940, 1163864), (87048, 1162420), (88920, 1137948), (89528, 1130220), (89838, 1126320), (90272, 1120905), (90896, 1113210), (90972, 1112280), (91770, 1102608), (91884, 1101240), (92690, 1091664), (93366, 1083760), (93744, 1079390), (93860, 1078056), (94185, 1074336), (94240, 1073709), (94392, 1071980), (94829, 1067040), (95760, 1056666), (96255, 1051232), (96720, 1046178), (97470, 1038128), (97888, 1033695), (98280, 1029572), (98553, 1026720), (98952, 1022580), (99360, 1018381), (99636, 1015560), (99820, 1013688), (100464, 1007190), (100719, 1004640), (101080, 1001052), (101556, 996360), (102258, 989520), (102672, 985530), (103740, 975384), (103968, 973245), (104160, 971451), (104880, 964782), (106020, 954408), (106704, 948290), (107198, 943920), (107640, 940044), (107939, 937440), (108376, 933660), (108810, 929936), (110124, 918840), (111228, 909720), (111321, 908960), (111910, 904176), (112632, 898380), (112840, 896724), (113022, 895280), (113620, 890568), (113715, 889824), (114080, 886977), (114855, 880992), (114912, 880555), (115920, 872898), (116064, 871815), (116242, 870480), (117180, 863512), (117990, 857584), (118560, 853461), (119301, 848160), (119784, 844740), (121296, 834210), (121923, 829920), (122360, 826956), (122512, 825930), (123690, 818064), (124488, 812820), (124545, 812448), (125580, 805752), (125856, 803985), (126711, 798560), (126945, 797088), (127224, 795340), (128340, 788424), (129168, 783370), (129766, 779760), (129960, 778596), (131040, 772179), (131404, 770040), (131936, 766935), (132848, 761670), (133380, 758632), (133920, 755573), (134292, 753480), (134757, 750880), (135408, 747270), (135470, 746928), (136344, 742140), (136458, 741520), (137655, 735072), (137826, 734160), (138320, 731538), (139035, 727776), (139104, 727415), (140790, 718704), (141360, 715806), (143520, 705033), (143640, 704444), (145080, 697452), (145483, 695520), (146832, 689130), (148304, 682290), (148428, 681720), (149454, 677040), (149730, 675792), (150176, 673785), (150696, 671460), (151620, 667368), (152334, 664240), (153140, 660744), (153387, 659680), (154008, 657020), (155610, 650256), (155952, 648830), (156240, 647634), (156674, 645840), (157320, 643188), (159030, 636272), (159068, 636120), (159712, 633555), (160797, 629280), (161460, 626696), (162564, 622440), (164255, 616032), (164920, 613548), (165186, 612560), (165984, 609615), (166060, 609336), (166842, 606480), (167440, 604314), (167865, 602784), (168948, 598920), (169260, 597816), (169632, 596505), (170430, 593712), (171120, 591318), (173280, 583947), (173880, 581932), (174096, 581210), (174363, 580320), (176111, 574560), (177840, 568974), (179056, 565110), (179676, 563160), (181792, 556605), (181944, 556140), (183540, 551304), (183768, 550620), (185380, 545832), (185535, 545376), (186732, 541880), (187488, 539695), (187720, 539028), (188370, 537168), (188784, 535990), (189658, 533520), (191520, 528333), (192510, 525616), (193440, 523089), (194649, 519840), (194940, 519064), (196560, 514786), (197106, 513360), (197904, 511290), (198835, 508896), (199272, 507780), (199640, 506844), (200928, 503595), (201438, 502320), (202160, 500526), (203112, 498180), (203205, 497952), (204516, 494760), (205344, 492765), (206739, 489440), (207480, 487692), (209760, 482391), (211185, 479136), (212040, 477204), (213408, 474145), (214396, 471960), (215280, 470022), (215878, 468720), (216752, 466830), (217620, 464968), (220248, 459420), (222456, 454860), (222642, 454480), (223820, 452088), (224181, 451360), (224595, 450528), (225264, 449190), (225680, 448362), (226044, 447640), (227240, 445284), (227430, 444912), (229710, 440496), (231840, 436449), (232484, 435240), (233415, 433504), (234360, 431756), (235011, 430560), (235980, 428792), (238602, 424080), (239568, 422370), (242592, 417105), (243846, 414960), (244720, 413478), (245024, 412965), (247380, 409032), (248976, 406410), (249090, 406224), (250263, 404320), (251160, 402876), (253422, 399280), (253890, 398544), (254448, 397670), (255645, 395808), (256680, 394212), (257393, 393120), (258336, 391685), (259532, 389880), (259920, 389298), (262808, 385020), (265696, 380835), (266760, 379316), (267995, 377568), (268584, 376740), (269514, 375440), (270816, 373635), (270940, 373464), (272688, 371070), (272916, 370760), (275310, 367536), (275652, 367080), (276640, 365769), (278070, 363888), (281580, 359352), (282555, 358112), (282720, 357903), (284487, 355680), (287280, 352222), (290160, 348726), (290605, 348192), (290966, 347760), (293664, 344565), (295659, 342240), (296608, 341145), (296856, 340860), (298908, 338520), (299460, 337896), (301392, 335730), (302157, 334880), (303240, 333684), (304668, 332120), (306280, 330372), (306774, 329840), (308016, 328510), (311220, 325128), (311904, 324415), (312480, 323817), (313348, 322920), (314640, 321594), (318060, 318136)]