189655361280

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[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, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 242, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 384, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 605, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 756, 760, 768, 770, 792, 798, 836, 837, 840, 847, 855, 864, 868, 880, 896, 912, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1089, 1116, 1120, 1140, 1152, 1155, 1178, 1188, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1331, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1452, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1672, 1674, 1680, 1694, 1705, 1710, 1728, 1736, 1760, 1767, 1792, 1815, 1824, 1848, 1860, 1881, 1890, 1920, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2178, 2232, 2240, 2280, 2299, 2304, 2310, 2356, 2376, 2387, 2394, 2420, 2432, 2464, 2480, 2508, 2520, 2541, 2565, 2604, 2640, 2660, 2662, 2688, 2728, 2736, 2772, 2790, 2816, 2880, 2904, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3591, 3630, 3648, 3696, 3720, 3751, 3762, 3780, 3840, 3872, 3906, 3960, 3968, 3990, 3993, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4235, 4256, 4320, 4340, 4356, 4389, 4464, 4480, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 4864, 4928, 4960, 5016, 5040, 5082, 5115, 5130, 5208, 5280, 5301, 5320, 5324, 5376, 5445, 5456, 5472, 5544, 5580, 5643, 5760, 5808, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6534, 6655, 6688, 6696, 6720, 6776, 6820, 6840, 6897, 6912, 6930, 6944, 7040, 7068, 7161, 7182, 7260, 7296, 7315, 7392, 7440, 7502, 7524, 7560, 7623, 7744, 7812, 7920, 7936, 7980, 7986, 8064, 8184, 8208, 8246, 8316, 8360, 8370, 8448, 8470, 8512, 8640, 8680, 8712, 8778, 8835, 8928, 8960, 9120, 9196, 9207, 9240, 9317, 9405, 9424, 9504, 9548, 9576, 9680, 9765, 9856, 9920, 10032, 10080, 10164, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10648, 10890, 10912, 10944, 11088, 11160, 11253, 11286, 11495, 11520, 11616, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 11979, 12096, 12160, 12276, 12320, 12369, 12540, 12672, 12705, 12768, 12958, 13020, 13068, 13167, 13310, 13376, 13392, 13440, 13552, 13640, 13680, 13794, 13860, 13888, 14080, 14136, 14322, 14364, 14520, 14592, 14630, 14784, 14880, 15004, 15048, 15120, 15246, 15345, 15488, 15624, 15840, 15903, 15960, 15972, 16093, 16128, 16335, 16368, 16416, 16492, 16632, 16720, 16740, 16940, 17024, 17280, 17360, 17424, 17556, 17670, 17856, 17955, 18240, 18392, 18414, 18480, 18634, 18755, 18810, 18848, 19008, 19096, 19152, 19360, 19437, 19530, 19712, 19840, 19965, 20064, 20160, 20328, 20460, 20520, 20615, 20691, 20790, 20832, 21120, 21204, 21280, 21296, 21483, 21780, 21824, 21888, 21945, 22176, 22320, 22506, 22572, 22869, 22990, 23232, 23408, 23436, 23560, 23760, 23808, 23870, 23940, 23958, 24192, 24320, 24552, 24640, 24738, 25080, 25289, 25344, 25410, 25536, 25916, 26040, 26136, 26257, 26334, 26505, 26620, 26752, 26784, 26880, 27104, 27280, 27360, 27588, 27720, 27776, 27951, 28215, 28272, 28644, 28728, 29040, 29260, 29295, 29568, 29760, 30008, 30096, 30240, 30492, 30690, 30976, 31248, 31680, 31806, 31920, 31944, 32186, 32395, 32670, 32736, 32832, 32984, 33264, 33440, 33480, 33759, 33880, 34048, 34485, 34560, 34720, 34848, 35112, 35340, 35712, 35805, 35910, 35937, 36480, 36784, 36828, 36960, 37107, 37268, 37510, 37620, 37696, 38016, 38115, 38192, 38304, 38720, 38874, 39060, 39501, 39680, 39930, 40128, 40320, 40656, 40920, 41040, 41230, 41261, 41382, 41580, 41664, 42240, 42408, 42560, 42592, 42966, 43560, 43648, 43776, 43890, 44352, 44640, 45012, 45144, 45353, 45738, 45980, 46035, 46464, 46585, 46816, 46872, 47120, 47520, 47740, 47880, 47916, 48279, 48384, 49104, 49280, 49476, 50160, 50578, 50820, 51072, 51832, 52080, 52272, 52514, 52668, 53010, 53240, 53504, 53568, 54208, 54560, 54720, 55176, 55440, 55552, 55902, 56265, 56430, 56544, 57288, 57456, 58080, 58311, 58520, 58590, 59136, 59520, 59895, 60016, 60192, 60480, 60984, 61380, 61845, 62073, 62496, 63360, 63612, 63840, 63888, 64372, 64449, 64790, 65340, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67518, 67760, 68970, 69440, 69696, 70224, 70680, 71269, 71424, 71610, 71820, 71874, 72960, 73568, 73656, 73920, 74214, 74536, 75020, 75240, 75392, 75867, 76032, 76230, 76384, 76608, 77440, 77748, 78120, 78771, 79002, 79515, 79860, 80256, 80465, 80640, 81312, 81840, 82080, 82460, 82522, 82764, 83160, 83328, 83853, 84816, 85120, 85184, 85932, 87120, 87296, 87780, 88704, 89280, 90024, 90288, 90706, 91476, 91960, 92070, 92928, 93170, 93632, 93744, 94240, 95040, 95480, 95760, 95832, 96558, 97185, 98208, 98560, 98952, 100320, 101156, 101277, 101640, 102144, 103455, 103664, 104160, 104544, 105028, 105336, 106020, 106480, 107136, 107415, 108416, 109120, 109440, 110352, 110880, 111321, 111804, 112530, 112860, 113088, 114345, 114576, 114912, 116160, 116622, 117040, 117180, 119040, 119790, 120032, 120384, 120960, 121968, 122760, 123690, 123783, 124146, 124992, 126445, 126720, 127224, 127680, 127776, 128744, 128898, 129580, 130680, 130944, 131285, 131328, 131670, 131936, 133056, 133760, 133920, 135036, 135520, 136059, 137940, 138880, 139392, 139755, 140448, 141360, 142538, 143220, 143640, 143748, 144837, 147136, 147312, 147840, 148428, 149072, 150040, 150480, 150784, 151734, 152460, 152768, 153216, 154880, 155496, 156240, 157542, 158004, 159030, 159720, 160512, 160930, 162624, 163680, 164160, 164920, 165044, 165528, 166320, 166656, 167706, 168795, 169632, 170240, 170368, 171864, 174240, 174933, 175560, 177023, 177408, 178560, 179685, 180048, 180576, 181412, 182952, 183920, 184140, 185535, 186340, 187264, 187488, 188480, 190080, 190960, 191520, 191664, 193116, 194370, 196416, 197505, 197904, 200640, 202312, 202554, 203280, 206305, 206910, 207328, 208320, 209088, 210056, 210672, 212040, 212960, 213807, 214272, 214830, 216832, 218240, 218880, 220704, 221760, 222642, 223608, 225060, 225720, 226176, 226765, 227601, 228690, 229152, 229824, 232320, 233244, 234080, 234360, 236313, 239580, 240064, 240768, 241395, 241920, 243936, 245520, 247380, 247566, 248292, 249984, 251559, 252890, 254448, 255360, 255552, 257488, 257796, 259160, 261360, 261888, 262570, 263340, 263872, 266112, 267520, 267840, 270072, 271040, 272118, 275880, 277760, 278784, 279510, 280896, 282720, 285076, 286440, 287280, 287496, 288827, 289674, 291555, 294272, 294624, 295680, 296856, 298144, 300080, 300960, 303468, 304920, 305536, 306432, 310365, 310992, 312480, 315084, 316008, 318060, 319440, 321860, 322245, 325248, 327360, 328320, 329840, 330088, 331056, 332640, 335412, 337590, 339264, 340736, 343728, 348480, 349866, 351120, 354046, 356345, 357120, 359370, 360096, 361152, 362824, 365904, 367840, 368280, 371070, 371349, 372680, 374528, 374976, 376960, 379335, 380160, 381920, 383040, 383328, 386232, 388740, 392832, 393855, 395010, 395808, 401280, 404624, 405108, 406560, 408177, 412610, 413820, 414656, 416640, 418176, 419265, 420112, 421344, 424080, 425920, 427614, 429660, 434511, 436480, 441408, 443520, 445284, 447216, 450120, 451440, 452352, 453530, 455202, 457380, 458304, 459648, 464640, 466488, 468160, 468720, 472626, 479160, 480128, 481536, 482790, 487872, 491040, 494760, 495132, 496584, 498883, 499968, 503118, 505780, 506385, 508896, 510720, 511104, 514976, 515592, 518320, 522720, 525140, 526680, 527744, 531069, 532224, 535680, 540144, 542080, 544236, 551760, 556605, 559020, 561792, 565440, 570152, 572880, 574560, 574992, 577654, 579348, 583110, 588544, 589248, 593712, 596288, 600160, 601920, 606936, 609840, 611072, 618915, 620730, 621984, 624960, 630168, 632016, 636120, 638880, 641421, 643720, 644490, 650496, 654720, 656640, 659680, 660176, 662112, 665280, 670824, 675180, 678528, 680295, 682803, 687456, 696960, 699732, 702240, 708092, 708939, 712690, 718740, 720192, 722304, 724185, 725648, 731808, 735680, 736560, 742140, 742698, 745360, 749952, 753920, 758670, 763840, 766080, 766656, 772464, 777480, 783959, 785664, 787710, 790020, 791616, 802560, 809248, 810216, 813120, 816354, 825220, 827640, 829312, 833280, 836352, 838530, 840224, 842688, 848160, 851840, 855228, 859320, 866481, 869022, 874665, 882816, 885115, 887040, 890568, 894432, 900240, 902880, 907060, 910404, 914760, 916608, 919296, 932976, 936320, 937440, 945252, 958320, 960256, 965580, 975744, 982080, 989520, 990264, 993168, 997766, 1006236, 1011560, 1012770, 1017792, 1022208, 1029952, 1031184, 1036640, 1045440, 1050280, 1053360, 1055488, 1062138, 1069035, 1071360, 1080288, 1084160, 1088472, 1103520, 1113210, 1114047, 1118040, 1123584, 1130880, 1138005, 1140304, 1145760, 1149120, 1149984, 1155308, 1158696, 1166220, 1178496, 1181565, 1187424, 1192576, 1200320, 1203840, 1213872, 1219680, 1224531, 1237830, 1241460, 1243968, 1249920, 1257795, 1260336, 1264032, 1272240, 1277760, 1282842, 1287440, 1288980, 1309440, 1319360, 1320352, 1324224, 1330560, 1341648, 1350360, 1357056, 1360590, 1365606, 1374912, 1393920, 1399464, 1404480, 1416184, 1417878, 1425380, 1437480, 1440384, 1444135, 1444608, 1448370, 1451296, 1463616, 1471360, 1473120, 1484280, 1485396, 1490720, 1496649, 1499904, 1517340, 1527680, 1532160, 1533312, 1544928, 1554960, 1567918, 1575420, 1580040, 1583232, 1593207, 1618496, 1620432, 1626240, 1632708, 1650440, 1655280, 1658624, 1677060, 1680448, 1685376, 1696320, 1703680, 1710456, 1718640, 1732962, 1738044, 1749330, 1765632, 1770230, 1781136, 1788864, 1800480, 1805760, 1814120, 1820808, 1829520, 1833216, 1856745, 1865952, 1872640, 1874880, 1890504, 1916640, 1924263, 1931160, 1951488, 1964160, 1979040, 1980528, 1986336, 1995532, 2012472, 2023120, 2025540, 2035584, 2040885, 2059904, 2062368, 2073280, 2090880, 2100560, 2106720, 2124276, 2138070, 2160576, 2172555, 2176944, 2207040, 2226420, 2228094, 2236080, 2261760, 2276010, 2280608, 2291520, 2298240, 2299968, 2310616, 2317392, 2332440, 2351877, 2356992, 2363130, 2374848, 2385152, 2400640, 2407680, 2427744, 2439360, 2449062, 2475660, 2482920, 2487936, 2494415, 2499840, 2515590, 2520672, 2528064, 2544480, 2555520, 2565684, 2574880, 2577960, 2599443, 2638720, 2640704, 2648448, 2655345, 2661120, 2683296, 2700720, 2721180, 2731212, 2749824, 2798928, 2808960, 2832368, 2835756, 2850760, 2874960, 2880768, 2888270, 2896740, 2902592, 2927232, 2942720, 2946240, 2968560, 2970792, 2981440, 2993298, 3034680, 3055360, 3066624, 3089856, 3109920, 3135836, 3150840, 3160080, 3166464, 3186414, 3207105, 3236992, 3240864, 3252480, 3265416, 3300880, 3310560, 3354120, 3360896, 3370752, 3392640, 3414015, 3420912, 3437280, 3465924, 3476088, 3498660, 3540460, 3544695, 3562272, 3577728, 3600960, 3611520, 3628240, 3641616, 3659040, 3713490, 3731904, 3749760, 3781008, 3833280, 3848526, 3862320, 3919795, 3928320, 3958080, 3961056, 3972672, 3991064, 4024944, 4046240, 4051080, 4071168, 4081770, 4119808, 4124736, 4146560, 4181760, 4201120, 4213440, 4248552, 4276140, 4321152, 4332405, 4345110, 4353888, 4414080, 4452840, 4456188, 4472160, 4489947, 4552020, 4561216, 4583040, 4596480, 4599936, 4621232, 4634784, 4664880, 4703754, 4726260, 4749696, 4779621, 4801280, 4855488, 4878720, 4898124, 4951320, 4965840, 4975872, 4988830, 5031180, 5041344, 5056128, 5088960, 5111040, 5131368, 5149760, 5155920, 5198886, 5277440, 5281408, 5296896, 5310690, 5366592, 5401440, 5442360, 5462424, 5487713, 5499648, 5570235, 5597856, 5617920, 5664736, 5671512, 5701520, 5749920, 5776540, 5793480, 5805184, 5854464, 5892480, 5937120, 5941584, 5962880, 5986596, 6069360, 6122655, 6179712, 6219840, 6271672, 6301680, 6320160, 6372828, 6414210, 6473984, 6481728, 6530832, 6601760, 6621120, 6708240, 6721792, 6785280, 6828030, 6841824, 6874560, 6931848, 6952176, 6997320, 7055631, 7080920, 7089390, 7124544, 7155456, 7201920, 7223040, 7256480, 7283232, 7318080, 7426980, 7463808, 7483245, 7499520, 7562016, 7666560, 7697052, 7724640, 7798329, 7839590, 7916160, 7922112, 7945344, 7966035, 7982128, 8049888, 8092480, 8102160, 8163540, 8249472, 8293120, 8402240, 8426880, 8497104, 8552280, 8642304, 8664810, 8690220, 8707776, 8828160, 8905680, 8912376, 8944320, 8979894, 9104040, 9122432, 9166080, 9199872, 9242464, 9269568, 9329760, 9407508, 9452520, 9499392, 9559242, 9621315, 9710976, 9757440, 9796248, 9902640, 9931680, 9977660, 10062360, 10082688, 10112256, 10177920, 10262736, 10299520, 10311840, 10397772, 10562816, 10621380, 10733184, 10802880, 10884720, 10924848, 10975426, 11140470, 11195712, 11329472, 11343024, 11403040, 11499840, 11553080, 11586960, 11610368, 11759385, 11784960, 11874240, 11883168, 11925760, 11973192, 12138720, 12245310, 12359424, 12439680, 12543344, 12603360, 12640320, 12745656, 12828420, 12963456, 12997215, 13061664, 13203520, 13242240, 13416480, 13469841, 13656060, 13683648, 13749120, 13863696, 13904352, 13994640, 14111262, 14161840, 14178780, 14249088, 14403840, 14512960, 14566464, 14636160, 14853960, 14927616, 14966490, 15124032, 15333120, 15394104, 15449280, 15596658, 15679180, 15832320, 15844224, 15890688, 15932070, 15964256, 16099776, 16184960, 16204320, 16327080, 16463139, 16498944, 16804480, 16853760, 16994208, 17104560, 17329620, 17380440, 17415552, 17811360, 17824752, 17888640, 17959788, 18208080, 18244864, 18484928, 18539136, 18659520, 18815016, 18905040, 19118484, 19242630, 19421952, 19592496, 19805280, 19863360, 19955320, 20124720, 20165376, 20355840, 20525472, 20599040, 20623680, 20795544, 21166893, 21242760, 21466368, 21605760, 21769440, 21849696, 21950852, 22280940, 22391424, 22449735, 22658944, 22686048, 22806080, 22999680, 23106160, 23173920, 23518770, 23748480, 23766336, 23898105, 23946384, 24277440, 24490620, 24879360, 25086688, 25206720, 25280640, 25491312, 25656840, 25926912, 25994430, 26123328, 26407040, 26484480, 26832960, 26939682, 27312120, 27367296, 27438565, 27498240, 27727392, 27808704, 27989280, 28222524, 28323680, 28357560, 28498176, 29025920, 29132928, 29272320, 29707920, 29932980, 30248064, 30788208, 30898560, 31193316, 31358360, 31688448, 31864140, 31928512, 32199552, 32369920, 32408640, 32654160, 32926278, 33608960, 33988416, 34209120, 34659240, 34760880, 34831104, 35278155, 35622720, 35649504, 35777280, 35919576, 36416160, 36969856, 37078272, 37319040, 37630032, 37810080, 38236968, 38485260, 38991645, 39184992, 39610560, 39726720, 39910640, 40249440, 41050944, 41247360, 41591088, 42333786, 42485520, 43211520, 43538880, 43699392, 43901704, 44561880, 44782848, 44899470, 45317888, 45372096, 45612160, 45999360, 46212320, 46347840, 47037540, 47496960, 47532672, 47796210, 47892768, 48554880, 48981240, 49389417, 50173376, 50413440, 50561280, 50982624, 51313680, 51988860, 52246656, 52814080, 53665920, 53879364, 54624240, 54734592, 54877130, 55454784, 55617408, 55978560, 56445048, 56647360, 56715120, 58051840, 58265856, 59415840, 59865960, 60496128, 61576416, 61797120, 62386632, 62716720, 63728280, 63857024, 64399104, 64817280, 65308320, 65852556, 67349205, 67976832, 68418240, 69318480, 69521760, 70556310, 71245440, 71299008, 71839152, 72832320, 73939712, 74638080, 75260064, 75620160, 76473936, 76970520, 77983290, 78369984, 79221120, 79453440, 79821280, 80498880, 82101888, 82315695, 82494720, 83182176, 84667572, 84971040, 87077760, 87398784, 87803408, 89123760, 89798940, 90744192, 91224320, 92424640, 92695680, 94075080, 95065344, 95592420, 95785536, 97109760, 97962480, 98778834, 100346752, 100826880, 101965248, 102627360, 103977720, 104493312, 105834465, 107331840, 107758728, 109248480, 109754260, 110909568, 111234816, 111957120, 112890096, 113294720, 113430240, 118831680, 119731920, 123152832, 124773264, 125433440, 127456560, 127714048, 129634560, 130616640, 131705112, 134698410, 135953664, 136836480, 138636960, 139043520, 141112620, 142490880, 142598016, 143678304, 145664640, 148168251, 150520128, 151240320, 152947872, 153941040, 155966580, 156739968, 158442240, 159642560, 160997760, 164203776, 164631390, 166364352, 169335144, 169942080, 174155520, 174797568, 175606816, 178247520, 179597880, 181488384, 184849280, 185391360, 188150160, 191184840, 191571072, 195924960, 197557668, 200693504, 203930496, 205254720, 207955440, 211668930, 215517456, 218496960, 219508520, 221819136, 223914240, 225780192, 226589440, 226860480, 237663360, 239463840, 246305664, 246947085, 249546528, 250866880, 254913120, 261233280, 263410224, 269396820, 273672960, 277273920, 278087040, 282225240, 285196032, 287356608, 291329280, 296336502, 301040256, 302480640, 305895744, 307882080, 311933160, 313479936, 319285120, 321995520, 329262780, 332728704, 338670288, 339884160, 351213632, 356495040, 359195760, 369698560, 376300320, 382369680, 383142144, 391849920, 395115336, 407860992, 410509440, 415910880, 423337860, 431034912, 436993920, 439017040, 451560384, 453720960, 475326720, 478927680, 492611328, 493894170, 499093056, 501733760, 509826240, 522466560, 526820448, 538793640, 554547840, 556174080, 564450480, 574713216, 592673004, 602080512, 611791488, 615764160, 623866320, 638570240, 658525560, 665457408, 677340576, 679768320, 702427264, 712990080, 718391520, 740841255, 752600640, 764739360, 783699840, 790230672, 821018880, 831821760, 846675720, 862069824, 873987840, 878034080, 903120768, 907441920, 957855360, 987788340, 998186112, 1003467520, 1019652480, 1053640896, 1077587280, 1109095680, 1128900960, 1149426432, 1185346008, 1223582976, 1231528320, 1247732640, 1317051120, 1354681152, 1404854528, 1425980160, 1436783040, 1481682510, 1505201280, 1529478720, 1567399680, 1580461344, 1663643520, 1693351440, 1724139648, 1756068160, 1806241536, 1915710720, 1975576680, 1996372224, 2039304960, 2107281792, 2155174560, 2257801920, 2370692016, 2463056640, 2495465280, 2634102240, 2709362304, 2873566080, 2963365020, 3010402560, 3058957440, 3160922688, 3327287040, 3386702880, 3448279296, 3512136320, 3951153360, 4214563584, 4310349120, 4515603840, 4741384032, 4990930560, 5268204480, 5418724608, 5747132160, 5926730040, 6117914880, 6321845376, 6773405760, 7024272640, 7902306720, 8620698240, 9031207680, 9482768064, 9981861120, 10536408960, 11853460080, 12643690752, 13546811520, 15804613440, 17241396480, 18965536128, 21072817920, 23706920160, 27093623040, 31609226880, 37931072256, 47413840320, 63218453760, 94827680640, 189655361280]

