743571682920

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 51, 54, 55, 59, 60, 61, 62, 66, 68, 72, 81, 85, 88, 90, 93, 99, 102, 108, 110, 118, 120, 121, 122, 124, 132, 135, 136, 153, 155, 162, 165, 170, 177, 180, 183, 186, 187, 198, 204, 216, 220, 236, 242, 244, 248, 255, 264, 270, 279, 295, 297, 305, 306, 310, 324, 330, 340, 341, 354, 360, 363, 366, 372, 374, 396, 405, 408, 440, 459, 465, 472, 484, 488, 495, 510, 527, 531, 540, 549, 558, 561, 590, 594, 605, 610, 612, 620, 648, 649, 660, 671, 680, 682, 708, 726, 732, 744, 748, 765, 792, 810, 837, 885, 891, 915, 918, 930, 935, 968, 990, 1003, 1020, 1023, 1037, 1054, 1062, 1080, 1089, 1098, 1116, 1122, 1180, 1188, 1210, 1220, 1224, 1240, 1298, 1320, 1342, 1364, 1377, 1395, 1416, 1452, 1464, 1485, 1496, 1530, 1581, 1593, 1620, 1647, 1674, 1683, 1705, 1770, 1782, 1815, 1829, 1830, 1836, 1860, 1870, 1891, 1947, 1980, 2006, 2013, 2040, 2046, 2057, 2074, 2108, 2124, 2178, 2196, 2232, 2244, 2295, 2360, 2376, 2420, 2440, 2511, 2596, 2635, 2655, 2684, 2728, 2745, 2754, 2790, 2805, 2904, 2970, 3009, 3060, 3069, 3111, 3162, 3186, 3240, 3245, 3267, 3294, 3348, 3355, 3366, 3410, 3540, 3564, 3599, 3630, 3658, 3660, 3672, 3720, 3740, 3751, 3782, 3894, 3960, 4012, 4026, 4092, 4114, 4148, 4185, 4216, 4248, 4356, 4392, 4455, 4488, 4590, 4743, 4779, 4840, 4941, 5015, 5022, 5049, 5115, 5185, 5192, 5270, 5310, 5368, 5445, 5487, 5490, 5508, 5580, 5610, 5673, 5797, 5841, 5940, 6018, 6039, 6120, 6138, 6171, 6222, 6324, 6372, 6490, 6534, 6588, 6696, 6710, 6732, 6820, 6885, 7080, 7128, 7139, 7198, 7260, 7316, 7320, 7381, 7480, 7502, 7564, 7788, 7905, 7965, 8024, 8052, 8184, 8228, 8235, 8296, 8370, 8415, 8712, 8910, 9027, 9145, 9180, 9207, 9333, 9455, 9486, 9558, 9735, 9801, 9882, 10030, 10044, 10065, 10098, 10230, 10285, 10370, 10540, 10620, 10797, 10890, 10974, 10980, 11016, 11033, 11160, 11220, 11253, 11346, 11407, 11594, 11682, 11880, 12036, 12078, 12276, 12342, 12444, 12555, 12648, 12744, 12980, 13068, 13176, 13420, 13464, 13640, 13770, 14229, 14278, 14396, 14520, 14632, 14762, 15004, 15045, 15128, 15147, 15345, 15555, 15576, 15810, 15930, 16104, 16335, 16456, 16461, 16470, 16740, 16830, 17019, 17391, 17523, 17820, 17995, 18054, 18117, 18290, 18360, 18414, 18513, 18666, 18755, 18910, 18972, 19116, 19470, 19602, 19764, 20060, 20088, 20119, 20130, 20196, 20460, 20570, 20740, 20801, 21080, 21240, 21417, 21594, 21780, 21948, 21960, 22066, 22143, 22440, 22506, 22692, 22814, 23188, 23364, 23715, 23895, 24072, 24156, 24552, 24684, 24705, 24888, 25110, 25245, 25960, 26136, 26840, 27081, 27435, 27540, 27621, 27999, 28365, 28458, 28556, 28792, 28985, 29205, 29524, 30008, 30090, 30195, 30294, 30690, 30855, 31093, 31110, 31620, 31860, 32147, 32391, 32670, 32922, 32940, 33099, 33480, 33660, 33759, 34038, 34221, 34782, 35046, 35640, 35695, 35990, 36108, 36234, 36580, 36828, 36905, 37026, 37332, 37510, 37820, 37944, 38232, 38940, 39204, 39528, 39589, 40120, 40238, 40260, 40392, 40920, 41140, 41480, 41602, 42687, 42834, 43188, 43560, 43896, 44132, 44286, 45012, 45135, 45384, 45628, 46035, 46376, 46665, 46728, 47430, 47790, 48312, 49005, 49368, 49383, 49410, 50220, 50490, 51057, 52173, 52569, 53985, 54162, 54351, 54870, 55080, 55165, 55242, 55539, 55998, 56265, 56730, 56916, 57035, 57112, 57970, 58410, 59048, 60180, 60357, 60390, 60588, 61183, 61380, 61710, 62186, 62220, 62403, 63240, 63720, 63767, 64251, 64294, 64782, 65340, 65844, 65880, 66198, 66429, 67320, 67518, 68076, 68442, 69564, 70092, 71145, 71390, 71980, 72216, 72468, 73160, 73656, 73810, 74052, 74664, 75020, 75640, 75735, 77880, 78408, 79178, 80476, 80520, 81243, 82280, 82305, 83204, 83997, 85095, 85374, 85668, 86376, 86955, 87615, 88264, 88572, 90024, 90270, 90585, 91256, 92070, 92565, 93279, 93330, 94860, 95580, 96441, 97173, 98010, 98766, 98820, 99297, 100440, 100595, 100980, 101277, 102114, 102663, 104005, 104346, 105138, 107085, 107970, 108324, 108702, 109740, 110330, 110484, 110715, 111078, 111569, 111996, 112530, 113460, 113832, 114070, 115940, 116820, 118767, 120360, 120714, 120780, 121176, 121363, 122366, 122760, 123420, 124372, 124440, 124806, 125477, 127534, 128502, 128588, 129564, 130680, 131688, 132396, 132858, 135036, 135405, 136152, 136884, 138105, 139128, 139995, 140184, 142290, 142780, 143960, 144936, 147620, 148104, 148149, 150040, 151470, 153171, 155465, 156519, 158356, 160735, 160952, 161955, 162486, 164610, 165495, 166408, 166617, 167994, 168795, 170190, 170748, 171105, 171336, 173910, 175230, 177144, 180540, 181071, 181170, 183549, 184140, 185130, 186558, 186660, 187209, 189720, 191160, 191301, 192753, 192882, 194346, 196020, 197532, 197640, 197945, 198594, 199287, 201190, 201960, 202554, 204228, 205326, 208010, 208692, 210276, 213435, 214170, 215940, 216648, 217404, 219480, 220660, 220968, 221309, 221430, 222156, 223138, 223992, 225060, 226920, 228140, 228811, 231880, 233640, 237534, 241428, 241560, 242726, 244732, 246840, 246915, 248744, 249612, 250954, 255068, 255285, 257004, 257176, 259128, 260865, 262845, 264792, 265716, 270072, 270810, 271755, 273768, 276210, 277695, 279837, 279990, 284580, 285560, 289323, 291519, 295240, 296298, 297891, 301785, 302940, 303831, 305915, 306342, 307989, 310930, 312015, 313038, 316712, 318835, 321255, 321470, 323910, 324972, 329220, 330990, 332145, 333234, 334707, 335988, 337590, 340380, 341496, 342023, 342210, 347820, 350460, 353617, 356301, 361080, 362142, 362340, 364089, 367098, 368280, 370260, 373116, 373320, 374418, 376431, 382602, 385506, 385764, 388692, 392040, 395064, 395890, 397188, 398574, 402380, 405108, 406215, 408456, 410652, 416020, 417384, 419985, 420552, 426870, 428340, 431880, 434808, 435479, 441320, 442618, 442860, 444312, 446276, 450120, 456280, 457622, 466395, 469557, 475068, 482205, 482856, 485452, 485865, 489464, 493830, 496485, 499224, 501908, 506385, 510136, 510570, 513315, 514008, 521730, 525690, 531432, 541620, 543213, 543510, 550647, 552420, 555390, 557845, 559674, 559980, 561627, 569160, 573903, 578259, 578646, 583038, 592596, 593835, 595782, 597861, 603570, 605880, 606815, 607662, 611830, 612684, 615978, 621860, 624030, 626076, 627385, 637670, 642510, 642940, 647820, 649944, 658440, 661980, 663927, 664290, 666468, 669414, 671976, 673013, 675180, 680760, 684046, 684420, 686433, 695640, 700920, 707234, 712602, 724284, 724680, 728178, 734196, 740520, 740745, 746232, 748836, 752862, 765204, 765855, 771012, 771528, 777384, 782595, 791780, 794376, 797148, 804760, 810216, 812430, 821304, 832040, 833085, 839511, 839970, 853740, 856680, 867969, 870958, 885236, 885720, 892552, 893673, 905355, 915244, 917745, 923967, 932790, 936045, 939114, 950136, 956505, 963765, 964410, 970904, 971730, 987660, 992970, 996435, 1003816, 1004121, 1012770, 1021140, 1026069, 1026630, 1043460, 1051380, 1060851, 1068903, 1083240, 1086426, 1087020, 1092267, 1101294, 1104840, 1106545, 1110780, 1115690, 1119348, 1119960, 1123254, 1129293, 1144055, 1147806, 1156518, 1157292, 1166076, 1185192, 1187670, 1191564, 1195722, 1207140, 1213630, 1215324, 1223660, 1225368, 1227259, 1231956, 1243720, 1248060, 1252152, 1254770, 1275340, 1285020, 1285880, 1295640, 1306437, 1323960, 1327854, 1328580, 1332936, 1338828, 1346026, 1350360, 1368092, 1368840, 1372866, 1399185, 1414468, 1425204, 1446615, 1448568, 1456356, 1457595, 1468392, 1481490, 1489455, 1497672, 1505724, 1519155, 1530408, 1531710, 1539945, 1542024, 1565190, 1583560, 1594296, 1624860, 1629639, 1651941, 1666170, 1673535, 1679022, 1679940, 1684881, 1707480, 1710115, 1721709, 1735938, 1741916, 1768085, 1770472, 1781505, 1787346, 1810710, 1820445, 1830488, 1835490, 1847934, 1865580, 1872090, 1878228, 1882155, 1896673, 1913010, 1927530, 1928820, 1943460, 1975320, 1985940, 1991781, 1992870, 2008242, 2019039, 2025540, 2042280, 2052138, 2053260, 2059299, 2086920, 2102760, 2121702, 2137806, 2172852, 2174040, 2177395, 2184534, 2202588, 2213090, 2221560, 2231380, 2238696, 2246508, 2258586, 2288110, 2295612, 2313036, 2314584, 2332152, 2347785, 2375340, 2383128, 2391444, 2414280, 2427260, 2430648, 2447320, 2454518, 2463912, 2496120, 2509540, 2518533, 2550680, 2570040, 2603907, 2612874, 2655708, 2657160, 2677656, 2692052, 2716065, 2736184, 2745732, 2753235, 2798370, 2808135, 2828936, 2850408, 2869515, 2891295, 2893230, 2912712, 2915190, 2962980, 2978910, 2989305, 3011448, 3012363, 3038310, 3063420, 3078207, 3079890, 3130380, 3182553, 3206709, 3249720, 3259278, 3276801, 3303882, 3319635, 3332340, 3347070, 3358044, 3359880, 3365065, 3369762, 3387879, 3420230, 3432165, 3443418, 3471876, 3483832, 3536170, 3563010, 3574692, 3621420, 3640890, 3670980, 3681777, 3695868, 3731160, 3744180, 3756456, 3762253, 3764310, 3793346, 3826020, 3855060, 3857640, 3886920, 3889787, 3919311, 3971880, 3983562, 3985740, 4016484, 4038078, 4051080, 4104276, 4106520, 4118598, 4197555, 4243404, 4275612, 4339845, 4345704, 4354790, 4369068, 4405176, 4426180, 4462760, 4468365, 4493016, 4517172, 4576220, 4591224, 4619835, 4626072, 4695570, 4750680, 4782888, 4854520, 4909036, 4955823, 5019080, 5020605, 5037066, 5130345, 5165127, 5207814, 5225748, 5304255, 5311416, 5344515, 5384104, 5432130, 5461335, 5491464, 5506470, 5596740, 5616270, 5646465, 5690019, 5739030, 5782590, 5786460, 5830380, 5925960, 5957820, 5975343, 5978610, 6024726, 6057117, 6076620, 6126840, 6136295, 6156414, 6159780, 6177897, 6260760, 6365106, 6413418, 6518556, 6532185, 6553602, 6607764, 6639270, 6664680, 6694140, 6716088, 6730130, 6739524, 6775758, 6840460, 6864330, 6886836, 6943752, 7072340, 7126020, 7149384, 7242840, 7281780, 7341960, 7363554, 7391736, 7403143, 7488360, 7524506, 7528620, 7586692, 7652040, 7710120, 7779574, 7838622, 7967124, 7971480, 8032968, 8076156, 8148195, 8208552, 8237196, 8259705, 8395110, 8424405, 8486808, 8551224, 8608545, 8679690, 8709580, 8738136, 8852360, 8936730, 9034344, 9037089, 9152440, 9234621, 9239670, 9391140, 9483365, 9547659, 9818072, 9830403, 9911646, 9958905, 10041210, 10074132, 10095195, 10163637, 10260690, 10296495, 10330254, 10415628, 10451496, 10608510, 10689030, 10864260, 10922670, 11012940, 11045331, 11193480, 11232540, 11286759, 11292930, 11380038, 11478060, 11565180, 11572920, 11660760, 11669361, 11757933, 11915640, 11950686, 11957220, 12049452, 12114234, 12153240, 12272590, 12312828, 12319560, 12355794, 12592665, 12730212, 12826836, 13019535, 13037112, 13064370, 13107204, 13215528, 13278540, 13388280, 13460260, 13479048, 13499849, 13551516, 13680920, 13728660, 13773672, 14144680, 14252040, 14563560, 14727108, 14806286, 15049012, 15057240, 15061815, 15173384, 15391035, 15559148, 15677244, 15912765, 15934248, 16033545, 16152312, 16296390, 16384005, 16474392, 16519410, 16790220, 16848810, 16939395, 17070057, 17217090, 17359380, 17419160, 17873460, 17926029, 18074178, 18171351, 18408885, 18469242, 18479340, 18533691, 18782280, 18811265, 18966730, 19095318, 19448935, 19596555, 19660806, 19823292, 19917810, 20082420, 20148264, 20190390, 20327274, 20521380, 20592990, 20660508, 20831256, 20863403, 21217020, 21378060, 21728520, 21845340, 22025880, 22090662, 22209429, 22465080, 22573518, 22585860, 22760076, 22956120, 23130360, 23338722, 23515866, 23901372, 23914440, 24098904, 24228468, 24545180, 24625656, 24711588, 24779115, 25185330, 25460424, 25653672, 25825635, 26039070, 26128740, 26214408, 26557080, 26920520, 26999698, 27103032, 27457320, 27703863, 28450095, 28642977, 29454216, 29612572, 29876715, 30098024, 30123630, 30285585, 30782070, 30889485, 31118296, 31354488, 31825530, 32067090, 32592780, 32768010, 33038820, 33135993, 33580440, 33697620, 33860277, 33878790, 34140114, 34434180, 34718760, 35008083, 35273799, 35746920, 35852058, 36148356, 36342702, 36817770, 36938484, 36958680, 37015715, 37067382, 37622530, 37933460, 38190636, 38897870, 39193110, 39321612, 39646584, 39835620, 40164840, 40380780, 40499547, 40654548, 41042760, 41185980, 41321016, 41726806, 42434040, 42756120, 43690680, 44181324, 44418858, 45147036, 45171720, 45185445, 45520152, 46173105, 46677444, 47031732, 47738295, 47802744, 48456936, 49090360, 49152015, 49423176, 49558230, 50370660, 50818185, 51210171, 51651270, 52078140, 52257480, 53999396, 54514053, 55226655, 55407726, 56433795, 56900190, 57285954, 58346805, 58789665, 59225144, 59753430, 60247260, 60571170, 61564140, 61778970, 62590209, 63651060, 64134180, 65185560, 65536020, 66077640, 66271986, 66628287, 67395240, 67499245, 67720554, 67757580, 68280228, 68868360, 70016166, 70547598, 71704116, 72296712, 72685404, 73635540, 73876968, 74031430, 74134764, 75245060, 75866920, 76381272, 77795740, 78386220, 78643224, 79671240, 80761560, 80999094, 81309096, 82371960, 83453612, 85350285, 88362648, 88837716, 89630145, 90294072, 90370890, 90856755, 92346210, 92668455, 93354888, 94063464, 95476590, 98304030, 99116460, 99407979, 100741320, 101580831, 101636370, 102420342, 103302540, 104156280, 104317015, 105024249, 107998792, 109028106, 110453310, 110815452, 111047145, 112867590, 113800380, 114571908, 116693610, 117579330, 119506860, 120494520, 121142340, 121498641, 123128280, 123557940, 125180418, 127302120, 128268360, 131072040, 132543972, 133256574, 134998490, 135441108, 135515160, 136560456, 138519315, 140032332, 141095196, 143214885, 143408232, 145370808, 147271080, 148062860, 148269528, 150490120, 153630513, 155591480, 156772440, 161998188, 165679965, 166907224, 169301385, 170700570, 175040415, 176368995, 177675432, 179260290, 180741780, 181713510, 184692420, 185336910, 187770627, 190953180, 196608060, 198232920, 198815958, 199884861, 202497735, 203161662, 203272740, 204840684, 206605080, 208634030, 210048498, 218056212, 220906620, 221630904, 222094290, 225735180, 227600760, 229143816, 229497433, 233387220, 235158660, 239013720, 242284680, 242997282, 247115880, 250360836, 256050855, 265087944, 266513148, 269996980, 270882216, 272570265, 277038630, 280064664, 282190392, 286429770, 296125720, 304742493, 307261026, 312951045, 315072747, 323996376, 331359930, 333141435, 338602770, 341401140, 350080830, 352737990, 358520580, 361483560, 363427020, 364495923, 369384840, 370673820, 375541254, 381906360, 393216120, 397631916, 399769722, 404995470, 406323324, 406545480, 409681368, 417268060, 420096996, 436112424, 441813240, 444188580, 451470360, 458994866, 466774440, 470317320, 485994564, 497039895, 500721672, 507904155, 512101710, 525121245, 533026296, 539993960, 545140530, 554077260, 563311881, 572859540, 599654583, 607493205, 609484986, 614522052, 625902090, 630145494, 662719860, 666282870, 677205540, 682802280, 688492299, 700161660, 705475980, 717041160, 726854040, 728991846, 741347640, 751082508, 768152565, 795263832, 799539444, 809990940, 812646648, 834536120, 840193992, 888377160, 917989732, 938853135, 971989128, 994079790, 999424305, 1015808310, 1024203420, 1050242490, 1090281060, 1093487769, 1108154520, 1126623762, 1145719080, 1147487165, 1199309166, 1214986410, 1218969972, 1229044104, 1251804180, 1260290988, 1325439720, 1332565740, 1354411080, 1376984598, 1400323320, 1410951960, 1457983692, 1502165016, 1523712465, 1536305130, 1575363735, 1599078888, 1619981880, 1689935643, 1822479615, 1835979464, 1877706270, 1988159580, 1998848610, 2031616620, 2048406840, 2065476897, 2100484980, 2180562120, 2186975538, 2253247524, 2294974330, 2398618332, 2429972820, 2437939944, 2503608360, 2520581976, 2665131480, 2753969196, 2816559405, 2915967384, 2998272915, 3047424930, 3072610260, 3150727470, 3379871286, 3442461495, 3644959230, 3755412540, 3976319160, 3997697220, 4063233240, 4130953794, 4200969960, 4373951076, 4506495048, 4589948660, 4797236664, 4859945640, 5467438845, 5507938392, 5633118810, 5996545830, 6094849860, 6145220520, 6196430691, 6301454940, 6759742572, 6884922990, 7289918460, 7510825080, 7995394440, 8261907588, 8449678215, 8747902152, 9179897320, 10327384485, 10934877690, 11266237620, 11993091660, 12189699720, 12392861382, 12602909880, 13519485144, 13769845980, 14579836920, 16523815176, 16899356430, 18589292073, 20654768970, 21869755380, 22532475240, 23986183320, 24785722764, 27539691960, 30982153455, 33798712860, 37178584146, 41309537940, 43739510760, 49571445528, 61964306910, 67597425720, 74357168292, 82619075880, 92946460365, 123928613820, 148714336584, 185892920730, 247857227640, 371785841460, 743571682920]

