2912233805208

素因数分解:

$2^3\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{433}}^1$

素因数の和:548

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 29, 36, 38, 39, 42, 46, 52, 54, 56, 57, 58, 63, 69, 72, 76, 78, 81, 84, 87, 91, 92, 104, 108, 114, 116, 117, 126, 133, 138, 152, 156, 161, 162, 168, 171, 174, 182, 184, 189, 203, 207, 216, 228, 232, 234, 243, 247, 252, 261, 266, 273, 276, 299, 312, 322, 324, 342, 348, 351, 364, 377, 378, 399, 406, 414, 433, 437, 456, 468, 483, 486, 494, 504, 513, 522, 532, 546, 551, 552, 567, 598, 609, 621, 644, 648, 667, 684, 696, 702, 728, 729, 741, 754, 756, 783, 798, 812, 819, 828, 866, 874, 897, 936, 966, 972, 988, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1196, 1197, 1218, 1242, 1288, 1299, 1311, 1334, 1368, 1404, 1449, 1458, 1482, 1508, 1512, 1539, 1566, 1596, 1624, 1638, 1653, 1656, 1701, 1729, 1732, 1748, 1794, 1827, 1863, 1932, 1944, 1976, 2001, 2052, 2088, 2093, 2106, 2184, 2204, 2223, 2262, 2268, 2349, 2392, 2394, 2436, 2457, 2484, 2598, 2622, 2639, 2668, 2691, 2808, 2898, 2916, 2964, 3016, 3031, 3059, 3078, 3132, 3159, 3192, 3276, 3306, 3393, 3402, 3458, 3464, 3496, 3588, 3591, 3654, 3726, 3857, 3864, 3897, 3933, 4002, 4104, 4186, 4212, 4347, 4408, 4446, 4524, 4536, 4617, 4669, 4698, 4788, 4872, 4914, 4959, 4968, 5103, 5187, 5196, 5244, 5278, 5336, 5382, 5481, 5589, 5629, 5681, 5796, 5832, 5928, 6003, 6062, 6118, 6156, 6264, 6279, 6318, 6552, 6612, 6669, 6786, 6804, 6916, 7047, 7163, 7176, 7182, 7308, 7371, 7452, 7714, 7794, 7866, 7917, 8004, 8073, 8227, 8372, 8424, 8671, 8694, 8892, 9048, 9093, 9177, 9234, 9338, 9396, 9477, 9576, 9828, 9918, 9959, 10179, 10206, 10374, 10392, 10488, 10556, 10764, 10773, 10962, 11178, 11258, 11362, 11571, 11592, 11691, 11799, 12006, 12124, 12236, 12312, 12557, 12558, 12636, 12673, 13041, 13224, 13338, 13572, 13608, 13832, 13851, 14007, 14094, 14326, 14364, 14616, 14742, 14877, 14904, 15428, 15561, 15588, 15732, 15834, 16008, 16146, 16443, 16454, 16744, 16767, 16887, 17043, 17342, 17388, 17784, 18009, 18186, 18354, 18468, 18676, 18792, 18837, 18954, 19656, 19836, 19918, 20007, 20358, 20412, 20748, 21112, 21141, 21489, 21528, 21546, 21924, 22113, 22356, 22516, 22724, 23142, 23382, 23598, 23751, 24012, 24219, 24248, 24472, 24681, 25114, 25116, 25272, 25346, 26013, 26082, 26676, 27144, 27279, 27531, 27702, 28014, 28188, 28652, 28728, 29484, 29754, 29877, 30537, 30856, 31122, 31176, 31464, 31668, 32292, 32319, 32886, 32908, 33534, 33774, 34086, 34684, 34713, 34776, 35073, 35397, 36018, 36372, 36708, 36936, 37352, 37671, 37674, 37908, 38019, 39123, 39403, 39672, 39767, 39836, 40014, 40716, 40824, 41496, 42021, 42282, 42978, 43092, 43848, 44226, 44631, 44712, 45032, 45448, 46284, 46683, 46764, 47196, 47502, 48024, 48438, 49329, 49362, 50141, 50228, 50232, 50661, 50692, 51129, 52026, 52164, 53352, 54027, 54558, 55062, 55404, 56028, 56376, 56511, 57304, 57589, 58968, 59508, 59754, 60021, 60697, 61074, 62244, 63336, 64467, 64584, 64638, 65772, 65816, 66339, 67068, 67548, 68172, 69368, 69426, 69713, 70146, 70794, 71253, 72036, 72657, 72744, 73416, 74043, 75342, 75348, 75816, 76038, 78039, 78246, 78806, 79534, 79672, 80028, 81432, 81837, 82593, 84042, 84564, 85956, 86184, 87899, 88452, 88711, 89262, 89631, 91611, 92568, 93366, 93528, 94392, 95004, 96876, 96957, 98658, 98724, 100282, 100456, 101322, 101384, 102258, 104052, 104139, 104328, 105219, 106191, 106951, 108054, 109116, 110124, 110808, 112056, 113013, 113022, 114057, 115178, 117369, 118209, 119016, 119301, 119508, 120042, 121394, 122148, 124488, 126063, 128934, 129276, 129467, 131544, 132678, 133893, 134136, 135096, 136344, 138852, 139426, 140049, 140292, 141588, 142506, 144072, 145314, 147987, 148086, 150423, 150684, 150696, 151983, 152076, 153387, 156078, 156492, 157612, 159068, 160056, 162081, 163241, 163674, 164749, 165186, 168084, 169128, 169533, 171912, 172767, 175798, 176904, 177422, 178524, 179262, 180063, 182091, 183222, 186732, 189221, 190008, 193401, 193752, 193914, 197316, 197448, 200564, 202644, 204516, 208104, 208278, 209139, 210438, 212382, 213759, 213902, 216108, 217971, 218232, 220248, 222129, 226026, 226044, 228114, 230356, 234117, 234738, 236418, 238583, 238602, 239016, 240084, 242788, 244296, 245511, 247779, 252126, 257868, 258552, 258934, 263697, 265356, 266133, 267786, 268893, 274833, 277704, 278852, 280098, 280584, 283176, 285012, 288811, 290628, 295974, 296172, 300846, 301368, 303966, 304152, 306774, 312156, 312417, 312984, 315224, 315657, 318136, 318573, 320853, 324162, 326482, 327348, 329498, 330372, 336168, 339039, 339066, 342171, 345534, 351596, 354627, 354844, 357048, 357903, 358524, 360126, 364182, 366444, 373464, 378189, 378442, 386802, 387828, 388401, 394632, 401128, 401679, 405288, 409032, 416556, 418278, 420147, 420876, 424764, 427518, 427804, 432216, 435942, 444258, 451269, 452052, 452088, 455949, 456228, 460161, 460712, 468234, 469476, 472836, 477166, 477204, 480168, 485576, 486243, 489723, 491022, 494247, 495558, 504252, 508599, 515736, 517868, 518301, 527394, 530712, 532266, 535572, 537786, 546273, 549666, 557704, 560196, 567663, 570024, 577622, 580203, 581256, 591948, 592344, 601692, 607932, 613548, 624312, 624834, 627417, 631314, 637146, 641277, 641706, 648324, 652964, 654696, 658996, 660744, 666387, 678078, 678132, 684342, 691068, 702351, 703192, 709254, 709688, 715749, 715806, 717048, 720252, 728364, 732888, 736533, 743337, 748657, 756378, 756884, 773604, 775656, 776802, 791091, 798399, 803358, 806679, 833112, 836556, 840294, 841752, 849528, 855036, 855608, 866433, 871884, 888516, 902538, 904104, 906269, 911898, 912456, 920322, 936468, 937251, 938952, 945672, 954332, 954408, 962559, 972486, 979446, 982044, 988494, 991116, 1008504, 1017117, 1017198, 1026513, 1035736, 1036602, 1054788, 1063881, 1064532, 1071144, 1073709, 1075572, 1092546, 1099332, 1120392, 1134567, 1135326, 1142687, 1153243, 1155244, 1160406, 1165203, 1183896, 1203384, 1215864, 1227096, 1249668, 1254834, 1260441, 1262628, 1274292, 1282554, 1283412, 1296648, 1305928, 1317992, 1324547, 1332774, 1353807, 1356156, 1356264, 1367847, 1368684, 1380483, 1382136, 1404702, 1418508, 1431498, 1431612, 1440504, 1456728, 1469169, 1473066, 1482741, 1486674, 1497314, 1512756, 1513768, 1525797, 1547208, 1553604, 1554903, 1582182, 1596798, 1606716, 1613358, 1638819, 1670081, 1673112, 1680588, 1702989, 1710072, 1732866, 1740609, 1743768, 1777032, 1805076, 1812538, 1823796, 1840644, 1872936, 1874502, 1882251, 1908664, 1923831, 1925118, 1944972, 1958892, 1964088, 1976988, 1982232, 1999161, 2021677, 2034234, 2034396, 2053026, 2073204, 2107053, 2109576, 2127762, 2129064, 2147247, 2147418, 2151144, 2185092, 2198664, 2209599, 2230011, 2245971, 2269134, 2270652, 2285374, 2306486, 2310488, 2320812, 2330406, 2373273, 2395197, 2420037, 2459873, 2499336, 2509668, 2520882, 2525256, 2548584, 2565108, 2566824, 2599299, 2649094, 2665548, 2707614, 2712312, 2718807, 2735694, 2737368, 2760966, 2809404, 2811753, 2837016, 2862996, 2863224, 2887677, 2938338, 2946132, 2965482, 2973348, 2994628, 3025512, 3051351, 3051594, 3079539, 3101579, 3107208, 3109806, 3164364, 3191643, 3193596, 3213432, 3221127, 3226716, 3277638, 3340162, 3361176, 3403701, 3405978, 3428061, 3459729, 3465732, 3481218, 3495609, 3610152, 3625076, 3647592, 3681288, 3749004, 3754543, 3764502, 3847662, 3850236, 3889944, 3917784, 3953976, 3973641, 3998322, 4043354, 4061421, 4068468, 4068792, 4103541, 4106052, 4141449, 4146408, 4214106, 4255524, 4294494, 4294836, 4370184, 4407507, 4419198, 4448223, 4460022, 4491942, 4538268, 4541304, 4570748, 4612972, 4641624, 4660812, 4664709, 4746546, 4790394, 4840074, 4916457, 4919746, 5010243, 5019336, 5041764, 5108967, 5130216, 5198598, 5221827, 5298188, 5331096, 5415228, 5437614, 5471388, 5487409, 5521932, 5618808, 5623506, 5646753, 5725992, 5775354, 5876676, 5892264, 5930964, 5946696, 5989256, 5997483, 6065031, 6102702, 6103188, 6159078, 6203158, 6219612, 6321159, 6328728, 6383286, 6387192, 6441741, 6442254, 6453432, 6555276, 6680324, 6737913, 6807402, 6811956, 6856122, 6919458, 6931464, 6962436, 6991218, 7119819, 7185591, 7250152, 7260111, 7379619, 7498008, 7509086, 7529004, 7695324, 7700472, 7797897, 7947282, 7996644, 8086708, 8122842, 8136936, 8156421, 8207082, 8212104, 8282898, 8428212, 8511048, 8588988, 8589672, 8663031, 8815014, 8838396, 8896446, 8920044, 8983884, 9076536, 9141496, 9154053, 9225944, 9238617, 9304737, 9321624, 9329418, 9493092, 9574929, 9580788, 9663381, 9680148, 9832914, 9839492, 10020486, 10083528, 10217934, 10284183, 10379187, 10397196, 10443654, 10486827, 10596376, 10830456, 10875228, 10942776, 10974818, 11043864, 11247012, 11263629, 11293506, 11550708, 11753352, 11861928, 11920923, 11994966, 12130062, 12184263, 12205404, 12206376, 12318156, 12406316, 12439224, 12642318, 12766572, 12883482, 12884508, 13110552, 13222521, 13344669, 13360648, 13475826, 13614804, 13623912, 13712244, 13838916, 13924872, 13982436, 13994127, 14239638, 14371182, 14520222, 14749371, 14759238, 15018172, 15030729, 15058008, 15326901, 15390648, 15595794, 15894564, 15993288, 16173416, 16245684, 16312842, 16414164, 16462227, 16565796, 16856424, 16940259, 17177976, 17219111, 17326062, 17630028, 17676792, 17792892, 17840088, 17967768, 18195093, 18308106, 18477234, 18609474, 18658836, 18986184, 19149858, 19161576, 19325223, 19326762, 19360296, 19665828, 19678984, 20040972, 20213739, 20435868, 20568366, 20758374, 20794392, 20887308, 20973654, 21359457, 21556773, 21711053, 21750456, 21949636, 22138857, 22494024, 22527258, 22587012, 23101416, 23393691, 23841846, 23989932, 24260124, 24368526, 24410808, 24469263, 24636312, 24812632, 25284636, 25533144, 25766964, 25769016, 25989093, 26281801, 26445042, 26689338, 26951652, 27229608, 27424488, 27677832, 27914211, 27964872, 27988254, 28479276, 28724787, 28742364, 28990143, 29040444, 29498742, 29518476, 30036344, 30061458, 30653802, 30852549, 31137561, 31191588, 31460481, 31789128, 32491368, 32625684, 32828328, 32924454, 33131592, 33790887, 33880518, 34438222, 34652124, 35260056, 35585784, 35762769, 36390186, 36552789, 36616212, 36954468, 37218948, 37317672, 38299716, 38411863, 38650446, 38653524, 39331656, 39667563, 40034007, 40081944, 40427478, 40871736, 41136732, 41516748, 41774616, 41947308, 41982381, 42718914, 43113546, 43422106, 43899272, 44248113, 44277714, 45054516, 45092187, 45174024, 45980703, 46787382, 47683692, 47979864, 48520248, 48737052, 48938526, 49386681, 50569272, 50820777, 51533928, 51657333, 51978186, 52563602, 52890084, 53378676, 53903304, 54585279, 55828422, 55976508, 56958552, 57449574, 57484728, 57975669, 57980286, 58080888, 58997484, 59036952, 60122916, 60641217, 61307604, 61705098, 62275122, 62383176, 62920962, 64078371, 64670319, 65133159, 65251368, 65848908, 66416571, 67581774, 67761036, 68876444, 69304248, 70181073, 71336317, 71525538, 72780372, 73105578, 73232424, 73407789, 73908936, 74437896, 76599432, 76823726, 77300892, 77307048, 77967279, 78845403, 79335126, 80068014, 80854956, 82273464, 83033496, 83742633, 83894616, 83964762, 85437828, 86227092, 86844212, 88496226, 88555428, 90109032, 90184374, 91961406, 92557647, 93412683, 93574764, 94381443, 95367384, 97474104, 97877052, 98773362, 101372661, 101641554, 103314666, 103956372, 105127204, 105780168, 106757352, 107288307, 109170558, 111656844, 111953016, 114899148, 115235589, 115951338, 115960572, 117994968, 119002689, 120102021, 120245832, 121282434, 122615208, 123410196, 124550244, 125841924, 128156742, 129340638, 130266318, 131697816, 132833142, 135163548, 135276561, 135522072, 137752888, 137942109, 140362146, 142672634, 143051076, 145560744, 146211156, 146815578, 148160043, 153647452, 154601784, 154971999, 155934558, 157690806, 158670252, 160136028, 161709912, 163755837, 167485266, 167929524, 170875656, 172454184, 173688424, 173927007, 176992452, 177110856, 180368748, 181923651, 183922812, 185115294, 186825366, 187149528, 188762886, 195399477, 195754104, 197546724, 199249713, 202745322, 203283108, 206629332, 207912744, 210254408, 210543219, 214008951, 214576614, 218341116, 220223367, 223313688, 229798296, 230471178, 231902676, 231921144, 236536209, 238005378, 240204042, 242564868, 246820392, 249100488, 251227899, 251683848, 256313484, 258681276, 260532636, 265666284, 270327096, 270553122, 275884218, 277672941, 280238049, 280724292, 285345268, 286102152, 292422312, 293631156, 296320086, 304117983, 307294904, 309943998, 311869116, 315381612, 317340504, 320272056, 321864921, 327511674, 334970532, 335859048, 345706767, 347854014, 353984904, 360737496, 363847302, 367845624, 370230588, 373650732, 377525772, 390798954, 395093448, 398499426, 405490644, 405829683, 406566216, 413258664, 421086438, 428017902, 429153228, 436682232, 440446734, 444480129, 460942356, 463805352, 464915997, 473072418, 476010756, 480408084, 485129736, 491267511, 499354219, 502455798, 512626968, 517362552, 521065272, 531332568, 541106244, 545770953, 551768436, 555345882, 560476098, 561448584, 570690536, 586198431, 587262312, 592640172, 597749139, 608235966, 619887996, 623738232, 630763224, 642026853, 643729842, 655023348, 660670101, 669941064, 691413534, 695708028, 709608627, 727694604, 740461176, 747301464, 753683697, 755051544, 781597908, 796998852, 810981288, 811659366, 833018823, 840714147, 842172876, 856035804, 858306456, 880893468, 888960258, 912353949, 921884712, 929831994, 946144836, 952021512, 960816168, 965594763, 982535022, 998708438, 1004911596, 1037120301, 1082212488, 1091541906, 1103536872, 1110691764, 1120952196, 1172396862, 1185280344, 1195498278, 1216471932, 1217489049, 1239775992, 1284053706, 1287459684, 1310046696, 1321340202, 1333440387, 1382827068, 1391416056, 1394747991, 1419217254, 1455389208, 1473802533, 1498062657, 1507367394, 1563195816, 1593997704, 1623318732, 1666037646, 1681428294, 1684345752, 1712071608, 1758595293, 1761786936, 1777920516, 1793247417, 1824707898, 1859663988, 1892289672, 1926080559, 1931189526, 1965070044, 1997416876, 2009823192, 2074240602, 2128825881, 2183083812, 2221383528, 2241904392, 2261051091, 2344793724, 2390996556, 2432943864, 2434978098, 2568107412, 2574919368, 2642680404, 2666880774, 2737061847, 2765654136, 2789495982, 2838434508, 2947605066, 2996125314, 3014734788, 3111360903, 3246637464, 3332075292, 3362856588, 3517190586, 3555841032, 3586494834, 3649415796, 3719327976, 3852161118, 3862379052, 3930140088, 3994833752, 4000321161, 4148481204, 4184243973, 4257651762, 4366167624, 4494187971, 4522102182, 4689587448, 4781993112, 4869956196, 5136214824, 5275785879, 5285360808, 5333761548, 5474123694, 5578991964, 5676869016, 5778241677, 5895210132, 5992250628, 6029469576, 6222721806, 6386477643, 6664150584, 6725713176, 7034381172, 7172989668, 7298831592, 7704322236, 7724758104, 8000642322, 8296962408, 8368487946, 8515303524, 8988375942, 9044204364, 9334082709, 9739912392, 10551571758, 10667523096, 10948247388, 11157983928, 11556483354, 11790420264, 11984501256, 12445443612, 12552731919, 12772955286, 13482563913, 14068762344, 14345979336, 15408644472, 15827357637, 16001284644, 16736975892, 17030607048, 17334725031, 17976751884, 18088408728, 18668165418, 19159432929, 21103143516, 21896494776, 23112966708, 24890887224, 25105463838, 25545910572, 26965127826, 28002248127, 31654715274, 32002569288, 33473951784, 34669450062, 35953503768, 37336330836, 38318865858, 40447691739, 42206287032, 46225933416, 50210927676, 51091821144, 52004175093, 53930255652, 56004496254, 63309430548, 69338900124, 74672661672, 76637731716, 80895383478, 100421855352, 104008350186, 107860511304, 112008992508, 121343075217, 126618861096, 138677800248, 153275463432, 161790766956, 208016700372, 224017985016, 242686150434, 323581533912, 364029225651, 416033400744, 485372300868, 728058451302, 970744601736, 1456116902604, 2912233805208]

