6716808300384

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{419}}^1$

素因数の和:567

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 189, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 343, 351, 364, 378, 392, 399, 416, 419, 432, 438, 441, 456, 468, 494, 504, 511, 513, 532, 546, 567, 584, 588, 608, 624, 637, 648, 657, 672, 684, 686, 702, 728, 741, 756, 784, 798, 819, 838, 864, 876, 882, 912, 931, 936, 949, 988, 1008, 1022, 1026, 1029, 1053, 1064, 1092, 1134, 1168, 1176, 1197, 1248, 1257, 1274, 1296, 1314, 1323, 1368, 1372, 1387, 1404, 1456, 1482, 1512, 1533, 1539, 1568, 1596, 1638, 1676, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2044, 2052, 2058, 2106, 2128, 2184, 2223, 2268, 2336, 2352, 2394, 2457, 2514, 2548, 2592, 2628, 2646, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2933, 2964, 3024, 3066, 3078, 3087, 3192, 3276, 3352, 3458, 3504, 3528, 3577, 3591, 3724, 3744, 3771, 3796, 3822, 3942, 3952, 3969, 4088, 4104, 4116, 4161, 4212, 4256, 4368, 4446, 4459, 4536, 4599, 4704, 4788, 4914, 5028, 5096, 5187, 5256, 5292, 5447, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5866, 5913, 5928, 6048, 6132, 6156, 6174, 6384, 6517, 6552, 6643, 6669, 6704, 6916, 7008, 7056, 7154, 7182, 7371, 7448, 7542, 7592, 7644, 7884, 7904, 7938, 7961, 8176, 8208, 8232, 8322, 8379, 8424, 8541, 8736, 8799, 8892, 8918, 9072, 9198, 9261, 9576, 9709, 9828, 10056, 10192, 10374, 10512, 10584, 10731, 10773, 10894, 10976, 11096, 11172, 11232, 11313, 11388, 11466, 11732, 11826, 11856, 12103, 12264, 12312, 12348, 12483, 12768, 13034, 13104, 13286, 13338, 13377, 13408, 13797, 13832, 14112, 14308, 14364, 14742, 14896, 15084, 15184, 15288, 15561, 15768, 15876, 15922, 16341, 16352, 16416, 16464, 16644, 16758, 16848, 17082, 17199, 17598, 17784, 17836, 18031, 18144, 18396, 18522, 19152, 19418, 19551, 19656, 19929, 20007, 20112, 20384, 20531, 20748, 21024, 21168, 21462, 21546, 21788, 22192, 22344, 22626, 22776, 22932, 23464, 23652, 23712, 23883, 24206, 24528, 24624, 24696, 24966, 25039, 25137, 25623, 26068, 26208, 26397, 26572, 26676, 26754, 27594, 27664, 27783, 28616, 28728, 29127, 29484, 29792, 30168, 30368, 30576, 30587, 31122, 31536, 31752, 31844, 32193, 32682, 32928, 33288, 33516, 33696, 33939, 34164, 34398, 35196, 35568, 35672, 36062, 36309, 36792, 37044, 37449, 38129, 38304, 38836, 39102, 39312, 39858, 40014, 40131, 40224, 41062, 41391, 41496, 42336, 42924, 43092, 43576, 44384, 44688, 45252, 45552, 45864, 46501, 46683, 46928, 47304, 47766, 48412, 49023, 49056, 49248, 49392, 49932, 50078, 50274, 51246, 51597, 52136, 52794, 53144, 53352, 53508, 54093, 55188, 55328, 55566, 55727, 57232, 57456, 58254, 58653, 58968, 59787, 60336, 61152, 61174, 61593, 62244, 63072, 63504, 63688, 64386, 65364, 66576, 67032, 67878, 67963, 68328, 68796, 70392, 71136, 71344, 71649, 72124, 72618, 73584, 74088, 74898, 75117, 75411, 76258, 76869, 77672, 78204, 78624, 79191, 79716, 80028, 80262, 82124, 82782, 82992, 84721, 85848, 86184, 87152, 87381, 89376, 90504, 91104, 91728, 91761, 93002, 93366, 93856, 94608, 95532, 96579, 96824, 98046, 98784, 99864, 100156, 100548, 102492, 103194, 103493, 104272, 105588, 106288, 106704, 107016, 108186, 108927, 110376, 111132, 111454, 112347, 114387, 114464, 114912, 116508, 117306, 117936, 119574, 120393, 120672, 122348, 123186, 124488, 126217, 127008, 127376, 128772, 130728, 133152, 134064, 135756, 135926, 136656, 137592, 139503, 140049, 140784, 142688, 143298, 143717, 144248, 145236, 147069, 147168, 148176, 149796, 150234, 150822, 152516, 153738, 155344, 156408, 158382, 159432, 160056, 160524, 162279, 164248, 165564, 165984, 167181, 169442, 171696, 172368, 174304, 174762, 175959, 179361, 181008, 183456, 183522, 184779, 186004, 186732, 189216, 191064, 193158, 193648, 196092, 199728, 200312, 201096, 203889, 204984, 206388, 206986, 208544, 211176, 212576, 213408, 214032, 214109, 214947, 216372, 217854, 220752, 222264, 222908, 224694, 225351, 228774, 233016, 234612, 235872, 237573, 239148, 240786, 244696, 246372, 248976, 252434, 254163, 254752, 257544, 261456, 262143, 266903, 268128, 271512, 271852, 273312, 275184, 275283, 279006, 280098, 281568, 286596, 287434, 288496, 289737, 290472, 294138, 296352, 299592, 300468, 301644, 305032, 307476, 310479, 310688, 312816, 316764, 318864, 320112, 321048, 324558, 325507, 326781, 328496, 331128, 334362, 338884, 343161, 343392, 344736, 349524, 351918, 358722, 361179, 362016, 367044, 369558, 372008, 373464, 378651, 382128, 386316, 387296, 390089, 392184, 397631, 399456, 400624, 402192, 407778, 409968, 412776, 413972, 418509, 422352, 428064, 428218, 429894, 431151, 432744, 435708, 441207, 441504, 444528, 445816, 449388, 450702, 457548, 466032, 469224, 475146, 475741, 478296, 481572, 486837, 489392, 492744, 497952, 501543, 504868, 508326, 515088, 522912, 524286, 527877, 533806, 538083, 543024, 543704, 550368, 550566, 554337, 558012, 560196, 573192, 574868, 576992, 579474, 580944, 581153, 588276, 599184, 600936, 603288, 610064, 611667, 614952, 620958, 625632, 633528, 637728, 640224, 642096, 642327, 644841, 649116, 651014, 653562, 656992, 662256, 668724, 676053, 677768, 686322, 699048, 703836, 717444, 722358, 724451, 734088, 739116, 744016, 746928, 757302, 762489, 764256, 772632, 780178, 784368, 786429, 795262, 800709, 801248, 804384, 815556, 819936, 825552, 825849, 827944, 837018, 844704, 856436, 859788, 862302, 865488, 871416, 882414, 883519, 889056, 891632, 898776, 901404, 915096, 931437, 932064, 938448, 950292, 951482, 956592, 963144, 973674, 976521, 978784, 980343, 985488, 1003086, 1009736, 1016652, 1029483, 1030176, 1048572, 1055754, 1067612, 1076166, 1086048, 1087408, 1101132, 1108674, 1116024, 1120392, 1135953, 1146384, 1149736, 1158948, 1161888, 1162306, 1170267, 1176552, 1192893, 1198368, 1201872, 1206576, 1220128, 1223334, 1229904, 1241916, 1255527, 1267056, 1284192, 1284654, 1289682, 1293453, 1298232, 1302028, 1307124, 1324512, 1337448, 1352106, 1355536, 1372644, 1398096, 1407672, 1427223, 1434888, 1444716, 1448902, 1460511, 1468176, 1478232, 1488032, 1493856, 1498763, 1504629, 1514604, 1524978, 1545264, 1560356, 1568736, 1572858, 1590524, 1601418, 1631112, 1651104, 1651698, 1655888, 1663011, 1674036, 1712872, 1719576, 1724604, 1730976, 1742832, 1743459, 1764828, 1767038, 1783264, 1797552, 1802808, 1830192, 1835001, 1862874, 1868321, 1876896, 1900584, 1902964, 1913184, 1926288, 1926981, 1947348, 1953042, 1960686, 1970976, 2006172, 2019472, 2028159, 2033304, 2058966, 2097144, 2111508, 2135224, 2152332, 2173353, 2174816, 2202264, 2217348, 2232048, 2240784, 2271906, 2287467, 2292768, 2299472, 2317896, 2324612, 2340534, 2353104, 2385786, 2402127, 2403744, 2413152, 2446668, 2459808, 2477547, 2483832, 2511054, 2534112, 2569308, 2579364, 2586906, 2596464, 2604056, 2614248, 2650557, 2674896, 2704212, 2711072, 2730623, 2745288, 2783417, 2794311, 2796192, 2815344, 2854446, 2869776, 2889432, 2897804, 2921022, 2929563, 2936352, 2956464, 2997526, 3009258, 3029208, 3049956, 3088449, 3090528, 3120712, 3145716, 3181048, 3202836, 3262224, 3303396, 3311776, 3326022, 3348072, 3407859, 3425744, 3439152, 3449208, 3485664, 3486918, 3510801, 3529656, 3534076, 3578679, 3595104, 3605616, 3660384, 3670002, 3725748, 3736642, 3766581, 3801168, 3805928, 3852576, 3853962, 3880359, 3894696, 3906084, 3921372, 4012344, 4038944, 4056318, 4066608, 4068071, 4117932, 4194288, 4223016, 4270448, 4281669, 4304664, 4346706, 4404528, 4434696, 4464096, 4481568, 4496289, 4513887, 4543812, 4574934, 4598944, 4635792, 4649224, 4681068, 4706208, 4771572, 4804254, 4893336, 4955094, 4967664, 5022108, 5071157, 5138616, 5158728, 5173812, 5192928, 5208112, 5228496, 5230377, 5301114, 5349792, 5408424, 5461246, 5490576, 5505003, 5566834, 5588622, 5604963, 5630688, 5708892, 5739552, 5778864, 5780943, 5795608, 5842044, 5859126, 5912928, 5995052, 6018516, 6058416, 6099912, 6176898, 6184633, 6241424, 6291432, 6362096, 6405672, 6520059, 6524448, 6606792, 6652044, 6696144, 6815718, 6851488, 6862401, 6878304, 6898416, 6973836, 7021602, 7059312, 7068152, 7157358, 7206381, 7211232, 7340004, 7451496, 7473284, 7533162, 7554989, 7602336, 7611856, 7707924, 7760718, 7789392, 7812168, 7842744, 7951671, 8024688, 8112636, 8133216, 8136142, 8191869, 8235864, 8350251, 8382933, 8388576, 8446032, 8540896, 8563338, 8609328, 8693412, 8788689, 8809056, 8869392, 8992578, 9027774, 9087624, 9149868, 9271584, 9298448, 9362136, 9543144, 9608508, 9786672, 9910188, 9935328, 10044216, 10142314, 10223577, 10277232, 10317456, 10347624, 10416224, 10456992, 10460754, 10491341, 10532403, 10602228, 10736037, 10816848, 10922492, 10981152, 11010006, 11133668, 11177244, 11209926, 11417784, 11557728, 11561886, 11591216, 11641077, 11684088, 11718252, 11990104, 12037032, 12116832, 12199824, 12204213, 12353796, 12369266, 12482848, 12582864, 12724192, 12811344, 12845007, 13040118, 13213584, 13304088, 13392288, 13488867, 13631436, 13724802, 13796832, 13947672, 14043204, 14118624, 14136304, 14314716, 14412762, 14680008, 14902992, 14946568, 15066324, 15109978, 15213471, 15223712, 15415848, 15521436, 15578784, 15624336, 15685488, 15691131, 15903342, 16049376, 16225272, 16272284, 16383738, 16471728, 16700502, 16765866, 16814889, 16892064, 17126676, 17218656, 17342829, 17386824, 17577378, 17738784, 17985156, 18055548, 18175248, 18299736, 18553899, 18596896, 18724272, 19086288, 19217016, 19483919, 19560177, 19573344, 19820376, 20088432, 20284628, 20447154, 20554464, 20634912, 20695248, 20921508, 20982682, 21064806, 21204456, 21472074, 21619143, 21633696, 21844984, 22020012, 22267336, 22354488, 22419852, 22664967, 22835568, 23123772, 23182432, 23282154, 23368176, 23436504, 23855013, 23980208, 24074064, 24399648, 24408426, 24575607, 24707592, 24738532, 25050753, 25165728, 25622688, 25690014, 26080236, 26366067, 26427168, 26608176, 26977734, 27262872, 27449604, 27895344, 28086408, 28272608, 28476497, 28629432, 28825524, 29360016, 29805984, 29893136, 30132648, 30219956, 30426942, 30831696, 31042872, 31248672, 31370976, 31382262, 31474023, 31597209, 31806684, 32208111, 32450544, 32544568, 32767476, 32943456, 33401004, 33531732, 33629778, 34253352, 34685658, 34773648, 35154756, 35498099, 35970312, 36111096, 36350496, 36599472, 36612639, 37107798, 37448544, 38172576, 38434032, 38535021, 38967838, 39120354, 39640752, 40176864, 40466601, 40569256, 40894308, 41390496, 41843016, 41965364, 42129612, 42408912, 42944148, 43238286, 43689968, 44040024, 44534672, 44708976, 44839704, 45329934, 45640413, 45671136, 46247544, 46564308, 46736352, 46873008, 47073393, 47710026, 47960416, 48148128, 48816852, 49151214, 49415184, 49477064, 50101506, 50444667, 51380028, 52160472, 52732134, 52884923, 53216352, 53955468, 54525744, 54899208, 55661697, 55790688, 56172816, 56952994, 57258864, 57651048, 58451757, 58680531, 58720032, 59786272, 60265296, 60439912, 60853884, 61663392, 62085744, 62764524, 62948046, 63194418, 63613368, 64416222, 64901088, 65089136, 65534952, 66802008, 67063464, 67259556, 67994901, 68506704, 69371316, 69547296, 70309512, 70996198, 71565039, 71940624, 72222192, 73198944, 73225278, 73726821, 74215596, 75152259, 76868064, 77070042, 77935676, 78240708, 79281504, 80933202, 81138512, 81788616, 83686032, 83930728, 84259224, 84817824, 85429491, 85888296, 86476572, 87379936, 88080048, 89069344, 89417952, 89679408, 90659868, 91280826, 92495088, 93128616, 93746016, 94146786, 94422069, 95420052, 97633704, 98302428, 98830368, 98954128, 100203012, 100889334, 102760056, 104320944, 105464268, 105769846, 106494297, 107910936, 109051488, 109798416, 109837917, 111323394, 112345632, 113905988, 114517728, 115302096, 116903514, 117361062, 120530592, 120879824, 121399803, 121707768, 124171488, 125529048, 125896092, 126388836, 127226736, 128832444, 130178272, 131069904, 133604016, 134126928, 134519112, 135989802, 136387433, 136921239, 137013408, 138742632, 140619024, 141992396, 143130078, 143881248, 144444384, 146450556, 147453642, 148431192, 150304518, 151334001, 154140084, 155871352, 156481416, 158654769, 161866404, 162277024, 163577232, 166985091, 167372064, 167861456, 168518448, 170858982, 171776592, 172953144, 175355271, 176160096, 179358816, 181319736, 182561652, 184990176, 186257232, 188293572, 188844138, 190840104, 195267408, 196604856, 197908256, 199335479, 200406024, 201778668, 203984703, 205520112, 208641888, 210928536, 211539692, 212988594, 215821872, 219596832, 219675834, 221180463, 222646788, 225456777, 227811976, 230604192, 233807028, 234722124, 241759648, 242799606, 243415536, 251058096, 251792184, 252777672, 254453472, 256288473, 257664888, 262139808, 267208032, 268253856, 269038224, 271979604, 272774866, 273842478, 277485264, 281238048, 283266207, 283984792, 286260156, 292901112, 294907284, 296862384, 300609036, 302668002, 308280168, 311742704, 312962832, 317309538, 319482891, 323732808, 327154464, 329513751, 333970182, 335722912, 337036896, 341717964, 343553184, 345906288, 350710542, 362639472, 365123304, 370194461, 372514464, 376587144, 377688276, 381680208, 390534816, 393209712, 398670958, 400812048, 403557336, 407969406, 409162299, 410763717, 411040224, 421857072, 423079384, 425977188, 431643744, 439351668, 442360926, 445293576, 450913554, 455623952, 467614056, 469444248, 475964307, 485599212, 486831072, 500955273, 502116192, 503584368, 505555344, 512576946, 515329776, 526065813, 538076448, 543959208, 545549732, 547684956, 554970528, 566532414, 567969584, 572520312, 585802224, 589814568, 593724768, 598006437, 601218072, 605336004, 611954109, 616560336, 623485408, 625925664, 634619076, 638965782, 647465616, 659027502, 667940364, 683435928, 691812576, 701421084, 725278944, 730246608, 740388922, 753174288, 755376552, 763360416, 768865419, 786419424, 797341916, 801624096, 807114672, 815938812, 818324598, 821527434, 843714144, 846158768, 849798621, 851954376, 878703336, 884721852, 890587152, 901827108, 911247904, 935228112, 938888496, 951928614, 958448673, 971198424, 1001910546, 1007168736, 1011110688, 1025153892, 1030659552, 1052131626, 1087918416, 1091099464, 1095369912, 1110583383, 1133064828, 1135939168, 1145040624, 1171604448, 1179629136, 1196012874, 1202436144, 1210672008, 1223908218, 1227486897, 1233120672, 1269238152, 1277931564, 1294931232, 1318055004, 1335880728, 1366871856, 1402842168, 1427892921, 1460493216, 1480777844, 1506348576, 1510753104, 1537730838, 1578197439, 1594683832, 1614229344, 1631877624, 1636649196, 1643054868, 1692317536, 1699597242, 1703908752, 1757406672, 1769443704, 1781174304, 1794019311, 1803654216, 1870456224, 1877776992, 1903857228, 1916897346, 1942396848, 2003821092, 2050307784, 2104263252, 2175836832, 2182198928, 2190739824, 2221166766, 2266129656, 2290081248, 2306596257, 2359258272, 2392025748, 2404872288, 2421344016, 2447816436, 2454973794, 2538476304, 2555863128, 2591361227, 2636110008, 2671761456, 2733743712, 2805684336, 2855785842, 2875346019, 2961555688, 3021506208, 3075461676, 3156394878, 3189367664, 3263755248, 3273298392, 3286109736, 3331750149, 3399194484, 3407817504, 3514813344, 3538887408, 3588038622, 3607308432, 3682460691, 3807714456, 3833794692, 3884793696, 4007642184, 4100615568, 4208526504, 4283678763, 4364397856, 4381479648, 4442333532, 4532259312, 4613192514, 4784051496, 4842688032, 4895632872, 4909947588, 5076952608, 5111726256, 5182722454, 5272220016, 5343522912, 5382057933, 5611368672, 5711571684, 5750692038, 5923111376, 6150923352, 6312789756, 6378735328, 6527510496, 6546596784, 6572219472, 6663500298, 6798388968, 7077774816, 7176077244, 7214616864, 7364921382, 7615428912, 7667589384, 7774083681, 8015284368, 8201231136, 8417053008, 8567357526, 8884667064, 9064518624, 9226385028, 9568102992, 9791265744, 9819895176, 9995250447, 10223452512, 10365444908, 10544440032, 10764115866, 11047382073, 11423143368, 11501384076, 11846222752, 12301846704, 12625579512, 13093193568, 13144438944, 13327000596, 13596777936, 14352154488, 14729842764, 15230857824, 15335178768, 15548167362, 16030568736, 16146173799, 16834106016, 17134715052, 17769334128, 18452770056, 19136205984, 19582531488, 19639790352, 19990500894, 20730889816, 21528231732, 22094764146, 22846286736, 23002768152, 23322251043, 24603693408, 25251159024, 26654001192, 27193555872, 28704308976, 29459685528, 29985751341, 30670357536, 31096334724, 32292347598, 34269430104, 35538668256, 36905540112, 39279580704, 39981001788, 41461779632, 43056463464, 44189528292, 45692573472, 46005536304, 46644502086, 50502318048, 53308002384, 57408617952, 58919371056, 59971502682, 62192669448, 64584695196, 68538860208, 69966753129, 73811080224, 79962003576, 82923559264, 86112926928, 88379056584, 92011072608, 93289004172, 106616004768, 117838742112, 119943005364, 124385338896, 129169390392, 137077720416, 139933506258, 159924007152, 172225853856, 176758113168, 186578008344, 209900259387, 239886010728, 248770677792, 258338780784, 279867012516, 319848014304, 353516226336, 373156016688, 419800518774, 479772021456, 516677561568, 559734025032, 746312033376, 839601037548, 959544042912, 1119468050064, 1679202075096, 2238936100128, 3358404150192, 6716808300384]

