1106040241152

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{167}}^1$

素因数の和:295

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 61, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 99, 102, 108, 112, 119, 122, 126, 128, 132, 136, 144, 153, 154, 162, 167, 168, 176, 183, 187, 189, 192, 198, 204, 216, 224, 231, 238, 244, 252, 256, 264, 272, 288, 297, 306, 308, 324, 334, 336, 352, 357, 366, 374, 378, 384, 396, 408, 427, 432, 448, 459, 462, 476, 488, 501, 504, 512, 528, 544, 549, 561, 567, 576, 594, 612, 616, 648, 668, 671, 672, 693, 704, 714, 732, 748, 756, 768, 792, 816, 854, 864, 891, 896, 918, 924, 952, 976, 1002, 1008, 1024, 1037, 1056, 1071, 1088, 1098, 1122, 1134, 1152, 1169, 1188, 1224, 1232, 1281, 1296, 1309, 1336, 1342, 1344, 1377, 1386, 1408, 1428, 1464, 1496, 1503, 1512, 1536, 1584, 1632, 1647, 1683, 1708, 1728, 1782, 1792, 1836, 1837, 1848, 1904, 1952, 2004, 2013, 2016, 2074, 2079, 2112, 2142, 2176, 2196, 2244, 2268, 2304, 2338, 2376, 2448, 2464, 2562, 2592, 2618, 2672, 2684, 2688, 2754, 2772, 2816, 2839, 2856, 2928, 2992, 3006, 3024, 3072, 3111, 3168, 3213, 3264, 3294, 3366, 3416, 3456, 3507, 3564, 3584, 3672, 3674, 3696, 3808, 3843, 3904, 3927, 4008, 4026, 4032, 4148, 4158, 4224, 4284, 4352, 4392, 4488, 4509, 4536, 4608, 4676, 4697, 4752, 4896, 4928, 4941, 5049, 5124, 5184, 5236, 5344, 5368, 5376, 5508, 5511, 5544, 5632, 5678, 5712, 5856, 5984, 6012, 6039, 6048, 6222, 6237, 6336, 6426, 6528, 6588, 6732, 6832, 6912, 7014, 7128, 7168, 7259, 7344, 7348, 7392, 7616, 7686, 7808, 7854, 8016, 8052, 8064, 8296, 8316, 8448, 8517, 8568, 8704, 8784, 8976, 9018, 9072, 9216, 9333, 9352, 9394, 9504, 9639, 9792, 9856, 9882, 10098, 10187, 10248, 10368, 10472, 10521, 10688, 10736, 10752, 11016, 11022, 11088, 11264, 11356, 11407, 11424, 11529, 11712, 11781, 11968, 12024, 12078, 12096, 12444, 12474, 12672, 12852, 12859, 13056, 13176, 13464, 13527, 13664, 13824, 14028, 14091, 14256, 14518, 14688, 14696, 14784, 15147, 15232, 15372, 15616, 15708, 16032, 16104, 16128, 16533, 16592, 16632, 16896, 17034, 17136, 17408, 17568, 17952, 18036, 18117, 18144, 18666, 18704, 18788, 19008, 19278, 19584, 19712, 19764, 19873, 20196, 20374, 20496, 20736, 20944, 21042, 21376, 21472, 21504, 21777, 22032, 22044, 22176, 22712, 22814, 22848, 23058, 23424, 23562, 23936, 24048, 24156, 24192, 24888, 24948, 25344, 25551, 25704, 25718, 26112, 26352, 26928, 27054, 27328, 27648, 27999, 28056, 28182, 28512, 29036, 29376, 29392, 29568, 30294, 30464, 30561, 30744, 31229, 31232, 31416, 31563, 32064, 32208, 32256, 33066, 33184, 33264, 33792, 34068, 34221, 34272, 34587, 35136, 35343, 35904, 36072, 36234, 36288, 37332, 37408, 37576, 38016, 38556, 38577, 39168, 39424, 39528, 39746, 40392, 40748, 40992, 41472, 41888, 42084, 42273, 42752, 42944, 43554, 44064, 44088, 44352, 45424, 45628, 45696, 46116, 46848, 47124, 47872, 48096, 48312, 48384, 49599, 49776, 49896, 50688, 51102, 51408, 51436, 52224, 52704, 53856, 54108, 54351, 54656, 55998, 56112, 56364, 57024, 58072, 58752, 58784, 59136, 59619, 60588, 60928, 61122, 61488, 62458, 62464, 62832, 63126, 64128, 64416, 64512, 65331, 66132, 66368, 66528, 68136, 68442, 68544, 69174, 70272, 70686, 71309, 71808, 72144, 72468, 72576, 74664, 74816, 75152, 76032, 76653, 77112, 77154, 78336, 78848, 79056, 79492, 79849, 80784, 81496, 81984, 82944, 83776, 83997, 84168, 84546, 85504, 85888, 87108, 88128, 88176, 88704, 90848, 91256, 91392, 91683, 92232, 93687, 93696, 94248, 94689, 95744, 96192, 96624, 96768, 99198, 99552, 99792, 101376, 102204, 102663, 102816, 102872, 105408, 106029, 107712, 108216, 108702, 109312, 111996, 112057, 112224, 112728, 114048, 115731, 116144, 117504, 117568, 118272, 119238, 121176, 121856, 122244, 122976, 124916, 125664, 126252, 126819, 128256, 128832, 130662, 132264, 132736, 133056, 136272, 136884, 137088, 138348, 140544, 141372, 142618, 143616, 144288, 144936, 145152, 148797, 149328, 149632, 150304, 152064, 153306, 154224, 154308, 156672, 158112, 158984, 159698, 161568, 162992, 163968, 167552, 167994, 168336, 169092, 171008, 171776, 173179, 174216, 176256, 176352, 177408, 178857, 181696, 182512, 182784, 183366, 184464, 187374, 187392, 188496, 189378, 191488, 192384, 193248, 193536, 195993, 198396, 199104, 199584, 204408, 205326, 205632, 205744, 210816, 212058, 213927, 215424, 216432, 217404, 218603, 218624, 223992, 224114, 224448, 225456, 228096, 229959, 231462, 232288, 235008, 235136, 236544, 238476, 239547, 242352, 244488, 245952, 249832, 251328, 252504, 253638, 256512, 257664, 261324, 264528, 265472, 266112, 272544, 273768, 274176, 275049, 276696, 281061, 281088, 282744, 285236, 287232, 288576, 289872, 290304, 297594, 298656, 299264, 300608, 304128, 306612, 307989, 308448, 308616, 316224, 317968, 319396, 323136, 325984, 327936, 335104, 335988, 336171, 336672, 338184, 343552, 346358, 347193, 348432, 352512, 352704, 354816, 357714, 363392, 365024, 365568, 366732, 368928, 374748, 376992, 378756, 380457, 384768, 386496, 391986, 396792, 398208, 399168, 408816, 410652, 411264, 411488, 421632, 424116, 427854, 430848, 432864, 434808, 437206, 437248, 447984, 448228, 448896, 450912, 456192, 459918, 462924, 464576, 470016, 470272, 476952, 479094, 484704, 488976, 491904, 499664, 502656, 505008, 507276, 513024, 515328, 519537, 522648, 529056, 530944, 532224, 536571, 545088, 547536, 548352, 550098, 553392, 562122, 562176, 565488, 570472, 574464, 577152, 579744, 580608, 587979, 595188, 597312, 598528, 601216, 613224, 615978, 616896, 617232, 632448, 635936, 638792, 641781, 646272, 651968, 655809, 655872, 670208, 671976, 672342, 673344, 676368, 687104, 692716, 694386, 696864, 705024, 705408, 709632, 715428, 718641, 726784, 730048, 733464, 737856, 749496, 753984, 757512, 760914, 769536, 772992, 783972, 784399, 793584, 796416, 798336, 817632, 821304, 822528, 822976, 825147, 843183, 843264, 848232, 855708, 861696, 865728, 869616, 874412, 895968, 896456, 897792, 901824, 912384, 919836, 923967, 925848, 929152, 940544, 953904, 958188, 969408, 977952, 983808, 999328, 1005312, 1008513, 1010016, 1014552, 1030656, 1039074, 1041579, 1045296, 1058112, 1061888, 1064448, 1073142, 1090176, 1095072, 1096704, 1100196, 1106784, 1124244, 1130976, 1140944, 1154304, 1159488, 1175958, 1190376, 1194624, 1197056, 1202432, 1212253, 1226448, 1231956, 1233792, 1234464, 1264896, 1271872, 1277584, 1283562, 1292544, 1303936, 1311618, 1311744, 1340416, 1343952, 1344684, 1346688, 1352736, 1385432, 1388772, 1393728, 1410048, 1410816, 1430856, 1437282, 1453568, 1460096, 1466928, 1475712, 1498992, 1507968, 1515024, 1521828, 1539072, 1545984, 1558611, 1567944, 1568798, 1587168, 1592832, 1596672, 1609713, 1635264, 1642608, 1645056, 1645952, 1650294, 1686366, 1686528, 1696464, 1711416, 1723392, 1731456, 1739232, 1748824, 1791936, 1792912, 1795584, 1803648, 1839672, 1847934, 1851696, 1858304, 1881088, 1904969, 1907808, 1916376, 1925343, 1938816, 1955904, 1967427, 1967616, 1998656, 2010624, 2017026, 2020032, 2029104, 2061312, 2078148, 2083158, 2090592, 2116224, 2128896, 2146284, 2155923, 2180352, 2190144, 2200392, 2213568, 2248488, 2261952, 2281888, 2308608, 2318976, 2351916, 2353197, 2380752, 2389248, 2404864, 2424506, 2452896, 2463912, 2467584, 2468928, 2529549, 2529792, 2543744, 2555168, 2567124, 2585088, 2607872, 2623236, 2687904, 2689368, 2693376, 2705472, 2770864, 2777544, 2787456, 2821632, 2861712, 2874564, 2907136, 2920192, 2933856, 2951424, 2997984, 3015936, 3025539, 3030048, 3043656, 3091968, 3117222, 3135888, 3137596, 3174336, 3185664, 3193344, 3219426, 3270528, 3285216, 3290112, 3291904, 3300588, 3372732, 3392928, 3422832, 3462912, 3478464, 3497648, 3583872, 3585824, 3591168, 3607296, 3636759, 3679344, 3695868, 3703392, 3716608, 3809938, 3815616, 3832752, 3850686, 3877632, 3911808, 3934854, 3935232, 3997312, 4021248, 4034052, 4040064, 4058208, 4156296, 4166316, 4181184, 4232448, 4292568, 4311846, 4360704, 4380288, 4400784, 4427136, 4496976, 4523904, 4563776, 4617216, 4637952, 4675833, 4703832, 4706394, 4761504, 4778496, 4809728, 4849012, 4905792, 4927824, 4935168, 4937856, 5059098, 5059584, 5087488, 5110336, 5134248, 5170176, 5215744, 5246472, 5375808, 5378736, 5386752, 5410944, 5541728, 5555088, 5574912, 5643264, 5714907, 5723424, 5749128, 5776029, 5840384, 5867712, 5902281, 5902848, 5995968, 6031872, 6051078, 6060096, 6087312, 6183936, 6234444, 6271776, 6275192, 6348672, 6386688, 6438852, 6467769, 6541056, 6570432, 6583808, 6601176, 6745464, 6785856, 6845664, 6925824, 6956928, 6995296, 7059591, 7167744, 7171648, 7214592, 7273518, 7358688, 7391736, 7406784, 7433216, 7619876, 7631232, 7665504, 7701372, 7755264, 7823616, 7869708, 7994624, 8068104, 8080128, 8116416, 8312592, 8332632, 8362368, 8464896, 8585136, 8623692, 8721408, 8760576, 8801568, 8854272, 8993952, 9047808, 9076617, 9127552, 9275904, 9351666, 9407664, 9412788, 9523008, 9556992, 9698024, 9811584, 9855648, 9870336, 9875712, 10118196, 10174976, 10220672, 10268496, 10431488, 10492944, 10751616, 10757472, 10773504, 10821888, 10910277, 11083456, 11110176, 11149824, 11429814, 11446848, 11498256, 11552058, 11680768, 11735424, 11804562, 11805696, 11991936, 12063744, 12102156, 12120192, 12174624, 12468888, 12543552, 12550384, 12697344, 12877704, 12935538, 13082112, 13140864, 13167616, 13202352, 13334783, 13490928, 13571712, 13691328, 13851648, 13913856, 13990592, 14027499, 14119182, 14335488, 14343296, 14429184, 14547036, 14717376, 14783472, 14813568, 15239752, 15262464, 15331008, 15402744, 15510528, 15647232, 15739416, 15989248, 16136208, 16160256, 16232832, 16625184, 16665264, 16724736, 16929792, 17144721, 17170272, 17247384, 17521152, 17603136, 17706843, 17708544, 17987904, 18095616, 18153234, 18255104, 18551808, 18703332, 18815328, 18825576, 19046016, 19396048, 19623168, 19711296, 19751424, 20236392, 20349952, 20441344, 20536992, 20985888, 21178773, 21503232, 21514944, 21643776, 21820554, 22166912, 22220352, 22299648, 22859628, 22893696, 22996512, 23104116, 23470848, 23609124, 23983872, 24204312, 24240384, 24349248, 24937776, 25087104, 25100768, 25394688, 25755408, 25871076, 26164224, 26281728, 26404704, 26669566, 26981856, 27143424, 27382656, 27827712, 27981184, 28054998, 28238364, 28670976, 28686592, 29094072, 29434752, 29566944, 29627136, 30479504, 30524928, 30662016, 30805488, 31294464, 31478832, 31978496, 32272416, 32320512, 32465664, 32730831, 33250368, 33330528, 33449472, 34289442, 34340544, 34494768, 35042304, 35206272, 35413686, 35417088, 35975808, 36191232, 36306468, 36510208, 37406664, 37630656, 37651152, 38092032, 38792096, 39246336, 39422592, 39502848, 40004349, 40472784, 40882688, 41073984, 41971776, 42357546, 43006464, 43029888, 43287552, 43641108, 44333824, 44440704, 45719256, 45787392, 45993024, 46208232, 46941696, 47218248, 47967744, 48408624, 48480768, 48698496, 49875552, 50174208, 50201536, 50789376, 51434163, 51510816, 51742152, 52563456, 52809408, 53339132, 53963712, 54286848, 54765312, 55655424, 55962368, 56109996, 56476728, 57373184, 58188144, 58869504, 59133888, 59254272, 60959008, 61049856, 61324032, 61610976, 62957664, 63536319, 64544832, 64931328, 65461662, 66500736, 66661056, 66898944, 68578884, 68681088, 68989536, 70412544, 70827372, 71951616, 72612936, 73020416, 74813328, 75261312, 75302304, 76184064, 77584192, 78492672, 78845184, 80008698, 80945568, 81765376, 82147968, 83943552, 84715092, 86012928, 86059776, 87282216, 88667648, 88881408, 91438512, 91574784, 91986048, 92416464, 93883392, 94436496, 95935488, 96817248, 96961536, 97396992, 98192493, 99751104, 100348416, 100403072, 102868326, 103021632, 103484304, 105126912, 105618816, 106678264, 107927424, 108573696, 109530624, 111924736, 112219992, 112953456, 114746368, 116376288, 117739008, 118267776, 118508544, 120013047, 121918016, 122648064, 123221952, 125915328, 127072638, 129089664, 129862656, 130923324, 133001472, 133322112, 137157768, 137362176, 137979072, 140825088, 141654744, 143903232, 145225872, 149626656, 150522624, 150604608, 152368128, 154302489, 155168384, 157690368, 160017396, 161891136, 164295936, 167887104, 169430184, 172119552, 174564432, 177335296, 177762816, 182877024, 183149568, 183972096, 184832928, 188872992, 193634496, 194793984, 196384986, 199502208, 200696832, 200806144, 205736652, 206043264, 206968608, 211237632, 213356528, 215854848, 219061248, 223849472, 224439984, 225906912, 232752576, 235478016, 236535552, 240026094, 243836032, 245296128, 246443904, 251830656, 254145276, 258179328, 261846648, 266002944, 266644224, 274315536, 274724352, 275958144, 281650176, 283309488, 287806464, 290451744, 299253312, 301045248, 301209216, 308604978, 310336768, 315380736, 320034792, 323782272, 328591872, 335774208, 338860368, 344239104, 349128864, 355525632, 360039141, 365754048, 367944192, 369665856, 377745984, 387268992, 389587968, 392769972, 399004416, 401612288, 411473304, 412086528, 413937216, 422475264, 426713056, 431709696, 448879968, 451813824, 465505152, 473071104, 480052188, 487672064, 492887808, 503661312, 508290552, 516358656, 523693296, 532005888, 533288448, 548631072, 549448704, 551916288, 566618976, 580903488, 598506624, 602090496, 602418432, 617209956, 620673536, 640069584, 647564544, 657183744, 671548416, 677720736, 698257728, 720078282, 731508096, 735888384, 739331712, 755491968, 774537984, 785539944, 798008832, 803224576, 822946608, 824173056, 827874432, 844950528, 853426112, 863419392, 897759936, 903627648, 931010304, 946142208, 960104376, 975344128, 985775616, 1007322624, 1016581104, 1032717312, 1047386592, 1066576896, 1080117423, 1097262144, 1103832576, 1133237952, 1161806976, 1197013248, 1204836864, 1234419912, 1241347072, 1280139168, 1295129088, 1355441472, 1396515456, 1440156564, 1463016192, 1478663424, 1510983936, 1549075968, 1571079888, 1596017664, 1645893216, 1648346112, 1655748864, 1706852224, 1795519872, 1807255296, 1862020608, 1920208752, 1950688256, 1971551232, 2014645248, 2033162208, 2094773184, 2160234846, 2194524288, 2207665152, 2266475904, 2323613952, 2394026496, 2409673728, 2468839824, 2560278336, 2590258176, 2710882944, 2793030912, 2880313128, 2926032384, 2957326848, 3021967872, 3098151936, 3142159776, 3291786432, 3311497728, 3413704448, 3591039744, 3614510592, 3724041216, 3840417504, 4066324416, 4189546368, 4320469692, 4389048576, 4532951808, 4647227904, 4788052992, 4937679648, 5120556672, 5421765888, 5586061824, 5760626256, 5852064768, 5914653696, 6043935744, 6284319552, 6583572864, 6622995456, 6827408896, 7182079488, 7229021184, 7680835008, 8132648832, 8379092736, 8640939384, 8778097152, 9065903616, 9294455808, 9875359296, 10241113344, 10843531776, 11172123648, 11521252512, 12568639104, 13167145728, 13654817792, 14364158976, 15361670016, 16265297664, 16758185472, 17281878768, 17556194304, 18131807232, 19750718592, 20482226688, 21687063552, 23042505024, 25137278208, 26334291456, 30723340032, 32530595328, 33516370944, 34563757536, 39501437184, 40964453376, 46085010048, 50274556416, 52668582912, 61446680064, 65061190656, 69127515072, 79002874368, 92170020096, 100549112832, 122893360128, 138255030144, 158005748736, 184340040192, 276510060288, 368680080384, 553020120576, 1106040241152]

