2755323554256

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:283

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 69, 72, 78, 81, 84, 91, 92, 93, 98, 104, 108, 112, 117, 124, 126, 138, 144, 147, 151, 156, 161, 162, 168, 182, 184, 186, 189, 196, 207, 208, 216, 217, 234, 248, 252, 273, 276, 279, 294, 299, 302, 312, 322, 324, 336, 351, 364, 368, 372, 378, 392, 403, 414, 432, 434, 441, 453, 468, 483, 496, 504, 546, 552, 558, 567, 588, 598, 604, 621, 624, 637, 644, 648, 651, 702, 713, 728, 744, 756, 784, 806, 819, 828, 837, 868, 882, 897, 906, 936, 961, 966, 1008, 1053, 1057, 1092, 1104, 1116, 1127, 1134, 1176, 1196, 1208, 1209, 1242, 1274, 1288, 1296, 1302, 1323, 1359, 1404, 1426, 1449, 1456, 1488, 1512, 1519, 1612, 1638, 1656, 1674, 1736, 1764, 1794, 1812, 1863, 1872, 1911, 1922, 1932, 1953, 1963, 2093, 2106, 2114, 2139, 2184, 2232, 2254, 2268, 2352, 2392, 2416, 2418, 2457, 2484, 2511, 2548, 2576, 2604, 2646, 2691, 2718, 2808, 2821, 2852, 2883, 2898, 3024, 3038, 3171, 3224, 3276, 3312, 3348, 3381, 3472, 3473, 3528, 3588, 3624, 3627, 3726, 3822, 3844, 3864, 3906, 3926, 3969, 4077, 4186, 4212, 4228, 4278, 4347, 4368, 4464, 4508, 4536, 4557, 4681, 4784, 4836, 4914, 4968, 4991, 5022, 5096, 5208, 5292, 5382, 5436, 5616, 5642, 5704, 5733, 5766, 5796, 5859, 5889, 6076, 6279, 6342, 6417, 6448, 6552, 6696, 6727, 6762, 6946, 7056, 7176, 7248, 7254, 7371, 7399, 7452, 7644, 7688, 7728, 7812, 7852, 7938, 8073, 8154, 8372, 8424, 8456, 8463, 8556, 8649, 8694, 9016, 9072, 9114, 9269, 9362, 9513, 9672, 9828, 9936, 9982, 10044, 10143, 10192, 10416, 10419, 10584, 10764, 10872, 10881, 11284, 11408, 11466, 11532, 11592, 11718, 11778, 12152, 12231, 12493, 12558, 12684, 12834, 13041, 13104, 13392, 13454, 13524, 13671, 13741, 13892, 14043, 14352, 14508, 14651, 14742, 14798, 14904, 14973, 15288, 15376, 15624, 15704, 15876, 16146, 16308, 16744, 16848, 16912, 16926, 17112, 17199, 17298, 17388, 17577, 17667, 18032, 18228, 18538, 18724, 18837, 19026, 19251, 19344, 19656, 19747, 19964, 20088, 20181, 20286, 20838, 21168, 21528, 21744, 21762, 22103, 22197, 22568, 22932, 23064, 23184, 23436, 23556, 24219, 24304, 24311, 24462, 24986, 25116, 25368, 25389, 25668, 25947, 26082, 26908, 27048, 27342, 27482, 27784, 27807, 28086, 28539, 29016, 29302, 29484, 29596, 29808, 29946, 30429, 30576, 31248, 31257, 31408, 31752, 32292, 32616, 32643, 32767, 33488, 33852, 34224, 34398, 34596, 34776, 34937, 35154, 35334, 36456, 37076, 37448, 37479, 37674, 38052, 38502, 39312, 39494, 39928, 40176, 40362, 40572, 41013, 41223, 41676, 42129, 43056, 43524, 43953, 44206, 44394, 44919, 45136, 45149, 45864, 46128, 46872, 47089, 47112, 48438, 48622, 48924, 49972, 50232, 50736, 50778, 51336, 51597, 51894, 52164, 53001, 53816, 54096, 54684, 54964, 55568, 55614, 56172, 56511, 57078, 57753, 58032, 58604, 58968, 59192, 59241, 59892, 60543, 60853, 60858, 62514, 63504, 64584, 64883, 65232, 65286, 65534, 66309, 66591, 67704, 68796, 69192, 69552, 69874, 70308, 70668, 72912, 72933, 74152, 74896, 74958, 75348, 76104, 76167, 77004, 77841, 78988, 79856, 80724, 81144, 82026, 82446, 83352, 83421, 84258, 85617, 87048, 87451, 87906, 88412, 88788, 89838, 90298, 91287, 91728, 93744, 93771, 94178, 94224, 96187, 96876, 97244, 97848, 98301, 99944, 100464, 101556, 102672, 103194, 103788, 104328, 104811, 106002, 107632, 107663, 109368, 109928, 111228, 112344, 112437, 113022, 114156, 115506, 117208, 117936, 118384, 118482, 119784, 121086, 121706, 121716, 123039, 123669, 125028, 126387, 129168, 129766, 130572, 131068, 131859, 132618, 133182, 134757, 135408, 135447, 137592, 138384, 139748, 140616, 141267, 141336, 145111, 145866, 148304, 149916, 150696, 152208, 152334, 154008, 154721, 155682, 157976, 159003, 161448, 162288, 164052, 164892, 166704, 166842, 168516, 169533, 170177, 171234, 174096, 174902, 175812, 176824, 177576, 177723, 179676, 180596, 181629, 182559, 182574, 187542, 188356, 192374, 193752, 194488, 194649, 195696, 196602, 198927, 199773, 199888, 203112, 206388, 207576, 208656, 209622, 212004, 215326, 218736, 218799, 219856, 222456, 224688, 224874, 226044, 228312, 228501, 229369, 231012, 234416, 236964, 239568, 242172, 243412, 243432, 246078, 247338, 250056, 250263, 252774, 259532, 261144, 262136, 262353, 263718, 265236, 266364, 269514, 270894, 275184, 279496, 281232, 281313, 282534, 282672, 287339, 288561, 290222, 291732, 294903, 299832, 301392, 304668, 308016, 309442, 311364, 314433, 315952, 316043, 318006, 322896, 322989, 328104, 329784, 333684, 337032, 337311, 339066, 340354, 342468, 349804, 351624, 353648, 355152, 355446, 359352, 361192, 363258, 365118, 365148, 371007, 375084, 376712, 379161, 384748, 387504, 388976, 389298, 393204, 395577, 397854, 399546, 404271, 406224, 406341, 412776, 415152, 419244, 423801, 424008, 425971, 430652, 435333, 437598, 444912, 449748, 452088, 454181, 456624, 457002, 458738, 462024, 464163, 473928, 484344, 486824, 486864, 492156, 494676, 500112, 500526, 505548, 510531, 519064, 522288, 524272, 524706, 527436, 530472, 532728, 533169, 539028, 541788, 544887, 547677, 558992, 562626, 565068, 574678, 577122, 580444, 583464, 583947, 589806, 596781, 599319, 599664, 609336, 612157, 618884, 622728, 628866, 632086, 636012, 645978, 656208, 656397, 659568, 667368, 674064, 674622, 678132, 680708, 684936, 688107, 699608, 703248, 710892, 718704, 722384, 726516, 730236, 730296, 742014, 750168, 750789, 753424, 753641, 758322, 769496, 778596, 786408, 787059, 791154, 795708, 799092, 808542, 812682, 825552, 838488, 847602, 848016, 851942, 861304, 862017, 865683, 870666, 875196, 884709, 899496, 904176, 908362, 914004, 917476, 924048, 928326, 943299, 947856, 948129, 968688, 968967, 973648, 984312, 989352, 1001052, 1011096, 1011933, 1015777, 1021062, 1038128, 1049412, 1054872, 1060944, 1065456, 1066338, 1078056, 1083047, 1083576, 1089774, 1095354, 1113021, 1125252, 1130136, 1149356, 1154244, 1160888, 1166928, 1167894, 1179612, 1186731, 1193562, 1198638, 1218672, 1219023, 1224314, 1237768, 1245456, 1257732, 1264172, 1271403, 1272024, 1277913, 1291956, 1305999, 1312794, 1334736, 1349244, 1356264, 1361416, 1362543, 1369872, 1376214, 1392489, 1399216, 1399619, 1421784, 1453032, 1460472, 1460592, 1484028, 1500336, 1501578, 1507282, 1516644, 1531593, 1538992, 1557192, 1572816, 1574118, 1582308, 1591416, 1598184, 1599507, 1617084, 1625364, 1643031, 1676976, 1695204, 1703884, 1722608, 1724034, 1731366, 1741332, 1750392, 1751841, 1769418, 1790343, 1798992, 1816724, 1828008, 1834952, 1836471, 1856652, 1886443, 1886598, 1896258, 1937934, 1968624, 1969191, 1978704, 2002104, 2011373, 2022192, 2023866, 2031554, 2042124, 2064321, 2098824, 2109744, 2132676, 2156112, 2166094, 2167152, 2179548, 2190708, 2212301, 2226042, 2250504, 2260272, 2260923, 2298712, 2308488, 2321776, 2335788, 2359224, 2361177, 2373462, 2387124, 2397276, 2438046, 2448628, 2475536, 2515464, 2528344, 2542806, 2544048, 2555826, 2583912, 2586051, 2597049, 2611998, 2625588, 2654127, 2698488, 2712528, 2722832, 2725086, 2752428, 2784978, 2799238, 2829897, 2843568, 2844387, 2906064, 2906901, 2920944, 2968056, 2981797, 3003156, 3014564, 3033288, 3047331, 3063186, 3114384, 3148236, 3164616, 3182832, 3196368, 3199014, 3234168, 3249141, 3250728, 3286062, 3337553, 3390408, 3407768, 3448068, 3462732, 3482664, 3500784, 3503682, 3538836, 3580686, 3633448, 3656016, 3657069, 3669904, 3672942, 3713304, 3772886, 3773196, 3792516, 3814209, 3833739, 3875868, 3917997, 3938382, 4004208, 4022746, 4047732, 4063108, 4084248, 4087629, 4128642, 4177467, 4197648, 4198857, 4265352, 4332188, 4359096, 4381416, 4424602, 4452084, 4501008, 4521846, 4594779, 4597424, 4616976, 4671576, 4718448, 4722354, 4746924, 4774248, 4794552, 4876092, 4897256, 4929093, 5030928, 5056688, 5085612, 5111652, 5167824, 5172102, 5194098, 5223996, 5251176, 5255523, 5275487, 5308254, 5396976, 5450172, 5504856, 5509413, 5569956, 5598476, 5659329, 5659794, 5688774, 5813802, 5936112, 5963594, 6006312, 6029128, 6034119, 6066576, 6094662, 6126372, 6192963, 6296472, 6329232, 6398028, 6468336, 6498282, 6501456, 6572124, 6636903, 6675106, 6780816, 6782769, 6815536, 6896136, 6925464, 6965328, 7007364, 7077672, 7083531, 7110439, 7161372, 7266896, 7314138, 7345884, 7426608, 7545772, 7546392, 7585032, 7628418, 7667478, 7751736, 7758153, 7791147, 7835994, 7876764, 8045492, 8095464, 8126216, 8168496, 8175258, 8257284, 8354934, 8397714, 8530704, 8533161, 8664376, 8718192, 8720703, 8762832, 8849204, 8904168, 8945391, 9043692, 9141993, 9189558, 9343152, 9444708, 9493848, 9548496, 9589104, 9747423, 9752184, 9794512, 9797333, 9858186, 10012659, 10171224, 10223304, 10344204, 10388196, 10447992, 10502352, 10511046, 10550974, 10616508, 10900344, 11009712, 11018826, 11139912, 11196952, 11318658, 11319588, 11377548, 11501217, 11627604, 11753991, 11927188, 12012624, 12058256, 12068238, 12189324, 12252744, 12262887, 12385926, 12532401, 12592944, 12596571, 12796056, 12996564, 13144248, 13205101, 13273806, 13350212, 13565538, 13784337, 13792272, 13850928, 14014728, 14079611, 14155344, 14167062, 14220878, 14322744, 14628276, 14691768, 15091544, 15092784, 15170064, 15256836, 15334956, 15503472, 15516306, 15582294, 15671988, 15753528, 15826461, 16090984, 16190928, 16252432, 16350516, 16514568, 16528239, 16709868, 16795428, 16977987, 17066322, 17328752, 17441406, 17698408, 17808336, 17890782, 18087384, 18102357, 18283986, 18379116, 18578889, 18889416, 18987696, 19494846, 19504368, 19594666, 19716372, 19910709, 20025318, 20342448, 20348307, 20446608, 20688408, 20776392, 20895984, 21022092, 21101948, 21233016, 21331317, 21800688, 22037652, 22279824, 22393904, 22637316, 22639176, 22755096, 23002434, 23255208, 23274459, 23362871, 23507982, 23854376, 24136476, 24378648, 24505488, 24525774, 24771852, 25064802, 25193142, 25592112, 25599483, 25993128, 26288496, 26410202, 26547612, 26700424, 26836173, 27131076, 27425979, 27568674, 28029456, 28159222, 28334124, 28441756, 28645488, 29242269, 29256552, 29383536, 29391999, 30037977, 30183088, 30513672, 30669912, 31032612, 31164588, 31343976, 31507056, 31652922, 32181968, 32701032, 33029136, 33056478, 33419736, 33590856, 33955974, 34132644, 34503651, 34882812, 35396816, 35781564, 36174768, 36204714, 36567972, 36758232, 36788661, 37157778, 37778832, 37789713, 38989692, 39189332, 39432744, 39615303, 39821418, 40050636, 40696614, 41376816, 41552784, 42044184, 42203896, 42238833, 42466032, 42662634, 43388189, 44075304, 45274632, 45278352, 45510192, 46004868, 46510416, 46548918, 46725742, 47015964, 47479383, 47708752, 48272952, 48757296, 49051548, 49543704, 49584717, 50129604, 50386284, 50933961, 51198966, 51986256, 52820404, 53095224, 53400848, 53672346, 54262152, 54307071, 54851958, 55137348, 56318444, 56668248, 56883512, 58484538, 58513104, 58783998, 59732127, 60075954, 61027344, 61044921, 61339824, 62065224, 62329176, 62687952, 63305844, 63993951, 65402064, 66112956, 66839472, 67181712, 67911948, 68265288, 68581331, 69007302, 69765624, 70088613, 71563128, 72409428, 73135944, 73516464, 73577322, 74315556, 75579426, 77979384, 78378664, 78865488, 79230606, 79642836, 80101272, 80508519, 81393228, 82277937, 84088368, 84407792, 84477666, 85325268, 86776378, 87726807, 88150608, 88175997, 90113931, 90549264, 92009736, 92435707, 93097836, 93451484, 94031928, 94958766, 96545904, 98103096, 99087408, 99169434, 100259208, 100772568, 101867922, 102397932, 105640808, 106190448, 107344692, 108524304, 108614142, 109703916, 110274696, 112636888, 113336496, 113369139, 113767024, 116969076, 117567996, 118845909, 119464254, 120151908, 122089842, 124130448, 124658352, 126611688, 126716499, 127987902, 130164567, 132225912, 135823896, 136530576, 137162662, 138014604, 139531248, 140177226, 142438149, 143126256, 144818856, 146271888, 147154644, 148631112, 151158852, 152801883, 155958768, 156757328, 158461212, 159285672, 160202544, 161017038, 162786456, 162921213, 163540097, 164555874, 168955332, 170650536, 173552756, 175453614, 176351994, 179196381, 180227862, 184019472, 184871414, 186195672, 186902968, 188063856, 189917532, 191981853, 196206192, 198338868, 200518416, 201545136, 203735844, 204795864, 205743993, 210265839, 211281616, 214689384, 217228284, 219407832, 220549392, 225273776, 226738278, 233938152, 235135992, 237691818, 238928508, 240303816, 241525557, 244179684, 253223376, 253432998, 255975804, 260329134, 264451824, 264527991, 270341793, 271647792, 274325324, 276029208, 277307121, 280354452, 284876298, 289637712, 294309288, 297262224, 302317704, 303717323, 305603766, 316922424, 318571344, 322034076, 325572912, 325842426, 327080194, 329111748, 337910664, 341301072, 347105512, 350907228, 352703988, 356537727, 358392762, 360455724, 369742828, 372391344, 373805936, 379835064, 380149497, 383963706, 390493701, 396677736, 407471688, 409591728, 411487986, 420531678, 427314447, 429378768, 434456568, 438815664, 453476556, 467876304, 470271984, 475383636, 477857016, 480607632, 483051114, 488359368, 490620291, 506865996, 511951608, 520658268, 529055982, 540683586, 548650648, 552058416, 554614242, 560708904, 569752596, 575945559, 588618576, 604635408, 607434646, 611207532, 617231979, 630797517, 633844848, 644068152, 651684852, 654160388, 658223496, 675821328, 694211024, 701814456, 705407976, 713075454, 716785524, 720911448, 739485656, 759670128, 760298994, 767927412, 780987402, 793355472, 793583973, 814943376, 822975972, 831921363, 841063356, 854628894, 868913136, 906953112, 911151969, 950767272, 955714032, 966102228, 976718736, 981240582, 1013731992, 1023903216, 1041316536, 1058111964, 1069613181, 1081367172, 1097301296, 1109228484, 1121417808, 1139505192, 1140448491, 1151891118, 1171481103, 1214869292, 1222415064, 1234463958, 1261595034, 1288136304, 1303369704, 1308320776, 1316446992, 1403628912, 1410815952, 1426150908, 1433571048, 1441822896, 1471860873, 1478971312, 1520597988, 1535854824, 1561974804, 1587167946, 1645951944, 1663842726, 1682126712, 1709257788, 1813906224, 1822303938, 1851695937, 1892392551, 1901534544, 1932204456, 1962481164, 2027463984, 2082633072, 2116223928, 2126021261, 2139226362, 2162734344, 2218456968, 2279010384, 2280896982, 2303782236, 2342962206, 2429738584, 2444830128, 2468927916, 2495764089, 2523190068, 2606739408, 2616641552, 2733455907, 2852301816, 2867142096, 2943721746, 3041195976, 3071709648, 3123949608, 3174335892, 3291903888, 3327685452, 3364253424, 3418515576, 3514443309, 3644607876, 3703391874, 3784785102, 3864408912, 3924962328, 4232447856, 4252042522, 4278452724, 4325468688, 4415582619, 4436913936, 4561793964, 4607564472, 4685924412, 4859477168, 4937855832, 4991528178, 5046380136, 5466911814, 5555087811, 5704603632, 5887443492, 6082391952, 6247899216, 6348671784, 6378063783, 6655370904, 6837031152, 7028886618, 7289215752, 7406783748, 7487292267, 7569570204, 7849924656, 8200367721, 8504085044, 8556905448, 8831165238, 9123587928, 9215128944, 9371848824, 9875711664, 9983056356, 10092760272, 10933823628, 11110175622, 11774886984, 12697343568, 12756127566, 13246747857, 13310741808, 14057773236, 14578431504, 14813567496, 14974584534, 15139140408, 16400735442, 17008170088, 17113810896, 17662330476, 18247175856, 18743697648, 19134191349, 19966112712, 21867647256, 22220351244, 23549773968, 24601103163, 25512255132, 26493495714, 28115546472, 29627134992, 29949169068, 30278280816, 32801470884, 34016340176, 35324660952, 38268382698, 39932225424, 43735294512, 44440702488, 49202206326, 51024510264, 52986991428, 56231092944, 57402574047, 59898338136, 65602941768, 70649321904, 76536765396, 88881404976, 98404412652, 102049020528, 105973982856, 114805148094, 119796676272, 131205883536, 153073530792, 172207722141, 196808825304, 211947965712, 229610296188, 306147061584, 344415444282, 393617650608, 459220592376, 688830888564, 918441184752, 1377661777128, 2755323554256]

