222885831168

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1$

素因数の和:140

約数の個数: 1800

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

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

約数列:

[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, 59, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 118, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 177, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 236, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 338, 351, 352, 354, 364, 378, 384, 392, 396, 413, 416, 429, 432, 441, 448, 462, 468, 472, 504, 507, 512, 528, 531, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 648, 649, 672, 676, 693, 702, 704, 708, 728, 756, 767, 768, 784, 792, 819, 826, 832, 858, 864, 882, 891, 896, 924, 936, 944, 1001, 1008, 1014, 1053, 1056, 1062, 1078, 1092, 1134, 1144, 1152, 1176, 1183, 1188, 1232, 1239, 1248, 1274, 1287, 1296, 1298, 1323, 1344, 1352, 1386, 1404, 1408, 1416, 1456, 1512, 1521, 1534, 1536, 1568, 1584, 1593, 1617, 1638, 1652, 1664, 1716, 1728, 1764, 1782, 1792, 1848, 1859, 1872, 1888, 1911, 1947, 2002, 2016, 2028, 2079, 2106, 2112, 2124, 2156, 2184, 2268, 2288, 2301, 2304, 2352, 2366, 2376, 2457, 2464, 2478, 2496, 2548, 2574, 2592, 2596, 2646, 2688, 2704, 2772, 2808, 2816, 2832, 2891, 2912, 3003, 3024, 3042, 3068, 3136, 3168, 3186, 3234, 3276, 3304, 3328, 3432, 3456, 3528, 3549, 3564, 3584, 3696, 3717, 3718, 3744, 3776, 3822, 3861, 3894, 3969, 4004, 4032, 4056, 4158, 4212, 4224, 4248, 4312, 4368, 4536, 4543, 4563, 4576, 4602, 4608, 4704, 4732, 4752, 4779, 4851, 4914, 4928, 4956, 4992, 5096, 5148, 5184, 5192, 5292, 5369, 5376, 5408, 5544, 5577, 5616, 5632, 5664, 5733, 5782, 5824, 5841, 6006, 6048, 6084, 6136, 6237, 6272, 6336, 6372, 6468, 6552, 6608, 6656, 6864, 6903, 6912, 7007, 7056, 7098, 7128, 7371, 7392, 7434, 7436, 7488, 7552, 7644, 7722, 7788, 7938, 8008, 8064, 8112, 8281, 8316, 8424, 8437, 8448, 8496, 8624, 8673, 8736, 9009, 9072, 9086, 9126, 9152, 9204, 9408, 9464, 9504, 9558, 9702, 9828, 9856, 9912, 9971, 9984, 10192, 10296, 10368, 10384, 10584, 10647, 10738, 10752, 10816, 11088, 11151, 11154, 11232, 11328, 11466, 11564, 11583, 11648, 11682, 12012, 12096, 12168, 12272, 12474, 12544, 12672, 12744, 12936, 13013, 13104, 13216, 13629, 13689, 13728, 13806, 13824, 14014, 14112, 14196, 14256, 14553, 14742, 14784, 14868, 14872, 14976, 15104, 15288, 15444, 15576, 15876, 16016, 16107, 16128, 16224, 16562, 16632, 16731, 16848, 16874, 16896, 16992, 17199, 17248, 17346, 17472, 17523, 18018, 18144, 18172, 18252, 18304, 18408, 18816, 18928, 19008, 19116, 19404, 19656, 19712, 19824, 19942, 19968, 20384, 20592, 20709, 20736, 20768, 21021, 21168, 21294, 21476, 21632, 22176, 22302, 22308, 22464, 22656, 22932, 23128, 23166, 23296, 23364, 24024, 24192, 24336, 24544, 24843, 24948, 25088, 25311, 25344, 25488, 25872, 26019, 26026, 26208, 26432, 27027, 27258, 27378, 27456, 27612, 28028, 28224, 28392, 28512, 29106, 29484, 29568, 29736, 29744, 29913, 29952, 30208, 30576, 30888, 31152, 31752, 31801, 31941, 32032, 32214, 32256, 32448, 33124, 33264, 33453, 33462, 33696, 33748, 33984, 34398, 34496, 34692, 34944, 35046, 36036, 36288, 36344, 36504, 36608, 36816, 37583, 37632, 37856, 38016, 38232, 38808, 39039, 39312, 39424, 39648, 39884, 40768, 40887, 41184, 41418, 41472, 41536, 42042, 42336, 42588, 42952, 43264, 43659, 44352, 44604, 44616, 44928, 45312, 45864, 46256, 46332, 46592, 46728, 48048, 48321, 48384, 48672, 49088, 49686, 49896, 50193, 50622, 50688, 50976, 51597, 51744, 52038, 52052, 52416, 52569, 52864, 54054, 54516, 54756, 54912, 55224, 56056, 56448, 56784, 57024, 58212, 58968, 59059, 59136, 59472, 59488, 59826, 59904, 61152, 61776, 62127, 62304, 63063, 63504, 63602, 63882, 64064, 64428, 64896, 66248, 66528, 66906, 66924, 67392, 67496, 67968, 68796, 68992, 69384, 69797, 69888, 70092, 72072, 72576, 72688, 73008, 73216, 73632, 74529, 75166, 75264, 75712, 75933, 76032, 76464, 77616, 78057, 78078, 78624, 79296, 79768, 81081, 81536, 81774, 82368, 82836, 83072, 84084, 84672, 85176, 85904, 86528, 87318, 88704, 89208, 89232, 89739, 89856, 90624, 91091, 91728, 92512, 92664, 93456, 95403, 95823, 96096, 96642, 96768, 97344, 98176, 99372, 99792, 100386, 101244, 101952, 103194, 103488, 104076, 104104, 104832, 105138, 105728, 108108, 109032, 109512, 109681, 109824, 110448, 112112, 112749, 112896, 113568, 114048, 116424, 117117, 117936, 118118, 118272, 118944, 118976, 119652, 122304, 122661, 123552, 124254, 124608, 126126, 127008, 127204, 127764, 128128, 128856, 129792, 132496, 133056, 133812, 133848, 134784, 134992, 135936, 137592, 137984, 138768, 139594, 139776, 140184, 144144, 144963, 145152, 145376, 146016, 147264, 149058, 150332, 150579, 151424, 151866, 152064, 152928, 155232, 156114, 156156, 157248, 158592, 159536, 162162, 163072, 163548, 164736, 165672, 166144, 168168, 169344, 170352, 171808, 174636, 177177, 177408, 178416, 178464, 179478, 179712, 182182, 183456, 185024, 185328, 186912, 189189, 190806, 191646, 192192, 193284, 194688, 196352, 198744, 199584, 200772, 202488, 203904, 206388, 206976, 208152, 208208, 209391, 209664, 210276, 211456, 216216, 218064, 219024, 219362, 219648, 220896, 223587, 224224, 225498, 225792, 227136, 227799, 228096, 232848, 234171, 234234, 235872, 236236, 237888, 237952, 239304, 244608, 245322, 247104, 248508, 249216, 252252, 254016, 254408, 255528, 256256, 257712, 259584, 264992, 266112, 267624, 267696, 269217, 269568, 269984, 271872, 273273, 275184, 275968, 277536, 279188, 280368, 286209, 288288, 289926, 290304, 290752, 292032, 294528, 298116, 300664, 301158, 302848, 303732, 305856, 310464, 312228, 312312, 314496, 317184, 319072, 324324, 326144, 327096, 329043, 329472, 331344, 332288, 336336, 338247, 338688, 340704, 343616, 349272, 351351, 354354, 354816, 356832, 356928, 358956, 364364, 366912, 367983, 370048, 370656, 373824, 378378, 381612, 383292, 384384, 386568, 389376, 392704, 397488, 399168, 401544, 404976, 407808, 412776, 413413, 413952, 416304, 416416, 418782, 419328, 420552, 432432, 434889, 436128, 438048, 438724, 441792, 447174, 448448, 450996, 454272, 455598, 456192, 465696, 468342, 468468, 471744, 472472, 475776, 475904, 478608, 488579, 489216, 490644, 494208, 497016, 498432, 504504, 508032, 508816, 511056, 512512, 515424, 529984, 531531, 532224, 535248, 535392, 538434, 539136, 539968, 546546, 550368, 555072, 558376, 560736, 567567, 572418, 576576, 579852, 581504, 584064, 589056, 596232, 601328, 602316, 605696, 607464, 611712, 620928, 624456, 624624, 628173, 628992, 634368, 638144, 648648, 654192, 658086, 658944, 662688, 670761, 672672, 676494, 677376, 681408, 683397, 687232, 698544, 702702, 708708, 713664, 713856, 717912, 728728, 733824, 735966, 740096, 741312, 747648, 756756, 763224, 766584, 767767, 768768, 773136, 778752, 794976, 798336, 803088, 807651, 809952, 815616, 819819, 825552, 826826, 827904, 832608, 832832, 837564, 841104, 858627, 864864, 869778, 872256, 876096, 877448, 883584, 894348, 896896, 901992, 908544, 911196, 931392, 936684, 936936, 943488, 944944, 951552, 951808, 957216, 977158, 978432, 981288, 987129, 988416, 994032, 996864, 1009008, 1014741, 1016064, 1017632, 1022112, 1030848, 1054053, 1059968, 1063062, 1064448, 1070496, 1070784, 1076868, 1079936, 1093092, 1100736, 1110144, 1116752, 1121472, 1135134, 1144836, 1153152, 1159704, 1163008, 1168128, 1178112, 1192464, 1202656, 1204632, 1214928, 1223424, 1240239, 1241856, 1248912, 1249248, 1256346, 1257984, 1276288, 1297296, 1308384, 1316172, 1325376, 1341522, 1345344, 1352988, 1362816, 1366794, 1374464, 1397088, 1405404, 1417416, 1427328, 1427712, 1435824, 1457456, 1465737, 1467648, 1471932, 1480192, 1482624, 1495296, 1513512, 1526448, 1533168, 1535534, 1537536, 1546272, 1589952, 1594593, 1596672, 1606176, 1615302, 1619904, 1639638, 1651104, 1653652, 1665216, 1665664, 1675128, 1682208, 1717254, 1729728, 1739556, 1744512, 1752192, 1754896, 1767168, 1788696, 1793792, 1803984, 1817088, 1822392, 1862784, 1873368, 1873872, 1884519, 1886976, 1889888, 1903104, 1914432, 1954316, 1962576, 1974258, 1976832, 1988064, 2018016, 2029482, 2032128, 2035264, 2044224, 2061696, 2108106, 2119936, 2126124, 2140992, 2141568, 2153736, 2159872, 2186184, 2201472, 2220288, 2233504, 2242944, 2270268, 2289672, 2303301, 2306304, 2319408, 2326016, 2336256, 2384928, 2405312, 2409264, 2429856, 2446848, 2459457, 2480478, 2483712, 2497824, 2498496, 2512692, 2552576, 2575881, 2594592, 2616768, 2632344, 2650752, 2683044, 2690688, 2705976, 2725632, 2733588, 2748928, 2794176, 2810808, 2834832, 2854656, 2855424, 2871648, 2914912, 2931474, 2935296, 2943864, 2961387, 2965248, 2990592, 3027024, 3044223, 3052896, 3066336, 3071068, 3092544, 3179904, 3189186, 3193344, 3212352, 3230604, 3239808, 3279276, 3302208, 3307304, 3330432, 3331328, 3350256, 3364416, 3434508, 3459456, 3479112, 3489024, 3504384, 3509792, 3534336, 3577392, 3587584, 3607968, 3644784, 3720717, 3725568, 3746736, 3747744, 3769038, 3773952, 3779776, 3828864, 3908632, 3925152, 3948516, 3976128, 4036032, 4058964, 4070528, 4088448, 4123392, 4216212, 4239872, 4252248, 4281984, 4283136, 4307472, 4319744, 4372368, 4397211, 4402944, 4440576, 4467008, 4485888, 4540536, 4579344, 4606602, 4612608, 4638816, 4769856, 4783779, 4810624, 4818528, 4859712, 4918914, 4960956, 4995648, 4996992, 5025384, 5105152, 5151762, 5189184, 5233536, 5264688, 5301504, 5366088, 5374369, 5381376, 5411952, 5451264, 5467176, 5588352, 5621616, 5653557, 5669664, 5709312, 5743296, 5829824, 5862948, 5887728, 5922774, 5930496, 6054048, 6088446, 6105792, 6132672, 6142136, 6185088, 6359808, 6378372, 6424704, 6461208, 6479616, 6558552, 6604416, 6614608, 6660864, 6662656, 6700512, 6728832, 6869016, 6909903, 6918912, 6958224, 6978048, 7008768, 7019584, 7154784, 7215936, 7289568, 7378371, 7441434, 7451136, 7493472, 7495488, 7538076, 7559552, 7657728, 7817264, 7850304, 7897032, 7952256, 8072064, 8117928, 8141056, 8176896, 8246784, 8432424, 8504496, 8563968, 8566272, 8614944, 8744736, 8794422, 8805888, 8884161, 8934016, 8971776, 9081072, 9158688, 9213204, 9277632, 9539712, 9567558, 9621248, 9637056, 9719424, 9837828, 9921912, 9991296, 9993984, 10050768, 10303524, 10378368, 10467072, 10529376, 10603008, 10732176, 10748738, 10762752, 10823904, 10934352, 11162151, 11176704, 11243232, 11307114, 11339328, 11486592, 11659648, 11725896, 11775456, 11845548, 12108096, 12176892, 12211584, 12265344, 12284272, 12370176, 12719616, 12756744, 12849408, 12922416, 12959232, 13117104, 13191633, 13208832, 13229216, 13321728, 13401024, 13457664, 13738032, 13819806, 13837824, 13916448, 14039168, 14309568, 14431872, 14579136, 14756742, 14882868, 14986944, 14990976, 15076152, 15119104, 15315456, 15634528, 15700608, 15794064, 15904512, 16123107, 16144128, 16235856, 16282112, 16353792, 16864848, 17008992, 17127936, 17229888, 17489472, 17588844, 17768322, 17868032, 18162144, 18317376, 18426408, 18555264, 19079424, 19135116, 19242496, 19274112, 19438848, 19675656, 19843824, 19982592, 19987968, 20101536, 20607048, 20729709, 20756736, 20934144, 21058752, 21464352, 21497476, 21647808, 21868704, 22324302, 22353408, 22486464, 22614228, 22678656, 22973184, 23319296, 23451792, 23550912, 23691096, 24216192, 24353784, 24423168, 24530688, 24568544, 24740352, 25513488, 25698816, 25844832, 26234208, 26383266, 26417664, 26458432, 26802048, 26915328, 27476064, 27639612, 27832896, 28078336, 28619136, 28863744, 29158272, 29513484, 29765736, 29973888, 29981952, 30152304, 30238208, 31269056, 31401216, 31588128, 31809024, 32246214, 32288256, 32471712, 33486453, 33729696, 34017984, 34459776, 34978944, 35177688, 35536644, 35736064, 36324288, 36634752, 36852816, 37110528, 38158848, 38270232, 38548224, 38877696, 39351312, 39574899, 39687648, 39965184, 40203072, 41214096, 41459418, 41513472, 42117504, 42928704, 42994952, 43295616, 43737408, 44648604, 44972928, 45228456, 45357312, 45946368, 46638592, 46903584, 47101824, 47382192, 48369321, 48432384, 48707568, 48846336, 49061376, 49137088, 51026976, 51689664, 52468416, 52766532, 52916864, 53604096, 54952128, 55279224, 55665792, 56156672, 57238272, 57727488, 58316544, 59026968, 59531472, 59947776, 59963904, 60304608, 62189127, 62538112, 62802432, 63176256, 64492428, 64943424, 66972906, 67459392, 68035968, 68919552, 69957888, 70355376, 71073288, 72648576, 73269504, 73705632, 74221056, 76540464, 77096448, 78702624, 79149798, 79375296, 80406144, 82428192, 82918836, 84235008, 85857408, 85989904, 86591232, 87474816, 89297208, 89945856, 90456912, 90714624, 93807168, 94203648, 94764384, 96738642, 96864768, 97415136, 98274176, 102053952, 103379328, 104936832, 105533064, 105833728, 107208192, 109904256, 110558448, 111331584, 114476544, 116633088, 118053936, 119062944, 119895552, 120609216, 124378254, 125076224, 126352512, 128984856, 129886848, 133945812, 134918784, 136071936, 137839104, 139915776, 140710752, 142146576, 145107963, 145297152, 146539008, 147411264, 153080928, 157405248, 158299596, 158750592, 160812288, 164856384, 165837672, 168470016, 171714816, 171979808, 173182464, 174949632, 178594416, 179891712, 180913824, 187614336, 188407296, 189528768, 193477284, 194830272, 196548352, 204107904, 206758656, 209873664, 211066128, 211667456, 219808512, 221116896, 222663168, 236107872, 238125888, 241218432, 248756508, 250152448, 252705024, 257969712, 259773696, 267891624, 269837568, 272143872, 281421504, 284293152, 290215926, 290594304, 294822528, 306161856, 314810496, 316599192, 317501184, 321624576, 329712768, 331675344, 343429632, 343959616, 349899264, 357188832, 361827648, 375228672, 379057536, 386954568, 389660544, 393096704, 408215808, 413517312, 419747328, 422132256, 435323889, 439617024, 442233792, 472215744, 476251776, 482436864, 497513016, 505410048, 515939424, 519547392, 535783248, 539675136, 562843008, 568586304, 580431852, 589645056, 612323712, 629620992, 633198384, 635002368, 659425536, 663350688, 687919232, 714377664, 723655296, 750457344, 758115072, 773909136, 779321088, 816431616, 844264512, 870647778, 884467584, 944431488, 952503552, 964873728, 995026032, 1031878848, 1071566496, 1125686016, 1137172608, 1160863704, 1179290112, 1224647424, 1259241984, 1266396768, 1318851072, 1326701376, 1375838464, 1428755328, 1447310592, 1516230144, 1547818272, 1558642176, 1688529024, 1741295556, 1768935168, 1888862976, 1905007104, 1990052064, 2063757696, 2143132992, 2251372032, 2274345216, 2321727408, 2449294848, 2532793536, 2653402752, 2751676928, 2857510656, 2894621184, 3095636544, 3377058048, 3482591112, 3537870336, 3777725952, 3980104128, 4127515392, 4286265984, 4548690432, 4643454816, 5065587072, 5306805504, 5715021312, 6191273088, 6754116096, 6965182224, 7960208256, 8255030784, 8572531968, 9286909632, 10131174144, 10613611008, 12382546176, 13930364448, 15920416512, 17145063936, 18573819264, 20262348288, 24765092352, 27860728896, 31840833024, 37147638528, 55721457792, 74295277056, 111442915584, 222885831168]

