356772976560

素因数分解:

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

素因数の和:891

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 74, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 110, 111, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 148, 153, 154, 156, 165, 168, 170, 176, 180, 182, 185, 187, 195, 198, 204, 208, 210, 220, 221, 222, 231, 234, 238, 240, 252, 255, 259, 260, 264, 272, 273, 280, 286, 296, 306, 308, 312, 315, 330, 333, 336, 340, 357, 360, 364, 370, 374, 385, 390, 396, 407, 408, 420, 429, 440, 442, 444, 455, 462, 468, 476, 481, 495, 504, 510, 518, 520, 528, 546, 555, 560, 561, 572, 585, 592, 595, 612, 616, 624, 629, 630, 660, 663, 666, 680, 693, 714, 715, 720, 728, 740, 748, 765, 770, 777, 780, 787, 792, 814, 816, 819, 840, 858, 880, 884, 888, 910, 924, 935, 936, 952, 962, 990, 1001, 1008, 1020, 1036, 1040, 1071, 1092, 1105, 1110, 1122, 1144, 1155, 1170, 1190, 1221, 1224, 1232, 1258, 1260, 1287, 1295, 1309, 1320, 1326, 1332, 1360, 1365, 1386, 1428, 1430, 1443, 1456, 1480, 1496, 1530, 1540, 1547, 1554, 1560, 1574, 1584, 1628, 1638, 1665, 1680, 1683, 1716, 1768, 1776, 1785, 1820, 1848, 1870, 1872, 1887, 1904, 1924, 1980, 1989, 2002, 2035, 2040, 2072, 2142, 2145, 2184, 2210, 2220, 2244, 2288, 2310, 2331, 2340, 2361, 2380, 2405, 2431, 2442, 2448, 2516, 2520, 2574, 2590, 2618, 2640, 2652, 2664, 2730, 2772, 2805, 2849, 2856, 2860, 2886, 2960, 2992, 3003, 3060, 3080, 3094, 3108, 3120, 3145, 3148, 3256, 3276, 3315, 3330, 3366, 3367, 3432, 3465, 3536, 3570, 3640, 3663, 3696, 3740, 3774, 3848, 3885, 3927, 3935, 3960, 3978, 4004, 4070, 4080, 4095, 4144, 4284, 4290, 4329, 4368, 4403, 4420, 4440, 4488, 4620, 4641, 4662, 4680, 4722, 4760, 4810, 4862, 4884, 5005, 5032, 5040, 5148, 5180, 5236, 5291, 5304, 5328, 5355, 5460, 5509, 5544, 5610, 5661, 5698, 5712, 5720, 5772, 6006, 6105, 6120, 6160, 6188, 6216, 6290, 6296, 6435, 6512, 6545, 6552, 6630, 6660, 6732, 6734, 6864, 6919, 6930, 7083, 7140, 7215, 7280, 7293, 7326, 7480, 7548, 7696, 7735, 7770, 7854, 7870, 7920, 7956, 8008, 8140, 8177, 8190, 8415, 8547, 8568, 8580, 8657, 8658, 8806, 8840, 8880, 8976, 9009, 9240, 9282, 9324, 9360, 9435, 9444, 9520, 9620, 9724, 9768, 9945, 10010, 10064, 10101, 10231, 10296, 10360, 10472, 10582, 10608, 10710, 10920, 11018, 11088, 11220, 11322, 11396, 11440, 11544, 11655, 11781, 11805, 12012, 12155, 12210, 12240, 12376, 12432, 12580, 12592, 12870, 13090, 13104, 13209, 13260, 13320, 13379, 13464, 13468, 13838, 13860, 13923, 14166, 14245, 14280, 14430, 14586, 14652, 14960, 15015, 15096, 15470, 15540, 15708, 15740, 15873, 15912, 16016, 16280, 16354, 16380, 16527, 16830, 16835, 17017, 17094, 17136, 17160, 17314, 17316, 17612, 17680, 18018, 18315, 18480, 18564, 18648, 18870, 18888, 19240, 19448, 19536, 19635, 19890, 20020, 20202, 20462, 20592, 20720, 20757, 20944, 21164, 21420, 21645, 21840, 21879, 22015, 22036, 22440, 22644, 22792, 23088, 23205, 23310, 23562, 23610, 24024, 24310, 24420, 24531, 24752, 25160, 25641, 25740, 25971, 26180, 26418, 26455, 26520, 26640, 26758, 26928, 26936, 27545, 27676, 27720, 27846, 28305, 28332, 28490, 28560, 28860, 29119, 29172, 29304, 30030, 30192, 30303, 30693, 30940, 31080, 31416, 31480, 31746, 31824, 32560, 32708, 32760, 33054, 33660, 33670, 34034, 34188, 34320, 34595, 34628, 34632, 35224, 35415, 36036, 36465, 36630, 37037, 37128, 37296, 37740, 37776, 38480, 38896, 39270, 39627, 39780, 40040, 40137, 40404, 40885, 40924, 41514, 42328, 42735, 42840, 43285, 43290, 43758, 44030, 44072, 44880, 45045, 45288, 45584, 46410, 46620, 47124, 47220, 47619, 48048, 48433, 48620, 48840, 49062, 49581, 50320, 50505, 51051, 51155, 51282, 51480, 51942, 52360, 52836, 52910, 53040, 53516, 53872, 55090, 55352, 55440, 55692, 56610, 56664, 56980, 57239, 57720, 58238, 58344, 58608, 58905, 60060, 60599, 60606, 61386, 61880, 62160, 62271, 62832, 62960, 63492, 65416, 65520, 66045, 66108, 66895, 67320, 67340, 68068, 68376, 69190, 69256, 69264, 69615, 70448, 70830, 71617, 72072, 72930, 73260, 73593, 74074, 74256, 75480, 77913, 78540, 79254, 79365, 79560, 80080, 80274, 80808, 81770, 81848, 82635, 83028, 84656, 85085, 85470, 85680, 86570, 86580, 87357, 87516, 88060, 88144, 89947, 90090, 90576, 92079, 92820, 93240, 93653, 94248, 94440, 95238, 96866, 97240, 97680, 98124, 99162, 101010, 102102, 102310, 102564, 102960, 103785, 103884, 104720, 105672, 105820, 107032, 109395, 110180, 110704, 111111, 111384, 112541, 113220, 113328, 113960, 114478, 115440, 116476, 116688, 117810, 120120, 120411, 121198, 121212, 122655, 122772, 123760, 124542, 126984, 128205, 129855, 130832, 132090, 132216, 133790, 134640, 134680, 136136, 136752, 138380, 138512, 139230, 141660, 143234, 144144, 145299, 145595, 145860, 146520, 147169, 147186, 148148, 150960, 151515, 153153, 153465, 155826, 157080, 158508, 158730, 159120, 160548, 161616, 163540, 163696, 165270, 166056, 170170, 170940, 171717, 173140, 173160, 173927, 174714, 175032, 176120, 179894, 180180, 181797, 184158, 185185, 185640, 186480, 187306, 188496, 188880, 190476, 193732, 194480, 196248, 198135, 198324, 200685, 202020, 203833, 204204, 204620, 205128, 207570, 207768, 211344, 211640, 214064, 214851, 218790, 220360, 222222, 222768, 225082, 226440, 227920, 228956, 232952, 235620, 238095, 240240, 240822, 242165, 242396, 242424, 245310, 245544, 247905, 249084, 253968, 255255, 256410, 259710, 262071, 264180, 264432, 267580, 269360, 269841, 272272, 276760, 278460, 280959, 283320, 286195, 286468, 290598, 291190, 291720, 293040, 294338, 294372, 296296, 302995, 303030, 306306, 306930, 311355, 311652, 314160, 317016, 317460, 320309, 321096, 327080, 330540, 332112, 333333, 337623, 340340, 341880, 343434, 346280, 346320, 347854, 349428, 350064, 352240, 358085, 359788, 360360, 363594, 367965, 368316, 370370, 371280, 374612, 378547, 380952, 387464, 389565, 392496, 396270, 396648, 401370, 404040, 407666, 408408, 409240, 410256, 415140, 415536, 423280, 429702, 435897, 436785, 437580, 440720, 441507, 444444, 449735, 450164, 452880, 457912, 460395, 465904, 468265, 471240, 476190, 481644, 484330, 484792, 484848, 490620, 491088, 495023, 495810, 498168, 510510, 512820, 515151, 519420, 521781, 524142, 528360, 535160, 539682, 545391, 553520, 555555, 556920, 561918, 562705, 566640, 572390, 572936, 581196, 582380, 583440, 588676, 588744, 592592, 602055, 605990, 606060, 611499, 612612, 613860, 622710, 623304, 629629, 634032, 634920, 640618, 642192, 644553, 654160, 661080, 666666, 675246, 680680, 683760, 686868, 692560, 695708, 698856, 716170, 719576, 720720, 726495, 727188, 735845, 735930, 736632, 740740, 749224, 757094, 761904, 765765, 774928, 779130, 787787, 792540, 793296, 802740, 808080, 809523, 815332, 816816, 818480, 830280, 842877, 858585, 859404, 869635, 871794, 873570, 875160, 883014, 888888, 899470, 900328, 908985, 915824, 920790, 936530, 942480, 952380, 960927, 963288, 968660, 969584, 981240, 990046, 991620, 996336, 1012869, 1019165, 1021020, 1025640, 1030183, 1030302, 1038840, 1043562, 1048284, 1056720, 1070320, 1074255, 1079364, 1090782, 1111110, 1113840, 1123836, 1125410, 1135641, 1144780, 1145872, 1162392, 1164760, 1177352, 1177488, 1204110, 1211980, 1212120, 1217489, 1222998, 1225224, 1227720, 1245420, 1246608, 1259258, 1269840, 1281236, 1289106, 1310355, 1322160, 1324521, 1333332, 1349205, 1350492, 1361360, 1373736, 1391416, 1397712, 1404795, 1432340, 1439152, 1452990, 1454376, 1471690, 1471860, 1473264, 1481480, 1485069, 1498448, 1514188, 1531530, 1558260, 1565343, 1575574, 1585080, 1601545, 1605480, 1619046, 1630664, 1660560, 1666665, 1685754, 1688115, 1717170, 1718808, 1739270, 1743588, 1747140, 1750320, 1766028, 1777776, 1798940, 1800656, 1817970, 1834497, 1841580, 1873060, 1888887, 1892735, 1904760, 1913197, 1921854, 1926576, 1937320, 1962480, 1980092, 1983240, 2025738, 2038330, 2042040, 2051280, 2060366, 2060604, 2077680, 2087124, 2096568, 2148510, 2158728, 2179485, 2181564, 2207535, 2222220, 2242163, 2247672, 2250820, 2271282, 2289560, 2324784, 2329520, 2354704, 2363361, 2408220, 2423960, 2424240, 2434978, 2445996, 2450448, 2455440, 2475115, 2490840, 2518516, 2562472, 2575755, 2578212, 2608905, 2620710, 2649042, 2649829, 2666664, 2698410, 2700984, 2726955, 2747472, 2782832, 2809590, 2864680, 2882781, 2905980, 2908752, 2943380, 2943720, 2962960, 2970138, 3028376, 3057495, 3063060, 3090549, 3116520, 3130686, 3148145, 3151148, 3170160, 3203090, 3210960, 3222765, 3238092, 3261328, 3333330, 3371508, 3376230, 3406923, 3434340, 3437616, 3465161, 3478540, 3487176, 3494280, 3532056, 3597880, 3635940, 3652467, 3668994, 3683160, 3746120, 3777774, 3785470, 3809520, 3826394, 3843708, 3874640, 3938935, 3960184, 3966480, 4047615, 4051476, 4076660, 4084080, 4120732, 4121208, 4164017, 4174248, 4193136, 4214385, 4297020, 4317456, 4358970, 4363128, 4415070, 4444440, 4455207, 4484326, 4495344, 4501640, 4542564, 4579120, 4726722, 4804635, 4816440, 4847920, 4869956, 4891992, 4950230, 4981680, 5037032, 5064345, 5124944, 5150915, 5151510, 5156424, 5217810, 5241420, 5298084, 5299658, 5333328, 5396820, 5401968, 5445253, 5453910, 5619180, 5666661, 5678205, 5729360, 5739591, 5765562, 5811960, 5886760, 5887440, 5940276, 6056752, 6087445, 6114990, 6126120, 6181098, 6233040, 6261372, 6296290, 6302296, 6406180, 6435299, 6445530, 6476184, 6622605, 6666660, 6726489, 6743016, 6752460, 6813846, 6868680, 6930322, 6957080, 6974352, 6988560, 7064112, 7090083, 7195760, 7271880, 7304934, 7337988, 7366320, 7425345, 7492240, 7555548, 7570940, 7652788, 7687416, 7826715, 7877870, 7920368, 7949487, 8095230, 8102952, 8153320, 8241464, 8242416, 8328034, 8348496, 8428770, 8594040, 8717940, 8726256, 8830140, 8888880, 8910414, 8968652, 9003280, 9085128, 9172485, 9271647, 9444435, 9453444, 9565985, 9609270, 9632880, 9739912, 9783984, 9900460, 10074064, 10128690, 10301830, 10303020, 10312848, 10395483, 10435620, 10482840, 10596168, 10599316, 10793640, 10890506, 10907820, 10957401, 11210815, 11238360, 11333322, 11356410, 11479182, 11531124, 11623920, 11773520, 11816805, 11880552, 12174890, 12229980, 12252240, 12362196, 12492051, 12522744, 12592580, 12604592, 12812360, 12870598, 12891060, 12952368, 13245210, 13249145, 13333320, 13392379, 13452978, 13486032, 13504920, 13627692, 13737360, 13860644, 13914160, 14180166, 14413905, 14543760, 14609868, 14675976, 14850690, 15111096, 15141880, 15305576, 15374832, 15452745, 15653430, 15755740, 15898974, 16190460, 16205904, 16306640, 16335759, 16482928, 16656068, 16857540, 17034615, 17188080, 17218773, 17325805, 17435880, 17660280, 17820828, 17937304, 18170256, 18262335, 18344970, 18543294, 18888870, 18906888, 19131970, 19218540, 19305897, 19479824, 19800920, 20179467, 20257380, 20603660, 20606040, 20790966, 20820085, 20871240, 20965680, 21192336, 21198632, 21587280, 21781012, 21815640, 21914802, 22276035, 22421630, 22476720, 22666644, 22712820, 22958364, 23062248, 23633610, 23761104, 23848461, 24349780, 24459960, 24724392, 24984102, 25045488, 25185160, 25624720, 25741196, 25782120, 26490420, 26498290, 26666640, 26784758, 26905956, 27009840, 27226265, 27255384, 27721288, 28333305, 28360332, 28697955, 28827810, 29148119, 29219736, 29351952, 29701380, 30222192, 30283760, 30611152, 30905490, 31186449, 31306860, 31511480, 31797948, 32176495, 32380920, 32671518, 33312136, 33632445, 33715080, 34069230, 34437546, 34651610, 34871760, 35320560, 35450415, 35641656, 35874608, 36524670, 36689940, 37086588, 37476153, 37777740, 37813776, 38116771, 38263940, 38437080, 38611794, 39601840, 39747435, 40177137, 40358934, 40514760, 41207320, 41212080, 41581932, 41640170, 41742480, 42397264, 43562024, 43631280, 43829604, 44552070, 44843260, 45047093, 45333288, 45425640, 45916728, 46124496, 46358235, 47267220, 47696922, 48699560, 48919920, 49007277, 49448784, 49968204, 50370320, 51482392, 51564240, 51977415, 52980840, 52996580, 53569516, 53811912, 54452530, 54510768, 54787005, 55442576, 56666610, 56720664, 57395910, 57655620, 57917691, 58296238, 58439472, 59402760, 61810980, 62372898, 62460255, 62613720, 63022960, 63595896, 64352990, 64761840, 65343036, 66624272, 66961895, 67264890, 67430160, 68138460, 68875092, 69303220, 70788289, 70900830, 71283312, 73049340, 73379880, 74173176, 74952306, 75555480, 76233542, 76527880, 76874160, 77223588, 79494870, 80354274, 80717868, 81029520, 81678795, 82414640, 83163864, 83280340, 86093865, 87124048, 87444357, 87659208, 89104140, 89686520, 90094186, 90666576, 90851280, 91833456, 92716470, 94534440, 95393844, 96529485, 97399120, 98014554, 99936408, 100897335, 102964784, 103954830, 105961680, 105993160, 107139032, 107623824, 108905060, 109574010, 113333220, 113441328, 114350313, 114791820, 115311240, 115835382, 116592476, 118805520, 119242305, 120531411, 123621960, 124745796, 124920510, 125227440, 127191792, 128705980, 130686072, 133923790, 134529780, 135141279, 136276920, 137750184, 138606440, 141576578, 141801660, 145740595, 146098680, 146759760, 148346352, 149904612, 151110960, 152467084, 153055760, 154447176, 155932245, 158989740, 160708548, 161435736, 163357590, 166327728, 166560680, 172187730, 174888714, 175318416, 178208280, 179373040, 180188372, 185432940, 187380765, 189068880, 190583855, 190787688, 193058970, 196029108, 199872816, 200885685, 201794670, 207909660, 211986320, 212364867, 214278064, 217810120, 219148020, 225235465, 226666440, 228700626, 229583640, 230622480, 231670764, 233184952, 238484610, 241062822, 245036385, 247243920, 249491592, 249841020, 257411960, 261372144, 262333071, 267847580, 269059560, 270282558, 272553840, 275500368, 277212880, 283153156, 283603320, 289588455, 291481190, 292197360, 299809224, 304934168, 308894352, 311864490, 317979480, 321417096, 322871472, 326715180, 333121360, 343050939, 344375460, 349777428, 353941445, 356416560, 360376744, 370865880, 374761530, 381167710, 381575376, 386117940, 392058216, 401771370, 403589340, 405423837, 415819320, 424729734, 435620240, 437221785, 438296040, 450470930, 453332880, 457401252, 459167280, 463341528, 466369904, 476969220, 482125644, 490072770, 495518023, 498983184, 499682040, 514823920, 524666142, 535695160, 538119120, 540565116, 566306312, 567206640, 571751565, 579176910, 582962380, 599618448, 602657055, 609868336, 623728980, 635958960, 637094601, 642834192, 653430360, 675706395, 686101878, 688750920, 699554856, 707882890, 720753488, 741731760, 749523060, 762335420, 772235880, 784116432, 803542740, 807178680, 810847674, 831638640, 849459468, 874443570, 876592080, 900941860, 914802504, 926683056, 953938440, 964251288, 980145540, 991036046, 999364080, 1049332284, 1061824335, 1071390320, 1081130232, 1132612624, 1143503130, 1158353820, 1165924760, 1205314110, 1247457960, 1274189202, 1306860720, 1311665355, 1351412790, 1372203756, 1377501840, 1399109712, 1415765780, 1486554069, 1499046120, 1524670840, 1544471760, 1607085480, 1614357360, 1621695348, 1698918936, 1715254695, 1748887140, 1801883720, 1829605008, 1907876880, 1928502576, 1960291080, 1982072092, 2027119185, 2098664568, 2123648670, 2162260464, 2287006260, 2316707640, 2331849520, 2410628220, 2477590115, 2494915920, 2548378404, 2623330710, 2702825580, 2744407512, 2831531560, 2973108138, 2998092240, 3049341680, 3185473005, 3214170960, 3243390696, 3397837872, 3430509390, 3497774280, 3603767440, 3920582160, 3964144184, 4054238370, 4197329136, 4247297340, 4459662207, 4574012520, 4633415280, 4821256440, 4955180230, 5096756808, 5246661420, 5405651160, 5488815024, 5663063120, 5946216276, 6370946010, 6486781392, 6861018780, 6995548560, 7432770345, 7928288368, 8108476740, 8494594680, 8919324414, 9148025040, 9642512880, 9910360460, 10193513616, 10493322840, 10811302320, 11892432552, 12741892020, 13722037560, 14865540690, 16216953480, 16989189360, 17838648828, 19820720920, 20986645680, 22298311035, 23784865104, 25483784040, 27444075120, 29731081380, 32433906960, 35677297656, 39641441840, 44596622070, 50967568080, 59462162760, 71354595312, 89193244140, 118924325520, 178386488280, 356772976560]

