211827535920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{499}}^1$

素因数の和:599

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 152, 154, 155, 156, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 220, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 304, 308, 310, 312, 315, 330, 336, 341, 342, 360, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 494, 495, 496, 499, 504, 520, 528, 532, 546, 558, 560, 570, 572, 585, 589, 616, 620, 624, 627, 630, 651, 660, 665, 682, 684, 693, 715, 720, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 855, 858, 868, 880, 910, 912, 924, 930, 936, 988, 990, 998, 1001, 1008, 1023, 1040, 1045, 1064, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1232, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1456, 1463, 1482, 1488, 1497, 1520, 1540, 1560, 1584, 1596, 1612, 1638, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1767, 1820, 1848, 1860, 1872, 1881, 1953, 1976, 1980, 1995, 1996, 2002, 2015, 2046, 2090, 2128, 2145, 2170, 2184, 2223, 2232, 2280, 2288, 2310, 2340, 2356, 2387, 2394, 2418, 2470, 2480, 2495, 2508, 2520, 2574, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2790, 2821, 2860, 2926, 2945, 2964, 2994, 3003, 3069, 3080, 3120, 3135, 3192, 3224, 3255, 3276, 3344, 3410, 3420, 3432, 3458, 3465, 3472, 3493, 3534, 3627, 3640, 3696, 3705, 3720, 3762, 3906, 3952, 3960, 3990, 3992, 4004, 4030, 4092, 4095, 4123, 4180, 4290, 4340, 4368, 4389, 4433, 4446, 4464, 4491, 4560, 4620, 4680, 4712, 4774, 4788, 4836, 4940, 4990, 5005, 5016, 5040, 5115, 5148, 5187, 5208, 5301, 5320, 5434, 5456, 5460, 5489, 5544, 5580, 5642, 5720, 5852, 5890, 5928, 5985, 5988, 6006, 6045, 6138, 6160, 6270, 6384, 6435, 6448, 6479, 6487, 6510, 6552, 6820, 6840, 6864, 6916, 6930, 6986, 7068, 7161, 7254, 7280, 7315, 7410, 7440, 7485, 7524, 7657, 7812, 7920, 7980, 7984, 8008, 8060, 8151, 8184, 8190, 8246, 8360, 8463, 8580, 8645, 8680, 8778, 8835, 8866, 8892, 8982, 9009, 9240, 9360, 9405, 9424, 9481, 9548, 9576, 9672, 9765, 9880, 9980, 10010, 10032, 10230, 10296, 10374, 10416, 10479, 10602, 10640, 10868, 10920, 10978, 11088, 11115, 11160, 11284, 11440, 11704, 11780, 11856, 11935, 11970, 11976, 12012, 12090, 12276, 12369, 12540, 12870, 12958, 12974, 13020, 13104, 13167, 13299, 13585, 13640, 13680, 13832, 13860, 13972, 14105, 14136, 14322, 14508, 14630, 14820, 14970, 15015, 15048, 15314, 15345, 15469, 15561, 15624, 15960, 16016, 16120, 16302, 16368, 16380, 16467, 16492, 16720, 16926, 17160, 17290, 17360, 17465, 17556, 17670, 17732, 17784, 17964, 18018, 18135, 18480, 18810, 18962, 19019, 19096, 19152, 19344, 19437, 19461, 19530, 19760, 19960, 20020, 20460, 20592, 20615, 20748, 20958, 21204, 21483, 21736, 21840, 21945, 21956, 22165, 22230, 22320, 22455, 22568, 22971, 23408, 23560, 23870, 23940, 23952, 24024, 24180, 24453, 24552, 24738, 25080, 25389, 25740, 25916, 25935, 25948, 26040, 26334, 26505, 26598, 27170, 27280, 27445, 27664, 27720, 27944, 28210, 28272, 28443, 28644, 29016, 29260, 29640, 29940, 30030, 30096, 30628, 30690, 30938, 31031, 31122, 31248, 31437, 31920, 32240, 32395, 32435, 32604, 32760, 32934, 32984, 33852, 34320, 34580, 34930, 35112, 35340, 35464, 35568, 35805, 35928, 36036, 36270, 37107, 37620, 37924, 38038, 38192, 38285, 38423, 38874, 38922, 39060, 39897, 39920, 40040, 40755, 40920, 41230, 41496, 41916, 42315, 42408, 42966, 43472, 43890, 43912, 44330, 44460, 44910, 45045, 45136, 45353, 45409, 45942, 46407, 47120, 47405, 47740, 47880, 48048, 48360, 48906, 49104, 49401, 49476, 50160, 50778, 51480, 51832, 51870, 51896, 52080, 52395, 52668, 53010, 53196, 53599, 54340, 54890, 55440, 55888, 56420, 56886, 57057, 57288, 58032, 58311, 58383, 58520, 59280, 59880, 60060, 61256, 61380, 61845, 61876, 62062, 62244, 62874, 64790, 64870, 65208, 65520, 65835, 65868, 65968, 66367, 66495, 67704, 68913, 69160, 69860, 70224, 70680, 70928, 71357, 71610, 71856, 72072, 72540, 74214, 75240, 75848, 76076, 76570, 76846, 77345, 77748, 77805, 77844, 78120, 79794, 80080, 81510, 81840, 82335, 82460, 82992, 83832, 84227, 84630, 84816, 85329, 85932, 87780, 87824, 88660, 88920, 89820, 90090, 90706, 90818, 91884, 92814, 93093, 94810, 95095, 95480, 95760, 96720, 97185, 97305, 97812, 98802, 98952, 101556, 102960, 103664, 103740, 103792, 104291, 104790, 105336, 106020, 106392, 107198, 107415, 108283, 108680, 109780, 112840, 113772, 114114, 114576, 114855, 115269, 116622, 116766, 117040, 119760, 120120, 122265, 122512, 122760, 123253, 123690, 123752, 124124, 124488, 125748, 126945, 129580, 129740, 130416, 131670, 131736, 132734, 132990, 135408, 136059, 136227, 137826, 138320, 139221, 139720, 141360, 142215, 142714, 143220, 144144, 145080, 148428, 150480, 151696, 152152, 153140, 153692, 154690, 155155, 155496, 155610, 155688, 156240, 157185, 159588, 160797, 163020, 164670, 164920, 167664, 168454, 169260, 170159, 170658, 171171, 171864, 175560, 177320, 177840, 179640, 180180, 181412, 181636, 183768, 185535, 185628, 186186, 189620, 190190, 190960, 192115, 194370, 194610, 195624, 197604, 197904, 199101, 199485, 201097, 203112, 207480, 208582, 209580, 210672, 212040, 212784, 214071, 214396, 214830, 216566, 217360, 219560, 225680, 226765, 227045, 227544, 228228, 229710, 230538, 232035, 233244, 233532, 240240, 244530, 245520, 246506, 247005, 247380, 247504, 248248, 248976, 251496, 252681, 253890, 259160, 259480, 263340, 263472, 265468, 265980, 267995, 272118, 272454, 275652, 278442, 279279, 279440, 284430, 285285, 285428, 286440, 290160, 291555, 291915, 293911, 296856, 304304, 306280, 307384, 309380, 310310, 310992, 311220, 311376, 312873, 314370, 319176, 321594, 324849, 326040, 329340, 329840, 331835, 336908, 338520, 340318, 341316, 342342, 343728, 344565, 345807, 351120, 354640, 356785, 359280, 360360, 362824, 363272, 367536, 369759, 371070, 371256, 372372, 379240, 380380, 384230, 388740, 389220, 391248, 395208, 398202, 398970, 402194, 406224, 408177, 408681, 414960, 417164, 419160, 421135, 424080, 426645, 428142, 428792, 429660, 433132, 439120, 453530, 454090, 455088, 456456, 459420, 461076, 464070, 465465, 466488, 467064, 482391, 489060, 493012, 494010, 494760, 496496, 499499, 502992, 505362, 507780, 510477, 518320, 518960, 521455, 526680, 530936, 531960, 535990, 541415, 544236, 544908, 551304, 556884, 558558, 568860, 570570, 570856, 572880, 576345, 583110, 583830, 587822, 589589, 593712, 597303, 603291, 612560, 614768, 616265, 618760, 620620, 622440, 625746, 628740, 638352, 642213, 643188, 649698, 652080, 658680, 663670, 673816, 677040, 680295, 680636, 681135, 682632, 684684, 689130, 691614, 696105, 713570, 720720, 725648, 726544, 730037, 739518, 742140, 742512, 744744, 758043, 758480, 760760, 768460, 777480, 778440, 790416, 796404, 797940, 803985, 804388, 816354, 817362, 834328, 838320, 842270, 850795, 853290, 855855, 856284, 857584, 859320, 862771, 866264, 881733, 907060, 908180, 912912, 918840, 922152, 928140, 930930, 932976, 934128, 938619, 964782, 974547, 978120, 986024, 988020, 989520, 995505, 998998, 1005485, 1010724, 1015560, 1020954, 1042910, 1053360, 1061872, 1063920, 1070355, 1071980, 1082830, 1088472, 1089816, 1102608, 1109277, 1113768, 1117116, 1137720, 1141140, 1141712, 1152690, 1166220, 1167660, 1175644, 1179178, 1191113, 1194606, 1206582, 1232530, 1237520, 1241240, 1244880, 1251492, 1257480, 1263405, 1284426, 1286376, 1299396, 1317360, 1327340, 1347632, 1355783, 1360590, 1361272, 1362270, 1365264, 1369368, 1378260, 1383228, 1392210, 1396395, 1407679, 1427140, 1460074, 1469555, 1479036, 1484280, 1489488, 1498497, 1516086, 1521520, 1531431, 1536920, 1554960, 1556880, 1564365, 1592808, 1595880, 1607970, 1608776, 1624245, 1632708, 1634724, 1668656, 1684540, 1701590, 1706580, 1711710, 1712568, 1718640, 1725542, 1729035, 1732528, 1763466, 1768767, 1809873, 1814120, 1816360, 1837680, 1844304, 1848795, 1856280, 1861860, 1877238, 1929564, 1949094, 1956240, 1972048, 1976040, 1991010, 1997996, 2010970, 2021448, 2031120, 2040885, 2041908, 2043405, 2057377, 2085820, 2140710, 2143960, 2165660, 2176944, 2179632, 2190111, 2212067, 2218554, 2227536, 2234232, 2275440, 2282280, 2305380, 2332440, 2335320, 2351288, 2358356, 2382226, 2389212, 2411955, 2413164, 2465060, 2482480, 2497495, 2502984, 2514960, 2526810, 2552385, 2568852, 2572752, 2588313, 2598792, 2645199, 2654680, 2711566, 2721180, 2722544, 2724540, 2738736, 2756520, 2766456, 2784420, 2792790, 2815358, 2854280, 2920148, 2939110, 2947945, 2958072, 2968560, 2986515, 2996994, 3016455, 3032172, 3062862, 3073840, 3128730, 3185616, 3191760, 3211065, 3215940, 3217552, 3233021, 3248490, 3265416, 3269448, 3369080, 3403180, 3413160, 3423420, 3425136, 3451084, 3458070, 3526932, 3537534, 3573339, 3619746, 3628240, 3632720, 3650185, 3697590, 3712560, 3723720, 3754476, 3790215, 3820843, 3859128, 3898188, 3952080, 3982020, 3995992, 4021940, 4042896, 4067349, 4081770, 4083816, 4086810, 4114754, 4171640, 4223037, 4281420, 4287920, 4313855, 4331320, 4380222, 4408665, 4424134, 4437108, 4468464, 4495491, 4564560, 4610760, 4664880, 4670640, 4693095, 4702576, 4716712, 4764452, 4778424, 4823910, 4826328, 4872735, 4930120, 4994990, 5005968, 5053620, 5104770, 5137704, 5176626, 5197584, 5290398, 5306301, 5309360, 5423132, 5442360, 5449080, 5513040, 5532912, 5546385, 5568840, 5585580, 5630716, 5708560, 5840296, 5878220, 5895890, 5916144, 5955565, 5973030, 5993988, 6032910, 6064344, 6125724, 6172131, 6257460, 6422130, 6431880, 6466042, 6496980, 6530832, 6538896, 6570333, 6636201, 6738160, 6778915, 6806360, 6826320, 6846840, 6902168, 6916140, 7038395, 7053864, 7075068, 7146678, 7239492, 7300370, 7395180, 7447440, 7492485, 7508952, 7580430, 7641686, 7657155, 7718256, 7764939, 7796376, 7964040, 7991984, 8043880, 8134698, 8163540, 8167632, 8173620, 8229508, 8343280, 8446074, 8562840, 8627710, 8662640, 8760444, 8817330, 8843835, 8848268, 8874216, 8990982, 9049365, 9221520, 9386190, 9433424, 9490481, 9528904, 9556848, 9647820, 9652656, 9699063, 9745470, 9860240, 9989980, 10107240, 10209540, 10275408, 10286885, 10353252, 10580796, 10612602, 10720017, 10846264, 10884720, 10898160, 10950555, 11060335, 11092770, 11137680, 11171160, 11261432, 11462529, 11680592, 11756440, 11791780, 11911130, 11946060, 11987976, 12065820, 12128688, 12202047, 12251448, 12344262, 12514920, 12669111, 12844260, 12863760, 12932084, 12941565, 12993960, 13140666, 13225995, 13272402, 13557830, 13612720, 13693680, 13804336, 13832280, 14076790, 14107728, 14150136, 14293356, 14478984, 14600740, 14790360, 14984970, 15017904, 15160860, 15283372, 15314310, 15484469, 15529878, 15592752, 15928080, 16087760, 16165105, 16269396, 16327080, 16347240, 16459016, 16892148, 17125680, 17255420, 17520888, 17634660, 17687670, 17696536, 17748432, 17866695, 17981964, 18098730, 18516393, 18772380, 18980962, 19057808, 19104215, 19295640, 19398126, 19490940, 19908603, 19979960, 20214480, 20336745, 20419080, 20573770, 20706504, 21115185, 21161592, 21225204, 21440034, 21692528, 21901110, 22120670, 22185540, 22342320, 22477455, 22522864, 22631147, 22925058, 23512880, 23583560, 23822260, 23892120, 23975952, 24131640, 24404094, 24502896, 24688524, 25029840, 25338222, 25688520, 25864168, 25883130, 25987920, 26281332, 26451990, 26531505, 26544804, 26745901, 27115660, 27664560, 28153580, 28300272, 28471443, 28586712, 28957968, 29097189, 29201480, 29580720, 29969940, 30321720, 30566744, 30628620, 30860655, 30968938, 31059756, 32330210, 32538792, 32654160, 32694480, 32851665, 32918032, 33181005, 33784296, 34387587, 34510840, 35041776, 35269320, 35375340, 35393072, 35733390, 35963928, 36197460, 37032786, 37544760, 37961924, 38208430, 38591280, 38796252, 38824695, 38981880, 39817206, 39959920, 40673490, 40838160, 41147540, 41413008, 42029273, 42230370, 42323184, 42450408, 42880068, 43802220, 44241340, 44371080, 44954910, 45262294, 45850116, 46453407, 47167120, 47452405, 47644520, 47784240, 48263280, 48495315, 48808188, 49377048, 50676444, 51377040, 51728336, 51766260, 52562664, 52903980, 53063010, 53089608, 53491802, 53600085, 54231320, 56307160, 56942886, 57173424, 57312645, 58194378, 58402960, 59939880, 60643440, 61010235, 61133488, 61257240, 61721310, 61937876, 62119512, 63345555, 64660420, 65077584, 65703330, 66362010, 67568592, 67893441, 68775174, 69021680, 70538640, 70750680, 71466780, 71927856, 72394920, 74065572, 75089520, 75923848, 76416860, 77422345, 77592504, 77649390, 77963760, 79634412, 80237703, 81346980, 82295080, 84058546, 84460740, 84900816, 85414329, 85760136, 87604440, 88482680, 88742160, 89909820, 90524588, 91700232, 92581965, 92906814, 94904810, 95289040, 96990630, 97616376, 98754096, 99543015, 101352888, 103532520, 105125328, 105807960, 106126020, 106179216, 106983604, 107200170, 108462640, 112614320, 113155735, 113885772, 114625290, 116388756, 119879760, 122020470, 122514480, 123442620, 123875752, 124239024, 126087819, 126691110, 129320840, 131406660, 132724020, 133729505, 135786882, 137550348, 139360221, 141501360, 142357215, 142933560, 144789840, 145485945, 148131144, 151847696, 152833720, 154844690, 155185008, 155298780, 159268824, 160475406, 162693960, 164590160, 168117092, 168921480, 170828658, 171520272, 171937935, 175208880, 176965360, 179819640, 181049176, 183400464, 185163930, 185813628, 189809620, 193981260, 195232752, 199086030, 202705776, 203680323, 207065040, 210146365, 211615920, 212252040, 213967208, 214400340, 226311470, 227771544, 229250580, 232267035, 232777512, 240713109, 244040940, 246885240, 247751504, 252175638, 253382220, 258641680, 262813320, 265448040, 267459010, 271573764, 275100696, 278720442, 284714430, 285867120, 290971890, 294204911, 296262288, 305667440, 309689380, 310597560, 318537648, 320950812, 325387920, 336234184, 337842960, 339467205, 341657316, 343875870, 359639280, 362098352, 370327860, 371627256, 378263457, 379619240, 387962520, 398172060, 401188515, 407360646, 420292730, 424504080, 427071645, 427934416, 428800680, 452622940, 455543088, 458501160, 464534070, 465555024, 481426218, 488081880, 493770480, 504351276, 506764440, 525626640, 530896080, 534918020, 543147528, 550201392, 557440884, 569428860, 581943780, 588409822, 619378760, 621195120, 630439095, 641901624, 672468368, 678934410, 683314632, 687751740, 696801105, 740655720, 743254512, 756526914, 759238480, 775925040, 796344120, 802377030, 814721292, 840585460, 854143290, 857601360, 882614733, 905245880, 917002320, 929068140, 962852436, 976163760, 1008702552, 1013528880, 1018401615, 1069836040, 1086295056, 1114881768, 1138857720, 1163887560, 1176819644, 1203565545, 1238757520, 1260878190, 1283803248, 1357868820, 1366629264, 1375503480, 1393602210, 1471024555, 1481311440, 1513053828, 1592688240, 1604754060, 1629442584, 1681170920, 1708286580, 1765229466, 1810491760, 1858136280, 1891317285, 1925704872, 2017405104, 2036803230, 2139672080, 2229763536, 2277715440, 2327775120, 2353639288, 2407131090, 2521756380, 2647844199, 2715737640, 2751006960, 2787204420, 2942049110, 3026107656, 3209508120, 3258885168, 3362341840, 3416573160, 3530458932, 3716272560, 3782634570, 3851409744, 4073606460, 4413073665, 4707278576, 4814262180, 5043512760, 5295688398, 5431475280, 5574408840, 5884098220, 6052215312, 6419016240, 6833146320, 7060917864, 7565269140, 8147212920, 8826147330, 9628524360, 10087025520, 10591376796, 11148817680, 11768196440, 13239220995, 14121835728, 15130538280, 16294425840, 17652294660, 19257048720, 21182753592, 23536392880, 26478441990, 30261076560, 35304589320, 42365507184, 52956883980, 70609178640, 105913767960, 211827535920]

