592147979280

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1$

素因数の和:212

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 33, 36, 37, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 65, 66, 72, 74, 76, 78, 80, 81, 88, 90, 95, 99, 101, 104, 108, 110, 111, 114, 117, 120, 130, 132, 135, 143, 144, 148, 152, 156, 162, 165, 171, 176, 180, 185, 190, 195, 198, 202, 208, 209, 216, 220, 222, 228, 234, 240, 243, 247, 260, 264, 270, 285, 286, 296, 297, 303, 304, 312, 324, 330, 333, 342, 351, 360, 370, 380, 390, 396, 404, 405, 407, 418, 429, 432, 440, 444, 456, 468, 481, 486, 494, 495, 505, 513, 520, 528, 540, 555, 570, 572, 585, 592, 594, 606, 624, 627, 648, 660, 666, 684, 702, 703, 715, 720, 729, 740, 741, 760, 780, 792, 808, 810, 814, 836, 855, 858, 880, 888, 891, 909, 912, 936, 962, 972, 988, 990, 999, 1010, 1026, 1040, 1045, 1053, 1080, 1110, 1111, 1140, 1144, 1170, 1188, 1212, 1215, 1221, 1235, 1254, 1287, 1296, 1313, 1320, 1332, 1368, 1404, 1406, 1430, 1443, 1458, 1480, 1482, 1485, 1515, 1520, 1539, 1560, 1584, 1616, 1620, 1628, 1665, 1672, 1710, 1716, 1755, 1776, 1782, 1818, 1872, 1881, 1919, 1924, 1944, 1976, 1980, 1998, 2020, 2035, 2052, 2090, 2106, 2109, 2145, 2160, 2220, 2222, 2223, 2280, 2288, 2340, 2376, 2405, 2424, 2430, 2442, 2470, 2508, 2565, 2574, 2626, 2640, 2664, 2673, 2717, 2727, 2736, 2808, 2812, 2860, 2886, 2916, 2960, 2964, 2970, 2997, 3030, 3078, 3120, 3135, 3159, 3240, 3256, 3330, 3333, 3344, 3420, 3432, 3510, 3515, 3564, 3636, 3645, 3663, 3705, 3737, 3762, 3838, 3848, 3861, 3888, 3939, 3952, 3960, 3996, 4040, 4070, 4104, 4180, 4212, 4218, 4290, 4329, 4440, 4444, 4446, 4455, 4545, 4560, 4617, 4680, 4752, 4810, 4848, 4860, 4884, 4940, 4995, 5016, 5130, 5148, 5252, 5265, 5291, 5328, 5346, 5434, 5454, 5555, 5616, 5624, 5643, 5720, 5757, 5772, 5832, 5928, 5940, 5994, 6060, 6105, 6156, 6270, 6318, 6327, 6435, 6480, 6512, 6565, 6660, 6666, 6669, 6840, 6864, 7020, 7030, 7128, 7215, 7272, 7290, 7326, 7410, 7474, 7524, 7676, 7695, 7696, 7722, 7733, 7878, 7920, 7992, 8019, 8080, 8140, 8151, 8181, 8208, 8360, 8424, 8436, 8580, 8658, 8880, 8888, 8892, 8910, 8991, 9090, 9139, 9234, 9360, 9405, 9477, 9595, 9620, 9720, 9768, 9880, 9990, 9999, 10032, 10260, 10296, 10504, 10530, 10545, 10582, 10692, 10868, 10908, 10989, 11110, 11115, 11211, 11248, 11286, 11440, 11514, 11544, 11583, 11664, 11817, 11856, 11880, 11988, 12120, 12210, 12312, 12540, 12636, 12654, 12870, 12987, 13130, 13320, 13332, 13338, 13365, 13585, 13635, 13680, 13851, 14040, 14060, 14256, 14430, 14443, 14544, 14580, 14652, 14820, 14948, 14985, 15048, 15352, 15390, 15444, 15466, 15756, 15795, 15873, 15984, 16038, 16280, 16302, 16362, 16665, 16720, 16848, 16872, 16929, 17160, 17271, 17316, 17776, 17784, 17820, 17982, 18180, 18278, 18315, 18468, 18685, 18810, 18954, 18981, 19190, 19240, 19305, 19440, 19536, 19695, 19760, 19980, 19998, 20007, 20520, 20592, 21008, 21060, 21090, 21109, 21164, 21384, 21645, 21736, 21816, 21978, 22220, 22230, 22422, 22572, 23028, 23085, 23088, 23166, 23199, 23634, 23760, 23976, 24240, 24420, 24453, 24543, 24624, 24947, 25080, 25272, 25308, 25740, 25974, 26260, 26455, 26640, 26664, 26676, 26730, 26973, 27170, 27270, 27417, 27702, 28080, 28120, 28215, 28785, 28860, 28886, 29160, 29304, 29640, 29896, 29970, 29997, 30096, 30704, 30780, 30888, 30932, 31512, 31590, 31635, 31746, 32076, 32560, 32604, 32724, 32967, 33330, 33345, 33633, 33744, 33858, 34320, 34542, 34632, 34749, 35451, 35568, 35640, 35964, 36360, 36556, 36630, 36936, 37370, 37620, 37908, 37962, 38380, 38480, 38610, 38665, 38961, 39390, 39960, 39996, 40014, 40095, 40755, 40905, 41040, 41107, 42120, 42180, 42218, 42328, 42768, 43290, 43329, 43472, 43632, 43956, 44440, 44460, 44844, 44955, 45144, 45695, 46056, 46170, 46332, 46398, 47268, 47385, 47619, 47952, 48581, 48840, 48906, 49086, 49894, 49995, 50160, 50544, 50616, 50787, 51480, 51813, 51948, 52520, 52910, 53328, 53352, 53460, 53946, 54340, 54540, 54834, 54945, 55404, 56055, 56240, 56430, 56943, 57570, 57720, 57772, 57915, 58320, 58608, 59085, 59280, 59792, 59940, 59994, 60021, 61560, 61776, 61864, 63024, 63180, 63270, 63327, 63492, 64152, 64935, 65208, 65448, 65934, 66660, 66690, 67266, 67716, 69084, 69255, 69264, 69498, 69597, 70902, 71003, 71280, 71928, 72215, 72720, 73112, 73260, 73359, 73629, 73872, 74740, 74841, 75240, 75816, 75924, 76760, 77220, 77330, 77922, 78780, 79365, 79920, 79992, 80028, 80190, 81510, 81810, 82214, 82251, 84240, 84360, 84436, 84645, 84656, 86355, 86580, 86658, 87912, 88880, 88920, 89688, 89910, 89991, 90288, 91390, 92112, 92340, 92664, 92796, 94536, 94770, 94905, 95238, 97162, 97680, 97812, 98172, 98901, 99788, 99990, 100035, 100529, 100899, 101232, 101574, 102960, 103626, 103896, 104247, 105040, 105545, 105820, 106353, 106704, 106920, 107892, 108680, 109080, 109668, 109890, 110808, 112110, 112860, 113886, 115140, 115440, 115544, 115830, 115995, 116883, 118170, 119880, 119988, 120042, 122265, 122715, 123120, 123321, 123728, 124735, 126360, 126540, 126654, 126984, 128304, 129870, 129987, 130416, 130896, 131868, 133320, 133380, 134532, 134865, 135432, 137085, 138168, 138510, 138996, 139194, 141804, 142006, 142857, 143856, 144430, 145743, 146224, 146520, 146718, 147258, 149480, 149682, 149985, 150480, 151632, 151848, 152361, 153520, 154440, 154660, 155439, 155844, 157560, 158730, 159984, 160056, 160380, 163020, 163620, 164428, 164502, 164835, 168165, 168720, 168872, 169290, 170829, 172710, 173160, 173316, 173745, 175824, 177255, 177840, 179376, 179820, 179982, 180063, 182780, 184680, 185328, 185592, 189072, 189540, 189810, 189981, 190476, 194324, 194805, 195624, 196344, 197802, 199576, 199980, 200070, 201058, 201798, 203148, 205535, 207252, 207792, 208494, 208791, 211090, 211640, 212706, 213009, 213840, 215784, 216645, 217360, 218160, 219336, 219780, 220077, 221616, 224220, 224523, 225720, 227772, 230280, 231088, 231660, 231990, 233766, 236340, 238095, 239760, 239976, 240084, 242905, 244530, 245430, 246642, 246753, 249470, 252720, 253080, 253308, 253935, 253968, 259065, 259740, 259974, 263736, 266640, 266760, 269064, 269730, 269973, 270864, 274170, 274417, 276336, 277020, 277992, 278388, 283608, 284012, 284715, 285714, 288860, 291486, 293040, 293436, 294516, 296703, 298960, 299364, 299970, 300105, 301587, 302697, 303696, 304722, 308880, 309320, 310878, 311688, 315120, 316635, 317460, 319059, 320112, 320760, 326040, 327240, 328856, 329004, 329670, 336330, 337744, 338580, 341658, 345420, 346320, 346632, 347490, 347985, 350649, 354510, 355015, 359640, 359964, 360126, 365560, 366795, 368145, 369360, 369963, 371184, 374205, 379080, 379620, 379962, 380952, 388648, 389610, 389961, 391248, 392688, 395604, 399152, 399960, 400140, 402116, 403596, 406296, 411070, 411255, 414504, 416988, 417582, 422180, 423280, 425412, 426018, 428571, 431568, 433290, 437229, 438672, 439560, 440154, 448440, 449046, 449955, 451440, 455544, 460560, 463320, 463980, 466317, 467532, 472680, 476190, 479952, 480168, 485810, 489060, 490860, 493284, 493506, 494505, 498940, 502645, 504495, 506160, 506616, 507870, 512487, 518130, 519480, 519948, 521235, 527472, 531765, 533520, 534391, 538128, 539460, 539946, 548340, 548834, 554040, 555984, 556776, 567216, 568024, 569430, 569943, 571428, 577720, 582972, 584415, 586872, 589032, 593406, 598728, 599940, 600210, 603174, 605394, 609444, 616605, 618640, 621756, 623376, 626373, 633270, 634920, 638118, 639027, 641520, 649935, 652080, 654480, 657712, 658008, 659340, 660231, 672660, 673569, 677160, 683316, 690840, 693264, 694980, 695970, 701298, 709020, 710030, 714285, 719280, 719928, 720252, 728715, 731120, 733590, 736290, 739926, 740259, 748410, 758160, 759240, 759924, 761805, 761904, 777195, 777296, 779220, 779922, 781033, 791208, 799920, 800280, 804232, 807192, 809919, 812592, 822140, 822510, 823251, 829008, 833976, 835164, 844360, 850824, 852036, 854145, 857142, 866580, 874458, 879120, 880308, 896880, 898092, 899910, 900315, 904761, 908091, 911088, 923039, 926640, 927960, 932634, 935064, 945360, 949905, 952380, 957177, 960336, 971620, 978120, 981720, 986568, 987012, 989010, 997880, 1005290, 1008990, 1013232, 1015740, 1024974, 1036260, 1038960, 1039896, 1042470, 1043955, 1063530, 1065045, 1068782, 1078920, 1079892, 1096680, 1097668, 1100385, 1108080, 1109889, 1113552, 1122615, 1136048, 1138860, 1139886, 1142856, 1155440, 1165944, 1168830, 1169883, 1173744, 1178064, 1186812, 1197456, 1199880, 1200420, 1206348, 1210788, 1218888, 1233210, 1233765, 1243512, 1252746, 1266540, 1269840, 1276236, 1278054, 1285713, 1299870, 1311687, 1316016, 1318680, 1320462, 1345320, 1347138, 1349865, 1354320, 1366632, 1372085, 1381680, 1389960, 1391940, 1398951, 1402596, 1418040, 1420060, 1428570, 1439856, 1440504, 1457430, 1467180, 1472580, 1479852, 1480518, 1483515, 1496820, 1507935, 1513485, 1518480, 1519848, 1523610, 1554390, 1558440, 1559844, 1562066, 1582416, 1595295, 1600560, 1603173, 1608464, 1614384, 1619838, 1644280, 1645020, 1646502, 1667952, 1670328, 1688720, 1701648, 1704072, 1708290, 1709829, 1714284, 1733160, 1748916, 1753245, 1760616, 1796184, 1799820, 1800630, 1809522, 1816182, 1846078, 1849815, 1855920, 1865268, 1870128, 1879119, 1899810, 1904760, 1914354, 1917081, 1943240, 1949805, 1956240, 1963440, 1973136, 1974024, 1978020, 1980693, 1995760, 2010580, 2017980, 2020707, 2031480, 2049948, 2072520, 2079792, 2084940, 2087910, 2127060, 2130090, 2137564, 2142855, 2157840, 2159784, 2186145, 2193360, 2195336, 2200770, 2219778, 2220777, 2245230, 2277720, 2279772, 2285712, 2331585, 2331888, 2337660, 2339766, 2343099, 2373624, 2399760, 2400840, 2412696, 2421576, 2437776, 2466420, 2467530, 2469753, 2487024, 2505492, 2533080, 2552472, 2556108, 2562435, 2571426, 2599740, 2623374, 2637360, 2640924, 2671955, 2690640, 2694276, 2699730, 2714283, 2724273, 2733264, 2744170, 2769117, 2779920, 2783880, 2797902, 2805192, 2836080, 2840120, 2849715, 2857140, 2881008, 2914860, 2934360, 2945160, 2959704, 2961036, 2967030, 2993640, 3015870, 3026970, 3039696, 3047220, 3108780, 3116880, 3119688, 3124132, 3131865, 3190590, 3195135, 3206346, 3239676, 3288560, 3290040, 3293004, 3301155, 3329667, 3340656, 3367845, 3408144, 3416580, 3419658, 3428568, 3466320, 3497832, 3506490, 3509649, 3521232, 3592368, 3599640, 3601260, 3619044, 3632364, 3692156, 3699630, 3701295, 3730536, 3758238, 3799620, 3809520, 3828708, 3834162, 3857139, 3886480, 3899610, 3905165, 3935061, 3948048, 3956040, 3961386, 4021160, 4035960, 4041414, 4049595, 4062960, 4099896, 4116255, 4145040, 4169880, 4175820, 4254120, 4260180, 4275128, 4285710, 4319568, 4372290, 4390672, 4401540, 4439556, 4441554, 4490460, 4523805, 4540455, 4555440, 4559544, 4615195, 4663170, 4675320, 4679532, 4686198, 4747248, 4785885, 4801680, 4809519, 4825392, 4843152, 4932840, 4935060, 4939506, 5010984, 5066160, 5104944, 5112216, 5124870, 5129487, 5142852, 5199480, 5246748, 5281848, 5343910, 5388552, 5399460, 5428566, 5448546, 5488340, 5538234, 5549445, 5567760, 5595804, 5610384, 5637357, 5680240, 5699430, 5714280, 5751243, 5829720, 5849415, 5868720, 5890320, 5919408, 5922072, 5934060, 5987280, 6031740, 6053940, 6062121, 6094440, 6217560, 6239376, 6248264, 6263730, 6381180, 6390270, 6412692, 6428565, 6479352, 6558435, 6580080, 6586008, 6602310, 6659334, 6662331, 6735690, 6833160, 6839316, 6857136, 6994755, 6995664, 7012980, 7019298, 7029297, 7199280, 7202520, 7238088, 7264728, 7384312, 7399260, 7402590, 7409259, 7461072, 7516476, 7599240, 7657416, 7668324, 7714278, 7799220, 7810330, 7870122, 7912080, 7922772, 8015865, 8042320, 8071920, 8082828, 8099190, 8142849, 8199792, 8232510, 8307351, 8339760, 8351640, 8508240, 8520360, 8549145, 8550256, 8571420, 8744580, 8803080, 8879112, 8883108, 8980920, 9047610, 9080910, 9119088, 9230390, 9326340, 9350640, 9359064, 9372396, 9395595, 9571770, 9585405, 9619038, 9865680, 9870120, 9879012, 9903465, 9989001, 10021968, 10103535, 10153429, 10224432, 10249740, 10258974, 10285704, 10398960, 10493496, 10528947, 10563696, 10687820, 10777104, 10798920, 10857132, 10897092, 10976680, 11076468, 11098890, 11103885, 11191608, 11274714, 11398860, 11428560, 11502486, 11659440, 11698830, 11715495, 11805183, 11844144, 11868120, 12063480, 12107880, 12124242, 12188880, 12348765, 12435120, 12496528, 12527460, 12762360, 12780540, 12825384, 12857130, 12958704, 13116870, 13172016, 13204620, 13318668, 13324662, 13471380, 13571415, 13621365, 13666320, 13678632, 13845585, 13989510, 14025960, 14038596, 14058594, 14405040, 14428557, 14476176, 14529456, 14768624, 14798520, 14805180, 14818518, 15032952, 15198480, 15314832, 15336648, 15388461, 15428556, 15598440, 15620660, 15740244, 15845544, 16031730, 16165656, 16198380, 16285698, 16465020, 16614702, 16648335, 16703280, 17040720, 17098290, 17142840, 17253729, 17489160, 17548245, 17606160, 17758224, 17766216, 17961840, 18095220, 18161820, 18186363, 18460780, 18652680, 18718128, 18744792, 18791190, 19143540, 19170810, 19238076, 19285695, 19675305, 19740240, 19758024, 19806930, 19978002, 20207070, 20306858, 20499480, 20517948, 20571408, 20986992, 21057894, 21087891, 21375640, 21597840, 21714264, 21794184, 21953360, 22152936, 22197780, 22207770, 22227777, 22383216, 22549428, 22797720, 23004972, 23397660, 23430990, 23610366, 23736240, 24047595, 24126960, 24215760, 24248484, 24428547, 24697530, 24922053, 25054920, 25524720, 25561080, 25647435, 25650768, 25714260, 26233740, 26409240, 26637336, 26649324, 26942760, 27142830, 27242730, 27357264, 27691170, 27979020, 28051920, 28077192, 28117188, 28186785, 28756215, 28857114, 29597040, 29610360, 29637036, 29967003, 30065904, 30310605, 30460287, 30673296, 30776922, 30857112, 31196880, 31241320, 31480488, 31691088, 32063460, 32331312, 32396760, 32571396, 32930040, 33229404, 33296670, 33311655, 34196580, 34285680, 34507458, 34978320, 35096490, 35146485, 35415549, 35532432, 36190440, 36323640, 36372726, 36921560, 37046295, 37305360, 37489584, 37582380, 38287080, 38341620, 38476152, 38571390, 39350610, 39516048, 39613860, 39956004, 40414140, 40613716, 40714245, 40998960, 41035896, 41536755, 42115788, 42175782, 42751280, 43285671, 43428528, 43588368, 44305872, 44395560, 44415540, 44455554, 45098856, 45595440, 46009944, 46795320, 46861980, 47220732, 48095190, 48496968, 48857094, 49395060, 49844106, 49945005, 50109840, 50767145, 51122160, 51294870, 51428520, 51761187, 52467480, 52644735, 52818480, 53274672, 53298648, 53885520, 54285660, 54485460, 55382340, 55958040, 56154384, 56234376, 56373570, 57512430, 57714228, 59025915, 59220720, 59274072, 59934006, 60621210, 60920574, 61553844, 61714224, 62482640, 62960976, 63263673, 64126920, 64793520, 65142792, 65860080, 66458808, 66593340, 66623310, 66683331, 68393160, 69014916, 70192980, 70292970, 70831098, 72142785, 72380880, 72647280, 72745452, 73285641, 73843120, 74092590, 74766159, 75164760, 76574160, 76683240, 76942305, 76952304, 77142780, 78701220, 79227720, 79912008, 80828280, 81227432, 81428490, 82071792, 83073510, 84231576, 84351564, 86268645, 86571342, 88791120, 88831080, 88911108, 90197712, 90931815, 91380861, 92019888, 93590640, 93723960, 94441464, 96190380, 96993936, 97714188, 98790120, 99688212, 99890010, 101534290, 102589740, 102857040, 103522374, 104934960, 105289470, 105439455, 106597296, 108571320, 108970920, 110764680, 111138885, 111916080, 112468752, 112747140, 115024860, 115428456, 118051830, 118548144, 119868012, 121242420, 121841148, 122142735, 123107688, 124610265, 126527346, 128253840, 129857013, 130285584, 132917616, 133186680, 133246620, 133366662, 136786320, 138029832, 140385960, 140585940, 141662196, 144285570, 145490904, 146571282, 148185180, 149532318, 149835015, 150329520, 152301435, 153366480, 153884610, 154285560, 157402440, 158455440, 159824016, 161656560, 162454864, 162856980, 166147020, 168463152, 168703128, 172537290, 173142684, 177077745, 177662160, 177822216, 181863630, 182761722, 187447920, 188882928, 189791019, 192380760, 195428376, 197580240, 199376424, 199780020, 200049993, 203068580, 205179480, 207044748, 210578940, 210878910, 216428355, 217142640, 217941840, 221529360, 222277770, 224298477, 225494280, 230049720, 230856912, 236103660, 239736024, 242484840, 243682296, 244285470, 246215376, 249220530, 253054692, 258805935, 259714026, 266373360, 266493240, 266733324, 274142583, 276059664, 280771920, 281171880, 283324392, 288571140, 290981808, 293142564, 296370360, 299064636, 299670030, 304602870, 307769220, 308571120, 314804880, 316318365, 325713960, 332294040, 333416655, 337406256, 345074580, 346285368, 354155490, 355644432, 363727260, 365523444, 366428205, 373830795, 379582038, 384761520, 389571039, 390856752, 398752848, 399560040, 400099986, 406137160, 410358960, 414089496, 421157880, 421757820, 432856710, 444555540, 448596954, 450988560, 456904305, 460099440, 472207320, 479472048, 484969680, 487364592, 488570940, 498441060, 506109384, 517611870, 519428052, 532986480, 533466648, 548285166, 562343760, 566648784, 569373057, 577142280, 586285128, 592740720, 598129272, 599340060, 609205740, 615538440, 632636730, 649285065, 651427920, 664588080, 666833310, 672895431, 690149160, 692570736, 708310980, 727454520, 731046888, 732856410, 747661590, 759164076, 779142078, 799120080, 800199972, 812274320, 822427749, 828178992, 842315760, 843515640, 865713420, 889111080, 897193908, 913808610, 944414640, 948955095, 977141880, 996882120, 1000249965, 1012218768, 1035223740, 1038856104, 1066933296, 1096570332, 1121492385, 1138746114, 1154284560, 1172570256, 1196258544, 1198680120, 1218411480, 1231076880, 1265273460, 1298570130, 1333666620, 1345790862, 1370712915, 1380298320, 1416621960, 1454909040, 1462093776, 1465712820, 1495323180, 1518328152, 1558284156, 1600399944, 1644855498, 1687031280, 1731426840, 1778222160, 1794387816, 1827617220, 1897910190, 1947855195, 1954283760, 1993764240, 2000499930, 2070447480, 2077712208, 2193140664, 2242984770, 2277492228, 2397360240, 2436822960, 2467283247, 2530546920, 2597140260, 2667333240, 2691581724, 2741425830, 2833243920, 2846865285, 2931425640, 2990646360, 3036656304, 3116568312, 3200799888, 3289710996, 3364477155, 3462853680, 3588775632, 3655234440, 3795820380, 3895710390, 4000999860, 4112138745, 4140894960, 4386281328, 4485969540, 4554984456, 4934566494, 5061093840, 5194280520, 5334666480, 5383163448, 5482851660, 5693730570, 5862851280, 5981292720, 6233136624, 6579421992, 6728954310, 7310468880, 7401849741, 7591640760, 7791420780, 8001999720, 8224277490, 8971939080, 9109968912, 9869132988, 10388561040, 10766326896, 10965703320, 11387461140, 12336416235, 13158843984, 13457908620, 14803699482, 15183281520, 15582841560, 16003999440, 16448554980, 17943878160, 19738265976, 21931406640, 22774922280, 24672832470, 26915817240, 29607398964, 31165683120, 32897109960, 37009248705, 39476531952, 45549844560, 49345664940, 53831634480, 59214797928, 65794219920, 74018497410, 98691329880, 118429595856, 148036994820, 197382659760, 296073989640, 592147979280]

