1121948597952

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{563}}^1$

素因数の和:675

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 58, 63, 64, 69, 72, 76, 78, 84, 87, 91, 92, 96, 104, 108, 112, 114, 116, 117, 126, 133, 138, 144, 152, 156, 161, 168, 171, 174, 182, 184, 189, 192, 203, 207, 208, 216, 224, 228, 232, 234, 247, 252, 261, 266, 273, 276, 288, 299, 304, 312, 322, 336, 342, 348, 351, 364, 368, 377, 378, 399, 406, 414, 416, 432, 437, 448, 456, 464, 468, 483, 494, 504, 513, 522, 532, 546, 551, 552, 563, 576, 598, 608, 609, 621, 624, 644, 667, 672, 684, 696, 702, 728, 736, 741, 754, 756, 783, 798, 812, 819, 828, 832, 864, 874, 897, 912, 928, 936, 966, 988, 1008, 1026, 1044, 1064, 1092, 1102, 1104, 1126, 1131, 1196, 1197, 1216, 1218, 1242, 1248, 1288, 1311, 1334, 1344, 1368, 1392, 1404, 1449, 1456, 1472, 1482, 1508, 1512, 1566, 1596, 1624, 1638, 1653, 1656, 1689, 1728, 1729, 1748, 1794, 1824, 1827, 1856, 1872, 1932, 1976, 2001, 2016, 2052, 2088, 2093, 2128, 2184, 2204, 2208, 2223, 2252, 2262, 2392, 2394, 2436, 2457, 2484, 2496, 2576, 2622, 2639, 2668, 2691, 2736, 2784, 2808, 2898, 2912, 2964, 3016, 3024, 3059, 3132, 3192, 3248, 3276, 3306, 3312, 3378, 3393, 3458, 3496, 3588, 3591, 3648, 3654, 3744, 3857, 3864, 3933, 3941, 3952, 4002, 4032, 4104, 4176, 4186, 4256, 4347, 4368, 4408, 4416, 4446, 4504, 4524, 4669, 4784, 4788, 4872, 4914, 4959, 4968, 5067, 5152, 5187, 5244, 5278, 5336, 5382, 5472, 5481, 5568, 5616, 5681, 5796, 5824, 5928, 6003, 6032, 6048, 6118, 6264, 6279, 6384, 6496, 6552, 6612, 6624, 6669, 6756, 6786, 6916, 6992, 7163, 7176, 7182, 7308, 7319, 7488, 7714, 7728, 7866, 7882, 7904, 7917, 8004, 8073, 8208, 8352, 8372, 8512, 8671, 8694, 8736, 8816, 8892, 9008, 9048, 9177, 9338, 9568, 9576, 9744, 9828, 9918, 9936, 10134, 10179, 10304, 10374, 10488, 10556, 10672, 10697, 10764, 10944, 10962, 11232, 11362, 11571, 11592, 11799, 11823, 11856, 12006, 12064, 12096, 12236, 12528, 12558, 12673, 12768, 12949, 12992, 13104, 13224, 13248, 13338, 13512, 13572, 13832, 13984, 14007, 14326, 14352, 14364, 14616, 14638, 14877, 15201, 15428, 15456, 15561, 15732, 15764, 15808, 15834, 16008, 16146, 16327, 16416, 16704, 16744, 17043, 17342, 17388, 17472, 17632, 17784, 18009, 18016, 18096, 18354, 18676, 18837, 19136, 19152, 19488, 19656, 19836, 19872, 20268, 20358, 20748, 20976, 21112, 21344, 21394, 21489, 21528, 21924, 21957, 22464, 22724, 23142, 23184, 23598, 23646, 23712, 23751, 24012, 24128, 24472, 25056, 25116, 25346, 25536, 25898, 26013, 26208, 26448, 26676, 27024, 27144, 27531, 27664, 27968, 28014, 28652, 28704, 28728, 29232, 29276, 29754, 30402, 30856, 30912, 31122, 31464, 31528, 31668, 32016, 32091, 32292, 32654, 32832, 33488, 34086, 34684, 34713, 34776, 35264, 35469, 35568, 36018, 36032, 36192, 36708, 37352, 37674, 38019, 38304, 38847, 38976, 39312, 39672, 39744, 39767, 40536, 40716, 41496, 41952, 42021, 42224, 42688, 42788, 42978, 43056, 43848, 43914, 45448, 46284, 46368, 46683, 47196, 47292, 47424, 47502, 48024, 48944, 48981, 50112, 50141, 50232, 50692, 51129, 51233, 51796, 52026, 52416, 52896, 53352, 54048, 54288, 55062, 55328, 56028, 56511, 57304, 57408, 57456, 58464, 58552, 59508, 60697, 60804, 61712, 62244, 62928, 63056, 63336, 64032, 64182, 64467, 64584, 65308, 65871, 66976, 68172, 69368, 69426, 69552, 70938, 71136, 71253, 72036, 72384, 73416, 74704, 74879, 75348, 76038, 76608, 77694, 78039, 78624, 79344, 79534, 81072, 81432, 82593, 82992, 83904, 84042, 84448, 85576, 85956, 86112, 87696, 87828, 88711, 90643, 90896, 92568, 92736, 93366, 94392, 94584, 95004, 96048, 96273, 97888, 97962, 100282, 100464, 101384, 102258, 102466, 103592, 104052, 104139, 105792, 106407, 106704, 108096, 108576, 110124, 110656, 112056, 113022, 114057, 114289, 114608, 114912, 116541, 116928, 117104, 119016, 119301, 121394, 121608, 123424, 124488, 125856, 126063, 126112, 126672, 128064, 128364, 128934, 129168, 130616, 131742, 133952, 136344, 138736, 138852, 139061, 139104, 141876, 142272, 142506, 144072, 146832, 146943, 149408, 149758, 150423, 150696, 152076, 153387, 153699, 155388, 156078, 157248, 158688, 159068, 162144, 162864, 164749, 165186, 165984, 168084, 168337, 168896, 171152, 171912, 172224, 175392, 175656, 177422, 181286, 181792, 182091, 185136, 186732, 188784, 189168, 190008, 192096, 192546, 193401, 195776, 195924, 197613, 200564, 200928, 202768, 204516, 204932, 207184, 208104, 208278, 212251, 212814, 213408, 217152, 220248, 224112, 224637, 226044, 228114, 228578, 229216, 229824, 233082, 234117, 234208, 238032, 238602, 242788, 243216, 246031, 246848, 248976, 251712, 252126, 252224, 253344, 256728, 257868, 258336, 261232, 263484, 266133, 271929, 272688, 277472, 277704, 278122, 278208, 283752, 285012, 288144, 288819, 293664, 293886, 298816, 299516, 300846, 301392, 304152, 306774, 307398, 310213, 310776, 312156, 317376, 318136, 324288, 325728, 329498, 330372, 331968, 336168, 336674, 342171, 342304, 342867, 343824, 349623, 350784, 351312, 354844, 357903, 362572, 363584, 364182, 370272, 373464, 375521, 377568, 378336, 380016, 384192, 385092, 386802, 391848, 395226, 401128, 401856, 405536, 409032, 409864, 414368, 416208, 416556, 417183, 424502, 425628, 426816, 440496, 440829, 448224, 449274, 451269, 452088, 456228, 457156, 458432, 461097, 466164, 468234, 468416, 476064, 477204, 485576, 486432, 492062, 494247, 497952, 504252, 505011, 506688, 513456, 515736, 516672, 522464, 526968, 532266, 543858, 545376, 546273, 554944, 555408, 556244, 567504, 570024, 576288, 577638, 587328, 587772, 599032, 601692, 602784, 608304, 613548, 614796, 620426, 621552, 624312, 636272, 636753, 651456, 658996, 660744, 672336, 673348, 673911, 684342, 684608, 685734, 687648, 699246, 702624, 709688, 715806, 725144, 728364, 738093, 740544, 746928, 751042, 755136, 756672, 760032, 770184, 773604, 783696, 790452, 798399, 802256, 811072, 815787, 818064, 819728, 828736, 832416, 833112, 834366, 849004, 851256, 880992, 881658, 896448, 898548, 902538, 904176, 912456, 914312, 922194, 930639, 932328, 936468, 952128, 954408, 971152, 972864, 973427, 984124, 988494, 995904, 1008504, 1010022, 1026912, 1028601, 1031472, 1044928, 1053936, 1064532, 1073709, 1087716, 1090752, 1092546, 1110816, 1112488, 1126563, 1135008, 1140048, 1152576, 1153243, 1155276, 1175544, 1178359, 1198064, 1203384, 1205568, 1216608, 1227096, 1229592, 1240852, 1243104, 1248624, 1251549, 1272544, 1273506, 1317992, 1321488, 1344672, 1346696, 1347822, 1353807, 1368684, 1371468, 1375296, 1383291, 1398492, 1405248, 1419376, 1431612, 1450288, 1456728, 1476186, 1482741, 1485757, 1493856, 1502084, 1515033, 1520064, 1540368, 1547208, 1567392, 1580904, 1596798, 1604512, 1631574, 1636128, 1638819, 1639456, 1664832, 1666224, 1668732, 1698008, 1702512, 1722217, 1761984, 1763316, 1797096, 1805076, 1808352, 1824912, 1828624, 1844388, 1861278, 1864656, 1872936, 1908816, 1910259, 1942304, 1946854, 1968248, 1976988, 2017008, 2020044, 2021733, 2053824, 2057202, 2062944, 2107872, 2129064, 2147418, 2171491, 2175432, 2185092, 2214279, 2221632, 2224976, 2253126, 2270016, 2280096, 2306486, 2310552, 2351088, 2356718, 2395197, 2396128, 2406768, 2433216, 2447361, 2454192, 2459184, 2481704, 2486208, 2497248, 2503098, 2545088, 2547012, 2628647, 2635984, 2642976, 2689344, 2693392, 2695644, 2707614, 2737368, 2742936, 2766582, 2791917, 2796984, 2838752, 2863224, 2900576, 2913456, 2920281, 2952372, 2965482, 2971514, 2987712, 3004168, 3030066, 3080736, 3085803, 3094416, 3134784, 3161808, 3193596, 3198403, 3209024, 3263148, 3272256, 3277638, 3278912, 3332448, 3337464, 3379689, 3396016, 3405024, 3444434, 3459729, 3526632, 3535077, 3594192, 3610152, 3616704, 3649824, 3657248, 3688776, 3722556, 3729312, 3745872, 3754647, 3817632, 3820518, 3884608, 3893708, 3936496, 3953976, 4032769, 4034016, 4040088, 4043466, 4114404, 4125888, 4215744, 4258128, 4294836, 4342982, 4350864, 4370184, 4428558, 4448223, 4449952, 4457271, 4506252, 4545099, 4560192, 4612972, 4621104, 4702176, 4713436, 4790394, 4792256, 4813536, 4881773, 4894722, 4908384, 4918368, 4963408, 4994496, 5006196, 5094024, 5166651, 5257294, 5271968, 5285952, 5386784, 5391288, 5415228, 5474736, 5485872, 5533164, 5583834, 5593968, 5677504, 5726448, 5730777, 5801152, 5826912, 5840562, 5904744, 5930964, 5943028, 6008336, 6060132, 6161472, 6171606, 6188832, 6323616, 6387192, 6396806, 6514473, 6526296, 6555276, 6642837, 6664896, 6674928, 6759378, 6792032, 6810048, 6888868, 6919458, 7053264, 7070154, 7134899, 7188384, 7220304, 7299648, 7314496, 7377552, 7445112, 7458624, 7491744, 7509294, 7635264, 7641036, 7787416, 7872992, 7885941, 7907952, 8065538, 8068032, 8080176, 8086932, 8228808, 8375751, 8516256, 8589672, 8685964, 8701728, 8740368, 8760843, 8857116, 8896446, 8899904, 8914542, 9012504, 9090198, 9225944, 9242208, 9404352, 9426872, 9580788, 9595209, 9627072, 9763546, 9789444, 9816768, 9836736, 9926816, 10012392, 10139067, 10188048, 10333302, 10379187, 10514588, 10543936, 10605231, 10773568, 10782576, 10830456, 10949472, 10971744, 11066328, 11167668, 11187936, 11452896, 11461554, 11653824, 11681124, 11809488, 11861928, 11886056, 12016672, 12098307, 12120264, 12343212, 12377664, 12647232, 12774384, 12793612, 13028946, 13052592, 13110552, 13285674, 13349856, 13371813, 13518756, 13584064, 13777736, 13838916, 14106528, 14140308, 14269798, 14376768, 14440608, 14645319, 14755104, 14890224, 14983488, 15018588, 15282072, 15499953, 15574832, 15745984, 15771882, 15815904, 16131076, 16160352, 16173864, 16457616, 16751502, 17032512, 17179344, 17371928, 17403456, 17480736, 17521686, 17714232, 17792892, 17829084, 18025008, 18180396, 18451888, 18484416, 18853744, 19161576, 19190418, 19527092, 19543419, 19578888, 19853632, 20024784, 20278134, 20376096, 20666604, 20758374, 21029176, 21210462, 21404697, 21565152, 21660912, 21898944, 21943488, 22132656, 22335336, 22375872, 22388821, 22905792, 22923108, 23362248, 23618976, 23657823, 23723856, 23772112, 24033344, 24196614, 24240528, 24686424, 25548768, 25587224, 26057892, 26105184, 26221104, 26282529, 26571348, 26699712, 26743626, 27037512, 27555472, 27677832, 28213056, 28229383, 28280616, 28539596, 28785627, 28881216, 29290638, 29510208, 29780448, 30037176, 30564144, 30999906, 31137561, 31149664, 31543764, 31631808, 31815693, 32262152, 32320704, 32347728, 32915232, 33503004, 34172411, 34358688, 34743856, 34961472, 35043372, 35428464, 35585784, 35658168, 36050016, 36294921, 36360792, 36903776, 37707488, 38323152, 38380836, 39054184, 39086838, 39157776, 40049568, 40115439, 40556268, 40752192, 41333208, 41516748, 42058352, 42420924, 42809394, 43130304, 43321824, 43935957, 44265312, 44670672, 44777642, 45846216, 46499859, 46724496, 47237952, 47315646, 47447712, 47544224, 48393228, 48481056, 49372848, 49944293, 51097536, 51174448, 52115784, 52210368, 52442208, 52565058, 53142696, 53487252, 54075024, 55110944, 55355664, 56458766, 56561232, 57079192, 57571254, 58581276, 58630257, 59560896, 60074352, 61128288, 61999812, 62275122, 62299328, 63087528, 63631386, 64214091, 64524304, 64695456, 65830464, 67006008, 67166463, 68344822, 68717376, 69487712, 70086744, 70856928, 70973469, 71171568, 71316336, 72100032, 72589842, 72721584, 73807552, 75414976, 76646304, 76761672, 78108368, 78173676, 78315552, 80099136, 80230878, 81112536, 82666416, 83033496, 84116704, 84688149, 84841848, 85618788, 86356881, 86643648, 87871914, 88530624, 89341344, 89555284, 91692432, 92753687, 92999718, 93448992, 94631292, 94895424, 95088448, 96786456, 96962112, 98745696, 99888586, 102348896, 102517233, 104231568, 104884416, 105130116, 106285392, 106974504, 108150048, 108884763, 110221888, 110711328, 112917532, 113122464, 114158384, 115142508, 117162552, 117260514, 120148704, 122256576, 123999624, 124550244, 126175056, 127262772, 128428182, 129048608, 129390912, 131807871, 134012016, 134332926, 136689644, 138975424, 140173488, 141713856, 141946938, 142343136, 142632672, 145179684, 145443168, 149832879, 153292608, 153523344, 156216736, 156347352, 156631104, 160461756, 162225072, 165332832, 166066992, 168233408, 169376298, 169683696, 171237576, 172713762, 175743828, 178682688, 179110568, 183384864, 185507374, 185999436, 186897984, 189262584, 192642273, 193572912, 197491392, 199777172, 201499389, 204697792, 205034466, 208463136, 210260232, 212570784, 213949008, 216300096, 217769526, 221422656, 225835064, 226244928, 228316768, 230285016, 234325104, 234521028, 240297408, 247999248, 249100488, 252350112, 254064447, 254525544, 256856364, 258097216, 263615742, 268024032, 268665852, 273379288, 278261061, 280346976, 283893876, 284686272, 285265344, 290359368, 290886336, 299665758, 307046688, 307551699, 312433472, 312694704, 320923512, 324450144, 330665664, 332133984, 338752596, 339367392, 342475152, 345427524, 351487656, 358221136, 366769728, 371014748, 371998872, 378525168, 385284546, 387145824, 399554344, 402998778, 410068932, 416926272, 420520464, 425141568, 427898016, 435539052, 449498637, 451670128, 456633536, 460570032, 468650208, 469042056, 495998496, 498200976, 504700224, 508128894, 509051088, 513712728, 527231484, 536048064, 537331704, 546758576, 556522122, 560693952, 567787752, 580718736, 599331516, 604498167, 614093376, 615103398, 625389408, 641847024, 648900288, 649275809, 664267968, 677505192, 678734784, 684950304, 690855048, 702975312, 716442272, 742029496, 743997744, 757050336, 762193341, 770569092, 774291648, 799108688, 805997556, 820137864, 834783183, 841040928, 855796032, 871078104, 898997274, 903340256, 921140064, 922655097, 937300416, 938084112, 991996992, 996401952, 1016257788, 1018102176, 1027425456, 1054462968, 1074663408, 1093517152, 1113044244, 1135575504, 1161437472, 1198663032, 1208996334, 1230206796, 1250778816, 1283694048, 1298551618, 1348495911, 1355010384, 1369900608, 1381710096, 1405950624, 1432884544, 1484058992, 1487995488, 1514100672, 1524386682, 1541138184, 1598217376, 1611995112, 1640275728, 1669566366, 1682081856, 1742156208, 1797994548, 1806680512, 1842280128, 1845310194, 1876168224, 1947827427, 1992803904, 2032515576, 2036204352, 2054850912, 2108925936, 2149326816, 2187034304, 2226088488, 2271151008, 2322874944, 2397326064, 2417992668, 2460413592, 2504349549, 2567388096, 2597103236, 2696991822, 2710020768, 2763420192, 2811901248, 2968117984, 2975990976, 3048773364, 3082276368, 3196434752, 3223990224, 3280551456, 3339132732, 3484312416, 3595989096, 3690620388, 3752336448, 3895654854, 4065031152, 4109701824, 4217851872, 4298653632, 4452176976, 4542302016, 4794652128, 4835985336, 4920827184, 5008699098, 5194206472, 5393983644, 5420041536, 5526840384, 5843482281, 5936235968, 6097546728, 6164552736, 6447980448, 6561102912, 6678265464, 6968624832, 7191978192, 7381240776, 7791309708, 8130062304, 8435703744, 8904353952, 9589304256, 9671970672, 9841654368, 10017398196, 10388412944, 10787967288, 11686964562, 12195093456, 12329105472, 12895960896, 13356530928, 14383956384, 14762481552, 15582619416, 16260124608, 17530446843, 17808707904, 19343941344, 19683308736, 20034796392, 20776825888, 21575934576, 23373929124, 24390186912, 26713061856, 28767912768, 29524963104, 31165238832, 35060893686, 38687882688, 40069592784, 41553651776, 43151869152, 46747858248, 48780373824, 53426123712, 59049926208, 62330477664, 70121787372, 80139185568, 86303738304, 93495716496, 124660955328, 140243574744, 160278371136, 186991432992, 280487149488, 373982865984, 560974298976, 1121948597952]

