313011115560

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 37, 38, 39, 40, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 72, 74, 76, 78, 81, 88, 90, 93, 95, 99, 104, 108, 110, 111, 114, 117, 120, 124, 130, 132, 135, 143, 148, 152, 155, 156, 162, 165, 171, 180, 185, 186, 190, 195, 198, 209, 216, 220, 222, 228, 234, 247, 248, 260, 264, 270, 279, 285, 286, 296, 297, 310, 312, 324, 330, 333, 341, 342, 351, 360, 370, 372, 380, 390, 396, 403, 405, 407, 418, 429, 440, 444, 456, 465, 468, 481, 494, 495, 513, 520, 540, 555, 558, 570, 572, 585, 589, 594, 620, 627, 648, 660, 666, 682, 684, 702, 703, 715, 740, 741, 744, 760, 780, 792, 806, 810, 814, 836, 837, 855, 858, 888, 891, 930, 936, 961, 962, 988, 990, 999, 1023, 1026, 1045, 1053, 1080, 1110, 1116, 1140, 1144, 1147, 1170, 1178, 1188, 1209, 1221, 1235, 1240, 1254, 1287, 1320, 1332, 1364, 1368, 1395, 1404, 1406, 1430, 1443, 1480, 1482, 1485, 1539, 1560, 1612, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1860, 1881, 1922, 1924, 1976, 1980, 1998, 2015, 2035, 2046, 2052, 2090, 2106, 2109, 2145, 2220, 2223, 2232, 2280, 2294, 2340, 2356, 2376, 2405, 2418, 2442, 2470, 2508, 2511, 2565, 2574, 2664, 2717, 2728, 2790, 2808, 2812, 2860, 2883, 2886, 2945, 2964, 2970, 2997, 3069, 3078, 3135, 3224, 3240, 3256, 3330, 3348, 3410, 3420, 3432, 3441, 3510, 3515, 3534, 3564, 3627, 3663, 3705, 3720, 3762, 3844, 3848, 3861, 3960, 3996, 4030, 4070, 4092, 4104, 4180, 4185, 4212, 4218, 4290, 4329, 4433, 4440, 4446, 4455, 4588, 4680, 4712, 4805, 4810, 4836, 4884, 4940, 4995, 5016, 5022, 5115, 5130, 5148, 5265, 5291, 5301, 5434, 5580, 5624, 5643, 5720, 5735, 5766, 5772, 5890, 5928, 5940, 5994, 6045, 6105, 6138, 6156, 6270, 6327, 6435, 6479, 6660, 6669, 6696, 6820, 6840, 6882, 7020, 7030, 7068, 7128, 7215, 7254, 7326, 7410, 7524, 7657, 7688, 7695, 7722, 7733, 7992, 8060, 8140, 8151, 8184, 8360, 8370, 8424, 8436, 8580, 8649, 8658, 8835, 8866, 8892, 8910, 9139, 9176, 9207, 9405, 9610, 9620, 9672, 9768, 9880, 9990, 10044, 10230, 10260, 10296, 10323, 10530, 10545, 10571, 10582, 10602, 10868, 10881, 10989, 11115, 11160, 11286, 11470, 11532, 11544, 11583, 11780, 11880, 11988, 12090, 12210, 12276, 12312, 12493, 12540, 12555, 12617, 12654, 12870, 12958, 12987, 13299, 13320, 13338, 13585, 13640, 13764, 14040, 14060, 14136, 14415, 14430, 14508, 14652, 14820, 14911, 14985, 15048, 15314, 15345, 15390, 15444, 15466, 15873, 15903, 16120, 16280, 16302, 16740, 16872, 16929, 17160, 17205, 17298, 17316, 17670, 17732, 17784, 17820, 18135, 18259, 18278, 18315, 18414, 18810, 18981, 19220, 19240, 19305, 19437, 19980, 20007, 20088, 20460, 20520, 20646, 21060, 21090, 21142, 21164, 21204, 21645, 21736, 21762, 21793, 21978, 22165, 22230, 22572, 22940, 22971, 23064, 23166, 23199, 23560, 23976, 24180, 24420, 24453, 24552, 24986, 25080, 25110, 25234, 25308, 25740, 25916, 25947, 25974, 26455, 26505, 26598, 26676, 27170, 27417, 27528, 27621, 28120, 28215, 28830, 28860, 29016, 29304, 29640, 29822, 29970, 30628, 30690, 30780, 30888, 30932, 30969, 31635, 31713, 31746, 31806, 32395, 32604, 32643, 32967, 33345, 33480, 33858, 34410, 34596, 34632, 35340, 35464, 35557, 35640, 36270, 36518, 36556, 36630, 36828, 37479, 37620, 37851, 37962, 38285, 38440, 38610, 38665, 38874, 38961, 39897, 39960, 40014, 40755, 40920, 41292, 42120, 42180, 42284, 42328, 42408, 43245, 43290, 43524, 43586, 43956, 44330, 44460, 44733, 45144, 45695, 45880, 45942, 46035, 46332, 46398, 47619, 47709, 48360, 48840, 48906, 49972, 50220, 50468, 50616, 51480, 51615, 51832, 51894, 51948, 52855, 52910, 53010, 53196, 53352, 54340, 54405, 54777, 54834, 54945, 55242, 56430, 56943, 57660, 57720, 57915, 58311, 59644, 59940, 61256, 61380, 61560, 61864, 61938, 62465, 63085, 63270, 63426, 63492, 63612, 64790, 64935, 65208, 65286, 65379, 65934, 66495, 66690, 67716, 68820, 68913, 69192, 69597, 70680, 71114, 72540, 73036, 73112, 73260, 73359, 73656, 74555, 74958, 75240, 75702, 75924, 76570, 77220, 77330, 77748, 77841, 77922, 79365, 79515, 79794, 80028, 81510, 82251, 82584, 84227, 84360, 84568, 84645, 86490, 86580, 87048, 87172, 87912, 88660, 88920, 89466, 91295, 91390, 91884, 92070, 92664, 92796, 92907, 94905, 95139, 95238, 95418, 97185, 97812, 99944, 100035, 100440, 100529, 100936, 103230, 103788, 103896, 105710, 105820, 106020, 106392, 106671, 108680, 108810, 108965, 109554, 109668, 109890, 110484, 112437, 112860, 113553, 113886, 114855, 115320, 115830, 115995, 116622, 119288, 119691, 119880, 122265, 122760, 123876, 124930, 126170, 126540, 126852, 126984, 127224, 129580, 129735, 129870, 130572, 130758, 131868, 132990, 133380, 134199, 135432, 137085, 137423, 137640, 137826, 138105, 139194, 142228, 142857, 145080, 146072, 146520, 146718, 149110, 149916, 151404, 151848, 153140, 154440, 154660, 154845, 155496, 155682, 155844, 158565, 158730, 159030, 159588, 160056, 163020, 163215, 164021, 164331, 164502, 164835, 168454, 169290, 172980, 173160, 174344, 174933, 177320, 177785, 178932, 182590, 182780, 183768, 184140, 185592, 185814, 187395, 189255, 189810, 190278, 190476, 190836, 194370, 194805, 195624, 196137, 199485, 200070, 200849, 201058, 206460, 206739, 207576, 208791, 211420, 211640, 212040, 213342, 217620, 217930, 219108, 219336, 219780, 220077, 220968, 223665, 224874, 225720, 227106, 227772, 229710, 231660, 231990, 233244, 237367, 238095, 238545, 239382, 239723, 244530, 246753, 247752, 249860, 252340, 252681, 253080, 253704, 259160, 259470, 259740, 261144, 261516, 263736, 265980, 266760, 268398, 273885, 274170, 274846, 275652, 276210, 278388, 283309, 284456, 284715, 285417, 285714, 291555, 293436, 298220, 299832, 301587, 302808, 306280, 309320, 309690, 311364, 311688, 317130, 317460, 318060, 319176, 320013, 326040, 326430, 326895, 328042, 328662, 329004, 329670, 336908, 337311, 338580, 340659, 344565, 345960, 347985, 349866, 355570, 357864, 359073, 365180, 365560, 366795, 368280, 371628, 374790, 378510, 379620, 380556, 380952, 381672, 388740, 389205, 389610, 391127, 392274, 398970, 400140, 401698, 402116, 402597, 411255, 412269, 412920, 413478, 417582, 421135, 422840, 426684, 428571, 435240, 435860, 438216, 439560, 440154, 447330, 449748, 454212, 455544, 459420, 462241, 463320, 463980, 464535, 466488, 474734, 475695, 476190, 477090, 478764, 479446, 489060, 492063, 492993, 493506, 499720, 502645, 504680, 505362, 518940, 519480, 523032, 524799, 531960, 533355, 536796, 547770, 548340, 549692, 551304, 552420, 556776, 562185, 566618, 567765, 569430, 570834, 571428, 583110, 586872, 588411, 596440, 598455, 602547, 603174, 619380, 620217, 622728, 626373, 634260, 634920, 636120, 640026, 652860, 653790, 656084, 657324, 658008, 659340, 670995, 673816, 674622, 675583, 677160, 681318, 687115, 689130, 695970, 699732, 711140, 712101, 714285, 718146, 719169, 730360, 733590, 740259, 743256, 749580, 757020, 758043, 759240, 761112, 777480, 778410, 779220, 782254, 784548, 797940, 800280, 803396, 804232, 805194, 820105, 821655, 822510, 824538, 826956, 835164, 842270, 849927, 853368, 856251, 857142, 871720, 874665, 880308, 894660, 899496, 904761, 908424, 918840, 924482, 927960, 929070, 949468, 951390, 952380, 954180, 957528, 958892, 960039, 978120, 980685, 984126, 985986, 987012, 1004245, 1005290, 1010724, 1011933, 1021977, 1033695, 1037880, 1043955, 1049598, 1066710, 1073592, 1095540, 1096680, 1099384, 1100385, 1104840, 1124370, 1133236, 1135530, 1138860, 1141668, 1142856, 1166220, 1173381, 1176822, 1186835, 1196910, 1198615, 1205094, 1206348, 1207791, 1233765, 1236807, 1238760, 1240434, 1252746, 1263405, 1268520, 1280052, 1305720, 1307580, 1312168, 1314648, 1318680, 1341990, 1349244, 1351166, 1362636, 1374230, 1378260, 1386723, 1391940, 1399464, 1416545, 1422280, 1424202, 1427085, 1428570, 1436292, 1438338, 1467180, 1476189, 1478979, 1480518, 1499160, 1507935, 1514040, 1516086, 1556820, 1558440, 1564508, 1569096, 1595880, 1600065, 1606792, 1610388, 1640210, 1643310, 1645020, 1649076, 1653912, 1670328, 1684540, 1686555, 1699854, 1703295, 1712502, 1714284, 1749330, 1760616, 1765233, 1789320, 1795365, 1807641, 1809522, 1848964, 1858140, 1898936, 1902780, 1904760, 1908360, 1917784, 1920078, 1955635, 1961370, 1968252, 1971972, 1974024, 2008490, 2010580, 2012985, 2021448, 2023866, 2026749, 2043954, 2061345, 2067390, 2087910, 2099196, 2133420, 2136303, 2142855, 2157507, 2191080, 2200770, 2248740, 2266472, 2271060, 2274129, 2277720, 2283336, 2311205, 2332440, 2346762, 2353644, 2373670, 2393820, 2397230, 2410188, 2412696, 2415582, 2460315, 2464965, 2467530, 2473614, 2480868, 2505492, 2526810, 2549781, 2560104, 2611037, 2615160, 2623995, 2683980, 2698488, 2702332, 2714283, 2725272, 2748460, 2756520, 2773446, 2783880, 2833090, 2848404, 2854170, 2857140, 2872584, 2876676, 2880117, 2934360, 2942055, 2952378, 2957958, 2961036, 3012735, 3015870, 3032172, 3101085, 3113640, 3116399, 3129016, 3131865, 3200130, 3220776, 3280420, 3286620, 3290040, 3298152, 3369080, 3373110, 3377915, 3399708, 3406590, 3425004, 3428568, 3498660, 3520143, 3530466, 3560505, 3590730, 3595845, 3615282, 3619044, 3697928, 3701295, 3710421, 3716280, 3790215, 3805560, 3840156, 3911270, 3922740, 3936504, 3943944, 4016980, 4021160, 4025970, 4047732, 4053498, 4087908, 4122690, 4134780, 4160169, 4175820, 4198392, 4249635, 4266840, 4272606, 4281255, 4285710, 4315014, 4401540, 4428567, 4497480, 4523805, 4542120, 4548258, 4622410, 4693524, 4707288, 4747340, 4787640, 4794460, 4800195, 4820376, 4831164, 4920630, 4929930, 4935060, 4947228, 4961736, 5010984, 5053620, 5059665, 5084651, 5099562, 5109885, 5222074, 5247990, 5367960, 5404664, 5422923, 5428566, 5496920, 5546892, 5666180, 5696808, 5708340, 5714280, 5753352, 5760234, 5866905, 5884110, 5904756, 5915916, 5922072, 6025470, 6031740, 6038955, 6064344, 6080247, 6184035, 6202170, 6232798, 6263730, 6400260, 6408909, 6472521, 6560840, 6573240, 6746220, 6755830, 6799416, 6813180, 6822387, 6850008, 6933615, 6997320, 7040286, 7060932, 7121010, 7181460, 7191690, 7230564, 7238088, 7380945, 7394895, 7402590, 7420842, 7431413, 7580430, 7649343, 7680312, 7822540, 7833111, 7845480, 8033960, 8051940, 8095464, 8106996, 8142849, 8175816, 8245380, 8269560, 8320338, 8351640, 8499270, 8545212, 8562510, 8571420, 8630028, 8782579, 8803080, 8826165, 8857134, 9038205, 9047610, 9096516, 9244820, 9349197, 9387048, 9494680, 9588920, 9600390, 9662328, 9841260, 9859860, 9870120, 9894456, 10107240, 10119330, 10133745, 10169302, 10199124, 10219770, 10444148, 10495980, 10560429, 10681515, 10787535, 10845846, 10857132, 11093784, 11131263, 11332360, 11370645, 11416680, 11520468, 11733810, 11768220, 11809512, 11831832, 12050940, 12063480, 12077910, 12160494, 12368070, 12404340, 12465596, 12480507, 12527460, 12748905, 12800520, 12817818, 12945042, 13055185, 13285701, 13492440, 13511660, 13571415, 13626360, 13644774, 13867230, 14080572, 14121864, 14242020, 14362920, 14383380, 14400585, 14461128, 14761890, 14789790, 14805180, 14841684, 14862826, 15160860, 15253953, 15298686, 15581995, 15645080, 15666222, 16103880, 16213992, 16268769, 16285698, 16490760, 16640676, 16998540, 17090424, 17125020, 17142840, 17260056, 17565158, 17600715, 17652330, 17714268, 18076410, 18095220, 18193032, 18240741, 18489640, 18552105, 18698394, 19200780, 19226727, 19417563, 19682520, 19719720, 20238660, 20267490, 20338604, 20398248, 20439540, 20800845, 20888296, 20991960, 21120858, 21363030, 21575070, 21691692, 21714264, 22142835, 22262526, 22294239, 22741290, 22948029, 23040936, 23467620, 23499333, 23536440, 24101880, 24155820, 24320988, 24736140, 24808680, 24931192, 24961014, 25054920, 25423255, 25497810, 25635636, 25890084, 26110370, 26347737, 26571402, 27023320, 27114615, 27142830, 27289548, 27734460, 28047591, 28161144, 28484040, 28766760, 28801170, 29523780, 29579580, 29610360, 29683368, 29725652, 30321720, 30401235, 30507906, 30597372, 31163990, 31332444, 31681287, 32044545, 32362605, 32537538, 32571396, 33281352, 33997080, 34111935, 34250040, 35130316, 35201430, 35304660, 35428536, 36152820, 36190440, 36481482, 37104210, 37157065, 37396788, 37441521, 38246715, 38401560, 38453454, 38835126, 39165555, 40477320, 40534980, 40677208, 40714245, 40879080, 41601690, 42241716, 42726060, 43150140, 43383384, 43912895, 44285670, 44525052, 44588478, 45482580, 45761859, 45896058, 46745985, 46935240, 46998666, 48311640, 48641976, 49472280, 49922028, 50846510, 50995620, 51271272, 51780168, 52220740, 52695474, 52802145, 53142804, 54229230, 54285660, 54579096, 54722223, 55468920, 55656315, 56095182, 57602340, 59047560, 59159160, 59451304, 60802470, 61015812, 61194744, 62327980, 62402535, 62664888, 63362574, 64089090, 64725210, 65075076, 65142792, 66428505, 66882717, 68223870, 70260632, 70402860, 70497999, 70609320, 72305640, 72962964, 74208420, 74314130, 74793576, 74883042, 76269765, 76493430, 76906908, 77670252, 78331110, 79043211, 81069960, 81343845, 81428490, 83203380, 84142773, 84483432, 85452120, 86300280, 87825790, 88571340, 89050104, 89176956, 90965160, 91203705, 91523718, 91792116, 93491970, 93997332, 96133635, 96608369, 97087815, 99844056, 101693020, 101991240, 104441480, 105390948, 105604290, 106285608, 108458460, 108571320, 109444446, 111312630, 111471195, 112190364, 114740145, 115204680, 117496665, 121604940, 122031624, 124655960, 124805070, 126725148, 128178180, 129450420, 130150152, 131738685, 132857010, 133765434, 136447740, 137285577, 140237955, 140805720, 140995998, 145925928, 148416840, 148628260, 149766084, 152539530, 152986860, 153813816, 155340504, 156662220, 158086422, 158406435, 162687690, 162856980, 166406760, 168285546, 175651580, 177142680, 178353912, 182407410, 183047436, 183584232, 186983940, 187207605, 187994664, 192267270, 193216738, 194175630, 200648151, 203386040, 210781896, 211208580, 211493997, 216916920, 218888892, 222625260, 222942390, 224380728, 228809295, 229480290, 234993330, 237129633, 243209880, 249610140, 252428319, 253450296, 256356360, 258900840, 263477370, 265714020, 267530868, 272895480, 273611115, 274571154, 280475910, 281991996, 289825107, 297256520, 299532168, 305079060, 305973720, 313324440, 316172844, 316812870, 325375380, 325713960, 334413585, 336571092, 351303160, 352489995, 364814820, 366094872, 373967880, 374415210, 384534540, 386433476, 388351260, 395216055, 401296302, 411856731, 420713865, 422417160, 422987994, 437777784, 445250520, 445884780, 457618590, 458960580, 469986660, 474259266, 483041845, 499220280, 504856638, 526954740, 531428040, 535061736, 547222230, 549142308, 560951820, 563983992, 579650214, 601944453, 610158120, 632345688, 633625740, 650750760, 668827170, 673142184, 686427885, 704979990, 711388899, 729629640, 748830420, 769069080, 772866952, 776702520, 790432110, 802592604, 823713462, 841427730, 845975988, 869475321, 891769560, 915237180, 917921160, 939973320, 948518532, 966083690, 1003240755, 1009713276, 1053909480, 1057469985, 1094444460, 1098284616, 1121903640, 1159300428, 1185648165, 1203888906, 1262141595, 1267251480, 1337654340, 1372855770, 1409959980, 1422777798, 1449125535, 1497660840, 1580864220, 1605185208, 1647426924, 1682855460, 1691951976, 1738950642, 1830474360, 1897037064, 1932167380, 2006481510, 2019426552, 2059283655, 2114939970, 2188888920, 2318600856, 2371296330, 2407777812, 2524283190, 2608425963, 2675308680, 2745711540, 2819919960, 2845555596, 2898251070, 3009722265, 3161728440, 3294853848, 3365710920, 3477901284, 3556944495, 3864334760, 4012963020, 4118567310, 4229879940, 4347376605, 4742592660, 4815555624, 5048566380, 5216851926, 5491423080, 5691111192, 5796502140, 6019444530, 6955802568, 7113888990, 7825277889, 8025926040, 8237134620, 8459759880, 8694753210, 9485185320, 10097132760, 10433703852, 11593004280, 12038889060, 13042129815, 14227777980, 15650555778, 16474269240, 17389506420, 20867407704, 24077778120, 26084259630, 28455555960, 31301111556, 34779012840, 39126389445, 52168519260, 62602223112, 78252778890, 104337038520, 156505557780, 313011115560]

