1796625702144

素因数分解:

$2^8\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:212

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 127, 128, 136, 144, 147, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 254, 256, 272, 273, 288, 294, 306, 312, 324, 336, 343, 351, 357, 364, 378, 381, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 486, 504, 508, 544, 546, 567, 576, 588, 612, 624, 637, 648, 663, 672, 686, 702, 714, 728, 729, 756, 762, 768, 784, 816, 819, 832, 833, 864, 882, 884, 889, 896, 918, 936, 952, 972, 1008, 1016, 1029, 1053, 1071, 1088, 1092, 1134, 1143, 1152, 1176, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1372, 1377, 1404, 1428, 1456, 1458, 1512, 1524, 1547, 1568, 1632, 1638, 1651, 1664, 1666, 1701, 1728, 1764, 1768, 1778, 1792, 1836, 1872, 1904, 1911, 1944, 1989, 2016, 2032, 2058, 2106, 2142, 2159, 2176, 2184, 2268, 2286, 2304, 2352, 2448, 2457, 2496, 2499, 2548, 2592, 2646, 2652, 2667, 2688, 2744, 2754, 2808, 2856, 2912, 2916, 3024, 3048, 3087, 3094, 3136, 3159, 3213, 3264, 3276, 3302, 3328, 3332, 3402, 3429, 3456, 3528, 3536, 3556, 3672, 3744, 3808, 3822, 3888, 3969, 3978, 4032, 4064, 4116, 4131, 4212, 4284, 4318, 4352, 4368, 4459, 4536, 4572, 4641, 4704, 4896, 4914, 4953, 4992, 4998, 5096, 5103, 5184, 5292, 5304, 5334, 5376, 5488, 5508, 5616, 5712, 5733, 5824, 5831, 5832, 5967, 6048, 6096, 6174, 6188, 6223, 6272, 6318, 6426, 6477, 6528, 6552, 6604, 6664, 6804, 6858, 6912, 7056, 7072, 7112, 7344, 7371, 7488, 7497, 7616, 7644, 7776, 7938, 7956, 8001, 8064, 8128, 8232, 8262, 8424, 8568, 8636, 8736, 8918, 9072, 9144, 9261, 9282, 9408, 9477, 9639, 9792, 9828, 9906, 9984, 9996, 10192, 10206, 10287, 10368, 10584, 10608, 10668, 10829, 10976, 11016, 11232, 11424, 11466, 11557, 11648, 11662, 11664, 11907, 11934, 12096, 12192, 12348, 12376, 12393, 12446, 12544, 12636, 12852, 12954, 13056, 13104, 13208, 13328, 13377, 13608, 13716, 13923, 14112, 14144, 14224, 14688, 14742, 14859, 14976, 14994, 15113, 15232, 15288, 15552, 15876, 15912, 16002, 16128, 16256, 16464, 16524, 16848, 17136, 17199, 17272, 17472, 17493, 17836, 17901, 18144, 18288, 18522, 18564, 18669, 18816, 18954, 19278, 19431, 19584, 19656, 19812, 19992, 20384, 20412, 20574, 20736, 21168, 21216, 21336, 21658, 21952, 22032, 22113, 22464, 22491, 22848, 22932, 23114, 23296, 23324, 23328, 23814, 23868, 24003, 24192, 24384, 24696, 24752, 24786, 24892, 25272, 25704, 25908, 26208, 26416, 26656, 26754, 27216, 27432, 27783, 27846, 28067, 28224, 28288, 28448, 28917, 29376, 29484, 29718, 29952, 29988, 30226, 30464, 30576, 30861, 31104, 31752, 31824, 32004, 32487, 32512, 32928, 33048, 33696, 34272, 34398, 34544, 34671, 34944, 34986, 35672, 35721, 35802, 36288, 36576, 37044, 37128, 37338, 37632, 37908, 38556, 38862, 39168, 39312, 39624, 39984, 40131, 40768, 40824, 41148, 41769, 42336, 42432, 42672, 43316, 43561, 43904, 44064, 44226, 44577, 44928, 44982, 45339, 45696, 45864, 46228, 46648, 46656, 47628, 47736, 48006, 48384, 48768, 49392, 49504, 49572, 49784, 50544, 51408, 51597, 51816, 52416, 52479, 52832, 53312, 53508, 53703, 54432, 54864, 55566, 55692, 56007, 56134, 56448, 56576, 56896, 57834, 58293, 58752, 58968, 59436, 59976, 60452, 61152, 61722, 62208, 63504, 63648, 64008, 64974, 65856, 66096, 66339, 67392, 67473, 68544, 68796, 69088, 69342, 69888, 69972, 71344, 71442, 71604, 72009, 72576, 73152, 74088, 74256, 74676, 75803, 75816, 77112, 77724, 78624, 79248, 79968, 80262, 80899, 81536, 81648, 82296, 83349, 83538, 84201, 84672, 84864, 85344, 86632, 86751, 87122, 87808, 88128, 88452, 89154, 89856, 89964, 90678, 91392, 91728, 92456, 92583, 93296, 93312, 95256, 95472, 96012, 97461, 97536, 98784, 99008, 99144, 99568, 101088, 102816, 103194, 103632, 104013, 104832, 104958, 105664, 105791, 106624, 107016, 107406, 108864, 109728, 111132, 111384, 112014, 112268, 112896, 113792, 115668, 116586, 117504, 117936, 118872, 119952, 120393, 120904, 122304, 123444, 125307, 127008, 127296, 128016, 129948, 130683, 131712, 132192, 132678, 133731, 134784, 134946, 136017, 137088, 137592, 138176, 138684, 139944, 142688, 142884, 143208, 144018, 145152, 146304, 148176, 148512, 149352, 151606, 151632, 154224, 154791, 155448, 157248, 157437, 158496, 159936, 160524, 161109, 161798, 163072, 163296, 164592, 166698, 167076, 168021, 168402, 169344, 169728, 170688, 173264, 173502, 174244, 174879, 176256, 176904, 178308, 179928, 181356, 183456, 184912, 185166, 186592, 186624, 190512, 190944, 192024, 194922, 196469, 197568, 198016, 198288, 199136, 202176, 202419, 205632, 206388, 207264, 208026, 209664, 209916, 211328, 211582, 213248, 214032, 214812, 216027, 217728, 219456, 222264, 222768, 224028, 224536, 227409, 227584, 231336, 233172, 235872, 237744, 239904, 240786, 241808, 242697, 244608, 246888, 250047, 250614, 252603, 254016, 254592, 256032, 259896, 261366, 263424, 264384, 265356, 267462, 269568, 269892, 272034, 274176, 275184, 276352, 277368, 279888, 285376, 285768, 286416, 288036, 292383, 292608, 296352, 297024, 298704, 303212, 303264, 308448, 309582, 310896, 312039, 314496, 314874, 316992, 317373, 319872, 321048, 322218, 323596, 326592, 329184, 333396, 334152, 336042, 336804, 338688, 341376, 346528, 347004, 348488, 349758, 352512, 353808, 356616, 359856, 361179, 362712, 366912, 369824, 370332, 373184, 375921, 381024, 381888, 384048, 389844, 392049, 392938, 395136, 396032, 396576, 398272, 401193, 404352, 404838, 408051, 411264, 412776, 414528, 416052, 419832, 422656, 423164, 428064, 429624, 432054, 435456, 438912, 444528, 445536, 448056, 449072, 454818, 462672, 464373, 466344, 471744, 472311, 475488, 479808, 481572, 483616, 485394, 489216, 493776, 500094, 501228, 504063, 505206, 508032, 509184, 512064, 519792, 522732, 524637, 528768, 530712, 534924, 539784, 544068, 550368, 552704, 554736, 559776, 566293, 570752, 571536, 572832, 576072, 584766, 589407, 592704, 594048, 597408, 606424, 606528, 607257, 616896, 619164, 621792, 624078, 628992, 629748, 633984, 634746, 639744, 642096, 644436, 647192, 648081, 653184, 658368, 666792, 668304, 672084, 673608, 682227, 682752, 693056, 694008, 696976, 699516, 707616, 713232, 719712, 722358, 725424, 728091, 733824, 739648, 740537, 740664, 746368, 751842, 757809, 762048, 763776, 768096, 779688, 784098, 785876, 790272, 793152, 796544, 802386, 808704, 809676, 816102, 822528, 825552, 829056, 832104, 839664, 846328, 856128, 859248, 864108, 877149, 877824, 889056, 891072, 896112, 898144, 909636, 925344, 928746, 932688, 936117, 943488, 944622, 950976, 952119, 959616, 963144, 967232, 970788, 987552, 1000188, 1002456, 1008126, 1010412, 1016064, 1024128, 1039584, 1045464, 1049274, 1057536, 1061424, 1069848, 1079568, 1083537, 1088136, 1100736, 1109472, 1119552, 1127763, 1132586, 1141504, 1143072, 1145664, 1152144, 1169532, 1176147, 1178814, 1185408, 1188096, 1194816, 1203579, 1212848, 1213056, 1214514, 1224153, 1233792, 1238328, 1243584, 1248156, 1259496, 1267968, 1269492, 1284192, 1288872, 1294384, 1296162, 1306368, 1316736, 1333584, 1336608, 1344168, 1347216, 1364454, 1375283, 1386112, 1388016, 1393952, 1399032, 1415232, 1416933, 1426464, 1439424, 1444716, 1450848, 1456182, 1467648, 1479296, 1481074, 1481328, 1492736, 1503684, 1512189, 1515618, 1524096, 1527552, 1536192, 1559376, 1568196, 1571752, 1573911, 1586304, 1593088, 1604772, 1619352, 1632204, 1651104, 1658112, 1664208, 1679328, 1692656, 1698879, 1712256, 1718496, 1728216, 1754298, 1768221, 1778112, 1782144, 1792224, 1796288, 1819272, 1850688, 1857492, 1865376, 1872234, 1886976, 1889244, 1901952, 1904238, 1919232, 1926288, 1934464, 1941576, 1975104, 2000376, 2004912, 2016252, 2020824, 2046681, 2048256, 2079168, 2090928, 2098548, 2122848, 2139696, 2159136, 2167074, 2176272, 2184273, 2201472, 2218944, 2221611, 2239104, 2255526, 2265172, 2273427, 2286144, 2291328, 2304288, 2339064, 2352294, 2357628, 2370816, 2389632, 2407158, 2425696, 2426112, 2429028, 2448306, 2467584, 2476656, 2487168, 2496312, 2518992, 2538984, 2568384, 2577744, 2588768, 2592324, 2631447, 2633472, 2667168, 2673216, 2688336, 2694432, 2728908, 2750566, 2772224, 2776032, 2787904, 2798064, 2808351, 2830464, 2833866, 2852928, 2856357, 2878848, 2889432, 2901696, 2912364, 2958592, 2962148, 2962656, 3007368, 3024378, 3031236, 3048192, 3072384, 3118752, 3136392, 3143504, 3147822, 3172608, 3209544, 3238704, 3250611, 3264408, 3302208, 3328416, 3358656, 3385312, 3397758, 3424512, 3436992, 3456432, 3508596, 3528441, 3536442, 3556224, 3564288, 3584448, 3592576, 3638544, 3672459, 3701376, 3714984, 3730752, 3744468, 3778488, 3803904, 3808476, 3852576, 3868928, 3883152, 3950208, 4000752, 4009824, 4032504, 4041648, 4093362, 4125849, 4158336, 4181856, 4197096, 4245696, 4250799, 4279392, 4318272, 4334148, 4352544, 4368546, 4402944, 4437888, 4443222, 4478208, 4511052, 4530344, 4536567, 4546854, 4572288, 4582656, 4608576, 4678128, 4704588, 4715256, 4779264, 4814316, 4851392, 4858056, 4896612, 4953312, 4974336, 4992624, 5037984, 5077968, 5096637, 5136768, 5155488, 5177536, 5184648, 5262894, 5304663, 5334336, 5346432, 5376672, 5388864, 5457816, 5501132, 5552064, 5575808, 5596128, 5616702, 5660928, 5667732, 5705856, 5712714, 5757696, 5778864, 5803392, 5824728, 5924296, 5925312, 6014736, 6048756, 6062472, 6140043, 6144768, 6237504, 6272784, 6287008, 6295644, 6419088, 6477408, 6501222, 6528816, 6552819, 6604416, 6656832, 6664833, 6717312, 6770624, 6795516, 6820281, 6873984, 6912864, 7017192, 7056882, 7072884, 7112448, 7168896, 7185152, 7277088, 7344918, 7402752, 7429968, 7461504, 7488936, 7556976, 7616952, 7705152, 7766304, 7894341, 7900416, 8001504, 8019648, 8065008, 8083296, 8186724, 8251698, 8316672, 8363712, 8394192, 8425053, 8491392, 8501598, 8558784, 8569071, 8636544, 8668296, 8705088, 8737092, 8875776, 8886444, 9022104, 9060688, 9073134, 9093708, 9144576, 9217152, 9356256, 9409176, 9430512, 9626981, 9628632, 9702784, 9716112, 9793224, 9906624, 9985248, 10075968, 10155936, 10193274, 10273536, 10310976, 10355072, 10369296, 10525788, 10585323, 10609326, 10668672, 10692864, 10753344, 10777728, 10915632, 11002264, 11017377, 11104128, 11151616, 11192256, 11233404, 11335464, 11411712, 11425428, 11557728, 11606784, 11649456, 11848592, 11850624, 12029472, 12097512, 12124944, 12280086, 12377547, 12475008, 12545568, 12574016, 12591288, 12838176, 12954816, 13002444, 13057632, 13105638, 13208832, 13313664, 13329666, 13434624, 13541248, 13591032, 13640562, 13747968, 13825728, 14034384, 14113764, 14145768, 14337792, 14554176, 14689836, 14859936, 14923008, 14977872, 15113952, 15233904, 15289911, 15410304, 15532608, 15788682, 15913989, 16003008, 16039296, 16130016, 16166592, 16373448, 16503396, 16727424, 16788384, 16850106, 16982784, 17003196, 17117568, 17138142, 17273088, 17336592, 17410176, 17474184, 17772888, 18044208, 18121376, 18146268, 18187416, 18420129, 18434304, 18712512, 18818352, 18861024, 19253962, 19257264, 19405568, 19432224, 19586448, 19658457, 19813248, 19970496, 19994499, 20151936, 20311872, 20386548, 20460843, 20621952, 20710144, 20738592, 21051576, 21170646, 21218652, 21337344, 21506688, 21555456, 21831264, 22004528, 22034754, 22208256, 22384512, 22466808, 22670928, 22850856, 23115456, 23298912, 23697184, 23701248, 24058944, 24195024, 24249888, 24560172, 24755094, 24950016, 25091136, 25148032, 25182576, 25676352, 25707213, 25909632, 26004888, 26115264, 26211276, 26627328, 26659332, 27082496, 27182064, 27281124, 27651456, 28068768, 28227528, 28291536, 28880943, 29108352, 29379672, 29719872, 29955744, 30227904, 30467808, 30579822, 30820608, 31065216, 31577364, 31755969, 31827978, 32006016, 32078592, 32260032, 32333184, 32746896, 33006792, 33454848, 33576768, 33700212, 34006392, 34235136, 34276284, 34673184, 34820352, 34948368, 35545776, 36088416, 36242752, 36292536, 36374832, 36840258, 37132641, 37425024, 37636704, 37722048, 38507924, 38514528, 38864448, 39172896, 39316914, 39626496, 39940992, 39988998, 40303872, 40623744, 40773096, 40921686, 41243904, 41477184, 42103152, 42341292, 42437304, 43013376, 43662528, 44009056, 44069508, 44769024, 44933616, 45341856, 45701712, 45869733, 46230912, 46597824, 47394368, 47741967, 48117888, 48390048, 48499776, 49120344, 49510188, 50182272, 50296064, 50365152, 51352704, 51414426, 51819264, 52009776, 52230528, 52422552, 53318664, 54364128, 54562248, 55260387, 55302912, 56137536, 56455056, 56583072, 57761886, 58216704, 58759344, 58975371, 59439744, 59911488, 59983497, 60455808, 60935616, 61159644, 62130432, 63154728, 63511938, 63655956, 64012032, 64520064, 64666368, 65493792, 66013584, 67153536, 67400424, 68012784, 68552568, 69346368, 69896736, 71091552, 72176832, 72485504, 72585072, 72749664, 73680516, 74265282, 74850048, 75273408, 75444096, 77015848, 77029056, 77121639, 77728896, 78345792, 78633828, 79881984, 79977996, 81247488, 81546192, 81843372, 82954368, 84206304, 84682584, 84874608, 86642829, 87325056, 88018112, 88139016, 89867232, 90683712, 91403424, 91739466, 92461824, 93195648, 94788736, 95483934, 96235776, 96780096, 96999552, 98240688, 99020376, 100364544, 100730304, 102705408, 102828852, 104019552, 104461056, 104845104, 106637328, 108728256, 109124496, 110520774, 111397923, 112275072, 112910112, 113166144, 115523772, 117518688, 117950742, 118879488, 119822976, 119966994, 120911616, 121871232, 122319288, 126309456, 127023876, 127311912, 129040128, 130987584, 132027168, 134307072, 134800848, 136025568, 137105136, 137609199, 138692736, 139793472, 142183104, 143225901, 144353664, 144971008, 145170144, 145499328, 147361032, 148530564, 150546816, 150888192, 154031696, 154058112, 154243278, 155457792, 156691584, 157267656, 159955992, 163092384, 163686744, 165908736, 168412608, 169365168, 169749216, 173285658, 174650112, 176036224, 176278032, 179734464, 179950491, 181367424, 182806848, 183478932, 186391296, 189577472, 190967868, 193560192, 193999104, 196481376, 198040752, 201460608, 205657704, 208039104, 209690208, 213274656, 217456512, 218248992, 221041548, 222795846, 224550144, 225820224, 226332288, 231047544, 235037376, 235901484, 239645952, 239933988, 243742464, 244638576, 252618912, 254047752, 254623824, 259928487, 261975168, 264054336, 269601696, 272051136, 274210272, 275218398, 277385472, 279586944, 284366208, 286451802, 288707328, 290340288, 290998656, 294722064, 297061128, 301093632, 308063392, 308116224, 308486556, 313383168, 314535312, 319911984, 326184768, 327373488, 334193769, 336825216, 338730336, 339498432, 346571316, 352072448, 352556064, 359468928, 359900982, 362734848, 365613696, 366957864, 381935736, 387120384, 392962752, 396081504, 402921216, 411315408, 412827597, 416078208, 419380416, 426549312, 434913024, 436497984, 442083096, 445591692, 451640448, 452664576, 462095088, 470074752, 471802968, 479867976, 489277152, 505237824, 508095504, 509247648, 519856974, 523950336, 528108672, 539203392, 539851473, 544102272, 548420544, 550436796, 559173888, 568732416, 572903604, 580680576, 581997312, 589444128, 594122256, 616126784, 616973112, 629070624, 639823968, 652369536, 654746976, 668387538, 673650432, 677460672, 678996864, 693142632, 705112128, 718937856, 719801964, 731227392, 733915728, 763871472, 779785461, 785925504, 792163008, 822630816, 825655194, 832156416, 838760832, 853098624, 872995968, 884166192, 891183384, 903280896, 924190176, 940149504, 943605936, 959735952, 978554304, 1002581307, 1010475648, 1016191008, 1018495296, 1039713948, 1056217344, 1078406784, 1079702946, 1088204544, 1096841088, 1100873592, 1145807208, 1161361152, 1178888256, 1188244512, 1232253568, 1233946224, 1258141248, 1279647936, 1304739072, 1309493952, 1336775076, 1354921344, 1357993728, 1386285264, 1410224256, 1439603928, 1467831456, 1527742944, 1559570922, 1571851008, 1584326016, 1645261632, 1651310388, 1677521664, 1706197248, 1745991936, 1768332384, 1782366768, 1848380352, 1887211872, 1919471904, 1957108608, 2005162614, 2020951296, 2032382016, 2036990592, 2079427896, 2156813568, 2159405892, 2193682176, 2201747184, 2291614416, 2339356383, 2357776512, 2376489024, 2464507136, 2467892448, 2516282496, 2559295872, 2618987904, 2673550152, 2709842688, 2772570528, 2820448512, 2879207856, 2935662912, 3055485888, 3119141844, 3168652032, 3290523264, 3302620776, 3536664768, 3564733536, 3696760704, 3774423744, 3838943808, 3914217216, 4010325228, 4064764032, 4073981184, 4158855792, 4318811784, 4403494368, 4583228832, 4678712766, 4715553024, 4752978048, 4935784896, 5032564992, 5118591744, 5237975808, 5347100304, 5545141056, 5758415712, 5871325824, 6110971776, 6238283688, 6581046528, 6605241552, 7018069149, 7073329536, 7129467072, 7393521408, 7548847488, 7677887616, 8020650456, 8129528064, 8317711584, 8637623568, 8806988736, 9166457664, 9357425532, 9505956096, 9871569792, 10694200608, 11090282112, 11516831424, 11742651648, 12221943552, 12476567376, 13210483104, 14036138298, 14146659072, 14258934144, 15097694976, 15355775232, 16041300912, 16635423168, 17275247136, 17613977472, 18332915328, 18714851064, 19743139584, 21388401216, 22180564224, 23033662848, 24953134752, 26420966208, 28072276596, 28517868288, 32082601824, 33270846336, 34550494272, 35227954944, 36665830656, 37429702128, 42776802432, 46067325696, 49906269504, 52841932416, 56144553192, 64165203648, 66541692672, 69100988544, 74859404256, 85553604864, 99812539008, 105683864832, 112289106384, 128330407296, 138201977088, 149718808512, 199625078016, 224578212768, 256660814592, 299437617024, 449156425536, 598875234048, 898312851072, 1796625702144]