約数ペア:

[(1, 6716808300384), (2, 3358404150192), (3, 2238936100128), (4, 1679202075096), (6, 1119468050064), (7, 959544042912), (8, 839601037548), (9, 746312033376), (12, 559734025032), (13, 516677561568), (14, 479772021456), (16, 419800518774), (18, 373156016688), (19, 353516226336), (21, 319848014304), (24, 279867012516), (26, 258338780784), (27, 248770677792), (28, 239886010728), (32, 209900259387), (36, 186578008344), (38, 176758113168), (39, 172225853856), (42, 159924007152), (48, 139933506258), (49, 137077720416), (52, 129169390392), (54, 124385338896), (56, 119943005364), (57, 117838742112), (63, 106616004768), (72, 93289004172), (73, 92011072608), (76, 88379056584), (78, 86112926928), (81, 82923559264), (84, 79962003576), (91, 73811080224), (96, 69966753129), (98, 68538860208), (104, 64584695196), (108, 62192669448), (112, 59971502682), (114, 58919371056), (117, 57408617952), (126, 53308002384), (133, 50502318048), (144, 46644502086), (146, 46005536304), (147, 45692573472), (152, 44189528292), (156, 43056463464), (162, 41461779632), (168, 39981001788), (171, 39279580704), (182, 36905540112), (189, 35538668256), (196, 34269430104), (208, 32292347598), (216, 31096334724), (219, 30670357536), (224, 29985751341), (228, 29459685528), (234, 28704308976), (247, 27193555872), (252, 26654001192), (266, 25251159024), (273, 24603693408), (288, 23322251043), (292, 23002768152), (294, 22846286736), (304, 22094764146), (312, 21528231732), (324, 20730889816), (336, 19990500894), (342, 19639790352), (343, 19582531488), (351, 19136205984), (364, 18452770056), (378, 17769334128), (392, 17134715052), (399, 16834106016), (416, 16146173799), (419, 16030568736), (432, 15548167362), (438, 15335178768), (441, 15230857824), (456, 14729842764), (468, 14352154488), (494, 13596777936), (504, 13327000596), (511, 13144438944), (513, 13093193568), (532, 12625579512), (546, 12301846704), (567, 11846222752), (584, 11501384076), (588, 11423143368), (608, 11047382073), (624, 10764115866), (637, 10544440032), (648, 10365444908), (657, 10223452512), (672, 9995250447), (684, 9819895176), (686, 9791265744), (702, 9568102992), (728, 9226385028), (741, 9064518624), (756, 8884667064), (784, 8567357526), (798, 8417053008), (819, 8201231136), (838, 8015284368), (864, 7774083681), (876, 7667589384), (882, 7615428912), (912, 7364921382), (931, 7214616864), (936, 7176077244), (949, 7077774816), (988, 6798388968), (1008, 6663500298), (1022, 6572219472), (1026, 6546596784), (1029, 6527510496), (1053, 6378735328), (1064, 6312789756), (1092, 6150923352), (1134, 5923111376), (1168, 5750692038), (1176, 5711571684), (1197, 5611368672), (1248, 5382057933), (1257, 5343522912), (1274, 5272220016), (1296, 5182722454), (1314, 5111726256), (1323, 5076952608), (1368, 4909947588), (1372, 4895632872), (1387, 4842688032), (1404, 4784051496), (1456, 4613192514), (1482, 4532259312), (1512, 4442333532), (1533, 4381479648), (1539, 4364397856), (1568, 4283678763), (1596, 4208526504), (1638, 4100615568), (1676, 4007642184), (1729, 3884793696), (1752, 3833794692), (1764, 3807714456), (1824, 3682460691), (1862, 3607308432), (1872, 3588038622), (1898, 3538887408), (1911, 3514813344), (1971, 3407817504), (1976, 3399194484), (2016, 3331750149), (2044, 3286109736), (2052, 3273298392), (2058, 3263755248), (2106, 3189367664), (2128, 3156394878), (2184, 3075461676), (2223, 3021506208), (2268, 2961555688), (2336, 2875346019), (2352, 2855785842), (2394, 2805684336), (2457, 2733743712), (2514, 2671761456), (2548, 2636110008), (2592, 2591361227), (2628, 2555863128), (2646, 2538476304), (2736, 2454973794), (2744, 2447816436), (2774, 2421344016), (2793, 2404872288), (2808, 2392025748), (2847, 2359258272), (2912, 2306596257), (2933, 2290081248), (2964, 2266129656), (3024, 2221166766), (3066, 2190739824), (3078, 2182198928), (3087, 2175836832), (3192, 2104263252), (3276, 2050307784), (3352, 2003821092), (3458, 1942396848), (3504, 1916897346), (3528, 1903857228), (3577, 1877776992), (3591, 1870456224), (3724, 1803654216), (3744, 1794019311), (3771, 1781174304), (3796, 1769443704), (3822, 1757406672), (3942, 1703908752), (3952, 1699597242), (3969, 1692317536), (4088, 1643054868), (4104, 1636649196), (4116, 1631877624), (4161, 1614229344), (4212, 1594683832), (4256, 1578197439), (4368, 1537730838), (4446, 1510753104), (4459, 1506348576), (4536, 1480777844), (4599, 1460493216), (4704, 1427892921), (4788, 1402842168), (4914, 1366871856), (5028, 1335880728), (5096, 1318055004), (5187, 1294931232), (5256, 1277931564), (5292, 1269238152), (5447, 1233120672), (5472, 1227486897), (5488, 1223908218), (5548, 1210672008), (5586, 1202436144), (5616, 1196012874), (5694, 1179629136), (5733, 1171604448), (5866, 1145040624), (5913, 1135939168), (5928, 1133064828), (6048, 1110583383), (6132, 1095369912), (6156, 1091099464), (6174, 1087918416), (6384, 1052131626), (6517, 1030659552), (6552, 1025153892), (6643, 1011110688), (6669, 1007168736), (6704, 1001910546), (6916, 971198424), (7008, 958448673), (7056, 951928614), (7154, 938888496), (7182, 935228112), (7371, 911247904), (7448, 901827108), (7542, 890587152), (7592, 884721852), (7644, 878703336), (7884, 851954376), (7904, 849798621), (7938, 846158768), (7961, 843714144), (8176, 821527434), (8208, 818324598), (8232, 815938812), (8322, 807114672), (8379, 801624096), (8424, 797341916), (8541, 786419424), (8736, 768865419), (8799, 763360416), (8892, 755376552), (8918, 753174288), (9072, 740388922), (9198, 730246608), (9261, 725278944), (9576, 701421084), (9709, 691812576), (9828, 683435928), (10056, 667940364), (10192, 659027502), (10374, 647465616), (10512, 638965782), (10584, 634619076), (10731, 625925664), (10773, 623485408), (10894, 616560336), (10976, 611954109), (11096, 605336004), (11172, 601218072), (11232, 598006437), (11313, 593724768), (11388, 589814568), (11466, 585802224), (11732, 572520312), (11826, 567969584), (11856, 566532414), (12103, 554970528), (12264, 547684956), (12312, 545549732), (12348, 543959208), (12483, 538076448), (12768, 526065813), (13034, 515329776), (13104, 512576946), (13286, 505555344), (13338, 503584368), (13377, 502116192), (13408, 500955273), (13797, 486831072), (13832, 485599212), (14112, 475964307), (14308, 469444248), (14364, 467614056), (14742, 455623952), (14896, 450913554), (15084, 445293576), (15184, 442360926), (15288, 439351668), (15561, 431643744), (15768, 425977188), (15876, 423079384), (15922, 421857072), (16341, 411040224), (16352, 410763717), (16416, 409162299), (16464, 407969406), (16644, 403557336), (16758, 400812048), (16848, 398670958), (17082, 393209712), (17199, 390534816), (17598, 381680208), (17784, 377688276), (17836, 376587144), (18031, 372514464), (18144, 370194461), (18396, 365123304), (18522, 362639472), (19152, 350710542), (19418, 345906288), (19551, 343553184), (19656, 341717964), (19929, 337036896), (20007, 335722912), (20112, 333970182), (20384, 329513751), (20531, 327154464), (20748, 323732808), (21024, 319482891), (21168, 317309538), (21462, 312962832), (21546, 311742704), (21788, 308280168), (22192, 302668002), (22344, 300609036), (22626, 296862384), (22776, 294907284), (22932, 292901112), (23464, 286260156), (23652, 283984792), (23712, 283266207), (23883, 281238048), (24206, 277485264), (24528, 273842478), (24624, 272774866), (24696, 271979604), (24966, 269038224), (25039, 268253856), (25137, 267208032), (25623, 262139808), (26068, 257664888), (26208, 256288473), (26397, 254453472), (26572, 252777672), (26676, 251792184), (26754, 251058096), (27594, 243415536), (27664, 242799606), (27783, 241759648), (28616, 234722124), (28728, 233807028), (29127, 230604192), (29484, 227811976), (29792, 225456777), (30168, 222646788), (30368, 221180463), (30576, 219675834), (30587, 219596832), (31122, 215821872), (31536, 212988594), (31752, 211539692), (31844, 210928536), (32193, 208641888), (32682, 205520112), (32928, 203984703), (33288, 201778668), (33516, 200406024), (33696, 199335479), (33939, 197908256), (34164, 196604856), (34398, 195267408), (35196, 190840104), (35568, 188844138), (35672, 188293572), (36062, 186257232), (36309, 184990176), (36792, 182561652), (37044, 181319736), (37449, 179358816), (38129, 176160096), (38304, 175355271), (38836, 172953144), (39102, 171776592), (39312, 170858982), (39858, 168518448), (40014, 167861456), (40131, 167372064), (40224, 166985091), (41062, 163577232), (41391, 162277024), (41496, 161866404), (42336, 158654769), (42924, 156481416), (43092, 155871352), (43576, 154140084), (44384, 151334001), (44688, 150304518), (45252, 148431192), (45552, 147453642), (45864, 146450556), (46501, 144444384), (46683, 143881248), (46928, 143130078), (47304, 141992396), (47766, 140619024), (48412, 138742632), (49023, 137013408), (49056, 136921239), (49248, 136387433), (49392, 135989802), (49932, 134519112), (50078, 134126928), (50274, 133604016), (51246, 131069904), (51597, 130178272), (52136, 128832444), (52794, 127226736), (53144, 126388836), (53352, 125896092), (53508, 125529048), (54093, 124171488), (55188, 121707768), (55328, 121399803), (55566, 120879824), (55727, 120530592), (57232, 117361062), (57456, 116903514), (58254, 115302096), (58653, 114517728), (58968, 113905988), (59787, 112345632), (60336, 111323394), (61152, 109837917), (61174, 109798416), (61593, 109051488), (62244, 107910936), (63072, 106494297), (63504, 105769846), (63688, 105464268), (64386, 104320944), (65364, 102760056), (66576, 100889334), (67032, 100203012), (67878, 98954128), (67963, 98830368), (68328, 98302428), (68796, 97633704), (70392, 95420052), (71136, 94422069), (71344, 94146786), (71649, 93746016), (72124, 93128616), (72618, 92495088), (73584, 91280826), (74088, 90659868), (74898, 89679408), (75117, 89417952), (75411, 89069344), (76258, 88080048), (76869, 87379936), (77672, 86476572), (78204, 85888296), (78624, 85429491), (79191, 84817824), (79716, 84259224), (80028, 83930728), (80262, 83686032), (82124, 81788616), (82782, 81138512), (82992, 80933202), (84721, 79281504), (85848, 78240708), (86184, 77935676), (87152, 77070042), (87381, 76868064), (89376, 75152259), (90504, 74215596), (91104, 73726821), (91728, 73225278), (91761, 73198944), (93002, 72222192), (93366, 71940624), (93856, 71565039), (94608, 70996198), (95532, 70309512), (96579, 69547296), (96824, 69371316), (98046, 68506704), (98784, 67994901), (99864, 67259556), (100156, 67063464), (100548, 66802008), (102492, 65534952), (103194, 65089136), (103493, 64901088), (104272, 64416222), (105588, 63613368), (106288, 63194418), (106704, 62948046), (107016, 62764524), (108186, 62085744), (108927, 61663392), (110376, 60853884), (111132, 60439912), (111454, 60265296), (112347, 59786272), (114387, 58720032), (114464, 58680531), (114912, 58451757), (116508, 57651048), (117306, 57258864), (117936, 56952994), (119574, 56172816), (120393, 55790688), (120672, 55661697), (122348, 54899208), (123186, 54525744), (124488, 53955468), (126217, 53216352), (127008, 52884923), (127376, 52732134), (128772, 52160472), (130728, 51380028), (133152, 50444667), (134064, 50101506), (135756, 49477064), (135926, 49415184), (136656, 49151214), (137592, 48816852), (139503, 48148128), (140049, 47960416), (140784, 47710026), (142688, 47073393), (143298, 46873008), (143717, 46736352), (144248, 46564308), (145236, 46247544), (147069, 45671136), (147168, 45640413), (148176, 45329934), (149796, 44839704), (150234, 44708976), (150822, 44534672), (152516, 44040024), (153738, 43689968), (155344, 43238286), (156408, 42944148), (158382, 42408912), (159432, 42129612), (160056, 41965364), (160524, 41843016), (162279, 41390496), (164248, 40894308), (165564, 40569256), (165984, 40466601), (167181, 40176864), (169442, 39640752), (171696, 39120354), (172368, 38967838), (174304, 38535021), (174762, 38434032), (175959, 38172576), (179361, 37448544), (181008, 37107798), (183456, 36612639), (183522, 36599472), (184779, 36350496), (186004, 36111096), (186732, 35970312), (189216, 35498099), (191064, 35154756), (193158, 34773648), (193648, 34685658), (196092, 34253352), (199728, 33629778), (200312, 33531732), (201096, 33401004), (203889, 32943456), (204984, 32767476), (206388, 32544568), (206986, 32450544), (208544, 32208111), (211176, 31806684), (212576, 31597209), (213408, 31474023), (214032, 31382262), (214109, 31370976), (214947, 31248672), (216372, 31042872), (217854, 30831696), (220752, 30426942), (222264, 30219956), (222908, 30132648), (224694, 29893136), (225351, 29805984), (228774, 29360016), (233016, 28825524), (234612, 28629432), (235872, 28476497), (237573, 28272608), (239148, 28086408), (240786, 27895344), (244696, 27449604), (246372, 27262872), (248976, 26977734), (252434, 26608176), (254163, 26427168), (254752, 26366067), (257544, 26080236), (261456, 25690014), (262143, 25622688), (266903, 25165728), (268128, 25050753), (271512, 24738532), (271852, 24707592), (273312, 24575607), (275184, 24408426), (275283, 24399648), (279006, 24074064), (280098, 23980208), (281568, 23855013), (286596, 23436504), (287434, 23368176), (288496, 23282154), (289737, 23182432), (290472, 23123772), (294138, 22835568), (296352, 22664967), (299592, 22419852), (300468, 22354488), (301644, 22267336), (305032, 22020012), (307476, 21844984), (310479, 21633696), (310688, 21619143), (312816, 21472074), (316764, 21204456), (318864, 21064806), (320112, 20982682), (321048, 20921508), (324558, 20695248), (325507, 20634912), (326781, 20554464), (328496, 20447154), (331128, 20284628), (334362, 20088432), (338884, 19820376), (343161, 19573344), (343392, 19560177), (344736, 19483919), (349524, 19217016), (351918, 19086288), (358722, 18724272), (361179, 18596896), (362016, 18553899), (367044, 18299736), (369558, 18175248), (372008, 18055548), (373464, 17985156), (378651, 17738784), (382128, 17577378), (386316, 17386824), (387296, 17342829), (390089, 17218656), (392184, 17126676), (397631, 16892064), (399456, 16814889), (400624, 16765866), (402192, 16700502), (407778, 16471728), (409968, 16383738), (412776, 16272284), (413972, 16225272), (418509, 16049376), (422352, 15903342), (428064, 15691131), (428218, 15685488), (429894, 15624336), (431151, 15578784), (432744, 15521436), (435708, 15415848), (441207, 15223712), (441504, 15213471), (444528, 15109978), (445816, 15066324), (449388, 14946568), (450702, 14902992), (457548, 14680008), (466032, 14412762), (469224, 14314716), (475146, 14136304), (475741, 14118624), (478296, 14043204), (481572, 13947672), (486837, 13796832), (489392, 13724802), (492744, 13631436), (497952, 13488867), (501543, 13392288), (504868, 13304088), (508326, 13213584), (515088, 13040118), (522912, 12845007), (524286, 12811344), (527877, 12724192), (533806, 12582864), (538083, 12482848), (543024, 12369266), (543704, 12353796), (550368, 12204213), (550566, 12199824), (554337, 12116832), (558012, 12037032), (560196, 11990104), (573192, 11718252), (574868, 11684088), (576992, 11641077), (579474, 11591216), (580944, 11561886), (581153, 11557728), (588276, 11417784), (599184, 11209926), (600936, 11177244), (603288, 11133668), (610064, 11010006), (611667, 10981152), (614952, 10922492), (620958, 10816848), (625632, 10736037), (633528, 10602228), (637728, 10532403), (640224, 10491341), (642096, 10460754), (642327, 10456992), (644841, 10416224), (649116, 10347624), (651014, 10317456), (653562, 10277232), (656992, 10223577), (662256, 10142314), (668724, 10044216), (676053, 9935328), (677768, 9910188), (686322, 9786672), (699048, 9608508), (703836, 9543144), (717444, 9362136), (722358, 9298448), (724451, 9271584), (734088, 9149868), (739116, 9087624), (744016, 9027774), (746928, 8992578), (757302, 8869392), (762489, 8809056), (764256, 8788689), (772632, 8693412), (780178, 8609328), (784368, 8563338), (786429, 8540896), (795262, 8446032), (800709, 8388576), (801248, 8382933), (804384, 8350251), (815556, 8235864), (819936, 8191869), (825552, 8136142), (825849, 8133216), (827944, 8112636), (837018, 8024688), (844704, 7951671), (856436, 7842744), (859788, 7812168), (862302, 7789392), (865488, 7760718), (871416, 7707924), (882414, 7611856), (883519, 7602336), (889056, 7554989), (891632, 7533162), (898776, 7473284), (901404, 7451496), (915096, 7340004), (931437, 7211232), (932064, 7206381), (938448, 7157358), (950292, 7068152), (951482, 7059312), (956592, 7021602), (963144, 6973836), (973674, 6898416), (976521, 6878304), (978784, 6862401), (980343, 6851488), (985488, 6815718), (1003086, 6696144), (1009736, 6652044), (1016652, 6606792), (1029483, 6524448), (1030176, 6520059), (1048572, 6405672), (1055754, 6362096), (1067612, 6291432), (1076166, 6241424), (1086048, 6184633), (1087408, 6176898), (1101132, 6099912), (1108674, 6058416), (1116024, 6018516), (1120392, 5995052), (1135953, 5912928), (1146384, 5859126), (1149736, 5842044), (1158948, 5795608), (1161888, 5780943), (1162306, 5778864), (1170267, 5739552), (1176552, 5708892), (1192893, 5630688), (1198368, 5604963), (1201872, 5588622), (1206576, 5566834), (1220128, 5505003), (1223334, 5490576), (1229904, 5461246), (1241916, 5408424), (1255527, 5349792), (1267056, 5301114), (1284192, 5230377), (1284654, 5228496), (1289682, 5208112), (1293453, 5192928), (1298232, 5173812), (1302028, 5158728), (1307124, 5138616), (1324512, 5071157), (1337448, 5022108), (1352106, 4967664), (1355536, 4955094), (1372644, 4893336), (1398096, 4804254), (1407672, 4771572), (1427223, 4706208), (1434888, 4681068), (1444716, 4649224), (1448902, 4635792), (1460511, 4598944), (1468176, 4574934), (1478232, 4543812), (1488032, 4513887), (1493856, 4496289), (1498763, 4481568), (1504629, 4464096), (1514604, 4434696), (1524978, 4404528), (1545264, 4346706), (1560356, 4304664), (1568736, 4281669), (1572858, 4270448), (1590524, 4223016), (1601418, 4194288), (1631112, 4117932), (1651104, 4068071), (1651698, 4066608), (1655888, 4056318), (1663011, 4038944), (1674036, 4012344), (1712872, 3921372), (1719576, 3906084), (1724604, 3894696), (1730976, 3880359), (1742832, 3853962), (1743459, 3852576), (1764828, 3805928), (1767038, 3801168), (1783264, 3766581), (1797552, 3736642), (1802808, 3725748), (1830192, 3670002), (1835001, 3660384), (1862874, 3605616), (1868321, 3595104), (1876896, 3578679), (1900584, 3534076), (1902964, 3529656), (1913184, 3510801), (1926288, 3486918), (1926981, 3485664), (1947348, 3449208), (1953042, 3439152), (1960686, 3425744), (1970976, 3407859), (2006172, 3348072), (2019472, 3326022), (2028159, 3311776), (2033304, 3303396), (2058966, 3262224), (2097144, 3202836), (2111508, 3181048), (2135224, 3145716), (2152332, 3120712), (2173353, 3090528), (2174816, 3088449), (2202264, 3049956), (2217348, 3029208), (2232048, 3009258), (2240784, 2997526), (2271906, 2956464), (2287467, 2936352), (2292768, 2929563), (2299472, 2921022), (2317896, 2897804), (2324612, 2889432), (2340534, 2869776), (2353104, 2854446), (2385786, 2815344), (2402127, 2796192), (2403744, 2794311), (2413152, 2783417), (2446668, 2745288), (2459808, 2730623), (2477547, 2711072), (2483832, 2704212), (2511054, 2674896), (2534112, 2650557), (2569308, 2614248), (2579364, 2604056), (2586906, 2596464)]