1080895941216

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 71, 72, 76, 78, 79, 81, 84, 86, 91, 96, 104, 108, 112, 114, 117, 126, 129, 133, 142, 144, 152, 156, 158, 162, 168, 171, 172, 182, 189, 208, 213, 216, 224, 228, 234, 237, 247, 252, 258, 266, 273, 284, 288, 301, 304, 312, 316, 324, 336, 342, 344, 351, 364, 378, 387, 399, 416, 426, 432, 456, 468, 474, 494, 497, 504, 513, 516, 532, 546, 553, 559, 567, 568, 602, 608, 624, 632, 639, 648, 672, 684, 688, 702, 711, 728, 741, 756, 774, 798, 817, 819, 852, 864, 903, 912, 923, 936, 948, 988, 994, 1008, 1026, 1027, 1032, 1053, 1064, 1092, 1106, 1118, 1134, 1136, 1161, 1197, 1204, 1248, 1264, 1278, 1296, 1349, 1368, 1376, 1404, 1422, 1456, 1482, 1491, 1501, 1512, 1539, 1548, 1596, 1634, 1638, 1659, 1677, 1704, 1729, 1806, 1824, 1846, 1872, 1896, 1917, 1976, 1988, 2016, 2052, 2054, 2064, 2106, 2128, 2133, 2184, 2212, 2223, 2236, 2268, 2272, 2322, 2394, 2408, 2451, 2457, 2528, 2556, 2592, 2698, 2709, 2736, 2769, 2808, 2844, 2912, 2964, 2982, 3002, 3024, 3053, 3078, 3081, 3096, 3192, 3268, 3276, 3318, 3354, 3397, 3408, 3458, 3483, 3591, 3612, 3692, 3744, 3792, 3834, 3913, 3952, 3976, 4047, 4104, 4108, 4128, 4212, 4256, 4266, 4368, 4424, 4446, 4472, 4473, 4503, 4536, 4644, 4788, 4816, 4902, 4914, 4977, 5031, 5112, 5187, 5396, 5418, 5472, 5538, 5609, 5616, 5688, 5719, 5751, 5928, 5964, 6004, 6048, 6106, 6156, 6162, 6192, 6384, 6399, 6461, 6536, 6552, 6636, 6669, 6708, 6794, 6816, 6916, 6966, 7182, 7189, 7224, 7353, 7371, 7384, 7584, 7668, 7826, 7904, 7952, 8094, 8127, 8208, 8216, 8307, 8424, 8532, 8736, 8848, 8892, 8944, 8946, 9006, 9072, 9159, 9243, 9288, 9443, 9576, 9632, 9804, 9828, 9954, 10062, 10191, 10224, 10374, 10507, 10621, 10773, 10792, 10836, 11076, 11218, 11232, 11376, 11438, 11502, 11739, 11856, 11928, 12008, 12141, 12212, 12312, 12324, 12384, 12768, 12798, 12922, 13072, 13104, 13272, 13338, 13416, 13419, 13509, 13588, 13832, 13932, 14364, 14378, 14448, 14706, 14742, 14768, 14931, 15093, 15336, 15561, 15652, 15904, 16188, 16254, 16416, 16432, 16614, 16827, 16848, 17064, 17157, 17537, 17696, 17784, 17888, 17892, 18012, 18144, 18318, 18486, 18576, 18886, 19152, 19383, 19513, 19608, 19656, 19908, 20007, 20124, 20382, 20448, 20748, 21014, 21242, 21371, 21546, 21567, 21584, 21672, 22059, 22152, 22436, 22752, 22876, 23004, 23478, 23712, 23779, 23856, 24016, 24282, 24381, 24424, 24624, 24648, 24921, 25596, 25844, 26144, 26208, 26544, 26676, 26832, 26838, 27018, 27176, 27477, 27664, 27729, 27864, 28329, 28728, 28756, 28896, 29412, 29484, 29536, 29862, 30186, 30573, 30672, 31122, 31304, 31521, 31863, 32376, 32508, 32864, 33228, 33654, 33696, 34128, 34314, 35074, 35217, 35568, 35784, 36024, 36423, 36636, 36972, 37152, 37772, 38304, 38766, 39026, 39216, 39263, 39312, 39689, 39816, 40014, 40248, 40257, 40527, 40764, 41496, 42028, 42484, 42742, 43092, 43134, 43168, 43344, 44118, 44161, 44304, 44793, 44872, 45279, 45752, 46008, 46683, 46956, 47558, 47712, 48032, 48564, 48762, 48848, 49248, 49296, 49842, 50481, 51192, 51471, 51688, 52611, 53088, 53352, 53664, 53676, 54036, 54352, 54954, 55328, 55458, 55728, 56658, 57456, 57512, 58007, 58149, 58539, 58824, 58968, 59724, 60372, 61146, 61344, 62244, 62608, 63042, 63726, 64113, 64543, 64701, 64752, 65016, 66177, 66456, 67308, 68256, 68628, 70148, 70434, 71136, 71337, 71568, 72048, 72846, 72917, 73272, 73944, 74347, 74763, 75544, 77532, 78052, 78432, 78526, 78624, 79378, 79632, 80028, 80496, 80514, 81054, 81528, 82431, 82992, 83187, 84056, 84968, 84987, 85484, 86184, 86268, 86688, 88236, 88322, 88608, 89586, 89744, 90558, 91504, 91719, 92016, 93366, 93912, 94563, 95116, 95589, 97128, 97524, 97696, 98592, 99684, 100962, 102384, 102942, 103376, 105222, 105651, 106571, 106704, 107352, 108072, 108704, 109269, 109908, 110916, 111456, 113316, 114912, 115024, 116014, 116298, 117078, 117648, 117789, 117936, 119067, 119448, 120744, 121581, 122292, 122759, 124488, 125216, 126084, 127452, 128226, 129086, 129402, 129504, 130032, 132354, 132483, 132912, 134616, 136591, 137256, 140049, 140296, 140868, 142674, 143136, 144096, 145692, 145834, 146544, 147888, 148694, 149526, 151088, 151443, 154413, 155064, 156104, 157052, 157833, 158756, 159264, 160056, 160992, 161028, 162108, 163056, 164862, 165984, 166374, 168112, 169936, 169974, 170968, 172368, 172536, 174021, 174447, 175617, 176472, 176644, 179172, 179488, 181116, 183008, 183438, 184032, 186732, 187824, 189126, 190232, 191178, 192339, 193629, 194103, 194256, 195048, 199368, 201924, 204768, 205884, 206752, 210444, 211302, 213142, 213408, 214011, 214704, 216144, 218538, 218751, 219816, 221832, 223041, 226632, 230048, 232028, 232596, 234156, 235296, 235578, 235872, 238134, 238896, 241187, 241488, 243162, 244584, 245518, 247293, 248976, 252168, 254904, 254961, 256452, 258172, 258804, 260064, 264708, 264966, 265824, 269232, 273182, 274512, 275157, 277823, 280098, 280592, 281736, 283689, 285348, 286767, 291384, 291668, 293088, 295776, 297388, 299052, 302176, 302886, 308826, 309127, 310128, 312208, 314104, 315666, 316953, 317512, 319713, 320112, 322056, 324216, 326112, 329724, 332748, 336224, 339872, 339948, 341936, 344736, 345072, 348042, 348894, 351234, 352944, 353288, 353367, 357201, 358344, 362232, 366876, 368277, 373464, 375648, 378252, 380464, 382356, 384678, 387258, 388206, 388512, 390096, 397449, 398736, 403848, 406049, 409773, 411768, 420888, 422604, 426284, 428022, 429408, 432288, 437076, 437502, 439632, 443664, 446082, 451801, 453264, 454329, 463239, 464056, 465192, 468312, 471156, 473499, 476268, 477792, 482374, 482976, 486324, 489168, 491036, 494586, 497952, 504336, 509808, 509922, 510419, 512904, 516344, 517608, 522063, 523341, 526851, 529416, 529932, 538464, 546364, 549024, 550314, 555646, 560196, 561184, 563472, 567378, 570696, 573534, 577017, 580887, 582309, 582768, 583336, 594776, 598104, 605772, 617652, 618254, 620256, 624416, 628208, 631332, 633906, 635024, 639426, 640224, 642033, 644112, 648432, 656253, 659448, 665496, 669123, 679896, 683872, 690144, 696084, 697788, 702468, 705888, 706576, 706734, 714402, 716688, 723561, 724464, 733752, 736554, 745997, 746928, 754091, 756504, 760928, 764712, 764883, 769356, 774516, 776412, 780192, 794898, 797472, 807696, 812098, 819546, 823536, 833469, 839059, 841776, 845208, 851067, 852568, 856044, 860301, 874152, 875004, 879264, 887328, 892164, 903602, 906528, 908658, 926478, 927381, 928112, 930384, 936624, 942312, 946998, 952536, 959139, 964748, 972648, 978336, 982072, 989172, 1008672, 1019616, 1019844, 1020838, 1025808, 1032688, 1035216, 1044126, 1046682, 1053702, 1058832, 1059864, 1060101, 1071603, 1092728, 1100628, 1104831, 1111292, 1120392, 1126944, 1134756, 1141392, 1147068, 1154034, 1161774, 1164618, 1165536, 1166672, 1189552, 1192347, 1196208, 1211544, 1218147, 1229319, 1235304, 1236508, 1256416, 1262664, 1267812, 1270048, 1278852, 1284066, 1288224, 1296864, 1312506, 1318896, 1330992, 1338246, 1355403, 1359792, 1385423, 1392168, 1395576, 1404936, 1413152, 1413468, 1420497, 1428804, 1433376, 1447122, 1448928, 1467504, 1473108, 1491994, 1493856, 1508182, 1513008, 1529424, 1529766, 1531257, 1538712, 1549032, 1552824, 1566189, 1580553, 1589796, 1615392, 1624196, 1639092, 1647072, 1666938, 1678118, 1683552, 1688309, 1690416, 1702134, 1705136, 1712088, 1720602, 1731051, 1742661, 1748304, 1750008, 1784328, 1807204, 1817316, 1852956, 1854762, 1856224, 1860768, 1873248, 1884624, 1893996, 1905072, 1918278, 1926099, 1929496, 1945296, 1964144, 1968759, 1978344, 2007369, 2039688, 2041676, 2051616, 2065376, 2070432, 2088252, 2093364, 2107404, 2117664, 2119728, 2120202, 2143206, 2170683, 2185456, 2201256, 2209662, 2222584, 2237991, 2240784, 2262273, 2269512, 2282784, 2294136, 2308068, 2323548, 2329236, 2333344, 2379104, 2384694, 2392416, 2423088, 2436294, 2458638, 2470608, 2473016, 2500407, 2517177, 2525328, 2535624, 2557704, 2568132, 2625012, 2637792, 2661984, 2676492, 2710806, 2719584, 2770846, 2782143, 2784336, 2791152, 2809872, 2826936, 2840994, 2857608, 2877417, 2894244, 2935008, 2946216, 2983988, 3016364, 3026016, 3058848, 3059532, 3062514, 3077424, 3098064, 3105648, 3132378, 3135431, 3161106, 3179592, 3180303, 3214809, 3248392, 3278184, 3314493, 3333876, 3356236, 3376618, 3380832, 3404268, 3410272, 3424176, 3441204, 3462102, 3485322, 3496608, 3500016, 3568656, 3577041, 3614408, 3634632, 3654441, 3687957, 3705912, 3709524, 3769248, 3787992, 3810144, 3836556, 3852198, 3858992, 3890592, 3928288, 3937518, 3956688, 4014738, 4066209, 4079376, 4083352, 4156269, 4176504, 4186728, 4214808, 4239456, 4240404, 4286412, 4341366, 4370912, 4402512, 4419324, 4445168, 4475982, 4481568, 4524546, 4539024, 4582553, 4588272, 4593771, 4616136, 4647096, 4658472, 4698567, 4769388, 4846176, 4872588, 4917276, 4941216, 4946032, 5000814, 5034354, 5050656, 5064927, 5071248, 5115408, 5136264, 5227983, 5250024, 5278637, 5352984, 5421612, 5541692, 5564286, 5568672, 5582304, 5619744, 5653872, 5681988, 5715216, 5754834, 5788488, 5873413, 5892432, 5906277, 5967976, 6022107, 6032728, 6119064, 6125028, 6154848, 6196128, 6211296, 6264756, 6270862, 6322212, 6359184, 6360606, 6429618, 6496784, 6512049, 6556368, 6628986, 6667752, 6712472, 6713973, 6753236, 6786819, 6808536, 6848352, 6882408, 6924204, 6970644, 7000032, 7137312, 7154082, 7228816, 7269264, 7308882, 7375914, 7411824, 7419048, 7501221, 7551531, 7575984, 7673112, 7704396, 7717984, 7875036, 7913376, 8029476, 8132418, 8158752, 8166704, 8312538, 8346429, 8353008, 8373456, 8429616, 8480808, 8572824, 8632251, 8682732, 8805024, 8838648, 8890336, 8951964, 9049092, 9078048, 9165106, 9176544, 9187542, 9232272, 9294192, 9316944, 9397134, 9406293, 9538776, 9697961, 9745176, 9834552, 9892064, 9943479, 10001628, 10068708, 10129854, 10142496, 10230816, 10272528, 10455966, 10500048, 10557274, 10705968, 10843224, 10963323, 11063871, 11083384, 11128572, 11307744, 11363976, 11430432, 11509668, 11576976, 11746826, 11784864, 11812554, 11935952, 12044214, 12065456, 12198627, 12238128, 12250056, 12468807, 12529512, 12541724, 12644424, 12718368, 12721212, 12859236, 12993568, 13024098, 13112736, 13257972, 13335504, 13424944, 13427946, 13506472, 13573638, 13617072, 13747659, 13764816, 13781313, 13848408, 13941288, 14308164, 14457632, 14538528, 14617764, 14751828, 14823648, 14838096, 15002442, 15103062, 15151968, 15194781, 15346224, 15408792, 15750072, 15835911, 16058952, 16264836, 16333408, 16625076, 16692858, 16706016, 16746912, 16859232, 16961616, 17145648, 17264502, 17365464, 17620239, 17677296, 17903928, 18098184, 18330212, 18375084, 18464544, 18588384, 18633888, 18794268, 18812586, 19077552, 19395922, 19490352, 19536147, 19669104, 19886958, 20003256, 20137416, 20141919, 20259708, 20360457, 20545056, 20911932, 21000096, 21114548, 21411936, 21686448, 21926646, 21948017, 22127742, 22166768, 22257144, 22503663, 22654593, 22727952, 23019336, 23153952, 23493652, 23625108, 23871904, 24088428, 24130912, 24397254, 24476256, 24500112, 24937614, 25039287, 25059024, 25083448, 25288848, 25442424, 25718472, 26048196, 26515944, 26671008, 26849888, 26855892, 27012944, 27147276, 27234144, 27495318, 27529632, 27562626, 27696816, 27882576, 28218879, 28616328, 29093883, 29235528, 29503656, 29676192, 30004884, 30206124, 30389562, 30692448, 30817584, 31500144, 31671822, 32077871, 32117904, 32529672, 32889969, 33250152, 33385716, 33923232, 34291296, 34529004, 34730928, 35240478, 35354592, 35807856, 36196368, 36595881, 36660424, 36750168, 37406421, 37588536, 37625172, 38155104, 38791844, 38980704, 39072294, 39338208, 39773916, 40006512, 40274832, 40283838, 40519416, 40720914, 41242977, 41343939, 41823864, 42229096, 43372896, 43853292, 43896034, 44255484, 44333536, 44514288, 45007326, 45309186, 45455904, 45584343, 46038672, 46987304, 47250216, 47507733, 48176856, 48794508, 49000224, 49875228, 50078574, 50118048, 50166896, 50577696, 50884848, 51436944, 52096392, 52860717, 53031888, 53711784, 54025888, 54294552, 54990636, 55125252, 55393632, 55765152, 56437758, 57232656, 58187766, 58471056, 59007312, 59573189, 60009768, 60412248, 60425757, 60779124, 61081371, 61635168, 63000288, 63343644, 64155742, 64235808, 65059344, 65779938, 65844051, 66500304, 66771432, 67963779, 69058008, 69461856, 70480956, 71615712, 72392736, 73191762, 73320848, 73500336, 74812842, 75177072, 75250344, 77583688, 78144588, 79547832, 80013024, 80549664, 80567676, 81038832, 81441828, 82485954, 82687878, 83647728, 84458192, 84656637, 87281649, 87706584, 87792068, 88510968, 89028576, 90014652, 90618372, 91168686, 92077344, 93974608, 94500432, 95015466, 96233613, 96353712, 97589016, 99750456, 100157148, 100333792, 101769696, 102873888, 104192784, 105721434, 106063776, 107423568, 108589104, 109981272, 110250504, 112219263, 112875516, 114465312, 116375532, 116942112, 118014624, 119146378, 120019536, 120824496, 120851514, 121558248, 122162742, 123728931, 126687288, 128311484, 130118688, 131559876, 131688102, 133000608, 133542864, 135927558, 136753029, 138116016, 140961912, 142523199, 146383524, 146641696, 147000672, 149625684, 150354144, 150500688, 155167376, 156289176, 158582151, 159095664, 161135352, 162077664, 162883656, 164971908, 165375756, 167295456, 168916384, 169313274, 174563298, 175413168, 175584136, 177021936, 178719567, 180029304, 181236744, 182337372, 187949216, 189000864, 190030932, 192467226, 192707424, 195178032, 197532153, 199500912, 200314296, 208385568, 211442868, 214847136, 217178208, 219962544, 220501008, 224438526, 225751032, 232751064, 238292756, 240039072, 241648992, 241703028, 243116496, 244325484, 247457862, 253374576, 253969911, 256622968, 261844947, 263119752, 263376204, 267085728, 271855116, 273506058, 276232032, 281923824, 285046398, 288700839, 292767048, 299251368, 301001376, 310334752, 312578352, 317164302, 318191328, 322270704, 325767312, 329943816, 330751512, 338626548, 349126596, 350826336, 351168272, 354043872, 357439134, 360058608, 362473488, 364674744, 371186793, 380061864, 384934452, 390356064, 395064306, 399001824, 400628592, 417012323, 422885736, 427569597, 439925088, 441002016, 448877052, 451502064, 465502128, 475746453, 476585512, 483406056, 486232992, 488650968, 494915724, 506749152, 507939822, 513245936, 523689894, 526239504, 526752408, 536158701, 543710232, 547012116, 563847648, 570092796, 577401678, 585534096, 592596459, 598502736, 625156704, 634328604, 644541408, 651534624, 659887632, 661503024, 677253096, 698253192, 702336544, 714878268, 720117216, 724946976, 729349488, 742373586, 760123728, 769868904, 785534841, 790128612, 801257184, 834024646, 845771472, 855139194, 866102517, 897754104, 903004128, 931004256, 951492906, 953171024, 966812112, 977301936, 989831448, 1015879644, 1026491872, 1047379788, 1052479008, 1053504816, 1072317402, 1087420464, 1094024232, 1140185592, 1154803356, 1171068192, 1185192918, 1197005472, 1251036969, 1268657208, 1319775264, 1323006048, 1354506192, 1396506384, 1429756536, 1458698976, 1484747172, 1520247456, 1539737808, 1571069682, 1580257224, 1608476103, 1668049292, 1691542944, 1710278388, 1732205034, 1777789377, 1795508208, 1902985812, 1906342048, 1933624224, 1954603872, 1979662896, 2031759288, 2094759576, 2107009632, 2144634804, 2174840928, 2188048464, 2280371184, 2309606712, 2370385836, 2502073938, 2537314416, 2598307551, 2709012384, 2793012768, 2859513072, 2969494344, 3079475616, 3142139364, 3160514448, 3216952206, 3336098584, 3420556776, 3464410068, 3555578754, 3591016416, 3753110907, 3805971624, 3959325792, 4063518576, 4189519152, 4289269608, 4376096928, 4560742368, 4619213424, 4740771672, 4825428309, 5004147876, 5074628832, 5196615102, 5719026144, 5938988688, 6284278728, 6321028896, 6433904412, 6672197168, 6841113552, 6928820136, 7111157508, 7506221814, 7611943248, 8127037152, 8379038304, 8578539216, 9238426848, 9481543344, 9650856618, 10008295752, 10393230204, 11259332721, 11877977376, 12568557456, 12867808824, 13344394336, 13682227104, 13857640272, 14222315016, 15012443628, 15223886496, 17157078432, 18963086688, 19301713236, 20016591504, 20786460408, 22518665442, 25137114912, 25735617648, 27715280544, 28444630032, 30024887256, 33777998163, 38603426472, 40033183008, 41572920816, 45037330884, 51471235296, 56889260064, 60049774512, 67555996326, 77206852944, 83145841632, 90074661768, 120099549024, 135111992652, 154413705888, 180149323536, 270223985304, 360298647072, 540447970608, 1080895941216]

