406379623104

素因数分解:

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

素因数の和:217

約数の個数: 2016

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

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

約数列:

[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, 127, 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, 254, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 381, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 508, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 741, 756, 762, 784, 798, 816, 819, 832, 833, 864, 882, 884, 889, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1016, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1143, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1524, 1539, 1547, 1568, 1596, 1632, 1638, 1651, 1666, 1701, 1728, 1729, 1764, 1768, 1778, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2032, 2052, 2106, 2128, 2142, 2159, 2184, 2223, 2261, 2268, 2286, 2352, 2394, 2413, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2667, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2964, 3024, 3048, 3078, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3302, 3332, 3402, 3429, 3458, 3528, 3536, 3556, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4064, 4104, 4131, 4199, 4212, 4256, 4284, 4318, 4368, 4446, 4522, 4536, 4572, 4617, 4641, 4704, 4788, 4826, 4896, 4914, 4953, 4998, 5096, 5168, 5184, 5187, 5292, 5304, 5334, 5472, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5928, 5967, 6048, 6096, 6156, 6188, 6223, 6318, 6384, 6426, 6477, 6552, 6604, 6664, 6669, 6783, 6804, 6858, 6916, 7056, 7072, 7112, 7182, 7239, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7776, 7904, 7938, 7956, 8001, 8128, 8208, 8262, 8379, 8398, 8424, 8512, 8568, 8636, 8721, 8736, 8892, 9044, 9072, 9144, 9234, 9282, 9408, 9576, 9639, 9652, 9792, 9828, 9906, 9996, 10192, 10287, 10336, 10374, 10584, 10608, 10668, 10773, 10829, 10944, 11016, 11172, 11232, 11424, 11466, 11557, 11628, 11856, 11907, 11934, 12096, 12103, 12192, 12312, 12376, 12446, 12597, 12636, 12768, 12852, 12954, 13104, 13208, 13328, 13338, 13566, 13608, 13716, 13832, 13923, 14112, 14144, 14224, 14364, 14478, 14688, 14742, 14859, 14896, 14994, 15113, 15288, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16002, 16416, 16524, 16758, 16796, 16848, 16891, 17136, 17199, 17272, 17442, 17472, 17784, 17901, 18088, 18144, 18288, 18468, 18564, 18669, 19152, 19278, 19304, 19431, 19656, 19812, 19992, 20007, 20349, 20384, 20574, 20672, 20748, 21168, 21216, 21336, 21546, 21658, 21717, 22032, 22113, 22344, 22464, 22491, 22848, 22932, 23114, 23256, 23712, 23814, 23868, 24003, 24206, 24384, 24624, 24752, 24892, 25137, 25194, 25272, 25536, 25704, 25908, 26163, 26208, 26416, 26656, 26676, 27132, 27216, 27432, 27664, 27846, 28067, 28224, 28448, 28728, 28917, 28956, 29376, 29393, 29484, 29718, 29792, 29988, 30226, 30576, 30861, 31008, 31122, 31369, 31654, 31752, 31824, 32004, 32319, 32487, 32832, 33048, 33516, 33592, 33696, 33782, 34272, 34398, 34544, 34671, 34884, 35568, 35802, 36176, 36288, 36309, 36576, 36936, 37128, 37338, 37791, 38304, 38556, 38608, 38862, 39312, 39624, 39984, 40014, 40698, 40768, 41021, 41148, 41496, 41769, 42336, 42432, 42672, 43092, 43316, 43434, 44064, 44226, 44577, 44688, 44982, 45339, 45864, 46228, 46512, 46683, 47424, 47481, 47628, 47736, 48006, 48412, 49248, 49504, 49784, 50274, 50388, 50544, 50673, 51408, 51597, 51816, 52326, 52416, 52832, 53312, 53352, 53703, 54264, 54432, 54864, 55328, 55692, 56007, 56134, 56896, 57456, 57834, 57912, 58293, 58786, 58968, 59436, 59584, 59976, 60021, 60452, 61047, 61152, 61722, 62016, 62244, 62738, 63308, 63504, 63648, 64008, 64638, 64974, 65151, 66096, 67032, 67184, 67392, 67473, 67564, 68544, 68796, 69088, 69342, 69768, 71136, 71604, 72009, 72352, 72618, 73152, 73872, 74256, 74676, 75411, 75582, 76608, 77112, 77216, 77724, 78489, 78624, 79248, 79968, 80028, 80899, 81396, 82042, 82296, 82992, 83538, 84201, 84672, 85344, 86184, 86632, 86868, 88128, 88179, 88452, 89154, 89376, 89964, 90678, 91728, 92456, 93024, 93366, 94107, 94962, 95256, 95472, 96012, 96824, 97461, 98496, 99008, 99568, 100548, 100776, 101088, 101346, 102816, 103194, 103632, 104013, 104652, 105664, 105791, 106704, 107406, 108528, 108864, 108927, 109728, 110656, 111384, 112014, 112268, 113373, 114912, 115668, 115824, 116586, 117572, 117936, 118237, 118872, 119952, 120042, 120904, 122094, 122304, 123063, 123444, 124488, 125307, 125476, 126616, 127008, 127296, 128016, 129276, 129948, 130302, 132192, 133731, 134064, 134368, 134946, 135128, 136017, 137592, 138176, 138684, 139536, 140049, 142272, 142443, 143208, 144018, 144704, 145236, 147744, 148512, 149352, 150822, 151164, 152019, 154224, 154432, 154791, 155448, 156978, 157248, 158496, 159936, 160056, 161798, 162792, 164084, 164592, 165984, 167076, 168021, 168402, 170688, 172368, 173264, 173736, 174879, 176358, 176904, 178308, 178752, 179928, 181356, 183141, 183456, 184912, 186048, 186732, 188214, 189924, 190512, 190944, 192024, 193648, 194922, 195453, 196469, 199136, 201096, 201552, 202176, 202419, 202692, 205632, 205751, 206388, 207264, 208026, 209304, 211582, 213408, 214812, 216027, 217056, 217854, 219456, 219583, 222768, 224028, 224536, 226233, 226746, 229824, 231336, 231648, 233172, 235144, 235872, 236474, 237744, 239904, 240084, 241808, 242697, 244188, 246126, 246888, 248976, 250614, 250952, 252603, 253232, 254016, 256032, 258552, 259896, 260604, 264384, 264537, 267462, 268128, 268736, 269892, 270256, 272034, 275184, 277368, 279072, 280098, 282321, 284886, 286416, 287147, 288036, 290472, 292383, 295488, 297024, 298704, 301644, 302328, 304038, 308448, 309582, 310896, 312039, 313956, 316992, 317373, 320112, 323596, 325584, 326781, 328168, 329184, 331968, 334152, 336042, 336804, 340119, 344736, 346528, 347472, 349758, 352716, 353808, 354711, 356616, 359856, 362712, 366282, 366912, 369189, 369824, 373464, 375921, 376428, 379848, 381024, 381888, 384048, 387296, 389844, 390906, 392938, 398272, 401193, 402192, 403104, 404838, 405384, 408051, 411502, 412776, 414528, 416052, 418608, 420147, 423164, 426816, 427329, 429624, 432054, 434112, 435708, 439166, 445536, 448056, 449072, 452466, 453492, 456057, 462672, 463296, 466344, 470288, 471744, 472948, 475488, 479808, 480168, 483616, 485394, 488376, 492252, 493776, 497952, 501228, 501904, 504063, 505206, 506464, 512064, 517104, 519792, 521208, 524637, 529074, 533273, 534924, 536256, 539784, 540512, 544068, 549423, 550368, 554736, 558144, 560196, 564642, 569772, 572832, 574294, 576072, 580944, 584766, 586359, 589407, 597408, 603288, 604656, 608076, 616896, 617253, 619164, 621792, 624078, 627912, 634746, 640224, 647192, 651168, 653562, 656336, 658368, 658749, 668304, 672084, 673608, 680238, 689472, 693056, 694944, 699516, 705432, 707616, 709422, 713232, 719712, 725424, 728091, 732564, 738378, 739648, 746928, 751842, 752856, 757809, 759696, 762048, 768096, 774592, 779688, 781812, 785876, 793611, 802386, 804384, 806208, 809676, 810768, 816102, 823004, 825552, 832104, 837216, 840294, 846328, 846963, 854658, 859248, 861441, 864108, 871416, 877149, 878332, 891072, 896112, 898144, 904932, 906984, 912114, 925344, 932688, 936117, 940576, 945896, 950976, 952119, 960336, 967232, 970788, 976752, 980343, 984504, 987552, 995904, 1002456, 1003808, 1008126, 1010412, 1012928, 1020357, 1034208, 1039584, 1042416, 1049274, 1058148, 1064133, 1066546, 1069848, 1079568, 1081024, 1088136, 1098846, 1100736, 1107567, 1109472, 1120392, 1129284, 1139544, 1145664, 1148588, 1152144, 1161888, 1169532, 1172718, 1178814, 1194816, 1206576, 1209312, 1216152, 1224153, 1234506, 1238328, 1243584, 1248156, 1255824, 1269492, 1280448, 1281987, 1294384, 1302336, 1307124, 1312672, 1317498, 1336608, 1344168, 1347216, 1360476, 1368171, 1375283, 1389888, 1399032, 1410864, 1415232, 1418844, 1426464, 1439424, 1450848, 1456182, 1465128, 1476756, 1493856, 1503684, 1505712, 1512189, 1515618, 1519392, 1536192, 1537081, 1559376, 1563624, 1571752, 1587222, 1599819, 1604772, 1608768, 1619352, 1621536, 1632204, 1646008, 1651104, 1664208, 1674432, 1680588, 1692656, 1693926, 1709316, 1718496, 1722882, 1728216, 1742832, 1754298, 1756664, 1768221, 1792224, 1796288, 1809864, 1813968, 1824228, 1850688, 1851759, 1865376, 1872234, 1881152, 1891792, 1904238, 1920672, 1941576, 1953504, 1960686, 1969008, 1975104, 1976247, 2004912, 2007616, 2010029, 2016252, 2020824, 2040714, 2068416, 2079168, 2084832, 2098548, 2116296, 2128266, 2133092, 2139696, 2159136, 2176272, 2184273, 2197692, 2215134, 2218944, 2240784, 2258568, 2273427, 2279088, 2297176, 2304288, 2323776, 2339064, 2345436, 2357628, 2380833, 2413152, 2418624, 2432304, 2448306, 2469012, 2476656, 2496312, 2511648, 2538984, 2540889, 2563974, 2584323, 2588768, 2614248, 2625344, 2631447, 2634996, 2673216, 2688336, 2694432, 2720952, 2736342, 2750566, 2798064, 2808351, 2821728, 2837688, 2852928, 2856357, 2901696, 2912364, 2930256, 2941029, 2953512, 2987712, 3007368, 3011424, 3024378, 3031236, 3038784, 3074162, 3118752, 3127248, 3143504, 3174444, 3192399, 3199638, 3209544, 3238704, 3243072, 3264408, 3292016, 3302208, 3322701, 3328416, 3361176, 3385312, 3387852, 3418632, 3436992, 3445764, 3456432, 3485664, 3508596, 3513328, 3536442, 3584448, 3619728, 3627936, 3648456, 3672459, 3703518, 3730752, 3732911, 3744468, 3783584, 3808476, 3841344, 3845961, 3883152, 3907008, 3921372, 3938016, 3952494, 4009824, 4020058, 4032504, 4041648, 4081428, 4104513, 4125849, 4169664, 4197096, 4232592, 4256532, 4266184, 4279392, 4318272, 4352544, 4368546, 4395384, 4430268, 4481568, 4517136, 4546854, 4558176, 4594352, 4608576, 4611243, 4678128, 4690872, 4715256, 4761666, 4799457, 4826304, 4864608, 4896612, 4938024, 4953312, 4992624, 5023296, 5077968, 5081778, 5127948, 5168646, 5177536, 5228496, 5262894, 5269992, 5304663, 5376672, 5388864, 5441904, 5472684, 5501132, 5555277, 5596128, 5616702, 5643456, 5675376, 5712714, 5824728, 5860512, 5882058, 5907024, 5928741, 6014736, 6022848, 6030087, 6048756, 6062472, 6148324, 6237504, 6254496, 6287008, 6348888, 6384798, 6399276, 6419088, 6477408, 6528816, 6552819, 6584032, 6645402, 6656832, 6722352, 6770624, 6775704, 6820281, 6837264, 6891528, 6912864, 6971328, 7017192, 7026656, 7072884, 7142499, 7239456, 7255872, 7296912, 7344918, 7407036, 7465822, 7488936, 7567168, 7616952, 7622667, 7691922, 7752969, 7766304, 7842744, 7876032, 7904988, 8019648, 8040116, 8065008, 8083296, 8162856, 8209026, 8251698, 8394192, 8465184, 8513064, 8532368, 8558784, 8569071, 8705088, 8737092, 8790768, 8860536, 8963136, 9034272, 9093708, 9116352, 9188704, 9222486, 9356256, 9381744, 9430512, 9523332, 9577197, 9598914, 9729216, 9793224, 9876048, 9906624, 9968103, 9985248, 10155936, 10163556, 10255896, 10337292, 10456992, 10525788, 10539984, 10609326, 10753344, 10883808, 10945368, 11002264, 11110554, 11192256, 11198733, 11233404, 11350752, 11425428, 11649456, 11721024, 11764116, 11814048, 11857482, 12029472, 12060174, 12097512, 12124944, 12296648, 12377547, 12508992, 12574016, 12697776, 12769596, 12798552, 12838176, 12954816, 13057632, 13105638, 13168064, 13290804, 13444704, 13551408, 13640562, 13674528, 13783056, 13825728, 13833729, 14034384, 14053312, 14145768, 14284998, 14398371, 14478912, 14593824, 14689836, 14814072, 14931644, 14977872, 15233904, 15245334, 15383844, 15505938, 15532608, 15685488, 15809976, 15913989, 16080232, 16130016, 16166592, 16325712, 16418052, 16503396, 16665831, 16788384, 16930368, 17026128, 17064736, 17138142, 17474184, 17581536, 17721072, 17786223, 18068544, 18090261, 18187416, 18377408, 18444972, 18712512, 18763488, 18861024, 19046664, 19154394, 19197828, 19586448, 19658457, 19752096, 19936206, 19970496, 20311872, 20327112, 20511792, 20674584, 20913984, 21051576, 21079968, 21218652, 21767616, 21890736, 22004528, 22221108, 22397466, 22466808, 22701504, 22850856, 23258907, 23298912, 23528232, 23628096, 23714964, 24058944, 24120348, 24195024, 24249888, 24593296, 24755094, 25395552, 25539192, 25597104, 25676352, 25707213, 26115264, 26130377, 26211276, 26581608, 26889408, 27102816, 27281124, 27349056, 27566112, 27667458, 28068768, 28291536, 28569996, 28731591, 28796742, 29187648, 29379672, 29628144, 29863288, 29955744, 30467808, 30490668, 30767688, 31011876, 31370976, 31619952, 31827978, 32160464, 32260032, 32651424, 32836104, 33006792, 33331662, 33576768, 33596199, 34052256, 34129472, 34276284, 34948368, 35163072, 35442144, 35572446, 36180522, 36374832, 36889944, 37132641, 37526976, 37722048, 38093328, 38308788, 38395656, 39172896, 39316914, 39504192, 39872412, 40654224, 41023584, 41349168, 41501187, 42103152, 42159936, 42437304, 43195113, 43781472, 44009056, 44442216, 44794932, 44933616, 45701712, 46517814, 46597824, 47056464, 47429928, 47741967, 48240696, 48390048, 48499776, 49186592, 49510188, 49997493, 50791104, 51078384, 51194208, 51414426, 52260754, 52422552, 53163216, 53358669, 54205632, 54270783, 54562248, 55132224, 55334916, 56137536, 56583072, 57139992, 57463182, 57593484, 58759344, 59256288, 59726576, 59911488, 60935616, 60981336, 61535376, 62023752, 62741952, 63239904, 63655956, 64320928, 65302848, 65672208, 66013584, 66663324, 67192398, 68104512, 68552568, 69776721, 69896736, 70884288, 71144892, 72361044, 72749664, 73779888, 74265282, 76186656, 76617576, 76791312, 78345792, 78391131, 78633828, 79744824, 81308448, 82047168, 82698336, 83002374, 84206304, 84874608, 86390226, 87562944, 88018112, 88884432, 89589864, 89867232, 91403424, 93035628, 94112928, 94859856, 95483934, 96481392, 96780096, 98373184, 99020376, 99994986, 100788597, 102156768, 102388416, 102828852, 104521508, 104845104, 106326432, 106717338, 108541566, 109124496, 110669832, 111397923, 113166144, 114279984, 114926364, 115186968, 117518688, 118512576, 119453152, 121962672, 123070752, 124047504, 124503561, 126479808, 127311912, 128641856, 129585339, 131344416, 132027168, 133326648, 134384796, 137105136, 139553442, 139793472, 142289784, 144722088, 145499328, 147559776, 148530564, 152373312, 153235152, 153582624, 156782262, 157267656, 159489648, 162616896, 162812349, 165396672, 166004748, 168412608, 169749216, 172780452, 177768864, 179179728, 179734464, 182806848, 186071256, 188225856, 189719712, 190967868, 192962784, 198040752, 199989972, 201577194, 204313536, 205657704, 209043016, 209690208, 212652864, 213434676, 217083132, 218248992, 221339664, 222795846, 228559968, 229852728, 230373936, 235037376, 235173393, 238906304, 243925344, 246141504, 248095008, 249007122, 254623824, 259170678, 262688832, 264054336, 266653296, 268769592, 274210272, 279106884, 284579568, 289444176, 295119552, 297061128, 302365791, 306470304, 307165248, 313564524, 314535312, 318979296, 325624698, 332009496, 334193769, 339498432, 345560904, 355537728, 358359456, 372142512, 373510683, 379439424, 381935736, 385925568, 396081504, 399979944, 403154388, 411315408, 418086032, 419380416, 426869352, 434166264, 436497984, 442679328, 445591692, 457119936, 459705456, 460747872, 470346786, 487850688, 488437047, 496190016, 498014244, 509247648, 518341356, 533306592, 537539184, 548420544, 558213768, 569159136, 578888352, 594122256, 604731582, 612940608, 627129048, 629070624, 637958592, 651249396, 664018992, 668387538, 691121808, 705520179, 716718912, 744285024, 747021366, 763871472, 792163008, 799959888, 806308776, 822630816, 836172064, 853738704, 868332528, 885358656, 891183384, 907097373, 919410912, 921495744, 940693572, 976874094, 996028488, 1018495296, 1036682712, 1066613184, 1075078368, 1116427536, 1138318272, 1157776704, 1188244512, 1209463164, 1254258096, 1258141248, 1302498792, 1328037984, 1336775076, 1382243616, 1411040358, 1488570048, 1494042732, 1527742944, 1599919776, 1612617552, 1645261632, 1672344128, 1707477408, 1736665056, 1782366768, 1814194746, 1838821824, 1881387144, 1953748188, 1992056976, 2073365424, 2116560537, 2150156736, 2232855072, 2376489024, 2418926328, 2508516192, 2604997584, 2656075968, 2673550152, 2764487232, 2822080716, 2988085464, 3055485888, 3199839552, 3225235104, 3414954816, 3473330112, 3564733536, 3628389492, 3762774288, 3907496376, 3984113952, 4146730848, 4233121074, 4465710144, 4837852656, 5017032384, 5209995168, 5347100304, 5644161432, 5976170928, 6349681611, 6450470208, 7129467072, 7256778984, 7525548576, 7814992752, 7968227904, 8293461696, 8466242148, 9675705312, 10419990336, 10694200608, 11288322864, 11952341856, 12699363222, 14513557968, 15051097152, 15629985504, 16932484296, 19351410624, 21388401216, 22576645728, 23904683712, 25398726444, 29027115936, 31259971008, 33864968592, 45153291456, 50797452888, 58054231872, 67729937184, 101594905776, 135459874368, 203189811552, 406379623104]

