49110101040

素因数分解:

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

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 53, 55, 56, 57, 58, 60, 65, 66, 70, 76, 77, 78, 80, 84, 87, 88, 91, 95, 98, 104, 105, 106, 110, 112, 114, 116, 120, 130, 132, 133, 140, 143, 145, 147, 152, 154, 156, 159, 165, 168, 174, 176, 182, 190, 195, 196, 203, 208, 209, 210, 212, 220, 228, 231, 232, 240, 245, 247, 260, 264, 265, 266, 273, 280, 285, 286, 290, 294, 304, 308, 312, 318, 319, 330, 336, 348, 364, 371, 377, 380, 385, 390, 392, 399, 406, 418, 420, 424, 429, 435, 440, 455, 456, 462, 464, 490, 494, 520, 528, 530, 532, 539, 546, 551, 560, 570, 572, 580, 583, 588, 609, 616, 624, 627, 636, 637, 638, 660, 665, 689, 696, 715, 728, 735, 741, 742, 754, 760, 770, 780, 784, 795, 798, 812, 836, 840, 848, 858, 870, 880, 910, 912, 924, 931, 957, 980, 988, 1001, 1007, 1015, 1040, 1045, 1060, 1064, 1078, 1092, 1102, 1113, 1131, 1140, 1144, 1155, 1160, 1166, 1176, 1218, 1232, 1235, 1254, 1272, 1274, 1276, 1320, 1330, 1365, 1378, 1392, 1421, 1430, 1456, 1463, 1470, 1482, 1484, 1508, 1520, 1537, 1540, 1560, 1590, 1595, 1596, 1617, 1624, 1653, 1672, 1680, 1716, 1729, 1740, 1749, 1820, 1848, 1855, 1862, 1885, 1911, 1914, 1960, 1976, 1995, 2002, 2014, 2030, 2067, 2090, 2120, 2128, 2145, 2156, 2184, 2204, 2226, 2233, 2262, 2280, 2288, 2310, 2320, 2332, 2352, 2436, 2470, 2508, 2544, 2548, 2552, 2597, 2639, 2640, 2660, 2695, 2717, 2730, 2755, 2756, 2793, 2842, 2860, 2915, 2926, 2940, 2964, 2968, 3003, 3016, 3021, 3045, 3074, 3080, 3120, 3135, 3180, 3185, 3190, 3192, 3234, 3248, 3306, 3344, 3432, 3445, 3458, 3480, 3498, 3640, 3696, 3705, 3710, 3724, 3770, 3822, 3828, 3857, 3920, 3952, 3990, 4004, 4028, 4060, 4081, 4134, 4147, 4180, 4240, 4263, 4290, 4312, 4368, 4389, 4408, 4452, 4466, 4524, 4560, 4611, 4620, 4655, 4664, 4785, 4823, 4872, 4940, 5005, 5016, 5035, 5096, 5104, 5187, 5194, 5278, 5320, 5390, 5434, 5460, 5510, 5512, 5565, 5586, 5655, 5684, 5720, 5830, 5852, 5880, 5928, 5936, 6006, 6032, 6042, 6061, 6090, 6148, 6160, 6270, 6360, 6370, 6380, 6384, 6468, 6612, 6699, 6864, 6890, 6916, 6960, 6996, 7007, 7049, 7105, 7163, 7280, 7315, 7410, 7420, 7448, 7540, 7579, 7644, 7656, 7685, 7714, 7791, 7917, 7980, 8008, 8056, 8085, 8120, 8151, 8162, 8265, 8268, 8294, 8360, 8526, 8580, 8624, 8645, 8745, 8778, 8816, 8904, 8932, 9048, 9222, 9240, 9310, 9328, 9555, 9570, 9646, 9744, 9880, 10010, 10032, 10070, 10192, 10241, 10335, 10374, 10388, 10556, 10640, 10759, 10780, 10868, 10920, 11020, 11024, 11077, 11130, 11165, 11172, 11310, 11368, 11440, 11571, 11660, 11704, 11760, 11856, 12012, 12084, 12103, 12122, 12180, 12243, 12296, 12441, 12540, 12720, 12740, 12760, 12936, 12985, 13091, 13195, 13224, 13398, 13585, 13780, 13832, 13965, 13992, 14014, 14098, 14210, 14326, 14469, 14630, 14820, 14840, 14896, 15015, 15080, 15105, 15158, 15288, 15312, 15370, 15428, 15582, 15631, 15834, 15960, 16016, 16112, 16170, 16240, 16302, 16324, 16530, 16536, 16588, 16720, 16907, 17052, 17160, 17290, 17490, 17556, 17808, 17864, 18096, 18183, 18444, 18473, 18480, 18620, 19019, 19110, 19140, 19285, 19292, 19760, 19981, 20020, 20140, 20405, 20482, 20670, 20735, 20748, 20776, 21021, 21112, 21147, 21315, 21489, 21518, 21560, 21736, 21840, 21945, 22040, 22154, 22260, 22330, 22344, 22620, 22736, 22737, 23055, 23142, 23320, 23408, 24024, 24115, 24168, 24206, 24244, 24360, 24486, 24592, 24882, 25080, 25480, 25520, 25872, 25935, 25970, 26182, 26390, 26448, 26796, 26999, 27170, 27560, 27664, 27930, 27984, 28028, 28196, 28420, 28567, 28652, 28938, 29029, 29203, 29260, 29640, 29680, 30030, 30160, 30210, 30305, 30316, 30576, 30723, 30740, 30856, 31164, 31262, 31668, 31920, 32277, 32340, 32604, 32648, 33060, 33072, 33176, 33231, 33495, 33761, 33814, 34104, 34320, 34580, 34980, 35035, 35112, 35245, 35728, 35815, 36309, 36366, 36888, 36946, 37240, 37895, 38038, 38220, 38280, 38570, 38584, 38955, 39273, 39585, 39962, 40040, 40280, 40755, 40810, 40964, 41340, 41470, 41496, 41552, 42042, 42224, 42294, 42427, 42630, 42978, 43036, 43120, 43472, 43890, 44080, 44308, 44520, 44660, 44688, 45240, 45474, 46110, 46284, 46640, 46893, 48048, 48230, 48336, 48412, 48488, 48720, 48972, 49343, 49764, 50141, 50160, 50721, 50960, 51205, 51870, 51940, 52364, 52780, 53053, 53592, 53795, 53998, 54340, 55120, 55385, 55419, 55860, 56056, 56392, 56840, 57057, 57134, 57304, 57855, 57876, 58058, 58406, 58520, 59280, 59943, 60060, 60420, 60515, 60610, 60632, 61215, 61446, 61480, 61712, 62205, 62328, 62524, 63336, 64554, 64680, 65208, 65296, 65455, 66120, 66352, 66462, 66990, 67522, 67628, 68208, 69160, 69960, 70070, 70224, 70490, 71630, 72345, 72618, 72732, 73776, 73892, 74480, 75313, 75790, 76076, 76440, 76560, 77140, 77168, 77539, 77910, 78155, 78546, 78793, 79170, 79924, 80080, 80560, 80997, 81510, 81620, 81928, 82680, 82940, 82992, 84084, 84535, 84588, 84854, 85260, 85701, 85956, 86072, 87087, 87609, 87780, 88616, 89040, 89320, 90480, 90915, 90948, 91637, 92220, 92365, 92568, 93786, 95095, 96460, 96824, 96976, 97944, 98686, 99528, 99905, 100282, 101283, 101442, 102410, 103740, 103880, 104728, 105105, 105560, 105735, 106106, 107184, 107445, 107590, 107996, 108680, 110770, 110838, 111720, 112112, 112784, 113680, 113685, 114114, 114268, 114608, 115710, 115752, 116116, 116812, 117040, 118349, 119886, 120120, 120840, 121030, 121220, 121264, 122430, 122892, 122960, 124410, 124656, 125048, 126672, 127281, 129108, 129360, 130416, 130910, 132240, 132924, 133133, 133980, 134995, 135044, 135256, 138320, 139867, 139920, 140140, 140980, 142835, 143260, 144001, 144690, 145145, 145236, 145464, 146015, 147784, 148029, 150423, 150626, 151580, 152152, 152880, 153615, 154280, 155078, 155820, 156310, 157092, 157586, 158340, 159159, 159848, 161385, 161994, 163020, 163240, 163856, 165360, 165880, 166155, 168168, 168805, 169070, 169176, 169708, 170520, 171402, 171912, 172144, 174174, 175218, 175560, 177232, 178640, 181545, 181830, 181896, 183274, 184440, 184730, 185136, 187572, 190190, 192920, 193648, 195888, 196365, 197372, 199056, 199810, 200564, 202566, 202884, 203203, 204421, 204820, 207480, 207760, 209456, 210210, 211120, 211470, 212135, 212212, 214890, 215180, 215992, 217360, 219791, 221540, 221676, 223440, 225939, 227370, 228228, 228536, 231420, 231504, 232232, 232617, 233624, 234465, 236379, 236698, 239772, 240240, 241680, 242060, 242440, 244860, 245784, 246715, 248820, 250096, 250705, 253605, 254562, 258216, 261820, 265265, 265848, 266266, 267960, 269990, 270088, 270512, 274911, 277095, 279734, 280280, 281960, 285285, 285670, 286520, 288002, 289380, 290290, 290472, 290928, 292030, 295568, 296058, 296989, 299715, 300846, 301252, 303160, 304304, 307230, 308560, 310156, 311640, 312620, 314184, 315172, 316680, 318318, 319696, 321233, 322770, 323988, 326040, 326480, 331760, 332310, 336336, 337610, 338140, 338352, 339416, 341040, 342804, 343824, 348348, 350436, 350987, 351120, 355047, 363090, 363660, 363792, 366548, 368880, 369460, 371371, 375144, 376565, 379639, 380380, 385840, 387695, 392730, 393965, 394744, 399399, 399620, 401128, 404985, 405132, 405768, 406406, 408842, 409640, 414960, 419601, 420420, 422940, 424270, 424424, 428505, 429780, 430360, 431984, 432003, 435435, 438045, 439582, 443080, 443352, 451878, 454740, 456456, 457072, 458185, 462840, 464464, 465234, 467248, 468930, 472758, 473396, 479544, 484120, 484880, 489720, 491568, 493430, 497640, 501410, 506415, 507210, 509124, 516432, 523640, 530530, 531696, 532532, 535920, 539980, 540176, 542773, 549822, 551551, 554190, 559468, 560560, 563920, 570570, 571340, 573040, 576004, 578760, 580580, 580944, 584060, 591745, 592116, 593978, 599430, 601692, 602504, 606320, 609609, 613263, 614460, 620312, 623280, 625240, 628368, 630344, 633360, 636405, 636636, 641459, 642466, 645540, 647976, 652080, 659373, 664620, 665665, 675220, 676280, 678832, 685608, 696696, 699335, 700872, 701974, 710094, 720005, 726180, 727320, 733096, 738920, 740145, 742742, 750288, 752115, 753130, 759278, 760760, 775390, 785460, 787930, 789488, 795795, 798798, 799240, 802256, 809970, 810264, 811536, 812812, 817684, 819280, 828443, 839202, 840840, 845880, 848540, 848848, 857010, 859560, 860720, 864006, 870870, 876090, 879164, 886160, 886704, 890967, 903756, 909480, 912912, 916370, 925680, 930468, 937860, 945516, 946792, 959088, 963699, 968240, 979069, 979440, 986860, 995280, 1002820, 1008007, 1012830, 1014420, 1016015, 1018248, 1022105, 1047280, 1052961, 1061060, 1065064, 1079960, 1085546, 1098955, 1099644, 1103102, 1108380, 1114113, 1118936, 1129695, 1138917, 1141140, 1142680, 1152008, 1157520, 1161160, 1163085, 1168120, 1181895, 1183490, 1184232, 1187956, 1198860, 1203384, 1205008, 1219218, 1226526, 1228920, 1240624, 1250480, 1260688, 1272810, 1273272, 1282918, 1284932, 1291080, 1295952, 1318746, 1329240, 1331330, 1350440, 1352560, 1371216, 1374555, 1393392, 1398670, 1401744, 1403948, 1420188, 1430947, 1440010, 1452360, 1454640, 1466192, 1477840, 1480290, 1484945, 1485484, 1504230, 1506260, 1518556, 1521520, 1538537, 1550780, 1570920, 1575860, 1591590, 1597596, 1598480, 1606165, 1619940, 1620528, 1625624, 1628319, 1635368, 1654653, 1656886, 1678404, 1681680, 1691760, 1697080, 1714020, 1719120, 1728012, 1741740, 1752180, 1754935, 1758328, 1775235, 1781934, 1807512, 1818960, 1832740, 1856855, 1860936, 1875720, 1891032, 1893584, 1898195, 1924377, 1927398, 1958138, 1973720, 1996995, 2005640, 2016014, 2025660, 2028840, 2032030, 2036496, 2044210, 2098005, 2105922, 2122120, 2130128, 2159920, 2160015, 2171092, 2197910, 2199288, 2206204, 2216760, 2228226, 2237872, 2248631, 2259390, 2277834, 2282280, 2285360, 2304016, 2322320, 2326170, 2336240, 2363790, 2366980, 2368464, 2375912, 2397720, 2406768, 2438436, 2453052, 2457840, 2485329, 2545620, 2546544, 2565836, 2569864, 2582160, 2637492, 2657473, 2658480, 2662660, 2700880, 2713865, 2749110, 2757755, 2797340, 2807896, 2840376, 2861894, 2880020, 2904720, 2937207, 2960580, 2969890, 2970968, 3008460, 3012520, 3024021, 3037112, 3048045, 3066315, 3077074, 3101560, 3141840, 3151720, 3183180, 3195192, 3207295, 3212330, 3239880, 3251248, 3256638, 3270736, 3296865, 3309306, 3313772, 3356808, 3394160, 3428040, 3456024, 3483480, 3504360, 3509870, 3516656, 3550470, 3563868, 3615024, 3665480, 3713710, 3721872, 3751440, 3782064, 3796390, 3848754, 3854796, 3860857, 3916276, 3947440, 3993990, 4011280, 4032028, 4051320, 4057680, 4064060, 4088420, 4142215, 4176029, 4196010, 4211844, 4244240, 4292841, 4320030, 4342184, 4395820, 4398576, 4412408, 4433520, 4454835, 4456452, 4497262, 4518780, 4555668, 4564560, 4615611, 4652340, 4727580, 4733960, 4751824, 4795440, 4818495, 4876872, 4895345, 4906104, 4970658, 5040035, 5091240, 5131672, 5139728, 5264805, 5274984, 5314946, 5325320, 5427730, 5498220, 5515510, 5570565, 5594680, 5615792, 5680752, 5694585, 5723788, 5760040, 5874414, 5921160, 5939780, 5941936, 6016920, 6025040, 6048042, 6074224, 6096090, 6132630, 6154148, 6203120, 6303440, 6366360, 6390384, 6414590, 6424660, 6479760, 6513276, 6593730, 6618612, 6627544, 6713616, 6745893, 6856080, 6912048, 6966960, 7008720, 7019740, 7056049, 7100940, 7127736, 7154735, 7330960, 7427420, 7592780, 7692685, 7697508, 7709592, 7721714, 7832552, 7972419, 7987980, 8064056, 8102640, 8128120, 8141595, 8176840, 8273265, 8284430, 8352058, 8392020, 8423688, 8585682, 8640060, 8684368, 8791640, 8824816, 8909670, 8912904, 8994524, 9037560, 9111336, 9231222, 9304680, 9455160, 9467920, 9621885, 9636990, 9753744, 9790690, 9812208, 9941316, 10080070, 10182480, 10263344, 10529610, 10549968, 10629892, 10650640, 10769759, 10855460, 10996440, 11031020, 11141130, 11189360, 11243155, 11389170, 11447576, 11520080, 11582571, 11748828, 11842320, 11879560, 12033840, 12096084, 12192180, 12265260, 12308296, 12426645, 12528087, 12732720, 12829180, 12849320, 13026552, 13187460, 13237224, 13255088, 13287365, 13491786, 14039480, 14112098, 14201880, 14255472, 14309470, 14686035, 14854840, 15120105, 15185560, 15385370, 15395016, 15419184, 15443428, 15665104, 15740417, 15944838, 15975960, 16128112, 16256240, 16283190, 16353680, 16546530, 16568860, 16704116, 16784040, 16847376, 17171364, 17280120, 17583280, 17819340, 17825808, 17989048, 18075120, 18222672, 18462444, 18602311, 18609360, 18910320, 19243770, 19273980, 19304285, 19581380, 19882632, 20160140, 20880145, 21059220, 21168147, 21259784, 21464205, 21539518, 21710920, 21992880, 22062040, 22282260, 22486310, 22778340, 22895152, 23078055, 23165142, 23497656, 23759120, 24192168, 24384360, 24530520, 24616592, 24853290, 25056174, 25658360, 25698640, 26053104, 26374920, 26474448, 26574730, 26983572, 28078960, 28224196, 28403760, 28618940, 29232203, 29372070, 29709680, 30240210, 30371120, 30770740, 30790032, 30886856, 31480834, 31889676, 31951920, 32309277, 32566380, 33093060, 33137720, 33408232, 33568080, 33729465, 34342728, 34560240, 35280245, 35638680, 35978096, 36924888, 37204622, 38487540, 38547960, 38608570, 39162760, 39765264, 39862095, 40320280, 41760290, 42118440, 42336294, 42519568, 42928410, 43079036, 43421840, 44124080, 44564520, 44972620, 45556680, 46156110, 46330284, 46995312, 47221251, 48384336, 48768720, 49061040, 49706580, 50112348, 51316720, 52749840, 53149460, 53848795, 53967144, 55806933, 56448392, 57237880, 57912855, 58464406, 58744140, 60480420, 61541480, 61773712, 62640435, 62961668, 63779352, 64618554, 65132760, 66186120, 66275440, 66816464, 67458930, 68685456, 70560490, 71277360, 73849776, 74409244, 76975080, 77095920, 77217140, 78325520, 78702085, 79724190, 80640560, 83520580, 84236880, 84672588, 85856820, 86158072, 87696609, 89129040, 89945240, 91113360, 92312220, 92660568, 93011555, 94442502, 99413160, 100224696, 105840735, 106298920, 107697590, 107934288, 111613866, 112896784, 114475760, 115825710, 116928812, 117488280, 120960840, 123082960, 125280870, 125923336, 127558704, 129237108, 130265520, 132372240, 134917860, 141120980, 146161015, 148818488, 153950160, 154434280, 157404170, 159448380, 161546385, 167041160, 169345176, 171713640, 172316144, 175393218, 179890480, 184624440, 185321136, 186023110, 188885004, 198826320, 200449392, 204625421, 211681470, 212597840, 215395180, 223227732, 231651420, 233857624, 234976560, 236106255, 241921680, 250561740, 251846672, 258474216, 269835720, 279034665, 282241960, 292322030, 297636976, 308868560, 314808340, 318896760, 323092770, 334082320, 338690352, 343427280, 350786436, 369248880, 372046220, 377770008, 409250842, 423362940, 430790360, 438483045, 446455464, 463302840, 467715248, 472212510, 501123480, 516948432, 539671440, 558069330, 564483920, 584644060, 613876263, 629616680, 637793520, 646185540, 701572872, 744092440, 755540016, 818501684, 846725880, 861580720, 876966090, 892910928, 926605680, 944425020, 1002246960, 1023127105, 1116138660, 1169288120, 1227752526, 1259233360, 1292371080, 1403145744, 1488184880, 1637003368, 1693451760, 1753932180, 1888850040, 2046254210, 2232277320, 2338576240, 2455505052, 2584742160, 3069381315, 3274006736, 3507864360, 3777700080, 4092508420, 4464554640, 4911010104, 6138762630, 7015728720, 8185016840, 9822020208, 12277525260, 16370033680, 24555050520, 49110101040]

