628555479552

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{103}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 103, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 206, 208, 216, 224, 231, 234, 243, 252, 256, 264, 273, 286, 288, 294, 297, 308, 309, 312, 324, 336, 343, 351, 352, 364, 378, 384, 392, 396, 412, 416, 429, 432, 441, 448, 462, 468, 486, 504, 512, 528, 539, 546, 567, 572, 576, 588, 594, 616, 618, 624, 637, 648, 672, 686, 693, 702, 704, 721, 728, 756, 768, 784, 792, 819, 824, 832, 858, 864, 882, 891, 896, 924, 927, 936, 972, 1001, 1008, 1029, 1053, 1056, 1078, 1092, 1133, 1134, 1144, 1152, 1176, 1188, 1232, 1236, 1248, 1274, 1287, 1296, 1323, 1339, 1344, 1372, 1386, 1404, 1408, 1442, 1456, 1512, 1536, 1568, 1584, 1617, 1638, 1648, 1664, 1701, 1716, 1728, 1764, 1782, 1792, 1848, 1854, 1872, 1911, 1944, 2002, 2016, 2058, 2079, 2106, 2112, 2156, 2163, 2184, 2266, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2472, 2496, 2548, 2574, 2592, 2646, 2673, 2678, 2688, 2744, 2772, 2781, 2808, 2816, 2884, 2912, 3003, 3024, 3087, 3136, 3159, 3168, 3234, 3276, 3296, 3328, 3399, 3402, 3432, 3456, 3528, 3564, 3584, 3696, 3708, 3744, 3773, 3822, 3861, 3888, 3969, 4004, 4017, 4032, 4116, 4158, 4212, 4224, 4312, 4326, 4368, 4459, 4532, 4536, 4576, 4608, 4704, 4752, 4851, 4914, 4928, 4944, 4992, 5047, 5096, 5148, 5184, 5292, 5346, 5356, 5376, 5488, 5544, 5562, 5616, 5632, 5733, 5768, 5824, 6006, 6048, 6174, 6237, 6272, 6318, 6336, 6468, 6489, 6552, 6592, 6656, 6798, 6804, 6864, 6912, 7007, 7056, 7128, 7371, 7392, 7416, 7488, 7546, 7644, 7722, 7776, 7931, 7938, 8008, 8034, 8064, 8232, 8316, 8343, 8424, 8448, 8624, 8652, 8736, 8918, 9009, 9064, 9072, 9152, 9261, 9373, 9408, 9504, 9702, 9828, 9856, 9888, 9984, 10094, 10192, 10197, 10296, 10368, 10584, 10692, 10712, 10752, 10976, 11088, 11124, 11232, 11319, 11466, 11536, 11583, 11648, 11907, 12012, 12051, 12096, 12348, 12474, 12544, 12636, 12672, 12936, 12978, 13104, 13184, 13377, 13596, 13608, 13728, 13824, 14014, 14112, 14256, 14553, 14729, 14742, 14784, 14832, 14976, 15092, 15141, 15288, 15444, 15552, 15862, 15876, 16016, 16068, 16128, 16464, 16632, 16686, 16848, 16896, 17199, 17248, 17304, 17472, 17836, 18018, 18128, 18144, 18304, 18522, 18711, 18746, 18816, 19008, 19404, 19467, 19656, 19712, 19776, 19968, 20188, 20384, 20394, 20592, 20736, 21021, 21168, 21384, 21424, 21952, 22113, 22176, 22248, 22464, 22638, 22932, 23072, 23166, 23296, 23793, 23814, 24024, 24102, 24192, 24696, 24948, 25029, 25088, 25272, 25344, 25872, 25956, 26208, 26368, 26754, 27027, 27192, 27216, 27456, 27783, 28028, 28119, 28224, 28512, 29106, 29458, 29484, 29568, 29664, 29952, 30184, 30282, 30576, 30591, 30888, 31104, 31724, 31752, 32032, 32136, 32256, 32928, 33264, 33372, 33696, 33957, 34398, 34496, 34608, 34749, 34944, 35329, 35672, 36036, 36153, 36256, 36288, 36608, 37044, 37422, 37492, 37632, 38016, 38808, 38934, 39312, 39424, 39552, 40131, 40376, 40768, 40788, 41184, 41472, 42042, 42336, 42768, 42848, 43659, 43904, 44187, 44226, 44352, 44496, 44928, 45276, 45423, 45864, 46144, 46332, 46592, 47586, 47628, 48048, 48204, 48384, 49049, 49392, 49896, 50058, 50544, 50688, 51597, 51744, 51912, 52416, 52736, 53508, 54054, 54384, 54432, 54912, 55517, 55566, 56056, 56238, 56448, 57024, 58212, 58401, 58916, 58968, 59136, 59328, 59904, 60368, 60564, 61152, 61182, 61776, 62208, 63063, 63448, 63504, 64064, 64272, 65611, 65856, 66528, 66744, 67392, 67914, 68796, 68992, 69216, 69498, 69888, 70658, 71344, 71379, 72072, 72306, 72512, 72576, 73216, 74088, 74844, 74984, 75264, 76032, 77616, 77868, 78624, 79104, 80262, 80752, 81081, 81536, 81576, 82368, 83349, 84084, 84357, 84672, 85536, 85696, 87318, 87808, 88374, 88452, 88704, 88992, 89856, 90552, 90846, 91728, 91773, 92288, 92664, 95172, 95256, 96096, 96408, 96768, 98098, 98784, 99792, 100116, 101088, 101871, 103103, 103194, 103488, 103824, 104832, 105987, 107016, 108108, 108459, 108768, 108864, 109824, 111034, 111132, 112112, 112476, 112896, 114048, 116424, 116802, 117832, 117936, 118272, 118656, 120393, 120736, 121128, 122304, 122364, 123552, 124416, 126126, 126896, 127008, 128128, 128544, 130977, 131222, 131712, 132561, 133056, 133488, 134784, 135828, 136269, 137592, 137984, 138432, 138996, 139776, 141316, 142688, 142758, 144144, 144612, 145024, 145152, 147147, 148176, 149688, 149968, 152064, 154791, 155232, 155736, 157248, 158208, 160524, 161504, 162162, 163072, 163152, 164736, 166551, 166698, 168168, 168714, 169344, 171072, 171392, 174636, 175203, 175616, 176748, 176904, 177408, 177984, 179712, 181104, 181692, 183456, 183546, 184576, 185328, 189189, 190344, 190512, 192192, 192816, 196196, 196833, 197568, 199584, 200232, 202176, 203742, 206206, 206388, 206976, 207648, 209664, 211974, 214032, 214137, 216216, 216918, 217536, 217728, 219648, 222068, 222264, 224224, 224952, 225792, 228096, 232848, 233604, 235664, 235872, 237312, 240786, 241472, 242256, 243243, 244608, 244728, 247104, 252252, 253071, 253792, 254016, 256256, 257088, 261954, 262444, 263424, 265122, 266112, 266976, 269568, 271656, 272538, 275184, 275319, 275968, 276864, 277992, 282632, 285376, 285516, 288288, 289224, 290048, 290304, 294294, 296352, 299376, 299936, 305613, 309309, 309582, 310464, 311472, 314496, 317961, 321048, 323008, 324324, 325377, 326144, 326304, 329472, 333102, 333396, 336336, 337428, 338688, 342144, 342784, 349272, 350406, 353496, 353808, 354816, 355968, 361179, 362208, 363384, 366912, 367092, 369152, 370656, 378378, 380688, 381024, 384384, 385632, 388619, 392392, 393666, 395136, 397683, 399168, 400464, 404352, 407484, 408807, 412412, 412776, 413952, 415296, 419328, 423948, 428064, 428274, 432432, 433836, 435072, 435456, 441441, 444136, 444528, 448448, 449904, 456192, 459277, 465696, 467208, 471328, 471744, 474624, 481572, 482944, 484512, 486486, 489216, 489456, 494208, 499653, 504504, 506142, 507584, 508032, 512512, 514176, 523908, 524888, 526848, 530244, 532224, 533952, 539136, 543312, 545076, 550368, 550638, 553728, 555984, 565264, 567567, 570752, 571032, 576576, 578448, 580096, 588588, 590499, 592704, 598752, 599872, 611226, 618618, 619164, 620928, 622944, 628992, 635922, 642096, 642411, 646016, 648648, 650754, 652608, 658944, 666204, 666792, 672672, 674856, 677376, 684288, 685568, 698544, 700812, 706992, 707616, 711936, 721721, 722358, 724416, 726768, 733824, 734184, 741312, 756756, 759213, 761376, 762048, 768768, 771264, 777238, 784784, 787332, 790272, 795366, 798336, 800928, 808704, 814968, 817614, 824824, 825552, 827904, 830592, 847896, 856128, 856548, 864864, 867672, 870144, 870912, 882882, 888272, 889056, 896896, 899808, 916839, 918554, 927927, 931392, 934416, 942656, 943488, 953883, 963144, 965888, 969024, 972972, 978432, 978912, 988416, 999306, 1009008, 1012284, 1015168, 1016064, 1028352, 1047816, 1049776, 1060488, 1064448, 1067904, 1083537, 1086624, 1090152, 1100736, 1101276, 1107456, 1111968, 1130528, 1135134, 1141504, 1142064, 1153152, 1156896, 1165857, 1177176, 1180998, 1185408, 1193049, 1197504, 1199744, 1222452, 1226421, 1237236, 1238328, 1241856, 1245888, 1257984, 1271844, 1284192, 1284822, 1292032, 1297296, 1301508, 1305216, 1324323, 1332408, 1333584, 1345344, 1349712, 1368576, 1377831, 1397088, 1401624, 1413984, 1415232, 1423872, 1443442, 1444716, 1448832, 1453536, 1467648, 1468368, 1482624, 1498959, 1513512, 1518426, 1522752, 1524096, 1537536, 1542528, 1554476, 1569568, 1574664, 1580544, 1590732, 1596672, 1601856, 1617408, 1629936, 1635228, 1649648, 1651104, 1661184, 1695792, 1702701, 1712256, 1713096, 1729728, 1735344, 1740288, 1765764, 1771497, 1776544, 1778112, 1793792, 1799616, 1833678, 1837108, 1855854, 1862784, 1868832, 1885312, 1886976, 1907766, 1926288, 1927233, 1931776, 1938048, 1945944, 1957824, 1976832, 1998612, 2018016, 2024568, 2030336, 2032128, 2056704, 2095632, 2099552, 2120976, 2135808, 2165163, 2167074, 2173248, 2180304, 2201472, 2202552, 2223936, 2261056, 2270268, 2277639, 2283008, 2284128, 2306304, 2313792, 2331714, 2354352, 2361996, 2370816, 2386098, 2395008, 2399488, 2444904, 2452842, 2474472, 2476656, 2483712, 2491776, 2543688, 2568384, 2569644, 2584064, 2594592, 2603016, 2610432, 2648646, 2664816, 2667168, 2690688, 2699424, 2755662, 2783781, 2794176, 2803248, 2827968, 2830464, 2861649, 2886884, 2889432, 2897664, 2907072, 2935296, 2936736, 2965248, 2997918, 3027024, 3036852, 3045504, 3048192, 3085056, 3108952, 3139136, 3149328, 3181464, 3193344, 3203712, 3259872, 3270456, 3299296, 3302208, 3322368, 3391584, 3405402, 3424512, 3426192, 3459456, 3470688, 3497571, 3531528, 3542994, 3553088, 3556224, 3579147, 3587584, 3599232, 3667356, 3674216, 3711708, 3725568, 3737664, 3770624, 3773952, 3815532, 3852576, 3854466, 3876096, 3891888, 3915648, 3972969, 3997224, 4036032, 4049136, 4060672, 4133493, 4191264, 4199104, 4241952, 4271616, 4330326, 4334148, 4346496, 4360608, 4402944, 4405104, 4447872, 4496877, 4522112, 4540536, 4555278, 4568256, 4612608, 4627584, 4663428, 4708704, 4723992, 4741632, 4772196, 4790016, 4798976, 4889808, 4905684, 4948944, 4953312, 4983552, 5052047, 5087376, 5136768, 5139288, 5189184, 5206032, 5220864, 5297292, 5314491, 5329632, 5334336, 5381376, 5398848, 5511324, 5567562, 5588352, 5606496, 5655936, 5660928, 5723298, 5773768, 5778864, 5795328, 5814144, 5873472, 5930496, 5995836, 6054048, 6073704, 6091008, 6096384, 6170112, 6217904, 6278272, 6298656, 6362928, 6407424, 6495489, 6519744, 6540912, 6598592, 6604416, 6783168, 6810804, 6849024, 6852384, 6918912, 6941376, 6995142, 7063056, 7085988, 7106176, 7112448, 7158294, 7198464, 7334712, 7348432, 7423416, 7451136, 7475328, 7541248, 7631064, 7705152, 7708932, 7752192, 7783776, 7831296, 7945938, 7994448, 8072064, 8098272, 8266986, 8351343, 8382528, 8398208, 8483904, 8584947, 8660652, 8668296, 8692992, 8721216, 8805888, 8810208, 8895744, 8993754, 9044224, 9081072, 9110556, 9136512, 9255168, 9326856, 9417408, 9447984, 9544392, 9580032, 9779616, 9811368, 9897888, 9906624, 9967104, 10104094, 10174752, 10273536, 10278576, 10378368, 10412064, 10492713, 10594584, 10628982, 10659264, 10668672, 10762752, 10797696, 11022648, 11135124, 11176704, 11212992, 11311872, 11321856, 11446596, 11547536, 11557728, 11628288, 11746944, 11918907, 11991672, 12108096, 12147408, 12182016, 12400479, 12435808, 12556544, 12597312, 12725856, 12814848, 12990978, 13039488, 13081824, 13197184, 13208832, 13490631, 13566336, 13621608, 13704768, 13837824, 13882752, 13990284, 14126112, 14171976, 14212352, 14224896, 14316588, 14396928, 14669424, 14696864, 14846832, 14950656, 15156141, 15262128, 15410304, 15417864, 15567552, 15662592, 15891876, 15943473, 15988896, 16144128, 16196544, 16533972, 16702686, 16765056, 16796416, 16967808, 17169894, 17321304, 17336592, 17385984, 17442432, 17620416, 17791488, 17987508, 18088448, 18162144, 18221112, 18273024, 18510336, 18653712, 18834816, 18895968, 19088784, 19486467, 19559232, 19622736, 19795776, 19813248, 20208188, 20349504, 20547072, 20557152, 20756736, 20824128, 20985426, 21189168, 21257964, 21318528, 21337344, 21595392, 22045296, 22270248, 22353408, 22425984, 22623744, 22893192, 23095072, 23115456, 23256576, 23493888, 23837814, 23983344, 24216192, 24294816, 24800958, 24871616, 25054029, 25113088, 25194624, 25451712, 25981956, 26078976, 26163648, 26394368, 26417664, 26981262, 27132672, 27243216, 27409536, 27765504, 27980568, 28252224, 28343952, 28424704, 28633176, 29338848, 29393728, 29693664, 29901312, 30312282, 30524256, 30820608, 30835728, 31135104, 31478139, 31783752, 31886946, 31977792, 32288256, 32393088, 33067944, 33405372, 33530112, 33592832, 33935616, 34339788, 34642608, 34673184, 34884864, 35240832, 35975016, 36324288, 36442224, 36546048, 37201437, 37307424, 37669632, 37791936, 38177568, 38972934, 39118464, 39245472, 39591552, 39626496, 40416376, 40699008, 41114304, 41513472, 41648256, 41970852, 42378336, 42515928, 42637056, 42674688, 43190784, 44090592, 44540496, 44851968, 45468423, 45786384, 46190144, 46230912, 46987776, 47675628, 47966688, 48432384, 48589632, 49601916, 49743232, 50108058, 50389248, 50903424, 51963912, 52157952, 52327296, 52788736, 53962524, 54265344, 54486432, 54819072, 55531008, 55961136, 56504448, 56687904, 57266352, 58459401, 58677696, 58787456, 59387328, 60624564, 61048512, 61641216, 61671456, 62270208, 62956278, 63567504, 63773892, 63955584, 64786176, 66135888, 66810744, 67060224, 67871232, 68679576, 69285216, 69346368, 69769728, 70481664, 71950032, 72648576, 72884448, 74402874, 74614848, 75339264, 75583872, 76355136, 77945868, 78236928, 78490944, 79183104, 79252992, 80832752, 81398016, 82228608, 83296512, 83941704, 84756672, 85031856, 85274112, 88181184, 89080992, 89703936, 90936846, 91572768, 92380288, 92461824, 94434417, 95351256, 95933376, 96864768, 97179264, 99203832, 99486464, 100216116, 100778496, 101806848, 103927824, 104654592, 107925048, 108972864, 109638144, 111604311, 111922272, 113008896, 113375808, 114532704, 116918802, 117355392, 117574912, 118774656, 121249128, 122097024, 123342912, 124540416, 125912556, 127135008, 127547784, 127911168, 129572352, 132271776, 133621488, 136405269, 137359152, 138570432, 138692736, 140963328, 143900064, 145297152, 145768896, 148805748, 149229696, 151167744, 152710272, 155891736, 156473856, 156981888, 158366208, 161665504, 162796032, 164457216, 166593024, 167883408, 169513344, 170063712, 175378203, 176362368, 178161984, 181873692, 183145536, 184760576, 184923648, 188868834, 190702512, 191866752, 194358528, 198407664, 198972928, 200432232, 203613696, 207855648, 209309184, 215850096, 217945728, 223208622, 223844544, 226017792, 226751616, 229065408, 233837604, 234710784, 235149824, 237549312, 242498256, 244194048, 246685824, 251825112, 254270016, 255095568, 255822336, 264543552, 267242976, 272810538, 274718304, 277140864, 277385472, 287800128, 290594304, 291537792, 297611496, 298459392, 302335488, 305420544, 311783472, 313963776, 323331008, 328914432, 335766816, 339026688, 340127424, 350756406, 352724736, 356323968, 363747384, 366291072, 369521152, 377737668, 381405024, 383733504, 388717056, 396815328, 400864464, 409215807, 415711296, 431700192, 435891456, 446417244, 447689088, 453503232, 458130816, 467675208, 469421568, 475098624, 484996512, 488388096, 493371648, 503650224, 508540032, 510191136, 529087104, 534485952, 545621076, 549436608, 554281728, 554770944, 575600256, 583075584, 595222992, 596918784, 610841088, 623566944, 627927552, 646662016, 671533632, 678053376, 680254848, 701512812, 705449472, 712647936, 727494768, 732582144, 755475336, 762810048, 767467008, 793630656, 801728928, 818431614, 831422592, 863400384, 871782912, 892834488, 895378176, 907006464, 916261632, 935350416, 969993024, 986743296, 1007300448, 1017080064, 1020382272, 1058174208, 1068971904, 1091242152, 1098873216, 1108563456, 1151200512, 1166151168, 1190445984, 1227647421, 1247133888, 1293324032, 1343067264, 1360509696, 1403025624, 1425295872, 1454989536, 1465164288, 1510950672, 1525620096, 1587261312, 1603457856, 1636863228, 1662845184, 1726800768, 1785668976, 1790756352, 1832523264, 1870700832, 1939986048, 2014600896, 2034160128, 2040764544, 2116348416, 2137943808, 2182484304, 2197746432, 2302401024, 2380891968, 2455294842, 2494267776, 2586648064, 2686134528, 2721019392, 2806051248, 2909979072, 3021901344, 3051240192, 3174522624, 3206915712, 3273726456, 3325690368, 3453601536, 3571337952, 3741401664, 3879972096, 4029201792, 4081529088, 4275887616, 4364968608, 4395492864, 4761783936, 4910589684, 4988535552, 5372269056, 5612102496, 5819958144, 6043802688, 6102480384, 6349045248, 6413831424, 6547452912, 6907203072, 7142675904, 7482803328, 7759944192, 8058403584, 8163058176, 8729937216, 9523567872, 9821179368, 9977071104, 11224204992, 11639916288, 12087605376, 12827662848, 13094905824, 14285351808, 14965606656, 16116807168, 17459874432, 19047135744, 19642358736, 22448409984, 23279832576, 24175210752, 26189811648, 28570703616, 29931213312, 34919748864, 39284717472, 44896819968, 48350421504, 52379623296, 57141407232, 69839497728, 78569434944, 89793639936, 104759246592, 157138869888, 209518493184, 314277739776, 628555479552]

