4874500299240

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{443}}^1$

素因数の和:645

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 127, 130, 132, 135, 136, 143, 153, 156, 162, 165, 170, 180, 187, 195, 198, 204, 216, 220, 221, 234, 242, 254, 255, 260, 264, 270, 286, 297, 306, 312, 324, 330, 340, 351, 360, 363, 374, 381, 390, 396, 405, 408, 429, 440, 442, 443, 459, 468, 484, 495, 508, 510, 520, 540, 561, 572, 585, 594, 605, 612, 635, 648, 660, 663, 680, 702, 715, 726, 748, 762, 765, 780, 792, 810, 858, 884, 886, 891, 918, 935, 936, 968, 990, 1016, 1020, 1053, 1080, 1089, 1105, 1122, 1143, 1144, 1170, 1188, 1210, 1224, 1270, 1287, 1320, 1326, 1329, 1377, 1397, 1404, 1430, 1452, 1485, 1496, 1524, 1530, 1560, 1573, 1620, 1651, 1683, 1716, 1755, 1768, 1772, 1782, 1815, 1836, 1870, 1905, 1980, 1989, 2040, 2057, 2106, 2145, 2159, 2178, 2210, 2215, 2244, 2286, 2295, 2340, 2376, 2420, 2431, 2540, 2574, 2652, 2658, 2754, 2794, 2805, 2808, 2860, 2904, 2970, 3048, 3060, 3146, 3240, 3267, 3302, 3315, 3366, 3429, 3432, 3510, 3544, 3564, 3630, 3672, 3740, 3810, 3861, 3960, 3978, 3987, 4114, 4191, 4212, 4290, 4318, 4356, 4420, 4430, 4455, 4488, 4572, 4590, 4680, 4719, 4840, 4862, 4873, 4953, 5049, 5080, 5148, 5265, 5304, 5316, 5445, 5508, 5588, 5610, 5715, 5720, 5759, 5940, 5967, 6120, 6171, 6292, 6435, 6477, 6534, 6604, 6630, 6645, 6732, 6858, 6885, 6985, 7020, 7128, 7260, 7293, 7480, 7531, 7620, 7722, 7865, 7956, 7974, 8228, 8255, 8382, 8415, 8424, 8580, 8636, 8712, 8840, 8860, 8910, 9144, 9180, 9438, 9724, 9746, 9801, 9906, 9945, 10098, 10285, 10287, 10296, 10530, 10632, 10795, 10890, 11016, 11176, 11220, 11430, 11518, 11583, 11880, 11934, 11961, 12155, 12342, 12573, 12584, 12870, 12954, 13068, 13208, 13260, 13290, 13464, 13716, 13770, 13970, 14040, 14157, 14520, 14586, 14619, 14859, 15062, 15147, 15240, 15367, 15444, 15730, 15912, 15948, 16335, 16456, 16510, 16764, 16830, 17145, 17160, 17272, 17277, 17720, 17820, 17901, 18161, 18360, 18513, 18876, 19305, 19431, 19448, 19492, 19602, 19812, 19890, 19935, 20196, 20570, 20574, 20955, 21060, 21590, 21780, 21879, 22440, 22593, 22860, 23036, 23166, 23595, 23749, 23868, 23922, 24310, 24365, 24684, 24765, 25146, 25245, 25740, 25908, 26136, 26520, 26580, 26741, 27432, 27540, 27940, 28067, 28314, 28795, 29172, 29238, 29718, 29835, 30124, 30294, 30734, 30855, 30888, 31460, 31896, 32385, 32670, 33020, 33528, 33660, 34290, 34554, 35640, 35802, 35883, 36322, 36465, 37026, 37655, 37719, 37752, 38610, 38862, 38984, 39204, 39624, 39780, 39870, 40392, 41140, 41148, 41910, 42120, 42471, 43180, 43560, 43758, 43857, 44577, 45186, 45720, 46072, 46101, 46332, 47190, 47498, 47736, 47844, 48620, 48730, 49005, 49368, 49530, 50292, 50490, 51435, 51480, 51816, 51831, 53160, 53482, 53603, 54483, 55080, 55539, 55880, 56134, 56261, 56628, 57590, 57915, 58293, 58344, 58476, 59436, 59670, 59805, 60248, 60588, 61468, 61710, 62865, 62920, 63349, 64770, 65340, 65637, 66040, 67320, 67779, 68580, 69108, 70785, 71247, 71604, 71766, 72644, 72930, 73095, 74052, 74295, 75310, 75438, 75735, 76835, 77220, 77724, 78408, 79560, 79740, 80223, 82280, 82296, 82841, 83820, 84201, 84942, 86360, 86385, 87516, 87714, 89154, 89505, 90372, 90805, 92202, 92565, 92664, 94380, 94996, 95688, 97155, 97240, 97460, 97903, 98010, 99060, 100584, 100980, 102870, 103662, 106964, 107206, 108966, 109395, 111078, 112268, 112522, 112965, 113157, 113256, 115180, 115830, 116586, 116952, 118745, 118872, 119340, 119610, 121176, 122936, 123420, 125730, 126698, 127413, 129540, 130680, 131274, 131571, 133705, 133731, 135558, 137160, 138216, 138303, 140335, 141570, 142494, 143208, 143532, 145288, 145860, 146190, 148104, 148590, 150620, 150876, 151470, 153670, 154440, 155448, 155493, 159480, 160446, 160809, 163449, 165682, 166617, 167640, 168402, 168783, 169884, 172770, 174879, 175032, 175428, 178308, 179010, 179415, 180744, 181610, 184404, 185130, 188595, 188760, 189992, 190047, 194310, 194920, 195806, 196020, 196911, 198120, 199771, 201960, 203337, 205740, 207324, 212355, 213741, 213928, 214412, 217932, 218790, 219285, 222156, 222885, 224536, 225044, 225930, 226314, 230360, 230505, 231660, 233172, 237490, 238680, 239220, 240669, 246840, 248523, 251460, 252603, 253396, 254826, 259080, 259155, 261239, 262548, 263142, 267410, 267462, 268015, 271116, 272415, 276606, 277695, 280670, 281305, 283140, 284988, 287064, 291465, 291720, 292380, 293709, 297180, 301240, 301752, 302940, 307340, 308737, 310986, 316745, 320892, 321618, 326898, 328185, 331364, 333234, 336804, 337566, 338895, 339768, 345540, 349758, 350856, 356235, 356616, 358020, 358830, 363220, 368808, 370260, 377190, 380094, 388620, 391612, 392040, 393822, 394713, 399542, 401115, 406674, 411480, 414205, 414648, 414909, 421005, 424710, 427482, 428824, 435864, 437580, 438570, 444312, 445770, 450088, 451860, 452628, 461010, 463320, 466344, 466479, 474980, 478440, 481338, 482427, 489515, 490347, 497046, 502920, 505206, 506349, 506792, 509652, 518310, 522478, 525096, 526284, 534820, 534924, 536030, 542232, 544830, 553212, 555390, 561340, 562610, 565785, 566280, 569976, 570141, 582930, 584760, 587418, 594360, 599313, 605880, 610011, 614680, 617474, 618871, 621972, 633490, 637065, 641223, 641784, 643236, 653796, 656370, 657855, 662728, 666468, 668655, 673608, 675132, 677790, 691080, 691515, 696839, 699516, 712470, 716040, 717660, 722007, 726440, 731393, 740520, 745569, 754380, 757809, 760188, 777240, 777465, 783224, 783717, 787644, 789426, 799084, 802230, 804045, 813348, 817245, 828410, 829818, 833085, 842010, 843915, 849420, 854964, 874395, 875160, 877140, 881127, 891540, 903720, 905256, 911251, 922020, 926211, 932958, 949960, 950235, 956437, 962676, 964854, 979030, 980694, 984555, 994092, 998855, 1010412, 1012698, 1016685, 1019304, 1036620, 1044956, 1052568, 1068705, 1069640, 1069848, 1072060, 1076933, 1089660, 1106424, 1110780, 1122680, 1125220, 1131570, 1140282, 1165860, 1174836, 1198626, 1203345, 1220022, 1234948, 1237742, 1242615, 1243944, 1244727, 1263015, 1266980, 1274130, 1282446, 1286472, 1306195, 1307592, 1312740, 1315710, 1332936, 1337310, 1350264, 1355580, 1383030, 1393678, 1399032, 1424940, 1435320, 1444014, 1447281, 1462786, 1468545, 1471041, 1491138, 1508760, 1515618, 1519047, 1520376, 1543685, 1554930, 1567434, 1575288, 1578852, 1598168, 1604460, 1608090, 1626696, 1634490, 1656820, 1659636, 1666170, 1684020, 1687830, 1698840, 1709928, 1710423, 1748790, 1754280, 1762254, 1783080, 1797939, 1822502, 1844040, 1852422, 1856613, 1865916, 1900470, 1912874, 1923669, 1925352, 1929708, 1958060, 1961388, 1969110, 1973565, 1988184, 1997710, 2020824, 2025396, 2033370, 2073240, 2074545, 2089912, 2090517, 2137410, 2144120, 2153866, 2166021, 2179320, 2194179, 2221560, 2236707, 2250440, 2263140, 2273427, 2280564, 2331720, 2332395, 2349672, 2351151, 2397252, 2406690, 2412135, 2440044, 2451735, 2469896, 2475484, 2485230, 2489454, 2526030, 2531745, 2533960, 2548260, 2564892, 2612390, 2625480, 2631420, 2643381, 2674620, 2711160, 2733753, 2766060, 2778633, 2787356, 2849880, 2850705, 2869311, 2888028, 2894562, 2925572, 2937090, 2942082, 2982276, 2996565, 3031236, 3038094, 3050055, 3087370, 3094355, 3109860, 3134868, 3157704, 3206115, 3208920, 3216180, 3230799, 3268980, 3313640, 3319272, 3332340, 3368040, 3375660, 3396107, 3420846, 3484195, 3497580, 3524508, 3595878, 3610035, 3645004, 3656965, 3704844, 3713226, 3727845, 3731832, 3789045, 3800940, 3825748, 3847338, 3859416, 3916120, 3918585, 3922776, 3938220, 3947130, 3995420, 4050792, 4066740, 4149090, 4181034, 4274820, 4307732, 4332042, 4341843, 4388358, 4405635, 4473414, 4526280, 4546854, 4556255, 4557141, 4561128, 4631055, 4664790, 4702302, 4782185, 4794504, 4813380, 4824270, 4880088, 4903470, 4950968, 4970460, 4978908, 5052060, 5063490, 5096520, 5129784, 5131269, 5224780, 5262840, 5286762, 5349240, 5384665, 5393817, 5467506, 5532120, 5557266, 5569839, 5574712, 5701410, 5738622, 5776056, 5789124, 5851144, 5874180, 5884164, 5964552, 5993130, 6062472, 6076188, 6100110, 6174740, 6188710, 6219720, 6223635, 6269736, 6271551, 6412230, 6432360, 6461598, 6537960, 6582537, 6664680, 6710121, 6751320, 6792214, 6807581, 6841692, 6968390, 6995160, 7049016, 7053453, 7191756, 7220070, 7236405, 7290008, 7313930, 7355205, 7409688, 7426452, 7455690, 7578090, 7595235, 7601880, 7651496, 7694676, 7837170, 7876440, 7894260, 7930143, 7990840, 8045323, 8133480, 8201259, 8298180, 8335899, 8362068, 8549640, 8552115, 8607933, 8615464, 8664084, 8683686, 8776716, 8811270, 8946828, 8989695, 9093708, 9112510, 9114282, 9262110, 9283065, 9329580, 9404604, 9564370, 9618345, 9626760, 9648540, 9692397, 9806940, 9940920, 9957816, 10104120, 10126980, 10188321, 10262538, 10449560, 10452585, 10520807, 10573524, 10769330, 10787634, 10830105, 10935012, 10970895, 11114532, 11139678, 11183535, 11367135, 11402820, 11477244, 11578248, 11748360, 11755755, 11768328, 11846263, 11986260, 12152376, 12200220, 12349480, 12377420, 12433681, 12447270, 12543102, 12824460, 12923196, 13165074, 13216905, 13420242, 13584428, 13615162, 13668765, 13683384, 13893165, 13936780, 14106906, 14346555, 14383512, 14440140, 14472810, 14627860, 14710410, 14852904, 14911380, 15156180, 15190470, 15389352, 15674340, 15788520, 15860286, 16090646, 16153995, 16181451, 16402518, 16596360, 16671798, 16709517, 16724136, 16980535, 17104230, 17215866, 17328168, 17367372, 17553432, 17622540, 17893656, 17979390, 18187416, 18225020, 18228564, 18524220, 18566130, 18659160, 18809208, 18814653, 19128740, 19236690, 19297080, 19384794, 19613880, 19747611, 20253960, 20376642, 20422743, 20525076, 20905170, 21041614, 21147048, 21160359, 21538660, 21575268, 21660210, 21709215, 21870024, 21941790, 22229064, 22279356, 22367070, 22734270, 22785705, 22805640, 22954488, 23511510, 23692526, 23972520, 24135969, 24400440, 24603777, 24754840, 24867362, 24894540, 25007697, 25086204, 25648920, 25656345, 25823799, 25846392, 26330148, 26433810, 26840484, 26969085, 27168856, 27230324, 27337530, 27786330, 27849195, 27873560, 28213812, 28693110, 28880280, 28945620, 29077191, 29255720, 29420820, 29822760, 30312360, 30380940, 30564963, 31348680, 31357755, 31562421, 31720572, 32181292, 32307990, 32362902, 32805036, 32912685, 33343596, 33419034, 33550605, 33961070, 34037905, 34208460, 34431732, 34734744, 35245080, 35267265, 35538789, 35958780, 36450040, 36457128, 37048440, 37132260, 37301043, 37629306, 38257480, 38473380, 38769588, 39495222, 39650715, 40226615, 40753284, 40845486, 41006295, 41050152, 41679495, 41810340, 42083228, 42320718, 43039665, 43077320, 43150536, 43320420, 43418430, 43883580, 44558712, 44734140, 45468540, 45571410, 47023020, 47385052, 48271938, 48461985, 49207554, 49734724, 49789080, 50015394, 50128551, 50172408, 50941605, 51312690, 51647598, 52604035, 52660296, 52867620, 53680968, 53938170, 54460648, 54675060, 55572660, 55698390, 56427624, 56443959, 57386220, 57891240, 58154382, 58841640, 59231315, 59242833, 60761880, 61129926, 61268229, 62168405, 62715510, 63124842, 63441144, 64362584, 64615980, 64725804, 65610072, 65825370, 66687192, 66838068, 67101210, 67922140, 68075810, 68416920, 68863464, 70534530, 71077578, 71917560, 72407907, 73811331, 74264520, 74602086, 75258612, 76946760, 77471397, 77539176, 78990444, 79301430, 80453230, 80907255, 81506568, 81690972, 82012590, 83358990, 83547585, 83620680, 84166456, 84641436, 86079330, 86640840, 86836860, 87231573, 87767160, 88498553, 89468280, 90937080, 91142820, 91694889, 94046040, 94073265, 94687263, 94770104, 96543876, 96923970, 98415108, 98738055, 99469448, 100030788, 100257102, 101883210, 102113715, 102625380, 103295196, 105208070, 105735240, 105801795, 106616367, 107876340, 109350120, 111145320, 111396780, 111903129, 112887918, 114772440, 115728877, 116308764, 118462630, 118485666, 120679845, 122259852, 122536458, 123018885, 124336810, 125038485, 125431020, 126249684, 129118995, 129231960, 129451608, 131650740, 133676136, 134202420, 135844280, 136151620, 136770491, 141069060, 142155156, 144815814, 145385955, 147622662, 149204172, 150517224, 152824815, 154942794, 157812105, 157980888, 158602860, 160906460, 161814510, 163381944, 164025180, 166717980, 167095170, 169282872, 172158660, 173673720, 174463146, 176997106, 177693945, 182285640, 183389778, 183804687, 186505215, 188146530, 189374526, 193087752, 193847940, 196830216, 197476110, 200061576, 200514204, 203766420, 204227430, 205250760, 206590392, 210416140, 211603590, 213232734, 215752680, 217223721, 222793560, 223806258, 225775836, 231457754, 232617528, 236925260, 236971332, 241359690, 244519704, 245072916, 246037770, 248673620, 250076970, 250642755, 250862040, 252499368, 258237990, 263301480, 265495659, 268404840, 272303240, 273540982, 275084667, 282138120, 282219795, 284061789, 284310312, 289631628, 290771910, 295245324, 296214165, 298408344, 305649630, 306341145, 309885588, 315624210, 317205720, 319849101, 321812920, 323629020, 328050360, 333435960, 334190340, 335709387, 344317320, 347186631, 348926292, 353994212, 355387890, 362039535, 366779556, 367609374, 369056655, 373010430, 376293060, 378749052, 387356985, 387695880, 394952220, 401028408, 407532840, 408454860, 410311473, 420832280, 423207180, 426465468, 434447442, 436157865, 442492765, 447612516, 451551672, 458474445, 462915508, 473436315, 473850520, 473942664, 482719380, 490145832, 492075540, 497347240, 500153940, 501285510, 516475980, 530991318, 533081835, 547081964, 550169334, 551414061, 559515645, 564439590, 568123578, 578644385, 579263256, 581543820, 590490648, 592428330, 611299260, 612682290, 619771176, 631248420, 639698202, 647258040, 651671163, 668380680, 671418774, 683852455, 694373262, 697852584, 707988424, 710775780, 724079070, 733559112, 735218748, 738113310, 746020860, 752586120, 757498104, 774713970, 789904440, 796486977, 816909720, 820622946, 846414360, 852185367, 852930936, 868894884, 872315730, 884985530, 895225032, 916948890, 919023435, 925831016, 946872630, 959547303, 965438760, 984151080, 1000307880, 1002571020, 1007128161, 1032951960, 1041559893, 1061982636, 1066163670, 1086118605, 1094163928, 1100338668, 1102828122, 1119031290, 1128879180, 1136247156, 1157288770, 1163087640, 1184856660, 1222598520, 1225364580, 1230934419, 1262496840, 1279396404, 1303342326, 1327478295, 1342837548, 1367704910, 1375423335, 1388746524, 1420308945, 1421551560, 1448158140, 1470437496, 1476226620, 1492041720, 1504475401, 1549427940, 1592973954, 1599245505, 1641245892, 1678546935, 1704370734, 1735933155, 1737789768, 1744631460, 1769971060, 1833897780, 1838046870, 1893745260, 1919094606, 2005142040, 2014256322, 2051557365, 2083119786, 2123965272, 2132327340, 2172237210, 2200677336, 2205656244, 2238062580, 2257758360, 2272494312, 2314577540, 2369713320, 2389460931, 2450729160, 2461868838, 2558792808, 2606684652, 2654956590, 2685675096, 2735409820, 2750846670, 2757070305, 2777493048, 2840617890, 2896316280, 2952453240, 3008950802, 3098855880, 3124679679, 3185947908, 3198491010, 3258355815, 3282491784, 3357093870, 3408741468, 3471866310, 3489262920, 3539942120, 3667795560, 3676093740, 3692803257, 3787490520, 3838189212, 3982434885, 4028512644, 4103114730, 4166239572, 4260926835, 4264654680, 4344474420, 4411312488, 4476125160, 4513426203, 4629155080, 4778921862, 4797736515, 4923737676, 5035640805, 5207799465, 5213369304, 5309913180, 5470819640, 5501693340, 5514140610, 5681235780, 6017901604, 6154672095, 6249359358, 6371895816, 6396982020, 6516711630, 6714187740, 6817482936, 6943732620, 7168382793, 7352187480, 7385606514, 7522377005, 7676378424, 7964869770, 8057025288, 8206229460, 8332479144, 8521853670, 8688948840, 9026852406, 9374039037, 9557843724, 9595473030, 9847475352, 10071281610, 10415598930, 10619826360, 11003386680, 11028281220, 11078409771, 11362471560, 11947304655, 12035803208, 12309344190, 12498718716, 12793964040, 13033423260, 13428375480, 13540278609, 13887465240, 14336765586, 14771213028, 15044754010, 15623398395, 15929739540, 16412458920, 17043707340, 18053704812, 18464016285, 18748078074, 19115687448, 19190946060, 20142563220, 20831197860, 22056562440, 22156819542, 22567131015, 23894609310, 24618688380, 24997437432, 26066846520, 27080557218, 28673531172, 29542426056, 30089508020, 31246796790, 31859479080, 34087414680, 35841913965, 36107409624, 36928032570, 37496156148, 38381892120, 40285126440, 40620835827, 41662395720, 44313639084, 45134262030, 46870195185, 47789218620, 49237376760, 54161114436, 55392048855, 57347062344, 60179016040, 62493593580, 67701393045, 71683827930, 73856065140, 74992312296, 81241671654, 88627278168, 90268524060, 93740390370, 95578437240, 108322228872, 110784097710, 121862507481, 124987187160, 135402786090, 143367655860, 147712130280, 162483343308, 180537048120, 187480780740, 203104179135, 221568195420, 243725014962, 270805572180, 286735311720, 324966686616, 374961561480, 406208358270, 443136390840, 487450029924, 541611144360, 609312537405, 812416716540, 974900059848, 1218625074810, 1624833433080, 2437250149620, 4874500299240]

