173511144576

素因数分解:

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

素因数の和:141

約数の個数: 1792

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

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

約数列:

[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, 123, 124, 126, 128, 132, 133, 144, 152, 154, 162, 164, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 243, 246, 248, 252, 264, 266, 279, 287, 288, 297, 304, 308, 324, 328, 336, 341, 342, 352, 369, 372, 378, 384, 396, 399, 418, 432, 434, 448, 451, 456, 462, 486, 492, 496, 504, 513, 528, 532, 558, 567, 574, 576, 589, 594, 608, 616, 627, 648, 651, 656, 672, 682, 684, 693, 704, 729, 738, 744, 756, 779, 792, 798, 836, 837, 861, 864, 868, 891, 896, 902, 912, 924, 972, 984, 992, 1008, 1023, 1026, 1056, 1064, 1107, 1116, 1134, 1148, 1152, 1178, 1188, 1197, 1216, 1232, 1254, 1271, 1296, 1302, 1312, 1344, 1353, 1364, 1368, 1386, 1408, 1458, 1463, 1476, 1488, 1512, 1539, 1558, 1584, 1596, 1672, 1674, 1701, 1722, 1728, 1736, 1767, 1782, 1804, 1824, 1848, 1881, 1944, 1953, 1968, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2214, 2232, 2268, 2296, 2337, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2542, 2583, 2592, 2604, 2624, 2673, 2688, 2706, 2728, 2736, 2772, 2916, 2926, 2952, 2976, 3024, 3069, 3078, 3116, 3157, 3168, 3192, 3321, 3344, 3348, 3402, 3444, 3456, 3472, 3534, 3564, 3591, 3608, 3648, 3696, 3762, 3813, 3888, 3906, 3936, 3968, 4032, 4059, 4092, 4104, 4123, 4158, 4224, 4256, 4389, 4428, 4464, 4536, 4592, 4617, 4674, 4712, 4752, 4774, 4788, 4928, 5016, 5022, 5084, 5103, 5166, 5184, 5208, 5248, 5301, 5346, 5412, 5453, 5456, 5472, 5544, 5643, 5832, 5852, 5859, 5904, 5952, 6048, 6138, 6156, 6232, 6237, 6314, 6336, 6384, 6479, 6642, 6688, 6696, 6804, 6888, 6944, 7011, 7068, 7128, 7161, 7182, 7216, 7296, 7392, 7524, 7533, 7626, 7749, 7776, 7812, 7872, 8019, 8064, 8118, 8184, 8208, 8246, 8316, 8512, 8569, 8778, 8856, 8897, 8928, 9072, 9184, 9207, 9234, 9348, 9424, 9471, 9504, 9548, 9576, 9856, 9963, 10032, 10044, 10168, 10206, 10332, 10368, 10416, 10602, 10692, 10773, 10824, 10906, 10912, 10944, 11088, 11286, 11439, 11664, 11704, 11718, 11808, 11904, 12096, 12177, 12276, 12312, 12369, 12464, 12474, 12628, 12672, 12768, 12958, 13167, 13284, 13376, 13392, 13608, 13776, 13851, 13888, 13981, 14022, 14136, 14256, 14322, 14364, 14432, 14784, 15048, 15066, 15252, 15498, 15552, 15624, 15744, 15903, 16038, 16236, 16359, 16368, 16416, 16492, 16632, 16929, 17024, 17138, 17556, 17577, 17712, 17794, 17856, 18144, 18368, 18414, 18468, 18696, 18711, 18848, 18942, 19008, 19096, 19152, 19437, 19926, 20064, 20088, 20336, 20412, 20664, 20832, 21033, 21204, 21384, 21483, 21546, 21648, 21812, 21824, 21888, 22176, 22572, 22599, 22878, 23247, 23328, 23408, 23436, 23616, 24149, 24192, 24354, 24552, 24624, 24738, 24928, 24948, 25256, 25536, 25707, 25916, 26334, 26568, 26691, 26752, 26784, 27216, 27552, 27621, 27702, 27776, 27962, 28044, 28272, 28413, 28512, 28644, 28728, 28864, 29568, 29889, 30096, 30132, 30504, 30996, 31104, 31248, 31806, 32076, 32319, 32472, 32718, 32736, 32832, 32984, 33264, 33858, 34276, 34317, 35112, 35154, 35424, 35588, 35712, 36288, 36531, 36736, 36828, 36936, 37107, 37392, 37422, 37696, 37884, 38016, 38192, 38304, 38874, 39501, 39852, 40128, 40176, 40672, 40824, 41328, 41664, 41943, 42066, 42408, 42768, 42966, 43092, 43296, 43624, 43648, 44352, 45144, 45198, 45353, 45756, 46494, 46656, 46816, 46872, 47232, 47709, 48298, 48708, 49077, 49104, 49248, 49476, 49856, 49896, 50512, 50787, 51072, 51414, 51832, 52668, 52731, 53136, 53382, 53568, 54432, 55104, 55242, 55404, 55924, 56088, 56133, 56544, 56826, 57024, 57288, 57456, 57728, 58311, 59778, 59983, 60192, 60264, 61008, 61992, 62496, 63099, 63612, 64152, 64449, 64638, 64944, 65436, 65472, 65664, 65968, 66528, 67716, 68552, 68634, 69741, 70224, 70308, 70848, 71176, 72447, 72576, 73062, 73656, 73872, 74214, 74784, 74844, 75392, 75768, 76384, 76608, 77121, 77748, 79002, 79704, 80073, 80256, 80352, 81344, 81648, 82656, 82863, 83328, 83886, 84132, 84816, 85239, 85536, 85932, 86184, 86592, 87248, 88704, 90288, 90396, 90706, 91512, 92988, 93312, 93632, 93744, 95418, 96596, 96957, 97416, 97867, 98154, 98208, 98496, 98952, 99712, 99792, 101024, 101574, 102828, 102951, 103664, 105336, 105462, 106272, 106764, 107136, 108864, 109593, 110208, 110484, 110808, 111321, 111848, 112176, 112266, 113088, 113652, 114048, 114576, 114912, 116622, 118503, 119556, 119966, 120384, 120528, 122016, 123984, 124992, 125829, 126198, 127224, 128304, 128898, 129276, 129888, 130872, 130944, 131936, 133056, 135432, 136059, 137104, 137268, 139482, 140448, 140616, 141696, 142352, 143127, 144894, 146124, 147231, 147312, 147744, 148428, 149568, 149688, 151536, 152361, 152768, 153216, 154242, 155496, 158004, 158193, 159408, 160146, 160704, 162688, 163296, 165312, 165726, 167772, 168264, 169043, 169632, 170478, 171072, 171864, 172368, 173184, 174496, 174933, 179949, 180576, 180792, 181412, 183024, 185976, 187264, 187488, 189297, 190836, 193192, 193347, 193914, 194832, 195734, 196308, 196416, 196992, 197904, 199584, 202048, 203148, 205656, 205902, 207328, 209223, 210672, 210924, 212544, 213528, 217341, 217728, 219186, 220968, 221616, 222642, 223696, 224352, 224532, 226176, 227304, 229152, 229824, 231363, 233244, 237006, 239112, 239932, 240219, 240768, 241056, 244032, 247968, 248589, 249984, 251658, 252396, 254448, 255717, 256608, 257796, 258552, 259776, 261744, 263872, 265639, 266112, 270864, 272118, 274208, 274536, 278964, 280896, 281232, 284704, 286254, 289788, 292248, 293601, 294462, 294624, 295488, 296856, 299136, 299376, 303072, 304722, 305536, 308484, 308853, 310992, 316008, 316386, 318816, 320292, 321408, 326592, 328779, 330624, 331452, 333963, 335544, 336528, 338086, 339264, 340956, 342144, 343728, 344736, 348992, 349866, 355509, 359898, 361152, 361584, 362824, 366048, 371952, 374976, 377487, 378594, 381672, 386384, 386694, 387828, 389664, 391468, 392616, 392832, 395808, 399168, 404096, 406296, 408177, 411312, 411804, 414656, 418446, 421344, 421848, 425088, 427056, 429381, 434682, 438372, 441693, 441936, 443232, 445284, 447392, 448704, 449064, 454608, 458304, 459648, 462726, 466488, 474012, 478224, 479864, 480438, 482112, 488064, 495936, 497178, 503316, 504792, 507129, 508896, 511434, 513216, 515592, 517104, 519552, 523488, 524799, 527744, 531278, 539847, 541728, 544236, 548416, 549072, 557928, 561792, 562464, 567891, 569408, 572508, 579576, 580041, 584496, 587202, 588924, 589248, 590976, 593712, 598752, 606144, 609444, 616968, 617706, 621984, 632016, 632772, 637632, 640584, 652023, 653184, 657558, 662904, 667926, 671088, 673056, 676172, 678528, 681912, 687456, 689472, 694089, 697984, 699732, 711018, 719796, 720657, 722304, 723168, 725648, 732096, 743904, 749952, 754974, 757188, 763344, 767151, 772768, 773388, 775656, 779328, 782936, 785232, 791616, 796917, 798336, 812592, 816354, 822624, 823608, 829312, 836892, 842688, 843696, 854112, 858762, 869364, 876744, 880803, 883386, 883872, 886464, 890568, 894784, 897408, 898128, 909216, 916608, 925452, 926559, 932976, 948024, 956448, 959728, 960876, 964224, 991872, 994356, 1001889, 1006632, 1009584, 1014258, 1017792, 1022868, 1026432, 1031184, 1034208, 1046976, 1049598, 1062556, 1066527, 1079694, 1083456, 1088472, 1096832, 1098144, 1115856, 1124928, 1132461, 1135782, 1138816, 1145016, 1159152, 1160082, 1168992, 1174404, 1177848, 1178496, 1187424, 1197504, 1212288, 1218888, 1224531, 1233936, 1235412, 1243968, 1264032, 1265544, 1275264, 1281168, 1304046, 1315116, 1325079, 1325808, 1335852, 1342176, 1346112, 1352344, 1363824, 1374912, 1378944, 1388178, 1399464, 1422036, 1439592, 1441314, 1446336, 1451296, 1464192, 1487808, 1509948, 1514376, 1521387, 1526688, 1534302, 1545536, 1546776, 1551312, 1558656, 1565872, 1570464, 1574397, 1583232, 1593834, 1619541, 1625184, 1632708, 1645248, 1647216, 1673784, 1685376, 1687392, 1708224, 1717524, 1738728, 1740123, 1753488, 1761606, 1766772, 1767744, 1772928, 1781136, 1789568, 1796256, 1818432, 1850904, 1853118, 1859473, 1865952, 1896048, 1912896, 1919456, 1921752, 1956069, 1988712, 2003778, 2013264, 2019168, 2028516, 2035584, 2045736, 2062368, 2068416, 2082267, 2093952, 2099196, 2125112, 2133054, 2159388, 2161971, 2166912, 2176944, 2196288, 2231712, 2249856, 2264922, 2271564, 2290032, 2301453, 2318304, 2320164, 2337984, 2348808, 2355696, 2374848, 2390751, 2395008, 2437776, 2449062, 2467872, 2470824, 2487936, 2528064, 2531088, 2562336, 2608092, 2630232, 2642409, 2650158, 2651616, 2671704, 2684352, 2692224, 2704688, 2727648, 2749824, 2776356, 2798928, 2844072, 2879184, 2882628, 2892672, 2902592, 2975616, 3005667, 3019896, 3028752, 3042774, 3053376, 3068604, 3091072, 3093552, 3102624, 3131744, 3140928, 3148794, 3187668, 3239082, 3250368, 3265416, 3290496, 3294432, 3347568, 3374784, 3397383, 3416448, 3435048, 3477456, 3480246, 3506976, 3523212, 3533544, 3535488, 3562272, 3592512, 3636864, 3673593, 3701808, 3706236, 3718946, 3731904, 3792096, 3825792, 3838912, 3843504, 3912138, 3975237, 3977424, 4007556, 4026528, 4038336, 4057032, 4091472, 4124736, 4136832, 4164534, 4198392, 4250224, 4266108, 4318776, 4323942, 4353888, 4392576, 4463424, 4529844, 4543128, 4564161, 4580064, 4602906, 4636608, 4640328, 4675968, 4697616, 4711392, 4723191, 4749696, 4781502, 4858623, 4875552, 4898124, 4935744, 4941648, 5056128, 5062176, 5124672, 5216184, 5260464, 5284818, 5300316, 5303232, 5343408, 5368704, 5409376, 5455296, 5552712, 5578419, 5597856, 5688144, 5758368, 5765256, 5805184, 5868207, 6011334, 6039792, 6057504, 6085548, 6106752, 6137208, 6187104, 6205248, 6246801, 6263488, 6281856, 6297588, 6375336, 6478164, 6485913, 6500736, 6530832, 6588864, 6695136, 6749568, 6794766, 6870096, 6954912, 6960492, 7013952, 7046424, 7067088, 7124544, 7172253, 7185024, 7347186, 7403616, 7412472, 7437892, 7463808, 7584192, 7677824, 7687008, 7824276, 7927227, 7950474, 7954848, 8015112, 8053056, 8076672, 8114064, 8182944, 8249472, 8329068, 8396784, 8500448, 8532216, 8637552, 8647884, 8707776, 8926848, 9059688, 9086256, 9128322, 9160128, 9205812, 9273216, 9280656, 9395232, 9422784, 9446382, 9563004, 9717246, 9751104, 9796248, 9871488, 9883296, 10124352, 10192149, 10249344, 10432368, 10520928, 10569636, 10600632, 10606464, 10686816, 10818752, 10910592, 11020779, 11105424, 11156838, 11195712, 11376288, 11516736, 11530512, 11736414, 12022668, 12079584, 12115008, 12171096, 12274416, 12374208, 12410496, 12493602, 12526976, 12595176, 12750672, 12956328, 12971826, 13061664, 13177728, 13390272, 13589532, 13692483, 13740192, 13909824, 13920984, 14027904, 14092848, 14134176, 14249088, 14344506, 14575869, 14694372, 14807232, 14824944, 14875784, 15168384, 15374016, 15648552, 15854454, 15900948, 15909696, 16030224, 16106112, 16228128, 16365888, 16658136, 16735257, 16793568, 17000896, 17064432, 17275104, 17295768, 17415552, 17604621, 18119376, 18172512, 18256644, 18320256, 18411624, 18561312, 18790464, 18845568, 18892764, 19126008, 19434492, 19502208, 19592496, 19766592, 20248704, 20384298, 20864736, 21041856, 21139272, 21201264, 21373632, 21516759, 21637504, 22041558, 22210848, 22313676, 22391424, 22752576, 23033472, 23061024, 23472828, 23781681, 24045336, 24159168, 24230016, 24342192, 24548832, 24748416, 24987204, 25190352, 25501344, 25912656, 25943652, 26123328, 26780544, 27179064, 27384966, 27480384, 27819648, 27841968, 28185696, 28268352, 28689012, 29151738, 29388744, 29614464, 29649888, 29751568, 30748032, 31297104, 31708908, 31801896, 31819392, 32060448, 32456256, 32731776, 33062337, 33316272, 33470514, 33587136, 34001792, 34128864, 34550208, 34591536, 35209242, 36238752, 36345024, 36513288, 36823248, 37122624, 37580928, 37785528, 38252016, 38868984, 39184992, 39533184, 40768596, 41077449, 41729472, 42083712, 42278544, 42402528, 42747264, 43033518, 43727607, 44083116, 44421696, 44627352, 45505152, 46122048, 46945656, 47563362, 48090672, 48318336, 48684384, 49097664, 49974408, 50205771, 50380704, 51002688, 51825312, 51887304, 52246656, 54358128, 54769932, 54960768, 55683936, 56371392, 56536704, 57378024, 58303476, 58777488, 59299776, 59503136, 62594208, 63417816, 63603792, 64120896, 64550277, 64912512, 66124674, 66632544, 66941028, 67174272, 68257728, 69100416, 69183072, 70418484, 71345043, 72477504, 72690048, 73026576, 73646496, 74245248, 75571056, 76504032, 77737968, 78369984, 81537192, 82154898, 83458944, 84557088, 84805056, 86067036, 87455214, 88166232, 88843392, 89254704, 92244096, 93891312, 95126724, 96181344, 97368768, 98195328, 99948816, 100411542, 100761408, 102005376, 103650624, 103774608, 108716256, 109539864, 111367872, 112742784, 114756048, 116606952, 117554976, 118599552, 119006272, 123232347, 125188416, 126835632, 127207584, 128241792, 129100554, 132249348, 133265088, 133882056, 136515456, 138366144, 140836968, 142690086, 144955008, 146053152, 147292992, 150617313, 151142112, 153008064, 155475936, 156739968, 163074384, 164309796, 169114176, 169610112, 172134072, 174910428, 176332464, 178509408, 187782624, 190253448, 192362688, 193650831, 194737536, 199897632, 200823084, 201522816, 207301248, 207549216, 217432512, 219079728, 222735744, 229512096, 233213904, 235109952, 238012544, 246464694, 250376832, 253671264, 254415168, 258201108, 264498696, 266530176, 267764112, 276732288, 281673936, 285380172, 292106304, 294585984, 301234626, 302284224, 306016128, 310951872, 326148768, 328619592, 338228352, 344268144, 349820856, 352664928, 357018816, 375565248, 380506896, 384725376, 387301662, 399795264, 401646168, 415098432, 434865024, 438159456, 451851939, 459024192, 466427808, 470219904, 492929388, 507342528, 508830336, 516402216, 528997392, 535528224, 563347872, 570760344, 584212608, 602469252, 604568448, 621903744, 652297536, 657239184, 688536288, 699641712, 705329856, 714037632, 751130496, 761013792, 774603324, 799590528, 803292336, 830196864, 876318912, 903703878, 918048384, 932855616, 985858776, 1014685056, 1032804432, 1057994784, 1071056448, 1126695744, 1141520688, 1204938504, 1304595072, 1314478368, 1355555817, 1377072576, 1399283424, 1410659712, 1522027584, 1549206648, 1606584672, 1752637824, 1807407756, 1865711232, 1971717552, 2065608864, 2115989568, 2142112896, 2253391488, 2283041376, 2409877008, 2628956736, 2711111634, 2754145152, 2798566848, 3044055168, 3098413296, 3213169344, 3614815512, 3943435104, 4131217728, 4231979136, 4566082752, 4819754016, 5257913472, 5422223268, 5597133696, 6196826592, 6426338688, 7229631024, 7886870208, 8262435456, 9132165504, 9639508032, 10844446536, 12393653184, 14459262048, 15773740416, 19279016064, 21688893072, 24787306368, 28918524096, 43377786144, 57837048192, 86755572288, 173511144576]

