3674094763248

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^2$

素因数の和:266

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 89, 91, 92, 104, 108, 112, 114, 117, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 178, 182, 184, 189, 207, 208, 216, 228, 234, 243, 247, 252, 266, 267, 273, 276, 299, 304, 312, 322, 324, 336, 342, 351, 356, 364, 368, 378, 399, 414, 432, 437, 456, 468, 483, 486, 494, 504, 513, 532, 534, 546, 552, 567, 598, 621, 623, 624, 644, 648, 684, 702, 712, 728, 729, 741, 756, 798, 801, 819, 828, 874, 897, 912, 936, 966, 972, 988, 1008, 1026, 1053, 1064, 1068, 1092, 1104, 1134, 1157, 1196, 1197, 1242, 1246, 1288, 1296, 1311, 1368, 1404, 1424, 1449, 1456, 1458, 1482, 1512, 1539, 1596, 1602, 1638, 1656, 1691, 1701, 1729, 1748, 1794, 1863, 1869, 1872, 1932, 1944, 1976, 2047, 2052, 2093, 2106, 2128, 2136, 2184, 2223, 2268, 2314, 2392, 2394, 2403, 2457, 2484, 2492, 2576, 2622, 2691, 2736, 2808, 2898, 2916, 2964, 3024, 3059, 3078, 3159, 3192, 3204, 3276, 3312, 3382, 3402, 3458, 3471, 3496, 3588, 3591, 3726, 3738, 3864, 3888, 3933, 3952, 4094, 4104, 4186, 4212, 4272, 4347, 4368, 4446, 4536, 4617, 4628, 4784, 4788, 4806, 4914, 4968, 4984, 5073, 5103, 5187, 5244, 5382, 5589, 5607, 5616, 5681, 5796, 5832, 5928, 6118, 6141, 6156, 6279, 6318, 6384, 6408, 6552, 6669, 6764, 6804, 6916, 6942, 6992, 7176, 7182, 7209, 7371, 7452, 7476, 7728, 7866, 7921, 8073, 8099, 8188, 8208, 8372, 8424, 8694, 8892, 9072, 9177, 9234, 9256, 9477, 9576, 9612, 9828, 9936, 9968, 10146, 10206, 10374, 10413, 10488, 10764, 10773, 11178, 11214, 11362, 11592, 11664, 11799, 11837, 11856, 12236, 12282, 12312, 12558, 12636, 12816, 13041, 13104, 13338, 13528, 13608, 13832, 13851, 13884, 14329, 14352, 14364, 14418, 14742, 14904, 14952, 15219, 15561, 15732, 15842, 16146, 16198, 16376, 16744, 16767, 16821, 16848, 17043, 17388, 17784, 18354, 18423, 18468, 18512, 18837, 18954, 19152, 19224, 19656, 20007, 20292, 20412, 20748, 20826, 20976, 21528, 21546, 21627, 21983, 22113, 22356, 22428, 22724, 23184, 23598, 23674, 23763, 24219, 24297, 24472, 24564, 24624, 25116, 25272, 26082, 26611, 26676, 27056, 27216, 27531, 27664, 27702, 27768, 28658, 28728, 28836, 29484, 29808, 29904, 30438, 31122, 31239, 31464, 31684, 32292, 32319, 32396, 32752, 33488, 33534, 33642, 34086, 34776, 35397, 35511, 35568, 36708, 36846, 36936, 37674, 37908, 38448, 38893, 39123, 39312, 39767, 40014, 40584, 40824, 41496, 41652, 42987, 43056, 43092, 43254, 43966, 44226, 44712, 44856, 45448, 45657, 46683, 47196, 47348, 47526, 48438, 48594, 48944, 49128, 50232, 50463, 50544, 51129, 52164, 53222, 53352, 55062, 55269, 55404, 55447, 55536, 56511, 57316, 57456, 57672, 58968, 60021, 60876, 62244, 62478, 62928, 63368, 64584, 64638, 64792, 64881, 65949, 66339, 67068, 67284, 68172, 69552, 70794, 71022, 71289, 72657, 72891, 73416, 73692, 73872, 75348, 75816, 77786, 78246, 79534, 79833, 80028, 81168, 81648, 82593, 82992, 83304, 85974, 86184, 86508, 87932, 88452, 89424, 89712, 90896, 91314, 93366, 93717, 94392, 94696, 95052, 96876, 96957, 97188, 98256, 100464, 100926, 102258, 102973, 104328, 106191, 106444, 106533, 106704, 110124, 110538, 110808, 110894, 113022, 114632, 115344, 116679, 117369, 117936, 119301, 120042, 121752, 124488, 124956, 126736, 128961, 129168, 129276, 129584, 129762, 131898, 132678, 134136, 134568, 136344, 136971, 140049, 141588, 142044, 142578, 145314, 145782, 146832, 147384, 150499, 150696, 151389, 151632, 153387, 153881, 155572, 156492, 159068, 159666, 160056, 165186, 165807, 166341, 166608, 169533, 171948, 172368, 173016, 175864, 176904, 180063, 182183, 182628, 186277, 186732, 187434, 188784, 189392, 190104, 193752, 193914, 194376, 197847, 201852, 204516, 205946, 208656, 212382, 212888, 213066, 213867, 217971, 218673, 220248, 221076, 221616, 221788, 226044, 229264, 233358, 234738, 238602, 239499, 240084, 243504, 247779, 248976, 249912, 257922, 258552, 259524, 263796, 265356, 268272, 269136, 272251, 272688, 273942, 280098, 281151, 283176, 284088, 285156, 290628, 291564, 294768, 300998, 301392, 302778, 306774, 307762, 308919, 311144, 312984, 318136, 318573, 319332, 319599, 320112, 330372, 331614, 332682, 339066, 343896, 346032, 350037, 351728, 353808, 357903, 360126, 364366, 365256, 372554, 373464, 374868, 380208, 386883, 387504, 387828, 388752, 395694, 403704, 409032, 410913, 411892, 420147, 424764, 425776, 426132, 427734, 435942, 437346, 440496, 442152, 443576, 451497, 452088, 454167, 460161, 461643, 466716, 469476, 477204, 478998, 480168, 495558, 497421, 499023, 499824, 505609, 508599, 515844, 517104, 519048, 527592, 530712, 544502, 546549, 547884, 558831, 560196, 562302, 566352, 568176, 570312, 581256, 583128, 593541, 601996, 605556, 613548, 615524, 617838, 622288, 625968, 636272, 637146, 638664, 639198, 641601, 656019, 660744, 663228, 665364, 678132, 687792, 700074, 715806, 718497, 720252, 720811, 728732, 730512, 743337, 745108, 746928, 749736, 773766, 775656, 791388, 807408, 816753, 818064, 821826, 823784, 840294, 843453, 849528, 852264, 855468, 871884, 874692, 884304, 887152, 902994, 904176, 908334, 920322, 923286, 926757, 933432, 938952, 954408, 957996, 958797, 960336, 991116, 994842, 998046, 1011218, 1017198, 1031688, 1038096, 1050111, 1053493, 1055184, 1061424, 1073709, 1089004, 1093098, 1095768, 1117662, 1120392, 1124604, 1140624, 1160649, 1162512, 1166256, 1187082, 1203992, 1211112, 1227096, 1231048, 1232739, 1235676, 1260441, 1274292, 1275281, 1277328, 1278396, 1283202, 1312038, 1321488, 1326456, 1330728, 1354491, 1356264, 1380483, 1384929, 1400148, 1431612, 1436994, 1440504, 1441622, 1457464, 1486674, 1490216, 1492263, 1497069, 1499472, 1516827, 1525797, 1547532, 1551312, 1582776, 1633506, 1639647, 1643652, 1647568, 1676493, 1680588, 1686906, 1699056, 1704528, 1710936, 1743768, 1749384, 1780623, 1805988, 1816668, 1840644, 1846572, 1853514, 1866864, 1877904, 1908816, 1915992, 1917594, 1924803, 1956487, 1968057, 1982232, 1989684, 1996092, 2022436, 2034396, 2063376, 2100222, 2106986, 2147418, 2155491, 2162433, 2178008, 2186196, 2191536, 2230011, 2235324, 2240784, 2249208, 2321298, 2368379, 2374164, 2407984, 2422224, 2450259, 2454192, 2462096, 2465478, 2471352, 2520882, 2548584, 2550562, 2556792, 2566404, 2624076, 2652912, 2661456, 2708982, 2712528, 2760966, 2769858, 2780271, 2800296, 2863224, 2873988, 2876391, 2881008, 2883244, 2914928, 2973348, 2980432, 2984526, 2994138, 3033654, 3051594, 3095064, 3150333, 3160479, 3165552, 3221127, 3267012, 3279294, 3287304, 3352986, 3361176, 3373812, 3421872, 3461477, 3481947, 3487536, 3498768, 3539263, 3561246, 3611976, 3633336, 3681288, 3693144, 3707028, 3825843, 3831984, 3835188, 3849606, 3912974, 3936114, 3964464, 3979368, 3992184, 4044872, 4063473, 4068792, 4141449, 4154787, 4200444, 4213972, 4294836, 4310982, 4324866, 4356016, 4372392, 4460022, 4470648, 4491207, 4498416, 4550481, 4642596, 4736758, 4748328, 4900518, 4918941, 4930956, 4942704, 5029479, 5041764, 5097168, 5101124, 5113584, 5132808, 5248152, 5341869, 5417964, 5521932, 5539716, 5560542, 5600592, 5726448, 5747976, 5752782, 5766488, 5774409, 5869461, 5904171, 5946696, 5969052, 5988276, 6067308, 6103188, 6190128, 6300666, 6320958, 6442254, 6466473, 6487299, 6534024, 6558588, 6574608, 6705972, 6722352, 6747624, 6922954, 6963894, 7078526, 7105137, 7122492, 7223952, 7266672, 7350777, 7362576, 7386288, 7414056, 7651686, 7670376, 7699212, 7825948, 7872228, 7958736, 7984368, 8089744, 8126946, 8137584, 8282898, 8309574, 8340813, 8400888, 8427944, 8589672, 8621964, 8629173, 8649732, 8744784, 8920044, 8941296, 8982414, 9100962, 9285192, 9450999, 9473516, 9481437, 9496656, 9663381, 9801036, 9837882, 9861912, 10058958, 10083528, 10202248, 10265616, 10384431, 10445841, 10496304, 10617789, 10683738, 10835928, 11043864, 11079432, 11121084, 11477529, 11495952, 11505564, 11532976, 11548818, 11738922, 11808342, 11893392, 11938104, 11976552, 12134616, 12190419, 12206376, 12464361, 12601332, 12641916, 12884508, 12932946, 12974598, 13068048, 13117176, 13411944, 13473621, 13495248, 13651443, 13695409, 13845908, 13927788, 14157052, 14210274, 14244984, 14701554, 14756823, 14828112, 15088437, 15303372, 15340752, 15398424, 15651896, 15744456, 16025607, 16253892, 16565796, 16578653, 16619148, 16681626, 16801776, 16855888, 17179344, 17243928, 17258346, 17299464, 17608383, 17840088, 17964828, 18201924, 18570384, 18901998, 18947032, 18962874, 19326762, 19399419, 19461897, 19602072, 19675764, 19723824, 20117916, 20167056, 20404496, 20768862, 20891682, 21235578, 21315411, 21367476, 21671856, 22052331, 22087728, 22158864, 22242168, 22955058, 23011128, 23097636, 23477844, 23616684, 23876208, 23953104, 24230339, 24269232, 24380838, 24412752, 24928722, 25022439, 25202664, 25283832, 25769016, 25865892, 25949196, 26234352, 26823888, 26947242, 27302886, 27390818, 27691816, 27855576, 28314104, 28352997, 28420548, 28444311, 28489968, 28990143, 29403108, 29513646, 30176874, 30606744, 30796848, 31153293, 31303792, 31488912, 31853367, 32051214, 32507784, 33131592, 33157306, 33238296, 33363252, 34432587, 34487856, 34516692, 34598928, 35216766, 35680176, 35929656, 36403848, 36571257, 37393083, 37803996, 37894064, 37925748, 38653524, 38798838, 38923794, 39204144, 39351528, 40235832, 40420863, 40954329, 41086227, 41537724, 41783364, 42471156, 42630822, 42734952, 44104662, 44270469, 44484336, 44999201, 45265311, 45910116, 46022256, 46195272, 46955688, 47233368, 48460678, 48761676, 49735959, 49857444, 50044878, 50405328, 50567664, 51538032, 51731784, 51898392, 52825149, 53894484, 54605772, 54781636, 55383632, 55711152, 56628208, 56705994, 56841096, 56888622, 57980286, 58385691, 58806216, 59027292, 60353748, 61213488, 62306586, 63706734, 63946233, 64102428, 65015568, 66156993, 66263184, 66314612, 66476592, 66726504, 68865174, 69033384, 70433532, 71859312, 72691017, 72807696, 73142514, 74786166, 75067317, 75607992, 75851496, 77307048, 77597676, 77847588, 78703056, 80471664, 80841726, 81908658, 82172454, 83075448, 83566728, 84942312, 85261644, 85332933, 85469904, 88209324, 88540938, 89998402, 90530622, 91820232, 92390544, 93459879, 93911376, 94466736, 95560101, 96921356, 97523352, 99471918, 99714888, 100089756, 103297761, 103463568, 103796784, 105650298, 107788968, 109211544, 109563272, 109713771, 112179249, 113411988, 113682192, 113777244, 115960572, 116771382, 117612432, 118054584, 120707496, 122862987, 123258681, 124613172, 127413468, 127892466, 128204856, 132313986, 132629224, 132811407, 133453008, 134997603, 135795933, 137730348, 138066768, 140867064, 145382034, 146285028, 149207877, 149572332, 150134634, 151215984, 151702992, 154614096, 155195352, 155695176, 158475447, 161683452, 163817316, 164344908, 166150896, 167133456, 169884624, 170523288, 170665866, 175157073, 176418648, 177081876, 179996804, 181061244, 183640464, 186919758, 191120202, 191838699, 193842712, 195046704, 198470979, 198943836, 199429776, 200179512, 206595522, 211300596, 215577936, 218073051, 218423088, 219126544, 219427542, 224358498, 226823976, 227554488, 231921144, 233542764, 236109168, 241414992, 245725974, 246517362, 249226344, 254826936, 255784932, 255998799, 256409712, 264627972, 265258448, 265622814, 269995206, 271591866, 275460696, 280379637, 281734128, 286680303, 290764068, 292570056, 298415754, 299144664, 300269268, 309893283, 310390704, 311390352, 314994407, 316950894, 323366904, 327634632, 328689816, 341046576, 341331732, 350314146, 352837296, 354163752, 359993608, 362122488, 368588961, 369776043, 373839516, 382240404, 383677398, 387685424, 396941958, 397887672, 400359024, 404992809, 413191044, 422601192, 436146102, 438855084, 447623631, 448716996, 453647952, 455108976, 463842288, 467085528, 475426341, 491451948, 493034724, 498452688, 509653872, 511569864, 511997598, 525471219, 529255944, 531245628, 539990412, 543183732, 550921392, 560759274, 573360606, 575516097, 581528136, 585140112, 596831508, 598289328, 600538536, 619786566, 629988814, 633901788, 646733808, 654219153, 655269264, 657379632, 682663464, 700628292, 708327504, 719987216, 724244976, 737177922, 739552086, 747679032, 764480808, 767354796, 767996397, 793883916, 795775344, 809985618, 826382088, 841138911, 845202384, 860040909, 872292204, 877710168, 895247262, 897433992, 929679849, 934171056, 944983221, 950852682, 982903896, 986069448, 1023139728, 1023995196, 1050942438, 1058511888, 1062491256, 1079980824, 1086367464, 1109328129, 1121518548, 1146721212, 1151032194, 1163056272, 1193663016, 1201077072, 1214978427, 1239573132, 1259977628, 1267803576, 1308438306, 1342870893, 1365326928, 1401256584, 1426279023, 1474355844, 1479104172, 1495358064, 1528961616, 1534709592, 1535992794, 1587767832, 1619971236, 1652764176, 1682277822, 1720081818, 1726548291, 1744584408, 1755420336, 1790494524, 1794867984, 1859359698, 1889966442, 1901705364, 1962657459, 1965807792, 1972138896, 2047990392, 2101884876, 2124982512, 2159961648, 2172734928, 2218656258, 2243037096, 2293442424, 2302064388, 2387326032, 2429956854, 2479146264, 2519955256, 2523416733, 2535607152, 2580122727, 2616876612, 2685741786, 2802513168, 2834949663, 2852558046, 2948711688, 2958208344, 3069419184, 3071985588, 3175535664, 3239942472, 3327984387, 3364555644, 3440163636, 3453096582, 3489168816, 3580989048, 3644935281, 3718719396, 3779932884, 3803410728, 3925314918, 4028612679, 4095980784, 4203769752, 4437312516, 4486074192, 4586884848, 4604128776, 4859913708, 4958292528, 5039910512, 5046833466, 5160245454, 5233753224, 5371483572, 5669899326, 5705116092, 5887972377, 5897423376, 5916416688, 6143971176, 6479884944, 6655968774, 6729111288, 6880327272, 6906193164, 7161978096, 7289870562, 7437438792, 7559865768, 7606821456, 7850629836, 8057225358, 8407539504, 8504848989, 8874625032, 9208257552, 9719827416, 9983953161, 10093666932, 10320490908, 10467506448, 10742967144, 10934805843, 11339798652, 11410232184, 11775944754, 12085838037, 12287942352, 13311937548, 13458222576, 13760654544, 13812386328, 14579741124, 14874877584, 15119731536, 15701259672, 16114450716, 17009697978, 17663917131, 17749250064, 19439654832, 19967906322, 20187333864, 20640981816, 21485934288, 21869611686, 22679597304, 22820464368, 23551889508, 24171676074, 25514546967, 26623875096, 27624772656, 29159482248, 31402519344, 32228901432, 32804417529, 34019395956, 35327834262, 39935812644, 40374667728, 41281963632, 43739223372, 45359194608, 47103779016, 48343352148, 51029093934, 53247750192, 58318964496, 64457802864, 65608835058, 68038791912, 70655668524, 76543640901, 79871625288, 87478446744, 94207558032, 96686704296, 102058187868, 131217670116, 136077583824, 141311337048, 153087281802, 159743250576, 174956893488, 193373408592, 204116375736, 229630922703, 262435340232, 282622674096, 306174563604, 408232751472, 459261845406, 524870680464, 612349127208, 918523690812, 1224698254416, 1837047381624, 3674094763248]

