4174091105184

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^2$

素因数の和:236

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 169, 171, 176, 182, 198, 208, 209, 219, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 292, 304, 308, 312, 336, 338, 342, 352, 363, 364, 396, 399, 416, 418, 429, 438, 456, 462, 468, 484, 494, 504, 507, 511, 528, 532, 546, 572, 584, 608, 616, 624, 627, 657, 672, 676, 684, 693, 726, 728, 741, 792, 798, 803, 819, 836, 847, 858, 876, 912, 924, 936, 949, 968, 988, 1001, 1008, 1014, 1022, 1056, 1064, 1089, 1092, 1144, 1168, 1183, 1197, 1232, 1248, 1254, 1287, 1314, 1352, 1368, 1386, 1387, 1452, 1456, 1463, 1482, 1521, 1533, 1573, 1584, 1596, 1606, 1638, 1672, 1694, 1716, 1729, 1752, 1824, 1848, 1859, 1872, 1881, 1898, 1936, 1976, 2002, 2016, 2028, 2044, 2128, 2178, 2184, 2223, 2288, 2299, 2336, 2366, 2394, 2409, 2464, 2508, 2541, 2574, 2628, 2704, 2717, 2736, 2772, 2774, 2847, 2904, 2912, 2926, 2964, 3003, 3042, 3066, 3146, 3168, 3192, 3211, 3212, 3276, 3344, 3388, 3432, 3458, 3504, 3549, 3696, 3718, 3744, 3762, 3796, 3872, 3952, 4004, 4056, 4088, 4161, 4256, 4356, 4368, 4389, 4446, 4576, 4598, 4599, 4719, 4732, 4788, 4818, 5016, 5082, 5148, 5187, 5256, 5329, 5408, 5434, 5472, 5544, 5548, 5577, 5621, 5694, 5808, 5852, 5928, 6006, 6084, 6132, 6292, 6384, 6422, 6424, 6552, 6643, 6688, 6776, 6864, 6897, 6916, 7008, 7098, 7227, 7392, 7436, 7524, 7592, 7623, 7904, 8008, 8112, 8151, 8176, 8322, 8541, 8712, 8736, 8778, 8833, 8892, 9009, 9196, 9198, 9438, 9464, 9576, 9633, 9636, 9709, 10032, 10164, 10296, 10374, 10439, 10512, 10647, 10658, 10868, 11011, 11088, 11096, 11154, 11242, 11388, 11616, 11704, 11856, 12012, 12168, 12264, 12337, 12483, 12584, 12768, 12844, 12848, 13013, 13104, 13167, 13286, 13552, 13728, 13794, 13832, 14157, 14196, 14454, 14872, 15048, 15184, 15246, 15257, 15561, 15987, 16016, 16093, 16224, 16302, 16352, 16644, 16731, 16863, 17082, 17424, 17556, 17666, 17784, 18018, 18031, 18392, 18396, 18876, 18928, 19019, 19152, 19266, 19272, 19418, 19929, 20064, 20328, 20449, 20592, 20691, 20748, 20878, 21024, 21294, 21316, 21736, 22022, 22176, 22192, 22308, 22477, 22484, 22776, 23408, 23712, 24024, 24336, 24453, 24528, 24674, 24966, 25168, 25688, 25696, 26026, 26208, 26334, 26499, 26572, 27104, 27588, 27664, 28314, 28392, 28899, 28908, 29127, 29744, 29887, 30096, 30368, 30492, 30514, 31122, 31317, 31974, 32032, 32186, 32604, 33033, 33288, 33462, 33726, 34164, 34848, 35112, 35321, 35332, 35568, 36036, 36062, 36784, 36792, 37011, 37303, 37752, 37856, 38038, 38304, 38532, 38544, 38836, 39039, 39858, 40656, 40898, 41184, 41382, 41496, 41756, 42588, 42632, 43472, 44044, 44384, 44616, 44954, 44968, 45552, 45771, 46816, 47961, 48048, 48279, 48672, 48906, 49056, 49348, 49932, 50336, 50589, 51376, 52052, 52668, 52998, 53144, 54093, 55176, 55328, 56628, 56784, 57057, 57798, 57816, 58254, 58619, 59488, 59774, 59787, 60192, 60984, 61028, 61347, 61831, 62244, 62634, 63948, 64372, 65208, 66066, 66576, 66924, 67431, 67452, 68328, 69277, 70224, 70642, 70664, 71136, 72072, 72124, 73073, 73568, 73584, 74022, 74606, 75504, 76076, 77064, 77088, 77672, 78078, 79497, 79716, 81312, 81796, 82764, 82992, 83512, 85176, 85264, 86359, 86944, 87381, 88088, 89232, 89661, 89908, 89936, 91104, 91542, 93951, 95922, 96096, 96558, 97812, 98696, 99099, 99864, 101178, 101251, 102752, 104104, 105336, 105963, 105996, 106288, 106799, 108186, 110352, 111033, 111909, 113256, 113568, 114114, 114829, 115596, 115632, 116508, 117117, 117238, 119548, 119574, 121968, 122056, 122694, 123662, 124488, 125268, 126217, 127896, 128744, 130416, 132132, 133152, 133848, 134862, 134904, 135707, 136656, 137313, 138554, 140448, 141284, 141328, 143143, 144144, 144248, 144837, 146146, 147168, 148044, 149212, 151008, 152152, 154128, 155344, 156156, 158994, 159432, 162279, 163592, 165528, 165984, 167024, 167827, 170352, 170528, 171171, 172718, 174762, 175857, 176176, 178464, 179322, 179816, 179872, 183084, 184041, 185493, 187902, 191844, 193116, 195624, 197392, 198198, 198341, 199728, 202293, 202356, 202502, 207831, 208208, 209209, 210672, 211926, 211992, 212576, 213598, 216372, 219219, 220704, 222066, 223818, 226512, 228228, 229658, 231192, 231264, 233016, 234234, 234403, 234476, 239096, 239148, 243936, 244112, 245388, 247247, 247324, 248976, 250536, 252434, 255792, 257488, 259077, 260832, 264264, 267696, 268983, 269724, 269808, 271414, 273312, 274626, 277108, 282568, 282656, 286286, 288288, 288496, 289674, 292292, 296088, 298424, 303753, 304304, 308256, 310688, 312312, 317889, 317988, 318864, 320397, 324558, 327184, 331056, 334048, 335654, 335727, 340704, 342342, 344487, 345436, 349524, 351714, 352352, 358644, 359632, 366168, 368082, 370986, 375804, 378651, 383688, 386232, 388531, 391248, 394784, 396396, 396682, 399456, 404586, 404712, 405004, 407121, 410333, 415662, 416416, 418418, 421344, 423852, 423984, 427196, 429429, 432744, 438438, 444132, 447636, 453024, 456456, 459316, 462384, 466032, 468468, 468806, 468952, 478192, 478296, 484939, 488224, 490776, 494494, 494648, 497952, 501072, 503481, 504868, 511584, 514976, 518154, 527571, 528528, 535392, 537966, 539448, 539616, 542828, 549252, 554216, 556479, 565136, 572572, 576992, 579348, 584584, 592176, 595023, 596848, 607506, 608608, 623493, 624624, 627627, 635778, 635976, 637728, 640794, 644809, 649116, 654368, 657657, 662112, 671308, 671454, 684684, 688974, 690872, 699048, 703209, 703428, 708757, 717288, 719264, 732336, 736164, 741741, 741972, 751608, 757302, 762047, 767376, 772464, 777062, 777231, 782496, 792792, 793364, 803803, 809172, 809424, 810008, 814242, 820666, 831324, 836836, 847704, 847968, 854392, 858858, 865488, 876876, 888264, 895272, 900601, 911259, 912912, 918632, 924768, 932064, 936936, 937612, 937904, 949949, 956384, 956592, 961191, 969878, 981552, 988988, 989296, 1002144, 1006962, 1009736, 1033461, 1036308, 1055142, 1057056, 1075932, 1078896, 1085656, 1098504, 1108432, 1112958, 1113761, 1130272, 1135953, 1145144, 1158696, 1165593, 1169168, 1174789, 1184352, 1190046, 1193696, 1215012, 1221363, 1230999, 1246986, 1249248, 1255254, 1271556, 1271952, 1281588, 1288287, 1289618, 1298232, 1315314, 1316263, 1342616, 1342908, 1369368, 1377948, 1381744, 1388387, 1398096, 1406418, 1406856, 1417514, 1434576, 1454817, 1464672, 1472328, 1483482, 1483944, 1492777, 1503216, 1510443, 1514604, 1524094, 1534752, 1544928, 1554124, 1554462, 1585584, 1586728, 1607606, 1618344, 1618848, 1620016, 1628484, 1640821, 1641332, 1662648, 1673672, 1695408, 1708784, 1717716, 1730976, 1753752, 1776528, 1785069, 1790544, 1801202, 1822518, 1825824, 1837264, 1873872, 1875224, 1875808, 1882881, 1899898, 1913184, 1922382, 1934427, 1939756, 1963104, 1977976, 1978592, 2013924, 2019472, 2066922, 2072616, 2109627, 2110284, 2126271, 2151864, 2157792, 2171312, 2181751, 2197008, 2216864, 2225223, 2225916, 2227522, 2271906, 2286141, 2290288, 2317392, 2331186, 2338336, 2349578, 2380092, 2411409, 2430024, 2442726, 2461998, 2493972, 2510508, 2543112, 2543904, 2563176, 2576574, 2578433, 2579236, 2596464, 2630628, 2632526, 2685232, 2685816, 2701803, 2719717, 2738736, 2755896, 2763488, 2776774, 2796192, 2812836, 2813712, 2835028, 2849847, 2869152, 2909634, 2944656, 2966964, 2967888, 2985554, 3006432, 3020886, 3029208, 3048188, 3108248, 3108924, 3171168, 3173456, 3215212, 3236688, 3240032, 3256968, 3281642, 3282664, 3325296, 3341283, 3347344, 3390816, 3417568, 3435432, 3496779, 3507504, 3524367, 3553056, 3570138, 3581088, 3602404, 3645036, 3674528, 3692997, 3747744, 3750448, 3765762, 3799796, 3844764, 3868854, 3879512, 3948789, 3955952, 4027848, 4038944, 4133844, 4145232, 4165161, 4219254, 4220568, 4252542, 4303728, 4342624, 4363502, 4364451, 4394016, 4450446, 4451832, 4455044, 4478331, 4513663, 4543812, 4572282, 4580576, 4634784, 4662372, 4699156, 4760184, 4822818, 4860048, 4885452, 4922463, 4923996, 4987944, 5021016, 5086224, 5126352, 5153148, 5156866, 5158472, 5192928, 5261256, 5265052, 5334329, 5370464, 5371632, 5403606, 5439434, 5477472, 5511792, 5553548, 5625672, 5627424, 5670056, 5699694, 5803281, 5819268, 5889312, 5933928, 5935776, 5971108, 6041772, 6058416, 6096376, 6216496, 6217848, 6304207, 6346912, 6378813, 6430424, 6473376, 6513936, 6545253, 6563284, 6565328, 6650592, 6682566, 6694688, 6858423, 6870864, 6993558, 7015008, 7048734, 7140276, 7204808, 7234227, 7290072, 7385994, 7500896, 7531524, 7599592, 7689528, 7735299, 7737708, 7759024, 7796327, 7897578, 7911904, 8055696, 8105409, 8159151, 8267688, 8290464, 8330322, 8382517, 8438508, 8441136, 8505084, 8549541, 8607456, 8727004, 8728902, 8900892, 8903664, 8910088, 8956662, 9027326, 9087624, 9144564, 9213841, 9324744, 9398312, 9520368, 9645636, 9720096, 9770904, 9844926, 9847992, 9906611, 9975888, 10023849, 10042032, 10172448, 10252704, 10306296, 10313732, 10316944, 10449439, 10522512, 10530104, 10573101, 10668658, 10743264, 10807212, 10878868, 11023584, 11107096, 11251344, 11340112, 11399388, 11606562, 11638536, 11846367, 11867856, 11942216, 12083544, 12116832, 12192752, 12251371, 12432992, 12435696, 12495483, 12608414, 12757626, 12860848, 13027872, 13090506, 13126568, 13130656, 13365132, 13434993, 13540989, 13716846, 13741728, 13987116, 14097468, 14280552, 14409616, 14468454, 14478893, 14580144, 14767389, 14771988, 15063048, 15199184, 15272257, 15379056, 15470598, 15475416, 15518048, 15592654, 15795156, 16002987, 16111392, 16210818, 16318302, 16535376, 16660644, 16765034, 16877016, 16882272, 17010168, 17099082, 17111419, 17454008, 17457804, 17801784, 17807328, 17820176, 17913324, 18049031, 18054652, 18175248, 18289128, 18427682, 18649488, 18796624, 18912621, 19040736, 19291272, 19541808, 19635759, 19689852, 19695984, 19813222, 19951776, 20047698, 20084064, 20612592, 20627464, 20633888, 20898878, 21045024, 21060208, 21146202, 21337316, 21614424, 21757736, 22214192, 22502688, 22680224, 22798776, 23205897, 23213124, 23277072, 23388981, 23692734, 23735712, 23884432, 24167088, 24385504, 24477453, 24502742, 24871392, 24990966, 25147551, 25216828, 25515252, 25721696, 26181012, 26253136, 26730264, 26869986, 27081978, 27433692, 27641523, 27974232, 28194936, 28362763, 28561104, 28819232, 28936908, 28957786, 29160288, 29534778, 29543976, 29719833, 30126096, 30398368, 30544514, 30758112, 30941196, 30950832, 31185308, 31348317, 31590312, 32005974, 32421636, 32636604, 33070752, 33321288, 33530068, 33754032, 34020336, 34198164, 34222838, 34908016, 34915608, 35603568, 35640352, 35826648, 36098062, 36109304, 36350496, 36578256, 36754113, 36855364, 37298976, 37593248, 37825242, 38582544, 39083616, 39271518, 39379704, 39391968, 39626444, 40095396, 40622967, 41225184, 41254928, 41797756, 42120416, 42292404, 42674632, 43228848, 43436679, 43515472, 44428384, 45597552, 45816771, 46411794, 46426248, 46554144, 46777962, 47385468, 47768864, 48008961, 48334176, 48954906, 49005484, 49981932, 50295102, 50433656, 51030504, 51334257, 52362024, 52506272, 53460528, 53739972, 54147093, 54163956, 54867384, 55283046, 55948464, 56389872, 56725526, 56737863, 57122208, 57873816, 57915572, 58677619, 59069556, 59087952, 59439666, 60252192, 61089028, 61882392, 61901664, 62370616, 62696634, 63180624, 64011948, 64843272, 65273208, 66642576, 67060136, 67508064, 68040672, 68396328, 68445676, 69346277, 69816032, 69831216, 70166943, 71207136, 71653296, 72196124, 72218608, 73156512, 73508226, 73710728, 75442653, 75650484, 77165088, 78543036, 78759408, 79252888, 80190792, 81245934, 82509856, 82924569, 83595512, 84584808, 85088289, 85349264, 85759597, 86457696, 86873358, 87030944, 89159499, 91195104, 91633542, 92823588, 92852496, 93555924, 94044951, 94770936, 96017922, 97909812, 98010968, 99963864, 100590204, 100867312, 101352251, 102061008, 102668514, 104724048, 106921056, 107479944, 108294186, 108327912, 108972721, 109734768, 110262339, 110566092, 111896928, 112779744, 113451052, 113475726, 115747632, 115831144, 117355238, 118139112, 118175904, 118879332, 119779933, 122178056, 123764784, 124741232, 125393268, 126361248, 128023896, 129686544, 130310037, 130546416, 133285152, 134120272, 136792656, 136891352, 137450313, 138692554, 139662432, 140333886, 143306592, 144392248, 144437216, 147016452, 147421456, 150885306, 151300968, 154002771, 157086072, 157518816, 158505776, 159267823, 160381584, 162441279, 162491868, 165849138, 167191024, 169169616, 170176578, 170698528, 171519194, 173746716, 176032857, 178318998, 183267084, 185647176, 185704992, 187111848, 188089902, 188225609, 189541872, 192035844, 195819624, 196021936, 198539341, 199927728, 201180408, 201734624, 202704502, 204122016, 205337028, 208038831, 209448096, 214959888, 216588372, 216655824, 217945442, 219469536, 220524678, 221132184, 226902104, 226951452, 231495264, 231662288, 234710476, 236278224, 237758664, 239559866, 244356112, 247529568, 249482464, 250786536, 255264867, 256047792, 257278791, 259373088, 260620074, 261092832, 268240544, 273585312, 273782704, 274900626, 277385108, 280667772, 288784496, 294032904, 294842912, 301770612, 302601936, 304056753, 308005542, 314172144, 317011552, 318535646, 320763168, 324882558, 324983736, 326918163, 331698276, 334382048, 338339232, 340353156, 343038388, 347493432, 352065714, 356637996, 359339799, 366534168, 371294352, 374223696, 376179804, 376451218, 379083744, 384071688, 391639248, 392043872, 397078682, 399855456, 402360816, 405409004, 410674056, 416077662, 429919776, 433176744, 433311648, 435890884, 441049356, 442264368, 453804208, 453902904, 463324576, 469420952, 472556448, 475517328, 477803469, 479119732, 488712224, 501573072, 510529734, 512095584, 514557582, 521240148, 528098571, 547565408, 549801252, 554770216, 561335544, 564676827, 577568992, 588065808, 595618023, 603541224, 605203872, 608113506, 616011084, 624116493, 628344288, 637071292, 649765116, 649967472, 653836326, 663396552, 680706312, 686076776, 694986864, 704131428, 713275992, 718679598, 733068336, 742588704, 748447392, 752359608, 752902436, 762809047, 768143376, 771836373, 783278496, 794157364, 804721632, 810818008, 821348112, 832155324, 866353488, 871781768, 882098712, 884528736, 907608416, 907805808, 912170259, 938841904, 951034656, 955606938, 958239464, 980754489, 1003146144, 1021059468, 1029115164, 1042480296, 1056197142, 1078019397, 1099602504, 1109540432, 1114874761, 1122671088, 1129353654, 1176131616, 1191236046, 1207082448, 1216227012, 1232022168, 1248232986, 1274142584, 1299530232, 1299934944, 1307672652, 1317579263, 1326793104, 1361412624, 1372153552, 1389973728, 1408262856, 1426551984, 1433410407, 1437359196, 1466136672, 1504719216, 1505804872, 1525618094, 1536286752, 1543672746, 1588314728, 1621636016, 1642696224, 1664310648, 1694030481, 1732706976, 1743563536, 1764197424, 1786854069, 1815611616, 1824340518, 1877683808, 1911213876, 1916478928, 1961508978, 2042118936, 2058230328, 2070481699, 2084960592, 2112394284, 2156038794, 2199205008, 2219080864, 2229749522, 2245342176, 2258707308, 2288427141, 2382472092, 2414164896, 2432454024, 2464044336, 2496465972, 2548285168, 2599060464, 2615345304, 2635158526, 2653586208, 2722825248, 2744307104, 2816525712, 2853103968, 2866820814, 2874718392, 3009438432, 3011609744, 3051236188, 3087345492, 3176629456, 3243272032, 3328621296, 3344624283, 3388060962, 3487127072, 3528394848, 3573708138, 3648681036, 3822427752, 3832957856, 3923017956, 3952737789, 4084237872, 4116460656, 4140963398, 4169921184, 4224788568, 4312077588, 4398410016, 4459499044, 4517414616, 4576854282, 4764944184, 4864908048, 4928088672, 4992931944, 5096570336, 5198120928, 5230690608, 5270317052, 5633051424, 5733641628, 5749436784, 6023219488, 6102472376, 6174690984, 6211445097, 6353258912, 6657242592, 6689248566, 6776121924, 6865281423, 7147416276, 7297362072, 7644855504, 7846035912, 7905475578, 8168475744, 8232921312, 8281926796, 8449577136, 8624155176, 8918998088, 9034829232, 9153708564, 9529888368, 9729816096, 9985863888, 10033872849, 10461381216, 10540634104, 11467283256, 11498873568, 11858213367, 12204944752, 12349381968, 12422890194, 13378497132, 13552243848, 13730562846, 14294832552, 14493371893, 14594724144, 15289711008, 15692071824, 15810951156, 16563853592, 16899154272, 17248310352, 17837996176, 18069658464, 18307417128, 18634335291, 19059776736, 19971727776, 20067745698, 21081268208, 22934566512, 23716426734, 24409889504, 24698763936, 24845780388, 26756994264, 27104487696, 27461125692, 28589665104, 28986743786, 29189448288, 31384143648, 31621902312, 33127707184, 34496620704, 35675992352, 36614834256, 37268670582, 40135491396, 42162536416, 43480115679, 45869133024, 47432853468, 49691560776, 53513988528, 54208975392, 54922251384, 57179330208, 57973487572, 63243804624, 66255414368, 73229668512, 74537341164, 80270982792, 86960231358, 94865706936, 99383121552, 107027977056, 109844502768, 115946975144, 126487609248, 130440347037, 149074682328, 160541965584, 173920462716, 189731413872, 198766243104, 219689005536, 231893950288, 260880694074, 298149364656, 321083931168, 347840925432, 379462827744, 463787900576, 521761388148, 596298729312, 695681850864, 1043522776296, 1391363701728, 2087045552592, 4174091105184]