約数ペア:

[(1, 1796625702144), (2, 898312851072), (3, 598875234048), (4, 449156425536), (6, 299437617024), (7, 256660814592), (8, 224578212768), (9, 199625078016), (12, 149718808512), (13, 138201977088), (14, 128330407296), (16, 112289106384), (17, 105683864832), (18, 99812539008), (21, 85553604864), (24, 74859404256), (26, 69100988544), (27, 66541692672), (28, 64165203648), (32, 56144553192), (34, 52841932416), (36, 49906269504), (39, 46067325696), (42, 42776802432), (48, 37429702128), (49, 36665830656), (51, 35227954944), (52, 34550494272), (54, 33270846336), (56, 32082601824), (63, 28517868288), (64, 28072276596), (68, 26420966208), (72, 24953134752), (78, 23033662848), (81, 22180564224), (84, 21388401216), (91, 19743139584), (96, 18714851064), (98, 18332915328), (102, 17613977472), (104, 17275247136), (108, 16635423168), (112, 16041300912), (117, 15355775232), (119, 15097694976), (126, 14258934144), (127, 14146659072), (128, 14036138298), (136, 13210483104), (144, 12476567376), (147, 12221943552), (153, 11742651648), (156, 11516831424), (162, 11090282112), (168, 10694200608), (182, 9871569792), (189, 9505956096), (192, 9357425532), (196, 9166457664), (204, 8806988736), (208, 8637623568), (216, 8317711584), (221, 8129528064), (224, 8020650456), (234, 7677887616), (238, 7548847488), (243, 7393521408), (252, 7129467072), (254, 7073329536), (256, 7018069149), (272, 6605241552), (273, 6581046528), (288, 6238283688), (294, 6110971776), (306, 5871325824), (312, 5758415712), (324, 5545141056), (336, 5347100304), (343, 5237975808), (351, 5118591744), (357, 5032564992), (364, 4935784896), (378, 4752978048), (381, 4715553024), (384, 4678712766), (392, 4583228832), (408, 4403494368), (416, 4318811784), (432, 4158855792), (441, 4073981184), (442, 4064764032), (448, 4010325228), (459, 3914217216), (468, 3838943808), (476, 3774423744), (486, 3696760704), (504, 3564733536), (508, 3536664768), (544, 3302620776), (546, 3290523264), (567, 3168652032), (576, 3119141844), (588, 3055485888), (612, 2935662912), (624, 2879207856), (637, 2820448512), (648, 2772570528), (663, 2709842688), (672, 2673550152), (686, 2618987904), (702, 2559295872), (714, 2516282496), (728, 2467892448), (729, 2464507136), (756, 2376489024), (762, 2357776512), (768, 2339356383), (784, 2291614416), (816, 2201747184), (819, 2193682176), (832, 2159405892), (833, 2156813568), (864, 2079427896), (882, 2036990592), (884, 2032382016), (889, 2020951296), (896, 2005162614), (918, 1957108608), (936, 1919471904), (952, 1887211872), (972, 1848380352), (1008, 1782366768), (1016, 1768332384), (1029, 1745991936), (1053, 1706197248), (1071, 1677521664), (1088, 1651310388), (1092, 1645261632), (1134, 1584326016), (1143, 1571851008), (1152, 1559570922), (1176, 1527742944), (1224, 1467831456), (1248, 1439603928), (1274, 1410224256), (1296, 1386285264), (1323, 1357993728), (1326, 1354921344), (1344, 1336775076), (1372, 1309493952), (1377, 1304739072), (1404, 1279647936), (1428, 1258141248), (1456, 1233946224), (1458, 1232253568), (1512, 1188244512), (1524, 1178888256), (1547, 1161361152), (1568, 1145807208), (1632, 1100873592), (1638, 1096841088), (1651, 1088204544), (1664, 1079702946), (1666, 1078406784), (1701, 1056217344), (1728, 1039713948), (1764, 1018495296), (1768, 1016191008), (1778, 1010475648), (1792, 1002581307), (1836, 978554304), (1872, 959735952), (1904, 943605936), (1911, 940149504), (1944, 924190176), (1989, 903280896), (2016, 891183384), (2032, 884166192), (2058, 872995968), (2106, 853098624), (2142, 838760832), (2159, 832156416), (2176, 825655194), (2184, 822630816), (2268, 792163008), (2286, 785925504), (2304, 779785461), (2352, 763871472), (2448, 733915728), (2457, 731227392), (2496, 719801964), (2499, 718937856), (2548, 705112128), (2592, 693142632), (2646, 678996864), (2652, 677460672), (2667, 673650432), (2688, 668387538), (2744, 654746976), (2754, 652369536), (2808, 639823968), (2856, 629070624), (2912, 616973112), (2916, 616126784), (3024, 594122256), (3048, 589444128), (3087, 581997312), (3094, 580680576), (3136, 572903604), (3159, 568732416), (3213, 559173888), (3264, 550436796), (3276, 548420544), (3302, 544102272), (3328, 539851473), (3332, 539203392), (3402, 528108672), (3429, 523950336), (3456, 519856974), (3528, 509247648), (3536, 508095504), (3556, 505237824), (3672, 489277152), (3744, 479867976), (3808, 471802968), (3822, 470074752), (3888, 462095088), (3969, 452664576), (3978, 451640448), (4032, 445591692), (4064, 442083096), (4116, 436497984), (4131, 434913024), (4212, 426549312), (4284, 419380416), (4318, 416078208), (4352, 412827597), (4368, 411315408), (4459, 402921216), (4536, 396081504), (4572, 392962752), (4641, 387120384), (4704, 381935736), (4896, 366957864), (4914, 365613696), (4953, 362734848), (4992, 359900982), (4998, 359468928), (5096, 352556064), (5103, 352072448), (5184, 346571316), (5292, 339498432), (5304, 338730336), (5334, 336825216), (5376, 334193769), (5488, 327373488), (5508, 326184768), (5616, 319911984), (5712, 314535312), (5733, 313383168), (5824, 308486556), (5831, 308116224), (5832, 308063392), (5967, 301093632), (6048, 297061128), (6096, 294722064), (6174, 290998656), (6188, 290340288), (6223, 288707328), (6272, 286451802), (6318, 284366208), (6426, 279586944), (6477, 277385472), (6528, 275218398), (6552, 274210272), (6604, 272051136), (6664, 269601696), (6804, 264054336), (6858, 261975168), (6912, 259928487), (7056, 254623824), (7072, 254047752), (7112, 252618912), (7344, 244638576), (7371, 243742464), (7488, 239933988), (7497, 239645952), (7616, 235901484), (7644, 235037376), (7776, 231047544), (7938, 226332288), (7956, 225820224), (8001, 224550144), (8064, 222795846), (8128, 221041548), (8232, 218248992), (8262, 217456512), (8424, 213274656), (8568, 209690208), (8636, 208039104), (8736, 205657704), (8918, 201460608), (9072, 198040752), (9144, 196481376), (9261, 193999104), (9282, 193560192), (9408, 190967868), (9477, 189577472), (9639, 186391296), (9792, 183478932), (9828, 182806848), (9906, 181367424), (9984, 179950491), (9996, 179734464), (10192, 176278032), (10206, 176036224), (10287, 174650112), (10368, 173285658), (10584, 169749216), (10608, 169365168), (10668, 168412608), (10829, 165908736), (10976, 163686744), (11016, 163092384), (11232, 159955992), (11424, 157267656), (11466, 156691584), (11557, 155457792), (11648, 154243278), (11662, 154058112), (11664, 154031696), (11907, 150888192), (11934, 150546816), (12096, 148530564), (12192, 147361032), (12348, 145499328), (12376, 145170144), (12393, 144971008), (12446, 144353664), (12544, 143225901), (12636, 142183104), (12852, 139793472), (12954, 138692736), (13056, 137609199), (13104, 137105136), (13208, 136025568), (13328, 134800848), (13377, 134307072), (13608, 132027168), (13716, 130987584), (13923, 129040128), (14112, 127311912), (14144, 127023876), (14224, 126309456), (14688, 122319288), (14742, 121871232), (14859, 120911616), (14976, 119966994), (14994, 119822976), (15113, 118879488), (15232, 117950742), (15288, 117518688), (15552, 115523772), (15876, 113166144), (15912, 112910112), (16002, 112275072), (16128, 111397923), (16256, 110520774), (16464, 109124496), (16524, 108728256), (16848, 106637328), (17136, 104845104), (17199, 104461056), (17272, 104019552), (17472, 102828852), (17493, 102705408), (17836, 100730304), (17901, 100364544), (18144, 99020376), (18288, 98240688), (18522, 96999552), (18564, 96780096), (18669, 96235776), (18816, 95483934), (18954, 94788736), (19278, 93195648), (19431, 92461824), (19584, 91739466), (19656, 91403424), (19812, 90683712), (19992, 89867232), (20384, 88139016), (20412, 88018112), (20574, 87325056), (20736, 86642829), (21168, 84874608), (21216, 84682584), (21336, 84206304), (21658, 82954368), (21952, 81843372), (22032, 81546192), (22113, 81247488), (22464, 79977996), (22491, 79881984), (22848, 78633828), (22932, 78345792), (23114, 77728896), (23296, 77121639), (23324, 77029056), (23328, 77015848), (23814, 75444096), (23868, 75273408), (24003, 74850048), (24192, 74265282), (24384, 73680516), (24696, 72749664), (24752, 72585072), (24786, 72485504), (24892, 72176832), (25272, 71091552), (25704, 69896736), (25908, 69346368), (26208, 68552568), (26416, 68012784), (26656, 67400424), (26754, 67153536), (27216, 66013584), (27432, 65493792), (27783, 64666368), (27846, 64520064), (28067, 64012032), (28224, 63655956), (28288, 63511938), (28448, 63154728), (28917, 62130432), (29376, 61159644), (29484, 60935616), (29718, 60455808), (29952, 59983497), (29988, 59911488), (30226, 59439744), (30464, 58975371), (30576, 58759344), (30861, 58216704), (31104, 57761886), (31752, 56583072), (31824, 56455056), (32004, 56137536), (32487, 55302912), (32512, 55260387), (32928, 54562248), (33048, 54364128), (33696, 53318664), (34272, 52422552), (34398, 52230528), (34544, 52009776), (34671, 51819264), (34944, 51414426), (34986, 51352704), (35672, 50365152), (35721, 50296064), (35802, 50182272), (36288, 49510188), (36576, 49120344), (37044, 48499776), (37128, 48390048), (37338, 48117888), (37632, 47741967), (37908, 47394368), (38556, 46597824), (38862, 46230912), (39168, 45869733), (39312, 45701712), (39624, 45341856), (39984, 44933616), (40131, 44769024), (40768, 44069508), (40824, 44009056), (41148, 43662528), (41769, 43013376), (42336, 42437304), (42432, 42341292), (42672, 42103152), (43316, 41477184), (43561, 41243904), (43904, 40921686), (44064, 40773096), (44226, 40623744), (44577, 40303872), (44928, 39988998), (44982, 39940992), (45339, 39626496), (45696, 39316914), (45864, 39172896), (46228, 38864448), (46648, 38514528), (46656, 38507924), (47628, 37722048), (47736, 37636704), (48006, 37425024), (48384, 37132641), (48768, 36840258), (49392, 36374832), (49504, 36292536), (49572, 36242752), (49784, 36088416), (50544, 35545776), (51408, 34948368), (51597, 34820352), (51816, 34673184), (52416, 34276284), (52479, 34235136), (52832, 34006392), (53312, 33700212), (53508, 33576768), (53703, 33454848), (54432, 33006792), (54864, 32746896), (55566, 32333184), (55692, 32260032), (56007, 32078592), (56134, 32006016), (56448, 31827978), (56576, 31755969), (56896, 31577364), (57834, 31065216), (58293, 30820608), (58752, 30579822), (58968, 30467808), (59436, 30227904), (59976, 29955744), (60452, 29719872), (61152, 29379672), (61722, 29108352), (62208, 28880943), (63504, 28291536), (63648, 28227528), (64008, 28068768), (64974, 27651456), (65856, 27281124), (66096, 27182064), (66339, 27082496), (67392, 26659332), (67473, 26627328), (68544, 26211276), (68796, 26115264), (69088, 26004888), (69342, 25909632), (69888, 25707213), (69972, 25676352), (71344, 25182576), (71442, 25148032), (71604, 25091136), (72009, 24950016), (72576, 24755094), (73152, 24560172), (74088, 24249888), (74256, 24195024), (74676, 24058944), (75803, 23701248), (75816, 23697184), (77112, 23298912), (77724, 23115456), (78624, 22850856), (79248, 22670928), (79968, 22466808), (80262, 22384512), (80899, 22208256), (81536, 22034754), (81648, 22004528), (82296, 21831264), (83349, 21555456), (83538, 21506688), (84201, 21337344), (84672, 21218652), (84864, 21170646), (85344, 21051576), (86632, 20738592), (86751, 20710144), (87122, 20621952), (87808, 20460843), (88128, 20386548), (88452, 20311872), (89154, 20151936), (89856, 19994499), (89964, 19970496), (90678, 19813248), (91392, 19658457), (91728, 19586448), (92456, 19432224), (92583, 19405568), (93296, 19257264), (93312, 19253962), (95256, 18861024), (95472, 18818352), (96012, 18712512), (97461, 18434304), (97536, 18420129), (98784, 18187416), (99008, 18146268), (99144, 18121376), (99568, 18044208), (101088, 17772888), (102816, 17474184), (103194, 17410176), (103632, 17336592), (104013, 17273088), (104832, 17138142), (104958, 17117568), (105664, 17003196), (105791, 16982784), (106624, 16850106), (107016, 16788384), (107406, 16727424), (108864, 16503396), (109728, 16373448), (111132, 16166592), (111384, 16130016), (112014, 16039296), (112268, 16003008), (112896, 15913989), (113792, 15788682), (115668, 15532608), (116586, 15410304), (117504, 15289911), (117936, 15233904), (118872, 15113952), (119952, 14977872), (120393, 14923008), (120904, 14859936), (122304, 14689836), (123444, 14554176), (125307, 14337792), (127008, 14145768), (127296, 14113764), (128016, 14034384), (129948, 13825728), (130683, 13747968), (131712, 13640562), (132192, 13591032), (132678, 13541248), (133731, 13434624), (134784, 13329666), (134946, 13313664), (136017, 13208832), (137088, 13105638), (137592, 13057632), (138176, 13002444), (138684, 12954816), (139944, 12838176), (142688, 12591288), (142884, 12574016), (143208, 12545568), (144018, 12475008), (145152, 12377547), (146304, 12280086), (148176, 12124944), (148512, 12097512), (149352, 12029472), (151606, 11850624), (151632, 11848592), (154224, 11649456), (154791, 11606784), (155448, 11557728), (157248, 11425428), (157437, 11411712), (158496, 11335464), (159936, 11233404), (160524, 11192256), (161109, 11151616), (161798, 11104128), (163072, 11017377), (163296, 11002264), (164592, 10915632), (166698, 10777728), (167076, 10753344), (168021, 10692864), (168402, 10668672), (169344, 10609326), (169728, 10585323), (170688, 10525788), (173264, 10369296), (173502, 10355072), (174244, 10310976), (174879, 10273536), (176256, 10193274), (176904, 10155936), (178308, 10075968), (179928, 9985248), (181356, 9906624), (183456, 9793224), (184912, 9716112), (185166, 9702784), (186592, 9628632), (186624, 9626981), (190512, 9430512), (190944, 9409176), (192024, 9356256), (194922, 9217152), (196469, 9144576), (197568, 9093708), (198016, 9073134), (198288, 9060688), (199136, 9022104), (202176, 8886444), (202419, 8875776), (205632, 8737092), (206388, 8705088), (207264, 8668296), (208026, 8636544), (209664, 8569071), (209916, 8558784), (211328, 8501598), (211582, 8491392), (213248, 8425053), (214032, 8394192), (214812, 8363712), (216027, 8316672), (217728, 8251698), (219456, 8186724), (222264, 8083296), (222768, 8065008), (224028, 8019648), (224536, 8001504), (227409, 7900416), (227584, 7894341), (231336, 7766304), (233172, 7705152), (235872, 7616952), (237744, 7556976), (239904, 7488936), (240786, 7461504), (241808, 7429968), (242697, 7402752), (244608, 7344918), (246888, 7277088), (250047, 7185152), (250614, 7168896), (252603, 7112448), (254016, 7072884), (254592, 7056882), (256032, 7017192), (259896, 6912864), (261366, 6873984), (263424, 6820281), (264384, 6795516), (265356, 6770624), (267462, 6717312), (269568, 6664833), (269892, 6656832), (272034, 6604416), (274176, 6552819), (275184, 6528816), (276352, 6501222), (277368, 6477408), (279888, 6419088), (285376, 6295644), (285768, 6287008), (286416, 6272784), (288036, 6237504), (292383, 6144768), (292608, 6140043), (296352, 6062472), (297024, 6048756), (298704, 6014736), (303212, 5925312), (303264, 5924296), (308448, 5824728), (309582, 5803392), (310896, 5778864), (312039, 5757696), (314496, 5712714), (314874, 5705856), (316992, 5667732), (317373, 5660928), (319872, 5616702), (321048, 5596128), (322218, 5575808), (323596, 5552064), (326592, 5501132), (329184, 5457816), (333396, 5388864), (334152, 5376672), (336042, 5346432), (336804, 5334336), (338688, 5304663), (341376, 5262894), (346528, 5184648), (347004, 5177536), (348488, 5155488), (349758, 5136768), (352512, 5096637), (353808, 5077968), (356616, 5037984), (359856, 4992624), (361179, 4974336), (362712, 4953312), (366912, 4896612), (369824, 4858056), (370332, 4851392), (373184, 4814316), (375921, 4779264), (381024, 4715256), (381888, 4704588), (384048, 4678128), (389844, 4608576), (392049, 4582656), (392938, 4572288), (395136, 4546854), (396032, 4536567), (396576, 4530344), (398272, 4511052), (401193, 4478208), (404352, 4443222), (404838, 4437888), (408051, 4402944), (411264, 4368546), (412776, 4352544), (414528, 4334148), (416052, 4318272), (419832, 4279392), (422656, 4250799), (423164, 4245696), (428064, 4197096), (429624, 4181856), (432054, 4158336), (435456, 4125849), (438912, 4093362), (444528, 4041648), (445536, 4032504), (448056, 4009824), (449072, 4000752), (454818, 3950208), (462672, 3883152), (464373, 3868928), (466344, 3852576), (471744, 3808476), (472311, 3803904), (475488, 3778488), (479808, 3744468), (481572, 3730752), (483616, 3714984), (485394, 3701376), (489216, 3672459), (493776, 3638544), (500094, 3592576), (501228, 3584448), (504063, 3564288), (505206, 3556224), (508032, 3536442), (509184, 3528441), (512064, 3508596), (519792, 3456432), (522732, 3436992), (524637, 3424512), (528768, 3397758), (530712, 3385312), (534924, 3358656), (539784, 3328416), (544068, 3302208), (550368, 3264408), (552704, 3250611), (554736, 3238704), (559776, 3209544), (566293, 3172608), (570752, 3147822), (571536, 3143504), (572832, 3136392), (576072, 3118752), (584766, 3072384), (589407, 3048192), (592704, 3031236), (594048, 3024378), (597408, 3007368), (606424, 2962656), (606528, 2962148), (607257, 2958592), (616896, 2912364), (619164, 2901696), (621792, 2889432), (624078, 2878848), (628992, 2856357), (629748, 2852928), (633984, 2833866), (634746, 2830464), (639744, 2808351), (642096, 2798064), (644436, 2787904), (647192, 2776032), (648081, 2772224), (653184, 2750566), (658368, 2728908), (666792, 2694432), (668304, 2688336), (672084, 2673216), (673608, 2667168), (682227, 2633472), (682752, 2631447), (693056, 2592324), (694008, 2588768), (696976, 2577744), (699516, 2568384), (707616, 2538984), (713232, 2518992), (719712, 2496312), (722358, 2487168), (725424, 2476656), (728091, 2467584), (733824, 2448306), (739648, 2429028), (740537, 2426112), (740664, 2425696), (746368, 2407158), (751842, 2389632), (757809, 2370816), (762048, 2357628), (763776, 2352294), (768096, 2339064), (779688, 2304288), (784098, 2291328), (785876, 2286144), (790272, 2273427), (793152, 2265172), (796544, 2255526), (802386, 2239104), (808704, 2221611), (809676, 2218944), (816102, 2201472), (822528, 2184273), (825552, 2176272), (829056, 2167074), (832104, 2159136), (839664, 2139696), (846328, 2122848), (856128, 2098548), (859248, 2090928), (864108, 2079168), (877149, 2048256), (877824, 2046681), (889056, 2020824), (891072, 2016252), (896112, 2004912), (898144, 2000376), (909636, 1975104), (925344, 1941576), (928746, 1934464), (932688, 1926288), (936117, 1919232), (943488, 1904238), (944622, 1901952), (950976, 1889244), (952119, 1886976), (959616, 1872234), (963144, 1865376), (967232, 1857492), (970788, 1850688), (987552, 1819272), (1000188, 1796288), (1002456, 1792224), (1008126, 1782144), (1010412, 1778112), (1016064, 1768221), (1024128, 1754298), (1039584, 1728216), (1045464, 1718496), (1049274, 1712256), (1057536, 1698879), (1061424, 1692656), (1069848, 1679328), (1079568, 1664208), (1083537, 1658112), (1088136, 1651104), (1100736, 1632204), (1109472, 1619352), (1119552, 1604772), (1127763, 1593088), (1132586, 1586304), (1141504, 1573911), (1143072, 1571752), (1145664, 1568196), (1152144, 1559376), (1169532, 1536192), (1176147, 1527552), (1178814, 1524096), (1185408, 1515618), (1188096, 1512189), (1194816, 1503684), (1203579, 1492736), (1212848, 1481328), (1213056, 1481074), (1214514, 1479296), (1224153, 1467648), (1233792, 1456182), (1238328, 1450848), (1243584, 1444716), (1248156, 1439424), (1259496, 1426464), (1267968, 1416933), (1269492, 1415232), (1284192, 1399032), (1288872, 1393952), (1294384, 1388016), (1296162, 1386112), (1306368, 1375283), (1316736, 1364454), (1333584, 1347216), (1336608, 1344168)]