3513375129600

素因数分解:

$2^{17}\times 3^4\times 5^2\times 7^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 60, 61, 62, 63, 64, 70, 72, 75, 80, 81, 84, 90, 93, 96, 100, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 150, 155, 160, 162, 168, 175, 180, 183, 186, 189, 192, 200, 210, 216, 217, 224, 225, 240, 244, 248, 252, 256, 270, 279, 280, 288, 300, 305, 310, 315, 320, 324, 336, 350, 360, 366, 372, 378, 384, 400, 405, 420, 427, 432, 434, 448, 450, 465, 480, 488, 496, 504, 512, 525, 540, 549, 558, 560, 567, 576, 600, 610, 620, 630, 640, 648, 651, 672, 675, 700, 720, 732, 744, 756, 768, 775, 800, 810, 837, 840, 854, 864, 868, 896, 900, 915, 930, 945, 960, 976, 992, 1008, 1024, 1050, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1200, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1344, 1350, 1395, 1400, 1440, 1464, 1488, 1512, 1525, 1536, 1550, 1575, 1600, 1620, 1647, 1674, 1680, 1708, 1728, 1736, 1792, 1800, 1830, 1860, 1890, 1891, 1920, 1952, 1953, 1984, 2016, 2025, 2048, 2100, 2135, 2160, 2170, 2196, 2232, 2240, 2268, 2304, 2325, 2400, 2440, 2480, 2511, 2520, 2560, 2562, 2592, 2604, 2688, 2700, 2745, 2790, 2800, 2835, 2880, 2928, 2976, 3024, 3050, 3072, 3100, 3150, 3200, 3240, 3255, 3294, 3348, 3360, 3416, 3456, 3472, 3584, 3600, 3660, 3720, 3780, 3782, 3840, 3843, 3904, 3906, 3968, 4032, 4050, 4096, 4185, 4200, 4270, 4320, 4340, 4392, 4464, 4480, 4536, 4575, 4608, 4650, 4725, 4800, 4880, 4941, 4960, 5022, 5040, 5120, 5124, 5184, 5208, 5376, 5400, 5425, 5490, 5580, 5600, 5670, 5673, 5760, 5856, 5859, 5952, 6048, 6100, 6144, 6200, 6300, 6400, 6405, 6480, 6510, 6588, 6696, 6720, 6832, 6912, 6944, 6975, 7168, 7200, 7320, 7440, 7560, 7564, 7680, 7686, 7808, 7812, 7936, 8064, 8100, 8192, 8235, 8370, 8400, 8540, 8640, 8680, 8784, 8928, 8960, 9072, 9150, 9216, 9300, 9450, 9455, 9600, 9760, 9765, 9882, 9920, 10044, 10080, 10240, 10248, 10368, 10416, 10675, 10752, 10800, 10850, 10980, 11160, 11200, 11340, 11346, 11520, 11529, 11712, 11718, 11904, 12096, 12200, 12288, 12400, 12555, 12600, 12800, 12810, 12960, 13020, 13176, 13237, 13392, 13440, 13664, 13725, 13824, 13888, 13950, 14175, 14336, 14400, 14640, 14880, 15120, 15128, 15360, 15372, 15616, 15624, 15872, 16128, 16200, 16275, 16384, 16470, 16740, 16800, 17019, 17080, 17280, 17360, 17568, 17577, 17856, 17920, 18144, 18300, 18432, 18600, 18900, 18910, 19200, 19215, 19520, 19530, 19764, 19840, 20088, 20160, 20480, 20496, 20736, 20832, 20925, 21350, 21504, 21600, 21700, 21960, 22320, 22400, 22680, 22692, 23040, 23058, 23424, 23436, 23808, 24192, 24400, 24576, 24705, 24800, 25110, 25200, 25600, 25620, 25920, 26040, 26352, 26474, 26784, 26880, 27328, 27450, 27648, 27776, 27900, 28350, 28365, 28672, 28800, 29280, 29295, 29760, 30240, 30256, 30720, 30744, 31232, 31248, 31744, 32025, 32256, 32400, 32550, 32768, 32940, 33480, 33600, 34038, 34160, 34560, 34587, 34720, 35136, 35154, 35712, 35840, 36288, 36600, 36864, 37200, 37800, 37820, 38400, 38430, 39040, 39060, 39528, 39680, 39711, 40176, 40320, 40960, 40992, 41175, 41472, 41664, 41850, 42700, 43008, 43200, 43400, 43920, 44640, 44800, 45360, 45384, 46080, 46116, 46848, 46872, 47275, 47616, 48384, 48800, 48825, 49152, 49410, 49600, 50220, 50400, 51057, 51200, 51240, 51840, 52080, 52704, 52948, 53568, 53760, 54656, 54900, 55296, 55552, 55800, 56700, 56730, 57344, 57600, 57645, 58560, 58590, 59520, 60480, 60512, 61440, 61488, 62464, 62496, 62775, 63488, 64050, 64512, 64800, 65100, 65536, 65880, 66185, 66960, 67200, 68076, 68320, 69120, 69174, 69440, 70272, 70308, 71424, 71680, 72576, 73200, 73728, 74400, 75600, 75640, 76800, 76860, 78080, 78120, 79056, 79360, 79422, 80352, 80640, 81920, 81984, 82350, 82944, 83328, 83700, 85095, 85400, 86016, 86400, 86800, 87840, 87885, 89280, 89600, 90720, 90768, 92160, 92232, 93696, 93744, 94550, 95232, 96075, 96768, 97600, 97650, 98304, 98820, 99200, 100440, 100800, 102114, 102400, 102480, 103680, 104160, 105408, 105896, 107136, 107520, 109312, 109800, 110592, 111104, 111600, 113400, 113460, 114688, 115200, 115290, 117120, 117180, 119040, 119133, 120960, 121024, 122880, 122976, 123525, 124928, 124992, 125550, 126976, 128100, 129024, 129600, 130200, 131072, 131760, 132370, 133920, 134400, 136152, 136640, 138240, 138348, 138880, 140544, 140616, 141825, 142848, 143360, 145152, 146400, 146475, 147456, 148800, 151200, 151280, 153171, 153600, 153720, 156160, 156240, 158112, 158720, 158844, 160704, 161280, 163840, 163968, 164700, 165888, 166656, 167400, 170190, 170800, 172032, 172800, 172935, 173600, 175680, 175770, 178560, 179200, 181440, 181536, 184320, 184464, 187392, 187488, 189100, 190464, 192150, 193536, 195200, 195300, 196608, 197640, 198400, 198555, 200880, 201600, 204228, 204800, 204960, 207360, 208320, 210816, 211792, 214272, 215040, 218624, 219600, 221184, 222208, 223200, 226800, 226920, 229376, 230400, 230580, 234240, 234360, 238080, 238266, 241920, 242048, 245760, 245952, 247050, 249856, 249984, 251100, 253952, 255285, 256200, 258048, 259200, 260400, 263520, 264740, 267840, 268800, 272304, 273280, 276480, 276696, 277760, 281088, 281232, 283650, 285696, 286720, 288225, 290304, 292800, 292950, 294912, 297600, 302400, 302560, 306342, 307200, 307440, 312320, 312480, 316224, 317440, 317688, 321408, 322560, 327680, 327936, 329400, 330925, 331776, 333312, 334800, 340380, 341600, 344064, 345600, 345870, 347200, 351360, 351540, 357120, 357399, 358400, 362880, 363072, 368640, 368928, 374784, 374976, 378200, 380928, 384300, 387072, 390400, 390600, 393216, 395280, 396800, 397110, 401760, 403200, 408456, 409600, 409920, 414720, 416640, 421632, 423584, 425475, 428544, 430080, 437248, 439200, 439425, 442368, 444416, 446400, 453600, 453840, 458752, 460800, 461160, 468480, 468720, 476160, 476532, 483840, 484096, 491520, 491904, 494100, 499712, 499968, 502200, 507904, 510570, 512400, 516096, 518400, 520800, 527040, 529480, 535680, 537600, 544608, 546560, 552960, 553392, 555520, 562176, 562464, 567300, 571392, 573440, 576450, 580608, 585600, 585900, 589824, 595200, 595665, 604800, 605120, 612684, 614400, 614880, 624640, 624960, 632448, 634880, 635376, 642816, 645120, 655360, 655872, 658800, 661850, 663552, 666624, 669600, 680760, 683200, 688128, 691200, 691740, 694400, 702720, 703080, 714240, 714798, 716800, 725760, 726144, 737280, 737856, 749568, 749952, 756400, 761856, 765855, 768600, 774144, 780800, 781200, 790560, 793600, 794220, 803520, 806400, 816912, 819200, 819840, 829440, 833280, 843264, 847168, 850950, 857088, 860160, 864675, 874496, 878400, 878850, 884736, 888832, 892800, 907200, 907680, 917504, 921600, 922320, 936960, 937440, 952320, 953064, 967680, 968192, 983040, 983808, 988200, 992775, 999424, 999936, 1004400, 1015808, 1021140, 1024800, 1032192, 1036800, 1041600, 1054080, 1058960, 1071360, 1072197, 1075200, 1089216, 1093120, 1105920, 1106784, 1111040, 1124352, 1124928, 1134600, 1142784, 1146880, 1152900, 1161216, 1171200, 1171800, 1179648, 1190400, 1191330, 1209600, 1210240, 1225368, 1228800, 1229760, 1249280, 1249920, 1264896, 1269760, 1270752, 1276425, 1285632, 1290240, 1311744, 1317600, 1323700, 1327104, 1333248, 1339200, 1361520, 1366400, 1376256, 1382400, 1383480, 1388800, 1405440, 1406160, 1428480, 1429596, 1433600, 1451520, 1452288, 1474560, 1475712, 1499136, 1499904, 1512800, 1523712, 1531710, 1537200, 1548288, 1561600, 1562400, 1581120, 1587200, 1588440, 1607040, 1612800, 1633824, 1638400, 1639680, 1658880, 1666560, 1686528, 1694336, 1701900, 1714176, 1720320, 1729350, 1748992, 1756800, 1757700, 1769472, 1777664, 1785600, 1786995, 1814400, 1815360, 1843200, 1844640, 1873920, 1874880, 1904640, 1906128, 1935360, 1936384, 1966080, 1967616, 1976400, 1985550, 1998848, 1999872, 2008800, 2031616, 2042280, 2049600, 2064384, 2073600, 2083200, 2108160, 2117920, 2142720, 2144394, 2150400, 2178432, 2186240, 2211840, 2213568, 2222080, 2248704, 2249856, 2269200, 2285568, 2293760, 2305800, 2322432, 2342400, 2343600, 2380800, 2382660, 2419200, 2420480, 2450736, 2457600, 2459520, 2498560, 2499840, 2529792, 2539520, 2541504, 2552850, 2571264, 2580480, 2623488, 2635200, 2647400, 2654208, 2666496, 2678400, 2723040, 2732800, 2752512, 2764800, 2766960, 2777600, 2810880, 2812320, 2856960, 2859192, 2867200, 2903040, 2904576, 2949120, 2951424, 2978325, 2998272, 2999808, 3025600, 3047424, 3063420, 3074400, 3096576, 3123200, 3124800, 3162240, 3174400, 3176880, 3214080, 3225600, 3267648, 3276800, 3279360, 3317760, 3333120, 3373056, 3388672, 3403800, 3428352, 3440640, 3458700, 3497984, 3513600, 3515400, 3538944, 3555328, 3571200, 3573990, 3628800, 3630720, 3686400, 3689280, 3747840, 3749760, 3809280, 3812256, 3829275, 3870720, 3872768, 3935232, 3952800, 3971100, 3997696, 3999744, 4017600, 4063232, 4084560, 4099200, 4128768, 4147200, 4166400, 4216320, 4235840, 4285440, 4288788, 4300800, 4356864, 4372480, 4423680, 4427136, 4444160, 4497408, 4499712, 4538400, 4571136, 4587520, 4611600, 4644864, 4684800, 4687200, 4761600, 4765320, 4838400, 4840960, 4901472, 4915200, 4919040, 4997120, 4999680, 5059584, 5079040, 5083008, 5105700, 5142528, 5160960, 5246976, 5270400, 5294800, 5308416, 5332992, 5356800, 5360985, 5446080, 5465600, 5529600, 5533920, 5555200, 5621760, 5624640, 5713920, 5718384, 5734400, 5806080, 5809152, 5898240, 5902848, 5956650, 5996544, 5999616, 6051200, 6094848, 6126840, 6148800, 6193152, 6246400, 6249600, 6324480, 6348800, 6353760, 6428160, 6451200, 6535296, 6558720, 6635520, 6666240, 6746112, 6777344, 6807600, 6856704, 6881280, 6917400, 6995968, 7027200, 7030800, 7110656, 7142400, 7147980, 7257600, 7261440, 7372800, 7378560, 7495680, 7499520, 7618560, 7624512, 7658550, 7741440, 7745536, 7870464, 7905600, 7942200, 7995392, 7999488, 8035200, 8169120, 8198400, 8257536, 8294400, 8332800, 8432640, 8471680, 8570880, 8577576, 8601600, 8713728, 8744960, 8847360, 8854272, 8888320, 8934975, 8994816, 8999424, 9076800, 9142272, 9223200, 9289728, 9369600, 9374400, 9523200, 9530640, 9676800, 9681920, 9802944, 9830400, 9838080, 9994240, 9999360, 10119168, 10158080, 10166016, 10211400, 10285056, 10321920, 10493952, 10540800, 10589600, 10616832, 10665984, 10713600, 10721970, 10892160, 10931200, 11059200, 11067840, 11110400, 11243520, 11249280, 11427840, 11436768, 11468800, 11612160, 11618304, 11805696, 11913300, 11993088, 11999232, 12102400, 12189696, 12253680, 12297600, 12386304, 12492800, 12499200, 12648960, 12697600, 12707520, 12856320, 12902400, 13070592, 13117440, 13271040, 13332480, 13492224, 13554688, 13615200, 13713408, 13762560, 13834800, 13991936, 14054400, 14061600, 14221312, 14284800, 14295960, 14515200, 14522880, 14745600, 14757120, 14991360, 14999040, 15237120, 15249024, 15317100, 15482880, 15491072, 15740928, 15811200, 15884400, 15998976, 16070400, 16338240, 16396800, 16588800, 16665600, 16865280, 16943360, 17141760, 17155152, 17203200, 17427456, 17489920, 17694720, 17708544, 17776640, 17869950, 17989632, 17998848, 18153600, 18284544, 18446400, 18579456, 18739200, 18748800, 19046400, 19061280, 19353600, 19363840, 19605888, 19676160, 19988480, 19998720, 20238336, 20316160, 20332032, 20422800, 20570112, 20643840, 20987904, 21081600, 21179200, 21331968, 21427200, 21443940, 21784320, 21862400, 22118400, 22135680, 22220800, 22487040, 22498560, 22855680, 22873536, 22937600, 23224320, 23236608, 23611392, 23826600, 23986176, 23998464, 24204800, 24507360, 24595200, 24772608, 24985600, 24998400, 25297920, 25395200, 25415040, 25712640, 25804800, 26141184, 26234880, 26542080, 26664960, 26804925, 26984448, 27109376, 27230400, 27426816, 27669600, 27983872, 28108800, 28123200, 28442624, 28569600, 28591920, 29030400, 29045760, 29491200, 29514240, 29982720, 29998080, 30474240, 30498048, 30634200, 30965760, 30982144, 31481856, 31622400, 31768800, 31997952, 32140800, 32676480, 32793600, 33177600, 33331200, 33730560, 33886720, 34283520, 34310304, 34406400, 34854912, 34979840, 35417088, 35553280, 35739900, 35979264, 35997696, 36307200, 36569088, 36892800, 37158912, 37478400, 37497600, 38092800, 38122560, 38707200, 38727680, 39211776, 39352320, 39976960, 39997440, 40476672, 40664064, 40845600, 41140224, 41287680, 41975808, 42163200, 42358400, 42663936, 42854400, 42887880, 43568640, 43724800, 44236800, 44271360, 44441600, 44974080, 44997120, 45711360, 45747072, 46448640, 46473216, 47222784, 47653200, 47996928, 48409600, 49014720, 49190400, 49971200, 49996800, 50595840, 50790400, 50830080, 51425280, 51609600, 52282368, 52469760, 53084160, 53329920, 53609850, 53968896, 54218752, 54460800, 54853632, 55339200, 55967744, 56217600, 56246400, 57139200, 57183840, 58060800, 58091520, 59028480, 59965440, 59996160, 60948480, 60996096, 61268400, 61931520, 61964288, 62963712, 63244800, 63537600, 63995904, 64281600, 65352960, 65587200, 66355200, 66662400, 67461120, 67773440, 68567040, 68620608, 68812800, 69709824, 69959680, 70834176, 71106560, 71479800, 71958528, 71995392, 72614400, 73785600, 74317824, 74956800, 74995200, 76185600, 76245120, 77414400, 77455360, 78423552, 78704640, 79994880, 80953344, 81328128, 81691200, 82280448, 83951616, 84326400, 84716800, 85327872, 85708800, 85775760, 87137280, 87449600, 88473600, 88542720, 88883200, 89948160, 89994240, 91422720, 91494144, 92897280, 92946432, 94445568, 95306400, 95993856, 96819200, 98029440, 98380800, 99942400, 99993600, 101191680, 101580800, 101660160, 102850560, 103219200, 104564736, 104939520, 106659840, 107219700, 107937792, 108437504, 108921600, 109707264, 110678400, 112435200, 112492800, 114278400, 114367680, 116121600, 116183040, 118056960, 119930880, 119992320, 121992192, 122536800, 123863040, 123928576, 125927424, 126489600, 127075200, 127991808, 128563200, 130705920, 131174400, 132710400, 133324800, 134922240, 135546880, 137134080, 137241216, 139419648, 139919360, 141668352, 142213120, 142959600, 143990784, 145228800, 147571200, 149913600, 149990400, 152371200, 152490240, 154828800, 154910720, 156847104, 157409280, 159989760, 161906688, 162656256, 163382400, 164560896, 167903232, 168652800, 169433600, 171417600, 171551520, 174274560, 174899200, 177085440, 177766400, 179896320, 179988480, 182845440, 182988288, 185794560, 185892864, 188891136, 190612800, 191987712, 193638400, 196058880, 196761600, 199884800, 199987200, 202383360, 203320320, 205701120, 206438400, 209129472, 209879040, 213319680, 214439400, 215875584, 216875008, 217843200, 221356800, 224870400, 224985600, 228556800, 228735360, 232243200, 232366080, 236113920, 239984640, 243984384, 245073600, 247857152, 251854848, 252979200, 254150400, 255983616, 257126400, 261411840, 262348800, 265420800, 266649600, 269844480, 271093760, 274268160, 274482432, 278839296, 279838720, 283336704, 285919200, 287981568, 290457600, 295142400, 299827200, 299980800, 304742400, 304980480, 309657600, 309821440, 313694208, 314818560, 319979520, 323813376, 325312512, 326764800, 329121792, 337305600, 338867200, 342835200, 343103040, 348549120, 349798400, 354170880, 355532800, 359792640, 359976960, 365976576, 371589120, 371785728, 377782272, 381225600, 383975424, 387276800, 392117760, 393523200, 399974400, 404766720, 406640640, 411402240, 418258944, 419758080, 426639360, 428878800, 433750016, 435686400, 442713600, 449740800, 449971200, 457113600, 457470720, 464486400, 464732160, 472227840, 479969280, 487968768, 490147200, 503709696, 505958400, 508300800, 514252800, 522823680, 524697600, 533299200, 539688960, 542187520, 548536320, 548964864, 557678592, 566673408, 571838400, 575963136, 580915200, 590284800, 599654400, 599961600, 609960960, 619315200, 619642880, 627388416, 629637120, 639959040, 647626752, 650625024, 653529600, 674611200, 677734400, 685670400, 686206080, 697098240, 699596800, 708341760, 711065600, 719953920, 731953152, 743571456, 755564544, 762451200, 767950848, 774553600, 784235520, 787046400, 799948800, 809533440, 813281280, 822804480, 836517888, 839516160, 857757600, 867500032, 871372800, 885427200, 899481600, 899942400, 914227200, 914941440, 928972800, 929464320, 944455680, 959938560, 975937536, 980294400, 1011916800, 1016601600, 1028505600, 1045647360, 1049395200, 1066598400, 1079377920, 1084375040, 1097929728, 1115357184, 1133346816, 1143676800, 1151926272, 1161830400, 1180569600, 1199923200, 1219921920, 1239285760, 1254776832, 1259274240, 1279918080, 1301250048, 1307059200, 1349222400, 1355468800, 1371340800, 1372412160, 1394196480, 1399193600, 1416683520, 1439907840, 1463906304, 1511129088, 1524902400, 1549107200, 1568471040, 1574092800, 1599897600, 1619066880, 1626562560, 1645608960, 1673035776, 1715515200, 1735000064, 1742745600, 1770854400, 1798963200, 1799884800, 1829882880, 1857945600, 1858928640, 1888911360, 1919877120, 1951875072, 1960588800, 2023833600, 2033203200, 2057011200, 2091294720, 2098790400, 2133196800, 2168750080, 2195859456, 2230714368, 2266693632, 2287353600, 2303852544, 2323660800, 2361139200, 2399846400, 2439843840, 2509553664, 2518548480, 2602500096, 2614118400, 2698444800, 2710937600, 2742681600, 2744824320, 2788392960, 2833367040, 2879815680, 2927812608, 3049804800, 3098214400, 3136942080, 3148185600, 3199795200, 3238133760, 3253125120, 3346071552, 3431030400, 3485491200, 3541708800, 3599769600, 3659765760, 3717857280, 3777822720, 3839754240, 3903750144, 3921177600, 4047667200, 4066406400, 4114022400, 4182589440, 4197580800, 4337500160, 4391718912, 4533387264, 4574707200, 4647321600, 4722278400, 4799692800, 4879687680, 5019107328, 5205000192, 5228236800, 5396889600, 5421875200, 5489648640, 5576785920, 5666734080, 5759631360, 5855625216, 6099609600, 6196428800, 6273884160, 6296371200, 6399590400, 6506250240, 6692143104, 6862060800, 6970982400, 7083417600, 7199539200, 7319531520, 7555645440, 7807500288, 7842355200, 8095334400, 8132812800, 8228044800, 8365178880, 8675000320, 8783437824, 9149414400, 9294643200, 9444556800, 9599385600, 9759375360, 10038214656, 10456473600, 10843750400, 10979297280, 11153571840, 11333468160, 11519262720, 11711250432, 12199219200, 12547768320, 12592742400, 13012500480, 13724121600, 13941964800, 14166835200, 14399078400, 14639063040, 15615000576, 15684710400, 16190668800, 16265625600, 16730357760, 17566875648, 18298828800, 18589286400, 18889113600, 19198771200, 19518750720, 20076429312, 20912947200, 21687500800, 21958594560, 22666936320, 23422500864, 24398438400, 25095536640, 26025000960, 27448243200, 27883929600, 28333670400, 28798156800, 29278126080, 31369420800, 32531251200, 33460715520, 35133751296, 36597657600, 37778227200, 39037501440, 41825894400, 43375001600, 43917189120, 46845001728, 48796876800, 50191073280, 54896486400, 55767859200, 56667340800, 57596313600, 58556252160, 62738841600, 65062502400, 70267502592, 73195315200, 78075002880, 83651788800, 87834378240, 97593753600, 100382146560, 109792972800, 113334681600, 117112504320, 125477683200, 130125004800, 140535005184, 146390630400, 167303577600, 175668756480, 195187507200, 219585945600, 234225008640, 250955366400, 292781260800, 351337512960, 390375014400, 439171891200, 501910732800, 585562521600, 702675025920, 878343782400, 1171125043200, 1756687564800, 3513375129600]