約数ペア:

[(1, 743571682920), (2, 371785841460), (3, 247857227640), (4, 185892920730), (5, 148714336584), (6, 123928613820), (8, 92946460365), (9, 82619075880), (10, 74357168292), (11, 67597425720), (12, 61964306910), (15, 49571445528), (17, 43739510760), (18, 41309537940), (20, 37178584146), (22, 33798712860), (24, 30982153455), (27, 27539691960), (30, 24785722764), (31, 23986183320), (33, 22532475240), (34, 21869755380), (36, 20654768970), (40, 18589292073), (44, 16899356430), (45, 16523815176), (51, 14579836920), (54, 13769845980), (55, 13519485144), (59, 12602909880), (60, 12392861382), (61, 12189699720), (62, 11993091660), (66, 11266237620), (68, 10934877690), (72, 10327384485), (81, 9179897320), (85, 8747902152), (88, 8449678215), (90, 8261907588), (93, 7995394440), (99, 7510825080), (102, 7289918460), (108, 6884922990), (110, 6759742572), (118, 6301454940), (120, 6196430691), (121, 6145220520), (122, 6094849860), (124, 5996545830), (132, 5633118810), (135, 5507938392), (136, 5467438845), (153, 4859945640), (155, 4797236664), (162, 4589948660), (165, 4506495048), (170, 4373951076), (177, 4200969960), (180, 4130953794), (183, 4063233240), (186, 3997697220), (187, 3976319160), (198, 3755412540), (204, 3644959230), (216, 3442461495), (220, 3379871286), (236, 3150727470), (242, 3072610260), (244, 3047424930), (248, 2998272915), (255, 2915967384), (264, 2816559405), (270, 2753969196), (279, 2665131480), (295, 2520581976), (297, 2503608360), (305, 2437939944), (306, 2429972820), (310, 2398618332), (324, 2294974330), (330, 2253247524), (340, 2186975538), (341, 2180562120), (354, 2100484980), (360, 2065476897), (363, 2048406840), (366, 2031616620), (372, 1998848610), (374, 1988159580), (396, 1877706270), (405, 1835979464), (408, 1822479615), (440, 1689935643), (459, 1619981880), (465, 1599078888), (472, 1575363735), (484, 1536305130), (488, 1523712465), (495, 1502165016), (510, 1457983692), (527, 1410951960), (531, 1400323320), (540, 1376984598), (549, 1354411080), (558, 1332565740), (561, 1325439720), (590, 1260290988), (594, 1251804180), (605, 1229044104), (610, 1218969972), (612, 1214986410), (620, 1199309166), (648, 1147487165), (649, 1145719080), (660, 1126623762), (671, 1108154520), (680, 1093487769), (682, 1090281060), (708, 1050242490), (726, 1024203420), (732, 1015808310), (744, 999424305), (748, 994079790), (765, 971989128), (792, 938853135), (810, 917989732), (837, 888377160), (885, 840193992), (891, 834536120), (915, 812646648), (918, 809990940), (930, 799539444), (935, 795263832), (968, 768152565), (990, 751082508), (1003, 741347640), (1020, 728991846), (1023, 726854040), (1037, 717041160), (1054, 705475980), (1062, 700161660), (1080, 688492299), (1089, 682802280), (1098, 677205540), (1116, 666282870), (1122, 662719860), (1180, 630145494), (1188, 625902090), (1210, 614522052), (1220, 609484986), (1224, 607493205), (1240, 599654583), (1298, 572859540), (1320, 563311881), (1342, 554077260), (1364, 545140530), (1377, 539993960), (1395, 533026296), (1416, 525121245), (1452, 512101710), (1464, 507904155), (1485, 500721672), (1496, 497039895), (1530, 485994564), (1581, 470317320), (1593, 466774440), (1620, 458994866), (1647, 451470360), (1674, 444188580), (1683, 441813240), (1705, 436112424), (1770, 420096996), (1782, 417268060), (1815, 409681368), (1829, 406545480), (1830, 406323324), (1836, 404995470), (1860, 399769722), (1870, 397631916), (1891, 393216120), (1947, 381906360), (1980, 375541254), (2006, 370673820), (2013, 369384840), (2040, 364495923), (2046, 363427020), (2057, 361483560), (2074, 358520580), (2108, 352737990), (2124, 350080830), (2178, 341401140), (2196, 338602770), (2232, 333141435), (2244, 331359930), (2295, 323996376), (2360, 315072747), (2376, 312951045), (2420, 307261026), (2440, 304742493), (2511, 296125720), (2596, 286429770), (2635, 282190392), (2655, 280064664), (2684, 277038630), (2728, 272570265), (2745, 270882216), (2754, 269996980), (2790, 266513148), (2805, 265087944), (2904, 256050855), (2970, 250360836), (3009, 247115880), (3060, 242997282), (3069, 242284680), (3111, 239013720), (3162, 235158660), (3186, 233387220), (3240, 229497433), (3245, 229143816), (3267, 227600760), (3294, 225735180), (3348, 222094290), (3355, 221630904), (3366, 220906620), (3410, 218056212), (3540, 210048498), (3564, 208634030), (3599, 206605080), (3630, 204840684), (3658, 203272740), (3660, 203161662), (3672, 202497735), (3720, 199884861), (3740, 198815958), (3751, 198232920), (3782, 196608060), (3894, 190953180), (3960, 187770627), (4012, 185336910), (4026, 184692420), (4092, 181713510), (4114, 180741780), (4148, 179260290), (4185, 177675432), (4216, 176368995), (4248, 175040415), (4356, 170700570), (4392, 169301385), (4455, 166907224), (4488, 165679965), (4590, 161998188), (4743, 156772440), (4779, 155591480), (4840, 153630513), (4941, 150490120), (5015, 148269528), (5022, 148062860), (5049, 147271080), (5115, 145370808), (5185, 143408232), (5192, 143214885), (5270, 141095196), (5310, 140032332), (5368, 138519315), (5445, 136560456), (5487, 135515160), (5490, 135441108), (5508, 134998490), (5580, 133256574), (5610, 132543972), (5673, 131072040), (5797, 128268360), (5841, 127302120), (5940, 125180418), (6018, 123557940), (6039, 123128280), (6120, 121498641), (6138, 121142340), (6171, 120494520), (6222, 119506860), (6324, 117579330), (6372, 116693610), (6490, 114571908), (6534, 113800380), (6588, 112867590), (6696, 111047145), (6710, 110815452), (6732, 110453310), (6820, 109028106), (6885, 107998792), (7080, 105024249), (7128, 104317015), (7139, 104156280), (7198, 103302540), (7260, 102420342), (7316, 101636370), (7320, 101580831), (7381, 100741320), (7480, 99407979), (7502, 99116460), (7564, 98304030), (7788, 95476590), (7905, 94063464), (7965, 93354888), (8024, 92668455), (8052, 92346210), (8184, 90856755), (8228, 90370890), (8235, 90294072), (8296, 89630145), (8370, 88837716), (8415, 88362648), (8712, 85350285), (8910, 83453612), (9027, 82371960), (9145, 81309096), (9180, 80999094), (9207, 80761560), (9333, 79671240), (9455, 78643224), (9486, 78386220), (9558, 77795740), (9735, 76381272), (9801, 75866920), (9882, 75245060), (10030, 74134764), (10044, 74031430), (10065, 73876968), (10098, 73635540), (10230, 72685404), (10285, 72296712), (10370, 71704116), (10540, 70547598), (10620, 70016166), (10797, 68868360), (10890, 68280228), (10974, 67757580), (10980, 67720554), (11016, 67499245), (11033, 67395240), (11160, 66628287), (11220, 66271986), (11253, 66077640), (11346, 65536020), (11407, 65185560), (11594, 64134180), (11682, 63651060), (11880, 62590209), (12036, 61778970), (12078, 61564140), (12276, 60571170), (12342, 60247260), (12444, 59753430), (12555, 59225144), (12648, 58789665), (12744, 58346805), (12980, 57285954), (13068, 56900190), (13176, 56433795), (13420, 55407726), (13464, 55226655), (13640, 54514053), (13770, 53999396), (14229, 52257480), (14278, 52078140), (14396, 51651270), (14520, 51210171), (14632, 50818185), (14762, 50370660), (15004, 49558230), (15045, 49423176), (15128, 49152015), (15147, 49090360), (15345, 48456936), (15555, 47802744), (15576, 47738295), (15810, 47031732), (15930, 46677444), (16104, 46173105), (16335, 45520152), (16456, 45185445), (16461, 45171720), (16470, 45147036), (16740, 44418858), (16830, 44181324), (17019, 43690680), (17391, 42756120), (17523, 42434040), (17820, 41726806), (17995, 41321016), (18054, 41185980), (18117, 41042760), (18290, 40654548), (18360, 40499547), (18414, 40380780), (18513, 40164840), (18666, 39835620), (18755, 39646584), (18910, 39321612), (18972, 39193110), (19116, 38897870), (19470, 38190636), (19602, 37933460), (19764, 37622530), (20060, 37067382), (20088, 37015715), (20119, 36958680), (20130, 36938484), (20196, 36817770), (20460, 36342702), (20570, 36148356), (20740, 35852058), (20801, 35746920), (21080, 35273799), (21240, 35008083), (21417, 34718760), (21594, 34434180), (21780, 34140114), (21948, 33878790), (21960, 33860277), (22066, 33697620), (22143, 33580440), (22440, 33135993), (22506, 33038820), (22692, 32768010), (22814, 32592780), (23188, 32067090), (23364, 31825530), (23715, 31354488), (23895, 31118296), (24072, 30889485), (24156, 30782070), (24552, 30285585), (24684, 30123630), (24705, 30098024), (24888, 29876715), (25110, 29612572), (25245, 29454216), (25960, 28642977), (26136, 28450095), (26840, 27703863), (27081, 27457320), (27435, 27103032), (27540, 26999698), (27621, 26920520), (27999, 26557080), (28365, 26214408), (28458, 26128740), (28556, 26039070), (28792, 25825635), (28985, 25653672), (29205, 25460424), (29524, 25185330), (30008, 24779115), (30090, 24711588), (30195, 24625656), (30294, 24545180), (30690, 24228468), (30855, 24098904), (31093, 23914440), (31110, 23901372), (31620, 23515866), (31860, 23338722), (32147, 23130360), (32391, 22956120), (32670, 22760076), (32922, 22585860), (32940, 22573518), (33099, 22465080), (33480, 22209429), (33660, 22090662), (33759, 22025880), (34038, 21845340), (34221, 21728520), (34782, 21378060), (35046, 21217020), (35640, 20863403), (35695, 20831256), (35990, 20660508), (36108, 20592990), (36234, 20521380), (36580, 20327274), (36828, 20190390), (36905, 20148264), (37026, 20082420), (37332, 19917810), (37510, 19823292), (37820, 19660806), (37944, 19596555), (38232, 19448935), (38940, 19095318), (39204, 18966730), (39528, 18811265), (39589, 18782280), (40120, 18533691), (40238, 18479340), (40260, 18469242), (40392, 18408885), (40920, 18171351), (41140, 18074178), (41480, 17926029), (41602, 17873460), (42687, 17419160), (42834, 17359380), (43188, 17217090), (43560, 17070057), (43896, 16939395), (44132, 16848810), (44286, 16790220), (45012, 16519410), (45135, 16474392), (45384, 16384005), (45628, 16296390), (46035, 16152312), (46376, 16033545), (46665, 15934248), (46728, 15912765), (47430, 15677244), (47790, 15559148), (48312, 15391035), (49005, 15173384), (49368, 15061815), (49383, 15057240), (49410, 15049012), (50220, 14806286), (50490, 14727108), (51057, 14563560), (52173, 14252040), (52569, 14144680), (53985, 13773672), (54162, 13728660), (54351, 13680920), (54870, 13551516), (55080, 13499849), (55165, 13479048), (55242, 13460260), (55539, 13388280), (55998, 13278540), (56265, 13215528), (56730, 13107204), (56916, 13064370), (57035, 13037112), (57112, 13019535), (57970, 12826836), (58410, 12730212), (59048, 12592665), (60180, 12355794), (60357, 12319560), (60390, 12312828), (60588, 12272590), (61183, 12153240), (61380, 12114234), (61710, 12049452), (62186, 11957220), (62220, 11950686), (62403, 11915640), (63240, 11757933), (63720, 11669361), (63767, 11660760), (64251, 11572920), (64294, 11565180), (64782, 11478060), (65340, 11380038), (65844, 11292930), (65880, 11286759), (66198, 11232540), (66429, 11193480), (67320, 11045331), (67518, 11012940), (68076, 10922670), (68442, 10864260), (69564, 10689030), (70092, 10608510), (71145, 10451496), (71390, 10415628), (71980, 10330254), (72216, 10296495), (72468, 10260690), (73160, 10163637), (73656, 10095195), (73810, 10074132), (74052, 10041210), (74664, 9958905), (75020, 9911646), (75640, 9830403), (75735, 9818072), (77880, 9547659), (78408, 9483365), (79178, 9391140), (80476, 9239670), (80520, 9234621), (81243, 9152440), (82280, 9037089), (82305, 9034344), (83204, 8936730), (83997, 8852360), (85095, 8738136), (85374, 8709580), (85668, 8679690), (86376, 8608545), (86955, 8551224), (87615, 8486808), (88264, 8424405), (88572, 8395110), (90024, 8259705), (90270, 8237196), (90585, 8208552), (91256, 8148195), (92070, 8076156), (92565, 8032968), (93279, 7971480), (93330, 7967124), (94860, 7838622), (95580, 7779574), (96441, 7710120), (97173, 7652040), (98010, 7586692), (98766, 7528620), (98820, 7524506), (99297, 7488360), (100440, 7403143), (100595, 7391736), (100980, 7363554), (101277, 7341960), (102114, 7281780), (102663, 7242840), (104005, 7149384), (104346, 7126020), (105138, 7072340), (107085, 6943752), (107970, 6886836), (108324, 6864330), (108702, 6840460), (109740, 6775758), (110330, 6739524), (110484, 6730130), (110715, 6716088), (111078, 6694140), (111569, 6664680), (111996, 6639270), (112530, 6607764), (113460, 6553602), (113832, 6532185), (114070, 6518556), (115940, 6413418), (116820, 6365106), (118767, 6260760), (120360, 6177897), (120714, 6159780), (120780, 6156414), (121176, 6136295), (121363, 6126840), (122366, 6076620), (122760, 6057117), (123420, 6024726), (124372, 5978610), (124440, 5975343), (124806, 5957820), (125477, 5925960), (127534, 5830380), (128502, 5786460), (128588, 5782590), (129564, 5739030), (130680, 5690019), (131688, 5646465), (132396, 5616270), (132858, 5596740), (135036, 5506470), (135405, 5491464), (136152, 5461335), (136884, 5432130), (138105, 5384104), (139128, 5344515), (139995, 5311416), (140184, 5304255), (142290, 5225748), (142780, 5207814), (143960, 5165127), (144936, 5130345), (147620, 5037066), (148104, 5020605), (148149, 5019080), (150040, 4955823), (151470, 4909036), (153171, 4854520), (155465, 4782888), (156519, 4750680), (158356, 4695570), (160735, 4626072), (160952, 4619835), (161955, 4591224), (162486, 4576220), (164610, 4517172), (165495, 4493016), (166408, 4468365), (166617, 4462760), (167994, 4426180), (168795, 4405176), (170190, 4369068), (170748, 4354790), (171105, 4345704), (171336, 4339845), (173910, 4275612), (175230, 4243404), (177144, 4197555), (180540, 4118598), (181071, 4106520), (181170, 4104276), (183549, 4051080), (184140, 4038078), (185130, 4016484), (186558, 3985740), (186660, 3983562), (187209, 3971880), (189720, 3919311), (191160, 3889787), (191301, 3886920), (192753, 3857640), (192882, 3855060), (194346, 3826020), (196020, 3793346), (197532, 3764310), (197640, 3762253), (197945, 3756456), (198594, 3744180), (199287, 3731160), (201190, 3695868), (201960, 3681777), (202554, 3670980), (204228, 3640890), (205326, 3621420), (208010, 3574692), (208692, 3563010), (210276, 3536170), (213435, 3483832), (214170, 3471876), (215940, 3443418), (216648, 3432165), (217404, 3420230), (219480, 3387879), (220660, 3369762), (220968, 3365065), (221309, 3359880), (221430, 3358044), (222156, 3347070), (223138, 3332340), (223992, 3319635), (225060, 3303882), (226920, 3276801), (228140, 3259278), (228811, 3249720), (231880, 3206709), (233640, 3182553), (237534, 3130380), (241428, 3079890), (241560, 3078207), (242726, 3063420), (244732, 3038310), (246840, 3012363), (246915, 3011448), (248744, 2989305), (249612, 2978910), (250954, 2962980), (255068, 2915190), (255285, 2912712), (257004, 2893230), (257176, 2891295), (259128, 2869515), (260865, 2850408), (262845, 2828936), (264792, 2808135), (265716, 2798370), (270072, 2753235), (270810, 2745732), (271755, 2736184), (273768, 2716065), (276210, 2692052), (277695, 2677656), (279837, 2657160), (279990, 2655708), (284580, 2612874), (285560, 2603907), (289323, 2570040), (291519, 2550680), (295240, 2518533), (296298, 2509540), (297891, 2496120), (301785, 2463912), (302940, 2454518), (303831, 2447320), (305915, 2430648), (306342, 2427260), (307989, 2414280), (310930, 2391444), (312015, 2383128), (313038, 2375340), (316712, 2347785), (318835, 2332152), (321255, 2314584), (321470, 2313036), (323910, 2295612), (324972, 2288110), (329220, 2258586), (330990, 2246508), (332145, 2238696), (333234, 2231380), (334707, 2221560), (335988, 2213090), (337590, 2202588), (340380, 2184534), (341496, 2177395), (342023, 2174040), (342210, 2172852), (347820, 2137806), (350460, 2121702), (353617, 2102760), (356301, 2086920), (361080, 2059299), (362142, 2053260), (362340, 2052138), (364089, 2042280), (367098, 2025540), (368280, 2019039), (370260, 2008242), (373116, 1992870), (373320, 1991781), (374418, 1985940), (376431, 1975320), (382602, 1943460), (385506, 1928820), (385764, 1927530), (388692, 1913010), (392040, 1896673), (395064, 1882155), (395890, 1878228), (397188, 1872090), (398574, 1865580), (402380, 1847934), (405108, 1835490), (406215, 1830488), (408456, 1820445), (410652, 1810710), (416020, 1787346), (417384, 1781505), (419985, 1770472), (420552, 1768085), (426870, 1741916), (428340, 1735938), (431880, 1721709), (434808, 1710115), (435479, 1707480), (441320, 1684881), (442618, 1679940), (442860, 1679022), (444312, 1673535), (446276, 1666170), (450120, 1651941), (456280, 1629639), (457622, 1624860), (466395, 1594296), (469557, 1583560), (475068, 1565190), (482205, 1542024), (482856, 1539945), (485452, 1531710), (485865, 1530408), (489464, 1519155), (493830, 1505724), (496485, 1497672), (499224, 1489455), (501908, 1481490), (506385, 1468392), (510136, 1457595), (510570, 1456356), (513315, 1448568), (514008, 1446615), (521730, 1425204), (525690, 1414468), (531432, 1399185), (541620, 1372866), (543213, 1368840), (543510, 1368092), (550647, 1350360), (552420, 1346026), (555390, 1338828), (557845, 1332936), (559674, 1328580), (559980, 1327854), (561627, 1323960), (569160, 1306437), (573903, 1295640), (578259, 1285880), (578646, 1285020), (583038, 1275340), (592596, 1254770), (593835, 1252152), (595782, 1248060), (597861, 1243720), (603570, 1231956), (605880, 1227259), (606815, 1225368), (607662, 1223660), (611830, 1215324), (612684, 1213630), (615978, 1207140), (621860, 1195722), (624030, 1191564), (626076, 1187670), (627385, 1185192), (637670, 1166076), (642510, 1157292), (642940, 1156518), (647820, 1147806), (649944, 1144055), (658440, 1129293), (661980, 1123254), (663927, 1119960), (664290, 1119348), (666468, 1115690), (669414, 1110780), (671976, 1106545), (673013, 1104840), (675180, 1101294), (680760, 1092267), (684046, 1087020), (684420, 1086426), (686433, 1083240), (695640, 1068903), (700920, 1060851), (707234, 1051380), (712602, 1043460), (724284, 1026630), (724680, 1026069), (728178, 1021140), (734196, 1012770), (740520, 1004121), (740745, 1003816), (746232, 996435), (748836, 992970), (752862, 987660), (765204, 971730), (765855, 970904), (771012, 964410), (771528, 963765), (777384, 956505), (782595, 950136), (791780, 939114), (794376, 936045), (797148, 932790), (804760, 923967), (810216, 917745), (812430, 915244), (821304, 905355), (832040, 893673), (833085, 892552), (839511, 885720), (839970, 885236), (853740, 870958), (856680, 867969)]