5819529897720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{191}}^1\times {\mathrm{239}}^1$

素因数の和:551

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 49, 54, 55, 56, 60, 63, 66, 70, 72, 73, 77, 81, 84, 88, 90, 98, 99, 105, 108, 110, 120, 126, 132, 135, 140, 146, 147, 154, 162, 165, 168, 180, 189, 191, 196, 198, 210, 216, 219, 220, 231, 239, 245, 252, 264, 270, 280, 292, 294, 297, 308, 315, 324, 330, 360, 365, 378, 382, 385, 392, 396, 405, 420, 438, 440, 441, 462, 478, 490, 495, 504, 511, 539, 540, 567, 573, 584, 588, 594, 616, 630, 648, 657, 660, 693, 717, 730, 735, 756, 764, 770, 792, 803, 810, 840, 876, 882, 891, 924, 945, 955, 956, 980, 990, 1022, 1078, 1080, 1095, 1134, 1146, 1155, 1176, 1188, 1195, 1260, 1314, 1320, 1323, 1337, 1386, 1434, 1460, 1470, 1485, 1512, 1528, 1533, 1540, 1606, 1617, 1620, 1673, 1719, 1752, 1764, 1782, 1848, 1890, 1910, 1912, 1960, 1971, 1980, 2044, 2079, 2101, 2151, 2156, 2190, 2205, 2268, 2292, 2310, 2376, 2390, 2409, 2520, 2555, 2628, 2629, 2646, 2674, 2695, 2772, 2835, 2865, 2868, 2920, 2940, 2970, 3066, 3080, 3212, 3234, 3240, 3285, 3346, 3438, 3465, 3528, 3564, 3577, 3585, 3780, 3820, 3942, 3960, 3969, 4011, 4015, 4088, 4158, 4202, 4302, 4312, 4380, 4410, 4455, 4536, 4584, 4599, 4620, 4780, 4818, 4851, 5019, 5110, 5157, 5256, 5258, 5292, 5348, 5390, 5544, 5621, 5670, 5730, 5736, 5880, 5913, 5940, 6132, 6237, 6303, 6424, 6453, 6468, 6570, 6615, 6685, 6692, 6876, 6930, 7128, 7154, 7170, 7227, 7560, 7640, 7665, 7884, 7887, 7938, 8022, 8030, 8085, 8316, 8365, 8404, 8595, 8604, 8760, 8820, 8910, 9198, 9240, 9359, 9560, 9636, 9702, 9855, 10038, 10220, 10314, 10395, 10505, 10516, 10584, 10696, 10731, 10755, 10780, 11242, 11340, 11460, 11711, 11826, 11880, 12033, 12045, 12264, 12474, 12606, 12906, 12936, 13140, 13145, 13230, 13370, 13384, 13752, 13797, 13860, 13943, 14308, 14340, 14454, 14553, 14707, 15057, 15330, 15471, 15768, 15774, 15876, 16044, 16060, 16170, 16632, 16730, 16808, 16863, 17190, 17208, 17447, 17640, 17820, 17885, 18396, 18403, 18718, 18909, 19272, 19359, 19404, 19710, 19845, 20055, 20076, 20440, 20628, 20790, 21010, 21032, 21462, 21510, 21560, 21681, 22484, 22680, 22920, 22995, 23422, 23652, 23661, 24066, 24090, 24255, 24948, 25095, 25212, 25785, 25812, 26280, 26290, 26460, 26740, 27594, 27720, 27886, 28077, 28105, 28616, 28680, 28908, 29106, 29414, 29565, 30114, 30660, 30942, 31185, 31515, 31548, 31752, 32088, 32120, 32193, 32265, 32340, 33460, 33726, 34380, 34894, 35133, 35640, 35770, 36099, 36135, 36792, 36806, 37436, 37818, 38718, 38808, 39347, 39420, 39435, 39690, 40110, 40152, 41256, 41391, 41580, 41829, 42020, 42924, 43020, 43362, 43659, 44121, 44968, 45171, 45649, 45990, 46795, 46844, 47304, 47322, 48132, 48180, 48510, 49896, 50190, 50424, 50589, 51570, 51624, 52341, 52580, 52920, 53480, 53655, 55188, 55209, 55772, 56154, 56210, 56727, 57816, 58212, 58555, 58828, 59130, 60165, 60228, 61320, 61884, 62370, 63030, 63096, 64386, 64530, 64680, 65043, 66920, 67452, 68760, 68985, 69715, 69788, 70266, 70983, 71540, 72198, 72270, 72765, 73535, 73612, 74872, 75285, 75636, 77355, 77436, 78694, 78840, 78870, 79380, 80220, 82782, 83160, 83658, 84040, 84231, 84315, 85848, 86040, 86724, 87235, 87318, 88242, 90342, 91298, 91980, 92015, 93590, 93688, 94545, 94644, 96264, 96360, 96579, 96795, 97020, 97601, 100380, 101178, 102949, 103140, 104682, 105160, 105399, 107310, 108297, 108405, 110376, 110418, 111544, 112308, 112420, 113454, 116424, 117110, 117656, 118041, 118260, 118305, 120330, 120456, 122129, 123768, 124740, 125487, 126060, 128772, 128821, 129060, 130086, 132363, 134904, 135513, 136947, 137970, 139430, 139576, 140385, 140532, 141966, 143080, 144396, 144540, 145530, 147070, 147224, 150570, 151272, 151767, 153373, 154710, 154872, 157023, 157388, 157740, 158760, 160440, 160965, 165564, 165627, 167316, 168462, 168630, 170181, 173448, 174470, 174636, 175665, 176484, 180495, 180684, 182596, 183960, 184030, 187180, 189090, 189288, 191917, 193158, 193590, 194040, 195202, 196735, 200760, 202356, 205898, 206280, 206955, 209145, 209364, 210798, 212949, 214620, 216594, 216810, 218295, 220605, 220836, 224616, 224840, 225855, 226908, 228245, 234220, 236082, 236520, 236610, 240660, 244258, 249480, 250974, 252120, 252693, 252945, 257544, 257642, 258120, 260172, 261705, 264726, 271026, 273894, 275940, 276045, 278860, 280770, 281064, 283635, 283932, 288792, 289080, 289737, 291060, 292803, 294140, 301140, 303534, 306746, 308847, 309420, 314046, 314776, 315480, 316197, 319543, 321930, 325215, 331128, 331254, 334632, 336924, 337260, 340362, 348940, 349272, 351330, 352968, 354123, 354915, 360990, 361368, 365192, 366387, 368060, 374360, 376461, 378180, 383834, 386316, 386463, 387180, 390404, 393470, 397089, 404712, 410841, 411796, 413910, 418290, 418728, 421155, 421596, 425898, 429240, 433188, 433620, 436590, 441210, 441672, 451710, 453816, 455301, 456490, 460119, 468440, 471069, 472164, 473220, 481320, 482895, 488005, 488516, 496881, 501948, 502139, 505386, 505890, 514745, 515284, 520344, 523410, 526995, 529452, 541485, 542052, 547788, 551880, 552090, 557720, 561540, 567270, 567864, 575751, 579474, 582120, 585606, 588280, 590205, 602280, 607068, 610645, 613492, 617694, 618840, 627435, 628092, 632394, 639086, 643860, 644105, 650430, 661815, 662508, 673848, 674520, 677565, 680724, 683207, 684735, 697880, 702660, 708246, 709830, 721980, 732774, 736120, 752922, 756360, 758079, 758835, 766865, 767668, 772632, 772926, 774360, 780808, 785115, 786940, 794178, 821682, 823592, 827820, 828135, 836580, 842310, 843192, 850905, 851796, 854903, 866376, 867240, 873180, 878409, 882420, 903420, 910602, 912980, 920238, 926541, 942138, 944328, 946440, 948591, 958629, 959585, 965790, 976010, 977032, 993762, 1003896, 1004278, 1010772, 1011780, 1029490, 1030568, 1046820, 1053990, 1058904, 1062369, 1064745, 1073611, 1082970, 1084104, 1095576, 1099161, 1104180, 1123080, 1129383, 1134540, 1151502, 1158948, 1159389, 1171212, 1180410, 1191267, 1214136, 1221290, 1226984, 1232523, 1235388, 1254870, 1256184, 1263465, 1264788, 1278172, 1287720, 1288210, 1300860, 1323630, 1325016, 1343419, 1355130, 1361448, 1366414, 1369470, 1380357, 1405320, 1413207, 1416492, 1419660, 1443960, 1448685, 1464015, 1465548, 1490643, 1505844, 1506417, 1516158, 1517670, 1533730, 1535336, 1544235, 1545852, 1570230, 1573880, 1580985, 1588356, 1597715, 1643364, 1655640, 1656270, 1673160, 1684620, 1701810, 1703592, 1709806, 1727253, 1746360, 1756818, 1764840, 1770615, 1806840, 1821204, 1825960, 1831935, 1840476, 1853082, 1882305, 1884276, 1897182, 1917258, 1919170, 1931580, 1932315, 1952020, 1985445, 1987524, 2008556, 2021544, 2023560, 2049621, 2054205, 2058980, 2093640, 2107980, 2124738, 2129490, 2147222, 2165940, 2198322, 2208360, 2236801, 2258766, 2269080, 2276505, 2300595, 2303004, 2317896, 2318778, 2342424, 2355345, 2360820, 2382534, 2442580, 2465046, 2470776, 2484405, 2509740, 2510695, 2526930, 2529576, 2556344, 2564709, 2576420, 2601720, 2635227, 2647260, 2686838, 2710260, 2732828, 2738940, 2760714, 2779623, 2826414, 2832984, 2839320, 2875887, 2878755, 2897370, 2928030, 2931096, 2981286, 3011688, 3012834, 3032316, 3035340, 3067460, 3088470, 3091704, 3140460, 3161970, 3176712, 3187107, 3195430, 3220833, 3286728, 3297483, 3312540, 3332377, 3369240, 3403620, 3416035, 3419612, 3454506, 3478167, 3513636, 3514973, 3541230, 3642408, 3663870, 3680952, 3697569, 3706164, 3764610, 3768552, 3790395, 3794364, 3834516, 3838340, 3863160, 3864630, 3904040, 3970890, 3975048, 4017112, 4030257, 4099242, 4108410, 4117960, 4141071, 4215960, 4249476, 4258980, 4274515, 4294444, 4331880, 4392045, 4396644, 4473602, 4517532, 4519251, 4553010, 4601190, 4606008, 4632705, 4637556, 4710690, 4721640, 4742955, 4765068, 4793145, 4885160, 4930092, 4968810, 5019480, 5021390, 5053860, 5129418, 5152840, 5181759, 5270454, 5294520, 5311845, 5368055, 5373676, 5420520, 5465656, 5477880, 5495805, 5521428, 5559246, 5646915, 5652828, 5751774, 5757510, 5794740, 5796945, 5856060, 5956335, 5962572, 6025668, 6064632, 6070680, 6134920, 6148863, 6162615, 6176940, 6280920, 6323940, 6374214, 6390860, 6441666, 6594966, 6625080, 6664754, 6710403, 6717095, 6807240, 6832070, 6839224, 6901785, 6909012, 6956334, 7027272, 7029946, 7066035, 7082460, 7327740, 7395138, 7412328, 7453215, 7515277, 7529220, 7532085, 7580790, 7588728, 7669032, 7676680, 7694127, 7729260, 7905681, 7941780, 8060514, 8198484, 8216820, 8282142, 8338869, 8498952, 8517960, 8549030, 8588888, 8627661, 8636265, 8784090, 8793288, 8947204, 9035064, 9038502, 9106020, 9202380, 9265410, 9275112, 9403933, 9421380, 9485910, 9530136, 9586290, 9662499, 9860184, 9892449, 9937620, 9997131, 10042780, 10107720, 10248105, 10258836, 10363518, 10434501, 10540908, 10544919, 10623690, 10736110, 10747352, 10991610, 11042856, 11118492, 11184005, 11293830, 11305656, 11503548, 11515020, 11589480, 11593890, 11712120, 11912670, 11925144, 12051336, 12090771, 12297726, 12325230, 12353880, 12423213, 12647880, 12748428, 12781720, 12823545, 12883332, 13176135, 13189932, 13329508, 13420806, 13434190, 13557753, 13664140, 13803570, 13818024, 13898115, 13912668, 14059892, 14132070, 14164920, 14379435, 14655480, 14790276, 14906430, 15030554, 15058440, 15064170, 15161580, 15388254, 15458520, 15545277, 15811362, 15883560, 15935535, 16104165, 16121028, 16396968, 16433640, 16487415, 16564284, 16661885, 16677738, 17098060, 17255322, 17272530, 17390835, 17568180, 17574865, 17894408, 18077004, 18212040, 18404760, 18446589, 18487845, 18530820, 18807866, 18842760, 18971820, 19172580, 19324998, 19784898, 19875240, 19994262, 20085560, 20131209, 20151285, 20496210, 20517672, 20705355, 20727036, 20869002, 21081816, 21089838, 21247380, 21472220, 21983220, 22236984, 22368010, 22545831, 22587660, 22596255, 23007096, 23030040, 23082381, 23187780, 23326639, 23825340, 24181542, 24595452, 24604811, 24650460, 24846426, 25496856, 25647090, 25766664, 25882983, 25908795, 26352270, 26379864, 26659016, 26841612, 26868380, 27115506, 27328280, 27607140, 27796230, 27825336, 28119784, 28211799, 28264140, 28758870, 28987497, 29580552, 29812860, 29991393, 30061108, 30128340, 30323160, 30744315, 30776508, 31090554, 31622724, 31634757, 31871070, 32208330, 32242056, 32974830, 33128568, 33323770, 33355476, 33552015, 34196120, 34510644, 34545060, 34781670, 35136360, 35149730, 36154008, 36272313, 36656147, 36893178, 36975690, 37061640, 37576385, 37615732, 37943640, 38345160, 38470635, 38649996, 39528405, 39569796, 39988524, 40262418, 40302570, 40673259, 40992420, 41410710, 41454072, 41694345, 41738004, 42179676, 42494760, 42944440, 43138305, 43966440, 44736020, 45091662, 45175320, 45192510, 46164762, 46375560, 46653278, 47019665, 47650680, 48312495, 48363084, 49190904, 49209622, 49300920, 49462245, 49692852, 49985655, 51294180, 51765966, 51817590, 52172505, 52704540, 52724595, 53683224, 53736760, 54231012, 55214280, 55339767, 55592460, 56423598, 56528280, 57517740, 57974994, 59625720, 59982786, 60122216, 60256680, 60393627, 60453855, 61488630, 61553016, 62116065, 62181108, 63245448, 63269514, 63742140, 64416660, 65949660, 66647540, 66710952, 67104030, 67637493, 67788765, 69021288, 69090120, 69247143, 69563340, 69979917, 70299460, 72544626, 73312294, 73786356, 73814433, 73951380, 75152770, 75231464, 76941270, 77299992, 77726385, 79056810, 79139592, 79977048, 80524836, 80605140, 81346518, 81984840, 82821420, 83388690, 83476008, 84359352, 84635397, 86276610, 86962491, 89472040, 89974179, 90183324, 90385020, 92232945, 92329524, 93306556, 94039330, 94904271, 96624990, 96726168, 98419244, 98924490, 99385704, 99971310, 100656045, 102588360, 103531932, 103635180, 104345010, 105409080, 105449190, 108462024, 108816939, 109968441, 110679534, 111184920, 112729155, 112847196, 115035480, 115411905, 115949988, 116633195, 119965572, 120787254, 120907710, 122977260, 123024055, 124232130, 124362216, 126539028, 127484280, 128833320, 129414915, 131899320, 133295080, 134208060, 135274986, 135577530, 138494286, 139126680, 139959834, 140598920, 141058995, 144937485, 145089252, 146624588, 147572712, 147628866, 147902760, 149956965, 150305540, 153882540, 155452770, 158113620, 158173785, 161049672, 161210280, 162693036, 163286473, 165642840, 166777380, 169270794, 172553220, 173924982, 179948358, 180366648, 180770040, 181180881, 181361565, 183280735, 184465890, 184659048, 186613112, 188078660, 189808542, 193249980, 196838488, 197848980, 199942620, 201312090, 202912479, 203366295, 207063864, 207270360, 208690020, 209939751, 210898380, 217633878, 219936882, 221359068, 221443299, 225458310, 225694392, 230823810, 231899976, 233266390, 239931144, 241574508, 241815420, 245954520, 246048110, 248464260, 253078056, 253906191, 256593029, 258829830, 268416120, 269922537, 270549972, 271155060, 276698835, 276988572, 279919668, 282117990, 284712813, 289874970, 290178504, 293249176, 295257732, 299913930, 300611080, 301968135, 307765080, 310905540, 316227240, 316347570, 325386072, 326572946, 329905323, 333554760, 338187465, 338541588, 345106440, 346235715, 347849964, 349899585, 359896716, 362361762, 362723130, 366561470, 368931780, 369072165, 376157320, 379617084, 386499960, 395697960, 399885240, 402624180, 405824958, 406732590, 417380040, 419879502, 421796760, 423176985, 434812455, 435267756, 439873764, 442718136, 442886598, 449870895, 450916620, 461647620, 466532780, 474521355, 483149016, 483630840, 489859419, 492096220, 496928520, 507812382, 513186058, 517659660, 539845074, 541099944, 542310120, 544084695, 549842205, 553397670, 553977144, 559839336, 564235980, 569425626, 579749940, 590515464, 599827860, 603936270, 608737437, 621811080, 629819253, 632695140, 653145892, 659810646, 664329897, 676374930, 677083176, 692471430, 695699928, 699799170, 719793432, 724723524, 725446260, 733122940, 737863560, 738144330, 759234168, 761718573, 769779087, 805248360, 811649916, 813465180, 816432365, 839759004, 846353970, 869624910, 870535512, 879747528, 885773196, 899741790, 901833240, 905904405, 923295240, 933065560, 949042710, 979718838, 984192440, 989715969, 1014562395, 1015624764, 1026372116, 1035319320, 1049698755, 1079690148, 1088169390, 1099684410, 1106795340, 1107216495, 1128471960, 1138851252, 1159499880, 1199655720, 1207872540, 1217474874, 1259638506, 1265390280, 1269530955, 1282965145, 1306291784, 1319621292, 1328659794, 1349612685, 1352749860, 1384942860, 1399598340, 1423564065, 1449447048, 1450892520, 1466245880, 1469578257, 1476288660, 1523437146, 1539558174, 1623299832, 1626930360, 1632864730, 1649526615, 1679518008, 1692707940, 1739249820, 1771546392, 1796151203, 1799483580, 1811808810, 1889457759, 1898085420, 1959437676, 1979431938, 1992989691, 2029124790, 2031249528, 2052744232, 2099397510, 2159380296, 2176338780, 2199368820, 2213590680, 2214432990, 2277702504, 2309337261, 2415745080, 2434949748, 2449297095, 2519277012, 2539061910, 2565930290, 2639242584, 2657319588, 2699225370, 2705499720, 2769885720, 2799196680, 2847128130, 2939156514, 2952577320, 2969147907, 3043687185, 3046874292, 3079116348, 3149096265, 3265729460, 3299053230, 3321649485, 3385415880, 3478499640, 3592302406, 3598967160, 3623617620, 3778915518, 3796170840, 3808592865, 3848895435, 3918875352, 3958863876, 3985979382, 4058249580, 4198795020, 4352677560, 4398737640, 4408734771, 4428865980, 4618674522, 4869899496, 4898594190, 4948579845, 5038554024, 5078123820, 5131860580, 5314639176, 5388453609, 5398450740, 5694256260, 5878313028, 5938295814, 6087374370, 6093748584, 6158232696, 6298192530, 6531458920, 6598106460, 6643298970, 6928011783, 7184604812, 7247235240, 7347891285, 7557831036, 7617185730, 7697790870, 7917727752, 7971958764, 8116499160, 8397590040, 8817469542, 8857731960, 8980756015, 9237349044, 9447288795, 9797188380, 9897159690, 9964948455, 10156247640, 10263721160, 10776907218, 10796901480, 11388512520, 11546686305, 11756626056, 11876591628, 12174748740, 12596385060, 13196212920, 13226204313, 13286597940, 13856023566, 14369209624, 14695782570, 14845739535, 15115662072, 15234371460, 15395581740, 15943917528, 16165360827, 17634939084, 17961512030, 18474698088, 18894577590, 19594376760, 19794319380, 19929896910, 20784035349, 21553814436, 22043673855, 23093372610, 23753183256, 24349497480, 25192770120, 26452408626, 26573195880, 26942268045, 27712047132, 29391565140, 29691479070, 30468742920, 30791163480, 32330721654, 34640058915, 35269878168, 35923024060, 37789155180, 39588638760, 39859793820, 41568070698, 43107628872, 44087347710, 46186745220, 48496082481, 52904817252, 53884536090, 55424094264, 58783130280, 59382958140, 64661443308, 66131021565, 69280117830, 71846048120, 75578310360, 79719587640, 80826804135, 83136141396, 88174695420, 92373490440, 96992164962, 103920176745, 105809634504, 107769072180, 118765916280, 129322886616, 132262043130, 138560235660, 145488247443, 161653608270, 166272282792, 176349390840, 193984329924, 207840353490, 215538144360, 242480412405, 264524086260, 277120471320, 290976494886, 323307216540, 387968659848, 415680706980, 484960824810, 529048172520, 581952989772, 646614433080, 727441237215, 831361413960, 969921649620, 1163905979544, 1454882474430, 1939843299240, 2909764948860, 5819529897720]