約数ペア:

[(1, 3513375129600), (2, 1756687564800), (3, 1171125043200), (4, 878343782400), (5, 702675025920), (6, 585562521600), (7, 501910732800), (8, 439171891200), (9, 390375014400), (10, 351337512960), (12, 292781260800), (14, 250955366400), (15, 234225008640), (16, 219585945600), (18, 195187507200), (20, 175668756480), (21, 167303577600), (24, 146390630400), (25, 140535005184), (27, 130125004800), (28, 125477683200), (30, 117112504320), (31, 113334681600), (32, 109792972800), (35, 100382146560), (36, 97593753600), (40, 87834378240), (42, 83651788800), (45, 78075002880), (48, 73195315200), (50, 70267502592), (54, 65062502400), (56, 62738841600), (60, 58556252160), (61, 57596313600), (62, 56667340800), (63, 55767859200), (64, 54896486400), (70, 50191073280), (72, 48796876800), (75, 46845001728), (80, 43917189120), (81, 43375001600), (84, 41825894400), (90, 39037501440), (93, 37778227200), (96, 36597657600), (100, 35133751296), (105, 33460715520), (108, 32531251200), (112, 31369420800), (120, 29278126080), (122, 28798156800), (124, 28333670400), (126, 27883929600), (128, 27448243200), (135, 26025000960), (140, 25095536640), (144, 24398438400), (150, 23422500864), (155, 22666936320), (160, 21958594560), (162, 21687500800), (168, 20912947200), (175, 20076429312), (180, 19518750720), (183, 19198771200), (186, 18889113600), (189, 18589286400), (192, 18298828800), (200, 17566875648), (210, 16730357760), (216, 16265625600), (217, 16190668800), (224, 15684710400), (225, 15615000576), (240, 14639063040), (244, 14399078400), (248, 14166835200), (252, 13941964800), (256, 13724121600), (270, 13012500480), (279, 12592742400), (280, 12547768320), (288, 12199219200), (300, 11711250432), (305, 11519262720), (310, 11333468160), (315, 11153571840), (320, 10979297280), (324, 10843750400), (336, 10456473600), (350, 10038214656), (360, 9759375360), (366, 9599385600), (372, 9444556800), (378, 9294643200), (384, 9149414400), (400, 8783437824), (405, 8675000320), (420, 8365178880), (427, 8228044800), (432, 8132812800), (434, 8095334400), (448, 7842355200), (450, 7807500288), (465, 7555645440), (480, 7319531520), (488, 7199539200), (496, 7083417600), (504, 6970982400), (512, 6862060800), (525, 6692143104), (540, 6506250240), (549, 6399590400), (558, 6296371200), (560, 6273884160), (567, 6196428800), (576, 6099609600), (600, 5855625216), (610, 5759631360), (620, 5666734080), (630, 5576785920), (640, 5489648640), (648, 5421875200), (651, 5396889600), (672, 5228236800), (675, 5205000192), (700, 5019107328), (720, 4879687680), (732, 4799692800), (744, 4722278400), (756, 4647321600), (768, 4574707200), (775, 4533387264), (800, 4391718912), (810, 4337500160), (837, 4197580800), (840, 4182589440), (854, 4114022400), (864, 4066406400), (868, 4047667200), (896, 3921177600), (900, 3903750144), (915, 3839754240), (930, 3777822720), (945, 3717857280), (960, 3659765760), (976, 3599769600), (992, 3541708800), (1008, 3485491200), (1024, 3431030400), (1050, 3346071552), (1080, 3253125120), (1085, 3238133760), (1098, 3199795200), (1116, 3148185600), (1120, 3136942080), (1134, 3098214400), (1152, 3049804800), (1200, 2927812608), (1220, 2879815680), (1240, 2833367040), (1260, 2788392960), (1280, 2744824320), (1281, 2742681600), (1296, 2710937600), (1302, 2698444800), (1344, 2614118400), (1350, 2602500096), (1395, 2518548480), (1400, 2509553664), (1440, 2439843840), (1464, 2399846400), (1488, 2361139200), (1512, 2323660800), (1525, 2303852544), (1536, 2287353600), (1550, 2266693632), (1575, 2230714368), (1600, 2195859456), (1620, 2168750080), (1647, 2133196800), (1674, 2098790400), (1680, 2091294720), (1708, 2057011200), (1728, 2033203200), (1736, 2023833600), (1792, 1960588800), (1800, 1951875072), (1830, 1919877120), (1860, 1888911360), (1890, 1858928640), (1891, 1857945600), (1920, 1829882880), (1952, 1799884800), (1953, 1798963200), (1984, 1770854400), (2016, 1742745600), (2025, 1735000064), (2048, 1715515200), (2100, 1673035776), (2135, 1645608960), (2160, 1626562560), (2170, 1619066880), (2196, 1599897600), (2232, 1574092800), (2240, 1568471040), (2268, 1549107200), (2304, 1524902400), (2325, 1511129088), (2400, 1463906304), (2440, 1439907840), (2480, 1416683520), (2511, 1399193600), (2520, 1394196480), (2560, 1372412160), (2562, 1371340800), (2592, 1355468800), (2604, 1349222400), (2688, 1307059200), (2700, 1301250048), (2745, 1279918080), (2790, 1259274240), (2800, 1254776832), (2835, 1239285760), (2880, 1219921920), (2928, 1199923200), (2976, 1180569600), (3024, 1161830400), (3050, 1151926272), (3072, 1143676800), (3100, 1133346816), (3150, 1115357184), (3200, 1097929728), (3240, 1084375040), (3255, 1079377920), (3294, 1066598400), (3348, 1049395200), (3360, 1045647360), (3416, 1028505600), (3456, 1016601600), (3472, 1011916800), (3584, 980294400), (3600, 975937536), (3660, 959938560), (3720, 944455680), (3780, 929464320), (3782, 928972800), (3840, 914941440), (3843, 914227200), (3904, 899942400), (3906, 899481600), (3968, 885427200), (4032, 871372800), (4050, 867500032), (4096, 857757600), (4185, 839516160), (4200, 836517888), (4270, 822804480), (4320, 813281280), (4340, 809533440), (4392, 799948800), (4464, 787046400), (4480, 784235520), (4536, 774553600), (4575, 767950848), (4608, 762451200), (4650, 755564544), (4725, 743571456), (4800, 731953152), (4880, 719953920), (4941, 711065600), (4960, 708341760), (5022, 699596800), (5040, 697098240), (5120, 686206080), (5124, 685670400), (5184, 677734400), (5208, 674611200), (5376, 653529600), (5400, 650625024), (5425, 647626752), (5490, 639959040), (5580, 629637120), (5600, 627388416), (5670, 619642880), (5673, 619315200), (5760, 609960960), (5856, 599961600), (5859, 599654400), (5952, 590284800), (6048, 580915200), (6100, 575963136), (6144, 571838400), (6200, 566673408), (6300, 557678592), (6400, 548964864), (6405, 548536320), (6480, 542187520), (6510, 539688960), (6588, 533299200), (6696, 524697600), (6720, 522823680), (6832, 514252800), (6912, 508300800), (6944, 505958400), (6975, 503709696), (7168, 490147200), (7200, 487968768), (7320, 479969280), (7440, 472227840), (7560, 464732160), (7564, 464486400), (7680, 457470720), (7686, 457113600), (7808, 449971200), (7812, 449740800), (7936, 442713600), (8064, 435686400), (8100, 433750016), (8192, 428878800), (8235, 426639360), (8370, 419758080), (8400, 418258944), (8540, 411402240), (8640, 406640640), (8680, 404766720), (8784, 399974400), (8928, 393523200), (8960, 392117760), (9072, 387276800), (9150, 383975424), (9216, 381225600), (9300, 377782272), (9450, 371785728), (9455, 371589120), (9600, 365976576), (9760, 359976960), (9765, 359792640), (9882, 355532800), (9920, 354170880), (10044, 349798400), (10080, 348549120), (10240, 343103040), (10248, 342835200), (10368, 338867200), (10416, 337305600), (10675, 329121792), (10752, 326764800), (10800, 325312512), (10850, 323813376), (10980, 319979520), (11160, 314818560), (11200, 313694208), (11340, 309821440), (11346, 309657600), (11520, 304980480), (11529, 304742400), (11712, 299980800), (11718, 299827200), (11904, 295142400), (12096, 290457600), (12200, 287981568), (12288, 285919200), (12400, 283336704), (12555, 279838720), (12600, 278839296), (12800, 274482432), (12810, 274268160), (12960, 271093760), (13020, 269844480), (13176, 266649600), (13237, 265420800), (13392, 262348800), (13440, 261411840), (13664, 257126400), (13725, 255983616), (13824, 254150400), (13888, 252979200), (13950, 251854848), (14175, 247857152), (14336, 245073600), (14400, 243984384), (14640, 239984640), (14880, 236113920), (15120, 232366080), (15128, 232243200), (15360, 228735360), (15372, 228556800), (15616, 224985600), (15624, 224870400), (15872, 221356800), (16128, 217843200), (16200, 216875008), (16275, 215875584), (16384, 214439400), (16470, 213319680), (16740, 209879040), (16800, 209129472), (17019, 206438400), (17080, 205701120), (17280, 203320320), (17360, 202383360), (17568, 199987200), (17577, 199884800), (17856, 196761600), (17920, 196058880), (18144, 193638400), (18300, 191987712), (18432, 190612800), (18600, 188891136), (18900, 185892864), (18910, 185794560), (19200, 182988288), (19215, 182845440), (19520, 179988480), (19530, 179896320), (19764, 177766400), (19840, 177085440), (20088, 174899200), (20160, 174274560), (20480, 171551520), (20496, 171417600), (20736, 169433600), (20832, 168652800), (20925, 167903232), (21350, 164560896), (21504, 163382400), (21600, 162656256), (21700, 161906688), (21960, 159989760), (22320, 157409280), (22400, 156847104), (22680, 154910720), (22692, 154828800), (23040, 152490240), (23058, 152371200), (23424, 149990400), (23436, 149913600), (23808, 147571200), (24192, 145228800), (24400, 143990784), (24576, 142959600), (24705, 142213120), (24800, 141668352), (25110, 139919360), (25200, 139419648), (25600, 137241216), (25620, 137134080), (25920, 135546880), (26040, 134922240), (26352, 133324800), (26474, 132710400), (26784, 131174400), (26880, 130705920), (27328, 128563200), (27450, 127991808), (27648, 127075200), (27776, 126489600), (27900, 125927424), (28350, 123928576), (28365, 123863040), (28672, 122536800), (28800, 121992192), (29280, 119992320), (29295, 119930880), (29760, 118056960), (30240, 116183040), (30256, 116121600), (30720, 114367680), (30744, 114278400), (31232, 112492800), (31248, 112435200), (31744, 110678400), (32025, 109707264), (32256, 108921600), (32400, 108437504), (32550, 107937792), (32768, 107219700), (32940, 106659840), (33480, 104939520), (33600, 104564736), (34038, 103219200), (34160, 102850560), (34560, 101660160), (34587, 101580800), (34720, 101191680), (35136, 99993600), (35154, 99942400), (35712, 98380800), (35840, 98029440), (36288, 96819200), (36600, 95993856), (36864, 95306400), (37200, 94445568), (37800, 92946432), (37820, 92897280), (38400, 91494144), (38430, 91422720), (39040, 89994240), (39060, 89948160), (39528, 88883200), (39680, 88542720), (39711, 88473600), (40176, 87449600), (40320, 87137280), (40960, 85775760), (40992, 85708800), (41175, 85327872), (41472, 84716800), (41664, 84326400), (41850, 83951616), (42700, 82280448), (43008, 81691200), (43200, 81328128), (43400, 80953344), (43920, 79994880), (44640, 78704640), (44800, 78423552), (45360, 77455360), (45384, 77414400), (46080, 76245120), (46116, 76185600), (46848, 74995200), (46872, 74956800), (47275, 74317824), (47616, 73785600), (48384, 72614400), (48800, 71995392), (48825, 71958528), (49152, 71479800), (49410, 71106560), (49600, 70834176), (50220, 69959680), (50400, 69709824), (51057, 68812800), (51200, 68620608), (51240, 68567040), (51840, 67773440), (52080, 67461120), (52704, 66662400), (52948, 66355200), (53568, 65587200), (53760, 65352960), (54656, 64281600), (54900, 63995904), (55296, 63537600), (55552, 63244800), (55800, 62963712), (56700, 61964288), (56730, 61931520), (57344, 61268400), (57600, 60996096), (57645, 60948480), (58560, 59996160), (58590, 59965440), (59520, 59028480), (60480, 58091520), (60512, 58060800), (61440, 57183840), (61488, 57139200), (62464, 56246400), (62496, 56217600), (62775, 55967744), (63488, 55339200), (64050, 54853632), (64512, 54460800), (64800, 54218752), (65100, 53968896), (65536, 53609850), (65880, 53329920), (66185, 53084160), (66960, 52469760), (67200, 52282368), (68076, 51609600), (68320, 51425280), (69120, 50830080), (69174, 50790400), (69440, 50595840), (70272, 49996800), (70308, 49971200), (71424, 49190400), (71680, 49014720), (72576, 48409600), (73200, 47996928), (73728, 47653200), (74400, 47222784), (75600, 46473216), (75640, 46448640), (76800, 45747072), (76860, 45711360), (78080, 44997120), (78120, 44974080), (79056, 44441600), (79360, 44271360), (79422, 44236800), (80352, 43724800), (80640, 43568640), (81920, 42887880), (81984, 42854400), (82350, 42663936), (82944, 42358400), (83328, 42163200), (83700, 41975808), (85095, 41287680), (85400, 41140224), (86016, 40845600), (86400, 40664064), (86800, 40476672), (87840, 39997440), (87885, 39976960), (89280, 39352320), (89600, 39211776), (90720, 38727680), (90768, 38707200), (92160, 38122560), (92232, 38092800), (93696, 37497600), (93744, 37478400), (94550, 37158912), (95232, 36892800), (96075, 36569088), (96768, 36307200), (97600, 35997696), (97650, 35979264), (98304, 35739900), (98820, 35553280), (99200, 35417088), (100440, 34979840), (100800, 34854912), (102114, 34406400), (102400, 34310304), (102480, 34283520), (103680, 33886720), (104160, 33730560), (105408, 33331200), (105896, 33177600), (107136, 32793600), (107520, 32676480), (109312, 32140800), (109800, 31997952), (110592, 31768800), (111104, 31622400), (111600, 31481856), (113400, 30982144), (113460, 30965760), (114688, 30634200), (115200, 30498048), (115290, 30474240), (117120, 29998080), (117180, 29982720), (119040, 29514240), (119133, 29491200), (120960, 29045760), (121024, 29030400), (122880, 28591920), (122976, 28569600), (123525, 28442624), (124928, 28123200), (124992, 28108800), (125550, 27983872), (126976, 27669600), (128100, 27426816), (129024, 27230400), (129600, 27109376), (130200, 26984448), (131072, 26804925), (131760, 26664960), (132370, 26542080), (133920, 26234880), (134400, 26141184), (136152, 25804800), (136640, 25712640), (138240, 25415040), (138348, 25395200), (138880, 25297920), (140544, 24998400), (140616, 24985600), (141825, 24772608), (142848, 24595200), (143360, 24507360), (145152, 24204800), (146400, 23998464), (146475, 23986176), (147456, 23826600), (148800, 23611392), (151200, 23236608), (151280, 23224320), (153171, 22937600), (153600, 22873536), (153720, 22855680), (156160, 22498560), (156240, 22487040), (158112, 22220800), (158720, 22135680), (158844, 22118400), (160704, 21862400), (161280, 21784320), (163840, 21443940), (163968, 21427200), (164700, 21331968), (165888, 21179200), (166656, 21081600), (167400, 20987904), (170190, 20643840), (170800, 20570112), (172032, 20422800), (172800, 20332032), (172935, 20316160), (173600, 20238336), (175680, 19998720), (175770, 19988480), (178560, 19676160), (179200, 19605888), (181440, 19363840), (181536, 19353600), (184320, 19061280), (184464, 19046400), (187392, 18748800), (187488, 18739200), (189100, 18579456), (190464, 18446400), (192150, 18284544), (193536, 18153600), (195200, 17998848), (195300, 17989632), (196608, 17869950), (197640, 17776640), (198400, 17708544), (198555, 17694720), (200880, 17489920), (201600, 17427456), (204228, 17203200), (204800, 17155152), (204960, 17141760), (207360, 16943360), (208320, 16865280), (210816, 16665600), (211792, 16588800), (214272, 16396800), (215040, 16338240), (218624, 16070400), (219600, 15998976), (221184, 15884400), (222208, 15811200), (223200, 15740928), (226800, 15491072), (226920, 15482880), (229376, 15317100), (230400, 15249024), (230580, 15237120), (234240, 14999040), (234360, 14991360), (238080, 14757120), (238266, 14745600), (241920, 14522880), (242048, 14515200), (245760, 14295960), (245952, 14284800), (247050, 14221312), (249856, 14061600), (249984, 14054400), (251100, 13991936), (253952, 13834800), (255285, 13762560), (256200, 13713408), (258048, 13615200), (259200, 13554688), (260400, 13492224), (263520, 13332480), (264740, 13271040), (267840, 13117440), (268800, 13070592), (272304, 12902400), (273280, 12856320), (276480, 12707520), (276696, 12697600), (277760, 12648960), (281088, 12499200), (281232, 12492800), (283650, 12386304), (285696, 12297600), (286720, 12253680), (288225, 12189696), (290304, 12102400), (292800, 11999232), (292950, 11993088), (294912, 11913300), (297600, 11805696), (302400, 11618304), (302560, 11612160), (306342, 11468800), (307200, 11436768), (307440, 11427840), (312320, 11249280), (312480, 11243520), (316224, 11110400), (317440, 11067840), (317688, 11059200), (321408, 10931200), (322560, 10892160), (327680, 10721970), (327936, 10713600), (329400, 10665984), (330925, 10616832), (331776, 10589600), (333312, 10540800), (334800, 10493952), (340380, 10321920), (341600, 10285056), (344064, 10211400), (345600, 10166016), (345870, 10158080), (347200, 10119168), (351360, 9999360), (351540, 9994240), (357120, 9838080), (357399, 9830400), (358400, 9802944), (362880, 9681920), (363072, 9676800), (368640, 9530640), (368928, 9523200), (374784, 9374400), (374976, 9369600), (378200, 9289728), (380928, 9223200), (384300, 9142272), (387072, 9076800), (390400, 8999424), (390600, 8994816), (393216, 8934975), (395280, 8888320), (396800, 8854272), (397110, 8847360), (401760, 8744960), (403200, 8713728), (408456, 8601600), (409600, 8577576), (409920, 8570880), (414720, 8471680), (416640, 8432640), (421632, 8332800), (423584, 8294400), (425475, 8257536), (428544, 8198400), (430080, 8169120), (437248, 8035200), (439200, 7999488), (439425, 7995392), (442368, 7942200), (444416, 7905600), (446400, 7870464), (453600, 7745536), (453840, 7741440), (458752, 7658550), (460800, 7624512), (461160, 7618560), (468480, 7499520), (468720, 7495680), (476160, 7378560), (476532, 7372800), (483840, 7261440), (484096, 7257600), (491520, 7147980), (491904, 7142400), (494100, 7110656), (499712, 7030800), (499968, 7027200), (502200, 6995968), (507904, 6917400), (510570, 6881280), (512400, 6856704), (516096, 6807600), (518400, 6777344), (520800, 6746112), (527040, 6666240), (529480, 6635520), (535680, 6558720), (537600, 6535296), (544608, 6451200), (546560, 6428160), (552960, 6353760), (553392, 6348800), (555520, 6324480), (562176, 6249600), (562464, 6246400), (567300, 6193152), (571392, 6148800), (573440, 6126840), (576450, 6094848), (580608, 6051200), (585600, 5999616), (585900, 5996544), (589824, 5956650), (595200, 5902848), (595665, 5898240), (604800, 5809152), (605120, 5806080), (612684, 5734400), (614400, 5718384), (614880, 5713920), (624640, 5624640), (624960, 5621760), (632448, 5555200), (634880, 5533920), (635376, 5529600), (642816, 5465600), (645120, 5446080), (655360, 5360985), (655872, 5356800), (658800, 5332992), (661850, 5308416), (663552, 5294800), (666624, 5270400), (669600, 5246976), (680760, 5160960), (683200, 5142528), (688128, 5105700), (691200, 5083008), (691740, 5079040), (694400, 5059584), (702720, 4999680), (703080, 4997120), (714240, 4919040), (714798, 4915200), (716800, 4901472), (725760, 4840960), (726144, 4838400), (737280, 4765320), (737856, 4761600), (749568, 4687200), (749952, 4684800), (756400, 4644864), (761856, 4611600), (765855, 4587520), (768600, 4571136), (774144, 4538400), (780800, 4499712), (781200, 4497408), (790560, 4444160), (793600, 4427136), (794220, 4423680), (803520, 4372480), (806400, 4356864), (816912, 4300800), (819200, 4288788), (819840, 4285440), (829440, 4235840), (833280, 4216320), (843264, 4166400), (847168, 4147200), (850950, 4128768), (857088, 4099200), (860160, 4084560), (864675, 4063232), (874496, 4017600), (878400, 3999744), (878850, 3997696), (884736, 3971100), (888832, 3952800), (892800, 3935232), (907200, 3872768), (907680, 3870720), (917504, 3829275), (921600, 3812256), (922320, 3809280), (936960, 3749760), (937440, 3747840), (952320, 3689280), (953064, 3686400), (967680, 3630720), (968192, 3628800), (983040, 3573990), (983808, 3571200), (988200, 3555328), (992775, 3538944), (999424, 3515400), (999936, 3513600), (1004400, 3497984), (1015808, 3458700), (1021140, 3440640), (1024800, 3428352), (1032192, 3403800), (1036800, 3388672), (1041600, 3373056), (1054080, 3333120), (1058960, 3317760), (1071360, 3279360), (1072197, 3276800), (1075200, 3267648), (1089216, 3225600), (1093120, 3214080), (1105920, 3176880), (1106784, 3174400), (1111040, 3162240), (1124352, 3124800), (1124928, 3123200), (1134600, 3096576), (1142784, 3074400), (1146880, 3063420), (1152900, 3047424), (1161216, 3025600), (1171200, 2999808), (1171800, 2998272), (1179648, 2978325), (1190400, 2951424), (1191330, 2949120), (1209600, 2904576), (1210240, 2903040), (1225368, 2867200), (1228800, 2859192), (1229760, 2856960), (1249280, 2812320), (1249920, 2810880), (1264896, 2777600), (1269760, 2766960), (1270752, 2764800), (1276425, 2752512), (1285632, 2732800), (1290240, 2723040), (1311744, 2678400), (1317600, 2666496), (1323700, 2654208), (1327104, 2647400), (1333248, 2635200), (1339200, 2623488), (1361520, 2580480), (1366400, 2571264), (1376256, 2552850), (1382400, 2541504), (1383480, 2539520), (1388800, 2529792), (1405440, 2499840), (1406160, 2498560), (1428480, 2459520), (1429596, 2457600), (1433600, 2450736), (1451520, 2420480), (1452288, 2419200), (1474560, 2382660), (1475712, 2380800), (1499136, 2343600), (1499904, 2342400), (1512800, 2322432), (1523712, 2305800), (1531710, 2293760), (1537200, 2285568), (1548288, 2269200), (1561600, 2249856), (1562400, 2248704), (1581120, 2222080), (1587200, 2213568), (1588440, 2211840), (1607040, 2186240), (1612800, 2178432), (1633824, 2150400), (1638400, 2144394), (1639680, 2142720), (1658880, 2117920), (1666560, 2108160), (1686528, 2083200), (1694336, 2073600), (1701900, 2064384), (1714176, 2049600), (1720320, 2042280), (1729350, 2031616), (1748992, 2008800), (1756800, 1999872), (1757700, 1998848), (1769472, 1985550), (1777664, 1976400), (1785600, 1967616), (1786995, 1966080), (1814400, 1936384), (1815360, 1935360), (1843200, 1906128), (1844640, 1904640), (1873920, 1874880)]