904716094464

素因数分解:

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

素因数の和:206

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 28, 31, 32, 34, 36, 39, 42, 46, 48, 51, 52, 56, 62, 63, 64, 68, 69, 72, 78, 84, 89, 91, 92, 93, 96, 102, 104, 112, 117, 119, 124, 126, 128, 136, 138, 144, 153, 156, 161, 168, 178, 182, 184, 186, 192, 204, 207, 208, 217, 221, 224, 234, 238, 248, 252, 256, 267, 272, 273, 276, 279, 288, 299, 306, 312, 322, 336, 356, 357, 364, 368, 372, 384, 391, 403, 408, 414, 416, 434, 442, 448, 468, 476, 483, 496, 504, 512, 527, 534, 544, 546, 552, 558, 576, 598, 612, 623, 624, 644, 651, 663, 672, 712, 713, 714, 728, 736, 744, 768, 782, 801, 806, 816, 819, 828, 832, 868, 884, 896, 897, 936, 952, 966, 992, 1008, 1024, 1054, 1068, 1071, 1088, 1092, 1104, 1116, 1152, 1157, 1173, 1196, 1209, 1224, 1246, 1248, 1288, 1302, 1326, 1344, 1424, 1426, 1428, 1449, 1456, 1472, 1488, 1513, 1536, 1547, 1564, 1581, 1602, 1612, 1632, 1638, 1656, 1664, 1736, 1768, 1792, 1794, 1869, 1872, 1904, 1932, 1953, 1984, 1989, 2016, 2047, 2093, 2108, 2136, 2139, 2142, 2176, 2184, 2208, 2232, 2304, 2314, 2346, 2392, 2418, 2448, 2492, 2496, 2576, 2604, 2652, 2688, 2691, 2737, 2759, 2821, 2848, 2852, 2856, 2898, 2912, 2944, 2976, 3026, 3072, 3094, 3128, 3162, 3204, 3224, 3264, 3276, 3312, 3328, 3471, 3472, 3519, 3536, 3584, 3588, 3627, 3689, 3738, 3744, 3808, 3864, 3906, 3968, 3978, 4032, 4094, 4186, 4216, 4272, 4278, 4284, 4352, 4368, 4416, 4464, 4539, 4608, 4628, 4641, 4692, 4743, 4784, 4836, 4896, 4984, 4991, 4992, 5083, 5152, 5208, 5304, 5376, 5382, 5474, 5518, 5607, 5642, 5696, 5704, 5712, 5796, 5824, 5888, 5952, 6052, 6141, 6188, 6256, 6279, 6324, 6408, 6417, 6448, 6528, 6552, 6624, 6656, 6851, 6942, 6944, 7038, 7072, 7168, 7176, 7254, 7378, 7476, 7488, 7616, 7728, 7812, 7936, 7956, 8064, 8099, 8188, 8211, 8277, 8372, 8432, 8463, 8544, 8556, 8568, 8704, 8736, 8832, 8928, 9078, 9216, 9256, 9269, 9282, 9384, 9486, 9568, 9672, 9792, 9968, 9982, 9984, 10166, 10304, 10413, 10416, 10591, 10608, 10752, 10764, 10948, 11036, 11067, 11214, 11284, 11392, 11408, 11424, 11592, 11648, 11776, 11904, 12104, 12121, 12282, 12376, 12512, 12558, 12648, 12816, 12834, 12896, 13056, 13104, 13248, 13312, 13617, 13702, 13884, 13888, 13923, 14076, 14144, 14329, 14352, 14508, 14756, 14952, 14973, 14976, 15232, 15249, 15456, 15624, 15872, 15912, 16128, 16198, 16376, 16422, 16554, 16744, 16864, 16926, 17088, 17112, 17136, 17408, 17472, 17664, 17856, 18156, 18423, 18512, 18538, 18564, 18768, 18837, 18972, 19136, 19313, 19344, 19584, 19669, 19936, 19964, 19968, 20332, 20553, 20608, 20826, 20832, 21182, 21216, 21504, 21528, 21896, 22072, 22134, 22428, 22568, 22784, 22816, 22848, 23184, 23296, 23552, 23808, 24208, 24242, 24297, 24564, 24633, 24752, 24831, 25024, 25116, 25296, 25389, 25632, 25668, 25792, 26112, 26208, 26496, 26611, 27234, 27404, 27768, 27776, 27807, 27846, 28152, 28288, 28658, 28704, 29016, 29512, 29904, 29946, 29952, 30464, 30498, 30912, 31248, 31744, 31773, 31824, 32256, 32396, 32752, 32844, 33108, 33201, 33488, 33728, 33852, 34176, 34224, 34272, 34799, 34944, 35328, 35581, 35712, 35867, 36312, 36363, 36846, 37024, 37076, 37128, 37536, 37674, 37944, 38272, 38626, 38688, 39168, 39338, 39872, 39928, 39936, 40664, 41106, 41216, 41652, 41664, 42364, 42432, 42987, 43056, 43792, 44144, 44268, 44856, 44919, 45136, 45568, 45632, 45696, 45747, 46368, 46592, 46903, 47616, 47957, 48416, 48484, 48594, 49128, 49266, 49504, 49662, 50048, 50232, 50592, 50778, 51264, 51336, 51584, 52224, 52416, 52992, 53222, 54468, 54808, 55536, 55552, 55614, 55692, 56304, 56576, 57316, 57408, 57939, 58032, 59007, 59024, 59808, 59892, 59904, 60928, 60996, 61659, 61824, 62496, 63457, 63546, 63648, 64512, 64792, 64883, 65504, 65688, 66216, 66402, 66976, 67456, 67704, 68352, 68448, 68544, 69598, 69888, 70656, 71162, 71424, 71734, 72624, 72726, 72891, 73692, 74048, 74152, 74256, 75072, 75348, 75888, 76544, 77252, 77376, 78336, 78676, 79744, 79833, 79856, 81328, 82212, 82432, 83304, 83328, 83421, 84728, 84847, 84864, 85974, 86112, 87584, 88288, 88536, 89712, 89838, 90272, 91136, 91264, 91392, 91494, 92736, 93184, 93806, 95232, 95319, 95914, 96832, 96968, 97188, 98256, 98532, 99008, 99324, 100096, 100464, 101184, 101556, 102528, 102672, 103168, 104397, 104832, 105984, 106444, 106743, 107601, 108936, 109089, 109616, 111072, 111104, 111228, 111384, 112608, 113152, 114632, 114816, 115878, 116064, 118014, 118048, 119616, 119784, 119808, 121856, 121992, 123318, 123648, 124992, 126914, 127092, 127296, 128961, 129584, 129766, 131008, 131376, 132432, 132804, 133952, 134912, 135408, 136704, 136896, 137088, 137683, 139196, 139776, 140709, 142324, 142848, 143468, 143871, 145248, 145452, 145782, 147384, 148096, 148304, 148512, 150144, 150696, 151776, 153088, 154504, 154752, 156672, 157352, 157573, 159488, 159666, 159712, 162656, 164424, 164864, 166608, 166656, 166842, 169456, 169694, 169728, 171948, 172224, 173817, 175168, 176576, 177021, 177072, 179424, 179676, 180544, 182528, 182784, 182988, 185472, 186277, 187612, 190371, 190638, 191828, 193664, 193936, 194376, 194649, 196512, 197064, 198016, 198648, 200192, 200928, 202368, 203112, 205056, 205344, 206336, 208794, 209664, 211968, 212888, 213486, 215202, 217872, 218178, 219232, 222144, 222208, 222456, 222768, 225216, 226304, 229264, 229632, 231756, 232128, 236028, 236096, 239232, 239499, 239568, 243593, 243984, 246636, 247296, 249984, 251069, 253828, 254184, 254541, 254592, 257922, 259168, 259532, 262016, 262752, 264864, 265608, 267904, 269824, 270816, 273408, 273792, 274176, 275366, 278392, 279552, 281418, 284648, 285696, 286936, 287742, 290496, 290904, 291564, 294768, 296192, 296608, 297024, 300288, 301392, 303552, 306176, 309008, 309504, 313191, 314704, 315146, 318976, 319332, 319424, 320229, 322803, 325312, 328321, 328848, 333216, 333312, 333684, 338912, 339388, 339456, 343896, 344448, 347634, 350336, 353152, 354042, 354144, 358848, 359352, 361088, 365056, 365568, 365976, 370944, 372554, 375224, 380742, 381276, 383656, 387328, 387872, 388752, 389298, 393024, 394128, 396032, 397296, 400384, 401856, 404736, 406224, 410112, 410688, 412672, 413049, 417588, 419328, 422127, 425776, 426972, 430404, 431613, 435744, 436356, 438464, 444199, 444288, 444912, 445536, 450432, 452387, 458528, 459264, 463512, 464256, 472056, 472192, 472719, 478464, 478998, 479136, 487186, 487968, 493272, 494592, 499968, 502138, 507656, 508368, 509082, 509184, 515844, 518336, 519064, 524032, 525504, 529728, 531216, 535808, 539648, 541632, 547584, 548352, 550732, 556784, 558831, 562836, 569296, 571113, 573872, 575484, 580992, 581808, 583128, 583947, 589536, 592384, 593216, 594048, 600576, 602784, 607104, 609739, 618016, 619008, 626382, 629408, 630292, 637952, 638664, 638848, 640458, 645606, 650624, 656642, 657696, 666432, 666624, 667368, 677824, 678776, 678912, 687792, 688896, 695268, 700672, 706304, 708084, 708288, 717696, 718704, 722176, 730112, 730779, 731952, 741888, 745108, 750448, 753207, 761484, 762552, 763623, 767312, 774656, 775744, 777504, 778596, 786048, 788256, 792064, 794592, 803712, 809472, 812448, 820224, 821376, 824941, 826098, 835176, 838656, 844254, 851552, 853944, 860808, 863226, 871488, 872712, 876928, 888398, 888576, 889824, 891072, 900864, 904774, 917056, 918528, 927024, 928512, 944112, 944384, 945438, 956928, 957996, 958272, 974372, 975936, 984963, 986544, 999936, 1004276, 1015312, 1016736, 1018164, 1018368, 1031688, 1036672, 1038128, 1048064, 1051008, 1059456, 1062432, 1071616, 1078769, 1083264, 1095168, 1096704, 1101464, 1103011, 1113568, 1117662, 1125672, 1138592, 1142226, 1147744, 1150968, 1161984, 1163616, 1166256, 1167894, 1179072, 1184768, 1186432, 1188096, 1201152, 1205568, 1214208, 1219478, 1236032, 1238016, 1239147, 1252764, 1258816, 1260584, 1277328, 1277696, 1280916, 1291212, 1301248, 1313284, 1315392, 1332597, 1332864, 1334736, 1355648, 1357161, 1357552, 1375584, 1377792, 1390536, 1401344, 1412608, 1416168, 1416576, 1418157, 1435392, 1437408, 1444352, 1461558, 1463904, 1483776, 1490216, 1500896, 1506414, 1522968, 1525104, 1527246, 1534624, 1549312, 1551488, 1555008, 1557192, 1572096, 1576512, 1584128, 1589184, 1607424, 1618944, 1624896, 1642752, 1649882, 1652196, 1670352, 1676493, 1688508, 1703104, 1707888, 1721616, 1726452, 1742976, 1745424, 1753856, 1776796, 1777152, 1779648, 1782144, 1801728, 1809548, 1829217, 1834112, 1854048, 1857024, 1888224, 1888768, 1890876, 1913856, 1915992, 1916544, 1948744, 1951872, 1969926, 1973088, 1999872, 2008552, 2030624, 2033472, 2036328, 2036736, 2063376, 2073344, 2076256, 2096128, 2102016, 2118912, 2124864, 2143232, 2157538, 2166528, 2190336, 2192337, 2202928, 2206022, 2227136, 2235324, 2251344, 2259621, 2277184, 2284452, 2295488, 2301936, 2323968, 2327232, 2332512, 2335788, 2358144, 2372864, 2376192, 2411136, 2428416, 2438956, 2472064, 2474823, 2478294, 2505528, 2517632, 2521168, 2554656, 2555392, 2561832, 2582424, 2602496, 2626568, 2630784, 2665194, 2665728, 2669472, 2711296, 2714322, 2715104, 2751168, 2755584, 2781072, 2802688, 2825216, 2832336, 2833152, 2836314, 2870784, 2874816, 2888704, 2923116, 2927808, 2954889, 2980432, 3001792, 3012828, 3045936, 3050208, 3054492, 3069248, 3102976, 3110016, 3114384, 3144192, 3153024, 3166709, 3178368, 3214848, 3236307, 3249792, 3285504, 3299764, 3304392, 3309033, 3340704, 3352986, 3377016, 3406208, 3415776, 3443232, 3452904, 3485952, 3490848, 3507712, 3553592, 3554304, 3559296, 3564288, 3603456, 3619096, 3658434, 3668224, 3708096, 3714048, 3776448, 3777536, 3781752, 3831984, 3833088, 3897488, 3903744, 3939852, 3946176, 3997791, 4017104, 4061248, 4066944, 4071483, 4072656, 4126752, 4146688, 4152512, 4204032, 4237824, 4249728, 4268173, 4315076, 4333056, 4384674, 4405856, 4412044, 4454272, 4470648, 4502688, 4519242, 4554368, 4568904, 4590976, 4603872, 4647936, 4654464, 4665024, 4671576, 4716288, 4745728, 4752384, 4822272, 4856832, 4877912, 4944128, 4949646, 4956588, 5011056, 5035264, 5042336, 5109312, 5110784, 5123664, 5164848, 5204992, 5253136, 5261568, 5330388, 5331456, 5338944, 5422592, 5428644, 5430208, 5487651, 5502336, 5562144, 5664672, 5666304, 5672628, 5741568, 5749632, 5774587, 5846232, 5855616, 5909778, 5960864, 6003584, 6025656, 6091872, 6100416, 6108984, 6138496, 6205952, 6220032, 6228768, 6288384, 6306048, 6333418, 6356736, 6429696, 6472614, 6499584, 6571008, 6599528, 6608784, 6618066, 6681408, 6705972, 6754032, 6812416, 6831552, 6886464, 6905808, 6971904, 6981696, 7015424, 7107184, 7118592, 7128576, 7238192, 7316868, 7336448, 7416192, 7424469, 7551383, 7552896, 7563504, 7663968, 7666176, 7794976, 7807488, 7879704, 7892352, 7995582, 8034208, 8122496, 8133888, 8142966, 8145312, 8253504, 8293376, 8305024, 8408064, 8475648, 8499456, 8536346, 8630152, 8666112, 8769348, 8811712, 8824088, 8908544, 8941296, 9005376, 9038484, 9108736, 9137808, 9181952, 9207744, 9308928, 9330048, 9343152, 9432576, 9491456, 9500127, 9644544, 9708921, 9755824, 9888256, 9899292, 9913176, 9927099, 10022112, 10070528, 10084672, 10218624, 10247328, 10329696, 10506272, 10523136, 10660776, 10662912, 10677888, 10845184, 10857288, 10860416, 10975302, 11004672, 11124288, 11329344, 11332608, 11345256, 11499264, 11549174, 11692464, 11711232, 11819556, 11921728, 12007168, 12051312, 12183744, 12200832, 12217968, 12276992, 12411904, 12440064, 12457536, 12612096, 12666836, 12713472, 12804519, 12945228, 12999168, 13199056, 13217568, 13236132, 13362816, 13411944, 13508064, 13624832, 13663104, 13772928, 13811616, 13943808, 13963392, 14023997, 14214368, 14237184, 14257152, 14476384, 14633736, 14672896, 14832384, 14848938, 15102766, 15105792, 15127008, 15327936, 15332352, 15589952, 15614976, 15759408, 15784704, 15991164, 16068416, 16244992, 16267776, 16285932, 16290624, 16507008, 16610048, 16998912, 17072692, 17260304, 17323761, 17538696, 17623424, 17648176, 17817088, 17882592, 18010752, 18076968, 18217472, 18275616, 18363904, 18415488, 18617856, 18660096, 18686304, 18865152, 19000254, 19289088, 19417842, 19511648, 19776512, 19798584, 19826352, 19854198, 20044224, 20141056, 20169344, 20437248, 20494656, 20659392, 21012544, 21046272, 21321552, 21355776, 21714576, 21720832, 21950604, 22009344, 22248576, 22654149, 22658688, 22690512, 22998528, 23098348, 23384928, 23422464, 23639112, 23843456, 24014336, 24102624, 24367488, 24401664, 24435936, 24553984, 24880128, 24915072, 25224192, 25333672, 25426944, 25609038, 25890456, 25998336, 26398112, 26435136, 26472264, 26725632, 26823888, 27016128, 27249664, 27326208, 27545856, 27623232, 27926784, 28047994, 28428736, 28474368, 28500381, 28952768, 29267472, 29664768, 29697876, 30205532, 30211584, 30254016, 30655872, 31179904, 31518816, 31569408, 31982328, 32136832, 32489984, 32535552, 32571864, 32581248, 33014016, 33220096, 33997824, 34145384, 34520608, 34647522, 35077392, 35246848, 35296352, 35634176, 35765184, 36021504, 36153936, 36434944, 36551232, 36727808, 36830976, 37235712, 37320192, 37372608, 38000508, 38413557, 38835684, 39023296, 39597168, 39652704, 39708396, 40088448, 40338688, 40874496, 40989312, 41318784, 42025088, 42071991, 42643104, 42711552, 43429152, 43441664, 43901208, 44018688, 44497152, 45308298, 45317376, 45381024, 45997056, 46196696, 46769856, 46844928, 47278224, 47686912, 48028672, 48205248, 48734976, 48803328, 48871872, 49107968, 49830144, 50667344, 51218076, 51780912, 51971283, 52796224, 52870272, 52944528, 53451264, 53647776, 54032256, 54652416, 55091712, 55246464, 55853568, 56095988, 56857472, 57000762, 57905536, 58534944, 59329536, 59395752, 60411064, 60423168, 60508032, 61311744, 62359808, 63037632, 63138816, 63964656, 64273664, 64979968, 65143728, 65162496, 66028032, 66440192, 67962447, 68290768, 69041216, 69295044, 70154784, 70493696, 70592704, 71530368, 72043008, 72307872, 73102464, 73661952, 74640384, 74745216, 76001016, 76827114, 77671368, 78046592, 79194336, 79305408, 79416792, 80176896, 80677376, 81748992, 81978624, 82637568, 84050176, 84143982, 85286208, 85423104, 86858304, 86883328, 87802416, 88994304, 90616596, 90634752, 90762048, 92393392, 93539712, 94556448, 95373824, 96410496, 97469952, 97606656, 97743744, 98167979, 99660288, 101334688, 102436152, 103561824, 103942566, 105592448, 105740544, 105889056, 106902528, 107295552, 108064512, 109304832, 110183424, 110492928, 111707136, 112191976, 113714944, 114001524, 115811072, 117069888, 118791504, 120822128, 121016064, 122623488, 124719616, 126075264, 126215973, 127929312, 128547328, 130287456, 130324992, 132056064, 135924894, 136581536, 138082432, 138590088, 140309568, 140987392, 141185408, 143060736, 144086016, 144615744, 146204928, 147323904, 149490432, 152002032, 153654228, 155342736, 156093184, 158388672, 158610816, 158833584, 160353792, 161354752, 163957248, 165275136, 168100352, 168287964, 170572416, 173716608, 175604832, 177988608, 181233192, 181269504, 181524096, 184786784, 187079424, 189112896, 190747648, 192820992, 194939904, 195487488, 196335958, 199320576, 202669376, 204872304, 207123648, 207885132, 211184896, 211481088, 211778112, 214591104, 216129024, 220985856, 224383952, 227429888, 228003048, 231622144, 234139776, 237583008, 241644256, 242032128, 245246976, 249439232, 252150528, 252431946, 255858624, 257094656, 260574912, 260649984, 271849788, 273163072, 276164864, 277180176, 280619136, 282370816, 286121472, 289231488, 292409856, 294503937, 298980864, 304004064, 307308456, 310685472, 312186368, 316777344, 317221632, 317667168, 320707584, 327914496, 330550272, 336200704, 336575928, 341144832, 347433216, 351209664, 362466384, 363048192, 369573568, 374158848, 378225792, 385641984, 390974976, 392671916, 405338752, 409744608, 414247296, 415770264, 422369792, 422962176, 423556224, 429182208, 432258048, 441971712, 448767904, 454859776, 456006096, 463244288, 468279552, 475166016, 483288512, 484064256, 504301056, 504863892, 511717248, 521149824, 543699576, 546326144, 552329728, 554360352, 561238272, 564741632, 572242944, 578462976, 584819712, 589007874, 597961728, 608008128, 614616912, 621370944, 624372736, 633554688, 634443264, 635334336, 673151856, 682289664, 694866432, 702419328, 724932768, 726096384, 739147136, 748317696, 756451584, 771283968, 781949952, 785343832, 810677504, 819489216, 828494592, 831540528, 844739584, 847112448, 858364416, 883511811, 897535808, 912012192, 936559104, 950332032, 966577024, 1008602112, 1009727784, 1023434496, 1042299648, 1087399152, 1092652288, 1104659456, 1108720704, 1122476544, 1129483264, 1156925952, 1178015748, 1216016256, 1229233824, 1242741888, 1267109376, 1268886528, 1270668672, 1346303712, 1364579328, 1389732864, 1404838656, 1449865536, 1452192768, 1478294272, 1512903168, 1570687664, 1621355008, 1638978432, 1656989184, 1663081056, 1694224896, 1716728832, 1767023622, 1795071616, 1824024384, 1873118208, 1900664064, 1933154048, 2019455568, 2046868992, 2084599296, 2174798304, 2185304576, 2217441408, 2244953088, 2313851904, 2356031496, 2432032512, 2458467648, 2485483776, 2534218752, 2541337344, 2692607424, 2809677312, 2899731072, 2956588544, 3025806336, 3141375328, 3242710016, 3277956864, 3313978368, 3326162112, 3388449792, 3534047244, 3590143232, 3648048768, 3801328128, 3866308096, 4038911136, 4093737984, 4169198592, 4349596608, 4370609152, 4434882816, 4712062992, 4864065024, 4916935296, 4970967552, 5082674688, 5385214848, 5619354624, 5799462144, 5913177088, 6282750656, 6555913728, 6652324224, 7068094488, 7180286464, 7296097536, 7602656256, 7732616192, 8077822272, 8699193216, 8869765632, 9424125984, 9728130048, 9833870592, 9941935104, 10165349376, 10770429696, 11598924288, 12565501312, 13111827456, 13304648448, 14136188976, 14360572928, 14592195072, 16155644544, 17398386432, 17739531264, 18848251968, 19667741184, 21540859392, 23197848576, 25131002624, 26609296896, 28272377952, 29184390144, 32311289088, 34796772864, 37696503936, 39335482368, 43081718784, 50262005248, 53218593792, 56544755904, 64622578176, 69593545728, 75393007872, 100524010496, 113089511808, 129245156352, 150786015744, 226179023616, 301572031488, 452358047232, 904716094464]

