106019893980

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 37, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 74, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 105, 108, 110, 111, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 148, 154, 155, 156, 162, 165, 171, 180, 182, 185, 186, 189, 190, 195, 198, 209, 210, 217, 220, 222, 228, 231, 234, 243, 247, 252, 259, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 324, 330, 333, 341, 342, 351, 364, 370, 372, 378, 380, 385, 390, 396, 399, 403, 405, 407, 418, 420, 429, 434, 444, 455, 462, 465, 468, 481, 486, 494, 495, 513, 518, 532, 540, 546, 555, 558, 567, 570, 572, 585, 589, 594, 620, 627, 630, 651, 660, 665, 666, 682, 684, 693, 702, 703, 715, 740, 741, 756, 770, 777, 780, 798, 806, 810, 814, 819, 836, 837, 855, 858, 868, 891, 910, 924, 930, 945, 962, 972, 988, 990, 999, 1001, 1023, 1026, 1036, 1045, 1053, 1085, 1092, 1110, 1116, 1134, 1140, 1147, 1155, 1170, 1178, 1188, 1197, 1209, 1215, 1221, 1235, 1254, 1260, 1287, 1295, 1302, 1330, 1332, 1364, 1365, 1386, 1395, 1404, 1406, 1430, 1443, 1463, 1482, 1485, 1539, 1540, 1554, 1596, 1612, 1620, 1628, 1638, 1665, 1674, 1701, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1820, 1860, 1881, 1890, 1924, 1953, 1980, 1995, 1998, 2002, 2015, 2035, 2046, 2052, 2079, 2090, 2106, 2109, 2145, 2170, 2220, 2223, 2268, 2294, 2310, 2331, 2340, 2356, 2387, 2394, 2405, 2418, 2430, 2442, 2457, 2470, 2508, 2511, 2565, 2574, 2590, 2604, 2660, 2673, 2717, 2730, 2772, 2790, 2812, 2821, 2835, 2849, 2860, 2886, 2926, 2945, 2964, 2970, 2997, 3003, 3069, 3078, 3108, 3135, 3159, 3255, 3276, 3330, 3348, 3367, 3402, 3410, 3420, 3441, 3458, 3465, 3510, 3515, 3534, 3564, 3591, 3627, 3663, 3705, 3762, 3780, 3861, 3885, 3906, 3990, 3996, 4004, 4030, 4070, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4218, 4290, 4329, 4340, 4389, 4433, 4446, 4455, 4588, 4617, 4620, 4662, 4774, 4788, 4810, 4836, 4860, 4884, 4914, 4921, 4940, 4995, 5005, 5022, 5115, 5130, 5148, 5180, 5187, 5265, 5291, 5301, 5346, 5434, 5460, 5580, 5642, 5643, 5670, 5698, 5735, 5772, 5852, 5859, 5890, 5940, 5985, 5994, 6006, 6045, 6105, 6138, 6156, 6237, 6270, 6318, 6327, 6435, 6479, 6510, 6660, 6669, 6734, 6804, 6820, 6882, 6916, 6930, 6993, 7020, 7030, 7068, 7161, 7182, 7215, 7254, 7315, 7326, 7371, 7410, 7524, 7533, 7657, 7695, 7722, 7733, 7770, 7812, 7980, 8029, 8060, 8140, 8151, 8190, 8246, 8316, 8370, 8436, 8463, 8505, 8547, 8580, 8645, 8658, 8778, 8835, 8866, 8892, 8910, 8991, 9009, 9139, 9207, 9234, 9324, 9405, 9548, 9620, 9765, 9828, 9842, 9990, 10010, 10044, 10101, 10230, 10260, 10323, 10374, 10395, 10530, 10545, 10582, 10602, 10692, 10773, 10868, 10881, 10989, 11115, 11284, 11286, 11340, 11396, 11470, 11583, 11655, 11718, 11780, 11935, 11970, 11988, 12012, 12090, 12210, 12276, 12285, 12369, 12474, 12540, 12555, 12617, 12636, 12654, 12870, 12958, 12987, 13020, 13167, 13299, 13338, 13365, 13468, 13585, 13764, 13860, 13986, 14060, 14105, 14245, 14322, 14364, 14430, 14508, 14630, 14652, 14742, 14763, 14820, 14911, 14985, 15015, 15066, 15314, 15345, 15390, 15444, 15466, 15540, 15561, 15795, 15873, 15903, 16058, 16302, 16380, 16492, 16740, 16835, 16926, 16929, 17010, 17094, 17205, 17290, 17316, 17556, 17577, 17670, 17732, 17820, 17955, 17982, 18018, 18135, 18278, 18315, 18414, 18468, 18711, 18810, 18981, 19019, 19305, 19437, 19530, 19684, 19980, 20007, 20020, 20202, 20460, 20615, 20646, 20748, 20790, 20979, 21060, 21090, 21164, 21204, 21483, 21546, 21645, 21762, 21793, 21945, 21978, 22113, 22165, 22230, 22572, 22940, 22971, 23085, 23166, 23199, 23310, 23436, 23870, 23940, 24087, 24180, 24420, 24453, 24570, 24605, 24738, 24948, 25110, 25234, 25308, 25389, 25641, 25740, 25916, 25935, 25974, 26334, 26455, 26505, 26598, 26676, 26730, 27027, 27170, 27417, 27621, 27972, 28210, 28215, 28490, 28644, 28860, 29260, 29295, 29484, 29526, 29822, 29970, 30030, 30132, 30303, 30628, 30690, 30780, 30932, 30969, 31031, 31122, 31185, 31590, 31635, 31746, 31806, 32116, 32319, 32395, 32604, 32643, 32967, 33345, 33670, 33852, 33858, 34020, 34188, 34410, 34580, 34749, 34965, 35154, 35340, 35805, 35910, 35964, 36036, 36270, 36556, 36630, 36828, 36855, 37037, 37107, 37422, 37620, 37665, 37851, 37962, 38038, 38285, 38610, 38665, 38874, 38961, 39060, 39501, 39897, 40014, 40145, 40404, 40755, 41230, 41292, 41580, 41958, 42180, 42315, 42735, 42966, 43092, 43290, 43524, 43586, 43890, 43956, 44226, 44289, 44330, 44460, 44733, 44955, 45045, 45353, 45695, 45942, 46035, 46170, 46332, 46398, 46620, 46683, 47619, 47709, 47740, 48174, 48906, 49140, 49210, 49476, 50220, 50468, 50505, 50778, 50787, 51282, 51615, 51870, 51948, 52668, 52731, 52910, 53010, 53196, 53460, 53599, 53865, 54054, 54131, 54340, 54405, 54834, 54945, 55242, 56420, 56430, 56943, 56980, 57057, 57915, 58311, 58590, 59052, 59644, 59940, 60021, 60060, 60606, 61380, 61845, 61938, 62062, 62244, 62370, 62937, 63085, 63180, 63270, 63492, 63612, 63973, 64449, 64638, 64790, 64935, 65286, 65379, 65835, 65934, 66495, 66690, 67340, 67716, 68820, 68913, 69498, 69597, 69930, 70308, 71610, 71820, 72261, 72540, 73260, 73359, 73710, 73815, 74074, 74214, 74555, 74844, 75330, 75702, 75924, 76076, 76167, 76570, 76923, 77220, 77330, 77748, 77805, 77922, 79002, 79365, 79515, 79794, 80028, 80290, 81081, 81510, 82251, 82460, 82863, 83916, 84227, 84630, 84645, 85470, 85932, 86580, 87172, 87780, 87885, 88319, 88452, 88578, 88660, 89466, 89910, 90090, 90706, 90909, 91390, 91884, 92070, 92340, 92796, 92907, 93093, 93366, 93555, 94905, 95095, 95238, 95418, 96348, 97185, 97812, 97929, 98420, 98901, 100035, 100529, 101010, 101556, 101574, 102564, 103230, 103740, 104377, 104895, 105462, 105820, 106020, 107198, 107415, 107730, 108108, 108262, 108810, 108965, 109668, 109890, 110484, 110565, 111111, 111321, 112860, 113553, 113886, 114114, 114855, 115830, 115995, 116622, 116883, 117180, 118503, 119691, 120042, 120435, 121212, 122265, 123690, 123876, 124124, 124740, 125874, 126170, 126540, 126945, 127946, 128205, 128898, 129276, 129580, 129870, 130572, 130758, 131670, 131868, 132867, 132990, 133380, 134199, 135135, 136059, 137085, 137826, 138105, 138996, 139194, 139860, 140049, 142857, 143127, 143220, 144522, 146718, 147420, 147630, 148148, 148428, 149110, 150660, 151404, 151515, 152334, 152551, 153140, 153846, 154660, 154845, 155155, 155610, 155844, 158004, 158730, 159030, 159588, 160580, 160797, 161595, 162162, 162393, 163020, 163215, 164021, 164502, 164835, 165726, 168454, 169260, 169290, 170829, 170940, 171171, 173745, 174933, 175770, 176638, 177156, 178932, 179820, 180180, 181412, 181818, 182780, 184140, 185185, 185535, 185814, 186186, 186732, 187110, 189255, 189810, 190190, 190476, 190836, 191919, 193347, 194370, 194805, 195858, 196137, 197505, 197802, 199485, 200070, 201058, 202020, 203148, 206460, 206739, 208754, 208791, 209790, 210924, 214396, 214830, 215460, 216524, 216783, 217620, 217930, 219780, 220077, 221130, 221445, 222222, 222642, 223665, 226765, 227106, 227772, 228228, 228501, 229710, 230769, 231660, 231990, 233244, 233415, 233766, 237006, 238095, 238545, 239382, 239723, 240084, 240870, 243243, 244530, 246753, 247380, 251748, 252340, 252681, 253890, 253935, 255892, 256410, 257796, 259740, 261516, 263340, 263655, 264957, 265734, 265980, 267995, 268398, 270270, 270655, 272118, 272727, 274170, 275652, 276210, 278388, 278721, 279279, 280098, 283309, 284715, 285285, 285714, 286254, 289044, 291555, 293436, 295260, 298220, 300105, 301587, 303030, 304668, 305102, 307692, 309690, 310310, 311220, 313131, 314685, 317460, 318060, 319865, 321594, 322245, 323190, 324324, 324786, 326430, 326895, 328042, 329004, 329670, 331452, 333333, 333963, 336908, 338580, 340659, 341658, 342342, 344565, 347490, 347985, 349866, 351540, 353276, 355509, 359073, 361305, 363636, 366795, 370370, 371070, 371628, 372372, 374220, 378510, 379620, 380380, 380835, 383838, 384615, 386694, 388740, 389610, 391716, 392274, 395010, 395604, 398601, 398970, 400140, 402116, 402597, 405405, 408177, 411255, 413478, 414315, 417508, 417582, 419580, 420147, 421135, 428571, 429660, 433566, 435860, 440154, 441595, 442260, 442890, 444444, 445284, 447330, 453530, 454212, 454545, 457002, 457653, 459420, 461538, 463980, 464535, 465465, 466830, 467532, 474012, 476190, 477090, 478764, 479446, 481740, 482391, 486486, 487179, 489060, 489645, 492063, 493506, 494505, 502645, 505362, 507780, 507870, 512820, 513513, 521885, 524799, 527310, 529914, 531468, 535990, 536796, 540540, 541310, 544236, 545454, 548340, 552420, 555555, 556605, 557442, 558558, 560196, 566618, 567765, 569430, 570570, 571428, 572508, 575757, 580041, 583110, 584415, 588411, 589589, 592515, 598455, 600210, 603174, 606060, 610204, 619380, 620217, 620620, 626262, 626373, 629370, 639730, 643188, 644490, 646380, 649572, 650349, 652860, 653790, 656084, 659340, 660231, 664335, 666666, 667926, 670995, 680295, 681318, 683316, 684684, 685503, 689130, 692307, 694980, 695970, 699732, 700245, 703703, 711018, 714285, 715635, 718146, 719169, 722610, 733590, 740259, 740740, 742140, 757020, 758043, 761670, 762755, 767676, 769230, 773388, 779220, 784548, 790020, 794871, 797202, 797940, 803985, 805194, 810810, 811965, 816354, 818181, 820105, 822510, 826956, 828630, 835164, 837837, 840294, 842270, 849927, 854145, 855855, 857142, 867132, 874665, 880308, 883190, 885780, 894660, 904761, 907060, 909090, 914004, 915306, 923076, 929070, 930930, 933660, 939393, 952380, 954180, 958892, 959595, 964782, 966735, 972972, 974358, 979290, 980685, 984126, 987012, 989010, 999999, 1001889, 1005290, 1010724, 1015740, 1021977, 1027026, 1033695, 1043770, 1043955, 1049598, 1054620, 1059828, 1071980, 1077219, 1082620, 1083915, 1090908, 1100385, 1111110, 1113210, 1114884, 1117116, 1133236, 1135530, 1138860, 1141140, 1142505, 1148147, 1151514, 1153845, 1160082, 1166220, 1168830, 1176822, 1179178, 1185030, 1195803, 1196910, 1198615, 1200420, 1206348, 1207791, 1216215, 1224531, 1233765, 1240434, 1252524, 1252746, 1258740, 1263405, 1279460, 1285713, 1288980, 1300698, 1307580, 1320462, 1324785, 1328670, 1333332, 1335852, 1341990, 1360590, 1362636, 1363635, 1371006, 1372959, 1378260, 1384614, 1391940, 1393605, 1396395, 1400490, 1407406, 1416545, 1422036, 1428570, 1431270, 1436292, 1438338, 1445220, 1447173, 1461537, 1467180, 1476189, 1480518, 1507935, 1516086, 1523340, 1525510, 1538460, 1540539, 1565655, 1574397, 1589742, 1594404, 1607970, 1610388, 1621620, 1623930, 1632708, 1636362, 1640210, 1645020, 1657260, 1666665, 1669815, 1675674, 1678061, 1680588, 1684540, 1699854, 1703295, 1708290, 1711710, 1714284, 1727271, 1749330, 1765233, 1766380, 1768767, 1777545, 1795365, 1809522, 1818180, 1830612, 1858140, 1860651, 1861860, 1878786, 1879119, 1919190, 1929564, 1933470, 1948716, 1951047, 1958580, 1961370, 1968252, 1978020, 1983163, 1993005, 1999998, 2003778, 2010580, 2012985, 2040885, 2043954, 2054052, 2067390, 2087540, 2087910, 2099196, 2100735, 2111109, 2142855, 2154438, 2157507, 2167830, 2200770, 2220777, 2222220, 2226420, 2271060, 2274129, 2285010, 2288265, 2296294, 2303028, 2307690, 2320164, 2337660, 2353644, 2358356, 2370060, 2384613, 2391606, 2393820, 2397230, 2411955, 2415582, 2432430, 2435895, 2449062, 2460315, 2467530, 2480868, 2505492, 2513511, 2526810, 2549781, 2567565, 2571426, 2601396, 2623995, 2640924, 2649570, 2657340, 2683980, 2714283, 2721180, 2727270, 2742012, 2745918, 2769228, 2787210, 2792790, 2800980, 2814812, 2818179, 2833090, 2857140, 2862540, 2876676, 2878785, 2894346, 2900205, 2923074, 2942055, 2947945, 2952378, 2961036, 2999997, 3015870, 3032172, 3051020, 3065931, 3081078, 3101085, 3116399, 3131310, 3131865, 3148794, 3179484, 3215940, 3247860, 3251745, 3272724, 3280420, 3301155, 3333330, 3339630, 3351348, 3356122, 3399708, 3406590, 3416580, 3423420, 3427515, 3444441, 3454542, 3461535, 3498660, 3518515, 3530466, 3537534, 3555090, 3590730, 3595845, 3619044, 3623373, 3673593, 3701295, 3721302, 3757572, 3758238, 3790215, 3838380, 3866940, 3902094, 3922740, 3966326, 3974355, 3986010, 3999996, 4007556, 4025970, 4081770, 4087908, 4090905, 4118877, 4134780, 4175820, 4189185, 4201470, 4222218, 4249635, 4285710, 4308876, 4315014, 4335660, 4341519, 4384611, 4401540, 4428567, 4441554, 4523805, 4548258, 4570020, 4576530, 4592588, 4615380, 4621617, 4696965, 4769226, 4783212, 4794460, 4823910, 4831164, 4864860, 4871790, 4898124, 4920630, 4935060, 4999995, 5009445, 5027022, 5034183, 5053620, 5099562, 5109885, 5135130, 5142852, 5181813, 5247990, 5295699, 5299140, 5306301, 5386095, 5428566, 5454540, 5491836, 5574420, 5585580, 5636358, 5666180, 5740735, 5757570, 5788692, 5800410, 5846148, 5884110, 5895890, 5904756, 5949489, 5979015, 5999994, 6031740, 6038955, 6122655, 6131862, 6162156, 6202170, 6232798, 6262620, 6263730, 6297588, 6333327, 6428565, 6472521, 6503490, 6602310, 6666660, 6679260, 6712244, 6813180, 6822387, 6855030, 6864795, 6888882, 6909084, 6923070, 7037030, 7060932, 7075068, 7110180, 7153839, 7181460, 7191690, 7235865, 7246746, 7307685, 7347186, 7380945, 7402590, 7442604, 7516476, 7540533, 7580430, 7649343, 7702695, 7804188, 7871985, 7932652, 7948710, 7972020, 8051940, 8142849, 8163540, 8181810, 8237754, 8378370, 8390305, 8402940, 8444436, 8454537, 8499270, 8571420, 8630028, 8636355, 8683038, 8769222, 8826165, 8843835, 8857134, 8883108, 8999991, 9047610, 9096516, 9153060, 9243234, 9303255, 9349197, 9393930, 9395595, 9538452, 9647820, 9743580, 9755235, 9841260, 9915815, 9999990, 10018890, 10054044, 10068366, 10199124, 10219770, 10270260, 10333323, 10363626, 10495980, 10555545, 10591398, 10612602, 10772190, 10787535, 10857132, 11020779, 11103885, 11272716, 11370645, 11481470, 11515140, 11600820, 11768220, 11791780, 11898978, 11923065, 11958030, 11999988, 12077910, 12245310, 12263724, 12356631, 12404340, 12465596, 12527460, 12567555, 12666654, 12748905, 12857130, 12945042, 13006980, 13024557, 13153833, 13204620, 13285701, 13571415, 13644774, 13710060, 13729590, 13777764, 13846140, 14074060, 14090895, 14307678, 14383380, 14471730, 14493492, 14615370, 14694372, 14761890, 14805180, 14999985, 15081066, 15102549, 15160860, 15298686, 15329655, 15405390, 15545439, 15581995, 15743970, 15897420, 15918903, 16285698, 16363620, 16475508, 16756740, 16780610, 16909074, 16998540, 17222205, 17272710, 17366076, 17538444, 17652330, 17687670, 17714268, 17848467, 17999982, 18095220, 18116865, 18367965, 18486468, 18606510, 18698394, 18787860, 18791190, 18999981, 19417563, 19510470, 19831630, 19999980, 20037780, 20136732, 20439540, 20467161, 20594385, 20666646, 20727252, 21111090, 21182796, 21225204, 21461517, 21544380, 21575070, 21707595, 21814793, 21923055, 22041558, 22142835, 22207770, 22741290, 22948029, 22962940, 23108085, 23797956, 23846130, 23916060, 24155820, 24428547, 24490620, 24713262, 25135110, 25170915, 25333308, 25363611, 25497810, 25714260, 25890084, 25909065, 26049114, 26307666, 26478495, 26531505, 26571402, 27142830, 27289548, 27459180, 28047591, 28181790, 28615356, 28943460, 29230740, 29523780, 29747445, 29999970, 30162132, 30205098, 30597372, 30659310, 30810780, 30999969, 31090878, 31163990, 31487940, 31666635, 31837806, 32362605, 32571396, 33561220, 33818148, 34111935, 34444410, 34545420, 35304660, 35375340, 35696934, 35769195, 35999964, 36233730, 36735930, 37069893, 37213020, 37396788, 37582380, 37702665, 37999962, 38246715, 38835126, 39020940, 39663260, 39857103, 40714245, 40934322, 41188770, 41333292, 42222180, 42272685, 42923034, 43150140, 43415190, 43629586, 43846110, 44083116, 44285670, 44415540, 44999955, 45307647, 45482580, 45896058, 46216170, 46745985, 47692260, 47756709, 48857094, 49426524, 50270220, 50341830, 50727222, 50995620, 51666615, 51818130, 52098228, 52615332, 52956990, 53063010, 53142804, 53545401, 54285660, 55103895, 56095182, 56363580, 56999943, 58252689, 59494890, 59999940, 60410196, 61318620, 61783155, 61999938, 62181756, 62327980, 63333270, 63675612, 64725210, 65122785, 65444379, 65769165, 66428505, 68223870, 68844087, 68888820, 71393868, 71538390, 72467460, 73471860, 74139786, 75405330, 75512745, 75999924, 76493430, 77670252, 77727195, 79594515, 79714206, 81428490, 81868644, 82377540, 84142773, 84545370, 85846068, 86830380, 87259172, 87692220, 88571340, 89242335, 89999910, 90615294, 91792116, 92432340, 92999907, 93491970, 94999905, 95513418, 97087815, 97714188, 100683660, 101454444, 102335805, 103333230, 103636260, 105913980, 106126020, 107090802, 107307585, 109073965, 110207790, 112190364, 113999886, 114740145, 116505378, 118989780, 122142735, 123566310, 123999876, 126666540, 126818055, 129450420, 130245570, 130888758, 131538330, 132857010, 135922941, 136447740, 137688174, 140237955, 143076780, 143270127, 148279572, 150810660, 151025490, 152986860, 154999845, 155454390, 159189030, 159428412, 160636203, 162856980, 168285546, 169090740, 170999829, 178484670, 179999820, 181230588, 185349465, 185999814, 186983940, 189999810, 191026836, 194175630, 196333137, 199285515, 204671610, 206666460, 214181604, 214615170, 218147930, 220415580, 226538235, 227999772, 229480290, 233010756, 238783545, 244285470, 247132620, 252428319, 253636110, 260491140, 261777516, 263076660, 265714020, 267727005, 271845882, 275376348, 278999721, 280475910, 284999715, 286540254, 291263445, 302050980, 309999690, 310908780, 318378060, 321272406, 327221895, 336571092, 341999658, 344220435, 356969340, 370698930, 371999628, 379999620, 388351260, 392666274, 398571030, 407768823, 409343220, 420713865, 429230340, 436295860, 453076470, 458960580, 464999535, 477567090, 481908609, 488570940, 504856638, 507272220, 535454010, 543691764, 557999442, 560951820, 569999430, 573080508, 582526890, 588999411, 619999380, 642544812, 654443790, 679614705, 683999316, 688440870, 716350635, 741397860, 757284957, 785332548, 797142060, 803181015, 815537646, 841427730, 854999145, 906152940, 929999070, 955134180, 963817218, 981665685, 1009713276, 1070908020, 1115998884, 1139998860, 1165053780, 1177998822, 1262141595, 1308887580, 1359229410, 1376881740, 1394998605, 1432701270, 1514569914, 1606362030, 1631075292, 1682855460, 1709998290, 1766998233, 1859998140, 1927634436, 1963331370, 2038844115, 2355997644, 2409543045, 2524283190, 2718458820, 2789997210, 2865402540, 2944997055, 3029139828, 3212724060, 3419996580, 3533996466, 3786424785, 3926662740, 4077688230, 4819086090, 5048566380, 5300994699, 5579994420, 5889994110, 7067992932, 7572849570, 8155376460, 8834991165, 9638172180, 10601989398, 11779988220, 15145699140, 17669982330, 21203978796, 26504973495, 35339964660, 53009946990, 106019893980]