約数ペア:

[(1, 211827535920), (2, 105913767960), (3, 70609178640), (4, 52956883980), (5, 42365507184), (6, 35304589320), (7, 30261076560), (8, 26478441990), (9, 23536392880), (10, 21182753592), (11, 19257048720), (12, 17652294660), (13, 16294425840), (14, 15130538280), (15, 14121835728), (16, 13239220995), (18, 11768196440), (19, 11148817680), (20, 10591376796), (21, 10087025520), (22, 9628524360), (24, 8826147330), (26, 8147212920), (28, 7565269140), (30, 7060917864), (31, 6833146320), (33, 6419016240), (35, 6052215312), (36, 5884098220), (38, 5574408840), (39, 5431475280), (40, 5295688398), (42, 5043512760), (44, 4814262180), (45, 4707278576), (48, 4413073665), (52, 4073606460), (55, 3851409744), (56, 3782634570), (57, 3716272560), (60, 3530458932), (62, 3416573160), (63, 3362341840), (65, 3258885168), (66, 3209508120), (70, 3026107656), (72, 2942049110), (76, 2787204420), (77, 2751006960), (78, 2715737640), (80, 2647844199), (84, 2521756380), (88, 2407131090), (90, 2353639288), (91, 2327775120), (93, 2277715440), (95, 2229763536), (99, 2139672080), (104, 2036803230), (105, 2017405104), (110, 1925704872), (112, 1891317285), (114, 1858136280), (117, 1810491760), (120, 1765229466), (124, 1708286580), (126, 1681170920), (130, 1629442584), (132, 1604754060), (133, 1592688240), (140, 1513053828), (143, 1481311440), (144, 1471024555), (152, 1393602210), (154, 1375503480), (155, 1366629264), (156, 1357868820), (165, 1283803248), (168, 1260878190), (171, 1238757520), (176, 1203565545), (180, 1176819644), (182, 1163887560), (186, 1138857720), (190, 1114881768), (195, 1086295056), (198, 1069836040), (208, 1018401615), (209, 1013528880), (210, 1008702552), (217, 976163760), (220, 962852436), (228, 929068140), (231, 917002320), (234, 905245880), (240, 882614733), (247, 857601360), (248, 854143290), (252, 840585460), (260, 814721292), (264, 802377030), (266, 796344120), (273, 775925040), (279, 759238480), (280, 756526914), (285, 743254512), (286, 740655720), (304, 696801105), (308, 687751740), (310, 683314632), (312, 678934410), (315, 672468368), (330, 641901624), (336, 630439095), (341, 621195120), (342, 619378760), (360, 588409822), (364, 581943780), (372, 569428860), (380, 557440884), (385, 550201392), (390, 543147528), (396, 534918020), (399, 530896080), (403, 525626640), (418, 506764440), (420, 504351276), (429, 493770480), (434, 488081880), (440, 481426218), (455, 465555024), (456, 464534070), (462, 458501160), (465, 455543088), (468, 452622940), (494, 428800680), (495, 427934416), (496, 427071645), (499, 424504080), (504, 420292730), (520, 407360646), (528, 401188515), (532, 398172060), (546, 387962520), (558, 379619240), (560, 378263457), (570, 371627256), (572, 370327860), (585, 362098352), (589, 359639280), (616, 343875870), (620, 341657316), (624, 339467205), (627, 337842960), (630, 336234184), (651, 325387920), (660, 320950812), (665, 318537648), (682, 310597560), (684, 309689380), (693, 305667440), (715, 296262288), (720, 294204911), (728, 290971890), (741, 285867120), (744, 284714430), (760, 278720442), (770, 275100696), (780, 271573764), (792, 267459010), (798, 265448040), (806, 262813320), (819, 258641680), (836, 253382220), (840, 252175638), (855, 247751504), (858, 246885240), (868, 244040940), (880, 240713109), (910, 232777512), (912, 232267035), (924, 229250580), (930, 227771544), (936, 226311470), (988, 214400340), (990, 213967208), (998, 212252040), (1001, 211615920), (1008, 210146365), (1023, 207065040), (1040, 203680323), (1045, 202705776), (1064, 199086030), (1085, 195232752), (1092, 193981260), (1116, 189809620), (1140, 185813628), (1144, 185163930), (1155, 183400464), (1170, 181049176), (1178, 179819640), (1197, 176965360), (1209, 175208880), (1232, 171937935), (1235, 171520272), (1240, 170828658), (1254, 168921480), (1260, 168117092), (1287, 164590160), (1302, 162693960), (1320, 160475406), (1330, 159268824), (1364, 155298780), (1365, 155185008), (1368, 154844690), (1386, 152833720), (1395, 151847696), (1430, 148131144), (1456, 145485945), (1463, 144789840), (1482, 142933560), (1488, 142357215), (1497, 141501360), (1520, 139360221), (1540, 137550348), (1560, 135786882), (1584, 133729505), (1596, 132724020), (1612, 131406660), (1638, 129320840), (1672, 126691110), (1680, 126087819), (1705, 124239024), (1710, 123875752), (1716, 123442620), (1729, 122514480), (1736, 122020470), (1767, 119879760), (1820, 116388756), (1848, 114625290), (1860, 113885772), (1872, 113155735), (1881, 112614320), (1953, 108462640), (1976, 107200170), (1980, 106983604), (1995, 106179216), (1996, 106126020), (2002, 105807960), (2015, 105125328), (2046, 103532520), (2090, 101352888), (2128, 99543015), (2145, 98754096), (2170, 97616376), (2184, 96990630), (2223, 95289040), (2232, 94904810), (2280, 92906814), (2288, 92581965), (2310, 91700232), (2340, 90524588), (2356, 89909820), (2387, 88742160), (2394, 88482680), (2418, 87604440), (2470, 85760136), (2480, 85414329), (2495, 84900816), (2508, 84460740), (2520, 84058546), (2574, 82295080), (2604, 81346980), (2640, 80237703), (2660, 79634412), (2717, 77963760), (2728, 77649390), (2730, 77592504), (2736, 77422345), (2772, 76416860), (2790, 75923848), (2821, 75089520), (2860, 74065572), (2926, 72394920), (2945, 71927856), (2964, 71466780), (2994, 70750680), (3003, 70538640), (3069, 69021680), (3080, 68775174), (3120, 67893441), (3135, 67568592), (3192, 66362010), (3224, 65703330), (3255, 65077584), (3276, 64660420), (3344, 63345555), (3410, 62119512), (3420, 61937876), (3432, 61721310), (3458, 61257240), (3465, 61133488), (3472, 61010235), (3493, 60643440), (3534, 59939880), (3627, 58402960), (3640, 58194378), (3696, 57312645), (3705, 57173424), (3720, 56942886), (3762, 56307160), (3906, 54231320), (3952, 53600085), (3960, 53491802), (3990, 53089608), (3992, 53063010), (4004, 52903980), (4030, 52562664), (4092, 51766260), (4095, 51728336), (4123, 51377040), (4180, 50676444), (4290, 49377048), (4340, 48808188), (4368, 48495315), (4389, 48263280), (4433, 47784240), (4446, 47644520), (4464, 47452405), (4491, 47167120), (4560, 46453407), (4620, 45850116), (4680, 45262294), (4712, 44954910), (4774, 44371080), (4788, 44241340), (4836, 43802220), (4940, 42880068), (4990, 42450408), (5005, 42323184), (5016, 42230370), (5040, 42029273), (5115, 41413008), (5148, 41147540), (5187, 40838160), (5208, 40673490), (5301, 39959920), (5320, 39817206), (5434, 38981880), (5456, 38824695), (5460, 38796252), (5489, 38591280), (5544, 38208430), (5580, 37961924), (5642, 37544760), (5720, 37032786), (5852, 36197460), (5890, 35963928), (5928, 35733390), (5985, 35393072), (5988, 35375340), (6006, 35269320), (6045, 35041776), (6138, 34510840), (6160, 34387587), (6270, 33784296), (6384, 33181005), (6435, 32918032), (6448, 32851665), (6479, 32694480), (6487, 32654160), (6510, 32538792), (6552, 32330210), (6820, 31059756), (6840, 30968938), (6864, 30860655), (6916, 30628620), (6930, 30566744), (6986, 30321720), (7068, 29969940), (7161, 29580720), (7254, 29201480), (7280, 29097189), (7315, 28957968), (7410, 28586712), (7440, 28471443), (7485, 28300272), (7524, 28153580), (7657, 27664560), (7812, 27115660), (7920, 26745901), (7980, 26544804), (7984, 26531505), (8008, 26451990), (8060, 26281332), (8151, 25987920), (8184, 25883130), (8190, 25864168), (8246, 25688520), (8360, 25338222), (8463, 25029840), (8580, 24688524), (8645, 24502896), (8680, 24404094), (8778, 24131640), (8835, 23975952), (8866, 23892120), (8892, 23822260), (8982, 23583560), (9009, 23512880), (9240, 22925058), (9360, 22631147), (9405, 22522864), (9424, 22477455), (9481, 22342320), (9548, 22185540), (9576, 22120670), (9672, 21901110), (9765, 21692528), (9880, 21440034), (9980, 21225204), (10010, 21161592), (10032, 21115185), (10230, 20706504), (10296, 20573770), (10374, 20419080), (10416, 20336745), (10479, 20214480), (10602, 19979960), (10640, 19908603), (10868, 19490940), (10920, 19398126), (10978, 19295640), (11088, 19104215), (11115, 19057808), (11160, 18980962), (11284, 18772380), (11440, 18516393), (11704, 18098730), (11780, 17981964), (11856, 17866695), (11935, 17748432), (11970, 17696536), (11976, 17687670), (12012, 17634660), (12090, 17520888), (12276, 17255420), (12369, 17125680), (12540, 16892148), (12870, 16459016), (12958, 16347240), (12974, 16327080), (13020, 16269396), (13104, 16165105), (13167, 16087760), (13299, 15928080), (13585, 15592752), (13640, 15529878), (13680, 15484469), (13832, 15314310), (13860, 15283372), (13972, 15160860), (14105, 15017904), (14136, 14984970), (14322, 14790360), (14508, 14600740), (14630, 14478984), (14820, 14293356), (14970, 14150136), (15015, 14107728), (15048, 14076790), (15314, 13832280), (15345, 13804336), (15469, 13693680), (15561, 13612720), (15624, 13557830), (15960, 13272402), (16016, 13225995), (16120, 13140666), (16302, 12993960), (16368, 12941565), (16380, 12932084), (16467, 12863760), (16492, 12844260), (16720, 12669111), (16926, 12514920), (17160, 12344262), (17290, 12251448), (17360, 12202047), (17465, 12128688), (17556, 12065820), (17670, 11987976), (17732, 11946060), (17784, 11911130), (17964, 11791780), (18018, 11756440), (18135, 11680592), (18480, 11462529), (18810, 11261432), (18962, 11171160), (19019, 11137680), (19096, 11092770), (19152, 11060335), (19344, 10950555), (19437, 10898160), (19461, 10884720), (19530, 10846264), (19760, 10720017), (19960, 10612602), (20020, 10580796), (20460, 10353252), (20592, 10286885), (20615, 10275408), (20748, 10209540), (20958, 10107240), (21204, 9989980), (21483, 9860240), (21736, 9745470), (21840, 9699063), (21945, 9652656), (21956, 9647820), (22165, 9556848), (22230, 9528904), (22320, 9490481), (22455, 9433424), (22568, 9386190), (22971, 9221520), (23408, 9049365), (23560, 8990982), (23870, 8874216), (23940, 8848268), (23952, 8843835), (24024, 8817330), (24180, 8760444), (24453, 8662640), (24552, 8627710), (24738, 8562840), (25080, 8446074), (25389, 8343280), (25740, 8229508), (25916, 8173620), (25935, 8167632), (25948, 8163540), (26040, 8134698), (26334, 8043880), (26505, 7991984), (26598, 7964040), (27170, 7796376), (27280, 7764939), (27445, 7718256), (27664, 7657155), (27720, 7641686), (27944, 7580430), (28210, 7508952), (28272, 7492485), (28443, 7447440), (28644, 7395180), (29016, 7300370), (29260, 7239492), (29640, 7146678), (29940, 7075068), (30030, 7053864), (30096, 7038395), (30628, 6916140), (30690, 6902168), (30938, 6846840), (31031, 6826320), (31122, 6806360), (31248, 6778915), (31437, 6738160), (31920, 6636201), (32240, 6570333), (32395, 6538896), (32435, 6530832), (32604, 6496980), (32760, 6466042), (32934, 6431880), (32984, 6422130), (33852, 6257460), (34320, 6172131), (34580, 6125724), (34930, 6064344), (35112, 6032910), (35340, 5993988), (35464, 5973030), (35568, 5955565), (35805, 5916144), (35928, 5895890), (36036, 5878220), (36270, 5840296), (37107, 5708560), (37620, 5630716), (37924, 5585580), (38038, 5568840), (38192, 5546385), (38285, 5532912), (38423, 5513040), (38874, 5449080), (38922, 5442360), (39060, 5423132), (39897, 5309360), (39920, 5306301), (40040, 5290398), (40755, 5197584), (40920, 5176626), (41230, 5137704), (41496, 5104770), (41916, 5053620), (42315, 5005968), (42408, 4994990), (42966, 4930120), (43472, 4872735), (43890, 4826328), (43912, 4823910), (44330, 4778424), (44460, 4764452), (44910, 4716712), (45045, 4702576), (45136, 4693095), (45353, 4670640), (45409, 4664880), (45942, 4610760), (46407, 4564560), (47120, 4495491), (47405, 4468464), (47740, 4437108), (47880, 4424134), (48048, 4408665), (48360, 4380222), (48906, 4331320), (49104, 4313855), (49401, 4287920), (49476, 4281420), (50160, 4223037), (50778, 4171640), (51480, 4114754), (51832, 4086810), (51870, 4083816), (51896, 4081770), (52080, 4067349), (52395, 4042896), (52668, 4021940), (53010, 3995992), (53196, 3982020), (53599, 3952080), (54340, 3898188), (54890, 3859128), (55440, 3820843), (55888, 3790215), (56420, 3754476), (56886, 3723720), (57057, 3712560), (57288, 3697590), (58032, 3650185), (58311, 3632720), (58383, 3628240), (58520, 3619746), (59280, 3573339), (59880, 3537534), (60060, 3526932), (61256, 3458070), (61380, 3451084), (61845, 3425136), (61876, 3423420), (62062, 3413160), (62244, 3403180), (62874, 3369080), (64790, 3269448), (64870, 3265416), (65208, 3248490), (65520, 3233021), (65835, 3217552), (65868, 3215940), (65968, 3211065), (66367, 3191760), (66495, 3185616), (67704, 3128730), (68913, 3073840), (69160, 3062862), (69860, 3032172), (70224, 3016455), (70680, 2996994), (70928, 2986515), (71357, 2968560), (71610, 2958072), (71856, 2947945), (72072, 2939110), (72540, 2920148), (74214, 2854280), (75240, 2815358), (75848, 2792790), (76076, 2784420), (76570, 2766456), (76846, 2756520), (77345, 2738736), (77748, 2724540), (77805, 2722544), (77844, 2721180), (78120, 2711566), (79794, 2654680), (80080, 2645199), (81510, 2598792), (81840, 2588313), (82335, 2572752), (82460, 2568852), (82992, 2552385), (83832, 2526810), (84227, 2514960), (84630, 2502984), (84816, 2497495), (85329, 2482480), (85932, 2465060), (87780, 2413164), (87824, 2411955), (88660, 2389212), (88920, 2382226), (89820, 2358356), (90090, 2351288), (90706, 2335320), (90818, 2332440), (91884, 2305380), (92814, 2282280), (93093, 2275440), (94810, 2234232), (95095, 2227536), (95480, 2218554), (95760, 2212067), (96720, 2190111), (97185, 2179632), (97305, 2176944), (97812, 2165660), (98802, 2143960), (98952, 2140710), (101556, 2085820), (102960, 2057377), (103664, 2043405), (103740, 2041908), (103792, 2040885), (104291, 2031120), (104790, 2021448), (105336, 2010970), (106020, 1997996), (106392, 1991010), (107198, 1976040), (107415, 1972048), (108283, 1956240), (108680, 1949094), (109780, 1929564), (112840, 1877238), (113772, 1861860), (114114, 1856280), (114576, 1848795), (114855, 1844304), (115269, 1837680), (116622, 1816360), (116766, 1814120), (117040, 1809873), (119760, 1768767), (120120, 1763466), (122265, 1732528), (122512, 1729035), (122760, 1725542), (123253, 1718640), (123690, 1712568), (123752, 1711710), (124124, 1706580), (124488, 1701590), (125748, 1684540), (126945, 1668656), (129580, 1634724), (129740, 1632708), (130416, 1624245), (131670, 1608776), (131736, 1607970), (132734, 1595880), (132990, 1592808), (135408, 1564365), (136059, 1556880), (136227, 1554960), (137826, 1536920), (138320, 1531431), (139221, 1521520), (139720, 1516086), (141360, 1498497), (142215, 1489488), (142714, 1484280), (143220, 1479036), (144144, 1469555), (145080, 1460074), (148428, 1427140), (150480, 1407679), (151696, 1396395), (152152, 1392210), (153140, 1383228), (153692, 1378260), (154690, 1369368), (155155, 1365264), (155496, 1362270), (155610, 1361272), (155688, 1360590), (156240, 1355783), (157185, 1347632), (159588, 1327340), (160797, 1317360), (163020, 1299396), (164670, 1286376), (164920, 1284426), (167664, 1263405), (168454, 1257480), (169260, 1251492), (170159, 1244880), (170658, 1241240), (171171, 1237520), (171864, 1232530), (175560, 1206582), (177320, 1194606), (177840, 1191113), (179640, 1179178), (180180, 1175644), (181412, 1167660), (181636, 1166220), (183768, 1152690), (185535, 1141712), (185628, 1141140), (186186, 1137720), (189620, 1117116), (190190, 1113768), (190960, 1109277), (192115, 1102608), (194370, 1089816), (194610, 1088472), (195624, 1082830), (197604, 1071980), (197904, 1070355), (199101, 1063920), (199485, 1061872), (201097, 1053360), (203112, 1042910), (207480, 1020954), (208582, 1015560), (209580, 1010724), (210672, 1005485), (212040, 998998), (212784, 995505), (214071, 989520), (214396, 988020), (214830, 986024), (216566, 978120), (217360, 974547), (219560, 964782), (225680, 938619), (226765, 934128), (227045, 932976), (227544, 930930), (228228, 928140), (229710, 922152), (230538, 918840), (232035, 912912), (233244, 908180), (233532, 907060), (240240, 881733), (244530, 866264), (245520, 862771), (246506, 859320), (247005, 857584), (247380, 856284), (247504, 855855), (248248, 853290), (248976, 850795), (251496, 842270), (252681, 838320), (253890, 834328), (259160, 817362), (259480, 816354), (263340, 804388), (263472, 803985), (265468, 797940), (265980, 796404), (267995, 790416), (272118, 778440), (272454, 777480), (275652, 768460), (278442, 760760), (279279, 758480), (279440, 758043), (284430, 744744), (285285, 742512), (285428, 742140), (286440, 739518), (290160, 730037), (291555, 726544), (291915, 725648), (293911, 720720), (296856, 713570), (304304, 696105), (306280, 691614), (307384, 689130), (309380, 684684), (310310, 682632), (310992, 681135), (311220, 680636), (311376, 680295), (312873, 677040), (314370, 673816), (319176, 663670), (321594, 658680), (324849, 652080), (326040, 649698), (329340, 643188), (329840, 642213), (331835, 638352), (336908, 628740), (338520, 625746), (340318, 622440), (341316, 620620), (342342, 618760), (343728, 616265), (344565, 614768), (345807, 612560), (351120, 603291), (354640, 597303), (356785, 593712), (359280, 589589), (360360, 587822), (362824, 583830), (363272, 583110), (367536, 576345), (369759, 572880), (371070, 570856), (371256, 570570), (372372, 568860), (379240, 558558), (380380, 556884), (384230, 551304), (388740, 544908), (389220, 544236), (391248, 541415), (395208, 535990), (398202, 531960), (398970, 530936), (402194, 526680), (406224, 521455), (408177, 518960), (408681, 518320), (414960, 510477), (417164, 507780), (419160, 505362), (421135, 502992), (424080, 499499), (426645, 496496), (428142, 494760), (428792, 494010), (429660, 493012), (433132, 489060), (439120, 482391), (453530, 467064), (454090, 466488), (455088, 465465), (456456, 464070), (459420, 461076)]