約数ペア:

[(1, 49110101040), (2, 24555050520), (3, 16370033680), (4, 12277525260), (5, 9822020208), (6, 8185016840), (7, 7015728720), (8, 6138762630), (10, 4911010104), (11, 4464554640), (12, 4092508420), (13, 3777700080), (14, 3507864360), (15, 3274006736), (16, 3069381315), (19, 2584742160), (20, 2455505052), (21, 2338576240), (22, 2232277320), (24, 2046254210), (26, 1888850040), (28, 1753932180), (29, 1693451760), (30, 1637003368), (33, 1488184880), (35, 1403145744), (38, 1292371080), (39, 1259233360), (40, 1227752526), (42, 1169288120), (44, 1116138660), (48, 1023127105), (49, 1002246960), (52, 944425020), (53, 926605680), (55, 892910928), (56, 876966090), (57, 861580720), (58, 846725880), (60, 818501684), (65, 755540016), (66, 744092440), (70, 701572872), (76, 646185540), (77, 637793520), (78, 629616680), (80, 613876263), (84, 584644060), (87, 564483920), (88, 558069330), (91, 539671440), (95, 516948432), (98, 501123480), (104, 472212510), (105, 467715248), (106, 463302840), (110, 446455464), (112, 438483045), (114, 430790360), (116, 423362940), (120, 409250842), (130, 377770008), (132, 372046220), (133, 369248880), (140, 350786436), (143, 343427280), (145, 338690352), (147, 334082320), (152, 323092770), (154, 318896760), (156, 314808340), (159, 308868560), (165, 297636976), (168, 292322030), (174, 282241960), (176, 279034665), (182, 269835720), (190, 258474216), (195, 251846672), (196, 250561740), (203, 241921680), (208, 236106255), (209, 234976560), (210, 233857624), (212, 231651420), (220, 223227732), (228, 215395180), (231, 212597840), (232, 211681470), (240, 204625421), (245, 200449392), (247, 198826320), (260, 188885004), (264, 186023110), (265, 185321136), (266, 184624440), (273, 179890480), (280, 175393218), (285, 172316144), (286, 171713640), (290, 169345176), (294, 167041160), (304, 161546385), (308, 159448380), (312, 157404170), (318, 154434280), (319, 153950160), (330, 148818488), (336, 146161015), (348, 141120980), (364, 134917860), (371, 132372240), (377, 130265520), (380, 129237108), (385, 127558704), (390, 125923336), (392, 125280870), (399, 123082960), (406, 120960840), (418, 117488280), (420, 116928812), (424, 115825710), (429, 114475760), (435, 112896784), (440, 111613866), (455, 107934288), (456, 107697590), (462, 106298920), (464, 105840735), (490, 100224696), (494, 99413160), (520, 94442502), (528, 93011555), (530, 92660568), (532, 92312220), (539, 91113360), (546, 89945240), (551, 89129040), (560, 87696609), (570, 86158072), (572, 85856820), (580, 84672588), (583, 84236880), (588, 83520580), (609, 80640560), (616, 79724190), (624, 78702085), (627, 78325520), (636, 77217140), (637, 77095920), (638, 76975080), (660, 74409244), (665, 73849776), (689, 71277360), (696, 70560490), (715, 68685456), (728, 67458930), (735, 66816464), (741, 66275440), (742, 66186120), (754, 65132760), (760, 64618554), (770, 63779352), (780, 62961668), (784, 62640435), (795, 61773712), (798, 61541480), (812, 60480420), (836, 58744140), (840, 58464406), (848, 57912855), (858, 57237880), (870, 56448392), (880, 55806933), (910, 53967144), (912, 53848795), (924, 53149460), (931, 52749840), (957, 51316720), (980, 50112348), (988, 49706580), (1001, 49061040), (1007, 48768720), (1015, 48384336), (1040, 47221251), (1045, 46995312), (1060, 46330284), (1064, 46156110), (1078, 45556680), (1092, 44972620), (1102, 44564520), (1113, 44124080), (1131, 43421840), (1140, 43079036), (1144, 42928410), (1155, 42519568), (1160, 42336294), (1166, 42118440), (1176, 41760290), (1218, 40320280), (1232, 39862095), (1235, 39765264), (1254, 39162760), (1272, 38608570), (1274, 38547960), (1276, 38487540), (1320, 37204622), (1330, 36924888), (1365, 35978096), (1378, 35638680), (1392, 35280245), (1421, 34560240), (1430, 34342728), (1456, 33729465), (1463, 33568080), (1470, 33408232), (1482, 33137720), (1484, 33093060), (1508, 32566380), (1520, 32309277), (1537, 31951920), (1540, 31889676), (1560, 31480834), (1590, 30886856), (1595, 30790032), (1596, 30770740), (1617, 30371120), (1624, 30240210), (1653, 29709680), (1672, 29372070), (1680, 29232203), (1716, 28618940), (1729, 28403760), (1740, 28224196), (1749, 28078960), (1820, 26983572), (1848, 26574730), (1855, 26474448), (1862, 26374920), (1885, 26053104), (1911, 25698640), (1914, 25658360), (1960, 25056174), (1976, 24853290), (1995, 24616592), (2002, 24530520), (2014, 24384360), (2030, 24192168), (2067, 23759120), (2090, 23497656), (2120, 23165142), (2128, 23078055), (2145, 22895152), (2156, 22778340), (2184, 22486310), (2204, 22282260), (2226, 22062040), (2233, 21992880), (2262, 21710920), (2280, 21539518), (2288, 21464205), (2310, 21259784), (2320, 21168147), (2332, 21059220), (2352, 20880145), (2436, 20160140), (2470, 19882632), (2508, 19581380), (2544, 19304285), (2548, 19273980), (2552, 19243770), (2597, 18910320), (2639, 18609360), (2640, 18602311), (2660, 18462444), (2695, 18222672), (2717, 18075120), (2730, 17989048), (2755, 17825808), (2756, 17819340), (2793, 17583280), (2842, 17280120), (2860, 17171364), (2915, 16847376), (2926, 16784040), (2940, 16704116), (2964, 16568860), (2968, 16546530), (3003, 16353680), (3016, 16283190), (3021, 16256240), (3045, 16128112), (3074, 15975960), (3080, 15944838), (3120, 15740417), (3135, 15665104), (3180, 15443428), (3185, 15419184), (3190, 15395016), (3192, 15385370), (3234, 15185560), (3248, 15120105), (3306, 14854840), (3344, 14686035), (3432, 14309470), (3445, 14255472), (3458, 14201880), (3480, 14112098), (3498, 14039480), (3640, 13491786), (3696, 13287365), (3705, 13255088), (3710, 13237224), (3724, 13187460), (3770, 13026552), (3822, 12849320), (3828, 12829180), (3857, 12732720), (3920, 12528087), (3952, 12426645), (3990, 12308296), (4004, 12265260), (4028, 12192180), (4060, 12096084), (4081, 12033840), (4134, 11879560), (4147, 11842320), (4180, 11748828), (4240, 11582571), (4263, 11520080), (4290, 11447576), (4312, 11389170), (4368, 11243155), (4389, 11189360), (4408, 11141130), (4452, 11031020), (4466, 10996440), (4524, 10855460), (4560, 10769759), (4611, 10650640), (4620, 10629892), (4655, 10549968), (4664, 10529610), (4785, 10263344), (4823, 10182480), (4872, 10080070), (4940, 9941316), (5005, 9812208), (5016, 9790690), (5035, 9753744), (5096, 9636990), (5104, 9621885), (5187, 9467920), (5194, 9455160), (5278, 9304680), (5320, 9231222), (5390, 9111336), (5434, 9037560), (5460, 8994524), (5510, 8912904), (5512, 8909670), (5565, 8824816), (5586, 8791640), (5655, 8684368), (5684, 8640060), (5720, 8585682), (5830, 8423688), (5852, 8392020), (5880, 8352058), (5928, 8284430), (5936, 8273265), (6006, 8176840), (6032, 8141595), (6042, 8128120), (6061, 8102640), (6090, 8064056), (6148, 7987980), (6160, 7972419), (6270, 7832552), (6360, 7721714), (6370, 7709592), (6380, 7697508), (6384, 7692685), (6468, 7592780), (6612, 7427420), (6699, 7330960), (6864, 7154735), (6890, 7127736), (6916, 7100940), (6960, 7056049), (6996, 7019740), (7007, 7008720), (7049, 6966960), (7105, 6912048), (7163, 6856080), (7280, 6745893), (7315, 6713616), (7410, 6627544), (7420, 6618612), (7448, 6593730), (7540, 6513276), (7579, 6479760), (7644, 6424660), (7656, 6414590), (7685, 6390384), (7714, 6366360), (7791, 6303440), (7917, 6203120), (7980, 6154148), (8008, 6132630), (8056, 6096090), (8085, 6074224), (8120, 6048042), (8151, 6025040), (8162, 6016920), (8265, 5941936), (8268, 5939780), (8294, 5921160), (8360, 5874414), (8526, 5760040), (8580, 5723788), (8624, 5694585), (8645, 5680752), (8745, 5615792), (8778, 5594680), (8816, 5570565), (8904, 5515510), (8932, 5498220), (9048, 5427730), (9222, 5325320), (9240, 5314946), (9310, 5274984), (9328, 5264805), (9555, 5139728), (9570, 5131672), (9646, 5091240), (9744, 5040035), (9880, 4970658), (10010, 4906104), (10032, 4895345), (10070, 4876872), (10192, 4818495), (10241, 4795440), (10335, 4751824), (10374, 4733960), (10388, 4727580), (10556, 4652340), (10640, 4615611), (10759, 4564560), (10780, 4555668), (10868, 4518780), (10920, 4497262), (11020, 4456452), (11024, 4454835), (11077, 4433520), (11130, 4412408), (11165, 4398576), (11172, 4395820), (11310, 4342184), (11368, 4320030), (11440, 4292841), (11571, 4244240), (11660, 4211844), (11704, 4196010), (11760, 4176029), (11856, 4142215), (12012, 4088420), (12084, 4064060), (12103, 4057680), (12122, 4051320), (12180, 4032028), (12243, 4011280), (12296, 3993990), (12441, 3947440), (12540, 3916276), (12720, 3860857), (12740, 3854796), (12760, 3848754), (12936, 3796390), (12985, 3782064), (13091, 3751440), (13195, 3721872), (13224, 3713710), (13398, 3665480), (13585, 3615024), (13780, 3563868), (13832, 3550470), (13965, 3516656), (13992, 3509870), (14014, 3504360), (14098, 3483480), (14210, 3456024), (14326, 3428040), (14469, 3394160), (14630, 3356808), (14820, 3313772), (14840, 3309306), (14896, 3296865), (15015, 3270736), (15080, 3256638), (15105, 3251248), (15158, 3239880), (15288, 3212330), (15312, 3207295), (15370, 3195192), (15428, 3183180), (15582, 3151720), (15631, 3141840), (15834, 3101560), (15960, 3077074), (16016, 3066315), (16112, 3048045), (16170, 3037112), (16240, 3024021), (16302, 3012520), (16324, 3008460), (16530, 2970968), (16536, 2969890), (16588, 2960580), (16720, 2937207), (16907, 2904720), (17052, 2880020), (17160, 2861894), (17290, 2840376), (17490, 2807896), (17556, 2797340), (17808, 2757755), (17864, 2749110), (18096, 2713865), (18183, 2700880), (18444, 2662660), (18473, 2658480), (18480, 2657473), (18620, 2637492), (19019, 2582160), (19110, 2569864), (19140, 2565836), (19285, 2546544), (19292, 2545620), (19760, 2485329), (19981, 2457840), (20020, 2453052), (20140, 2438436), (20405, 2406768), (20482, 2397720), (20670, 2375912), (20735, 2368464), (20748, 2366980), (20776, 2363790), (21021, 2336240), (21112, 2326170), (21147, 2322320), (21315, 2304016), (21489, 2285360), (21518, 2282280), (21560, 2277834), (21736, 2259390), (21840, 2248631), (21945, 2237872), (22040, 2228226), (22154, 2216760), (22260, 2206204), (22330, 2199288), (22344, 2197910), (22620, 2171092), (22736, 2160015), (22737, 2159920), (23055, 2130128), (23142, 2122120), (23320, 2105922), (23408, 2098005), (24024, 2044210), (24115, 2036496), (24168, 2032030), (24206, 2028840), (24244, 2025660), (24360, 2016014), (24486, 2005640), (24592, 1996995), (24882, 1973720), (25080, 1958138), (25480, 1927398), (25520, 1924377), (25872, 1898195), (25935, 1893584), (25970, 1891032), (26182, 1875720), (26390, 1860936), (26448, 1856855), (26796, 1832740), (26999, 1818960), (27170, 1807512), (27560, 1781934), (27664, 1775235), (27930, 1758328), (27984, 1754935), (28028, 1752180), (28196, 1741740), (28420, 1728012), (28567, 1719120), (28652, 1714020), (28938, 1697080), (29029, 1691760), (29203, 1681680), (29260, 1678404), (29640, 1656886), (29680, 1654653), (30030, 1635368), (30160, 1628319), (30210, 1625624), (30305, 1620528), (30316, 1619940), (30576, 1606165), (30723, 1598480), (30740, 1597596), (30856, 1591590), (31164, 1575860), (31262, 1570920), (31668, 1550780), (31920, 1538537), (32277, 1521520), (32340, 1518556), (32604, 1506260), (32648, 1504230), (33060, 1485484), (33072, 1484945), (33176, 1480290), (33231, 1477840), (33495, 1466192), (33761, 1454640), (33814, 1452360), (34104, 1440010), (34320, 1430947), (34580, 1420188), (34980, 1403948), (35035, 1401744), (35112, 1398670), (35245, 1393392), (35728, 1374555), (35815, 1371216), (36309, 1352560), (36366, 1350440), (36888, 1331330), (36946, 1329240), (37240, 1318746), (37895, 1295952), (38038, 1291080), (38220, 1284932), (38280, 1282918), (38570, 1273272), (38584, 1272810), (38955, 1260688), (39273, 1250480), (39585, 1240624), (39962, 1228920), (40040, 1226526), (40280, 1219218), (40755, 1205008), (40810, 1203384), (40964, 1198860), (41340, 1187956), (41470, 1184232), (41496, 1183490), (41552, 1181895), (42042, 1168120), (42224, 1163085), (42294, 1161160), (42427, 1157520), (42630, 1152008), (42978, 1142680), (43036, 1141140), (43120, 1138917), (43472, 1129695), (43890, 1118936), (44080, 1114113), (44308, 1108380), (44520, 1103102), (44660, 1099644), (44688, 1098955), (45240, 1085546), (45474, 1079960), (46110, 1065064), (46284, 1061060), (46640, 1052961), (46893, 1047280), (48048, 1022105), (48230, 1018248), (48336, 1016015), (48412, 1014420), (48488, 1012830), (48720, 1008007), (48972, 1002820), (49343, 995280), (49764, 986860), (50141, 979440), (50160, 979069), (50721, 968240), (50960, 963699), (51205, 959088), (51870, 946792), (51940, 945516), (52364, 937860), (52780, 930468), (53053, 925680), (53592, 916370), (53795, 912912), (53998, 909480), (54340, 903756), (55120, 890967), (55385, 886704), (55419, 886160), (55860, 879164), (56056, 876090), (56392, 870870), (56840, 864006), (57057, 860720), (57134, 859560), (57304, 857010), (57855, 848848), (57876, 848540), (58058, 845880), (58406, 840840), (58520, 839202), (59280, 828443), (59943, 819280), (60060, 817684), (60420, 812812), (60515, 811536), (60610, 810264), (60632, 809970), (61215, 802256), (61446, 799240), (61480, 798798), (61712, 795795), (62205, 789488), (62328, 787930), (62524, 785460), (63336, 775390), (64554, 760760), (64680, 759278), (65208, 753130), (65296, 752115), (65455, 750288), (66120, 742742), (66352, 740145), (66462, 738920), (66990, 733096), (67522, 727320), (67628, 726180), (68208, 720005), (69160, 710094), (69960, 701974), (70070, 700872), (70224, 699335), (70490, 696696), (71630, 685608), (72345, 678832), (72618, 676280), (72732, 675220), (73776, 665665), (73892, 664620), (74480, 659373), (75313, 652080), (75790, 647976), (76076, 645540), (76440, 642466), (76560, 641459), (77140, 636636), (77168, 636405), (77539, 633360), (77910, 630344), (78155, 628368), (78546, 625240), (78793, 623280), (79170, 620312), (79924, 614460), (80080, 613263), (80560, 609609), (80997, 606320), (81510, 602504), (81620, 601692), (81928, 599430), (82680, 593978), (82940, 592116), (82992, 591745), (84084, 584060), (84535, 580944), (84588, 580580), (84854, 578760), (85260, 576004), (85701, 573040), (85956, 571340), (86072, 570570), (87087, 563920), (87609, 560560), (87780, 559468), (88616, 554190), (89040, 551551), (89320, 549822), (90480, 542773), (90915, 540176), (90948, 539980), (91637, 535920), (92220, 532532), (92365, 531696), (92568, 530530), (93786, 523640), (95095, 516432), (96460, 509124), (96824, 507210), (96976, 506415), (97944, 501410), (98686, 497640), (99528, 493430), (99905, 491568), (100282, 489720), (101283, 484880), (101442, 484120), (102410, 479544), (103740, 473396), (103880, 472758), (104728, 468930), (105105, 467248), (105560, 465234), (105735, 464464), (106106, 462840), (107184, 458185), (107445, 457072), (107590, 456456), (107996, 454740), (108680, 451878), (110770, 443352), (110838, 443080), (111720, 439582), (112112, 438045), (112784, 435435), (113680, 432003), (113685, 431984), (114114, 430360), (114268, 429780), (114608, 428505), (115710, 424424), (115752, 424270), (116116, 422940), (116812, 420420), (117040, 419601), (118349, 414960), (119886, 409640), (120120, 408842), (120840, 406406), (121030, 405768), (121220, 405132), (121264, 404985), (122430, 401128), (122892, 399620), (122960, 399399), (124410, 394744), (124656, 393965), (125048, 392730), (126672, 387695), (127281, 385840), (129108, 380380), (129360, 379639), (130416, 376565), (130910, 375144), (132240, 371371), (132924, 369460), (133133, 368880), (133980, 366548), (134995, 363792), (135044, 363660), (135256, 363090), (138320, 355047), (139867, 351120), (139920, 350987), (140140, 350436), (140980, 348348), (142835, 343824), (143260, 342804), (144001, 341040), (144690, 339416), (145145, 338352), (145236, 338140), (145464, 337610), (146015, 336336), (147784, 332310), (148029, 331760), (150423, 326480), (150626, 326040), (151580, 323988), (152152, 322770), (152880, 321233), (153615, 319696), (154280, 318318), (155078, 316680), (155820, 315172), (156310, 314184), (157092, 312620), (157586, 311640), (158340, 310156), (159159, 308560), (159848, 307230), (161385, 304304), (161994, 303160), (163020, 301252), (163240, 300846), (163856, 299715), (165360, 296989), (165880, 296058), (166155, 295568), (168168, 292030), (168805, 290928), (169070, 290472), (169176, 290290), (169708, 289380), (170520, 288002), (171402, 286520), (171912, 285670), (172144, 285285), (174174, 281960), (175218, 280280), (175560, 279734), (177232, 277095), (178640, 274911), (181545, 270512), (181830, 270088), (181896, 269990), (183274, 267960), (184440, 266266), (184730, 265848), (185136, 265265), (187572, 261820), (190190, 258216), (192920, 254562), (193648, 253605), (195888, 250705), (196365, 250096), (197372, 248820), (199056, 246715), (199810, 245784), (200564, 244860), (202566, 242440), (202884, 242060), (203203, 241680), (204421, 240240), (204820, 239772), (207480, 236698), (207760, 236379), (209456, 234465), (210210, 233624), (211120, 232617), (211470, 232232), (212135, 231504), (212212, 231420), (214890, 228536), (215180, 228228), (215992, 227370), (217360, 225939), (219791, 223440), (221540, 221676)]