2642330880000

素因数分解:

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

素因数の和:244

約数の個数: 2160

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

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

約数列:

[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, 70, 72, 75, 80, 84, 90, 93, 96, 98, 100, 105, 112, 120, 124, 125, 126, 128, 140, 144, 147, 150, 151, 155, 160, 168, 175, 180, 186, 192, 196, 200, 210, 217, 224, 225, 240, 245, 248, 250, 252, 256, 279, 280, 288, 294, 300, 302, 310, 315, 320, 336, 350, 360, 372, 375, 384, 392, 400, 420, 434, 441, 448, 450, 453, 465, 480, 490, 496, 500, 504, 512, 525, 558, 560, 576, 588, 600, 604, 620, 625, 630, 640, 651, 672, 700, 720, 735, 744, 750, 755, 768, 775, 784, 800, 840, 868, 875, 882, 896, 900, 906, 930, 960, 980, 992, 1000, 1008, 1024, 1050, 1057, 1085, 1116, 1120, 1125, 1152, 1176, 1200, 1208, 1225, 1240, 1250, 1260, 1280, 1302, 1344, 1359, 1395, 1400, 1440, 1470, 1488, 1500, 1510, 1519, 1536, 1550, 1568, 1575, 1600, 1680, 1736, 1750, 1764, 1792, 1800, 1812, 1860, 1875, 1920, 1953, 1960, 1984, 2000, 2016, 2048, 2100, 2114, 2170, 2205, 2232, 2240, 2250, 2265, 2304, 2325, 2352, 2400, 2416, 2450, 2480, 2500, 2520, 2560, 2604, 2625, 2688, 2718, 2790, 2800, 2880, 2940, 2976, 3000, 3020, 3038, 3072, 3100, 3136, 3150, 3171, 3200, 3255, 3360, 3472, 3500, 3528, 3584, 3600, 3624, 3675, 3720, 3750, 3775, 3840, 3875, 3906, 3920, 3968, 4000, 4032, 4200, 4228, 4340, 4375, 4410, 4464, 4480, 4500, 4530, 4557, 4608, 4650, 4681, 4704, 4800, 4832, 4900, 4960, 5000, 5040, 5120, 5208, 5250, 5285, 5376, 5425, 5436, 5580, 5600, 5625, 5760, 5880, 5952, 6000, 6040, 6076, 6125, 6144, 6200, 6272, 6300, 6342, 6400, 6510, 6720, 6795, 6944, 6975, 7000, 7056, 7168, 7200, 7248, 7350, 7399, 7440, 7500, 7550, 7595, 7680, 7750, 7812, 7840, 7875, 7936, 8000, 8064, 8400, 8456, 8680, 8750, 8820, 8928, 8960, 9000, 9060, 9114, 9216, 9300, 9362, 9408, 9513, 9600, 9664, 9765, 9800, 9920, 10000, 10080, 10240, 10416, 10500, 10570, 10752, 10850, 10872, 11025, 11160, 11200, 11250, 11325, 11520, 11625, 11760, 11904, 12000, 12080, 12152, 12250, 12400, 12544, 12600, 12684, 12800, 13020, 13125, 13440, 13590, 13671, 13888, 13950, 14000, 14043, 14112, 14336, 14400, 14496, 14700, 14798, 14880, 15000, 15100, 15190, 15360, 15500, 15624, 15680, 15750, 15855, 15872, 16000, 16128, 16275, 16800, 16912, 17360, 17500, 17640, 17856, 17920, 18000, 18120, 18228, 18375, 18432, 18600, 18724, 18816, 18875, 19026, 19200, 19328, 19375, 19530, 19600, 19840, 20000, 20160, 20832, 21000, 21140, 21504, 21700, 21744, 22050, 22197, 22320, 22400, 22500, 22650, 22785, 23040, 23250, 23405, 23520, 23808, 24000, 24160, 24304, 24500, 24800, 25088, 25200, 25368, 25600, 26040, 26250, 26425, 26880, 27125, 27180, 27342, 27776, 27900, 28000, 28086, 28224, 28800, 28992, 29400, 29596, 29760, 30000, 30200, 30380, 30625, 30720, 31000, 31248, 31360, 31500, 31710, 31744, 32000, 32256, 32550, 32767, 33600, 33824, 33975, 34720, 34875, 35000, 35280, 35712, 35840, 36000, 36240, 36456, 36750, 36995, 37200, 37448, 37632, 37750, 37975, 38052, 38400, 38656, 38750, 39060, 39200, 39375, 39680, 40000, 40320, 41664, 42000, 42129, 42280, 43008, 43400, 43488, 44100, 44394, 44640, 44800, 45000, 45300, 45570, 46080, 46500, 46810, 47040, 47565, 47616, 48000, 48320, 48608, 48825, 49000, 49600, 50176, 50400, 50736, 51200, 52080, 52500, 52850, 53760, 54250, 54360, 54684, 55125, 55552, 55800, 56000, 56172, 56448, 56625, 57600, 57984, 58125, 58800, 59192, 59520, 60000, 60400, 60760, 61250, 62000, 62496, 62720, 63000, 63420, 63488, 64000, 64512, 65100, 65534, 66591, 67200, 67648, 67950, 68355, 69440, 69750, 70000, 70215, 70560, 71424, 71680, 72000, 72480, 72912, 73500, 73990, 74400, 74896, 75264, 75500, 75950, 76104, 76800, 77312, 77500, 78120, 78400, 78750, 79275, 79360, 80000, 80640, 81375, 83328, 84000, 84258, 84560, 86800, 86976, 88200, 88788, 89280, 89600, 90000, 90600, 91140, 91875, 92160, 93000, 93620, 94080, 94375, 95130, 95232, 96000, 96640, 97216, 97650, 98000, 98301, 99200, 100352, 100800, 101472, 104160, 105000, 105700, 107520, 108500, 108720, 109368, 110250, 110985, 111104, 111600, 112000, 112344, 112896, 113250, 113925, 115200, 115968, 116250, 117025, 117600, 118384, 119040, 120000, 120800, 121520, 122500, 124000, 124992, 125440, 126000, 126840, 128000, 129024, 130200, 131068, 132125, 133182, 134400, 135296, 135625, 135900, 136710, 138880, 139500, 140000, 140430, 141120, 142848, 144000, 144960, 145824, 147000, 147980, 148800, 149792, 150528, 151000, 151900, 152208, 153600, 154624, 155000, 156240, 156800, 157500, 158550, 158720, 160000, 161280, 162750, 163835, 166656, 168000, 168516, 169120, 169875, 173600, 173952, 174375, 176400, 177576, 178560, 179200, 180000, 181200, 182280, 183750, 184975, 186000, 187240, 188160, 188750, 189875, 190260, 190464, 192000, 193280, 194432, 195300, 196000, 196602, 198400, 201600, 202944, 208320, 210000, 210645, 211400, 215040, 217000, 217440, 218736, 220500, 221970, 222208, 223200, 224000, 224688, 225792, 226500, 227850, 229369, 230400, 231936, 232500, 234050, 235200, 236768, 237825, 238080, 240000, 241600, 243040, 244125, 245000, 248000, 249984, 250880, 252000, 253680, 256000, 260400, 262136, 264250, 266364, 268800, 270592, 271250, 271800, 273420, 275625, 277760, 279000, 280000, 280860, 282240, 283125, 285696, 288000, 289920, 291648, 294000, 294903, 295960, 297600, 299584, 301056, 302000, 303800, 304416, 309248, 310000, 312480, 313600, 315000, 317100, 317440, 320000, 322560, 325500, 327670, 332955, 333312, 336000, 337032, 338240, 339750, 341775, 347200, 347904, 348750, 351075, 352800, 355152, 357120, 358400, 360000, 362400, 364560, 367500, 369950, 372000, 374480, 376320, 377500, 379750, 380520, 384000, 386560, 388864, 390600, 392000, 393204, 396375, 396800, 403200, 405888, 406875, 416640, 420000, 421290, 422800, 434000, 434880, 437472, 441000, 443940, 444416, 446400, 448000, 449376, 451584, 453000, 455700, 458738, 460800, 463872, 465000, 468100, 470400, 473536, 475650, 476160, 480000, 483200, 486080, 488250, 490000, 491505, 496000, 499968, 501760, 504000, 507360, 520800, 524272, 528500, 532728, 537600, 541184, 542500, 543600, 546840, 551250, 554925, 555520, 558000, 560000, 561720, 564480, 566250, 569625, 571392, 576000, 579840, 583296, 585125, 588000, 589806, 591920, 595200, 599168, 604000, 607600, 608832, 620000, 624960, 627200, 630000, 634200, 640000, 645120, 651000, 655340, 660625, 665910, 666624, 672000, 674064, 676480, 679500, 683550, 688107, 694400, 695808, 697500, 702150, 705600, 710304, 714240, 720000, 724800, 729120, 735000, 739900, 744000, 748960, 752640, 755000, 759500, 761040, 768000, 773120, 777728, 781200, 784000, 786408, 792750, 793600, 806400, 811776, 813750, 819175, 833280, 840000, 842580, 845600, 849375, 868000, 869760, 874944, 882000, 887880, 892800, 896000, 898752, 903168, 906000, 911400, 917476, 924875, 927744, 930000, 936200, 940800, 947072, 949375, 951300, 952320, 960000, 966400, 972160, 976500, 980000, 983010, 992000, 999936, 1008000, 1014720, 1041600, 1048544, 1053225, 1057000, 1065456, 1075200, 1082368, 1085000, 1087200, 1093680, 1102500, 1109850, 1111040, 1116000, 1120000, 1123440, 1128960, 1132500, 1139250, 1146845, 1152000, 1159680, 1166592, 1170250, 1176000, 1179612, 1183840, 1189125, 1190400, 1198336, 1208000, 1215200, 1217664, 1220625, 1240000, 1249920, 1254400, 1260000, 1268400, 1280000, 1302000, 1310680, 1321250, 1331820, 1333248, 1344000, 1348128, 1352960, 1359000, 1367100, 1376214, 1388800, 1391616, 1395000, 1404300, 1411200, 1420608, 1428480, 1440000, 1449600, 1458240, 1470000, 1474515, 1479800, 1488000, 1497920, 1505280, 1510000, 1519000, 1522080, 1546240, 1555456, 1562400, 1568000, 1572816, 1585500, 1587200, 1612800, 1623552, 1627500, 1638350, 1664775, 1666560, 1680000, 1685160, 1691200, 1698750, 1708875, 1736000, 1739520, 1749888, 1755375, 1764000, 1775760, 1785600, 1792000, 1797504, 1812000, 1822800, 1834952, 1849750, 1860000, 1872400, 1881600, 1894144, 1898750, 1902600, 1920000, 1932800, 1944320, 1953000, 1960000, 1966020, 1981875, 1984000, 1999872, 2016000, 2029440, 2064321, 2083200, 2097088, 2106450, 2114000, 2130912, 2164736, 2170000, 2174400, 2187360, 2205000, 2219700, 2222080, 2232000, 2240000, 2246880, 2257920, 2265000, 2278500, 2293690, 2304000, 2319360, 2333184, 2340500, 2352000, 2359224, 2367680, 2378250, 2380800, 2396672, 2416000, 2430400, 2435328, 2441250, 2457525, 2480000, 2499840, 2508800, 2520000, 2536800, 2604000, 2621360, 2642500, 2663640, 2688000, 2696256, 2705920, 2718000, 2734200, 2752428, 2774625, 2777600, 2783232, 2790000, 2808600, 2822400, 2841216, 2848125, 2856960, 2880000, 2899200, 2916480, 2925625, 2940000, 2949030, 2959600, 2976000, 2995840, 3020000, 3038000, 3044160, 3110912, 3124800, 3136000, 3145632, 3171000, 3225600, 3247104, 3255000, 3276700, 3329550, 3333120, 3360000, 3370320, 3382400, 3397500, 3417750, 3440535, 3472000, 3479040, 3499776, 3510750, 3528000, 3551520, 3571200, 3595008, 3624000, 3645600, 3669904, 3699500, 3720000, 3744800, 3763200, 3788288, 3797500, 3805200, 3840000, 3865600, 3888640, 3906000, 3920000, 3932040, 3963750, 3968000, 3999744, 4032000, 4058880, 4095875, 4128642, 4166400, 4194176, 4212900, 4228000, 4261824, 4340000, 4348800, 4374720, 4410000, 4439400, 4464000, 4480000, 4493760, 4515840, 4530000, 4557000, 4587380, 4624375, 4638720, 4666368, 4681000, 4704000, 4718448, 4735360, 4756500, 4761600, 4793344, 4832000, 4860800, 4870656, 4882500, 4915050, 4960000, 4999680, 5040000, 5073600, 5208000, 5242720, 5266125, 5285000, 5327280, 5376000, 5392512, 5411840, 5436000, 5468400, 5504856, 5549250, 5555200, 5580000, 5617200, 5644800, 5682432, 5696250, 5734225, 5760000, 5798400, 5832960, 5851250, 5880000, 5898060, 5919200, 5945625, 5952000, 5991680, 6040000, 6076000, 6088320, 6249600, 6272000, 6291264, 6342000, 6494208, 6510000, 6553400, 6659100, 6666240, 6720000, 6740640, 6764800, 6795000, 6835500, 6881070, 6944000, 6958080, 6999552, 7021500, 7056000, 7103040, 7142400, 7190016, 7248000, 7291200, 7339808, 7372575, 7399000, 7440000, 7489600, 7526400, 7576576, 7595000, 7610400, 7731200, 7777280, 7812000, 7840000, 7864080, 7927500, 7936000, 8064000, 8117760, 8191750, 8257284, 8323875, 8332800, 8388352, 8425800, 8456000, 8523648, 8544375, 8680000, 8697600, 8749440, 8776875, 8820000, 8878800, 8928000, 8960000, 8987520, 9060000, 9114000, 9174760, 9248750, 9332736, 9362000, 9408000, 9436896, 9470720, 9513000, 9586688, 9664000, 9721600, 9741312, 9765000, 9830100, 9920000, 9999360, 10080000, 10147200, 10321605, 10416000, 10485440, 10532250, 10570000, 10654560, 10785024, 10823680, 10872000, 10936800, 11009712, 11098500, 11110400, 11160000, 11234400, 11289600, 11364864, 11392500, 11468450, 11520000, 11596800, 11665920, 11702500, 11760000, 11796120, 11838400, 11891250, 11904000, 11983360, 12080000, 12152000, 12176640, 12287625, 12499200, 12544000, 12582528, 12684000, 13020000, 13106800, 13318200, 13440000, 13481280, 13529600, 13590000, 13671000, 13762140, 13873125, 13888000, 13916160, 13999104, 14043000, 14112000, 14206080, 14284800, 14380032, 14496000, 14582400, 14679616, 14745150, 14798000, 14880000, 14979200, 15153152, 15190000, 15220800, 15554560, 15624000, 15680000, 15728160, 15855000, 16128000, 16235520, 16383500, 16514568, 16647750, 16665600, 16776704, 16851600, 16912000, 17047296, 17088750, 17202675, 17360000, 17395200, 17498880, 17553750, 17640000, 17757600, 17856000, 17975040, 18120000, 18228000, 18349520, 18497500, 18724000, 18816000, 18873792, 18941440, 19026000, 19328000, 19443200, 19482624, 19530000, 19660200, 19840000, 19998720, 20160000, 20294400, 20479375, 20643210, 20832000, 20970880, 21064500, 21140000, 21309120, 21570048, 21744000, 21873600, 22019424, 22197000, 22320000, 22468800, 22579200, 22729728, 22785000, 22936900, 23193600, 23331840, 23405000, 23520000, 23592240, 23676800, 23782500, 23808000, 23966720, 24160000, 24304000, 24353280, 24575250, 24998400, 25165056, 25368000, 26040000, 26213600, 26330625, 26636400, 26880000, 26962560, 27059200, 27180000, 27342000, 27524280, 27746250, 27776000, 27998208, 28086000, 28224000, 28412160, 28671125, 28760064, 28992000, 29164800, 29359232, 29490300, 29596000, 29760000, 29958400, 30380000, 30441600, 31248000, 31360000, 31456320, 31710000, 32471040, 32767000, 33029136, 33295500, 33331200, 33553408, 33703200, 33824000, 34094592, 34177500, 34405350, 34720000, 34790400, 34997760, 35107500, 35280000, 35515200, 35712000, 35950080, 36240000, 36456000, 36699040, 36862875, 36995000, 37448000, 37632000, 37747584, 37882880, 38052000, 38656000, 38886400, 39060000, 39320400, 39680000, 40320000, 40588800, 40958750, 41286420, 41619375, 41664000, 41941760, 42129000, 42280000, 42618240, 43140096, 43488000, 43747200, 44038848, 44394000, 44640000, 44937600, 45459456, 45570000, 45873800, 46663680, 46810000, 47040000, 47184480, 47353600, 47565000, 47933440, 48320000, 48608000, 48706560, 49150500, 49996800, 50330112, 50736000, 51608025, 52080000, 52427200, 52661250, 53272800, 53925120, 54118400, 54360000, 54684000, 55048560, 55492500, 55552000, 56172000, 56448000, 56824320, 57342250, 57984000, 58329600, 58718464, 58980600, 59192000, 59520000, 59916800, 60760000, 60883200, 61438125, 62496000, 62720000, 62912640, 63420000, 65534000, 66058272, 66591000, 67106816, 67406400, 67648000, 68189184, 68355000, 68810700, 69440000, 69580800, 69995520, 70215000, 70560000, 71030400, 71424000, 71900160, 72480000, 72912000, 73398080, 73725750, 73990000, 74896000, 75495168, 75765760, 76104000, 77772800, 78120000, 78640800, 80640000, 81177600, 81917500, 82572840, 83238750, 83328000, 83883520, 84258000, 84560000, 85236480, 86013375, 86280192, 86976000, 87494400, 88077696, 88788000, 89280000, 89875200, 91140000, 91747600, 93620000, 94080000, 94368960, 94707200, 95130000, 96640000, 97216000, 97413120, 98301000, 99993600, 100660224, 101472000, 103216050, 104160000, 104854400, 105322500, 106545600, 107850240, 108720000, 109368000, 110097120, 110985000, 112344000, 112896000, 113648640, 114684500, 115968000, 116659200, 117436928, 117961200, 118384000, 119040000, 119833600, 121520000, 121766400, 122876250, 124992000, 125825280, 126840000, 131068000, 132116544, 133182000, 134812800, 135296000, 136378368, 136710000, 137621400, 138880000, 139991040, 140430000, 141120000, 142060800, 143355625, 143800320, 144960000, 145824000, 146796160, 147451500, 147980000, 149792000, 150990336, 152208000, 156240000, 157281600, 162355200, 163835000, 165145680, 166477500, 166656000, 167767040, 168516000, 169120000, 170472960, 172026750, 173952000, 174988800, 176155392, 177576000, 178560000, 179750400, 182280000, 183495200, 184314375, 187240000, 188160000, 188737920, 189414400, 190260000, 193280000, 194432000, 196602000, 201320448, 202944000, 206432100, 208320000, 209708800, 210645000, 213091200, 215700480, 217440000, 218736000, 220194240, 221970000, 224688000, 227297280, 229369000, 233318400, 234873856, 235922400, 236768000, 239667200, 243040000, 243532800, 245752500, 249984000, 251650560, 253680000, 258040125, 262136000, 264233088, 266364000, 269625600, 270592000, 273420000, 275242800, 277760000, 280860000, 282240000, 284121600, 286711250, 289920000, 291648000, 293592320, 294903000, 295960000, 299584000, 301980672, 304416000, 312480000, 314563200, 327670000, 330291360, 332955000, 335534080, 337032000, 338240000, 340945920, 344053500, 347904000, 349977600, 352310784, 355152000, 357120000, 359500800, 364560000, 366990400, 368628750, 374480000, 377475840, 378828800, 380520000, 388864000, 393204000, 405888000, 412864200, 416640000, 419417600, 421290000, 426182400, 430066875, 431400960, 434880000, 437472000, 440388480, 443940000, 449376000, 458738000, 469747712, 471844800, 473536000, 486080000, 487065600, 491505000, 499968000, 503301120, 507360000, 516080250, 524272000, 528466176, 532728000, 539251200, 546840000, 550485600, 561720000, 564480000, 568243200, 573422500, 579840000, 583296000, 587184640, 589806000, 591920000, 599168000, 603961344, 608832000, 624960000, 629126400, 655340000, 660582720, 665910000, 674064000, 676480000, 681891840, 688107000, 699955200, 704621568, 710304000, 719001600, 729120000, 733980800, 737257500, 748960000, 754951680, 761040000, 786408000, 811776000, 825728400, 833280000, 838835200, 842580000, 852364800, 860133750, 869760000, 874944000, 880776960, 887880000, 898752000, 917476000, 943689600, 947072000, 972160000, 983010000, 1006602240, 1014720000, 1032160500, 1048544000, 1056932352, 1065456000, 1078502400, 1093680000, 1100971200, 1123440000, 1136486400, 1146845000, 1166592000, 1174369280, 1179612000, 1183840000, 1198336000, 1217664000, 1249920000, 1258252800, 1290200625, 1310680000, 1321165440, 1331820000, 1348128000, 1352960000, 1376214000, 1409243136, 1420608000, 1458240000, 1467961600, 1474515000, 1497920000, 1509903360, 1522080000, 1572816000, 1651456800, 1677670400, 1685160000, 1704729600, 1720267500, 1739520000, 1749888000, 1761553920, 1775760000, 1797504000, 1834952000, 1887379200, 1894144000, 1944320000, 1966020000, 2029440000, 2064321000, 2097088000, 2113864704, 2130912000, 2157004800, 2187360000, 2201942400, 2246880000, 2293690000, 2348738560, 2359224000, 2367680000, 2435328000, 2499840000, 2516505600, 2580401250, 2621360000, 2642330880, 2663640000, 2696256000, 2752428000, 2841216000, 2916480000, 2935923200, 2949030000, 2995840000, 3019806720, 3044160000, 3145632000, 3302913600, 3370320000, 3409459200, 3440535000, 3499776000, 3523107840, 3551520000, 3595008000, 3669904000, 3774758400, 3932040000, 4058880000, 4128642000, 4194176000, 4227729408, 4261824000, 4374720000, 4403884800, 4493760000, 4587380000, 4718448000, 4735360000, 5033011200, 5160802500, 5242720000, 5284661760, 5327280000, 5392512000, 5504856000, 5682432000, 5832960000, 5871846400, 5898060000, 5991680000, 6088320000, 6291264000, 6605827200, 6740640000, 6881070000, 7046215680, 7103040000, 7339808000, 7549516800, 7864080000, 8257284000, 8388352000, 8523648000, 8749440000, 8807769600, 8987520000, 9174760000, 9436896000, 9470720000, 10321605000, 10485440000, 10569323520, 10654560000, 10785024000, 11009712000, 11743692800, 11796120000, 12176640000, 12582528000, 13211654400, 13481280000, 13762140000, 14206080000, 14679616000, 15099033600, 15728160000, 16514568000, 17047296000, 17498880000, 17615539200, 17975040000, 18349520000, 18873792000, 20643210000, 20970880000, 21138647040, 21309120000, 22019424000, 23592240000, 25165056000, 26423308800, 26962560000, 27524280000, 28412160000, 29359232000, 31456320000, 33029136000, 35231078400, 36699040000, 37747584000, 41286420000, 41941760000, 42618240000, 44038848000, 47184480000, 52846617600, 53925120000, 55048560000, 58718464000, 62912640000, 66058272000, 73398080000, 75495168000, 82572840000, 85236480000, 88077696000, 94368960000, 105693235200, 110097120000, 125825280000, 132116544000, 146796160000, 165145680000, 176155392000, 188737920000, 220194240000, 264233088000, 293592320000, 330291360000, 377475840000, 440388480000, 528466176000, 660582720000, 880776960000, 1321165440000, 2642330880000]

