2425396925952

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 294, 297, 308, 312, 336, 343, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 438, 441, 448, 462, 468, 504, 511, 512, 528, 539, 546, 572, 576, 584, 588, 594, 616, 624, 637, 657, 672, 686, 693, 702, 704, 728, 756, 768, 784, 792, 803, 819, 832, 858, 864, 876, 882, 896, 924, 936, 949, 1001, 1008, 1022, 1029, 1056, 1078, 1092, 1144, 1152, 1168, 1176, 1188, 1232, 1248, 1274, 1287, 1314, 1323, 1344, 1372, 1386, 1404, 1408, 1456, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1638, 1664, 1716, 1728, 1752, 1764, 1792, 1848, 1872, 1898, 1911, 1971, 2002, 2016, 2044, 2058, 2079, 2112, 2156, 2184, 2288, 2304, 2336, 2352, 2376, 2401, 2409, 2457, 2464, 2496, 2548, 2574, 2628, 2646, 2688, 2744, 2772, 2808, 2816, 2847, 2912, 3003, 3024, 3066, 3087, 3136, 3168, 3212, 3234, 3276, 3328, 3432, 3456, 3504, 3528, 3577, 3584, 3696, 3744, 3773, 3796, 3822, 3861, 3942, 4004, 4032, 4088, 4116, 4158, 4224, 4312, 4368, 4459, 4576, 4599, 4608, 4672, 4704, 4752, 4802, 4818, 4851, 4914, 4928, 4992, 5096, 5148, 5256, 5292, 5376, 5488, 5544, 5616, 5621, 5632, 5694, 5733, 5824, 6006, 6048, 6132, 6174, 6272, 6336, 6424, 6468, 6552, 6643, 6656, 6864, 6912, 7007, 7008, 7056, 7154, 7203, 7227, 7392, 7488, 7546, 7592, 7644, 7722, 7884, 8008, 8064, 8176, 8232, 8316, 8448, 8541, 8624, 8736, 8918, 9009, 9152, 9198, 9261, 9344, 9408, 9504, 9604, 9636, 9702, 9828, 9856, 9984, 10192, 10296, 10439, 10512, 10584, 10731, 10752, 10976, 11088, 11232, 11242, 11319, 11388, 11466, 11648, 12012, 12096, 12264, 12348, 12544, 12672, 12848, 12936, 13104, 13286, 13377, 13728, 13797, 13824, 14014, 14016, 14112, 14308, 14406, 14454, 14553, 14784, 14976, 15092, 15184, 15288, 15444, 15768, 16016, 16128, 16352, 16464, 16632, 16807, 16863, 16896, 17082, 17199, 17248, 17472, 17836, 18018, 18304, 18396, 18522, 18688, 18816, 19008, 19208, 19272, 19404, 19656, 19712, 19929, 19968, 20384, 20592, 20878, 21021, 21024, 21168, 21462, 21609, 21681, 21952, 22176, 22464, 22484, 22638, 22776, 22932, 23296, 24024, 24192, 24528, 24696, 25039, 25088, 25344, 25623, 25696, 25872, 26208, 26411, 26572, 26754, 27027, 27456, 27594, 28028, 28032, 28224, 28616, 28812, 28908, 29106, 29568, 29952, 30184, 30368, 30576, 30888, 31213, 31317, 31536, 32032, 32193, 32256, 32704, 32928, 33264, 33614, 33726, 33957, 34164, 34398, 34496, 34944, 35672, 36036, 36608, 36792, 37044, 37376, 37632, 38016, 38416, 38544, 38808, 39312, 39347, 39424, 39858, 40131, 40768, 41184, 41756, 42042, 42048, 42336, 42924, 43218, 43362, 43904, 44352, 44928, 44968, 45276, 45552, 45864, 46501, 46592, 48048, 48384, 49049, 49056, 49392, 50078, 50421, 50589, 50688, 51246, 51392, 51744, 52416, 52822, 53144, 53508, 54054, 54912, 55188, 56056, 56064, 56448, 57232, 57624, 57816, 58212, 59136, 59787, 59904, 60368, 60736, 61152, 61776, 62426, 62634, 63063, 63072, 64064, 64386, 64827, 65408, 65856, 66528, 67228, 67452, 67914, 68328, 68796, 68992, 69888, 71344, 72072, 73073, 73216, 73584, 74088, 75117, 75264, 76032, 76832, 77088, 77616, 78624, 78694, 79233, 79716, 80262, 81536, 82368, 83512, 84084, 84096, 84672, 85848, 86436, 86724, 87808, 88704, 89856, 89936, 90552, 91104, 91728, 93002, 93639, 93951, 96096, 96579, 96768, 98098, 98112, 98784, 100156, 100842, 101178, 101871, 102492, 102784, 103488, 104832, 105644, 106288, 107016, 108108, 109824, 110376, 112112, 112128, 112896, 114464, 115248, 115632, 116424, 118041, 118272, 119574, 120393, 120736, 121472, 122304, 123552, 124852, 125268, 126126, 126144, 128128, 128772, 129654, 130816, 131712, 133056, 134456, 134904, 135828, 136656, 137592, 137984, 139503, 139776, 142688, 144144, 146146, 147147, 147168, 148176, 150234, 151263, 151767, 152064, 153664, 154176, 155232, 157248, 157388, 158466, 159432, 160524, 163072, 164736, 167024, 168168, 168192, 169344, 171696, 172872, 173448, 175273, 175616, 177408, 179361, 179712, 179872, 181104, 182208, 183456, 184877, 186004, 187278, 187902, 189189, 192192, 193158, 196196, 196224, 197568, 200312, 201684, 202356, 203742, 204984, 205568, 206976, 209664, 211288, 212576, 214032, 216216, 218491, 219219, 219648, 220752, 224224, 225351, 225792, 228928, 230496, 231264, 232848, 236082, 237699, 239148, 240786, 241472, 242944, 244608, 247104, 249704, 250536, 252252, 252288, 256256, 257544, 259308, 261632, 263424, 266112, 268912, 269808, 271656, 273312, 275184, 275429, 275968, 279006, 280917, 281853, 285376, 288288, 292292, 294294, 294336, 296352, 300468, 302526, 303534, 307328, 308352, 310464, 314496, 314776, 316932, 318864, 321048, 325507, 326144, 329472, 334048, 336336, 336384, 338688, 343343, 343392, 345744, 346896, 350546, 354123, 354816, 358722, 359744, 362208, 364416, 366912, 369754, 372008, 374556, 375804, 378378, 384384, 386316, 392392, 392448, 395136, 400624, 403368, 404712, 407484, 409968, 411136, 413952, 418509, 419328, 422576, 425152, 428064, 432432, 436982, 438438, 441441, 441504, 448448, 450702, 453789, 457856, 460992, 462528, 465696, 472164, 475398, 478296, 481572, 482944, 485888, 489216, 494208, 499408, 501072, 504504, 504576, 511511, 512512, 515088, 518616, 525819, 526848, 532224, 537824, 539616, 543312, 546624, 550368, 550858, 554631, 558012, 561834, 563706, 570752, 576576, 584584, 588588, 588672, 592704, 600936, 605052, 607068, 614656, 616704, 620928, 628992, 629552, 633864, 637728, 642096, 651014, 655473, 657657, 658944, 668096, 672672, 676053, 677376, 686686, 686784, 691488, 693792, 701092, 708246, 713097, 717444, 719488, 724416, 728832, 733824, 739508, 744016, 749112, 751608, 756756, 768768, 772632, 784784, 784896, 790272, 801248, 806736, 809424, 814968, 819936, 826287, 827904, 837018, 842751, 845152, 850304, 856128, 864864, 873964, 876876, 882882, 883008, 896896, 901404, 907578, 915712, 921984, 925056, 931392, 944328, 950796, 956592, 963144, 965888, 976521, 978432, 988416, 998816, 1002144, 1009008, 1009152, 1023022, 1030029, 1030176, 1037232, 1051638, 1062369, 1064448, 1075648, 1079232, 1086624, 1093248, 1100736, 1101716, 1109262, 1116024, 1123668, 1127412, 1141504, 1153152, 1169168, 1177176, 1177344, 1185408, 1201872, 1210104, 1214136, 1226911, 1229312, 1233408, 1241856, 1255527, 1257984, 1259104, 1267728, 1275456, 1284192, 1302028, 1310946, 1315314, 1324323, 1336192, 1345344, 1352106, 1373372, 1373568, 1382976, 1387584, 1402184, 1416492, 1426194, 1434888, 1438976, 1448832, 1457664, 1467648, 1479016, 1488032, 1498224, 1503216, 1513512, 1534533, 1537536, 1545264, 1569568, 1577457, 1580544, 1602496, 1613472, 1618848, 1629936, 1639872, 1652574, 1663893, 1674036, 1685502, 1690304, 1700608, 1712256, 1729728, 1747928, 1753752, 1765764, 1766016, 1793792, 1802808, 1815156, 1831424, 1843968, 1850112, 1862784, 1888656, 1901592, 1913184, 1926288, 1928003, 1931776, 1953042, 1966419, 1972971, 1976832, 1997632, 2004288, 2018016, 2046044, 2060058, 2060352, 2074464, 2103276, 2124738, 2151296, 2158464, 2173248, 2186496, 2201472, 2203432, 2218524, 2232048, 2247336, 2254824, 2278549, 2283008, 2306304, 2338336, 2354352, 2354688, 2370816, 2403401, 2403744, 2420208, 2428272, 2453822, 2478861, 2483712, 2511054, 2518208, 2535456, 2550912, 2568384, 2604056, 2621892, 2630628, 2648646, 2672384, 2690688, 2704212, 2746744, 2747136, 2765952, 2775168, 2804368, 2832984, 2852388, 2869776, 2877952, 2897664, 2929563, 2935296, 2958032, 2976064, 2996448, 3006432, 3027024, 3069066, 3090087, 3090528, 3139136, 3154914, 3204992, 3226944, 3237696, 3259872, 3279744, 3305148, 3327786, 3348072, 3371004, 3380608, 3401216, 3424512, 3459456, 3495856, 3507504, 3531528, 3532032, 3580577, 3587584, 3605616, 3630312, 3680733, 3687936, 3700224, 3725568, 3777312, 3803184, 3826368, 3852576, 3856006, 3906084, 3932838, 3945942, 3995264, 4008576, 4036032, 4092088, 4120116, 4120704, 4148928, 4206552, 4249476, 4302592, 4316928, 4346496, 4372992, 4402944, 4406864, 4437048, 4464096, 4494672, 4509648, 4557098, 4603599, 4612608, 4676672, 4708704, 4732371, 4741632, 4806802, 4807488, 4840416, 4856544, 4907644, 4957722, 4991679, 5022108, 5036416, 5070912, 5101824, 5136768, 5208112, 5243784, 5261256, 5297292, 5344768, 5381376, 5408424, 5493488, 5494272, 5531904, 5550336, 5608736, 5665968, 5704776, 5739552, 5784009, 5795328, 5859126, 5899257, 5916064, 5952128, 5992896, 6012864, 6054048, 6138132, 6180174, 6181056, 6278272, 6309828, 6409984, 6453888, 6475392, 6519744, 6559488, 6610296, 6655572, 6696144, 6742008, 6761216, 6835647, 6849024, 6918912, 6991712, 7015008, 7063056, 7064064, 7161154, 7210203, 7211232, 7260624, 7361466, 7436583, 7451136, 7554624, 7606368, 7652736, 7705152, 7712012, 7812168, 7865676, 7891884, 7990528, 8017152, 8072064, 8184176, 8240232, 8241408, 8297856, 8413104, 8498952, 8605184, 8633856, 8692992, 8788689, 8805888, 8813728, 8874096, 8928192, 8989344, 9019296, 9114196, 9207198, 9270261, 9353344, 9417408, 9464742, 9613604, 9614976, 9680832, 9713088, 9815288, 9915444, 9983358, 10044216, 10072832, 10141824, 10203648, 10273536, 10416224, 10487568, 10522512, 10594584, 10741731, 10762752, 10816848, 10986976, 11042199, 11063808, 11100672, 11217472, 11331936, 11409552, 11479104, 11568018, 11718252, 11798514, 11832128, 11904256, 11985792, 12025728, 12108096, 12276264, 12360348, 12362112, 12556544, 12619656, 12819968, 12907776, 12950784, 13039488, 13118976, 13220592, 13311144, 13392288, 13484016, 13496021, 13522432, 13671294, 13810797, 13837824, 13983424, 14030016, 14126112, 14322308, 14420406, 14422464, 14521248, 14722932, 14873166, 15109248, 15212736, 15305472, 15410304, 15424024, 15624336, 15731352, 15783768, 15949843, 15981056, 16034304, 16144128, 16368352, 16480464, 16482816, 16595712, 16826208, 16997904, 17352027, 17385984, 17577378, 17627456, 17748192, 17856384, 17978688, 18038592, 18228392, 18414396, 18540522, 18706688, 18834816, 18929484, 19227208, 19229952, 19361664, 19426176, 19630576, 19830888, 19966716, 20088432, 20145664, 20283648, 20506941, 20547072, 20832448, 20975136, 21045024, 21189168, 21483462, 21630609, 21633696, 21973952, 22084398, 22434944, 22663872, 22819104, 22958208, 23136036, 23436504, 23597028, 23664256, 23808512, 23971584, 24051456, 24216192, 24552528, 24720696, 24724224, 25064039, 25113088, 25239312, 25815552, 25901568, 26078976, 26441184, 26622288, 26784576, 26968032, 26992042, 27342588, 27621594, 27966848, 28060032, 28252224, 28644616, 28840812, 28844928, 29042496, 29445864, 29746332, 30218496, 30425472, 30610944, 30820608, 30848048, 31248672, 31462704, 31567536, 31899686, 32225193, 32288256, 32736704, 32960928, 33126597, 33191424, 33652416, 33995808, 34704054, 35154756, 35254912, 35496384, 35712768, 35957376, 36077184, 36456784, 36828792, 37081044, 37413376, 37669632, 37858968, 38454416, 38459904, 38723328, 38852352, 39261152, 39661776, 39933432, 40176864, 40488063, 40567296, 41013882, 41664896, 41950272, 42090048, 42378336, 42966924, 43261218, 43267392, 43947904, 44168796, 44869888, 45327744, 45638208, 45916416, 46272072, 46873008, 47194056, 47328512, 47849529, 47943168, 48102912, 48432384, 49105056, 49441392, 49448448, 50128078, 50478624, 52056081, 52157952, 52882368, 53244576, 53569152, 53936064, 53984084, 54685176, 55243188, 55933696, 56120064, 56504448, 57289232, 57681624, 57689856, 58084992, 58891728, 59492664, 60436992, 60850944, 61520823, 61641216, 61696096, 62497344, 62925408, 63135072, 63799372, 64450386, 64891827, 65473408, 65921856, 66253194, 67304832, 67991616, 69408108, 70309512, 70509824, 70992768, 71425536, 71914752, 72154368, 72913568, 73657584, 74162088, 75192117, 75339264, 75717936, 76908832, 77446656, 77704704, 78522304, 79323552, 79866864, 80353728, 80976126, 82027764, 83329792, 83900544, 84180096, 84756672, 85933848, 86522436, 86534784, 87895808, 88337592, 89739776, 90655488, 91276416, 91832832, 92544144, 93746016, 94388112, 94657024, 95699058, 96675579, 96864768, 98210112, 98882784, 100256156, 100957248, 104112162, 105764736, 106489152, 107138304, 107872128, 107968168, 109370352, 110486376, 111867392, 112240128, 113008896, 114578464, 115363248, 115379712, 116169984, 117783456, 118985328, 121464189, 121701888, 123041646, 123392192, 124994688, 125850816, 126270144, 127598744, 128900772, 129783654, 130946816, 131843712, 132506388, 134609664, 135983232, 138816216, 140619024, 141019648, 141985536, 143548587, 143829504, 144308736, 145827136, 147315168, 148324176, 150384234, 151435872, 153817664, 157044608, 158647104, 159733728, 160707456, 161952252, 164055528, 166659584, 167801088, 168360192, 169513344, 171867696, 173044872, 173069568, 175448273, 175791616, 176675184, 181310976, 182552832, 185088288, 187492032, 188776224, 191398116, 193351158, 196420224, 197765568, 200512312, 201914496, 208224324, 211529472, 212978304, 214276608, 215744256, 215936336, 218740704, 220972752, 225576351, 226017792, 229156928, 230726496, 232339968, 235566912, 237970656, 242928378, 246083292, 246784384, 249989376, 251701632, 252540288, 255197488, 257801544, 259567308, 261893632, 263687424, 265012776, 269219328, 271966464, 277632432, 281238048, 283971072, 287097174, 291654272, 294630336, 296648352, 300768468, 302871744, 307635328, 314089216, 317294208, 319467456, 321414912, 323904504, 328111056, 335602176, 336720384, 339026688, 343735392, 346089744, 346139136, 350896546, 353350368, 364392567, 365105664, 370176576, 374984064, 377552448, 382796232, 386702316, 392840448, 395531136, 401024624, 403828992, 416448648, 423058944, 425956608, 430645761, 431488512, 431872672, 437481408, 441945504, 451152702, 458313856, 461452992, 471133824, 475941312, 485856756, 492166584, 493568768, 499978752, 503403264, 505080576, 510394976, 515603088, 519134616, 526344819, 527374848, 530025552, 543932928, 555264864, 562476096, 574194348, 583308544, 589260672, 593296704, 601536936, 605743488, 615270656, 628178432, 634588416, 638934912, 642829824, 647809008, 656222112, 676729053, 678053376, 687470784, 692179488, 701793092, 706700736, 728785134, 740353152, 749968128, 755104896, 765592464, 773404632, 785680896, 791062272, 802049248, 807657984, 832897296, 851913216, 861291522, 863745344, 874962816, 883891008, 902305404, 916627712, 922905984, 942267648, 951882624, 971713512, 984333168, 987137536, 1006806528, 1010161152, 1020789952, 1031206176, 1038269232, 1052689638, 1060051104, 1110529728, 1124952192, 1148388696, 1166617088, 1178521344, 1186593408, 1203073872, 1211486976, 1230541312, 1269176832, 1277869824, 1295618016, 1312444224, 1353458106, 1374941568, 1384358976, 1403586184, 1413401472, 1457570268, 1480706304, 1499936256, 1510209792, 1531184928, 1546809264, 1579034457, 1582124544, 1604098496, 1665794592, 1722583044, 1727490688, 1749925632, 1767782016, 1804610808, 1833255424, 1845811968, 1884535296, 1903765248, 1943427024, 1968666336, 2041579904, 2062412352, 2076538464, 2105379276, 2120102208, 2221059456, 2249904384, 2296777392, 2357042688, 2373186816, 2406147744, 2422973952, 2555739648, 2591236032, 2624888448, 2706916212, 2749883136, 2768717952, 2807172368, 2826802944, 2915140536, 2961412608, 3020419584, 3062369856, 3093618528, 3158068914, 3208196992, 3331589184, 3445166088, 3454981376, 3499851264, 3535564032, 3609221616, 3691623936, 3807530496, 3886854048, 3937332672, 4083159808, 4124824704, 4153076928, 4210758552, 4240204416, 4442118912, 4499808768, 4593554784, 4737103371, 4746373632, 4812295488, 5182472064, 5249776896, 5413832424, 5499766272, 5537435904, 5614344736, 5653605888, 5830281072, 6124739712, 6187237056, 6316137828, 6416393984, 6663178368, 6890332176, 6909962752, 7071128064, 7218443232, 7773708096, 7874665344, 8166319616, 8249649408, 8306153856, 8421517104, 8480408832, 8884237824, 9187109568, 9474206742, 9624590976, 10364944128, 10499553792, 10827664848, 11074871808, 11228689472, 11660562144, 12249479424, 12374474112, 12632275656, 12832787968, 13326356736, 13780664352, 14436886464, 15547416192, 15749330688, 16499298816, 16612307712, 16843034208, 16960817664, 18374219136, 18948413484, 19249181952, 20729888256, 21655329696, 22457378944, 23321124288, 24498958848, 24748948224, 25264551312, 26652713472, 27561328704, 28873772928, 31094832384, 31498661376, 33224615424, 33686068416, 36748438272, 37896826968, 38498363904, 43310659392, 44914757888, 46642248576, 49497896448, 50529102624, 55122657408, 57747545856, 62189664768, 67372136832, 73496876544, 75793653936, 86621318784, 89829515776, 93284497152, 101058205248, 110245314816, 115495091712, 134744273664, 151587307872, 173242637568, 186568994304, 202116410496, 220490629632, 269488547328, 303174615744, 346485275136, 404232820992, 606349231488, 808465641984, 1212698462976, 2425396925952]

