4164881789376

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 99, 108, 112, 114, 121, 126, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 189, 192, 198, 209, 216, 224, 228, 231, 242, 243, 252, 258, 264, 266, 288, 297, 301, 304, 308, 324, 336, 342, 344, 352, 363, 378, 387, 396, 399, 418, 432, 448, 456, 462, 473, 484, 486, 504, 513, 516, 528, 532, 567, 576, 594, 602, 608, 616, 627, 648, 672, 684, 688, 693, 704, 726, 729, 756, 774, 792, 798, 817, 836, 847, 864, 891, 903, 912, 924, 946, 968, 972, 1008, 1026, 1032, 1056, 1064, 1089, 1134, 1161, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1344, 1368, 1376, 1386, 1419, 1452, 1458, 1463, 1512, 1539, 1548, 1584, 1596, 1634, 1672, 1694, 1701, 1728, 1782, 1806, 1824, 1848, 1849, 1881, 1892, 1936, 1944, 2016, 2052, 2064, 2079, 2112, 2128, 2178, 2187, 2268, 2299, 2322, 2376, 2394, 2408, 2451, 2464, 2508, 2541, 2592, 2673, 2709, 2736, 2752, 2772, 2838, 2904, 2916, 2926, 3024, 3078, 3096, 3168, 3192, 3267, 3268, 3311, 3344, 3388, 3402, 3483, 3564, 3591, 3612, 3648, 3696, 3698, 3762, 3784, 3872, 3888, 4032, 4104, 4128, 4158, 4256, 4257, 4356, 4374, 4389, 4536, 4598, 4617, 4644, 4752, 4788, 4816, 4902, 4928, 5016, 5082, 5103, 5184, 5203, 5346, 5418, 5472, 5544, 5547, 5643, 5676, 5719, 5808, 5832, 5852, 6048, 6156, 6192, 6237, 6336, 6384, 6534, 6536, 6622, 6688, 6776, 6804, 6897, 6966, 7128, 7182, 7224, 7353, 7392, 7396, 7524, 7568, 7623, 7744, 7776, 8019, 8127, 8208, 8256, 8316, 8512, 8514, 8712, 8748, 8778, 8987, 9072, 9196, 9234, 9288, 9504, 9576, 9632, 9801, 9804, 9933, 10032, 10164, 10206, 10406, 10449, 10692, 10773, 10836, 10944, 11088, 11094, 11286, 11352, 11438, 11616, 11664, 11704, 12096, 12312, 12384, 12474, 12768, 12771, 12943, 13068, 13072, 13167, 13244, 13376, 13552, 13608, 13794, 13851, 13932, 14256, 14364, 14448, 14706, 14784, 14792, 15048, 15136, 15246, 15309, 15552, 15609, 16038, 16093, 16254, 16416, 16632, 16641, 16929, 17028, 17157, 17424, 17496, 17556, 17974, 18144, 18392, 18468, 18576, 18711, 19008, 19152, 19264, 19602, 19608, 19866, 20064, 20328, 20339, 20412, 20691, 20812, 20898, 21384, 21546, 21672, 22059, 22176, 22188, 22572, 22704, 22869, 22876, 23232, 23328, 23408, 24057, 24381, 24624, 24768, 24948, 25536, 25542, 25886, 26136, 26144, 26334, 26488, 26961, 27104, 27216, 27588, 27702, 27864, 28512, 28728, 28896, 29403, 29412, 29584, 29799, 30096, 30272, 30492, 30618, 31218, 31347, 32076, 32186, 32319, 32508, 32832, 33264, 33282, 33858, 34056, 34314, 34848, 34992, 35112, 35131, 35948, 36288, 36421, 36784, 36936, 37152, 37422, 38304, 38313, 38829, 39204, 39216, 39501, 39732, 40128, 40656, 40678, 40824, 41382, 41553, 41624, 41796, 42768, 43092, 43344, 44118, 44352, 44376, 45144, 45408, 45738, 45752, 46656, 46816, 46827, 48114, 48279, 48762, 49248, 49896, 49923, 50787, 51084, 51471, 51772, 52272, 52288, 52668, 52976, 53922, 54208, 54432, 55176, 55404, 55728, 56133, 57024, 57456, 57792, 58806, 58824, 59168, 59598, 60192, 60984, 61017, 61236, 62073, 62436, 62694, 62909, 64152, 64372, 64638, 65016, 66177, 66528, 66564, 67716, 68112, 68607, 68628, 69696, 69984, 70224, 70262, 71896, 72842, 73143, 73568, 73872, 74304, 74844, 76608, 76626, 77658, 78408, 78432, 79002, 79464, 80883, 81312, 81356, 81648, 82764, 83106, 83248, 83592, 85536, 86184, 86688, 88209, 88236, 88752, 89397, 90288, 90816, 91476, 91504, 93632, 93654, 94041, 96228, 96558, 96957, 97524, 98496, 98857, 99792, 99846, 101574, 102168, 102942, 103544, 104544, 105336, 105393, 105952, 107844, 108864, 109263, 110352, 110808, 111456, 112266, 114912, 114939, 116487, 117612, 117648, 118336, 118503, 119196, 120384, 121968, 122034, 122472, 124146, 124872, 125388, 125818, 128304, 128744, 129276, 130032, 132354, 133056, 133128, 135432, 136224, 137214, 137256, 139968, 140448, 140481, 140524, 142373, 143792, 144837, 145684, 146286, 147136, 147744, 149688, 149769, 152361, 153252, 154413, 155316, 156816, 156864, 158004, 158928, 161766, 162624, 162712, 163296, 165528, 166212, 166496, 167184, 168399, 171072, 172368, 173376, 176418, 176472, 177504, 178794, 180576, 182952, 183008, 183051, 186219, 187308, 188082, 188727, 192456, 193116, 193914, 195048, 197714, 198531, 199584, 199692, 203148, 204336, 205821, 205884, 207088, 209088, 210672, 210786, 211904, 215688, 218526, 219429, 220704, 221616, 222912, 223729, 224532, 229824, 229878, 232974, 235224, 235296, 237006, 238392, 242649, 243936, 244068, 244944, 245917, 248292, 249744, 250776, 251636, 256608, 257488, 258552, 260064, 264627, 264708, 266256, 268191, 270864, 272448, 274428, 274512, 280896, 280962, 281048, 284746, 287584, 289674, 290871, 291368, 292572, 295488, 296571, 299376, 299538, 304722, 306504, 308826, 310632, 313632, 316008, 316179, 317856, 323532, 325424, 326592, 327789, 331056, 332424, 332992, 334368, 336798, 344736, 344817, 349461, 352836, 352944, 355008, 355509, 357588, 361152, 365904, 366016, 366102, 372438, 374616, 376164, 377454, 384912, 386232, 386441, 387828, 390096, 395428, 397062, 399168, 399384, 406296, 408672, 411642, 411768, 414176, 421344, 421443, 421572, 427119, 431376, 434511, 437052, 438858, 441408, 443232, 447458, 449064, 449307, 457083, 459756, 463239, 465948, 470448, 470592, 474012, 476784, 485298, 487872, 488136, 489888, 491834, 496584, 499488, 501552, 503272, 513216, 514976, 517104, 520128, 529254, 529416, 532512, 536382, 541728, 548856, 549024, 549153, 558657, 561924, 562096, 566181, 569492, 575168, 579348, 581742, 582736, 585144, 593142, 595593, 598752, 599076, 609444, 613008, 617463, 617652, 621264, 627264, 632016, 632358, 635712, 647064, 650848, 655578, 658287, 662112, 664848, 668736, 671187, 673596, 689472, 689634, 691999, 698922, 705672, 705888, 711018, 715176, 727947, 731808, 732204, 737751, 744876, 749232, 752328, 754908, 769824, 772464, 772882, 775656, 780192, 790856, 794124, 798768, 804573, 812592, 817344, 823284, 823536, 828352, 842688, 842886, 843144, 854238, 862752, 869022, 874104, 877716, 886464, 889713, 894916, 898128, 898614, 914166, 919512, 926478, 931896, 940896, 948024, 948537, 953568, 970596, 976272, 979776, 983367, 983668, 993168, 998976, 1003104, 1006544, 1029952, 1034208, 1034451, 1048383, 1058508, 1058832, 1065024, 1066527, 1072764, 1083456, 1097712, 1098048, 1098306, 1117314, 1123848, 1124192, 1132362, 1138984, 1158696, 1159323, 1163484, 1165472, 1170288, 1186284, 1191186, 1197504, 1198152, 1218888, 1226016, 1234926, 1235304, 1242528, 1264032, 1264329, 1264716, 1281357, 1294128, 1301696, 1303533, 1311156, 1316574, 1324224, 1329696, 1342374, 1347192, 1347921, 1379268, 1383998, 1389717, 1397844, 1411344, 1411776, 1422036, 1430352, 1455894, 1463616, 1464408, 1475502, 1489752, 1498464, 1504656, 1509816, 1539648, 1544928, 1545764, 1551312, 1560384, 1566103, 1581712, 1588248, 1597536, 1609146, 1625184, 1646568, 1647072, 1647459, 1675971, 1685772, 1686288, 1698543, 1708476, 1725504, 1738044, 1748208, 1755432, 1779426, 1786779, 1789832, 1796256, 1797228, 1828332, 1839024, 1852389, 1852956, 1863792, 1881792, 1896048, 1897074, 1907136, 1941192, 1952544, 1966734, 1967336, 1986336, 2006208, 2013088, 2013561, 2068416, 2068902, 2075997, 2096766, 2117016, 2117664, 2133054, 2145528, 2183841, 2195424, 2196612, 2213253, 2234628, 2247696, 2248384, 2264724, 2277968, 2317392, 2318646, 2326968, 2330944, 2340576, 2372568, 2382372, 2396304, 2413719, 2437776, 2452032, 2469852, 2470608, 2485056, 2528064, 2528658, 2529432, 2562714, 2588256, 2607066, 2622312, 2633148, 2659392, 2669139, 2684748, 2694384, 2695842, 2705087, 2758536, 2767996, 2779434, 2795688, 2822688, 2844072, 2845611, 2860704, 2911788, 2928816, 2950101, 2951004, 2979504, 2996928, 3009312, 3019632, 3089856, 3091528, 3102624, 3132206, 3145149, 3163424, 3176496, 3195072, 3199581, 3218292, 3250368, 3293136, 3294144, 3294918, 3351942, 3371544, 3372576, 3397086, 3416952, 3476088, 3477969, 3496416, 3510864, 3558852, 3573558, 3579664, 3592512, 3594456, 3656664, 3678048, 3704778, 3705912, 3727584, 3792096, 3792987, 3794148, 3844071, 3882384, 3905088, 3910599, 3933468, 3934672, 3972672, 4026176, 4027122, 4043763, 4137804, 4151994, 4169151, 4193532, 4234032, 4235328, 4250851, 4266108, 4291056, 4367682, 4390848, 4393224, 4426506, 4469256, 4495392, 4529448, 4555936, 4634784, 4637292, 4653936, 4681152, 4698309, 4745136, 4764744, 4792608, 4827438, 4875552, 4939704, 4941216, 4942377, 5027913, 5057316, 5058864, 5095629, 5125428, 5176512, 5214132, 5244624, 5266296, 5338278, 5369496, 5388768, 5391684, 5410174, 5517072, 5535992, 5558868, 5591376, 5645376, 5688144, 5691222, 5721408, 5823576, 5857632, 5900202, 5902008, 5959008, 6018624, 6039264, 6040683, 6183056, 6205248, 6227991, 6264412, 6290298, 6326848, 6352992, 6399162, 6436584, 6551523, 6586272, 6589836, 6639759, 6703884, 6743088, 6745152, 6794172, 6833904, 6952176, 6955938, 6992832, 7021728, 7117704, 7147116, 7159328, 7188912, 7241157, 7313328, 7356096, 7409556, 7411824, 7455168, 7584192, 7585974, 7588296, 7688142, 7764768, 7821198, 7866936, 7869344, 8007417, 8054244, 8087526, 8115261, 8275608, 8303988, 8338302, 8387064, 8468064, 8501702, 8532216, 8536833, 8582112, 8735364, 8786448, 8850303, 8853012, 8938512, 8990784, 9058896, 9111872, 9269568, 9274584, 9307872, 9396618, 9435447, 9490272, 9529488, 9585216, 9654876, 9751104, 9879408, 9882432, 9884754, 10055826, 10114632, 10117728, 10191258, 10250856, 10428264, 10433907, 10489248, 10532592, 10676556, 10738992, 10777536, 10783368, 10820348, 11034144, 11071984, 11117736, 11182752, 11376288, 11378961, 11382444, 11532213, 11647152, 11715264, 11731797, 11800404, 11804016, 11918016, 12078528, 12081366, 12366112, 12455982, 12507453, 12528824, 12580596, 12705984, 12752553, 12798324, 12873168, 13103046, 13172544, 13179672, 13279518, 13407768, 13486176, 13588344, 13667808, 13904352, 13911876, 14043456, 14094927, 14235408, 14294232, 14318656, 14377824, 14482314, 14626656, 14819112, 14823648, 14827131, 15171948, 15176592, 15286887, 15376284, 15529536, 15642396, 15733872, 15738688, 16014834, 16108488, 16175052, 16230522, 16551216, 16607976, 16676604, 16774128, 16936128, 17003404, 17064432, 17073666, 17164224, 17470728, 17572896, 17700606, 17706024, 17877024, 18117792, 18122049, 18549168, 18615744, 18683973, 18793236, 18870894, 18980544, 19058976, 19309752, 19654569, 19758816, 19769508, 19919277, 20111652, 20229264, 20235456, 20382516, 20501712, 20856528, 20867814, 20978496, 21065184, 21353112, 21477984, 21566736, 21640696, 22068288, 22143968, 22235472, 22365504, 22752576, 22757922, 22764888, 23064426, 23294304, 23463594, 23600808, 23608032, 24022251, 24162732, 24345783, 24732224, 24911964, 25014906, 25057648, 25161192, 25505106, 25596648, 25610499, 25746336, 26206092, 26359344, 26550909, 26559036, 26815536, 26972352, 27176688, 27335616, 27808704, 27823752, 28189854, 28306341, 28470816, 28588464, 28755648, 28964628, 29253312, 29638224, 29647296, 29654262, 29755957, 30343896, 30353184, 30573774, 30752568, 31284792, 31301721, 31467744, 32029668, 32216976, 32350104, 32461044, 33102432, 33215952, 33353208, 33548256, 34006808, 34128864, 34147332, 34596639, 34941456, 35145792, 35195391, 35401212, 35412048, 35754048, 36235584, 36244098, 37098336, 37367946, 37586472, 37741788, 38117952, 38257659, 38619504, 39309138, 39517632, 39539016, 39838554, 40223304, 40458528, 40765032, 41003424, 41713056, 41735628, 42130368, 42284781, 42706224, 42955968, 43133472, 43281392, 44287936, 44470944, 44481393, 45515844, 45529776, 45860661, 46128852, 46588608, 46927188, 47201616, 47216064, 48044502, 48325464, 48691566, 49823928, 50029812, 50115296, 50322384, 51010212, 51193296, 51220998, 51492672, 52412184, 52718688, 53101818, 53118072, 53631072, 54353376, 54366147, 55647504, 56051919, 56379708, 56612682, 56941632, 57176928, 57929256, 59276448, 59308524, 59511914, 59757831, 60687792, 60706368, 61147548, 61505136, 62569584, 62603442, 62935488, 64059336, 64433952, 64700208, 64922088, 66204864, 66431904, 66706416, 67096512, 68013616, 68257728, 68294664, 69193278, 69882912, 70390782, 70802424, 70824096, 72066753, 72488196, 73037349, 74196672, 74735892, 75172944, 75483576, 76515318, 76831497, 77239008, 78618276, 79078032, 79652727, 79677108, 80446608, 80917056, 81530064, 82006848, 83426112, 83471256, 84569562, 85412448, 86266944, 86562784, 88941888, 88962786, 89267871, 91031688, 91059552, 91721322, 92257704, 93854376, 93905163, 94403232, 96089004, 96650928, 97383132, 99647856, 100059624, 100230592, 100644768, 102020424, 102386592, 102441996, 103789917, 104824368, 105437376, 106203636, 106236144, 107262144, 108706752, 108732294, 111295008, 112103838, 112759416, 113225364, 114353856, 114772977, 115858512, 118552896, 118617048, 119023828, 119515662, 121375584, 122295096, 123010272, 125139168, 125206884, 126854343, 128118672, 128867904, 129400416, 129844176, 132863808, 133412832, 136027232, 136589328, 137581983, 138386556, 139765824, 140781564, 141604848, 141648192, 144133506, 144976392, 146074698, 149471784, 150345888, 150967152, 153030636, 153662994, 154478016, 157236552, 158156064, 159305454, 159354216, 160893216, 163060128, 163098441, 166942512, 168155757, 169139124, 170824896, 173125568, 177925572, 178535742, 179273493, 182063376, 182119104, 183442644, 184515408, 187708752, 187810326, 188806464, 192178008, 193301856, 194766264, 199295712, 200119248, 201289536, 204040848, 204773184, 204883992, 207579834, 209648736, 212407272, 212472288, 216200259, 217464588, 219112047, 222590016, 224207676, 225518832, 226450728, 229545954, 231717024, 237234096, 238047656, 239031324, 242751168, 244590192, 246020544, 250278336, 250413768, 253708686, 256237344, 258800832, 259688352, 266825664, 267803613, 272054464, 273178656, 275163966, 276773112, 281563128, 281715489, 283209696, 288267012, 289952784, 292149396, 298943568, 300691776, 301934304, 306061272, 307325988, 311369751, 314473104, 316312128, 318610908, 318708432, 321786432, 326120256, 326196882, 333885024, 336311514, 338278248, 344318931, 355851144, 357071484, 358546986, 364126752, 366885288, 369030816, 375417504, 375620652, 380563029, 384356016, 386603712, 389532528, 398591424, 400238496, 408081696, 409767984, 415159668, 419297472, 424814544, 424944576, 432400518, 434929176, 438224094, 448415352, 451037664, 452901456, 459091908, 463434048, 474468192, 476095312, 478062648, 489180384, 489295323, 500827536, 504467271, 507417372, 512474688, 519376704, 535607226, 537820479, 546357312, 550327932, 553546224, 563126256, 563430978, 566419392, 576534024, 579905568, 584298792, 597887136, 603868608, 612122544, 614651976, 622739502, 628946208, 637221816, 637416864, 652393764, 657336141, 667770048, 672623028, 676556496, 688637862, 711702288, 714142968, 717093972, 728253504, 733770576, 738061632, 750835008, 751241304, 761126058, 768712032, 779065056, 800476992, 803410839, 816163392, 819535968, 830319336, 845146467, 849629088, 864801036, 869858352, 876448188, 896830704, 902075328, 905802912, 918183816, 948936384, 952190624, 956125296, 978360768, 978590646, 1001655072, 1008934542, 1014834744, 1032956793, 1071214452, 1075640958, 1100655864, 1107092448, 1126252512, 1126861956, 1141689087, 1153068048, 1159811136, 1168597584, 1195774272, 1224245088, 1229303952, 1245479004, 1257892416, 1274443632, 1274833728, 1304787528, 1314672282, 1345246056, 1353112992, 1377275724, 1423404576, 1428285936, 1434187944, 1467541152, 1502482608, 1513401813, 1522252116, 1537424064, 1558130112, 1606821678, 1639071936, 1660638672, 1690292934, 1699258176, 1729602072, 1739716704, 1752896376, 1793661408, 1811605824, 1836367632, 1904381248, 1912250592, 1957181292, 1972008423, 2003310144, 2017869084, 2029669488, 2065913586, 2142428904, 2151281916, 2201311728, 2214184896, 2252505024, 2253723912, 2283378174, 2306136096, 2337195168, 2410232517, 2448490176, 2458607904, 2490958008, 2548887264, 2609575056, 2629344564, 2690492112, 2706225984, 2754551448, 2846809152, 2856571872, 2868375888, 2935082304, 3004965216, 3026803626, 3044504232, 3098870379, 3213643356, 3321277344, 3380585868, 3425067261, 3459204144, 3479433408, 3505792752, 3587322816, 3672735264, 3824501184, 3914362584, 3944016846, 4035738168, 4059338976, 4131827172, 4284857808, 4302563832, 4402623456, 4507447824, 4566756348, 4612272192, 4674390336, 4820465034, 4917215808, 4981916016, 5097774528, 5219150112, 5258689128, 5380984224, 5509102896, 5713143744, 5736751776, 5916025269, 6009930432, 6053607252, 6089008464, 6197740758, 6427286712, 6642554688, 6761171736, 6850134522, 6918408288, 7011585504, 7230697551, 7345470528, 7828725168, 7888033692, 8071476336, 8118677952, 8263654344, 8569715616, 8605127664, 8805246912, 9014895648, 9133512696, 9296611137, 9640930068, 9963832032, 10438300224, 10517378256, 10761968448, 11018205792, 11473503552, 11832050538, 12107214504, 12178016928, 12395481516, 12854573424, 13522343472, 13700269044, 13836816576, 14023171008, 14461395102, 15657450336, 15776067384, 16142952672, 16527308688, 17139431232, 17210255328, 18029791296, 18267025392, 18593222274, 19281860136, 19927664064, 21034756512, 21692092653, 22036411584, 23664101076, 24214429008, 24356033856, 24790963032, 25709146848, 27044686944, 27400538088, 28922790204, 31314900672, 31552134768, 32285905344, 33054617376, 34420510656, 36534050784, 37186444548, 38563720272, 42069513024, 43384185306, 47328202152, 48428858016, 49581926064, 51418293696, 54089373888, 54801076176, 57845580408, 63104269536, 65076277959, 66109234752, 73068101568, 74372889096, 77127440544, 86768370612, 94656404304, 96857716032, 99163852128, 109602152352, 115691160816, 126208539072, 130152555918, 148745778192, 154254881088, 173536741224, 189312808608, 198327704256, 219204304704, 231382321632, 260305111836, 297491556384, 347073482448, 378625617216, 462764643264, 520610223672, 594983112768, 694146964896, 1041220447344, 1388293929792, 2082440894688, 4164881789376]