約数ペア:

[(1, 4174091105184), (2, 2087045552592), (3, 1391363701728), (4, 1043522776296), (6, 695681850864), (7, 596298729312), (8, 521761388148), (9, 463787900576), (11, 379462827744), (12, 347840925432), (13, 321083931168), (14, 298149364656), (16, 260880694074), (18, 231893950288), (19, 219689005536), (21, 198766243104), (22, 189731413872), (24, 173920462716), (26, 160541965584), (28, 149074682328), (32, 130440347037), (33, 126487609248), (36, 115946975144), (38, 109844502768), (39, 107027977056), (42, 99383121552), (44, 94865706936), (48, 86960231358), (52, 80270982792), (56, 74537341164), (57, 73229668512), (63, 66255414368), (66, 63243804624), (72, 57973487572), (73, 57179330208), (76, 54922251384), (77, 54208975392), (78, 53513988528), (84, 49691560776), (88, 47432853468), (91, 45869133024), (96, 43480115679), (99, 42162536416), (104, 40135491396), (112, 37268670582), (114, 36614834256), (117, 35675992352), (121, 34496620704), (126, 33127707184), (132, 31621902312), (133, 31384143648), (143, 29189448288), (144, 28986743786), (146, 28589665104), (152, 27461125692), (154, 27104487696), (156, 26756994264), (168, 24845780388), (169, 24698763936), (171, 24409889504), (176, 23716426734), (182, 22934566512), (198, 21081268208), (208, 20067745698), (209, 19971727776), (219, 19059776736), (224, 18634335291), (228, 18307417128), (231, 18069658464), (234, 17837996176), (242, 17248310352), (247, 16899154272), (252, 16563853592), (264, 15810951156), (266, 15692071824), (273, 15289711008), (286, 14594724144), (288, 14493371893), (292, 14294832552), (304, 13730562846), (308, 13552243848), (312, 13378497132), (336, 12422890194), (338, 12349381968), (342, 12204944752), (352, 11858213367), (363, 11498873568), (364, 11467283256), (396, 10540634104), (399, 10461381216), (416, 10033872849), (418, 9985863888), (429, 9729816096), (438, 9529888368), (456, 9153708564), (462, 9034829232), (468, 8918998088), (484, 8624155176), (494, 8449577136), (504, 8281926796), (507, 8232921312), (511, 8168475744), (528, 7905475578), (532, 7846035912), (546, 7644855504), (572, 7297362072), (584, 7147416276), (608, 6865281423), (616, 6776121924), (624, 6689248566), (627, 6657242592), (657, 6353258912), (672, 6211445097), (676, 6174690984), (684, 6102472376), (693, 6023219488), (726, 5749436784), (728, 5733641628), (741, 5633051424), (792, 5270317052), (798, 5230690608), (803, 5198120928), (819, 5096570336), (836, 4992931944), (847, 4928088672), (858, 4864908048), (876, 4764944184), (912, 4576854282), (924, 4517414616), (936, 4459499044), (949, 4398410016), (968, 4312077588), (988, 4224788568), (1001, 4169921184), (1008, 4140963398), (1014, 4116460656), (1022, 4084237872), (1056, 3952737789), (1064, 3923017956), (1089, 3832957856), (1092, 3822427752), (1144, 3648681036), (1168, 3573708138), (1183, 3528394848), (1197, 3487127072), (1232, 3388060962), (1248, 3344624283), (1254, 3328621296), (1287, 3243272032), (1314, 3176629456), (1352, 3087345492), (1368, 3051236188), (1386, 3011609744), (1387, 3009438432), (1452, 2874718392), (1456, 2866820814), (1463, 2853103968), (1482, 2816525712), (1521, 2744307104), (1533, 2722825248), (1573, 2653586208), (1584, 2635158526), (1596, 2615345304), (1606, 2599060464), (1638, 2548285168), (1672, 2496465972), (1694, 2464044336), (1716, 2432454024), (1729, 2414164896), (1752, 2382472092), (1824, 2288427141), (1848, 2258707308), (1859, 2245342176), (1872, 2229749522), (1881, 2219080864), (1898, 2199205008), (1936, 2156038794), (1976, 2112394284), (2002, 2084960592), (2016, 2070481699), (2028, 2058230328), (2044, 2042118936), (2128, 1961508978), (2178, 1916478928), (2184, 1911213876), (2223, 1877683808), (2288, 1824340518), (2299, 1815611616), (2336, 1786854069), (2366, 1764197424), (2394, 1743563536), (2409, 1732706976), (2464, 1694030481), (2508, 1664310648), (2541, 1642696224), (2574, 1621636016), (2628, 1588314728), (2704, 1543672746), (2717, 1536286752), (2736, 1525618094), (2772, 1505804872), (2774, 1504719216), (2847, 1466136672), (2904, 1437359196), (2912, 1433410407), (2926, 1426551984), (2964, 1408262856), (3003, 1389973728), (3042, 1372153552), (3066, 1361412624), (3146, 1326793104), (3168, 1317579263), (3192, 1307672652), (3211, 1299934944), (3212, 1299530232), (3276, 1274142584), (3344, 1248232986), (3388, 1232022168), (3432, 1216227012), (3458, 1207082448), (3504, 1191236046), (3549, 1176131616), (3696, 1129353654), (3718, 1122671088), (3744, 1114874761), (3762, 1109540432), (3796, 1099602504), (3872, 1078019397), (3952, 1056197142), (4004, 1042480296), (4056, 1029115164), (4088, 1021059468), (4161, 1003146144), (4256, 980754489), (4356, 958239464), (4368, 955606938), (4389, 951034656), (4446, 938841904), (4576, 912170259), (4598, 907805808), (4599, 907608416), (4719, 884528736), (4732, 882098712), (4788, 871781768), (4818, 866353488), (5016, 832155324), (5082, 821348112), (5148, 810818008), (5187, 804721632), (5256, 794157364), (5329, 783278496), (5408, 771836373), (5434, 768143376), (5472, 762809047), (5544, 752902436), (5548, 752359608), (5577, 748447392), (5621, 742588704), (5694, 733068336), (5808, 718679598), (5852, 713275992), (5928, 704131428), (6006, 694986864), (6084, 686076776), (6132, 680706312), (6292, 663396552), (6384, 653836326), (6422, 649967472), (6424, 649765116), (6552, 637071292), (6643, 628344288), (6688, 624116493), (6776, 616011084), (6864, 608113506), (6897, 605203872), (6916, 603541224), (7008, 595618023), (7098, 588065808), (7227, 577568992), (7392, 564676827), (7436, 561335544), (7524, 554770216), (7592, 549801252), (7623, 547565408), (7904, 528098571), (8008, 521240148), (8112, 514557582), (8151, 512095584), (8176, 510529734), (8322, 501573072), (8541, 488712224), (8712, 479119732), (8736, 477803469), (8778, 475517328), (8833, 472556448), (8892, 469420952), (9009, 463324576), (9196, 453902904), (9198, 453804208), (9438, 442264368), (9464, 441049356), (9576, 435890884), (9633, 433311648), (9636, 433176744), (9709, 429919776), (10032, 416077662), (10164, 410674056), (10296, 405409004), (10374, 402360816), (10439, 399855456), (10512, 397078682), (10647, 392043872), (10658, 391639248), (10868, 384071688), (11011, 379083744), (11088, 376451218), (11096, 376179804), (11154, 374223696), (11242, 371294352), (11388, 366534168), (11616, 359339799), (11704, 356637996), (11856, 352065714), (12012, 347493432), (12168, 343038388), (12264, 340353156), (12337, 338339232), (12483, 334382048), (12584, 331698276), (12768, 326918163), (12844, 324983736), (12848, 324882558), (13013, 320763168), (13104, 318535646), (13167, 317011552), (13286, 314172144), (13552, 308005542), (13728, 304056753), (13794, 302601936), (13832, 301770612), (14157, 294842912), (14196, 294032904), (14454, 288784496), (14872, 280667772), (15048, 277385108), (15184, 274900626), (15246, 273782704), (15257, 273585312), (15561, 268240544), (15987, 261092832), (16016, 260620074), (16093, 259373088), (16224, 257278791), (16302, 256047792), (16352, 255264867), (16644, 250786536), (16731, 249482464), (16863, 247529568), (17082, 244356112), (17424, 239559866), (17556, 237758664), (17666, 236278224), (17784, 234710476), (18018, 231662288), (18031, 231495264), (18392, 226951452), (18396, 226902104), (18876, 221132184), (18928, 220524678), (19019, 219469536), (19152, 217945442), (19266, 216655824), (19272, 216588372), (19418, 214959888), (19929, 209448096), (20064, 208038831), (20328, 205337028), (20449, 204122016), (20592, 202704502), (20691, 201734624), (20748, 201180408), (20878, 199927728), (21024, 198539341), (21294, 196021936), (21316, 195819624), (21736, 192035844), (22022, 189541872), (22176, 188225609), (22192, 188089902), (22308, 187111848), (22477, 185704992), (22484, 185647176), (22776, 183267084), (23408, 178318998), (23712, 176032857), (24024, 173746716), (24336, 171519194), (24453, 170698528), (24528, 170176578), (24674, 169169616), (24966, 167191024), (25168, 165849138), (25688, 162491868), (25696, 162441279), (26026, 160381584), (26208, 159267823), (26334, 158505776), (26499, 157518816), (26572, 157086072), (27104, 154002771), (27588, 151300968), (27664, 150885306), (28314, 147421456), (28392, 147016452), (28899, 144437216), (28908, 144392248), (29127, 143306592), (29744, 140333886), (29887, 139662432), (30096, 138692554), (30368, 137450313), (30492, 136891352), (30514, 136792656), (31122, 134120272), (31317, 133285152), (31974, 130546416), (32032, 130310037), (32186, 129686544), (32604, 128023896), (33033, 126361248), (33288, 125393268), (33462, 124741232), (33726, 123764784), (34164, 122178056), (34848, 119779933), (35112, 118879332), (35321, 118175904), (35332, 118139112), (35568, 117355238), (36036, 115831144), (36062, 115747632), (36784, 113475726), (36792, 113451052), (37011, 112779744), (37303, 111896928), (37752, 110566092), (37856, 110262339), (38038, 109734768), (38304, 108972721), (38532, 108327912), (38544, 108294186), (38836, 107479944), (39039, 106921056), (39858, 104724048), (40656, 102668514), (40898, 102061008), (41184, 101352251), (41382, 100867312), (41496, 100590204), (41756, 99963864), (42588, 98010968), (42632, 97909812), (43472, 96017922), (44044, 94770936), (44384, 94044951), (44616, 93555924), (44954, 92852496), (44968, 92823588), (45552, 91633542), (45771, 91195104), (46816, 89159499), (47961, 87030944), (48048, 86873358), (48279, 86457696), (48672, 85759597), (48906, 85349264), (49056, 85088289), (49348, 84584808), (49932, 83595512), (50336, 82924569), (50589, 82509856), (51376, 81245934), (52052, 80190792), (52668, 79252888), (52998, 78759408), (53144, 78543036), (54093, 77165088), (55176, 75650484), (55328, 75442653), (56628, 73710728), (56784, 73508226), (57057, 73156512), (57798, 72218608), (57816, 72196124), (58254, 71653296), (58619, 71207136), (59488, 70166943), (59774, 69831216), (59787, 69816032), (60192, 69346277), (60984, 68445676), (61028, 68396328), (61347, 68040672), (61831, 67508064), (62244, 67060136), (62634, 66642576), (63948, 65273208), (64372, 64843272), (65208, 64011948), (66066, 63180624), (66576, 62696634), (66924, 62370616), (67431, 61901664), (67452, 61882392), (68328, 61089028), (69277, 60252192), (70224, 59439666), (70642, 59087952), (70664, 59069556), (71136, 58677619), (72072, 57915572), (72124, 57873816), (73073, 57122208), (73568, 56737863), (73584, 56725526), (74022, 56389872), (74606, 55948464), (75504, 55283046), (76076, 54867384), (77064, 54163956), (77088, 54147093), (77672, 53739972), (78078, 53460528), (79497, 52506272), (79716, 52362024), (81312, 51334257), (81796, 51030504), (82764, 50433656), (82992, 50295102), (83512, 49981932), (85176, 49005484), (85264, 48954906), (86359, 48334176), (86944, 48008961), (87381, 47768864), (88088, 47385468), (89232, 46777962), (89661, 46554144), (89908, 46426248), (89936, 46411794), (91104, 45816771), (91542, 45597552), (93951, 44428384), (95922, 43515472), (96096, 43436679), (96558, 43228848), (97812, 42674632), (98696, 42292404), (99099, 42120416), (99864, 41797756), (101178, 41254928), (101251, 41225184), (102752, 40622967), (104104, 40095396), (105336, 39626444), (105963, 39391968), (105996, 39379704), (106288, 39271518), (106799, 39083616), (108186, 38582544), (110352, 37825242), (111033, 37593248), (111909, 37298976), (113256, 36855364), (113568, 36754113), (114114, 36578256), (114829, 36350496), (115596, 36109304), (115632, 36098062), (116508, 35826648), (117117, 35640352), (117238, 35603568), (119548, 34915608), (119574, 34908016), (121968, 34222838), (122056, 34198164), (122694, 34020336), (123662, 33754032), (124488, 33530068), (125268, 33321288), (126217, 33070752), (127896, 32636604), (128744, 32421636), (130416, 32005974), (132132, 31590312), (133152, 31348317), (133848, 31185308), (134862, 30950832), (134904, 30941196), (135707, 30758112), (136656, 30544514), (137313, 30398368), (138554, 30126096), (140448, 29719833), (141284, 29543976), (141328, 29534778), (143143, 29160288), (144144, 28957786), (144248, 28936908), (144837, 28819232), (146146, 28561104), (147168, 28362763), (148044, 28194936), (149212, 27974232), (151008, 27641523), (152152, 27433692), (154128, 27081978), (155344, 26869986), (156156, 26730264), (158994, 26253136), (159432, 26181012), (162279, 25721696), (163592, 25515252), (165528, 25216828), (165984, 25147551), (167024, 24990966), (167827, 24871392), (170352, 24502742), (170528, 24477453), (171171, 24385504), (172718, 24167088), (174762, 23884432), (175857, 23735712), (176176, 23692734), (178464, 23388981), (179322, 23277072), (179816, 23213124), (179872, 23205897), (183084, 22798776), (184041, 22680224), (185493, 22502688), (187902, 22214192), (191844, 21757736), (193116, 21614424), (195624, 21337316), (197392, 21146202), (198198, 21060208), (198341, 21045024), (199728, 20898878), (202293, 20633888), (202356, 20627464), (202502, 20612592), (207831, 20084064), (208208, 20047698), (209209, 19951776), (210672, 19813222), (211926, 19695984), (211992, 19689852), (212576, 19635759), (213598, 19541808), (216372, 19291272), (219219, 19040736), (220704, 18912621), (222066, 18796624), (223818, 18649488), (226512, 18427682), (228228, 18289128), (229658, 18175248), (231192, 18054652), (231264, 18049031), (233016, 17913324), (234234, 17820176), (234403, 17807328), (234476, 17801784), (239096, 17457804), (239148, 17454008), (243936, 17111419), (244112, 17099082), (245388, 17010168), (247247, 16882272), (247324, 16877016), (248976, 16765034), (250536, 16660644), (252434, 16535376), (255792, 16318302), (257488, 16210818), (259077, 16111392), (260832, 16002987), (264264, 15795156), (267696, 15592654), (268983, 15518048), (269724, 15475416), (269808, 15470598), (271414, 15379056), (273312, 15272257), (274626, 15199184), (277108, 15063048), (282568, 14771988), (282656, 14767389), (286286, 14580144), (288288, 14478893), (288496, 14468454), (289674, 14409616), (292292, 14280552), (296088, 14097468), (298424, 13987116), (303753, 13741728), (304304, 13716846), (308256, 13540989), (310688, 13434993), (312312, 13365132), (317889, 13130656), (317988, 13126568), (318864, 13090506), (320397, 13027872), (324558, 12860848), (327184, 12757626), (331056, 12608414), (334048, 12495483), (335654, 12435696), (335727, 12432992), (340704, 12251371), (342342, 12192752), (344487, 12116832), (345436, 12083544), (349524, 11942216), (351714, 11867856), (352352, 11846367), (358644, 11638536), (359632, 11606562), (366168, 11399388), (368082, 11340112), (370986, 11251344), (375804, 11107096), (378651, 11023584), (383688, 10878868), (386232, 10807212), (388531, 10743264), (391248, 10668658), (394784, 10573101), (396396, 10530104), (396682, 10522512), (399456, 10449439), (404586, 10316944), (404712, 10313732), (405004, 10306296), (407121, 10252704), (410333, 10172448), (415662, 10042032), (416416, 10023849), (418418, 9975888), (421344, 9906611), (423852, 9847992), (423984, 9844926), (427196, 9770904), (429429, 9720096), (432744, 9645636), (438438, 9520368), (444132, 9398312), (447636, 9324744), (453024, 9213841), (456456, 9144564), (459316, 9087624), (462384, 9027326), (466032, 8956662), (468468, 8910088), (468806, 8903664), (468952, 8900892), (478192, 8728902), (478296, 8727004), (484939, 8607456), (488224, 8549541), (490776, 8505084), (494494, 8441136), (494648, 8438508), (497952, 8382517), (501072, 8330322), (503481, 8290464), (504868, 8267688), (511584, 8159151), (514976, 8105409), (518154, 8055696), (527571, 7911904), (528528, 7897578), (535392, 7796327), (537966, 7759024), (539448, 7737708), (539616, 7735299), (542828, 7689528), (549252, 7599592), (554216, 7531524), (556479, 7500896), (565136, 7385994), (572572, 7290072), (576992, 7234227), (579348, 7204808), (584584, 7140276), (592176, 7048734), (595023, 7015008), (596848, 6993558), (607506, 6870864), (608608, 6858423), (623493, 6694688), (624624, 6682566), (627627, 6650592), (635778, 6565328), (635976, 6563284), (637728, 6545253), (640794, 6513936), (644809, 6473376), (649116, 6430424), (654368, 6378813), (657657, 6346912), (662112, 6304207), (671308, 6217848), (671454, 6216496), (684684, 6096376), (688974, 6058416), (690872, 6041772), (699048, 5971108), (703209, 5935776), (703428, 5933928), (708757, 5889312), (717288, 5819268), (719264, 5803281), (732336, 5699694), (736164, 5670056), (741741, 5627424), (741972, 5625672), (751608, 5553548), (757302, 5511792), (762047, 5477472), (767376, 5439434), (772464, 5403606), (777062, 5371632), (777231, 5370464), (782496, 5334329), (792792, 5265052), (793364, 5261256), (803803, 5192928), (809172, 5158472), (809424, 5156866), (810008, 5153148), (814242, 5126352), (820666, 5086224), (831324, 5021016), (836836, 4987944), (847704, 4923996), (847968, 4922463), (854392, 4885452), (858858, 4860048), (865488, 4822818), (876876, 4760184), (888264, 4699156), (895272, 4662372), (900601, 4634784), (911259, 4580576), (912912, 4572282), (918632, 4543812), (924768, 4513663), (932064, 4478331), (936936, 4455044), (937612, 4451832), (937904, 4450446), (949949, 4394016), (956384, 4364451), (956592, 4363502), (961191, 4342624), (969878, 4303728), (981552, 4252542), (988988, 4220568), (989296, 4219254), (1002144, 4165161), (1006962, 4145232), (1009736, 4133844), (1033461, 4038944), (1036308, 4027848), (1055142, 3955952), (1057056, 3948789), (1075932, 3879512), (1078896, 3868854), (1085656, 3844764), (1098504, 3799796), (1108432, 3765762), (1112958, 3750448), (1113761, 3747744), (1130272, 3692997), (1135953, 3674528), (1145144, 3645036), (1158696, 3602404), (1165593, 3581088), (1169168, 3570138), (1174789, 3553056), (1184352, 3524367), (1190046, 3507504), (1193696, 3496779), (1215012, 3435432), (1221363, 3417568), (1230999, 3390816), (1246986, 3347344), (1249248, 3341283), (1255254, 3325296), (1271556, 3282664), (1271952, 3281642), (1281588, 3256968), (1288287, 3240032), (1289618, 3236688), (1298232, 3215212), (1315314, 3173456), (1316263, 3171168), (1342616, 3108924), (1342908, 3108248), (1369368, 3048188), (1377948, 3029208), (1381744, 3020886), (1388387, 3006432), (1398096, 2985554), (1406418, 2967888), (1406856, 2966964), (1417514, 2944656), (1434576, 2909634), (1454817, 2869152), (1464672, 2849847), (1472328, 2835028), (1483482, 2813712), (1483944, 2812836), (1492777, 2796192), (1503216, 2776774), (1510443, 2763488), (1514604, 2755896), (1524094, 2738736), (1534752, 2719717), (1544928, 2701803), (1554124, 2685816), (1554462, 2685232), (1585584, 2632526), (1586728, 2630628), (1607606, 2596464), (1618344, 2579236), (1618848, 2578433), (1620016, 2576574), (1628484, 2563176), (1640821, 2543904), (1641332, 2543112), (1662648, 2510508), (1673672, 2493972), (1695408, 2461998), (1708784, 2442726), (1717716, 2430024), (1730976, 2411409), (1753752, 2380092), (1776528, 2349578), (1785069, 2338336), (1790544, 2331186), (1801202, 2317392), (1822518, 2290288), (1825824, 2286141), (1837264, 2271906), (1873872, 2227522), (1875224, 2225916), (1875808, 2225223), (1882881, 2216864), (1899898, 2197008), (1913184, 2181751), (1922382, 2171312), (1934427, 2157792), (1939756, 2151864), (1963104, 2126271), (1977976, 2110284), (1978592, 2109627), (2013924, 2072616), (2019472, 2066922)]