973410712560

素因数分解:

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

素因数の和:367

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 58, 60, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 99, 102, 104, 110, 116, 117, 120, 127, 130, 132, 136, 143, 144, 145, 151, 153, 156, 165, 170, 174, 176, 180, 187, 195, 198, 204, 208, 220, 221, 232, 234, 240, 254, 255, 260, 261, 264, 272, 286, 290, 302, 306, 312, 319, 330, 340, 348, 360, 374, 377, 381, 390, 396, 408, 429, 435, 440, 442, 453, 464, 468, 493, 495, 508, 510, 520, 522, 528, 561, 572, 580, 585, 604, 612, 624, 635, 638, 660, 663, 680, 696, 715, 720, 748, 754, 755, 762, 765, 780, 792, 816, 858, 870, 880, 884, 906, 935, 936, 957, 986, 990, 1016, 1020, 1040, 1044, 1105, 1122, 1131, 1143, 1144, 1160, 1170, 1208, 1224, 1270, 1276, 1287, 1305, 1320, 1326, 1359, 1360, 1392, 1397, 1430, 1479, 1496, 1508, 1510, 1524, 1530, 1560, 1584, 1595, 1651, 1661, 1683, 1716, 1740, 1768, 1812, 1870, 1872, 1885, 1905, 1914, 1963, 1972, 1980, 1989, 2032, 2040, 2088, 2145, 2159, 2210, 2244, 2262, 2265, 2286, 2288, 2320, 2340, 2416, 2431, 2448, 2465, 2540, 2552, 2567, 2574, 2610, 2640, 2652, 2718, 2794, 2805, 2860, 2871, 2958, 2992, 3016, 3020, 3048, 3060, 3120, 3190, 3302, 3315, 3322, 3366, 3393, 3432, 3480, 3536, 3624, 3683, 3740, 3770, 3810, 3828, 3926, 3944, 3960, 3978, 4080, 4147, 4176, 4191, 4290, 4318, 4379, 4420, 4437, 4488, 4524, 4530, 4572, 4680, 4785, 4862, 4930, 4953, 4983, 5080, 5104, 5134, 5148, 5220, 5304, 5423, 5436, 5588, 5610, 5655, 5715, 5720, 5742, 5889, 5916, 6032, 6040, 6096, 6120, 6380, 6409, 6435, 6477, 6604, 6630, 6644, 6732, 6786, 6795, 6864, 6960, 6985, 7248, 7293, 7366, 7395, 7480, 7540, 7620, 7656, 7701, 7852, 7888, 7920, 7956, 8255, 8294, 8305, 8382, 8415, 8580, 8636, 8758, 8840, 8874, 8976, 9048, 9060, 9144, 9360, 9570, 9724, 9815, 9860, 9906, 9945, 9966, 10160, 10268, 10296, 10440, 10608, 10795, 10846, 10872, 11049, 11176, 11220, 11310, 11430, 11440, 11484, 11778, 11832, 12080, 12155, 12240, 12441, 12573, 12760, 12818, 12835, 12870, 12954, 13137, 13208, 13260, 13288, 13464, 13572, 13590, 13970, 14355, 14586, 14732, 14790, 14859, 14949, 14960, 15080, 15240, 15312, 15402, 15704, 15912, 16269, 16510, 16588, 16610, 16764, 16830, 16965, 17160, 17272, 17516, 17667, 17680, 17748, 18096, 18120, 18161, 18288, 18415, 19140, 19177, 19227, 19431, 19448, 19630, 19720, 19812, 19890, 19932, 20536, 20592, 20735, 20880, 20955, 21590, 21593, 21692, 21744, 21879, 21895, 22098, 22185, 22352, 22440, 22620, 22860, 22968, 23103, 23556, 23664, 23749, 24310, 24765, 24882, 24915, 25146, 25520, 25636, 25670, 25740, 25908, 26274, 26416, 26520, 26576, 26928, 27115, 27144, 27180, 27940, 28067, 28237, 28710, 29172, 29445, 29464, 29580, 29718, 29898, 30160, 30480, 30804, 31408, 31824, 32045, 32385, 32538, 33020, 33147, 33176, 33220, 33371, 33528, 33660, 33930, 34320, 34544, 35032, 35334, 35496, 36240, 36322, 36465, 36830, 37323, 38280, 38354, 38454, 38505, 38862, 38896, 39260, 39411, 39440, 39624, 39780, 39864, 40513, 41072, 41470, 41910, 43180, 43186, 43384, 43758, 43790, 44196, 44370, 44880, 45240, 45720, 45936, 46206, 47112, 47498, 47879, 48169, 48620, 48807, 49530, 49764, 49830, 50292, 51272, 51340, 51480, 51816, 52548, 53040, 54230, 54288, 54360, 54483, 55245, 55880, 56134, 56474, 56927, 57420, 57531, 57681, 58344, 58890, 58928, 59160, 59436, 59796, 61608, 62205, 62611, 62865, 64090, 64770, 64779, 65076, 65685, 66040, 66294, 66352, 66440, 66742, 67056, 67320, 67860, 70064, 70499, 70668, 70992, 71247, 72644, 72930, 73660, 74295, 74443, 74646, 74745, 76560, 76708, 76908, 77010, 77724, 78520, 78822, 79248, 79560, 79728, 81026, 81345, 82940, 83820, 84201, 84711, 86360, 86372, 86768, 87516, 87580, 88335, 88392, 88740, 90480, 90805, 91440, 92412, 94224, 94996, 95758, 95885, 96135, 96338, 97155, 97240, 97614, 99060, 99528, 99660, 100113, 100584, 102544, 102680, 102960, 103632, 105096, 107965, 108460, 108720, 108966, 109395, 110490, 111760, 112268, 112948, 113854, 114840, 115062, 115362, 115515, 116688, 117780, 118320, 118745, 118872, 119592, 121539, 123216, 124410, 125222, 125730, 128180, 129540, 129558, 130152, 131370, 132080, 132588, 132880, 133484, 134640, 135720, 140335, 140998, 141185, 141336, 142494, 143637, 144507, 145288, 145860, 147320, 148590, 148886, 149292, 149490, 153416, 153816, 154020, 155448, 157040, 157644, 159120, 162052, 162690, 163449, 165735, 165880, 166855, 167640, 168402, 169422, 170781, 172593, 172720, 172744, 175032, 175160, 176670, 176784, 177480, 181610, 184824, 186615, 187833, 189992, 191516, 191770, 192270, 192676, 194310, 194337, 194480, 195228, 197055, 198120, 199056, 199320, 200226, 201168, 202565, 205360, 210192, 210947, 211497, 213741, 215930, 216920, 217932, 218790, 220980, 223329, 224536, 225896, 227708, 229680, 230124, 230724, 231030, 235560, 237490, 237744, 239184, 239395, 240845, 243078, 244035, 248820, 249301, 250444, 251460, 252603, 254133, 256360, 259080, 259116, 260304, 262740, 265176, 266968, 271440, 272415, 280670, 281996, 282370, 282672, 284635, 284988, 287274, 287655, 288405, 289014, 290576, 291720, 294640, 297180, 297772, 298584, 298980, 300339, 306832, 307632, 308040, 308737, 310896, 313055, 315288, 323895, 324104, 325380, 326009, 326898, 331470, 331760, 333710, 335280, 336804, 338844, 341562, 345186, 345488, 350064, 350320, 352495, 353340, 354960, 356235, 363220, 364617, 367081, 369648, 372215, 373230, 375666, 379984, 383032, 383540, 384540, 385352, 388620, 388674, 390456, 394110, 396240, 398640, 400452, 405130, 421005, 421894, 422994, 423555, 427482, 430911, 431860, 433521, 433840, 435864, 437580, 441960, 446658, 449072, 451792, 455416, 460248, 461448, 462060, 471120, 474980, 478790, 481690, 486156, 488070, 497640, 498602, 500565, 500888, 502920, 505206, 508266, 512343, 512720, 518160, 518232, 525480, 526669, 530352, 533936, 544830, 556133, 561340, 563499, 563992, 564740, 569270, 569976, 574548, 575310, 576810, 578028, 583440, 594360, 595544, 597168, 597960, 600678, 607695, 616080, 617474, 626110, 626197, 630576, 632841, 634491, 647790, 648208, 650760, 652018, 653796, 662940, 667420, 669987, 673608, 677688, 683124, 688721, 690372, 704990, 706680, 712470, 718185, 722535, 726440, 729234, 734162, 744430, 746460, 747903, 751332, 766064, 767080, 769080, 770704, 777240, 777348, 780912, 788220, 800904, 810260, 813943, 817245, 818873, 842010, 843788, 845988, 847110, 853905, 854964, 861822, 862965, 863720, 867042, 871728, 875160, 883920, 893316, 910832, 920496, 922896, 924120, 926211, 939165, 949960, 957580, 963380, 967759, 971685, 972312, 976140, 978027, 995280, 997204, 1001130, 1001776, 1005840, 1010412, 1016532, 1024686, 1036464, 1050960, 1053338, 1054735, 1057485, 1068705, 1089660, 1101243, 1112266, 1116645, 1122680, 1126998, 1127984, 1129480, 1138540, 1139952, 1149096, 1150620, 1153620, 1156056, 1188720, 1191088, 1195920, 1201356, 1215390, 1234948, 1246505, 1252220, 1252394, 1263015, 1265682, 1268982, 1270665, 1295580, 1301520, 1304036, 1307592, 1325880, 1334840, 1339974, 1347216, 1355376, 1366248, 1377442, 1380744, 1409980, 1413360, 1424940, 1436370, 1445070, 1452880, 1458468, 1468324, 1488860, 1492920, 1495806, 1501695, 1502664, 1534160, 1538160, 1543685, 1554480, 1554696, 1576440, 1580007, 1601808, 1620520, 1627886, 1630045, 1634490, 1637746, 1668399, 1684020, 1687576, 1691976, 1694220, 1707810, 1709928, 1723644, 1725930, 1727440, 1734084, 1750320, 1786632, 1823085, 1835405, 1848240, 1852422, 1878330, 1878591, 1898523, 1899920, 1915160, 1926760, 1935518, 1943370, 1944624, 1952280, 1956054, 1994408, 2002260, 2020824, 2033064, 2049372, 2066163, 2106676, 2109470, 2114970, 2137410, 2154555, 2167605, 2179320, 2202486, 2224532, 2233290, 2243709, 2245360, 2253996, 2258960, 2277080, 2298192, 2301240, 2307240, 2312112, 2402712, 2430780, 2441829, 2456619, 2469896, 2493010, 2504440, 2504788, 2526030, 2531364, 2537964, 2541330, 2561715, 2591160, 2608072, 2615184, 2633345, 2651760, 2669680, 2679948, 2732496, 2742311, 2754884, 2761488, 2778633, 2780665, 2817495, 2819960, 2849880, 2872740, 2890140, 2903277, 2916936, 2934081, 2936648, 2977720, 2985840, 2991612, 3003390, 3005328, 3087370, 3109392, 3130985, 3152880, 3160014, 3164205, 3172455, 3241040, 3255772, 3260090, 3268980, 3275492, 3303729, 3336798, 3349935, 3368040, 3375152, 3383952, 3388440, 3415620, 3419856, 3443605, 3447288, 3451860, 3468168, 3573264, 3586099, 3646170, 3670810, 3704844, 3739515, 3756660, 3757182, 3797046, 3830320, 3853520, 3871036, 3886740, 3904560, 3912108, 3988816, 4004520, 4041648, 4066128, 4069715, 4094365, 4098744, 4132326, 4213352, 4218940, 4229940, 4238117, 4274820, 4309110, 4335210, 4358640, 4404972, 4449064, 4466580, 4487418, 4507992, 4554160, 4602480, 4614480, 4631055, 4740021, 4805424, 4838795, 4861560, 4883658, 4890135, 4913238, 4939792, 4986020, 5005197, 5008880, 5009576, 5052060, 5062728, 5075928, 5082660, 5123430, 5182320, 5216144, 5266690, 5359896, 5484622, 5506215, 5509768, 5557266, 5561330, 5634990, 5635773, 5639920, 5699760, 5745480, 5780280, 5806554, 5833872, 5868162, 5873296, 5955440, 5983224, 6006780, 6117463, 6174740, 6198489, 6261970, 6320028, 6328410, 6344910, 6511544, 6520180, 6537960, 6550984, 6607458, 6673596, 6699870, 6736080, 6776880, 6831240, 6887210, 6894576, 6903720, 6936336, 7172198, 7229729, 7292340, 7325487, 7341620, 7369857, 7409688, 7479030, 7513320, 7514364, 7594092, 7742072, 7773480, 7824216, 7900035, 8009040, 8139430, 8188730, 8197488, 8226933, 8264652, 8341995, 8426704, 8437880, 8459880, 8476234, 8549640, 8618220, 8670420, 8709831, 8809944, 8898128, 8933160, 8953373, 8974836, 9015984, 9262110, 9392955, 9454261, 9480042, 9492615, 9677590, 9723120, 9767316, 9780270, 9826476, 9972040, 10010394, 10019152, 10104120, 10125456, 10151856, 10165320, 10246860, 10330815, 10533380, 10645349, 10719792, 10758297, 10969244, 11012430, 11019536, 11114532, 11122660, 11218545, 11269980, 11271546, 11490960, 11560560, 11613108, 11736324, 11966448, 12013560, 12209145, 12234926, 12283095, 12349480, 12396978, 12523940, 12640056, 12656820, 12689820, 12714351, 13023088, 13040360, 13075920, 13101968, 13214916, 13347192, 13399740, 13662480, 13711555, 13774420, 13807440, 13893165, 14344396, 14459458, 14516385, 14584680, 14650974, 14670405, 14683240, 14739714, 14819376, 14958060, 15026640, 15028728, 15188184, 15484144, 15546960, 15648432, 15800070, 16278860, 16377460, 16453866, 16518645, 16529304, 16683990, 16875760, 16919760, 16952468, 17099280, 17236440, 17340840, 17419662, 17619888, 17866320, 17906746, 17930495, 17949672, 18352389, 18524220, 18785910, 18908522, 18960084, 18985230, 19355180, 19534632, 19560540, 19652952, 19944080, 20020788, 20208240, 20330640, 20493720, 20661630, 21066760, 21190585, 21290698, 21516594, 21689187, 21938488, 22024860, 22229064, 22245320, 22437090, 22539960, 22543092, 23226216, 23472648, 23700105, 24027120, 24418290, 24469852, 24566190, 24680799, 24698960, 24793956, 25025985, 25047880, 25280112, 25313640, 25379640, 25428702, 26080720, 26429832, 26694384, 26799480, 26860119, 27423110, 27548840, 27786330, 28178865, 28362783, 28688792, 28918916, 29032770, 29169360, 29301948, 29340810, 29366480, 29479428, 29916120, 30057456, 30376368, 30587315, 30992445, 31600140, 31936047, 32274891, 32557720, 32754920, 32907732, 33037290, 33058608, 33367980, 33904936, 34472880, 34681680, 34839324, 35813492, 35860990, 35899344, 36148645, 36627435, 36704778, 36849285, 37048440, 37571820, 37817044, 37920168, 37970460, 38143053, 38710360, 39069264, 39121080, 39305904, 40041576, 40987440, 41134665, 41323260, 42133520, 42381170, 42581396, 43033188, 43378374, 43549155, 43876976, 44049720, 44458128, 44490640, 44766865, 44874180, 45079920, 45086184, 46452432, 46619287, 46945296, 47271305, 47400210, 48836580, 48939704, 49132380, 49361598, 49587912, 50051970, 50095760, 50627280, 50759280, 50857404, 52859664, 53226745, 53598960, 53720238, 53791485, 54846220, 55057167, 55097680, 55572660, 56357730, 56725566, 57377584, 57837832, 58065540, 58603896, 58681620, 58958856, 59832240, 61174630, 61984890, 63200280, 63571755, 63872094, 64549782, 65067561, 65115440, 65509840, 65815464, 66074580, 66735960, 67809872, 69678648, 71626984, 71721980, 72297290, 73254870, 73409556, 73698570, 74096880, 75143640, 75634088, 75840336, 75940920, 76286106, 77420720, 78242160, 79527019, 80083152, 80580357, 82269330, 82646520, 84762340, 85088349, 85162792, 86066376, 86756748, 87098310, 88099440, 89533730, 89748360, 90172368, 91761945, 93238574, 94542610, 94800420, 95808141, 97673160, 97879408, 98264760, 98723196, 99175824, 100103940, 101714808, 103996871, 106453490, 107440476, 107582970, 108445935, 109692440, 110114334, 111145320, 112715460, 113451132, 115675664, 116131080, 117207792, 117363240, 117917712, 122349260, 122905393, 123403995, 123969780, 126400560, 127143510, 127744188, 129099564, 130135122, 131630928, 132149160, 133471920, 134300595, 139357296, 139857861, 141813915, 143253968, 143443960, 144594580, 146509740, 146819112, 147397140, 150287280, 151268176, 151881840, 152572212, 159054038, 159680235, 161160714, 161374455, 164538660, 165293040, 169524680, 170176698, 170325584, 172132752, 173513496, 174196620, 179067460, 179496720, 183523890, 186477148, 189085220, 189600840, 190715265, 191616282, 195346320, 196529520, 197446392, 200207880, 203429616, 207993742, 212906980, 214880952, 215165940, 216891870, 219384880, 220228668, 222290640, 225430920, 226902264, 232262160, 233096435, 234726480, 238581057, 244698520, 245810786, 246807990, 247939560, 254287020, 255488376, 258199128, 260270244, 264298320, 268601190, 275285835, 279715722, 283627830, 286887920, 289189160, 293019480, 293638224, 294794280, 305144424, 311990613, 318108076, 319360470, 322321428, 322748910, 325337805, 329077320, 339049360, 340353396, 347026992, 348393240, 358134920, 367047780, 368716179, 372954296, 378170440, 379201680, 381430530, 383232564, 394892784, 397635095, 400415760, 402901785, 415987484, 419573583, 425441745, 425813960, 429761904, 430331880, 433783740, 440457336, 450861840, 453804528, 466192870, 477162114, 479040705, 489397040, 491621572, 493615980, 495879120, 508574040, 510976752, 516398256, 519984355, 520540488, 537202380, 550571670, 559431444, 567255660, 578378320, 586038960, 589588560, 610288848, 614526965, 623981226, 636216152, 638720940, 644642856, 645497820, 650675610, 658154640, 680706792, 696786480, 699289305, 715743171, 716269840, 734095560, 737432358, 745908592, 756340880, 762861060, 766465128, 795270190, 805803570, 831974968, 839147166, 850883490, 851627920, 860663760, 867567480, 880914672, 932385740, 935971839, 954324228, 958081410, 983243144, 987231960, 1017148080, 1039968710, 1041080976, 1074404760, 1101143340, 1106148537, 1118862888, 1134511320, 1192905285, 1229053930, 1247962452, 1272432304, 1277441880, 1289285712, 1290995640, 1301351220, 1351959323, 1361413584, 1398578610, 1431486342, 1468191120, 1474864716, 1525722120, 1532930256, 1559953065, 1590540380, 1611607140, 1663949936, 1678294332, 1701766980, 1735134960, 1843580895, 1864771480, 1871943678, 1908648456, 1916162820, 1966486288, 1974463920, 2079937420, 2097867915, 2148809520, 2202286680, 2212297074, 2237725776, 2269022640, 2385810570, 2458107860, 2495924904, 2554883760, 2581991280, 2602702440, 2703918646, 2797157220, 2862972684, 2949729432, 3051444240, 3119906130, 3181080760, 3223214280, 3356588664, 3403533960, 3578715855, 3687161790, 3729542960, 3743887356, 3817296912, 3832325640, 4055877969, 4159874840, 4195735830, 4404573360, 4424594148, 4679859195, 4771621140, 4916215720, 4991849808, 5205404880, 5407837292, 5530742685, 5594314440, 5725945368, 5899458864, 6239812260, 6362161520, 6446428560, 6713177328, 6759796615, 6807067920, 7157431710, 7374323580, 7487774712, 7664651280, 8111755938, 8319749680, 8391471660, 8849188296, 9359718390, 9543242280, 9832431440, 10815674584, 11061485370, 11188628880, 11451890736, 12167633907, 12479624520, 13519593230, 14314863420, 14748647160, 14975549424, 16223511876, 16782943320, 17698376592, 18719436780, 19086484560, 20279389845, 21631349168, 22122970740, 24335267814, 24959249040, 27039186460, 28629726840, 29497294320, 32447023752, 33565886640, 37438873560, 40558779690, 44245941480, 48670535628, 54078372920, 57259453680, 60838169535, 64894047504, 74877747120, 81117559380, 88491882960, 97341071256, 108156745840, 121676339070, 162235118760, 194682142512, 243352678140, 324470237520, 486705356280, 973410712560]

