6141090507552

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{631}}^1$

素因数の和:737

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 363, 364, 372, 378, 396, 403, 416, 429, 432, 434, 462, 468, 484, 496, 504, 528, 546, 558, 567, 572, 594, 616, 624, 631, 648, 651, 672, 682, 693, 702, 726, 728, 744, 756, 792, 806, 819, 837, 847, 858, 864, 868, 891, 924, 936, 968, 992, 1001, 1008, 1023, 1053, 1056, 1089, 1092, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1262, 1287, 1296, 1302, 1331, 1364, 1386, 1404, 1452, 1456, 1488, 1512, 1573, 1584, 1612, 1638, 1674, 1694, 1716, 1736, 1782, 1848, 1872, 1893, 1936, 1953, 2002, 2016, 2046, 2079, 2106, 2178, 2184, 2232, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2511, 2524, 2541, 2574, 2592, 2604, 2662, 2728, 2772, 2808, 2821, 2904, 2912, 2976, 3003, 3024, 3069, 3146, 3168, 3224, 3267, 3276, 3348, 3388, 3432, 3472, 3564, 3627, 3696, 3744, 3751, 3786, 3861, 3872, 3906, 3993, 4004, 4092, 4158, 4212, 4356, 4368, 4417, 4433, 4464, 4536, 4576, 4719, 4752, 4774, 4836, 4914, 5022, 5048, 5082, 5148, 5208, 5324, 5456, 5544, 5616, 5642, 5679, 5808, 5859, 6006, 6048, 6138, 6237, 6292, 6448, 6534, 6552, 6696, 6776, 6864, 6941, 6944, 7128, 7161, 7254, 7371, 7392, 7502, 7572, 7623, 7722, 7812, 7986, 8008, 8184, 8203, 8316, 8424, 8463, 8712, 8736, 8834, 8866, 8928, 9009, 9072, 9207, 9317, 9438, 9504, 9548, 9672, 9801, 9828, 10044, 10096, 10164, 10296, 10416, 10648, 10881, 10912, 11011, 11088, 11232, 11253, 11284, 11358, 11583, 11616, 11718, 11979, 12012, 12276, 12474, 12584, 12896, 13068, 13104, 13251, 13299, 13392, 13552, 13728, 13882, 14157, 14256, 14322, 14508, 14742, 15004, 15144, 15246, 15444, 15624, 15972, 16016, 16368, 16406, 16632, 16848, 16926, 17037, 17303, 17424, 17577, 17668, 17732, 18018, 18144, 18414, 18634, 18876, 19096, 19344, 19561, 19602, 19656, 20088, 20192, 20328, 20592, 20823, 20832, 21296, 21483, 21762, 22022, 22176, 22506, 22568, 22716, 22869, 23166, 23436, 23958, 24024, 24552, 24609, 24948, 25168, 25389, 26136, 26208, 26257, 26502, 26598, 26784, 27027, 27104, 27621, 27764, 27951, 28314, 28512, 28644, 29016, 29484, 30008, 30288, 30492, 30888, 31031, 31248, 31944, 32032, 32643, 32736, 32812, 33033, 33264, 33696, 33759, 33852, 34074, 34606, 34848, 35154, 35336, 35464, 35937, 36036, 36828, 37268, 37752, 38192, 38688, 39122, 39204, 39312, 39753, 39897, 40176, 40656, 41184, 41261, 41646, 42471, 42592, 42966, 43524, 44044, 45012, 45136, 45432, 45738, 46332, 46872, 47916, 48048, 48587, 48763, 49104, 49218, 49896, 50336, 50778, 51111, 51909, 52272, 52514, 53004, 53196, 54054, 55242, 55528, 55902, 56628, 57288, 57421, 58032, 58683, 58968, 60016, 60576, 60984, 61776, 62062, 62469, 62496, 63888, 64449, 65286, 65624, 66066, 66528, 67518, 67704, 68148, 68607, 69212, 70308, 70672, 70928, 71874, 72072, 73656, 73827, 74536, 75504, 76167, 76351, 76384, 78244, 78408, 78624, 78771, 79506, 79794, 80352, 81081, 81312, 82522, 83292, 83853, 84942, 85932, 87048, 88088, 90024, 90233, 90272, 90864, 91476, 92664, 93093, 93744, 95832, 96096, 97174, 97526, 98208, 98436, 99099, 99792, 101277, 101556, 102222, 103818, 104544, 105028, 106008, 106392, 107811, 108108, 110484, 111056, 111804, 113256, 114576, 114842, 116064, 117366, 117936, 119259, 119691, 120032, 121121, 121968, 123552, 123783, 124124, 124938, 127413, 127776, 128898, 130572, 131248, 132132, 135036, 135408, 136296, 136927, 137214, 138424, 140616, 141344, 141856, 143748, 144144, 145761, 146289, 147312, 147654, 149072, 151008, 152334, 152702, 155727, 156488, 156816, 157542, 159012, 159588, 162162, 165044, 166584, 167706, 169884, 171864, 172263, 174096, 176049, 176176, 180048, 180466, 181728, 182952, 185328, 186186, 187407, 187488, 191664, 193347, 194348, 195052, 196872, 198198, 199584, 202554, 203112, 204444, 207636, 210056, 212016, 212784, 215171, 215622, 216216, 220968, 221481, 222112, 223608, 226512, 228501, 229053, 229152, 229684, 234732, 235872, 236313, 238518, 239382, 242242, 243936, 247566, 248248, 249876, 251559, 254293, 254826, 257796, 261144, 262496, 264264, 270072, 270699, 270816, 272592, 273854, 274428, 276848, 279279, 281232, 287496, 288288, 288827, 291522, 292578, 294624, 295308, 297297, 298144, 303831, 304668, 305404, 311454, 312976, 313632, 315084, 318024, 319176, 324324, 330088, 333168, 335412, 339768, 341341, 343728, 344526, 348192, 352098, 352352, 357777, 359073, 360096, 360932, 363363, 365904, 370656, 371349, 372372, 374814, 383328, 386694, 388696, 390104, 393744, 396396, 405108, 406224, 408888, 410781, 415272, 420112, 424032, 425568, 430342, 431244, 432432, 437283, 438867, 441936, 442962, 447216, 453024, 457002, 458106, 459368, 467181, 469464, 472626, 477036, 478764, 484484, 495132, 496496, 499752, 503118, 508586, 509652, 515592, 516789, 522288, 528147, 528528, 534457, 536393, 540144, 541398, 545184, 547708, 548856, 553696, 558558, 562221, 562464, 574992, 577654, 583044, 585156, 590616, 594594, 607662, 609336, 610808, 622908, 625952, 630168, 631631, 636048, 638352, 645513, 648648, 660176, 664443, 666336, 670824, 679536, 682682, 687159, 687456, 689052, 704196, 708939, 715554, 718146, 721864, 726726, 731808, 742698, 744744, 749628, 754677, 762879, 773388, 777392, 780208, 787488, 792792, 810216, 812097, 812448, 817776, 821562, 830544, 837837, 839861, 840224, 860684, 862488, 864864, 866481, 874566, 877734, 883872, 885924, 891891, 894432, 914004, 916212, 918736, 934362, 938928, 945252, 954072, 957528, 968968, 990264, 992563, 992992, 999504, 1006236, 1017172, 1019304, 1024023, 1031184, 1033578, 1044576, 1056294, 1057056, 1068914, 1072786, 1080288, 1082796, 1090089, 1095416, 1097712, 1114047, 1117116, 1124442, 1149984, 1155308, 1166088, 1170312, 1181232, 1189188, 1215324, 1218672, 1221616, 1232343, 1245816, 1260336, 1263262, 1272096, 1276704, 1291026, 1297296, 1311849, 1316601, 1320352, 1328886, 1341648, 1359072, 1365364, 1374318, 1378104, 1401543, 1408392, 1417878, 1431108, 1436292, 1443728, 1453452, 1485396, 1489488, 1499256, 1506197, 1509354, 1525758, 1546776, 1550367, 1554784, 1560416, 1584441, 1585584, 1603371, 1609179, 1620432, 1624194, 1635552, 1643124, 1661088, 1675674, 1679722, 1721368, 1724976, 1732962, 1749132, 1755468, 1771848, 1780051, 1783782, 1828008, 1832424, 1837472, 1868724, 1877856, 1890504, 1894893, 1908144, 1915056, 1936539, 1937936, 1980528, 1985126, 1999008, 2012472, 2034344, 2038608, 2048046, 2061477, 2062368, 2067156, 2112588, 2126817, 2137828, 2145572, 2165592, 2180178, 2190832, 2195424, 2228094, 2234232, 2248884, 2288637, 2310616, 2332176, 2340624, 2362464, 2366881, 2378376, 2430648, 2436291, 2437344, 2443232, 2464686, 2491632, 2513511, 2519583, 2520672, 2526524, 2582052, 2594592, 2599443, 2623698, 2633202, 2657772, 2683296, 2730728, 2748636, 2756208, 2797223, 2803086, 2816784, 2835756, 2862216, 2872584, 2887456, 2906904, 2970792, 2977689, 2978976, 2998512, 3012394, 3018708, 3051516, 3072069, 3093552, 3100734, 3168882, 3171168, 3206742, 3218358, 3240864, 3248388, 3270267, 3286248, 3342141, 3351348, 3359444, 3442736, 3449952, 3465924, 3498264, 3510936, 3543696, 3560102, 3567564, 3656016, 3664848, 3697029, 3737448, 3754751, 3781008, 3789786, 3816288, 3830112, 3873078, 3875872, 3935547, 3949803, 3961056, 3970252, 4024944, 4068688, 4077216, 4096092, 4122954, 4134312, 4225176, 4253634, 4275656, 4291144, 4331184, 4360356, 4381664, 4456188, 4468464, 4497768, 4518591, 4577274, 4621232, 4651101, 4664352, 4681248, 4733762, 4756752, 4810113, 4827537, 4861296, 4872582, 4929372, 4983264, 5027022, 5039166, 5053048, 5164104, 5198886, 5247396, 5266404, 5315544, 5340153, 5461456, 5497272, 5512416, 5594446, 5606172, 5633568, 5671512, 5684679, 5724432, 5745168, 5809617, 5813808, 5879027, 5941584, 5955378, 5997024, 6024788, 6037416, 6103032, 6144138, 6184431, 6187104, 6201468, 6337764, 6413484, 6436716, 6496776, 6540534, 6572496, 6684282, 6702696, 6718888, 6865911, 6885472, 6931848, 6947941, 6996528, 7021872, 7087392, 7100643, 7120204, 7135128, 7308873, 7312032, 7329696, 7394058, 7474896, 7509502, 7558749, 7562016, 7579572, 7746156, 7798329, 7871094, 7899606, 7940504, 8049888, 8137376, 8192184, 8245908, 8268624, 8391669, 8450352, 8507268, 8551312, 8582288, 8662368, 8720712, 8912376, 8933067, 8936928, 8995536, 9037182, 9154548, 9216207, 9242464, 9302202, 9467524, 9513504, 9620226, 9655074, 9722592, 9745164, 9810801, 9858744, 10054044, 10078332, 10106096, 10328208, 10397772, 10494792, 10532808, 10631088, 10680306, 10918193, 10922912, 10994544, 11091087, 11188892, 11212344, 11264253, 11343024, 11369358, 11448864, 11490336, 11619234, 11627616, 11758054, 11883168, 11910756, 12049576, 12074832, 12206064, 12288276, 12368862, 12402936, 12675528, 12826968, 12873432, 12993552, 13081068, 13144992, 13368564, 13405392, 13437776, 13555773, 13731822, 13863696, 13895882, 13993056, 14043744, 14201286, 14240408, 14270256, 14430339, 14482611, 14617746, 14788116, 14949792, 15019004, 15117498, 15159144, 15492312, 15596658, 15742188, 15799212, 15881008, 16020459, 16384368, 16491816, 16537248, 16568167, 16783338, 16900704, 17014536, 17054037, 17102624, 17164576, 17428851, 17441424, 17637081, 17824752, 17866134, 17991072, 18074364, 18309096, 18432414, 18604404, 18935048, 19240452, 19310148, 19490328, 19580561, 19621602, 19717488, 20108088, 20156664, 20212192, 20597733, 20656416, 20795544, 20843823, 20989584, 21065616, 21262176, 21301929, 21360612, 21836386, 21989088, 22182174, 22377784, 22424688, 22528506, 22676247, 22686048, 22738716, 23238468, 23394987, 23516108, 23821512, 24099152, 24149664, 24412128, 24576552, 24737724, 24805872, 25175007, 25351056, 25653936, 25746864, 25987104, 26035691, 26162136, 26737128, 26799201, 26810784, 26875552, 27111546, 27463644, 27648621, 27727392, 27791764, 28402572, 28480816, 28540512, 28860678, 28965222, 29235492, 29576232, 30038008, 30234996, 30318288, 30769453, 30984624, 31193316, 31484376, 31598424, 31762016, 32040918, 32754579, 32768736, 32983632, 33136334, 33566676, 33792759, 34029072, 34108074, 34857702, 34882848, 35274162, 35649504, 35732268, 36148728, 36618192, 36864828, 37208808, 37870096, 38480904, 38620296, 38980656, 39161122, 39243204, 39434976, 40216176, 40313328, 40667319, 41195466, 41591088, 41687646, 41979168, 42131232, 42603858, 42721224, 43291017, 43447833, 43672772, 44364348, 44755568, 44849376, 45057012, 45352494, 45477432, 46476936, 46789974, 47032216, 47643024, 48061377, 48198304, 49153104, 49475448, 49611744, 49704501, 50350014, 50702112, 51162111, 51307872, 51493728, 52071382, 52324272, 52911243, 53474256, 53598402, 54223092, 54927288, 55297242, 55583528, 56805144, 56961632, 57721356, 57930444, 58470984, 58741683, 59152464, 60076016, 60469992, 60636576, 61538906, 61969248, 62386632, 62531469, 62968752, 63196848, 63905787, 64081836, 65509158, 65967264, 66272668, 67133352, 67585518, 68028741, 68058144, 68216148, 69715404, 70548324, 71464536, 72297456, 73236384, 73729656, 74417616, 75525021, 75740192, 76427351, 76961808, 77240592, 77961312, 78107073, 78322244, 78486408, 80397603, 80432352, 80626656, 81334638, 82390932, 83182176, 83375292, 85207716, 85442448, 86582034, 86895666, 87345544, 88728696, 89511136, 90114024, 90704988, 90954864, 92308359, 92953872, 93579948, 94064432, 95286048, 96122754, 98263737, 98306208, 98950896, 99409002, 100700028, 101378277, 102324222, 104142764, 104648544, 105822486, 106948512, 107196804, 108446184, 109854576, 110594484, 111167056, 113610288, 115442712, 115860888, 116941968, 117483366, 118304928, 120152032, 120939984, 122001957, 123077812, 124773264, 125062938, 125937504, 126393696, 127811574, 128163672, 131018316, 132545336, 134266704, 135171036, 136057482, 136432296, 139430808, 141096648, 142929072, 144184131, 144594912, 147459312, 148835232, 149113503, 151050042, 152854702, 153923616, 154481184, 156214146, 156644488, 156972816, 158733729, 160795206, 162669276, 164781864, 166750584, 170415432, 170884896, 173164068, 173791332, 174691088, 176225049, 177457392, 180228048, 181409976, 181909728, 182249837, 184616718, 185907744, 187159896, 187594407, 188128864, 191717361, 192245508, 196527474, 197901792, 198818004, 201400056, 202756554, 204648444, 208285528, 211644972, 214393608, 215386171, 216892368, 219709152, 221188968, 222334112, 226575063, 227220576, 229282053, 230885424, 231721776, 233883936, 234321219, 234966732, 241879968, 244003914, 246155624, 249546528, 250125876, 255623148, 256327344, 262036632, 265090672, 268533408, 270342072, 272114964, 272864592, 276925077, 278861616, 282193296, 285858144, 288368262, 294791211, 294918624, 298227006, 302100084, 304134831, 305709404, 312428292, 313288976, 313945632, 317467458, 321590412, 325338552, 329563728, 333501168, 338463983, 340830864, 346328136, 347582664, 349382176, 352450098, 354914784, 360456096, 362819952, 364499674, 369233436, 374319792, 375188814, 383434722, 384491016, 393054948, 397636008, 402800112, 405513108, 409296888, 416571056, 423289944, 428787216, 430772342, 433784736, 442377936, 447340509, 453150126, 458564106, 461770848, 463443552, 468642438, 469933464, 476201187, 488007828, 492311248, 500251752, 511246296, 512654688, 524073264, 528675147, 530181344, 540684144, 544229928, 545729184, 546749511, 553850154, 557723232, 562783221, 564386592, 576736524, 589582422, 596454012, 604200168, 608269662, 611418808, 624856584, 626577952, 634934916, 643180824, 646158513, 650677104, 659127456, 667002336, 676927966, 681661728, 687846159, 692656272, 695165328, 702963657, 704900196, 725639904, 728999348, 738466872, 748639584, 750377628, 766869444, 768982032, 786109896, 795272016, 805600224, 811026216, 818593776, 830775231, 833142112, 846579888, 857574432, 861544684, 884373633, 884755872, 894681018, 906300252, 917128212, 937284876, 939866928, 952402374, 976015656, 984622496, 1000503504, 1015391949, 1022492592, 1048146528, 1057350294, 1081368288, 1088459856, 1093499022, 1107700308, 1125566442, 1153473048, 1179164844, 1192908024, 1208400336, 1216539324, 1222837616, 1249713168, 1269869832, 1286361648, 1292317026, 1301354208, 1342021527, 1353855932, 1375692318, 1385312544, 1390330656, 1405927314, 1409800392, 1457998696, 1476933744, 1500755256, 1533738888, 1537964064, 1572219792, 1586025441, 1590544032, 1622052432, 1637187552, 1640248533, 1661550462, 1693159776, 1723089368, 1768747266, 1789362036, 1812600504, 1834256424, 1874569752, 1879733856, 1904804748, 1938475539, 1952031312, 2001007008, 2030783898, 2044985184, 2063538477, 2108890971, 2114700588, 2176919712, 2186998044, 2215400616, 2251132884, 2306946096, 2358329688, 2369247881, 2385816048, 2416800672, 2433078648, 2445675232, 2492325693, 2499426336, 2539739664, 2572723296, 2584634052, 2684043054, 2707711864, 2751384636, 2811854628, 2819600784, 2915997392, 2953867488, 3001510512, 3046175847, 3067477776, 3144439584, 3172050882, 3244104864, 3280497066, 3323100924, 3446178736, 3537494532, 3578724072, 3625201008, 3668512848, 3749139504, 3809609496, 3876951078, 3904062624, 4061567796, 4127076954, 4217781942, 4229401176, 4373996088, 4430801232, 4502265768, 4613892192, 4716659376, 4738495762, 4771632096, 4866157296, 4920745599, 4984651386, 5079479328, 5169268104, 5368086108, 5415423728, 5502769272, 5623709256, 5639201568, 5815426617, 5831994784, 6003021024, 6092351694, 6134955552, 6190615431, 6344101764, 6560994132, 6646201848, 6892357472, 7074989064, 7107743643, 7157448144, 7250402016, 7337025696, 7498279008, 7619218992, 7753902156, 8123135592, 8254153908, 8435563884, 8458802352, 8747992176, 8861602464, 9004531536, 9138527541, 9433318752, 9476991524, 9732314592, 9841491198, 9969302772, 10338536208, 10736172216, 10830847456, 11005538544, 11247418512, 11630853234, 12184703388, 12381230862, 12688203528, 13121988264, 13292403696, 14149978128, 14215487286, 14314896288, 14762236797, 15238437984, 15507804312, 16246271184, 16508307816, 16871127768, 16917604704, 17446279851, 17495984352, 18009063072, 18277055082, 18953983048, 19682982396, 19938605544, 20677072416, 21323230929, 21472344432, 22011077088, 22494837024, 23261706468, 24369406776, 24762461724, 25376407056, 26243976528, 26584807392, 27415582623, 28299956256, 28430974572, 29524473594, 31015608624, 32492542368, 33016615632, 33742255536, 34892559702, 36554110164, 37907966096, 39365964792, 39877211088, 42646461858, 42944688864, 46523412936, 48738813552, 49524923448, 50752814112, 52487953056, 54831165246, 56861949144, 59048947188, 62031217248, 63969692787, 66033231264, 67484511072, 69785119404, 73108220328, 75815932192, 78731929584, 79754422176, 85292923716, 93046825872, 97477627104, 99049846896, 109662330492, 113723898288, 118097894376, 127939385574, 139570238808, 146216440656, 157463859168, 170585847432, 186093651744, 191909078361, 198099693792, 219324660984, 227447796576, 236195788752, 255878771148, 279140477616, 292432881312, 341171694864, 383818156722, 438649321968, 472391577504, 511757542296, 558280955232, 682343389728, 767636313444, 877298643936, 1023515084592, 1535272626888, 2047030169184, 3070545253776, 6141090507552]

