163071188280

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{467}}^1$

素因数の和:554

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 152, 153, 154, 156, 165, 168, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 247, 252, 255, 260, 264, 266, 270, 273, 280, 285, 286, 297, 306, 308, 312, 315, 323, 330, 340, 342, 351, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 408, 418, 420, 429, 440, 442, 455, 456, 459, 462, 467, 468, 476, 494, 495, 504, 510, 513, 520, 532, 540, 546, 561, 570, 572, 585, 594, 595, 612, 616, 627, 630, 646, 660, 663, 665, 680, 684, 693, 702, 714, 715, 728, 741, 748, 756, 760, 765, 770, 780, 792, 798, 819, 836, 840, 855, 858, 884, 910, 918, 924, 934, 935, 936, 945, 952, 969, 988, 990, 1001, 1020, 1026, 1045, 1064, 1071, 1080, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1188, 1190, 1197, 1224, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1365, 1368, 1386, 1401, 1404, 1428, 1430, 1463, 1482, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1596, 1615, 1638, 1672, 1683, 1710, 1716, 1729, 1755, 1768, 1785, 1820, 1836, 1848, 1868, 1870, 1881, 1890, 1938, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2079, 2090, 2142, 2145, 2184, 2210, 2223, 2244, 2261, 2280, 2295, 2310, 2335, 2340, 2376, 2380, 2394, 2431, 2457, 2470, 2508, 2520, 2565, 2574, 2584, 2618, 2652, 2660, 2717, 2730, 2772, 2802, 2805, 2808, 2856, 2860, 2907, 2926, 2964, 2970, 3003, 3060, 3080, 3094, 3135, 3192, 3213, 3230, 3269, 3276, 3315, 3366, 3420, 3432, 3458, 3465, 3510, 3553, 3570, 3591, 3640, 3672, 3705, 3736, 3740, 3762, 3780, 3861, 3876, 3927, 3960, 3978, 3990, 4004, 4095, 4104, 4158, 4180, 4199, 4203, 4284, 4290, 4389, 4420, 4446, 4488, 4522, 4590, 4620, 4641, 4670, 4680, 4760, 4788, 4845, 4862, 4914, 4940, 5005, 5016, 5049, 5130, 5137, 5148, 5187, 5236, 5304, 5320, 5355, 5434, 5460, 5544, 5604, 5610, 5643, 5720, 5814, 5852, 5928, 5940, 5967, 5985, 6006, 6071, 6120, 6188, 6270, 6426, 6435, 6460, 6538, 6545, 6552, 6630, 6669, 6732, 6783, 6840, 6916, 6930, 7005, 7020, 7106, 7140, 7182, 7293, 7315, 7410, 7480, 7524, 7560, 7722, 7735, 7752, 7854, 7939, 7956, 7980, 8008, 8151, 8190, 8316, 8360, 8398, 8406, 8415, 8568, 8580, 8645, 8721, 8778, 8840, 8873, 8892, 9009, 9044, 9180, 9240, 9282, 9340, 9405, 9576, 9690, 9724, 9807, 9828, 9880, 9945, 10010, 10098, 10260, 10274, 10296, 10374, 10395, 10472, 10659, 10710, 10868, 10920, 11115, 11208, 11220, 11286, 11305, 11628, 11704, 11781, 11880, 11934, 11970, 12012, 12142, 12155, 12285, 12376, 12540, 12597, 12609, 12852, 12870, 12920, 13076, 13090, 13167, 13260, 13338, 13464, 13566, 13585, 13832, 13860, 13923, 14010, 14040, 14212, 14280, 14364, 14535, 14586, 14630, 14820, 15015, 15048, 15411, 15444, 15470, 15561, 15708, 15878, 15912, 15960, 16065, 16302, 16345, 16380, 16632, 16796, 16812, 16830, 17017, 17160, 17290, 17442, 17556, 17746, 17765, 17784, 17955, 18018, 18088, 18213, 18360, 18564, 18680, 18810, 19019, 19305, 19380, 19448, 19614, 19635, 19656, 19890, 20020, 20196, 20349, 20520, 20548, 20748, 20790, 20995, 21015, 21318, 21420, 21736, 21879, 21945, 22230, 22440, 22572, 22610, 23205, 23256, 23562, 23817, 23868, 23940, 24024, 24284, 24310, 24453, 24570, 24871, 25080, 25194, 25218, 25245, 25685, 25704, 25740, 25935, 26152, 26180, 26334, 26520, 26619, 26676, 27027, 27132, 27170, 27720, 27846, 28020, 28215, 28424, 28728, 29070, 29172, 29260, 29393, 29421, 29640, 29835, 30030, 30355, 30822, 30888, 30940, 31122, 31416, 31756, 31977, 32130, 32604, 32690, 32760, 33345, 33592, 33624, 33660, 33915, 34034, 34580, 34884, 35112, 35343, 35492, 35530, 35910, 35959, 36036, 36426, 36465, 37128, 37620, 37791, 38038, 38610, 38760, 39228, 39270, 39501, 39695, 39780, 40040, 40392, 40698, 40755, 41096, 41496, 41580, 41769, 41990, 42030, 42497, 42636, 42840, 43605, 43758, 43890, 44365, 44460, 45045, 45144, 45220, 46189, 46233, 46410, 46683, 47124, 47634, 47736, 47880, 48568, 48620, 48906, 49035, 49140, 49742, 50388, 50436, 50490, 51051, 51370, 51480, 51870, 52360, 52668, 53238, 53295, 53352, 54054, 54264, 54340, 54639, 55573, 55692, 56040, 56430, 57057, 58140, 58344, 58520, 58786, 58842, 58905, 59670, 60060, 60710, 61047, 61644, 61880, 62111, 62244, 62985, 63045, 63512, 63954, 64260, 65208, 65380, 65637, 65835, 66690, 66781, 67320, 67830, 68068, 69160, 69615, 69768, 70686, 70984, 71060, 71451, 71820, 71918, 72072, 72852, 72930, 73359, 74613, 75240, 75582, 76076, 77055, 77220, 77805, 78456, 78540, 79002, 79390, 79560, 79857, 81396, 81510, 83160, 83538, 83980, 84060, 84994, 85085, 85272, 87210, 87329, 87516, 87780, 88179, 88263, 88730, 88920, 90090, 90440, 91065, 92378, 92466, 92820, 93366, 94248, 95095, 95268, 95931, 97240, 97603, 97812, 98070, 98280, 99484, 100776, 100872, 100980, 101745, 102102, 102740, 103207, 103740, 105336, 106476, 106590, 107877, 108108, 108680, 109278, 109395, 111146, 111384, 112860, 113373, 114114, 115349, 116280, 117572, 117684, 117810, 119085, 119340, 120120, 121420, 122094, 122265, 123288, 124222, 124355, 124488, 125970, 126090, 127491, 127908, 128520, 130760, 131274, 131670, 133095, 133380, 133562, 135135, 135660, 136136, 138567, 138699, 139230, 141372, 142120, 142902, 143640, 143836, 145704, 145860, 146718, 146965, 147105, 149226, 150841, 151164, 152152, 153153, 154110, 154440, 155610, 157080, 158004, 158780, 159714, 159885, 162792, 163020, 163917, 166719, 167076, 167960, 168120, 169988, 170170, 171171, 174420, 174658, 175032, 175560, 176358, 176526, 176715, 177460, 179795, 180180, 182130, 184756, 184932, 185640, 186333, 186732, 188955, 190190, 190536, 191862, 195206, 195624, 196140, 197505, 198968, 200343, 201960, 203490, 204204, 205480, 206414, 207480, 208845, 212485, 212952, 213180, 214353, 215754, 216216, 218556, 218790, 222292, 223839, 225720, 226746, 228228, 230698, 230945, 231165, 233415, 235144, 235368, 235620, 238170, 238680, 239571, 242840, 244188, 244530, 248444, 248710, 251940, 252180, 254982, 255255, 255816, 261987, 262548, 263340, 264537, 266190, 266760, 267124, 270270, 271320, 273195, 277134, 277398, 277865, 278460, 282744, 285285, 285804, 287672, 291720, 292809, 293436, 293930, 294210, 298452, 301682, 302328, 305235, 306306, 308220, 309621, 310555, 311220, 316008, 317560, 319428, 319770, 323323, 323631, 326040, 327834, 328185, 333438, 333905, 334152, 339976, 340340, 342342, 346047, 348840, 349316, 352716, 353052, 353430, 354920, 357255, 359590, 360360, 364260, 366795, 369512, 369864, 372666, 373065, 373464, 377910, 380380, 382473, 383724, 390412, 392280, 395010, 399285, 400686, 406980, 408408, 412828, 415701, 417690, 424970, 426360, 428706, 431508, 436645, 437112, 437580, 440895, 441315, 444584, 447678, 452523, 453492, 456456, 459459, 461396, 461890, 462330, 466830, 467467, 471240, 476340, 479142, 479655, 488015, 488376, 489060, 496888, 497420, 500157, 503880, 504360, 509964, 510510, 513513, 516035, 523974, 525096, 526680, 529074, 532380, 534248, 539385, 540540, 546390, 554268, 554796, 555730, 556920, 558999, 566865, 570570, 571608, 576745, 585618, 586872, 587860, 588420, 596904, 601029, 603364, 610470, 611303, 612612, 616440, 619242, 621110, 622440, 637455, 638856, 639540, 646646, 647262, 655668, 656370, 666876, 667810, 671517, 680680, 683221, 684684, 692094, 692835, 693495, 698632, 705432, 706104, 706860, 714510, 719180, 722449, 728520, 733590, 745332, 746130, 754205, 755820, 760760, 764946, 765765, 767448, 780824, 785961, 790020, 793611, 798570, 801372, 807443, 813960, 819585, 825656, 831402, 833595, 835380, 849940, 855855, 857412, 863016, 873290, 875160, 878427, 881790, 882630, 895356, 905046, 906984, 918918, 922792, 923780, 924660, 928863, 931665, 933660, 934934, 952680, 958284, 959310, 969969, 970893, 976030, 978120, 994840, 1000314, 1001715, 1019928, 1021020, 1027026, 1032070, 1038141, 1047948, 1055887, 1058148, 1064760, 1071765, 1078770, 1081080, 1092780, 1108536, 1109592, 1111460, 1117998, 1119195, 1133730, 1135277, 1141140, 1147419, 1153490, 1171236, 1175720, 1176840, 1197855, 1202058, 1206728, 1220940, 1222606, 1225224, 1238484, 1242220, 1247103, 1268839, 1274910, 1279080, 1293292, 1294524, 1309935, 1311336, 1312740, 1322685, 1333752, 1335620, 1343034, 1357569, 1366442, 1369368, 1384188, 1385670, 1386990, 1402401, 1413720, 1429020, 1438360, 1444898, 1464045, 1467180, 1490664, 1492260, 1500471, 1508410, 1511640, 1529892, 1531530, 1548105, 1571922, 1580040, 1587222, 1597140, 1602744, 1614886, 1616615, 1618155, 1639170, 1659251, 1662804, 1667190, 1670760, 1676997, 1699880, 1711710, 1714824, 1730235, 1746580, 1756854, 1763580, 1765260, 1790712, 1803087, 1810092, 1833909, 1837836, 1847560, 1849320, 1857726, 1863330, 1867320, 1869868, 1912365, 1916568, 1918620, 1939938, 1941786, 1952060, 1960933, 2000628, 2003430, 2042040, 2049663, 2054052, 2064140, 2076282, 2078505, 2095896, 2111774, 2116296, 2143530, 2157540, 2167347, 2185560, 2222920, 2235996, 2238390, 2262615, 2267460, 2270554, 2282280, 2294838, 2297295, 2306980, 2337335, 2342472, 2357883, 2395710, 2404116, 2422329, 2441880, 2445212, 2476968, 2484440, 2494206, 2500785, 2537678, 2549820, 2567565, 2586584, 2589048, 2619870, 2625480, 2635281, 2645370, 2671240, 2686068, 2715138, 2732884, 2768376, 2771340, 2773980, 2786589, 2794995, 2804802, 2858040, 2889796, 2909907, 2928090, 2934360, 2984520, 3000942, 3005145, 3016820, 3056515, 3059784, 3063060, 3096210, 3114423, 3143844, 3167661, 3174444, 3194280, 3229772, 3233230, 3236310, 3278340, 3318502, 3325608, 3334380, 3353994, 3357585, 3405831, 3416105, 3423420, 3460470, 3493160, 3513708, 3527160, 3530520, 3606174, 3612245, 3620184, 3667818, 3675672, 3715452, 3726660, 3739736, 3806517, 3824730, 3837240, 3879876, 3883572, 3904120, 3921866, 3929805, 3968055, 4001256, 4006860, 4037215, 4072707, 4099326, 4108104, 4128280, 4152564, 4157010, 4207203, 4223548, 4287060, 4315080, 4334694, 4392135, 4471992, 4476780, 4525230, 4534920, 4541108, 4589676, 4594590, 4613960, 4644315, 4674670, 4715766, 4791420, 4808232, 4844658, 4849845, 4854465, 4890424, 4977753, 4988412, 5001570, 5075356, 5099640, 5135130, 5190705, 5239740, 5270562, 5279435, 5290740, 5372136, 5430276, 5465768, 5501727, 5542680, 5547960, 5573178, 5589990, 5609604, 5676385, 5737095, 5779592, 5819814, 5856180, 5882799, 6001884, 6010290, 6033640, 6113030, 6126120, 6148989, 6192420, 6228846, 6235515, 6287688, 6335322, 6344195, 6348888, 6459544, 6466460, 6472620, 6502041, 6556680, 6637004, 6668760, 6707988, 6715170, 6787845, 6811662, 6832210, 6846840, 6920940, 7012005, 7027416, 7212348, 7224490, 7266987, 7335636, 7430904, 7453320, 7502355, 7613034, 7649460, 7759752, 7767144, 7843732, 7859610, 7936110, 7946939, 8013720, 8074430, 8145414, 8198652, 8296255, 8305128, 8314020, 8384985, 8414406, 8447096, 8574120, 8669388, 8729721, 8784270, 8881873, 8953560, 9015435, 9050460, 9082216, 9169545, 9179352, 9189180, 9288630, 9349340, 9431532, 9502983, 9582840, 9689316, 9699690, 9708930, 9804665, 9955506, 9976824, 10003140, 10150712, 10217493, 10248315, 10270260, 10381410, 10479480, 10541124, 10558870, 10581480, 10836735, 10860552, 11003454, 11146356, 11179980, 11219208, 11352770, 11419551, 11474190, 11614757, 11639628, 11712360, 11765598, 11789415, 12003768, 12020580, 12111645, 12226060, 12297978, 12384840, 12457692, 12471030, 12621609, 12670644, 12688390, 12932920, 12945240, 13004082, 13176405, 13274008, 13415976, 13430340, 13575690, 13623324, 13664420, 13726531, 13841880, 13932945, 14024010, 14424696, 14448980, 14533974, 14549535, 14671272, 14933259, 15004710, 15226068, 15298920, 15572115, 15687464, 15719220, 15838305, 15872220, 15893878, 16148860, 16290828, 16397304, 16505181, 16592510, 16628040, 16769970, 16828812, 17029155, 17338776, 17459442, 17568540, 17648397, 17763746, 18030870, 18100920, 18339090, 18378360, 18446967, 18577260, 18698680, 18863064, 19005966, 19032585, 19378632, 19399380, 19417860, 19506123, 19609330, 19911012, 20006280, 20363535, 20434986, 20496630, 20540520, 20762820, 21036015, 21082248, 21117740, 21570263, 21673470, 21800961, 22006908, 22292712, 22359960, 22705540, 22839102, 22948380, 23229514, 23279256, 23531196, 23578830, 23840817, 24041160, 24223290, 24452120, 24595956, 24888765, 24915384, 24942060, 25243218, 25341288, 25376780, 26008164, 26352810, 26645619, 26860680, 27151380, 27246648, 27328840, 27453062, 27508635, 27865890, 28048020, 28508949, 28897960, 29067948, 29099070, 29413995, 29866518, 30009420, 30452136, 30652479, 30744945, 31144230, 31438440, 31676610, 31744440, 31787756, 32297720, 32510205, 32581656, 33010362, 33185020, 33539940, 33657624, 34058310, 34258653, 34844271, 34918884, 35137080, 35296794, 35527492, 36061740, 36334935, 36678180, 36893934, 37154520, 38011932, 38065170, 38798760, 38835720, 39012246, 39218660, 39734695, 39822024, 40727070, 40869972, 40993260, 41179593, 41525640, 42072030, 42235480, 43140526, 43346940, 43601922, 43648605, 44013816, 44409365, 44799777, 45411080, 45678204, 45896760, 46459028, 47062392, 47157660, 47514915, 47681634, 48446580, 49191912, 49777530, 49884120, 50486436, 50753560, 51087465, 52016328, 52705620, 52945191, 53291238, 54302760, 54906124, 55017270, 55731780, 56096040, 57017898, 57097755, 58073785, 58135896, 58198140, 58827990, 59733036, 60018840, 61304958, 61489890, 62288460, 63108045, 63353220, 63575512, 64710789, 65020410, 66020724, 66370040, 67079880, 68116620, 68517306, 68632655, 69688542, 69837768, 70593588, 71054984, 71522451, 72123480, 72669870, 73356360, 73787868, 74666295, 76023864, 76130340, 78024492, 78437320, 79469390, 79936857, 81454140, 81739944, 81986520, 82359186, 82525905, 84144060, 86281052, 86693880, 87203844, 87297210, 88241985, 88818730, 89599554, 91356408, 92234835, 92918056, 94315320, 95029830, 95363268, 96893160, 97530615, 99555060, 100972872, 102174930, 104532813, 105411240, 105890382, 106582476, 107851315, 109004805, 109812248, 110034540, 111463560, 114035796, 114195510, 116147570, 116396280, 117655980, 119204085, 119466072, 122609916, 122979780, 123538779, 124576920, 126216090, 126706440, 129421578, 130040820, 132041448, 133228095, 136233240, 137034612, 137265310, 139377084, 141187176, 142544745, 143044902, 145339740, 147575736, 149332590, 150991841, 152260680, 153262395, 156048984, 158938780, 159873714, 162908280, 164718372, 165051810, 168288120, 171293265, 172562104, 174221355, 174407688, 174594420, 176483970, 177637460, 179199108, 184469670, 190059660, 190726536, 194132367, 195061230, 199110120, 204349860, 205897965, 209065626, 211780764, 213164952, 214567353, 215702630, 218009610, 220069080, 223998885, 228071592, 228391020, 232295140, 235311960, 238408170, 239810571, 245219832, 245959560, 247077558, 252432180, 258843156, 260081640, 264725955, 266456190, 274069224, 274530620, 278754168, 285089490, 286089804, 290679480, 298665180, 301983682, 306524790, 313598439, 317877560, 319747428, 323553945, 329436744, 330103620, 342586530, 348442710, 349188840, 352967940, 355274920, 357612255, 358398216, 368939340, 370616337, 380119320, 388264734, 390122460, 399684285, 408699720, 411795930, 418131252, 423561528, 429134706, 431405260, 436019220, 447997770, 452975523, 456782040, 464590280, 476816340, 479621142, 494155116, 504864360, 517686312, 522664065, 529451910, 532912380, 549061240, 570178980, 572179608, 582397101, 597330360, 603967364, 613049580, 617693895, 627196878, 639494856, 647107890, 660207240, 685173060, 696885420, 705935880, 715224510, 737878680, 741232674, 754959205, 776529468, 780244920, 799368570, 823591860, 836262504, 858269412, 862810520, 872038440, 895995540, 905951046, 953632680, 959242284, 970661835, 988310232, 1045328130, 1058903820, 1065824760, 1072836765, 1140357960, 1164794202, 1199052855, 1207934728, 1226099160, 1235387790, 1254393756, 1294215780, 1358926569, 1370346120, 1393770840, 1430449020, 1482465348, 1509918410, 1553058936, 1567992195, 1598737140, 1647183720, 1716538824, 1791991080, 1811902092, 1853081685, 1918484568, 1941323670, 2090656260, 2117807640, 2145673530, 2264877615, 2329588404, 2398105710, 2470775580, 2508787512, 2588431560, 2717853138, 2860898040, 2911985505, 2964930696, 3019836820, 3135984390, 3197474280, 3623804184, 3706163370, 3882647340, 4076779707, 4181312520, 4291347060, 4529755230, 4659176808, 4796211420, 4941551160, 5435706276, 5823971010, 6039673640, 6271968780, 6794632845, 7412326740, 7765294680, 8153559414, 8582694120, 9059510460, 9592422840, 10871412552, 11647942020, 12543937560, 13589265690, 14824653480, 16307118828, 18119020920, 20383898535, 23295884040, 27178531380, 32614237656, 40767797070, 54357062760, 81535594140, 163071188280]

