1973911680000

素因数分解:

$2^{10}\times 3^4\times 5^4\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1$

素因数の和:195

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 29, 30, 32, 36, 39, 40, 45, 48, 50, 52, 54, 58, 60, 64, 65, 72, 75, 78, 80, 81, 87, 90, 96, 100, 101, 104, 108, 116, 117, 120, 125, 128, 130, 135, 144, 145, 150, 156, 160, 162, 174, 180, 192, 195, 200, 202, 208, 216, 225, 232, 234, 240, 250, 256, 260, 261, 270, 288, 290, 300, 303, 312, 320, 324, 325, 348, 351, 360, 375, 377, 384, 390, 400, 404, 405, 416, 432, 435, 450, 464, 468, 480, 500, 505, 512, 520, 522, 540, 576, 580, 585, 600, 606, 624, 625, 640, 648, 650, 675, 696, 702, 720, 725, 750, 754, 768, 780, 783, 800, 808, 810, 832, 864, 870, 900, 909, 928, 936, 960, 975, 1000, 1010, 1024, 1040, 1044, 1053, 1080, 1125, 1131, 1152, 1160, 1170, 1200, 1212, 1248, 1250, 1280, 1296, 1300, 1305, 1313, 1350, 1392, 1404, 1440, 1450, 1500, 1508, 1515, 1536, 1560, 1566, 1600, 1616, 1620, 1625, 1664, 1728, 1740, 1755, 1800, 1818, 1856, 1872, 1875, 1885, 1920, 1950, 2000, 2020, 2025, 2080, 2088, 2106, 2160, 2175, 2250, 2262, 2304, 2320, 2340, 2349, 2400, 2424, 2496, 2500, 2525, 2560, 2592, 2600, 2610, 2626, 2700, 2727, 2784, 2808, 2880, 2900, 2925, 2929, 3000, 3016, 3030, 3072, 3120, 3132, 3200, 3232, 3240, 3250, 3328, 3375, 3393, 3456, 3480, 3510, 3600, 3625, 3636, 3712, 3744, 3750, 3770, 3840, 3900, 3915, 3939, 4000, 4040, 4050, 4160, 4176, 4212, 4320, 4350, 4500, 4524, 4545, 4608, 4640, 4680, 4698, 4800, 4848, 4875, 4992, 5000, 5050, 5120, 5184, 5200, 5220, 5252, 5265, 5400, 5454, 5568, 5616, 5625, 5655, 5760, 5800, 5850, 5858, 6000, 6032, 6060, 6240, 6264, 6400, 6464, 6480, 6500, 6525, 6565, 6656, 6750, 6786, 6912, 6960, 7020, 7200, 7250, 7272, 7424, 7488, 7500, 7540, 7575, 7680, 7800, 7830, 7878, 8000, 8080, 8100, 8125, 8181, 8320, 8352, 8424, 8640, 8700, 8775, 8787, 9000, 9048, 9090, 9216, 9280, 9360, 9396, 9425, 9600, 9696, 9750, 9984, 10000, 10100, 10125, 10179, 10368, 10400, 10440, 10504, 10530, 10800, 10875, 10908, 11136, 11232, 11250, 11310, 11520, 11600, 11700, 11716, 11745, 11817, 12000, 12064, 12120, 12480, 12528, 12625, 12800, 12928, 12960, 13000, 13050, 13130, 13312, 13500, 13572, 13635, 13824, 13920, 14040, 14400, 14500, 14544, 14625, 14645, 14848, 14976, 15000, 15080, 15150, 15360, 15600, 15660, 15756, 16000, 16160, 16200, 16250, 16362, 16640, 16704, 16848, 16875, 16965, 17280, 17400, 17550, 17574, 18000, 18096, 18125, 18180, 18560, 18720, 18792, 18850, 19200, 19392, 19500, 19575, 19695, 19968, 20000, 20200, 20250, 20358, 20736, 20800, 20880, 21008, 21060, 21600, 21750, 21816, 22272, 22464, 22500, 22620, 22725, 23040, 23200, 23400, 23432, 23490, 23634, 24000, 24128, 24240, 24375, 24960, 25056, 25250, 25600, 25856, 25920, 26000, 26100, 26260, 26325, 26361, 27000, 27144, 27270, 27648, 27840, 28080, 28275, 28800, 29000, 29088, 29250, 29290, 29696, 29952, 30000, 30160, 30300, 30537, 31200, 31320, 31512, 32000, 32320, 32400, 32500, 32625, 32724, 32825, 33280, 33408, 33696, 33750, 33930, 34560, 34800, 35100, 35148, 35451, 36000, 36192, 36250, 36360, 37120, 37440, 37584, 37700, 37875, 38077, 38400, 38784, 39000, 39150, 39390, 39936, 40000, 40400, 40500, 40716, 40905, 41472, 41600, 41760, 42016, 42120, 43200, 43500, 43632, 43875, 43935, 44544, 44928, 45000, 45240, 45450, 46080, 46400, 46800, 46864, 46980, 47125, 47268, 48000, 48256, 48480, 48750, 49920, 50112, 50500, 50625, 50895, 51712, 51840, 52000, 52200, 52520, 52650, 52722, 54000, 54288, 54375, 54540, 55680, 56160, 56550, 57600, 58000, 58176, 58500, 58580, 58725, 59085, 59904, 60000, 60320, 60600, 61074, 62400, 62640, 63024, 63125, 64000, 64640, 64800, 65000, 65250, 65448, 65650, 66560, 66816, 67392, 67500, 67860, 68175, 69120, 69600, 70200, 70296, 70902, 72000, 72384, 72500, 72720, 73125, 73225, 74240, 74880, 75168, 75400, 75750, 76154, 76800, 77568, 78000, 78300, 78780, 79083, 80000, 80800, 81000, 81432, 81810, 82944, 83200, 83520, 84032, 84240, 84825, 86400, 87000, 87264, 87750, 87870, 89088, 89856, 90000, 90480, 90900, 92800, 93600, 93728, 93960, 94250, 94536, 96000, 96512, 96960, 97500, 97875, 98475, 99840, 100224, 101000, 101250, 101790, 103424, 103680, 104000, 104400, 105040, 105300, 105444, 106353, 108000, 108576, 108750, 109080, 111360, 112320, 113100, 113625, 114231, 115200, 116000, 116352, 117000, 117160, 117450, 118170, 119808, 120000, 120640, 121200, 122148, 124800, 125280, 126048, 126250, 128000, 129280, 129600, 130000, 130500, 130896, 131300, 131625, 131805, 133632, 134784, 135000, 135720, 136350, 138240, 139200, 140400, 140592, 141375, 141804, 144000, 144768, 145000, 145440, 146250, 146450, 148480, 149760, 150336, 150800, 151500, 152308, 152685, 155136, 156000, 156600, 157560, 158166, 160000, 161600, 162000, 162864, 163125, 163620, 164125, 166400, 167040, 168064, 168480, 169650, 172800, 174000, 174528, 175500, 175740, 177255, 179712, 180000, 180960, 181800, 185600, 187200, 187456, 187920, 188500, 189072, 189375, 190385, 192000, 193024, 193920, 195000, 195750, 196950, 199680, 200448, 202000, 202500, 203580, 204525, 207360, 208000, 208800, 210080, 210600, 210888, 212706, 216000, 217152, 217500, 218160, 219375, 219675, 222720, 224640, 226200, 227250, 228462, 230400, 232000, 232704, 234000, 234320, 234900, 235625, 236340, 237249, 240000, 241280, 242400, 244296, 249600, 250560, 252096, 252500, 254475, 258560, 259200, 260000, 261000, 261792, 262600, 263250, 263610, 267264, 269568, 270000, 271440, 272700, 278400, 280800, 281184, 282750, 283608, 288000, 289536, 290000, 290880, 292500, 292900, 293625, 295425, 299520, 300672, 301600, 303000, 304616, 305370, 310272, 312000, 313200, 315120, 316332, 320000, 323200, 324000, 325728, 326250, 327240, 328250, 332800, 334080, 336128, 336960, 339300, 340875, 342693, 345600, 348000, 349056, 351000, 351480, 354510, 359424, 360000, 361920, 363600, 366125, 371200, 374400, 374912, 375840, 377000, 378144, 378750, 380770, 384000, 386048, 387840, 390000, 391500, 393900, 395415, 400896, 404000, 405000, 407160, 409050, 414720, 416000, 417600, 420160, 421200, 421776, 424125, 425412, 432000, 434304, 435000, 436320, 438750, 439350, 445440, 449280, 452400, 454500, 456924, 464000, 465408, 468000, 468640, 469800, 471250, 472680, 474498, 480000, 482560, 484800, 488592, 489375, 492375, 499200, 501120, 504192, 505000, 508950, 517120, 518400, 520000, 522000, 523584, 525200, 526500, 527220, 531765, 539136, 540000, 542880, 545400, 556800, 561600, 562368, 565500, 567216, 568125, 571155, 576000, 579072, 580000, 581760, 585000, 585800, 587250, 590850, 599040, 601344, 603200, 606000, 609232, 610740, 624000, 626400, 630240, 632664, 640000, 646400, 648000, 651456, 652500, 654480, 656500, 658125, 659025, 668160, 672256, 673920, 678600, 681750, 685386, 691200, 696000, 698112, 702000, 702960, 706875, 709020, 720000, 723840, 727200, 732250, 742400, 748800, 749824, 751680, 754000, 756288, 757500, 761540, 763425, 775680, 780000, 783000, 787800, 790830, 801792, 808000, 810000, 814320, 818100, 820625, 832000, 835200, 840320, 842400, 843552, 848250, 850824, 864000, 868608, 870000, 872640, 877500, 878700, 886275, 898560, 904800, 909000, 913848, 928000, 930816, 936000, 937280, 939600, 942500, 945360, 948996, 951925, 960000, 965120, 969600, 977184, 978750, 984750, 998400, 1002240, 1008384, 1010000, 1017900, 1022625, 1028079, 1036800, 1040000, 1044000, 1047168, 1050400, 1053000, 1054440, 1063530, 1078272, 1080000, 1085760, 1090800, 1098375, 1113600, 1123200, 1124736, 1131000, 1134432, 1136250, 1142310, 1152000, 1158144, 1160000, 1163520, 1170000, 1171600, 1174500, 1181700, 1186245, 1202688, 1206400, 1212000, 1218464, 1221480, 1248000, 1252800, 1260480, 1265328, 1272375, 1292800, 1296000, 1302912, 1305000, 1308960, 1313000, 1316250, 1318050, 1336320, 1344512, 1347840, 1357200, 1363500, 1370772, 1392000, 1396224, 1404000, 1405920, 1413750, 1418040, 1440000, 1447680, 1454400, 1464500, 1468125, 1477125, 1497600, 1499648, 1503360, 1508000, 1512576, 1515000, 1523080, 1526850, 1551360, 1560000, 1566000, 1575600, 1581660, 1616000, 1620000, 1628640, 1636200, 1641250, 1664000, 1670400, 1680640, 1684800, 1687104, 1696500, 1701648, 1704375, 1713465, 1728000, 1737216, 1740000, 1745280, 1755000, 1757400, 1772550, 1797120, 1809600, 1818000, 1827696, 1830625, 1856000, 1872000, 1874560, 1879200, 1885000, 1890720, 1897992, 1903850, 1920000, 1930240, 1939200, 1954368, 1957500, 1969500, 1977075, 2004480, 2016768, 2020000, 2035800, 2045250, 2056158, 2073600, 2080000, 2088000, 2094336, 2100800, 2106000, 2108880, 2120625, 2127060, 2160000, 2171520, 2181600, 2196750, 2227200, 2246400, 2249472, 2262000, 2268864, 2272500, 2284620, 2320000, 2327040, 2340000, 2343200, 2349000, 2363400, 2372490, 2405376, 2412800, 2424000, 2436928, 2442960, 2461875, 2496000, 2505600, 2520960, 2530656, 2544750, 2585600, 2592000, 2605824, 2610000, 2617920, 2626000, 2632500, 2636100, 2658825, 2695680, 2714400, 2727000, 2741544, 2784000, 2792448, 2808000, 2811840, 2827500, 2836080, 2855775, 2880000, 2895360, 2908800, 2929000, 2936250, 2954250, 2995200, 2999296, 3006720, 3016000, 3025152, 3030000, 3046160, 3053700, 3084237, 3120000, 3132000, 3151200, 3163320, 3232000, 3240000, 3257280, 3272400, 3282500, 3295125, 3340800, 3361280, 3369600, 3374208, 3393000, 3403296, 3408750, 3426930, 3456000, 3474432, 3480000, 3490560, 3510000, 3514800, 3545100, 3619200, 3636000, 3655392, 3661250, 3712000, 3744000, 3749120, 3758400, 3770000, 3781440, 3795984, 3807700, 3817125, 3878400, 3908736, 3915000, 3939000, 3954150, 4008960, 4033536, 4040000, 4071600, 4090500, 4112316, 4160000, 4176000, 4188672, 4201600, 4212000, 4217760, 4241250, 4254120, 4320000, 4343040, 4363200, 4393500, 4431375, 4492800, 4498944, 4524000, 4537728, 4545000, 4569240, 4640000, 4654080, 4680000, 4686400, 4698000, 4726800, 4744980, 4759625, 4825600, 4848000, 4873856, 4885920, 4923750, 4992000, 5011200, 5041920, 5061312, 5089500, 5113125, 5140395, 5184000, 5211648, 5220000, 5235840, 5252000, 5265000, 5272200, 5317650, 5391360, 5428800, 5454000, 5483088, 5491875, 5568000, 5616000, 5623680, 5655000, 5672160, 5711550, 5760000, 5790720, 5817600, 5858000, 5872500, 5908500, 5931225, 6013440, 6032000, 6050304, 6060000, 6092320, 6107400, 6168474, 6240000, 6264000, 6302400, 6326640, 6361875, 6464000, 6480000, 6514560, 6544800, 6565000, 6590250, 6681600, 6722560, 6739200, 6748416, 6786000, 6806592, 6817500, 6853860, 6960000, 6981120, 7020000, 7029600, 7090200, 7238400, 7272000, 7310784, 7322500, 7385625, 7488000, 7498240, 7516800, 7540000, 7562880, 7591968, 7615400, 7634250, 7756800, 7817472, 7830000, 7878000, 7908300, 8080000, 8143200, 8181000, 8224632, 8320000, 8352000, 8377344, 8403200, 8424000, 8435520, 8482500, 8508240, 8567325, 8640000, 8686080, 8726400, 8787000, 8862750, 8985600, 8997888, 9048000, 9075456, 9090000, 9138480, 9280000, 9360000, 9372800, 9396000, 9453600, 9489960, 9519250, 9651200, 9696000, 9747712, 9771840, 9847500, 9885375, 10022400, 10083840, 10122624, 10179000, 10226250, 10280790, 10368000, 10423296, 10440000, 10471680, 10504000, 10530000, 10544400, 10635300, 10857600, 10908000, 10966176, 10983750, 11136000, 11232000, 11247360, 11310000, 11344320, 11423100, 11635200, 11716000, 11745000, 11817000, 11862450, 12026880, 12064000, 12100608, 12120000, 12184640, 12214800, 12336948, 12480000, 12528000, 12604800, 12653280, 12723750, 12928000, 12960000, 13029120, 13089600, 13130000, 13180500, 13294125, 13478400, 13496832, 13572000, 13613184, 13635000, 13707720, 13920000, 13962240, 14040000, 14059200, 14180400, 14278875, 14476800, 14544000, 14621568, 14645000, 14771250, 14976000, 14996480, 15033600, 15080000, 15125760, 15183936, 15230800, 15268500, 15421185, 15634944, 15660000, 15756000, 15816600, 16160000, 16286400, 16362000, 16449264, 16475625, 16704000, 16806400, 16848000, 16871040, 16965000, 17016480, 17134650, 17280000, 17372160, 17452800, 17574000, 17725500, 18096000, 18150912, 18180000, 18276960, 18560000, 18720000, 18745600, 18792000, 18907200, 18979920, 19038500, 19085625, 19392000, 19495424, 19543680, 19695000, 19770750, 20044800, 20167680, 20245248, 20358000, 20452500, 20561580, 20880000, 20943360, 21008000, 21060000, 21088800, 21270600, 21715200, 21816000, 21932352, 21967500, 22156875, 22464000, 22494720, 22620000, 22688640, 22846200, 23270400, 23432000, 23490000, 23634000, 23724900, 23798125, 24128000, 24240000, 24369280, 24429600, 24673896, 24960000, 25056000, 25209600, 25306560, 25447500, 25701975, 25920000, 26058240, 26179200, 26260000, 26361000, 26588250, 26956800, 26993664, 27144000, 27226368, 27270000, 27415440, 27840000, 28080000, 28118400, 28360800, 28557750, 28953600, 29088000, 29243136, 29290000, 29542500, 29656125, 30067200, 30160000, 30251520, 30367872, 30461600, 30537000, 30842370, 31269888, 31320000, 31512000, 31633200, 32320000, 32572800, 32724000, 32898528, 32951250, 33408000, 33612800, 33696000, 33742080, 33930000, 34032960, 34269300, 34905600, 35148000, 35451000, 36192000, 36301824, 36360000, 36553920, 37440000, 37491200, 37584000, 37814400, 37959840, 38077000, 38171250, 38784000, 38990848, 39087360, 39390000, 39541500, 40490496, 40716000, 40905000, 41123160, 41760000, 41886720, 42016000, 42120000, 42177600, 42541200, 42836625, 43430400, 43632000, 43864704, 43935000, 44313750, 44928000, 44989440, 45240000, 45377280, 45692400, 46864000, 46980000, 47268000, 47449800, 47596250, 48256000, 48480000, 48738560, 48859200, 49347792, 49426875, 50112000, 50419200, 50613120, 50895000, 51403950, 51840000, 52116480, 52358400, 52520000, 52722000, 53176500, 54288000, 54452736, 54540000, 54830880, 55680000, 56160000, 56236800, 56721600, 57115500, 58176000, 58486272, 58580000, 59085000, 59312250, 60134400, 60320000, 60503040, 60735744, 60923200, 61074000, 61684740, 62640000, 63024000, 63266400, 64640000, 65145600, 65448000, 65797056, 65902500, 66470625, 67392000, 67484160, 67860000, 68065920, 68538600, 69811200, 70296000, 70902000, 71394375, 72384000, 72720000, 73107840, 74880000, 74982400, 75168000, 75628800, 75919680, 76154000, 76342500, 77105925, 78174720, 78780000, 79083000, 80980992, 81432000, 81810000, 82246320, 83520000, 84032000, 84240000, 84355200, 85082400, 85673250, 86860800, 87264000, 87729408, 87870000, 88627500, 90480000, 90754560, 91384800, 93728000, 93960000, 94536000, 94899600, 95192500, 96960000, 97477120, 97718400, 98695584, 98853750, 100224000, 100838400, 101226240, 101790000, 102807900, 104716800, 105040000, 105444000, 106353000, 108576000, 108905472, 109080000, 109661760, 112320000, 112473600, 113443200, 114231000, 116352000, 116972544, 117160000, 118170000, 118624500, 120640000, 121471488, 121846400, 122148000, 123369480, 125280000, 126048000, 126532800, 128509875, 130291200, 130896000, 131594112, 131805000, 132941250, 134784000, 134968320, 135720000, 136131840, 137077200, 140592000, 141804000, 142788750, 144768000, 145440000, 146215680, 148280625, 150336000, 151257600, 151839360, 152308000, 152685000, 154211850, 156349440, 157560000, 158166000, 162864000, 163620000, 164492640, 167040000, 168064000, 168480000, 168710400, 170164800, 171346500, 174528000, 175458816, 175740000, 177255000, 180960000, 181509120, 182769600, 187456000, 187920000, 189072000, 189799200, 190385000, 193920000, 194954240, 195436800, 197391168, 197707500, 202452480, 203580000, 205615800, 209433600, 210080000, 210888000, 212706000, 214183125, 217152000, 218160000, 219323520, 224640000, 224947200, 226886400, 228462000, 234320000, 236340000, 237249000, 241280000, 242942976, 243692800, 244296000, 246738960, 250560000, 252096000, 253065600, 257019750, 260582400, 261792000, 263188224, 263610000, 265882500, 271440000, 272263680, 274154400, 281184000, 283608000, 285577500, 290880000, 292431360, 296561250, 300672000, 302515200, 303678720, 304616000, 305370000, 308423700, 315120000, 316332000, 325728000, 327240000, 328985280, 336960000, 337420800, 340329600, 342693000, 349056000, 350917632, 351480000, 354510000, 361920000, 365539200, 374912000, 375840000, 378144000, 379598400, 380770000, 385529625, 390873600, 394782336, 395415000, 404904960, 407160000, 411231600, 420160000, 421776000, 425412000, 428366250, 434304000, 436320000, 438647040, 453772800, 456924000, 468640000, 472680000, 474498000, 487385600, 488592000, 493477920, 501120000, 504192000, 506131200, 514039500, 523584000, 526376448, 527220000, 531765000, 542880000, 544527360, 548308800, 562368000, 567216000, 571155000, 581760000, 584862720, 593122500, 607357440, 609232000, 610740000, 616847400, 630240000, 632664000, 642549375, 651456000, 654480000, 657970560, 673920000, 674841600, 680659200, 685386000, 702960000, 709020000, 723840000, 731078400, 751680000, 756288000, 759196800, 761540000, 771059250, 781747200, 789564672, 790830000, 814320000, 822463200, 840320000, 843552000, 850824000, 856732500, 872640000, 877294080, 907545600, 913848000, 937280000, 945360000, 948996000, 974771200, 977184000, 986955840, 1012262400, 1028079000, 1047168000, 1052752896, 1054440000, 1063530000, 1085760000, 1096617600, 1124736000, 1134432000, 1142310000, 1186245000, 1214714880, 1218464000, 1221480000, 1233694800, 1260480000, 1265328000, 1285098750, 1302912000, 1308960000, 1315941120, 1361318400, 1370772000, 1405920000, 1418040000, 1462156800, 1503360000, 1512576000, 1518393600, 1523080000, 1542118500, 1579129344, 1581660000, 1628640000, 1644926400, 1687104000, 1701648000, 1713465000, 1745280000, 1754588160, 1827696000, 1874560000, 1890720000, 1897992000, 1927648125, 1954368000, 1973911680, 2024524800, 2056158000, 2108880000, 2127060000, 2171520000, 2193235200, 2268864000, 2284620000, 2372490000, 2436928000, 2442960000, 2467389600, 2520960000, 2530656000, 2570197500, 2617920000, 2631882240, 2722636800, 2741544000, 2811840000, 2836080000, 2924313600, 3036787200, 3046160000, 3084237000, 3158258688, 3163320000, 3257280000, 3289852800, 3374208000, 3403296000, 3426930000, 3655392000, 3781440000, 3795984000, 3855296250, 3908736000, 3947823360, 4112316000, 4217760000, 4254120000, 4386470400, 4537728000, 4569240000, 4744980000, 4873856000, 4885920000, 4934779200, 5061312000, 5140395000, 5235840000, 5263764480, 5483088000, 5623680000, 5672160000, 6073574400, 6092320000, 6168474000, 6326640000, 6514560000, 6579705600, 6806592000, 6853860000, 7310784000, 7562880000, 7591968000, 7710592500, 7895646720, 8224632000, 8435520000, 8508240000, 8772940800, 9138480000, 9489960000, 9771840000, 9869558400, 10122624000, 10280790000, 10966176000, 11344320000, 12184640000, 12336948000, 12653280000, 13159411200, 13613184000, 13707720000, 14621568000, 15183936000, 15421185000, 15791293440, 16449264000, 16871040000, 17016480000, 18276960000, 18979920000, 19543680000, 19739116800, 20561580000, 21932352000, 22688640000, 24369280000, 24673896000, 25306560000, 26318822400, 27415440000, 30367872000, 30842370000, 32898528000, 34032960000, 36553920000, 37959840000, 39478233600, 41123160000, 43864704000, 49347792000, 50613120000, 54830880000, 61684740000, 65797056000, 68065920000, 73107840000, 75919680000, 78956467200, 82246320000, 98695584000, 109661760000, 123369480000, 131594112000, 151839360000, 164492640000, 197391168000, 219323520000, 246738960000, 328985280000, 394782336000, 493477920000, 657970560000, 986955840000, 1973911680000]

