254900352000

素因数分解:

$2^{10}\times 3^1\times 5^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 23, 24, 25, 28, 30, 31, 32, 35, 38, 40, 42, 46, 48, 49, 50, 56, 57, 60, 62, 64, 69, 70, 75, 76, 80, 84, 92, 93, 95, 96, 98, 100, 105, 112, 114, 115, 120, 124, 125, 128, 133, 138, 140, 147, 150, 152, 155, 160, 161, 168, 175, 184, 186, 190, 192, 196, 200, 210, 217, 224, 228, 230, 240, 245, 248, 250, 256, 266, 276, 280, 285, 294, 300, 304, 310, 320, 322, 336, 345, 350, 368, 372, 375, 380, 384, 392, 399, 400, 420, 434, 437, 448, 456, 460, 465, 475, 480, 483, 490, 496, 500, 512, 525, 532, 552, 560, 570, 575, 588, 589, 600, 608, 620, 640, 644, 651, 665, 672, 690, 700, 713, 735, 736, 744, 750, 760, 768, 775, 784, 798, 800, 805, 840, 868, 874, 875, 896, 912, 920, 930, 931, 950, 960, 966, 980, 992, 1000, 1024, 1050, 1064, 1085, 1104, 1120, 1127, 1140, 1150, 1176, 1178, 1200, 1216, 1225, 1240, 1280, 1288, 1302, 1311, 1330, 1344, 1380, 1400, 1425, 1426, 1470, 1472, 1488, 1500, 1519, 1520, 1536, 1550, 1568, 1596, 1600, 1610, 1680, 1725, 1736, 1748, 1750, 1767, 1792, 1824, 1840, 1860, 1862, 1900, 1920, 1932, 1960, 1984, 1995, 2000, 2100, 2128, 2139, 2170, 2185, 2208, 2240, 2254, 2280, 2300, 2325, 2352, 2356, 2375, 2400, 2415, 2432, 2450, 2480, 2560, 2576, 2604, 2622, 2625, 2660, 2688, 2760, 2793, 2800, 2850, 2852, 2875, 2940, 2944, 2945, 2976, 3000, 3038, 3040, 3059, 3072, 3100, 3136, 3192, 3200, 3220, 3255, 3325, 3360, 3381, 3450, 3472, 3496, 3500, 3534, 3565, 3584, 3648, 3675, 3680, 3720, 3724, 3800, 3840, 3864, 3875, 3920, 3968, 3990, 4000, 4025, 4123, 4200, 4256, 4278, 4340, 4370, 4416, 4480, 4508, 4557, 4560, 4600, 4650, 4655, 4704, 4712, 4750, 4800, 4830, 4864, 4900, 4960, 4991, 5120, 5152, 5208, 5244, 5250, 5320, 5376, 5425, 5520, 5586, 5600, 5635, 5700, 5704, 5750, 5880, 5888, 5890, 5952, 6000, 6076, 6080, 6118, 6125, 6200, 6272, 6384, 6400, 6440, 6510, 6555, 6650, 6720, 6762, 6900, 6944, 6992, 7000, 7068, 7125, 7130, 7168, 7296, 7350, 7360, 7440, 7448, 7595, 7600, 7680, 7728, 7750, 7840, 7936, 7980, 8000, 8050, 8246, 8400, 8512, 8556, 8625, 8680, 8740, 8832, 8835, 8960, 9016, 9114, 9120, 9177, 9200, 9300, 9310, 9408, 9424, 9500, 9600, 9660, 9728, 9800, 9920, 9975, 9982, 10304, 10416, 10488, 10500, 10640, 10695, 10752, 10850, 10925, 11040, 11172, 11200, 11270, 11400, 11408, 11500, 11625, 11760, 11776, 11780, 11904, 12000, 12075, 12152, 12160, 12236, 12250, 12369, 12400, 12544, 12768, 12800, 12880, 13020, 13110, 13300, 13440, 13524, 13547, 13800, 13888, 13965, 13984, 14000, 14136, 14250, 14260, 14592, 14700, 14720, 14725, 14880, 14896, 14973, 15190, 15200, 15295, 15360, 15456, 15500, 15680, 15872, 15960, 16000, 16100, 16275, 16492, 16625, 16800, 16905, 17024, 17112, 17250, 17360, 17480, 17664, 17670, 17825, 17920, 18032, 18228, 18240, 18354, 18375, 18400, 18600, 18620, 18816, 18848, 19000, 19200, 19320, 19456, 19600, 19840, 19950, 19964, 20125, 20608, 20615, 20832, 20976, 21000, 21280, 21390, 21413, 21504, 21700, 21850, 22080, 22344, 22400, 22540, 22785, 22800, 22816, 23000, 23250, 23275, 23520, 23552, 23560, 23808, 24000, 24150, 24304, 24320, 24472, 24500, 24738, 24800, 24955, 25088, 25536, 25600, 25760, 26040, 26220, 26600, 26880, 27048, 27094, 27125, 27600, 27776, 27930, 27968, 28000, 28175, 28272, 28500, 28520, 28861, 29184, 29400, 29440, 29450, 29760, 29792, 29946, 30380, 30400, 30590, 30912, 31000, 31360, 31744, 31920, 32000, 32200, 32550, 32775, 32984, 33250, 33600, 33810, 34048, 34224, 34500, 34720, 34937, 34960, 35328, 35340, 35650, 35840, 36064, 36456, 36480, 36708, 36750, 36800, 37200, 37240, 37632, 37696, 37975, 38000, 38400, 38640, 39200, 39680, 39900, 39928, 40250, 40641, 41216, 41230, 41664, 41952, 42000, 42560, 42780, 42826, 43400, 43700, 44160, 44175, 44688, 44800, 45080, 45570, 45600, 45632, 45885, 46000, 46500, 46550, 47040, 47120, 47616, 48000, 48300, 48608, 48640, 48944, 49000, 49476, 49600, 49875, 49910, 50176, 51072, 51520, 52080, 52440, 53200, 53475, 53760, 54096, 54188, 54250, 54625, 55200, 55552, 55860, 55936, 56000, 56350, 56544, 57000, 57040, 57722, 58368, 58800, 58880, 58900, 59520, 59584, 59892, 60375, 60760, 60800, 61180, 61824, 61845, 62000, 62720, 63840, 64000, 64239, 64400, 65100, 65550, 65968, 66500, 67200, 67620, 67735, 68096, 68448, 69000, 69440, 69825, 69874, 69920, 70656, 70680, 71300, 72128, 72912, 72960, 73416, 73500, 73600, 73625, 74400, 74480, 74865, 75264, 75392, 75950, 76000, 76475, 76800, 77280, 78400, 79360, 79800, 79856, 80500, 81282, 81375, 82432, 82460, 83328, 83904, 84000, 84525, 85120, 85560, 85652, 86583, 86800, 87400, 88320, 88350, 89125, 89376, 89600, 90160, 91140, 91200, 91264, 91770, 92000, 93000, 93100, 94080, 94240, 94829, 95232, 96000, 96600, 97216, 97280, 97888, 98000, 98952, 99200, 99750, 99820, 102144, 103040, 103075, 104160, 104811, 104880, 106400, 106950, 107065, 107520, 108192, 108376, 108500, 109250, 110400, 111104, 111720, 111872, 112000, 112700, 113088, 113925, 114000, 114080, 115444, 116375, 117600, 117760, 117800, 119040, 119168, 119784, 120750, 121520, 121600, 122360, 123648, 123690, 124000, 124775, 125440, 127680, 128000, 128478, 128800, 130200, 131100, 131936, 133000, 134400, 135240, 135470, 136192, 136896, 138000, 138880, 139650, 139748, 139840, 140875, 141360, 142600, 144256, 144305, 145824, 145920, 146832, 147000, 147200, 147250, 148800, 148960, 149730, 150528, 150784, 151900, 152000, 152950, 154560, 156800, 158720, 159600, 159712, 161000, 162564, 162750, 163875, 164864, 164920, 166656, 167808, 168000, 169050, 170240, 171120, 171304, 173166, 173600, 174685, 174800, 176640, 176700, 178250, 178752, 179200, 180320, 182280, 182400, 182528, 183540, 184000, 186000, 186200, 188160, 188480, 189658, 189875, 192000, 193200, 194432, 195776, 196000, 197904, 198400, 199500, 199640, 203205, 204288, 206080, 206150, 208320, 209622, 209760, 212800, 213900, 214130, 216384, 216752, 217000, 218500, 220800, 220875, 222208, 223440, 223744, 224000, 225400, 226176, 227850, 228000, 228160, 229425, 230888, 232750, 235200, 235600, 238080, 238336, 239568, 241500, 243040, 243200, 244720, 247296, 247380, 248000, 249550, 250880, 255360, 256956, 257600, 260400, 262200, 263872, 266000, 267375, 268800, 270480, 270940, 273792, 276000, 277760, 279300, 279496, 279680, 281750, 282720, 284487, 285200, 288512, 288610, 291648, 291840, 293664, 294000, 294400, 294500, 297600, 297920, 299460, 301568, 303800, 304000, 305900, 309120, 309225, 313600, 319200, 319424, 321195, 322000, 325128, 325500, 327750, 329840, 333312, 335616, 336000, 338100, 338675, 340480, 342240, 342608, 346332, 347200, 349125, 349370, 349600, 353280, 353400, 356500, 357504, 360640, 364560, 364800, 365056, 367080, 368000, 372000, 372400, 374325, 376320, 376960, 379316, 379750, 382375, 384000, 386400, 388864, 391552, 392000, 395808, 396800, 399000, 399280, 406410, 408576, 412160, 412300, 416640, 419244, 419520, 422625, 425600, 427800, 428260, 432768, 432915, 433504, 434000, 437000, 441600, 441750, 446880, 447488, 448000, 450800, 452352, 455700, 456000, 456320, 458850, 461776, 465500, 470400, 471200, 474145, 476160, 476672, 479136, 483000, 486080, 486400, 489440, 494592, 494760, 496000, 499100, 510720, 513912, 515200, 515375, 520800, 524055, 524400, 527744, 532000, 534750, 535325, 537600, 540960, 541880, 547584, 552000, 555520, 558600, 558992, 559360, 563500, 565440, 568974, 569625, 570400, 577024, 577220, 583296, 587328, 588000, 588800, 589000, 595200, 595840, 598920, 603136, 607600, 608000, 611800, 618240, 618450, 623875, 627200, 638400, 638848, 642390, 644000, 650256, 651000, 655500, 659680, 663803, 666624, 671232, 672000, 676200, 677350, 680960, 684480, 685216, 692664, 694400, 698250, 698740, 699200, 706800, 713000, 715008, 721280, 721525, 729120, 729600, 730112, 734160, 736000, 744000, 744800, 748650, 752640, 753920, 758632, 759500, 764750, 772800, 777728, 783104, 784000, 791616, 793600, 798000, 798560, 812820, 824320, 824600, 833280, 838488, 839040, 845250, 851200, 855600, 856520, 865536, 865830, 867008, 868000, 873425, 874000, 883200, 883500, 893760, 896000, 901600, 904704, 911400, 912000, 912640, 917700, 923552, 931000, 940800, 942400, 948290, 953344, 958272, 966000, 972160, 978880, 989520, 992000, 998200, 1016025, 1021440, 1027824, 1030400, 1030750, 1041600, 1048110, 1048800, 1055488, 1064000, 1069500, 1070650, 1081920, 1083760, 1095168, 1104000, 1111040, 1117200, 1117984, 1118720, 1127000, 1130880, 1137948, 1139250, 1140800, 1147125, 1154048, 1154440, 1166592, 1174656, 1176000, 1178000, 1190400, 1191680, 1197840, 1215200, 1216000, 1223600, 1236480, 1236900, 1247750, 1254400, 1276800, 1277696, 1284780, 1288000, 1300512, 1302000, 1311000, 1319360, 1327606, 1342464, 1344000, 1352400, 1354700, 1368960, 1370432, 1385328, 1388800, 1396500, 1397480, 1398400, 1413600, 1422435, 1426000, 1430016, 1442560, 1443050, 1458240, 1459200, 1468320, 1472000, 1488000, 1489600, 1497300, 1507840, 1517264, 1519000, 1529500, 1545600, 1546125, 1555456, 1566208, 1568000, 1583232, 1596000, 1597120, 1605975, 1625640, 1649200, 1666560, 1676976, 1678080, 1690500, 1693375, 1702400, 1711200, 1713040, 1731072, 1731660, 1734016, 1736000, 1746850, 1748000, 1766400, 1767000, 1787520, 1803200, 1809408, 1822800, 1824000, 1825280, 1835400, 1847104, 1862000, 1871625, 1881600, 1884800, 1896580, 1916544, 1932000, 1944320, 1957760, 1979040, 1984000, 1991409, 1996400, 2032050, 2042880, 2055648, 2060800, 2061500, 2083200, 2096220, 2097600, 2110976, 2128000, 2139000, 2141300, 2163840, 2164575, 2167520, 2190336, 2208000, 2234400, 2235968, 2237440, 2254000, 2261760, 2275896, 2278500, 2281600, 2294250, 2308880, 2333184, 2349312, 2352000, 2356000, 2370725, 2380800, 2383360, 2395680, 2430400, 2432000, 2447200, 2472960, 2473800, 2495500, 2553600, 2555392, 2569560, 2576000, 2601024, 2604000, 2620275, 2622000, 2638720, 2655212, 2676625, 2688000, 2704800, 2709400, 2737920, 2740864, 2770656, 2777600, 2793000, 2794960, 2796800, 2827200, 2844870, 2852000, 2860032, 2885120, 2886100, 2916480, 2936640, 2944000, 2976000, 2979200, 2994600, 3015680, 3034528, 3038000, 3059000, 3091200, 3092250, 3132416, 3136000, 3166464, 3192000, 3194240, 3211950, 3251280, 3298400, 3319015, 3333120, 3353952, 3356160, 3381000, 3386750, 3404800, 3422400, 3426080, 3462144, 3463320, 3468032, 3472000, 3493700, 3496000, 3534000, 3575040, 3606400, 3607625, 3645600, 3648000, 3650560, 3670800, 3694208, 3724000, 3743250, 3763200, 3769600, 3793160, 3833088, 3864000, 3888640, 3915520, 3958080, 3968000, 3982818, 3992800, 4064100, 4111296, 4121600, 4123000, 4166400, 4192440, 4195200, 4221952, 4256000, 4278000, 4282600, 4327680, 4329150, 4335040, 4367125, 4416000, 4468800, 4471936, 4508000, 4523520, 4551792, 4557000, 4563200, 4588500, 4617760, 4666368, 4698624, 4704000, 4712000, 4741450, 4766720, 4791360, 4860800, 4894400, 4947600, 4991000, 5080125, 5107200, 5110784, 5139120, 5152000, 5202048, 5208000, 5240550, 5244000, 5277440, 5310424, 5353250, 5409600, 5418800, 5475840, 5481728, 5541312, 5555200, 5586000, 5589920, 5593600, 5654400, 5689740, 5704000, 5770240, 5772200, 5832960, 5873280, 5952000, 5958400, 5989200, 6069056, 6076000, 6118000, 6182400, 6184500, 6272000, 6332928, 6384000, 6388480, 6423900, 6502560, 6596800, 6638030, 6707904, 6712320, 6762000, 6773500, 6844800, 6852160, 6926640, 6936064, 6944000, 6987400, 6992000, 7068000, 7112175, 7150080, 7212800, 7215250, 7291200, 7296000, 7341600, 7388416, 7448000, 7486500, 7539200, 7586320, 7666176, 7728000, 7777280, 7831040, 7916160, 7965636, 7985600, 8029875, 8128200, 8222592, 8246000, 8332800, 8384880, 8390400, 8512000, 8556000, 8565200, 8655360, 8658300, 8670080, 8734250, 8832000, 8937600, 8943872, 9016000, 9047040, 9103584, 9114000, 9126400, 9177000, 9235520, 9397248, 9408000, 9424000, 9482900, 9582720, 9721600, 9788800, 9895200, 9957045, 9982000, 10160250, 10214400, 10278240, 10304000, 10404096, 10416000, 10481100, 10488000, 10554880, 10620848, 10706500, 10819200, 10822875, 10837600, 10951680, 10963456, 11082624, 11172000, 11179840, 11187200, 11308800, 11379480, 11408000, 11544400, 11665920, 11746560, 11853625, 11904000, 11916800, 11978400, 12138112, 12152000, 12236000, 12364800, 12369000, 12665856, 12768000, 12776960, 12847800, 13005120, 13101375, 13193600, 13276060, 13415808, 13524000, 13547000, 13689600, 13704320, 13853280, 13872128, 13888000, 13974800, 13984000, 14136000, 14224350, 14300160, 14425600, 14430500, 14582400, 14683200, 14776832, 14896000, 14973000, 15078400, 15172640, 15332352, 15456000, 15662080, 15832320, 15931272, 15971200, 16059750, 16256400, 16445184, 16492000, 16595075, 16665600, 16769760, 16780800, 17024000, 17112000, 17130400, 17310720, 17316600, 17340160, 17468500, 17875200, 17887744, 18032000, 18207168, 18228000, 18252800, 18354000, 18471040, 18816000, 18848000, 18965800, 19165440, 19443200, 19577600, 19790400, 19914090, 19964000, 20320500, 20556480, 20608000, 20808192, 20832000, 20962200, 20976000, 21109760, 21241696, 21413000, 21638400, 21645750, 21675200, 21926912, 22165248, 22344000, 22359680, 22617600, 22758960, 22816000, 23088800, 23331840, 23493120, 23707250, 23833600, 23956800, 24276224, 24304000, 24472000, 24738000, 25536000, 25553920, 25695600, 26010240, 26202750, 26387200, 26552120, 26831616, 27048000, 27094000, 27379200, 27408640, 27706560, 27776000, 27949600, 27968000, 28272000, 28448700, 28851200, 28861000, 29164800, 29366400, 29553664, 29792000, 29946000, 30345280, 30912000, 31664640, 31862544, 31942400, 32119500, 32512800, 32890368, 32984000, 33190150, 33539520, 33561600, 34224000, 34260800, 34633200, 34680320, 34937000, 35560875, 35750400, 35775488, 36064000, 36414336, 36456000, 36708000, 36942080, 37696000, 37931600, 38330880, 38886400, 39155200, 39580800, 39828180, 39928000, 40641000, 41112960, 41616384, 41664000, 41924400, 41952000, 42483392, 42826000, 43276800, 43291500, 43350400, 44330496, 44688000, 44719360, 45235200, 45517920, 45632000, 46177600, 46986240, 47414500, 47913600, 48552448, 48608000, 48944000, 49476000, 49785225, 51072000, 51391200, 52020480, 52405500, 52774400, 53104240, 53663232, 54096000, 54188000, 54758400, 54817280, 55413120, 55899200, 55936000, 56544000, 56897400, 57722000, 58329600, 58732800, 59584000, 59892000, 60690560, 61824000, 63329280, 63725088, 63884800, 64239000, 65025600, 65780736, 65968000, 66380300, 67079040, 68448000, 68521600, 69266400, 69360640, 69874000, 71121750, 71500800, 72128000, 72828672, 72912000, 73416000, 73884160, 75392000, 75863200, 76661760, 78310400, 79161600, 79656360, 79856000, 81282000, 82225920, 82975375, 83328000, 83848800, 83904000, 84966784, 85652000, 86553600, 86583000, 86700800, 88660992, 89376000, 89438720, 91035840, 91264000, 92355200, 94829000, 95827200, 97104896, 97216000, 97888000, 98952000, 99570450, 102782400, 104040960, 104811000, 105548800, 106208480, 107326464, 108192000, 108376000, 109634560, 110826240, 111798400, 113088000, 113794800, 115444000, 116659200, 117465600, 119168000, 119784000, 121381120, 127450176, 127769600, 128478000, 130051200, 131936000, 132760600, 134158080, 136896000, 137043200, 138532800, 139748000, 142243500, 144256000, 145657344, 145824000, 146832000, 147768320, 151726400, 158323200, 159312720, 159712000, 162564000, 164451840, 165950750, 167697600, 167808000, 169933568, 171304000, 173166000, 173401600, 178752000, 178877440, 182071680, 184710400, 189658000, 191654400, 194432000, 195776000, 197904000, 199140900, 205564800, 208081920, 209622000, 212416960, 216384000, 216752000, 221652480, 223596800, 226176000, 227589600, 230888000, 234931200, 239568000, 242762240, 248926125, 254900352, 256956000, 260102400, 263872000, 265521200, 268316160, 273792000, 274086400, 277065600, 279496000, 284487000, 291314688, 291648000, 293664000, 303452800, 316646400, 318625440, 319424000, 325128000, 328903680, 331901500, 335395200, 339867136, 342608000, 346332000, 346803200, 357504000, 364143360, 369420800, 379316000, 383308800, 391552000, 395808000, 398281800, 411129600, 419244000, 424833920, 432768000, 433504000, 443304960, 447193600, 455179200, 461776000, 479136000, 485524480, 497852250, 509800704, 513912000, 520204800, 527744000, 531042400, 536632320, 548172800, 554131200, 558992000, 568974000, 583296000, 587328000, 606905600, 637250880, 638848000, 650256000, 663803000, 670790400, 679734272, 685216000, 692664000, 728286720, 738841600, 758632000, 791616000, 796563600, 822259200, 838488000, 849667840, 867008000, 894387200, 910358400, 923552000, 958272000, 995704500, 1019601408, 1027824000, 1040409600, 1062084800, 1108262400, 1117984000, 1137948000, 1174656000, 1213811200, 1274501760, 1300512000, 1327606000, 1341580800, 1370432000, 1385328000, 1456573440, 1517264000, 1583232000, 1593127200, 1644518400, 1676976000, 1699335680, 1734016000, 1820716800, 1847104000, 1916544000, 1991409000, 2039202816, 2055648000, 2124169600, 2216524800, 2235968000, 2275896000, 2427622400, 2549003520, 2601024000, 2655212000, 2683161600, 2740864000, 2770656000, 3034528000, 3186254400, 3353952000, 3398671360, 3641433600, 3694208000, 3982818000, 4111296000, 4248339200, 4471936000, 4551792000, 5098007040, 5202048000, 5310424000, 5541312000, 6069056000, 6372508800, 6707904000, 7282867200, 7965636000, 8222592000, 8496678400, 9103584000, 10196014080, 10620848000, 11082624000, 12138112000, 12745017600, 13415808000, 15931272000, 16993356800, 18207168000, 21241696000, 25490035200, 31862544000, 36414336000, 42483392000, 50980070400, 63725088000, 84966784000, 127450176000, 254900352000]