約数ペア:

[(1, 406379623104), (2, 203189811552), (3, 135459874368), (4, 101594905776), (6, 67729937184), (7, 58054231872), (8, 50797452888), (9, 45153291456), (12, 33864968592), (13, 31259971008), (14, 29027115936), (16, 25398726444), (17, 23904683712), (18, 22576645728), (19, 21388401216), (21, 19351410624), (24, 16932484296), (26, 15629985504), (27, 15051097152), (28, 14513557968), (32, 12699363222), (34, 11952341856), (36, 11288322864), (38, 10694200608), (39, 10419990336), (42, 9675705312), (48, 8466242148), (49, 8293461696), (51, 7968227904), (52, 7814992752), (54, 7525548576), (56, 7256778984), (57, 7129467072), (63, 6450470208), (64, 6349681611), (68, 5976170928), (72, 5644161432), (76, 5347100304), (78, 5209995168), (81, 5017032384), (84, 4837852656), (91, 4465710144), (96, 4233121074), (98, 4146730848), (102, 3984113952), (104, 3907496376), (108, 3762774288), (112, 3628389492), (114, 3564733536), (117, 3473330112), (119, 3414954816), (126, 3225235104), (127, 3199839552), (133, 3055485888), (136, 2988085464), (144, 2822080716), (147, 2764487232), (152, 2673550152), (153, 2656075968), (156, 2604997584), (162, 2508516192), (168, 2418926328), (171, 2376489024), (182, 2232855072), (189, 2150156736), (192, 2116560537), (196, 2073365424), (204, 1992056976), (208, 1953748188), (216, 1881387144), (221, 1838821824), (224, 1814194746), (228, 1782366768), (234, 1736665056), (238, 1707477408), (243, 1672344128), (247, 1645261632), (252, 1612617552), (254, 1599919776), (266, 1527742944), (272, 1494042732), (273, 1488570048), (288, 1411040358), (294, 1382243616), (304, 1336775076), (306, 1328037984), (312, 1302498792), (323, 1258141248), (324, 1254258096), (336, 1209463164), (342, 1188244512), (351, 1157776704), (357, 1138318272), (364, 1116427536), (378, 1075078368), (381, 1066613184), (392, 1036682712), (399, 1018495296), (408, 996028488), (416, 976874094), (432, 940693572), (441, 921495744), (442, 919410912), (448, 907097373), (456, 891183384), (459, 885358656), (468, 868332528), (476, 853738704), (486, 836172064), (494, 822630816), (504, 806308776), (508, 799959888), (513, 792163008), (532, 763871472), (544, 747021366), (546, 744285024), (567, 716718912), (576, 705520179), (588, 691121808), (608, 668387538), (612, 664018992), (624, 651249396), (637, 637958592), (646, 629070624), (648, 627129048), (663, 612940608), (672, 604731582), (684, 594122256), (702, 578888352), (714, 569159136), (728, 558213768), (741, 548420544), (756, 537539184), (762, 533306592), (784, 518341356), (798, 509247648), (816, 498014244), (819, 496190016), (832, 488437047), (833, 487850688), (864, 470346786), (882, 460747872), (884, 459705456), (889, 457119936), (912, 445591692), (918, 442679328), (931, 436497984), (936, 434166264), (952, 426869352), (969, 419380416), (972, 418086032), (988, 411315408), (1008, 403154388), (1016, 399979944), (1026, 396081504), (1053, 385925568), (1064, 381935736), (1071, 379439424), (1088, 373510683), (1092, 372142512), (1134, 358359456), (1143, 355537728), (1176, 345560904), (1197, 339498432), (1216, 334193769), (1224, 332009496), (1248, 325624698), (1274, 318979296), (1292, 314535312), (1296, 313564524), (1323, 307165248), (1326, 306470304), (1344, 302365791), (1368, 297061128), (1377, 295119552), (1404, 289444176), (1428, 284579568), (1456, 279106884), (1482, 274210272), (1512, 268769592), (1524, 266653296), (1539, 264054336), (1547, 262688832), (1568, 259170678), (1596, 254623824), (1632, 249007122), (1638, 248095008), (1651, 246141504), (1666, 243925344), (1701, 238906304), (1728, 235173393), (1729, 235037376), (1764, 230373936), (1768, 229852728), (1778, 228559968), (1824, 222795846), (1836, 221339664), (1862, 218248992), (1872, 217083132), (1904, 213434676), (1911, 212652864), (1938, 209690208), (1944, 209043016), (1976, 205657704), (1989, 204313536), (2016, 201577194), (2032, 199989972), (2052, 198040752), (2106, 192962784), (2128, 190967868), (2142, 189719712), (2159, 188225856), (2184, 186071256), (2223, 182806848), (2261, 179734464), (2268, 179179728), (2286, 177768864), (2352, 172780452), (2394, 169749216), (2413, 168412608), (2448, 166004748), (2457, 165396672), (2496, 162812349), (2499, 162616896), (2548, 159489648), (2584, 157267656), (2592, 156782262), (2646, 153582624), (2652, 153235152), (2667, 152373312), (2736, 148530564), (2754, 147559776), (2793, 145499328), (2808, 144722088), (2856, 142289784), (2907, 139793472), (2912, 139553442), (2964, 137105136), (3024, 134384796), (3048, 133326648), (3078, 132027168), (3094, 131344416), (3136, 129585339), (3159, 128641856), (3192, 127311912), (3213, 126479808), (3264, 124503561), (3276, 124047504), (3302, 123070752), (3332, 121962672), (3402, 119453152), (3429, 118512576), (3458, 117518688), (3528, 115186968), (3536, 114926364), (3556, 114279984), (3591, 113166144), (3648, 111397923), (3672, 110669832), (3724, 109124496), (3744, 108541566), (3808, 106717338), (3822, 106326432), (3876, 104845104), (3888, 104521508), (3952, 102828852), (3969, 102388416), (3978, 102156768), (4032, 100788597), (4064, 99994986), (4104, 99020376), (4131, 98373184), (4199, 96780096), (4212, 96481392), (4256, 95483934), (4284, 94859856), (4318, 94112928), (4368, 93035628), (4446, 91403424), (4522, 89867232), (4536, 89589864), (4572, 88884432), (4617, 88018112), (4641, 87562944), (4704, 86390226), (4788, 84874608), (4826, 84206304), (4896, 83002374), (4914, 82698336), (4953, 82047168), (4998, 81308448), (5096, 79744824), (5168, 78633828), (5184, 78391131), (5187, 78345792), (5292, 76791312), (5304, 76617576), (5334, 76186656), (5472, 74265282), (5508, 73779888), (5586, 72749664), (5616, 72361044), (5712, 71144892), (5733, 70884288), (5814, 69896736), (5824, 69776721), (5928, 68552568), (5967, 68104512), (6048, 67192398), (6096, 66663324), (6156, 66013584), (6188, 65672208), (6223, 65302848), (6318, 64320928), (6384, 63655956), (6426, 63239904), (6477, 62741952), (6552, 62023752), (6604, 61535376), (6664, 60981336), (6669, 60935616), (6783, 59911488), (6804, 59726576), (6858, 59256288), (6916, 58759344), (7056, 57593484), (7072, 57463182), (7112, 57139992), (7182, 56583072), (7239, 56137536), (7344, 55334916), (7371, 55132224), (7448, 54562248), (7488, 54270783), (7497, 54205632), (7616, 53358669), (7644, 53163216), (7752, 52422552), (7776, 52260754), (7904, 51414426), (7938, 51194208), (7956, 51078384), (8001, 50791104), (8128, 49997493), (8208, 49510188), (8262, 49186592), (8379, 48499776), (8398, 48390048), (8424, 48240696), (8512, 47741967), (8568, 47429928), (8636, 47056464), (8721, 46597824), (8736, 46517814), (8892, 45701712), (9044, 44933616), (9072, 44794932), (9144, 44442216), (9234, 44009056), (9282, 43781472), (9408, 43195113), (9576, 42437304), (9639, 42159936), (9652, 42103152), (9792, 41501187), (9828, 41349168), (9906, 41023584), (9996, 40654224), (10192, 39872412), (10287, 39504192), (10336, 39316914), (10374, 39172896), (10584, 38395656), (10608, 38308788), (10668, 38093328), (10773, 37722048), (10829, 37526976), (10944, 37132641), (11016, 36889944), (11172, 36374832), (11232, 36180522), (11424, 35572446), (11466, 35442144), (11557, 35163072), (11628, 34948368), (11856, 34276284), (11907, 34129472), (11934, 34052256), (12096, 33596199), (12103, 33576768), (12192, 33331662), (12312, 33006792), (12376, 32836104), (12446, 32651424), (12597, 32260032), (12636, 32160464), (12768, 31827978), (12852, 31619952), (12954, 31370976), (13104, 31011876), (13208, 30767688), (13328, 30490668), (13338, 30467808), (13566, 29955744), (13608, 29863288), (13716, 29628144), (13832, 29379672), (13923, 29187648), (14112, 28796742), (14144, 28731591), (14224, 28569996), (14364, 28291536), (14478, 28068768), (14688, 27667458), (14742, 27566112), (14859, 27349056), (14896, 27281124), (14994, 27102816), (15113, 26889408), (15288, 26581608), (15504, 26211276), (15552, 26130377), (15561, 26115264), (15808, 25707213), (15827, 25676352), (15876, 25597104), (15912, 25539192), (16002, 25395552), (16416, 24755094), (16524, 24593296), (16758, 24249888), (16796, 24195024), (16848, 24120348), (16891, 24058944), (17136, 23714964), (17199, 23628096), (17272, 23528232), (17442, 23298912), (17472, 23258907), (17784, 22850856), (17901, 22701504), (18088, 22466808), (18144, 22397466), (18288, 22221108), (18468, 22004528), (18564, 21890736), (18669, 21767616), (19152, 21218652), (19278, 21079968), (19304, 21051576), (19431, 20913984), (19656, 20674584), (19812, 20511792), (19992, 20327112), (20007, 20311872), (20349, 19970496), (20384, 19936206), (20574, 19752096), (20672, 19658457), (20748, 19586448), (21168, 19197828), (21216, 19154394), (21336, 19046664), (21546, 18861024), (21658, 18763488), (21717, 18712512), (22032, 18444972), (22113, 18377408), (22344, 18187416), (22464, 18090261), (22491, 18068544), (22848, 17786223), (22932, 17721072), (23114, 17581536), (23256, 17474184), (23712, 17138142), (23814, 17064736), (23868, 17026128), (24003, 16930368), (24206, 16788384), (24384, 16665831), (24624, 16503396), (24752, 16418052), (24892, 16325712), (25137, 16166592), (25194, 16130016), (25272, 16080232), (25536, 15913989), (25704, 15809976), (25908, 15685488), (26163, 15532608), (26208, 15505938), (26416, 15383844), (26656, 15245334), (26676, 15233904), (27132, 14977872), (27216, 14931644), (27432, 14814072), (27664, 14689836), (27846, 14593824), (28067, 14478912), (28224, 14398371), (28448, 14284998), (28728, 14145768), (28917, 14053312), (28956, 14034384), (29376, 13833729), (29393, 13825728), (29484, 13783056), (29718, 13674528), (29792, 13640562), (29988, 13551408), (30226, 13444704), (30576, 13290804), (30861, 13168064), (31008, 13105638), (31122, 13057632), (31369, 12954816), (31654, 12838176), (31752, 12798552), (31824, 12769596), (32004, 12697776), (32319, 12574016), (32487, 12508992), (32832, 12377547), (33048, 12296648), (33516, 12124944), (33592, 12097512), (33696, 12060174), (33782, 12029472), (34272, 11857482), (34398, 11814048), (34544, 11764116), (34671, 11721024), (34884, 11649456), (35568, 11425428), (35802, 11350752), (36176, 11233404), (36288, 11198733), (36309, 11192256), (36576, 11110554), (36936, 11002264), (37128, 10945368), (37338, 10883808), (37791, 10753344), (38304, 10609326), (38556, 10539984), (38608, 10525788), (38862, 10456992), (39312, 10337292), (39624, 10255896), (39984, 10163556), (40014, 10155936), (40698, 9985248), (40768, 9968103), (41021, 9906624), (41148, 9876048), (41496, 9793224), (41769, 9729216), (42336, 9598914), (42432, 9577197), (42672, 9523332), (43092, 9430512), (43316, 9381744), (43434, 9356256), (44064, 9222486), (44226, 9188704), (44577, 9116352), (44688, 9093708), (44982, 9034272), (45339, 8963136), (45864, 8860536), (46228, 8790768), (46512, 8737092), (46683, 8705088), (47424, 8569071), (47481, 8558784), (47628, 8532368), (47736, 8513064), (48006, 8465184), (48412, 8394192), (49248, 8251698), (49504, 8209026), (49784, 8162856), (50274, 8083296), (50388, 8065008), (50544, 8040116), (50673, 8019648), (51408, 7904988), (51597, 7876032), (51816, 7842744), (52326, 7766304), (52416, 7752969), (52832, 7691922), (53312, 7622667), (53352, 7616952), (53703, 7567168), (54264, 7488936), (54432, 7465822), (54864, 7407036), (55328, 7344918), (55692, 7296912), (56007, 7255872), (56134, 7239456), (56896, 7142499), (57456, 7072884), (57834, 7026656), (57912, 7017192), (58293, 6971328), (58786, 6912864), (58968, 6891528), (59436, 6837264), (59584, 6820281), (59976, 6775704), (60021, 6770624), (60452, 6722352), (61047, 6656832), (61152, 6645402), (61722, 6584032), (62016, 6552819), (62244, 6528816), (62738, 6477408), (63308, 6419088), (63504, 6399276), (63648, 6384798), (64008, 6348888), (64638, 6287008), (64974, 6254496), (65151, 6237504), (66096, 6148324), (67032, 6062472), (67184, 6048756), (67392, 6030087), (67473, 6022848), (67564, 6014736), (68544, 5928741), (68796, 5907024), (69088, 5882058), (69342, 5860512), (69768, 5824728), (71136, 5712714), (71604, 5675376), (72009, 5643456), (72352, 5616702), (72618, 5596128), (73152, 5555277), (73872, 5501132), (74256, 5472684), (74676, 5441904), (75411, 5388864), (75582, 5376672), (76608, 5304663), (77112, 5269992), (77216, 5262894), (77724, 5228496), (78489, 5177536), (78624, 5168646), (79248, 5127948), (79968, 5081778), (80028, 5077968), (80899, 5023296), (81396, 4992624), (82042, 4953312), (82296, 4938024), (82992, 4896612), (83538, 4864608), (84201, 4826304), (84672, 4799457), (85344, 4761666), (86184, 4715256), (86632, 4690872), (86868, 4678128), (88128, 4611243), (88179, 4608576), (88452, 4594352), (89154, 4558176), (89376, 4546854), (89964, 4517136), (90678, 4481568), (91728, 4430268), (92456, 4395384), (93024, 4368546), (93366, 4352544), (94107, 4318272), (94962, 4279392), (95256, 4266184), (95472, 4256532), (96012, 4232592), (96824, 4197096), (97461, 4169664), (98496, 4125849), (99008, 4104513), (99568, 4081428), (100548, 4041648), (100776, 4032504), (101088, 4020058), (101346, 4009824), (102816, 3952494), (103194, 3938016), (103632, 3921372), (104013, 3907008), (104652, 3883152), (105664, 3845961), (105791, 3841344), (106704, 3808476), (107406, 3783584), (108528, 3744468), (108864, 3732911), (108927, 3730752), (109728, 3703518), (110656, 3672459), (111384, 3648456), (112014, 3627936), (112268, 3619728), (113373, 3584448), (114912, 3536442), (115668, 3513328), (115824, 3508596), (116586, 3485664), (117572, 3456432), (117936, 3445764), (118237, 3436992), (118872, 3418632), (119952, 3387852), (120042, 3385312), (120904, 3361176), (122094, 3328416), (122304, 3322701), (123063, 3302208), (123444, 3292016), (124488, 3264408), (125307, 3243072), (125476, 3238704), (126616, 3209544), (127008, 3199638), (127296, 3192399), (128016, 3174444), (129276, 3143504), (129948, 3127248), (130302, 3118752), (132192, 3074162), (133731, 3038784), (134064, 3031236), (134368, 3024378), (134946, 3011424), (135128, 3007368), (136017, 2987712), (137592, 2953512), (138176, 2941029), (138684, 2930256), (139536, 2912364), (140049, 2901696), (142272, 2856357), (142443, 2852928), (143208, 2837688), (144018, 2821728), (144704, 2808351), (145236, 2798064), (147744, 2750566), (148512, 2736342), (149352, 2720952), (150822, 2694432), (151164, 2688336), (152019, 2673216), (154224, 2634996), (154432, 2631447), (154791, 2625344), (155448, 2614248), (156978, 2588768), (157248, 2584323), (158496, 2563974), (159936, 2540889), (160056, 2538984), (161798, 2511648), (162792, 2496312), (164084, 2476656), (164592, 2469012), (165984, 2448306), (167076, 2432304), (168021, 2418624), (168402, 2413152), (170688, 2380833), (172368, 2357628), (173264, 2345436), (173736, 2339064), (174879, 2323776), (176358, 2304288), (176904, 2297176), (178308, 2279088), (178752, 2273427), (179928, 2258568), (181356, 2240784), (183141, 2218944), (183456, 2215134), (184912, 2197692), (186048, 2184273), (186732, 2176272), (188214, 2159136), (189924, 2139696), (190512, 2133092), (190944, 2128266), (192024, 2116296), (193648, 2098548), (194922, 2084832), (195453, 2079168), (196469, 2068416), (199136, 2040714), (201096, 2020824), (201552, 2016252), (202176, 2010029), (202419, 2007616), (202692, 2004912), (205632, 1976247), (205751, 1975104), (206388, 1969008), (207264, 1960686), (208026, 1953504), (209304, 1941576), (211582, 1920672), (213408, 1904238), (214812, 1891792), (216027, 1881152), (217056, 1872234), (217854, 1865376), (219456, 1851759), (219583, 1850688), (222768, 1824228), (224028, 1813968), (224536, 1809864), (226233, 1796288), (226746, 1792224), (229824, 1768221), (231336, 1756664), (231648, 1754298), (233172, 1742832), (235144, 1728216), (235872, 1722882), (236474, 1718496), (237744, 1709316), (239904, 1693926), (240084, 1692656), (241808, 1680588), (242697, 1674432), (244188, 1664208), (246126, 1651104), (246888, 1646008), (248976, 1632204), (250614, 1621536), (250952, 1619352), (252603, 1608768), (253232, 1604772), (254016, 1599819), (256032, 1587222), (258552, 1571752), (259896, 1563624), (260604, 1559376), (264384, 1537081), (264537, 1536192), (267462, 1519392), (268128, 1515618), (268736, 1512189), (269892, 1505712), (270256, 1503684), (272034, 1493856), (275184, 1476756), (277368, 1465128), (279072, 1456182), (280098, 1450848), (282321, 1439424), (284886, 1426464), (286416, 1418844), (287147, 1415232), (288036, 1410864), (290472, 1399032), (292383, 1389888), (295488, 1375283), (297024, 1368171), (298704, 1360476), (301644, 1347216), (302328, 1344168), (304038, 1336608), (308448, 1317498), (309582, 1312672), (310896, 1307124), (312039, 1302336), (313956, 1294384), (316992, 1281987), (317373, 1280448), (320112, 1269492), (323596, 1255824), (325584, 1248156), (326781, 1243584), (328168, 1238328), (329184, 1234506), (331968, 1224153), (334152, 1216152), (336042, 1209312), (336804, 1206576), (340119, 1194816), (344736, 1178814), (346528, 1172718), (347472, 1169532), (349758, 1161888), (352716, 1152144), (353808, 1148588), (354711, 1145664), (356616, 1139544), (359856, 1129284), (362712, 1120392), (366282, 1109472), (366912, 1107567), (369189, 1100736), (369824, 1098846), (373464, 1088136), (375921, 1081024), (376428, 1079568), (379848, 1069848), (381024, 1066546), (381888, 1064133), (384048, 1058148), (387296, 1049274), (389844, 1042416), (390906, 1039584), (392938, 1034208), (398272, 1020357), (401193, 1012928), (402192, 1010412), (403104, 1008126), (404838, 1003808), (405384, 1002456), (408051, 995904), (411502, 987552), (412776, 984504), (414528, 980343), (416052, 976752), (418608, 970788), (420147, 967232), (423164, 960336), (426816, 952119), (427329, 950976), (429624, 945896), (432054, 940576), (434112, 936117), (435708, 932688), (439166, 925344), (445536, 912114), (448056, 906984), (449072, 904932), (452466, 898144), (453492, 896112), (456057, 891072), (462672, 878332), (463296, 877149), (466344, 871416), (470288, 864108), (471744, 861441), (472948, 859248), (475488, 854658), (479808, 846963), (480168, 846328), (483616, 840294), (485394, 837216), (488376, 832104), (492252, 825552), (493776, 823004), (497952, 816102), (501228, 810768), (501904, 809676), (504063, 806208), (505206, 804384), (506464, 802386), (512064, 793611), (517104, 785876), (519792, 781812), (521208, 779688), (524637, 774592), (529074, 768096), (533273, 762048), (534924, 759696), (536256, 757809), (539784, 752856), (540512, 751842), (544068, 746928), (549423, 739648), (550368, 738378), (554736, 732564), (558144, 728091), (560196, 725424), (564642, 719712), (569772, 713232), (572832, 709422), (574294, 707616), (576072, 705432), (580944, 699516), (584766, 694944), (586359, 693056), (589407, 689472), (597408, 680238), (603288, 673608), (604656, 672084), (608076, 668304), (616896, 658749), (617253, 658368), (619164, 656336), (621792, 653562), (624078, 651168), (627912, 647192), (634746, 640224)]