106964716320

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[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, 66, 69, 70, 72, 77, 80, 82, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 121, 123, 124, 126, 132, 135, 138, 140, 144, 154, 155, 160, 161, 164, 165, 168, 176, 180, 184, 186, 189, 198, 205, 207, 210, 216, 217, 220, 224, 230, 231, 240, 242, 246, 248, 252, 253, 264, 270, 276, 279, 280, 287, 288, 297, 308, 310, 315, 322, 328, 330, 336, 341, 345, 352, 360, 363, 368, 369, 372, 378, 385, 396, 410, 414, 420, 432, 434, 440, 451, 460, 462, 465, 480, 483, 484, 492, 495, 496, 504, 506, 528, 540, 552, 558, 560, 574, 594, 605, 615, 616, 620, 621, 630, 644, 651, 656, 660, 672, 682, 690, 693, 713, 720, 726, 736, 738, 744, 756, 759, 770, 792, 805, 820, 828, 837, 840, 847, 861, 864, 868, 880, 902, 920, 924, 930, 943, 945, 966, 968, 984, 990, 992, 1008, 1012, 1023, 1035, 1056, 1080, 1085, 1089, 1104, 1107, 1116, 1120, 1148, 1155, 1188, 1210, 1230, 1232, 1240, 1242, 1260, 1265, 1271, 1288, 1302, 1312, 1320, 1353, 1364, 1380, 1386, 1395, 1426, 1435, 1440, 1449, 1452, 1476, 1485, 1488, 1512, 1518, 1540, 1584, 1610, 1640, 1656, 1674, 1680, 1694, 1705, 1722, 1736, 1760, 1771, 1804, 1815, 1840, 1845, 1848, 1860, 1886, 1890, 1932, 1936, 1953, 1968, 1980, 2016, 2024, 2046, 2070, 2079, 2139, 2160, 2170, 2178, 2208, 2214, 2232, 2255, 2277, 2296, 2310, 2376, 2387, 2415, 2420, 2460, 2464, 2480, 2484, 2520, 2530, 2541, 2542, 2576, 2583, 2604, 2640, 2706, 2728, 2760, 2772, 2783, 2790, 2829, 2852, 2870, 2898, 2904, 2952, 2970, 2976, 3024, 3036, 3069, 3080, 3105, 3157, 3168, 3220, 3255, 3267, 3280, 3312, 3348, 3360, 3388, 3410, 3444, 3465, 3472, 3542, 3565, 3608, 3630, 3680, 3690, 3696, 3720, 3751, 3772, 3780, 3795, 3813, 3864, 3872, 3906, 3936, 3960, 4048, 4059, 4092, 4140, 4158, 4185, 4235, 4278, 4305, 4320, 4340, 4347, 4356, 4428, 4464, 4510, 4554, 4592, 4620, 4715, 4752, 4774, 4830, 4840, 4920, 4960, 4961, 4968, 4991, 5040, 5060, 5082, 5084, 5115, 5152, 5166, 5208, 5280, 5313, 5412, 5445, 5456, 5520, 5535, 5544, 5566, 5580, 5658, 5704, 5740, 5796, 5808, 5859, 5904, 5940, 6048, 6072, 6138, 6160, 6210, 6314, 6355, 6417, 6440, 6510, 6534, 6560, 6601, 6624, 6696, 6765, 6776, 6820, 6831, 6888, 6930, 6944, 7084, 7130, 7161, 7216, 7245, 7260, 7380, 7392, 7440, 7502, 7544, 7560, 7590, 7623, 7626, 7728, 7749, 7812, 7843, 7920, 8096, 8118, 8184, 8280, 8316, 8349, 8370, 8470, 8487, 8556, 8610, 8680, 8694, 8712, 8855, 8856, 8897, 8928, 9020, 9108, 9184, 9207, 9240, 9430, 9471, 9504, 9548, 9660, 9680, 9765, 9840, 9922, 9936, 9982, 10080, 10120, 10164, 10168, 10230, 10332, 10373, 10395, 10416, 10626, 10695, 10824, 10890, 10912, 11040, 11070, 11088, 11132, 11160, 11253, 11316, 11385, 11408, 11439, 11480, 11592, 11616, 11718, 11808, 11880, 11935, 12144, 12177, 12276, 12320, 12420, 12628, 12705, 12710, 12834, 12880, 12915, 13020, 13068, 13202, 13392, 13530, 13552, 13640, 13662, 13776, 13860, 13915, 13981, 14145, 14168, 14260, 14322, 14432, 14490, 14520, 14760, 14880, 14883, 14973, 15004, 15088, 15120, 15180, 15246, 15252, 15345, 15456, 15498, 15624, 15686, 15785, 15840, 15939, 16236, 16335, 16368, 16560, 16632, 16698, 16740, 16940, 16974, 17112, 17220, 17360, 17388, 17424, 17710, 17712, 17794, 18040, 18216, 18414, 18480, 18755, 18860, 18942, 19065, 19096, 19251, 19320, 19360, 19481, 19530, 19680, 19803, 19844, 19872, 19964, 20240, 20295, 20328, 20336, 20460, 20664, 20746, 20790, 20832, 21252, 21390, 21483, 21648, 21735, 21780, 22140, 22176, 22264, 22320, 22506, 22632, 22770, 22816, 22869, 22878, 22960, 23184, 23436, 23529, 23760, 23870, 24288, 24354, 24552, 24805, 24840, 24955, 25047, 25256, 25410, 25420, 25461, 25668, 25760, 25830, 26040, 26136, 26257, 26404, 26565, 26691, 26784, 27060, 27104, 27280, 27324, 27552, 27720, 27830, 27962, 28290, 28336, 28413, 28520, 28644, 28980, 29040, 29233, 29295, 29520, 29766, 29946, 30008, 30176, 30240, 30360, 30492, 30504, 30690, 30996, 31119, 31248, 31372, 31570, 31878, 32085, 32472, 32670, 32736, 33005, 33120, 33264, 33396, 33480, 33759, 33880, 33948, 34155, 34224, 34317, 34440, 34720, 34727, 34776, 34848, 35420, 35424, 35588, 35805, 36080, 36432, 36828, 36960, 37510, 37720, 37884, 38115, 38130, 38192, 38502, 38640, 38745, 38962, 39060, 39215, 39606, 39688, 39928, 40480, 40590, 40656, 40672, 40920, 41328, 41492, 41580, 41745, 41943, 42435, 42504, 42780, 42966, 43296, 43470, 43560, 44280, 44485, 44528, 44640, 44649, 44919, 45012, 45264, 45540, 45738, 45756, 45920, 46035, 46368, 46872, 47058, 47355, 47520, 47740, 47817, 48708, 49104, 49610, 49680, 49910, 50094, 50512, 50820, 50840, 50922, 51336, 51660, 51865, 52080, 52272, 52514, 52808, 53130, 53382, 54120, 54560, 54648, 54901, 55440, 55660, 55924, 56265, 56580, 56672, 56826, 57040, 57195, 57288, 57960, 58080, 58443, 58466, 58590, 59040, 59409, 59532, 59892, 60016, 60720, 60885, 60984, 61008, 61380, 61992, 62238, 62496, 62744, 63140, 63756, 64170, 64449, 64944, 65340, 66010, 66528, 66792, 66960, 67518, 67760, 67896, 68310, 68448, 68634, 68880, 69454, 69552, 69905, 70587, 70840, 71176, 71610, 72160, 72611, 72864, 73656, 74415, 74865, 75020, 75141, 75440, 75768, 76230, 76260, 76384, 77004, 77280, 77490, 77924, 78120, 78430, 78771, 79212, 79376, 79695, 79856, 80073, 81180, 81312, 81840, 82656, 82984, 83160, 83490, 83886, 84870, 85008, 85239, 85560, 85932, 86273, 86940, 87120, 87699, 88560, 88970, 89056, 89298, 89838, 90024, 90528, 91080, 91476, 91512, 92070, 93357, 93744, 94116, 94710, 95480, 95634, 96255, 97405, 97416, 97867, 98208, 99015, 99220, 99360, 99820, 100188, 101024, 101277, 101640, 101680, 101844, 102672, 103320, 103730, 104160, 104181, 104544, 105028, 105616, 106260, 106764, 107415, 108240, 109296, 109802, 110880, 111320, 111848, 112530, 113160, 113652, 114080, 114103, 114345, 114390, 114576, 115920, 116886, 116932, 117180, 117645, 118818, 119064, 119784, 120032, 121440, 121770, 121968, 122016, 122760, 123984, 124476, 125235, 125488, 125829, 126280, 127305, 127512, 128340, 128898, 129888, 130680, 131285, 132020, 133455, 133584, 133920, 133947, 134757, 135036, 135520, 135792, 136620, 137268, 137760, 138908, 139104, 139810, 141174, 141680, 142065, 142352, 143220, 145222, 146165, 147312, 148830, 149730, 150040, 150282, 150880, 151536, 152460, 152520, 153791, 154008, 154980, 155595, 155848, 156240, 156860, 157542, 158424, 158752, 159390, 159712, 160146, 162360, 163680, 164703, 165968, 166320, 166980, 167772, 168795, 169740, 170016, 170478, 171120, 171585, 171864, 172546, 173635, 173880, 174240, 175329, 175398, 177120, 177940, 178227, 178596, 179676, 180048, 182160, 182952, 183024, 184140, 186714, 187488, 188232, 189420, 190960, 191268, 192510, 194810, 194832, 195734, 198030, 198440, 199640, 200376, 202554, 203280, 203360, 203688, 204631, 205344, 206640, 207460, 208362, 209715, 210056, 211232, 211761, 212520, 213528, 214830, 216480, 217833, 218592, 219604, 222640, 223245, 223696, 224595, 225060, 226320, 227304, 228206, 228690, 228780, 229152, 231840, 233772, 233864, 234360, 235290, 236313, 237636, 238128, 239085, 239568, 240219, 243540, 243936, 245520, 247968, 248952, 250470, 250976, 251658, 252560, 254610, 255024, 256680, 257796, 258819, 261360, 262570, 263097, 264040, 266910, 267168, 267894, 269514, 270072, 271584, 273240, 274505, 274536, 277816, 279620, 280071, 282348, 283360, 284130, 284704, 286440, 290444, 292215, 292330, 293601, 294624, 297045, 297660, 299460, 300080, 300564, 303072, 304920, 305040, 307582, 308016, 309960, 311190, 311696, 312480, 312543, 313720, 315084, 316848, 318780, 320292, 321563, 322245, 324720, 329406, 331936, 332640, 333960, 335544, 337590, 339480, 340956, 342240, 342309, 343170, 343728, 345092, 347270, 347760, 350658, 350796, 352935, 355880, 356454, 357192, 359352, 360096, 363055, 364320, 365904, 366048, 368280, 373428, 375705, 376464, 377487, 378840, 381920, 382536, 385020, 389620, 389664, 391468, 393855, 396060, 396880, 399280, 400365, 400752, 405108, 406560, 407376, 409262, 413280, 414920, 416724, 419430, 420112, 423522, 425040, 426195, 427056, 429660, 431365, 435666, 438495, 439208, 445280, 446490, 447392, 449190, 450120, 452640, 454608, 456412, 457380, 457560, 461373, 466785, 467544, 467728, 468720, 470580, 472626, 475272, 476256, 478170, 479136, 480438, 487080, 489335, 491040, 494109, 497904, 500940, 503316, 505120, 506385, 509220, 510048, 513360, 515592, 517638, 520905, 522720, 525140, 525987, 526194, 528080, 533820, 535788, 539028, 540144, 546480, 549010, 549072, 555632, 559240, 560142, 564696, 568260, 570515, 572880, 580888, 584430, 584660, 587202, 594090, 595320, 598920, 600160, 601128, 603911, 609840, 610080, 613893, 615164, 616032, 619920, 622380, 623392, 625086, 627440, 629145, 630168, 633696, 637560, 640584, 643126, 644490, 649440, 653499, 658812, 667920, 669735, 671088, 673785, 675180, 678960, 681912, 684618, 686340, 687456, 690184, 694540, 695520, 701316, 701592, 705870, 708939, 711760, 712908, 714384, 718704, 726110, 731808, 736560, 746856, 751410, 752928, 754974, 757680, 765072, 768955, 770040, 776457, 779240, 782936, 787710, 789291, 792120, 793760, 798560, 798721, 800730, 801504, 810216, 814752, 818524, 823515, 829840, 833448, 838860, 840224, 847044, 850080, 852390, 854112, 859320, 862730, 871332, 876645, 876990, 878416, 880803, 891135, 892980, 898380, 900240, 909216, 912824, 914760, 915120, 922746, 933570, 935088, 935456, 937440, 937629, 941160, 945252, 950544, 956340, 960876, 964689, 974160, 978670, 988218, 995808, 1001880, 1006632, 1012770, 1018440, 1023155, 1026720, 1026927, 1031184, 1035276, 1041810, 1050280, 1051974, 1052388, 1056160, 1058805, 1067640, 1071576, 1076537, 1078056, 1080288, 1089165, 1092960, 1098020, 1098144, 1111264, 1118480, 1120284, 1129392, 1136520, 1141030, 1145760, 1161776, 1168860, 1169320, 1174404, 1181565, 1188180, 1190640, 1197840, 1201095, 1202256, 1207822, 1219680, 1227786, 1230328, 1239840, 1244760, 1250172, 1254880, 1258290, 1260336, 1275120, 1281168, 1286252, 1288980, 1294095, 1306998, 1315485, 1317624, 1335840, 1339470, 1342176, 1347570, 1350360, 1357920, 1363824, 1369236, 1372680, 1380368, 1384119, 1389080, 1400355, 1402632, 1403184, 1411740, 1417878, 1423520, 1425816, 1428768, 1437408, 1452220, 1468005, 1473120, 1482327, 1493712, 1502820, 1509948, 1515360, 1530144, 1537910, 1540080, 1552914, 1558480, 1562715, 1565872, 1575420, 1578582, 1584240, 1597442, 1601460, 1607815, 1620432, 1637048, 1647030, 1659680, 1666896, 1677720, 1694088, 1704780, 1711545, 1718640, 1725460, 1742664, 1753290, 1753980, 1756832, 1761606, 1782270, 1785960, 1796760, 1800480, 1811733, 1825648, 1829520, 1830240, 1841679, 1845492, 1867140, 1870176, 1875258, 1882320, 1887435, 1890504, 1901088, 1912680, 1921752, 1929378, 1948320, 1957340, 1960497, 1976436, 2003760, 2013264, 2025540, 2036880, 2046310, 2053854, 2062368, 2070552, 2083620, 2100560, 2103948, 2104776, 2117610, 2135280, 2143152, 2153074, 2156112, 2178330, 2196040, 2236960, 2240568, 2250941, 2258784, 2273040, 2282060, 2306865, 2323552, 2329371, 2337720, 2338640, 2348808, 2363130, 2376360, 2381280, 2395680, 2396163, 2402190, 2404512, 2415644, 2455572, 2460656, 2470545, 2489520, 2500344, 2516580, 2520672, 2550240, 2562336, 2572504, 2577960, 2588190, 2613996, 2629935, 2630970, 2635248, 2642409, 2678940, 2695140, 2700720, 2727648, 2738472, 2745360, 2760736, 2768238, 2778160, 2800710, 2805264, 2806368, 2823480, 2835756, 2851632, 2894067, 2904440, 2936010, 2964654, 2987424, 3005640, 3019555, 3019896, 3069465, 3075820, 3080160, 3080781, 3105828, 3116960, 3125430, 3131744, 3150840, 3157164, 3168480, 3194884, 3202920, 3215630, 3229611, 3240864, 3267495, 3274096, 3294060, 3333792, 3355440, 3388176, 3409560, 3423090, 3437280, 3450920, 3485328, 3506580, 3507960, 3523212, 3537193, 3544695, 3564540, 3571920, 3593520, 3623466, 3651296, 3659040, 3683358, 3690984, 3734280, 3750516, 3764640, 3774870, 3781008, 3825360, 3843504, 3858756, 3882285, 3914680, 3920994, 3946455, 3952872, 3993605, 4007520, 4026528, 4051080, 4073760, 4092620, 4107708, 4141104, 4152357, 4167240, 4201120, 4207896, 4209552, 4235220, 4270560, 4286304, 4306148, 4312224, 4356660, 4392080, 4404015, 4481136, 4501882, 4546080, 4564120, 4613730, 4658742, 4675440, 4677280, 4688145, 4697616, 4726260, 4752720, 4792326, 4804380, 4823445, 4831288, 4911144, 4921312, 4941090, 4979040, 5000688, 5033160, 5134635, 5145008, 5155920, 5176380, 5227992, 5259870, 5261940, 5270496, 5284818, 5357880, 5382685, 5390280, 5401440, 5435199, 5476944, 5490720, 5525037, 5536476, 5556320, 5601420, 5610528, 5646960, 5671512, 5703264, 5788134, 5808880, 5872020, 5929308, 6011280, 6039110, 6039792, 6138930, 6151640, 6161562, 6211656, 6250860, 6301680, 6314328, 6389768, 6405840, 6431260, 6459222, 6534990, 6548192, 6588120, 6710880, 6752823, 6776352, 6819120, 6846180, 6901840, 6920595, 6970656, 7013160, 7015920, 7046424, 7074386, 7089390, 7129080, 7143840, 7187040, 7188489, 7246932, 7366716, 7381968, 7411635, 7468560, 7501032, 7549740, 7562016, 7650720, 7687008, 7717512, 7764570, 7829360, 7841988, 7892910, 7905744, 7987210, 8102160, 8185240, 8215416, 8282208, 8304714, 8334480, 8415792, 8419104, 8470440, 8612296, 8682201, 8713320, 8784160, 8808030, 8962272, 9003764, 9058665, 9128240, 9208395, 9227460, 9317484, 9350880, 9376290, 9395232, 9452520, 9505440, 9584652, 9608760, 9646890, 9662576, 9688833, 9802485, 9822288, 9882180, 10001376, 10066320, 10269270, 10290016, 10311840, 10352760, 10455984, 10519740, 10523880, 10569636, 10611579, 10715760, 10765370, 10780560, 10870398, 10953888, 11050074, 11072952, 11202840, 11254705, 11293920, 11343024, 11576268, 11617760, 11646855, 11744040, 11858616, 11980815, 12022560, 12078220, 12079584, 12277860, 12303280, 12323124, 12423312, 12501720, 12603360, 12628656, 12779536, 12811680, 12862520, 12918444, 13069980, 13176240, 13212045, 13505646, 13638240, 13692360, 13803680, 13841190, 14026320, 14031840, 14092848, 14148772, 14178780, 14258160, 14376978, 14470335, 14493864, 14733432, 14763936, 14823270, 14937120, 15002064, 15099480, 15403905, 15435024, 15529140, 15658720, 15683976, 15785820, 15811488, 15974420, 16148055, 16204320, 16305597, 16370480, 16430832, 16609428, 16668960, 16831584, 16940880, 17224592, 17364402, 17426640, 17616060, 17685965, 18007528, 18117330, 18256480, 18416790, 18454920, 18634968, 18752580, 18905040, 19169304, 19217520, 19293780, 19325152, 19377666, 19604970, 19644576, 19764360, 20132640, 20258469, 20538540, 20705520, 20761785, 20911968, 21039480, 21047760, 21139272, 21223158, 21431520, 21530740, 21561120, 21565467, 21740796, 22100148, 22145904, 22405680, 22509410, 22686048, 23152536, 23293710, 23488080, 23717232, 23961630, 24156440, 24555720, 24606560, 24646248, 24760351, 24846624, 25003440, 25257312, 25559072, 25725040, 25836888, 26139960, 26352480, 26424090, 27011292, 27175995, 27384720, 27625185, 27682380, 28052640, 28185696, 28297544, 28357560, 28516320, 28753956, 28940670, 28987728, 29066499, 29466864, 29646540, 30004128, 30198960, 30807810, 30870048, 31058280, 31367952, 31571640, 31834737, 31948840, 32296110, 32611194, 32740960, 32861664, 33218856, 33764115, 33881760, 34449184, 34728804, 34853280, 35232120, 35371930, 35942445, 36015056, 36234660, 36833580, 36909840, 37269936, 37505160, 37810080, 38338608, 38435040, 38587560, 38755332, 39209940, 39528720, 40516938, 41077080, 41411040, 41523570, 42078960, 42095520, 42278544, 42446316, 43061480, 43130934, 43411005, 43481592, 44200296, 44291808, 44811360, 45018820, 46305072, 46587420, 46976160, 47434464, 47923260, 48312880, 48444165, 49111440, 49292496, 49520702, 50006880, 51450080, 51673776, 52279920, 52848180, 53057895, 54022584, 54351990, 54769440, 55250370, 55364760, 56595088, 56715120, 57507912, 57881340, 57975456, 58132998, 58933728, 59293080, 60397920, 60775407, 61615620, 62116560, 62735904, 63143280, 63669474, 63897680, 64592220, 65222388, 66437712, 67528230, 69457608, 70464240, 70743860, 71884890, 72030112, 72469320, 73667160, 73819680, 74281053, 74539872, 75010320, 76677216, 77175120, 77510664, 78419880, 79057440, 81033876, 81527985, 82154160, 83047140, 84157920, 84557088, 84892632, 86122960, 86261868, 86822010, 86963184, 88400592, 90037640, 92610144, 93174840, 95504211, 95846520, 96625760, 96888330, 98222880, 98584992, 99041404, 101292345, 103347552, 104559840, 105696360, 106115790, 107827335, 108045168, 108703980, 110500740, 110729520, 113190176, 113430240, 115015824, 115762680, 116265996, 118586160, 121550814, 123231240, 123801755, 124233120, 126286560, 127338948, 127795360, 129184440, 130444776, 132875424, 135056460, 138915216, 140928480, 141487720, 143769780, 144938640, 145332495, 147334320, 148562106, 150020640, 154350240, 155021328, 156839760, 159173685, 162067752, 163055970, 164308320, 166094280, 169785264, 172245920, 172523736, 173644020, 173926368, 176801184, 180075280, 186349680, 191008422, 191693040, 193776660, 198082808, 202584690, 211392720, 212231580, 215654670, 216090336, 217407960, 221001480, 221459040, 222843159, 230031648, 231525360, 232531992, 237172320, 243101628, 246462480, 247603510, 254677896, 258368880, 260889552, 270112920, 277830432, 282975440, 287539560, 289877280, 290664990, 294668640, 297124212, 303877035, 310042656, 313679520, 318347370, 324135504, 326111940, 332188560, 339570528, 345047472, 347288040, 360150560, 371405265, 372699360, 382016844, 383386080, 387553320, 396165616, 405169380, 422785440, 424463160, 431309340, 434815920, 442002960, 445686318, 463050720, 465063984, 477521055, 486203256, 492924960, 495207020, 509355792, 516737760, 521779104, 540225840, 565950880, 575079120, 581329980, 594248424, 607754070, 636694740, 648271008, 652223880, 664377120, 668529477, 690094944, 694576080, 742810530, 764033688, 775106640, 792331232, 810338760, 848926320, 862618680, 869631840, 884005920, 891372636, 930127968, 955042110, 972406512, 990414040, 1018711584, 1080451680, 1114215795, 1150158240, 1162659960, 1188496848, 1215508140, 1273389480, 1304447760, 1337058954, 1389152160, 1485621060, 1528067376, 1550213280, 1620677520, 1697852640, 1725237360, 1782745272, 1910084220, 1944813024, 1980828080, 2228431590, 2325319920, 2376993696, 2431016280, 2546778960, 2608895520, 2674117908, 2971242120, 3056134752, 3241355040, 3342647385, 3450474720, 3565490544, 3820168440, 3961656160, 4456863180, 4650639840, 4862032560, 5093557920, 5348235816, 5942484240, 6685294770, 7130981088, 7640336880, 8913726360, 9724065120, 10696471632, 11884968480, 13370589540, 15280673760, 17827452720, 21392943264, 26741179080, 35654905440, 53482358160, 106964716320]

