1964576001024

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{103}}^1$

素因数の和:200

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 103, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 206, 208, 216, 224, 228, 234, 247, 252, 256, 266, 273, 288, 294, 304, 309, 312, 324, 336, 342, 351, 361, 364, 378, 384, 392, 399, 412, 416, 432, 441, 448, 456, 468, 494, 504, 512, 513, 532, 546, 567, 576, 588, 608, 618, 624, 637, 648, 672, 684, 702, 721, 722, 728, 741, 756, 768, 784, 798, 819, 824, 832, 864, 882, 896, 912, 927, 931, 936, 988, 1008, 1024, 1026, 1053, 1064, 1083, 1092, 1134, 1152, 1176, 1197, 1216, 1236, 1248, 1274, 1296, 1323, 1339, 1344, 1368, 1404, 1442, 1444, 1456, 1482, 1512, 1536, 1539, 1568, 1596, 1638, 1648, 1664, 1728, 1729, 1764, 1792, 1824, 1854, 1862, 1872, 1911, 1957, 1976, 2016, 2052, 2106, 2128, 2163, 2166, 2184, 2223, 2268, 2304, 2352, 2394, 2432, 2457, 2472, 2496, 2527, 2548, 2592, 2646, 2678, 2688, 2736, 2781, 2793, 2808, 2884, 2888, 2912, 2964, 3024, 3072, 3078, 3136, 3192, 3249, 3276, 3296, 3328, 3456, 3458, 3528, 3584, 3591, 3648, 3708, 3724, 3744, 3822, 3914, 3952, 3969, 4017, 4032, 4104, 4212, 4256, 4326, 4332, 4368, 4446, 4536, 4608, 4693, 4704, 4788, 4864, 4914, 4944, 4992, 5047, 5054, 5096, 5184, 5187, 5292, 5356, 5376, 5472, 5562, 5586, 5616, 5733, 5768, 5776, 5824, 5871, 5928, 6048, 6156, 6272, 6384, 6489, 6498, 6552, 6592, 6656, 6669, 6912, 6916, 7056, 7168, 7182, 7296, 7371, 7416, 7448, 7488, 7581, 7644, 7828, 7904, 7938, 8034, 8064, 8208, 8343, 8379, 8424, 8512, 8652, 8664, 8736, 8892, 9072, 9216, 9373, 9386, 9408, 9576, 9728, 9747, 9828, 9888, 9984, 10094, 10108, 10192, 10368, 10374, 10584, 10712, 10752, 10773, 10944, 11124, 11172, 11232, 11466, 11536, 11552, 11648, 11742, 11856, 12051, 12096, 12103, 12312, 12544, 12768, 12978, 12996, 13104, 13184, 13312, 13338, 13699, 13824, 13832, 14079, 14112, 14364, 14592, 14742, 14832, 14896, 14976, 15141, 15162, 15288, 15561, 15656, 15808, 15876, 16068, 16128, 16416, 16686, 16758, 16848, 17024, 17199, 17304, 17328, 17472, 17613, 17689, 17784, 18144, 18746, 18772, 18816, 19152, 19456, 19467, 19494, 19656, 19776, 19968, 20007, 20188, 20216, 20384, 20736, 20748, 21168, 21424, 21504, 21546, 21888, 22248, 22344, 22464, 22743, 22932, 23072, 23104, 23296, 23484, 23712, 24102, 24192, 24206, 24624, 25088, 25137, 25441, 25536, 25956, 25992, 26208, 26368, 26676, 27398, 27648, 27664, 28119, 28158, 28224, 28728, 29184, 29241, 29484, 29664, 29792, 29952, 30282, 30324, 30576, 31122, 31312, 31616, 31752, 32136, 32256, 32832, 32851, 33372, 33516, 33696, 34048, 34398, 34608, 34656, 34944, 35226, 35378, 35568, 36153, 36288, 36309, 37183, 37492, 37544, 37632, 38304, 38934, 38988, 39312, 39552, 39936, 40014, 40376, 40432, 40768, 41097, 41472, 41496, 42237, 42336, 42848, 43092, 43776, 44496, 44688, 44928, 45423, 45486, 45864, 46144, 46208, 46592, 46683, 46968, 47424, 48204, 48384, 48412, 49248, 50176, 50274, 50882, 51072, 51597, 51912, 51984, 52416, 52736, 52839, 53067, 53352, 54796, 55328, 56238, 56316, 56448, 57456, 58368, 58401, 58482, 58968, 59328, 59584, 59904, 60564, 60648, 61152, 62244, 62624, 63232, 63504, 64272, 64512, 65611, 65664, 65702, 66744, 67032, 67392, 68096, 68229, 68796, 69216, 69312, 69888, 70452, 70756, 71136, 72306, 72576, 72618, 74366, 74984, 75088, 75264, 75411, 76323, 76608, 77868, 77976, 78624, 79104, 80028, 80752, 80864, 81536, 82194, 82944, 82992, 84357, 84474, 84672, 85696, 86184, 87552, 88992, 89376, 89856, 90846, 90972, 91728, 92288, 92416, 93184, 93366, 93936, 94848, 95893, 96408, 96768, 96824, 98496, 98553, 100548, 101764, 102144, 103194, 103824, 103968, 104832, 105472, 105678, 106134, 106704, 108459, 108927, 109592, 110656, 111549, 112476, 112632, 112896, 114912, 116802, 116964, 117936, 118656, 119168, 119808, 121128, 121296, 122304, 123291, 124488, 125248, 126464, 126711, 127008, 128544, 131222, 131328, 131404, 133488, 134064, 134784, 136192, 136269, 136458, 137592, 138432, 138624, 139776, 140049, 140904, 141512, 142272, 144612, 145152, 145236, 148732, 149968, 150176, 150528, 150822, 152646, 153216, 155736, 155952, 157248, 158208, 158517, 159201, 160056, 161504, 161728, 163072, 164388, 165984, 168714, 168948, 169344, 171392, 172368, 175104, 177984, 178087, 178752, 179712, 181692, 181944, 183456, 184576, 184832, 186732, 187872, 189696, 191786, 192816, 193536, 193648, 196833, 196992, 197106, 201096, 203528, 204288, 204687, 206388, 207648, 207936, 209664, 211356, 212268, 213408, 216918, 217854, 219184, 221312, 223098, 224952, 225264, 225792, 228969, 229824, 229957, 233604, 233928, 235872, 237312, 238336, 242256, 242592, 244608, 246582, 248976, 250496, 252928, 253071, 253422, 254016, 257088, 260281, 262444, 262656, 262808, 266976, 268128, 269568, 272538, 272916, 275184, 276864, 277248, 279552, 280098, 281808, 283024, 284544, 287679, 289224, 290304, 290472, 295659, 297464, 299936, 300352, 301644, 305292, 306432, 311472, 311904, 314496, 316416, 317034, 318402, 320112, 323008, 323456, 326144, 326781, 328776, 331968, 334647, 337428, 337896, 338688, 342784, 344736, 355968, 356174, 357504, 359424, 363384, 363888, 366912, 369152, 369664, 369873, 373464, 375744, 379392, 380133, 383572, 385632, 387296, 393666, 393984, 394212, 402192, 407056, 408576, 408807, 409374, 412776, 415296, 415872, 419328, 422712, 424536, 426816, 433836, 435708, 438368, 442624, 446196, 449904, 450528, 451584, 457938, 459648, 459914, 467208, 467856, 471744, 474624, 476672, 477603, 483379, 484512, 485184, 489216, 493164, 497952, 500992, 506142, 506844, 508032, 514176, 520562, 524888, 525312, 525616, 533952, 534261, 536256, 539136, 545076, 545832, 550368, 553728, 554496, 560196, 563616, 566048, 569088, 575358, 578448, 580608, 580944, 590499, 591318, 594928, 599872, 600704, 603288, 610584, 612864, 622944, 623808, 628992, 634068, 636804, 640224, 646016, 646912, 652288, 653562, 657552, 663936, 669294, 674856, 675792, 677376, 685568, 686907, 689472, 689871, 711936, 712348, 715008, 726768, 727776, 733824, 738304, 739746, 746928, 751488, 758784, 759213, 760266, 767144, 771264, 774592, 780843, 787332, 787968, 788424, 804384, 814112, 817614, 818748, 825552, 830592, 831744, 838656, 845424, 849072, 853632, 863037, 867672, 871416, 876736, 885248, 886977, 892392, 899808, 901056, 915876, 919296, 919828, 934416, 935712, 943488, 949248, 953344, 955206, 966758, 969024, 970368, 978432, 980343, 986328, 995904, 1001984, 1003941, 1012284, 1013688, 1016064, 1028352, 1041124, 1049776, 1051232, 1067904, 1068522, 1072512, 1078272, 1090152, 1091664, 1100736, 1107456, 1108992, 1109619, 1120392, 1127232, 1132096, 1138176, 1150716, 1156896, 1161888, 1180998, 1182636, 1189856, 1199744, 1201408, 1206576, 1221168, 1225728, 1245888, 1246609, 1247616, 1257984, 1268136, 1273608, 1280448, 1292032, 1293824, 1307124, 1315104, 1327872, 1338588, 1349712, 1351584, 1354752, 1371136, 1373814, 1378944, 1379742, 1423872, 1424696, 1430016, 1432809, 1450137, 1453536, 1455552, 1467648, 1479492, 1493856, 1502976, 1518426, 1520532, 1534288, 1542528, 1549184, 1561686, 1574664, 1575936, 1576848, 1602783, 1608768, 1628224, 1635228, 1637496, 1651104, 1661184, 1663488, 1690848, 1698144, 1707264, 1726074, 1735344, 1742832, 1753472, 1770496, 1771497, 1773954, 1784784, 1799616, 1802112, 1821967, 1831752, 1838592, 1839656, 1868832, 1871424, 1886976, 1910412, 1933516, 1938048, 1940736, 1956864, 1960686, 1972656, 1991808, 2003968, 2007882, 2024568, 2027376, 2032128, 2056704, 2060721, 2069613, 2082248, 2099552, 2102464, 2135808, 2137044, 2145024, 2180304, 2183328, 2201472, 2214912, 2219238, 2240784, 2254464, 2264192, 2276352, 2301432, 2313792, 2323776, 2342529, 2361996, 2365272, 2379712, 2399488, 2402816, 2413152, 2442336, 2491776, 2493218, 2495232, 2515968, 2536272, 2547216, 2560896, 2584064, 2587648, 2589111, 2614248, 2630208, 2655744, 2660931, 2677176, 2699424, 2703168, 2747628, 2757888, 2759484, 2847744, 2849392, 2860032, 2865618, 2900274, 2907072, 2911104, 2935296, 2958984, 2987712, 3005952, 3011823, 3036852, 3041064, 3068576, 3085056, 3098368, 3123372, 3149328, 3153696, 3205566, 3217536, 3256448, 3270456, 3274992, 3302208, 3322368, 3326976, 3381696, 3383653, 3396288, 3414528, 3452148, 3470688, 3485664, 3506944, 3542994, 3547908, 3569568, 3599232, 3604224, 3643934, 3663504, 3677184, 3679312, 3737664, 3739827, 3742848, 3773952, 3820824, 3867032, 3876096, 3881472, 3921372, 3945312, 3983616, 4015764, 4049136, 4054752, 4064256, 4113408, 4121442, 4139226, 4164496, 4199104, 4204928, 4271616, 4274088, 4290048, 4350411, 4360608, 4366656, 4402944, 4438476, 4481568, 4508928, 4528384, 4602864, 4627584, 4647552, 4685058, 4723992, 4730544, 4759424, 4798976, 4805632, 4808349, 4826304, 4884672, 4983552, 4986436, 4990464, 5072544, 5094432, 5121792, 5168128, 5178222, 5228496, 5260416, 5311488, 5314491, 5321862, 5354352, 5398848, 5406336, 5465901, 5495256, 5515776, 5518968, 5698784, 5731236, 5800548, 5814144, 5822208, 5870592, 5917968, 5975424, 6011904, 6023646, 6073704, 6082128, 6137152, 6170112, 6196736, 6208839, 6246744, 6298656, 6307392, 6411132, 6435072, 6512896, 6540912, 6549984, 6604416, 6644736, 6763392, 6767306, 6792576, 6829056, 6904296, 6941376, 6971328, 7013888, 7027587, 7085988, 7095816, 7139136, 7198464, 7208448, 7287868, 7327008, 7358624, 7475328, 7479654, 7485696, 7547904, 7641648, 7734064, 7752192, 7762944, 7767333, 7842744, 7890624, 7967232, 8031528, 8098272, 8109504, 8242884, 8278452, 8328992, 8398208, 8409856, 8543232, 8548176, 8580096, 8700822, 8721216, 8733312, 8805888, 8876952, 8963136, 9017856, 9056768, 9205728, 9255168, 9295104, 9370116, 9447984, 9461088, 9518848, 9597952, 9616698, 9652608, 9769344, 9967104, 9972872, 9980928, 10145088, 10150959, 10188864, 10243584, 10356444, 10456992, 10520832, 10628982, 10643724, 10708704, 10797696, 10812672, 10931802, 10990512, 11031552, 11037936, 11219481, 11397568, 11462472, 11601096, 11628288, 11644416, 11835936, 11950848, 12047292, 12147408, 12164256, 12274304, 12340224, 12393472, 12417678, 12493488, 12597312, 12614784, 12822264, 12870144, 13025792, 13051233, 13081824, 13099968, 13208832, 13526784, 13534612, 13585152, 13808592, 13882752, 13942656, 14027776, 14055174, 14171976, 14191632, 14278272, 14396928, 14416896, 14425047, 14575736, 14654016, 14717248, 14950656, 14959308, 14971392, 15283296, 15468128, 15504384, 15534666, 15685488, 15781248, 15934464, 16063056, 16196544, 16219008, 16397703, 16485768, 16556904, 16657984, 16796416, 16819712, 17096352, 17401644, 17442432, 17466624, 17611776, 17753904, 17926272, 18035712, 18113536, 18411456, 18510336, 18590208, 18626517, 18740232, 18895968, 18922176, 19037696, 19233396, 19305216, 19538688, 19934208, 19945744, 20290176, 20301918, 20377728, 20487168, 20712888, 20913984, 21041664, 21082761, 21257964, 21287448, 21417408, 21595392, 21625344, 21863604, 21981024, 22075872, 22438962, 22795136, 22924944, 23202192, 23256576, 23288832, 23671872, 23685571, 23901696, 24094584, 24294816, 24328512, 24548608, 24835356, 24986976, 25194624, 25229568, 25644528, 25740288, 26051584, 26102466, 26163648, 26199936, 26417664, 27053568, 27069224, 27170304, 27617184, 27765504, 27885312, 28110348, 28343952, 28383264, 28556544, 28793856, 28850094, 29151472, 29308032, 29434496, 29901312, 29918616, 29942784, 30452877, 30566592, 30936256, 31069332, 31370976, 31562496, 32126112, 32393088, 32438016, 32795406, 32971536, 33113808, 33315968, 33592832, 33639424, 33658443, 34192704, 34803288, 34884864, 34933248, 35507808, 35852544, 36822912, 37020672, 37180416, 37253034, 37480464, 37791936, 37844352, 38075392, 38466792, 38610432, 39077376, 39153699, 39891488, 40580352, 40603836, 40755456, 41425776, 41827968, 42083328, 42165522, 42515928, 42574896, 42834816, 43190784, 43250688, 43727208, 43962048, 44151744, 44877924, 45590272, 45849888, 46404384, 46513152, 47343744, 47371142, 47803392, 48189168, 48589632, 48657024, 49097216, 49193109, 49670712, 49973952, 50389248, 50459136, 51289056, 52204932, 52327296, 52399872, 52835328, 54107136, 54138448, 54340608, 55234368, 55531008, 55770624, 56220696, 56687904, 56766528, 57113088, 57700188, 58302944, 58616064, 58868992, 59802624, 59837232, 60905754, 61133184, 61872512, 62138664, 62741952, 63124992, 64252224, 64786176, 64876032, 65590812, 65943072, 66227616, 66631936, 67185664, 67316886, 68385408, 69606576, 69769728, 69866496, 71015616, 71056713, 71705088, 73645824, 74506068, 74960928, 75583872, 75688704, 76933584, 77220864, 78154752, 78307398, 79782976, 81160704, 81207672, 81510912, 82851552, 83655936, 84331044, 85031856, 85149792, 85669632, 86381568, 87454416, 87924096, 88303488, 89755848, 91180544, 91358631, 91699776, 92808768, 94687488, 94742284, 96378336, 97179264, 97314048, 98194432, 98386218, 99341424, 99947904, 100778496, 100918272, 100975329, 102578112, 104409864, 104654592, 104799744, 108276896, 110468736, 111062016, 111541248, 112441392, 113375808, 113533056, 114226176, 115400376, 116605888, 117232128, 117737984, 119674464, 121811508, 122266368, 123745024, 124277328, 125483904, 126249984, 128504448, 129572352, 129752064, 131181624, 131886144, 132455232, 133263872, 134633772, 136770816, 139213152, 139539456, 142031232, 142113426, 143410176, 147291648, 147579327, 149012136, 149921856, 151167744, 151377408, 153867168, 156614796, 159565952, 162321408, 162415344, 163021824, 165703104, 167311872, 168662088, 170063712, 170299584, 171339264, 174908832, 175848192, 176606976, 179511696, 182361088, 182717262, 183399552, 185617536, 189374976, 189484568, 192756672, 194358528, 194628096, 196772436, 198682848, 199895808, 201556992, 201950658, 205156224, 208819728, 209309184, 209599488, 213170139, 216553792, 220937472, 224882784, 226751616, 227066112, 230800752, 233211776, 234464256, 235475968, 239348928, 243623016, 244532736, 247490048, 248554656, 250967808, 257008896, 259144704, 262363248, 263772288, 264910464, 266527744, 269267544, 273541632, 274075893, 278426304, 284062464, 284226852, 294583296, 295158654, 298024272, 299843712, 302335488, 302754816, 307734336, 313229592, 319131904, 324830688, 331406208, 334623744, 337324176, 340127424, 340599168, 342678528, 349817664, 351696384, 353213952, 359023392, 365434524, 366799104, 371235072, 378749952, 378969136, 385513344, 388717056, 389256192, 393544872, 397365696, 399791616, 403901316, 410312448, 417639456, 418618368, 426340278, 433107584, 441874944, 449765568, 453503232, 454132224, 461601504, 466423552, 478697856, 487246032, 489065472, 494980096, 497109312, 501935616, 514017792, 524726496, 527544576, 529820928, 538535088, 547083264, 548151786, 556852608, 568124928, 568453704, 590317308, 596048544, 599687424, 604670976, 615468672, 626459184, 638263808, 639510417, 649661376, 662812416, 674648352, 680254848, 681198336, 699635328, 703392768, 706427904, 718046784, 730869048, 733598208, 742470144, 757938272, 771026688, 777434112, 787089744, 794731392, 799583232, 807802632, 820624896, 835278912, 852680556, 866215168, 883749888, 899531136, 907006464, 908264448, 923203008, 932847104, 957395712, 974492064, 994218624, 1003871232, 1028035584, 1049452992, 1055089152, 1059641856, 1077070176, 1096303572, 1113705216, 1136249856, 1136907408, 1180634616, 1192097088, 1199374848, 1230937344, 1252918368, 1276527616, 1279020834, 1299322752, 1325624832, 1349296704, 1360509696, 1362396672, 1399270656, 1436093568, 1461738096, 1467196416, 1484940288, 1515876544, 1542053376, 1574179488, 1589462784, 1615605264, 1641249792, 1670557824, 1705361112, 1732430336, 1799062272, 1814012928, 1846406016, 1865694208, 1914791424, 1918531251, 1948984128, 1988437248, 2098905984, 2110178304, 2119283712, 2154140352, 2192607144, 2227410432, 2273814816, 2361269232, 2384194176, 2398749696, 2461874688, 2505836736, 2558041668, 2598645504, 2651249664, 2698593408, 2721019392, 2724793344, 2798541312, 2872187136, 2923476192, 3031753088, 3084106752, 3148358976, 3178925568, 3231210528, 3341115648, 3410722224, 3464860672, 3598124544, 3692812032, 3829582848, 3837062502, 3897968256, 3976874496, 4197811968, 4308280704, 4385214288, 4454820864, 4547629632, 4722538464, 4768388352, 4923749376, 5011673472, 5116083336, 5197291008, 5397186816, 5442038784, 5597082624, 5744374272, 5846952384, 6063506176, 6296717952, 6357851136, 6462421056, 6682231296, 6821444448, 7196249088, 7385624064, 7674125004, 7795936512, 7953748992, 8395623936, 8616561408, 8770428576, 9095259264, 9445076928, 9536776704, 10023346944, 10232166672, 10394582016, 10794373632, 11488748544, 11693904768, 12127012352, 12593435904, 12924842112, 13364462592, 13642888896, 14771248128, 15348250008, 15591873024, 16791247872, 17233122816, 17540857152, 18190518528, 18890153856, 19073553408, 20046693888, 20464333344, 21588747264, 23387809536, 24254024704, 25186871808, 25849684224, 27285777792, 30696500016, 31183746048, 34466245632, 35081714304, 36381037056, 37780307712, 40093387776, 40928666688, 46775619072, 50373743616, 51699368448, 54571555584, 61393000032, 70163428608, 72762074112, 75560615424, 81857333376, 93551238144, 103398736896, 109143111168, 122786000064, 140326857216, 151121230848, 163714666752, 218286222336, 245572000128, 280653714432, 327429333504, 491144000256, 654858667008, 982288000512, 1964576001024]

