98390670840

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 74, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 111, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 148, 152, 153, 154, 162, 165, 168, 170, 171, 180, 185, 187, 189, 190, 198, 204, 209, 210, 216, 220, 222, 228, 231, 238, 242, 243, 252, 255, 259, 264, 266, 270, 280, 285, 296, 297, 306, 308, 315, 323, 324, 330, 333, 340, 342, 357, 360, 363, 370, 374, 378, 380, 385, 396, 399, 405, 407, 408, 418, 420, 440, 444, 456, 459, 462, 476, 484, 486, 495, 504, 510, 513, 518, 532, 540, 555, 561, 567, 570, 594, 595, 605, 612, 616, 627, 629, 630, 646, 648, 660, 665, 666, 680, 684, 693, 703, 714, 726, 740, 748, 756, 760, 765, 770, 777, 792, 798, 810, 814, 836, 840, 847, 855, 888, 891, 918, 924, 935, 945, 952, 968, 969, 972, 990, 999, 1020, 1026, 1036, 1045, 1064, 1071, 1080, 1089, 1110, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1221, 1224, 1254, 1258, 1260, 1292, 1295, 1309, 1320, 1330, 1332, 1368, 1377, 1386, 1406, 1428, 1452, 1463, 1480, 1485, 1496, 1512, 1530, 1539, 1540, 1554, 1596, 1615, 1620, 1628, 1665, 1672, 1683, 1694, 1701, 1710, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1887, 1890, 1938, 1944, 1980, 1995, 1998, 2035, 2040, 2052, 2057, 2072, 2079, 2090, 2109, 2142, 2178, 2220, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2331, 2376, 2380, 2394, 2420, 2430, 2442, 2508, 2516, 2520, 2541, 2565, 2584, 2590, 2618, 2660, 2664, 2673, 2754, 2772, 2805, 2812, 2835, 2849, 2856, 2904, 2907, 2926, 2970, 2997, 3060, 3078, 3080, 3108, 3135, 3145, 3192, 3213, 3230, 3240, 3256, 3267, 3330, 3366, 3388, 3402, 3420, 3465, 3515, 3553, 3564, 3570, 3591, 3630, 3663, 3672, 3740, 3762, 3774, 3780, 3876, 3885, 3927, 3960, 3990, 3996, 4070, 4104, 4114, 4131, 4158, 4180, 4218, 4235, 4284, 4356, 4389, 4403, 4440, 4455, 4477, 4488, 4522, 4536, 4590, 4598, 4617, 4620, 4662, 4760, 4788, 4840, 4845, 4860, 4884, 4921, 4995, 5016, 5032, 5049, 5082, 5130, 5180, 5236, 5320, 5346, 5355, 5445, 5508, 5544, 5610, 5624, 5643, 5661, 5670, 5698, 5814, 5852, 5940, 5985, 5994, 6105, 6120, 6156, 6171, 6216, 6237, 6270, 6290, 6327, 6426, 6460, 6534, 6545, 6660, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6919, 6930, 6993, 7030, 7106, 7128, 7140, 7182, 7260, 7315, 7326, 7480, 7524, 7548, 7560, 7623, 7695, 7733, 7752, 7770, 7854, 7980, 7992, 8140, 8228, 8262, 8316, 8360, 8415, 8436, 8470, 8505, 8547, 8568, 8712, 8721, 8778, 8806, 8910, 8954, 8991, 9044, 9180, 9196, 9234, 9240, 9324, 9405, 9435, 9576, 9639, 9690, 9720, 9768, 9801, 9842, 9990, 10098, 10164, 10260, 10285, 10360, 10395, 10472, 10545, 10659, 10692, 10710, 10773, 10890, 10989, 11016, 11220, 11286, 11305, 11322, 11340, 11396, 11495, 11628, 11655, 11704, 11781, 11880, 11951, 11970, 11988, 12210, 12312, 12342, 12474, 12540, 12580, 12654, 12705, 12852, 12920, 13068, 13090, 13167, 13209, 13320, 13365, 13431, 13464, 13566, 13608, 13770, 13794, 13838, 13860, 13986, 14060, 14212, 14245, 14280, 14364, 14399, 14520, 14535, 14630, 14652, 14763, 14985, 15048, 15096, 15147, 15246, 15390, 15466, 15540, 15708, 15960, 16065, 16093, 16280, 16335, 16456, 16524, 16632, 16830, 16872, 16929, 16940, 16983, 17010, 17094, 17442, 17556, 17612, 17765, 17820, 17908, 17955, 17982, 18088, 18315, 18360, 18392, 18468, 18513, 18648, 18711, 18810, 18870, 18981, 19278, 19380, 19602, 19635, 19684, 19980, 20196, 20328, 20349, 20520, 20570, 20655, 20691, 20757, 20790, 20979, 21090, 21318, 21384, 21420, 21546, 21780, 21945, 21978, 22015, 22385, 22440, 22572, 22610, 22644, 22680, 22792, 22869, 22990, 23085, 23199, 23256, 23310, 23562, 23902, 23940, 23976, 24420, 24605, 24684, 24871, 24948, 25080, 25160, 25245, 25308, 25410, 25641, 25704, 26136, 26163, 26180, 26334, 26418, 26730, 26862, 27132, 27540, 27588, 27676, 27720, 27972, 28120, 28215, 28305, 28424, 28490, 28728, 28798, 28917, 29070, 29260, 29304, 29403, 29526, 29970, 30294, 30492, 30780, 30855, 30932, 31080, 31185, 31339, 31416, 31635, 31977, 32130, 32186, 32319, 32670, 32967, 33048, 33660, 33858, 33880, 33915, 33966, 34020, 34188, 34485, 34595, 34884, 34965, 35112, 35224, 35343, 35530, 35640, 35816, 35853, 35910, 35964, 36630, 36936, 37026, 37422, 37620, 37740, 37962, 38115, 38556, 38665, 38760, 39083, 39204, 39270, 39368, 39501, 39627, 39960, 40293, 40392, 40698, 41140, 41310, 41382, 41514, 41580, 41958, 42180, 42636, 42735, 42840, 43092, 43197, 43560, 43605, 43890, 43956, 44030, 44289, 44770, 44955, 45144, 45220, 45288, 45441, 45738, 45980, 46170, 46398, 46620, 47124, 47804, 47880, 48195, 48279, 48433, 48840, 49005, 49210, 49368, 49742, 49896, 50490, 50616, 50787, 50820, 50949, 51282, 52326, 52360, 52668, 52836, 53295, 53460, 53724, 53865, 54131, 54264, 54945, 55080, 55176, 55352, 55539, 55944, 56430, 56610, 56943, 56980, 57596, 57834, 58140, 58520, 58806, 58905, 59052, 59755, 59940, 60588, 60984, 61047, 61560, 61710, 61864, 62073, 62271, 62370, 62678, 62937, 63270, 63954, 64260, 64372, 64638, 65340, 65835, 65934, 66045, 67155, 67320, 67716, 67830, 67932, 68040, 68376, 68607, 68970, 69190, 69597, 69768, 69930, 70686, 71060, 71706, 71820, 71928, 71995, 73260, 73815, 74052, 74613, 74844, 75240, 75480, 75735, 75924, 76109, 76230, 76923, 77112, 77330, 78166, 78408, 78489, 78540, 79002, 79254, 80465, 80586, 81396, 82280, 82620, 82764, 83028, 83160, 83657, 83916, 84360, 84645, 84915, 85063, 85272, 85470, 86184, 86394, 87210, 87780, 87912, 88060, 88578, 89540, 89910, 90440, 90882, 91476, 91960, 92340, 92565, 92796, 93240, 93555, 94017, 94248, 94905, 95608, 95931, 96390, 96558, 96866, 98010, 98420, 98901, 99484, 100980, 101574, 101640, 101745, 101898, 102564, 103455, 103785, 104652, 104895, 105336, 105672, 106029, 106590, 106920, 107448, 107559, 107730, 108262, 109890, 111078, 112860, 113220, 113886, 113960, 114345, 115192, 115668, 115995, 116280, 117249, 117612, 117810, 118104, 118503, 118881, 119510, 119880, 120879, 121176, 122094, 123420, 124146, 124355, 124542, 124740, 125356, 125874, 126540, 127908, 128205, 128520, 128744, 129276, 129591, 130680, 130815, 131461, 131670, 131868, 132090, 132867, 134310, 135432, 135660, 135864, 137214, 137940, 138380, 139194, 139860, 141372, 142120, 143412, 143640, 143990, 144585, 144837, 145299, 146520, 147015, 147630, 148104, 149226, 149688, 151470, 151848, 152218, 152460, 152847, 153846, 154660, 156332, 156695, 156978, 157080, 158004, 158508, 159885, 160930, 161172, 161595, 162393, 162792, 164835, 165240, 165528, 166056, 166617, 167314, 167832, 169290, 169830, 170126, 170829, 170940, 172788, 174420, 175560, 176120, 176715, 177156, 179080, 179265, 179820, 181764, 182952, 183141, 184680, 185130, 185592, 186219, 186813, 187110, 188034, 189810, 191862, 192780, 193116, 193732, 195415, 196020, 196840, 197505, 197802, 198135, 198968, 201465, 201960, 203148, 203490, 203796, 205128, 205821, 206910, 207570, 208791, 209304, 209790, 212058, 213180, 215118, 215460, 215985, 216524, 219780, 221445, 222156, 223839, 225720, 226440, 227205, 227772, 228327, 228690, 230769, 231336, 231990, 234498, 235224, 235620, 237006, 237762, 239020, 241395, 241758, 242165, 244188, 246840, 248292, 248710, 249084, 249480, 250712, 250971, 251748, 253080, 253935, 254745, 255189, 255816, 256410, 258552, 259182, 261630, 262922, 263340, 263736, 264180, 265734, 268620, 270655, 271320, 273581, 274428, 275880, 276760, 277695, 278388, 279720, 282051, 282744, 284715, 286824, 287793, 287980, 289170, 289674, 290598, 294030, 295260, 298452, 302940, 304436, 304920, 305235, 305694, 307692, 309320, 310365, 311355, 312664, 313390, 313956, 314685, 316008, 317016, 318087, 319770, 321860, 322344, 322677, 323190, 324786, 329670, 333234, 334628, 338580, 339660, 340252, 341658, 341880, 343035, 345576, 347985, 348840, 351747, 353430, 354312, 355509, 356643, 358530, 359640, 362637, 363528, 366282, 370260, 372438, 373065, 373626, 374220, 376068, 379620, 380545, 383724, 384615, 385560, 386232, 387464, 388773, 390830, 392040, 392445, 394383, 395010, 395604, 396270, 398601, 402930, 406296, 406980, 407592, 411642, 413820, 415140, 417582, 418285, 419580, 424116, 425315, 426360, 430236, 430920, 431970, 433048, 434511, 435897, 439560, 442890, 444312, 447678, 454410, 455544, 456654, 457380, 461538, 463980, 468996, 470085, 471240, 474012, 475524, 478040, 479655, 482790, 483516, 484330, 487179, 488376, 494505, 496584, 497420, 498168, 499851, 501942, 503496, 507870, 509490, 510378, 512820, 518364, 523260, 525844, 526680, 528360, 530145, 531468, 532763, 537240, 537795, 541310, 547162, 548856, 549423, 555390, 556776, 558657, 560439, 564102, 569430, 575586, 575960, 578340, 579348, 581196, 586245, 588060, 590520, 592515, 594405, 595441, 596904, 604395, 605880, 608872, 610470, 611388, 615384, 620730, 622710, 626373, 626780, 627912, 629370, 636174, 639540, 643720, 645354, 646380, 647955, 649572, 657305, 659340, 664335, 666468, 669256, 671517, 677160, 679320, 680504, 683316, 684981, 686070, 692307, 695970, 703494, 706860, 711018, 713286, 717060, 724185, 725274, 726495, 732564, 740520, 744876, 746130, 747252, 748440, 752136, 752913, 759240, 761090, 764235, 765567, 767448, 769230, 777546, 781660, 784890, 788766, 790020, 791208, 792540, 797202, 805860, 811965, 813960, 820743, 823284, 827640, 830280, 833085, 835164, 836570, 839160, 846153, 848232, 850630, 854145, 860472, 863379, 863940, 869022, 871794, 885780, 895356, 908820, 913308, 914760, 915705, 920227, 923076, 927960, 931095, 934065, 937992, 940170, 948024, 951048, 959310, 965580, 967032, 968031, 968660, 974358, 989010, 994840, 999702, 1003884, 1015740, 1018980, 1020756, 1025640, 1029105, 1036728, 1043955, 1046520, 1051688, 1055241, 1060290, 1062936, 1065526, 1069929, 1075590, 1082620, 1087911, 1094324, 1098846, 1110780, 1117314, 1119195, 1120878, 1128204, 1138860, 1141635, 1151172, 1153845, 1156680, 1158696, 1162392, 1166319, 1172490, 1176120, 1183149, 1185030, 1188810, 1190882, 1195803, 1208790, 1220940, 1222776, 1241460, 1245420, 1252746, 1253560, 1254855, 1258740, 1272348, 1275945, 1279080, 1290708, 1292760, 1295910, 1299144, 1303533, 1307691, 1314610, 1318680, 1328670, 1332936, 1343034, 1366632, 1367905, 1369962, 1372140, 1384614, 1391940, 1406988, 1410255, 1413720, 1422036, 1426572, 1434120, 1438965, 1446071, 1448370, 1450548, 1452990, 1461537, 1465128, 1489752, 1492260, 1494504, 1505826, 1522180, 1528470, 1531134, 1538460, 1555092, 1563320, 1569780, 1577532, 1580040, 1585080, 1590435, 1594404, 1598289, 1611720, 1613385, 1623930, 1641486, 1646568, 1666170, 1670328, 1673140, 1681317, 1692306, 1701260, 1708290, 1726758, 1727880, 1738044, 1743588, 1758735, 1771560, 1777545, 1783215, 1786323, 1790712, 1813185, 1817640, 1826616, 1831410, 1840454, 1846152, 1862190, 1868130, 1879119, 1880340, 1918620, 1931160, 1936062, 1937320, 1943865, 1948716, 1971915, 1978020, 1993005, 1999404, 2007768, 2014551, 2031480, 2037960, 2041512, 2054943, 2058210, 2087910, 2110482, 2120580, 2131052, 2139858, 2151180, 2165240, 2172555, 2175822, 2179485, 2188648, 2197692, 2221560, 2234628, 2238390, 2241756, 2256408, 2258739, 2277720, 2283270, 2296701, 2302344, 2307690, 2332638, 2344980, 2366298, 2370060, 2377620, 2381764, 2391606, 2417580, 2435895, 2441880, 2462229, 2482920, 2490840, 2499255, 2505492, 2509710, 2517480, 2538459, 2544696, 2551890, 2581416, 2591820, 2607066, 2615382, 2629220, 2657340, 2663815, 2686068, 2735810, 2739924, 2744280, 2747115, 2760681, 2769228, 2783880, 2793285, 2802195, 2813976, 2820510, 2844072, 2853144, 2877930, 2892142, 2896740, 2901096, 2904093, 2905980, 2923074, 2977205, 2984520, 3011652, 3044360, 3056940, 3062268, 3076920, 3110184, 3131865, 3139560, 3155064, 3165723, 3180870, 3188808, 3196578, 3226770, 3247860, 3282972, 3332340, 3346280, 3357585, 3362634, 3384612, 3402520, 3416580, 3424905, 3453516, 3461535, 3476088, 3487176, 3498957, 3517470, 3549447, 3555090, 3566430, 3572646, 3626370, 3662820, 3680908, 3724380, 3736260, 3758238, 3760680, 3764565, 3827835, 3837240, 3872124, 3887730, 3897432, 3910599, 3923073, 3943830, 3956040, 3986010, 3998808, 4029102, 4103715, 4109886, 4116420, 4175820, 4220964, 4230765, 4241160, 4262104, 4279716, 4302360, 4316895, 4338213, 4345110, 4351644, 4358970, 4384611, 4395384, 4469256, 4476780, 4483512, 4517478, 4566540, 4593402, 4601135, 4615380, 4665276, 4689960, 4732596, 4740120, 4755240, 4763528, 4783212, 4794867, 4835160, 4840155, 4871790, 4924458, 4998510, 5010984, 5019420, 5076918, 5103780, 5183640, 5214132, 5230764, 5258440, 5276205, 5314680, 5327630, 5349645, 5358969, 5372136, 5439555, 5471620, 5479848, 5494230, 5521362, 5538456, 5586570, 5604390, 5641020, 5755860, 5784284, 5793480, 5808186, 5811960, 5831595, 5846148, 5915745, 5954410, 5979015, 6023304, 6043653, 6113880, 6124536, 6164829, 6263730, 6331446, 6361740, 6393156, 6453540, 6495720, 6517665, 6538455, 6565944, 6664680, 6715170, 6725268, 6769224, 6776217, 6833160, 6849810, 6890103, 6907032, 6923070, 6997914, 7034940, 7098894, 7110180, 7132860, 7145292, 7230355, 7252740, 7307685, 7325640, 7361816, 7386687, 7448760, 7472520, 7516476, 7529130, 7615377, 7655670, 7744248, 7775460, 7821198, 7846146, 7887660, 7972020, 7991445, 8058204, 8207430, 8219772, 8232840, 8282043, 8351640, 8406585, 8441928, 8461530, 8559432, 8633790, 8676426, 8690220, 8703288, 8717940, 8769222, 8931615, 8953560, 9034956, 9133080, 9186804, 9202270, 9230760, 9330552, 9395595, 9465192, 9497169, 9566424, 9589734, 9680310, 9743580, 9848916, 9997020, 10038840, 10072755, 10122497, 10153836, 10207560, 10274715, 10428264, 10461528, 10552410, 10648341, 10655260, 10699290, 10717938, 10879110, 10943240, 10988460, 11042724, 11173140, 11208780, 11282040, 11293695, 11483505, 11511720, 11568568, 11616372, 11663190, 11692296, 11769219, 11831490, 11908820, 11958030, 12087306, 12311145, 12329658, 12527460, 12662892, 12692295, 12723480, 12786312, 12907080, 13014639, 13035330, 13076910, 13153833, 13430340, 13450536, 13552434, 13699620, 13780206, 13803405, 13846140, 13995828, 14069880, 14197788, 14220360, 14265720, 14290584, 14384601, 14460710, 14505480, 14520465, 14615370, 14773374, 15032952, 15058260, 15230754, 15311340, 15550920, 15642396, 15692292, 15775320, 15828615, 15944040, 15982890, 16076907, 16116408, 16414860, 16439544, 16564086, 16813170, 16923060, 17267580, 17352852, 17380440, 17435880, 17494785, 17538444, 17747235, 17863230, 18069912, 18373608, 18404540, 18494487, 18791190, 18994338, 19179468, 19360620, 19487160, 19552995, 19615365, 19697832, 19994040, 20145510, 20244994, 20307672, 20328651, 20549430, 20670309, 21104820, 21296682, 21310520, 21398580, 21435876, 21691065, 21758220, 21923055, 21976920, 22085448, 22160061, 22346280, 22417560, 22587390, 22967010, 23232744, 23326380, 23538438, 23662980, 23817640, 23916060, 23974335, 24174612, 24622290, 24659316, 24846129, 25054920, 25325784, 25384590, 26029278, 26070660, 26153820, 26307666, 26794845, 26860680, 27104868, 27399240, 27560412, 27606810, 27692280, 27991656, 28395576, 28769202, 28921420, 29040930, 29230740, 29546748, 30116520, 30218265, 30367491, 30461508, 30622680, 30824145, 31284792, 31384584, 31657230, 31945023, 31965780, 32153814, 32829720, 33128172, 33626340, 33846120, 33881085, 34450515, 34535160, 34705704, 34989570, 35076888, 35494470, 35726460, 36809080, 36933435, 36988974, 37582380, 37988676, 38076885, 38358936, 38721240, 39043917, 39105990, 39230730, 40291020, 40489988, 40657302, 41098860, 41340618, 41410215, 42209640, 42593364, 42797160, 42871752, 43153803, 43382130, 43516440, 43846110, 44320122, 45174780, 45934020, 46652760, 47076876, 47325960, 47485845, 47832120, 47948670, 48230721, 48349224, 49244580, 49318632, 49692258, 50612485, 50769180, 52058556, 52141320, 52307640, 52615332, 53241705, 53589690, 54209736, 55120824, 55213620, 57538404, 57842840, 58081860, 58461480, 58846095, 59093496, 60436530, 60734982, 60923016, 61648290, 63314460, 63890046, 63931560, 64307628, 65073195, 65769165, 66256344, 66480183, 67252680, 67762170, 68901030, 69979140, 70988940, 71452920, 71923005, 73866870, 73977948, 74538387, 75164760, 75977352, 76153770, 78087834, 78211980, 78461460, 80384535, 80582040, 80979976, 81314604, 82197720, 82681236, 82820430, 85186728, 86307606, 86764260, 87692220, 88640244, 90349560, 91102473, 91868040, 92472435, 94153752, 94971690, 95897340, 96461442, 98489160, 99384516, 101224970, 101538360, 101643255, 103351545, 104117112, 105230664, 106483410, 107179380, 110427240, 110800305, 115076808, 116163720, 117131751, 117692190, 120873060, 121469964, 123296580, 124230645, 126628920, 127780092, 128615256, 129461409, 130146390, 131538330, 132960366, 135524340, 137802060, 139958280, 141977880, 143846010, 144692163, 147733740, 147955896, 149076774, 151837455, 152307540, 156175668, 156423960, 156922920, 159725115, 160769070, 162629208, 165362472, 165640860, 172615212, 173528520, 175384440, 177280488, 182204946, 184944870, 189943380, 191794680, 192922884, 195219585, 198769032, 202449940, 203286510, 206703090, 212966820, 214358760, 215769015, 221600610, 223615161, 234263502, 235384380, 241153605, 241746120, 242939928, 246593160, 248461290, 255560184, 258922818, 260292780, 263076660, 265920732, 271048680, 273307419, 275604120, 287692020, 289384326, 295467480, 298153548, 303674910, 304615080, 312351336, 319450230, 321538140, 331281720, 332400915, 345230424, 351395253, 364409892, 369889740, 372691935, 379886760, 385845768, 390439170, 404899880, 406573020, 413406180, 425933640, 431538030, 443201220, 447230322, 455512365, 468527004, 470768760, 482307210, 496922580, 517845636, 520585560, 526153320, 531841464, 546614838, 575384040, 578768652, 585658755, 596307096, 607349820, 638900460, 643076280, 647307045, 664801830, 702790506, 723460815, 728819784, 739779480, 745383870, 780878340, 813146040, 819922257, 826812360, 863076060, 886402440, 894460644, 911024730, 937054008, 964614420, 993845160, 1035691272, 1093229676, 1118075805, 1157537304, 1171317510, 1214699640, 1277800920, 1294614090, 1329603660, 1366537095, 1405581012, 1446921630, 1490767740, 1561756680, 1639844514, 1726152120, 1756976265, 1788921288, 1822049460, 1929228840, 2186459352, 2236151610, 2342635020, 2459766771, 2589228180, 2659207320, 2733074190, 2811162024, 2893843260, 2981535480, 3279689028, 3513952530, 3644098920, 4099611285, 4472303220, 4685270040, 4919533542, 5178456360, 5466148380, 5787686520, 6559378056, 7027905060, 8199222570, 8944606440, 9839067084, 10932296760, 12298833855, 14055810120, 16398445140, 19678134168, 24597667710, 32796890280, 49195335420, 98390670840]

