626803132032

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 93, 96, 99, 108, 112, 114, 124, 126, 128, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 248, 252, 258, 264, 266, 279, 288, 297, 301, 304, 308, 324, 336, 341, 342, 344, 352, 372, 378, 384, 387, 396, 399, 418, 432, 434, 448, 456, 462, 473, 496, 504, 513, 516, 528, 532, 558, 567, 576, 589, 594, 602, 608, 616, 627, 648, 651, 672, 682, 684, 688, 693, 704, 744, 756, 774, 792, 798, 817, 836, 837, 864, 868, 891, 896, 903, 912, 924, 946, 961, 992, 1008, 1023, 1026, 1032, 1056, 1064, 1116, 1134, 1152, 1161, 1178, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1408, 1419, 1463, 1488, 1512, 1539, 1548, 1584, 1596, 1634, 1672, 1674, 1728, 1736, 1767, 1782, 1806, 1824, 1848, 1881, 1892, 1922, 1953, 1984, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2232, 2268, 2322, 2356, 2376, 2387, 2394, 2408, 2432, 2451, 2464, 2508, 2511, 2592, 2604, 2666, 2688, 2709, 2728, 2736, 2752, 2772, 2838, 2883, 2926, 2976, 3024, 3069, 3078, 3096, 3168, 3192, 3268, 3311, 3344, 3348, 3456, 3472, 3483, 3534, 3564, 3591, 3612, 3648, 3696, 3762, 3784, 3844, 3906, 3968, 3999, 4032, 4092, 4104, 4123, 4128, 4158, 4224, 4256, 4257, 4389, 4464, 4536, 4644, 4712, 4752, 4774, 4788, 4816, 4902, 4928, 5016, 5022, 5184, 5208, 5301, 5332, 5418, 5456, 5472, 5504, 5544, 5643, 5676, 5719, 5766, 5852, 5859, 5952, 6048, 6138, 6156, 6192, 6237, 6336, 6384, 6479, 6536, 6622, 6688, 6696, 6727, 6944, 6966, 7068, 7128, 7161, 7182, 7224, 7296, 7353, 7392, 7524, 7568, 7688, 7812, 7998, 8064, 8127, 8184, 8208, 8246, 8256, 8316, 8512, 8514, 8649, 8778, 8928, 8987, 9072, 9207, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9804, 9856, 9933, 10032, 10044, 10368, 10416, 10571, 10602, 10664, 10773, 10836, 10912, 10944, 11088, 11286, 11352, 11438, 11532, 11704, 11718, 11904, 11997, 12096, 12276, 12312, 12369, 12384, 12474, 12672, 12768, 12771, 12958, 13072, 13167, 13244, 13376, 13392, 13454, 13888, 13932, 14136, 14256, 14322, 14364, 14448, 14663, 14706, 14784, 15048, 15136, 15376, 15624, 15903, 15996, 16254, 16368, 16416, 16492, 16512, 16632, 16929, 17024, 17028, 17157, 17298, 17556, 17577, 17856, 17974, 18144, 18259, 18414, 18576, 18662, 18848, 19008, 19096, 19152, 19264, 19437, 19608, 19866, 20064, 20088, 20181, 20832, 21142, 21204, 21328, 21483, 21546, 21672, 21824, 21888, 22059, 22176, 22572, 22704, 22876, 23064, 23408, 23436, 23994, 24192, 24381, 24552, 24624, 24738, 24768, 24948, 25327, 25536, 25542, 25916, 25947, 26144, 26334, 26488, 26752, 26784, 26908, 26961, 27621, 27776, 27864, 27993, 28272, 28512, 28644, 28728, 28896, 29326, 29412, 29568, 29799, 30096, 30272, 30752, 31248, 31713, 31806, 31992, 32508, 32736, 32832, 32984, 33264, 33858, 34056, 34314, 34596, 35112, 35154, 35712, 35948, 35991, 36288, 36518, 36828, 37107, 37152, 37324, 37696, 38016, 38192, 38304, 38313, 38528, 38874, 39216, 39501, 39732, 40128, 40176, 40362, 41323, 41664, 42284, 42408, 42656, 42966, 43092, 43344, 43648, 43989, 44118, 44352, 45144, 45353, 45408, 45752, 46128, 46816, 46872, 47709, 47988, 48762, 49104, 49248, 49476, 49536, 49896, 50654, 51072, 51084, 51471, 51832, 51894, 52288, 52668, 52976, 53568, 53816, 53922, 54777, 55242, 55728, 55986, 56544, 57024, 57288, 57456, 57792, 58311, 58652, 58824, 59598, 60192, 60543, 60544, 61504, 62496, 62909, 63426, 63612, 63984, 64449, 65016, 65472, 65664, 65968, 66177, 66528, 67716, 68112, 68628, 69192, 70224, 70308, 71896, 71982, 72576, 73036, 73656, 73997, 74214, 74304, 74648, 75392, 75981, 76384, 76608, 76626, 77748, 77841, 78432, 79002, 79464, 80256, 80352, 80724, 80883, 82646, 83328, 83979, 84568, 84816, 85312, 85932, 86184, 86688, 87978, 88236, 88704, 89397, 90288, 90706, 90816, 91504, 92256, 93632, 93744, 95139, 95418, 95976, 97524, 98208, 98496, 98952, 99792, 101308, 102168, 102641, 102942, 103664, 103788, 104576, 105336, 105952, 107136, 107632, 107844, 107973, 109554, 110484, 111321, 111456, 111972, 113088, 114048, 114576, 114912, 115584, 116622, 117304, 117648, 118503, 119196, 120384, 121086, 123008, 123969, 124992, 125818, 126852, 127224, 127813, 127968, 128898, 130032, 130944, 131936, 131967, 132354, 133056, 135432, 136059, 136224, 137256, 138384, 140448, 140616, 143792, 143964, 146072, 147312, 147994, 148428, 148608, 149296, 151962, 152768, 153216, 153252, 154413, 155496, 155682, 156864, 158004, 158928, 160704, 161448, 161766, 164331, 165292, 167958, 169136, 169632, 170624, 171864, 172368, 173376, 174933, 175956, 176472, 177289, 178794, 180576, 181412, 181629, 181632, 183008, 184512, 187264, 187488, 188727, 190278, 190836, 191952, 193347, 195048, 196416, 196992, 197904, 199584, 200849, 202616, 204336, 205282, 205884, 207328, 207576, 210672, 211904, 215264, 215688, 215946, 219108, 220968, 221991, 222642, 222912, 223944, 226176, 227943, 229152, 229824, 233244, 234608, 235296, 237006, 238392, 240768, 242172, 242649, 247938, 249984, 251636, 251937, 253704, 254448, 255626, 255936, 257796, 260064, 263872, 263934, 264708, 266112, 268191, 270864, 272118, 272448, 274512, 276768, 278597, 280896, 281232, 285417, 287584, 287928, 289261, 292144, 294624, 295988, 296856, 298592, 303924, 305536, 306504, 307923, 308826, 310992, 311364, 313728, 316008, 317856, 321408, 322896, 323532, 328662, 330584, 333963, 335916, 338272, 339264, 343728, 344736, 346752, 349866, 351912, 352944, 354578, 357588, 361152, 362824, 363258, 366016, 369024, 371907, 374976, 377454, 380556, 381672, 383439, 383904, 386694, 390096, 392832, 395808, 395901, 399168, 401698, 405232, 408177, 408672, 410564, 411768, 414656, 415152, 421344, 423808, 430528, 431376, 431892, 438216, 441936, 443982, 445284, 445824, 447888, 454553, 455886, 458304, 459648, 463239, 466488, 469216, 470592, 474012, 476784, 484344, 485298, 492993, 495876, 503272, 503874, 507408, 508896, 511252, 511872, 515592, 520128, 524799, 527744, 527868, 529416, 531867, 536382, 541728, 544236, 544887, 544896, 549024, 553536, 557194, 561792, 562464, 566181, 570834, 575168, 575856, 578522, 584288, 589248, 591976, 593712, 597184, 602547, 607848, 613008, 615846, 617652, 621984, 622728, 632016, 635712, 645792, 647064, 657324, 661168, 665973, 667926, 671832, 676544, 678528, 683829, 687456, 689472, 699732, 703824, 705888, 709156, 715176, 722304, 725648, 726516, 727947, 732032, 743814, 749952, 754908, 755811, 761112, 763344, 766878, 767808, 773388, 780192, 785137, 791616, 791802, 798336, 803396, 810464, 816354, 817344, 821128, 823536, 829312, 830304, 835791, 842688, 856251, 861056, 862752, 863784, 867783, 876432, 883872, 887964, 890568, 895776, 909106, 911772, 916608, 923769, 926478, 932976, 938432, 941184, 948024, 953568, 968688, 970596, 985986, 991752, 1006544, 1007748, 1014816, 1017792, 1022504, 1031184, 1040256, 1049598, 1055736, 1058832, 1063734, 1072764, 1083456, 1088472, 1089774, 1098048, 1107072, 1114388, 1115721, 1124928, 1132362, 1141668, 1150317, 1150336, 1151712, 1157044, 1168576, 1178496, 1183952, 1187424, 1187703, 1194368, 1205094, 1215696, 1224531, 1226016, 1231692, 1235304, 1243968, 1245456, 1264032, 1271424, 1291584, 1294128, 1314648, 1322336, 1331946, 1335852, 1343664, 1353088, 1363659, 1367658, 1374912, 1378944, 1399464, 1405943, 1407648, 1411776, 1418312, 1430352, 1451296, 1453032, 1455894, 1478979, 1487628, 1509816, 1511622, 1522224, 1526688, 1533756, 1535616, 1546776, 1560384, 1570274, 1583232, 1583604, 1595601, 1606792, 1620928, 1632708, 1634688, 1642256, 1647072, 1660608, 1671582, 1685376, 1698543, 1712502, 1725504, 1727568, 1735566, 1752864, 1767744, 1775928, 1781136, 1791552, 1807641, 1818212, 1823544, 1847538, 1852956, 1865952, 1876864, 1896048, 1907136, 1937376, 1941192, 1950179, 1971972, 1983504, 1997919, 2013088, 2015496, 2029632, 2035584, 2045008, 2051487, 2062368, 2099196, 2111472, 2117664, 2127468, 2145528, 2166912, 2176944, 2179548, 2196096, 2228776, 2231442, 2249856, 2264724, 2283336, 2300634, 2303424, 2314088, 2337152, 2355411, 2367904, 2374848, 2375406, 2410188, 2431392, 2449062, 2452032, 2463384, 2470608, 2487936, 2490912, 2507373, 2528064, 2583168, 2588256, 2603349, 2629296, 2644672, 2663892, 2671704, 2687328, 2727318, 2735316, 2749824, 2771307, 2798928, 2811886, 2815296, 2823552, 2836624, 2860704, 2902592, 2906064, 2911788, 2957958, 2975256, 3019632, 3023244, 3044448, 3053376, 3067512, 3093552, 3120768, 3140548, 3167208, 3181871, 3191202, 3213584, 3241856, 3265416, 3284512, 3294144, 3321216, 3343164, 3347163, 3397086, 3425004, 3450951, 3451008, 3455136, 3471132, 3505728, 3535488, 3551856, 3562272, 3583104, 3615282, 3636424, 3647088, 3673593, 3695076, 3705912, 3731904, 3792096, 3814272, 3874752, 3882384, 3900358, 3943944, 3967008, 3995838, 4026176, 4030992, 4059264, 4090016, 4090977, 4102974, 4124736, 4198392, 4217829, 4222944, 4235328, 4254936, 4291056, 4353888, 4359096, 4457552, 4462884, 4529448, 4566672, 4601268, 4606848, 4628176, 4710822, 4735808, 4749696, 4750812, 4786803, 4820376, 4862784, 4898124, 4904064, 4926768, 4941216, 4981824, 5014746, 5056128, 5095629, 5176512, 5206698, 5258592, 5289344, 5327784, 5343408, 5374656, 5422923, 5454636, 5470632, 5495959, 5542614, 5597856, 5623772, 5630592, 5673248, 5721408, 5805184, 5812128, 5823576, 5850537, 5915916, 5950512, 5993757, 6039264, 6046488, 6088896, 6106752, 6135024, 6187104, 6281096, 6334416, 6363742, 6382404, 6427168, 6530832, 6569024, 6588288, 6686328, 6694326, 6794172, 6850008, 6901902, 6910272, 6942264, 7011456, 7066233, 7103712, 7124544, 7230564, 7272848, 7294176, 7347186, 7390152, 7411824, 7463808, 7522119, 7584192, 7749504, 7764768, 7800716, 7810047, 7887888, 7934016, 7991676, 8052352, 8061984, 8180032, 8181954, 8205948, 8249472, 8313921, 8396784, 8435658, 8445888, 8470656, 8509872, 8582112, 8636507, 8707776, 8718192, 8915104, 8925768, 9058896, 9133344, 9202536, 9256352, 9421644, 9471616, 9501624, 9545613, 9573606, 9640752, 9725568, 9796248, 9853536, 9882432, 9963648, 10029492, 10191258, 10352853, 10353024, 10413396, 10517184, 10655568, 10686816, 10749312, 10845846, 10909272, 10941264, 10991918, 11085228, 11195712, 11247544, 11346496, 11442816, 11624256, 11647152, 11701074, 11831832, 11901024, 11987514, 12078528, 12092976, 12177792, 12270048, 12272931, 12374208, 12562192, 12653487, 12668832, 12727484, 12764808, 12854336, 13061664, 13138048, 13372656, 13388652, 13588344, 13700016, 13803804, 13820544, 13884528, 14132466, 14207424, 14249088, 14360409, 14461128, 14545696, 14588352, 14694372, 14780304, 14823648, 15044238, 15168384, 15529536, 15601432, 15620094, 15775776, 15868032, 15983352, 16123968, 16268769, 16360064, 16363908, 16411896, 16487877, 16627842, 16793568, 16871316, 16891776, 17019744, 17164224, 17273014, 17415552, 17436384, 17551611, 17830208, 17851536, 18117792, 18266688, 18405072, 18512704, 18843288, 19003248, 19091226, 19147212, 19281504, 19592496, 19707072, 19764864, 20058984, 20382516, 20705706, 20826792, 21034368, 21198699, 21311136, 21373632, 21691692, 21818544, 21882528, 21983836, 22170456, 22391424, 22495088, 22566357, 22692992, 23248512, 23294304, 23402148, 23430141, 23663664, 23802048, 23975028, 24157056, 24185952, 24540096, 24545862, 24748416, 25124384, 25306974, 25337664, 25454968, 25529616, 25708672, 25909521, 26123328, 26745312, 26777304, 27176688, 27400032, 27607608, 27769056, 28264932, 28414848, 28636839, 28720818, 28922256, 29091392, 29176704, 29388744, 29560608, 29647296, 30088476, 31059072, 31202864, 31240188, 31551552, 31966704, 32247936, 32537538, 32727816, 32823792, 32975754, 33255684, 33587136, 33742632, 34039488, 34328448, 34546028, 34872768, 35103222, 35660416, 35703072, 36235584, 36533376, 36810144, 36818793, 37025408, 37686576, 37960461, 38006496, 38182452, 38294424, 38563008, 39184992, 39414144, 40117968, 40765032, 41411412, 41653584, 42397398, 42622272, 42747264, 43383384, 43637088, 43765056, 43967672, 44340912, 44990176, 45132714, 46588608, 46804296, 46860282, 47327328, 47604096, 47950056, 48371904, 49080192, 49091724, 49463631, 50248768, 50613948, 50675328, 50909936, 51059232, 51819042, 52246656, 52654833, 53490624, 53554608, 54353376, 54800064, 55215216, 55538112, 56529864, 57273678, 57441636, 57844512, 58182784, 58777488, 59121216, 59294592, 60176952, 60455549, 62405728, 62480376, 63103104, 63596097, 63933408, 65075076, 65455632, 65647584, 65951508, 66511368, 67174272, 67485264, 68078976, 69092056, 69745536, 70206444, 71406144, 72471168, 73620288, 73637586, 75373152, 75920922, 76012992, 76364904, 76588848, 77126016, 77728563, 78369984, 80235936, 81530064, 82822824, 83307168, 84794796, 85244544, 85910517, 86766768, 87274176, 87530112, 87935344, 88681824, 89980352, 90265428, 93177216, 93608592, 93720564, 94654656, 95900112, 96743808, 98183448, 98927262, 100497536, 101227896, 101819872, 102118464, 103638084, 105309666, 106981248, 107109216, 108706752, 109600128, 110430432, 111076224, 113059728, 113881383, 114547356, 114883272, 115689024, 117554976, 118242432, 120353904, 120911098, 124811456, 124960752, 127192194, 127866816, 130150152, 130911264, 131295168, 131903016, 133022736, 134970528, 138184112, 140412888, 142812288, 147240576, 147275172, 148390893, 150746304, 151841844, 152025984, 152729808, 153177696, 155457126, 156739968, 157964499, 160471872, 163060128, 165645648, 166614336, 169589592, 171821034, 173533536, 174548352, 175870688, 177363648, 179960704, 180530856, 181366647, 187217184, 187441128, 189309312, 191800224, 196366896, 197854524, 202455792, 203639744, 204236928, 207276168, 210619332, 214218432, 217413504, 220860864, 226119456, 227762766, 229094712, 229766544, 231378048, 233185689, 235109952, 240707808, 241822196, 249622912, 249921504, 254384388, 255733632, 257731551, 260300304, 261822528, 262590336, 263806032, 266045472, 269941056, 276368224, 280825776, 294550344, 296781786, 301492608, 303683688, 305459616, 306355392, 310914252, 315928998, 320943744, 326120256, 331291296, 333228672, 339179184, 343642068, 347067072, 351741376, 354727296, 361061712, 362733294, 374434368, 374882256, 383600448, 392733792, 395709048, 404911584, 407279488, 414552336, 421238664, 428436864, 441721728, 445172679, 452238912, 455525532, 458189424, 459533088, 466371378, 470219904, 481415616, 483644392, 499843008, 508768776, 515463102, 520600608, 523645056, 527612064, 532090944, 539882112, 544099941, 552736448, 561651552, 589100688, 593563572, 607367376, 610919232, 612710784, 621828504, 631857996, 652240512, 662582592, 678358368, 687284136, 694134144, 699557067, 703482752, 722123424, 725466588, 748868736, 749764512, 767200896, 785467584, 791418096, 809823168, 829104672, 842477328, 890345358, 904477824, 911051064, 916378848, 919066176, 932742756, 962831232, 967288784, 999686016, 1017537552, 1030926204, 1041201216, 1055224128, 1064181888, 1088199882, 1105472896, 1123303104, 1178201376, 1187127144, 1214734752, 1221838464, 1243657008, 1263715992, 1325165184, 1356716736, 1374568272, 1399114134, 1444246848, 1450933176, 1499529024, 1570935168, 1582836192, 1619646336, 1632299823, 1658209344, 1684954656, 1780690716, 1822102128, 1832757696, 1838132352, 1865485512, 1934577568, 2035075104, 2061852408, 2082402432, 2110448256, 2176399764, 2246606208, 2356402752, 2374254288, 2429469504, 2487314016, 2527431984, 2713433472, 2749136544, 2798228268, 2888493696, 2901866352, 2999058048, 3165672384, 3264599646, 3316418688, 3369909312, 3561381432, 3644204256, 3665515392, 3730971024, 3869155136, 4070150208, 4123704816, 4352799528, 4712805504, 4748508576, 4858939008, 4896899469, 4974628032, 5054863968, 5498273088, 5596456536, 5803732704, 6331344768, 6529199292, 6739818624, 7122762864, 7288408512, 7461942048, 7738310272, 8140300416, 8247409632, 8705599056, 9497017152, 9793798938, 9949256064, 10109727936, 10996546176, 11192913072, 11607465408, 13058398584, 14245525728, 14576817024, 14923884096, 16494819264, 17411198112, 18994034304, 19587597876, 20219455872, 22385826144, 23214930816, 26116797168, 28491051456, 29847768192, 32989638528, 34822396224, 39175195752, 44771652288, 52233594336, 56982102912, 69644792448, 78350391504, 89543304576, 104467188672, 156700783008, 208934377344, 313401566016, 626803132032]

