185334589440

素因数分解:

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

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 123, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 164, 165, 168, 176, 180, 182, 192, 195, 196, 198, 205, 208, 210, 220, 224, 231, 234, 240, 245, 246, 252, 256, 260, 264, 273, 280, 286, 287, 288, 294, 308, 312, 315, 320, 328, 330, 336, 343, 352, 360, 364, 369, 384, 385, 390, 392, 396, 410, 416, 420, 429, 440, 441, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 512, 520, 528, 533, 539, 546, 560, 572, 574, 576, 585, 588, 615, 616, 624, 630, 637, 640, 656, 660, 672, 686, 693, 704, 715, 720, 728, 735, 738, 768, 770, 780, 784, 792, 819, 820, 832, 840, 858, 861, 880, 882, 896, 902, 910, 924, 936, 960, 980, 984, 990, 1001, 1008, 1024, 1029, 1040, 1056, 1066, 1078, 1092, 1120, 1144, 1148, 1152, 1155, 1170, 1176, 1230, 1232, 1248, 1260, 1274, 1280, 1287, 1312, 1320, 1344, 1353, 1365, 1372, 1386, 1408, 1430, 1435, 1440, 1456, 1470, 1476, 1536, 1540, 1560, 1568, 1584, 1599, 1617, 1638, 1640, 1664, 1680, 1715, 1716, 1722, 1760, 1764, 1792, 1804, 1820, 1845, 1848, 1872, 1911, 1920, 1960, 1968, 1980, 2002, 2009, 2016, 2048, 2058, 2080, 2112, 2132, 2145, 2156, 2184, 2205, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2352, 2460, 2464, 2496, 2520, 2548, 2560, 2574, 2583, 2624, 2640, 2665, 2688, 2695, 2706, 2730, 2744, 2772, 2816, 2860, 2870, 2880, 2912, 2940, 2952, 3003, 3072, 3080, 3087, 3120, 3136, 3157, 3168, 3185, 3198, 3234, 3276, 3280, 3328, 3360, 3430, 3432, 3444, 3465, 3520, 3528, 3584, 3608, 3640, 3690, 3696, 3731, 3744, 3773, 3822, 3840, 3920, 3936, 3960, 4004, 4018, 4032, 4059, 4095, 4116, 4160, 4224, 4264, 4290, 4305, 4312, 4368, 4410, 4459, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4704, 4797, 4851, 4920, 4928, 4992, 5005, 5040, 5096, 5120, 5145, 5148, 5166, 5248, 5280, 5330, 5376, 5390, 5412, 5460, 5488, 5544, 5632, 5720, 5733, 5740, 5760, 5824, 5863, 5880, 5904, 6006, 6027, 6144, 6160, 6174, 6240, 6272, 6314, 6336, 6370, 6396, 6435, 6468, 6552, 6560, 6656, 6720, 6765, 6860, 6864, 6888, 6930, 7007, 7040, 7056, 7168, 7216, 7280, 7380, 7392, 7462, 7488, 7546, 7644, 7680, 7840, 7872, 7920, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8232, 8320, 8448, 8528, 8580, 8610, 8624, 8736, 8820, 8918, 8960, 9009, 9020, 9152, 9184, 9216, 9240, 9360, 9408, 9471, 9555, 9594, 9702, 9840, 9856, 9984, 10010, 10045, 10080, 10192, 10240, 10290, 10296, 10332, 10496, 10560, 10660, 10752, 10780, 10824, 10920, 10976, 11088, 11193, 11264, 11319, 11440, 11466, 11480, 11520, 11648, 11726, 11760, 11808, 12012, 12054, 12320, 12348, 12480, 12544, 12628, 12672, 12740, 12792, 12870, 12915, 12936, 13104, 13120, 13312, 13377, 13440, 13530, 13720, 13728, 13776, 13860, 14014, 14063, 14080, 14112, 14336, 14432, 14560, 14760, 14784, 14924, 14976, 15015, 15092, 15288, 15360, 15435, 15680, 15744, 15785, 15840, 15990, 16016, 16072, 16128, 16170, 16236, 16380, 16464, 16640, 16896, 17056, 17160, 17220, 17248, 17472, 17589, 17640, 17836, 17920, 18018, 18040, 18081, 18304, 18368, 18432, 18480, 18655, 18720, 18816, 18865, 18942, 19110, 19188, 19404, 19680, 19712, 19968, 20020, 20090, 20160, 20295, 20384, 20580, 20592, 20664, 20992, 21021, 21120, 21320, 21504, 21560, 21648, 21840, 21952, 22099, 22176, 22295, 22386, 22528, 22638, 22880, 22932, 22960, 23040, 23296, 23452, 23520, 23616, 23985, 24024, 24108, 24255, 24640, 24696, 24960, 25088, 25256, 25344, 25480, 25584, 25740, 25830, 25872, 26117, 26208, 26240, 26624, 26754, 26880, 27060, 27440, 27456, 27552, 27720, 28028, 28126, 28160, 28224, 28413, 28665, 28864, 29120, 29315, 29520, 29568, 29848, 29952, 30030, 30135, 30184, 30576, 30720, 30870, 31360, 31488, 31570, 31680, 31980, 32032, 32144, 32256, 32340, 32472, 32760, 32928, 33280, 33579, 33792, 33957, 34112, 34320, 34440, 34496, 34944, 35035, 35178, 35280, 35672, 35840, 36036, 36080, 36162, 36608, 36736, 36960, 37310, 37440, 37632, 37730, 37884, 38220, 38376, 38808, 39360, 39424, 39936, 40040, 40131, 40180, 40320, 40590, 40768, 41041, 41160, 41184, 41328, 41984, 42042, 42189, 42240, 42640, 43008, 43120, 43296, 43680, 43904, 44198, 44352, 44590, 44772, 45045, 45276, 45760, 45864, 45920, 46080, 46592, 46904, 47040, 47232, 47355, 47970, 48048, 48216, 48510, 49049, 49280, 49392, 49920, 50176, 50512, 50688, 50960, 51168, 51480, 51660, 51744, 52234, 52416, 52480, 52767, 53508, 53760, 54120, 54880, 54912, 55104, 55440, 55965, 56056, 56252, 56320, 56448, 56595, 56826, 57330, 57728, 58240, 58630, 59040, 59136, 59696, 59904, 60060, 60270, 60368, 61152, 61740, 62720, 62976, 63063, 63140, 63360, 63960, 64064, 64288, 64512, 64680, 64944, 65520, 65856, 66297, 66560, 66885, 67158, 67584, 67914, 68224, 68640, 68880, 68992, 69888, 70070, 70315, 70356, 70560, 71344, 71680, 72072, 72160, 72324, 73216, 73472, 73920, 74620, 74880, 75264, 75460, 75768, 76440, 76752, 77616, 78351, 78720, 78848, 79872, 80080, 80262, 80360, 80640, 81180, 81536, 82082, 82320, 82368, 82656, 83968, 84084, 84378, 84480, 85280, 86240, 86592, 87360, 87808, 87945, 88396, 88704, 89180, 89544, 90090, 90405, 90552, 91520, 91728, 91840, 92160, 93184, 93808, 94080, 94464, 94710, 95940, 96096, 96432, 97020, 98098, 98560, 98784, 99840, 100352, 101024, 101376, 101920, 102336, 102960, 103320, 103488, 104468, 104832, 104960, 105105, 105534, 107016, 107520, 108240, 109760, 109824, 110208, 110495, 110880, 111930, 112112, 112504, 112640, 112896, 113190, 113652, 114660, 115456, 116480, 117260, 118080, 118272, 119392, 119808, 120120, 120540, 120736, 122304, 123123, 123480, 125440, 125952, 126126, 126280, 126567, 126720, 127920, 128128, 128576, 129024, 129360, 129888, 130585, 131040, 131712, 132594, 133120, 133770, 134316, 135828, 136448, 137280, 137760, 137984, 139776, 140140, 140630, 140712, 141120, 142065, 142688, 144144, 144320, 144648, 146432, 146944, 147147, 147840, 149240, 149760, 150528, 150920, 151536, 152880, 153504, 154693, 155232, 156702, 157440, 157696, 160160, 160524, 160720, 161280, 162360, 163072, 164164, 164640, 164736, 165312, 167895, 168168, 168756, 168960, 169785, 170560, 172480, 173184, 174720, 175616, 175890, 176792, 177408, 178360, 179088, 180180, 180810, 181104, 182819, 183040, 183456, 183680, 186368, 187616, 188160, 188928, 189420, 191880, 192192, 192864, 194040, 196196, 197120, 197568, 198891, 199680, 200655, 202048, 202752, 203840, 204672, 205205, 205920, 206640, 206976, 208936, 209664, 209920, 210210, 210945, 211068, 214032, 215040, 216480, 219520, 219648, 220416, 220990, 221760, 223860, 224224, 225008, 225792, 226380, 227304, 229320, 230912, 232960, 234520, 235053, 236160, 236544, 238784, 239616, 240240, 241080, 241472, 244608, 245245, 246246, 246960, 250880, 251904, 252252, 252560, 253134, 253440, 255840, 256256, 257152, 258720, 259776, 261170, 262080, 263424, 263835, 265188, 267540, 268632, 271656, 272896, 274560, 275520, 275968, 279552, 280280, 281260, 281424, 282240, 284130, 285376, 287287, 288288, 288640, 289296, 292864, 293888, 294294, 295680, 298480, 299520, 301056, 301840, 303072, 305760, 307008, 309386, 310464, 313404, 314880, 315315, 320320, 321048, 321440, 322560, 324720, 326144, 328328, 329280, 329472, 330624, 331485, 335790, 336336, 337512, 337920, 339570, 341120, 344960, 346368, 349440, 351232, 351780, 353584, 354816, 356720, 358176, 360360, 361620, 362208, 365638, 366080, 366912, 367360, 369369, 375232, 376320, 377856, 378840, 383760, 384384, 385728, 388080, 391755, 392392, 394240, 395136, 397782, 399360, 401310, 404096, 407680, 409344, 410410, 411840, 413280, 413952, 417872, 419328, 419840, 420420, 421890, 422136, 428064, 432960, 439040, 439296, 440832, 441441, 441980, 443520, 447720, 448448, 450016, 451584, 452760, 454608, 458640, 461824, 464079, 465920, 469040, 470106, 472320, 473088, 477568, 480480, 482160, 482944, 489216, 490490, 492492, 493920, 501760, 504504, 505120, 506268, 506880, 511680, 512512, 514304, 517440, 519552, 522340, 524160, 526848, 527670, 530376, 535080, 537264, 543312, 545792, 548457, 549120, 551040, 551936, 559104, 560560, 562520, 562848, 564480, 568260, 570752, 574574, 576576, 577280, 578592, 587776, 588588, 591360, 596960, 599040, 603680, 606144, 611520, 614016, 615615, 618772, 620928, 626808, 629760, 630630, 632835, 640640, 642096, 642880, 645120, 649440, 652288, 656656, 658560, 658944, 661248, 662970, 671580, 672672, 675024, 679140, 682240, 689920, 692736, 698880, 702464, 703560, 707168, 709632, 713440, 716352, 720720, 723240, 724416, 731276, 732160, 733824, 734720, 735735, 738738, 750464, 752640, 755712, 757680, 767520, 768768, 771456, 773465, 776160, 783510, 784784, 788480, 790272, 795564, 802620, 808192, 815360, 818688, 820820, 823680, 826560, 827904, 835744, 838656, 840840, 843780, 844272, 856128, 861861, 865920, 878080, 878592, 881664, 882882, 883960, 887040, 895440, 896896, 900032, 903168, 905520, 909216, 914095, 917280, 923648, 928158, 931840, 938080, 940212, 944640, 955136, 960960, 964320, 965888, 978432, 980980, 984984, 987840, 994455, 1009008, 1010240, 1012536, 1013760, 1023360, 1025024, 1028608, 1034880, 1039104, 1044680, 1048320, 1053696, 1055340, 1060752, 1070160, 1074528, 1086624, 1091584, 1096914, 1098240, 1102080, 1103872, 1121120, 1125040, 1125696, 1128960, 1136520, 1141504, 1149148, 1153152, 1154560, 1157184, 1175265, 1177176, 1182720, 1193920, 1198080, 1207360, 1212288, 1223040, 1228032, 1231230, 1237544, 1241856, 1253616, 1259520, 1261260, 1265670, 1281280, 1284192, 1285760, 1298880, 1304576, 1313312, 1317120, 1317888, 1322496, 1325940, 1343160, 1345344, 1350048, 1358280, 1364480, 1379840, 1385472, 1392237, 1397760, 1407120, 1414336, 1419264, 1426880, 1432704, 1436435, 1441440, 1446480, 1448832, 1462552, 1464320, 1467648, 1469440, 1471470, 1477476, 1500928, 1505280, 1515360, 1535040, 1537536, 1542912, 1546930, 1552320, 1567020, 1569568, 1580544, 1591128, 1605240, 1616384, 1630720, 1637376, 1641640, 1645371, 1647360, 1653120, 1655808, 1671488, 1677312, 1681680, 1687560, 1688544, 1712256, 1723722, 1731840, 1756160, 1763328, 1765764, 1767920, 1774080, 1790880, 1793792, 1800064, 1811040, 1818432, 1828190, 1834560, 1846845, 1856316, 1876160, 1880424, 1889280, 1910272, 1921920, 1928640, 1931776, 1956864, 1961960, 1969968, 1975680, 1988910, 2011009, 2018016, 2020480, 2025072, 2046720, 2050048, 2057216, 2069760, 2078208, 2089360, 2096640, 2107392, 2110680, 2121504, 2140320, 2149056, 2173248, 2193828, 2196480, 2204160, 2207205, 2242240, 2250080, 2251392, 2257920, 2273040, 2283008, 2298296, 2306304, 2309120, 2314368, 2320395, 2350530, 2354352, 2365440, 2387840, 2414720, 2424576, 2446080, 2456064, 2462460, 2475088, 2483712, 2507232, 2522520, 2531340, 2562560, 2568384, 2571520, 2585583, 2597760, 2626624, 2634240, 2635776, 2644992, 2651880, 2686320, 2690688, 2700096, 2716560, 2728960, 2742285, 2759680, 2770944, 2784474, 2795520, 2814240, 2828672, 2853760, 2865408, 2872870, 2882880, 2892960, 2897664, 2925104, 2935296, 2938880, 2942940, 2954952, 3001856, 3030720, 3070080, 3075072, 3085824, 3093860, 3104640, 3134040, 3139136, 3161088, 3182256, 3210480, 3232768, 3261440, 3274752, 3283280, 3290742, 3294720, 3306240, 3311616, 3342976, 3363360, 3375120, 3377088, 3424512, 3447444, 3463680, 3512320, 3531528, 3535840, 3548160, 3581760, 3587584, 3600128, 3622080, 3636864, 3656380, 3669120, 3693690, 3712632, 3752320, 3760848, 3778560, 3820544, 3843840, 3857280, 3863552, 3913728, 3923920, 3939936, 3951360, 3977820, 4022018, 4036032, 4040960, 4050144, 4093440, 4114432, 4139520, 4156416, 4178720, 4193280, 4221360, 4243008, 4280640, 4298112, 4309305, 4346496, 4387656, 4392960, 4408320, 4414410, 4484480, 4500160, 4502784, 4515840, 4546080, 4566016, 4596592, 4612608, 4618240, 4628736, 4640790, 4701060, 4708704, 4775680, 4829440, 4849152, 4892160, 4912128, 4924920, 4950176, 4967424, 5014464, 5045040, 5062680, 5125120, 5136768, 5143040, 5171166, 5195520, 5253248, 5268480, 5289984, 5303760, 5372640, 5381376, 5400192, 5433120, 5457920, 5484570, 5519360, 5568948, 5628480, 5657344, 5707520, 5730816, 5745740, 5765760, 5785920, 5795328, 5850208, 5870592, 5885880, 5909904, 6003712, 6033027, 6061440, 6140160, 6150144, 6171648, 6187720, 6209280, 6268080, 6278272, 6322176, 6364512, 6420960, 6465536, 6522880, 6566560, 6581484, 6589440, 6612480, 6685952, 6726720, 6750240, 6754176, 6849024, 6894888, 6927360, 6961185, 7063056, 7071680, 7096320, 7163520, 7175168, 7200256, 7244160, 7273728, 7312760, 7338240, 7387380, 7425264, 7504640, 7521696, 7641088, 7687680, 7714560, 7727104, 7847840, 7879872, 7902720, 7955640, 8044036, 8072064, 8081920, 8100288, 8186880, 8226855, 8279040, 8312832, 8357440, 8386560, 8442720, 8486016, 8561280, 8596224, 8618610, 8692992, 8775312, 8816640, 8828820, 8968960, 9000320, 9005568, 9092160, 9132032, 9193184, 9225216, 9257472, 9281580, 9402120, 9417408, 9551360, 9658880, 9698304, 9784320, 9824256, 9849840, 9900352, 9934848, 10028928, 10055045, 10090080, 10125360, 10250240, 10273536, 10286080, 10342332, 10391040, 10506496, 10536960, 10607520, 10745280, 10762752, 10800384, 10866240, 10969140, 11137896, 11256960, 11314688, 11415040, 11461632, 11491480, 11531520, 11571840, 11590656, 11700416, 11741184, 11771760, 11819808, 12007424, 12066054, 12122880, 12280320, 12343296, 12375440, 12418560, 12536160, 12556544, 12729024, 12841920, 12927915, 13133120, 13162968, 13178880, 13224960, 13371904, 13453440, 13500480, 13508352, 13698048, 13789776, 13854720, 13922370, 14126112, 14143360, 14327040, 14350336, 14400512, 14488320, 14547456, 14625520, 14676480, 14774760, 14850528, 15009280, 15043392, 15375360, 15429120, 15695680, 15759744, 15805440, 15911280, 16088072, 16144128, 16163840, 16200576, 16373760, 16453710, 16558080, 16714880, 16885440, 16972032, 17122560, 17192448, 17237220, 17385984, 17550624, 17657640, 17937920, 18000640, 18011136, 18099081, 18184320, 18386368, 18450432, 18514944, 18563160, 18804240, 18834816, 19102720, 19317760, 19396608, 19568640, 19699680, 19800704, 20057856, 20110090, 20180160, 20250720, 20547072, 20572160, 20684664, 20782080, 21012992, 21215040, 21490560, 21525504, 21600768, 21732480, 21938280, 22275792, 22513920, 22629376, 22830080, 22923264, 22982960, 23063040, 23143680, 23181312, 23400832, 23543520, 23639616, 24132108, 24245760, 24560640, 24750880, 24837120, 25072320, 25113088, 25458048, 25683840, 25855830, 26266240, 26325936, 26449920, 26743808, 26906880, 27000960, 27016704, 27396096, 27579552, 27844740, 28252224, 28286720, 28654080, 28801024, 28976640, 29094912, 29251040, 29352960, 29549520, 29701056, 30018560, 30086784, 30165135, 30750720, 30858240, 31391360, 31519488, 31610880, 31822560, 32176144, 32288256, 32327680, 32401152, 32907420, 33429760, 33770880, 33944064, 34245120, 34384896, 34474440, 34771968, 35101248, 35315280, 35875840, 36001280, 36022272, 36198162, 36368640, 36772736, 37029888, 37126320, 37608480, 37669632, 38205440, 38635520, 39399360, 39601408, 40115712, 40220180, 40360320, 40501440, 41094144, 41369328, 41564160, 42025984, 42430080, 42981120, 43051008, 43201536, 43464960, 43876560, 44551584, 45027840, 45258752, 45660160, 45965920, 46126080, 46287360, 46801664, 47087040, 47279232, 48264216, 48491520, 49121280, 49501760, 49674240, 50144640, 50226176, 50916096, 51367680, 51711660, 52532480, 52651872, 53487616, 53813760, 54001920, 54033408, 55159104, 55689480, 56504448, 56573440, 57308160, 57953280, 58189824, 58502080, 58705920, 59099040, 59402112, 60037120, 60173568, 60330270, 61716480, 62782720, 63038976, 63645120, 64352288, 64576512, 64802304, 65814840, 66859520, 67541760, 67888128, 68490240, 68769792, 68948880, 69543936, 70202496, 70630560, 71751680, 72002560, 72396324, 72737280, 73545472, 74252640, 75216960, 75339264, 78798720, 79202816, 80231424, 80440360, 80720640, 81002880, 82188288, 82738656, 84051968, 84860160, 85962240, 86403072, 86929920, 87753120, 89103168, 90055680, 90495405, 91931840, 92252160, 92574720, 93603328, 94174080, 94558464, 96528432, 96983040, 99003520, 100289280, 100452352, 101832192, 102735360, 103423320, 105064960, 105303744, 107627520, 108003840, 108066816, 110318208, 111378960, 113008896, 113146880, 114616320, 115906560, 117004160, 118198080, 118804224, 120347136, 120660540, 125565440, 126077952, 127290240, 128704576, 129153024, 129604608, 131629680, 133719040, 135083520, 135776256, 136980480, 137897760, 140404992, 141261120, 144005120, 144792648, 145474560, 147090944, 148505280, 150433920, 150678528, 157597440, 158405632, 160462848, 160880720, 161441280, 162005760, 165477312, 169720320, 171924480, 173859840, 175506240, 178206336, 180111360, 180990810, 183863680, 185149440, 187206656, 188348160, 189116928, 193056864, 198007040, 200578560, 203664384, 205470720, 206846640, 210129920, 210607488, 215255040, 216007680, 220636416, 222757920, 226017792, 226293760, 234008320, 236396160, 237608448, 240694272, 241321080, 251130880, 252155904, 254580480, 257409152, 259209216, 263259360, 267438080, 270167040, 275795520, 280809984, 282522240, 289585296, 290949120, 294181888, 297010560, 300867840, 301357056, 315194880, 316811264, 321761440, 322882560, 324011520, 330954624, 339440640, 343848960, 347719680, 351012480, 356412672, 361981620, 367727360, 374413312, 376696320, 378233856, 386113728, 396014080, 401157120, 407328768, 410941440, 413693280, 420259840, 421214976, 432015360, 441272832, 445515840, 452035584, 468016640, 472792320, 475216896, 481388544, 482642160, 502261760, 509160960, 514818304, 526518720, 540334080, 551591040, 561619968, 565044480, 579170592, 588363776, 594021120, 601735680, 630389760, 643522880, 645765120, 648023040, 661909248, 678881280, 702024960, 712825344, 723963240, 735454720, 753392640, 756467712, 772227456, 792028160, 802314240, 827386560, 842429952, 882545664, 891031680, 904071168, 936033280, 945584640, 950433792, 965284320, 1018321920, 1029636608, 1053037440, 1103182080, 1123239936, 1130088960, 1158341184, 1188042240, 1203471360, 1260779520, 1287045760, 1296046080, 1323818496, 1404049920, 1425650688, 1447926480, 1470909440, 1506785280, 1544454912, 1584056320, 1654773120, 1684859904, 1765091328, 1782063360, 1872066560, 1891169280, 1930568640, 2036643840, 2059273216, 2106074880, 2206364160, 2260177920, 2316682368, 2376084480, 2406942720, 2574091520, 2647636992, 2808099840, 2851301376, 2895852960, 2941818880, 3088909824, 3309546240, 3369719808, 3564126720, 3782338560, 3861137280, 4118546432, 4212149760, 4412728320, 4520355840, 4633364736, 4752168960, 5148183040, 5295273984, 5616199680, 5791705920, 6177819648, 6619092480, 7128253440, 7722274560, 8424299520, 8825456640, 9266729472, 10296366080, 11583411840, 12355639296, 13238184960, 14256506880, 15444549120, 16848599040, 18533458944, 20592732160, 23166823680, 26476369920, 30889098240, 37066917888, 46333647360, 61778196480, 92667294720, 185334589440]

