241302245184

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 1680

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

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

約数列:

[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, 73, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 132, 143, 144, 146, 147, 154, 156, 162, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 219, 224, 231, 234, 252, 264, 273, 286, 288, 292, 294, 297, 308, 312, 324, 336, 338, 343, 351, 352, 364, 378, 392, 396, 416, 429, 432, 438, 441, 448, 462, 468, 504, 507, 511, 528, 539, 546, 567, 572, 576, 584, 588, 594, 616, 624, 637, 648, 657, 672, 676, 686, 693, 702, 704, 728, 756, 784, 792, 803, 819, 832, 858, 864, 876, 882, 891, 924, 936, 949, 1001, 1008, 1014, 1022, 1029, 1053, 1056, 1078, 1092, 1134, 1144, 1168, 1176, 1183, 1188, 1232, 1248, 1274, 1287, 1296, 1314, 1323, 1344, 1352, 1372, 1386, 1404, 1456, 1512, 1521, 1533, 1568, 1584, 1606, 1617, 1638, 1716, 1728, 1752, 1764, 1782, 1848, 1859, 1872, 1898, 1911, 1971, 2002, 2016, 2028, 2044, 2058, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2336, 2352, 2366, 2376, 2409, 2457, 2464, 2496, 2548, 2574, 2592, 2628, 2646, 2704, 2744, 2772, 2808, 2847, 2912, 3003, 3024, 3042, 3066, 3087, 3136, 3168, 3212, 3234, 3276, 3432, 3504, 3528, 3549, 3564, 3577, 3696, 3718, 3744, 3773, 3796, 3822, 3861, 3942, 3969, 4004, 4032, 4056, 4088, 4116, 4158, 4212, 4312, 4368, 4459, 4536, 4563, 4576, 4599, 4672, 4704, 4732, 4752, 4818, 4851, 4914, 4928, 5096, 5148, 5184, 5256, 5292, 5408, 5488, 5544, 5577, 5616, 5621, 5694, 5733, 5824, 5913, 6006, 6048, 6084, 6132, 6174, 6237, 6336, 6424, 6468, 6552, 6643, 6864, 7007, 7008, 7056, 7098, 7128, 7154, 7227, 7371, 7392, 7436, 7488, 7546, 7592, 7644, 7722, 7884, 7938, 8008, 8112, 8176, 8232, 8281, 8316, 8424, 8541, 8624, 8736, 8918, 9009, 9072, 9126, 9152, 9198, 9261, 9408, 9464, 9504, 9636, 9702, 9828, 10192, 10296, 10439, 10512, 10584, 10647, 10731, 10816, 10976, 11088, 11154, 11232, 11242, 11319, 11388, 11466, 11583, 11826, 12012, 12096, 12168, 12264, 12337, 12348, 12474, 12848, 12936, 13013, 13104, 13286, 13377, 13689, 13728, 13797, 14014, 14016, 14112, 14196, 14256, 14308, 14454, 14553, 14742, 14784, 14872, 15092, 15184, 15288, 15444, 15768, 15876, 16016, 16224, 16352, 16464, 16562, 16632, 16731, 16848, 16863, 17082, 17199, 17248, 17472, 17836, 18018, 18144, 18252, 18396, 18522, 18928, 19008, 19272, 19404, 19656, 19929, 20384, 20592, 20878, 21021, 21024, 21168, 21294, 21462, 21681, 21952, 22176, 22308, 22464, 22484, 22638, 22776, 22932, 23166, 23652, 24024, 24336, 24528, 24674, 24696, 24843, 24948, 25039, 25623, 25696, 25872, 26026, 26208, 26572, 26754, 27027, 27378, 27456, 27594, 27783, 28028, 28224, 28392, 28512, 28616, 28908, 29106, 29484, 29744, 30184, 30368, 30576, 30888, 31317, 31536, 31752, 31941, 32032, 32193, 32448, 32704, 32928, 33124, 33264, 33462, 33696, 33726, 33957, 34164, 34398, 34496, 35672, 36036, 36288, 36504, 36792, 37011, 37044, 37856, 38544, 38808, 39039, 39312, 39347, 39858, 40131, 40768, 41184, 41391, 41756, 42042, 42048, 42336, 42588, 42924, 43362, 43659, 44352, 44616, 44968, 45276, 45552, 45864, 46332, 46501, 47304, 48048, 48672, 49049, 49056, 49348, 49392, 49686, 49896, 50078, 50193, 50589, 51246, 51392, 51597, 51744, 52052, 52416, 53144, 53508, 54054, 54756, 55188, 55566, 56056, 56784, 57024, 57232, 57816, 57967, 58212, 58968, 59488, 59787, 60368, 60736, 61152, 61776, 62634, 63063, 63072, 63504, 63882, 64064, 64386, 65043, 65856, 66248, 66528, 66924, 67392, 67452, 67914, 68328, 68796, 71344, 72072, 73008, 73073, 73584, 74022, 74088, 74529, 75117, 75712, 76869, 77088, 77616, 78078, 78624, 78694, 79716, 80262, 81081, 82368, 82782, 83512, 84084, 84672, 85176, 85848, 86359, 86724, 87318, 89232, 89936, 90552, 91091, 91104, 91728, 92664, 93002, 93951, 94608, 95823, 96096, 96579, 97344, 98098, 98112, 98696, 98784, 99372, 99792, 100156, 100386, 101178, 101871, 102492, 103194, 103488, 104104, 106288, 107016, 108108, 109512, 110376, 111033, 111132, 112112, 113568, 114464, 115632, 115934, 116424, 117117, 117936, 118041, 118976, 119574, 120393, 120736, 122304, 123552, 125268, 126126, 126144, 127008, 127764, 128772, 130086, 132496, 133056, 133848, 134904, 135707, 135828, 136656, 137592, 139503, 142688, 144144, 146016, 146146, 147147, 147168, 148044, 148176, 149058, 150234, 150579, 151767, 153738, 154176, 155232, 156156, 157248, 157388, 159432, 160524, 162162, 165564, 167024, 168168, 170352, 171696, 172718, 173448, 173901, 174636, 178464, 179361, 179872, 181104, 182182, 182208, 183456, 185328, 186004, 187902, 189189, 189216, 191646, 192192, 193158, 196196, 197392, 197568, 198744, 199584, 200312, 200772, 202356, 203742, 204984, 206388, 208208, 212576, 214032, 216216, 219024, 219219, 220752, 222066, 222264, 223587, 224224, 225351, 227136, 228928, 231264, 231868, 232848, 234234, 235872, 236082, 239148, 240786, 241472, 247104, 250536, 252252, 254016, 255528, 257544, 259077, 260172, 264992, 267696, 269808, 271414, 271656, 273273, 273312, 275184, 275429, 279006, 281853, 285376, 288288, 289737, 292032, 292292, 294294, 294336, 296088, 296352, 298116, 300468, 301158, 303534, 305613, 307476, 310464, 312312, 314776, 318864, 321048, 324324, 325507, 331128, 333099, 334048, 336336, 340704, 343392, 345436, 346896, 347802, 349272, 351351, 354123, 356928, 358722, 359744, 361179, 362208, 364364, 366912, 370656, 372008, 375804, 378378, 378432, 383292, 386316, 392392, 394784, 397488, 399168, 400624, 401544, 404712, 407121, 407484, 409968, 412776, 416416, 418509, 425152, 428064, 432432, 438048, 438438, 441441, 441504, 444132, 444528, 447174, 448448, 450702, 455301, 462528, 463736, 465696, 468468, 471744, 472164, 478296, 481572, 501072, 504504, 511056, 511511, 515088, 518154, 520344, 521703, 529984, 535392, 538083, 539616, 542828, 543312, 546546, 546624, 550368, 550858, 558012, 563706, 567567, 576576, 579474, 584584, 588588, 592176, 592704, 596232, 600936, 602316, 604513, 607068, 611226, 614952, 624624, 629552, 637637, 637728, 642096, 648648, 651014, 657657, 662256, 666198, 668096, 670761, 672672, 676053, 681408, 686784, 690872, 693792, 695604, 698544, 702702, 708246, 717444, 722358, 724416, 728728, 741312, 744016, 751608, 756756, 766584, 772632, 777231, 784784, 789568, 794976, 801248, 803088, 809424, 814242, 814968, 819819, 819936, 825552, 826287, 832832, 837018, 845559, 856128, 864864, 876096, 876876, 882882, 883008, 888264, 889056, 894348, 901404, 910602, 927472, 931392, 936936, 944328, 949949, 956592, 963144, 976521, 999297, 1002144, 1009008, 1022112, 1023022, 1030176, 1036308, 1040688, 1043406, 1054053, 1062369, 1070784, 1076166, 1079232, 1085656, 1086624, 1093092, 1100736, 1101716, 1116024, 1127412, 1135134, 1158948, 1169168, 1177176, 1184352, 1192464, 1201872, 1204632, 1209026, 1214136, 1221363, 1222452, 1229904, 1249248, 1255527, 1259104, 1275274, 1275456, 1284192, 1297296, 1302028, 1315314, 1324323, 1324512, 1332396, 1341522, 1345344, 1352106, 1381744, 1387584, 1391208, 1397088, 1405404, 1416492, 1434888, 1444716, 1457456, 1488032, 1503216, 1513512, 1533168, 1534533, 1545264, 1554462, 1565109, 1569568, 1589952, 1602496, 1606176, 1618848, 1628484, 1629936, 1639638, 1639872, 1651104, 1652574, 1674036, 1691118, 1729728, 1753752, 1765764, 1776528, 1778112, 1788696, 1802808, 1813539, 1821204, 1854944, 1873872, 1888656, 1899898, 1912911, 1913184, 1926288, 1953042, 1972971, 1998594, 2004288, 2018016, 2028159, 2044224, 2046044, 2060352, 2072616, 2081376, 2086812, 2108106, 2124738, 2152332, 2171312, 2173248, 2186184, 2203432, 2232048, 2254824, 2270268, 2317896, 2331693, 2338336, 2354352, 2368704, 2384928, 2403744, 2409264, 2418052, 2428272, 2442726, 2444904, 2459457, 2459808, 2478861, 2498496, 2511054, 2518208, 2550548, 2568384, 2594592, 2604056, 2630628, 2648646, 2649024, 2664792, 2683044, 2704212, 2763488, 2782416, 2794176, 2810808, 2832984, 2849847, 2869776, 2889432, 2914912, 2929563, 2976064, 3006432, 3027024, 3066336, 3069066, 3090528, 3108924, 3130218, 3139136, 3187107, 3212352, 3237696, 3256968, 3259872, 3279276, 3302208, 3305148, 3348072, 3382236, 3507504, 3531528, 3553056, 3577392, 3580577, 3605616, 3627078, 3642408, 3664089, 3709888, 3747744, 3766581, 3777312, 3799796, 3825822, 3826368, 3852576, 3906084, 3945942, 3972969, 3997188, 4036032, 4056318, 4092088, 4145232, 4162752, 4173624, 4216212, 4231591, 4249476, 4304664, 4342624, 4372368, 4406864, 4464096, 4509648, 4540536, 4603599, 4635792, 4663386, 4676672, 4695327, 4708704, 4769856, 4807488, 4818528, 4836104, 4856544, 4885452, 4889808, 4918914, 4919616, 4957722, 5022108, 5101096, 5189184, 5208112, 5261256, 5297292, 5329584, 5366088, 5408424, 5440617, 5526976, 5564832, 5621616, 5665968, 5699694, 5738733, 5739552, 5778864, 5829824, 5859126, 5918913, 6012864, 6054048, 6132672, 6138132, 6181056, 6217848, 6260436, 6374214, 6513936, 6519744, 6558552, 6610296, 6649643, 6696144, 6764472, 6995079, 7015008, 7063056, 7106112, 7154784, 7161154, 7211232, 7254156, 7284816, 7328178, 7378371, 7436583, 7495488, 7533162, 7554624, 7599592, 7651644, 7705152, 7812168, 7891884, 7945938, 7994376, 8112636, 8184176, 8290464, 8347248, 8432424, 8463182, 8498952, 8549541, 8609328, 8685248, 8744736, 8788689, 8813728, 8928192, 9019296, 9081072, 9207198, 9271584, 9326772, 9390654, 9417408, 9637056, 9672208, 9713088, 9770904, 9779616, 9837828, 9915444, 10044216, 10202192, 10416224, 10522512, 10594584, 10659168, 10732176, 10741731, 10816848, 10881234, 10992267, 11129664, 11243232, 11331936, 11399388, 11477466, 11479104, 11557728, 11718252, 11837826, 12108096, 12276264, 12435696, 12520872, 12694773, 12748428, 13027872, 13117104, 13220592, 13299286, 13392288, 13528944, 13810797, 13990158, 14030016, 14126112, 14309568, 14322308, 14422464, 14508312, 14569632, 14656356, 14756742, 14873166, 15066324, 15199184, 15303288, 15624336, 15783768, 15891876, 15988752, 16225272, 16321851, 16368352, 16580928, 16694496, 16864848, 16926364, 16997904, 17099082, 17216199, 17218656, 17489472, 17577378, 17627456, 18038592, 18162144, 18414396, 18543168, 18653544, 18781308, 19344416, 19541808, 19559232, 19675656, 19830888, 19948929, 20088432, 20404384, 20832448, 21045024, 21189168, 21318336, 21464352, 21483462, 21633696, 21762468, 21984534, 22309749, 22486464, 22663872, 22798776, 22954932, 23115456, 23436504, 23675652, 24552528, 24871392, 25041744, 25389546, 25496856, 25648623, 26055744, 26234208, 26366067, 26441184, 26598572, 26784576, 27057888, 27621594, 27980316, 28252224, 28644616, 29016624, 29139264, 29312712, 29513484, 29746332, 30132648, 30398368, 30606576, 31248672, 31567536, 31783752, 31977504, 32225193, 32450544, 32643702, 32736704, 33388992, 33729696, 33852728, 33995808, 34198164, 34432398, 34437312, 35154756, 36324288, 36828792, 37307088, 37562616, 38084319, 38688832, 39083616, 39351312, 39661776, 39897858, 40176864, 40808768, 41432391, 42090048, 42378336, 42928704, 42966924, 43267392, 43524936, 43969068, 44619498, 45597552, 45909864, 46547501, 46873008, 47351304, 48965553, 49105056, 49742784, 50083488, 50779092, 50993712, 51297246, 51648597, 52468416, 52732134, 52882368, 53197144, 54115776, 55243188, 55960632, 57289232, 58033248, 58625424, 59026968, 59492664, 59846787, 60265296, 60796736, 61213152, 62497344, 63135072, 63567504, 63955008, 64450386, 64901088, 65287404, 67459392, 67705456, 67991616, 68396328, 68864796, 70309512, 73657584, 74614176, 75125232, 76168638, 76945869, 78167232, 78702624, 79323552, 79795716, 80353728, 82864782, 84756672, 85933848, 87049872, 87938136, 89238996, 91195104, 91819728, 93095002, 93746016, 94702608, 96675579, 97931106, 98210112, 100166976, 101558184, 101987424, 102594492, 103297194, 105464268, 106394288, 110486376, 111921264, 114252957, 114578464, 116066496, 117250848, 118053936, 118985328, 119693574, 120530592, 122426304, 126270144, 127135008, 128900772, 129802176, 130574808, 135410912, 136792656, 137729592, 139642503, 140619024, 147315168, 149228352, 150250464, 152337276, 153891738, 157405248, 158647104, 159591432, 165729564, 171867696, 174099744, 175876272, 178477992, 179540361, 182390208, 183639456, 186190004, 187492032, 189405216, 193351158, 195862212, 203116368, 203974848, 205188984, 206594388, 210928536, 212788576, 220972752, 223842528, 228505914, 229156928, 234501696, 236107872, 237970656, 239387148, 241061184, 254270016, 257801544, 261149616, 270821824, 273585312, 275459184, 279285006, 281238048, 290026737, 294630336, 300500928, 304674552, 307783476, 319182864, 331459128, 342758871, 343735392, 348199488, 351752544, 356955984, 359080722, 367278912, 372380008, 378810432, 386702316, 391724424, 406232736, 410377968, 413188776, 418927509, 421857072, 425577152, 441945504, 447685056, 457011828, 472215744, 475941312, 478774296, 515603088, 522299232, 538621083, 547170624, 550918368, 558570012, 562476096, 580053474, 609349104, 615566952, 638365728, 662918256, 685517742, 687470784, 703505088, 713911968, 718161444, 744760016, 773404632, 783448848, 812465472, 820755936, 826377552, 837855018, 843714144, 883891008, 914023656, 957548592, 1031206176, 1044598464, 1077242166, 1101836736, 1117140024, 1160106948, 1218698208, 1231133904, 1256782527, 1276731456, 1325836512, 1371035484, 1427823936, 1436322888, 1489520032, 1546809264, 1566897696, 1641511872, 1652755104, 1675710036, 1687428288, 1828047312, 1915097184, 2062412352, 2154484332, 2234280048, 2320213896, 2437396416, 2462267808, 2513565054, 2651673024, 2742070968, 2872645776, 2979040064, 3093618528, 3133795392, 3305510208, 3351420072, 3656094624, 3770347581, 3830194368, 4308968664, 4468560096, 4640427792, 4924535616, 5027130108, 5484141936, 5745291552, 6187237056, 6702840144, 7312189248, 7540695162, 8617937328, 8937120192, 9280855584, 10054260216, 10968283872, 11490583104, 13405680288, 15081390324, 17235874656, 18561711168, 20108520432, 21936567744, 26811360576, 30162780648, 34471749312, 40217040864, 60325561296, 80434081728, 120651122592, 241302245184]

