318103765056

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 41, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 82, 84, 88, 93, 96, 99, 108, 112, 114, 121, 123, 124, 126, 132, 133, 144, 152, 154, 162, 164, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 243, 246, 248, 252, 264, 266, 279, 287, 288, 297, 304, 308, 324, 328, 336, 341, 342, 352, 363, 369, 372, 378, 396, 399, 418, 432, 434, 448, 451, 456, 462, 484, 486, 492, 496, 504, 513, 528, 532, 558, 567, 574, 576, 589, 594, 608, 616, 627, 648, 651, 656, 672, 682, 684, 693, 704, 726, 738, 744, 756, 779, 792, 798, 836, 837, 847, 861, 864, 868, 891, 902, 912, 924, 968, 972, 984, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1107, 1116, 1134, 1148, 1178, 1188, 1197, 1216, 1232, 1254, 1271, 1296, 1302, 1312, 1344, 1353, 1364, 1368, 1386, 1452, 1463, 1476, 1488, 1512, 1539, 1558, 1584, 1596, 1672, 1674, 1694, 1701, 1722, 1728, 1736, 1767, 1782, 1804, 1824, 1848, 1881, 1936, 1944, 1953, 1968, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2214, 2232, 2268, 2296, 2299, 2337, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2541, 2542, 2583, 2592, 2604, 2624, 2673, 2706, 2728, 2736, 2772, 2904, 2926, 2952, 2976, 3024, 3069, 3078, 3116, 3157, 3168, 3192, 3267, 3321, 3344, 3348, 3388, 3402, 3444, 3472, 3534, 3564, 3591, 3608, 3648, 3696, 3751, 3762, 3813, 3872, 3888, 3906, 3936, 4032, 4059, 4092, 4104, 4123, 4158, 4256, 4356, 4389, 4428, 4464, 4536, 4592, 4598, 4617, 4674, 4712, 4752, 4774, 4788, 4928, 4961, 5016, 5022, 5082, 5084, 5166, 5184, 5208, 5301, 5346, 5412, 5453, 5456, 5472, 5544, 5643, 5808, 5852, 5859, 5904, 5952, 6048, 6138, 6156, 6232, 6237, 6314, 6336, 6384, 6479, 6534, 6642, 6688, 6696, 6776, 6804, 6888, 6897, 6944, 7011, 7068, 7128, 7161, 7182, 7216, 7392, 7502, 7524, 7533, 7623, 7626, 7744, 7749, 7776, 7812, 7872, 8118, 8184, 8208, 8246, 8316, 8512, 8569, 8712, 8778, 8856, 8897, 8928, 9072, 9184, 9196, 9207, 9234, 9348, 9424, 9471, 9504, 9548, 9576, 9801, 9922, 9963, 10032, 10044, 10164, 10168, 10332, 10416, 10602, 10692, 10773, 10824, 10906, 10912, 10944, 11088, 11253, 11286, 11439, 11616, 11704, 11718, 11808, 12096, 12177, 12276, 12312, 12369, 12464, 12474, 12628, 12768, 12958, 13068, 13167, 13284, 13376, 13392, 13552, 13608, 13776, 13794, 13888, 13981, 14022, 14136, 14256, 14322, 14364, 14432, 14784, 14883, 15004, 15048, 15066, 15246, 15252, 15498, 15552, 15624, 15903, 16093, 16236, 16359, 16368, 16416, 16492, 16632, 16929, 17138, 17424, 17556, 17577, 17712, 17794, 17856, 18144, 18368, 18392, 18414, 18468, 18696, 18711, 18848, 18942, 19008, 19096, 19152, 19437, 19602, 19844, 19926, 20064, 20088, 20328, 20336, 20664, 20691, 20832, 21033, 21204, 21384, 21483, 21546, 21648, 21812, 21824, 22176, 22506, 22572, 22869, 22878, 23232, 23247, 23408, 23436, 23616, 24149, 24354, 24552, 24624, 24738, 24928, 24948, 25256, 25536, 25707, 25916, 26136, 26257, 26334, 26568, 26691, 26784, 27104, 27216, 27552, 27588, 27621, 27962, 28044, 28272, 28413, 28512, 28644, 28728, 28864, 29403, 29766, 30008, 30096, 30132, 30492, 30504, 30996, 31248, 31806, 32186, 32319, 32472, 32718, 32736, 32832, 32984, 33264, 33759, 33858, 34276, 34317, 34727, 34848, 35112, 35154, 35424, 35588, 36288, 36531, 36784, 36828, 36936, 37107, 37392, 37422, 37696, 37884, 38192, 38304, 38874, 39204, 39501, 39688, 39852, 40128, 40176, 40656, 40672, 41328, 41382, 41664, 41943, 42066, 42408, 42768, 42966, 43092, 43296, 43624, 44352, 44649, 45012, 45144, 45353, 45738, 45756, 46494, 46816, 46872, 47709, 48279, 48298, 48708, 49077, 49104, 49248, 49476, 49856, 49896, 50512, 50787, 51414, 51832, 52272, 52514, 52668, 52731, 53136, 53382, 53568, 54208, 54432, 55104, 55176, 55242, 55924, 56088, 56544, 56826, 57024, 57288, 57456, 58311, 58806, 59532, 59983, 60016, 60192, 60264, 60984, 61008, 61992, 62073, 62496, 63099, 63612, 64372, 64449, 64638, 64944, 65436, 65472, 65968, 66528, 67518, 67716, 68552, 68607, 68634, 69454, 69696, 69741, 70224, 70308, 70848, 71176, 71269, 72447, 73062, 73568, 73656, 73872, 74214, 74784, 74844, 75768, 76384, 76608, 77121, 77748, 78408, 78771, 79002, 79376, 79704, 80073, 80352, 81312, 81344, 82656, 82764, 82863, 83886, 84132, 84816, 85239, 85536, 85932, 86184, 86592, 87248, 89298, 90024, 90288, 90706, 91476, 91512, 92988, 93632, 93744, 94259, 95418, 96558, 96596, 97416, 97867, 98154, 98208, 98496, 98952, 99792, 101024, 101277, 101574, 102828, 102951, 103664, 104181, 104544, 105028, 105336, 105462, 106272, 106764, 108864, 109593, 110352, 110484, 111321, 111848, 112176, 113088, 113652, 114576, 114912, 116622, 117612, 118503, 119064, 119966, 120032, 120384, 120528, 121968, 122016, 123984, 124146, 124992, 125829, 126198, 127224, 128744, 128898, 129276, 129888, 130872, 131936, 133056, 133947, 135036, 135432, 136059, 137104, 137214, 137268, 138908, 139482, 140448, 140616, 142352, 142538, 143127, 144837, 144894, 146124, 147136, 147231, 147312, 147744, 148428, 149568, 149688, 151536, 152768, 153791, 154242, 155496, 156816, 157542, 158004, 158752, 159408, 160146, 160704, 162624, 165312, 165528, 165726, 167772, 168264, 169043, 169632, 170478, 171072, 171864, 172368, 174496, 174933, 178596, 179949, 180048, 180576, 181412, 182952, 183024, 185976, 186219, 187488, 188518, 189297, 190836, 193116, 193192, 193347, 194832, 195734, 196308, 196416, 197904, 199584, 202048, 202554, 203148, 205656, 205821, 205902, 207328, 208362, 209088, 210056, 210672, 210924, 212544, 213528, 213807, 217341, 219186, 220704, 220968, 222642, 223696, 224352, 227304, 229152, 229824, 231363, 233244, 235224, 236313, 237006, 238128, 239932, 240064, 240219, 241056, 243936, 244032, 247968, 248292, 251658, 252396, 254448, 255717, 257488, 257796, 258552, 259776, 261744, 263872, 265639, 267894, 270072, 270864, 272118, 274208, 274428, 274536, 277816, 278964, 280896, 281232, 282777, 284704, 285076, 286254, 289674, 289788, 292248, 293601, 294462, 294624, 295488, 296856, 299376, 303072, 303831, 307582, 308484, 308853, 310992, 312543, 313632, 315084, 316008, 317504, 318816, 320292, 331056, 331452, 333963, 335544, 336528, 338086, 339264, 340956, 343728, 344736, 348992, 349866, 355509, 357192, 359898, 360096, 361152, 362824, 365904, 366048, 371952, 372438, 374976, 377036, 377487, 378594, 381672, 386232, 386384, 386694, 389664, 391468, 392616, 395808, 399168, 401841, 405108, 406296, 408177, 411312, 411642, 411804, 414656, 416724, 420112, 421344, 421848, 427056, 427614, 434511, 434682, 438372, 441408, 441693, 441936, 445284, 447392, 448704, 454608, 458304, 461373, 462726, 466488, 470448, 472626, 474012, 476256, 479864, 480438, 482112, 487872, 495936, 496584, 498883, 503316, 504792, 507129, 508896, 511434, 514976, 515592, 517104, 523488, 524799, 531278, 535788, 539847, 540144, 541728, 544236, 548416, 548856, 549072, 555632, 557928, 558657, 562464, 565554, 569408, 570152, 572508, 579348, 579576, 580041, 584496, 587202, 588924, 589248, 593712, 598752, 606144, 607662, 615164, 616968, 617706, 621984, 625086, 627264, 630168, 632016, 637632, 640584, 641421, 652023, 659813, 662112, 662904, 667926, 671088, 673056, 676172, 681912, 687456, 689472, 694089, 699732, 708939, 711018, 714384, 719796, 720192, 720657, 725648, 731808, 732096, 743904, 744876, 754072, 754974, 757188, 763344, 767151, 772464, 772768, 773388, 779328, 782936, 785232, 791616, 796917, 803682, 810216, 812592, 816354, 822624, 823284, 823608, 833448, 840224, 842688, 843696, 848331, 854112, 855228, 869022, 869364, 876744, 880803, 883386, 883872, 890568, 894784, 909216, 911493, 922746, 925452, 932976, 937629, 940896, 945252, 948024, 952512, 959728, 960876, 993168, 997766, 1001889, 1006632, 1009584, 1014258, 1017792, 1022868, 1029952, 1031184, 1034208, 1046976, 1049598, 1062556, 1071576, 1076537, 1079694, 1080288, 1083456, 1088472, 1097712, 1098144, 1111264, 1115856, 1117314, 1124928, 1131108, 1132461, 1140304, 1145016, 1158696, 1159152, 1160082, 1168992, 1174404, 1177848, 1187424, 1197504, 1205523, 1215324, 1224531, 1230328, 1233936, 1235412, 1243968, 1250172, 1260336, 1264032, 1281168, 1282842, 1303533, 1304046, 1319626, 1324224, 1325079, 1325808, 1335852, 1342176, 1346112, 1352344, 1363824, 1374912, 1384119, 1388178, 1399464, 1417878, 1422036, 1428768, 1439592, 1441314, 1451296, 1463616, 1487808, 1489752, 1496649, 1508144, 1509948, 1514376, 1521387, 1526688, 1534302, 1544928, 1545536, 1546776, 1565872, 1570464, 1574397, 1593834, 1607364, 1619541, 1620432, 1625184, 1632708, 1645248, 1646568, 1647216, 1666896, 1680448, 1687392, 1696662, 1708224, 1710456, 1738044, 1738728, 1753488, 1761606, 1766772, 1767744, 1781136, 1818432, 1822986, 1845492, 1850904, 1859473, 1865952, 1875258, 1881792, 1890504, 1896048, 1919456, 1921752, 1924263, 1956069, 1979439, 1986336, 1995532, 2003778, 2013264, 2019168, 2028516, 2045736, 2062368, 2068416, 2082267, 2099196, 2125112, 2126817, 2143152, 2153074, 2159388, 2160576, 2161971, 2176944, 2195424, 2196288, 2222528, 2231712, 2234628, 2262216, 2264922, 2280608, 2290032, 2317392, 2318304, 2320164, 2337984, 2348808, 2355696, 2374848, 2390751, 2411046, 2430648, 2449062, 2460656, 2467872, 2470824, 2500344, 2520672, 2528064, 2544993, 2562336, 2565684, 2607066, 2608092, 2639252, 2642409, 2650158, 2651616, 2671704, 2684352, 2704688, 2727648, 2768238, 2776356, 2798928, 2812887, 2835756, 2844072, 2857536, 2879184, 2882628, 2902592, 2922029, 2979504, 2993298, 3016288, 3019896, 3028752, 3042774, 3053376, 3068604, 3089856, 3093552, 3131744, 3140928, 3148794, 3187668, 3214728, 3229611, 3239082, 3240864, 3250368, 3265416, 3293136, 3294432, 3333792, 3374784, 3393324, 3397383, 3420912, 3476088, 3477456, 3506976, 3523212, 3533544, 3562272, 3645972, 3673593, 3690984, 3701808, 3718946, 3731904, 3750516, 3781008, 3792096, 3838912, 3843504, 3848526, 3910599, 3912138, 3958878, 3972672, 3991064, 4007556, 4026528, 4038336, 4057032, 4091472, 4124736, 4152357, 4164534, 4198392, 4250224, 4253634, 4286304, 4306148, 4318776, 4323942, 4353888, 4390848, 4463424, 4469256, 4489947, 4524432, 4529844, 4561216, 4564161, 4580064, 4634784, 4636608, 4640328, 4697616, 4711392, 4781502, 4822092, 4858623, 4861296, 4898124, 4921312, 4935744, 4941648, 5000688, 5041344, 5089986, 5124672, 5131368, 5214132, 5216184, 5278504, 5284818, 5300316, 5303232, 5343408, 5409376, 5455296, 5536476, 5552712, 5578419, 5597856, 5625774, 5671512, 5688144, 5758368, 5765256, 5772789, 5844058, 5868207, 5938317, 5959008, 5986596, 6032576, 6039792, 6057504, 6085548, 6137208, 6187104, 6263488, 6297588, 6375336, 6380451, 6429456, 6459222, 6478164, 6481728, 6530832, 6586272, 6588864, 6667584, 6786648, 6794766, 6841824, 6952176, 6954912, 7013952, 7046424, 7067088, 7124544, 7172253, 7291944, 7347186, 7381968, 7403616, 7437892, 7501032, 7562016, 7584192, 7634979, 7687008, 7697052, 7821198, 7824276, 7917756, 7927227, 7982128, 8015112, 8053056, 8114064, 8182944, 8304714, 8329068, 8396784, 8438661, 8500448, 8507268, 8572608, 8612296, 8637552, 8647884, 8707776, 8766087, 8938512, 8979894, 9048864, 9059688, 9128322, 9160128, 9269568, 9280656, 9395232, 9422784, 9563004, 9644184, 9688833, 9717246, 9722592, 9796248, 9842624, 9883296, 10001376, 10179972, 10262736, 10428264, 10432368, 10557008, 10569636, 10600632, 10686816, 10818752, 11020779, 11072952, 11105424, 11156838, 11195712, 11251548, 11343024, 11376288, 11516736, 11530512, 11545578, 11688116, 11736414, 11876634, 11918016, 11973192, 12079584, 12115008, 12171096, 12274416, 12374208, 12457071, 12595176, 12750672, 12760902, 12858912, 12918444, 12956328, 13061664, 13172544, 13469841, 13573296, 13589532, 13683648, 13692483, 13904352, 13909824, 14092848, 14134176, 14344506, 14575869, 14583888, 14694372, 14763936, 14807232, 14875784, 15002064, 15124032, 15269958, 15374016, 15394104, 15642396, 15648552, 15835512, 15854454, 15964256, 16030224, 16228128, 16365888, 16609428, 16658136, 16735257, 16793568, 16877322, 17000896, 17014536, 17224592, 17275104, 17295768, 17318367, 17532174, 17814951, 17877024, 17959788, 18097728, 18119376, 18256644, 18561312, 18790464, 19126008, 19288368, 19377666, 19434492, 19445184, 19592496, 19766592, 20002752, 20359944, 20454203, 20525472, 20856528, 20864736, 21114016, 21139272, 21201264, 21373632, 21516759, 22041558, 22145904, 22210848, 22313676, 22503096, 22686048, 22752576, 22904937, 23061024, 23091156, 23376232, 23472828, 23753268, 23781681, 23946384, 24159168, 24342192, 24548832, 24914142, 25190352, 25501344, 25521804, 25717824, 25836888, 25912656, 26123328, 26298261, 26939682, 27146592, 27179064, 27384966, 27808704, 28185696, 28268352, 28689012, 29066499, 29151738, 29167776, 29388744, 29527872, 29751568, 30004128, 30539916, 30788208, 31284792, 31297104, 31671024, 31708908, 31928512, 32060448, 32456256, 33218856, 33316272, 33470514, 33587136, 33754644, 34029072, 34449184, 34550208, 34591536, 34636734, 35064348, 35629902, 35754048, 35919576, 36238752, 36513288, 37122624, 37371213, 38252016, 38576736, 38755332, 38868984, 39184992, 40409523, 40719888, 40908406, 41050944, 41077449, 41713056, 41729472, 42228032, 42278544, 42402528, 43033518, 44083116, 44291808, 44421696, 44627352, 45006192, 45372096, 45809874, 46122048, 46182312, 46752464, 46945656, 47506536, 47563362, 47892768, 48684384, 49097664, 49828284, 50205771, 50380704, 51002688, 51043608, 51673776, 51825312, 52596522, 53444853, 53879364, 54293184, 54358128, 54769932, 56371392, 57378024, 58132998, 58303476, 58335552, 58777488, 59503136, 60008256, 61079832, 61362609, 61576416, 62569584, 62594208, 63342048, 63417816, 64120896, 64550277, 66437712, 66632544, 66941028, 67509288, 68058144, 68898368, 69183072, 69273468, 70128696, 71259804, 71839152, 72477504, 73026576, 74742426, 76504032, 77153472, 77510664, 77737968, 78369984, 78894783, 80819046, 81439776, 81816812, 82154898, 83426112, 84557088, 84805056, 86067036, 87199497, 88166232, 88583616, 89254704, 90012384, 91619748, 92364624, 93504928, 93891312, 95013072, 95126724, 95785536, 97368768, 99656568, 100411542, 100761408, 102087216, 103347552, 103650624, 105193044, 106889706, 107758728, 108716256, 109539864, 114756048, 116265996, 116606952, 117554976, 119006272, 121228569, 122159664, 122725218, 123152832, 125139168, 125188416, 126684096, 126835632, 129100554, 132875424, 133265088, 133882056, 135018576, 136116288, 138366144, 138546936, 140257392, 142519608, 143678304, 146053152, 149484852, 150617313, 153008064, 155021328, 155475936, 157789566, 160334559, 161638092, 162879552, 163633624, 164309796, 169114176, 172134072, 174398994, 176332464, 178509408, 180024768, 183239496, 184087827, 184729248, 187009856, 187782624, 190026144, 190253448, 199313136, 200823084, 204174432, 206695104, 210386088, 213779412, 215517456, 217432512, 219079728, 229512096, 232531992, 233213904, 235109952, 236684349, 242457138, 244319328, 245450436, 250278336, 253671264, 258201108, 261598491, 265750848, 267764112, 270037152, 277093872, 280514784, 285039216, 287356608, 292106304, 298969704, 301234626, 310042656, 310951872, 315579132, 320669118, 323276184, 327267248, 328619592, 344268144, 348797988, 352664928, 357018816, 366478992, 368175654, 369458496, 375565248, 380052288, 380506896, 398626272, 401646168, 408348864, 420772176, 427558824, 431034912, 438159456, 451851939, 459024192, 465063984, 466427808, 473368698, 484914276, 488638656, 490900872, 507342528, 516402216, 523196982, 535528224, 540074304, 552263481, 554187744, 561029568, 570078432, 597939408, 602469252, 620085312, 631158264, 641338236, 646552368, 654534496, 657239184, 688536288, 697595976, 705329856, 710053047, 732957984, 736351308, 761013792, 797252544, 803292336, 841544352, 855117648, 862069824, 876318912, 903703878, 930127968, 932855616, 946737396, 969828552, 981801744, 1032804432, 1046393964, 1071056448, 1104526962, 1108375488, 1140156864, 1195878816, 1204938504, 1262316528, 1282676472, 1293104736, 1309068992, 1314478368, 1377072576, 1395191952, 1420106094, 1465915968, 1472702616, 1522027584, 1606584672, 1656790443, 1683088704, 1710235296, 1807407756, 1860255936, 1893474792, 1939657104, 1963603488, 2065608864, 2092787928, 2209053924, 2391757632, 2409877008, 2524633056, 2565352944, 2586209472, 2628956736, 2790383904, 2840212188, 2945405232, 3213169344, 3313580886, 3420470592, 3614815512, 3786949584, 3879314208, 3927206976, 4131217728, 4185575856, 4418107848, 4819754016, 4970371329, 5049266112, 5130705888, 5580767808, 5680424376, 5890810464, 6627161772, 7229631024, 7573899168, 7758628416, 8371151712, 8836215696, 9639508032, 9940742658, 10261411776, 11360848752, 11781620928, 13254323544, 14459262048, 15147798336, 16742303424, 17672431392, 19881485316, 22721697504, 26508647088, 28918524096, 35344862784, 39762970632, 45443395008, 53017294176, 79525941264, 106034588352, 159051882528, 318103765056]

