75239924760

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 111, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 148, 152, 154, 156, 162, 165, 168, 171, 180, 182, 185, 189, 190, 195, 198, 209, 210, 216, 220, 222, 228, 231, 234, 242, 243, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 296, 297, 308, 312, 315, 324, 330, 333, 342, 351, 360, 363, 364, 370, 378, 380, 385, 390, 396, 399, 405, 407, 418, 420, 429, 440, 444, 455, 456, 462, 468, 481, 484, 486, 494, 495, 504, 513, 518, 520, 532, 540, 546, 555, 567, 570, 572, 585, 594, 605, 616, 627, 630, 648, 660, 665, 666, 684, 693, 702, 703, 715, 726, 728, 740, 741, 756, 760, 770, 777, 780, 792, 798, 810, 814, 819, 836, 840, 847, 855, 858, 888, 891, 910, 924, 936, 945, 962, 968, 972, 988, 990, 999, 1001, 1026, 1036, 1045, 1053, 1064, 1080, 1089, 1092, 1110, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1215, 1221, 1235, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1365, 1368, 1386, 1404, 1406, 1430, 1443, 1452, 1463, 1480, 1482, 1485, 1512, 1539, 1540, 1554, 1560, 1573, 1596, 1620, 1628, 1638, 1665, 1672, 1694, 1701, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1848, 1881, 1890, 1924, 1944, 1976, 1980, 1995, 1998, 2002, 2035, 2052, 2072, 2079, 2090, 2106, 2109, 2145, 2178, 2184, 2220, 2223, 2268, 2280, 2299, 2310, 2331, 2340, 2376, 2394, 2405, 2420, 2430, 2442, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2590, 2660, 2664, 2673, 2717, 2730, 2772, 2808, 2812, 2835, 2849, 2860, 2886, 2904, 2926, 2964, 2970, 2997, 3003, 3078, 3080, 3108, 3135, 3146, 3159, 3192, 3240, 3256, 3267, 3276, 3330, 3367, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3515, 3564, 3591, 3630, 3640, 3663, 3705, 3762, 3780, 3848, 3861, 3885, 3960, 3990, 3996, 4004, 4070, 4095, 4104, 4158, 4180, 4212, 4218, 4235, 4290, 4329, 4356, 4389, 4440, 4446, 4455, 4477, 4536, 4598, 4617, 4620, 4662, 4680, 4719, 4788, 4810, 4840, 4860, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5082, 5130, 5148, 5180, 5187, 5265, 5291, 5320, 5346, 5434, 5445, 5460, 5544, 5624, 5643, 5670, 5698, 5720, 5772, 5852, 5928, 5940, 5985, 5994, 6006, 6105, 6156, 6216, 6237, 6270, 6292, 6318, 6327, 6435, 6534, 6552, 6660, 6669, 6734, 6776, 6804, 6840, 6897, 6916, 6930, 6993, 7020, 7030, 7128, 7182, 7215, 7260, 7315, 7326, 7371, 7410, 7524, 7560, 7623, 7695, 7722, 7733, 7770, 7865, 7980, 7992, 8008, 8140, 8151, 8190, 8316, 8360, 8424, 8436, 8470, 8505, 8547, 8580, 8645, 8658, 8712, 8778, 8892, 8910, 8954, 8991, 9009, 9139, 9196, 9234, 9240, 9324, 9405, 9438, 9576, 9620, 9720, 9768, 9801, 9828, 9842, 9880, 9990, 10010, 10101, 10164, 10260, 10296, 10360, 10374, 10395, 10530, 10545, 10582, 10692, 10773, 10868, 10890, 10920, 10989, 11011, 11115, 11286, 11340, 11396, 11495, 11544, 11583, 11655, 11704, 11880, 11970, 11988, 12012, 12210, 12285, 12312, 12474, 12540, 12584, 12636, 12654, 12705, 12870, 12987, 13068, 13167, 13320, 13338, 13365, 13431, 13468, 13585, 13608, 13794, 13832, 13860, 13986, 14040, 14060, 14157, 14245, 14364, 14430, 14520, 14630, 14652, 14742, 14763, 14820, 14985, 15015, 15048, 15246, 15390, 15444, 15466, 15540, 15561, 15730, 15795, 15873, 15960, 16093, 16280, 16302, 16335, 16380, 16632, 16835, 16872, 16929, 16940, 17010, 17094, 17160, 17290, 17316, 17556, 17784, 17820, 17908, 17955, 17982, 18018, 18278, 18315, 18392, 18468, 18648, 18711, 18810, 18876, 18981, 19019, 19240, 19305, 19602, 19656, 19684, 19980, 20007, 20020, 20202, 20328, 20520, 20691, 20748, 20790, 20979, 21060, 21090, 21164, 21384, 21546, 21645, 21736, 21780, 21945, 21978, 22022, 22113, 22230, 22385, 22572, 22680, 22792, 22869, 22990, 23085, 23166, 23199, 23310, 23595, 23940, 23976, 24024, 24420, 24453, 24570, 24605, 24948, 25080, 25272, 25308, 25410, 25641, 25740, 25935, 25974, 26136, 26334, 26455, 26676, 26730, 26862, 26936, 27027, 27170, 27417, 27588, 27720, 27972, 28120, 28215, 28314, 28490, 28728, 28860, 29260, 29304, 29403, 29484, 29526, 29640, 29887, 29970, 30030, 30303, 30492, 30780, 30888, 30932, 31080, 31122, 31185, 31339, 31460, 31590, 31635, 31746, 32186, 32319, 32604, 32670, 32760, 32967, 33033, 33345, 33670, 33858, 33880, 34020, 34188, 34485, 34580, 34632, 34749, 34965, 35112, 35640, 35816, 35910, 35964, 36036, 36556, 36630, 36855, 36936, 37037, 37422, 37620, 37752, 37962, 38038, 38115, 38610, 38665, 38961, 39204, 39368, 39501, 39960, 40014, 40040, 40293, 40404, 40755, 41382, 41496, 41580, 41958, 42120, 42180, 42328, 42471, 42735, 43092, 43290, 43560, 43890, 43956, 44044, 44226, 44289, 44460, 44770, 44955, 45045, 45144, 45695, 45738, 45980, 46170, 46332, 46398, 46620, 46683, 47190, 47619, 47880, 48279, 48840, 48906, 49005, 49140, 49210, 49896, 50505, 50616, 50787, 50820, 51282, 51480, 51870, 51948, 52668, 52910, 53352, 53460, 53724, 53865, 54054, 54131, 54340, 54834, 54945, 55055, 55176, 55944, 56430, 56628, 56943, 56980, 57057, 57720, 57915, 58201, 58520, 58806, 58968, 59052, 59774, 59940, 60021, 60060, 60606, 60984, 61560, 61864, 62073, 62244, 62370, 62678, 62920, 62937, 63180, 63270, 63492, 63973, 64372, 64638, 64935, 65208, 65340, 65835, 65934, 66066, 66690, 67155, 67340, 67716, 68040, 68376, 68607, 68970, 69160, 69498, 69597, 69930, 70785, 71820, 71928, 72072, 73112, 73260, 73359, 73710, 73815, 74074, 74844, 75240, 75924, 76076, 76230, 76923, 77220, 77330, 77805, 77922, 78408, 79002, 79365, 80028, 80465, 80586, 80808, 81081, 81510, 82251, 82764, 83160, 83916, 84360, 84645, 84942, 85063, 85470, 86184, 86580, 87780, 87912, 88088, 88452, 88578, 88920, 89540, 89661, 89910, 90090, 90909, 91390, 91476, 91960, 92340, 92664, 92796, 93240, 93366, 93555, 94017, 94380, 94905, 95095, 95238, 96558, 97812, 98010, 98280, 98420, 98901, 99099, 100035, 100529, 101010, 101574, 101640, 102564, 103455, 103740, 103896, 104895, 105336, 105820, 106920, 107448, 107730, 108108, 108262, 108680, 109668, 109890, 110110, 110565, 111111, 112860, 113256, 113886, 113960, 114114, 114345, 115830, 115995, 116402, 116883, 117612, 118104, 118503, 119548, 119880, 120042, 120120, 120879, 121212, 122265, 124146, 124488, 124740, 125356, 125874, 126360, 126540, 126984, 127413, 127946, 128205, 128744, 129276, 129870, 130680, 131670, 131868, 132132, 132867, 133380, 134310, 134680, 135135, 135432, 137085, 137214, 137940, 138996, 139194, 139860, 140049, 141570, 142857, 143640, 144837, 146520, 146718, 147015, 147420, 147630, 148148, 149435, 149688, 151515, 151848, 152152, 152460, 153846, 154440, 154660, 155610, 155844, 156695, 158004, 158730, 160056, 160930, 161172, 161595, 162162, 162393, 163020, 164502, 164835, 165165, 165528, 167832, 169290, 169884, 170126, 170829, 170940, 171171, 173160, 173745, 174603, 175560, 176904, 177156, 179080, 179322, 179820, 180180, 181818, 182780, 182952, 184680, 185185, 185592, 186219, 186732, 187110, 188034, 188760, 189810, 190190, 190476, 191919, 193116, 194805, 195624, 196020, 196840, 197505, 197802, 198198, 200070, 201058, 201465, 202020, 203148, 205128, 205821, 206910, 207480, 208791, 209209, 209790, 211640, 212355, 215460, 216216, 216524, 219336, 219780, 220077, 220220, 221130, 221445, 222222, 225720, 227772, 228228, 228690, 230769, 231660, 231990, 232804, 233415, 233766, 235224, 237006, 238095, 239096, 240084, 241395, 241758, 242424, 243243, 244530, 246753, 248292, 249480, 250712, 251748, 253080, 253935, 254826, 255189, 255892, 256410, 258552, 259740, 263340, 263736, 264264, 265734, 266760, 268620, 268983, 270270, 270655, 272727, 274170, 274428, 275880, 277992, 278388, 279720, 280098, 282051, 283140, 284715, 285285, 285714, 289674, 291005, 293436, 294030, 294840, 295260, 296296, 297297, 298870, 300105, 301587, 303030, 304920, 307692, 309320, 310365, 311220, 311688, 313390, 314685, 316008, 317460, 319865, 321860, 322344, 323190, 324324, 324786, 326040, 329004, 329670, 330330, 333333, 338580, 339768, 340252, 341658, 341880, 342342, 343035, 347490, 347985, 349206, 354312, 355509, 358644, 359640, 360360, 362637, 363636, 365560, 366795, 370370, 372438, 373464, 374220, 376068, 379620, 380380, 380952, 382239, 383838, 384615, 386232, 389610, 392040, 395010, 395604, 396396, 398601, 400140, 402116, 402930, 404040, 405405, 406296, 407407, 411255, 411642, 413820, 417582, 418418, 419580, 420147, 424710, 425315, 428571, 430920, 433048, 434511, 439560, 440154, 440440, 442260, 442890, 444444, 448305, 454545, 455544, 456456, 457380, 461538, 463320, 463980, 465608, 466830, 467532, 470085, 474012, 476190, 480168, 482790, 483516, 486486, 487179, 489060, 493506, 494505, 495495, 496584, 502645, 503496, 507870, 509652, 510378, 511784, 512820, 513513, 519480, 523809, 526680, 531468, 537240, 537966, 540540, 541310, 545454, 548340, 548856, 555555, 556776, 558657, 560196, 564102, 566280, 569430, 570570, 571428, 575757, 579348, 582010, 584415, 586872, 588060, 590520, 592515, 594594, 595441, 597740, 600210, 603174, 604395, 606060, 615384, 620730, 622440, 626373, 626780, 627627, 629370, 634920, 637065, 639730, 643720, 646380, 648648, 649572, 658008, 659340, 660231, 660660, 664335, 666666, 677160, 680504, 683316, 684684, 686070, 692307, 694980, 695970, 698412, 700245, 703703, 711018, 714285, 717288, 724185, 725274, 727272, 733590, 740259, 740740, 744876, 748440, 752136, 759240, 760760, 764478, 765567, 767676, 769230, 779220, 790020, 791208, 792792, 797202, 800280, 804232, 805860, 806949, 810810, 811965, 814814, 818181, 822510, 823284, 827640, 835164, 836836, 839160, 840294, 846153, 849420, 850630, 854145, 855855, 857142, 869022, 873015, 880308, 884520, 885780, 888888, 891891, 896610, 904761, 909090, 914760, 923076, 927960, 931095, 933660, 935064, 940170, 948024, 952380, 959595, 965580, 967032, 972972, 974358, 978120, 987012, 989010, 990990, 999999, 1005290, 1015740, 1019304, 1020756, 1025640, 1027026, 1029105, 1043955, 1046045, 1047618, 1062936, 1075932, 1081080, 1082620, 1087911, 1090908, 1096680, 1100385, 1105819, 1111110, 1117314, 1120392, 1128204, 1138860, 1141140, 1142856, 1151514, 1153845, 1158696, 1164020, 1168830, 1176120, 1185030, 1189188, 1190882, 1195480, 1195803, 1200420, 1206348, 1208790, 1212120, 1216215, 1222221, 1233765, 1241460, 1252746, 1253560, 1255254, 1258740, 1274130, 1275945, 1279460, 1285713, 1292760, 1299144, 1303533, 1318680, 1320462, 1321320, 1328670, 1333332, 1344915, 1363635, 1366632, 1369368, 1372140, 1384614, 1389960, 1391940, 1396824, 1400490, 1407406, 1410255, 1422036, 1428570, 1448370, 1450548, 1461537, 1467180, 1480518, 1481480, 1486485, 1489752, 1507935, 1528956, 1531134, 1535352, 1538460, 1540539, 1558440, 1571427, 1580040, 1594404, 1611720, 1613898, 1621620, 1623930, 1629628, 1636362, 1645020, 1646568, 1666665, 1670328, 1673672, 1680588, 1692306, 1698840, 1701260, 1708290, 1711710, 1714284, 1727271, 1738044, 1746030, 1760616, 1771560, 1777545, 1783782, 1786323, 1793220, 1809522, 1813185, 1818180, 1846152, 1862190, 1867320, 1879119, 1880340, 1882881, 1904760, 1911195, 1919190, 1931160, 1945944, 1948716, 1974024, 1978020, 1981980, 1993005, 1999998, 2010580, 2031480, 2037035, 2041512, 2054052, 2058210, 2087910, 2092090, 2095236, 2100735, 2111109, 2142855, 2151864, 2165240, 2172555, 2175822, 2181816, 2200770, 2211638, 2220777, 2222220, 2234628, 2256408, 2277720, 2282280, 2296701, 2303028, 2307690, 2328040, 2337660, 2370060, 2378376, 2381764, 2391606, 2400840, 2412696, 2417580, 2420847, 2432430, 2435895, 2444442, 2467530, 2482920, 2505492, 2510508, 2517480, 2538459, 2548260, 2551890, 2558920, 2567565, 2571426, 2607066, 2619045, 2640924, 2657340, 2666664, 2675673, 2689830, 2714283, 2727270, 2744280, 2769228, 2783880, 2793285, 2800980, 2814812, 2820510, 2844072, 2857140, 2878785, 2896740, 2901096, 2923074, 2934360, 2961036, 2972970, 2977205, 2999997, 3015870, 3057912, 3062268, 3076920, 3081078, 3131865, 3138135, 3142854, 3188808, 3227796, 3243240, 3247860, 3259256, 3272724, 3290040, 3301155, 3317457, 3333330, 3361176, 3384612, 3402520, 3416580, 3423420, 3428568, 3454542, 3461535, 3476088, 3492060, 3518515, 3555090, 3567564, 3572646, 3586440, 3619044, 3626370, 3636360, 3666663, 3701295, 3724380, 3758238, 3760680, 3765762, 3822390, 3827835, 3838380, 3897432, 3910599, 3956040, 3963960, 3986010, 3999996, 4021160, 4034745, 4074070, 4090905, 4108104, 4116420, 4175820, 4184180, 4190472, 4201470, 4222218, 4230765, 4285710, 4345110, 4351644, 4384611, 4401540, 4423276, 4441554, 4444440, 4459455, 4469256, 4523805, 4593402, 4606056, 4615380, 4621617, 4675320, 4714281, 4740120, 4763528, 4783212, 4835160, 4841694, 4864860, 4871790, 4888884, 4935060, 4999995, 5010984, 5021016, 5076918, 5096520, 5103780, 5135130, 5142852, 5181813, 5214132, 5238090, 5281848, 5314680, 5351346, 5358969, 5379660, 5428566, 5439555, 5454540, 5529095, 5538456, 5586570, 5601960, 5629624, 5641020, 5648643, 5714280, 5757570, 5793480, 5846148, 5922072, 5945940, 5954410, 5979015, 5999994, 6031740, 6111105, 6124536, 6162156, 6263730, 6276270, 6285708, 6333327, 6428565, 6455592, 6495720, 6517665, 6545448, 6602310, 6634914, 6666660, 6769224, 6833160, 6846840, 6890103, 6909084, 6923070, 6984120, 7037030, 7110180, 7135128, 7145292, 7238088, 7252740, 7262541, 7307685, 7333326, 7402590, 7448760, 7516476, 7531524, 7615377, 7644780, 7655670, 7676760, 7702695, 7740733, 7821198, 7857135, 7972020, 7999992, 8069490, 8142849, 8148140, 8181810, 8232840, 8351640, 8368360, 8402940, 8444436, 8461530, 8571420, 8636355, 8690220, 8703288, 8769222, 8803080, 8846552, 8883108, 8918910, 8931615, 8999991, 9047610, 9186804, 9230760, 9243234, 9395595, 9414405, 9428562, 9566424, 9683388, 9729720, 9743580, 9777768, 9870120, 9952371, 9999990, 10153836, 10207560, 10270260, 10285704, 10363626, 10428264, 10476180, 10555545, 10702692, 10717938, 10759320, 10857132, 10879110, 10909080, 10999989, 11058190, 11103885, 11173140, 11282040, 11297286, 11483505, 11515140, 11692296, 11891880, 11908820, 11958030, 11999988, 12063480, 12104235, 12222210, 12324312, 12527460, 12552540, 12571416, 12666654, 12692295, 12857130, 13035330, 13153833, 13204620, 13269828, 13333320, 13378365, 13571415, 13780206, 13818168, 13846140, 14074060, 14142843, 14220360, 14290584, 14505480, 14525082, 14615370, 14666652, 14805180, 14999985, 15032952, 15063048, 15230754, 15289560, 15311340, 15405390, 15481466, 15545439, 15642396, 15714270, 15944040, 16076907, 16138980, 16285698, 16296280, 16363620, 16587285, 16805880, 16888872, 16923060, 16945929, 17142840, 17272710, 17380440, 17538444, 17766216, 17837820, 17863230, 17999982, 18095220, 18333315, 18373608, 18486468, 18791190, 18828810, 18857124, 18999981, 19366776, 19487160, 19552995, 19904742, 19999980, 20307672, 20540520, 20670309, 20727252, 20952360, 21111090, 21405384, 21435876, 21714264, 21758220, 21923055, 21999978, 22116380, 22207770, 22346280, 22594572, 22967010, 23030280, 23108085, 23222199, 23571405, 23817640, 23916060, 23999976, 24208470, 24428547, 24444420, 25054920, 25105080, 25333308, 25384590, 25714260, 25909065, 26070660, 26307666, 26409240, 26539656, 26756730, 26794845, 27142830, 27560412, 27692280, 28148120, 28243215, 28285686, 29050164, 29230740, 29333304, 29610360, 29857113, 29999970, 30461508, 30622680, 30810780, 30962932, 31090878, 31284792, 31428540, 31666635, 32153814, 32277960, 32571396, 32727240, 32999967, 33174570, 33846120, 33891858, 34450515, 34545420, 35076888, 35675640, 35726460, 35999964, 36190440, 36312705, 36666630, 36972936, 37582380, 37657620, 37714248, 37999962, 38076885, 38703665, 39105990, 39809484, 39999960, 40714245, 41340618, 41454504, 42222180, 42871752, 43516440, 43846110, 43999956, 44232760, 44415540, 44999955, 45189144, 45934020, 46216170, 46444398, 47142810, 47832120, 48230721, 48416940, 48857094, 48888840, 49761855, 50666616, 50769180, 50837787, 51428520, 51818130, 52141320, 52615332, 53513460, 53589690, 54285660, 54999945, 55120824, 56486430, 56571372, 56999943, 58100328, 58461480, 59714226, 59999940, 60923016, 61621560, 61925864, 62181756, 62857080, 63333270, 64307628, 65142792, 65769165, 65999934, 66349140, 67783716, 68901030, 69090840, 69666597, 70714215, 71452920, 71999928, 72625410, 73333260, 75164760, 75315240, 75999924, 76153770, 77407330, 77727195, 78211980, 79618968, 80384535, 81428490, 82681236, 84444360, 84729645, 87692220, 87999912, 88831080, 89571339, 89999910, 91868040, 92432340, 92888796, 94285620, 94999905, 96461442, 96833880, 97714188, 98999901, 99523710, 101538360, 101675574, 103351545, 103636260, 105230664, 107026920, 107179380, 108571320, 109999890, 112972860, 113142744, 113999886, 116110995, 119428452, 119999880, 122142735, 124363512, 126666540, 128615256, 131538330, 131999868, 132698280, 135567432, 137802060, 139333194, 141428430, 144692163, 145250820, 146666520, 149285565, 151999848, 152307540, 154814660, 155454390, 156423960, 160769070, 162856980, 164999835, 165362472, 169459290, 170999829, 175384440, 179142678, 179999820, 184864680, 185777592, 188571240, 189999810, 192922884, 195428376, 197999802, 199047420, 203351148, 206703090, 207272520, 208999791, 214358760, 219999780, 225945720, 227999772, 232221990, 238856904, 241153605, 244285470, 253333080, 254188935, 263076660, 263999736, 268714017, 275604120, 278666388, 282856860, 284999715, 289384326, 290501640, 298571130, 304615080, 309629320, 310908780, 321538140, 325713960, 329999670, 338918580, 341999658, 348332985, 358285356, 359999640, 379999620, 385845768, 395999604, 398094840, 406702296, 413406180, 417999582, 439999560, 447856695, 455999544, 464443980, 482307210, 488570940, 494999505, 508377870, 526153320, 537428034, 557332776, 565713720, 569999430, 578768652, 597142260, 621817560, 626999373, 643076280, 659999340, 677837160, 683999316, 696665970, 716570712, 723460815, 759999240, 791999208, 826812360, 835999164, 854999145, 895713390, 928887960, 964614420, 977141880, 989999010, 1016755740, 1044998955, 1074856068, 1139998860, 1157537304, 1194284520, 1253998746, 1319998680, 1343570085, 1367998632, 1393331940, 1446921630, 1671998328, 1709998290, 1791426780, 1880998119, 1929228840, 1979998020, 2033511480, 2089997910, 2149712136, 2279997720, 2507997492, 2687140170, 2786663880, 2893843260, 3134996865, 3419996580, 3582853560, 3761996238, 3959996040, 4179995820, 5015994984, 5374280340, 5787686520, 6269993730, 6839993160, 7523992476, 8359991640, 9404990595, 10748560680, 12539987460, 15047984952, 18809981190, 25079974920, 37619962380, 75239924760]