約数ペア:

[(1, 241302245184), (2, 120651122592), (3, 80434081728), (4, 60325561296), (6, 40217040864), (7, 34471749312), (8, 30162780648), (9, 26811360576), (11, 21936567744), (12, 20108520432), (13, 18561711168), (14, 17235874656), (16, 15081390324), (18, 13405680288), (21, 11490583104), (22, 10968283872), (24, 10054260216), (26, 9280855584), (27, 8937120192), (28, 8617937328), (32, 7540695162), (33, 7312189248), (36, 6702840144), (39, 6187237056), (42, 5745291552), (44, 5484141936), (48, 5027130108), (49, 4924535616), (52, 4640427792), (54, 4468560096), (56, 4308968664), (63, 3830194368), (64, 3770347581), (66, 3656094624), (72, 3351420072), (73, 3305510208), (77, 3133795392), (78, 3093618528), (81, 2979040064), (84, 2872645776), (88, 2742070968), (91, 2651673024), (96, 2513565054), (98, 2462267808), (99, 2437396416), (104, 2320213896), (108, 2234280048), (112, 2154484332), (117, 2062412352), (126, 1915097184), (132, 1828047312), (143, 1687428288), (144, 1675710036), (146, 1652755104), (147, 1641511872), (154, 1566897696), (156, 1546809264), (162, 1489520032), (168, 1436322888), (169, 1427823936), (176, 1371035484), (182, 1325836512), (189, 1276731456), (192, 1256782527), (196, 1231133904), (198, 1218698208), (208, 1160106948), (216, 1117140024), (219, 1101836736), (224, 1077242166), (231, 1044598464), (234, 1031206176), (252, 957548592), (264, 914023656), (273, 883891008), (286, 843714144), (288, 837855018), (292, 826377552), (294, 820755936), (297, 812465472), (308, 783448848), (312, 773404632), (324, 744760016), (336, 718161444), (338, 713911968), (343, 703505088), (351, 687470784), (352, 685517742), (364, 662918256), (378, 638365728), (392, 615566952), (396, 609349104), (416, 580053474), (429, 562476096), (432, 558570012), (438, 550918368), (441, 547170624), (448, 538621083), (462, 522299232), (468, 515603088), (504, 478774296), (507, 475941312), (511, 472215744), (528, 457011828), (539, 447685056), (546, 441945504), (567, 425577152), (572, 421857072), (576, 418927509), (584, 413188776), (588, 410377968), (594, 406232736), (616, 391724424), (624, 386702316), (637, 378810432), (648, 372380008), (657, 367278912), (672, 359080722), (676, 356955984), (686, 351752544), (693, 348199488), (702, 343735392), (704, 342758871), (728, 331459128), (756, 319182864), (784, 307783476), (792, 304674552), (803, 300500928), (819, 294630336), (832, 290026737), (858, 281238048), (864, 279285006), (876, 275459184), (882, 273585312), (891, 270821824), (924, 261149616), (936, 257801544), (949, 254270016), (1001, 241061184), (1008, 239387148), (1014, 237970656), (1022, 236107872), (1029, 234501696), (1053, 229156928), (1056, 228505914), (1078, 223842528), (1092, 220972752), (1134, 212788576), (1144, 210928536), (1168, 206594388), (1176, 205188984), (1183, 203974848), (1188, 203116368), (1232, 195862212), (1248, 193351158), (1274, 189405216), (1287, 187492032), (1296, 186190004), (1314, 183639456), (1323, 182390208), (1344, 179540361), (1352, 178477992), (1372, 175876272), (1386, 174099744), (1404, 171867696), (1456, 165729564), (1512, 159591432), (1521, 158647104), (1533, 157405248), (1568, 153891738), (1584, 152337276), (1606, 150250464), (1617, 149228352), (1638, 147315168), (1716, 140619024), (1728, 139642503), (1752, 137729592), (1764, 136792656), (1782, 135410912), (1848, 130574808), (1859, 129802176), (1872, 128900772), (1898, 127135008), (1911, 126270144), (1971, 122426304), (2002, 120530592), (2016, 119693574), (2028, 118985328), (2044, 118053936), (2058, 117250848), (2079, 116066496), (2106, 114578464), (2112, 114252957), (2156, 111921264), (2184, 110486376), (2268, 106394288), (2288, 105464268), (2336, 103297194), (2352, 102594492), (2366, 101987424), (2376, 101558184), (2409, 100166976), (2457, 98210112), (2464, 97931106), (2496, 96675579), (2548, 94702608), (2574, 93746016), (2592, 93095002), (2628, 91819728), (2646, 91195104), (2704, 89238996), (2744, 87938136), (2772, 87049872), (2808, 85933848), (2847, 84756672), (2912, 82864782), (3003, 80353728), (3024, 79795716), (3042, 79323552), (3066, 78702624), (3087, 78167232), (3136, 76945869), (3168, 76168638), (3212, 75125232), (3234, 74614176), (3276, 73657584), (3432, 70309512), (3504, 68864796), (3528, 68396328), (3549, 67991616), (3564, 67705456), (3577, 67459392), (3696, 65287404), (3718, 64901088), (3744, 64450386), (3773, 63955008), (3796, 63567504), (3822, 63135072), (3861, 62497344), (3942, 61213152), (3969, 60796736), (4004, 60265296), (4032, 59846787), (4056, 59492664), (4088, 59026968), (4116, 58625424), (4158, 58033248), (4212, 57289232), (4312, 55960632), (4368, 55243188), (4459, 54115776), (4536, 53197144), (4563, 52882368), (4576, 52732134), (4599, 52468416), (4672, 51648597), (4704, 51297246), (4732, 50993712), (4752, 50779092), (4818, 50083488), (4851, 49742784), (4914, 49105056), (4928, 48965553), (5096, 47351304), (5148, 46873008), (5184, 46547501), (5256, 45909864), (5292, 45597552), (5408, 44619498), (5488, 43969068), (5544, 43524936), (5577, 43267392), (5616, 42966924), (5621, 42928704), (5694, 42378336), (5733, 42090048), (5824, 41432391), (5913, 40808768), (6006, 40176864), (6048, 39897858), (6084, 39661776), (6132, 39351312), (6174, 39083616), (6237, 38688832), (6336, 38084319), (6424, 37562616), (6468, 37307088), (6552, 36828792), (6643, 36324288), (6864, 35154756), (7007, 34437312), (7008, 34432398), (7056, 34198164), (7098, 33995808), (7128, 33852728), (7154, 33729696), (7227, 33388992), (7371, 32736704), (7392, 32643702), (7436, 32450544), (7488, 32225193), (7546, 31977504), (7592, 31783752), (7644, 31567536), (7722, 31248672), (7884, 30606576), (7938, 30398368), (8008, 30132648), (8112, 29746332), (8176, 29513484), (8232, 29312712), (8281, 29139264), (8316, 29016624), (8424, 28644616), (8541, 28252224), (8624, 27980316), (8736, 27621594), (8918, 27057888), (9009, 26784576), (9072, 26598572), (9126, 26441184), (9152, 26366067), (9198, 26234208), (9261, 26055744), (9408, 25648623), (9464, 25496856), (9504, 25389546), (9636, 25041744), (9702, 24871392), (9828, 24552528), (10192, 23675652), (10296, 23436504), (10439, 23115456), (10512, 22954932), (10584, 22798776), (10647, 22663872), (10731, 22486464), (10816, 22309749), (10976, 21984534), (11088, 21762468), (11154, 21633696), (11232, 21483462), (11242, 21464352), (11319, 21318336), (11388, 21189168), (11466, 21045024), (11583, 20832448), (11826, 20404384), (12012, 20088432), (12096, 19948929), (12168, 19830888), (12264, 19675656), (12337, 19559232), (12348, 19541808), (12474, 19344416), (12848, 18781308), (12936, 18653544), (13013, 18543168), (13104, 18414396), (13286, 18162144), (13377, 18038592), (13689, 17627456), (13728, 17577378), (13797, 17489472), (14014, 17218656), (14016, 17216199), (14112, 17099082), (14196, 16997904), (14256, 16926364), (14308, 16864848), (14454, 16694496), (14553, 16580928), (14742, 16368352), (14784, 16321851), (14872, 16225272), (15092, 15988752), (15184, 15891876), (15288, 15783768), (15444, 15624336), (15768, 15303288), (15876, 15199184), (16016, 15066324), (16224, 14873166), (16352, 14756742), (16464, 14656356), (16562, 14569632), (16632, 14508312), (16731, 14422464), (16848, 14322308), (16863, 14309568), (17082, 14126112), (17199, 14030016), (17248, 13990158), (17472, 13810797), (17836, 13528944), (18018, 13392288), (18144, 13299286), (18252, 13220592), (18396, 13117104), (18522, 13027872), (18928, 12748428), (19008, 12694773), (19272, 12520872), (19404, 12435696), (19656, 12276264), (19929, 12108096), (20384, 11837826), (20592, 11718252), (20878, 11557728), (21021, 11479104), (21024, 11477466), (21168, 11399388), (21294, 11331936), (21462, 11243232), (21681, 11129664), (21952, 10992267), (22176, 10881234), (22308, 10816848), (22464, 10741731), (22484, 10732176), (22638, 10659168), (22776, 10594584), (22932, 10522512), (23166, 10416224), (23652, 10202192), (24024, 10044216), (24336, 9915444), (24528, 9837828), (24674, 9779616), (24696, 9770904), (24843, 9713088), (24948, 9672208), (25039, 9637056), (25623, 9417408), (25696, 9390654), (25872, 9326772), (26026, 9271584), (26208, 9207198), (26572, 9081072), (26754, 9019296), (27027, 8928192), (27378, 8813728), (27456, 8788689), (27594, 8744736), (27783, 8685248), (28028, 8609328), (28224, 8549541), (28392, 8498952), (28512, 8463182), (28616, 8432424), (28908, 8347248), (29106, 8290464), (29484, 8184176), (29744, 8112636), (30184, 7994376), (30368, 7945938), (30576, 7891884), (30888, 7812168), (31317, 7705152), (31536, 7651644), (31752, 7599592), (31941, 7554624), (32032, 7533162), (32193, 7495488), (32448, 7436583), (32704, 7378371), (32928, 7328178), (33124, 7284816), (33264, 7254156), (33462, 7211232), (33696, 7161154), (33726, 7154784), (33957, 7106112), (34164, 7063056), (34398, 7015008), (34496, 6995079), (35672, 6764472), (36036, 6696144), (36288, 6649643), (36504, 6610296), (36792, 6558552), (37011, 6519744), (37044, 6513936), (37856, 6374214), (38544, 6260436), (38808, 6217848), (39039, 6181056), (39312, 6138132), (39347, 6132672), (39858, 6054048), (40131, 6012864), (40768, 5918913), (41184, 5859126), (41391, 5829824), (41756, 5778864), (42042, 5739552), (42048, 5738733), (42336, 5699694), (42588, 5665968), (42924, 5621616), (43362, 5564832), (43659, 5526976), (44352, 5440617), (44616, 5408424), (44968, 5366088), (45276, 5329584), (45552, 5297292), (45864, 5261256), (46332, 5208112), (46501, 5189184), (47304, 5101096), (48048, 5022108), (48672, 4957722), (49049, 4919616), (49056, 4918914), (49348, 4889808), (49392, 4885452), (49686, 4856544), (49896, 4836104), (50078, 4818528), (50193, 4807488), (50589, 4769856), (51246, 4708704), (51392, 4695327), (51597, 4676672), (51744, 4663386), (52052, 4635792), (52416, 4603599), (53144, 4540536), (53508, 4509648), (54054, 4464096), (54756, 4406864), (55188, 4372368), (55566, 4342624), (56056, 4304664), (56784, 4249476), (57024, 4231591), (57232, 4216212), (57816, 4173624), (57967, 4162752), (58212, 4145232), (58968, 4092088), (59488, 4056318), (59787, 4036032), (60368, 3997188), (60736, 3972969), (61152, 3945942), (61776, 3906084), (62634, 3852576), (63063, 3826368), (63072, 3825822), (63504, 3799796), (63882, 3777312), (64064, 3766581), (64386, 3747744), (65043, 3709888), (65856, 3664089), (66248, 3642408), (66528, 3627078), (66924, 3605616), (67392, 3580577), (67452, 3577392), (67914, 3553056), (68328, 3531528), (68796, 3507504), (71344, 3382236), (72072, 3348072), (73008, 3305148), (73073, 3302208), (73584, 3279276), (74022, 3259872), (74088, 3256968), (74529, 3237696), (75117, 3212352), (75712, 3187107), (76869, 3139136), (77088, 3130218), (77616, 3108924), (78078, 3090528), (78624, 3069066), (78694, 3066336), (79716, 3027024), (80262, 3006432), (81081, 2976064), (82368, 2929563), (82782, 2914912), (83512, 2889432), (84084, 2869776), (84672, 2849847), (85176, 2832984), (85848, 2810808), (86359, 2794176), (86724, 2782416), (87318, 2763488), (89232, 2704212), (89936, 2683044), (90552, 2664792), (91091, 2649024), (91104, 2648646), (91728, 2630628), (92664, 2604056), (93002, 2594592), (93951, 2568384), (94608, 2550548), (95823, 2518208), (96096, 2511054), (96579, 2498496), (97344, 2478861), (98098, 2459808), (98112, 2459457), (98696, 2444904), (98784, 2442726), (99372, 2428272), (99792, 2418052), (100156, 2409264), (100386, 2403744), (101178, 2384928), (101871, 2368704), (102492, 2354352), (103194, 2338336), (103488, 2331693), (104104, 2317896), (106288, 2270268), (107016, 2254824), (108108, 2232048), (109512, 2203432), (110376, 2186184), (111033, 2173248), (111132, 2171312), (112112, 2152332), (113568, 2124738), (114464, 2108106), (115632, 2086812), (115934, 2081376), (116424, 2072616), (117117, 2060352), (117936, 2046044), (118041, 2044224), (118976, 2028159), (119574, 2018016), (120393, 2004288), (120736, 1998594), (122304, 1972971), (123552, 1953042), (125268, 1926288), (126126, 1913184), (126144, 1912911), (127008, 1899898), (127764, 1888656), (128772, 1873872), (130086, 1854944), (132496, 1821204), (133056, 1813539), (133848, 1802808), (134904, 1788696), (135707, 1778112), (135828, 1776528), (136656, 1765764), (137592, 1753752), (139503, 1729728), (142688, 1691118), (144144, 1674036), (146016, 1652574), (146146, 1651104), (147147, 1639872), (147168, 1639638), (148044, 1629936), (148176, 1628484), (149058, 1618848), (150234, 1606176), (150579, 1602496), (151767, 1589952), (153738, 1569568), (154176, 1565109), (155232, 1554462), (156156, 1545264), (157248, 1534533), (157388, 1533168), (159432, 1513512), (160524, 1503216), (162162, 1488032), (165564, 1457456), (167024, 1444716), (168168, 1434888), (170352, 1416492), (171696, 1405404), (172718, 1397088), (173448, 1391208), (173901, 1387584), (174636, 1381744), (178464, 1352106), (179361, 1345344), (179872, 1341522), (181104, 1332396), (182182, 1324512), (182208, 1324323), (183456, 1315314), (185328, 1302028), (186004, 1297296), (187902, 1284192), (189189, 1275456), (189216, 1275274), (191646, 1259104), (192192, 1255527), (193158, 1249248), (196196, 1229904), (197392, 1222452), (197568, 1221363), (198744, 1214136), (199584, 1209026), (200312, 1204632), (200772, 1201872), (202356, 1192464), (203742, 1184352), (204984, 1177176), (206388, 1169168), (208208, 1158948), (212576, 1135134), (214032, 1127412), (216216, 1116024), (219024, 1101716), (219219, 1100736), (220752, 1093092), (222066, 1086624), (222264, 1085656), (223587, 1079232), (224224, 1076166), (225351, 1070784), (227136, 1062369), (228928, 1054053), (231264, 1043406), (231868, 1040688), (232848, 1036308), (234234, 1030176), (235872, 1023022), (236082, 1022112), (239148, 1009008), (240786, 1002144), (241472, 999297), (247104, 976521), (250536, 963144), (252252, 956592), (254016, 949949), (255528, 944328), (257544, 936936), (259077, 931392), (260172, 927472), (264992, 910602), (267696, 901404), (269808, 894348), (271414, 889056), (271656, 888264), (273273, 883008), (273312, 882882), (275184, 876876), (275429, 876096), (279006, 864864), (281853, 856128), (285376, 845559), (288288, 837018), (289737, 832832), (292032, 826287), (292292, 825552), (294294, 819936), (294336, 819819), (296088, 814968), (296352, 814242), (298116, 809424), (300468, 803088), (301158, 801248), (303534, 794976), (305613, 789568), (307476, 784784), (310464, 777231), (312312, 772632), (314776, 766584), (318864, 756756), (321048, 751608), (324324, 744016), (325507, 741312), (331128, 728728), (333099, 724416), (334048, 722358), (336336, 717444), (340704, 708246), (343392, 702702), (345436, 698544), (346896, 695604), (347802, 693792), (349272, 690872), (351351, 686784), (354123, 681408), (356928, 676053), (358722, 672672), (359744, 670761), (361179, 668096), (362208, 666198), (364364, 662256), (366912, 657657), (370656, 651014), (372008, 648648), (375804, 642096), (378378, 637728), (378432, 637637), (383292, 629552), (386316, 624624), (392392, 614952), (394784, 611226), (397488, 607068), (399168, 604513), (400624, 602316), (401544, 600936), (404712, 596232), (407121, 592704), (407484, 592176), (409968, 588588), (412776, 584584), (416416, 579474), (418509, 576576), (425152, 567567), (428064, 563706), (432432, 558012), (438048, 550858), (438438, 550368), (441441, 546624), (441504, 546546), (444132, 543312), (444528, 542828), (447174, 539616), (448448, 538083), (450702, 535392), (455301, 529984), (462528, 521703), (463736, 520344), (465696, 518154), (468468, 515088), (471744, 511511), (472164, 511056), (478296, 504504), (481572, 501072)]