約数ペア:

[(1, 4164881789376), (2, 2082440894688), (3, 1388293929792), (4, 1041220447344), (6, 694146964896), (7, 594983112768), (8, 520610223672), (9, 462764643264), (11, 378625617216), (12, 347073482448), (14, 297491556384), (16, 260305111836), (18, 231382321632), (19, 219204304704), (21, 198327704256), (22, 189312808608), (24, 173536741224), (27, 154254881088), (28, 148745778192), (32, 130152555918), (33, 126208539072), (36, 115691160816), (38, 109602152352), (42, 99163852128), (43, 96857716032), (44, 94656404304), (48, 86768370612), (54, 77127440544), (56, 74372889096), (57, 73068101568), (63, 66109234752), (64, 65076277959), (66, 63104269536), (72, 57845580408), (76, 54801076176), (77, 54089373888), (81, 51418293696), (84, 49581926064), (86, 48428858016), (88, 47328202152), (96, 43384185306), (99, 42069513024), (108, 38563720272), (112, 37186444548), (114, 36534050784), (121, 34420510656), (126, 33054617376), (129, 32285905344), (132, 31552134768), (133, 31314900672), (144, 28922790204), (152, 27400538088), (154, 27044686944), (162, 25709146848), (168, 24790963032), (171, 24356033856), (172, 24214429008), (176, 23664101076), (189, 22036411584), (192, 21692092653), (198, 21034756512), (209, 19927664064), (216, 19281860136), (224, 18593222274), (228, 18267025392), (231, 18029791296), (242, 17210255328), (243, 17139431232), (252, 16527308688), (258, 16142952672), (264, 15776067384), (266, 15657450336), (288, 14461395102), (297, 14023171008), (301, 13836816576), (304, 13700269044), (308, 13522343472), (324, 12854573424), (336, 12395481516), (342, 12178016928), (344, 12107214504), (352, 11832050538), (363, 11473503552), (378, 11018205792), (387, 10761968448), (396, 10517378256), (399, 10438300224), (418, 9963832032), (432, 9640930068), (448, 9296611137), (456, 9133512696), (462, 9014895648), (473, 8805246912), (484, 8605127664), (486, 8569715616), (504, 8263654344), (513, 8118677952), (516, 8071476336), (528, 7888033692), (532, 7828725168), (567, 7345470528), (576, 7230697551), (594, 7011585504), (602, 6918408288), (608, 6850134522), (616, 6761171736), (627, 6642554688), (648, 6427286712), (672, 6197740758), (684, 6089008464), (688, 6053607252), (693, 6009930432), (704, 5916025269), (726, 5736751776), (729, 5713143744), (756, 5509102896), (774, 5380984224), (792, 5258689128), (798, 5219150112), (817, 5097774528), (836, 4981916016), (847, 4917215808), (864, 4820465034), (891, 4674390336), (903, 4612272192), (912, 4566756348), (924, 4507447824), (946, 4402623456), (968, 4302563832), (972, 4284857808), (1008, 4131827172), (1026, 4059338976), (1032, 4035738168), (1056, 3944016846), (1064, 3914362584), (1089, 3824501184), (1134, 3672735264), (1161, 3587322816), (1188, 3505792752), (1197, 3479433408), (1204, 3459204144), (1216, 3425067261), (1232, 3380585868), (1254, 3321277344), (1296, 3213643356), (1344, 3098870379), (1368, 3044504232), (1376, 3026803626), (1386, 3004965216), (1419, 2935082304), (1452, 2868375888), (1458, 2856571872), (1463, 2846809152), (1512, 2754551448), (1539, 2706225984), (1548, 2690492112), (1584, 2629344564), (1596, 2609575056), (1634, 2548887264), (1672, 2490958008), (1694, 2458607904), (1701, 2448490176), (1728, 2410232517), (1782, 2337195168), (1806, 2306136096), (1824, 2283378174), (1848, 2253723912), (1849, 2252505024), (1881, 2214184896), (1892, 2201311728), (1936, 2151281916), (1944, 2142428904), (2016, 2065913586), (2052, 2029669488), (2064, 2017869084), (2079, 2003310144), (2112, 1972008423), (2128, 1957181292), (2178, 1912250592), (2187, 1904381248), (2268, 1836367632), (2299, 1811605824), (2322, 1793661408), (2376, 1752896376), (2394, 1739716704), (2408, 1729602072), (2451, 1699258176), (2464, 1690292934), (2508, 1660638672), (2541, 1639071936), (2592, 1606821678), (2673, 1558130112), (2709, 1537424064), (2736, 1522252116), (2752, 1513401813), (2772, 1502482608), (2838, 1467541152), (2904, 1434187944), (2916, 1428285936), (2926, 1423404576), (3024, 1377275724), (3078, 1353112992), (3096, 1345246056), (3168, 1314672282), (3192, 1304787528), (3267, 1274833728), (3268, 1274443632), (3311, 1257892416), (3344, 1245479004), (3388, 1229303952), (3402, 1224245088), (3483, 1195774272), (3564, 1168597584), (3591, 1159811136), (3612, 1153068048), (3648, 1141689087), (3696, 1126861956), (3698, 1126252512), (3762, 1107092448), (3784, 1100655864), (3872, 1075640958), (3888, 1071214452), (4032, 1032956793), (4104, 1014834744), (4128, 1008934542), (4158, 1001655072), (4256, 978590646), (4257, 978360768), (4356, 956125296), (4374, 952190624), (4389, 948936384), (4536, 918183816), (4598, 905802912), (4617, 902075328), (4644, 896830704), (4752, 876448188), (4788, 869858352), (4816, 864801036), (4902, 849629088), (4928, 845146467), (5016, 830319336), (5082, 819535968), (5103, 816163392), (5184, 803410839), (5203, 800476992), (5346, 779065056), (5418, 768712032), (5472, 761126058), (5544, 751241304), (5547, 750835008), (5643, 738061632), (5676, 733770576), (5719, 728253504), (5808, 717093972), (5832, 714142968), (5852, 711702288), (6048, 688637862), (6156, 676556496), (6192, 672623028), (6237, 667770048), (6336, 657336141), (6384, 652393764), (6534, 637416864), (6536, 637221816), (6622, 628946208), (6688, 622739502), (6776, 614651976), (6804, 612122544), (6897, 603868608), (6966, 597887136), (7128, 584298792), (7182, 579905568), (7224, 576534024), (7353, 566419392), (7392, 563430978), (7396, 563126256), (7524, 553546224), (7568, 550327932), (7623, 546357312), (7744, 537820479), (7776, 535607226), (8019, 519376704), (8127, 512474688), (8208, 507417372), (8256, 504467271), (8316, 500827536), (8512, 489295323), (8514, 489180384), (8712, 478062648), (8748, 476095312), (8778, 474468192), (8987, 463434048), (9072, 459091908), (9196, 452901456), (9234, 451037664), (9288, 448415352), (9504, 438224094), (9576, 434929176), (9632, 432400518), (9801, 424944576), (9804, 424814544), (9933, 419297472), (10032, 415159668), (10164, 409767984), (10206, 408081696), (10406, 400238496), (10449, 398591424), (10692, 389532528), (10773, 386603712), (10836, 384356016), (10944, 380563029), (11088, 375620652), (11094, 375417504), (11286, 369030816), (11352, 366885288), (11438, 364126752), (11616, 358546986), (11664, 357071484), (11704, 355851144), (12096, 344318931), (12312, 338278248), (12384, 336311514), (12474, 333885024), (12768, 326196882), (12771, 326120256), (12943, 321786432), (13068, 318708432), (13072, 318610908), (13167, 316312128), (13244, 314473104), (13376, 311369751), (13552, 307325988), (13608, 306061272), (13794, 301934304), (13851, 300691776), (13932, 298943568), (14256, 292149396), (14364, 289952784), (14448, 288267012), (14706, 283209696), (14784, 281715489), (14792, 281563128), (15048, 276773112), (15136, 275163966), (15246, 273178656), (15309, 272054464), (15552, 267803613), (15609, 266825664), (16038, 259688352), (16093, 258800832), (16254, 256237344), (16416, 253708686), (16632, 250413768), (16641, 250278336), (16929, 246020544), (17028, 244590192), (17157, 242751168), (17424, 239031324), (17496, 238047656), (17556, 237234096), (17974, 231717024), (18144, 229545954), (18392, 226450728), (18468, 225518832), (18576, 224207676), (18711, 222590016), (19008, 219112047), (19152, 217464588), (19264, 216200259), (19602, 212472288), (19608, 212407272), (19866, 209648736), (20064, 207579834), (20328, 204883992), (20339, 204773184), (20412, 204040848), (20691, 201289536), (20812, 200119248), (20898, 199295712), (21384, 194766264), (21546, 193301856), (21672, 192178008), (22059, 188806464), (22176, 187810326), (22188, 187708752), (22572, 184515408), (22704, 183442644), (22869, 182119104), (22876, 182063376), (23232, 179273493), (23328, 178535742), (23408, 177925572), (24057, 173125568), (24381, 170824896), (24624, 169139124), (24768, 168155757), (24948, 166942512), (25536, 163098441), (25542, 163060128), (25886, 160893216), (26136, 159354216), (26144, 159305454), (26334, 158156064), (26488, 157236552), (26961, 154478016), (27104, 153662994), (27216, 153030636), (27588, 150967152), (27702, 150345888), (27864, 149471784), (28512, 146074698), (28728, 144976392), (28896, 144133506), (29403, 141648192), (29412, 141604848), (29584, 140781564), (29799, 139765824), (30096, 138386556), (30272, 137581983), (30492, 136589328), (30618, 136027232), (31218, 133412832), (31347, 132863808), (32076, 129844176), (32186, 129400416), (32319, 128867904), (32508, 128118672), (32832, 126854343), (33264, 125206884), (33282, 125139168), (33858, 123010272), (34056, 122295096), (34314, 121375584), (34848, 119515662), (34992, 119023828), (35112, 118617048), (35131, 118552896), (35948, 115858512), (36288, 114772977), (36421, 114353856), (36784, 113225364), (36936, 112759416), (37152, 112103838), (37422, 111295008), (38304, 108732294), (38313, 108706752), (38829, 107262144), (39204, 106236144), (39216, 106203636), (39501, 105437376), (39732, 104824368), (40128, 103789917), (40656, 102441996), (40678, 102386592), (40824, 102020424), (41382, 100644768), (41553, 100230592), (41624, 100059624), (41796, 99647856), (42768, 97383132), (43092, 96650928), (43344, 96089004), (44118, 94403232), (44352, 93905163), (44376, 93854376), (45144, 92257704), (45408, 91721322), (45738, 91059552), (45752, 91031688), (46656, 89267871), (46816, 88962786), (46827, 88941888), (48114, 86562784), (48279, 86266944), (48762, 85412448), (49248, 84569562), (49896, 83471256), (49923, 83426112), (50787, 82006848), (51084, 81530064), (51471, 80917056), (51772, 80446608), (52272, 79677108), (52288, 79652727), (52668, 79078032), (52976, 78618276), (53922, 77239008), (54208, 76831497), (54432, 76515318), (55176, 75483576), (55404, 75172944), (55728, 74735892), (56133, 74196672), (57024, 73037349), (57456, 72488196), (57792, 72066753), (58806, 70824096), (58824, 70802424), (59168, 70390782), (59598, 69882912), (60192, 69193278), (60984, 68294664), (61017, 68257728), (61236, 68013616), (62073, 67096512), (62436, 66706416), (62694, 66431904), (62909, 66204864), (64152, 64922088), (64372, 64700208), (64638, 64433952), (65016, 64059336), (66177, 62935488), (66528, 62603442), (66564, 62569584), (67716, 61505136), (68112, 61147548), (68607, 60706368), (68628, 60687792), (69696, 59757831), (69984, 59511914), (70224, 59308524), (70262, 59276448), (71896, 57929256), (72842, 57176928), (73143, 56941632), (73568, 56612682), (73872, 56379708), (74304, 56051919), (74844, 55647504), (76608, 54366147), (76626, 54353376), (77658, 53631072), (78408, 53118072), (78432, 53101818), (79002, 52718688), (79464, 52412184), (80883, 51492672), (81312, 51220998), (81356, 51193296), (81648, 51010212), (82764, 50322384), (83106, 50115296), (83248, 50029812), (83592, 49823928), (85536, 48691566), (86184, 48325464), (86688, 48044502), (88209, 47216064), (88236, 47201616), (88752, 46927188), (89397, 46588608), (90288, 46128852), (90816, 45860661), (91476, 45529776), (91504, 45515844), (93632, 44481393), (93654, 44470944), (94041, 44287936), (96228, 43281392), (96558, 43133472), (96957, 42955968), (97524, 42706224), (98496, 42284781), (98857, 42130368), (99792, 41735628), (99846, 41713056), (101574, 41003424), (102168, 40765032), (102942, 40458528), (103544, 40223304), (104544, 39838554), (105336, 39539016), (105393, 39517632), (105952, 39309138), (107844, 38619504), (108864, 38257659), (109263, 38117952), (110352, 37741788), (110808, 37586472), (111456, 37367946), (112266, 37098336), (114912, 36244098), (114939, 36235584), (116487, 35754048), (117612, 35412048), (117648, 35401212), (118336, 35195391), (118503, 35145792), (119196, 34941456), (120384, 34596639), (121968, 34147332), (122034, 34128864), (122472, 34006808), (124146, 33548256), (124872, 33353208), (125388, 33215952), (125818, 33102432), (128304, 32461044), (128744, 32350104), (129276, 32216976), (130032, 32029668), (132354, 31467744), (133056, 31301721), (133128, 31284792), (135432, 30752568), (136224, 30573774), (137214, 30353184), (137256, 30343896), (139968, 29755957), (140448, 29654262), (140481, 29647296), (140524, 29638224), (142373, 29253312), (143792, 28964628), (144837, 28755648), (145684, 28588464), (146286, 28470816), (147136, 28306341), (147744, 28189854), (149688, 27823752), (149769, 27808704), (152361, 27335616), (153252, 27176688), (154413, 26972352), (155316, 26815536), (156816, 26559036), (156864, 26550909), (158004, 26359344), (158928, 26206092), (161766, 25746336), (162624, 25610499), (162712, 25596648), (163296, 25505106), (165528, 25161192), (166212, 25057648), (166496, 25014906), (167184, 24911964), (168399, 24732224), (171072, 24345783), (172368, 24162732), (173376, 24022251), (176418, 23608032), (176472, 23600808), (177504, 23463594), (178794, 23294304), (180576, 23064426), (182952, 22764888), (183008, 22757922), (183051, 22752576), (186219, 22365504), (187308, 22235472), (188082, 22143968), (188727, 22068288), (192456, 21640696), (193116, 21566736), (193914, 21477984), (195048, 21353112), (197714, 21065184), (198531, 20978496), (199584, 20867814), (199692, 20856528), (203148, 20501712), (204336, 20382516), (205821, 20235456), (205884, 20229264), (207088, 20111652), (209088, 19919277), (210672, 19769508), (210786, 19758816), (211904, 19654569), (215688, 19309752), (218526, 19058976), (219429, 18980544), (220704, 18870894), (221616, 18793236), (222912, 18683973), (223729, 18615744), (224532, 18549168), (229824, 18122049), (229878, 18117792), (232974, 17877024), (235224, 17706024), (235296, 17700606), (237006, 17572896), (238392, 17470728), (242649, 17164224), (243936, 17073666), (244068, 17064432), (244944, 17003404), (245917, 16936128), (248292, 16774128), (249744, 16676604), (250776, 16607976), (251636, 16551216), (256608, 16230522), (257488, 16175052), (258552, 16108488), (260064, 16014834), (264627, 15738688), (264708, 15733872), (266256, 15642396), (268191, 15529536), (270864, 15376284), (272448, 15286887), (274428, 15176592), (274512, 15171948), (280896, 14827131), (280962, 14823648), (281048, 14819112), (284746, 14626656), (287584, 14482314), (289674, 14377824), (290871, 14318656), (291368, 14294232), (292572, 14235408), (295488, 14094927), (296571, 14043456), (299376, 13911876), (299538, 13904352), (304722, 13667808), (306504, 13588344), (308826, 13486176), (310632, 13407768), (313632, 13279518), (316008, 13179672), (316179, 13172544), (317856, 13103046), (323532, 12873168), (325424, 12798324), (326592, 12752553), (327789, 12705984), (331056, 12580596), (332424, 12528824), (332992, 12507453), (334368, 12455982), (336798, 12366112), (344736, 12081366), (344817, 12078528), (349461, 11918016), (352836, 11804016), (352944, 11800404), (355008, 11731797), (355509, 11715264), (357588, 11647152), (361152, 11532213), (365904, 11382444), (366016, 11378961), (366102, 11376288), (372438, 11182752), (374616, 11117736), (376164, 11071984), (377454, 11034144), (384912, 10820348), (386232, 10783368), (386441, 10777536), (387828, 10738992), (390096, 10676556), (395428, 10532592), (397062, 10489248), (399168, 10433907), (399384, 10428264), (406296, 10250856), (408672, 10191258), (411642, 10117728), (411768, 10114632), (414176, 10055826), (421344, 9884754), (421443, 9882432), (421572, 9879408), (427119, 9751104), (431376, 9654876), (434511, 9585216), (437052, 9529488), (438858, 9490272), (441408, 9435447), (443232, 9396618), (447458, 9307872), (449064, 9274584), (449307, 9269568), (457083, 9111872), (459756, 9058896), (463239, 8990784), (465948, 8938512), (470448, 8853012), (470592, 8850303), (474012, 8786448), (476784, 8735364), (485298, 8582112), (487872, 8536833), (488136, 8532216), (489888, 8501702), (491834, 8468064), (496584, 8387064), (499488, 8338302), (501552, 8303988), (503272, 8275608), (513216, 8115261), (514976, 8087526), (517104, 8054244), (520128, 8007417), (529254, 7869344), (529416, 7866936), (532512, 7821198), (536382, 7764768), (541728, 7688142), (548856, 7588296), (549024, 7585974), (549153, 7584192), (558657, 7455168), (561924, 7411824), (562096, 7409556), (566181, 7356096), (569492, 7313328), (575168, 7241157), (579348, 7188912), (581742, 7159328), (582736, 7147116), (585144, 7117704), (593142, 7021728), (595593, 6992832), (598752, 6955938), (599076, 6952176), (609444, 6833904), (613008, 6794172), (617463, 6745152), (617652, 6743088), (621264, 6703884), (627264, 6639759), (632016, 6589836), (632358, 6586272), (635712, 6551523), (647064, 6436584), (650848, 6399162), (655578, 6352992), (658287, 6326848), (662112, 6290298), (664848, 6264412), (668736, 6227991), (671187, 6205248), (673596, 6183056), (689472, 6040683), (689634, 6039264), (691999, 6018624), (698922, 5959008), (705672, 5902008), (705888, 5900202), (711018, 5857632), (715176, 5823576), (727947, 5721408), (731808, 5691222), (732204, 5688144), (737751, 5645376), (744876, 5591376), (749232, 5558868), (752328, 5535992), (754908, 5517072), (769824, 5410174), (772464, 5391684), (772882, 5388768), (775656, 5369496), (780192, 5338278), (790856, 5266296), (794124, 5244624), (798768, 5214132), (804573, 5176512), (812592, 5125428), (817344, 5095629), (823284, 5058864), (823536, 5057316), (828352, 5027913), (842688, 4942377), (842886, 4941216), (843144, 4939704), (854238, 4875552), (862752, 4827438), (869022, 4792608), (874104, 4764744), (877716, 4745136), (886464, 4698309), (889713, 4681152), (894916, 4653936), (898128, 4637292), (898614, 4634784), (914166, 4555936), (919512, 4529448), (926478, 4495392), (931896, 4469256), (940896, 4426506), (948024, 4393224), (948537, 4390848), (953568, 4367682), (970596, 4291056), (976272, 4266108), (979776, 4250851), (983367, 4235328), (983668, 4234032), (993168, 4193532), (998976, 4169151), (1003104, 4151994), (1006544, 4137804), (1029952, 4043763), (1034208, 4027122), (1034451, 4026176), (1048383, 3972672), (1058508, 3934672), (1058832, 3933468), (1065024, 3910599), (1066527, 3905088), (1072764, 3882384), (1083456, 3844071), (1097712, 3794148), (1098048, 3792987), (1098306, 3792096), (1117314, 3727584), (1123848, 3705912), (1124192, 3704778), (1132362, 3678048), (1138984, 3656664), (1158696, 3594456), (1159323, 3592512), (1163484, 3579664), (1165472, 3573558), (1170288, 3558852), (1186284, 3510864), (1191186, 3496416), (1197504, 3477969), (1198152, 3476088), (1218888, 3416952), (1226016, 3397086), (1234926, 3372576), (1235304, 3371544), (1242528, 3351942), (1264032, 3294918), (1264329, 3294144), (1264716, 3293136), (1281357, 3250368), (1294128, 3218292), (1301696, 3199581), (1303533, 3195072), (1311156, 3176496), (1316574, 3163424), (1324224, 3145149), (1329696, 3132206), (1342374, 3102624), (1347192, 3091528), (1347921, 3089856), (1379268, 3019632), (1383998, 3009312), (1389717, 2996928), (1397844, 2979504), (1411344, 2951004), (1411776, 2950101), (1422036, 2928816), (1430352, 2911788), (1455894, 2860704), (1463616, 2845611), (1464408, 2844072), (1475502, 2822688), (1489752, 2795688), (1498464, 2779434), (1504656, 2767996), (1509816, 2758536), (1539648, 2705087), (1544928, 2695842), (1545764, 2694384), (1551312, 2684748), (1560384, 2669139), (1566103, 2659392), (1581712, 2633148), (1588248, 2622312), (1597536, 2607066), (1609146, 2588256), (1625184, 2562714), (1646568, 2529432), (1647072, 2528658), (1647459, 2528064), (1675971, 2485056), (1685772, 2470608), (1686288, 2469852), (1698543, 2452032), (1708476, 2437776), (1725504, 2413719), (1738044, 2396304), (1748208, 2382372), (1755432, 2372568), (1779426, 2340576), (1786779, 2330944), (1789832, 2326968), (1796256, 2318646), (1797228, 2317392), (1828332, 2277968), (1839024, 2264724), (1852389, 2248384), (1852956, 2247696), (1863792, 2234628), (1881792, 2213253), (1896048, 2196612), (1897074, 2195424), (1907136, 2183841), (1941192, 2145528), (1952544, 2133054), (1966734, 2117664), (1967336, 2117016), (1986336, 2096766), (2006208, 2075997), (2013088, 2068902), (2013561, 2068416)]