189407877120

素因数分解:

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

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 164, 165, 168, 176, 180, 186, 189, 192, 196, 198, 205, 210, 216, 217, 220, 224, 231, 240, 245, 246, 248, 252, 256, 264, 270, 279, 280, 287, 288, 294, 297, 308, 310, 315, 320, 328, 330, 336, 341, 352, 360, 369, 372, 378, 384, 385, 392, 396, 410, 420, 432, 434, 440, 441, 448, 451, 462, 465, 480, 490, 492, 495, 496, 504, 512, 528, 539, 540, 558, 560, 574, 576, 588, 594, 615, 616, 620, 630, 640, 651, 656, 660, 672, 682, 693, 704, 720, 735, 738, 744, 756, 768, 770, 784, 792, 820, 837, 840, 861, 864, 868, 880, 882, 896, 902, 924, 930, 945, 960, 980, 984, 990, 992, 1008, 1023, 1024, 1056, 1078, 1080, 1085, 1107, 1116, 1120, 1148, 1152, 1155, 1176, 1188, 1230, 1232, 1240, 1260, 1271, 1280, 1302, 1312, 1320, 1323, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1470, 1476, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1640, 1674, 1680, 1705, 1722, 1728, 1736, 1760, 1764, 1792, 1804, 1845, 1848, 1860, 1890, 1920, 1953, 1960, 1968, 1980, 1984, 2009, 2016, 2046, 2048, 2079, 2112, 2156, 2160, 2170, 2205, 2214, 2232, 2240, 2255, 2296, 2304, 2310, 2352, 2376, 2387, 2460, 2464, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2640, 2646, 2688, 2695, 2706, 2728, 2772, 2790, 2816, 2870, 2880, 2940, 2952, 2970, 2976, 3024, 3038, 3069, 3072, 3080, 3136, 3157, 3168, 3234, 3255, 3280, 3348, 3360, 3410, 3444, 3456, 3465, 3472, 3520, 3528, 3584, 3608, 3690, 3696, 3720, 3780, 3813, 3840, 3906, 3920, 3936, 3960, 3968, 4018, 4032, 4059, 4092, 4158, 4185, 4224, 4305, 4312, 4320, 4340, 4410, 4428, 4464, 4480, 4510, 4557, 4592, 4608, 4620, 4704, 4752, 4774, 4851, 4920, 4928, 4960, 5040, 5084, 5115, 5120, 5166, 5208, 5248, 5280, 5292, 5376, 5390, 5412, 5456, 5535, 5544, 5580, 5632, 5740, 5760, 5859, 5880, 5904, 5940, 5952, 6027, 6048, 6076, 6138, 6144, 6160, 6272, 6314, 6336, 6355, 6468, 6510, 6560, 6615, 6696, 6720, 6765, 6820, 6888, 6912, 6930, 6944, 7040, 7056, 7161, 7168, 7216, 7380, 7392, 7440, 7560, 7595, 7626, 7680, 7749, 7812, 7840, 7872, 7920, 7936, 8036, 8064, 8085, 8118, 8184, 8316, 8370, 8448, 8610, 8624, 8640, 8680, 8820, 8856, 8897, 8928, 8960, 9020, 9114, 9184, 9207, 9216, 9240, 9408, 9471, 9504, 9548, 9702, 9765, 9840, 9856, 9920, 10045, 10080, 10168, 10230, 10240, 10332, 10395, 10416, 10496, 10560, 10584, 10752, 10780, 10824, 10912, 11070, 11088, 11160, 11264, 11439, 11480, 11520, 11718, 11760, 11808, 11880, 11904, 11935, 12054, 12096, 12152, 12177, 12276, 12320, 12544, 12628, 12672, 12710, 12915, 12936, 13020, 13120, 13230, 13392, 13440, 13530, 13640, 13671, 13776, 13824, 13860, 13888, 13981, 14080, 14112, 14322, 14336, 14432, 14553, 14760, 14784, 14880, 15120, 15190, 15252, 15345, 15360, 15498, 15624, 15680, 15744, 15785, 15840, 15872, 16072, 16128, 16170, 16236, 16368, 16632, 16709, 16740, 16896, 17220, 17248, 17280, 17360, 17640, 17712, 17794, 17856, 17920, 18040, 18081, 18228, 18368, 18414, 18432, 18480, 18816, 18942, 19008, 19065, 19096, 19404, 19530, 19680, 19712, 19840, 20090, 20160, 20295, 20336, 20460, 20664, 20790, 20832, 20992, 21120, 21168, 21483, 21504, 21560, 21648, 21824, 22099, 22140, 22176, 22320, 22528, 22785, 22878, 22960, 23040, 23436, 23520, 23616, 23760, 23808, 23870, 24108, 24192, 24255, 24304, 24354, 24552, 24640, 25088, 25256, 25344, 25420, 25830, 25872, 26040, 26240, 26460, 26691, 26784, 26880, 27060, 27280, 27342, 27552, 27648, 27720, 27776, 27962, 28160, 28224, 28413, 28644, 28864, 29106, 29295, 29520, 29568, 29760, 30135, 30240, 30380, 30504, 30690, 30720, 30996, 31248, 31360, 31488, 31570, 31680, 31744, 32144, 32256, 32340, 32472, 32736, 33264, 33418, 33480, 33792, 34317, 34440, 34496, 34560, 34720, 35280, 35424, 35588, 35712, 35805, 35840, 36080, 36162, 36456, 36736, 36828, 36960, 37632, 37884, 38016, 38130, 38192, 38745, 38808, 39060, 39360, 39424, 39680, 40180, 40320, 40590, 40672, 40920, 41013, 41328, 41580, 41664, 41943, 41984, 42240, 42336, 42966, 43008, 43120, 43296, 43648, 44198, 44280, 44352, 44485, 44640, 45570, 45756, 45920, 46035, 46080, 46872, 47040, 47232, 47355, 47520, 47616, 47740, 48216, 48384, 48510, 48608, 48708, 49104, 49280, 50127, 50176, 50512, 50688, 50840, 51660, 51744, 52080, 52480, 52920, 53382, 53568, 53760, 54120, 54243, 54560, 54684, 55104, 55296, 55440, 55552, 55924, 56320, 56448, 56826, 57195, 57288, 57728, 58212, 58590, 59040, 59136, 59520, 60270, 60480, 60760, 60885, 61008, 61380, 61992, 62279, 62496, 62720, 62976, 63140, 63360, 63488, 64288, 64449, 64512, 64680, 64944, 65472, 66297, 66528, 66836, 66960, 67584, 68355, 68634, 68880, 68992, 69120, 69440, 69905, 70560, 70848, 71176, 71424, 71610, 71680, 72160, 72324, 72765, 72912, 73472, 73656, 73920, 75264, 75768, 76032, 76260, 76384, 77490, 77616, 78120, 78720, 78848, 79360, 80073, 80360, 80640, 81180, 81344, 81840, 82026, 82656, 83160, 83328, 83545, 83886, 83968, 84480, 84672, 85239, 85932, 86240, 86592, 87296, 88396, 88560, 88704, 88970, 89280, 90405, 91140, 91512, 91840, 92070, 92160, 93744, 94080, 94464, 94710, 95040, 95232, 95480, 96432, 96768, 97020, 97216, 97416, 97867, 98208, 98560, 100254, 100352, 101024, 101376, 101680, 103320, 103488, 104160, 104960, 105840, 106764, 107136, 107415, 107520, 108240, 108486, 109120, 109368, 110208, 110495, 110880, 111104, 111848, 112640, 112896, 113652, 114390, 114576, 115456, 116424, 117180, 118080, 118272, 119040, 120540, 120960, 121520, 121770, 122016, 122760, 123984, 124558, 124992, 125440, 125829, 125952, 126280, 126720, 128576, 128898, 129024, 129360, 129888, 130944, 132594, 133056, 133455, 133672, 133920, 136710, 137268, 137760, 137984, 138240, 138880, 139810, 141120, 141696, 142065, 142352, 142848, 143220, 144320, 144648, 145530, 145824, 146944, 147312, 147840, 150381, 150528, 151536, 152064, 152520, 152768, 154980, 155232, 156240, 157440, 157696, 158720, 160146, 160720, 161280, 162360, 162688, 163680, 164052, 165312, 166320, 166656, 167090, 167772, 168960, 169344, 170478, 171585, 171864, 172480, 173184, 174592, 176792, 177120, 177408, 177940, 178560, 180810, 182280, 183024, 183680, 184140, 186837, 187488, 188160, 188928, 189420, 190080, 190464, 190960, 192864, 193536, 194040, 194432, 194832, 195734, 196416, 197120, 198891, 200508, 202048, 202752, 203360, 205065, 206640, 206976, 208320, 209715, 209920, 211680, 213528, 214272, 214830, 215040, 216480, 216972, 218240, 218736, 220416, 220990, 221760, 222208, 223696, 225792, 227304, 228780, 229152, 230912, 232848, 234360, 236160, 236544, 238080, 240219, 241080, 241920, 243040, 243540, 244032, 245520, 247968, 249116, 249984, 250635, 250880, 251658, 251904, 252560, 253440, 257152, 257796, 258720, 259776, 261888, 265188, 266112, 266910, 267344, 267840, 271215, 273420, 274536, 275520, 275968, 276480, 277760, 279620, 282240, 283392, 284130, 284704, 285696, 286440, 288640, 289296, 291060, 291648, 293601, 293888, 294624, 295680, 300762, 301056, 303072, 304128, 305040, 305536, 309960, 310464, 311395, 312480, 314880, 317440, 320292, 321440, 322245, 322560, 324720, 325376, 327360, 328104, 330624, 331485, 332640, 333312, 334180, 335544, 337920, 338688, 340956, 343170, 343728, 344960, 346368, 349184, 353584, 354240, 354816, 355880, 357120, 361620, 364560, 366048, 367360, 368280, 373674, 374976, 376320, 377487, 377856, 378840, 380160, 381920, 385728, 387072, 388080, 388864, 389664, 391468, 392832, 394240, 397782, 400365, 401016, 404096, 406720, 410130, 413280, 413952, 416640, 419430, 419840, 423360, 426195, 427056, 428544, 429660, 432960, 433944, 436480, 437472, 440832, 441980, 443520, 444416, 447392, 451143, 451584, 454608, 457560, 458304, 461824, 465696, 468720, 472320, 473088, 476160, 480438, 482160, 483840, 486080, 487080, 488064, 489335, 491040, 495936, 498232, 499968, 501270, 501760, 503316, 505120, 506880, 514304, 515592, 517440, 519552, 523776, 530376, 532224, 533820, 534688, 535680, 542430, 546840, 549072, 551040, 551936, 555520, 559240, 560511, 564480, 566784, 568260, 569408, 571392, 572880, 577280, 578592, 582120, 583296, 587202, 587776, 589248, 591360, 596673, 601524, 606144, 608256, 610080, 611072, 619920, 620928, 622790, 624960, 629145, 629760, 640584, 642880, 644490, 645120, 649440, 650752, 654720, 656208, 661248, 662970, 665280, 666624, 668360, 671088, 677376, 681912, 685069, 686340, 687456, 689920, 692736, 698368, 707168, 708480, 709632, 711760, 714240, 723240, 729120, 732096, 734720, 736560, 747348, 749952, 751905, 752640, 754974, 755712, 757680, 760320, 763840, 771456, 776160, 777728, 779328, 782936, 785664, 788480, 795564, 800730, 802032, 808192, 813440, 820260, 826560, 827904, 833280, 838860, 846720, 852390, 854112, 857088, 859320, 865920, 867888, 872960, 874944, 880803, 881664, 883960, 887040, 894784, 902286, 903168, 909216, 915120, 916608, 923648, 931392, 934185, 937440, 944640, 952320, 960876, 964320, 967680, 972160, 974160, 976128, 978670, 982080, 991872, 994455, 996464, 999936, 1002540, 1006632, 1010240, 1013760, 1028608, 1031184, 1034880, 1039104, 1047552, 1060752, 1064448, 1067640, 1069376, 1071360, 1084860, 1093680, 1098144, 1102080, 1103872, 1111040, 1118480, 1121022, 1128960, 1133568, 1136520, 1138816, 1145760, 1154560, 1157184, 1164240, 1166592, 1174404, 1178496, 1182720, 1193346, 1201095, 1203048, 1212288, 1220160, 1222144, 1239840, 1241856, 1245580, 1249920, 1258290, 1259520, 1281168, 1285760, 1288980, 1298880, 1301504, 1309440, 1312416, 1322496, 1325940, 1330560, 1333248, 1336720, 1342176, 1354752, 1363824, 1370138, 1372680, 1374912, 1379840, 1385472, 1414336, 1416960, 1419264, 1423520, 1428480, 1446480, 1458240, 1464192, 1468005, 1469440, 1473120, 1494696, 1499904, 1503810, 1505280, 1509948, 1515360, 1520640, 1527680, 1542912, 1552320, 1555456, 1558656, 1565872, 1571328, 1591128, 1601460, 1604064, 1616384, 1626880, 1640520, 1653120, 1655808, 1666560, 1677720, 1681533, 1693440, 1704780, 1708224, 1714176, 1718640, 1731840, 1735776, 1745920, 1749888, 1761606, 1763328, 1767920, 1774080, 1789568, 1804572, 1818432, 1830240, 1833216, 1862784, 1868370, 1874880, 1887435, 1889280, 1921752, 1928640, 1935360, 1944320, 1948320, 1952256, 1957340, 1964160, 1983744, 1988910, 1992928, 1999872, 2005080, 2013264, 2020480, 2055207, 2057216, 2062368, 2069760, 2078208, 2095104, 2121504, 2128896, 2135280, 2138752, 2142720, 2169720, 2187360, 2196288, 2204160, 2222080, 2236960, 2242044, 2255715, 2257920, 2267136, 2273040, 2277632, 2291520, 2309120, 2314368, 2328480, 2333184, 2348808, 2356992, 2365440, 2386692, 2402190, 2406096, 2424576, 2440320, 2444288, 2479680, 2483712, 2491160, 2499840, 2516580, 2562336, 2571520, 2577960, 2597760, 2603008, 2618880, 2624832, 2642409, 2644992, 2651880, 2661120, 2673440, 2684352, 2709504, 2727648, 2740276, 2745360, 2749824, 2759680, 2770944, 2802555, 2828672, 2833920, 2847040, 2856960, 2892960, 2916480, 2928384, 2936010, 2938880, 2946240, 2983365, 2989392, 2999808, 3007620, 3019896, 3030720, 3041280, 3055360, 3085824, 3104640, 3110912, 3117312, 3131744, 3142656, 3182256, 3202920, 3208128, 3232768, 3253760, 3281040, 3306240, 3311616, 3333120, 3355440, 3363066, 3386880, 3409560, 3416448, 3425345, 3437280, 3463680, 3471552, 3491840, 3499776, 3523212, 3535840, 3548160, 3579136, 3609144, 3636864, 3660480, 3666432, 3725568, 3736740, 3749760, 3774870, 3778560, 3843504, 3857280, 3888640, 3896640, 3904512, 3914680, 3928320, 3967488, 3977820, 3985856, 3999744, 4010160, 4026528, 4040960, 4110414, 4114432, 4124736, 4139520, 4156416, 4243008, 4257792, 4270560, 4277504, 4285440, 4339440, 4374720, 4392576, 4404015, 4408320, 4473920, 4484088, 4511430, 4515840, 4546080, 4555264, 4583040, 4618240, 4628736, 4656960, 4666368, 4697616, 4713984, 4773384, 4804380, 4812192, 4849152, 4880640, 4888576, 4959360, 4967424, 4982320, 4999680, 5033160, 5124672, 5143040, 5155920, 5195520, 5237760, 5249664, 5284818, 5289984, 5303760, 5322240, 5346880, 5368704, 5455296, 5480552, 5490720, 5499648, 5519360, 5605110, 5657344, 5667840, 5694080, 5785920, 5832960, 5856768, 5872020, 5892480, 5966730, 5978784, 5999616, 6015240, 6039792, 6061440, 6110720, 6165621, 6171648, 6209280, 6234624, 6263488, 6285312, 6364512, 6405840, 6416256, 6465536, 6507520, 6562080, 6612480, 6666240, 6710880, 6726132, 6773760, 6819120, 6832896, 6850690, 6874560, 6927360, 6943104, 6999552, 7046424, 7071680, 7096320, 7158272, 7218288, 7273728, 7320960, 7332864, 7451136, 7473480, 7499520, 7549740, 7687008, 7714560, 7777280, 7793280, 7809024, 7829360, 7856640, 7934976, 7955640, 7971712, 8020320, 8053056, 8081920, 8220828, 8249472, 8279040, 8312832, 8407665, 8486016, 8541120, 8555008, 8570880, 8678880, 8749440, 8785152, 8808030, 8816640, 8947840, 8968176, 9022860, 9092160, 9110528, 9166080, 9257472, 9313920, 9332736, 9395232, 9427968, 9546768, 9608760, 9624384, 9698304, 9761280, 9918720, 9934848, 9964640, 9999360, 10066320, 10249344, 10276035, 10286080, 10311840, 10391040, 10475520, 10499328, 10569636, 10607520, 10644480, 10693760, 10737408, 10910592, 10961104, 10981440, 10999296, 11210220, 11314688, 11335680, 11388160, 11571840, 11665920, 11713536, 11744040, 11784960, 11933460, 11957568, 11999232, 12030480, 12079584, 12122880, 12221440, 12331242, 12343296, 12418560, 12469248, 12526976, 12729024, 12811680, 12832512, 13015040, 13124160, 13212045, 13224960, 13421760, 13452264, 13547520, 13638240, 13665792, 13701380, 13749120, 13854720, 13886208, 13999104, 14092848, 14143360, 14316544, 14436576, 14547456, 14641920, 14665728, 14902272, 14946960, 14999040, 15099480, 15374016, 15429120, 15554560, 15586560, 15658720, 15713280, 15869952, 15911280, 15943424, 16040640, 16106112, 16163840, 16441656, 16498944, 16558080, 16815330, 16972032, 17082240, 17110016, 17357760, 17498880, 17570304, 17616060, 17895680, 17936352, 18045720, 18184320, 18221056, 18332160, 18496863, 18514944, 18627840, 18790464, 18855936, 19093536, 19217520, 19248768, 19396608, 19522560, 19837440, 19929280, 19998720, 20132640, 20498688, 20552070, 20572160, 20623680, 20782080, 20998656, 21139272, 21215040, 21288960, 21387520, 21474816, 21821184, 21922208, 21962880, 21998592, 22420440, 22629376, 22776320, 23143680, 23331840, 23427072, 23488080, 23569920, 23866920, 23915136, 24060960, 24159168, 24245760, 24442880, 24662484, 24837120, 24938496, 25053952, 25458048, 25623360, 25665024, 26248320, 26424090, 26449920, 26843520, 26904528, 27276480, 27331584, 27402760, 27498240, 27772416, 27998208, 28185696, 28286720, 28633088, 28873152, 29094912, 29283840, 29804544, 29893920, 29998080, 30198960, 30748032, 30828105, 30858240, 31173120, 31317440, 31426560, 31822560, 31886848, 32081280, 32212224, 32327680, 32883312, 32997888, 33630660, 33944064, 34164480, 34220032, 34715520, 34997760, 35140608, 35232120, 35791360, 35872704, 36091440, 36368640, 36664320, 36993726, 37029888, 37255680, 37580928, 38187072, 38435040, 38497536, 39045120, 39674880, 39858560, 40265280, 40997376, 41104140, 41247360, 41564160, 41997312, 42278544, 42430080, 42775040, 42949632, 43642368, 43844416, 43925760, 43997184, 44840880, 45258752, 45552640, 46287360, 46663680, 46976160, 47139840, 47733840, 47830272, 48121920, 48318336, 48491520, 49324968, 49674240, 50107904, 50916096, 51246720, 51330048, 52496640, 52848180, 53687040, 53809056, 54552960, 54663168, 54805520, 54996480, 55544832, 56371392, 56573440, 57746304, 58189824, 58567680, 59787840, 59996160, 60397920, 61496064, 61656210, 61716480, 62346240, 62634880, 63645120, 63773696, 64162560, 64424448, 65766624, 65995776, 67261320, 67888128, 68328960, 69431040, 69995520, 70281216, 70464240, 71582720, 71745408, 72182880, 72737280, 73328640, 73987452, 74511360, 75161856, 76374144, 76870080, 76995072, 79349760, 79717120, 80530560, 81994752, 82208280, 82494720, 83994624, 84557088, 84860160, 85550080, 85899264, 87284736, 87688832, 87851520, 89681760, 91105280, 92484315, 92574720, 93952320, 94279680, 95467680, 95660544, 96243840, 96636672, 96983040, 98649936, 100215808, 101832192, 102493440, 102660096, 104993280, 105696360, 107374080, 107618112, 109105920, 109611040, 109992960, 111089664, 112742784, 113146880, 115492608, 117135360, 119575680, 120795840, 122992128, 123312420, 124692480, 125269760, 127290240, 127547392, 128325120, 128848896, 131533248, 131991552, 134522640, 135776256, 136657920, 138862080, 139991040, 140928480, 143165440, 143490816, 144365760, 145474560, 147974904, 149022720, 150323712, 152748288, 153740160, 153990144, 159434240, 161061120, 163989504, 164416560, 164989440, 169114176, 169720320, 171100160, 174569472, 175377664, 175703040, 179363520, 184968630, 185149440, 187904640, 190935360, 191321088, 192487680, 193273344, 197299872, 200431616, 203664384, 204986880, 209986560, 211392720, 214748160, 215236224, 218211840, 219222080, 219985920, 225485568, 226293760, 230985216, 239151360, 241591680, 245984256, 246624840, 250539520, 254580480, 256650240, 257697792, 263066496, 269045280, 273315840, 277724160, 281856960, 286981632, 288731520, 290949120, 295949808, 300647424, 305496576, 307480320, 307980288, 318868480, 322122240, 328833120, 329978880, 338228352, 339440640, 350755328, 351406080, 358727040, 369937260, 375809280, 381870720, 382642176, 384975360, 386546688, 394599744, 407328768, 409973760, 419973120, 422785440, 429496320, 430472448, 436423680, 438444160, 450971136, 461970432, 478302720, 483183360, 491968512, 493249680, 501079040, 509160960, 513300480, 526132992, 538090560, 555448320, 563713920, 573963264, 577463040, 591899616, 601294848, 610993152, 614960640, 637736960, 644244480, 657666240, 659957760, 676456704, 678881280, 701510656, 717454080, 739874520, 751618560, 763741440, 769950720, 773093376, 789199488, 819947520, 845570880, 860944896, 872847360, 876888320, 901942272, 923940864, 956605440, 966366720, 986499360, 1002158080, 1018321920, 1052265984, 1076181120, 1127427840, 1147926528, 1154926080, 1183799232, 1221986304, 1229921280, 1288488960, 1315332480, 1352913408, 1403021312, 1434908160, 1479749040, 1503237120, 1527482880, 1539901440, 1578398976, 1691141760, 1721889792, 1753776640, 1803884544, 1913210880, 1932733440, 1972998720, 2036643840, 2104531968, 2152362240, 2254855680, 2309852160, 2367598464, 2459842560, 2630664960, 2705826816, 2869816320, 2959498080, 3006474240, 3054965760, 3156797952, 3382283520, 3443779584, 3507553280, 3865466880, 3945997440, 4209063936, 4304724480, 4509711360, 4619704320, 4735196928, 5261329920, 5411653632, 5739632640, 5918996160, 6109931520, 6313595904, 6764567040, 7015106560, 7891994880, 8609448960, 9019422720, 9470393856, 10522659840, 11837992320, 12627191808, 13529134080, 15783989760, 17218897920, 18940787712, 21045319680, 23675984640, 27058268160, 31567979520, 37881575424, 47351969280, 63135959040, 94703938560, 189407877120]