約数ペア:

[(1, 318103765056), (2, 159051882528), (3, 106034588352), (4, 79525941264), (6, 53017294176), (7, 45443395008), (8, 39762970632), (9, 35344862784), (11, 28918524096), (12, 26508647088), (14, 22721697504), (16, 19881485316), (18, 17672431392), (19, 16742303424), (21, 15147798336), (22, 14459262048), (24, 13254323544), (27, 11781620928), (28, 11360848752), (31, 10261411776), (32, 9940742658), (33, 9639508032), (36, 8836215696), (38, 8371151712), (41, 7758628416), (42, 7573899168), (44, 7229631024), (48, 6627161772), (54, 5890810464), (56, 5680424376), (57, 5580767808), (62, 5130705888), (63, 5049266112), (64, 4970371329), (66, 4819754016), (72, 4418107848), (76, 4185575856), (77, 4131217728), (81, 3927206976), (82, 3879314208), (84, 3786949584), (88, 3614815512), (93, 3420470592), (96, 3313580886), (99, 3213169344), (108, 2945405232), (112, 2840212188), (114, 2790383904), (121, 2628956736), (123, 2586209472), (124, 2565352944), (126, 2524633056), (132, 2409877008), (133, 2391757632), (144, 2209053924), (152, 2092787928), (154, 2065608864), (162, 1963603488), (164, 1939657104), (168, 1893474792), (171, 1860255936), (176, 1807407756), (186, 1710235296), (189, 1683088704), (192, 1656790443), (198, 1606584672), (209, 1522027584), (216, 1472702616), (217, 1465915968), (224, 1420106094), (228, 1395191952), (231, 1377072576), (242, 1314478368), (243, 1309068992), (246, 1293104736), (248, 1282676472), (252, 1262316528), (264, 1204938504), (266, 1195878816), (279, 1140156864), (287, 1108375488), (288, 1104526962), (297, 1071056448), (304, 1046393964), (308, 1032804432), (324, 981801744), (328, 969828552), (336, 946737396), (341, 932855616), (342, 930127968), (352, 903703878), (363, 876318912), (369, 862069824), (372, 855117648), (378, 841544352), (396, 803292336), (399, 797252544), (418, 761013792), (432, 736351308), (434, 732957984), (448, 710053047), (451, 705329856), (456, 697595976), (462, 688536288), (484, 657239184), (486, 654534496), (492, 646552368), (496, 641338236), (504, 631158264), (513, 620085312), (528, 602469252), (532, 597939408), (558, 570078432), (567, 561029568), (574, 554187744), (576, 552263481), (589, 540074304), (594, 535528224), (608, 523196982), (616, 516402216), (627, 507342528), (648, 490900872), (651, 488638656), (656, 484914276), (672, 473368698), (682, 466427808), (684, 465063984), (693, 459024192), (704, 451851939), (726, 438159456), (738, 431034912), (744, 427558824), (756, 420772176), (779, 408348864), (792, 401646168), (798, 398626272), (836, 380506896), (837, 380052288), (847, 375565248), (861, 369458496), (864, 368175654), (868, 366478992), (891, 357018816), (902, 352664928), (912, 348797988), (924, 344268144), (968, 328619592), (972, 327267248), (984, 323276184), (992, 320669118), (1008, 315579132), (1023, 310951872), (1026, 310042656), (1056, 301234626), (1064, 298969704), (1089, 292106304), (1107, 287356608), (1116, 285039216), (1134, 280514784), (1148, 277093872), (1178, 270037152), (1188, 267764112), (1197, 265750848), (1216, 261598491), (1232, 258201108), (1254, 253671264), (1271, 250278336), (1296, 245450436), (1302, 244319328), (1312, 242457138), (1344, 236684349), (1353, 235109952), (1364, 233213904), (1368, 232531992), (1386, 229512096), (1452, 219079728), (1463, 217432512), (1476, 215517456), (1488, 213779412), (1512, 210386088), (1539, 206695104), (1558, 204174432), (1584, 200823084), (1596, 199313136), (1672, 190253448), (1674, 190026144), (1694, 187782624), (1701, 187009856), (1722, 184729248), (1728, 184087827), (1736, 183239496), (1767, 180024768), (1782, 178509408), (1804, 176332464), (1824, 174398994), (1848, 172134072), (1881, 169114176), (1936, 164309796), (1944, 163633624), (1953, 162879552), (1968, 161638092), (1984, 160334559), (2016, 157789566), (2046, 155475936), (2052, 155021328), (2079, 153008064), (2112, 150617313), (2128, 149484852), (2178, 146053152), (2214, 143678304), (2232, 142519608), (2268, 140257392), (2296, 138546936), (2299, 138366144), (2337, 136116288), (2356, 135018576), (2376, 133882056), (2387, 133265088), (2394, 132875424), (2464, 129100554), (2508, 126835632), (2511, 126684096), (2541, 125188416), (2542, 125139168), (2583, 123152832), (2592, 122725218), (2604, 122159664), (2624, 121228569), (2673, 119006272), (2706, 117554976), (2728, 116606952), (2736, 116265996), (2772, 114756048), (2904, 109539864), (2926, 108716256), (2952, 107758728), (2976, 106889706), (3024, 105193044), (3069, 103650624), (3078, 103347552), (3116, 102087216), (3157, 100761408), (3168, 100411542), (3192, 99656568), (3267, 97368768), (3321, 95785536), (3344, 95126724), (3348, 95013072), (3388, 93891312), (3402, 93504928), (3444, 92364624), (3472, 91619748), (3534, 90012384), (3564, 89254704), (3591, 88583616), (3608, 88166232), (3648, 87199497), (3696, 86067036), (3751, 84805056), (3762, 84557088), (3813, 83426112), (3872, 82154898), (3888, 81816812), (3906, 81439776), (3936, 80819046), (4032, 78894783), (4059, 78369984), (4092, 77737968), (4104, 77510664), (4123, 77153472), (4158, 76504032), (4256, 74742426), (4356, 73026576), (4389, 72477504), (4428, 71839152), (4464, 71259804), (4536, 70128696), (4592, 69273468), (4598, 69183072), (4617, 68898368), (4674, 68058144), (4712, 67509288), (4752, 66941028), (4774, 66632544), (4788, 66437712), (4928, 64550277), (4961, 64120896), (5016, 63417816), (5022, 63342048), (5082, 62594208), (5084, 62569584), (5166, 61576416), (5184, 61362609), (5208, 61079832), (5301, 60008256), (5346, 59503136), (5412, 58777488), (5453, 58335552), (5456, 58303476), (5472, 58132998), (5544, 57378024), (5643, 56371392), (5808, 54769932), (5852, 54358128), (5859, 54293184), (5904, 53879364), (5952, 53444853), (6048, 52596522), (6138, 51825312), (6156, 51673776), (6232, 51043608), (6237, 51002688), (6314, 50380704), (6336, 50205771), (6384, 49828284), (6479, 49097664), (6534, 48684384), (6642, 47892768), (6688, 47563362), (6696, 47506536), (6776, 46945656), (6804, 46752464), (6888, 46182312), (6897, 46122048), (6944, 45809874), (7011, 45372096), (7068, 45006192), (7128, 44627352), (7161, 44421696), (7182, 44291808), (7216, 44083116), (7392, 43033518), (7502, 42402528), (7524, 42278544), (7533, 42228032), (7623, 41729472), (7626, 41713056), (7744, 41077449), (7749, 41050944), (7776, 40908406), (7812, 40719888), (7872, 40409523), (8118, 39184992), (8184, 38868984), (8208, 38755332), (8246, 38576736), (8316, 38252016), (8512, 37371213), (8569, 37122624), (8712, 36513288), (8778, 36238752), (8856, 35919576), (8897, 35754048), (8928, 35629902), (9072, 35064348), (9184, 34636734), (9196, 34591536), (9207, 34550208), (9234, 34449184), (9348, 34029072), (9424, 33754644), (9471, 33587136), (9504, 33470514), (9548, 33316272), (9576, 33218856), (9801, 32456256), (9922, 32060448), (9963, 31928512), (10032, 31708908), (10044, 31671024), (10164, 31297104), (10168, 31284792), (10332, 30788208), (10416, 30539916), (10602, 30004128), (10692, 29751568), (10773, 29527872), (10824, 29388744), (10906, 29167776), (10912, 29151738), (10944, 29066499), (11088, 28689012), (11253, 28268352), (11286, 28185696), (11439, 27808704), (11616, 27384966), (11704, 27179064), (11718, 27146592), (11808, 26939682), (12096, 26298261), (12177, 26123328), (12276, 25912656), (12312, 25836888), (12369, 25717824), (12464, 25521804), (12474, 25501344), (12628, 25190352), (12768, 24914142), (12958, 24548832), (13068, 24342192), (13167, 24159168), (13284, 23946384), (13376, 23781681), (13392, 23753268), (13552, 23472828), (13608, 23376232), (13776, 23091156), (13794, 23061024), (13888, 22904937), (13981, 22752576), (14022, 22686048), (14136, 22503096), (14256, 22313676), (14322, 22210848), (14364, 22145904), (14432, 22041558), (14784, 21516759), (14883, 21373632), (15004, 21201264), (15048, 21139272), (15066, 21114016), (15246, 20864736), (15252, 20856528), (15498, 20525472), (15552, 20454203), (15624, 20359944), (15903, 20002752), (16093, 19766592), (16236, 19592496), (16359, 19445184), (16368, 19434492), (16416, 19377666), (16492, 19288368), (16632, 19126008), (16929, 18790464), (17138, 18561312), (17424, 18256644), (17556, 18119376), (17577, 18097728), (17712, 17959788), (17794, 17877024), (17856, 17814951), (18144, 17532174), (18368, 17318367), (18392, 17295768), (18414, 17275104), (18468, 17224592), (18696, 17014536), (18711, 17000896), (18848, 16877322), (18942, 16793568), (19008, 16735257), (19096, 16658136), (19152, 16609428), (19437, 16365888), (19602, 16228128), (19844, 16030224), (19926, 15964256), (20064, 15854454), (20088, 15835512), (20328, 15648552), (20336, 15642396), (20664, 15394104), (20691, 15374016), (20832, 15269958), (21033, 15124032), (21204, 15002064), (21384, 14875784), (21483, 14807232), (21546, 14763936), (21648, 14694372), (21812, 14583888), (21824, 14575869), (22176, 14344506), (22506, 14134176), (22572, 14092848), (22869, 13909824), (22878, 13904352), (23232, 13692483), (23247, 13683648), (23408, 13589532), (23436, 13573296), (23616, 13469841), (24149, 13172544), (24354, 13061664), (24552, 12956328), (24624, 12918444), (24738, 12858912), (24928, 12760902), (24948, 12750672), (25256, 12595176), (25536, 12457071), (25707, 12374208), (25916, 12274416), (26136, 12171096), (26257, 12115008), (26334, 12079584), (26568, 11973192), (26691, 11918016), (26784, 11876634), (27104, 11736414), (27216, 11688116), (27552, 11545578), (27588, 11530512), (27621, 11516736), (27962, 11376288), (28044, 11343024), (28272, 11251548), (28413, 11195712), (28512, 11156838), (28644, 11105424), (28728, 11072952), (28864, 11020779), (29403, 10818752), (29766, 10686816), (30008, 10600632), (30096, 10569636), (30132, 10557008), (30492, 10432368), (30504, 10428264), (30996, 10262736), (31248, 10179972), (31806, 10001376), (32186, 9883296), (32319, 9842624), (32472, 9796248), (32718, 9722592), (32736, 9717246), (32832, 9688833), (32984, 9644184), (33264, 9563004), (33759, 9422784), (33858, 9395232), (34276, 9280656), (34317, 9269568), (34727, 9160128), (34848, 9128322), (35112, 9059688), (35154, 9048864), (35424, 8979894), (35588, 8938512), (36288, 8766087), (36531, 8707776), (36784, 8647884), (36828, 8637552), (36936, 8612296), (37107, 8572608), (37392, 8507268), (37422, 8500448), (37696, 8438661), (37884, 8396784), (38192, 8329068), (38304, 8304714), (38874, 8182944), (39204, 8114064), (39501, 8053056), (39688, 8015112), (39852, 7982128), (40128, 7927227), (40176, 7917756), (40656, 7824276), (40672, 7821198), (41328, 7697052), (41382, 7687008), (41664, 7634979), (41943, 7584192), (42066, 7562016), (42408, 7501032), (42768, 7437892), (42966, 7403616), (43092, 7381968), (43296, 7347186), (43624, 7291944), (44352, 7172253), (44649, 7124544), (45012, 7067088), (45144, 7046424), (45353, 7013952), (45738, 6954912), (45756, 6952176), (46494, 6841824), (46816, 6794766), (46872, 6786648), (47709, 6667584), (48279, 6588864), (48298, 6586272), (48708, 6530832), (49077, 6481728), (49104, 6478164), (49248, 6459222), (49476, 6429456), (49856, 6380451), (49896, 6375336), (50512, 6297588), (50787, 6263488), (51414, 6187104), (51832, 6137208), (52272, 6085548), (52514, 6057504), (52668, 6039792), (52731, 6032576), (53136, 5986596), (53382, 5959008), (53568, 5938317), (54208, 5868207), (54432, 5844058), (55104, 5772789), (55176, 5765256), (55242, 5758368), (55924, 5688144), (56088, 5671512), (56544, 5625774), (56826, 5597856), (57024, 5578419), (57288, 5552712), (57456, 5536476), (58311, 5455296), (58806, 5409376), (59532, 5343408), (59983, 5303232), (60016, 5300316), (60192, 5284818), (60264, 5278504), (60984, 5216184), (61008, 5214132), (61992, 5131368), (62073, 5124672), (62496, 5089986), (63099, 5041344), (63612, 5000688), (64372, 4941648), (64449, 4935744), (64638, 4921312), (64944, 4898124), (65436, 4861296), (65472, 4858623), (65968, 4822092), (66528, 4781502), (67518, 4711392), (67716, 4697616), (68552, 4640328), (68607, 4636608), (68634, 4634784), (69454, 4580064), (69696, 4564161), (69741, 4561216), (70224, 4529844), (70308, 4524432), (70848, 4489947), (71176, 4469256), (71269, 4463424), (72447, 4390848), (73062, 4353888), (73568, 4323942), (73656, 4318776), (73872, 4306148), (74214, 4286304), (74784, 4253634), (74844, 4250224), (75768, 4198392), (76384, 4164534), (76608, 4152357), (77121, 4124736), (77748, 4091472), (78408, 4057032), (78771, 4038336), (79002, 4026528), (79376, 4007556), (79704, 3991064), (80073, 3972672), (80352, 3958878), (81312, 3912138), (81344, 3910599), (82656, 3848526), (82764, 3843504), (82863, 3838912), (83886, 3792096), (84132, 3781008), (84816, 3750516), (85239, 3731904), (85536, 3718946), (85932, 3701808), (86184, 3690984), (86592, 3673593), (87248, 3645972), (89298, 3562272), (90024, 3533544), (90288, 3523212), (90706, 3506976), (91476, 3477456), (91512, 3476088), (92988, 3420912), (93632, 3397383), (93744, 3393324), (94259, 3374784), (95418, 3333792), (96558, 3294432), (96596, 3293136), (97416, 3265416), (97867, 3250368), (98154, 3240864), (98208, 3239082), (98496, 3229611), (98952, 3214728), (99792, 3187668), (101024, 3148794), (101277, 3140928), (101574, 3131744), (102828, 3093552), (102951, 3089856), (103664, 3068604), (104181, 3053376), (104544, 3042774), (105028, 3028752), (105336, 3019896), (105462, 3016288), (106272, 2993298), (106764, 2979504), (108864, 2922029), (109593, 2902592), (110352, 2882628), (110484, 2879184), (111321, 2857536), (111848, 2844072), (112176, 2835756), (113088, 2812887), (113652, 2798928), (114576, 2776356), (114912, 2768238), (116622, 2727648), (117612, 2704688), (118503, 2684352), (119064, 2671704), (119966, 2651616), (120032, 2650158), (120384, 2642409), (120528, 2639252), (121968, 2608092), (122016, 2607066), (123984, 2565684), (124146, 2562336), (124992, 2544993), (125829, 2528064), (126198, 2520672), (127224, 2500344), (128744, 2470824), (128898, 2467872), (129276, 2460656), (129888, 2449062), (130872, 2430648), (131936, 2411046), (133056, 2390751), (133947, 2374848), (135036, 2355696), (135432, 2348808), (136059, 2337984), (137104, 2320164), (137214, 2318304), (137268, 2317392), (138908, 2290032), (139482, 2280608), (140448, 2264922), (140616, 2262216), (142352, 2234628), (142538, 2231712), (143127, 2222528), (144837, 2196288), (144894, 2195424), (146124, 2176944), (147136, 2161971), (147231, 2160576), (147312, 2159388), (147744, 2153074), (148428, 2143152), (149568, 2126817), (149688, 2125112), (151536, 2099196), (152768, 2082267), (153791, 2068416), (154242, 2062368), (155496, 2045736), (156816, 2028516), (157542, 2019168), (158004, 2013264), (158752, 2003778), (159408, 1995532), (160146, 1986336), (160704, 1979439), (162624, 1956069), (165312, 1924263), (165528, 1921752), (165726, 1919456), (167772, 1896048), (168264, 1890504), (169043, 1881792), (169632, 1875258), (170478, 1865952), (171072, 1859473), (171864, 1850904), (172368, 1845492), (174496, 1822986), (174933, 1818432), (178596, 1781136), (179949, 1767744), (180048, 1766772), (180576, 1761606), (181412, 1753488), (182952, 1738728), (183024, 1738044), (185976, 1710456), (186219, 1708224), (187488, 1696662), (188518, 1687392), (189297, 1680448), (190836, 1666896), (193116, 1647216), (193192, 1646568), (193347, 1645248), (194832, 1632708), (195734, 1625184), (196308, 1620432), (196416, 1619541), (197904, 1607364), (199584, 1593834), (202048, 1574397), (202554, 1570464), (203148, 1565872), (205656, 1546776), (205821, 1545536), (205902, 1544928), (207328, 1534302), (208362, 1526688), (209088, 1521387), (210056, 1514376), (210672, 1509948), (210924, 1508144), (212544, 1496649), (213528, 1489752), (213807, 1487808), (217341, 1463616), (219186, 1451296), (220704, 1441314), (220968, 1439592), (222642, 1428768), (223696, 1422036), (224352, 1417878), (227304, 1399464), (229152, 1388178), (229824, 1384119), (231363, 1374912), (233244, 1363824), (235224, 1352344), (236313, 1346112), (237006, 1342176), (238128, 1335852), (239932, 1325808), (240064, 1325079), (240219, 1324224), (241056, 1319626), (243936, 1304046), (244032, 1303533), (247968, 1282842), (248292, 1281168), (251658, 1264032), (252396, 1260336), (254448, 1250172), (255717, 1243968), (257488, 1235412), (257796, 1233936), (258552, 1230328), (259776, 1224531), (261744, 1215324), (263872, 1205523), (265639, 1197504), (267894, 1187424), (270072, 1177848), (270864, 1174404), (272118, 1168992), (274208, 1160082), (274428, 1159152), (274536, 1158696), (277816, 1145016), (278964, 1140304), (280896, 1132461), (281232, 1131108), (282777, 1124928), (284704, 1117314), (285076, 1115856), (286254, 1111264), (289674, 1098144), (289788, 1097712), (292248, 1088472), (293601, 1083456), (294462, 1080288), (294624, 1079694), (295488, 1076537), (296856, 1071576), (299376, 1062556), (303072, 1049598), (303831, 1046976), (307582, 1034208), (308484, 1031184), (308853, 1029952), (310992, 1022868), (312543, 1017792), (313632, 1014258), (315084, 1009584), (316008, 1006632), (317504, 1001889), (318816, 997766), (320292, 993168), (331056, 960876), (331452, 959728), (333963, 952512), (335544, 948024), (336528, 945252), (338086, 940896), (339264, 937629), (340956, 932976), (343728, 925452), (344736, 922746), (348992, 911493), (349866, 909216), (355509, 894784), (357192, 890568), (359898, 883872), (360096, 883386), (361152, 880803), (362824, 876744), (365904, 869364), (366048, 869022), (371952, 855228), (372438, 854112), (374976, 848331), (377036, 843696), (377487, 842688), (378594, 840224), (381672, 833448), (386232, 823608), (386384, 823284), (386694, 822624), (389664, 816354), (391468, 812592), (392616, 810216), (395808, 803682), (399168, 796917), (401841, 791616), (405108, 785232), (406296, 782936), (408177, 779328), (411312, 773388), (411642, 772768), (411804, 772464), (414656, 767151), (416724, 763344), (420112, 757188), (421344, 754974), (421848, 754072), (427056, 744876), (427614, 743904), (434511, 732096), (434682, 731808), (438372, 725648), (441408, 720657), (441693, 720192), (441936, 719796), (445284, 714384), (447392, 711018), (448704, 708939), (454608, 699732), (458304, 694089), (461373, 689472), (462726, 687456), (466488, 681912), (470448, 676172), (472626, 673056), (474012, 671088), (476256, 667926), (479864, 662904), (480438, 662112), (482112, 659813), (487872, 652023), (495936, 641421), (496584, 640584), (498883, 637632), (503316, 632016), (504792, 630168), (507129, 627264), (508896, 625086), (511434, 621984), (514976, 617706), (515592, 616968), (517104, 615164), (523488, 607662), (524799, 606144), (531278, 598752), (535788, 593712), (539847, 589248), (540144, 588924), (541728, 587202), (544236, 584496), (548416, 580041), (548856, 579576), (549072, 579348), (555632, 572508), (557928, 570152), (558657, 569408), (562464, 565554)]