117252495360

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 123, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 164, 165, 168, 176, 180, 182, 186, 192, 195, 198, 205, 208, 210, 217, 220, 224, 231, 234, 240, 246, 248, 252, 256, 260, 264, 273, 279, 280, 286, 287, 288, 308, 310, 312, 315, 320, 328, 330, 336, 341, 352, 360, 364, 369, 372, 384, 385, 390, 396, 403, 410, 416, 420, 429, 434, 440, 448, 451, 455, 462, 465, 468, 480, 492, 495, 496, 504, 512, 520, 528, 533, 546, 558, 560, 572, 574, 576, 585, 615, 616, 620, 624, 630, 640, 651, 656, 660, 672, 682, 693, 704, 715, 720, 728, 738, 744, 768, 770, 780, 792, 806, 819, 820, 832, 840, 858, 861, 868, 880, 896, 902, 910, 924, 930, 936, 960, 984, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1066, 1085, 1092, 1116, 1120, 1144, 1148, 1152, 1155, 1170, 1209, 1230, 1232, 1240, 1248, 1260, 1271, 1280, 1287, 1302, 1312, 1320, 1344, 1353, 1364, 1365, 1386, 1395, 1408, 1430, 1435, 1440, 1456, 1476, 1488, 1536, 1540, 1560, 1584, 1599, 1612, 1638, 1640, 1664, 1680, 1705, 1716, 1722, 1736, 1760, 1792, 1804, 1820, 1845, 1848, 1860, 1872, 1920, 1953, 1968, 1980, 1984, 2002, 2015, 2016, 2046, 2048, 2080, 2112, 2132, 2145, 2170, 2184, 2232, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2387, 2418, 2460, 2464, 2480, 2496, 2520, 2542, 2560, 2574, 2583, 2604, 2624, 2640, 2665, 2688, 2706, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2870, 2880, 2912, 2952, 2976, 3003, 3069, 3072, 3080, 3120, 3157, 3168, 3198, 3224, 3255, 3276, 3280, 3328, 3360, 3410, 3432, 3444, 3465, 3472, 3520, 3584, 3608, 3627, 3640, 3690, 3696, 3720, 3731, 3744, 3813, 3840, 3906, 3936, 3960, 3968, 4004, 4030, 4032, 4059, 4092, 4095, 4160, 4224, 4264, 4290, 4305, 4340, 4368, 4433, 4464, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4774, 4797, 4836, 4920, 4928, 4960, 4992, 5005, 5040, 5084, 5115, 5120, 5148, 5166, 5208, 5248, 5280, 5330, 5376, 5412, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5740, 5760, 5824, 5863, 5904, 5952, 6006, 6045, 6138, 6144, 6160, 6240, 6314, 6336, 6355, 6396, 6435, 6448, 6510, 6552, 6560, 6656, 6720, 6765, 6820, 6864, 6888, 6930, 6944, 7040, 7161, 7168, 7216, 7254, 7280, 7380, 7392, 7440, 7462, 7488, 7626, 7680, 7812, 7872, 7920, 7936, 7995, 8008, 8060, 8064, 8118, 8184, 8190, 8320, 8448, 8463, 8528, 8580, 8610, 8680, 8736, 8866, 8897, 8928, 8960, 9009, 9020, 9152, 9184, 9216, 9240, 9360, 9471, 9548, 9594, 9672, 9765, 9840, 9856, 9920, 9984, 10010, 10080, 10168, 10230, 10240, 10296, 10332, 10416, 10496, 10560, 10660, 10752, 10824, 10912, 10920, 11088, 11160, 11193, 11264, 11284, 11439, 11440, 11480, 11520, 11648, 11726, 11808, 11904, 11935, 12012, 12090, 12276, 12320, 12480, 12628, 12672, 12710, 12792, 12870, 12896, 12915, 13020, 13104, 13120, 13299, 13312, 13440, 13530, 13640, 13728, 13776, 13860, 13888, 13981, 14080, 14105, 14322, 14336, 14432, 14508, 14560, 14760, 14784, 14880, 14924, 14976, 15015, 15252, 15345, 15360, 15624, 15744, 15785, 15840, 15872, 15990, 16016, 16120, 16128, 16236, 16368, 16380, 16523, 16640, 16896, 16926, 17056, 17160, 17220, 17360, 17472, 17589, 17732, 17794, 17856, 17920, 18018, 18040, 18135, 18304, 18368, 18432, 18480, 18655, 18720, 18942, 19065, 19096, 19188, 19344, 19530, 19680, 19712, 19840, 19968, 20020, 20160, 20295, 20336, 20460, 20592, 20664, 20832, 20992, 21120, 21320, 21483, 21504, 21648, 21824, 21840, 22165, 22176, 22320, 22386, 22528, 22568, 22878, 22880, 22960, 23040, 23296, 23452, 23616, 23808, 23870, 23985, 24024, 24180, 24552, 24640, 24960, 25256, 25344, 25389, 25420, 25584, 25740, 25792, 25830, 26040, 26208, 26240, 26598, 26624, 26691, 26880, 27060, 27280, 27456, 27552, 27720, 27776, 27962, 28160, 28210, 28413, 28644, 28864, 29016, 29120, 29315, 29520, 29568, 29760, 29848, 29952, 30030, 30504, 30690, 30720, 31031, 31248, 31488, 31570, 31680, 31744, 31980, 32032, 32240, 32256, 32472, 32736, 32760, 33046, 33280, 33579, 33792, 33852, 34112, 34320, 34440, 34720, 34944, 35178, 35464, 35588, 35712, 35805, 35840, 36036, 36080, 36270, 36608, 36736, 36960, 37310, 37440, 37884, 38130, 38192, 38376, 38688, 39060, 39360, 39424, 39680, 39897, 39936, 40040, 40320, 40590, 40672, 40920, 41041, 41184, 41328, 41664, 41943, 41984, 42240, 42315, 42640, 42966, 43008, 43296, 43648, 43680, 44330, 44352, 44485, 44640, 44772, 45045, 45136, 45756, 45760, 45920, 46080, 46592, 46904, 47232, 47355, 47616, 47740, 47970, 48048, 48360, 49104, 49280, 49569, 49920, 50512, 50688, 50778, 50840, 51168, 51480, 51584, 51660, 52080, 52416, 52480, 52767, 53196, 53382, 53760, 54120, 54560, 54912, 55104, 55440, 55552, 55924, 55965, 56320, 56420, 56826, 57195, 57288, 57728, 58032, 58240, 58630, 59040, 59136, 59520, 59696, 59904, 60060, 61008, 61380, 62062, 62496, 62976, 63140, 63360, 63488, 63960, 64064, 64480, 64512, 64944, 65472, 65520, 66092, 66495, 66560, 67158, 67584, 67704, 68224, 68640, 68880, 69440, 69888, 69905, 70356, 70928, 71176, 71424, 71610, 71680, 72072, 72160, 72540, 73216, 73472, 73920, 74620, 74880, 75768, 76260, 76384, 76752, 77376, 78120, 78720, 78848, 79360, 79794, 79872, 80073, 80080, 80640, 81180, 81344, 81840, 82082, 82368, 82615, 82656, 83328, 83886, 83968, 84480, 84630, 85280, 85932, 86592, 87296, 87360, 87945, 88660, 88704, 88970, 89280, 89544, 90090, 90272, 91512, 91520, 91840, 92160, 93093, 93184, 93808, 94464, 94710, 95232, 95480, 95940, 96096, 96720, 97867, 98208, 98560, 99138, 99840, 101024, 101376, 101556, 101680, 102336, 102960, 103168, 103320, 104160, 104832, 104960, 105534, 106392, 106764, 107415, 107520, 108240, 109120, 109824, 110208, 110880, 111104, 111848, 111930, 112640, 112840, 113652, 114390, 114576, 115456, 115661, 116064, 116480, 117260, 118080, 118272, 119040, 119392, 119808, 120120, 122016, 122760, 123123, 124124, 124992, 125829, 125952, 126280, 126720, 126945, 127920, 128128, 128960, 129024, 129888, 130944, 131040, 132184, 132990, 133120, 133455, 134316, 135408, 136448, 137280, 137760, 138880, 139776, 139810, 140712, 141856, 142065, 142352, 142848, 143220, 144144, 144320, 145080, 146432, 146944, 147840, 148707, 149240, 149760, 151536, 152520, 152768, 153504, 154752, 155155, 156240, 157440, 157696, 158720, 159588, 160146, 160160, 161280, 162360, 162688, 163680, 164164, 164736, 165230, 165312, 166656, 167772, 167895, 168960, 169260, 170560, 171864, 173184, 174592, 174720, 175890, 177320, 177408, 177940, 178560, 179088, 180180, 180544, 181753, 183024, 183040, 183680, 186186, 186368, 187616, 188928, 189420, 190464, 190960, 191880, 192192, 193440, 195734, 196416, 197120, 198276, 199485, 199680, 202048, 202752, 203112, 203360, 204672, 205205, 205920, 206336, 206640, 208320, 209664, 209715, 209920, 211068, 212784, 213528, 214830, 215040, 216480, 218240, 219648, 220416, 221760, 222208, 223696, 223860, 225680, 227304, 228780, 229152, 230912, 231322, 232128, 232960, 234520, 236160, 236544, 238080, 238784, 239616, 240240, 244032, 245520, 246246, 247845, 248248, 249984, 251658, 251904, 252560, 253440, 253890, 255840, 256256, 257920, 259776, 261888, 262080, 263835, 264368, 265980, 266910, 268632, 270816, 272896, 274560, 275520, 277760, 279279, 279552, 279620, 281424, 283712, 284130, 284704, 285696, 286440, 288288, 288640, 290160, 292864, 293601, 293888, 295680, 297414, 298480, 299520, 303072, 305040, 305536, 307008, 309504, 310310, 312480, 314880, 317440, 319176, 320292, 320320, 322560, 324720, 325376, 327360, 328328, 329472, 330460, 330624, 333312, 335544, 335790, 337920, 338520, 341120, 343728, 346368, 346983, 349184, 349440, 351780, 354640, 354816, 355880, 357120, 358176, 360360, 361088, 363506, 366048, 366080, 367360, 369369, 372372, 375232, 377856, 378840, 381920, 383760, 384384, 386880, 391468, 392832, 394240, 396552, 398970, 399360, 400365, 404096, 406224, 406720, 409344, 410410, 411840, 412672, 413280, 416640, 419328, 419430, 419840, 422136, 425568, 427056, 429660, 432960, 436480, 439296, 440832, 443520, 444416, 447392, 447720, 451360, 454608, 457560, 458304, 461824, 462644, 464256, 465465, 465920, 469040, 472320, 473088, 476160, 477568, 480480, 488064, 489335, 491040, 492492, 495690, 496496, 499968, 503316, 505120, 506880, 507780, 511680, 512512, 515840, 519552, 523776, 524160, 527670, 528736, 531960, 533820, 537264, 541632, 545259, 545792, 549120, 551040, 555520, 558558, 559104, 559240, 562848, 567424, 568260, 569408, 571392, 572880, 576576, 577280, 578305, 580320, 587202, 587776, 591360, 594828, 596960, 599040, 606144, 610080, 611072, 614016, 615615, 619008, 620620, 624960, 629145, 629760, 638352, 640584, 640640, 645120, 649440, 650752, 654720, 656656, 658944, 660920, 661248, 666624, 671088, 671580, 677040, 682240, 687456, 692736, 693966, 698368, 698880, 703560, 709280, 709632, 711760, 714240, 716352, 720720, 722176, 727012, 732096, 732160, 734720, 738738, 743535, 744744, 750464, 755712, 757680, 763840, 767520, 768768, 773760, 782936, 785664, 788480, 793104, 797940, 800730, 808192, 812448, 813440, 818688, 820820, 823680, 825344, 826560, 833280, 838656, 838860, 844272, 851136, 854112, 859320, 865920, 872960, 878592, 880803, 881664, 887040, 894784, 895440, 902720, 908765, 909216, 915120, 916608, 923648, 925288, 928512, 930930, 931840, 938080, 944640, 952320, 955136, 960960, 976128, 978670, 982080, 984984, 991380, 992992, 999936, 1006632, 1010240, 1013760, 1015560, 1023360, 1025024, 1031680, 1039104, 1040949, 1047552, 1048320, 1055340, 1057472, 1063920, 1067640, 1074528, 1083264, 1090518, 1091584, 1098240, 1102080, 1111040, 1117116, 1118480, 1125696, 1134848, 1136520, 1138816, 1145760, 1153152, 1154560, 1156610, 1160640, 1174404, 1182720, 1189656, 1193920, 1198080, 1212288, 1220160, 1222144, 1228032, 1231230, 1238016, 1241240, 1249920, 1258290, 1259520, 1272271, 1276704, 1281168, 1281280, 1298880, 1301504, 1309440, 1313312, 1317888, 1321840, 1322496, 1333248, 1342176, 1343160, 1354080, 1364480, 1374912, 1385472, 1387932, 1396395, 1397760, 1407120, 1418560, 1419264, 1423520, 1428480, 1432704, 1441440, 1444352, 1454024, 1464192, 1464320, 1468005, 1469440, 1477476, 1487070, 1489488, 1500928, 1515360, 1527680, 1535040, 1537536, 1547520, 1565872, 1571328, 1586208, 1595880, 1601460, 1616384, 1624896, 1626880, 1635777, 1637376, 1641640, 1647360, 1653120, 1666560, 1677312, 1677720, 1688544, 1702272, 1708224, 1718640, 1731840, 1734915, 1745920, 1761606, 1763328, 1774080, 1789568, 1790880, 1805440, 1817530, 1818432, 1830240, 1833216, 1846845, 1850576, 1857024, 1861860, 1876160, 1889280, 1910272, 1921920, 1952256, 1957340, 1964160, 1969968, 1982760, 1985984, 1999872, 2013264, 2020480, 2031120, 2046720, 2050048, 2063360, 2078208, 2081898, 2095104, 2096640, 2110680, 2114944, 2127840, 2135280, 2149056, 2166528, 2181036, 2196480, 2204160, 2222080, 2234232, 2236960, 2251392, 2269696, 2273040, 2277632, 2291520, 2306304, 2309120, 2313220, 2321280, 2348808, 2365440, 2379312, 2387840, 2424576, 2440320, 2444288, 2456064, 2462460, 2476032, 2482480, 2499840, 2516580, 2544542, 2553408, 2562336, 2562560, 2597760, 2603008, 2618880, 2626624, 2635776, 2643680, 2644992, 2684352, 2686320, 2708160, 2726295, 2728960, 2749824, 2770944, 2775864, 2792790, 2795520, 2814240, 2837120, 2847040, 2856960, 2865408, 2882880, 2888704, 2908048, 2928384, 2936010, 2938880, 2954952, 2974140, 2978976, 3001856, 3030720, 3055360, 3070080, 3075072, 3095040, 3131744, 3142656, 3172416, 3191760, 3202920, 3232768, 3249792, 3253760, 3271554, 3274752, 3283280, 3294720, 3306240, 3333120, 3355440, 3377088, 3404544, 3416448, 3437280, 3463680, 3469830, 3491840, 3523212, 3548160, 3579136, 3581760, 3610880, 3635060, 3636864, 3660480, 3666432, 3693690, 3701152, 3714048, 3723720, 3752320, 3778560, 3816813, 3820544, 3843840, 3904512, 3914680, 3928320, 3939936, 3965520, 3971968, 3999744, 4026528, 4040960, 4062240, 4093440, 4126720, 4156416, 4163796, 4193280, 4221360, 4229888, 4255680, 4270560, 4298112, 4333056, 4362072, 4392960, 4404015, 4408320, 4468464, 4473920, 4502784, 4539392, 4546080, 4555264, 4583040, 4612608, 4618240, 4626440, 4642560, 4697616, 4758624, 4775680, 4849152, 4880640, 4888576, 4912128, 4924920, 4964960, 4999680, 5033160, 5089084, 5106816, 5124672, 5125120, 5195520, 5204745, 5237760, 5253248, 5287360, 5289984, 5368704, 5372640, 5416320, 5452590, 5457920, 5499648, 5551728, 5585580, 5628480, 5674240, 5694080, 5730816, 5765760, 5777408, 5816096, 5856768, 5872020, 5909904, 5948280, 5957952, 6003712, 6061440, 6110720, 6140160, 6150144, 6190080, 6263488, 6285312, 6344832, 6361355, 6383520, 6405840, 6465536, 6499584, 6507520, 6543108, 6566560, 6589440, 6612480, 6666240, 6710880, 6754176, 6809088, 6832896, 6874560, 6927360, 6939660, 7046424, 7096320, 7158272, 7163520, 7221760, 7270120, 7273728, 7320960, 7332864, 7387380, 7402304, 7428096, 7447440, 7504640, 7633626, 7641088, 7687680, 7809024, 7829360, 7856640, 7879872, 7931040, 7943936, 8053056, 8081920, 8124480, 8178885, 8186880, 8312832, 8327592, 8386560, 8442720, 8459776, 8511360, 8541120, 8596224, 8666112, 8724144, 8808030, 8816640, 8936928, 8947840, 9005568, 9078784, 9092160, 9110528, 9166080, 9225216, 9252880, 9285120, 9395232, 9517248, 9551360, 9698304, 9761280, 9824256, 9849840, 9929920, 9999360, 10066320, 10178168, 10213632, 10249344, 10250240, 10391040, 10409490, 10475520, 10506496, 10574720, 10737408, 10745280, 10832640, 10905180, 10999296, 11103456, 11171160, 11256960, 11348480, 11388160, 11450439, 11461632, 11531520, 11632192, 11713536, 11744040, 11819808, 11896560, 11915904, 12007424, 12122880, 12221440, 12280320, 12380160, 12526976, 12689664, 12722710, 12767040, 12811680, 12999168, 13015040, 13086216, 13133120, 13178880, 13224960, 13421760, 13508352, 13618176, 13665792, 13749120, 13854720, 13879320, 14092848, 14316544, 14327040, 14443520, 14540240, 14547456, 14641920, 14665728, 14774760, 14804608, 14894880, 15009280, 15267252, 15375360, 15658720, 15713280, 15759744, 15862080, 15887872, 16106112, 16163840, 16248960, 16357770, 16373760, 16655184, 16885440, 16919552, 17022720, 17082240, 17192448, 17332224, 17448288, 17616060, 17873856, 17895680, 18011136, 18184320, 18221056, 18332160, 18450432, 18505760, 18570240, 18790464, 19034496, 19084065, 19102720, 19396608, 19522560, 19699680, 19859840, 19998720, 20132640, 20356336, 20427264, 20498688, 20782080, 20818980, 21012992, 21149440, 21474816, 21490560, 21665280, 21810360, 21998592, 22206912, 22342320, 22513920, 22696960, 22776320, 22900878, 22923264, 23063040, 23264384, 23427072, 23488080, 23639616, 23793120, 23831808, 24245760, 24442880, 24560640, 25053952, 25379328, 25445420, 25534080, 25623360, 25998336, 26172432, 26266240, 26449920, 26843520, 27016704, 27236352, 27331584, 27498240, 27758640, 28185696, 28633088, 28654080, 28887040, 29080480, 29094912, 29283840, 29549520, 29609216, 29789760, 30018560, 30534504, 30750720, 31317440, 31426560, 31519488, 31724160, 31775744, 32212224, 32327680, 32497920, 32715540, 33310368, 33770880, 33839104, 34045440, 34164480, 34384896, 34896576, 35232120, 35747712, 35791360, 36022272, 36368640, 36664320, 37011520, 37140480, 37580928, 38068992, 38168130, 38205440, 39045120, 39399360, 39719680, 40265280, 40712672, 40854528, 40997376, 41564160, 41637960, 42025984, 42298880, 42949632, 42981120, 43330560, 43620720, 43997184, 44413824, 44684640, 45027840, 45393920, 45552640, 45801756, 46126080, 46528768, 46976160, 47279232, 47586240, 47663616, 48491520, 49121280, 50107904, 50758656, 50890840, 51068160, 51246720, 51996672, 52344864, 52532480, 53687040, 54033408, 54663168, 54996480, 55517280, 56371392, 57252195, 57308160, 58160960, 58189824, 58567680, 59099040, 59218432, 59579520, 60037120, 61069008, 62634880, 63038976, 63448320, 63551488, 64424448, 64995840, 65431080, 66620736, 67541760, 68090880, 68328960, 68769792, 69793152, 70464240, 71495424, 71582720, 72737280, 73328640, 74023040, 75161856, 76137984, 76336260, 78798720, 79439360, 80530560, 81425344, 81709056, 81994752, 83275920, 84051968, 84597760, 85899264, 85962240, 86661120, 87241440, 88827648, 89369280, 90055680, 91105280, 91603512, 92252160, 93057536, 93952320, 94558464, 95172480, 95327232, 96983040, 100215808, 101517312, 101781680, 102136320, 102493440, 104689728, 105064960, 107374080, 108066816, 109992960, 111034560, 112742784, 114504390, 114616320, 116321920, 117135360, 118198080, 118436864, 119159040, 122138016, 125269760, 126077952, 126896640, 128848896, 129991680, 130862160, 133241472, 135083520, 136181760, 136657920, 139586304, 140928480, 142990848, 143165440, 145474560, 148046080, 150323712, 152275968, 152672520, 157597440, 158878720, 161061120, 162850688, 163989504, 166551840, 169195520, 171924480, 174482880, 177655296, 178738560, 180111360, 183207024, 186115072, 187904640, 189116928, 190344960, 190654464, 200431616, 203563360, 204272640, 204986880, 209379456, 210129920, 214748160, 219985920, 222069120, 225485568, 229008780, 232643840, 236396160, 236873728, 238318080, 244276032, 250539520, 252155904, 253793280, 257697792, 259983360, 261724320, 266482944, 270167040, 273315840, 279172608, 281856960, 285981696, 290949120, 296092160, 300647424, 304551936, 305345040, 315194880, 317757440, 322122240, 325701376, 333103680, 343848960, 348965760, 355310592, 357477120, 366414048, 372230144, 375809280, 378233856, 380689920, 407126720, 408545280, 409973760, 418758912, 420259840, 429496320, 444138240, 450971136, 458017560, 465287680, 472792320, 476636160, 488552064, 501079040, 507586560, 523448640, 532965888, 540334080, 558345216, 563713920, 571963392, 592184320, 601294848, 610690080, 630389760, 644244480, 651402752, 666207360, 697931520, 710621184, 714954240, 732828096, 751618560, 756467712, 761379840, 814253440, 819947520, 837517824, 888276480, 901942272, 916035120, 930575360, 945584640, 953272320, 977104128, 1002158080, 1046897280, 1065931776, 1116690432, 1127427840, 1184368640, 1221380160, 1260779520, 1288488960, 1302805504, 1332414720, 1395863040, 1429908480, 1465656192, 1503237120, 1522759680, 1628506880, 1675035648, 1776552960, 1803884544, 1832070240, 1861150720, 1891169280, 1954208256, 2093794560, 2131863552, 2254855680, 2442760320, 2605611008, 2664829440, 2791726080, 2859816960, 2931312384, 3006474240, 3257013760, 3350071296, 3553105920, 3664140480, 3782338560, 3908416512, 4187589120, 4509711360, 4885520640, 5329658880, 5583452160, 5862624768, 6514027520, 7328280960, 7816833024, 8375178240, 9019422720, 9771041280, 10659317760, 11725249536, 13028055040, 14656561920, 16750356480, 19542082560, 23450499072, 29313123840, 39084165120, 58626247680, 117252495360]

