3912065949792

素因数分解:

$2^5\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{181}}^1$

素因数の和:393

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 32, 33, 39, 42, 44, 46, 48, 49, 52, 56, 66, 69, 77, 78, 84, 88, 91, 92, 96, 98, 104, 112, 121, 127, 132, 138, 143, 147, 154, 156, 161, 168, 176, 181, 182, 184, 196, 208, 224, 231, 242, 253, 254, 264, 273, 276, 286, 294, 299, 308, 312, 322, 336, 352, 362, 363, 364, 368, 381, 392, 416, 429, 462, 483, 484, 506, 508, 528, 539, 543, 546, 552, 572, 588, 598, 616, 624, 637, 644, 672, 724, 726, 728, 736, 759, 762, 784, 847, 858, 889, 897, 924, 966, 968, 1001, 1012, 1016, 1056, 1078, 1086, 1092, 1104, 1127, 1144, 1176, 1196, 1232, 1248, 1267, 1274, 1288, 1397, 1448, 1452, 1456, 1518, 1524, 1568, 1573, 1617, 1651, 1694, 1716, 1771, 1778, 1794, 1848, 1911, 1932, 1936, 1991, 2002, 2024, 2032, 2093, 2156, 2172, 2184, 2208, 2254, 2288, 2352, 2353, 2392, 2464, 2534, 2541, 2548, 2576, 2667, 2783, 2794, 2896, 2904, 2912, 2921, 3003, 3036, 3048, 3146, 3234, 3289, 3302, 3381, 3388, 3432, 3542, 3556, 3588, 3696, 3801, 3822, 3864, 3872, 3982, 4004, 4048, 4064, 4163, 4186, 4191, 4312, 4344, 4368, 4508, 4576, 4704, 4706, 4719, 4784, 4953, 5068, 5082, 5096, 5152, 5313, 5334, 5566, 5588, 5792, 5808, 5842, 5929, 5973, 6006, 6072, 6096, 6223, 6279, 6292, 6468, 6578, 6604, 6762, 6776, 6864, 7007, 7059, 7084, 7112, 7176, 7392, 7602, 7644, 7728, 7964, 8008, 8096, 8326, 8349, 8372, 8382, 8624, 8688, 8736, 8763, 8869, 9016, 9412, 9438, 9568, 9779, 9867, 9906, 10136, 10164, 10192, 10626, 10668, 11011, 11132, 11176, 11557, 11616, 11684, 11858, 11946, 12012, 12144, 12192, 12397, 12446, 12489, 12558, 12584, 12936, 13156, 13208, 13524, 13552, 13728, 13937, 14014, 14118, 14168, 14224, 14352, 14651, 15204, 15288, 15367, 15456, 15928, 16016, 16471, 16652, 16698, 16744, 16764, 17248, 17376, 17526, 17738, 17787, 18032, 18161, 18669, 18824, 18876, 19481, 19558, 19734, 19812, 20272, 20328, 20384, 20447, 21021, 21252, 21336, 21901, 22022, 22264, 22352, 22987, 23023, 23114, 23368, 23716, 23892, 24024, 24288, 24794, 24892, 24978, 25116, 25168, 25872, 25883, 26312, 26416, 26607, 27048, 27104, 27874, 28028, 28236, 28336, 28448, 28704, 29141, 29302, 29337, 30408, 30576, 30734, 31856, 32032, 32131, 32942, 33033, 33304, 33396, 33488, 33528, 34671, 35052, 35476, 35574, 36064, 36179, 36322, 37191, 37338, 37648, 37752, 37973, 38962, 39116, 39468, 39624, 40544, 40656, 40894, 41811, 42042, 42504, 42672, 43802, 43953, 44044, 44528, 44704, 45793, 45974, 46046, 46101, 46228, 46736, 47432, 47784, 48048, 49413, 49588, 49784, 49956, 50232, 50336, 51744, 51766, 52624, 52832, 53214, 54096, 54119, 54483, 55748, 56056, 56472, 56672, 58282, 58443, 58604, 58674, 60816, 61152, 61341, 61468, 63712, 64262, 65703, 65884, 66066, 66608, 66792, 66976, 67056, 68453, 68961, 69069, 69342, 70104, 70952, 71148, 72358, 72644, 74382, 74676, 75296, 75504, 75946, 77077, 77649, 77924, 78232, 78936, 79248, 80899, 81312, 81788, 83622, 84084, 85008, 85344, 87423, 87604, 87906, 88088, 89056, 91586, 91948, 92092, 92202, 92456, 93472, 94864, 95568, 96096, 96393, 97559, 98826, 99176, 99568, 99912, 100464, 103532, 105248, 106428, 107569, 108192, 108238, 108537, 108966, 111496, 112112, 112944, 113919, 115297, 116564, 116886, 117208, 117348, 121632, 122682, 122936, 127127, 128524, 131406, 131768, 132132, 133216, 133584, 134112, 136367, 136906, 137379, 137922, 138138, 138684, 140208, 141904, 142296, 143129, 144716, 145288, 148764, 149352, 151008, 151892, 153307, 154154, 155298, 155848, 156464, 157872, 158496, 160909, 161161, 161798, 162357, 163576, 167244, 168168, 170016, 174846, 175208, 175812, 176176, 181181, 183172, 183896, 184184, 184404, 184912, 189728, 191136, 192786, 195118, 197652, 198352, 199136, 199771, 199824, 200928, 203987, 205359, 207064, 212856, 215138, 216476, 217074, 217932, 222992, 224224, 224917, 225888, 227838, 230594, 231231, 233128, 233772, 234416, 234696, 242697, 245364, 245872, 252857, 253253, 254254, 257048, 262812, 263536, 264264, 265811, 267168, 272734, 273812, 274758, 275844, 276276, 277368, 280416, 283808, 284592, 284713, 286258, 289432, 290576, 292677, 297528, 298704, 298831, 303784, 306614, 308308, 310596, 311696, 312928, 315744, 320551, 321818, 322322, 322707, 323596, 324714, 327152, 334488, 336336, 345891, 349692, 350416, 351624, 352352, 353441, 362362, 366344, 367792, 368368, 368808, 369824, 378833, 381381, 385572, 390236, 395304, 396704, 399542, 399648, 407974, 409101, 410718, 414128, 417703, 425712, 429387, 430276, 432952, 434148, 435864, 445984, 449834, 455676, 459921, 461188, 462462, 466256, 467544, 468832, 469392, 482727, 483483, 485394, 490728, 491744, 503723, 505714, 506506, 508508, 514096, 525624, 527072, 528528, 528701, 531622, 543543, 545468, 547624, 549516, 551688, 552552, 554736, 569184, 569426, 572516, 578864, 581152, 585354, 595056, 595309, 597408, 597662, 599313, 607568, 611961, 613228, 616616, 621192, 623392, 641102, 643636, 644644, 645414, 647192, 649428, 654304, 668976, 672672, 674751, 691782, 699384, 700832, 703248, 706882, 724724, 732688, 735584, 736736, 737616, 752983, 757666, 758571, 759759, 762762, 771144, 780472, 790608, 797433, 799084, 815948, 818202, 821436, 828256, 835406, 851424, 854139, 858774, 860552, 865904, 868296, 871728, 889889, 896493, 899668, 911352, 919842, 922376, 924924, 932512, 935088, 938784, 961653, 965454, 966966, 970788, 981456, 1007446, 1011428, 1013012, 1017016, 1028192, 1051248, 1057056, 1057402, 1060323, 1063244, 1073149, 1087086, 1090936, 1095248, 1099032, 1103376, 1105104, 1109472, 1126363, 1136499, 1138852, 1145032, 1157728, 1170708, 1190112, 1190618, 1195324, 1198626, 1215136, 1223922, 1226456, 1233232, 1242384, 1253109, 1268267, 1282204, 1287272, 1289288, 1290828, 1294384, 1298856, 1337952, 1349502, 1383564, 1398397, 1398768, 1406496, 1413764, 1449448, 1465376, 1475232, 1505966, 1511169, 1515332, 1517142, 1519518, 1525524, 1542288, 1560944, 1574419, 1581216, 1586103, 1594866, 1598168, 1631896, 1636404, 1642872, 1670812, 1708278, 1717548, 1721104, 1731808, 1736592, 1743456, 1769999, 1772771, 1779778, 1785927, 1792986, 1799336, 1822704, 1839684, 1844752, 1849848, 1860677, 1870176, 1923306, 1930908, 1933932, 1941576, 1962912, 1992991, 2014892, 2022856, 2026024, 2034032, 2091817, 2102496, 2114804, 2120646, 2126488, 2146298, 2174172, 2181872, 2190496, 2198064, 2206752, 2210208, 2243857, 2252726, 2258949, 2272998, 2277704, 2290064, 2341416, 2381236, 2390648, 2397252, 2447844, 2452912, 2466464, 2474087, 2484768, 2506218, 2536534, 2564408, 2574544, 2578576, 2581656, 2588768, 2597712, 2651831, 2669667, 2699004, 2767128, 2781427, 2796794, 2797536, 2827528, 2898896, 2923921, 3011932, 3022338, 3030664, 3034284, 3039036, 3051048, 3084576, 3121888, 3148838, 3172206, 3189732, 3196336, 3219447, 3263792, 3272808, 3285744, 3287141, 3341624, 3379089, 3416556, 3435096, 3442208, 3473184, 3526061, 3539998, 3545542, 3559556, 3571854, 3585972, 3598672, 3645408, 3679368, 3689504, 3699696, 3700907, 3721354, 3804801, 3846612, 3861816, 3867864, 3883152, 3985982, 4029784, 4045712, 4052048, 4068064, 4167163, 4183634, 4195191, 4229608, 4241292, 4252976, 4292596, 4348344, 4363744, 4396128, 4487714, 4505452, 4517898, 4545996, 4555408, 4580128, 4594733, 4682832, 4723257, 4762472, 4781296, 4794504, 4895688, 4905824, 4948174, 5012436, 5073068, 5128816, 5149088, 5157152, 5163312, 5195424, 5303662, 5309997, 5318313, 5339334, 5398008, 5534256, 5562854, 5582031, 5593588, 5655056, 5797792, 5815711, 5847842, 5978973, 6023864, 6044676, 6061328, 6068568, 6078072, 6102096, 6275451, 6297676, 6344412, 6379464, 6392672, 6438894, 6527584, 6545616, 6548399, 6571488, 6574282, 6683248, 6731571, 6758178, 6833112, 6870192, 6873113, 7052122, 7079996, 7091084, 7119112, 7143708, 7171944, 7197344, 7358736, 7399392, 7401814, 7422261, 7442708, 7609602, 7693224, 7723632, 7735728, 7766304, 7955493, 7971964, 8059568, 8091424, 8104096, 8334326, 8344281, 8367268, 8390382, 8459216, 8482584, 8505952, 8585192, 8696688, 8771763, 8975428, 9010904, 9035796, 9091992, 9110816, 9189466, 9365664, 9446514, 9524944, 9562592, 9589008, 9788779, 9791376, 9861423, 9896348, 10024872, 10146136, 10257632, 10326624, 10578183, 10607324, 10619994, 10636626, 10678668, 10796016, 11068512, 11102721, 11125708, 11164062, 11187176, 11310112, 11631422, 11695684, 11957946, 12047728, 12089352, 12122656, 12137136, 12156144, 12204192, 12389993, 12501489, 12550902, 12595352, 12688824, 12758928, 12877788, 13091232, 13096798, 13148564, 13366496, 13463142, 13516356, 13666224, 13740384, 13746226, 13784199, 13950937, 14104244, 14159992, 14182168, 14238224, 14287416, 14343888, 14642719, 14717472, 14803628, 14844522, 14885416, 15219204, 15386448, 15447264, 15471456, 15910986, 15943928, 16119136, 16668652, 16688562, 16734536, 16780764, 16918432, 16965168, 17170384, 17318609, 17393376, 17447133, 17543526, 17950856, 18021808, 18071592, 18183984, 18378932, 18893028, 19049888, 19178016, 19469989, 19577558, 19582752, 19645197, 19722846, 19792696, 20049744, 20292272, 20467447, 20619339, 21156366, 21214648, 21239988, 21273252, 21357336, 21592032, 22205442, 22251416, 22328124, 22374352, 23009987, 23262844, 23391368, 23915892, 24095456, 24178704, 24274272, 24312288, 24682427, 24779986, 25002978, 25101804, 25190704, 25377648, 25517856, 25755576, 25906349, 26193596, 26297128, 26926284, 27032712, 27332448, 27492452, 27568398, 27901874, 28208488, 28319984, 28364336, 28476448, 28574832, 28687776, 29170141, 29285438, 29366337, 29607256, 29689044, 29770832, 30438408, 30772896, 31821972, 31887856, 32163131, 33337304, 33377124, 33469072, 33561528, 33930336, 34340768, 34637218, 34894266, 35087052, 35901712, 36043616, 36143184, 36158551, 36367968, 36757864, 37169979, 37786056, 38939978, 39155116, 39290394, 39445692, 39585392, 40099488, 40584544, 40709977, 40934894, 41238678, 41852811, 42312732, 42429296, 42479976, 42546504, 42714672, 43928157, 44410884, 44502832, 44656248, 44748704, 45838793, 46019974, 46525688, 46782736, 47831784, 48111791, 48357408, 49364854, 49559972, 50005956, 50203608, 50381408, 50755296, 51511152, 51812698, 51955827, 52387192, 52594256, 53852568, 54065424, 54984904, 55136796, 55803748, 56416976, 56639968, 56728672, 57149664, 58340282, 58409967, 58570876, 58732674, 59214512, 59378088, 59541664, 60876816, 61402341, 63643944, 63775712, 63972821, 64326262, 66674608, 66754248, 66938144, 67123056, 69029961, 69274436, 69788532, 70174104, 71803424, 72286368, 72317102, 73515728, 74047281, 74339958, 75572112, 75604243, 77719047, 77879956, 78310232, 78580788, 78891384, 79170784, 81419954, 81869788, 82477356, 83705622, 84625464, 84858592, 84959952, 85093008, 85429344, 87510423, 87856314, 88821768, 89005664, 89312496, 91677586, 92039948, 93051376, 93565472, 95663568, 96223582, 96489393, 98729708, 99119944, 100011912, 100407216, 103022304, 103625396, 103911654, 104774384, 105188512, 107705136, 108130848, 108475653, 109969808, 110273592, 111607496, 112833952, 116680564, 116819934, 117141752, 117465348, 118429024, 118756176, 121753632, 122129931, 122804682, 127287888, 127945642, 128652524, 133349216, 133508496, 134246112, 136289923, 137516379, 138059922, 138548872, 139577064, 140348208, 144335373, 144634204, 147031456, 148094562, 148679916, 151144224, 151208486, 155438094, 155759912, 156620464, 157161576, 157782768, 161069909, 162839908, 163739576, 164954712, 167411244, 169250928, 169919904, 170186016, 175020846, 175712628, 177643536, 178624992, 183355172, 184079896, 186102752, 191327136, 191918463, 192447164, 192978786, 197459416, 198239888, 200023824, 200814432, 207250792, 207823308, 209548768, 215410272, 216951306, 219939616, 220547184, 223214992, 225141917, 226812729, 233361128, 233639868, 234283504, 234930696, 237512352, 244259862, 245609364, 253109857, 254575776, 255891284, 257305048, 267016992, 272579846, 275032758, 276119844, 277097744, 279154128, 280696416, 284969839, 288670746, 289268408, 296189124, 297359832, 302416972, 310876188, 311519824, 313240928, 314323152, 315565536, 320871551, 322139818, 325679816, 327479152, 329909424, 334822488, 336782537, 338501856, 350041692, 351425256, 355287072, 366710344, 368159792, 383836926, 384894328, 385957572, 394918832, 396479776, 400047648, 408869769, 414501584, 415646616, 433902612, 441094368, 446429984, 447809747, 450283834, 453625458, 466722256, 467279736, 468567008, 469861392, 483209727, 488519724, 491218728, 506219714, 511782568, 514610096, 529229701, 545159692, 550065516, 552239688, 554195488, 558308256, 569939678, 577341492, 578536816, 592378248, 594719664, 604833944, 621752376, 623039648, 628646304, 641743102, 644279636, 651359632, 654958304, 659818848, 669644976, 673565074, 675425751, 700083384, 702850512, 733420688, 736319584, 759329571, 767673852, 769788656, 771915144, 789837664, 817739538, 829003168, 831293232, 831646673, 854909517, 867805224, 895619494, 900567668, 907250916, 933444512, 934559472, 939722784, 962614653, 966419454, 977039448, 982437456, 1010347611, 1012439428, 1023565136, 1029220192, 1058459402, 1090319384, 1100131032, 1104479376, 1139879356, 1154682984, 1157073632, 1184756496, 1189439328, 1209667888, 1243504752, 1283486204, 1288559272, 1302719264, 1339289952, 1343429241, 1347130148, 1350851502, 1400166768, 1405701024, 1466841376, 1518659142, 1535347704, 1539577312, 1543830288, 1587689103, 1635479076, 1662586464, 1663293346, 1709819034, 1735610448, 1771768999, 1791238988, 1801135336, 1814501832, 1869118944, 1925229306, 1932838908, 1954078896, 1964874912, 2020695222, 2024878856, 2047130272, 2116918804, 2180638768, 2200262064, 2208958752, 2279758712, 2309365968, 2369512992, 2419335776, 2487009504, 2494940019, 2566972408, 2577118544, 2686858482, 2694260296, 2701703004, 2800333536, 3037318284, 3070695408, 3087660576, 3134668229, 3175378206, 3270958152, 3326586692, 3419638068, 3471220896, 3543537998, 3582477976, 3602270672, 3629003664, 3704607907, 3850458612, 3865677816, 3908157792, 4041390444, 4049757712, 4233837608, 4361277536, 4400524128, 4559517424, 4618731936, 4989880038, 5133944816, 5154237088, 5315306997, 5373716964, 5388520592, 5403406008, 5821526711, 6074636568, 6141390816, 6269336458, 6350756412, 6541916304, 6653173384, 6839276136, 7087075996, 7164955952, 7204541344, 7258007328, 7409215814, 7700917224, 7731355632, 8082780888, 8099515424, 8467675216, 9119034848, 9404004687, 9979760076, 10267889632, 10630613994, 10747433928, 10777041184, 10806812016, 11113823721, 11643053422, 12149273136, 12538672916, 12701512824, 13083832608, 13306346768, 13678552272, 14174151992, 14329911904, 14818431628, 15401834448, 15462711264, 16165561776, 16935350432, 17464580133, 18808009374, 19959520152, 21261227988, 21494867856, 21613624032, 22227647442, 23286106844, 24298546272, 25077345832, 25403025648, 26612693536, 27357104544, 28348303984, 29636863256, 30803668896, 32331123552, 34929160266, 37616018748, 39919040304, 40750686977, 42522455976, 42989735712, 44455294884, 46572213688, 50154691664, 50806051296, 56696607968, 59273726512, 69858320532, 75232037496, 79838080608, 81501373954, 85044911952, 88910589768, 93144427376, 100309383328, 118547453024, 122252060931, 139716641064, 150464074992, 163002747908, 170089823904, 177821179536, 186288854752, 244504121862, 279433282128, 300928149984, 326005495816, 355642359072, 489008243724, 558866564256, 652010991632, 978016487448, 1304021983264, 1956032974896, 3912065949792]

