3176666805312

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{151}}^1$

素因数の和:349

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 107, 112, 117, 121, 124, 126, 132, 143, 144, 151, 154, 156, 168, 176, 182, 186, 192, 198, 208, 214, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 286, 288, 302, 308, 312, 321, 336, 341, 352, 363, 364, 372, 396, 403, 416, 428, 429, 434, 448, 453, 462, 468, 484, 496, 504, 528, 546, 558, 572, 576, 604, 616, 624, 642, 651, 672, 682, 693, 704, 726, 728, 744, 749, 792, 806, 819, 832, 847, 856, 858, 868, 906, 924, 936, 963, 968, 992, 1001, 1008, 1023, 1056, 1057, 1089, 1092, 1116, 1144, 1177, 1208, 1209, 1232, 1248, 1284, 1287, 1302, 1344, 1359, 1364, 1386, 1391, 1452, 1456, 1488, 1498, 1573, 1584, 1612, 1638, 1661, 1694, 1712, 1716, 1736, 1812, 1848, 1872, 1926, 1936, 1953, 1963, 1984, 2002, 2016, 2046, 2112, 2114, 2178, 2184, 2232, 2247, 2288, 2354, 2387, 2416, 2418, 2464, 2496, 2541, 2568, 2574, 2604, 2718, 2728, 2772, 2782, 2821, 2904, 2912, 2976, 2996, 3003, 3069, 3146, 3168, 3171, 3224, 3276, 3317, 3322, 3388, 3424, 3432, 3472, 3531, 3624, 3627, 3696, 3744, 3751, 3852, 3872, 3906, 3926, 4004, 4032, 4092, 4173, 4228, 4356, 4368, 4433, 4464, 4494, 4576, 4681, 4708, 4719, 4774, 4832, 4836, 4928, 4983, 5082, 5136, 5148, 5208, 5436, 5456, 5544, 5564, 5642, 5808, 5824, 5889, 5952, 5992, 6006, 6138, 6292, 6336, 6342, 6448, 6552, 6634, 6644, 6741, 6776, 6848, 6864, 6944, 7062, 7161, 7248, 7254, 7392, 7488, 7502, 7623, 7704, 7744, 7812, 7852, 8008, 8184, 8239, 8346, 8456, 8463, 8712, 8736, 8866, 8928, 8988, 9009, 9152, 9362, 9416, 9438, 9513, 9548, 9664, 9672, 9737, 9951, 9966, 10164, 10272, 10296, 10416, 10593, 10872, 10912, 11011, 11088, 11128, 11253, 11284, 11616, 11627, 11778, 11984, 12012, 12276, 12519, 12584, 12684, 12896, 12947, 13104, 13268, 13288, 13299, 13482, 13552, 13728, 13741, 13888, 14043, 14124, 14157, 14322, 14496, 14508, 14784, 14949, 15004, 15246, 15301, 15408, 15624, 15704, 16016, 16157, 16368, 16478, 16692, 16912, 16926, 17424, 17472, 17667, 17732, 17856, 17976, 18018, 18271, 18724, 18832, 18876, 19026, 19096, 19344, 19474, 19902, 19932, 20328, 20544, 20592, 20832, 21186, 21483, 21593, 21744, 21824, 22022, 22176, 22256, 22506, 22568, 23219, 23232, 23254, 23556, 23968, 24024, 24552, 24717, 25038, 25168, 25368, 25389, 25792, 25894, 26208, 26257, 26536, 26576, 26598, 26964, 27104, 27456, 27482, 28086, 28248, 28314, 28644, 28992, 29016, 29211, 29853, 29898, 30008, 30492, 30602, 30816, 31031, 31248, 31408, 32032, 32314, 32736, 32767, 32956, 33033, 33384, 33759, 33824, 33852, 34848, 34881, 35334, 35464, 35952, 36036, 36487, 36542, 37448, 37664, 37752, 38052, 38192, 38688, 38841, 38948, 39804, 39864, 39897, 40656, 41184, 41223, 41664, 42129, 42372, 42966, 43121, 43186, 43488, 44044, 44352, 44512, 45012, 45136, 45903, 46438, 46508, 47112, 47936, 48048, 48471, 48763, 49104, 49434, 50076, 50336, 50736, 50778, 51491, 51788, 52416, 52514, 53072, 53152, 53196, 53928, 54208, 54813, 54964, 56172, 56496, 56628, 57288, 58032, 58422, 59706, 59796, 60016, 60853, 60984, 61204, 61632, 62062, 62496, 62816, 64064, 64628, 64779, 65472, 65534, 65912, 66066, 66768, 67518, 67648, 67704, 69657, 69696, 69762, 70668, 70928, 71904, 72072, 72974, 73084, 74151, 74896, 75328, 75504, 76104, 76384, 77376, 77682, 77896, 78771, 79608, 79728, 79794, 81312, 82368, 82446, 84258, 84744, 85932, 86242, 86372, 86976, 87633, 88088, 89024, 90024, 90272, 90629, 91806, 92876, 93016, 93093, 94224, 96096, 96942, 97526, 98208, 98301, 98868, 99099, 100152, 100672, 101472, 101556, 102982, 103576, 104643, 105028, 106144, 106304, 106392, 107107, 107856, 109461, 109626, 109928, 112344, 112992, 113099, 113256, 114576, 116064, 116523, 116844, 119412, 119592, 120032, 121706, 121968, 122408, 123669, 124124, 124992, 125632, 127897, 129256, 129363, 129558, 131068, 131824, 132132, 133536, 135036, 135408, 137709, 139314, 139524, 141336, 141856, 143808, 144144, 145413, 145948, 146168, 146289, 148302, 149792, 151008, 151151, 152208, 152768, 154473, 155364, 155792, 157542, 159216, 159456, 159588, 162624, 164439, 164892, 168311, 168516, 169488, 171864, 172484, 172744, 175266, 176176, 177727, 180048, 180544, 181258, 182559, 183612, 185752, 186032, 186186, 188448, 192192, 193884, 194337, 195052, 196416, 196602, 197736, 198198, 200304, 202944, 203112, 205964, 207152, 208971, 209286, 210041, 210056, 212288, 212784, 214214, 215712, 218922, 219252, 219856, 224688, 225984, 226198, 226512, 229152, 232128, 233046, 233688, 236313, 237523, 238824, 239184, 240064, 243412, 243936, 244816, 247338, 248248, 255409, 255794, 258512, 258726, 259116, 262136, 263648, 264264, 267072, 270072, 270816, 271887, 275418, 278628, 279048, 279279, 282672, 283712, 288288, 290826, 291896, 292336, 292578, 294903, 296604, 299584, 301847, 302016, 302302, 304416, 308946, 310728, 311584, 315084, 318432, 318912, 319176, 321321, 328383, 328878, 329784, 336622, 337032, 338976, 339297, 341341, 343728, 344968, 345488, 350532, 352352, 355454, 360096, 360437, 362516, 365118, 367224, 371504, 372064, 372372, 376896, 383691, 387768, 388089, 388674, 390104, 393204, 395472, 396396, 400608, 401357, 406224, 411928, 414304, 417942, 418572, 420082, 420112, 425568, 425971, 428428, 431424, 437844, 438504, 438867, 439712, 449376, 452396, 453024, 453453, 458304, 463419, 466092, 467376, 472626, 474331, 475046, 477648, 478368, 486824, 487872, 489632, 494676, 496496, 500867, 504933, 510818, 511588, 517024, 517452, 518232, 524272, 527296, 528528, 533181, 540144, 541632, 543774, 547677, 550836, 557256, 558096, 558558, 565344, 566401, 576576, 581652, 583792, 584672, 585156, 589806, 593208, 603694, 604604, 608832, 617892, 621456, 623168, 630123, 630168, 636864, 638352, 642642, 656766, 657756, 659568, 669383, 673244, 674064, 677952, 678594, 682682, 687456, 689936, 690976, 701064, 704704, 710908, 712569, 720192, 720874, 725032, 730236, 734448, 743008, 744128, 744744, 766227, 767382, 775536, 776178, 777348, 780208, 786408, 790944, 792792, 801216, 802714, 812448, 815661, 823856, 828608, 835884, 837144, 840164, 840224, 851136, 851942, 856856, 875688, 877008, 877734, 879424, 898752, 904792, 905541, 906048, 906906, 926838, 932184, 934752, 945252, 948662, 950092, 955296, 956736, 963963, 973648, 979264, 989352, 992992, 1001734, 1009866, 1017891, 1021636, 1023176, 1024023, 1034048, 1034904, 1036464, 1048544, 1057056, 1066362, 1080288, 1081311, 1087548, 1095354, 1101672, 1114512, 1116192, 1117116, 1130688, 1132802, 1151073, 1163304, 1167584, 1169344, 1170312, 1178177, 1179612, 1186416, 1204071, 1207388, 1209208, 1235784, 1242912, 1244089, 1260246, 1260336, 1276704, 1277913, 1285284, 1313532, 1315512, 1319136, 1338766, 1346488, 1348128, 1357188, 1360359, 1365364, 1374912, 1379872, 1381952, 1402128, 1421816, 1422993, 1425138, 1441748, 1450064, 1460472, 1468896, 1470287, 1486016, 1489488, 1502601, 1514799, 1532454, 1534764, 1551072, 1552356, 1554696, 1560416, 1572816, 1581888, 1585584, 1599543, 1605428, 1624896, 1631322, 1647712, 1662661, 1671768, 1674288, 1680328, 1680448, 1699203, 1703884, 1713712, 1751376, 1754016, 1755468, 1809584, 1811082, 1813812, 1853676, 1864368, 1869504, 1890369, 1890504, 1897324, 1900184, 1910592, 1927926, 1947296, 1954997, 1978704, 1985984, 2003468, 2008149, 2019732, 2035782, 2043272, 2046352, 2048046, 2069808, 2072928, 2097088, 2114112, 2132724, 2137707, 2160576, 2162622, 2175096, 2190708, 2203344, 2229024, 2232384, 2234232, 2265604, 2298681, 2302146, 2310451, 2326608, 2335168, 2340624, 2356354, 2359224, 2372832, 2408142, 2414776, 2418416, 2471568, 2485824, 2488178, 2520492, 2520672, 2553408, 2555826, 2570568, 2627064, 2631024, 2638272, 2677532, 2692976, 2696256, 2714376, 2716623, 2720718, 2730728, 2759744, 2804256, 2809499, 2843632, 2845986, 2850276, 2883496, 2900128, 2920944, 2937792, 2940574, 2978976, 3005202, 3029598, 3064908, 3069528, 3072069, 3102144, 3104712, 3109392, 3120832, 3145632, 3171168, 3199086, 3210856, 3243933, 3262644, 3295424, 3320317, 3325322, 3343536, 3348576, 3360656, 3398406, 3407768, 3427424, 3502752, 3506069, 3508032, 3510936, 3534531, 3612213, 3619168, 3622164, 3627624, 3707352, 3728736, 3732267, 3780738, 3781008, 3794648, 3800368, 3833739, 3855852, 3894592, 3909994, 3957408, 3964807, 4006936, 4016298, 4039464, 4071564, 4086544, 4092704, 4096092, 4139616, 4145856, 4265448, 4268979, 4275414, 4325244, 4350192, 4381416, 4406688, 4410861, 4458048, 4468464, 4507803, 4531208, 4597362, 4604292, 4620902, 4653216, 4681248, 4685681, 4712708, 4718448, 4745664, 4816284, 4829552, 4836832, 4943136, 4976356, 4987983, 5040984, 5041344, 5097609, 5111652, 5141136, 5217641, 5254128, 5262048, 5355064, 5385952, 5428752, 5433246, 5441436, 5461456, 5509537, 5608512, 5618998, 5687264, 5691972, 5700552, 5766992, 5800256, 5841888, 5864991, 5881148, 5957952, 6010404, 6024447, 6059196, 6129816, 6139056, 6144138, 6209424, 6218784, 6291264, 6342336, 6398172, 6421712, 6487866, 6511271, 6525288, 6640634, 6650644, 6687072, 6697152, 6721312, 6796812, 6815536, 6854848, 6931353, 7005504, 7012138, 7021872, 7069062, 7224426, 7238336, 7244328, 7255248, 7363213, 7414704, 7457472, 7464534, 7561476, 7562016, 7589296, 7600736, 7667478, 7711704, 7819988, 7914816, 7929614, 8013872, 8032596, 8078928, 8143128, 8173088, 8185408, 8192184, 8279232, 8428497, 8530896, 8537958, 8550828, 8650488, 8700384, 8762832, 8813376, 8821722, 8936928, 9015606, 9062416, 9194724, 9208584, 9241804, 9306432, 9362496, 9371362, 9425416, 9436896, 9632568, 9659104, 9673664, 9886272, 9952712, 9960951, 9975966, 10081968, 10195218, 10223304, 10282272, 10435282, 10508256, 10518207, 10524096, 10603593, 10710128, 10771904, 10857504, 10866492, 10882872, 10922912, 11019074, 11196801, 11237996, 11374528, 11383944, 11401104, 11533984, 11683776, 11729982, 11762296, 11894421, 12020808, 12048894, 12118392, 12259632, 12278112, 12288276, 12418848, 12437568, 12796344, 12843424, 12975732, 13022542, 13050576, 13232583, 13281268, 13301288, 13374144, 13442624, 13593624, 13631072, 13684979, 13862706, 14024276, 14043744, 14057043, 14138124, 14448852, 14488656, 14510496, 14726426, 14829408, 14929068, 14963949, 15122952, 15124032, 15178592, 15201472, 15334956, 15423408, 15639976, 15652923, 15859228, 16027744, 16065192, 16157856, 16173157, 16286256, 16346176, 16384368, 16528611, 16856994, 17061792, 17075916, 17101656, 17300976, 17400768, 17525664, 17594973, 17643444, 17873856, 18031212, 18124832, 18389448, 18417168, 18483608, 18742724, 18850832, 18873792, 19265136, 19318208, 19533813, 19905424, 19921902, 19951932, 20163936, 20390436, 20446608, 20564544, 20794059, 20870564, 21016512, 21036414, 21207186, 21420256, 21715008, 21732984, 21765744, 21845824, 22038148, 22089639, 22393602, 22475992, 22767888, 22802208, 23067968, 23459964, 23524592, 23788842, 24041616, 24097788, 24236784, 24519264, 24556224, 24576552, 24837696, 25285491, 25414961, 25592688, 25686848, 25951464, 26045084, 26101152, 26465166, 26562536, 26602576, 27187248, 27262144, 27369958, 27725412, 28048552, 28087488, 28114086, 28276248, 28897704, 28977312, 29020992, 29452852, 29658816, 29858136, 29882853, 29927898, 30245904, 30357184, 30669912, 30846816, 31279952, 31305846, 31554621, 31718456, 32055488, 32130384, 32315712, 32346314, 32572512, 32768736, 33057222, 33713988, 34123584, 34151832, 34203312, 34601952, 35051328, 35189946, 35286888, 35683263, 36062424, 36249664, 36523487, 36778896, 36834336, 36967216, 37485448, 37701664, 38530272, 38566759, 39067626, 39810848, 39843804, 39903864, 40327872, 40780872, 40893216, 41054937, 41588118, 41741128, 42072828, 42171129, 42414372, 42840512, 43465968, 43531488, 44076296, 44179278, 44787204, 44951984, 45535776, 45578897, 45604416, 46919928, 46958769, 47049184, 47577684, 48083232, 48195576, 48473568, 48519471, 49038528, 49153104, 49585833, 50570982, 50829922, 51185376, 51542491, 51902928, 52090168, 52202304, 52930332, 53125072, 53205152, 54374496, 54739916, 55450824, 56097104, 56228172, 56552496, 57795408, 57954624, 58601439, 58905704, 59716272, 59765706, 59855796, 60491808, 60604907, 61339824, 61693632, 62559904, 62611692, 63109242, 63436912, 64260768, 64692628, 65145024, 65537472, 66114444, 66268917, 67427976, 68303664, 68406624, 69203904, 70379892, 70573776, 71366526, 71623981, 72124848, 73046974, 73557792, 73668672, 73934432, 74970896, 75403328, 76244883, 77060544, 77133518, 78135252, 79621696, 79687608, 79807728, 81561744, 81786432, 82109874, 83176236, 83482256, 84145656, 84342258, 84828744, 86931936, 87062976, 88152592, 88358556, 89574408, 89903968, 91071552, 91157794, 93839856, 93917538, 94098368, 95155368, 96166464, 96391152, 96947136, 97038942, 98306208, 99171666, 101141964, 101659844, 102370752, 103084982, 103805856, 104180336, 105860664, 106250144, 106410304, 108748992, 109479832, 109570461, 110901648, 112194208, 112456344, 113104992, 115590816, 115700277, 117202878, 117811408, 119432544, 119531412, 119711592, 120983616, 121209814, 122679648, 123164811, 125119808, 125223384, 126218484, 126873824, 128521536, 129385256, 132228888, 132537834, 134855952, 136607328, 136736691, 136813248, 140759784, 141147552, 142733052, 143247962, 144249696, 145558413, 146093948, 147115584, 147868864, 149941792, 152489766, 154267036, 154627473, 156270504, 159375216, 159615456, 163123488, 164219748, 166352472, 166964512, 168291312, 168684516, 169657488, 173863872, 176305184, 176717112, 177904727, 179148816, 179807936, 181814721, 182315588, 187679712, 187835076, 190310736, 192782304, 194077884, 196612416, 198343332, 202283928, 203319688, 206169964, 207611712, 208360672, 211721328, 212500288, 214871943, 218959664, 219140922, 221803296, 224388416, 224912688, 226209984, 228734649, 231181632, 231400554, 234405756, 235622816, 238865088, 239062824, 239423184, 242419628, 245359296, 246329622, 250446768, 252436968, 253747648, 258770512, 264457776, 265075668, 269711904, 273214656, 273473382, 281519568, 282295104, 285466104, 286495924, 288499392, 291116826, 292187896, 299883584, 304979532, 308534072, 309254946, 312541008, 318750432, 319230912, 326246976, 328439496, 328711383, 332704944, 333929024, 336582624, 337369032, 339314976, 347100831, 352610368, 353434224, 355809454, 358297632, 363629442, 364631176, 375359424, 375670152, 380621472, 385564608, 388155768, 396686664, 404567856, 406639376, 410210073, 412339928, 416721344, 423442656, 424234349, 429743886, 437919328, 438281844, 443606592, 449825376, 457469298, 462801108, 463882419, 468811512, 471245632, 478125648, 478846368, 484839256, 492659244, 500893536, 501367867, 504873936, 517541024, 528915552, 530151336, 533714181, 539423808, 545444163, 546946764, 563039136, 570932208, 572991848, 582233652, 584375792, 609959064, 617068144, 618509892, 625082016, 637500864, 644615829, 656878992, 657422766, 665409888, 673165248, 674738064, 678629952, 694201662, 706868448, 711618908, 716595264, 727258884, 729262352, 751340304, 761242944, 776311536, 787863791, 793373328, 809135712, 813278752, 820420146, 824679856, 846885312, 848468698, 859487772, 875838656, 876563688, 899650752, 914938596, 925602216, 927764838, 937623024, 956251296, 957692736, 969678512, 985318488, 1001787072, 1002735734, 1009747872, 1035082048, 1057831104, 1060302672, 1067428362, 1090888326, 1093893528, 1126078272, 1141864416, 1145983696, 1164467304, 1168751584, 1219918128, 1234136288, 1237019784, 1250164032, 1272703047, 1289231658, 1313757984, 1314845532, 1330819776, 1349476128, 1388403324, 1413736896, 1423237816, 1454517768, 1458524704, 1502680608, 1504103601, 1552623072, 1575727582, 1586746656, 1601142543, 1618271424, 1626557504, 1640840292, 1649359712, 1696937396, 1718975544, 1753127376, 1829877192, 1851204432, 1855529676, 1875246048, 1912502592, 1939357024, 1970636976, 2005471468, 2019495744, 2120605344, 2134856724, 2181776652, 2187787056, 2283728832, 2291967392, 2328934608, 2337503168, 2363591373, 2439836256, 2468272576, 2474039568, 2545406094, 2578463316, 2627515968, 2629691064, 2698952256, 2776806648, 2846475632, 2909035536, 2917049408, 3005361216, 3008207202, 3105246144, 3151455164, 3173493312, 3202285086, 3281680584, 3298719424, 3393874792, 3437951088, 3506254752, 3659754384, 3702408864, 3711059352, 3750492096, 3818109141, 3878714048, 3941273952, 4010942936, 4241210688, 4269713448, 4363553304, 4375574112, 4512310803, 4583934784, 4657869216, 4727182746, 4879672512, 4948079136, 5090812188, 5156926632, 5259382128, 5515046537, 5553613296, 5692951264, 5818071072, 6016414404, 6302910328, 6404570172, 6563361168, 6787749584, 6875902176, 7012509504, 7090774119, 7319508768, 7404817728, 7422118704, 7636218282, 7882547904, 8021885872, 8539426896, 8727106608, 8751148224, 9024621606, 9315738432, 9454365492, 9896158272, 10181624376, 10313853264, 10518764256, 11030093074, 11107226592, 11385902528, 11636142144, 12032828808, 12605820656, 12809140344, 13126722336, 13575499168, 13751804352, 14181548238, 14639017536, 14844237408, 15272436564, 16043771744, 16545139611, 17078853792, 17454213216, 18049243212, 18908730984, 20363248752, 20627706528, 21037528512, 22060186148, 22214453184, 24065657616, 25211641312, 25618280688, 26253444672, 27150998336, 28363096476, 29688474816, 30544873128, 32087543488, 33090279222, 34157707584, 34908426432, 36098486424, 37817461968, 40726497504, 41255413056, 44120372296, 48131315232, 49635418833, 50423282624, 51236561376, 56726192952, 61089746256, 66180558444, 72196972848, 75634923936, 81452995008, 88240744592, 96262630464, 99270837666, 102473122752, 113452385904, 122179492512, 132361116888, 144393945696, 151269847872, 176481489184, 198541675332, 226904771808, 244358985024, 264722233776, 288787891392, 352962978368, 397083350664, 453809543616, 529444467552, 794166701328, 1058888935104, 1588333402656, 3176666805312]