約数ペア:

[(1, 1964576001024), (2, 982288000512), (3, 654858667008), (4, 491144000256), (6, 327429333504), (7, 280653714432), (8, 245572000128), (9, 218286222336), (12, 163714666752), (13, 151121230848), (14, 140326857216), (16, 122786000064), (18, 109143111168), (19, 103398736896), (21, 93551238144), (24, 81857333376), (26, 75560615424), (27, 72762074112), (28, 70163428608), (32, 61393000032), (36, 54571555584), (38, 51699368448), (39, 50373743616), (42, 46775619072), (48, 40928666688), (49, 40093387776), (52, 37780307712), (54, 36381037056), (56, 35081714304), (57, 34466245632), (63, 31183746048), (64, 30696500016), (72, 27285777792), (76, 25849684224), (78, 25186871808), (81, 24254024704), (84, 23387809536), (91, 21588747264), (96, 20464333344), (98, 20046693888), (103, 19073553408), (104, 18890153856), (108, 18190518528), (112, 17540857152), (114, 17233122816), (117, 16791247872), (126, 15591873024), (128, 15348250008), (133, 14771248128), (144, 13642888896), (147, 13364462592), (152, 12924842112), (156, 12593435904), (162, 12127012352), (168, 11693904768), (171, 11488748544), (182, 10794373632), (189, 10394582016), (192, 10232166672), (196, 10023346944), (206, 9536776704), (208, 9445076928), (216, 9095259264), (224, 8770428576), (228, 8616561408), (234, 8395623936), (247, 7953748992), (252, 7795936512), (256, 7674125004), (266, 7385624064), (273, 7196249088), (288, 6821444448), (294, 6682231296), (304, 6462421056), (309, 6357851136), (312, 6296717952), (324, 6063506176), (336, 5846952384), (342, 5744374272), (351, 5597082624), (361, 5442038784), (364, 5397186816), (378, 5197291008), (384, 5116083336), (392, 5011673472), (399, 4923749376), (412, 4768388352), (416, 4722538464), (432, 4547629632), (441, 4454820864), (448, 4385214288), (456, 4308280704), (468, 4197811968), (494, 3976874496), (504, 3897968256), (512, 3837062502), (513, 3829582848), (532, 3692812032), (546, 3598124544), (567, 3464860672), (576, 3410722224), (588, 3341115648), (608, 3231210528), (618, 3178925568), (624, 3148358976), (637, 3084106752), (648, 3031753088), (672, 2923476192), (684, 2872187136), (702, 2798541312), (721, 2724793344), (722, 2721019392), (728, 2698593408), (741, 2651249664), (756, 2598645504), (768, 2558041668), (784, 2505836736), (798, 2461874688), (819, 2398749696), (824, 2384194176), (832, 2361269232), (864, 2273814816), (882, 2227410432), (896, 2192607144), (912, 2154140352), (927, 2119283712), (931, 2110178304), (936, 2098905984), (988, 1988437248), (1008, 1948984128), (1024, 1918531251), (1026, 1914791424), (1053, 1865694208), (1064, 1846406016), (1083, 1814012928), (1092, 1799062272), (1134, 1732430336), (1152, 1705361112), (1176, 1670557824), (1197, 1641249792), (1216, 1615605264), (1236, 1589462784), (1248, 1574179488), (1274, 1542053376), (1296, 1515876544), (1323, 1484940288), (1339, 1467196416), (1344, 1461738096), (1368, 1436093568), (1404, 1399270656), (1442, 1362396672), (1444, 1360509696), (1456, 1349296704), (1482, 1325624832), (1512, 1299322752), (1536, 1279020834), (1539, 1276527616), (1568, 1252918368), (1596, 1230937344), (1638, 1199374848), (1648, 1192097088), (1664, 1180634616), (1728, 1136907408), (1729, 1136249856), (1764, 1113705216), (1792, 1096303572), (1824, 1077070176), (1854, 1059641856), (1862, 1055089152), (1872, 1049452992), (1911, 1028035584), (1957, 1003871232), (1976, 994218624), (2016, 974492064), (2052, 957395712), (2106, 932847104), (2128, 923203008), (2163, 908264448), (2166, 907006464), (2184, 899531136), (2223, 883749888), (2268, 866215168), (2304, 852680556), (2352, 835278912), (2394, 820624896), (2432, 807802632), (2457, 799583232), (2472, 794731392), (2496, 787089744), (2527, 777434112), (2548, 771026688), (2592, 757938272), (2646, 742470144), (2678, 733598208), (2688, 730869048), (2736, 718046784), (2781, 706427904), (2793, 703392768), (2808, 699635328), (2884, 681198336), (2888, 680254848), (2912, 674648352), (2964, 662812416), (3024, 649661376), (3072, 639510417), (3078, 638263808), (3136, 626459184), (3192, 615468672), (3249, 604670976), (3276, 599687424), (3296, 596048544), (3328, 590317308), (3456, 568453704), (3458, 568124928), (3528, 556852608), (3584, 548151786), (3591, 547083264), (3648, 538535088), (3708, 529820928), (3724, 527544576), (3744, 524726496), (3822, 514017792), (3914, 501935616), (3952, 497109312), (3969, 494980096), (4017, 489065472), (4032, 487246032), (4104, 478697856), (4212, 466423552), (4256, 461601504), (4326, 454132224), (4332, 453503232), (4368, 449765568), (4446, 441874944), (4536, 433107584), (4608, 426340278), (4693, 418618368), (4704, 417639456), (4788, 410312448), (4864, 403901316), (4914, 399791616), (4944, 397365696), (4992, 393544872), (5047, 389256192), (5054, 388717056), (5096, 385513344), (5184, 378969136), (5187, 378749952), (5292, 371235072), (5356, 366799104), (5376, 365434524), (5472, 359023392), (5562, 353213952), (5586, 351696384), (5616, 349817664), (5733, 342678528), (5768, 340599168), (5776, 340127424), (5824, 337324176), (5871, 334623744), (5928, 331406208), (6048, 324830688), (6156, 319131904), (6272, 313229592), (6384, 307734336), (6489, 302754816), (6498, 302335488), (6552, 299843712), (6592, 298024272), (6656, 295158654), (6669, 294583296), (6912, 284226852), (6916, 284062464), (7056, 278426304), (7168, 274075893), (7182, 273541632), (7296, 269267544), (7371, 266527744), (7416, 264910464), (7448, 263772288), (7488, 262363248), (7581, 259144704), (7644, 257008896), (7828, 250967808), (7904, 248554656), (7938, 247490048), (8034, 244532736), (8064, 243623016), (8208, 239348928), (8343, 235475968), (8379, 234464256), (8424, 233211776), (8512, 230800752), (8652, 227066112), (8664, 226751616), (8736, 224882784), (8892, 220937472), (9072, 216553792), (9216, 213170139), (9373, 209599488), (9386, 209309184), (9408, 208819728), (9576, 205156224), (9728, 201950658), (9747, 201556992), (9828, 199895808), (9888, 198682848), (9984, 196772436), (10094, 194628096), (10108, 194358528), (10192, 192756672), (10368, 189484568), (10374, 189374976), (10584, 185617536), (10712, 183399552), (10752, 182717262), (10773, 182361088), (10944, 179511696), (11124, 176606976), (11172, 175848192), (11232, 174908832), (11466, 171339264), (11536, 170299584), (11552, 170063712), (11648, 168662088), (11742, 167311872), (11856, 165703104), (12051, 163021824), (12096, 162415344), (12103, 162321408), (12312, 159565952), (12544, 156614796), (12768, 153867168), (12978, 151377408), (12996, 151167744), (13104, 149921856), (13184, 149012136), (13312, 147579327), (13338, 147291648), (13699, 143410176), (13824, 142113426), (13832, 142031232), (14079, 139539456), (14112, 139213152), (14364, 136770816), (14592, 134633772), (14742, 133263872), (14832, 132455232), (14896, 131886144), (14976, 131181624), (15141, 129752064), (15162, 129572352), (15288, 128504448), (15561, 126249984), (15656, 125483904), (15808, 124277328), (15876, 123745024), (16068, 122266368), (16128, 121811508), (16416, 119674464), (16686, 117737984), (16758, 117232128), (16848, 116605888), (17024, 115400376), (17199, 114226176), (17304, 113533056), (17328, 113375808), (17472, 112441392), (17613, 111541248), (17689, 111062016), (17784, 110468736), (18144, 108276896), (18746, 104799744), (18772, 104654592), (18816, 104409864), (19152, 102578112), (19456, 100975329), (19467, 100918272), (19494, 100778496), (19656, 99947904), (19776, 99341424), (19968, 98386218), (20007, 98194432), (20188, 97314048), (20216, 97179264), (20384, 96378336), (20736, 94742284), (20748, 94687488), (21168, 92808768), (21424, 91699776), (21504, 91358631), (21546, 91180544), (21888, 89755848), (22248, 88303488), (22344, 87924096), (22464, 87454416), (22743, 86381568), (22932, 85669632), (23072, 85149792), (23104, 85031856), (23296, 84331044), (23484, 83655936), (23712, 82851552), (24102, 81510912), (24192, 81207672), (24206, 81160704), (24624, 79782976), (25088, 78307398), (25137, 78154752), (25441, 77220864), (25536, 76933584), (25956, 75688704), (25992, 75583872), (26208, 74960928), (26368, 74506068), (26676, 73645824), (27398, 71705088), (27648, 71056713), (27664, 71015616), (28119, 69866496), (28158, 69769728), (28224, 69606576), (28728, 68385408), (29184, 67316886), (29241, 67185664), (29484, 66631936), (29664, 66227616), (29792, 65943072), (29952, 65590812), (30282, 64876032), (30324, 64786176), (30576, 64252224), (31122, 63124992), (31312, 62741952), (31616, 62138664), (31752, 61872512), (32136, 61133184), (32256, 60905754), (32832, 59837232), (32851, 59802624), (33372, 58868992), (33516, 58616064), (33696, 58302944), (34048, 57700188), (34398, 57113088), (34608, 56766528), (34656, 56687904), (34944, 56220696), (35226, 55770624), (35378, 55531008), (35568, 55234368), (36153, 54340608), (36288, 54138448), (36309, 54107136), (37183, 52835328), (37492, 52399872), (37544, 52327296), (37632, 52204932), (38304, 51289056), (38934, 50459136), (38988, 50389248), (39312, 49973952), (39552, 49670712), (39936, 49193109), (40014, 49097216), (40376, 48657024), (40432, 48589632), (40768, 48189168), (41097, 47803392), (41472, 47371142), (41496, 47343744), (42237, 46513152), (42336, 46404384), (42848, 45849888), (43092, 45590272), (43776, 44877924), (44496, 44151744), (44688, 43962048), (44928, 43727208), (45423, 43250688), (45486, 43190784), (45864, 42834816), (46144, 42574896), (46208, 42515928), (46592, 42165522), (46683, 42083328), (46968, 41827968), (47424, 41425776), (48204, 40755456), (48384, 40603836), (48412, 40580352), (49248, 39891488), (50176, 39153699), (50274, 39077376), (50882, 38610432), (51072, 38466792), (51597, 38075392), (51912, 37844352), (51984, 37791936), (52416, 37480464), (52736, 37253034), (52839, 37180416), (53067, 37020672), (53352, 36822912), (54796, 35852544), (55328, 35507808), (56238, 34933248), (56316, 34884864), (56448, 34803288), (57456, 34192704), (58368, 33658443), (58401, 33639424), (58482, 33592832), (58968, 33315968), (59328, 33113808), (59584, 32971536), (59904, 32795406), (60564, 32438016), (60648, 32393088), (61152, 32126112), (62244, 31562496), (62624, 31370976), (63232, 31069332), (63504, 30936256), (64272, 30566592), (64512, 30452877), (65611, 29942784), (65664, 29918616), (65702, 29901312), (66744, 29434496), (67032, 29308032), (67392, 29151472), (68096, 28850094), (68229, 28793856), (68796, 28556544), (69216, 28383264), (69312, 28343952), (69888, 28110348), (70452, 27885312), (70756, 27765504), (71136, 27617184), (72306, 27170304), (72576, 27069224), (72618, 27053568), (74366, 26417664), (74984, 26199936), (75088, 26163648), (75264, 26102466), (75411, 26051584), (76323, 25740288), (76608, 25644528), (77868, 25229568), (77976, 25194624), (78624, 24986976), (79104, 24835356), (80028, 24548608), (80752, 24328512), (80864, 24294816), (81536, 24094584), (82194, 23901696), (82944, 23685571), (82992, 23671872), (84357, 23288832), (84474, 23256576), (84672, 23202192), (85696, 22924944), (86184, 22795136), (87552, 22438962), (88992, 22075872), (89376, 21981024), (89856, 21863604), (90846, 21625344), (90972, 21595392), (91728, 21417408), (92288, 21287448), (92416, 21257964), (93184, 21082761), (93366, 21041664), (93936, 20913984), (94848, 20712888), (95893, 20487168), (96408, 20377728), (96768, 20301918), (96824, 20290176), (98496, 19945744), (98553, 19934208), (100548, 19538688), (101764, 19305216), (102144, 19233396), (103194, 19037696), (103824, 18922176), (103968, 18895968), (104832, 18740232), (105472, 18626517), (105678, 18590208), (106134, 18510336), (106704, 18411456), (108459, 18113536), (108927, 18035712), (109592, 17926272), (110656, 17753904), (111549, 17611776), (112476, 17466624), (112632, 17442432), (112896, 17401644), (114912, 17096352), (116802, 16819712), (116964, 16796416), (117936, 16657984), (118656, 16556904), (119168, 16485768), (119808, 16397703), (121128, 16219008), (121296, 16196544), (122304, 16063056), (123291, 15934464), (124488, 15781248), (125248, 15685488), (126464, 15534666), (126711, 15504384), (127008, 15468128), (128544, 15283296), (131222, 14971392), (131328, 14959308), (131404, 14950656), (133488, 14717248), (134064, 14654016), (134784, 14575736), (136192, 14425047), (136269, 14416896), (136458, 14396928), (137592, 14278272), (138432, 14191632), (138624, 14171976), (139776, 14055174), (140049, 14027776), (140904, 13942656), (141512, 13882752), (142272, 13808592), (144612, 13585152), (145152, 13534612), (145236, 13526784), (148732, 13208832), (149968, 13099968), (150176, 13081824), (150528, 13051233), (150822, 13025792), (152646, 12870144), (153216, 12822264), (155736, 12614784), (155952, 12597312), (157248, 12493488), (158208, 12417678), (158517, 12393472), (159201, 12340224), (160056, 12274304), (161504, 12164256), (161728, 12147408), (163072, 12047292), (164388, 11950848), (165984, 11835936), (168714, 11644416), (168948, 11628288), (169344, 11601096), (171392, 11462472), (172368, 11397568), (175104, 11219481), (177984, 11037936), (178087, 11031552), (178752, 10990512), (179712, 10931802), (181692, 10812672), (181944, 10797696), (183456, 10708704), (184576, 10643724), (184832, 10628982), (186732, 10520832), (187872, 10456992), (189696, 10356444), (191786, 10243584), (192816, 10188864), (193536, 10150959), (193648, 10145088), (196833, 9980928), (196992, 9972872), (197106, 9967104), (201096, 9769344), (203528, 9652608), (204288, 9616698), (204687, 9597952), (206388, 9518848), (207648, 9461088), (207936, 9447984), (209664, 9370116), (211356, 9295104), (212268, 9255168), (213408, 9205728), (216918, 9056768), (217854, 9017856), (219184, 8963136), (221312, 8876952), (223098, 8805888), (224952, 8733312), (225264, 8721216), (225792, 8700822), (228969, 8580096), (229824, 8548176), (229957, 8543232), (233604, 8409856), (233928, 8398208), (235872, 8328992), (237312, 8278452), (238336, 8242884), (242256, 8109504), (242592, 8098272), (244608, 8031528), (246582, 7967232), (248976, 7890624), (250496, 7842744), (252928, 7767333), (253071, 7762944), (253422, 7752192), (254016, 7734064), (257088, 7641648), (260281, 7547904), (262444, 7485696), (262656, 7479654), (262808, 7475328), (266976, 7358624), (268128, 7327008), (269568, 7287868), (272538, 7208448), (272916, 7198464), (275184, 7139136), (276864, 7095816), (277248, 7085988), (279552, 7027587), (280098, 7013888), (281808, 6971328), (283024, 6941376), (284544, 6904296), (287679, 6829056), (289224, 6792576), (290304, 6767306), (290472, 6763392), (295659, 6644736), (297464, 6604416), (299936, 6549984), (300352, 6540912), (301644, 6512896), (305292, 6435072), (306432, 6411132), (311472, 6307392), (311904, 6298656), (314496, 6246744), (316416, 6208839), (317034, 6196736), (318402, 6170112), (320112, 6137152), (323008, 6082128), (323456, 6073704), (326144, 6023646), (326781, 6011904), (328776, 5975424), (331968, 5917968), (334647, 5870592), (337428, 5822208), (337896, 5814144), (338688, 5800548), (342784, 5731236), (344736, 5698784), (355968, 5518968), (356174, 5515776), (357504, 5495256), (359424, 5465901), (363384, 5406336), (363888, 5398848), (366912, 5354352), (369152, 5321862), (369664, 5314491), (369873, 5311488), (373464, 5260416), (375744, 5228496), (379392, 5178222), (380133, 5168128), (383572, 5121792), (385632, 5094432), (387296, 5072544), (393666, 4990464), (393984, 4986436), (394212, 4983552), (402192, 4884672), (407056, 4826304), (408576, 4808349), (408807, 4805632), (409374, 4798976), (412776, 4759424), (415296, 4730544), (415872, 4723992), (419328, 4685058), (422712, 4647552), (424536, 4627584), (426816, 4602864), (433836, 4528384), (435708, 4508928), (438368, 4481568), (442624, 4438476), (446196, 4402944), (449904, 4366656), (450528, 4360608), (451584, 4350411), (457938, 4290048), (459648, 4274088), (459914, 4271616), (467208, 4204928), (467856, 4199104), (471744, 4164496), (474624, 4139226), (476672, 4121442), (477603, 4113408), (483379, 4064256), (484512, 4054752), (485184, 4049136), (489216, 4015764), (493164, 3983616), (497952, 3945312), (500992, 3921372), (506142, 3881472), (506844, 3876096), (508032, 3867032), (514176, 3820824), (520562, 3773952), (524888, 3742848), (525312, 3739827), (525616, 3737664), (533952, 3679312), (534261, 3677184), (536256, 3663504), (539136, 3643934), (545076, 3604224), (545832, 3599232), (550368, 3569568), (553728, 3547908), (554496, 3542994), (560196, 3506944), (563616, 3485664), (566048, 3470688), (569088, 3452148), (575358, 3414528), (578448, 3396288), (580608, 3383653), (580944, 3381696), (590499, 3326976), (591318, 3322368), (594928, 3302208), (599872, 3274992), (600704, 3270456), (603288, 3256448), (610584, 3217536), (612864, 3205566), (622944, 3153696), (623808, 3149328), (628992, 3123372), (634068, 3098368), (636804, 3085056), (640224, 3068576), (646016, 3041064), (646912, 3036852), (652288, 3011823), (653562, 3005952), (657552, 2987712), (663936, 2958984), (669294, 2935296), (674856, 2911104), (675792, 2907072), (677376, 2900274), (685568, 2865618), (686907, 2860032), (689472, 2849392), (689871, 2847744), (711936, 2759484), (712348, 2757888), (715008, 2747628), (726768, 2703168), (727776, 2699424), (733824, 2677176), (738304, 2660931), (739746, 2655744), (746928, 2630208), (751488, 2614248), (758784, 2589111), (759213, 2587648), (760266, 2584064), (767144, 2560896), (771264, 2547216), (774592, 2536272), (780843, 2515968), (787332, 2495232), (787968, 2493218), (788424, 2491776), (804384, 2442336), (814112, 2413152), (817614, 2402816), (818748, 2399488), (825552, 2379712), (830592, 2365272), (831744, 2361996), (838656, 2342529), (845424, 2323776), (849072, 2313792), (853632, 2301432), (863037, 2276352), (867672, 2264192), (871416, 2254464), (876736, 2240784), (885248, 2219238), (886977, 2214912), (892392, 2201472), (899808, 2183328), (901056, 2180304), (915876, 2145024), (919296, 2137044), (919828, 2135808), (934416, 2102464), (935712, 2099552), (943488, 2082248), (949248, 2069613), (953344, 2060721), (955206, 2056704), (966758, 2032128), (969024, 2027376), (970368, 2024568), (978432, 2007882), (980343, 2003968), (986328, 1991808), (995904, 1972656), (1001984, 1960686), (1003941, 1956864), (1012284, 1940736), (1013688, 1938048), (1016064, 1933516), (1028352, 1910412), (1041124, 1886976), (1049776, 1871424), (1051232, 1868832), (1067904, 1839656), (1068522, 1838592), (1072512, 1831752), (1078272, 1821967), (1090152, 1802112), (1091664, 1799616), (1100736, 1784784), (1107456, 1773954), (1108992, 1771497), (1109619, 1770496), (1120392, 1753472), (1127232, 1742832), (1132096, 1735344), (1138176, 1726074), (1150716, 1707264), (1156896, 1698144), (1161888, 1690848), (1180998, 1663488), (1182636, 1661184), (1189856, 1651104), (1199744, 1637496), (1201408, 1635228), (1206576, 1628224), (1221168, 1608768), (1225728, 1602783), (1245888, 1576848), (1246609, 1575936), (1247616, 1574664), (1257984, 1561686), (1268136, 1549184), (1273608, 1542528), (1280448, 1534288), (1292032, 1520532), (1293824, 1518426), (1307124, 1502976), (1315104, 1493856), (1327872, 1479492), (1338588, 1467648), (1349712, 1455552), (1351584, 1453536), (1354752, 1450137), (1371136, 1432809), (1373814, 1430016), (1378944, 1424696), (1379742, 1423872)]