971030301696

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 61, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 104, 108, 111, 112, 114, 117, 122, 126, 128, 133, 144, 148, 152, 156, 162, 168, 171, 182, 183, 189, 192, 208, 216, 222, 224, 228, 234, 243, 244, 247, 252, 256, 259, 266, 273, 288, 296, 304, 312, 324, 333, 336, 342, 351, 364, 366, 378, 384, 399, 416, 427, 432, 444, 448, 456, 468, 481, 486, 488, 494, 504, 512, 513, 518, 532, 546, 549, 567, 576, 592, 608, 624, 648, 666, 672, 684, 702, 703, 728, 732, 741, 756, 768, 777, 793, 798, 819, 832, 854, 864, 888, 896, 912, 936, 962, 972, 976, 988, 999, 1008, 1024, 1026, 1036, 1053, 1064, 1092, 1098, 1134, 1152, 1159, 1184, 1197, 1216, 1248, 1281, 1296, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1464, 1482, 1512, 1536, 1539, 1554, 1586, 1596, 1638, 1647, 1664, 1701, 1708, 1728, 1729, 1776, 1792, 1824, 1872, 1924, 1944, 1952, 1976, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2196, 2223, 2257, 2268, 2304, 2318, 2331, 2368, 2379, 2394, 2432, 2457, 2496, 2562, 2592, 2664, 2688, 2736, 2808, 2812, 2886, 2912, 2928, 2964, 2997, 3024, 3072, 3078, 3108, 3159, 3172, 3192, 3276, 3294, 3328, 3367, 3402, 3416, 3456, 3458, 3477, 3552, 3584, 3591, 3648, 3744, 3843, 3848, 3888, 3904, 3952, 3996, 4032, 4104, 4144, 4212, 4218, 4256, 4329, 4368, 4392, 4446, 4514, 4536, 4608, 4617, 4636, 4662, 4736, 4758, 4788, 4864, 4914, 4921, 4941, 4992, 5124, 5184, 5187, 5328, 5376, 5472, 5551, 5616, 5624, 5772, 5824, 5856, 5928, 5994, 6048, 6156, 6216, 6318, 6327, 6344, 6384, 6552, 6588, 6656, 6669, 6734, 6771, 6804, 6832, 6912, 6916, 6954, 6993, 7104, 7137, 7168, 7182, 7296, 7371, 7488, 7686, 7696, 7776, 7808, 7904, 7992, 8064, 8113, 8208, 8288, 8424, 8436, 8512, 8658, 8736, 8784, 8892, 8991, 9028, 9072, 9139, 9216, 9234, 9272, 9324, 9472, 9516, 9576, 9728, 9828, 9842, 9882, 9984, 10101, 10248, 10368, 10374, 10431, 10656, 10752, 10773, 10944, 11102, 11232, 11248, 11529, 11544, 11648, 11712, 11856, 11988, 12096, 12312, 12432, 12636, 12654, 12688, 12768, 12987, 13104, 13176, 13312, 13338, 13468, 13542, 13608, 13664, 13824, 13832, 13908, 13986, 14208, 14274, 14364, 14592, 14742, 14763, 14823, 14976, 15067, 15372, 15392, 15552, 15561, 15616, 15799, 15808, 15984, 16128, 16226, 16416, 16576, 16653, 16848, 16872, 17024, 17316, 17472, 17568, 17784, 17982, 18056, 18144, 18278, 18468, 18544, 18648, 18944, 18981, 19032, 19152, 19456, 19656, 19684, 19764, 19968, 20007, 20202, 20313, 20496, 20736, 20748, 20862, 20979, 21312, 21411, 21504, 21546, 21888, 22113, 22204, 22464, 22496, 23058, 23088, 23296, 23424, 23712, 23976, 24192, 24339, 24624, 24864, 25272, 25308, 25376, 25536, 25974, 26208, 26352, 26676, 26936, 27084, 27216, 27328, 27417, 27648, 27664, 27816, 27972, 28416, 28548, 28728, 29184, 29341, 29484, 29526, 29646, 29952, 30134, 30303, 30744, 30784, 31104, 31122, 31232, 31293, 31598, 31616, 31968, 32256, 32319, 32452, 32832, 33152, 33306, 33696, 33744, 34048, 34587, 34632, 34944, 35136, 35568, 35964, 36112, 36288, 36556, 36936, 37088, 37296, 37888, 37962, 38064, 38304, 38961, 39312, 39368, 39528, 39936, 40014, 40404, 40626, 40992, 41472, 41496, 41724, 41958, 42624, 42822, 42883, 43092, 43776, 44226, 44289, 44408, 44928, 44992, 45201, 46116, 46176, 46592, 46683, 46848, 47397, 47424, 47952, 48384, 48678, 49248, 49728, 49959, 50544, 50616, 50752, 51072, 51948, 52416, 52704, 53352, 53872, 54168, 54432, 54656, 54834, 55328, 55632, 55944, 56832, 56943, 57096, 57456, 58368, 58682, 58968, 59052, 59292, 59904, 60021, 60268, 60606, 60939, 61488, 61568, 62208, 62244, 62464, 62586, 62937, 63196, 63232, 63936, 63973, 64233, 64512, 64638, 64904, 65664, 66304, 66612, 67392, 67488, 68096, 69174, 69264, 69888, 70272, 71136, 71928, 72224, 72576, 73017, 73112, 73872, 74176, 74592, 75924, 76128, 76608, 77922, 78624, 78736, 79056, 80028, 80808, 81252, 81984, 82251, 82944, 82992, 83448, 83916, 85248, 85644, 85766, 86184, 87552, 88023, 88452, 88578, 88816, 89856, 89984, 90402, 90909, 92232, 92352, 93184, 93366, 93696, 93879, 94794, 94848, 95904, 96768, 97356, 98496, 99456, 99918, 101088, 101232, 101504, 102144, 103761, 103896, 104832, 105408, 105469, 106704, 107744, 108336, 108864, 109312, 109668, 110656, 111264, 111888, 113664, 113886, 114192, 114912, 116883, 117364, 117936, 118104, 118584, 119808, 120042, 120536, 121212, 121878, 122976, 123136, 124416, 124488, 125172, 125874, 126392, 126464, 127872, 127946, 128466, 128649, 129276, 129808, 131328, 132608, 132867, 133224, 134784, 134976, 135603, 136192, 138348, 138528, 139776, 140049, 140544, 142191, 142272, 143856, 144448, 145152, 146034, 146224, 147744, 148352, 149184, 149877, 151848, 152256, 153216, 155844, 157248, 157472, 158112, 160056, 161616, 162504, 163968, 164502, 165984, 166896, 167832, 170496, 170829, 171288, 171532, 172368, 175104, 176046, 176904, 177156, 177632, 179712, 179968, 180804, 181818, 182817, 184464, 184704, 186732, 187392, 187758, 189588, 189696, 191808, 191919, 192699, 193536, 194712, 196992, 198912, 199836, 202176, 202464, 203008, 204288, 205387, 207522, 207792, 209664, 210816, 210938, 213408, 215488, 216672, 217728, 218624, 219051, 219336, 221312, 222528, 223776, 227772, 228384, 229824, 233766, 234728, 235872, 236208, 237168, 240084, 241072, 242424, 243756, 245952, 246272, 246753, 248832, 248976, 250344, 251748, 252784, 252928, 255744, 255892, 256932, 257298, 258552, 259616, 262656, 264069, 265216, 265734, 266448, 269568, 269952, 271206, 272727, 276696, 277056, 279552, 280098, 281088, 281637, 284382, 284544, 287712, 288896, 290304, 292068, 292448, 295488, 296704, 298368, 299754, 300181, 303696, 304512, 306432, 311688, 314496, 314944, 316224, 316407, 320112, 323232, 325008, 327936, 329004, 331968, 333792, 335664, 340992, 341658, 342576, 343064, 344736, 352092, 353808, 354312, 355264, 359424, 359936, 361608, 363636, 365634, 368928, 369408, 373464, 375516, 379176, 379392, 383616, 383838, 385398, 385947, 389424, 393984, 397824, 398601, 399672, 404352, 404928, 406016, 406809, 408576, 410774, 415044, 415584, 419328, 420147, 421632, 421876, 426573, 426816, 430976, 433344, 435456, 437248, 438102, 438672, 442624, 445056, 447552, 449631, 455544, 456768, 459648, 467532, 469456, 471744, 472416, 474336, 480168, 482144, 484848, 487512, 491904, 492544, 493506, 497952, 500688, 503496, 505568, 511488, 511784, 513864, 514596, 517104, 519232, 525312, 528138, 531468, 532896, 539136, 539904, 542412, 545454, 548451, 553392, 554112, 557479, 560196, 562176, 563274, 568764, 569088, 575424, 575757, 577792, 580608, 584136, 584896, 590976, 593408, 596736, 599508, 600362, 607392, 609024, 612864, 616161, 623376, 628992, 629888, 632448, 632814, 640224, 646464, 650016, 655872, 657153, 658008, 663936, 667584, 671328, 683316, 685152, 686128, 689472, 704184, 707616, 708624, 710528, 719872, 723216, 727272, 731268, 737856, 738816, 740259, 746928, 751032, 758352, 758784, 767232, 767676, 770796, 771894, 778848, 787968, 792207, 795648, 797202, 799344, 808704, 809856, 812032, 813618, 818181, 821548, 830088, 831168, 838656, 840294, 843264, 843752, 853146, 853632, 861952, 866688, 870912, 876204, 877344, 885248, 890112, 895104, 899262, 900543, 911088, 913536, 919296, 935064, 938912, 943488, 944832, 948672, 949221, 960336, 964288, 969696, 975024, 983808, 987012, 995904, 1001376, 1006992, 1011136, 1022976, 1023568, 1027728, 1029192, 1034208, 1038464, 1056276, 1062936, 1065792, 1078272, 1079808, 1084824, 1090908, 1096902, 1106784, 1108224, 1114958, 1120392, 1126548, 1137528, 1138176, 1150848, 1151514, 1155584, 1157841, 1168272, 1169792, 1181952, 1186816, 1193472, 1195803, 1199016, 1200724, 1214784, 1218048, 1220427, 1225728, 1232322, 1246752, 1257984, 1259776, 1264896, 1265628, 1279719, 1280448, 1292928, 1300032, 1311744, 1314306, 1316016, 1327872, 1335168, 1342656, 1348893, 1366632, 1370304, 1372256, 1378944, 1408368, 1415232, 1417248, 1421056, 1446432, 1454544, 1462536, 1475712, 1477632, 1480518, 1493856, 1502064, 1516704, 1534464, 1535352, 1541592, 1543788, 1557696, 1575936, 1584414, 1594404, 1598688, 1617408, 1619712, 1627236, 1636362, 1643096, 1660176, 1662336, 1672437, 1680588, 1686528, 1687504, 1706292, 1707264, 1723904, 1727271, 1733376, 1741824, 1752408, 1754688, 1770496, 1780224, 1790208, 1798524, 1801086, 1822176, 1827072, 1838592, 1848483, 1870128, 1877824, 1886976, 1889664, 1897344, 1898442, 1920672, 1928576, 1939392, 1950048, 1967616, 1971459, 1974024, 1991808, 2002752, 2013984, 2022272, 2047136, 2055456, 2058384, 2068416, 2076928, 2112552, 2125872, 2131584, 2159616, 2169648, 2181816, 2193804, 2213568, 2216448, 2220777, 2229916, 2240784, 2253096, 2275056, 2276352, 2301696, 2303028, 2311168, 2315682, 2336544, 2339584, 2363904, 2376621, 2386944, 2391606, 2398032, 2401448, 2429568, 2436096, 2440854, 2464644, 2493504, 2515968, 2519552, 2529792, 2531256, 2559438, 2560896, 2585856, 2600064, 2628612, 2632032, 2655744, 2670336, 2685312, 2697786, 2701629, 2733264, 2740608, 2744512, 2757888, 2816736, 2830464, 2834496, 2842112, 2847663, 2892864, 2909088, 2925072, 2951424, 2961036, 2987712, 3004128, 3033408, 3068928, 3070704, 3083184, 3087576, 3115392, 3168828, 3188808, 3197376, 3234816, 3239424, 3254472, 3272724, 3286192, 3320352, 3324672, 3344874, 3361176, 3375008, 3412584, 3414528, 3447808, 3454542, 3466752, 3473523, 3504816, 3509376, 3560448, 3580416, 3597048, 3602172, 3644352, 3654144, 3661281, 3677184, 3696966, 3740256, 3755648, 3773952, 3779328, 3794688, 3796884, 3839157, 3841344, 3857152, 3878784, 3900096, 3902353, 3935232, 3942918, 3948048, 3983616, 4005504, 4027968, 4044544, 4094272, 4110912, 4116768, 4136832, 4153856, 4225104, 4251744, 4263168, 4339296, 4363632, 4387608, 4427136, 4432896, 4441554, 4459832, 4481568, 4506192, 4550112, 4603392, 4606056, 4631364, 4673088, 4679168, 4727808, 4753242, 4783212, 4796064, 4802896, 4859136, 4881708, 4929288, 4987008, 5017311, 5039104, 5059584, 5062512, 5118876, 5121792, 5171712, 5181813, 5200128, 5257224, 5264064, 5311488, 5340672, 5370624, 5395572, 5403258, 5466528, 5481216, 5489024, 5515776, 5545449, 5633472, 5660928, 5668992, 5684224, 5695326, 5785728, 5818176, 5850144, 5902848, 5922072, 5975424, 6008256, 6066816, 6141408, 6166368, 6175152, 6230784, 6337656, 6377616, 6394752, 6478848, 6508944, 6545448, 6572384, 6640704, 6649344, 6689748, 6722352, 6750016, 6825168, 6829056, 6909084, 6933504, 6947046, 7009632, 7018752, 7129863, 7160832, 7194096, 7204344, 7288704, 7308288, 7322562, 7393932, 7480512, 7511296, 7547904, 7558656, 7589376, 7593768, 7678314, 7682688, 7714304, 7757568, 7800192, 7804706, 7885836, 7896096, 7967232, 8011008, 8055936, 8089088, 8104887, 8188544, 8221824, 8233536, 8273664, 8307712, 8450208, 8503488, 8526336, 8542989, 8678592, 8727264, 8775216, 8854272, 8883108, 8919664, 8963136, 9012384, 9100224, 9206784, 9212112, 9262728, 9346176, 9358336, 9506484, 9566424, 9592128, 9605792, 9718272, 9763416, 9858576, 9974016, 10034622, 10125024, 10237752, 10243584, 10343424, 10363626, 10400256, 10420569, 10514448, 10528128, 10681344, 10741248, 10791144, 10806516, 10933056, 10962432, 10978048, 11031552, 11090898, 11266944, 11321856, 11337984, 11390652, 11571456, 11636352, 11700288, 11707059, 11805696, 11844144, 11950848, 12016512, 12133632, 12282816, 12332736, 12350304, 12461568, 12675312, 12755232, 12789504, 13017888, 13090896, 13144768, 13281408, 13298688, 13379496, 13444704, 13500032, 13650336, 13818168, 13894092, 14019264, 14037504, 14259726, 14388192, 14408688, 14577408, 14645124, 14787864, 14961024, 15022592, 15051933, 15117312, 15178752, 15187536, 15356628, 15365376, 15428608, 15515136, 15545439, 15600384, 15609412, 15771672, 15792192, 15934464, 16022016, 16111872, 16178176, 16209774, 16377088, 16443648, 16467072, 16547328, 16636347, 16900416, 17006976, 17052672, 17085978, 17357184, 17454528, 17550432, 17708544, 17766216, 17839328, 17926272, 18024768, 18200448, 18424224, 18525456, 18692352, 19012968, 19132848, 19184256, 19211584, 19436544, 19526832, 19717152, 19948032, 20069244, 20250048, 20475504, 20487168, 20727252, 20800512, 20841138, 21028896, 21056256, 21482496, 21582288, 21613032, 21866112, 21924864, 21956096, 22181796, 22533888, 22643712, 22675968, 22781304, 23142912, 23272704, 23400576, 23414118, 23688288, 23901696, 24033024, 24267264, 24314661, 24565632, 24665472, 24700608, 24923136, 25350624, 25510464, 25579008, 25628967, 26035776, 26181792, 26289536, 26562816, 26758992, 26889408, 27000064, 27300672, 27636336, 27788184, 28038528, 28075008, 28519452, 28776384, 28817376, 29154816, 29290248, 29575728, 29922048, 30045184, 30103866, 30375072, 30713256, 30730752, 31030272, 31090878, 31200768, 31218824, 31543344, 31584384, 32044032, 32223744, 32419548, 32754176, 32887296, 32934144, 33094656, 33272694, 33800832, 34013952, 34171956, 34714368, 34909056, 35100864, 35121177, 35417088, 35532432, 35678656, 35852544, 36049536, 36400896, 36848448, 37050912, 37384704, 38025936, 38265696, 38368512, 38423168, 39053664, 39434304, 39896064, 40138488, 40500096, 40951008, 41454504, 41682276, 42057792, 42112512, 43164576, 43226064, 43732224, 43912192, 44363592, 45067776, 45155799, 45351936, 45562608, 46285824, 46545408, 46801152, 46828236, 47376576, 47803392, 48066048, 48534528, 48629322, 49131264, 49330944, 49401216, 49909041, 50701248, 51020928, 51158016, 51257934, 52071552, 52363584, 52579072, 53125632, 53517984, 53778816, 54000128, 54601344, 55272672, 55576368, 56077056, 57038904, 57552768, 57634752, 58309632, 58580496, 59151456, 59844096, 60207732, 60750144, 61426512, 61461504, 62181756, 62401536, 62437648, 63086688, 63168768, 64447488, 64839096, 65508352, 65774592, 65868288, 66545388, 67601664, 68027904, 68343912, 69428736, 69818112, 70201728, 70242354, 71064864, 71357312, 71705088, 72099072, 72801792, 72943983, 73696896, 74101824, 74769408, 76051872, 76531392, 76737024, 76846336, 78107328, 78868608, 80276976, 81000192, 81902016, 82909008, 83364552, 84115584, 84225024, 86329152, 86452128, 87464448, 88727184, 90135552, 90311598, 91125216, 93090816, 93602304, 93656472, 94753152, 96132096, 97258644, 98262528, 98661888, 98802432, 99818082, 101402496, 102041856, 102515868, 104143104, 104727168, 105158144, 105363531, 106251264, 107035968, 107557632, 108000256, 109202688, 110545344, 111152736, 112154112, 114077808, 115105536, 115269504, 117160992, 118302912, 119688192, 120415464, 121500288, 122853024, 124363512, 124875296, 126173376, 126337536, 129678192, 131736576, 133090776, 135203328, 135467397, 136055808, 136687824, 138857472, 139636224, 140403456, 140484708, 142129728, 142714624, 143410176, 144198144, 145603584, 145887966, 147393792, 148203648, 152103744, 153062784, 153474048, 153692672, 156214656, 157737216, 160553952, 162000384, 163804032, 165818016, 166729104, 168231168, 172658304, 172904256, 174928896, 177454368, 180623196, 182250432, 187204608, 187312944, 189506304, 194517288, 196525056, 197323776, 197604864, 199636164, 202804992, 204083712, 205031736, 208286208, 209454336, 210316288, 210727062, 214071936, 215115264, 218405376, 221090688, 222305472, 224308224, 228155616, 230211072, 230539008, 234321984, 236605824, 240830928, 243000576, 245706048, 248727024, 249750592, 252346752, 252675072, 259356384, 266181552, 270406656, 270934794, 273375648, 279272448, 280806912, 280969416, 284259456, 285429248, 288396288, 291775932, 294787584, 296407296, 304207488, 306125568, 307385344, 312429312, 315474432, 316090593, 321107904, 324000768, 327608064, 331636032, 333458208, 336462336, 345316608, 345808512, 354908736, 361246392, 364500864, 374625888, 379012608, 389034576, 395209728, 399272328, 405609984, 408167424, 410063472, 416572416, 418908672, 421454124, 428143872, 430230528, 436810752, 442181376, 444610944, 456311232, 460422144, 461078016, 468643968, 473211648, 481661856, 486001152, 491412096, 497454048, 499501184, 504693504, 518712768, 532363104, 541869588, 546751296, 561613824, 561938832, 568518912, 570858496, 583551864, 589575168, 592814592, 608414976, 612251136, 624858624, 630948864, 632181186, 642215808, 655216128, 663272064, 666916416, 672924672, 690633216, 691617024, 709817472, 722492784, 729001728, 749251776, 758025216, 778069152, 798544656, 811219968, 820126944, 837817344, 842908248, 856287744, 884362752, 889221888, 912622464, 922156032, 937287936, 946423296, 948271779, 963323712, 972002304, 982824192, 994908096, 999002368, 1009387008, 1037425536, 1064726208, 1083739176, 1093502592, 1123877664, 1137037824, 1167103728, 1185629184, 1216829952, 1224502272, 1249717248, 1264362372, 1284431616, 1310432256, 1326544128, 1333832832, 1381266432, 1383234048, 1419634944, 1444985568, 1458003456, 1498503552, 1556138304, 1597089312, 1640253888, 1685816496, 1712575488, 1768725504, 1778443776, 1825244928, 1874575872, 1892846592, 1896543558, 1926647424, 1965648384, 1989816192, 1998004736, 2018774016, 2074851072, 2129452416, 2167478352, 2187005184, 2247755328, 2274075648, 2334207456, 2433659904, 2528724744, 2568863232, 2653088256, 2667665664, 2766468096, 2839269888, 2889971136, 2916006912, 2997007104, 3112276608, 3194178624, 3280507776, 3371632992, 3556887552, 3650489856, 3749151744, 3793087116, 3853294848, 3931296768, 3979632384, 3996009472, 4149702144, 4258904832, 4334956704, 4374010368, 4495510656, 4668414912, 5057449488, 5137726464, 5306176512, 5335331328, 5678539776, 5779942272, 5994014208, 6224553216, 6388357248, 6561015552, 6743265984, 7300979712, 7586174232, 7706589696, 7959264768, 8299404288, 8517809664, 8669913408, 8748020736, 8991021312, 9336829824, 10114898976, 10670662656, 11559884544, 11988028416, 12449106432, 12776714496, 13122031104, 13486531968, 15172348464, 15413179392, 15918529536, 17035619328, 17339826816, 17982042624, 18673659648, 20229797952, 23119769088, 24898212864, 25553428992, 26244062208, 26973063936, 30344696928, 34679653632, 35964085248, 37347319296, 40459595904, 46239538176, 51106857984, 53946127872, 60689393856, 69359307264, 74694638592, 80919191808, 107892255744, 121378787712, 138718614528, 161838383616, 242757575424, 323676767232, 485515150848, 971030301696]

