9779333623920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1\times {\mathrm{211}}^1$

素因数の和:523

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 63, 70, 72, 74, 76, 80, 84, 90, 95, 103, 105, 111, 112, 114, 120, 126, 127, 133, 140, 144, 148, 152, 168, 171, 180, 185, 190, 206, 210, 211, 222, 228, 240, 252, 254, 259, 266, 280, 285, 296, 304, 309, 315, 333, 336, 342, 360, 370, 380, 381, 399, 412, 420, 422, 444, 456, 504, 508, 515, 518, 532, 555, 560, 570, 592, 618, 630, 633, 635, 665, 666, 684, 703, 720, 721, 740, 760, 762, 777, 798, 824, 840, 844, 855, 888, 889, 912, 927, 1008, 1016, 1030, 1036, 1055, 1064, 1110, 1140, 1143, 1197, 1236, 1260, 1266, 1270, 1295, 1330, 1332, 1368, 1406, 1442, 1477, 1480, 1520, 1524, 1545, 1554, 1596, 1648, 1665, 1680, 1688, 1710, 1776, 1778, 1854, 1899, 1905, 1957, 1995, 2032, 2060, 2072, 2109, 2110, 2128, 2163, 2220, 2280, 2286, 2331, 2394, 2413, 2472, 2520, 2532, 2540, 2590, 2660, 2664, 2667, 2736, 2812, 2884, 2954, 2960, 3048, 3090, 3108, 3165, 3192, 3330, 3376, 3420, 3515, 3556, 3605, 3708, 3798, 3810, 3811, 3885, 3914, 3990, 4009, 4120, 4144, 4218, 4220, 4326, 4431, 4440, 4445, 4560, 4572, 4635, 4662, 4699, 4788, 4826, 4921, 4944, 5040, 5064, 5080, 5180, 5320, 5328, 5334, 5624, 5715, 5768, 5871, 5908, 5985, 6096, 6180, 6216, 6327, 6330, 6384, 6489, 6660, 6840, 7030, 7112, 7210, 7239, 7385, 7416, 7596, 7620, 7622, 7770, 7807, 7828, 7980, 8001, 8018, 8240, 8436, 8440, 8652, 8862, 8880, 8890, 9144, 9270, 9324, 9398, 9495, 9576, 9652, 9785, 9842, 10128, 10160, 10360, 10545, 10640, 10668, 10815, 11248, 11430, 11433, 11536, 11655, 11742, 11816, 11970, 12027, 12065, 12360, 12432, 12654, 12660, 12978, 13081, 13293, 13320, 13335, 13680, 13699, 14060, 14097, 14224, 14420, 14478, 14763, 14770, 14832, 15192, 15240, 15244, 15540, 15614, 15656, 15960, 16002, 16036, 16872, 16880, 16891, 17304, 17613, 17724, 17780, 18288, 18540, 18648, 18796, 18990, 19055, 19152, 19304, 19570, 19684, 20045, 20720, 21090, 21336, 21630, 21717, 21733, 22155, 22860, 22866, 23310, 23421, 23484, 23495, 23632, 23940, 24054, 24130, 24605, 24720, 25308, 25320, 25956, 26162, 26586, 26640, 26670, 26677, 26797, 27398, 28063, 28120, 28194, 28840, 28956, 29355, 29526, 29540, 30384, 30480, 30488, 31080, 31228, 31312, 31635, 31920, 32004, 32072, 32445, 32893, 33744, 33782, 34299, 34608, 35226, 35448, 35560, 36081, 36195, 37080, 37296, 37592, 37980, 38110, 38608, 39035, 39140, 39243, 39368, 40005, 40090, 41097, 42180, 42291, 42672, 43260, 43434, 43466, 44289, 44310, 45720, 45732, 46620, 46842, 46968, 46990, 47880, 48108, 48260, 49210, 50616, 50640, 50673, 51912, 52324, 53172, 53340, 53354, 53594, 54649, 54796, 56126, 56240, 56388, 57165, 57680, 57912, 58710, 59052, 59080, 60135, 60976, 62160, 62456, 63270, 64008, 64144, 64890, 65199, 65405, 65786, 66465, 67564, 68495, 68598, 70263, 70452, 70485, 70896, 71120, 72162, 72390, 72409, 73815, 74160, 75184, 75960, 76220, 78070, 78280, 78486, 78736, 80010, 80031, 80180, 80391, 82194, 84189, 84360, 84455, 84582, 86520, 86868, 86932, 88065, 88578, 88620, 89281, 91440, 91464, 91567, 93240, 93684, 93936, 93980, 95760, 96216, 96520, 98420, 98679, 101232, 101346, 103824, 104648, 106344, 106680, 106708, 107188, 108585, 108665, 109298, 109592, 112252, 112776, 114330, 115824, 117105, 117420, 117729, 118104, 118160, 120270, 123291, 124912, 126540, 128016, 129780, 130398, 130810, 131572, 132930, 133385, 133985, 135128, 136990, 137196, 140315, 140526, 140904, 140970, 144324, 144780, 144818, 147630, 148333, 151920, 152019, 152131, 152440, 156140, 156560, 156972, 160020, 160062, 160360, 160782, 163947, 164388, 164465, 168378, 168720, 168910, 169164, 171495, 173040, 173736, 173864, 176130, 177156, 177240, 178562, 180405, 182928, 183134, 186480, 187368, 187579, 187960, 192432, 193040, 195597, 196215, 196840, 197358, 202692, 205485, 209296, 211455, 212688, 213360, 213416, 214376, 217170, 217227, 217330, 218596, 219184, 221445, 224504, 225552, 228660, 234210, 234840, 235458, 236208, 240093, 240540, 241173, 246582, 248539, 252567, 253080, 253365, 259560, 260796, 261620, 263144, 265860, 266770, 267843, 267970, 270256, 273245, 273980, 274392, 274701, 280630, 281052, 281808, 281940, 288648, 289560, 289636, 295260, 296037, 296666, 304038, 304262, 304880, 312280, 313944, 320040, 320124, 320720, 321564, 325995, 327894, 328776, 328930, 336756, 337820, 338328, 342990, 347472, 347728, 351315, 352260, 354312, 354480, 357124, 360810, 362045, 366268, 374736, 375158, 375920, 391194, 392430, 393680, 394716, 400155, 401955, 405384, 410970, 412927, 420945, 422910, 426832, 428752, 434340, 434454, 434660, 437192, 442890, 444999, 446405, 449008, 456393, 457320, 457835, 468420, 469680, 470916, 480186, 481080, 482346, 483997, 491841, 493164, 493395, 497078, 505134, 506160, 506730, 506863, 509143, 519120, 521592, 523240, 526288, 531720, 533540, 535686, 535940, 546490, 547960, 548784, 549402, 561260, 562104, 562737, 563880, 577296, 579120, 579272, 588645, 590520, 592074, 593332, 608076, 608524, 616455, 624560, 624967, 627888, 640080, 640248, 643128, 651681, 651990, 655788, 657552, 657860, 673512, 675640, 676656, 685980, 702630, 704520, 708624, 714248, 721620, 724090, 732536, 741665, 745617, 750316, 760095, 760655, 782388, 784860, 789432, 800310, 803529, 803910, 804121, 810768, 819735, 821940, 824103, 825854, 841890, 845820, 868680, 868908, 869320, 874384, 885780, 889998, 892810, 912786, 914640, 915670, 936840, 937895, 941832, 960372, 962160, 964692, 967994, 977985, 983682, 986328, 986790, 991489, 994156, 1010268, 1013460, 1013726, 1018286, 1038331, 1043184, 1046480, 1063440, 1067080, 1071372, 1071880, 1086135, 1092980, 1095920, 1098804, 1122520, 1124208, 1125474, 1127760, 1158544, 1177290, 1181040, 1184148, 1186664, 1200465, 1205865, 1216152, 1217048, 1232910, 1238781, 1242695, 1249934, 1262835, 1280496, 1286256, 1303362, 1303980, 1311576, 1315720, 1334997, 1339215, 1347024, 1351280, 1369179, 1371960, 1373505, 1405260, 1409040, 1428496, 1443240, 1448180, 1451991, 1465072, 1480185, 1483330, 1491234, 1500632, 1520190, 1520589, 1521310, 1527429, 1564776, 1569720, 1578864, 1600620, 1607058, 1607820, 1608242, 1639470, 1643880, 1648206, 1651708, 1683780, 1688211, 1691640, 1737360, 1737816, 1738640, 1739773, 1771560, 1779996, 1785620, 1825572, 1831340, 1873680, 1874901, 1875790, 1883664, 1920744, 1929384, 1935988, 1955970, 1967364, 1972656, 1973580, 1982978, 1988312, 2020536, 2026920, 2027452, 2036572, 2064635, 2076662, 2134160, 2142744, 2143760, 2172270, 2185960, 2197608, 2224995, 2236851, 2245040, 2250948, 2281965, 2354580, 2368296, 2373328, 2400930, 2411730, 2412363, 2419985, 2432304, 2434096, 2459205, 2465820, 2477562, 2485390, 2499868, 2525670, 2534315, 2545715, 2606724, 2607960, 2623152, 2631440, 2669994, 2678430, 2738358, 2743920, 2747010, 2760091, 2810520, 2813685, 2886480, 2890489, 2896360, 2903982, 2960370, 2966660, 2974467, 2982468, 3001264, 3040380, 3041178, 3042620, 3054858, 3114993, 3124835, 3129552, 3139440, 3201240, 3214116, 3215640, 3216484, 3258405, 3278940, 3287760, 3296412, 3303416, 3367560, 3376422, 3383280, 3387979, 3475632, 3479546, 3543120, 3559992, 3564001, 3571240, 3651144, 3662680, 3716343, 3728085, 3749802, 3751580, 3841488, 3858768, 3871976, 3911940, 3934728, 3947160, 3965956, 3976624, 4017645, 4020605, 4041072, 4053840, 4054904, 4073144, 4120515, 4129270, 4153324, 4285488, 4344540, 4355973, 4371920, 4395216, 4449990, 4473702, 4501896, 4561767, 4563930, 4582287, 4709160, 4736592, 4801860, 4823460, 4824726, 4839970, 4918410, 4931640, 4955124, 4957445, 4970780, 4999736, 5051340, 5068630, 5091430, 5191655, 5213448, 5215920, 5219319, 5339988, 5356860, 5476716, 5494020, 5520182, 5621040, 5624703, 5627370, 5628847, 5780978, 5792720, 5807964, 5920740, 5933320, 5948934, 5964936, 6080760, 6082356, 6085240, 6109716, 6193905, 6229986, 6249670, 6402480, 6428232, 6431280, 6432968, 6516810, 6557880, 6592824, 6606832, 6674985, 6735120, 6752844, 6775958, 6845895, 6940423, 6959092, 7119984, 7128002, 7142480, 7237089, 7259955, 7302288, 7325360, 7432686, 7456170, 7499604, 7503160, 7602945, 7637145, 7743952, 7823880, 7869456, 7894320, 7931912, 8035290, 8041210, 8109808, 8146288, 8241030, 8258540, 8280273, 8306648, 8441055, 8671467, 8689080, 8698865, 8711946, 8899980, 8923401, 8947404, 9003792, 9123534, 9127860, 9164574, 9195943, 9344979, 9374505, 9418320, 9603720, 9646920, 9649452, 9679940, 9836820, 9863280, 9910248, 9914890, 9941560, 9999472, 10102680, 10137260, 10163937, 10182860, 10383310, 10426896, 10438638, 10679976, 10692003, 10713720, 10953432, 10988040, 11040364, 11184255, 11249406, 11254740, 11257694, 11561956, 11615928, 11841480, 11866640, 11897868, 11929872, 12061815, 12161520, 12164712, 12170480, 12219432, 12387810, 12459972, 12499340, 12856464, 12865936, 13033620, 13115760, 13185648, 13349970, 13505688, 13551916, 13691790, 13800455, 13880846, 13918184, 14256004, 14452445, 14474178, 14519910, 14865372, 14872335, 14912340, 14999208, 15006320, 15205890, 15274290, 15278299, 15574965, 15647760, 15657957, 15863824, 16070580, 16082420, 16482060, 16517080, 16560546, 16613296, 16882110, 16886541, 16939895, 17342934, 17378160, 17397730, 17423892, 17799960, 17820005, 17846802, 17894808, 18247068, 18255720, 18329148, 18391886, 18581715, 18689958, 18749010, 18838291, 19207440, 19293840, 19298904, 19320637, 19359880, 19673640, 19820496, 19829780, 19883120, 20205360, 20274520, 20327874, 20365720, 20766620, 20821269, 20877276, 21359952, 21384006, 21427440, 21779865, 21906864, 21976080, 22080728, 22368510, 22498812, 22509480, 22515388, 22808835, 22911435, 23123912, 23231856, 23682960, 23795736, 24123630, 24329424, 24438864, 24775620, 24840819, 24919944, 24998680, 26014401, 26067240, 26096595, 26699940, 27011376, 27103832, 27383580, 27587829, 27600910, 27761692, 27836368, 28123515, 28144235, 28512008, 28904890, 28948356, 29039820, 29730744, 29744670, 29824680, 29998416, 30411780, 30491811, 30548580, 30556598, 31149930, 31315914, 32076009, 32141160, 32164840, 32964120, 33034160, 33121092, 33764220, 33773082, 33879790, 34685868, 34702115, 34795460, 34847784, 35599920, 35640010, 35693604, 35789616, 36185445, 36494136, 36511440, 36658296, 36783772, 37163430, 37379916, 37498020, 37676582, 38597808, 38641274, 38719760, 39347280, 39659560, 40549040, 40655748, 40731440, 41401365, 41533240, 41642538, 41754552, 42768012, 43357335, 43559730, 44161456, 44617005, 44737020, 44997624, 45018960, 45030776, 45617670, 45822870, 45834897, 45979715, 46247824, 46724895, 47591472, 48247260, 49551240, 49681638, 49839888, 49997360, 50659623, 50819685, 52028802, 52134480, 52193190, 52441729, 53399880, 53460015, 54207664, 54767160, 55175658, 55201820, 55523384, 56247030, 56288470, 56514873, 57024016, 57809780, 57896712, 57961911, 58079640, 59461488, 59489340, 59649360, 60823560, 60983622, 61097160, 61113196, 62299860, 62463807, 62631828, 64152018, 64282320, 64329680, 64371601, 65928240, 66242184, 67528440, 67546164, 67759580, 69371736, 69404230, 69590920, 69695568, 71280020, 71387208, 72370890, 72988272, 73316592, 73567544, 74326860, 74759832, 74996040, 75353164, 76391495, 77282548, 78289785, 79319120, 81311496, 82763487, 82802730, 83066480, 83285076, 83509104, 84432705, 85536024, 86714670, 87119460, 89234010, 89474040, 89995248, 90061552, 91235340, 91645740, 91669794, 91959430, 93449790, 94191455, 96494520, 96603185, 99102480, 99363276, 101319246, 101639370, 102123367, 104057604, 104106345, 104386380, 104883458, 106799760, 106920030, 106948093, 109534320, 110351316, 110403640, 111046768, 112494060, 112576940, 113029746, 115619560, 115793424, 115923822, 116159280, 118978680, 121647120, 121967244, 122194320, 122226392, 124204095, 124599720, 124927614, 125263656, 128304036, 128743202, 130072005, 131868037, 132484368, 135056880, 135092328, 135519160, 137504691, 137939145, 138743472, 138808460, 139181840, 142560040, 142774416, 144741780, 147135088, 148653720, 149519664, 149992080, 150706328, 152459055, 152782990, 154565096, 156579570, 157325187, 160380045, 162622992, 165526974, 165605460, 166570152, 168865410, 169544619, 171072048, 173429340, 173885733, 174238920, 178468020, 178948080, 182470680, 183291480, 183339588, 183918860, 186899580, 188382910, 192989040, 193114803, 193206370, 198726552, 202638492, 203278740, 204246734, 208115208, 208212690, 208772760, 209766916, 213840060, 213896186, 220702632, 220807280, 224988120, 225153880, 226059492, 229174485, 231239120, 231847644, 237957360, 243934488, 244452784, 248408190, 249199440, 249855228, 250527312, 253298115, 256608072, 257486404, 260144010, 262208645, 263736074, 270184656, 271038320, 275009382, 275878290, 277616920, 282574365, 285120080, 289483560, 289809555, 297307440, 301412656, 304918110, 305565980, 306370101, 309130192, 312319035, 313159140, 314650374, 320760090, 320844279, 321858005, 331053948, 331210920, 333140304, 337730820, 339089238, 346858680, 347771466, 348477840, 356936040, 364941360, 366582960, 366679176, 367092103, 367837720, 373799160, 376765820, 386229606, 386412740, 395604111, 397453104, 405276984, 406557480, 408493468, 413817435, 416230416, 416425380, 417545520, 419533832, 427680120, 427792372, 441405264, 449976240, 450307760, 452118984, 458348970, 463695288, 471975561, 487868976, 496816380, 499710456, 506596230, 510616835, 513216144, 514972808, 520288020, 524417290, 527472148, 534740465, 550018764, 551756580, 555233840, 565148730, 578967120, 579344409, 579619110, 609836220, 611131960, 612740202, 624638070, 626318280, 629300748, 641520180, 641688558, 643716010, 659340185, 662107896, 662421840, 675461640, 678178476, 687523455, 693717360, 695542932, 713872080, 714863569, 733358352, 734184206, 735675440, 747598320, 753531640, 772459212, 772825480, 786625935, 791208222, 810553968, 813114960, 816986936, 827634870, 832850760, 839067664, 847723095, 855360240, 855584744, 869428665, 904237968, 916697940, 919110303, 927390576, 943951122, 962532837, 965574015, 993632760, 999420912, 1013192460, 1021233670, 1029945616, 1040576040, 1048834580, 1054944296, 1069480930, 1100037528, 1101276309, 1103513160, 1130297460, 1158688818, 1159238220, 1186812333, 1219672440, 1222263920, 1225480404, 1249276140, 1252636560, 1258601496, 1283040360, 1283377116, 1287432020, 1318680370, 1324215792, 1350923280, 1356356952, 1375046910, 1391085864, 1429727138, 1468368412, 1507063280, 1531850505, 1544918424, 1545650960, 1573251870, 1582416444, 1604221395, 1633973872, 1655269740, 1665701520, 1695446190, 1711169488, 1738857330, 1833395880, 1835460515, 1838220606, 1887902244, 1925065674, 1931148030, 1940343973, 1978020555, 1987265520, 2026384920, 2042467340, 2081152080, 2097669160, 2109888592, 2138961860, 2144590707, 2200075056, 2202552618, 2207026320, 2260594920, 2317377636, 2318476440, 2359877805, 2373624666, 2439344880, 2450960808, 2498552280, 2517202992, 2566080720, 2566754232, 2574864040, 2637360740, 2712713904, 2750093820, 2782171728, 2859454276, 2896722045, 2936736824, 3063701010, 3089836848, 3146503740, 3164832888, 3208442790, 3303828927, 3310539480, 3390892380, 3477714660, 3574317845, 3666791760, 3670921030, 3676441212, 3775804488, 3850131348, 3862296060, 3880687946, 3956041110, 4052769840, 4084934680, 4195338320, 4277923720, 4289181414, 4405105236, 4521189840, 4595551515, 4634755272, 4636952880, 4719755610, 4747249332, 4812664185, 4901921616, 4997104560, 5133508464, 5149728080, 5274721480, 5500187640, 5506381545, 5718908552, 5793444090, 5821031919, 5873473648, 5934061665, 6127402020, 6293007480, 6329665776, 6416885580, 6433772121, 6607657854, 6621078960, 6781784760, 6955429320, 7148635690, 7341842060, 7352882424, 7551608976, 7700262696, 7724592120, 7761375892, 7912082220, 8169869360, 8555847440, 8578362828, 8810210472, 9191103030, 9269510544, 9439511220, 9494498664, 9625328370, 9701719865, 10549442960, 10722953535, 11000375280, 11012763090, 11437817104, 11586888180, 11642063838, 11868123330, 12254804040, 12586014960, 12833771160, 12867544242, 13215315708, 13563569520, 13582407811, 13910858640, 14297271380, 14683684120, 14705764848, 15400525392, 15449184240, 15522751784, 15824164440, 16519144635, 17156725656, 17463095757, 17620420944, 18382206060, 18879022440, 18988997328, 19250656740, 19403439730, 21445907070, 22025526180, 23173776360, 23284127676, 23736246660, 24509608080, 25667542320, 25735088484, 26430631416, 27164815622, 28594542760, 29105159595, 29367368240, 31045503568, 31648328880, 32168860605, 33038289270, 34313451312, 34926191514, 36764412120, 37758044880, 38501313480, 38806879460, 40747223433, 42891814140, 44051052360, 46347552720, 46568255352, 47472493320, 51470176968, 52861262832, 54329631244, 57189085520, 58210319190, 64337721210, 66076578540, 67912039055, 69852383028, 73528824240, 77002626960, 77613758920, 81494446866, 85783628280, 87315478785, 88102104720, 93136510704, 94944986640, 102940353936, 108659262488, 116420638380, 122241670299, 128675442420, 132153157080, 135824078110, 139704766056, 155227517840, 162988893732, 171567256560, 174630957570, 203736117165, 217318524976, 232841276760, 244483340598, 257350884840, 264306314160, 271648156220, 279409532112, 325977787464, 349261915140, 407472234330, 465682553520, 488966681196, 514701769680, 543296312440, 611208351495, 651955574928, 698523830280, 814944468660, 977933362392, 1086592624880, 1222416702990, 1397047660560, 1629888937320, 1955866724784, 2444833405980, 3259777874640, 4889666811960, 9779333623920]