約数ペア:

[(1, 189655361280), (2, 94827680640), (3, 63218453760), (4, 47413840320), (5, 37931072256), (6, 31609226880), (7, 27093623040), (8, 23706920160), (9, 21072817920), (10, 18965536128), (11, 17241396480), (12, 15804613440), (14, 13546811520), (15, 12643690752), (16, 11853460080), (18, 10536408960), (19, 9981861120), (20, 9482768064), (21, 9031207680), (22, 8620698240), (24, 7902306720), (27, 7024272640), (28, 6773405760), (30, 6321845376), (31, 6117914880), (32, 5926730040), (33, 5747132160), (35, 5418724608), (36, 5268204480), (38, 4990930560), (40, 4741384032), (42, 4515603840), (44, 4310349120), (45, 4214563584), (48, 3951153360), (54, 3512136320), (55, 3448279296), (56, 3386702880), (57, 3327287040), (60, 3160922688), (62, 3058957440), (63, 3010402560), (64, 2963365020), (66, 2873566080), (70, 2709362304), (72, 2634102240), (76, 2495465280), (77, 2463056640), (80, 2370692016), (84, 2257801920), (88, 2155174560), (90, 2107281792), (93, 2039304960), (95, 1996372224), (96, 1975576680), (99, 1915710720), (105, 1806241536), (108, 1756068160), (110, 1724139648), (112, 1693351440), (114, 1663643520), (120, 1580461344), (121, 1567399680), (124, 1529478720), (126, 1505201280), (128, 1481682510), (132, 1436783040), (133, 1425980160), (135, 1404854528), (140, 1354681152), (144, 1317051120), (152, 1247732640), (154, 1231528320), (155, 1223582976), (160, 1185346008), (165, 1149426432), (168, 1128900960), (171, 1109095680), (176, 1077587280), (180, 1053640896), (186, 1019652480), (189, 1003467520), (190, 998186112), (192, 987788340), (198, 957855360), (209, 907441920), (210, 903120768), (216, 878034080), (217, 873987840), (220, 862069824), (224, 846675720), (228, 831821760), (231, 821018880), (240, 790230672), (242, 783699840), (248, 764739360), (252, 752600640), (256, 740841255), (264, 718391520), (266, 712990080), (270, 702427264), (279, 679768320), (280, 677340576), (285, 665457408), (288, 658525560), (297, 638570240), (304, 623866320), (308, 615764160), (310, 611791488), (315, 602080512), (320, 592673004), (330, 574713216), (336, 564450480), (341, 556174080), (342, 554547840), (352, 538793640), (360, 526820448), (363, 522466560), (372, 509826240), (378, 501733760), (380, 499093056), (384, 493894170), (385, 492611328), (396, 478927680), (399, 475326720), (418, 453720960), (420, 451560384), (432, 439017040), (434, 436993920), (440, 431034912), (448, 423337860), (456, 415910880), (462, 410509440), (465, 407860992), (480, 395115336), (484, 391849920), (495, 383142144), (496, 382369680), (504, 376300320), (513, 369698560), (528, 359195760), (532, 356495040), (540, 351213632), (558, 339884160), (560, 338670288), (570, 332728704), (576, 329262780), (589, 321995520), (594, 319285120), (605, 313479936), (608, 311933160), (616, 307882080), (620, 305895744), (627, 302480640), (630, 301040256), (640, 296336502), (651, 291329280), (660, 287356608), (665, 285196032), (672, 282225240), (682, 278087040), (684, 277273920), (693, 273672960), (704, 269396820), (720, 263410224), (726, 261233280), (744, 254913120), (756, 250866880), (760, 249546528), (768, 246947085), (770, 246305664), (792, 239463840), (798, 237663360), (836, 226860480), (837, 226589440), (840, 225780192), (847, 223914240), (855, 221819136), (864, 219508520), (868, 218496960), (880, 215517456), (896, 211668930), (912, 207955440), (924, 205254720), (930, 203930496), (945, 200693504), (960, 197557668), (968, 195924960), (990, 191571072), (992, 191184840), (1008, 188150160), (1023, 185391360), (1026, 184849280), (1045, 181488384), (1056, 179597880), (1064, 178247520), (1080, 175606816), (1085, 174797568), (1089, 174155520), (1116, 169942080), (1120, 169335144), (1140, 166364352), (1152, 164631390), (1155, 164203776), (1178, 160997760), (1188, 159642560), (1197, 158442240), (1210, 156739968), (1216, 155966580), (1232, 153941040), (1240, 152947872), (1254, 151240320), (1260, 150520128), (1280, 148168251), (1302, 145664640), (1320, 143678304), (1330, 142598016), (1331, 142490880), (1344, 141112620), (1364, 139043520), (1368, 138636960), (1386, 136836480), (1395, 135953664), (1408, 134698410), (1440, 131705112), (1452, 130616640), (1463, 129634560), (1485, 127714048), (1488, 127456560), (1512, 125433440), (1520, 124773264), (1540, 123152832), (1584, 119731920), (1596, 118831680), (1672, 113430240), (1674, 113294720), (1680, 112890096), (1694, 111957120), (1705, 111234816), (1710, 110909568), (1728, 109754260), (1736, 109248480), (1760, 107758728), (1767, 107331840), (1792, 105834465), (1815, 104493312), (1824, 103977720), (1848, 102627360), (1860, 101965248), (1881, 100826880), (1890, 100346752), (1920, 98778834), (1936, 97962480), (1953, 97109760), (1980, 95785536), (1984, 95592420), (1995, 95065344), (2016, 94075080), (2046, 92695680), (2052, 92424640), (2079, 91224320), (2090, 90744192), (2112, 89798940), (2128, 89123760), (2160, 87803408), (2170, 87398784), (2178, 87077760), (2232, 84971040), (2240, 84667572), (2280, 83182176), (2299, 82494720), (2304, 82315695), (2310, 82101888), (2356, 80498880), (2376, 79821280), (2387, 79453440), (2394, 79221120), (2420, 78369984), (2432, 77983290), (2464, 76970520), (2480, 76473936), (2508, 75620160), (2520, 75260064), (2541, 74638080), (2565, 73939712), (2604, 72832320), (2640, 71839152), (2660, 71299008), (2662, 71245440), (2688, 70556310), (2728, 69521760), (2736, 69318480), (2772, 68418240), (2790, 67976832), (2816, 67349205), (2880, 65852556), (2904, 65308320), (2926, 64817280), (2945, 64399104), (2970, 63857024), (2976, 63728280), (3024, 62716720), (3040, 62386632), (3069, 61797120), (3080, 61576416), (3135, 60496128), (3168, 59865960), (3192, 59415840), (3255, 58265856), (3267, 58051840), (3344, 56715120), (3348, 56647360), (3360, 56445048), (3388, 55978560), (3410, 55617408), (3420, 55454784), (3456, 54877130), (3465, 54734592), (3472, 54624240), (3520, 53879364), (3534, 53665920), (3591, 52814080), (3630, 52246656), (3648, 51988860), (3696, 51313680), (3720, 50982624), (3751, 50561280), (3762, 50413440), (3780, 50173376), (3840, 49389417), (3872, 48981240), (3906, 48554880), (3960, 47892768), (3968, 47796210), (3990, 47532672), (3993, 47496960), (4032, 47037540), (4092, 46347840), (4104, 46212320), (4123, 45999360), (4158, 45612160), (4180, 45372096), (4185, 45317888), (4224, 44899470), (4235, 44782848), (4256, 44561880), (4320, 43901704), (4340, 43699392), (4356, 43538880), (4389, 43211520), (4464, 42485520), (4480, 42333786), (4560, 41591088), (4598, 41247360), (4620, 41050944), (4712, 40249440), (4752, 39910640), (4774, 39726720), (4788, 39610560), (4840, 39184992), (4864, 38991645), (4928, 38485260), (4960, 38236968), (5016, 37810080), (5040, 37630032), (5082, 37319040), (5115, 37078272), (5130, 36969856), (5208, 36416160), (5280, 35919576), (5301, 35777280), (5320, 35649504), (5324, 35622720), (5376, 35278155), (5445, 34831104), (5456, 34760880), (5472, 34659240), (5544, 34209120), (5580, 33988416), (5643, 33608960), (5760, 32926278), (5808, 32654160), (5852, 32408640), (5859, 32369920), (5890, 32199552), (5940, 31928512), (5952, 31864140), (5985, 31688448), (6048, 31358360), (6080, 31193316), (6138, 30898560), (6160, 30788208), (6270, 30248064), (6336, 29932980), (6384, 29707920), (6479, 29272320), (6510, 29132928), (6534, 29025920), (6655, 28498176), (6688, 28357560), (6696, 28323680), (6720, 28222524), (6776, 27989280), (6820, 27808704), (6840, 27727392), (6897, 27498240), (6912, 27438565), (6930, 27367296), (6944, 27312120), (7040, 26939682), (7068, 26832960), (7161, 26484480), (7182, 26407040), (7260, 26123328), (7296, 25994430), (7315, 25926912), (7392, 25656840), (7440, 25491312), (7502, 25280640), (7524, 25206720), (7560, 25086688), (7623, 24879360), (7744, 24490620), (7812, 24277440), (7920, 23946384), (7936, 23898105), (7980, 23766336), (7986, 23748480), (8064, 23518770), (8184, 23173920), (8208, 23106160), (8246, 22999680), (8316, 22806080), (8360, 22686048), (8370, 22658944), (8448, 22449735), (8470, 22391424), (8512, 22280940), (8640, 21950852), (8680, 21849696), (8712, 21769440), (8778, 21605760), (8835, 21466368), (8928, 21242760), (8960, 21166893), (9120, 20795544), (9196, 20623680), (9207, 20599040), (9240, 20525472), (9317, 20355840), (9405, 20165376), (9424, 20124720), (9504, 19955320), (9548, 19863360), (9576, 19805280), (9680, 19592496), (9765, 19421952), (9856, 19242630), (9920, 19118484), (10032, 18905040), (10080, 18815016), (10164, 18659520), (10230, 18539136), (10260, 18484928), (10395, 18244864), (10416, 18208080), (10560, 17959788), (10602, 17888640), (10640, 17824752), (10648, 17811360), (10890, 17415552), (10912, 17380440), (10944, 17329620), (11088, 17104560), (11160, 16994208), (11253, 16853760), (11286, 16804480), (11495, 16498944), (11520, 16463139), (11616, 16327080), (11704, 16204320), (11718, 16184960), (11780, 16099776), (11880, 15964256), (11904, 15932070), (11935, 15890688), (11970, 15844224), (11979, 15832320), (12096, 15679180), (12160, 15596658), (12276, 15449280), (12320, 15394104), (12369, 15333120), (12540, 15124032), (12672, 14966490), (12705, 14927616), (12768, 14853960), (12958, 14636160), (13020, 14566464), (13068, 14512960), (13167, 14403840), (13310, 14249088), (13376, 14178780), (13392, 14161840), (13440, 14111262), (13552, 13994640), (13640, 13904352), (13680, 13863696), (13794, 13749120), (13860, 13683648), (13888, 13656060), (14080, 13469841), (14136, 13416480), (14322, 13242240), (14364, 13203520), (14520, 13061664), (14592, 12997215), (14630, 12963456), (14784, 12828420), (14880, 12745656), (15004, 12640320), (15048, 12603360), (15120, 12543344), (15246, 12439680), (15345, 12359424), (15488, 12245310), (15624, 12138720), (15840, 11973192), (15903, 11925760), (15960, 11883168), (15972, 11874240), (16093, 11784960), (16128, 11759385), (16335, 11610368), (16368, 11586960), (16416, 11553080), (16492, 11499840), (16632, 11403040), (16720, 11343024), (16740, 11329472), (16940, 11195712), (17024, 11140470), (17280, 10975426), (17360, 10924848), (17424, 10884720), (17556, 10802880), (17670, 10733184), (17856, 10621380), (17955, 10562816), (18240, 10397772), (18392, 10311840), (18414, 10299520), (18480, 10262736), (18634, 10177920), (18755, 10112256), (18810, 10082688), (18848, 10062360), (19008, 9977660), (19096, 9931680), (19152, 9902640), (19360, 9796248), (19437, 9757440), (19530, 9710976), (19712, 9621315), (19840, 9559242), (19965, 9499392), (20064, 9452520), (20160, 9407508), (20328, 9329760), (20460, 9269568), (20520, 9242464), (20615, 9199872), (20691, 9166080), (20790, 9122432), (20832, 9104040), (21120, 8979894), (21204, 8944320), (21280, 8912376), (21296, 8905680), (21483, 8828160), (21780, 8707776), (21824, 8690220), (21888, 8664810), (21945, 8642304), (22176, 8552280), (22320, 8497104), (22506, 8426880), (22572, 8402240), (22869, 8293120), (22990, 8249472), (23232, 8163540), (23408, 8102160), (23436, 8092480), (23560, 8049888), (23760, 7982128), (23808, 7966035), (23870, 7945344), (23940, 7922112), (23958, 7916160), (24192, 7839590), (24320, 7798329), (24552, 7724640), (24640, 7697052), (24738, 7666560), (25080, 7562016), (25289, 7499520), (25344, 7483245), (25410, 7463808), (25536, 7426980), (25916, 7318080), (26040, 7283232), (26136, 7256480), (26257, 7223040), (26334, 7201920), (26505, 7155456), (26620, 7124544), (26752, 7089390), (26784, 7080920), (26880, 7055631), (27104, 6997320), (27280, 6952176), (27360, 6931848), (27588, 6874560), (27720, 6841824), (27776, 6828030), (27951, 6785280), (28215, 6721792), (28272, 6708240), (28644, 6621120), (28728, 6601760), (29040, 6530832), (29260, 6481728), (29295, 6473984), (29568, 6414210), (29760, 6372828), (30008, 6320160), (30096, 6301680), (30240, 6271672), (30492, 6219840), (30690, 6179712), (30976, 6122655), (31248, 6069360), (31680, 5986596), (31806, 5962880), (31920, 5941584), (31944, 5937120), (32186, 5892480), (32395, 5854464), (32670, 5805184), (32736, 5793480), (32832, 5776540), (32984, 5749920), (33264, 5701520), (33440, 5671512), (33480, 5664736), (33759, 5617920), (33880, 5597856), (34048, 5570235), (34485, 5499648), (34560, 5487713), (34720, 5462424), (34848, 5442360), (35112, 5401440), (35340, 5366592), (35712, 5310690), (35805, 5296896), (35910, 5281408), (35937, 5277440), (36480, 5198886), (36784, 5155920), (36828, 5149760), (36960, 5131368), (37107, 5111040), (37268, 5088960), (37510, 5056128), (37620, 5041344), (37696, 5031180), (38016, 4988830), (38115, 4975872), (38192, 4965840), (38304, 4951320), (38720, 4898124), (38874, 4878720), (39060, 4855488), (39501, 4801280), (39680, 4779621), (39930, 4749696), (40128, 4726260), (40320, 4703754), (40656, 4664880), (40920, 4634784), (41040, 4621232), (41230, 4599936), (41261, 4596480), (41382, 4583040), (41580, 4561216), (41664, 4552020), (42240, 4489947), (42408, 4472160), (42560, 4456188), (42592, 4452840), (42966, 4414080), (43560, 4353888), (43648, 4345110), (43776, 4332405), (43890, 4321152), (44352, 4276140), (44640, 4248552), (45012, 4213440), (45144, 4201120), (45353, 4181760), (45738, 4146560), (45980, 4124736), (46035, 4119808), (46464, 4081770), (46585, 4071168), (46816, 4051080), (46872, 4046240), (47120, 4024944), (47520, 3991064), (47740, 3972672), (47880, 3961056), (47916, 3958080), (48279, 3928320), (48384, 3919795), (49104, 3862320), (49280, 3848526), (49476, 3833280), (50160, 3781008), (50578, 3749760), (50820, 3731904), (51072, 3713490), (51832, 3659040), (52080, 3641616), (52272, 3628240), (52514, 3611520), (52668, 3600960), (53010, 3577728), (53240, 3562272), (53504, 3544695), (53568, 3540460), (54208, 3498660), (54560, 3476088), (54720, 3465924), (55176, 3437280), (55440, 3420912), (55552, 3414015), (55902, 3392640), (56265, 3370752), (56430, 3360896), (56544, 3354120), (57288, 3310560), (57456, 3300880), (58080, 3265416), (58311, 3252480), (58520, 3240864), (58590, 3236992), (59136, 3207105), (59520, 3186414), (59895, 3166464), (60016, 3160080), (60192, 3150840), (60480, 3135836), (60984, 3109920), (61380, 3089856), (61845, 3066624), (62073, 3055360), (62496, 3034680), (63360, 2993298), (63612, 2981440), (63840, 2970792), (63888, 2968560), (64372, 2946240), (64449, 2942720), (64790, 2927232), (65340, 2902592), (65472, 2896740), (65664, 2888270), (65835, 2880768), (65968, 2874960), (66528, 2850760), (66880, 2835756), (66960, 2832368), (67518, 2808960), (67760, 2798928), (68970, 2749824), (69440, 2731212), (69696, 2721180), (70224, 2700720), (70680, 2683296), (71269, 2661120), (71424, 2655345), (71610, 2648448), (71820, 2640704), (71874, 2638720), (72960, 2599443), (73568, 2577960), (73656, 2574880), (73920, 2565684), (74214, 2555520), (74536, 2544480), (75020, 2528064), (75240, 2520672), (75392, 2515590), (75867, 2499840), (76032, 2494415), (76230, 2487936), (76384, 2482920), (76608, 2475660), (77440, 2449062), (77748, 2439360), (78120, 2427744), (78771, 2407680), (79002, 2400640), (79515, 2385152), (79860, 2374848), (80256, 2363130), (80465, 2356992), (80640, 2351877), (81312, 2332440), (81840, 2317392), (82080, 2310616), (82460, 2299968), (82522, 2298240), (82764, 2291520), (83160, 2280608), (83328, 2276010), (83853, 2261760), (84816, 2236080), (85120, 2228094), (85184, 2226420), (85932, 2207040), (87120, 2176944), (87296, 2172555), (87780, 2160576), (88704, 2138070), (89280, 2124276), (90024, 2106720), (90288, 2100560), (90706, 2090880), (91476, 2073280), (91960, 2062368), (92070, 2059904), (92928, 2040885), (93170, 2035584), (93632, 2025540), (93744, 2023120), (94240, 2012472), (95040, 1995532), (95480, 1986336), (95760, 1980528), (95832, 1979040), (96558, 1964160), (97185, 1951488), (98208, 1931160), (98560, 1924263), (98952, 1916640), (100320, 1890504), (101156, 1874880), (101277, 1872640), (101640, 1865952), (102144, 1856745), (103455, 1833216), (103664, 1829520), (104160, 1820808), (104544, 1814120), (105028, 1805760), (105336, 1800480), (106020, 1788864), (106480, 1781136), (107136, 1770230), (107415, 1765632), (108416, 1749330), (109120, 1738044), (109440, 1732962), (110352, 1718640), (110880, 1710456), (111321, 1703680), (111804, 1696320), (112530, 1685376), (112860, 1680448), (113088, 1677060), (114345, 1658624), (114576, 1655280), (114912, 1650440), (116160, 1632708), (116622, 1626240), (117040, 1620432), (117180, 1618496), (119040, 1593207), (119790, 1583232), (120032, 1580040), (120384, 1575420), (120960, 1567918), (121968, 1554960), (122760, 1544928), (123690, 1533312), (123783, 1532160), (124146, 1527680), (124992, 1517340), (126445, 1499904), (126720, 1496649), (127224, 1490720), (127680, 1485396), (127776, 1484280), (128744, 1473120), (128898, 1471360), (129580, 1463616), (130680, 1451296), (130944, 1448370), (131285, 1444608), (131328, 1444135), (131670, 1440384), (131936, 1437480), (133056, 1425380), (133760, 1417878), (133920, 1416184), (135036, 1404480), (135520, 1399464), (136059, 1393920), (137940, 1374912), (138880, 1365606), (139392, 1360590), (139755, 1357056), (140448, 1350360), (141360, 1341648), (142538, 1330560), (143220, 1324224), (143640, 1320352), (143748, 1319360), (144837, 1309440), (147136, 1288980), (147312, 1287440), (147840, 1282842), (148428, 1277760), (149072, 1272240), (150040, 1264032), (150480, 1260336), (150784, 1257795), (151734, 1249920), (152460, 1243968), (152768, 1241460), (153216, 1237830), (154880, 1224531), (155496, 1219680), (156240, 1213872), (157542, 1203840), (158004, 1200320), (159030, 1192576), (159720, 1187424), (160512, 1181565), (160930, 1178496), (162624, 1166220), (163680, 1158696), (164160, 1155308), (164920, 1149984), (165044, 1149120), (165528, 1145760), (166320, 1140304), (166656, 1138005), (167706, 1130880), (168795, 1123584), (169632, 1118040), (170240, 1114047), (170368, 1113210), (171864, 1103520), (174240, 1088472), (174933, 1084160), (175560, 1080288), (177023, 1071360), (177408, 1069035), (178560, 1062138), (179685, 1055488), (180048, 1053360), (180576, 1050280), (181412, 1045440), (182952, 1036640), (183920, 1031184), (184140, 1029952), (185535, 1022208), (186340, 1017792), (187264, 1012770), (187488, 1011560), (188480, 1006236), (190080, 997766), (190960, 993168), (191520, 990264), (191664, 989520), (193116, 982080), (194370, 975744), (196416, 965580), (197505, 960256), (197904, 958320), (200640, 945252), (202312, 937440), (202554, 936320), (203280, 932976), (206305, 919296), (206910, 916608), (207328, 914760), (208320, 910404), (209088, 907060), (210056, 902880), (210672, 900240), (212040, 894432), (212960, 890568), (213807, 887040), (214272, 885115), (214830, 882816), (216832, 874665), (218240, 869022), (218880, 866481), (220704, 859320), (221760, 855228), (222642, 851840), (223608, 848160), (225060, 842688), (225720, 840224), (226176, 838530), (226765, 836352), (227601, 833280), (228690, 829312), (229152, 827640), (229824, 825220), (232320, 816354), (233244, 813120), (234080, 810216), (234360, 809248), (236313, 802560), (239580, 791616), (240064, 790020), (240768, 787710), (241395, 785664), (241920, 783959), (243936, 777480), (245520, 772464), (247380, 766656), (247566, 766080), (248292, 763840), (249984, 758670), (251559, 753920), (252890, 749952), (254448, 745360), (255360, 742698), (255552, 742140), (257488, 736560), (257796, 735680), (259160, 731808), (261360, 725648), (261888, 724185), (262570, 722304), (263340, 720192), (263872, 718740), (266112, 712690), (267520, 708939), (267840, 708092), (270072, 702240), (271040, 699732), (272118, 696960), (275880, 687456), (277760, 682803), (278784, 680295), (279510, 678528), (280896, 675180), (282720, 670824), (285076, 665280), (286440, 662112), (287280, 660176), (287496, 659680), (288827, 656640), (289674, 654720), (291555, 650496), (294272, 644490), (294624, 643720), (295680, 641421), (296856, 638880), (298144, 636120), (300080, 632016), (300960, 630168), (303468, 624960), (304920, 621984), (305536, 620730), (306432, 618915), (310365, 611072), (310992, 609840), (312480, 606936), (315084, 601920), (316008, 600160), (318060, 596288), (319440, 593712), (321860, 589248), (322245, 588544), (325248, 583110), (327360, 579348), (328320, 577654), (329840, 574992), (330088, 574560), (331056, 572880), (332640, 570152), (335412, 565440), (337590, 561792), (339264, 559020), (340736, 556605), (343728, 551760), (348480, 544236), (349866, 542080), (351120, 540144), (354046, 535680), (356345, 532224), (357120, 531069), (359370, 527744), (360096, 526680), (361152, 525140), (362824, 522720), (365904, 518320), (367840, 515592), (368280, 514976), (371070, 511104), (371349, 510720), (372680, 508896), (374528, 506385), (374976, 505780), (376960, 503118), (379335, 499968), (380160, 498883), (381920, 496584), (383040, 495132), (383328, 494760), (386232, 491040), (388740, 487872), (392832, 482790), (393855, 481536), (395010, 480128), (395808, 479160), (401280, 472626), (404624, 468720), (405108, 468160), (406560, 466488), (408177, 464640), (412610, 459648), (413820, 458304), (414656, 457380), (416640, 455202), (418176, 453530), (419265, 452352), (420112, 451440), (421344, 450120), (424080, 447216), (425920, 445284), (427614, 443520), (429660, 441408), (434511, 436480)]