293386347072

素因数分解:

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

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 43, 48, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 86, 91, 93, 96, 102, 104, 112, 114, 117, 119, 124, 126, 129, 133, 136, 144, 152, 153, 156, 168, 169, 171, 172, 182, 186, 192, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 258, 266, 272, 273, 279, 288, 301, 304, 306, 312, 323, 336, 338, 342, 344, 357, 364, 372, 387, 399, 403, 408, 416, 434, 442, 448, 456, 468, 476, 494, 496, 504, 507, 516, 527, 532, 544, 546, 558, 559, 576, 589, 602, 608, 612, 624, 646, 651, 663, 672, 676, 684, 688, 714, 728, 731, 741, 744, 774, 798, 806, 816, 817, 819, 832, 868, 884, 903, 912, 936, 952, 969, 988, 992, 1008, 1014, 1032, 1054, 1064, 1071, 1088, 1092, 1116, 1118, 1178, 1183, 1197, 1204, 1209, 1216, 1224, 1248, 1292, 1302, 1326, 1333, 1344, 1352, 1368, 1376, 1428, 1456, 1462, 1482, 1488, 1521, 1547, 1548, 1581, 1596, 1612, 1632, 1634, 1638, 1677, 1729, 1736, 1767, 1768, 1806, 1824, 1872, 1904, 1938, 1953, 1976, 1984, 1989, 2016, 2028, 2064, 2108, 2128, 2142, 2184, 2193, 2223, 2232, 2236, 2261, 2356, 2366, 2394, 2408, 2418, 2448, 2451, 2496, 2584, 2604, 2652, 2666, 2704, 2709, 2736, 2752, 2821, 2856, 2873, 2907, 2912, 2924, 2964, 2976, 3042, 3094, 3096, 3162, 3192, 3211, 3224, 3264, 3268, 3276, 3354, 3458, 3472, 3534, 3536, 3549, 3612, 3627, 3648, 3689, 3744, 3808, 3876, 3906, 3913, 3952, 3978, 3999, 4032, 4056, 4123, 4128, 4199, 4216, 4256, 4284, 4368, 4386, 4446, 4464, 4472, 4522, 4641, 4712, 4732, 4743, 4788, 4816, 4836, 4896, 4902, 5031, 5117, 5168, 5187, 5208, 5239, 5301, 5304, 5332, 5408, 5418, 5472, 5642, 5712, 5719, 5746, 5814, 5824, 5848, 5928, 5952, 6084, 6188, 6192, 6324, 6384, 6422, 6448, 6536, 6552, 6579, 6708, 6783, 6851, 6916, 6944, 7068, 7072, 7098, 7224, 7254, 7267, 7353, 7378, 7488, 7616, 7657, 7752, 7812, 7826, 7904, 7956, 7998, 8112, 8246, 8256, 8398, 8432, 8463, 8512, 8568, 8619, 8736, 8772, 8892, 8928, 8944, 9044, 9282, 9331, 9424, 9464, 9486, 9503, 9576, 9632, 9633, 9672, 9792, 9804, 10013, 10062, 10234, 10336, 10374, 10416, 10478, 10602, 10608, 10621, 10647, 10664, 10816, 10836, 10944, 11067, 11284, 11424, 11438, 11492, 11628, 11696, 11739, 11856, 11997, 12168, 12369, 12376, 12384, 12597, 12648, 12768, 12844, 12896, 13072, 13104, 13158, 13416, 13566, 13702, 13832, 13888, 13889, 13923, 14136, 14144, 14196, 14448, 14508, 14534, 14706, 14756, 15314, 15351, 15504, 15561, 15624, 15652, 15717, 15808, 15912, 15996, 16224, 16492, 16796, 16864, 16926, 17136, 17157, 17238, 17329, 17472, 17544, 17784, 17856, 17888, 18088, 18564, 18662, 18848, 18928, 18972, 19006, 19152, 19264, 19266, 19344, 19608, 20026, 20111, 20124, 20349, 20468, 20553, 20672, 20748, 20832, 20956, 21204, 21216, 21242, 21294, 21328, 21672, 21801, 22134, 22477, 22568, 22661, 22848, 22876, 22971, 22984, 23256, 23392, 23478, 23712, 23994, 24336, 24738, 24752, 24768, 25194, 25296, 25327, 25389, 25536, 25688, 25792, 25857, 26144, 26208, 26316, 26832, 27132, 27404, 27664, 27778, 27846, 27993, 28272, 28392, 28509, 28896, 28899, 29016, 29068, 29393, 29412, 29512, 30039, 30628, 30702, 31008, 31122, 31248, 31304, 31434, 31824, 31863, 31992, 32448, 32984, 33201, 33592, 33728, 33852, 34272, 34314, 34476, 34658, 35088, 35217, 35568, 35776, 36176, 36673, 37107, 37128, 37324, 37696, 37791, 37856, 37944, 38012, 38304, 38532, 38688, 39216, 40052, 40222, 40248, 40698, 40936, 41106, 41496, 41664, 41667, 41912, 42408, 42432, 42484, 42588, 42656, 43344, 43602, 44268, 44954, 45136, 45322, 45752, 45942, 45968, 46053, 46512, 46784, 46956, 47151, 47424, 47957, 47988, 48672, 49476, 49504, 50388, 50592, 50654, 50778, 50869, 51376, 51471, 51714, 51987, 52288, 52416, 52632, 53599, 53664, 54264, 54587, 54808, 55328, 55556, 55692, 55986, 56544, 56784, 57018, 57792, 57798, 58032, 58136, 58786, 58824, 59024, 60078, 60333, 61256, 61404, 61659, 62016, 62244, 62496, 62608, 62868, 63648, 63726, 63984, 65403, 65968, 66402, 66521, 67184, 67431, 67704, 67983, 68544, 68628, 68913, 68952, 69316, 70091, 70176, 70434, 71136, 72352, 73346, 74214, 74256, 74347, 74648, 75582, 75712, 75888, 75981, 76024, 76608, 77064, 77376, 78432, 80104, 80444, 80496, 81396, 81872, 82212, 82992, 83334, 83824, 83979, 84816, 84968, 85176, 85312, 85527, 86688, 87204, 88179, 88536, 89063, 89908, 90117, 90272, 90644, 91504, 91884, 91936, 92106, 93024, 93912, 94302, 95589, 95914, 95976, 97223, 97344, 98952, 99008, 99541, 100776, 101184, 101308, 101556, 101738, 102752, 102942, 103428, 103974, 105264, 107198, 107328, 108528, 109174, 109616, 110019, 110656, 111112, 111384, 111972, 113088, 113568, 114036, 115596, 116064, 116272, 117572, 117648, 118048, 120156, 120666, 121303, 122512, 122808, 123318, 123539, 124488, 124992, 125001, 125216, 125736, 127296, 127452, 127968, 130169, 130806, 131936, 132804, 133042, 134368, 134862, 135408, 135966, 137256, 137826, 137904, 138073, 138632, 140182, 140352, 140868, 142272, 143871, 144704, 146692, 148428, 148512, 148694, 149296, 151164, 151776, 151962, 152048, 152607, 154128, 155961, 156864, 158627, 160208, 160797, 160888, 160992, 162792, 163744, 163761, 164424, 165984, 166668, 167648, 167958, 169632, 169936, 170352, 171054, 173376, 174408, 176358, 177072, 177289, 178126, 179816, 180234, 180544, 180557, 180999, 181288, 183008, 183768, 183872, 184212, 186048, 187824, 188604, 191178, 191828, 191952, 194446, 197904, 199082, 199563, 201552, 202293, 202616, 203112, 203476, 203949, 205504, 205884, 206856, 207948, 210273, 210528, 214396, 217056, 218348, 219232, 220038, 222224, 222768, 223041, 223944, 225277, 227136, 227943, 228072, 231192, 232128, 232544, 235144, 235296, 236096, 240312, 241332, 242606, 245024, 245616, 246636, 247078, 248976, 250002, 250432, 251472, 254904, 255936, 260338, 261612, 263872, 264537, 265608, 266084, 267189, 268736, 269724, 270816, 271932, 274512, 275652, 275808, 276146, 277264, 280364, 281736, 287742, 291669, 293384, 294593, 296856, 297024, 297388, 298592, 298623, 302328, 303552, 303924, 304096, 305214, 308256, 311922, 317254, 320416, 321594, 321776, 321984, 325584, 327488, 327522, 328848, 329251, 330057, 331968, 333336, 335296, 335916, 339264, 339872, 340704, 342108, 348816, 352716, 354144, 354578, 356252, 359632, 360468, 361114, 361998, 362576, 363909, 366016, 367536, 368424, 370617, 375648, 377208, 382109, 382356, 383656, 383904, 388892, 390507, 395808, 398164, 399126, 403104, 404586, 405232, 406224, 406952, 407898, 411768, 413712, 414219, 415896, 420546, 421056, 428792, 430559, 431613, 434112, 436696, 438464, 440076, 444448, 445536, 446082, 447888, 450554, 455886, 456144, 457821, 462384, 465088, 470288, 470592, 475881, 480624, 482391, 482664, 485212, 490048, 491232, 491283, 493272, 494156, 497952, 500004, 502944, 509808, 520676, 523224, 529074, 531216, 531867, 532168, 534378, 539448, 541632, 541671, 543864, 549024, 551304, 551616, 552292, 554528, 560728, 563472, 575484, 583338, 586768, 589186, 593712, 594776, 597184, 597246, 598689, 604656, 607848, 608192, 610428, 616512, 623441, 623844, 630819, 634508, 640832, 643188, 643552, 651168, 655044, 657696, 658502, 660114, 666672, 669123, 671832, 675831, 679744, 681408, 684216, 696787, 697632, 705432, 708288, 709156, 712504, 719264, 720936, 722228, 723996, 725152, 727818, 735072, 736848, 741234, 751296, 754416, 764218, 764712, 767312, 767808, 777784, 781014, 791616, 796328, 798252, 801567, 806208, 809172, 810464, 812448, 813904, 815796, 823536, 827424, 828438, 831792, 841092, 857584, 861118, 863226, 864773, 873392, 875007, 880152, 883779, 888896, 891072, 892164, 895776, 895869, 901108, 911183, 911772, 912288, 915642, 924768, 940576, 951762, 961248, 964782, 965328, 966511, 970424, 982464, 982566, 986544, 987753, 988312, 995904, 1000008, 1005888, 1019616, 1041352, 1046448, 1058148, 1062432, 1063734, 1064336, 1068756, 1078896, 1083342, 1087728, 1091727, 1098048, 1102608, 1104584, 1109056, 1111851, 1121456, 1126944, 1146327, 1150968, 1166676, 1171521, 1173536, 1178372, 1187424, 1189552, 1194492, 1197378, 1209312, 1215696, 1220856, 1242657, 1246882, 1247688, 1261638, 1263899, 1269016, 1286376, 1287104, 1291677, 1302336, 1310088, 1315392, 1317004, 1320228, 1333344, 1338246, 1343664, 1351662, 1368432, 1393574, 1395264, 1410864, 1418312, 1425008, 1427643, 1438528, 1441872, 1444456, 1447992, 1450304, 1455636, 1470144, 1473696, 1482468, 1508832, 1528436, 1529424, 1534624, 1555568, 1562028, 1576939, 1592656, 1595601, 1596504, 1603134, 1618344, 1620928, 1624896, 1625013, 1627808, 1631592, 1647072, 1654848, 1656876, 1663584, 1682184, 1692197, 1715168, 1722236, 1726452, 1729546, 1746784, 1750014, 1760304, 1767558, 1784328, 1791552, 1791738, 1802216, 1822366, 1823544, 1824576, 1831284, 1849536, 1870323, 1881152, 1903524, 1922496, 1929564, 1930656, 1933022, 1940848, 1965132, 1973088, 1975506, 1976624, 2000016, 2027493, 2039232, 2062151, 2082704, 2090361, 2092896, 2116296, 2124864, 2127468, 2128672, 2137512, 2157792, 2166684, 2175456, 2183454, 2205216, 2209168, 2223702, 2242912, 2253888, 2292654, 2301936, 2304757, 2333352, 2343042, 2347072, 2347241, 2356744, 2374848, 2379104, 2388984, 2394756, 2418624, 2431392, 2441712, 2485314, 2493764, 2495376, 2523276, 2527798, 2538032, 2572752, 2583354, 2594319, 2620176, 2634008, 2640456, 2651337, 2666688, 2676492, 2687328, 2703324, 2733549, 2736864, 2787148, 2821728, 2836624, 2850016, 2855286, 2883744, 2888912, 2895984, 2899533, 2911272, 2947392, 2963259, 2964936, 3013913, 3017664, 3056872, 3058848, 3069248, 3111136, 3124056, 3153878, 3185312, 3191202, 3193008, 3206268, 3236688, 3250026, 3255616, 3263184, 3294144, 3313752, 3327168, 3364368, 3384394, 3430336, 3438981, 3444472, 3452904, 3459092, 3493568, 3500028, 3520608, 3535116, 3568656, 3583476, 3604432, 3644732, 3647088, 3662568, 3740646, 3791697, 3807048, 3829709, 3859128, 3861312, 3866044, 3875031, 3881696, 3930264, 3946176, 3951012, 3953248, 4000032, 4054986, 4124302, 4165408, 4180722, 4185792, 4232592, 4254936, 4257344, 4275024, 4280263, 4315584, 4333368, 4350912, 4366908, 4410432, 4418336, 4447404, 4485824, 4585308, 4603872, 4609514, 4666704, 4686084, 4694482, 4713488, 4730817, 4758208, 4777968, 4789512, 4862784, 4883424, 4970628, 4987528, 4990752, 5046552, 5055596, 5076064, 5076591, 5145504, 5166708, 5188638, 5240352, 5268016, 5280912, 5302674, 5352984, 5374656, 5406648, 5467098, 5473728, 5574296, 5597267, 5610969, 5643456, 5673248, 5700032, 5710572, 5767488, 5777824, 5791968, 5799066, 5822544, 5926518, 5929872, 6027826, 6113744, 6117696, 6186453, 6222272, 6248112, 6271083, 6307756, 6370624, 6382404, 6386016, 6412536, 6473376, 6500052, 6526368, 6627504, 6728736, 6768788, 6877962, 6888944, 6905808, 6914271, 6918184, 7000056, 7041216, 7041723, 7070232, 7137312, 7166952, 7208864, 7289464, 7294176, 7325136, 7481292, 7583394, 7614096, 7659418, 7718256, 7732088, 7750062, 7763392, 7782957, 7860528, 7902024, 7906496, 8000064, 8109972, 8200647, 8248604, 8330816, 8361444, 8465184, 8509872, 8550048, 8560526, 8666736, 8698599, 8733816, 8836672, 8894808, 9041739, 9170616, 9207744, 9219028, 9333408, 9372168, 9388964, 9426976, 9461634, 9555936, 9579024, 9766848, 9941256, 9975056, 9981504, 10093104, 10111192, 10152128, 10153182, 10291008, 10333416, 10377276, 10480704, 10536032, 10561824, 10605348, 10705968, 10813296, 10934196, 11148592, 11194534, 11221938, 11346496, 11375091, 11421144, 11489127, 11555648, 11583936, 11598132, 11645088, 11845379, 11853036, 11859744, 12055652, 12227488, 12372906, 12496224, 12542166, 12615512, 12764808, 12772032, 12825072, 12840789, 12946752, 13000104, 13052736, 13255008, 13457472, 13537576, 13755924, 13777888, 13811616, 13828542, 13836368, 14000112, 14083446, 14140464, 14192451, 14274624, 14333904, 14417728, 14578928, 14588352, 14650272, 14962584, 15166788, 15228192, 15229773, 15318836, 15436512, 15464176, 15500124, 15565914, 15721056, 15804048, 16219944, 16401294, 16430687, 16497208, 16722888, 16791801, 16930368, 17019744, 17100096, 17121052, 17333472, 17397198, 17467632, 17789616, 18083478, 18341232, 18438056, 18559359, 18666816, 18744336, 18777928, 18853952, 18923268, 19111872, 19158048, 19882512, 19950112, 20186208, 20222384, 20306364, 20666832, 20742813, 20754552, 21072064, 21123648, 21125169, 21210696, 21411936, 21626592, 21868392, 22297184, 22389068, 22443876, 22750182, 22842288, 22978254, 23196264, 23290176, 23690758, 23706072, 23719488, 24111304, 24454976, 24745812, 24992448, 25084332, 25231024, 25529616, 25650144, 25681578, 26000208, 26510016, 26807963, 27075152, 27125217, 27511848, 27555776, 27623232, 27657084, 27672736, 28000224, 28166892, 28280928, 28384902, 28667808, 29157856, 29300544, 29925168, 29961841, 30333576, 30456384, 30459546, 30637672, 30873024, 30928352, 31000248, 31131828, 31442112, 31608096, 32439888, 32802588, 32861374, 32994416, 33445776, 33583602, 34039488, 34242104, 34467381, 34666944, 34794396, 34935264, 35536137, 35579232, 36166956, 36682464, 36876112, 37118718, 37488672, 37555856, 37846536, 38316096, 38522367, 39180869, 39765024, 39900224, 40372416, 40444768, 40612728, 41333664, 41485626, 41509104, 42250338, 42421392, 42823872, 43253184, 43736784, 44594368, 44778136, 44887752, 45500364, 45684576, 45956508, 46392528, 47381516, 47412144, 48222608, 49292061, 49491624, 50168664, 50375403, 50462048, 51059232, 51300288, 51363156, 52000416, 53615926, 54150304, 54250434, 55023696, 55314168, 55345472, 56000448, 56333784, 56561856, 56769804, 57335616, 58315712, 59850336, 59923682, 60667152, 60919092, 61275344, 61856704, 62000496, 62263656, 63216192, 64879776, 65605176, 65722748, 65988832, 66891552, 67167204, 68484208, 68934762, 69588792, 69870528, 71072274, 71158464, 72333912, 72764471, 73364928, 73752224, 74237436, 74977344, 75111712, 75693072, 77044734, 78361738, 79530048, 80423889, 80889536, 81225456, 82667328, 82971252, 83018208, 84500676, 84842784, 87473568, 89556272, 89775504, 89885523, 91000728, 91369152, 91913016, 92785056, 94763032, 94824288, 96445216, 98584122, 98983248, 100337328, 100750806, 100924096, 102118464, 102726312, 104000832, 106608411, 107231852, 108300608, 108500868, 110047392, 110628336, 112667568, 113539608, 117542607, 119700672, 119847364, 121334304, 121838184, 122550688, 124000992, 124527312, 129759552, 131210352, 131445496, 131977664, 133783104, 134334408, 136968416, 137869524, 139177584, 142144548, 144667824, 145528942, 147504448, 147876183, 148474872, 150223424, 151386144, 154089468, 156723476, 160847778, 162450912, 165942504, 166036416, 169001352, 169685568, 174947136, 179112544, 179551008, 179771046, 182001456, 183826032, 185570112, 189526064, 189648576, 192890432, 197168244, 197966496, 200674656, 201501612, 205452624, 213216822, 214463704, 217001736, 218293413, 220094784, 221256672, 225335136, 227079216, 235085214, 239694728, 241271667, 242668608, 243676368, 245101376, 248001984, 249054624, 262420704, 262890992, 268668816, 269656569, 273936832, 275739048, 278355168, 284289096, 289335648, 291057884, 295752366, 296949744, 302772288, 308178936, 313446952, 321695556, 324901824, 331885008, 338002704, 352627821, 358225088, 359102016, 359542092, 364002912, 367652064, 379052128, 394336488, 395932992, 401349312, 403003224, 410905248, 426433644, 428927408, 434003472, 436586826, 442513344, 450670272, 454158432, 470170428, 479389456, 482543334, 487352736, 498109248, 509351297, 524841408, 525781984, 537337632, 539313138, 551478096, 556710336, 568578192, 578671296, 582115768, 591504732, 593899488, 616357872, 626893904, 643391112, 654880239, 663770016, 676005408, 705255642, 719084184, 728005824, 735304128, 758104256, 788672976, 806006448, 821810496, 852867288, 857854816, 868006944, 873173652, 908316864, 940340856, 958778912, 965086668, 974705472, 1018702594, 1051563968, 1074675264, 1078626276, 1102956192, 1137156384, 1164231536, 1183009464, 1187798976, 1232715744, 1253787808, 1286782224, 1309760478, 1327540032, 1352010816, 1410511284, 1438168368, 1528053891, 1577345952, 1612012896, 1705734576, 1715709632, 1736013888, 1746347304, 1880681712, 1917557824, 1930173336, 2037405188, 2157252552, 2205912384, 2274312768, 2328463072, 2366018928, 2465431488, 2507575616, 2573564448, 2619520956, 2821022568, 2876336736, 3056107782, 3154691904, 3224025792, 3411469152, 3492694608, 3761363424, 3860346672, 4074810376, 4314505104, 4584161673, 4656926144, 4732037856, 5147128896, 5239041912, 5642045136, 5752673472, 6112215564, 6822938304, 6985389216, 7522726848, 7720693344, 8149620752, 8629010208, 9168323346, 9464075712, 10478083824, 11284090272, 12224431128, 13970778432, 15441386688, 16299241504, 17258020416, 18336646692, 20956167648, 22568180544, 24448862256, 32598483008, 36673293384, 41912335296, 48897724512, 73346586768, 97795449024, 146693173536, 293386347072]

