276970632120

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 81, 84, 90, 91, 93, 98, 104, 105, 108, 111, 117, 120, 124, 126, 130, 135, 140, 147, 148, 155, 156, 162, 168, 169, 180, 182, 185, 186, 189, 195, 196, 210, 216, 217, 222, 234, 243, 245, 248, 252, 259, 260, 270, 273, 279, 280, 294, 296, 310, 312, 315, 324, 333, 338, 351, 360, 364, 370, 372, 378, 390, 392, 403, 405, 420, 434, 441, 444, 455, 465, 468, 481, 486, 490, 504, 507, 518, 520, 540, 546, 555, 558, 567, 585, 588, 620, 630, 637, 648, 651, 666, 676, 702, 728, 729, 735, 740, 744, 756, 777, 780, 806, 810, 819, 837, 840, 845, 868, 882, 888, 910, 930, 936, 945, 962, 972, 980, 999, 1014, 1036, 1053, 1080, 1085, 1092, 1110, 1116, 1134, 1147, 1170, 1176, 1183, 1209, 1215, 1240, 1260, 1274, 1295, 1302, 1323, 1332, 1352, 1365, 1395, 1404, 1443, 1458, 1470, 1480, 1512, 1519, 1521, 1554, 1560, 1612, 1620, 1638, 1665, 1674, 1690, 1701, 1736, 1755, 1764, 1813, 1820, 1860, 1890, 1911, 1924, 1944, 1953, 1960, 1998, 2015, 2028, 2072, 2106, 2170, 2184, 2205, 2220, 2232, 2268, 2294, 2331, 2340, 2366, 2405, 2418, 2430, 2457, 2511, 2520, 2535, 2548, 2590, 2604, 2646, 2664, 2730, 2790, 2808, 2821, 2835, 2886, 2916, 2940, 2997, 3038, 3042, 3108, 3159, 3185, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3380, 3402, 3441, 3510, 3528, 3549, 3626, 3627, 3640, 3645, 3720, 3780, 3822, 3848, 3885, 3906, 3969, 3996, 4030, 4056, 4095, 4185, 4212, 4329, 4340, 4410, 4440, 4536, 4557, 4563, 4588, 4662, 4680, 4732, 4810, 4836, 4860, 4914, 4995, 5022, 5070, 5096, 5103, 5180, 5208, 5239, 5265, 5292, 5439, 5460, 5580, 5642, 5670, 5733, 5735, 5772, 5832, 5859, 5880, 5915, 5994, 6045, 6076, 6084, 6216, 6253, 6318, 6370, 6510, 6552, 6615, 6660, 6696, 6734, 6760, 6804, 6882, 6993, 7020, 7098, 7215, 7252, 7254, 7290, 7371, 7533, 7560, 7595, 7605, 7644, 7770, 7812, 7938, 7992, 8029, 8060, 8190, 8281, 8370, 8424, 8463, 8505, 8658, 8680, 8820, 8991, 9065, 9114, 9126, 9176, 9324, 9464, 9477, 9555, 9620, 9672, 9720, 9765, 9828, 9990, 10044, 10101, 10140, 10206, 10323, 10360, 10478, 10530, 10584, 10647, 10878, 10881, 10920, 11160, 11284, 11340, 11466, 11470, 11544, 11655, 11718, 11830, 11907, 11988, 12090, 12152, 12168, 12285, 12506, 12555, 12636, 12740, 12987, 13020, 13230, 13320, 13468, 13608, 13671, 13689, 13764, 13986, 14040, 14105, 14196, 14430, 14504, 14508, 14580, 14742, 14911, 14985, 15066, 15190, 15210, 15288, 15540, 15624, 15717, 15795, 15876, 16058, 16120, 16317, 16380, 16562, 16740, 16835, 16926, 17010, 17199, 17205, 17316, 17577, 17640, 17745, 17982, 18130, 18135, 18228, 18252, 18648, 18759, 18954, 19110, 19240, 19530, 19656, 19747, 19845, 19980, 20088, 20202, 20280, 20412, 20646, 20956, 20979, 21060, 21294, 21645, 21756, 21762, 22113, 22568, 22599, 22680, 22785, 22815, 22932, 22940, 23310, 23436, 23569, 23660, 23814, 23976, 24087, 24180, 24570, 24843, 25012, 25110, 25272, 25389, 25480, 25515, 25974, 26040, 26195, 26460, 26936, 26973, 27195, 27342, 27378, 27528, 27972, 28210, 28392, 28665, 28860, 29016, 29160, 29295, 29484, 29822, 29970, 30132, 30303, 30380, 30420, 30969, 31080, 31265, 31434, 31590, 31752, 31941, 32116, 32634, 32643, 32760, 33124, 33480, 33670, 33852, 34020, 34398, 34410, 34632, 34965, 35154, 35490, 35721, 35964, 36260, 36270, 36456, 36504, 36673, 36855, 37518, 37665, 37908, 38220, 38961, 39060, 39494, 39690, 39960, 40145, 40404, 40824, 41013, 41067, 41292, 41405, 41912, 41958, 42120, 42315, 42588, 43290, 43512, 43524, 43771, 44226, 44733, 44955, 45198, 45570, 45630, 45864, 45880, 46620, 46872, 47138, 47151, 47320, 47385, 47628, 48174, 48360, 48951, 49140, 49686, 50024, 50220, 50505, 50778, 51030, 51597, 51615, 51948, 52390, 52731, 52920, 53235, 53946, 54390, 54405, 54684, 54756, 55944, 56203, 56277, 56420, 57330, 57720, 58590, 58968, 59241, 59535, 59644, 59940, 60264, 60606, 60760, 60840, 61938, 62530, 62868, 62937, 63180, 63882, 64232, 64935, 65268, 65286, 66248, 66339, 67340, 67704, 68040, 68355, 68445, 68796, 68820, 69930, 70308, 70707, 70980, 71442, 71928, 72261, 72520, 72540, 73346, 73710, 74529, 74555, 75036, 75330, 75816, 76167, 76440, 77922, 78120, 78585, 78988, 79380, 80290, 80808, 81585, 82026, 82134, 82584, 82810, 83916, 84630, 85176, 85995, 86580, 87048, 87542, 87885, 88452, 89466, 89910, 90396, 90909, 91140, 91260, 92907, 93240, 93795, 94276, 94302, 94770, 95256, 95823, 96348, 97902, 97929, 98280, 98735, 99372, 100440, 101010, 101556, 102060, 103194, 103230, 103896, 104377, 104780, 104895, 105462, 106470, 107892, 108780, 108810, 109368, 109512, 110019, 110565, 112406, 112554, 112840, 112995, 114660, 116883, 117180, 117845, 118482, 119070, 119288, 119880, 120435, 121212, 123039, 123201, 123876, 124215, 125060, 125736, 125874, 126360, 126945, 127764, 129870, 130536, 130572, 131313, 132678, 134199, 134680, 134865, 136710, 136890, 137592, 137640, 139860, 140616, 141414, 141453, 141960, 142884, 144522, 145080, 146692, 146853, 147420, 149058, 149110, 150072, 150660, 151515, 152334, 154791, 154845, 155844, 157170, 157976, 158193, 158760, 159705, 160580, 163170, 163215, 164052, 164268, 165620, 167832, 168609, 168831, 169260, 171990, 173160, 175084, 175770, 176904, 177723, 178605, 178932, 179820, 180792, 181818, 182280, 182520, 183365, 185814, 187590, 188552, 188604, 188811, 189540, 191646, 192696, 193843, 194805, 195804, 195858, 197470, 198744, 202020, 203112, 204120, 205065, 205335, 206388, 206460, 208754, 209560, 209790, 210924, 212121, 212940, 215784, 216783, 217560, 217620, 218855, 220038, 221130, 223587, 223665, 224812, 225108, 225990, 228501, 229320, 233766, 234360, 235690, 235755, 236964, 238140, 240870, 242424, 244755, 246078, 246402, 247752, 248430, 250120, 251748, 253890, 255528, 256711, 257985, 259740, 261144, 262626, 263655, 265356, 268398, 269730, 272727, 273420, 273780, 278721, 279720, 281015, 281385, 282828, 282906, 285768, 287469, 289044, 293384, 293706, 293787, 294840, 296205, 298116, 298220, 301320, 303030, 304668, 306397, 309582, 309690, 311688, 313131, 314340, 314685, 316386, 319410, 321160, 326340, 326430, 328104, 328536, 330057, 331240, 331695, 337218, 337662, 338520, 343980, 350168, 350649, 351540, 353535, 355446, 357210, 357864, 359640, 361305, 363636, 366730, 369117, 371628, 372645, 375180, 377208, 377622, 379080, 380835, 383292, 387686, 389610, 391608, 391716, 393939, 394940, 402597, 404040, 410130, 410670, 412776, 412920, 417508, 419580, 421848, 424242, 424359, 425880, 433566, 435240, 437710, 440076, 440559, 442260, 447174, 447330, 449624, 450216, 451980, 454545, 457002, 464373, 464535, 467532, 471380, 471510, 473928, 476280, 479115, 481740, 489510, 489645, 492156, 492804, 496860, 503496, 505827, 506493, 507780, 513422, 515970, 519480, 521885, 525252, 527310, 530712, 533169, 536796, 539460, 545454, 546840, 547560, 550095, 557442, 562030, 562770, 565656, 565812, 574938, 578088, 581529, 584415, 587412, 587574, 592410, 596232, 596440, 606060, 609336, 612794, 615195, 616005, 619164, 619380, 626262, 628680, 629370, 632772, 636363, 638820, 650349, 652680, 652860, 656565, 660114, 663390, 670761, 670995, 674436, 675324, 685503, 687960, 701298, 703080, 707070, 707265, 710892, 714420, 722610, 727272, 730639, 733460, 734265, 738234, 743256, 745290, 750360, 755244, 761670, 766584, 770133, 773955, 775372, 779220, 783432, 787878, 789880, 790965, 805194, 818181, 820260, 821340, 835016, 836163, 839160, 843045, 844155, 848484, 848718, 862407, 867132, 875420, 880152, 881118, 884520, 888615, 894348, 894660, 903960, 909090, 914004, 919191, 928746, 929070, 935064, 939393, 942760, 943020, 944055, 958230, 963480, 969215, 979020, 979290, 984312, 985608, 990171, 993720, 1011654, 1012986, 1015560, 1026844, 1031940, 1043770, 1050504, 1054620, 1060605, 1066338, 1073592, 1078920, 1083915, 1090908, 1100190, 1107351, 1114884, 1117935, 1124060, 1125540, 1131624, 1142505, 1149876, 1163058, 1168830, 1174824, 1175148, 1181817, 1184820, 1207791, 1212120, 1225588, 1230390, 1232010, 1238328, 1238760, 1252524, 1258740, 1265544, 1272726, 1273077, 1277640, 1283555, 1300698, 1305720, 1313130, 1320228, 1321677, 1326780, 1341522, 1341990, 1348872, 1350648, 1356901, 1363635, 1371006, 1393605, 1402596, 1414140, 1414530, 1421784, 1428840, 1437345, 1445220, 1461278, 1466920, 1468530, 1468935, 1476468, 1490580, 1510488, 1517481, 1519479, 1523340, 1531985, 1540266, 1547910, 1550744, 1558440, 1565655, 1575756, 1581930, 1599507, 1610388, 1636362, 1640520, 1642680, 1650285, 1672326, 1686090, 1688310, 1696968, 1697436, 1724814, 1734264, 1744587, 1750840, 1753245, 1762236, 1777230, 1788696, 1789320, 1818180, 1828008, 1838382, 1845585, 1857492, 1858140, 1878786, 1886040, 1888110, 1909089, 1916460, 1938430, 1951047, 1958040, 1958580, 1969695, 1980342, 2012283, 2012985, 2023308, 2025972, 2053688, 2056509, 2063880, 2087540, 2109240, 2121210, 2121795, 2132676, 2167830, 2181816, 2191917, 2200380, 2202795, 2214702, 2229768, 2235870, 2248120, 2251080, 2285010, 2299752, 2310399, 2321865, 2326116, 2337660, 2350296, 2363634, 2369640, 2415582, 2451176, 2454543, 2460780, 2464020, 2505048, 2517480, 2529135, 2532465, 2545452, 2546154, 2567110, 2601396, 2626260, 2640456, 2643354, 2653560, 2665845, 2683044, 2683980, 2713802, 2727270, 2742012, 2757573, 2787210, 2805192, 2818179, 2828280, 2829060, 2874690, 2890440, 2907645, 2922556, 2937060, 2937870, 2952936, 2970513, 2981160, 3034962, 3038958, 3046680, 3063970, 3080532, 3095820, 3131310, 3151512, 3163860, 3181815, 3199014, 3220776, 3251745, 3272724, 3300570, 3344652, 3353805, 3372180, 3376620, 3394872, 3427515, 3449628, 3489174, 3506490, 3524472, 3545451, 3554460, 3623373, 3636360, 3653195, 3676764, 3691170, 3714984, 3716280, 3757572, 3776220, 3818178, 3819231, 3832920, 3850665, 3876860, 3902094, 3917160, 3939390, 3960684, 4024566, 4025970, 4046616, 4051944, 4070703, 4090905, 4113018, 4175080, 4180815, 4242420, 4243590, 4265352, 4312035, 4335660, 4383834, 4400760, 4405590, 4429404, 4471740, 4552443, 4558437, 4570020, 4595955, 4620798, 4643730, 4652232, 4675320, 4696965, 4727268, 4798521, 4831164, 4909086, 4921560, 4928040, 4950855, 5058270, 5064930, 5090904, 5092308, 5134220, 5202792, 5233761, 5252520, 5286708, 5331690, 5366088, 5367960, 5427604, 5454540, 5484024, 5515146, 5536755, 5574420, 5636358, 5658120, 5727267, 5749380, 5815290, 5845112, 5853141, 5874120, 5875740, 5909085, 5941026, 6036849, 6038955, 6069924, 6077916, 6127940, 6161064, 6191640, 6262620, 6327720, 6363630, 6365385, 6398028, 6503490, 6545448, 6575751, 6601140, 6608385, 6689304, 6707610, 6744360, 6753240, 6784505, 6855030, 6899256, 6931197, 6978348, 7012980, 7090902, 7108920, 7246746, 7306390, 7353528, 7382340, 7515144, 7552440, 7587405, 7597395, 7636356, 7638462, 7701330, 7753720, 7804188, 7878780, 7921368, 7997535, 8049132, 8051940, 8141406, 8181810, 8226036, 8272719, 8361630, 8454537, 8484840, 8487180, 8624070, 8671320, 8722935, 8767668, 8811180, 8858808, 8911539, 8943480, 9104886, 9116874, 9140040, 9191910, 9241596, 9287460, 9393930, 9454536, 9498307, 9545445, 9597042, 9662328, 9755235, 9818172, 9901710, 10061415, 10116540, 10129860, 10184616, 10268440, 10282545, 10467522, 10573416, 10636353, 10663380, 10855208, 10870119, 10909080, 10959585, 11030292, 11073510, 11148840, 11272716, 11454534, 11498760, 11551995, 11630580, 11706282, 11751480, 11818170, 11882052, 12073698, 12077910, 12139848, 12155832, 12212109, 12255880, 12272715, 12525240, 12727260, 12730770, 12796056, 13006980, 13151502, 13202280, 13216770, 13415220, 13569010, 13657329, 13710060, 13787865, 13862394, 13956696, 14025960, 14090895, 14181804, 14395563, 14493492, 14612780, 14764680, 14852565, 15174810, 15194790, 15272712, 15276924, 15402660, 15608376, 15701283, 15757560, 15995070, 16098264, 16103880, 16282812, 16363620, 16452072, 16545438, 16723260, 16909074, 16974360, 17181801, 17248140, 17445870, 17535336, 17622360, 17727255, 17823078, 18116865, 18209772, 18233748, 18383820, 18483192, 18574920, 18787860, 18996614, 19090890, 19096155, 19194084, 19510470, 19636344, 19727253, 19803420, 20122830, 20233080, 20259720, 20353515, 20565090, 20793591, 20935044, 21272706, 21326760, 21740238, 21919170, 22060584, 22147020, 22545432, 22762215, 22792185, 22909068, 23103990, 23261160, 23412564, 23636340, 23764104, 23992605, 24147396, 24155820, 24424218, 24545430, 24818157, 25363611, 25454520, 25461540, 26013960, 26168805, 26303004, 26433540, 26734617, 26830440, 27138020, 27314658, 27420120, 27575730, 27724788, 28181790, 28363608, 28494921, 28636335, 28791126, 28986984, 29225560, 29265705, 29705130, 30184245, 30349620, 30389580, 30553848, 30805320, 31402566, 31909059, 31990140, 32565624, 32727240, 32878755, 33090876, 33446520, 33818148, 34363602, 34496280, 34655985, 34891740, 35454510, 35646156, 36233730, 36419544, 36467496, 36636327, 36767640, 37575720, 37993228, 38181780, 38192310, 38388168, 39020940, 39454506, 39606840, 40245660, 40707030, 40971987, 41130180, 41363595, 41587182, 41870088, 42272685, 42545412, 43480476, 43838340, 44294040, 44557695, 45524430, 45584370, 45818136, 46207980, 46825128, 47103849, 47272680, 47491535, 47985210, 48294792, 48311640, 48848436, 49090860, 49636314, 50727222, 50923080, 52337610, 52606008, 52867080, 53181765, 53469234, 54276040, 54350595, 54629316, 55151460, 55449576, 56363580, 56989842, 57272670, 57582252, 58531410, 59181759, 59410260, 60368490, 60699240, 60779160, 61060545, 62380773, 62805132, 63818118, 63980280, 65757510, 66181752, 67636296, 68286645, 68727204, 69311970, 69783480, 70909020, 71292312, 71977815, 72467460, 73272654, 74454471, 75986456, 76090833, 76363560, 76384620, 78041880, 78506415, 78909012, 80491320, 81414060, 81943974, 82260360, 82727190, 83174364, 84545370, 85090824, 85484763, 85909005, 86960952, 87676680, 89115390, 91048860, 91168740, 92415960, 94207698, 94983070, 95970420, 97696872, 98181720, 98636265, 99272628, 101454444, 103967955, 104675220, 106363530, 106938468, 108701190, 109258632, 109908981, 110302920, 112727160, 113979684, 114545340, 115164504, 117062820, 118363518, 118820520, 120736980, 122121090, 124090785, 124761546, 125610264, 126818055, 127636236, 131515020, 133673085, 136573290, 137454408, 138623940, 141311547, 141818040, 142474605, 143955630, 144934920, 146545308, 148908942, 152181666, 152769240, 157012830, 157818024, 159545295, 162828120, 163887948, 165454380, 166348728, 169090740, 170969526, 171818010, 177545277, 178230780, 182097720, 182337480, 183181635, 187142319, 188415396, 189966140, 191940840, 197272530, 198545256, 202908888, 204859935, 207935910, 209350440, 212727060, 213876936, 217402380, 219817962, 223363413, 227959368, 229090680, 234125640, 235519245, 236727036, 241473960, 244242180, 248181570, 249523092, 253636110, 255272472, 256454289, 263030040, 267346170, 273146580, 277247880, 282623094, 284949210, 287911260, 293090616, 295908795, 297817884, 304363332, 311903865, 314025660, 319090590, 327775896, 329726943, 330908760, 338181480, 341939052, 343636020, 355090554, 356461560, 366363270, 372272355, 374284638, 376830792, 379932280, 380454165, 394545060, 409719870, 415871820, 425454120, 427423815, 434804760, 439635924, 446726826, 471038490, 473454072, 488484360, 496363140, 499046184, 507272220, 512908578, 532635831, 534692340, 546293160, 549544905, 565246188, 569898420, 575822520, 591817590, 595635768, 608726664, 623807730, 628051320, 638181180, 659453886, 683878104, 687272040, 706557735, 710181108, 732726540, 744544710, 748569276, 760908330, 769362867, 789090120, 819439740, 831743640, 854847630, 879271848, 887726385, 893453652, 935711595, 942076980, 989180829, 992726280, 1014544440, 1025817156, 1065271662, 1069384680, 1099089810, 1116817065, 1130492376, 1139796840, 1183635180, 1247615460, 1276362360, 1282271445, 1318907772, 1413115470, 1420362216, 1465453080, 1489089420, 1497138552, 1521816660, 1538725734, 1638879480, 1648634715, 1709695260, 1775452770, 1786907304, 1871423190, 1884153960, 1978361658, 2051634312, 2130543324, 2198179620, 2233634130, 2308088601, 2367270360, 2495230920, 2564542890, 2637815544, 2663179155, 2826230940, 2978178840, 3043633320, 3077451468, 3297269430, 3419390520, 3550905540, 3742846380, 3846814335, 3956723316, 4261086648, 4396359240, 4467268260, 4616177202, 4945904145, 5129085780, 5326358310, 5652461880, 6154902936, 6594538860, 6924265803, 7101811080, 7485692760, 7693628670, 7913446632, 8934536520, 9232354404, 9891808290, 10258171560, 10652716620, 11540443005, 13189077720, 13848531606, 15387257340, 18464708808, 19783616580, 21305433240, 23080886010, 27697063212, 30774514680, 34621329015, 39567233160, 46161772020, 55394126424, 69242658030, 92323544040, 138485316060, 276970632120]

