1649304908160

素因数分解:

$2^7\times 3^1\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 29, 30, 32, 35, 39, 40, 42, 48, 49, 52, 56, 58, 60, 64, 65, 70, 73, 78, 80, 84, 87, 91, 96, 98, 104, 105, 112, 116, 120, 128, 130, 140, 145, 146, 147, 156, 160, 168, 169, 174, 182, 192, 195, 196, 203, 208, 210, 219, 224, 232, 240, 245, 260, 273, 280, 290, 292, 294, 312, 320, 336, 338, 343, 348, 364, 365, 377, 384, 390, 392, 406, 416, 420, 435, 438, 448, 455, 464, 480, 490, 507, 511, 520, 546, 560, 580, 584, 588, 609, 624, 637, 640, 672, 676, 686, 696, 728, 730, 735, 754, 780, 784, 812, 832, 840, 845, 870, 876, 896, 910, 928, 949, 960, 980, 1014, 1015, 1022, 1029, 1040, 1092, 1095, 1120, 1131, 1160, 1168, 1176, 1183, 1218, 1248, 1274, 1344, 1352, 1365, 1372, 1392, 1421, 1456, 1460, 1470, 1508, 1533, 1560, 1568, 1624, 1664, 1680, 1690, 1715, 1740, 1752, 1820, 1856, 1885, 1898, 1911, 1920, 1960, 2028, 2030, 2044, 2058, 2080, 2117, 2184, 2190, 2240, 2262, 2320, 2336, 2352, 2366, 2401, 2436, 2496, 2535, 2548, 2555, 2639, 2688, 2704, 2730, 2744, 2784, 2842, 2847, 2912, 2920, 2940, 3016, 3045, 3066, 3120, 3136, 3185, 3248, 3360, 3380, 3430, 3480, 3504, 3549, 3577, 3640, 3712, 3770, 3796, 3822, 3920, 4056, 4060, 4088, 4116, 4160, 4234, 4263, 4368, 4380, 4459, 4480, 4524, 4640, 4672, 4704, 4732, 4745, 4802, 4872, 4901, 4992, 5070, 5096, 5110, 5145, 5278, 5408, 5460, 5488, 5568, 5655, 5684, 5694, 5824, 5840, 5880, 5915, 6032, 6090, 6132, 6240, 6272, 6351, 6370, 6496, 6643, 6720, 6760, 6860, 6960, 7008, 7098, 7105, 7154, 7203, 7280, 7540, 7592, 7644, 7665, 7840, 7917, 8112, 8120, 8176, 8232, 8281, 8320, 8468, 8526, 8736, 8760, 8918, 9048, 9280, 9344, 9408, 9464, 9490, 9555, 9604, 9744, 9802, 9947, 10140, 10192, 10220, 10290, 10556, 10585, 10731, 10816, 10920, 10976, 11136, 11310, 11368, 11388, 11648, 11680, 11760, 11830, 12005, 12064, 12180, 12264, 12337, 12480, 12702, 12740, 12992, 13195, 13286, 13377, 13440, 13520, 13720, 13920, 14016, 14196, 14210, 14235, 14308, 14406, 14560, 14703, 14819, 15080, 15184, 15288, 15330, 15680, 15834, 16224, 16240, 16352, 16464, 16562, 16936, 17052, 17472, 17520, 17745, 17836, 17885, 18096, 18473, 18560, 18816, 18928, 18980, 19110, 19208, 19488, 19604, 19894, 19929, 20280, 20384, 20440, 20580, 21112, 21170, 21315, 21462, 21632, 21840, 21952, 22295, 22620, 22736, 22776, 23360, 23520, 23660, 24010, 24128, 24360, 24505, 24528, 24674, 24843, 24960, 25039, 25404, 25480, 25984, 26390, 26572, 26754, 27040, 27440, 27521, 27840, 28032, 28392, 28420, 28470, 28616, 28812, 29120, 29406, 29638, 29841, 30160, 30368, 30576, 30660, 31213, 31360, 31668, 31755, 32448, 32480, 32704, 32928, 33124, 33215, 33872, 34104, 34307, 34944, 35040, 35490, 35672, 35770, 36015, 36192, 36946, 37011, 37856, 37960, 38220, 38416, 38976, 39208, 39585, 39788, 39858, 40560, 40768, 40880, 41160, 41405, 42224, 42340, 42630, 42924, 43680, 43904, 44457, 44590, 45240, 45472, 45552, 46501, 46720, 47040, 47320, 48020, 48256, 48720, 49010, 49056, 49348, 49686, 49735, 50078, 50808, 50960, 52780, 53144, 53508, 53655, 54080, 54880, 55042, 55419, 55680, 56784, 56840, 56940, 57232, 57624, 57967, 58240, 58812, 59276, 59682, 60320, 60736, 61152, 61320, 61685, 62426, 63336, 63510, 64896, 64960, 65408, 65856, 66248, 66430, 66885, 67744, 68208, 68614, 69629, 70080, 70980, 71344, 71540, 72030, 72384, 73515, 73892, 74022, 74095, 75117, 75712, 75920, 76440, 76832, 77952, 78416, 79170, 79576, 79716, 81120, 81536, 81760, 82320, 82563, 82810, 84448, 84680, 85260, 85848, 86359, 87360, 88914, 89180, 90480, 90944, 91104, 92365, 93002, 93639, 94080, 94640, 96040, 97440, 98020, 98112, 98696, 99372, 99470, 99645, 100156, 101616, 101920, 102921, 103733, 105560, 106288, 107016, 107310, 108160, 109760, 110084, 110838, 113568, 113680, 113880, 114464, 115248, 115934, 117624, 118552, 119364, 120640, 121472, 122304, 122640, 123370, 124215, 124852, 125195, 126672, 127020, 129311, 129920, 131712, 132496, 132860, 133770, 135488, 136416, 137228, 137605, 139258, 139503, 140160, 141960, 142688, 143080, 144060, 144768, 147030, 147784, 148044, 148190, 149205, 150234, 151424, 151840, 152880, 153664, 156065, 156832, 158340, 159152, 159432, 162240, 163520, 164640, 165126, 165620, 168896, 169360, 170520, 171535, 171696, 172718, 173901, 174720, 175273, 177828, 178360, 180960, 181888, 182208, 184730, 185055, 186004, 187278, 189280, 192080, 192647, 194880, 196040, 196224, 197392, 198744, 198940, 199290, 200312, 203232, 203840, 205842, 207466, 208887, 211120, 212576, 214032, 214620, 219520, 220168, 221676, 222285, 227136, 227360, 227760, 228928, 230496, 231868, 232505, 235248, 237104, 238728, 240149, 241280, 244608, 245280, 246740, 248430, 249704, 250390, 253344, 254040, 258622, 259077, 264992, 265720, 267540, 270976, 272832, 274456, 275210, 277095, 278516, 279006, 283920, 285376, 286160, 288120, 289835, 294060, 295568, 296088, 296380, 298410, 300468, 303680, 305760, 307328, 311199, 312130, 313664, 316680, 318304, 318864, 324480, 325507, 327040, 329280, 330252, 331240, 337792, 338720, 341040, 343070, 343392, 345436, 347802, 348145, 350546, 355656, 356720, 357773, 361920, 364416, 369460, 370110, 372008, 374556, 375585, 378560, 384160, 385294, 387933, 389760, 392080, 394784, 397488, 397880, 398580, 400624, 405769, 406464, 407680, 411684, 412815, 414932, 417774, 422240, 425152, 428064, 429240, 431795, 440336, 443352, 444570, 454272, 454720, 455520, 457856, 460992, 463736, 465010, 468195, 470496, 474208, 477456, 480298, 490560, 493480, 496860, 499408, 500780, 506688, 508080, 514605, 517244, 518154, 518665, 525819, 529984, 531440, 535080, 545664, 548912, 550420, 554190, 557032, 558012, 567840, 570752, 572320, 576240, 577941, 579670, 588120, 591136, 592176, 592760, 596820, 600936, 604513, 607360, 611520, 622398, 624260, 627328, 633360, 636608, 637728, 646555, 651014, 658560, 660504, 662480, 677440, 682080, 686140, 686784, 690872, 695604, 696290, 697515, 701092, 711312, 713440, 715546, 720447, 723840, 726131, 738920, 740220, 744016, 749112, 751170, 757120, 768320, 770588, 775866, 784160, 789568, 794976, 795760, 797160, 801248, 811538, 812928, 823368, 825630, 829864, 835548, 844480, 850304, 856128, 858480, 863590, 869505, 876365, 880672, 886704, 889140, 905177, 909440, 911040, 921984, 927472, 930020, 936390, 940992, 948416, 954912, 960596, 963235, 976521, 981120, 986960, 993720, 998816, 1001560, 1013376, 1016160, 1029210, 1034488, 1036308, 1037330, 1044435, 1051638, 1059968, 1062880, 1070160, 1073319, 1097824, 1100840, 1108380, 1114064, 1116024, 1135680, 1144640, 1152480, 1155882, 1159340, 1176240, 1182272, 1184352, 1185520, 1193640, 1200745, 1201872, 1209026, 1217307, 1223040, 1244796, 1248520, 1266720, 1273216, 1275456, 1293110, 1295385, 1302028, 1321008, 1324960, 1348529, 1354880, 1364160, 1372280, 1373568, 1381744, 1391208, 1392580, 1395030, 1402184, 1422624, 1426880, 1431092, 1440894, 1452262, 1477840, 1480440, 1488032, 1498224, 1502340, 1536640, 1541176, 1551732, 1555995, 1568320, 1579136, 1589952, 1591520, 1594320, 1602496, 1623076, 1627535, 1646736, 1651260, 1659728, 1671096, 1681043, 1688960, 1712256, 1716960, 1727180, 1739010, 1752730, 1761344, 1773408, 1778280, 1788865, 1810354, 1813539, 1822080, 1854944, 1860040, 1872780, 1881984, 1896832, 1909824, 1921192, 1926470, 1939665, 1953042, 1973920, 1987440, 1997632, 2003120, 2028845, 2032320, 2058420, 2068976, 2072616, 2074660, 2088870, 2103276, 2125760, 2140320, 2146638, 2178393, 2195648, 2201680, 2216760, 2228128, 2232048, 2271360, 2278549, 2289280, 2304960, 2311764, 2318680, 2352480, 2364544, 2368704, 2371040, 2387280, 2401490, 2403744, 2418052, 2434614, 2489592, 2497040, 2504411, 2533440, 2550912, 2586220, 2590770, 2604056, 2629095, 2642016, 2649920, 2697058, 2715531, 2728320, 2744560, 2763488, 2782416, 2785160, 2790060, 2804368, 2845248, 2853760, 2862184, 2881788, 2889705, 2904524, 2955680, 2960880, 2976064, 2996448, 3004680, 3022565, 3082352, 3103464, 3111990, 3136640, 3179904, 3183040, 3188640, 3204992, 3246152, 3255070, 3293472, 3302520, 3319456, 3342192, 3362086, 3433920, 3454360, 3478020, 3505460, 3522688, 3546816, 3556560, 3577730, 3602235, 3620708, 3627078, 3630655, 3709888, 3720080, 3745560, 3819648, 3842384, 3852940, 3879330, 3906084, 3947840, 3974880, 3995264, 4006240, 4045587, 4057690, 4064640, 4116840, 4137952, 4145232, 4149320, 4177740, 4206552, 4231591, 4251520, 4280640, 4293276, 4356786, 4391296, 4403360, 4433520, 4456256, 4464096, 4525885, 4557098, 4609920, 4623528, 4637360, 4704960, 4737408, 4742080, 4774560, 4802980, 4807488, 4836104, 4869228, 4882605, 4979184, 4994080, 5008822, 5043129, 5066880, 5082917, 5172440, 5181540, 5208112, 5258190, 5284032, 5299840, 5366595, 5394116, 5431062, 5489120, 5526976, 5564832, 5570320, 5580120, 5608736, 5690496, 5724368, 5763576, 5779410, 5809048, 5911360, 5921760, 5952128, 5992896, 6009360, 6045130, 6086535, 6164704, 6206928, 6223980, 6366080, 6377280, 6492304, 6510140, 6586944, 6605040, 6638912, 6684384, 6724172, 6742645, 6835647, 6867840, 6908720, 6956040, 7010920, 7093632, 7113120, 7155460, 7204470, 7241416, 7254156, 7261310, 7419776, 7440160, 7491120, 7513233, 7684768, 7705880, 7758660, 7812168, 7895680, 7949760, 8012480, 8091174, 8115380, 8233680, 8275904, 8290464, 8298640, 8355480, 8405215, 8413104, 8463182, 8561280, 8586552, 8713572, 8806720, 8867040, 8912512, 8928192, 9051770, 9067695, 9114196, 9247056, 9274720, 9409920, 9439703, 9484160, 9549120, 9605960, 9614976, 9672208, 9738456, 9765210, 9958368, 9988160, 10017644, 10086258, 10165834, 10344880, 10363080, 10416224, 10516380, 10568064, 10733190, 10788232, 10862124, 10891965, 10978240, 11053952, 11129664, 11140640, 11160240, 11217472, 11392745, 11448736, 11527152, 11558820, 11618096, 11767301, 11822720, 11843520, 11985792, 12018720, 12090260, 12173070, 12329408, 12413856, 12447960, 12522055, 12694773, 12754560, 12984608, 13020280, 13173888, 13210080, 13277824, 13368768, 13448344, 13485290, 13577655, 13671294, 13817440, 13912080, 14021840, 14226240, 14310920, 14408940, 14482832, 14508312, 14522620, 14880320, 14982240, 15026466, 15248751, 15369536, 15411760, 15517320, 15624336, 15899520, 16024960, 16182348, 16230760, 16467360, 16551808, 16580928, 16597280, 16710960, 16810430, 16826208, 16926364, 17173104, 17427144, 17530877, 17613440, 17734080, 17856384, 18103540, 18135390, 18228392, 18494112, 18549440, 18879406, 19098240, 19211920, 19344416, 19476912, 19530420, 19916736, 19976320, 20035288, 20172516, 20227935, 20331668, 20689760, 20726160, 20832448, 21032760, 21157955, 21466380, 21576464, 21724248, 21783930, 21956480, 22259328, 22281280, 22320480, 22434944, 22785490, 22897472, 23054304, 23117640, 23236192, 23534602, 23687040, 24037440, 24180520, 24346140, 24658816, 24827712, 24895920, 25044110, 25215645, 25389546, 25414585, 25969216, 26040560, 26420160, 26737536, 26896688, 26970580, 27155310, 27342588, 27634880, 27824160, 28043680, 28319109, 28452480, 28621840, 28817880, 28965664, 29016624, 29045240, 29621137, 29760640, 29964480, 30052932, 30497502, 30739072, 30823520, 31034640, 31248672, 32364696, 32461520, 32934720, 33161856, 33194560, 33421920, 33620860, 33652416, 33852728, 34178235, 34346208, 34854288, 35061754, 35301903, 35468160, 36207080, 36270780, 36456784, 36988224, 37098880, 37566165, 37758812, 38423840, 38688832, 38953824, 39060840, 39833472, 40070576, 40345032, 40455870, 40663336, 41379520, 41452320, 41664896, 42065520, 42315910, 42932760, 43152928, 43448496, 43567860, 44562560, 44640960, 45570980, 45794944, 46108608, 46235280, 46472384, 47069204, 47198515, 48074880, 48361040, 48692280, 49655424, 49791840, 50088220, 50431290, 50779092, 50829170, 51938432, 52081120, 52592631, 52840320, 53793376, 53941160, 54310620, 54685176, 55269760, 55648320, 56087360, 56638218, 57243680, 57635760, 57931328, 58033248, 58090480, 58836505, 59242274, 59928960, 60105864, 60995004, 61647040, 62069280, 62497344, 63473865, 64729392, 64923040, 65869440, 66077921, 66389120, 66843840, 67241720, 67304832, 67705456, 68356470, 68692416, 69708576, 70123508, 70603806, 72414160, 72541560, 72913568, 73976448, 75132330, 75517624, 76243755, 76847680, 77377664, 77907648, 78121680, 80141152, 80690064, 80911740, 81326672, 82759040, 82904640, 84131040, 84631820, 85865520, 86305856, 86896992, 87135720, 87654385, 88863411, 89281920, 91141960, 92217216, 92470560, 92944768, 94138408, 94397030, 96722080, 97384560, 99583680, 100176440, 100862580, 101558184, 101658340, 104162240, 105185262, 107586752, 107882320, 108621240, 109370352, 111296640, 112174720, 113276436, 114487360, 115271520, 115862656, 116066496, 116180960, 117673010, 118484548, 120211728, 121990008, 122716139, 123294080, 124138560, 124994688, 126947730, 129458784, 129846080, 132155842, 133687680, 134483440, 135410912, 136712940, 137384832, 139417152, 140247016, 141207612, 141595545, 144828320, 145083120, 145827136, 148105685, 150264660, 151035248, 152487510, 153695360, 155815296, 156243360, 160282304, 161380128, 161823480, 162653344, 165809280, 168262080, 169263640, 171731040, 172611712, 173793984, 174271440, 175308770, 176509515, 177726822, 182283920, 184941120, 188276816, 188794060, 193444160, 194769120, 198233763, 199167360, 200352880, 201725160, 203116368, 203316680, 208324480, 210370524, 215173504, 215764640, 217242480, 218740704, 226552872, 228974720, 230543040, 232132992, 232361920, 235346020, 236969096, 240423456, 243980016, 245432278, 248277120, 253895460, 258917568, 259692160, 262963155, 264311684, 268966880, 270821824, 273425880, 278834304, 280494032, 282415224, 283191090, 289656640, 290166240, 291654272, 296211370, 300529320, 302070496, 304975020, 312486720, 320564608, 322760256, 323646960, 325306688, 330389605, 336524160, 338527280, 343462080, 347587968, 348542880, 350617540, 353019030, 355453644, 364567840, 368148417, 369882240, 376553632, 377588120, 386888320, 389538240, 396467526, 400705760, 403450320, 406232736, 406633360, 420741048, 431529280, 434484960, 437481408, 444317055, 453105744, 461086080, 464723840, 470692040, 473938192, 480846912, 487960032, 490864556, 507790920, 517835136, 525926310, 528623368, 537933760, 541643648, 546851760, 560988064, 564830448, 566382180, 579313280, 580332480, 592422740, 601058640, 604140992, 609950040, 613580695, 624973440, 645520512, 647293920, 650613376, 660779210, 677054560, 686924160, 697085760, 701235080, 706038060, 710907288, 729135680, 736296834, 753107264, 755176240, 779076480, 792935052, 801411520, 806900640, 812465472, 813266720, 841482096, 859012973, 863058560, 868969920, 874962816, 888634110, 906211488, 941384080, 947876384, 961693824, 975920064, 981729112, 991168815, 1015581840, 1051852620, 1057246736, 1075867520, 1093703520, 1121976128, 1129660896, 1132764360, 1160664960, 1184845480, 1202117280, 1208281984, 1219900080, 1227161390, 1294587840, 1321558420, 1354109120, 1394171520, 1402470160, 1412076120, 1421814576, 1458271360, 1472593668, 1506214528, 1510352480, 1585870104, 1602823040, 1613801280, 1624930944, 1626533440, 1682964192, 1718025946, 1737939840, 1777268220, 1812422976, 1840742085, 1882768160, 1895752768, 1951840128, 1963458224, 1982337630, 2031163680, 2103705240, 2114493472, 2187407040, 2243952256, 2259321792, 2265528720, 2369690960, 2404234560, 2439800160, 2454322780, 2577038919, 2589175680, 2643116840, 2708218240, 2804940320, 2824152240, 2843629152, 2945187336, 3020704960, 3171740208, 3227602560, 3253066880, 3365928384, 3436051892, 3554536440, 3624845952, 3681484170, 3765536320, 3791505536, 3926916448, 3964675260, 4062327360, 4207410480, 4228986944, 4295064865, 4374814080, 4518643584, 4531057440, 4739381920, 4808469120, 4879600320, 4908645560, 5154077838, 5286233680, 5609880640, 5648304480, 5687258304, 5890374672, 6041409920, 6343480416, 6731856768, 6872103784, 7109072880, 7362968340, 7531072640, 7853832896, 7929350520, 8124654720, 8414820960, 8457973888, 8590129730, 9062114880, 9478763840, 9759200640, 9817291120, 10308155676, 10572467360, 11219761280, 11296608960, 11374516608, 11780749344, 12686960832, 12885194595, 13744207568, 14218145760, 14725936680, 15707665792, 15858701040, 16829641920, 17180259460, 18124229760, 18957527680, 19634582240, 20616311352, 21144934720, 22593217920, 23561498688, 25373921664, 25770389190, 27488415136, 28436291520, 29451873360, 31717402080, 33659283840, 34360518920, 39269164480, 41232622704, 42289869440, 47122997376, 51540778380, 54976830272, 56872583040, 58903746720, 63434804160, 68721037840, 78538328960, 82465245408, 103081556760, 109953660544, 117807493440, 126869608320, 137442075680, 164930490816, 206163113520, 235614986880, 274884151360, 329860981632, 412326227040, 549768302720, 824652454080, 1649304908160]