約数ペア:

[(1, 163071188280), (2, 81535594140), (3, 54357062760), (4, 40767797070), (5, 32614237656), (6, 27178531380), (7, 23295884040), (8, 20383898535), (9, 18119020920), (10, 16307118828), (11, 14824653480), (12, 13589265690), (13, 12543937560), (14, 11647942020), (15, 10871412552), (17, 9592422840), (18, 9059510460), (19, 8582694120), (20, 8153559414), (21, 7765294680), (22, 7412326740), (24, 6794632845), (26, 6271968780), (27, 6039673640), (28, 5823971010), (30, 5435706276), (33, 4941551160), (34, 4796211420), (35, 4659176808), (36, 4529755230), (38, 4291347060), (39, 4181312520), (40, 4076779707), (42, 3882647340), (44, 3706163370), (45, 3623804184), (51, 3197474280), (52, 3135984390), (54, 3019836820), (55, 2964930696), (56, 2911985505), (57, 2860898040), (60, 2717853138), (63, 2588431560), (65, 2508787512), (66, 2470775580), (68, 2398105710), (70, 2329588404), (72, 2264877615), (76, 2145673530), (77, 2117807640), (78, 2090656260), (84, 1941323670), (85, 1918484568), (88, 1853081685), (90, 1811902092), (91, 1791991080), (95, 1716538824), (99, 1647183720), (102, 1598737140), (104, 1567992195), (105, 1553058936), (108, 1509918410), (110, 1482465348), (114, 1430449020), (117, 1393770840), (119, 1370346120), (120, 1358926569), (126, 1294215780), (130, 1254393756), (132, 1235387790), (133, 1226099160), (135, 1207934728), (136, 1199052855), (140, 1164794202), (143, 1140357960), (152, 1072836765), (153, 1065824760), (154, 1058903820), (156, 1045328130), (165, 988310232), (168, 970661835), (170, 959242284), (171, 953632680), (180, 905951046), (182, 895995540), (187, 872038440), (189, 862810520), (190, 858269412), (195, 836262504), (198, 823591860), (204, 799368570), (209, 780244920), (210, 776529468), (216, 754959205), (220, 741232674), (221, 737878680), (228, 715224510), (231, 705935880), (234, 696885420), (238, 685173060), (247, 660207240), (252, 647107890), (255, 639494856), (260, 627196878), (264, 617693895), (266, 613049580), (270, 603967364), (273, 597330360), (280, 582397101), (285, 572179608), (286, 570178980), (297, 549061240), (306, 532912380), (308, 529451910), (312, 522664065), (315, 517686312), (323, 504864360), (330, 494155116), (340, 479621142), (342, 476816340), (351, 464590280), (357, 456782040), (360, 452975523), (364, 447997770), (374, 436019220), (378, 431405260), (380, 429134706), (385, 423561528), (390, 418131252), (396, 411795930), (399, 408699720), (408, 399684285), (418, 390122460), (420, 388264734), (429, 380119320), (440, 370616337), (442, 368939340), (455, 358398216), (456, 357612255), (459, 355274920), (462, 352967940), (467, 349188840), (468, 348442710), (476, 342586530), (494, 330103620), (495, 329436744), (504, 323553945), (510, 319747428), (513, 317877560), (520, 313598439), (532, 306524790), (540, 301983682), (546, 298665180), (561, 290679480), (570, 286089804), (572, 285089490), (585, 278754168), (594, 274530620), (595, 274069224), (612, 266456190), (616, 264725955), (627, 260081640), (630, 258843156), (646, 252432180), (660, 247077558), (663, 245959560), (665, 245219832), (680, 239810571), (684, 238408170), (693, 235311960), (702, 232295140), (714, 228391020), (715, 228071592), (728, 223998885), (741, 220069080), (748, 218009610), (756, 215702630), (760, 214567353), (765, 213164952), (770, 211780764), (780, 209065626), (792, 205897965), (798, 204349860), (819, 199110120), (836, 195061230), (840, 194132367), (855, 190726536), (858, 190059660), (884, 184469670), (910, 179199108), (918, 177637460), (924, 176483970), (934, 174594420), (935, 174407688), (936, 174221355), (945, 172562104), (952, 171293265), (969, 168288120), (988, 165051810), (990, 164718372), (1001, 162908280), (1020, 159873714), (1026, 158938780), (1045, 156048984), (1064, 153262395), (1071, 152260680), (1080, 150991841), (1092, 149332590), (1105, 147575736), (1122, 145339740), (1140, 143044902), (1144, 142544745), (1155, 141187176), (1170, 139377084), (1188, 137265310), (1190, 137034612), (1197, 136233240), (1224, 133228095), (1235, 132041448), (1254, 130040820), (1260, 129421578), (1287, 126706440), (1292, 126216090), (1309, 124576920), (1320, 123538779), (1326, 122979780), (1330, 122609916), (1365, 119466072), (1368, 119204085), (1386, 117655980), (1401, 116396280), (1404, 116147570), (1428, 114195510), (1430, 114035796), (1463, 111463560), (1482, 110034540), (1485, 109812248), (1496, 109004805), (1512, 107851315), (1530, 106582476), (1540, 105890382), (1547, 105411240), (1560, 104532813), (1596, 102174930), (1615, 100972872), (1638, 99555060), (1672, 97530615), (1683, 96893160), (1710, 95363268), (1716, 95029830), (1729, 94315320), (1755, 92918056), (1768, 92234835), (1785, 91356408), (1820, 89599554), (1836, 88818730), (1848, 88241985), (1868, 87297210), (1870, 87203844), (1881, 86693880), (1890, 86281052), (1938, 84144060), (1976, 82525905), (1980, 82359186), (1989, 81986520), (1995, 81739944), (2002, 81454140), (2040, 79936857), (2052, 79469390), (2079, 78437320), (2090, 78024492), (2142, 76130340), (2145, 76023864), (2184, 74666295), (2210, 73787868), (2223, 73356360), (2244, 72669870), (2261, 72123480), (2280, 71522451), (2295, 71054984), (2310, 70593588), (2335, 69837768), (2340, 69688542), (2376, 68632655), (2380, 68517306), (2394, 68116620), (2431, 67079880), (2457, 66370040), (2470, 66020724), (2508, 65020410), (2520, 64710789), (2565, 63575512), (2574, 63353220), (2584, 63108045), (2618, 62288460), (2652, 61489890), (2660, 61304958), (2717, 60018840), (2730, 59733036), (2772, 58827990), (2802, 58198140), (2805, 58135896), (2808, 58073785), (2856, 57097755), (2860, 57017898), (2907, 56096040), (2926, 55731780), (2964, 55017270), (2970, 54906124), (3003, 54302760), (3060, 53291238), (3080, 52945191), (3094, 52705620), (3135, 52016328), (3192, 51087465), (3213, 50753560), (3230, 50486436), (3269, 49884120), (3276, 49777530), (3315, 49191912), (3366, 48446580), (3420, 47681634), (3432, 47514915), (3458, 47157660), (3465, 47062392), (3510, 46459028), (3553, 45896760), (3570, 45678204), (3591, 45411080), (3640, 44799777), (3672, 44409365), (3705, 44013816), (3736, 43648605), (3740, 43601922), (3762, 43346940), (3780, 43140526), (3861, 42235480), (3876, 42072030), (3927, 41525640), (3960, 41179593), (3978, 40993260), (3990, 40869972), (4004, 40727070), (4095, 39822024), (4104, 39734695), (4158, 39218660), (4180, 39012246), (4199, 38835720), (4203, 38798760), (4284, 38065170), (4290, 38011932), (4389, 37154520), (4420, 36893934), (4446, 36678180), (4488, 36334935), (4522, 36061740), (4590, 35527492), (4620, 35296794), (4641, 35137080), (4670, 34918884), (4680, 34844271), (4760, 34258653), (4788, 34058310), (4845, 33657624), (4862, 33539940), (4914, 33185020), (4940, 33010362), (5005, 32581656), (5016, 32510205), (5049, 32297720), (5130, 31787756), (5137, 31744440), (5148, 31676610), (5187, 31438440), (5236, 31144230), (5304, 30744945), (5320, 30652479), (5355, 30452136), (5434, 30009420), (5460, 29866518), (5544, 29413995), (5604, 29099070), (5610, 29067948), (5643, 28897960), (5720, 28508949), (5814, 28048020), (5852, 27865890), (5928, 27508635), (5940, 27453062), (5967, 27328840), (5985, 27246648), (6006, 27151380), (6071, 26860680), (6120, 26645619), (6188, 26352810), (6270, 26008164), (6426, 25376780), (6435, 25341288), (6460, 25243218), (6538, 24942060), (6545, 24915384), (6552, 24888765), (6630, 24595956), (6669, 24452120), (6732, 24223290), (6783, 24041160), (6840, 23840817), (6916, 23578830), (6930, 23531196), (7005, 23279256), (7020, 23229514), (7106, 22948380), (7140, 22839102), (7182, 22705540), (7293, 22359960), (7315, 22292712), (7410, 22006908), (7480, 21800961), (7524, 21673470), (7560, 21570263), (7722, 21117740), (7735, 21082248), (7752, 21036015), (7854, 20762820), (7939, 20540520), (7956, 20496630), (7980, 20434986), (8008, 20363535), (8151, 20006280), (8190, 19911012), (8316, 19609330), (8360, 19506123), (8398, 19417860), (8406, 19399380), (8415, 19378632), (8568, 19032585), (8580, 19005966), (8645, 18863064), (8721, 18698680), (8778, 18577260), (8840, 18446967), (8873, 18378360), (8892, 18339090), (9009, 18100920), (9044, 18030870), (9180, 17763746), (9240, 17648397), (9282, 17568540), (9340, 17459442), (9405, 17338776), (9576, 17029155), (9690, 16828812), (9724, 16769970), (9807, 16628040), (9828, 16592510), (9880, 16505181), (9945, 16397304), (10010, 16290828), (10098, 16148860), (10260, 15893878), (10274, 15872220), (10296, 15838305), (10374, 15719220), (10395, 15687464), (10472, 15572115), (10659, 15298920), (10710, 15226068), (10868, 15004710), (10920, 14933259), (11115, 14671272), (11208, 14549535), (11220, 14533974), (11286, 14448980), (11305, 14424696), (11628, 14024010), (11704, 13932945), (11781, 13841880), (11880, 13726531), (11934, 13664420), (11970, 13623324), (12012, 13575690), (12142, 13430340), (12155, 13415976), (12285, 13274008), (12376, 13176405), (12540, 13004082), (12597, 12945240), (12609, 12932920), (12852, 12688390), (12870, 12670644), (12920, 12621609), (13076, 12471030), (13090, 12457692), (13167, 12384840), (13260, 12297978), (13338, 12226060), (13464, 12111645), (13566, 12020580), (13585, 12003768), (13832, 11789415), (13860, 11765598), (13923, 11712360), (14010, 11639628), (14040, 11614757), (14212, 11474190), (14280, 11419551), (14364, 11352770), (14535, 11219208), (14586, 11179980), (14630, 11146356), (14820, 11003454), (15015, 10860552), (15048, 10836735), (15411, 10581480), (15444, 10558870), (15470, 10541124), (15561, 10479480), (15708, 10381410), (15878, 10270260), (15912, 10248315), (15960, 10217493), (16065, 10150712), (16302, 10003140), (16345, 9976824), (16380, 9955506), (16632, 9804665), (16796, 9708930), (16812, 9699690), (16830, 9689316), (17017, 9582840), (17160, 9502983), (17290, 9431532), (17442, 9349340), (17556, 9288630), (17746, 9189180), (17765, 9179352), (17784, 9169545), (17955, 9082216), (18018, 9050460), (18088, 9015435), (18213, 8953560), (18360, 8881873), (18564, 8784270), (18680, 8729721), (18810, 8669388), (19019, 8574120), (19305, 8447096), (19380, 8414406), (19448, 8384985), (19614, 8314020), (19635, 8305128), (19656, 8296255), (19890, 8198652), (20020, 8145414), (20196, 8074430), (20349, 8013720), (20520, 7946939), (20548, 7936110), (20748, 7859610), (20790, 7843732), (20995, 7767144), (21015, 7759752), (21318, 7649460), (21420, 7613034), (21736, 7502355), (21879, 7453320), (21945, 7430904), (22230, 7335636), (22440, 7266987), (22572, 7224490), (22610, 7212348), (23205, 7027416), (23256, 7012005), (23562, 6920940), (23817, 6846840), (23868, 6832210), (23940, 6811662), (24024, 6787845), (24284, 6715170), (24310, 6707988), (24453, 6668760), (24570, 6637004), (24871, 6556680), (25080, 6502041), (25194, 6472620), (25218, 6466460), (25245, 6459544), (25685, 6348888), (25704, 6344195), (25740, 6335322), (25935, 6287688), (26152, 6235515), (26180, 6228846), (26334, 6192420), (26520, 6148989), (26619, 6126120), (26676, 6113030), (27027, 6033640), (27132, 6010290), (27170, 6001884), (27720, 5882799), (27846, 5856180), (28020, 5819814), (28215, 5779592), (28424, 5737095), (28728, 5676385), (29070, 5609604), (29172, 5589990), (29260, 5573178), (29393, 5547960), (29421, 5542680), (29640, 5501727), (29835, 5465768), (30030, 5430276), (30355, 5372136), (30822, 5290740), (30888, 5279435), (30940, 5270562), (31122, 5239740), (31416, 5190705), (31756, 5135130), (31977, 5099640), (32130, 5075356), (32604, 5001570), (32690, 4988412), (32760, 4977753), (33345, 4890424), (33592, 4854465), (33624, 4849845), (33660, 4844658), (33915, 4808232), (34034, 4791420), (34580, 4715766), (34884, 4674670), (35112, 4644315), (35343, 4613960), (35492, 4594590), (35530, 4589676), (35910, 4541108), (35959, 4534920), (36036, 4525230), (36426, 4476780), (36465, 4471992), (37128, 4392135), (37620, 4334694), (37791, 4315080), (38038, 4287060), (38610, 4223548), (38760, 4207203), (39228, 4157010), (39270, 4152564), (39501, 4128280), (39695, 4108104), (39780, 4099326), (40040, 4072707), (40392, 4037215), (40698, 4006860), (40755, 4001256), (41096, 3968055), (41496, 3929805), (41580, 3921866), (41769, 3904120), (41990, 3883572), (42030, 3879876), (42497, 3837240), (42636, 3824730), (42840, 3806517), (43605, 3739736), (43758, 3726660), (43890, 3715452), (44365, 3675672), (44460, 3667818), (45045, 3620184), (45144, 3612245), (45220, 3606174), (46189, 3530520), (46233, 3527160), (46410, 3513708), (46683, 3493160), (47124, 3460470), (47634, 3423420), (47736, 3416105), (47880, 3405831), (48568, 3357585), (48620, 3353994), (48906, 3334380), (49035, 3325608), (49140, 3318502), (49742, 3278340), (50388, 3236310), (50436, 3233230), (50490, 3229772), (51051, 3194280), (51370, 3174444), (51480, 3167661), (51870, 3143844), (52360, 3114423), (52668, 3096210), (53238, 3063060), (53295, 3059784), (53352, 3056515), (54054, 3016820), (54264, 3005145), (54340, 3000942), (54639, 2984520), (55573, 2934360), (55692, 2928090), (56040, 2909907), (56430, 2889796), (57057, 2858040), (58140, 2804802), (58344, 2794995), (58520, 2786589), (58786, 2773980), (58842, 2771340), (58905, 2768376), (59670, 2732884), (60060, 2715138), (60710, 2686068), (61047, 2671240), (61644, 2645370), (61880, 2635281), (62111, 2625480), (62244, 2619870), (62985, 2589048), (63045, 2586584), (63512, 2567565), (63954, 2549820), (64260, 2537678), (65208, 2500785), (65380, 2494206), (65637, 2484440), (65835, 2476968), (66690, 2445212), (66781, 2441880), (67320, 2422329), (67830, 2404116), (68068, 2395710), (69160, 2357883), (69615, 2342472), (69768, 2337335), (70686, 2306980), (70984, 2297295), (71060, 2294838), (71451, 2282280), (71820, 2270554), (71918, 2267460), (72072, 2262615), (72852, 2238390), (72930, 2235996), (73359, 2222920), (74613, 2185560), (75240, 2167347), (75582, 2157540), (76076, 2143530), (77055, 2116296), (77220, 2111774), (77805, 2095896), (78456, 2078505), (78540, 2076282), (79002, 2064140), (79390, 2054052), (79560, 2049663), (79857, 2042040), (81396, 2003430), (81510, 2000628), (83160, 1960933), (83538, 1952060), (83980, 1941786), (84060, 1939938), (84994, 1918620), (85085, 1916568), (85272, 1912365), (87210, 1869868), (87329, 1867320), (87516, 1863330), (87780, 1857726), (88179, 1849320), (88263, 1847560), (88730, 1837836), (88920, 1833909), (90090, 1810092), (90440, 1803087), (91065, 1790712), (92378, 1765260), (92466, 1763580), (92820, 1756854), (93366, 1746580), (94248, 1730235), (95095, 1714824), (95268, 1711710), (95931, 1699880), (97240, 1676997), (97603, 1670760), (97812, 1667190), (98070, 1662804), (98280, 1659251), (99484, 1639170), (100776, 1618155), (100872, 1616615), (100980, 1614886), (101745, 1602744), (102102, 1597140), (102740, 1587222), (103207, 1580040), (103740, 1571922), (105336, 1548105), (106476, 1531530), (106590, 1529892), (107877, 1511640), (108108, 1508410), (108680, 1500471), (109278, 1492260), (109395, 1490664), (111146, 1467180), (111384, 1464045), (112860, 1444898), (113373, 1438360), (114114, 1429020), (115349, 1413720), (116280, 1402401), (117572, 1386990), (117684, 1385670), (117810, 1384188), (119085, 1369368), (119340, 1366442), (120120, 1357569), (121420, 1343034), (122094, 1335620), (122265, 1333752), (123288, 1322685), (124222, 1312740), (124355, 1311336), (124488, 1309935), (125970, 1294524), (126090, 1293292), (127491, 1279080), (127908, 1274910), (128520, 1268839), (130760, 1247103), (131274, 1242220), (131670, 1238484), (133095, 1225224), (133380, 1222606), (133562, 1220940), (135135, 1206728), (135660, 1202058), (136136, 1197855), (138567, 1176840), (138699, 1175720), (139230, 1171236), (141372, 1153490), (142120, 1147419), (142902, 1141140), (143640, 1135277), (143836, 1133730), (145704, 1119195), (145860, 1117998), (146718, 1111460), (146965, 1109592), (147105, 1108536), (149226, 1092780), (150841, 1081080), (151164, 1078770), (152152, 1071765), (153153, 1064760), (154110, 1058148), (154440, 1055887), (155610, 1047948), (157080, 1038141), (158004, 1032070), (158780, 1027026), (159714, 1021020), (159885, 1019928), (162792, 1001715), (163020, 1000314), (163917, 994840), (166719, 978120), (167076, 976030), (167960, 970893), (168120, 969969), (169988, 959310), (170170, 958284), (171171, 952680), (174420, 934934), (174658, 933660), (175032, 931665), (175560, 928863), (176358, 924660), (176526, 923780), (176715, 922792), (177460, 918918), (179795, 906984), (180180, 905046), (182130, 895356), (184756, 882630), (184932, 881790), (185640, 878427), (186333, 875160), (186732, 873290), (188955, 863016), (190190, 857412), (190536, 855855), (191862, 849940), (195206, 835380), (195624, 833595), (196140, 831402), (197505, 825656), (198968, 819585), (200343, 813960), (201960, 807443), (203490, 801372), (204204, 798570), (205480, 793611), (206414, 790020), (207480, 785961), (208845, 780824), (212485, 767448), (212952, 765765), (213180, 764946), (214353, 760760), (215754, 755820), (216216, 754205), (218556, 746130), (218790, 745332), (222292, 733590), (223839, 728520), (225720, 722449), (226746, 719180), (228228, 714510), (230698, 706860), (230945, 706104), (231165, 705432), (233415, 698632), (235144, 693495), (235368, 692835), (235620, 692094), (238170, 684684), (238680, 683221), (239571, 680680), (242840, 671517), (244188, 667810), (244530, 666876), (248444, 656370), (248710, 655668), (251940, 647262), (252180, 646646), (254982, 639540), (255255, 638856), (255816, 637455), (261987, 622440), (262548, 621110), (263340, 619242), (264537, 616440), (266190, 612612), (266760, 611303), (267124, 610470), (270270, 603364), (271320, 601029), (273195, 596904), (277134, 588420), (277398, 587860), (277865, 586872), (278460, 585618), (282744, 576745), (285285, 571608), (285804, 570570), (287672, 566865), (291720, 558999), (292809, 556920), (293436, 555730), (293930, 554796), (294210, 554268), (298452, 546390), (301682, 540540), (302328, 539385), (305235, 534248), (306306, 532380), (308220, 529074), (309621, 526680), (310555, 525096), (311220, 523974), (316008, 516035), (317560, 513513), (319428, 510510), (319770, 509964), (323323, 504360), (323631, 503880), (326040, 500157), (327834, 497420), (328185, 496888), (333438, 489060), (333905, 488376), (334152, 488015), (339976, 479655), (340340, 479142), (342342, 476340), (346047, 471240), (348840, 467467), (349316, 466830), (352716, 462330), (353052, 461890), (353430, 461396), (354920, 459459), (357255, 456456), (359590, 453492), (360360, 452523), (364260, 447678), (366795, 444584), (369512, 441315), (369864, 440895), (372666, 437580), (373065, 437112), (373464, 436645), (377910, 431508), (380380, 428706), (382473, 426360), (383724, 424970), (390412, 417690), (392280, 415701), (395010, 412828), (399285, 408408), (400686, 406980)]