約数ペア:

[(1, 1106040241152), (2, 553020120576), (3, 368680080384), (4, 276510060288), (6, 184340040192), (7, 158005748736), (8, 138255030144), (9, 122893360128), (11, 100549112832), (12, 92170020096), (14, 79002874368), (16, 69127515072), (17, 65061190656), (18, 61446680064), (21, 52668582912), (22, 50274556416), (24, 46085010048), (27, 40964453376), (28, 39501437184), (32, 34563757536), (33, 33516370944), (34, 32530595328), (36, 30723340032), (42, 26334291456), (44, 25137278208), (48, 23042505024), (51, 21687063552), (54, 20482226688), (56, 19750718592), (61, 18131807232), (63, 17556194304), (64, 17281878768), (66, 16758185472), (68, 16265297664), (72, 15361670016), (77, 14364158976), (81, 13654817792), (84, 13167145728), (88, 12568639104), (96, 11521252512), (99, 11172123648), (102, 10843531776), (108, 10241113344), (112, 9875359296), (119, 9294455808), (122, 9065903616), (126, 8778097152), (128, 8640939384), (132, 8379092736), (136, 8132648832), (144, 7680835008), (153, 7229021184), (154, 7182079488), (162, 6827408896), (167, 6622995456), (168, 6583572864), (176, 6284319552), (183, 6043935744), (187, 5914653696), (189, 5852064768), (192, 5760626256), (198, 5586061824), (204, 5421765888), (216, 5120556672), (224, 4937679648), (231, 4788052992), (238, 4647227904), (244, 4532951808), (252, 4389048576), (256, 4320469692), (264, 4189546368), (272, 4066324416), (288, 3840417504), (297, 3724041216), (306, 3614510592), (308, 3591039744), (324, 3413704448), (334, 3311497728), (336, 3291786432), (352, 3142159776), (357, 3098151936), (366, 3021967872), (374, 2957326848), (378, 2926032384), (384, 2880313128), (396, 2793030912), (408, 2710882944), (427, 2590258176), (432, 2560278336), (448, 2468839824), (459, 2409673728), (462, 2394026496), (476, 2323613952), (488, 2266475904), (501, 2207665152), (504, 2194524288), (512, 2160234846), (528, 2094773184), (544, 2033162208), (549, 2014645248), (561, 1971551232), (567, 1950688256), (576, 1920208752), (594, 1862020608), (612, 1807255296), (616, 1795519872), (648, 1706852224), (668, 1655748864), (671, 1648346112), (672, 1645893216), (693, 1596017664), (704, 1571079888), (714, 1549075968), (732, 1510983936), (748, 1478663424), (756, 1463016192), (768, 1440156564), (792, 1396515456), (816, 1355441472), (854, 1295129088), (864, 1280139168), (891, 1241347072), (896, 1234419912), (918, 1204836864), (924, 1197013248), (952, 1161806976), (976, 1133237952), (1002, 1103832576), (1008, 1097262144), (1024, 1080117423), (1037, 1066576896), (1056, 1047386592), (1071, 1032717312), (1088, 1016581104), (1098, 1007322624), (1122, 985775616), (1134, 975344128), (1152, 960104376), (1169, 946142208), (1188, 931010304), (1224, 903627648), (1232, 897759936), (1281, 863419392), (1296, 853426112), (1309, 844950528), (1336, 827874432), (1342, 824173056), (1344, 822946608), (1377, 803224576), (1386, 798008832), (1408, 785539944), (1428, 774537984), (1464, 755491968), (1496, 739331712), (1503, 735888384), (1512, 731508096), (1536, 720078282), (1584, 698257728), (1632, 677720736), (1647, 671548416), (1683, 657183744), (1708, 647564544), (1728, 640069584), (1782, 620673536), (1792, 617209956), (1836, 602418432), (1837, 602090496), (1848, 598506624), (1904, 580903488), (1952, 566618976), (2004, 551916288), (2013, 549448704), (2016, 548631072), (2074, 533288448), (2079, 532005888), (2112, 523693296), (2142, 516358656), (2176, 508290552), (2196, 503661312), (2244, 492887808), (2268, 487672064), (2304, 480052188), (2338, 473071104), (2376, 465505152), (2448, 451813824), (2464, 448879968), (2562, 431709696), (2592, 426713056), (2618, 422475264), (2672, 413937216), (2684, 412086528), (2688, 411473304), (2754, 401612288), (2772, 399004416), (2816, 392769972), (2839, 389587968), (2856, 387268992), (2928, 377745984), (2992, 369665856), (3006, 367944192), (3024, 365754048), (3072, 360039141), (3111, 355525632), (3168, 349128864), (3213, 344239104), (3264, 338860368), (3294, 335774208), (3366, 328591872), (3416, 323782272), (3456, 320034792), (3507, 315380736), (3564, 310336768), (3584, 308604978), (3672, 301209216), (3674, 301045248), (3696, 299253312), (3808, 290451744), (3843, 287806464), (3904, 283309488), (3927, 281650176), (4008, 275958144), (4026, 274724352), (4032, 274315536), (4148, 266644224), (4158, 266002944), (4224, 261846648), (4284, 258179328), (4352, 254145276), (4392, 251830656), (4488, 246443904), (4509, 245296128), (4536, 243836032), (4608, 240026094), (4676, 236535552), (4697, 235478016), (4752, 232752576), (4896, 225906912), (4928, 224439984), (4941, 223849472), (5049, 219061248), (5124, 215854848), (5184, 213356528), (5236, 211237632), (5344, 206968608), (5368, 206043264), (5376, 205736652), (5508, 200806144), (5511, 200696832), (5544, 199502208), (5632, 196384986), (5678, 194793984), (5712, 193634496), (5856, 188872992), (5984, 184832928), (6012, 183972096), (6039, 183149568), (6048, 182877024), (6222, 177762816), (6237, 177335296), (6336, 174564432), (6426, 172119552), (6528, 169430184), (6588, 167887104), (6732, 164295936), (6832, 161891136), (6912, 160017396), (7014, 157690368), (7128, 155168384), (7168, 154302489), (7259, 152368128), (7344, 150604608), (7348, 150522624), (7392, 149626656), (7616, 145225872), (7686, 143903232), (7808, 141654744), (7854, 140825088), (8016, 137979072), (8052, 137362176), (8064, 137157768), (8296, 133322112), (8316, 133001472), (8448, 130923324), (8517, 129862656), (8568, 129089664), (8704, 127072638), (8784, 125915328), (8976, 123221952), (9018, 122648064), (9072, 121918016), (9216, 120013047), (9333, 118508544), (9352, 118267776), (9394, 117739008), (9504, 116376288), (9639, 114746368), (9792, 112953456), (9856, 112219992), (9882, 111924736), (10098, 109530624), (10187, 108573696), (10248, 107927424), (10368, 106678264), (10472, 105618816), (10521, 105126912), (10688, 103484304), (10736, 103021632), (10752, 102868326), (11016, 100403072), (11022, 100348416), (11088, 99751104), (11264, 98192493), (11356, 97396992), (11407, 96961536), (11424, 96817248), (11529, 95935488), (11712, 94436496), (11781, 93883392), (11968, 92416464), (12024, 91986048), (12078, 91574784), (12096, 91438512), (12444, 88881408), (12474, 88667648), (12672, 87282216), (12852, 86059776), (12859, 86012928), (13056, 84715092), (13176, 83943552), (13464, 82147968), (13527, 81765376), (13664, 80945568), (13824, 80008698), (14028, 78845184), (14091, 78492672), (14256, 77584192), (14518, 76184064), (14688, 75302304), (14696, 75261312), (14784, 74813328), (15147, 73020416), (15232, 72612936), (15372, 71951616), (15616, 70827372), (15708, 70412544), (16032, 68989536), (16104, 68681088), (16128, 68578884), (16533, 66898944), (16592, 66661056), (16632, 66500736), (16896, 65461662), (17034, 64931328), (17136, 64544832), (17408, 63536319), (17568, 62957664), (17952, 61610976), (18036, 61324032), (18117, 61049856), (18144, 60959008), (18666, 59254272), (18704, 59133888), (18788, 58869504), (19008, 58188144), (19278, 57373184), (19584, 56476728), (19712, 56109996), (19764, 55962368), (19873, 55655424), (20196, 54765312), (20374, 54286848), (20496, 53963712), (20736, 53339132), (20944, 52809408), (21042, 52563456), (21376, 51742152), (21472, 51510816), (21504, 51434163), (21777, 50789376), (22032, 50201536), (22044, 50174208), (22176, 49875552), (22712, 48698496), (22814, 48480768), (22848, 48408624), (23058, 47967744), (23424, 47218248), (23562, 46941696), (23936, 46208232), (24048, 45993024), (24156, 45787392), (24192, 45719256), (24888, 44440704), (24948, 44333824), (25344, 43641108), (25551, 43287552), (25704, 43029888), (25718, 43006464), (26112, 42357546), (26352, 41971776), (26928, 41073984), (27054, 40882688), (27328, 40472784), (27648, 40004349), (27999, 39502848), (28056, 39422592), (28182, 39246336), (28512, 38792096), (29036, 38092032), (29376, 37651152), (29392, 37630656), (29568, 37406664), (30294, 36510208), (30464, 36306468), (30561, 36191232), (30744, 35975808), (31229, 35417088), (31232, 35413686), (31416, 35206272), (31563, 35042304), (32064, 34494768), (32208, 34340544), (32256, 34289442), (33066, 33449472), (33184, 33330528), (33264, 33250368), (33792, 32730831), (34068, 32465664), (34221, 32320512), (34272, 32272416), (34587, 31978496), (35136, 31478832), (35343, 31294464), (35904, 30805488), (36072, 30662016), (36234, 30524928), (36288, 30479504), (37332, 29627136), (37408, 29566944), (37576, 29434752), (38016, 29094072), (38556, 28686592), (38577, 28670976), (39168, 28238364), (39424, 28054998), (39528, 27981184), (39746, 27827712), (40392, 27382656), (40748, 27143424), (40992, 26981856), (41472, 26669566), (41888, 26404704), (42084, 26281728), (42273, 26164224), (42752, 25871076), (42944, 25755408), (43554, 25394688), (44064, 25100768), (44088, 25087104), (44352, 24937776), (45424, 24349248), (45628, 24240384), (45696, 24204312), (46116, 23983872), (46848, 23609124), (47124, 23470848), (47872, 23104116), (48096, 22996512), (48312, 22893696), (48384, 22859628), (49599, 22299648), (49776, 22220352), (49896, 22166912), (50688, 21820554), (51102, 21643776), (51408, 21514944), (51436, 21503232), (52224, 21178773), (52704, 20985888), (53856, 20536992), (54108, 20441344), (54351, 20349952), (54656, 20236392), (55998, 19751424), (56112, 19711296), (56364, 19623168), (57024, 19396048), (58072, 19046016), (58752, 18825576), (58784, 18815328), (59136, 18703332), (59619, 18551808), (60588, 18255104), (60928, 18153234), (61122, 18095616), (61488, 17987904), (62458, 17708544), (62464, 17706843), (62832, 17603136), (63126, 17521152), (64128, 17247384), (64416, 17170272), (64512, 17144721), (65331, 16929792), (66132, 16724736), (66368, 16665264), (66528, 16625184), (68136, 16232832), (68442, 16160256), (68544, 16136208), (69174, 15989248), (70272, 15739416), (70686, 15647232), (71309, 15510528), (71808, 15402744), (72144, 15331008), (72468, 15262464), (72576, 15239752), (74664, 14813568), (74816, 14783472), (75152, 14717376), (76032, 14547036), (76653, 14429184), (77112, 14343296), (77154, 14335488), (78336, 14119182), (78848, 14027499), (79056, 13990592), (79492, 13913856), (79849, 13851648), (80784, 13691328), (81496, 13571712), (81984, 13490928), (82944, 13334783), (83776, 13202352), (83997, 13167616), (84168, 13140864), (84546, 13082112), (85504, 12935538), (85888, 12877704), (87108, 12697344), (88128, 12550384), (88176, 12543552), (88704, 12468888), (90848, 12174624), (91256, 12120192), (91392, 12102156), (91683, 12063744), (92232, 11991936), (93687, 11805696), (93696, 11804562), (94248, 11735424), (94689, 11680768), (95744, 11552058), (96192, 11498256), (96624, 11446848), (96768, 11429814), (99198, 11149824), (99552, 11110176), (99792, 11083456), (101376, 10910277), (102204, 10821888), (102663, 10773504), (102816, 10757472), (102872, 10751616), (105408, 10492944), (106029, 10431488), (107712, 10268496), (108216, 10220672), (108702, 10174976), (109312, 10118196), (111996, 9875712), (112057, 9870336), (112224, 9855648), (112728, 9811584), (114048, 9698024), (115731, 9556992), (116144, 9523008), (117504, 9412788), (117568, 9407664), (118272, 9351666), (119238, 9275904), (121176, 9127552), (121856, 9076617), (122244, 9047808), (122976, 8993952), (124916, 8854272), (125664, 8801568), (126252, 8760576), (126819, 8721408), (128256, 8623692), (128832, 8585136), (130662, 8464896), (132264, 8362368), (132736, 8332632), (133056, 8312592), (136272, 8116416), (136884, 8080128), (137088, 8068104), (138348, 7994624), (140544, 7869708), (141372, 7823616), (142618, 7755264), (143616, 7701372), (144288, 7665504), (144936, 7631232), (145152, 7619876), (148797, 7433216), (149328, 7406784), (149632, 7391736), (150304, 7358688), (152064, 7273518), (153306, 7214592), (154224, 7171648), (154308, 7167744), (156672, 7059591), (158112, 6995296), (158984, 6956928), (159698, 6925824), (161568, 6845664), (162992, 6785856), (163968, 6745464), (167552, 6601176), (167994, 6583808), (168336, 6570432), (169092, 6541056), (171008, 6467769), (171776, 6438852), (173179, 6386688), (174216, 6348672), (176256, 6275192), (176352, 6271776), (177408, 6234444), (178857, 6183936), (181696, 6087312), (182512, 6060096), (182784, 6051078), (183366, 6031872), (184464, 5995968), (187374, 5902848), (187392, 5902281), (188496, 5867712), (189378, 5840384), (191488, 5776029), (192384, 5749128), (193248, 5723424), (193536, 5714907), (195993, 5643264), (198396, 5574912), (199104, 5555088), (199584, 5541728), (204408, 5410944), (205326, 5386752), (205632, 5378736), (205744, 5375808), (210816, 5246472), (212058, 5215744), (213927, 5170176), (215424, 5134248), (216432, 5110336), (217404, 5087488), (218603, 5059584), (218624, 5059098), (223992, 4937856), (224114, 4935168), (224448, 4927824), (225456, 4905792), (228096, 4849012), (229959, 4809728), (231462, 4778496), (232288, 4761504), (235008, 4706394), (235136, 4703832), (236544, 4675833), (238476, 4637952), (239547, 4617216), (242352, 4563776), (244488, 4523904), (245952, 4496976), (249832, 4427136), (251328, 4400784), (252504, 4380288), (253638, 4360704), (256512, 4311846), (257664, 4292568), (261324, 4232448), (264528, 4181184), (265472, 4166316), (266112, 4156296), (272544, 4058208), (273768, 4040064), (274176, 4034052), (275049, 4021248), (276696, 3997312), (281061, 3935232), (281088, 3934854), (282744, 3911808), (285236, 3877632), (287232, 3850686), (288576, 3832752), (289872, 3815616), (290304, 3809938), (297594, 3716608), (298656, 3703392), (299264, 3695868), (300608, 3679344), (304128, 3636759), (306612, 3607296), (307989, 3591168), (308448, 3585824), (308616, 3583872), (316224, 3497648), (317968, 3478464), (319396, 3462912), (323136, 3422832), (325984, 3392928), (327936, 3372732), (335104, 3300588), (335988, 3291904), (336171, 3290112), (336672, 3285216), (338184, 3270528), (343552, 3219426), (346358, 3193344), (347193, 3185664), (348432, 3174336), (352512, 3137596), (352704, 3135888), (354816, 3117222), (357714, 3091968), (363392, 3043656), (365024, 3030048), (365568, 3025539), (366732, 3015936), (368928, 2997984), (374748, 2951424), (376992, 2933856), (378756, 2920192), (380457, 2907136), (384768, 2874564), (386496, 2861712), (391986, 2821632), (396792, 2787456), (398208, 2777544), (399168, 2770864), (408816, 2705472), (410652, 2693376), (411264, 2689368), (411488, 2687904), (421632, 2623236), (424116, 2607872), (427854, 2585088), (430848, 2567124), (432864, 2555168), (434808, 2543744), (437206, 2529792), (437248, 2529549), (447984, 2468928), (448228, 2467584), (448896, 2463912), (450912, 2452896), (456192, 2424506), (459918, 2404864), (462924, 2389248), (464576, 2380752), (470016, 2353197), (470272, 2351916), (476952, 2318976), (479094, 2308608), (484704, 2281888), (488976, 2261952), (491904, 2248488), (499664, 2213568), (502656, 2200392), (505008, 2190144), (507276, 2180352), (513024, 2155923), (515328, 2146284), (519537, 2128896), (522648, 2116224), (529056, 2090592), (530944, 2083158), (532224, 2078148), (536571, 2061312), (545088, 2029104), (547536, 2020032), (548352, 2017026), (550098, 2010624), (553392, 1998656), (562122, 1967616), (562176, 1967427), (565488, 1955904), (570472, 1938816), (574464, 1925343), (577152, 1916376), (579744, 1907808), (580608, 1904969), (587979, 1881088), (595188, 1858304), (597312, 1851696), (598528, 1847934), (601216, 1839672), (613224, 1803648), (615978, 1795584), (616896, 1792912), (617232, 1791936), (632448, 1748824), (635936, 1739232), (638792, 1731456), (641781, 1723392), (646272, 1711416), (651968, 1696464), (655809, 1686528), (655872, 1686366), (670208, 1650294), (671976, 1645952), (672342, 1645056), (673344, 1642608), (676368, 1635264), (687104, 1609713), (692716, 1596672), (694386, 1592832), (696864, 1587168), (705024, 1568798), (705408, 1567944), (709632, 1558611), (715428, 1545984), (718641, 1539072), (726784, 1521828), (730048, 1515024), (733464, 1507968), (737856, 1498992), (749496, 1475712), (753984, 1466928), (757512, 1460096), (760914, 1453568), (769536, 1437282), (772992, 1430856), (783972, 1410816), (784399, 1410048), (793584, 1393728), (796416, 1388772), (798336, 1385432), (817632, 1352736), (821304, 1346688), (822528, 1344684), (822976, 1343952), (825147, 1340416), (843183, 1311744), (843264, 1311618), (848232, 1303936), (855708, 1292544), (861696, 1283562), (865728, 1277584), (869616, 1271872), (874412, 1264896), (895968, 1234464), (896456, 1233792), (897792, 1231956), (901824, 1226448), (912384, 1212253), (919836, 1202432), (923967, 1197056), (925848, 1194624), (929152, 1190376), (940544, 1175958), (953904, 1159488), (958188, 1154304), (969408, 1140944), (977952, 1130976), (983808, 1124244), (999328, 1106784), (1005312, 1100196), (1008513, 1096704), (1010016, 1095072), (1014552, 1090176), (1030656, 1073142), (1039074, 1064448), (1041579, 1061888), (1045296, 1058112)]