約数ペア:

[(1, 4874500299240), (2, 2437250149620), (3, 1624833433080), (4, 1218625074810), (5, 974900059848), (6, 812416716540), (8, 609312537405), (9, 541611144360), (10, 487450029924), (11, 443136390840), (12, 406208358270), (13, 374961561480), (15, 324966686616), (17, 286735311720), (18, 270805572180), (20, 243725014962), (22, 221568195420), (24, 203104179135), (26, 187480780740), (27, 180537048120), (30, 162483343308), (33, 147712130280), (34, 143367655860), (36, 135402786090), (39, 124987187160), (40, 121862507481), (44, 110784097710), (45, 108322228872), (51, 95578437240), (52, 93740390370), (54, 90268524060), (55, 88627278168), (60, 81241671654), (65, 74992312296), (66, 73856065140), (68, 71683827930), (72, 67701393045), (78, 62493593580), (81, 60179016040), (85, 57347062344), (88, 55392048855), (90, 54161114436), (99, 49237376760), (102, 47789218620), (104, 46870195185), (108, 45134262030), (110, 44313639084), (117, 41662395720), (120, 40620835827), (121, 40285126440), (127, 38381892120), (130, 37496156148), (132, 36928032570), (135, 36107409624), (136, 35841913965), (143, 34087414680), (153, 31859479080), (156, 31246796790), (162, 30089508020), (165, 29542426056), (170, 28673531172), (180, 27080557218), (187, 26066846520), (195, 24997437432), (198, 24618688380), (204, 23894609310), (216, 22567131015), (220, 22156819542), (221, 22056562440), (234, 20831197860), (242, 20142563220), (254, 19190946060), (255, 19115687448), (260, 18748078074), (264, 18464016285), (270, 18053704812), (286, 17043707340), (297, 16412458920), (306, 15929739540), (312, 15623398395), (324, 15044754010), (330, 14771213028), (340, 14336765586), (351, 13887465240), (360, 13540278609), (363, 13428375480), (374, 13033423260), (381, 12793964040), (390, 12498718716), (396, 12309344190), (405, 12035803208), (408, 11947304655), (429, 11362471560), (440, 11078409771), (442, 11028281220), (443, 11003386680), (459, 10619826360), (468, 10415598930), (484, 10071281610), (495, 9847475352), (508, 9595473030), (510, 9557843724), (520, 9374039037), (540, 9026852406), (561, 8688948840), (572, 8521853670), (585, 8332479144), (594, 8206229460), (605, 8057025288), (612, 7964869770), (635, 7676378424), (648, 7522377005), (660, 7385606514), (663, 7352187480), (680, 7168382793), (702, 6943732620), (715, 6817482936), (726, 6714187740), (748, 6516711630), (762, 6396982020), (765, 6371895816), (780, 6249359358), (792, 6154672095), (810, 6017901604), (858, 5681235780), (884, 5514140610), (886, 5501693340), (891, 5470819640), (918, 5309913180), (935, 5213369304), (936, 5207799465), (968, 5035640805), (990, 4923737676), (1016, 4797736515), (1020, 4778921862), (1053, 4629155080), (1080, 4513426203), (1089, 4476125160), (1105, 4411312488), (1122, 4344474420), (1143, 4264654680), (1144, 4260926835), (1170, 4166239572), (1188, 4103114730), (1210, 4028512644), (1224, 3982434885), (1270, 3838189212), (1287, 3787490520), (1320, 3692803257), (1326, 3676093740), (1329, 3667795560), (1377, 3539942120), (1397, 3489262920), (1404, 3471866310), (1430, 3408741468), (1452, 3357093870), (1485, 3282491784), (1496, 3258355815), (1524, 3198491010), (1530, 3185947908), (1560, 3124679679), (1573, 3098855880), (1620, 3008950802), (1651, 2952453240), (1683, 2896316280), (1716, 2840617890), (1755, 2777493048), (1768, 2757070305), (1772, 2750846670), (1782, 2735409820), (1815, 2685675096), (1836, 2654956590), (1870, 2606684652), (1905, 2558792808), (1980, 2461868838), (1989, 2450729160), (2040, 2389460931), (2057, 2369713320), (2106, 2314577540), (2145, 2272494312), (2159, 2257758360), (2178, 2238062580), (2210, 2205656244), (2215, 2200677336), (2244, 2172237210), (2286, 2132327340), (2295, 2123965272), (2340, 2083119786), (2376, 2051557365), (2420, 2014256322), (2431, 2005142040), (2540, 1919094606), (2574, 1893745260), (2652, 1838046870), (2658, 1833897780), (2754, 1769971060), (2794, 1744631460), (2805, 1737789768), (2808, 1735933155), (2860, 1704370734), (2904, 1678546935), (2970, 1641245892), (3048, 1599245505), (3060, 1592973954), (3146, 1549427940), (3240, 1504475401), (3267, 1492041720), (3302, 1476226620), (3315, 1470437496), (3366, 1448158140), (3429, 1421551560), (3432, 1420308945), (3510, 1388746524), (3544, 1375423335), (3564, 1367704910), (3630, 1342837548), (3672, 1327478295), (3740, 1303342326), (3810, 1279396404), (3861, 1262496840), (3960, 1230934419), (3978, 1225364580), (3987, 1222598520), (4114, 1184856660), (4191, 1163087640), (4212, 1157288770), (4290, 1136247156), (4318, 1128879180), (4356, 1119031290), (4420, 1102828122), (4430, 1100338668), (4455, 1094163928), (4488, 1086118605), (4572, 1066163670), (4590, 1061982636), (4680, 1041559893), (4719, 1032951960), (4840, 1007128161), (4862, 1002571020), (4873, 1000307880), (4953, 984151080), (5049, 965438760), (5080, 959547303), (5148, 946872630), (5265, 925831016), (5304, 919023435), (5316, 916948890), (5445, 895225032), (5508, 884985530), (5588, 872315730), (5610, 868894884), (5715, 852930936), (5720, 852185367), (5759, 846414360), (5940, 820622946), (5967, 816909720), (6120, 796486977), (6171, 789904440), (6292, 774713970), (6435, 757498104), (6477, 752586120), (6534, 746020860), (6604, 738113310), (6630, 735218748), (6645, 733559112), (6732, 724079070), (6858, 710775780), (6885, 707988424), (6985, 697852584), (7020, 694373262), (7128, 683852455), (7260, 671418774), (7293, 668380680), (7480, 651671163), (7531, 647258040), (7620, 639698202), (7722, 631248420), (7865, 619771176), (7956, 612682290), (7974, 611299260), (8228, 592428330), (8255, 590490648), (8382, 581543820), (8415, 579263256), (8424, 578644385), (8580, 568123578), (8636, 564439590), (8712, 559515645), (8840, 551414061), (8860, 550169334), (8910, 547081964), (9144, 533081835), (9180, 530991318), (9438, 516475980), (9724, 501285510), (9746, 500153940), (9801, 497347240), (9906, 492075540), (9945, 490145832), (10098, 482719380), (10285, 473942664), (10287, 473850520), (10296, 473436315), (10530, 462915508), (10632, 458474445), (10795, 451551672), (10890, 447612516), (11016, 442492765), (11176, 436157865), (11220, 434447442), (11430, 426465468), (11518, 423207180), (11583, 420832280), (11880, 410311473), (11934, 408454860), (11961, 407532840), (12155, 401028408), (12342, 394952220), (12573, 387695880), (12584, 387356985), (12870, 378749052), (12954, 376293060), (13068, 373010430), (13208, 369056655), (13260, 367609374), (13290, 366779556), (13464, 362039535), (13716, 355387890), (13770, 353994212), (13970, 348926292), (14040, 347186631), (14157, 344317320), (14520, 335709387), (14586, 334190340), (14619, 333435960), (14859, 328050360), (15062, 323629020), (15147, 321812920), (15240, 319849101), (15367, 317205720), (15444, 315624210), (15730, 309885588), (15912, 306341145), (15948, 305649630), (16335, 298408344), (16456, 296214165), (16510, 295245324), (16764, 290771910), (16830, 289631628), (17145, 284310312), (17160, 284061789), (17272, 282219795), (17277, 282138120), (17720, 275084667), (17820, 273540982), (17901, 272303240), (18161, 268404840), (18360, 265495659), (18513, 263301480), (18876, 258237990), (19305, 252499368), (19431, 250862040), (19448, 250642755), (19492, 250076970), (19602, 248673620), (19812, 246037770), (19890, 245072916), (19935, 244519704), (20196, 241359690), (20570, 236971332), (20574, 236925260), (20955, 232617528), (21060, 231457754), (21590, 225775836), (21780, 223806258), (21879, 222793560), (22440, 217223721), (22593, 215752680), (22860, 213232734), (23036, 211603590), (23166, 210416140), (23595, 206590392), (23749, 205250760), (23868, 204227430), (23922, 203766420), (24310, 200514204), (24365, 200061576), (24684, 197476110), (24765, 196830216), (25146, 193847940), (25245, 193087752), (25740, 189374526), (25908, 188146530), (26136, 186505215), (26520, 183804687), (26580, 183389778), (26741, 182285640), (27432, 177693945), (27540, 176997106), (27940, 174463146), (28067, 173673720), (28314, 172158660), (28795, 169282872), (29172, 167095170), (29238, 166717980), (29718, 164025180), (29835, 163381944), (30124, 161814510), (30294, 160906460), (30734, 158602860), (30855, 157980888), (30888, 157812105), (31460, 154942794), (31896, 152824815), (32385, 150517224), (32670, 149204172), (33020, 147622662), (33528, 145385955), (33660, 144815814), (34290, 142155156), (34554, 141069060), (35640, 136770491), (35802, 136151620), (35883, 135844280), (36322, 134202420), (36465, 133676136), (37026, 131650740), (37655, 129451608), (37719, 129231960), (37752, 129118995), (38610, 126249684), (38862, 125431020), (38984, 125038485), (39204, 124336810), (39624, 123018885), (39780, 122536458), (39870, 122259852), (40392, 120679845), (41140, 118485666), (41148, 118462630), (41910, 116308764), (42120, 115728877), (42471, 114772440), (43180, 112887918), (43560, 111903129), (43758, 111396780), (43857, 111145320), (44577, 109350120), (45186, 107876340), (45720, 106616367), (46072, 105801795), (46101, 105735240), (46332, 105208070), (47190, 103295196), (47498, 102625380), (47736, 102113715), (47844, 101883210), (48620, 100257102), (48730, 100030788), (49005, 99469448), (49368, 98738055), (49530, 98415108), (50292, 96923970), (50490, 96543876), (51435, 94770104), (51480, 94687263), (51816, 94073265), (51831, 94046040), (53160, 91694889), (53482, 91142820), (53603, 90937080), (54483, 89468280), (55080, 88498553), (55539, 87767160), (55880, 87231573), (56134, 86836860), (56261, 86640840), (56628, 86079330), (57590, 84641436), (57915, 84166456), (58293, 83620680), (58344, 83547585), (58476, 83358990), (59436, 82012590), (59670, 81690972), (59805, 81506568), (60248, 80907255), (60588, 80453230), (61468, 79301430), (61710, 78990444), (62865, 77539176), (62920, 77471397), (63349, 76946760), (64770, 75258612), (65340, 74602086), (65637, 74264520), (66040, 73811331), (67320, 72407907), (67779, 71917560), (68580, 71077578), (69108, 70534530), (70785, 68863464), (71247, 68416920), (71604, 68075810), (71766, 67922140), (72644, 67101210), (72930, 66838068), (73095, 66687192), (74052, 65825370), (74295, 65610072), (75310, 64725804), (75438, 64615980), (75735, 64362584), (76835, 63441144), (77220, 63124842), (77724, 62715510), (78408, 62168405), (79560, 61268229), (79740, 61129926), (80223, 60761880), (82280, 59242833), (82296, 59231315), (82841, 58841640), (83820, 58154382), (84201, 57891240), (84942, 57386220), (86360, 56443959), (86385, 56427624), (87516, 55698390), (87714, 55572660), (89154, 54675060), (89505, 54460648), (90372, 53938170), (90805, 53680968), (92202, 52867620), (92565, 52660296), (92664, 52604035), (94380, 51647598), (94996, 51312690), (95688, 50941605), (97155, 50172408), (97240, 50128551), (97460, 50015394), (97903, 49789080), (98010, 49734724), (99060, 49207554), (100584, 48461985), (100980, 48271938), (102870, 47385052), (103662, 47023020), (106964, 45571410), (107206, 45468540), (108966, 44734140), (109395, 44558712), (111078, 43883580), (112268, 43418430), (112522, 43320420), (112965, 43150536), (113157, 43077320), (113256, 43039665), (115180, 42320718), (115830, 42083228), (116586, 41810340), (116952, 41679495), (118745, 41050152), (118872, 41006295), (119340, 40845486), (119610, 40753284), (121176, 40226615), (122936, 39650715), (123420, 39495222), (125730, 38769588), (126698, 38473380), (127413, 38257480), (129540, 37629306), (130680, 37301043), (131274, 37132260), (131571, 37048440), (133705, 36457128), (133731, 36450040), (135558, 35958780), (137160, 35538789), (138216, 35267265), (138303, 35245080), (140335, 34734744), (141570, 34431732), (142494, 34208460), (143208, 34037905), (143532, 33961070), (145288, 33550605), (145860, 33419034), (146190, 33343596), (148104, 32912685), (148590, 32805036), (150620, 32362902), (150876, 32307990), (151470, 32181292), (153670, 31720572), (154440, 31562421), (155448, 31357755), (155493, 31348680), (159480, 30564963), (160446, 30380940), (160809, 30312360), (163449, 29822760), (165682, 29420820), (166617, 29255720), (167640, 29077191), (168402, 28945620), (168783, 28880280), (169884, 28693110), (172770, 28213812), (174879, 27873560), (175032, 27849195), (175428, 27786330), (178308, 27337530), (179010, 27230324), (179415, 27168856), (180744, 26969085), (181610, 26840484), (184404, 26433810), (185130, 26330148), (188595, 25846392), (188760, 25823799), (189992, 25656345), (190047, 25648920), (194310, 25086204), (194920, 25007697), (195806, 24894540), (196020, 24867362), (196911, 24754840), (198120, 24603777), (199771, 24400440), (201960, 24135969), (203337, 23972520), (205740, 23692526), (207324, 23511510), (212355, 22954488), (213741, 22805640), (213928, 22785705), (214412, 22734270), (217932, 22367070), (218790, 22279356), (219285, 22229064), (222156, 21941790), (222885, 21870024), (224536, 21709215), (225044, 21660210), (225930, 21575268), (226314, 21538660), (230360, 21160359), (230505, 21147048), (231660, 21041614), (233172, 20905170), (237490, 20525076), (238680, 20422743), (239220, 20376642), (240669, 20253960), (246840, 19747611), (248523, 19613880), (251460, 19384794), (252603, 19297080), (253396, 19236690), (254826, 19128740), (259080, 18814653), (259155, 18809208), (261239, 18659160), (262548, 18566130), (263142, 18524220), (267410, 18228564), (267462, 18225020), (268015, 18187416), (271116, 17979390), (272415, 17893656), (276606, 17622540), (277695, 17553432), (280670, 17367372), (281305, 17328168), (283140, 17215866), (284988, 17104230), (287064, 16980535), (291465, 16724136), (291720, 16709517), (292380, 16671798), (293709, 16596360), (297180, 16402518), (301240, 16181451), (301752, 16153995), (302940, 16090646), (307340, 15860286), (308737, 15788520), (310986, 15674340), (316745, 15389352), (320892, 15190470), (321618, 15156180), (326898, 14911380), (328185, 14852904), (331364, 14710410), (333234, 14627860), (336804, 14472810), (337566, 14440140), (338895, 14383512), (339768, 14346555), (345540, 14106906), (349758, 13936780), (350856, 13893165), (356235, 13683384), (356616, 13668765), (358020, 13615162), (358830, 13584428), (363220, 13420242), (368808, 13216905), (370260, 13165074), (377190, 12923196), (380094, 12824460), (388620, 12543102), (391612, 12447270), (392040, 12433681), (393822, 12377420), (394713, 12349480), (399542, 12200220), (401115, 12152376), (406674, 11986260), (411480, 11846263), (414205, 11768328), (414648, 11755755), (414909, 11748360), (421005, 11578248), (424710, 11477244), (427482, 11402820), (428824, 11367135), (435864, 11183535), (437580, 11139678), (438570, 11114532), (444312, 10970895), (445770, 10935012), (450088, 10830105), (451860, 10787634), (452628, 10769330), (461010, 10573524), (463320, 10520807), (466344, 10452585), (466479, 10449560), (474980, 10262538), (478440, 10188321), (481338, 10126980), (482427, 10104120), (489515, 9957816), (490347, 9940920), (497046, 9806940), (502920, 9692397), (505206, 9648540), (506349, 9626760), (506792, 9618345), (509652, 9564370), (518310, 9404604), (522478, 9329580), (525096, 9283065), (526284, 9262110), (534820, 9114282), (534924, 9112510), (536030, 9093708), (542232, 8989695), (544830, 8946828), (553212, 8811270), (555390, 8776716), (561340, 8683686), (562610, 8664084), (565785, 8615464), (566280, 8607933), (569976, 8552115), (570141, 8549640), (582930, 8362068), (584760, 8335899), (587418, 8298180), (594360, 8201259), (599313, 8133480), (605880, 8045323), (610011, 7990840), (614680, 7930143), (617474, 7894260), (618871, 7876440), (621972, 7837170), (633490, 7694676), (637065, 7651496), (641223, 7601880), (641784, 7595235), (643236, 7578090), (653796, 7455690), (656370, 7426452), (657855, 7409688), (662728, 7355205), (666468, 7313930), (668655, 7290008), (673608, 7236405), (675132, 7220070), (677790, 7191756), (691080, 7053453), (691515, 7049016), (696839, 6995160), (699516, 6968390), (712470, 6841692), (716040, 6807581), (717660, 6792214), (722007, 6751320), (726440, 6710121), (731393, 6664680), (740520, 6582537), (745569, 6537960), (754380, 6461598), (757809, 6432360), (760188, 6412230), (777240, 6271551), (777465, 6269736), (783224, 6223635), (783717, 6219720), (787644, 6188710), (789426, 6174740), (799084, 6100110), (802230, 6076188), (804045, 6062472), (813348, 5993130), (817245, 5964552), (828410, 5884164), (829818, 5874180), (833085, 5851144), (842010, 5789124), (843915, 5776056), (849420, 5738622), (854964, 5701410), (874395, 5574712), (875160, 5569839), (877140, 5557266), (881127, 5532120), (891540, 5467506), (903720, 5393817), (905256, 5384665), (911251, 5349240), (922020, 5286762), (926211, 5262840), (932958, 5224780), (949960, 5131269), (950235, 5129784), (956437, 5096520), (962676, 5063490), (964854, 5052060), (979030, 4978908), (980694, 4970460), (984555, 4950968), (994092, 4903470), (998855, 4880088), (1010412, 4824270), (1012698, 4813380), (1016685, 4794504), (1019304, 4782185), (1036620, 4702302), (1044956, 4664790), (1052568, 4631055), (1068705, 4561128), (1069640, 4557141), (1069848, 4556255), (1072060, 4546854), (1076933, 4526280), (1089660, 4473414), (1106424, 4405635), (1110780, 4388358), (1122680, 4341843), (1125220, 4332042), (1131570, 4307732), (1140282, 4274820), (1165860, 4181034), (1174836, 4149090), (1198626, 4066740), (1203345, 4050792), (1220022, 3995420), (1234948, 3947130), (1237742, 3938220), (1242615, 3922776), (1243944, 3918585), (1244727, 3916120), (1263015, 3859416), (1266980, 3847338), (1274130, 3825748), (1282446, 3800940), (1286472, 3789045), (1306195, 3731832), (1307592, 3727845), (1312740, 3713226), (1315710, 3704844), (1332936, 3656965), (1337310, 3645004), (1350264, 3610035), (1355580, 3595878), (1383030, 3524508), (1393678, 3497580), (1399032, 3484195), (1424940, 3420846), (1435320, 3396107), (1444014, 3375660), (1447281, 3368040), (1462786, 3332340), (1468545, 3319272), (1471041, 3313640), (1491138, 3268980), (1508760, 3230799), (1515618, 3216180), (1519047, 3208920), (1520376, 3206115), (1543685, 3157704), (1554930, 3134868), (1567434, 3109860), (1575288, 3094355), (1578852, 3087370), (1598168, 3050055), (1604460, 3038094), (1608090, 3031236), (1626696, 2996565), (1634490, 2982276), (1656820, 2942082), (1659636, 2937090), (1666170, 2925572), (1684020, 2894562), (1687830, 2888028), (1698840, 2869311), (1709928, 2850705), (1710423, 2849880), (1748790, 2787356), (1754280, 2778633), (1762254, 2766060), (1783080, 2733753), (1797939, 2711160), (1822502, 2674620), (1844040, 2643381), (1852422, 2631420), (1856613, 2625480), (1865916, 2612390), (1900470, 2564892), (1912874, 2548260), (1923669, 2533960), (1925352, 2531745), (1929708, 2526030), (1958060, 2489454), (1961388, 2485230), (1969110, 2475484), (1973565, 2469896), (1988184, 2451735), (1997710, 2440044), (2020824, 2412135), (2025396, 2406690), (2033370, 2397252), (2073240, 2351151), (2074545, 2349672), (2089912, 2332395), (2090517, 2331720), (2137410, 2280564), (2144120, 2273427), (2153866, 2263140), (2166021, 2250440), (2179320, 2236707), (2194179, 2221560)]