約数ペア:

[(1, 2755323554256), (2, 1377661777128), (3, 918441184752), (4, 688830888564), (6, 459220592376), (7, 393617650608), (8, 344415444282), (9, 306147061584), (12, 229610296188), (13, 211947965712), (14, 196808825304), (16, 172207722141), (18, 153073530792), (21, 131205883536), (23, 119796676272), (24, 114805148094), (26, 105973982856), (27, 102049020528), (28, 98404412652), (31, 88881404976), (36, 76536765396), (39, 70649321904), (42, 65602941768), (46, 59898338136), (48, 57402574047), (49, 56231092944), (52, 52986991428), (54, 51024510264), (56, 49202206326), (62, 44440702488), (63, 43735294512), (69, 39932225424), (72, 38268382698), (78, 35324660952), (81, 34016340176), (84, 32801470884), (91, 30278280816), (92, 29949169068), (93, 29627134992), (98, 28115546472), (104, 26493495714), (108, 25512255132), (112, 24601103163), (117, 23549773968), (124, 22220351244), (126, 21867647256), (138, 19966112712), (144, 19134191349), (147, 18743697648), (151, 18247175856), (156, 17662330476), (161, 17113810896), (162, 17008170088), (168, 16400735442), (182, 15139140408), (184, 14974584534), (186, 14813567496), (189, 14578431504), (196, 14057773236), (207, 13310741808), (208, 13246747857), (216, 12756127566), (217, 12697343568), (234, 11774886984), (248, 11110175622), (252, 10933823628), (273, 10092760272), (276, 9983056356), (279, 9875711664), (294, 9371848824), (299, 9215128944), (302, 9123587928), (312, 8831165238), (322, 8556905448), (324, 8504085044), (336, 8200367721), (351, 7849924656), (364, 7569570204), (368, 7487292267), (372, 7406783748), (378, 7289215752), (392, 7028886618), (403, 6837031152), (414, 6655370904), (432, 6378063783), (434, 6348671784), (441, 6247899216), (453, 6082391952), (468, 5887443492), (483, 5704603632), (496, 5555087811), (504, 5466911814), (546, 5046380136), (552, 4991528178), (558, 4937855832), (567, 4859477168), (588, 4685924412), (598, 4607564472), (604, 4561793964), (621, 4436913936), (624, 4415582619), (637, 4325468688), (644, 4278452724), (648, 4252042522), (651, 4232447856), (702, 3924962328), (713, 3864408912), (728, 3784785102), (744, 3703391874), (756, 3644607876), (784, 3514443309), (806, 3418515576), (819, 3364253424), (828, 3327685452), (837, 3291903888), (868, 3174335892), (882, 3123949608), (897, 3071709648), (906, 3041195976), (936, 2943721746), (961, 2867142096), (966, 2852301816), (1008, 2733455907), (1053, 2616641552), (1057, 2606739408), (1092, 2523190068), (1104, 2495764089), (1116, 2468927916), (1127, 2444830128), (1134, 2429738584), (1176, 2342962206), (1196, 2303782236), (1208, 2280896982), (1209, 2279010384), (1242, 2218456968), (1274, 2162734344), (1288, 2139226362), (1296, 2126021261), (1302, 2116223928), (1323, 2082633072), (1359, 2027463984), (1404, 1962481164), (1426, 1932204456), (1449, 1901534544), (1456, 1892392551), (1488, 1851695937), (1512, 1822303938), (1519, 1813906224), (1612, 1709257788), (1638, 1682126712), (1656, 1663842726), (1674, 1645951944), (1736, 1587167946), (1764, 1561974804), (1794, 1535854824), (1812, 1520597988), (1863, 1478971312), (1872, 1471860873), (1911, 1441822896), (1922, 1433571048), (1932, 1426150908), (1953, 1410815952), (1963, 1403628912), (2093, 1316446992), (2106, 1308320776), (2114, 1303369704), (2139, 1288136304), (2184, 1261595034), (2232, 1234463958), (2254, 1222415064), (2268, 1214869292), (2352, 1171481103), (2392, 1151891118), (2416, 1140448491), (2418, 1139505192), (2457, 1121417808), (2484, 1109228484), (2511, 1097301296), (2548, 1081367172), (2576, 1069613181), (2604, 1058111964), (2646, 1041316536), (2691, 1023903216), (2718, 1013731992), (2808, 981240582), (2821, 976718736), (2852, 966102228), (2883, 955714032), (2898, 950767272), (3024, 911151969), (3038, 906953112), (3171, 868913136), (3224, 854628894), (3276, 841063356), (3312, 831921363), (3348, 822975972), (3381, 814943376), (3472, 793583973), (3473, 793355472), (3528, 780987402), (3588, 767927412), (3624, 760298994), (3627, 759670128), (3726, 739485656), (3822, 720911448), (3844, 716785524), (3864, 713075454), (3906, 705407976), (3926, 701814456), (3969, 694211024), (4077, 675821328), (4186, 658223496), (4212, 654160388), (4228, 651684852), (4278, 644068152), (4347, 633844848), (4368, 630797517), (4464, 617231979), (4508, 611207532), (4536, 607434646), (4557, 604635408), (4681, 588618576), (4784, 575945559), (4836, 569752596), (4914, 560708904), (4968, 554614242), (4991, 552058416), (5022, 548650648), (5096, 540683586), (5208, 529055982), (5292, 520658268), (5382, 511951608), (5436, 506865996), (5616, 490620291), (5642, 488359368), (5704, 483051114), (5733, 480607632), (5766, 477857016), (5796, 475383636), (5859, 470271984), (5889, 467876304), (6076, 453476556), (6279, 438815664), (6342, 434456568), (6417, 429378768), (6448, 427314447), (6552, 420531678), (6696, 411487986), (6727, 409591728), (6762, 407471688), (6946, 396677736), (7056, 390493701), (7176, 383963706), (7248, 380149497), (7254, 379835064), (7371, 373805936), (7399, 372391344), (7452, 369742828), (7644, 360455724), (7688, 358392762), (7728, 356537727), (7812, 352703988), (7852, 350907228), (7938, 347105512), (8073, 341301072), (8154, 337910664), (8372, 329111748), (8424, 327080194), (8456, 325842426), (8463, 325572912), (8556, 322034076), (8649, 318571344), (8694, 316922424), (9016, 305603766), (9072, 303717323), (9114, 302317704), (9269, 297262224), (9362, 294309288), (9513, 289637712), (9672, 284876298), (9828, 280354452), (9936, 277307121), (9982, 276029208), (10044, 274325324), (10143, 271647792), (10192, 270341793), (10416, 264527991), (10419, 264451824), (10584, 260329134), (10764, 255975804), (10872, 253432998), (10881, 253223376), (11284, 244179684), (11408, 241525557), (11466, 240303816), (11532, 238928508), (11592, 237691818), (11718, 235135992), (11778, 233938152), (12152, 226738278), (12231, 225273776), (12493, 220549392), (12558, 219407832), (12684, 217228284), (12834, 214689384), (13041, 211281616), (13104, 210265839), (13392, 205743993), (13454, 204795864), (13524, 203735844), (13671, 201545136), (13741, 200518416), (13892, 198338868), (14043, 196206192), (14352, 191981853), (14508, 189917532), (14651, 188063856), (14742, 186902968), (14798, 186195672), (14904, 184871414), (14973, 184019472), (15288, 180227862), (15376, 179196381), (15624, 176351994), (15704, 175453614), (15876, 173552756), (16146, 170650536), (16308, 168955332), (16744, 164555874), (16848, 163540097), (16912, 162921213), (16926, 162786456), (17112, 161017038), (17199, 160202544), (17298, 159285672), (17388, 158461212), (17577, 156757328), (17667, 155958768), (18032, 152801883), (18228, 151158852), (18538, 148631112), (18724, 147154644), (18837, 146271888), (19026, 144818856), (19251, 143126256), (19344, 142438149), (19656, 140177226), (19747, 139531248), (19964, 138014604), (20088, 137162662), (20181, 136530576), (20286, 135823896), (20838, 132225912), (21168, 130164567), (21528, 127987902), (21744, 126716499), (21762, 126611688), (22103, 124658352), (22197, 124130448), (22568, 122089842), (22932, 120151908), (23064, 119464254), (23184, 118845909), (23436, 117567996), (23556, 116969076), (24219, 113767024), (24304, 113369139), (24311, 113336496), (24462, 112636888), (24986, 110274696), (25116, 109703916), (25368, 108614142), (25389, 108524304), (25668, 107344692), (25947, 106190448), (26082, 105640808), (26908, 102397932), (27048, 101867922), (27342, 100772568), (27482, 100259208), (27784, 99169434), (27807, 99087408), (28086, 98103096), (28539, 96545904), (29016, 94958766), (29302, 94031928), (29484, 93451484), (29596, 93097836), (29808, 92435707), (29946, 92009736), (30429, 90549264), (30576, 90113931), (31248, 88175997), (31257, 88150608), (31408, 87726807), (31752, 86776378), (32292, 85325268), (32616, 84477666), (32643, 84407792), (32767, 84088368), (33488, 82277937), (33852, 81393228), (34224, 80508519), (34398, 80101272), (34596, 79642836), (34776, 79230606), (34937, 78865488), (35154, 78378664), (35334, 77979384), (36456, 75579426), (37076, 74315556), (37448, 73577322), (37479, 73516464), (37674, 73135944), (38052, 72409428), (38502, 71563128), (39312, 70088613), (39494, 69765624), (39928, 69007302), (40176, 68581331), (40362, 68265288), (40572, 67911948), (41013, 67181712), (41223, 66839472), (41676, 66112956), (42129, 65402064), (43056, 63993951), (43524, 63305844), (43953, 62687952), (44206, 62329176), (44394, 62065224), (44919, 61339824), (45136, 61044921), (45149, 61027344), (45864, 60075954), (46128, 59732127), (46872, 58783998), (47089, 58513104), (47112, 58484538), (48438, 56883512), (48622, 56668248), (48924, 56318444), (49972, 55137348), (50232, 54851958), (50736, 54307071), (50778, 54262152), (51336, 53672346), (51597, 53400848), (51894, 53095224), (52164, 52820404), (53001, 51986256), (53816, 51198966), (54096, 50933961), (54684, 50386284), (54964, 50129604), (55568, 49584717), (55614, 49543704), (56172, 49051548), (56511, 48757296), (57078, 48272952), (57753, 47708752), (58032, 47479383), (58604, 47015964), (58968, 46725742), (59192, 46548918), (59241, 46510416), (59892, 46004868), (60543, 45510192), (60853, 45278352), (60858, 45274632), (62514, 44075304), (63504, 43388189), (64584, 42662634), (64883, 42466032), (65232, 42238833), (65286, 42203896), (65534, 42044184), (66309, 41552784), (66591, 41376816), (67704, 40696614), (68796, 40050636), (69192, 39821418), (69552, 39615303), (69874, 39432744), (70308, 39189332), (70668, 38989692), (72912, 37789713), (72933, 37778832), (74152, 37157778), (74896, 36788661), (74958, 36758232), (75348, 36567972), (76104, 36204714), (76167, 36174768), (77004, 35781564), (77841, 35396816), (78988, 34882812), (79856, 34503651), (80724, 34132644), (81144, 33955974), (82026, 33590856), (82446, 33419736), (83352, 33056478), (83421, 33029136), (84258, 32701032), (85617, 32181968), (87048, 31652922), (87451, 31507056), (87906, 31343976), (88412, 31164588), (88788, 31032612), (89838, 30669912), (90298, 30513672), (91287, 30183088), (91728, 30037977), (93744, 29391999), (93771, 29383536), (94178, 29256552), (94224, 29242269), (96187, 28645488), (96876, 28441756), (97244, 28334124), (97848, 28159222), (98301, 28029456), (99944, 27568674), (100464, 27425979), (101556, 27131076), (102672, 26836173), (103194, 26700424), (103788, 26547612), (104328, 26410202), (104811, 26288496), (106002, 25993128), (107632, 25599483), (107663, 25592112), (109368, 25193142), (109928, 25064802), (111228, 24771852), (112344, 24525774), (112437, 24505488), (113022, 24378648), (114156, 24136476), (115506, 23854376), (117208, 23507982), (117936, 23362871), (118384, 23274459), (118482, 23255208), (119784, 23002434), (121086, 22755096), (121706, 22639176), (121716, 22637316), (123039, 22393904), (123669, 22279824), (125028, 22037652), (126387, 21800688), (129168, 21331317), (129766, 21233016), (130572, 21101948), (131068, 21022092), (131859, 20895984), (132618, 20776392), (133182, 20688408), (134757, 20446608), (135408, 20348307), (135447, 20342448), (137592, 20025318), (138384, 19910709), (139748, 19716372), (140616, 19594666), (141267, 19504368), (141336, 19494846), (145111, 18987696), (145866, 18889416), (148304, 18578889), (149916, 18379116), (150696, 18283986), (152208, 18102357), (152334, 18087384), (154008, 17890782), (154721, 17808336), (155682, 17698408), (157976, 17441406), (159003, 17328752), (161448, 17066322), (162288, 16977987), (164052, 16795428), (164892, 16709868), (166704, 16528239), (166842, 16514568), (168516, 16350516), (169533, 16252432), (170177, 16190928), (171234, 16090984), (174096, 15826461), (174902, 15753528), (175812, 15671988), (176824, 15582294), (177576, 15516306), (177723, 15503472), (179676, 15334956), (180596, 15256836), (181629, 15170064), (182559, 15092784), (182574, 15091544), (187542, 14691768), (188356, 14628276), (192374, 14322744), (193752, 14220878), (194488, 14167062), (194649, 14155344), (195696, 14079611), (196602, 14014728), (198927, 13850928), (199773, 13792272), (199888, 13784337), (203112, 13565538), (206388, 13350212), (207576, 13273806), (208656, 13205101), (209622, 13144248), (212004, 12996564), (215326, 12796056), (218736, 12596571), (218799, 12592944), (219856, 12532401), (222456, 12385926), (224688, 12262887), (224874, 12252744), (226044, 12189324), (228312, 12068238), (228501, 12058256), (229369, 12012624), (231012, 11927188), (234416, 11753991), (236964, 11627604), (239568, 11501217), (242172, 11377548), (243412, 11319588), (243432, 11318658), (246078, 11196952), (247338, 11139912), (250056, 11018826), (250263, 11009712), (252774, 10900344), (259532, 10616508), (261144, 10550974), (262136, 10511046), (262353, 10502352), (263718, 10447992), (265236, 10388196), (266364, 10344204), (269514, 10223304), (270894, 10171224), (275184, 10012659), (279496, 9858186), (281232, 9797333), (281313, 9794512), (282534, 9752184), (282672, 9747423), (287339, 9589104), (288561, 9548496), (290222, 9493848), (291732, 9444708), (294903, 9343152), (299832, 9189558), (301392, 9141993), (304668, 9043692), (308016, 8945391), (309442, 8904168), (311364, 8849204), (314433, 8762832), (315952, 8720703), (316043, 8718192), (318006, 8664376), (322896, 8533161), (322989, 8530704), (328104, 8397714), (329784, 8354934), (333684, 8257284), (337032, 8175258), (337311, 8168496), (339066, 8126216), (340354, 8095464), (342468, 8045492), (349804, 7876764), (351624, 7835994), (353648, 7791147), (355152, 7758153), (355446, 7751736), (359352, 7667478), (361192, 7628418), (363258, 7585032), (365118, 7546392), (365148, 7545772), (371007, 7426608), (375084, 7345884), (376712, 7314138), (379161, 7266896), (384748, 7161372), (387504, 7110439), (388976, 7083531), (389298, 7077672), (393204, 7007364), (395577, 6965328), (397854, 6925464), (399546, 6896136), (404271, 6815536), (406224, 6782769), (406341, 6780816), (412776, 6675106), (415152, 6636903), (419244, 6572124), (423801, 6501456), (424008, 6498282), (425971, 6468336), (430652, 6398028), (435333, 6329232), (437598, 6296472), (444912, 6192963), (449748, 6126372), (452088, 6094662), (454181, 6066576), (456624, 6034119), (457002, 6029128), (458738, 6006312), (462024, 5963594), (464163, 5936112), (473928, 5813802), (484344, 5688774), (486824, 5659794), (486864, 5659329), (492156, 5598476), (494676, 5569956), (500112, 5509413), (500526, 5504856), (505548, 5450172), (510531, 5396976), (519064, 5308254), (522288, 5275487), (524272, 5255523), (524706, 5251176), (527436, 5223996), (530472, 5194098), (532728, 5172102), (533169, 5167824), (539028, 5111652), (541788, 5085612), (544887, 5056688), (547677, 5030928), (558992, 4929093), (562626, 4897256), (565068, 4876092), (574678, 4794552), (577122, 4774248), (580444, 4746924), (583464, 4722354), (583947, 4718448), (589806, 4671576), (596781, 4616976), (599319, 4597424), (599664, 4594779), (609336, 4521846), (612157, 4501008), (618884, 4452084), (622728, 4424602), (628866, 4381416), (632086, 4359096), (636012, 4332188), (645978, 4265352), (656208, 4198857), (656397, 4197648), (659568, 4177467), (667368, 4128642), (674064, 4087629), (674622, 4084248), (678132, 4063108), (680708, 4047732), (684936, 4022746), (688107, 4004208), (699608, 3938382), (703248, 3917997), (710892, 3875868), (718704, 3833739), (722384, 3814209), (726516, 3792516), (730236, 3773196), (730296, 3772886), (742014, 3713304), (750168, 3672942), (750789, 3669904), (753424, 3657069), (753641, 3656016), (758322, 3633448), (769496, 3580686), (778596, 3538836), (786408, 3503682), (787059, 3500784), (791154, 3482664), (795708, 3462732), (799092, 3448068), (808542, 3407768), (812682, 3390408), (825552, 3337553), (838488, 3286062), (847602, 3250728), (848016, 3249141), (851942, 3234168), (861304, 3199014), (862017, 3196368), (865683, 3182832), (870666, 3164616), (875196, 3148236), (884709, 3114384), (899496, 3063186), (904176, 3047331), (908362, 3033288), (914004, 3014564), (917476, 3003156), (924048, 2981797), (928326, 2968056), (943299, 2920944), (947856, 2906901), (948129, 2906064), (968688, 2844387), (968967, 2843568), (973648, 2829897), (984312, 2799238), (989352, 2784978), (1001052, 2752428), (1011096, 2725086), (1011933, 2722832), (1015777, 2712528), (1021062, 2698488), (1038128, 2654127), (1049412, 2625588), (1054872, 2611998), (1060944, 2597049), (1065456, 2586051), (1066338, 2583912), (1078056, 2555826), (1083047, 2544048), (1083576, 2542806), (1089774, 2528344), (1095354, 2515464), (1113021, 2475536), (1125252, 2448628), (1130136, 2438046), (1149356, 2397276), (1154244, 2387124), (1160888, 2373462), (1166928, 2361177), (1167894, 2359224), (1179612, 2335788), (1186731, 2321776), (1193562, 2308488), (1198638, 2298712), (1218672, 2260923), (1219023, 2260272), (1224314, 2250504), (1237768, 2226042), (1245456, 2212301), (1257732, 2190708), (1264172, 2179548), (1271403, 2167152), (1272024, 2166094), (1277913, 2156112), (1291956, 2132676), (1305999, 2109744), (1312794, 2098824), (1334736, 2064321), (1349244, 2042124), (1356264, 2031554), (1361416, 2023866), (1362543, 2022192), (1369872, 2011373), (1376214, 2002104), (1392489, 1978704), (1399216, 1969191), (1399619, 1968624), (1421784, 1937934), (1453032, 1896258), (1460472, 1886598), (1460592, 1886443), (1484028, 1856652), (1500336, 1836471), (1501578, 1834952), (1507282, 1828008), (1516644, 1816724), (1531593, 1798992), (1538992, 1790343), (1557192, 1769418), (1572816, 1751841), (1574118, 1750392), (1582308, 1741332), (1591416, 1731366), (1598184, 1724034), (1599507, 1722608), (1617084, 1703884), (1625364, 1695204), (1643031, 1676976)]