約数ペア:

[(1, 254900352000), (2, 127450176000), (3, 84966784000), (4, 63725088000), (5, 50980070400), (6, 42483392000), (7, 36414336000), (8, 31862544000), (10, 25490035200), (12, 21241696000), (14, 18207168000), (15, 16993356800), (16, 15931272000), (19, 13415808000), (20, 12745017600), (21, 12138112000), (23, 11082624000), (24, 10620848000), (25, 10196014080), (28, 9103584000), (30, 8496678400), (31, 8222592000), (32, 7965636000), (35, 7282867200), (38, 6707904000), (40, 6372508800), (42, 6069056000), (46, 5541312000), (48, 5310424000), (49, 5202048000), (50, 5098007040), (56, 4551792000), (57, 4471936000), (60, 4248339200), (62, 4111296000), (64, 3982818000), (69, 3694208000), (70, 3641433600), (75, 3398671360), (76, 3353952000), (80, 3186254400), (84, 3034528000), (92, 2770656000), (93, 2740864000), (95, 2683161600), (96, 2655212000), (98, 2601024000), (100, 2549003520), (105, 2427622400), (112, 2275896000), (114, 2235968000), (115, 2216524800), (120, 2124169600), (124, 2055648000), (125, 2039202816), (128, 1991409000), (133, 1916544000), (138, 1847104000), (140, 1820716800), (147, 1734016000), (150, 1699335680), (152, 1676976000), (155, 1644518400), (160, 1593127200), (161, 1583232000), (168, 1517264000), (175, 1456573440), (184, 1385328000), (186, 1370432000), (190, 1341580800), (192, 1327606000), (196, 1300512000), (200, 1274501760), (210, 1213811200), (217, 1174656000), (224, 1137948000), (228, 1117984000), (230, 1108262400), (240, 1062084800), (245, 1040409600), (248, 1027824000), (250, 1019601408), (256, 995704500), (266, 958272000), (276, 923552000), (280, 910358400), (285, 894387200), (294, 867008000), (300, 849667840), (304, 838488000), (310, 822259200), (320, 796563600), (322, 791616000), (336, 758632000), (345, 738841600), (350, 728286720), (368, 692664000), (372, 685216000), (375, 679734272), (380, 670790400), (384, 663803000), (392, 650256000), (399, 638848000), (400, 637250880), (420, 606905600), (434, 587328000), (437, 583296000), (448, 568974000), (456, 558992000), (460, 554131200), (465, 548172800), (475, 536632320), (480, 531042400), (483, 527744000), (490, 520204800), (496, 513912000), (500, 509800704), (512, 497852250), (525, 485524480), (532, 479136000), (552, 461776000), (560, 455179200), (570, 447193600), (575, 443304960), (588, 433504000), (589, 432768000), (600, 424833920), (608, 419244000), (620, 411129600), (640, 398281800), (644, 395808000), (651, 391552000), (665, 383308800), (672, 379316000), (690, 369420800), (700, 364143360), (713, 357504000), (735, 346803200), (736, 346332000), (744, 342608000), (750, 339867136), (760, 335395200), (768, 331901500), (775, 328903680), (784, 325128000), (798, 319424000), (800, 318625440), (805, 316646400), (840, 303452800), (868, 293664000), (874, 291648000), (875, 291314688), (896, 284487000), (912, 279496000), (920, 277065600), (930, 274086400), (931, 273792000), (950, 268316160), (960, 265521200), (966, 263872000), (980, 260102400), (992, 256956000), (1000, 254900352), (1024, 248926125), (1050, 242762240), (1064, 239568000), (1085, 234931200), (1104, 230888000), (1120, 227589600), (1127, 226176000), (1140, 223596800), (1150, 221652480), (1176, 216752000), (1178, 216384000), (1200, 212416960), (1216, 209622000), (1225, 208081920), (1240, 205564800), (1280, 199140900), (1288, 197904000), (1302, 195776000), (1311, 194432000), (1330, 191654400), (1344, 189658000), (1380, 184710400), (1400, 182071680), (1425, 178877440), (1426, 178752000), (1470, 173401600), (1472, 173166000), (1488, 171304000), (1500, 169933568), (1519, 167808000), (1520, 167697600), (1536, 165950750), (1550, 164451840), (1568, 162564000), (1596, 159712000), (1600, 159312720), (1610, 158323200), (1680, 151726400), (1725, 147768320), (1736, 146832000), (1748, 145824000), (1750, 145657344), (1767, 144256000), (1792, 142243500), (1824, 139748000), (1840, 138532800), (1860, 137043200), (1862, 136896000), (1900, 134158080), (1920, 132760600), (1932, 131936000), (1960, 130051200), (1984, 128478000), (1995, 127769600), (2000, 127450176), (2100, 121381120), (2128, 119784000), (2139, 119168000), (2170, 117465600), (2185, 116659200), (2208, 115444000), (2240, 113794800), (2254, 113088000), (2280, 111798400), (2300, 110826240), (2325, 109634560), (2352, 108376000), (2356, 108192000), (2375, 107326464), (2400, 106208480), (2415, 105548800), (2432, 104811000), (2450, 104040960), (2480, 102782400), (2560, 99570450), (2576, 98952000), (2604, 97888000), (2622, 97216000), (2625, 97104896), (2660, 95827200), (2688, 94829000), (2760, 92355200), (2793, 91264000), (2800, 91035840), (2850, 89438720), (2852, 89376000), (2875, 88660992), (2940, 86700800), (2944, 86583000), (2945, 86553600), (2976, 85652000), (3000, 84966784), (3038, 83904000), (3040, 83848800), (3059, 83328000), (3072, 82975375), (3100, 82225920), (3136, 81282000), (3192, 79856000), (3200, 79656360), (3220, 79161600), (3255, 78310400), (3325, 76661760), (3360, 75863200), (3381, 75392000), (3450, 73884160), (3472, 73416000), (3496, 72912000), (3500, 72828672), (3534, 72128000), (3565, 71500800), (3584, 71121750), (3648, 69874000), (3675, 69360640), (3680, 69266400), (3720, 68521600), (3724, 68448000), (3800, 67079040), (3840, 66380300), (3864, 65968000), (3875, 65780736), (3920, 65025600), (3968, 64239000), (3990, 63884800), (4000, 63725088), (4025, 63329280), (4123, 61824000), (4200, 60690560), (4256, 59892000), (4278, 59584000), (4340, 58732800), (4370, 58329600), (4416, 57722000), (4480, 56897400), (4508, 56544000), (4557, 55936000), (4560, 55899200), (4600, 55413120), (4650, 54817280), (4655, 54758400), (4704, 54188000), (4712, 54096000), (4750, 53663232), (4800, 53104240), (4830, 52774400), (4864, 52405500), (4900, 52020480), (4960, 51391200), (4991, 51072000), (5120, 49785225), (5152, 49476000), (5208, 48944000), (5244, 48608000), (5250, 48552448), (5320, 47913600), (5376, 47414500), (5425, 46986240), (5520, 46177600), (5586, 45632000), (5600, 45517920), (5635, 45235200), (5700, 44719360), (5704, 44688000), (5750, 44330496), (5880, 43350400), (5888, 43291500), (5890, 43276800), (5952, 42826000), (6000, 42483392), (6076, 41952000), (6080, 41924400), (6118, 41664000), (6125, 41616384), (6200, 41112960), (6272, 40641000), (6384, 39928000), (6400, 39828180), (6440, 39580800), (6510, 39155200), (6555, 38886400), (6650, 38330880), (6720, 37931600), (6762, 37696000), (6900, 36942080), (6944, 36708000), (6992, 36456000), (7000, 36414336), (7068, 36064000), (7125, 35775488), (7130, 35750400), (7168, 35560875), (7296, 34937000), (7350, 34680320), (7360, 34633200), (7440, 34260800), (7448, 34224000), (7595, 33561600), (7600, 33539520), (7680, 33190150), (7728, 32984000), (7750, 32890368), (7840, 32512800), (7936, 32119500), (7980, 31942400), (8000, 31862544), (8050, 31664640), (8246, 30912000), (8400, 30345280), (8512, 29946000), (8556, 29792000), (8625, 29553664), (8680, 29366400), (8740, 29164800), (8832, 28861000), (8835, 28851200), (8960, 28448700), (9016, 28272000), (9114, 27968000), (9120, 27949600), (9177, 27776000), (9200, 27706560), (9300, 27408640), (9310, 27379200), (9408, 27094000), (9424, 27048000), (9500, 26831616), (9600, 26552120), (9660, 26387200), (9728, 26202750), (9800, 26010240), (9920, 25695600), (9975, 25553920), (9982, 25536000), (10304, 24738000), (10416, 24472000), (10488, 24304000), (10500, 24276224), (10640, 23956800), (10695, 23833600), (10752, 23707250), (10850, 23493120), (10925, 23331840), (11040, 23088800), (11172, 22816000), (11200, 22758960), (11270, 22617600), (11400, 22359680), (11408, 22344000), (11500, 22165248), (11625, 21926912), (11760, 21675200), (11776, 21645750), (11780, 21638400), (11904, 21413000), (12000, 21241696), (12075, 21109760), (12152, 20976000), (12160, 20962200), (12236, 20832000), (12250, 20808192), (12369, 20608000), (12400, 20556480), (12544, 20320500), (12768, 19964000), (12800, 19914090), (12880, 19790400), (13020, 19577600), (13110, 19443200), (13300, 19165440), (13440, 18965800), (13524, 18848000), (13547, 18816000), (13800, 18471040), (13888, 18354000), (13965, 18252800), (13984, 18228000), (14000, 18207168), (14136, 18032000), (14250, 17887744), (14260, 17875200), (14592, 17468500), (14700, 17340160), (14720, 17316600), (14725, 17310720), (14880, 17130400), (14896, 17112000), (14973, 17024000), (15190, 16780800), (15200, 16769760), (15295, 16665600), (15360, 16595075), (15456, 16492000), (15500, 16445184), (15680, 16256400), (15872, 16059750), (15960, 15971200), (16000, 15931272), (16100, 15832320), (16275, 15662080), (16492, 15456000), (16625, 15332352), (16800, 15172640), (16905, 15078400), (17024, 14973000), (17112, 14896000), (17250, 14776832), (17360, 14683200), (17480, 14582400), (17664, 14430500), (17670, 14425600), (17825, 14300160), (17920, 14224350), (18032, 14136000), (18228, 13984000), (18240, 13974800), (18354, 13888000), (18375, 13872128), (18400, 13853280), (18600, 13704320), (18620, 13689600), (18816, 13547000), (18848, 13524000), (19000, 13415808), (19200, 13276060), (19320, 13193600), (19456, 13101375), (19600, 13005120), (19840, 12847800), (19950, 12776960), (19964, 12768000), (20125, 12665856), (20608, 12369000), (20615, 12364800), (20832, 12236000), (20976, 12152000), (21000, 12138112), (21280, 11978400), (21390, 11916800), (21413, 11904000), (21504, 11853625), (21700, 11746560), (21850, 11665920), (22080, 11544400), (22344, 11408000), (22400, 11379480), (22540, 11308800), (22785, 11187200), (22800, 11179840), (22816, 11172000), (23000, 11082624), (23250, 10963456), (23275, 10951680), (23520, 10837600), (23552, 10822875), (23560, 10819200), (23808, 10706500), (24000, 10620848), (24150, 10554880), (24304, 10488000), (24320, 10481100), (24472, 10416000), (24500, 10404096), (24738, 10304000), (24800, 10278240), (24955, 10214400), (25088, 10160250), (25536, 9982000), (25600, 9957045), (25760, 9895200), (26040, 9788800), (26220, 9721600), (26600, 9582720), (26880, 9482900), (27048, 9424000), (27094, 9408000), (27125, 9397248), (27600, 9235520), (27776, 9177000), (27930, 9126400), (27968, 9114000), (28000, 9103584), (28175, 9047040), (28272, 9016000), (28500, 8943872), (28520, 8937600), (28861, 8832000), (29184, 8734250), (29400, 8670080), (29440, 8658300), (29450, 8655360), (29760, 8565200), (29792, 8556000), (29946, 8512000), (30380, 8390400), (30400, 8384880), (30590, 8332800), (30912, 8246000), (31000, 8222592), (31360, 8128200), (31744, 8029875), (31920, 7985600), (32000, 7965636), (32200, 7916160), (32550, 7831040), (32775, 7777280), (32984, 7728000), (33250, 7666176), (33600, 7586320), (33810, 7539200), (34048, 7486500), (34224, 7448000), (34500, 7388416), (34720, 7341600), (34937, 7296000), (34960, 7291200), (35328, 7215250), (35340, 7212800), (35650, 7150080), (35840, 7112175), (36064, 7068000), (36456, 6992000), (36480, 6987400), (36708, 6944000), (36750, 6936064), (36800, 6926640), (37200, 6852160), (37240, 6844800), (37632, 6773500), (37696, 6762000), (37975, 6712320), (38000, 6707904), (38400, 6638030), (38640, 6596800), (39200, 6502560), (39680, 6423900), (39900, 6388480), (39928, 6384000), (40250, 6332928), (40641, 6272000), (41216, 6184500), (41230, 6182400), (41664, 6118000), (41952, 6076000), (42000, 6069056), (42560, 5989200), (42780, 5958400), (42826, 5952000), (43400, 5873280), (43700, 5832960), (44160, 5772200), (44175, 5770240), (44688, 5704000), (44800, 5689740), (45080, 5654400), (45570, 5593600), (45600, 5589920), (45632, 5586000), (45885, 5555200), (46000, 5541312), (46500, 5481728), (46550, 5475840), (47040, 5418800), (47120, 5409600), (47616, 5353250), (48000, 5310424), (48300, 5277440), (48608, 5244000), (48640, 5240550), (48944, 5208000), (49000, 5202048), (49476, 5152000), (49600, 5139120), (49875, 5110784), (49910, 5107200), (50176, 5080125), (51072, 4991000), (51520, 4947600), (52080, 4894400), (52440, 4860800), (53200, 4791360), (53475, 4766720), (53760, 4741450), (54096, 4712000), (54188, 4704000), (54250, 4698624), (54625, 4666368), (55200, 4617760), (55552, 4588500), (55860, 4563200), (55936, 4557000), (56000, 4551792), (56350, 4523520), (56544, 4508000), (57000, 4471936), (57040, 4468800), (57722, 4416000), (58368, 4367125), (58800, 4335040), (58880, 4329150), (58900, 4327680), (59520, 4282600), (59584, 4278000), (59892, 4256000), (60375, 4221952), (60760, 4195200), (60800, 4192440), (61180, 4166400), (61824, 4123000), (61845, 4121600), (62000, 4111296), (62720, 4064100), (63840, 3992800), (64000, 3982818), (64239, 3968000), (64400, 3958080), (65100, 3915520), (65550, 3888640), (65968, 3864000), (66500, 3833088), (67200, 3793160), (67620, 3769600), (67735, 3763200), (68096, 3743250), (68448, 3724000), (69000, 3694208), (69440, 3670800), (69825, 3650560), (69874, 3648000), (69920, 3645600), (70656, 3607625), (70680, 3606400), (71300, 3575040), (72128, 3534000), (72912, 3496000), (72960, 3493700), (73416, 3472000), (73500, 3468032), (73600, 3463320), (73625, 3462144), (74400, 3426080), (74480, 3422400), (74865, 3404800), (75264, 3386750), (75392, 3381000), (75950, 3356160), (76000, 3353952), (76475, 3333120), (76800, 3319015), (77280, 3298400), (78400, 3251280), (79360, 3211950), (79800, 3194240), (79856, 3192000), (80500, 3166464), (81282, 3136000), (81375, 3132416), (82432, 3092250), (82460, 3091200), (83328, 3059000), (83904, 3038000), (84000, 3034528), (84525, 3015680), (85120, 2994600), (85560, 2979200), (85652, 2976000), (86583, 2944000), (86800, 2936640), (87400, 2916480), (88320, 2886100), (88350, 2885120), (89125, 2860032), (89376, 2852000), (89600, 2844870), (90160, 2827200), (91140, 2796800), (91200, 2794960), (91264, 2793000), (91770, 2777600), (92000, 2770656), (93000, 2740864), (93100, 2737920), (94080, 2709400), (94240, 2704800), (94829, 2688000), (95232, 2676625), (96000, 2655212), (96600, 2638720), (97216, 2622000), (97280, 2620275), (97888, 2604000), (98000, 2601024), (98952, 2576000), (99200, 2569560), (99750, 2555392), (99820, 2553600), (102144, 2495500), (103040, 2473800), (103075, 2472960), (104160, 2447200), (104811, 2432000), (104880, 2430400), (106400, 2395680), (106950, 2383360), (107065, 2380800), (107520, 2370725), (108192, 2356000), (108376, 2352000), (108500, 2349312), (109250, 2333184), (110400, 2308880), (111104, 2294250), (111720, 2281600), (111872, 2278500), (112000, 2275896), (112700, 2261760), (113088, 2254000), (113925, 2237440), (114000, 2235968), (114080, 2234400), (115444, 2208000), (116375, 2190336), (117600, 2167520), (117760, 2164575), (117800, 2163840), (119040, 2141300), (119168, 2139000), (119784, 2128000), (120750, 2110976), (121520, 2097600), (121600, 2096220), (122360, 2083200), (123648, 2061500), (123690, 2060800), (124000, 2055648), (124775, 2042880), (125440, 2032050), (127680, 1996400), (128000, 1991409), (128478, 1984000), (128800, 1979040), (130200, 1957760), (131100, 1944320), (131936, 1932000), (133000, 1916544), (134400, 1896580), (135240, 1884800), (135470, 1881600), (136192, 1871625), (136896, 1862000), (138000, 1847104), (138880, 1835400), (139650, 1825280), (139748, 1824000), (139840, 1822800), (140875, 1809408), (141360, 1803200), (142600, 1787520), (144256, 1767000), (144305, 1766400), (145824, 1748000), (145920, 1746850), (146832, 1736000), (147000, 1734016), (147200, 1731660), (147250, 1731072), (148800, 1713040), (148960, 1711200), (149730, 1702400), (150528, 1693375), (150784, 1690500), (151900, 1678080), (152000, 1676976), (152950, 1666560), (154560, 1649200), (156800, 1625640), (158720, 1605975), (159600, 1597120), (159712, 1596000), (161000, 1583232), (162564, 1568000), (162750, 1566208), (163875, 1555456), (164864, 1546125), (164920, 1545600), (166656, 1529500), (167808, 1519000), (168000, 1517264), (169050, 1507840), (170240, 1497300), (171120, 1489600), (171304, 1488000), (173166, 1472000), (173600, 1468320), (174685, 1459200), (174800, 1458240), (176640, 1443050), (176700, 1442560), (178250, 1430016), (178752, 1426000), (179200, 1422435), (180320, 1413600), (182280, 1398400), (182400, 1397480), (182528, 1396500), (183540, 1388800), (184000, 1385328), (186000, 1370432), (186200, 1368960), (188160, 1354700), (188480, 1352400), (189658, 1344000), (189875, 1342464), (192000, 1327606), (193200, 1319360), (194432, 1311000), (195776, 1302000), (196000, 1300512), (197904, 1288000), (198400, 1284780), (199500, 1277696), (199640, 1276800), (203205, 1254400), (204288, 1247750), (206080, 1236900), (206150, 1236480), (208320, 1223600), (209622, 1216000), (209760, 1215200), (212800, 1197840), (213900, 1191680), (214130, 1190400), (216384, 1178000), (216752, 1176000), (217000, 1174656), (218500, 1166592), (220800, 1154440), (220875, 1154048), (222208, 1147125), (223440, 1140800), (223744, 1139250), (224000, 1137948), (225400, 1130880), (226176, 1127000), (227850, 1118720), (228000, 1117984), (228160, 1117200), (229425, 1111040), (230888, 1104000), (232750, 1095168), (235200, 1083760), (235600, 1081920), (238080, 1070650), (238336, 1069500), (239568, 1064000), (241500, 1055488), (243040, 1048800), (243200, 1048110), (244720, 1041600), (247296, 1030750), (247380, 1030400), (248000, 1027824), (249550, 1021440), (250880, 1016025), (255360, 998200), (256956, 992000), (257600, 989520), (260400, 978880), (262200, 972160), (263872, 966000), (266000, 958272), (267375, 953344), (268800, 948290), (270480, 942400), (270940, 940800), (273792, 931000), (276000, 923552), (277760, 917700), (279300, 912640), (279496, 912000), (279680, 911400), (281750, 904704), (282720, 901600), (284487, 896000), (285200, 893760), (288512, 883500), (288610, 883200), (291648, 874000), (291840, 873425), (293664, 868000), (294000, 867008), (294400, 865830), (294500, 865536), (297600, 856520), (297920, 855600), (299460, 851200), (301568, 845250), (303800, 839040), (304000, 838488), (305900, 833280), (309120, 824600), (309225, 824320), (313600, 812820), (319200, 798560), (319424, 798000), (321195, 793600), (322000, 791616), (325128, 784000), (325500, 783104), (327750, 777728), (329840, 772800), (333312, 764750), (335616, 759500), (336000, 758632), (338100, 753920), (338675, 752640), (340480, 748650), (342240, 744800), (342608, 744000), (346332, 736000), (347200, 734160), (349125, 730112), (349370, 729600), (349600, 729120), (353280, 721525), (353400, 721280), (356500, 715008), (357504, 713000), (360640, 706800), (364560, 699200), (364800, 698740), (365056, 698250), (367080, 694400), (368000, 692664), (372000, 685216), (372400, 684480), (374325, 680960), (376320, 677350), (376960, 676200), (379316, 672000), (379750, 671232), (382375, 666624), (384000, 663803), (386400, 659680), (388864, 655500), (391552, 651000), (392000, 650256), (395808, 644000), (396800, 642390), (399000, 638848), (399280, 638400), (406410, 627200), (408576, 623875), (412160, 618450), (412300, 618240), (416640, 611800), (419244, 608000), (419520, 607600), (422625, 603136), (425600, 598920), (427800, 595840), (428260, 595200), (432768, 589000), (432915, 588800), (433504, 588000), (434000, 587328), (437000, 583296), (441600, 577220), (441750, 577024), (446880, 570400), (447488, 569625), (448000, 568974), (450800, 565440), (452352, 563500), (455700, 559360), (456000, 558992), (456320, 558600), (458850, 555520), (461776, 552000), (465500, 547584), (470400, 541880), (471200, 540960), (474145, 537600), (476160, 535325), (476672, 534750), (479136, 532000), (483000, 527744), (486080, 524400), (486400, 524055), (489440, 520800), (494592, 515375), (494760, 515200), (496000, 513912), (499100, 510720)]