約数ペア:

[(1, 1121948597952), (2, 560974298976), (3, 373982865984), (4, 280487149488), (6, 186991432992), (7, 160278371136), (8, 140243574744), (9, 124660955328), (12, 93495716496), (13, 86303738304), (14, 80139185568), (16, 70121787372), (18, 62330477664), (19, 59049926208), (21, 53426123712), (23, 48780373824), (24, 46747858248), (26, 43151869152), (27, 41553651776), (28, 40069592784), (29, 38687882688), (32, 35060893686), (36, 31165238832), (38, 29524963104), (39, 28767912768), (42, 26713061856), (46, 24390186912), (48, 23373929124), (52, 21575934576), (54, 20776825888), (56, 20034796392), (57, 19683308736), (58, 19343941344), (63, 17808707904), (64, 17530446843), (69, 16260124608), (72, 15582619416), (76, 14762481552), (78, 14383956384), (84, 13356530928), (87, 12895960896), (91, 12329105472), (92, 12195093456), (96, 11686964562), (104, 10787967288), (108, 10388412944), (112, 10017398196), (114, 9841654368), (116, 9671970672), (117, 9589304256), (126, 8904353952), (133, 8435703744), (138, 8130062304), (144, 7791309708), (152, 7381240776), (156, 7191978192), (161, 6968624832), (168, 6678265464), (171, 6561102912), (174, 6447980448), (182, 6164552736), (184, 6097546728), (189, 5936235968), (192, 5843482281), (203, 5526840384), (207, 5420041536), (208, 5393983644), (216, 5194206472), (224, 5008699098), (228, 4920827184), (232, 4835985336), (234, 4794652128), (247, 4542302016), (252, 4452176976), (261, 4298653632), (266, 4217851872), (273, 4109701824), (276, 4065031152), (288, 3895654854), (299, 3752336448), (304, 3690620388), (312, 3595989096), (322, 3484312416), (336, 3339132732), (342, 3280551456), (348, 3223990224), (351, 3196434752), (364, 3082276368), (368, 3048773364), (377, 2975990976), (378, 2968117984), (399, 2811901248), (406, 2763420192), (414, 2710020768), (416, 2696991822), (432, 2597103236), (437, 2567388096), (448, 2504349549), (456, 2460413592), (464, 2417992668), (468, 2397326064), (483, 2322874944), (494, 2271151008), (504, 2226088488), (513, 2187034304), (522, 2149326816), (532, 2108925936), (546, 2054850912), (551, 2036204352), (552, 2032515576), (563, 1992803904), (576, 1947827427), (598, 1876168224), (608, 1845310194), (609, 1842280128), (621, 1806680512), (624, 1797994548), (644, 1742156208), (667, 1682081856), (672, 1669566366), (684, 1640275728), (696, 1611995112), (702, 1598217376), (728, 1541138184), (736, 1524386682), (741, 1514100672), (754, 1487995488), (756, 1484058992), (783, 1432884544), (798, 1405950624), (812, 1381710096), (819, 1369900608), (828, 1355010384), (832, 1348495911), (864, 1298551618), (874, 1283694048), (897, 1250778816), (912, 1230206796), (928, 1208996334), (936, 1198663032), (966, 1161437472), (988, 1135575504), (1008, 1113044244), (1026, 1093517152), (1044, 1074663408), (1064, 1054462968), (1092, 1027425456), (1102, 1018102176), (1104, 1016257788), (1126, 996401952), (1131, 991996992), (1196, 938084112), (1197, 937300416), (1216, 922655097), (1218, 921140064), (1242, 903340256), (1248, 898997274), (1288, 871078104), (1311, 855796032), (1334, 841040928), (1344, 834783183), (1368, 820137864), (1392, 805997556), (1404, 799108688), (1449, 774291648), (1456, 770569092), (1472, 762193341), (1482, 757050336), (1508, 743997744), (1512, 742029496), (1566, 716442272), (1596, 702975312), (1624, 690855048), (1638, 684950304), (1653, 678734784), (1656, 677505192), (1689, 664267968), (1728, 649275809), (1729, 648900288), (1748, 641847024), (1794, 625389408), (1824, 615103398), (1827, 614093376), (1856, 604498167), (1872, 599331516), (1932, 580718736), (1976, 567787752), (2001, 560693952), (2016, 556522122), (2052, 546758576), (2088, 537331704), (2093, 536048064), (2128, 527231484), (2184, 513712728), (2204, 509051088), (2208, 508128894), (2223, 504700224), (2252, 498200976), (2262, 495998496), (2392, 469042056), (2394, 468650208), (2436, 460570032), (2457, 456633536), (2484, 451670128), (2496, 449498637), (2576, 435539052), (2622, 427898016), (2639, 425141568), (2668, 420520464), (2691, 416926272), (2736, 410068932), (2784, 402998778), (2808, 399554344), (2898, 387145824), (2912, 385284546), (2964, 378525168), (3016, 371998872), (3024, 371014748), (3059, 366769728), (3132, 358221136), (3192, 351487656), (3248, 345427524), (3276, 342475152), (3306, 339367392), (3312, 338752596), (3378, 332133984), (3393, 330665664), (3458, 324450144), (3496, 320923512), (3588, 312694704), (3591, 312433472), (3648, 307551699), (3654, 307046688), (3744, 299665758), (3857, 290886336), (3864, 290359368), (3933, 285265344), (3941, 284686272), (3952, 283893876), (4002, 280346976), (4032, 278261061), (4104, 273379288), (4176, 268665852), (4186, 268024032), (4256, 263615742), (4347, 258097216), (4368, 256856364), (4408, 254525544), (4416, 254064447), (4446, 252350112), (4504, 249100488), (4524, 247999248), (4669, 240297408), (4784, 234521028), (4788, 234325104), (4872, 230285016), (4914, 228316768), (4959, 226244928), (4968, 225835064), (5067, 221422656), (5152, 217769526), (5187, 216300096), (5244, 213949008), (5278, 212570784), (5336, 210260232), (5382, 208463136), (5472, 205034466), (5481, 204697792), (5568, 201499389), (5616, 199777172), (5681, 197491392), (5796, 193572912), (5824, 192642273), (5928, 189262584), (6003, 186897984), (6032, 185999436), (6048, 185507374), (6118, 183384864), (6264, 179110568), (6279, 178682688), (6384, 175743828), (6496, 172713762), (6552, 171237576), (6612, 169683696), (6624, 169376298), (6669, 168233408), (6756, 166066992), (6786, 165332832), (6916, 162225072), (6992, 160461756), (7163, 156631104), (7176, 156347352), (7182, 156216736), (7308, 153523344), (7319, 153292608), (7488, 149832879), (7714, 145443168), (7728, 145179684), (7866, 142632672), (7882, 142343136), (7904, 141946938), (7917, 141713856), (8004, 140173488), (8073, 138975424), (8208, 136689644), (8352, 134332926), (8372, 134012016), (8512, 131807871), (8671, 129390912), (8694, 129048608), (8736, 128428182), (8816, 127262772), (8892, 126175056), (9008, 124550244), (9048, 123999624), (9177, 122256576), (9338, 120148704), (9568, 117260514), (9576, 117162552), (9744, 115142508), (9828, 114158384), (9918, 113122464), (9936, 112917532), (10134, 110711328), (10179, 110221888), (10304, 108884763), (10374, 108150048), (10488, 106974504), (10556, 106285392), (10672, 105130116), (10697, 104884416), (10764, 104231568), (10944, 102517233), (10962, 102348896), (11232, 99888586), (11362, 98745696), (11571, 96962112), (11592, 96786456), (11799, 95088448), (11823, 94895424), (11856, 94631292), (12006, 93448992), (12064, 92999718), (12096, 92753687), (12236, 91692432), (12528, 89555284), (12558, 89341344), (12673, 88530624), (12768, 87871914), (12949, 86643648), (12992, 86356881), (13104, 85618788), (13224, 84841848), (13248, 84688149), (13338, 84116704), (13512, 83033496), (13572, 82666416), (13832, 81112536), (13984, 80230878), (14007, 80099136), (14326, 78315552), (14352, 78173676), (14364, 78108368), (14616, 76761672), (14638, 76646304), (14877, 75414976), (15201, 73807552), (15428, 72721584), (15456, 72589842), (15561, 72100032), (15732, 71316336), (15764, 71171568), (15808, 70973469), (15834, 70856928), (16008, 70086744), (16146, 69487712), (16327, 68717376), (16416, 68344822), (16704, 67166463), (16744, 67006008), (17043, 65830464), (17342, 64695456), (17388, 64524304), (17472, 64214091), (17632, 63631386), (17784, 63087528), (18009, 62299328), (18016, 62275122), (18096, 61999812), (18354, 61128288), (18676, 60074352), (18837, 59560896), (19136, 58630257), (19152, 58581276), (19488, 57571254), (19656, 57079192), (19836, 56561232), (19872, 56458766), (20268, 55355664), (20358, 55110944), (20748, 54075024), (20976, 53487252), (21112, 53142696), (21344, 52565058), (21394, 52442208), (21489, 52210368), (21528, 52115784), (21924, 51174448), (21957, 51097536), (22464, 49944293), (22724, 49372848), (23142, 48481056), (23184, 48393228), (23598, 47544224), (23646, 47447712), (23712, 47315646), (23751, 47237952), (24012, 46724496), (24128, 46499859), (24472, 45846216), (25056, 44777642), (25116, 44670672), (25346, 44265312), (25536, 43935957), (25898, 43321824), (26013, 43130304), (26208, 42809394), (26448, 42420924), (26676, 42058352), (27024, 41516748), (27144, 41333208), (27531, 40752192), (27664, 40556268), (27968, 40115439), (28014, 40049568), (28652, 39157776), (28704, 39086838), (28728, 39054184), (29232, 38380836), (29276, 38323152), (29754, 37707488), (30402, 36903776), (30856, 36360792), (30912, 36294921), (31122, 36050016), (31464, 35658168), (31528, 35585784), (31668, 35428464), (32016, 35043372), (32091, 34961472), (32292, 34743856), (32654, 34358688), (32832, 34172411), (33488, 33503004), (34086, 32915232), (34684, 32347728), (34713, 32320704), (34776, 32262152), (35264, 31815693), (35469, 31631808), (35568, 31543764), (36018, 31149664), (36032, 31137561), (36192, 30999906), (36708, 30564144), (37352, 30037176), (37674, 29780448), (38019, 29510208), (38304, 29290638), (38847, 28881216), (38976, 28785627), (39312, 28539596), (39672, 28280616), (39744, 28229383), (39767, 28213056), (40536, 27677832), (40716, 27555472), (41496, 27037512), (41952, 26743626), (42021, 26699712), (42224, 26571348), (42688, 26282529), (42788, 26221104), (42978, 26105184), (43056, 26057892), (43848, 25587224), (43914, 25548768), (45448, 24686424), (46284, 24240528), (46368, 24196614), (46683, 24033344), (47196, 23772112), (47292, 23723856), (47424, 23657823), (47502, 23618976), (48024, 23362248), (48944, 22923108), (48981, 22905792), (50112, 22388821), (50141, 22375872), (50232, 22335336), (50692, 22132656), (51129, 21943488), (51233, 21898944), (51796, 21660912), (52026, 21565152), (52416, 21404697), (52896, 21210462), (53352, 21029176), (54048, 20758374), (54288, 20666604), (55062, 20376096), (55328, 20278134), (56028, 20024784), (56511, 19853632), (57304, 19578888), (57408, 19543419), (57456, 19527092), (58464, 19190418), (58552, 19161576), (59508, 18853744), (60697, 18484416), (60804, 18451888), (61712, 18180396), (62244, 18025008), (62928, 17829084), (63056, 17792892), (63336, 17714232), (64032, 17521686), (64182, 17480736), (64467, 17403456), (64584, 17371928), (65308, 17179344), (65871, 17032512), (66976, 16751502), (68172, 16457616), (69368, 16173864), (69426, 16160352), (69552, 16131076), (70938, 15815904), (71136, 15771882), (71253, 15745984), (72036, 15574832), (72384, 15499953), (73416, 15282072), (74704, 15018588), (74879, 14983488), (75348, 14890224), (76038, 14755104), (76608, 14645319), (77694, 14440608), (78039, 14376768), (78624, 14269798), (79344, 14140308), (79534, 14106528), (81072, 13838916), (81432, 13777736), (82593, 13584064), (82992, 13518756), (83904, 13371813), (84042, 13349856), (84448, 13285674), (85576, 13110552), (85956, 13052592), (86112, 13028946), (87696, 12793612), (87828, 12774384), (88711, 12647232), (90643, 12377664), (90896, 12343212), (92568, 12120264), (92736, 12098307), (93366, 12016672), (94392, 11886056), (94584, 11861928), (95004, 11809488), (96048, 11681124), (96273, 11653824), (97888, 11461554), (97962, 11452896), (100282, 11187936), (100464, 11167668), (101384, 11066328), (102258, 10971744), (102466, 10949472), (103592, 10830456), (104052, 10782576), (104139, 10773568), (105792, 10605231), (106407, 10543936), (106704, 10514588), (108096, 10379187), (108576, 10333302), (110124, 10188048), (110656, 10139067), (112056, 10012392), (113022, 9926816), (114057, 9836736), (114289, 9816768), (114608, 9789444), (114912, 9763546), (116541, 9627072), (116928, 9595209), (117104, 9580788), (119016, 9426872), (119301, 9404352), (121394, 9242208), (121608, 9225944), (123424, 9090198), (124488, 9012504), (125856, 8914542), (126063, 8899904), (126112, 8896446), (126672, 8857116), (128064, 8760843), (128364, 8740368), (128934, 8701728), (129168, 8685964), (130616, 8589672), (131742, 8516256), (133952, 8375751), (136344, 8228808), (138736, 8086932), (138852, 8080176), (139061, 8068032), (139104, 8065538), (141876, 7907952), (142272, 7885941), (142506, 7872992), (144072, 7787416), (146832, 7641036), (146943, 7635264), (149408, 7509294), (149758, 7491744), (150423, 7458624), (150696, 7445112), (152076, 7377552), (153387, 7314496), (153699, 7299648), (155388, 7220304), (156078, 7188384), (157248, 7134899), (158688, 7070154), (159068, 7053264), (162144, 6919458), (162864, 6888868), (164749, 6810048), (165186, 6792032), (165984, 6759378), (168084, 6674928), (168337, 6664896), (168896, 6642837), (171152, 6555276), (171912, 6526296), (172224, 6514473), (175392, 6396806), (175656, 6387192), (177422, 6323616), (181286, 6188832), (181792, 6171606), (182091, 6161472), (185136, 6060132), (186732, 6008336), (188784, 5943028), (189168, 5930964), (190008, 5904744), (192096, 5840562), (192546, 5826912), (193401, 5801152), (195776, 5730777), (195924, 5726448), (197613, 5677504), (200564, 5593968), (200928, 5583834), (202768, 5533164), (204516, 5485872), (204932, 5474736), (207184, 5415228), (208104, 5391288), (208278, 5386784), (212251, 5285952), (212814, 5271968), (213408, 5257294), (217152, 5166651), (220248, 5094024), (224112, 5006196), (224637, 4994496), (226044, 4963408), (228114, 4918368), (228578, 4908384), (229216, 4894722), (229824, 4881773), (233082, 4813536), (234117, 4792256), (234208, 4790394), (238032, 4713436), (238602, 4702176), (242788, 4621104), (243216, 4612972), (246031, 4560192), (246848, 4545099), (248976, 4506252), (251712, 4457271), (252126, 4449952), (252224, 4448223), (253344, 4428558), (256728, 4370184), (257868, 4350864), (258336, 4342982), (261232, 4294836), (263484, 4258128), (266133, 4215744), (271929, 4125888), (272688, 4114404), (277472, 4043466), (277704, 4040088), (278122, 4034016), (278208, 4032769), (283752, 3953976), (285012, 3936496), (288144, 3893708), (288819, 3884608), (293664, 3820518), (293886, 3817632), (298816, 3754647), (299516, 3745872), (300846, 3729312), (301392, 3722556), (304152, 3688776), (306774, 3657248), (307398, 3649824), (310213, 3616704), (310776, 3610152), (312156, 3594192), (317376, 3535077), (318136, 3526632), (324288, 3459729), (325728, 3444434), (329498, 3405024), (330372, 3396016), (331968, 3379689), (336168, 3337464), (336674, 3332448), (342171, 3278912), (342304, 3277638), (342867, 3272256), (343824, 3263148), (349623, 3209024), (350784, 3198403), (351312, 3193596), (354844, 3161808), (357903, 3134784), (362572, 3094416), (363584, 3085803), (364182, 3080736), (370272, 3030066), (373464, 3004168), (375521, 2987712), (377568, 2971514), (378336, 2965482), (380016, 2952372), (384192, 2920281), (385092, 2913456), (386802, 2900576), (391848, 2863224), (395226, 2838752), (401128, 2796984), (401856, 2791917), (405536, 2766582), (409032, 2742936), (409864, 2737368), (414368, 2707614), (416208, 2695644), (416556, 2693392), (417183, 2689344), (424502, 2642976), (425628, 2635984), (426816, 2628647), (440496, 2547012), (440829, 2545088), (448224, 2503098), (449274, 2497248), (451269, 2486208), (452088, 2481704), (456228, 2459184), (457156, 2454192), (458432, 2447361), (461097, 2433216), (466164, 2406768), (468234, 2396128), (468416, 2395197), (476064, 2356718), (477204, 2351088), (485576, 2310552), (486432, 2306486), (492062, 2280096), (494247, 2270016), (497952, 2253126), (504252, 2224976), (505011, 2221632), (506688, 2214279), (513456, 2185092), (515736, 2175432), (516672, 2171491), (522464, 2147418), (526968, 2129064), (532266, 2107872), (543858, 2062944), (545376, 2057202), (546273, 2053824), (554944, 2021733), (555408, 2020044), (556244, 2017008), (567504, 1976988), (570024, 1968248), (576288, 1946854), (577638, 1942304), (587328, 1910259), (587772, 1908816), (599032, 1872936), (601692, 1864656), (602784, 1861278), (608304, 1844388), (613548, 1828624), (614796, 1824912), (620426, 1808352), (621552, 1805076), (624312, 1797096), (636272, 1763316), (636753, 1761984), (651456, 1722217), (658996, 1702512), (660744, 1698008), (672336, 1668732), (673348, 1666224), (673911, 1664832), (684342, 1639456), (684608, 1638819), (685734, 1636128), (687648, 1631574), (699246, 1604512), (702624, 1596798), (709688, 1580904), (715806, 1567392), (725144, 1547208), (728364, 1540368), (738093, 1520064), (740544, 1515033), (746928, 1502084), (751042, 1493856), (755136, 1485757), (756672, 1482741), (760032, 1476186), (770184, 1456728), (773604, 1450288), (783696, 1431612), (790452, 1419376), (798399, 1405248), (802256, 1398492), (811072, 1383291), (815787, 1375296), (818064, 1371468), (819728, 1368684), (828736, 1353807), (832416, 1347822), (833112, 1346696), (834366, 1344672), (849004, 1321488), (851256, 1317992), (880992, 1273506), (881658, 1272544), (896448, 1251549), (898548, 1248624), (902538, 1243104), (904176, 1240852), (912456, 1229592), (914312, 1227096), (922194, 1216608), (930639, 1205568), (932328, 1203384), (936468, 1198064), (952128, 1178359), (954408, 1175544), (971152, 1155276), (972864, 1153243), (973427, 1152576), (984124, 1140048), (988494, 1135008), (995904, 1126563), (1008504, 1112488), (1010022, 1110816), (1026912, 1092546), (1028601, 1090752), (1031472, 1087716), (1044928, 1073709), (1053936, 1064532)]