約数ペア:

[(1, 117252495360), (2, 58626247680), (3, 39084165120), (4, 29313123840), (5, 23450499072), (6, 19542082560), (7, 16750356480), (8, 14656561920), (9, 13028055040), (10, 11725249536), (11, 10659317760), (12, 9771041280), (13, 9019422720), (14, 8375178240), (15, 7816833024), (16, 7328280960), (18, 6514027520), (20, 5862624768), (21, 5583452160), (22, 5329658880), (24, 4885520640), (26, 4509711360), (28, 4187589120), (30, 3908416512), (31, 3782338560), (32, 3664140480), (33, 3553105920), (35, 3350071296), (36, 3257013760), (39, 3006474240), (40, 2931312384), (41, 2859816960), (42, 2791726080), (44, 2664829440), (45, 2605611008), (48, 2442760320), (52, 2254855680), (55, 2131863552), (56, 2093794560), (60, 1954208256), (62, 1891169280), (63, 1861150720), (64, 1832070240), (65, 1803884544), (66, 1776552960), (70, 1675035648), (72, 1628506880), (77, 1522759680), (78, 1503237120), (80, 1465656192), (82, 1429908480), (84, 1395863040), (88, 1332414720), (90, 1302805504), (91, 1288488960), (93, 1260779520), (96, 1221380160), (99, 1184368640), (104, 1127427840), (105, 1116690432), (110, 1065931776), (112, 1046897280), (117, 1002158080), (120, 977104128), (123, 953272320), (124, 945584640), (126, 930575360), (128, 916035120), (130, 901942272), (132, 888276480), (140, 837517824), (143, 819947520), (144, 814253440), (154, 761379840), (155, 756467712), (156, 751618560), (160, 732828096), (164, 714954240), (165, 710621184), (168, 697931520), (176, 666207360), (180, 651402752), (182, 644244480), (186, 630389760), (192, 610690080), (195, 601294848), (198, 592184320), (205, 571963392), (208, 563713920), (210, 558345216), (217, 540334080), (220, 532965888), (224, 523448640), (231, 507586560), (234, 501079040), (240, 488552064), (246, 476636160), (248, 472792320), (252, 465287680), (256, 458017560), (260, 450971136), (264, 444138240), (273, 429496320), (279, 420259840), (280, 418758912), (286, 409973760), (287, 408545280), (288, 407126720), (308, 380689920), (310, 378233856), (312, 375809280), (315, 372230144), (320, 366414048), (328, 357477120), (330, 355310592), (336, 348965760), (341, 343848960), (352, 333103680), (360, 325701376), (364, 322122240), (369, 317757440), (372, 315194880), (384, 305345040), (385, 304551936), (390, 300647424), (396, 296092160), (403, 290949120), (410, 285981696), (416, 281856960), (420, 279172608), (429, 273315840), (434, 270167040), (440, 266482944), (448, 261724320), (451, 259983360), (455, 257697792), (462, 253793280), (465, 252155904), (468, 250539520), (480, 244276032), (492, 238318080), (495, 236873728), (496, 236396160), (504, 232643840), (512, 229008780), (520, 225485568), (528, 222069120), (533, 219985920), (546, 214748160), (558, 210129920), (560, 209379456), (572, 204986880), (574, 204272640), (576, 203563360), (585, 200431616), (615, 190654464), (616, 190344960), (620, 189116928), (624, 187904640), (630, 186115072), (640, 183207024), (651, 180111360), (656, 178738560), (660, 177655296), (672, 174482880), (682, 171924480), (693, 169195520), (704, 166551840), (715, 163989504), (720, 162850688), (728, 161061120), (738, 158878720), (744, 157597440), (768, 152672520), (770, 152275968), (780, 150323712), (792, 148046080), (806, 145474560), (819, 143165440), (820, 142990848), (832, 140928480), (840, 139586304), (858, 136657920), (861, 136181760), (868, 135083520), (880, 133241472), (896, 130862160), (902, 129991680), (910, 128848896), (924, 126896640), (930, 126077952), (936, 125269760), (960, 122138016), (984, 119159040), (990, 118436864), (992, 118198080), (1001, 117135360), (1008, 116321920), (1023, 114616320), (1024, 114504390), (1040, 112742784), (1056, 111034560), (1066, 109992960), (1085, 108066816), (1092, 107374080), (1116, 105064960), (1120, 104689728), (1144, 102493440), (1148, 102136320), (1152, 101781680), (1155, 101517312), (1170, 100215808), (1209, 96983040), (1230, 95327232), (1232, 95172480), (1240, 94558464), (1248, 93952320), (1260, 93057536), (1271, 92252160), (1280, 91603512), (1287, 91105280), (1302, 90055680), (1312, 89369280), (1320, 88827648), (1344, 87241440), (1353, 86661120), (1364, 85962240), (1365, 85899264), (1386, 84597760), (1395, 84051968), (1408, 83275920), (1430, 81994752), (1435, 81709056), (1440, 81425344), (1456, 80530560), (1476, 79439360), (1488, 78798720), (1536, 76336260), (1540, 76137984), (1560, 75161856), (1584, 74023040), (1599, 73328640), (1612, 72737280), (1638, 71582720), (1640, 71495424), (1664, 70464240), (1680, 69793152), (1705, 68769792), (1716, 68328960), (1722, 68090880), (1736, 67541760), (1760, 66620736), (1792, 65431080), (1804, 64995840), (1820, 64424448), (1845, 63551488), (1848, 63448320), (1860, 63038976), (1872, 62634880), (1920, 61069008), (1953, 60037120), (1968, 59579520), (1980, 59218432), (1984, 59099040), (2002, 58567680), (2015, 58189824), (2016, 58160960), (2046, 57308160), (2048, 57252195), (2080, 56371392), (2112, 55517280), (2132, 54996480), (2145, 54663168), (2170, 54033408), (2184, 53687040), (2232, 52532480), (2240, 52344864), (2255, 51996672), (2288, 51246720), (2296, 51068160), (2304, 50890840), (2310, 50758656), (2340, 50107904), (2387, 49121280), (2418, 48491520), (2460, 47663616), (2464, 47586240), (2480, 47279232), (2496, 46976160), (2520, 46528768), (2542, 46126080), (2560, 45801756), (2574, 45552640), (2583, 45393920), (2604, 45027840), (2624, 44684640), (2640, 44413824), (2665, 43997184), (2688, 43620720), (2706, 43330560), (2728, 42981120), (2730, 42949632), (2772, 42298880), (2790, 42025984), (2816, 41637960), (2821, 41564160), (2860, 40997376), (2870, 40854528), (2880, 40712672), (2912, 40265280), (2952, 39719680), (2976, 39399360), (3003, 39045120), (3069, 38205440), (3072, 38168130), (3080, 38068992), (3120, 37580928), (3157, 37140480), (3168, 37011520), (3198, 36664320), (3224, 36368640), (3255, 36022272), (3276, 35791360), (3280, 35747712), (3328, 35232120), (3360, 34896576), (3410, 34384896), (3432, 34164480), (3444, 34045440), (3465, 33839104), (3472, 33770880), (3520, 33310368), (3584, 32715540), (3608, 32497920), (3627, 32327680), (3640, 32212224), (3690, 31775744), (3696, 31724160), (3720, 31519488), (3731, 31426560), (3744, 31317440), (3813, 30750720), (3840, 30534504), (3906, 30018560), (3936, 29789760), (3960, 29609216), (3968, 29549520), (4004, 29283840), (4030, 29094912), (4032, 29080480), (4059, 28887040), (4092, 28654080), (4095, 28633088), (4160, 28185696), (4224, 27758640), (4264, 27498240), (4290, 27331584), (4305, 27236352), (4340, 27016704), (4368, 26843520), (4433, 26449920), (4464, 26266240), (4480, 26172432), (4510, 25998336), (4576, 25623360), (4592, 25534080), (4608, 25445420), (4620, 25379328), (4680, 25053952), (4774, 24560640), (4797, 24442880), (4836, 24245760), (4920, 23831808), (4928, 23793120), (4960, 23639616), (4992, 23488080), (5005, 23427072), (5040, 23264384), (5084, 23063040), (5115, 22923264), (5120, 22900878), (5148, 22776320), (5166, 22696960), (5208, 22513920), (5248, 22342320), (5280, 22206912), (5330, 21998592), (5376, 21810360), (5412, 21665280), (5456, 21490560), (5460, 21474816), (5544, 21149440), (5580, 21012992), (5632, 20818980), (5642, 20782080), (5720, 20498688), (5740, 20427264), (5760, 20356336), (5824, 20132640), (5863, 19998720), (5904, 19859840), (5952, 19699680), (6006, 19522560), (6045, 19396608), (6138, 19102720), (6144, 19084065), (6160, 19034496), (6240, 18790464), (6314, 18570240), (6336, 18505760), (6355, 18450432), (6396, 18332160), (6435, 18221056), (6448, 18184320), (6510, 18011136), (6552, 17895680), (6560, 17873856), (6656, 17616060), (6720, 17448288), (6765, 17332224), (6820, 17192448), (6864, 17082240), (6888, 17022720), (6930, 16919552), (6944, 16885440), (7040, 16655184), (7161, 16373760), (7168, 16357770), (7216, 16248960), (7254, 16163840), (7280, 16106112), (7380, 15887872), (7392, 15862080), (7440, 15759744), (7462, 15713280), (7488, 15658720), (7626, 15375360), (7680, 15267252), (7812, 15009280), (7872, 14894880), (7920, 14804608), (7936, 14774760), (7995, 14665728), (8008, 14641920), (8060, 14547456), (8064, 14540240), (8118, 14443520), (8184, 14327040), (8190, 14316544), (8320, 14092848), (8448, 13879320), (8463, 13854720), (8528, 13749120), (8580, 13665792), (8610, 13618176), (8680, 13508352), (8736, 13421760), (8866, 13224960), (8897, 13178880), (8928, 13133120), (8960, 13086216), (9009, 13015040), (9020, 12999168), (9152, 12811680), (9184, 12767040), (9216, 12722710), (9240, 12689664), (9360, 12526976), (9471, 12380160), (9548, 12280320), (9594, 12221440), (9672, 12122880), (9765, 12007424), (9840, 11915904), (9856, 11896560), (9920, 11819808), (9984, 11744040), (10010, 11713536), (10080, 11632192), (10168, 11531520), (10230, 11461632), (10240, 11450439), (10296, 11388160), (10332, 11348480), (10416, 11256960), (10496, 11171160), (10560, 11103456), (10660, 10999296), (10752, 10905180), (10824, 10832640), (10912, 10745280), (10920, 10737408), (11088, 10574720), (11160, 10506496), (11193, 10475520), (11264, 10409490), (11284, 10391040), (11439, 10250240), (11440, 10249344), (11480, 10213632), (11520, 10178168), (11648, 10066320), (11726, 9999360), (11808, 9929920), (11904, 9849840), (11935, 9824256), (12012, 9761280), (12090, 9698304), (12276, 9551360), (12320, 9517248), (12480, 9395232), (12628, 9285120), (12672, 9252880), (12710, 9225216), (12792, 9166080), (12870, 9110528), (12896, 9092160), (12915, 9078784), (13020, 9005568), (13104, 8947840), (13120, 8936928), (13299, 8816640), (13312, 8808030), (13440, 8724144), (13530, 8666112), (13640, 8596224), (13728, 8541120), (13776, 8511360), (13860, 8459776), (13888, 8442720), (13981, 8386560), (14080, 8327592), (14105, 8312832), (14322, 8186880), (14336, 8178885), (14432, 8124480), (14508, 8081920), (14560, 8053056), (14760, 7943936), (14784, 7931040), (14880, 7879872), (14924, 7856640), (14976, 7829360), (15015, 7809024), (15252, 7687680), (15345, 7641088), (15360, 7633626), (15624, 7504640), (15744, 7447440), (15785, 7428096), (15840, 7402304), (15872, 7387380), (15990, 7332864), (16016, 7320960), (16120, 7273728), (16128, 7270120), (16236, 7221760), (16368, 7163520), (16380, 7158272), (16523, 7096320), (16640, 7046424), (16896, 6939660), (16926, 6927360), (17056, 6874560), (17160, 6832896), (17220, 6809088), (17360, 6754176), (17472, 6710880), (17589, 6666240), (17732, 6612480), (17794, 6589440), (17856, 6566560), (17920, 6543108), (18018, 6507520), (18040, 6499584), (18135, 6465536), (18304, 6405840), (18368, 6383520), (18432, 6361355), (18480, 6344832), (18655, 6285312), (18720, 6263488), (18942, 6190080), (19065, 6150144), (19096, 6140160), (19188, 6110720), (19344, 6061440), (19530, 6003712), (19680, 5957952), (19712, 5948280), (19840, 5909904), (19968, 5872020), (20020, 5856768), (20160, 5816096), (20295, 5777408), (20336, 5765760), (20460, 5730816), (20592, 5694080), (20664, 5674240), (20832, 5628480), (20992, 5585580), (21120, 5551728), (21320, 5499648), (21483, 5457920), (21504, 5452590), (21648, 5416320), (21824, 5372640), (21840, 5368704), (22165, 5289984), (22176, 5287360), (22320, 5253248), (22386, 5237760), (22528, 5204745), (22568, 5195520), (22878, 5125120), (22880, 5124672), (22960, 5106816), (23040, 5089084), (23296, 5033160), (23452, 4999680), (23616, 4964960), (23808, 4924920), (23870, 4912128), (23985, 4888576), (24024, 4880640), (24180, 4849152), (24552, 4775680), (24640, 4758624), (24960, 4697616), (25256, 4642560), (25344, 4626440), (25389, 4618240), (25420, 4612608), (25584, 4583040), (25740, 4555264), (25792, 4546080), (25830, 4539392), (26040, 4502784), (26208, 4473920), (26240, 4468464), (26598, 4408320), (26624, 4404015), (26691, 4392960), (26880, 4362072), (27060, 4333056), (27280, 4298112), (27456, 4270560), (27552, 4255680), (27720, 4229888), (27776, 4221360), (27962, 4193280), (28160, 4163796), (28210, 4156416), (28413, 4126720), (28644, 4093440), (28864, 4062240), (29016, 4040960), (29120, 4026528), (29315, 3999744), (29520, 3971968), (29568, 3965520), (29760, 3939936), (29848, 3928320), (29952, 3914680), (30030, 3904512), (30504, 3843840), (30690, 3820544), (30720, 3816813), (31031, 3778560), (31248, 3752320), (31488, 3723720), (31570, 3714048), (31680, 3701152), (31744, 3693690), (31980, 3666432), (32032, 3660480), (32240, 3636864), (32256, 3635060), (32472, 3610880), (32736, 3581760), (32760, 3579136), (33046, 3548160), (33280, 3523212), (33579, 3491840), (33792, 3469830), (33852, 3463680), (34112, 3437280), (34320, 3416448), (34440, 3404544), (34720, 3377088), (34944, 3355440), (35178, 3333120), (35464, 3306240), (35588, 3294720), (35712, 3283280), (35805, 3274752), (35840, 3271554), (36036, 3253760), (36080, 3249792), (36270, 3232768), (36608, 3202920), (36736, 3191760), (36960, 3172416), (37310, 3142656), (37440, 3131744), (37884, 3095040), (38130, 3075072), (38192, 3070080), (38376, 3055360), (38688, 3030720), (39060, 3001856), (39360, 2978976), (39424, 2974140), (39680, 2954952), (39897, 2938880), (39936, 2936010), (40040, 2928384), (40320, 2908048), (40590, 2888704), (40672, 2882880), (40920, 2865408), (41041, 2856960), (41184, 2847040), (41328, 2837120), (41664, 2814240), (41943, 2795520), (41984, 2792790), (42240, 2775864), (42315, 2770944), (42640, 2749824), (42966, 2728960), (43008, 2726295), (43296, 2708160), (43648, 2686320), (43680, 2684352), (44330, 2644992), (44352, 2643680), (44485, 2635776), (44640, 2626624), (44772, 2618880), (45045, 2603008), (45136, 2597760), (45756, 2562560), (45760, 2562336), (45920, 2553408), (46080, 2544542), (46592, 2516580), (46904, 2499840), (47232, 2482480), (47355, 2476032), (47616, 2462460), (47740, 2456064), (47970, 2444288), (48048, 2440320), (48360, 2424576), (49104, 2387840), (49280, 2379312), (49569, 2365440), (49920, 2348808), (50512, 2321280), (50688, 2313220), (50778, 2309120), (50840, 2306304), (51168, 2291520), (51480, 2277632), (51584, 2273040), (51660, 2269696), (52080, 2251392), (52416, 2236960), (52480, 2234232), (52767, 2222080), (53196, 2204160), (53382, 2196480), (53760, 2181036), (54120, 2166528), (54560, 2149056), (54912, 2135280), (55104, 2127840), (55440, 2114944), (55552, 2110680), (55924, 2096640), (55965, 2095104), (56320, 2081898), (56420, 2078208), (56826, 2063360), (57195, 2050048), (57288, 2046720), (57728, 2031120), (58032, 2020480), (58240, 2013264), (58630, 1999872), (59040, 1985984), (59136, 1982760), (59520, 1969968), (59696, 1964160), (59904, 1957340), (60060, 1952256), (61008, 1921920), (61380, 1910272), (62062, 1889280), (62496, 1876160), (62976, 1861860), (63140, 1857024), (63360, 1850576), (63488, 1846845), (63960, 1833216), (64064, 1830240), (64480, 1818432), (64512, 1817530), (64944, 1805440), (65472, 1790880), (65520, 1789568), (66092, 1774080), (66495, 1763328), (66560, 1761606), (67158, 1745920), (67584, 1734915), (67704, 1731840), (68224, 1718640), (68640, 1708224), (68880, 1702272), (69440, 1688544), (69888, 1677720), (69905, 1677312), (70356, 1666560), (70928, 1653120), (71176, 1647360), (71424, 1641640), (71610, 1637376), (71680, 1635777), (72072, 1626880), (72160, 1624896), (72540, 1616384), (73216, 1601460), (73472, 1595880), (73920, 1586208), (74620, 1571328), (74880, 1565872), (75768, 1547520), (76260, 1537536), (76384, 1535040), (76752, 1527680), (77376, 1515360), (78120, 1500928), (78720, 1489488), (78848, 1487070), (79360, 1477476), (79794, 1469440), (79872, 1468005), (80073, 1464320), (80080, 1464192), (80640, 1454024), (81180, 1444352), (81344, 1441440), (81840, 1432704), (82082, 1428480), (82368, 1423520), (82615, 1419264), (82656, 1418560), (83328, 1407120), (83886, 1397760), (83968, 1396395), (84480, 1387932), (84630, 1385472), (85280, 1374912), (85932, 1364480), (86592, 1354080), (87296, 1343160), (87360, 1342176), (87945, 1333248), (88660, 1322496), (88704, 1321840), (88970, 1317888), (89280, 1313312), (89544, 1309440), (90090, 1301504), (90272, 1298880), (91512, 1281280), (91520, 1281168), (91840, 1276704), (92160, 1272271), (93093, 1259520), (93184, 1258290), (93808, 1249920), (94464, 1241240), (94710, 1238016), (95232, 1231230), (95480, 1228032), (95940, 1222144), (96096, 1220160), (96720, 1212288), (97867, 1198080), (98208, 1193920), (98560, 1189656), (99138, 1182720), (99840, 1174404), (101024, 1160640), (101376, 1156610), (101556, 1154560), (101680, 1153152), (102336, 1145760), (102960, 1138816), (103168, 1136520), (103320, 1134848), (104160, 1125696), (104832, 1118480), (104960, 1117116), (105534, 1111040), (106392, 1102080), (106764, 1098240), (107415, 1091584), (107520, 1090518), (108240, 1083264), (109120, 1074528), (109824, 1067640), (110208, 1063920), (110880, 1057472), (111104, 1055340), (111848, 1048320), (111930, 1047552), (112640, 1040949), (112840, 1039104), (113652, 1031680), (114390, 1025024), (114576, 1023360), (115456, 1015560), (115661, 1013760), (116064, 1010240), (116480, 1006632), (117260, 999936), (118080, 992992), (118272, 991380), (119040, 984984), (119392, 982080), (119808, 978670), (120120, 976128), (122016, 960960), (122760, 955136), (123123, 952320), (124124, 944640), (124992, 938080), (125829, 931840), (125952, 930930), (126280, 928512), (126720, 925288), (126945, 923648), (127920, 916608), (128128, 915120), (128960, 909216), (129024, 908765), (129888, 902720), (130944, 895440), (131040, 894784), (132184, 887040), (132990, 881664), (133120, 880803), (133455, 878592), (134316, 872960), (135408, 865920), (136448, 859320), (137280, 854112), (137760, 851136), (138880, 844272), (139776, 838860), (139810, 838656), (140712, 833280), (141856, 826560), (142065, 825344), (142352, 823680), (142848, 820820), (143220, 818688), (144144, 813440), (144320, 812448), (145080, 808192), (146432, 800730), (146944, 797940), (147840, 793104), (148707, 788480), (149240, 785664), (149760, 782936), (151536, 773760), (152520, 768768), (152768, 767520), (153504, 763840), (154752, 757680), (155155, 755712), (156240, 750464), (157440, 744744), (157696, 743535), (158720, 738738), (159588, 734720), (160146, 732160), (160160, 732096), (161280, 727012), (162360, 722176), (162688, 720720), (163680, 716352), (164164, 714240), (164736, 711760), (165230, 709632), (165312, 709280), (166656, 703560), (167772, 698880), (167895, 698368), (168960, 693966), (169260, 692736), (170560, 687456), (171864, 682240), (173184, 677040), (174592, 671580), (174720, 671088), (175890, 666624), (177320, 661248), (177408, 660920), (177940, 658944), (178560, 656656), (179088, 654720), (180180, 650752), (180544, 649440), (181753, 645120), (183024, 640640), (183040, 640584), (183680, 638352), (186186, 629760), (186368, 629145), (187616, 624960), (188928, 620620), (189420, 619008), (190464, 615615), (190960, 614016), (191880, 611072), (192192, 610080), (193440, 606144), (195734, 599040), (196416, 596960), (197120, 594828), (198276, 591360), (199485, 587776), (199680, 587202), (202048, 580320), (202752, 578305), (203112, 577280), (203360, 576576), (204672, 572880), (205205, 571392), (205920, 569408), (206336, 568260), (206640, 567424), (208320, 562848), (209664, 559240), (209715, 559104), (209920, 558558), (211068, 555520), (212784, 551040), (213528, 549120), (214830, 545792), (215040, 545259), (216480, 541632), (218240, 537264), (219648, 533820), (220416, 531960), (221760, 528736), (222208, 527670), (223696, 524160), (223860, 523776), (225680, 519552), (227304, 515840), (228780, 512512), (229152, 511680), (230912, 507780), (231322, 506880), (232128, 505120), (232960, 503316), (234520, 499968), (236160, 496496), (236544, 495690), (238080, 492492), (238784, 491040), (239616, 489335), (240240, 488064), (244032, 480480), (245520, 477568), (246246, 476160), (247845, 473088), (248248, 472320), (249984, 469040), (251658, 465920), (251904, 465465), (252560, 464256), (253440, 462644), (253890, 461824), (255840, 458304), (256256, 457560), (257920, 454608), (259776, 451360), (261888, 447720), (262080, 447392), (263835, 444416), (264368, 443520), (265980, 440832), (266910, 439296), (268632, 436480), (270816, 432960), (272896, 429660), (274560, 427056), (275520, 425568), (277760, 422136), (279279, 419840), (279552, 419430), (279620, 419328), (281424, 416640), (283712, 413280), (284130, 412672), (284704, 411840), (285696, 410410), (286440, 409344), (288288, 406720), (288640, 406224), (290160, 404096), (292864, 400365), (293601, 399360), (293888, 398970), (295680, 396552), (297414, 394240), (298480, 392832), (299520, 391468), (303072, 386880), (305040, 384384), (305536, 383760), (307008, 381920), (309504, 378840), (310310, 377856), (312480, 375232), (314880, 372372), (317440, 369369), (319176, 367360), (320292, 366080), (320320, 366048), (322560, 363506), (324720, 361088), (325376, 360360), (327360, 358176), (328328, 357120), (329472, 355880), (330460, 354816), (330624, 354640), (333312, 351780), (335544, 349440), (335790, 349184), (337920, 346983), (338520, 346368), (341120, 343728)]