339268535424

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:203

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 62, 63, 64, 68, 69, 72, 78, 84, 89, 91, 92, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 138, 144, 153, 156, 161, 168, 178, 182, 184, 186, 189, 192, 204, 207, 208, 216, 217, 221, 224, 234, 238, 248, 252, 267, 272, 273, 276, 279, 288, 299, 306, 312, 322, 336, 351, 356, 357, 364, 368, 372, 378, 384, 391, 403, 408, 414, 416, 432, 434, 442, 448, 459, 468, 476, 483, 496, 504, 527, 534, 544, 546, 552, 558, 576, 598, 612, 621, 623, 624, 644, 651, 663, 672, 702, 712, 713, 714, 728, 736, 744, 756, 782, 801, 806, 816, 819, 828, 832, 837, 864, 868, 884, 896, 897, 918, 936, 952, 966, 992, 1008, 1054, 1068, 1071, 1088, 1092, 1104, 1116, 1152, 1157, 1173, 1196, 1209, 1224, 1242, 1246, 1248, 1288, 1302, 1326, 1344, 1404, 1424, 1426, 1428, 1449, 1456, 1472, 1488, 1512, 1513, 1547, 1564, 1581, 1602, 1612, 1632, 1638, 1656, 1664, 1674, 1728, 1736, 1768, 1794, 1836, 1869, 1872, 1904, 1932, 1953, 1984, 1989, 2016, 2047, 2093, 2108, 2136, 2139, 2142, 2176, 2184, 2208, 2232, 2314, 2346, 2392, 2403, 2418, 2448, 2457, 2484, 2492, 2496, 2576, 2604, 2652, 2688, 2691, 2737, 2759, 2808, 2821, 2848, 2852, 2856, 2898, 2912, 2944, 2976, 3024, 3026, 3094, 3128, 3162, 3204, 3213, 3224, 3264, 3276, 3312, 3348, 3456, 3471, 3472, 3519, 3536, 3588, 3627, 3672, 3689, 3738, 3744, 3808, 3864, 3906, 3968, 3978, 4032, 4094, 4186, 4216, 4272, 4278, 4284, 4347, 4368, 4416, 4464, 4539, 4628, 4641, 4692, 4743, 4784, 4806, 4836, 4896, 4914, 4968, 4984, 4991, 4992, 5083, 5152, 5208, 5304, 5382, 5474, 5518, 5607, 5616, 5642, 5696, 5704, 5712, 5796, 5824, 5859, 5952, 5967, 6048, 6052, 6141, 6188, 6256, 6279, 6324, 6408, 6417, 6426, 6448, 6528, 6552, 6624, 6696, 6851, 6942, 6944, 7038, 7072, 7176, 7254, 7344, 7378, 7476, 7488, 7616, 7728, 7812, 7956, 8064, 8073, 8099, 8188, 8211, 8277, 8372, 8432, 8463, 8544, 8556, 8568, 8694, 8736, 8832, 8928, 9078, 9256, 9269, 9282, 9384, 9486, 9568, 9612, 9672, 9792, 9828, 9936, 9968, 9982, 10166, 10304, 10413, 10416, 10557, 10591, 10608, 10764, 10881, 10948, 11036, 11067, 11214, 11232, 11284, 11392, 11408, 11424, 11592, 11648, 11718, 11904, 11934, 12096, 12104, 12121, 12282, 12376, 12512, 12558, 12648, 12816, 12834, 12852, 12896, 13104, 13248, 13392, 13617, 13702, 13884, 13888, 13923, 14076, 14144, 14229, 14329, 14352, 14508, 14688, 14756, 14952, 14973, 14976, 15232, 15249, 15456, 15624, 15912, 16146, 16198, 16376, 16422, 16554, 16744, 16821, 16864, 16926, 17088, 17112, 17136, 17388, 17472, 17856, 18156, 18423, 18512, 18538, 18564, 18768, 18837, 18972, 19136, 19224, 19251, 19313, 19344, 19584, 19656, 19669, 19872, 19936, 19964, 20332, 20553, 20608, 20826, 20832, 21114, 21182, 21216, 21528, 21762, 21896, 22072, 22134, 22428, 22464, 22568, 22816, 22848, 23184, 23436, 23868, 24192, 24208, 24242, 24297, 24564, 24633, 24752, 24831, 25024, 25116, 25296, 25389, 25632, 25668, 25704, 25792, 26208, 26496, 26611, 26784, 27234, 27404, 27768, 27776, 27807, 27846, 28152, 28288, 28458, 28658, 28704, 29016, 29376, 29512, 29904, 29946, 30498, 30912, 31239, 31248, 31773, 31824, 32292, 32396, 32752, 32844, 33108, 33201, 33488, 33642, 33728, 33852, 34176, 34224, 34272, 34776, 34799, 34944, 35581, 35712, 35867, 36312, 36363, 36846, 37024, 37076, 37128, 37536, 37674, 37944, 38272, 38448, 38502, 38626, 38688, 39312, 39338, 39744, 39872, 39928, 40664, 40851, 41106, 41652, 41664, 41769, 42228, 42364, 42432, 42987, 43056, 43524, 43792, 44144, 44268, 44856, 44919, 44928, 45136, 45632, 45696, 45747, 46368, 46872, 46903, 47736, 47957, 48416, 48484, 48594, 49128, 49266, 49504, 49662, 50048, 50232, 50592, 50778, 51264, 51336, 51408, 51584, 52416, 53222, 53568, 54468, 54808, 55269, 55536, 55614, 55692, 56304, 56511, 56916, 57316, 57408, 57939, 58032, 58752, 59007, 59024, 59808, 59892, 60996, 61659, 61824, 62478, 62496, 63457, 63546, 63648, 64584, 64792, 64883, 65504, 65688, 66216, 66402, 66976, 67284, 67456, 67704, 68448, 68544, 69552, 69598, 71162, 71734, 72624, 72726, 72891, 73692, 73899, 74048, 74152, 74256, 74493, 75072, 75348, 75888, 76167, 76896, 77004, 77252, 77376, 78624, 78676, 79488, 79744, 79833, 79856, 81328, 81702, 82212, 83304, 83328, 83421, 83538, 84456, 84728, 84847, 84864, 85974, 86112, 87048, 87584, 88288, 88536, 89712, 89838, 90272, 91264, 91494, 92736, 93744, 93806, 95319, 95472, 95914, 96832, 96968, 97188, 98256, 98532, 99008, 99324, 99603, 100464, 101184, 101556, 102528, 102672, 102816, 104397, 104832, 106444, 106743, 107136, 107601, 108936, 109089, 109616, 110538, 111072, 111228, 111384, 112608, 113022, 113832, 114632, 114816, 115878, 116064, 118014, 118048, 119616, 119784, 121992, 123318, 124956, 124992, 126914, 127092, 127296, 128961, 129168, 129584, 129766, 131008, 131376, 132432, 132804, 133952, 134568, 134757, 135408, 136896, 137088, 137241, 137683, 139104, 139196, 140709, 142324, 143468, 143871, 145248, 145452, 145782, 147384, 147798, 148096, 148304, 148512, 148986, 150144, 150696, 151776, 152334, 153792, 154008, 154504, 154752, 157248, 157352, 157573, 159666, 159712, 162656, 163404, 164424, 166608, 166842, 167076, 168912, 169456, 169694, 171948, 172224, 173817, 174096, 175168, 176576, 177021, 177072, 179424, 179676, 180544, 182988, 184977, 185472, 186277, 187488, 187612, 190371, 190638, 190944, 191828, 193664, 193936, 194376, 194649, 196512, 197064, 198016, 198648, 199206, 200928, 202368, 203112, 205344, 205632, 208794, 212888, 213486, 215202, 217872, 218178, 218673, 219232, 221076, 222144, 222456, 222768, 225216, 226044, 227664, 229264, 231756, 232128, 236028, 236096, 239232, 239499, 239568, 243593, 243984, 246636, 249912, 249984, 250263, 251069, 253828, 254184, 254541, 254592, 257922, 258336, 259168, 259532, 262016, 262752, 264864, 265608, 267904, 269136, 269514, 270816, 273792, 274482, 275366, 278208, 278392, 281418, 284648, 285957, 286936, 287742, 290496, 290904, 291564, 294768, 295596, 296608, 297024, 297972, 301392, 303552, 304668, 307584, 308016, 309008, 313191, 314496, 314704, 315146, 319332, 319424, 320229, 322803, 325312, 326808, 327267, 328321, 328848, 333216, 333684, 334152, 337824, 338912, 339388, 343896, 344448, 347634, 348192, 350336, 353152, 354042, 354144, 358848, 359352, 361088, 365976, 369954, 372554, 374976, 375224, 380742, 381276, 381888, 383656, 386883, 387872, 388752, 389298, 393024, 394128, 397296, 398412, 401856, 406224, 410688, 411264, 413049, 417588, 422127, 425776, 426972, 430404, 431613, 435744, 436356, 437346, 438464, 442152, 444199, 444288, 444912, 445536, 450432, 452088, 452387, 455328, 458528, 463512, 464256, 472056, 472192, 472719, 478998, 479136, 487186, 487968, 493272, 499824, 500526, 502138, 507656, 508368, 509082, 515844, 516672, 518336, 519064, 521451, 525504, 529728, 531063, 531216, 538272, 539028, 541632, 548964, 550732, 556416, 556784, 558831, 562836, 569296, 571113, 571914, 573872, 575484, 580992, 581808, 583128, 583947, 589536, 591192, 593216, 594048, 595944, 602784, 607104, 609336, 609739, 616032, 618016, 626382, 629408, 630292, 638664, 638848, 640458, 645606, 650624, 653616, 654534, 656642, 657696, 666432, 667368, 668304, 675648, 677824, 678776, 687792, 695268, 696384, 708084, 708288, 717696, 718497, 718704, 730779, 731952, 739908, 745108, 749952, 750448, 753207, 761484, 762552, 763623, 763776, 767312, 773766, 775744, 777504, 778596, 786048, 788256, 794592, 796824, 803712, 812448, 821376, 824941, 826098, 835176, 844254, 851552, 853944, 860808, 863226, 871488, 872712, 874692, 876928, 884304, 888398, 889824, 891072, 904176, 904774, 910656, 917056, 927024, 939573, 944112, 945438, 957996, 958272, 960687, 968409, 974372, 975936, 984963, 986544, 999648, 1001052, 1004276, 1015312, 1016736, 1018164, 1031688, 1033344, 1036672, 1038128, 1042902, 1051008, 1059456, 1062126, 1062432, 1076544, 1078056, 1078769, 1083264, 1097928, 1101464, 1103011, 1113568, 1117662, 1125672, 1138592, 1142226, 1143828, 1147744, 1150968, 1163616, 1166256, 1167894, 1179072, 1182384, 1186432, 1191888, 1205568, 1218672, 1219478, 1232064, 1236032, 1239147, 1252764, 1258816, 1260584, 1266381, 1277328, 1280916, 1291212, 1294839, 1307232, 1309068, 1313284, 1315392, 1332597, 1332864, 1334736, 1336608, 1351296, 1355648, 1357161, 1357552, 1375584, 1390536, 1392768, 1416168, 1416576, 1418157, 1436994, 1437408, 1461558, 1463904, 1479816, 1490216, 1500896, 1506414, 1522968, 1525104, 1527246, 1534624, 1547532, 1551488, 1555008, 1557192, 1576512, 1589184, 1593648, 1624896, 1649882, 1652196, 1670352, 1676493, 1688508, 1703104, 1707888, 1713339, 1721616, 1726452, 1742976, 1745424, 1749384, 1751841, 1768608, 1776796, 1779648, 1782144, 1808352, 1809548, 1821312, 1829217, 1834112, 1854048, 1879146, 1888224, 1890876, 1915992, 1916544, 1921374, 1936818, 1948744, 1951872, 1969926, 1973088, 1999296, 2002104, 2008552, 2030624, 2033472, 2036328, 2063376, 2076256, 2085804, 2124252, 2124864, 2153088, 2156112, 2157538, 2192337, 2195856, 2202928, 2206022, 2227136, 2235324, 2251344, 2259621, 2277184, 2284452, 2287656, 2290869, 2295488, 2301936, 2327232, 2332512, 2335788, 2358144, 2364768, 2383776, 2411136, 2437344, 2438956, 2464128, 2472064, 2474823, 2478294, 2505528, 2517632, 2521168, 2532762, 2554656, 2561832, 2582424, 2589678, 2614464, 2618136, 2626568, 2630784, 2665194, 2669472, 2673216, 2714322, 2715104, 2751168, 2781072, 2832336, 2836314, 2873988, 2874816, 2923116, 2927808, 2954889, 2959632, 2980432, 3001792, 3012828, 3045936, 3050208, 3054492, 3069248, 3095064, 3110016, 3114384, 3153024, 3166709, 3178368, 3187296, 3236307, 3249792, 3299764, 3304392, 3309033, 3340704, 3352986, 3377016, 3406208, 3415776, 3426678, 3443232, 3452904, 3490848, 3498768, 3503682, 3537216, 3553592, 3559296, 3616704, 3619096, 3658434, 3708096, 3717441, 3758292, 3776448, 3781752, 3831984, 3842748, 3873636, 3897488, 3939852, 3946176, 3997791, 3998592, 4004208, 4017104, 4061248, 4066944, 4071483, 4072656, 4126752, 4152512, 4171608, 4248504, 4249728, 4254471, 4268173, 4312224, 4315076, 4384674, 4391712, 4405856, 4412044, 4454272, 4470648, 4502688, 4519242, 4554368, 4568904, 4575312, 4581738, 4590976, 4603872, 4654464, 4665024, 4671576, 4729536, 4767552, 4874688, 4877912, 4949646, 4956588, 5011056, 5029479, 5042336, 5065524, 5109312, 5123664, 5164848, 5179356, 5228928, 5236272, 5253136, 5330388, 5338944, 5346432, 5428644, 5430208, 5487651, 5502336, 5562144, 5664672, 5672628, 5747976, 5749632, 5774587, 5846232, 5855616, 5909778, 5919264, 5960864, 6003584, 6025656, 6091872, 6100416, 6108984, 6138496, 6190128, 6228768, 6333418, 6374592, 6472614, 6577011, 6599528, 6608784, 6618066, 6681408, 6705972, 6754032, 6778863, 6831552, 6853356, 6886464, 6905808, 6981696, 6997536, 7007364, 7074432, 7107184, 7233408, 7238192, 7316868, 7416192, 7424469, 7434882, 7516584, 7551383, 7552896, 7563504, 7663968, 7685496, 7747272, 7794976, 7879704, 7892352, 7995582, 8008416, 8034208, 8122496, 8142966, 8145312, 8253504, 8305024, 8343216, 8497008, 8508942, 8536346, 8624448, 8630152, 8769348, 8783424, 8811712, 8824088, 8864667, 8941296, 9005376, 9038484, 9137808, 9150624, 9163476, 9207744, 9330048, 9343152, 9459072, 9500127, 9535104, 9708921, 9749376, 9755824, 9899292, 9913176, 9927099, 10022112, 10058958, 10084672, 10131048, 10218624, 10247328, 10329696, 10358712, 10472544, 10506272, 10660776, 10677888, 10857288, 10860416, 10975302, 11124288, 11329344, 11345256, 11495952, 11549174, 11692464, 11819556, 11838528, 11921728, 11993373, 12051312, 12183744, 12200832, 12214449, 12217968, 12380256, 12457536, 12666836, 12749184, 12804519, 12945228, 13154022, 13199056, 13217568, 13236132, 13362816, 13411944, 13508064, 13557726, 13663104, 13706712, 13772928, 13811616, 13963392, 13995072, 14014728, 14023997, 14214368, 14476384, 14633736, 14848938, 14869764, 15033168, 15102766, 15127008, 15327936, 15370992, 15494544, 15589952, 15759408, 15991164, 16016832, 16068416, 16285932, 16290624, 16462953, 16507008, 16686432, 16994016, 17017884, 17072692, 17248896, 17260304, 17323761, 17538696, 17566848, 17623424, 17648176, 17729334, 17882592, 18010752, 18076968, 18275616, 18301248, 18326952, 18415488, 18686304, 19000254, 19417842, 19511648, 19798584, 19826352, 19854198, 20044224, 20117916, 20169344, 20262096, 20494656, 20659392, 20717424, 20945088, 21012544, 21321552, 21714576, 21950604, 22248576, 22273407, 22654149, 22658688, 22690512, 22991904, 23098348, 23384928, 23639112, 23677056, 23843456, 23986746, 24102624, 24367488, 24428898, 24435936, 24760512, 24915072, 25333672, 25609038, 25890456, 26308044, 26398112, 26435136, 26472264, 26823888, 27016128, 27115452, 27413424, 27623232, 27990144, 28029456, 28047994, 28428736, 28500381, 28952768, 29126763, 29267472, 29697876, 29739528, 29781297, 30066336, 30205532, 30254016, 30655872, 30741984, 30989088, 31179904, 31518816, 31982328, 32033664, 32136832, 32571864, 32581248, 32925906, 33372864, 33988032, 34035768, 34145384, 34520608, 34647522, 35077392, 35296352, 35458668, 35765184, 36153936, 36551232, 36602496, 36653904, 37372608, 38000508, 38413557, 38835684, 39023296, 39597168, 39652704, 39708396, 40088448, 40235832, 40524192, 40989312, 41318784, 41434848, 41890176, 42025088, 42071991, 42643104, 43429152, 43901208, 44546814, 45308298, 45381024, 45983808, 46196696, 46769856, 47278224, 47973492, 48205248, 48857796, 48871872, 49521024, 50667344, 51218076, 51780912, 51971283, 52616088, 52796224, 52870272, 52944528, 53647776, 54032256, 54230904, 54826848, 55246464, 56058912, 56095988, 56857472, 57000762, 57905536, 58253526, 58534944, 59395752, 59479056, 59562594, 60132672, 60411064, 60508032, 61483968, 61978176, 63037632, 63964656, 65143728, 65851812, 66745728, 67962447, 67976064, 68071536, 68290768, 69041216, 69295044, 70154784, 70592704, 70917336, 71530368, 72307872, 73102464, 73307808, 74745216, 76001016, 76827114, 77671368, 78046592, 79194336, 79305408, 79416792, 80471664, 81048384, 82869696, 84143982, 85286208, 85501143, 86858304, 87802416, 89093628, 90616596, 90762048, 91967616, 92393392, 93539712, 94556448, 95946984, 96410496, 97715592, 97743744, 98167979, 101334688, 102436152, 103561824, 103942566, 105232176, 105592448, 105889056, 107295552, 108461808, 109653696, 112117824, 112191976, 114001524, 115240671, 116507052, 117069888, 118791504, 118958112, 119125188, 120265344, 120822128, 122967936, 123956352, 126075264, 126215973, 127929312, 130287456, 131703624, 135924894, 136143072, 136581536, 138082432, 138590088, 140309568, 141185408, 141834672, 144615744, 146615616, 152002032, 153654228, 155342736, 155913849, 158388672, 158610816, 158833584, 160943328, 162096768, 165739392, 168287964, 170572416, 171002286, 173716608, 175604832, 178187256, 181233192, 181524096, 184786784, 189112896, 191893968, 195431184, 196335958, 202669376, 203887341, 204872304, 207123648, 207885132, 210464352, 211778112, 214591104, 216923616, 219307392, 224235648, 224383952, 228003048, 230481342, 233014104, 234139776, 237583008, 237916224, 238250376, 241644256, 252431946, 255858624, 260574912, 263407248, 271849788, 272286144, 273163072, 277180176, 280619136, 283669344, 289231488, 293231232, 294503937, 304004064, 307308456, 310685472, 311827698, 316777344, 317667168, 321886656, 336575928, 342004572, 351209664, 356374512, 362466384, 369573568, 378225792, 378647919, 383787936, 390862368, 392671916, 405338752, 407774682, 409744608, 414247296, 415770264, 420928704, 423556224, 433847232, 448767904, 456006096, 460962684, 466028208, 475166016, 475832448, 476500752, 483288512, 504863892, 511717248, 521149824, 526814496, 543699576, 544572288, 546326144, 554360352, 567338688, 589007874, 608008128, 614616912, 621370944, 623655396, 635334336, 643773312, 673151856, 684009144, 702419328, 712749024, 724932768, 739147136, 757295838, 767575872, 781724736, 785343832, 815549364, 819489216, 831540528, 841857408, 867694464, 883511811, 897535808, 912012192, 921925368, 932056416, 950332032, 953001504, 966577024, 1009727784, 1053628992, 1087399152, 1108720704, 1134677376, 1178015748, 1216016256, 1229233824, 1242741888, 1247310792, 1270668672, 1346303712, 1368018288, 1425498048, 1449865536, 1514591676, 1535151744, 1563449472, 1570687664, 1631098728, 1638978432, 1663081056, 1767023622, 1795071616, 1824024384, 1843850736, 1864112832, 1906003008, 2019455568, 2107257984, 2174798304, 2217441408, 2356031496, 2458467648, 2494621584, 2650535433, 2692607424, 2736036576, 2850996096, 2899731072, 3029183352, 3141375328, 3262197456, 3326162112, 3534047244, 3648048768, 3687701472, 3728225664, 3812006016, 4038911136, 4349596608, 4712062992, 4916935296, 4989243168, 5301070866, 5385214848, 5472073152, 6058366704, 6282750656, 6524394912, 6652324224, 7068094488, 7375402944, 8077822272, 8699193216, 9424125984, 9978486336, 10602141732, 10944146304, 12116733408, 12565501312, 13048789824, 14136188976, 14750805888, 16155644544, 18848251968, 19956972672, 21204283464, 24233466816, 26097579648, 28272377952, 37696503936, 42408566928, 48466933632, 56544755904, 84817133856, 113089511808, 169634267712, 339268535424]

