1322516141856

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 53, 54, 56, 63, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 106, 108, 112, 117, 119, 126, 127, 136, 144, 147, 153, 156, 159, 162, 168, 182, 189, 196, 204, 208, 212, 216, 221, 224, 234, 238, 252, 254, 272, 273, 288, 294, 306, 312, 318, 324, 336, 343, 351, 357, 364, 371, 378, 381, 392, 408, 416, 424, 432, 441, 442, 459, 468, 476, 477, 504, 508, 544, 546, 567, 588, 612, 624, 636, 637, 648, 663, 672, 686, 689, 702, 714, 728, 742, 756, 762, 784, 816, 819, 833, 848, 864, 882, 884, 889, 901, 918, 936, 952, 954, 1008, 1016, 1029, 1053, 1071, 1092, 1113, 1134, 1143, 1176, 1224, 1248, 1272, 1274, 1296, 1323, 1326, 1372, 1377, 1378, 1404, 1428, 1431, 1456, 1484, 1512, 1524, 1547, 1568, 1632, 1638, 1651, 1666, 1696, 1764, 1768, 1778, 1802, 1836, 1872, 1904, 1908, 1911, 1989, 2016, 2032, 2058, 2067, 2106, 2142, 2159, 2184, 2226, 2268, 2286, 2352, 2448, 2457, 2499, 2544, 2548, 2592, 2597, 2646, 2652, 2667, 2703, 2744, 2754, 2756, 2808, 2856, 2862, 2912, 2968, 3024, 3048, 3087, 3094, 3213, 3276, 3302, 3332, 3339, 3429, 3528, 3536, 3556, 3604, 3672, 3744, 3808, 3816, 3822, 3969, 3978, 4064, 4116, 4134, 4212, 4284, 4293, 4318, 4368, 4452, 4459, 4536, 4572, 4641, 4704, 4823, 4896, 4914, 4953, 4998, 5088, 5096, 5194, 5292, 5304, 5334, 5406, 5488, 5508, 5512, 5616, 5712, 5724, 5733, 5831, 5936, 5967, 6048, 6096, 6174, 6188, 6201, 6223, 6307, 6426, 6477, 6552, 6604, 6664, 6678, 6731, 6858, 7056, 7072, 7112, 7208, 7344, 7371, 7497, 7632, 7644, 7791, 7938, 7956, 8001, 8109, 8232, 8268, 8424, 8568, 8586, 8636, 8736, 8904, 8918, 9072, 9144, 9261, 9282, 9639, 9646, 9828, 9906, 9996, 10017, 10192, 10287, 10388, 10584, 10608, 10668, 10812, 10829, 10976, 11016, 11024, 11232, 11424, 11448, 11466, 11557, 11662, 11713, 11872, 11934, 12192, 12348, 12376, 12402, 12446, 12614, 12852, 12954, 13104, 13208, 13328, 13356, 13377, 13462, 13716, 13923, 14112, 14224, 14416, 14469, 14688, 14742, 14859, 14994, 15113, 15264, 15288, 15582, 15876, 15912, 16002, 16218, 16464, 16536, 16848, 17136, 17172, 17199, 17272, 17493, 17808, 17836, 17901, 18144, 18179, 18288, 18522, 18564, 18603, 18669, 18921, 19278, 19292, 19431, 19656, 19812, 19992, 20034, 20193, 20384, 20574, 20776, 21168, 21216, 21336, 21624, 21658, 22032, 22048, 22491, 22896, 22932, 23114, 23324, 23373, 23426, 23868, 24003, 24327, 24696, 24752, 24804, 24892, 25228, 25704, 25908, 26208, 26416, 26656, 26712, 26754, 26924, 27432, 27783, 27846, 28067, 28448, 28832, 28938, 29484, 29718, 29988, 30051, 30226, 30576, 31164, 31752, 31824, 32004, 32436, 32487, 32928, 33072, 33696, 33761, 34272, 34344, 34398, 34544, 34671, 34986, 35139, 35616, 35672, 35802, 36358, 36576, 37044, 37128, 37206, 37338, 37842, 38556, 38584, 38862, 39312, 39624, 39984, 40068, 40131, 40386, 41148, 41552, 41769, 42336, 42672, 43248, 43316, 43407, 43561, 44064, 44149, 44577, 44982, 45339, 45792, 45864, 46228, 46648, 46746, 46852, 47117, 47736, 48006, 48654, 49392, 49504, 49608, 49784, 50456, 51408, 51597, 51816, 52479, 52832, 53424, 53508, 53848, 54537, 54864, 55566, 55692, 55809, 56007, 56134, 56763, 57876, 58293, 58968, 59436, 59976, 60102, 60452, 60579, 61152, 62328, 63504, 63648, 64008, 64872, 64974, 66144, 67473, 67522, 68688, 68796, 69088, 69342, 69972, 70119, 70278, 71344, 71604, 72009, 72716, 72981, 74088, 74256, 74412, 74676, 75684, 75803, 77112, 77168, 77724, 78624, 79248, 79968, 80136, 80262, 80772, 80899, 81991, 82296, 83104, 83538, 84201, 85344, 86496, 86632, 86814, 87122, 87503, 88298, 89154, 89964, 90678, 91728, 92456, 93296, 93492, 93704, 94234, 95472, 96012, 97308, 97461, 98784, 99216, 99568, 100912, 101283, 102816, 103194, 103632, 104013, 104958, 105417, 105791, 106848, 107016, 107696, 109074, 109728, 111132, 111384, 111618, 112014, 112268, 113526, 114427, 115752, 116586, 117936, 118872, 119952, 120204, 120393, 120904, 121158, 124656, 125307, 127008, 128016, 129744, 129948, 130221, 130683, 132447, 133731, 134946, 135044, 136017, 137376, 137592, 138684, 139944, 140238, 140556, 141351, 142688, 143208, 144018, 145432, 145962, 148176, 148512, 148824, 149352, 151368, 151606, 154224, 154336, 155448, 157437, 158496, 160272, 160524, 161544, 161798, 163611, 163982, 164592, 167076, 168021, 168402, 170289, 173264, 173628, 174244, 174879, 175006, 176596, 178308, 179928, 181356, 181737, 183456, 184912, 186592, 186984, 187408, 188468, 190944, 192024, 194616, 194922, 196469, 198432, 199136, 201824, 202566, 206388, 207264, 208026, 209916, 210357, 210834, 211582, 214032, 215392, 218148, 222264, 222768, 223236, 224028, 224536, 227052, 227409, 228854, 231504, 233172, 235872, 236327, 237744, 239904, 240408, 240786, 241808, 242316, 242697, 245973, 249312, 250614, 252603, 256032, 259488, 259896, 260442, 261366, 262509, 264894, 267462, 269892, 270088, 272034, 275184, 277368, 279888, 280476, 281112, 282702, 286416, 288036, 290864, 291924, 292383, 296352, 297648, 298704, 302736, 303212, 303849, 308448, 309043, 310896, 312039, 314874, 316251, 317373, 320544, 321048, 323088, 323596, 327222, 327964, 329184, 329819, 334152, 336042, 336804, 340578, 343281, 346528, 347256, 348488, 349758, 350012, 353192, 356616, 359856, 361179, 362712, 363474, 369824, 373968, 374816, 376936, 384048, 389232, 389844, 390663, 392049, 392938, 397341, 405132, 408051, 412776, 416052, 419832, 420714, 421668, 423164, 424053, 428064, 436296, 444528, 445536, 446472, 448056, 449072, 454104, 454818, 457708, 463008, 466344, 472311, 472654, 475488, 480816, 481572, 483616, 484632, 485394, 490833, 491946, 501228, 504063, 505206, 510867, 519792, 520884, 522732, 525018, 529788, 534924, 539784, 540176, 544068, 545211, 550368, 554736, 559776, 560952, 562224, 565404, 566293, 572832, 573937, 576072, 581728, 583848, 584766, 589407, 595296, 597408, 605472, 606424, 607698, 612521, 618086, 621792, 624078, 629748, 632502, 634746, 642096, 646176, 647192, 654444, 655928, 659638, 668304, 672084, 673608, 681156, 682227, 686562, 694512, 696976, 699516, 700024, 706384, 708981, 713232, 719712, 722358, 725424, 726948, 728091, 737919, 740537, 747936, 753872, 757809, 768096, 778464, 779688, 781326, 784098, 785876, 787527, 794682, 800989, 810264, 816102, 825552, 832104, 839664, 841428, 843336, 846328, 848106, 872592, 877149, 889056, 892944, 896112, 898144, 908208, 909636, 911547, 915416, 927129, 932688, 936117, 944622, 945308, 948753, 952119, 961632, 963144, 969264, 970788, 981666, 983892, 989457, 1002456, 1008126, 1010412, 1021734, 1029843, 1039584, 1041768, 1045464, 1050036, 1059576, 1069848, 1079568, 1080352, 1088136, 1090422, 1109472, 1121904, 1124448, 1130808, 1132586, 1147874, 1152144, 1167696, 1169532, 1176147, 1178814, 1192023, 1212848, 1215396, 1224153, 1225042, 1236172, 1248156, 1259496, 1265004, 1269492, 1272159, 1284192, 1294384, 1308888, 1311856, 1319276, 1336608, 1344168, 1347216, 1362312, 1364454, 1373124, 1375283, 1389024, 1393952, 1399032, 1400048, 1412768, 1417962, 1426464, 1444716, 1450848, 1453896, 1456182, 1472499, 1475838, 1481074, 1487551, 1507744, 1515618, 1559376, 1562652, 1568196, 1571752, 1575054, 1589364, 1601978, 1620528, 1632204, 1651104, 1664208, 1679328, 1682856, 1686672, 1692656, 1696212, 1698879, 1721811, 1745184, 1754298, 1768221, 1785888, 1792224, 1816416, 1819272, 1823094, 1830832, 1837563, 1854258, 1865376, 1872234, 1889244, 1890616, 1897506, 1904238, 1926288, 1938528, 1941576, 1963332, 1967784, 1978914, 2004912, 2016252, 2020824, 2043468, 2046681, 2059686, 2083536, 2090928, 2100072, 2119152, 2126943, 2139696, 2159136, 2176272, 2180844, 2184273, 2213757, 2221611, 2243808, 2261616, 2265172, 2273427, 2295748, 2304288, 2308733, 2335392, 2339064, 2352294, 2357628, 2362581, 2384046, 2402967, 2425696, 2430792, 2448306, 2450084, 2472344, 2496312, 2518992, 2530008, 2538984, 2544318, 2588768, 2617776, 2623712, 2638552, 2688336, 2694432, 2724624, 2728908, 2734641, 2746248, 2750566, 2781387, 2798064, 2800096, 2835924, 2856357, 2889432, 2907792, 2912364, 2944998, 2951676, 2962148, 2968371, 2975102, 3031236, 3089529, 3118752, 3125304, 3136392, 3143504, 3150108, 3178728, 3203956, 3241056, 3264408, 3328416, 3365712, 3373344, 3385312, 3392424, 3397758, 3443622, 3508596, 3528441, 3536442, 3576069, 3638544, 3646188, 3661664, 3675126, 3708516, 3744468, 3778488, 3781232, 3795012, 3808476, 3816477, 3852576, 3883152, 3926664, 3935568, 3957828, 4009824, 4017559, 4032504, 4041648, 4086936, 4093362, 4119372, 4125849, 4167072, 4181856, 4200144, 4238304, 4253886, 4279392, 4287647, 4352544, 4361688, 4368546, 4427514, 4443222, 4462653, 4523232, 4530344, 4546854, 4591496, 4617466, 4678128, 4704588, 4715256, 4725162, 4768092, 4805934, 4861584, 4896612, 4900168, 4944688, 4992624, 5037984, 5060016, 5077968, 5088636, 5096637, 5165433, 5235552, 5277104, 5304663, 5376672, 5449248, 5457816, 5469282, 5492496, 5501132, 5512689, 5562774, 5596128, 5606923, 5671848, 5712714, 5778864, 5815584, 5824728, 5889996, 5903352, 5924296, 5936742, 5950204, 6062472, 6140043, 6179058, 6250608, 6272784, 6287008, 6300216, 6357456, 6380829, 6407912, 6528816, 6552819, 6641271, 6664833, 6731424, 6784848, 6795516, 6887244, 6926199, 7017192, 7056882, 7072884, 7087743, 7152138, 7208901, 7277088, 7292376, 7350252, 7417032, 7488936, 7556976, 7562464, 7590024, 7616952, 7632954, 7766304, 7853328, 7871136, 7915656, 8035118, 8065008, 8083296, 8173872, 8186724, 8238744, 8251698, 8344161, 8400288, 8507772, 8569071, 8575294, 8723376, 8737092, 8855028, 8886444, 8905113, 8925306, 9060688, 9093708, 9182992, 9234932, 9268587, 9356256, 9409176, 9430512, 9450324, 9536184, 9611868, 9626981, 9723168, 9793224, 9800336, 9889376, 9985248, 10120032, 10155936, 10177272, 10193274, 10330866, 10412857, 10554208, 10609326, 10915632, 10938564, 10984992, 11002264, 11025378, 11125548, 11213846, 11343696, 11425428, 11557728, 11649456, 11779992, 11806704, 11848592, 11873484, 11900408, 12052677, 12124944, 12280086, 12358116, 12377547, 12501216, 12545568, 12600432, 12714912, 12761658, 12815824, 12862941, 13057632, 13105638, 13282542, 13329666, 13387959, 13569696, 13591032, 13774488, 13852398, 14034384, 14113764, 14145768, 14175486, 14304276, 14417802, 14584752, 14700504, 14834064, 14977872, 15113952, 15180048, 15233904, 15265908, 15289911, 15496299, 15706656, 15831312, 15913989, 16070236, 16130016, 16347744, 16373448, 16477488, 16503396, 16538067, 16688322, 16820769, 17015544, 17138142, 17150588, 17446752, 17474184, 17710056, 17772888, 17810226, 17850612, 18121376, 18187416, 18365984, 18469864, 18537174, 18818352, 18861024, 18900648, 19072368, 19142487, 19223736, 19253962, 19586448, 19600672, 19994499, 20354544, 20386548, 20661732, 20778597, 20825714, 21218652, 21626703, 21831264, 21877128, 22004528, 22050756, 22251096, 22427692, 22687392, 22850856, 23298912, 23559984, 23613408, 23697184, 23746968, 23800816, 24105354, 24249888, 24560172, 24716232, 24755094, 25032483, 25200864, 25523316, 25631648, 25725882, 26211276, 26565084, 26659332, 26715339, 26775918, 27182064, 27548976, 27704796, 28068768, 28227528, 28291536, 28350972, 28608552, 28835604, 28880943, 29169504, 29401008, 29668128, 29955744, 30013529, 30360096, 30467808, 30531816, 30579822, 30992598, 31238571, 31662624, 31827978, 32140472, 32746896, 32954976, 33006792, 33076134, 33376644, 33641538, 34031088, 34276284, 34301176, 34948368, 35420112, 35545776, 35620452, 35701224, 36158031, 36374832, 36939728, 37074348, 37132641, 37636704, 37801296, 38144736, 38284974, 38447472, 38507924, 38588823, 39172896, 39248461, 39988998, 40163877, 40709088, 40773096, 41323464, 41557194, 41651428, 42437304, 43253406, 43754256, 44009056, 44101512, 44502192, 44855384, 45701712, 45869733, 46488897, 47119968, 47493936, 47601632, 48210708, 49120344, 49432464, 49510188, 49614201, 50064966, 50462307, 51046632, 51451764, 52422552, 53130168, 53318664, 53430678, 53551836, 54364128, 55097952, 55409592, 56455056, 56583072, 56701944, 57217104, 57671208, 57761886, 58802016, 59983497, 60027058, 61063632, 61159644, 61985196, 62335791, 62477142, 63655956, 64280944, 64880109, 65493792, 66013584, 66152268, 66753288, 67283076, 68062176, 68552568, 68602352, 69896736, 70840224, 71091552, 71240904, 71402448, 72316062, 72749664, 72889999, 73879456, 74148696, 74265282, 75602592, 76569948, 76894944, 77015848, 77177646, 78496922, 79977996, 80327754, 81546192, 82646928, 83114388, 83302856, 84874608, 86506812, 86642829, 87508512, 88203024, 89004384, 89710768, 90040587, 91403424, 91739466, 92977794, 93715713, 94987872, 96421416, 98240688, 98864928, 99020376, 99228402, 100129932, 100924614, 102093264, 102903528, 104845104, 106260336, 106637328, 106861356, 107103672, 108474093, 110819184, 111397923, 112910112, 113403888, 114434208, 115342416, 115523772, 115766469, 117745383, 119966994, 120054116, 120491631, 122127264, 122319288, 123970392, 124671582, 124954284, 127311912, 128561888, 129760218, 132027168, 132304536, 133506576, 134566152, 137105136, 137204704, 142481808, 142804896, 144632124, 145779998, 148297392, 148530564, 151386921, 153139896, 154031696, 154355292, 156993844, 159955992, 160655508, 163092384, 165293856, 166228776, 166605712, 169749216, 173013624, 173285658, 176406048, 179421536, 180081174, 183478932, 185955588, 187007373, 187431426, 192842832, 196481376, 198040752, 198456804, 200259864, 201849228, 204186528, 205807056, 209690208, 212520672, 213274656, 213722712, 214207344, 216948186, 218669997, 221638368, 222795846, 226807776, 230684832, 231047544, 231532938, 235490766, 239933988, 240108232, 240983262, 244638576, 247940784, 249343164, 249908568, 254623824, 259520436, 259928487, 264609072, 267013152, 269132304, 270121761, 274210272, 281147139, 284963616, 289264248, 291559996, 296594784, 297061128, 302773842, 306279792, 308063392, 308710584, 313987688, 319911984, 321311016, 325422279, 332457552, 333211424, 346027248, 346571316, 347299407, 353236149, 360162348, 366957864, 371911176, 374014746, 374862852, 385685664, 396081504, 396913608, 400519728, 403698456, 411614112, 427445424, 428414688, 433896372, 437339994, 445591692, 454160763, 462095088, 463065876, 470981532, 479867976, 480216464, 481966524, 489277152, 495881568, 498686328, 499817136, 509247648, 510229993, 519040872, 519856974, 529218144, 538264608, 540243522, 562294278, 578528496, 583119992, 594122256, 605547684, 612559584, 617421168, 627975376, 639823968, 642622032, 650844558, 656009991, 664915104, 692054496, 693142632, 694598814, 706472298, 720324696, 733915728, 743822352, 748029492, 749725704, 779785461, 793827216, 801039456, 807396912, 810365283, 843441417, 854890848, 867792744, 874679988, 891183384, 908321526, 924190176, 926131752, 941963064, 959735952, 960432928, 963933048, 997372656, 999634272, 1020459986, 1038081744, 1039713948, 1059708447, 1080487044, 1124588556, 1157056992, 1166239984, 1188244512, 1211095368, 1234842336, 1255950752, 1285244064, 1301689116, 1312019982, 1386285264, 1389197628, 1412944596, 1440649392, 1467831456, 1487644704, 1496058984, 1499451408, 1530689979, 1559570922, 1587654432, 1614793824, 1620730566, 1686882834, 1735585488, 1749359976, 1782366768, 1816643052, 1852263504, 1883926128, 1919471904, 1927866096, 1968029973, 1994745312, 2040919972, 2076163488, 2079427896, 2119416894, 2160974088, 2249177112, 2332479968, 2422190736, 2431095849, 2603378232, 2624039964, 2772570528, 2778395256, 2825889192, 2881298784, 2992117968, 2998902816, 3061379958, 3119141844, 3179125341, 3241461132, 3373765668, 3471170976, 3498719952, 3564733536, 3633286104, 3704527008, 3767852256, 3855732192, 3936059946, 4081839944, 4158855792, 4238833788, 4321948176, 4498354224, 4592069937, 4844381472, 4862191698, 5206756464, 5248079928, 5556790512, 5651778384, 5904089919, 5984235936, 6122759916, 6238283688, 6358250682, 6482922264, 6747531336, 6997439904, 7266572208, 7872119892, 8163679888, 8317711584, 8477667576, 8643896352, 8996708448, 9184139874, 9724383396, 10413512928, 10496159856, 11113581024, 11303556768, 11808179838, 12245519832, 12476567376, 12716501364, 12965844528, 13495062672, 13776209811, 14533144416, 15744239784, 16327359776, 16955335152, 18368279748, 19448766792, 20992319712, 23616359676, 24491039664, 24953134752, 25433002728, 25931689056, 26990125344, 27552419622, 31488479568, 33910670304, 36736559496, 38897533584, 41328629433, 47232719352, 48982079328, 50866005456, 55104839244, 62976959136, 73473118992, 77795067168, 82657258866, 94465438704, 101732010912, 110209678488, 146946237984, 165314517732, 188930877408, 220419356976, 330629035464, 440838713952, 661258070928, 1322516141856]

