4068141111216

素因数分解:

$2^4\times 3^4\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:226

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 67, 72, 76, 78, 79, 81, 84, 91, 98, 104, 108, 112, 114, 117, 126, 133, 134, 144, 147, 152, 156, 158, 162, 168, 171, 182, 189, 196, 201, 208, 216, 228, 234, 237, 247, 252, 266, 268, 273, 294, 304, 312, 316, 324, 336, 342, 343, 351, 364, 378, 392, 399, 402, 432, 441, 456, 468, 469, 474, 494, 504, 513, 532, 536, 546, 553, 567, 588, 603, 624, 632, 637, 648, 684, 686, 702, 711, 728, 741, 756, 784, 798, 804, 819, 871, 882, 912, 931, 936, 938, 948, 988, 1008, 1026, 1027, 1029, 1053, 1064, 1072, 1092, 1106, 1134, 1176, 1197, 1206, 1264, 1273, 1274, 1296, 1323, 1368, 1372, 1404, 1407, 1422, 1456, 1482, 1501, 1512, 1539, 1596, 1608, 1638, 1659, 1729, 1742, 1764, 1809, 1862, 1872, 1876, 1896, 1911, 1976, 2052, 2054, 2058, 2106, 2128, 2133, 2184, 2212, 2223, 2268, 2352, 2394, 2401, 2412, 2457, 2546, 2548, 2613, 2646, 2736, 2744, 2793, 2808, 2814, 2844, 2964, 3002, 3024, 3078, 3081, 3087, 3192, 3216, 3276, 3283, 3318, 3458, 3484, 3528, 3591, 3618, 3724, 3752, 3792, 3819, 3822, 3871, 3952, 3969, 4104, 4108, 4116, 4212, 4221, 4266, 4368, 4424, 4446, 4459, 4503, 4536, 4788, 4802, 4824, 4914, 4977, 5092, 5096, 5187, 5226, 5292, 5293, 5427, 5488, 5586, 5616, 5628, 5688, 5733, 5928, 6004, 6097, 6156, 6162, 6174, 6384, 6399, 6517, 6552, 6566, 6636, 6669, 6916, 6968, 7056, 7182, 7189, 7203, 7236, 7371, 7448, 7504, 7638, 7644, 7742, 7839, 7938, 8208, 8216, 8232, 8379, 8424, 8442, 8532, 8848, 8892, 8911, 8918, 9006, 9072, 9243, 9261, 9576, 9604, 9648, 9828, 9849, 9954, 10184, 10192, 10374, 10452, 10507, 10584, 10586, 10773, 10854, 11172, 11256, 11376, 11457, 11466, 11613, 11856, 12008, 12103, 12194, 12312, 12324, 12348, 12663, 12798, 13034, 13104, 13132, 13272, 13338, 13377, 13509, 13832, 13936, 14364, 14378, 14406, 14472, 14742, 14896, 14931, 15276, 15288, 15484, 15561, 15678, 15876, 15879, 16432, 16464, 16549, 16758, 16848, 16884, 17064, 17199, 17784, 17822, 17836, 18012, 18291, 18486, 18522, 19152, 19208, 19513, 19551, 19656, 19698, 19908, 20007, 20368, 20748, 20904, 21014, 21168, 21172, 21546, 21567, 21609, 21708, 22344, 22512, 22914, 22932, 22981, 23226, 23517, 24016, 24206, 24388, 24624, 24648, 24696, 25137, 25326, 25596, 26068, 26264, 26544, 26676, 26733, 26754, 27018, 27097, 27664, 27729, 27783, 28728, 28756, 28812, 28944, 29484, 29547, 29862, 30552, 30576, 30968, 31122, 31213, 31356, 31521, 31752, 31758, 33098, 33516, 33768, 34128, 34371, 34398, 34839, 35568, 35644, 35672, 36024, 36309, 36582, 36972, 37044, 37051, 37989, 38416, 39026, 39102, 39312, 39396, 39816, 40014, 40131, 40527, 41496, 41808, 42028, 42344, 42679, 43092, 43134, 43218, 43416, 44688, 44793, 45619, 45828, 45864, 45962, 46452, 46683, 47034, 47637, 48412, 48776, 49296, 49392, 49647, 50274, 50323, 50652, 51192, 51597, 52136, 52528, 53352, 53466, 53508, 54036, 54194, 54873, 55458, 55566, 57456, 57512, 57624, 58539, 58653, 58968, 59094, 59724, 61104, 61936, 62244, 62377, 62426, 62712, 63042, 63504, 63516, 64701, 64827, 66196, 67032, 67536, 68742, 68796, 68809, 68943, 69678, 70551, 71288, 71344, 72048, 72618, 73164, 73549, 73944, 74088, 74102, 75411, 75978, 78052, 78204, 78792, 79632, 80028, 80199, 80262, 81054, 81291, 82992, 83187, 84056, 84688, 84721, 85358, 86184, 86268, 86436, 86832, 88641, 89586, 91238, 91656, 91728, 91924, 92904, 93366, 93639, 94068, 94563, 95274, 96824, 97552, 99294, 100548, 100567, 100646, 101304, 102384, 103113, 103194, 104272, 104517, 106704, 106932, 107016, 108072, 108388, 108927, 109746, 110916, 111132, 111153, 115024, 115248, 115843, 117078, 117306, 117936, 118188, 119448, 120393, 121581, 124488, 124754, 124852, 125424, 126084, 127032, 128037, 129402, 129654, 132392, 134064, 136591, 136857, 137484, 137592, 137618, 137886, 139356, 140049, 141102, 142576, 142911, 145236, 146328, 147098, 147888, 148176, 148204, 148941, 150822, 150969, 151956, 156104, 156408, 157584, 160056, 160398, 160524, 160867, 162108, 162582, 164619, 166374, 168112, 169442, 170716, 172368, 172536, 172872, 175617, 175959, 177282, 179172, 182476, 183312, 183848, 185808, 186732, 187131, 187278, 188136, 189126, 189679, 190548, 193648, 194103, 194481, 198588, 201096, 201134, 201292, 202608, 206226, 206388, 206427, 206829, 209034, 213864, 214032, 216144, 216776, 217854, 219492, 220647, 221832, 222264, 222306, 231686, 234156, 234612, 236376, 238896, 240597, 240786, 243162, 243873, 248976, 249508, 249704, 252168, 254064, 254163, 256074, 258804, 259308, 259357, 264784, 265923, 273182, 273714, 274968, 275184, 275236, 275772, 278712, 280098, 280917, 282204, 283689, 285822, 290472, 292656, 294196, 296408, 297882, 298753, 301644, 301701, 301938, 303912, 312208, 312816, 313551, 320112, 320796, 321048, 321734, 324216, 325164, 326781, 329238, 332748, 333459, 338884, 341432, 345072, 345744, 347529, 351234, 351918, 352261, 354564, 358344, 361179, 364952, 367696, 373464, 374262, 374556, 376272, 378252, 379358, 381096, 384111, 388206, 388962, 397176, 402192, 402268, 402584, 409773, 410571, 412452, 412776, 412854, 413658, 418068, 427728, 428733, 433552, 435708, 436639, 438984, 441294, 443664, 444528, 444612, 446823, 452907, 463372, 468312, 469224, 472752, 481194, 481572, 481663, 482601, 486324, 487746, 493857, 499016, 499408, 504336, 508326, 512148, 514843, 517608, 518616, 518714, 526851, 527877, 531846, 546364, 547428, 549936, 550472, 551544, 557424, 560196, 561393, 561834, 564408, 567378, 569037, 571644, 580944, 582309, 588392, 592816, 593047, 595764, 597506, 603288, 603402, 603876, 607824, 619281, 620487, 627102, 641592, 642096, 643468, 648432, 650328, 653562, 658476, 661941, 665496, 666918, 677768, 682864, 695058, 702468, 703836, 703969, 704522, 709128, 716688, 721791, 722358, 729904, 731619, 746928, 748524, 749112, 756504, 758716, 762192, 762489, 768222, 776412, 777924, 778071, 794352, 804536, 805168, 810901, 819546, 821142, 824904, 825552, 825708, 827316, 836136, 842751, 851067, 857466, 871416, 873278, 877968, 882588, 889224, 893646, 896259, 905103, 905814, 926744, 936624, 938448, 956137, 962388, 963144, 963326, 965202, 972648, 975492, 980343, 987714, 998032, 1000377, 1016652, 1024296, 1029686, 1035216, 1037232, 1037428, 1042587, 1053702, 1055754, 1056783, 1063692, 1092728, 1094856, 1100944, 1103088, 1120392, 1122786, 1123668, 1128816, 1134756, 1138074, 1143288, 1152333, 1164618, 1176784, 1186094, 1191528, 1195012, 1206576, 1206804, 1207752, 1229319, 1231713, 1238562, 1240974, 1254204, 1283184, 1286936, 1300656, 1307124, 1307371, 1309917, 1316952, 1323882, 1330992, 1333836, 1340469, 1355536, 1358721, 1390116, 1404936, 1407672, 1407938, 1409044, 1418256, 1443582, 1444716, 1444989, 1447803, 1463238, 1497048, 1498224, 1513008, 1517432, 1524978, 1536444, 1544529, 1552824, 1555848, 1556142, 1580553, 1609072, 1621802, 1639092, 1642284, 1649808, 1651416, 1654632, 1672272, 1684179, 1685502, 1702134, 1707111, 1714932, 1742832, 1746556, 1765176, 1778448, 1779141, 1787292, 1792518, 1810206, 1811628, 1815499, 1853488, 1857843, 1861461, 1912274, 1924776, 1926288, 1926652, 1930404, 1945296, 1950984, 1960686, 1975428, 1985823, 2000754, 2033304, 2048592, 2059372, 2074856, 2085174, 2091271, 2107404, 2111508, 2111907, 2113566, 2127384, 2185456, 2189712, 2194857, 2240784, 2245572, 2247336, 2269512, 2276148, 2286576, 2287467, 2304666, 2329236, 2334213, 2372188, 2383056, 2390024, 2413608, 2415504, 2432703, 2458638, 2463426, 2465827, 2477124, 2481948, 2508408, 2528253, 2573872, 2614248, 2614742, 2619834, 2633904, 2647764, 2667672, 2680938, 2688777, 2715309, 2717442, 2780232, 2809872, 2815344, 2815876, 2818088, 2868411, 2887164, 2889432, 2889978, 2895606, 2926476, 2994096, 3001131, 3034864, 3049956, 3056473, 3072888, 3089058, 3105648, 3111696, 3112284, 3127761, 3161106, 3170349, 3243604, 3278184, 3284568, 3302832, 3309264, 3368358, 3371004, 3371641, 3404268, 3414222, 3429864, 3456999, 3493112, 3530352, 3558282, 3574584, 3585036, 3603901, 3620412, 3623256, 3630998, 3687957, 3695139, 3715686, 3722922, 3824548, 3849552, 3853304, 3860808, 3901968, 3921372, 3922113, 3929751, 3950856, 3971646, 4001508, 4066608, 4076163, 4118744, 4149712, 4170348, 4182542, 4214808, 4223016, 4223814, 4227132, 4254768, 4334967, 4343409, 4389714, 4491144, 4494672, 4539024, 4552296, 4574934, 4609332, 4633587, 4658472, 4668426, 4744376, 4780048, 4827216, 4865406, 4917276, 4926852, 4927783, 4931654, 4954248, 4963896, 5016816, 5052537, 5056506, 5121333, 5228496, 5229484, 5239668, 5295528, 5335344, 5337423, 5361876, 5377554, 5430618, 5434884, 5446497, 5560464, 5573529, 5631752, 5636176, 5676307, 5736822, 5774328, 5778864, 5779956, 5791212, 5852952, 5957469, 6002262, 6099912, 6112946, 6145776, 6178116, 6224568, 6255522, 6273813, 6322212, 6335721, 6340698, 6487208, 6556368, 6569136, 6692959, 6736716, 6742008, 6743282, 6808536, 6828444, 6859728, 6862401, 6913998, 6986224, 7002639, 7116564, 7149168, 7170072, 7207802, 7240824, 7246512, 7261996, 7298109, 7375914, 7390278, 7397481, 7431372, 7445844, 7649096, 7706608, 7721616, 7842744, 7844226, 7859502, 7901712, 7943292, 8003016, 8066331, 8145927, 8152326, 8237488, 8340696, 8365084, 8429616, 8446032, 8447628, 8454264, 8605233, 8669934, 8686818, 8779428, 8982288, 9104592, 9149868, 9151597, 9169419, 9218664, 9267174, 9316944, 9336852, 9383283, 9488752, 9511047, 9730812, 9834552, 9853704, 9855566, 9863308, 9908496, 9927792, 10105074, 10113012, 10114923, 10242666, 10458968, 10479336, 10591056, 10674846, 10723752, 10755108, 10811703, 10861236, 10869768, 10892994, 11063871, 11147058, 11263504, 11352614, 11473644, 11548656, 11559912, 11582424, 11705904, 11766339, 11789253, 11914938, 12004524, 12199824, 12225892, 12356232, 12449136, 12511044, 12547626, 12644424, 12671442, 12681396, 12708493, 12974416, 13004901, 13030227, 13385918, 13473432, 13484016, 13486564, 13617072, 13656888, 13724802, 13827996, 13900761, 14005278, 14233128, 14340144, 14415604, 14481648, 14523992, 14596218, 14751828, 14780556, 14783349, 14794962, 14862744, 14891688, 15298192, 15363999, 15685488, 15688452, 15719004, 15886584, 16006032, 16012269, 16132662, 16291854, 16304652, 16339491, 16681392, 16730168, 16895256, 16908528, 17028921, 17210466, 17339868, 17373636, 17558856, 18299736, 18303194, 18338838, 18437328, 18534348, 18673704, 18766566, 18821439, 19007163, 19022094, 19461624, 19669104, 19707408, 19711132, 19726616, 20078877, 20210148, 20226024, 20229846, 20485332, 20917936, 20958672, 21007917, 21349692, 21447504, 21510216, 21623406, 21722472, 21739536, 21785988, 21894327, 22127742, 22192443, 22294116, 22705228, 22947288, 23119824, 23164848, 23532678, 23578506, 23601487, 23829876, 24009048, 24198993, 24451784, 24712464, 25022088, 25095252, 25288848, 25342884, 25362792, 25416986, 25815699, 26009802, 26060454, 26771836, 26946864, 26973128, 27313776, 27449604, 27454791, 27508257, 27655992, 27801522, 28010556, 28466256, 28533141, 28831208, 29047984, 29192436, 29503656, 29561112, 29566698, 29589924, 29725488, 29783376, 30344769, 30727998, 31376904, 31438008, 31773168, 32024538, 32265324, 32435109, 32583708, 32609304, 32678982, 33460336, 33790512, 34057842, 34420932, 34494481, 34679736, 34747272, 35117712, 35299017, 35367759, 36599472, 36606388, 36677676, 37068696, 37347408, 37533132, 37642878, 38014326, 38044188, 38125479, 38923248, 39014703, 39422264, 39453232, 39734149, 40157754, 40420296, 40452048, 40459692, 40970664, 41702283, 42015834, 42699384, 43020432, 43246812, 43444944, 43571976, 43788654, 44255484, 44350047, 44384886, 44588232, 45410456, 45894576, 46850713, 47065356, 47157012, 47202974, 47659752, 48018096, 48036807, 48397986, 48903568, 49018473, 50044176, 50190504, 50685768, 50725584, 50833972, 51086763, 51631398, 52019604, 52120908, 53543672, 53946256, 54899208, 54909582, 55016514, 55311984, 55603044, 56021112, 56464317, 57021489, 57066282, 57662416, 58384872, 59007312, 59122224, 59133396, 59179848, 60236631, 60689538, 61455996, 62753808, 62876016, 64049076, 64061179, 64530648, 64870218, 65167416, 65218608, 65357964, 65682981, 66577329, 68115684, 68841864, 68988962, 69359472, 69494544, 70598034, 70735518, 70804461, 73212776, 73355352, 74137392, 75066264, 75285756, 76028652, 76088376, 76250958, 77447097, 78029406, 78844528, 79468298, 80315508, 80840592, 80919384, 81941328, 82364373, 82524771, 83404566, 84031668, 85398768, 86493624, 87143952, 87577308, 88510968, 88700094, 88769772, 89176464, 90820912, 91034307, 93701426, 94130712, 94314024, 94405948, 95319504, 96073614, 96795972, 97305327, 98036946, 100381008, 101371536, 101667944, 102173526, 103262796, 103483443, 104039208, 104241816, 105897051, 107087344, 109798416, 109819164, 110033028, 111206088, 112042224, 112928634, 114042978, 114132564, 114376437, 116769744, 118266792, 118359696, 119202447, 120473262, 121379076, 122911992, 128098152, 128122358, 129061296, 129740436, 130334832, 130715928, 131365962, 133050141, 133154658, 136231368, 137683728, 137977924, 140552139, 141196068, 141471036, 141608922, 146425552, 146710704, 147055419, 150132528, 150571512, 152057304, 152176752, 152501916, 153260289, 154894194, 156058812, 158936596, 160631016, 161838768, 164728746, 165049542, 165210409, 166809132, 168063336, 169392951, 172987248, 175154616, 177021936, 177400188, 177539544, 180709893, 182068614, 187402852, 188261424, 188628048, 188811896, 192147228, 192183537, 193591944, 194610654, 196073892, 199731987, 203335888, 204347052, 206525592, 206966886, 208078416, 208483632, 211794102, 212413383, 219638328, 220066056, 222412176, 225857268, 228085956, 228265128, 228752874, 236533584, 238404894, 240946524, 241461367, 242758152, 245823984, 247093119, 247574313, 256196304, 256244716, 259480872, 261431856, 262731924, 266100282, 266309316, 272462736, 273102921, 275955848, 281104278, 282392136, 282942072, 283217844, 291915981, 294110838, 301143024, 304114608, 305003832, 306520578, 309788388, 310450329, 312117624, 317873192, 321262032, 329457492, 330099084, 330420818, 333618264, 336126672, 338785902, 343129311, 350309232, 354800376, 355079088, 357607341, 361419786, 364137228, 374805704, 377623792, 384294456, 384367074, 387183888, 389221308, 392147784, 399150423, 399463974, 408694104, 413051184, 413933772, 421656417, 423588204, 424826766, 439276656, 440132112, 448428253, 451714536, 456171912, 456530256, 457505748, 459780867, 476809788, 481893048, 482922734, 485516304, 494186238, 495148626, 495631227, 512489432, 518961744, 525463848, 532200564, 532618632, 542129679, 546205842, 551911696, 562208556, 564784272, 565884144, 566435688, 576550611, 583831962, 588221676, 610007664, 613041156, 619576776, 620900658, 624235248, 635746384, 637240149, 658914984, 660198168, 660841636, 667236528, 677571804, 686258622, 709600752, 715214682, 722839572, 724384101, 728274456, 741279357, 749611408, 768588912, 768734148, 778442616, 784295568, 798300846, 798927948, 817388208, 827867544, 843312834, 847176408, 849653532, 896856506, 903429072, 912343824, 915011496, 919561734, 931350987, 953619576, 963786096, 965845468, 988372476, 990297252, 991262454, 1024978864, 1029387933, 1050927696, 1064401128, 1065237264, 1072822023, 1084259358, 1092411684, 1124417112, 1132871376, 1153101222, 1167663924, 1176443352, 1226082312, 1239153552, 1241801316, 1264969251, 1274480298, 1317829968, 1320396336, 1321683272, 1345284759, 1355143608, 1372517244, 1430429364, 1445679144, 1448768202, 1456548912, 1482558714, 1486893681, 1537468296, 1556885232, 1596601692, 1597855896, 1655735088, 1686625668, 1694352816, 1699307064, 1729651833, 1793713012, 1830022992, 1839123468, 1862701974, 1907239152, 1911720447, 1931690936, 1976744952, 1980594504, 1982524908, 2058775866, 2128802256, 2145644046, 2168518716, 2173152303, 2184823368, 2248834224, 2306202444, 2335327848, 2352886704, 2452164624, 2483602632, 2529938502, 2548960596, 2643366544, 2690569518, 2710287216, 2745034488, 2794052961, 2860858728, 2891358288, 2897536404, 2965117428, 2973787362, 3074936592, 3138997771, 3193203384, 3195711792, 3218466069, 3373251336, 3398614128, 3459303666, 3587426024, 3678246936, 3725403948, 3794907753, 3823440894, 3863381872, 3953489904, 3961189008, 3965049816, 4035854277, 4117551732, 4291288092, 4337037432, 4346304606, 4369646736, 4460681043, 4612404888, 4670655696, 4967205264, 5059877004, 5097921192, 5188955499, 5381139036, 5490068976, 5588105922, 5721717456, 5795072808, 5930234856, 5947574724, 6277995542, 6386406768, 6436932138, 6519456909, 6746502672, 6918607332, 7174852048, 7356493872, 7450807896, 7589815506, 7646881788, 7930099632, 8071708554, 8235103464, 8582576184, 8674074864, 8692609212, 8921362086, 9224809776, 9416993313, 10119754008, 10195842384, 10377910998, 10762278072, 11176211844, 11590145616, 11860469712, 11895149448, 12107562831, 12555991084, 12873864276, 13038913818, 13382043129, 13837214664, 14901615792, 15179631012, 15293763576, 16143417108, 16470206928, 17165152368, 17385218424, 17842724172, 18833986626, 19558370727, 20239508016, 20755821996, 21524556144, 22352423688, 23790298896, 24215125662, 25111982168, 25747728552, 26077827636, 26764086258, 27674429328, 28250979939, 30359262024, 30587527152, 32286834216, 34770436848, 35685448344, 36322688493, 37667973252, 39116741454, 41511643992, 44704847376, 48430251324, 50223964336, 51495457104, 52155655272, 53528172516, 56501959878, 60718524048, 64573668432, 71370896688, 72645376986, 75335946504, 78233482908, 83023287984, 84752939817, 96860502648, 104311310544, 107056345032, 113003919756, 145290753972, 150671893008, 156466965816, 169505879634, 193721005296, 214112690064, 226007839512, 254258819451, 290581507944, 312933931632, 339011759268, 452015679024, 508517638902, 581163015888, 678023518536, 1017035277804, 1356047037072, 2034070555608, 4068141111216]

