409579462656

素因数分解:

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

素因数の和:104

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 512, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1024, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1536, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1701, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2048, 2052, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2688, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2964, 3024, 3072, 3078, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3458, 3528, 3536, 3584, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4096, 4104, 4131, 4199, 4212, 4256, 4284, 4352, 4368, 4446, 4522, 4536, 4608, 4617, 4641, 4704, 4788, 4864, 4896, 4914, 4992, 4998, 5096, 5168, 5184, 5187, 5292, 5304, 5376, 5472, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5928, 5967, 6048, 6144, 6156, 6188, 6272, 6318, 6384, 6426, 6528, 6552, 6656, 6664, 6669, 6783, 6804, 6912, 6916, 7056, 7072, 7168, 7182, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7776, 7904, 7938, 7956, 8064, 8192, 8208, 8262, 8379, 8398, 8424, 8512, 8568, 8704, 8721, 8736, 8892, 9044, 9072, 9216, 9234, 9282, 9408, 9576, 9639, 9728, 9792, 9828, 9984, 9996, 10192, 10336, 10368, 10374, 10584, 10608, 10752, 10773, 10829, 10944, 11016, 11172, 11232, 11424, 11466, 11628, 11648, 11856, 11907, 11934, 12096, 12103, 12288, 12312, 12376, 12544, 12597, 12636, 12768, 12852, 13056, 13104, 13312, 13328, 13338, 13566, 13608, 13824, 13832, 13923, 14112, 14144, 14336, 14364, 14592, 14688, 14742, 14896, 14976, 14994, 15232, 15288, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16128, 16416, 16524, 16758, 16796, 16848, 17024, 17136, 17199, 17408, 17442, 17472, 17784, 17901, 18088, 18144, 18432, 18468, 18564, 18816, 19152, 19278, 19456, 19584, 19656, 19968, 19992, 20007, 20349, 20384, 20672, 20736, 20748, 21168, 21216, 21504, 21546, 21658, 21888, 22032, 22113, 22344, 22464, 22491, 22848, 22932, 23256, 23296, 23712, 23814, 23868, 24192, 24206, 24576, 24624, 24752, 25088, 25137, 25194, 25272, 25536, 25704, 26112, 26163, 26208, 26624, 26656, 26676, 27132, 27216, 27648, 27664, 27846, 28224, 28288, 28672, 28728, 28917, 29184, 29376, 29393, 29484, 29792, 29952, 29988, 30464, 30576, 31008, 31104, 31122, 31616, 31654, 31752, 31824, 32256, 32319, 32487, 32832, 33048, 33516, 33592, 33696, 34048, 34272, 34398, 34816, 34884, 34944, 35568, 35802, 36176, 36288, 36309, 36864, 36936, 37128, 37632, 37791, 38304, 38556, 38912, 39168, 39312, 39936, 39984, 40014, 40698, 40768, 41344, 41472, 41496, 41769, 42336, 42432, 43008, 43092, 43316, 43776, 44064, 44226, 44688, 44928, 44982, 45696, 45864, 46512, 46592, 46683, 47424, 47481, 47628, 47736, 48384, 48412, 49248, 49504, 50176, 50274, 50388, 50544, 51072, 51408, 51597, 52224, 52326, 52416, 53248, 53312, 53352, 53703, 54264, 54432, 55296, 55328, 55692, 56448, 56576, 57344, 57456, 57834, 58368, 58752, 58786, 58968, 59584, 59904, 59976, 60021, 60928, 61047, 61152, 62016, 62208, 62244, 63232, 63308, 63504, 63648, 64512, 64638, 64974, 65664, 66096, 67032, 67184, 67392, 67473, 68096, 68544, 68796, 69632, 69768, 69888, 71136, 71604, 72352, 72576, 72618, 73728, 73872, 74256, 75264, 75411, 75582, 76608, 77112, 77824, 78336, 78489, 78624, 79872, 79968, 80028, 81396, 81536, 82688, 82944, 82992, 83538, 84672, 84864, 86016, 86184, 86632, 87552, 88128, 88179, 88452, 89376, 89856, 89964, 91392, 91728, 93024, 93184, 93366, 94848, 94962, 95256, 95472, 96768, 96824, 97461, 98496, 99008, 100352, 100548, 100776, 101088, 102144, 102816, 103194, 104448, 104652, 104832, 106496, 106624, 106704, 107406, 108528, 108864, 108927, 110592, 110656, 111384, 112896, 113152, 113373, 114912, 115668, 116736, 117504, 117572, 117936, 119168, 119808, 119952, 120042, 121856, 122094, 122304, 124032, 124416, 124488, 125307, 126464, 126616, 127008, 127296, 129024, 129276, 129948, 131328, 132192, 134064, 134368, 134784, 134946, 136192, 137088, 137592, 139264, 139536, 139776, 140049, 142272, 142443, 143208, 144704, 145152, 145236, 147744, 148512, 150528, 150822, 151164, 153216, 154224, 154791, 155648, 156672, 156978, 157248, 159744, 159936, 160056, 162792, 163072, 165376, 165888, 165984, 167076, 169344, 169728, 172032, 172368, 173264, 175104, 176256, 176358, 176904, 178752, 179712, 179928, 182784, 183141, 183456, 186048, 186368, 186732, 189696, 189924, 190512, 190944, 193536, 193648, 194922, 196992, 198016, 200704, 201096, 201552, 202176, 202419, 204288, 205632, 205751, 206388, 208896, 209304, 209664, 213248, 213408, 214812, 217056, 217728, 217854, 221184, 221312, 222768, 225792, 226233, 226304, 226746, 229824, 231336, 233472, 235008, 235144, 235872, 238336, 239616, 239904, 240084, 243712, 244188, 244608, 248064, 248832, 248976, 250614, 252928, 253232, 254016, 254592, 258048, 258552, 259896, 262656, 264384, 264537, 268128, 268736, 269568, 269892, 272384, 274176, 275184, 279072, 279552, 280098, 284544, 284886, 286416, 289408, 290304, 290472, 292383, 295488, 297024, 301056, 301644, 302328, 306432, 308448, 309582, 313344, 313956, 314496, 319488, 319872, 320112, 325584, 326144, 326781, 330752, 331776, 331968, 334152, 338688, 339456, 340119, 344736, 346528, 350208, 352512, 352716, 353808, 357504, 359424, 359856, 365568, 366282, 366912, 372096, 372736, 373464, 375921, 379392, 379848, 381024, 381888, 387072, 387296, 389844, 393984, 396032, 401408, 402192, 403104, 404352, 404838, 408576, 411264, 411502, 412776, 417792, 418608, 419328, 420147, 426496, 426816, 427329, 429624, 434112, 435456, 435708, 442624, 445536, 451584, 452466, 452608, 453492, 459648, 462672, 466944, 470016, 470288, 471744, 476672, 479232, 479808, 480168, 487424, 488376, 489216, 496128, 497664, 497952, 501228, 505856, 506464, 508032, 509184, 516096, 517104, 519792, 525312, 528768, 529074, 536256, 537472, 539136, 539784, 544768, 548352, 549423, 550368, 558144, 559104, 560196, 569088, 569772, 572832, 578816, 580608, 580944, 584766, 590976, 594048, 602112, 603288, 604656, 612864, 616896, 617253, 619164, 626688, 627912, 628992, 639744, 640224, 651168, 652288, 653562, 661504, 663552, 663936, 668304, 677376, 678912, 680238, 689472, 693056, 700416, 705024, 705432, 707616, 715008, 718848, 719712, 731136, 732564, 733824, 744192, 745472, 746928, 751842, 758784, 759696, 762048, 763776, 774144, 774592, 779688, 787968, 792064, 793611, 804384, 806208, 808704, 809676, 817152, 822528, 823004, 825552, 837216, 838656, 840294, 852992, 853632, 854658, 859248, 868224, 870912, 871416, 877149, 885248, 891072, 903168, 904932, 905216, 906984, 919296, 925344, 940032, 940576, 943488, 953344, 958464, 959616, 960336, 974848, 976752, 978432, 980343, 992256, 995328, 995904, 1002456, 1011712, 1012928, 1016064, 1018368, 1020357, 1034208, 1039584, 1050624, 1057536, 1058148, 1072512, 1074944, 1078272, 1079568, 1089536, 1096704, 1098846, 1100736, 1116288, 1118208, 1120392, 1138176, 1139544, 1145664, 1157632, 1161216, 1161888, 1169532, 1181952, 1188096, 1204224, 1206576, 1209312, 1225728, 1233792, 1234506, 1238328, 1253376, 1255824, 1257984, 1279488, 1280448, 1281987, 1302336, 1304576, 1307124, 1323008, 1327872, 1336608, 1354752, 1357824, 1360476, 1378944, 1386112, 1400832, 1410048, 1410864, 1415232, 1430016, 1437696, 1439424, 1462272, 1465128, 1467648, 1488384, 1493856, 1503684, 1517568, 1519392, 1524096, 1527552, 1548288, 1549184, 1559376, 1575936, 1584128, 1587222, 1608768, 1612416, 1617408, 1619352, 1634304, 1645056, 1646008, 1651104, 1674432, 1677312, 1680588, 1705984, 1707264, 1709316, 1718496, 1736448, 1741824, 1742832, 1754298, 1770496, 1782144, 1806336, 1809864, 1810432, 1813968, 1838592, 1850688, 1851759, 1880064, 1881152, 1886976, 1906688, 1919232, 1920672, 1953504, 1956864, 1960686, 1984512, 1990656, 1991808, 2004912, 2023424, 2025856, 2032128, 2036736, 2040714, 2068416, 2079168, 2101248, 2115072, 2116296, 2145024, 2149888, 2156544, 2159136, 2193408, 2197692, 2201472, 2232576, 2236416, 2240784, 2276352, 2279088, 2291328, 2315264, 2322432, 2323776, 2339064, 2363904, 2376192, 2380833, 2413152, 2418624, 2451456, 2467584, 2469012, 2476656, 2511648, 2515968, 2558976, 2560896, 2563974, 2604672, 2609152, 2614248, 2631447, 2646016, 2655744, 2673216, 2709504, 2715648, 2720952, 2757888, 2772224, 2820096, 2821728, 2830464, 2860032, 2875392, 2878848, 2924544, 2930256, 2935296, 2941029, 2976768, 2987712, 3007368, 3035136, 3038784, 3048192, 3055104, 3098368, 3118752, 3151872, 3168256, 3174444, 3217536, 3224832, 3234816, 3238704, 3268608, 3290112, 3292016, 3302208, 3348864, 3354624, 3361176, 3411968, 3414528, 3418632, 3436992, 3472896, 3483648, 3485664, 3508596, 3540992, 3564288, 3612672, 3619728, 3627936, 3677184, 3701376, 3703518, 3760128, 3762304, 3773952, 3813376, 3838464, 3841344, 3845961, 3907008, 3913728, 3921372, 3969024, 3983616, 4009824, 4051712, 4064256, 4073472, 4081428, 4136832, 4158336, 4202496, 4230144, 4232592, 4290048, 4299776, 4313088, 4318272, 4386816, 4395384, 4402944, 4465152, 4481568, 4552704, 4558176, 4582656, 4630528, 4644864, 4647552, 4678128, 4727808, 4752384, 4761666, 4826304, 4837248, 4902912, 4935168, 4938024, 4953312, 5023296, 5031936, 5117952, 5121792, 5127948, 5209344, 5218304, 5228496, 5262894, 5311488, 5346432, 5419008, 5431296, 5441904, 5515776, 5544448, 5555277, 5640192, 5643456, 5660928, 5720064, 5757696, 5860512, 5870592, 5882058, 5953536, 5975424, 6014736, 6070272, 6077568, 6096384, 6110208, 6196736, 6237504, 6303744, 6336512, 6348888, 6435072, 6449664, 6469632, 6477408, 6580224, 6584032, 6604416, 6697728, 6709248, 6722352, 6823936, 6829056, 6837264, 6873984, 6945792, 6967296, 6971328, 7017192, 7081984, 7128576, 7142499, 7239456, 7255872, 7354368, 7402752, 7407036, 7524608, 7547904, 7626752, 7676928, 7682688, 7691922, 7814016, 7827456, 7842744, 7938048, 7967232, 8019648, 8103424, 8128512, 8146944, 8162856, 8273664, 8316672, 8460288, 8465184, 8580096, 8599552, 8626176, 8636544, 8773632, 8790768, 8805888, 8930304, 8963136, 9105408, 9116352, 9165312, 9261056, 9295104, 9356256, 9455616, 9504768, 9523332, 9652608, 9674496, 9805824, 9870336, 9876048, 9906624, 10046592, 10063872, 10235904, 10243584, 10255896, 10418688, 10456992, 10525788, 10622976, 10692864, 10838016, 10883808, 11031552, 11088896, 11110554, 11280384, 11286912, 11321856, 11440128, 11515392, 11721024, 11741184, 11764116, 11907072, 11950848, 12029472, 12155136, 12192768, 12220416, 12393472, 12475008, 12607488, 12673024, 12697776, 12870144, 12899328, 12939264, 12954816, 13160448, 13168064, 13208832, 13395456, 13444704, 13658112, 13674528, 13747968, 13891584, 13934592, 13942656, 14034384, 14163968, 14257152, 14284998, 14478912, 14511744, 14708736, 14805504, 14814072, 15049216, 15095808, 15353856, 15365376, 15383844, 15628032, 15654912, 15685488, 15934464, 16039296, 16206848, 16257024, 16293888, 16325712, 16547328, 16633344, 16665831, 16920576, 16930368, 17160192, 17199104, 17273088, 17581536, 17611776, 17860608, 17926272, 18210816, 18232704, 18330624, 18522112, 18590208, 18712512, 18911232, 19009536, 19046664, 19305216, 19348992, 19740672, 19752096, 19813248, 20093184, 20127744, 20471808, 20487168, 20511792, 20837376, 20913984, 21051576, 21245952, 21385728, 21767616, 22063104, 22177792, 22221108, 22573824, 22643712, 22880256, 23030784, 23442048, 23482368, 23528232, 23814144, 23901696, 24058944, 24310272, 24385536, 24440832, 24786944, 24950016, 25395552, 25740288, 25798656, 25878528, 25909632, 26320896, 26336128, 26417664, 26790912, 26889408, 27316224, 27349056, 27495936, 27783168, 27885312, 28068768, 28514304, 28569996, 28957824, 29023488, 29417472, 29611008, 29628144, 30098432, 30191616, 30707712, 30730752, 30767688, 31256064, 31370976, 31868928, 32078592, 32413696, 32514048, 32651424, 33094656, 33266688, 33331662, 33841152, 33860736, 34320384, 34398208, 34546176, 35163072, 35223552, 35721216, 35852544, 36465408, 36661248, 37180416, 37425024, 37822464, 38019072, 38093328, 38610432, 38697984, 39481344, 39504192, 39626496, 40186368, 40974336, 41023584, 41674752, 41827968, 42103152, 42491904, 42771456, 43535232, 44126208, 44355584, 44442216, 45147648, 45287424, 46061568, 46884096, 46964736, 47056464, 47803392, 48117888, 48620544, 48771072, 48881664, 49573888, 49900032, 49997493, 50791104, 51480576, 51597312, 51819264, 52672256, 52835328, 53581824, 53778816, 54632448, 54698112, 54991872, 55566336, 55770624, 56137536, 57028608, 57139992, 57915648, 58046976, 59222016, 59256288, 60196864, 60383232, 61415424, 61461504, 61535376, 62512128, 62741952, 63737856, 64157184, 64827392, 65302848, 66189312, 66533376, 66663324, 67721472, 68640768, 69092352, 70326144, 70447104, 71442432, 71705088, 72930816, 73322496, 74360832, 74850048, 76186656, 77220864, 77395968, 78962688, 79008384, 79252992, 80372736, 81948672, 82047168, 83349504, 83655936, 84206304, 85542912, 87070464, 88252416, 88711168, 88884432, 90295296, 90574848, 92123136, 93768192, 94112928, 95606784, 96235776, 97241088, 97542144, 99147776, 99800064, 99994986, 101582208, 102961152, 103194624, 103638528, 105344512, 105670656, 107163648, 107557632, 109396224, 109983744, 111541248, 112275072, 114057216, 114279984, 115831296, 116093952, 118444032, 118512576, 120393728, 122923008, 123070752, 125024256, 125483904, 127475712, 128314368, 129654784, 130605696, 132378624, 133066752, 133326648, 135442944, 138184704, 140652288, 140894208, 143410176, 145861632, 146644992, 148721664, 149700096, 152373312, 154441728, 154791936, 158016768, 158505984, 160745472, 163897344, 164094336, 166699008, 167311872, 168412608, 171085824, 174140928, 177768864, 180590592, 181149696, 184246272, 187536384, 188225856, 191213568, 192471552, 194482176, 199600128, 199989972, 203164416, 205922304, 207277056, 210689024, 211341312, 214327296, 215115264, 218792448, 219967488, 223082496, 224550144, 228559968, 231662592, 232187904, 236888064, 237025152, 240787456, 245846016, 246141504, 250048512, 250967808, 256628736, 261211392, 264757248, 266133504, 266653296, 270885888, 276369408, 281304576, 286820352, 291723264, 297443328, 299400192, 304746624, 308883456, 309583872, 316033536, 317011968, 321490944, 328188672, 334623744, 336825216, 342171648, 348281856, 355537728, 361181184, 375072768, 376451712, 382427136, 384943104, 388964352, 399200256, 399979944, 406328832, 414554112, 421378048, 422682624, 430230528, 437584896, 439934976, 446164992, 449100288, 457119936, 463325184, 464375808, 474050304, 491692032, 492283008, 500097024, 501935616, 513257472, 522422784, 533306592, 541771776, 552738816, 562609152, 573640704, 583446528, 598800384, 609493248, 617766912, 632067072, 634023936, 642981888, 656377344, 669247488, 673650432, 696563712, 711075456, 722362368, 750145536, 752903424, 769886208, 798400512, 799959888, 812657664, 829108224, 842756096, 860461056, 875169792, 892329984, 898200576, 914239872, 926650368, 928751616, 948100608, 984566016, 1003871232, 1026514944, 1044845568, 1066613184, 1083543552, 1125218304, 1147281408, 1166893056, 1197600768, 1218986496, 1264134144, 1268047872, 1312754688, 1338494976, 1347300864, 1393127424, 1422150912, 1500291072, 1505806848, 1539772416, 1599919776, 1625315328, 1658216448, 1685512192, 1720922112, 1750339584, 1796401152, 1828479744, 1853300736, 1896201216, 1969132032, 2007742464, 2089691136, 2133226368, 2167087104, 2250436608, 2395201536, 2437972992, 2528268288, 2625509376, 2676989952, 2694601728, 2786254848, 2844301824, 3011613696, 3079544832, 3199839552, 3250630656, 3441844224, 3500679168, 3592802304, 3656959488, 3792402432, 3938264064, 4015484928, 4179382272, 4266452736, 4500873216, 4875945984, 5056536576, 5251018752, 5389203456, 5688603648, 6023227392, 6399679104, 6501261312, 7185604608, 7313918976, 7584804864, 7876528128, 8030969856, 8358764544, 8532905472, 9751891968, 10502037504, 10778406912, 11377207296, 12046454784, 12799358208, 14627837952, 15169609728, 15753056256, 17065810944, 19503783936, 21556813824, 22754414592, 24092909568, 25598716416, 29255675904, 31506112512, 34131621888, 45508829184, 51197432832, 58511351808, 68263243776, 102394865664, 136526487552, 204789731328, 409579462656]