約数ペア:

[(1, 293386347072), (2, 146693173536), (3, 97795449024), (4, 73346586768), (6, 48897724512), (7, 41912335296), (8, 36673293384), (9, 32598483008), (12, 24448862256), (13, 22568180544), (14, 20956167648), (16, 18336646692), (17, 17258020416), (18, 16299241504), (19, 15441386688), (21, 13970778432), (24, 12224431128), (26, 11284090272), (28, 10478083824), (31, 9464075712), (32, 9168323346), (34, 8629010208), (36, 8149620752), (38, 7720693344), (39, 7522726848), (42, 6985389216), (43, 6822938304), (48, 6112215564), (51, 5752673472), (52, 5642045136), (56, 5239041912), (57, 5147128896), (62, 4732037856), (63, 4656926144), (64, 4584161673), (68, 4314505104), (72, 4074810376), (76, 3860346672), (78, 3761363424), (84, 3492694608), (86, 3411469152), (91, 3224025792), (93, 3154691904), (96, 3056107782), (102, 2876336736), (104, 2821022568), (112, 2619520956), (114, 2573564448), (117, 2507575616), (119, 2465431488), (124, 2366018928), (126, 2328463072), (129, 2274312768), (133, 2205912384), (136, 2157252552), (144, 2037405188), (152, 1930173336), (153, 1917557824), (156, 1880681712), (168, 1746347304), (169, 1736013888), (171, 1715709632), (172, 1705734576), (182, 1612012896), (186, 1577345952), (192, 1528053891), (204, 1438168368), (208, 1410511284), (217, 1352010816), (221, 1327540032), (224, 1309760478), (228, 1286782224), (234, 1253787808), (238, 1232715744), (247, 1187798976), (248, 1183009464), (252, 1164231536), (258, 1137156384), (266, 1102956192), (272, 1078626276), (273, 1074675264), (279, 1051563968), (288, 1018702594), (301, 974705472), (304, 965086668), (306, 958778912), (312, 940340856), (323, 908316864), (336, 873173652), (338, 868006944), (342, 857854816), (344, 852867288), (357, 821810496), (364, 806006448), (372, 788672976), (387, 758104256), (399, 735304128), (403, 728005824), (408, 719084184), (416, 705255642), (434, 676005408), (442, 663770016), (448, 654880239), (456, 643391112), (468, 626893904), (476, 616357872), (494, 593899488), (496, 591504732), (504, 582115768), (507, 578671296), (516, 568578192), (527, 556710336), (532, 551478096), (544, 539313138), (546, 537337632), (558, 525781984), (559, 524841408), (576, 509351297), (589, 498109248), (602, 487352736), (608, 482543334), (612, 479389456), (624, 470170428), (646, 454158432), (651, 450670272), (663, 442513344), (672, 436586826), (676, 434003472), (684, 428927408), (688, 426433644), (714, 410905248), (728, 403003224), (731, 401349312), (741, 395932992), (744, 394336488), (774, 379052128), (798, 367652064), (806, 364002912), (816, 359542092), (817, 359102016), (819, 358225088), (832, 352627821), (868, 338002704), (884, 331885008), (903, 324901824), (912, 321695556), (936, 313446952), (952, 308178936), (969, 302772288), (988, 296949744), (992, 295752366), (1008, 291057884), (1014, 289335648), (1032, 284289096), (1054, 278355168), (1064, 275739048), (1071, 273936832), (1088, 269656569), (1092, 268668816), (1116, 262890992), (1118, 262420704), (1178, 249054624), (1183, 248001984), (1197, 245101376), (1204, 243676368), (1209, 242668608), (1216, 241271667), (1224, 239694728), (1248, 235085214), (1292, 227079216), (1302, 225335136), (1326, 221256672), (1333, 220094784), (1344, 218293413), (1352, 217001736), (1368, 214463704), (1376, 213216822), (1428, 205452624), (1456, 201501612), (1462, 200674656), (1482, 197966496), (1488, 197168244), (1521, 192890432), (1547, 189648576), (1548, 189526064), (1581, 185570112), (1596, 183826032), (1612, 182001456), (1632, 179771046), (1634, 179551008), (1638, 179112544), (1677, 174947136), (1729, 169685568), (1736, 169001352), (1767, 166036416), (1768, 165942504), (1806, 162450912), (1824, 160847778), (1872, 156723476), (1904, 154089468), (1938, 151386144), (1953, 150223424), (1976, 148474872), (1984, 147876183), (1989, 147504448), (2016, 145528942), (2028, 144667824), (2064, 142144548), (2108, 139177584), (2128, 137869524), (2142, 136968416), (2184, 134334408), (2193, 133783104), (2223, 131977664), (2232, 131445496), (2236, 131210352), (2261, 129759552), (2356, 124527312), (2366, 124000992), (2394, 122550688), (2408, 121838184), (2418, 121334304), (2448, 119847364), (2451, 119700672), (2496, 117542607), (2584, 113539608), (2604, 112667568), (2652, 110628336), (2666, 110047392), (2704, 108500868), (2709, 108300608), (2736, 107231852), (2752, 106608411), (2821, 104000832), (2856, 102726312), (2873, 102118464), (2907, 100924096), (2912, 100750806), (2924, 100337328), (2964, 98983248), (2976, 98584122), (3042, 96445216), (3094, 94824288), (3096, 94763032), (3162, 92785056), (3192, 91913016), (3211, 91369152), (3224, 91000728), (3264, 89885523), (3268, 89775504), (3276, 89556272), (3354, 87473568), (3458, 84842784), (3472, 84500676), (3534, 83018208), (3536, 82971252), (3549, 82667328), (3612, 81225456), (3627, 80889536), (3648, 80423889), (3689, 79530048), (3744, 78361738), (3808, 77044734), (3876, 75693072), (3906, 75111712), (3913, 74977344), (3952, 74237436), (3978, 73752224), (3999, 73364928), (4032, 72764471), (4056, 72333912), (4123, 71158464), (4128, 71072274), (4199, 69870528), (4216, 69588792), (4256, 68934762), (4284, 68484208), (4368, 67167204), (4386, 66891552), (4446, 65988832), (4464, 65722748), (4472, 65605176), (4522, 64879776), (4641, 63216192), (4712, 62263656), (4732, 62000496), (4743, 61856704), (4788, 61275344), (4816, 60919092), (4836, 60667152), (4896, 59923682), (4902, 59850336), (5031, 58315712), (5117, 57335616), (5168, 56769804), (5187, 56561856), (5208, 56333784), (5239, 56000448), (5301, 55345472), (5304, 55314168), (5332, 55023696), (5408, 54250434), (5418, 54150304), (5472, 53615926), (5642, 52000416), (5712, 51363156), (5719, 51300288), (5746, 51059232), (5814, 50462048), (5824, 50375403), (5848, 50168664), (5928, 49491624), (5952, 49292061), (6084, 48222608), (6188, 47412144), (6192, 47381516), (6324, 46392528), (6384, 45956508), (6422, 45684576), (6448, 45500364), (6536, 44887752), (6552, 44778136), (6579, 44594368), (6708, 43736784), (6783, 43253184), (6851, 42823872), (6916, 42421392), (6944, 42250338), (7068, 41509104), (7072, 41485626), (7098, 41333664), (7224, 40612728), (7254, 40444768), (7267, 40372416), (7353, 39900224), (7378, 39765024), (7488, 39180869), (7616, 38522367), (7657, 38316096), (7752, 37846536), (7812, 37555856), (7826, 37488672), (7904, 37118718), (7956, 36876112), (7998, 36682464), (8112, 36166956), (8246, 35579232), (8256, 35536137), (8398, 34935264), (8432, 34794396), (8463, 34666944), (8512, 34467381), (8568, 34242104), (8619, 34039488), (8736, 33583602), (8772, 33445776), (8892, 32994416), (8928, 32861374), (8944, 32802588), (9044, 32439888), (9282, 31608096), (9331, 31442112), (9424, 31131828), (9464, 31000248), (9486, 30928352), (9503, 30873024), (9576, 30637672), (9632, 30459546), (9633, 30456384), (9672, 30333576), (9792, 29961841), (9804, 29925168), (10013, 29300544), (10062, 29157856), (10234, 28667808), (10336, 28384902), (10374, 28280928), (10416, 28166892), (10478, 28000224), (10602, 27672736), (10608, 27657084), (10621, 27623232), (10647, 27555776), (10664, 27511848), (10816, 27125217), (10836, 27075152), (10944, 26807963), (11067, 26510016), (11284, 26000208), (11424, 25681578), (11438, 25650144), (11492, 25529616), (11628, 25231024), (11696, 25084332), (11739, 24992448), (11856, 24745812), (11997, 24454976), (12168, 24111304), (12369, 23719488), (12376, 23706072), (12384, 23690758), (12597, 23290176), (12648, 23196264), (12768, 22978254), (12844, 22842288), (12896, 22750182), (13072, 22443876), (13104, 22389068), (13158, 22297184), (13416, 21868392), (13566, 21626592), (13702, 21411936), (13832, 21210696), (13888, 21125169), (13889, 21123648), (13923, 21072064), (14136, 20754552), (14144, 20742813), (14196, 20666832), (14448, 20306364), (14508, 20222384), (14534, 20186208), (14706, 19950112), (14756, 19882512), (15314, 19158048), (15351, 19111872), (15504, 18923268), (15561, 18853952), (15624, 18777928), (15652, 18744336), (15717, 18666816), (15808, 18559359), (15912, 18438056), (15996, 18341232), (16224, 18083478), (16492, 17789616), (16796, 17467632), (16864, 17397198), (16926, 17333472), (17136, 17121052), (17157, 17100096), (17238, 17019744), (17329, 16930368), (17472, 16791801), (17544, 16722888), (17784, 16497208), (17856, 16430687), (17888, 16401294), (18088, 16219944), (18564, 15804048), (18662, 15721056), (18848, 15565914), (18928, 15500124), (18972, 15464176), (19006, 15436512), (19152, 15318836), (19264, 15229773), (19266, 15228192), (19344, 15166788), (19608, 14962584), (20026, 14650272), (20111, 14588352), (20124, 14578928), (20349, 14417728), (20468, 14333904), (20553, 14274624), (20672, 14192451), (20748, 14140464), (20832, 14083446), (20956, 14000112), (21204, 13836368), (21216, 13828542), (21242, 13811616), (21294, 13777888), (21328, 13755924), (21672, 13537576), (21801, 13457472), (22134, 13255008), (22477, 13052736), (22568, 13000104), (22661, 12946752), (22848, 12840789), (22876, 12825072), (22971, 12772032), (22984, 12764808), (23256, 12615512), (23392, 12542166), (23478, 12496224), (23712, 12372906), (23994, 12227488), (24336, 12055652), (24738, 11859744), (24752, 11853036), (24768, 11845379), (25194, 11645088), (25296, 11598132), (25327, 11583936), (25389, 11555648), (25536, 11489127), (25688, 11421144), (25792, 11375091), (25857, 11346496), (26144, 11221938), (26208, 11194534), (26316, 11148592), (26832, 10934196), (27132, 10813296), (27404, 10705968), (27664, 10605348), (27778, 10561824), (27846, 10536032), (27993, 10480704), (28272, 10377276), (28392, 10333416), (28509, 10291008), (28896, 10153182), (28899, 10152128), (29016, 10111192), (29068, 10093104), (29393, 9981504), (29412, 9975056), (29512, 9941256), (30039, 9766848), (30628, 9579024), (30702, 9555936), (31008, 9461634), (31122, 9426976), (31248, 9388964), (31304, 9372168), (31434, 9333408), (31824, 9219028), (31863, 9207744), (31992, 9170616), (32448, 9041739), (32984, 8894808), (33201, 8836672), (33592, 8733816), (33728, 8698599), (33852, 8666736), (34272, 8560526), (34314, 8550048), (34476, 8509872), (34658, 8465184), (35088, 8361444), (35217, 8330816), (35568, 8248604), (35776, 8200647), (36176, 8109972), (36673, 8000064), (37107, 7906496), (37128, 7902024), (37324, 7860528), (37696, 7782957), (37791, 7763392), (37856, 7750062), (37944, 7732088), (38012, 7718256), (38304, 7659418), (38532, 7614096), (38688, 7583394), (39216, 7481292), (40052, 7325136), (40222, 7294176), (40248, 7289464), (40698, 7208864), (40936, 7166952), (41106, 7137312), (41496, 7070232), (41664, 7041723), (41667, 7041216), (41912, 7000056), (42408, 6918184), (42432, 6914271), (42484, 6905808), (42588, 6888944), (42656, 6877962), (43344, 6768788), (43602, 6728736), (44268, 6627504), (44954, 6526368), (45136, 6500052), (45322, 6473376), (45752, 6412536), (45942, 6386016), (45968, 6382404), (46053, 6370624), (46512, 6307756), (46784, 6271083), (46956, 6248112), (47151, 6222272), (47424, 6186453), (47957, 6117696), (47988, 6113744), (48672, 6027826), (49476, 5929872), (49504, 5926518), (50388, 5822544), (50592, 5799066), (50654, 5791968), (50778, 5777824), (50869, 5767488), (51376, 5710572), (51471, 5700032), (51714, 5673248), (51987, 5643456), (52288, 5610969), (52416, 5597267), (52632, 5574296), (53599, 5473728), (53664, 5467098), (54264, 5406648), (54587, 5374656), (54808, 5352984), (55328, 5302674), (55556, 5280912), (55692, 5268016), (55986, 5240352), (56544, 5188638), (56784, 5166708), (57018, 5145504), (57792, 5076591), (57798, 5076064), (58032, 5055596), (58136, 5046552), (58786, 4990752), (58824, 4987528), (59024, 4970628), (60078, 4883424), (60333, 4862784), (61256, 4789512), (61404, 4777968), (61659, 4758208), (62016, 4730817), (62244, 4713488), (62496, 4694482), (62608, 4686084), (62868, 4666704), (63648, 4609514), (63726, 4603872), (63984, 4585308), (65403, 4485824), (65968, 4447404), (66402, 4418336), (66521, 4410432), (67184, 4366908), (67431, 4350912), (67704, 4333368), (67983, 4315584), (68544, 4280263), (68628, 4275024), (68913, 4257344), (68952, 4254936), (69316, 4232592), (70091, 4185792), (70176, 4180722), (70434, 4165408), (71136, 4124302), (72352, 4054986), (73346, 4000032), (74214, 3953248), (74256, 3951012), (74347, 3946176), (74648, 3930264), (75582, 3881696), (75712, 3875031), (75888, 3866044), (75981, 3861312), (76024, 3859128), (76608, 3829709), (77064, 3807048), (77376, 3791697), (78432, 3740646), (80104, 3662568), (80444, 3647088), (80496, 3644732), (81396, 3604432), (81872, 3583476), (82212, 3568656), (82992, 3535116), (83334, 3520608), (83824, 3500028), (83979, 3493568), (84816, 3459092), (84968, 3452904), (85176, 3444472), (85312, 3438981), (85527, 3430336), (86688, 3384394), (87204, 3364368), (88179, 3327168), (88536, 3313752), (89063, 3294144), (89908, 3263184), (90117, 3255616), (90272, 3250026), (90644, 3236688), (91504, 3206268), (91884, 3193008), (91936, 3191202), (92106, 3185312), (93024, 3153878), (93912, 3124056), (94302, 3111136), (95589, 3069248), (95914, 3058848), (95976, 3056872), (97223, 3017664), (97344, 3013913), (98952, 2964936), (99008, 2963259), (99541, 2947392), (100776, 2911272), (101184, 2899533), (101308, 2895984), (101556, 2888912), (101738, 2883744), (102752, 2855286), (102942, 2850016), (103428, 2836624), (103974, 2821728), (105264, 2787148), (107198, 2736864), (107328, 2733549), (108528, 2703324), (109174, 2687328), (109616, 2676492), (110019, 2666688), (110656, 2651337), (111112, 2640456), (111384, 2634008), (111972, 2620176), (113088, 2594319), (113568, 2583354), (114036, 2572752), (115596, 2538032), (116064, 2527798), (116272, 2523276), (117572, 2495376), (117648, 2493764), (118048, 2485314), (120156, 2441712), (120666, 2431392), (121303, 2418624), (122512, 2394756), (122808, 2388984), (123318, 2379104), (123539, 2374848), (124488, 2356744), (124992, 2347241), (125001, 2347072), (125216, 2343042), (125736, 2333352), (127296, 2304757), (127452, 2301936), (127968, 2292654), (130169, 2253888), (130806, 2242912), (131936, 2223702), (132804, 2209168), (133042, 2205216), (134368, 2183454), (134862, 2175456), (135408, 2166684), (135966, 2157792), (137256, 2137512), (137826, 2128672), (137904, 2127468), (138073, 2124864), (138632, 2116296), (140182, 2092896), (140352, 2090361), (140868, 2082704), (142272, 2062151), (143871, 2039232), (144704, 2027493), (146692, 2000016), (148428, 1976624), (148512, 1975506), (148694, 1973088), (149296, 1965132), (151164, 1940848), (151776, 1933022), (151962, 1930656), (152048, 1929564), (152607, 1922496), (154128, 1903524), (155961, 1881152), (156864, 1870323), (158627, 1849536), (160208, 1831284), (160797, 1824576), (160888, 1823544), (160992, 1822366), (162792, 1802216), (163744, 1791738), (163761, 1791552), (164424, 1784328), (165984, 1767558), (166668, 1760304), (167648, 1750014), (167958, 1746784), (169632, 1729546), (169936, 1726452), (170352, 1722236), (171054, 1715168), (173376, 1692197), (174408, 1682184), (176358, 1663584), (177072, 1656876), (177289, 1654848), (178126, 1647072), (179816, 1631592), (180234, 1627808), (180544, 1625013), (180557, 1624896), (180999, 1620928), (181288, 1618344), (183008, 1603134), (183768, 1596504), (183872, 1595601), (184212, 1592656), (186048, 1576939), (187824, 1562028), (188604, 1555568), (191178, 1534624), (191828, 1529424), (191952, 1528436), (194446, 1508832), (197904, 1482468), (199082, 1473696), (199563, 1470144), (201552, 1455636), (202293, 1450304), (202616, 1447992), (203112, 1444456), (203476, 1441872), (203949, 1438528), (205504, 1427643), (205884, 1425008), (206856, 1418312), (207948, 1410864), (210273, 1395264), (210528, 1393574), (214396, 1368432), (217056, 1351662), (218348, 1343664), (219232, 1338246), (220038, 1333344), (222224, 1320228), (222768, 1317004), (223041, 1315392), (223944, 1310088), (225277, 1302336), (227136, 1291677), (227943, 1287104), (228072, 1286376), (231192, 1269016), (232128, 1263899), (232544, 1261638), (235144, 1247688), (235296, 1246882), (236096, 1242657), (240312, 1220856), (241332, 1215696), (242606, 1209312), (245024, 1197378), (245616, 1194492), (246636, 1189552), (247078, 1187424), (248976, 1178372), (250002, 1173536), (250432, 1171521), (251472, 1166676), (254904, 1150968), (255936, 1146327), (260338, 1126944), (261612, 1121456), (263872, 1111851), (264537, 1109056), (265608, 1104584), (266084, 1102608), (267189, 1098048), (268736, 1091727), (269724, 1087728), (270816, 1083342), (271932, 1078896), (274512, 1068756), (275652, 1064336), (275808, 1063734), (276146, 1062432), (277264, 1058148), (280364, 1046448), (281736, 1041352), (287742, 1019616), (291669, 1005888), (293384, 1000008), (294593, 995904), (296856, 988312), (297024, 987753), (297388, 986544), (298592, 982566), (298623, 982464), (302328, 970424), (303552, 966511), (303924, 965328), (304096, 964782), (305214, 961248), (308256, 951762), (311922, 940576), (317254, 924768), (320416, 915642), (321594, 912288), (321776, 911772), (321984, 911183), (325584, 901108), (327488, 895869), (327522, 895776), (328848, 892164), (329251, 891072), (330057, 888896), (331968, 883779), (333336, 880152), (335296, 875007), (335916, 873392), (339264, 864773), (339872, 863226), (340704, 861118), (342108, 857584), (348816, 841092), (352716, 831792), (354144, 828438), (354578, 827424), (356252, 823536), (359632, 815796), (360468, 813904), (361114, 812448), (361998, 810464), (362576, 809172), (363909, 806208), (366016, 801567), (367536, 798252), (368424, 796328), (370617, 791616), (375648, 781014), (377208, 777784), (382109, 767808), (382356, 767312), (383656, 764712), (383904, 764218), (388892, 754416), (390507, 751296), (395808, 741234), (398164, 736848), (399126, 735072), (403104, 727818), (404586, 725152), (405232, 723996), (406224, 722228), (406952, 720936), (407898, 719264), (411768, 712504), (413712, 709156), (414219, 708288), (415896, 705432), (420546, 697632), (421056, 696787), (428792, 684216), (430559, 681408), (431613, 679744), (434112, 675831), (436696, 671832), (438464, 669123), (440076, 666672), (444448, 660114), (445536, 658502), (446082, 657696), (447888, 655044), (450554, 651168), (455886, 643552), (456144, 643188), (457821, 640832), (462384, 634508), (465088, 630819), (470288, 623844), (470592, 623441), (475881, 616512), (480624, 610428), (482391, 608192), (482664, 607848), (485212, 604656), (490048, 598689), (491232, 597246), (491283, 597184), (493272, 594776), (494156, 593712), (497952, 589186), (500004, 586768), (502944, 583338), (509808, 575484), (520676, 563472), (523224, 560728), (529074, 554528), (531216, 552292), (531867, 551616), (532168, 551304), (534378, 549024), (539448, 543864), (541632, 541671)]