38853294480

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 47, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 93, 94, 99, 104, 105, 110, 111, 112, 117, 120, 124, 126, 130, 132, 140, 141, 143, 144, 148, 154, 155, 156, 165, 168, 176, 180, 182, 185, 186, 188, 195, 198, 208, 210, 217, 220, 222, 231, 234, 235, 240, 248, 252, 259, 260, 264, 273, 279, 280, 282, 286, 296, 308, 310, 312, 315, 329, 330, 333, 336, 341, 360, 364, 370, 372, 376, 385, 390, 396, 403, 407, 420, 423, 429, 434, 440, 444, 455, 462, 465, 468, 470, 481, 495, 496, 504, 517, 518, 520, 528, 546, 555, 558, 560, 564, 572, 585, 592, 611, 616, 620, 624, 630, 651, 658, 660, 666, 682, 693, 705, 715, 720, 728, 740, 744, 752, 770, 777, 780, 792, 806, 814, 819, 840, 846, 858, 868, 880, 888, 910, 924, 930, 936, 940, 962, 987, 990, 1001, 1008, 1023, 1034, 1036, 1040, 1085, 1092, 1110, 1116, 1128, 1144, 1147, 1155, 1170, 1209, 1221, 1222, 1232, 1240, 1260, 1287, 1295, 1302, 1316, 1320, 1332, 1364, 1365, 1386, 1395, 1410, 1430, 1443, 1456, 1457, 1480, 1488, 1540, 1551, 1554, 1560, 1584, 1612, 1628, 1638, 1645, 1665, 1680, 1692, 1705, 1716, 1736, 1739, 1776, 1820, 1833, 1848, 1860, 1872, 1880, 1924, 1953, 1974, 1980, 2002, 2015, 2035, 2046, 2068, 2072, 2115, 2145, 2170, 2184, 2220, 2232, 2256, 2288, 2294, 2310, 2331, 2340, 2387, 2405, 2418, 2442, 2444, 2480, 2520, 2574, 2585, 2590, 2604, 2632, 2640, 2664, 2728, 2730, 2772, 2790, 2820, 2821, 2849, 2860, 2886, 2914, 2960, 2961, 3003, 3055, 3069, 3080, 3102, 3108, 3120, 3224, 3255, 3256, 3276, 3290, 3330, 3367, 3384, 3410, 3432, 3441, 3465, 3472, 3478, 3619, 3627, 3640, 3663, 3666, 3696, 3720, 3760, 3848, 3885, 3906, 3948, 3960, 4004, 4030, 4070, 4092, 4095, 4136, 4144, 4230, 4277, 4290, 4329, 4340, 4368, 4371, 4433, 4440, 4464, 4588, 4620, 4653, 4662, 4680, 4774, 4810, 4836, 4884, 4888, 4935, 5005, 5040, 5115, 5148, 5170, 5180, 5208, 5217, 5264, 5291, 5328, 5456, 5460, 5499, 5544, 5580, 5640, 5642, 5698, 5720, 5735, 5772, 5828, 5922, 6006, 6045, 6105, 6110, 6138, 6160, 6204, 6216, 6435, 6448, 6510, 6512, 6552, 6580, 6660, 6721, 6734, 6768, 6820, 6864, 6882, 6930, 6956, 7161, 7215, 7238, 7254, 7280, 7285, 7326, 7332, 7440, 7696, 7755, 7770, 7812, 7896, 7920, 8008, 8029, 8060, 8140, 8184, 8190, 8272, 8460, 8463, 8547, 8554, 8580, 8658, 8680, 8695, 8742, 8866, 8880, 9009, 9165, 9176, 9240, 9306, 9324, 9360, 9548, 9620, 9672, 9765, 9768, 9776, 9870, 10010, 10101, 10199, 10230, 10296, 10323, 10340, 10360, 10416, 10434, 10582, 10857, 10920, 10998, 11088, 11160, 11280, 11284, 11396, 11440, 11470, 11544, 11655, 11656, 11844, 11935, 12012, 12090, 12173, 12210, 12220, 12276, 12408, 12432, 12617, 12831, 12870, 13020, 13104, 13113, 13160, 13299, 13320, 13442, 13468, 13640, 13764, 13860, 13912, 14105, 14245, 14322, 14430, 14476, 14508, 14570, 14652, 14664, 14805, 14911, 15015, 15345, 15510, 15540, 15624, 15651, 15792, 15873, 16016, 16027, 16058, 16120, 16280, 16368, 16380, 16835, 16920, 16926, 17094, 17108, 17160, 17205, 17316, 17360, 17390, 17484, 17732, 18018, 18095, 18135, 18315, 18330, 18352, 18480, 18612, 18648, 18941, 19096, 19129, 19240, 19344, 19530, 19536, 19740, 20020, 20163, 20202, 20398, 20460, 20592, 20646, 20680, 20720, 20868, 21164, 21385, 21483, 21645, 21714, 21840, 21855, 21996, 22165, 22320, 22568, 22607, 22792, 22940, 23088, 23265, 23310, 23312, 23688, 23870, 24024, 24087, 24180, 24346, 24420, 24440, 24552, 24816, 25234, 25389, 25641, 25662, 25740, 26040, 26085, 26226, 26320, 26455, 26598, 26640, 26884, 26936, 27280, 27495, 27528, 27720, 27824, 28210, 28490, 28644, 28860, 28952, 29016, 29140, 29304, 29328, 29610, 29822, 30030, 30303, 30597, 30690, 31020, 31031, 31080, 31248, 31302, 31746, 32054, 32116, 32240, 32560, 32571, 32760, 33605, 33670, 33840, 33852, 34188, 34216, 34320, 34410, 34632, 34780, 34968, 35464, 35805, 36036, 36190, 36270, 36519, 36630, 36660, 37037, 37224, 37296, 37851, 37882, 38192, 38258, 38480, 38493, 39060, 39480, 39897, 40040, 40145, 40326, 40404, 40796, 40920, 41292, 41360, 41736, 42315, 42328, 42735, 42770, 42966, 43290, 43428, 43710, 43992, 44330, 44733, 45045, 45136, 45214, 45584, 45880, 46530, 46620, 47047, 47376, 47619, 47740, 48048, 48081, 48174, 48360, 48692, 48840, 48880, 49104, 50468, 50505, 50778, 50995, 51282, 51324, 51480, 51615, 52080, 52170, 52452, 52910, 53196, 53768, 53872, 53909, 54285, 54990, 55056, 55440, 56420, 56823, 56980, 57288, 57387, 57720, 57904, 58032, 58280, 58608, 59220, 59644, 60060, 60489, 60606, 60865, 61194, 61380, 62040, 62062, 62160, 62604, 63085, 63492, 64108, 64155, 64232, 65142, 65520, 65565, 66495, 67210, 67340, 67704, 67821, 68376, 68432, 68820, 69264, 69560, 69936, 70928, 71610, 72072, 72261, 72380, 72540, 73038, 73260, 73320, 74074, 74448, 74555, 75702, 75764, 76516, 76986, 78120, 78255, 78960, 79365, 79794, 80080, 80135, 80290, 80652, 80808, 81592, 81840, 82584, 83472, 84630, 84656, 85470, 85540, 85932, 86580, 86856, 87420, 87984, 88319, 88660, 89466, 90090, 90428, 91760, 91791, 93060, 93093, 93240, 94094, 94705, 95238, 95480, 95645, 96162, 96348, 96720, 97384, 97680, 100815, 100936, 101010, 101556, 101990, 102564, 102648, 102960, 103230, 104340, 104377, 104904, 105820, 106392, 107415, 107536, 107818, 108570, 109557, 109980, 111111, 112189, 112840, 113035, 113553, 113646, 113960, 114576, 114774, 115440, 116560, 118440, 119288, 120120, 120435, 120978, 121212, 121730, 122388, 122760, 124080, 124124, 125208, 126170, 126945, 126984, 128205, 128216, 128310, 128464, 130284, 131130, 132587, 132990, 133903, 134199, 134420, 134680, 135408, 135642, 136752, 137640, 139120, 141141, 143220, 144144, 144243, 144522, 144760, 145080, 146076, 146520, 146640, 148148, 149110, 151404, 151515, 151528, 152985, 153032, 153972, 155155, 156240, 156510, 158249, 158730, 159588, 160270, 160580, 161304, 161616, 161727, 162855, 163184, 164021, 165168, 169260, 170469, 170940, 171080, 171864, 172161, 173160, 173712, 174840, 176638, 177320, 178932, 180180, 180856, 182595, 183582, 185185, 186120, 186186, 186480, 188188, 189255, 189410, 190476, 190960, 191290, 192324, 192465, 192696, 194768, 199485, 201630, 201872, 202020, 203112, 203463, 203980, 205128, 205296, 206460, 208351, 208680, 208754, 209808, 211640, 212784, 214830, 215636, 217140, 219114, 219960, 222222, 223665, 224378, 225680, 226070, 227106, 227292, 227920, 229548, 235235, 236880, 238095, 238576, 240240, 240405, 240870, 241956, 242424, 243460, 244776, 245520, 248248, 248677, 250416, 252340, 253890, 253968, 256410, 256432, 256620, 260568, 262260, 264957, 265174, 265980, 267806, 268398, 268840, 269360, 269545, 271284, 275280, 279279, 282282, 284115, 286440, 286935, 288486, 289044, 289520, 290160, 292152, 293040, 296296, 298220, 302445, 302808, 303030, 303056, 305970, 306064, 307944, 310310, 313020, 313131, 316498, 317460, 319176, 320540, 321160, 322608, 323454, 325710, 328042, 333333, 336567, 338520, 339105, 340938, 341880, 342160, 343728, 344322, 346320, 349680, 353276, 354640, 357864, 360360, 361305, 361712, 365190, 367164, 370370, 372240, 372372, 376376, 377363, 378510, 378820, 380952, 382580, 384648, 384930, 385392, 397761, 398970, 401709, 403260, 404040, 406224, 406926, 407960, 410256, 412920, 416702, 417360, 417508, 423280, 423423, 429660, 431272, 434280, 438228, 439920, 441595, 444444, 447330, 448756, 452140, 454212, 454584, 458955, 459096, 465465, 470470, 474747, 476190, 480810, 481740, 483912, 484848, 485181, 486920, 489552, 492063, 496496, 497354, 504680, 507780, 512820, 513240, 521136, 521885, 524520, 529914, 530348, 531960, 535612, 536796, 537680, 539090, 542568, 547785, 555555, 558558, 560945, 564564, 567765, 568230, 572880, 573870, 576972, 578088, 584304, 592592, 592999, 596440, 604890, 605616, 606060, 611940, 615888, 620620, 625053, 626040, 626262, 632996, 634920, 638352, 641080, 642320, 646908, 651420, 656084, 662935, 666666, 669515, 670995, 673134, 677040, 678210, 681876, 683760, 688644, 700817, 705705, 706552, 715728, 720720, 721215, 722610, 730380, 734328, 740740, 744744, 746031, 752752, 754726, 757020, 757640, 761904, 765160, 769296, 769860, 791245, 794871, 795522, 797940, 803418, 806520, 808080, 808635, 813852, 815920, 820105, 825840, 833404, 835016, 846846, 852345, 859320, 860805, 862544, 868560, 876456, 883190, 888888, 894660, 897512, 904280, 908424, 909168, 917910, 918192, 930930, 939393, 940940, 949494, 952380, 961620, 963480, 967824, 970362, 973840, 984126, 994708, 1009360, 1009701, 1015560, 1017315, 1025640, 1026480, 1041755, 1043770, 1049040, 1059828, 1060696, 1063920, 1071224, 1073592, 1078180, 1085136, 1095570, 1111110, 1117116, 1121890, 1129128, 1132089, 1135530, 1136460, 1147740, 1148147, 1153944, 1156176, 1185998, 1192880, 1193283, 1205127, 1209780, 1212120, 1223880, 1241240, 1243385, 1250106, 1252080, 1252524, 1265992, 1269840, 1282160, 1293816, 1302840, 1312168, 1324785, 1325870, 1333332, 1339030, 1341990, 1346268, 1356420, 1363752, 1377288, 1396395, 1401634, 1411410, 1413104, 1424241, 1442430, 1445220, 1458457, 1460760, 1468656, 1476189, 1481480, 1489488, 1492062, 1509452, 1514040, 1515280, 1530320, 1539720, 1565655, 1582490, 1589742, 1591044, 1595880, 1606836, 1613040, 1617270, 1627704, 1640210, 1666665, 1666808, 1670032, 1682835, 1693692, 1704690, 1718640, 1721610, 1740739, 1752912, 1766380, 1777776, 1778997, 1789320, 1795024, 1808560, 1816848, 1835820, 1861860, 1875159, 1878786, 1881880, 1886815, 1898988, 1904760, 1923240, 1926960, 1940724, 1968252, 1988805, 1989416, 2008545, 2019402, 2031120, 2034630, 2051280, 2083510, 2087540, 2102451, 2117115, 2119656, 2121392, 2142448, 2147184, 2156360, 2191140, 2222220, 2234232, 2238093, 2243780, 2258256, 2264178, 2271060, 2272920, 2295480, 2296294, 2307888, 2371996, 2373735, 2386566, 2410254, 2419560, 2424240, 2425905, 2447760, 2460315, 2482480, 2486770, 2500212, 2505048, 2531984, 2587632, 2605680, 2624336, 2649570, 2651740, 2666664, 2678060, 2683980, 2692536, 2712840, 2727504, 2754576, 2792790, 2803268, 2822820, 2848482, 2884860, 2890440, 2916914, 2921520, 2952378, 2962960, 2964995, 2984124, 3018904, 3028080, 3079440, 3125265, 3131310, 3164980, 3179484, 3182088, 3191760, 3213672, 3234540, 3255408, 3280420, 3333330, 3333616, 3365670, 3387384, 3396267, 3409380, 3443220, 3444441, 3481478, 3504085, 3532760, 3557994, 3578640, 3671640, 3723720, 3730155, 3750318, 3757572, 3763760, 3773630, 3797976, 3809520, 3846480, 3881448, 3936504, 3974355, 3977610, 3978832, 4017090, 4038804, 4069260, 4150993, 4167020, 4175080, 4204902, 4234230, 4239312, 4312720, 4375371, 4382280, 4444440, 4468464, 4476186, 4487560, 4528356, 4542120, 4545840, 4590960, 4592588, 4696965, 4743992, 4747470, 4773132, 4820508, 4839120, 4851810, 4905719, 4920630, 4973540, 5000424, 5010096, 5048505, 5222217, 5299140, 5303480, 5333328, 5336991, 5356120, 5367960, 5385072, 5425680, 5585580, 5606536, 5645640, 5660445, 5696964, 5740735, 5769720, 5780880, 5833828, 5904756, 5929990, 5966415, 5968248, 6025635, 6037808, 6250530, 6262620, 6307353, 6329960, 6358968, 6364176, 6427344, 6469080, 6560840, 6666660, 6731340, 6774768, 6792534, 6818760, 6886440, 6888882, 6962956, 7008170, 7065520, 7115988, 7121205, 7292285, 7343280, 7380945, 7447440, 7460310, 7500636, 7515144, 7547260, 7595952, 7708987, 7762896, 7873008, 7948710, 7955220, 8034180, 8077608, 8138520, 8301986, 8334040, 8350160, 8409804, 8468460, 8703695, 8750742, 8764560, 8888880, 8894985, 8952372, 8975120, 9056712, 9084240, 9185176, 9375795, 9393930, 9487984, 9494940, 9546264, 9641016, 9703620, 9811438, 9841260, 9947080, 10000848, 10097010, 10333323, 10444434, 10512255, 10598280, 10606960, 10673982, 10712240, 10735920, 11171160, 11190465, 11213072, 11291280, 11320890, 11393928, 11481470, 11539440, 11667656, 11809512, 11859980, 11932830, 11936496, 12051270, 12452979, 12501060, 12525240, 12614706, 12659920, 12717936, 12938160, 13121680, 13126113, 13333320, 13462680, 13585068, 13637520, 13772880, 13777764, 13925912, 14016340, 14231976, 14242410, 14584570, 14717157, 14761890, 14920620, 15001272, 15030288, 15094520, 15417974, 15666651, 15897420, 15910440, 16068360, 16155216, 16277040, 16603972, 16668080, 16819608, 16936920, 16981335, 17222205, 17407390, 17501484, 17789970, 17904744, 18113424, 18370352, 18751590, 18787860, 18989880, 19092528, 19282032, 19407240, 19622876, 19682520, 19894160, 20194020, 20666646, 20754965, 20888868, 21024510, 21196560, 21347964, 21876855, 22342320, 22380930, 22641780, 22787856, 22962940, 23126961, 23335312, 23619024, 23719960, 23865660, 24102540, 24528595, 24905958, 25002120, 25050480, 25229412, 26111085, 26252226, 26666640, 26684955, 26925360, 27170136, 27555528, 27851824, 28032680, 28463952, 28484820, 29169140, 29434314, 29523780, 29841240, 30002544, 30189040, 30835948, 31333302, 31536765, 31794840, 31820880, 32136720, 33207944, 33639216, 33873840, 33962670, 34444410, 34814780, 35002968, 35579940, 35809488, 37358937, 37503180, 37575720, 37979760, 38544935, 38814480, 39245752, 39365040, 40388040, 41333292, 41509930, 41777736, 42049020, 42695928, 43753710, 44151471, 44761860, 45283560, 45925880, 46253922, 47439920, 47731320, 48205080, 49057190, 49811916, 50004240, 50458824, 51666615, 52222170, 52504452, 53369910, 53962909, 54340272, 55111056, 56065360, 56969640, 58338280, 58868628, 59047560, 59682480, 61671896, 62264895, 62666604, 63073530, 63589680, 65630565, 66415888, 67925340, 68888820, 69380883, 69629560, 70005936, 71159880, 73585785, 74717874, 75006360, 75151440, 77089870, 78333255, 78491504, 80776080, 82666584, 83019860, 83555472, 84098040, 85391856, 87507420, 88302942, 89523720, 90567120, 91851760, 92507844, 95462640, 96410160, 98114380, 99623832, 100917648, 103333230, 104444340, 105008904, 106739820, 107925818, 113939280, 115634805, 116676560, 117737256, 118095120, 123343792, 124529790, 125333208, 126147060, 131261130, 135850680, 137777640, 138761766, 139259120, 142319760, 147171570, 149435748, 150012720, 154179740, 156666510, 161888727, 165333168, 166039720, 168196080, 175014840, 176605884, 179047440, 185015688, 186794685, 196228760, 199247664, 206666460, 208888680, 210017808, 213479640, 215851636, 220757355, 231269610, 235474512, 249059580, 250666416, 252294120, 262522260, 269814545, 271701360, 275555280, 277523532, 294343140, 298871496, 308359480, 313333020, 323777454, 332079440, 346904415, 350029680, 353211768, 370031376, 373589370, 392457520, 413332920, 417777360, 426959280, 431703272, 441514710, 462539220, 485666181, 498119160, 504588240, 525044520, 539629090, 555047064, 588686280, 597742992, 616718960, 626666040, 647554908, 693808830, 706423536, 747178740, 809443635, 826665840, 863406544, 883029420, 925078440, 971332362, 996238320, 1050089040, 1079258180, 1110094128, 1177372560, 1253332080, 1295109816, 1387617660, 1494357480, 1618887270, 1766058840, 1850156880, 1942664724, 2158516360, 2428330905, 2590219632, 2775235320, 2988714960, 3237774540, 3532117680, 3885329448, 4317032720, 4856661810, 5550470640, 6475549080, 7770658896, 9713323620, 12951098160, 19426647240, 38853294480]