約数ペア:

[(1, 3674094763248), (2, 1837047381624), (3, 1224698254416), (4, 918523690812), (6, 612349127208), (7, 524870680464), (8, 459261845406), (9, 408232751472), (12, 306174563604), (13, 282622674096), (14, 262435340232), (16, 229630922703), (18, 204116375736), (19, 193373408592), (21, 174956893488), (23, 159743250576), (24, 153087281802), (26, 141311337048), (27, 136077583824), (28, 131217670116), (36, 102058187868), (38, 96686704296), (39, 94207558032), (42, 87478446744), (46, 79871625288), (48, 76543640901), (52, 70655668524), (54, 68038791912), (56, 65608835058), (57, 64457802864), (63, 58318964496), (69, 53247750192), (72, 51029093934), (76, 48343352148), (78, 47103779016), (81, 45359194608), (84, 43739223372), (89, 41281963632), (91, 40374667728), (92, 39935812644), (104, 35327834262), (108, 34019395956), (112, 32804417529), (114, 32228901432), (117, 31402519344), (126, 29159482248), (133, 27624772656), (138, 26623875096), (144, 25514546967), (152, 24171676074), (156, 23551889508), (161, 22820464368), (162, 22679597304), (168, 21869611686), (171, 21485934288), (178, 20640981816), (182, 20187333864), (184, 19967906322), (189, 19439654832), (207, 17749250064), (208, 17663917131), (216, 17009697978), (228, 16114450716), (234, 15701259672), (243, 15119731536), (247, 14874877584), (252, 14579741124), (266, 13812386328), (267, 13760654544), (273, 13458222576), (276, 13311937548), (299, 12287942352), (304, 12085838037), (312, 11775944754), (322, 11410232184), (324, 11339798652), (336, 10934805843), (342, 10742967144), (351, 10467506448), (356, 10320490908), (364, 10093666932), (368, 9983953161), (378, 9719827416), (399, 9208257552), (414, 8874625032), (432, 8504848989), (437, 8407539504), (456, 8057225358), (468, 7850629836), (483, 7606821456), (486, 7559865768), (494, 7437438792), (504, 7289870562), (513, 7161978096), (532, 6906193164), (534, 6880327272), (546, 6729111288), (552, 6655968774), (567, 6479884944), (598, 6143971176), (621, 5916416688), (623, 5897423376), (624, 5887972377), (644, 5705116092), (648, 5669899326), (684, 5371483572), (702, 5233753224), (712, 5160245454), (728, 5046833466), (729, 5039910512), (741, 4958292528), (756, 4859913708), (798, 4604128776), (801, 4586884848), (819, 4486074192), (828, 4437312516), (874, 4203769752), (897, 4095980784), (912, 4028612679), (936, 3925314918), (966, 3803410728), (972, 3779932884), (988, 3718719396), (1008, 3644935281), (1026, 3580989048), (1053, 3489168816), (1064, 3453096582), (1068, 3440163636), (1092, 3364555644), (1104, 3327984387), (1134, 3239942472), (1157, 3175535664), (1196, 3071985588), (1197, 3069419184), (1242, 2958208344), (1246, 2948711688), (1288, 2852558046), (1296, 2834949663), (1311, 2802513168), (1368, 2685741786), (1404, 2616876612), (1424, 2580122727), (1449, 2535607152), (1456, 2523416733), (1458, 2519955256), (1482, 2479146264), (1512, 2429956854), (1539, 2387326032), (1596, 2302064388), (1602, 2293442424), (1638, 2243037096), (1656, 2218656258), (1691, 2172734928), (1701, 2159961648), (1729, 2124982512), (1748, 2101884876), (1794, 2047990392), (1863, 1972138896), (1869, 1965807792), (1872, 1962657459), (1932, 1901705364), (1944, 1889966442), (1976, 1859359698), (2047, 1794867984), (2052, 1790494524), (2093, 1755420336), (2106, 1744584408), (2128, 1726548291), (2136, 1720081818), (2184, 1682277822), (2223, 1652764176), (2268, 1619971236), (2314, 1587767832), (2392, 1535992794), (2394, 1534709592), (2403, 1528961616), (2457, 1495358064), (2484, 1479104172), (2492, 1474355844), (2576, 1426279023), (2622, 1401256584), (2691, 1365326928), (2736, 1342870893), (2808, 1308438306), (2898, 1267803576), (2916, 1259977628), (2964, 1239573132), (3024, 1214978427), (3059, 1201077072), (3078, 1193663016), (3159, 1163056272), (3192, 1151032194), (3204, 1146721212), (3276, 1121518548), (3312, 1109328129), (3382, 1086367464), (3402, 1079980824), (3458, 1062491256), (3471, 1058511888), (3496, 1050942438), (3588, 1023995196), (3591, 1023139728), (3726, 986069448), (3738, 982903896), (3864, 950852682), (3888, 944983221), (3933, 934171056), (3952, 929679849), (4094, 897433992), (4104, 895247262), (4186, 877710168), (4212, 872292204), (4272, 860040909), (4347, 845202384), (4368, 841138911), (4446, 826382088), (4536, 809985618), (4617, 795775344), (4628, 793883916), (4784, 767996397), (4788, 767354796), (4806, 764480808), (4914, 747679032), (4968, 739552086), (4984, 737177922), (5073, 724244976), (5103, 719987216), (5187, 708327504), (5244, 700628292), (5382, 682663464), (5589, 657379632), (5607, 655269264), (5616, 654219153), (5681, 646733808), (5796, 633901788), (5832, 629988814), (5928, 619786566), (6118, 600538536), (6141, 598289328), (6156, 596831508), (6279, 585140112), (6318, 581528136), (6384, 575516097), (6408, 573360606), (6552, 560759274), (6669, 550921392), (6764, 543183732), (6804, 539990412), (6916, 531245628), (6942, 529255944), (6992, 525471219), (7176, 511997598), (7182, 511569864), (7209, 509653872), (7371, 498452688), (7452, 493034724), (7476, 491451948), (7728, 475426341), (7866, 467085528), (7921, 463842288), (8073, 455108976), (8099, 453647952), (8188, 448716996), (8208, 447623631), (8372, 438855084), (8424, 436146102), (8694, 422601192), (8892, 413191044), (9072, 404992809), (9177, 400359024), (9234, 397887672), (9256, 396941958), (9477, 387685424), (9576, 383677398), (9612, 382240404), (9828, 373839516), (9936, 369776043), (9968, 368588961), (10146, 362122488), (10206, 359993608), (10374, 354163752), (10413, 352837296), (10488, 350314146), (10764, 341331732), (10773, 341046576), (11178, 328689816), (11214, 327634632), (11362, 323366904), (11592, 316950894), (11664, 314994407), (11799, 311390352), (11837, 310390704), (11856, 309893283), (12236, 300269268), (12282, 299144664), (12312, 298415754), (12558, 292570056), (12636, 290764068), (12816, 286680303), (13041, 281734128), (13104, 280379637), (13338, 275460696), (13528, 271591866), (13608, 269995206), (13832, 265622814), (13851, 265258448), (13884, 264627972), (14329, 256409712), (14352, 255998799), (14364, 255784932), (14418, 254826936), (14742, 249226344), (14904, 246517362), (14952, 245725974), (15219, 241414992), (15561, 236109168), (15732, 233542764), (15842, 231921144), (16146, 227554488), (16198, 226823976), (16376, 224358498), (16744, 219427542), (16767, 219126544), (16821, 218423088), (16848, 218073051), (17043, 215577936), (17388, 211300596), (17784, 206595522), (18354, 200179512), (18423, 199429776), (18468, 198943836), (18512, 198470979), (18837, 195046704), (18954, 193842712), (19152, 191838699), (19224, 191120202), (19656, 186919758), (20007, 183640464), (20292, 181061244), (20412, 179996804), (20748, 177081876), (20826, 176418648), (20976, 175157073), (21528, 170665866), (21546, 170523288), (21627, 169884624), (21983, 167133456), (22113, 166150896), (22356, 164344908), (22428, 163817316), (22724, 161683452), (23184, 158475447), (23598, 155695176), (23674, 155195352), (23763, 154614096), (24219, 151702992), (24297, 151215984), (24472, 150134634), (24564, 149572332), (24624, 149207877), (25116, 146285028), (25272, 145382034), (26082, 140867064), (26611, 138066768), (26676, 137730348), (27056, 135795933), (27216, 134997603), (27531, 133453008), (27664, 132811407), (27702, 132629224), (27768, 132313986), (28658, 128204856), (28728, 127892466), (28836, 127413468), (29484, 124613172), (29808, 123258681), (29904, 122862987), (30438, 120707496), (31122, 118054584), (31239, 117612432), (31464, 116771382), (31684, 115960572), (32292, 113777244), (32319, 113682192), (32396, 113411988), (32752, 112179249), (33488, 109713771), (33534, 109563272), (33642, 109211544), (34086, 107788968), (34776, 105650298), (35397, 103796784), (35511, 103463568), (35568, 103297761), (36708, 100089756), (36846, 99714888), (36936, 99471918), (37674, 97523352), (37908, 96921356), (38448, 95560101), (38893, 94466736), (39123, 93911376), (39312, 93459879), (39767, 92390544), (40014, 91820232), (40584, 90530622), (40824, 89998402), (41496, 88540938), (41652, 88209324), (42987, 85469904), (43056, 85332933), (43092, 85261644), (43254, 84942312), (43966, 83566728), (44226, 83075448), (44712, 82172454), (44856, 81908658), (45448, 80841726), (45657, 80471664), (46683, 78703056), (47196, 77847588), (47348, 77597676), (47526, 77307048), (48438, 75851496), (48594, 75607992), (48944, 75067317), (49128, 74786166), (50232, 73142514), (50463, 72807696), (50544, 72691017), (51129, 71859312), (52164, 70433532), (53222, 69033384), (53352, 68865174), (55062, 66726504), (55269, 66476592), (55404, 66314612), (55447, 66263184), (55536, 66156993), (56511, 65015568), (57316, 64102428), (57456, 63946233), (57672, 63706734), (58968, 62306586), (60021, 61213488), (60876, 60353748), (62244, 59027292), (62478, 58806216), (62928, 58385691), (63368, 57980286), (64584, 56888622), (64638, 56841096), (64792, 56705994), (64881, 56628208), (65949, 55711152), (66339, 55383632), (67068, 54781636), (67284, 54605772), (68172, 53894484), (69552, 52825149), (70794, 51898392), (71022, 51731784), (71289, 51538032), (72657, 50567664), (72891, 50405328), (73416, 50044878), (73692, 49857444), (73872, 49735959), (75348, 48761676), (75816, 48460678), (77786, 47233368), (78246, 46955688), (79534, 46195272), (79833, 46022256), (80028, 45910116), (81168, 45265311), (81648, 44999201), (82593, 44484336), (82992, 44270469), (83304, 44104662), (85974, 42734952), (86184, 42630822), (86508, 42471156), (87932, 41783364), (88452, 41537724), (89424, 41086227), (89712, 40954329), (90896, 40420863), (91314, 40235832), (93366, 39351528), (93717, 39204144), (94392, 38923794), (94696, 38798838), (95052, 38653524), (96876, 37925748), (96957, 37894064), (97188, 37803996), (98256, 37393083), (100464, 36571257), (100926, 36403848), (102258, 35929656), (102973, 35680176), (104328, 35216766), (106191, 34598928), (106444, 34516692), (106533, 34487856), (106704, 34432587), (110124, 33363252), (110538, 33238296), (110808, 33157306), (110894, 33131592), (113022, 32507784), (114632, 32051214), (115344, 31853367), (116679, 31488912), (117369, 31303792), (117936, 31153293), (119301, 30796848), (120042, 30606744), (121752, 30176874), (124488, 29513646), (124956, 29403108), (126736, 28990143), (128961, 28489968), (129168, 28444311), (129276, 28420548), (129584, 28352997), (129762, 28314104), (131898, 27855576), (132678, 27691816), (134136, 27390818), (134568, 27302886), (136344, 26947242), (136971, 26823888), (140049, 26234352), (141588, 25949196), (142044, 25865892), (142578, 25769016), (145314, 25283832), (145782, 25202664), (146832, 25022439), (147384, 24928722), (150499, 24412752), (150696, 24380838), (151389, 24269232), (151632, 24230339), (153387, 23953104), (153881, 23876208), (155572, 23616684), (156492, 23477844), (159068, 23097636), (159666, 23011128), (160056, 22955058), (165186, 22242168), (165807, 22158864), (166341, 22087728), (166608, 22052331), (169533, 21671856), (171948, 21367476), (172368, 21315411), (173016, 21235578), (175864, 20891682), (176904, 20768862), (180063, 20404496), (182183, 20167056), (182628, 20117916), (186277, 19723824), (186732, 19675764), (187434, 19602072), (188784, 19461897), (189392, 19399419), (190104, 19326762), (193752, 18962874), (193914, 18947032), (194376, 18901998), (197847, 18570384), (201852, 18201924), (204516, 17964828), (205946, 17840088), (208656, 17608383), (212382, 17299464), (212888, 17258346), (213066, 17243928), (213867, 17179344), (217971, 16855888), (218673, 16801776), (220248, 16681626), (221076, 16619148), (221616, 16578653), (221788, 16565796), (226044, 16253892), (229264, 16025607), (233358, 15744456), (234738, 15651896), (238602, 15398424), (239499, 15340752), (240084, 15303372), (243504, 15088437), (247779, 14828112), (248976, 14756823), (249912, 14701554), (257922, 14244984), (258552, 14210274), (259524, 14157052), (263796, 13927788), (265356, 13845908), (268272, 13695409), (269136, 13651443), (272251, 13495248), (272688, 13473621), (273942, 13411944), (280098, 13117176), (281151, 13068048), (283176, 12974598), (284088, 12932946), (285156, 12884508), (290628, 12641916), (291564, 12601332), (294768, 12464361), (300998, 12206376), (301392, 12190419), (302778, 12134616), (306774, 11976552), (307762, 11938104), (308919, 11893392), (311144, 11808342), (312984, 11738922), (318136, 11548818), (318573, 11532976), (319332, 11505564), (319599, 11495952), (320112, 11477529), (330372, 11121084), (331614, 11079432), (332682, 11043864), (339066, 10835928), (343896, 10683738), (346032, 10617789), (350037, 10496304), (351728, 10445841), (353808, 10384431), (357903, 10265616), (360126, 10202248), (364366, 10083528), (365256, 10058958), (372554, 9861912), (373464, 9837882), (374868, 9801036), (380208, 9663381), (386883, 9496656), (387504, 9481437), (387828, 9473516), (388752, 9450999), (395694, 9285192), (403704, 9100962), (409032, 8982414), (410913, 8941296), (411892, 8920044), (420147, 8744784), (424764, 8649732), (425776, 8629173), (426132, 8621964), (427734, 8589672), (435942, 8427944), (437346, 8400888), (440496, 8340813), (442152, 8309574), (443576, 8282898), (451497, 8137584), (452088, 8126946), (454167, 8089744), (460161, 7984368), (461643, 7958736), (466716, 7872228), (469476, 7825948), (477204, 7699212), (478998, 7670376), (480168, 7651686), (495558, 7414056), (497421, 7386288), (499023, 7362576), (499824, 7350777), (505609, 7266672), (508599, 7223952), (515844, 7122492), (517104, 7105137), (519048, 7078526), (527592, 6963894), (530712, 6922954), (544502, 6747624), (546549, 6722352), (547884, 6705972), (558831, 6574608), (560196, 6558588), (562302, 6534024), (566352, 6487299), (568176, 6466473), (570312, 6442254), (581256, 6320958), (583128, 6300666), (593541, 6190128), (601996, 6103188), (605556, 6067308), (613548, 5988276), (615524, 5969052), (617838, 5946696), (622288, 5904171), (625968, 5869461), (636272, 5774409), (637146, 5766488), (638664, 5752782), (639198, 5747976), (641601, 5726448), (656019, 5600592), (660744, 5560542), (663228, 5539716), (665364, 5521932), (678132, 5417964), (687792, 5341869), (700074, 5248152), (715806, 5132808), (718497, 5113584), (720252, 5101124), (720811, 5097168), (728732, 5041764), (730512, 5029479), (743337, 4942704), (745108, 4930956), (746928, 4918941), (749736, 4900518), (773766, 4748328), (775656, 4736758), (791388, 4642596), (807408, 4550481), (816753, 4498416), (818064, 4491207), (821826, 4470648), (823784, 4460022), (840294, 4372392), (843453, 4356016), (849528, 4324866), (852264, 4310982), (855468, 4294836), (871884, 4213972), (874692, 4200444), (884304, 4154787), (887152, 4141449), (902994, 4068792), (904176, 4063473), (908334, 4044872), (920322, 3992184), (923286, 3979368), (926757, 3964464), (933432, 3936114), (938952, 3912974), (954408, 3849606), (957996, 3835188), (958797, 3831984), (960336, 3825843), (991116, 3707028), (994842, 3693144), (998046, 3681288), (1011218, 3633336), (1017198, 3611976), (1031688, 3561246), (1038096, 3539263), (1050111, 3498768), (1053493, 3487536), (1055184, 3481947), (1061424, 3461477), (1073709, 3421872), (1089004, 3373812), (1093098, 3361176), (1095768, 3352986), (1117662, 3287304), (1120392, 3279294), (1124604, 3267012), (1140624, 3221127), (1160649, 3165552), (1162512, 3160479), (1166256, 3150333), (1187082, 3095064), (1203992, 3051594), (1211112, 3033654), (1227096, 2994138), (1231048, 2984526), (1232739, 2980432), (1235676, 2973348), (1260441, 2914928), (1274292, 2883244), (1275281, 2881008), (1277328, 2876391), (1278396, 2873988), (1283202, 2863224), (1312038, 2800296), (1321488, 2780271), (1326456, 2769858), (1330728, 2760966), (1354491, 2712528), (1356264, 2708982), (1380483, 2661456), (1384929, 2652912), (1400148, 2624076), (1431612, 2566404), (1436994, 2556792), (1440504, 2550562), (1441622, 2548584), (1457464, 2520882), (1486674, 2471352), (1490216, 2465478), (1492263, 2462096), (1497069, 2454192), (1499472, 2450259), (1516827, 2422224), (1525797, 2407984), (1547532, 2374164), (1551312, 2368379), (1582776, 2321298), (1633506, 2249208), (1639647, 2240784), (1643652, 2235324), (1647568, 2230011), (1676493, 2191536), (1680588, 2186196), (1686906, 2178008), (1699056, 2162433), (1704528, 2155491), (1710936, 2147418), (1743768, 2106986), (1749384, 2100222), (1780623, 2063376), (1805988, 2034396), (1816668, 2022436), (1840644, 1996092), (1846572, 1989684), (1853514, 1982232), (1866864, 1968057), (1877904, 1956487), (1908816, 1924803), (1915992, 1917594)]