約数ペア:

[(1, 313011115560), (2, 156505557780), (3, 104337038520), (4, 78252778890), (5, 62602223112), (6, 52168519260), (8, 39126389445), (9, 34779012840), (10, 31301111556), (11, 28455555960), (12, 26084259630), (13, 24077778120), (15, 20867407704), (18, 17389506420), (19, 16474269240), (20, 15650555778), (22, 14227777980), (24, 13042129815), (26, 12038889060), (27, 11593004280), (30, 10433703852), (31, 10097132760), (33, 9485185320), (36, 8694753210), (37, 8459759880), (38, 8237134620), (39, 8025926040), (40, 7825277889), (44, 7113888990), (45, 6955802568), (52, 6019444530), (54, 5796502140), (55, 5691111192), (57, 5491423080), (60, 5216851926), (62, 5048566380), (65, 4815555624), (66, 4742592660), (72, 4347376605), (74, 4229879940), (76, 4118567310), (78, 4012963020), (81, 3864334760), (88, 3556944495), (90, 3477901284), (93, 3365710920), (95, 3294853848), (99, 3161728440), (104, 3009722265), (108, 2898251070), (110, 2845555596), (111, 2819919960), (114, 2745711540), (117, 2675308680), (120, 2608425963), (124, 2524283190), (130, 2407777812), (132, 2371296330), (135, 2318600856), (143, 2188888920), (148, 2114939970), (152, 2059283655), (155, 2019426552), (156, 2006481510), (162, 1932167380), (165, 1897037064), (171, 1830474360), (180, 1738950642), (185, 1691951976), (186, 1682855460), (190, 1647426924), (195, 1605185208), (198, 1580864220), (209, 1497660840), (216, 1449125535), (220, 1422777798), (222, 1409959980), (228, 1372855770), (234, 1337654340), (247, 1267251480), (248, 1262141595), (260, 1203888906), (264, 1185648165), (270, 1159300428), (279, 1121903640), (285, 1098284616), (286, 1094444460), (296, 1057469985), (297, 1053909480), (310, 1009713276), (312, 1003240755), (324, 966083690), (330, 948518532), (333, 939973320), (341, 917921160), (342, 915237180), (351, 891769560), (360, 869475321), (370, 845975988), (372, 841427730), (380, 823713462), (390, 802592604), (396, 790432110), (403, 776702520), (405, 772866952), (407, 769069080), (418, 748830420), (429, 729629640), (440, 711388899), (444, 704979990), (456, 686427885), (465, 673142184), (468, 668827170), (481, 650750760), (494, 633625740), (495, 632345688), (513, 610158120), (520, 601944453), (540, 579650214), (555, 563983992), (558, 560951820), (570, 549142308), (572, 547222230), (585, 535061736), (589, 531428040), (594, 526954740), (620, 504856638), (627, 499220280), (648, 483041845), (660, 474259266), (666, 469986660), (682, 458960580), (684, 457618590), (702, 445884780), (703, 445250520), (715, 437777784), (740, 422987994), (741, 422417160), (744, 420713865), (760, 411856731), (780, 401296302), (792, 395216055), (806, 388351260), (810, 386433476), (814, 384534540), (836, 374415210), (837, 373967880), (855, 366094872), (858, 364814820), (888, 352489995), (891, 351303160), (930, 336571092), (936, 334413585), (961, 325713960), (962, 325375380), (988, 316812870), (990, 316172844), (999, 313324440), (1023, 305973720), (1026, 305079060), (1045, 299532168), (1053, 297256520), (1080, 289825107), (1110, 281991996), (1116, 280475910), (1140, 274571154), (1144, 273611115), (1147, 272895480), (1170, 267530868), (1178, 265714020), (1188, 263477370), (1209, 258900840), (1221, 256356360), (1235, 253450296), (1240, 252428319), (1254, 249610140), (1287, 243209880), (1320, 237129633), (1332, 234993330), (1364, 229480290), (1368, 228809295), (1395, 224380728), (1404, 222942390), (1406, 222625260), (1430, 218888892), (1443, 216916920), (1480, 211493997), (1482, 211208580), (1485, 210781896), (1539, 203386040), (1560, 200648151), (1612, 194175630), (1620, 193216738), (1628, 192267270), (1665, 187994664), (1672, 187207605), (1674, 186983940), (1705, 183584232), (1710, 183047436), (1716, 182407410), (1755, 178353912), (1767, 177142680), (1782, 175651580), (1860, 168285546), (1881, 166406760), (1922, 162856980), (1924, 162687690), (1976, 158406435), (1980, 158086422), (1998, 156662220), (2015, 155340504), (2035, 153813816), (2046, 152986860), (2052, 152539530), (2090, 149766084), (2106, 148628260), (2109, 148416840), (2145, 145925928), (2220, 140995998), (2223, 140805720), (2232, 140237955), (2280, 137285577), (2294, 136447740), (2340, 133765434), (2356, 132857010), (2376, 131738685), (2405, 130150152), (2418, 129450420), (2442, 128178180), (2470, 126725148), (2508, 124805070), (2511, 124655960), (2565, 122031624), (2574, 121604940), (2664, 117496665), (2717, 115204680), (2728, 114740145), (2790, 112190364), (2808, 111471195), (2812, 111312630), (2860, 109444446), (2883, 108571320), (2886, 108458460), (2945, 106285608), (2964, 105604290), (2970, 105390948), (2997, 104441480), (3069, 101991240), (3078, 101693020), (3135, 99844056), (3224, 97087815), (3240, 96608369), (3256, 96133635), (3330, 93997332), (3348, 93491970), (3410, 91792116), (3420, 91523718), (3432, 91203705), (3441, 90965160), (3510, 89176956), (3515, 89050104), (3534, 88571340), (3564, 87825790), (3627, 86300280), (3663, 85452120), (3705, 84483432), (3720, 84142773), (3762, 83203380), (3844, 81428490), (3848, 81343845), (3861, 81069960), (3960, 79043211), (3996, 78331110), (4030, 77670252), (4070, 76906908), (4092, 76493430), (4104, 76269765), (4180, 74883042), (4185, 74793576), (4212, 74314130), (4218, 74208420), (4290, 72962964), (4329, 72305640), (4433, 70609320), (4440, 70497999), (4446, 70402860), (4455, 70260632), (4588, 68223870), (4680, 66882717), (4712, 66428505), (4805, 65142792), (4810, 65075076), (4836, 64725210), (4884, 64089090), (4940, 63362574), (4995, 62664888), (5016, 62402535), (5022, 62327980), (5115, 61194744), (5130, 61015812), (5148, 60802470), (5265, 59451304), (5291, 59159160), (5301, 59047560), (5434, 57602340), (5580, 56095182), (5624, 55656315), (5643, 55468920), (5720, 54722223), (5735, 54579096), (5766, 54285660), (5772, 54229230), (5890, 53142804), (5928, 52802145), (5940, 52695474), (5994, 52220740), (6045, 51780168), (6105, 51271272), (6138, 50995620), (6156, 50846510), (6270, 49922028), (6327, 49472280), (6435, 48641976), (6479, 48311640), (6660, 46998666), (6669, 46935240), (6696, 46745985), (6820, 45896058), (6840, 45761859), (6882, 45482580), (7020, 44588478), (7030, 44525052), (7068, 44285670), (7128, 43912895), (7215, 43383384), (7254, 43150140), (7326, 42726060), (7410, 42241716), (7524, 41601690), (7657, 40879080), (7688, 40714245), (7695, 40677208), (7722, 40534980), (7733, 40477320), (7992, 39165555), (8060, 38835126), (8140, 38453454), (8151, 38401560), (8184, 38246715), (8360, 37441521), (8370, 37396788), (8424, 37157065), (8436, 37104210), (8580, 36481482), (8649, 36190440), (8658, 36152820), (8835, 35428536), (8866, 35304660), (8892, 35201430), (8910, 35130316), (9139, 34250040), (9176, 34111935), (9207, 33997080), (9405, 33281352), (9610, 32571396), (9620, 32537538), (9672, 32362605), (9768, 32044545), (9880, 31681287), (9990, 31332444), (10044, 31163990), (10230, 30597372), (10260, 30507906), (10296, 30401235), (10323, 30321720), (10530, 29725652), (10545, 29683368), (10571, 29610360), (10582, 29579580), (10602, 29523780), (10868, 28801170), (10881, 28766760), (10989, 28484040), (11115, 28161144), (11160, 28047591), (11286, 27734460), (11470, 27289548), (11532, 27142830), (11544, 27114615), (11583, 27023320), (11780, 26571402), (11880, 26347737), (11988, 26110370), (12090, 25890084), (12210, 25635636), (12276, 25497810), (12312, 25423255), (12493, 25054920), (12540, 24961014), (12555, 24931192), (12617, 24808680), (12654, 24736140), (12870, 24320988), (12958, 24155820), (12987, 24101880), (13299, 23536440), (13320, 23499333), (13338, 23467620), (13585, 23040936), (13640, 22948029), (13764, 22741290), (14040, 22294239), (14060, 22262526), (14136, 22142835), (14415, 21714264), (14430, 21691692), (14508, 21575070), (14652, 21363030), (14820, 21120858), (14911, 20991960), (14985, 20888296), (15048, 20800845), (15314, 20439540), (15345, 20398248), (15390, 20338604), (15444, 20267490), (15466, 20238660), (15873, 19719720), (15903, 19682520), (16120, 19417563), (16280, 19226727), (16302, 19200780), (16740, 18698394), (16872, 18552105), (16929, 18489640), (17160, 18240741), (17205, 18193032), (17298, 18095220), (17316, 18076410), (17670, 17714268), (17732, 17652330), (17784, 17600715), (17820, 17565158), (18135, 17260056), (18259, 17142840), (18278, 17125020), (18315, 17090424), (18414, 16998540), (18810, 16640676), (18981, 16490760), (19220, 16285698), (19240, 16268769), (19305, 16213992), (19437, 16103880), (19980, 15666222), (20007, 15645080), (20088, 15581995), (20460, 15298686), (20520, 15253953), (20646, 15160860), (21060, 14862826), (21090, 14841684), (21142, 14805180), (21164, 14789790), (21204, 14761890), (21645, 14461128), (21736, 14400585), (21762, 14383380), (21793, 14362920), (21978, 14242020), (22165, 14121864), (22230, 14080572), (22572, 13867230), (22940, 13644774), (22971, 13626360), (23064, 13571415), (23166, 13511660), (23199, 13492440), (23560, 13285701), (23976, 13055185), (24180, 12945042), (24420, 12817818), (24453, 12800520), (24552, 12748905), (24986, 12527460), (25080, 12480507), (25110, 12465596), (25234, 12404340), (25308, 12368070), (25740, 12160494), (25916, 12077910), (25947, 12063480), (25974, 12050940), (26455, 11831832), (26505, 11809512), (26598, 11768220), (26676, 11733810), (27170, 11520468), (27417, 11416680), (27528, 11370645), (27621, 11332360), (28120, 11131263), (28215, 11093784), (28830, 10857132), (28860, 10845846), (29016, 10787535), (29304, 10681515), (29640, 10560429), (29822, 10495980), (29970, 10444148), (30628, 10219770), (30690, 10199124), (30780, 10169302), (30888, 10133745), (30932, 10119330), (30969, 10107240), (31635, 9894456), (31713, 9870120), (31746, 9859860), (31806, 9841260), (32395, 9662328), (32604, 9600390), (32643, 9588920), (32967, 9494680), (33345, 9387048), (33480, 9349197), (33858, 9244820), (34410, 9096516), (34596, 9047610), (34632, 9038205), (35340, 8857134), (35464, 8826165), (35557, 8803080), (35640, 8782579), (36270, 8630028), (36518, 8571420), (36556, 8562510), (36630, 8545212), (36828, 8499270), (37479, 8351640), (37620, 8320338), (37851, 8269560), (37962, 8245380), (38285, 8175816), (38440, 8142849), (38610, 8106996), (38665, 8095464), (38874, 8051940), (38961, 8033960), (39897, 7845480), (39960, 7833111), (40014, 7822540), (40755, 7680312), (40920, 7649343), (41292, 7580430), (42120, 7431413), (42180, 7420842), (42284, 7402590), (42328, 7394895), (42408, 7380945), (43245, 7238088), (43290, 7230564), (43524, 7191690), (43586, 7181460), (43956, 7121010), (44330, 7060932), (44460, 7040286), (44733, 6997320), (45144, 6933615), (45695, 6850008), (45880, 6822387), (45942, 6813180), (46035, 6799416), (46332, 6755830), (46398, 6746220), (47619, 6573240), (47709, 6560840), (48360, 6472521), (48840, 6408909), (48906, 6400260), (49972, 6263730), (50220, 6232798), (50468, 6202170), (50616, 6184035), (51480, 6080247), (51615, 6064344), (51832, 6038955), (51894, 6031740), (51948, 6025470), (52855, 5922072), (52910, 5915916), (53010, 5904756), (53196, 5884110), (53352, 5866905), (54340, 5760234), (54405, 5753352), (54777, 5714280), (54834, 5708340), (54945, 5696808), (55242, 5666180), (56430, 5546892), (56943, 5496920), (57660, 5428566), (57720, 5422923), (57915, 5404664), (58311, 5367960), (59644, 5247990), (59940, 5222074), (61256, 5109885), (61380, 5099562), (61560, 5084651), (61864, 5059665), (61938, 5053620), (62465, 5010984), (63085, 4961736), (63270, 4947228), (63426, 4935060), (63492, 4929930), (63612, 4920630), (64790, 4831164), (64935, 4820376), (65208, 4800195), (65286, 4794460), (65379, 4787640), (65934, 4747340), (66495, 4707288), (66690, 4693524), (67716, 4622410), (68820, 4548258), (68913, 4542120), (69192, 4523805), (69597, 4497480), (70680, 4428567), (71114, 4401540), (72540, 4315014), (73036, 4285710), (73112, 4281255), (73260, 4272606), (73359, 4266840), (73656, 4249635), (74555, 4198392), (74958, 4175820), (75240, 4160169), (75702, 4134780), (75924, 4122690), (76570, 4087908), (77220, 4053498), (77330, 4047732), (77748, 4025970), (77841, 4021160), (77922, 4016980), (79365, 3943944), (79515, 3936504), (79794, 3922740), (80028, 3911270), (81510, 3840156), (82251, 3805560), (82584, 3790215), (84227, 3716280), (84360, 3710421), (84568, 3701295), (84645, 3697928), (86490, 3619044), (86580, 3615282), (87048, 3595845), (87172, 3590730), (87912, 3560505), (88660, 3530466), (88920, 3520143), (89466, 3498660), (91295, 3428568), (91390, 3425004), (91884, 3406590), (92070, 3399708), (92664, 3377915), (92796, 3373110), (92907, 3369080), (94905, 3298152), (95139, 3290040), (95238, 3286620), (95418, 3280420), (97185, 3220776), (97812, 3200130), (99944, 3131865), (100035, 3129016), (100440, 3116399), (100529, 3113640), (100936, 3101085), (103230, 3032172), (103788, 3015870), (103896, 3012735), (105710, 2961036), (105820, 2957958), (106020, 2952378), (106392, 2942055), (106671, 2934360), (108680, 2880117), (108810, 2876676), (108965, 2872584), (109554, 2857140), (109668, 2854170), (109890, 2848404), (110484, 2833090), (112437, 2783880), (112860, 2773446), (113553, 2756520), (113886, 2748460), (114855, 2725272), (115320, 2714283), (115830, 2702332), (115995, 2698488), (116622, 2683980), (119288, 2623995), (119691, 2615160), (119880, 2611037), (122265, 2560104), (122760, 2549781), (123876, 2526810), (124930, 2505492), (126170, 2480868), (126540, 2473614), (126852, 2467530), (126984, 2464965), (127224, 2460315), (129580, 2415582), (129735, 2412696), (129870, 2410188), (130572, 2397230), (130758, 2393820), (131868, 2373670), (132990, 2353644), (133380, 2346762), (134199, 2332440), (135432, 2311205), (137085, 2283336), (137423, 2277720), (137640, 2274129), (137826, 2271060), (138105, 2266472), (139194, 2248740), (142228, 2200770), (142857, 2191080), (145080, 2157507), (146072, 2142855), (146520, 2136303), (146718, 2133420), (149110, 2099196), (149916, 2087910), (151404, 2067390), (151848, 2061345), (153140, 2043954), (154440, 2026749), (154660, 2023866), (154845, 2021448), (155496, 2012985), (155682, 2010580), (155844, 2008490), (158565, 1974024), (158730, 1971972), (159030, 1968252), (159588, 1961370), (160056, 1955635), (163020, 1920078), (163215, 1917784), (164021, 1908360), (164331, 1904760), (164502, 1902780), (164835, 1898936), (168454, 1858140), (169290, 1848964), (172980, 1809522), (173160, 1807641), (174344, 1795365), (174933, 1789320), (177320, 1765233), (177785, 1760616), (178932, 1749330), (182590, 1714284), (182780, 1712502), (183768, 1703295), (184140, 1699854), (185592, 1686555), (185814, 1684540), (187395, 1670328), (189255, 1653912), (189810, 1649076), (190278, 1645020), (190476, 1643310), (190836, 1640210), (194370, 1610388), (194805, 1606792), (195624, 1600065), (196137, 1595880), (199485, 1569096), (200070, 1564508), (200849, 1558440), (201058, 1556820), (206460, 1516086), (206739, 1514040), (207576, 1507935), (208791, 1499160), (211420, 1480518), (211640, 1478979), (212040, 1476189), (213342, 1467180), (217620, 1438338), (217930, 1436292), (219108, 1428570), (219336, 1427085), (219780, 1424202), (220077, 1422280), (220968, 1416545), (223665, 1399464), (224874, 1391940), (225720, 1386723), (227106, 1378260), (227772, 1374230), (229710, 1362636), (231660, 1351166), (231990, 1349244), (233244, 1341990), (237367, 1318680), (238095, 1314648), (238545, 1312168), (239382, 1307580), (239723, 1305720), (244530, 1280052), (246753, 1268520), (247752, 1263405), (249860, 1252746), (252340, 1240434), (252681, 1238760), (253080, 1236807), (253704, 1233765), (259160, 1207791), (259470, 1206348), (259740, 1205094), (261144, 1198615), (261516, 1196910), (263736, 1186835), (265980, 1176822), (266760, 1173381), (268398, 1166220), (273885, 1142856), (274170, 1141668), (274846, 1138860), (275652, 1135530), (276210, 1133236), (278388, 1124370), (283309, 1104840), (284456, 1100385), (284715, 1099384), (285417, 1096680), (285714, 1095540), (291555, 1073592), (293436, 1066710), (298220, 1049598), (299832, 1043955), (301587, 1037880), (302808, 1033695), (306280, 1021977), (309320, 1011933), (309690, 1010724), (311364, 1005290), (311688, 1004245), (317130, 987012), (317460, 985986), (318060, 984126), (319176, 980685), (320013, 978120), (326040, 960039), (326430, 958892), (326895, 957528), (328042, 954180), (328662, 952380), (329004, 951390), (329670, 949468), (336908, 929070), (337311, 927960), (338580, 924482), (340659, 918840), (344565, 908424), (345960, 904761), (347985, 899496), (349866, 894660), (355570, 880308), (357864, 874665), (359073, 871720), (365180, 857142), (365560, 856251), (366795, 853368), (368280, 849927), (371628, 842270), (374790, 835164), (378510, 826956), (379620, 824538), (380556, 822510), (380952, 821655), (381672, 820105), (388740, 805194), (389205, 804232), (389610, 803396), (391127, 800280), (392274, 797940), (398970, 784548), (400140, 782254), (401698, 779220), (402116, 778410), (402597, 777480), (411255, 761112), (412269, 759240), (412920, 758043), (413478, 757020), (417582, 749580), (421135, 743256), (422840, 740259), (426684, 733590), (428571, 730360), (435240, 719169), (435860, 718146), (438216, 714285), (439560, 712101), (440154, 711140), (447330, 699732), (449748, 695970), (454212, 689130), (455544, 687115), (459420, 681318), (462241, 677160), (463320, 675583), (463980, 674622), (464535, 673816), (466488, 670995), (474734, 659340), (475695, 658008), (476190, 657324), (477090, 656084), (478764, 653790), (479446, 652860), (489060, 640026), (492063, 636120), (492993, 634920), (493506, 634260), (499720, 626373), (502645, 622728), (504680, 620217), (505362, 619380), (518940, 603174), (519480, 602547), (523032, 598455), (524799, 596440), (531960, 588411), (533355, 586872), (536796, 583110), (547770, 571428), (548340, 570834), (549692, 569430), (551304, 567765), (552420, 566618), (556776, 562185)]