約数ペア:

[(1, 628555479552), (2, 314277739776), (3, 209518493184), (4, 157138869888), (6, 104759246592), (7, 89793639936), (8, 78569434944), (9, 69839497728), (11, 57141407232), (12, 52379623296), (13, 48350421504), (14, 44896819968), (16, 39284717472), (18, 34919748864), (21, 29931213312), (22, 28570703616), (24, 26189811648), (26, 24175210752), (27, 23279832576), (28, 22448409984), (32, 19642358736), (33, 19047135744), (36, 17459874432), (39, 16116807168), (42, 14965606656), (44, 14285351808), (48, 13094905824), (49, 12827662848), (52, 12087605376), (54, 11639916288), (56, 11224204992), (63, 9977071104), (64, 9821179368), (66, 9523567872), (72, 8729937216), (77, 8163058176), (78, 8058403584), (81, 7759944192), (84, 7482803328), (88, 7142675904), (91, 6907203072), (96, 6547452912), (98, 6413831424), (99, 6349045248), (103, 6102480384), (104, 6043802688), (108, 5819958144), (112, 5612102496), (117, 5372269056), (126, 4988535552), (128, 4910589684), (132, 4761783936), (143, 4395492864), (144, 4364968608), (147, 4275887616), (154, 4081529088), (156, 4029201792), (162, 3879972096), (168, 3741401664), (176, 3571337952), (182, 3453601536), (189, 3325690368), (192, 3273726456), (196, 3206915712), (198, 3174522624), (206, 3051240192), (208, 3021901344), (216, 2909979072), (224, 2806051248), (231, 2721019392), (234, 2686134528), (243, 2586648064), (252, 2494267776), (256, 2455294842), (264, 2380891968), (273, 2302401024), (286, 2197746432), (288, 2182484304), (294, 2137943808), (297, 2116348416), (308, 2040764544), (309, 2034160128), (312, 2014600896), (324, 1939986048), (336, 1870700832), (343, 1832523264), (351, 1790756352), (352, 1785668976), (364, 1726800768), (378, 1662845184), (384, 1636863228), (392, 1603457856), (396, 1587261312), (412, 1525620096), (416, 1510950672), (429, 1465164288), (432, 1454989536), (441, 1425295872), (448, 1403025624), (462, 1360509696), (468, 1343067264), (486, 1293324032), (504, 1247133888), (512, 1227647421), (528, 1190445984), (539, 1166151168), (546, 1151200512), (567, 1108563456), (572, 1098873216), (576, 1091242152), (588, 1068971904), (594, 1058174208), (616, 1020382272), (618, 1017080064), (624, 1007300448), (637, 986743296), (648, 969993024), (672, 935350416), (686, 916261632), (693, 907006464), (702, 895378176), (704, 892834488), (721, 871782912), (728, 863400384), (756, 831422592), (768, 818431614), (784, 801728928), (792, 793630656), (819, 767467008), (824, 762810048), (832, 755475336), (858, 732582144), (864, 727494768), (882, 712647936), (891, 705449472), (896, 701512812), (924, 680254848), (927, 678053376), (936, 671533632), (972, 646662016), (1001, 627927552), (1008, 623566944), (1029, 610841088), (1053, 596918784), (1056, 595222992), (1078, 583075584), (1092, 575600256), (1133, 554770944), (1134, 554281728), (1144, 549436608), (1152, 545621076), (1176, 534485952), (1188, 529087104), (1232, 510191136), (1236, 508540032), (1248, 503650224), (1274, 493371648), (1287, 488388096), (1296, 484996512), (1323, 475098624), (1339, 469421568), (1344, 467675208), (1372, 458130816), (1386, 453503232), (1404, 447689088), (1408, 446417244), (1442, 435891456), (1456, 431700192), (1512, 415711296), (1536, 409215807), (1568, 400864464), (1584, 396815328), (1617, 388717056), (1638, 383733504), (1648, 381405024), (1664, 377737668), (1701, 369521152), (1716, 366291072), (1728, 363747384), (1764, 356323968), (1782, 352724736), (1792, 350756406), (1848, 340127424), (1854, 339026688), (1872, 335766816), (1911, 328914432), (1944, 323331008), (2002, 313963776), (2016, 311783472), (2058, 305420544), (2079, 302335488), (2106, 298459392), (2112, 297611496), (2156, 291537792), (2163, 290594304), (2184, 287800128), (2266, 277385472), (2268, 277140864), (2288, 274718304), (2304, 272810538), (2352, 267242976), (2376, 264543552), (2457, 255822336), (2464, 255095568), (2472, 254270016), (2496, 251825112), (2548, 246685824), (2574, 244194048), (2592, 242498256), (2646, 237549312), (2673, 235149824), (2678, 234710784), (2688, 233837604), (2744, 229065408), (2772, 226751616), (2781, 226017792), (2808, 223844544), (2816, 223208622), (2884, 217945728), (2912, 215850096), (3003, 209309184), (3024, 207855648), (3087, 203613696), (3136, 200432232), (3159, 198972928), (3168, 198407664), (3234, 194358528), (3276, 191866752), (3296, 190702512), (3328, 188868834), (3399, 184923648), (3402, 184760576), (3432, 183145536), (3456, 181873692), (3528, 178161984), (3564, 176362368), (3584, 175378203), (3696, 170063712), (3708, 169513344), (3744, 167883408), (3773, 166593024), (3822, 164457216), (3861, 162796032), (3888, 161665504), (3969, 158366208), (4004, 156981888), (4017, 156473856), (4032, 155891736), (4116, 152710272), (4158, 151167744), (4212, 149229696), (4224, 148805748), (4312, 145768896), (4326, 145297152), (4368, 143900064), (4459, 140963328), (4532, 138692736), (4536, 138570432), (4576, 137359152), (4608, 136405269), (4704, 133621488), (4752, 132271776), (4851, 129572352), (4914, 127911168), (4928, 127547784), (4944, 127135008), (4992, 125912556), (5047, 124540416), (5096, 123342912), (5148, 122097024), (5184, 121249128), (5292, 118774656), (5346, 117574912), (5356, 117355392), (5376, 116918802), (5488, 114532704), (5544, 113375808), (5562, 113008896), (5616, 111922272), (5632, 111604311), (5733, 109638144), (5768, 108972864), (5824, 107925048), (6006, 104654592), (6048, 103927824), (6174, 101806848), (6237, 100778496), (6272, 100216116), (6318, 99486464), (6336, 99203832), (6468, 97179264), (6489, 96864768), (6552, 95933376), (6592, 95351256), (6656, 94434417), (6798, 92461824), (6804, 92380288), (6864, 91572768), (6912, 90936846), (7007, 89703936), (7056, 89080992), (7128, 88181184), (7371, 85274112), (7392, 85031856), (7416, 84756672), (7488, 83941704), (7546, 83296512), (7644, 82228608), (7722, 81398016), (7776, 80832752), (7931, 79252992), (7938, 79183104), (8008, 78490944), (8034, 78236928), (8064, 77945868), (8232, 76355136), (8316, 75583872), (8343, 75339264), (8424, 74614848), (8448, 74402874), (8624, 72884448), (8652, 72648576), (8736, 71950032), (8918, 70481664), (9009, 69769728), (9064, 69346368), (9072, 69285216), (9152, 68679576), (9261, 67871232), (9373, 67060224), (9408, 66810744), (9504, 66135888), (9702, 64786176), (9828, 63955584), (9856, 63773892), (9888, 63567504), (9984, 62956278), (10094, 62270208), (10192, 61671456), (10197, 61641216), (10296, 61048512), (10368, 60624564), (10584, 59387328), (10692, 58787456), (10712, 58677696), (10752, 58459401), (10976, 57266352), (11088, 56687904), (11124, 56504448), (11232, 55961136), (11319, 55531008), (11466, 54819072), (11536, 54486432), (11583, 54265344), (11648, 53962524), (11907, 52788736), (12012, 52327296), (12051, 52157952), (12096, 51963912), (12348, 50903424), (12474, 50389248), (12544, 50108058), (12636, 49743232), (12672, 49601916), (12936, 48589632), (12978, 48432384), (13104, 47966688), (13184, 47675628), (13377, 46987776), (13596, 46230912), (13608, 46190144), (13728, 45786384), (13824, 45468423), (14014, 44851968), (14112, 44540496), (14256, 44090592), (14553, 43190784), (14729, 42674688), (14742, 42637056), (14784, 42515928), (14832, 42378336), (14976, 41970852), (15092, 41648256), (15141, 41513472), (15288, 41114304), (15444, 40699008), (15552, 40416376), (15862, 39626496), (15876, 39591552), (16016, 39245472), (16068, 39118464), (16128, 38972934), (16464, 38177568), (16632, 37791936), (16686, 37669632), (16848, 37307424), (16896, 37201437), (17199, 36546048), (17248, 36442224), (17304, 36324288), (17472, 35975016), (17836, 35240832), (18018, 34884864), (18128, 34673184), (18144, 34642608), (18304, 34339788), (18522, 33935616), (18711, 33592832), (18746, 33530112), (18816, 33405372), (19008, 33067944), (19404, 32393088), (19467, 32288256), (19656, 31977792), (19712, 31886946), (19776, 31783752), (19968, 31478139), (20188, 31135104), (20384, 30835728), (20394, 30820608), (20592, 30524256), (20736, 30312282), (21021, 29901312), (21168, 29693664), (21384, 29393728), (21424, 29338848), (21952, 28633176), (22113, 28424704), (22176, 28343952), (22248, 28252224), (22464, 27980568), (22638, 27765504), (22932, 27409536), (23072, 27243216), (23166, 27132672), (23296, 26981262), (23793, 26417664), (23814, 26394368), (24024, 26163648), (24102, 26078976), (24192, 25981956), (24696, 25451712), (24948, 25194624), (25029, 25113088), (25088, 25054029), (25272, 24871616), (25344, 24800958), (25872, 24294816), (25956, 24216192), (26208, 23983344), (26368, 23837814), (26754, 23493888), (27027, 23256576), (27192, 23115456), (27216, 23095072), (27456, 22893192), (27783, 22623744), (28028, 22425984), (28119, 22353408), (28224, 22270248), (28512, 22045296), (29106, 21595392), (29458, 21337344), (29484, 21318528), (29568, 21257964), (29664, 21189168), (29952, 20985426), (30184, 20824128), (30282, 20756736), (30576, 20557152), (30591, 20547072), (30888, 20349504), (31104, 20208188), (31724, 19813248), (31752, 19795776), (32032, 19622736), (32136, 19559232), (32256, 19486467), (32928, 19088784), (33264, 18895968), (33372, 18834816), (33696, 18653712), (33957, 18510336), (34398, 18273024), (34496, 18221112), (34608, 18162144), (34749, 18088448), (34944, 17987508), (35329, 17791488), (35672, 17620416), (36036, 17442432), (36153, 17385984), (36256, 17336592), (36288, 17321304), (36608, 17169894), (37044, 16967808), (37422, 16796416), (37492, 16765056), (37632, 16702686), (38016, 16533972), (38808, 16196544), (38934, 16144128), (39312, 15988896), (39424, 15943473), (39552, 15891876), (40131, 15662592), (40376, 15567552), (40768, 15417864), (40788, 15410304), (41184, 15262128), (41472, 15156141), (42042, 14950656), (42336, 14846832), (42768, 14696864), (42848, 14669424), (43659, 14396928), (43904, 14316588), (44187, 14224896), (44226, 14212352), (44352, 14171976), (44496, 14126112), (44928, 13990284), (45276, 13882752), (45423, 13837824), (45864, 13704768), (46144, 13621608), (46332, 13566336), (46592, 13490631), (47586, 13208832), (47628, 13197184), (48048, 13081824), (48204, 13039488), (48384, 12990978), (49049, 12814848), (49392, 12725856), (49896, 12597312), (50058, 12556544), (50544, 12435808), (50688, 12400479), (51597, 12182016), (51744, 12147408), (51912, 12108096), (52416, 11991672), (52736, 11918907), (53508, 11746944), (54054, 11628288), (54384, 11557728), (54432, 11547536), (54912, 11446596), (55517, 11321856), (55566, 11311872), (56056, 11212992), (56238, 11176704), (56448, 11135124), (57024, 11022648), (58212, 10797696), (58401, 10762752), (58916, 10668672), (58968, 10659264), (59136, 10628982), (59328, 10594584), (59904, 10492713), (60368, 10412064), (60564, 10378368), (61152, 10278576), (61182, 10273536), (61776, 10174752), (62208, 10104094), (63063, 9967104), (63448, 9906624), (63504, 9897888), (64064, 9811368), (64272, 9779616), (65611, 9580032), (65856, 9544392), (66528, 9447984), (66744, 9417408), (67392, 9326856), (67914, 9255168), (68796, 9136512), (68992, 9110556), (69216, 9081072), (69498, 9044224), (69888, 8993754), (70658, 8895744), (71344, 8810208), (71379, 8805888), (72072, 8721216), (72306, 8692992), (72512, 8668296), (72576, 8660652), (73216, 8584947), (74088, 8483904), (74844, 8398208), (74984, 8382528), (75264, 8351343), (76032, 8266986), (77616, 8098272), (77868, 8072064), (78624, 7994448), (79104, 7945938), (80262, 7831296), (80752, 7783776), (81081, 7752192), (81536, 7708932), (81576, 7705152), (82368, 7631064), (83349, 7541248), (84084, 7475328), (84357, 7451136), (84672, 7423416), (85536, 7348432), (85696, 7334712), (87318, 7198464), (87808, 7158294), (88374, 7112448), (88452, 7106176), (88704, 7085988), (88992, 7063056), (89856, 6995142), (90552, 6941376), (90846, 6918912), (91728, 6852384), (91773, 6849024), (92288, 6810804), (92664, 6783168), (95172, 6604416), (95256, 6598592), (96096, 6540912), (96408, 6519744), (96768, 6495489), (98098, 6407424), (98784, 6362928), (99792, 6298656), (100116, 6278272), (101088, 6217904), (101871, 6170112), (103103, 6096384), (103194, 6091008), (103488, 6073704), (103824, 6054048), (104832, 5995836), (105987, 5930496), (107016, 5873472), (108108, 5814144), (108459, 5795328), (108768, 5778864), (108864, 5773768), (109824, 5723298), (111034, 5660928), (111132, 5655936), (112112, 5606496), (112476, 5588352), (112896, 5567562), (114048, 5511324), (116424, 5398848), (116802, 5381376), (117832, 5334336), (117936, 5329632), (118272, 5314491), (118656, 5297292), (120393, 5220864), (120736, 5206032), (121128, 5189184), (122304, 5139288), (122364, 5136768), (123552, 5087376), (124416, 5052047), (126126, 4983552), (126896, 4953312), (127008, 4948944), (128128, 4905684), (128544, 4889808), (130977, 4798976), (131222, 4790016), (131712, 4772196), (132561, 4741632), (133056, 4723992), (133488, 4708704), (134784, 4663428), (135828, 4627584), (136269, 4612608), (137592, 4568256), (137984, 4555278), (138432, 4540536), (138996, 4522112), (139776, 4496877), (141316, 4447872), (142688, 4405104), (142758, 4402944), (144144, 4360608), (144612, 4346496), (145024, 4334148), (145152, 4330326), (147147, 4271616), (148176, 4241952), (149688, 4199104), (149968, 4191264), (152064, 4133493), (154791, 4060672), (155232, 4049136), (155736, 4036032), (157248, 3997224), (158208, 3972969), (160524, 3915648), (161504, 3891888), (162162, 3876096), (163072, 3854466), (163152, 3852576), (164736, 3815532), (166551, 3773952), (166698, 3770624), (168168, 3737664), (168714, 3725568), (169344, 3711708), (171072, 3674216), (171392, 3667356), (174636, 3599232), (175203, 3587584), (175616, 3579147), (176748, 3556224), (176904, 3553088), (177408, 3542994), (177984, 3531528), (179712, 3497571), (181104, 3470688), (181692, 3459456), (183456, 3426192), (183546, 3424512), (184576, 3405402), (185328, 3391584), (189189, 3322368), (190344, 3302208), (190512, 3299296), (192192, 3270456), (192816, 3259872), (196196, 3203712), (196833, 3193344), (197568, 3181464), (199584, 3149328), (200232, 3139136), (202176, 3108952), (203742, 3085056), (206206, 3048192), (206388, 3045504), (206976, 3036852), (207648, 3027024), (209664, 2997918), (211974, 2965248), (214032, 2936736), (214137, 2935296), (216216, 2907072), (216918, 2897664), (217536, 2889432), (217728, 2886884), (219648, 2861649), (222068, 2830464), (222264, 2827968), (224224, 2803248), (224952, 2794176), (225792, 2783781), (228096, 2755662), (232848, 2699424), (233604, 2690688), (235664, 2667168), (235872, 2664816), (237312, 2648646), (240786, 2610432), (241472, 2603016), (242256, 2594592), (243243, 2584064), (244608, 2569644), (244728, 2568384), (247104, 2543688), (252252, 2491776), (253071, 2483712), (253792, 2476656), (254016, 2474472), (256256, 2452842), (257088, 2444904), (261954, 2399488), (262444, 2395008), (263424, 2386098), (265122, 2370816), (266112, 2361996), (266976, 2354352), (269568, 2331714), (271656, 2313792), (272538, 2306304), (275184, 2284128), (275319, 2283008), (275968, 2277639), (276864, 2270268), (277992, 2261056), (282632, 2223936), (285376, 2202552), (285516, 2201472), (288288, 2180304), (289224, 2173248), (290048, 2167074), (290304, 2165163), (294294, 2135808), (296352, 2120976), (299376, 2099552), (299936, 2095632), (305613, 2056704), (309309, 2032128), (309582, 2030336), (310464, 2024568), (311472, 2018016), (314496, 1998612), (317961, 1976832), (321048, 1957824), (323008, 1945944), (324324, 1938048), (325377, 1931776), (326144, 1927233), (326304, 1926288), (329472, 1907766), (333102, 1886976), (333396, 1885312), (336336, 1868832), (337428, 1862784), (338688, 1855854), (342144, 1837108), (342784, 1833678), (349272, 1799616), (350406, 1793792), (353496, 1778112), (353808, 1776544), (354816, 1771497), (355968, 1765764), (361179, 1740288), (362208, 1735344), (363384, 1729728), (366912, 1713096), (367092, 1712256), (369152, 1702701), (370656, 1695792), (378378, 1661184), (380688, 1651104), (381024, 1649648), (384384, 1635228), (385632, 1629936), (388619, 1617408), (392392, 1601856), (393666, 1596672), (395136, 1590732), (397683, 1580544), (399168, 1574664), (400464, 1569568), (404352, 1554476), (407484, 1542528), (408807, 1537536), (412412, 1524096), (412776, 1522752), (413952, 1518426), (415296, 1513512), (419328, 1498959), (423948, 1482624), (428064, 1468368), (428274, 1467648), (432432, 1453536), (433836, 1448832), (435072, 1444716), (435456, 1443442), (441441, 1423872), (444136, 1415232), (444528, 1413984), (448448, 1401624), (449904, 1397088), (456192, 1377831), (459277, 1368576), (465696, 1349712), (467208, 1345344), (471328, 1333584), (471744, 1332408), (474624, 1324323), (481572, 1305216), (482944, 1301508), (484512, 1297296), (486486, 1292032), (489216, 1284822), (489456, 1284192), (494208, 1271844), (499653, 1257984), (504504, 1245888), (506142, 1241856), (507584, 1238328), (508032, 1237236), (512512, 1226421), (514176, 1222452), (523908, 1199744), (524888, 1197504), (526848, 1193049), (530244, 1185408), (532224, 1180998), (533952, 1177176), (539136, 1165857), (543312, 1156896), (545076, 1153152), (550368, 1142064), (550638, 1141504), (553728, 1135134), (555984, 1130528), (565264, 1111968), (567567, 1107456), (570752, 1101276), (571032, 1100736), (576576, 1090152), (578448, 1086624), (580096, 1083537), (588588, 1067904), (590499, 1064448), (592704, 1060488), (598752, 1049776), (599872, 1047816), (611226, 1028352), (618618, 1016064), (619164, 1015168), (620928, 1012284), (622944, 1009008), (628992, 999306), (635922, 988416), (642096, 978912), (642411, 978432), (646016, 972972), (648648, 969024), (650754, 965888), (652608, 963144), (658944, 953883), (666204, 943488), (666792, 942656), (672672, 934416), (674856, 931392), (677376, 927927), (684288, 918554), (685568, 916839), (698544, 899808), (700812, 896896), (706992, 889056), (707616, 888272), (711936, 882882), (721721, 870912), (722358, 870144), (724416, 867672), (726768, 864864), (733824, 856548), (734184, 856128), (741312, 847896), (756756, 830592), (759213, 827904), (761376, 825552), (762048, 824824), (768768, 817614), (771264, 814968), (777238, 808704), (784784, 800928), (787332, 798336), (790272, 795366)]