約数ペア:

[(1, 339268535424), (2, 169634267712), (3, 113089511808), (4, 84817133856), (6, 56544755904), (7, 48466933632), (8, 42408566928), (9, 37696503936), (12, 28272377952), (13, 26097579648), (14, 24233466816), (16, 21204283464), (17, 19956972672), (18, 18848251968), (21, 16155644544), (23, 14750805888), (24, 14136188976), (26, 13048789824), (27, 12565501312), (28, 12116733408), (31, 10944146304), (32, 10602141732), (34, 9978486336), (36, 9424125984), (39, 8699193216), (42, 8077822272), (46, 7375402944), (48, 7068094488), (51, 6652324224), (52, 6524394912), (54, 6282750656), (56, 6058366704), (62, 5472073152), (63, 5385214848), (64, 5301070866), (68, 4989243168), (69, 4916935296), (72, 4712062992), (78, 4349596608), (84, 4038911136), (89, 3812006016), (91, 3728225664), (92, 3687701472), (93, 3648048768), (96, 3534047244), (102, 3326162112), (104, 3262197456), (108, 3141375328), (112, 3029183352), (117, 2899731072), (119, 2850996096), (124, 2736036576), (126, 2692607424), (128, 2650535433), (136, 2494621584), (138, 2458467648), (144, 2356031496), (153, 2217441408), (156, 2174798304), (161, 2107257984), (168, 2019455568), (178, 1906003008), (182, 1864112832), (184, 1843850736), (186, 1824024384), (189, 1795071616), (192, 1767023622), (204, 1663081056), (207, 1638978432), (208, 1631098728), (216, 1570687664), (217, 1563449472), (221, 1535151744), (224, 1514591676), (234, 1449865536), (238, 1425498048), (248, 1368018288), (252, 1346303712), (267, 1270668672), (272, 1247310792), (273, 1242741888), (276, 1229233824), (279, 1216016256), (288, 1178015748), (299, 1134677376), (306, 1108720704), (312, 1087399152), (322, 1053628992), (336, 1009727784), (351, 966577024), (356, 953001504), (357, 950332032), (364, 932056416), (368, 921925368), (372, 912012192), (378, 897535808), (384, 883511811), (391, 867694464), (403, 841857408), (408, 831540528), (414, 819489216), (416, 815549364), (432, 785343832), (434, 781724736), (442, 767575872), (448, 757295838), (459, 739147136), (468, 724932768), (476, 712749024), (483, 702419328), (496, 684009144), (504, 673151856), (527, 643773312), (534, 635334336), (544, 623655396), (546, 621370944), (552, 614616912), (558, 608008128), (576, 589007874), (598, 567338688), (612, 554360352), (621, 546326144), (623, 544572288), (624, 543699576), (644, 526814496), (651, 521149824), (663, 511717248), (672, 504863892), (702, 483288512), (712, 476500752), (713, 475832448), (714, 475166016), (728, 466028208), (736, 460962684), (744, 456006096), (756, 448767904), (782, 433847232), (801, 423556224), (806, 420928704), (816, 415770264), (819, 414247296), (828, 409744608), (832, 407774682), (837, 405338752), (864, 392671916), (868, 390862368), (884, 383787936), (896, 378647919), (897, 378225792), (918, 369573568), (936, 362466384), (952, 356374512), (966, 351209664), (992, 342004572), (1008, 336575928), (1054, 321886656), (1068, 317667168), (1071, 316777344), (1088, 311827698), (1092, 310685472), (1104, 307308456), (1116, 304004064), (1152, 294503937), (1157, 293231232), (1173, 289231488), (1196, 283669344), (1209, 280619136), (1224, 277180176), (1242, 273163072), (1246, 272286144), (1248, 271849788), (1288, 263407248), (1302, 260574912), (1326, 255858624), (1344, 252431946), (1404, 241644256), (1424, 238250376), (1426, 237916224), (1428, 237583008), (1449, 234139776), (1456, 233014104), (1472, 230481342), (1488, 228003048), (1512, 224383952), (1513, 224235648), (1547, 219307392), (1564, 216923616), (1581, 214591104), (1602, 211778112), (1612, 210464352), (1632, 207885132), (1638, 207123648), (1656, 204872304), (1664, 203887341), (1674, 202669376), (1728, 196335958), (1736, 195431184), (1768, 191893968), (1794, 189112896), (1836, 184786784), (1869, 181524096), (1872, 181233192), (1904, 178187256), (1932, 175604832), (1953, 173716608), (1984, 171002286), (1989, 170572416), (2016, 168287964), (2047, 165739392), (2093, 162096768), (2108, 160943328), (2136, 158833584), (2139, 158610816), (2142, 158388672), (2176, 155913849), (2184, 155342736), (2208, 153654228), (2232, 152002032), (2314, 146615616), (2346, 144615744), (2392, 141834672), (2403, 141185408), (2418, 140309568), (2448, 138590088), (2457, 138082432), (2484, 136581536), (2492, 136143072), (2496, 135924894), (2576, 131703624), (2604, 130287456), (2652, 127929312), (2688, 126215973), (2691, 126075264), (2737, 123956352), (2759, 122967936), (2808, 120822128), (2821, 120265344), (2848, 119125188), (2852, 118958112), (2856, 118791504), (2898, 117069888), (2912, 116507052), (2944, 115240671), (2976, 114001524), (3024, 112191976), (3026, 112117824), (3094, 109653696), (3128, 108461808), (3162, 107295552), (3204, 105889056), (3213, 105592448), (3224, 105232176), (3264, 103942566), (3276, 103561824), (3312, 102436152), (3348, 101334688), (3456, 98167979), (3471, 97743744), (3472, 97715592), (3519, 96410496), (3536, 95946984), (3588, 94556448), (3627, 93539712), (3672, 92393392), (3689, 91967616), (3738, 90762048), (3744, 90616596), (3808, 89093628), (3864, 87802416), (3906, 86858304), (3968, 85501143), (3978, 85286208), (4032, 84143982), (4094, 82869696), (4186, 81048384), (4216, 80471664), (4272, 79416792), (4278, 79305408), (4284, 79194336), (4347, 78046592), (4368, 77671368), (4416, 76827114), (4464, 76001016), (4539, 74745216), (4628, 73307808), (4641, 73102464), (4692, 72307872), (4743, 71530368), (4784, 70917336), (4806, 70592704), (4836, 70154784), (4896, 69295044), (4914, 69041216), (4968, 68290768), (4984, 68071536), (4991, 67976064), (4992, 67962447), (5083, 66745728), (5152, 65851812), (5208, 65143728), (5304, 63964656), (5382, 63037632), (5474, 61978176), (5518, 61483968), (5607, 60508032), (5616, 60411064), (5642, 60132672), (5696, 59562594), (5704, 59479056), (5712, 59395752), (5796, 58534944), (5824, 58253526), (5859, 57905536), (5952, 57000762), (5967, 56857472), (6048, 56095988), (6052, 56058912), (6141, 55246464), (6188, 54826848), (6256, 54230904), (6279, 54032256), (6324, 53647776), (6408, 52944528), (6417, 52870272), (6426, 52796224), (6448, 52616088), (6528, 51971283), (6552, 51780912), (6624, 51218076), (6696, 50667344), (6851, 49521024), (6942, 48871872), (6944, 48857796), (7038, 48205248), (7072, 47973492), (7176, 47278224), (7254, 46769856), (7344, 46196696), (7378, 45983808), (7476, 45381024), (7488, 45308298), (7616, 44546814), (7728, 43901208), (7812, 43429152), (7956, 42643104), (8064, 42071991), (8073, 42025088), (8099, 41890176), (8188, 41434848), (8211, 41318784), (8277, 40989312), (8372, 40524192), (8432, 40235832), (8463, 40088448), (8544, 39708396), (8556, 39652704), (8568, 39597168), (8694, 39023296), (8736, 38835684), (8832, 38413557), (8928, 38000508), (9078, 37372608), (9256, 36653904), (9269, 36602496), (9282, 36551232), (9384, 36153936), (9486, 35765184), (9568, 35458668), (9612, 35296352), (9672, 35077392), (9792, 34647522), (9828, 34520608), (9936, 34145384), (9968, 34035768), (9982, 33988032), (10166, 33372864), (10304, 32925906), (10413, 32581248), (10416, 32571864), (10557, 32136832), (10591, 32033664), (10608, 31982328), (10764, 31518816), (10881, 31179904), (10948, 30989088), (11036, 30741984), (11067, 30655872), (11214, 30254016), (11232, 30205532), (11284, 30066336), (11392, 29781297), (11408, 29739528), (11424, 29697876), (11592, 29267472), (11648, 29126763), (11718, 28952768), (11904, 28500381), (11934, 28428736), (12096, 28047994), (12104, 28029456), (12121, 27990144), (12282, 27623232), (12376, 27413424), (12512, 27115452), (12558, 27016128), (12648, 26823888), (12816, 26472264), (12834, 26435136), (12852, 26398112), (12896, 26308044), (13104, 25890456), (13248, 25609038), (13392, 25333672), (13617, 24915072), (13702, 24760512), (13884, 24435936), (13888, 24428898), (13923, 24367488), (14076, 24102624), (14144, 23986746), (14229, 23843456), (14329, 23677056), (14352, 23639112), (14508, 23384928), (14688, 23098348), (14756, 22991904), (14952, 22690512), (14973, 22658688), (14976, 22654149), (15232, 22273407), (15249, 22248576), (15456, 21950604), (15624, 21714576), (15912, 21321552), (16146, 21012544), (16198, 20945088), (16376, 20717424), (16422, 20659392), (16554, 20494656), (16744, 20262096), (16821, 20169344), (16864, 20117916), (16926, 20044224), (17088, 19854198), (17112, 19826352), (17136, 19798584), (17388, 19511648), (17472, 19417842), (17856, 19000254), (18156, 18686304), (18423, 18415488), (18512, 18326952), (18538, 18301248), (18564, 18275616), (18768, 18076968), (18837, 18010752), (18972, 17882592), (19136, 17729334), (19224, 17648176), (19251, 17623424), (19313, 17566848), (19344, 17538696), (19584, 17323761), (19656, 17260304), (19669, 17248896), (19872, 17072692), (19936, 17017884), (19964, 16994016), (20332, 16686432), (20553, 16507008), (20608, 16462953), (20826, 16290624), (20832, 16285932), (21114, 16068416), (21182, 16016832), (21216, 15991164), (21528, 15759408), (21762, 15589952), (21896, 15494544), (22072, 15370992), (22134, 15327936), (22428, 15127008), (22464, 15102766), (22568, 15033168), (22816, 14869764), (22848, 14848938), (23184, 14633736), (23436, 14476384), (23868, 14214368), (24192, 14023997), (24208, 14014728), (24242, 13995072), (24297, 13963392), (24564, 13811616), (24633, 13772928), (24752, 13706712), (24831, 13663104), (25024, 13557726), (25116, 13508064), (25296, 13411944), (25389, 13362816), (25632, 13236132), (25668, 13217568), (25704, 13199056), (25792, 13154022), (26208, 12945228), (26496, 12804519), (26611, 12749184), (26784, 12666836), (27234, 12457536), (27404, 12380256), (27768, 12217968), (27776, 12214449), (27807, 12200832), (27846, 12183744), (28152, 12051312), (28288, 11993373), (28458, 11921728), (28658, 11838528), (28704, 11819556), (29016, 11692464), (29376, 11549174), (29512, 11495952), (29904, 11345256), (29946, 11329344), (30498, 11124288), (30912, 10975302), (31239, 10860416), (31248, 10857288), (31773, 10677888), (31824, 10660776), (32292, 10506272), (32396, 10472544), (32752, 10358712), (32844, 10329696), (33108, 10247328), (33201, 10218624), (33488, 10131048), (33642, 10084672), (33728, 10058958), (33852, 10022112), (34176, 9927099), (34224, 9913176), (34272, 9899292), (34776, 9755824), (34799, 9749376), (34944, 9708921), (35581, 9535104), (35712, 9500127), (35867, 9459072), (36312, 9343152), (36363, 9330048), (36846, 9207744), (37024, 9163476), (37076, 9150624), (37128, 9137808), (37536, 9038484), (37674, 9005376), (37944, 8941296), (38272, 8864667), (38448, 8824088), (38502, 8811712), (38626, 8783424), (38688, 8769348), (39312, 8630152), (39338, 8624448), (39744, 8536346), (39872, 8508942), (39928, 8497008), (40664, 8343216), (40851, 8305024), (41106, 8253504), (41652, 8145312), (41664, 8142966), (41769, 8122496), (42228, 8034208), (42364, 8008416), (42432, 7995582), (42987, 7892352), (43056, 7879704), (43524, 7794976), (43792, 7747272), (44144, 7685496), (44268, 7663968), (44856, 7563504), (44919, 7552896), (44928, 7551383), (45136, 7516584), (45632, 7434882), (45696, 7424469), (45747, 7416192), (46368, 7316868), (46872, 7238192), (46903, 7233408), (47736, 7107184), (47957, 7074432), (48416, 7007364), (48484, 6997536), (48594, 6981696), (49128, 6905808), (49266, 6886464), (49504, 6853356), (49662, 6831552), (50048, 6778863), (50232, 6754032), (50592, 6705972), (50778, 6681408), (51264, 6618066), (51336, 6608784), (51408, 6599528), (51584, 6577011), (52416, 6472614), (53222, 6374592), (53568, 6333418), (54468, 6228768), (54808, 6190128), (55269, 6138496), (55536, 6108984), (55614, 6100416), (55692, 6091872), (56304, 6025656), (56511, 6003584), (56916, 5960864), (57316, 5919264), (57408, 5909778), (57939, 5855616), (58032, 5846232), (58752, 5774587), (59007, 5749632), (59024, 5747976), (59808, 5672628), (59892, 5664672), (60996, 5562144), (61659, 5502336), (61824, 5487651), (62478, 5430208), (62496, 5428644), (63457, 5346432), (63546, 5338944), (63648, 5330388), (64584, 5253136), (64792, 5236272), (64883, 5228928), (65504, 5179356), (65688, 5164848), (66216, 5123664), (66402, 5109312), (66976, 5065524), (67284, 5042336), (67456, 5029479), (67704, 5011056), (68448, 4956588), (68544, 4949646), (69552, 4877912), (69598, 4874688), (71162, 4767552), (71734, 4729536), (72624, 4671576), (72726, 4665024), (72891, 4654464), (73692, 4603872), (73899, 4590976), (74048, 4581738), (74152, 4575312), (74256, 4568904), (74493, 4554368), (75072, 4519242), (75348, 4502688), (75888, 4470648), (76167, 4454272), (76896, 4412044), (77004, 4405856), (77252, 4391712), (77376, 4384674), (78624, 4315076), (78676, 4312224), (79488, 4268173), (79744, 4254471), (79833, 4249728), (79856, 4248504), (81328, 4171608), (81702, 4152512), (82212, 4126752), (83304, 4072656), (83328, 4071483), (83421, 4066944), (83538, 4061248), (84456, 4017104), (84728, 4004208), (84847, 3998592), (84864, 3997791), (85974, 3946176), (86112, 3939852), (87048, 3897488), (87584, 3873636), (88288, 3842748), (88536, 3831984), (89712, 3781752), (89838, 3776448), (90272, 3758292), (91264, 3717441), (91494, 3708096), (92736, 3658434), (93744, 3619096), (93806, 3616704), (95319, 3559296), (95472, 3553592), (95914, 3537216), (96832, 3503682), (96968, 3498768), (97188, 3490848), (98256, 3452904), (98532, 3443232), (99008, 3426678), (99324, 3415776), (99603, 3406208), (100464, 3377016), (101184, 3352986), (101556, 3340704), (102528, 3309033), (102672, 3304392), (102816, 3299764), (104397, 3249792), (104832, 3236307), (106444, 3187296), (106743, 3178368), (107136, 3166709), (107601, 3153024), (108936, 3114384), (109089, 3110016), (109616, 3095064), (110538, 3069248), (111072, 3054492), (111228, 3050208), (111384, 3045936), (112608, 3012828), (113022, 3001792), (113832, 2980432), (114632, 2959632), (114816, 2954889), (115878, 2927808), (116064, 2923116), (118014, 2874816), (118048, 2873988), (119616, 2836314), (119784, 2832336), (121992, 2781072), (123318, 2751168), (124956, 2715104), (124992, 2714322), (126914, 2673216), (127092, 2669472), (127296, 2665194), (128961, 2630784), (129168, 2626568), (129584, 2618136), (129766, 2614464), (131008, 2589678), (131376, 2582424), (132432, 2561832), (132804, 2554656), (133952, 2532762), (134568, 2521168), (134757, 2517632), (135408, 2505528), (136896, 2478294), (137088, 2474823), (137241, 2472064), (137683, 2464128), (139104, 2438956), (139196, 2437344), (140709, 2411136), (142324, 2383776), (143468, 2364768), (143871, 2358144), (145248, 2335788), (145452, 2332512), (145782, 2327232), (147384, 2301936), (147798, 2295488), (148096, 2290869), (148304, 2287656), (148512, 2284452), (148986, 2277184), (150144, 2259621), (150696, 2251344), (151776, 2235324), (152334, 2227136), (153792, 2206022), (154008, 2202928), (154504, 2195856), (154752, 2192337), (157248, 2157538), (157352, 2156112), (157573, 2153088), (159666, 2124864), (159712, 2124252), (162656, 2085804), (163404, 2076256), (164424, 2063376), (166608, 2036328), (166842, 2033472), (167076, 2030624), (168912, 2008552), (169456, 2002104), (169694, 1999296), (171948, 1973088), (172224, 1969926), (173817, 1951872), (174096, 1948744), (175168, 1936818), (176576, 1921374), (177021, 1916544), (177072, 1915992), (179424, 1890876), (179676, 1888224), (180544, 1879146), (182988, 1854048), (184977, 1834112), (185472, 1829217), (186277, 1821312), (187488, 1809548), (187612, 1808352), (190371, 1782144), (190638, 1779648), (190944, 1776796), (191828, 1768608), (193664, 1751841), (193936, 1749384), (194376, 1745424), (194649, 1742976), (196512, 1726452), (197064, 1721616), (198016, 1713339), (198648, 1707888), (199206, 1703104), (200928, 1688508), (202368, 1676493), (203112, 1670352), (205344, 1652196), (205632, 1649882), (208794, 1624896), (212888, 1593648), (213486, 1589184), (215202, 1576512), (217872, 1557192), (218178, 1555008), (218673, 1551488), (219232, 1547532), (221076, 1534624), (222144, 1527246), (222456, 1525104), (222768, 1522968), (225216, 1506414), (226044, 1500896), (227664, 1490216), (229264, 1479816), (231756, 1463904), (232128, 1461558), (236028, 1437408), (236096, 1436994), (239232, 1418157), (239499, 1416576), (239568, 1416168), (243593, 1392768), (243984, 1390536), (246636, 1375584), (249912, 1357552), (249984, 1357161), (250263, 1355648), (251069, 1351296), (253828, 1336608), (254184, 1334736), (254541, 1332864), (254592, 1332597), (257922, 1315392), (258336, 1313284), (259168, 1309068), (259532, 1307232), (262016, 1294839), (262752, 1291212), (264864, 1280916), (265608, 1277328), (267904, 1266381), (269136, 1260584), (269514, 1258816), (270816, 1252764), (273792, 1239147), (274482, 1236032), (275366, 1232064), (278208, 1219478), (278392, 1218672), (281418, 1205568), (284648, 1191888), (285957, 1186432), (286936, 1182384), (287742, 1179072), (290496, 1167894), (290904, 1166256), (291564, 1163616), (294768, 1150968), (295596, 1147744), (296608, 1143828), (297024, 1142226), (297972, 1138592), (301392, 1125672), (303552, 1117662), (304668, 1113568), (307584, 1103011), (308016, 1101464), (309008, 1097928), (313191, 1083264), (314496, 1078769), (314704, 1078056), (315146, 1076544), (319332, 1062432), (319424, 1062126), (320229, 1059456), (322803, 1051008), (325312, 1042902), (326808, 1038128), (327267, 1036672), (328321, 1033344), (328848, 1031688), (333216, 1018164), (333684, 1016736), (334152, 1015312), (337824, 1004276), (338912, 1001052), (339388, 999648), (343896, 986544), (344448, 984963), (347634, 975936), (348192, 974372), (350336, 968409), (353152, 960687), (354042, 958272), (354144, 957996), (358848, 945438), (359352, 944112), (361088, 939573), (365976, 927024), (369954, 917056), (372554, 910656), (374976, 904774), (375224, 904176), (380742, 891072), (381276, 889824), (381888, 888398), (383656, 884304), (386883, 876928), (387872, 874692), (388752, 872712), (389298, 871488), (393024, 863226), (394128, 860808), (397296, 853944), (398412, 851552), (401856, 844254), (406224, 835176), (410688, 826098), (411264, 824941), (413049, 821376), (417588, 812448), (422127, 803712), (425776, 796824), (426972, 794592), (430404, 788256), (431613, 786048), (435744, 778596), (436356, 777504), (437346, 775744), (438464, 773766), (442152, 767312), (444199, 763776), (444288, 763623), (444912, 762552), (445536, 761484), (450432, 753207), (452088, 750448), (452387, 749952), (455328, 745108), (458528, 739908), (463512, 731952), (464256, 730779), (472056, 718704), (472192, 718497), (472719, 717696), (478998, 708288), (479136, 708084), (487186, 696384), (487968, 695268), (493272, 687792), (499824, 678776), (500526, 677824), (502138, 675648), (507656, 668304), (508368, 667368), (509082, 666432), (515844, 657696), (516672, 656642), (518336, 654534), (519064, 653616), (521451, 650624), (525504, 645606), (529728, 640458), (531063, 638848), (531216, 638664), (538272, 630292), (539028, 629408), (541632, 626382), (548964, 618016), (550732, 616032), (556416, 609739), (556784, 609336), (558831, 607104), (562836, 602784), (569296, 595944), (571113, 594048), (571914, 593216), (573872, 591192), (575484, 589536), (580992, 583947), (581808, 583128)]