約数ペア:

[(1, 4068141111216), (2, 2034070555608), (3, 1356047037072), (4, 1017035277804), (6, 678023518536), (7, 581163015888), (8, 508517638902), (9, 452015679024), (12, 339011759268), (13, 312933931632), (14, 290581507944), (16, 254258819451), (18, 226007839512), (19, 214112690064), (21, 193721005296), (24, 169505879634), (26, 156466965816), (27, 150671893008), (28, 145290753972), (36, 113003919756), (38, 107056345032), (39, 104311310544), (42, 96860502648), (48, 84752939817), (49, 83023287984), (52, 78233482908), (54, 75335946504), (56, 72645376986), (57, 71370896688), (63, 64573668432), (67, 60718524048), (72, 56501959878), (76, 53528172516), (78, 52155655272), (79, 51495457104), (81, 50223964336), (84, 48430251324), (91, 44704847376), (98, 41511643992), (104, 39116741454), (108, 37667973252), (112, 36322688493), (114, 35685448344), (117, 34770436848), (126, 32286834216), (133, 30587527152), (134, 30359262024), (144, 28250979939), (147, 27674429328), (152, 26764086258), (156, 26077827636), (158, 25747728552), (162, 25111982168), (168, 24215125662), (171, 23790298896), (182, 22352423688), (189, 21524556144), (196, 20755821996), (201, 20239508016), (208, 19558370727), (216, 18833986626), (228, 17842724172), (234, 17385218424), (237, 17165152368), (247, 16470206928), (252, 16143417108), (266, 15293763576), (268, 15179631012), (273, 14901615792), (294, 13837214664), (304, 13382043129), (312, 13038913818), (316, 12873864276), (324, 12555991084), (336, 12107562831), (342, 11895149448), (343, 11860469712), (351, 11590145616), (364, 11176211844), (378, 10762278072), (392, 10377910998), (399, 10195842384), (402, 10119754008), (432, 9416993313), (441, 9224809776), (456, 8921362086), (468, 8692609212), (469, 8674074864), (474, 8582576184), (494, 8235103464), (504, 8071708554), (513, 7930099632), (532, 7646881788), (536, 7589815506), (546, 7450807896), (553, 7356493872), (567, 7174852048), (588, 6918607332), (603, 6746502672), (624, 6519456909), (632, 6436932138), (637, 6386406768), (648, 6277995542), (684, 5947574724), (686, 5930234856), (702, 5795072808), (711, 5721717456), (728, 5588105922), (741, 5490068976), (756, 5381139036), (784, 5188955499), (798, 5097921192), (804, 5059877004), (819, 4967205264), (871, 4670655696), (882, 4612404888), (912, 4460681043), (931, 4369646736), (936, 4346304606), (938, 4337037432), (948, 4291288092), (988, 4117551732), (1008, 4035854277), (1026, 3965049816), (1027, 3961189008), (1029, 3953489904), (1053, 3863381872), (1064, 3823440894), (1072, 3794907753), (1092, 3725403948), (1106, 3678246936), (1134, 3587426024), (1176, 3459303666), (1197, 3398614128), (1206, 3373251336), (1264, 3218466069), (1273, 3195711792), (1274, 3193203384), (1296, 3138997771), (1323, 3074936592), (1368, 2973787362), (1372, 2965117428), (1404, 2897536404), (1407, 2891358288), (1422, 2860858728), (1456, 2794052961), (1482, 2745034488), (1501, 2710287216), (1512, 2690569518), (1539, 2643366544), (1596, 2548960596), (1608, 2529938502), (1638, 2483602632), (1659, 2452164624), (1729, 2352886704), (1742, 2335327848), (1764, 2306202444), (1809, 2248834224), (1862, 2184823368), (1872, 2173152303), (1876, 2168518716), (1896, 2145644046), (1911, 2128802256), (1976, 2058775866), (2052, 1982524908), (2054, 1980594504), (2058, 1976744952), (2106, 1931690936), (2128, 1911720447), (2133, 1907239152), (2184, 1862701974), (2212, 1839123468), (2223, 1830022992), (2268, 1793713012), (2352, 1729651833), (2394, 1699307064), (2401, 1694352816), (2412, 1686625668), (2457, 1655735088), (2546, 1597855896), (2548, 1596601692), (2613, 1556885232), (2646, 1537468296), (2736, 1486893681), (2744, 1482558714), (2793, 1456548912), (2808, 1448768202), (2814, 1445679144), (2844, 1430429364), (2964, 1372517244), (3002, 1355143608), (3024, 1345284759), (3078, 1321683272), (3081, 1320396336), (3087, 1317829968), (3192, 1274480298), (3216, 1264969251), (3276, 1241801316), (3283, 1239153552), (3318, 1226082312), (3458, 1176443352), (3484, 1167663924), (3528, 1153101222), (3591, 1132871376), (3618, 1124417112), (3724, 1092411684), (3752, 1084259358), (3792, 1072822023), (3819, 1065237264), (3822, 1064401128), (3871, 1050927696), (3952, 1029387933), (3969, 1024978864), (4104, 991262454), (4108, 990297252), (4116, 988372476), (4212, 965845468), (4221, 963786096), (4266, 953619576), (4368, 931350987), (4424, 919561734), (4446, 915011496), (4459, 912343824), (4503, 903429072), (4536, 896856506), (4788, 849653532), (4802, 847176408), (4824, 843312834), (4914, 827867544), (4977, 817388208), (5092, 798927948), (5096, 798300846), (5187, 784295568), (5226, 778442616), (5292, 768734148), (5293, 768588912), (5427, 749611408), (5488, 741279357), (5586, 728274456), (5616, 724384101), (5628, 722839572), (5688, 715214682), (5733, 709600752), (5928, 686258622), (6004, 677571804), (6097, 667236528), (6156, 660841636), (6162, 660198168), (6174, 658914984), (6384, 637240149), (6399, 635746384), (6517, 624235248), (6552, 620900658), (6566, 619576776), (6636, 613041156), (6669, 610007664), (6916, 588221676), (6968, 583831962), (7056, 576550611), (7182, 566435688), (7189, 565884144), (7203, 564784272), (7236, 562208556), (7371, 551911696), (7448, 546205842), (7504, 542129679), (7638, 532618632), (7644, 532200564), (7742, 525463848), (7839, 518961744), (7938, 512489432), (8208, 495631227), (8216, 495148626), (8232, 494186238), (8379, 485516304), (8424, 482922734), (8442, 481893048), (8532, 476809788), (8848, 459780867), (8892, 457505748), (8911, 456530256), (8918, 456171912), (9006, 451714536), (9072, 448428253), (9243, 440132112), (9261, 439276656), (9576, 424826766), (9604, 423588204), (9648, 421656417), (9828, 413933772), (9849, 413051184), (9954, 408694104), (10184, 399463974), (10192, 399150423), (10374, 392147784), (10452, 389221308), (10507, 387183888), (10584, 384367074), (10586, 384294456), (10773, 377623792), (10854, 374805704), (11172, 364137228), (11256, 361419786), (11376, 357607341), (11457, 355079088), (11466, 354800376), (11613, 350309232), (11856, 343129311), (12008, 338785902), (12103, 336126672), (12194, 333618264), (12312, 330420818), (12324, 330099084), (12348, 329457492), (12663, 321262032), (12798, 317873192), (13034, 312117624), (13104, 310450329), (13132, 309788388), (13272, 306520578), (13338, 305003832), (13377, 304114608), (13509, 301143024), (13832, 294110838), (13936, 291915981), (14364, 283217844), (14378, 282942072), (14406, 282392136), (14472, 281104278), (14742, 275955848), (14896, 273102921), (14931, 272462736), (15276, 266309316), (15288, 266100282), (15484, 262731924), (15561, 261431856), (15678, 259480872), (15876, 256244716), (15879, 256196304), (16432, 247574313), (16464, 247093119), (16549, 245823984), (16758, 242758152), (16848, 241461367), (16884, 240946524), (17064, 238404894), (17199, 236533584), (17784, 228752874), (17822, 228265128), (17836, 228085956), (18012, 225857268), (18291, 222412176), (18486, 220066056), (18522, 219638328), (19152, 212413383), (19208, 211794102), (19513, 208483632), (19551, 208078416), (19656, 206966886), (19698, 206525592), (19908, 204347052), (20007, 203335888), (20368, 199731987), (20748, 196073892), (20904, 194610654), (21014, 193591944), (21168, 192183537), (21172, 192147228), (21546, 188811896), (21567, 188628048), (21609, 188261424), (21708, 187402852), (22344, 182068614), (22512, 180709893), (22914, 177539544), (22932, 177400188), (22981, 177021936), (23226, 175154616), (23517, 172987248), (24016, 169392951), (24206, 168063336), (24388, 166809132), (24624, 165210409), (24648, 165049542), (24696, 164728746), (25137, 161838768), (25326, 160631016), (25596, 158936596), (26068, 156058812), (26264, 154894194), (26544, 153260289), (26676, 152501916), (26733, 152176752), (26754, 152057304), (27018, 150571512), (27097, 150132528), (27664, 147055419), (27729, 146710704), (27783, 146425552), (28728, 141608922), (28756, 141471036), (28812, 141196068), (28944, 140552139), (29484, 137977924), (29547, 137683728), (29862, 136231368), (30552, 133154658), (30576, 133050141), (30968, 131365962), (31122, 130715928), (31213, 130334832), (31356, 129740436), (31521, 129061296), (31752, 128122358), (31758, 128098152), (33098, 122911992), (33516, 121379076), (33768, 120473262), (34128, 119202447), (34371, 118359696), (34398, 118266792), (34839, 116769744), (35568, 114376437), (35644, 114132564), (35672, 114042978), (36024, 112928634), (36309, 112042224), (36582, 111206088), (36972, 110033028), (37044, 109819164), (37051, 109798416), (37989, 107087344), (38416, 105897051), (39026, 104241816), (39102, 104039208), (39312, 103483443), (39396, 103262796), (39816, 102173526), (40014, 101667944), (40131, 101371536), (40527, 100381008), (41496, 98036946), (41808, 97305327), (42028, 96795972), (42344, 96073614), (42679, 95319504), (43092, 94405948), (43134, 94314024), (43218, 94130712), (43416, 93701426), (44688, 91034307), (44793, 90820912), (45619, 89176464), (45828, 88769772), (45864, 88700094), (45962, 88510968), (46452, 87577308), (46683, 87143952), (47034, 86493624), (47637, 85398768), (48412, 84031668), (48776, 83404566), (49296, 82524771), (49392, 82364373), (49647, 81941328), (50274, 80919384), (50323, 80840592), (50652, 80315508), (51192, 79468298), (51597, 78844528), (52136, 78029406), (52528, 77447097), (53352, 76250958), (53466, 76088376), (53508, 76028652), (54036, 75285756), (54194, 75066264), (54873, 74137392), (55458, 73355352), (55566, 73212776), (57456, 70804461), (57512, 70735518), (57624, 70598034), (58539, 69494544), (58653, 69359472), (58968, 68988962), (59094, 68841864), (59724, 68115684), (61104, 66577329), (61936, 65682981), (62244, 65357964), (62377, 65218608), (62426, 65167416), (62712, 64870218), (63042, 64530648), (63504, 64061179), (63516, 64049076), (64701, 62876016), (64827, 62753808), (66196, 61455996), (67032, 60689538), (67536, 60236631), (68742, 59179848), (68796, 59133396), (68809, 59122224), (68943, 59007312), (69678, 58384872), (70551, 57662416), (71288, 57066282), (71344, 57021489), (72048, 56464317), (72618, 56021112), (73164, 55603044), (73549, 55311984), (73944, 55016514), (74088, 54909582), (74102, 54899208), (75411, 53946256), (75978, 53543672), (78052, 52120908), (78204, 52019604), (78792, 51631398), (79632, 51086763), (80028, 50833972), (80199, 50725584), (80262, 50685768), (81054, 50190504), (81291, 50044176), (82992, 49018473), (83187, 48903568), (84056, 48397986), (84688, 48036807), (84721, 48018096), (85358, 47659752), (86184, 47202974), (86268, 47157012), (86436, 47065356), (86832, 46850713), (88641, 45894576), (89586, 45410456), (91238, 44588232), (91656, 44384886), (91728, 44350047), (91924, 44255484), (92904, 43788654), (93366, 43571976), (93639, 43444944), (94068, 43246812), (94563, 43020432), (95274, 42699384), (96824, 42015834), (97552, 41702283), (99294, 40970664), (100548, 40459692), (100567, 40452048), (100646, 40420296), (101304, 40157754), (102384, 39734149), (103113, 39453232), (103194, 39422264), (104272, 39014703), (104517, 38923248), (106704, 38125479), (106932, 38044188), (107016, 38014326), (108072, 37642878), (108388, 37533132), (108927, 37347408), (109746, 37068696), (110916, 36677676), (111132, 36606388), (111153, 36599472), (115024, 35367759), (115248, 35299017), (115843, 35117712), (117078, 34747272), (117306, 34679736), (117936, 34494481), (118188, 34420932), (119448, 34057842), (120393, 33790512), (121581, 33460336), (124488, 32678982), (124754, 32609304), (124852, 32583708), (125424, 32435109), (126084, 32265324), (127032, 32024538), (128037, 31773168), (129402, 31438008), (129654, 31376904), (132392, 30727998), (134064, 30344769), (136591, 29783376), (136857, 29725488), (137484, 29589924), (137592, 29566698), (137618, 29561112), (137886, 29503656), (139356, 29192436), (140049, 29047984), (141102, 28831208), (142576, 28533141), (142911, 28466256), (145236, 28010556), (146328, 27801522), (147098, 27655992), (147888, 27508257), (148176, 27454791), (148204, 27449604), (148941, 27313776), (150822, 26973128), (150969, 26946864), (151956, 26771836), (156104, 26060454), (156408, 26009802), (157584, 25815699), (160056, 25416986), (160398, 25362792), (160524, 25342884), (160867, 25288848), (162108, 25095252), (162582, 25022088), (164619, 24712464), (166374, 24451784), (168112, 24198993), (169442, 24009048), (170716, 23829876), (172368, 23601487), (172536, 23578506), (172872, 23532678), (175617, 23164848), (175959, 23119824), (177282, 22947288), (179172, 22705228), (182476, 22294116), (183312, 22192443), (183848, 22127742), (185808, 21894327), (186732, 21785988), (187131, 21739536), (187278, 21722472), (188136, 21623406), (189126, 21510216), (189679, 21447504), (190548, 21349692), (193648, 21007917), (194103, 20958672), (194481, 20917936), (198588, 20485332), (201096, 20229846), (201134, 20226024), (201292, 20210148), (202608, 20078877), (206226, 19726616), (206388, 19711132), (206427, 19707408), (206829, 19669104), (209034, 19461624), (213864, 19022094), (214032, 19007163), (216144, 18821439), (216776, 18766566), (217854, 18673704), (219492, 18534348), (220647, 18437328), (221832, 18338838), (222264, 18303194), (222306, 18299736), (231686, 17558856), (234156, 17373636), (234612, 17339868), (236376, 17210466), (238896, 17028921), (240597, 16908528), (240786, 16895256), (243162, 16730168), (243873, 16681392), (248976, 16339491), (249508, 16304652), (249704, 16291854), (252168, 16132662), (254064, 16012269), (254163, 16006032), (256074, 15886584), (258804, 15719004), (259308, 15688452), (259357, 15685488), (264784, 15363999), (265923, 15298192), (273182, 14891688), (273714, 14862744), (274968, 14794962), (275184, 14783349), (275236, 14780556), (275772, 14751828), (278712, 14596218), (280098, 14523992), (280917, 14481648), (282204, 14415604), (283689, 14340144), (285822, 14233128), (290472, 14005278), (292656, 13900761), (294196, 13827996), (296408, 13724802), (297882, 13656888), (298753, 13617072), (301644, 13486564), (301701, 13484016), (301938, 13473432), (303912, 13385918), (312208, 13030227), (312816, 13004901), (313551, 12974416), (320112, 12708493), (320796, 12681396), (321048, 12671442), (321734, 12644424), (324216, 12547626), (325164, 12511044), (326781, 12449136), (329238, 12356232), (332748, 12225892), (333459, 12199824), (338884, 12004524), (341432, 11914938), (345072, 11789253), (345744, 11766339), (347529, 11705904), (351234, 11582424), (351918, 11559912), (352261, 11548656), (354564, 11473644), (358344, 11352614), (361179, 11263504), (364952, 11147058), (367696, 11063871), (373464, 10892994), (374262, 10869768), (374556, 10861236), (376272, 10811703), (378252, 10755108), (379358, 10723752), (381096, 10674846), (384111, 10591056), (388206, 10479336), (388962, 10458968), (397176, 10242666), (402192, 10114923), (402268, 10113012), (402584, 10105074), (409773, 9927792), (410571, 9908496), (412452, 9863308), (412776, 9855566), (412854, 9853704), (413658, 9834552), (418068, 9730812), (427728, 9511047), (428733, 9488752), (433552, 9383283), (435708, 9336852), (436639, 9316944), (438984, 9267174), (441294, 9218664), (443664, 9169419), (444528, 9151597), (444612, 9149868), (446823, 9104592), (452907, 8982288), (463372, 8779428), (468312, 8686818), (469224, 8669934), (472752, 8605233), (481194, 8454264), (481572, 8447628), (481663, 8446032), (482601, 8429616), (486324, 8365084), (487746, 8340696), (493857, 8237488), (499016, 8152326), (499408, 8145927), (504336, 8066331), (508326, 8003016), (512148, 7943292), (514843, 7901712), (517608, 7859502), (518616, 7844226), (518714, 7842744), (526851, 7721616), (527877, 7706608), (531846, 7649096), (546364, 7445844), (547428, 7431372), (549936, 7397481), (550472, 7390278), (551544, 7375914), (557424, 7298109), (560196, 7261996), (561393, 7246512), (561834, 7240824), (564408, 7207802), (567378, 7170072), (569037, 7149168), (571644, 7116564), (580944, 7002639), (582309, 6986224), (588392, 6913998), (592816, 6862401), (593047, 6859728), (595764, 6828444), (597506, 6808536), (603288, 6743282), (603402, 6742008), (603876, 6736716), (607824, 6692959), (619281, 6569136), (620487, 6556368), (627102, 6487208), (641592, 6340698), (642096, 6335721), (643468, 6322212), (648432, 6273813), (650328, 6255522), (653562, 6224568), (658476, 6178116), (661941, 6145776), (665496, 6112946), (666918, 6099912), (677768, 6002262), (682864, 5957469), (695058, 5852952), (702468, 5791212), (703836, 5779956), (703969, 5778864), (704522, 5774328), (709128, 5736822), (716688, 5676307), (721791, 5636176), (722358, 5631752), (729904, 5573529), (731619, 5560464), (746928, 5446497), (748524, 5434884), (749112, 5430618), (756504, 5377554), (758716, 5361876), (762192, 5337423), (762489, 5335344), (768222, 5295528), (776412, 5239668), (777924, 5229484), (778071, 5228496), (794352, 5121333), (804536, 5056506), (805168, 5052537), (810901, 5016816), (819546, 4963896), (821142, 4954248), (824904, 4931654), (825552, 4927783), (825708, 4926852), (827316, 4917276), (836136, 4865406), (842751, 4827216), (851067, 4780048), (857466, 4744376), (871416, 4668426), (873278, 4658472), (877968, 4633587), (882588, 4609332), (889224, 4574934), (893646, 4552296), (896259, 4539024), (905103, 4494672), (905814, 4491144), (926744, 4389714), (936624, 4343409), (938448, 4334967), (956137, 4254768), (962388, 4227132), (963144, 4223814), (963326, 4223016), (965202, 4214808), (972648, 4182542), (975492, 4170348), (980343, 4149712), (987714, 4118744), (998032, 4076163), (1000377, 4066608), (1016652, 4001508), (1024296, 3971646), (1029686, 3950856), (1035216, 3929751), (1037232, 3922113), (1037428, 3921372), (1042587, 3901968), (1053702, 3860808), (1055754, 3853304), (1056783, 3849552), (1063692, 3824548), (1092728, 3722922), (1094856, 3715686), (1100944, 3695139), (1103088, 3687957), (1120392, 3630998), (1122786, 3623256), (1123668, 3620412), (1128816, 3603901), (1134756, 3585036), (1138074, 3574584), (1143288, 3558282), (1152333, 3530352), (1164618, 3493112), (1176784, 3456999), (1186094, 3429864), (1191528, 3414222), (1195012, 3404268), (1206576, 3371641), (1206804, 3371004), (1207752, 3368358), (1229319, 3309264), (1231713, 3302832), (1238562, 3284568), (1240974, 3278184), (1254204, 3243604), (1283184, 3170349), (1286936, 3161106), (1300656, 3127761), (1307124, 3112284), (1307371, 3111696), (1309917, 3105648), (1316952, 3089058), (1323882, 3072888), (1330992, 3056473), (1333836, 3049956), (1340469, 3034864), (1355536, 3001131), (1358721, 2994096), (1390116, 2926476), (1404936, 2895606), (1407672, 2889978), (1407938, 2889432), (1409044, 2887164), (1418256, 2868411), (1443582, 2818088), (1444716, 2815876), (1444989, 2815344), (1447803, 2809872), (1463238, 2780232), (1497048, 2717442), (1498224, 2715309), (1513008, 2688777), (1517432, 2680938), (1524978, 2667672), (1536444, 2647764), (1544529, 2633904), (1552824, 2619834), (1555848, 2614742), (1556142, 2614248), (1580553, 2573872), (1609072, 2528253), (1621802, 2508408), (1639092, 2481948), (1642284, 2477124), (1649808, 2465827), (1651416, 2463426), (1654632, 2458638), (1672272, 2432703), (1684179, 2415504), (1685502, 2413608), (1702134, 2390024), (1707111, 2383056), (1714932, 2372188), (1742832, 2334213), (1746556, 2329236), (1765176, 2304666), (1778448, 2287467), (1779141, 2286576), (1787292, 2276148), (1792518, 2269512), (1810206, 2247336), (1811628, 2245572), (1815499, 2240784), (1853488, 2194857), (1857843, 2189712), (1861461, 2185456), (1912274, 2127384), (1924776, 2113566), (1926288, 2111907), (1926652, 2111508), (1930404, 2107404), (1945296, 2091271), (1950984, 2085174), (1960686, 2074856), (1975428, 2059372), (1985823, 2048592), (2000754, 2033304)]