514995975648

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:159

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 47, 48, 49, 54, 56, 62, 63, 66, 69, 72, 77, 81, 84, 88, 92, 93, 94, 96, 98, 99, 108, 112, 121, 124, 126, 132, 138, 141, 144, 147, 154, 161, 162, 168, 176, 184, 186, 188, 189, 196, 198, 207, 216, 217, 224, 231, 242, 248, 252, 253, 264, 276, 279, 282, 288, 294, 297, 308, 322, 324, 329, 336, 341, 352, 363, 368, 372, 376, 378, 392, 396, 414, 423, 432, 434, 441, 462, 483, 484, 496, 504, 506, 517, 528, 539, 552, 558, 564, 567, 588, 594, 616, 621, 644, 648, 651, 658, 672, 682, 693, 713, 726, 736, 744, 752, 756, 759, 784, 792, 828, 837, 846, 847, 864, 868, 882, 891, 924, 966, 968, 987, 992, 1008, 1012, 1023, 1034, 1056, 1078, 1081, 1089, 1104, 1116, 1127, 1128, 1134, 1176, 1188, 1232, 1242, 1269, 1288, 1296, 1302, 1316, 1323, 1364, 1386, 1426, 1449, 1452, 1457, 1488, 1504, 1512, 1518, 1519, 1551, 1568, 1584, 1617, 1656, 1674, 1692, 1694, 1736, 1764, 1771, 1782, 1848, 1863, 1932, 1936, 1953, 1974, 2016, 2024, 2046, 2068, 2079, 2139, 2156, 2162, 2178, 2208, 2232, 2254, 2256, 2268, 2277, 2303, 2352, 2376, 2387, 2464, 2484, 2511, 2538, 2541, 2576, 2592, 2604, 2632, 2646, 2728, 2772, 2783, 2852, 2898, 2904, 2914, 2961, 2976, 3024, 3036, 3038, 3069, 3102, 3168, 3234, 3243, 3267, 3312, 3348, 3381, 3384, 3388, 3472, 3528, 3542, 3564, 3619, 3696, 3726, 3751, 3807, 3864, 3872, 3906, 3948, 3969, 4048, 4092, 4136, 4158, 4278, 4312, 4324, 4347, 4356, 4371, 4464, 4508, 4512, 4536, 4554, 4557, 4606, 4653, 4704, 4752, 4774, 4851, 4968, 4991, 5022, 5076, 5082, 5152, 5208, 5264, 5292, 5313, 5456, 5544, 5566, 5687, 5704, 5796, 5808, 5828, 5859, 5922, 5929, 6048, 6072, 6076, 6138, 6204, 6237, 6417, 6468, 6486, 6534, 6624, 6696, 6762, 6768, 6776, 6831, 6909, 6944, 7056, 7084, 7128, 7161, 7238, 7392, 7452, 7502, 7567, 7614, 7623, 7728, 7812, 7843, 7896, 7938, 8096, 8184, 8272, 8316, 8349, 8556, 8624, 8648, 8694, 8712, 8742, 8883, 8928, 9016, 9072, 9108, 9114, 9207, 9212, 9306, 9504, 9548, 9702, 9729, 9801, 9936, 9982, 10044, 10143, 10152, 10164, 10199, 10416, 10528, 10584, 10626, 10857, 10912, 11088, 11132, 11253, 11374, 11408, 11592, 11616, 11656, 11718, 11844, 11858, 11891, 12144, 12152, 12276, 12397, 12408, 12474, 12834, 12936, 12972, 13041, 13068, 13113, 13392, 13524, 13536, 13552, 13662, 13671, 13818, 13959, 14112, 14168, 14256, 14322, 14476, 14553, 14904, 14973, 15004, 15134, 15228, 15246, 15456, 15624, 15686, 15792, 15876, 15939, 16027, 16368, 16544, 16632, 16698, 16709, 17061, 17112, 17248, 17296, 17388, 17424, 17484, 17577, 17766, 17787, 18032, 18144, 18216, 18228, 18414, 18424, 18612, 19096, 19251, 19404, 19458, 19481, 19602, 19872, 19964, 20088, 20286, 20304, 20328, 20398, 20493, 20727, 20832, 21168, 21252, 21483, 21714, 22176, 22264, 22506, 22701, 22748, 22816, 22869, 23184, 23312, 23436, 23529, 23688, 23716, 23782, 24288, 24304, 24552, 24794, 24816, 24948, 25047, 25333, 25668, 25872, 25944, 26082, 26136, 26226, 26257, 26649, 26784, 27048, 27104, 27324, 27342, 27621, 27636, 27918, 28336, 28512, 28644, 28952, 29106, 29187, 29808, 29946, 30008, 30268, 30429, 30456, 30492, 30597, 31248, 31372, 31584, 31752, 31878, 32054, 32571, 32736, 33264, 33396, 33418, 33511, 33759, 34122, 34224, 34592, 34776, 34848, 34937, 34968, 35154, 35532, 35574, 35673, 36064, 36432, 36456, 36828, 36848, 37191, 37224, 38192, 38502, 38808, 38916, 38962, 39204, 39339, 39809, 39928, 40176, 40572, 40608, 40656, 40796, 40986, 41013, 41454, 41877, 42336, 42504, 42966, 43428, 43659, 44528, 44919, 45012, 45402, 45496, 45738, 46368, 46624, 46872, 47058, 47376, 47432, 47564, 47817, 48081, 48608, 49104, 49588, 49632, 49896, 50094, 50127, 50666, 51183, 51336, 51744, 51888, 52164, 52272, 52452, 52514, 52969, 53298, 53361, 54096, 54648, 54684, 54901, 55242, 55272, 55836, 56672, 57288, 57753, 57904, 58212, 58374, 58443, 59616, 59892, 60016, 60536, 60858, 60912, 60984, 61194, 62181, 62496, 62744, 63504, 63756, 64108, 64449, 65142, 66528, 66792, 66836, 67022, 67518, 68103, 68244, 68448, 68607, 69552, 69874, 69936, 70308, 70587, 71064, 71148, 71346, 71393, 72864, 72912, 73656, 73696, 74382, 74448, 75141, 75999, 76384, 77004, 77616, 77832, 77924, 78408, 78678, 78771, 79618, 79856, 80352, 81144, 81312, 81592, 81972, 82026, 82908, 83237, 83754, 85008, 85932, 86273, 86856, 87318, 87561, 89056, 89838, 90024, 90804, 90992, 91287, 91476, 91791, 93744, 94116, 94752, 94864, 95128, 95634, 96162, 97713, 98208, 99176, 99792, 100188, 100254, 100533, 101277, 101332, 102366, 102672, 103776, 104328, 104544, 104811, 104904, 105028, 105938, 106596, 106722, 107019, 108192, 109296, 109368, 109802, 110484, 110544, 111573, 111672, 112189, 114576, 115506, 115808, 116424, 116748, 116886, 118017, 119427, 119784, 120032, 121072, 121716, 121824, 121968, 122388, 123039, 124362, 125488, 127008, 127512, 128216, 128898, 130284, 130801, 133584, 133672, 134044, 134757, 135036, 136206, 136367, 136488, 137214, 139104, 139748, 139872, 140616, 141174, 142128, 142296, 142692, 142786, 143451, 144243, 145824, 147312, 148764, 148896, 150282, 150381, 151998, 153549, 154008, 155232, 155664, 155848, 156816, 157356, 157542, 158907, 159236, 159712, 160083, 162288, 163184, 163944, 164052, 164703, 165816, 166474, 167508, 170016, 171864, 172546, 173712, 174636, 175122, 175329, 176297, 179676, 180048, 181608, 181984, 182574, 182952, 183582, 183799, 186543, 187488, 188232, 189728, 190256, 191268, 192324, 193347, 195426, 198352, 199584, 200376, 200508, 201066, 202554, 202664, 204309, 204732, 205344, 208656, 209622, 209808, 210056, 211761, 211876, 213192, 213444, 214038, 214179, 218592, 218736, 219604, 220968, 221088, 223146, 223344, 224378, 225423, 227997, 229152, 231012, 232848, 233496, 233772, 234577, 236034, 236313, 238854, 239568, 242144, 243432, 243936, 244776, 246078, 248724, 249711, 250976, 255024, 256432, 257796, 258819, 260568, 261602, 267168, 267344, 268088, 269514, 270072, 272412, 272734, 272976, 274428, 275373, 278663, 279496, 281232, 282348, 284256, 284592, 285384, 285572, 286902, 288486, 293139, 294624, 297528, 300564, 300762, 301599, 303831, 303996, 307098, 308016, 311328, 311696, 313632, 314433, 314712, 315084, 317814, 318472, 320166, 321057, 324576, 326368, 327888, 328104, 329406, 331632, 332948, 334719, 335016, 336567, 343728, 345092, 347424, 349272, 350244, 350658, 352594, 358281, 359352, 360096, 363216, 365148, 365904, 367164, 367598, 368621, 373086, 376464, 380512, 382536, 384307, 384648, 386694, 390852, 392403, 396704, 400752, 401016, 402132, 404271, 405108, 405328, 408618, 409101, 409464, 417312, 419244, 419616, 420112, 423522, 423752, 426384, 426888, 428076, 428358, 432729, 437472, 439208, 441936, 446292, 446688, 448756, 450846, 451143, 455994, 460647, 462024, 465696, 466992, 467544, 469154, 472068, 472626, 476721, 477708, 479136, 480249, 486864, 489552, 492156, 494109, 497448, 499422, 510048, 512864, 515592, 517638, 521136, 523204, 525987, 528891, 534688, 536176, 539028, 540144, 544824, 545468, 545952, 548856, 550746, 551397, 557326, 558992, 562464, 564696, 569184, 570768, 571144, 573804, 576972, 582659, 586278, 595056, 601128, 601524, 603198, 603911, 607662, 607992, 612927, 614196, 616032, 623392, 628866, 629424, 630168, 635283, 635628, 636944, 640332, 642114, 642537, 655776, 656208, 658812, 663264, 665896, 669438, 670032, 673134, 683991, 687456, 690184, 698544, 700488, 701316, 703731, 705188, 708939, 716562, 718704, 726432, 730296, 731808, 734328, 735196, 737242, 746172, 749133, 752928, 765072, 768614, 769296, 773388, 776457, 781704, 784806, 785323, 801504, 802032, 804264, 808542, 810216, 810656, 817236, 818202, 818928, 826119, 835989, 838488, 840224, 847044, 847504, 852768, 853776, 856152, 856716, 865458, 878416, 883872, 892584, 897512, 901692, 902286, 904797, 911988, 915607, 921294, 924048, 933984, 935088, 938308, 943299, 944136, 945252, 953442, 955416, 960498, 963171, 973728, 979104, 984312, 988218, 994896, 998844, 1004157, 1009701, 1031184, 1035276, 1042272, 1046408, 1051974, 1057782, 1072352, 1074843, 1078056, 1080288, 1089648, 1090936, 1097712, 1101492, 1102794, 1105863, 1114652, 1117984, 1129392, 1141536, 1142288, 1147608, 1152921, 1153944, 1165318, 1172556, 1177209, 1190112, 1202256, 1203048, 1206396, 1207822, 1215324, 1215984, 1225854, 1227303, 1228392, 1234079, 1257732, 1258848, 1260336, 1270566, 1271256, 1273888, 1280664, 1284228, 1285074, 1298187, 1312416, 1317624, 1331792, 1338876, 1340064, 1346268, 1353429, 1367982, 1380368, 1397088, 1400976, 1402632, 1407462, 1410376, 1417878, 1430163, 1433124, 1437408, 1460592, 1468656, 1470392, 1474484, 1482327, 1492344, 1498266, 1530144, 1537228, 1538592, 1546776, 1552914, 1563408, 1569612, 1570646, 1577961, 1586673, 1604064, 1608528, 1617084, 1620432, 1634472, 1636404, 1637856, 1642039, 1652238, 1654191, 1671978, 1676976, 1694088, 1695008, 1707552, 1712304, 1713432, 1730916, 1747977, 1756832, 1785168, 1795024, 1803384, 1804572, 1809594, 1811733, 1823976, 1831214, 1842588, 1848096, 1870176, 1876616, 1886598, 1888272, 1890504, 1906884, 1910832, 1920996, 1926342, 1927611, 1968624, 1976436, 1989792, 1997688, 2008314, 2019402, 2051973, 2062368, 2070552, 2092816, 2103948, 2111193, 2115564, 2126817, 2149686, 2156112, 2179296, 2181872, 2195424, 2202984, 2205588, 2211726, 2229304, 2247399, 2258784, 2284576, 2295216, 2305842, 2307888, 2329371, 2330636, 2345112, 2354418, 2355969, 2404512, 2406096, 2412792, 2415644, 2430648, 2431968, 2451708, 2454606, 2456784, 2468158, 2507967, 2515464, 2520672, 2541132, 2542512, 2561328, 2568456, 2570148, 2580347, 2596374, 2635248, 2663584, 2677752, 2692536, 2706858, 2714391, 2735964, 2746821, 2760736, 2801952, 2805264, 2814924, 2820752, 2829897, 2835756, 2860326, 2866248, 2921184, 2937312, 2940784, 2948968, 2964654, 2984688, 2996532, 3029103, 3074456, 3093552, 3105828, 3126816, 3139224, 3141292, 3155922, 3173346, 3217056, 3224529, 3234168, 3240864, 3268944, 3272808, 3284078, 3304476, 3308382, 3317589, 3343956, 3353952, 3388176, 3424608, 3426864, 3458763, 3461832, 3495954, 3531627, 3570336, 3590048, 3606768, 3609144, 3619188, 3623466, 3647952, 3662428, 3681909, 3685176, 3702237, 3753232, 3773196, 3776544, 3781008, 3813768, 3821664, 3841992, 3852684, 3855222, 3937248, 3952872, 3995376, 4016628, 4038804, 4054831, 4103946, 4141104, 4185632, 4207896, 4222386, 4227377, 4231128, 4253634, 4290489, 4299372, 4312224, 4363744, 4405968, 4411176, 4423452, 4446981, 4458608, 4494798, 4590432, 4611684, 4615776, 4658742, 4661272, 4690224, 4708836, 4711938, 4760019, 4812192, 4825584, 4831288, 4861296, 4903416, 4909212, 4913568, 4926117, 4936316, 4962573, 5015934, 5030928, 5082264, 5085024, 5122656, 5136912, 5140296, 5160694, 5192748, 5243931, 5270496, 5355504, 5385072, 5413716, 5428782, 5435199, 5471928, 5493642, 5610528, 5629848, 5641504, 5659794, 5671512, 5720652, 5732496, 5782833, 5881568, 5897936, 5929308, 5969376, 5993064, 6058206, 6148912, 6187104, 6211656, 6278448, 6282584, 6311844, 6333579, 6346692, 6409249, 6449058, 6468336, 6537888, 6545616, 6568156, 6608952, 6616764, 6635178, 6687912, 6742197, 6776352, 6853728, 6917526, 6923664, 6988113, 6991908, 7063254, 7067907, 7213536, 7218288, 7238376, 7246932, 7295904, 7324856, 7363818, 7370352, 7404474, 7506464, 7523901, 7546392, 7562016, 7627536, 7683984, 7705368, 7710444, 7741041, 7905744, 7990752, 8033256, 8077608, 8109662, 8207892, 8240463, 8282208, 8415792, 8444772, 8454754, 8462256, 8507268, 8580978, 8598744, 8638553, 8811936, 8822352, 8846904, 8893962, 8917216, 8989596, 9087309, 9223368, 9317484, 9322544, 9380448, 9417672, 9423876, 9520038, 9651168, 9662576, 9722592, 9806832, 9818424, 9852234, 9872632, 9925146, 9952767, 10031868, 10061856, 10164528, 10273824, 10280592, 10321388, 10376289, 10385496, 10487862, 10594881, 10711008, 10770144, 10827432, 10857564, 10870398, 10943856, 10987284, 11045727, 11106711, 11259696, 11319588, 11343024, 11441304, 11464992, 11565666, 11795872, 11858616, 11986128, 12116412, 12164493, 12297824, 12423312, 12556896, 12565168, 12623688, 12667158, 12682131, 12693384, 12818498, 12898116, 12936672, 13091232, 13136312, 13217904, 13233528, 13270356, 13375824, 13484394, 13835052, 13847328, 13976226, 13983816, 14126508, 14135814, 14280057, 14436576, 14476752, 14493864, 14649712, 14727636, 14740704, 14778351, 14808948, 14887719, 15047802, 15092784, 15255072, 15367968, 15410736, 15420888, 15482082, 15731793, 15811488, 16066512, 16155216, 16219324, 16305597, 16415784, 16480926, 16831584, 16889544, 16909508, 16924512, 17014536, 17161956, 17197488, 17277106, 17644704, 17693808, 17787924, 17979192, 18062429, 18174618, 18446736, 18634968, 18645088, 18835344, 18847752, 19000737, 19040076, 19227747, 19325152, 19613664, 19636848, 19704468, 19745264, 19850292, 19905534, 20063736, 20329056, 20561184, 20642776, 20752578, 20770992, 20975724, 21189762, 21203721, 21654864, 21715128, 21740796, 21887712, 21974568, 22091454, 22213422, 22519392, 22571703, 22639176, 22686048, 22882608, 23131332, 23223123, 23717232, 23972256, 24232824, 24328986, 24721389, 24846624, 25130336, 25247376, 25334316, 25364262, 25386768, 25636996, 25796232, 25915659, 26272624, 26435808, 26467056, 26540712, 26751648, 26968788, 27670104, 27952452, 27967632, 28253016, 28271628, 28383817, 28560114, 28953504, 28987728, 29299424, 29455272, 29556702, 29617896, 29775438, 29858301, 30095604, 30185568, 30821472, 30841776, 30964164, 31128867, 31463586, 32133024, 32310432, 32438648, 32611194, 32831568, 32961852, 33320133, 33779088, 33819016, 34029072, 34323912, 34394976, 34554212, 35387616, 35575848, 35958384, 36124858, 36349236, 36493479, 36893472, 37269936, 37670688, 37695504, 38001474, 38046393, 38080152, 38455494, 39273696, 39408936, 39490528, 39700584, 39811068, 40127472, 41285552, 41505156, 41541984, 41951448, 42379524, 42407442, 43309728, 43430256, 43481592, 43949136, 44182908, 44335053, 44426844, 45143406, 45278352, 45765216, 46262664, 46446246, 47195379, 47434464, 48465648, 48657972, 48916791, 49442778, 50494752, 50668632, 50728524, 50773536, 51273992, 51592464, 51831318, 52545248, 52934112, 53081424, 53937576, 54187287, 55340208, 55904904, 55935264, 56506032, 56543256, 56767634, 57120228, 57683241, 57975456, 58910544, 59113404, 59235792, 59550876, 59716602, 60191208, 61683552, 61928328, 62257734, 62927172, 63611163, 64877296, 65222388, 65663136, 65923704, 66640266, 67558176, 67638032, 68058144, 68647824, 69108424, 69669369, 71151696, 71916768, 72249716, 72698472, 72986958, 74164167, 74539872, 75391008, 76002948, 76092786, 76160304, 76910988, 77746977, 78817872, 79401168, 79622136, 80254944, 82571104, 83010312, 83902896, 84759048, 84814884, 85151451, 86860512, 86963184, 87898272, 88365816, 88670106, 88853688, 90286812, 90556704, 92525328, 92892492, 94390758, 96931296, 97315944, 97833582, 98885556, 99960399, 101337264, 101457048, 102547984, 103184928, 103662636, 106162848, 107875152, 108374574, 109480437, 110680416, 111809808, 113012064, 113086512, 113535268, 114139179, 114240456, 115366482, 117821088, 118226808, 118471584, 119101752, 119433204, 120382416, 123856656, 124515468, 125854344, 127222326, 129754592, 130444776, 131847408, 133005159, 133280532, 135276064, 137295648, 138216848, 139338738, 142303392, 144499432, 145396944, 145973916, 148328334, 152005896, 152185572, 152320608, 153821976, 155493954, 157635744, 158802336, 159244272, 162561861, 166020624, 167805792, 169518096, 169629768, 170302902, 173049723, 173926368, 176731632, 177340212, 177707376, 180573624, 185050656, 185784984, 188781516, 194631888, 195667164, 197771112, 198686719, 199920798, 202674528, 202914096, 205095968, 207325272, 209008107, 215750304, 216749148, 218960874, 223619616, 226173024, 227070536, 228278358, 228480912, 230732964, 233240931, 236453616, 238203504, 238866408, 240764832, 247713312, 249030936, 251708688, 254444652, 255454353, 260889552, 263694816, 266010318, 266561064, 276433696, 278677476, 288998864, 290793888, 291947832, 296656668, 304011792, 304371144, 307643952, 310987908, 318488544, 325123722, 328441311, 332041248, 339036192, 339259536, 340605804, 342417537, 346099446, 353463264, 354680424, 355414752, 361147248, 371569968, 377563032, 389263776, 391334328, 395542224, 397373438, 399841596, 405828192, 414650544, 418016214, 433498296, 437921748, 454141072, 456556716, 456961824, 461465928, 466481862, 472907232, 476407008, 477732816, 487685583, 498061872, 503417376, 508889304, 510908706, 519149169, 521779104, 532020636, 533122128, 557354952, 577997728, 583895664, 593313336, 596060157, 608023584, 608742288, 615287904, 621975816, 650247444, 656882622, 678519072, 681211608, 684835074, 692198892, 699722793, 709360848, 722294496, 743139936, 755126064, 766363059, 782668656, 791084448, 794746876, 799683192, 829301088, 836032428, 866996592, 875843496, 908282144, 913113432, 922931856, 932963724, 955465632, 975371166, 996123744, 1017778608, 1021817412, 1038298338, 1064041272, 1066244256, 1114709904, 1167791328, 1186626672, 1192120314, 1217484576, 1243951632, 1300494888, 1313765244, 1362423216, 1369670148, 1384397784, 1399445586, 1418721696, 1463056749, 1510252128, 1532726118, 1565337312, 1589493752, 1599366384, 1672064856, 1733993184, 1751686992, 1788180471, 1826226864, 1845863712, 1865927448, 1950742332, 2035557216, 2043634824, 2076596676, 2128082544, 2229419808, 2299089177, 2373253344, 2384240628, 2487903264, 2600989776, 2627530488, 2724846432, 2739340296, 2768795568, 2798891172, 2926113498, 3065452236, 3178987504, 3198732768, 3344129712, 3503373984, 3576360942, 3652453728, 3731854896, 3901484664, 4087269648, 4153193352, 4256165088, 4598178354, 4768481256, 5201979552, 5255060976, 5364541413, 5478680592, 5537591136, 5597782344, 5852226996, 6130904472, 6357975008, 6688259424, 7152721884, 7463709792, 7802969328, 8174539296, 8306386704, 9196356708, 9536962512, 10510121952, 10729082826, 10957361184, 11195564688, 11704453992, 12261808944, 14305443768, 15605938656, 16093624239, 16612773408, 18392713416, 19073925024, 21458165652, 22391129376, 23408907984, 24523617888, 28610887536, 32187248478, 36785426832, 42916331304, 46817815968, 57221775072, 64374496956, 73570853664, 85832662608, 128748993912, 171665325216, 257497987824, 514995975648]

