2473816665600

素因数分解:

$2^9\times 3^2\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{211}}^1$

素因数の和:357

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 50, 56, 60, 62, 63, 64, 67, 70, 72, 75, 80, 84, 90, 93, 96, 98, 100, 105, 112, 120, 124, 126, 128, 134, 140, 144, 147, 150, 155, 160, 168, 175, 180, 186, 192, 196, 200, 201, 210, 211, 217, 224, 225, 240, 245, 248, 252, 256, 268, 279, 280, 288, 294, 300, 310, 315, 320, 335, 336, 350, 360, 372, 384, 392, 400, 402, 420, 422, 434, 441, 448, 450, 465, 469, 480, 490, 496, 504, 512, 525, 536, 558, 560, 576, 588, 600, 603, 620, 630, 633, 640, 651, 670, 672, 700, 720, 735, 744, 768, 775, 784, 800, 804, 840, 844, 868, 882, 896, 900, 930, 938, 960, 980, 992, 1005, 1008, 1050, 1055, 1072, 1085, 1116, 1120, 1152, 1176, 1200, 1206, 1225, 1240, 1260, 1266, 1280, 1302, 1340, 1344, 1395, 1400, 1407, 1440, 1470, 1477, 1488, 1519, 1536, 1550, 1568, 1575, 1600, 1608, 1675, 1680, 1688, 1736, 1764, 1792, 1800, 1860, 1876, 1899, 1920, 1953, 1960, 1984, 2010, 2016, 2077, 2100, 2110, 2144, 2170, 2205, 2232, 2240, 2304, 2325, 2345, 2352, 2400, 2412, 2450, 2480, 2520, 2532, 2560, 2604, 2680, 2688, 2790, 2800, 2814, 2880, 2940, 2954, 2976, 3015, 3038, 3100, 3136, 3150, 3165, 3200, 3216, 3255, 3283, 3350, 3360, 3376, 3472, 3528, 3584, 3600, 3675, 3720, 3752, 3798, 3840, 3906, 3920, 3968, 4020, 4032, 4154, 4200, 4220, 4221, 4288, 4340, 4410, 4431, 4464, 4480, 4557, 4608, 4650, 4690, 4704, 4800, 4824, 4900, 4960, 5025, 5040, 5064, 5208, 5275, 5360, 5376, 5425, 5580, 5600, 5628, 5760, 5880, 5908, 5952, 6030, 6076, 6200, 6231, 6272, 6300, 6330, 6400, 6432, 6510, 6541, 6566, 6700, 6720, 6752, 6944, 6975, 7035, 7056, 7200, 7350, 7385, 7440, 7504, 7595, 7596, 7680, 7812, 7840, 7936, 8040, 8064, 8308, 8400, 8440, 8442, 8576, 8680, 8820, 8862, 8928, 8960, 9114, 9300, 9380, 9408, 9495, 9600, 9648, 9765, 9800, 9849, 9920, 10050, 10080, 10128, 10339, 10385, 10416, 10550, 10720, 10752, 10850, 11025, 11160, 11200, 11256, 11520, 11725, 11760, 11816, 11904, 12060, 12152, 12400, 12462, 12544, 12600, 12660, 12800, 12864, 13020, 13082, 13132, 13293, 13400, 13440, 13504, 13671, 13888, 13950, 14070, 14112, 14137, 14400, 14539, 14700, 14770, 14880, 15008, 15075, 15190, 15192, 15624, 15680, 15825, 15872, 16080, 16128, 16275, 16415, 16616, 16800, 16880, 16884, 17152, 17360, 17640, 17724, 17856, 17920, 18228, 18600, 18693, 18760, 18816, 18990, 19200, 19296, 19530, 19600, 19623, 19698, 19840, 20100, 20160, 20256, 20678, 20770, 20832, 21100, 21105, 21440, 21700, 22050, 22155, 22320, 22400, 22512, 22785, 23040, 23450, 23520, 23632, 23808, 24120, 24304, 24800, 24924, 25088, 25200, 25320, 25728, 26040, 26164, 26264, 26586, 26800, 26880, 27008, 27342, 27776, 27900, 28140, 28224, 28274, 28800, 29078, 29400, 29540, 29547, 29760, 30016, 30150, 30380, 30384, 31017, 31155, 31248, 31360, 31650, 32160, 32256, 32550, 32705, 32830, 33232, 33600, 33760, 33768, 34304, 34720, 35175, 35280, 35448, 35712, 36456, 36925, 37200, 37386, 37520, 37632, 37975, 37980, 38400, 38592, 39060, 39200, 39246, 39396, 39680, 40200, 40320, 40512, 41356, 41540, 41664, 42200, 42210, 42411, 42880, 43400, 43617, 44100, 44310, 44640, 44800, 45024, 45570, 45787, 46900, 47040, 47264, 47475, 47616, 48240, 48608, 48825, 49245, 49600, 49848, 50400, 50640, 51456, 51695, 51925, 52080, 52328, 52528, 53172, 53600, 53760, 54016, 54684, 55552, 55800, 56280, 56448, 56548, 57600, 58156, 58800, 58869, 59080, 59094, 59520, 60032, 60300, 60760, 60768, 62034, 62310, 62496, 62720, 63300, 64320, 65100, 65410, 65660, 66464, 66465, 67200, 67520, 67536, 68355, 69440, 70350, 70560, 70685, 70896, 71424, 72695, 72912, 73850, 74400, 74772, 75040, 75264, 75950, 75960, 77184, 78120, 78400, 78492, 78792, 79360, 80400, 80640, 81024, 82075, 82712, 83080, 83328, 84400, 84420, 84822, 85760, 86800, 87234, 88200, 88620, 89280, 89600, 90048, 91140, 91574, 93051, 93465, 93800, 94080, 94528, 94950, 96480, 97216, 97650, 98115, 98490, 98959, 99200, 99696, 100800, 101280, 101773, 102912, 103390, 103850, 104160, 104656, 105056, 105525, 106344, 107200, 108032, 109368, 110775, 111104, 111600, 112560, 112896, 113096, 113925, 115200, 116312, 117600, 117738, 118160, 118188, 119040, 120064, 120600, 121520, 121536, 124068, 124620, 124992, 125440, 126600, 127233, 128640, 130200, 130820, 130851, 131320, 132928, 132930, 134400, 135040, 135072, 136710, 137361, 138880, 140700, 141120, 141370, 141792, 142848, 145390, 145824, 147700, 147735, 148800, 149544, 150080, 151900, 151920, 154368, 155085, 155775, 156240, 156800, 156984, 157584, 160800, 161280, 162048, 163525, 164150, 165424, 166160, 166656, 168800, 168840, 169644, 171520, 173600, 174468, 176400, 177240, 178560, 180096, 182280, 183148, 186102, 186930, 187600, 188160, 189056, 189900, 192960, 194432, 195300, 196230, 196980, 197918, 198400, 199392, 201600, 202560, 203546, 206780, 207700, 208320, 209312, 210112, 211050, 212055, 212688, 214400, 218085, 218736, 221550, 223200, 225120, 225792, 226192, 227850, 228935, 232624, 235200, 235476, 236320, 236376, 238080, 240128, 241200, 243040, 243072, 246225, 248136, 249240, 249984, 253200, 254466, 257280, 258475, 260400, 261640, 261702, 262640, 265856, 265860, 268800, 270080, 270144, 273420, 274722, 277760, 281400, 282240, 282740, 283584, 290780, 291648, 294345, 295400, 295470, 296877, 297600, 299088, 300160, 303800, 303840, 305319, 308736, 310170, 311550, 312480, 313600, 313968, 315168, 320509, 321600, 324096, 327050, 328300, 330848, 332320, 332325, 333312, 337600, 337680, 339288, 341775, 347200, 348936, 352800, 353425, 354480, 357120, 360192, 363475, 364560, 366296, 372204, 373860, 375200, 376320, 378112, 379800, 385920, 388864, 390600, 392460, 393960, 395836, 396800, 398784, 403200, 405120, 407092, 412083, 413560, 415400, 416640, 418624, 420224, 422100, 424110, 425376, 428800, 436170, 437472, 438247, 443100, 446400, 450240, 452384, 455700, 457870, 465248, 465255, 467325, 470400, 470952, 472640, 472752, 482400, 486080, 486144, 490575, 492450, 494795, 496272, 498480, 499968, 506400, 508865, 508932, 514560, 516950, 520800, 523280, 523404, 525280, 531712, 531720, 540160, 540288, 546840, 549444, 555520, 562800, 564480, 565480, 567168, 581560, 583296, 588690, 590800, 590940, 593754, 595200, 598176, 600320, 607600, 607680, 610638, 620340, 623100, 624960, 627200, 627936, 630336, 636165, 641018, 643200, 654100, 654255, 656600, 661696, 664640, 664650, 675200, 675360, 678576, 683550, 686805, 692713, 694400, 697872, 705600, 706850, 708960, 714240, 720384, 726950, 729120, 732592, 738675, 744408, 747720, 750400, 756224, 759600, 771840, 775425, 777728, 781200, 784920, 787920, 791672, 797568, 806400, 810240, 814184, 824166, 827120, 830800, 833280, 837248, 840448, 844200, 848220, 850752, 857600, 872340, 874944, 876494, 886200, 890631, 892800, 900480, 904768, 911400, 915740, 915957, 930496, 930510, 934650, 940800, 941904, 945280, 945504, 961527, 964800, 972160, 972288, 981150, 984900, 989590, 992544, 996960, 999936, 1012800, 1017730, 1017864, 1033900, 1041600, 1046560, 1046808, 1050560, 1060275, 1063424, 1063440, 1080576, 1090425, 1093680, 1098888, 1125600, 1128960, 1130960, 1134336, 1144675, 1163120, 1166592, 1177380, 1181600, 1181880, 1187508, 1190400, 1196352, 1200640, 1215200, 1215360, 1221276, 1240680, 1246200, 1249920, 1255872, 1260672, 1272330, 1282036, 1286400, 1308200, 1308510, 1313200, 1314741, 1323392, 1329280, 1329300, 1350400, 1350720, 1357152, 1367100, 1373610, 1385426, 1388800, 1395744, 1411200, 1413700, 1417920, 1453900, 1458240, 1465184, 1471725, 1477350, 1484385, 1488816, 1495440, 1500800, 1519200, 1526595, 1543680, 1550850, 1562400, 1569840, 1575840, 1583344, 1595136, 1602545, 1620480, 1628368, 1648332, 1654240, 1661600, 1666560, 1674496, 1680896, 1688400, 1696440, 1701504, 1744680, 1749888, 1752988, 1772400, 1781262, 1785600, 1800960, 1809536, 1822800, 1831480, 1831914, 1860992, 1861020, 1869300, 1881600, 1883808, 1890560, 1891008, 1923054, 1929600, 1944320, 1962300, 1969800, 1979180, 1985088, 1993920, 2025600, 2035460, 2035728, 2060415, 2067800, 2078139, 2083200, 2093120, 2093616, 2101120, 2120550, 2126880, 2161152, 2180850, 2187360, 2191235, 2197776, 2251200, 2261920, 2268672, 2289350, 2326240, 2326275, 2333184, 2354760, 2363200, 2363760, 2375016, 2392704, 2430400, 2430720, 2442552, 2473975, 2481360, 2492400, 2499840, 2511744, 2521344, 2544325, 2544660, 2564072, 2572800, 2616400, 2617020, 2626400, 2629482, 2646784, 2658560, 2658600, 2700800, 2701440, 2714304, 2734200, 2747220, 2770852, 2777600, 2791488, 2822400, 2827400, 2835840, 2884581, 2907800, 2916480, 2930368, 2943450, 2954700, 2968770, 2977632, 2990880, 3001600, 3038400, 3053190, 3067729, 3101700, 3124800, 3139680, 3151680, 3166688, 3180825, 3190272, 3205090, 3256736, 3271275, 3296664, 3308480, 3323200, 3348992, 3376800, 3392880, 3403008, 3434025, 3463565, 3489360, 3499776, 3505976, 3544800, 3562524, 3571200, 3601920, 3619072, 3645600, 3662960, 3663828, 3721984, 3722040, 3738600, 3767616, 3781120, 3782016, 3846108, 3859200, 3888640, 3924600, 3939600, 3944223, 3958360, 3970176, 3987840, 4051200, 4070920, 4071456, 4120830, 4135600, 4156278, 4166400, 4186240, 4187232, 4202240, 4241100, 4253760, 4361700, 4374720, 4382470, 4395552, 4453155, 4502400, 4523840, 4578700, 4579785, 4652480, 4652550, 4709520, 4726400, 4727520, 4750032, 4785408, 4807635, 4860800, 4861440, 4885104, 4947950, 4962720, 4984800, 4999680, 5023488, 5042688, 5088650, 5089320, 5128144, 5232800, 5234040, 5252800, 5258964, 5293568, 5317120, 5317200, 5402880, 5428608, 5468400, 5494440, 5541704, 5582976, 5644800, 5654800, 5671680, 5769162, 5815600, 5832960, 5860736, 5886900, 5909400, 5937540, 5955264, 5981760, 6003200, 6076800, 6106380, 6135458, 6203400, 6234417, 6249600, 6279360, 6303360, 6333376, 6361650, 6410180, 6513472, 6542550, 6573705, 6593328, 6616960, 6646400, 6753600, 6785760, 6806016, 6868050, 6927130, 6978720, 6999552, 7011952, 7089600, 7125048, 7238144, 7291200, 7325920, 7327656, 7421925, 7443968, 7444080, 7477200, 7535232, 7564032, 7632975, 7692216, 7718400, 7849200, 7879200, 7888446, 7916720, 7940352, 7975680, 8012725, 8102400, 8141840, 8142912, 8241660, 8271200, 8312556, 8332800, 8372480, 8374464, 8404480, 8482200, 8507520, 8723400, 8749440, 8764940, 8791104, 8906310, 9004800, 9047680, 9157400, 9159570, 9203187, 9304960, 9305100, 9419040, 9452800, 9455040, 9500064, 9570816, 9615270, 9721600, 9770208, 9895900, 9925440, 9969600, 10046976, 10177300, 10178640, 10256288, 10302075, 10390695, 10465600, 10468080, 10505600, 10517928, 10634400, 10805760, 10857216, 10936800, 10956175, 10988880, 11083408, 11165952, 11309600, 11343360, 11538324, 11631200, 11665920, 11721472, 11773800, 11818800, 11875080, 11910528, 11963520, 12153600, 12212760, 12270916, 12406800, 12468834, 12499200, 12558720, 12606720, 12666752, 12723300, 12820360, 13026944, 13085100, 13147410, 13186656, 13233920, 13292800, 13507200, 13571520, 13736100, 13854260, 13957440, 14023904, 14179200, 14250096, 14422905, 14582400, 14651840, 14655312, 14843850, 14888160, 14954400, 15070464, 15128064, 15265950, 15338645, 15384432, 15698400, 15758400, 15776892, 15833440, 15880704, 15951360, 16025450, 16283680, 16285824, 16483320, 16542400, 16625112, 16744960, 16748928, 16964400, 17015040, 17317825, 17446800, 17498880, 17529880, 17582208, 17812620, 18009600, 18095360, 18314800, 18319140, 18406374, 18609920, 18610200, 18838080, 18905600, 18910080, 19000128, 19230540, 19443200, 19540416, 19721115, 19791800, 19850880, 19939200, 20354600, 20357280, 20512576, 20604150, 20781390, 20931200, 20936160, 21011200, 21035856, 21268800, 21474103, 21714432, 21873600, 21912350, 21977760, 22166816, 22265775, 22331904, 22619200, 22898925, 23076648, 23262400, 23442944, 23547600, 23637600, 23750160, 23821056, 23927040, 24038175, 24307200, 24425520, 24541832, 24813600, 24937668, 24998400, 25117440, 25213440, 25333504, 25446600, 25640720, 26053888, 26170200, 26294820, 26373312, 26467840, 26585600, 27014400, 27143040, 27472200, 27609561, 27708520, 27914880, 28047808, 28358400, 28500192, 28845810, 29164800, 29303680, 29310624, 29687700, 29776320, 29908800, 30140928, 30531900, 30677290, 30768864, 31172085, 31396800, 31516800, 31553784, 31666880, 32050900, 32567360, 32571648, 32868525, 32966640, 33084800, 33250224, 33497856, 33928800, 34030080, 34635650, 34893600, 34997760, 35059760, 35164416, 35625240, 36190720, 36629600, 36638280, 36812748, 37219840, 37220400, 37676160, 37820160, 38000256, 38461080, 39080832, 39442230, 39583600, 39701760, 39878400, 40709200, 40714560, 41025152, 41208300, 41562780, 41862400, 41872320, 42022400, 42071712, 42537600, 42948206, 43747200, 43824700, 43955520, 44333632, 44531550, 45238400, 45797850, 46015935, 46153296, 46524800, 47095200, 47275200, 47500320, 47642112, 47854080, 48076350, 48851040, 49083664, 49627200, 49875336, 50234880, 50667008, 50893200, 51281440, 51953475, 52107776, 52340400, 52589640, 52746624, 54028800, 54286080, 54944400, 55219122, 55417040, 55829760, 56095616, 56716800, 57000384, 57691620, 58329600, 58607360, 58621248, 59375400, 59552640, 59817600, 61063800, 61354580, 61537728, 62344170, 62793600, 63033600, 63107568, 63333760, 64101800, 64422309, 65134720, 65143296, 65737050, 65933280, 66169600, 66500448, 66995712, 67857600, 69271300, 69787200, 70119520, 70328832, 71250480, 72114525, 73259200, 73276560, 73625496, 74440800, 75352320, 75640320, 76000512, 76693225, 76922160, 78161664, 78884460, 79167200, 79403520, 79756800, 81418400, 81429120, 82050304, 82416600, 83125560, 83724800, 83744640, 84143424, 85075200, 85896412, 87494400, 87649400, 87911040, 88667264, 89063100, 90476800, 91595700, 92031870, 92306592, 93049600, 94190400, 94550400, 95000640, 96152700, 97702080, 98167328, 98605575, 99254400, 99750672, 101786400, 102562880, 103906950, 104680800, 105179280, 105493248, 107370515, 108572160, 109888800, 110438244, 110834080, 111659520, 112191232, 114000768, 115383240, 117214720, 117242496, 118750800, 119105280, 119635200, 122127600, 122709160, 123075456, 124688340, 125587200, 126067200, 126215136, 126667520, 128203600, 128844618, 130269440, 131474100, 131866560, 132339200, 133000896, 135715200, 138047805, 138542600, 139574400, 140239040, 142500960, 144229050, 146518400, 146553120, 147250992, 148881600, 150704640, 152001024, 153386450, 153844320, 155860425, 156323328, 157768920, 158334400, 162836800, 162858240, 164100608, 164833200, 166251120, 167489280, 168286848, 170150400, 171792824, 174988800, 175298800, 175822080, 177334528, 178126200, 180953600, 183191400, 184063740, 184613184, 186099200, 188380800, 189100800, 190001280, 192305400, 193266927, 195404160, 196334656, 197211150, 198508800, 199501344, 203572800, 205125760, 207813900, 209361600, 210358560, 210986496, 214741030, 219777600, 220876488, 221668160, 224382464, 228001536, 230079675, 230766480, 234484992, 237501600, 238210560, 239270400, 244255200, 245418320, 246150912, 249376680, 251174400, 252430272, 253335040, 256407200, 257689236, 260538880, 262948200, 263733120, 266001792, 271430400, 276095610, 277085200, 279148800, 280478080, 285001920, 288458100, 293036800, 293106240, 294501984, 297763200, 306772900, 307688640, 311720850, 315537840, 316668800, 322111545, 325673600, 325716480, 329666400, 332502240, 334978560, 336573696, 343585648, 350597600, 351644160, 354669056, 356252400, 366382800, 368127480, 369226368, 376761600, 378201600, 380002560, 384610800, 386533854, 390808320, 392669312, 394422300, 397017600, 399002688, 407145600, 410251520, 415627800, 418723200, 420717120, 429482060, 439555200, 441752976, 443336320, 456003072, 460159350, 461532960, 468969984, 475003200, 488510400, 490836640, 492301824, 498753360, 504860544, 512814400, 515378472, 525896400, 527466240, 532003584, 536852575, 542860800, 552191220, 554170400, 558297600, 560956160, 570003840, 576916200, 586073600, 586212480, 589003968, 595526400, 613545800, 615377280, 623441700, 631075680, 633337600, 644223090, 651347200, 659332800, 665004480, 673147392, 687171296, 690239025, 701195200, 712504800, 732765600, 736254960, 738452736, 753523200, 760005120, 769221600, 773067708, 781616640, 785338624, 788844600, 798005376, 814291200, 820503040, 831255600, 837446400, 841434240, 858964120, 879110400, 883505952, 886672640, 920318700, 923065920, 950006400, 966334635, 977020800, 981673280, 997506720, 1009721088, 1025628800, 1030756944, 1051792800, 1054932480, 1064007168, 1073705150, 1104382440, 1108340800, 1121912320, 1140007680, 1153832400, 1172424960, 1178007936, 1191052800, 1227091600, 1230754560, 1246883400, 1262151360, 1266675200, 1288446180, 1302694400, 1318665600, 1330008960, 1374342592, 1380478050, 1402390400, 1425009600, 1465531200, 1472509920, 1476905472, 1538443200, 1546135416, 1570677248, 1577689200, 1596010752, 1610557725, 1628582400, 1662511200, 1674892800, 1682868480, 1717928240, 1758220800, 1767011904, 1773345280, 1840637400, 1846131840, 1900012800, 1932669270, 1954041600, 1963346560, 1995013440, 2019442176, 2051257600, 2061513888, 2103585600, 2147410300, 2208764880, 2216681600, 2280015360, 2307664800, 2344849920, 2356015872, 2454183200, 2461509120, 2493766800, 2524302720, 2576892360, 2637331200, 2660017920, 2748685184, 2760956100, 2804780800, 2850019200, 2931062400, 2945019840, 3076886400, 3092270832, 3155378400, 3192021504, 3221115450, 3325022400, 3365736960, 3435856480, 3534023808, 3681274800, 3692263680, 3800025600, 3865338540, 3908083200, 3926693120, 3990026880, 4102515200, 4123027776, 4207171200, 4294820600, 4417529760, 4433363200, 4615329600, 4712031744, 4831673175, 4908366400, 4987533600, 5048605440, 5153784720, 5274662400, 5320035840, 5497370368, 5521912200, 5609561600, 5700038400, 5862124800, 5890039680, 6153772800, 6184541664, 6310756800, 6442230900, 6650044800, 6871712960, 7068047616, 7362549600, 7384527360, 7730677080, 7853386240, 7980053760, 8246055552, 8414342400, 8589641200, 8835059520, 8866726400, 9230659200, 9663346350, 9816732800, 9975067200, 10097210880, 10307569440, 10994740736, 11043824400, 11400076800, 11724249600, 11780079360, 12307545600, 12369083328, 12621513600, 12884461800, 13300089600, 13743425920, 14136095232, 14725099200, 15461354160, 15960107520, 16492111104, 16828684800, 17179282400, 17670119040, 18461318400, 19326692700, 19633465600, 19950134400, 20615138880, 22087648800, 23560158720, 24738166656, 25243027200, 25768923600, 26600179200, 27486851840, 29450198400, 30922708320, 32984222208, 34358564800, 35340238080, 36922636800, 38653385400, 39266931200, 39900268800, 41230277760, 44175297600, 49476333312, 50486054400, 51537847200, 54973703680, 58900396800, 61845416640, 68717129600, 70680476160, 77306770800, 79800537600, 82460555520, 88350595200, 98952666624, 103075694400, 117800793600, 123690833280, 137434259200, 154613541600, 164921111040, 176701190400, 206151388800, 247381666560, 274868518400, 309227083200, 353402380800, 412302777600, 494763333120, 618454166400, 824605555200, 1236908332800, 2473816665600]

