126004078200

素因数分解:

$2^3\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 39, 40, 41, 42, 43, 44, 49, 50, 51, 52, 55, 56, 60, 65, 66, 68, 70, 75, 77, 78, 82, 84, 85, 86, 88, 91, 98, 100, 102, 104, 105, 110, 119, 120, 123, 129, 130, 132, 136, 140, 143, 147, 150, 154, 156, 164, 165, 168, 170, 172, 175, 182, 187, 195, 196, 200, 204, 205, 210, 215, 220, 221, 231, 238, 245, 246, 255, 258, 260, 264, 273, 275, 280, 286, 287, 294, 300, 301, 308, 312, 325, 328, 330, 340, 344, 350, 357, 364, 374, 385, 390, 392, 408, 410, 420, 425, 429, 430, 440, 442, 451, 455, 462, 473, 476, 490, 492, 510, 516, 520, 525, 533, 539, 546, 550, 559, 561, 572, 574, 588, 595, 600, 602, 615, 616, 637, 645, 650, 660, 663, 680, 697, 700, 714, 715, 728, 731, 735, 748, 770, 780, 820, 825, 833, 840, 850, 858, 860, 861, 884, 902, 903, 910, 924, 935, 946, 952, 975, 980, 984, 1001, 1020, 1025, 1032, 1050, 1066, 1075, 1078, 1092, 1100, 1105, 1118, 1122, 1144, 1148, 1155, 1176, 1190, 1204, 1225, 1230, 1274, 1275, 1290, 1300, 1309, 1320, 1326, 1353, 1365, 1394, 1400, 1419, 1428, 1430, 1435, 1462, 1470, 1496, 1505, 1540, 1547, 1560, 1599, 1617, 1640, 1650, 1666, 1677, 1700, 1716, 1720, 1722, 1763, 1768, 1785, 1804, 1806, 1820, 1848, 1870, 1892, 1911, 1925, 1950, 1960, 2002, 2009, 2040, 2050, 2091, 2100, 2107, 2132, 2145, 2150, 2156, 2184, 2193, 2200, 2210, 2236, 2244, 2255, 2275, 2296, 2310, 2365, 2380, 2408, 2431, 2450, 2460, 2499, 2548, 2550, 2580, 2600, 2618, 2652, 2665, 2695, 2706, 2730, 2788, 2795, 2805, 2838, 2856, 2860, 2870, 2924, 2940, 2975, 3003, 3010, 3075, 3080, 3094, 3157, 3185, 3198, 3225, 3234, 3300, 3311, 3315, 3332, 3354, 3400, 3432, 3444, 3485, 3526, 3570, 3575, 3608, 3612, 3640, 3655, 3675, 3731, 3740, 3784, 3822, 3850, 3900, 3913, 3927, 4004, 4018, 4100, 4165, 4182, 4200, 4214, 4264, 4290, 4300, 4305, 4312, 4386, 4420, 4472, 4488, 4510, 4515, 4550, 4620, 4641, 4675, 4730, 4760, 4862, 4879, 4900, 4920, 4998, 5005, 5096, 5100, 5117, 5160, 5236, 5289, 5304, 5330, 5390, 5412, 5460, 5525, 5576, 5590, 5610, 5676, 5720, 5740, 5775, 5848, 5863, 5880, 5950, 6006, 6020, 6027, 6149, 6150, 6188, 6314, 6321, 6370, 6396, 6450, 6468, 6545, 6600, 6622, 6630, 6664, 6708, 6765, 6825, 6888, 6970, 7007, 7052, 7095, 7140, 7150, 7175, 7224, 7293, 7310, 7350, 7462, 7480, 7525, 7644, 7667, 7700, 7735, 7800, 7826, 7854, 7995, 8008, 8036, 8041, 8085, 8200, 8330, 8364, 8385, 8428, 8580, 8600, 8610, 8772, 8815, 8840, 8925, 9020, 9030, 9061, 9100, 9163, 9240, 9282, 9350, 9460, 9471, 9503, 9555, 9724, 9758, 9800, 9933, 9996, 10010, 10045, 10200, 10234, 10455, 10472, 10535, 10578, 10660, 10725, 10780, 10824, 10829, 10920, 10965, 11050, 11180, 11193, 11220, 11275, 11352, 11480, 11550, 11726, 11739, 11825, 11900, 12012, 12040, 12054, 12155, 12298, 12300, 12341, 12376, 12495, 12628, 12642, 12740, 12792, 12900, 12936, 13090, 13244, 13260, 13325, 13416, 13475, 13530, 13650, 13940, 13975, 14014, 14025, 14104, 14190, 14280, 14300, 14350, 14586, 14620, 14637, 14700, 14924, 15015, 15050, 15288, 15334, 15351, 15400, 15470, 15652, 15708, 15785, 15925, 15990, 16072, 16082, 16170, 16555, 16575, 16660, 16728, 16770, 16856, 17017, 17160, 17220, 17425, 17544, 17589, 17630, 17850, 18040, 18060, 18122, 18200, 18275, 18326, 18447, 18564, 18655, 18700, 18920, 18942, 19006, 19110, 19393, 19448, 19516, 19565, 19635, 19866, 19992, 20020, 20090, 20468, 20825, 20910, 21021, 21070, 21156, 21320, 21450, 21525, 21560, 21658, 21930, 22099, 22100, 22360, 22386, 22440, 22550, 22575, 22919, 23001, 23100, 23177, 23205, 23452, 23478, 23650, 23800, 24024, 24108, 24123, 24310, 24395, 24596, 24600, 24682, 24990, 25025, 25256, 25284, 25480, 25585, 25800, 26117, 26180, 26445, 26488, 26520, 26650, 26950, 27060, 27183, 27300, 27391, 27489, 27880, 27950, 28028, 28050, 28380, 28509, 28600, 28700, 29172, 29240, 29274, 29315, 29400, 29848, 29971, 30030, 30100, 30135, 30668, 30702, 30745, 30940, 31304, 31416, 31570, 31605, 31850, 31980, 32164, 32340, 32487, 32725, 33110, 33150, 33320, 33540, 33825, 34034, 34153, 34440, 34850, 35035, 35178, 35260, 35475, 35700, 35819, 36120, 36244, 36465, 36550, 36652, 36894, 37023, 37128, 37310, 37400, 37884, 38012, 38220, 38335, 38675, 38786, 39032, 39130, 39270, 39732, 39975, 40040, 40180, 40205, 40425, 40936, 41041, 41650, 41820, 41925, 42042, 42140, 42312, 42900, 43043, 43050, 43316, 43860, 44075, 44198, 44200, 44772, 45100, 45150, 45305, 45815, 45838, 46002, 46200, 46354, 46410, 46904, 46956, 47300, 47355, 47515, 47775, 48216, 48246, 48620, 48790, 49192, 49364, 49665, 49980, 50050, 50225, 50568, 51051, 51170, 52234, 52275, 52360, 52675, 52890, 53300, 53669, 53900, 54120, 54145, 54366, 54600, 54782, 54825, 54978, 55900, 55965, 56056, 56100, 56287, 56760, 57018, 57400, 58179, 58344, 58548, 58630, 58695, 59942, 60060, 60200, 60270, 60775, 61336, 61404, 61490, 61705, 61880, 62475, 63140, 63210, 63427, 63700, 63960, 64328, 64680, 64974, 65450, 66220, 66297, 66300, 66521, 67080, 67650, 68068, 68306, 68757, 69531, 69700, 70070, 70356, 70520, 70950, 71400, 71638, 72488, 72930, 73100, 73185, 73304, 73788, 74046, 74620, 75075, 75768, 76024, 76440, 76670, 76755, 77350, 77572, 78260, 78351, 78540, 78925, 79464, 79950, 80360, 80410, 80850, 82082, 82173, 82775, 83300, 83640, 83850, 84084, 84280, 85085, 85800, 86086, 86100, 86387, 86632, 87720, 87945, 88150, 88396, 89544, 89913, 90200, 90300, 90610, 91630, 91676, 92004, 92235, 92708, 92820, 93275, 93912, 94600, 94710, 95030, 95550, 96492, 96965, 97240, 97580, 97825, 98175, 98728, 99330, 99671, 99960, 100100, 100450, 102102, 102340, 102459, 104468, 104533, 104550, 105105, 105350, 105780, 106600, 107338, 107457, 107800, 108290, 108732, 109564, 109650, 109956, 110495, 111800, 111930, 112200, 112574, 114036, 114595, 115005, 115885, 116025, 116358, 117096, 117260, 117390, 119119, 119884, 120120, 120540, 120615, 121550, 121975, 122808, 122980, 123123, 123410, 124950, 126280, 126420, 126854, 127400, 127925, 129129, 129948, 130585, 130900, 132225, 132440, 132594, 132600, 133042, 135300, 135751, 135915, 136136, 136612, 136955, 137445, 137514, 139062, 139400, 140140, 140712, 141900, 142545, 143276, 145860, 146200, 146370, 146575, 147576, 148092, 149240, 149855, 150150, 150675, 153340, 153510, 153725, 154700, 155144, 156520, 156702, 157080, 157850, 158025, 159900, 160433, 160820, 161007, 161700, 162435, 164164, 164346, 165550, 166600, 167700, 168168, 168861, 170170, 170765, 172172, 172200, 172774, 175175, 175890, 176300, 176792, 179095, 179826, 180600, 181220, 182325, 183260, 183352, 184008, 184470, 185115, 185416, 185640, 186550, 189420, 190060, 190281, 191100, 191675, 192984, 193930, 195160, 195650, 196350, 198660, 199342, 199563, 200200, 200900, 201025, 204204, 204680, 204918, 205205, 208936, 209066, 209100, 209797, 210210, 210700, 211560, 214676, 214914, 215215, 216580, 217464, 219128, 219300, 219912, 220990, 223860, 225148, 226525, 228072, 229075, 229190, 230010, 231770, 232050, 232716, 234520, 234780, 236775, 237575, 238238, 239768, 241080, 241230, 243100, 243950, 245960, 246246, 246820, 248325, 249900, 252109, 252840, 253708, 255255, 255850, 258258, 259161, 259896, 261170, 261800, 264450, 265188, 266084, 268345, 270600, 270725, 271502, 271830, 273224, 273910, 274890, 275028, 278124, 279825, 280280, 281435, 283800, 285090, 286552, 287287, 290895, 291720, 292740, 293150, 293475, 296184, 299013, 299710, 300300, 301301, 301350, 306680, 307020, 307450, 308525, 309400, 313404, 313599, 315700, 316050, 317135, 319800, 320866, 321640, 322014, 323400, 324870, 328328, 328692, 329681, 331100, 331485, 332605, 335400, 337722, 340340, 341530, 343785, 344344, 345548, 347655, 350350, 351780, 352600, 357357, 358190, 359652, 362440, 364650, 365925, 366520, 368940, 370230, 373100, 375683, 378840, 380120, 380562, 382200, 383350, 383775, 387860, 389623, 391300, 391755, 392700, 394009, 397320, 398684, 399126, 401800, 402050, 407253, 408408, 409836, 410410, 410865, 418132, 418200, 419594, 420420, 421400, 425425, 429352, 429828, 430430, 431935, 433160, 438600, 439725, 441980, 443989, 447720, 449565, 450296, 453050, 458150, 458380, 460020, 461175, 463540, 464100, 465432, 465647, 469560, 473550, 475150, 476476, 481299, 482460, 484825, 486200, 487900, 492492, 493640, 496650, 498355, 499800, 504218, 507416, 510510, 511700, 512295, 516516, 518322, 522340, 522665, 525525, 528900, 530376, 532168, 536690, 537285, 541450, 543004, 543660, 547820, 549780, 550056, 552475, 556248, 559650, 562870, 570180, 572975, 574574, 575025, 579425, 581790, 585480, 586300, 586950, 595595, 598026, 599420, 600600, 602602, 602700, 603075, 614040, 614900, 615615, 617050, 626808, 627198, 629391, 631400, 632100, 634270, 641732, 644028, 645645, 649740, 652925, 657384, 659362, 662200, 662970, 665210, 675444, 678755, 679575, 680680, 683060, 684775, 687225, 687570, 691096, 695310, 697697, 700700, 703560, 712725, 714714, 716380, 719304, 729300, 731731, 731850, 737880, 740460, 746200, 749275, 751366, 756327, 761124, 766700, 767550, 775720, 779246, 782600, 783510, 785400, 788018, 797368, 798252, 802165, 804100, 805035, 812175, 814506, 819672, 820820, 821730, 836264, 839188, 840840, 844305, 850850, 853825, 859656, 860860, 861861, 863870, 879450, 883960, 887978, 895475, 899130, 903903, 906100, 916300, 916760, 920040, 922350, 925575, 927080, 928200, 931294, 947100, 950257, 950300, 951405, 952952, 962598, 964920, 969650, 975800, 984984, 989043, 993300, 996710, 997815, 1008436, 1021020, 1023400, 1024590, 1026025, 1033032, 1036644, 1044680, 1045330, 1048985, 1051050, 1057800, 1073380, 1074570, 1076075, 1082900, 1086008, 1087320, 1095640, 1099560, 1104950, 1119300, 1123031, 1125740, 1127049, 1140360, 1145950, 1149148, 1150050, 1158850, 1163580, 1168869, 1172600, 1173900, 1182027, 1191190, 1196052, 1198840, 1205204, 1205400, 1206150, 1229800, 1231230, 1234100, 1254396, 1258782, 1260545, 1264200, 1268540, 1276275, 1283464, 1288056, 1291290, 1295805, 1299480, 1305850, 1318724, 1325940, 1330420, 1331967, 1341725, 1350888, 1357510, 1359150, 1366120, 1369550, 1374450, 1375140, 1390620, 1395394, 1396941, 1401400, 1407175, 1425450, 1429428, 1432760, 1436435, 1454475, 1458600, 1463462, 1463700, 1468579, 1480920, 1495065, 1498550, 1502732, 1506505, 1512654, 1522248, 1533400, 1535100, 1558492, 1567020, 1567995, 1576036, 1585675, 1596504, 1604330, 1608200, 1610070, 1624350, 1629012, 1641640, 1643460, 1648405, 1657425, 1663025, 1678376, 1688610, 1701700, 1707650, 1718925, 1721720, 1723722, 1727740, 1738275, 1758900, 1764763, 1775956, 1786785, 1790950, 1798260, 1807806, 1812200, 1832600, 1844700, 1851150, 1862588, 1878415, 1894200, 1900514, 1900600, 1902810, 1925196, 1939300, 1948115, 1958775, 1970045, 1978086, 1986600, 1993420, 1995630, 2016872, 2036265, 2042040, 2049180, 2052050, 2054325, 2073288, 2090660, 2093091, 2097970, 2102100, 2146760, 2149140, 2152150, 2159675, 2165800, 2195193, 2209900, 2219945, 2238600, 2246062, 2247825, 2251480, 2254098, 2291900, 2298296, 2300100, 2307767, 2317700, 2327160, 2328235, 2337738, 2347800, 2364054, 2382380, 2392104, 2406495, 2410408, 2412300, 2462460, 2468200, 2491775, 2508792, 2517564, 2521090, 2537080, 2552550, 2561475, 2582580, 2591610, 2611700, 2613325, 2637448, 2651880, 2660840, 2663934, 2683450, 2686425, 2715020, 2718300, 2727361, 2739100, 2748900, 2750280, 2781240, 2790788, 2793882, 2814350, 2850771, 2850900, 2858856, 2872870, 2908950, 2926924, 2927400, 2937158, 2977975, 2990130, 2997100, 3005464, 3013010, 3025308, 3070200, 3078075, 3116984, 3134040, 3135990, 3146955, 3152072, 3171350, 3208660, 3220140, 3228225, 3248700, 3258024, 3286920, 3296810, 3314850, 3326050, 3369093, 3377220, 3393775, 3403400, 3415300, 3437850, 3447444, 3455480, 3476550, 3488485, 3517800, 3529526, 3551912, 3573570, 3581900, 3596520, 3615612, 3658655, 3689400, 3702300, 3725176, 3756830, 3781635, 3801028, 3805620, 3850392, 3878600, 3896230, 3917550, 3940090, 3956172, 3986840, 3991260, 4010825, 4025175, 4072530, 4098360, 4104100, 4108650, 4181320, 4186182, 4195940, 4204200, 4221525, 4285853, 4298280, 4304300, 4309305, 4319350, 4390386, 4405737, 4419800, 4439890, 4492124, 4495650, 4508196, 4519515, 4583800, 4600200, 4615534, 4635400, 4656470, 4675476, 4728108, 4751285, 4757025, 4764760, 4812990, 4824600, 4883879, 4924920, 4945215, 4983550, 4989075, 5035128, 5042180, 5105100, 5122117, 5122950, 5165160, 5183220, 5223400, 5226650, 5244925, 5294289, 5327868, 5366900, 5372850, 5430040, 5436600, 5454722, 5478200, 5497800, 5581576, 5587764, 5615155, 5628700, 5635245, 5701542, 5701800, 5745740, 5817900, 5844345, 5853848, 5874316, 5910135, 5955950, 5980260, 5994200, 6026020, 6050616, 6156150, 6271980, 6293910, 6302725, 6342700, 6417320, 6440280, 6456450, 6479025, 6497400, 6593620, 6629700, 6652100, 6659835, 6738186, 6754440, 6787550, 6830600, 6875700, 6894888, 6923301, 6953100, 6976970, 6984705, 7059052, 7147140, 7163800, 7182175, 7231224, 7317310, 7342895, 7404600, 7475325, 7513660, 7532525, 7563270, 7602056, 7611240, 7792460, 7835100, 7839975, 7880180, 7912344, 7982520, 8021650, 8050350, 8145060, 8182083, 8208200, 8217300, 8242025, 8372364, 8391880, 8443050, 8571706, 8608600, 8618610, 8638700, 8780772, 8811474, 8823815, 8879780, 8933925, 8984248, 8991300, 9016392, 9039030, 9231068, 9312940, 9350952, 9392075, 9456216, 9502570, 9514050, 9625980, 9740575, 9767758, 9850225, 9890430, 9967100, 9978150, 10084360, 10181325, 10210200, 10244234, 10245900, 10366440, 10453300, 10465455, 10489850, 10588578, 10655736, 10733800, 10745700, 10909444, 10975965, 11099725, 11175528, 11230310, 11257400, 11270490, 11403084, 11491480, 11538835, 11635800, 11641175, 11688690, 11748632, 11820270, 11911900, 11960520, 12032475, 12052040, 12312300, 12353341, 12543960, 12587820, 12605450, 12685400, 12857559, 12912900, 12958050, 13187240, 13259400, 13304200, 13319670, 13476372, 13575100, 13636805, 13751400, 13846602, 13906200, 13953940, 13969410, 14118104, 14253855, 14294280, 14364350, 14634620, 14651637, 14685790, 14950650, 15027320, 15065050, 15126540, 15366351, 15584920, 15670200, 15679950, 15734775, 15760360, 16043300, 16100700, 16154369, 16290120, 16364166, 16434600, 16484050, 16744728, 16845465, 16886100, 17143412, 17237220, 17277400, 17442425, 17561544, 17622948, 17647630, 17759560, 17867850, 17982600, 18078060, 18293275, 18462136, 18625880, 18784150, 18908175, 19005140, 19028100, 19091527, 19251960, 19481150, 19535516, 19700450, 19780860, 19934200, 19956300, 20362650, 20488468, 20491800, 20906600, 20930910, 20979700, 21177156, 21429265, 21491400, 21546525, 21818888, 21951930, 22028685, 22199450, 22460620, 22540980, 22597575, 22806168, 23077670, 23282350, 23377380, 23640540, 23756425, 23823800, 24064950, 24419395, 24624600, 24706682, 24726075, 25175640, 25210900, 25610585, 25715118, 25825800, 25916100, 26471445, 26639340, 26952744, 27150200, 27273610, 27693204, 27907880, 27938820, 28075775, 28176225, 28507710, 28728700, 29221725, 29269240, 29303274, 29371580, 29550675, 29901300, 30000971, 30130100, 30253080, 30732702, 31359900, 31469550, 32086600, 32201400, 32308738, 32728332, 32968100, 33299175, 33690930, 33772200, 34286824, 34474440, 34616505, 34884850, 34923525, 35245896, 35295260, 35735700, 36156120, 36586550, 36714475, 37060023, 37568300, 37816350, 38010280, 38056200, 38183054, 38962300, 39071032, 39400900, 39561720, 39912600, 40725300, 40910415, 40976936, 41861820, 41959400, 42354312, 42858530, 43093050, 43903860, 44057370, 44119075, 44398900, 44921240, 45081960, 45195150, 46155340, 46564700, 46754760, 47281080, 47512850, 48129900, 48463107, 48838790, 49413364, 49452150, 50421800, 51221170, 51430236, 51832200, 52327275, 52942890, 53278680, 54547220, 54879825, 55386408, 55877640, 56151550, 56352450, 57015420, 57274581, 57457400, 57694175, 58443450, 58606548, 58743160, 59101350, 59802600, 60001942, 60260200, 61465404, 61766705, 62719800, 62939100, 64287795, 64617476, 65456664, 65936200, 66598350, 67381860, 68184025, 69233010, 69769700, 69847050, 70590520, 71269275, 71471400, 73173100, 73258185, 73428950, 74120046, 75136600, 75632700, 76366108, 76831755, 77924600, 78801800, 80771845, 81450600, 81820830, 83723640, 84227325, 85717060, 86186100, 87807720, 88114740, 88238150, 88797800, 90002913, 90390300, 92310680, 93129400, 95025700, 95457635, 96259800, 96926214, 97677580, 98826728, 98904300, 102442340, 102860472, 104654550, 105885780, 107146325, 109094440, 109759650, 110143425, 112303100, 112704900, 114030840, 114549162, 115388350, 116886900, 117213096, 118202700, 120003884, 122096975, 122930808, 123533410, 125878200, 128052925, 128575590, 129234952, 132357225, 133196700, 134763720, 136368050, 138466020, 139539400, 139694100, 142538550, 146346200, 146516370, 146857900, 148240092, 150004855, 151265400, 152732216, 153663510, 161543690, 163641660, 168454650, 171434120, 172372200, 173082525, 176229480, 176476300, 180005826, 180780600, 185300115, 190051400, 190915270, 193852428, 195355160, 197808600, 204552075, 204884680, 209309100, 210006797, 211771560, 214292650, 219519300, 220286850, 224606200, 225409800, 229098324, 230776700, 233773800, 236405400, 240007768, 242315535, 244193950, 247066820, 256105850, 257151180, 264714450, 266393400, 272736100, 276932040, 279388200, 285077100, 286372905, 293032740, 293715800, 296480184, 300009710, 307327020, 308833525, 321438975, 323087380, 327283320, 336909300, 346165050, 352952600, 360011652, 366290925, 370600230, 381830540, 384158775, 387704856, 403859225, 409104150, 418618200, 420013594, 428585300, 439038600, 440573700, 450014565, 458196648, 461553400, 477288175, 484631070, 488387900, 494133640, 512211700, 514302360, 529428900, 545472200, 570154200, 572745810, 586065480, 600019420, 614654040, 617667050, 630020391, 642877950, 646174760, 673818600, 692330100, 720023304, 732581850, 741200460, 750024275, 763661080, 768317550, 807718450, 818208300, 840027188, 857170600, 881147400, 900029130, 926500575, 954576350, 969262140, 976775800, 1024423400, 1050033985, 1058857800, 1145491620, 1200038840, 1211577675, 1235334100, 1260040782, 1285755900, 1384660200, 1431864525, 1465163700, 1482400920, 1500048550, 1536635100, 1615436900, 1636416600, 1680054376, 1800058260, 1853001150, 1909152700, 1938524280, 2100067970, 2250072825, 2290983240, 2423155350, 2470668200, 2520081564, 2571511800, 2863729050, 2930327400, 3000097100, 3073270200, 3150101955, 3230873800, 3600116520, 3706002300, 3818305400, 4200135940, 4500145650, 4846310700, 5040163128, 5250169925, 5727458100, 6000194200, 6300203910, 7412004600, 8400271880, 9000291300, 9692621400, 10500339850, 11454916200, 12600407820, 15750509775, 18000582600, 21000679700, 25200815640, 31501019550, 42001359400, 63002039100, 126004078200]

