7633152785664

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{157}}^1$

素因数の和:306

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 61, 63, 64, 68, 72, 76, 81, 84, 96, 102, 108, 112, 114, 119, 122, 126, 128, 133, 136, 144, 152, 153, 157, 162, 168, 171, 183, 189, 192, 204, 216, 224, 228, 238, 244, 252, 256, 266, 272, 288, 289, 304, 306, 314, 323, 324, 336, 342, 357, 366, 378, 384, 399, 408, 427, 432, 448, 456, 459, 471, 476, 488, 504, 513, 532, 544, 549, 567, 576, 578, 608, 612, 628, 646, 648, 672, 684, 714, 732, 756, 768, 798, 816, 854, 864, 867, 896, 912, 918, 942, 952, 969, 976, 1008, 1026, 1037, 1064, 1071, 1088, 1098, 1099, 1134, 1152, 1156, 1159, 1197, 1216, 1224, 1256, 1281, 1292, 1296, 1344, 1368, 1377, 1413, 1428, 1464, 1512, 1539, 1596, 1632, 1647, 1708, 1728, 1734, 1792, 1824, 1836, 1884, 1904, 1938, 1952, 2016, 2023, 2052, 2074, 2128, 2142, 2176, 2196, 2198, 2261, 2268, 2304, 2312, 2318, 2394, 2432, 2448, 2512, 2562, 2584, 2592, 2601, 2669, 2688, 2736, 2754, 2826, 2856, 2907, 2928, 2983, 3024, 3078, 3111, 3192, 3213, 3264, 3294, 3297, 3416, 3456, 3468, 3477, 3591, 3648, 3672, 3768, 3808, 3843, 3876, 3904, 4032, 4046, 4104, 4148, 4239, 4256, 4284, 4352, 4392, 4396, 4522, 4536, 4624, 4636, 4788, 4864, 4896, 4941, 5024, 5124, 5168, 5184, 5202, 5338, 5376, 5472, 5491, 5508, 5652, 5712, 5814, 5856, 5966, 6048, 6069, 6156, 6222, 6384, 6426, 6528, 6588, 6594, 6783, 6832, 6912, 6936, 6954, 7182, 7259, 7296, 7344, 7536, 7616, 7686, 7752, 7803, 7808, 8007, 8064, 8092, 8113, 8208, 8296, 8478, 8512, 8568, 8721, 8784, 8792, 8949, 9044, 9072, 9248, 9272, 9333, 9576, 9577, 9639, 9792, 9882, 9891, 10048, 10248, 10336, 10368, 10404, 10431, 10676, 10773, 10944, 10982, 11016, 11304, 11424, 11529, 11628, 11712, 11932, 12096, 12138, 12312, 12444, 12717, 12768, 12852, 13056, 13176, 13188, 13566, 13664, 13872, 13908, 14364, 14518, 14592, 14688, 15072, 15232, 15372, 15504, 15606, 15616, 16014, 16128, 16184, 16226, 16416, 16473, 16592, 16956, 17024, 17136, 17442, 17568, 17584, 17629, 17898, 18088, 18144, 18207, 18496, 18544, 18666, 18683, 19152, 19154, 19278, 19584, 19703, 19764, 19782, 20096, 20349, 20496, 20672, 20736, 20808, 20862, 20881, 21352, 21546, 21777, 21888, 21964, 22032, 22608, 22848, 23058, 23256, 23409, 23424, 23864, 24021, 24192, 24276, 24339, 24624, 24888, 25434, 25536, 25704, 26163, 26352, 26376, 26847, 27132, 27328, 27744, 27816, 27999, 28728, 28731, 29036, 29376, 29673, 30144, 30464, 30744, 31008, 31212, 31293, 32028, 32368, 32452, 32832, 32946, 33184, 33912, 34048, 34272, 34587, 34884, 35136, 35168, 35258, 35796, 36176, 36288, 36414, 36992, 37088, 37332, 37366, 38304, 38308, 38437, 38556, 39168, 39406, 39528, 39564, 40192, 40698, 40992, 41344, 41616, 41724, 41762, 42704, 43092, 43554, 43776, 43928, 44064, 45216, 45373, 45696, 46116, 46512, 46818, 46848, 47728, 48042, 48384, 48552, 48678, 49248, 49419, 49776, 50711, 50868, 51072, 51408, 52326, 52704, 52752, 52887, 53694, 54264, 54621, 54656, 55488, 55632, 55998, 56049, 57456, 57462, 58072, 58752, 59109, 59346, 60288, 61047, 61488, 62016, 62424, 62586, 62643, 64056, 64736, 64904, 65331, 65664, 65892, 66368, 67039, 67824, 68544, 69174, 69768, 70272, 70336, 70516, 71592, 72063, 72352, 72576, 72828, 73017, 73984, 74176, 74664, 74732, 76608, 76616, 76874, 77112, 78812, 79056, 79128, 80541, 81396, 81984, 82688, 83232, 83448, 83524, 83997, 85408, 86184, 86193, 87108, 87856, 88128, 89019, 90432, 90746, 91392, 92232, 93024, 93636, 93879, 95456, 96084, 97104, 97356, 98496, 98838, 99552, 101422, 101736, 102144, 102816, 104652, 105408, 105504, 105774, 107388, 108528, 109242, 109312, 110976, 111264, 111996, 112098, 114912, 114924, 115311, 116144, 117504, 118218, 118692, 120576, 122094, 122976, 123403, 124032, 124848, 125172, 125286, 128112, 129472, 129808, 130662, 131328, 131784, 132736, 134078, 135648, 136119, 137088, 137921, 138348, 139536, 140544, 140672, 141032, 143184, 144126, 144704, 145152, 145656, 146034, 148257, 148352, 149328, 149464, 152133, 153216, 153232, 153748, 154224, 157624, 158112, 158256, 158661, 161082, 162792, 162809, 163863, 163968, 166464, 166896, 167048, 167994, 168147, 170816, 172368, 172386, 174216, 175712, 176256, 177327, 178038, 180864, 181492, 181963, 183141, 184464, 186048, 187272, 187758, 187929, 190912, 192168, 194208, 194712, 195993, 196992, 197676, 199104, 201117, 202844, 203472, 205632, 209304, 210816, 211008, 211548, 214776, 216189, 217056, 218484, 219051, 221952, 222528, 223992, 224196, 229824, 229848, 230622, 232288, 236436, 237384, 241623, 244188, 245952, 246806, 248064, 249696, 250344, 250572, 256224, 258579, 258944, 259616, 261324, 263568, 265472, 268156, 271296, 272238, 274176, 275842, 276696, 279072, 281344, 282064, 286368, 288252, 289408, 291312, 292068, 296514, 296704, 298656, 298928, 304266, 306432, 306464, 307496, 308448, 315248, 316224, 316512, 317322, 317611, 322164, 325584, 325618, 327726, 327936, 332928, 333792, 334096, 334951, 335988, 336294, 341632, 344736, 344772, 345933, 348432, 351424, 352512, 354654, 354977, 356076, 361728, 362984, 363926, 366282, 368928, 370209, 372096, 374544, 375516, 375858, 381824, 384336, 388416, 389424, 391986, 393984, 395352, 398208, 402234, 405688, 406944, 408357, 411264, 413763, 418608, 421632, 422016, 423096, 429552, 432378, 434112, 436968, 438102, 444771, 445056, 447984, 448392, 456399, 459648, 459696, 461244, 464576, 472872, 474768, 475983, 483246, 488376, 488427, 491904, 493612, 499392, 500688, 501144, 504441, 512448, 517158, 517888, 519232, 522648, 527136, 531981, 536312, 542592, 544476, 545889, 551684, 553392, 558144, 563787, 564128, 572736, 576504, 578816, 582624, 584136, 587979, 593028, 597312, 597856, 603351, 608532, 612928, 614992, 616896, 630496, 632448, 633024, 634644, 635222, 644328, 651168, 651236, 655452, 657153, 665856, 667584, 668192, 669902, 671976, 672588, 683264, 689472, 689544, 691866, 696864, 702848, 709308, 709954, 712152, 725968, 727852, 732564, 737856, 740418, 744192, 749088, 751032, 751716, 763648, 768672, 775737, 776832, 778848, 783972, 790704, 796416, 804468, 811376, 813888, 816714, 822528, 827526, 837216, 844032, 846192, 859104, 862087, 864756, 868224, 873936, 876204, 889542, 890112, 895968, 896784, 912798, 919296, 919392, 922488, 929152, 945744, 949536, 951966, 952833, 966492, 976752, 976854, 983808, 987224, 998784, 1001376, 1002288, 1004853, 1008882, 1024896, 1034316, 1037799, 1038464, 1045296, 1054272, 1063962, 1064931, 1072624, 1085184, 1088952, 1091778, 1103368, 1106784, 1110627, 1116288, 1127574, 1128256, 1139663, 1145472, 1153008, 1165248, 1168272, 1175958, 1186056, 1194624, 1195712, 1206702, 1217064, 1225071, 1225856, 1229984, 1233792, 1241289, 1260992, 1264896, 1266048, 1269288, 1270444, 1273741, 1288656, 1302336, 1302472, 1310904, 1314306, 1335168, 1336384, 1339804, 1343952, 1345176, 1369197, 1378944, 1379088, 1383732, 1393728, 1405696, 1418616, 1419908, 1424304, 1427949, 1451936, 1455704, 1465128, 1465281, 1475712, 1480836, 1498176, 1502064, 1503432, 1513323, 1537344, 1551474, 1553664, 1557696, 1567944, 1581408, 1595943, 1608936, 1622752, 1627776, 1633428, 1637667, 1655052, 1674432, 1691361, 1692384, 1718208, 1724174, 1729512, 1736448, 1747872, 1752408, 1779084, 1791936, 1793568, 1810053, 1825596, 1838784, 1844976, 1858304, 1891488, 1899072, 1903932, 1905666, 1932984, 1953504, 1953708, 1974448, 1997568, 2002752, 2004576, 2009706, 2017764, 2049792, 2068632, 2075598, 2076928, 2090592, 2108544, 2127924, 2129862, 2145248, 2177904, 2183556, 2206736, 2213568, 2221254, 2232576, 2255148, 2256512, 2279326, 2290944, 2306016, 2330496, 2336544, 2344657, 2351916, 2372112, 2389248, 2391424, 2413404, 2434128, 2450142, 2451712, 2459968, 2467584, 2482578, 2521984, 2532096, 2538576, 2540888, 2547482, 2577312, 2586261, 2604672, 2604944, 2621808, 2628612, 2670336, 2672768, 2679608, 2687904, 2690352, 2738394, 2757888, 2758176, 2767464, 2767753, 2787456, 2837232, 2839816, 2848608, 2855898, 2858499, 2903872, 2911408, 2930256, 2930562, 2951424, 2961672, 2996352, 3004128, 3006864, 3014559, 3026646, 3074688, 3093371, 3102948, 3113397, 3115392, 3135888, 3162816, 3191886, 3194793, 3217872, 3245504, 3255552, 3266856, 3275334, 3310104, 3331881, 3348864, 3382722, 3384768, 3418989, 3436416, 3448348, 3459024, 3495744, 3504816, 3558168, 3583872, 3587136, 3620106, 3651192, 3675213, 3677568, 3689952, 3723867, 3782976, 3798144, 3807864, 3811332, 3821223, 3865968, 3907008, 3907416, 3948896, 4005504, 4009152, 4019412, 4035528, 4107591, 4137264, 4151196, 4181184, 4217088, 4255848, 4259724, 4290496, 4355808, 4367112, 4395843, 4413472, 4427136, 4442508, 4510296, 4513024, 4558652, 4612032, 4660992, 4673088, 4689314, 4703832, 4744224, 4782848, 4826808, 4868256, 4900284, 4913001, 4919936, 4965156, 5043968, 5077152, 5081776, 5094964, 5154624, 5172522, 5209344, 5209888, 5243616, 5257224, 5345536, 5359216, 5375808, 5380704, 5430159, 5476788, 5516352, 5534928, 5535506, 5574912, 5674464, 5679632, 5697216, 5711796, 5716998, 5807744, 5822816, 5860512, 5861124, 5923344, 5992704, 6008256, 6013728, 6029118, 6034609, 6053292, 6149376, 6186742, 6205896, 6226794, 6230784, 6271776, 6325632, 6383772, 6389586, 6435744, 6491008, 6533712, 6550668, 6620208, 6663762, 6697728, 6765444, 6769536, 6837978, 6872832, 6896696, 6918048, 6991488, 7009632, 7033971, 7116336, 7167744, 7174272, 7240212, 7302384, 7350426, 7355136, 7379904, 7447734, 7565952, 7596288, 7615728, 7622664, 7642446, 7731936, 7758783, 7814016, 7814832, 7897792, 8011008, 8018304, 8038824, 8071056, 8215182, 8274528, 8302392, 8303259, 8362368, 8511696, 8519448, 8575497, 8580992, 8711616, 8734224, 8791686, 8826944, 8854272, 8885016, 9020592, 9043677, 9117304, 9224064, 9280113, 9346176, 9378628, 9407664, 9488448, 9584379, 9653616, 9736512, 9800568, 9826002, 9839872, 9930312, 9995643, 10154304, 10163552, 10189928, 10256967, 10309248, 10345044, 10419776, 10487232, 10514448, 10718432, 10751616, 10761408, 10860318, 10953576, 11032704, 11069856, 11071012, 11171601, 11348928, 11359264, 11394432, 11423592, 11433996, 11463669, 11615488, 11645632, 11721024, 11722248, 11846688, 12016512, 12027456, 12058236, 12069218, 12106584, 12373484, 12411792, 12453588, 12543552, 12651264, 12767544, 12779172, 12871488, 12982016, 13067424, 13101336, 13187529, 13240416, 13327524, 13530888, 13539072, 13675956, 13793392, 13836096, 13982976, 14019264, 14067942, 14232672, 14348544, 14480424, 14604768, 14700852, 14739003, 14759808, 14895468, 15131904, 15231456, 15245328, 15284892, 15463872, 15517566, 15628032, 15629664, 15795584, 16036608, 16077648, 16142112, 16430364, 16549056, 16604784, 16606518, 16724736, 17023392, 17038896, 17150994, 17161984, 17423232, 17468448, 17583372, 17653888, 17770032, 18041184, 18087354, 18103827, 18234608, 18448128, 18560226, 18692352, 18757256, 18815328, 18976896, 19168758, 19307232, 19374271, 19473024, 19601136, 19652004, 19860624, 19991286, 20308608, 20327104, 20379856, 20513934, 20618496, 20690088, 20839552, 20974464, 21028896, 21101913, 21436864, 21503232, 21522816, 21653597, 21720636, 21907152, 22065408, 22139712, 22142024, 22343202, 22697856, 22718528, 22788864, 22847184, 22867992, 22927338, 23276349, 23291264, 23442048, 23444496, 23693376, 24033024, 24054912, 24116472, 24138436, 24213168, 24746968, 24823584, 24907176, 24909777, 25087104, 25535088, 25558344, 25726491, 25742976, 26134848, 26202672, 26375058, 26480832, 26655048, 27061776, 27131031, 27351912, 27586784, 27672192, 27840339, 28038528, 28135884, 28465344, 28753137, 28960848, 29209536, 29401704, 29478006, 29519616, 29790936, 30462912, 30490656, 30569784, 30770901, 30927744, 31035132, 31259328, 31591168, 32155296, 32284224, 32860728, 33098112, 33209568, 33213036, 34046784, 34077792, 34301988, 34391007, 34846464, 34936896, 35166744, 35307776, 35540064, 36082368, 36174708, 36207654, 36469216, 37120452, 37514512, 37630656, 37953792, 38337516, 38614464, 38748542, 38946048, 39202272, 39304008, 39721248, 39982572, 40617216, 40654208, 40759712, 41027868, 41380176, 41679104, 41948928, 42057792, 42203826, 42873728, 43045632, 43307194, 43441272, 43814304, 44279424, 44284048, 44686404, 45395712, 45437056, 45694368, 45735984, 45854676, 46552698, 46582528, 46884096, 46888992, 47386752, 48109824, 48232944, 48276872, 48426336, 49493936, 49647168, 49814352, 49819554, 50174208, 51070176, 51116688, 51452982, 51485952, 52269696, 52405344, 52587307, 52750116, 52961664, 53310096, 54123552, 54262062, 54311481, 54703824, 55173568, 55344384, 55680678, 56077056, 56271768, 56930688, 57506274, 57921696, 58122813, 58419072, 58803408, 58956012, 59581872, 60925824, 60981312, 61139568, 61541802, 61855488, 62070264, 62518656, 63305739, 64310592, 64568448, 64960791, 65721456, 66196224, 66419136, 66426072, 68093568, 68155584, 68603976, 68782014, 69829047, 69873792, 70333488, 71080128, 72164736, 72349416, 72415308, 72938432, 74240904, 74729331, 75029024, 75261312, 76675032, 77228928, 77497084, 78404544, 78608016, 79442496, 79965144, 81308416, 81519424, 82055736, 82760352, 83521017, 84115584, 84407652, 85747456, 86614388, 86882544, 87628608, 88558848, 88568096, 89372808, 90874112, 91388736, 91471968, 91709352, 92312703, 93105396, 93777984, 94773504, 96465888, 96553744, 96852672, 98987872, 99294336, 99628704, 99639108, 102140352, 102233376, 102905964, 103173021, 104539392, 104810688, 105174614, 105500232, 105923328, 106620192, 108247104, 108524124, 108622962, 109407648, 110347136, 111361356, 112543536, 113861376, 115012548, 115843392, 116245626, 116838144, 117606816, 117912024, 119163744, 121851648, 121962624, 122279136, 123083604, 124140528, 125037312, 126611478, 128621184, 129136896, 129921582, 131442912, 132838272, 132852144, 136187136, 136311168, 137207952, 137564028, 139658094, 139747584, 140666976, 142160256, 144329472, 144698832, 144830616, 145876864, 148481808, 149458662, 150058048, 150522624, 153350064, 154457856, 154994168, 156809088, 157216032, 157761921, 158884992, 159930288, 162934443, 163038848, 164111472, 165520704, 167042034, 168231168, 168815304, 173228776, 173765088, 174368439, 175257216, 177136192, 178745616, 182777472, 182943936, 183418704, 184625406, 186210792, 187555968, 189917217, 192931776, 193107488, 193705344, 194882373, 197975744, 198588672, 199257408, 199278216, 204280704, 204466752, 205811928, 206346042, 209621376, 210349228, 211000464, 213240384, 216494208, 217048248, 217245924, 218815296, 220694272, 222722712, 224187993, 225087072, 230025096, 231686784, 232491252, 235213632, 235824048, 238327488, 243925248, 244558272, 246167208, 248281056, 250563051, 253222956, 257242368, 259843164, 262885824, 265676544, 265704288, 272622336, 274415904, 275128056, 279316188, 281333952, 284320512, 289397664, 289661232, 291753728, 296963616, 298917324, 300116096, 306700128, 309988336, 313618176, 314432064, 315523842, 317769984, 319860576, 325868886, 326077696, 328222944, 331041408, 334084068, 337630608, 346457552, 347530176, 348736878, 350514432, 354272384, 357491232, 365554944, 365887872, 366837408, 368111149, 369250812, 372421584, 375111936, 379834434, 385863552, 386214976, 387410688, 389764746, 395951488, 398514816, 398556432, 408561408, 408933504, 411623856, 412692084, 419242752, 420698456, 422000928, 426480768, 432988416, 434096496, 434491848, 437630592, 445445424, 448375986, 450174144, 460050192, 463373568, 464982504, 470427264, 471648096, 473285763, 476654976, 488803329, 489116544, 492334416, 496562112, 501126102, 506445912, 519686328, 523105317, 525771648, 531408576, 548831808, 550256112, 558632376, 562667904, 578795328, 579322464, 584647119, 593927232, 597834648, 600232192, 613400256, 619976672, 628864128, 631047684, 639721152, 651737772, 656445888, 662082816, 668168136, 675261216, 692915104, 695060352, 697473756, 708544768, 714982464, 731775744, 733674816, 736222298, 738501624, 744843168, 759668868, 771727104, 772429952, 779529492, 791902976, 797029632, 797112864, 817867008, 823247712, 825384168, 841396912, 844001856, 852961536, 868192992, 868983696, 875261184, 890890848, 896751972, 900348288, 920100384, 929965008, 940854528, 943296192, 946571526, 953309952, 977606658, 978233088, 984668832, 993124224, 1002252204, 1012891824, 1039372656, 1046210634, 1051543296, 1062817152, 1097663616, 1100512224, 1104333447, 1117264752, 1125335808, 1157590656, 1158644928, 1169294238, 1187854464, 1195669296, 1226800512, 1239953344, 1257728256, 1262095368, 1279442304, 1303475544, 1312891776, 1336336272, 1350522432, 1385830208, 1390120704, 1394947512, 1419857289, 1429964928, 1467349632, 1472444596, 1477003248, 1489686336, 1519337736, 1544859904, 1559058984, 1569315951, 1594225728, 1646495424, 1650768336, 1682793824, 1688003712, 1736385984, 1737967392, 1753941357, 1781781696, 1793503944, 1800696576, 1840200768, 1859930016, 1886592384, 1893143052, 1955213316, 1969337664, 1986248448, 2004504408, 2025783648, 2078745312, 2092421268, 2125634304, 2195327232, 2201024448, 2208666894, 2234529504, 2315181312, 2317289856, 2338588476, 2375708928, 2391338592, 2453601024, 2479906688, 2524190736, 2558884608, 2606951088, 2625783552, 2672672544, 2701044864, 2771660416, 2789895024, 2839714578, 2859929856, 2934699264, 2944889192, 2954006496, 2979372672, 3038675472, 3118117968, 3138631902, 3188451456, 3292990848, 3301536672, 3313000341, 3365587648, 3376007424, 3472771968, 3475934784, 3507882714, 3563563392, 3587007888, 3680401536, 3719860032, 3773184768, 3786286104, 3910426632, 3938675328, 4009008816, 4051567296, 4157490624, 4184842536, 4259571867, 4402048896, 4417333788, 4469059008, 4634579712, 4677176952, 4782677184, 4959813376, 5048381472, 5213902176, 5345345088, 5402089728, 5543320832, 5579790048, 5679429156, 5889778384, 5908012992, 5958745344, 6077350944, 6236235936, 6277263804, 6376902912, 6585981696, 6603073344, 6626000682, 6731175296, 6945543936, 6951869568, 7015765428, 7127126784, 7174015776, 7360803072, 7439720064, 7572572208, 7820853264, 7877350656, 8018017632, 8103134592, 8314981248, 8369685072, 8519143734, 8804097792, 8834667576, 8938118016, 9354353904, 9565354368, 9939001023, 10096762944, 10427804352, 10690690176, 11159580096, 11358858312, 11779556768, 11816025984, 12154701888, 12472471872, 12554527608, 13206146688, 13252001364, 13462350592, 13903739136, 14031530856, 14348031552, 14879440128, 15145144416, 15641706528, 16036035264, 16206269184, 16629962496, 16739370144, 17038287468, 17669335152, 17876236032, 18708707808, 19130708736, 19878002046, 20193525888, 20855608704, 21381380352, 22319160192, 22717716624, 23559113536, 23632051968, 24309403776, 24944943744, 25109055216, 26412293376, 26504002728, 28063061712, 28696063104, 29817003069, 30290288832, 31283413056, 32072070528, 33478740288, 34076574936, 35338670304, 37417415616, 39756004092, 40387051776, 41711217408, 44638320384, 45435433248, 47118227072, 48618807552, 49889887488, 50218110432, 53008005456, 56126123424, 57392126208, 59634006138, 60580577664, 62566826112, 64144141056, 66957480576, 68153149872, 70677340608, 74834831232, 79512008184, 90870866496, 94236454144, 100436220864, 106016010912, 112252246848, 119268012276, 121161155328, 125133652224, 133914961152, 136306299744, 141354681216, 149669662464, 159024016368, 181741732992, 200872441728, 212032021824, 224504493696, 238536024552, 272612599488, 282709362432, 318048032736, 363483465984, 401744883456, 424064043648, 449008987392, 477072049104, 545225198976, 636096065472, 848128087296, 954144098208, 1090450397952, 1272192130944, 1908288196416, 2544384261888, 3816576392832, 7633152785664]