約数ペア:

[(1, 173511144576), (2, 86755572288), (3, 57837048192), (4, 43377786144), (6, 28918524096), (7, 24787306368), (8, 21688893072), (9, 19279016064), (11, 15773740416), (12, 14459262048), (14, 12393653184), (16, 10844446536), (18, 9639508032), (19, 9132165504), (21, 8262435456), (22, 7886870208), (24, 7229631024), (27, 6426338688), (28, 6196826592), (31, 5597133696), (32, 5422223268), (33, 5257913472), (36, 4819754016), (38, 4566082752), (41, 4231979136), (42, 4131217728), (44, 3943435104), (48, 3614815512), (54, 3213169344), (56, 3098413296), (57, 3044055168), (62, 2798566848), (63, 2754145152), (64, 2711111634), (66, 2628956736), (72, 2409877008), (76, 2283041376), (77, 2253391488), (81, 2142112896), (82, 2115989568), (84, 2065608864), (88, 1971717552), (93, 1865711232), (96, 1807407756), (99, 1752637824), (108, 1606584672), (112, 1549206648), (114, 1522027584), (123, 1410659712), (124, 1399283424), (126, 1377072576), (128, 1355555817), (132, 1314478368), (133, 1304595072), (144, 1204938504), (152, 1141520688), (154, 1126695744), (162, 1071056448), (164, 1057994784), (168, 1032804432), (171, 1014685056), (176, 985858776), (186, 932855616), (189, 918048384), (192, 903703878), (198, 876318912), (209, 830196864), (216, 803292336), (217, 799590528), (224, 774603324), (228, 761013792), (231, 751130496), (243, 714037632), (246, 705329856), (248, 699641712), (252, 688536288), (264, 657239184), (266, 652297536), (279, 621903744), (287, 604568448), (288, 602469252), (297, 584212608), (304, 570760344), (308, 563347872), (324, 535528224), (328, 528997392), (336, 516402216), (341, 508830336), (342, 507342528), (352, 492929388), (369, 470219904), (372, 466427808), (378, 459024192), (384, 451851939), (396, 438159456), (399, 434865024), (418, 415098432), (432, 401646168), (434, 399795264), (448, 387301662), (451, 384725376), (456, 380506896), (462, 375565248), (486, 357018816), (492, 352664928), (496, 349820856), (504, 344268144), (513, 338228352), (528, 328619592), (532, 326148768), (558, 310951872), (567, 306016128), (574, 302284224), (576, 301234626), (589, 294585984), (594, 292106304), (608, 285380172), (616, 281673936), (627, 276732288), (648, 267764112), (651, 266530176), (656, 264498696), (672, 258201108), (682, 254415168), (684, 253671264), (693, 250376832), (704, 246464694), (729, 238012544), (738, 235109952), (744, 233213904), (756, 229512096), (779, 222735744), (792, 219079728), (798, 217432512), (836, 207549216), (837, 207301248), (861, 201522816), (864, 200823084), (868, 199897632), (891, 194737536), (896, 193650831), (902, 192362688), (912, 190253448), (924, 187782624), (972, 178509408), (984, 176332464), (992, 174910428), (1008, 172134072), (1023, 169610112), (1026, 169114176), (1056, 164309796), (1064, 163074384), (1107, 156739968), (1116, 155475936), (1134, 153008064), (1148, 151142112), (1152, 150617313), (1178, 147292992), (1188, 146053152), (1197, 144955008), (1216, 142690086), (1232, 140836968), (1254, 138366144), (1271, 136515456), (1296, 133882056), (1302, 133265088), (1312, 132249348), (1344, 129100554), (1353, 128241792), (1364, 127207584), (1368, 126835632), (1386, 125188416), (1408, 123232347), (1458, 119006272), (1463, 118599552), (1476, 117554976), (1488, 116606952), (1512, 114756048), (1539, 112742784), (1558, 111367872), (1584, 109539864), (1596, 108716256), (1672, 103774608), (1674, 103650624), (1701, 102005376), (1722, 100761408), (1728, 100411542), (1736, 99948816), (1767, 98195328), (1782, 97368768), (1804, 96181344), (1824, 95126724), (1848, 93891312), (1881, 92244096), (1944, 89254704), (1953, 88843392), (1968, 88166232), (1984, 87455214), (2016, 86067036), (2046, 84805056), (2052, 84557088), (2079, 83458944), (2112, 82154898), (2128, 81537192), (2214, 78369984), (2232, 77737968), (2268, 76504032), (2296, 75571056), (2337, 74245248), (2356, 73646496), (2376, 73026576), (2387, 72690048), (2394, 72477504), (2432, 71345043), (2464, 70418484), (2508, 69183072), (2511, 69100416), (2542, 68257728), (2583, 67174272), (2592, 66941028), (2604, 66632544), (2624, 66124674), (2673, 64912512), (2688, 64550277), (2706, 64120896), (2728, 63603792), (2736, 63417816), (2772, 62594208), (2916, 59503136), (2926, 59299776), (2952, 58777488), (2976, 58303476), (3024, 57378024), (3069, 56536704), (3078, 56371392), (3116, 55683936), (3157, 54960768), (3168, 54769932), (3192, 54358128), (3321, 52246656), (3344, 51887304), (3348, 51825312), (3402, 51002688), (3444, 50380704), (3456, 50205771), (3472, 49974408), (3534, 49097664), (3564, 48684384), (3591, 48318336), (3608, 48090672), (3648, 47563362), (3696, 46945656), (3762, 46122048), (3813, 45505152), (3888, 44627352), (3906, 44421696), (3936, 44083116), (3968, 43727607), (4032, 43033518), (4059, 42747264), (4092, 42402528), (4104, 42278544), (4123, 42083712), (4158, 41729472), (4224, 41077449), (4256, 40768596), (4389, 39533184), (4428, 39184992), (4464, 38868984), (4536, 38252016), (4592, 37785528), (4617, 37580928), (4674, 37122624), (4712, 36823248), (4752, 36513288), (4774, 36345024), (4788, 36238752), (4928, 35209242), (5016, 34591536), (5022, 34550208), (5084, 34128864), (5103, 34001792), (5166, 33587136), (5184, 33470514), (5208, 33316272), (5248, 33062337), (5301, 32731776), (5346, 32456256), (5412, 32060448), (5453, 31819392), (5456, 31801896), (5472, 31708908), (5544, 31297104), (5643, 30748032), (5832, 29751568), (5852, 29649888), (5859, 29614464), (5904, 29388744), (5952, 29151738), (6048, 28689012), (6138, 28268352), (6156, 28185696), (6232, 27841968), (6237, 27819648), (6314, 27480384), (6336, 27384966), (6384, 27179064), (6479, 26780544), (6642, 26123328), (6688, 25943652), (6696, 25912656), (6804, 25501344), (6888, 25190352), (6944, 24987204), (7011, 24748416), (7068, 24548832), (7128, 24342192), (7161, 24230016), (7182, 24159168), (7216, 24045336), (7296, 23781681), (7392, 23472828), (7524, 23061024), (7533, 23033472), (7626, 22752576), (7749, 22391424), (7776, 22313676), (7812, 22210848), (7872, 22041558), (8019, 21637504), (8064, 21516759), (8118, 21373632), (8184, 21201264), (8208, 21139272), (8246, 21041856), (8316, 20864736), (8512, 20384298), (8569, 20248704), (8778, 19766592), (8856, 19592496), (8897, 19502208), (8928, 19434492), (9072, 19126008), (9184, 18892764), (9207, 18845568), (9234, 18790464), (9348, 18561312), (9424, 18411624), (9471, 18320256), (9504, 18256644), (9548, 18172512), (9576, 18119376), (9856, 17604621), (9963, 17415552), (10032, 17295768), (10044, 17275104), (10168, 17064432), (10206, 17000896), (10332, 16793568), (10368, 16735257), (10416, 16658136), (10602, 16365888), (10692, 16228128), (10773, 16106112), (10824, 16030224), (10906, 15909696), (10912, 15900948), (10944, 15854454), (11088, 15648552), (11286, 15374016), (11439, 15168384), (11664, 14875784), (11704, 14824944), (11718, 14807232), (11808, 14694372), (11904, 14575869), (12096, 14344506), (12177, 14249088), (12276, 14134176), (12312, 14092848), (12369, 14027904), (12464, 13920984), (12474, 13909824), (12628, 13740192), (12672, 13692483), (12768, 13589532), (12958, 13390272), (13167, 13177728), (13284, 13061664), (13376, 12971826), (13392, 12956328), (13608, 12750672), (13776, 12595176), (13851, 12526976), (13888, 12493602), (13981, 12410496), (14022, 12374208), (14136, 12274416), (14256, 12171096), (14322, 12115008), (14364, 12079584), (14432, 12022668), (14784, 11736414), (15048, 11530512), (15066, 11516736), (15252, 11376288), (15498, 11195712), (15552, 11156838), (15624, 11105424), (15744, 11020779), (15903, 10910592), (16038, 10818752), (16236, 10686816), (16359, 10606464), (16368, 10600632), (16416, 10569636), (16492, 10520928), (16632, 10432368), (16929, 10249344), (17024, 10192149), (17138, 10124352), (17556, 9883296), (17577, 9871488), (17712, 9796248), (17794, 9751104), (17856, 9717246), (18144, 9563004), (18368, 9446382), (18414, 9422784), (18468, 9395232), (18696, 9280656), (18711, 9273216), (18848, 9205812), (18942, 9160128), (19008, 9128322), (19096, 9086256), (19152, 9059688), (19437, 8926848), (19926, 8707776), (20064, 8647884), (20088, 8637552), (20336, 8532216), (20412, 8500448), (20664, 8396784), (20832, 8329068), (21033, 8249472), (21204, 8182944), (21384, 8114064), (21483, 8076672), (21546, 8053056), (21648, 8015112), (21812, 7954848), (21824, 7950474), (21888, 7927227), (22176, 7824276), (22572, 7687008), (22599, 7677824), (22878, 7584192), (23247, 7463808), (23328, 7437892), (23408, 7412472), (23436, 7403616), (23616, 7347186), (24149, 7185024), (24192, 7172253), (24354, 7124544), (24552, 7067088), (24624, 7046424), (24738, 7013952), (24928, 6960492), (24948, 6954912), (25256, 6870096), (25536, 6794766), (25707, 6749568), (25916, 6695136), (26334, 6588864), (26568, 6530832), (26691, 6500736), (26752, 6485913), (26784, 6478164), (27216, 6375336), (27552, 6297588), (27621, 6281856), (27702, 6263488), (27776, 6246801), (27962, 6205248), (28044, 6187104), (28272, 6137208), (28413, 6106752), (28512, 6085548), (28644, 6057504), (28728, 6039792), (28864, 6011334), (29568, 5868207), (29889, 5805184), (30096, 5765256), (30132, 5758368), (30504, 5688144), (30996, 5597856), (31104, 5578419), (31248, 5552712), (31806, 5455296), (32076, 5409376), (32319, 5368704), (32472, 5343408), (32718, 5303232), (32736, 5300316), (32832, 5284818), (32984, 5260464), (33264, 5216184), (33858, 5124672), (34276, 5062176), (34317, 5056128), (35112, 4941648), (35154, 4935744), (35424, 4898124), (35588, 4875552), (35712, 4858623), (36288, 4781502), (36531, 4749696), (36736, 4723191), (36828, 4711392), (36936, 4697616), (37107, 4675968), (37392, 4640328), (37422, 4636608), (37696, 4602906), (37884, 4580064), (38016, 4564161), (38192, 4543128), (38304, 4529844), (38874, 4463424), (39501, 4392576), (39852, 4353888), (40128, 4323942), (40176, 4318776), (40672, 4266108), (40824, 4250224), (41328, 4198392), (41664, 4164534), (41943, 4136832), (42066, 4124736), (42408, 4091472), (42768, 4057032), (42966, 4038336), (43092, 4026528), (43296, 4007556), (43624, 3977424), (43648, 3975237), (44352, 3912138), (45144, 3843504), (45198, 3838912), (45353, 3825792), (45756, 3792096), (46494, 3731904), (46656, 3718946), (46816, 3706236), (46872, 3701808), (47232, 3673593), (47709, 3636864), (48298, 3592512), (48708, 3562272), (49077, 3535488), (49104, 3533544), (49248, 3523212), (49476, 3506976), (49856, 3480246), (49896, 3477456), (50512, 3435048), (50787, 3416448), (51072, 3397383), (51414, 3374784), (51832, 3347568), (52668, 3294432), (52731, 3290496), (53136, 3265416), (53382, 3250368), (53568, 3239082), (54432, 3187668), (55104, 3148794), (55242, 3140928), (55404, 3131744), (55924, 3102624), (56088, 3093552), (56133, 3091072), (56544, 3068604), (56826, 3053376), (57024, 3042774), (57288, 3028752), (57456, 3019896), (57728, 3005667), (58311, 2975616), (59778, 2902592), (59983, 2892672), (60192, 2882628), (60264, 2879184), (61008, 2844072), (61992, 2798928), (62496, 2776356), (63099, 2749824), (63612, 2727648), (64152, 2704688), (64449, 2692224), (64638, 2684352), (64944, 2671704), (65436, 2651616), (65472, 2650158), (65664, 2642409), (65968, 2630232), (66528, 2608092), (67716, 2562336), (68552, 2531088), (68634, 2528064), (69741, 2487936), (70224, 2470824), (70308, 2467872), (70848, 2449062), (71176, 2437776), (72447, 2395008), (72576, 2390751), (73062, 2374848), (73656, 2355696), (73872, 2348808), (74214, 2337984), (74784, 2320164), (74844, 2318304), (75392, 2301453), (75768, 2290032), (76384, 2271564), (76608, 2264922), (77121, 2249856), (77748, 2231712), (79002, 2196288), (79704, 2176944), (80073, 2166912), (80256, 2161971), (80352, 2159388), (81344, 2133054), (81648, 2125112), (82656, 2099196), (82863, 2093952), (83328, 2082267), (83886, 2068416), (84132, 2062368), (84816, 2045736), (85239, 2035584), (85536, 2028516), (85932, 2019168), (86184, 2013264), (86592, 2003778), (87248, 1988712), (88704, 1956069), (90288, 1921752), (90396, 1919456), (90706, 1912896), (91512, 1896048), (92988, 1865952), (93312, 1859473), (93632, 1853118), (93744, 1850904), (95418, 1818432), (96596, 1796256), (96957, 1789568), (97416, 1781136), (97867, 1772928), (98154, 1767744), (98208, 1766772), (98496, 1761606), (98952, 1753488), (99712, 1740123), (99792, 1738728), (101024, 1717524), (101574, 1708224), (102828, 1687392), (102951, 1685376), (103664, 1673784), (105336, 1647216), (105462, 1645248), (106272, 1632708), (106764, 1625184), (107136, 1619541), (108864, 1593834), (109593, 1583232), (110208, 1574397), (110484, 1570464), (110808, 1565872), (111321, 1558656), (111848, 1551312), (112176, 1546776), (112266, 1545536), (113088, 1534302), (113652, 1526688), (114048, 1521387), (114576, 1514376), (114912, 1509948), (116622, 1487808), (118503, 1464192), (119556, 1451296), (119966, 1446336), (120384, 1441314), (120528, 1439592), (122016, 1422036), (123984, 1399464), (124992, 1388178), (125829, 1378944), (126198, 1374912), (127224, 1363824), (128304, 1352344), (128898, 1346112), (129276, 1342176), (129888, 1335852), (130872, 1325808), (130944, 1325079), (131936, 1315116), (133056, 1304046), (135432, 1281168), (136059, 1275264), (137104, 1265544), (137268, 1264032), (139482, 1243968), (140448, 1235412), (140616, 1233936), (141696, 1224531), (142352, 1218888), (143127, 1212288), (144894, 1197504), (146124, 1187424), (147231, 1178496), (147312, 1177848), (147744, 1174404), (148428, 1168992), (149568, 1160082), (149688, 1159152), (151536, 1145016), (152361, 1138816), (152768, 1135782), (153216, 1132461), (154242, 1124928), (155496, 1115856), (158004, 1098144), (158193, 1096832), (159408, 1088472), (160146, 1083456), (160704, 1079694), (162688, 1066527), (163296, 1062556), (165312, 1049598), (165726, 1046976), (167772, 1034208), (168264, 1031184), (169043, 1026432), (169632, 1022868), (170478, 1017792), (171072, 1014258), (171864, 1009584), (172368, 1006632), (173184, 1001889), (174496, 994356), (174933, 991872), (179949, 964224), (180576, 960876), (180792, 959728), (181412, 956448), (183024, 948024), (185976, 932976), (187264, 926559), (187488, 925452), (189297, 916608), (190836, 909216), (193192, 898128), (193347, 897408), (193914, 894784), (194832, 890568), (195734, 886464), (196308, 883872), (196416, 883386), (196992, 880803), (197904, 876744), (199584, 869364), (202048, 858762), (203148, 854112), (205656, 843696), (205902, 842688), (207328, 836892), (209223, 829312), (210672, 823608), (210924, 822624), (212544, 816354), (213528, 812592), (217341, 798336), (217728, 796917), (219186, 791616), (220968, 785232), (221616, 782936), (222642, 779328), (223696, 775656), (224352, 773388), (224532, 772768), (226176, 767151), (227304, 763344), (229152, 757188), (229824, 754974), (231363, 749952), (233244, 743904), (237006, 732096), (239112, 725648), (239932, 723168), (240219, 722304), (240768, 720657), (241056, 719796), (244032, 711018), (247968, 699732), (248589, 697984), (249984, 694089), (251658, 689472), (252396, 687456), (254448, 681912), (255717, 678528), (256608, 676172), (257796, 673056), (258552, 671088), (259776, 667926), (261744, 662904), (263872, 657558), (265639, 653184), (266112, 652023), (270864, 640584), (272118, 637632), (274208, 632772), (274536, 632016), (278964, 621984), (280896, 617706), (281232, 616968), (284704, 609444), (286254, 606144), (289788, 598752), (292248, 593712), (293601, 590976), (294462, 589248), (294624, 588924), (295488, 587202), (296856, 584496), (299136, 580041), (299376, 579576), (303072, 572508), (304722, 569408), (305536, 567891), (308484, 562464), (308853, 561792), (310992, 557928), (316008, 549072), (316386, 548416), (318816, 544236), (320292, 541728), (321408, 539847), (326592, 531278), (328779, 527744), (330624, 524799), (331452, 523488), (333963, 519552), (335544, 517104), (336528, 515592), (338086, 513216), (339264, 511434), (340956, 508896), (342144, 507129), (343728, 504792), (344736, 503316), (348992, 497178), (349866, 495936), (355509, 488064), (359898, 482112), (361152, 480438), (361584, 479864), (362824, 478224), (366048, 474012), (371952, 466488), (374976, 462726), (377487, 459648), (378594, 458304), (381672, 454608), (386384, 449064), (386694, 448704), (387828, 447392), (389664, 445284), (391468, 443232), (392616, 441936), (392832, 441693), (395808, 438372), (399168, 434682), (404096, 429381), (406296, 427056), (408177, 425088), (411312, 421848), (411804, 421344), (414656, 418446)]