約数ペア:

[(1, 189407877120), (2, 94703938560), (3, 63135959040), (4, 47351969280), (5, 37881575424), (6, 31567979520), (7, 27058268160), (8, 23675984640), (9, 21045319680), (10, 18940787712), (11, 17218897920), (12, 15783989760), (14, 13529134080), (15, 12627191808), (16, 11837992320), (18, 10522659840), (20, 9470393856), (21, 9019422720), (22, 8609448960), (24, 7891994880), (27, 7015106560), (28, 6764567040), (30, 6313595904), (31, 6109931520), (32, 5918996160), (33, 5739632640), (35, 5411653632), (36, 5261329920), (40, 4735196928), (41, 4619704320), (42, 4509711360), (44, 4304724480), (45, 4209063936), (48, 3945997440), (49, 3865466880), (54, 3507553280), (55, 3443779584), (56, 3382283520), (60, 3156797952), (62, 3054965760), (63, 3006474240), (64, 2959498080), (66, 2869816320), (70, 2705826816), (72, 2630664960), (77, 2459842560), (80, 2367598464), (82, 2309852160), (84, 2254855680), (88, 2152362240), (90, 2104531968), (93, 2036643840), (96, 1972998720), (98, 1932733440), (99, 1913210880), (105, 1803884544), (108, 1753776640), (110, 1721889792), (112, 1691141760), (120, 1578398976), (123, 1539901440), (124, 1527482880), (126, 1503237120), (128, 1479749040), (132, 1434908160), (135, 1403021312), (140, 1352913408), (144, 1315332480), (147, 1288488960), (154, 1229921280), (155, 1221986304), (160, 1183799232), (164, 1154926080), (165, 1147926528), (168, 1127427840), (176, 1076181120), (180, 1052265984), (186, 1018321920), (189, 1002158080), (192, 986499360), (196, 966366720), (198, 956605440), (205, 923940864), (210, 901942272), (216, 876888320), (217, 872847360), (220, 860944896), (224, 845570880), (231, 819947520), (240, 789199488), (245, 773093376), (246, 769950720), (248, 763741440), (252, 751618560), (256, 739874520), (264, 717454080), (270, 701510656), (279, 678881280), (280, 676456704), (287, 659957760), (288, 657666240), (294, 644244480), (297, 637736960), (308, 614960640), (310, 610993152), (315, 601294848), (320, 591899616), (328, 577463040), (330, 573963264), (336, 563713920), (341, 555448320), (352, 538090560), (360, 526132992), (369, 513300480), (372, 509160960), (378, 501079040), (384, 493249680), (385, 491968512), (392, 483183360), (396, 478302720), (410, 461970432), (420, 450971136), (432, 438444160), (434, 436423680), (440, 430472448), (441, 429496320), (448, 422785440), (451, 419973120), (462, 409973760), (465, 407328768), (480, 394599744), (490, 386546688), (492, 384975360), (495, 382642176), (496, 381870720), (504, 375809280), (512, 369937260), (528, 358727040), (539, 351406080), (540, 350755328), (558, 339440640), (560, 338228352), (574, 329978880), (576, 328833120), (588, 322122240), (594, 318868480), (615, 307980288), (616, 307480320), (620, 305496576), (630, 300647424), (640, 295949808), (651, 290949120), (656, 288731520), (660, 286981632), (672, 281856960), (682, 277724160), (693, 273315840), (704, 269045280), (720, 263066496), (735, 257697792), (738, 256650240), (744, 254580480), (756, 250539520), (768, 246624840), (770, 245984256), (784, 241591680), (792, 239151360), (820, 230985216), (837, 226293760), (840, 225485568), (861, 219985920), (864, 219222080), (868, 218211840), (880, 215236224), (882, 214748160), (896, 211392720), (902, 209986560), (924, 204986880), (930, 203664384), (945, 200431616), (960, 197299872), (980, 193273344), (984, 192487680), (990, 191321088), (992, 190935360), (1008, 187904640), (1023, 185149440), (1024, 184968630), (1056, 179363520), (1078, 175703040), (1080, 175377664), (1085, 174569472), (1107, 171100160), (1116, 169720320), (1120, 169114176), (1148, 164989440), (1152, 164416560), (1155, 163989504), (1176, 161061120), (1188, 159434240), (1230, 153990144), (1232, 153740160), (1240, 152748288), (1260, 150323712), (1271, 149022720), (1280, 147974904), (1302, 145474560), (1312, 144365760), (1320, 143490816), (1323, 143165440), (1344, 140928480), (1353, 139991040), (1364, 138862080), (1386, 136657920), (1395, 135776256), (1408, 134522640), (1435, 131991552), (1440, 131533248), (1470, 128848896), (1476, 128325120), (1485, 127547392), (1488, 127290240), (1512, 125269760), (1519, 124692480), (1536, 123312420), (1540, 122992128), (1568, 120795840), (1584, 119575680), (1617, 117135360), (1640, 115492608), (1674, 113146880), (1680, 112742784), (1705, 111089664), (1722, 109992960), (1728, 109611040), (1736, 109105920), (1760, 107618112), (1764, 107374080), (1792, 105696360), (1804, 104993280), (1845, 102660096), (1848, 102493440), (1860, 101832192), (1890, 100215808), (1920, 98649936), (1953, 96983040), (1960, 96636672), (1968, 96243840), (1980, 95660544), (1984, 95467680), (2009, 94279680), (2016, 93952320), (2046, 92574720), (2048, 92484315), (2079, 91105280), (2112, 89681760), (2156, 87851520), (2160, 87688832), (2170, 87284736), (2205, 85899264), (2214, 85550080), (2232, 84860160), (2240, 84557088), (2255, 83994624), (2296, 82494720), (2304, 82208280), (2310, 81994752), (2352, 80530560), (2376, 79717120), (2387, 79349760), (2460, 76995072), (2464, 76870080), (2480, 76374144), (2520, 75161856), (2542, 74511360), (2560, 73987452), (2583, 73328640), (2604, 72737280), (2624, 72182880), (2640, 71745408), (2646, 71582720), (2688, 70464240), (2695, 70281216), (2706, 69995520), (2728, 69431040), (2772, 68328960), (2790, 67888128), (2816, 67261320), (2870, 65995776), (2880, 65766624), (2940, 64424448), (2952, 64162560), (2970, 63773696), (2976, 63645120), (3024, 62634880), (3038, 62346240), (3069, 61716480), (3072, 61656210), (3080, 61496064), (3136, 60397920), (3157, 59996160), (3168, 59787840), (3234, 58567680), (3255, 58189824), (3280, 57746304), (3348, 56573440), (3360, 56371392), (3410, 55544832), (3444, 54996480), (3456, 54805520), (3465, 54663168), (3472, 54552960), (3520, 53809056), (3528, 53687040), (3584, 52848180), (3608, 52496640), (3690, 51330048), (3696, 51246720), (3720, 50916096), (3780, 50107904), (3813, 49674240), (3840, 49324968), (3906, 48491520), (3920, 48318336), (3936, 48121920), (3960, 47830272), (3968, 47733840), (4018, 47139840), (4032, 46976160), (4059, 46663680), (4092, 46287360), (4158, 45552640), (4185, 45258752), (4224, 44840880), (4305, 43997184), (4312, 43925760), (4320, 43844416), (4340, 43642368), (4410, 42949632), (4428, 42775040), (4464, 42430080), (4480, 42278544), (4510, 41997312), (4557, 41564160), (4592, 41247360), (4608, 41104140), (4620, 40997376), (4704, 40265280), (4752, 39858560), (4774, 39674880), (4851, 39045120), (4920, 38497536), (4928, 38435040), (4960, 38187072), (5040, 37580928), (5084, 37255680), (5115, 37029888), (5120, 36993726), (5166, 36664320), (5208, 36368640), (5248, 36091440), (5280, 35872704), (5292, 35791360), (5376, 35232120), (5390, 35140608), (5412, 34997760), (5456, 34715520), (5535, 34220032), (5544, 34164480), (5580, 33944064), (5632, 33630660), (5740, 32997888), (5760, 32883312), (5859, 32327680), (5880, 32212224), (5904, 32081280), (5940, 31886848), (5952, 31822560), (6027, 31426560), (6048, 31317440), (6076, 31173120), (6138, 30858240), (6144, 30828105), (6160, 30748032), (6272, 30198960), (6314, 29998080), (6336, 29893920), (6355, 29804544), (6468, 29283840), (6510, 29094912), (6560, 28873152), (6615, 28633088), (6696, 28286720), (6720, 28185696), (6765, 27998208), (6820, 27772416), (6888, 27498240), (6912, 27402760), (6930, 27331584), (6944, 27276480), (7040, 26904528), (7056, 26843520), (7161, 26449920), (7168, 26424090), (7216, 26248320), (7380, 25665024), (7392, 25623360), (7440, 25458048), (7560, 25053952), (7595, 24938496), (7626, 24837120), (7680, 24662484), (7749, 24442880), (7812, 24245760), (7840, 24159168), (7872, 24060960), (7920, 23915136), (7936, 23866920), (8036, 23569920), (8064, 23488080), (8085, 23427072), (8118, 23331840), (8184, 23143680), (8316, 22776320), (8370, 22629376), (8448, 22420440), (8610, 21998592), (8624, 21962880), (8640, 21922208), (8680, 21821184), (8820, 21474816), (8856, 21387520), (8897, 21288960), (8928, 21215040), (8960, 21139272), (9020, 20998656), (9114, 20782080), (9184, 20623680), (9207, 20572160), (9216, 20552070), (9240, 20498688), (9408, 20132640), (9471, 19998720), (9504, 19929280), (9548, 19837440), (9702, 19522560), (9765, 19396608), (9840, 19248768), (9856, 19217520), (9920, 19093536), (10045, 18855936), (10080, 18790464), (10168, 18627840), (10230, 18514944), (10240, 18496863), (10332, 18332160), (10395, 18221056), (10416, 18184320), (10496, 18045720), (10560, 17936352), (10584, 17895680), (10752, 17616060), (10780, 17570304), (10824, 17498880), (10912, 17357760), (11070, 17110016), (11088, 17082240), (11160, 16972032), (11264, 16815330), (11439, 16558080), (11480, 16498944), (11520, 16441656), (11718, 16163840), (11760, 16106112), (11808, 16040640), (11880, 15943424), (11904, 15911280), (11935, 15869952), (12054, 15713280), (12096, 15658720), (12152, 15586560), (12177, 15554560), (12276, 15429120), (12320, 15374016), (12544, 15099480), (12628, 14999040), (12672, 14946960), (12710, 14902272), (12915, 14665728), (12936, 14641920), (13020, 14547456), (13120, 14436576), (13230, 14316544), (13392, 14143360), (13440, 14092848), (13530, 13999104), (13640, 13886208), (13671, 13854720), (13776, 13749120), (13824, 13701380), (13860, 13665792), (13888, 13638240), (13981, 13547520), (14080, 13452264), (14112, 13421760), (14322, 13224960), (14336, 13212045), (14432, 13124160), (14553, 13015040), (14760, 12832512), (14784, 12811680), (14880, 12729024), (15120, 12526976), (15190, 12469248), (15252, 12418560), (15345, 12343296), (15360, 12331242), (15498, 12221440), (15624, 12122880), (15680, 12079584), (15744, 12030480), (15785, 11999232), (15840, 11957568), (15872, 11933460), (16072, 11784960), (16128, 11744040), (16170, 11713536), (16236, 11665920), (16368, 11571840), (16632, 11388160), (16709, 11335680), (16740, 11314688), (16896, 11210220), (17220, 10999296), (17248, 10981440), (17280, 10961104), (17360, 10910592), (17640, 10737408), (17712, 10693760), (17794, 10644480), (17856, 10607520), (17920, 10569636), (18040, 10499328), (18081, 10475520), (18228, 10391040), (18368, 10311840), (18414, 10286080), (18432, 10276035), (18480, 10249344), (18816, 10066320), (18942, 9999360), (19008, 9964640), (19065, 9934848), (19096, 9918720), (19404, 9761280), (19530, 9698304), (19680, 9624384), (19712, 9608760), (19840, 9546768), (20090, 9427968), (20160, 9395232), (20295, 9332736), (20336, 9313920), (20460, 9257472), (20664, 9166080), (20790, 9110528), (20832, 9092160), (20992, 9022860), (21120, 8968176), (21168, 8947840), (21483, 8816640), (21504, 8808030), (21560, 8785152), (21648, 8749440), (21824, 8678880), (22099, 8570880), (22140, 8555008), (22176, 8541120), (22320, 8486016), (22528, 8407665), (22785, 8312832), (22878, 8279040), (22960, 8249472), (23040, 8220828), (23436, 8081920), (23520, 8053056), (23616, 8020320), (23760, 7971712), (23808, 7955640), (23870, 7934976), (24108, 7856640), (24192, 7829360), (24255, 7809024), (24304, 7793280), (24354, 7777280), (24552, 7714560), (24640, 7687008), (25088, 7549740), (25256, 7499520), (25344, 7473480), (25420, 7451136), (25830, 7332864), (25872, 7320960), (26040, 7273728), (26240, 7218288), (26460, 7158272), (26691, 7096320), (26784, 7071680), (26880, 7046424), (27060, 6999552), (27280, 6943104), (27342, 6927360), (27552, 6874560), (27648, 6850690), (27720, 6832896), (27776, 6819120), (27962, 6773760), (28160, 6726132), (28224, 6710880), (28413, 6666240), (28644, 6612480), (28864, 6562080), (29106, 6507520), (29295, 6465536), (29520, 6416256), (29568, 6405840), (29760, 6364512), (30135, 6285312), (30240, 6263488), (30380, 6234624), (30504, 6209280), (30690, 6171648), (30720, 6165621), (30996, 6110720), (31248, 6061440), (31360, 6039792), (31488, 6015240), (31570, 5999616), (31680, 5978784), (31744, 5966730), (32144, 5892480), (32256, 5872020), (32340, 5856768), (32472, 5832960), (32736, 5785920), (33264, 5694080), (33418, 5667840), (33480, 5657344), (33792, 5605110), (34317, 5519360), (34440, 5499648), (34496, 5490720), (34560, 5480552), (34720, 5455296), (35280, 5368704), (35424, 5346880), (35588, 5322240), (35712, 5303760), (35805, 5289984), (35840, 5284818), (36080, 5249664), (36162, 5237760), (36456, 5195520), (36736, 5155920), (36828, 5143040), (36960, 5124672), (37632, 5033160), (37884, 4999680), (38016, 4982320), (38130, 4967424), (38192, 4959360), (38745, 4888576), (38808, 4880640), (39060, 4849152), (39360, 4812192), (39424, 4804380), (39680, 4773384), (40180, 4713984), (40320, 4697616), (40590, 4666368), (40672, 4656960), (40920, 4628736), (41013, 4618240), (41328, 4583040), (41580, 4555264), (41664, 4546080), (41943, 4515840), (41984, 4511430), (42240, 4484088), (42336, 4473920), (42966, 4408320), (43008, 4404015), (43120, 4392576), (43296, 4374720), (43648, 4339440), (44198, 4285440), (44280, 4277504), (44352, 4270560), (44485, 4257792), (44640, 4243008), (45570, 4156416), (45756, 4139520), (45920, 4124736), (46035, 4114432), (46080, 4110414), (46872, 4040960), (47040, 4026528), (47232, 4010160), (47355, 3999744), (47520, 3985856), (47616, 3977820), (47740, 3967488), (48216, 3928320), (48384, 3914680), (48510, 3904512), (48608, 3896640), (48708, 3888640), (49104, 3857280), (49280, 3843504), (50127, 3778560), (50176, 3774870), (50512, 3749760), (50688, 3736740), (50840, 3725568), (51660, 3666432), (51744, 3660480), (52080, 3636864), (52480, 3609144), (52920, 3579136), (53382, 3548160), (53568, 3535840), (53760, 3523212), (54120, 3499776), (54243, 3491840), (54560, 3471552), (54684, 3463680), (55104, 3437280), (55296, 3425345), (55440, 3416448), (55552, 3409560), (55924, 3386880), (56320, 3363066), (56448, 3355440), (56826, 3333120), (57195, 3311616), (57288, 3306240), (57728, 3281040), (58212, 3253760), (58590, 3232768), (59040, 3208128), (59136, 3202920), (59520, 3182256), (60270, 3142656), (60480, 3131744), (60760, 3117312), (60885, 3110912), (61008, 3104640), (61380, 3085824), (61992, 3055360), (62279, 3041280), (62496, 3030720), (62720, 3019896), (62976, 3007620), (63140, 2999808), (63360, 2989392), (63488, 2983365), (64288, 2946240), (64449, 2938880), (64512, 2936010), (64680, 2928384), (64944, 2916480), (65472, 2892960), (66297, 2856960), (66528, 2847040), (66836, 2833920), (66960, 2828672), (67584, 2802555), (68355, 2770944), (68634, 2759680), (68880, 2749824), (68992, 2745360), (69120, 2740276), (69440, 2727648), (69905, 2709504), (70560, 2684352), (70848, 2673440), (71176, 2661120), (71424, 2651880), (71610, 2644992), (71680, 2642409), (72160, 2624832), (72324, 2618880), (72765, 2603008), (72912, 2597760), (73472, 2577960), (73656, 2571520), (73920, 2562336), (75264, 2516580), (75768, 2499840), (76032, 2491160), (76260, 2483712), (76384, 2479680), (77490, 2444288), (77616, 2440320), (78120, 2424576), (78720, 2406096), (78848, 2402190), (79360, 2386692), (80073, 2365440), (80360, 2356992), (80640, 2348808), (81180, 2333184), (81344, 2328480), (81840, 2314368), (82026, 2309120), (82656, 2291520), (83160, 2277632), (83328, 2273040), (83545, 2267136), (83886, 2257920), (83968, 2255715), (84480, 2242044), (84672, 2236960), (85239, 2222080), (85932, 2204160), (86240, 2196288), (86592, 2187360), (87296, 2169720), (88396, 2142720), (88560, 2138752), (88704, 2135280), (88970, 2128896), (89280, 2121504), (90405, 2095104), (91140, 2078208), (91512, 2069760), (91840, 2062368), (92070, 2057216), (92160, 2055207), (93744, 2020480), (94080, 2013264), (94464, 2005080), (94710, 1999872), (95040, 1992928), (95232, 1988910), (95480, 1983744), (96432, 1964160), (96768, 1957340), (97020, 1952256), (97216, 1948320), (97416, 1944320), (97867, 1935360), (98208, 1928640), (98560, 1921752), (100254, 1889280), (100352, 1887435), (101024, 1874880), (101376, 1868370), (101680, 1862784), (103320, 1833216), (103488, 1830240), (104160, 1818432), (104960, 1804572), (105840, 1789568), (106764, 1774080), (107136, 1767920), (107415, 1763328), (107520, 1761606), (108240, 1749888), (108486, 1745920), (109120, 1735776), (109368, 1731840), (110208, 1718640), (110495, 1714176), (110880, 1708224), (111104, 1704780), (111848, 1693440), (112640, 1681533), (112896, 1677720), (113652, 1666560), (114390, 1655808), (114576, 1653120), (115456, 1640520), (116424, 1626880), (117180, 1616384), (118080, 1604064), (118272, 1601460), (119040, 1591128), (120540, 1571328), (120960, 1565872), (121520, 1558656), (121770, 1555456), (122016, 1552320), (122760, 1542912), (123984, 1527680), (124558, 1520640), (124992, 1515360), (125440, 1509948), (125829, 1505280), (125952, 1503810), (126280, 1499904), (126720, 1494696), (128576, 1473120), (128898, 1469440), (129024, 1468005), (129360, 1464192), (129888, 1458240), (130944, 1446480), (132594, 1428480), (133056, 1423520), (133455, 1419264), (133672, 1416960), (133920, 1414336), (136710, 1385472), (137268, 1379840), (137760, 1374912), (137984, 1372680), (138240, 1370138), (138880, 1363824), (139810, 1354752), (141120, 1342176), (141696, 1336720), (142065, 1333248), (142352, 1330560), (142848, 1325940), (143220, 1322496), (144320, 1312416), (144648, 1309440), (145530, 1301504), (145824, 1298880), (146944, 1288980), (147312, 1285760), (147840, 1281168), (150381, 1259520), (150528, 1258290), (151536, 1249920), (152064, 1245580), (152520, 1241856), (152768, 1239840), (154980, 1222144), (155232, 1220160), (156240, 1212288), (157440, 1203048), (157696, 1201095), (158720, 1193346), (160146, 1182720), (160720, 1178496), (161280, 1174404), (162360, 1166592), (162688, 1164240), (163680, 1157184), (164052, 1154560), (165312, 1145760), (166320, 1138816), (166656, 1136520), (167090, 1133568), (167772, 1128960), (168960, 1121022), (169344, 1118480), (170478, 1111040), (171585, 1103872), (171864, 1102080), (172480, 1098144), (173184, 1093680), (174592, 1084860), (176792, 1071360), (177120, 1069376), (177408, 1067640), (177940, 1064448), (178560, 1060752), (180810, 1047552), (182280, 1039104), (183024, 1034880), (183680, 1031184), (184140, 1028608), (186837, 1013760), (187488, 1010240), (188160, 1006632), (188928, 1002540), (189420, 999936), (190080, 996464), (190464, 994455), (190960, 991872), (192864, 982080), (193536, 978670), (194040, 976128), (194432, 974160), (194832, 972160), (195734, 967680), (196416, 964320), (197120, 960876), (198891, 952320), (200508, 944640), (202048, 937440), (202752, 934185), (203360, 931392), (205065, 923648), (206640, 916608), (206976, 915120), (208320, 909216), (209715, 903168), (209920, 902286), (211680, 894784), (213528, 887040), (214272, 883960), (214830, 881664), (215040, 880803), (216480, 874944), (216972, 872960), (218240, 867888), (218736, 865920), (220416, 859320), (220990, 857088), (221760, 854112), (222208, 852390), (223696, 846720), (225792, 838860), (227304, 833280), (228780, 827904), (229152, 826560), (230912, 820260), (232848, 813440), (234360, 808192), (236160, 802032), (236544, 800730), (238080, 795564), (240219, 788480), (241080, 785664), (241920, 782936), (243040, 779328), (243540, 777728), (244032, 776160), (245520, 771456), (247968, 763840), (249116, 760320), (249984, 757680), (250635, 755712), (250880, 754974), (251658, 752640), (251904, 751905), (252560, 749952), (253440, 747348), (257152, 736560), (257796, 734720), (258720, 732096), (259776, 729120), (261888, 723240), (265188, 714240), (266112, 711760), (266910, 709632), (267344, 708480), (267840, 707168), (271215, 698368), (273420, 692736), (274536, 689920), (275520, 687456), (275968, 686340), (276480, 685069), (277760, 681912), (279620, 677376), (282240, 671088), (283392, 668360), (284130, 666624), (284704, 665280), (285696, 662970), (286440, 661248), (288640, 656208), (289296, 654720), (291060, 650752), (291648, 649440), (293601, 645120), (293888, 644490), (294624, 642880), (295680, 640584), (300762, 629760), (301056, 629145), (303072, 624960), (304128, 622790), (305040, 620928), (305536, 619920), (309960, 611072), (310464, 610080), (311395, 608256), (312480, 606144), (314880, 601524), (317440, 596673), (320292, 591360), (321440, 589248), (322245, 587776), (322560, 587202), (324720, 583296), (325376, 582120), (327360, 578592), (328104, 577280), (330624, 572880), (331485, 571392), (332640, 569408), (333312, 568260), (334180, 566784), (335544, 564480), (337920, 560511), (338688, 559240), (340956, 555520), (343170, 551936), (343728, 551040), (344960, 549072), (346368, 546840), (349184, 542430), (353584, 535680), (354240, 534688), (354816, 533820), (355880, 532224), (357120, 530376), (361620, 523776), (364560, 519552), (366048, 517440), (367360, 515592), (368280, 514304), (373674, 506880), (374976, 505120), (376320, 503316), (377487, 501760), (377856, 501270), (378840, 499968), (380160, 498232), (381920, 495936), (385728, 491040), (387072, 489335), (388080, 488064), (388864, 487080), (389664, 486080), (391468, 483840), (392832, 482160), (394240, 480438), (397782, 476160), (400365, 473088), (401016, 472320), (404096, 468720), (406720, 465696), (410130, 461824), (413280, 458304), (413952, 457560), (416640, 454608), (419430, 451584), (419840, 451143), (423360, 447392), (426195, 444416), (427056, 443520), (428544, 441980), (429660, 440832), (432960, 437472), (433944, 436480)]