約数ペア:

[(1, 75239924760), (2, 37619962380), (3, 25079974920), (4, 18809981190), (5, 15047984952), (6, 12539987460), (7, 10748560680), (8, 9404990595), (9, 8359991640), (10, 7523992476), (11, 6839993160), (12, 6269993730), (13, 5787686520), (14, 5374280340), (15, 5015994984), (18, 4179995820), (19, 3959996040), (20, 3761996238), (21, 3582853560), (22, 3419996580), (24, 3134996865), (26, 2893843260), (27, 2786663880), (28, 2687140170), (30, 2507997492), (33, 2279997720), (35, 2149712136), (36, 2089997910), (37, 2033511480), (38, 1979998020), (39, 1929228840), (40, 1880998119), (42, 1791426780), (44, 1709998290), (45, 1671998328), (52, 1446921630), (54, 1393331940), (55, 1367998632), (56, 1343570085), (57, 1319998680), (60, 1253998746), (63, 1194284520), (65, 1157537304), (66, 1139998860), (70, 1074856068), (72, 1044998955), (74, 1016755740), (76, 989999010), (77, 977141880), (78, 964614420), (81, 928887960), (84, 895713390), (88, 854999145), (90, 835999164), (91, 826812360), (95, 791999208), (99, 759999240), (104, 723460815), (105, 716570712), (108, 696665970), (110, 683999316), (111, 677837160), (114, 659999340), (117, 643076280), (120, 626999373), (121, 621817560), (126, 597142260), (130, 578768652), (132, 569999430), (133, 565713720), (135, 557332776), (140, 537428034), (143, 526153320), (148, 508377870), (152, 494999505), (154, 488570940), (156, 482307210), (162, 464443980), (165, 455999544), (168, 447856695), (171, 439999560), (180, 417999582), (182, 413406180), (185, 406702296), (189, 398094840), (190, 395999604), (195, 385845768), (198, 379999620), (209, 359999640), (210, 358285356), (216, 348332985), (220, 341999658), (222, 338918580), (228, 329999670), (231, 325713960), (234, 321538140), (242, 310908780), (243, 309629320), (247, 304615080), (252, 298571130), (259, 290501640), (260, 289384326), (264, 284999715), (266, 282856860), (270, 278666388), (273, 275604120), (280, 268714017), (285, 263999736), (286, 263076660), (296, 254188935), (297, 253333080), (308, 244285470), (312, 241153605), (315, 238856904), (324, 232221990), (330, 227999772), (333, 225945720), (342, 219999780), (351, 214358760), (360, 208999791), (363, 207272520), (364, 206703090), (370, 203351148), (378, 199047420), (380, 197999802), (385, 195428376), (390, 192922884), (396, 189999810), (399, 188571240), (405, 185777592), (407, 184864680), (418, 179999820), (420, 179142678), (429, 175384440), (440, 170999829), (444, 169459290), (455, 165362472), (456, 164999835), (462, 162856980), (468, 160769070), (481, 156423960), (484, 155454390), (486, 154814660), (494, 152307540), (495, 151999848), (504, 149285565), (513, 146666520), (518, 145250820), (520, 144692163), (532, 141428430), (540, 139333194), (546, 137802060), (555, 135567432), (567, 132698280), (570, 131999868), (572, 131538330), (585, 128615256), (594, 126666540), (605, 124363512), (616, 122142735), (627, 119999880), (630, 119428452), (648, 116110995), (660, 113999886), (665, 113142744), (666, 112972860), (684, 109999890), (693, 108571320), (702, 107179380), (703, 107026920), (715, 105230664), (726, 103636260), (728, 103351545), (740, 101675574), (741, 101538360), (756, 99523710), (760, 98999901), (770, 97714188), (777, 96833880), (780, 96461442), (792, 94999905), (798, 94285620), (810, 92888796), (814, 92432340), (819, 91868040), (836, 89999910), (840, 89571339), (847, 88831080), (855, 87999912), (858, 87692220), (888, 84729645), (891, 84444360), (910, 82681236), (924, 81428490), (936, 80384535), (945, 79618968), (962, 78211980), (968, 77727195), (972, 77407330), (988, 76153770), (990, 75999924), (999, 75315240), (1001, 75164760), (1026, 73333260), (1036, 72625410), (1045, 71999928), (1053, 71452920), (1064, 70714215), (1080, 69666597), (1089, 69090840), (1092, 68901030), (1110, 67783716), (1134, 66349140), (1140, 65999934), (1144, 65769165), (1155, 65142792), (1170, 64307628), (1188, 63333270), (1197, 62857080), (1210, 62181756), (1215, 61925864), (1221, 61621560), (1235, 60923016), (1254, 59999940), (1260, 59714226), (1287, 58461480), (1295, 58100328), (1320, 56999943), (1330, 56571372), (1332, 56486430), (1365, 55120824), (1368, 54999945), (1386, 54285660), (1404, 53589690), (1406, 53513460), (1430, 52615332), (1443, 52141320), (1452, 51818130), (1463, 51428520), (1480, 50837787), (1482, 50769180), (1485, 50666616), (1512, 49761855), (1539, 48888840), (1540, 48857094), (1554, 48416940), (1560, 48230721), (1573, 47832120), (1596, 47142810), (1620, 46444398), (1628, 46216170), (1638, 45934020), (1665, 45189144), (1672, 44999955), (1694, 44415540), (1701, 44232760), (1710, 43999956), (1716, 43846110), (1729, 43516440), (1755, 42871752), (1782, 42222180), (1815, 41454504), (1820, 41340618), (1848, 40714245), (1881, 39999960), (1890, 39809484), (1924, 39105990), (1944, 38703665), (1976, 38076885), (1980, 37999962), (1995, 37714248), (1998, 37657620), (2002, 37582380), (2035, 36972936), (2052, 36666630), (2072, 36312705), (2079, 36190440), (2090, 35999964), (2106, 35726460), (2109, 35675640), (2145, 35076888), (2178, 34545420), (2184, 34450515), (2220, 33891858), (2223, 33846120), (2268, 33174570), (2280, 32999967), (2299, 32727240), (2310, 32571396), (2331, 32277960), (2340, 32153814), (2376, 31666635), (2394, 31428540), (2405, 31284792), (2420, 31090878), (2430, 30962932), (2442, 30810780), (2457, 30622680), (2470, 30461508), (2508, 29999970), (2520, 29857113), (2541, 29610360), (2565, 29333304), (2574, 29230740), (2590, 29050164), (2660, 28285686), (2664, 28243215), (2673, 28148120), (2717, 27692280), (2730, 27560412), (2772, 27142830), (2808, 26794845), (2812, 26756730), (2835, 26539656), (2849, 26409240), (2860, 26307666), (2886, 26070660), (2904, 25909065), (2926, 25714260), (2964, 25384590), (2970, 25333308), (2997, 25105080), (3003, 25054920), (3078, 24444420), (3080, 24428547), (3108, 24208470), (3135, 23999976), (3146, 23916060), (3159, 23817640), (3192, 23571405), (3240, 23222199), (3256, 23108085), (3267, 23030280), (3276, 22967010), (3330, 22594572), (3367, 22346280), (3388, 22207770), (3402, 22116380), (3420, 21999978), (3432, 21923055), (3458, 21758220), (3465, 21714264), (3510, 21435876), (3515, 21405384), (3564, 21111090), (3591, 20952360), (3630, 20727252), (3640, 20670309), (3663, 20540520), (3705, 20307672), (3762, 19999980), (3780, 19904742), (3848, 19552995), (3861, 19487160), (3885, 19366776), (3960, 18999981), (3990, 18857124), (3996, 18828810), (4004, 18791190), (4070, 18486468), (4095, 18373608), (4104, 18333315), (4158, 18095220), (4180, 17999982), (4212, 17863230), (4218, 17837820), (4235, 17766216), (4290, 17538444), (4329, 17380440), (4356, 17272710), (4389, 17142840), (4440, 16945929), (4446, 16923060), (4455, 16888872), (4477, 16805880), (4536, 16587285), (4598, 16363620), (4617, 16296280), (4620, 16285698), (4662, 16138980), (4680, 16076907), (4719, 15944040), (4788, 15714270), (4810, 15642396), (4840, 15545439), (4860, 15481466), (4884, 15405390), (4914, 15311340), (4921, 15289560), (4940, 15230754), (4995, 15063048), (5005, 15032952), (5016, 14999985), (5082, 14805180), (5130, 14666652), (5148, 14615370), (5180, 14525082), (5187, 14505480), (5265, 14290584), (5291, 14220360), (5320, 14142843), (5346, 14074060), (5434, 13846140), (5445, 13818168), (5460, 13780206), (5544, 13571415), (5624, 13378365), (5643, 13333320), (5670, 13269828), (5698, 13204620), (5720, 13153833), (5772, 13035330), (5852, 12857130), (5928, 12692295), (5940, 12666654), (5985, 12571416), (5994, 12552540), (6006, 12527460), (6105, 12324312), (6156, 12222210), (6216, 12104235), (6237, 12063480), (6270, 11999988), (6292, 11958030), (6318, 11908820), (6327, 11891880), (6435, 11692296), (6534, 11515140), (6552, 11483505), (6660, 11297286), (6669, 11282040), (6734, 11173140), (6776, 11103885), (6804, 11058190), (6840, 10999989), (6897, 10909080), (6916, 10879110), (6930, 10857132), (6993, 10759320), (7020, 10717938), (7030, 10702692), (7128, 10555545), (7182, 10476180), (7215, 10428264), (7260, 10363626), (7315, 10285704), (7326, 10270260), (7371, 10207560), (7410, 10153836), (7524, 9999990), (7560, 9952371), (7623, 9870120), (7695, 9777768), (7722, 9743580), (7733, 9729720), (7770, 9683388), (7865, 9566424), (7980, 9428562), (7992, 9414405), (8008, 9395595), (8140, 9243234), (8151, 9230760), (8190, 9186804), (8316, 9047610), (8360, 8999991), (8424, 8931615), (8436, 8918910), (8470, 8883108), (8505, 8846552), (8547, 8803080), (8580, 8769222), (8645, 8703288), (8658, 8690220), (8712, 8636355), (8778, 8571420), (8892, 8461530), (8910, 8444436), (8954, 8402940), (8991, 8368360), (9009, 8351640), (9139, 8232840), (9196, 8181810), (9234, 8148140), (9240, 8142849), (9324, 8069490), (9405, 7999992), (9438, 7972020), (9576, 7857135), (9620, 7821198), (9720, 7740733), (9768, 7702695), (9801, 7676760), (9828, 7655670), (9842, 7644780), (9880, 7615377), (9990, 7531524), (10010, 7516476), (10101, 7448760), (10164, 7402590), (10260, 7333326), (10296, 7307685), (10360, 7262541), (10374, 7252740), (10395, 7238088), (10530, 7145292), (10545, 7135128), (10582, 7110180), (10692, 7037030), (10773, 6984120), (10868, 6923070), (10890, 6909084), (10920, 6890103), (10989, 6846840), (11011, 6833160), (11115, 6769224), (11286, 6666660), (11340, 6634914), (11396, 6602310), (11495, 6545448), (11544, 6517665), (11583, 6495720), (11655, 6455592), (11704, 6428565), (11880, 6333327), (11970, 6285708), (11988, 6276270), (12012, 6263730), (12210, 6162156), (12285, 6124536), (12312, 6111105), (12474, 6031740), (12540, 5999994), (12584, 5979015), (12636, 5954410), (12654, 5945940), (12705, 5922072), (12870, 5846148), (12987, 5793480), (13068, 5757570), (13167, 5714280), (13320, 5648643), (13338, 5641020), (13365, 5629624), (13431, 5601960), (13468, 5586570), (13585, 5538456), (13608, 5529095), (13794, 5454540), (13832, 5439555), (13860, 5428566), (13986, 5379660), (14040, 5358969), (14060, 5351346), (14157, 5314680), (14245, 5281848), (14364, 5238090), (14430, 5214132), (14520, 5181813), (14630, 5142852), (14652, 5135130), (14742, 5103780), (14763, 5096520), (14820, 5076918), (14985, 5021016), (15015, 5010984), (15048, 4999995), (15246, 4935060), (15390, 4888884), (15444, 4871790), (15466, 4864860), (15540, 4841694), (15561, 4835160), (15730, 4783212), (15795, 4763528), (15873, 4740120), (15960, 4714281), (16093, 4675320), (16280, 4621617), (16302, 4615380), (16335, 4606056), (16380, 4593402), (16632, 4523805), (16835, 4469256), (16872, 4459455), (16929, 4444440), (16940, 4441554), (17010, 4423276), (17094, 4401540), (17160, 4384611), (17290, 4351644), (17316, 4345110), (17556, 4285710), (17784, 4230765), (17820, 4222218), (17908, 4201470), (17955, 4190472), (17982, 4184180), (18018, 4175820), (18278, 4116420), (18315, 4108104), (18392, 4090905), (18468, 4074070), (18648, 4034745), (18711, 4021160), (18810, 3999996), (18876, 3986010), (18981, 3963960), (19019, 3956040), (19240, 3910599), (19305, 3897432), (19602, 3838380), (19656, 3827835), (19684, 3822390), (19980, 3765762), (20007, 3760680), (20020, 3758238), (20202, 3724380), (20328, 3701295), (20520, 3666663), (20691, 3636360), (20748, 3626370), (20790, 3619044), (20979, 3586440), (21060, 3572646), (21090, 3567564), (21164, 3555090), (21384, 3518515), (21546, 3492060), (21645, 3476088), (21736, 3461535), (21780, 3454542), (21945, 3428568), (21978, 3423420), (22022, 3416580), (22113, 3402520), (22230, 3384612), (22385, 3361176), (22572, 3333330), (22680, 3317457), (22792, 3301155), (22869, 3290040), (22990, 3272724), (23085, 3259256), (23166, 3247860), (23199, 3243240), (23310, 3227796), (23595, 3188808), (23940, 3142854), (23976, 3138135), (24024, 3131865), (24420, 3081078), (24453, 3076920), (24570, 3062268), (24605, 3057912), (24948, 3015870), (25080, 2999997), (25272, 2977205), (25308, 2972970), (25410, 2961036), (25641, 2934360), (25740, 2923074), (25935, 2901096), (25974, 2896740), (26136, 2878785), (26334, 2857140), (26455, 2844072), (26676, 2820510), (26730, 2814812), (26862, 2800980), (26936, 2793285), (27027, 2783880), (27170, 2769228), (27417, 2744280), (27588, 2727270), (27720, 2714283), (27972, 2689830), (28120, 2675673), (28215, 2666664), (28314, 2657340), (28490, 2640924), (28728, 2619045), (28860, 2607066), (29260, 2571426), (29304, 2567565), (29403, 2558920), (29484, 2551890), (29526, 2548260), (29640, 2538459), (29887, 2517480), (29970, 2510508), (30030, 2505492), (30303, 2482920), (30492, 2467530), (30780, 2444442), (30888, 2435895), (30932, 2432430), (31080, 2420847), (31122, 2417580), (31185, 2412696), (31339, 2400840), (31460, 2391606), (31590, 2381764), (31635, 2378376), (31746, 2370060), (32186, 2337660), (32319, 2328040), (32604, 2307690), (32670, 2303028), (32760, 2296701), (32967, 2282280), (33033, 2277720), (33345, 2256408), (33670, 2234628), (33858, 2222220), (33880, 2220777), (34020, 2211638), (34188, 2200770), (34485, 2181816), (34580, 2175822), (34632, 2172555), (34749, 2165240), (34965, 2151864), (35112, 2142855), (35640, 2111109), (35816, 2100735), (35910, 2095236), (35964, 2092090), (36036, 2087910), (36556, 2058210), (36630, 2054052), (36855, 2041512), (36936, 2037035), (37037, 2031480), (37422, 2010580), (37620, 1999998), (37752, 1993005), (37962, 1981980), (38038, 1978020), (38115, 1974024), (38610, 1948716), (38665, 1945944), (38961, 1931160), (39204, 1919190), (39368, 1911195), (39501, 1904760), (39960, 1882881), (40014, 1880340), (40040, 1879119), (40293, 1867320), (40404, 1862190), (40755, 1846152), (41382, 1818180), (41496, 1813185), (41580, 1809522), (41958, 1793220), (42120, 1786323), (42180, 1783782), (42328, 1777545), (42471, 1771560), (42735, 1760616), (43092, 1746030), (43290, 1738044), (43560, 1727271), (43890, 1714284), (43956, 1711710), (44044, 1708290), (44226, 1701260), (44289, 1698840), (44460, 1692306), (44770, 1680588), (44955, 1673672), (45045, 1670328), (45144, 1666665), (45695, 1646568), (45738, 1645020), (45980, 1636362), (46170, 1629628), (46332, 1623930), (46398, 1621620), (46620, 1613898), (46683, 1611720), (47190, 1594404), (47619, 1580040), (47880, 1571427), (48279, 1558440), (48840, 1540539), (48906, 1538460), (49005, 1535352), (49140, 1531134), (49210, 1528956), (49896, 1507935), (50505, 1489752), (50616, 1486485), (50787, 1481480), (50820, 1480518), (51282, 1467180), (51480, 1461537), (51870, 1450548), (51948, 1448370), (52668, 1428570), (52910, 1422036), (53352, 1410255), (53460, 1407406), (53724, 1400490), (53865, 1396824), (54054, 1391940), (54131, 1389960), (54340, 1384614), (54834, 1372140), (54945, 1369368), (55055, 1366632), (55176, 1363635), (55944, 1344915), (56430, 1333332), (56628, 1328670), (56943, 1321320), (56980, 1320462), (57057, 1318680), (57720, 1303533), (57915, 1299144), (58201, 1292760), (58520, 1285713), (58806, 1279460), (58968, 1275945), (59052, 1274130), (59774, 1258740), (59940, 1255254), (60021, 1253560), (60060, 1252746), (60606, 1241460), (60984, 1233765), (61560, 1222221), (61864, 1216215), (62073, 1212120), (62244, 1208790), (62370, 1206348), (62678, 1200420), (62920, 1195803), (62937, 1195480), (63180, 1190882), (63270, 1189188), (63492, 1185030), (63973, 1176120), (64372, 1168830), (64638, 1164020), (64935, 1158696), (65208, 1153845), (65340, 1151514), (65835, 1142856), (65934, 1141140), (66066, 1138860), (66690, 1128204), (67155, 1120392), (67340, 1117314), (67716, 1111110), (68040, 1105819), (68376, 1100385), (68607, 1096680), (68970, 1090908), (69160, 1087911), (69498, 1082620), (69597, 1081080), (69930, 1075932), (70785, 1062936), (71820, 1047618), (71928, 1046045), (72072, 1043955), (73112, 1029105), (73260, 1027026), (73359, 1025640), (73710, 1020756), (73815, 1019304), (74074, 1015740), (74844, 1005290), (75240, 999999), (75924, 990990), (76076, 989010), (76230, 987012), (76923, 978120), (77220, 974358), (77330, 972972), (77805, 967032), (77922, 965580), (78408, 959595), (79002, 952380), (79365, 948024), (80028, 940170), (80465, 935064), (80586, 933660), (80808, 931095), (81081, 927960), (81510, 923076), (82251, 914760), (82764, 909090), (83160, 904761), (83916, 896610), (84360, 891891), (84645, 888888), (84942, 885780), (85063, 884520), (85470, 880308), (86184, 873015), (86580, 869022), (87780, 857142), (87912, 855855), (88088, 854145), (88452, 850630), (88578, 849420), (88920, 846153), (89540, 840294), (89661, 839160), (89910, 836836), (90090, 835164), (90909, 827640), (91390, 823284), (91476, 822510), (91960, 818181), (92340, 814814), (92664, 811965), (92796, 810810), (93240, 806949), (93366, 805860), (93555, 804232), (94017, 800280), (94380, 797202), (94905, 792792), (95095, 791208), (95238, 790020), (96558, 779220), (97812, 769230), (98010, 767676), (98280, 765567), (98420, 764478), (98901, 760760), (99099, 759240), (100035, 752136), (100529, 748440), (101010, 744876), (101574, 740740), (101640, 740259), (102564, 733590), (103455, 727272), (103740, 725274), (103896, 724185), (104895, 717288), (105336, 714285), (105820, 711018), (106920, 703703), (107448, 700245), (107730, 698412), (108108, 695970), (108262, 694980), (108680, 692307), (109668, 686070), (109890, 684684), (110110, 683316), (110565, 680504), (111111, 677160), (112860, 666666), (113256, 664335), (113886, 660660), (113960, 660231), (114114, 659340), (114345, 658008), (115830, 649572), (115995, 648648), (116402, 646380), (116883, 643720), (117612, 639730), (118104, 637065), (118503, 634920), (119548, 629370), (119880, 627627), (120042, 626780), (120120, 626373), (120879, 622440), (121212, 620730), (122265, 615384), (124146, 606060), (124488, 604395), (124740, 603174), (125356, 600210), (125874, 597740), (126360, 595441), (126540, 594594), (126984, 592515), (127413, 590520), (127946, 588060), (128205, 586872), (128744, 584415), (129276, 582010), (129870, 579348), (130680, 575757), (131670, 571428), (131868, 570570), (132132, 569430), (132867, 566280), (133380, 564102), (134310, 560196), (134680, 558657), (135135, 556776), (135432, 555555), (137085, 548856), (137214, 548340), (137940, 545454), (138996, 541310), (139194, 540540), (139860, 537966), (140049, 537240), (141570, 531468), (142857, 526680), (143640, 523809), (144837, 519480), (146520, 513513), (146718, 512820), (147015, 511784), (147420, 510378), (147630, 509652), (148148, 507870), (149435, 503496), (149688, 502645), (151515, 496584), (151848, 495495), (152152, 494505), (152460, 493506), (153846, 489060), (154440, 487179), (154660, 486486), (155610, 483516), (155844, 482790), (156695, 480168), (158004, 476190), (158730, 474012), (160056, 470085), (160930, 467532), (161172, 466830), (161595, 465608), (162162, 463980), (162393, 463320), (163020, 461538), (164502, 457380), (164835, 456456), (165165, 455544), (165528, 454545), (167832, 448305), (169290, 444444), (169884, 442890), (170126, 442260), (170829, 440440), (170940, 440154), (171171, 439560), (173160, 434511), (173745, 433048), (174603, 430920), (175560, 428571), (176904, 425315), (177156, 424710), (179080, 420147), (179322, 419580), (179820, 418418), (180180, 417582), (181818, 413820), (182780, 411642), (182952, 411255), (184680, 407407), (185185, 406296), (185592, 405405), (186219, 404040), (186732, 402930), (187110, 402116), (188034, 400140), (188760, 398601), (189810, 396396), (190190, 395604), (190476, 395010), (191919, 392040), (193116, 389610), (194805, 386232), (195624, 384615), (196020, 383838), (196840, 382239), (197505, 380952), (197802, 380380), (198198, 379620), (200070, 376068), (201058, 374220), (201465, 373464), (202020, 372438), (203148, 370370), (205128, 366795), (205821, 365560), (206910, 363636), (207480, 362637), (208791, 360360), (209209, 359640), (209790, 358644), (211640, 355509), (212355, 354312), (215460, 349206), (216216, 347985), (216524, 347490), (219336, 343035), (219780, 342342), (220077, 341880), (220220, 341658), (221130, 340252), (221445, 339768), (222222, 338580), (225720, 333333), (227772, 330330), (228228, 329670), (228690, 329004), (230769, 326040), (231660, 324786), (231990, 324324), (232804, 323190), (233415, 322344), (233766, 321860), (235224, 319865), (237006, 317460), (238095, 316008), (239096, 314685), (240084, 313390), (241395, 311688), (241758, 311220), (242424, 310365), (243243, 309320), (244530, 307692), (246753, 304920), (248292, 303030), (249480, 301587), (250712, 300105), (251748, 298870), (253080, 297297), (253935, 296296), (254826, 295260), (255189, 294840), (255892, 294030), (256410, 293436), (258552, 291005), (259740, 289674), (263340, 285714), (263736, 285285), (264264, 284715), (265734, 283140), (266760, 282051), (268620, 280098), (268983, 279720), (270270, 278388), (270655, 277992), (272727, 275880), (274170, 274428)]