652293218304

素因数分解:

$2^{13}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 43, 48, 49, 51, 52, 56, 57, 63, 64, 68, 72, 76, 78, 84, 86, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 128, 129, 133, 136, 144, 147, 152, 153, 156, 168, 171, 172, 182, 192, 196, 204, 208, 221, 224, 228, 234, 238, 247, 252, 256, 258, 266, 272, 273, 288, 294, 301, 304, 306, 312, 323, 336, 342, 344, 357, 364, 384, 387, 392, 399, 408, 416, 441, 442, 448, 456, 468, 476, 494, 504, 512, 516, 532, 544, 546, 559, 576, 588, 602, 608, 612, 624, 637, 646, 663, 672, 684, 688, 714, 728, 731, 741, 768, 774, 784, 798, 816, 817, 819, 832, 833, 882, 884, 896, 903, 912, 931, 936, 952, 969, 988, 1008, 1024, 1032, 1064, 1071, 1088, 1092, 1118, 1152, 1176, 1197, 1204, 1216, 1224, 1248, 1274, 1292, 1326, 1344, 1368, 1376, 1428, 1456, 1462, 1482, 1536, 1547, 1548, 1568, 1596, 1632, 1634, 1638, 1664, 1666, 1677, 1729, 1764, 1768, 1792, 1806, 1824, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2048, 2064, 2107, 2128, 2142, 2176, 2184, 2193, 2223, 2236, 2261, 2304, 2352, 2394, 2408, 2432, 2448, 2451, 2496, 2499, 2548, 2584, 2652, 2688, 2709, 2736, 2752, 2793, 2856, 2907, 2912, 2924, 2964, 3072, 3094, 3096, 3136, 3192, 3264, 3268, 3276, 3328, 3332, 3354, 3458, 3528, 3536, 3584, 3612, 3648, 3724, 3744, 3808, 3822, 3876, 3913, 3952, 3978, 4032, 4096, 4128, 4199, 4214, 4256, 4284, 4352, 4368, 4386, 4446, 4472, 4522, 4608, 4641, 4704, 4788, 4816, 4864, 4896, 4902, 4992, 4998, 5031, 5096, 5117, 5168, 5187, 5304, 5376, 5418, 5472, 5504, 5586, 5712, 5719, 5733, 5814, 5824, 5848, 5928, 6144, 6188, 6192, 6272, 6321, 6384, 6528, 6536, 6552, 6579, 6656, 6664, 6708, 6783, 6916, 7056, 7072, 7168, 7224, 7296, 7353, 7448, 7488, 7497, 7616, 7644, 7752, 7826, 7904, 7956, 8064, 8192, 8256, 8379, 8398, 8428, 8512, 8568, 8704, 8736, 8772, 8892, 8944, 9044, 9216, 9282, 9408, 9503, 9576, 9632, 9728, 9792, 9804, 9984, 9996, 10062, 10192, 10234, 10336, 10374, 10608, 10621, 10752, 10829, 10836, 10944, 11008, 11172, 11424, 11438, 11466, 11628, 11648, 11696, 11739, 11856, 12103, 12288, 12376, 12384, 12544, 12597, 12642, 12768, 13056, 13072, 13104, 13158, 13312, 13328, 13416, 13566, 13832, 13889, 13923, 14112, 14144, 14336, 14448, 14592, 14706, 14896, 14976, 14994, 15232, 15288, 15351, 15504, 15561, 15652, 15808, 15827, 15912, 16128, 16512, 16758, 16796, 16856, 17024, 17136, 17157, 17408, 17472, 17544, 17784, 17888, 18088, 18432, 18564, 18816, 18963, 19006, 19152, 19264, 19456, 19584, 19608, 19968, 19992, 20124, 20349, 20384, 20468, 20672, 20748, 21216, 21242, 21504, 21658, 21672, 21888, 22016, 22344, 22848, 22876, 22932, 23256, 23296, 23392, 23478, 23712, 24206, 24576, 24752, 24768, 25088, 25194, 25284, 25536, 26112, 26144, 26208, 26316, 26624, 26656, 26832, 27132, 27391, 27664, 27778, 27846, 28224, 28288, 28509, 28672, 28896, 29184, 29393, 29412, 29792, 29952, 29988, 30464, 30576, 30702, 31008, 31122, 31304, 31616, 31654, 31824, 31863, 32256, 32487, 33024, 33516, 33592, 33712, 34048, 34272, 34314, 34816, 34944, 35088, 35217, 35568, 35776, 35819, 36176, 36309, 36864, 37128, 37632, 37791, 37926, 38012, 38304, 38528, 38912, 39168, 39216, 39936, 39984, 40033, 40248, 40698, 40768, 40936, 41344, 41496, 41667, 42432, 42484, 43008, 43316, 43344, 43776, 44032, 44688, 45696, 45752, 45864, 46053, 46512, 46592, 46784, 46956, 47424, 47481, 48412, 49504, 49536, 50176, 50388, 50568, 51072, 51471, 52224, 52288, 52416, 52632, 53248, 53312, 53664, 54264, 54782, 55328, 55556, 55692, 56448, 56576, 57018, 57344, 57792, 58368, 58786, 58824, 59584, 59904, 59976, 60928, 61152, 61404, 62016, 62244, 62608, 63232, 63308, 63648, 63726, 64512, 64974, 66048, 66521, 67032, 67184, 67424, 68096, 68544, 68628, 69632, 69888, 70176, 70434, 71136, 71552, 71638, 72352, 72618, 73728, 74256, 74347, 75264, 75582, 75852, 76024, 76608, 77056, 77824, 78336, 78432, 79872, 79968, 80066, 80496, 81396, 81536, 81872, 82173, 82688, 82992, 83334, 84864, 84968, 85527, 86016, 86632, 86688, 87552, 88064, 88179, 89376, 91392, 91504, 91728, 92106, 93024, 93184, 93568, 93912, 94848, 94962, 95589, 96824, 97223, 97461, 99008, 99072, 100352, 100776, 101136, 102144, 102942, 104448, 104576, 104832, 105264, 106496, 106624, 107328, 107457, 108528, 108927, 109564, 110656, 111112, 111384, 112896, 113152, 114036, 115584, 116736, 117572, 117648, 119168, 119808, 119952, 120099, 121856, 122304, 122808, 124032, 124488, 125001, 125216, 126464, 126616, 127296, 127452, 129024, 129948, 132096, 133042, 134064, 134368, 134848, 136192, 137088, 137256, 139264, 139776, 140352, 140868, 142272, 142443, 143104, 143276, 144704, 145236, 148512, 148694, 150528, 151164, 151704, 152048, 153216, 154112, 155648, 156672, 156864, 159744, 159936, 160132, 160992, 162792, 163072, 163744, 164346, 165376, 165984, 166668, 169728, 169936, 171054, 172032, 173264, 173376, 175104, 176128, 176358, 178752, 180557, 182784, 183008, 183456, 184212, 186048, 186368, 187136, 187824, 189696, 189924, 191178, 193648, 194446, 194922, 198016, 198144, 199563, 200704, 201552, 202272, 204288, 205751, 205884, 208896, 209152, 209664, 210528, 213248, 214656, 214914, 217056, 217854, 219128, 221312, 222224, 222768, 223041, 225792, 226304, 228072, 231168, 233472, 235144, 235296, 238336, 239616, 239904, 240198, 243712, 244608, 245616, 246519, 248064, 248976, 250002, 250432, 252928, 253232, 254592, 254904, 258048, 259896, 264192, 264537, 266084, 268128, 268736, 269696, 272384, 274176, 274512, 279552, 280704, 281736, 284544, 284886, 286208, 286552, 289408, 290472, 291669, 297024, 297388, 301056, 302328, 303408, 304096, 306432, 308224, 313344, 313728, 319488, 319872, 320264, 321984, 322371, 325584, 326144, 327488, 328692, 330752, 331968, 333336, 339456, 339872, 342108, 346528, 346752, 350208, 352256, 352716, 357504, 360297, 361114, 365568, 366016, 366912, 368424, 372096, 372736, 374272, 375648, 379392, 379848, 382356, 387296, 388892, 389844, 396032, 396288, 399126, 401408, 403104, 404544, 408576, 411502, 411768, 417792, 418304, 419328, 421056, 426496, 429312, 429828, 434112, 435708, 438256, 442624, 444448, 445536, 446082, 451584, 452608, 456144, 462336, 465647, 466944, 470288, 470592, 476672, 479232, 479808, 480396, 487424, 489216, 491232, 493038, 496128, 497952, 500004, 500864, 505856, 506464, 509184, 509808, 516096, 519792, 520429, 528384, 529074, 532168, 536256, 537472, 539392, 541671, 544768, 548352, 549024, 559104, 561408, 563472, 569088, 569772, 572416, 573104, 578816, 580944, 583338, 594048, 594776, 598689, 602112, 604656, 606816, 608192, 612864, 616448, 617253, 626688, 627456, 639744, 640528, 643968, 644742, 651168, 652288, 654976, 657384, 661504, 663936, 666672, 669123, 678912, 679744, 680561, 684216, 693056, 693504, 700416, 705432, 715008, 720594, 722228, 731136, 732032, 733824, 736848, 744192, 745472, 748544, 751296, 758784, 759696, 764712, 774592, 777784, 779688, 792064, 792576, 798252, 806208, 809088, 817152, 823004, 823536, 836608, 838656, 842112, 852992, 858624, 859656, 868224, 871416, 875007, 876512, 885248, 888896, 891072, 892164, 903168, 905216, 912288, 924672, 931294, 940576, 941184, 953344, 958464, 959616, 960792, 974848, 978432, 982464, 986076, 992256, 995904, 1000008, 1001728, 1011712, 1012928, 1018368, 1019616, 1039584, 1040858, 1056768, 1058148, 1064336, 1072512, 1074944, 1078784, 1083342, 1089536, 1096704, 1098048, 1118208, 1122816, 1126944, 1138176, 1139544, 1144832, 1146208, 1157632, 1161888, 1166676, 1188096, 1189552, 1197378, 1204224, 1209312, 1213632, 1216384, 1225728, 1232896, 1234506, 1253376, 1254912, 1263899, 1279488, 1281056, 1287936, 1289484, 1302336, 1304576, 1309952, 1314768, 1323008, 1327872, 1333344, 1338246, 1357824, 1359488, 1361122, 1368432, 1386112, 1387008, 1396941, 1400832, 1410864, 1430016, 1441188, 1444456, 1462272, 1464064, 1467648, 1473696, 1488384, 1497088, 1502592, 1517568, 1519392, 1529424, 1549184, 1555568, 1559376, 1561287, 1584128, 1585152, 1596504, 1612416, 1618176, 1625013, 1634304, 1646008, 1647072, 1673216, 1677312, 1684224, 1705984, 1717248, 1719312, 1736448, 1742832, 1750014, 1753024, 1770496, 1777792, 1782144, 1784328, 1806336, 1810432, 1824576, 1849344, 1851759, 1862588, 1881152, 1882368, 1906688, 1919232, 1921584, 1956864, 1964928, 1972152, 1984512, 1991808, 2000016, 2003456, 2023424, 2025856, 2036736, 2039232, 2041683, 2079168, 2081716, 2116296, 2128672, 2145024, 2149888, 2157568, 2166684, 2193408, 2196096, 2236416, 2245632, 2253888, 2276352, 2279088, 2289664, 2292416, 2315264, 2323776, 2333352, 2376192, 2379104, 2394756, 2418624, 2427264, 2432768, 2451456, 2465792, 2469012, 2509824, 2527798, 2558976, 2562112, 2575872, 2578968, 2604672, 2609152, 2619904, 2629536, 2646016, 2655744, 2666688, 2676492, 2715648, 2718976, 2722244, 2736864, 2772224, 2774016, 2793882, 2821728, 2860032, 2882376, 2888912, 2924544, 2928128, 2935296, 2947392, 2976768, 2994176, 3005184, 3035136, 3038784, 3058848, 3098368, 3111136, 3118752, 3122574, 3168256, 3170304, 3193008, 3224832, 3236352, 3250026, 3268608, 3292016, 3294144, 3346432, 3354624, 3368448, 3411968, 3434496, 3438624, 3472896, 3485664, 3500028, 3506048, 3540992, 3555584, 3564288, 3568656, 3612672, 3649152, 3698688, 3703518, 3725176, 3762304, 3764736, 3791697, 3813376, 3838464, 3843168, 3913728, 3929856, 3944304, 3969024, 3983616, 4000032, 4006912, 4051712, 4073472, 4078464, 4083366, 4158336, 4163432, 4190823, 4232592, 4257344, 4290048, 4299776, 4315136, 4333368, 4386816, 4392192, 4491264, 4507776, 4552704, 4558176, 4579328, 4584832, 4630528, 4647552, 4666704, 4683861, 4752384, 4758208, 4789512, 4837248, 4854528, 4865536, 4902912, 4938024, 5019648, 5055596, 5117952, 5124224, 5151744, 5157936, 5209344, 5218304, 5239808, 5259072, 5311488, 5333376, 5352984, 5431296, 5437952, 5444488, 5473728, 5544448, 5548032, 5587764, 5643456, 5720064, 5764752, 5777824, 5856256, 5870592, 5894784, 5953536, 5988352, 6010368, 6070272, 6077568, 6117696, 6125049, 6196736, 6222272, 6237504, 6245148, 6336512, 6386016, 6449664, 6472704, 6500052, 6584032, 6588288, 6692864, 6709248, 6736896, 6823936, 6868992, 6877248, 6945792, 6971328, 7000056, 7012096, 7081984, 7111168, 7128576, 7137312, 7298304, 7397376, 7407036, 7450352, 7524608, 7529472, 7583394, 7626752, 7676928, 7686336, 7827456, 7859712, 7888608, 7938048, 7967232, 8000064, 8013824, 8103424, 8146944, 8156928, 8166732, 8316672, 8326864, 8381646, 8465184, 8514688, 8580096, 8599552, 8630272, 8666736, 8773632, 8784384, 8847293, 8982528, 9015552, 9105408, 9116352, 9169664, 9261056, 9295104, 9333408, 9367722, 9504768, 9516416, 9579024, 9674496, 9709056, 9731072, 9805824, 9876048, 10039296, 10111192, 10235904, 10248448, 10303488, 10315872, 10418688, 10479616, 10518144, 10622976, 10666752, 10705968, 10875904, 10888976, 10947456, 11088896, 11096064, 11175528, 11286912, 11375091, 11440128, 11529504, 11555648, 11712512, 11741184, 11789568, 11907072, 12020736, 12155136, 12235392, 12250098, 12393472, 12444544, 12475008, 12490296, 12673024, 12772032, 12899328, 12945408, 13000104, 13168064, 13176576, 13473792, 13737984, 13754496, 13891584, 13942656, 14000112, 14024192, 14163968, 14222336, 14257152, 14274624, 14596608, 14814072, 14900704, 15049216, 15058944, 15166788, 15353856, 15372672, 15654912, 15719424, 15777216, 15934464, 16000128, 16027648, 16206848, 16293888, 16313856, 16333464, 16633344, 16653728, 16763292, 16930368, 17029376, 17160192, 17199104, 17260544, 17333472, 17568768, 17694586, 17965056, 18031104, 18210816, 18232704, 18339328, 18522112, 18590208, 18666816, 18735444, 19009536, 19032832, 19158048, 19348992, 19418112, 19462144, 19752096, 20078592, 20222384, 20471808, 20496896, 20606976, 20631744, 20837376, 20959232, 21036288, 21245952, 21333504, 21411936, 21751808, 21777952, 21894912, 22177792, 22192128, 22351056, 22573824, 22750182, 22880256, 23059008, 23111296, 23425024, 23482368, 23579136, 23814144, 24041472, 24310272, 24470784, 24500196, 24786944, 24889088, 24950016, 24980592, 25544064, 25798656, 25890816, 26000208, 26336128, 26353152, 26541879, 26947584, 27508992, 27783168, 27885312, 28000224, 28048384, 28444672, 28514304, 28549248, 29193216, 29628144, 29801408, 30098432, 30117888, 30333576, 30707712, 30745344, 31438848, 31554432, 31868928, 32000256, 32055296, 32413696, 32627712, 32666928, 33266688, 33307456, 33526584, 33860736, 34058752, 34320384, 34398208, 34666944, 35137536, 35389172, 36062208, 36465408, 36678656, 37180416, 37333632, 37470888, 38019072, 38065664, 38316096, 38697984, 38836224, 38924288, 39504192, 40444768, 40993792, 41213952, 41263488, 41674752, 41918464, 42072576, 42491904, 42667008, 42823872, 43503616, 43555904, 43789824, 44355584, 44702112, 45147648, 45500364, 46118016, 46222592, 46850048, 46964736, 47158272, 48082944, 48620544, 48941568, 49000392, 49573888, 49778176, 49900032, 49961184, 51088128, 51597312, 51781632, 52000416, 52672256, 52706304, 53083758, 53895168, 55017984, 55566336, 55770624, 56000448, 56096768, 56889344, 57028608, 57098496, 58386432, 59256288, 59602816, 60196864, 60235776, 60667152, 61415424, 61490688, 62877696, 63108864, 63737856, 64000512, 64827392, 65255424, 65333856, 66533376, 66614912, 67053168, 67721472, 68117504, 68640768, 69333888, 70275072, 70778344, 72124416, 72930816, 73357312, 74360832, 74667264, 74941776, 76131328, 76632192, 77395968, 77672448, 77848576, 79008384, 79625637, 80889536, 81987584, 82526976, 83349504, 84145152, 85334016, 85647744, 87007232, 87111808, 87579648, 88711168, 89404224, 90295296, 91000728, 92236032, 92445184, 94316544, 96165888, 97241088, 97883136, 98000784, 99147776, 99556352, 99800064, 99922368, 102176256, 103194624, 104000832, 105344512, 105412608, 106167516, 110035968, 111541248, 112000896, 112193536, 113778688, 114057216, 114196992, 116772864, 118512576, 119205632, 120393728, 121334304, 122981376, 125755392, 126217728, 127475712, 128001024, 129654784, 130510848, 130667712, 133066752, 133229824, 134106336, 135442944, 136235008, 138667776, 140550144, 141556688, 144248832, 145861632, 146714624, 148721664, 149334528, 149883552, 152262656, 153264384, 154791936, 155344896, 158016768, 159251274, 161779072, 163975168, 165053952, 166699008, 168290304, 170668032, 171295488, 174223616, 175159296, 178808448, 180590592, 182001456, 184472064, 184890368, 188633088, 194482176, 195766272, 196001568, 199112704, 199600128, 199844736, 204352512, 208001664, 210689024, 210825216, 212335032, 220071936, 223082496, 224001792, 224387072, 228393984, 233545728, 237025152, 238411264, 240787456, 242668608, 245962752, 252435456, 256002048, 261021696, 261335424, 266133504, 266459648, 268212672, 270885888, 272470016, 277335552, 283113376, 288497664, 291723264, 293429248, 297443328, 298669056, 299767104, 304525312, 306528768, 309583872, 316033536, 318502548, 323558144, 327950336, 330107904, 336580608, 341336064, 342590976, 348447232, 350318592, 357616896, 361181184, 364002912, 368944128, 369780736, 377266176, 388964352, 391532544, 392003136, 398225408, 399200256, 399689472, 408705024, 416003328, 421378048, 421650432, 424670064, 440143872, 446164992, 448003584, 456787968, 474050304, 476822528, 485337216, 491925504, 504870912, 512004096, 522670848, 532919296, 536425344, 541771776, 544940032, 554671104, 566226752, 583446528, 597338112, 599534208, 609050624, 613057536, 632067072, 637005096, 647116288, 660215808, 673161216, 685181952, 696894464, 700637184, 715233792, 722362368, 728005824, 737888256, 739561472, 783065088, 784006272, 796450816, 798400512, 799378944, 817410048, 832006656, 842756096, 849340128, 880287744, 892329984, 896007168, 913575936, 948100608, 953645056, 970674432, 983851008, 1009741824, 1024008192, 1045341696, 1065838592, 1072850688, 1083543552, 1109342208, 1132453504, 1166893056, 1194676224, 1199068416, 1226115072, 1264134144, 1274010192, 1294232576, 1320431616, 1370363904, 1393788928, 1430467584, 1456011648, 1475776512, 1479122944, 1568012544, 1598757888, 1634820096, 1664013312, 1685512192, 1698680256, 1792014336, 1827151872, 1896201216, 1907290112, 1941348864, 2019483648, 2090683392, 2131677184, 2145701376, 2167087104, 2218684416, 2264907008, 2389352448, 2398136832, 2452230144, 2528268288, 2548020384, 2588465152, 2640863232, 2740727808, 2787577856, 2860935168, 2912023296, 2951553024, 3136025088, 3197515776, 3328026624, 3397360512, 3584028672, 3792402432, 3814580224, 3882697728, 4181366784, 4263354368, 4291402752, 4437368832, 4529814016, 4796273664, 4904460288, 5056536576, 5096040768, 5176930304, 5481455616, 5575155712, 5721870336, 5824046592, 6272050176, 6395031552, 6656053248, 6794721024, 7168057344, 7584804864, 7765395456, 8362733568, 8582805504, 9059628032, 9592547328, 10192081536, 10353860608, 11443740672, 11648093184, 12544100352, 12790063104, 13312106496, 13589442048, 15169609728, 15530790912, 16725467136, 17165611008, 18119256064, 19185094656, 20384163072, 23296186368, 25088200704, 27178884096, 31061581824, 34331222016, 36238512128, 38370189312, 40768326144, 46592372736, 50176401408, 54357768192, 72477024256, 81536652288, 93184745472, 108715536384, 163073304576, 217431072768, 326146609152, 652293218304]

