3619366908192

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{199}}^1$

素因数の和:359

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 28, 31, 32, 34, 36, 38, 42, 48, 51, 53, 56, 57, 62, 63, 68, 72, 76, 84, 93, 96, 102, 106, 112, 114, 119, 124, 126, 133, 136, 144, 152, 153, 159, 168, 171, 186, 199, 204, 212, 217, 224, 228, 238, 248, 252, 266, 272, 279, 288, 289, 304, 306, 318, 323, 336, 342, 357, 371, 372, 398, 399, 408, 424, 434, 456, 476, 477, 496, 504, 527, 532, 544, 558, 578, 589, 597, 608, 612, 636, 646, 651, 672, 684, 714, 742, 744, 796, 798, 816, 848, 867, 868, 901, 912, 952, 954, 969, 992, 1007, 1008, 1054, 1064, 1071, 1113, 1116, 1156, 1178, 1194, 1197, 1224, 1272, 1292, 1302, 1368, 1393, 1428, 1484, 1488, 1581, 1592, 1596, 1632, 1643, 1696, 1734, 1736, 1767, 1791, 1802, 1824, 1904, 1908, 1938, 1953, 2014, 2016, 2023, 2108, 2128, 2142, 2226, 2232, 2261, 2312, 2356, 2388, 2394, 2448, 2544, 2584, 2601, 2604, 2703, 2736, 2786, 2856, 2907, 2968, 2976, 3021, 3162, 3184, 3192, 3286, 3339, 3383, 3468, 3472, 3534, 3582, 3604, 3689, 3781, 3808, 3816, 3876, 3906, 4028, 4046, 4123, 4179, 4216, 4256, 4284, 4452, 4464, 4522, 4624, 4712, 4743, 4776, 4788, 4896, 4929, 5088, 5168, 5202, 5208, 5301, 5406, 5472, 5491, 5572, 5712, 5814, 5936, 6042, 6069, 6169, 6307, 6324, 6368, 6384, 6572, 6678, 6766, 6783, 6936, 6944, 7049, 7068, 7164, 7208, 7378, 7562, 7632, 7752, 7812, 8056, 8092, 8109, 8246, 8358, 8432, 8568, 8904, 8928, 8959, 9044, 9063, 9248, 9424, 9486, 9552, 9576, 9858, 10013, 10149, 10336, 10404, 10416, 10547, 10602, 10812, 10982, 11067, 11144, 11343, 11424, 11501, 11628, 11872, 12084, 12138, 12338, 12369, 12537, 12614, 12648, 12768, 13144, 13356, 13532, 13566, 13872, 14098, 14136, 14328, 14416, 14756, 14787, 15124, 15264, 15317, 15504, 15624, 16112, 16184, 16218, 16473, 16492, 16716, 16864, 17119, 17136, 17808, 17918, 18088, 18126, 18207, 18507, 18848, 18921, 18972, 19104, 19152, 19716, 20026, 20298, 20349, 20808, 20832, 21094, 21147, 21204, 21624, 21964, 22134, 22288, 22686, 23002, 23256, 23681, 24168, 24276, 24676, 24738, 25074, 25228, 25296, 26288, 26467, 26712, 26877, 27064, 27132, 27744, 27931, 28196, 28272, 28656, 28832, 29512, 29574, 30039, 30248, 30447, 30634, 31008, 31217, 31248, 31641, 32224, 32368, 32436, 32946, 32984, 33201, 33432, 34029, 34238, 34272, 34503, 35616, 35836, 36176, 36252, 36414, 37014, 37107, 37842, 37944, 38304, 38437, 39432, 40052, 40596, 40698, 41616, 42188, 42294, 42408, 43183, 43248, 43928, 44268, 44576, 45372, 45951, 46004, 46512, 47362, 48336, 48552, 49352, 49419, 49476, 50148, 50456, 50592, 51357, 52576, 52934, 53424, 53754, 54128, 54264, 55521, 55862, 56392, 56544, 56763, 57312, 57511, 59024, 59148, 60078, 60496, 60894, 61268, 62434, 62496, 62713, 63282, 63441, 64277, 64736, 64872, 65892, 65968, 66402, 66864, 68058, 68476, 69006, 70091, 71043, 71672, 72352, 72504, 72828, 73829, 74028, 74214, 75684, 75888, 76874, 78864, 79401, 80104, 80631, 81192, 81396, 83232, 83793, 84376, 84588, 84816, 86366, 86496, 87856, 88536, 90117, 90744, 91902, 92008, 93024, 93651, 94724, 94923, 96672, 97104, 98704, 98838, 98952, 100296, 100912, 102714, 103509, 104873, 105868, 106848, 107219, 107508, 108256, 108528, 111042, 111724, 112784, 113526, 115022, 115311, 117211, 118048, 118296, 119833, 120156, 120992, 121788, 122536, 124868, 125426, 126564, 126882, 128554, 129549, 129744, 131784, 131936, 132804, 133728, 136116, 136952, 137853, 138012, 140182, 142086, 143344, 145008, 145656, 147658, 148056, 148428, 151368, 151776, 153748, 154071, 157728, 158802, 160208, 161262, 162384, 162792, 167586, 168752, 169176, 169632, 170221, 172533, 172732, 175712, 177072, 179299, 180234, 181488, 183804, 184016, 187302, 188139, 189448, 189846, 192831, 194208, 195517, 197408, 197676, 197904, 200393, 200592, 201824, 205428, 207018, 209746, 210273, 211736, 213129, 214438, 215016, 217056, 218519, 221487, 222084, 223448, 225568, 227052, 230044, 230622, 234422, 236592, 238203, 239666, 240312, 243576, 245072, 249736, 250852, 251379, 253128, 253764, 257108, 259098, 259488, 263568, 265608, 272232, 273904, 275706, 276024, 280364, 280953, 284172, 286688, 290016, 291023, 291312, 295316, 296112, 296856, 302736, 307496, 308142, 314619, 317604, 320416, 321657, 322524, 324768, 325584, 326957, 335172, 337504, 338352, 340442, 345066, 345464, 345933, 351633, 354144, 358598, 359499, 360468, 362976, 367608, 368032, 374604, 376278, 378896, 379692, 385662, 388647, 391034, 395352, 395808, 400786, 401184, 402577, 410856, 414036, 419492, 420546, 423472, 426258, 428876, 430032, 437038, 442974, 444168, 446896, 449939, 454104, 460088, 461244, 468844, 473184, 474827, 476406, 479332, 480624, 487152, 490144, 499472, 501704, 502758, 506256, 507528, 510663, 514216, 517599, 518196, 527136, 530689, 531216, 537897, 544464, 547808, 551412, 552048, 560728, 561906, 564417, 568344, 578493, 582046, 582624, 586551, 590632, 592224, 593712, 601179, 605472, 614992, 616284, 629238, 630819, 635208, 643314, 645048, 651168, 653914, 655557, 664461, 670344, 676704, 680884, 690132, 690928, 691866, 703266, 717196, 718998, 720936, 734111, 735216, 749208, 752556, 757792, 759384, 771324, 777294, 782068, 790704, 801572, 805154, 820477, 821712, 828072, 838984, 841092, 846944, 852516, 857752, 860064, 873069, 874076, 885948, 888336, 893792, 899878, 908208, 920176, 922488, 937688, 943857, 949654, 952812, 958664, 961248, 964971, 974304, 980871, 998944, 1003408, 1005516, 1012512, 1015056, 1021326, 1028432, 1035198, 1036392, 1054899, 1061378, 1062432, 1075794, 1078497, 1088928, 1092709, 1102824, 1104096, 1121456, 1123812, 1128834, 1136688, 1156986, 1164092, 1173102, 1181264, 1187424, 1191547, 1202358, 1207731, 1229984, 1232568, 1255093, 1258476, 1261638, 1270416, 1286628, 1290096, 1307828, 1311114, 1328922, 1340688, 1349817, 1361768, 1380264, 1381856, 1383732, 1402751, 1406532, 1424481, 1434392, 1437996, 1441872, 1468222, 1470432, 1498416, 1505112, 1518768, 1531989, 1542648, 1554588, 1564136, 1581408, 1592067, 1603144, 1610308, 1613691, 1640954, 1643424, 1656144, 1677968, 1682184, 1705032, 1715504, 1746138, 1748152, 1759653, 1771896, 1776672, 1782841, 1799756, 1803537, 1816416, 1840352, 1844976, 1875376, 1887714, 1899308, 1905624, 1917328, 1929942, 1961742, 1966671, 1992587, 2006816, 2011032, 2030112, 2037161, 2042652, 2056864, 2070396, 2072784, 2109798, 2122756, 2151588, 2156994, 2185418, 2202333, 2205648, 2242912, 2247624, 2257668, 2273376, 2288699, 2313972, 2328184, 2346204, 2362528, 2383094, 2404716, 2415462, 2461431, 2465136, 2510186, 2516952, 2523276, 2540832, 2573256, 2580192, 2615656, 2619207, 2622228, 2657844, 2681376, 2699634, 2723536, 2760528, 2767464, 2805502, 2813064, 2848962, 2868784, 2875992, 2883744, 2936444, 2942613, 2996832, 3010224, 3037536, 3048083, 3063978, 3085296, 3109176, 3128272, 3184134, 3206288, 3220616, 3227382, 3278127, 3281908, 3312288, 3323789, 3355936, 3364368, 3406681, 3410064, 3431008, 3492276, 3496304, 3519306, 3543792, 3565682, 3574641, 3599512, 3607074, 3623193, 3689952, 3714823, 3750752, 3765279, 3775428, 3798616, 3811248, 3834656, 3859884, 3923484, 3933342, 3985174, 4022064, 4049451, 4074322, 4085304, 4140792, 4145568, 4208253, 4219596, 4245512, 4273443, 4303176, 4313988, 4370836, 4404666, 4411296, 4495248, 4515336, 4577398, 4627944, 4656368, 4692408, 4766188, 4776201, 4809432, 4830924, 4922862, 4930272, 5020372, 5033904, 5046552, 5146512, 5231312, 5238414, 5244456, 5315688, 5348523, 5399268, 5447072, 5521056, 5534928, 5558269, 5611004, 5626128, 5697924, 5737568, 5751984, 5872888, 5885226, 5977761, 6020448, 6096166, 6111483, 6127956, 6170592, 6212183, 6218352, 6256544, 6368268, 6412576, 6441232, 6454764, 6556254, 6563816, 6606999, 6647578, 6728736, 6813362, 6820128, 6866097, 6984552, 6992608, 7038612, 7087584, 7131364, 7149282, 7199024, 7214148, 7246386, 7384293, 7429646, 7530558, 7550856, 7597232, 7622496, 7648963, 7719768, 7846968, 7866684, 7970348, 8044128, 8098902, 8148644, 8170608, 8281584, 8416506, 8439192, 8491024, 8546886, 8606352, 8627976, 8741672, 8809332, 8990496, 9021713, 9030672, 9144249, 9154796, 9255888, 9312736, 9384816, 9532376, 9552402, 9618864, 9661848, 9834381, 9845724, 9971367, 10040744, 10067808, 10093104, 10220043, 10293024, 10462624, 10476828, 10488912, 10631376, 10697046, 10723923, 10798536, 11069856, 11116538, 11144469, 11222008, 11252256, 11295837, 11395848, 11503968, 11745776, 11770452, 11955522, 12192332, 12222966, 12255912, 12424366, 12436704, 12479887, 12624759, 12736536, 12882464, 12909528, 13112508, 13127632, 13213998, 13295156, 13626724, 13732194, 13948109, 13969104, 14077224, 14262728, 14298564, 14398048, 14428296, 14492772, 14768586, 14859292, 15061116, 15101712, 15194464, 15297926, 15439536, 15693936, 15733368, 15940696, 16045569, 16197804, 16297288, 16341216, 16563168, 16674807, 16833012, 16878384, 16982048, 17093772, 17212704, 17255952, 17483344, 17618664, 17933283, 18043426, 18061344, 18288498, 18309592, 18334449, 18511776, 18636549, 18769632, 19064752, 19104804, 19237728, 19323696, 19668762, 19691448, 19942734, 20081488, 20186208, 20440086, 20598291, 20953656, 20977824, 21262752, 21336581, 21394092, 21447846, 21597072, 22233076, 22288938, 22444016, 22591674, 22791696, 22946889, 23491552, 23540904, 23846767, 23911044, 24384664, 24445932, 24511824, 24848732, 24959774, 25249518, 25473072, 25819056, 26225016, 26255264, 26427996, 26590312, 27065139, 27253448, 27432747, 27464388, 27896218, 27938208, 28154448, 28525456, 28597128, 28856592, 28985544, 29537172, 29718584, 29914101, 30122232, 30203424, 30595852, 30660129, 30879072, 31387872, 31466736, 31881392, 32091138, 32395608, 32594576, 33349614, 33433407, 33666024, 33756768, 33873979, 34187544, 34511904, 34966688, 35237328, 35866566, 36086852, 36576996, 36619184, 36668898, 37273098, 37439661, 38129504, 38209608, 38647392, 38907883, 39337524, 39382896, 39885468, 40162976, 40880172, 41196582, 41844327, 41907312, 42673162, 42788184, 42895692, 43194144, 43485281, 44466152, 44577876, 44888032, 45183348, 45583392, 45893778, 47081808, 47693534, 47822088, 48769328, 48891864, 49023648, 49697464, 49919548, 50024421, 50499036, 50946144, 51638112, 52450032, 52855992, 53180624, 54130278, 54506896, 54865494, 54928776, 55792436, 55909647, 56308896, 57050912, 57194256, 57713184, 57913577, 57971088, 59074344, 59437168, 59828202, 60244464, 61191704, 61320258, 62933472, 63151991, 63762784, 64009743, 64182276, 64791216, 65189152, 66699228, 66866814, 67332048, 67747958, 68375088, 68840667, 70474656, 71540301, 71733132, 72173704, 73153992, 73238368, 73337796, 74546196, 74879322, 76419216, 77815766, 78675048, 78765792, 79770936, 81195417, 81760344, 82393164, 83688654, 83814624, 85346324, 85576368, 85791384, 86970562, 88932304, 89155752, 90366696, 91787556, 94163616, 94490573, 95387068, 95644176, 97538656, 97783728, 99394928, 99839096, 100048842, 100998072, 101621937, 104900064, 105607111, 105711984, 106361248, 108260556, 109013792, 109730988, 109857552, 111584872, 111819294, 112318983, 114388512, 115827154, 115942176, 116723649, 118148688, 118874336, 119656404, 120488928, 122383408, 122640516, 125532981, 126303982, 128019486, 128364552, 129582432, 130455843, 133398456, 133733628, 134664096, 135495916, 136750176, 137681334, 143080602, 143466264, 144347408, 146307984, 146675592, 149092392, 149758644, 152838432, 155631532, 157350096, 159541872, 162390834, 163520688, 164786328, 167377308, 170692648, 171152736, 171582768, 173740731, 173941124, 177864608, 178311504, 180733392, 183575112, 188981146, 189455973, 190774136, 191288352, 192029229, 195567456, 198789856, 199678192, 200097684, 201996144, 203243874, 211214222, 211423968, 214620903, 216521112, 219461976, 219715104, 223169744, 223638588, 224637966, 231654308, 233447298, 236297376, 237117853, 239312808, 244766816, 245281032, 251065962, 252607964, 256038972, 256729104, 260911686, 266796912, 267467256, 270991832, 275362668, 283471719, 286161204, 286932528, 288694816, 292615968, 293351184, 298184784, 299517288, 304865811, 311263064, 314700192, 316821333, 319083744, 324781668, 327041376, 329572656, 334754616, 341385296, 343165536, 347481462, 347882248, 350170947, 356623008, 361466784, 367150224, 377962292, 378911946, 381548272, 384058458, 391367529, 399356384, 400195368, 403992288, 405395039, 406487748, 422428444, 429241806, 433042224, 438923952, 446339488, 447277176, 449275932, 463308616, 466894596, 474235706, 478625616, 490562064, 502131924, 505215928, 512077944, 513458208, 521222193, 521823372, 533593824, 534934512, 541983664, 550725336, 566943438, 568367919, 572322408, 573865056, 586702368, 596369568, 599034576, 609731622, 622526128, 633642666, 649563336, 659145312, 661434011, 669509232, 682770592, 694962924, 695764496, 700341894, 711353559, 734300448, 739249777, 755924584, 757823892, 763096544, 768116916, 782735058, 800390736, 810790078, 812975496, 844856888, 850415157, 858483612, 866084448, 877847904, 894554352, 898551864, 926617232, 933789192, 948471412, 950463999, 957251232, 981124128, 1004263848, 1010431856, 1024155888, 1042444386, 1043646744, 1069869024, 1083967328, 1101450672, 1133886876, 1136735838, 1144644816, 1198069152, 1216185117, 1219463244, 1245052256, 1267285332, 1299126672, 1322868022, 1339018464, 1389925848, 1391528992, 1400683788, 1422707118, 1478499554, 1511849168, 1515647784, 1536233832, 1565470116, 1600781472, 1621580156, 1625950992, 1689713776, 1700830314, 1716967224, 1789108704, 1795320887, 1797103728, 1853234464, 1867578384, 1896942824, 1900927998, 1984302033, 2008527696, 2020863712, 2048311776, 2084888772, 2087293488, 2134060677, 2202901344, 2217749331, 2267773752, 2273471676, 2289289632, 2432370234, 2438926488, 2534570664, 2598253344, 2645736044, 2779851696, 2801367576, 2845414236, 2956999108, 3023698336, 3031295568, 3072467664, 3130940232, 3243160312, 3251901984, 3379427552, 3401660628, 3433934448, 3590641774, 3594207456, 3648555351, 3735156768, 3793885648, 3801855996, 3968604066, 4017055392, 4169777544, 4174586976, 4268121354, 4435498662, 4535547504, 4546943352, 4864740468, 4877852976, 5069141328, 5291472088, 5385962661, 5559703392, 5602735152, 5690828472, 5913998216, 5952906099, 6062591136, 6144935328, 6261880464, 6486320624, 6653247993, 6803321256, 6867868896, 7181283548, 7297110702, 7587771296, 7603711992, 7937208132, 8339555088, 8536242708, 8870997324, 9071095008, 9093886704, 9729480936, 9755705952, 10138282656, 10582944176, 10771925322, 11205470304, 11381656944, 11827996432, 11905812198, 12523760928, 12567246209, 12972641248, 13306495986, 13606642512, 14362567096, 14594221404, 15207423984, 15874416264, 16157887983, 16679110176, 17072485416, 17741994648, 18187773408, 19458961872, 21165888352, 21543850644, 22763313888, 23655992864, 23811624396, 25134492418, 26612991972, 27213285024, 28725134192, 29188442808, 30414847968, 31748832528, 32315775966, 34144970832, 35483989296, 37701738627, 38917923744, 43087701288, 47623248792, 50268984836, 53225983944, 57450268384, 58376885616, 63497665056, 64631551932, 68289941664, 70967978592, 75403477254, 86175402576, 95246497584, 100537969672, 106451967888, 113105215881, 116753771232, 129263103864, 150806954508, 172350805152, 190492995168, 201075939344, 212903935776, 226210431762, 258526207728, 301613909016, 402151878688, 452420863524, 517052415456, 603227818032, 904841727048, 1206455636064, 1809683454096, 3619366908192]