約数ペア:

[(1, 904716094464), (2, 452358047232), (3, 301572031488), (4, 226179023616), (6, 150786015744), (7, 129245156352), (8, 113089511808), (9, 100524010496), (12, 75393007872), (13, 69593545728), (14, 64622578176), (16, 56544755904), (17, 53218593792), (18, 50262005248), (21, 43081718784), (23, 39335482368), (24, 37696503936), (26, 34796772864), (28, 32311289088), (31, 29184390144), (32, 28272377952), (34, 26609296896), (36, 25131002624), (39, 23197848576), (42, 21540859392), (46, 19667741184), (48, 18848251968), (51, 17739531264), (52, 17398386432), (56, 16155644544), (62, 14592195072), (63, 14360572928), (64, 14136188976), (68, 13304648448), (69, 13111827456), (72, 12565501312), (78, 11598924288), (84, 10770429696), (89, 10165349376), (91, 9941935104), (92, 9833870592), (93, 9728130048), (96, 9424125984), (102, 8869765632), (104, 8699193216), (112, 8077822272), (117, 7732616192), (119, 7602656256), (124, 7296097536), (126, 7180286464), (128, 7068094488), (136, 6652324224), (138, 6555913728), (144, 6282750656), (153, 5913177088), (156, 5799462144), (161, 5619354624), (168, 5385214848), (178, 5082674688), (182, 4970967552), (184, 4916935296), (186, 4864065024), (192, 4712062992), (204, 4434882816), (207, 4370609152), (208, 4349596608), (217, 4169198592), (221, 4093737984), (224, 4038911136), (234, 3866308096), (238, 3801328128), (248, 3648048768), (252, 3590143232), (256, 3534047244), (267, 3388449792), (272, 3326162112), (273, 3313978368), (276, 3277956864), (279, 3242710016), (288, 3141375328), (299, 3025806336), (306, 2956588544), (312, 2899731072), (322, 2809677312), (336, 2692607424), (356, 2541337344), (357, 2534218752), (364, 2485483776), (368, 2458467648), (372, 2432032512), (384, 2356031496), (391, 2313851904), (403, 2244953088), (408, 2217441408), (414, 2185304576), (416, 2174798304), (434, 2084599296), (442, 2046868992), (448, 2019455568), (468, 1933154048), (476, 1900664064), (483, 1873118208), (496, 1824024384), (504, 1795071616), (512, 1767023622), (527, 1716728832), (534, 1694224896), (544, 1663081056), (546, 1656989184), (552, 1638978432), (558, 1621355008), (576, 1570687664), (598, 1512903168), (612, 1478294272), (623, 1452192768), (624, 1449865536), (644, 1404838656), (651, 1389732864), (663, 1364579328), (672, 1346303712), (712, 1270668672), (713, 1268886528), (714, 1267109376), (728, 1242741888), (736, 1229233824), (744, 1216016256), (768, 1178015748), (782, 1156925952), (801, 1129483264), (806, 1122476544), (816, 1108720704), (819, 1104659456), (828, 1092652288), (832, 1087399152), (868, 1042299648), (884, 1023434496), (896, 1009727784), (897, 1008602112), (936, 966577024), (952, 950332032), (966, 936559104), (992, 912012192), (1008, 897535808), (1024, 883511811), (1054, 858364416), (1068, 847112448), (1071, 844739584), (1088, 831540528), (1092, 828494592), (1104, 819489216), (1116, 810677504), (1152, 785343832), (1157, 781949952), (1173, 771283968), (1196, 756451584), (1209, 748317696), (1224, 739147136), (1246, 726096384), (1248, 724932768), (1288, 702419328), (1302, 694866432), (1326, 682289664), (1344, 673151856), (1424, 635334336), (1426, 634443264), (1428, 633554688), (1449, 624372736), (1456, 621370944), (1472, 614616912), (1488, 608008128), (1513, 597961728), (1536, 589007874), (1547, 584819712), (1564, 578462976), (1581, 572242944), (1602, 564741632), (1612, 561238272), (1632, 554360352), (1638, 552329728), (1656, 546326144), (1664, 543699576), (1736, 521149824), (1768, 511717248), (1792, 504863892), (1794, 504301056), (1869, 484064256), (1872, 483288512), (1904, 475166016), (1932, 468279552), (1953, 463244288), (1984, 456006096), (1989, 454859776), (2016, 448767904), (2047, 441971712), (2093, 432258048), (2108, 429182208), (2136, 423556224), (2139, 422962176), (2142, 422369792), (2176, 415770264), (2184, 414247296), (2208, 409744608), (2232, 405338752), (2304, 392671916), (2314, 390974976), (2346, 385641984), (2392, 378225792), (2418, 374158848), (2448, 369573568), (2492, 363048192), (2496, 362466384), (2576, 351209664), (2604, 347433216), (2652, 341144832), (2688, 336575928), (2691, 336200704), (2737, 330550272), (2759, 327914496), (2821, 320707584), (2848, 317667168), (2852, 317221632), (2856, 316777344), (2898, 312186368), (2912, 310685472), (2944, 307308456), (2976, 304004064), (3026, 298980864), (3072, 294503937), (3094, 292409856), (3128, 289231488), (3162, 286121472), (3204, 282370816), (3224, 280619136), (3264, 277180176), (3276, 276164864), (3312, 273163072), (3328, 271849788), (3471, 260649984), (3472, 260574912), (3519, 257094656), (3536, 255858624), (3584, 252431946), (3588, 252150528), (3627, 249439232), (3689, 245246976), (3738, 242032128), (3744, 241644256), (3808, 237583008), (3864, 234139776), (3906, 231622144), (3968, 228003048), (3978, 227429888), (4032, 224383952), (4094, 220985856), (4186, 216129024), (4216, 214591104), (4272, 211778112), (4278, 211481088), (4284, 211184896), (4352, 207885132), (4368, 207123648), (4416, 204872304), (4464, 202669376), (4539, 199320576), (4608, 196335958), (4628, 195487488), (4641, 194939904), (4692, 192820992), (4743, 190747648), (4784, 189112896), (4836, 187079424), (4896, 184786784), (4984, 181524096), (4991, 181269504), (4992, 181233192), (5083, 177988608), (5152, 175604832), (5208, 173716608), (5304, 170572416), (5376, 168287964), (5382, 168100352), (5474, 165275136), (5518, 163957248), (5607, 161354752), (5642, 160353792), (5696, 158833584), (5704, 158610816), (5712, 158388672), (5796, 156093184), (5824, 155342736), (5888, 153654228), (5952, 152002032), (6052, 149490432), (6141, 147323904), (6188, 146204928), (6256, 144615744), (6279, 144086016), (6324, 143060736), (6408, 141185408), (6417, 140987392), (6448, 140309568), (6528, 138590088), (6552, 138082432), (6624, 136581536), (6656, 135924894), (6851, 132056064), (6942, 130324992), (6944, 130287456), (7038, 128547328), (7072, 127929312), (7168, 126215973), (7176, 126075264), (7254, 124719616), (7378, 122623488), (7476, 121016064), (7488, 120822128), (7616, 118791504), (7728, 117069888), (7812, 115811072), (7936, 114001524), (7956, 113714944), (8064, 112191976), (8099, 111707136), (8188, 110492928), (8211, 110183424), (8277, 109304832), (8372, 108064512), (8432, 107295552), (8463, 106902528), (8544, 105889056), (8556, 105740544), (8568, 105592448), (8704, 103942566), (8736, 103561824), (8832, 102436152), (8928, 101334688), (9078, 99660288), (9216, 98167979), (9256, 97743744), (9269, 97606656), (9282, 97469952), (9384, 96410496), (9486, 95373824), (9568, 94556448), (9672, 93539712), (9792, 92393392), (9968, 90762048), (9982, 90634752), (9984, 90616596), (10166, 88994304), (10304, 87802416), (10413, 86883328), (10416, 86858304), (10591, 85423104), (10608, 85286208), (10752, 84143982), (10764, 84050176), (10948, 82637568), (11036, 81978624), (11067, 81748992), (11214, 80677376), (11284, 80176896), (11392, 79416792), (11408, 79305408), (11424, 79194336), (11592, 78046592), (11648, 77671368), (11776, 76827114), (11904, 76001016), (12104, 74745216), (12121, 74640384), (12282, 73661952), (12376, 73102464), (12512, 72307872), (12558, 72043008), (12648, 71530368), (12816, 70592704), (12834, 70493696), (12896, 70154784), (13056, 69295044), (13104, 69041216), (13248, 68290768), (13312, 67962447), (13617, 66440192), (13702, 66028032), (13884, 65162496), (13888, 65143728), (13923, 64979968), (14076, 64273664), (14144, 63964656), (14329, 63138816), (14352, 63037632), (14508, 62359808), (14756, 61311744), (14952, 60508032), (14973, 60423168), (14976, 60411064), (15232, 59395752), (15249, 59329536), (15456, 58534944), (15624, 57905536), (15872, 57000762), (15912, 56857472), (16128, 56095988), (16198, 55853568), (16376, 55246464), (16422, 55091712), (16554, 54652416), (16744, 54032256), (16864, 53647776), (16926, 53451264), (17088, 52944528), (17112, 52870272), (17136, 52796224), (17408, 51971283), (17472, 51780912), (17664, 51218076), (17856, 50667344), (18156, 49830144), (18423, 49107968), (18512, 48871872), (18538, 48803328), (18564, 48734976), (18768, 48205248), (18837, 48028672), (18972, 47686912), (19136, 47278224), (19313, 46844928), (19344, 46769856), (19584, 46196696), (19669, 45997056), (19936, 45381024), (19964, 45317376), (19968, 45308298), (20332, 44497152), (20553, 44018688), (20608, 43901208), (20826, 43441664), (20832, 43429152), (21182, 42711552), (21216, 42643104), (21504, 42071991), (21528, 42025088), (21896, 41318784), (22072, 40989312), (22134, 40874496), (22428, 40338688), (22568, 40088448), (22784, 39708396), (22816, 39652704), (22848, 39597168), (23184, 39023296), (23296, 38835684), (23552, 38413557), (23808, 38000508), (24208, 37372608), (24242, 37320192), (24297, 37235712), (24564, 36830976), (24633, 36727808), (24752, 36551232), (24831, 36434944), (25024, 36153936), (25116, 36021504), (25296, 35765184), (25389, 35634176), (25632, 35296352), (25668, 35246848), (25792, 35077392), (26112, 34647522), (26208, 34520608), (26496, 34145384), (26611, 33997824), (27234, 33220096), (27404, 33014016), (27768, 32581248), (27776, 32571864), (27807, 32535552), (27846, 32489984), (28152, 32136832), (28288, 31982328), (28658, 31569408), (28704, 31518816), (29016, 31179904), (29512, 30655872), (29904, 30254016), (29946, 30211584), (29952, 30205532), (30464, 29697876), (30498, 29664768), (30912, 29267472), (31248, 28952768), (31744, 28500381), (31773, 28474368), (31824, 28428736), (32256, 28047994), (32396, 27926784), (32752, 27623232), (32844, 27545856), (33108, 27326208), (33201, 27249664), (33488, 27016128), (33728, 26823888), (33852, 26725632), (34176, 26472264), (34224, 26435136), (34272, 26398112), (34799, 25998336), (34944, 25890456), (35328, 25609038), (35581, 25426944), (35712, 25333672), (35867, 25224192), (36312, 24915072), (36363, 24880128), (36846, 24553984), (37024, 24435936), (37076, 24401664), (37128, 24367488), (37536, 24102624), (37674, 24014336), (37944, 23843456), (38272, 23639112), (38626, 23422464), (38688, 23384928), (39168, 23098348), (39338, 22998528), (39872, 22690512), (39928, 22658688), (39936, 22654149), (40664, 22248576), (41106, 22009344), (41216, 21950604), (41652, 21720832), (41664, 21714576), (42364, 21355776), (42432, 21321552), (42987, 21046272), (43056, 21012544), (43792, 20659392), (44144, 20494656), (44268, 20437248), (44856, 20169344), (44919, 20141056), (45136, 20044224), (45568, 19854198), (45632, 19826352), (45696, 19798584), (45747, 19776512), (46368, 19511648), (46592, 19417842), (46903, 19289088), (47616, 19000254), (47957, 18865152), (48416, 18686304), (48484, 18660096), (48594, 18617856), (49128, 18415488), (49266, 18363904), (49504, 18275616), (49662, 18217472), (50048, 18076968), (50232, 18010752), (50592, 17882592), (50778, 17817088), (51264, 17648176), (51336, 17623424), (51584, 17538696), (52224, 17323761), (52416, 17260304), (52992, 17072692), (53222, 16998912), (54468, 16610048), (54808, 16507008), (55536, 16290624), (55552, 16285932), (55614, 16267776), (55692, 16244992), (56304, 16068416), (56576, 15991164), (57316, 15784704), (57408, 15759408), (57939, 15614976), (58032, 15589952), (59007, 15332352), (59024, 15327936), (59808, 15127008), (59892, 15105792), (59904, 15102766), (60928, 14848938), (60996, 14832384), (61659, 14672896), (61824, 14633736), (62496, 14476384), (63457, 14257152), (63546, 14237184), (63648, 14214368), (64512, 14023997), (64792, 13963392), (64883, 13943808), (65504, 13811616), (65688, 13772928), (66216, 13663104), (66402, 13624832), (66976, 13508064), (67456, 13411944), (67704, 13362816), (68352, 13236132), (68448, 13217568), (68544, 13199056), (69598, 12999168), (69888, 12945228), (70656, 12804519), (71162, 12713472), (71424, 12666836), (71734, 12612096), (72624, 12457536), (72726, 12440064), (72891, 12411904), (73692, 12276992), (74048, 12217968), (74152, 12200832), (74256, 12183744), (75072, 12051312), (75348, 12007168), (75888, 11921728), (76544, 11819556), (77252, 11711232), (77376, 11692464), (78336, 11549174), (78676, 11499264), (79744, 11345256), (79833, 11332608), (79856, 11329344), (81328, 11124288), (82212, 11004672), (82432, 10975302), (83304, 10860416), (83328, 10857288), (83421, 10845184), (84728, 10677888), (84847, 10662912), (84864, 10660776), (85974, 10523136), (86112, 10506272), (87584, 10329696), (88288, 10247328), (88536, 10218624), (89712, 10084672), (89838, 10070528), (90272, 10022112), (91136, 9927099), (91264, 9913176), (91392, 9899292), (91494, 9888256), (92736, 9755824), (93184, 9708921), (93806, 9644544), (95232, 9500127), (95319, 9491456), (95914, 9432576), (96832, 9343152), (96968, 9330048), (97188, 9308928), (98256, 9207744), (98532, 9181952), (99008, 9137808), (99324, 9108736), (100096, 9038484), (100464, 9005376), (101184, 8941296), (101556, 8908544), (102528, 8824088), (102672, 8811712), (103168, 8769348), (104397, 8666112), (104832, 8630152), (105984, 8536346), (106444, 8499456), (106743, 8475648), (107601, 8408064), (108936, 8305024), (109089, 8293376), (109616, 8253504), (111072, 8145312), (111104, 8142966), (111228, 8133888), (111384, 8122496), (112608, 8034208), (113152, 7995582), (114632, 7892352), (114816, 7879704), (115878, 7807488), (116064, 7794976), (118014, 7666176), (118048, 7663968), (119616, 7563504), (119784, 7552896), (119808, 7551383), (121856, 7424469), (121992, 7416192), (123318, 7336448), (123648, 7316868), (124992, 7238192), (126914, 7128576), (127092, 7118592), (127296, 7107184), (128961, 7015424), (129584, 6981696), (129766, 6971904), (131008, 6905808), (131376, 6886464), (132432, 6831552), (132804, 6812416), (133952, 6754032), (134912, 6705972), (135408, 6681408), (136704, 6618066), (136896, 6608784), (137088, 6599528), (137683, 6571008), (139196, 6499584), (139776, 6472614), (140709, 6429696), (142324, 6356736), (142848, 6333418), (143468, 6306048), (143871, 6288384), (145248, 6228768), (145452, 6220032), (145782, 6205952), (147384, 6138496), (148096, 6108984), (148304, 6100416), (148512, 6091872), (150144, 6025656), (150696, 6003584), (151776, 5960864), (153088, 5909778), (154504, 5855616), (154752, 5846232), (156672, 5774587), (157352, 5749632), (157573, 5741568), (159488, 5672628), (159666, 5666304), (159712, 5664672), (162656, 5562144), (164424, 5502336), (164864, 5487651), (166608, 5430208), (166656, 5428644), (166842, 5422592), (169456, 5338944), (169694, 5331456), (169728, 5330388), (171948, 5261568), (172224, 5253136), (173817, 5204992), (175168, 5164848), (176576, 5123664), (177021, 5110784), (177072, 5109312), (179424, 5042336), (179676, 5035264), (180544, 5011056), (182528, 4956588), (182784, 4949646), (182988, 4944128), (185472, 4877912), (186277, 4856832), (187612, 4822272), (190371, 4752384), (190638, 4745728), (191828, 4716288), (193664, 4671576), (193936, 4665024), (194376, 4654464), (194649, 4647936), (196512, 4603872), (197064, 4590976), (198016, 4568904), (198648, 4554368), (200192, 4519242), (200928, 4502688), (202368, 4470648), (203112, 4454272), (205056, 4412044), (205344, 4405856), (206336, 4384674), (208794, 4333056), (209664, 4315076), (211968, 4268173), (212888, 4249728), (213486, 4237824), (215202, 4204032), (217872, 4152512), (218178, 4146688), (219232, 4126752), (222144, 4072656), (222208, 4071483), (222456, 4066944), (222768, 4061248), (225216, 4017104), (226304, 3997791), (229264, 3946176), (229632, 3939852), (231756, 3903744), (232128, 3897488), (236028, 3833088), (236096, 3831984), (239232, 3781752), (239499, 3777536), (239568, 3776448), (243593, 3714048), (243984, 3708096), (246636, 3668224), (247296, 3658434), (249984, 3619096), (251069, 3603456), (253828, 3564288), (254184, 3559296), (254541, 3554304), (254592, 3553592), (257922, 3507712), (259168, 3490848), (259532, 3485952), (262016, 3452904), (262752, 3443232), (264864, 3415776), (265608, 3406208), (267904, 3377016), (269824, 3352986), (270816, 3340704), (273408, 3309033), (273792, 3304392), (274176, 3299764), (275366, 3285504), (278392, 3249792), (279552, 3236307), (281418, 3214848), (284648, 3178368), (285696, 3166709), (286936, 3153024), (287742, 3144192), (290496, 3114384), (290904, 3110016), (291564, 3102976), (294768, 3069248), (296192, 3054492), (296608, 3050208), (297024, 3045936), (300288, 3012828), (301392, 3001792), (303552, 2980432), (306176, 2954889), (309008, 2927808), (309504, 2923116), (313191, 2888704), (314704, 2874816), (315146, 2870784), (318976, 2836314), (319332, 2833152), (319424, 2832336), (320229, 2825216), (322803, 2802688), (325312, 2781072), (328321, 2755584), (328848, 2751168), (333216, 2715104), (333312, 2714322), (333684, 2711296), (338912, 2669472), (339388, 2665728), (339456, 2665194), (343896, 2630784), (344448, 2626568), (347634, 2602496), (350336, 2582424), (353152, 2561832), (354042, 2555392), (354144, 2554656), (358848, 2521168), (359352, 2517632), (361088, 2505528), (365056, 2478294), (365568, 2474823), (365976, 2472064), (370944, 2438956), (372554, 2428416), (375224, 2411136), (380742, 2376192), (381276, 2372864), (383656, 2358144), (387328, 2335788), (387872, 2332512), (388752, 2327232), (389298, 2323968), (393024, 2301936), (394128, 2295488), (396032, 2284452), (397296, 2277184), (400384, 2259621), (401856, 2251344), (404736, 2235324), (406224, 2227136), (410112, 2206022), (410688, 2202928), (412672, 2192337), (413049, 2190336), (417588, 2166528), (419328, 2157538), (422127, 2143232), (425776, 2124864), (426972, 2118912), (430404, 2102016), (431613, 2096128), (435744, 2076256), (436356, 2073344), (438464, 2063376), (444199, 2036736), (444288, 2036328), (444912, 2033472), (445536, 2030624), (450432, 2008552), (452387, 1999872), (458528, 1973088), (459264, 1969926), (463512, 1951872), (464256, 1948744), (472056, 1916544), (472192, 1915992), (472719, 1913856), (478464, 1890876), (478998, 1888768), (479136, 1888224), (487186, 1857024), (487968, 1854048), (493272, 1834112), (494592, 1829217), (499968, 1809548), (502138, 1801728), (507656, 1782144), (508368, 1779648), (509082, 1777152), (509184, 1776796), (515844, 1753856), (518336, 1745424), (519064, 1742976), (524032, 1726452), (525504, 1721616), (529728, 1707888), (531216, 1703104), (535808, 1688508), (539648, 1676493), (541632, 1670352), (547584, 1652196), (548352, 1649882), (550732, 1642752), (556784, 1624896), (558831, 1618944), (562836, 1607424), (569296, 1589184), (571113, 1584128), (573872, 1576512), (575484, 1572096), (580992, 1557192), (581808, 1555008), (583128, 1551488), (583947, 1549312), (589536, 1534624), (592384, 1527246), (593216, 1525104), (594048, 1522968), (600576, 1506414), (602784, 1500896), (607104, 1490216), (609739, 1483776), (618016, 1463904), (619008, 1461558), (626382, 1444352), (629408, 1437408), (630292, 1435392), (637952, 1418157), (638664, 1416576), (638848, 1416168), (640458, 1412608), (645606, 1401344), (650624, 1390536), (656642, 1377792), (657696, 1375584), (666432, 1357552), (666624, 1357161), (667368, 1355648), (677824, 1334736), (678776, 1332864), (678912, 1332597), (687792, 1315392), (688896, 1313284), (695268, 1301248), (700672, 1291212), (706304, 1280916), (708084, 1277696), (708288, 1277328), (717696, 1260584), (718704, 1258816), (722176, 1252764), (730112, 1239147), (730779, 1238016), (731952, 1236032), (741888, 1219478), (745108, 1214208), (750448, 1205568), (753207, 1201152), (761484, 1188096), (762552, 1186432), (763623, 1184768), (767312, 1179072), (774656, 1167894), (775744, 1166256), (777504, 1163616), (778596, 1161984), (786048, 1150968), (788256, 1147744), (792064, 1142226), (794592, 1138592), (803712, 1125672), (809472, 1117662), (812448, 1113568), (820224, 1103011), (821376, 1101464), (824941, 1096704), (826098, 1095168), (835176, 1083264), (838656, 1078769), (844254, 1071616), (851552, 1062432), (853944, 1059456), (860808, 1051008), (863226, 1048064), (871488, 1038128), (872712, 1036672), (876928, 1031688), (888398, 1018368), (888576, 1018164), (889824, 1016736), (891072, 1015312), (900864, 1004276), (904774, 999936), (917056, 986544), (918528, 984963), (927024, 975936), (928512, 974372), (944112, 958272), (944384, 957996), (945438, 956928)]