約数ペア:

[(1, 652293218304), (2, 326146609152), (3, 217431072768), (4, 163073304576), (6, 108715536384), (7, 93184745472), (8, 81536652288), (9, 72477024256), (12, 54357768192), (13, 50176401408), (14, 46592372736), (16, 40768326144), (17, 38370189312), (18, 36238512128), (19, 34331222016), (21, 31061581824), (24, 27178884096), (26, 25088200704), (28, 23296186368), (32, 20384163072), (34, 19185094656), (36, 18119256064), (38, 17165611008), (39, 16725467136), (42, 15530790912), (43, 15169609728), (48, 13589442048), (49, 13312106496), (51, 12790063104), (52, 12544100352), (56, 11648093184), (57, 11443740672), (63, 10353860608), (64, 10192081536), (68, 9592547328), (72, 9059628032), (76, 8582805504), (78, 8362733568), (84, 7765395456), (86, 7584804864), (91, 7168057344), (96, 6794721024), (98, 6656053248), (102, 6395031552), (104, 6272050176), (112, 5824046592), (114, 5721870336), (117, 5575155712), (119, 5481455616), (126, 5176930304), (128, 5096040768), (129, 5056536576), (133, 4904460288), (136, 4796273664), (144, 4529814016), (147, 4437368832), (152, 4291402752), (153, 4263354368), (156, 4181366784), (168, 3882697728), (171, 3814580224), (172, 3792402432), (182, 3584028672), (192, 3397360512), (196, 3328026624), (204, 3197515776), (208, 3136025088), (221, 2951553024), (224, 2912023296), (228, 2860935168), (234, 2787577856), (238, 2740727808), (247, 2640863232), (252, 2588465152), (256, 2548020384), (258, 2528268288), (266, 2452230144), (272, 2398136832), (273, 2389352448), (288, 2264907008), (294, 2218684416), (301, 2167087104), (304, 2145701376), (306, 2131677184), (312, 2090683392), (323, 2019483648), (336, 1941348864), (342, 1907290112), (344, 1896201216), (357, 1827151872), (364, 1792014336), (384, 1698680256), (387, 1685512192), (392, 1664013312), (399, 1634820096), (408, 1598757888), (416, 1568012544), (441, 1479122944), (442, 1475776512), (448, 1456011648), (456, 1430467584), (468, 1393788928), (476, 1370363904), (494, 1320431616), (504, 1294232576), (512, 1274010192), (516, 1264134144), (532, 1226115072), (544, 1199068416), (546, 1194676224), (559, 1166893056), (576, 1132453504), (588, 1109342208), (602, 1083543552), (608, 1072850688), (612, 1065838592), (624, 1045341696), (637, 1024008192), (646, 1009741824), (663, 983851008), (672, 970674432), (684, 953645056), (688, 948100608), (714, 913575936), (728, 896007168), (731, 892329984), (741, 880287744), (768, 849340128), (774, 842756096), (784, 832006656), (798, 817410048), (816, 799378944), (817, 798400512), (819, 796450816), (832, 784006272), (833, 783065088), (882, 739561472), (884, 737888256), (896, 728005824), (903, 722362368), (912, 715233792), (931, 700637184), (936, 696894464), (952, 685181952), (969, 673161216), (988, 660215808), (1008, 647116288), (1024, 637005096), (1032, 632067072), (1064, 613057536), (1071, 609050624), (1088, 599534208), (1092, 597338112), (1118, 583446528), (1152, 566226752), (1176, 554671104), (1197, 544940032), (1204, 541771776), (1216, 536425344), (1224, 532919296), (1248, 522670848), (1274, 512004096), (1292, 504870912), (1326, 491925504), (1344, 485337216), (1368, 476822528), (1376, 474050304), (1428, 456787968), (1456, 448003584), (1462, 446164992), (1482, 440143872), (1536, 424670064), (1547, 421650432), (1548, 421378048), (1568, 416003328), (1596, 408705024), (1632, 399689472), (1634, 399200256), (1638, 398225408), (1664, 392003136), (1666, 391532544), (1677, 388964352), (1729, 377266176), (1764, 369780736), (1768, 368944128), (1792, 364002912), (1806, 361181184), (1824, 357616896), (1862, 350318592), (1872, 348447232), (1904, 342590976), (1911, 341336064), (1938, 336580608), (1976, 330107904), (1989, 327950336), (2016, 323558144), (2048, 318502548), (2064, 316033536), (2107, 309583872), (2128, 306528768), (2142, 304525312), (2176, 299767104), (2184, 298669056), (2193, 297443328), (2223, 293429248), (2236, 291723264), (2261, 288497664), (2304, 283113376), (2352, 277335552), (2394, 272470016), (2408, 270885888), (2432, 268212672), (2448, 266459648), (2451, 266133504), (2496, 261335424), (2499, 261021696), (2548, 256002048), (2584, 252435456), (2652, 245962752), (2688, 242668608), (2709, 240787456), (2736, 238411264), (2752, 237025152), (2793, 233545728), (2856, 228393984), (2907, 224387072), (2912, 224001792), (2924, 223082496), (2964, 220071936), (3072, 212335032), (3094, 210825216), (3096, 210689024), (3136, 208001664), (3192, 204352512), (3264, 199844736), (3268, 199600128), (3276, 199112704), (3328, 196001568), (3332, 195766272), (3354, 194482176), (3458, 188633088), (3528, 184890368), (3536, 184472064), (3584, 182001456), (3612, 180590592), (3648, 178808448), (3724, 175159296), (3744, 174223616), (3808, 171295488), (3822, 170668032), (3876, 168290304), (3913, 166699008), (3952, 165053952), (3978, 163975168), (4032, 161779072), (4096, 159251274), (4128, 158016768), (4199, 155344896), (4214, 154791936), (4256, 153264384), (4284, 152262656), (4352, 149883552), (4368, 149334528), (4386, 148721664), (4446, 146714624), (4472, 145861632), (4522, 144248832), (4608, 141556688), (4641, 140550144), (4704, 138667776), (4788, 136235008), (4816, 135442944), (4864, 134106336), (4896, 133229824), (4902, 133066752), (4992, 130667712), (4998, 130510848), (5031, 129654784), (5096, 128001024), (5117, 127475712), (5168, 126217728), (5187, 125755392), (5304, 122981376), (5376, 121334304), (5418, 120393728), (5472, 119205632), (5504, 118512576), (5586, 116772864), (5712, 114196992), (5719, 114057216), (5733, 113778688), (5814, 112193536), (5824, 112000896), (5848, 111541248), (5928, 110035968), (6144, 106167516), (6188, 105412608), (6192, 105344512), (6272, 104000832), (6321, 103194624), (6384, 102176256), (6528, 99922368), (6536, 99800064), (6552, 99556352), (6579, 99147776), (6656, 98000784), (6664, 97883136), (6708, 97241088), (6783, 96165888), (6916, 94316544), (7056, 92445184), (7072, 92236032), (7168, 91000728), (7224, 90295296), (7296, 89404224), (7353, 88711168), (7448, 87579648), (7488, 87111808), (7497, 87007232), (7616, 85647744), (7644, 85334016), (7752, 84145152), (7826, 83349504), (7904, 82526976), (7956, 81987584), (8064, 80889536), (8192, 79625637), (8256, 79008384), (8379, 77848576), (8398, 77672448), (8428, 77395968), (8512, 76632192), (8568, 76131328), (8704, 74941776), (8736, 74667264), (8772, 74360832), (8892, 73357312), (8944, 72930816), (9044, 72124416), (9216, 70778344), (9282, 70275072), (9408, 69333888), (9503, 68640768), (9576, 68117504), (9632, 67721472), (9728, 67053168), (9792, 66614912), (9804, 66533376), (9984, 65333856), (9996, 65255424), (10062, 64827392), (10192, 64000512), (10234, 63737856), (10336, 63108864), (10374, 62877696), (10608, 61490688), (10621, 61415424), (10752, 60667152), (10829, 60235776), (10836, 60196864), (10944, 59602816), (11008, 59256288), (11172, 58386432), (11424, 57098496), (11438, 57028608), (11466, 56889344), (11628, 56096768), (11648, 56000448), (11696, 55770624), (11739, 55566336), (11856, 55017984), (12103, 53895168), (12288, 53083758), (12376, 52706304), (12384, 52672256), (12544, 52000416), (12597, 51781632), (12642, 51597312), (12768, 51088128), (13056, 49961184), (13072, 49900032), (13104, 49778176), (13158, 49573888), (13312, 49000392), (13328, 48941568), (13416, 48620544), (13566, 48082944), (13832, 47158272), (13889, 46964736), (13923, 46850048), (14112, 46222592), (14144, 46118016), (14336, 45500364), (14448, 45147648), (14592, 44702112), (14706, 44355584), (14896, 43789824), (14976, 43555904), (14994, 43503616), (15232, 42823872), (15288, 42667008), (15351, 42491904), (15504, 42072576), (15561, 41918464), (15652, 41674752), (15808, 41263488), (15827, 41213952), (15912, 40993792), (16128, 40444768), (16512, 39504192), (16758, 38924288), (16796, 38836224), (16856, 38697984), (17024, 38316096), (17136, 38065664), (17157, 38019072), (17408, 37470888), (17472, 37333632), (17544, 37180416), (17784, 36678656), (17888, 36465408), (18088, 36062208), (18432, 35389172), (18564, 35137536), (18816, 34666944), (18963, 34398208), (19006, 34320384), (19152, 34058752), (19264, 33860736), (19456, 33526584), (19584, 33307456), (19608, 33266688), (19968, 32666928), (19992, 32627712), (20124, 32413696), (20349, 32055296), (20384, 32000256), (20468, 31868928), (20672, 31554432), (20748, 31438848), (21216, 30745344), (21242, 30707712), (21504, 30333576), (21658, 30117888), (21672, 30098432), (21888, 29801408), (22016, 29628144), (22344, 29193216), (22848, 28549248), (22876, 28514304), (22932, 28444672), (23256, 28048384), (23296, 28000224), (23392, 27885312), (23478, 27783168), (23712, 27508992), (24206, 26947584), (24576, 26541879), (24752, 26353152), (24768, 26336128), (25088, 26000208), (25194, 25890816), (25284, 25798656), (25536, 25544064), (26112, 24980592), (26144, 24950016), (26208, 24889088), (26316, 24786944), (26624, 24500196), (26656, 24470784), (26832, 24310272), (27132, 24041472), (27391, 23814144), (27664, 23579136), (27778, 23482368), (27846, 23425024), (28224, 23111296), (28288, 23059008), (28509, 22880256), (28672, 22750182), (28896, 22573824), (29184, 22351056), (29393, 22192128), (29412, 22177792), (29792, 21894912), (29952, 21777952), (29988, 21751808), (30464, 21411936), (30576, 21333504), (30702, 21245952), (31008, 21036288), (31122, 20959232), (31304, 20837376), (31616, 20631744), (31654, 20606976), (31824, 20496896), (31863, 20471808), (32256, 20222384), (32487, 20078592), (33024, 19752096), (33516, 19462144), (33592, 19418112), (33712, 19348992), (34048, 19158048), (34272, 19032832), (34314, 19009536), (34816, 18735444), (34944, 18666816), (35088, 18590208), (35217, 18522112), (35568, 18339328), (35776, 18232704), (35819, 18210816), (36176, 18031104), (36309, 17965056), (36864, 17694586), (37128, 17568768), (37632, 17333472), (37791, 17260544), (37926, 17199104), (38012, 17160192), (38304, 17029376), (38528, 16930368), (38912, 16763292), (39168, 16653728), (39216, 16633344), (39936, 16333464), (39984, 16313856), (40033, 16293888), (40248, 16206848), (40698, 16027648), (40768, 16000128), (40936, 15934464), (41344, 15777216), (41496, 15719424), (41667, 15654912), (42432, 15372672), (42484, 15353856), (43008, 15166788), (43316, 15058944), (43344, 15049216), (43776, 14900704), (44032, 14814072), (44688, 14596608), (45696, 14274624), (45752, 14257152), (45864, 14222336), (46053, 14163968), (46512, 14024192), (46592, 14000112), (46784, 13942656), (46956, 13891584), (47424, 13754496), (47481, 13737984), (48412, 13473792), (49504, 13176576), (49536, 13168064), (50176, 13000104), (50388, 12945408), (50568, 12899328), (51072, 12772032), (51471, 12673024), (52224, 12490296), (52288, 12475008), (52416, 12444544), (52632, 12393472), (53248, 12250098), (53312, 12235392), (53664, 12155136), (54264, 12020736), (54782, 11907072), (55328, 11789568), (55556, 11741184), (55692, 11712512), (56448, 11555648), (56576, 11529504), (57018, 11440128), (57344, 11375091), (57792, 11286912), (58368, 11175528), (58786, 11096064), (58824, 11088896), (59584, 10947456), (59904, 10888976), (59976, 10875904), (60928, 10705968), (61152, 10666752), (61404, 10622976), (62016, 10518144), (62244, 10479616), (62608, 10418688), (63232, 10315872), (63308, 10303488), (63648, 10248448), (63726, 10235904), (64512, 10111192), (64974, 10039296), (66048, 9876048), (66521, 9805824), (67032, 9731072), (67184, 9709056), (67424, 9674496), (68096, 9579024), (68544, 9516416), (68628, 9504768), (69632, 9367722), (69888, 9333408), (70176, 9295104), (70434, 9261056), (71136, 9169664), (71552, 9116352), (71638, 9105408), (72352, 9015552), (72618, 8982528), (73728, 8847293), (74256, 8784384), (74347, 8773632), (75264, 8666736), (75582, 8630272), (75852, 8599552), (76024, 8580096), (76608, 8514688), (77056, 8465184), (77824, 8381646), (78336, 8326864), (78432, 8316672), (79872, 8166732), (79968, 8156928), (80066, 8146944), (80496, 8103424), (81396, 8013824), (81536, 8000064), (81872, 7967232), (82173, 7938048), (82688, 7888608), (82992, 7859712), (83334, 7827456), (84864, 7686336), (84968, 7676928), (85527, 7626752), (86016, 7583394), (86632, 7529472), (86688, 7524608), (87552, 7450352), (88064, 7407036), (88179, 7397376), (89376, 7298304), (91392, 7137312), (91504, 7128576), (91728, 7111168), (92106, 7081984), (93024, 7012096), (93184, 7000056), (93568, 6971328), (93912, 6945792), (94848, 6877248), (94962, 6868992), (95589, 6823936), (96824, 6736896), (97223, 6709248), (97461, 6692864), (99008, 6588288), (99072, 6584032), (100352, 6500052), (100776, 6472704), (101136, 6449664), (102144, 6386016), (102942, 6336512), (104448, 6245148), (104576, 6237504), (104832, 6222272), (105264, 6196736), (106496, 6125049), (106624, 6117696), (107328, 6077568), (107457, 6070272), (108528, 6010368), (108927, 5988352), (109564, 5953536), (110656, 5894784), (111112, 5870592), (111384, 5856256), (112896, 5777824), (113152, 5764752), (114036, 5720064), (115584, 5643456), (116736, 5587764), (117572, 5548032), (117648, 5544448), (119168, 5473728), (119808, 5444488), (119952, 5437952), (120099, 5431296), (121856, 5352984), (122304, 5333376), (122808, 5311488), (124032, 5259072), (124488, 5239808), (125001, 5218304), (125216, 5209344), (126464, 5157936), (126616, 5151744), (127296, 5124224), (127452, 5117952), (129024, 5055596), (129948, 5019648), (132096, 4938024), (133042, 4902912), (134064, 4865536), (134368, 4854528), (134848, 4837248), (136192, 4789512), (137088, 4758208), (137256, 4752384), (139264, 4683861), (139776, 4666704), (140352, 4647552), (140868, 4630528), (142272, 4584832), (142443, 4579328), (143104, 4558176), (143276, 4552704), (144704, 4507776), (145236, 4491264), (148512, 4392192), (148694, 4386816), (150528, 4333368), (151164, 4315136), (151704, 4299776), (152048, 4290048), (153216, 4257344), (154112, 4232592), (155648, 4190823), (156672, 4163432), (156864, 4158336), (159744, 4083366), (159936, 4078464), (160132, 4073472), (160992, 4051712), (162792, 4006912), (163072, 4000032), (163744, 3983616), (164346, 3969024), (165376, 3944304), (165984, 3929856), (166668, 3913728), (169728, 3843168), (169936, 3838464), (171054, 3813376), (172032, 3791697), (173264, 3764736), (173376, 3762304), (175104, 3725176), (176128, 3703518), (176358, 3698688), (178752, 3649152), (180557, 3612672), (182784, 3568656), (183008, 3564288), (183456, 3555584), (184212, 3540992), (186048, 3506048), (186368, 3500028), (187136, 3485664), (187824, 3472896), (189696, 3438624), (189924, 3434496), (191178, 3411968), (193648, 3368448), (194446, 3354624), (194922, 3346432), (198016, 3294144), (198144, 3292016), (199563, 3268608), (200704, 3250026), (201552, 3236352), (202272, 3224832), (204288, 3193008), (205751, 3170304), (205884, 3168256), (208896, 3122574), (209152, 3118752), (209664, 3111136), (210528, 3098368), (213248, 3058848), (214656, 3038784), (214914, 3035136), (217056, 3005184), (217854, 2994176), (219128, 2976768), (221312, 2947392), (222224, 2935296), (222768, 2928128), (223041, 2924544), (225792, 2888912), (226304, 2882376), (228072, 2860032), (231168, 2821728), (233472, 2793882), (235144, 2774016), (235296, 2772224), (238336, 2736864), (239616, 2722244), (239904, 2718976), (240198, 2715648), (243712, 2676492), (244608, 2666688), (245616, 2655744), (246519, 2646016), (248064, 2629536), (248976, 2619904), (250002, 2609152), (250432, 2604672), (252928, 2578968), (253232, 2575872), (254592, 2562112), (254904, 2558976), (258048, 2527798), (259896, 2509824), (264192, 2469012), (264537, 2465792), (266084, 2451456), (268128, 2432768), (268736, 2427264), (269696, 2418624), (272384, 2394756), (274176, 2379104), (274512, 2376192), (279552, 2333352), (280704, 2323776), (281736, 2315264), (284544, 2292416), (284886, 2289664), (286208, 2279088), (286552, 2276352), (289408, 2253888), (290472, 2245632), (291669, 2236416), (297024, 2196096), (297388, 2193408), (301056, 2166684), (302328, 2157568), (303408, 2149888), (304096, 2145024), (306432, 2128672), (308224, 2116296), (313344, 2081716), (313728, 2079168), (319488, 2041683), (319872, 2039232), (320264, 2036736), (321984, 2025856), (322371, 2023424), (325584, 2003456), (326144, 2000016), (327488, 1991808), (328692, 1984512), (330752, 1972152), (331968, 1964928), (333336, 1956864), (339456, 1921584), (339872, 1919232), (342108, 1906688), (346528, 1882368), (346752, 1881152), (350208, 1862588), (352256, 1851759), (352716, 1849344), (357504, 1824576), (360297, 1810432), (361114, 1806336), (365568, 1784328), (366016, 1782144), (366912, 1777792), (368424, 1770496), (372096, 1753024), (372736, 1750014), (374272, 1742832), (375648, 1736448), (379392, 1719312), (379848, 1717248), (382356, 1705984), (387296, 1684224), (388892, 1677312), (389844, 1673216), (396032, 1647072), (396288, 1646008), (399126, 1634304), (401408, 1625013), (403104, 1618176), (404544, 1612416), (408576, 1596504), (411502, 1585152), (411768, 1584128), (417792, 1561287), (418304, 1559376), (419328, 1555568), (421056, 1549184), (426496, 1529424), (429312, 1519392), (429828, 1517568), (434112, 1502592), (435708, 1497088), (438256, 1488384), (442624, 1473696), (444448, 1467648), (445536, 1464064), (446082, 1462272), (451584, 1444456), (452608, 1441188), (456144, 1430016), (462336, 1410864), (465647, 1400832), (466944, 1396941), (470288, 1387008), (470592, 1386112), (476672, 1368432), (479232, 1361122), (479808, 1359488), (480396, 1357824), (487424, 1338246), (489216, 1333344), (491232, 1327872), (493038, 1323008), (496128, 1314768), (497952, 1309952), (500004, 1304576), (500864, 1302336), (505856, 1289484), (506464, 1287936), (509184, 1281056), (509808, 1279488), (516096, 1263899), (519792, 1254912), (520429, 1253376), (528384, 1234506), (529074, 1232896), (532168, 1225728), (536256, 1216384), (537472, 1213632), (539392, 1209312), (541671, 1204224), (544768, 1197378), (548352, 1189552), (549024, 1188096), (559104, 1166676), (561408, 1161888), (563472, 1157632), (569088, 1146208), (569772, 1144832), (572416, 1139544), (573104, 1138176), (578816, 1126944), (580944, 1122816), (583338, 1118208), (594048, 1098048), (594776, 1096704), (598689, 1089536), (602112, 1083342), (604656, 1078784), (606816, 1074944), (608192, 1072512), (612864, 1064336), (616448, 1058148), (617253, 1056768), (626688, 1040858), (627456, 1039584), (639744, 1019616), (640528, 1018368), (643968, 1012928), (644742, 1011712), (651168, 1001728), (652288, 1000008), (654976, 995904), (657384, 992256), (661504, 986076), (663936, 982464), (666672, 978432), (669123, 974848), (678912, 960792), (679744, 959616), (680561, 958464), (684216, 953344), (693056, 941184), (693504, 940576), (700416, 931294), (705432, 924672), (715008, 912288), (720594, 905216), (722228, 903168), (731136, 892164), (732032, 891072), (733824, 888896), (736848, 885248), (744192, 876512), (745472, 875007), (748544, 871416), (751296, 868224), (758784, 859656), (759696, 858624), (764712, 852992), (774592, 842112), (777784, 838656), (779688, 836608), (792064, 823536), (792576, 823004), (798252, 817152), (806208, 809088)]