約数ペア:

[(1, 3619366908192), (2, 1809683454096), (3, 1206455636064), (4, 904841727048), (6, 603227818032), (7, 517052415456), (8, 452420863524), (9, 402151878688), (12, 301613909016), (14, 258526207728), (16, 226210431762), (17, 212903935776), (18, 201075939344), (19, 190492995168), (21, 172350805152), (24, 150806954508), (28, 129263103864), (31, 116753771232), (32, 113105215881), (34, 106451967888), (36, 100537969672), (38, 95246497584), (42, 86175402576), (48, 75403477254), (51, 70967978592), (53, 68289941664), (56, 64631551932), (57, 63497665056), (62, 58376885616), (63, 57450268384), (68, 53225983944), (72, 50268984836), (76, 47623248792), (84, 43087701288), (93, 38917923744), (96, 37701738627), (102, 35483989296), (106, 34144970832), (112, 32315775966), (114, 31748832528), (119, 30414847968), (124, 29188442808), (126, 28725134192), (133, 27213285024), (136, 26612991972), (144, 25134492418), (152, 23811624396), (153, 23655992864), (159, 22763313888), (168, 21543850644), (171, 21165888352), (186, 19458961872), (199, 18187773408), (204, 17741994648), (212, 17072485416), (217, 16679110176), (224, 16157887983), (228, 15874416264), (238, 15207423984), (248, 14594221404), (252, 14362567096), (266, 13606642512), (272, 13306495986), (279, 12972641248), (288, 12567246209), (289, 12523760928), (304, 11905812198), (306, 11827996432), (318, 11381656944), (323, 11205470304), (336, 10771925322), (342, 10582944176), (357, 10138282656), (371, 9755705952), (372, 9729480936), (398, 9093886704), (399, 9071095008), (408, 8870997324), (424, 8536242708), (434, 8339555088), (456, 7937208132), (476, 7603711992), (477, 7587771296), (496, 7297110702), (504, 7181283548), (527, 6867868896), (532, 6803321256), (544, 6653247993), (558, 6486320624), (578, 6261880464), (589, 6144935328), (597, 6062591136), (608, 5952906099), (612, 5913998216), (636, 5690828472), (646, 5602735152), (651, 5559703392), (672, 5385962661), (684, 5291472088), (714, 5069141328), (742, 4877852976), (744, 4864740468), (796, 4546943352), (798, 4535547504), (816, 4435498662), (848, 4268121354), (867, 4174586976), (868, 4169777544), (901, 4017055392), (912, 3968604066), (952, 3801855996), (954, 3793885648), (969, 3735156768), (992, 3648555351), (1007, 3594207456), (1008, 3590641774), (1054, 3433934448), (1064, 3401660628), (1071, 3379427552), (1113, 3251901984), (1116, 3243160312), (1156, 3130940232), (1178, 3072467664), (1194, 3031295568), (1197, 3023698336), (1224, 2956999108), (1272, 2845414236), (1292, 2801367576), (1302, 2779851696), (1368, 2645736044), (1393, 2598253344), (1428, 2534570664), (1484, 2438926488), (1488, 2432370234), (1581, 2289289632), (1592, 2273471676), (1596, 2267773752), (1632, 2217749331), (1643, 2202901344), (1696, 2134060677), (1734, 2087293488), (1736, 2084888772), (1767, 2048311776), (1791, 2020863712), (1802, 2008527696), (1824, 1984302033), (1904, 1900927998), (1908, 1896942824), (1938, 1867578384), (1953, 1853234464), (2014, 1797103728), (2016, 1795320887), (2023, 1789108704), (2108, 1716967224), (2128, 1700830314), (2142, 1689713776), (2226, 1625950992), (2232, 1621580156), (2261, 1600781472), (2312, 1565470116), (2356, 1536233832), (2388, 1515647784), (2394, 1511849168), (2448, 1478499554), (2544, 1422707118), (2584, 1400683788), (2601, 1391528992), (2604, 1389925848), (2703, 1339018464), (2736, 1322868022), (2786, 1299126672), (2856, 1267285332), (2907, 1245052256), (2968, 1219463244), (2976, 1216185117), (3021, 1198069152), (3162, 1144644816), (3184, 1136735838), (3192, 1133886876), (3286, 1101450672), (3339, 1083967328), (3383, 1069869024), (3468, 1043646744), (3472, 1042444386), (3534, 1024155888), (3582, 1010431856), (3604, 1004263848), (3689, 981124128), (3781, 957251232), (3808, 950463999), (3816, 948471412), (3876, 933789192), (3906, 926617232), (4028, 898551864), (4046, 894554352), (4123, 877847904), (4179, 866084448), (4216, 858483612), (4256, 850415157), (4284, 844856888), (4452, 812975496), (4464, 810790078), (4522, 800390736), (4624, 782735058), (4712, 768116916), (4743, 763096544), (4776, 757823892), (4788, 755924584), (4896, 739249777), (4929, 734300448), (5088, 711353559), (5168, 700341894), (5202, 695764496), (5208, 694962924), (5301, 682770592), (5406, 669509232), (5472, 661434011), (5491, 659145312), (5572, 649563336), (5712, 633642666), (5814, 622526128), (5936, 609731622), (6042, 599034576), (6069, 596369568), (6169, 586702368), (6307, 573865056), (6324, 572322408), (6368, 568367919), (6384, 566943438), (6572, 550725336), (6678, 541983664), (6766, 534934512), (6783, 533593824), (6936, 521823372), (6944, 521222193), (7049, 513458208), (7068, 512077944), (7164, 505215928), (7208, 502131924), (7378, 490562064), (7562, 478625616), (7632, 474235706), (7752, 466894596), (7812, 463308616), (8056, 449275932), (8092, 447277176), (8109, 446339488), (8246, 438923952), (8358, 433042224), (8432, 429241806), (8568, 422428444), (8904, 406487748), (8928, 405395039), (8959, 403992288), (9044, 400195368), (9063, 399356384), (9248, 391367529), (9424, 384058458), (9486, 381548272), (9552, 378911946), (9576, 377962292), (9858, 367150224), (10013, 361466784), (10149, 356623008), (10336, 350170947), (10404, 347882248), (10416, 347481462), (10547, 343165536), (10602, 341385296), (10812, 334754616), (10982, 329572656), (11067, 327041376), (11144, 324781668), (11343, 319083744), (11424, 316821333), (11501, 314700192), (11628, 311263064), (11872, 304865811), (12084, 299517288), (12138, 298184784), (12338, 293351184), (12369, 292615968), (12537, 288694816), (12614, 286932528), (12648, 286161204), (12768, 283471719), (13144, 275362668), (13356, 270991832), (13532, 267467256), (13566, 266796912), (13872, 260911686), (14098, 256729104), (14136, 256038972), (14328, 252607964), (14416, 251065962), (14756, 245281032), (14787, 244766816), (15124, 239312808), (15264, 237117853), (15317, 236297376), (15504, 233447298), (15624, 231654308), (16112, 224637966), (16184, 223638588), (16218, 223169744), (16473, 219715104), (16492, 219461976), (16716, 216521112), (16864, 214620903), (17119, 211423968), (17136, 211214222), (17808, 203243874), (17918, 201996144), (18088, 200097684), (18126, 199678192), (18207, 198789856), (18507, 195567456), (18848, 192029229), (18921, 191288352), (18972, 190774136), (19104, 189455973), (19152, 188981146), (19716, 183575112), (20026, 180733392), (20298, 178311504), (20349, 177864608), (20808, 173941124), (20832, 173740731), (21094, 171582768), (21147, 171152736), (21204, 170692648), (21624, 167377308), (21964, 164786328), (22134, 163520688), (22288, 162390834), (22686, 159541872), (23002, 157350096), (23256, 155631532), (23681, 152838432), (24168, 149758644), (24276, 149092392), (24676, 146675592), (24738, 146307984), (25074, 144347408), (25228, 143466264), (25296, 143080602), (26288, 137681334), (26467, 136750176), (26712, 135495916), (26877, 134664096), (27064, 133733628), (27132, 133398456), (27744, 130455843), (27931, 129582432), (28196, 128364552), (28272, 128019486), (28656, 126303982), (28832, 125532981), (29512, 122640516), (29574, 122383408), (30039, 120488928), (30248, 119656404), (30447, 118874336), (30634, 118148688), (31008, 116723649), (31217, 115942176), (31248, 115827154), (31641, 114388512), (32224, 112318983), (32368, 111819294), (32436, 111584872), (32946, 109857552), (32984, 109730988), (33201, 109013792), (33432, 108260556), (34029, 106361248), (34238, 105711984), (34272, 105607111), (34503, 104900064), (35616, 101621937), (35836, 100998072), (36176, 100048842), (36252, 99839096), (36414, 99394928), (37014, 97783728), (37107, 97538656), (37842, 95644176), (37944, 95387068), (38304, 94490573), (38437, 94163616), (39432, 91787556), (40052, 90366696), (40596, 89155752), (40698, 88932304), (41616, 86970562), (42188, 85791384), (42294, 85576368), (42408, 85346324), (43183, 83814624), (43248, 83688654), (43928, 82393164), (44268, 81760344), (44576, 81195417), (45372, 79770936), (45951, 78765792), (46004, 78675048), (46512, 77815766), (47362, 76419216), (48336, 74879322), (48552, 74546196), (49352, 73337796), (49419, 73238368), (49476, 73153992), (50148, 72173704), (50456, 71733132), (50592, 71540301), (51357, 70474656), (52576, 68840667), (52934, 68375088), (53424, 67747958), (53754, 67332048), (54128, 66866814), (54264, 66699228), (55521, 65189152), (55862, 64791216), (56392, 64182276), (56544, 64009743), (56763, 63762784), (57312, 63151991), (57511, 62933472), (59024, 61320258), (59148, 61191704), (60078, 60244464), (60496, 59828202), (60894, 59437168), (61268, 59074344), (62434, 57971088), (62496, 57913577), (62713, 57713184), (63282, 57194256), (63441, 57050912), (64277, 56308896), (64736, 55909647), (64872, 55792436), (65892, 54928776), (65968, 54865494), (66402, 54506896), (66864, 54130278), (68058, 53180624), (68476, 52855992), (69006, 52450032), (70091, 51638112), (71043, 50946144), (71672, 50499036), (72352, 50024421), (72504, 49919548), (72828, 49697464), (73829, 49023648), (74028, 48891864), (74214, 48769328), (75684, 47822088), (75888, 47693534), (76874, 47081808), (78864, 45893778), (79401, 45583392), (80104, 45183348), (80631, 44888032), (81192, 44577876), (81396, 44466152), (83232, 43485281), (83793, 43194144), (84376, 42895692), (84588, 42788184), (84816, 42673162), (86366, 41907312), (86496, 41844327), (87856, 41196582), (88536, 40880172), (90117, 40162976), (90744, 39885468), (91902, 39382896), (92008, 39337524), (93024, 38907883), (93651, 38647392), (94724, 38209608), (94923, 38129504), (96672, 37439661), (97104, 37273098), (98704, 36668898), (98838, 36619184), (98952, 36576996), (100296, 36086852), (100912, 35866566), (102714, 35237328), (103509, 34966688), (104873, 34511904), (105868, 34187544), (106848, 33873979), (107219, 33756768), (107508, 33666024), (108256, 33433407), (108528, 33349614), (111042, 32594576), (111724, 32395608), (112784, 32091138), (113526, 31881392), (115022, 31466736), (115311, 31387872), (117211, 30879072), (118048, 30660129), (118296, 30595852), (119833, 30203424), (120156, 30122232), (120992, 29914101), (121788, 29718584), (122536, 29537172), (124868, 28985544), (125426, 28856592), (126564, 28597128), (126882, 28525456), (128554, 28154448), (129549, 27938208), (129744, 27896218), (131784, 27464388), (131936, 27432747), (132804, 27253448), (133728, 27065139), (136116, 26590312), (136952, 26427996), (137853, 26255264), (138012, 26225016), (140182, 25819056), (142086, 25473072), (143344, 25249518), (145008, 24959774), (145656, 24848732), (147658, 24511824), (148056, 24445932), (148428, 24384664), (151368, 23911044), (151776, 23846767), (153748, 23540904), (154071, 23491552), (157728, 22946889), (158802, 22791696), (160208, 22591674), (161262, 22444016), (162384, 22288938), (162792, 22233076), (167586, 21597072), (168752, 21447846), (169176, 21394092), (169632, 21336581), (170221, 21262752), (172533, 20977824), (172732, 20953656), (175712, 20598291), (177072, 20440086), (179299, 20186208), (180234, 20081488), (181488, 19942734), (183804, 19691448), (184016, 19668762), (187302, 19323696), (188139, 19237728), (189448, 19104804), (189846, 19064752), (192831, 18769632), (194208, 18636549), (195517, 18511776), (197408, 18334449), (197676, 18309592), (197904, 18288498), (200393, 18061344), (200592, 18043426), (201824, 17933283), (205428, 17618664), (207018, 17483344), (209746, 17255952), (210273, 17212704), (211736, 17093772), (213129, 16982048), (214438, 16878384), (215016, 16833012), (217056, 16674807), (218519, 16563168), (221487, 16341216), (222084, 16297288), (223448, 16197804), (225568, 16045569), (227052, 15940696), (230044, 15733368), (230622, 15693936), (234422, 15439536), (236592, 15297926), (238203, 15194464), (239666, 15101712), (240312, 15061116), (243576, 14859292), (245072, 14768586), (249736, 14492772), (250852, 14428296), (251379, 14398048), (253128, 14298564), (253764, 14262728), (257108, 14077224), (259098, 13969104), (259488, 13948109), (263568, 13732194), (265608, 13626724), (272232, 13295156), (273904, 13213998), (275706, 13127632), (276024, 13112508), (280364, 12909528), (280953, 12882464), (284172, 12736536), (286688, 12624759), (290016, 12479887), (291023, 12436704), (291312, 12424366), (295316, 12255912), (296112, 12222966), (296856, 12192332), (302736, 11955522), (307496, 11770452), (308142, 11745776), (314619, 11503968), (317604, 11395848), (320416, 11295837), (321657, 11252256), (322524, 11222008), (324768, 11144469), (325584, 11116538), (326957, 11069856), (335172, 10798536), (337504, 10723923), (338352, 10697046), (340442, 10631376), (345066, 10488912), (345464, 10476828), (345933, 10462624), (351633, 10293024), (354144, 10220043), (358598, 10093104), (359499, 10067808), (360468, 10040744), (362976, 9971367), (367608, 9845724), (368032, 9834381), (374604, 9661848), (376278, 9618864), (378896, 9552402), (379692, 9532376), (385662, 9384816), (388647, 9312736), (391034, 9255888), (395352, 9154796), (395808, 9144249), (400786, 9030672), (401184, 9021713), (402577, 8990496), (410856, 8809332), (414036, 8741672), (419492, 8627976), (420546, 8606352), (423472, 8546886), (426258, 8491024), (428876, 8439192), (430032, 8416506), (437038, 8281584), (442974, 8170608), (444168, 8148644), (446896, 8098902), (449939, 8044128), (454104, 7970348), (460088, 7866684), (461244, 7846968), (468844, 7719768), (473184, 7648963), (474827, 7622496), (476406, 7597232), (479332, 7550856), (480624, 7530558), (487152, 7429646), (490144, 7384293), (499472, 7246386), (501704, 7214148), (502758, 7199024), (506256, 7149282), (507528, 7131364), (510663, 7087584), (514216, 7038612), (517599, 6992608), (518196, 6984552), (527136, 6866097), (530689, 6820128), (531216, 6813362), (537897, 6728736), (544464, 6647578), (547808, 6606999), (551412, 6563816), (552048, 6556254), (560728, 6454764), (561906, 6441232), (564417, 6412576), (568344, 6368268), (578493, 6256544), (582046, 6218352), (582624, 6212183), (586551, 6170592), (590632, 6127956), (592224, 6111483), (593712, 6096166), (601179, 6020448), (605472, 5977761), (614992, 5885226), (616284, 5872888), (629238, 5751984), (630819, 5737568), (635208, 5697924), (643314, 5626128), (645048, 5611004), (651168, 5558269), (653914, 5534928), (655557, 5521056), (664461, 5447072), (670344, 5399268), (676704, 5348523), (680884, 5315688), (690132, 5244456), (690928, 5238414), (691866, 5231312), (703266, 5146512), (717196, 5046552), (718998, 5033904), (720936, 5020372), (734111, 4930272), (735216, 4922862), (749208, 4830924), (752556, 4809432), (757792, 4776201), (759384, 4766188), (771324, 4692408), (777294, 4656368), (782068, 4627944), (790704, 4577398), (801572, 4515336), (805154, 4495248), (820477, 4411296), (821712, 4404666), (828072, 4370836), (838984, 4313988), (841092, 4303176), (846944, 4273443), (852516, 4245512), (857752, 4219596), (860064, 4208253), (873069, 4145568), (874076, 4140792), (885948, 4085304), (888336, 4074322), (893792, 4049451), (899878, 4022064), (908208, 3985174), (920176, 3933342), (922488, 3923484), (937688, 3859884), (943857, 3834656), (949654, 3811248), (952812, 3798616), (958664, 3775428), (961248, 3765279), (964971, 3750752), (974304, 3714823), (980871, 3689952), (998944, 3623193), (1003408, 3607074), (1005516, 3599512), (1012512, 3574641), (1015056, 3565682), (1021326, 3543792), (1028432, 3519306), (1035198, 3496304), (1036392, 3492276), (1054899, 3431008), (1061378, 3410064), (1062432, 3406681), (1075794, 3364368), (1078497, 3355936), (1088928, 3323789), (1092709, 3312288), (1102824, 3281908), (1104096, 3278127), (1121456, 3227382), (1123812, 3220616), (1128834, 3206288), (1136688, 3184134), (1156986, 3128272), (1164092, 3109176), (1173102, 3085296), (1181264, 3063978), (1187424, 3048083), (1191547, 3037536), (1202358, 3010224), (1207731, 2996832), (1229984, 2942613), (1232568, 2936444), (1255093, 2883744), (1258476, 2875992), (1261638, 2868784), (1270416, 2848962), (1286628, 2813064), (1290096, 2805502), (1307828, 2767464), (1311114, 2760528), (1328922, 2723536), (1340688, 2699634), (1349817, 2681376), (1361768, 2657844), (1380264, 2622228), (1381856, 2619207), (1383732, 2615656), (1402751, 2580192), (1406532, 2573256), (1424481, 2540832), (1434392, 2523276), (1437996, 2516952), (1441872, 2510186), (1468222, 2465136), (1470432, 2461431), (1498416, 2415462), (1505112, 2404716), (1518768, 2383094), (1531989, 2362528), (1542648, 2346204), (1554588, 2328184), (1564136, 2313972), (1581408, 2288699), (1592067, 2273376), (1603144, 2257668), (1610308, 2247624), (1613691, 2242912), (1640954, 2205648), (1643424, 2202333), (1656144, 2185418), (1677968, 2156994), (1682184, 2151588), (1705032, 2122756), (1715504, 2109798), (1746138, 2072784), (1748152, 2070396), (1759653, 2056864), (1771896, 2042652), (1776672, 2037161), (1782841, 2030112), (1799756, 2011032), (1803537, 2006816), (1816416, 1992587), (1840352, 1966671), (1844976, 1961742), (1875376, 1929942), (1887714, 1917328), (1899308, 1905624)]