約数ペア:

[(1, 971030301696), (2, 485515150848), (3, 323676767232), (4, 242757575424), (6, 161838383616), (7, 138718614528), (8, 121378787712), (9, 107892255744), (12, 80919191808), (13, 74694638592), (14, 69359307264), (16, 60689393856), (18, 53946127872), (19, 51106857984), (21, 46239538176), (24, 40459595904), (26, 37347319296), (27, 35964085248), (28, 34679653632), (32, 30344696928), (36, 26973063936), (37, 26244062208), (38, 25553428992), (39, 24898212864), (42, 23119769088), (48, 20229797952), (52, 18673659648), (54, 17982042624), (56, 17339826816), (57, 17035619328), (61, 15918529536), (63, 15413179392), (64, 15172348464), (72, 13486531968), (74, 13122031104), (76, 12776714496), (78, 12449106432), (81, 11988028416), (84, 11559884544), (91, 10670662656), (96, 10114898976), (104, 9336829824), (108, 8991021312), (111, 8748020736), (112, 8669913408), (114, 8517809664), (117, 8299404288), (122, 7959264768), (126, 7706589696), (128, 7586174232), (133, 7300979712), (144, 6743265984), (148, 6561015552), (152, 6388357248), (156, 6224553216), (162, 5994014208), (168, 5779942272), (171, 5678539776), (182, 5335331328), (183, 5306176512), (189, 5137726464), (192, 5057449488), (208, 4668414912), (216, 4495510656), (222, 4374010368), (224, 4334956704), (228, 4258904832), (234, 4149702144), (243, 3996009472), (244, 3979632384), (247, 3931296768), (252, 3853294848), (256, 3793087116), (259, 3749151744), (266, 3650489856), (273, 3556887552), (288, 3371632992), (296, 3280507776), (304, 3194178624), (312, 3112276608), (324, 2997007104), (333, 2916006912), (336, 2889971136), (342, 2839269888), (351, 2766468096), (364, 2667665664), (366, 2653088256), (378, 2568863232), (384, 2528724744), (399, 2433659904), (416, 2334207456), (427, 2274075648), (432, 2247755328), (444, 2187005184), (448, 2167478352), (456, 2129452416), (468, 2074851072), (481, 2018774016), (486, 1998004736), (488, 1989816192), (494, 1965648384), (504, 1926647424), (512, 1896543558), (513, 1892846592), (518, 1874575872), (532, 1825244928), (546, 1778443776), (549, 1768725504), (567, 1712575488), (576, 1685816496), (592, 1640253888), (608, 1597089312), (624, 1556138304), (648, 1498503552), (666, 1458003456), (672, 1444985568), (684, 1419634944), (702, 1383234048), (703, 1381266432), (728, 1333832832), (732, 1326544128), (741, 1310432256), (756, 1284431616), (768, 1264362372), (777, 1249717248), (793, 1224502272), (798, 1216829952), (819, 1185629184), (832, 1167103728), (854, 1137037824), (864, 1123877664), (888, 1093502592), (896, 1083739176), (912, 1064726208), (936, 1037425536), (962, 1009387008), (972, 999002368), (976, 994908096), (988, 982824192), (999, 972002304), (1008, 963323712), (1024, 948271779), (1026, 946423296), (1036, 937287936), (1053, 922156032), (1064, 912622464), (1092, 889221888), (1098, 884362752), (1134, 856287744), (1152, 842908248), (1159, 837817344), (1184, 820126944), (1197, 811219968), (1216, 798544656), (1248, 778069152), (1281, 758025216), (1296, 749251776), (1332, 729001728), (1344, 722492784), (1368, 709817472), (1404, 691617024), (1406, 690633216), (1443, 672924672), (1456, 666916416), (1464, 663272064), (1482, 655216128), (1512, 642215808), (1536, 632181186), (1539, 630948864), (1554, 624858624), (1586, 612251136), (1596, 608414976), (1638, 592814592), (1647, 589575168), (1664, 583551864), (1701, 570858496), (1708, 568518912), (1728, 561938832), (1729, 561613824), (1776, 546751296), (1792, 541869588), (1824, 532363104), (1872, 518712768), (1924, 504693504), (1944, 499501184), (1952, 497454048), (1976, 491412096), (1998, 486001152), (2016, 481661856), (2052, 473211648), (2072, 468643968), (2106, 461078016), (2109, 460422144), (2128, 456311232), (2184, 444610944), (2196, 442181376), (2223, 436810752), (2257, 430230528), (2268, 428143872), (2304, 421454124), (2318, 418908672), (2331, 416572416), (2368, 410063472), (2379, 408167424), (2394, 405609984), (2432, 399272328), (2457, 395209728), (2496, 389034576), (2562, 379012608), (2592, 374625888), (2664, 364500864), (2688, 361246392), (2736, 354908736), (2808, 345808512), (2812, 345316608), (2886, 336462336), (2912, 333458208), (2928, 331636032), (2964, 327608064), (2997, 324000768), (3024, 321107904), (3072, 316090593), (3078, 315474432), (3108, 312429312), (3159, 307385344), (3172, 306125568), (3192, 304207488), (3276, 296407296), (3294, 294787584), (3328, 291775932), (3367, 288396288), (3402, 285429248), (3416, 284259456), (3456, 280969416), (3458, 280806912), (3477, 279272448), (3552, 273375648), (3584, 270934794), (3591, 270406656), (3648, 266181552), (3744, 259356384), (3843, 252675072), (3848, 252346752), (3888, 249750592), (3904, 248727024), (3952, 245706048), (3996, 243000576), (4032, 240830928), (4104, 236605824), (4144, 234321984), (4212, 230539008), (4218, 230211072), (4256, 228155616), (4329, 224308224), (4368, 222305472), (4392, 221090688), (4446, 218405376), (4514, 215115264), (4536, 214071936), (4608, 210727062), (4617, 210316288), (4636, 209454336), (4662, 208286208), (4736, 205031736), (4758, 204083712), (4788, 202804992), (4864, 199636164), (4914, 197604864), (4921, 197323776), (4941, 196525056), (4992, 194517288), (5124, 189506304), (5184, 187312944), (5187, 187204608), (5328, 182250432), (5376, 180623196), (5472, 177454368), (5551, 174928896), (5616, 172904256), (5624, 172658304), (5772, 168231168), (5824, 166729104), (5856, 165818016), (5928, 163804032), (5994, 162000384), (6048, 160553952), (6156, 157737216), (6216, 156214656), (6318, 153692672), (6327, 153474048), (6344, 153062784), (6384, 152103744), (6552, 148203648), (6588, 147393792), (6656, 145887966), (6669, 145603584), (6734, 144198144), (6771, 143410176), (6804, 142714624), (6832, 142129728), (6912, 140484708), (6916, 140403456), (6954, 139636224), (6993, 138857472), (7104, 136687824), (7137, 136055808), (7168, 135467397), (7182, 135203328), (7296, 133090776), (7371, 131736576), (7488, 129678192), (7686, 126337536), (7696, 126173376), (7776, 124875296), (7808, 124363512), (7904, 122853024), (7992, 121500288), (8064, 120415464), (8113, 119688192), (8208, 118302912), (8288, 117160992), (8424, 115269504), (8436, 115105536), (8512, 114077808), (8658, 112154112), (8736, 111152736), (8784, 110545344), (8892, 109202688), (8991, 108000256), (9028, 107557632), (9072, 107035968), (9139, 106251264), (9216, 105363531), (9234, 105158144), (9272, 104727168), (9324, 104143104), (9472, 102515868), (9516, 102041856), (9576, 101402496), (9728, 99818082), (9828, 98802432), (9842, 98661888), (9882, 98262528), (9984, 97258644), (10101, 96132096), (10248, 94753152), (10368, 93656472), (10374, 93602304), (10431, 93090816), (10656, 91125216), (10752, 90311598), (10773, 90135552), (10944, 88727184), (11102, 87464448), (11232, 86452128), (11248, 86329152), (11529, 84225024), (11544, 84115584), (11648, 83364552), (11712, 82909008), (11856, 81902016), (11988, 81000192), (12096, 80276976), (12312, 78868608), (12432, 78107328), (12636, 76846336), (12654, 76737024), (12688, 76531392), (12768, 76051872), (12987, 74769408), (13104, 74101824), (13176, 73696896), (13312, 72943983), (13338, 72801792), (13468, 72099072), (13542, 71705088), (13608, 71357312), (13664, 71064864), (13824, 70242354), (13832, 70201728), (13908, 69818112), (13986, 69428736), (14208, 68343912), (14274, 68027904), (14364, 67601664), (14592, 66545388), (14742, 65868288), (14763, 65774592), (14823, 65508352), (14976, 64839096), (15067, 64447488), (15372, 63168768), (15392, 63086688), (15552, 62437648), (15561, 62401536), (15616, 62181756), (15799, 61461504), (15808, 61426512), (15984, 60750144), (16128, 60207732), (16226, 59844096), (16416, 59151456), (16576, 58580496), (16653, 58309632), (16848, 57634752), (16872, 57552768), (17024, 57038904), (17316, 56077056), (17472, 55576368), (17568, 55272672), (17784, 54601344), (17982, 54000128), (18056, 53778816), (18144, 53517984), (18278, 53125632), (18468, 52579072), (18544, 52363584), (18648, 52071552), (18944, 51257934), (18981, 51158016), (19032, 51020928), (19152, 50701248), (19456, 49909041), (19656, 49401216), (19684, 49330944), (19764, 49131264), (19968, 48629322), (20007, 48534528), (20202, 48066048), (20313, 47803392), (20496, 47376576), (20736, 46828236), (20748, 46801152), (20862, 46545408), (20979, 46285824), (21312, 45562608), (21411, 45351936), (21504, 45155799), (21546, 45067776), (21888, 44363592), (22113, 43912192), (22204, 43732224), (22464, 43226064), (22496, 43164576), (23058, 42112512), (23088, 42057792), (23296, 41682276), (23424, 41454504), (23712, 40951008), (23976, 40500096), (24192, 40138488), (24339, 39896064), (24624, 39434304), (24864, 39053664), (25272, 38423168), (25308, 38368512), (25376, 38265696), (25536, 38025936), (25974, 37384704), (26208, 37050912), (26352, 36848448), (26676, 36400896), (26936, 36049536), (27084, 35852544), (27216, 35678656), (27328, 35532432), (27417, 35417088), (27648, 35121177), (27664, 35100864), (27816, 34909056), (27972, 34714368), (28416, 34171956), (28548, 34013952), (28728, 33800832), (29184, 33272694), (29341, 33094656), (29484, 32934144), (29526, 32887296), (29646, 32754176), (29952, 32419548), (30134, 32223744), (30303, 32044032), (30744, 31584384), (30784, 31543344), (31104, 31218824), (31122, 31200768), (31232, 31090878), (31293, 31030272), (31598, 30730752), (31616, 30713256), (31968, 30375072), (32256, 30103866), (32319, 30045184), (32452, 29922048), (32832, 29575728), (33152, 29290248), (33306, 29154816), (33696, 28817376), (33744, 28776384), (34048, 28519452), (34587, 28075008), (34632, 28038528), (34944, 27788184), (35136, 27636336), (35568, 27300672), (35964, 27000064), (36112, 26889408), (36288, 26758992), (36556, 26562816), (36936, 26289536), (37088, 26181792), (37296, 26035776), (37888, 25628967), (37962, 25579008), (38064, 25510464), (38304, 25350624), (38961, 24923136), (39312, 24700608), (39368, 24665472), (39528, 24565632), (39936, 24314661), (40014, 24267264), (40404, 24033024), (40626, 23901696), (40992, 23688288), (41472, 23414118), (41496, 23400576), (41724, 23272704), (41958, 23142912), (42624, 22781304), (42822, 22675968), (42883, 22643712), (43092, 22533888), (43776, 22181796), (44226, 21956096), (44289, 21924864), (44408, 21866112), (44928, 21613032), (44992, 21582288), (45201, 21482496), (46116, 21056256), (46176, 21028896), (46592, 20841138), (46683, 20800512), (46848, 20727252), (47397, 20487168), (47424, 20475504), (47952, 20250048), (48384, 20069244), (48678, 19948032), (49248, 19717152), (49728, 19526832), (49959, 19436544), (50544, 19211584), (50616, 19184256), (50752, 19132848), (51072, 19012968), (51948, 18692352), (52416, 18525456), (52704, 18424224), (53352, 18200448), (53872, 18024768), (54168, 17926272), (54432, 17839328), (54656, 17766216), (54834, 17708544), (55328, 17550432), (55632, 17454528), (55944, 17357184), (56832, 17085978), (56943, 17052672), (57096, 17006976), (57456, 16900416), (58368, 16636347), (58682, 16547328), (58968, 16467072), (59052, 16443648), (59292, 16377088), (59904, 16209774), (60021, 16178176), (60268, 16111872), (60606, 16022016), (60939, 15934464), (61488, 15792192), (61568, 15771672), (62208, 15609412), (62244, 15600384), (62464, 15545439), (62586, 15515136), (62937, 15428608), (63196, 15365376), (63232, 15356628), (63936, 15187536), (63973, 15178752), (64233, 15117312), (64512, 15051933), (64638, 15022592), (64904, 14961024), (65664, 14787864), (66304, 14645124), (66612, 14577408), (67392, 14408688), (67488, 14388192), (68096, 14259726), (69174, 14037504), (69264, 14019264), (69888, 13894092), (70272, 13818168), (71136, 13650336), (71928, 13500032), (72224, 13444704), (72576, 13379496), (73017, 13298688), (73112, 13281408), (73872, 13144768), (74176, 13090896), (74592, 13017888), (75924, 12789504), (76128, 12755232), (76608, 12675312), (77922, 12461568), (78624, 12350304), (78736, 12332736), (79056, 12282816), (80028, 12133632), (80808, 12016512), (81252, 11950848), (81984, 11844144), (82251, 11805696), (82944, 11707059), (82992, 11700288), (83448, 11636352), (83916, 11571456), (85248, 11390652), (85644, 11337984), (85766, 11321856), (86184, 11266944), (87552, 11090898), (88023, 11031552), (88452, 10978048), (88578, 10962432), (88816, 10933056), (89856, 10806516), (89984, 10791144), (90402, 10741248), (90909, 10681344), (92232, 10528128), (92352, 10514448), (93184, 10420569), (93366, 10400256), (93696, 10363626), (93879, 10343424), (94794, 10243584), (94848, 10237752), (95904, 10125024), (96768, 10034622), (97356, 9974016), (98496, 9858576), (99456, 9763416), (99918, 9718272), (101088, 9605792), (101232, 9592128), (101504, 9566424), (102144, 9506484), (103761, 9358336), (103896, 9346176), (104832, 9262728), (105408, 9212112), (105469, 9206784), (106704, 9100224), (107744, 9012384), (108336, 8963136), (108864, 8919664), (109312, 8883108), (109668, 8854272), (110656, 8775216), (111264, 8727264), (111888, 8678592), (113664, 8542989), (113886, 8526336), (114192, 8503488), (114912, 8450208), (116883, 8307712), (117364, 8273664), (117936, 8233536), (118104, 8221824), (118584, 8188544), (119808, 8104887), (120042, 8089088), (120536, 8055936), (121212, 8011008), (121878, 7967232), (122976, 7896096), (123136, 7885836), (124416, 7804706), (124488, 7800192), (125172, 7757568), (125874, 7714304), (126392, 7682688), (126464, 7678314), (127872, 7593768), (127946, 7589376), (128466, 7558656), (128649, 7547904), (129276, 7511296), (129808, 7480512), (131328, 7393932), (132608, 7322562), (132867, 7308288), (133224, 7288704), (134784, 7204344), (134976, 7194096), (135603, 7160832), (136192, 7129863), (138348, 7018752), (138528, 7009632), (139776, 6947046), (140049, 6933504), (140544, 6909084), (142191, 6829056), (142272, 6825168), (143856, 6750016), (144448, 6722352), (145152, 6689748), (146034, 6649344), (146224, 6640704), (147744, 6572384), (148352, 6545448), (149184, 6508944), (149877, 6478848), (151848, 6394752), (152256, 6377616), (153216, 6337656), (155844, 6230784), (157248, 6175152), (157472, 6166368), (158112, 6141408), (160056, 6066816), (161616, 6008256), (162504, 5975424), (163968, 5922072), (164502, 5902848), (165984, 5850144), (166896, 5818176), (167832, 5785728), (170496, 5695326), (170829, 5684224), (171288, 5668992), (171532, 5660928), (172368, 5633472), (175104, 5545449), (176046, 5515776), (176904, 5489024), (177156, 5481216), (177632, 5466528), (179712, 5403258), (179968, 5395572), (180804, 5370624), (181818, 5340672), (182817, 5311488), (184464, 5264064), (184704, 5257224), (186732, 5200128), (187392, 5181813), (187758, 5171712), (189588, 5121792), (189696, 5118876), (191808, 5062512), (191919, 5059584), (192699, 5039104), (193536, 5017311), (194712, 4987008), (196992, 4929288), (198912, 4881708), (199836, 4859136), (202176, 4802896), (202464, 4796064), (203008, 4783212), (204288, 4753242), (205387, 4727808), (207522, 4679168), (207792, 4673088), (209664, 4631364), (210816, 4606056), (210938, 4603392), (213408, 4550112), (215488, 4506192), (216672, 4481568), (217728, 4459832), (218624, 4441554), (219051, 4432896), (219336, 4427136), (221312, 4387608), (222528, 4363632), (223776, 4339296), (227772, 4263168), (228384, 4251744), (229824, 4225104), (233766, 4153856), (234728, 4136832), (235872, 4116768), (236208, 4110912), (237168, 4094272), (240084, 4044544), (241072, 4027968), (242424, 4005504), (243756, 3983616), (245952, 3948048), (246272, 3942918), (246753, 3935232), (248832, 3902353), (248976, 3900096), (250344, 3878784), (251748, 3857152), (252784, 3841344), (252928, 3839157), (255744, 3796884), (255892, 3794688), (256932, 3779328), (257298, 3773952), (258552, 3755648), (259616, 3740256), (262656, 3696966), (264069, 3677184), (265216, 3661281), (265734, 3654144), (266448, 3644352), (269568, 3602172), (269952, 3597048), (271206, 3580416), (272727, 3560448), (276696, 3509376), (277056, 3504816), (279552, 3473523), (280098, 3466752), (281088, 3454542), (281637, 3447808), (284382, 3414528), (284544, 3412584), (287712, 3375008), (288896, 3361176), (290304, 3344874), (292068, 3324672), (292448, 3320352), (295488, 3286192), (296704, 3272724), (298368, 3254472), (299754, 3239424), (300181, 3234816), (303696, 3197376), (304512, 3188808), (306432, 3168828), (311688, 3115392), (314496, 3087576), (314944, 3083184), (316224, 3070704), (316407, 3068928), (320112, 3033408), (323232, 3004128), (325008, 2987712), (327936, 2961036), (329004, 2951424), (331968, 2925072), (333792, 2909088), (335664, 2892864), (340992, 2847663), (341658, 2842112), (342576, 2834496), (343064, 2830464), (344736, 2816736), (352092, 2757888), (353808, 2744512), (354312, 2740608), (355264, 2733264), (359424, 2701629), (359936, 2697786), (361608, 2685312), (363636, 2670336), (365634, 2655744), (368928, 2632032), (369408, 2628612), (373464, 2600064), (375516, 2585856), (379176, 2560896), (379392, 2559438), (383616, 2531256), (383838, 2529792), (385398, 2519552), (385947, 2515968), (389424, 2493504), (393984, 2464644), (397824, 2440854), (398601, 2436096), (399672, 2429568), (404352, 2401448), (404928, 2398032), (406016, 2391606), (406809, 2386944), (408576, 2376621), (410774, 2363904), (415044, 2339584), (415584, 2336544), (419328, 2315682), (420147, 2311168), (421632, 2303028), (421876, 2301696), (426573, 2276352), (426816, 2275056), (430976, 2253096), (433344, 2240784), (435456, 2229916), (437248, 2220777), (438102, 2216448), (438672, 2213568), (442624, 2193804), (445056, 2181816), (447552, 2169648), (449631, 2159616), (455544, 2131584), (456768, 2125872), (459648, 2112552), (467532, 2076928), (469456, 2068416), (471744, 2058384), (472416, 2055456), (474336, 2047136), (480168, 2022272), (482144, 2013984), (484848, 2002752), (487512, 1991808), (491904, 1974024), (492544, 1971459), (493506, 1967616), (497952, 1950048), (500688, 1939392), (503496, 1928576), (505568, 1920672), (511488, 1898442), (511784, 1897344), (513864, 1889664), (514596, 1886976), (517104, 1877824), (519232, 1870128), (525312, 1848483), (528138, 1838592), (531468, 1827072), (532896, 1822176), (539136, 1801086), (539904, 1798524), (542412, 1790208), (545454, 1780224), (548451, 1770496), (553392, 1754688), (554112, 1752408), (557479, 1741824), (560196, 1733376), (562176, 1727271), (563274, 1723904), (568764, 1707264), (569088, 1706292), (575424, 1687504), (575757, 1686528), (577792, 1680588), (580608, 1672437), (584136, 1662336), (584896, 1660176), (590976, 1643096), (593408, 1636362), (596736, 1627236), (599508, 1619712), (600362, 1617408), (607392, 1598688), (609024, 1594404), (612864, 1584414), (616161, 1575936), (623376, 1557696), (628992, 1543788), (629888, 1541592), (632448, 1535352), (632814, 1534464), (640224, 1516704), (646464, 1502064), (650016, 1493856), (655872, 1480518), (657153, 1477632), (658008, 1475712), (663936, 1462536), (667584, 1454544), (671328, 1446432), (683316, 1421056), (685152, 1417248), (686128, 1415232), (689472, 1408368), (704184, 1378944), (707616, 1372256), (708624, 1370304), (710528, 1366632), (719872, 1348893), (723216, 1342656), (727272, 1335168), (731268, 1327872), (737856, 1316016), (738816, 1314306), (740259, 1311744), (746928, 1300032), (751032, 1292928), (758352, 1280448), (758784, 1279719), (767232, 1265628), (767676, 1264896), (770796, 1259776), (771894, 1257984), (778848, 1246752), (787968, 1232322), (792207, 1225728), (795648, 1220427), (797202, 1218048), (799344, 1214784), (808704, 1200724), (809856, 1199016), (812032, 1195803), (813618, 1193472), (818181, 1186816), (821548, 1181952), (830088, 1169792), (831168, 1168272), (838656, 1157841), (840294, 1155584), (843264, 1151514), (843752, 1150848), (853146, 1138176), (853632, 1137528), (861952, 1126548), (866688, 1120392), (870912, 1114958), (876204, 1108224), (877344, 1106784), (885248, 1096902), (890112, 1090908), (895104, 1084824), (899262, 1079808), (900543, 1078272), (911088, 1065792), (913536, 1062936), (919296, 1056276), (935064, 1038464), (938912, 1034208), (943488, 1029192), (944832, 1027728), (948672, 1023568), (949221, 1022976), (960336, 1011136), (964288, 1006992), (969696, 1001376), (975024, 995904), (983808, 987012)]