約数ペア:

[(1, 514995975648), (2, 257497987824), (3, 171665325216), (4, 128748993912), (6, 85832662608), (7, 73570853664), (8, 64374496956), (9, 57221775072), (11, 46817815968), (12, 42916331304), (14, 36785426832), (16, 32187248478), (18, 28610887536), (21, 24523617888), (22, 23408907984), (23, 22391129376), (24, 21458165652), (27, 19073925024), (28, 18392713416), (31, 16612773408), (32, 16093624239), (33, 15605938656), (36, 14305443768), (42, 12261808944), (44, 11704453992), (46, 11195564688), (47, 10957361184), (48, 10729082826), (49, 10510121952), (54, 9536962512), (56, 9196356708), (62, 8306386704), (63, 8174539296), (66, 7802969328), (69, 7463709792), (72, 7152721884), (77, 6688259424), (81, 6357975008), (84, 6130904472), (88, 5852226996), (92, 5597782344), (93, 5537591136), (94, 5478680592), (96, 5364541413), (98, 5255060976), (99, 5201979552), (108, 4768481256), (112, 4598178354), (121, 4256165088), (124, 4153193352), (126, 4087269648), (132, 3901484664), (138, 3731854896), (141, 3652453728), (144, 3576360942), (147, 3503373984), (154, 3344129712), (161, 3198732768), (162, 3178987504), (168, 3065452236), (176, 2926113498), (184, 2798891172), (186, 2768795568), (188, 2739340296), (189, 2724846432), (196, 2627530488), (198, 2600989776), (207, 2487903264), (216, 2384240628), (217, 2373253344), (224, 2299089177), (231, 2229419808), (242, 2128082544), (248, 2076596676), (252, 2043634824), (253, 2035557216), (264, 1950742332), (276, 1865927448), (279, 1845863712), (282, 1826226864), (288, 1788180471), (294, 1751686992), (297, 1733993184), (308, 1672064856), (322, 1599366384), (324, 1589493752), (329, 1565337312), (336, 1532726118), (341, 1510252128), (352, 1463056749), (363, 1418721696), (368, 1399445586), (372, 1384397784), (376, 1369670148), (378, 1362423216), (392, 1313765244), (396, 1300494888), (414, 1243951632), (423, 1217484576), (432, 1192120314), (434, 1186626672), (441, 1167791328), (462, 1114709904), (483, 1066244256), (484, 1064041272), (496, 1038298338), (504, 1021817412), (506, 1017778608), (517, 996123744), (528, 975371166), (539, 955465632), (552, 932963724), (558, 922931856), (564, 913113432), (567, 908282144), (588, 875843496), (594, 866996592), (616, 836032428), (621, 829301088), (644, 799683192), (648, 794746876), (651, 791084448), (658, 782668656), (672, 766363059), (682, 755126064), (693, 743139936), (713, 722294496), (726, 709360848), (736, 699722793), (744, 692198892), (752, 684835074), (756, 681211608), (759, 678519072), (784, 656882622), (792, 650247444), (828, 621975816), (837, 615287904), (846, 608742288), (847, 608023584), (864, 596060157), (868, 593313336), (882, 583895664), (891, 577997728), (924, 557354952), (966, 533122128), (968, 532020636), (987, 521779104), (992, 519149169), (1008, 510908706), (1012, 508889304), (1023, 503417376), (1034, 498061872), (1056, 487685583), (1078, 477732816), (1081, 476407008), (1089, 472907232), (1104, 466481862), (1116, 461465928), (1127, 456961824), (1128, 456556716), (1134, 454141072), (1176, 437921748), (1188, 433498296), (1232, 418016214), (1242, 414650544), (1269, 405828192), (1288, 399841596), (1296, 397373438), (1302, 395542224), (1316, 391334328), (1323, 389263776), (1364, 377563032), (1386, 371569968), (1426, 361147248), (1449, 355414752), (1452, 354680424), (1457, 353463264), (1488, 346099446), (1504, 342417537), (1512, 340605804), (1518, 339259536), (1519, 339036192), (1551, 332041248), (1568, 328441311), (1584, 325123722), (1617, 318488544), (1656, 310987908), (1674, 307643952), (1692, 304371144), (1694, 304011792), (1736, 296656668), (1764, 291947832), (1771, 290793888), (1782, 288998864), (1848, 278677476), (1863, 276433696), (1932, 266561064), (1936, 266010318), (1953, 263694816), (1974, 260889552), (2016, 255454353), (2024, 254444652), (2046, 251708688), (2068, 249030936), (2079, 247713312), (2139, 240764832), (2156, 238866408), (2162, 238203504), (2178, 236453616), (2208, 233240931), (2232, 230732964), (2254, 228480912), (2256, 228278358), (2268, 227070536), (2277, 226173024), (2303, 223619616), (2352, 218960874), (2376, 216749148), (2387, 215750304), (2464, 209008107), (2484, 207325272), (2511, 205095968), (2538, 202914096), (2541, 202674528), (2576, 199920798), (2592, 198686719), (2604, 197771112), (2632, 195667164), (2646, 194631888), (2728, 188781516), (2772, 185784984), (2783, 185050656), (2852, 180573624), (2898, 177707376), (2904, 177340212), (2914, 176731632), (2961, 173926368), (2976, 173049723), (3024, 170302902), (3036, 169629768), (3038, 169518096), (3069, 167805792), (3102, 166020624), (3168, 162561861), (3234, 159244272), (3243, 158802336), (3267, 157635744), (3312, 155493954), (3348, 153821976), (3381, 152320608), (3384, 152185572), (3388, 152005896), (3472, 148328334), (3528, 145973916), (3542, 145396944), (3564, 144499432), (3619, 142303392), (3696, 139338738), (3726, 138216848), (3751, 137295648), (3807, 135276064), (3864, 133280532), (3872, 133005159), (3906, 131847408), (3948, 130444776), (3969, 129754592), (4048, 127222326), (4092, 125854344), (4136, 124515468), (4158, 123856656), (4278, 120382416), (4312, 119433204), (4324, 119101752), (4347, 118471584), (4356, 118226808), (4371, 117821088), (4464, 115366482), (4508, 114240456), (4512, 114139179), (4536, 113535268), (4554, 113086512), (4557, 113012064), (4606, 111809808), (4653, 110680416), (4704, 109480437), (4752, 108374574), (4774, 107875152), (4851, 106162848), (4968, 103662636), (4991, 103184928), (5022, 102547984), (5076, 101457048), (5082, 101337264), (5152, 99960399), (5208, 98885556), (5264, 97833582), (5292, 97315944), (5313, 96931296), (5456, 94390758), (5544, 92892492), (5566, 92525328), (5687, 90556704), (5704, 90286812), (5796, 88853688), (5808, 88670106), (5828, 88365816), (5859, 87898272), (5922, 86963184), (5929, 86860512), (6048, 85151451), (6072, 84814884), (6076, 84759048), (6138, 83902896), (6204, 83010312), (6237, 82571104), (6417, 80254944), (6468, 79622136), (6486, 79401168), (6534, 78817872), (6624, 77746977), (6696, 76910988), (6762, 76160304), (6768, 76092786), (6776, 76002948), (6831, 75391008), (6909, 74539872), (6944, 74164167), (7056, 72986958), (7084, 72698472), (7128, 72249716), (7161, 71916768), (7238, 71151696), (7392, 69669369), (7452, 69108424), (7502, 68647824), (7567, 68058144), (7614, 67638032), (7623, 67558176), (7728, 66640266), (7812, 65923704), (7843, 65663136), (7896, 65222388), (7938, 64877296), (8096, 63611163), (8184, 62927172), (8272, 62257734), (8316, 61928328), (8349, 61683552), (8556, 60191208), (8624, 59716602), (8648, 59550876), (8694, 59235792), (8712, 59113404), (8742, 58910544), (8883, 57975456), (8928, 57683241), (9016, 57120228), (9072, 56767634), (9108, 56543256), (9114, 56506032), (9207, 55935264), (9212, 55904904), (9306, 55340208), (9504, 54187287), (9548, 53937576), (9702, 53081424), (9729, 52934112), (9801, 52545248), (9936, 51831318), (9982, 51592464), (10044, 51273992), (10143, 50773536), (10152, 50728524), (10164, 50668632), (10199, 50494752), (10416, 49442778), (10528, 48916791), (10584, 48657972), (10626, 48465648), (10857, 47434464), (10912, 47195379), (11088, 46446246), (11132, 46262664), (11253, 45765216), (11374, 45278352), (11408, 45143406), (11592, 44426844), (11616, 44335053), (11656, 44182908), (11718, 43949136), (11844, 43481592), (11858, 43430256), (11891, 43309728), (12144, 42407442), (12152, 42379524), (12276, 41951448), (12397, 41541984), (12408, 41505156), (12474, 41285552), (12834, 40127472), (12936, 39811068), (12972, 39700584), (13041, 39490528), (13068, 39408936), (13113, 39273696), (13392, 38455494), (13524, 38080152), (13536, 38046393), (13552, 38001474), (13662, 37695504), (13671, 37670688), (13818, 37269936), (13959, 36893472), (14112, 36493479), (14168, 36349236), (14256, 36124858), (14322, 35958384), (14476, 35575848), (14553, 35387616), (14904, 34554212), (14973, 34394976), (15004, 34323912), (15134, 34029072), (15228, 33819016), (15246, 33779088), (15456, 33320133), (15624, 32961852), (15686, 32831568), (15792, 32611194), (15876, 32438648), (15939, 32310432), (16027, 32133024), (16368, 31463586), (16544, 31128867), (16632, 30964164), (16698, 30841776), (16709, 30821472), (17061, 30185568), (17112, 30095604), (17248, 29858301), (17296, 29775438), (17388, 29617896), (17424, 29556702), (17484, 29455272), (17577, 29299424), (17766, 28987728), (17787, 28953504), (18032, 28560114), (18144, 28383817), (18216, 28271628), (18228, 28253016), (18414, 27967632), (18424, 27952452), (18612, 27670104), (19096, 26968788), (19251, 26751648), (19404, 26540712), (19458, 26467056), (19481, 26435808), (19602, 26272624), (19872, 25915659), (19964, 25796232), (20088, 25636996), (20286, 25386768), (20304, 25364262), (20328, 25334316), (20398, 25247376), (20493, 25130336), (20727, 24846624), (20832, 24721389), (21168, 24328986), (21252, 24232824), (21483, 23972256), (21714, 23717232), (22176, 23223123), (22264, 23131332), (22506, 22882608), (22701, 22686048), (22748, 22639176), (22816, 22571703), (22869, 22519392), (23184, 22213422), (23312, 22091454), (23436, 21974568), (23529, 21887712), (23688, 21740796), (23716, 21715128), (23782, 21654864), (24288, 21203721), (24304, 21189762), (24552, 20975724), (24794, 20770992), (24816, 20752578), (24948, 20642776), (25047, 20561184), (25333, 20329056), (25668, 20063736), (25872, 19905534), (25944, 19850292), (26082, 19745264), (26136, 19704468), (26226, 19636848), (26257, 19613664), (26649, 19325152), (26784, 19227747), (27048, 19040076), (27104, 19000737), (27324, 18847752), (27342, 18835344), (27621, 18645088), (27636, 18634968), (27918, 18446736), (28336, 18174618), (28512, 18062429), (28644, 17979192), (28952, 17787924), (29106, 17693808), (29187, 17644704), (29808, 17277106), (29946, 17197488), (30008, 17161956), (30268, 17014536), (30429, 16924512), (30456, 16909508), (30492, 16889544), (30597, 16831584), (31248, 16480926), (31372, 16415784), (31584, 16305597), (31752, 16219324), (31878, 16155216), (32054, 16066512), (32571, 15811488), (32736, 15731793), (33264, 15482082), (33396, 15420888), (33418, 15410736), (33511, 15367968), (33759, 15255072), (34122, 15092784), (34224, 15047802), (34592, 14887719), (34776, 14808948), (34848, 14778351), (34937, 14740704), (34968, 14727636), (35154, 14649712), (35532, 14493864), (35574, 14476752), (35673, 14436576), (36064, 14280057), (36432, 14135814), (36456, 14126508), (36828, 13983816), (36848, 13976226), (37191, 13847328), (37224, 13835052), (38192, 13484394), (38502, 13375824), (38808, 13270356), (38916, 13233528), (38962, 13217904), (39204, 13136312), (39339, 13091232), (39809, 12936672), (39928, 12898116), (40176, 12818498), (40572, 12693384), (40608, 12682131), (40656, 12667158), (40796, 12623688), (40986, 12565168), (41013, 12556896), (41454, 12423312), (41877, 12297824), (42336, 12164493), (42504, 12116412), (42966, 11986128), (43428, 11858616), (43659, 11795872), (44528, 11565666), (44919, 11464992), (45012, 11441304), (45402, 11343024), (45496, 11319588), (45738, 11259696), (46368, 11106711), (46624, 11045727), (46872, 10987284), (47058, 10943856), (47376, 10870398), (47432, 10857564), (47564, 10827432), (47817, 10770144), (48081, 10711008), (48608, 10594881), (49104, 10487862), (49588, 10385496), (49632, 10376289), (49896, 10321388), (50094, 10280592), (50127, 10273824), (50666, 10164528), (51183, 10061856), (51336, 10031868), (51744, 9952767), (51888, 9925146), (52164, 9872632), (52272, 9852234), (52452, 9818424), (52514, 9806832), (52969, 9722592), (53298, 9662576), (53361, 9651168), (54096, 9520038), (54648, 9423876), (54684, 9417672), (54901, 9380448), (55242, 9322544), (55272, 9317484), (55836, 9223368), (56672, 9087309), (57288, 8989596), (57753, 8917216), (57904, 8893962), (58212, 8846904), (58374, 8822352), (58443, 8811936), (59616, 8638553), (59892, 8598744), (60016, 8580978), (60536, 8507268), (60858, 8462256), (60912, 8454754), (60984, 8444772), (61194, 8415792), (62181, 8282208), (62496, 8240463), (62744, 8207892), (63504, 8109662), (63756, 8077608), (64108, 8033256), (64449, 7990752), (65142, 7905744), (66528, 7741041), (66792, 7710444), (66836, 7705368), (67022, 7683984), (67518, 7627536), (68103, 7562016), (68244, 7546392), (68448, 7523901), (68607, 7506464), (69552, 7404474), (69874, 7370352), (69936, 7363818), (70308, 7324856), (70587, 7295904), (71064, 7246932), (71148, 7238376), (71346, 7218288), (71393, 7213536), (72864, 7067907), (72912, 7063254), (73656, 6991908), (73696, 6988113), (74382, 6923664), (74448, 6917526), (75141, 6853728), (75999, 6776352), (76384, 6742197), (77004, 6687912), (77616, 6635178), (77832, 6616764), (77924, 6608952), (78408, 6568156), (78678, 6545616), (78771, 6537888), (79618, 6468336), (79856, 6449058), (80352, 6409249), (81144, 6346692), (81312, 6333579), (81592, 6311844), (81972, 6282584), (82026, 6278448), (82908, 6211656), (83237, 6187104), (83754, 6148912), (85008, 6058206), (85932, 5993064), (86273, 5969376), (86856, 5929308), (87318, 5897936), (87561, 5881568), (89056, 5782833), (89838, 5732496), (90024, 5720652), (90804, 5671512), (90992, 5659794), (91287, 5641504), (91476, 5629848), (91791, 5610528), (93744, 5493642), (94116, 5471928), (94752, 5435199), (94864, 5428782), (95128, 5413716), (95634, 5385072), (96162, 5355504), (97713, 5270496), (98208, 5243931), (99176, 5192748), (99792, 5160694), (100188, 5140296), (100254, 5136912), (100533, 5122656), (101277, 5085024), (101332, 5082264), (102366, 5030928), (102672, 5015934), (103776, 4962573), (104328, 4936316), (104544, 4926117), (104811, 4913568), (104904, 4909212), (105028, 4903416), (105938, 4861296), (106596, 4831288), (106722, 4825584), (107019, 4812192), (108192, 4760019), (109296, 4711938), (109368, 4708836), (109802, 4690224), (110484, 4661272), (110544, 4658742), (111573, 4615776), (111672, 4611684), (112189, 4590432), (114576, 4494798), (115506, 4458608), (115808, 4446981), (116424, 4423452), (116748, 4411176), (116886, 4405968), (118017, 4363744), (119427, 4312224), (119784, 4299372), (120032, 4290489), (121072, 4253634), (121716, 4231128), (121824, 4227377), (121968, 4222386), (122388, 4207896), (123039, 4185632), (124362, 4141104), (125488, 4103946), (127008, 4054831), (127512, 4038804), (128216, 4016628), (128898, 3995376), (130284, 3952872), (130801, 3937248), (133584, 3855222), (133672, 3852684), (134044, 3841992), (134757, 3821664), (135036, 3813768), (136206, 3781008), (136367, 3776544), (136488, 3773196), (137214, 3753232), (139104, 3702237), (139748, 3685176), (139872, 3681909), (140616, 3662428), (141174, 3647952), (142128, 3623466), (142296, 3619188), (142692, 3609144), (142786, 3606768), (143451, 3590048), (144243, 3570336), (145824, 3531627), (147312, 3495954), (148764, 3461832), (148896, 3458763), (150282, 3426864), (150381, 3424608), (151998, 3388176), (153549, 3353952), (154008, 3343956), (155232, 3317589), (155664, 3308382), (155848, 3304476), (156816, 3284078), (157356, 3272808), (157542, 3268944), (158907, 3240864), (159236, 3234168), (159712, 3224529), (160083, 3217056), (162288, 3173346), (163184, 3155922), (163944, 3141292), (164052, 3139224), (164703, 3126816), (165816, 3105828), (166474, 3093552), (167508, 3074456), (170016, 3029103), (171864, 2996532), (172546, 2984688), (173712, 2964654), (174636, 2948968), (175122, 2940784), (175329, 2937312), (176297, 2921184), (179676, 2866248), (180048, 2860326), (181608, 2835756), (181984, 2829897), (182574, 2820752), (182952, 2814924), (183582, 2805264), (183799, 2801952), (186543, 2760736), (187488, 2746821), (188232, 2735964), (189728, 2714391), (190256, 2706858), (191268, 2692536), (192324, 2677752), (193347, 2663584), (195426, 2635248), (198352, 2596374), (199584, 2580347), (200376, 2570148), (200508, 2568456), (201066, 2561328), (202554, 2542512), (202664, 2541132), (204309, 2520672), (204732, 2515464), (205344, 2507967), (208656, 2468158), (209622, 2456784), (209808, 2454606), (210056, 2451708), (211761, 2431968), (211876, 2430648), (213192, 2415644), (213444, 2412792), (214038, 2406096), (214179, 2404512), (218592, 2355969), (218736, 2354418), (219604, 2345112), (220968, 2330636), (221088, 2329371), (223146, 2307888), (223344, 2305842), (224378, 2295216), (225423, 2284576), (227997, 2258784), (229152, 2247399), (231012, 2229304), (232848, 2211726), (233496, 2205588), (233772, 2202984), (234577, 2195424), (236034, 2181872), (236313, 2179296), (238854, 2156112), (239568, 2149686), (242144, 2126817), (243432, 2115564), (243936, 2111193), (244776, 2103948), (246078, 2092816), (248724, 2070552), (249711, 2062368), (250976, 2051973), (255024, 2019402), (256432, 2008314), (257796, 1997688), (258819, 1989792), (260568, 1976436), (261602, 1968624), (267168, 1927611), (267344, 1926342), (268088, 1920996), (269514, 1910832), (270072, 1906884), (272412, 1890504), (272734, 1888272), (272976, 1886598), (274428, 1876616), (275373, 1870176), (278663, 1848096), (279496, 1842588), (281232, 1831214), (282348, 1823976), (284256, 1811733), (284592, 1809594), (285384, 1804572), (285572, 1803384), (286902, 1795024), (288486, 1785168), (293139, 1756832), (294624, 1747977), (297528, 1730916), (300564, 1713432), (300762, 1712304), (301599, 1707552), (303831, 1695008), (303996, 1694088), (307098, 1676976), (308016, 1671978), (311328, 1654191), (311696, 1652238), (313632, 1642039), (314433, 1637856), (314712, 1636404), (315084, 1634472), (317814, 1620432), (318472, 1617084), (320166, 1608528), (321057, 1604064), (324576, 1586673), (326368, 1577961), (327888, 1570646), (328104, 1569612), (329406, 1563408), (331632, 1552914), (332948, 1546776), (334719, 1538592), (335016, 1537228), (336567, 1530144), (343728, 1498266), (345092, 1492344), (347424, 1482327), (349272, 1474484), (350244, 1470392), (350658, 1468656), (352594, 1460592), (358281, 1437408), (359352, 1433124), (360096, 1430163), (363216, 1417878), (365148, 1410376), (365904, 1407462), (367164, 1402632), (367598, 1400976), (368621, 1397088), (373086, 1380368), (376464, 1367982), (380512, 1353429), (382536, 1346268), (384307, 1340064), (384648, 1338876), (386694, 1331792), (390852, 1317624), (392403, 1312416), (396704, 1298187), (400752, 1285074), (401016, 1284228), (402132, 1280664), (404271, 1273888), (405108, 1271256), (405328, 1270566), (408618, 1260336), (409101, 1258848), (409464, 1257732), (417312, 1234079), (419244, 1228392), (419616, 1227303), (420112, 1225854), (423522, 1215984), (423752, 1215324), (426384, 1207822), (426888, 1206396), (428076, 1203048), (428358, 1202256), (432729, 1190112), (437472, 1177209), (439208, 1172556), (441936, 1165318), (446292, 1153944), (446688, 1152921), (448756, 1147608), (450846, 1142288), (451143, 1141536), (455994, 1129392), (460647, 1117984), (462024, 1114652), (465696, 1105863), (466992, 1102794), (467544, 1101492), (469154, 1097712), (472068, 1090936), (472626, 1089648), (476721, 1080288), (477708, 1078056), (479136, 1074843), (480249, 1072352), (486864, 1057782), (489552, 1051974), (492156, 1046408), (494109, 1042272), (497448, 1035276), (499422, 1031184), (510048, 1009701), (512864, 1004157), (515592, 998844), (517638, 994896), (521136, 988218), (523204, 984312), (525987, 979104), (528891, 973728), (534688, 963171), (536176, 960498), (539028, 955416), (540144, 953442), (544824, 945252), (545468, 944136), (545952, 943299), (548856, 938308), (550746, 935088), (551397, 933984), (557326, 924048), (558992, 921294), (562464, 915607), (564696, 911988), (569184, 904797), (570768, 902286), (571144, 901692), (573804, 897512), (576972, 892584), (582659, 883872), (586278, 878416), (595056, 865458), (601128, 856716), (601524, 856152), (603198, 853776), (603911, 852768), (607662, 847504), (607992, 847044), (612927, 840224), (614196, 838488), (616032, 835989), (623392, 826119), (628866, 818928), (629424, 818202), (630168, 817236), (635283, 810656), (635628, 810216), (636944, 808542), (640332, 804264), (642114, 802032), (642537, 801504), (655776, 785323), (656208, 784806), (658812, 781704), (663264, 776457), (665896, 773388), (669438, 769296), (670032, 768614), (673134, 765072), (683991, 752928), (687456, 749133), (690184, 746172), (698544, 737242), (700488, 735196), (701316, 734328), (703731, 731808), (705188, 730296), (708939, 726432), (716562, 718704)]