206342496360

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{131}}^1$

素因数の和:260

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 47, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 94, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 131, 132, 135, 140, 141, 143, 154, 155, 156, 165, 168, 180, 182, 186, 188, 189, 195, 198, 210, 216, 217, 220, 231, 234, 235, 248, 252, 260, 262, 264, 270, 273, 279, 280, 282, 286, 297, 308, 310, 312, 315, 329, 330, 341, 351, 360, 364, 372, 376, 378, 385, 390, 393, 396, 403, 420, 423, 429, 434, 440, 455, 462, 465, 468, 470, 495, 504, 517, 520, 524, 540, 546, 558, 564, 572, 585, 594, 611, 616, 620, 630, 651, 655, 658, 660, 682, 693, 702, 705, 715, 728, 744, 756, 770, 780, 786, 792, 806, 819, 837, 840, 846, 858, 868, 910, 917, 924, 930, 936, 940, 945, 987, 990, 1001, 1023, 1034, 1048, 1080, 1085, 1092, 1116, 1128, 1144, 1155, 1170, 1179, 1188, 1209, 1222, 1240, 1260, 1269, 1287, 1302, 1310, 1316, 1320, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1441, 1457, 1485, 1512, 1540, 1551, 1560, 1572, 1612, 1638, 1645, 1674, 1692, 1703, 1705, 1716, 1736, 1755, 1820, 1833, 1834, 1848, 1860, 1880, 1890, 1953, 1965, 1974, 1980, 2002, 2015, 2046, 2068, 2079, 2115, 2145, 2170, 2184, 2232, 2310, 2340, 2358, 2376, 2387, 2418, 2444, 2457, 2520, 2538, 2574, 2585, 2604, 2620, 2632, 2728, 2730, 2751, 2772, 2790, 2808, 2820, 2821, 2860, 2882, 2914, 2961, 2970, 3003, 3055, 3069, 3080, 3102, 3144, 3224, 3255, 3276, 3290, 3348, 3384, 3406, 3410, 3432, 3465, 3510, 3537, 3619, 3627, 3640, 3666, 3668, 3720, 3780, 3861, 3906, 3930, 3948, 3960, 4004, 4030, 4061, 4092, 4095, 4136, 4158, 4185, 4230, 4277, 4290, 4323, 4340, 4371, 4433, 4585, 4620, 4653, 4680, 4716, 4774, 4836, 4888, 4914, 4935, 5005, 5076, 5109, 5115, 5148, 5170, 5208, 5240, 5460, 5499, 5502, 5544, 5580, 5640, 5642, 5720, 5764, 5828, 5859, 5895, 5922, 5940, 6006, 6045, 6110, 6138, 6157, 6204, 6345, 6435, 6510, 6552, 6580, 6696, 6721, 6812, 6820, 6930, 7020, 7074, 7161, 7205, 7238, 7254, 7285, 7332, 7336, 7560, 7722, 7755, 7812, 7860, 7896, 8008, 8060, 8122, 8184, 8190, 8253, 8316, 8370, 8460, 8463, 8515, 8554, 8580, 8646, 8680, 8742, 8866, 8883, 9009, 9165, 9170, 9207, 9240, 9306, 9432, 9548, 9672, 9765, 9828, 9870, 10010, 10087, 10152, 10199, 10218, 10230, 10296, 10340, 10395, 10857, 10881, 10920, 10998, 11004, 11160, 11284, 11528, 11656, 11718, 11790, 11844, 11880, 11921, 11935, 12012, 12090, 12183, 12220, 12276, 12285, 12314, 12408, 12690, 12831, 12870, 12969, 13020, 13113, 13160, 13299, 13442, 13624, 13640, 13755, 13860, 13959, 14040, 14105, 14148, 14322, 14410, 14476, 14508, 14570, 14664, 14805, 15015, 15327, 15345, 15444, 15510, 15624, 15720, 16027, 16120, 16244, 16380, 16497, 16506, 16632, 16740, 16920, 16926, 17030, 17108, 17160, 17292, 17484, 17685, 17732, 17766, 18018, 18095, 18135, 18330, 18340, 18414, 18471, 18612, 18733, 18941, 19096, 19305, 19530, 19656, 19740, 20020, 20163, 20174, 20305, 20398, 20436, 20460, 20680, 20790, 21385, 21483, 21615, 21714, 21762, 21855, 21996, 22008, 22165, 22568, 23265, 23436, 23580, 23688, 23842, 23870, 24024, 24180, 24366, 24440, 24552, 24570, 24628, 24759, 25380, 25389, 25545, 25662, 25740, 25938, 26040, 26226, 26598, 26884, 27027, 27495, 27510, 27720, 27918, 28210, 28296, 28427, 28644, 28820, 28952, 29016, 29140, 29295, 29610, 30030, 30261, 30597, 30654, 30690, 30785, 30888, 31020, 31031, 32054, 32488, 32571, 32760, 32994, 33012, 33480, 33605, 33852, 34060, 34216, 34584, 34968, 35370, 35464, 35532, 35763, 35805, 36036, 36190, 36270, 36549, 36660, 36680, 36828, 36942, 37224, 37466, 37882, 38493, 38610, 38907, 39060, 39339, 39480, 39897, 40040, 40326, 40348, 40610, 40796, 40872, 40920, 41265, 41580, 42315, 42770, 42966, 43099, 43230, 43428, 43524, 43710, 43992, 44330, 44415, 44671, 45045, 45981, 46035, 46530, 46872, 47047, 47160, 47684, 47740, 48081, 48360, 48732, 49140, 49256, 49518, 50435, 50760, 50778, 50995, 51090, 51324, 51480, 51876, 52452, 52793, 53196, 53768, 54054, 54285, 54405, 54990, 55020, 55413, 55836, 56199, 56420, 56823, 56854, 57288, 57640, 58280, 58590, 59220, 59605, 60060, 60489, 60522, 60915, 61194, 61308, 61380, 61570, 62040, 62062, 64108, 64155, 64449, 64845, 65142, 65565, 65988, 66024, 66495, 67210, 67704, 67727, 68120, 69795, 70740, 71064, 71526, 71610, 72072, 72380, 72540, 73098, 73320, 73656, 73884, 74932, 75764, 76167, 76635, 76986, 77220, 77814, 78120, 78678, 79794, 80041, 80135, 80652, 80696, 81220, 81592, 82485, 82530, 83160, 84630, 85281, 85540, 85932, 86198, 86460, 86856, 87048, 87420, 88660, 88830, 89342, 90090, 90783, 91791, 91962, 92070, 92355, 93060, 93093, 93665, 94094, 94705, 95368, 95480, 96162, 97464, 97713, 98280, 99036, 100815, 100870, 101556, 101990, 102180, 102648, 103752, 104904, 105586, 106392, 107289, 107415, 108108, 108570, 108810, 109647, 109980, 110040, 110826, 111672, 112189, 112398, 112840, 113646, 113708, 115479, 117180, 118440, 119210, 119691, 120120, 120978, 121044, 121830, 122388, 122616, 122760, 123140, 123795, 124124, 126945, 128216, 128310, 128898, 129297, 129690, 130284, 131130, 131131, 131976, 132587, 132990, 134013, 134420, 135135, 135454, 139590, 141141, 141480, 142135, 143052, 143220, 144243, 144760, 145080, 146196, 147768, 149864, 151305, 151528, 152334, 152985, 153270, 153972, 154440, 155155, 155628, 157356, 158379, 159588, 160082, 160270, 161304, 162440, 162855, 164970, 165060, 166239, 168597, 169260, 170469, 170562, 171080, 171864, 172396, 172920, 174840, 177320, 177660, 178684, 178815, 180180, 181467, 181566, 182745, 183582, 183924, 184140, 184710, 186120, 186186, 187330, 188188, 189410, 190867, 192324, 192465, 194535, 195426, 196695, 198072, 199485, 201630, 201740, 203112, 203181, 203980, 204360, 208351, 211172, 214578, 214830, 215495, 216216, 217140, 217620, 219294, 219960, 221652, 223355, 224378, 224796, 227292, 227416, 229905, 230958, 234360, 235235, 238420, 239382, 240123, 240405, 241956, 242088, 243660, 244776, 246280, 247590, 248248, 253890, 255843, 256620, 257796, 258594, 259380, 260568, 262260, 262262, 263965, 265174, 265980, 268026, 268840, 270270, 270908, 272349, 275373, 277065, 279180, 279279, 280995, 282282, 284115, 284270, 286104, 286440, 288486, 292392, 302445, 302610, 304668, 305970, 306540, 307944, 310310, 311256, 312697, 314712, 316758, 319176, 320164, 320540, 321867, 322245, 325710, 329940, 330120, 332478, 336567, 337194, 338520, 338635, 340938, 341124, 344792, 355320, 357368, 357630, 360360, 362934, 363132, 365490, 367164, 367848, 368280, 369420, 369551, 372372, 374660, 376376, 378820, 380835, 381734, 384648, 384930, 387891, 389070, 390852, 393390, 393393, 397761, 398970, 400205, 402039, 403260, 403480, 406362, 407960, 416702, 422344, 423423, 426405, 429156, 429660, 430990, 432729, 434280, 435240, 438588, 443304, 446710, 448756, 449592, 453915, 454584, 458955, 459810, 461916, 465465, 470470, 474089, 475137, 476840, 478764, 480246, 480810, 483912, 487320, 488565, 495180, 505791, 507780, 511407, 511686, 513240, 515592, 517188, 518760, 524520, 524524, 527930, 530348, 531960, 536052, 536445, 540540, 541816, 544698, 548235, 550746, 554130, 558360, 558558, 560287, 560945, 561990, 564564, 568230, 568540, 572601, 576972, 577395, 580723, 598455, 604890, 605220, 609336, 609543, 611940, 613080, 620620, 625053, 625394, 633516, 640328, 641080, 643734, 644490, 646485, 651420, 655655, 659880, 662935, 664956, 670065, 673134, 674388, 677270, 681876, 682248, 705705, 715260, 720369, 721215, 725868, 726264, 730980, 734328, 738840, 739102, 744744, 749320, 757640, 761670, 763468, 767529, 769860, 775782, 778140, 781704, 786780, 786786, 791895, 795522, 797940, 800410, 804078, 806520, 812724, 831195, 833404, 837837, 842985, 846846, 852345, 852810, 858312, 859320, 861980, 865458, 877176, 880451, 893420, 897512, 907335, 907830, 917910, 919620, 923832, 930930, 938091, 940940, 948178, 950274, 954335, 957528, 960492, 961620, 977130, 990360, 1009701, 1011582, 1015560, 1015905, 1022814, 1023372, 1034376, 1041755, 1049048, 1055860, 1060696, 1072104, 1072890, 1081080, 1089396, 1096470, 1101492, 1108260, 1108653, 1117116, 1120574, 1121890, 1123980, 1129128, 1136460, 1137080, 1145202, 1153944, 1154790, 1161446, 1163673, 1180179, 1193283, 1196910, 1200615, 1206117, 1209780, 1210440, 1219086, 1223880, 1241240, 1250106, 1250788, 1267032, 1270269, 1279215, 1287468, 1288980, 1292970, 1302840, 1311310, 1325870, 1329912, 1336069, 1340130, 1346268, 1348776, 1354540, 1361745, 1363752, 1376865, 1396395, 1411410, 1422267, 1425411, 1430520, 1440738, 1442430, 1451736, 1458457, 1461960, 1478204, 1523340, 1526936, 1535058, 1539720, 1551564, 1556280, 1563485, 1573560, 1573572, 1583790, 1591044, 1595880, 1600820, 1608156, 1609335, 1625448, 1662390, 1666808, 1675674, 1680861, 1682835, 1685970, 1693692, 1704690, 1705620, 1717803, 1723960, 1730916, 1742169, 1760902, 1786840, 1814670, 1815660, 1828629, 1835820, 1839240, 1847755, 1861860, 1875159, 1876182, 1881880, 1896356, 1900548, 1908670, 1920984, 1923240, 1939455, 1954260, 1966965, 1988805, 2010195, 2019402, 2023164, 2031810, 2045628, 2046744, 2083510, 2099537, 2111720, 2117115, 2145780, 2161107, 2163645, 2178792, 2192940, 2202984, 2216520, 2217306, 2234232, 2241148, 2243780, 2247960, 2272920, 2290404, 2309580, 2322892, 2327346, 2360358, 2370445, 2375685, 2386566, 2393820, 2401230, 2412234, 2419560, 2438172, 2481271, 2500212, 2501576, 2528955, 2540538, 2557035, 2558430, 2574936, 2577960, 2585940, 2622620, 2641353, 2651740, 2672138, 2680260, 2692536, 2709080, 2723490, 2753730, 2792790, 2801435, 2814273, 2822820, 2844534, 2850822, 2863005, 2881476, 2884860, 2903615, 2916914, 2956408, 3029103, 3046680, 3047715, 3070116, 3103128, 3125265, 3126970, 3147144, 3167580, 3182088, 3201640, 3216312, 3218670, 3324780, 3325959, 3351348, 3361722, 3365670, 3371940, 3387384, 3409380, 3411240, 3435606, 3461832, 3484338, 3521804, 3540537, 3579849, 3601845, 3629340, 3631320, 3657258, 3671640, 3695510, 3723720, 3750318, 3752364, 3792712, 3801096, 3817340, 3837645, 3878910, 3908520, 3933930, 3977610, 4008207, 4020390, 4038804, 4046328, 4063620, 4065061, 4091256, 4167020, 4189185, 4199074, 4234230, 4266801, 4291560, 4322214, 4327290, 4375371, 4385880, 4402255, 4434612, 4482296, 4487560, 4580808, 4619160, 4645784, 4654692, 4690455, 4720716, 4740890, 4751370, 4773132, 4787640, 4802460, 4824468, 4876344, 4962542, 5000424, 5042583, 5048505, 5057910, 5081076, 5114070, 5116860, 5153409, 5171880, 5226507, 5245240, 5282706, 5303480, 5344276, 5360520, 5446980, 5507460, 5543265, 5585580, 5602870, 5625477, 5628546, 5645640, 5689068, 5701644, 5726010, 5762952, 5769720, 5807230, 5818365, 5833828, 5900895, 5966415, 6030585, 6058206, 6095430, 6140232, 6163157, 6250530, 6253940, 6298611, 6335160, 6351345, 6437340, 6649560, 6651918, 6680345, 6702696, 6723444, 6731340, 6743880, 6818760, 6871212, 6968676, 7043608, 7081074, 7111335, 7127055, 7159698, 7203690, 7258680, 7292285, 7314516, 7391020, 7443813, 7500636, 7504728, 7634680, 7675290, 7757820, 7867860, 7924059, 7955220, 8016414, 8040780, 8077608, 8127240, 8130122, 8334040, 8378370, 8398148, 8404305, 8442819, 8468460, 8533602, 8589015, 8644428, 8654580, 8710845, 8750742, 8804510, 8869224, 9143145, 9309384, 9375795, 9380910, 9441432, 9481780, 9502740, 9546264, 9604920, 9648936, 9925084, 9977877, 10085166, 10097010, 10115820, 10162152, 10228140, 10233720, 10306818, 10453014, 10497685, 10565412, 10688552, 10805535, 10893960, 11014920, 11086530, 11171160, 11205740, 11250954, 11257092, 11378136, 11403288, 11452020, 11614460, 11636730, 11667656, 11801790, 11932830, 12024621, 12061170, 12116412, 12190860, 12195183, 12326314, 12406355, 12501060, 12507880, 12597222, 12702690, 12800403, 12874680, 13126113, 13206765, 13303836, 13360690, 13446888, 13462680, 13742424, 13937352, 14071365, 14162148, 14222670, 14254110, 14319396, 14407380, 14584570, 14629032, 14696759, 14782040, 14887626, 15001272, 15127749, 15145515, 15350580, 15515640, 15679521, 15735720, 15848118, 15910440, 16032828, 16081560, 16260244, 16629795, 16756740, 16796296, 16808610, 16885638, 16936920, 17067204, 17178030, 17288856, 17309160, 17368897, 17421690, 17501484, 17609020, 17702685, 17899245, 18286290, 18489471, 18751590, 18761820, 18895833, 18963560, 19005480, 19850168, 19955754, 20041035, 20170332, 20194020, 20231640, 20325305, 20456280, 20613636, 20906028, 20995370, 21130824, 21334005, 21611070, 21876855, 22173060, 22331439, 22411480, 22501908, 22514184, 22904040, 23228920, 23273460, 23603580, 23772177, 23865660, 24049242, 24122340, 24232824, 24381720, 24390366, 24652628, 24812710, 25002120, 25194444, 25212915, 25405380, 25600806, 25767045, 26132535, 26252226, 26413530, 26607672, 26721380, 27293981, 28127385, 28142730, 28324296, 28445340, 28508220, 28638792, 28814760, 29169140, 29393518, 29775252, 30255498, 30291030, 30701160, 30815785, 31359042, 31493055, 31696236, 32065656, 32520488, 33259590, 33513480, 33617220, 33771276, 34134408, 34356060, 34737794, 34843380, 35002968, 35218040, 35405370, 35798490, 36073863, 36572580, 36585549, 36978942, 37219065, 37503180, 37523640, 37791666, 39378339, 39620295, 39911508, 40082070, 40340664, 40388040, 40650610, 41227272, 41812056, 41990740, 42214095, 42668010, 43222140, 43753710, 44090277, 44346120, 44662878, 45003816, 46546920, 47207160, 47544354, 47731320, 48098484, 48244680, 48780732, 49305256, 49625420, 49889385, 50388888, 50425830, 50810760, 51201612, 51534090, 52106691, 52265070, 52504452, 52827060, 53442760, 54587962, 55468413, 56254770, 56285460, 56687499, 56890680, 57016440, 58338280, 58787036, 59550504, 60123105, 60510996, 60582060, 60975915, 61631570, 62718084, 62986110, 63392472, 64002015, 65630565, 66519180, 66994317, 67234440, 67542552, 68712120, 69475588, 69686760, 70810740, 71596980, 72147726, 73145160, 73171098, 73483795, 73957884, 74438130, 75006360, 75583332, 75638745, 78397605, 78756678, 79240590, 79823016, 80164140, 81301220, 81881943, 83981480, 84428190, 85336020, 86444280, 86844485, 87507420, 88180554, 89325756, 92447355, 94479165, 95088708, 96196968, 97561464, 99250840, 99778770, 100851660, 102403224, 103068180, 104213382, 104530140, 105008904, 105654120, 109175924, 109756647, 110936826, 111657195, 112509540, 112570920, 113374998, 117574072, 118860885, 120246210, 121021992, 121164120, 121951830, 123263140, 125436168, 125972220, 128004030, 131261130, 132270831, 133038360, 133988634, 136469905, 138951176, 141621480, 143193960, 144295452, 146342196, 146967590, 147915768, 148876260, 151166664, 151277490, 156320073, 156795210, 157513356, 158481180, 160328280, 162602440, 163763886, 166405239, 168856380, 170672040, 173688970, 175014840, 176361108, 178651512, 180369315, 182927745, 184894710, 188958330, 190177416, 191057867, 196891695, 199557540, 201703320, 206136360, 208426764, 209060280, 218351848, 219513294, 220451385, 221873652, 223314390, 225019080, 226749996, 237721770, 240492420, 243903660, 245645829, 246526280, 251944440, 256008060, 260533455, 262522260, 264541662, 267977268, 272939810, 277342065, 283437495, 288590904, 292684392, 293935180, 297752520, 302554980, 312640146, 313590420, 315026712, 316962360, 327527772, 332810478, 334971585, 337712760, 347377940, 352722216, 360738630, 365855490, 369789420, 377916660, 382115734, 393783390, 396812493, 399115080, 409409715, 416853528, 439026588, 440902770, 443747304, 446628780, 453499992, 468960219, 475443540, 480984840, 487807320, 491291658, 512016120, 521066910, 525044520, 529083324, 535954536, 545879620, 548783235, 554684130, 566874990, 573173601, 587870360, 605109960, 625280292, 627180840, 655055544, 661354155, 665620956, 669943170, 694755880, 721477260, 731710980, 736937487, 739578840, 755833320, 764231468, 781600365, 787566780, 793624986, 818819430, 832026195, 878053176, 881805540, 893257560, 937920438, 950887080, 955289335, 982583316, 1042133820, 1058166648, 1091759240, 1097566470, 1109368260, 1133749980, 1146347202, 1228229145, 1250560584, 1322708310, 1331241912, 1339886340, 1442954520, 1463421960, 1473874974, 1528462936, 1563200730, 1575133560, 1587249972, 1637638860, 1664052390, 1719520803, 1763611080, 1875840876, 1910578670, 1965166632, 1984062465, 2084267640, 2195132940, 2218736520, 2267499960, 2292694404, 2344801095, 2456458290, 2645416620, 2679772680, 2865868005, 2947749948, 3126401460, 3174499944, 3275277720, 3328104780, 3439041606, 3684687435, 3751681752, 3821157340, 3968124930, 4390265880, 4585388808, 4689602190, 4912916580, 5158562409, 5290833240, 5731736010, 5895499896, 6252802920, 6656209560, 6878083212, 7369374870, 7642314680, 7936249860, 8597604015, 9379204380, 9825833160, 10317124818, 11463472020, 13756166424, 14738749740, 15872499720, 17195208030, 18758408760, 20634249636, 22926944040, 25792812045, 29477499480, 34390416060, 41268499272, 51585624090, 68780832120, 103171248180, 206342496360]