約数ペア:

[(1, 106019893980), (2, 53009946990), (3, 35339964660), (4, 26504973495), (5, 21203978796), (6, 17669982330), (7, 15145699140), (9, 11779988220), (10, 10601989398), (11, 9638172180), (12, 8834991165), (13, 8155376460), (14, 7572849570), (15, 7067992932), (18, 5889994110), (19, 5579994420), (20, 5300994699), (21, 5048566380), (22, 4819086090), (26, 4077688230), (27, 3926662740), (28, 3786424785), (30, 3533996466), (31, 3419996580), (33, 3212724060), (35, 3029139828), (36, 2944997055), (37, 2865402540), (38, 2789997210), (39, 2718458820), (42, 2524283190), (44, 2409543045), (45, 2355997644), (52, 2038844115), (54, 1963331370), (55, 1927634436), (57, 1859998140), (60, 1766998233), (62, 1709998290), (63, 1682855460), (65, 1631075292), (66, 1606362030), (70, 1514569914), (74, 1432701270), (76, 1394998605), (77, 1376881740), (78, 1359229410), (81, 1308887580), (84, 1262141595), (90, 1177998822), (91, 1165053780), (93, 1139998860), (95, 1115998884), (99, 1070908020), (105, 1009713276), (108, 981665685), (110, 963817218), (111, 955134180), (114, 929999070), (117, 906152940), (124, 854999145), (126, 841427730), (130, 815537646), (132, 803181015), (133, 797142060), (135, 785332548), (140, 757284957), (143, 741397860), (148, 716350635), (154, 688440870), (155, 683999316), (156, 679614705), (162, 654443790), (165, 642544812), (171, 619999380), (180, 588999411), (182, 582526890), (185, 573080508), (186, 569999430), (189, 560951820), (190, 557999442), (195, 543691764), (198, 535454010), (209, 507272220), (210, 504856638), (217, 488570940), (220, 481908609), (222, 477567090), (228, 464999535), (231, 458960580), (234, 453076470), (243, 436295860), (247, 429230340), (252, 420713865), (259, 409343220), (260, 407768823), (266, 398571030), (270, 392666274), (273, 388351260), (279, 379999620), (285, 371999628), (286, 370698930), (297, 356969340), (308, 344220435), (310, 341999658), (315, 336571092), (324, 327221895), (330, 321272406), (333, 318378060), (341, 310908780), (342, 309999690), (351, 302050980), (364, 291263445), (370, 286540254), (372, 284999715), (378, 280475910), (380, 278999721), (385, 275376348), (390, 271845882), (396, 267727005), (399, 265714020), (403, 263076660), (405, 261777516), (407, 260491140), (418, 253636110), (420, 252428319), (429, 247132620), (434, 244285470), (444, 238783545), (455, 233010756), (462, 229480290), (465, 227999772), (468, 226538235), (481, 220415580), (486, 218147930), (494, 214615170), (495, 214181604), (513, 206666460), (518, 204671610), (532, 199285515), (540, 196333137), (546, 194175630), (555, 191026836), (558, 189999810), (567, 186983940), (570, 185999814), (572, 185349465), (585, 181230588), (589, 179999820), (594, 178484670), (620, 170999829), (627, 169090740), (630, 168285546), (651, 162856980), (660, 160636203), (665, 159428412), (666, 159189030), (682, 155454390), (684, 154999845), (693, 152986860), (702, 151025490), (703, 150810660), (715, 148279572), (740, 143270127), (741, 143076780), (756, 140237955), (770, 137688174), (777, 136447740), (780, 135922941), (798, 132857010), (806, 131538330), (810, 130888758), (814, 130245570), (819, 129450420), (836, 126818055), (837, 126666540), (855, 123999876), (858, 123566310), (868, 122142735), (891, 118989780), (910, 116505378), (924, 114740145), (930, 113999886), (945, 112190364), (962, 110207790), (972, 109073965), (988, 107307585), (990, 107090802), (999, 106126020), (1001, 105913980), (1023, 103636260), (1026, 103333230), (1036, 102335805), (1045, 101454444), (1053, 100683660), (1085, 97714188), (1092, 97087815), (1110, 95513418), (1116, 94999905), (1134, 93491970), (1140, 92999907), (1147, 92432340), (1155, 91792116), (1170, 90615294), (1178, 89999910), (1188, 89242335), (1197, 88571340), (1209, 87692220), (1215, 87259172), (1221, 86830380), (1235, 85846068), (1254, 84545370), (1260, 84142773), (1287, 82377540), (1295, 81868644), (1302, 81428490), (1330, 79714206), (1332, 79594515), (1364, 77727195), (1365, 77670252), (1386, 76493430), (1395, 75999924), (1404, 75512745), (1406, 75405330), (1430, 74139786), (1443, 73471860), (1463, 72467460), (1482, 71538390), (1485, 71393868), (1539, 68888820), (1540, 68844087), (1554, 68223870), (1596, 66428505), (1612, 65769165), (1620, 65444379), (1628, 65122785), (1638, 64725210), (1665, 63675612), (1674, 63333270), (1701, 62327980), (1705, 62181756), (1710, 61999938), (1716, 61783155), (1729, 61318620), (1755, 60410196), (1767, 59999940), (1782, 59494890), (1820, 58252689), (1860, 56999943), (1881, 56363580), (1890, 56095182), (1924, 55103895), (1953, 54285660), (1980, 53545401), (1995, 53142804), (1998, 53063010), (2002, 52956990), (2015, 52615332), (2035, 52098228), (2046, 51818130), (2052, 51666615), (2079, 50995620), (2090, 50727222), (2106, 50341830), (2109, 50270220), (2145, 49426524), (2170, 48857094), (2220, 47756709), (2223, 47692260), (2268, 46745985), (2294, 46216170), (2310, 45896058), (2331, 45482580), (2340, 45307647), (2356, 44999955), (2387, 44415540), (2394, 44285670), (2405, 44083116), (2418, 43846110), (2430, 43629586), (2442, 43415190), (2457, 43150140), (2470, 42923034), (2508, 42272685), (2511, 42222180), (2565, 41333292), (2574, 41188770), (2590, 40934322), (2604, 40714245), (2660, 39857103), (2673, 39663260), (2717, 39020940), (2730, 38835126), (2772, 38246715), (2790, 37999962), (2812, 37702665), (2821, 37582380), (2835, 37396788), (2849, 37213020), (2860, 37069893), (2886, 36735930), (2926, 36233730), (2945, 35999964), (2964, 35769195), (2970, 35696934), (2997, 35375340), (3003, 35304660), (3069, 34545420), (3078, 34444410), (3108, 34111935), (3135, 33818148), (3159, 33561220), (3255, 32571396), (3276, 32362605), (3330, 31837806), (3348, 31666635), (3367, 31487940), (3402, 31163990), (3410, 31090878), (3420, 30999969), (3441, 30810780), (3458, 30659310), (3465, 30597372), (3510, 30205098), (3515, 30162132), (3534, 29999970), (3564, 29747445), (3591, 29523780), (3627, 29230740), (3663, 28943460), (3705, 28615356), (3762, 28181790), (3780, 28047591), (3861, 27459180), (3885, 27289548), (3906, 27142830), (3990, 26571402), (3996, 26531505), (4004, 26478495), (4030, 26307666), (4070, 26049114), (4092, 25909065), (4095, 25890084), (4123, 25714260), (4158, 25497810), (4180, 25363611), (4185, 25333308), (4212, 25170915), (4218, 25135110), (4290, 24713262), (4329, 24490620), (4340, 24428547), (4389, 24155820), (4433, 23916060), (4446, 23846130), (4455, 23797956), (4588, 23108085), (4617, 22962940), (4620, 22948029), (4662, 22741290), (4774, 22207770), (4788, 22142835), (4810, 22041558), (4836, 21923055), (4860, 21814793), (4884, 21707595), (4914, 21575070), (4921, 21544380), (4940, 21461517), (4995, 21225204), (5005, 21182796), (5022, 21111090), (5115, 20727252), (5130, 20666646), (5148, 20594385), (5180, 20467161), (5187, 20439540), (5265, 20136732), (5291, 20037780), (5301, 19999980), (5346, 19831630), (5434, 19510470), (5460, 19417563), (5580, 18999981), (5642, 18791190), (5643, 18787860), (5670, 18698394), (5698, 18606510), (5735, 18486468), (5772, 18367965), (5852, 18116865), (5859, 18095220), (5890, 17999982), (5940, 17848467), (5985, 17714268), (5994, 17687670), (6006, 17652330), (6045, 17538444), (6105, 17366076), (6138, 17272710), (6156, 17222205), (6237, 16998540), (6270, 16909074), (6318, 16780610), (6327, 16756740), (6435, 16475508), (6479, 16363620), (6510, 16285698), (6660, 15918903), (6669, 15897420), (6734, 15743970), (6804, 15581995), (6820, 15545439), (6882, 15405390), (6916, 15329655), (6930, 15298686), (6993, 15160860), (7020, 15102549), (7030, 15081066), (7068, 14999985), (7161, 14805180), (7182, 14761890), (7215, 14694372), (7254, 14615370), (7315, 14493492), (7326, 14471730), (7371, 14383380), (7410, 14307678), (7524, 14090895), (7533, 14074060), (7657, 13846140), (7695, 13777764), (7722, 13729590), (7733, 13710060), (7770, 13644774), (7812, 13571415), (7980, 13285701), (8029, 13204620), (8060, 13153833), (8140, 13024557), (8151, 13006980), (8190, 12945042), (8246, 12857130), (8316, 12748905), (8370, 12666654), (8436, 12567555), (8463, 12527460), (8505, 12465596), (8547, 12404340), (8580, 12356631), (8645, 12263724), (8658, 12245310), (8778, 12077910), (8835, 11999988), (8866, 11958030), (8892, 11923065), (8910, 11898978), (8991, 11791780), (9009, 11768220), (9139, 11600820), (9207, 11515140), (9234, 11481470), (9324, 11370645), (9405, 11272716), (9548, 11103885), (9620, 11020779), (9765, 10857132), (9828, 10787535), (9842, 10772190), (9990, 10612602), (10010, 10591398), (10044, 10555545), (10101, 10495980), (10230, 10363626), (10260, 10333323), (10323, 10270260), (10374, 10219770), (10395, 10199124), (10530, 10068366), (10545, 10054044), (10582, 10018890), (10602, 9999990), (10692, 9915815), (10773, 9841260), (10868, 9755235), (10881, 9743580), (10989, 9647820), (11115, 9538452), (11284, 9395595), (11286, 9393930), (11340, 9349197), (11396, 9303255), (11470, 9243234), (11583, 9153060), (11655, 9096516), (11718, 9047610), (11780, 8999991), (11935, 8883108), (11970, 8857134), (11988, 8843835), (12012, 8826165), (12090, 8769222), (12210, 8683038), (12276, 8636355), (12285, 8630028), (12369, 8571420), (12474, 8499270), (12540, 8454537), (12555, 8444436), (12617, 8402940), (12636, 8390305), (12654, 8378370), (12870, 8237754), (12958, 8181810), (12987, 8163540), (13020, 8142849), (13167, 8051940), (13299, 7972020), (13338, 7948710), (13365, 7932652), (13468, 7871985), (13585, 7804188), (13764, 7702695), (13860, 7649343), (13986, 7580430), (14060, 7540533), (14105, 7516476), (14245, 7442604), (14322, 7402590), (14364, 7380945), (14430, 7347186), (14508, 7307685), (14630, 7246746), (14652, 7235865), (14742, 7191690), (14763, 7181460), (14820, 7153839), (14911, 7110180), (14985, 7075068), (15015, 7060932), (15066, 7037030), (15314, 6923070), (15345, 6909084), (15390, 6888882), (15444, 6864795), (15466, 6855030), (15540, 6822387), (15561, 6813180), (15795, 6712244), (15873, 6679260), (15903, 6666660), (16058, 6602310), (16302, 6503490), (16380, 6472521), (16492, 6428565), (16740, 6333327), (16835, 6297588), (16926, 6263730), (16929, 6262620), (17010, 6232798), (17094, 6202170), (17205, 6162156), (17290, 6131862), (17316, 6122655), (17556, 6038955), (17577, 6031740), (17670, 5999994), (17732, 5979015), (17820, 5949489), (17955, 5904756), (17982, 5895890), (18018, 5884110), (18135, 5846148), (18278, 5800410), (18315, 5788692), (18414, 5757570), (18468, 5740735), (18711, 5666180), (18810, 5636358), (18981, 5585580), (19019, 5574420), (19305, 5491836), (19437, 5454540), (19530, 5428566), (19684, 5386095), (19980, 5306301), (20007, 5299140), (20020, 5295699), (20202, 5247990), (20460, 5181813), (20615, 5142852), (20646, 5135130), (20748, 5109885), (20790, 5099562), (20979, 5053620), (21060, 5034183), (21090, 5027022), (21164, 5009445), (21204, 4999995), (21483, 4935060), (21546, 4920630), (21645, 4898124), (21762, 4871790), (21793, 4864860), (21945, 4831164), (21978, 4823910), (22113, 4794460), (22165, 4783212), (22230, 4769226), (22572, 4696965), (22940, 4621617), (22971, 4615380), (23085, 4592588), (23166, 4576530), (23199, 4570020), (23310, 4548258), (23436, 4523805), (23870, 4441554), (23940, 4428567), (24087, 4401540), (24180, 4384611), (24420, 4341519), (24453, 4335660), (24570, 4315014), (24605, 4308876), (24738, 4285710), (24948, 4249635), (25110, 4222218), (25234, 4201470), (25308, 4189185), (25389, 4175820), (25641, 4134780), (25740, 4118877), (25916, 4090905), (25935, 4087908), (25974, 4081770), (26334, 4025970), (26455, 4007556), (26505, 3999996), (26598, 3986010), (26676, 3974355), (26730, 3966326), (27027, 3922740), (27170, 3902094), (27417, 3866940), (27621, 3838380), (27972, 3790215), (28210, 3758238), (28215, 3757572), (28490, 3721302), (28644, 3701295), (28860, 3673593), (29260, 3623373), (29295, 3619044), (29484, 3595845), (29526, 3590730), (29822, 3555090), (29970, 3537534), (30030, 3530466), (30132, 3518515), (30303, 3498660), (30628, 3461535), (30690, 3454542), (30780, 3444441), (30932, 3427515), (30969, 3423420), (31031, 3416580), (31122, 3406590), (31185, 3399708), (31590, 3356122), (31635, 3351348), (31746, 3339630), (31806, 3333330), (32116, 3301155), (32319, 3280420), (32395, 3272724), (32604, 3251745), (32643, 3247860), (32967, 3215940), (33345, 3179484), (33670, 3148794), (33852, 3131865), (33858, 3131310), (34020, 3116399), (34188, 3101085), (34410, 3081078), (34580, 3065931), (34749, 3051020), (34965, 3032172), (35154, 3015870), (35340, 2999997), (35805, 2961036), (35910, 2952378), (35964, 2947945), (36036, 2942055), (36270, 2923074), (36556, 2900205), (36630, 2894346), (36828, 2878785), (36855, 2876676), (37037, 2862540), (37107, 2857140), (37422, 2833090), (37620, 2818179), (37665, 2814812), (37851, 2800980), (37962, 2792790), (38038, 2787210), (38285, 2769228), (38610, 2745918), (38665, 2742012), (38874, 2727270), (38961, 2721180), (39060, 2714283), (39501, 2683980), (39897, 2657340), (40014, 2649570), (40145, 2640924), (40404, 2623995), (40755, 2601396), (41230, 2571426), (41292, 2567565), (41580, 2549781), (41958, 2526810), (42180, 2513511), (42315, 2505492), (42735, 2480868), (42966, 2467530), (43092, 2460315), (43290, 2449062), (43524, 2435895), (43586, 2432430), (43890, 2415582), (43956, 2411955), (44226, 2397230), (44289, 2393820), (44330, 2391606), (44460, 2384613), (44733, 2370060), (44955, 2358356), (45045, 2353644), (45353, 2337660), (45695, 2320164), (45942, 2307690), (46035, 2303028), (46170, 2296294), (46332, 2288265), (46398, 2285010), (46620, 2274129), (46683, 2271060), (47619, 2226420), (47709, 2222220), (47740, 2220777), (48174, 2200770), (48906, 2167830), (49140, 2157507), (49210, 2154438), (49476, 2142855), (50220, 2111109), (50468, 2100735), (50505, 2099196), (50778, 2087910), (50787, 2087540), (51282, 2067390), (51615, 2054052), (51870, 2043954), (51948, 2040885), (52668, 2012985), (52731, 2010580), (52910, 2003778), (53010, 1999998), (53196, 1993005), (53460, 1983163), (53599, 1978020), (53865, 1968252), (54054, 1961370), (54131, 1958580), (54340, 1951047), (54405, 1948716), (54834, 1933470), (54945, 1929564), (55242, 1919190), (56420, 1879119), (56430, 1878786), (56943, 1861860), (56980, 1860651), (57057, 1858140), (57915, 1830612), (58311, 1818180), (58590, 1809522), (59052, 1795365), (59644, 1777545), (59940, 1768767), (60021, 1766380), (60060, 1765233), (60606, 1749330), (61380, 1727271), (61845, 1714284), (61938, 1711710), (62062, 1708290), (62244, 1703295), (62370, 1699854), (62937, 1684540), (63085, 1680588), (63180, 1678061), (63270, 1675674), (63492, 1669815), (63612, 1666665), (63973, 1657260), (64449, 1645020), (64638, 1640210), (64790, 1636362), (64935, 1632708), (65286, 1623930), (65379, 1621620), (65835, 1610388), (65934, 1607970), (66495, 1594404), (66690, 1589742), (67340, 1574397), (67716, 1565655), (68820, 1540539), (68913, 1538460), (69498, 1525510), (69597, 1523340), (69930, 1516086), (70308, 1507935), (71610, 1480518), (71820, 1476189), (72261, 1467180), (72540, 1461537), (73260, 1447173), (73359, 1445220), (73710, 1438338), (73815, 1436292), (74074, 1431270), (74214, 1428570), (74555, 1422036), (74844, 1416545), (75330, 1407406), (75702, 1400490), (75924, 1396395), (76076, 1393605), (76167, 1391940), (76570, 1384614), (76923, 1378260), (77220, 1372959), (77330, 1371006), (77748, 1363635), (77805, 1362636), (77922, 1360590), (79002, 1341990), (79365, 1335852), (79515, 1333332), (79794, 1328670), (80028, 1324785), (80290, 1320462), (81081, 1307580), (81510, 1300698), (82251, 1288980), (82460, 1285713), (82863, 1279460), (83916, 1263405), (84227, 1258740), (84630, 1252746), (84645, 1252524), (85470, 1240434), (85932, 1233765), (86580, 1224531), (87172, 1216215), (87780, 1207791), (87885, 1206348), (88319, 1200420), (88452, 1198615), (88578, 1196910), (88660, 1195803), (89466, 1185030), (89910, 1179178), (90090, 1176822), (90706, 1168830), (90909, 1166220), (91390, 1160082), (91884, 1153845), (92070, 1151514), (92340, 1148147), (92796, 1142505), (92907, 1141140), (93093, 1138860), (93366, 1135530), (93555, 1133236), (94905, 1117116), (95095, 1114884), (95238, 1113210), (95418, 1111110), (96348, 1100385), (97185, 1090908), (97812, 1083915), (97929, 1082620), (98420, 1077219), (98901, 1071980), (100035, 1059828), (100529, 1054620), (101010, 1049598), (101556, 1043955), (101574, 1043770), (102564, 1033695), (103230, 1027026), (103740, 1021977), (104377, 1015740), (104895, 1010724), (105462, 1005290), (105820, 1001889), (106020, 999999), (107198, 989010), (107415, 987012), (107730, 984126), (108108, 980685), (108262, 979290), (108810, 974358), (108965, 972972), (109668, 966735), (109890, 964782), (110484, 959595), (110565, 958892), (111111, 954180), (111321, 952380), (112860, 939393), (113553, 933660), (113886, 930930), (114114, 929070), (114855, 923076), (115830, 915306), (115995, 914004), (116622, 909090), (116883, 907060), (117180, 904761), (118503, 894660), (119691, 885780), (120042, 883190), (120435, 880308), (121212, 874665), (122265, 867132), (123690, 857142), (123876, 855855), (124124, 854145), (124740, 849927), (125874, 842270), (126170, 840294), (126540, 837837), (126945, 835164), (127946, 828630), (128205, 826956), (128898, 822510), (129276, 820105), (129580, 818181), (129870, 816354), (130572, 811965), (130758, 810810), (131670, 805194), (131868, 803985), (132867, 797940), (132990, 797202), (133380, 794871), (134199, 790020), (135135, 784548), (136059, 779220), (137085, 773388), (137826, 769230), (138105, 767676), (138996, 762755), (139194, 761670), (139860, 758043), (140049, 757020), (142857, 742140), (143127, 740740), (143220, 740259), (144522, 733590), (146718, 722610), (147420, 719169), (147630, 718146), (148148, 715635), (148428, 714285), (149110, 711018), (150660, 703703), (151404, 700245), (151515, 699732), (152334, 695970), (152551, 694980), (153140, 692307), (153846, 689130), (154660, 685503), (154845, 684684), (155155, 683316), (155610, 681318), (155844, 680295), (158004, 670995), (158730, 667926), (159030, 666666), (159588, 664335), (160580, 660231), (160797, 659340), (161595, 656084), (162162, 653790), (162393, 652860), (163020, 650349), (163215, 649572), (164021, 646380), (164502, 644490), (164835, 643188), (165726, 639730), (168454, 629370), (169260, 626373), (169290, 626262), (170829, 620620), (170940, 620217), (171171, 619380), (173745, 610204), (174933, 606060), (175770, 603174), (176638, 600210), (177156, 598455), (178932, 592515), (179820, 589589), (180180, 588411), (181412, 584415), (181818, 583110), (182780, 580041), (184140, 575757), (185185, 572508), (185535, 571428), (185814, 570570), (186186, 569430), (186732, 567765), (187110, 566618), (189255, 560196), (189810, 558558), (190190, 557442), (190476, 556605), (190836, 555555), (191919, 552420), (193347, 548340), (194370, 545454), (194805, 544236), (195858, 541310), (196137, 540540), (197505, 536796), (197802, 535990), (199485, 531468), (200070, 529914), (201058, 527310), (202020, 524799), (203148, 521885), (206460, 513513), (206739, 512820), (208754, 507870), (208791, 507780), (209790, 505362), (210924, 502645), (214396, 494505), (214830, 493506), (215460, 492063), (216524, 489645), (216783, 489060), (217620, 487179), (217930, 486486), (219780, 482391), (220077, 481740), (221130, 479446), (221445, 478764), (222222, 477090), (222642, 476190), (223665, 474012), (226765, 467532), (227106, 466830), (227772, 465465), (228228, 464535), (228501, 463980), (229710, 461538), (230769, 459420), (231660, 457653), (231990, 457002), (233244, 454545), (233415, 454212), (233766, 453530), (237006, 447330), (238095, 445284), (238545, 444444), (239382, 442890), (239723, 442260), (240084, 441595), (240870, 440154), (243243, 435860), (244530, 433566), (246753, 429660), (247380, 428571), (251748, 421135), (252340, 420147), (252681, 419580), (253890, 417582), (253935, 417508), (255892, 414315), (256410, 413478), (257796, 411255), (259740, 408177), (261516, 405405), (263340, 402597), (263655, 402116), (264957, 400140), (265734, 398970), (265980, 398601), (267995, 395604), (268398, 395010), (270270, 392274), (270655, 391716), (272118, 389610), (272727, 388740), (274170, 386694), (275652, 384615), (276210, 383838), (278388, 380835), (278721, 380380), (279279, 379620), (280098, 378510), (283309, 374220), (284715, 372372), (285285, 371628), (285714, 371070), (286254, 370370), (289044, 366795), (291555, 363636), (293436, 361305), (295260, 359073), (298220, 355509), (300105, 353276), (301587, 351540), (303030, 349866), (304668, 347985), (305102, 347490), (307692, 344565), (309690, 342342), (310310, 341658), (311220, 340659), (313131, 338580), (314685, 336908), (317460, 333963), (318060, 333333), (319865, 331452), (321594, 329670), (322245, 329004), (323190, 328042), (324324, 326895), (324786, 326430)]