約数ペア:

[(1, 222885831168), (2, 111442915584), (3, 74295277056), (4, 55721457792), (6, 37147638528), (7, 31840833024), (8, 27860728896), (9, 24765092352), (11, 20262348288), (12, 18573819264), (13, 17145063936), (14, 15920416512), (16, 13930364448), (18, 12382546176), (21, 10613611008), (22, 10131174144), (24, 9286909632), (26, 8572531968), (27, 8255030784), (28, 7960208256), (32, 6965182224), (33, 6754116096), (36, 6191273088), (39, 5715021312), (42, 5306805504), (44, 5065587072), (48, 4643454816), (49, 4548690432), (52, 4286265984), (54, 4127515392), (56, 3980104128), (59, 3777725952), (63, 3537870336), (64, 3482591112), (66, 3377058048), (72, 3095636544), (77, 2894621184), (78, 2857510656), (81, 2751676928), (84, 2653402752), (88, 2532793536), (91, 2449294848), (96, 2321727408), (98, 2274345216), (99, 2251372032), (104, 2143132992), (108, 2063757696), (112, 1990052064), (117, 1905007104), (118, 1888862976), (126, 1768935168), (128, 1741295556), (132, 1688529024), (143, 1558642176), (144, 1547818272), (147, 1516230144), (154, 1447310592), (156, 1428755328), (162, 1375838464), (168, 1326701376), (169, 1318851072), (176, 1266396768), (177, 1259241984), (182, 1224647424), (189, 1179290112), (192, 1160863704), (196, 1137172608), (198, 1125686016), (208, 1071566496), (216, 1031878848), (224, 995026032), (231, 964873728), (234, 952503552), (236, 944431488), (252, 884467584), (256, 870647778), (264, 844264512), (273, 816431616), (286, 779321088), (288, 773909136), (294, 758115072), (297, 750457344), (308, 723655296), (312, 714377664), (324, 687919232), (336, 663350688), (338, 659425536), (351, 635002368), (352, 633198384), (354, 629620992), (364, 612323712), (378, 589645056), (384, 580431852), (392, 568586304), (396, 562843008), (413, 539675136), (416, 535783248), (429, 519547392), (432, 515939424), (441, 505410048), (448, 497513016), (462, 482436864), (468, 476251776), (472, 472215744), (504, 442233792), (507, 439617024), (512, 435323889), (528, 422132256), (531, 419747328), (539, 413517312), (546, 408215808), (567, 393096704), (572, 389660544), (576, 386954568), (588, 379057536), (594, 375228672), (616, 361827648), (624, 357188832), (637, 349899264), (648, 343959616), (649, 343429632), (672, 331675344), (676, 329712768), (693, 321624576), (702, 317501184), (704, 316599192), (708, 314810496), (728, 306161856), (756, 294822528), (767, 290594304), (768, 290215926), (784, 284293152), (792, 281421504), (819, 272143872), (826, 269837568), (832, 267891624), (858, 259773696), (864, 257969712), (882, 252705024), (891, 250152448), (896, 248756508), (924, 241218432), (936, 238125888), (944, 236107872), (1001, 222663168), (1008, 221116896), (1014, 219808512), (1053, 211667456), (1056, 211066128), (1062, 209873664), (1078, 206758656), (1092, 204107904), (1134, 196548352), (1144, 194830272), (1152, 193477284), (1176, 189528768), (1183, 188407296), (1188, 187614336), (1232, 180913824), (1239, 179891712), (1248, 178594416), (1274, 174949632), (1287, 173182464), (1296, 171979808), (1298, 171714816), (1323, 168470016), (1344, 165837672), (1352, 164856384), (1386, 160812288), (1404, 158750592), (1408, 158299596), (1416, 157405248), (1456, 153080928), (1512, 147411264), (1521, 146539008), (1534, 145297152), (1536, 145107963), (1568, 142146576), (1584, 140710752), (1593, 139915776), (1617, 137839104), (1638, 136071936), (1652, 134918784), (1664, 133945812), (1716, 129886848), (1728, 128984856), (1764, 126352512), (1782, 125076224), (1792, 124378254), (1848, 120609216), (1859, 119895552), (1872, 119062944), (1888, 118053936), (1911, 116633088), (1947, 114476544), (2002, 111331584), (2016, 110558448), (2028, 109904256), (2079, 107208192), (2106, 105833728), (2112, 105533064), (2124, 104936832), (2156, 103379328), (2184, 102053952), (2268, 98274176), (2288, 97415136), (2301, 96864768), (2304, 96738642), (2352, 94764384), (2366, 94203648), (2376, 93807168), (2457, 90714624), (2464, 90456912), (2478, 89945856), (2496, 89297208), (2548, 87474816), (2574, 86591232), (2592, 85989904), (2596, 85857408), (2646, 84235008), (2688, 82918836), (2704, 82428192), (2772, 80406144), (2808, 79375296), (2816, 79149798), (2832, 78702624), (2891, 77096448), (2912, 76540464), (3003, 74221056), (3024, 73705632), (3042, 73269504), (3068, 72648576), (3136, 71073288), (3168, 70355376), (3186, 69957888), (3234, 68919552), (3276, 68035968), (3304, 67459392), (3328, 66972906), (3432, 64943424), (3456, 64492428), (3528, 63176256), (3549, 62802432), (3564, 62538112), (3584, 62189127), (3696, 60304608), (3717, 59963904), (3718, 59947776), (3744, 59531472), (3776, 59026968), (3822, 58316544), (3861, 57727488), (3894, 57238272), (3969, 56156672), (4004, 55665792), (4032, 55279224), (4056, 54952128), (4158, 53604096), (4212, 52916864), (4224, 52766532), (4248, 52468416), (4312, 51689664), (4368, 51026976), (4536, 49137088), (4543, 49061376), (4563, 48846336), (4576, 48707568), (4602, 48432384), (4608, 48369321), (4704, 47382192), (4732, 47101824), (4752, 46903584), (4779, 46638592), (4851, 45946368), (4914, 45357312), (4928, 45228456), (4956, 44972928), (4992, 44648604), (5096, 43737408), (5148, 43295616), (5184, 42994952), (5192, 42928704), (5292, 42117504), (5369, 41513472), (5376, 41459418), (5408, 41214096), (5544, 40203072), (5577, 39965184), (5616, 39687648), (5632, 39574899), (5664, 39351312), (5733, 38877696), (5782, 38548224), (5824, 38270232), (5841, 38158848), (6006, 37110528), (6048, 36852816), (6084, 36634752), (6136, 36324288), (6237, 35736064), (6272, 35536644), (6336, 35177688), (6372, 34978944), (6468, 34459776), (6552, 34017984), (6608, 33729696), (6656, 33486453), (6864, 32471712), (6903, 32288256), (6912, 32246214), (7007, 31809024), (7056, 31588128), (7098, 31401216), (7128, 31269056), (7371, 30238208), (7392, 30152304), (7434, 29981952), (7436, 29973888), (7488, 29765736), (7552, 29513484), (7644, 29158272), (7722, 28863744), (7788, 28619136), (7938, 28078336), (8008, 27832896), (8064, 27639612), (8112, 27476064), (8281, 26915328), (8316, 26802048), (8424, 26458432), (8437, 26417664), (8448, 26383266), (8496, 26234208), (8624, 25844832), (8673, 25698816), (8736, 25513488), (9009, 24740352), (9072, 24568544), (9086, 24530688), (9126, 24423168), (9152, 24353784), (9204, 24216192), (9408, 23691096), (9464, 23550912), (9504, 23451792), (9558, 23319296), (9702, 22973184), (9828, 22678656), (9856, 22614228), (9912, 22486464), (9971, 22353408), (9984, 22324302), (10192, 21868704), (10296, 21647808), (10368, 21497476), (10384, 21464352), (10584, 21058752), (10647, 20934144), (10738, 20756736), (10752, 20729709), (10816, 20607048), (11088, 20101536), (11151, 19987968), (11154, 19982592), (11232, 19843824), (11328, 19675656), (11466, 19438848), (11564, 19274112), (11583, 19242496), (11648, 19135116), (11682, 19079424), (12012, 18555264), (12096, 18426408), (12168, 18317376), (12272, 18162144), (12474, 17868032), (12544, 17768322), (12672, 17588844), (12744, 17489472), (12936, 17229888), (13013, 17127936), (13104, 17008992), (13216, 16864848), (13629, 16353792), (13689, 16282112), (13728, 16235856), (13806, 16144128), (13824, 16123107), (14014, 15904512), (14112, 15794064), (14196, 15700608), (14256, 15634528), (14553, 15315456), (14742, 15119104), (14784, 15076152), (14868, 14990976), (14872, 14986944), (14976, 14882868), (15104, 14756742), (15288, 14579136), (15444, 14431872), (15576, 14309568), (15876, 14039168), (16016, 13916448), (16107, 13837824), (16128, 13819806), (16224, 13738032), (16562, 13457664), (16632, 13401024), (16731, 13321728), (16848, 13229216), (16874, 13208832), (16896, 13191633), (16992, 13117104), (17199, 12959232), (17248, 12922416), (17346, 12849408), (17472, 12756744), (17523, 12719616), (18018, 12370176), (18144, 12284272), (18172, 12265344), (18252, 12211584), (18304, 12176892), (18408, 12108096), (18816, 11845548), (18928, 11775456), (19008, 11725896), (19116, 11659648), (19404, 11486592), (19656, 11339328), (19712, 11307114), (19824, 11243232), (19942, 11176704), (19968, 11162151), (20384, 10934352), (20592, 10823904), (20709, 10762752), (20736, 10748738), (20768, 10732176), (21021, 10603008), (21168, 10529376), (21294, 10467072), (21476, 10378368), (21632, 10303524), (22176, 10050768), (22302, 9993984), (22308, 9991296), (22464, 9921912), (22656, 9837828), (22932, 9719424), (23128, 9637056), (23166, 9621248), (23296, 9567558), (23364, 9539712), (24024, 9277632), (24192, 9213204), (24336, 9158688), (24544, 9081072), (24843, 8971776), (24948, 8934016), (25088, 8884161), (25311, 8805888), (25344, 8794422), (25488, 8744736), (25872, 8614944), (26019, 8566272), (26026, 8563968), (26208, 8504496), (26432, 8432424), (27027, 8246784), (27258, 8176896), (27378, 8141056), (27456, 8117928), (27612, 8072064), (28028, 7952256), (28224, 7897032), (28392, 7850304), (28512, 7817264), (29106, 7657728), (29484, 7559552), (29568, 7538076), (29736, 7495488), (29744, 7493472), (29913, 7451136), (29952, 7441434), (30208, 7378371), (30576, 7289568), (30888, 7215936), (31152, 7154784), (31752, 7019584), (31801, 7008768), (31941, 6978048), (32032, 6958224), (32214, 6918912), (32256, 6909903), (32448, 6869016), (33124, 6728832), (33264, 6700512), (33453, 6662656), (33462, 6660864), (33696, 6614608), (33748, 6604416), (33984, 6558552), (34398, 6479616), (34496, 6461208), (34692, 6424704), (34944, 6378372), (35046, 6359808), (36036, 6185088), (36288, 6142136), (36344, 6132672), (36504, 6105792), (36608, 6088446), (36816, 6054048), (37583, 5930496), (37632, 5922774), (37856, 5887728), (38016, 5862948), (38232, 5829824), (38808, 5743296), (39039, 5709312), (39312, 5669664), (39424, 5653557), (39648, 5621616), (39884, 5588352), (40768, 5467176), (40887, 5451264), (41184, 5411952), (41418, 5381376), (41472, 5374369), (41536, 5366088), (42042, 5301504), (42336, 5264688), (42588, 5233536), (42952, 5189184), (43264, 5151762), (43659, 5105152), (44352, 5025384), (44604, 4996992), (44616, 4995648), (44928, 4960956), (45312, 4918914), (45864, 4859712), (46256, 4818528), (46332, 4810624), (46592, 4783779), (46728, 4769856), (48048, 4638816), (48321, 4612608), (48384, 4606602), (48672, 4579344), (49088, 4540536), (49686, 4485888), (49896, 4467008), (50193, 4440576), (50622, 4402944), (50688, 4397211), (50976, 4372368), (51597, 4319744), (51744, 4307472), (52038, 4283136), (52052, 4281984), (52416, 4252248), (52569, 4239872), (52864, 4216212), (54054, 4123392), (54516, 4088448), (54756, 4070528), (54912, 4058964), (55224, 4036032), (56056, 3976128), (56448, 3948516), (56784, 3925152), (57024, 3908632), (58212, 3828864), (58968, 3779776), (59059, 3773952), (59136, 3769038), (59472, 3747744), (59488, 3746736), (59826, 3725568), (59904, 3720717), (61152, 3644784), (61776, 3607968), (62127, 3587584), (62304, 3577392), (63063, 3534336), (63504, 3509792), (63602, 3504384), (63882, 3489024), (64064, 3479112), (64428, 3459456), (64896, 3434508), (66248, 3364416), (66528, 3350256), (66906, 3331328), (66924, 3330432), (67392, 3307304), (67496, 3302208), (67968, 3279276), (68796, 3239808), (68992, 3230604), (69384, 3212352), (69797, 3193344), (69888, 3189186), (70092, 3179904), (72072, 3092544), (72576, 3071068), (72688, 3066336), (73008, 3052896), (73216, 3044223), (73632, 3027024), (74529, 2990592), (75166, 2965248), (75264, 2961387), (75712, 2943864), (75933, 2935296), (76032, 2931474), (76464, 2914912), (77616, 2871648), (78057, 2855424), (78078, 2854656), (78624, 2834832), (79296, 2810808), (79768, 2794176), (81081, 2748928), (81536, 2733588), (81774, 2725632), (82368, 2705976), (82836, 2690688), (83072, 2683044), (84084, 2650752), (84672, 2632344), (85176, 2616768), (85904, 2594592), (86528, 2575881), (87318, 2552576), (88704, 2512692), (89208, 2498496), (89232, 2497824), (89739, 2483712), (89856, 2480478), (90624, 2459457), (91091, 2446848), (91728, 2429856), (92512, 2409264), (92664, 2405312), (93456, 2384928), (95403, 2336256), (95823, 2326016), (96096, 2319408), (96642, 2306304), (96768, 2303301), (97344, 2289672), (98176, 2270268), (99372, 2242944), (99792, 2233504), (100386, 2220288), (101244, 2201472), (101952, 2186184), (103194, 2159872), (103488, 2153736), (104076, 2141568), (104104, 2140992), (104832, 2126124), (105138, 2119936), (105728, 2108106), (108108, 2061696), (109032, 2044224), (109512, 2035264), (109681, 2032128), (109824, 2029482), (110448, 2018016), (112112, 1988064), (112749, 1976832), (112896, 1974258), (113568, 1962576), (114048, 1954316), (116424, 1914432), (117117, 1903104), (117936, 1889888), (118118, 1886976), (118272, 1884519), (118944, 1873872), (118976, 1873368), (119652, 1862784), (122304, 1822392), (122661, 1817088), (123552, 1803984), (124254, 1793792), (124608, 1788696), (126126, 1767168), (127008, 1754896), (127204, 1752192), (127764, 1744512), (128128, 1739556), (128856, 1729728), (129792, 1717254), (132496, 1682208), (133056, 1675128), (133812, 1665664), (133848, 1665216), (134784, 1653652), (134992, 1651104), (135936, 1639638), (137592, 1619904), (137984, 1615302), (138768, 1606176), (139594, 1596672), (139776, 1594593), (140184, 1589952), (144144, 1546272), (144963, 1537536), (145152, 1535534), (145376, 1533168), (146016, 1526448), (147264, 1513512), (149058, 1495296), (150332, 1482624), (150579, 1480192), (151424, 1471932), (151866, 1467648), (152064, 1465737), (152928, 1457456), (155232, 1435824), (156114, 1427712), (156156, 1427328), (157248, 1417416), (158592, 1405404), (159536, 1397088), (162162, 1374464), (163072, 1366794), (163548, 1362816), (164736, 1352988), (165672, 1345344), (166144, 1341522), (168168, 1325376), (169344, 1316172), (170352, 1308384), (171808, 1297296), (174636, 1276288), (177177, 1257984), (177408, 1256346), (178416, 1249248), (178464, 1248912), (179478, 1241856), (179712, 1240239), (182182, 1223424), (183456, 1214928), (185024, 1204632), (185328, 1202656), (186912, 1192464), (189189, 1178112), (190806, 1168128), (191646, 1163008), (192192, 1159704), (193284, 1153152), (194688, 1144836), (196352, 1135134), (198744, 1121472), (199584, 1116752), (200772, 1110144), (202488, 1100736), (203904, 1093092), (206388, 1079936), (206976, 1076868), (208152, 1070784), (208208, 1070496), (209391, 1064448), (209664, 1063062), (210276, 1059968), (211456, 1054053), (216216, 1030848), (218064, 1022112), (219024, 1017632), (219362, 1016064), (219648, 1014741), (220896, 1009008), (223587, 996864), (224224, 994032), (225498, 988416), (225792, 987129), (227136, 981288), (227799, 978432), (228096, 977158), (232848, 957216), (234171, 951808), (234234, 951552), (235872, 944944), (236236, 943488), (237888, 936936), (237952, 936684), (239304, 931392), (244608, 911196), (245322, 908544), (247104, 901992), (248508, 896896), (249216, 894348), (252252, 883584), (254016, 877448), (254408, 876096), (255528, 872256), (256256, 869778), (257712, 864864), (259584, 858627), (264992, 841104), (266112, 837564), (267624, 832832), (267696, 832608), (269217, 827904), (269568, 826826), (269984, 825552), (271872, 819819), (273273, 815616), (275184, 809952), (275968, 807651), (277536, 803088), (279188, 798336), (280368, 794976), (286209, 778752), (288288, 773136), (289926, 768768), (290304, 767767), (290752, 766584), (292032, 763224), (294528, 756756), (298116, 747648), (300664, 741312), (301158, 740096), (302848, 735966), (303732, 733824), (305856, 728728), (310464, 717912), (312228, 713856), (312312, 713664), (314496, 708708), (317184, 702702), (319072, 698544), (324324, 687232), (326144, 683397), (327096, 681408), (329043, 677376), (329472, 676494), (331344, 672672), (332288, 670761), (336336, 662688), (338247, 658944), (338688, 658086), (340704, 654192), (343616, 648648), (349272, 638144), (351351, 634368), (354354, 628992), (354816, 628173), (356832, 624624), (356928, 624456), (358956, 620928), (364364, 611712), (366912, 607464), (367983, 605696), (370048, 602316), (370656, 601328), (373824, 596232), (378378, 589056), (381612, 584064), (383292, 581504), (384384, 579852), (386568, 576576), (389376, 572418), (392704, 567567), (397488, 560736), (399168, 558376), (401544, 555072), (404976, 550368), (407808, 546546), (412776, 539968), (413413, 539136), (413952, 538434), (416304, 535392), (416416, 535248), (418782, 532224), (419328, 531531), (420552, 529984), (432432, 515424), (434889, 512512), (436128, 511056), (438048, 508816), (438724, 508032), (441792, 504504), (447174, 498432), (448448, 497016), (450996, 494208), (454272, 490644), (455598, 489216), (456192, 488579), (465696, 478608), (468342, 475904), (468468, 475776), (471744, 472472)]