約数ペア:

[(1, 1649304908160), (2, 824652454080), (3, 549768302720), (4, 412326227040), (5, 329860981632), (6, 274884151360), (7, 235614986880), (8, 206163113520), (10, 164930490816), (12, 137442075680), (13, 126869608320), (14, 117807493440), (15, 109953660544), (16, 103081556760), (20, 82465245408), (21, 78538328960), (24, 68721037840), (26, 63434804160), (28, 58903746720), (29, 56872583040), (30, 54976830272), (32, 51540778380), (35, 47122997376), (39, 42289869440), (40, 41232622704), (42, 39269164480), (48, 34360518920), (49, 33659283840), (52, 31717402080), (56, 29451873360), (58, 28436291520), (60, 27488415136), (64, 25770389190), (65, 25373921664), (70, 23561498688), (73, 22593217920), (78, 21144934720), (80, 20616311352), (84, 19634582240), (87, 18957527680), (91, 18124229760), (96, 17180259460), (98, 16829641920), (104, 15858701040), (105, 15707665792), (112, 14725936680), (116, 14218145760), (120, 13744207568), (128, 12885194595), (130, 12686960832), (140, 11780749344), (145, 11374516608), (146, 11296608960), (147, 11219761280), (156, 10572467360), (160, 10308155676), (168, 9817291120), (169, 9759200640), (174, 9478763840), (182, 9062114880), (192, 8590129730), (195, 8457973888), (196, 8414820960), (203, 8124654720), (208, 7929350520), (210, 7853832896), (219, 7531072640), (224, 7362968340), (232, 7109072880), (240, 6872103784), (245, 6731856768), (260, 6343480416), (273, 6041409920), (280, 5890374672), (290, 5687258304), (292, 5648304480), (294, 5609880640), (312, 5286233680), (320, 5154077838), (336, 4908645560), (338, 4879600320), (343, 4808469120), (348, 4739381920), (364, 4531057440), (365, 4518643584), (377, 4374814080), (384, 4295064865), (390, 4228986944), (392, 4207410480), (406, 4062327360), (416, 3964675260), (420, 3926916448), (435, 3791505536), (438, 3765536320), (448, 3681484170), (455, 3624845952), (464, 3554536440), (480, 3436051892), (490, 3365928384), (507, 3253066880), (511, 3227602560), (520, 3171740208), (546, 3020704960), (560, 2945187336), (580, 2843629152), (584, 2824152240), (588, 2804940320), (609, 2708218240), (624, 2643116840), (637, 2589175680), (640, 2577038919), (672, 2454322780), (676, 2439800160), (686, 2404234560), (696, 2369690960), (728, 2265528720), (730, 2259321792), (735, 2243952256), (754, 2187407040), (780, 2114493472), (784, 2103705240), (812, 2031163680), (832, 1982337630), (840, 1963458224), (845, 1951840128), (870, 1895752768), (876, 1882768160), (896, 1840742085), (910, 1812422976), (928, 1777268220), (949, 1737939840), (960, 1718025946), (980, 1682964192), (1014, 1626533440), (1015, 1624930944), (1022, 1613801280), (1029, 1602823040), (1040, 1585870104), (1092, 1510352480), (1095, 1506214528), (1120, 1472593668), (1131, 1458271360), (1160, 1421814576), (1168, 1412076120), (1176, 1402470160), (1183, 1394171520), (1218, 1354109120), (1248, 1321558420), (1274, 1294587840), (1344, 1227161390), (1352, 1219900080), (1365, 1208281984), (1372, 1202117280), (1392, 1184845480), (1421, 1160664960), (1456, 1132764360), (1460, 1129660896), (1470, 1121976128), (1508, 1093703520), (1533, 1075867520), (1560, 1057246736), (1568, 1051852620), (1624, 1015581840), (1664, 991168815), (1680, 981729112), (1690, 975920064), (1715, 961693824), (1740, 947876384), (1752, 941384080), (1820, 906211488), (1856, 888634110), (1885, 874962816), (1898, 868969920), (1911, 863058560), (1920, 859012973), (1960, 841482096), (2028, 813266720), (2030, 812465472), (2044, 806900640), (2058, 801411520), (2080, 792935052), (2117, 779076480), (2184, 755176240), (2190, 753107264), (2240, 736296834), (2262, 729135680), (2320, 710907288), (2336, 706038060), (2352, 701235080), (2366, 697085760), (2401, 686924160), (2436, 677054560), (2496, 660779210), (2535, 650613376), (2548, 647293920), (2555, 645520512), (2639, 624973440), (2688, 613580695), (2704, 609950040), (2730, 604140992), (2744, 601058640), (2784, 592422740), (2842, 580332480), (2847, 579313280), (2912, 566382180), (2920, 564830448), (2940, 560988064), (3016, 546851760), (3045, 541643648), (3066, 537933760), (3120, 528623368), (3136, 525926310), (3185, 517835136), (3248, 507790920), (3360, 490864556), (3380, 487960032), (3430, 480846912), (3480, 473938192), (3504, 470692040), (3549, 464723840), (3577, 461086080), (3640, 453105744), (3712, 444317055), (3770, 437481408), (3796, 434484960), (3822, 431529280), (3920, 420741048), (4056, 406633360), (4060, 406232736), (4088, 403450320), (4116, 400705760), (4160, 396467526), (4234, 389538240), (4263, 386888320), (4368, 377588120), (4380, 376553632), (4459, 369882240), (4480, 368148417), (4524, 364567840), (4640, 355453644), (4672, 353019030), (4704, 350617540), (4732, 348542880), (4745, 347587968), (4802, 343462080), (4872, 338527280), (4901, 336524160), (4992, 330389605), (5070, 325306688), (5096, 323646960), (5110, 322760256), (5145, 320564608), (5278, 312486720), (5408, 304975020), (5460, 302070496), (5488, 300529320), (5568, 296211370), (5655, 291654272), (5684, 290166240), (5694, 289656640), (5824, 283191090), (5840, 282415224), (5880, 280494032), (5915, 278834304), (6032, 273425880), (6090, 270821824), (6132, 268966880), (6240, 264311684), (6272, 262963155), (6351, 259692160), (6370, 258917568), (6496, 253895460), (6643, 248277120), (6720, 245432278), (6760, 243980016), (6860, 240423456), (6960, 236969096), (7008, 235346020), (7098, 232361920), (7105, 232132992), (7154, 230543040), (7203, 228974720), (7280, 226552872), (7540, 218740704), (7592, 217242480), (7644, 215764640), (7665, 215173504), (7840, 210370524), (7917, 208324480), (8112, 203316680), (8120, 203116368), (8176, 201725160), (8232, 200352880), (8281, 199167360), (8320, 198233763), (8468, 194769120), (8526, 193444160), (8736, 188794060), (8760, 188276816), (8918, 184941120), (9048, 182283920), (9280, 177726822), (9344, 176509515), (9408, 175308770), (9464, 174271440), (9490, 173793984), (9555, 172611712), (9604, 171731040), (9744, 169263640), (9802, 168262080), (9947, 165809280), (10140, 162653344), (10192, 161823480), (10220, 161380128), (10290, 160282304), (10556, 156243360), (10585, 155815296), (10731, 153695360), (10816, 152487510), (10920, 151035248), (10976, 150264660), (11136, 148105685), (11310, 145827136), (11368, 145083120), (11388, 144828320), (11648, 141595545), (11680, 141207612), (11760, 140247016), (11830, 139417152), (12005, 137384832), (12064, 136712940), (12180, 135410912), (12264, 134483440), (12337, 133687680), (12480, 132155842), (12702, 129846080), (12740, 129458784), (12992, 126947730), (13195, 124994688), (13286, 124138560), (13377, 123294080), (13440, 122716139), (13520, 121990008), (13720, 120211728), (13920, 118484548), (14016, 117673010), (14196, 116180960), (14210, 116066496), (14235, 115862656), (14308, 115271520), (14406, 114487360), (14560, 113276436), (14703, 112174720), (14819, 111296640), (15080, 109370352), (15184, 108621240), (15288, 107882320), (15330, 107586752), (15680, 105185262), (15834, 104162240), (16224, 101658340), (16240, 101558184), (16352, 100862580), (16464, 100176440), (16562, 99583680), (16936, 97384560), (17052, 96722080), (17472, 94397030), (17520, 94138408), (17745, 92944768), (17836, 92470560), (17885, 92217216), (18096, 91141960), (18473, 89281920), (18560, 88863411), (18816, 87654385), (18928, 87135720), (18980, 86896992), (19110, 86305856), (19208, 85865520), (19488, 84631820), (19604, 84131040), (19894, 82904640), (19929, 82759040), (20280, 81326672), (20384, 80911740), (20440, 80690064), (20580, 80141152), (21112, 78121680), (21170, 77907648), (21315, 77377664), (21462, 76847680), (21632, 76243755), (21840, 75517624), (21952, 75132330), (22295, 73976448), (22620, 72913568), (22736, 72541560), (22776, 72414160), (23360, 70603806), (23520, 70123508), (23660, 69708576), (24010, 68692416), (24128, 68356470), (24360, 67705456), (24505, 67304832), (24528, 67241720), (24674, 66843840), (24843, 66389120), (24960, 66077921), (25039, 65869440), (25404, 64923040), (25480, 64729392), (25984, 63473865), (26390, 62497344), (26572, 62069280), (26754, 61647040), (27040, 60995004), (27440, 60105864), (27521, 59928960), (27840, 59242274), (28032, 58836505), (28392, 58090480), (28420, 58033248), (28470, 57931328), (28616, 57635760), (28812, 57243680), (29120, 56638218), (29406, 56087360), (29638, 55648320), (29841, 55269760), (30160, 54685176), (30368, 54310620), (30576, 53941160), (30660, 53793376), (31213, 52840320), (31360, 52592631), (31668, 52081120), (31755, 51938432), (32448, 50829170), (32480, 50779092), (32704, 50431290), (32928, 50088220), (33124, 49791840), (33215, 49655424), (33872, 48692280), (34104, 48361040), (34307, 48074880), (34944, 47198515), (35040, 47069204), (35490, 46472384), (35672, 46235280), (35770, 46108608), (36015, 45794944), (36192, 45570980), (36946, 44640960), (37011, 44562560), (37856, 43567860), (37960, 43448496), (38220, 43152928), (38416, 42932760), (38976, 42315910), (39208, 42065520), (39585, 41664896), (39788, 41452320), (39858, 41379520), (40560, 40663336), (40768, 40455870), (40880, 40345032), (41160, 40070576), (41405, 39833472), (42224, 39060840), (42340, 38953824), (42630, 38688832), (42924, 38423840), (43680, 37758812), (43904, 37566165), (44457, 37098880), (44590, 36988224), (45240, 36456784), (45472, 36270780), (45552, 36207080), (46501, 35468160), (46720, 35301903), (47040, 35061754), (47320, 34854288), (48020, 34346208), (48256, 34178235), (48720, 33852728), (49010, 33652416), (49056, 33620860), (49348, 33421920), (49686, 33194560), (49735, 33161856), (50078, 32934720), (50808, 32461520), (50960, 32364696), (52780, 31248672), (53144, 31034640), (53508, 30823520), (53655, 30739072), (54080, 30497502), (54880, 30052932), (55042, 29964480), (55419, 29760640), (55680, 29621137), (56784, 29045240), (56840, 29016624), (56940, 28965664), (57232, 28817880), (57624, 28621840), (57967, 28452480), (58240, 28319109), (58812, 28043680), (59276, 27824160), (59682, 27634880), (60320, 27342588), (60736, 27155310), (61152, 26970580), (61320, 26896688), (61685, 26737536), (62426, 26420160), (63336, 26040560), (63510, 25969216), (64896, 25414585), (64960, 25389546), (65408, 25215645), (65856, 25044110), (66248, 24895920), (66430, 24827712), (66885, 24658816), (67744, 24346140), (68208, 24180520), (68614, 24037440), (69629, 23687040), (70080, 23534602), (70980, 23236192), (71344, 23117640), (71540, 23054304), (72030, 22897472), (72384, 22785490), (73515, 22434944), (73892, 22320480), (74022, 22281280), (74095, 22259328), (75117, 21956480), (75712, 21783930), (75920, 21724248), (76440, 21576464), (76832, 21466380), (77952, 21157955), (78416, 21032760), (79170, 20832448), (79576, 20726160), (79716, 20689760), (81120, 20331668), (81536, 20227935), (81760, 20172516), (82320, 20035288), (82563, 19976320), (82810, 19916736), (84448, 19530420), (84680, 19476912), (85260, 19344416), (85848, 19211920), (86359, 19098240), (87360, 18879406), (88914, 18549440), (89180, 18494112), (90480, 18228392), (90944, 18135390), (91104, 18103540), (92365, 17856384), (93002, 17734080), (93639, 17613440), (94080, 17530877), (94640, 17427144), (96040, 17173104), (97440, 16926364), (98020, 16826208), (98112, 16810430), (98696, 16710960), (99372, 16597280), (99470, 16580928), (99645, 16551808), (100156, 16467360), (101616, 16230760), (101920, 16182348), (102921, 16024960), (103733, 15899520), (105560, 15624336), (106288, 15517320), (107016, 15411760), (107310, 15369536), (108160, 15248751), (109760, 15026466), (110084, 14982240), (110838, 14880320), (113568, 14522620), (113680, 14508312), (113880, 14482832), (114464, 14408940), (115248, 14310920), (115934, 14226240), (117624, 14021840), (118552, 13912080), (119364, 13817440), (120640, 13671294), (121472, 13577655), (122304, 13485290), (122640, 13448344), (123370, 13368768), (124215, 13277824), (124852, 13210080), (125195, 13173888), (126672, 13020280), (127020, 12984608), (129311, 12754560), (129920, 12694773), (131712, 12522055), (132496, 12447960), (132860, 12413856), (133770, 12329408), (135488, 12173070), (136416, 12090260), (137228, 12018720), (137605, 11985792), (139258, 11843520), (139503, 11822720), (140160, 11767301), (141960, 11618096), (142688, 11558820), (143080, 11527152), (144060, 11448736), (144768, 11392745), (147030, 11217472), (147784, 11160240), (148044, 11140640), (148190, 11129664), (149205, 11053952), (150234, 10978240), (151424, 10891965), (151840, 10862124), (152880, 10788232), (153664, 10733190), (156065, 10568064), (156832, 10516380), (158340, 10416224), (159152, 10363080), (159432, 10344880), (162240, 10165834), (163520, 10086258), (164640, 10017644), (165126, 9988160), (165620, 9958368), (168896, 9765210), (169360, 9738456), (170520, 9672208), (171535, 9614976), (171696, 9605960), (172718, 9549120), (173901, 9484160), (174720, 9439703), (175273, 9409920), (177828, 9274720), (178360, 9247056), (180960, 9114196), (181888, 9067695), (182208, 9051770), (184730, 8928192), (185055, 8912512), (186004, 8867040), (187278, 8806720), (189280, 8713572), (192080, 8586552), (192647, 8561280), (194880, 8463182), (196040, 8413104), (196224, 8405215), (197392, 8355480), (198744, 8298640), (198940, 8290464), (199290, 8275904), (200312, 8233680), (203232, 8115380), (203840, 8091174), (205842, 8012480), (207466, 7949760), (208887, 7895680), (211120, 7812168), (212576, 7758660), (214032, 7705880), (214620, 7684768), (219520, 7513233), (220168, 7491120), (221676, 7440160), (222285, 7419776), (227136, 7261310), (227360, 7254156), (227760, 7241416), (228928, 7204470), (230496, 7155460), (231868, 7113120), (232505, 7093632), (235248, 7010920), (237104, 6956040), (238728, 6908720), (240149, 6867840), (241280, 6835647), (244608, 6742645), (245280, 6724172), (246740, 6684384), (248430, 6638912), (249704, 6605040), (250390, 6586944), (253344, 6510140), (254040, 6492304), (258622, 6377280), (259077, 6366080), (264992, 6223980), (265720, 6206928), (267540, 6164704), (270976, 6086535), (272832, 6045130), (274456, 6009360), (275210, 5992896), (277095, 5952128), (278516, 5921760), (279006, 5911360), (283920, 5809048), (285376, 5779410), (286160, 5763576), (288120, 5724368), (289835, 5690496), (294060, 5608736), (295568, 5580120), (296088, 5570320), (296380, 5564832), (298410, 5526976), (300468, 5489120), (303680, 5431062), (305760, 5394116), (307328, 5366595), (311199, 5299840), (312130, 5284032), (313664, 5258190), (316680, 5208112), (318304, 5181540), (318864, 5172440), (324480, 5082917), (325507, 5066880), (327040, 5043129), (329280, 5008822), (330252, 4994080), (331240, 4979184), (337792, 4882605), (338720, 4869228), (341040, 4836104), (343070, 4807488), (343392, 4802980), (345436, 4774560), (347802, 4742080), (348145, 4737408), (350546, 4704960), (355656, 4637360), (356720, 4623528), (357773, 4609920), (361920, 4557098), (364416, 4525885), (369460, 4464096), (370110, 4456256), (372008, 4433520), (374556, 4403360), (375585, 4391296), (378560, 4356786), (384160, 4293276), (385294, 4280640), (387933, 4251520), (389760, 4231591), (392080, 4206552), (394784, 4177740), (397488, 4149320), (397880, 4145232), (398580, 4137952), (400624, 4116840), (405769, 4064640), (406464, 4057690), (407680, 4045587), (411684, 4006240), (412815, 3995264), (414932, 3974880), (417774, 3947840), (422240, 3906084), (425152, 3879330), (428064, 3852940), (429240, 3842384), (431795, 3819648), (440336, 3745560), (443352, 3720080), (444570, 3709888), (454272, 3630655), (454720, 3627078), (455520, 3620708), (457856, 3602235), (460992, 3577730), (463736, 3556560), (465010, 3546816), (468195, 3522688), (470496, 3505460), (474208, 3478020), (477456, 3454360), (480298, 3433920), (490560, 3362086), (493480, 3342192), (496860, 3319456), (499408, 3302520), (500780, 3293472), (506688, 3255070), (508080, 3246152), (514605, 3204992), (517244, 3188640), (518154, 3183040), (518665, 3179904), (525819, 3136640), (529984, 3111990), (531440, 3103464), (535080, 3082352), (545664, 3022565), (548912, 3004680), (550420, 2996448), (554190, 2976064), (557032, 2960880), (558012, 2955680), (567840, 2904524), (570752, 2889705), (572320, 2881788), (576240, 2862184), (577941, 2853760), (579670, 2845248), (588120, 2804368), (591136, 2790060), (592176, 2785160), (592760, 2782416), (596820, 2763488), (600936, 2744560), (604513, 2728320), (607360, 2715531), (611520, 2697058), (622398, 2649920), (624260, 2642016), (627328, 2629095), (633360, 2604056), (636608, 2590770), (637728, 2586220), (646555, 2550912), (651014, 2533440), (658560, 2504411), (660504, 2497040), (662480, 2489592), (677440, 2434614), (682080, 2418052), (686140, 2403744), (686784, 2401490), (690872, 2387280), (695604, 2371040), (696290, 2368704), (697515, 2364544), (701092, 2352480), (711312, 2318680), (713440, 2311764), (715546, 2304960), (720447, 2289280), (723840, 2278549), (726131, 2271360), (738920, 2232048), (740220, 2228128), (744016, 2216760), (749112, 2201680), (751170, 2195648), (757120, 2178393), (768320, 2146638), (770588, 2140320), (775866, 2125760), (784160, 2103276), (789568, 2088870), (794976, 2074660), (795760, 2072616), (797160, 2068976), (801248, 2058420), (811538, 2032320), (812928, 2028845), (823368, 2003120), (825630, 1997632), (829864, 1987440), (835548, 1973920), (844480, 1953042), (850304, 1939665), (856128, 1926470), (858480, 1921192), (863590, 1909824), (869505, 1896832), (876365, 1881984), (880672, 1872780), (886704, 1860040), (889140, 1854944), (905177, 1822080), (909440, 1813539), (911040, 1810354), (921984, 1788865), (927472, 1778280), (930020, 1773408), (936390, 1761344), (940992, 1752730), (948416, 1739010), (954912, 1727180), (960596, 1716960), (963235, 1712256), (976521, 1688960), (981120, 1681043), (986960, 1671096), (993720, 1659728), (998816, 1651260), (1001560, 1646736), (1013376, 1627535), (1016160, 1623076), (1029210, 1602496), (1034488, 1594320), (1036308, 1591520), (1037330, 1589952), (1044435, 1579136), (1051638, 1568320), (1059968, 1555995), (1062880, 1551732), (1070160, 1541176), (1073319, 1536640), (1097824, 1502340), (1100840, 1498224), (1108380, 1488032), (1114064, 1480440), (1116024, 1477840), (1135680, 1452262), (1144640, 1440894), (1152480, 1431092), (1155882, 1426880), (1159340, 1422624), (1176240, 1402184), (1182272, 1395030), (1184352, 1392580), (1185520, 1391208), (1193640, 1381744), (1200745, 1373568), (1201872, 1372280), (1209026, 1364160), (1217307, 1354880), (1223040, 1348529), (1244796, 1324960), (1248520, 1321008), (1266720, 1302028), (1273216, 1295385), (1275456, 1293110)]