約数ペア:

[(1, 7633152785664), (2, 3816576392832), (3, 2544384261888), (4, 1908288196416), (6, 1272192130944), (7, 1090450397952), (8, 954144098208), (9, 848128087296), (12, 636096065472), (14, 545225198976), (16, 477072049104), (17, 449008987392), (18, 424064043648), (19, 401744883456), (21, 363483465984), (24, 318048032736), (27, 282709362432), (28, 272612599488), (32, 238536024552), (34, 224504493696), (36, 212032021824), (38, 200872441728), (42, 181741732992), (48, 159024016368), (51, 149669662464), (54, 141354681216), (56, 136306299744), (57, 133914961152), (61, 125133652224), (63, 121161155328), (64, 119268012276), (68, 112252246848), (72, 106016010912), (76, 100436220864), (81, 94236454144), (84, 90870866496), (96, 79512008184), (102, 74834831232), (108, 70677340608), (112, 68153149872), (114, 66957480576), (119, 64144141056), (122, 62566826112), (126, 60580577664), (128, 59634006138), (133, 57392126208), (136, 56126123424), (144, 53008005456), (152, 50218110432), (153, 49889887488), (157, 48618807552), (162, 47118227072), (168, 45435433248), (171, 44638320384), (183, 41711217408), (189, 40387051776), (192, 39756004092), (204, 37417415616), (216, 35338670304), (224, 34076574936), (228, 33478740288), (238, 32072070528), (244, 31283413056), (252, 30290288832), (256, 29817003069), (266, 28696063104), (272, 28063061712), (288, 26504002728), (289, 26412293376), (304, 25109055216), (306, 24944943744), (314, 24309403776), (323, 23632051968), (324, 23559113536), (336, 22717716624), (342, 22319160192), (357, 21381380352), (366, 20855608704), (378, 20193525888), (384, 19878002046), (399, 19130708736), (408, 18708707808), (427, 17876236032), (432, 17669335152), (448, 17038287468), (456, 16739370144), (459, 16629962496), (471, 16206269184), (476, 16036035264), (488, 15641706528), (504, 15145144416), (513, 14879440128), (532, 14348031552), (544, 14031530856), (549, 13903739136), (567, 13462350592), (576, 13252001364), (578, 13206146688), (608, 12554527608), (612, 12472471872), (628, 12154701888), (646, 11816025984), (648, 11779556768), (672, 11358858312), (684, 11159580096), (714, 10690690176), (732, 10427804352), (756, 10096762944), (768, 9939001023), (798, 9565354368), (816, 9354353904), (854, 8938118016), (864, 8834667576), (867, 8804097792), (896, 8519143734), (912, 8369685072), (918, 8314981248), (942, 8103134592), (952, 8018017632), (969, 7877350656), (976, 7820853264), (1008, 7572572208), (1026, 7439720064), (1037, 7360803072), (1064, 7174015776), (1071, 7127126784), (1088, 7015765428), (1098, 6951869568), (1099, 6945543936), (1134, 6731175296), (1152, 6626000682), (1156, 6603073344), (1159, 6585981696), (1197, 6376902912), (1216, 6277263804), (1224, 6236235936), (1256, 6077350944), (1281, 5958745344), (1292, 5908012992), (1296, 5889778384), (1344, 5679429156), (1368, 5579790048), (1377, 5543320832), (1413, 5402089728), (1428, 5345345088), (1464, 5213902176), (1512, 5048381472), (1539, 4959813376), (1596, 4782677184), (1632, 4677176952), (1647, 4634579712), (1708, 4469059008), (1728, 4417333788), (1734, 4402048896), (1792, 4259571867), (1824, 4184842536), (1836, 4157490624), (1884, 4051567296), (1904, 4009008816), (1938, 3938675328), (1952, 3910426632), (2016, 3786286104), (2023, 3773184768), (2052, 3719860032), (2074, 3680401536), (2128, 3587007888), (2142, 3563563392), (2176, 3507882714), (2196, 3475934784), (2198, 3472771968), (2261, 3376007424), (2268, 3365587648), (2304, 3313000341), (2312, 3301536672), (2318, 3292990848), (2394, 3188451456), (2432, 3138631902), (2448, 3118117968), (2512, 3038675472), (2562, 2979372672), (2584, 2954006496), (2592, 2944889192), (2601, 2934699264), (2669, 2859929856), (2688, 2839714578), (2736, 2789895024), (2754, 2771660416), (2826, 2701044864), (2856, 2672672544), (2907, 2625783552), (2928, 2606951088), (2983, 2558884608), (3024, 2524190736), (3078, 2479906688), (3111, 2453601024), (3192, 2391338592), (3213, 2375708928), (3264, 2338588476), (3294, 2317289856), (3297, 2315181312), (3416, 2234529504), (3456, 2208666894), (3468, 2201024448), (3477, 2195327232), (3591, 2125634304), (3648, 2092421268), (3672, 2078745312), (3768, 2025783648), (3808, 2004504408), (3843, 1986248448), (3876, 1969337664), (3904, 1955213316), (4032, 1893143052), (4046, 1886592384), (4104, 1859930016), (4148, 1840200768), (4239, 1800696576), (4256, 1793503944), (4284, 1781781696), (4352, 1753941357), (4392, 1737967392), (4396, 1736385984), (4522, 1688003712), (4536, 1682793824), (4624, 1650768336), (4636, 1646495424), (4788, 1594225728), (4864, 1569315951), (4896, 1559058984), (4941, 1544859904), (5024, 1519337736), (5124, 1489686336), (5168, 1477003248), (5184, 1472444596), (5202, 1467349632), (5338, 1429964928), (5376, 1419857289), (5472, 1394947512), (5491, 1390120704), (5508, 1385830208), (5652, 1350522432), (5712, 1336336272), (5814, 1312891776), (5856, 1303475544), (5966, 1279442304), (6048, 1262095368), (6069, 1257728256), (6156, 1239953344), (6222, 1226800512), (6384, 1195669296), (6426, 1187854464), (6528, 1169294238), (6588, 1158644928), (6594, 1157590656), (6783, 1125335808), (6832, 1117264752), (6912, 1104333447), (6936, 1100512224), (6954, 1097663616), (7182, 1062817152), (7259, 1051543296), (7296, 1046210634), (7344, 1039372656), (7536, 1012891824), (7616, 1002252204), (7686, 993124224), (7752, 984668832), (7803, 978233088), (7808, 977606658), (8007, 953309952), (8064, 946571526), (8092, 943296192), (8113, 940854528), (8208, 929965008), (8296, 920100384), (8478, 900348288), (8512, 896751972), (8568, 890890848), (8721, 875261184), (8784, 868983696), (8792, 868192992), (8949, 852961536), (9044, 844001856), (9072, 841396912), (9248, 825384168), (9272, 823247712), (9333, 817867008), (9576, 797112864), (9577, 797029632), (9639, 791902976), (9792, 779529492), (9882, 772429952), (9891, 771727104), (10048, 759668868), (10248, 744843168), (10336, 738501624), (10368, 736222298), (10404, 733674816), (10431, 731775744), (10676, 714982464), (10773, 708544768), (10944, 697473756), (10982, 695060352), (11016, 692915104), (11304, 675261216), (11424, 668168136), (11529, 662082816), (11628, 656445888), (11712, 651737772), (11932, 639721152), (12096, 631047684), (12138, 628864128), (12312, 619976672), (12444, 613400256), (12717, 600232192), (12768, 597834648), (12852, 593927232), (13056, 584647119), (13176, 579322464), (13188, 578795328), (13566, 562667904), (13664, 558632376), (13872, 550256112), (13908, 548831808), (14364, 531408576), (14518, 525771648), (14592, 523105317), (14688, 519686328), (15072, 506445912), (15232, 501126102), (15372, 496562112), (15504, 492334416), (15606, 489116544), (15616, 488803329), (16014, 476654976), (16128, 473285763), (16184, 471648096), (16226, 470427264), (16416, 464982504), (16473, 463373568), (16592, 460050192), (16956, 450174144), (17024, 448375986), (17136, 445445424), (17442, 437630592), (17568, 434491848), (17584, 434096496), (17629, 432988416), (17898, 426480768), (18088, 422000928), (18144, 420698456), (18207, 419242752), (18496, 412692084), (18544, 411623856), (18666, 408933504), (18683, 408561408), (19152, 398556432), (19154, 398514816), (19278, 395951488), (19584, 389764746), (19703, 387410688), (19764, 386214976), (19782, 385863552), (20096, 379834434), (20349, 375111936), (20496, 372421584), (20672, 369250812), (20736, 368111149), (20808, 366837408), (20862, 365887872), (20881, 365554944), (21352, 357491232), (21546, 354272384), (21777, 350514432), (21888, 348736878), (21964, 347530176), (22032, 346457552), (22608, 337630608), (22848, 334084068), (23058, 331041408), (23256, 328222944), (23409, 326077696), (23424, 325868886), (23864, 319860576), (24021, 317769984), (24192, 315523842), (24276, 314432064), (24339, 313618176), (24624, 309988336), (24888, 306700128), (25434, 300116096), (25536, 298917324), (25704, 296963616), (26163, 291753728), (26352, 289661232), (26376, 289397664), (26847, 284320512), (27132, 281333952), (27328, 279316188), (27744, 275128056), (27816, 274415904), (27999, 272622336), (28728, 265704288), (28731, 265676544), (29036, 262885824), (29376, 259843164), (29673, 257242368), (30144, 253222956), (30464, 250563051), (30744, 248281056), (31008, 246167208), (31212, 244558272), (31293, 243925248), (32028, 238327488), (32368, 235824048), (32452, 235213632), (32832, 232491252), (32946, 231686784), (33184, 230025096), (33912, 225087072), (34048, 224187993), (34272, 222722712), (34587, 220694272), (34884, 218815296), (35136, 217245924), (35168, 217048248), (35258, 216494208), (35796, 213240384), (36176, 211000464), (36288, 210349228), (36414, 209621376), (36992, 206346042), (37088, 205811928), (37332, 204466752), (37366, 204280704), (38304, 199278216), (38308, 199257408), (38437, 198588672), (38556, 197975744), (39168, 194882373), (39406, 193705344), (39528, 193107488), (39564, 192931776), (40192, 189917217), (40698, 187555968), (40992, 186210792), (41344, 184625406), (41616, 183418704), (41724, 182943936), (41762, 182777472), (42704, 178745616), (43092, 177136192), (43554, 175257216), (43776, 174368439), (43928, 173765088), (44064, 173228776), (45216, 168815304), (45373, 168231168), (45696, 167042034), (46116, 165520704), (46512, 164111472), (46818, 163038848), (46848, 162934443), (47728, 159930288), (48042, 158884992), (48384, 157761921), (48552, 157216032), (48678, 156809088), (49248, 154994168), (49419, 154457856), (49776, 153350064), (50711, 150522624), (50868, 150058048), (51072, 149458662), (51408, 148481808), (52326, 145876864), (52704, 144830616), (52752, 144698832), (52887, 144329472), (53694, 142160256), (54264, 140666976), (54621, 139747584), (54656, 139658094), (55488, 137564028), (55632, 137207952), (55998, 136311168), (56049, 136187136), (57456, 132852144), (57462, 132838272), (58072, 131442912), (58752, 129921582), (59109, 129136896), (59346, 128621184), (60288, 126611478), (61047, 125037312), (61488, 124140528), (62016, 123083604), (62424, 122279136), (62586, 121962624), (62643, 121851648), (64056, 119163744), (64736, 117912024), (64904, 117606816), (65331, 116838144), (65664, 116245626), (65892, 115843392), (66368, 115012548), (67039, 113861376), (67824, 112543536), (68544, 111361356), (69174, 110347136), (69768, 109407648), (70272, 108622962), (70336, 108524124), (70516, 108247104), (71592, 106620192), (72063, 105923328), (72352, 105500232), (72576, 105174614), (72828, 104810688), (73017, 104539392), (73984, 103173021), (74176, 102905964), (74664, 102233376), (74732, 102140352), (76608, 99639108), (76616, 99628704), (76874, 99294336), (77112, 98987872), (78812, 96852672), (79056, 96553744), (79128, 96465888), (80541, 94773504), (81396, 93777984), (81984, 93105396), (82688, 92312703), (83232, 91709352), (83448, 91471968), (83524, 91388736), (83997, 90874112), (85408, 89372808), (86184, 88568096), (86193, 88558848), (87108, 87628608), (87856, 86882544), (88128, 86614388), (89019, 85747456), (90432, 84407652), (90746, 84115584), (91392, 83521017), (92232, 82760352), (93024, 82055736), (93636, 81519424), (93879, 81308416), (95456, 79965144), (96084, 79442496), (97104, 78608016), (97356, 78404544), (98496, 77497084), (98838, 77228928), (99552, 76675032), (101422, 75261312), (101736, 75029024), (102144, 74729331), (102816, 74240904), (104652, 72938432), (105408, 72415308), (105504, 72349416), (105774, 72164736), (107388, 71080128), (108528, 70333488), (109242, 69873792), (109312, 69829047), (110976, 68782014), (111264, 68603976), (111996, 68155584), (112098, 68093568), (114912, 66426072), (114924, 66419136), (115311, 66196224), (116144, 65721456), (117504, 64960791), (118218, 64568448), (118692, 64310592), (120576, 63305739), (122094, 62518656), (122976, 62070264), (123403, 61855488), (124032, 61541802), (124848, 61139568), (125172, 60981312), (125286, 60925824), (128112, 59581872), (129472, 58956012), (129808, 58803408), (130662, 58419072), (131328, 58122813), (131784, 57921696), (132736, 57506274), (134078, 56930688), (135648, 56271768), (136119, 56077056), (137088, 55680678), (137921, 55344384), (138348, 55173568), (139536, 54703824), (140544, 54311481), (140672, 54262062), (141032, 54123552), (143184, 53310096), (144126, 52961664), (144704, 52750116), (145152, 52587307), (145656, 52405344), (146034, 52269696), (148257, 51485952), (148352, 51452982), (149328, 51116688), (149464, 51070176), (152133, 50174208), (153216, 49819554), (153232, 49814352), (153748, 49647168), (154224, 49493936), (157624, 48426336), (158112, 48276872), (158256, 48232944), (158661, 48109824), (161082, 47386752), (162792, 46888992), (162809, 46884096), (163863, 46582528), (163968, 46552698), (166464, 45854676), (166896, 45735984), (167048, 45694368), (167994, 45437056), (168147, 45395712), (170816, 44686404), (172368, 44284048), (172386, 44279424), (174216, 43814304), (175712, 43441272), (176256, 43307194), (177327, 43045632), (178038, 42873728), (180864, 42203826), (181492, 42057792), (181963, 41948928), (183141, 41679104), (184464, 41380176), (186048, 41027868), (187272, 40759712), (187758, 40654208), (187929, 40617216), (190912, 39982572), (192168, 39721248), (194208, 39304008), (194712, 39202272), (195993, 38946048), (196992, 38748542), (197676, 38614464), (199104, 38337516), (201117, 37953792), (202844, 37630656), (203472, 37514512), (205632, 37120452), (209304, 36469216), (210816, 36207654), (211008, 36174708), (211548, 36082368), (214776, 35540064), (216189, 35307776), (217056, 35166744), (218484, 34936896), (219051, 34846464), (221952, 34391007), (222528, 34301988), (223992, 34077792), (224196, 34046784), (229824, 33213036), (229848, 33209568), (230622, 33098112), (232288, 32860728), (236436, 32284224), (237384, 32155296), (241623, 31591168), (244188, 31259328), (245952, 31035132), (246806, 30927744), (248064, 30770901), (249696, 30569784), (250344, 30490656), (250572, 30462912), (256224, 29790936), (258579, 29519616), (258944, 29478006), (259616, 29401704), (261324, 29209536), (263568, 28960848), (265472, 28753137), (268156, 28465344), (271296, 28135884), (272238, 28038528), (274176, 27840339), (275842, 27672192), (276696, 27586784), (279072, 27351912), (281344, 27131031), (282064, 27061776), (286368, 26655048), (288252, 26480832), (289408, 26375058), (291312, 26202672), (292068, 26134848), (296514, 25742976), (296704, 25726491), (298656, 25558344), (298928, 25535088), (304266, 25087104), (306432, 24909777), (306464, 24907176), (307496, 24823584), (308448, 24746968), (315248, 24213168), (316224, 24138436), (316512, 24116472), (317322, 24054912), (317611, 24033024), (322164, 23693376), (325584, 23444496), (325618, 23442048), (327726, 23291264), (327936, 23276349), (332928, 22927338), (333792, 22867992), (334096, 22847184), (334951, 22788864), (335988, 22718528), (336294, 22697856), (341632, 22343202), (344736, 22142024), (344772, 22139712), (345933, 22065408), (348432, 21907152), (351424, 21720636), (352512, 21653597), (354654, 21522816), (354977, 21503232), (356076, 21436864), (361728, 21101913), (362984, 21028896), (363926, 20974464), (366282, 20839552), (368928, 20690088), (370209, 20618496), (372096, 20513934), (374544, 20379856), (375516, 20327104), (375858, 20308608), (381824, 19991286), (384336, 19860624), (388416, 19652004), (389424, 19601136), (391986, 19473024), (393984, 19374271), (395352, 19307232), (398208, 19168758), (402234, 18976896), (405688, 18815328), (406944, 18757256), (408357, 18692352), (411264, 18560226), (413763, 18448128), (418608, 18234608), (421632, 18103827), (422016, 18087354), (423096, 18041184), (429552, 17770032), (432378, 17653888), (434112, 17583372), (436968, 17468448), (438102, 17423232), (444771, 17161984), (445056, 17150994), (447984, 17038896), (448392, 17023392), (456399, 16724736), (459648, 16606518), (459696, 16604784), (461244, 16549056), (464576, 16430364), (472872, 16142112), (474768, 16077648), (475983, 16036608), (483246, 15795584), (488376, 15629664), (488427, 15628032), (491904, 15517566), (493612, 15463872), (499392, 15284892), (500688, 15245328), (501144, 15231456), (504441, 15131904), (512448, 14895468), (517158, 14759808), (517888, 14739003), (519232, 14700852), (522648, 14604768), (527136, 14480424), (531981, 14348544), (536312, 14232672), (542592, 14067942), (544476, 14019264), (545889, 13982976), (551684, 13836096), (553392, 13793392), (558144, 13675956), (563787, 13539072), (564128, 13530888), (572736, 13327524), (576504, 13240416), (578816, 13187529), (582624, 13101336), (584136, 13067424), (587979, 12982016), (593028, 12871488), (597312, 12779172), (597856, 12767544), (603351, 12651264), (608532, 12543552), (612928, 12453588), (614992, 12411792), (616896, 12373484), (630496, 12106584), (632448, 12069218), (633024, 12058236), (634644, 12027456), (635222, 12016512), (644328, 11846688), (651168, 11722248), (651236, 11721024), (655452, 11645632), (657153, 11615488), (665856, 11463669), (667584, 11433996), (668192, 11423592), (669902, 11394432), (671976, 11359264), (672588, 11348928), (683264, 11171601), (689472, 11071012), (689544, 11069856), (691866, 11032704), (696864, 10953576), (702848, 10860318), (709308, 10761408), (709954, 10751616), (712152, 10718432), (725968, 10514448), (727852, 10487232), (732564, 10419776), (737856, 10345044), (740418, 10309248), (744192, 10256967), (749088, 10189928), (751032, 10163552), (751716, 10154304), (763648, 9995643), (768672, 9930312), (775737, 9839872), (776832, 9826002), (778848, 9800568), (783972, 9736512), (790704, 9653616), (796416, 9584379), (804468, 9488448), (811376, 9407664), (813888, 9378628), (816714, 9346176), (822528, 9280113), (827526, 9224064), (837216, 9117304), (844032, 9043677), (846192, 9020592), (859104, 8885016), (862087, 8854272), (864756, 8826944), (868224, 8791686), (873936, 8734224), (876204, 8711616), (889542, 8580992), (890112, 8575497), (895968, 8519448), (896784, 8511696), (912798, 8362368), (919296, 8303259), (919392, 8302392), (922488, 8274528), (929152, 8215182), (945744, 8071056), (949536, 8038824), (951966, 8018304), (952833, 8011008), (966492, 7897792), (976752, 7814832), (976854, 7814016), (983808, 7758783), (987224, 7731936), (998784, 7642446), (1001376, 7622664), (1002288, 7615728), (1004853, 7596288), (1008882, 7565952), (1024896, 7447734), (1034316, 7379904), (1037799, 7355136), (1038464, 7350426), (1045296, 7302384), (1054272, 7240212), (1063962, 7174272), (1064931, 7167744), (1072624, 7116336), (1085184, 7033971), (1088952, 7009632), (1091778, 6991488), (1103368, 6918048), (1106784, 6896696), (1110627, 6872832), (1116288, 6837978), (1127574, 6769536), (1128256, 6765444), (1139663, 6697728), (1145472, 6663762), (1153008, 6620208), (1165248, 6550668), (1168272, 6533712), (1175958, 6491008), (1186056, 6435744), (1194624, 6389586), (1195712, 6383772), (1206702, 6325632), (1217064, 6271776), (1225071, 6230784), (1225856, 6226794), (1229984, 6205896), (1233792, 6186742), (1241289, 6149376), (1260992, 6053292), (1264896, 6034609), (1266048, 6029118), (1269288, 6013728), (1270444, 6008256), (1273741, 5992704), (1288656, 5923344), (1302336, 5861124), (1302472, 5860512), (1310904, 5822816), (1314306, 5807744), (1335168, 5716998), (1336384, 5711796), (1339804, 5697216), (1343952, 5679632), (1345176, 5674464), (1369197, 5574912), (1378944, 5535506), (1379088, 5534928), (1383732, 5516352), (1393728, 5476788), (1405696, 5430159), (1418616, 5380704), (1419908, 5375808), (1424304, 5359216), (1427949, 5345536), (1451936, 5257224), (1455704, 5243616), (1465128, 5209888), (1465281, 5209344), (1475712, 5172522), (1480836, 5154624), (1498176, 5094964), (1502064, 5081776), (1503432, 5077152), (1513323, 5043968), (1537344, 4965156), (1551474, 4919936), (1553664, 4913001), (1557696, 4900284), (1567944, 4868256), (1581408, 4826808), (1595943, 4782848), (1608936, 4744224), (1622752, 4703832), (1627776, 4689314), (1633428, 4673088), (1637667, 4660992), (1655052, 4612032), (1674432, 4558652), (1691361, 4513024), (1692384, 4510296), (1718208, 4442508), (1724174, 4427136), (1729512, 4413472), (1736448, 4395843), (1747872, 4367112), (1752408, 4355808), (1779084, 4290496), (1791936, 4259724), (1793568, 4255848), (1810053, 4217088), (1825596, 4181184), (1838784, 4151196), (1844976, 4137264), (1858304, 4107591), (1891488, 4035528), (1899072, 4019412), (1903932, 4009152), (1905666, 4005504), (1932984, 3948896), (1953504, 3907416), (1953708, 3907008), (1974448, 3865968), (1997568, 3821223), (2002752, 3811332), (2004576, 3807864), (2009706, 3798144), (2017764, 3782976), (2049792, 3723867), (2068632, 3689952), (2075598, 3677568), (2076928, 3675213), (2090592, 3651192), (2108544, 3620106), (2127924, 3587136), (2129862, 3583872), (2145248, 3558168), (2177904, 3504816), (2183556, 3495744), (2206736, 3459024), (2213568, 3448348), (2221254, 3436416), (2232576, 3418989), (2255148, 3384768), (2256512, 3382722), (2279326, 3348864), (2290944, 3331881), (2306016, 3310104), (2330496, 3275334), (2336544, 3266856), (2344657, 3255552), (2351916, 3245504), (2372112, 3217872), (2389248, 3194793), (2391424, 3191886), (2413404, 3162816), (2434128, 3135888), (2450142, 3115392), (2451712, 3113397), (2459968, 3102948), (2467584, 3093371), (2482578, 3074688), (2521984, 3026646), (2532096, 3014559), (2538576, 3006864), (2540888, 3004128), (2547482, 2996352), (2577312, 2961672), (2586261, 2951424), (2604672, 2930562), (2604944, 2930256), (2621808, 2911408), (2628612, 2903872), (2670336, 2858499), (2672768, 2855898), (2679608, 2848608), (2687904, 2839816), (2690352, 2837232), (2738394, 2787456), (2757888, 2767753), (2758176, 2767464)]