約数ペア:

[(1, 206342496360), (2, 103171248180), (3, 68780832120), (4, 51585624090), (5, 41268499272), (6, 34390416060), (7, 29477499480), (8, 25792812045), (9, 22926944040), (10, 20634249636), (11, 18758408760), (12, 17195208030), (13, 15872499720), (14, 14738749740), (15, 13756166424), (18, 11463472020), (20, 10317124818), (21, 9825833160), (22, 9379204380), (24, 8597604015), (26, 7936249860), (27, 7642314680), (28, 7369374870), (30, 6878083212), (31, 6656209560), (33, 6252802920), (35, 5895499896), (36, 5731736010), (39, 5290833240), (40, 5158562409), (42, 4912916580), (44, 4689602190), (45, 4585388808), (47, 4390265880), (52, 3968124930), (54, 3821157340), (55, 3751681752), (56, 3684687435), (60, 3439041606), (62, 3328104780), (63, 3275277720), (65, 3174499944), (66, 3126401460), (70, 2947749948), (72, 2865868005), (77, 2679772680), (78, 2645416620), (84, 2456458290), (88, 2344801095), (90, 2292694404), (91, 2267499960), (93, 2218736520), (94, 2195132940), (99, 2084267640), (104, 1984062465), (105, 1965166632), (108, 1910578670), (110, 1875840876), (117, 1763611080), (120, 1719520803), (124, 1664052390), (126, 1637638860), (130, 1587249972), (131, 1575133560), (132, 1563200730), (135, 1528462936), (140, 1473874974), (141, 1463421960), (143, 1442954520), (154, 1339886340), (155, 1331241912), (156, 1322708310), (165, 1250560584), (168, 1228229145), (180, 1146347202), (182, 1133749980), (186, 1109368260), (188, 1097566470), (189, 1091759240), (195, 1058166648), (198, 1042133820), (210, 982583316), (216, 955289335), (217, 950887080), (220, 937920438), (231, 893257560), (234, 881805540), (235, 878053176), (248, 832026195), (252, 818819430), (260, 793624986), (262, 787566780), (264, 781600365), (270, 764231468), (273, 755833320), (279, 739578840), (280, 736937487), (282, 731710980), (286, 721477260), (297, 694755880), (308, 669943170), (310, 665620956), (312, 661354155), (315, 655055544), (329, 627180840), (330, 625280292), (341, 605109960), (351, 587870360), (360, 573173601), (364, 566874990), (372, 554684130), (376, 548783235), (378, 545879620), (385, 535954536), (390, 529083324), (393, 525044520), (396, 521066910), (403, 512016120), (420, 491291658), (423, 487807320), (429, 480984840), (434, 475443540), (440, 468960219), (455, 453499992), (462, 446628780), (465, 443747304), (468, 440902770), (470, 439026588), (495, 416853528), (504, 409409715), (517, 399115080), (520, 396812493), (524, 393783390), (540, 382115734), (546, 377916660), (558, 369789420), (564, 365855490), (572, 360738630), (585, 352722216), (594, 347377940), (611, 337712760), (616, 334971585), (620, 332810478), (630, 327527772), (651, 316962360), (655, 315026712), (658, 313590420), (660, 312640146), (682, 302554980), (693, 297752520), (702, 293935180), (705, 292684392), (715, 288590904), (728, 283437495), (744, 277342065), (756, 272939810), (770, 267977268), (780, 264541662), (786, 262522260), (792, 260533455), (806, 256008060), (819, 251944440), (837, 246526280), (840, 245645829), (846, 243903660), (858, 240492420), (868, 237721770), (910, 226749996), (917, 225019080), (924, 223314390), (930, 221873652), (936, 220451385), (940, 219513294), (945, 218351848), (987, 209060280), (990, 208426764), (1001, 206136360), (1023, 201703320), (1034, 199557540), (1048, 196891695), (1080, 191057867), (1085, 190177416), (1092, 188958330), (1116, 184894710), (1128, 182927745), (1144, 180369315), (1155, 178651512), (1170, 176361108), (1179, 175014840), (1188, 173688970), (1209, 170672040), (1222, 168856380), (1240, 166405239), (1260, 163763886), (1269, 162602440), (1287, 160328280), (1302, 158481180), (1310, 157513356), (1316, 156795210), (1320, 156320073), (1364, 151277490), (1365, 151166664), (1386, 148876260), (1395, 147915768), (1404, 146967590), (1410, 146342196), (1430, 144295452), (1441, 143193960), (1457, 141621480), (1485, 138951176), (1512, 136469905), (1540, 133988634), (1551, 133038360), (1560, 132270831), (1572, 131261130), (1612, 128004030), (1638, 125972220), (1645, 125436168), (1674, 123263140), (1692, 121951830), (1703, 121164120), (1705, 121021992), (1716, 120246210), (1736, 118860885), (1755, 117574072), (1820, 113374998), (1833, 112570920), (1834, 112509540), (1848, 111657195), (1860, 110936826), (1880, 109756647), (1890, 109175924), (1953, 105654120), (1965, 105008904), (1974, 104530140), (1980, 104213382), (2002, 103068180), (2015, 102403224), (2046, 100851660), (2068, 99778770), (2079, 99250840), (2115, 97561464), (2145, 96196968), (2170, 95088708), (2184, 94479165), (2232, 92447355), (2310, 89325756), (2340, 88180554), (2358, 87507420), (2376, 86844485), (2387, 86444280), (2418, 85336020), (2444, 84428190), (2457, 83981480), (2520, 81881943), (2538, 81301220), (2574, 80164140), (2585, 79823016), (2604, 79240590), (2620, 78756678), (2632, 78397605), (2728, 75638745), (2730, 75583332), (2751, 75006360), (2772, 74438130), (2790, 73957884), (2808, 73483795), (2820, 73171098), (2821, 73145160), (2860, 72147726), (2882, 71596980), (2914, 70810740), (2961, 69686760), (2970, 69475588), (3003, 68712120), (3055, 67542552), (3069, 67234440), (3080, 66994317), (3102, 66519180), (3144, 65630565), (3224, 64002015), (3255, 63392472), (3276, 62986110), (3290, 62718084), (3348, 61631570), (3384, 60975915), (3406, 60582060), (3410, 60510996), (3432, 60123105), (3465, 59550504), (3510, 58787036), (3537, 58338280), (3619, 57016440), (3627, 56890680), (3640, 56687499), (3666, 56285460), (3668, 56254770), (3720, 55468413), (3780, 54587962), (3861, 53442760), (3906, 52827060), (3930, 52504452), (3948, 52265070), (3960, 52106691), (4004, 51534090), (4030, 51201612), (4061, 50810760), (4092, 50425830), (4095, 50388888), (4136, 49889385), (4158, 49625420), (4185, 49305256), (4230, 48780732), (4277, 48244680), (4290, 48098484), (4323, 47731320), (4340, 47544354), (4371, 47207160), (4433, 46546920), (4585, 45003816), (4620, 44662878), (4653, 44346120), (4680, 44090277), (4716, 43753710), (4774, 43222140), (4836, 42668010), (4888, 42214095), (4914, 41990740), (4935, 41812056), (5005, 41227272), (5076, 40650610), (5109, 40388040), (5115, 40340664), (5148, 40082070), (5170, 39911508), (5208, 39620295), (5240, 39378339), (5460, 37791666), (5499, 37523640), (5502, 37503180), (5544, 37219065), (5580, 36978942), (5640, 36585549), (5642, 36572580), (5720, 36073863), (5764, 35798490), (5828, 35405370), (5859, 35218040), (5895, 35002968), (5922, 34843380), (5940, 34737794), (6006, 34356060), (6045, 34134408), (6110, 33771276), (6138, 33617220), (6157, 33513480), (6204, 33259590), (6345, 32520488), (6435, 32065656), (6510, 31696236), (6552, 31493055), (6580, 31359042), (6696, 30815785), (6721, 30701160), (6812, 30291030), (6820, 30255498), (6930, 29775252), (7020, 29393518), (7074, 29169140), (7161, 28814760), (7205, 28638792), (7238, 28508220), (7254, 28445340), (7285, 28324296), (7332, 28142730), (7336, 28127385), (7560, 27293981), (7722, 26721380), (7755, 26607672), (7812, 26413530), (7860, 26252226), (7896, 26132535), (8008, 25767045), (8060, 25600806), (8122, 25405380), (8184, 25212915), (8190, 25194444), (8253, 25002120), (8316, 24812710), (8370, 24652628), (8460, 24390366), (8463, 24381720), (8515, 24232824), (8554, 24122340), (8580, 24049242), (8646, 23865660), (8680, 23772177), (8742, 23603580), (8866, 23273460), (8883, 23228920), (9009, 22904040), (9165, 22514184), (9170, 22501908), (9207, 22411480), (9240, 22331439), (9306, 22173060), (9432, 21876855), (9548, 21611070), (9672, 21334005), (9765, 21130824), (9828, 20995370), (9870, 20906028), (10010, 20613636), (10087, 20456280), (10152, 20325305), (10199, 20231640), (10218, 20194020), (10230, 20170332), (10296, 20041035), (10340, 19955754), (10395, 19850168), (10857, 19005480), (10881, 18963560), (10920, 18895833), (10998, 18761820), (11004, 18751590), (11160, 18489471), (11284, 18286290), (11528, 17899245), (11656, 17702685), (11718, 17609020), (11790, 17501484), (11844, 17421690), (11880, 17368897), (11921, 17309160), (11935, 17288856), (12012, 17178030), (12090, 17067204), (12183, 16936920), (12220, 16885638), (12276, 16808610), (12285, 16796296), (12314, 16756740), (12408, 16629795), (12690, 16260244), (12831, 16081560), (12870, 16032828), (12969, 15910440), (13020, 15848118), (13113, 15735720), (13160, 15679521), (13299, 15515640), (13442, 15350580), (13624, 15145515), (13640, 15127749), (13755, 15001272), (13860, 14887626), (13959, 14782040), (14040, 14696759), (14105, 14629032), (14148, 14584570), (14322, 14407380), (14410, 14319396), (14476, 14254110), (14508, 14222670), (14570, 14162148), (14664, 14071365), (14805, 13937352), (15015, 13742424), (15327, 13462680), (15345, 13446888), (15444, 13360690), (15510, 13303836), (15624, 13206765), (15720, 13126113), (16027, 12874680), (16120, 12800403), (16244, 12702690), (16380, 12597222), (16497, 12507880), (16506, 12501060), (16632, 12406355), (16740, 12326314), (16920, 12195183), (16926, 12190860), (17030, 12116412), (17108, 12061170), (17160, 12024621), (17292, 11932830), (17484, 11801790), (17685, 11667656), (17732, 11636730), (17766, 11614460), (18018, 11452020), (18095, 11403288), (18135, 11378136), (18330, 11257092), (18340, 11250954), (18414, 11205740), (18471, 11171160), (18612, 11086530), (18733, 11014920), (18941, 10893960), (19096, 10805535), (19305, 10688552), (19530, 10565412), (19656, 10497685), (19740, 10453014), (20020, 10306818), (20163, 10233720), (20174, 10228140), (20305, 10162152), (20398, 10115820), (20436, 10097010), (20460, 10085166), (20680, 9977877), (20790, 9925084), (21385, 9648936), (21483, 9604920), (21615, 9546264), (21714, 9502740), (21762, 9481780), (21855, 9441432), (21996, 9380910), (22008, 9375795), (22165, 9309384), (22568, 9143145), (23265, 8869224), (23436, 8804510), (23580, 8750742), (23688, 8710845), (23842, 8654580), (23870, 8644428), (24024, 8589015), (24180, 8533602), (24366, 8468460), (24440, 8442819), (24552, 8404305), (24570, 8398148), (24628, 8378370), (24759, 8334040), (25380, 8130122), (25389, 8127240), (25545, 8077608), (25662, 8040780), (25740, 8016414), (25938, 7955220), (26040, 7924059), (26226, 7867860), (26598, 7757820), (26884, 7675290), (27027, 7634680), (27495, 7504728), (27510, 7500636), (27720, 7443813), (27918, 7391020), (28210, 7314516), (28296, 7292285), (28427, 7258680), (28644, 7203690), (28820, 7159698), (28952, 7127055), (29016, 7111335), (29140, 7081074), (29295, 7043608), (29610, 6968676), (30030, 6871212), (30261, 6818760), (30597, 6743880), (30654, 6731340), (30690, 6723444), (30785, 6702696), (30888, 6680345), (31020, 6651918), (31031, 6649560), (32054, 6437340), (32488, 6351345), (32571, 6335160), (32760, 6298611), (32994, 6253940), (33012, 6250530), (33480, 6163157), (33605, 6140232), (33852, 6095430), (34060, 6058206), (34216, 6030585), (34584, 5966415), (34968, 5900895), (35370, 5833828), (35464, 5818365), (35532, 5807230), (35763, 5769720), (35805, 5762952), (36036, 5726010), (36190, 5701644), (36270, 5689068), (36549, 5645640), (36660, 5628546), (36680, 5625477), (36828, 5602870), (36942, 5585580), (37224, 5543265), (37466, 5507460), (37882, 5446980), (38493, 5360520), (38610, 5344276), (38907, 5303480), (39060, 5282706), (39339, 5245240), (39480, 5226507), (39897, 5171880), (40040, 5153409), (40326, 5116860), (40348, 5114070), (40610, 5081076), (40796, 5057910), (40872, 5048505), (40920, 5042583), (41265, 5000424), (41580, 4962542), (42315, 4876344), (42770, 4824468), (42966, 4802460), (43099, 4787640), (43230, 4773132), (43428, 4751370), (43524, 4740890), (43710, 4720716), (43992, 4690455), (44330, 4654692), (44415, 4645784), (44671, 4619160), (45045, 4580808), (45981, 4487560), (46035, 4482296), (46530, 4434612), (46872, 4402255), (47047, 4385880), (47160, 4375371), (47684, 4327290), (47740, 4322214), (48081, 4291560), (48360, 4266801), (48732, 4234230), (49140, 4199074), (49256, 4189185), (49518, 4167020), (50435, 4091256), (50760, 4065061), (50778, 4063620), (50995, 4046328), (51090, 4038804), (51324, 4020390), (51480, 4008207), (51876, 3977610), (52452, 3933930), (52793, 3908520), (53196, 3878910), (53768, 3837645), (54054, 3817340), (54285, 3801096), (54405, 3792712), (54990, 3752364), (55020, 3750318), (55413, 3723720), (55836, 3695510), (56199, 3671640), (56420, 3657258), (56823, 3631320), (56854, 3629340), (57288, 3601845), (57640, 3579849), (58280, 3540537), (58590, 3521804), (59220, 3484338), (59605, 3461832), (60060, 3435606), (60489, 3411240), (60522, 3409380), (60915, 3387384), (61194, 3371940), (61308, 3365670), (61380, 3361722), (61570, 3351348), (62040, 3325959), (62062, 3324780), (64108, 3218670), (64155, 3216312), (64449, 3201640), (64845, 3182088), (65142, 3167580), (65565, 3147144), (65988, 3126970), (66024, 3125265), (66495, 3103128), (67210, 3070116), (67704, 3047715), (67727, 3046680), (68120, 3029103), (69795, 2956408), (70740, 2916914), (71064, 2903615), (71526, 2884860), (71610, 2881476), (72072, 2863005), (72380, 2850822), (72540, 2844534), (73098, 2822820), (73320, 2814273), (73656, 2801435), (73884, 2792790), (74932, 2753730), (75764, 2723490), (76167, 2709080), (76635, 2692536), (76986, 2680260), (77220, 2672138), (77814, 2651740), (78120, 2641353), (78678, 2622620), (79794, 2585940), (80041, 2577960), (80135, 2574936), (80652, 2558430), (80696, 2557035), (81220, 2540538), (81592, 2528955), (82485, 2501576), (82530, 2500212), (83160, 2481271), (84630, 2438172), (85281, 2419560), (85540, 2412234), (85932, 2401230), (86198, 2393820), (86460, 2386566), (86856, 2375685), (87048, 2370445), (87420, 2360358), (88660, 2327346), (88830, 2322892), (89342, 2309580), (90090, 2290404), (90783, 2272920), (91791, 2247960), (91962, 2243780), (92070, 2241148), (92355, 2234232), (93060, 2217306), (93093, 2216520), (93665, 2202984), (94094, 2192940), (94705, 2178792), (95368, 2163645), (95480, 2161107), (96162, 2145780), (97464, 2117115), (97713, 2111720), (98280, 2099537), (99036, 2083510), (100815, 2046744), (100870, 2045628), (101556, 2031810), (101990, 2023164), (102180, 2019402), (102648, 2010195), (103752, 1988805), (104904, 1966965), (105586, 1954260), (106392, 1939455), (107289, 1923240), (107415, 1920984), (108108, 1908670), (108570, 1900548), (108810, 1896356), (109647, 1881880), (109980, 1876182), (110040, 1875159), (110826, 1861860), (111672, 1847755), (112189, 1839240), (112398, 1835820), (112840, 1828629), (113646, 1815660), (113708, 1814670), (115479, 1786840), (117180, 1760902), (118440, 1742169), (119210, 1730916), (119691, 1723960), (120120, 1717803), (120978, 1705620), (121044, 1704690), (121830, 1693692), (122388, 1685970), (122616, 1682835), (122760, 1680861), (123140, 1675674), (123795, 1666808), (124124, 1662390), (126945, 1625448), (128216, 1609335), (128310, 1608156), (128898, 1600820), (129297, 1595880), (129690, 1591044), (130284, 1583790), (131130, 1573572), (131131, 1573560), (131976, 1563485), (132587, 1556280), (132990, 1551564), (134013, 1539720), (134420, 1535058), (135135, 1526936), (135454, 1523340), (139590, 1478204), (141141, 1461960), (141480, 1458457), (142135, 1451736), (143052, 1442430), (143220, 1440738), (144243, 1430520), (144760, 1425411), (145080, 1422267), (146196, 1411410), (147768, 1396395), (149864, 1376865), (151305, 1363752), (151528, 1361745), (152334, 1354540), (152985, 1348776), (153270, 1346268), (153972, 1340130), (154440, 1336069), (155155, 1329912), (155628, 1325870), (157356, 1311310), (158379, 1302840), (159588, 1292970), (160082, 1288980), (160270, 1287468), (161304, 1279215), (162440, 1270269), (162855, 1267032), (164970, 1250788), (165060, 1250106), (166239, 1241240), (168597, 1223880), (169260, 1219086), (170469, 1210440), (170562, 1209780), (171080, 1206117), (171864, 1200615), (172396, 1196910), (172920, 1193283), (174840, 1180179), (177320, 1163673), (177660, 1161446), (178684, 1154790), (178815, 1153944), (180180, 1145202), (181467, 1137080), (181566, 1136460), (182745, 1129128), (183582, 1123980), (183924, 1121890), (184140, 1120574), (184710, 1117116), (186120, 1108653), (186186, 1108260), (187330, 1101492), (188188, 1096470), (189410, 1089396), (190867, 1081080), (192324, 1072890), (192465, 1072104), (194535, 1060696), (195426, 1055860), (196695, 1049048), (198072, 1041755), (199485, 1034376), (201630, 1023372), (201740, 1022814), (203112, 1015905), (203181, 1015560), (203980, 1011582), (204360, 1009701), (208351, 990360), (211172, 977130), (214578, 961620), (214830, 960492), (215495, 957528), (216216, 954335), (217140, 950274), (217620, 948178), (219294, 940940), (219960, 938091), (221652, 930930), (223355, 923832), (224378, 919620), (224796, 917910), (227292, 907830), (227416, 907335), (229905, 897512), (230958, 893420), (234360, 880451), (235235, 877176), (238420, 865458), (239382, 861980), (240123, 859320), (240405, 858312), (241956, 852810), (242088, 852345), (243660, 846846), (244776, 842985), (246280, 837837), (247590, 833404), (248248, 831195), (253890, 812724), (255843, 806520), (256620, 804078), (257796, 800410), (258594, 797940), (259380, 795522), (260568, 791895), (262260, 786786), (262262, 786780), (263965, 781704), (265174, 778140), (265980, 775782), (268026, 769860), (268840, 767529), (270270, 763468), (270908, 761670), (272349, 757640), (275373, 749320), (277065, 744744), (279180, 739102), (279279, 738840), (280995, 734328), (282282, 730980), (284115, 726264), (284270, 725868), (286104, 721215), (286440, 720369), (288486, 715260), (292392, 705705), (302445, 682248), (302610, 681876), (304668, 677270), (305970, 674388), (306540, 673134), (307944, 670065), (310310, 664956), (311256, 662935), (312697, 659880), (314712, 655655), (316758, 651420), (319176, 646485), (320164, 644490), (320540, 643734), (321867, 641080), (322245, 640328), (325710, 633516), (329940, 625394), (330120, 625053), (332478, 620620), (336567, 613080), (337194, 611940), (338520, 609543), (338635, 609336), (340938, 605220), (341124, 604890), (344792, 598455), (355320, 580723), (357368, 577395), (357630, 576972), (360360, 572601), (362934, 568540), (363132, 568230), (365490, 564564), (367164, 561990), (367848, 560945), (368280, 560287), (369420, 558558), (369551, 558360), (372372, 554130), (374660, 550746), (376376, 548235), (378820, 544698), (380835, 541816), (381734, 540540), (384648, 536445), (384930, 536052), (387891, 531960), (389070, 530348), (390852, 527930), (393390, 524524), (393393, 524520), (397761, 518760), (398970, 517188), (400205, 515592), (402039, 513240), (403260, 511686), (403480, 511407), (406362, 507780), (407960, 505791), (416702, 495180), (422344, 488565), (423423, 487320), (426405, 483912), (429156, 480810), (429660, 480246), (430990, 478764), (432729, 476840), (434280, 475137), (435240, 474089), (438588, 470470), (443304, 465465), (446710, 461916), (448756, 459810), (449592, 458955), (453915, 454584)]