約数ペア:

[(1, 106964716320), (2, 53482358160), (3, 35654905440), (4, 26741179080), (5, 21392943264), (6, 17827452720), (7, 15280673760), (8, 13370589540), (9, 11884968480), (10, 10696471632), (11, 9724065120), (12, 8913726360), (14, 7640336880), (15, 7130981088), (16, 6685294770), (18, 5942484240), (20, 5348235816), (21, 5093557920), (22, 4862032560), (23, 4650639840), (24, 4456863180), (27, 3961656160), (28, 3820168440), (30, 3565490544), (31, 3450474720), (32, 3342647385), (33, 3241355040), (35, 3056134752), (36, 2971242120), (40, 2674117908), (41, 2608895520), (42, 2546778960), (44, 2431016280), (45, 2376993696), (46, 2325319920), (48, 2228431590), (54, 1980828080), (55, 1944813024), (56, 1910084220), (60, 1782745272), (62, 1725237360), (63, 1697852640), (66, 1620677520), (69, 1550213280), (70, 1528067376), (72, 1485621060), (77, 1389152160), (80, 1337058954), (82, 1304447760), (84, 1273389480), (88, 1215508140), (90, 1188496848), (92, 1162659960), (93, 1150158240), (96, 1114215795), (99, 1080451680), (105, 1018711584), (108, 990414040), (110, 972406512), (112, 955042110), (115, 930127968), (120, 891372636), (121, 884005920), (123, 869631840), (124, 862618680), (126, 848926320), (132, 810338760), (135, 792331232), (138, 775106640), (140, 764033688), (144, 742810530), (154, 694576080), (155, 690094944), (160, 668529477), (161, 664377120), (164, 652223880), (165, 648271008), (168, 636694740), (176, 607754070), (180, 594248424), (184, 581329980), (186, 575079120), (189, 565950880), (198, 540225840), (205, 521779104), (207, 516737760), (210, 509355792), (216, 495207020), (217, 492924960), (220, 486203256), (224, 477521055), (230, 465063984), (231, 463050720), (240, 445686318), (242, 442002960), (246, 434815920), (248, 431309340), (252, 424463160), (253, 422785440), (264, 405169380), (270, 396165616), (276, 387553320), (279, 383386080), (280, 382016844), (287, 372699360), (288, 371405265), (297, 360150560), (308, 347288040), (310, 345047472), (315, 339570528), (322, 332188560), (328, 326111940), (330, 324135504), (336, 318347370), (341, 313679520), (345, 310042656), (352, 303877035), (360, 297124212), (363, 294668640), (368, 290664990), (369, 289877280), (372, 287539560), (378, 282975440), (385, 277830432), (396, 270112920), (410, 260889552), (414, 258368880), (420, 254677896), (432, 247603510), (434, 246462480), (440, 243101628), (451, 237172320), (460, 232531992), (462, 231525360), (465, 230031648), (480, 222843159), (483, 221459040), (484, 221001480), (492, 217407960), (495, 216090336), (496, 215654670), (504, 212231580), (506, 211392720), (528, 202584690), (540, 198082808), (552, 193776660), (558, 191693040), (560, 191008422), (574, 186349680), (594, 180075280), (605, 176801184), (615, 173926368), (616, 173644020), (620, 172523736), (621, 172245920), (630, 169785264), (644, 166094280), (651, 164308320), (656, 163055970), (660, 162067752), (672, 159173685), (682, 156839760), (690, 155021328), (693, 154350240), (713, 150020640), (720, 148562106), (726, 147334320), (736, 145332495), (738, 144938640), (744, 143769780), (756, 141487720), (759, 140928480), (770, 138915216), (792, 135056460), (805, 132875424), (820, 130444776), (828, 129184440), (837, 127795360), (840, 127338948), (847, 126286560), (861, 124233120), (864, 123801755), (868, 123231240), (880, 121550814), (902, 118586160), (920, 116265996), (924, 115762680), (930, 115015824), (943, 113430240), (945, 113190176), (966, 110729520), (968, 110500740), (984, 108703980), (990, 108045168), (992, 107827335), (1008, 106115790), (1012, 105696360), (1023, 104559840), (1035, 103347552), (1056, 101292345), (1080, 99041404), (1085, 98584992), (1089, 98222880), (1104, 96888330), (1107, 96625760), (1116, 95846520), (1120, 95504211), (1148, 93174840), (1155, 92610144), (1188, 90037640), (1210, 88400592), (1230, 86963184), (1232, 86822010), (1240, 86261868), (1242, 86122960), (1260, 84892632), (1265, 84557088), (1271, 84157920), (1288, 83047140), (1302, 82154160), (1312, 81527985), (1320, 81033876), (1353, 79057440), (1364, 78419880), (1380, 77510664), (1386, 77175120), (1395, 76677216), (1426, 75010320), (1435, 74539872), (1440, 74281053), (1449, 73819680), (1452, 73667160), (1476, 72469320), (1485, 72030112), (1488, 71884890), (1512, 70743860), (1518, 70464240), (1540, 69457608), (1584, 67528230), (1610, 66437712), (1640, 65222388), (1656, 64592220), (1674, 63897680), (1680, 63669474), (1694, 63143280), (1705, 62735904), (1722, 62116560), (1736, 61615620), (1760, 60775407), (1771, 60397920), (1804, 59293080), (1815, 58933728), (1840, 58132998), (1845, 57975456), (1848, 57881340), (1860, 57507912), (1886, 56715120), (1890, 56595088), (1932, 55364760), (1936, 55250370), (1953, 54769440), (1968, 54351990), (1980, 54022584), (2016, 53057895), (2024, 52848180), (2046, 52279920), (2070, 51673776), (2079, 51450080), (2139, 50006880), (2160, 49520702), (2170, 49292496), (2178, 49111440), (2208, 48444165), (2214, 48312880), (2232, 47923260), (2255, 47434464), (2277, 46976160), (2296, 46587420), (2310, 46305072), (2376, 45018820), (2387, 44811360), (2415, 44291808), (2420, 44200296), (2460, 43481592), (2464, 43411005), (2480, 43130934), (2484, 43061480), (2520, 42446316), (2530, 42278544), (2541, 42095520), (2542, 42078960), (2576, 41523570), (2583, 41411040), (2604, 41077080), (2640, 40516938), (2706, 39528720), (2728, 39209940), (2760, 38755332), (2772, 38587560), (2783, 38435040), (2790, 38338608), (2829, 37810080), (2852, 37505160), (2870, 37269936), (2898, 36909840), (2904, 36833580), (2952, 36234660), (2970, 36015056), (2976, 35942445), (3024, 35371930), (3036, 35232120), (3069, 34853280), (3080, 34728804), (3105, 34449184), (3157, 33881760), (3168, 33764115), (3220, 33218856), (3255, 32861664), (3267, 32740960), (3280, 32611194), (3312, 32296110), (3348, 31948840), (3360, 31834737), (3388, 31571640), (3410, 31367952), (3444, 31058280), (3465, 30870048), (3472, 30807810), (3542, 30198960), (3565, 30004128), (3608, 29646540), (3630, 29466864), (3680, 29066499), (3690, 28987728), (3696, 28940670), (3720, 28753956), (3751, 28516320), (3772, 28357560), (3780, 28297544), (3795, 28185696), (3813, 28052640), (3864, 27682380), (3872, 27625185), (3906, 27384720), (3936, 27175995), (3960, 27011292), (4048, 26424090), (4059, 26352480), (4092, 26139960), (4140, 25836888), (4158, 25725040), (4185, 25559072), (4235, 25257312), (4278, 25003440), (4305, 24846624), (4320, 24760351), (4340, 24646248), (4347, 24606560), (4356, 24555720), (4428, 24156440), (4464, 23961630), (4510, 23717232), (4554, 23488080), (4592, 23293710), (4620, 23152536), (4715, 22686048), (4752, 22509410), (4774, 22405680), (4830, 22145904), (4840, 22100148), (4920, 21740796), (4960, 21565467), (4961, 21561120), (4968, 21530740), (4991, 21431520), (5040, 21223158), (5060, 21139272), (5082, 21047760), (5084, 21039480), (5115, 20911968), (5152, 20761785), (5166, 20705520), (5208, 20538540), (5280, 20258469), (5313, 20132640), (5412, 19764360), (5445, 19644576), (5456, 19604970), (5520, 19377666), (5535, 19325152), (5544, 19293780), (5566, 19217520), (5580, 19169304), (5658, 18905040), (5704, 18752580), (5740, 18634968), (5796, 18454920), (5808, 18416790), (5859, 18256480), (5904, 18117330), (5940, 18007528), (6048, 17685965), (6072, 17616060), (6138, 17426640), (6160, 17364402), (6210, 17224592), (6314, 16940880), (6355, 16831584), (6417, 16668960), (6440, 16609428), (6510, 16430832), (6534, 16370480), (6560, 16305597), (6601, 16204320), (6624, 16148055), (6696, 15974420), (6765, 15811488), (6776, 15785820), (6820, 15683976), (6831, 15658720), (6888, 15529140), (6930, 15435024), (6944, 15403905), (7084, 15099480), (7130, 15002064), (7161, 14937120), (7216, 14823270), (7245, 14763936), (7260, 14733432), (7380, 14493864), (7392, 14470335), (7440, 14376978), (7502, 14258160), (7544, 14178780), (7560, 14148772), (7590, 14092848), (7623, 14031840), (7626, 14026320), (7728, 13841190), (7749, 13803680), (7812, 13692360), (7843, 13638240), (7920, 13505646), (8096, 13212045), (8118, 13176240), (8184, 13069980), (8280, 12918444), (8316, 12862520), (8349, 12811680), (8370, 12779536), (8470, 12628656), (8487, 12603360), (8556, 12501720), (8610, 12423312), (8680, 12323124), (8694, 12303280), (8712, 12277860), (8855, 12079584), (8856, 12078220), (8897, 12022560), (8928, 11980815), (9020, 11858616), (9108, 11744040), (9184, 11646855), (9207, 11617760), (9240, 11576268), (9430, 11343024), (9471, 11293920), (9504, 11254705), (9548, 11202840), (9660, 11072952), (9680, 11050074), (9765, 10953888), (9840, 10870398), (9922, 10780560), (9936, 10765370), (9982, 10715760), (10080, 10611579), (10120, 10569636), (10164, 10523880), (10168, 10519740), (10230, 10455984), (10332, 10352760), (10373, 10311840), (10395, 10290016), (10416, 10269270), (10626, 10066320), (10695, 10001376), (10824, 9882180), (10890, 9822288), (10912, 9802485), (11040, 9688833), (11070, 9662576), (11088, 9646890), (11132, 9608760), (11160, 9584652), (11253, 9505440), (11316, 9452520), (11385, 9395232), (11408, 9376290), (11439, 9350880), (11480, 9317484), (11592, 9227460), (11616, 9208395), (11718, 9128240), (11808, 9058665), (11880, 9003764), (11935, 8962272), (12144, 8808030), (12177, 8784160), (12276, 8713320), (12320, 8682201), (12420, 8612296), (12628, 8470440), (12705, 8419104), (12710, 8415792), (12834, 8334480), (12880, 8304714), (12915, 8282208), (13020, 8215416), (13068, 8185240), (13202, 8102160), (13392, 7987210), (13530, 7905744), (13552, 7892910), (13640, 7841988), (13662, 7829360), (13776, 7764570), (13860, 7717512), (13915, 7687008), (13981, 7650720), (14145, 7562016), (14168, 7549740), (14260, 7501032), (14322, 7468560), (14432, 7411635), (14490, 7381968), (14520, 7366716), (14760, 7246932), (14880, 7188489), (14883, 7187040), (14973, 7143840), (15004, 7129080), (15088, 7089390), (15120, 7074386), (15180, 7046424), (15246, 7015920), (15252, 7013160), (15345, 6970656), (15456, 6920595), (15498, 6901840), (15624, 6846180), (15686, 6819120), (15785, 6776352), (15840, 6752823), (15939, 6710880), (16236, 6588120), (16335, 6548192), (16368, 6534990), (16560, 6459222), (16632, 6431260), (16698, 6405840), (16740, 6389768), (16940, 6314328), (16974, 6301680), (17112, 6250860), (17220, 6211656), (17360, 6161562), (17388, 6151640), (17424, 6138930), (17710, 6039792), (17712, 6039110), (17794, 6011280), (18040, 5929308), (18216, 5872020), (18414, 5808880), (18480, 5788134), (18755, 5703264), (18860, 5671512), (18942, 5646960), (19065, 5610528), (19096, 5601420), (19251, 5556320), (19320, 5536476), (19360, 5525037), (19481, 5490720), (19530, 5476944), (19680, 5435199), (19803, 5401440), (19844, 5390280), (19872, 5382685), (19964, 5357880), (20240, 5284818), (20295, 5270496), (20328, 5261940), (20336, 5259870), (20460, 5227992), (20664, 5176380), (20746, 5155920), (20790, 5145008), (20832, 5134635), (21252, 5033160), (21390, 5000688), (21483, 4979040), (21648, 4941090), (21735, 4921312), (21780, 4911144), (22140, 4831288), (22176, 4823445), (22264, 4804380), (22320, 4792326), (22506, 4752720), (22632, 4726260), (22770, 4697616), (22816, 4688145), (22869, 4677280), (22878, 4675440), (22960, 4658742), (23184, 4613730), (23436, 4564120), (23529, 4546080), (23760, 4501882), (23870, 4481136), (24288, 4404015), (24354, 4392080), (24552, 4356660), (24805, 4312224), (24840, 4306148), (24955, 4286304), (25047, 4270560), (25256, 4235220), (25410, 4209552), (25420, 4207896), (25461, 4201120), (25668, 4167240), (25760, 4152357), (25830, 4141104), (26040, 4107708), (26136, 4092620), (26257, 4073760), (26404, 4051080), (26565, 4026528), (26691, 4007520), (26784, 3993605), (27060, 3952872), (27104, 3946455), (27280, 3920994), (27324, 3914680), (27552, 3882285), (27720, 3858756), (27830, 3843504), (27962, 3825360), (28290, 3781008), (28336, 3774870), (28413, 3764640), (28520, 3750516), (28644, 3734280), (28980, 3690984), (29040, 3683358), (29233, 3659040), (29295, 3651296), (29520, 3623466), (29766, 3593520), (29946, 3571920), (30008, 3564540), (30176, 3544695), (30240, 3537193), (30360, 3523212), (30492, 3507960), (30504, 3506580), (30690, 3485328), (30996, 3450920), (31119, 3437280), (31248, 3423090), (31372, 3409560), (31570, 3388176), (31878, 3355440), (32085, 3333792), (32472, 3294060), (32670, 3274096), (32736, 3267495), (33005, 3240864), (33120, 3229611), (33264, 3215630), (33396, 3202920), (33480, 3194884), (33759, 3168480), (33880, 3157164), (33948, 3150840), (34155, 3131744), (34224, 3125430), (34317, 3116960), (34440, 3105828), (34720, 3080781), (34727, 3080160), (34776, 3075820), (34848, 3069465), (35420, 3019896), (35424, 3019555), (35588, 3005640), (35805, 2987424), (36080, 2964654), (36432, 2936010), (36828, 2904440), (36960, 2894067), (37510, 2851632), (37720, 2835756), (37884, 2823480), (38115, 2806368), (38130, 2805264), (38192, 2800710), (38502, 2778160), (38640, 2768238), (38745, 2760736), (38962, 2745360), (39060, 2738472), (39215, 2727648), (39606, 2700720), (39688, 2695140), (39928, 2678940), (40480, 2642409), (40590, 2635248), (40656, 2630970), (40672, 2629935), (40920, 2613996), (41328, 2588190), (41492, 2577960), (41580, 2572504), (41745, 2562336), (41943, 2550240), (42435, 2520672), (42504, 2516580), (42780, 2500344), (42966, 2489520), (43296, 2470545), (43470, 2460656), (43560, 2455572), (44280, 2415644), (44485, 2404512), (44528, 2402190), (44640, 2396163), (44649, 2395680), (44919, 2381280), (45012, 2376360), (45264, 2363130), (45540, 2348808), (45738, 2338640), (45756, 2337720), (45920, 2329371), (46035, 2323552), (46368, 2306865), (46872, 2282060), (47058, 2273040), (47355, 2258784), (47520, 2250941), (47740, 2240568), (47817, 2236960), (48708, 2196040), (49104, 2178330), (49610, 2156112), (49680, 2153074), (49910, 2143152), (50094, 2135280), (50512, 2117610), (50820, 2104776), (50840, 2103948), (50922, 2100560), (51336, 2083620), (51660, 2070552), (51865, 2062368), (52080, 2053854), (52272, 2046310), (52514, 2036880), (52808, 2025540), (53130, 2013264), (53382, 2003760), (54120, 1976436), (54560, 1960497), (54648, 1957340), (54901, 1948320), (55440, 1929378), (55660, 1921752), (55924, 1912680), (56265, 1901088), (56580, 1890504), (56672, 1887435), (56826, 1882320), (57040, 1875258), (57195, 1870176), (57288, 1867140), (57960, 1845492), (58080, 1841679), (58443, 1830240), (58466, 1829520), (58590, 1825648), (59040, 1811733), (59409, 1800480), (59532, 1796760), (59892, 1785960), (60016, 1782270), (60720, 1761606), (60885, 1756832), (60984, 1753980), (61008, 1753290), (61380, 1742664), (61992, 1725460), (62238, 1718640), (62496, 1711545), (62744, 1704780), (63140, 1694088), (63756, 1677720), (64170, 1666896), (64449, 1659680), (64944, 1647030), (65340, 1637048), (66010, 1620432), (66528, 1607815), (66792, 1601460), (66960, 1597442), (67518, 1584240), (67760, 1578582), (67896, 1575420), (68310, 1565872), (68448, 1562715), (68634, 1558480), (68880, 1552914), (69454, 1540080), (69552, 1537910), (69905, 1530144), (70587, 1515360), (70840, 1509948), (71176, 1502820), (71610, 1493712), (72160, 1482327), (72611, 1473120), (72864, 1468005), (73656, 1452220), (74415, 1437408), (74865, 1428768), (75020, 1425816), (75141, 1423520), (75440, 1417878), (75768, 1411740), (76230, 1403184), (76260, 1402632), (76384, 1400355), (77004, 1389080), (77280, 1384119), (77490, 1380368), (77924, 1372680), (78120, 1369236), (78430, 1363824), (78771, 1357920), (79212, 1350360), (79376, 1347570), (79695, 1342176), (79856, 1339470), (80073, 1335840), (81180, 1317624), (81312, 1315485), (81840, 1306998), (82656, 1294095), (82984, 1288980), (83160, 1286252), (83490, 1281168), (83886, 1275120), (84870, 1260336), (85008, 1258290), (85239, 1254880), (85560, 1250172), (85932, 1244760), (86273, 1239840), (86940, 1230328), (87120, 1227786), (87699, 1219680), (88560, 1207822), (88970, 1202256), (89056, 1201095), (89298, 1197840), (89838, 1190640), (90024, 1188180), (90528, 1181565), (91080, 1174404), (91476, 1169320), (91512, 1168860), (92070, 1161776), (93357, 1145760), (93744, 1141030), (94116, 1136520), (94710, 1129392), (95480, 1120284), (95634, 1118480), (96255, 1111264), (97405, 1098144), (97416, 1098020), (97867, 1092960), (98208, 1089165), (99015, 1080288), (99220, 1078056), (99360, 1076537), (99820, 1071576), (100188, 1067640), (101024, 1058805), (101277, 1056160), (101640, 1052388), (101680, 1051974), (101844, 1050280), (102672, 1041810), (103320, 1035276), (103730, 1031184), (104160, 1026927), (104181, 1026720), (104544, 1023155), (105028, 1018440), (105616, 1012770), (106260, 1006632), (106764, 1001880), (107415, 995808), (108240, 988218), (109296, 978670), (109802, 974160), (110880, 964689), (111320, 960876), (111848, 956340), (112530, 950544), (113160, 945252), (113652, 941160), (114080, 937629), (114103, 937440), (114345, 935456), (114390, 935088), (114576, 933570), (115920, 922746), (116886, 915120), (116932, 914760), (117180, 912824), (117645, 909216), (118818, 900240), (119064, 898380), (119784, 892980), (120032, 891135), (121440, 880803), (121770, 878416), (121968, 876990), (122016, 876645), (122760, 871332), (123984, 862730), (124476, 859320), (125235, 854112), (125488, 852390), (125829, 850080), (126280, 847044), (127305, 840224), (127512, 838860), (128340, 833448), (128898, 829840), (129888, 823515), (130680, 818524), (131285, 814752), (132020, 810216), (133455, 801504), (133584, 800730), (133920, 798721), (133947, 798560), (134757, 793760), (135036, 792120), (135520, 789291), (135792, 787710), (136620, 782936), (137268, 779240), (137760, 776457), (138908, 770040), (139104, 768955), (139810, 765072), (141174, 757680), (141680, 754974), (142065, 752928), (142352, 751410), (143220, 746856), (145222, 736560), (146165, 731808), (147312, 726110), (148830, 718704), (149730, 714384), (150040, 712908), (150282, 711760), (150880, 708939), (151536, 705870), (152460, 701592), (152520, 701316), (153791, 695520), (154008, 694540), (154980, 690184), (155595, 687456), (155848, 686340), (156240, 684618), (156860, 681912), (157542, 678960), (158424, 675180), (158752, 673785), (159390, 671088), (159712, 669735), (160146, 667920), (162360, 658812), (163680, 653499), (164703, 649440), (165968, 644490), (166320, 643126), (166980, 640584), (167772, 637560), (168795, 633696), (169740, 630168), (170016, 629145), (170478, 627440), (171120, 625086), (171585, 623392), (171864, 622380), (172546, 619920), (173635, 616032), (173880, 615164), (174240, 613893), (175329, 610080), (175398, 609840), (177120, 603911), (177940, 601128), (178227, 600160), (178596, 598920), (179676, 595320), (180048, 594090), (182160, 587202), (182952, 584660), (183024, 584430), (184140, 580888), (186714, 572880), (187488, 570515), (188232, 568260), (189420, 564696), (190960, 560142), (191268, 559240), (192510, 555632), (194810, 549072), (194832, 549010), (195734, 546480), (198030, 540144), (198440, 539028), (199640, 535788), (200376, 533820), (202554, 528080), (203280, 526194), (203360, 525987), (203688, 525140), (204631, 522720), (205344, 520905), (206640, 517638), (207460, 515592), (208362, 513360), (209715, 510048), (210056, 509220), (211232, 506385), (211761, 505120), (212520, 503316), (213528, 500940), (214830, 497904), (216480, 494109), (217833, 491040), (218592, 489335), (219604, 487080), (222640, 480438), (223245, 479136), (223696, 478170), (224595, 476256), (225060, 475272), (226320, 472626), (227304, 470580), (228206, 468720), (228690, 467728), (228780, 467544), (229152, 466785), (231840, 461373), (233772, 457560), (233864, 457380), (234360, 456412), (235290, 454608), (236313, 452640), (237636, 450120), (238128, 449190), (239085, 447392), (239568, 446490), (240219, 445280), (243540, 439208), (243936, 438495), (245520, 435666), (247968, 431365), (248952, 429660), (250470, 427056), (250976, 426195), (251658, 425040), (252560, 423522), (254610, 420112), (255024, 419430), (256680, 416724), (257796, 414920), (258819, 413280), (261360, 409262), (262570, 407376), (263097, 406560), (264040, 405108), (266910, 400752), (267168, 400365), (267894, 399280), (269514, 396880), (270072, 396060), (271584, 393855), (273240, 391468), (274505, 389664), (274536, 389620), (277816, 385020), (279620, 382536), (280071, 381920), (282348, 378840), (283360, 377487), (284130, 376464), (284704, 375705), (286440, 373428), (290444, 368280), (292215, 366048), (292330, 365904), (293601, 364320), (294624, 363055), (297045, 360096), (297660, 359352), (299460, 357192), (300080, 356454), (300564, 355880), (303072, 352935), (304920, 350796), (305040, 350658), (307582, 347760), (308016, 347270), (309960, 345092), (311190, 343728), (311696, 343170), (312480, 342309), (312543, 342240), (313720, 340956), (315084, 339480), (316848, 337590), (318780, 335544), (320292, 333960), (321563, 332640), (322245, 331936), (324720, 329406)]