約数ペア:

[(1, 973410712560), (2, 486705356280), (3, 324470237520), (4, 243352678140), (5, 194682142512), (6, 162235118760), (8, 121676339070), (9, 108156745840), (10, 97341071256), (11, 88491882960), (12, 81117559380), (13, 74877747120), (15, 64894047504), (16, 60838169535), (17, 57259453680), (18, 54078372920), (20, 48670535628), (22, 44245941480), (24, 40558779690), (26, 37438873560), (29, 33565886640), (30, 32447023752), (33, 29497294320), (34, 28629726840), (36, 27039186460), (39, 24959249040), (40, 24335267814), (44, 22122970740), (45, 21631349168), (48, 20279389845), (51, 19086484560), (52, 18719436780), (55, 17698376592), (58, 16782943320), (60, 16223511876), (65, 14975549424), (66, 14748647160), (68, 14314863420), (72, 13519593230), (78, 12479624520), (80, 12167633907), (85, 11451890736), (87, 11188628880), (88, 11061485370), (90, 10815674584), (99, 9832431440), (102, 9543242280), (104, 9359718390), (110, 8849188296), (116, 8391471660), (117, 8319749680), (120, 8111755938), (127, 7664651280), (130, 7487774712), (132, 7374323580), (136, 7157431710), (143, 6807067920), (144, 6759796615), (145, 6713177328), (151, 6446428560), (153, 6362161520), (156, 6239812260), (165, 5899458864), (170, 5725945368), (174, 5594314440), (176, 5530742685), (180, 5407837292), (187, 5205404880), (195, 4991849808), (198, 4916215720), (204, 4771621140), (208, 4679859195), (220, 4424594148), (221, 4404573360), (232, 4195735830), (234, 4159874840), (240, 4055877969), (254, 3832325640), (255, 3817296912), (260, 3743887356), (261, 3729542960), (264, 3687161790), (272, 3578715855), (286, 3403533960), (290, 3356588664), (302, 3223214280), (306, 3181080760), (312, 3119906130), (319, 3051444240), (330, 2949729432), (340, 2862972684), (348, 2797157220), (360, 2703918646), (374, 2602702440), (377, 2581991280), (381, 2554883760), (390, 2495924904), (396, 2458107860), (408, 2385810570), (429, 2269022640), (435, 2237725776), (440, 2212297074), (442, 2202286680), (453, 2148809520), (464, 2097867915), (468, 2079937420), (493, 1974463920), (495, 1966486288), (508, 1916162820), (510, 1908648456), (520, 1871943678), (522, 1864771480), (528, 1843580895), (561, 1735134960), (572, 1701766980), (580, 1678294332), (585, 1663949936), (604, 1611607140), (612, 1590540380), (624, 1559953065), (635, 1532930256), (638, 1525722120), (660, 1474864716), (663, 1468191120), (680, 1431486342), (696, 1398578610), (715, 1361413584), (720, 1351959323), (748, 1301351220), (754, 1290995640), (755, 1289285712), (762, 1277441880), (765, 1272432304), (780, 1247962452), (792, 1229053930), (816, 1192905285), (858, 1134511320), (870, 1118862888), (880, 1106148537), (884, 1101143340), (906, 1074404760), (935, 1041080976), (936, 1039968710), (957, 1017148080), (986, 987231960), (990, 983243144), (1016, 958081410), (1020, 954324228), (1040, 935971839), (1044, 932385740), (1105, 880914672), (1122, 867567480), (1131, 860663760), (1143, 851627920), (1144, 850883490), (1160, 839147166), (1170, 831974968), (1208, 805803570), (1224, 795270190), (1270, 766465128), (1276, 762861060), (1287, 756340880), (1305, 745908592), (1320, 737432358), (1326, 734095560), (1359, 716269840), (1360, 715743171), (1392, 699289305), (1397, 696786480), (1430, 680706792), (1479, 658154640), (1496, 650675610), (1508, 645497820), (1510, 644642856), (1524, 638720940), (1530, 636216152), (1560, 623981226), (1584, 614526965), (1595, 610288848), (1651, 589588560), (1661, 586038960), (1683, 578378320), (1716, 567255660), (1740, 559431444), (1768, 550571670), (1812, 537202380), (1870, 520540488), (1872, 519984355), (1885, 516398256), (1905, 510976752), (1914, 508574040), (1963, 495879120), (1972, 493615980), (1980, 491621572), (1989, 489397040), (2032, 479040705), (2040, 477162114), (2088, 466192870), (2145, 453804528), (2159, 450861840), (2210, 440457336), (2244, 433783740), (2262, 430331880), (2265, 429761904), (2286, 425813960), (2288, 425441745), (2320, 419573583), (2340, 415987484), (2416, 402901785), (2431, 400415760), (2448, 397635095), (2465, 394892784), (2540, 383232564), (2552, 381430530), (2567, 379201680), (2574, 378170440), (2610, 372954296), (2640, 368716179), (2652, 367047780), (2718, 358134920), (2794, 348393240), (2805, 347026992), (2860, 340353396), (2871, 339049360), (2958, 329077320), (2992, 325337805), (3016, 322748910), (3020, 322321428), (3048, 319360470), (3060, 318108076), (3120, 311990613), (3190, 305144424), (3302, 294794280), (3315, 293638224), (3322, 293019480), (3366, 289189160), (3393, 286887920), (3432, 283627830), (3480, 279715722), (3536, 275285835), (3624, 268601190), (3683, 264298320), (3740, 260270244), (3770, 258199128), (3810, 255488376), (3828, 254287020), (3926, 247939560), (3944, 246807990), (3960, 245810786), (3978, 244698520), (4080, 238581057), (4147, 234726480), (4176, 233096435), (4191, 232262160), (4290, 226902264), (4318, 225430920), (4379, 222290640), (4420, 220228668), (4437, 219384880), (4488, 216891870), (4524, 215165940), (4530, 214880952), (4572, 212906980), (4680, 207993742), (4785, 203429616), (4862, 200207880), (4930, 197446392), (4953, 196529520), (4983, 195346320), (5080, 191616282), (5104, 190715265), (5134, 189600840), (5148, 189085220), (5220, 186477148), (5304, 183523890), (5423, 179496720), (5436, 179067460), (5588, 174196620), (5610, 173513496), (5655, 172132752), (5715, 170325584), (5720, 170176698), (5742, 169524680), (5889, 165293040), (5916, 164538660), (6032, 161374455), (6040, 161160714), (6096, 159680235), (6120, 159054038), (6380, 152572212), (6409, 151881840), (6435, 151268176), (6477, 150287280), (6604, 147397140), (6630, 146819112), (6644, 146509740), (6732, 144594580), (6786, 143443960), (6795, 143253968), (6864, 141813915), (6960, 139857861), (6985, 139357296), (7248, 134300595), (7293, 133471920), (7366, 132149160), (7395, 131630928), (7480, 130135122), (7540, 129099564), (7620, 127744188), (7656, 127143510), (7701, 126400560), (7852, 123969780), (7888, 123403995), (7920, 122905393), (7956, 122349260), (8255, 117917712), (8294, 117363240), (8305, 117207792), (8382, 116131080), (8415, 115675664), (8580, 113451132), (8636, 112715460), (8758, 111145320), (8840, 110114334), (8874, 109692440), (8976, 108445935), (9048, 107582970), (9060, 107440476), (9144, 106453490), (9360, 103996871), (9570, 101714808), (9724, 100103940), (9815, 99175824), (9860, 98723196), (9906, 98264760), (9945, 97879408), (9966, 97673160), (10160, 95808141), (10268, 94800420), (10296, 94542610), (10440, 93238574), (10608, 91761945), (10795, 90172368), (10846, 89748360), (10872, 89533730), (11049, 88099440), (11176, 87098310), (11220, 86756748), (11310, 86066376), (11430, 85162792), (11440, 85088349), (11484, 84762340), (11778, 82646520), (11832, 82269330), (12080, 80580357), (12155, 80083152), (12240, 79527019), (12441, 78242160), (12573, 77420720), (12760, 76286106), (12818, 75940920), (12835, 75840336), (12870, 75634088), (12954, 75143640), (13137, 74096880), (13208, 73698570), (13260, 73409556), (13288, 73254870), (13464, 72297290), (13572, 71721980), (13590, 71626984), (13970, 69678648), (14355, 67809872), (14586, 66735960), (14732, 66074580), (14790, 65815464), (14859, 65509840), (14949, 65115440), (14960, 65067561), (15080, 64549782), (15240, 63872094), (15312, 63571755), (15402, 63200280), (15704, 61984890), (15912, 61174630), (16269, 59832240), (16510, 58958856), (16588, 58681620), (16610, 58603896), (16764, 58065540), (16830, 57837832), (16965, 57377584), (17160, 56725566), (17272, 56357730), (17516, 55572660), (17667, 55097680), (17680, 55057167), (17748, 54846220), (18096, 53791485), (18120, 53720238), (18161, 53598960), (18288, 53226745), (18415, 52859664), (19140, 50857404), (19177, 50759280), (19227, 50627280), (19431, 50095760), (19448, 50051970), (19630, 49587912), (19720, 49361598), (19812, 49132380), (19890, 48939704), (19932, 48836580), (20536, 47400210), (20592, 47271305), (20735, 46945296), (20880, 46619287), (20955, 46452432), (21590, 45086184), (21593, 45079920), (21692, 44874180), (21744, 44766865), (21879, 44490640), (21895, 44458128), (22098, 44049720), (22185, 43876976), (22352, 43549155), (22440, 43378374), (22620, 43033188), (22860, 42581396), (22968, 42381170), (23103, 42133520), (23556, 41323260), (23664, 41134665), (23749, 40987440), (24310, 40041576), (24765, 39305904), (24882, 39121080), (24915, 39069264), (25146, 38710360), (25520, 38143053), (25636, 37970460), (25670, 37920168), (25740, 37817044), (25908, 37571820), (26274, 37048440), (26416, 36849285), (26520, 36704778), (26576, 36627435), (26928, 36148645), (27115, 35899344), (27144, 35860990), (27180, 35813492), (27940, 34839324), (28067, 34681680), (28237, 34472880), (28710, 33904936), (29172, 33367980), (29445, 33058608), (29464, 33037290), (29580, 32907732), (29718, 32754920), (29898, 32557720), (30160, 32274891), (30480, 31936047), (30804, 31600140), (31408, 30992445), (31824, 30587315), (32045, 30376368), (32385, 30057456), (32538, 29916120), (33020, 29479428), (33147, 29366480), (33176, 29340810), (33220, 29301948), (33371, 29169360), (33528, 29032770), (33660, 28918916), (33930, 28688792), (34320, 28362783), (34544, 28178865), (35032, 27786330), (35334, 27548840), (35496, 27423110), (36240, 26860119), (36322, 26799480), (36465, 26694384), (36830, 26429832), (37323, 26080720), (38280, 25428702), (38354, 25379640), (38454, 25313640), (38505, 25280112), (38862, 25047880), (38896, 25025985), (39260, 24793956), (39411, 24698960), (39440, 24680799), (39624, 24566190), (39780, 24469852), (39864, 24418290), (40513, 24027120), (41072, 23700105), (41470, 23472648), (41910, 23226216), (43180, 22543092), (43186, 22539960), (43384, 22437090), (43758, 22245320), (43790, 22229064), (44196, 22024860), (44370, 21938488), (44880, 21689187), (45240, 21516594), (45720, 21290698), (45936, 21190585), (46206, 21066760), (47112, 20661630), (47498, 20493720), (47879, 20330640), (48169, 20208240), (48620, 20020788), (48807, 19944080), (49530, 19652952), (49764, 19560540), (49830, 19534632), (50292, 19355180), (51272, 18985230), (51340, 18960084), (51480, 18908522), (51816, 18785910), (52548, 18524220), (53040, 18352389), (54230, 17949672), (54288, 17930495), (54360, 17906746), (54483, 17866320), (55245, 17619888), (55880, 17419662), (56134, 17340840), (56474, 17236440), (56927, 17099280), (57420, 16952468), (57531, 16919760), (57681, 16875760), (58344, 16683990), (58890, 16529304), (58928, 16518645), (59160, 16453866), (59436, 16377460), (59796, 16278860), (61608, 15800070), (62205, 15648432), (62611, 15546960), (62865, 15484144), (64090, 15188184), (64770, 15028728), (64779, 15026640), (65076, 14958060), (65685, 14819376), (66040, 14739714), (66294, 14683240), (66352, 14670405), (66440, 14650974), (66742, 14584680), (67056, 14516385), (67320, 14459458), (67860, 14344396), (70064, 13893165), (70499, 13807440), (70668, 13774420), (70992, 13711555), (71247, 13662480), (72644, 13399740), (72930, 13347192), (73660, 13214916), (74295, 13101968), (74443, 13075920), (74646, 13040360), (74745, 13023088), (76560, 12714351), (76708, 12689820), (76908, 12656820), (77010, 12640056), (77724, 12523940), (78520, 12396978), (78822, 12349480), (79248, 12283095), (79560, 12234926), (79728, 12209145), (81026, 12013560), (81345, 11966448), (82940, 11736324), (83820, 11613108), (84201, 11560560), (84711, 11490960), (86360, 11271546), (86372, 11269980), (86768, 11218545), (87516, 11122660), (87580, 11114532), (88335, 11019536), (88392, 11012430), (88740, 10969244), (90480, 10758297), (90805, 10719792), (91440, 10645349), (92412, 10533380), (94224, 10330815), (94996, 10246860), (95758, 10165320), (95885, 10151856), (96135, 10125456), (96338, 10104120), (97155, 10019152), (97240, 10010394), (97614, 9972040), (99060, 9826476), (99528, 9780270), (99660, 9767316), (100113, 9723120), (100584, 9677590), (102544, 9492615), (102680, 9480042), (102960, 9454261), (103632, 9392955), (105096, 9262110), (107965, 9015984), (108460, 8974836), (108720, 8953373), (108966, 8933160), (109395, 8898128), (110490, 8809944), (111760, 8709831), (112268, 8670420), (112948, 8618220), (113854, 8549640), (114840, 8476234), (115062, 8459880), (115362, 8437880), (115515, 8426704), (116688, 8341995), (117780, 8264652), (118320, 8226933), (118745, 8197488), (118872, 8188730), (119592, 8139430), (121539, 8009040), (123216, 7900035), (124410, 7824216), (125222, 7773480), (125730, 7742072), (128180, 7594092), (129540, 7514364), (129558, 7513320), (130152, 7479030), (131370, 7409688), (132080, 7369857), (132588, 7341620), (132880, 7325487), (133484, 7292340), (134640, 7229729), (135720, 7172198), (140335, 6936336), (140998, 6903720), (141185, 6894576), (141336, 6887210), (142494, 6831240), (143637, 6776880), (144507, 6736080), (145288, 6699870), (145860, 6673596), (147320, 6607458), (148590, 6550984), (148886, 6537960), (149292, 6520180), (149490, 6511544), (153416, 6344910), (153816, 6328410), (154020, 6320028), (155448, 6261970), (157040, 6198489), (157644, 6174740), (159120, 6117463), (162052, 6006780), (162690, 5983224), (163449, 5955440), (165735, 5873296), (165880, 5868162), (166855, 5833872), (167640, 5806554), (168402, 5780280), (169422, 5745480), (170781, 5699760), (172593, 5639920), (172720, 5635773), (172744, 5634990), (175032, 5561330), (175160, 5557266), (176670, 5509768), (176784, 5506215), (177480, 5484622), (181610, 5359896), (184824, 5266690), (186615, 5216144), (187833, 5182320), (189992, 5123430), (191516, 5082660), (191770, 5075928), (192270, 5062728), (192676, 5052060), (194310, 5009576), (194337, 5008880), (194480, 5005197), (195228, 4986020), (197055, 4939792), (198120, 4913238), (199056, 4890135), (199320, 4883658), (200226, 4861560), (201168, 4838795), (202565, 4805424), (205360, 4740021), (210192, 4631055), (210947, 4614480), (211497, 4602480), (213741, 4554160), (215930, 4507992), (216920, 4487418), (217932, 4466580), (218790, 4449064), (220980, 4404972), (223329, 4358640), (224536, 4335210), (225896, 4309110), (227708, 4274820), (229680, 4238117), (230124, 4229940), (230724, 4218940), (231030, 4213352), (235560, 4132326), (237490, 4098744), (237744, 4094365), (239184, 4069715), (239395, 4066128), (240845, 4041648), (243078, 4004520), (244035, 3988816), (248820, 3912108), (249301, 3904560), (250444, 3886740), (251460, 3871036), (252603, 3853520), (254133, 3830320), (256360, 3797046), (259080, 3757182), (259116, 3756660), (260304, 3739515), (262740, 3704844), (265176, 3670810), (266968, 3646170), (271440, 3586099), (272415, 3573264), (280670, 3468168), (281996, 3451860), (282370, 3447288), (282672, 3443605), (284635, 3419856), (284988, 3415620), (287274, 3388440), (287655, 3383952), (288405, 3375152), (289014, 3368040), (290576, 3349935), (291720, 3336798), (294640, 3303729), (297180, 3275492), (297772, 3268980), (298584, 3260090), (298980, 3255772), (300339, 3241040), (306832, 3172455), (307632, 3164205), (308040, 3160014), (308737, 3152880), (310896, 3130985), (313055, 3109392), (315288, 3087370), (323895, 3005328), (324104, 3003390), (325380, 2991612), (326009, 2985840), (326898, 2977720), (331470, 2936648), (331760, 2934081), (333710, 2916936), (335280, 2903277), (336804, 2890140), (338844, 2872740), (341562, 2849880), (345186, 2819960), (345488, 2817495), (350064, 2780665), (350320, 2778633), (352495, 2761488), (353340, 2754884), (354960, 2742311), (356235, 2732496), (363220, 2679948), (364617, 2669680), (367081, 2651760), (369648, 2633345), (372215, 2615184), (373230, 2608072), (375666, 2591160), (379984, 2561715), (383032, 2541330), (383540, 2537964), (384540, 2531364), (385352, 2526030), (388620, 2504788), (388674, 2504440), (390456, 2493010), (394110, 2469896), (396240, 2456619), (398640, 2441829), (400452, 2430780), (405130, 2402712), (421005, 2312112), (421894, 2307240), (422994, 2301240), (423555, 2298192), (427482, 2277080), (430911, 2258960), (431860, 2253996), (433521, 2245360), (433840, 2243709), (435864, 2233290), (437580, 2224532), (441960, 2202486), (446658, 2179320), (449072, 2167605), (451792, 2154555), (455416, 2137410), (460248, 2114970), (461448, 2109470), (462060, 2106676), (471120, 2066163), (474980, 2049372), (478790, 2033064), (481690, 2020824), (486156, 2002260), (488070, 1994408), (497640, 1956054), (498602, 1952280), (500565, 1944624), (500888, 1943370), (502920, 1935518), (505206, 1926760), (508266, 1915160), (512343, 1899920), (512720, 1898523), (518160, 1878591), (518232, 1878330), (525480, 1852422), (526669, 1848240), (530352, 1835405), (533936, 1823085), (544830, 1786632), (556133, 1750320), (561340, 1734084), (563499, 1727440), (563992, 1725930), (564740, 1723644), (569270, 1709928), (569976, 1707810), (574548, 1694220), (575310, 1691976), (576810, 1687576), (578028, 1684020), (583440, 1668399), (594360, 1637746), (595544, 1634490), (597168, 1630045), (597960, 1627886), (600678, 1620520), (607695, 1601808), (616080, 1580007), (617474, 1576440), (626110, 1554696), (626197, 1554480), (630576, 1543685), (632841, 1538160), (634491, 1534160), (647790, 1502664), (648208, 1501695), (650760, 1495806), (652018, 1492920), (653796, 1488860), (662940, 1468324), (667420, 1458468), (669987, 1452880), (673608, 1445070), (677688, 1436370), (683124, 1424940), (688721, 1413360), (690372, 1409980), (704990, 1380744), (706680, 1377442), (712470, 1366248), (718185, 1355376), (722535, 1347216), (726440, 1339974), (729234, 1334840), (734162, 1325880), (744430, 1307592), (746460, 1304036), (747903, 1301520), (751332, 1295580), (766064, 1270665), (767080, 1268982), (769080, 1265682), (770704, 1263015), (777240, 1252394), (777348, 1252220), (780912, 1246505), (788220, 1234948), (800904, 1215390), (810260, 1201356), (813943, 1195920), (817245, 1191088), (818873, 1188720), (842010, 1156056), (843788, 1153620), (845988, 1150620), (847110, 1149096), (853905, 1139952), (854964, 1138540), (861822, 1129480), (862965, 1127984), (863720, 1126998), (867042, 1122680), (871728, 1116645), (875160, 1112266), (883920, 1101243), (893316, 1089660), (910832, 1068705), (920496, 1057485), (922896, 1054735), (924120, 1053338), (926211, 1050960), (939165, 1036464), (949960, 1024686), (957580, 1016532), (963380, 1010412), (967759, 1005840), (971685, 1001776), (972312, 1001130), (976140, 997204), (978027, 995280)]