約数ペア:

[(1, 276970632120), (2, 138485316060), (3, 92323544040), (4, 69242658030), (5, 55394126424), (6, 46161772020), (7, 39567233160), (8, 34621329015), (9, 30774514680), (10, 27697063212), (12, 23080886010), (13, 21305433240), (14, 19783616580), (15, 18464708808), (18, 15387257340), (20, 13848531606), (21, 13189077720), (24, 11540443005), (26, 10652716620), (27, 10258171560), (28, 9891808290), (30, 9232354404), (31, 8934536520), (35, 7913446632), (36, 7693628670), (37, 7485692760), (39, 7101811080), (40, 6924265803), (42, 6594538860), (45, 6154902936), (49, 5652461880), (52, 5326358310), (54, 5129085780), (56, 4945904145), (60, 4616177202), (62, 4467268260), (63, 4396359240), (65, 4261086648), (70, 3956723316), (72, 3846814335), (74, 3742846380), (78, 3550905540), (81, 3419390520), (84, 3297269430), (90, 3077451468), (91, 3043633320), (93, 2978178840), (98, 2826230940), (104, 2663179155), (105, 2637815544), (108, 2564542890), (111, 2495230920), (117, 2367270360), (120, 2308088601), (124, 2233634130), (126, 2198179620), (130, 2130543324), (135, 2051634312), (140, 1978361658), (147, 1884153960), (148, 1871423190), (155, 1786907304), (156, 1775452770), (162, 1709695260), (168, 1648634715), (169, 1638879480), (180, 1538725734), (182, 1521816660), (185, 1497138552), (186, 1489089420), (189, 1465453080), (195, 1420362216), (196, 1413115470), (210, 1318907772), (216, 1282271445), (217, 1276362360), (222, 1247615460), (234, 1183635180), (243, 1139796840), (245, 1130492376), (248, 1116817065), (252, 1099089810), (259, 1069384680), (260, 1065271662), (270, 1025817156), (273, 1014544440), (279, 992726280), (280, 989180829), (294, 942076980), (296, 935711595), (310, 893453652), (312, 887726385), (315, 879271848), (324, 854847630), (333, 831743640), (338, 819439740), (351, 789090120), (360, 769362867), (364, 760908330), (370, 748569276), (372, 744544710), (378, 732726540), (390, 710181108), (392, 706557735), (403, 687272040), (405, 683878104), (420, 659453886), (434, 638181180), (441, 628051320), (444, 623807730), (455, 608726664), (465, 595635768), (468, 591817590), (481, 575822520), (486, 569898420), (490, 565246188), (504, 549544905), (507, 546293160), (518, 534692340), (520, 532635831), (540, 512908578), (546, 507272220), (555, 499046184), (558, 496363140), (567, 488484360), (585, 473454072), (588, 471038490), (620, 446726826), (630, 439635924), (637, 434804760), (648, 427423815), (651, 425454120), (666, 415871820), (676, 409719870), (702, 394545060), (728, 380454165), (729, 379932280), (735, 376830792), (740, 374284638), (744, 372272355), (756, 366363270), (777, 356461560), (780, 355090554), (806, 343636020), (810, 341939052), (819, 338181480), (837, 330908760), (840, 329726943), (845, 327775896), (868, 319090590), (882, 314025660), (888, 311903865), (910, 304363332), (930, 297817884), (936, 295908795), (945, 293090616), (962, 287911260), (972, 284949210), (980, 282623094), (999, 277247880), (1014, 273146580), (1036, 267346170), (1053, 263030040), (1080, 256454289), (1085, 255272472), (1092, 253636110), (1110, 249523092), (1116, 248181570), (1134, 244242180), (1147, 241473960), (1170, 236727036), (1176, 235519245), (1183, 234125640), (1209, 229090680), (1215, 227959368), (1240, 223363413), (1260, 219817962), (1274, 217402380), (1295, 213876936), (1302, 212727060), (1323, 209350440), (1332, 207935910), (1352, 204859935), (1365, 202908888), (1395, 198545256), (1404, 197272530), (1443, 191940840), (1458, 189966140), (1470, 188415396), (1480, 187142319), (1512, 183181635), (1519, 182337480), (1521, 182097720), (1554, 178230780), (1560, 177545277), (1612, 171818010), (1620, 170969526), (1638, 169090740), (1665, 166348728), (1674, 165454380), (1690, 163887948), (1701, 162828120), (1736, 159545295), (1755, 157818024), (1764, 157012830), (1813, 152769240), (1820, 152181666), (1860, 148908942), (1890, 146545308), (1911, 144934920), (1924, 143955630), (1944, 142474605), (1953, 141818040), (1960, 141311547), (1998, 138623940), (2015, 137454408), (2028, 136573290), (2072, 133673085), (2106, 131515020), (2170, 127636236), (2184, 126818055), (2205, 125610264), (2220, 124761546), (2232, 124090785), (2268, 122121090), (2294, 120736980), (2331, 118820520), (2340, 118363518), (2366, 117062820), (2405, 115164504), (2418, 114545340), (2430, 113979684), (2457, 112727160), (2511, 110302920), (2520, 109908981), (2535, 109258632), (2548, 108701190), (2590, 106938468), (2604, 106363530), (2646, 104675220), (2664, 103967955), (2730, 101454444), (2790, 99272628), (2808, 98636265), (2821, 98181720), (2835, 97696872), (2886, 95970420), (2916, 94983070), (2940, 94207698), (2997, 92415960), (3038, 91168740), (3042, 91048860), (3108, 89115390), (3159, 87676680), (3185, 86960952), (3224, 85909005), (3240, 85484763), (3255, 85090824), (3276, 84545370), (3330, 83174364), (3348, 82727190), (3367, 82260360), (3380, 81943974), (3402, 81414060), (3441, 80491320), (3510, 78909012), (3528, 78506415), (3549, 78041880), (3626, 76384620), (3627, 76363560), (3640, 76090833), (3645, 75986456), (3720, 74454471), (3780, 73272654), (3822, 72467460), (3848, 71977815), (3885, 71292312), (3906, 70909020), (3969, 69783480), (3996, 69311970), (4030, 68727204), (4056, 68286645), (4095, 67636296), (4185, 66181752), (4212, 65757510), (4329, 63980280), (4340, 63818118), (4410, 62805132), (4440, 62380773), (4536, 61060545), (4557, 60779160), (4563, 60699240), (4588, 60368490), (4662, 59410260), (4680, 59181759), (4732, 58531410), (4810, 57582252), (4836, 57272670), (4860, 56989842), (4914, 56363580), (4995, 55449576), (5022, 55151460), (5070, 54629316), (5096, 54350595), (5103, 54276040), (5180, 53469234), (5208, 53181765), (5239, 52867080), (5265, 52606008), (5292, 52337610), (5439, 50923080), (5460, 50727222), (5580, 49636314), (5642, 49090860), (5670, 48848436), (5733, 48311640), (5735, 48294792), (5772, 47985210), (5832, 47491535), (5859, 47272680), (5880, 47103849), (5915, 46825128), (5994, 46207980), (6045, 45818136), (6076, 45584370), (6084, 45524430), (6216, 44557695), (6253, 44294040), (6318, 43838340), (6370, 43480476), (6510, 42545412), (6552, 42272685), (6615, 41870088), (6660, 41587182), (6696, 41363595), (6734, 41130180), (6760, 40971987), (6804, 40707030), (6882, 40245660), (6993, 39606840), (7020, 39454506), (7098, 39020940), (7215, 38388168), (7252, 38192310), (7254, 38181780), (7290, 37993228), (7371, 37575720), (7533, 36767640), (7560, 36636327), (7595, 36467496), (7605, 36419544), (7644, 36233730), (7770, 35646156), (7812, 35454510), (7938, 34891740), (7992, 34655985), (8029, 34496280), (8060, 34363602), (8190, 33818148), (8281, 33446520), (8370, 33090876), (8424, 32878755), (8463, 32727240), (8505, 32565624), (8658, 31990140), (8680, 31909059), (8820, 31402566), (8991, 30805320), (9065, 30553848), (9114, 30389580), (9126, 30349620), (9176, 30184245), (9324, 29705130), (9464, 29265705), (9477, 29225560), (9555, 28986984), (9620, 28791126), (9672, 28636335), (9720, 28494921), (9765, 28363608), (9828, 28181790), (9990, 27724788), (10044, 27575730), (10101, 27420120), (10140, 27314658), (10206, 27138020), (10323, 26830440), (10360, 26734617), (10478, 26433540), (10530, 26303004), (10584, 26168805), (10647, 26013960), (10878, 25461540), (10881, 25454520), (10920, 25363611), (11160, 24818157), (11284, 24545430), (11340, 24424218), (11466, 24155820), (11470, 24147396), (11544, 23992605), (11655, 23764104), (11718, 23636340), (11830, 23412564), (11907, 23261160), (11988, 23103990), (12090, 22909068), (12152, 22792185), (12168, 22762215), (12285, 22545432), (12506, 22147020), (12555, 22060584), (12636, 21919170), (12740, 21740238), (12987, 21326760), (13020, 21272706), (13230, 20935044), (13320, 20793591), (13468, 20565090), (13608, 20353515), (13671, 20259720), (13689, 20233080), (13764, 20122830), (13986, 19803420), (14040, 19727253), (14105, 19636344), (14196, 19510470), (14430, 19194084), (14504, 19096155), (14508, 19090890), (14580, 18996614), (14742, 18787860), (14911, 18574920), (14985, 18483192), (15066, 18383820), (15190, 18233748), (15210, 18209772), (15288, 18116865), (15540, 17823078), (15624, 17727255), (15717, 17622360), (15795, 17535336), (15876, 17445870), (16058, 17248140), (16120, 17181801), (16317, 16974360), (16380, 16909074), (16562, 16723260), (16740, 16545438), (16835, 16452072), (16926, 16363620), (17010, 16282812), (17199, 16103880), (17205, 16098264), (17316, 15995070), (17577, 15757560), (17640, 15701283), (17745, 15608376), (17982, 15402660), (18130, 15276924), (18135, 15272712), (18228, 15194790), (18252, 15174810), (18648, 14852565), (18759, 14764680), (18954, 14612780), (19110, 14493492), (19240, 14395563), (19530, 14181804), (19656, 14090895), (19747, 14025960), (19845, 13956696), (19980, 13862394), (20088, 13787865), (20202, 13710060), (20280, 13657329), (20412, 13569010), (20646, 13415220), (20956, 13216770), (20979, 13202280), (21060, 13151502), (21294, 13006980), (21645, 12796056), (21756, 12730770), (21762, 12727260), (22113, 12525240), (22568, 12272715), (22599, 12255880), (22680, 12212109), (22785, 12155832), (22815, 12139848), (22932, 12077910), (22940, 12073698), (23310, 11882052), (23436, 11818170), (23569, 11751480), (23660, 11706282), (23814, 11630580), (23976, 11551995), (24087, 11498760), (24180, 11454534), (24570, 11272716), (24843, 11148840), (25012, 11073510), (25110, 11030292), (25272, 10959585), (25389, 10909080), (25480, 10870119), (25515, 10855208), (25974, 10663380), (26040, 10636353), (26195, 10573416), (26460, 10467522), (26936, 10282545), (26973, 10268440), (27195, 10184616), (27342, 10129860), (27378, 10116540), (27528, 10061415), (27972, 9901710), (28210, 9818172), (28392, 9755235), (28665, 9662328), (28860, 9597042), (29016, 9545445), (29160, 9498307), (29295, 9454536), (29484, 9393930), (29822, 9287460), (29970, 9241596), (30132, 9191910), (30303, 9140040), (30380, 9116874), (30420, 9104886), (30969, 8943480), (31080, 8911539), (31265, 8858808), (31434, 8811180), (31590, 8767668), (31752, 8722935), (31941, 8671320), (32116, 8624070), (32634, 8487180), (32643, 8484840), (32760, 8454537), (33124, 8361630), (33480, 8272719), (33670, 8226036), (33852, 8181810), (34020, 8141406), (34398, 8051940), (34410, 8049132), (34632, 7997535), (34965, 7921368), (35154, 7878780), (35490, 7804188), (35721, 7753720), (35964, 7701330), (36260, 7638462), (36270, 7636356), (36456, 7597395), (36504, 7587405), (36673, 7552440), (36855, 7515144), (37518, 7382340), (37665, 7353528), (37908, 7306390), (38220, 7246746), (38961, 7108920), (39060, 7090902), (39494, 7012980), (39690, 6978348), (39960, 6931197), (40145, 6899256), (40404, 6855030), (40824, 6784505), (41013, 6753240), (41067, 6744360), (41292, 6707610), (41405, 6689304), (41912, 6608385), (41958, 6601140), (42120, 6575751), (42315, 6545448), (42588, 6503490), (43290, 6398028), (43512, 6365385), (43524, 6363630), (43771, 6327720), (44226, 6262620), (44733, 6191640), (44955, 6161064), (45198, 6127940), (45570, 6077916), (45630, 6069924), (45864, 6038955), (45880, 6036849), (46620, 5941026), (46872, 5909085), (47138, 5875740), (47151, 5874120), (47320, 5853141), (47385, 5845112), (47628, 5815290), (48174, 5749380), (48360, 5727267), (48951, 5658120), (49140, 5636358), (49686, 5574420), (50024, 5536755), (50220, 5515146), (50505, 5484024), (50778, 5454540), (51030, 5427604), (51597, 5367960), (51615, 5366088), (51948, 5331690), (52390, 5286708), (52731, 5252520), (52920, 5233761), (53235, 5202792), (53946, 5134220), (54390, 5092308), (54405, 5090904), (54684, 5064930), (54756, 5058270), (55944, 4950855), (56203, 4928040), (56277, 4921560), (56420, 4909086), (57330, 4831164), (57720, 4798521), (58590, 4727268), (58968, 4696965), (59241, 4675320), (59535, 4652232), (59644, 4643730), (59940, 4620798), (60264, 4595955), (60606, 4570020), (60760, 4558437), (60840, 4552443), (61938, 4471740), (62530, 4429404), (62868, 4405590), (62937, 4400760), (63180, 4383834), (63882, 4335660), (64232, 4312035), (64935, 4265352), (65268, 4243590), (65286, 4242420), (66248, 4180815), (66339, 4175080), (67340, 4113018), (67704, 4090905), (68040, 4070703), (68355, 4051944), (68445, 4046616), (68796, 4025970), (68820, 4024566), (69930, 3960684), (70308, 3939390), (70707, 3917160), (70980, 3902094), (71442, 3876860), (71928, 3850665), (72261, 3832920), (72520, 3819231), (72540, 3818178), (73346, 3776220), (73710, 3757572), (74529, 3716280), (74555, 3714984), (75036, 3691170), (75330, 3676764), (75816, 3653195), (76167, 3636360), (76440, 3623373), (77922, 3554460), (78120, 3545451), (78585, 3524472), (78988, 3506490), (79380, 3489174), (80290, 3449628), (80808, 3427515), (81585, 3394872), (82026, 3376620), (82134, 3372180), (82584, 3353805), (82810, 3344652), (83916, 3300570), (84630, 3272724), (85176, 3251745), (85995, 3220776), (86580, 3199014), (87048, 3181815), (87542, 3163860), (87885, 3151512), (88452, 3131310), (89466, 3095820), (89910, 3080532), (90396, 3063970), (90909, 3046680), (91140, 3038958), (91260, 3034962), (92907, 2981160), (93240, 2970513), (93795, 2952936), (94276, 2937870), (94302, 2937060), (94770, 2922556), (95256, 2907645), (95823, 2890440), (96348, 2874690), (97902, 2829060), (97929, 2828280), (98280, 2818179), (98735, 2805192), (99372, 2787210), (100440, 2757573), (101010, 2742012), (101556, 2727270), (102060, 2713802), (103194, 2683980), (103230, 2683044), (103896, 2665845), (104377, 2653560), (104780, 2643354), (104895, 2640456), (105462, 2626260), (106470, 2601396), (107892, 2567110), (108780, 2546154), (108810, 2545452), (109368, 2532465), (109512, 2529135), (110019, 2517480), (110565, 2505048), (112406, 2464020), (112554, 2460780), (112840, 2454543), (112995, 2451176), (114660, 2415582), (116883, 2369640), (117180, 2363634), (117845, 2350296), (118482, 2337660), (119070, 2326116), (119288, 2321865), (119880, 2310399), (120435, 2299752), (121212, 2285010), (123039, 2251080), (123201, 2248120), (123876, 2235870), (124215, 2229768), (125060, 2214702), (125736, 2202795), (125874, 2200380), (126360, 2191917), (126945, 2181816), (127764, 2167830), (129870, 2132676), (130536, 2121795), (130572, 2121210), (131313, 2109240), (132678, 2087540), (134199, 2063880), (134680, 2056509), (134865, 2053688), (136710, 2025972), (136890, 2023308), (137592, 2012985), (137640, 2012283), (139860, 1980342), (140616, 1969695), (141414, 1958580), (141453, 1958040), (141960, 1951047), (142884, 1938430), (144522, 1916460), (145080, 1909089), (146692, 1888110), (146853, 1886040), (147420, 1878786), (149058, 1858140), (149110, 1857492), (150072, 1845585), (150660, 1838382), (151515, 1828008), (152334, 1818180), (154791, 1789320), (154845, 1788696), (155844, 1777230), (157170, 1762236), (157976, 1753245), (158193, 1750840), (158760, 1744587), (159705, 1734264), (160580, 1724814), (163170, 1697436), (163215, 1696968), (164052, 1688310), (164268, 1686090), (165620, 1672326), (167832, 1650285), (168609, 1642680), (168831, 1640520), (169260, 1636362), (171990, 1610388), (173160, 1599507), (175084, 1581930), (175770, 1575756), (176904, 1565655), (177723, 1558440), (178605, 1550744), (178932, 1547910), (179820, 1540266), (180792, 1531985), (181818, 1523340), (182280, 1519479), (182520, 1517481), (183365, 1510488), (185814, 1490580), (187590, 1476468), (188552, 1468935), (188604, 1468530), (188811, 1466920), (189540, 1461278), (191646, 1445220), (192696, 1437345), (193843, 1428840), (194805, 1421784), (195804, 1414530), (195858, 1414140), (197470, 1402596), (198744, 1393605), (202020, 1371006), (203112, 1363635), (204120, 1356901), (205065, 1350648), (205335, 1348872), (206388, 1341990), (206460, 1341522), (208754, 1326780), (209560, 1321677), (209790, 1320228), (210924, 1313130), (212121, 1305720), (212940, 1300698), (215784, 1283555), (216783, 1277640), (217560, 1273077), (217620, 1272726), (218855, 1265544), (220038, 1258740), (221130, 1252524), (223587, 1238760), (223665, 1238328), (224812, 1232010), (225108, 1230390), (225990, 1225588), (228501, 1212120), (229320, 1207791), (233766, 1184820), (234360, 1181817), (235690, 1175148), (235755, 1174824), (236964, 1168830), (238140, 1163058), (240870, 1149876), (242424, 1142505), (244755, 1131624), (246078, 1125540), (246402, 1124060), (247752, 1117935), (248430, 1114884), (250120, 1107351), (251748, 1100190), (253890, 1090908), (255528, 1083915), (256711, 1078920), (257985, 1073592), (259740, 1066338), (261144, 1060605), (262626, 1054620), (263655, 1050504), (265356, 1043770), (268398, 1031940), (269730, 1026844), (272727, 1015560), (273420, 1012986), (273780, 1011654), (278721, 993720), (279720, 990171), (281015, 985608), (281385, 984312), (282828, 979290), (282906, 979020), (285768, 969215), (287469, 963480), (289044, 958230), (293384, 944055), (293706, 943020), (293787, 942760), (294840, 939393), (296205, 935064), (298116, 929070), (298220, 928746), (301320, 919191), (303030, 914004), (304668, 909090), (306397, 903960), (309582, 894660), (309690, 894348), (311688, 888615), (313131, 884520), (314340, 881118), (314685, 880152), (316386, 875420), (319410, 867132), (321160, 862407), (326340, 848718), (326430, 848484), (328104, 844155), (328536, 843045), (330057, 839160), (331240, 836163), (331695, 835016), (337218, 821340), (337662, 820260), (338520, 818181), (343980, 805194), (350168, 790965), (350649, 789880), (351540, 787878), (353535, 783432), (355446, 779220), (357210, 775372), (357864, 773955), (359640, 770133), (361305, 766584), (363636, 761670), (366730, 755244), (369117, 750360), (371628, 745290), (372645, 743256), (375180, 738234), (377208, 734265), (377622, 733460), (379080, 730639), (380835, 727272), (383292, 722610), (387686, 714420), (389610, 710892), (391608, 707265), (391716, 707070), (393939, 703080), (394940, 701298), (402597, 687960), (404040, 685503), (410130, 675324), (410670, 674436), (412776, 670995), (412920, 670761), (417508, 663390), (419580, 660114), (421848, 656565), (424242, 652860), (424359, 652680), (425880, 650349), (433566, 638820), (435240, 636363), (437710, 632772), (440076, 629370), (440559, 628680), (442260, 626262), (447174, 619380), (447330, 619164), (449624, 616005), (450216, 615195), (451980, 612794), (454545, 609336), (457002, 606060), (464373, 596440), (464535, 596232), (467532, 592410), (471380, 587574), (471510, 587412), (473928, 584415), (476280, 581529), (479115, 578088), (481740, 574938), (489510, 565812), (489645, 565656), (492156, 562770), (492804, 562030), (496860, 557442), (503496, 550095), (505827, 547560), (506493, 546840), (507780, 545454), (513422, 539460), (515970, 536796), (519480, 533169), (521885, 530712), (525252, 527310)]