99931104000

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 82, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 123, 124, 125, 126, 128, 130, 135, 140, 144, 150, 155, 156, 160, 164, 168, 175, 180, 182, 186, 189, 192, 195, 200, 205, 208, 210, 216, 217, 224, 225, 234, 240, 246, 248, 250, 252, 256, 260, 270, 273, 279, 280, 287, 288, 300, 310, 312, 315, 320, 325, 328, 336, 350, 351, 360, 364, 369, 372, 375, 378, 384, 390, 400, 403, 410, 416, 420, 432, 434, 448, 450, 455, 465, 468, 480, 492, 496, 500, 504, 520, 525, 533, 540, 546, 558, 560, 574, 576, 585, 600, 615, 620, 624, 630, 640, 650, 651, 656, 672, 675, 700, 702, 720, 728, 738, 744, 750, 756, 768, 775, 780, 800, 806, 819, 820, 832, 837, 840, 861, 864, 868, 875, 896, 900, 910, 930, 936, 945, 960, 975, 984, 992, 1000, 1008, 1025, 1040, 1050, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1125, 1148, 1152, 1170, 1200, 1209, 1230, 1240, 1248, 1260, 1271, 1280, 1300, 1302, 1312, 1344, 1350, 1365, 1395, 1400, 1404, 1435, 1440, 1456, 1476, 1488, 1500, 1512, 1550, 1560, 1575, 1599, 1600, 1612, 1625, 1638, 1640, 1664, 1674, 1680, 1722, 1728, 1736, 1750, 1755, 1792, 1800, 1820, 1845, 1860, 1872, 1890, 1920, 1950, 1953, 1968, 1984, 2000, 2015, 2016, 2050, 2080, 2100, 2132, 2160, 2170, 2184, 2214, 2232, 2240, 2250, 2275, 2296, 2304, 2325, 2340, 2400, 2418, 2457, 2460, 2480, 2496, 2520, 2542, 2583, 2600, 2604, 2624, 2625, 2665, 2688, 2700, 2730, 2790, 2800, 2808, 2821, 2870, 2880, 2912, 2925, 2952, 2976, 3000, 3024, 3075, 3100, 3120, 3150, 3198, 3200, 3224, 3250, 3255, 3276, 3280, 3328, 3348, 3360, 3375, 3444, 3456, 3472, 3500, 3510, 3600, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3840, 3875, 3900, 3906, 3936, 3968, 4000, 4030, 4032, 4095, 4100, 4160, 4185, 4200, 4264, 4305, 4320, 4340, 4368, 4428, 4464, 4480, 4500, 4550, 4592, 4650, 4680, 4725, 4797, 4800, 4836, 4875, 4914, 4920, 4960, 4992, 5040, 5084, 5125, 5166, 5200, 5208, 5248, 5250, 5330, 5376, 5400, 5425, 5460, 5535, 5580, 5600, 5616, 5642, 5740, 5760, 5824, 5850, 5859, 5904, 5952, 6000, 6045, 6048, 6150, 6200, 6240, 6300, 6355, 6396, 6400, 6448, 6500, 6510, 6552, 6560, 6696, 6720, 6750, 6825, 6888, 6912, 6944, 6975, 7000, 7020, 7175, 7200, 7254, 7280, 7380, 7440, 7462, 7488, 7560, 7626, 7749, 7750, 7800, 7812, 7872, 7875, 7936, 7995, 8000, 8060, 8064, 8190, 8200, 8320, 8370, 8400, 8463, 8528, 8610, 8640, 8680, 8736, 8775, 8856, 8897, 8928, 8960, 9000, 9100, 9184, 9225, 9300, 9360, 9450, 9594, 9600, 9672, 9750, 9765, 9828, 9840, 9920, 9984, 10075, 10080, 10168, 10250, 10332, 10400, 10416, 10496, 10500, 10660, 10800, 10850, 10881, 10920, 11070, 11160, 11193, 11200, 11232, 11284, 11375, 11439, 11480, 11520, 11625, 11648, 11700, 11718, 11808, 11904, 12000, 12090, 12096, 12285, 12300, 12400, 12480, 12600, 12710, 12792, 12896, 12915, 13000, 13020, 13104, 13120, 13325, 13392, 13440, 13500, 13650, 13776, 13888, 13950, 14000, 14040, 14105, 14350, 14391, 14400, 14508, 14560, 14625, 14760, 14880, 14924, 14976, 15120, 15252, 15375, 15498, 15500, 15600, 15624, 15744, 15750, 15990, 16000, 16120, 16128, 16275, 16380, 16400, 16523, 16640, 16740, 16800, 16926, 17056, 17220, 17280, 17360, 17472, 17550, 17712, 17794, 17856, 18000, 18135, 18200, 18368, 18450, 18600, 18655, 18720, 18900, 19065, 19188, 19200, 19344, 19500, 19530, 19656, 19680, 19840, 20150, 20160, 20336, 20475, 20500, 20664, 20800, 20832, 20925, 21000, 21320, 21525, 21600, 21700, 21762, 21840, 22140, 22320, 22386, 22400, 22464, 22568, 22750, 22878, 22960, 23250, 23296, 23400, 23436, 23616, 23625, 23808, 23985, 24000, 24180, 24192, 24570, 24600, 24800, 24960, 25200, 25389, 25420, 25584, 25792, 25830, 26000, 26040, 26208, 26240, 26650, 26691, 26784, 26880, 27000, 27125, 27300, 27552, 27675, 27776, 27900, 28000, 28080, 28210, 28700, 28782, 28800, 29016, 29120, 29250, 29295, 29520, 29760, 29848, 29952, 30225, 30240, 30504, 30750, 30996, 31000, 31200, 31248, 31488, 31500, 31775, 31980, 32000, 32240, 32550, 32760, 32800, 33046, 33480, 33579, 33600, 33852, 34112, 34125, 34317, 34440, 34560, 34720, 34875, 34944, 35100, 35424, 35588, 35712, 35875, 36000, 36270, 36400, 36736, 36900, 37200, 37310, 37440, 37800, 38130, 38376, 38688, 38745, 39000, 39060, 39312, 39360, 39680, 39975, 40300, 40320, 40672, 40950, 41000, 41328, 41600, 41664, 41850, 42000, 42315, 42640, 43050, 43200, 43400, 43524, 43680, 43875, 44280, 44485, 44640, 44772, 44800, 44928, 45136, 45500, 45756, 45920, 46125, 46500, 46800, 46872, 47232, 47250, 47970, 48000, 48360, 48384, 48825, 49140, 49200, 49569, 49600, 49920, 50375, 50400, 50778, 50840, 51168, 51584, 51660, 52000, 52080, 52416, 52480, 53300, 53382, 53568, 54000, 54250, 54405, 54600, 55104, 55350, 55552, 55800, 55965, 56000, 56160, 56420, 57195, 57400, 57564, 57600, 58032, 58240, 58500, 58590, 59040, 59520, 59696, 60450, 60480, 61008, 61425, 61500, 61992, 62000, 62400, 62496, 63000, 63550, 63960, 64480, 64575, 65100, 65520, 65600, 66092, 66625, 66960, 67158, 67200, 67704, 68224, 68250, 68634, 68880, 69440, 69750, 69888, 70200, 70525, 70848, 71176, 71424, 71750, 71955, 72000, 72540, 72800, 73472, 73800, 74400, 74620, 74880, 75600, 76167, 76260, 76752, 77376, 77490, 78000, 78120, 78624, 78720, 79950, 80073, 80600, 80640, 81344, 81375, 81900, 82000, 82615, 82656, 83200, 83328, 83700, 84000, 84630, 85280, 86100, 86400, 86800, 87048, 87360, 87750, 88560, 88970, 89280, 89544, 89856, 90272, 90675, 91000, 91512, 91840, 92250, 93000, 93275, 93600, 93744, 94464, 94500, 95325, 95940, 96000, 96720, 97650, 98280, 98400, 99138, 99200, 100737, 100750, 100800, 101556, 101680, 102336, 102375, 103168, 103320, 104000, 104160, 104625, 104832, 106600, 106764, 107136, 107625, 108000, 108500, 108810, 109200, 110208, 110700, 111600, 111930, 112000, 112320, 112840, 114390, 114800, 115128, 115661, 116064, 116480, 117000, 117180, 118080, 119040, 119392, 119925, 120900, 120960, 122016, 122850, 123000, 123984, 124000, 124800, 124992, 126000, 126945, 127100, 127920, 128960, 129150, 130200, 131040, 131200, 132184, 133250, 133455, 133920, 134316, 134400, 135408, 136448, 136500, 137268, 137760, 138375, 138880, 139500, 140400, 141050, 141696, 142352, 143500, 143910, 144000, 145080, 145600, 146475, 147600, 148707, 148800, 149240, 149760, 151125, 151200, 152334, 152520, 153504, 154752, 154980, 156000, 156240, 157248, 157440, 158875, 159900, 160146, 161200, 162688, 162750, 163800, 164000, 165230, 165312, 166656, 167400, 167895, 168000, 169260, 170560, 171585, 172200, 172800, 173600, 174096, 174720, 175500, 177120, 177940, 178560, 179088, 180544, 181350, 182000, 183024, 183680, 184500, 186000, 186550, 187200, 187488, 189000, 190650, 191880, 193440, 193725, 195300, 196560, 196800, 198276, 198400, 199875, 201474, 201500, 201600, 203112, 203360, 204672, 204750, 206640, 208000, 208320, 209250, 209664, 211575, 213200, 213528, 214272, 215250, 216000, 217000, 217620, 218400, 220416, 221400, 222425, 223200, 223860, 224000, 224640, 225680, 228780, 229600, 230256, 231322, 232128, 234000, 234360, 236160, 238784, 239850, 240219, 241800, 241920, 244032, 244125, 245700, 246000, 247845, 247968, 248000, 249600, 249984, 252000, 253890, 254200, 255840, 257920, 258300, 260400, 262080, 262400, 264368, 266500, 266910, 267840, 268632, 270816, 272025, 273000, 274536, 275520, 276750, 277760, 279000, 279825, 280800, 282100, 283392, 284704, 285975, 287000, 287820, 288000, 290160, 291200, 292950, 295200, 297414, 297600, 298480, 302250, 302400, 304668, 305040, 307008, 307125, 309504, 309960, 312000, 312480, 314496, 317750, 319800, 320292, 322400, 322875, 325376, 325500, 327600, 328000, 330460, 330624, 334800, 335790, 336000, 338520, 341120, 343170, 344400, 346983, 347200, 348192, 349440, 351000, 352625, 354240, 355880, 357120, 358176, 359775, 361088, 362700, 364000, 366048, 367360, 369000, 372000, 373100, 374400, 374976, 378000, 380835, 381300, 383760, 386880, 387450, 390600, 393120, 393600, 396552, 399750, 400365, 402948, 403000, 403200, 406224, 406720, 409344, 409500, 413075, 413280, 416000, 416640, 418500, 423150, 426400, 427056, 430500, 432000, 434000, 435240, 436800, 442800, 444850, 446121, 446400, 447720, 449280, 451360, 453375, 457560, 459200, 460512, 462644, 464256, 466375, 468000, 468720, 472320, 476625, 477568, 479700, 480438, 483600, 488064, 488250, 491400, 492000, 495690, 495936, 496000, 499968, 503685, 504000, 507780, 508400, 511680, 515840, 516600, 520800, 524160, 528736, 533000, 533820, 535680, 537264, 541632, 544050, 546000, 549072, 551040, 553500, 558000, 559650, 561600, 564200, 569408, 571950, 574000, 575640, 578305, 580320, 582400, 585900, 590400, 594828, 595200, 596960, 599625, 604500, 604800, 609336, 610080, 614016, 614250, 619920, 624000, 624960, 628992, 634725, 635500, 639600, 640584, 644800, 645750, 651000, 655200, 656000, 660920, 661248, 667275, 669600, 671580, 672000, 677040, 682240, 686340, 688800, 693966, 694400, 696384, 702000, 705250, 708480, 711760, 716352, 719550, 722176, 725400, 728000, 732096, 732375, 738000, 743535, 744000, 746200, 748800, 749952, 756000, 761670, 762600, 767520, 773760, 774900, 781200, 786240, 787200, 793104, 799500, 800730, 805896, 806000, 812448, 813440, 819000, 826150, 826560, 833280, 837000, 839475, 846300, 852800, 854112, 857925, 861000, 864000, 868000, 870480, 873600, 885600, 889700, 892242, 892800, 895440, 902720, 906750, 915120, 918400, 921024, 925288, 928512, 932750, 936000, 937440, 953250, 955136, 959400, 960876, 967200, 968625, 976128, 976500, 982800, 984000, 991380, 991872, 992000, 1007370, 1008000, 1015560, 1016800, 1023360, 1033200, 1040949, 1041600, 1048320, 1057472, 1057875, 1066000, 1067640, 1071360, 1074528, 1083264, 1088100, 1092000, 1098144, 1102080, 1107000, 1112125, 1116000, 1119300, 1123200, 1128400, 1138816, 1143900, 1148000, 1151280, 1156610, 1160640, 1171800, 1180800, 1189656, 1193920, 1199250, 1201095, 1209000, 1209600, 1218672, 1220160, 1228032, 1228500, 1239225, 1239840, 1248000, 1249920, 1269450, 1271000, 1279200, 1281168, 1289600, 1291500, 1302000, 1310400, 1312000, 1321840, 1334550, 1339200, 1343160, 1354080, 1360125, 1372680, 1377600, 1387932, 1388800, 1392768, 1399125, 1404000, 1410500, 1416960, 1423520, 1429875, 1432704, 1439100, 1450800, 1456000, 1464192, 1464750, 1476000, 1487070, 1488000, 1492400, 1499904, 1512000, 1523340, 1525200, 1535040, 1547520, 1549800, 1562400, 1572480, 1586208, 1599000, 1601460, 1611792, 1612000, 1624896, 1626880, 1638000, 1652300, 1653120, 1674000, 1678950, 1692600, 1705600, 1708224, 1715850, 1722000, 1734915, 1736000, 1740960, 1747200, 1771200, 1779400, 1784484, 1785600, 1790880, 1798875, 1805440, 1813500, 1830240, 1836800, 1842048, 1850576, 1865500, 1872000, 1874880, 1904175, 1906500, 1918800, 1921752, 1934400, 1937250, 1953000, 1965600, 1968000, 1982760, 1983744, 2001825, 2014740, 2016000, 2031120, 2033600, 2046720, 2065375, 2066400, 2081898, 2083200, 2114944, 2115750, 2132000, 2135280, 2149056, 2166528, 2176200, 2184000, 2196288, 2214000, 2224250, 2230605, 2232000, 2238600, 2246400, 2256800, 2277632, 2287800, 2296000, 2302560, 2313220, 2321280, 2343600, 2361600, 2379312, 2387840, 2398500, 2402190, 2418000, 2437344, 2440320, 2457000, 2478450, 2479680, 2499840, 2518425, 2538900, 2542000, 2558400, 2562336, 2579200, 2583000, 2604000, 2620800, 2643680, 2669100, 2678400, 2686320, 2708160, 2720250, 2745360, 2755200, 2775864, 2785536, 2798250, 2808000, 2821000, 2847040, 2859750, 2865408, 2878200, 2891525, 2901600, 2912000, 2928384, 2929500, 2952000, 2974140, 2976000, 2984800, 3024000, 3046680, 3050400, 3070080, 3099600, 3122847, 3124800, 3144960, 3172416, 3173625, 3198000, 3202920, 3223584, 3224000, 3249792, 3276000, 3304600, 3306240, 3336375, 3348000, 3357900, 3385200, 3411200, 3416448, 3431700, 3444000, 3469830, 3472000, 3481920, 3542400, 3558800, 3568968, 3581760, 3597750, 3610880, 3627000, 3660480, 3684096, 3701152, 3717675, 3731000, 3744000, 3749760, 3808350, 3813000, 3837600, 3843504, 3868800, 3874500, 3906000, 3931200, 3936000, 3965520, 4003650, 4029480, 4062240, 4067200, 4130750, 4132800, 4163796, 4166400, 4197375, 4229888, 4231500, 4264000, 4270560, 4289625, 4298112, 4352400, 4368000, 4392576, 4428000, 4448500, 4461210, 4464000, 4477200, 4513600, 4575600, 4592000, 4605120, 4626440, 4642560, 4687200, 4758624, 4775680, 4797000, 4804380, 4836000, 4874688, 4880640, 4914000, 4956900, 4959360, 5036850, 5077800, 5084000, 5116800, 5124672, 5166000, 5204745, 5208000, 5241600, 5287360, 5338200, 5356800, 5372640, 5416320, 5440500, 5490720, 5510400, 5551728, 5596500, 5616000, 5642000, 5694080, 5719500, 5756400, 5783050, 5803200, 5859000, 5904000, 5948280, 5969600, 6005475, 6048000, 6093360, 6100800, 6140160, 6196125, 6199200, 6245694, 6249600, 6344832, 6347250, 6396000, 6405840, 6447168, 6448000, 6499584, 6552000, 6609200, 6672750, 6696000, 6715800, 6770400, 6832896, 6863400, 6888000, 6939660, 6944000, 6963840, 7084800, 7117600, 7137936, 7163520, 7195500, 7254000, 7320960, 7402304, 7435350, 7462000, 7499520, 7616700, 7626000, 7675200, 7687008, 7737600, 7749000, 7812000, 7862400, 7931040, 8007300, 8058960, 8124480, 8134400, 8261500, 8265600, 8327592, 8394750, 8463000, 8528000, 8541120, 8579250, 8596224, 8674575, 8704800, 8736000, 8785152, 8856000, 8897000, 8922420, 8928000, 8954400, 9027200, 9151200, 9184000, 9210240, 9252880, 9374400, 9517248, 9520875, 9594000, 9608760, 9672000, 9749376, 9828000, 9913800, 9918720, 10009125, 10073700, 10155600, 10168000, 10233600, 10249344, 10332000, 10409490, 10416000, 10574720, 10676400, 10745280, 10832640, 10881000, 10981440, 11103456, 11153025, 11193000, 11232000, 11284000, 11388160, 11439000, 11512800, 11566100, 11606400, 11718000, 11808000, 11896560, 11939200, 12010950, 12186720, 12201600, 12392250, 12398400, 12491388, 12499200, 12592125, 12689664, 12694500, 12792000, 12811680, 12894336, 12896000, 13104000, 13218400, 13345500, 13392000, 13431600, 13540800, 13726800, 13776000, 13879320, 13927680, 14235200, 14275872, 14327040, 14391000, 14457625, 14508000, 14641920, 14804608, 14870700, 14924000, 15233400, 15252000, 15350400, 15374016, 15498000, 15614235, 15624000, 15724800, 15862080, 16014600, 16117920, 16248960, 16523000, 16531200, 16655184, 16789500, 16926000, 17056000, 17082240, 17158500, 17349150, 17409600, 17712000, 17794000, 17844840, 17908800, 18054400, 18302400, 18420480, 18505760, 18588375, 18748800, 19034496, 19041750, 19188000, 19217520, 19344000, 19498752, 19656000, 19827600, 20018250, 20147400, 20311200, 20336000, 20498688, 20664000, 20818980, 20832000, 21149440, 21352800, 21490560, 21762000, 21962880, 22206912, 22306050, 22386000, 22568000, 22878000, 23025600, 23132200, 23212800, 23436000, 23793120, 23878400, 24021900, 24373440, 24403200, 24784500, 24796800, 24982776, 25184250, 25389000, 25584000, 25623360, 25788672, 26023725, 26208000, 26436800, 26691000, 26784000, 26863200, 27081600, 27453600, 27552000, 27758640, 28470400, 28551744, 28782000, 28915250, 29016000, 29609216, 29741400, 29848000, 30027375, 30466800, 30504000, 30700800, 30748032, 30996000, 31228470, 31248000, 31724160, 32029200, 32235840, 32497920, 33046000, 33310368, 33579000, 33852000, 34164480, 34317000, 34698300, 34819200, 35424000, 35588000, 35689680, 35817600, 36604800, 37011520, 37176750, 37497600, 38068992, 38083500, 38376000, 38435040, 38688000, 39312000, 39655200, 40036500, 40294800, 40622400, 40672000, 41328000, 41637960, 42705600, 42981120, 43372875, 43524000, 43925760, 44413824, 44612100, 44772000, 45136000, 45756000, 46051200, 46264400, 46872000, 47586240, 48043800, 48746880, 49569000, 49593600, 49965552, 50368500, 50778000, 51168000, 51246720, 52047450, 52873600, 53382000, 53726400, 54163200, 54907200, 55517280, 55765125, 56940800, 57103488, 57564000, 57830500, 58032000, 59482800, 59696000, 60054750, 60933600, 61008000, 61496064, 61992000, 62456940, 62496000, 63448320, 64058400, 64471680, 66092000, 66620736, 67158000, 67704000, 68634000, 69396600, 69638400, 71176000, 71379360, 71635200, 73209600, 74023040, 74353500, 76167000, 76752000, 76870080, 78071175, 78624000, 79310400, 80073000, 80589600, 81244800, 82656000, 83275920, 85411200, 86745750, 87048000, 88827648, 89224200, 89544000, 90272000, 91512000, 92102400, 92528800, 93744000, 95172480, 96087600, 97493760, 99138000, 99931104, 100737000, 101556000, 102493440, 104094900, 105747200, 106764000, 107452800, 109814400, 111034560, 111530250, 114206976, 115128000, 115661000, 116064000, 118965600, 119392000, 120109500, 121867200, 122016000, 123984000, 124913880, 128116800, 128943360, 130118625, 132184000, 133241472, 134316000, 135408000, 137268000, 138793200, 142352000, 142758720, 148046080, 148707000, 152334000, 153504000, 153740160, 156142350, 158620800, 160146000, 161179200, 162489600, 166551840, 170822400, 173491500, 174096000, 178448400, 179088000, 183024000, 185057600, 187488000, 190344960, 192175200, 198276000, 199862208, 201474000, 203112000, 208189800, 213528000, 214905600, 219628800, 222069120, 223060500, 230256000, 231322000, 237931200, 240219000, 243734400, 247968000, 249827760, 256233600, 260237250, 264368000, 266482944, 268632000, 270816000, 274536000, 277586400, 284704000, 285517440, 297414000, 304668000, 307480320, 312284700, 317241600, 320292000, 322358400, 333103680, 346983000, 348192000, 356896800, 358176000, 366048000, 370115200, 384350400, 390355875, 396552000, 399724416, 402948000, 406224000, 416379600, 427056000, 444138240, 446121000, 460512000, 462644000, 475862400, 480438000, 487468800, 499655520, 512467200, 520474500, 528736000, 537264000, 549072000, 555172800, 571034880, 594828000, 609336000, 624569400, 640584000, 644716800, 666207360, 693966000, 713793600, 740230400, 768700800, 780711750, 793104000, 799448832, 805896000, 812448000, 832759200, 854112000, 892242000, 925288000, 951724800, 960876000, 999311040, 1040949000, 1074528000, 1098144000, 1110345600, 1189656000, 1218672000, 1249138800, 1281168000, 1332414720, 1387932000, 1427587200, 1537401600, 1561423500, 1586208000, 1611792000, 1665518400, 1784484000, 1850576000, 1921752000, 1998622080, 2081898000, 2220691200, 2379312000, 2437344000, 2498277600, 2562336000, 2775864000, 2855174400, 3122847000, 3223584000, 3331036800, 3568968000, 3701152000, 3843504000, 3997244160, 4163796000, 4758624000, 4996555200, 5551728000, 6245694000, 6662073600, 7137936000, 7687008000, 8327592000, 9993110400, 11103456000, 12491388000, 14275872000, 16655184000, 19986220800, 24982776000, 33310368000, 49965552000, 99931104000]