約数ペア:

[(1, 98390670840), (2, 49195335420), (3, 32796890280), (4, 24597667710), (5, 19678134168), (6, 16398445140), (7, 14055810120), (8, 12298833855), (9, 10932296760), (10, 9839067084), (11, 8944606440), (12, 8199222570), (14, 7027905060), (15, 6559378056), (17, 5787686520), (18, 5466148380), (19, 5178456360), (20, 4919533542), (21, 4685270040), (22, 4472303220), (24, 4099611285), (27, 3644098920), (28, 3513952530), (30, 3279689028), (33, 2981535480), (34, 2893843260), (35, 2811162024), (36, 2733074190), (37, 2659207320), (38, 2589228180), (40, 2459766771), (42, 2342635020), (44, 2236151610), (45, 2186459352), (51, 1929228840), (54, 1822049460), (55, 1788921288), (56, 1756976265), (57, 1726152120), (60, 1639844514), (63, 1561756680), (66, 1490767740), (68, 1446921630), (70, 1405581012), (72, 1366537095), (74, 1329603660), (76, 1294614090), (77, 1277800920), (81, 1214699640), (84, 1171317510), (85, 1157537304), (88, 1118075805), (90, 1093229676), (95, 1035691272), (99, 993845160), (102, 964614420), (105, 937054008), (108, 911024730), (110, 894460644), (111, 886402440), (114, 863076060), (119, 826812360), (120, 819922257), (121, 813146040), (126, 780878340), (132, 745383870), (133, 739779480), (135, 728819784), (136, 723460815), (140, 702790506), (148, 664801830), (152, 647307045), (153, 643076280), (154, 638900460), (162, 607349820), (165, 596307096), (168, 585658755), (170, 578768652), (171, 575384040), (180, 546614838), (185, 531841464), (187, 526153320), (189, 520585560), (190, 517845636), (198, 496922580), (204, 482307210), (209, 470768760), (210, 468527004), (216, 455512365), (220, 447230322), (222, 443201220), (228, 431538030), (231, 425933640), (238, 413406180), (242, 406573020), (243, 404899880), (252, 390439170), (255, 385845768), (259, 379886760), (264, 372691935), (266, 369889740), (270, 364409892), (280, 351395253), (285, 345230424), (296, 332400915), (297, 331281720), (306, 321538140), (308, 319450230), (315, 312351336), (323, 304615080), (324, 303674910), (330, 298153548), (333, 295467480), (340, 289384326), (342, 287692020), (357, 275604120), (360, 273307419), (363, 271048680), (370, 265920732), (374, 263076660), (378, 260292780), (380, 258922818), (385, 255560184), (396, 248461290), (399, 246593160), (405, 242939928), (407, 241746120), (408, 241153605), (418, 235384380), (420, 234263502), (440, 223615161), (444, 221600610), (456, 215769015), (459, 214358760), (462, 212966820), (476, 206703090), (484, 203286510), (486, 202449940), (495, 198769032), (504, 195219585), (510, 192922884), (513, 191794680), (518, 189943380), (532, 184944870), (540, 182204946), (555, 177280488), (561, 175384440), (567, 173528520), (570, 172615212), (594, 165640860), (595, 165362472), (605, 162629208), (612, 160769070), (616, 159725115), (627, 156922920), (629, 156423960), (630, 156175668), (646, 152307540), (648, 151837455), (660, 149076774), (665, 147955896), (666, 147733740), (680, 144692163), (684, 143846010), (693, 141977880), (703, 139958280), (714, 137802060), (726, 135524340), (740, 132960366), (748, 131538330), (756, 130146390), (760, 129461409), (765, 128615256), (770, 127780092), (777, 126628920), (792, 124230645), (798, 123296580), (810, 121469964), (814, 120873060), (836, 117692190), (840, 117131751), (847, 116163720), (855, 115076808), (888, 110800305), (891, 110427240), (918, 107179380), (924, 106483410), (935, 105230664), (945, 104117112), (952, 103351545), (968, 101643255), (969, 101538360), (972, 101224970), (990, 99384516), (999, 98489160), (1020, 96461442), (1026, 95897340), (1036, 94971690), (1045, 94153752), (1064, 92472435), (1071, 91868040), (1080, 91102473), (1089, 90349560), (1110, 88640244), (1122, 87692220), (1134, 86764260), (1140, 86307606), (1155, 85186728), (1188, 82820430), (1190, 82681236), (1197, 82197720), (1210, 81314604), (1215, 80979976), (1221, 80582040), (1224, 80384535), (1254, 78461460), (1258, 78211980), (1260, 78087834), (1292, 76153770), (1295, 75977352), (1309, 75164760), (1320, 74538387), (1330, 73977948), (1332, 73866870), (1368, 71923005), (1377, 71452920), (1386, 70988940), (1406, 69979140), (1428, 68901030), (1452, 67762170), (1463, 67252680), (1480, 66480183), (1485, 66256344), (1496, 65769165), (1512, 65073195), (1530, 64307628), (1539, 63931560), (1540, 63890046), (1554, 63314460), (1596, 61648290), (1615, 60923016), (1620, 60734982), (1628, 60436530), (1665, 59093496), (1672, 58846095), (1683, 58461480), (1694, 58081860), (1701, 57842840), (1710, 57538404), (1782, 55213620), (1785, 55120824), (1815, 54209736), (1836, 53589690), (1848, 53241705), (1870, 52615332), (1881, 52307640), (1887, 52141320), (1890, 52058556), (1938, 50769180), (1944, 50612485), (1980, 49692258), (1995, 49318632), (1998, 49244580), (2035, 48349224), (2040, 48230721), (2052, 47948670), (2057, 47832120), (2072, 47485845), (2079, 47325960), (2090, 47076876), (2109, 46652760), (2142, 45934020), (2178, 45174780), (2220, 44320122), (2244, 43846110), (2261, 43516440), (2268, 43382130), (2280, 43153803), (2295, 42871752), (2299, 42797160), (2310, 42593364), (2331, 42209640), (2376, 41410215), (2380, 41340618), (2394, 41098860), (2420, 40657302), (2430, 40489988), (2442, 40291020), (2508, 39230730), (2516, 39105990), (2520, 39043917), (2541, 38721240), (2565, 38358936), (2584, 38076885), (2590, 37988676), (2618, 37582380), (2660, 36988974), (2664, 36933435), (2673, 36809080), (2754, 35726460), (2772, 35494470), (2805, 35076888), (2812, 34989570), (2835, 34705704), (2849, 34535160), (2856, 34450515), (2904, 33881085), (2907, 33846120), (2926, 33626340), (2970, 33128172), (2997, 32829720), (3060, 32153814), (3078, 31965780), (3080, 31945023), (3108, 31657230), (3135, 31384584), (3145, 31284792), (3192, 30824145), (3213, 30622680), (3230, 30461508), (3240, 30367491), (3256, 30218265), (3267, 30116520), (3330, 29546748), (3366, 29230740), (3388, 29040930), (3402, 28921420), (3420, 28769202), (3465, 28395576), (3515, 27991656), (3553, 27692280), (3564, 27606810), (3570, 27560412), (3591, 27399240), (3630, 27104868), (3663, 26860680), (3672, 26794845), (3740, 26307666), (3762, 26153820), (3774, 26070660), (3780, 26029278), (3876, 25384590), (3885, 25325784), (3927, 25054920), (3960, 24846129), (3990, 24659316), (3996, 24622290), (4070, 24174612), (4104, 23974335), (4114, 23916060), (4131, 23817640), (4158, 23662980), (4180, 23538438), (4218, 23326380), (4235, 23232744), (4284, 22967010), (4356, 22587390), (4389, 22417560), (4403, 22346280), (4440, 22160061), (4455, 22085448), (4477, 21976920), (4488, 21923055), (4522, 21758220), (4536, 21691065), (4590, 21435876), (4598, 21398580), (4617, 21310520), (4620, 21296682), (4662, 21104820), (4760, 20670309), (4788, 20549430), (4840, 20328651), (4845, 20307672), (4860, 20244994), (4884, 20145510), (4921, 19994040), (4995, 19697832), (5016, 19615365), (5032, 19552995), (5049, 19487160), (5082, 19360620), (5130, 19179468), (5180, 18994338), (5236, 18791190), (5320, 18494487), (5346, 18404540), (5355, 18373608), (5445, 18069912), (5508, 17863230), (5544, 17747235), (5610, 17538444), (5624, 17494785), (5643, 17435880), (5661, 17380440), (5670, 17352852), (5698, 17267580), (5814, 16923060), (5852, 16813170), (5940, 16564086), (5985, 16439544), (5994, 16414860), (6105, 16116408), (6120, 16076907), (6156, 15982890), (6171, 15944040), (6216, 15828615), (6237, 15775320), (6270, 15692292), (6290, 15642396), (6327, 15550920), (6426, 15311340), (6460, 15230754), (6534, 15058260), (6545, 15032952), (6660, 14773374), (6732, 14615370), (6776, 14520465), (6783, 14505480), (6804, 14460710), (6840, 14384601), (6885, 14290584), (6897, 14265720), (6919, 14220360), (6930, 14197788), (6993, 14069880), (7030, 13995828), (7106, 13846140), (7128, 13803405), (7140, 13780206), (7182, 13699620), (7260, 13552434), (7315, 13450536), (7326, 13430340), (7480, 13153833), (7524, 13076910), (7548, 13035330), (7560, 13014639), (7623, 12907080), (7695, 12786312), (7733, 12723480), (7752, 12692295), (7770, 12662892), (7854, 12527460), (7980, 12329658), (7992, 12311145), (8140, 12087306), (8228, 11958030), (8262, 11908820), (8316, 11831490), (8360, 11769219), (8415, 11692296), (8436, 11663190), (8470, 11616372), (8505, 11568568), (8547, 11511720), (8568, 11483505), (8712, 11293695), (8721, 11282040), (8778, 11208780), (8806, 11173140), (8910, 11042724), (8954, 10988460), (8991, 10943240), (9044, 10879110), (9180, 10717938), (9196, 10699290), (9234, 10655260), (9240, 10648341), (9324, 10552410), (9405, 10461528), (9435, 10428264), (9576, 10274715), (9639, 10207560), (9690, 10153836), (9720, 10122497), (9768, 10072755), (9801, 10038840), (9842, 9997020), (9990, 9848916), (10098, 9743580), (10164, 9680310), (10260, 9589734), (10285, 9566424), (10360, 9497169), (10395, 9465192), (10472, 9395595), (10545, 9330552), (10659, 9230760), (10692, 9202270), (10710, 9186804), (10773, 9133080), (10890, 9034956), (10989, 8953560), (11016, 8931615), (11220, 8769222), (11286, 8717940), (11305, 8703288), (11322, 8690220), (11340, 8676426), (11396, 8633790), (11495, 8559432), (11628, 8461530), (11655, 8441928), (11704, 8406585), (11781, 8351640), (11880, 8282043), (11951, 8232840), (11970, 8219772), (11988, 8207430), (12210, 8058204), (12312, 7991445), (12342, 7972020), (12474, 7887660), (12540, 7846146), (12580, 7821198), (12654, 7775460), (12705, 7744248), (12852, 7655670), (12920, 7615377), (13068, 7529130), (13090, 7516476), (13167, 7472520), (13209, 7448760), (13320, 7386687), (13365, 7361816), (13431, 7325640), (13464, 7307685), (13566, 7252740), (13608, 7230355), (13770, 7145292), (13794, 7132860), (13838, 7110180), (13860, 7098894), (13986, 7034940), (14060, 6997914), (14212, 6923070), (14245, 6907032), (14280, 6890103), (14364, 6849810), (14399, 6833160), (14520, 6776217), (14535, 6769224), (14630, 6725268), (14652, 6715170), (14763, 6664680), (14985, 6565944), (15048, 6538455), (15096, 6517665), (15147, 6495720), (15246, 6453540), (15390, 6393156), (15466, 6361740), (15540, 6331446), (15708, 6263730), (15960, 6164829), (16065, 6124536), (16093, 6113880), (16280, 6043653), (16335, 6023304), (16456, 5979015), (16524, 5954410), (16632, 5915745), (16830, 5846148), (16872, 5831595), (16929, 5811960), (16940, 5808186), (16983, 5793480), (17010, 5784284), (17094, 5755860), (17442, 5641020), (17556, 5604390), (17612, 5586570), (17765, 5538456), (17820, 5521362), (17908, 5494230), (17955, 5479848), (17982, 5471620), (18088, 5439555), (18315, 5372136), (18360, 5358969), (18392, 5349645), (18468, 5327630), (18513, 5314680), (18648, 5276205), (18711, 5258440), (18810, 5230764), (18870, 5214132), (18981, 5183640), (19278, 5103780), (19380, 5076918), (19602, 5019420), (19635, 5010984), (19684, 4998510), (19980, 4924458), (20196, 4871790), (20328, 4840155), (20349, 4835160), (20520, 4794867), (20570, 4783212), (20655, 4763528), (20691, 4755240), (20757, 4740120), (20790, 4732596), (20979, 4689960), (21090, 4665276), (21318, 4615380), (21384, 4601135), (21420, 4593402), (21546, 4566540), (21780, 4517478), (21945, 4483512), (21978, 4476780), (22015, 4469256), (22385, 4395384), (22440, 4384611), (22572, 4358970), (22610, 4351644), (22644, 4345110), (22680, 4338213), (22792, 4316895), (22869, 4302360), (22990, 4279716), (23085, 4262104), (23199, 4241160), (23256, 4230765), (23310, 4220964), (23562, 4175820), (23902, 4116420), (23940, 4109886), (23976, 4103715), (24420, 4029102), (24605, 3998808), (24684, 3986010), (24871, 3956040), (24948, 3943830), (25080, 3923073), (25160, 3910599), (25245, 3897432), (25308, 3887730), (25410, 3872124), (25641, 3837240), (25704, 3827835), (26136, 3764565), (26163, 3760680), (26180, 3758238), (26334, 3736260), (26418, 3724380), (26730, 3680908), (26862, 3662820), (27132, 3626370), (27540, 3572646), (27588, 3566430), (27676, 3555090), (27720, 3549447), (27972, 3517470), (28120, 3498957), (28215, 3487176), (28305, 3476088), (28424, 3461535), (28490, 3453516), (28728, 3424905), (28798, 3416580), (28917, 3402520), (29070, 3384612), (29260, 3362634), (29304, 3357585), (29403, 3346280), (29526, 3332340), (29970, 3282972), (30294, 3247860), (30492, 3226770), (30780, 3196578), (30855, 3188808), (30932, 3180870), (31080, 3165723), (31185, 3155064), (31339, 3139560), (31416, 3131865), (31635, 3110184), (31977, 3076920), (32130, 3062268), (32186, 3056940), (32319, 3044360), (32670, 3011652), (32967, 2984520), (33048, 2977205), (33660, 2923074), (33858, 2905980), (33880, 2904093), (33915, 2901096), (33966, 2896740), (34020, 2892142), (34188, 2877930), (34485, 2853144), (34595, 2844072), (34884, 2820510), (34965, 2813976), (35112, 2802195), (35224, 2793285), (35343, 2783880), (35530, 2769228), (35640, 2760681), (35816, 2747115), (35853, 2744280), (35910, 2739924), (35964, 2735810), (36630, 2686068), (36936, 2663815), (37026, 2657340), (37422, 2629220), (37620, 2615382), (37740, 2607066), (37962, 2591820), (38115, 2581416), (38556, 2551890), (38665, 2544696), (38760, 2538459), (39083, 2517480), (39204, 2509710), (39270, 2505492), (39368, 2499255), (39501, 2490840), (39627, 2482920), (39960, 2462229), (40293, 2441880), (40392, 2435895), (40698, 2417580), (41140, 2391606), (41310, 2381764), (41382, 2377620), (41514, 2370060), (41580, 2366298), (41958, 2344980), (42180, 2332638), (42636, 2307690), (42735, 2302344), (42840, 2296701), (43092, 2283270), (43197, 2277720), (43560, 2258739), (43605, 2256408), (43890, 2241756), (43956, 2238390), (44030, 2234628), (44289, 2221560), (44770, 2197692), (44955, 2188648), (45144, 2179485), (45220, 2175822), (45288, 2172555), (45441, 2165240), (45738, 2151180), (45980, 2139858), (46170, 2131052), (46398, 2120580), (46620, 2110482), (47124, 2087910), (47804, 2058210), (47880, 2054943), (48195, 2041512), (48279, 2037960), (48433, 2031480), (48840, 2014551), (49005, 2007768), (49210, 1999404), (49368, 1993005), (49742, 1978020), (49896, 1971915), (50490, 1948716), (50616, 1943865), (50787, 1937320), (50820, 1936062), (50949, 1931160), (51282, 1918620), (52326, 1880340), (52360, 1879119), (52668, 1868130), (52836, 1862190), (53295, 1846152), (53460, 1840454), (53724, 1831410), (53865, 1826616), (54131, 1817640), (54264, 1813185), (54945, 1790712), (55080, 1786323), (55176, 1783215), (55352, 1777545), (55539, 1771560), (55944, 1758735), (56430, 1743588), (56610, 1738044), (56943, 1727880), (56980, 1726758), (57596, 1708290), (57834, 1701260), (58140, 1692306), (58520, 1681317), (58806, 1673140), (58905, 1670328), (59052, 1666170), (59755, 1646568), (59940, 1641486), (60588, 1623930), (60984, 1613385), (61047, 1611720), (61560, 1598289), (61710, 1594404), (61864, 1590435), (62073, 1585080), (62271, 1580040), (62370, 1577532), (62678, 1569780), (62937, 1563320), (63270, 1555092), (63954, 1538460), (64260, 1531134), (64372, 1528470), (64638, 1522180), (65340, 1505826), (65835, 1494504), (65934, 1492260), (66045, 1489752), (67155, 1465128), (67320, 1461537), (67716, 1452990), (67830, 1450548), (67932, 1448370), (68040, 1446071), (68376, 1438965), (68607, 1434120), (68970, 1426572), (69190, 1422036), (69597, 1413720), (69768, 1410255), (69930, 1406988), (70686, 1391940), (71060, 1384614), (71706, 1372140), (71820, 1369962), (71928, 1367905), (71995, 1366632), (73260, 1343034), (73815, 1332936), (74052, 1328670), (74613, 1318680), (74844, 1314610), (75240, 1307691), (75480, 1303533), (75735, 1299144), (75924, 1295910), (76109, 1292760), (76230, 1290708), (76923, 1279080), (77112, 1275945), (77330, 1272348), (78166, 1258740), (78408, 1254855), (78489, 1253560), (78540, 1252746), (79002, 1245420), (79254, 1241460), (80465, 1222776), (80586, 1220940), (81396, 1208790), (82280, 1195803), (82620, 1190882), (82764, 1188810), (83028, 1185030), (83160, 1183149), (83657, 1176120), (83916, 1172490), (84360, 1166319), (84645, 1162392), (84915, 1158696), (85063, 1156680), (85272, 1153845), (85470, 1151172), (86184, 1141635), (86394, 1138860), (87210, 1128204), (87780, 1120878), (87912, 1119195), (88060, 1117314), (88578, 1110780), (89540, 1098846), (89910, 1094324), (90440, 1087911), (90882, 1082620), (91476, 1075590), (91960, 1069929), (92340, 1065526), (92565, 1062936), (92796, 1060290), (93240, 1055241), (93555, 1051688), (94017, 1046520), (94248, 1043955), (94905, 1036728), (95608, 1029105), (95931, 1025640), (96390, 1020756), (96558, 1018980), (96866, 1015740), (98010, 1003884), (98420, 999702), (98901, 994840), (99484, 989010), (100980, 974358), (101574, 968660), (101640, 968031), (101745, 967032), (101898, 965580), (102564, 959310), (103455, 951048), (103785, 948024), (104652, 940170), (104895, 937992), (105336, 934065), (105672, 931095), (106029, 927960), (106590, 923076), (106920, 920227), (107448, 915705), (107559, 914760), (107730, 913308), (108262, 908820), (109890, 895356), (111078, 885780), (112860, 871794), (113220, 869022), (113886, 863940), (113960, 863379), (114345, 860472), (115192, 854145), (115668, 850630), (115995, 848232), (116280, 846153), (117249, 839160), (117612, 836570), (117810, 835164), (118104, 833085), (118503, 830280), (118881, 827640), (119510, 823284), (119880, 820743), (120879, 813960), (121176, 811965), (122094, 805860), (123420, 797202), (124146, 792540), (124355, 791208), (124542, 790020), (124740, 788766), (125356, 784890), (125874, 781660), (126540, 777546), (127908, 769230), (128205, 767448), (128520, 765567), (128744, 764235), (129276, 761090), (129591, 759240), (130680, 752913), (130815, 752136), (131461, 748440), (131670, 747252), (131868, 746130), (132090, 744876), (132867, 740520), (134310, 732564), (135432, 726495), (135660, 725274), (135864, 724185), (137214, 717060), (137940, 713286), (138380, 711018), (139194, 706860), (139860, 703494), (141372, 695970), (142120, 692307), (143412, 686070), (143640, 684981), (143990, 683316), (144585, 680504), (144837, 679320), (145299, 677160), (146520, 671517), (147015, 669256), (147630, 666468), (148104, 664335), (149226, 659340), (149688, 657305), (151470, 649572), (151848, 647955), (152218, 646380), (152460, 645354), (152847, 643720), (153846, 639540), (154660, 636174), (156332, 629370), (156695, 627912), (156978, 626780), (157080, 626373), (158004, 622710), (158508, 620730), (159885, 615384), (160930, 611388), (161172, 610470), (161595, 608872), (162393, 605880), (162792, 604395), (164835, 596904), (165240, 595441), (165528, 594405), (166056, 592515), (166617, 590520), (167314, 588060), (167832, 586245), (169290, 581196), (169830, 579348), (170126, 578340), (170829, 575960), (170940, 575586), (172788, 569430), (174420, 564102), (175560, 560439), (176120, 558657), (176715, 556776), (177156, 555390), (179080, 549423), (179265, 548856), (179820, 547162), (181764, 541310), (182952, 537795), (183141, 537240), (184680, 532763), (185130, 531468), (185592, 530145), (186219, 528360), (186813, 526680), (187110, 525844), (188034, 523260), (189810, 518364), (191862, 512820), (192780, 510378), (193116, 509490), (193732, 507870), (195415, 503496), (196020, 501942), (196840, 499851), (197505, 498168), (197802, 497420), (198135, 496584), (198968, 494505), (201465, 488376), (201960, 487179), (203148, 484330), (203490, 483516), (203796, 482790), (205128, 479655), (205821, 478040), (206910, 475524), (207570, 474012), (208791, 471240), (209304, 470085), (209790, 468996), (212058, 463980), (213180, 461538), (215118, 457380), (215460, 456654), (215985, 455544), (216524, 454410), (219780, 447678), (221445, 444312), (222156, 442890), (223839, 439560), (225720, 435897), (226440, 434511), (227205, 433048), (227772, 431970), (228327, 430920), (228690, 430236), (230769, 426360), (231336, 425315), (231990, 424116), (234498, 419580), (235224, 418285), (235620, 417582), (237006, 415140), (237762, 413820), (239020, 411642), (241395, 407592), (241758, 406980), (242165, 406296), (244188, 402930), (246840, 398601), (248292, 396270), (248710, 395604), (249084, 395010), (249480, 394383), (250712, 392445), (250971, 392040), (251748, 390830), (253080, 388773), (253935, 387464), (254745, 386232), (255189, 385560), (255816, 384615), (256410, 383724), (258552, 380545), (259182, 379620), (261630, 376068), (262922, 374220), (263340, 373626), (263736, 373065), (264180, 372438), (265734, 370260), (268620, 366282), (270655, 363528), (271320, 362637), (273581, 359640), (274428, 358530), (275880, 356643), (276760, 355509), (277695, 354312), (278388, 353430), (279720, 351747), (282051, 348840), (282744, 347985), (284715, 345576), (286824, 343035), (287793, 341880), (287980, 341658), (289170, 340252), (289674, 339660), (290598, 338580), (294030, 334628), (295260, 333234), (298452, 329670), (302940, 324786), (304436, 323190), (304920, 322677), (305235, 322344), (305694, 321860), (307692, 319770), (309320, 318087), (310365, 317016), (311355, 316008), (312664, 314685), (313390, 313956)]