77792520960

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 82, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 123, 124, 126, 128, 132, 135, 138, 140, 144, 154, 155, 160, 161, 164, 165, 168, 176, 180, 184, 186, 189, 192, 198, 205, 207, 210, 216, 217, 220, 224, 230, 231, 240, 246, 248, 252, 253, 256, 264, 270, 276, 279, 280, 287, 288, 297, 308, 310, 315, 320, 322, 328, 330, 336, 341, 345, 352, 360, 368, 369, 372, 378, 384, 385, 396, 410, 414, 420, 432, 434, 440, 448, 451, 460, 462, 465, 480, 483, 492, 495, 496, 504, 506, 528, 540, 552, 558, 560, 574, 576, 594, 615, 616, 620, 621, 630, 640, 644, 651, 656, 660, 672, 682, 690, 693, 704, 713, 720, 736, 738, 744, 756, 759, 768, 770, 792, 805, 820, 828, 837, 840, 861, 864, 868, 880, 896, 902, 920, 924, 930, 943, 945, 960, 966, 984, 990, 992, 1008, 1012, 1023, 1035, 1056, 1080, 1085, 1104, 1107, 1116, 1120, 1148, 1152, 1155, 1188, 1230, 1232, 1240, 1242, 1260, 1265, 1271, 1280, 1288, 1302, 1312, 1320, 1344, 1353, 1364, 1380, 1386, 1395, 1408, 1426, 1435, 1440, 1449, 1472, 1476, 1485, 1488, 1512, 1518, 1540, 1584, 1610, 1640, 1656, 1674, 1680, 1705, 1722, 1728, 1736, 1760, 1771, 1792, 1804, 1840, 1845, 1848, 1860, 1886, 1890, 1920, 1932, 1953, 1968, 1980, 1984, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2160, 2170, 2208, 2214, 2232, 2240, 2255, 2277, 2296, 2304, 2310, 2376, 2387, 2415, 2460, 2464, 2480, 2484, 2520, 2530, 2542, 2576, 2583, 2604, 2624, 2640, 2688, 2706, 2728, 2760, 2772, 2790, 2816, 2829, 2852, 2870, 2880, 2898, 2944, 2952, 2970, 2976, 3024, 3036, 3069, 3080, 3105, 3157, 3168, 3220, 3255, 3280, 3312, 3348, 3360, 3410, 3444, 3456, 3465, 3472, 3520, 3542, 3565, 3608, 3680, 3690, 3696, 3720, 3772, 3780, 3795, 3813, 3840, 3864, 3906, 3936, 3960, 3968, 4032, 4048, 4059, 4092, 4140, 4158, 4185, 4224, 4278, 4305, 4320, 4340, 4347, 4416, 4428, 4464, 4480, 4510, 4554, 4592, 4620, 4715, 4752, 4774, 4830, 4920, 4928, 4960, 4968, 4991, 5040, 5060, 5084, 5115, 5152, 5166, 5208, 5248, 5280, 5313, 5376, 5412, 5456, 5520, 5535, 5544, 5580, 5658, 5704, 5740, 5760, 5796, 5859, 5888, 5904, 5940, 5952, 6048, 6072, 6138, 6160, 6210, 6314, 6336, 6355, 6417, 6440, 6510, 6560, 6601, 6624, 6696, 6720, 6765, 6820, 6831, 6888, 6912, 6930, 6944, 7040, 7084, 7130, 7161, 7216, 7245, 7360, 7380, 7392, 7440, 7544, 7560, 7590, 7626, 7728, 7749, 7812, 7843, 7872, 7920, 7936, 8064, 8096, 8118, 8184, 8280, 8316, 8370, 8448, 8487, 8556, 8610, 8640, 8680, 8694, 8832, 8855, 8856, 8897, 8928, 8960, 9020, 9108, 9184, 9207, 9240, 9430, 9471, 9504, 9548, 9660, 9765, 9840, 9856, 9920, 9936, 9982, 10080, 10120, 10168, 10230, 10304, 10332, 10373, 10395, 10416, 10496, 10560, 10626, 10695, 10824, 10912, 11040, 11070, 11088, 11160, 11316, 11385, 11408, 11439, 11480, 11520, 11592, 11718, 11808, 11880, 11904, 11935, 12096, 12144, 12177, 12276, 12320, 12420, 12628, 12672, 12710, 12834, 12880, 12915, 13020, 13120, 13202, 13248, 13392, 13440, 13530, 13640, 13662, 13776, 13860, 13888, 13981, 14080, 14145, 14168, 14260, 14322, 14432, 14490, 14720, 14760, 14784, 14880, 14973, 15088, 15120, 15180, 15252, 15345, 15456, 15498, 15624, 15686, 15744, 15785, 15840, 15939, 16128, 16192, 16236, 16368, 16560, 16632, 16740, 16974, 17112, 17220, 17280, 17360, 17388, 17664, 17710, 17712, 17794, 17856, 18040, 18216, 18368, 18414, 18480, 18860, 18942, 19008, 19065, 19096, 19251, 19320, 19530, 19680, 19712, 19803, 19840, 19872, 19964, 20160, 20240, 20295, 20336, 20460, 20608, 20664, 20746, 20790, 20832, 21120, 21252, 21390, 21483, 21648, 21735, 21824, 22080, 22140, 22176, 22320, 22632, 22770, 22816, 22878, 22960, 23184, 23436, 23529, 23616, 23760, 23808, 23870, 24192, 24288, 24354, 24552, 24640, 24840, 24955, 25256, 25344, 25420, 25461, 25668, 25760, 25830, 26040, 26240, 26404, 26496, 26565, 26691, 26784, 26880, 27060, 27280, 27324, 27552, 27720, 27776, 27962, 28290, 28336, 28413, 28520, 28644, 28864, 28980, 29233, 29295, 29440, 29520, 29568, 29760, 29946, 30176, 30240, 30360, 30504, 30690, 30912, 30996, 31119, 31248, 31372, 31488, 31570, 31680, 31878, 32085, 32384, 32472, 32736, 33005, 33120, 33264, 33480, 33948, 34155, 34224, 34317, 34440, 34560, 34720, 34776, 35420, 35424, 35588, 35712, 35805, 36080, 36432, 36736, 36828, 36960, 37720, 37884, 38016, 38130, 38192, 38502, 38640, 38745, 39060, 39215, 39360, 39606, 39680, 39744, 39928, 40320, 40480, 40590, 40672, 40920, 41216, 41328, 41492, 41580, 41664, 41943, 42240, 42435, 42504, 42780, 42966, 43296, 43470, 43648, 44160, 44280, 44352, 44485, 44640, 44919, 45264, 45540, 45632, 45756, 45920, 46035, 46368, 46872, 47058, 47232, 47355, 47520, 47740, 47817, 48384, 48576, 48708, 49104, 49280, 49680, 49910, 50512, 50840, 50922, 51336, 51520, 51660, 51865, 52080, 52480, 52808, 52992, 53130, 53382, 53568, 54120, 54560, 54648, 54901, 55104, 55440, 55552, 55924, 56580, 56672, 56826, 57040, 57195, 57288, 57728, 57960, 58466, 58590, 59040, 59136, 59409, 59520, 59892, 60352, 60480, 60720, 60885, 61008, 61380, 61824, 61992, 62238, 62496, 62744, 63140, 63360, 63756, 64170, 64449, 64768, 64944, 65472, 66010, 66240, 66528, 66960, 67896, 68310, 68448, 68634, 68880, 69440, 69552, 69905, 70587, 70840, 70848, 71176, 71424, 71610, 72160, 72611, 72864, 73472, 73656, 73920, 74865, 75440, 75768, 76032, 76260, 76384, 77004, 77280, 77490, 78120, 78430, 78720, 79212, 79488, 79695, 79856, 80073, 80640, 80960, 81180, 81344, 81840, 82656, 82984, 83160, 83328, 83886, 84870, 85008, 85239, 85560, 85932, 86592, 86940, 87296, 87699, 88320, 88560, 88704, 88970, 89280, 89838, 90528, 91080, 91264, 91512, 91840, 92070, 92736, 93357, 93744, 94116, 94464, 94710, 95040, 95480, 95634, 96255, 97152, 97416, 97867, 98208, 98560, 99015, 99360, 99820, 101024, 101680, 101844, 102672, 103040, 103320, 103730, 104160, 105616, 106260, 106764, 107136, 107415, 108240, 109120, 109296, 109802, 110208, 110880, 111848, 113160, 113344, 113652, 114080, 114390, 114576, 115456, 115920, 116932, 117180, 117645, 118080, 118818, 119040, 119784, 120704, 120960, 121440, 121770, 122016, 122760, 123648, 123984, 124476, 124992, 125488, 125829, 126280, 126720, 127305, 127512, 128340, 128898, 129888, 130944, 132020, 132480, 133056, 133455, 133920, 134757, 135792, 136620, 136896, 137268, 137760, 138880, 139104, 139810, 141174, 141680, 141696, 142065, 142352, 143220, 144320, 145222, 145728, 146165, 147312, 147840, 149730, 150880, 151536, 152520, 152768, 154008, 154560, 154980, 155595, 156240, 156860, 157440, 158424, 158976, 159390, 159712, 160146, 161920, 162360, 162688, 163680, 164703, 165312, 165968, 166320, 166656, 167772, 169740, 170016, 170478, 171120, 171585, 171864, 173184, 173880, 175398, 177120, 177408, 177940, 178227, 178560, 179676, 181056, 182160, 182528, 183024, 183680, 184140, 185472, 186714, 187488, 188232, 189420, 190080, 190960, 191268, 192510, 194304, 194832, 195734, 196416, 198030, 198720, 199640, 202048, 203360, 203688, 204631, 205344, 206080, 206640, 207460, 208320, 209715, 211232, 211761, 212520, 213528, 214272, 214830, 216480, 217833, 218240, 218592, 219604, 220416, 221760, 223696, 224595, 226320, 226688, 227304, 228160, 228780, 229152, 231840, 233864, 234360, 235290, 236160, 237636, 239085, 239568, 240219, 241408, 241920, 242880, 243540, 244032, 245520, 247968, 248952, 249984, 250976, 251658, 252560, 254610, 255024, 256680, 257796, 259776, 261888, 263097, 264040, 264960, 266112, 266910, 267840, 269514, 271584, 273240, 273792, 274505, 274536, 275520, 277760, 278208, 279620, 280071, 282348, 283360, 283392, 284130, 284704, 286440, 288640, 290444, 291456, 292330, 293601, 294624, 295680, 297045, 299460, 301760, 303072, 305040, 305536, 308016, 309120, 309960, 311190, 312480, 313720, 316848, 318780, 319424, 320292, 321563, 322245, 323840, 324720, 325376, 327360, 329406, 330624, 331936, 332640, 335544, 339480, 340032, 340956, 342240, 343170, 343728, 346368, 347760, 350796, 352935, 354240, 355880, 356454, 357120, 359352, 362112, 363055, 364320, 366048, 367360, 368280, 370944, 373428, 374976, 376464, 377487, 378840, 380160, 381920, 382536, 385020, 389664, 391468, 392832, 396060, 397440, 399280, 400365, 404096, 406720, 407376, 409262, 410688, 413280, 414920, 416640, 419430, 422464, 423522, 425040, 426195, 427056, 429660, 432960, 435666, 436480, 437184, 438495, 439208, 443520, 447392, 449190, 452640, 453376, 454608, 456320, 457560, 458304, 463680, 466785, 467728, 468720, 470580, 472320, 475272, 478170, 479136, 480438, 485760, 487080, 488064, 489335, 491040, 494109, 495936, 497904, 499968, 501952, 503316, 505120, 509220, 510048, 513360, 515592, 519552, 526194, 528080, 532224, 533820, 535680, 539028, 543168, 546480, 547584, 549010, 549072, 551040, 556416, 559240, 560142, 564696, 566720, 568260, 569408, 572880, 577280, 580888, 582912, 584660, 587202, 589248, 594090, 598920, 603520, 606144, 610080, 611072, 613893, 616032, 618240, 619920, 622380, 624960, 627440, 629145, 633696, 637560, 638848, 640584, 643126, 644490, 649440, 653499, 654720, 658812, 661248, 663872, 665280, 671088, 673785, 678960, 680064, 681912, 684480, 686340, 687456, 695520, 701592, 705870, 708480, 711760, 712908, 718704, 724224, 726110, 728640, 732096, 736560, 746856, 749952, 752928, 754974, 757680, 763840, 765072, 770040, 779328, 782936, 785664, 789291, 792120, 794880, 798560, 800730, 808192, 813440, 814752, 818524, 821376, 823515, 826560, 829840, 833280, 838860, 844928, 847044, 850080, 852390, 854112, 859320, 865920, 871332, 874368, 876990, 878416, 880803, 887040, 891135, 894784, 898380, 905280, 909216, 912640, 915120, 916608, 927360, 933570, 935456, 937440, 941160, 950544, 956340, 958272, 960876, 964689, 971520, 974160, 976128, 978670, 982080, 988218, 991872, 995808, 1003904, 1006632, 1010240, 1018440, 1020096, 1023155, 1026720, 1031184, 1039104, 1052388, 1056160, 1058805, 1067640, 1071360, 1078056, 1086336, 1089165, 1092960, 1098020, 1098144, 1102080, 1112832, 1118480, 1120284, 1129392, 1133440, 1136520, 1138816, 1145760, 1161776, 1169320, 1174404, 1178496, 1188180, 1197840, 1201095, 1207040, 1212288, 1220160, 1227786, 1232064, 1239840, 1244760, 1249920, 1254880, 1258290, 1267392, 1275120, 1277696, 1281168, 1286252, 1288980, 1298880, 1306998, 1309440, 1315485, 1317624, 1327744, 1330560, 1342176, 1347570, 1357920, 1360128, 1363824, 1368960, 1372680, 1374912, 1391040, 1400355, 1403184, 1411740, 1416960, 1423520, 1425816, 1437408, 1452220, 1457280, 1464192, 1468005, 1473120, 1482327, 1493712, 1499904, 1505856, 1509948, 1515360, 1527680, 1530144, 1540080, 1558656, 1565872, 1578582, 1584240, 1597120, 1601460, 1607815, 1626880, 1629504, 1637048, 1642752, 1647030, 1653120, 1659680, 1677720, 1689856, 1694088, 1700160, 1704780, 1708224, 1718640, 1731840, 1742664, 1748736, 1753980, 1756832, 1761606, 1782270, 1789568, 1796760, 1810560, 1818432, 1830240, 1833216, 1841679, 1854720, 1867140, 1870912, 1874880, 1882320, 1887435, 1901088, 1912680, 1916544, 1921752, 1929378, 1948320, 1957340, 1960497, 1964160, 1976436, 1983744, 1991616, 2007808, 2013264, 2020480, 2036880, 2040192, 2046310, 2053440, 2062368, 2104776, 2112320, 2117610, 2135280, 2156112, 2172672, 2178330, 2185920, 2196040, 2196288, 2236960, 2240568, 2250941, 2258784, 2266880, 2273040, 2277632, 2291520, 2323552, 2338640, 2348808, 2356992, 2376360, 2395680, 2402190, 2424576, 2440320, 2455572, 2464128, 2470545, 2479680, 2489520, 2499840, 2509760, 2516580, 2534784, 2550240, 2562336, 2572504, 2577960, 2597760, 2613996, 2630970, 2635248, 2642409, 2655488, 2661120, 2684352, 2695140, 2715840, 2727648, 2737920, 2745360, 2749824, 2782080, 2800710, 2806368, 2823480, 2847040, 2851632, 2874816, 2894067, 2904440, 2914560, 2928384, 2936010, 2946240, 2964654, 2987424, 3011712, 3019896, 3030720, 3055360, 3060288, 3069465, 3080160, 3117312, 3131744, 3157164, 3168480, 3194240, 3202920, 3215630, 3259008, 3267495, 3274096, 3294060, 3306240, 3319360, 3355440, 3388176, 3400320, 3409560, 3416448, 3437280, 3485328, 3507960, 3513664, 3523212, 3564540, 3579136, 3593520, 3621120, 3636864, 3660480, 3683358, 3734280, 3741824, 3749760, 3764640, 3774870, 3802176, 3825360, 3833088, 3843504, 3858756, 3896640, 3914680, 3920994, 3928320, 3946455, 3952872, 3983232, 4026528, 4040960, 4073760, 4080384, 4092620, 4106880, 4124736, 4209552, 4224640, 4235220, 4270560, 4312224, 4356660, 4371840, 4392080, 4392576, 4404015, 4473920, 4481136, 4501882, 4517568, 4546080, 4583040, 4647104, 4677280, 4697616, 4752720, 4791360, 4804380, 4823445, 4880640, 4911144, 4928256, 4941090, 4959360, 4979040, 5019520, 5033160, 5069568, 5100480, 5124672, 5145008, 5155920, 5195520, 5227992, 5261940, 5270496, 5284818, 5368704, 5390280, 5431680, 5455296, 5490720, 5499648, 5525037, 5564160, 5601420, 5612736, 5646960, 5694080, 5703264, 5749632, 5788134, 5808880, 5872020, 5892480, 5929308, 5974848, 6023424, 6039792, 6061440, 6120576, 6138930, 6160320, 6263488, 6314328, 6336960, 6388480, 6405840, 6431260, 6518016, 6534990, 6548192, 6588120, 6638720, 6710880, 6752823, 6776352, 6800640, 6819120, 6832896, 6874560, 6970656, 7015920, 7027328, 7046424, 7129080, 7187040, 7273728, 7320960, 7366716, 7411635, 7468560, 7483648, 7499520, 7529280, 7549740, 7604352, 7650720, 7687008, 7717512, 7793280, 7829360, 7841988, 7892910, 7905744, 7966464, 8053056, 8147520, 8185240, 8213760, 8249472, 8419104, 8449280, 8470440, 8541120, 8624448, 8682201, 8713320, 8743680, 8784160, 8785152, 8808030, 8947840, 8962272, 9003764, 9035136, 9092160, 9166080, 9208395, 9294208, 9354560, 9395232, 9505440, 9582720, 9608760, 9646890, 9802485, 9822288, 9882180, 9918720, 9958080, 10039040, 10066320, 10200960, 10249344, 10290016, 10311840, 10455984, 10523880, 10540992, 10569636, 10737408, 10780560, 10863360, 10910592, 10981440, 11050074, 11202840, 11225472, 11254705, 11293920, 11388160, 11406528, 11499264, 11576268, 11617760, 11744040, 11784960, 11858616, 11949696, 12079584, 12122880, 12241152, 12277860, 12320640, 12526976, 12628656, 12673920, 12811680, 12862520, 13069980, 13096384, 13176240, 13212045, 13277440, 13421760, 13505646, 13552704, 13638240, 13749120, 13941312, 14031840, 14054656, 14092848, 14258160, 14374080, 14470335, 14641920, 14733432, 14823270, 14937120, 15058560, 15099480, 15208704, 15301440, 15374016, 15435024, 15586560, 15658720, 15683976, 15785820, 15811488, 16106112, 16295040, 16370480, 16498944, 16838208, 16940880, 17082240, 17248896, 17364402, 17426640, 17568320, 17616060, 17895680, 17924544, 18007528, 18070272, 18184320, 18416790, 18588416, 18709120, 18790464, 19010880, 19165440, 19217520, 19293780, 19604970, 19644576, 19764360, 19916160, 20132640, 20258469, 20401920, 20498688, 20580032, 20623680, 20911968, 21047760, 21081984, 21139272, 21561120, 21821184, 21962880, 22100148, 22405680, 22450944, 22509410, 22587840, 22813056, 23152536, 23235520, 23488080, 23717232, 23899392, 24159168, 24555720, 24641280, 25053952, 25257312, 25347840, 25623360, 25725040, 26139960, 26192768, 26352480, 26424090, 26843520, 27011292, 27105408, 27276480, 27498240, 27625185, 27882624, 28063680, 28185696, 28516320, 28748160, 28940670, 29466864, 29646540, 29874240, 30117120, 30198960, 30602880, 30748032, 30870048, 31317440, 31367952, 31571640, 31622976, 32212224, 32590080, 32740960, 33676416, 33764115, 33881760, 34164480, 34497792, 34728804, 34853280, 35136640, 35232120, 35849088, 36015056, 36368640, 36833580, 37418240, 37580928, 38021760, 38435040, 38587560, 39209940, 39289152, 39528720, 39832320, 40265280, 40516938, 41160064, 41247360, 41823936, 42095520, 42163968, 42278544, 43122240, 43411005, 43925760, 44200296, 44811360, 45018820, 45175680, 45626112, 46305072, 46471040, 46976160, 47434464, 48318336, 49111440, 50514624, 51246720, 51450080, 52279920, 52385536, 52704960, 52848180, 53687040, 54022584, 54210816, 54552960, 55250370, 55765248, 56127360, 56371392, 57032640, 57496320, 57881340, 58933728, 59293080, 59748480, 60397920, 60775407, 61205760, 61496064, 61740096, 62634880, 62735904, 63143280, 63245952, 65481920, 67352832, 67528230, 67763520, 69457608, 69706560, 70273280, 70464240, 71698176, 72030112, 73667160, 75161856, 76043520, 76870080, 77175120, 78419880, 78578304, 79057440, 80530560, 81033876, 82320128, 82494720, 83647872, 84191040, 84557088, 86244480, 86822010, 88400592, 89622720, 90037640, 90351360, 92610144, 92942080, 93952320, 94868928, 96636672, 98222880, 101029248, 101292345, 102493440, 102900160, 104559840, 105409920, 105696360, 108045168, 109105920, 110500740, 112254720, 112742784, 114065280, 115762680, 117867456, 118586160, 119496960, 120795840, 121550814, 123480192, 125269760, 125471808, 126286560, 126491904, 130963840, 135056460, 135527040, 138915216, 139413120, 140928480, 144060224, 147334320, 153740160, 154350240, 156839760, 157156608, 158114880, 161061120, 162067752, 167295744, 168382080, 169114176, 172488960, 173644020, 176801184, 179245440, 180075280, 185220288, 187904640, 189737856, 196445760, 202058496, 202584690, 205800320, 209119680, 210819840, 211392720, 216090336, 221001480, 225485568, 228130560, 231525360, 235734912, 237172320, 241591680, 243101628, 246960384, 250943616, 252573120, 261927680, 270112920, 271054080, 277830432, 278826240, 281856960, 288120448, 294668640, 303877035, 307480320, 308700480, 313679520, 316229760, 324135504, 336764160, 338228352, 347288040, 353602368, 358490880, 360150560, 370440576, 375809280, 379475712, 392891520, 405169380, 411600640, 418239360, 422785440, 432180672, 442002960, 463050720, 471469824, 474344640, 483183360, 486203256, 501887232, 505146240, 540225840, 555660864, 563713920, 576240896, 589337280, 607754070, 617400960, 627359040, 632459520, 648271008, 676456704, 694576080, 707204736, 720301120, 740881152, 785783040, 810338760, 836478720, 845570880, 864361344, 884005920, 926101440, 948689280, 972406512, 1010292480, 1080451680, 1111321728, 1127427840, 1178674560, 1215508140, 1234801920, 1254718080, 1296542016, 1389152160, 1414409472, 1440602240, 1620677520, 1691141760, 1728722688, 1768011840, 1852202880, 1897378560, 1944813024, 2160903360, 2222643456, 2357349120, 2431016280, 2509436160, 2593084032, 2778304320, 2881204480, 3241355040, 3382283520, 3536023680, 3704405760, 3889626048, 4321806720, 4862032560, 5186168064, 5556608640, 6482710080, 7072047360, 7779252096, 8643613440, 9724065120, 11113217280, 12965420160, 15558504192, 19448130240, 25930840320, 38896260480, 77792520960]