約数ペア:

[(1, 3912065949792), (2, 1956032974896), (3, 1304021983264), (4, 978016487448), (6, 652010991632), (7, 558866564256), (8, 489008243724), (11, 355642359072), (12, 326005495816), (13, 300928149984), (14, 279433282128), (16, 244504121862), (21, 186288854752), (22, 177821179536), (23, 170089823904), (24, 163002747908), (26, 150464074992), (28, 139716641064), (32, 122252060931), (33, 118547453024), (39, 100309383328), (42, 93144427376), (44, 88910589768), (46, 85044911952), (48, 81501373954), (49, 79838080608), (52, 75232037496), (56, 69858320532), (66, 59273726512), (69, 56696607968), (77, 50806051296), (78, 50154691664), (84, 46572213688), (88, 44455294884), (91, 42989735712), (92, 42522455976), (96, 40750686977), (98, 39919040304), (104, 37616018748), (112, 34929160266), (121, 32331123552), (127, 30803668896), (132, 29636863256), (138, 28348303984), (143, 27357104544), (147, 26612693536), (154, 25403025648), (156, 25077345832), (161, 24298546272), (168, 23286106844), (176, 22227647442), (181, 21613624032), (182, 21494867856), (184, 21261227988), (196, 19959520152), (208, 18808009374), (224, 17464580133), (231, 16935350432), (242, 16165561776), (253, 15462711264), (254, 15401834448), (264, 14818431628), (273, 14329911904), (276, 14174151992), (286, 13678552272), (294, 13306346768), (299, 13083832608), (308, 12701512824), (312, 12538672916), (322, 12149273136), (336, 11643053422), (352, 11113823721), (362, 10806812016), (363, 10777041184), (364, 10747433928), (368, 10630613994), (381, 10267889632), (392, 9979760076), (416, 9404004687), (429, 9119034848), (462, 8467675216), (483, 8099515424), (484, 8082780888), (506, 7731355632), (508, 7700917224), (528, 7409215814), (539, 7258007328), (543, 7204541344), (546, 7164955952), (552, 7087075996), (572, 6839276136), (588, 6653173384), (598, 6541916304), (616, 6350756412), (624, 6269336458), (637, 6141390816), (644, 6074636568), (672, 5821526711), (724, 5403406008), (726, 5388520592), (728, 5373716964), (736, 5315306997), (759, 5154237088), (762, 5133944816), (784, 4989880038), (847, 4618731936), (858, 4559517424), (889, 4400524128), (897, 4361277536), (924, 4233837608), (966, 4049757712), (968, 4041390444), (1001, 3908157792), (1012, 3865677816), (1016, 3850458612), (1056, 3704607907), (1078, 3629003664), (1086, 3602270672), (1092, 3582477976), (1104, 3543537998), (1127, 3471220896), (1144, 3419638068), (1176, 3326586692), (1196, 3270958152), (1232, 3175378206), (1248, 3134668229), (1267, 3087660576), (1274, 3070695408), (1288, 3037318284), (1397, 2800333536), (1448, 2701703004), (1452, 2694260296), (1456, 2686858482), (1518, 2577118544), (1524, 2566972408), (1568, 2494940019), (1573, 2487009504), (1617, 2419335776), (1651, 2369512992), (1694, 2309365968), (1716, 2279758712), (1771, 2208958752), (1778, 2200262064), (1794, 2180638768), (1848, 2116918804), (1911, 2047130272), (1932, 2024878856), (1936, 2020695222), (1991, 1964874912), (2002, 1954078896), (2024, 1932838908), (2032, 1925229306), (2093, 1869118944), (2156, 1814501832), (2172, 1801135336), (2184, 1791238988), (2208, 1771768999), (2254, 1735610448), (2288, 1709819034), (2352, 1663293346), (2353, 1662586464), (2392, 1635479076), (2464, 1587689103), (2534, 1543830288), (2541, 1539577312), (2548, 1535347704), (2576, 1518659142), (2667, 1466841376), (2783, 1405701024), (2794, 1400166768), (2896, 1350851502), (2904, 1347130148), (2912, 1343429241), (2921, 1339289952), (3003, 1302719264), (3036, 1288559272), (3048, 1283486204), (3146, 1243504752), (3234, 1209667888), (3289, 1189439328), (3302, 1184756496), (3381, 1157073632), (3388, 1154682984), (3432, 1139879356), (3542, 1104479376), (3556, 1100131032), (3588, 1090319384), (3696, 1058459402), (3801, 1029220192), (3822, 1023565136), (3864, 1012439428), (3872, 1010347611), (3982, 982437456), (4004, 977039448), (4048, 966419454), (4064, 962614653), (4163, 939722784), (4186, 934559472), (4191, 933444512), (4312, 907250916), (4344, 900567668), (4368, 895619494), (4508, 867805224), (4576, 854909517), (4704, 831646673), (4706, 831293232), (4719, 829003168), (4784, 817739538), (4953, 789837664), (5068, 771915144), (5082, 769788656), (5096, 767673852), (5152, 759329571), (5313, 736319584), (5334, 733420688), (5566, 702850512), (5588, 700083384), (5792, 675425751), (5808, 673565074), (5842, 669644976), (5929, 659818848), (5973, 654958304), (6006, 651359632), (6072, 644279636), (6096, 641743102), (6223, 628646304), (6279, 623039648), (6292, 621752376), (6468, 604833944), (6578, 594719664), (6604, 592378248), (6762, 578536816), (6776, 577341492), (6864, 569939678), (7007, 558308256), (7059, 554195488), (7084, 552239688), (7112, 550065516), (7176, 545159692), (7392, 529229701), (7602, 514610096), (7644, 511782568), (7728, 506219714), (7964, 491218728), (8008, 488519724), (8096, 483209727), (8326, 469861392), (8349, 468567008), (8372, 467279736), (8382, 466722256), (8624, 453625458), (8688, 450283834), (8736, 447809747), (8763, 446429984), (8869, 441094368), (9016, 433902612), (9412, 415646616), (9438, 414501584), (9568, 408869769), (9779, 400047648), (9867, 396479776), (9906, 394918832), (10136, 385957572), (10164, 384894328), (10192, 383836926), (10626, 368159792), (10668, 366710344), (11011, 355287072), (11132, 351425256), (11176, 350041692), (11557, 338501856), (11616, 336782537), (11684, 334822488), (11858, 329909424), (11946, 327479152), (12012, 325679816), (12144, 322139818), (12192, 320871551), (12397, 315565536), (12446, 314323152), (12489, 313240928), (12558, 311519824), (12584, 310876188), (12936, 302416972), (13156, 297359832), (13208, 296189124), (13524, 289268408), (13552, 288670746), (13728, 284969839), (13937, 280696416), (14014, 279154128), (14118, 277097744), (14168, 276119844), (14224, 275032758), (14352, 272579846), (14651, 267016992), (15204, 257305048), (15288, 255891284), (15367, 254575776), (15456, 253109857), (15928, 245609364), (16016, 244259862), (16471, 237512352), (16652, 234930696), (16698, 234283504), (16744, 233639868), (16764, 233361128), (17248, 226812729), (17376, 225141917), (17526, 223214992), (17738, 220547184), (17787, 219939616), (18032, 216951306), (18161, 215410272), (18669, 209548768), (18824, 207823308), (18876, 207250792), (19481, 200814432), (19558, 200023824), (19734, 198239888), (19812, 197459416), (20272, 192978786), (20328, 192447164), (20384, 191918463), (20447, 191327136), (21021, 186102752), (21252, 184079896), (21336, 183355172), (21901, 178624992), (22022, 177643536), (22264, 175712628), (22352, 175020846), (22987, 170186016), (23023, 169919904), (23114, 169250928), (23368, 167411244), (23716, 164954712), (23892, 163739576), (24024, 162839908), (24288, 161069909), (24794, 157782768), (24892, 157161576), (24978, 156620464), (25116, 155759912), (25168, 155438094), (25872, 151208486), (25883, 151144224), (26312, 148679916), (26416, 148094562), (26607, 147031456), (27048, 144634204), (27104, 144335373), (27874, 140348208), (28028, 139577064), (28236, 138548872), (28336, 138059922), (28448, 137516379), (28704, 136289923), (29141, 134246112), (29302, 133508496), (29337, 133349216), (30408, 128652524), (30576, 127945642), (30734, 127287888), (31856, 122804682), (32032, 122129931), (32131, 121753632), (32942, 118756176), (33033, 118429024), (33304, 117465348), (33396, 117141752), (33488, 116819934), (33528, 116680564), (34671, 112833952), (35052, 111607496), (35476, 110273592), (35574, 109969808), (36064, 108475653), (36179, 108130848), (36322, 107705136), (37191, 105188512), (37338, 104774384), (37648, 103911654), (37752, 103625396), (37973, 103022304), (38962, 100407216), (39116, 100011912), (39468, 99119944), (39624, 98729708), (40544, 96489393), (40656, 96223582), (40894, 95663568), (41811, 93565472), (42042, 93051376), (42504, 92039948), (42672, 91677586), (43802, 89312496), (43953, 89005664), (44044, 88821768), (44528, 87856314), (44704, 87510423), (45793, 85429344), (45974, 85093008), (46046, 84959952), (46101, 84858592), (46228, 84625464), (46736, 83705622), (47432, 82477356), (47784, 81869788), (48048, 81419954), (49413, 79170784), (49588, 78891384), (49784, 78580788), (49956, 78310232), (50232, 77879956), (50336, 77719047), (51744, 75604243), (51766, 75572112), (52624, 74339958), (52832, 74047281), (53214, 73515728), (54096, 72317102), (54119, 72286368), (54483, 71803424), (55748, 70174104), (56056, 69788532), (56472, 69274436), (56672, 69029961), (58282, 67123056), (58443, 66938144), (58604, 66754248), (58674, 66674608), (60816, 64326262), (61152, 63972821), (61341, 63775712), (61468, 63643944), (63712, 61402341), (64262, 60876816), (65703, 59541664), (65884, 59378088), (66066, 59214512), (66608, 58732674), (66792, 58570876), (66976, 58409967), (67056, 58340282), (68453, 57149664), (68961, 56728672), (69069, 56639968), (69342, 56416976), (70104, 55803748), (70952, 55136796), (71148, 54984904), (72358, 54065424), (72644, 53852568), (74382, 52594256), (74676, 52387192), (75296, 51955827), (75504, 51812698), (75946, 51511152), (77077, 50755296), (77649, 50381408), (77924, 50203608), (78232, 50005956), (78936, 49559972), (79248, 49364854), (80899, 48357408), (81312, 48111791), (81788, 47831784), (83622, 46782736), (84084, 46525688), (85008, 46019974), (85344, 45838793), (87423, 44748704), (87604, 44656248), (87906, 44502832), (88088, 44410884), (89056, 43928157), (91586, 42714672), (91948, 42546504), (92092, 42479976), (92202, 42429296), (92456, 42312732), (93472, 41852811), (94864, 41238678), (95568, 40934894), (96096, 40709977), (96393, 40584544), (97559, 40099488), (98826, 39585392), (99176, 39445692), (99568, 39290394), (99912, 39155116), (100464, 38939978), (103532, 37786056), (105248, 37169979), (106428, 36757864), (107569, 36367968), (108192, 36158551), (108238, 36143184), (108537, 36043616), (108966, 35901712), (111496, 35087052), (112112, 34894266), (112944, 34637218), (113919, 34340768), (115297, 33930336), (116564, 33561528), (116886, 33469072), (117208, 33377124), (117348, 33337304), (121632, 32163131), (122682, 31887856), (122936, 31821972), (127127, 30772896), (128524, 30438408), (131406, 29770832), (131768, 29689044), (132132, 29607256), (133216, 29366337), (133584, 29285438), (134112, 29170141), (136367, 28687776), (136906, 28574832), (137379, 28476448), (137922, 28364336), (138138, 28319984), (138684, 28208488), (140208, 27901874), (141904, 27568398), (142296, 27492452), (143129, 27332448), (144716, 27032712), (145288, 26926284), (148764, 26297128), (149352, 26193596), (151008, 25906349), (151892, 25755576), (153307, 25517856), (154154, 25377648), (155298, 25190704), (155848, 25101804), (156464, 25002978), (157872, 24779986), (158496, 24682427), (160909, 24312288), (161161, 24274272), (161798, 24178704), (162357, 24095456), (163576, 23915892), (167244, 23391368), (168168, 23262844), (170016, 23009987), (174846, 22374352), (175208, 22328124), (175812, 22251416), (176176, 22205442), (181181, 21592032), (183172, 21357336), (183896, 21273252), (184184, 21239988), (184404, 21214648), (184912, 21156366), (189728, 20619339), (191136, 20467447), (192786, 20292272), (195118, 20049744), (197652, 19792696), (198352, 19722846), (199136, 19645197), (199771, 19582752), (199824, 19577558), (200928, 19469989), (203987, 19178016), (205359, 19049888), (207064, 18893028), (212856, 18378932), (215138, 18183984), (216476, 18071592), (217074, 18021808), (217932, 17950856), (222992, 17543526), (224224, 17447133), (224917, 17393376), (225888, 17318609), (227838, 17170384), (230594, 16965168), (231231, 16918432), (233128, 16780764), (233772, 16734536), (234416, 16688562), (234696, 16668652), (242697, 16119136), (245364, 15943928), (245872, 15910986), (252857, 15471456), (253253, 15447264), (254254, 15386448), (257048, 15219204), (262812, 14885416), (263536, 14844522), (264264, 14803628), (265811, 14717472), (267168, 14642719), (272734, 14343888), (273812, 14287416), (274758, 14238224), (275844, 14182168), (276276, 14159992), (277368, 14104244), (280416, 13950937), (283808, 13784199), (284592, 13746226), (284713, 13740384), (286258, 13666224), (289432, 13516356), (290576, 13463142), (292677, 13366496), (297528, 13148564), (298704, 13096798), (298831, 13091232), (303784, 12877788), (306614, 12758928), (308308, 12688824), (310596, 12595352), (311696, 12550902), (312928, 12501489), (315744, 12389993), (320551, 12204192), (321818, 12156144), (322322, 12137136), (322707, 12122656), (323596, 12089352), (324714, 12047728), (327152, 11957946), (334488, 11695684), (336336, 11631422), (345891, 11310112), (349692, 11187176), (350416, 11164062), (351624, 11125708), (352352, 11102721), (353441, 11068512), (362362, 10796016), (366344, 10678668), (367792, 10636626), (368368, 10619994), (368808, 10607324), (369824, 10578183), (378833, 10326624), (381381, 10257632), (385572, 10146136), (390236, 10024872), (395304, 9896348), (396704, 9861423), (399542, 9791376), (399648, 9788779), (407974, 9589008), (409101, 9562592), (410718, 9524944), (414128, 9446514), (417703, 9365664), (425712, 9189466), (429387, 9110816), (430276, 9091992), (432952, 9035796), (434148, 9010904), (435864, 8975428), (445984, 8771763), (449834, 8696688), (455676, 8585192), (459921, 8505952), (461188, 8482584), (462462, 8459216), (466256, 8390382), (467544, 8367268), (468832, 8344281), (469392, 8334326), (482727, 8104096), (483483, 8091424), (485394, 8059568), (490728, 7971964), (491744, 7955493), (503723, 7766304), (505714, 7735728), (506506, 7723632), (508508, 7693224), (514096, 7609602), (525624, 7442708), (527072, 7422261), (528528, 7401814), (528701, 7399392), (531622, 7358736), (543543, 7197344), (545468, 7171944), (547624, 7143708), (549516, 7119112), (551688, 7091084), (552552, 7079996), (554736, 7052122), (569184, 6873113), (569426, 6870192), (572516, 6833112), (578864, 6758178), (581152, 6731571), (585354, 6683248), (595056, 6574282), (595309, 6571488), (597408, 6548399), (597662, 6545616), (599313, 6527584), (607568, 6438894), (611961, 6392672), (613228, 6379464), (616616, 6344412), (621192, 6297676), (623392, 6275451), (641102, 6102096), (643636, 6078072), (644644, 6068568), (645414, 6061328), (647192, 6044676), (649428, 6023864), (654304, 5978973), (668976, 5847842), (672672, 5815711), (674751, 5797792), (691782, 5655056), (699384, 5593588), (700832, 5582031), (703248, 5562854), (706882, 5534256), (724724, 5398008), (732688, 5339334), (735584, 5318313), (736736, 5309997), (737616, 5303662), (752983, 5195424), (757666, 5163312), (758571, 5157152), (759759, 5149088), (762762, 5128816), (771144, 5073068), (780472, 5012436), (790608, 4948174), (797433, 4905824), (799084, 4895688), (815948, 4794504), (818202, 4781296), (821436, 4762472), (828256, 4723257), (835406, 4682832), (851424, 4594733), (854139, 4580128), (858774, 4555408), (860552, 4545996), (865904, 4517898), (868296, 4505452), (871728, 4487714), (889889, 4396128), (896493, 4363744), (899668, 4348344), (911352, 4292596), (919842, 4252976), (922376, 4241292), (924924, 4229608), (932512, 4195191), (935088, 4183634), (938784, 4167163), (961653, 4068064), (965454, 4052048), (966966, 4045712), (970788, 4029784), (981456, 3985982), (1007446, 3883152), (1011428, 3867864), (1013012, 3861816), (1017016, 3846612), (1028192, 3804801), (1051248, 3721354), (1057056, 3700907), (1057402, 3699696), (1060323, 3689504), (1063244, 3679368), (1073149, 3645408), (1087086, 3598672), (1090936, 3585972), (1095248, 3571854), (1099032, 3559556), (1103376, 3545542), (1105104, 3539998), (1109472, 3526061), (1126363, 3473184), (1136499, 3442208), (1138852, 3435096), (1145032, 3416556), (1157728, 3379089), (1170708, 3341624), (1190112, 3287141), (1190618, 3285744), (1195324, 3272808), (1198626, 3263792), (1215136, 3219447), (1223922, 3196336), (1226456, 3189732), (1233232, 3172206), (1242384, 3148838), (1253109, 3121888), (1268267, 3084576), (1282204, 3051048), (1287272, 3039036), (1289288, 3034284), (1290828, 3030664), (1294384, 3022338), (1298856, 3011932), (1337952, 2923921), (1349502, 2898896), (1383564, 2827528), (1398397, 2797536), (1398768, 2796794), (1406496, 2781427), (1413764, 2767128), (1449448, 2699004), (1465376, 2669667), (1475232, 2651831), (1505966, 2597712), (1511169, 2588768), (1515332, 2581656), (1517142, 2578576), (1519518, 2574544), (1525524, 2564408), (1542288, 2536534), (1560944, 2506218), (1574419, 2484768), (1581216, 2474087), (1586103, 2466464), (1594866, 2452912), (1598168, 2447844), (1631896, 2397252), (1636404, 2390648), (1642872, 2381236), (1670812, 2341416), (1708278, 2290064), (1717548, 2277704), (1721104, 2272998), (1731808, 2258949), (1736592, 2252726), (1743456, 2243857), (1769999, 2210208), (1772771, 2206752), (1779778, 2198064), (1785927, 2190496), (1792986, 2181872), (1799336, 2174172), (1822704, 2146298), (1839684, 2126488), (1844752, 2120646), (1849848, 2114804), (1860677, 2102496), (1870176, 2091817), (1923306, 2034032), (1930908, 2026024), (1933932, 2022856), (1941576, 2014892), (1962912, 1992991)]