約数ペア:

[(1, 6141090507552), (2, 3070545253776), (3, 2047030169184), (4, 1535272626888), (6, 1023515084592), (7, 877298643936), (8, 767636313444), (9, 682343389728), (11, 558280955232), (12, 511757542296), (13, 472391577504), (14, 438649321968), (16, 383818156722), (18, 341171694864), (21, 292432881312), (22, 279140477616), (24, 255878771148), (26, 236195788752), (27, 227447796576), (28, 219324660984), (31, 198099693792), (32, 191909078361), (33, 186093651744), (36, 170585847432), (39, 157463859168), (42, 146216440656), (44, 139570238808), (48, 127939385574), (52, 118097894376), (54, 113723898288), (56, 109662330492), (62, 99049846896), (63, 97477627104), (66, 93046825872), (72, 85292923716), (77, 79754422176), (78, 78731929584), (81, 75815932192), (84, 73108220328), (88, 69785119404), (91, 67484511072), (93, 66033231264), (96, 63969692787), (99, 62031217248), (104, 59048947188), (108, 56861949144), (112, 54831165246), (117, 52487953056), (121, 50752814112), (124, 49524923448), (126, 48738813552), (132, 46523412936), (143, 42944688864), (144, 42646461858), (154, 39877211088), (156, 39365964792), (162, 37907966096), (168, 36554110164), (176, 34892559702), (182, 33742255536), (186, 33016615632), (189, 32492542368), (198, 31015608624), (208, 29524473594), (216, 28430974572), (217, 28299956256), (224, 27415582623), (231, 26584807392), (234, 26243976528), (242, 25376407056), (248, 24762461724), (252, 24369406776), (264, 23261706468), (273, 22494837024), (279, 22011077088), (286, 21472344432), (288, 21323230929), (297, 20677072416), (308, 19938605544), (312, 19682982396), (324, 18953983048), (336, 18277055082), (341, 18009063072), (351, 17495984352), (352, 17446279851), (363, 16917604704), (364, 16871127768), (372, 16508307816), (378, 16246271184), (396, 15507804312), (403, 15238437984), (416, 14762236797), (429, 14314896288), (432, 14215487286), (434, 14149978128), (462, 13292403696), (468, 13121988264), (484, 12688203528), (496, 12381230862), (504, 12184703388), (528, 11630853234), (546, 11247418512), (558, 11005538544), (567, 10830847456), (572, 10736172216), (594, 10338536208), (616, 9969302772), (624, 9841491198), (631, 9732314592), (648, 9476991524), (651, 9433318752), (672, 9138527541), (682, 9004531536), (693, 8861602464), (702, 8747992176), (726, 8458802352), (728, 8435563884), (744, 8254153908), (756, 8123135592), (792, 7753902156), (806, 7619218992), (819, 7498279008), (837, 7337025696), (847, 7250402016), (858, 7157448144), (864, 7107743643), (868, 7074989064), (891, 6892357472), (924, 6646201848), (936, 6560994132), (968, 6344101764), (992, 6190615431), (1001, 6134955552), (1008, 6092351694), (1023, 6003021024), (1053, 5831994784), (1056, 5815426617), (1089, 5639201568), (1092, 5623709256), (1116, 5502769272), (1134, 5415423728), (1144, 5368086108), (1188, 5169268104), (1209, 5079479328), (1232, 4984651386), (1248, 4920745599), (1262, 4866157296), (1287, 4771632096), (1296, 4738495762), (1302, 4716659376), (1331, 4613892192), (1364, 4502265768), (1386, 4430801232), (1404, 4373996088), (1452, 4229401176), (1456, 4217781942), (1488, 4127076954), (1512, 4061567796), (1573, 3904062624), (1584, 3876951078), (1612, 3809609496), (1638, 3749139504), (1674, 3668512848), (1694, 3625201008), (1716, 3578724072), (1736, 3537494532), (1782, 3446178736), (1848, 3323100924), (1872, 3280497066), (1893, 3244104864), (1936, 3172050882), (1953, 3144439584), (2002, 3067477776), (2016, 3046175847), (2046, 3001510512), (2079, 2953867488), (2106, 2915997392), (2178, 2819600784), (2184, 2811854628), (2232, 2751384636), (2268, 2707711864), (2288, 2684043054), (2376, 2584634052), (2387, 2572723296), (2418, 2539739664), (2457, 2499426336), (2464, 2492325693), (2511, 2445675232), (2524, 2433078648), (2541, 2416800672), (2574, 2385816048), (2592, 2369247881), (2604, 2358329688), (2662, 2306946096), (2728, 2251132884), (2772, 2215400616), (2808, 2186998044), (2821, 2176919712), (2904, 2114700588), (2912, 2108890971), (2976, 2063538477), (3003, 2044985184), (3024, 2030783898), (3069, 2001007008), (3146, 1952031312), (3168, 1938475539), (3224, 1904804748), (3267, 1879733856), (3276, 1874569752), (3348, 1834256424), (3388, 1812600504), (3432, 1789362036), (3472, 1768747266), (3564, 1723089368), (3627, 1693159776), (3696, 1661550462), (3744, 1640248533), (3751, 1637187552), (3786, 1622052432), (3861, 1590544032), (3872, 1586025441), (3906, 1572219792), (3993, 1537964064), (4004, 1533738888), (4092, 1500755256), (4158, 1476933744), (4212, 1457998696), (4356, 1409800392), (4368, 1405927314), (4417, 1390330656), (4433, 1385312544), (4464, 1375692318), (4536, 1353855932), (4576, 1342021527), (4719, 1301354208), (4752, 1292317026), (4774, 1286361648), (4836, 1269869832), (4914, 1249713168), (5022, 1222837616), (5048, 1216539324), (5082, 1208400336), (5148, 1192908024), (5208, 1179164844), (5324, 1153473048), (5456, 1125566442), (5544, 1107700308), (5616, 1093499022), (5642, 1088459856), (5679, 1081368288), (5808, 1057350294), (5859, 1048146528), (6006, 1022492592), (6048, 1015391949), (6138, 1000503504), (6237, 984622496), (6292, 976015656), (6448, 952402374), (6534, 939866928), (6552, 937284876), (6696, 917128212), (6776, 906300252), (6864, 894681018), (6941, 884755872), (6944, 884373633), (7128, 861544684), (7161, 857574432), (7254, 846579888), (7371, 833142112), (7392, 830775231), (7502, 818593776), (7572, 811026216), (7623, 805600224), (7722, 795272016), (7812, 786109896), (7986, 768982032), (8008, 766869444), (8184, 750377628), (8203, 748639584), (8316, 738466872), (8424, 728999348), (8463, 725639904), (8712, 704900196), (8736, 702963657), (8834, 695165328), (8866, 692656272), (8928, 687846159), (9009, 681661728), (9072, 676927966), (9207, 667002336), (9317, 659127456), (9438, 650677104), (9504, 646158513), (9548, 643180824), (9672, 634934916), (9801, 626577952), (9828, 624856584), (10044, 611418808), (10096, 608269662), (10164, 604200168), (10296, 596454012), (10416, 589582422), (10648, 576736524), (10881, 564386592), (10912, 562783221), (11011, 557723232), (11088, 553850154), (11232, 546749511), (11253, 545729184), (11284, 544229928), (11358, 540684144), (11583, 530181344), (11616, 528675147), (11718, 524073264), (11979, 512654688), (12012, 511246296), (12276, 500251752), (12474, 492311248), (12584, 488007828), (12896, 476201187), (13068, 469933464), (13104, 468642438), (13251, 463443552), (13299, 461770848), (13392, 458564106), (13552, 453150126), (13728, 447340509), (13882, 442377936), (14157, 433784736), (14256, 430772342), (14322, 428787216), (14508, 423289944), (14742, 416571056), (15004, 409296888), (15144, 405513108), (15246, 402800112), (15444, 397636008), (15624, 393054948), (15972, 384491016), (16016, 383434722), (16368, 375188814), (16406, 374319792), (16632, 369233436), (16848, 364499674), (16926, 362819952), (17037, 360456096), (17303, 354914784), (17424, 352450098), (17577, 349382176), (17668, 347582664), (17732, 346328136), (18018, 340830864), (18144, 338463983), (18414, 333501168), (18634, 329563728), (18876, 325338552), (19096, 321590412), (19344, 317467458), (19561, 313945632), (19602, 313288976), (19656, 312428292), (20088, 305709404), (20192, 304134831), (20328, 302100084), (20592, 298227006), (20823, 294918624), (20832, 294791211), (21296, 288368262), (21483, 285858144), (21762, 282193296), (22022, 278861616), (22176, 276925077), (22506, 272864592), (22568, 272114964), (22716, 270342072), (22869, 268533408), (23166, 265090672), (23436, 262036632), (23958, 256327344), (24024, 255623148), (24552, 250125876), (24609, 249546528), (24948, 246155624), (25168, 244003914), (25389, 241879968), (26136, 234966732), (26208, 234321219), (26257, 233883936), (26502, 231721776), (26598, 230885424), (26784, 229282053), (27027, 227220576), (27104, 226575063), (27621, 222334112), (27764, 221188968), (27951, 219709152), (28314, 216892368), (28512, 215386171), (28644, 214393608), (29016, 211644972), (29484, 208285528), (30008, 204648444), (30288, 202756554), (30492, 201400056), (30888, 198818004), (31031, 197901792), (31248, 196527474), (31944, 192245508), (32032, 191717361), (32643, 188128864), (32736, 187594407), (32812, 187159896), (33033, 185907744), (33264, 184616718), (33696, 182249837), (33759, 181909728), (33852, 181409976), (34074, 180228048), (34606, 177457392), (34848, 176225049), (35154, 174691088), (35336, 173791332), (35464, 173164068), (35937, 170884896), (36036, 170415432), (36828, 166750584), (37268, 164781864), (37752, 162669276), (38192, 160795206), (38688, 158733729), (39122, 156972816), (39204, 156644488), (39312, 156214146), (39753, 154481184), (39897, 153923616), (40176, 152854702), (40656, 151050042), (41184, 149113503), (41261, 148835232), (41646, 147459312), (42471, 144594912), (42592, 144184131), (42966, 142929072), (43524, 141096648), (44044, 139430808), (45012, 136432296), (45136, 136057482), (45432, 135171036), (45738, 134266704), (46332, 132545336), (46872, 131018316), (47916, 128163672), (48048, 127811574), (48587, 126393696), (48763, 125937504), (49104, 125062938), (49218, 124773264), (49896, 123077812), (50336, 122001957), (50778, 120939984), (51111, 120152032), (51909, 118304928), (52272, 117483366), (52514, 116941968), (53004, 115860888), (53196, 115442712), (54054, 113610288), (55242, 111167056), (55528, 110594484), (55902, 109854576), (56628, 108446184), (57288, 107196804), (57421, 106948512), (58032, 105822486), (58683, 104648544), (58968, 104142764), (60016, 102324222), (60576, 101378277), (60984, 100700028), (61776, 99409002), (62062, 98950896), (62469, 98306208), (62496, 98263737), (63888, 96122754), (64449, 95286048), (65286, 94064432), (65624, 93579948), (66066, 92953872), (66528, 92308359), (67518, 90954864), (67704, 90704988), (68148, 90114024), (68607, 89511136), (69212, 88728696), (70308, 87345544), (70672, 86895666), (70928, 86582034), (71874, 85442448), (72072, 85207716), (73656, 83375292), (73827, 83182176), (74536, 82390932), (75504, 81334638), (76167, 80626656), (76351, 80432352), (76384, 80397603), (78244, 78486408), (78408, 78322244), (78624, 78107073), (78771, 77961312), (79506, 77240592), (79794, 76961808), (80352, 76427351), (81081, 75740192), (81312, 75525021), (82522, 74417616), (83292, 73729656), (83853, 73236384), (84942, 72297456), (85932, 71464536), (87048, 70548324), (88088, 69715404), (90024, 68216148), (90233, 68058144), (90272, 68028741), (90864, 67585518), (91476, 67133352), (92664, 66272668), (93093, 65967264), (93744, 65509158), (95832, 64081836), (96096, 63905787), (97174, 63196848), (97526, 62968752), (98208, 62531469), (98436, 62386632), (99099, 61969248), (99792, 61538906), (101277, 60636576), (101556, 60469992), (102222, 60076016), (103818, 59152464), (104544, 58741683), (105028, 58470984), (106008, 57930444), (106392, 57721356), (107811, 56961632), (108108, 56805144), (110484, 55583528), (111056, 55297242), (111804, 54927288), (113256, 54223092), (114576, 53598402), (114842, 53474256), (116064, 52911243), (117366, 52324272), (117936, 52071382), (119259, 51493728), (119691, 51307872), (120032, 51162111), (121121, 50702112), (121968, 50350014), (123552, 49704501), (123783, 49611744), (124124, 49475448), (124938, 49153104), (127413, 48198304), (127776, 48061377), (128898, 47643024), (130572, 47032216), (131248, 46789974), (132132, 46476936), (135036, 45477432), (135408, 45352494), (136296, 45057012), (136927, 44849376), (137214, 44755568), (138424, 44364348), (140616, 43672772), (141344, 43447833), (141856, 43291017), (143748, 42721224), (144144, 42603858), (145761, 42131232), (146289, 41979168), (147312, 41687646), (147654, 41591088), (149072, 41195466), (151008, 40667319), (152334, 40313328), (152702, 40216176), (155727, 39434976), (156488, 39243204), (156816, 39161122), (157542, 38980656), (159012, 38620296), (159588, 38480904), (162162, 37870096), (165044, 37208808), (166584, 36864828), (167706, 36618192), (169884, 36148728), (171864, 35732268), (172263, 35649504), (174096, 35274162), (176049, 34882848), (176176, 34857702), (180048, 34108074), (180466, 34029072), (181728, 33792759), (182952, 33566676), (185328, 33136334), (186186, 32983632), (187407, 32768736), (187488, 32754579), (191664, 32040918), (193347, 31762016), (194348, 31598424), (195052, 31484376), (196872, 31193316), (198198, 30984624), (199584, 30769453), (202554, 30318288), (203112, 30234996), (204444, 30038008), (207636, 29576232), (210056, 29235492), (212016, 28965222), (212784, 28860678), (215171, 28540512), (215622, 28480816), (216216, 28402572), (220968, 27791764), (221481, 27727392), (222112, 27648621), (223608, 27463644), (226512, 27111546), (228501, 26875552), (229053, 26810784), (229152, 26799201), (229684, 26737128), (234732, 26162136), (235872, 26035691), (236313, 25987104), (238518, 25746864), (239382, 25653936), (242242, 25351056), (243936, 25175007), (247566, 24805872), (248248, 24737724), (249876, 24576552), (251559, 24412128), (254293, 24149664), (254826, 24099152), (257796, 23821512), (261144, 23516108), (262496, 23394987), (264264, 23238468), (270072, 22738716), (270699, 22686048), (270816, 22676247), (272592, 22528506), (273854, 22424688), (274428, 22377784), (276848, 22182174), (279279, 21989088), (281232, 21836386), (287496, 21360612), (288288, 21301929), (288827, 21262176), (291522, 21065616), (292578, 20989584), (294624, 20843823), (295308, 20795544), (297297, 20656416), (298144, 20597733), (303831, 20212192), (304668, 20156664), (305404, 20108088), (311454, 19717488), (312976, 19621602), (313632, 19580561), (315084, 19490328), (318024, 19310148), (319176, 19240452), (324324, 18935048), (330088, 18604404), (333168, 18432414), (335412, 18309096), (339768, 18074364), (341341, 17991072), (343728, 17866134), (344526, 17824752), (348192, 17637081), (352098, 17441424), (352352, 17428851), (357777, 17164576), (359073, 17102624), (360096, 17054037), (360932, 17014536), (363363, 16900704), (365904, 16783338), (370656, 16568167), (371349, 16537248), (372372, 16491816), (374814, 16384368), (383328, 16020459), (386694, 15881008), (388696, 15799212), (390104, 15742188), (393744, 15596658), (396396, 15492312), (405108, 15159144), (406224, 15117498), (408888, 15019004), (410781, 14949792), (415272, 14788116), (420112, 14617746), (424032, 14482611), (425568, 14430339), (430342, 14270256), (431244, 14240408), (432432, 14201286), (437283, 14043744), (438867, 13993056), (441936, 13895882), (442962, 13863696), (447216, 13731822), (453024, 13555773), (457002, 13437776), (458106, 13405392), (459368, 13368564), (467181, 13144992), (469464, 13081068), (472626, 12993552), (477036, 12873432), (478764, 12826968), (484484, 12675528), (495132, 12402936), (496496, 12368862), (499752, 12288276), (503118, 12206064), (508586, 12074832), (509652, 12049576), (515592, 11910756), (516789, 11883168), (522288, 11758054), (528147, 11627616), (528528, 11619234), (534457, 11490336), (536393, 11448864), (540144, 11369358), (541398, 11343024), (545184, 11264253), (547708, 11212344), (548856, 11188892), (553696, 11091087), (558558, 10994544), (562221, 10922912), (562464, 10918193), (574992, 10680306), (577654, 10631088), (583044, 10532808), (585156, 10494792), (590616, 10397772), (594594, 10328208), (607662, 10106096), (609336, 10078332), (610808, 10054044), (622908, 9858744), (625952, 9810801), (630168, 9745164), (631631, 9722592), (636048, 9655074), (638352, 9620226), (645513, 9513504), (648648, 9467524), (660176, 9302202), (664443, 9242464), (666336, 9216207), (670824, 9154548), (679536, 9037182), (682682, 8995536), (687159, 8936928), (687456, 8933067), (689052, 8912376), (704196, 8720712), (708939, 8662368), (715554, 8582288), (718146, 8551312), (721864, 8507268), (726726, 8450352), (731808, 8391669), (742698, 8268624), (744744, 8245908), (749628, 8192184), (754677, 8137376), (762879, 8049888), (773388, 7940504), (777392, 7899606), (780208, 7871094), (787488, 7798329), (792792, 7746156), (810216, 7579572), (812097, 7562016), (812448, 7558749), (817776, 7509502), (821562, 7474896), (830544, 7394058), (837837, 7329696), (839861, 7312032), (840224, 7308873), (860684, 7135128), (862488, 7120204), (864864, 7100643), (866481, 7087392), (874566, 7021872), (877734, 6996528), (883872, 6947941), (885924, 6931848), (891891, 6885472), (894432, 6865911), (914004, 6718888), (916212, 6702696), (918736, 6684282), (934362, 6572496), (938928, 6540534), (945252, 6496776), (954072, 6436716), (957528, 6413484), (968968, 6337764), (990264, 6201468), (992563, 6187104), (992992, 6184431), (999504, 6144138), (1006236, 6103032), (1017172, 6037416), (1019304, 6024788), (1024023, 5997024), (1031184, 5955378), (1033578, 5941584), (1044576, 5879027), (1056294, 5813808), (1057056, 5809617), (1068914, 5745168), (1072786, 5724432), (1080288, 5684679), (1082796, 5671512), (1090089, 5633568), (1095416, 5606172), (1097712, 5594446), (1114047, 5512416), (1117116, 5497272), (1124442, 5461456), (1149984, 5340153), (1155308, 5315544), (1166088, 5266404), (1170312, 5247396), (1181232, 5198886), (1189188, 5164104), (1215324, 5053048), (1218672, 5039166), (1221616, 5027022), (1232343, 4983264), (1245816, 4929372), (1260336, 4872582), (1263262, 4861296), (1272096, 4827537), (1276704, 4810113), (1291026, 4756752), (1297296, 4733762), (1311849, 4681248), (1316601, 4664352), (1320352, 4651101), (1328886, 4621232), (1341648, 4577274), (1359072, 4518591), (1365364, 4497768), (1374318, 4468464), (1378104, 4456188), (1401543, 4381664), (1408392, 4360356), (1417878, 4331184), (1431108, 4291144), (1436292, 4275656), (1443728, 4253634), (1453452, 4225176), (1485396, 4134312), (1489488, 4122954), (1499256, 4096092), (1506197, 4077216), (1509354, 4068688), (1525758, 4024944), (1546776, 3970252), (1550367, 3961056), (1554784, 3949803), (1560416, 3935547), (1584441, 3875872), (1585584, 3873078), (1603371, 3830112), (1609179, 3816288), (1620432, 3789786), (1624194, 3781008), (1635552, 3754751), (1643124, 3737448), (1661088, 3697029), (1675674, 3664848), (1679722, 3656016), (1721368, 3567564), (1724976, 3560102), (1732962, 3543696), (1749132, 3510936), (1755468, 3498264), (1771848, 3465924), (1780051, 3449952), (1783782, 3442736), (1828008, 3359444), (1832424, 3351348), (1837472, 3342141), (1868724, 3286248), (1877856, 3270267), (1890504, 3248388), (1894893, 3240864), (1908144, 3218358), (1915056, 3206742), (1936539, 3171168), (1937936, 3168882), (1980528, 3100734), (1985126, 3093552), (1999008, 3072069), (2012472, 3051516), (2034344, 3018708), (2038608, 3012394), (2048046, 2998512), (2061477, 2978976), (2062368, 2977689), (2067156, 2970792), (2112588, 2906904), (2126817, 2887456), (2137828, 2872584), (2145572, 2862216), (2165592, 2835756), (2180178, 2816784), (2190832, 2803086), (2195424, 2797223), (2228094, 2756208), (2234232, 2748636), (2248884, 2730728), (2288637, 2683296), (2310616, 2657772), (2332176, 2633202), (2340624, 2623698), (2362464, 2599443), (2366881, 2594592), (2378376, 2582052), (2430648, 2526524), (2436291, 2520672), (2437344, 2519583), (2443232, 2513511), (2464686, 2491632)]