約数ペア:

[(1, 2642330880000), (2, 1321165440000), (3, 880776960000), (4, 660582720000), (5, 528466176000), (6, 440388480000), (7, 377475840000), (8, 330291360000), (9, 293592320000), (10, 264233088000), (12, 220194240000), (14, 188737920000), (15, 176155392000), (16, 165145680000), (18, 146796160000), (20, 132116544000), (21, 125825280000), (24, 110097120000), (25, 105693235200), (28, 94368960000), (30, 88077696000), (31, 85236480000), (32, 82572840000), (35, 75495168000), (36, 73398080000), (40, 66058272000), (42, 62912640000), (45, 58718464000), (48, 55048560000), (49, 53925120000), (50, 52846617600), (56, 47184480000), (60, 44038848000), (62, 42618240000), (63, 41941760000), (64, 41286420000), (70, 37747584000), (72, 36699040000), (75, 35231078400), (80, 33029136000), (84, 31456320000), (90, 29359232000), (93, 28412160000), (96, 27524280000), (98, 26962560000), (100, 26423308800), (105, 25165056000), (112, 23592240000), (120, 22019424000), (124, 21309120000), (125, 21138647040), (126, 20970880000), (128, 20643210000), (140, 18873792000), (144, 18349520000), (147, 17975040000), (150, 17615539200), (151, 17498880000), (155, 17047296000), (160, 16514568000), (168, 15728160000), (175, 15099033600), (180, 14679616000), (186, 14206080000), (192, 13762140000), (196, 13481280000), (200, 13211654400), (210, 12582528000), (217, 12176640000), (224, 11796120000), (225, 11743692800), (240, 11009712000), (245, 10785024000), (248, 10654560000), (250, 10569323520), (252, 10485440000), (256, 10321605000), (279, 9470720000), (280, 9436896000), (288, 9174760000), (294, 8987520000), (300, 8807769600), (302, 8749440000), (310, 8523648000), (315, 8388352000), (320, 8257284000), (336, 7864080000), (350, 7549516800), (360, 7339808000), (372, 7103040000), (375, 7046215680), (384, 6881070000), (392, 6740640000), (400, 6605827200), (420, 6291264000), (434, 6088320000), (441, 5991680000), (448, 5898060000), (450, 5871846400), (453, 5832960000), (465, 5682432000), (480, 5504856000), (490, 5392512000), (496, 5327280000), (500, 5284661760), (504, 5242720000), (512, 5160802500), (525, 5033011200), (558, 4735360000), (560, 4718448000), (576, 4587380000), (588, 4493760000), (600, 4403884800), (604, 4374720000), (620, 4261824000), (625, 4227729408), (630, 4194176000), (640, 4128642000), (651, 4058880000), (672, 3932040000), (700, 3774758400), (720, 3669904000), (735, 3595008000), (744, 3551520000), (750, 3523107840), (755, 3499776000), (768, 3440535000), (775, 3409459200), (784, 3370320000), (800, 3302913600), (840, 3145632000), (868, 3044160000), (875, 3019806720), (882, 2995840000), (896, 2949030000), (900, 2935923200), (906, 2916480000), (930, 2841216000), (960, 2752428000), (980, 2696256000), (992, 2663640000), (1000, 2642330880), (1008, 2621360000), (1024, 2580401250), (1050, 2516505600), (1057, 2499840000), (1085, 2435328000), (1116, 2367680000), (1120, 2359224000), (1125, 2348738560), (1152, 2293690000), (1176, 2246880000), (1200, 2201942400), (1208, 2187360000), (1225, 2157004800), (1240, 2130912000), (1250, 2113864704), (1260, 2097088000), (1280, 2064321000), (1302, 2029440000), (1344, 1966020000), (1359, 1944320000), (1395, 1894144000), (1400, 1887379200), (1440, 1834952000), (1470, 1797504000), (1488, 1775760000), (1500, 1761553920), (1510, 1749888000), (1519, 1739520000), (1536, 1720267500), (1550, 1704729600), (1568, 1685160000), (1575, 1677670400), (1600, 1651456800), (1680, 1572816000), (1736, 1522080000), (1750, 1509903360), (1764, 1497920000), (1792, 1474515000), (1800, 1467961600), (1812, 1458240000), (1860, 1420608000), (1875, 1409243136), (1920, 1376214000), (1953, 1352960000), (1960, 1348128000), (1984, 1331820000), (2000, 1321165440), (2016, 1310680000), (2048, 1290200625), (2100, 1258252800), (2114, 1249920000), (2170, 1217664000), (2205, 1198336000), (2232, 1183840000), (2240, 1179612000), (2250, 1174369280), (2265, 1166592000), (2304, 1146845000), (2325, 1136486400), (2352, 1123440000), (2400, 1100971200), (2416, 1093680000), (2450, 1078502400), (2480, 1065456000), (2500, 1056932352), (2520, 1048544000), (2560, 1032160500), (2604, 1014720000), (2625, 1006602240), (2688, 983010000), (2718, 972160000), (2790, 947072000), (2800, 943689600), (2880, 917476000), (2940, 898752000), (2976, 887880000), (3000, 880776960), (3020, 874944000), (3038, 869760000), (3072, 860133750), (3100, 852364800), (3136, 842580000), (3150, 838835200), (3171, 833280000), (3200, 825728400), (3255, 811776000), (3360, 786408000), (3472, 761040000), (3500, 754951680), (3528, 748960000), (3584, 737257500), (3600, 733980800), (3624, 729120000), (3675, 719001600), (3720, 710304000), (3750, 704621568), (3775, 699955200), (3840, 688107000), (3875, 681891840), (3906, 676480000), (3920, 674064000), (3968, 665910000), (4000, 660582720), (4032, 655340000), (4200, 629126400), (4228, 624960000), (4340, 608832000), (4375, 603961344), (4410, 599168000), (4464, 591920000), (4480, 589806000), (4500, 587184640), (4530, 583296000), (4557, 579840000), (4608, 573422500), (4650, 568243200), (4681, 564480000), (4704, 561720000), (4800, 550485600), (4832, 546840000), (4900, 539251200), (4960, 532728000), (5000, 528466176), (5040, 524272000), (5120, 516080250), (5208, 507360000), (5250, 503301120), (5285, 499968000), (5376, 491505000), (5425, 487065600), (5436, 486080000), (5580, 473536000), (5600, 471844800), (5625, 469747712), (5760, 458738000), (5880, 449376000), (5952, 443940000), (6000, 440388480), (6040, 437472000), (6076, 434880000), (6125, 431400960), (6144, 430066875), (6200, 426182400), (6272, 421290000), (6300, 419417600), (6342, 416640000), (6400, 412864200), (6510, 405888000), (6720, 393204000), (6795, 388864000), (6944, 380520000), (6975, 378828800), (7000, 377475840), (7056, 374480000), (7168, 368628750), (7200, 366990400), (7248, 364560000), (7350, 359500800), (7399, 357120000), (7440, 355152000), (7500, 352310784), (7550, 349977600), (7595, 347904000), (7680, 344053500), (7750, 340945920), (7812, 338240000), (7840, 337032000), (7875, 335534080), (7936, 332955000), (8000, 330291360), (8064, 327670000), (8400, 314563200), (8456, 312480000), (8680, 304416000), (8750, 301980672), (8820, 299584000), (8928, 295960000), (8960, 294903000), (9000, 293592320), (9060, 291648000), (9114, 289920000), (9216, 286711250), (9300, 284121600), (9362, 282240000), (9408, 280860000), (9513, 277760000), (9600, 275242800), (9664, 273420000), (9765, 270592000), (9800, 269625600), (9920, 266364000), (10000, 264233088), (10080, 262136000), (10240, 258040125), (10416, 253680000), (10500, 251650560), (10570, 249984000), (10752, 245752500), (10850, 243532800), (10872, 243040000), (11025, 239667200), (11160, 236768000), (11200, 235922400), (11250, 234873856), (11325, 233318400), (11520, 229369000), (11625, 227297280), (11760, 224688000), (11904, 221970000), (12000, 220194240), (12080, 218736000), (12152, 217440000), (12250, 215700480), (12400, 213091200), (12544, 210645000), (12600, 209708800), (12684, 208320000), (12800, 206432100), (13020, 202944000), (13125, 201320448), (13440, 196602000), (13590, 194432000), (13671, 193280000), (13888, 190260000), (13950, 189414400), (14000, 188737920), (14043, 188160000), (14112, 187240000), (14336, 184314375), (14400, 183495200), (14496, 182280000), (14700, 179750400), (14798, 178560000), (14880, 177576000), (15000, 176155392), (15100, 174988800), (15190, 173952000), (15360, 172026750), (15500, 170472960), (15624, 169120000), (15680, 168516000), (15750, 167767040), (15855, 166656000), (15872, 166477500), (16000, 165145680), (16128, 163835000), (16275, 162355200), (16800, 157281600), (16912, 156240000), (17360, 152208000), (17500, 150990336), (17640, 149792000), (17856, 147980000), (17920, 147451500), (18000, 146796160), (18120, 145824000), (18228, 144960000), (18375, 143800320), (18432, 143355625), (18600, 142060800), (18724, 141120000), (18816, 140430000), (18875, 139991040), (19026, 138880000), (19200, 137621400), (19328, 136710000), (19375, 136378368), (19530, 135296000), (19600, 134812800), (19840, 133182000), (20000, 132116544), (20160, 131068000), (20832, 126840000), (21000, 125825280), (21140, 124992000), (21504, 122876250), (21700, 121766400), (21744, 121520000), (22050, 119833600), (22197, 119040000), (22320, 118384000), (22400, 117961200), (22500, 117436928), (22650, 116659200), (22785, 115968000), (23040, 114684500), (23250, 113648640), (23405, 112896000), (23520, 112344000), (23808, 110985000), (24000, 110097120), (24160, 109368000), (24304, 108720000), (24500, 107850240), (24800, 106545600), (25088, 105322500), (25200, 104854400), (25368, 104160000), (25600, 103216050), (26040, 101472000), (26250, 100660224), (26425, 99993600), (26880, 98301000), (27125, 97413120), (27180, 97216000), (27342, 96640000), (27776, 95130000), (27900, 94707200), (28000, 94368960), (28086, 94080000), (28224, 93620000), (28800, 91747600), (28992, 91140000), (29400, 89875200), (29596, 89280000), (29760, 88788000), (30000, 88077696), (30200, 87494400), (30380, 86976000), (30625, 86280192), (30720, 86013375), (31000, 85236480), (31248, 84560000), (31360, 84258000), (31500, 83883520), (31710, 83328000), (31744, 83238750), (32000, 82572840), (32256, 81917500), (32550, 81177600), (32767, 80640000), (33600, 78640800), (33824, 78120000), (33975, 77772800), (34720, 76104000), (34875, 75765760), (35000, 75495168), (35280, 74896000), (35712, 73990000), (35840, 73725750), (36000, 73398080), (36240, 72912000), (36456, 72480000), (36750, 71900160), (36995, 71424000), (37200, 71030400), (37448, 70560000), (37632, 70215000), (37750, 69995520), (37975, 69580800), (38052, 69440000), (38400, 68810700), (38656, 68355000), (38750, 68189184), (39060, 67648000), (39200, 67406400), (39375, 67106816), (39680, 66591000), (40000, 66058272), (40320, 65534000), (41664, 63420000), (42000, 62912640), (42129, 62720000), (42280, 62496000), (43008, 61438125), (43400, 60883200), (43488, 60760000), (44100, 59916800), (44394, 59520000), (44640, 59192000), (44800, 58980600), (45000, 58718464), (45300, 58329600), (45570, 57984000), (46080, 57342250), (46500, 56824320), (46810, 56448000), (47040, 56172000), (47565, 55552000), (47616, 55492500), (48000, 55048560), (48320, 54684000), (48608, 54360000), (48825, 54118400), (49000, 53925120), (49600, 53272800), (50176, 52661250), (50400, 52427200), (50736, 52080000), (51200, 51608025), (52080, 50736000), (52500, 50330112), (52850, 49996800), (53760, 49150500), (54250, 48706560), (54360, 48608000), (54684, 48320000), (55125, 47933440), (55552, 47565000), (55800, 47353600), (56000, 47184480), (56172, 47040000), (56448, 46810000), (56625, 46663680), (57600, 45873800), (57984, 45570000), (58125, 45459456), (58800, 44937600), (59192, 44640000), (59520, 44394000), (60000, 44038848), (60400, 43747200), (60760, 43488000), (61250, 43140096), (62000, 42618240), (62496, 42280000), (62720, 42129000), (63000, 41941760), (63420, 41664000), (63488, 41619375), (64000, 41286420), (64512, 40958750), (65100, 40588800), (65534, 40320000), (66591, 39680000), (67200, 39320400), (67648, 39060000), (67950, 38886400), (68355, 38656000), (69440, 38052000), (69750, 37882880), (70000, 37747584), (70215, 37632000), (70560, 37448000), (71424, 36995000), (71680, 36862875), (72000, 36699040), (72480, 36456000), (72912, 36240000), (73500, 35950080), (73990, 35712000), (74400, 35515200), (74896, 35280000), (75264, 35107500), (75500, 34997760), (75950, 34790400), (76104, 34720000), (76800, 34405350), (77312, 34177500), (77500, 34094592), (78120, 33824000), (78400, 33703200), (78750, 33553408), (79275, 33331200), (79360, 33295500), (80000, 33029136), (80640, 32767000), (81375, 32471040), (83328, 31710000), (84000, 31456320), (84258, 31360000), (84560, 31248000), (86800, 30441600), (86976, 30380000), (88200, 29958400), (88788, 29760000), (89280, 29596000), (89600, 29490300), (90000, 29359232), (90600, 29164800), (91140, 28992000), (91875, 28760064), (92160, 28671125), (93000, 28412160), (93620, 28224000), (94080, 28086000), (94375, 27998208), (95130, 27776000), (95232, 27746250), (96000, 27524280), (96640, 27342000), (97216, 27180000), (97650, 27059200), (98000, 26962560), (98301, 26880000), (99200, 26636400), (100352, 26330625), (100800, 26213600), (101472, 26040000), (104160, 25368000), (105000, 25165056), (105700, 24998400), (107520, 24575250), (108500, 24353280), (108720, 24304000), (109368, 24160000), (110250, 23966720), (110985, 23808000), (111104, 23782500), (111600, 23676800), (112000, 23592240), (112344, 23520000), (112896, 23405000), (113250, 23331840), (113925, 23193600), (115200, 22936900), (115968, 22785000), (116250, 22729728), (117025, 22579200), (117600, 22468800), (118384, 22320000), (119040, 22197000), (120000, 22019424), (120800, 21873600), (121520, 21744000), (122500, 21570048), (124000, 21309120), (124992, 21140000), (125440, 21064500), (126000, 20970880), (126840, 20832000), (128000, 20643210), (129024, 20479375), (130200, 20294400), (131068, 20160000), (132125, 19998720), (133182, 19840000), (134400, 19660200), (135296, 19530000), (135625, 19482624), (135900, 19443200), (136710, 19328000), (138880, 19026000), (139500, 18941440), (140000, 18873792), (140430, 18816000), (141120, 18724000), (142848, 18497500), (144000, 18349520), (144960, 18228000), (145824, 18120000), (147000, 17975040), (147980, 17856000), (148800, 17757600), (149792, 17640000), (150528, 17553750), (151000, 17498880), (151900, 17395200), (152208, 17360000), (153600, 17202675), (154624, 17088750), (155000, 17047296), (156240, 16912000), (156800, 16851600), (157500, 16776704), (158550, 16665600), (158720, 16647750), (160000, 16514568), (161280, 16383500), (162750, 16235520), (163835, 16128000), (166656, 15855000), (168000, 15728160), (168516, 15680000), (169120, 15624000), (169875, 15554560), (173600, 15220800), (173952, 15190000), (174375, 15153152), (176400, 14979200), (177576, 14880000), (178560, 14798000), (179200, 14745150), (180000, 14679616), (181200, 14582400), (182280, 14496000), (183750, 14380032), (184975, 14284800), (186000, 14206080), (187240, 14112000), (188160, 14043000), (188750, 13999104), (189875, 13916160), (190260, 13888000), (190464, 13873125), (192000, 13762140), (193280, 13671000), (194432, 13590000), (195300, 13529600), (196000, 13481280), (196602, 13440000), (198400, 13318200), (201600, 13106800), (202944, 13020000), (208320, 12684000), (210000, 12582528), (210645, 12544000), (211400, 12499200), (215040, 12287625), (217000, 12176640), (217440, 12152000), (218736, 12080000), (220500, 11983360), (221970, 11904000), (222208, 11891250), (223200, 11838400), (224000, 11796120), (224688, 11760000), (225792, 11702500), (226500, 11665920), (227850, 11596800), (229369, 11520000), (230400, 11468450), (231936, 11392500), (232500, 11364864), (234050, 11289600), (235200, 11234400), (236768, 11160000), (237825, 11110400), (238080, 11098500), (240000, 11009712), (241600, 10936800), (243040, 10872000), (244125, 10823680), (245000, 10785024), (248000, 10654560), (249984, 10570000), (250880, 10532250), (252000, 10485440), (253680, 10416000), (256000, 10321605), (260400, 10147200), (262136, 10080000), (264250, 9999360), (266364, 9920000), (268800, 9830100), (270592, 9765000), (271250, 9741312), (271800, 9721600), (273420, 9664000), (275625, 9586688), (277760, 9513000), (279000, 9470720), (280000, 9436896), (280860, 9408000), (282240, 9362000), (283125, 9332736), (285696, 9248750), (288000, 9174760), (289920, 9114000), (291648, 9060000), (294000, 8987520), (294903, 8960000), (295960, 8928000), (297600, 8878800), (299584, 8820000), (301056, 8776875), (302000, 8749440), (303800, 8697600), (304416, 8680000), (309248, 8544375), (310000, 8523648), (312480, 8456000), (313600, 8425800), (315000, 8388352), (317100, 8332800), (317440, 8323875), (320000, 8257284), (322560, 8191750), (325500, 8117760), (327670, 8064000), (332955, 7936000), (333312, 7927500), (336000, 7864080), (337032, 7840000), (338240, 7812000), (339750, 7777280), (341775, 7731200), (347200, 7610400), (347904, 7595000), (348750, 7576576), (351075, 7526400), (352800, 7489600), (355152, 7440000), (357120, 7399000), (358400, 7372575), (360000, 7339808), (362400, 7291200), (364560, 7248000), (367500, 7190016), (369950, 7142400), (372000, 7103040), (374480, 7056000), (376320, 7021500), (377500, 6999552), (379750, 6958080), (380520, 6944000), (384000, 6881070), (386560, 6835500), (388864, 6795000), (390600, 6764800), (392000, 6740640), (393204, 6720000), (396375, 6666240), (396800, 6659100), (403200, 6553400), (405888, 6510000), (406875, 6494208), (416640, 6342000), (420000, 6291264), (421290, 6272000), (422800, 6249600), (434000, 6088320), (434880, 6076000), (437472, 6040000), (441000, 5991680), (443940, 5952000), (444416, 5945625), (446400, 5919200), (448000, 5898060), (449376, 5880000), (451584, 5851250), (453000, 5832960), (455700, 5798400), (458738, 5760000), (460800, 5734225), (463872, 5696250), (465000, 5682432), (468100, 5644800), (470400, 5617200), (473536, 5580000), (475650, 5555200), (476160, 5549250), (480000, 5504856), (483200, 5468400), (486080, 5436000), (488250, 5411840), (490000, 5392512), (491505, 5376000), (496000, 5327280), (499968, 5285000), (501760, 5266125), (504000, 5242720), (507360, 5208000), (520800, 5073600), (524272, 5040000), (528500, 4999680), (532728, 4960000), (537600, 4915050), (541184, 4882500), (542500, 4870656), (543600, 4860800), (546840, 4832000), (551250, 4793344), (554925, 4761600), (555520, 4756500), (558000, 4735360), (560000, 4718448), (561720, 4704000), (564480, 4681000), (566250, 4666368), (569625, 4638720), (571392, 4624375), (576000, 4587380), (579840, 4557000), (583296, 4530000), (585125, 4515840), (588000, 4493760), (589806, 4480000), (591920, 4464000), (595200, 4439400), (599168, 4410000), (604000, 4374720), (607600, 4348800), (608832, 4340000), (620000, 4261824), (624960, 4228000), (627200, 4212900), (630000, 4194176), (634200, 4166400), (640000, 4128642), (645120, 4095875), (651000, 4058880), (655340, 4032000), (660625, 3999744), (665910, 3968000), (666624, 3963750), (672000, 3932040), (674064, 3920000), (676480, 3906000), (679500, 3888640), (683550, 3865600), (688107, 3840000), (694400, 3805200), (695808, 3797500), (697500, 3788288), (702150, 3763200), (705600, 3744800), (710304, 3720000), (714240, 3699500), (720000, 3669904), (724800, 3645600), (729120, 3624000), (735000, 3595008), (739900, 3571200), (744000, 3551520), (748960, 3528000), (752640, 3510750), (755000, 3499776), (759500, 3479040), (761040, 3472000), (768000, 3440535), (773120, 3417750), (777728, 3397500), (781200, 3382400), (784000, 3370320), (786408, 3360000), (792750, 3333120), (793600, 3329550), (806400, 3276700), (811776, 3255000), (813750, 3247104), (819175, 3225600), (833280, 3171000), (840000, 3145632), (842580, 3136000), (845600, 3124800), (849375, 3110912), (868000, 3044160), (869760, 3038000), (874944, 3020000), (882000, 2995840), (887880, 2976000), (892800, 2959600), (896000, 2949030), (898752, 2940000), (903168, 2925625), (906000, 2916480), (911400, 2899200), (917476, 2880000), (924875, 2856960), (927744, 2848125), (930000, 2841216), (936200, 2822400), (940800, 2808600), (947072, 2790000), (949375, 2783232), (951300, 2777600), (952320, 2774625), (960000, 2752428), (966400, 2734200), (972160, 2718000), (976500, 2705920), (980000, 2696256), (983010, 2688000), (992000, 2663640), (999936, 2642500), (1008000, 2621360), (1014720, 2604000), (1041600, 2536800), (1048544, 2520000), (1053225, 2508800), (1057000, 2499840), (1065456, 2480000), (1075200, 2457525), (1082368, 2441250), (1085000, 2435328), (1087200, 2430400), (1093680, 2416000), (1102500, 2396672), (1109850, 2380800), (1111040, 2378250), (1116000, 2367680), (1120000, 2359224), (1123440, 2352000), (1128960, 2340500), (1132500, 2333184), (1139250, 2319360), (1146845, 2304000), (1152000, 2293690), (1159680, 2278500), (1166592, 2265000), (1170250, 2257920), (1176000, 2246880), (1179612, 2240000), (1183840, 2232000), (1189125, 2222080), (1190400, 2219700), (1198336, 2205000), (1208000, 2187360), (1215200, 2174400), (1217664, 2170000), (1220625, 2164736), (1240000, 2130912), (1249920, 2114000), (1254400, 2106450), (1260000, 2097088), (1268400, 2083200), (1280000, 2064321), (1302000, 2029440), (1310680, 2016000), (1321250, 1999872), (1331820, 1984000), (1333248, 1981875), (1344000, 1966020), (1348128, 1960000), (1352960, 1953000), (1359000, 1944320), (1367100, 1932800), (1376214, 1920000), (1388800, 1902600), (1391616, 1898750), (1395000, 1894144), (1404300, 1881600), (1411200, 1872400), (1420608, 1860000), (1428480, 1849750), (1440000, 1834952), (1449600, 1822800), (1458240, 1812000), (1470000, 1797504), (1474515, 1792000), (1479800, 1785600), (1488000, 1775760), (1497920, 1764000), (1505280, 1755375), (1510000, 1749888), (1519000, 1739520), (1522080, 1736000), (1546240, 1708875), (1555456, 1698750), (1562400, 1691200), (1568000, 1685160), (1572816, 1680000), (1585500, 1666560), (1587200, 1664775), (1612800, 1638350), (1623552, 1627500)]