約数ペア:

[(1, 356772976560), (2, 178386488280), (3, 118924325520), (4, 89193244140), (5, 71354595312), (6, 59462162760), (7, 50967568080), (8, 44596622070), (9, 39641441840), (10, 35677297656), (11, 32433906960), (12, 29731081380), (13, 27444075120), (14, 25483784040), (15, 23784865104), (16, 22298311035), (17, 20986645680), (18, 19820720920), (20, 17838648828), (21, 16989189360), (22, 16216953480), (24, 14865540690), (26, 13722037560), (28, 12741892020), (30, 11892432552), (33, 10811302320), (34, 10493322840), (35, 10193513616), (36, 9910360460), (37, 9642512880), (39, 9148025040), (40, 8919324414), (42, 8494594680), (44, 8108476740), (45, 7928288368), (48, 7432770345), (51, 6995548560), (52, 6861018780), (55, 6486781392), (56, 6370946010), (60, 5946216276), (63, 5663063120), (65, 5488815024), (66, 5405651160), (68, 5246661420), (70, 5096756808), (72, 4955180230), (74, 4821256440), (77, 4633415280), (78, 4574012520), (80, 4459662207), (84, 4247297340), (85, 4197329136), (88, 4054238370), (90, 3964144184), (91, 3920582160), (99, 3603767440), (102, 3497774280), (104, 3430509390), (105, 3397837872), (110, 3243390696), (111, 3214170960), (112, 3185473005), (117, 3049341680), (119, 2998092240), (120, 2973108138), (126, 2831531560), (130, 2744407512), (132, 2702825580), (136, 2623330710), (140, 2548378404), (143, 2494915920), (144, 2477590115), (148, 2410628220), (153, 2331849520), (154, 2316707640), (156, 2287006260), (165, 2162260464), (168, 2123648670), (170, 2098664568), (176, 2027119185), (180, 1982072092), (182, 1960291080), (185, 1928502576), (187, 1907876880), (195, 1829605008), (198, 1801883720), (204, 1748887140), (208, 1715254695), (210, 1698918936), (220, 1621695348), (221, 1614357360), (222, 1607085480), (231, 1544471760), (234, 1524670840), (238, 1499046120), (240, 1486554069), (252, 1415765780), (255, 1399109712), (259, 1377501840), (260, 1372203756), (264, 1351412790), (272, 1311665355), (273, 1306860720), (280, 1274189202), (286, 1247457960), (296, 1205314110), (306, 1165924760), (308, 1158353820), (312, 1143503130), (315, 1132612624), (330, 1081130232), (333, 1071390320), (336, 1061824335), (340, 1049332284), (357, 999364080), (360, 991036046), (364, 980145540), (370, 964251288), (374, 953938440), (385, 926683056), (390, 914802504), (396, 900941860), (407, 876592080), (408, 874443570), (420, 849459468), (429, 831638640), (440, 810847674), (442, 807178680), (444, 803542740), (455, 784116432), (462, 772235880), (468, 762335420), (476, 749523060), (481, 741731760), (495, 720753488), (504, 707882890), (510, 699554856), (518, 688750920), (520, 686101878), (528, 675706395), (546, 653430360), (555, 642834192), (560, 637094601), (561, 635958960), (572, 623728980), (585, 609868336), (592, 602657055), (595, 599618448), (612, 582962380), (616, 579176910), (624, 571751565), (629, 567206640), (630, 566306312), (660, 540565116), (663, 538119120), (666, 535695160), (680, 524666142), (693, 514823920), (714, 499682040), (715, 498983184), (720, 495518023), (728, 490072770), (740, 482125644), (748, 476969220), (765, 466369904), (770, 463341528), (777, 459167280), (780, 457401252), (787, 453332880), (792, 450470930), (814, 438296040), (816, 437221785), (819, 435620240), (840, 424729734), (858, 415819320), (880, 405423837), (884, 403589340), (888, 401771370), (910, 392058216), (924, 386117940), (935, 381575376), (936, 381167710), (952, 374761530), (962, 370865880), (990, 360376744), (1001, 356416560), (1008, 353941445), (1020, 349777428), (1036, 344375460), (1040, 343050939), (1071, 333121360), (1092, 326715180), (1105, 322871472), (1110, 321417096), (1122, 317979480), (1144, 311864490), (1155, 308894352), (1170, 304934168), (1190, 299809224), (1221, 292197360), (1224, 291481190), (1232, 289588455), (1258, 283603320), (1260, 283153156), (1287, 277212880), (1295, 275500368), (1309, 272553840), (1320, 270282558), (1326, 269059560), (1332, 267847580), (1360, 262333071), (1365, 261372144), (1386, 257411960), (1428, 249841020), (1430, 249491592), (1443, 247243920), (1456, 245036385), (1480, 241062822), (1496, 238484610), (1530, 233184952), (1540, 231670764), (1547, 230622480), (1554, 229583640), (1560, 228700626), (1574, 226666440), (1584, 225235465), (1628, 219148020), (1638, 217810120), (1665, 214278064), (1680, 212364867), (1683, 211986320), (1716, 207909660), (1768, 201794670), (1776, 200885685), (1785, 199872816), (1820, 196029108), (1848, 193058970), (1870, 190787688), (1872, 190583855), (1887, 189068880), (1904, 187380765), (1924, 185432940), (1980, 180188372), (1989, 179373040), (2002, 178208280), (2035, 175318416), (2040, 174888714), (2072, 172187730), (2142, 166560680), (2145, 166327728), (2184, 163357590), (2210, 161435736), (2220, 160708548), (2244, 158989740), (2288, 155932245), (2310, 154447176), (2331, 153055760), (2340, 152467084), (2361, 151110960), (2380, 149904612), (2405, 148346352), (2431, 146759760), (2442, 146098680), (2448, 145740595), (2516, 141801660), (2520, 141576578), (2574, 138606440), (2590, 137750184), (2618, 136276920), (2640, 135141279), (2652, 134529780), (2664, 133923790), (2730, 130686072), (2772, 128705980), (2805, 127191792), (2849, 125227440), (2856, 124920510), (2860, 124745796), (2886, 123621960), (2960, 120531411), (2992, 119242305), (3003, 118805520), (3060, 116592476), (3080, 115835382), (3094, 115311240), (3108, 114791820), (3120, 114350313), (3145, 113441328), (3148, 113333220), (3256, 109574010), (3276, 108905060), (3315, 107623824), (3330, 107139032), (3366, 105993160), (3367, 105961680), (3432, 103954830), (3465, 102964784), (3536, 100897335), (3570, 99936408), (3640, 98014554), (3663, 97399120), (3696, 96529485), (3740, 95393844), (3774, 94534440), (3848, 92716470), (3885, 91833456), (3927, 90851280), (3935, 90666576), (3960, 90094186), (3978, 89686520), (4004, 89104140), (4070, 87659208), (4080, 87444357), (4095, 87124048), (4144, 86093865), (4284, 83280340), (4290, 83163864), (4329, 82414640), (4368, 81678795), (4403, 81029520), (4420, 80717868), (4440, 80354274), (4488, 79494870), (4620, 77223588), (4641, 76874160), (4662, 76527880), (4680, 76233542), (4722, 75555480), (4760, 74952306), (4810, 74173176), (4862, 73379880), (4884, 73049340), (5005, 71283312), (5032, 70900830), (5040, 70788289), (5148, 69303220), (5180, 68875092), (5236, 68138460), (5291, 67430160), (5304, 67264890), (5328, 66961895), (5355, 66624272), (5460, 65343036), (5509, 64761840), (5544, 64352990), (5610, 63595896), (5661, 63022960), (5698, 62613720), (5712, 62460255), (5720, 62372898), (5772, 61810980), (6006, 59402760), (6105, 58439472), (6120, 58296238), (6160, 57917691), (6188, 57655620), (6216, 57395910), (6290, 56720664), (6296, 56666610), (6435, 55442576), (6512, 54787005), (6545, 54510768), (6552, 54452530), (6630, 53811912), (6660, 53569516), (6732, 52996580), (6734, 52980840), (6864, 51977415), (6919, 51564240), (6930, 51482392), (7083, 50370320), (7140, 49968204), (7215, 49448784), (7280, 49007277), (7293, 48919920), (7326, 48699560), (7480, 47696922), (7548, 47267220), (7696, 46358235), (7735, 46124496), (7770, 45916728), (7854, 45425640), (7870, 45333288), (7920, 45047093), (7956, 44843260), (8008, 44552070), (8140, 43829604), (8177, 43631280), (8190, 43562024), (8415, 42397264), (8547, 41742480), (8568, 41640170), (8580, 41581932), (8657, 41212080), (8658, 41207320), (8806, 40514760), (8840, 40358934), (8880, 40177137), (8976, 39747435), (9009, 39601840), (9240, 38611794), (9282, 38437080), (9324, 38263940), (9360, 38116771), (9435, 37813776), (9444, 37777740), (9520, 37476153), (9620, 37086588), (9724, 36689940), (9768, 36524670), (9945, 35874608), (10010, 35641656), (10064, 35450415), (10101, 35320560), (10231, 34871760), (10296, 34651610), (10360, 34437546), (10472, 34069230), (10582, 33715080), (10608, 33632445), (10710, 33312136), (10920, 32671518), (11018, 32380920), (11088, 32176495), (11220, 31797948), (11322, 31511480), (11396, 31306860), (11440, 31186449), (11544, 30905490), (11655, 30611152), (11781, 30283760), (11805, 30222192), (12012, 29701380), (12155, 29351952), (12210, 29219736), (12240, 29148119), (12376, 28827810), (12432, 28697955), (12580, 28360332), (12592, 28333305), (12870, 27721288), (13090, 27255384), (13104, 27226265), (13209, 27009840), (13260, 26905956), (13320, 26784758), (13379, 26666640), (13464, 26498290), (13468, 26490420), (13838, 25782120), (13860, 25741196), (13923, 25624720), (14166, 25185160), (14245, 25045488), (14280, 24984102), (14430, 24724392), (14586, 24459960), (14652, 24349780), (14960, 23848461), (15015, 23761104), (15096, 23633610), (15470, 23062248), (15540, 22958364), (15708, 22712820), (15740, 22666644), (15873, 22476720), (15912, 22421630), (16016, 22276035), (16280, 21914802), (16354, 21815640), (16380, 21781012), (16527, 21587280), (16830, 21198632), (16835, 21192336), (17017, 20965680), (17094, 20871240), (17136, 20820085), (17160, 20790966), (17314, 20606040), (17316, 20603660), (17612, 20257380), (17680, 20179467), (18018, 19800920), (18315, 19479824), (18480, 19305897), (18564, 19218540), (18648, 19131970), (18870, 18906888), (18888, 18888870), (19240, 18543294), (19448, 18344970), (19536, 18262335), (19635, 18170256), (19890, 17937304), (20020, 17820828), (20202, 17660280), (20462, 17435880), (20592, 17325805), (20720, 17218773), (20757, 17188080), (20944, 17034615), (21164, 16857540), (21420, 16656068), (21645, 16482928), (21840, 16335759), (21879, 16306640), (22015, 16205904), (22036, 16190460), (22440, 15898974), (22644, 15755740), (22792, 15653430), (23088, 15452745), (23205, 15374832), (23310, 15305576), (23562, 15141880), (23610, 15111096), (24024, 14850690), (24310, 14675976), (24420, 14609868), (24531, 14543760), (24752, 14413905), (25160, 14180166), (25641, 13914160), (25740, 13860644), (25971, 13737360), (26180, 13627692), (26418, 13504920), (26455, 13486032), (26520, 13452978), (26640, 13392379), (26758, 13333320), (26928, 13249145), (26936, 13245210), (27545, 12952368), (27676, 12891060), (27720, 12870598), (27846, 12812360), (28305, 12604592), (28332, 12592580), (28490, 12522744), (28560, 12492051), (28860, 12362196), (29119, 12252240), (29172, 12229980), (29304, 12174890), (30030, 11880552), (30192, 11816805), (30303, 11773520), (30693, 11623920), (30940, 11531124), (31080, 11479182), (31416, 11356410), (31480, 11333322), (31746, 11238360), (31824, 11210815), (32560, 10957401), (32708, 10907820), (32760, 10890506), (33054, 10793640), (33660, 10599316), (33670, 10596168), (34034, 10482840), (34188, 10435620), (34320, 10395483), (34595, 10312848), (34628, 10303020), (34632, 10301830), (35224, 10128690), (35415, 10074064), (36036, 9900460), (36465, 9783984), (36630, 9739912), (37037, 9632880), (37128, 9609270), (37296, 9565985), (37740, 9453444), (37776, 9444435), (38480, 9271647), (38896, 9172485), (39270, 9085128), (39627, 9003280), (39780, 8968652), (40040, 8910414), (40137, 8888880), (40404, 8830140), (40885, 8726256), (40924, 8717940), (41514, 8594040), (42328, 8428770), (42735, 8348496), (42840, 8328034), (43285, 8242416), (43290, 8241464), (43758, 8153320), (44030, 8102952), (44072, 8095230), (44880, 7949487), (45045, 7920368), (45288, 7877870), (45584, 7826715), (46410, 7687416), (46620, 7652788), (47124, 7570940), (47220, 7555548), (47619, 7492240), (48048, 7425345), (48433, 7366320), (48620, 7337988), (48840, 7304934), (49062, 7271880), (49581, 7195760), (50320, 7090083), (50505, 7064112), (51051, 6988560), (51155, 6974352), (51282, 6957080), (51480, 6930322), (51942, 6868680), (52360, 6813846), (52836, 6752460), (52910, 6743016), (53040, 6726489), (53516, 6666660), (53872, 6622605), (55090, 6476184), (55352, 6445530), (55440, 6435299), (55692, 6406180), (56610, 6302296), (56664, 6296290), (56980, 6261372), (57239, 6233040), (57720, 6181098), (58238, 6126120), (58344, 6114990), (58608, 6087445), (58905, 6056752), (60060, 5940276), (60599, 5887440), (60606, 5886760), (61386, 5811960), (61880, 5765562), (62160, 5739591), (62271, 5729360), (62832, 5678205), (62960, 5666661), (63492, 5619180), (65416, 5453910), (65520, 5445253), (66045, 5401968), (66108, 5396820), (66895, 5333328), (67320, 5299658), (67340, 5298084), (68068, 5241420), (68376, 5217810), (69190, 5156424), (69256, 5151510), (69264, 5150915), (69615, 5124944), (70448, 5064345), (70830, 5037032), (71617, 4981680), (72072, 4950230), (72930, 4891992), (73260, 4869956), (73593, 4847920), (74074, 4816440), (74256, 4804635), (75480, 4726722), (77913, 4579120), (78540, 4542564), (79254, 4501640), (79365, 4495344), (79560, 4484326), (80080, 4455207), (80274, 4444440), (80808, 4415070), (81770, 4363128), (81848, 4358970), (82635, 4317456), (83028, 4297020), (84656, 4214385), (85085, 4193136), (85470, 4174248), (85680, 4164017), (86570, 4121208), (86580, 4120732), (87357, 4084080), (87516, 4076660), (88060, 4051476), (88144, 4047615), (89947, 3966480), (90090, 3960184), (90576, 3938935), (92079, 3874640), (92820, 3843708), (93240, 3826394), (93653, 3809520), (94248, 3785470), (94440, 3777774), (95238, 3746120), (96866, 3683160), (97240, 3668994), (97680, 3652467), (98124, 3635940), (99162, 3597880), (101010, 3532056), (102102, 3494280), (102310, 3487176), (102564, 3478540), (102960, 3465161), (103785, 3437616), (103884, 3434340), (104720, 3406923), (105672, 3376230), (105820, 3371508), (107032, 3333330), (109395, 3261328), (110180, 3238092), (110704, 3222765), (111111, 3210960), (111384, 3203090), (112541, 3170160), (113220, 3151148), (113328, 3148145), (113960, 3130686), (114478, 3116520), (115440, 3090549), (116476, 3063060), (116688, 3057495), (117810, 3028376), (120120, 2970138), (120411, 2962960), (121198, 2943720), (121212, 2943380), (122655, 2908752), (122772, 2905980), (123760, 2882781), (124542, 2864680), (126984, 2809590), (128205, 2782832), (129855, 2747472), (130832, 2726955), (132090, 2700984), (132216, 2698410), (133790, 2666664), (134640, 2649829), (134680, 2649042), (136136, 2620710), (136752, 2608905), (138380, 2578212), (138512, 2575755), (139230, 2562472), (141660, 2518516), (143234, 2490840), (144144, 2475115), (145299, 2455440), (145595, 2450448), (145860, 2445996), (146520, 2434978), (147169, 2424240), (147186, 2423960), (148148, 2408220), (150960, 2363361), (151515, 2354704), (153153, 2329520), (153465, 2324784), (155826, 2289560), (157080, 2271282), (158508, 2250820), (158730, 2247672), (159120, 2242163), (160548, 2222220), (161616, 2207535), (163540, 2181564), (163696, 2179485), (165270, 2158728), (166056, 2148510), (170170, 2096568), (170940, 2087124), (171717, 2077680), (173140, 2060604), (173160, 2060366), (173927, 2051280), (174714, 2042040), (175032, 2038330), (176120, 2025738), (179894, 1983240), (180180, 1980092), (181797, 1962480), (184158, 1937320), (185185, 1926576), (185640, 1921854), (186480, 1913197), (187306, 1904760), (188496, 1892735), (188880, 1888887), (190476, 1873060), (193732, 1841580), (194480, 1834497), (196248, 1817970), (198135, 1800656), (198324, 1798940), (200685, 1777776), (202020, 1766028), (203833, 1750320), (204204, 1747140), (204620, 1743588), (205128, 1739270), (207570, 1718808), (207768, 1717170), (211344, 1688115), (211640, 1685754), (214064, 1666665), (214851, 1660560), (218790, 1630664), (220360, 1619046), (222222, 1605480), (222768, 1601545), (225082, 1585080), (226440, 1575574), (227920, 1565343), (228956, 1558260), (232952, 1531530), (235620, 1514188), (238095, 1498448), (240240, 1485069), (240822, 1481480), (242165, 1473264), (242396, 1471860), (242424, 1471690), (245310, 1454376), (245544, 1452990), (247905, 1439152), (249084, 1432340), (253968, 1404795), (255255, 1397712), (256410, 1391416), (259710, 1373736), (262071, 1361360), (264180, 1350492), (264432, 1349205), (267580, 1333332), (269360, 1324521), (269841, 1322160), (272272, 1310355), (276760, 1289106), (278460, 1281236), (280959, 1269840), (283320, 1259258), (286195, 1246608), (286468, 1245420), (290598, 1227720), (291190, 1225224), (291720, 1222998), (293040, 1217489), (294338, 1212120), (294372, 1211980), (296296, 1204110), (302995, 1177488), (303030, 1177352), (306306, 1164760), (306930, 1162392), (311355, 1145872), (311652, 1144780), (314160, 1135641), (317016, 1125410), (317460, 1123836), (320309, 1113840), (321096, 1111110), (327080, 1090782), (330540, 1079364), (332112, 1074255), (333333, 1070320), (337623, 1056720), (340340, 1048284), (341880, 1043562), (343434, 1038840), (346280, 1030302), (346320, 1030183), (347854, 1025640), (349428, 1021020), (350064, 1019165), (352240, 1012869), (358085, 996336), (359788, 991620), (360360, 990046), (363594, 981240), (367965, 969584), (368316, 968660), (370370, 963288), (371280, 960927), (374612, 952380), (378547, 942480), (380952, 936530), (387464, 920790), (389565, 915824), (392496, 908985), (396270, 900328), (396648, 899470), (401370, 888888), (404040, 883014), (407666, 875160), (408408, 873570), (409240, 871794), (410256, 869635), (415140, 859404), (415536, 858585), (423280, 842877), (429702, 830280), (435897, 818480), (436785, 816816), (437580, 815332), (440720, 809523), (441507, 808080), (444444, 802740), (449735, 793296), (450164, 792540), (452880, 787787), (457912, 779130), (460395, 774928), (465904, 765765), (468265, 761904), (471240, 757094), (476190, 749224), (481644, 740740), (484330, 736632), (484792, 735930), (484848, 735845), (490620, 727188), (491088, 726495), (495023, 720720), (495810, 719576), (498168, 716170), (510510, 698856), (512820, 695708), (515151, 692560), (519420, 686868), (521781, 683760), (524142, 680680), (528360, 675246), (535160, 666666), (539682, 661080), (545391, 654160), (553520, 644553), (555555, 642192), (556920, 640618), (561918, 634920), (562705, 634032), (566640, 629629), (572390, 623304), (572936, 622710), (581196, 613860), (582380, 612612), (583440, 611499), (588676, 606060), (588744, 605990), (592592, 602055)]