95611380480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 122, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 183, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 244, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 305, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 366, 372, 378, 380, 384, 385, 396, 399, 418, 420, 427, 432, 434, 440, 448, 456, 462, 465, 480, 488, 495, 496, 504, 513, 528, 532, 540, 549, 558, 560, 570, 576, 589, 594, 608, 610, 616, 620, 627, 630, 640, 651, 660, 665, 671, 672, 682, 684, 693, 704, 720, 732, 744, 756, 760, 768, 770, 792, 798, 836, 837, 840, 854, 855, 864, 868, 880, 896, 912, 915, 924, 930, 945, 960, 976, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1098, 1116, 1120, 1140, 1152, 1155, 1159, 1178, 1188, 1197, 1216, 1220, 1232, 1240, 1254, 1260, 1280, 1281, 1302, 1320, 1330, 1342, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1464, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1647, 1672, 1674, 1680, 1705, 1708, 1710, 1728, 1736, 1760, 1767, 1792, 1824, 1830, 1848, 1860, 1881, 1890, 1891, 1920, 1952, 1953, 1980, 1984, 1995, 2013, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2135, 2160, 2170, 2196, 2232, 2240, 2280, 2304, 2310, 2318, 2356, 2376, 2387, 2394, 2432, 2440, 2464, 2480, 2508, 2520, 2562, 2565, 2604, 2640, 2660, 2684, 2688, 2728, 2736, 2745, 2772, 2790, 2816, 2880, 2926, 2928, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3294, 3344, 3348, 3355, 3360, 3410, 3416, 3420, 3456, 3465, 3472, 3477, 3520, 3534, 3591, 3648, 3660, 3696, 3720, 3762, 3780, 3782, 3840, 3843, 3904, 3906, 3960, 3968, 3990, 4026, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4270, 4320, 4340, 4389, 4392, 4464, 4480, 4560, 4620, 4636, 4697, 4712, 4752, 4774, 4788, 4864, 4880, 4928, 4960, 5016, 5040, 5115, 5124, 5130, 5208, 5280, 5301, 5320, 5368, 5376, 5456, 5472, 5490, 5544, 5580, 5643, 5673, 5760, 5795, 5852, 5856, 5859, 5890, 5940, 5952, 5985, 6039, 6048, 6080, 6138, 6160, 6270, 6336, 6384, 6405, 6479, 6510, 6588, 6688, 6696, 6710, 6720, 6820, 6832, 6840, 6912, 6930, 6944, 6954, 7040, 7068, 7161, 7182, 7296, 7315, 7320, 7392, 7440, 7524, 7560, 7564, 7686, 7808, 7812, 7920, 7936, 7980, 8052, 8064, 8113, 8184, 8208, 8235, 8246, 8316, 8360, 8370, 8448, 8512, 8540, 8640, 8680, 8778, 8784, 8835, 8928, 8960, 9120, 9207, 9240, 9272, 9394, 9405, 9424, 9455, 9504, 9548, 9576, 9760, 9765, 9856, 9920, 10032, 10065, 10080, 10230, 10248, 10260, 10395, 10416, 10431, 10560, 10602, 10640, 10736, 10912, 10944, 10980, 11088, 11160, 11286, 11346, 11520, 11529, 11590, 11704, 11712, 11718, 11780, 11880, 11904, 11935, 11970, 12078, 12096, 12160, 12276, 12320, 12369, 12540, 12672, 12749, 12768, 12810, 12958, 13020, 13167, 13176, 13237, 13376, 13392, 13420, 13440, 13640, 13664, 13680, 13860, 13888, 13908, 14080, 14091, 14136, 14322, 14364, 14592, 14630, 14640, 14784, 14880, 15048, 15120, 15128, 15345, 15372, 15616, 15624, 15840, 15903, 15960, 16104, 16128, 16226, 16368, 16416, 16470, 16492, 16632, 16720, 16740, 17019, 17024, 17080, 17280, 17360, 17385, 17556, 17568, 17670, 17856, 17955, 18117, 18240, 18414, 18480, 18544, 18788, 18810, 18848, 18910, 19008, 19096, 19152, 19215, 19437, 19520, 19530, 19712, 19840, 20064, 20130, 20160, 20460, 20496, 20520, 20615, 20790, 20801, 20832, 20862, 21120, 21204, 21280, 21472, 21483, 21824, 21888, 21945, 21960, 22176, 22320, 22572, 22692, 23058, 23180, 23408, 23424, 23436, 23485, 23560, 23760, 23808, 23870, 23940, 24156, 24192, 24320, 24339, 24552, 24640, 24738, 25080, 25344, 25498, 25536, 25620, 25916, 26040, 26334, 26352, 26474, 26505, 26752, 26784, 26840, 26880, 27280, 27328, 27360, 27720, 27776, 27816, 28182, 28215, 28272, 28365, 28644, 28728, 29260, 29280, 29295, 29568, 29760, 30096, 30195, 30240, 30256, 30690, 30744, 31248, 31293, 31680, 31806, 31920, 32208, 32395, 32452, 32736, 32832, 32940, 32984, 33264, 33440, 33480, 34038, 34048, 34160, 34560, 34720, 34770, 35112, 35136, 35340, 35712, 35805, 35910, 35929, 36234, 36480, 36828, 36960, 37088, 37107, 37576, 37620, 37696, 37820, 38016, 38192, 38247, 38304, 38430, 38874, 39040, 39060, 39501, 39680, 39711, 40128, 40260, 40320, 40565, 40920, 40992, 41040, 41230, 41580, 41602, 41664, 41724, 42240, 42273, 42408, 42560, 42944, 42966, 43648, 43776, 43890, 43920, 44352, 44640, 45144, 45353, 45384, 46035, 46116, 46360, 46816, 46848, 46872, 46970, 47120, 47520, 47740, 47880, 48312, 48384, 48678, 49104, 49280, 49476, 50160, 50996, 51057, 51072, 51240, 51832, 52080, 52155, 52668, 52704, 52948, 53010, 53504, 53568, 53680, 54560, 54656, 54720, 55440, 55552, 55632, 56364, 56430, 56544, 56730, 57288, 57456, 57645, 58311, 58520, 58560, 58590, 59136, 59520, 60192, 60390, 60480, 60512, 61380, 61488, 61845, 62403, 62496, 62586, 63360, 63612, 63745, 63840, 64416, 64449, 64790, 64904, 65472, 65664, 65835, 65880, 65968, 66185, 66528, 66880, 66960, 68076, 68320, 69440, 69540, 70224, 70272, 70455, 70680, 71424, 71610, 71820, 71858, 72468, 72960, 73017, 73656, 73920, 74176, 74214, 75152, 75240, 75392, 75640, 76032, 76384, 76494, 76608, 76860, 77748, 78080, 78120, 79002, 79422, 79515, 80256, 80520, 80640, 81130, 81840, 81984, 82080, 82460, 83160, 83204, 83328, 83448, 84546, 84816, 85095, 85120, 85888, 85932, 87296, 87780, 87840, 88704, 89243, 89280, 90288, 90585, 90706, 90768, 92070, 92232, 92720, 93632, 93744, 93940, 94240, 95040, 95480, 95760, 96624, 97185, 97356, 98208, 98560, 98952, 100320, 101992, 102114, 102144, 102480, 103664, 104005, 104160, 104310, 105336, 105408, 105896, 106020, 107136, 107360, 107415, 107787, 109120, 109312, 109440, 110880, 111264, 111321, 112728, 112860, 113088, 113460, 114576, 114741, 114912, 115290, 116622, 117040, 117120, 117180, 119040, 119133, 120384, 120780, 120960, 121024, 121695, 122760, 122976, 123690, 124806, 124992, 125172, 126720, 126819, 127224, 127490, 127680, 128832, 128898, 129580, 129808, 130944, 131328, 131670, 131760, 131936, 132370, 133056, 133760, 133920, 136059, 136152, 136640, 138880, 139080, 140448, 140544, 140910, 141360, 143220, 143640, 143716, 144936, 145607, 146034, 147312, 147840, 148352, 148428, 150304, 150480, 150784, 151280, 152768, 152988, 153216, 153720, 155496, 156240, 156465, 158004, 158844, 159030, 160512, 161040, 162260, 163680, 163968, 164160, 164920, 166320, 166408, 166656, 166896, 169092, 169632, 170190, 170240, 171776, 171864, 174933, 175560, 175680, 177408, 178486, 178560, 179645, 180576, 181170, 181412, 181536, 184140, 184464, 185440, 185535, 187209, 187264, 187488, 187880, 188480, 190080, 190960, 191235, 191520, 193248, 194370, 194712, 196416, 197505, 197904, 198555, 200640, 203984, 204228, 204960, 207328, 208010, 208320, 208620, 210672, 210816, 211365, 211792, 212040, 214272, 214720, 214830, 215574, 218240, 218880, 219051, 221760, 222528, 222642, 225456, 225720, 226176, 226765, 226920, 229152, 229482, 229824, 230580, 233244, 234080, 234240, 234360, 238266, 240768, 241560, 241920, 242048, 243390, 245520, 245952, 247380, 249612, 249984, 250344, 251503, 253638, 254448, 254980, 255285, 255360, 257664, 257796, 259160, 259616, 261888, 263340, 263520, 263872, 264740, 266112, 267520, 267729, 267840, 272118, 272304, 273280, 277760, 278160, 280896, 281820, 282720, 286440, 287280, 287432, 289872, 291214, 291555, 292068, 294624, 295680, 296704, 296856, 300608, 300960, 302560, 305536, 305976, 306432, 307440, 310992, 312015, 312480, 312930, 316008, 317688, 318060, 322080, 322245, 323361, 324520, 327360, 327936, 328320, 329840, 332640, 332816, 333792, 338184, 339264, 340380, 343728, 344223, 349866, 351120, 351360, 356972, 357120, 357399, 359290, 361152, 362340, 362824, 363072, 365085, 368280, 368928, 370880, 371070, 374418, 374528, 374976, 375760, 376960, 380160, 381920, 382470, 383040, 386496, 388740, 389424, 392832, 395010, 395219, 395808, 397110, 401280, 407968, 408177, 408456, 409920, 414656, 416020, 416640, 417240, 421344, 421632, 422730, 423584, 424080, 429440, 429660, 431148, 436480, 436821, 438102, 443520, 445056, 445284, 446215, 450912, 451440, 452352, 453530, 453840, 458304, 458964, 459648, 461160, 466488, 468160, 468720, 476532, 481536, 483120, 484096, 486780, 491040, 491904, 494760, 499224, 499968, 500688, 503006, 507276, 508896, 509960, 510570, 510720, 515328, 515592, 518320, 519232, 526680, 527040, 527744, 529480, 532224, 535458, 535680, 538935, 544236, 544608, 546560, 556320, 556605, 561627, 561792, 563640, 565440, 572880, 573705, 574560, 574864, 579744, 582428, 583110, 584136, 589248, 593712, 595665, 601216, 601920, 605120, 611072, 611952, 614880, 621984, 624030, 624960, 625860, 632016, 634095, 635376, 636120, 644160, 644490, 646722, 649040, 654720, 656640, 659680, 665280, 665632, 667584, 676368, 678528, 680295, 680760, 687456, 688446, 699732, 702240, 702720, 713944, 714798, 718580, 722304, 724680, 725648, 726144, 728035, 730170, 736560, 737856, 741760, 742140, 748836, 749952, 751520, 753920, 754509, 763840, 764940, 766080, 772992, 777480, 778848, 785664, 790020, 790438, 791616, 794220, 802560, 803187, 815936, 816354, 816912, 819840, 829312, 832040, 833280, 834480, 842688, 845460, 847168, 848160, 858880, 859320, 862296, 873642, 874665, 876204, 887040, 890112, 890568, 892430, 901824, 902880, 907060, 907680, 916608, 917928, 919296, 922320, 932976, 936045, 936320, 937440, 953064, 966240, 970083, 973560, 982080, 983808, 989520, 998448, 1001376, 1006012, 1014552, 1017792, 1019920, 1021140, 1031184, 1036640, 1038464, 1053360, 1054080, 1055488, 1058960, 1070916, 1071360, 1077870, 1088472, 1089216, 1095255, 1112640, 1113210, 1123254, 1123584, 1127280, 1130880, 1145760, 1147410, 1149120, 1149728, 1159488, 1164856, 1166220, 1168272, 1178496, 1185657, 1187424, 1191330, 1202432, 1203840, 1210240, 1223904, 1224531, 1229760, 1243968, 1248060, 1249920, 1251720, 1257515, 1264032, 1268190, 1270752, 1272240, 1288320, 1288980, 1293444, 1298080, 1309440, 1310463, 1319360, 1330560, 1331264, 1335168, 1338645, 1352736, 1357056, 1360590, 1361520, 1374912, 1376892, 1399464, 1404480, 1427888, 1429596, 1437160, 1444608, 1449360, 1451296, 1452288, 1456070, 1460340, 1473120, 1475712, 1483520, 1484280, 1497672, 1499904, 1503040, 1509018, 1527680, 1529880, 1532160, 1545984, 1554960, 1557696, 1580040, 1580876, 1583232, 1588440, 1606374, 1616805, 1631872, 1632708, 1633824, 1639680, 1658624, 1664080, 1668960, 1685376, 1690920, 1694336, 1696320, 1718640, 1721115, 1724592, 1747284, 1749330, 1752408, 1781136, 1784860, 1786995, 1803648, 1805760, 1814120, 1815360, 1833216, 1835856, 1844640, 1865952, 1872090, 1872640, 1874880, 1906128, 1932480, 1940166, 1947120, 1964160, 1976095, 1979040, 1996896, 2002752, 2012024, 2029104, 2035584, 2039840, 2040885, 2042280, 2062368, 2073280, 2076928, 2106720, 2108160, 2117920, 2141832, 2155740, 2176944, 2178432, 2184105, 2190510, 2225280, 2226420, 2246508, 2254560, 2261760, 2263527, 2291520, 2294820, 2298240, 2299456, 2318976, 2329712, 2332440, 2336544, 2356992, 2371314, 2374848, 2382660, 2407680, 2409561, 2420480, 2447808, 2449062, 2459520, 2487936, 2496120, 2499840, 2503440, 2515030, 2528064, 2536380, 2541504, 2544480, 2576640, 2577960, 2586888, 2596160, 2620926, 2638720, 2661120, 2662528, 2670336, 2677290, 2705472, 2721180, 2723040, 2749824, 2753784, 2766533, 2798928, 2808135, 2808960, 2855776, 2859192, 2874320, 2898720, 2902592, 2912140, 2920680, 2946240, 2951424, 2968560, 2995344, 3006080, 3018036, 3055360, 3059760, 3109920, 3115392, 3160080, 3161752, 3166464, 3176880, 3212748, 3233610, 3263744, 3265416, 3267648, 3328160, 3337920, 3370752, 3381840, 3388672, 3392640, 3437280, 3442230, 3449184, 3494568, 3498660, 3504816, 3556971, 3562272, 3569720, 3573990, 3607296, 3611520, 3628240, 3630720, 3671712, 3689280, 3731904, 3744180, 3749760, 3772545, 3812256, 3864960, 3880332, 3894240, 3928320, 3931389, 3952190, 3958080, 3993792, 4005504, 4015935, 4024048, 4058208, 4071168, 4079680, 4081770, 4084560, 4124736, 4146560, 4213440, 4235840, 4283664, 4311480, 4353888, 4356864, 4368210, 4381020, 4450560, 4452840, 4493016, 4509120, 4527054, 4583040, 4589640, 4596480, 4598912, 4637952, 4659424, 4664880, 4673088, 4742628, 4749696, 4765320, 4819122, 4850415, 4895616, 4898124, 4919040, 4975872, 4992240, 5006880, 5030060, 5056128, 5072760, 5083008, 5088960, 5155920, 5173776, 5192320, 5241852, 5277440, 5325056, 5354580, 5410944, 5442360, 5446080, 5499648, 5507568, 5533066, 5597856, 5616270, 5617920, 5711552, 5718384, 5748640, 5797440, 5805184, 5824280, 5841360, 5892480, 5928285, 5937120, 5990688, 6012160, 6036072, 6119520, 6122655, 6219840, 6230784, 6320160, 6323504, 6353760, 6425496, 6467220, 6530832, 6535296, 6552315, 6656320, 6675840, 6763680, 6785280, 6790581, 6874560, 6884460, 6898368, 6989136, 6997320, 7009632, 7113942, 7124544, 7139440, 7147980, 7223040, 7256480, 7261440, 7343424, 7378560, 7463808, 7488360, 7499520, 7545090, 7624512, 7729920, 7760664, 7788480, 7862778, 7904380, 7916160, 7987584, 8011008, 8031870, 8048096, 8116416, 8159360, 8163540, 8169120, 8249472, 8293120, 8299599, 8426880, 8471680, 8567328, 8622960, 8707776, 8736420, 8762040, 8905680, 8986032, 9018240, 9054108, 9166080, 9179280, 9197824, 9318848, 9329760, 9346176, 9485256, 9499392, 9530640, 9638244, 9700830, 9791232, 9796248, 9984480, 10013760, 10060120, 10112256, 10145520, 10166016, 10177920, 10311840, 10347552, 10384640, 10483704, 10670913, 10709160, 10821888, 10884720, 10892160, 11015136, 11066132, 11195712, 11232540, 11317635, 11423104, 11436768, 11497280, 11594880, 11610368, 11648560, 11682720, 11784960, 11856570, 11874240, 11981376, 12047805, 12072144, 12239040, 12245310, 12439680, 12640320, 12647008, 12707520, 12850992, 12934440, 13061664, 13070592, 13104630, 13312640, 13351680, 13527360, 13581162, 13749120, 13768920, 13796736, 13832665, 13978272, 13994640, 14019264, 14227884, 14249088, 14278880, 14295960, 14512960, 14686848, 14757120, 14927616, 14976720, 15090180, 15249024, 15521328, 15576960, 15725556, 15808760, 15832320, 15975168, 16063740, 16096192, 16232832, 16318720, 16327080, 16338240, 16498944, 16599198, 16853760, 16943360, 17134656, 17245920, 17415552, 17472840, 17524080, 17784855, 17811360, 17972064, 18036480, 18108216, 18358560, 18637696, 18659520, 18692352, 18970512, 19061280, 19276488, 19401660, 19592496, 19656945, 19968960, 20027520, 20120240, 20291040, 20355840, 20623680, 20695104, 20967408, 21341826, 21418320, 21769440, 21784320, 22030272, 22132264, 22391424, 22465080, 22635270, 22846208, 22873536, 22994560, 23189760, 23297120, 23365440, 23713140, 23748480, 23962752, 24095610, 24144288, 24478080, 24490620, 24879360, 24898797, 25280640, 25294016, 25415040, 25701984, 25868880, 26123328, 26209260, 26625280, 27054720, 27162324, 27498240, 27537840, 27593472, 27665330, 27956544, 27989280, 28038528, 28455768, 28498176, 28557760, 28591920, 29025920, 29373696, 29953440, 30180360, 30498048, 31042656, 31153920, 31451112, 31617520, 32127480, 32192384, 32465664, 32654160, 32676480, 33198396, 33952905, 34269312, 34491840, 34831104, 34945680, 35048160, 35569710, 35622720, 35944128, 36216432, 36717120, 37275392, 37319040, 37941024, 38122560, 38552976, 38803320, 39184992, 39313890, 39937920, 40055040, 40240480, 40582080, 41247360, 41390208, 41497995, 41934816, 42683652, 42836640, 43538880, 44060544, 44264528, 44782848, 44930160, 45270540, 45747072, 45989120, 46594240, 46730880, 47426280, 47496960, 47925504, 48191220, 48288576, 48956160, 48981240, 49797594, 50561280, 50588032, 50830080, 51403968, 51737760, 52246656, 52418520, 53354565, 54109440, 54324648, 55075680, 55330660, 55913088, 55978560, 56077056, 56911536, 57115520, 57183840, 58051840, 59906880, 60360720, 62085312, 62902224, 63235040, 64254960, 64384768, 65308320, 65352960, 66396792, 67905810, 68538624, 68983680, 69891360, 70096320, 71139420, 71245440, 71888256, 72432864, 73434240, 74638080, 74696391, 75882048, 76245120, 77105952, 77606640, 78369984, 78627780, 79875840, 80480960, 81164160, 82494720, 82780416, 82995990, 83869632, 85367304, 85673280, 87077760, 88121088, 88529056, 89860320, 90541080, 91494144, 93188480, 93461760, 94852560, 96382440, 96577152, 97962480, 99595188, 101176064, 102807936, 103475520, 104493312, 104837040, 106709130, 108649296, 110151360, 110661320, 111826176, 111957120, 113823072, 114231040, 114367680, 119813760, 120721440, 124170624, 124493985, 125804448, 126470080, 128509920, 130616640, 132793584, 135811620, 137967360, 139782720, 140192640, 142278840, 142490880, 143776512, 144865728, 146868480, 149392782, 151764096, 152490240, 154211904, 155213280, 156739968, 157255560, 160961920, 162328320, 165991980, 167739264, 170734608, 171346560, 174155520, 177058112, 179720640, 181082160, 186376960, 189705120, 192764880, 193154304, 195924960, 199190376, 205615872, 206951040, 209674080, 213418260, 217298592, 220302720, 221322640, 223914240, 227646144, 228735360, 239627520, 241442880, 248341248, 248987970, 251608896, 252940160, 257019840, 261233280, 265587168, 271623240, 279565440, 280385280, 284557680, 289731456, 298785564, 303528192, 308423808, 310426560, 313479936, 314511120, 321923840, 331983960, 335478528, 341469216, 342693120, 354116224, 359441280, 362164320, 373481955, 379410240, 385529760, 391849920, 398380752, 413902080, 419348160, 426836520, 434597184, 440605440, 442645280, 455292288, 457470720, 482885760, 497975940, 503217792, 505880320, 514039680, 522466560, 531174336, 543246480, 559130880, 569115360, 579462912, 597571128, 616847616, 620853120, 629022240, 663967920, 682938432, 708232448, 718882560, 724328640, 746963910, 758820480, 771059520, 783699840, 796761504, 838696320, 853673040, 869194368, 885290560, 910584576, 965771520, 995951880, 1006435584, 1028079360, 1062348672, 1086492960, 1138230720, 1195142256, 1241706240, 1258044480, 1327935840, 1365876864, 1448657280, 1493927820, 1517640960, 1542119040, 1567399680, 1593523008, 1677392640, 1707346080, 1738388736, 1770581120, 1991903760, 2124697344, 2172985920, 2276461440, 2390284512, 2516088960, 2655871680, 2731753728, 2897314560, 2987855640, 3084238080, 3187046016, 3414692160, 3541162240, 3983807520, 4345971840, 4552922880, 4780569024, 5032177920, 5311743360, 5975711280, 6374092032, 6829384320, 7967615040, 8691943680, 9561138048, 10623486720, 11951422560, 13658768640, 15935230080, 19122276096, 23902845120, 31870460160, 47805690240, 95611380480]