約数ペア:

[(1, 126004078200), (2, 63002039100), (3, 42001359400), (4, 31501019550), (5, 25200815640), (6, 21000679700), (7, 18000582600), (8, 15750509775), (10, 12600407820), (11, 11454916200), (12, 10500339850), (13, 9692621400), (14, 9000291300), (15, 8400271880), (17, 7412004600), (20, 6300203910), (21, 6000194200), (22, 5727458100), (24, 5250169925), (25, 5040163128), (26, 4846310700), (28, 4500145650), (30, 4200135940), (33, 3818305400), (34, 3706002300), (35, 3600116520), (39, 3230873800), (40, 3150101955), (41, 3073270200), (42, 3000097100), (43, 2930327400), (44, 2863729050), (49, 2571511800), (50, 2520081564), (51, 2470668200), (52, 2423155350), (55, 2290983240), (56, 2250072825), (60, 2100067970), (65, 1938524280), (66, 1909152700), (68, 1853001150), (70, 1800058260), (75, 1680054376), (77, 1636416600), (78, 1615436900), (82, 1536635100), (84, 1500048550), (85, 1482400920), (86, 1465163700), (88, 1431864525), (91, 1384660200), (98, 1285755900), (100, 1260040782), (102, 1235334100), (104, 1211577675), (105, 1200038840), (110, 1145491620), (119, 1058857800), (120, 1050033985), (123, 1024423400), (129, 976775800), (130, 969262140), (132, 954576350), (136, 926500575), (140, 900029130), (143, 881147400), (147, 857170600), (150, 840027188), (154, 818208300), (156, 807718450), (164, 768317550), (165, 763661080), (168, 750024275), (170, 741200460), (172, 732581850), (175, 720023304), (182, 692330100), (187, 673818600), (195, 646174760), (196, 642877950), (200, 630020391), (204, 617667050), (205, 614654040), (210, 600019420), (215, 586065480), (220, 572745810), (221, 570154200), (231, 545472200), (238, 529428900), (245, 514302360), (246, 512211700), (255, 494133640), (258, 488387900), (260, 484631070), (264, 477288175), (273, 461553400), (275, 458196648), (280, 450014565), (286, 440573700), (287, 439038600), (294, 428585300), (300, 420013594), (301, 418618200), (308, 409104150), (312, 403859225), (325, 387704856), (328, 384158775), (330, 381830540), (340, 370600230), (344, 366290925), (350, 360011652), (357, 352952600), (364, 346165050), (374, 336909300), (385, 327283320), (390, 323087380), (392, 321438975), (408, 308833525), (410, 307327020), (420, 300009710), (425, 296480184), (429, 293715800), (430, 293032740), (440, 286372905), (442, 285077100), (451, 279388200), (455, 276932040), (462, 272736100), (473, 266393400), (476, 264714450), (490, 257151180), (492, 256105850), (510, 247066820), (516, 244193950), (520, 242315535), (525, 240007768), (533, 236405400), (539, 233773800), (546, 230776700), (550, 229098324), (559, 225409800), (561, 224606200), (572, 220286850), (574, 219519300), (588, 214292650), (595, 211771560), (600, 210006797), (602, 209309100), (615, 204884680), (616, 204552075), (637, 197808600), (645, 195355160), (650, 193852428), (660, 190915270), (663, 190051400), (680, 185300115), (697, 180780600), (700, 180005826), (714, 176476300), (715, 176229480), (728, 173082525), (731, 172372200), (735, 171434120), (748, 168454650), (770, 163641660), (780, 161543690), (820, 153663510), (825, 152732216), (833, 151265400), (840, 150004855), (850, 148240092), (858, 146857900), (860, 146516370), (861, 146346200), (884, 142538550), (902, 139694100), (903, 139539400), (910, 138466020), (924, 136368050), (935, 134763720), (946, 133196700), (952, 132357225), (975, 129234952), (980, 128575590), (984, 128052925), (1001, 125878200), (1020, 123533410), (1025, 122930808), (1032, 122096975), (1050, 120003884), (1066, 118202700), (1075, 117213096), (1078, 116886900), (1092, 115388350), (1100, 114549162), (1105, 114030840), (1118, 112704900), (1122, 112303100), (1144, 110143425), (1148, 109759650), (1155, 109094440), (1176, 107146325), (1190, 105885780), (1204, 104654550), (1225, 102860472), (1230, 102442340), (1274, 98904300), (1275, 98826728), (1290, 97677580), (1300, 96926214), (1309, 96259800), (1320, 95457635), (1326, 95025700), (1353, 93129400), (1365, 92310680), (1394, 90390300), (1400, 90002913), (1419, 88797800), (1428, 88238150), (1430, 88114740), (1435, 87807720), (1462, 86186100), (1470, 85717060), (1496, 84227325), (1505, 83723640), (1540, 81820830), (1547, 81450600), (1560, 80771845), (1599, 78801800), (1617, 77924600), (1640, 76831755), (1650, 76366108), (1666, 75632700), (1677, 75136600), (1700, 74120046), (1716, 73428950), (1720, 73258185), (1722, 73173100), (1763, 71471400), (1768, 71269275), (1785, 70590520), (1804, 69847050), (1806, 69769700), (1820, 69233010), (1848, 68184025), (1870, 67381860), (1892, 66598350), (1911, 65936200), (1925, 65456664), (1950, 64617476), (1960, 64287795), (2002, 62939100), (2009, 62719800), (2040, 61766705), (2050, 61465404), (2091, 60260200), (2100, 60001942), (2107, 59802600), (2132, 59101350), (2145, 58743160), (2150, 58606548), (2156, 58443450), (2184, 57694175), (2193, 57457400), (2200, 57274581), (2210, 57015420), (2236, 56352450), (2244, 56151550), (2255, 55877640), (2275, 55386408), (2296, 54879825), (2310, 54547220), (2365, 53278680), (2380, 52942890), (2408, 52327275), (2431, 51832200), (2450, 51430236), (2460, 51221170), (2499, 50421800), (2548, 49452150), (2550, 49413364), (2580, 48838790), (2600, 48463107), (2618, 48129900), (2652, 47512850), (2665, 47281080), (2695, 46754760), (2706, 46564700), (2730, 46155340), (2788, 45195150), (2795, 45081960), (2805, 44921240), (2838, 44398900), (2856, 44119075), (2860, 44057370), (2870, 43903860), (2924, 43093050), (2940, 42858530), (2975, 42354312), (3003, 41959400), (3010, 41861820), (3075, 40976936), (3080, 40910415), (3094, 40725300), (3157, 39912600), (3185, 39561720), (3198, 39400900), (3225, 39071032), (3234, 38962300), (3300, 38183054), (3311, 38056200), (3315, 38010280), (3332, 37816350), (3354, 37568300), (3400, 37060023), (3432, 36714475), (3444, 36586550), (3485, 36156120), (3526, 35735700), (3570, 35295260), (3575, 35245896), (3608, 34923525), (3612, 34884850), (3640, 34616505), (3655, 34474440), (3675, 34286824), (3731, 33772200), (3740, 33690930), (3784, 33299175), (3822, 32968100), (3850, 32728332), (3900, 32308738), (3913, 32201400), (3927, 32086600), (4004, 31469550), (4018, 31359900), (4100, 30732702), (4165, 30253080), (4182, 30130100), (4200, 30000971), (4214, 29901300), (4264, 29550675), (4290, 29371580), (4300, 29303274), (4305, 29269240), (4312, 29221725), (4386, 28728700), (4420, 28507710), (4472, 28176225), (4488, 28075775), (4510, 27938820), (4515, 27907880), (4550, 27693204), (4620, 27273610), (4641, 27150200), (4675, 26952744), (4730, 26639340), (4760, 26471445), (4862, 25916100), (4879, 25825800), (4900, 25715118), (4920, 25610585), (4998, 25210900), (5005, 25175640), (5096, 24726075), (5100, 24706682), (5117, 24624600), (5160, 24419395), (5236, 24064950), (5289, 23823800), (5304, 23756425), (5330, 23640540), (5390, 23377380), (5412, 23282350), (5460, 23077670), (5525, 22806168), (5576, 22597575), (5590, 22540980), (5610, 22460620), (5676, 22199450), (5720, 22028685), (5740, 21951930), (5775, 21818888), (5848, 21546525), (5863, 21491400), (5880, 21429265), (5950, 21177156), (6006, 20979700), (6020, 20930910), (6027, 20906600), (6149, 20491800), (6150, 20488468), (6188, 20362650), (6314, 19956300), (6321, 19934200), (6370, 19780860), (6396, 19700450), (6450, 19535516), (6468, 19481150), (6545, 19251960), (6600, 19091527), (6622, 19028100), (6630, 19005140), (6664, 18908175), (6708, 18784150), (6765, 18625880), (6825, 18462136), (6888, 18293275), (6970, 18078060), (7007, 17982600), (7052, 17867850), (7095, 17759560), (7140, 17647630), (7150, 17622948), (7175, 17561544), (7224, 17442425), (7293, 17277400), (7310, 17237220), (7350, 17143412), (7462, 16886100), (7480, 16845465), (7525, 16744728), (7644, 16484050), (7667, 16434600), (7700, 16364166), (7735, 16290120), (7800, 16154369), (7826, 16100700), (7854, 16043300), (7995, 15760360), (8008, 15734775), (8036, 15679950), (8041, 15670200), (8085, 15584920), (8200, 15366351), (8330, 15126540), (8364, 15065050), (8385, 15027320), (8428, 14950650), (8580, 14685790), (8600, 14651637), (8610, 14634620), (8772, 14364350), (8815, 14294280), (8840, 14253855), (8925, 14118104), (9020, 13969410), (9030, 13953940), (9061, 13906200), (9100, 13846602), (9163, 13751400), (9240, 13636805), (9282, 13575100), (9350, 13476372), (9460, 13319670), (9471, 13304200), (9503, 13259400), (9555, 13187240), (9724, 12958050), (9758, 12912900), (9800, 12857559), (9933, 12685400), (9996, 12605450), (10010, 12587820), (10045, 12543960), (10200, 12353341), (10234, 12312300), (10455, 12052040), (10472, 12032475), (10535, 11960520), (10578, 11911900), (10660, 11820270), (10725, 11748632), (10780, 11688690), (10824, 11641175), (10829, 11635800), (10920, 11538835), (10965, 11491480), (11050, 11403084), (11180, 11270490), (11193, 11257400), (11220, 11230310), (11275, 11175528), (11352, 11099725), (11480, 10975965), (11550, 10909444), (11726, 10745700), (11739, 10733800), (11825, 10655736), (11900, 10588578), (12012, 10489850), (12040, 10465455), (12054, 10453300), (12155, 10366440), (12298, 10245900), (12300, 10244234), (12341, 10210200), (12376, 10181325), (12495, 10084360), (12628, 9978150), (12642, 9967100), (12740, 9890430), (12792, 9850225), (12900, 9767758), (12936, 9740575), (13090, 9625980), (13244, 9514050), (13260, 9502570), (13325, 9456216), (13416, 9392075), (13475, 9350952), (13530, 9312940), (13650, 9231068), (13940, 9039030), (13975, 9016392), (14014, 8991300), (14025, 8984248), (14104, 8933925), (14190, 8879780), (14280, 8823815), (14300, 8811474), (14350, 8780772), (14586, 8638700), (14620, 8618610), (14637, 8608600), (14700, 8571706), (14924, 8443050), (15015, 8391880), (15050, 8372364), (15288, 8242025), (15334, 8217300), (15351, 8208200), (15400, 8182083), (15470, 8145060), (15652, 8050350), (15708, 8021650), (15785, 7982520), (15925, 7912344), (15990, 7880180), (16072, 7839975), (16082, 7835100), (16170, 7792460), (16555, 7611240), (16575, 7602056), (16660, 7563270), (16728, 7532525), (16770, 7513660), (16856, 7475325), (17017, 7404600), (17160, 7342895), (17220, 7317310), (17425, 7231224), (17544, 7182175), (17589, 7163800), (17630, 7147140), (17850, 7059052), (18040, 6984705), (18060, 6976970), (18122, 6953100), (18200, 6923301), (18275, 6894888), (18326, 6875700), (18447, 6830600), (18564, 6787550), (18655, 6754440), (18700, 6738186), (18920, 6659835), (18942, 6652100), (19006, 6629700), (19110, 6593620), (19393, 6497400), (19448, 6479025), (19516, 6456450), (19565, 6440280), (19635, 6417320), (19866, 6342700), (19992, 6302725), (20020, 6293910), (20090, 6271980), (20468, 6156150), (20825, 6050616), (20910, 6026020), (21021, 5994200), (21070, 5980260), (21156, 5955950), (21320, 5910135), (21450, 5874316), (21525, 5853848), (21560, 5844345), (21658, 5817900), (21930, 5745740), (22099, 5701800), (22100, 5701542), (22360, 5635245), (22386, 5628700), (22440, 5615155), (22550, 5587764), (22575, 5581576), (22919, 5497800), (23001, 5478200), (23100, 5454722), (23177, 5436600), (23205, 5430040), (23452, 5372850), (23478, 5366900), (23650, 5327868), (23800, 5294289), (24024, 5244925), (24108, 5226650), (24123, 5223400), (24310, 5183220), (24395, 5165160), (24596, 5122950), (24600, 5122117), (24682, 5105100), (24990, 5042180), (25025, 5035128), (25256, 4989075), (25284, 4983550), (25480, 4945215), (25585, 4924920), (25800, 4883879), (26117, 4824600), (26180, 4812990), (26445, 4764760), (26488, 4757025), (26520, 4751285), (26650, 4728108), (26950, 4675476), (27060, 4656470), (27183, 4635400), (27300, 4615534), (27391, 4600200), (27489, 4583800), (27880, 4519515), (27950, 4508196), (28028, 4495650), (28050, 4492124), (28380, 4439890), (28509, 4419800), (28600, 4405737), (28700, 4390386), (29172, 4319350), (29240, 4309305), (29274, 4304300), (29315, 4298280), (29400, 4285853), (29848, 4221525), (29971, 4204200), (30030, 4195940), (30100, 4186182), (30135, 4181320), (30668, 4108650), (30702, 4104100), (30745, 4098360), (30940, 4072530), (31304, 4025175), (31416, 4010825), (31570, 3991260), (31605, 3986840), (31850, 3956172), (31980, 3940090), (32164, 3917550), (32340, 3896230), (32487, 3878600), (32725, 3850392), (33110, 3805620), (33150, 3801028), (33320, 3781635), (33540, 3756830), (33825, 3725176), (34034, 3702300), (34153, 3689400), (34440, 3658655), (34850, 3615612), (35035, 3596520), (35178, 3581900), (35260, 3573570), (35475, 3551912), (35700, 3529526), (35819, 3517800), (36120, 3488485), (36244, 3476550), (36465, 3455480), (36550, 3447444), (36652, 3437850), (36894, 3415300), (37023, 3403400), (37128, 3393775), (37310, 3377220), (37400, 3369093), (37884, 3326050), (38012, 3314850), (38220, 3296810), (38335, 3286920), (38675, 3258024), (38786, 3248700), (39032, 3228225), (39130, 3220140), (39270, 3208660), (39732, 3171350), (39975, 3152072), (40040, 3146955), (40180, 3135990), (40205, 3134040), (40425, 3116984), (40936, 3078075), (41041, 3070200), (41650, 3025308), (41820, 3013010), (41925, 3005464), (42042, 2997100), (42140, 2990130), (42312, 2977975), (42900, 2937158), (43043, 2927400), (43050, 2926924), (43316, 2908950), (43860, 2872870), (44075, 2858856), (44198, 2850900), (44200, 2850771), (44772, 2814350), (45100, 2793882), (45150, 2790788), (45305, 2781240), (45815, 2750280), (45838, 2748900), (46002, 2739100), (46200, 2727361), (46354, 2718300), (46410, 2715020), (46904, 2686425), (46956, 2683450), (47300, 2663934), (47355, 2660840), (47515, 2651880), (47775, 2637448), (48216, 2613325), (48246, 2611700), (48620, 2591610), (48790, 2582580), (49192, 2561475), (49364, 2552550), (49665, 2537080), (49980, 2521090), (50050, 2517564), (50225, 2508792), (50568, 2491775), (51051, 2468200), (51170, 2462460), (52234, 2412300), (52275, 2410408), (52360, 2406495), (52675, 2392104), (52890, 2382380), (53300, 2364054), (53669, 2347800), (53900, 2337738), (54120, 2328235), (54145, 2327160), (54366, 2317700), (54600, 2307767), (54782, 2300100), (54825, 2298296), (54978, 2291900), (55900, 2254098), (55965, 2251480), (56056, 2247825), (56100, 2246062), (56287, 2238600), (56760, 2219945), (57018, 2209900), (57400, 2195193), (58179, 2165800), (58344, 2159675), (58548, 2152150), (58630, 2149140), (58695, 2146760), (59942, 2102100), (60060, 2097970), (60200, 2093091), (60270, 2090660), (60775, 2073288), (61336, 2054325), (61404, 2052050), (61490, 2049180), (61705, 2042040), (61880, 2036265), (62475, 2016872), (63140, 1995630), (63210, 1993420), (63427, 1986600), (63700, 1978086), (63960, 1970045), (64328, 1958775), (64680, 1948115), (64974, 1939300), (65450, 1925196), (66220, 1902810), (66297, 1900600), (66300, 1900514), (66521, 1894200), (67080, 1878415), (67650, 1862588), (68068, 1851150), (68306, 1844700), (68757, 1832600), (69531, 1812200), (69700, 1807806), (70070, 1798260), (70356, 1790950), (70520, 1786785), (70950, 1775956), (71400, 1764763), (71638, 1758900), (72488, 1738275), (72930, 1727740), (73100, 1723722), (73185, 1721720), (73304, 1718925), (73788, 1707650), (74046, 1701700), (74620, 1688610), (75075, 1678376), (75768, 1663025), (76024, 1657425), (76440, 1648405), (76670, 1643460), (76755, 1641640), (77350, 1629012), (77572, 1624350), (78260, 1610070), (78351, 1608200), (78540, 1604330), (78925, 1596504), (79464, 1585675), (79950, 1576036), (80360, 1567995), (80410, 1567020), (80850, 1558492), (82082, 1535100), (82173, 1533400), (82775, 1522248), (83300, 1512654), (83640, 1506505), (83850, 1502732), (84084, 1498550), (84280, 1495065), (85085, 1480920), (85800, 1468579), (86086, 1463700), (86100, 1463462), (86387, 1458600), (86632, 1454475), (87720, 1436435), (87945, 1432760), (88150, 1429428), (88396, 1425450), (89544, 1407175), (89913, 1401400), (90200, 1396941), (90300, 1395394), (90610, 1390620), (91630, 1375140), (91676, 1374450), (92004, 1369550), (92235, 1366120), (92708, 1359150), (92820, 1357510), (93275, 1350888), (93912, 1341725), (94600, 1331967), (94710, 1330420), (95030, 1325940), (95550, 1318724), (96492, 1305850), (96965, 1299480), (97240, 1295805), (97580, 1291290), (97825, 1288056), (98175, 1283464), (98728, 1276275), (99330, 1268540), (99671, 1264200), (99960, 1260545), (100100, 1258782), (100450, 1254396), (102102, 1234100), (102340, 1231230), (102459, 1229800), (104468, 1206150), (104533, 1205400), (104550, 1205204), (105105, 1198840), (105350, 1196052), (105780, 1191190), (106600, 1182027), (107338, 1173900), (107457, 1172600), (107800, 1168869), (108290, 1163580), (108732, 1158850), (109564, 1150050), (109650, 1149148), (109956, 1145950), (110495, 1140360), (111800, 1127049), (111930, 1125740), (112200, 1123031), (112574, 1119300), (114036, 1104950), (114595, 1099560), (115005, 1095640), (115885, 1087320), (116025, 1086008), (116358, 1082900), (117096, 1076075), (117260, 1074570), (117390, 1073380), (119119, 1057800), (119884, 1051050), (120120, 1048985), (120540, 1045330), (120615, 1044680), (121550, 1036644), (121975, 1033032), (122808, 1026025), (122980, 1024590), (123123, 1023400), (123410, 1021020), (124950, 1008436), (126280, 997815), (126420, 996710), (126854, 993300), (127400, 989043), (127925, 984984), (129129, 975800), (129948, 969650), (130585, 964920), (130900, 962598), (132225, 952952), (132440, 951405), (132594, 950300), (132600, 950257), (133042, 947100), (135300, 931294), (135751, 928200), (135915, 927080), (136136, 925575), (136612, 922350), (136955, 920040), (137445, 916760), (137514, 916300), (139062, 906100), (139400, 903903), (140140, 899130), (140712, 895475), (141900, 887978), (142545, 883960), (143276, 879450), (145860, 863870), (146200, 861861), (146370, 860860), (146575, 859656), (147576, 853825), (148092, 850850), (149240, 844305), (149855, 840840), (150150, 839188), (150675, 836264), (153340, 821730), (153510, 820820), (153725, 819672), (154700, 814506), (155144, 812175), (156520, 805035), (156702, 804100), (157080, 802165), (157850, 798252), (158025, 797368), (159900, 788018), (160433, 785400), (160820, 783510), (161007, 782600), (161700, 779246), (162435, 775720), (164164, 767550), (164346, 766700), (165550, 761124), (166600, 756327), (167700, 751366), (168168, 749275), (168861, 746200), (170170, 740460), (170765, 737880), (172172, 731850), (172200, 731731), (172774, 729300), (175175, 719304), (175890, 716380), (176300, 714714), (176792, 712725), (179095, 703560), (179826, 700700), (180600, 697697), (181220, 695310), (182325, 691096), (183260, 687570), (183352, 687225), (184008, 684775), (184470, 683060), (185115, 680680), (185416, 679575), (185640, 678755), (186550, 675444), (189420, 665210), (190060, 662970), (190281, 662200), (191100, 659362), (191675, 657384), (192984, 652925), (193930, 649740), (195160, 645645), (195650, 644028), (196350, 641732), (198660, 634270), (199342, 632100), (199563, 631400), (200200, 629391), (200900, 627198), (201025, 626808), (204204, 617050), (204680, 615615), (204918, 614900), (205205, 614040), (208936, 603075), (209066, 602700), (209100, 602602), (209797, 600600), (210210, 599420), (210700, 598026), (211560, 595595), (214676, 586950), (214914, 586300), (215215, 585480), (216580, 581790), (217464, 579425), (219128, 575025), (219300, 574574), (219912, 572975), (220990, 570180), (223860, 562870), (225148, 559650), (226525, 556248), (228072, 552475), (229075, 550056), (229190, 549780), (230010, 547820), (231770, 543660), (232050, 543004), (232716, 541450), (234520, 537285), (234780, 536690), (236775, 532168), (237575, 530376), (238238, 528900), (239768, 525525), (241080, 522665), (241230, 522340), (243100, 518322), (243950, 516516), (245960, 512295), (246246, 511700), (246820, 510510), (248325, 507416), (249900, 504218), (252109, 499800), (252840, 498355), (253708, 496650), (255255, 493640), (255850, 492492), (258258, 487900), (259161, 486200), (259896, 484825), (261170, 482460), (261800, 481299), (264450, 476476), (265188, 475150), (266084, 473550), (268345, 469560), (270600, 465647), (270725, 465432), (271502, 464100), (271830, 463540), (273224, 461175), (273910, 460020), (274890, 458380), (275028, 458150), (278124, 453050), (279825, 450296), (280280, 449565), (281435, 447720), (283800, 443989), (285090, 441980), (286552, 439725), (287287, 438600), (290895, 433160), (291720, 431935), (292740, 430430), (293150, 429828), (293475, 429352), (296184, 425425), (299013, 421400), (299710, 420420), (300300, 419594), (301301, 418200), (301350, 418132), (306680, 410865), (307020, 410410), (307450, 409836), (308525, 408408), (309400, 407253), (313404, 402050), (313599, 401800), (315700, 399126), (316050, 398684), (317135, 397320), (319800, 394009), (320866, 392700), (321640, 391755), (322014, 391300), (323400, 389623), (324870, 387860), (328328, 383775), (328692, 383350), (329681, 382200), (331100, 380562), (331485, 380120), (332605, 378840), (335400, 375683), (337722, 373100), (340340, 370230), (341530, 368940), (343785, 366520), (344344, 365925), (345548, 364650), (347655, 362440), (350350, 359652), (351780, 358190), (352600, 357357)]