約数ペア:

[(1, 2912233805208), (2, 1456116902604), (3, 970744601736), (4, 728058451302), (6, 485372300868), (7, 416033400744), (8, 364029225651), (9, 323581533912), (12, 242686150434), (13, 224017985016), (14, 208016700372), (18, 161790766956), (19, 153275463432), (21, 138677800248), (23, 126618861096), (24, 121343075217), (26, 112008992508), (27, 107860511304), (28, 104008350186), (29, 100421855352), (36, 80895383478), (38, 76637731716), (39, 74672661672), (42, 69338900124), (46, 63309430548), (52, 56004496254), (54, 53930255652), (56, 52004175093), (57, 51091821144), (58, 50210927676), (63, 46225933416), (69, 42206287032), (72, 40447691739), (76, 38318865858), (78, 37336330836), (81, 35953503768), (84, 34669450062), (87, 33473951784), (91, 32002569288), (92, 31654715274), (104, 28002248127), (108, 26965127826), (114, 25545910572), (116, 25105463838), (117, 24890887224), (126, 23112966708), (133, 21896494776), (138, 21103143516), (152, 19159432929), (156, 18668165418), (161, 18088408728), (162, 17976751884), (168, 17334725031), (171, 17030607048), (174, 16736975892), (182, 16001284644), (184, 15827357637), (189, 15408644472), (203, 14345979336), (207, 14068762344), (216, 13482563913), (228, 12772955286), (232, 12552731919), (234, 12445443612), (243, 11984501256), (247, 11790420264), (252, 11556483354), (261, 11157983928), (266, 10948247388), (273, 10667523096), (276, 10551571758), (299, 9739912392), (312, 9334082709), (322, 9044204364), (324, 8988375942), (342, 8515303524), (348, 8368487946), (351, 8296962408), (364, 8000642322), (377, 7724758104), (378, 7704322236), (399, 7298831592), (406, 7172989668), (414, 7034381172), (433, 6725713176), (437, 6664150584), (456, 6386477643), (468, 6222721806), (483, 6029469576), (486, 5992250628), (494, 5895210132), (504, 5778241677), (513, 5676869016), (522, 5578991964), (532, 5474123694), (546, 5333761548), (551, 5285360808), (552, 5275785879), (567, 5136214824), (598, 4869956196), (609, 4781993112), (621, 4689587448), (644, 4522102182), (648, 4494187971), (667, 4366167624), (684, 4257651762), (696, 4184243973), (702, 4148481204), (728, 4000321161), (729, 3994833752), (741, 3930140088), (754, 3862379052), (756, 3852161118), (783, 3719327976), (798, 3649415796), (812, 3586494834), (819, 3555841032), (828, 3517190586), (866, 3362856588), (874, 3332075292), (897, 3246637464), (936, 3111360903), (966, 3014734788), (972, 2996125314), (988, 2947605066), (1026, 2838434508), (1044, 2789495982), (1053, 2765654136), (1064, 2737061847), (1092, 2666880774), (1102, 2642680404), (1131, 2574919368), (1134, 2568107412), (1196, 2434978098), (1197, 2432943864), (1218, 2390996556), (1242, 2344793724), (1288, 2261051091), (1299, 2241904392), (1311, 2221383528), (1334, 2183083812), (1368, 2128825881), (1404, 2074240602), (1449, 2009823192), (1458, 1997416876), (1482, 1965070044), (1508, 1931189526), (1512, 1926080559), (1539, 1892289672), (1566, 1859663988), (1596, 1824707898), (1624, 1793247417), (1638, 1777920516), (1653, 1761786936), (1656, 1758595293), (1701, 1712071608), (1729, 1684345752), (1732, 1681428294), (1748, 1666037646), (1794, 1623318732), (1827, 1593997704), (1863, 1563195816), (1932, 1507367394), (1944, 1498062657), (1976, 1473802533), (2001, 1455389208), (2052, 1419217254), (2088, 1394747991), (2093, 1391416056), (2106, 1382827068), (2184, 1333440387), (2204, 1321340202), (2223, 1310046696), (2262, 1287459684), (2268, 1284053706), (2349, 1239775992), (2392, 1217489049), (2394, 1216471932), (2436, 1195498278), (2457, 1185280344), (2484, 1172396862), (2598, 1120952196), (2622, 1110691764), (2639, 1103536872), (2668, 1091541906), (2691, 1082212488), (2808, 1037120301), (2898, 1004911596), (2916, 998708438), (2964, 982535022), (3016, 965594763), (3031, 960816168), (3059, 952021512), (3078, 946144836), (3132, 929831994), (3159, 921884712), (3192, 912353949), (3276, 888960258), (3306, 880893468), (3393, 858306456), (3402, 856035804), (3458, 842172876), (3464, 840714147), (3496, 833018823), (3588, 811659366), (3591, 810981288), (3654, 796998852), (3726, 781597908), (3857, 755051544), (3864, 753683697), (3897, 747301464), (3933, 740461176), (4002, 727694604), (4104, 709608627), (4186, 695708028), (4212, 691413534), (4347, 669941064), (4408, 660670101), (4446, 655023348), (4524, 643729842), (4536, 642026853), (4617, 630763224), (4669, 623738232), (4698, 619887996), (4788, 608235966), (4872, 597749139), (4914, 592640172), (4959, 587262312), (4968, 586198431), (5103, 570690536), (5187, 561448584), (5196, 560476098), (5244, 555345882), (5278, 551768436), (5336, 545770953), (5382, 541106244), (5481, 531332568), (5589, 521065272), (5629, 517362552), (5681, 512626968), (5796, 502455798), (5832, 499354219), (5928, 491267511), (6003, 485129736), (6062, 480408084), (6118, 476010756), (6156, 473072418), (6264, 464915997), (6279, 463805352), (6318, 460942356), (6552, 444480129), (6612, 440446734), (6669, 436682232), (6786, 429153228), (6804, 428017902), (6916, 421086438), (7047, 413258664), (7163, 406566216), (7176, 405829683), (7182, 405490644), (7308, 398499426), (7371, 395093448), (7452, 390798954), (7714, 377525772), (7794, 373650732), (7866, 370230588), (7917, 367845624), (8004, 363847302), (8073, 360737496), (8227, 353984904), (8372, 347854014), (8424, 345706767), (8671, 335859048), (8694, 334970532), (8892, 327511674), (9048, 321864921), (9093, 320272056), (9177, 317340504), (9234, 315381612), (9338, 311869116), (9396, 309943998), (9477, 307294904), (9576, 304117983), (9828, 296320086), (9918, 293631156), (9959, 292422312), (10179, 286102152), (10206, 285345268), (10374, 280724292), (10392, 280238049), (10488, 277672941), (10556, 275884218), (10764, 270553122), (10773, 270327096), (10962, 265666284), (11178, 260532636), (11258, 258681276), (11362, 256313484), (11571, 251683848), (11592, 251227899), (11691, 249100488), (11799, 246820392), (12006, 242564868), (12124, 240204042), (12236, 238005378), (12312, 236536209), (12557, 231921144), (12558, 231902676), (12636, 230471178), (12673, 229798296), (13041, 223313688), (13224, 220223367), (13338, 218341116), (13572, 214576614), (13608, 214008951), (13832, 210543219), (13851, 210254408), (14007, 207912744), (14094, 206629332), (14326, 203283108), (14364, 202745322), (14616, 199249713), (14742, 197546724), (14877, 195754104), (14904, 195399477), (15428, 188762886), (15561, 187149528), (15588, 186825366), (15732, 185115294), (15834, 183922812), (16008, 181923651), (16146, 180368748), (16443, 177110856), (16454, 176992452), (16744, 173927007), (16767, 173688424), (16887, 172454184), (17043, 170875656), (17342, 167929524), (17388, 167485266), (17784, 163755837), (18009, 161709912), (18186, 160136028), (18354, 158670252), (18468, 157690806), (18676, 155934558), (18792, 154971999), (18837, 154601784), (18954, 153647452), (19656, 148160043), (19836, 146815578), (19918, 146211156), (20007, 145560744), (20358, 143051076), (20412, 142672634), (20748, 140362146), (21112, 137942109), (21141, 137752888), (21489, 135522072), (21528, 135276561), (21546, 135163548), (21924, 132833142), (22113, 131697816), (22356, 130266318), (22516, 129340638), (22724, 128156742), (23142, 125841924), (23382, 124550244), (23598, 123410196), (23751, 122615208), (24012, 121282434), (24219, 120245832), (24248, 120102021), (24472, 119002689), (24681, 117994968), (25114, 115960572), (25116, 115951338), (25272, 115235589), (25346, 114899148), (26013, 111953016), (26082, 111656844), (26676, 109170558), (27144, 107288307), (27279, 106757352), (27531, 105780168), (27702, 105127204), (28014, 103956372), (28188, 103314666), (28652, 101641554), (28728, 101372661), (29484, 98773362), (29754, 97877052), (29877, 97474104), (30537, 95367384), (30856, 94381443), (31122, 93574764), (31176, 93412683), (31464, 92557647), (31668, 91961406), (32292, 90184374), (32319, 90109032), (32886, 88555428), (32908, 88496226), (33534, 86844212), (33774, 86227092), (34086, 85437828), (34684, 83964762), (34713, 83894616), (34776, 83742633), (35073, 83033496), (35397, 82273464), (36018, 80854956), (36372, 80068014), (36708, 79335126), (36936, 78845403), (37352, 77967279), (37671, 77307048), (37674, 77300892), (37908, 76823726), (38019, 76599432), (39123, 74437896), (39403, 73908936), (39672, 73407789), (39767, 73232424), (39836, 73105578), (40014, 72780372), (40716, 71525538), (40824, 71336317), (41496, 70181073), (42021, 69304248), (42282, 68876444), (42978, 67761036), (43092, 67581774), (43848, 66416571), (44226, 65848908), (44631, 65251368), (44712, 65133159), (45032, 64670319), (45448, 64078371), (46284, 62920962), (46683, 62383176), (46764, 62275122), (47196, 61705098), (47502, 61307604), (48024, 60641217), (48438, 60122916), (49329, 59036952), (49362, 58997484), (50141, 58080888), (50228, 57980286), (50232, 57975669), (50661, 57484728), (50692, 57449574), (51129, 56958552), (52026, 55976508), (52164, 55828422), (53352, 54585279), (54027, 53903304), (54558, 53378676), (55062, 52890084), (55404, 52563602), (56028, 51978186), (56376, 51657333), (56511, 51533928), (57304, 50820777), (57589, 50569272), (58968, 49386681), (59508, 48938526), (59754, 48737052), (60021, 48520248), (60697, 47979864), (61074, 47683692), (62244, 46787382), (63336, 45980703), (64467, 45174024), (64584, 45092187), (64638, 45054516), (65772, 44277714), (65816, 44248113), (66339, 43899272), (67068, 43422106), (67548, 43113546), (68172, 42718914), (69368, 41982381), (69426, 41947308), (69713, 41774616), (70146, 41516748), (70794, 41136732), (71253, 40871736), (72036, 40427478), (72657, 40081944), (72744, 40034007), (73416, 39667563), (74043, 39331656), (75342, 38653524), (75348, 38650446), (75816, 38411863), (76038, 38299716), (78039, 37317672), (78246, 37218948), (78806, 36954468), (79534, 36616212), (79672, 36552789), (80028, 36390186), (81432, 35762769), (81837, 35585784), (82593, 35260056), (84042, 34652124), (84564, 34438222), (85956, 33880518), (86184, 33790887), (87899, 33131592), (88452, 32924454), (88711, 32828328), (89262, 32625684), (89631, 32491368), (91611, 31789128), (92568, 31460481), (93366, 31191588), (93528, 31137561), (94392, 30852549), (95004, 30653802), (96876, 30061458), (96957, 30036344), (98658, 29518476), (98724, 29498742), (100282, 29040444), (100456, 28990143), (101322, 28742364), (101384, 28724787), (102258, 28479276), (104052, 27988254), (104139, 27964872), (104328, 27914211), (105219, 27677832), (106191, 27424488), (106951, 27229608), (108054, 26951652), (109116, 26689338), (110124, 26445042), (110808, 26281801), (112056, 25989093), (113013, 25769016), (113022, 25766964), (114057, 25533144), (115178, 25284636), (117369, 24812632), (118209, 24636312), (119016, 24469263), (119301, 24410808), (119508, 24368526), (120042, 24260124), (121394, 23989932), (122148, 23841846), (124488, 23393691), (126063, 23101416), (128934, 22587012), (129276, 22527258), (129467, 22494024), (131544, 22138857), (132678, 21949636), (133893, 21750456), (134136, 21711053), (135096, 21556773), (136344, 21359457), (138852, 20973654), (139426, 20887308), (140049, 20794392), (140292, 20758374), (141588, 20568366), (142506, 20435868), (144072, 20213739), (145314, 20040972), (147987, 19678984), (148086, 19665828), (150423, 19360296), (150684, 19326762), (150696, 19325223), (151983, 19161576), (152076, 19149858), (153387, 18986184), (156078, 18658836), (156492, 18609474), (157612, 18477234), (159068, 18308106), (160056, 18195093), (162081, 17967768), (163241, 17840088), (163674, 17792892), (164749, 17676792), (165186, 17630028), (168084, 17326062), (169128, 17219111), (169533, 17177976), (171912, 16940259), (172767, 16856424), (175798, 16565796), (176904, 16462227), (177422, 16414164), (178524, 16312842), (179262, 16245684), (180063, 16173416), (182091, 15993288), (183222, 15894564), (186732, 15595794), (189221, 15390648), (190008, 15326901), (193401, 15058008), (193752, 15030729), (193914, 15018172), (197316, 14759238), (197448, 14749371), (200564, 14520222), (202644, 14371182), (204516, 14239638), (208104, 13994127), (208278, 13982436), (209139, 13924872), (210438, 13838916), (212382, 13712244), (213759, 13623912), (213902, 13614804), (216108, 13475826), (217971, 13360648), (218232, 13344669), (220248, 13222521), (222129, 13110552), (226026, 12884508), (226044, 12883482), (228114, 12766572), (230356, 12642318), (234117, 12439224), (234738, 12406316), (236418, 12318156), (238583, 12206376), (238602, 12205404), (239016, 12184263), (240084, 12130062), (242788, 11994966), (244296, 11920923), (245511, 11861928), (247779, 11753352), (252126, 11550708), (257868, 11293506), (258552, 11263629), (258934, 11247012), (263697, 11043864), (265356, 10974818), (266133, 10942776), (267786, 10875228), (268893, 10830456), (274833, 10596376), (277704, 10486827), (278852, 10443654), (280098, 10397196), (280584, 10379187), (283176, 10284183), (285012, 10217934), (288811, 10083528), (290628, 10020486), (295974, 9839492), (296172, 9832914), (300846, 9680148), (301368, 9663381), (303966, 9580788), (304152, 9574929), (306774, 9493092), (312156, 9329418), (312417, 9321624), (312984, 9304737), (315224, 9238617), (315657, 9225944), (318136, 9154053), (318573, 9141496), (320853, 9076536), (324162, 8983884), (326482, 8920044), (327348, 8896446), (329498, 8838396), (330372, 8815014), (336168, 8663031), (339039, 8589672), (339066, 8588988), (342171, 8511048), (345534, 8428212), (351596, 8282898), (354627, 8212104), (354844, 8207082), (357048, 8156421), (357903, 8136936), (358524, 8122842), (360126, 8086708), (364182, 7996644), (366444, 7947282), (373464, 7797897), (378189, 7700472), (378442, 7695324), (386802, 7529004), (387828, 7509086), (388401, 7498008), (394632, 7379619), (401128, 7260111), (401679, 7250152), (405288, 7185591), (409032, 7119819), (416556, 6991218), (418278, 6962436), (420147, 6931464), (420876, 6919458), (424764, 6856122), (427518, 6811956), (427804, 6807402), (432216, 6737913), (435942, 6680324), (444258, 6555276), (451269, 6453432), (452052, 6442254), (452088, 6441741), (455949, 6387192), (456228, 6383286), (460161, 6328728), (460712, 6321159), (468234, 6219612), (469476, 6203158), (472836, 6159078), (477166, 6103188), (477204, 6102702), (480168, 6065031), (485576, 5997483), (486243, 5989256), (489723, 5946696), (491022, 5930964), (494247, 5892264), (495558, 5876676), (504252, 5775354), (508599, 5725992), (515736, 5646753), (517868, 5623506), (518301, 5618808), (527394, 5521932), (530712, 5487409), (532266, 5471388), (535572, 5437614), (537786, 5415228), (546273, 5331096), (549666, 5298188), (557704, 5221827), (560196, 5198598), (567663, 5130216), (570024, 5108967), (577622, 5041764), (580203, 5019336), (581256, 5010243), (591948, 4919746), (592344, 4916457), (601692, 4840074), (607932, 4790394), (613548, 4746546), (624312, 4664709), (624834, 4660812), (627417, 4641624), (631314, 4612972), (637146, 4570748), (641277, 4541304), (641706, 4538268), (648324, 4491942), (652964, 4460022), (654696, 4448223), (658996, 4419198), (660744, 4407507), (666387, 4370184), (678078, 4294836), (678132, 4294494), (684342, 4255524), (691068, 4214106), (702351, 4146408), (703192, 4141449), (709254, 4106052), (709688, 4103541), (715749, 4068792), (715806, 4068468), (717048, 4061421), (720252, 4043354), (728364, 3998322), (732888, 3973641), (736533, 3953976), (743337, 3917784), (748657, 3889944), (756378, 3850236), (756884, 3847662), (773604, 3764502), (775656, 3754543), (776802, 3749004), (791091, 3681288), (798399, 3647592), (803358, 3625076), (806679, 3610152), (833112, 3495609), (836556, 3481218), (840294, 3465732), (841752, 3459729), (849528, 3428061), (855036, 3405978), (855608, 3403701), (866433, 3361176), (871884, 3340162), (888516, 3277638), (902538, 3226716), (904104, 3221127), (906269, 3213432), (911898, 3193596), (912456, 3191643), (920322, 3164364), (936468, 3109806), (937251, 3107208), (938952, 3101579), (945672, 3079539), (954332, 3051594), (954408, 3051351), (962559, 3025512), (972486, 2994628), (979446, 2973348), (982044, 2965482), (988494, 2946132), (991116, 2938338), (1008504, 2887677), (1017117, 2863224), (1017198, 2862996), (1026513, 2837016), (1035736, 2811753), (1036602, 2809404), (1054788, 2760966), (1063881, 2737368), (1064532, 2735694), (1071144, 2718807), (1073709, 2712312), (1075572, 2707614), (1092546, 2665548), (1099332, 2649094), (1120392, 2599299), (1134567, 2566824), (1135326, 2565108), (1142687, 2548584), (1153243, 2525256), (1155244, 2520882), (1160406, 2509668), (1165203, 2499336), (1183896, 2459873), (1203384, 2420037), (1215864, 2395197), (1227096, 2373273), (1249668, 2330406), (1254834, 2320812), (1260441, 2310488), (1262628, 2306486), (1274292, 2285374), (1282554, 2270652), (1283412, 2269134), (1296648, 2245971), (1305928, 2230011), (1317992, 2209599), (1324547, 2198664), (1332774, 2185092), (1353807, 2151144), (1356156, 2147418), (1356264, 2147247), (1367847, 2129064), (1368684, 2127762), (1380483, 2109576), (1382136, 2107053), (1404702, 2073204), (1418508, 2053026), (1431498, 2034396), (1431612, 2034234), (1440504, 2021677), (1456728, 1999161), (1469169, 1982232), (1473066, 1976988), (1482741, 1964088), (1486674, 1958892), (1497314, 1944972), (1512756, 1925118), (1513768, 1923831), (1525797, 1908664), (1547208, 1882251), (1553604, 1874502), (1554903, 1872936), (1582182, 1840644), (1596798, 1823796), (1606716, 1812538), (1613358, 1805076), (1638819, 1777032), (1670081, 1743768), (1673112, 1740609), (1680588, 1732866), (1702989, 1710072)]