約数ペア:

[(1, 5819529897720), (2, 2909764948860), (3, 1939843299240), (4, 1454882474430), (5, 1163905979544), (6, 969921649620), (7, 831361413960), (8, 727441237215), (9, 646614433080), (10, 581952989772), (11, 529048172520), (12, 484960824810), (14, 415680706980), (15, 387968659848), (18, 323307216540), (20, 290976494886), (21, 277120471320), (22, 264524086260), (24, 242480412405), (27, 215538144360), (28, 207840353490), (30, 193984329924), (33, 176349390840), (35, 166272282792), (36, 161653608270), (40, 145488247443), (42, 138560235660), (44, 132262043130), (45, 129322886616), (49, 118765916280), (54, 107769072180), (55, 105809634504), (56, 103920176745), (60, 96992164962), (63, 92373490440), (66, 88174695420), (70, 83136141396), (72, 80826804135), (73, 79719587640), (77, 75578310360), (81, 71846048120), (84, 69280117830), (88, 66131021565), (90, 64661443308), (98, 59382958140), (99, 58783130280), (105, 55424094264), (108, 53884536090), (110, 52904817252), (120, 48496082481), (126, 46186745220), (132, 44087347710), (135, 43107628872), (140, 41568070698), (146, 39859793820), (147, 39588638760), (154, 37789155180), (162, 35923024060), (165, 35269878168), (168, 34640058915), (180, 32330721654), (189, 30791163480), (191, 30468742920), (196, 29691479070), (198, 29391565140), (210, 27712047132), (216, 26942268045), (219, 26573195880), (220, 26452408626), (231, 25192770120), (239, 24349497480), (245, 23753183256), (252, 23093372610), (264, 22043673855), (270, 21553814436), (280, 20784035349), (292, 19929896910), (294, 19794319380), (297, 19594376760), (308, 18894577590), (315, 18474698088), (324, 17961512030), (330, 17634939084), (360, 16165360827), (365, 15943917528), (378, 15395581740), (382, 15234371460), (385, 15115662072), (392, 14845739535), (396, 14695782570), (405, 14369209624), (420, 13856023566), (438, 13286597940), (440, 13226204313), (441, 13196212920), (462, 12596385060), (478, 12174748740), (490, 11876591628), (495, 11756626056), (504, 11546686305), (511, 11388512520), (539, 10796901480), (540, 10776907218), (567, 10263721160), (573, 10156247640), (584, 9964948455), (588, 9897159690), (594, 9797188380), (616, 9447288795), (630, 9237349044), (648, 8980756015), (657, 8857731960), (660, 8817469542), (693, 8397590040), (717, 8116499160), (730, 7971958764), (735, 7917727752), (756, 7697790870), (764, 7617185730), (770, 7557831036), (792, 7347891285), (803, 7247235240), (810, 7184604812), (840, 6928011783), (876, 6643298970), (882, 6598106460), (891, 6531458920), (924, 6298192530), (945, 6158232696), (955, 6093748584), (956, 6087374370), (980, 5938295814), (990, 5878313028), (1022, 5694256260), (1078, 5398450740), (1080, 5388453609), (1095, 5314639176), (1134, 5131860580), (1146, 5078123820), (1155, 5038554024), (1176, 4948579845), (1188, 4898594190), (1195, 4869899496), (1260, 4618674522), (1314, 4428865980), (1320, 4408734771), (1323, 4398737640), (1337, 4352677560), (1386, 4198795020), (1434, 4058249580), (1460, 3985979382), (1470, 3958863876), (1485, 3918875352), (1512, 3848895435), (1528, 3808592865), (1533, 3796170840), (1540, 3778915518), (1606, 3623617620), (1617, 3598967160), (1620, 3592302406), (1673, 3478499640), (1719, 3385415880), (1752, 3321649485), (1764, 3299053230), (1782, 3265729460), (1848, 3149096265), (1890, 3079116348), (1910, 3046874292), (1912, 3043687185), (1960, 2969147907), (1971, 2952577320), (1980, 2939156514), (2044, 2847128130), (2079, 2799196680), (2101, 2769885720), (2151, 2705499720), (2156, 2699225370), (2190, 2657319588), (2205, 2639242584), (2268, 2565930290), (2292, 2539061910), (2310, 2519277012), (2376, 2449297095), (2390, 2434949748), (2409, 2415745080), (2520, 2309337261), (2555, 2277702504), (2628, 2214432990), (2629, 2213590680), (2646, 2199368820), (2674, 2176338780), (2695, 2159380296), (2772, 2099397510), (2835, 2052744232), (2865, 2031249528), (2868, 2029124790), (2920, 1992989691), (2940, 1979431938), (2970, 1959437676), (3066, 1898085420), (3080, 1889457759), (3212, 1811808810), (3234, 1799483580), (3240, 1796151203), (3285, 1771546392), (3346, 1739249820), (3438, 1692707940), (3465, 1679518008), (3528, 1649526615), (3564, 1632864730), (3577, 1626930360), (3585, 1623299832), (3780, 1539558174), (3820, 1523437146), (3942, 1476288660), (3960, 1469578257), (3969, 1466245880), (4011, 1450892520), (4015, 1449447048), (4088, 1423564065), (4158, 1399598340), (4202, 1384942860), (4302, 1352749860), (4312, 1349612685), (4380, 1328659794), (4410, 1319621292), (4455, 1306291784), (4536, 1282965145), (4584, 1269530955), (4599, 1265390280), (4620, 1259638506), (4780, 1217474874), (4818, 1207872540), (4851, 1199655720), (5019, 1159499880), (5110, 1138851252), (5157, 1128471960), (5256, 1107216495), (5258, 1106795340), (5292, 1099684410), (5348, 1088169390), (5390, 1079690148), (5544, 1049698755), (5621, 1035319320), (5670, 1026372116), (5730, 1015624764), (5736, 1014562395), (5880, 989715969), (5913, 984192440), (5940, 979718838), (6132, 949042710), (6237, 933065560), (6303, 923295240), (6424, 905904405), (6453, 901833240), (6468, 899741790), (6570, 885773196), (6615, 879747528), (6685, 870535512), (6692, 869624910), (6876, 846353970), (6930, 839759004), (7128, 816432365), (7154, 813465180), (7170, 811649916), (7227, 805248360), (7560, 769779087), (7640, 761718573), (7665, 759234168), (7884, 738144330), (7887, 737863560), (7938, 733122940), (8022, 725446260), (8030, 724723524), (8085, 719793432), (8316, 699799170), (8365, 695699928), (8404, 692471430), (8595, 677083176), (8604, 676374930), (8760, 664329897), (8820, 659810646), (8910, 653145892), (9198, 632695140), (9240, 629819253), (9359, 621811080), (9560, 608737437), (9636, 603936270), (9702, 599827860), (9855, 590515464), (10038, 579749940), (10220, 569425626), (10314, 564235980), (10395, 559839336), (10505, 553977144), (10516, 553397670), (10584, 549842205), (10696, 544084695), (10731, 542310120), (10755, 541099944), (10780, 539845074), (11242, 517659660), (11340, 513186058), (11460, 507812382), (11711, 496928520), (11826, 492096220), (11880, 489859419), (12033, 483630840), (12045, 483149016), (12264, 474521355), (12474, 466532780), (12606, 461647620), (12906, 450916620), (12936, 449870895), (13140, 442886598), (13145, 442718136), (13230, 439873764), (13370, 435267756), (13384, 434812455), (13752, 423176985), (13797, 421796760), (13860, 419879502), (13943, 417380040), (14308, 406732590), (14340, 405824958), (14454, 402624180), (14553, 399885240), (14707, 395697960), (15057, 386499960), (15330, 379617084), (15471, 376157320), (15768, 369072165), (15774, 368931780), (15876, 366561470), (16044, 362723130), (16060, 362361762), (16170, 359896716), (16632, 349899585), (16730, 347849964), (16808, 346235715), (16863, 345106440), (17190, 338541588), (17208, 338187465), (17447, 333554760), (17640, 329905323), (17820, 326572946), (17885, 325386072), (18396, 316347570), (18403, 316227240), (18718, 310905540), (18909, 307765080), (19272, 301968135), (19359, 300611080), (19404, 299913930), (19710, 295257732), (19845, 293249176), (20055, 290178504), (20076, 289874970), (20440, 284712813), (20628, 282117990), (20790, 279919668), (21010, 276988572), (21032, 276698835), (21462, 271155060), (21510, 270549972), (21560, 269922537), (21681, 268416120), (22484, 258829830), (22680, 256593029), (22920, 253906191), (22995, 253078056), (23422, 248464260), (23652, 246048110), (23661, 245954520), (24066, 241815420), (24090, 241574508), (24255, 239931144), (24948, 233266390), (25095, 231899976), (25212, 230823810), (25785, 225694392), (25812, 225458310), (26280, 221443299), (26290, 221359068), (26460, 219936882), (26740, 217633878), (27594, 210898380), (27720, 209939751), (27886, 208690020), (28077, 207270360), (28105, 207063864), (28616, 203366295), (28680, 202912479), (28908, 201312090), (29106, 199942620), (29414, 197848980), (29565, 196838488), (30114, 193249980), (30660, 189808542), (30942, 188078660), (31185, 186613112), (31515, 184659048), (31548, 184465890), (31752, 183280735), (32088, 181361565), (32120, 181180881), (32193, 180770040), (32265, 180366648), (32340, 179948358), (33460, 173924982), (33726, 172553220), (34380, 169270794), (34894, 166777380), (35133, 165642840), (35640, 163286473), (35770, 162693036), (36099, 161210280), (36135, 161049672), (36792, 158173785), (36806, 158113620), (37436, 155452770), (37818, 153882540), (38718, 150305540), (38808, 149956965), (39347, 147902760), (39420, 147628866), (39435, 147572712), (39690, 146624588), (40110, 145089252), (40152, 144937485), (41256, 141058995), (41391, 140598920), (41580, 139959834), (41829, 139126680), (42020, 138494286), (42924, 135577530), (43020, 135274986), (43362, 134208060), (43659, 133295080), (44121, 131899320), (44968, 129414915), (45171, 128833320), (45649, 127484280), (45990, 126539028), (46795, 124362216), (46844, 124232130), (47304, 123024055), (47322, 122977260), (48132, 120907710), (48180, 120787254), (48510, 119965572), (49896, 116633195), (50190, 115949988), (50424, 115411905), (50589, 115035480), (51570, 112847196), (51624, 112729155), (52341, 111184920), (52580, 110679534), (52920, 109968441), (53480, 108816939), (53655, 108462024), (55188, 105449190), (55209, 105409080), (55772, 104345010), (56154, 103635180), (56210, 103531932), (56727, 102588360), (57816, 100656045), (58212, 99971310), (58555, 99385704), (58828, 98924490), (59130, 98419244), (60165, 96726168), (60228, 96624990), (61320, 94904271), (61884, 94039330), (62370, 93306556), (63030, 92329524), (63096, 92232945), (64386, 90385020), (64530, 90183324), (64680, 89974179), (65043, 89472040), (66920, 86962491), (67452, 86276610), (68760, 84635397), (68985, 84359352), (69715, 83476008), (69788, 83388690), (70266, 82821420), (70983, 81984840), (71540, 81346518), (72198, 80605140), (72270, 80524836), (72765, 79977048), (73535, 79139592), (73612, 79056810), (74872, 77726385), (75285, 77299992), (75636, 76941270), (77355, 75231464), (77436, 75152770), (78694, 73951380), (78840, 73814433), (78870, 73786356), (79380, 73312294), (80220, 72544626), (82782, 70299460), (83160, 69979917), (83658, 69563340), (84040, 69247143), (84231, 69090120), (84315, 69021288), (85848, 67788765), (86040, 67637493), (86724, 67104030), (87235, 66710952), (87318, 66647540), (88242, 65949660), (90342, 64416660), (91298, 63742140), (91980, 63269514), (92015, 63245448), (93590, 62181108), (93688, 62116065), (94545, 61553016), (94644, 61488630), (96264, 60453855), (96360, 60393627), (96579, 60256680), (96795, 60122216), (97020, 59982786), (97601, 59625720), (100380, 57974994), (101178, 57517740), (102949, 56528280), (103140, 56423598), (104682, 55592460), (105160, 55339767), (105399, 55214280), (107310, 54231012), (108297, 53736760), (108405, 53683224), (110376, 52724595), (110418, 52704540), (111544, 52172505), (112308, 51817590), (112420, 51765966), (113454, 51294180), (116424, 49985655), (117110, 49692852), (117656, 49462245), (118041, 49300920), (118260, 49209622), (118305, 49190904), (120330, 48363084), (120456, 48312495), (122129, 47650680), (123768, 47019665), (124740, 46653278), (125487, 46375560), (126060, 46164762), (128772, 45192510), (128821, 45175320), (129060, 45091662), (130086, 44736020), (132363, 43966440), (134904, 43138305), (135513, 42944440), (136947, 42494760), (137970, 42179676), (139430, 41738004), (139576, 41694345), (140385, 41454072), (140532, 41410710), (141966, 40992420), (143080, 40673259), (144396, 40302570), (144540, 40262418), (145530, 39988524), (147070, 39569796), (147224, 39528405), (150570, 38649996), (151272, 38470635), (151767, 38345160), (153373, 37943640), (154710, 37615732), (154872, 37576385), (157023, 37061640), (157388, 36975690), (157740, 36893178), (158760, 36656147), (160440, 36272313), (160965, 36154008), (165564, 35149730), (165627, 35136360), (167316, 34781670), (168462, 34545060), (168630, 34510644), (170181, 34196120), (173448, 33552015), (174470, 33355476), (174636, 33323770), (175665, 33128568), (176484, 32974830), (180495, 32242056), (180684, 32208330), (182596, 31871070), (183960, 31634757), (184030, 31622724), (187180, 31090554), (189090, 30776508), (189288, 30744315), (191917, 30323160), (193158, 30128340), (193590, 30061108), (194040, 29991393), (195202, 29812860), (196735, 29580552), (200760, 28987497), (202356, 28758870), (205898, 28264140), (206280, 28211799), (206955, 28119784), (209145, 27825336), (209364, 27796230), (210798, 27607140), (212949, 27328280), (214620, 27115506), (216594, 26868380), (216810, 26841612), (218295, 26659016), (220605, 26379864), (220836, 26352270), (224616, 25908795), (224840, 25882983), (225855, 25766664), (226908, 25647090), (228245, 25496856), (234220, 24846426), (236082, 24650460), (236520, 24604811), (236610, 24595452), (240660, 24181542), (244258, 23825340), (249480, 23326639), (250974, 23187780), (252120, 23082381), (252693, 23030040), (252945, 23007096), (257544, 22596255), (257642, 22587660), (258120, 22545831), (260172, 22368010), (261705, 22236984), (264726, 21983220), (271026, 21472220), (273894, 21247380), (275940, 21089838), (276045, 21081816), (278860, 20869002), (280770, 20727036), (281064, 20705355), (283635, 20517672), (283932, 20496210), (288792, 20151285), (289080, 20131209), (289737, 20085560), (291060, 19994262), (292803, 19875240), (294140, 19784898), (301140, 19324998), (303534, 19172580), (306746, 18971820), (308847, 18842760), (309420, 18807866), (314046, 18530820), (314776, 18487845), (315480, 18446589), (316197, 18404760), (319543, 18212040), (321930, 18077004), (325215, 17894408), (331128, 17574865), (331254, 17568180), (334632, 17390835), (336924, 17272530), (337260, 17255322), (340362, 17098060), (348940, 16677738), (349272, 16661885), (351330, 16564284), (352968, 16487415), (354123, 16433640), (354915, 16396968), (360990, 16121028), (361368, 16104165), (365192, 15935535), (366387, 15883560), (368060, 15811362), (374360, 15545277), (376461, 15458520), (378180, 15388254), (383834, 15161580), (386316, 15064170), (386463, 15058440), (387180, 15030554), (390404, 14906430), (393470, 14790276), (397089, 14655480), (404712, 14379435), (410841, 14164920), (411796, 14132070), (413910, 14059892), (418290, 13912668), (418728, 13898115), (421155, 13818024), (421596, 13803570), (425898, 13664140), (429240, 13557753), (433188, 13434190), (433620, 13420806), (436590, 13329508), (441210, 13189932), (441672, 13176135), (451710, 12883332), (453816, 12823545), (455301, 12781720), (456490, 12748428), (460119, 12647880), (468440, 12423213), (471069, 12353880), (472164, 12325230), (473220, 12297726), (481320, 12090771), (482895, 12051336), (488005, 11925144), (488516, 11912670), (496881, 11712120), (501948, 11593890), (502139, 11589480), (505386, 11515020), (505890, 11503548), (514745, 11305656), (515284, 11293830), (520344, 11184005), (523410, 11118492), (526995, 11042856), (529452, 10991610), (541485, 10747352), (542052, 10736110), (547788, 10623690), (551880, 10544919), (552090, 10540908), (557720, 10434501), (561540, 10363518), (567270, 10258836), (567864, 10248105), (575751, 10107720), (579474, 10042780), (582120, 9997131), (585606, 9937620), (588280, 9892449), (590205, 9860184), (602280, 9662499), (607068, 9586290), (610645, 9530136), (613492, 9485910), (617694, 9421380), (618840, 9403933), (627435, 9275112), (628092, 9265410), (632394, 9202380), (639086, 9106020), (643860, 9038502), (644105, 9035064), (650430, 8947204), (661815, 8793288), (662508, 8784090), (673848, 8636265), (674520, 8627661), (677565, 8588888), (680724, 8549030), (683207, 8517960), (684735, 8498952), (697880, 8338869), (702660, 8282142), (708246, 8216820), (709830, 8198484), (721980, 8060514), (732774, 7941780), (736120, 7905681), (752922, 7729260), (756360, 7694127), (758079, 7676680), (758835, 7669032), (766865, 7588728), (767668, 7580790), (772632, 7532085), (772926, 7529220), (774360, 7515277), (780808, 7453215), (785115, 7412328), (786940, 7395138), (794178, 7327740), (821682, 7082460), (823592, 7066035), (827820, 7029946), (828135, 7027272), (836580, 6956334), (842310, 6909012), (843192, 6901785), (850905, 6839224), (851796, 6832070), (854903, 6807240), (866376, 6717095), (867240, 6710403), (873180, 6664754), (878409, 6625080), (882420, 6594966), (903420, 6441666), (910602, 6390860), (912980, 6374214), (920238, 6323940), (926541, 6280920), (942138, 6176940), (944328, 6162615), (946440, 6148863), (948591, 6134920), (958629, 6070680), (959585, 6064632), (965790, 6025668), (976010, 5962572), (977032, 5956335), (993762, 5856060), (1003896, 5796945), (1004278, 5794740), (1010772, 5757510), (1011780, 5751774), (1029490, 5652828), (1030568, 5646915), (1046820, 5559246), (1053990, 5521428), (1058904, 5495805), (1062369, 5477880), (1064745, 5465656), (1073611, 5420520), (1082970, 5373676), (1084104, 5368055), (1095576, 5311845), (1099161, 5294520), (1104180, 5270454), (1123080, 5181759), (1129383, 5152840), (1134540, 5129418), (1151502, 5053860), (1158948, 5021390), (1159389, 5019480), (1171212, 4968810), (1180410, 4930092), (1191267, 4885160), (1214136, 4793145), (1221290, 4765068), (1226984, 4742955), (1232523, 4721640), (1235388, 4710690), (1254870, 4637556), (1256184, 4632705), (1263465, 4606008), (1264788, 4601190), (1278172, 4553010), (1287720, 4519251), (1288210, 4517532), (1300860, 4473602), (1323630, 4396644), (1325016, 4392045), (1343419, 4331880), (1355130, 4294444), (1361448, 4274515), (1366414, 4258980), (1369470, 4249476), (1380357, 4215960), (1405320, 4141071), (1413207, 4117960), (1416492, 4108410), (1419660, 4099242), (1443960, 4030257), (1448685, 4017112), (1464015, 3975048), (1465548, 3970890), (1490643, 3904040), (1505844, 3864630), (1506417, 3863160), (1516158, 3838340), (1517670, 3834516), (1533730, 3794364), (1535336, 3790395), (1544235, 3768552), (1545852, 3764610), (1570230, 3706164), (1573880, 3697569), (1580985, 3680952), (1588356, 3663870), (1597715, 3642408), (1643364, 3541230), (1655640, 3514973), (1656270, 3513636), (1673160, 3478167), (1684620, 3454506), (1701810, 3419612), (1703592, 3416035), (1709806, 3403620), (1727253, 3369240), (1746360, 3332377), (1756818, 3312540), (1764840, 3297483), (1770615, 3286728), (1806840, 3220833), (1821204, 3195430), (1825960, 3187107), (1831935, 3176712), (1840476, 3161970), (1853082, 3140460), (1882305, 3091704), (1884276, 3088470), (1897182, 3067460), (1917258, 3035340), (1919170, 3032316), (1931580, 3012834), (1932315, 3011688), (1952020, 2981286), (1985445, 2931096), (1987524, 2928030), (2008556, 2897370), (2021544, 2878755), (2023560, 2875887), (2049621, 2839320), (2054205, 2832984), (2058980, 2826414), (2093640, 2779623), (2107980, 2760714), (2124738, 2738940), (2129490, 2732828), (2147222, 2710260), (2165940, 2686838), (2198322, 2647260), (2208360, 2635227), (2236801, 2601720), (2258766, 2576420), (2269080, 2564709), (2276505, 2556344), (2300595, 2529576), (2303004, 2526930), (2317896, 2510695), (2318778, 2509740), (2342424, 2484405), (2355345, 2470776), (2360820, 2465046), (2382534, 2442580)]