約数ペア:

[(1, 1080895941216), (2, 540447970608), (3, 360298647072), (4, 270223985304), (6, 180149323536), (7, 154413705888), (8, 135111992652), (9, 120099549024), (12, 90074661768), (13, 83145841632), (14, 77206852944), (16, 67555996326), (18, 60049774512), (19, 56889260064), (21, 51471235296), (24, 45037330884), (26, 41572920816), (27, 40033183008), (28, 38603426472), (32, 33777998163), (36, 30024887256), (38, 28444630032), (39, 27715280544), (42, 25735617648), (43, 25137114912), (48, 22518665442), (52, 20786460408), (54, 20016591504), (56, 19301713236), (57, 18963086688), (63, 17157078432), (71, 15223886496), (72, 15012443628), (76, 14222315016), (78, 13857640272), (79, 13682227104), (81, 13344394336), (84, 12867808824), (86, 12568557456), (91, 11877977376), (96, 11259332721), (104, 10393230204), (108, 10008295752), (112, 9650856618), (114, 9481543344), (117, 9238426848), (126, 8578539216), (129, 8379038304), (133, 8127037152), (142, 7611943248), (144, 7506221814), (152, 7111157508), (156, 6928820136), (158, 6841113552), (162, 6672197168), (168, 6433904412), (171, 6321028896), (172, 6284278728), (182, 5938988688), (189, 5719026144), (208, 5196615102), (213, 5074628832), (216, 5004147876), (224, 4825428309), (228, 4740771672), (234, 4619213424), (237, 4560742368), (247, 4376096928), (252, 4289269608), (258, 4189519152), (266, 4063518576), (273, 3959325792), (284, 3805971624), (288, 3753110907), (301, 3591016416), (304, 3555578754), (312, 3464410068), (316, 3420556776), (324, 3336098584), (336, 3216952206), (342, 3160514448), (344, 3142139364), (351, 3079475616), (364, 2969494344), (378, 2859513072), (387, 2793012768), (399, 2709012384), (416, 2598307551), (426, 2537314416), (432, 2502073938), (456, 2370385836), (468, 2309606712), (474, 2280371184), (494, 2188048464), (497, 2174840928), (504, 2144634804), (513, 2107009632), (516, 2094759576), (532, 2031759288), (546, 1979662896), (553, 1954603872), (559, 1933624224), (567, 1906342048), (568, 1902985812), (602, 1795508208), (608, 1777789377), (624, 1732205034), (632, 1710278388), (639, 1691542944), (648, 1668049292), (672, 1608476103), (684, 1580257224), (688, 1571069682), (702, 1539737808), (711, 1520247456), (728, 1484747172), (741, 1458698976), (756, 1429756536), (774, 1396506384), (798, 1354506192), (817, 1323006048), (819, 1319775264), (852, 1268657208), (864, 1251036969), (903, 1197005472), (912, 1185192918), (923, 1171068192), (936, 1154803356), (948, 1140185592), (988, 1094024232), (994, 1087420464), (1008, 1072317402), (1026, 1053504816), (1027, 1052479008), (1032, 1047379788), (1053, 1026491872), (1064, 1015879644), (1092, 989831448), (1106, 977301936), (1118, 966812112), (1134, 953171024), (1136, 951492906), (1161, 931004256), (1197, 903004128), (1204, 897754104), (1248, 866102517), (1264, 855139194), (1278, 845771472), (1296, 834024646), (1349, 801257184), (1368, 790128612), (1376, 785534841), (1404, 769868904), (1422, 760123728), (1456, 742373586), (1482, 729349488), (1491, 724946976), (1501, 720117216), (1512, 714878268), (1539, 702336544), (1548, 698253192), (1596, 677253096), (1634, 661503024), (1638, 659887632), (1659, 651534624), (1677, 644541408), (1704, 634328604), (1729, 625156704), (1806, 598502736), (1824, 592596459), (1846, 585534096), (1872, 577401678), (1896, 570092796), (1917, 563847648), (1976, 547012116), (1988, 543710232), (2016, 536158701), (2052, 526752408), (2054, 526239504), (2064, 523689894), (2106, 513245936), (2128, 507939822), (2133, 506749152), (2184, 494915724), (2212, 488650968), (2223, 486232992), (2236, 483406056), (2268, 476585512), (2272, 475746453), (2322, 465502128), (2394, 451502064), (2408, 448877052), (2451, 441002016), (2457, 439925088), (2528, 427569597), (2556, 422885736), (2592, 417012323), (2698, 400628592), (2709, 399001824), (2736, 395064306), (2769, 390356064), (2808, 384934452), (2844, 380061864), (2912, 371186793), (2964, 364674744), (2982, 362473488), (3002, 360058608), (3024, 357439134), (3053, 354043872), (3078, 351168272), (3081, 350826336), (3096, 349126596), (3192, 338626548), (3268, 330751512), (3276, 329943816), (3318, 325767312), (3354, 322270704), (3397, 318191328), (3408, 317164302), (3458, 312578352), (3483, 310334752), (3591, 301001376), (3612, 299251368), (3692, 292767048), (3744, 288700839), (3792, 285046398), (3834, 281923824), (3913, 276232032), (3952, 273506058), (3976, 271855116), (4047, 267085728), (4104, 263376204), (4108, 263119752), (4128, 261844947), (4212, 256622968), (4256, 253969911), (4266, 253374576), (4368, 247457862), (4424, 244325484), (4446, 243116496), (4472, 241703028), (4473, 241648992), (4503, 240039072), (4536, 238292756), (4644, 232751064), (4788, 225751032), (4816, 224438526), (4902, 220501008), (4914, 219962544), (4977, 217178208), (5031, 214847136), (5112, 211442868), (5187, 208385568), (5396, 200314296), (5418, 199500912), (5472, 197532153), (5538, 195178032), (5609, 192707424), (5616, 192467226), (5688, 190030932), (5719, 189000864), (5751, 187949216), (5928, 182337372), (5964, 181236744), (6004, 180029304), (6048, 178719567), (6106, 177021936), (6156, 175584136), (6162, 175413168), (6192, 174563298), (6384, 169313274), (6399, 168916384), (6461, 167295456), (6536, 165375756), (6552, 164971908), (6636, 162883656), (6669, 162077664), (6708, 161135352), (6794, 159095664), (6816, 158582151), (6916, 156289176), (6966, 155167376), (7182, 150500688), (7189, 150354144), (7224, 149625684), (7353, 147000672), (7371, 146641696), (7384, 146383524), (7584, 142523199), (7668, 140961912), (7826, 138116016), (7904, 136753029), (7952, 135927558), (8094, 133542864), (8127, 133000608), (8208, 131688102), (8216, 131559876), (8307, 130118688), (8424, 128311484), (8532, 126687288), (8736, 123728931), (8848, 122162742), (8892, 121558248), (8944, 120851514), (8946, 120824496), (9006, 120019536), (9072, 119146378), (9159, 118014624), (9243, 116942112), (9288, 116375532), (9443, 114465312), (9576, 112875516), (9632, 112219263), (9804, 110250504), (9828, 109981272), (9954, 108589104), (10062, 107423568), (10191, 106063776), (10224, 105721434), (10374, 104192784), (10507, 102873888), (10621, 101769696), (10773, 100333792), (10792, 100157148), (10836, 99750456), (11076, 97589016), (11218, 96353712), (11232, 96233613), (11376, 95015466), (11438, 94500432), (11502, 93974608), (11739, 92077344), (11856, 91168686), (11928, 90618372), (12008, 90014652), (12141, 89028576), (12212, 88510968), (12312, 87792068), (12324, 87706584), (12384, 87281649), (12768, 84656637), (12798, 84458192), (12922, 83647728), (13072, 82687878), (13104, 82485954), (13272, 81441828), (13338, 81038832), (13416, 80567676), (13419, 80549664), (13509, 80013024), (13588, 79547832), (13832, 78144588), (13932, 77583688), (14364, 75250344), (14378, 75177072), (14448, 74812842), (14706, 73500336), (14742, 73320848), (14768, 73191762), (14931, 72392736), (15093, 71615712), (15336, 70480956), (15561, 69461856), (15652, 69058008), (15904, 67963779), (16188, 66771432), (16254, 66500304), (16416, 65844051), (16432, 65779938), (16614, 65059344), (16827, 64235808), (16848, 64155742), (17064, 63343644), (17157, 63000288), (17537, 61635168), (17696, 61081371), (17784, 60779124), (17888, 60425757), (17892, 60412248), (18012, 60009768), (18144, 59573189), (18318, 59007312), (18486, 58471056), (18576, 58187766), (18886, 57232656), (19152, 56437758), (19383, 55765152), (19513, 55393632), (19608, 55125252), (19656, 54990636), (19908, 54294552), (20007, 54025888), (20124, 53711784), (20382, 53031888), (20448, 52860717), (20748, 52096392), (21014, 51436944), (21242, 50884848), (21371, 50577696), (21546, 50166896), (21567, 50118048), (21584, 50078574), (21672, 49875228), (22059, 49000224), (22152, 48794508), (22436, 48176856), (22752, 47507733), (22876, 47250216), (23004, 46987304), (23478, 46038672), (23712, 45584343), (23779, 45455904), (23856, 45309186), (24016, 45007326), (24282, 44514288), (24381, 44333536), (24424, 44255484), (24624, 43896034), (24648, 43853292), (24921, 43372896), (25596, 42229096), (25844, 41823864), (26144, 41343939), (26208, 41242977), (26544, 40720914), (26676, 40519416), (26832, 40283838), (26838, 40274832), (27018, 40006512), (27176, 39773916), (27477, 39338208), (27664, 39072294), (27729, 38980704), (27864, 38791844), (28329, 38155104), (28728, 37625172), (28756, 37588536), (28896, 37406421), (29412, 36750168), (29484, 36660424), (29536, 36595881), (29862, 36196368), (30186, 35807856), (30573, 35354592), (30672, 35240478), (31122, 34730928), (31304, 34529004), (31521, 34291296), (31863, 33923232), (32376, 33385716), (32508, 33250152), (32864, 32889969), (33228, 32529672), (33654, 32117904), (33696, 32077871), (34128, 31671822), (34314, 31500144), (35074, 30817584), (35217, 30692448), (35568, 30389562), (35784, 30206124), (36024, 30004884), (36423, 29676192), (36636, 29503656), (36972, 29235528), (37152, 29093883), (37772, 28616328), (38304, 28218879), (38766, 27882576), (39026, 27696816), (39216, 27562626), (39263, 27529632), (39312, 27495318), (39689, 27234144), (39816, 27147276), (40014, 27012944), (40248, 26855892), (40257, 26849888), (40527, 26671008), (40764, 26515944), (41496, 26048196), (42028, 25718472), (42484, 25442424), (42742, 25288848), (43092, 25083448), (43134, 25059024), (43168, 25039287), (43344, 24937614), (44118, 24500112), (44161, 24476256), (44304, 24397254), (44793, 24130912), (44872, 24088428), (45279, 23871904), (45752, 23625108), (46008, 23493652), (46683, 23153952), (46956, 23019336), (47558, 22727952), (47712, 22654593), (48032, 22503663), (48564, 22257144), (48762, 22166768), (48848, 22127742), (49248, 21948017), (49296, 21926646), (49842, 21686448), (50481, 21411936), (51192, 21114548), (51471, 21000096), (51688, 20911932), (52611, 20545056), (53088, 20360457), (53352, 20259708), (53664, 20141919), (53676, 20137416), (54036, 20003256), (54352, 19886958), (54954, 19669104), (55328, 19536147), (55458, 19490352), (55728, 19395922), (56658, 19077552), (57456, 18812586), (57512, 18794268), (58007, 18633888), (58149, 18588384), (58539, 18464544), (58824, 18375084), (58968, 18330212), (59724, 18098184), (60372, 17903928), (61146, 17677296), (61344, 17620239), (62244, 17365464), (62608, 17264502), (63042, 17145648), (63726, 16961616), (64113, 16859232), (64543, 16746912), (64701, 16706016), (64752, 16692858), (65016, 16625076), (66177, 16333408), (66456, 16264836), (67308, 16058952), (68256, 15835911), (68628, 15750072), (70148, 15408792), (70434, 15346224), (71136, 15194781), (71337, 15151968), (71568, 15103062), (72048, 15002442), (72846, 14838096), (72917, 14823648), (73272, 14751828), (73944, 14617764), (74347, 14538528), (74763, 14457632), (75544, 14308164), (77532, 13941288), (78052, 13848408), (78432, 13781313), (78526, 13764816), (78624, 13747659), (79378, 13617072), (79632, 13573638), (80028, 13506472), (80496, 13427946), (80514, 13424944), (81054, 13335504), (81528, 13257972), (82431, 13112736), (82992, 13024098), (83187, 12993568), (84056, 12859236), (84968, 12721212), (84987, 12718368), (85484, 12644424), (86184, 12541724), (86268, 12529512), (86688, 12468807), (88236, 12250056), (88322, 12238128), (88608, 12198627), (89586, 12065456), (89744, 12044214), (90558, 11935952), (91504, 11812554), (91719, 11784864), (92016, 11746826), (93366, 11576976), (93912, 11509668), (94563, 11430432), (95116, 11363976), (95589, 11307744), (97128, 11128572), (97524, 11083384), (97696, 11063871), (98592, 10963323), (99684, 10843224), (100962, 10705968), (102384, 10557274), (102942, 10500048), (103376, 10455966), (105222, 10272528), (105651, 10230816), (106571, 10142496), (106704, 10129854), (107352, 10068708), (108072, 10001628), (108704, 9943479), (109269, 9892064), (109908, 9834552), (110916, 9745176), (111456, 9697961), (113316, 9538776), (114912, 9406293), (115024, 9397134), (116014, 9316944), (116298, 9294192), (117078, 9232272), (117648, 9187542), (117789, 9176544), (117936, 9165106), (119067, 9078048), (119448, 9049092), (120744, 8951964), (121581, 8890336), (122292, 8838648), (122759, 8805024), (124488, 8682732), (125216, 8632251), (126084, 8572824), (127452, 8480808), (128226, 8429616), (129086, 8373456), (129402, 8353008), (129504, 8346429), (130032, 8312538), (132354, 8166704), (132483, 8158752), (132912, 8132418), (134616, 8029476), (136591, 7913376), (137256, 7875036), (140049, 7717984), (140296, 7704396), (140868, 7673112), (142674, 7575984), (143136, 7551531), (144096, 7501221), (145692, 7419048), (145834, 7411824), (146544, 7375914), (147888, 7308882), (148694, 7269264), (149526, 7228816), (151088, 7154082), (151443, 7137312), (154413, 7000032), (155064, 6970644), (156104, 6924204), (157052, 6882408), (157833, 6848352), (158756, 6808536), (159264, 6786819), (160056, 6753236), (160992, 6713973), (161028, 6712472), (162108, 6667752), (163056, 6628986), (164862, 6556368), (165984, 6512049), (166374, 6496784), (168112, 6429618), (169936, 6360606), (169974, 6359184), (170968, 6322212), (172368, 6270862), (172536, 6264756), (174021, 6211296), (174447, 6196128), (175617, 6154848), (176472, 6125028), (176644, 6119064), (179172, 6032728), (179488, 6022107), (181116, 5967976), (183008, 5906277), (183438, 5892432), (184032, 5873413), (186732, 5788488), (187824, 5754834), (189126, 5715216), (190232, 5681988), (191178, 5653872), (192339, 5619744), (193629, 5582304), (194103, 5568672), (194256, 5564286), (195048, 5541692), (199368, 5421612), (201924, 5352984), (204768, 5278637), (205884, 5250024), (206752, 5227983), (210444, 5136264), (211302, 5115408), (213142, 5071248), (213408, 5064927), (214011, 5050656), (214704, 5034354), (216144, 5000814), (218538, 4946032), (218751, 4941216), (219816, 4917276), (221832, 4872588), (223041, 4846176), (226632, 4769388), (230048, 4698567), (232028, 4658472), (232596, 4647096), (234156, 4616136), (235296, 4593771), (235578, 4588272), (235872, 4582553), (238134, 4539024), (238896, 4524546), (241187, 4481568), (241488, 4475982), (243162, 4445168), (244584, 4419324), (245518, 4402512), (247293, 4370912), (248976, 4341366), (252168, 4286412), (254904, 4240404), (254961, 4239456), (256452, 4214808), (258172, 4186728), (258804, 4176504), (260064, 4156269), (264708, 4083352), (264966, 4079376), (265824, 4066209), (269232, 4014738), (273182, 3956688), (274512, 3937518), (275157, 3928288), (277823, 3890592), (280098, 3858992), (280592, 3852198), (281736, 3836556), (283689, 3810144), (285348, 3787992), (286767, 3769248), (291384, 3709524), (291668, 3705912), (293088, 3687957), (295776, 3654441), (297388, 3634632), (299052, 3614408), (302176, 3577041), (302886, 3568656), (308826, 3500016), (309127, 3496608), (310128, 3485322), (312208, 3462102), (314104, 3441204), (315666, 3424176), (316953, 3410272), (317512, 3404268), (319713, 3380832), (320112, 3376618), (322056, 3356236), (324216, 3333876), (326112, 3314493), (329724, 3278184), (332748, 3248392), (336224, 3214809), (339872, 3180303), (339948, 3179592), (341936, 3161106), (344736, 3135431), (345072, 3132378), (348042, 3105648), (348894, 3098064), (351234, 3077424), (352944, 3062514), (353288, 3059532), (353367, 3058848), (357201, 3026016), (358344, 3016364), (362232, 2983988), (366876, 2946216), (368277, 2935008), (373464, 2894244), (375648, 2877417), (378252, 2857608), (380464, 2840994), (382356, 2826936), (384678, 2809872), (387258, 2791152), (388206, 2784336), (388512, 2782143), (390096, 2770846), (397449, 2719584), (398736, 2710806), (403848, 2676492), (406049, 2661984), (409773, 2637792), (411768, 2625012), (420888, 2568132), (422604, 2557704), (426284, 2535624), (428022, 2525328), (429408, 2517177), (432288, 2500407), (437076, 2473016), (437502, 2470608), (439632, 2458638), (443664, 2436294), (446082, 2423088), (451801, 2392416), (453264, 2384694), (454329, 2379104), (463239, 2333344), (464056, 2329236), (465192, 2323548), (468312, 2308068), (471156, 2294136), (473499, 2282784), (476268, 2269512), (477792, 2262273), (482374, 2240784), (482976, 2237991), (486324, 2222584), (489168, 2209662), (491036, 2201256), (494586, 2185456), (497952, 2170683), (504336, 2143206), (509808, 2120202), (509922, 2119728), (510419, 2117664), (512904, 2107404), (516344, 2093364), (517608, 2088252), (522063, 2070432), (523341, 2065376), (526851, 2051616), (529416, 2041676), (529932, 2039688), (538464, 2007369), (546364, 1978344), (549024, 1968759), (550314, 1964144), (555646, 1945296), (560196, 1929496), (561184, 1926099), (563472, 1918278), (567378, 1905072), (570696, 1893996), (573534, 1884624), (577017, 1873248), (580887, 1860768), (582309, 1856224), (582768, 1854762), (583336, 1852956), (594776, 1817316), (598104, 1807204), (605772, 1784328), (617652, 1750008), (618254, 1748304), (620256, 1742661), (624416, 1731051), (628208, 1720602), (631332, 1712088), (633906, 1705136), (635024, 1702134), (639426, 1690416), (640224, 1688309), (642033, 1683552), (644112, 1678118), (648432, 1666938), (656253, 1647072), (659448, 1639092), (665496, 1624196), (669123, 1615392), (679896, 1589796), (683872, 1580553), (690144, 1566189), (696084, 1552824), (697788, 1549032), (702468, 1538712), (705888, 1531257), (706576, 1529766), (706734, 1529424), (714402, 1513008), (716688, 1508182), (723561, 1493856), (724464, 1491994), (733752, 1473108), (736554, 1467504), (745997, 1448928), (746928, 1447122), (754091, 1433376), (756504, 1428804), (760928, 1420497), (764712, 1413468), (764883, 1413152), (769356, 1404936), (774516, 1395576), (776412, 1392168), (780192, 1385423), (794898, 1359792), (797472, 1355403), (807696, 1338246), (812098, 1330992), (819546, 1318896), (823536, 1312506), (833469, 1296864), (839059, 1288224), (841776, 1284066), (845208, 1278852), (851067, 1270048), (852568, 1267812), (856044, 1262664), (860301, 1256416), (874152, 1236508), (875004, 1235304), (879264, 1229319), (887328, 1218147), (892164, 1211544), (903602, 1196208), (906528, 1192347), (908658, 1189552), (926478, 1166672), (927381, 1165536), (928112, 1164618), (930384, 1161774), (936624, 1154034), (942312, 1147068), (946998, 1141392), (952536, 1134756), (959139, 1126944), (964748, 1120392), (972648, 1111292), (978336, 1104831), (982072, 1100628), (989172, 1092728), (1008672, 1071603), (1019616, 1060101), (1019844, 1059864), (1020838, 1058832), (1025808, 1053702), (1032688, 1046682), (1035216, 1044126)]