約数ペア:

[(1, 185334589440), (2, 92667294720), (3, 61778196480), (4, 46333647360), (5, 37066917888), (6, 30889098240), (7, 26476369920), (8, 23166823680), (9, 20592732160), (10, 18533458944), (11, 16848599040), (12, 15444549120), (13, 14256506880), (14, 13238184960), (15, 12355639296), (16, 11583411840), (18, 10296366080), (20, 9266729472), (21, 8825456640), (22, 8424299520), (24, 7722274560), (26, 7128253440), (28, 6619092480), (30, 6177819648), (32, 5791705920), (33, 5616199680), (35, 5295273984), (36, 5148183040), (39, 4752168960), (40, 4633364736), (41, 4520355840), (42, 4412728320), (44, 4212149760), (45, 4118546432), (48, 3861137280), (49, 3782338560), (52, 3564126720), (55, 3369719808), (56, 3309546240), (60, 3088909824), (63, 2941818880), (64, 2895852960), (65, 2851301376), (66, 2808099840), (70, 2647636992), (72, 2574091520), (77, 2406942720), (78, 2376084480), (80, 2316682368), (82, 2260177920), (84, 2206364160), (88, 2106074880), (90, 2059273216), (91, 2036643840), (96, 1930568640), (98, 1891169280), (99, 1872066560), (104, 1782063360), (105, 1765091328), (110, 1684859904), (112, 1654773120), (117, 1584056320), (120, 1544454912), (123, 1506785280), (126, 1470909440), (128, 1447926480), (130, 1425650688), (132, 1404049920), (140, 1323818496), (143, 1296046080), (144, 1287045760), (147, 1260779520), (154, 1203471360), (156, 1188042240), (160, 1158341184), (164, 1130088960), (165, 1123239936), (168, 1103182080), (176, 1053037440), (180, 1029636608), (182, 1018321920), (192, 965284320), (195, 950433792), (196, 945584640), (198, 936033280), (205, 904071168), (208, 891031680), (210, 882545664), (220, 842429952), (224, 827386560), (231, 802314240), (234, 792028160), (240, 772227456), (245, 756467712), (246, 753392640), (252, 735454720), (256, 723963240), (260, 712825344), (264, 702024960), (273, 678881280), (280, 661909248), (286, 648023040), (287, 645765120), (288, 643522880), (294, 630389760), (308, 601735680), (312, 594021120), (315, 588363776), (320, 579170592), (328, 565044480), (330, 561619968), (336, 551591040), (343, 540334080), (352, 526518720), (360, 514818304), (364, 509160960), (369, 502261760), (384, 482642160), (385, 481388544), (390, 475216896), (392, 472792320), (396, 468016640), (410, 452035584), (416, 445515840), (420, 441272832), (429, 432015360), (440, 421214976), (441, 420259840), (448, 413693280), (451, 410941440), (455, 407328768), (462, 401157120), (468, 396014080), (480, 386113728), (490, 378233856), (492, 376696320), (495, 374413312), (504, 367727360), (512, 361981620), (520, 356412672), (528, 351012480), (533, 347719680), (539, 343848960), (546, 339440640), (560, 330954624), (572, 324011520), (574, 322882560), (576, 321761440), (585, 316811264), (588, 315194880), (615, 301357056), (616, 300867840), (624, 297010560), (630, 294181888), (637, 290949120), (640, 289585296), (656, 282522240), (660, 280809984), (672, 275795520), (686, 270167040), (693, 267438080), (704, 263259360), (715, 259209216), (720, 257409152), (728, 254580480), (735, 252155904), (738, 251130880), (768, 241321080), (770, 240694272), (780, 237608448), (784, 236396160), (792, 234008320), (819, 226293760), (820, 226017792), (832, 222757920), (840, 220636416), (858, 216007680), (861, 215255040), (880, 210607488), (882, 210129920), (896, 206846640), (902, 205470720), (910, 203664384), (924, 200578560), (936, 198007040), (960, 193056864), (980, 189116928), (984, 188348160), (990, 187206656), (1001, 185149440), (1008, 183863680), (1024, 180990810), (1029, 180111360), (1040, 178206336), (1056, 175506240), (1066, 173859840), (1078, 171924480), (1092, 169720320), (1120, 165477312), (1144, 162005760), (1148, 161441280), (1152, 160880720), (1155, 160462848), (1170, 158405632), (1176, 157597440), (1230, 150678528), (1232, 150433920), (1248, 148505280), (1260, 147090944), (1274, 145474560), (1280, 144792648), (1287, 144005120), (1312, 141261120), (1320, 140404992), (1344, 137897760), (1353, 136980480), (1365, 135776256), (1372, 135083520), (1386, 133719040), (1408, 131629680), (1430, 129604608), (1435, 129153024), (1440, 128704576), (1456, 127290240), (1470, 126077952), (1476, 125565440), (1536, 120660540), (1540, 120347136), (1560, 118804224), (1568, 118198080), (1584, 117004160), (1599, 115906560), (1617, 114616320), (1638, 113146880), (1640, 113008896), (1664, 111378960), (1680, 110318208), (1715, 108066816), (1716, 108003840), (1722, 107627520), (1760, 105303744), (1764, 105064960), (1792, 103423320), (1804, 102735360), (1820, 101832192), (1845, 100452352), (1848, 100289280), (1872, 99003520), (1911, 96983040), (1920, 96528432), (1960, 94558464), (1968, 94174080), (1980, 93603328), (2002, 92574720), (2009, 92252160), (2016, 91931840), (2048, 90495405), (2058, 90055680), (2080, 89103168), (2112, 87753120), (2132, 86929920), (2145, 86403072), (2156, 85962240), (2184, 84860160), (2205, 84051968), (2240, 82738656), (2255, 82188288), (2288, 81002880), (2296, 80720640), (2304, 80440360), (2310, 80231424), (2340, 79202816), (2352, 78798720), (2460, 75339264), (2464, 75216960), (2496, 74252640), (2520, 73545472), (2548, 72737280), (2560, 72396324), (2574, 72002560), (2583, 71751680), (2624, 70630560), (2640, 70202496), (2665, 69543936), (2688, 68948880), (2695, 68769792), (2706, 68490240), (2730, 67888128), (2744, 67541760), (2772, 66859520), (2816, 65814840), (2860, 64802304), (2870, 64576512), (2880, 64352288), (2912, 63645120), (2940, 63038976), (2952, 62782720), (3003, 61716480), (3072, 60330270), (3080, 60173568), (3087, 60037120), (3120, 59402112), (3136, 59099040), (3157, 58705920), (3168, 58502080), (3185, 58189824), (3198, 57953280), (3234, 57308160), (3276, 56573440), (3280, 56504448), (3328, 55689480), (3360, 55159104), (3430, 54033408), (3432, 54001920), (3444, 53813760), (3465, 53487616), (3520, 52651872), (3528, 52532480), (3584, 51711660), (3608, 51367680), (3640, 50916096), (3690, 50226176), (3696, 50144640), (3731, 49674240), (3744, 49501760), (3773, 49121280), (3822, 48491520), (3840, 48264216), (3920, 47279232), (3936, 47087040), (3960, 46801664), (4004, 46287360), (4018, 46126080), (4032, 45965920), (4059, 45660160), (4095, 45258752), (4116, 45027840), (4160, 44551584), (4224, 43876560), (4264, 43464960), (4290, 43201536), (4305, 43051008), (4312, 42981120), (4368, 42430080), (4410, 42025984), (4459, 41564160), (4480, 41369328), (4510, 41094144), (4576, 40501440), (4592, 40360320), (4608, 40220180), (4620, 40115712), (4680, 39601408), (4704, 39399360), (4797, 38635520), (4851, 38205440), (4920, 37669632), (4928, 37608480), (4992, 37126320), (5005, 37029888), (5040, 36772736), (5096, 36368640), (5120, 36198162), (5145, 36022272), (5148, 36001280), (5166, 35875840), (5248, 35315280), (5280, 35101248), (5330, 34771968), (5376, 34474440), (5390, 34384896), (5412, 34245120), (5460, 33944064), (5488, 33770880), (5544, 33429760), (5632, 32907420), (5720, 32401152), (5733, 32327680), (5740, 32288256), (5760, 32176144), (5824, 31822560), (5863, 31610880), (5880, 31519488), (5904, 31391360), (6006, 30858240), (6027, 30750720), (6144, 30165135), (6160, 30086784), (6174, 30018560), (6240, 29701056), (6272, 29549520), (6314, 29352960), (6336, 29251040), (6370, 29094912), (6396, 28976640), (6435, 28801024), (6468, 28654080), (6552, 28286720), (6560, 28252224), (6656, 27844740), (6720, 27579552), (6765, 27396096), (6860, 27016704), (6864, 27000960), (6888, 26906880), (6930, 26743808), (7007, 26449920), (7040, 26325936), (7056, 26266240), (7168, 25855830), (7216, 25683840), (7280, 25458048), (7380, 25113088), (7392, 25072320), (7462, 24837120), (7488, 24750880), (7546, 24560640), (7644, 24245760), (7680, 24132108), (7840, 23639616), (7872, 23543520), (7920, 23400832), (7995, 23181312), (8008, 23143680), (8036, 23063040), (8064, 22982960), (8085, 22923264), (8118, 22830080), (8190, 22629376), (8232, 22513920), (8320, 22275792), (8448, 21938280), (8528, 21732480), (8580, 21600768), (8610, 21525504), (8624, 21490560), (8736, 21215040), (8820, 21012992), (8918, 20782080), (8960, 20684664), (9009, 20572160), (9020, 20547072), (9152, 20250720), (9184, 20180160), (9216, 20110090), (9240, 20057856), (9360, 19800704), (9408, 19699680), (9471, 19568640), (9555, 19396608), (9594, 19317760), (9702, 19102720), (9840, 18834816), (9856, 18804240), (9984, 18563160), (10010, 18514944), (10045, 18450432), (10080, 18386368), (10192, 18184320), (10240, 18099081), (10290, 18011136), (10296, 18000640), (10332, 17937920), (10496, 17657640), (10560, 17550624), (10660, 17385984), (10752, 17237220), (10780, 17192448), (10824, 17122560), (10920, 16972032), (10976, 16885440), (11088, 16714880), (11193, 16558080), (11264, 16453710), (11319, 16373760), (11440, 16200576), (11466, 16163840), (11480, 16144128), (11520, 16088072), (11648, 15911280), (11726, 15805440), (11760, 15759744), (11808, 15695680), (12012, 15429120), (12054, 15375360), (12320, 15043392), (12348, 15009280), (12480, 14850528), (12544, 14774760), (12628, 14676480), (12672, 14625520), (12740, 14547456), (12792, 14488320), (12870, 14400512), (12915, 14350336), (12936, 14327040), (13104, 14143360), (13120, 14126112), (13312, 13922370), (13377, 13854720), (13440, 13789776), (13530, 13698048), (13720, 13508352), (13728, 13500480), (13776, 13453440), (13860, 13371904), (14014, 13224960), (14063, 13178880), (14080, 13162968), (14112, 13133120), (14336, 12927915), (14432, 12841920), (14560, 12729024), (14760, 12556544), (14784, 12536160), (14924, 12418560), (14976, 12375440), (15015, 12343296), (15092, 12280320), (15288, 12122880), (15360, 12066054), (15435, 12007424), (15680, 11819808), (15744, 11771760), (15785, 11741184), (15840, 11700416), (15990, 11590656), (16016, 11571840), (16072, 11531520), (16128, 11491480), (16170, 11461632), (16236, 11415040), (16380, 11314688), (16464, 11256960), (16640, 11137896), (16896, 10969140), (17056, 10866240), (17160, 10800384), (17220, 10762752), (17248, 10745280), (17472, 10607520), (17589, 10536960), (17640, 10506496), (17836, 10391040), (17920, 10342332), (18018, 10286080), (18040, 10273536), (18081, 10250240), (18304, 10125360), (18368, 10090080), (18432, 10055045), (18480, 10028928), (18655, 9934848), (18720, 9900352), (18816, 9849840), (18865, 9824256), (18942, 9784320), (19110, 9698304), (19188, 9658880), (19404, 9551360), (19680, 9417408), (19712, 9402120), (19968, 9281580), (20020, 9257472), (20090, 9225216), (20160, 9193184), (20295, 9132032), (20384, 9092160), (20580, 9005568), (20592, 9000320), (20664, 8968960), (20992, 8828820), (21021, 8816640), (21120, 8775312), (21320, 8692992), (21504, 8618610), (21560, 8596224), (21648, 8561280), (21840, 8486016), (21952, 8442720), (22099, 8386560), (22176, 8357440), (22295, 8312832), (22386, 8279040), (22528, 8226855), (22638, 8186880), (22880, 8100288), (22932, 8081920), (22960, 8072064), (23040, 8044036), (23296, 7955640), (23452, 7902720), (23520, 7879872), (23616, 7847840), (23985, 7727104), (24024, 7714560), (24108, 7687680), (24255, 7641088), (24640, 7521696), (24696, 7504640), (24960, 7425264), (25088, 7387380), (25256, 7338240), (25344, 7312760), (25480, 7273728), (25584, 7244160), (25740, 7200256), (25830, 7175168), (25872, 7163520), (26117, 7096320), (26208, 7071680), (26240, 7063056), (26624, 6961185), (26754, 6927360), (26880, 6894888), (27060, 6849024), (27440, 6754176), (27456, 6750240), (27552, 6726720), (27720, 6685952), (28028, 6612480), (28126, 6589440), (28160, 6581484), (28224, 6566560), (28413, 6522880), (28665, 6465536), (28864, 6420960), (29120, 6364512), (29315, 6322176), (29520, 6278272), (29568, 6268080), (29848, 6209280), (29952, 6187720), (30030, 6171648), (30135, 6150144), (30184, 6140160), (30576, 6061440), (30720, 6033027), (30870, 6003712), (31360, 5909904), (31488, 5885880), (31570, 5870592), (31680, 5850208), (31980, 5795328), (32032, 5785920), (32144, 5765760), (32256, 5745740), (32340, 5730816), (32472, 5707520), (32760, 5657344), (32928, 5628480), (33280, 5568948), (33579, 5519360), (33792, 5484570), (33957, 5457920), (34112, 5433120), (34320, 5400192), (34440, 5381376), (34496, 5372640), (34944, 5303760), (35035, 5289984), (35178, 5268480), (35280, 5253248), (35672, 5195520), (35840, 5171166), (36036, 5143040), (36080, 5136768), (36162, 5125120), (36608, 5062680), (36736, 5045040), (36960, 5014464), (37310, 4967424), (37440, 4950176), (37632, 4924920), (37730, 4912128), (37884, 4892160), (38220, 4849152), (38376, 4829440), (38808, 4775680), (39360, 4708704), (39424, 4701060), (39936, 4640790), (40040, 4628736), (40131, 4618240), (40180, 4612608), (40320, 4596592), (40590, 4566016), (40768, 4546080), (41041, 4515840), (41160, 4502784), (41184, 4500160), (41328, 4484480), (41984, 4414410), (42042, 4408320), (42189, 4392960), (42240, 4387656), (42640, 4346496), (43008, 4309305), (43120, 4298112), (43296, 4280640), (43680, 4243008), (43904, 4221360), (44198, 4193280), (44352, 4178720), (44590, 4156416), (44772, 4139520), (45045, 4114432), (45276, 4093440), (45760, 4050144), (45864, 4040960), (45920, 4036032), (46080, 4022018), (46592, 3977820), (46904, 3951360), (47040, 3939936), (47232, 3923920), (47355, 3913728), (47970, 3863552), (48048, 3857280), (48216, 3843840), (48510, 3820544), (49049, 3778560), (49280, 3760848), (49392, 3752320), (49920, 3712632), (50176, 3693690), (50512, 3669120), (50688, 3656380), (50960, 3636864), (51168, 3622080), (51480, 3600128), (51660, 3587584), (51744, 3581760), (52234, 3548160), (52416, 3535840), (52480, 3531528), (52767, 3512320), (53508, 3463680), (53760, 3447444), (54120, 3424512), (54880, 3377088), (54912, 3375120), (55104, 3363360), (55440, 3342976), (55965, 3311616), (56056, 3306240), (56252, 3294720), (56320, 3290742), (56448, 3283280), (56595, 3274752), (56826, 3261440), (57330, 3232768), (57728, 3210480), (58240, 3182256), (58630, 3161088), (59040, 3139136), (59136, 3134040), (59696, 3104640), (59904, 3093860), (60060, 3085824), (60270, 3075072), (60368, 3070080), (61152, 3030720), (61740, 3001856), (62720, 2954952), (62976, 2942940), (63063, 2938880), (63140, 2935296), (63360, 2925104), (63960, 2897664), (64064, 2892960), (64288, 2882880), (64512, 2872870), (64680, 2865408), (64944, 2853760), (65520, 2828672), (65856, 2814240), (66297, 2795520), (66560, 2784474), (66885, 2770944), (67158, 2759680), (67584, 2742285), (67914, 2728960), (68224, 2716560), (68640, 2700096), (68880, 2690688), (68992, 2686320), (69888, 2651880), (70070, 2644992), (70315, 2635776), (70356, 2634240), (70560, 2626624), (71344, 2597760), (71680, 2585583), (72072, 2571520), (72160, 2568384), (72324, 2562560), (73216, 2531340), (73472, 2522520), (73920, 2507232), (74620, 2483712), (74880, 2475088), (75264, 2462460), (75460, 2456064), (75768, 2446080), (76440, 2424576), (76752, 2414720), (77616, 2387840), (78351, 2365440), (78720, 2354352), (78848, 2350530), (79872, 2320395), (80080, 2314368), (80262, 2309120), (80360, 2306304), (80640, 2298296), (81180, 2283008), (81536, 2273040), (82082, 2257920), (82320, 2251392), (82368, 2250080), (82656, 2242240), (83968, 2207205), (84084, 2204160), (84378, 2196480), (84480, 2193828), (85280, 2173248), (86240, 2149056), (86592, 2140320), (87360, 2121504), (87808, 2110680), (87945, 2107392), (88396, 2096640), (88704, 2089360), (89180, 2078208), (89544, 2069760), (90090, 2057216), (90405, 2050048), (90552, 2046720), (91520, 2025072), (91728, 2020480), (91840, 2018016), (92160, 2011009), (93184, 1988910), (93808, 1975680), (94080, 1969968), (94464, 1961960), (94710, 1956864), (95940, 1931776), (96096, 1928640), (96432, 1921920), (97020, 1910272), (98098, 1889280), (98560, 1880424), (98784, 1876160), (99840, 1856316), (100352, 1846845), (101024, 1834560), (101376, 1828190), (101920, 1818432), (102336, 1811040), (102960, 1800064), (103320, 1793792), (103488, 1790880), (104468, 1774080), (104832, 1767920), (104960, 1765764), (105105, 1763328), (105534, 1756160), (107016, 1731840), (107520, 1723722), (108240, 1712256), (109760, 1688544), (109824, 1687560), (110208, 1681680), (110495, 1677312), (110880, 1671488), (111930, 1655808), (112112, 1653120), (112504, 1647360), (112640, 1645371), (112896, 1641640), (113190, 1637376), (113652, 1630720), (114660, 1616384), (115456, 1605240), (116480, 1591128), (117260, 1580544), (118080, 1569568), (118272, 1567020), (119392, 1552320), (119808, 1546930), (120120, 1542912), (120540, 1537536), (120736, 1535040), (122304, 1515360), (123123, 1505280), (123480, 1500928), (125440, 1477476), (125952, 1471470), (126126, 1469440), (126280, 1467648), (126567, 1464320), (126720, 1462552), (127920, 1448832), (128128, 1446480), (128576, 1441440), (129024, 1436435), (129360, 1432704), (129888, 1426880), (130585, 1419264), (131040, 1414336), (131712, 1407120), (132594, 1397760), (133120, 1392237), (133770, 1385472), (134316, 1379840), (135828, 1364480), (136448, 1358280), (137280, 1350048), (137760, 1345344), (137984, 1343160), (139776, 1325940), (140140, 1322496), (140630, 1317888), (140712, 1317120), (141120, 1313312), (142065, 1304576), (142688, 1298880), (144144, 1285760), (144320, 1284192), (144648, 1281280), (146432, 1265670), (146944, 1261260), (147147, 1259520), (147840, 1253616), (149240, 1241856), (149760, 1237544), (150528, 1231230), (150920, 1228032), (151536, 1223040), (152880, 1212288), (153504, 1207360), (154693, 1198080), (155232, 1193920), (156702, 1182720), (157440, 1177176), (157696, 1175265), (160160, 1157184), (160524, 1154560), (160720, 1153152), (161280, 1149148), (162360, 1141504), (163072, 1136520), (164164, 1128960), (164640, 1125696), (164736, 1125040), (165312, 1121120), (167895, 1103872), (168168, 1102080), (168756, 1098240), (168960, 1096914), (169785, 1091584), (170560, 1086624), (172480, 1074528), (173184, 1070160), (174720, 1060752), (175616, 1055340), (175890, 1053696), (176792, 1048320), (177408, 1044680), (178360, 1039104), (179088, 1034880), (180180, 1028608), (180810, 1025024), (181104, 1023360), (182819, 1013760), (183040, 1012536), (183456, 1010240), (183680, 1009008), (186368, 994455), (187616, 987840), (188160, 984984), (188928, 980980), (189420, 978432), (191880, 965888), (192192, 964320), (192864, 960960), (194040, 955136), (196196, 944640), (197120, 940212), (197568, 938080), (198891, 931840), (199680, 928158), (200655, 923648), (202048, 917280), (202752, 914095), (203840, 909216), (204672, 905520), (205205, 903168), (205920, 900032), (206640, 896896), (206976, 895440), (208936, 887040), (209664, 883960), (209920, 882882), (210210, 881664), (210945, 878592), (211068, 878080), (214032, 865920), (215040, 861861), (216480, 856128), (219520, 844272), (219648, 843780), (220416, 840840), (220990, 838656), (221760, 835744), (223860, 827904), (224224, 826560), (225008, 823680), (225792, 820820), (226380, 818688), (227304, 815360), (229320, 808192), (230912, 802620), (232960, 795564), (234520, 790272), (235053, 788480), (236160, 784784), (236544, 783510), (238784, 776160), (239616, 773465), (240240, 771456), (241080, 768768), (241472, 767520), (244608, 757680), (245245, 755712), (246246, 752640), (246960, 750464), (250880, 738738), (251904, 735735), (252252, 734720), (252560, 733824), (253134, 732160), (253440, 731276), (255840, 724416), (256256, 723240), (257152, 720720), (258720, 716352), (259776, 713440), (261170, 709632), (262080, 707168), (263424, 703560), (263835, 702464), (265188, 698880), (267540, 692736), (268632, 689920), (271656, 682240), (272896, 679140), (274560, 675024), (275520, 672672), (275968, 671580), (279552, 662970), (280280, 661248), (281260, 658944), (281424, 658560), (282240, 656656), (284130, 652288), (285376, 649440), (287287, 645120), (288288, 642880), (288640, 642096), (289296, 640640), (292864, 632835), (293888, 630630), (294294, 629760), (295680, 626808), (298480, 620928), (299520, 618772), (301056, 615615), (301840, 614016), (303072, 611520), (305760, 606144), (307008, 603680), (309386, 599040), (310464, 596960), (313404, 591360), (314880, 588588), (315315, 587776), (320320, 578592), (321048, 577280), (321440, 576576), (322560, 574574), (324720, 570752), (326144, 568260), (328328, 564480), (329280, 562848), (329472, 562520), (330624, 560560), (331485, 559104), (335790, 551936), (336336, 551040), (337512, 549120), (337920, 548457), (339570, 545792), (341120, 543312), (344960, 537264), (346368, 535080), (349440, 530376), (351232, 527670), (351780, 526848), (353584, 524160), (354816, 522340), (356720, 519552), (358176, 517440), (360360, 514304), (361620, 512512), (362208, 511680), (365638, 506880), (366080, 506268), (366912, 505120), (367360, 504504), (369369, 501760), (375232, 493920), (376320, 492492), (377856, 490490), (378840, 489216), (383760, 482944), (384384, 482160), (385728, 480480), (388080, 477568), (391755, 473088), (392392, 472320), (394240, 470106), (395136, 469040), (397782, 465920), (399360, 464079), (401310, 461824), (404096, 458640), (407680, 454608), (409344, 452760), (410410, 451584), (411840, 450016), (413280, 448448), (413952, 447720), (417872, 443520), (419328, 441980), (419840, 441441), (420420, 440832), (421890, 439296), (422136, 439040), (428064, 432960)]