約数ペア:

[(1, 9779333623920), (2, 4889666811960), (3, 3259777874640), (4, 2444833405980), (5, 1955866724784), (6, 1629888937320), (7, 1397047660560), (8, 1222416702990), (9, 1086592624880), (10, 977933362392), (12, 814944468660), (14, 698523830280), (15, 651955574928), (16, 611208351495), (18, 543296312440), (19, 514701769680), (20, 488966681196), (21, 465682553520), (24, 407472234330), (28, 349261915140), (30, 325977787464), (35, 279409532112), (36, 271648156220), (37, 264306314160), (38, 257350884840), (40, 244483340598), (42, 232841276760), (45, 217318524976), (48, 203736117165), (56, 174630957570), (57, 171567256560), (60, 162988893732), (63, 155227517840), (70, 139704766056), (72, 135824078110), (74, 132153157080), (76, 128675442420), (80, 122241670299), (84, 116420638380), (90, 108659262488), (95, 102940353936), (103, 94944986640), (105, 93136510704), (111, 88102104720), (112, 87315478785), (114, 85783628280), (120, 81494446866), (126, 77613758920), (127, 77002626960), (133, 73528824240), (140, 69852383028), (144, 67912039055), (148, 66076578540), (152, 64337721210), (168, 58210319190), (171, 57189085520), (180, 54329631244), (185, 52861262832), (190, 51470176968), (206, 47472493320), (210, 46568255352), (211, 46347552720), (222, 44051052360), (228, 42891814140), (240, 40747223433), (252, 38806879460), (254, 38501313480), (259, 37758044880), (266, 36764412120), (280, 34926191514), (285, 34313451312), (296, 33038289270), (304, 32168860605), (309, 31648328880), (315, 31045503568), (333, 29367368240), (336, 29105159595), (342, 28594542760), (360, 27164815622), (370, 26430631416), (380, 25735088484), (381, 25667542320), (399, 24509608080), (412, 23736246660), (420, 23284127676), (422, 23173776360), (444, 22025526180), (456, 21445907070), (504, 19403439730), (508, 19250656740), (515, 18988997328), (518, 18879022440), (532, 18382206060), (555, 17620420944), (560, 17463095757), (570, 17156725656), (592, 16519144635), (618, 15824164440), (630, 15522751784), (633, 15449184240), (635, 15400525392), (665, 14705764848), (666, 14683684120), (684, 14297271380), (703, 13910858640), (720, 13582407811), (721, 13563569520), (740, 13215315708), (760, 12867544242), (762, 12833771160), (777, 12586014960), (798, 12254804040), (824, 11868123330), (840, 11642063838), (844, 11586888180), (855, 11437817104), (888, 11012763090), (889, 11000375280), (912, 10722953535), (927, 10549442960), (1008, 9701719865), (1016, 9625328370), (1030, 9494498664), (1036, 9439511220), (1055, 9269510544), (1064, 9191103030), (1110, 8810210472), (1140, 8578362828), (1143, 8555847440), (1197, 8169869360), (1236, 7912082220), (1260, 7761375892), (1266, 7724592120), (1270, 7700262696), (1295, 7551608976), (1330, 7352882424), (1332, 7341842060), (1368, 7148635690), (1406, 6955429320), (1442, 6781784760), (1477, 6621078960), (1480, 6607657854), (1520, 6433772121), (1524, 6416885580), (1545, 6329665776), (1554, 6293007480), (1596, 6127402020), (1648, 5934061665), (1665, 5873473648), (1680, 5821031919), (1688, 5793444090), (1710, 5718908552), (1776, 5506381545), (1778, 5500187640), (1854, 5274721480), (1899, 5149728080), (1905, 5133508464), (1957, 4997104560), (1995, 4901921616), (2032, 4812664185), (2060, 4747249332), (2072, 4719755610), (2109, 4636952880), (2110, 4634755272), (2128, 4595551515), (2163, 4521189840), (2220, 4405105236), (2280, 4289181414), (2286, 4277923720), (2331, 4195338320), (2394, 4084934680), (2413, 4052769840), (2472, 3956041110), (2520, 3880687946), (2532, 3862296060), (2540, 3850131348), (2590, 3775804488), (2660, 3676441212), (2664, 3670921030), (2667, 3666791760), (2736, 3574317845), (2812, 3477714660), (2884, 3390892380), (2954, 3310539480), (2960, 3303828927), (3048, 3208442790), (3090, 3164832888), (3108, 3146503740), (3165, 3089836848), (3192, 3063701010), (3330, 2936736824), (3376, 2896722045), (3420, 2859454276), (3515, 2782171728), (3556, 2750093820), (3605, 2712713904), (3708, 2637360740), (3798, 2574864040), (3810, 2566754232), (3811, 2566080720), (3885, 2517202992), (3914, 2498552280), (3990, 2450960808), (4009, 2439344880), (4120, 2373624666), (4144, 2359877805), (4218, 2318476440), (4220, 2317377636), (4326, 2260594920), (4431, 2207026320), (4440, 2202552618), (4445, 2200075056), (4560, 2144590707), (4572, 2138961860), (4635, 2109888592), (4662, 2097669160), (4699, 2081152080), (4788, 2042467340), (4826, 2026384920), (4921, 1987265520), (4944, 1978020555), (5040, 1940343973), (5064, 1931148030), (5080, 1925065674), (5180, 1887902244), (5320, 1838220606), (5328, 1835460515), (5334, 1833395880), (5624, 1738857330), (5715, 1711169488), (5768, 1695446190), (5871, 1665701520), (5908, 1655269740), (5985, 1633973872), (6096, 1604221395), (6180, 1582416444), (6216, 1573251870), (6327, 1545650960), (6330, 1544918424), (6384, 1531850505), (6489, 1507063280), (6660, 1468368412), (6840, 1429727138), (7030, 1391085864), (7112, 1375046910), (7210, 1356356952), (7239, 1350923280), (7385, 1324215792), (7416, 1318680370), (7596, 1287432020), (7620, 1283377116), (7622, 1283040360), (7770, 1258601496), (7807, 1252636560), (7828, 1249276140), (7980, 1225480404), (8001, 1222263920), (8018, 1219672440), (8240, 1186812333), (8436, 1159238220), (8440, 1158688818), (8652, 1130297460), (8862, 1103513160), (8880, 1101276309), (8890, 1100037528), (9144, 1069480930), (9270, 1054944296), (9324, 1048834580), (9398, 1040576040), (9495, 1029945616), (9576, 1021233670), (9652, 1013192460), (9785, 999420912), (9842, 993632760), (10128, 965574015), (10160, 962532837), (10360, 943951122), (10545, 927390576), (10640, 919110303), (10668, 916697940), (10815, 904237968), (11248, 869428665), (11430, 855584744), (11433, 855360240), (11536, 847723095), (11655, 839067664), (11742, 832850760), (11816, 827634870), (11970, 816986936), (12027, 813114960), (12065, 810553968), (12360, 791208222), (12432, 786625935), (12654, 772825480), (12660, 772459212), (12978, 753531640), (13081, 747598320), (13293, 735675440), (13320, 734184206), (13335, 733358352), (13680, 714863569), (13699, 713872080), (14060, 695542932), (14097, 693717360), (14224, 687523455), (14420, 678178476), (14478, 675461640), (14763, 662421840), (14770, 662107896), (14832, 659340185), (15192, 643716010), (15240, 641688558), (15244, 641520180), (15540, 629300748), (15614, 626318280), (15656, 624638070), (15960, 612740202), (16002, 611131960), (16036, 609836220), (16872, 579619110), (16880, 579344409), (16891, 578967120), (17304, 565148730), (17613, 555233840), (17724, 551756580), (17780, 550018764), (18288, 534740465), (18540, 527472148), (18648, 524417290), (18796, 520288020), (18990, 514972808), (19055, 513216144), (19152, 510616835), (19304, 506596230), (19570, 499710456), (19684, 496816380), (20045, 487868976), (20720, 471975561), (21090, 463695288), (21336, 458348970), (21630, 452118984), (21717, 450307760), (21733, 449976240), (22155, 441405264), (22860, 427792372), (22866, 427680120), (23310, 419533832), (23421, 417545520), (23484, 416425380), (23495, 416230416), (23632, 413817435), (23940, 408493468), (24054, 406557480), (24130, 405276984), (24605, 397453104), (24720, 395604111), (25308, 386412740), (25320, 386229606), (25956, 376765820), (26162, 373799160), (26586, 367837720), (26640, 367092103), (26670, 366679176), (26677, 366582960), (26797, 364941360), (27398, 356936040), (28063, 348477840), (28120, 347771466), (28194, 346858680), (28840, 339089238), (28956, 337730820), (29355, 333140304), (29526, 331210920), (29540, 331053948), (30384, 321858005), (30480, 320844279), (30488, 320760090), (31080, 314650374), (31228, 313159140), (31312, 312319035), (31635, 309130192), (31920, 306370101), (32004, 305565980), (32072, 304918110), (32445, 301412656), (32893, 297307440), (33744, 289809555), (33782, 289483560), (34299, 285120080), (34608, 282574365), (35226, 277616920), (35448, 275878290), (35560, 275009382), (36081, 271038320), (36195, 270184656), (37080, 263736074), (37296, 262208645), (37592, 260144010), (37980, 257486404), (38110, 256608072), (38608, 253298115), (39035, 250527312), (39140, 249855228), (39243, 249199440), (39368, 248408190), (40005, 244452784), (40090, 243934488), (41097, 237957360), (42180, 231847644), (42291, 231239120), (42672, 229174485), (43260, 226059492), (43434, 225153880), (43466, 224988120), (44289, 220807280), (44310, 220702632), (45720, 213896186), (45732, 213840060), (46620, 209766916), (46842, 208772760), (46968, 208212690), (46990, 208115208), (47880, 204246734), (48108, 203278740), (48260, 202638492), (49210, 198726552), (50616, 193206370), (50640, 193114803), (50673, 192989040), (51912, 188382910), (52324, 186899580), (53172, 183918860), (53340, 183339588), (53354, 183291480), (53594, 182470680), (54649, 178948080), (54796, 178468020), (56126, 174238920), (56240, 173885733), (56388, 173429340), (57165, 171072048), (57680, 169544619), (57912, 168865410), (58710, 166570152), (59052, 165605460), (59080, 165526974), (60135, 162622992), (60976, 160380045), (62160, 157325187), (62456, 156579570), (63270, 154565096), (64008, 152782990), (64144, 152459055), (64890, 150706328), (65199, 149992080), (65405, 149519664), (65786, 148653720), (66465, 147135088), (67564, 144741780), (68495, 142774416), (68598, 142560040), (70263, 139181840), (70452, 138808460), (70485, 138743472), (70896, 137939145), (71120, 137504691), (72162, 135519160), (72390, 135092328), (72409, 135056880), (73815, 132484368), (74160, 131868037), (75184, 130072005), (75960, 128743202), (76220, 128304036), (78070, 125263656), (78280, 124927614), (78486, 124599720), (78736, 124204095), (80010, 122226392), (80031, 122194320), (80180, 121967244), (80391, 121647120), (82194, 118978680), (84189, 116159280), (84360, 115923822), (84455, 115793424), (84582, 115619560), (86520, 113029746), (86868, 112576940), (86932, 112494060), (88065, 111046768), (88578, 110403640), (88620, 110351316), (89281, 109534320), (91440, 106948093), (91464, 106920030), (91567, 106799760), (93240, 104883458), (93684, 104386380), (93936, 104106345), (93980, 104057604), (95760, 102123367), (96216, 101639370), (96520, 101319246), (98420, 99363276), (98679, 99102480), (101232, 96603185), (101346, 96494520), (103824, 94191455), (104648, 93449790), (106344, 91959430), (106680, 91669794), (106708, 91645740), (107188, 91235340), (108585, 90061552), (108665, 89995248), (109298, 89474040), (109592, 89234010), (112252, 87119460), (112776, 86714670), (114330, 85536024), (115824, 84432705), (117105, 83509104), (117420, 83285076), (117729, 83066480), (118104, 82802730), (118160, 82763487), (120270, 81311496), (123291, 79319120), (124912, 78289785), (126540, 77282548), (128016, 76391495), (129780, 75353164), (130398, 74996040), (130810, 74759832), (131572, 74326860), (132930, 73567544), (133385, 73316592), (133985, 72988272), (135128, 72370890), (136990, 71387208), (137196, 71280020), (140315, 69695568), (140526, 69590920), (140904, 69404230), (140970, 69371736), (144324, 67759580), (144780, 67546164), (144818, 67528440), (147630, 66242184), (148333, 65928240), (151920, 64371601), (152019, 64329680), (152131, 64282320), (152440, 64152018), (156140, 62631828), (156560, 62463807), (156972, 62299860), (160020, 61113196), (160062, 61097160), (160360, 60983622), (160782, 60823560), (163947, 59649360), (164388, 59489340), (164465, 59461488), (168378, 58079640), (168720, 57961911), (168910, 57896712), (169164, 57809780), (171495, 57024016), (173040, 56514873), (173736, 56288470), (173864, 56247030), (176130, 55523384), (177156, 55201820), (177240, 55175658), (178562, 54767160), (180405, 54207664), (182928, 53460015), (183134, 53399880), (186480, 52441729), (187368, 52193190), (187579, 52134480), (187960, 52028802), (192432, 50819685), (193040, 50659623), (195597, 49997360), (196215, 49839888), (196840, 49681638), (197358, 49551240), (202692, 48247260), (205485, 47591472), (209296, 46724895), (211455, 46247824), (212688, 45979715), (213360, 45834897), (213416, 45822870), (214376, 45617670), (217170, 45030776), (217227, 45018960), (217330, 44997624), (218596, 44737020), (219184, 44617005), (221445, 44161456), (224504, 43559730), (225552, 43357335), (228660, 42768012), (234210, 41754552), (234840, 41642538), (235458, 41533240), (236208, 41401365), (240093, 40731440), (240540, 40655748), (241173, 40549040), (246582, 39659560), (248539, 39347280), (252567, 38719760), (253080, 38641274), (253365, 38597808), (259560, 37676582), (260796, 37498020), (261620, 37379916), (263144, 37163430), (265860, 36783772), (266770, 36658296), (267843, 36511440), (267970, 36494136), (270256, 36185445), (273245, 35789616), (273980, 35693604), (274392, 35640010), (274701, 35599920), (280630, 34847784), (281052, 34795460), (281808, 34702115), (281940, 34685868), (288648, 33879790), (289560, 33773082), (289636, 33764220), (295260, 33121092), (296037, 33034160), (296666, 32964120), (304038, 32164840), (304262, 32141160), (304880, 32076009), (312280, 31315914), (313944, 31149930), (320040, 30556598), (320124, 30548580), (320720, 30491811), (321564, 30411780), (325995, 29998416), (327894, 29824680), (328776, 29744670), (328930, 29730744), (336756, 29039820), (337820, 28948356), (338328, 28904890), (342990, 28512008), (347472, 28144235), (347728, 28123515), (351315, 27836368), (352260, 27761692), (354312, 27600910), (354480, 27587829), (357124, 27383580), (360810, 27103832), (362045, 27011376), (366268, 26699940), (374736, 26096595), (375158, 26067240), (375920, 26014401), (391194, 24998680), (392430, 24919944), (393680, 24840819), (394716, 24775620), (400155, 24438864), (401955, 24329424), (405384, 24123630), (410970, 23795736), (412927, 23682960), (420945, 23231856), (422910, 23123912), (426832, 22911435), (428752, 22808835), (434340, 22515388), (434454, 22509480), (434660, 22498812), (437192, 22368510), (442890, 22080728), (444999, 21976080), (446405, 21906864), (449008, 21779865), (456393, 21427440), (457320, 21384006), (457835, 21359952), (468420, 20877276), (469680, 20821269), (470916, 20766620), (480186, 20365720), (481080, 20327874), (482346, 20274520), (483997, 20205360), (491841, 19883120), (493164, 19829780), (493395, 19820496), (497078, 19673640), (505134, 19359880), (506160, 19320637), (506730, 19298904), (506863, 19293840), (509143, 19207440), (519120, 18838291), (521592, 18749010), (523240, 18689958), (526288, 18581715), (531720, 18391886), (533540, 18329148), (535686, 18255720), (535940, 18247068), (546490, 17894808), (547960, 17846802), (548784, 17820005), (549402, 17799960), (561260, 17423892), (562104, 17397730), (562737, 17378160), (563880, 17342934), (577296, 16939895), (579120, 16886541), (579272, 16882110), (588645, 16613296), (590520, 16560546), (592074, 16517080), (593332, 16482060), (608076, 16082420), (608524, 16070580), (616455, 15863824), (624560, 15657957), (624967, 15647760), (627888, 15574965), (640080, 15278299), (640248, 15274290), (643128, 15205890), (651681, 15006320), (651990, 14999208), (655788, 14912340), (657552, 14872335), (657860, 14865372), (673512, 14519910), (675640, 14474178), (676656, 14452445), (685980, 14256004), (702630, 13918184), (704520, 13880846), (708624, 13800455), (714248, 13691790), (721620, 13551916), (724090, 13505688), (732536, 13349970), (741665, 13185648), (745617, 13115760), (750316, 13033620), (760095, 12865936), (760655, 12856464), (782388, 12499340), (784860, 12459972), (789432, 12387810), (800310, 12219432), (803529, 12170480), (803910, 12164712), (804121, 12161520), (810768, 12061815), (819735, 11929872), (821940, 11897868), (824103, 11866640), (825854, 11841480), (841890, 11615928), (845820, 11561956), (868680, 11257694), (868908, 11254740), (869320, 11249406), (874384, 11184255), (885780, 11040364), (889998, 10988040), (892810, 10953432), (912786, 10713720), (914640, 10692003), (915670, 10679976), (936840, 10438638), (937895, 10426896), (941832, 10383310), (960372, 10182860), (962160, 10163937), (964692, 10137260), (967994, 10102680), (977985, 9999472), (983682, 9941560), (986328, 9914890), (986790, 9910248), (991489, 9863280), (994156, 9836820), (1010268, 9679940), (1013460, 9649452), (1013726, 9646920), (1018286, 9603720), (1038331, 9418320), (1043184, 9374505), (1046480, 9344979), (1063440, 9195943), (1067080, 9164574), (1071372, 9127860), (1071880, 9123534), (1086135, 9003792), (1092980, 8947404), (1095920, 8923401), (1098804, 8899980), (1122520, 8711946), (1124208, 8698865), (1125474, 8689080), (1127760, 8671467), (1158544, 8441055), (1177290, 8306648), (1181040, 8280273), (1184148, 8258540), (1186664, 8241030), (1200465, 8146288), (1205865, 8109808), (1216152, 8041210), (1217048, 8035290), (1232910, 7931912), (1238781, 7894320), (1242695, 7869456), (1249934, 7823880), (1262835, 7743952), (1280496, 7637145), (1286256, 7602945), (1303362, 7503160), (1303980, 7499604), (1311576, 7456170), (1315720, 7432686), (1334997, 7325360), (1339215, 7302288), (1347024, 7259955), (1351280, 7237089), (1369179, 7142480), (1371960, 7128002), (1373505, 7119984), (1405260, 6959092), (1409040, 6940423), (1428496, 6845895), (1443240, 6775958), (1448180, 6752844), (1451991, 6735120), (1465072, 6674985), (1480185, 6606832), (1483330, 6592824), (1491234, 6557880), (1500632, 6516810), (1520190, 6432968), (1520589, 6431280), (1521310, 6428232), (1527429, 6402480), (1564776, 6249670), (1569720, 6229986), (1578864, 6193905), (1600620, 6109716), (1607058, 6085240), (1607820, 6082356), (1608242, 6080760), (1639470, 5964936), (1643880, 5948934), (1648206, 5933320), (1651708, 5920740), (1683780, 5807964), (1688211, 5792720), (1691640, 5780978), (1737360, 5628847), (1737816, 5627370), (1738640, 5624703), (1739773, 5621040), (1771560, 5520182), (1779996, 5494020), (1785620, 5476716), (1825572, 5356860), (1831340, 5339988), (1873680, 5219319), (1874901, 5215920), (1875790, 5213448), (1883664, 5191655), (1920744, 5091430), (1929384, 5068630), (1935988, 5051340), (1955970, 4999736), (1967364, 4970780), (1972656, 4957445), (1973580, 4955124), (1982978, 4931640), (1988312, 4918410), (2020536, 4839970), (2026920, 4824726), (2027452, 4823460), (2036572, 4801860), (2064635, 4736592), (2076662, 4709160), (2134160, 4582287), (2142744, 4563930), (2143760, 4561767), (2172270, 4501896), (2185960, 4473702), (2197608, 4449990), (2224995, 4395216), (2236851, 4371920), (2245040, 4355973), (2250948, 4344540), (2281965, 4285488), (2354580, 4153324), (2368296, 4129270), (2373328, 4120515), (2400930, 4073144), (2411730, 4054904), (2412363, 4053840), (2419985, 4041072), (2432304, 4020605), (2434096, 4017645), (2459205, 3976624), (2465820, 3965956), (2477562, 3947160), (2485390, 3934728), (2499868, 3911940), (2525670, 3871976), (2534315, 3858768), (2545715, 3841488), (2606724, 3751580), (2607960, 3749802), (2623152, 3728085), (2631440, 3716343), (2669994, 3662680), (2678430, 3651144), (2738358, 3571240), (2743920, 3564001), (2747010, 3559992), (2760091, 3543120), (2810520, 3479546), (2813685, 3475632), (2886480, 3387979), (2890489, 3383280), (2896360, 3376422), (2903982, 3367560), (2960370, 3303416), (2966660, 3296412), (2974467, 3287760), (2982468, 3278940), (3001264, 3258405), (3040380, 3216484), (3041178, 3215640), (3042620, 3214116), (3054858, 3201240), (3114993, 3139440), (3124835, 3129552)]