約数ペア:

[(1, 2473816665600), (2, 1236908332800), (3, 824605555200), (4, 618454166400), (5, 494763333120), (6, 412302777600), (7, 353402380800), (8, 309227083200), (9, 274868518400), (10, 247381666560), (12, 206151388800), (14, 176701190400), (15, 164921111040), (16, 154613541600), (18, 137434259200), (20, 123690833280), (21, 117800793600), (24, 103075694400), (25, 98952666624), (28, 88350595200), (30, 82460555520), (31, 79800537600), (32, 77306770800), (35, 70680476160), (36, 68717129600), (40, 61845416640), (42, 58900396800), (45, 54973703680), (48, 51537847200), (49, 50486054400), (50, 49476333312), (56, 44175297600), (60, 41230277760), (62, 39900268800), (63, 39266931200), (64, 38653385400), (67, 36922636800), (70, 35340238080), (72, 34358564800), (75, 32984222208), (80, 30922708320), (84, 29450198400), (90, 27486851840), (93, 26600179200), (96, 25768923600), (98, 25243027200), (100, 24738166656), (105, 23560158720), (112, 22087648800), (120, 20615138880), (124, 19950134400), (126, 19633465600), (128, 19326692700), (134, 18461318400), (140, 17670119040), (144, 17179282400), (147, 16828684800), (150, 16492111104), (155, 15960107520), (160, 15461354160), (168, 14725099200), (175, 14136095232), (180, 13743425920), (186, 13300089600), (192, 12884461800), (196, 12621513600), (200, 12369083328), (201, 12307545600), (210, 11780079360), (211, 11724249600), (217, 11400076800), (224, 11043824400), (225, 10994740736), (240, 10307569440), (245, 10097210880), (248, 9975067200), (252, 9816732800), (256, 9663346350), (268, 9230659200), (279, 8866726400), (280, 8835059520), (288, 8589641200), (294, 8414342400), (300, 8246055552), (310, 7980053760), (315, 7853386240), (320, 7730677080), (335, 7384527360), (336, 7362549600), (350, 7068047616), (360, 6871712960), (372, 6650044800), (384, 6442230900), (392, 6310756800), (400, 6184541664), (402, 6153772800), (420, 5890039680), (422, 5862124800), (434, 5700038400), (441, 5609561600), (448, 5521912200), (450, 5497370368), (465, 5320035840), (469, 5274662400), (480, 5153784720), (490, 5048605440), (496, 4987533600), (504, 4908366400), (512, 4831673175), (525, 4712031744), (536, 4615329600), (558, 4433363200), (560, 4417529760), (576, 4294820600), (588, 4207171200), (600, 4123027776), (603, 4102515200), (620, 3990026880), (630, 3926693120), (633, 3908083200), (640, 3865338540), (651, 3800025600), (670, 3692263680), (672, 3681274800), (700, 3534023808), (720, 3435856480), (735, 3365736960), (744, 3325022400), (768, 3221115450), (775, 3192021504), (784, 3155378400), (800, 3092270832), (804, 3076886400), (840, 2945019840), (844, 2931062400), (868, 2850019200), (882, 2804780800), (896, 2760956100), (900, 2748685184), (930, 2660017920), (938, 2637331200), (960, 2576892360), (980, 2524302720), (992, 2493766800), (1005, 2461509120), (1008, 2454183200), (1050, 2356015872), (1055, 2344849920), (1072, 2307664800), (1085, 2280015360), (1116, 2216681600), (1120, 2208764880), (1152, 2147410300), (1176, 2103585600), (1200, 2061513888), (1206, 2051257600), (1225, 2019442176), (1240, 1995013440), (1260, 1963346560), (1266, 1954041600), (1280, 1932669270), (1302, 1900012800), (1340, 1846131840), (1344, 1840637400), (1395, 1773345280), (1400, 1767011904), (1407, 1758220800), (1440, 1717928240), (1470, 1682868480), (1477, 1674892800), (1488, 1662511200), (1519, 1628582400), (1536, 1610557725), (1550, 1596010752), (1568, 1577689200), (1575, 1570677248), (1600, 1546135416), (1608, 1538443200), (1675, 1476905472), (1680, 1472509920), (1688, 1465531200), (1736, 1425009600), (1764, 1402390400), (1792, 1380478050), (1800, 1374342592), (1860, 1330008960), (1876, 1318665600), (1899, 1302694400), (1920, 1288446180), (1953, 1266675200), (1960, 1262151360), (1984, 1246883400), (2010, 1230754560), (2016, 1227091600), (2077, 1191052800), (2100, 1178007936), (2110, 1172424960), (2144, 1153832400), (2170, 1140007680), (2205, 1121912320), (2232, 1108340800), (2240, 1104382440), (2304, 1073705150), (2325, 1064007168), (2345, 1054932480), (2352, 1051792800), (2400, 1030756944), (2412, 1025628800), (2450, 1009721088), (2480, 997506720), (2520, 981673280), (2532, 977020800), (2560, 966334635), (2604, 950006400), (2680, 923065920), (2688, 920318700), (2790, 886672640), (2800, 883505952), (2814, 879110400), (2880, 858964120), (2940, 841434240), (2954, 837446400), (2976, 831255600), (3015, 820503040), (3038, 814291200), (3100, 798005376), (3136, 788844600), (3150, 785338624), (3165, 781616640), (3200, 773067708), (3216, 769221600), (3255, 760005120), (3283, 753523200), (3350, 738452736), (3360, 736254960), (3376, 732765600), (3472, 712504800), (3528, 701195200), (3584, 690239025), (3600, 687171296), (3675, 673147392), (3720, 665004480), (3752, 659332800), (3798, 651347200), (3840, 644223090), (3906, 633337600), (3920, 631075680), (3968, 623441700), (4020, 615377280), (4032, 613545800), (4154, 595526400), (4200, 589003968), (4220, 586212480), (4221, 586073600), (4288, 576916200), (4340, 570003840), (4410, 560956160), (4431, 558297600), (4464, 554170400), (4480, 552191220), (4557, 542860800), (4608, 536852575), (4650, 532003584), (4690, 527466240), (4704, 525896400), (4800, 515378472), (4824, 512814400), (4900, 504860544), (4960, 498753360), (5025, 492301824), (5040, 490836640), (5064, 488510400), (5208, 475003200), (5275, 468969984), (5360, 461532960), (5376, 460159350), (5425, 456003072), (5580, 443336320), (5600, 441752976), (5628, 439555200), (5760, 429482060), (5880, 420717120), (5908, 418723200), (5952, 415627800), (6030, 410251520), (6076, 407145600), (6200, 399002688), (6231, 397017600), (6272, 394422300), (6300, 392669312), (6330, 390808320), (6400, 386533854), (6432, 384610800), (6510, 380002560), (6541, 378201600), (6566, 376761600), (6700, 369226368), (6720, 368127480), (6752, 366382800), (6944, 356252400), (6975, 354669056), (7035, 351644160), (7056, 350597600), (7200, 343585648), (7350, 336573696), (7385, 334978560), (7440, 332502240), (7504, 329666400), (7595, 325716480), (7596, 325673600), (7680, 322111545), (7812, 316668800), (7840, 315537840), (7936, 311720850), (8040, 307688640), (8064, 306772900), (8308, 297763200), (8400, 294501984), (8440, 293106240), (8442, 293036800), (8576, 288458100), (8680, 285001920), (8820, 280478080), (8862, 279148800), (8928, 277085200), (8960, 276095610), (9114, 271430400), (9300, 266001792), (9380, 263733120), (9408, 262948200), (9495, 260538880), (9600, 257689236), (9648, 256407200), (9765, 253335040), (9800, 252430272), (9849, 251174400), (9920, 249376680), (10050, 246150912), (10080, 245418320), (10128, 244255200), (10339, 239270400), (10385, 238210560), (10416, 237501600), (10550, 234484992), (10720, 230766480), (10752, 230079675), (10850, 228001536), (11025, 224382464), (11160, 221668160), (11200, 220876488), (11256, 219777600), (11520, 214741030), (11725, 210986496), (11760, 210358560), (11816, 209361600), (11904, 207813900), (12060, 205125760), (12152, 203572800), (12400, 199501344), (12462, 198508800), (12544, 197211150), (12600, 196334656), (12660, 195404160), (12800, 193266927), (12864, 192305400), (13020, 190001280), (13082, 189100800), (13132, 188380800), (13293, 186099200), (13400, 184613184), (13440, 184063740), (13504, 183191400), (13671, 180953600), (13888, 178126200), (13950, 177334528), (14070, 175822080), (14112, 175298800), (14137, 174988800), (14400, 171792824), (14539, 170150400), (14700, 168286848), (14770, 167489280), (14880, 166251120), (15008, 164833200), (15075, 164100608), (15190, 162858240), (15192, 162836800), (15624, 158334400), (15680, 157768920), (15825, 156323328), (15872, 155860425), (16080, 153844320), (16128, 153386450), (16275, 152001024), (16415, 150704640), (16616, 148881600), (16800, 147250992), (16880, 146553120), (16884, 146518400), (17152, 144229050), (17360, 142500960), (17640, 140239040), (17724, 139574400), (17856, 138542600), (17920, 138047805), (18228, 135715200), (18600, 133000896), (18693, 132339200), (18760, 131866560), (18816, 131474100), (18990, 130269440), (19200, 128844618), (19296, 128203600), (19530, 126667520), (19600, 126215136), (19623, 126067200), (19698, 125587200), (19840, 124688340), (20100, 123075456), (20160, 122709160), (20256, 122127600), (20678, 119635200), (20770, 119105280), (20832, 118750800), (21100, 117242496), (21105, 117214720), (21440, 115383240), (21700, 114000768), (22050, 112191232), (22155, 111659520), (22320, 110834080), (22400, 110438244), (22512, 109888800), (22785, 108572160), (23040, 107370515), (23450, 105493248), (23520, 105179280), (23632, 104680800), (23808, 103906950), (24120, 102562880), (24304, 101786400), (24800, 99750672), (24924, 99254400), (25088, 98605575), (25200, 98167328), (25320, 97702080), (25728, 96152700), (26040, 95000640), (26164, 94550400), (26264, 94190400), (26586, 93049600), (26800, 92306592), (26880, 92031870), (27008, 91595700), (27342, 90476800), (27776, 89063100), (27900, 88667264), (28140, 87911040), (28224, 87649400), (28274, 87494400), (28800, 85896412), (29078, 85075200), (29400, 84143424), (29540, 83744640), (29547, 83724800), (29760, 83125560), (30016, 82416600), (30150, 82050304), (30380, 81429120), (30384, 81418400), (31017, 79756800), (31155, 79403520), (31248, 79167200), (31360, 78884460), (31650, 78161664), (32160, 76922160), (32256, 76693225), (32550, 76000512), (32705, 75640320), (32830, 75352320), (33232, 74440800), (33600, 73625496), (33760, 73276560), (33768, 73259200), (34304, 72114525), (34720, 71250480), (35175, 70328832), (35280, 70119520), (35448, 69787200), (35712, 69271300), (36456, 67857600), (36925, 66995712), (37200, 66500448), (37386, 66169600), (37520, 65933280), (37632, 65737050), (37975, 65143296), (37980, 65134720), (38400, 64422309), (38592, 64101800), (39060, 63333760), (39200, 63107568), (39246, 63033600), (39396, 62793600), (39680, 62344170), (40200, 61537728), (40320, 61354580), (40512, 61063800), (41356, 59817600), (41540, 59552640), (41664, 59375400), (42200, 58621248), (42210, 58607360), (42411, 58329600), (42880, 57691620), (43400, 57000384), (43617, 56716800), (44100, 56095616), (44310, 55829760), (44640, 55417040), (44800, 55219122), (45024, 54944400), (45570, 54286080), (45787, 54028800), (46900, 52746624), (47040, 52589640), (47264, 52340400), (47475, 52107776), (47616, 51953475), (48240, 51281440), (48608, 50893200), (48825, 50667008), (49245, 50234880), (49600, 49875336), (49848, 49627200), (50400, 49083664), (50640, 48851040), (51456, 48076350), (51695, 47854080), (51925, 47642112), (52080, 47500320), (52328, 47275200), (52528, 47095200), (53172, 46524800), (53600, 46153296), (53760, 46015935), (54016, 45797850), (54684, 45238400), (55552, 44531550), (55800, 44333632), (56280, 43955520), (56448, 43824700), (56548, 43747200), (57600, 42948206), (58156, 42537600), (58800, 42071712), (58869, 42022400), (59080, 41872320), (59094, 41862400), (59520, 41562780), (60032, 41208300), (60300, 41025152), (60760, 40714560), (60768, 40709200), (62034, 39878400), (62310, 39701760), (62496, 39583600), (62720, 39442230), (63300, 39080832), (64320, 38461080), (65100, 38000256), (65410, 37820160), (65660, 37676160), (66464, 37220400), (66465, 37219840), (67200, 36812748), (67520, 36638280), (67536, 36629600), (68355, 36190720), (69440, 35625240), (70350, 35164416), (70560, 35059760), (70685, 34997760), (70896, 34893600), (71424, 34635650), (72695, 34030080), (72912, 33928800), (73850, 33497856), (74400, 33250224), (74772, 33084800), (75040, 32966640), (75264, 32868525), (75950, 32571648), (75960, 32567360), (77184, 32050900), (78120, 31666880), (78400, 31553784), (78492, 31516800), (78792, 31396800), (79360, 31172085), (80400, 30768864), (80640, 30677290), (81024, 30531900), (82075, 30140928), (82712, 29908800), (83080, 29776320), (83328, 29687700), (84400, 29310624), (84420, 29303680), (84822, 29164800), (85760, 28845810), (86800, 28500192), (87234, 28358400), (88200, 28047808), (88620, 27914880), (89280, 27708520), (89600, 27609561), (90048, 27472200), (91140, 27143040), (91574, 27014400), (93051, 26585600), (93465, 26467840), (93800, 26373312), (94080, 26294820), (94528, 26170200), (94950, 26053888), (96480, 25640720), (97216, 25446600), (97650, 25333504), (98115, 25213440), (98490, 25117440), (98959, 24998400), (99200, 24937668), (99696, 24813600), (100800, 24541832), (101280, 24425520), (101773, 24307200), (102912, 24038175), (103390, 23927040), (103850, 23821056), (104160, 23750160), (104656, 23637600), (105056, 23547600), (105525, 23442944), (106344, 23262400), (107200, 23076648), (108032, 22898925), (109368, 22619200), (110775, 22331904), (111104, 22265775), (111600, 22166816), (112560, 21977760), (112896, 21912350), (113096, 21873600), (113925, 21714432), (115200, 21474103), (116312, 21268800), (117600, 21035856), (117738, 21011200), (118160, 20936160), (118188, 20931200), (119040, 20781390), (120064, 20604150), (120600, 20512576), (121520, 20357280), (121536, 20354600), (124068, 19939200), (124620, 19850880), (124992, 19791800), (125440, 19721115), (126600, 19540416), (127233, 19443200), (128640, 19230540), (130200, 19000128), (130820, 18910080), (130851, 18905600), (131320, 18838080), (132928, 18610200), (132930, 18609920), (134400, 18406374), (135040, 18319140), (135072, 18314800), (136710, 18095360), (137361, 18009600), (138880, 17812620), (140700, 17582208), (141120, 17529880), (141370, 17498880), (141792, 17446800), (142848, 17317825), (145390, 17015040), (145824, 16964400), (147700, 16748928), (147735, 16744960), (148800, 16625112), (149544, 16542400), (150080, 16483320), (151900, 16285824), (151920, 16283680), (154368, 16025450), (155085, 15951360), (155775, 15880704), (156240, 15833440), (156800, 15776892), (156984, 15758400), (157584, 15698400), (160800, 15384432), (161280, 15338645), (162048, 15265950), (163525, 15128064), (164150, 15070464), (165424, 14954400), (166160, 14888160), (166656, 14843850), (168800, 14655312), (168840, 14651840), (169644, 14582400), (171520, 14422905), (173600, 14250096), (174468, 14179200), (176400, 14023904), (177240, 13957440), (178560, 13854260), (180096, 13736100), (182280, 13571520), (183148, 13507200), (186102, 13292800), (186930, 13233920), (187600, 13186656), (188160, 13147410), (189056, 13085100), (189900, 13026944), (192960, 12820360), (194432, 12723300), (195300, 12666752), (196230, 12606720), (196980, 12558720), (197918, 12499200), (198400, 12468834), (199392, 12406800), (201600, 12270916), (202560, 12212760), (203546, 12153600), (206780, 11963520), (207700, 11910528), (208320, 11875080), (209312, 11818800), (210112, 11773800), (211050, 11721472), (212055, 11665920), (212688, 11631200), (214400, 11538324), (218085, 11343360), (218736, 11309600), (221550, 11165952), (223200, 11083408), (225120, 10988880), (225792, 10956175), (226192, 10936800), (227850, 10857216), (228935, 10805760), (232624, 10634400), (235200, 10517928), (235476, 10505600), (236320, 10468080), (236376, 10465600), (238080, 10390695), (240128, 10302075), (241200, 10256288), (243040, 10178640), (243072, 10177300), (246225, 10046976), (248136, 9969600), (249240, 9925440), (249984, 9895900), (253200, 9770208), (254466, 9721600), (257280, 9615270), (258475, 9570816), (260400, 9500064), (261640, 9455040), (261702, 9452800), (262640, 9419040), (265856, 9305100), (265860, 9304960), (268800, 9203187), (270080, 9159570), (270144, 9157400), (273420, 9047680), (274722, 9004800), (277760, 8906310), (281400, 8791104), (282240, 8764940), (282740, 8749440), (283584, 8723400), (290780, 8507520), (291648, 8482200), (294345, 8404480), (295400, 8374464), (295470, 8372480), (296877, 8332800), (297600, 8312556), (299088, 8271200), (300160, 8241660), (303800, 8142912), (303840, 8141840), (305319, 8102400), (308736, 8012725), (310170, 7975680), (311550, 7940352), (312480, 7916720), (313600, 7888446), (313968, 7879200), (315168, 7849200), (320509, 7718400), (321600, 7692216), (324096, 7632975), (327050, 7564032), (328300, 7535232), (330848, 7477200), (332320, 7444080), (332325, 7443968), (333312, 7421925), (337600, 7327656), (337680, 7325920), (339288, 7291200), (341775, 7238144), (347200, 7125048), (348936, 7089600), (352800, 7011952), (353425, 6999552), (354480, 6978720), (357120, 6927130), (360192, 6868050), (363475, 6806016), (364560, 6785760), (366296, 6753600), (372204, 6646400), (373860, 6616960), (375200, 6593328), (376320, 6573705), (378112, 6542550), (379800, 6513472), (385920, 6410180), (388864, 6361650), (390600, 6333376), (392460, 6303360), (393960, 6279360), (395836, 6249600), (396800, 6234417), (398784, 6203400), (403200, 6135458), (405120, 6106380), (407092, 6076800), (412083, 6003200), (413560, 5981760), (415400, 5955264), (416640, 5937540), (418624, 5909400), (420224, 5886900), (422100, 5860736), (424110, 5832960), (425376, 5815600), (428800, 5769162), (436170, 5671680), (437472, 5654800), (438247, 5644800), (443100, 5582976), (446400, 5541704), (450240, 5494440), (452384, 5468400), (455700, 5428608), (457870, 5402880), (465248, 5317200), (465255, 5317120), (467325, 5293568), (470400, 5258964), (470952, 5252800), (472640, 5234040), (472752, 5232800), (482400, 5128144), (486080, 5089320), (486144, 5088650), (490575, 5042688), (492450, 5023488), (494795, 4999680), (496272, 4984800), (498480, 4962720), (499968, 4947950), (506400, 4885104), (508865, 4861440), (508932, 4860800), (514560, 4807635), (516950, 4785408), (520800, 4750032), (523280, 4727520), (523404, 4726400), (525280, 4709520), (531712, 4652550), (531720, 4652480), (540160, 4579785), (540288, 4578700), (546840, 4523840), (549444, 4502400), (555520, 4453155), (562800, 4395552), (564480, 4382470), (565480, 4374720), (567168, 4361700), (581560, 4253760), (583296, 4241100), (588690, 4202240), (590800, 4187232), (590940, 4186240), (593754, 4166400), (595200, 4156278), (598176, 4135600), (600320, 4120830), (607600, 4071456), (607680, 4070920), (610638, 4051200), (620340, 3987840), (623100, 3970176), (624960, 3958360), (627200, 3944223), (627936, 3939600), (630336, 3924600), (636165, 3888640), (641018, 3859200), (643200, 3846108), (654100, 3782016), (654255, 3781120), (656600, 3767616), (661696, 3738600), (664640, 3722040), (664650, 3721984), (675200, 3663828), (675360, 3662960), (678576, 3645600), (683550, 3619072), (686805, 3601920), (692713, 3571200), (694400, 3562524), (697872, 3544800), (705600, 3505976), (706850, 3499776), (708960, 3489360), (714240, 3463565), (720384, 3434025), (726950, 3403008), (729120, 3392880), (732592, 3376800), (738675, 3348992), (744408, 3323200), (747720, 3308480), (750400, 3296664), (756224, 3271275), (759600, 3256736), (771840, 3205090), (775425, 3190272), (777728, 3180825), (781200, 3166688), (784920, 3151680), (787920, 3139680), (791672, 3124800), (797568, 3101700), (806400, 3067729), (810240, 3053190), (814184, 3038400), (824166, 3001600), (827120, 2990880), (830800, 2977632), (833280, 2968770), (837248, 2954700), (840448, 2943450), (844200, 2930368), (848220, 2916480), (850752, 2907800), (857600, 2884581), (872340, 2835840), (874944, 2827400), (876494, 2822400), (886200, 2791488), (890631, 2777600), (892800, 2770852), (900480, 2747220), (904768, 2734200), (911400, 2714304), (915740, 2701440), (915957, 2700800), (930496, 2658600), (930510, 2658560), (934650, 2646784), (940800, 2629482), (941904, 2626400), (945280, 2617020), (945504, 2616400), (961527, 2572800), (964800, 2564072), (972160, 2544660), (972288, 2544325), (981150, 2521344), (984900, 2511744), (989590, 2499840), (992544, 2492400), (996960, 2481360), (999936, 2473975), (1012800, 2442552), (1017730, 2430720), (1017864, 2430400), (1033900, 2392704), (1041600, 2375016), (1046560, 2363760), (1046808, 2363200), (1050560, 2354760), (1060275, 2333184), (1063424, 2326275), (1063440, 2326240), (1080576, 2289350), (1090425, 2268672), (1093680, 2261920), (1098888, 2251200), (1125600, 2197776), (1128960, 2191235), (1130960, 2187360), (1134336, 2180850), (1144675, 2161152), (1163120, 2126880), (1166592, 2120550), (1177380, 2101120), (1181600, 2093616), (1181880, 2093120), (1187508, 2083200), (1190400, 2078139), (1196352, 2067800), (1200640, 2060415), (1215200, 2035728), (1215360, 2035460), (1221276, 2025600), (1240680, 1993920), (1246200, 1985088), (1249920, 1979180), (1255872, 1969800), (1260672, 1962300), (1272330, 1944320), (1282036, 1929600), (1286400, 1923054), (1308200, 1891008), (1308510, 1890560), (1313200, 1883808), (1314741, 1881600), (1323392, 1869300), (1329280, 1861020), (1329300, 1860992), (1350400, 1831914), (1350720, 1831480), (1357152, 1822800), (1367100, 1809536), (1373610, 1800960), (1385426, 1785600), (1388800, 1781262), (1395744, 1772400), (1411200, 1752988), (1413700, 1749888), (1417920, 1744680), (1453900, 1701504), (1458240, 1696440), (1465184, 1688400), (1471725, 1680896), (1477350, 1674496), (1484385, 1666560), (1488816, 1661600), (1495440, 1654240), (1500800, 1648332), (1519200, 1628368), (1526595, 1620480), (1543680, 1602545), (1550850, 1595136), (1562400, 1583344), (1569840, 1575840)]