約数ペア:

[(1, 1322516141856), (2, 661258070928), (3, 440838713952), (4, 330629035464), (6, 220419356976), (7, 188930877408), (8, 165314517732), (9, 146946237984), (12, 110209678488), (13, 101732010912), (14, 94465438704), (16, 82657258866), (17, 77795067168), (18, 73473118992), (21, 62976959136), (24, 55104839244), (26, 50866005456), (27, 48982079328), (28, 47232719352), (32, 41328629433), (34, 38897533584), (36, 36736559496), (39, 33910670304), (42, 31488479568), (48, 27552419622), (49, 26990125344), (51, 25931689056), (52, 25433002728), (53, 24953134752), (54, 24491039664), (56, 23616359676), (63, 20992319712), (68, 19448766792), (72, 18368279748), (78, 16955335152), (81, 16327359776), (84, 15744239784), (91, 14533144416), (96, 13776209811), (98, 13495062672), (102, 12965844528), (104, 12716501364), (106, 12476567376), (108, 12245519832), (112, 11808179838), (117, 11303556768), (119, 11113581024), (126, 10496159856), (127, 10413512928), (136, 9724383396), (144, 9184139874), (147, 8996708448), (153, 8643896352), (156, 8477667576), (159, 8317711584), (162, 8163679888), (168, 7872119892), (182, 7266572208), (189, 6997439904), (196, 6747531336), (204, 6482922264), (208, 6358250682), (212, 6238283688), (216, 6122759916), (221, 5984235936), (224, 5904089919), (234, 5651778384), (238, 5556790512), (252, 5248079928), (254, 5206756464), (272, 4862191698), (273, 4844381472), (288, 4592069937), (294, 4498354224), (306, 4321948176), (312, 4238833788), (318, 4158855792), (324, 4081839944), (336, 3936059946), (343, 3855732192), (351, 3767852256), (357, 3704527008), (364, 3633286104), (371, 3564733536), (378, 3498719952), (381, 3471170976), (392, 3373765668), (408, 3241461132), (416, 3179125341), (424, 3119141844), (432, 3061379958), (441, 2998902816), (442, 2992117968), (459, 2881298784), (468, 2825889192), (476, 2778395256), (477, 2772570528), (504, 2624039964), (508, 2603378232), (544, 2431095849), (546, 2422190736), (567, 2332479968), (588, 2249177112), (612, 2160974088), (624, 2119416894), (636, 2079427896), (637, 2076163488), (648, 2040919972), (663, 1994745312), (672, 1968029973), (686, 1927866096), (689, 1919471904), (702, 1883926128), (714, 1852263504), (728, 1816643052), (742, 1782366768), (756, 1749359976), (762, 1735585488), (784, 1686882834), (816, 1620730566), (819, 1614793824), (833, 1587654432), (848, 1559570922), (864, 1530689979), (882, 1499451408), (884, 1496058984), (889, 1487644704), (901, 1467831456), (918, 1440649392), (936, 1412944596), (952, 1389197628), (954, 1386285264), (1008, 1312019982), (1016, 1301689116), (1029, 1285244064), (1053, 1255950752), (1071, 1234842336), (1092, 1211095368), (1113, 1188244512), (1134, 1166239984), (1143, 1157056992), (1176, 1124588556), (1224, 1080487044), (1248, 1059708447), (1272, 1039713948), (1274, 1038081744), (1296, 1020459986), (1323, 999634272), (1326, 997372656), (1372, 963933048), (1377, 960432928), (1378, 959735952), (1404, 941963064), (1428, 926131752), (1431, 924190176), (1456, 908321526), (1484, 891183384), (1512, 874679988), (1524, 867792744), (1547, 854890848), (1568, 843441417), (1632, 810365283), (1638, 807396912), (1651, 801039456), (1666, 793827216), (1696, 779785461), (1764, 749725704), (1768, 748029492), (1778, 743822352), (1802, 733915728), (1836, 720324696), (1872, 706472298), (1904, 694598814), (1908, 693142632), (1911, 692054496), (1989, 664915104), (2016, 656009991), (2032, 650844558), (2058, 642622032), (2067, 639823968), (2106, 627975376), (2142, 617421168), (2159, 612559584), (2184, 605547684), (2226, 594122256), (2268, 583119992), (2286, 578528496), (2352, 562294278), (2448, 540243522), (2457, 538264608), (2499, 529218144), (2544, 519856974), (2548, 519040872), (2592, 510229993), (2597, 509247648), (2646, 499817136), (2652, 498686328), (2667, 495881568), (2703, 489277152), (2744, 481966524), (2754, 480216464), (2756, 479867976), (2808, 470981532), (2856, 463065876), (2862, 462095088), (2912, 454160763), (2968, 445591692), (3024, 437339994), (3048, 433896372), (3087, 428414688), (3094, 427445424), (3213, 411614112), (3276, 403698456), (3302, 400519728), (3332, 396913608), (3339, 396081504), (3429, 385685664), (3528, 374862852), (3536, 374014746), (3556, 371911176), (3604, 366957864), (3672, 360162348), (3744, 353236149), (3808, 347299407), (3816, 346571316), (3822, 346027248), (3969, 333211424), (3978, 332457552), (4064, 325422279), (4116, 321311016), (4134, 319911984), (4212, 313987688), (4284, 308710584), (4293, 308063392), (4318, 306279792), (4368, 302773842), (4452, 297061128), (4459, 296594784), (4536, 291559996), (4572, 289264248), (4641, 284963616), (4704, 281147139), (4823, 274210272), (4896, 270121761), (4914, 269132304), (4953, 267013152), (4998, 264609072), (5088, 259928487), (5096, 259520436), (5194, 254623824), (5292, 249908568), (5304, 249343164), (5334, 247940784), (5406, 244638576), (5488, 240983262), (5508, 240108232), (5512, 239933988), (5616, 235490766), (5712, 231532938), (5724, 231047544), (5733, 230684832), (5831, 226807776), (5936, 222795846), (5967, 221638368), (6048, 218669997), (6096, 216948186), (6174, 214207344), (6188, 213722712), (6201, 213274656), (6223, 212520672), (6307, 209690208), (6426, 205807056), (6477, 204186528), (6552, 201849228), (6604, 200259864), (6664, 198456804), (6678, 198040752), (6731, 196481376), (6858, 192842832), (7056, 187431426), (7072, 187007373), (7112, 185955588), (7208, 183478932), (7344, 180081174), (7371, 179421536), (7497, 176406048), (7632, 173285658), (7644, 173013624), (7791, 169749216), (7938, 166605712), (7956, 166228776), (8001, 165293856), (8109, 163092384), (8232, 160655508), (8268, 159955992), (8424, 156993844), (8568, 154355292), (8586, 154031696), (8636, 153139896), (8736, 151386921), (8904, 148530564), (8918, 148297392), (9072, 145779998), (9144, 144632124), (9261, 142804896), (9282, 142481808), (9639, 137204704), (9646, 137105136), (9828, 134566152), (9906, 133506576), (9996, 132304536), (10017, 132027168), (10192, 129760218), (10287, 128561888), (10388, 127311912), (10584, 124954284), (10608, 124671582), (10668, 123970392), (10812, 122319288), (10829, 122127264), (10976, 120491631), (11016, 120054116), (11024, 119966994), (11232, 117745383), (11424, 115766469), (11448, 115523772), (11466, 115342416), (11557, 114434208), (11662, 113403888), (11713, 112910112), (11872, 111397923), (11934, 110819184), (12192, 108474093), (12348, 107103672), (12376, 106861356), (12402, 106637328), (12446, 106260336), (12614, 104845104), (12852, 102903528), (12954, 102093264), (13104, 100924614), (13208, 100129932), (13328, 99228402), (13356, 99020376), (13377, 98864928), (13462, 98240688), (13716, 96421416), (13923, 94987872), (14112, 93715713), (14224, 92977794), (14416, 91739466), (14469, 91403424), (14688, 90040587), (14742, 89710768), (14859, 89004384), (14994, 88203024), (15113, 87508512), (15264, 86642829), (15288, 86506812), (15582, 84874608), (15876, 83302856), (15912, 83114388), (16002, 82646928), (16218, 81546192), (16464, 80327754), (16536, 79977996), (16848, 78496922), (17136, 77177646), (17172, 77015848), (17199, 76894944), (17272, 76569948), (17493, 75602592), (17808, 74265282), (17836, 74148696), (17901, 73879456), (18144, 72889999), (18179, 72749664), (18288, 72316062), (18522, 71402448), (18564, 71240904), (18603, 71091552), (18669, 70840224), (18921, 69896736), (19278, 68602352), (19292, 68552568), (19431, 68062176), (19656, 67283076), (19812, 66753288), (19992, 66152268), (20034, 66013584), (20193, 65493792), (20384, 64880109), (20574, 64280944), (20776, 63655956), (21168, 62477142), (21216, 62335791), (21336, 61985196), (21624, 61159644), (21658, 61063632), (22032, 60027058), (22048, 59983497), (22491, 58802016), (22896, 57761886), (22932, 57671208), (23114, 57217104), (23324, 56701944), (23373, 56583072), (23426, 56455056), (23868, 55409592), (24003, 55097952), (24327, 54364128), (24696, 53551836), (24752, 53430678), (24804, 53318664), (24892, 53130168), (25228, 52422552), (25704, 51451764), (25908, 51046632), (26208, 50462307), (26416, 50064966), (26656, 49614201), (26712, 49510188), (26754, 49432464), (26924, 49120344), (27432, 48210708), (27783, 47601632), (27846, 47493936), (28067, 47119968), (28448, 46488897), (28832, 45869733), (28938, 45701712), (29484, 44855384), (29718, 44502192), (29988, 44101512), (30051, 44009056), (30226, 43754256), (30576, 43253406), (31164, 42437304), (31752, 41651428), (31824, 41557194), (32004, 41323464), (32436, 40773096), (32487, 40709088), (32928, 40163877), (33072, 39988998), (33696, 39248461), (33761, 39172896), (34272, 38588823), (34344, 38507924), (34398, 38447472), (34544, 38284974), (34671, 38144736), (34986, 37801296), (35139, 37636704), (35616, 37132641), (35672, 37074348), (35802, 36939728), (36358, 36374832), (36576, 36158031), (37044, 35701224), (37128, 35620452), (37206, 35545776), (37338, 35420112), (37842, 34948368), (38556, 34301176), (38584, 34276284), (38862, 34031088), (39312, 33641538), (39624, 33376644), (39984, 33076134), (40068, 33006792), (40131, 32954976), (40386, 32746896), (41148, 32140472), (41552, 31827978), (41769, 31662624), (42336, 31238571), (42672, 30992598), (43248, 30579822), (43316, 30531816), (43407, 30467808), (43561, 30360096), (44064, 30013529), (44149, 29955744), (44577, 29668128), (44982, 29401008), (45339, 29169504), (45792, 28880943), (45864, 28835604), (46228, 28608552), (46648, 28350972), (46746, 28291536), (46852, 28227528), (47117, 28068768), (47736, 27704796), (48006, 27548976), (48654, 27182064), (49392, 26775918), (49504, 26715339), (49608, 26659332), (49784, 26565084), (50456, 26211276), (51408, 25725882), (51597, 25631648), (51816, 25523316), (52479, 25200864), (52832, 25032483), (53424, 24755094), (53508, 24716232), (53848, 24560172), (54537, 24249888), (54864, 24105354), (55566, 23800816), (55692, 23746968), (55809, 23697184), (56007, 23613408), (56134, 23559984), (56763, 23298912), (57876, 22850856), (58293, 22687392), (58968, 22427692), (59436, 22251096), (59976, 22050756), (60102, 22004528), (60452, 21877128), (60579, 21831264), (61152, 21626703), (62328, 21218652), (63504, 20825714), (63648, 20778597), (64008, 20661732), (64872, 20386548), (64974, 20354544), (66144, 19994499), (67473, 19600672), (67522, 19586448), (68688, 19253962), (68796, 19223736), (69088, 19142487), (69342, 19072368), (69972, 18900648), (70119, 18861024), (70278, 18818352), (71344, 18537174), (71604, 18469864), (72009, 18365984), (72716, 18187416), (72981, 18121376), (74088, 17850612), (74256, 17810226), (74412, 17772888), (74676, 17710056), (75684, 17474184), (75803, 17446752), (77112, 17150588), (77168, 17138142), (77724, 17015544), (78624, 16820769), (79248, 16688322), (79968, 16538067), (80136, 16503396), (80262, 16477488), (80772, 16373448), (80899, 16347744), (81991, 16130016), (82296, 16070236), (83104, 15913989), (83538, 15831312), (84201, 15706656), (85344, 15496299), (86496, 15289911), (86632, 15265908), (86814, 15233904), (87122, 15180048), (87503, 15113952), (88298, 14977872), (89154, 14834064), (89964, 14700504), (90678, 14584752), (91728, 14417802), (92456, 14304276), (93296, 14175486), (93492, 14145768), (93704, 14113764), (94234, 14034384), (95472, 13852398), (96012, 13774488), (97308, 13591032), (97461, 13569696), (98784, 13387959), (99216, 13329666), (99568, 13282542), (100912, 13105638), (101283, 13057632), (102816, 12862941), (103194, 12815824), (103632, 12761658), (104013, 12714912), (104958, 12600432), (105417, 12545568), (105791, 12501216), (106848, 12377547), (107016, 12358116), (107696, 12280086), (109074, 12124944), (109728, 12052677), (111132, 11900408), (111384, 11873484), (111618, 11848592), (112014, 11806704), (112268, 11779992), (113526, 11649456), (114427, 11557728), (115752, 11425428), (116586, 11343696), (117936, 11213846), (118872, 11125548), (119952, 11025378), (120204, 11002264), (120393, 10984992), (120904, 10938564), (121158, 10915632), (124656, 10609326), (125307, 10554208), (127008, 10412857), (128016, 10330866), (129744, 10193274), (129948, 10177272), (130221, 10155936), (130683, 10120032), (132447, 9985248), (133731, 9889376), (134946, 9800336), (135044, 9793224), (136017, 9723168), (137376, 9626981), (137592, 9611868), (138684, 9536184), (139944, 9450324), (140238, 9430512), (140556, 9409176), (141351, 9356256), (142688, 9268587), (143208, 9234932), (144018, 9182992), (145432, 9093708), (145962, 9060688), (148176, 8925306), (148512, 8905113), (148824, 8886444), (149352, 8855028), (151368, 8737092), (151606, 8723376), (154224, 8575294), (154336, 8569071), (155448, 8507772), (157437, 8400288), (158496, 8344161), (160272, 8251698), (160524, 8238744), (161544, 8186724), (161798, 8173872), (163611, 8083296), (163982, 8065008), (164592, 8035118), (167076, 7915656), (168021, 7871136), (168402, 7853328), (170289, 7766304), (173264, 7632954), (173628, 7616952), (174244, 7590024), (174879, 7562464), (175006, 7556976), (176596, 7488936), (178308, 7417032), (179928, 7350252), (181356, 7292376), (181737, 7277088), (183456, 7208901), (184912, 7152138), (186592, 7087743), (186984, 7072884), (187408, 7056882), (188468, 7017192), (190944, 6926199), (192024, 6887244), (194616, 6795516), (194922, 6784848), (196469, 6731424), (198432, 6664833), (199136, 6641271), (201824, 6552819), (202566, 6528816), (206388, 6407912), (207264, 6380829), (208026, 6357456), (209916, 6300216), (210357, 6287008), (210834, 6272784), (211582, 6250608), (214032, 6179058), (215392, 6140043), (218148, 6062472), (222264, 5950204), (222768, 5936742), (223236, 5924296), (224028, 5903352), (224536, 5889996), (227052, 5824728), (227409, 5815584), (228854, 5778864), (231504, 5712714), (233172, 5671848), (235872, 5606923), (236327, 5596128), (237744, 5562774), (239904, 5512689), (240408, 5501132), (240786, 5492496), (241808, 5469282), (242316, 5457816), (242697, 5449248), (245973, 5376672), (249312, 5304663), (250614, 5277104), (252603, 5235552), (256032, 5165433), (259488, 5096637), (259896, 5088636), (260442, 5077968), (261366, 5060016), (262509, 5037984), (264894, 4992624), (267462, 4944688), (269892, 4900168), (270088, 4896612), (272034, 4861584), (275184, 4805934), (277368, 4768092), (279888, 4725162), (280476, 4715256), (281112, 4704588), (282702, 4678128), (286416, 4617466), (288036, 4591496), (290864, 4546854), (291924, 4530344), (292383, 4523232), (296352, 4462653), (297648, 4443222), (298704, 4427514), (302736, 4368546), (303212, 4361688), (303849, 4352544), (308448, 4287647), (309043, 4279392), (310896, 4253886), (312039, 4238304), (314874, 4200144), (316251, 4181856), (317373, 4167072), (320544, 4125849), (321048, 4119372), (323088, 4093362), (323596, 4086936), (327222, 4041648), (327964, 4032504), (329184, 4017559), (329819, 4009824), (334152, 3957828), (336042, 3935568), (336804, 3926664), (340578, 3883152), (343281, 3852576), (346528, 3816477), (347256, 3808476), (348488, 3795012), (349758, 3781232), (350012, 3778488), (353192, 3744468), (356616, 3708516), (359856, 3675126), (361179, 3661664), (362712, 3646188), (363474, 3638544), (369824, 3576069), (373968, 3536442), (374816, 3528441), (376936, 3508596), (384048, 3443622), (389232, 3397758), (389844, 3392424), (390663, 3385312), (392049, 3373344), (392938, 3365712), (397341, 3328416), (405132, 3264408), (408051, 3241056), (412776, 3203956), (416052, 3178728), (419832, 3150108), (420714, 3143504), (421668, 3136392), (423164, 3125304), (424053, 3118752), (428064, 3089529), (436296, 3031236), (444528, 2975102), (445536, 2968371), (446472, 2962148), (448056, 2951676), (449072, 2944998), (454104, 2912364), (454818, 2907792), (457708, 2889432), (463008, 2856357), (466344, 2835924), (472311, 2800096), (472654, 2798064), (475488, 2781387), (480816, 2750566), (481572, 2746248), (483616, 2734641), (484632, 2728908), (485394, 2724624), (490833, 2694432), (491946, 2688336), (501228, 2638552), (504063, 2623712), (505206, 2617776), (510867, 2588768), (519792, 2544318), (520884, 2538984), (522732, 2530008), (525018, 2518992), (529788, 2496312), (534924, 2472344), (539784, 2450084), (540176, 2448306), (544068, 2430792), (545211, 2425696), (550368, 2402967), (554736, 2384046), (559776, 2362581), (560952, 2357628), (562224, 2352294), (565404, 2339064), (566293, 2335392), (572832, 2308733), (573937, 2304288), (576072, 2295748), (581728, 2273427), (583848, 2265172), (584766, 2261616), (589407, 2243808), (595296, 2221611), (597408, 2213757), (605472, 2184273), (606424, 2180844), (607698, 2176272), (612521, 2159136), (618086, 2139696), (621792, 2126943), (624078, 2119152), (629748, 2100072), (632502, 2090928), (634746, 2083536), (642096, 2059686), (646176, 2046681), (647192, 2043468), (654444, 2020824), (655928, 2016252), (659638, 2004912), (668304, 1978914), (672084, 1967784), (673608, 1963332), (681156, 1941576), (682227, 1938528), (686562, 1926288), (694512, 1904238), (696976, 1897506), (699516, 1890616), (700024, 1889244), (706384, 1872234), (708981, 1865376), (713232, 1854258), (719712, 1837563), (722358, 1830832), (725424, 1823094), (726948, 1819272), (728091, 1816416), (737919, 1792224), (740537, 1785888), (747936, 1768221), (753872, 1754298), (757809, 1745184), (768096, 1721811), (778464, 1698879), (779688, 1696212), (781326, 1692656), (784098, 1686672), (785876, 1682856), (787527, 1679328), (794682, 1664208), (800989, 1651104), (810264, 1632204), (816102, 1620528), (825552, 1601978), (832104, 1589364), (839664, 1575054), (841428, 1571752), (843336, 1568196), (846328, 1562652), (848106, 1559376), (872592, 1515618), (877149, 1507744), (889056, 1487551), (892944, 1481074), (896112, 1475838), (898144, 1472499), (908208, 1456182), (909636, 1453896), (911547, 1450848), (915416, 1444716), (927129, 1426464), (932688, 1417962), (936117, 1412768), (944622, 1400048), (945308, 1399032), (948753, 1393952), (952119, 1389024), (961632, 1375283), (963144, 1373124), (969264, 1364454), (970788, 1362312), (981666, 1347216), (983892, 1344168), (989457, 1336608), (1002456, 1319276), (1008126, 1311856), (1010412, 1308888), (1021734, 1294384), (1029843, 1284192), (1039584, 1272159), (1041768, 1269492), (1045464, 1265004), (1050036, 1259496), (1059576, 1248156), (1069848, 1236172), (1079568, 1225042), (1080352, 1224153), (1088136, 1215396), (1090422, 1212848), (1109472, 1192023), (1121904, 1178814), (1124448, 1176147), (1130808, 1169532), (1132586, 1167696), (1147874, 1152144)]