約数ペア:

[(1, 38853294480), (2, 19426647240), (3, 12951098160), (4, 9713323620), (5, 7770658896), (6, 6475549080), (7, 5550470640), (8, 4856661810), (9, 4317032720), (10, 3885329448), (11, 3532117680), (12, 3237774540), (13, 2988714960), (14, 2775235320), (15, 2590219632), (16, 2428330905), (18, 2158516360), (20, 1942664724), (21, 1850156880), (22, 1766058840), (24, 1618887270), (26, 1494357480), (28, 1387617660), (30, 1295109816), (31, 1253332080), (33, 1177372560), (35, 1110094128), (36, 1079258180), (37, 1050089040), (39, 996238320), (40, 971332362), (42, 925078440), (44, 883029420), (45, 863406544), (47, 826665840), (48, 809443635), (52, 747178740), (55, 706423536), (56, 693808830), (60, 647554908), (62, 626666040), (63, 616718960), (65, 597742992), (66, 588686280), (70, 555047064), (72, 539629090), (74, 525044520), (77, 504588240), (78, 498119160), (80, 485666181), (84, 462539220), (88, 441514710), (90, 431703272), (91, 426959280), (93, 417777360), (94, 413332920), (99, 392457520), (104, 373589370), (105, 370031376), (110, 353211768), (111, 350029680), (112, 346904415), (117, 332079440), (120, 323777454), (124, 313333020), (126, 308359480), (130, 298871496), (132, 294343140), (140, 277523532), (141, 275555280), (143, 271701360), (144, 269814545), (148, 262522260), (154, 252294120), (155, 250666416), (156, 249059580), (165, 235474512), (168, 231269610), (176, 220757355), (180, 215851636), (182, 213479640), (185, 210017808), (186, 208888680), (188, 206666460), (195, 199247664), (198, 196228760), (208, 186794685), (210, 185015688), (217, 179047440), (220, 176605884), (222, 175014840), (231, 168196080), (234, 166039720), (235, 165333168), (240, 161888727), (248, 156666510), (252, 154179740), (259, 150012720), (260, 149435748), (264, 147171570), (273, 142319760), (279, 139259120), (280, 138761766), (282, 137777640), (286, 135850680), (296, 131261130), (308, 126147060), (310, 125333208), (312, 124529790), (315, 123343792), (329, 118095120), (330, 117737256), (333, 116676560), (336, 115634805), (341, 113939280), (360, 107925818), (364, 106739820), (370, 105008904), (372, 104444340), (376, 103333230), (385, 100917648), (390, 99623832), (396, 98114380), (403, 96410160), (407, 95462640), (420, 92507844), (423, 91851760), (429, 90567120), (434, 89523720), (440, 88302942), (444, 87507420), (455, 85391856), (462, 84098040), (465, 83555472), (468, 83019860), (470, 82666584), (481, 80776080), (495, 78491504), (496, 78333255), (504, 77089870), (517, 75151440), (518, 75006360), (520, 74717874), (528, 73585785), (546, 71159880), (555, 70005936), (558, 69629560), (560, 69380883), (564, 68888820), (572, 67925340), (585, 66415888), (592, 65630565), (611, 63589680), (616, 63073530), (620, 62666604), (624, 62264895), (630, 61671896), (651, 59682480), (658, 59047560), (660, 58868628), (666, 58338280), (682, 56969640), (693, 56065360), (705, 55111056), (715, 54340272), (720, 53962909), (728, 53369910), (740, 52504452), (744, 52222170), (752, 51666615), (770, 50458824), (777, 50004240), (780, 49811916), (792, 49057190), (806, 48205080), (814, 47731320), (819, 47439920), (840, 46253922), (846, 45925880), (858, 45283560), (868, 44761860), (880, 44151471), (888, 43753710), (910, 42695928), (924, 42049020), (930, 41777736), (936, 41509930), (940, 41333292), (962, 40388040), (987, 39365040), (990, 39245752), (1001, 38814480), (1008, 38544935), (1023, 37979760), (1034, 37575720), (1036, 37503180), (1040, 37358937), (1085, 35809488), (1092, 35579940), (1110, 35002968), (1116, 34814780), (1128, 34444410), (1144, 33962670), (1147, 33873840), (1155, 33639216), (1170, 33207944), (1209, 32136720), (1221, 31820880), (1222, 31794840), (1232, 31536765), (1240, 31333302), (1260, 30835948), (1287, 30189040), (1295, 30002544), (1302, 29841240), (1316, 29523780), (1320, 29434314), (1332, 29169140), (1364, 28484820), (1365, 28463952), (1386, 28032680), (1395, 27851824), (1410, 27555528), (1430, 27170136), (1443, 26925360), (1456, 26684955), (1457, 26666640), (1480, 26252226), (1488, 26111085), (1540, 25229412), (1551, 25050480), (1554, 25002120), (1560, 24905958), (1584, 24528595), (1612, 24102540), (1628, 23865660), (1638, 23719960), (1645, 23619024), (1665, 23335312), (1680, 23126961), (1692, 22962940), (1705, 22787856), (1716, 22641780), (1736, 22380930), (1739, 22342320), (1776, 21876855), (1820, 21347964), (1833, 21196560), (1848, 21024510), (1860, 20888868), (1872, 20754965), (1880, 20666646), (1924, 20194020), (1953, 19894160), (1974, 19682520), (1980, 19622876), (2002, 19407240), (2015, 19282032), (2035, 19092528), (2046, 18989880), (2068, 18787860), (2072, 18751590), (2115, 18370352), (2145, 18113424), (2170, 17904744), (2184, 17789970), (2220, 17501484), (2232, 17407390), (2256, 17222205), (2288, 16981335), (2294, 16936920), (2310, 16819608), (2331, 16668080), (2340, 16603972), (2387, 16277040), (2405, 16155216), (2418, 16068360), (2442, 15910440), (2444, 15897420), (2480, 15666651), (2520, 15417974), (2574, 15094520), (2585, 15030288), (2590, 15001272), (2604, 14920620), (2632, 14761890), (2640, 14717157), (2664, 14584570), (2728, 14242410), (2730, 14231976), (2772, 14016340), (2790, 13925912), (2820, 13777764), (2821, 13772880), (2849, 13637520), (2860, 13585068), (2886, 13462680), (2914, 13333320), (2960, 13126113), (2961, 13121680), (3003, 12938160), (3055, 12717936), (3069, 12659920), (3080, 12614706), (3102, 12525240), (3108, 12501060), (3120, 12452979), (3224, 12051270), (3255, 11936496), (3256, 11932830), (3276, 11859980), (3290, 11809512), (3330, 11667656), (3367, 11539440), (3384, 11481470), (3410, 11393928), (3432, 11320890), (3441, 11291280), (3465, 11213072), (3472, 11190465), (3478, 11171160), (3619, 10735920), (3627, 10712240), (3640, 10673982), (3663, 10606960), (3666, 10598280), (3696, 10512255), (3720, 10444434), (3760, 10333323), (3848, 10097010), (3885, 10000848), (3906, 9947080), (3948, 9841260), (3960, 9811438), (4004, 9703620), (4030, 9641016), (4070, 9546264), (4092, 9494940), (4095, 9487984), (4136, 9393930), (4144, 9375795), (4230, 9185176), (4277, 9084240), (4290, 9056712), (4329, 8975120), (4340, 8952372), (4368, 8894985), (4371, 8888880), (4433, 8764560), (4440, 8750742), (4464, 8703695), (4588, 8468460), (4620, 8409804), (4653, 8350160), (4662, 8334040), (4680, 8301986), (4774, 8138520), (4810, 8077608), (4836, 8034180), (4884, 7955220), (4888, 7948710), (4935, 7873008), (5005, 7762896), (5040, 7708987), (5115, 7595952), (5148, 7547260), (5170, 7515144), (5180, 7500636), (5208, 7460310), (5217, 7447440), (5264, 7380945), (5291, 7343280), (5328, 7292285), (5456, 7121205), (5460, 7115988), (5499, 7065520), (5544, 7008170), (5580, 6962956), (5640, 6888882), (5642, 6886440), (5698, 6818760), (5720, 6792534), (5735, 6774768), (5772, 6731340), (5828, 6666660), (5922, 6560840), (6006, 6469080), (6045, 6427344), (6105, 6364176), (6110, 6358968), (6138, 6329960), (6160, 6307353), (6204, 6262620), (6216, 6250530), (6435, 6037808), (6448, 6025635), (6510, 5968248), (6512, 5966415), (6552, 5929990), (6580, 5904756), (6660, 5833828), (6721, 5780880), (6734, 5769720), (6768, 5740735), (6820, 5696964), (6864, 5660445), (6882, 5645640), (6930, 5606536), (6956, 5585580), (7161, 5425680), (7215, 5385072), (7238, 5367960), (7254, 5356120), (7280, 5336991), (7285, 5333328), (7326, 5303480), (7332, 5299140), (7440, 5222217), (7696, 5048505), (7755, 5010096), (7770, 5000424), (7812, 4973540), (7896, 4920630), (7920, 4905719), (8008, 4851810), (8029, 4839120), (8060, 4820508), (8140, 4773132), (8184, 4747470), (8190, 4743992), (8272, 4696965), (8460, 4592588), (8463, 4590960), (8547, 4545840), (8554, 4542120), (8580, 4528356), (8658, 4487560), (8680, 4476186), (8695, 4468464), (8742, 4444440), (8866, 4382280), (8880, 4375371), (9009, 4312720), (9165, 4239312), (9176, 4234230), (9240, 4204902), (9306, 4175080), (9324, 4167020), (9360, 4150993), (9548, 4069260), (9620, 4038804), (9672, 4017090), (9765, 3978832), (9768, 3977610), (9776, 3974355), (9870, 3936504), (10010, 3881448), (10101, 3846480), (10199, 3809520), (10230, 3797976), (10296, 3773630), (10323, 3763760), (10340, 3757572), (10360, 3750318), (10416, 3730155), (10434, 3723720), (10582, 3671640), (10857, 3578640), (10920, 3557994), (10998, 3532760), (11088, 3504085), (11160, 3481478), (11280, 3444441), (11284, 3443220), (11396, 3409380), (11440, 3396267), (11470, 3387384), (11544, 3365670), (11655, 3333616), (11656, 3333330), (11844, 3280420), (11935, 3255408), (12012, 3234540), (12090, 3213672), (12173, 3191760), (12210, 3182088), (12220, 3179484), (12276, 3164980), (12408, 3131310), (12432, 3125265), (12617, 3079440), (12831, 3028080), (12870, 3018904), (13020, 2984124), (13104, 2964995), (13113, 2962960), (13160, 2952378), (13299, 2921520), (13320, 2916914), (13442, 2890440), (13468, 2884860), (13640, 2848482), (13764, 2822820), (13860, 2803268), (13912, 2792790), (14105, 2754576), (14245, 2727504), (14322, 2712840), (14430, 2692536), (14476, 2683980), (14508, 2678060), (14570, 2666664), (14652, 2651740), (14664, 2649570), (14805, 2624336), (14911, 2605680), (15015, 2587632), (15345, 2531984), (15510, 2505048), (15540, 2500212), (15624, 2486770), (15651, 2482480), (15792, 2460315), (15873, 2447760), (16016, 2425905), (16027, 2424240), (16058, 2419560), (16120, 2410254), (16280, 2386566), (16368, 2373735), (16380, 2371996), (16835, 2307888), (16920, 2296294), (16926, 2295480), (17094, 2272920), (17108, 2271060), (17160, 2264178), (17205, 2258256), (17316, 2243780), (17360, 2238093), (17390, 2234232), (17484, 2222220), (17732, 2191140), (18018, 2156360), (18095, 2147184), (18135, 2142448), (18315, 2121392), (18330, 2119656), (18352, 2117115), (18480, 2102451), (18612, 2087540), (18648, 2083510), (18941, 2051280), (19096, 2034630), (19129, 2031120), (19240, 2019402), (19344, 2008545), (19530, 1989416), (19536, 1988805), (19740, 1968252), (20020, 1940724), (20163, 1926960), (20202, 1923240), (20398, 1904760), (20460, 1898988), (20592, 1886815), (20646, 1881880), (20680, 1878786), (20720, 1875159), (20868, 1861860), (21164, 1835820), (21385, 1816848), (21483, 1808560), (21645, 1795024), (21714, 1789320), (21840, 1778997), (21855, 1777776), (21996, 1766380), (22165, 1752912), (22320, 1740739), (22568, 1721610), (22607, 1718640), (22792, 1704690), (22940, 1693692), (23088, 1682835), (23265, 1670032), (23310, 1666808), (23312, 1666665), (23688, 1640210), (23870, 1627704), (24024, 1617270), (24087, 1613040), (24180, 1606836), (24346, 1595880), (24420, 1591044), (24440, 1589742), (24552, 1582490), (24816, 1565655), (25234, 1539720), (25389, 1530320), (25641, 1515280), (25662, 1514040), (25740, 1509452), (26040, 1492062), (26085, 1489488), (26226, 1481480), (26320, 1476189), (26455, 1468656), (26598, 1460760), (26640, 1458457), (26884, 1445220), (26936, 1442430), (27280, 1424241), (27495, 1413104), (27528, 1411410), (27720, 1401634), (27824, 1396395), (28210, 1377288), (28490, 1363752), (28644, 1356420), (28860, 1346268), (28952, 1341990), (29016, 1339030), (29140, 1333332), (29304, 1325870), (29328, 1324785), (29610, 1312168), (29822, 1302840), (30030, 1293816), (30303, 1282160), (30597, 1269840), (30690, 1265992), (31020, 1252524), (31031, 1252080), (31080, 1250106), (31248, 1243385), (31302, 1241240), (31746, 1223880), (32054, 1212120), (32116, 1209780), (32240, 1205127), (32560, 1193283), (32571, 1192880), (32760, 1185998), (33605, 1156176), (33670, 1153944), (33840, 1148147), (33852, 1147740), (34188, 1136460), (34216, 1135530), (34320, 1132089), (34410, 1129128), (34632, 1121890), (34780, 1117116), (34968, 1111110), (35464, 1095570), (35805, 1085136), (36036, 1078180), (36190, 1073592), (36270, 1071224), (36519, 1063920), (36630, 1060696), (36660, 1059828), (37037, 1049040), (37224, 1043770), (37296, 1041755), (37851, 1026480), (37882, 1025640), (38192, 1017315), (38258, 1015560), (38480, 1009701), (38493, 1009360), (39060, 994708), (39480, 984126), (39897, 973840), (40040, 970362), (40145, 967824), (40326, 963480), (40404, 961620), (40796, 952380), (40920, 949494), (41292, 940940), (41360, 939393), (41736, 930930), (42315, 918192), (42328, 917910), (42735, 909168), (42770, 908424), (42966, 904280), (43290, 897512), (43428, 894660), (43710, 888888), (43992, 883190), (44330, 876456), (44733, 868560), (45045, 862544), (45136, 860805), (45214, 859320), (45584, 852345), (45880, 846846), (46530, 835016), (46620, 833404), (47047, 825840), (47376, 820105), (47619, 815920), (47740, 813852), (48048, 808635), (48081, 808080), (48174, 806520), (48360, 803418), (48692, 797940), (48840, 795522), (48880, 794871), (49104, 791245), (50468, 769860), (50505, 769296), (50778, 765160), (50995, 761904), (51282, 757640), (51324, 757020), (51480, 754726), (51615, 752752), (52080, 746031), (52170, 744744), (52452, 740740), (52910, 734328), (53196, 730380), (53768, 722610), (53872, 721215), (53909, 720720), (54285, 715728), (54990, 706552), (55056, 705705), (55440, 700817), (56420, 688644), (56823, 683760), (56980, 681876), (57288, 678210), (57387, 677040), (57720, 673134), (57904, 670995), (58032, 669515), (58280, 666666), (58608, 662935), (59220, 656084), (59644, 651420), (60060, 646908), (60489, 642320), (60606, 641080), (60865, 638352), (61194, 634920), (61380, 632996), (62040, 626262), (62062, 626040), (62160, 625053), (62604, 620620), (63085, 615888), (63492, 611940), (64108, 606060), (64155, 605616), (64232, 604890), (65142, 596440), (65520, 592999), (65565, 592592), (66495, 584304), (67210, 578088), (67340, 576972), (67704, 573870), (67821, 572880), (68376, 568230), (68432, 567765), (68820, 564564), (69264, 560945), (69560, 558558), (69936, 555555), (70928, 547785), (71610, 542568), (72072, 539090), (72261, 537680), (72380, 536796), (72540, 535612), (73038, 531960), (73260, 530348), (73320, 529914), (74074, 524520), (74448, 521885), (74555, 521136), (75702, 513240), (75764, 512820), (76516, 507780), (76986, 504680), (78120, 497354), (78255, 496496), (78960, 492063), (79365, 489552), (79794, 486920), (80080, 485181), (80135, 484848), (80290, 483912), (80652, 481740), (80808, 480810), (81592, 476190), (81840, 474747), (82584, 470470), (83472, 465465), (84630, 459096), (84656, 458955), (85470, 454584), (85540, 454212), (85932, 452140), (86580, 448756), (86856, 447330), (87420, 444444), (87984, 441595), (88319, 439920), (88660, 438228), (89466, 434280), (90090, 431272), (90428, 429660), (91760, 423423), (91791, 423280), (93060, 417508), (93093, 417360), (93240, 416702), (94094, 412920), (94705, 410256), (95238, 407960), (95480, 406926), (95645, 406224), (96162, 404040), (96348, 403260), (96720, 401709), (97384, 398970), (97680, 397761), (100815, 385392), (100936, 384930), (101010, 384648), (101556, 382580), (101990, 380952), (102564, 378820), (102648, 378510), (102960, 377363), (103230, 376376), (104340, 372372), (104377, 372240), (104904, 370370), (105820, 367164), (106392, 365190), (107415, 361712), (107536, 361305), (107818, 360360), (108570, 357864), (109557, 354640), (109980, 353276), (111111, 349680), (112189, 346320), (112840, 344322), (113035, 343728), (113553, 342160), (113646, 341880), (113960, 340938), (114576, 339105), (114774, 338520), (115440, 336567), (116560, 333333), (118440, 328042), (119288, 325710), (120120, 323454), (120435, 322608), (120978, 321160), (121212, 320540), (121730, 319176), (122388, 317460), (122760, 316498), (124080, 313131), (124124, 313020), (125208, 310310), (126170, 307944), (126945, 306064), (126984, 305970), (128205, 303056), (128216, 303030), (128310, 302808), (128464, 302445), (130284, 298220), (131130, 296296), (132587, 293040), (132990, 292152), (133903, 290160), (134199, 289520), (134420, 289044), (134680, 288486), (135408, 286935), (135642, 286440), (136752, 284115), (137640, 282282), (139120, 279279), (141141, 275280), (143220, 271284), (144144, 269545), (144243, 269360), (144522, 268840), (144760, 268398), (145080, 267806), (146076, 265980), (146520, 265174), (146640, 264957), (148148, 262260), (149110, 260568), (151404, 256620), (151515, 256432), (151528, 256410), (152985, 253968), (153032, 253890), (153972, 252340), (155155, 250416), (156240, 248677), (156510, 248248), (158249, 245520), (158730, 244776), (159588, 243460), (160270, 242424), (160580, 241956), (161304, 240870), (161616, 240405), (161727, 240240), (162855, 238576), (163184, 238095), (164021, 236880), (165168, 235235), (169260, 229548), (170469, 227920), (170940, 227292), (171080, 227106), (171864, 226070), (172161, 225680), (173160, 224378), (173712, 223665), (174840, 222222), (176638, 219960), (177320, 219114), (178932, 217140), (180180, 215636), (180856, 214830), (182595, 212784), (183582, 211640), (185185, 209808), (186120, 208754), (186186, 208680), (186480, 208351), (188188, 206460), (189255, 205296), (189410, 205128), (190476, 203980), (190960, 203463), (191290, 203112), (192324, 202020), (192465, 201872), (192696, 201630), (194768, 199485)]