約数ペア:

[(1, 2425396925952), (2, 1212698462976), (3, 808465641984), (4, 606349231488), (6, 404232820992), (7, 346485275136), (8, 303174615744), (9, 269488547328), (11, 220490629632), (12, 202116410496), (13, 186568994304), (14, 173242637568), (16, 151587307872), (18, 134744273664), (21, 115495091712), (22, 110245314816), (24, 101058205248), (26, 93284497152), (27, 89829515776), (28, 86621318784), (32, 75793653936), (33, 73496876544), (36, 67372136832), (39, 62189664768), (42, 57747545856), (44, 55122657408), (48, 50529102624), (49, 49497896448), (52, 46642248576), (54, 44914757888), (56, 43310659392), (63, 38498363904), (64, 37896826968), (66, 36748438272), (72, 33686068416), (73, 33224615424), (77, 31498661376), (78, 31094832384), (84, 28873772928), (88, 27561328704), (91, 26652713472), (96, 25264551312), (98, 24748948224), (99, 24498958848), (104, 23321124288), (108, 22457378944), (112, 21655329696), (117, 20729888256), (126, 19249181952), (128, 18948413484), (132, 18374219136), (143, 16960817664), (144, 16843034208), (146, 16612307712), (147, 16499298816), (154, 15749330688), (156, 15547416192), (168, 14436886464), (176, 13780664352), (182, 13326356736), (189, 12832787968), (192, 12632275656), (196, 12374474112), (198, 12249479424), (208, 11660562144), (216, 11228689472), (219, 11074871808), (224, 10827664848), (231, 10499553792), (234, 10364944128), (252, 9624590976), (256, 9474206742), (264, 9187109568), (273, 8884237824), (286, 8480408832), (288, 8421517104), (292, 8306153856), (294, 8249649408), (297, 8166319616), (308, 7874665344), (312, 7773708096), (336, 7218443232), (343, 7071128064), (351, 6909962752), (352, 6890332176), (364, 6663178368), (378, 6416393984), (384, 6316137828), (392, 6187237056), (396, 6124739712), (416, 5830281072), (429, 5653605888), (432, 5614344736), (438, 5537435904), (441, 5499766272), (448, 5413832424), (462, 5249776896), (468, 5182472064), (504, 4812295488), (511, 4746373632), (512, 4737103371), (528, 4593554784), (539, 4499808768), (546, 4442118912), (572, 4240204416), (576, 4210758552), (584, 4153076928), (588, 4124824704), (594, 4083159808), (616, 3937332672), (624, 3886854048), (637, 3807530496), (657, 3691623936), (672, 3609221616), (686, 3535564032), (693, 3499851264), (702, 3454981376), (704, 3445166088), (728, 3331589184), (756, 3208196992), (768, 3158068914), (784, 3093618528), (792, 3062369856), (803, 3020419584), (819, 2961412608), (832, 2915140536), (858, 2826802944), (864, 2807172368), (876, 2768717952), (882, 2749883136), (896, 2706916212), (924, 2624888448), (936, 2591236032), (949, 2555739648), (1001, 2422973952), (1008, 2406147744), (1022, 2373186816), (1029, 2357042688), (1056, 2296777392), (1078, 2249904384), (1092, 2221059456), (1144, 2120102208), (1152, 2105379276), (1168, 2076538464), (1176, 2062412352), (1188, 2041579904), (1232, 1968666336), (1248, 1943427024), (1274, 1903765248), (1287, 1884535296), (1314, 1845811968), (1323, 1833255424), (1344, 1804610808), (1372, 1767782016), (1386, 1749925632), (1404, 1727490688), (1408, 1722583044), (1456, 1665794592), (1512, 1604098496), (1533, 1582124544), (1536, 1579034457), (1568, 1546809264), (1584, 1531184928), (1606, 1510209792), (1617, 1499936256), (1638, 1480706304), (1664, 1457570268), (1716, 1413401472), (1728, 1403586184), (1752, 1384358976), (1764, 1374941568), (1792, 1353458106), (1848, 1312444224), (1872, 1295618016), (1898, 1277869824), (1911, 1269176832), (1971, 1230541312), (2002, 1211486976), (2016, 1203073872), (2044, 1186593408), (2058, 1178521344), (2079, 1166617088), (2112, 1148388696), (2156, 1124952192), (2184, 1110529728), (2288, 1060051104), (2304, 1052689638), (2336, 1038269232), (2352, 1031206176), (2376, 1020789952), (2401, 1010161152), (2409, 1006806528), (2457, 987137536), (2464, 984333168), (2496, 971713512), (2548, 951882624), (2574, 942267648), (2628, 922905984), (2646, 916627712), (2688, 902305404), (2744, 883891008), (2772, 874962816), (2808, 863745344), (2816, 861291522), (2847, 851913216), (2912, 832897296), (3003, 807657984), (3024, 802049248), (3066, 791062272), (3087, 785680896), (3136, 773404632), (3168, 765592464), (3212, 755104896), (3234, 749968128), (3276, 740353152), (3328, 728785134), (3432, 706700736), (3456, 701793092), (3504, 692179488), (3528, 687470784), (3577, 678053376), (3584, 676729053), (3696, 656222112), (3744, 647809008), (3773, 642829824), (3796, 638934912), (3822, 634588416), (3861, 628178432), (3942, 615270656), (4004, 605743488), (4032, 601536936), (4088, 593296704), (4116, 589260672), (4158, 583308544), (4224, 574194348), (4312, 562476096), (4368, 555264864), (4459, 543932928), (4576, 530025552), (4599, 527374848), (4608, 526344819), (4672, 519134616), (4704, 515603088), (4752, 510394976), (4802, 505080576), (4818, 503403264), (4851, 499978752), (4914, 493568768), (4928, 492166584), (4992, 485856756), (5096, 475941312), (5148, 471133824), (5256, 461452992), (5292, 458313856), (5376, 451152702), (5488, 441945504), (5544, 437481408), (5616, 431872672), (5621, 431488512), (5632, 430645761), (5694, 425956608), (5733, 423058944), (5824, 416448648), (6006, 403828992), (6048, 401024624), (6132, 395531136), (6174, 392840448), (6272, 386702316), (6336, 382796232), (6424, 377552448), (6468, 374984064), (6552, 370176576), (6643, 365105664), (6656, 364392567), (6864, 353350368), (6912, 350896546), (7007, 346139136), (7008, 346089744), (7056, 343735392), (7154, 339026688), (7203, 336720384), (7227, 335602176), (7392, 328111056), (7488, 323904504), (7546, 321414912), (7592, 319467456), (7644, 317294208), (7722, 314089216), (7884, 307635328), (8008, 302871744), (8064, 300768468), (8176, 296648352), (8232, 294630336), (8316, 291654272), (8448, 287097174), (8541, 283971072), (8624, 281238048), (8736, 277632432), (8918, 271966464), (9009, 269219328), (9152, 265012776), (9198, 263687424), (9261, 261893632), (9344, 259567308), (9408, 257801544), (9504, 255197488), (9604, 252540288), (9636, 251701632), (9702, 249989376), (9828, 246784384), (9856, 246083292), (9984, 242928378), (10192, 237970656), (10296, 235566912), (10439, 232339968), (10512, 230726496), (10584, 229156928), (10731, 226017792), (10752, 225576351), (10976, 220972752), (11088, 218740704), (11232, 215936336), (11242, 215744256), (11319, 214276608), (11388, 212978304), (11466, 211529472), (11648, 208224324), (12012, 201914496), (12096, 200512312), (12264, 197765568), (12348, 196420224), (12544, 193351158), (12672, 191398116), (12848, 188776224), (12936, 187492032), (13104, 185088288), (13286, 182552832), (13377, 181310976), (13728, 176675184), (13797, 175791616), (13824, 175448273), (14014, 173069568), (14016, 173044872), (14112, 171867696), (14308, 169513344), (14406, 168360192), (14454, 167801088), (14553, 166659584), (14784, 164055528), (14976, 161952252), (15092, 160707456), (15184, 159733728), (15288, 158647104), (15444, 157044608), (15768, 153817664), (16016, 151435872), (16128, 150384234), (16352, 148324176), (16464, 147315168), (16632, 145827136), (16807, 144308736), (16863, 143829504), (16896, 143548587), (17082, 141985536), (17199, 141019648), (17248, 140619024), (17472, 138816216), (17836, 135983232), (18018, 134609664), (18304, 132506388), (18396, 131843712), (18522, 130946816), (18688, 129783654), (18816, 128900772), (19008, 127598744), (19208, 126270144), (19272, 125850816), (19404, 124994688), (19656, 123392192), (19712, 123041646), (19929, 121701888), (19968, 121464189), (20384, 118985328), (20592, 117783456), (20878, 116169984), (21021, 115379712), (21024, 115363248), (21168, 114578464), (21462, 113008896), (21609, 112240128), (21681, 111867392), (21952, 110486376), (22176, 109370352), (22464, 107968168), (22484, 107872128), (22638, 107138304), (22776, 106489152), (22932, 105764736), (23296, 104112162), (24024, 100957248), (24192, 100256156), (24528, 98882784), (24696, 98210112), (25039, 96864768), (25088, 96675579), (25344, 95699058), (25623, 94657024), (25696, 94388112), (25872, 93746016), (26208, 92544144), (26411, 91832832), (26572, 91276416), (26754, 90655488), (27027, 89739776), (27456, 88337592), (27594, 87895808), (28028, 86534784), (28032, 86522436), (28224, 85933848), (28616, 84756672), (28812, 84180096), (28908, 83900544), (29106, 83329792), (29568, 82027764), (29952, 80976126), (30184, 80353728), (30368, 79866864), (30576, 79323552), (30888, 78522304), (31213, 77704704), (31317, 77446656), (31536, 76908832), (32032, 75717936), (32193, 75339264), (32256, 75192117), (32704, 74162088), (32928, 73657584), (33264, 72913568), (33614, 72154368), (33726, 71914752), (33957, 71425536), (34164, 70992768), (34398, 70509824), (34496, 70309512), (34944, 69408108), (35672, 67991616), (36036, 67304832), (36608, 66253194), (36792, 65921856), (37044, 65473408), (37376, 64891827), (37632, 64450386), (38016, 63799372), (38416, 63135072), (38544, 62925408), (38808, 62497344), (39312, 61696096), (39347, 61641216), (39424, 61520823), (39858, 60850944), (40131, 60436992), (40768, 59492664), (41184, 58891728), (41756, 58084992), (42042, 57689856), (42048, 57681624), (42336, 57289232), (42924, 56504448), (43218, 56120064), (43362, 55933696), (43904, 55243188), (44352, 54685176), (44928, 53984084), (44968, 53936064), (45276, 53569152), (45552, 53244576), (45864, 52882368), (46501, 52157952), (46592, 52056081), (48048, 50478624), (48384, 50128078), (49049, 49448448), (49056, 49441392), (49392, 49105056), (50078, 48432384), (50421, 48102912), (50589, 47943168), (50688, 47849529), (51246, 47328512), (51392, 47194056), (51744, 46873008), (52416, 46272072), (52822, 45916416), (53144, 45638208), (53508, 45327744), (54054, 44869888), (54912, 44168796), (55188, 43947904), (56056, 43267392), (56064, 43261218), (56448, 42966924), (57232, 42378336), (57624, 42090048), (57816, 41950272), (58212, 41664896), (59136, 41013882), (59787, 40567296), (59904, 40488063), (60368, 40176864), (60736, 39933432), (61152, 39661776), (61776, 39261152), (62426, 38852352), (62634, 38723328), (63063, 38459904), (63072, 38454416), (64064, 37858968), (64386, 37669632), (64827, 37413376), (65408, 37081044), (65856, 36828792), (66528, 36456784), (67228, 36077184), (67452, 35957376), (67914, 35712768), (68328, 35496384), (68796, 35254912), (68992, 35154756), (69888, 34704054), (71344, 33995808), (72072, 33652416), (73073, 33191424), (73216, 33126597), (73584, 32960928), (74088, 32736704), (75117, 32288256), (75264, 32225193), (76032, 31899686), (76832, 31567536), (77088, 31462704), (77616, 31248672), (78624, 30848048), (78694, 30820608), (79233, 30610944), (79716, 30425472), (80262, 30218496), (81536, 29746332), (82368, 29445864), (83512, 29042496), (84084, 28844928), (84096, 28840812), (84672, 28644616), (85848, 28252224), (86436, 28060032), (86724, 27966848), (87808, 27621594), (88704, 27342588), (89856, 26992042), (89936, 26968032), (90552, 26784576), (91104, 26622288), (91728, 26441184), (93002, 26078976), (93639, 25901568), (93951, 25815552), (96096, 25239312), (96579, 25113088), (96768, 25064039), (98098, 24724224), (98112, 24720696), (98784, 24552528), (100156, 24216192), (100842, 24051456), (101178, 23971584), (101871, 23808512), (102492, 23664256), (102784, 23597028), (103488, 23436504), (104832, 23136036), (105644, 22958208), (106288, 22819104), (107016, 22663872), (108108, 22434944), (109824, 22084398), (110376, 21973952), (112112, 21633696), (112128, 21630609), (112896, 21483462), (114464, 21189168), (115248, 21045024), (115632, 20975136), (116424, 20832448), (118041, 20547072), (118272, 20506941), (119574, 20283648), (120393, 20145664), (120736, 20088432), (121472, 19966716), (122304, 19830888), (123552, 19630576), (124852, 19426176), (125268, 19361664), (126126, 19229952), (126144, 19227208), (128128, 18929484), (128772, 18834816), (129654, 18706688), (130816, 18540522), (131712, 18414396), (133056, 18228392), (134456, 18038592), (134904, 17978688), (135828, 17856384), (136656, 17748192), (137592, 17627456), (137984, 17577378), (139503, 17385984), (139776, 17352027), (142688, 16997904), (144144, 16826208), (146146, 16595712), (147147, 16482816), (147168, 16480464), (148176, 16368352), (150234, 16144128), (151263, 16034304), (151767, 15981056), (152064, 15949843), (153664, 15783768), (154176, 15731352), (155232, 15624336), (157248, 15424024), (157388, 15410304), (158466, 15305472), (159432, 15212736), (160524, 15109248), (163072, 14873166), (164736, 14722932), (167024, 14521248), (168168, 14422464), (168192, 14420406), (169344, 14322308), (171696, 14126112), (172872, 14030016), (173448, 13983424), (175273, 13837824), (175616, 13810797), (177408, 13671294), (179361, 13522432), (179712, 13496021), (179872, 13484016), (181104, 13392288), (182208, 13311144), (183456, 13220592), (184877, 13118976), (186004, 13039488), (187278, 12950784), (187902, 12907776), (189189, 12819968), (192192, 12619656), (193158, 12556544), (196196, 12362112), (196224, 12360348), (197568, 12276264), (200312, 12108096), (201684, 12025728), (202356, 11985792), (203742, 11904256), (204984, 11832128), (205568, 11798514), (206976, 11718252), (209664, 11568018), (211288, 11479104), (212576, 11409552), (214032, 11331936), (216216, 11217472), (218491, 11100672), (219219, 11063808), (219648, 11042199), (220752, 10986976), (224224, 10816848), (225351, 10762752), (225792, 10741731), (228928, 10594584), (230496, 10522512), (231264, 10487568), (232848, 10416224), (236082, 10273536), (237699, 10203648), (239148, 10141824), (240786, 10072832), (241472, 10044216), (242944, 9983358), (244608, 9915444), (247104, 9815288), (249704, 9713088), (250536, 9680832), (252252, 9614976), (252288, 9613604), (256256, 9464742), (257544, 9417408), (259308, 9353344), (261632, 9270261), (263424, 9207198), (266112, 9114196), (268912, 9019296), (269808, 8989344), (271656, 8928192), (273312, 8874096), (275184, 8813728), (275429, 8805888), (275968, 8788689), (279006, 8692992), (280917, 8633856), (281853, 8605184), (285376, 8498952), (288288, 8413104), (292292, 8297856), (294294, 8241408), (294336, 8240232), (296352, 8184176), (300468, 8072064), (302526, 8017152), (303534, 7990528), (307328, 7891884), (308352, 7865676), (310464, 7812168), (314496, 7712012), (314776, 7705152), (316932, 7652736), (318864, 7606368), (321048, 7554624), (325507, 7451136), (326144, 7436583), (329472, 7361466), (334048, 7260624), (336336, 7211232), (336384, 7210203), (338688, 7161154), (343343, 7064064), (343392, 7063056), (345744, 7015008), (346896, 6991712), (350546, 6918912), (354123, 6849024), (354816, 6835647), (358722, 6761216), (359744, 6742008), (362208, 6696144), (364416, 6655572), (366912, 6610296), (369754, 6559488), (372008, 6519744), (374556, 6475392), (375804, 6453888), (378378, 6409984), (384384, 6309828), (386316, 6278272), (392392, 6181056), (392448, 6180174), (395136, 6138132), (400624, 6054048), (403368, 6012864), (404712, 5992896), (407484, 5952128), (409968, 5916064), (411136, 5899257), (413952, 5859126), (418509, 5795328), (419328, 5784009), (422576, 5739552), (425152, 5704776), (428064, 5665968), (432432, 5608736), (436982, 5550336), (438438, 5531904), (441441, 5494272), (441504, 5493488), (448448, 5408424), (450702, 5381376), (453789, 5344768), (457856, 5297292), (460992, 5261256), (462528, 5243784), (465696, 5208112), (472164, 5136768), (475398, 5101824), (478296, 5070912), (481572, 5036416), (482944, 5022108), (485888, 4991679), (489216, 4957722), (494208, 4907644), (499408, 4856544), (501072, 4840416), (504504, 4807488), (504576, 4806802), (511511, 4741632), (512512, 4732371), (515088, 4708704), (518616, 4676672), (525819, 4612608), (526848, 4603599), (532224, 4557098), (537824, 4509648), (539616, 4494672), (543312, 4464096), (546624, 4437048), (550368, 4406864), (550858, 4402944), (554631, 4372992), (558012, 4346496), (561834, 4316928), (563706, 4302592), (570752, 4249476), (576576, 4206552), (584584, 4148928), (588588, 4120704), (588672, 4120116), (592704, 4092088), (600936, 4036032), (605052, 4008576), (607068, 3995264), (614656, 3945942), (616704, 3932838), (620928, 3906084), (628992, 3856006), (629552, 3852576), (633864, 3826368), (637728, 3803184), (642096, 3777312), (651014, 3725568), (655473, 3700224), (657657, 3687936), (658944, 3680733), (668096, 3630312), (672672, 3605616), (676053, 3587584), (677376, 3580577), (686686, 3532032), (686784, 3531528), (691488, 3507504), (693792, 3495856), (701092, 3459456), (708246, 3424512), (713097, 3401216), (717444, 3380608), (719488, 3371004), (724416, 3348072), (728832, 3327786), (733824, 3305148), (739508, 3279744), (744016, 3259872), (749112, 3237696), (751608, 3226944), (756756, 3204992), (768768, 3154914), (772632, 3139136), (784784, 3090528), (784896, 3090087), (790272, 3069066), (801248, 3027024), (806736, 3006432), (809424, 2996448), (814968, 2976064), (819936, 2958032), (826287, 2935296), (827904, 2929563), (837018, 2897664), (842751, 2877952), (845152, 2869776), (850304, 2852388), (856128, 2832984), (864864, 2804368), (873964, 2775168), (876876, 2765952), (882882, 2747136), (883008, 2746744), (896896, 2704212), (901404, 2690688), (907578, 2672384), (915712, 2648646), (921984, 2630628), (925056, 2621892), (931392, 2604056), (944328, 2568384), (950796, 2550912), (956592, 2535456), (963144, 2518208), (965888, 2511054), (976521, 2483712), (978432, 2478861), (988416, 2453822), (998816, 2428272), (1002144, 2420208), (1009008, 2403744), (1009152, 2403401), (1023022, 2370816), (1030029, 2354688), (1030176, 2354352), (1037232, 2338336), (1051638, 2306304), (1062369, 2283008), (1064448, 2278549), (1075648, 2254824), (1079232, 2247336), (1086624, 2232048), (1093248, 2218524), (1100736, 2203432), (1101716, 2201472), (1109262, 2186496), (1116024, 2173248), (1123668, 2158464), (1127412, 2151296), (1141504, 2124738), (1153152, 2103276), (1169168, 2074464), (1177176, 2060352), (1177344, 2060058), (1185408, 2046044), (1201872, 2018016), (1210104, 2004288), (1214136, 1997632), (1226911, 1976832), (1229312, 1972971), (1233408, 1966419), (1241856, 1953042), (1255527, 1931776), (1257984, 1928003), (1259104, 1926288), (1267728, 1913184), (1275456, 1901592), (1284192, 1888656), (1302028, 1862784), (1310946, 1850112), (1315314, 1843968), (1324323, 1831424), (1336192, 1815156), (1345344, 1802808), (1352106, 1793792), (1373372, 1766016), (1373568, 1765764), (1382976, 1753752), (1387584, 1747928), (1402184, 1729728), (1416492, 1712256), (1426194, 1700608), (1434888, 1690304), (1438976, 1685502), (1448832, 1674036), (1457664, 1663893), (1467648, 1652574), (1479016, 1639872), (1488032, 1629936), (1498224, 1618848), (1503216, 1613472), (1513512, 1602496), (1534533, 1580544), (1537536, 1577457), (1545264, 1569568)]