約数ペア:

[(1, 77792520960), (2, 38896260480), (3, 25930840320), (4, 19448130240), (5, 15558504192), (6, 12965420160), (7, 11113217280), (8, 9724065120), (9, 8643613440), (10, 7779252096), (11, 7072047360), (12, 6482710080), (14, 5556608640), (15, 5186168064), (16, 4862032560), (18, 4321806720), (20, 3889626048), (21, 3704405760), (22, 3536023680), (23, 3382283520), (24, 3241355040), (27, 2881204480), (28, 2778304320), (30, 2593084032), (31, 2509436160), (32, 2431016280), (33, 2357349120), (35, 2222643456), (36, 2160903360), (40, 1944813024), (41, 1897378560), (42, 1852202880), (44, 1768011840), (45, 1728722688), (46, 1691141760), (48, 1620677520), (54, 1440602240), (55, 1414409472), (56, 1389152160), (60, 1296542016), (62, 1254718080), (63, 1234801920), (64, 1215508140), (66, 1178674560), (69, 1127427840), (70, 1111321728), (72, 1080451680), (77, 1010292480), (80, 972406512), (82, 948689280), (84, 926101440), (88, 884005920), (90, 864361344), (92, 845570880), (93, 836478720), (96, 810338760), (99, 785783040), (105, 740881152), (108, 720301120), (110, 707204736), (112, 694576080), (115, 676456704), (120, 648271008), (123, 632459520), (124, 627359040), (126, 617400960), (128, 607754070), (132, 589337280), (135, 576240896), (138, 563713920), (140, 555660864), (144, 540225840), (154, 505146240), (155, 501887232), (160, 486203256), (161, 483183360), (164, 474344640), (165, 471469824), (168, 463050720), (176, 442002960), (180, 432180672), (184, 422785440), (186, 418239360), (189, 411600640), (192, 405169380), (198, 392891520), (205, 379475712), (207, 375809280), (210, 370440576), (216, 360150560), (217, 358490880), (220, 353602368), (224, 347288040), (230, 338228352), (231, 336764160), (240, 324135504), (246, 316229760), (248, 313679520), (252, 308700480), (253, 307480320), (256, 303877035), (264, 294668640), (270, 288120448), (276, 281856960), (279, 278826240), (280, 277830432), (287, 271054080), (288, 270112920), (297, 261927680), (308, 252573120), (310, 250943616), (315, 246960384), (320, 243101628), (322, 241591680), (328, 237172320), (330, 235734912), (336, 231525360), (341, 228130560), (345, 225485568), (352, 221001480), (360, 216090336), (368, 211392720), (369, 210819840), (372, 209119680), (378, 205800320), (384, 202584690), (385, 202058496), (396, 196445760), (410, 189737856), (414, 187904640), (420, 185220288), (432, 180075280), (434, 179245440), (440, 176801184), (448, 173644020), (451, 172488960), (460, 169114176), (462, 168382080), (465, 167295744), (480, 162067752), (483, 161061120), (492, 158114880), (495, 157156608), (496, 156839760), (504, 154350240), (506, 153740160), (528, 147334320), (540, 144060224), (552, 140928480), (558, 139413120), (560, 138915216), (574, 135527040), (576, 135056460), (594, 130963840), (615, 126491904), (616, 126286560), (620, 125471808), (621, 125269760), (630, 123480192), (640, 121550814), (644, 120795840), (651, 119496960), (656, 118586160), (660, 117867456), (672, 115762680), (682, 114065280), (690, 112742784), (693, 112254720), (704, 110500740), (713, 109105920), (720, 108045168), (736, 105696360), (738, 105409920), (744, 104559840), (756, 102900160), (759, 102493440), (768, 101292345), (770, 101029248), (792, 98222880), (805, 96636672), (820, 94868928), (828, 93952320), (837, 92942080), (840, 92610144), (861, 90351360), (864, 90037640), (868, 89622720), (880, 88400592), (896, 86822010), (902, 86244480), (920, 84557088), (924, 84191040), (930, 83647872), (943, 82494720), (945, 82320128), (960, 81033876), (966, 80530560), (984, 79057440), (990, 78578304), (992, 78419880), (1008, 77175120), (1012, 76870080), (1023, 76043520), (1035, 75161856), (1056, 73667160), (1080, 72030112), (1085, 71698176), (1104, 70464240), (1107, 70273280), (1116, 69706560), (1120, 69457608), (1148, 67763520), (1152, 67528230), (1155, 67352832), (1188, 65481920), (1230, 63245952), (1232, 63143280), (1240, 62735904), (1242, 62634880), (1260, 61740096), (1265, 61496064), (1271, 61205760), (1280, 60775407), (1288, 60397920), (1302, 59748480), (1312, 59293080), (1320, 58933728), (1344, 57881340), (1353, 57496320), (1364, 57032640), (1380, 56371392), (1386, 56127360), (1395, 55765248), (1408, 55250370), (1426, 54552960), (1435, 54210816), (1440, 54022584), (1449, 53687040), (1472, 52848180), (1476, 52704960), (1485, 52385536), (1488, 52279920), (1512, 51450080), (1518, 51246720), (1540, 50514624), (1584, 49111440), (1610, 48318336), (1640, 47434464), (1656, 46976160), (1674, 46471040), (1680, 46305072), (1705, 45626112), (1722, 45175680), (1728, 45018820), (1736, 44811360), (1760, 44200296), (1771, 43925760), (1792, 43411005), (1804, 43122240), (1840, 42278544), (1845, 42163968), (1848, 42095520), (1860, 41823936), (1886, 41247360), (1890, 41160064), (1920, 40516938), (1932, 40265280), (1953, 39832320), (1968, 39528720), (1980, 39289152), (1984, 39209940), (2016, 38587560), (2024, 38435040), (2046, 38021760), (2070, 37580928), (2079, 37418240), (2112, 36833580), (2139, 36368640), (2160, 36015056), (2170, 35849088), (2208, 35232120), (2214, 35136640), (2232, 34853280), (2240, 34728804), (2255, 34497792), (2277, 34164480), (2296, 33881760), (2304, 33764115), (2310, 33676416), (2376, 32740960), (2387, 32590080), (2415, 32212224), (2460, 31622976), (2464, 31571640), (2480, 31367952), (2484, 31317440), (2520, 30870048), (2530, 30748032), (2542, 30602880), (2576, 30198960), (2583, 30117120), (2604, 29874240), (2624, 29646540), (2640, 29466864), (2688, 28940670), (2706, 28748160), (2728, 28516320), (2760, 28185696), (2772, 28063680), (2790, 27882624), (2816, 27625185), (2829, 27498240), (2852, 27276480), (2870, 27105408), (2880, 27011292), (2898, 26843520), (2944, 26424090), (2952, 26352480), (2970, 26192768), (2976, 26139960), (3024, 25725040), (3036, 25623360), (3069, 25347840), (3080, 25257312), (3105, 25053952), (3157, 24641280), (3168, 24555720), (3220, 24159168), (3255, 23899392), (3280, 23717232), (3312, 23488080), (3348, 23235520), (3360, 23152536), (3410, 22813056), (3444, 22587840), (3456, 22509410), (3465, 22450944), (3472, 22405680), (3520, 22100148), (3542, 21962880), (3565, 21821184), (3608, 21561120), (3680, 21139272), (3690, 21081984), (3696, 21047760), (3720, 20911968), (3772, 20623680), (3780, 20580032), (3795, 20498688), (3813, 20401920), (3840, 20258469), (3864, 20132640), (3906, 19916160), (3936, 19764360), (3960, 19644576), (3968, 19604970), (4032, 19293780), (4048, 19217520), (4059, 19165440), (4092, 19010880), (4140, 18790464), (4158, 18709120), (4185, 18588416), (4224, 18416790), (4278, 18184320), (4305, 18070272), (4320, 18007528), (4340, 17924544), (4347, 17895680), (4416, 17616060), (4428, 17568320), (4464, 17426640), (4480, 17364402), (4510, 17248896), (4554, 17082240), (4592, 16940880), (4620, 16838208), (4715, 16498944), (4752, 16370480), (4774, 16295040), (4830, 16106112), (4920, 15811488), (4928, 15785820), (4960, 15683976), (4968, 15658720), (4991, 15586560), (5040, 15435024), (5060, 15374016), (5084, 15301440), (5115, 15208704), (5152, 15099480), (5166, 15058560), (5208, 14937120), (5248, 14823270), (5280, 14733432), (5313, 14641920), (5376, 14470335), (5412, 14374080), (5456, 14258160), (5520, 14092848), (5535, 14054656), (5544, 14031840), (5580, 13941312), (5658, 13749120), (5704, 13638240), (5740, 13552704), (5760, 13505646), (5796, 13421760), (5859, 13277440), (5888, 13212045), (5904, 13176240), (5940, 13096384), (5952, 13069980), (6048, 12862520), (6072, 12811680), (6138, 12673920), (6160, 12628656), (6210, 12526976), (6314, 12320640), (6336, 12277860), (6355, 12241152), (6417, 12122880), (6440, 12079584), (6510, 11949696), (6560, 11858616), (6601, 11784960), (6624, 11744040), (6696, 11617760), (6720, 11576268), (6765, 11499264), (6820, 11406528), (6831, 11388160), (6888, 11293920), (6912, 11254705), (6930, 11225472), (6944, 11202840), (7040, 11050074), (7084, 10981440), (7130, 10910592), (7161, 10863360), (7216, 10780560), (7245, 10737408), (7360, 10569636), (7380, 10540992), (7392, 10523880), (7440, 10455984), (7544, 10311840), (7560, 10290016), (7590, 10249344), (7626, 10200960), (7728, 10066320), (7749, 10039040), (7812, 9958080), (7843, 9918720), (7872, 9882180), (7920, 9822288), (7936, 9802485), (8064, 9646890), (8096, 9608760), (8118, 9582720), (8184, 9505440), (8280, 9395232), (8316, 9354560), (8370, 9294208), (8448, 9208395), (8487, 9166080), (8556, 9092160), (8610, 9035136), (8640, 9003764), (8680, 8962272), (8694, 8947840), (8832, 8808030), (8855, 8785152), (8856, 8784160), (8897, 8743680), (8928, 8713320), (8960, 8682201), (9020, 8624448), (9108, 8541120), (9184, 8470440), (9207, 8449280), (9240, 8419104), (9430, 8249472), (9471, 8213760), (9504, 8185240), (9548, 8147520), (9660, 8053056), (9765, 7966464), (9840, 7905744), (9856, 7892910), (9920, 7841988), (9936, 7829360), (9982, 7793280), (10080, 7717512), (10120, 7687008), (10168, 7650720), (10230, 7604352), (10304, 7549740), (10332, 7529280), (10373, 7499520), (10395, 7483648), (10416, 7468560), (10496, 7411635), (10560, 7366716), (10626, 7320960), (10695, 7273728), (10824, 7187040), (10912, 7129080), (11040, 7046424), (11070, 7027328), (11088, 7015920), (11160, 6970656), (11316, 6874560), (11385, 6832896), (11408, 6819120), (11439, 6800640), (11480, 6776352), (11520, 6752823), (11592, 6710880), (11718, 6638720), (11808, 6588120), (11880, 6548192), (11904, 6534990), (11935, 6518016), (12096, 6431260), (12144, 6405840), (12177, 6388480), (12276, 6336960), (12320, 6314328), (12420, 6263488), (12628, 6160320), (12672, 6138930), (12710, 6120576), (12834, 6061440), (12880, 6039792), (12915, 6023424), (13020, 5974848), (13120, 5929308), (13202, 5892480), (13248, 5872020), (13392, 5808880), (13440, 5788134), (13530, 5749632), (13640, 5703264), (13662, 5694080), (13776, 5646960), (13860, 5612736), (13888, 5601420), (13981, 5564160), (14080, 5525037), (14145, 5499648), (14168, 5490720), (14260, 5455296), (14322, 5431680), (14432, 5390280), (14490, 5368704), (14720, 5284818), (14760, 5270496), (14784, 5261940), (14880, 5227992), (14973, 5195520), (15088, 5155920), (15120, 5145008), (15180, 5124672), (15252, 5100480), (15345, 5069568), (15456, 5033160), (15498, 5019520), (15624, 4979040), (15686, 4959360), (15744, 4941090), (15785, 4928256), (15840, 4911144), (15939, 4880640), (16128, 4823445), (16192, 4804380), (16236, 4791360), (16368, 4752720), (16560, 4697616), (16632, 4677280), (16740, 4647104), (16974, 4583040), (17112, 4546080), (17220, 4517568), (17280, 4501882), (17360, 4481136), (17388, 4473920), (17664, 4404015), (17710, 4392576), (17712, 4392080), (17794, 4371840), (17856, 4356660), (18040, 4312224), (18216, 4270560), (18368, 4235220), (18414, 4224640), (18480, 4209552), (18860, 4124736), (18942, 4106880), (19008, 4092620), (19065, 4080384), (19096, 4073760), (19251, 4040960), (19320, 4026528), (19530, 3983232), (19680, 3952872), (19712, 3946455), (19803, 3928320), (19840, 3920994), (19872, 3914680), (19964, 3896640), (20160, 3858756), (20240, 3843504), (20295, 3833088), (20336, 3825360), (20460, 3802176), (20608, 3774870), (20664, 3764640), (20746, 3749760), (20790, 3741824), (20832, 3734280), (21120, 3683358), (21252, 3660480), (21390, 3636864), (21483, 3621120), (21648, 3593520), (21735, 3579136), (21824, 3564540), (22080, 3523212), (22140, 3513664), (22176, 3507960), (22320, 3485328), (22632, 3437280), (22770, 3416448), (22816, 3409560), (22878, 3400320), (22960, 3388176), (23184, 3355440), (23436, 3319360), (23529, 3306240), (23616, 3294060), (23760, 3274096), (23808, 3267495), (23870, 3259008), (24192, 3215630), (24288, 3202920), (24354, 3194240), (24552, 3168480), (24640, 3157164), (24840, 3131744), (24955, 3117312), (25256, 3080160), (25344, 3069465), (25420, 3060288), (25461, 3055360), (25668, 3030720), (25760, 3019896), (25830, 3011712), (26040, 2987424), (26240, 2964654), (26404, 2946240), (26496, 2936010), (26565, 2928384), (26691, 2914560), (26784, 2904440), (26880, 2894067), (27060, 2874816), (27280, 2851632), (27324, 2847040), (27552, 2823480), (27720, 2806368), (27776, 2800710), (27962, 2782080), (28290, 2749824), (28336, 2745360), (28413, 2737920), (28520, 2727648), (28644, 2715840), (28864, 2695140), (28980, 2684352), (29233, 2661120), (29295, 2655488), (29440, 2642409), (29520, 2635248), (29568, 2630970), (29760, 2613996), (29946, 2597760), (30176, 2577960), (30240, 2572504), (30360, 2562336), (30504, 2550240), (30690, 2534784), (30912, 2516580), (30996, 2509760), (31119, 2499840), (31248, 2489520), (31372, 2479680), (31488, 2470545), (31570, 2464128), (31680, 2455572), (31878, 2440320), (32085, 2424576), (32384, 2402190), (32472, 2395680), (32736, 2376360), (33005, 2356992), (33120, 2348808), (33264, 2338640), (33480, 2323552), (33948, 2291520), (34155, 2277632), (34224, 2273040), (34317, 2266880), (34440, 2258784), (34560, 2250941), (34720, 2240568), (34776, 2236960), (35420, 2196288), (35424, 2196040), (35588, 2185920), (35712, 2178330), (35805, 2172672), (36080, 2156112), (36432, 2135280), (36736, 2117610), (36828, 2112320), (36960, 2104776), (37720, 2062368), (37884, 2053440), (38016, 2046310), (38130, 2040192), (38192, 2036880), (38502, 2020480), (38640, 2013264), (38745, 2007808), (39060, 1991616), (39215, 1983744), (39360, 1976436), (39606, 1964160), (39680, 1960497), (39744, 1957340), (39928, 1948320), (40320, 1929378), (40480, 1921752), (40590, 1916544), (40672, 1912680), (40920, 1901088), (41216, 1887435), (41328, 1882320), (41492, 1874880), (41580, 1870912), (41664, 1867140), (41943, 1854720), (42240, 1841679), (42435, 1833216), (42504, 1830240), (42780, 1818432), (42966, 1810560), (43296, 1796760), (43470, 1789568), (43648, 1782270), (44160, 1761606), (44280, 1756832), (44352, 1753980), (44485, 1748736), (44640, 1742664), (44919, 1731840), (45264, 1718640), (45540, 1708224), (45632, 1704780), (45756, 1700160), (45920, 1694088), (46035, 1689856), (46368, 1677720), (46872, 1659680), (47058, 1653120), (47232, 1647030), (47355, 1642752), (47520, 1637048), (47740, 1629504), (47817, 1626880), (48384, 1607815), (48576, 1601460), (48708, 1597120), (49104, 1584240), (49280, 1578582), (49680, 1565872), (49910, 1558656), (50512, 1540080), (50840, 1530144), (50922, 1527680), (51336, 1515360), (51520, 1509948), (51660, 1505856), (51865, 1499904), (52080, 1493712), (52480, 1482327), (52808, 1473120), (52992, 1468005), (53130, 1464192), (53382, 1457280), (53568, 1452220), (54120, 1437408), (54560, 1425816), (54648, 1423520), (54901, 1416960), (55104, 1411740), (55440, 1403184), (55552, 1400355), (55924, 1391040), (56580, 1374912), (56672, 1372680), (56826, 1368960), (57040, 1363824), (57195, 1360128), (57288, 1357920), (57728, 1347570), (57960, 1342176), (58466, 1330560), (58590, 1327744), (59040, 1317624), (59136, 1315485), (59409, 1309440), (59520, 1306998), (59892, 1298880), (60352, 1288980), (60480, 1286252), (60720, 1281168), (60885, 1277696), (61008, 1275120), (61380, 1267392), (61824, 1258290), (61992, 1254880), (62238, 1249920), (62496, 1244760), (62744, 1239840), (63140, 1232064), (63360, 1227786), (63756, 1220160), (64170, 1212288), (64449, 1207040), (64768, 1201095), (64944, 1197840), (65472, 1188180), (66010, 1178496), (66240, 1174404), (66528, 1169320), (66960, 1161776), (67896, 1145760), (68310, 1138816), (68448, 1136520), (68634, 1133440), (68880, 1129392), (69440, 1120284), (69552, 1118480), (69905, 1112832), (70587, 1102080), (70840, 1098144), (70848, 1098020), (71176, 1092960), (71424, 1089165), (71610, 1086336), (72160, 1078056), (72611, 1071360), (72864, 1067640), (73472, 1058805), (73656, 1056160), (73920, 1052388), (74865, 1039104), (75440, 1031184), (75768, 1026720), (76032, 1023155), (76260, 1020096), (76384, 1018440), (77004, 1010240), (77280, 1006632), (77490, 1003904), (78120, 995808), (78430, 991872), (78720, 988218), (79212, 982080), (79488, 978670), (79695, 976128), (79856, 974160), (80073, 971520), (80640, 964689), (80960, 960876), (81180, 958272), (81344, 956340), (81840, 950544), (82656, 941160), (82984, 937440), (83160, 935456), (83328, 933570), (83886, 927360), (84870, 916608), (85008, 915120), (85239, 912640), (85560, 909216), (85932, 905280), (86592, 898380), (86940, 894784), (87296, 891135), (87699, 887040), (88320, 880803), (88560, 878416), (88704, 876990), (88970, 874368), (89280, 871332), (89838, 865920), (90528, 859320), (91080, 854112), (91264, 852390), (91512, 850080), (91840, 847044), (92070, 844928), (92736, 838860), (93357, 833280), (93744, 829840), (94116, 826560), (94464, 823515), (94710, 821376), (95040, 818524), (95480, 814752), (95634, 813440), (96255, 808192), (97152, 800730), (97416, 798560), (97867, 794880), (98208, 792120), (98560, 789291), (99015, 785664), (99360, 782936), (99820, 779328), (101024, 770040), (101680, 765072), (101844, 763840), (102672, 757680), (103040, 754974), (103320, 752928), (103730, 749952), (104160, 746856), (105616, 736560), (106260, 732096), (106764, 728640), (107136, 726110), (107415, 724224), (108240, 718704), (109120, 712908), (109296, 711760), (109802, 708480), (110208, 705870), (110880, 701592), (111848, 695520), (113160, 687456), (113344, 686340), (113652, 684480), (114080, 681912), (114390, 680064), (114576, 678960), (115456, 673785), (115920, 671088), (116932, 665280), (117180, 663872), (117645, 661248), (118080, 658812), (118818, 654720), (119040, 653499), (119784, 649440), (120704, 644490), (120960, 643126), (121440, 640584), (121770, 638848), (122016, 637560), (122760, 633696), (123648, 629145), (123984, 627440), (124476, 624960), (124992, 622380), (125488, 619920), (125829, 618240), (126280, 616032), (126720, 613893), (127305, 611072), (127512, 610080), (128340, 606144), (128898, 603520), (129888, 598920), (130944, 594090), (132020, 589248), (132480, 587202), (133056, 584660), (133455, 582912), (133920, 580888), (134757, 577280), (135792, 572880), (136620, 569408), (136896, 568260), (137268, 566720), (137760, 564696), (138880, 560142), (139104, 559240), (139810, 556416), (141174, 551040), (141680, 549072), (141696, 549010), (142065, 547584), (142352, 546480), (143220, 543168), (144320, 539028), (145222, 535680), (145728, 533820), (146165, 532224), (147312, 528080), (147840, 526194), (149730, 519552), (150880, 515592), (151536, 513360), (152520, 510048), (152768, 509220), (154008, 505120), (154560, 503316), (154980, 501952), (155595, 499968), (156240, 497904), (156860, 495936), (157440, 494109), (158424, 491040), (158976, 489335), (159390, 488064), (159712, 487080), (160146, 485760), (161920, 480438), (162360, 479136), (162688, 478170), (163680, 475272), (164703, 472320), (165312, 470580), (165968, 468720), (166320, 467728), (166656, 466785), (167772, 463680), (169740, 458304), (170016, 457560), (170478, 456320), (171120, 454608), (171585, 453376), (171864, 452640), (173184, 449190), (173880, 447392), (175398, 443520), (177120, 439208), (177408, 438495), (177940, 437184), (178227, 436480), (178560, 435666), (179676, 432960), (181056, 429660), (182160, 427056), (182528, 426195), (183024, 425040), (183680, 423522), (184140, 422464), (185472, 419430), (186714, 416640), (187488, 414920), (188232, 413280), (189420, 410688), (190080, 409262), (190960, 407376), (191268, 406720), (192510, 404096), (194304, 400365), (194832, 399280), (195734, 397440), (196416, 396060), (198030, 392832), (198720, 391468), (199640, 389664), (202048, 385020), (203360, 382536), (203688, 381920), (204631, 380160), (205344, 378840), (206080, 377487), (206640, 376464), (207460, 374976), (208320, 373428), (209715, 370944), (211232, 368280), (211761, 367360), (212520, 366048), (213528, 364320), (214272, 363055), (214830, 362112), (216480, 359352), (217833, 357120), (218240, 356454), (218592, 355880), (219604, 354240), (220416, 352935), (221760, 350796), (223696, 347760), (224595, 346368), (226320, 343728), (226688, 343170), (227304, 342240), (228160, 340956), (228780, 340032), (229152, 339480), (231840, 335544), (233864, 332640), (234360, 331936), (235290, 330624), (236160, 329406), (237636, 327360), (239085, 325376), (239568, 324720), (240219, 323840), (241408, 322245), (241920, 321563), (242880, 320292), (243540, 319424), (244032, 318780), (245520, 316848), (247968, 313720), (248952, 312480), (249984, 311190), (250976, 309960), (251658, 309120), (252560, 308016), (254610, 305536), (255024, 305040), (256680, 303072), (257796, 301760), (259776, 299460), (261888, 297045), (263097, 295680), (264040, 294624), (264960, 293601), (266112, 292330), (266910, 291456), (267840, 290444), (269514, 288640), (271584, 286440), (273240, 284704), (273792, 284130), (274505, 283392), (274536, 283360), (275520, 282348), (277760, 280071), (278208, 279620)]