約数ペア:

[(1, 409579462656), (2, 204789731328), (3, 136526487552), (4, 102394865664), (6, 68263243776), (7, 58511351808), (8, 51197432832), (9, 45508829184), (12, 34131621888), (13, 31506112512), (14, 29255675904), (16, 25598716416), (17, 24092909568), (18, 22754414592), (19, 21556813824), (21, 19503783936), (24, 17065810944), (26, 15753056256), (27, 15169609728), (28, 14627837952), (32, 12799358208), (34, 12046454784), (36, 11377207296), (38, 10778406912), (39, 10502037504), (42, 9751891968), (48, 8532905472), (49, 8358764544), (51, 8030969856), (52, 7876528128), (54, 7584804864), (56, 7313918976), (57, 7185604608), (63, 6501261312), (64, 6399679104), (68, 6023227392), (72, 5688603648), (76, 5389203456), (78, 5251018752), (81, 5056536576), (84, 4875945984), (91, 4500873216), (96, 4266452736), (98, 4179382272), (102, 4015484928), (104, 3938264064), (108, 3792402432), (112, 3656959488), (114, 3592802304), (117, 3500679168), (119, 3441844224), (126, 3250630656), (128, 3199839552), (133, 3079544832), (136, 3011613696), (144, 2844301824), (147, 2786254848), (152, 2694601728), (153, 2676989952), (156, 2625509376), (162, 2528268288), (168, 2437972992), (171, 2395201536), (182, 2250436608), (189, 2167087104), (192, 2133226368), (196, 2089691136), (204, 2007742464), (208, 1969132032), (216, 1896201216), (221, 1853300736), (224, 1828479744), (228, 1796401152), (234, 1750339584), (238, 1720922112), (243, 1685512192), (247, 1658216448), (252, 1625315328), (256, 1599919776), (266, 1539772416), (272, 1505806848), (273, 1500291072), (288, 1422150912), (294, 1393127424), (304, 1347300864), (306, 1338494976), (312, 1312754688), (323, 1268047872), (324, 1264134144), (336, 1218986496), (342, 1197600768), (351, 1166893056), (357, 1147281408), (364, 1125218304), (378, 1083543552), (384, 1066613184), (392, 1044845568), (399, 1026514944), (408, 1003871232), (416, 984566016), (432, 948100608), (441, 928751616), (442, 926650368), (448, 914239872), (456, 898200576), (459, 892329984), (468, 875169792), (476, 860461056), (486, 842756096), (494, 829108224), (504, 812657664), (512, 799959888), (513, 798400512), (532, 769886208), (544, 752903424), (546, 750145536), (567, 722362368), (576, 711075456), (588, 696563712), (608, 673650432), (612, 669247488), (624, 656377344), (637, 642981888), (646, 634023936), (648, 632067072), (663, 617766912), (672, 609493248), (684, 598800384), (702, 583446528), (714, 573640704), (728, 562609152), (741, 552738816), (756, 541771776), (768, 533306592), (784, 522422784), (798, 513257472), (816, 501935616), (819, 500097024), (832, 492283008), (833, 491692032), (864, 474050304), (882, 464375808), (884, 463325184), (896, 457119936), (912, 449100288), (918, 446164992), (931, 439934976), (936, 437584896), (952, 430230528), (969, 422682624), (972, 421378048), (988, 414554112), (1008, 406328832), (1024, 399979944), (1026, 399200256), (1053, 388964352), (1064, 384943104), (1071, 382427136), (1088, 376451712), (1092, 375072768), (1134, 361181184), (1152, 355537728), (1176, 348281856), (1197, 342171648), (1216, 336825216), (1224, 334623744), (1248, 328188672), (1274, 321490944), (1292, 317011968), (1296, 316033536), (1323, 309583872), (1326, 308883456), (1344, 304746624), (1368, 299400192), (1377, 297443328), (1404, 291723264), (1428, 286820352), (1456, 281304576), (1482, 276369408), (1512, 270885888), (1536, 266653296), (1539, 266133504), (1547, 264757248), (1568, 261211392), (1596, 256628736), (1632, 250967808), (1638, 250048512), (1664, 246141504), (1666, 245846016), (1701, 240787456), (1728, 237025152), (1729, 236888064), (1764, 232187904), (1768, 231662592), (1792, 228559968), (1824, 224550144), (1836, 223082496), (1862, 219967488), (1872, 218792448), (1904, 215115264), (1911, 214327296), (1938, 211341312), (1944, 210689024), (1976, 207277056), (1989, 205922304), (2016, 203164416), (2048, 199989972), (2052, 199600128), (2106, 194482176), (2128, 192471552), (2142, 191213568), (2176, 188225856), (2184, 187536384), (2223, 184246272), (2261, 181149696), (2268, 180590592), (2304, 177768864), (2352, 174140928), (2394, 171085824), (2432, 168412608), (2448, 167311872), (2457, 166699008), (2496, 164094336), (2499, 163897344), (2548, 160745472), (2584, 158505984), (2592, 158016768), (2646, 154791936), (2652, 154441728), (2688, 152373312), (2736, 149700096), (2754, 148721664), (2793, 146644992), (2808, 145861632), (2856, 143410176), (2907, 140894208), (2912, 140652288), (2964, 138184704), (3024, 135442944), (3072, 133326648), (3078, 133066752), (3094, 132378624), (3136, 130605696), (3159, 129654784), (3192, 128314368), (3213, 127475712), (3264, 125483904), (3276, 125024256), (3328, 123070752), (3332, 122923008), (3402, 120393728), (3456, 118512576), (3458, 118444032), (3528, 116093952), (3536, 115831296), (3584, 114279984), (3591, 114057216), (3648, 112275072), (3672, 111541248), (3724, 109983744), (3744, 109396224), (3808, 107557632), (3822, 107163648), (3876, 105670656), (3888, 105344512), (3952, 103638528), (3969, 103194624), (3978, 102961152), (4032, 101582208), (4096, 99994986), (4104, 99800064), (4131, 99147776), (4199, 97542144), (4212, 97241088), (4256, 96235776), (4284, 95606784), (4352, 94112928), (4368, 93768192), (4446, 92123136), (4522, 90574848), (4536, 90295296), (4608, 88884432), (4617, 88711168), (4641, 88252416), (4704, 87070464), (4788, 85542912), (4864, 84206304), (4896, 83655936), (4914, 83349504), (4992, 82047168), (4998, 81948672), (5096, 80372736), (5168, 79252992), (5184, 79008384), (5187, 78962688), (5292, 77395968), (5304, 77220864), (5376, 76186656), (5472, 74850048), (5508, 74360832), (5586, 73322496), (5616, 72930816), (5712, 71705088), (5733, 71442432), (5814, 70447104), (5824, 70326144), (5928, 69092352), (5967, 68640768), (6048, 67721472), (6144, 66663324), (6156, 66533376), (6188, 66189312), (6272, 65302848), (6318, 64827392), (6384, 64157184), (6426, 63737856), (6528, 62741952), (6552, 62512128), (6656, 61535376), (6664, 61461504), (6669, 61415424), (6783, 60383232), (6804, 60196864), (6912, 59256288), (6916, 59222016), (7056, 58046976), (7072, 57915648), (7168, 57139992), (7182, 57028608), (7296, 56137536), (7344, 55770624), (7371, 55566336), (7448, 54991872), (7488, 54698112), (7497, 54632448), (7616, 53778816), (7644, 53581824), (7752, 52835328), (7776, 52672256), (7904, 51819264), (7938, 51597312), (7956, 51480576), (8064, 50791104), (8192, 49997493), (8208, 49900032), (8262, 49573888), (8379, 48881664), (8398, 48771072), (8424, 48620544), (8512, 48117888), (8568, 47803392), (8704, 47056464), (8721, 46964736), (8736, 46884096), (8892, 46061568), (9044, 45287424), (9072, 45147648), (9216, 44442216), (9234, 44355584), (9282, 44126208), (9408, 43535232), (9576, 42771456), (9639, 42491904), (9728, 42103152), (9792, 41827968), (9828, 41674752), (9984, 41023584), (9996, 40974336), (10192, 40186368), (10336, 39626496), (10368, 39504192), (10374, 39481344), (10584, 38697984), (10608, 38610432), (10752, 38093328), (10773, 38019072), (10829, 37822464), (10944, 37425024), (11016, 37180416), (11172, 36661248), (11232, 36465408), (11424, 35852544), (11466, 35721216), (11628, 35223552), (11648, 35163072), (11856, 34546176), (11907, 34398208), (11934, 34320384), (12096, 33860736), (12103, 33841152), (12288, 33331662), (12312, 33266688), (12376, 33094656), (12544, 32651424), (12597, 32514048), (12636, 32413696), (12768, 32078592), (12852, 31868928), (13056, 31370976), (13104, 31256064), (13312, 30767688), (13328, 30730752), (13338, 30707712), (13566, 30191616), (13608, 30098432), (13824, 29628144), (13832, 29611008), (13923, 29417472), (14112, 29023488), (14144, 28957824), (14336, 28569996), (14364, 28514304), (14592, 28068768), (14688, 27885312), (14742, 27783168), (14896, 27495936), (14976, 27349056), (14994, 27316224), (15232, 26889408), (15288, 26790912), (15504, 26417664), (15552, 26336128), (15561, 26320896), (15808, 25909632), (15827, 25878528), (15876, 25798656), (15912, 25740288), (16128, 25395552), (16416, 24950016), (16524, 24786944), (16758, 24440832), (16796, 24385536), (16848, 24310272), (17024, 24058944), (17136, 23901696), (17199, 23814144), (17408, 23528232), (17442, 23482368), (17472, 23442048), (17784, 23030784), (17901, 22880256), (18088, 22643712), (18144, 22573824), (18432, 22221108), (18468, 22177792), (18564, 22063104), (18816, 21767616), (19152, 21385728), (19278, 21245952), (19456, 21051576), (19584, 20913984), (19656, 20837376), (19968, 20511792), (19992, 20487168), (20007, 20471808), (20349, 20127744), (20384, 20093184), (20672, 19813248), (20736, 19752096), (20748, 19740672), (21168, 19348992), (21216, 19305216), (21504, 19046664), (21546, 19009536), (21658, 18911232), (21888, 18712512), (22032, 18590208), (22113, 18522112), (22344, 18330624), (22464, 18232704), (22491, 18210816), (22848, 17926272), (22932, 17860608), (23256, 17611776), (23296, 17581536), (23712, 17273088), (23814, 17199104), (23868, 17160192), (24192, 16930368), (24206, 16920576), (24576, 16665831), (24624, 16633344), (24752, 16547328), (25088, 16325712), (25137, 16293888), (25194, 16257024), (25272, 16206848), (25536, 16039296), (25704, 15934464), (26112, 15685488), (26163, 15654912), (26208, 15628032), (26624, 15383844), (26656, 15365376), (26676, 15353856), (27132, 15095808), (27216, 15049216), (27648, 14814072), (27664, 14805504), (27846, 14708736), (28224, 14511744), (28288, 14478912), (28672, 14284998), (28728, 14257152), (28917, 14163968), (29184, 14034384), (29376, 13942656), (29393, 13934592), (29484, 13891584), (29792, 13747968), (29952, 13674528), (29988, 13658112), (30464, 13444704), (30576, 13395456), (31008, 13208832), (31104, 13168064), (31122, 13160448), (31616, 12954816), (31654, 12939264), (31752, 12899328), (31824, 12870144), (32256, 12697776), (32319, 12673024), (32487, 12607488), (32832, 12475008), (33048, 12393472), (33516, 12220416), (33592, 12192768), (33696, 12155136), (34048, 12029472), (34272, 11950848), (34398, 11907072), (34816, 11764116), (34884, 11741184), (34944, 11721024), (35568, 11515392), (35802, 11440128), (36176, 11321856), (36288, 11286912), (36309, 11280384), (36864, 11110554), (36936, 11088896), (37128, 11031552), (37632, 10883808), (37791, 10838016), (38304, 10692864), (38556, 10622976), (38912, 10525788), (39168, 10456992), (39312, 10418688), (39936, 10255896), (39984, 10243584), (40014, 10235904), (40698, 10063872), (40768, 10046592), (41344, 9906624), (41472, 9876048), (41496, 9870336), (41769, 9805824), (42336, 9674496), (42432, 9652608), (43008, 9523332), (43092, 9504768), (43316, 9455616), (43776, 9356256), (44064, 9295104), (44226, 9261056), (44688, 9165312), (44928, 9116352), (44982, 9105408), (45696, 8963136), (45864, 8930304), (46512, 8805888), (46592, 8790768), (46683, 8773632), (47424, 8636544), (47481, 8626176), (47628, 8599552), (47736, 8580096), (48384, 8465184), (48412, 8460288), (49248, 8316672), (49504, 8273664), (50176, 8162856), (50274, 8146944), (50388, 8128512), (50544, 8103424), (51072, 8019648), (51408, 7967232), (51597, 7938048), (52224, 7842744), (52326, 7827456), (52416, 7814016), (53248, 7691922), (53312, 7682688), (53352, 7676928), (53703, 7626752), (54264, 7547904), (54432, 7524608), (55296, 7407036), (55328, 7402752), (55692, 7354368), (56448, 7255872), (56576, 7239456), (57344, 7142499), (57456, 7128576), (57834, 7081984), (58368, 7017192), (58752, 6971328), (58786, 6967296), (58968, 6945792), (59584, 6873984), (59904, 6837264), (59976, 6829056), (60021, 6823936), (60928, 6722352), (61047, 6709248), (61152, 6697728), (62016, 6604416), (62208, 6584032), (62244, 6580224), (63232, 6477408), (63308, 6469632), (63504, 6449664), (63648, 6435072), (64512, 6348888), (64638, 6336512), (64974, 6303744), (65664, 6237504), (66096, 6196736), (67032, 6110208), (67184, 6096384), (67392, 6077568), (67473, 6070272), (68096, 6014736), (68544, 5975424), (68796, 5953536), (69632, 5882058), (69768, 5870592), (69888, 5860512), (71136, 5757696), (71604, 5720064), (72352, 5660928), (72576, 5643456), (72618, 5640192), (73728, 5555277), (73872, 5544448), (74256, 5515776), (75264, 5441904), (75411, 5431296), (75582, 5419008), (76608, 5346432), (77112, 5311488), (77824, 5262894), (78336, 5228496), (78489, 5218304), (78624, 5209344), (79872, 5127948), (79968, 5121792), (80028, 5117952), (81396, 5031936), (81536, 5023296), (82688, 4953312), (82944, 4938024), (82992, 4935168), (83538, 4902912), (84672, 4837248), (84864, 4826304), (86016, 4761666), (86184, 4752384), (86632, 4727808), (87552, 4678128), (88128, 4647552), (88179, 4644864), (88452, 4630528), (89376, 4582656), (89856, 4558176), (89964, 4552704), (91392, 4481568), (91728, 4465152), (93024, 4402944), (93184, 4395384), (93366, 4386816), (94848, 4318272), (94962, 4313088), (95256, 4299776), (95472, 4290048), (96768, 4232592), (96824, 4230144), (97461, 4202496), (98496, 4158336), (99008, 4136832), (100352, 4081428), (100548, 4073472), (100776, 4064256), (101088, 4051712), (102144, 4009824), (102816, 3983616), (103194, 3969024), (104448, 3921372), (104652, 3913728), (104832, 3907008), (106496, 3845961), (106624, 3841344), (106704, 3838464), (107406, 3813376), (108528, 3773952), (108864, 3762304), (108927, 3760128), (110592, 3703518), (110656, 3701376), (111384, 3677184), (112896, 3627936), (113152, 3619728), (113373, 3612672), (114912, 3564288), (115668, 3540992), (116736, 3508596), (117504, 3485664), (117572, 3483648), (117936, 3472896), (119168, 3436992), (119808, 3418632), (119952, 3414528), (120042, 3411968), (121856, 3361176), (122094, 3354624), (122304, 3348864), (124032, 3302208), (124416, 3292016), (124488, 3290112), (125307, 3268608), (126464, 3238704), (126616, 3234816), (127008, 3224832), (127296, 3217536), (129024, 3174444), (129276, 3168256), (129948, 3151872), (131328, 3118752), (132192, 3098368), (134064, 3055104), (134368, 3048192), (134784, 3038784), (134946, 3035136), (136192, 3007368), (137088, 2987712), (137592, 2976768), (139264, 2941029), (139536, 2935296), (139776, 2930256), (140049, 2924544), (142272, 2878848), (142443, 2875392), (143208, 2860032), (144704, 2830464), (145152, 2821728), (145236, 2820096), (147744, 2772224), (148512, 2757888), (150528, 2720952), (150822, 2715648), (151164, 2709504), (153216, 2673216), (154224, 2655744), (154791, 2646016), (155648, 2631447), (156672, 2614248), (156978, 2609152), (157248, 2604672), (159744, 2563974), (159936, 2560896), (160056, 2558976), (162792, 2515968), (163072, 2511648), (165376, 2476656), (165888, 2469012), (165984, 2467584), (167076, 2451456), (169344, 2418624), (169728, 2413152), (172032, 2380833), (172368, 2376192), (173264, 2363904), (175104, 2339064), (176256, 2323776), (176358, 2322432), (176904, 2315264), (178752, 2291328), (179712, 2279088), (179928, 2276352), (182784, 2240784), (183141, 2236416), (183456, 2232576), (186048, 2201472), (186368, 2197692), (186732, 2193408), (189696, 2159136), (189924, 2156544), (190512, 2149888), (190944, 2145024), (193536, 2116296), (193648, 2115072), (194922, 2101248), (196992, 2079168), (198016, 2068416), (200704, 2040714), (201096, 2036736), (201552, 2032128), (202176, 2025856), (202419, 2023424), (204288, 2004912), (205632, 1991808), (205751, 1990656), (206388, 1984512), (208896, 1960686), (209304, 1956864), (209664, 1953504), (213248, 1920672), (213408, 1919232), (214812, 1906688), (217056, 1886976), (217728, 1881152), (217854, 1880064), (221184, 1851759), (221312, 1850688), (222768, 1838592), (225792, 1813968), (226233, 1810432), (226304, 1809864), (226746, 1806336), (229824, 1782144), (231336, 1770496), (233472, 1754298), (235008, 1742832), (235144, 1741824), (235872, 1736448), (238336, 1718496), (239616, 1709316), (239904, 1707264), (240084, 1705984), (243712, 1680588), (244188, 1677312), (244608, 1674432), (248064, 1651104), (248832, 1646008), (248976, 1645056), (250614, 1634304), (252928, 1619352), (253232, 1617408), (254016, 1612416), (254592, 1608768), (258048, 1587222), (258552, 1584128), (259896, 1575936), (262656, 1559376), (264384, 1549184), (264537, 1548288), (268128, 1527552), (268736, 1524096), (269568, 1519392), (269892, 1517568), (272384, 1503684), (274176, 1493856), (275184, 1488384), (279072, 1467648), (279552, 1465128), (280098, 1462272), (284544, 1439424), (284886, 1437696), (286416, 1430016), (289408, 1415232), (290304, 1410864), (290472, 1410048), (292383, 1400832), (295488, 1386112), (297024, 1378944), (301056, 1360476), (301644, 1357824), (302328, 1354752), (306432, 1336608), (308448, 1327872), (309582, 1323008), (313344, 1307124), (313956, 1304576), (314496, 1302336), (319488, 1281987), (319872, 1280448), (320112, 1279488), (325584, 1257984), (326144, 1255824), (326781, 1253376), (330752, 1238328), (331776, 1234506), (331968, 1233792), (334152, 1225728), (338688, 1209312), (339456, 1206576), (340119, 1204224), (344736, 1188096), (346528, 1181952), (350208, 1169532), (352512, 1161888), (352716, 1161216), (353808, 1157632), (357504, 1145664), (359424, 1139544), (359856, 1138176), (365568, 1120392), (366282, 1118208), (366912, 1116288), (372096, 1100736), (372736, 1098846), (373464, 1096704), (375921, 1089536), (379392, 1079568), (379848, 1078272), (381024, 1074944), (381888, 1072512), (387072, 1058148), (387296, 1057536), (389844, 1050624), (393984, 1039584), (396032, 1034208), (401408, 1020357), (402192, 1018368), (403104, 1016064), (404352, 1012928), (404838, 1011712), (408576, 1002456), (411264, 995904), (411502, 995328), (412776, 992256), (417792, 980343), (418608, 978432), (419328, 976752), (420147, 974848), (426496, 960336), (426816, 959616), (427329, 958464), (429624, 953344), (434112, 943488), (435456, 940576), (435708, 940032), (442624, 925344), (445536, 919296), (451584, 906984), (452466, 905216), (452608, 904932), (453492, 903168), (459648, 891072), (462672, 885248), (466944, 877149), (470016, 871416), (470288, 870912), (471744, 868224), (476672, 859248), (479232, 854658), (479808, 853632), (480168, 852992), (487424, 840294), (488376, 838656), (489216, 837216), (496128, 825552), (497664, 823004), (497952, 822528), (501228, 817152), (505856, 809676), (506464, 808704), (508032, 806208), (509184, 804384), (516096, 793611), (517104, 792064), (519792, 787968), (525312, 779688), (528768, 774592), (529074, 774144), (536256, 763776), (537472, 762048), (539136, 759696), (539784, 758784), (544768, 751842), (548352, 746928), (549423, 745472), (550368, 744192), (558144, 733824), (559104, 732564), (560196, 731136), (569088, 719712), (569772, 718848), (572832, 715008), (578816, 707616), (580608, 705432), (580944, 705024), (584766, 700416), (590976, 693056), (594048, 689472), (602112, 680238), (603288, 678912), (604656, 677376), (612864, 668304), (616896, 663936), (617253, 663552), (619164, 661504), (626688, 653562), (627912, 652288), (628992, 651168), (639744, 640224)]