約数ペア:

[(1, 592147979280), (2, 296073989640), (3, 197382659760), (4, 148036994820), (5, 118429595856), (6, 98691329880), (8, 74018497410), (9, 65794219920), (10, 59214797928), (11, 53831634480), (12, 49345664940), (13, 45549844560), (15, 39476531952), (16, 37009248705), (18, 32897109960), (19, 31165683120), (20, 29607398964), (22, 26915817240), (24, 24672832470), (26, 22774922280), (27, 21931406640), (30, 19738265976), (33, 17943878160), (36, 16448554980), (37, 16003999440), (38, 15582841560), (39, 15183281520), (40, 14803699482), (44, 13457908620), (45, 13158843984), (48, 12336416235), (52, 11387461140), (54, 10965703320), (55, 10766326896), (57, 10388561040), (60, 9869132988), (65, 9109968912), (66, 8971939080), (72, 8224277490), (74, 8001999720), (76, 7791420780), (78, 7591640760), (80, 7401849741), (81, 7310468880), (88, 6728954310), (90, 6579421992), (95, 6233136624), (99, 5981292720), (101, 5862851280), (104, 5693730570), (108, 5482851660), (110, 5383163448), (111, 5334666480), (114, 5194280520), (117, 5061093840), (120, 4934566494), (130, 4554984456), (132, 4485969540), (135, 4386281328), (143, 4140894960), (144, 4112138745), (148, 4000999860), (152, 3895710390), (156, 3795820380), (162, 3655234440), (165, 3588775632), (171, 3462853680), (176, 3364477155), (180, 3289710996), (185, 3200799888), (190, 3116568312), (195, 3036656304), (198, 2990646360), (202, 2931425640), (208, 2846865285), (209, 2833243920), (216, 2741425830), (220, 2691581724), (222, 2667333240), (228, 2597140260), (234, 2530546920), (240, 2467283247), (243, 2436822960), (247, 2397360240), (260, 2277492228), (264, 2242984770), (270, 2193140664), (285, 2077712208), (286, 2070447480), (296, 2000499930), (297, 1993764240), (303, 1954283760), (304, 1947855195), (312, 1897910190), (324, 1827617220), (330, 1794387816), (333, 1778222160), (342, 1731426840), (351, 1687031280), (360, 1644855498), (370, 1600399944), (380, 1558284156), (390, 1518328152), (396, 1495323180), (404, 1465712820), (405, 1462093776), (407, 1454909040), (418, 1416621960), (429, 1380298320), (432, 1370712915), (440, 1345790862), (444, 1333666620), (456, 1298570130), (468, 1265273460), (481, 1231076880), (486, 1218411480), (494, 1198680120), (495, 1196258544), (505, 1172570256), (513, 1154284560), (520, 1138746114), (528, 1121492385), (540, 1096570332), (555, 1066933296), (570, 1038856104), (572, 1035223740), (585, 1012218768), (592, 1000249965), (594, 996882120), (606, 977141880), (624, 948955095), (627, 944414640), (648, 913808610), (660, 897193908), (666, 889111080), (684, 865713420), (702, 843515640), (703, 842315760), (715, 828178992), (720, 822427749), (729, 812274320), (740, 800199972), (741, 799120080), (760, 779142078), (780, 759164076), (792, 747661590), (808, 732856410), (810, 731046888), (814, 727454520), (836, 708310980), (855, 692570736), (858, 690149160), (880, 672895431), (888, 666833310), (891, 664588080), (909, 651427920), (912, 649285065), (936, 632636730), (962, 615538440), (972, 609205740), (988, 599340060), (990, 598129272), (999, 592740720), (1010, 586285128), (1026, 577142280), (1040, 569373057), (1045, 566648784), (1053, 562343760), (1080, 548285166), (1110, 533466648), (1111, 532986480), (1140, 519428052), (1144, 517611870), (1170, 506109384), (1188, 498441060), (1212, 488570940), (1215, 487364592), (1221, 484969680), (1235, 479472048), (1254, 472207320), (1287, 460099440), (1296, 456904305), (1313, 450988560), (1320, 448596954), (1332, 444555540), (1368, 432856710), (1404, 421757820), (1406, 421157880), (1430, 414089496), (1443, 410358960), (1458, 406137160), (1480, 400099986), (1482, 399560040), (1485, 398752848), (1515, 390856752), (1520, 389571039), (1539, 384761520), (1560, 379582038), (1584, 373830795), (1616, 366428205), (1620, 365523444), (1628, 363727260), (1665, 355644432), (1672, 354155490), (1710, 346285368), (1716, 345074580), (1755, 337406256), (1776, 333416655), (1782, 332294040), (1818, 325713960), (1872, 316318365), (1881, 314804880), (1919, 308571120), (1924, 307769220), (1944, 304602870), (1976, 299670030), (1980, 299064636), (1998, 296370360), (2020, 293142564), (2035, 290981808), (2052, 288571140), (2090, 283324392), (2106, 281171880), (2109, 280771920), (2145, 276059664), (2160, 274142583), (2220, 266733324), (2222, 266493240), (2223, 266373360), (2280, 259714026), (2288, 258805935), (2340, 253054692), (2376, 249220530), (2405, 246215376), (2424, 244285470), (2430, 243682296), (2442, 242484840), (2470, 239736024), (2508, 236103660), (2565, 230856912), (2574, 230049720), (2626, 225494280), (2640, 224298477), (2664, 222277770), (2673, 221529360), (2717, 217941840), (2727, 217142640), (2736, 216428355), (2808, 210878910), (2812, 210578940), (2860, 207044748), (2886, 205179480), (2916, 203068580), (2960, 200049993), (2964, 199780020), (2970, 199376424), (2997, 197580240), (3030, 195428376), (3078, 192380760), (3120, 189791019), (3135, 188882928), (3159, 187447920), (3240, 182761722), (3256, 181863630), (3330, 177822216), (3333, 177662160), (3344, 177077745), (3420, 173142684), (3432, 172537290), (3510, 168703128), (3515, 168463152), (3564, 166147020), (3636, 162856980), (3645, 162454864), (3663, 161656560), (3705, 159824016), (3737, 158455440), (3762, 157402440), (3838, 154285560), (3848, 153884610), (3861, 153366480), (3888, 152301435), (3939, 150329520), (3952, 149835015), (3960, 149532318), (3996, 148185180), (4040, 146571282), (4070, 145490904), (4104, 144285570), (4180, 141662196), (4212, 140585940), (4218, 140385960), (4290, 138029832), (4329, 136786320), (4440, 133366662), (4444, 133246620), (4446, 133186680), (4455, 132917616), (4545, 130285584), (4560, 129857013), (4617, 128253840), (4680, 126527346), (4752, 124610265), (4810, 123107688), (4848, 122142735), (4860, 121841148), (4884, 121242420), (4940, 119868012), (4995, 118548144), (5016, 118051830), (5130, 115428456), (5148, 115024860), (5252, 112747140), (5265, 112468752), (5291, 111916080), (5328, 111138885), (5346, 110764680), (5434, 108970920), (5454, 108571320), (5555, 106597296), (5616, 105439455), (5624, 105289470), (5643, 104934960), (5720, 103522374), (5757, 102857040), (5772, 102589740), (5832, 101534290), (5928, 99890010), (5940, 99688212), (5994, 98790120), (6060, 97714188), (6105, 96993936), (6156, 96190380), (6270, 94441464), (6318, 93723960), (6327, 93590640), (6435, 92019888), (6480, 91380861), (6512, 90931815), (6565, 90197712), (6660, 88911108), (6666, 88831080), (6669, 88791120), (6840, 86571342), (6864, 86268645), (7020, 84351564), (7030, 84231576), (7128, 83073510), (7215, 82071792), (7272, 81428490), (7290, 81227432), (7326, 80828280), (7410, 79912008), (7474, 79227720), (7524, 78701220), (7676, 77142780), (7695, 76952304), (7696, 76942305), (7722, 76683240), (7733, 76574160), (7878, 75164760), (7920, 74766159), (7992, 74092590), (8019, 73843120), (8080, 73285641), (8140, 72745452), (8151, 72647280), (8181, 72380880), (8208, 72142785), (8360, 70831098), (8424, 70292970), (8436, 70192980), (8580, 69014916), (8658, 68393160), (8880, 66683331), (8888, 66623310), (8892, 66593340), (8910, 66458808), (8991, 65860080), (9090, 65142792), (9139, 64793520), (9234, 64126920), (9360, 63263673), (9405, 62960976), (9477, 62482640), (9595, 61714224), (9620, 61553844), (9720, 60920574), (9768, 60621210), (9880, 59934006), (9990, 59274072), (9999, 59220720), (10032, 59025915), (10260, 57714228), (10296, 57512430), (10504, 56373570), (10530, 56234376), (10545, 56154384), (10582, 55958040), (10692, 55382340), (10868, 54485460), (10908, 54285660), (10989, 53885520), (11110, 53298648), (11115, 53274672), (11211, 52818480), (11248, 52644735), (11286, 52467480), (11440, 51761187), (11514, 51428520), (11544, 51294870), (11583, 51122160), (11664, 50767145), (11817, 50109840), (11856, 49945005), (11880, 49844106), (11988, 49395060), (12120, 48857094), (12210, 48496968), (12312, 48095190), (12540, 47220732), (12636, 46861980), (12654, 46795320), (12870, 46009944), (12987, 45595440), (13130, 45098856), (13320, 44455554), (13332, 44415540), (13338, 44395560), (13365, 44305872), (13585, 43588368), (13635, 43428528), (13680, 43285671), (13851, 42751280), (14040, 42175782), (14060, 42115788), (14256, 41536755), (14430, 41035896), (14443, 40998960), (14544, 40714245), (14580, 40613716), (14652, 40414140), (14820, 39956004), (14948, 39613860), (14985, 39516048), (15048, 39350610), (15352, 38571390), (15390, 38476152), (15444, 38341620), (15466, 38287080), (15756, 37582380), (15795, 37489584), (15873, 37305360), (15984, 37046295), (16038, 36921560), (16280, 36372726), (16302, 36323640), (16362, 36190440), (16665, 35532432), (16720, 35415549), (16848, 35146485), (16872, 35096490), (16929, 34978320), (17160, 34507458), (17271, 34285680), (17316, 34196580), (17776, 33311655), (17784, 33296670), (17820, 33229404), (17982, 32930040), (18180, 32571396), (18278, 32396760), (18315, 32331312), (18468, 32063460), (18685, 31691088), (18810, 31480488), (18954, 31241320), (18981, 31196880), (19190, 30857112), (19240, 30776922), (19305, 30673296), (19440, 30460287), (19536, 30310605), (19695, 30065904), (19760, 29967003), (19980, 29637036), (19998, 29610360), (20007, 29597040), (20520, 28857114), (20592, 28756215), (21008, 28186785), (21060, 28117188), (21090, 28077192), (21109, 28051920), (21164, 27979020), (21384, 27691170), (21645, 27357264), (21736, 27242730), (21816, 27142830), (21978, 26942760), (22220, 26649324), (22230, 26637336), (22422, 26409240), (22572, 26233740), (23028, 25714260), (23085, 25650768), (23088, 25647435), (23166, 25561080), (23199, 25524720), (23634, 25054920), (23760, 24922053), (23976, 24697530), (24240, 24428547), (24420, 24248484), (24453, 24215760), (24543, 24126960), (24624, 24047595), (24947, 23736240), (25080, 23610366), (25272, 23430990), (25308, 23397660), (25740, 23004972), (25974, 22797720), (26260, 22549428), (26455, 22383216), (26640, 22227777), (26664, 22207770), (26676, 22197780), (26730, 22152936), (26973, 21953360), (27170, 21794184), (27270, 21714264), (27417, 21597840), (27702, 21375640), (28080, 21087891), (28120, 21057894), (28215, 20986992), (28785, 20571408), (28860, 20517948), (28886, 20499480), (29160, 20306858), (29304, 20207070), (29640, 19978002), (29896, 19806930), (29970, 19758024), (29997, 19740240), (30096, 19675305), (30704, 19285695), (30780, 19238076), (30888, 19170810), (30932, 19143540), (31512, 18791190), (31590, 18744792), (31635, 18718128), (31746, 18652680), (32076, 18460780), (32560, 18186363), (32604, 18161820), (32724, 18095220), (32967, 17961840), (33330, 17766216), (33345, 17758224), (33633, 17606160), (33744, 17548245), (33858, 17489160), (34320, 17253729), (34542, 17142840), (34632, 17098290), (34749, 17040720), (35451, 16703280), (35568, 16648335), (35640, 16614702), (35964, 16465020), (36360, 16285698), (36556, 16198380), (36630, 16165656), (36936, 16031730), (37370, 15845544), (37620, 15740244), (37908, 15620660), (37962, 15598440), (38380, 15428556), (38480, 15388461), (38610, 15336648), (38665, 15314832), (38961, 15198480), (39390, 15032952), (39960, 14818518), (39996, 14805180), (40014, 14798520), (40095, 14768624), (40755, 14529456), (40905, 14476176), (41040, 14428557), (41107, 14405040), (42120, 14058594), (42180, 14038596), (42218, 14025960), (42328, 13989510), (42768, 13845585), (43290, 13678632), (43329, 13666320), (43472, 13621365), (43632, 13571415), (43956, 13471380), (44440, 13324662), (44460, 13318668), (44844, 13204620), (44955, 13172016), (45144, 13116870), (45695, 12958704), (46056, 12857130), (46170, 12825384), (46332, 12780540), (46398, 12762360), (47268, 12527460), (47385, 12496528), (47619, 12435120), (47952, 12348765), (48581, 12188880), (48840, 12124242), (48906, 12107880), (49086, 12063480), (49894, 11868120), (49995, 11844144), (50160, 11805183), (50544, 11715495), (50616, 11698830), (50787, 11659440), (51480, 11502486), (51813, 11428560), (51948, 11398860), (52520, 11274714), (52910, 11191608), (53328, 11103885), (53352, 11098890), (53460, 11076468), (53946, 10976680), (54340, 10897092), (54540, 10857132), (54834, 10798920), (54945, 10777104), (55404, 10687820), (56055, 10563696), (56240, 10528947), (56430, 10493496), (56943, 10398960), (57570, 10285704), (57720, 10258974), (57772, 10249740), (57915, 10224432), (58320, 10153429), (58608, 10103535), (59085, 10021968), (59280, 9989001), (59792, 9903465), (59940, 9879012), (59994, 9870120), (60021, 9865680), (61560, 9619038), (61776, 9585405), (61864, 9571770), (63024, 9395595), (63180, 9372396), (63270, 9359064), (63327, 9350640), (63492, 9326340), (64152, 9230390), (64935, 9119088), (65208, 9080910), (65448, 9047610), (65934, 8980920), (66660, 8883108), (66690, 8879112), (67266, 8803080), (67716, 8744580), (69084, 8571420), (69255, 8550256), (69264, 8549145), (69498, 8520360), (69597, 8508240), (70902, 8351640), (71003, 8339760), (71280, 8307351), (71928, 8232510), (72215, 8199792), (72720, 8142849), (73112, 8099190), (73260, 8082828), (73359, 8071920), (73629, 8042320), (73872, 8015865), (74740, 7922772), (74841, 7912080), (75240, 7870122), (75816, 7810330), (75924, 7799220), (76760, 7714278), (77220, 7668324), (77330, 7657416), (77922, 7599240), (78780, 7516476), (79365, 7461072), (79920, 7409259), (79992, 7402590), (80028, 7399260), (80190, 7384312), (81510, 7264728), (81810, 7238088), (82214, 7202520), (82251, 7199280), (84240, 7029297), (84360, 7019298), (84436, 7012980), (84645, 6995664), (84656, 6994755), (86355, 6857136), (86580, 6839316), (86658, 6833160), (87912, 6735690), (88880, 6662331), (88920, 6659334), (89688, 6602310), (89910, 6586008), (89991, 6580080), (90288, 6558435), (91390, 6479352), (92112, 6428565), (92340, 6412692), (92664, 6390270), (92796, 6381180), (94536, 6263730), (94770, 6248264), (94905, 6239376), (95238, 6217560), (97162, 6094440), (97680, 6062121), (97812, 6053940), (98172, 6031740), (98901, 5987280), (99788, 5934060), (99990, 5922072), (100035, 5919408), (100529, 5890320), (100899, 5868720), (101232, 5849415), (101574, 5829720), (102960, 5751243), (103626, 5714280), (103896, 5699430), (104247, 5680240), (105040, 5637357), (105545, 5610384), (105820, 5595804), (106353, 5567760), (106704, 5549445), (106920, 5538234), (107892, 5488340), (108680, 5448546), (109080, 5428566), (109668, 5399460), (109890, 5388552), (110808, 5343910), (112110, 5281848), (112860, 5246748), (113886, 5199480), (115140, 5142852), (115440, 5129487), (115544, 5124870), (115830, 5112216), (115995, 5104944), (116883, 5066160), (118170, 5010984), (119880, 4939506), (119988, 4935060), (120042, 4932840), (122265, 4843152), (122715, 4825392), (123120, 4809519), (123321, 4801680), (123728, 4785885), (124735, 4747248), (126360, 4686198), (126540, 4679532), (126654, 4675320), (126984, 4663170), (128304, 4615195), (129870, 4559544), (129987, 4555440), (130416, 4540455), (130896, 4523805), (131868, 4490460), (133320, 4441554), (133380, 4439556), (134532, 4401540), (134865, 4390672), (135432, 4372290), (137085, 4319568), (138168, 4285710), (138510, 4275128), (138996, 4260180), (139194, 4254120), (141804, 4175820), (142006, 4169880), (142857, 4145040), (143856, 4116255), (144430, 4099896), (145743, 4062960), (146224, 4049595), (146520, 4041414), (146718, 4035960), (147258, 4021160), (149480, 3961386), (149682, 3956040), (149985, 3948048), (150480, 3935061), (151632, 3905165), (151848, 3899610), (152361, 3886480), (153520, 3857139), (154440, 3834162), (154660, 3828708), (155439, 3809520), (155844, 3799620), (157560, 3758238), (158730, 3730536), (159984, 3701295), (160056, 3699630), (160380, 3692156), (163020, 3632364), (163620, 3619044), (164428, 3601260), (164502, 3599640), (164835, 3592368), (168165, 3521232), (168720, 3509649), (168872, 3506490), (169290, 3497832), (170829, 3466320), (172710, 3428568), (173160, 3419658), (173316, 3416580), (173745, 3408144), (175824, 3367845), (177255, 3340656), (177840, 3329667), (179376, 3301155), (179820, 3293004), (179982, 3290040), (180063, 3288560), (182780, 3239676), (184680, 3206346), (185328, 3195135), (185592, 3190590), (189072, 3131865), (189540, 3124132), (189810, 3119688), (189981, 3116880), (190476, 3108780), (194324, 3047220), (194805, 3039696), (195624, 3026970), (196344, 3015870), (197802, 2993640), (199576, 2967030), (199980, 2961036), (200070, 2959704), (201058, 2945160), (201798, 2934360), (203148, 2914860), (205535, 2881008), (207252, 2857140), (207792, 2849715), (208494, 2840120), (208791, 2836080), (211090, 2805192), (211640, 2797902), (212706, 2783880), (213009, 2779920), (213840, 2769117), (215784, 2744170), (216645, 2733264), (217360, 2724273), (218160, 2714283), (219336, 2699730), (219780, 2694276), (220077, 2690640), (221616, 2671955), (224220, 2640924), (224523, 2637360), (225720, 2623374), (227772, 2599740), (230280, 2571426), (231088, 2562435), (231660, 2556108), (231990, 2552472), (233766, 2533080), (236340, 2505492), (238095, 2487024), (239760, 2469753), (239976, 2467530), (240084, 2466420), (242905, 2437776), (244530, 2421576), (245430, 2412696), (246642, 2400840), (246753, 2399760), (249470, 2373624), (252720, 2343099), (253080, 2339766), (253308, 2337660), (253935, 2331888), (253968, 2331585), (259065, 2285712), (259740, 2279772), (259974, 2277720), (263736, 2245230), (266640, 2220777), (266760, 2219778), (269064, 2200770), (269730, 2195336), (269973, 2193360), (270864, 2186145), (274170, 2159784), (274417, 2157840), (276336, 2142855), (277020, 2137564), (277992, 2130090), (278388, 2127060), (283608, 2087910), (284012, 2084940), (284715, 2079792), (285714, 2072520), (288860, 2049948), (291486, 2031480), (293040, 2020707), (293436, 2017980), (294516, 2010580), (296703, 1995760), (298960, 1980693), (299364, 1978020), (299970, 1974024), (300105, 1973136), (301587, 1963440), (302697, 1956240), (303696, 1949805), (304722, 1943240), (308880, 1917081), (309320, 1914354), (310878, 1904760), (311688, 1899810), (315120, 1879119), (316635, 1870128), (317460, 1865268), (319059, 1855920), (320112, 1849815), (320760, 1846078), (326040, 1816182), (327240, 1809522), (328856, 1800630), (329004, 1799820), (329670, 1796184), (336330, 1760616), (337744, 1753245), (338580, 1748916), (341658, 1733160), (345420, 1714284), (346320, 1709829), (346632, 1708290), (347490, 1704072), (347985, 1701648), (350649, 1688720), (354510, 1670328), (355015, 1667952), (359640, 1646502), (359964, 1645020), (360126, 1644280), (365560, 1619838), (366795, 1614384), (368145, 1608464), (369360, 1603173), (369963, 1600560), (371184, 1595295), (374205, 1582416), (379080, 1562066), (379620, 1559844), (379962, 1558440), (380952, 1554390), (388648, 1523610), (389610, 1519848), (389961, 1518480), (391248, 1513485), (392688, 1507935), (395604, 1496820), (399152, 1483515), (399960, 1480518), (400140, 1479852), (402116, 1472580), (403596, 1467180), (406296, 1457430), (411070, 1440504), (411255, 1439856), (414504, 1428570), (416988, 1420060), (417582, 1418040), (422180, 1402596), (423280, 1398951), (425412, 1391940), (426018, 1389960), (428571, 1381680), (431568, 1372085), (433290, 1366632), (437229, 1354320), (438672, 1349865), (439560, 1347138), (440154, 1345320), (448440, 1320462), (449046, 1318680), (449955, 1316016), (451440, 1311687), (455544, 1299870), (460560, 1285713), (463320, 1278054), (463980, 1276236), (466317, 1269840), (467532, 1266540), (472680, 1252746), (476190, 1243512), (479952, 1233765), (480168, 1233210), (485810, 1218888), (489060, 1210788), (490860, 1206348), (493284, 1200420), (493506, 1199880), (494505, 1197456), (498940, 1186812), (502645, 1178064), (504495, 1173744), (506160, 1169883), (506616, 1168830), (507870, 1165944), (512487, 1155440), (518130, 1142856), (519480, 1139886), (519948, 1138860), (521235, 1136048), (527472, 1122615), (531765, 1113552), (533520, 1109889), (534391, 1108080), (538128, 1100385), (539460, 1097668), (539946, 1096680), (548340, 1079892), (548834, 1078920), (554040, 1068782), (555984, 1065045), (556776, 1063530), (567216, 1043955), (568024, 1042470), (569430, 1039896), (569943, 1038960), (571428, 1036260), (577720, 1024974), (582972, 1015740), (584415, 1013232), (586872, 1008990), (589032, 1005290), (593406, 997880), (598728, 989010), (599940, 987012), (600210, 986568), (603174, 981720), (605394, 978120), (609444, 971620), (616605, 960336), (618640, 957177), (621756, 952380), (623376, 949905), (626373, 945360), (633270, 935064), (634920, 932634), (638118, 927960), (639027, 926640), (641520, 923039), (649935, 911088), (652080, 908091), (654480, 904761), (657712, 900315), (658008, 899910), (659340, 898092), (660231, 896880), (672660, 880308), (673569, 879120), (677160, 874458), (683316, 866580), (690840, 857142), (693264, 854145), (694980, 852036), (695970, 850824), (701298, 844360), (709020, 835164), (710030, 833976), (714285, 829008), (719280, 823251), (719928, 822510), (720252, 822140), (728715, 812592), (731120, 809919), (733590, 807192), (736290, 804232), (739926, 800280), (740259, 799920), (748410, 791208), (758160, 781033), (759240, 779922), (759924, 779220), (761805, 777296), (761904, 777195)]