約数ペア:

[(1, 99931104000), (2, 49965552000), (3, 33310368000), (4, 24982776000), (5, 19986220800), (6, 16655184000), (7, 14275872000), (8, 12491388000), (9, 11103456000), (10, 9993110400), (12, 8327592000), (13, 7687008000), (14, 7137936000), (15, 6662073600), (16, 6245694000), (18, 5551728000), (20, 4996555200), (21, 4758624000), (24, 4163796000), (25, 3997244160), (26, 3843504000), (27, 3701152000), (28, 3568968000), (30, 3331036800), (31, 3223584000), (32, 3122847000), (35, 2855174400), (36, 2775864000), (39, 2562336000), (40, 2498277600), (41, 2437344000), (42, 2379312000), (45, 2220691200), (48, 2081898000), (50, 1998622080), (52, 1921752000), (54, 1850576000), (56, 1784484000), (60, 1665518400), (62, 1611792000), (63, 1586208000), (64, 1561423500), (65, 1537401600), (70, 1427587200), (72, 1387932000), (75, 1332414720), (78, 1281168000), (80, 1249138800), (82, 1218672000), (84, 1189656000), (90, 1110345600), (91, 1098144000), (93, 1074528000), (96, 1040949000), (100, 999311040), (104, 960876000), (105, 951724800), (108, 925288000), (112, 892242000), (117, 854112000), (120, 832759200), (123, 812448000), (124, 805896000), (125, 799448832), (126, 793104000), (128, 780711750), (130, 768700800), (135, 740230400), (140, 713793600), (144, 693966000), (150, 666207360), (155, 644716800), (156, 640584000), (160, 624569400), (164, 609336000), (168, 594828000), (175, 571034880), (180, 555172800), (182, 549072000), (186, 537264000), (189, 528736000), (192, 520474500), (195, 512467200), (200, 499655520), (205, 487468800), (208, 480438000), (210, 475862400), (216, 462644000), (217, 460512000), (224, 446121000), (225, 444138240), (234, 427056000), (240, 416379600), (246, 406224000), (248, 402948000), (250, 399724416), (252, 396552000), (256, 390355875), (260, 384350400), (270, 370115200), (273, 366048000), (279, 358176000), (280, 356896800), (287, 348192000), (288, 346983000), (300, 333103680), (310, 322358400), (312, 320292000), (315, 317241600), (320, 312284700), (325, 307480320), (328, 304668000), (336, 297414000), (350, 285517440), (351, 284704000), (360, 277586400), (364, 274536000), (369, 270816000), (372, 268632000), (375, 266482944), (378, 264368000), (384, 260237250), (390, 256233600), (400, 249827760), (403, 247968000), (410, 243734400), (416, 240219000), (420, 237931200), (432, 231322000), (434, 230256000), (448, 223060500), (450, 222069120), (455, 219628800), (465, 214905600), (468, 213528000), (480, 208189800), (492, 203112000), (496, 201474000), (500, 199862208), (504, 198276000), (520, 192175200), (525, 190344960), (533, 187488000), (540, 185057600), (546, 183024000), (558, 179088000), (560, 178448400), (574, 174096000), (576, 173491500), (585, 170822400), (600, 166551840), (615, 162489600), (620, 161179200), (624, 160146000), (630, 158620800), (640, 156142350), (650, 153740160), (651, 153504000), (656, 152334000), (672, 148707000), (675, 148046080), (700, 142758720), (702, 142352000), (720, 138793200), (728, 137268000), (738, 135408000), (744, 134316000), (750, 133241472), (756, 132184000), (768, 130118625), (775, 128943360), (780, 128116800), (800, 124913880), (806, 123984000), (819, 122016000), (820, 121867200), (832, 120109500), (837, 119392000), (840, 118965600), (861, 116064000), (864, 115661000), (868, 115128000), (875, 114206976), (896, 111530250), (900, 111034560), (910, 109814400), (930, 107452800), (936, 106764000), (945, 105747200), (960, 104094900), (975, 102493440), (984, 101556000), (992, 100737000), (1000, 99931104), (1008, 99138000), (1025, 97493760), (1040, 96087600), (1050, 95172480), (1066, 93744000), (1080, 92528800), (1085, 92102400), (1092, 91512000), (1107, 90272000), (1116, 89544000), (1120, 89224200), (1125, 88827648), (1148, 87048000), (1152, 86745750), (1170, 85411200), (1200, 83275920), (1209, 82656000), (1230, 81244800), (1240, 80589600), (1248, 80073000), (1260, 79310400), (1271, 78624000), (1280, 78071175), (1300, 76870080), (1302, 76752000), (1312, 76167000), (1344, 74353500), (1350, 74023040), (1365, 73209600), (1395, 71635200), (1400, 71379360), (1404, 71176000), (1435, 69638400), (1440, 69396600), (1456, 68634000), (1476, 67704000), (1488, 67158000), (1500, 66620736), (1512, 66092000), (1550, 64471680), (1560, 64058400), (1575, 63448320), (1599, 62496000), (1600, 62456940), (1612, 61992000), (1625, 61496064), (1638, 61008000), (1640, 60933600), (1664, 60054750), (1674, 59696000), (1680, 59482800), (1722, 58032000), (1728, 57830500), (1736, 57564000), (1750, 57103488), (1755, 56940800), (1792, 55765125), (1800, 55517280), (1820, 54907200), (1845, 54163200), (1860, 53726400), (1872, 53382000), (1890, 52873600), (1920, 52047450), (1950, 51246720), (1953, 51168000), (1968, 50778000), (1984, 50368500), (2000, 49965552), (2015, 49593600), (2016, 49569000), (2050, 48746880), (2080, 48043800), (2100, 47586240), (2132, 46872000), (2160, 46264400), (2170, 46051200), (2184, 45756000), (2214, 45136000), (2232, 44772000), (2240, 44612100), (2250, 44413824), (2275, 43925760), (2296, 43524000), (2304, 43372875), (2325, 42981120), (2340, 42705600), (2400, 41637960), (2418, 41328000), (2457, 40672000), (2460, 40622400), (2480, 40294800), (2496, 40036500), (2520, 39655200), (2542, 39312000), (2583, 38688000), (2600, 38435040), (2604, 38376000), (2624, 38083500), (2625, 38068992), (2665, 37497600), (2688, 37176750), (2700, 37011520), (2730, 36604800), (2790, 35817600), (2800, 35689680), (2808, 35588000), (2821, 35424000), (2870, 34819200), (2880, 34698300), (2912, 34317000), (2925, 34164480), (2952, 33852000), (2976, 33579000), (3000, 33310368), (3024, 33046000), (3075, 32497920), (3100, 32235840), (3120, 32029200), (3150, 31724160), (3198, 31248000), (3200, 31228470), (3224, 30996000), (3250, 30748032), (3255, 30700800), (3276, 30504000), (3280, 30466800), (3328, 30027375), (3348, 29848000), (3360, 29741400), (3375, 29609216), (3444, 29016000), (3456, 28915250), (3472, 28782000), (3500, 28551744), (3510, 28470400), (3600, 27758640), (3627, 27552000), (3640, 27453600), (3690, 27081600), (3720, 26863200), (3731, 26784000), (3744, 26691000), (3780, 26436800), (3813, 26208000), (3840, 26023725), (3875, 25788672), (3900, 25623360), (3906, 25584000), (3936, 25389000), (3968, 25184250), (4000, 24982776), (4030, 24796800), (4032, 24784500), (4095, 24403200), (4100, 24373440), (4160, 24021900), (4185, 23878400), (4200, 23793120), (4264, 23436000), (4305, 23212800), (4320, 23132200), (4340, 23025600), (4368, 22878000), (4428, 22568000), (4464, 22386000), (4480, 22306050), (4500, 22206912), (4550, 21962880), (4592, 21762000), (4650, 21490560), (4680, 21352800), (4725, 21149440), (4797, 20832000), (4800, 20818980), (4836, 20664000), (4875, 20498688), (4914, 20336000), (4920, 20311200), (4960, 20147400), (4992, 20018250), (5040, 19827600), (5084, 19656000), (5125, 19498752), (5166, 19344000), (5200, 19217520), (5208, 19188000), (5248, 19041750), (5250, 19034496), (5330, 18748800), (5376, 18588375), (5400, 18505760), (5425, 18420480), (5460, 18302400), (5535, 18054400), (5580, 17908800), (5600, 17844840), (5616, 17794000), (5642, 17712000), (5740, 17409600), (5760, 17349150), (5824, 17158500), (5850, 17082240), (5859, 17056000), (5904, 16926000), (5952, 16789500), (6000, 16655184), (6045, 16531200), (6048, 16523000), (6150, 16248960), (6200, 16117920), (6240, 16014600), (6300, 15862080), (6355, 15724800), (6396, 15624000), (6400, 15614235), (6448, 15498000), (6500, 15374016), (6510, 15350400), (6552, 15252000), (6560, 15233400), (6696, 14924000), (6720, 14870700), (6750, 14804608), (6825, 14641920), (6888, 14508000), (6912, 14457625), (6944, 14391000), (6975, 14327040), (7000, 14275872), (7020, 14235200), (7175, 13927680), (7200, 13879320), (7254, 13776000), (7280, 13726800), (7380, 13540800), (7440, 13431600), (7462, 13392000), (7488, 13345500), (7560, 13218400), (7626, 13104000), (7749, 12896000), (7750, 12894336), (7800, 12811680), (7812, 12792000), (7872, 12694500), (7875, 12689664), (7936, 12592125), (7995, 12499200), (8000, 12491388), (8060, 12398400), (8064, 12392250), (8190, 12201600), (8200, 12186720), (8320, 12010950), (8370, 11939200), (8400, 11896560), (8463, 11808000), (8528, 11718000), (8610, 11606400), (8640, 11566100), (8680, 11512800), (8736, 11439000), (8775, 11388160), (8856, 11284000), (8897, 11232000), (8928, 11193000), (8960, 11153025), (9000, 11103456), (9100, 10981440), (9184, 10881000), (9225, 10832640), (9300, 10745280), (9360, 10676400), (9450, 10574720), (9594, 10416000), (9600, 10409490), (9672, 10332000), (9750, 10249344), (9765, 10233600), (9828, 10168000), (9840, 10155600), (9920, 10073700), (9984, 10009125), (10075, 9918720), (10080, 9913800), (10168, 9828000), (10250, 9749376), (10332, 9672000), (10400, 9608760), (10416, 9594000), (10496, 9520875), (10500, 9517248), (10660, 9374400), (10800, 9252880), (10850, 9210240), (10881, 9184000), (10920, 9151200), (11070, 9027200), (11160, 8954400), (11193, 8928000), (11200, 8922420), (11232, 8897000), (11284, 8856000), (11375, 8785152), (11439, 8736000), (11480, 8704800), (11520, 8674575), (11625, 8596224), (11648, 8579250), (11700, 8541120), (11718, 8528000), (11808, 8463000), (11904, 8394750), (12000, 8327592), (12090, 8265600), (12096, 8261500), (12285, 8134400), (12300, 8124480), (12400, 8058960), (12480, 8007300), (12600, 7931040), (12710, 7862400), (12792, 7812000), (12896, 7749000), (12915, 7737600), (13000, 7687008), (13020, 7675200), (13104, 7626000), (13120, 7616700), (13325, 7499520), (13392, 7462000), (13440, 7435350), (13500, 7402304), (13650, 7320960), (13776, 7254000), (13888, 7195500), (13950, 7163520), (14000, 7137936), (14040, 7117600), (14105, 7084800), (14350, 6963840), (14391, 6944000), (14400, 6939660), (14508, 6888000), (14560, 6863400), (14625, 6832896), (14760, 6770400), (14880, 6715800), (14924, 6696000), (14976, 6672750), (15120, 6609200), (15252, 6552000), (15375, 6499584), (15498, 6448000), (15500, 6447168), (15600, 6405840), (15624, 6396000), (15744, 6347250), (15750, 6344832), (15990, 6249600), (16000, 6245694), (16120, 6199200), (16128, 6196125), (16275, 6140160), (16380, 6100800), (16400, 6093360), (16523, 6048000), (16640, 6005475), (16740, 5969600), (16800, 5948280), (16926, 5904000), (17056, 5859000), (17220, 5803200), (17280, 5783050), (17360, 5756400), (17472, 5719500), (17550, 5694080), (17712, 5642000), (17794, 5616000), (17856, 5596500), (18000, 5551728), (18135, 5510400), (18200, 5490720), (18368, 5440500), (18450, 5416320), (18600, 5372640), (18655, 5356800), (18720, 5338200), (18900, 5287360), (19065, 5241600), (19188, 5208000), (19200, 5204745), (19344, 5166000), (19500, 5124672), (19530, 5116800), (19656, 5084000), (19680, 5077800), (19840, 5036850), (20150, 4959360), (20160, 4956900), (20336, 4914000), (20475, 4880640), (20500, 4874688), (20664, 4836000), (20800, 4804380), (20832, 4797000), (20925, 4775680), (21000, 4758624), (21320, 4687200), (21525, 4642560), (21600, 4626440), (21700, 4605120), (21762, 4592000), (21840, 4575600), (22140, 4513600), (22320, 4477200), (22386, 4464000), (22400, 4461210), (22464, 4448500), (22568, 4428000), (22750, 4392576), (22878, 4368000), (22960, 4352400), (23250, 4298112), (23296, 4289625), (23400, 4270560), (23436, 4264000), (23616, 4231500), (23625, 4229888), (23808, 4197375), (23985, 4166400), (24000, 4163796), (24180, 4132800), (24192, 4130750), (24570, 4067200), (24600, 4062240), (24800, 4029480), (24960, 4003650), (25200, 3965520), (25389, 3936000), (25420, 3931200), (25584, 3906000), (25792, 3874500), (25830, 3868800), (26000, 3843504), (26040, 3837600), (26208, 3813000), (26240, 3808350), (26650, 3749760), (26691, 3744000), (26784, 3731000), (26880, 3717675), (27000, 3701152), (27125, 3684096), (27300, 3660480), (27552, 3627000), (27675, 3610880), (27776, 3597750), (27900, 3581760), (28000, 3568968), (28080, 3558800), (28210, 3542400), (28700, 3481920), (28782, 3472000), (28800, 3469830), (29016, 3444000), (29120, 3431700), (29250, 3416448), (29295, 3411200), (29520, 3385200), (29760, 3357900), (29848, 3348000), (29952, 3336375), (30225, 3306240), (30240, 3304600), (30504, 3276000), (30750, 3249792), (30996, 3224000), (31000, 3223584), (31200, 3202920), (31248, 3198000), (31488, 3173625), (31500, 3172416), (31775, 3144960), (31980, 3124800), (32000, 3122847), (32240, 3099600), (32550, 3070080), (32760, 3050400), (32800, 3046680), (33046, 3024000), (33480, 2984800), (33579, 2976000), (33600, 2974140), (33852, 2952000), (34112, 2929500), (34125, 2928384), (34317, 2912000), (34440, 2901600), (34560, 2891525), (34720, 2878200), (34875, 2865408), (34944, 2859750), (35100, 2847040), (35424, 2821000), (35588, 2808000), (35712, 2798250), (35875, 2785536), (36000, 2775864), (36270, 2755200), (36400, 2745360), (36736, 2720250), (36900, 2708160), (37200, 2686320), (37310, 2678400), (37440, 2669100), (37800, 2643680), (38130, 2620800), (38376, 2604000), (38688, 2583000), (38745, 2579200), (39000, 2562336), (39060, 2558400), (39312, 2542000), (39360, 2538900), (39680, 2518425), (39975, 2499840), (40300, 2479680), (40320, 2478450), (40672, 2457000), (40950, 2440320), (41000, 2437344), (41328, 2418000), (41600, 2402190), (41664, 2398500), (41850, 2387840), (42000, 2379312), (42315, 2361600), (42640, 2343600), (43050, 2321280), (43200, 2313220), (43400, 2302560), (43524, 2296000), (43680, 2287800), (43875, 2277632), (44280, 2256800), (44485, 2246400), (44640, 2238600), (44772, 2232000), (44800, 2230605), (44928, 2224250), (45136, 2214000), (45500, 2196288), (45756, 2184000), (45920, 2176200), (46125, 2166528), (46500, 2149056), (46800, 2135280), (46872, 2132000), (47232, 2115750), (47250, 2114944), (47970, 2083200), (48000, 2081898), (48360, 2066400), (48384, 2065375), (48825, 2046720), (49140, 2033600), (49200, 2031120), (49569, 2016000), (49600, 2014740), (49920, 2001825), (50375, 1983744), (50400, 1982760), (50778, 1968000), (50840, 1965600), (51168, 1953000), (51584, 1937250), (51660, 1934400), (52000, 1921752), (52080, 1918800), (52416, 1906500), (52480, 1904175), (53300, 1874880), (53382, 1872000), (53568, 1865500), (54000, 1850576), (54250, 1842048), (54405, 1836800), (54600, 1830240), (55104, 1813500), (55350, 1805440), (55552, 1798875), (55800, 1790880), (55965, 1785600), (56000, 1784484), (56160, 1779400), (56420, 1771200), (57195, 1747200), (57400, 1740960), (57564, 1736000), (57600, 1734915), (58032, 1722000), (58240, 1715850), (58500, 1708224), (58590, 1705600), (59040, 1692600), (59520, 1678950), (59696, 1674000), (60450, 1653120), (60480, 1652300), (61008, 1638000), (61425, 1626880), (61500, 1624896), (61992, 1612000), (62000, 1611792), (62400, 1601460), (62496, 1599000), (63000, 1586208), (63550, 1572480), (63960, 1562400), (64480, 1549800), (64575, 1547520), (65100, 1535040), (65520, 1525200), (65600, 1523340), (66092, 1512000), (66625, 1499904), (66960, 1492400), (67158, 1488000), (67200, 1487070), (67704, 1476000), (68224, 1464750), (68250, 1464192), (68634, 1456000), (68880, 1450800), (69440, 1439100), (69750, 1432704), (69888, 1429875), (70200, 1423520), (70525, 1416960), (70848, 1410500), (71176, 1404000), (71424, 1399125), (71750, 1392768), (71955, 1388800), (72000, 1387932), (72540, 1377600), (72800, 1372680), (73472, 1360125), (73800, 1354080), (74400, 1343160), (74620, 1339200), (74880, 1334550), (75600, 1321840), (76167, 1312000), (76260, 1310400), (76752, 1302000), (77376, 1291500), (77490, 1289600), (78000, 1281168), (78120, 1279200), (78624, 1271000), (78720, 1269450), (79950, 1249920), (80073, 1248000), (80600, 1239840), (80640, 1239225), (81344, 1228500), (81375, 1228032), (81900, 1220160), (82000, 1218672), (82615, 1209600), (82656, 1209000), (83200, 1201095), (83328, 1199250), (83700, 1193920), (84000, 1189656), (84630, 1180800), (85280, 1171800), (86100, 1160640), (86400, 1156610), (86800, 1151280), (87048, 1148000), (87360, 1143900), (87750, 1138816), (88560, 1128400), (88970, 1123200), (89280, 1119300), (89544, 1116000), (89856, 1112125), (90272, 1107000), (90675, 1102080), (91000, 1098144), (91512, 1092000), (91840, 1088100), (92250, 1083264), (93000, 1074528), (93275, 1071360), (93600, 1067640), (93744, 1066000), (94464, 1057875), (94500, 1057472), (95325, 1048320), (95940, 1041600), (96000, 1040949), (96720, 1033200), (97650, 1023360), (98280, 1016800), (98400, 1015560), (99138, 1008000), (99200, 1007370), (100737, 992000), (100750, 991872), (100800, 991380), (101556, 984000), (101680, 982800), (102336, 976500), (102375, 976128), (103168, 968625), (103320, 967200), (104000, 960876), (104160, 959400), (104625, 955136), (104832, 953250), (106600, 937440), (106764, 936000), (107136, 932750), (107625, 928512), (108000, 925288), (108500, 921024), (108810, 918400), (109200, 915120), (110208, 906750), (110700, 902720), (111600, 895440), (111930, 892800), (112000, 892242), (112320, 889700), (112840, 885600), (114390, 873600), (114800, 870480), (115128, 868000), (115661, 864000), (116064, 861000), (116480, 857925), (117000, 854112), (117180, 852800), (118080, 846300), (119040, 839475), (119392, 837000), (119925, 833280), (120900, 826560), (120960, 826150), (122016, 819000), (122850, 813440), (123000, 812448), (123984, 806000), (124000, 805896), (124800, 800730), (124992, 799500), (126000, 793104), (126945, 787200), (127100, 786240), (127920, 781200), (128960, 774900), (129150, 773760), (130200, 767520), (131040, 762600), (131200, 761670), (132184, 756000), (133250, 749952), (133455, 748800), (133920, 746200), (134316, 744000), (134400, 743535), (135408, 738000), (136448, 732375), (136500, 732096), (137268, 728000), (137760, 725400), (138375, 722176), (138880, 719550), (139500, 716352), (140400, 711760), (141050, 708480), (141696, 705250), (142352, 702000), (143500, 696384), (143910, 694400), (144000, 693966), (145080, 688800), (145600, 686340), (146475, 682240), (147600, 677040), (148707, 672000), (148800, 671580), (149240, 669600), (149760, 667275), (151125, 661248), (151200, 660920), (152334, 656000), (152520, 655200), (153504, 651000), (154752, 645750), (154980, 644800), (156000, 640584), (156240, 639600), (157248, 635500), (157440, 634725), (158875, 628992), (159900, 624960), (160146, 624000), (161200, 619920), (162688, 614250), (162750, 614016), (163800, 610080), (164000, 609336), (165230, 604800), (165312, 604500), (166656, 599625), (167400, 596960), (167895, 595200), (168000, 594828), (169260, 590400), (170560, 585900), (171585, 582400), (172200, 580320), (172800, 578305), (173600, 575640), (174096, 574000), (174720, 571950), (175500, 569408), (177120, 564200), (177940, 561600), (178560, 559650), (179088, 558000), (180544, 553500), (181350, 551040), (182000, 549072), (183024, 546000), (183680, 544050), (184500, 541632), (186000, 537264), (186550, 535680), (187200, 533820), (187488, 533000), (189000, 528736), (190650, 524160), (191880, 520800), (193440, 516600), (193725, 515840), (195300, 511680), (196560, 508400), (196800, 507780), (198276, 504000), (198400, 503685), (199875, 499968), (201474, 496000), (201500, 495936), (201600, 495690), (203112, 492000), (203360, 491400), (204672, 488250), (204750, 488064), (206640, 483600), (208000, 480438), (208320, 479700), (209250, 477568), (209664, 476625), (211575, 472320), (213200, 468720), (213528, 468000), (214272, 466375), (215250, 464256), (216000, 462644), (217000, 460512), (217620, 459200), (218400, 457560), (220416, 453375), (221400, 451360), (222425, 449280), (223200, 447720), (223860, 446400), (224000, 446121), (224640, 444850), (225680, 442800), (228780, 436800), (229600, 435240), (230256, 434000), (231322, 432000), (232128, 430500), (234000, 427056), (234360, 426400), (236160, 423150), (238784, 418500), (239850, 416640), (240219, 416000), (241800, 413280), (241920, 413075), (244032, 409500), (244125, 409344), (245700, 406720), (246000, 406224), (247845, 403200), (247968, 403000), (248000, 402948), (249600, 400365), (249984, 399750), (252000, 396552), (253890, 393600), (254200, 393120), (255840, 390600), (257920, 387450), (258300, 386880), (260400, 383760), (262080, 381300), (262400, 380835), (264368, 378000), (266500, 374976), (266910, 374400), (267840, 373100), (268632, 372000), (270816, 369000), (272025, 367360), (273000, 366048), (274536, 364000), (275520, 362700), (276750, 361088), (277760, 359775), (279000, 358176), (279825, 357120), (280800, 355880), (282100, 354240), (283392, 352625), (284704, 351000), (285975, 349440), (287000, 348192), (287820, 347200), (288000, 346983), (290160, 344400), (291200, 343170), (292950, 341120), (295200, 338520), (297414, 336000), (297600, 335790), (298480, 334800), (302250, 330624), (302400, 330460), (304668, 328000), (305040, 327600), (307008, 325500), (307125, 325376), (309504, 322875), (309960, 322400), (312000, 320292), (312480, 319800), (314496, 317750)]