約数ペア:

[(1, 3176666805312), (2, 1588333402656), (3, 1058888935104), (4, 794166701328), (6, 529444467552), (7, 453809543616), (8, 397083350664), (9, 352962978368), (11, 288787891392), (12, 264722233776), (13, 244358985024), (14, 226904771808), (16, 198541675332), (18, 176481489184), (21, 151269847872), (22, 144393945696), (24, 132361116888), (26, 122179492512), (28, 113452385904), (31, 102473122752), (32, 99270837666), (33, 96262630464), (36, 88240744592), (39, 81452995008), (42, 75634923936), (44, 72196972848), (48, 66180558444), (52, 61089746256), (56, 56726192952), (62, 51236561376), (63, 50423282624), (64, 49635418833), (66, 48131315232), (72, 44120372296), (77, 41255413056), (78, 40726497504), (84, 37817461968), (88, 36098486424), (91, 34908426432), (93, 34157707584), (96, 33090279222), (99, 32087543488), (104, 30544873128), (107, 29688474816), (112, 28363096476), (117, 27150998336), (121, 26253444672), (124, 25618280688), (126, 25211641312), (132, 24065657616), (143, 22214453184), (144, 22060186148), (151, 21037528512), (154, 20627706528), (156, 20363248752), (168, 18908730984), (176, 18049243212), (182, 17454213216), (186, 17078853792), (192, 16545139611), (198, 16043771744), (208, 15272436564), (214, 14844237408), (217, 14639017536), (224, 14181548238), (231, 13751804352), (234, 13575499168), (242, 13126722336), (248, 12809140344), (252, 12605820656), (264, 12032828808), (273, 11636142144), (279, 11385902528), (286, 11107226592), (288, 11030093074), (302, 10518764256), (308, 10313853264), (312, 10181624376), (321, 9896158272), (336, 9454365492), (341, 9315738432), (352, 9024621606), (363, 8751148224), (364, 8727106608), (372, 8539426896), (396, 8021885872), (403, 7882547904), (416, 7636218282), (428, 7422118704), (429, 7404817728), (434, 7319508768), (448, 7090774119), (453, 7012509504), (462, 6875902176), (468, 6787749584), (484, 6563361168), (496, 6404570172), (504, 6302910328), (528, 6016414404), (546, 5818071072), (558, 5692951264), (572, 5553613296), (576, 5515046537), (604, 5259382128), (616, 5156926632), (624, 5090812188), (642, 4948079136), (651, 4879672512), (672, 4727182746), (682, 4657869216), (693, 4583934784), (704, 4512310803), (726, 4375574112), (728, 4363553304), (744, 4269713448), (749, 4241210688), (792, 4010942936), (806, 3941273952), (819, 3878714048), (832, 3818109141), (847, 3750492096), (856, 3711059352), (858, 3702408864), (868, 3659754384), (906, 3506254752), (924, 3437951088), (936, 3393874792), (963, 3298719424), (968, 3281680584), (992, 3202285086), (1001, 3173493312), (1008, 3151455164), (1023, 3105246144), (1056, 3008207202), (1057, 3005361216), (1089, 2917049408), (1092, 2909035536), (1116, 2846475632), (1144, 2776806648), (1177, 2698952256), (1208, 2629691064), (1209, 2627515968), (1232, 2578463316), (1248, 2545406094), (1284, 2474039568), (1287, 2468272576), (1302, 2439836256), (1344, 2363591373), (1359, 2337503168), (1364, 2328934608), (1386, 2291967392), (1391, 2283728832), (1452, 2187787056), (1456, 2181776652), (1488, 2134856724), (1498, 2120605344), (1573, 2019495744), (1584, 2005471468), (1612, 1970636976), (1638, 1939357024), (1661, 1912502592), (1694, 1875246048), (1712, 1855529676), (1716, 1851204432), (1736, 1829877192), (1812, 1753127376), (1848, 1718975544), (1872, 1696937396), (1926, 1649359712), (1936, 1640840292), (1953, 1626557504), (1963, 1618271424), (1984, 1601142543), (2002, 1586746656), (2016, 1575727582), (2046, 1552623072), (2112, 1504103601), (2114, 1502680608), (2178, 1458524704), (2184, 1454517768), (2232, 1423237816), (2247, 1413736896), (2288, 1388403324), (2354, 1349476128), (2387, 1330819776), (2416, 1314845532), (2418, 1313757984), (2464, 1289231658), (2496, 1272703047), (2541, 1250164032), (2568, 1237019784), (2574, 1234136288), (2604, 1219918128), (2718, 1168751584), (2728, 1164467304), (2772, 1145983696), (2782, 1141864416), (2821, 1126078272), (2904, 1093893528), (2912, 1090888326), (2976, 1067428362), (2996, 1060302672), (3003, 1057831104), (3069, 1035082048), (3146, 1009747872), (3168, 1002735734), (3171, 1001787072), (3224, 985318488), (3276, 969678512), (3317, 957692736), (3322, 956251296), (3388, 937623024), (3424, 927764838), (3432, 925602216), (3472, 914938596), (3531, 899650752), (3624, 876563688), (3627, 875838656), (3696, 859487772), (3744, 848468698), (3751, 846885312), (3852, 824679856), (3872, 820420146), (3906, 813278752), (3926, 809135712), (4004, 793373328), (4032, 787863791), (4092, 776311536), (4173, 761242944), (4228, 751340304), (4356, 729262352), (4368, 727258884), (4433, 716595264), (4464, 711618908), (4494, 706868448), (4576, 694201662), (4681, 678629952), (4708, 674738064), (4719, 673165248), (4774, 665409888), (4832, 657422766), (4836, 656878992), (4928, 644615829), (4983, 637500864), (5082, 625082016), (5136, 618509892), (5148, 617068144), (5208, 609959064), (5436, 584375792), (5456, 582233652), (5544, 572991848), (5564, 570932208), (5642, 563039136), (5808, 546946764), (5824, 545444163), (5889, 539423808), (5952, 533714181), (5992, 530151336), (6006, 528915552), (6138, 517541024), (6292, 504873936), (6336, 501367867), (6342, 500893536), (6448, 492659244), (6552, 484839256), (6634, 478846368), (6644, 478125648), (6741, 471245632), (6776, 468811512), (6848, 463882419), (6864, 462801108), (6944, 457469298), (7062, 449825376), (7161, 443606592), (7248, 438281844), (7254, 437919328), (7392, 429743886), (7488, 424234349), (7502, 423442656), (7623, 416721344), (7704, 412339928), (7744, 410210073), (7812, 406639376), (7852, 404567856), (8008, 396686664), (8184, 388155768), (8239, 385564608), (8346, 380621472), (8456, 375670152), (8463, 375359424), (8712, 364631176), (8736, 363629442), (8866, 358297632), (8928, 355809454), (8988, 353434224), (9009, 352610368), (9152, 347100831), (9362, 339314976), (9416, 337369032), (9438, 336582624), (9513, 333929024), (9548, 332704944), (9664, 328711383), (9672, 328439496), (9737, 326246976), (9951, 319230912), (9966, 318750432), (10164, 312541008), (10272, 309254946), (10296, 308534072), (10416, 304979532), (10593, 299883584), (10872, 292187896), (10912, 291116826), (11011, 288499392), (11088, 286495924), (11128, 285466104), (11253, 282295104), (11284, 281519568), (11616, 273473382), (11627, 273214656), (11778, 269711904), (11984, 265075668), (12012, 264457776), (12276, 258770512), (12519, 253747648), (12584, 252436968), (12684, 250446768), (12896, 246329622), (12947, 245359296), (13104, 242419628), (13268, 239423184), (13288, 239062824), (13299, 238865088), (13482, 235622816), (13552, 234405756), (13728, 231400554), (13741, 231181632), (13888, 228734649), (14043, 226209984), (14124, 224912688), (14157, 224388416), (14322, 221803296), (14496, 219140922), (14508, 218959664), (14784, 214871943), (14949, 212500288), (15004, 211721328), (15246, 208360672), (15301, 207611712), (15408, 206169964), (15624, 203319688), (15704, 202283928), (16016, 198343332), (16157, 196612416), (16368, 194077884), (16478, 192782304), (16692, 190310736), (16912, 187835076), (16926, 187679712), (17424, 182315588), (17472, 181814721), (17667, 179807936), (17732, 179148816), (17856, 177904727), (17976, 176717112), (18018, 176305184), (18271, 173863872), (18724, 169657488), (18832, 168684516), (18876, 168291312), (19026, 166964512), (19096, 166352472), (19344, 164219748), (19474, 163123488), (19902, 159615456), (19932, 159375216), (20328, 156270504), (20544, 154627473), (20592, 154267036), (20832, 152489766), (21186, 149941792), (21483, 147868864), (21593, 147115584), (21744, 146093948), (21824, 145558413), (22022, 144249696), (22176, 143247962), (22256, 142733052), (22506, 141147552), (22568, 140759784), (23219, 136813248), (23232, 136736691), (23254, 136607328), (23556, 134855952), (23968, 132537834), (24024, 132228888), (24552, 129385256), (24717, 128521536), (25038, 126873824), (25168, 126218484), (25368, 125223384), (25389, 125119808), (25792, 123164811), (25894, 122679648), (26208, 121209814), (26257, 120983616), (26536, 119711592), (26576, 119531412), (26598, 119432544), (26964, 117811408), (27104, 117202878), (27456, 115700277), (27482, 115590816), (28086, 113104992), (28248, 112456344), (28314, 112194208), (28644, 110901648), (28992, 109570461), (29016, 109479832), (29211, 108748992), (29853, 106410304), (29898, 106250144), (30008, 105860664), (30492, 104180336), (30602, 103805856), (30816, 103084982), (31031, 102370752), (31248, 101659844), (31408, 101141964), (32032, 99171666), (32314, 98306208), (32736, 97038942), (32767, 96947136), (32956, 96391152), (33033, 96166464), (33384, 95155368), (33759, 94098368), (33824, 93917538), (33852, 93839856), (34848, 91157794), (34881, 91071552), (35334, 89903968), (35464, 89574408), (35952, 88358556), (36036, 88152592), (36487, 87062976), (36542, 86931936), (37448, 84828744), (37664, 84342258), (37752, 84145656), (38052, 83482256), (38192, 83176236), (38688, 82109874), (38841, 81786432), (38948, 81561744), (39804, 79807728), (39864, 79687608), (39897, 79621696), (40656, 78135252), (41184, 77133518), (41223, 77060544), (41664, 76244883), (42129, 75403328), (42372, 74970896), (42966, 73934432), (43121, 73668672), (43186, 73557792), (43488, 73046974), (44044, 72124848), (44352, 71623981), (44512, 71366526), (45012, 70573776), (45136, 70379892), (45903, 69203904), (46438, 68406624), (46508, 68303664), (47112, 67427976), (47936, 66268917), (48048, 66114444), (48471, 65537472), (48763, 65145024), (49104, 64692628), (49434, 64260768), (50076, 63436912), (50336, 63109242), (50736, 62611692), (50778, 62559904), (51491, 61693632), (51788, 61339824), (52416, 60604907), (52514, 60491808), (53072, 59855796), (53152, 59765706), (53196, 59716272), (53928, 58905704), (54208, 58601439), (54813, 57954624), (54964, 57795408), (56172, 56552496), (56496, 56228172), (56628, 56097104), (57288, 55450824), (58032, 54739916), (58422, 54374496), (59706, 53205152), (59796, 53125072), (60016, 52930332), (60853, 52202304), (60984, 52090168), (61204, 51902928), (61632, 51542491), (62062, 51185376), (62496, 50829922), (62816, 50570982), (64064, 49585833), (64628, 49153104), (64779, 49038528), (65472, 48519471), (65534, 48473568), (65912, 48195576), (66066, 48083232), (66768, 47577684), (67518, 47049184), (67648, 46958769), (67704, 46919928), (69657, 45604416), (69696, 45578897), (69762, 45535776), (70668, 44951984), (70928, 44787204), (71904, 44179278), (72072, 44076296), (72974, 43531488), (73084, 43465968), (74151, 42840512), (74896, 42414372), (75328, 42171129), (75504, 42072828), (76104, 41741128), (76384, 41588118), (77376, 41054937), (77682, 40893216), (77896, 40780872), (78771, 40327872), (79608, 39903864), (79728, 39843804), (79794, 39810848), (81312, 39067626), (82368, 38566759), (82446, 38530272), (84258, 37701664), (84744, 37485448), (85932, 36967216), (86242, 36834336), (86372, 36778896), (86976, 36523487), (87633, 36249664), (88088, 36062424), (89024, 35683263), (90024, 35286888), (90272, 35189946), (90629, 35051328), (91806, 34601952), (92876, 34203312), (93016, 34151832), (93093, 34123584), (94224, 33713988), (96096, 33057222), (96942, 32768736), (97526, 32572512), (98208, 32346314), (98301, 32315712), (98868, 32130384), (99099, 32055488), (100152, 31718456), (100672, 31554621), (101472, 31305846), (101556, 31279952), (102982, 30846816), (103576, 30669912), (104643, 30357184), (105028, 30245904), (106144, 29927898), (106304, 29882853), (106392, 29858136), (107107, 29658816), (107856, 29452852), (109461, 29020992), (109626, 28977312), (109928, 28897704), (112344, 28276248), (112992, 28114086), (113099, 28087488), (113256, 28048552), (114576, 27725412), (116064, 27369958), (116523, 27262144), (116844, 27187248), (119412, 26602576), (119592, 26562536), (120032, 26465166), (121706, 26101152), (121968, 26045084), (122408, 25951464), (123669, 25686848), (124124, 25592688), (124992, 25414961), (125632, 25285491), (127897, 24837696), (129256, 24576552), (129363, 24556224), (129558, 24519264), (131068, 24236784), (131824, 24097788), (132132, 24041616), (133536, 23788842), (135036, 23524592), (135408, 23459964), (137709, 23067968), (139314, 22802208), (139524, 22767888), (141336, 22475992), (141856, 22393602), (143808, 22089639), (144144, 22038148), (145413, 21845824), (145948, 21765744), (146168, 21732984), (146289, 21715008), (148302, 21420256), (149792, 21207186), (151008, 21036414), (151151, 21016512), (152208, 20870564), (152768, 20794059), (154473, 20564544), (155364, 20446608), (155792, 20390436), (157542, 20163936), (159216, 19951932), (159456, 19921902), (159588, 19905424), (162624, 19533813), (164439, 19318208), (164892, 19265136), (168311, 18873792), (168516, 18850832), (169488, 18742724), (171864, 18483608), (172484, 18417168), (172744, 18389448), (175266, 18124832), (176176, 18031212), (177727, 17873856), (180048, 17643444), (180544, 17594973), (181258, 17525664), (182559, 17400768), (183612, 17300976), (185752, 17101656), (186032, 17075916), (186186, 17061792), (188448, 16856994), (192192, 16528611), (193884, 16384368), (194337, 16346176), (195052, 16286256), (196416, 16173157), (196602, 16157856), (197736, 16065192), (198198, 16027744), (200304, 15859228), (202944, 15652923), (203112, 15639976), (205964, 15423408), (207152, 15334956), (208971, 15201472), (209286, 15178592), (210041, 15124032), (210056, 15122952), (212288, 14963949), (212784, 14929068), (214214, 14829408), (215712, 14726426), (218922, 14510496), (219252, 14488656), (219856, 14448852), (224688, 14138124), (225984, 14057043), (226198, 14043744), (226512, 14024276), (229152, 13862706), (232128, 13684979), (233046, 13631072), (233688, 13593624), (236313, 13442624), (237523, 13374144), (238824, 13301288), (239184, 13281268), (240064, 13232583), (243412, 13050576), (243936, 13022542), (244816, 12975732), (247338, 12843424), (248248, 12796344), (255409, 12437568), (255794, 12418848), (258512, 12288276), (258726, 12278112), (259116, 12259632), (262136, 12118392), (263648, 12048894), (264264, 12020808), (267072, 11894421), (270072, 11762296), (270816, 11729982), (271887, 11683776), (275418, 11533984), (278628, 11401104), (279048, 11383944), (279279, 11374528), (282672, 11237996), (283712, 11196801), (288288, 11019074), (290826, 10922912), (291896, 10882872), (292336, 10866492), (292578, 10857504), (294903, 10771904), (296604, 10710128), (299584, 10603593), (301847, 10524096), (302016, 10518207), (302302, 10508256), (304416, 10435282), (308946, 10282272), (310728, 10223304), (311584, 10195218), (315084, 10081968), (318432, 9975966), (318912, 9960951), (319176, 9952712), (321321, 9886272), (328383, 9673664), (328878, 9659104), (329784, 9632568), (336622, 9436896), (337032, 9425416), (338976, 9371362), (339297, 9362496), (341341, 9306432), (343728, 9241804), (344968, 9208584), (345488, 9194724), (350532, 9062416), (352352, 9015606), (355454, 8936928), (360096, 8821722), (360437, 8813376), (362516, 8762832), (365118, 8700384), (367224, 8650488), (371504, 8550828), (372064, 8537958), (372372, 8530896), (376896, 8428497), (383691, 8279232), (387768, 8192184), (388089, 8185408), (388674, 8173088), (390104, 8143128), (393204, 8078928), (395472, 8032596), (396396, 8013872), (400608, 7929614), (401357, 7914816), (406224, 7819988), (411928, 7711704), (414304, 7667478), (417942, 7600736), (418572, 7589296), (420082, 7562016), (420112, 7561476), (425568, 7464534), (425971, 7457472), (428428, 7414704), (431424, 7363213), (437844, 7255248), (438504, 7244328), (438867, 7238336), (439712, 7224426), (449376, 7069062), (452396, 7021872), (453024, 7012138), (453453, 7005504), (458304, 6931353), (463419, 6854848), (466092, 6815536), (467376, 6796812), (472626, 6721312), (474331, 6697152), (475046, 6687072), (477648, 6650644), (478368, 6640634), (486824, 6525288), (487872, 6511271), (489632, 6487866), (494676, 6421712), (496496, 6398172), (500867, 6342336), (504933, 6291264), (510818, 6218784), (511588, 6209424), (517024, 6144138), (517452, 6139056), (518232, 6129816), (524272, 6059196), (527296, 6024447), (528528, 6010404), (533181, 5957952), (540144, 5881148), (541632, 5864991), (543774, 5841888), (547677, 5800256), (550836, 5766992), (557256, 5700552), (558096, 5691972), (558558, 5687264), (565344, 5618998), (566401, 5608512), (576576, 5509537), (581652, 5461456), (583792, 5441436), (584672, 5433246), (585156, 5428752), (589806, 5385952), (593208, 5355064), (603694, 5262048), (604604, 5254128), (608832, 5217641), (617892, 5141136), (621456, 5111652), (623168, 5097609), (630123, 5041344), (630168, 5040984), (636864, 4987983), (638352, 4976356), (642642, 4943136), (656766, 4836832), (657756, 4829552), (659568, 4816284), (669383, 4745664), (673244, 4718448), (674064, 4712708), (677952, 4685681), (678594, 4681248), (682682, 4653216), (687456, 4620902), (689936, 4604292), (690976, 4597362), (701064, 4531208), (704704, 4507803), (710908, 4468464), (712569, 4458048), (720192, 4410861), (720874, 4406688), (725032, 4381416), (730236, 4350192), (734448, 4325244), (743008, 4275414), (744128, 4268979), (744744, 4265448), (766227, 4145856), (767382, 4139616), (775536, 4096092), (776178, 4092704), (777348, 4086544), (780208, 4071564), (786408, 4039464), (790944, 4016298), (792792, 4006936), (801216, 3964807), (802714, 3957408), (812448, 3909994), (815661, 3894592), (823856, 3855852), (828608, 3833739), (835884, 3800368), (837144, 3794648), (840164, 3781008), (840224, 3780738), (851136, 3732267), (851942, 3728736), (856856, 3707352), (875688, 3627624), (877008, 3622164), (877734, 3619168), (879424, 3612213), (898752, 3534531), (904792, 3510936), (905541, 3508032), (906048, 3506069), (906906, 3502752), (926838, 3427424), (932184, 3407768), (934752, 3398406), (945252, 3360656), (948662, 3348576), (950092, 3343536), (955296, 3325322), (956736, 3320317), (963963, 3295424), (973648, 3262644), (979264, 3243933), (989352, 3210856), (992992, 3199086), (1001734, 3171168), (1009866, 3145632), (1017891, 3120832), (1021636, 3109392), (1023176, 3104712), (1024023, 3102144), (1034048, 3072069), (1034904, 3069528), (1036464, 3064908), (1048544, 3029598), (1057056, 3005202), (1066362, 2978976), (1080288, 2940574), (1081311, 2937792), (1087548, 2920944), (1095354, 2900128), (1101672, 2883496), (1114512, 2850276), (1116192, 2845986), (1117116, 2843632), (1130688, 2809499), (1132802, 2804256), (1151073, 2759744), (1163304, 2730728), (1167584, 2720718), (1169344, 2716623), (1170312, 2714376), (1178177, 2696256), (1179612, 2692976), (1186416, 2677532), (1204071, 2638272), (1207388, 2631024), (1209208, 2627064), (1235784, 2570568), (1242912, 2555826), (1244089, 2553408), (1260246, 2520672), (1260336, 2520492), (1276704, 2488178), (1277913, 2485824), (1285284, 2471568), (1313532, 2418416), (1315512, 2414776), (1319136, 2408142), (1338766, 2372832), (1346488, 2359224), (1348128, 2356354), (1357188, 2340624), (1360359, 2335168), (1365364, 2326608), (1374912, 2310451), (1379872, 2302146), (1381952, 2298681), (1402128, 2265604), (1421816, 2234232), (1422993, 2232384), (1425138, 2229024), (1441748, 2203344), (1450064, 2190708), (1460472, 2175096), (1468896, 2162622), (1470287, 2160576), (1486016, 2137707), (1489488, 2132724), (1502601, 2114112), (1514799, 2097088), (1532454, 2072928), (1534764, 2069808), (1551072, 2048046), (1552356, 2046352), (1554696, 2043272), (1560416, 2035782), (1572816, 2019732), (1581888, 2008149), (1585584, 2003468), (1599543, 1985984), (1605428, 1978704), (1624896, 1954997), (1631322, 1947296), (1647712, 1927926), (1662661, 1910592), (1671768, 1900184), (1674288, 1897324), (1680328, 1890504), (1680448, 1890369), (1699203, 1869504), (1703884, 1864368), (1713712, 1853676), (1751376, 1813812), (1754016, 1811082), (1755468, 1809584)]