約数ペア:

[(1, 626803132032), (2, 313401566016), (3, 208934377344), (4, 156700783008), (6, 104467188672), (7, 89543304576), (8, 78350391504), (9, 69644792448), (11, 56982102912), (12, 52233594336), (14, 44771652288), (16, 39175195752), (18, 34822396224), (19, 32989638528), (21, 29847768192), (22, 28491051456), (24, 26116797168), (27, 23214930816), (28, 22385826144), (31, 20219455872), (32, 19587597876), (33, 18994034304), (36, 17411198112), (38, 16494819264), (42, 14923884096), (43, 14576817024), (44, 14245525728), (48, 13058398584), (54, 11607465408), (56, 11192913072), (57, 10996546176), (62, 10109727936), (63, 9949256064), (64, 9793798938), (66, 9497017152), (72, 8705599056), (76, 8247409632), (77, 8140300416), (81, 7738310272), (84, 7461942048), (86, 7288408512), (88, 7122762864), (93, 6739818624), (96, 6529199292), (99, 6331344768), (108, 5803732704), (112, 5596456536), (114, 5498273088), (124, 5054863968), (126, 4974628032), (128, 4896899469), (129, 4858939008), (132, 4748508576), (133, 4712805504), (144, 4352799528), (152, 4123704816), (154, 4070150208), (162, 3869155136), (168, 3730971024), (171, 3665515392), (172, 3644204256), (176, 3561381432), (186, 3369909312), (189, 3316418688), (192, 3264599646), (198, 3165672384), (209, 2999058048), (216, 2901866352), (217, 2888493696), (224, 2798228268), (228, 2749136544), (231, 2713433472), (248, 2527431984), (252, 2487314016), (258, 2429469504), (264, 2374254288), (266, 2356402752), (279, 2246606208), (288, 2176399764), (297, 2110448256), (301, 2082402432), (304, 2061852408), (308, 2035075104), (324, 1934577568), (336, 1865485512), (341, 1838132352), (342, 1832757696), (344, 1822102128), (352, 1780690716), (372, 1684954656), (378, 1658209344), (384, 1632299823), (387, 1619646336), (396, 1582836192), (399, 1570935168), (418, 1499529024), (432, 1450933176), (434, 1444246848), (448, 1399114134), (456, 1374568272), (462, 1356716736), (473, 1325165184), (496, 1263715992), (504, 1243657008), (513, 1221838464), (516, 1214734752), (528, 1187127144), (532, 1178201376), (558, 1123303104), (567, 1105472896), (576, 1088199882), (589, 1064181888), (594, 1055224128), (602, 1041201216), (608, 1030926204), (616, 1017537552), (627, 999686016), (648, 967288784), (651, 962831232), (672, 932742756), (682, 919066176), (684, 916378848), (688, 911051064), (693, 904477824), (704, 890345358), (744, 842477328), (756, 829104672), (774, 809823168), (792, 791418096), (798, 785467584), (817, 767200896), (836, 749764512), (837, 748868736), (864, 725466588), (868, 722123424), (891, 703482752), (896, 699557067), (903, 694134144), (912, 687284136), (924, 678358368), (946, 662582592), (961, 652240512), (992, 631857996), (1008, 621828504), (1023, 612710784), (1026, 610919232), (1032, 607367376), (1056, 593563572), (1064, 589100688), (1116, 561651552), (1134, 552736448), (1152, 544099941), (1161, 539882112), (1178, 532090944), (1188, 527612064), (1197, 523645056), (1204, 520600608), (1216, 515463102), (1232, 508768776), (1254, 499843008), (1296, 483644392), (1302, 481415616), (1333, 470219904), (1344, 466371378), (1364, 459533088), (1368, 458189424), (1376, 455525532), (1386, 452238912), (1408, 445172679), (1419, 441721728), (1463, 428436864), (1488, 421238664), (1512, 414552336), (1539, 407279488), (1548, 404911584), (1584, 395709048), (1596, 392733792), (1634, 383600448), (1672, 374882256), (1674, 374434368), (1728, 362733294), (1736, 361061712), (1767, 354727296), (1782, 351741376), (1806, 347067072), (1824, 343642068), (1848, 339179184), (1881, 333228672), (1892, 331291296), (1922, 326120256), (1953, 320943744), (1984, 315928998), (2016, 310914252), (2046, 306355392), (2052, 305459616), (2064, 303683688), (2079, 301492608), (2112, 296781786), (2128, 294550344), (2232, 280825776), (2268, 276368224), (2322, 269941056), (2356, 266045472), (2376, 263806032), (2387, 262590336), (2394, 261822528), (2408, 260300304), (2432, 257731551), (2451, 255733632), (2464, 254384388), (2508, 249921504), (2511, 249622912), (2592, 241822196), (2604, 240707808), (2666, 235109952), (2688, 233185689), (2709, 231378048), (2728, 229766544), (2736, 229094712), (2752, 227762766), (2772, 226119456), (2838, 220860864), (2883, 217413504), (2926, 214218432), (2976, 210619332), (3024, 207276168), (3069, 204236928), (3078, 203639744), (3096, 202455792), (3168, 197854524), (3192, 196366896), (3268, 191800224), (3311, 189309312), (3344, 187441128), (3348, 187217184), (3456, 181366647), (3472, 180530856), (3483, 179960704), (3534, 177363648), (3564, 175870688), (3591, 174548352), (3612, 173533536), (3648, 171821034), (3696, 169589592), (3762, 166614336), (3784, 165645648), (3844, 163060128), (3906, 160471872), (3968, 157964499), (3999, 156739968), (4032, 155457126), (4092, 153177696), (4104, 152729808), (4123, 152025984), (4128, 151841844), (4158, 150746304), (4224, 148390893), (4256, 147275172), (4257, 147240576), (4389, 142812288), (4464, 140412888), (4536, 138184112), (4644, 134970528), (4712, 133022736), (4752, 131903016), (4774, 131295168), (4788, 130911264), (4816, 130150152), (4902, 127866816), (4928, 127192194), (5016, 124960752), (5022, 124811456), (5184, 120911098), (5208, 120353904), (5301, 118242432), (5332, 117554976), (5418, 115689024), (5456, 114883272), (5472, 114547356), (5504, 113881383), (5544, 113059728), (5643, 111076224), (5676, 110430432), (5719, 109600128), (5766, 108706752), (5852, 107109216), (5859, 106981248), (5952, 105309666), (6048, 103638084), (6138, 102118464), (6156, 101819872), (6192, 101227896), (6237, 100497536), (6336, 98927262), (6384, 98183448), (6479, 96743808), (6536, 95900112), (6622, 94654656), (6688, 93720564), (6696, 93608592), (6727, 93177216), (6944, 90265428), (6966, 89980352), (7068, 88681824), (7128, 87935344), (7161, 87530112), (7182, 87274176), (7224, 86766768), (7296, 85910517), (7353, 85244544), (7392, 84794796), (7524, 83307168), (7568, 82822824), (7688, 81530064), (7812, 80235936), (7998, 78369984), (8064, 77728563), (8127, 77126016), (8184, 76588848), (8208, 76364904), (8246, 76012992), (8256, 75920922), (8316, 75373152), (8512, 73637586), (8514, 73620288), (8649, 72471168), (8778, 71406144), (8928, 70206444), (8987, 69745536), (9072, 69092056), (9207, 68078976), (9288, 67485264), (9331, 67174272), (9424, 66511368), (9504, 65951508), (9548, 65647584), (9576, 65455632), (9632, 65075076), (9804, 63933408), (9856, 63596097), (9933, 63103104), (10032, 62480376), (10044, 62405728), (10368, 60455549), (10416, 60176952), (10571, 59294592), (10602, 59121216), (10664, 58777488), (10773, 58182784), (10836, 57844512), (10912, 57441636), (10944, 57273678), (11088, 56529864), (11286, 55538112), (11352, 55215216), (11438, 54800064), (11532, 54353376), (11704, 53554608), (11718, 53490624), (11904, 52654833), (11997, 52246656), (12096, 51819042), (12276, 51059232), (12312, 50909936), (12369, 50675328), (12384, 50613948), (12474, 50248768), (12672, 49463631), (12768, 49091724), (12771, 49080192), (12958, 48371904), (13072, 47950056), (13167, 47604096), (13244, 47327328), (13376, 46860282), (13392, 46804296), (13454, 46588608), (13888, 45132714), (13932, 44990176), (14136, 44340912), (14256, 43967672), (14322, 43765056), (14364, 43637088), (14448, 43383384), (14663, 42747264), (14706, 42622272), (14784, 42397398), (15048, 41653584), (15136, 41411412), (15376, 40765032), (15624, 40117968), (15903, 39414144), (15996, 39184992), (16254, 38563008), (16368, 38294424), (16416, 38182452), (16492, 38006496), (16512, 37960461), (16632, 37686576), (16929, 37025408), (17024, 36818793), (17028, 36810144), (17157, 36533376), (17298, 36235584), (17556, 35703072), (17577, 35660416), (17856, 35103222), (17974, 34872768), (18144, 34546028), (18259, 34328448), (18414, 34039488), (18576, 33742632), (18662, 33587136), (18848, 33255684), (19008, 32975754), (19096, 32823792), (19152, 32727816), (19264, 32537538), (19437, 32247936), (19608, 31966704), (19866, 31551552), (20064, 31240188), (20088, 31202864), (20181, 31059072), (20832, 30088476), (21142, 29647296), (21204, 29560608), (21328, 29388744), (21483, 29176704), (21546, 29091392), (21672, 28922256), (21824, 28720818), (21888, 28636839), (22059, 28414848), (22176, 28264932), (22572, 27769056), (22704, 27607608), (22876, 27400032), (23064, 27176688), (23408, 26777304), (23436, 26745312), (23994, 26123328), (24192, 25909521), (24381, 25708672), (24552, 25529616), (24624, 25454968), (24738, 25337664), (24768, 25306974), (24948, 25124384), (25327, 24748416), (25536, 24545862), (25542, 24540096), (25916, 24185952), (25947, 24157056), (26144, 23975028), (26334, 23802048), (26488, 23663664), (26752, 23430141), (26784, 23402148), (26908, 23294304), (26961, 23248512), (27621, 22692992), (27776, 22566357), (27864, 22495088), (27993, 22391424), (28272, 22170456), (28512, 21983836), (28644, 21882528), (28728, 21818544), (28896, 21691692), (29326, 21373632), (29412, 21311136), (29568, 21198699), (29799, 21034368), (30096, 20826792), (30272, 20705706), (30752, 20382516), (31248, 20058984), (31713, 19764864), (31806, 19707072), (31992, 19592496), (32508, 19281504), (32736, 19147212), (32832, 19091226), (32984, 19003248), (33264, 18843288), (33858, 18512704), (34056, 18405072), (34314, 18266688), (34596, 18117792), (35112, 17851536), (35154, 17830208), (35712, 17551611), (35948, 17436384), (35991, 17415552), (36288, 17273014), (36518, 17164224), (36828, 17019744), (37107, 16891776), (37152, 16871316), (37324, 16793568), (37696, 16627842), (38016, 16487877), (38192, 16411896), (38304, 16363908), (38313, 16360064), (38528, 16268769), (38874, 16123968), (39216, 15983352), (39501, 15868032), (39732, 15775776), (40128, 15620094), (40176, 15601432), (40362, 15529536), (41323, 15168384), (41664, 15044238), (42284, 14823648), (42408, 14780304), (42656, 14694372), (42966, 14588352), (43092, 14545696), (43344, 14461128), (43648, 14360409), (43989, 14249088), (44118, 14207424), (44352, 14132466), (45144, 13884528), (45353, 13820544), (45408, 13803804), (45752, 13700016), (46128, 13588344), (46816, 13388652), (46872, 13372656), (47709, 13138048), (47988, 13061664), (48762, 12854336), (49104, 12764808), (49248, 12727484), (49476, 12668832), (49536, 12653487), (49896, 12562192), (50654, 12374208), (51072, 12272931), (51084, 12270048), (51471, 12177792), (51832, 12092976), (51894, 12078528), (52288, 11987514), (52668, 11901024), (52976, 11831832), (53568, 11701074), (53816, 11647152), (53922, 11624256), (54777, 11442816), (55242, 11346496), (55728, 11247544), (55986, 11195712), (56544, 11085228), (57024, 10991918), (57288, 10941264), (57456, 10909272), (57792, 10845846), (58311, 10749312), (58652, 10686816), (58824, 10655568), (59598, 10517184), (60192, 10413396), (60543, 10353024), (60544, 10352853), (61504, 10191258), (62496, 10029492), (62909, 9963648), (63426, 9882432), (63612, 9853536), (63984, 9796248), (64449, 9725568), (65016, 9640752), (65472, 9573606), (65664, 9545613), (65968, 9501624), (66177, 9471616), (66528, 9421644), (67716, 9256352), (68112, 9202536), (68628, 9133344), (69192, 9058896), (70224, 8925768), (70308, 8915104), (71896, 8718192), (71982, 8707776), (72576, 8636507), (73036, 8582112), (73656, 8509872), (73997, 8470656), (74214, 8445888), (74304, 8435658), (74648, 8396784), (75392, 8313921), (75981, 8249472), (76384, 8205948), (76608, 8181954), (76626, 8180032), (77748, 8061984), (77841, 8052352), (78432, 7991676), (79002, 7934016), (79464, 7887888), (80256, 7810047), (80352, 7800716), (80724, 7764768), (80883, 7749504), (82646, 7584192), (83328, 7522119), (83979, 7463808), (84568, 7411824), (84816, 7390152), (85312, 7347186), (85932, 7294176), (86184, 7272848), (86688, 7230564), (87978, 7124544), (88236, 7103712), (88704, 7066233), (89397, 7011456), (90288, 6942264), (90706, 6910272), (90816, 6901902), (91504, 6850008), (92256, 6794172), (93632, 6694326), (93744, 6686328), (95139, 6588288), (95418, 6569024), (95976, 6530832), (97524, 6427168), (98208, 6382404), (98496, 6363742), (98952, 6334416), (99792, 6281096), (101308, 6187104), (102168, 6135024), (102641, 6106752), (102942, 6088896), (103664, 6046488), (103788, 6039264), (104576, 5993757), (105336, 5950512), (105952, 5915916), (107136, 5850537), (107632, 5823576), (107844, 5812128), (107973, 5805184), (109554, 5721408), (110484, 5673248), (111321, 5630592), (111456, 5623772), (111972, 5597856), (113088, 5542614), (114048, 5495959), (114576, 5470632), (114912, 5454636), (115584, 5422923), (116622, 5374656), (117304, 5343408), (117648, 5327784), (118503, 5289344), (119196, 5258592), (120384, 5206698), (121086, 5176512), (123008, 5095629), (123969, 5056128), (124992, 5014746), (125818, 4981824), (126852, 4941216), (127224, 4926768), (127813, 4904064), (127968, 4898124), (128898, 4862784), (130032, 4820376), (130944, 4786803), (131936, 4750812), (131967, 4749696), (132354, 4735808), (133056, 4710822), (135432, 4628176), (136059, 4606848), (136224, 4601268), (137256, 4566672), (138384, 4529448), (140448, 4462884), (140616, 4457552), (143792, 4359096), (143964, 4353888), (146072, 4291056), (147312, 4254936), (147994, 4235328), (148428, 4222944), (148608, 4217829), (149296, 4198392), (151962, 4124736), (152768, 4102974), (153216, 4090977), (153252, 4090016), (154413, 4059264), (155496, 4030992), (155682, 4026176), (156864, 3995838), (158004, 3967008), (158928, 3943944), (160704, 3900358), (161448, 3882384), (161766, 3874752), (164331, 3814272), (165292, 3792096), (167958, 3731904), (169136, 3705912), (169632, 3695076), (170624, 3673593), (171864, 3647088), (172368, 3636424), (173376, 3615282), (174933, 3583104), (175956, 3562272), (176472, 3551856), (177289, 3535488), (178794, 3505728), (180576, 3471132), (181412, 3455136), (181629, 3451008), (181632, 3450951), (183008, 3425004), (184512, 3397086), (187264, 3347163), (187488, 3343164), (188727, 3321216), (190278, 3294144), (190836, 3284512), (191952, 3265416), (193347, 3241856), (195048, 3213584), (196416, 3191202), (196992, 3181871), (197904, 3167208), (199584, 3140548), (200849, 3120768), (202616, 3093552), (204336, 3067512), (205282, 3053376), (205884, 3044448), (207328, 3023244), (207576, 3019632), (210672, 2975256), (211904, 2957958), (215264, 2911788), (215688, 2906064), (215946, 2902592), (219108, 2860704), (220968, 2836624), (221991, 2823552), (222642, 2815296), (222912, 2811886), (223944, 2798928), (226176, 2771307), (227943, 2749824), (229152, 2735316), (229824, 2727318), (233244, 2687328), (234608, 2671704), (235296, 2663892), (237006, 2644672), (238392, 2629296), (240768, 2603349), (242172, 2588256), (242649, 2583168), (247938, 2528064), (249984, 2507373), (251636, 2490912), (251937, 2487936), (253704, 2470608), (254448, 2463384), (255626, 2452032), (255936, 2449062), (257796, 2431392), (260064, 2410188), (263872, 2375406), (263934, 2374848), (264708, 2367904), (266112, 2355411), (268191, 2337152), (270864, 2314088), (272118, 2303424), (272448, 2300634), (274512, 2283336), (276768, 2264724), (278597, 2249856), (280896, 2231442), (281232, 2228776), (285417, 2196096), (287584, 2179548), (287928, 2176944), (289261, 2166912), (292144, 2145528), (294624, 2127468), (295988, 2117664), (296856, 2111472), (298592, 2099196), (303924, 2062368), (305536, 2051487), (306504, 2045008), (307923, 2035584), (308826, 2029632), (310992, 2015496), (311364, 2013088), (313728, 1997919), (316008, 1983504), (317856, 1971972), (321408, 1950179), (322896, 1941192), (323532, 1937376), (328662, 1907136), (330584, 1896048), (333963, 1876864), (335916, 1865952), (338272, 1852956), (339264, 1847538), (343728, 1823544), (344736, 1818212), (346752, 1807641), (349866, 1791552), (351912, 1781136), (352944, 1775928), (354578, 1767744), (357588, 1752864), (361152, 1735566), (362824, 1727568), (363258, 1725504), (366016, 1712502), (369024, 1698543), (371907, 1685376), (374976, 1671582), (377454, 1660608), (380556, 1647072), (381672, 1642256), (383439, 1634688), (383904, 1632708), (386694, 1620928), (390096, 1606792), (392832, 1595601), (395808, 1583604), (395901, 1583232), (399168, 1570274), (401698, 1560384), (405232, 1546776), (408177, 1535616), (408672, 1533756), (410564, 1526688), (411768, 1522224), (414656, 1511622), (415152, 1509816), (421344, 1487628), (423808, 1478979), (430528, 1455894), (431376, 1453032), (431892, 1451296), (438216, 1430352), (441936, 1418312), (443982, 1411776), (445284, 1407648), (445824, 1405943), (447888, 1399464), (454553, 1378944), (455886, 1374912), (458304, 1367658), (459648, 1363659), (463239, 1353088), (466488, 1343664), (469216, 1335852), (470592, 1331946), (474012, 1322336), (476784, 1314648), (484344, 1294128), (485298, 1291584), (492993, 1271424), (495876, 1264032), (503272, 1245456), (503874, 1243968), (507408, 1235304), (508896, 1231692), (511252, 1226016), (511872, 1224531), (515592, 1215696), (520128, 1205094), (524799, 1194368), (527744, 1187703), (527868, 1187424), (529416, 1183952), (531867, 1178496), (536382, 1168576), (541728, 1157044), (544236, 1151712), (544887, 1150336), (544896, 1150317), (549024, 1141668), (553536, 1132362), (557194, 1124928), (561792, 1115721), (562464, 1114388), (566181, 1107072), (570834, 1098048), (575168, 1089774), (575856, 1088472), (578522, 1083456), (584288, 1072764), (589248, 1063734), (591976, 1058832), (593712, 1055736), (597184, 1049598), (602547, 1040256), (607848, 1031184), (613008, 1022504), (615846, 1017792), (617652, 1014816), (621984, 1007748), (622728, 1006544), (632016, 991752), (635712, 985986), (645792, 970596), (647064, 968688), (657324, 953568), (661168, 948024), (665973, 941184), (667926, 938432), (671832, 932976), (676544, 926478), (678528, 923769), (683829, 916608), (687456, 911772), (689472, 909106), (699732, 895776), (703824, 890568), (705888, 887964), (709156, 883872), (715176, 876432), (722304, 867783), (725648, 863784), (726516, 862752), (727947, 861056), (732032, 856251), (743814, 842688), (749952, 835791), (754908, 830304), (755811, 829312), (761112, 823536), (763344, 821128), (766878, 817344), (767808, 816354), (773388, 810464), (780192, 803396), (785137, 798336), (791616, 791802)]