約数ペア:

[(1, 95611380480), (2, 47805690240), (3, 31870460160), (4, 23902845120), (5, 19122276096), (6, 15935230080), (7, 13658768640), (8, 11951422560), (9, 10623486720), (10, 9561138048), (11, 8691943680), (12, 7967615040), (14, 6829384320), (15, 6374092032), (16, 5975711280), (18, 5311743360), (19, 5032177920), (20, 4780569024), (21, 4552922880), (22, 4345971840), (24, 3983807520), (27, 3541162240), (28, 3414692160), (30, 3187046016), (31, 3084238080), (32, 2987855640), (33, 2897314560), (35, 2731753728), (36, 2655871680), (38, 2516088960), (40, 2390284512), (42, 2276461440), (44, 2172985920), (45, 2124697344), (48, 1991903760), (54, 1770581120), (55, 1738388736), (56, 1707346080), (57, 1677392640), (60, 1593523008), (61, 1567399680), (62, 1542119040), (63, 1517640960), (64, 1493927820), (66, 1448657280), (70, 1365876864), (72, 1327935840), (76, 1258044480), (77, 1241706240), (80, 1195142256), (84, 1138230720), (88, 1086492960), (90, 1062348672), (93, 1028079360), (95, 1006435584), (96, 995951880), (99, 965771520), (105, 910584576), (108, 885290560), (110, 869194368), (112, 853673040), (114, 838696320), (120, 796761504), (122, 783699840), (124, 771059520), (126, 758820480), (128, 746963910), (132, 724328640), (133, 718882560), (135, 708232448), (140, 682938432), (144, 663967920), (152, 629022240), (154, 620853120), (155, 616847616), (160, 597571128), (165, 579462912), (168, 569115360), (171, 559130880), (176, 543246480), (180, 531174336), (183, 522466560), (186, 514039680), (189, 505880320), (190, 503217792), (192, 497975940), (198, 482885760), (209, 457470720), (210, 455292288), (216, 442645280), (217, 440605440), (220, 434597184), (224, 426836520), (228, 419348160), (231, 413902080), (240, 398380752), (244, 391849920), (248, 385529760), (252, 379410240), (256, 373481955), (264, 362164320), (266, 359441280), (270, 354116224), (279, 342693120), (280, 341469216), (285, 335478528), (288, 331983960), (297, 321923840), (304, 314511120), (305, 313479936), (308, 310426560), (310, 308423808), (315, 303528192), (320, 298785564), (330, 289731456), (336, 284557680), (341, 280385280), (342, 279565440), (352, 271623240), (360, 265587168), (366, 261233280), (372, 257019840), (378, 252940160), (380, 251608896), (384, 248987970), (385, 248341248), (396, 241442880), (399, 239627520), (418, 228735360), (420, 227646144), (427, 223914240), (432, 221322640), (434, 220302720), (440, 217298592), (448, 213418260), (456, 209674080), (462, 206951040), (465, 205615872), (480, 199190376), (488, 195924960), (495, 193154304), (496, 192764880), (504, 189705120), (513, 186376960), (528, 181082160), (532, 179720640), (540, 177058112), (549, 174155520), (558, 171346560), (560, 170734608), (570, 167739264), (576, 165991980), (589, 162328320), (594, 160961920), (608, 157255560), (610, 156739968), (616, 155213280), (620, 154211904), (627, 152490240), (630, 151764096), (640, 149392782), (651, 146868480), (660, 144865728), (665, 143776512), (671, 142490880), (672, 142278840), (682, 140192640), (684, 139782720), (693, 137967360), (704, 135811620), (720, 132793584), (732, 130616640), (744, 128509920), (756, 126470080), (760, 125804448), (768, 124493985), (770, 124170624), (792, 120721440), (798, 119813760), (836, 114367680), (837, 114231040), (840, 113823072), (854, 111957120), (855, 111826176), (864, 110661320), (868, 110151360), (880, 108649296), (896, 106709130), (912, 104837040), (915, 104493312), (924, 103475520), (930, 102807936), (945, 101176064), (960, 99595188), (976, 97962480), (990, 96577152), (992, 96382440), (1008, 94852560), (1023, 93461760), (1026, 93188480), (1045, 91494144), (1056, 90541080), (1064, 89860320), (1080, 88529056), (1085, 88121088), (1098, 87077760), (1116, 85673280), (1120, 85367304), (1140, 83869632), (1152, 82995990), (1155, 82780416), (1159, 82494720), (1178, 81164160), (1188, 80480960), (1197, 79875840), (1216, 78627780), (1220, 78369984), (1232, 77606640), (1240, 77105952), (1254, 76245120), (1260, 75882048), (1280, 74696391), (1281, 74638080), (1302, 73434240), (1320, 72432864), (1330, 71888256), (1342, 71245440), (1344, 71139420), (1364, 70096320), (1368, 69891360), (1386, 68983680), (1395, 68538624), (1408, 67905810), (1440, 66396792), (1463, 65352960), (1464, 65308320), (1485, 64384768), (1488, 64254960), (1512, 63235040), (1520, 62902224), (1540, 62085312), (1584, 60360720), (1596, 59906880), (1647, 58051840), (1672, 57183840), (1674, 57115520), (1680, 56911536), (1705, 56077056), (1708, 55978560), (1710, 55913088), (1728, 55330660), (1736, 55075680), (1760, 54324648), (1767, 54109440), (1792, 53354565), (1824, 52418520), (1830, 52246656), (1848, 51737760), (1860, 51403968), (1881, 50830080), (1890, 50588032), (1891, 50561280), (1920, 49797594), (1952, 48981240), (1953, 48956160), (1980, 48288576), (1984, 48191220), (1995, 47925504), (2013, 47496960), (2016, 47426280), (2046, 46730880), (2052, 46594240), (2079, 45989120), (2090, 45747072), (2112, 45270540), (2128, 44930160), (2135, 44782848), (2160, 44264528), (2170, 44060544), (2196, 43538880), (2232, 42836640), (2240, 42683652), (2280, 41934816), (2304, 41497995), (2310, 41390208), (2318, 41247360), (2356, 40582080), (2376, 40240480), (2387, 40055040), (2394, 39937920), (2432, 39313890), (2440, 39184992), (2464, 38803320), (2480, 38552976), (2508, 38122560), (2520, 37941024), (2562, 37319040), (2565, 37275392), (2604, 36717120), (2640, 36216432), (2660, 35944128), (2684, 35622720), (2688, 35569710), (2728, 35048160), (2736, 34945680), (2745, 34831104), (2772, 34491840), (2790, 34269312), (2816, 33952905), (2880, 33198396), (2926, 32676480), (2928, 32654160), (2945, 32465664), (2970, 32192384), (2976, 32127480), (3024, 31617520), (3040, 31451112), (3069, 31153920), (3080, 31042656), (3135, 30498048), (3168, 30180360), (3192, 29953440), (3255, 29373696), (3294, 29025920), (3344, 28591920), (3348, 28557760), (3355, 28498176), (3360, 28455768), (3410, 28038528), (3416, 27989280), (3420, 27956544), (3456, 27665330), (3465, 27593472), (3472, 27537840), (3477, 27498240), (3520, 27162324), (3534, 27054720), (3591, 26625280), (3648, 26209260), (3660, 26123328), (3696, 25868880), (3720, 25701984), (3762, 25415040), (3780, 25294016), (3782, 25280640), (3840, 24898797), (3843, 24879360), (3904, 24490620), (3906, 24478080), (3960, 24144288), (3968, 24095610), (3990, 23962752), (4026, 23748480), (4032, 23713140), (4092, 23365440), (4104, 23297120), (4123, 23189760), (4158, 22994560), (4180, 22873536), (4185, 22846208), (4224, 22635270), (4256, 22465080), (4270, 22391424), (4320, 22132264), (4340, 22030272), (4389, 21784320), (4392, 21769440), (4464, 21418320), (4480, 21341826), (4560, 20967408), (4620, 20695104), (4636, 20623680), (4697, 20355840), (4712, 20291040), (4752, 20120240), (4774, 20027520), (4788, 19968960), (4864, 19656945), (4880, 19592496), (4928, 19401660), (4960, 19276488), (5016, 19061280), (5040, 18970512), (5115, 18692352), (5124, 18659520), (5130, 18637696), (5208, 18358560), (5280, 18108216), (5301, 18036480), (5320, 17972064), (5368, 17811360), (5376, 17784855), (5456, 17524080), (5472, 17472840), (5490, 17415552), (5544, 17245920), (5580, 17134656), (5643, 16943360), (5673, 16853760), (5760, 16599198), (5795, 16498944), (5852, 16338240), (5856, 16327080), (5859, 16318720), (5890, 16232832), (5940, 16096192), (5952, 16063740), (5985, 15975168), (6039, 15832320), (6048, 15808760), (6080, 15725556), (6138, 15576960), (6160, 15521328), (6270, 15249024), (6336, 15090180), (6384, 14976720), (6405, 14927616), (6479, 14757120), (6510, 14686848), (6588, 14512960), (6688, 14295960), (6696, 14278880), (6710, 14249088), (6720, 14227884), (6820, 14019264), (6832, 13994640), (6840, 13978272), (6912, 13832665), (6930, 13796736), (6944, 13768920), (6954, 13749120), (7040, 13581162), (7068, 13527360), (7161, 13351680), (7182, 13312640), (7296, 13104630), (7315, 13070592), (7320, 13061664), (7392, 12934440), (7440, 12850992), (7524, 12707520), (7560, 12647008), (7564, 12640320), (7686, 12439680), (7808, 12245310), (7812, 12239040), (7920, 12072144), (7936, 12047805), (7980, 11981376), (8052, 11874240), (8064, 11856570), (8113, 11784960), (8184, 11682720), (8208, 11648560), (8235, 11610368), (8246, 11594880), (8316, 11497280), (8360, 11436768), (8370, 11423104), (8448, 11317635), (8512, 11232540), (8540, 11195712), (8640, 11066132), (8680, 11015136), (8778, 10892160), (8784, 10884720), (8835, 10821888), (8928, 10709160), (8960, 10670913), (9120, 10483704), (9207, 10384640), (9240, 10347552), (9272, 10311840), (9394, 10177920), (9405, 10166016), (9424, 10145520), (9455, 10112256), (9504, 10060120), (9548, 10013760), (9576, 9984480), (9760, 9796248), (9765, 9791232), (9856, 9700830), (9920, 9638244), (10032, 9530640), (10065, 9499392), (10080, 9485256), (10230, 9346176), (10248, 9329760), (10260, 9318848), (10395, 9197824), (10416, 9179280), (10431, 9166080), (10560, 9054108), (10602, 9018240), (10640, 8986032), (10736, 8905680), (10912, 8762040), (10944, 8736420), (10980, 8707776), (11088, 8622960), (11160, 8567328), (11286, 8471680), (11346, 8426880), (11520, 8299599), (11529, 8293120), (11590, 8249472), (11704, 8169120), (11712, 8163540), (11718, 8159360), (11780, 8116416), (11880, 8048096), (11904, 8031870), (11935, 8011008), (11970, 7987584), (12078, 7916160), (12096, 7904380), (12160, 7862778), (12276, 7788480), (12320, 7760664), (12369, 7729920), (12540, 7624512), (12672, 7545090), (12749, 7499520), (12768, 7488360), (12810, 7463808), (12958, 7378560), (13020, 7343424), (13167, 7261440), (13176, 7256480), (13237, 7223040), (13376, 7147980), (13392, 7139440), (13420, 7124544), (13440, 7113942), (13640, 7009632), (13664, 6997320), (13680, 6989136), (13860, 6898368), (13888, 6884460), (13908, 6874560), (14080, 6790581), (14091, 6785280), (14136, 6763680), (14322, 6675840), (14364, 6656320), (14592, 6552315), (14630, 6535296), (14640, 6530832), (14784, 6467220), (14880, 6425496), (15048, 6353760), (15120, 6323504), (15128, 6320160), (15345, 6230784), (15372, 6219840), (15616, 6122655), (15624, 6119520), (15840, 6036072), (15903, 6012160), (15960, 5990688), (16104, 5937120), (16128, 5928285), (16226, 5892480), (16368, 5841360), (16416, 5824280), (16470, 5805184), (16492, 5797440), (16632, 5748640), (16720, 5718384), (16740, 5711552), (17019, 5617920), (17024, 5616270), (17080, 5597856), (17280, 5533066), (17360, 5507568), (17385, 5499648), (17556, 5446080), (17568, 5442360), (17670, 5410944), (17856, 5354580), (17955, 5325056), (18117, 5277440), (18240, 5241852), (18414, 5192320), (18480, 5173776), (18544, 5155920), (18788, 5088960), (18810, 5083008), (18848, 5072760), (18910, 5056128), (19008, 5030060), (19096, 5006880), (19152, 4992240), (19215, 4975872), (19437, 4919040), (19520, 4898124), (19530, 4895616), (19712, 4850415), (19840, 4819122), (20064, 4765320), (20130, 4749696), (20160, 4742628), (20460, 4673088), (20496, 4664880), (20520, 4659424), (20615, 4637952), (20790, 4598912), (20801, 4596480), (20832, 4589640), (20862, 4583040), (21120, 4527054), (21204, 4509120), (21280, 4493016), (21472, 4452840), (21483, 4450560), (21824, 4381020), (21888, 4368210), (21945, 4356864), (21960, 4353888), (22176, 4311480), (22320, 4283664), (22572, 4235840), (22692, 4213440), (23058, 4146560), (23180, 4124736), (23408, 4084560), (23424, 4081770), (23436, 4079680), (23485, 4071168), (23560, 4058208), (23760, 4024048), (23808, 4015935), (23870, 4005504), (23940, 3993792), (24156, 3958080), (24192, 3952190), (24320, 3931389), (24339, 3928320), (24552, 3894240), (24640, 3880332), (24738, 3864960), (25080, 3812256), (25344, 3772545), (25498, 3749760), (25536, 3744180), (25620, 3731904), (25916, 3689280), (26040, 3671712), (26334, 3630720), (26352, 3628240), (26474, 3611520), (26505, 3607296), (26752, 3573990), (26784, 3569720), (26840, 3562272), (26880, 3556971), (27280, 3504816), (27328, 3498660), (27360, 3494568), (27720, 3449184), (27776, 3442230), (27816, 3437280), (28182, 3392640), (28215, 3388672), (28272, 3381840), (28365, 3370752), (28644, 3337920), (28728, 3328160), (29260, 3267648), (29280, 3265416), (29295, 3263744), (29568, 3233610), (29760, 3212748), (30096, 3176880), (30195, 3166464), (30240, 3161752), (30256, 3160080), (30690, 3115392), (30744, 3109920), (31248, 3059760), (31293, 3055360), (31680, 3018036), (31806, 3006080), (31920, 2995344), (32208, 2968560), (32395, 2951424), (32452, 2946240), (32736, 2920680), (32832, 2912140), (32940, 2902592), (32984, 2898720), (33264, 2874320), (33440, 2859192), (33480, 2855776), (34038, 2808960), (34048, 2808135), (34160, 2798928), (34560, 2766533), (34720, 2753784), (34770, 2749824), (35112, 2723040), (35136, 2721180), (35340, 2705472), (35712, 2677290), (35805, 2670336), (35910, 2662528), (35929, 2661120), (36234, 2638720), (36480, 2620926), (36828, 2596160), (36960, 2586888), (37088, 2577960), (37107, 2576640), (37576, 2544480), (37620, 2541504), (37696, 2536380), (37820, 2528064), (38016, 2515030), (38192, 2503440), (38247, 2499840), (38304, 2496120), (38430, 2487936), (38874, 2459520), (39040, 2449062), (39060, 2447808), (39501, 2420480), (39680, 2409561), (39711, 2407680), (40128, 2382660), (40260, 2374848), (40320, 2371314), (40565, 2356992), (40920, 2336544), (40992, 2332440), (41040, 2329712), (41230, 2318976), (41580, 2299456), (41602, 2298240), (41664, 2294820), (41724, 2291520), (42240, 2263527), (42273, 2261760), (42408, 2254560), (42560, 2246508), (42944, 2226420), (42966, 2225280), (43648, 2190510), (43776, 2184105), (43890, 2178432), (43920, 2176944), (44352, 2155740), (44640, 2141832), (45144, 2117920), (45353, 2108160), (45384, 2106720), (46035, 2076928), (46116, 2073280), (46360, 2062368), (46816, 2042280), (46848, 2040885), (46872, 2039840), (46970, 2035584), (47120, 2029104), (47520, 2012024), (47740, 2002752), (47880, 1996896), (48312, 1979040), (48384, 1976095), (48678, 1964160), (49104, 1947120), (49280, 1940166), (49476, 1932480), (50160, 1906128), (50996, 1874880), (51057, 1872640), (51072, 1872090), (51240, 1865952), (51832, 1844640), (52080, 1835856), (52155, 1833216), (52668, 1815360), (52704, 1814120), (52948, 1805760), (53010, 1803648), (53504, 1786995), (53568, 1784860), (53680, 1781136), (54560, 1752408), (54656, 1749330), (54720, 1747284), (55440, 1724592), (55552, 1721115), (55632, 1718640), (56364, 1696320), (56430, 1694336), (56544, 1690920), (56730, 1685376), (57288, 1668960), (57456, 1664080), (57645, 1658624), (58311, 1639680), (58520, 1633824), (58560, 1632708), (58590, 1631872), (59136, 1616805), (59520, 1606374), (60192, 1588440), (60390, 1583232), (60480, 1580876), (60512, 1580040), (61380, 1557696), (61488, 1554960), (61845, 1545984), (62403, 1532160), (62496, 1529880), (62586, 1527680), (63360, 1509018), (63612, 1503040), (63745, 1499904), (63840, 1497672), (64416, 1484280), (64449, 1483520), (64790, 1475712), (64904, 1473120), (65472, 1460340), (65664, 1456070), (65835, 1452288), (65880, 1451296), (65968, 1449360), (66185, 1444608), (66528, 1437160), (66880, 1429596), (66960, 1427888), (68076, 1404480), (68320, 1399464), (69440, 1376892), (69540, 1374912), (70224, 1361520), (70272, 1360590), (70455, 1357056), (70680, 1352736), (71424, 1338645), (71610, 1335168), (71820, 1331264), (71858, 1330560), (72468, 1319360), (72960, 1310463), (73017, 1309440), (73656, 1298080), (73920, 1293444), (74176, 1288980), (74214, 1288320), (75152, 1272240), (75240, 1270752), (75392, 1268190), (75640, 1264032), (76032, 1257515), (76384, 1251720), (76494, 1249920), (76608, 1248060), (76860, 1243968), (77748, 1229760), (78080, 1224531), (78120, 1223904), (79002, 1210240), (79422, 1203840), (79515, 1202432), (80256, 1191330), (80520, 1187424), (80640, 1185657), (81130, 1178496), (81840, 1168272), (81984, 1166220), (82080, 1164856), (82460, 1159488), (83160, 1149728), (83204, 1149120), (83328, 1147410), (83448, 1145760), (84546, 1130880), (84816, 1127280), (85095, 1123584), (85120, 1123254), (85888, 1113210), (85932, 1112640), (87296, 1095255), (87780, 1089216), (87840, 1088472), (88704, 1077870), (89243, 1071360), (89280, 1070916), (90288, 1058960), (90585, 1055488), (90706, 1054080), (90768, 1053360), (92070, 1038464), (92232, 1036640), (92720, 1031184), (93632, 1021140), (93744, 1019920), (93940, 1017792), (94240, 1014552), (95040, 1006012), (95480, 1001376), (95760, 998448), (96624, 989520), (97185, 983808), (97356, 982080), (98208, 973560), (98560, 970083), (98952, 966240), (100320, 953064), (101992, 937440), (102114, 936320), (102144, 936045), (102480, 932976), (103664, 922320), (104005, 919296), (104160, 917928), (104310, 916608), (105336, 907680), (105408, 907060), (105896, 902880), (106020, 901824), (107136, 892430), (107360, 890568), (107415, 890112), (107787, 887040), (109120, 876204), (109312, 874665), (109440, 873642), (110880, 862296), (111264, 859320), (111321, 858880), (112728, 848160), (112860, 847168), (113088, 845460), (113460, 842688), (114576, 834480), (114741, 833280), (114912, 832040), (115290, 829312), (116622, 819840), (117040, 816912), (117120, 816354), (117180, 815936), (119040, 803187), (119133, 802560), (120384, 794220), (120780, 791616), (120960, 790438), (121024, 790020), (121695, 785664), (122760, 778848), (122976, 777480), (123690, 772992), (124806, 766080), (124992, 764940), (125172, 763840), (126720, 754509), (126819, 753920), (127224, 751520), (127490, 749952), (127680, 748836), (128832, 742140), (128898, 741760), (129580, 737856), (129808, 736560), (130944, 730170), (131328, 728035), (131670, 726144), (131760, 725648), (131936, 724680), (132370, 722304), (133056, 718580), (133760, 714798), (133920, 713944), (136059, 702720), (136152, 702240), (136640, 699732), (138880, 688446), (139080, 687456), (140448, 680760), (140544, 680295), (140910, 678528), (141360, 676368), (143220, 667584), (143640, 665632), (143716, 665280), (144936, 659680), (145607, 656640), (146034, 654720), (147312, 649040), (147840, 646722), (148352, 644490), (148428, 644160), (150304, 636120), (150480, 635376), (150784, 634095), (151280, 632016), (152768, 625860), (152988, 624960), (153216, 624030), (153720, 621984), (155496, 614880), (156240, 611952), (156465, 611072), (158004, 605120), (158844, 601920), (159030, 601216), (160512, 595665), (161040, 593712), (162260, 589248), (163680, 584136), (163968, 583110), (164160, 582428), (164920, 579744), (166320, 574864), (166408, 574560), (166656, 573705), (166896, 572880), (169092, 565440), (169632, 563640), (170190, 561792), (170240, 561627), (171776, 556605), (171864, 556320), (174933, 546560), (175560, 544608), (175680, 544236), (177408, 538935), (178486, 535680), (178560, 535458), (179645, 532224), (180576, 529480), (181170, 527744), (181412, 527040), (181536, 526680), (184140, 519232), (184464, 518320), (185440, 515592), (185535, 515328), (187209, 510720), (187264, 510570), (187488, 509960), (187880, 508896), (188480, 507276), (190080, 503006), (190960, 500688), (191235, 499968), (191520, 499224), (193248, 494760), (194370, 491904), (194712, 491040), (196416, 486780), (197505, 484096), (197904, 483120), (198555, 481536), (200640, 476532), (203984, 468720), (204228, 468160), (204960, 466488), (207328, 461160), (208010, 459648), (208320, 458964), (208620, 458304), (210672, 453840), (210816, 453530), (211365, 452352), (211792, 451440), (212040, 450912), (214272, 446215), (214720, 445284), (214830, 445056), (215574, 443520), (218240, 438102), (218880, 436821), (219051, 436480), (221760, 431148), (222528, 429660), (222642, 429440), (225456, 424080), (225720, 423584), (226176, 422730), (226765, 421632), (226920, 421344), (229152, 417240), (229482, 416640), (229824, 416020), (230580, 414656), (233244, 409920), (234080, 408456), (234240, 408177), (234360, 407968), (238266, 401280), (240768, 397110), (241560, 395808), (241920, 395219), (242048, 395010), (243390, 392832), (245520, 389424), (245952, 388740), (247380, 386496), (249612, 383040), (249984, 382470), (250344, 381920), (251503, 380160), (253638, 376960), (254448, 375760), (254980, 374976), (255285, 374528), (255360, 374418), (257664, 371070), (257796, 370880), (259160, 368928), (259616, 368280), (261888, 365085), (263340, 363072), (263520, 362824), (263872, 362340), (264740, 361152), (266112, 359290), (267520, 357399), (267729, 357120), (267840, 356972), (272118, 351360), (272304, 351120), (273280, 349866), (277760, 344223), (278160, 343728), (280896, 340380), (281820, 339264), (282720, 338184), (286440, 333792), (287280, 332816), (287432, 332640), (289872, 329840), (291214, 328320), (291555, 327936), (292068, 327360), (294624, 324520), (295680, 323361), (296704, 322245), (296856, 322080), (300608, 318060), (300960, 317688), (302560, 316008), (305536, 312930), (305976, 312480), (306432, 312015), (307440, 310992)]