約数ペア:

[(1, 1973911680000), (2, 986955840000), (3, 657970560000), (4, 493477920000), (5, 394782336000), (6, 328985280000), (8, 246738960000), (9, 219323520000), (10, 197391168000), (12, 164492640000), (13, 151839360000), (15, 131594112000), (16, 123369480000), (18, 109661760000), (20, 98695584000), (24, 82246320000), (25, 78956467200), (26, 75919680000), (27, 73107840000), (29, 68065920000), (30, 65797056000), (32, 61684740000), (36, 54830880000), (39, 50613120000), (40, 49347792000), (45, 43864704000), (48, 41123160000), (50, 39478233600), (52, 37959840000), (54, 36553920000), (58, 34032960000), (60, 32898528000), (64, 30842370000), (65, 30367872000), (72, 27415440000), (75, 26318822400), (78, 25306560000), (80, 24673896000), (81, 24369280000), (87, 22688640000), (90, 21932352000), (96, 20561580000), (100, 19739116800), (101, 19543680000), (104, 18979920000), (108, 18276960000), (116, 17016480000), (117, 16871040000), (120, 16449264000), (125, 15791293440), (128, 15421185000), (130, 15183936000), (135, 14621568000), (144, 13707720000), (145, 13613184000), (150, 13159411200), (156, 12653280000), (160, 12336948000), (162, 12184640000), (174, 11344320000), (180, 10966176000), (192, 10280790000), (195, 10122624000), (200, 9869558400), (202, 9771840000), (208, 9489960000), (216, 9138480000), (225, 8772940800), (232, 8508240000), (234, 8435520000), (240, 8224632000), (250, 7895646720), (256, 7710592500), (260, 7591968000), (261, 7562880000), (270, 7310784000), (288, 6853860000), (290, 6806592000), (300, 6579705600), (303, 6514560000), (312, 6326640000), (320, 6168474000), (324, 6092320000), (325, 6073574400), (348, 5672160000), (351, 5623680000), (360, 5483088000), (375, 5263764480), (377, 5235840000), (384, 5140395000), (390, 5061312000), (400, 4934779200), (404, 4885920000), (405, 4873856000), (416, 4744980000), (432, 4569240000), (435, 4537728000), (450, 4386470400), (464, 4254120000), (468, 4217760000), (480, 4112316000), (500, 3947823360), (505, 3908736000), (512, 3855296250), (520, 3795984000), (522, 3781440000), (540, 3655392000), (576, 3426930000), (580, 3403296000), (585, 3374208000), (600, 3289852800), (606, 3257280000), (624, 3163320000), (625, 3158258688), (640, 3084237000), (648, 3046160000), (650, 3036787200), (675, 2924313600), (696, 2836080000), (702, 2811840000), (720, 2741544000), (725, 2722636800), (750, 2631882240), (754, 2617920000), (768, 2570197500), (780, 2530656000), (783, 2520960000), (800, 2467389600), (808, 2442960000), (810, 2436928000), (832, 2372490000), (864, 2284620000), (870, 2268864000), (900, 2193235200), (909, 2171520000), (928, 2127060000), (936, 2108880000), (960, 2056158000), (975, 2024524800), (1000, 1973911680), (1010, 1954368000), (1024, 1927648125), (1040, 1897992000), (1044, 1890720000), (1053, 1874560000), (1080, 1827696000), (1125, 1754588160), (1131, 1745280000), (1152, 1713465000), (1160, 1701648000), (1170, 1687104000), (1200, 1644926400), (1212, 1628640000), (1248, 1581660000), (1250, 1579129344), (1280, 1542118500), (1296, 1523080000), (1300, 1518393600), (1305, 1512576000), (1313, 1503360000), (1350, 1462156800), (1392, 1418040000), (1404, 1405920000), (1440, 1370772000), (1450, 1361318400), (1500, 1315941120), (1508, 1308960000), (1515, 1302912000), (1536, 1285098750), (1560, 1265328000), (1566, 1260480000), (1600, 1233694800), (1616, 1221480000), (1620, 1218464000), (1625, 1214714880), (1664, 1186245000), (1728, 1142310000), (1740, 1134432000), (1755, 1124736000), (1800, 1096617600), (1818, 1085760000), (1856, 1063530000), (1872, 1054440000), (1875, 1052752896), (1885, 1047168000), (1920, 1028079000), (1950, 1012262400), (2000, 986955840), (2020, 977184000), (2025, 974771200), (2080, 948996000), (2088, 945360000), (2106, 937280000), (2160, 913848000), (2175, 907545600), (2250, 877294080), (2262, 872640000), (2304, 856732500), (2320, 850824000), (2340, 843552000), (2349, 840320000), (2400, 822463200), (2424, 814320000), (2496, 790830000), (2500, 789564672), (2525, 781747200), (2560, 771059250), (2592, 761540000), (2600, 759196800), (2610, 756288000), (2626, 751680000), (2700, 731078400), (2727, 723840000), (2784, 709020000), (2808, 702960000), (2880, 685386000), (2900, 680659200), (2925, 674841600), (2929, 673920000), (3000, 657970560), (3016, 654480000), (3030, 651456000), (3072, 642549375), (3120, 632664000), (3132, 630240000), (3200, 616847400), (3232, 610740000), (3240, 609232000), (3250, 607357440), (3328, 593122500), (3375, 584862720), (3393, 581760000), (3456, 571155000), (3480, 567216000), (3510, 562368000), (3600, 548308800), (3625, 544527360), (3636, 542880000), (3712, 531765000), (3744, 527220000), (3750, 526376448), (3770, 523584000), (3840, 514039500), (3900, 506131200), (3915, 504192000), (3939, 501120000), (4000, 493477920), (4040, 488592000), (4050, 487385600), (4160, 474498000), (4176, 472680000), (4212, 468640000), (4320, 456924000), (4350, 453772800), (4500, 438647040), (4524, 436320000), (4545, 434304000), (4608, 428366250), (4640, 425412000), (4680, 421776000), (4698, 420160000), (4800, 411231600), (4848, 407160000), (4875, 404904960), (4992, 395415000), (5000, 394782336), (5050, 390873600), (5120, 385529625), (5184, 380770000), (5200, 379598400), (5220, 378144000), (5252, 375840000), (5265, 374912000), (5400, 365539200), (5454, 361920000), (5568, 354510000), (5616, 351480000), (5625, 350917632), (5655, 349056000), (5760, 342693000), (5800, 340329600), (5850, 337420800), (5858, 336960000), (6000, 328985280), (6032, 327240000), (6060, 325728000), (6240, 316332000), (6264, 315120000), (6400, 308423700), (6464, 305370000), (6480, 304616000), (6500, 303678720), (6525, 302515200), (6565, 300672000), (6656, 296561250), (6750, 292431360), (6786, 290880000), (6912, 285577500), (6960, 283608000), (7020, 281184000), (7200, 274154400), (7250, 272263680), (7272, 271440000), (7424, 265882500), (7488, 263610000), (7500, 263188224), (7540, 261792000), (7575, 260582400), (7680, 257019750), (7800, 253065600), (7830, 252096000), (7878, 250560000), (8000, 246738960), (8080, 244296000), (8100, 243692800), (8125, 242942976), (8181, 241280000), (8320, 237249000), (8352, 236340000), (8424, 234320000), (8640, 228462000), (8700, 226886400), (8775, 224947200), (8787, 224640000), (9000, 219323520), (9048, 218160000), (9090, 217152000), (9216, 214183125), (9280, 212706000), (9360, 210888000), (9396, 210080000), (9425, 209433600), (9600, 205615800), (9696, 203580000), (9750, 202452480), (9984, 197707500), (10000, 197391168), (10100, 195436800), (10125, 194954240), (10179, 193920000), (10368, 190385000), (10400, 189799200), (10440, 189072000), (10504, 187920000), (10530, 187456000), (10800, 182769600), (10875, 181509120), (10908, 180960000), (11136, 177255000), (11232, 175740000), (11250, 175458816), (11310, 174528000), (11520, 171346500), (11600, 170164800), (11700, 168710400), (11716, 168480000), (11745, 168064000), (11817, 167040000), (12000, 164492640), (12064, 163620000), (12120, 162864000), (12480, 158166000), (12528, 157560000), (12625, 156349440), (12800, 154211850), (12928, 152685000), (12960, 152308000), (13000, 151839360), (13050, 151257600), (13130, 150336000), (13312, 148280625), (13500, 146215680), (13572, 145440000), (13635, 144768000), (13824, 142788750), (13920, 141804000), (14040, 140592000), (14400, 137077200), (14500, 136131840), (14544, 135720000), (14625, 134968320), (14645, 134784000), (14848, 132941250), (14976, 131805000), (15000, 131594112), (15080, 130896000), (15150, 130291200), (15360, 128509875), (15600, 126532800), (15660, 126048000), (15756, 125280000), (16000, 123369480), (16160, 122148000), (16200, 121846400), (16250, 121471488), (16362, 120640000), (16640, 118624500), (16704, 118170000), (16848, 117160000), (16875, 116972544), (16965, 116352000), (17280, 114231000), (17400, 113443200), (17550, 112473600), (17574, 112320000), (18000, 109661760), (18096, 109080000), (18125, 108905472), (18180, 108576000), (18560, 106353000), (18720, 105444000), (18792, 105040000), (18850, 104716800), (19200, 102807900), (19392, 101790000), (19500, 101226240), (19575, 100838400), (19695, 100224000), (19968, 98853750), (20000, 98695584), (20200, 97718400), (20250, 97477120), (20358, 96960000), (20736, 95192500), (20800, 94899600), (20880, 94536000), (21008, 93960000), (21060, 93728000), (21600, 91384800), (21750, 90754560), (21816, 90480000), (22272, 88627500), (22464, 87870000), (22500, 87729408), (22620, 87264000), (22725, 86860800), (23040, 85673250), (23200, 85082400), (23400, 84355200), (23432, 84240000), (23490, 84032000), (23634, 83520000), (24000, 82246320), (24128, 81810000), (24240, 81432000), (24375, 80980992), (24960, 79083000), (25056, 78780000), (25250, 78174720), (25600, 77105925), (25856, 76342500), (25920, 76154000), (26000, 75919680), (26100, 75628800), (26260, 75168000), (26325, 74982400), (26361, 74880000), (27000, 73107840), (27144, 72720000), (27270, 72384000), (27648, 71394375), (27840, 70902000), (28080, 70296000), (28275, 69811200), (28800, 68538600), (29000, 68065920), (29088, 67860000), (29250, 67484160), (29290, 67392000), (29696, 66470625), (29952, 65902500), (30000, 65797056), (30160, 65448000), (30300, 65145600), (30537, 64640000), (31200, 63266400), (31320, 63024000), (31512, 62640000), (32000, 61684740), (32320, 61074000), (32400, 60923200), (32500, 60735744), (32625, 60503040), (32724, 60320000), (32825, 60134400), (33280, 59312250), (33408, 59085000), (33696, 58580000), (33750, 58486272), (33930, 58176000), (34560, 57115500), (34800, 56721600), (35100, 56236800), (35148, 56160000), (35451, 55680000), (36000, 54830880), (36192, 54540000), (36250, 54452736), (36360, 54288000), (37120, 53176500), (37440, 52722000), (37584, 52520000), (37700, 52358400), (37875, 52116480), (38077, 51840000), (38400, 51403950), (38784, 50895000), (39000, 50613120), (39150, 50419200), (39390, 50112000), (39936, 49426875), (40000, 49347792), (40400, 48859200), (40500, 48738560), (40716, 48480000), (40905, 48256000), (41472, 47596250), (41600, 47449800), (41760, 47268000), (42016, 46980000), (42120, 46864000), (43200, 45692400), (43500, 45377280), (43632, 45240000), (43875, 44989440), (43935, 44928000), (44544, 44313750), (44928, 43935000), (45000, 43864704), (45240, 43632000), (45450, 43430400), (46080, 42836625), (46400, 42541200), (46800, 42177600), (46864, 42120000), (46980, 42016000), (47125, 41886720), (47268, 41760000), (48000, 41123160), (48256, 40905000), (48480, 40716000), (48750, 40490496), (49920, 39541500), (50112, 39390000), (50500, 39087360), (50625, 38990848), (50895, 38784000), (51712, 38171250), (51840, 38077000), (52000, 37959840), (52200, 37814400), (52520, 37584000), (52650, 37491200), (52722, 37440000), (54000, 36553920), (54288, 36360000), (54375, 36301824), (54540, 36192000), (55680, 35451000), (56160, 35148000), (56550, 34905600), (57600, 34269300), (58000, 34032960), (58176, 33930000), (58500, 33742080), (58580, 33696000), (58725, 33612800), (59085, 33408000), (59904, 32951250), (60000, 32898528), (60320, 32724000), (60600, 32572800), (61074, 32320000), (62400, 31633200), (62640, 31512000), (63024, 31320000), (63125, 31269888), (64000, 30842370), (64640, 30537000), (64800, 30461600), (65000, 30367872), (65250, 30251520), (65448, 30160000), (65650, 30067200), (66560, 29656125), (66816, 29542500), (67392, 29290000), (67500, 29243136), (67860, 29088000), (68175, 28953600), (69120, 28557750), (69600, 28360800), (70200, 28118400), (70296, 28080000), (70902, 27840000), (72000, 27415440), (72384, 27270000), (72500, 27226368), (72720, 27144000), (73125, 26993664), (73225, 26956800), (74240, 26588250), (74880, 26361000), (75168, 26260000), (75400, 26179200), (75750, 26058240), (76154, 25920000), (76800, 25701975), (77568, 25447500), (78000, 25306560), (78300, 25209600), (78780, 25056000), (79083, 24960000), (80000, 24673896), (80800, 24429600), (81000, 24369280), (81432, 24240000), (81810, 24128000), (82944, 23798125), (83200, 23724900), (83520, 23634000), (84032, 23490000), (84240, 23432000), (84825, 23270400), (86400, 22846200), (87000, 22688640), (87264, 22620000), (87750, 22494720), (87870, 22464000), (89088, 22156875), (89856, 21967500), (90000, 21932352), (90480, 21816000), (90900, 21715200), (92800, 21270600), (93600, 21088800), (93728, 21060000), (93960, 21008000), (94250, 20943360), (94536, 20880000), (96000, 20561580), (96512, 20452500), (96960, 20358000), (97500, 20245248), (97875, 20167680), (98475, 20044800), (99840, 19770750), (100224, 19695000), (101000, 19543680), (101250, 19495424), (101790, 19392000), (103424, 19085625), (103680, 19038500), (104000, 18979920), (104400, 18907200), (105040, 18792000), (105300, 18745600), (105444, 18720000), (106353, 18560000), (108000, 18276960), (108576, 18180000), (108750, 18150912), (109080, 18096000), (111360, 17725500), (112320, 17574000), (113100, 17452800), (113625, 17372160), (114231, 17280000), (115200, 17134650), (116000, 17016480), (116352, 16965000), (117000, 16871040), (117160, 16848000), (117450, 16806400), (118170, 16704000), (119808, 16475625), (120000, 16449264), (120640, 16362000), (121200, 16286400), (122148, 16160000), (124800, 15816600), (125280, 15756000), (126048, 15660000), (126250, 15634944), (128000, 15421185), (129280, 15268500), (129600, 15230800), (130000, 15183936), (130500, 15125760), (130896, 15080000), (131300, 15033600), (131625, 14996480), (131805, 14976000), (133632, 14771250), (134784, 14645000), (135000, 14621568), (135720, 14544000), (136350, 14476800), (138240, 14278875), (139200, 14180400), (140400, 14059200), (140592, 14040000), (141375, 13962240), (141804, 13920000), (144000, 13707720), (144768, 13635000), (145000, 13613184), (145440, 13572000), (146250, 13496832), (146450, 13478400), (148480, 13294125), (149760, 13180500), (150336, 13130000), (150800, 13089600), (151500, 13029120), (152308, 12960000), (152685, 12928000), (155136, 12723750), (156000, 12653280), (156600, 12604800), (157560, 12528000), (158166, 12480000), (160000, 12336948), (161600, 12214800), (162000, 12184640), (162864, 12120000), (163125, 12100608), (163620, 12064000), (164125, 12026880), (166400, 11862450), (167040, 11817000), (168064, 11745000), (168480, 11716000), (169650, 11635200), (172800, 11423100), (174000, 11344320), (174528, 11310000), (175500, 11247360), (175740, 11232000), (177255, 11136000), (179712, 10983750), (180000, 10966176), (180960, 10908000), (181800, 10857600), (185600, 10635300), (187200, 10544400), (187456, 10530000), (187920, 10504000), (188500, 10471680), (189072, 10440000), (189375, 10423296), (190385, 10368000), (192000, 10280790), (193024, 10226250), (193920, 10179000), (195000, 10122624), (195750, 10083840), (196950, 10022400), (199680, 9885375), (200448, 9847500), (202000, 9771840), (202500, 9747712), (203580, 9696000), (204525, 9651200), (207360, 9519250), (208000, 9489960), (208800, 9453600), (210080, 9396000), (210600, 9372800), (210888, 9360000), (212706, 9280000), (216000, 9138480), (217152, 9090000), (217500, 9075456), (218160, 9048000), (219375, 8997888), (219675, 8985600), (222720, 8862750), (224640, 8787000), (226200, 8726400), (227250, 8686080), (228462, 8640000), (230400, 8567325), (232000, 8508240), (232704, 8482500), (234000, 8435520), (234320, 8424000), (234900, 8403200), (235625, 8377344), (236340, 8352000), (237249, 8320000), (240000, 8224632), (241280, 8181000), (242400, 8143200), (244296, 8080000), (249600, 7908300), (250560, 7878000), (252096, 7830000), (252500, 7817472), (254475, 7756800), (258560, 7634250), (259200, 7615400), (260000, 7591968), (261000, 7562880), (261792, 7540000), (262600, 7516800), (263250, 7498240), (263610, 7488000), (267264, 7385625), (269568, 7322500), (270000, 7310784), (271440, 7272000), (272700, 7238400), (278400, 7090200), (280800, 7029600), (281184, 7020000), (282750, 6981120), (283608, 6960000), (288000, 6853860), (289536, 6817500), (290000, 6806592), (290880, 6786000), (292500, 6748416), (292900, 6739200), (293625, 6722560), (295425, 6681600), (299520, 6590250), (300672, 6565000), (301600, 6544800), (303000, 6514560), (304616, 6480000), (305370, 6464000), (310272, 6361875), (312000, 6326640), (313200, 6302400), (315120, 6264000), (316332, 6240000), (320000, 6168474), (323200, 6107400), (324000, 6092320), (325728, 6060000), (326250, 6050304), (327240, 6032000), (328250, 6013440), (332800, 5931225), (334080, 5908500), (336128, 5872500), (336960, 5858000), (339300, 5817600), (340875, 5790720), (342693, 5760000), (345600, 5711550), (348000, 5672160), (349056, 5655000), (351000, 5623680), (351480, 5616000), (354510, 5568000), (359424, 5491875), (360000, 5483088), (361920, 5454000), (363600, 5428800), (366125, 5391360), (371200, 5317650), (374400, 5272200), (374912, 5265000), (375840, 5252000), (377000, 5235840), (378144, 5220000), (378750, 5211648), (380770, 5184000), (384000, 5140395), (386048, 5113125), (387840, 5089500), (390000, 5061312), (391500, 5041920), (393900, 5011200), (395415, 4992000), (400896, 4923750), (404000, 4885920), (405000, 4873856), (407160, 4848000), (409050, 4825600), (414720, 4759625), (416000, 4744980), (417600, 4726800), (420160, 4698000), (421200, 4686400), (421776, 4680000), (424125, 4654080), (425412, 4640000), (432000, 4569240), (434304, 4545000), (435000, 4537728), (436320, 4524000), (438750, 4498944), (439350, 4492800), (445440, 4431375), (449280, 4393500), (452400, 4363200), (454500, 4343040), (456924, 4320000), (464000, 4254120), (465408, 4241250), (468000, 4217760), (468640, 4212000), (469800, 4201600), (471250, 4188672), (472680, 4176000), (474498, 4160000), (480000, 4112316), (482560, 4090500), (484800, 4071600), (488592, 4040000), (489375, 4033536), (492375, 4008960), (499200, 3954150), (501120, 3939000), (504192, 3915000), (505000, 3908736), (508950, 3878400), (517120, 3817125), (518400, 3807700), (520000, 3795984), (522000, 3781440), (523584, 3770000), (525200, 3758400), (526500, 3749120), (527220, 3744000), (531765, 3712000), (539136, 3661250), (540000, 3655392), (542880, 3636000), (545400, 3619200), (556800, 3545100), (561600, 3514800), (562368, 3510000), (565500, 3490560), (567216, 3480000), (568125, 3474432), (571155, 3456000), (576000, 3426930), (579072, 3408750), (580000, 3403296), (581760, 3393000), (585000, 3374208), (585800, 3369600), (587250, 3361280), (590850, 3340800), (599040, 3295125), (601344, 3282500), (603200, 3272400), (606000, 3257280), (609232, 3240000), (610740, 3232000), (624000, 3163320), (626400, 3151200), (630240, 3132000), (632664, 3120000), (640000, 3084237), (646400, 3053700), (648000, 3046160), (651456, 3030000), (652500, 3025152), (654480, 3016000), (656500, 3006720), (658125, 2999296), (659025, 2995200), (668160, 2954250), (672256, 2936250), (673920, 2929000), (678600, 2908800), (681750, 2895360), (685386, 2880000), (691200, 2855775), (696000, 2836080), (698112, 2827500), (702000, 2811840), (702960, 2808000), (706875, 2792448), (709020, 2784000), (720000, 2741544), (723840, 2727000), (727200, 2714400), (732250, 2695680), (742400, 2658825), (748800, 2636100), (749824, 2632500), (751680, 2626000), (754000, 2617920), (756288, 2610000), (757500, 2605824), (761540, 2592000), (763425, 2585600), (775680, 2544750), (780000, 2530656), (783000, 2520960), (787800, 2505600), (790830, 2496000), (801792, 2461875), (808000, 2442960), (810000, 2436928), (814320, 2424000), (818100, 2412800), (820625, 2405376), (832000, 2372490), (835200, 2363400), (840320, 2349000), (842400, 2343200), (843552, 2340000), (848250, 2327040), (850824, 2320000), (864000, 2284620), (868608, 2272500), (870000, 2268864), (872640, 2262000), (877500, 2249472), (878700, 2246400), (886275, 2227200), (898560, 2196750), (904800, 2181600), (909000, 2171520), (913848, 2160000), (928000, 2127060), (930816, 2120625), (936000, 2108880), (937280, 2106000), (939600, 2100800), (942500, 2094336), (945360, 2088000), (948996, 2080000), (951925, 2073600), (960000, 2056158), (965120, 2045250), (969600, 2035800), (977184, 2020000), (978750, 2016768), (984750, 2004480), (998400, 1977075), (1002240, 1969500), (1008384, 1957500), (1010000, 1954368), (1017900, 1939200), (1022625, 1930240), (1028079, 1920000), (1036800, 1903850), (1040000, 1897992), (1044000, 1890720), (1047168, 1885000), (1050400, 1879200), (1053000, 1874560), (1054440, 1872000), (1063530, 1856000), (1078272, 1830625), (1080000, 1827696), (1085760, 1818000), (1090800, 1809600), (1098375, 1797120), (1113600, 1772550), (1123200, 1757400), (1124736, 1755000), (1131000, 1745280), (1134432, 1740000), (1136250, 1737216), (1142310, 1728000), (1152000, 1713465), (1158144, 1704375), (1160000, 1701648), (1163520, 1696500), (1170000, 1687104), (1171600, 1684800), (1174500, 1680640), (1181700, 1670400), (1186245, 1664000), (1202688, 1641250), (1206400, 1636200), (1212000, 1628640), (1218464, 1620000), (1221480, 1616000), (1248000, 1581660), (1252800, 1575600), (1260480, 1566000), (1265328, 1560000), (1272375, 1551360), (1292800, 1526850), (1296000, 1523080), (1302912, 1515000), (1305000, 1512576), (1308960, 1508000), (1313000, 1503360), (1316250, 1499648), (1318050, 1497600), (1336320, 1477125), (1344512, 1468125), (1347840, 1464500), (1357200, 1454400), (1363500, 1447680), (1370772, 1440000), (1392000, 1418040), (1396224, 1413750), (1404000, 1405920)]