8961907680000

素因数分解:

$2^8\times 3^2\times 5^4\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{1447}}^1$

素因数の和:1540

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 25, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 50, 51, 55, 60, 64, 66, 68, 69, 72, 75, 80, 85, 88, 90, 92, 96, 99, 100, 102, 110, 115, 120, 125, 128, 132, 136, 138, 144, 150, 153, 160, 165, 170, 176, 180, 184, 187, 192, 198, 200, 204, 207, 220, 225, 230, 240, 250, 253, 255, 256, 264, 272, 275, 276, 288, 300, 306, 320, 330, 340, 345, 352, 360, 368, 374, 375, 384, 391, 396, 400, 408, 414, 425, 440, 450, 460, 480, 495, 500, 506, 510, 528, 544, 550, 552, 561, 575, 576, 600, 612, 625, 640, 660, 680, 690, 704, 720, 736, 748, 750, 759, 765, 768, 782, 792, 800, 816, 825, 828, 850, 880, 900, 920, 935, 960, 990, 1000, 1012, 1020, 1035, 1056, 1088, 1100, 1104, 1122, 1125, 1150, 1152, 1173, 1200, 1224, 1250, 1265, 1275, 1280, 1320, 1360, 1375, 1380, 1408, 1440, 1447, 1472, 1496, 1500, 1518, 1530, 1564, 1584, 1600, 1632, 1650, 1656, 1683, 1700, 1725, 1760, 1800, 1840, 1870, 1875, 1920, 1955, 1980, 2000, 2024, 2040, 2070, 2112, 2125, 2176, 2200, 2208, 2244, 2250, 2277, 2300, 2304, 2346, 2400, 2448, 2475, 2500, 2530, 2550, 2640, 2720, 2750, 2760, 2805, 2816, 2875, 2880, 2894, 2944, 2992, 3000, 3036, 3060, 3128, 3168, 3200, 3264, 3300, 3312, 3366, 3400, 3450, 3519, 3520, 3600, 3680, 3740, 3750, 3795, 3825, 3840, 3910, 3960, 4000, 4048, 4080, 4125, 4140, 4224, 4250, 4301, 4341, 4352, 4400, 4416, 4488, 4500, 4554, 4600, 4675, 4692, 4800, 4896, 4950, 5000, 5060, 5100, 5175, 5280, 5440, 5500, 5520, 5610, 5625, 5750, 5760, 5788, 5865, 5888, 5984, 6000, 6072, 6120, 6256, 6325, 6336, 6375, 6400, 6528, 6600, 6624, 6732, 6800, 6875, 6900, 7038, 7040, 7200, 7235, 7360, 7480, 7500, 7590, 7650, 7820, 7920, 8000, 8096, 8160, 8250, 8280, 8415, 8448, 8500, 8602, 8625, 8682, 8800, 8832, 8976, 9000, 9108, 9200, 9350, 9384, 9600, 9775, 9792, 9900, 10000, 10120, 10200, 10350, 10560, 10625, 10880, 11000, 11040, 11220, 11250, 11385, 11500, 11520, 11576, 11730, 11968, 12000, 12144, 12240, 12375, 12512, 12650, 12672, 12750, 12903, 13023, 13056, 13200, 13248, 13464, 13600, 13750, 13800, 14025, 14076, 14080, 14375, 14400, 14470, 14720, 14960, 15000, 15180, 15300, 15640, 15840, 15917, 16000, 16192, 16320, 16500, 16560, 16830, 17000, 17204, 17250, 17364, 17595, 17600, 17664, 17952, 18000, 18216, 18400, 18700, 18768, 18975, 19125, 19200, 19550, 19584, 19800, 20000, 20240, 20400, 20625, 20700, 21120, 21250, 21505, 21705, 21760, 22000, 22080, 22440, 22500, 22770, 23000, 23152, 23375, 23460, 23936, 24000, 24288, 24480, 24599, 24750, 25024, 25300, 25344, 25500, 25806, 25875, 26046, 26400, 26496, 26928, 27200, 27500, 27600, 28050, 28152, 28750, 28800, 28940, 29325, 29440, 29920, 30000, 30360, 30600, 31280, 31625, 31680, 31834, 31875, 32000, 32384, 32640, 33000, 33120, 33281, 33660, 34000, 34408, 34500, 34728, 35190, 35200, 35904, 36000, 36175, 36432, 36800, 37400, 37536, 37950, 38250, 38709, 39100, 39168, 39600, 40000, 40480, 40800, 41250, 41400, 42075, 42240, 42500, 43010, 43125, 43410, 44000, 44160, 44880, 45000, 45540, 46000, 46304, 46750, 46920, 47751, 47872, 48000, 48576, 48875, 48960, 49198, 49500, 50048, 50600, 51000, 51612, 51750, 52092, 52800, 52992, 53856, 54400, 55000, 55200, 56100, 56304, 56925, 57500, 57600, 57880, 58650, 59840, 60000, 60720, 61200, 61875, 62560, 63250, 63360, 63668, 63750, 64515, 64768, 65115, 65280, 66000, 66240, 66562, 67320, 68000, 68816, 69000, 69456, 70125, 70380, 70400, 71808, 72000, 72350, 72864, 73600, 73797, 74800, 75072, 75900, 76500, 77418, 78200, 79200, 79585, 80000, 80960, 81600, 82500, 82800, 84150, 85000, 86020, 86250, 86820, 87975, 88000, 88320, 89760, 90000, 91080, 92000, 92608, 93500, 93840, 94875, 95502, 95625, 96000, 97152, 97750, 97920, 98396, 99000, 99843, 100096, 101200, 102000, 103224, 103500, 104184, 105600, 107525, 107712, 108525, 108800, 110000, 110400, 112200, 112608, 113850, 115000, 115760, 116875, 117300, 119680, 120000, 121440, 122400, 122995, 123750, 125120, 126500, 126720, 127336, 127500, 129030, 129375, 130230, 132000, 132480, 133124, 134640, 136000, 137632, 138000, 138912, 140250, 140760, 143253, 143616, 144000, 144700, 145728, 146625, 147200, 147594, 149600, 150144, 151800, 153000, 154836, 156400, 158125, 158400, 159170, 160000, 161920, 163200, 165000, 165600, 166405, 168300, 170000, 172040, 172500, 173640, 175950, 176000, 179520, 180000, 180875, 182160, 184000, 185216, 187000, 187680, 189750, 191004, 191250, 193545, 194304, 195500, 195840, 196792, 198000, 199686, 202400, 204000, 206448, 207000, 208368, 210375, 211200, 215050, 215424, 217050, 220000, 220800, 221391, 224400, 225216, 227700, 230000, 231520, 233750, 234600, 238755, 239360, 240000, 242880, 244375, 244800, 245990, 247500, 250240, 253000, 254672, 255000, 258060, 258750, 260460, 264000, 264960, 266248, 269280, 270589, 272000, 275264, 276000, 277824, 280500, 281520, 284625, 286506, 288000, 289400, 291456, 293250, 295188, 299200, 299529, 300288, 303600, 306000, 309672, 312800, 316250, 316800, 318340, 322575, 323840, 325575, 326400, 330000, 331200, 332810, 336600, 340000, 344080, 345000, 347280, 350625, 351900, 352000, 359040, 360000, 361750, 364320, 366091, 368000, 368985, 370432, 374000, 375360, 379500, 382008, 382500, 387090, 391000, 393584, 396000, 397925, 399372, 404800, 408000, 412896, 414000, 416736, 420750, 430100, 430848, 434100, 439875, 440000, 441600, 442782, 448800, 450432, 455400, 460000, 463040, 467500, 469200, 474375, 477510, 480000, 485760, 488750, 489600, 491980, 495000, 499215, 500480, 506000, 509344, 510000, 516120, 517500, 520920, 528000, 532496, 537625, 538560, 541178, 542625, 544000, 550528, 552000, 555648, 561000, 563040, 565777, 569250, 573012, 578800, 582912, 586500, 590376, 598400, 599058, 607200, 612000, 614975, 619344, 625600, 632500, 633600, 636680, 645150, 651150, 660000, 662400, 665620, 673200, 680000, 688160, 690000, 694560, 701250, 703800, 716265, 718080, 720000, 723500, 728640, 732182, 733125, 736000, 737970, 748000, 750720, 759000, 764016, 765000, 774180, 782000, 787168, 792000, 795850, 798744, 809600, 811767, 816000, 825792, 828000, 832025, 833472, 841500, 860200, 868200, 879750, 880000, 885564, 897600, 900864, 904375, 910800, 920000, 926080, 935000, 938400, 948750, 955020, 967725, 971520, 977500, 979200, 983960, 990000, 998430, 1012000, 1018688, 1020000, 1032240, 1035000, 1041840, 1051875, 1056000, 1064992, 1075250, 1077120, 1082356, 1085250, 1098273, 1101056, 1104000, 1106955, 1111296, 1122000, 1126080, 1131554, 1138500, 1146024, 1157600, 1173000, 1180752, 1193775, 1196800, 1198116, 1214400, 1224000, 1229950, 1238688, 1251200, 1265000, 1273360, 1290300, 1302300, 1320000, 1324800, 1331240, 1346400, 1352945, 1360000, 1376320, 1380000, 1389120, 1402500, 1407600, 1423125, 1432530, 1440000, 1447000, 1457280, 1464364, 1466250, 1475940, 1496000, 1497645, 1501440, 1518000, 1528032, 1530000, 1548360, 1564000, 1574336, 1584000, 1591700, 1597488, 1612875, 1619200, 1623534, 1627875, 1632000, 1651584, 1656000, 1664050, 1666944, 1683000, 1697331, 1720400, 1736400, 1759500, 1760000, 1771128, 1795200, 1808750, 1821600, 1830455, 1840000, 1844925, 1852160, 1870000, 1876800, 1897500, 1910040, 1935450, 1955000, 1967920, 1980000, 1989625, 1996860, 2024000, 2037376, 2040000, 2064480, 2070000, 2083680, 2103750, 2129984, 2150500, 2154240, 2164712, 2170500, 2196546, 2199375, 2208000, 2213910, 2244000, 2252160, 2263108, 2277000, 2292048, 2315200, 2346000, 2361504, 2387550, 2396232, 2428800, 2435301, 2448000, 2459900, 2477376, 2496075, 2502400, 2530000, 2546720, 2580600, 2604600, 2640000, 2662480, 2688125, 2692800, 2705890, 2713125, 2720000, 2752640, 2760000, 2778240, 2805000, 2815200, 2828885, 2846250, 2865060, 2894000, 2914560, 2928728, 2932500, 2951880, 2992000, 2995290, 3036000, 3056064, 3060000, 3074875, 3096720, 3128000, 3148672, 3168000, 3183400, 3194976, 3225750, 3247068, 3255750, 3294819, 3303168, 3312000, 3328100, 3333888, 3366000, 3394662, 3440800, 3472800, 3519000, 3542256, 3581325, 3590400, 3617500, 3643200, 3660910, 3680000, 3689850, 3740000, 3753600, 3795000, 3820080, 3870900, 3910000, 3935840, 3960000, 3979250, 3993720, 4048000, 4058835, 4074752, 4080000, 4128960, 4140000, 4160125, 4167360, 4207500, 4259968, 4301000, 4329424, 4341000, 4393092, 4398750, 4427820, 4488000, 4504320, 4526216, 4554000, 4584096, 4630400, 4692000, 4723008, 4775100, 4792464, 4838625, 4857600, 4870602, 4896000, 4919800, 4954752, 4992150, 5060000, 5091993, 5093440, 5161200, 5209200, 5280000, 5324960, 5376250, 5385600, 5411780, 5426250, 5491365, 5505280, 5520000, 5534775, 5556480, 5610000, 5630400, 5657770, 5692500, 5730120, 5788000, 5857456, 5865000, 5903760, 5968875, 5984000, 5990580, 6072000, 6112128, 6120000, 6149750, 6193440, 6223547, 6256000, 6297344, 6366800, 6389952, 6451500, 6494136, 6511500, 6589638, 6624000, 6656200, 6732000, 6764725, 6789324, 6881600, 6945600, 7038000, 7084512, 7162650, 7235000, 7286400, 7321820, 7379700, 7480000, 7488225, 7507200, 7590000, 7640160, 7741800, 7820000, 7871680, 7920000, 7958500, 7987440, 8064375, 8096000, 8117670, 8139375, 8160000, 8257920, 8280000, 8320250, 8334720, 8415000, 8486655, 8519936, 8602000, 8658848, 8682000, 8786184, 8797500, 8855640, 8976000, 9052432, 9108000, 9152275, 9168192, 9224625, 9260800, 9384000, 9446016, 9550200, 9584928, 9677250, 9741204, 9839600, 9909504, 9948125, 9984300, 10120000, 10183986, 10186880, 10322400, 10418400, 10649920, 10752500, 10771200, 10823560, 10852500, 10982730, 11040000, 11069550, 11220000, 11260800, 11315540, 11385000, 11460240, 11576000, 11714912, 11730000, 11807520, 11937750, 11981160, 12144000, 12176505, 12224256, 12240000, 12299500, 12386880, 12447094, 12480375, 12512000, 12733600, 12779904, 12903000, 12988272, 13023000, 13179276, 13312400, 13464000, 13529450, 13578648, 13763200, 13891200, 14076000, 14144425, 14169024, 14325300, 14470000, 14572800, 14643640, 14759400, 14960000, 14976450, 15180000, 15280320, 15374375, 15483600, 15640000, 15743360, 15840000, 15917000, 15974880, 16128750, 16235340, 16278750, 16474095, 16515840, 16560000, 16640500, 16669440, 16830000, 16973310, 17204000, 17317696, 17364000, 17572368, 17595000, 17711280, 17906625, 17952000, 18104864, 18216000, 18304550, 18336384, 18449250, 18670641, 18768000, 18892032, 19100400, 19169856, 19354500, 19482408, 19679200, 19896250, 19968600, 20240000, 20294175, 20367972, 20373760, 20644800, 20800625, 20836800, 21299840, 21505000, 21647120, 21705000, 21965460, 22139100, 22440000, 22521600, 22631080, 22770000, 22920480, 23152000, 23429824, 23460000, 23615040, 23875500, 23962320, 24193125, 24288000, 24353010, 24480000, 24599000, 24773760, 24894188, 24960750, 25459965, 25467200, 25559808, 25806000, 25976544, 26046000, 26358552, 26624800, 26928000, 27058900, 27157296, 27456825, 27526400, 27673875, 27782400, 28152000, 28288850, 28338048, 28650600, 28940000, 29287280, 29518800, 29844375, 29920000, 29952900, 30360000, 30560640, 30748750, 30967200, 31117735, 31280000, 31486720, 31834000, 31949760, 32257500, 32470680, 32557500, 32948190, 33120000, 33281000, 33660000, 33823625, 33946620, 34408000, 34635392, 34728000, 35144736, 35190000, 35422560, 35813250, 36209728, 36432000, 36609100, 36672768, 36898500, 37341282, 37441125, 37536000, 38200800, 38339712, 38709000, 38964816, 39358400, 39792500, 39937200, 40480000, 40588350, 40735944, 41289600, 41601250, 41673600, 42433275, 42599680, 43010000, 43294240, 43410000, 43930920, 44278200, 44880000, 45262160, 45540000, 45761375, 45840960, 46123125, 46304000, 46859648, 46920000, 47230080, 47751000, 47924640, 48386250, 48706020, 49198000, 49547520, 49788376, 49921500, 50919930, 50934400, 51612000, 51953088, 52092000, 52717104, 53249600, 53856000, 54117800, 54314592, 54913650, 55347750, 56011923, 56304000, 56577700, 56676096, 57301200, 57880000, 58574560, 59037600, 59688750, 59905800, 60720000, 60882525, 61121280, 61497500, 61934400, 62235470, 62401875, 62560000, 63668000, 63899520, 64515000, 64941360, 65115000, 65896380, 66562000, 67320000, 67647250, 67893240, 68816000, 69270784, 69456000, 70289472, 70380000, 70722125, 70845120, 71626500, 72419456, 72864000, 73218200, 73797000, 74682564, 74882250, 76401600, 76679424, 77418000, 77929632, 78716800, 79585000, 79874400, 81176700, 81471888, 82370475, 82579200, 83202500, 83347200, 84866550, 86020000, 86588480, 86820000, 87861840, 88556400, 89533125, 89760000, 90524320, 91080000, 91522750, 91681920, 92246250, 93353205, 93719296, 93840000, 94460160, 95502000, 95849280, 96772500, 97412040, 98396000, 99576752, 99843000, 101470875, 101839860, 101868800, 103224000, 103906176, 104184000, 105434208, 106499200, 108235600, 108629184, 109827300, 110695500, 112023846, 112608000, 113155400, 114602400, 115760000, 117149120, 118075200, 119377500, 119811600, 121440000, 121765050, 122995000, 123868800, 124470940, 124803750, 127299825, 127336000, 127799040, 129030000, 129882720, 130230000, 131792760, 133124000, 134640000, 135294500, 135786480, 137284125, 137632000, 138369375, 138912000, 140578944, 140760000, 141444250, 141690240, 143253000, 144838912, 146436400, 147594000, 149365128, 149764500, 152803200, 154836000, 155588675, 155859264, 157433600, 159170000, 159748800, 162353400, 162943776, 164740950, 166405000, 169118125, 169733100, 172040000, 173176960, 173640000, 175723680, 177112800, 179066250, 181048640, 182160000, 183045500, 183363840, 184492500, 186706410, 187205625, 187680000, 191004000, 191698560, 193545000, 194824080, 196792000, 199153504, 199686000, 202941750, 203679720, 206448000, 207812352, 208368000, 210868416, 212166375, 212998400, 216471200, 217258368, 219654600, 221391000, 224047692, 226310800, 228806875, 229204800, 231520000, 234298240, 236150400, 238755000, 239623200, 243530100, 245990000, 247737600, 248941880, 249607500, 254599650, 254672000, 258060000, 259765440, 260460000, 263585520, 266248000, 269280000, 270589000, 271572960, 274568250, 276738750, 280059615, 281157888, 281520000, 282888500, 283380480, 286506000, 292872800, 295188000, 298730256, 299529000, 304412625, 305606400, 309672000, 311177350, 311718528, 318340000, 319497600, 324706800, 325887552, 329481900, 332810000, 338236250, 339466200, 344080000, 346353920, 347280000, 351447360, 353610625, 354225600, 358132500, 362097280, 364320000, 366091000, 368985000, 373412820, 374411250, 382008000, 383397120, 387090000, 389648160, 393584000, 398307008, 399372000, 405883500, 407359440, 411852375, 412896000, 416736000, 421736832, 424332750, 432942400, 434516736, 439309200, 442782000, 448095384, 452621600, 457613750, 458409600, 466766025, 468596480, 472300800, 477510000, 479246400, 487060200, 491980000, 497883760, 499215000, 507354375, 509199300, 509344000, 516120000, 519530880, 520920000, 527171040, 532496000, 541178000, 543145920, 549136500, 553477500, 560119230, 563040000, 565777000, 573012000, 585745600, 590376000, 597460512, 599058000, 608825250, 619344000, 622354700, 623437056, 636499125, 636680000, 638995200, 649413600, 651775104, 658963800, 665620000, 676472500, 678932400, 686420625, 688160000, 694560000, 702894720, 707221250, 708451200, 716265000, 724194560, 732182000, 737970000, 746825640, 748822500, 764016000, 774180000, 777943375, 779296320, 787168000, 796614016, 798744000, 811767000, 814718880, 823704750, 843473664, 848665500, 865884800, 878618400, 885564000, 896190768, 905243200, 915227500, 916819200, 933532050, 955020000, 958492800, 974120400, 983960000, 995767520, 998430000, 1014708750, 1018398600, 1032240000, 1039061760, 1041840000, 1054342080, 1060831875, 1064992000, 1082356000, 1086291840, 1098273000, 1106955000, 1120238460, 1131554000, 1146024000, 1171491200, 1180752000, 1194921024, 1198116000, 1217650500, 1238688000, 1244709400, 1272998250, 1273360000, 1298827200, 1303550208, 1317927600, 1331240000, 1352945000, 1357864800, 1372841250, 1400298075, 1405789440, 1414442500, 1416902400, 1432530000, 1464364000, 1475940000, 1493651280, 1497645000, 1522063125, 1528032000, 1548360000, 1555886750, 1558592640, 1593228032, 1597488000, 1623534000, 1629437760, 1647409500, 1697331000, 1731769600, 1757236800, 1771128000, 1792381536, 1810486400, 1830455000, 1867064100, 1910040000, 1916985600, 1948240800, 1967920000, 1991535040, 1996860000, 2029417500, 2036797200, 2059261875, 2064480000, 2083680000, 2108684160, 2121663750, 2164712000, 2172583680, 2196546000, 2213910000, 2240476920, 2263108000, 2292048000, 2333830125, 2342982400, 2361504000, 2389842048, 2396232000, 2435301000, 2489418800, 2545996500, 2546720000, 2597654400, 2635855200, 2662480000, 2705890000, 2715729600, 2745682500, 2800596150, 2828885000, 2865060000, 2928728000, 2951880000, 2987302560, 2995290000, 3044126250, 3096720000, 3111773500, 3117185280, 3182495625, 3194976000, 3247068000, 3258875520, 3294819000, 3394662000, 3514473600, 3542256000, 3584763072, 3620972800, 3660910000, 3734128200, 3820080000, 3889716875, 3896481600, 3935840000, 3983070080, 3993720000, 4058835000, 4073594400, 4118523750, 4217368320, 4243327500, 4329424000, 4393092000, 4427820000, 4480953840, 4526216000, 4584096000, 4667660250, 4779684096, 4792464000, 4870602000, 4978837600, 5091993000, 5195308800, 5271710400, 5324960000, 5411780000, 5431459200, 5491365000, 5601192300, 5657770000, 5730120000, 5857456000, 5903760000, 5974605120, 5990580000, 6088252500, 6193440000, 6223547000, 6364991250, 6494136000, 6517751040, 6589638000, 6789324000, 7001490375, 7028947200, 7084512000, 7169526144, 7321820000, 7468256400, 7640160000, 7779433750, 7792963200, 7966140160, 7987440000, 8117670000, 8147188800, 8237047500, 8486655000, 8658848000, 8786184000, 8855640000, 8961907680, 9052432000, 9335320500, 9584928000, 9741204000, 9957675200, 10183986000, 10543420800, 10823560000, 10862918400, 10982730000, 11202384600, 11315540000, 11460240000, 11669150625, 11714912000, 11807520000, 11949210240, 11981160000, 12176505000, 12447094000, 12729982500, 12988272000, 13179276000, 13578648000, 14002980750, 14339052288, 14643640000, 14936512800, 15558867500, 15585926400, 15974880000, 16235340000, 16294377600, 16474095000, 16973310000, 17572368000, 17711280000, 17923815360, 18104864000, 18670641000, 19482408000, 19915350400, 20367972000, 21086841600, 21647120000, 21965460000, 22404769200, 22631080000, 22920480000, 23338301250, 23898420480, 23962320000, 24353010000, 24894188000, 25459965000, 25976544000, 26358552000, 27157296000, 28005961500, 29287280000, 29873025600, 31117735000, 32470680000, 32588755200, 32948190000, 33946620000, 35007451875, 35144736000, 35422560000, 35847630720, 37341282000, 38964816000, 39830700800, 40735944000, 43294240000, 43930920000, 44809538400, 45262160000, 46676602500, 47924640000, 48706020000, 49788376000, 50919930000, 52717104000, 54314592000, 56011923000, 58574560000, 59746051200, 62235470000, 64941360000, 65896380000, 67893240000, 70014903750, 71695261440, 74682564000, 77929632000, 81471888000, 87861840000, 89619076800, 90524320000, 93353205000, 97412040000, 99576752000, 101839860000, 105434208000, 112023846000, 119492102400, 124470940000, 129882720000, 131792760000, 135786480000, 140029807500, 149365128000, 162943776000, 175723680000, 179238153600, 186706410000, 194824080000, 199153504000, 203679720000, 224047692000, 248941880000, 263585520000, 271572960000, 280059615000, 298730256000, 358476307200, 373412820000, 389648160000, 407359440000, 448095384000, 497883760000, 527171040000, 560119230000, 597460512000, 746825640000, 814718880000, 896190768000, 995767520000, 1120238460000, 1493651280000, 1792381536000, 2240476920000, 2987302560000, 4480953840000, 8961907680000]

約数ペア:

[(1, 8961907680000), (2, 4480953840000), (3, 2987302560000), (4, 2240476920000), (5, 1792381536000), (6, 1493651280000), (8, 1120238460000), (9, 995767520000), (10, 896190768000), (11, 814718880000), (12, 746825640000), (15, 597460512000), (16, 560119230000), (17, 527171040000), (18, 497883760000), (20, 448095384000), (22, 407359440000), (23, 389648160000), (24, 373412820000), (25, 358476307200), (30, 298730256000), (32, 280059615000), (33, 271572960000), (34, 263585520000), (36, 248941880000), (40, 224047692000), (44, 203679720000), (45, 199153504000), (46, 194824080000), (48, 186706410000), (50, 179238153600), (51, 175723680000), (55, 162943776000), (60, 149365128000), (64, 140029807500), (66, 135786480000), (68, 131792760000), (69, 129882720000), (72, 124470940000), (75, 119492102400), (80, 112023846000), (85, 105434208000), (88, 101839860000), (90, 99576752000), (92, 97412040000), (96, 93353205000), (99, 90524320000), (100, 89619076800), (102, 87861840000), (110, 81471888000), (115, 77929632000), (120, 74682564000), (125, 71695261440), (128, 70014903750), (132, 67893240000), (136, 65896380000), (138, 64941360000), (144, 62235470000), (150, 59746051200), (153, 58574560000), (160, 56011923000), (165, 54314592000), (170, 52717104000), (176, 50919930000), (180, 49788376000), (184, 48706020000), (187, 47924640000), (192, 46676602500), (198, 45262160000), (200, 44809538400), (204, 43930920000), (207, 43294240000), (220, 40735944000), (225, 39830700800), (230, 38964816000), (240, 37341282000), (250, 35847630720), (253, 35422560000), (255, 35144736000), (256, 35007451875), (264, 33946620000), (272, 32948190000), (275, 32588755200), (276, 32470680000), (288, 31117735000), (300, 29873025600), (306, 29287280000), (320, 28005961500), (330, 27157296000), (340, 26358552000), (345, 25976544000), (352, 25459965000), (360, 24894188000), (368, 24353010000), (374, 23962320000), (375, 23898420480), (384, 23338301250), (391, 22920480000), (396, 22631080000), (400, 22404769200), (408, 21965460000), (414, 21647120000), (425, 21086841600), (440, 20367972000), (450, 19915350400), (460, 19482408000), (480, 18670641000), (495, 18104864000), (500, 17923815360), (506, 17711280000), (510, 17572368000), (528, 16973310000), (544, 16474095000), (550, 16294377600), (552, 16235340000), (561, 15974880000), (575, 15585926400), (576, 15558867500), (600, 14936512800), (612, 14643640000), (625, 14339052288), (640, 14002980750), (660, 13578648000), (680, 13179276000), (690, 12988272000), (704, 12729982500), (720, 12447094000), (736, 12176505000), (748, 11981160000), (750, 11949210240), (759, 11807520000), (765, 11714912000), (768, 11669150625), (782, 11460240000), (792, 11315540000), (800, 11202384600), (816, 10982730000), (825, 10862918400), (828, 10823560000), (850, 10543420800), (880, 10183986000), (900, 9957675200), (920, 9741204000), (935, 9584928000), (960, 9335320500), (990, 9052432000), (1000, 8961907680), (1012, 8855640000), (1020, 8786184000), (1035, 8658848000), (1056, 8486655000), (1088, 8237047500), (1100, 8147188800), (1104, 8117670000), (1122, 7987440000), (1125, 7966140160), (1150, 7792963200), (1152, 7779433750), (1173, 7640160000), (1200, 7468256400), (1224, 7321820000), (1250, 7169526144), (1265, 7084512000), (1275, 7028947200), (1280, 7001490375), (1320, 6789324000), (1360, 6589638000), (1375, 6517751040), (1380, 6494136000), (1408, 6364991250), (1440, 6223547000), (1447, 6193440000), (1472, 6088252500), (1496, 5990580000), (1500, 5974605120), (1518, 5903760000), (1530, 5857456000), (1564, 5730120000), (1584, 5657770000), (1600, 5601192300), (1632, 5491365000), (1650, 5431459200), (1656, 5411780000), (1683, 5324960000), (1700, 5271710400), (1725, 5195308800), (1760, 5091993000), (1800, 4978837600), (1840, 4870602000), (1870, 4792464000), (1875, 4779684096), (1920, 4667660250), (1955, 4584096000), (1980, 4526216000), (2000, 4480953840), (2024, 4427820000), (2040, 4393092000), (2070, 4329424000), (2112, 4243327500), (2125, 4217368320), (2176, 4118523750), (2200, 4073594400), (2208, 4058835000), (2244, 3993720000), (2250, 3983070080), (2277, 3935840000), (2300, 3896481600), (2304, 3889716875), (2346, 3820080000), (2400, 3734128200), (2448, 3660910000), (2475, 3620972800), (2500, 3584763072), (2530, 3542256000), (2550, 3514473600), (2640, 3394662000), (2720, 3294819000), (2750, 3258875520), (2760, 3247068000), (2805, 3194976000), (2816, 3182495625), (2875, 3117185280), (2880, 3111773500), (2894, 3096720000), (2944, 3044126250), (2992, 2995290000), (3000, 2987302560), (3036, 2951880000), (3060, 2928728000), (3128, 2865060000), (3168, 2828885000), (3200, 2800596150), (3264, 2745682500), (3300, 2715729600), (3312, 2705890000), (3366, 2662480000), (3400, 2635855200), (3450, 2597654400), (3519, 2546720000), (3520, 2545996500), (3600, 2489418800), (3680, 2435301000), (3740, 2396232000), (3750, 2389842048), (3795, 2361504000), (3825, 2342982400), (3840, 2333830125), (3910, 2292048000), (3960, 2263108000), (4000, 2240476920), (4048, 2213910000), (4080, 2196546000), (4125, 2172583680), (4140, 2164712000), (4224, 2121663750), (4250, 2108684160), (4301, 2083680000), (4341, 2064480000), (4352, 2059261875), (4400, 2036797200), (4416, 2029417500), (4488, 1996860000), (4500, 1991535040), (4554, 1967920000), (4600, 1948240800), (4675, 1916985600), (4692, 1910040000), (4800, 1867064100), (4896, 1830455000), (4950, 1810486400), (5000, 1792381536), (5060, 1771128000), (5100, 1757236800), (5175, 1731769600), (5280, 1697331000), (5440, 1647409500), (5500, 1629437760), (5520, 1623534000), (5610, 1597488000), (5625, 1593228032), (5750, 1558592640), (5760, 1555886750), (5788, 1548360000), (5865, 1528032000), (5888, 1522063125), (5984, 1497645000), (6000, 1493651280), (6072, 1475940000), (6120, 1464364000), (6256, 1432530000), (6325, 1416902400), (6336, 1414442500), (6375, 1405789440), (6400, 1400298075), (6528, 1372841250), (6600, 1357864800), (6624, 1352945000), (6732, 1331240000), (6800, 1317927600), (6875, 1303550208), (6900, 1298827200), (7038, 1273360000), (7040, 1272998250), (7200, 1244709400), (7235, 1238688000), (7360, 1217650500), (7480, 1198116000), (7500, 1194921024), (7590, 1180752000), (7650, 1171491200), (7820, 1146024000), (7920, 1131554000), (8000, 1120238460), (8096, 1106955000), (8160, 1098273000), (8250, 1086291840), (8280, 1082356000), (8415, 1064992000), (8448, 1060831875), (8500, 1054342080), (8602, 1041840000), (8625, 1039061760), (8682, 1032240000), (8800, 1018398600), (8832, 1014708750), (8976, 998430000), (9000, 995767520), (9108, 983960000), (9200, 974120400), (9350, 958492800), (9384, 955020000), (9600, 933532050), (9775, 916819200), (9792, 915227500), (9900, 905243200), (10000, 896190768), (10120, 885564000), (10200, 878618400), (10350, 865884800), (10560, 848665500), (10625, 843473664), (10880, 823704750), (11000, 814718880), (11040, 811767000), (11220, 798744000), (11250, 796614016), (11385, 787168000), (11500, 779296320), (11520, 777943375), (11576, 774180000), (11730, 764016000), (11968, 748822500), (12000, 746825640), (12144, 737970000), (12240, 732182000), (12375, 724194560), (12512, 716265000), (12650, 708451200), (12672, 707221250), (12750, 702894720), (12903, 694560000), (13023, 688160000), (13056, 686420625), (13200, 678932400), (13248, 676472500), (13464, 665620000), (13600, 658963800), (13750, 651775104), (13800, 649413600), (14025, 638995200), (14076, 636680000), (14080, 636499125), (14375, 623437056), (14400, 622354700), (14470, 619344000), (14720, 608825250), (14960, 599058000), (15000, 597460512), (15180, 590376000), (15300, 585745600), (15640, 573012000), (15840, 565777000), (15917, 563040000), (16000, 560119230), (16192, 553477500), (16320, 549136500), (16500, 543145920), (16560, 541178000), (16830, 532496000), (17000, 527171040), (17204, 520920000), (17250, 519530880), (17364, 516120000), (17595, 509344000), (17600, 509199300), (17664, 507354375), (17952, 499215000), (18000, 497883760), (18216, 491980000), (18400, 487060200), (18700, 479246400), (18768, 477510000), (18975, 472300800), (19125, 468596480), (19200, 466766025), (19550, 458409600), (19584, 457613750), (19800, 452621600), (20000, 448095384), (20240, 442782000), (20400, 439309200), (20625, 434516736), (20700, 432942400), (21120, 424332750), (21250, 421736832), (21505, 416736000), (21705, 412896000), (21760, 411852375), (22000, 407359440), (22080, 405883500), (22440, 399372000), (22500, 398307008), (22770, 393584000), (23000, 389648160), (23152, 387090000), (23375, 383397120), (23460, 382008000), (23936, 374411250), (24000, 373412820), (24288, 368985000), (24480, 366091000), (24599, 364320000), (24750, 362097280), (25024, 358132500), (25300, 354225600), (25344, 353610625), (25500, 351447360), (25806, 347280000), (25875, 346353920), (26046, 344080000), (26400, 339466200), (26496, 338236250), (26928, 332810000), (27200, 329481900), (27500, 325887552), (27600, 324706800), (28050, 319497600), (28152, 318340000), (28750, 311718528), (28800, 311177350), (28940, 309672000), (29325, 305606400), (29440, 304412625), (29920, 299529000), (30000, 298730256), (30360, 295188000), (30600, 292872800), (31280, 286506000), (31625, 283380480), (31680, 282888500), (31834, 281520000), (31875, 281157888), (32000, 280059615), (32384, 276738750), (32640, 274568250), (33000, 271572960), (33120, 270589000), (33281, 269280000), (33660, 266248000), (34000, 263585520), (34408, 260460000), (34500, 259765440), (34728, 258060000), (35190, 254672000), (35200, 254599650), (35904, 249607500), (36000, 248941880), (36175, 247737600), (36432, 245990000), (36800, 243530100), (37400, 239623200), (37536, 238755000), (37950, 236150400), (38250, 234298240), (38709, 231520000), (39100, 229204800), (39168, 228806875), (39600, 226310800), (40000, 224047692), (40480, 221391000), (40800, 219654600), (41250, 217258368), (41400, 216471200), (42075, 212998400), (42240, 212166375), (42500, 210868416), (43010, 208368000), (43125, 207812352), (43410, 206448000), (44000, 203679720), (44160, 202941750), (44880, 199686000), (45000, 199153504), (45540, 196792000), (46000, 194824080), (46304, 193545000), (46750, 191698560), (46920, 191004000), (47751, 187680000), (47872, 187205625), (48000, 186706410), (48576, 184492500), (48875, 183363840), (48960, 183045500), (49198, 182160000), (49500, 181048640), (50048, 179066250), (50600, 177112800), (51000, 175723680), (51612, 173640000), (51750, 173176960), (52092, 172040000), (52800, 169733100), (52992, 169118125), (53856, 166405000), (54400, 164740950), (55000, 162943776), (55200, 162353400), (56100, 159748800), (56304, 159170000), (56925, 157433600), (57500, 155859264), (57600, 155588675), (57880, 154836000), (58650, 152803200), (59840, 149764500), (60000, 149365128), (60720, 147594000), (61200, 146436400), (61875, 144838912), (62560, 143253000), (63250, 141690240), (63360, 141444250), (63668, 140760000), (63750, 140578944), (64515, 138912000), (64768, 138369375), (65115, 137632000), (65280, 137284125), (66000, 135786480), (66240, 135294500), (66562, 134640000), (67320, 133124000), (68000, 131792760), (68816, 130230000), (69000, 129882720), (69456, 129030000), (70125, 127799040), (70380, 127336000), (70400, 127299825), (71808, 124803750), (72000, 124470940), (72350, 123868800), (72864, 122995000), (73600, 121765050), (73797, 121440000), (74800, 119811600), (75072, 119377500), (75900, 118075200), (76500, 117149120), (77418, 115760000), (78200, 114602400), (79200, 113155400), (79585, 112608000), (80000, 112023846), (80960, 110695500), (81600, 109827300), (82500, 108629184), (82800, 108235600), (84150, 106499200), (85000, 105434208), (86020, 104184000), (86250, 103906176), (86820, 103224000), (87975, 101868800), (88000, 101839860), (88320, 101470875), (89760, 99843000), (90000, 99576752), (91080, 98396000), (92000, 97412040), (92608, 96772500), (93500, 95849280), (93840, 95502000), (94875, 94460160), (95502, 93840000), (95625, 93719296), (96000, 93353205), (97152, 92246250), (97750, 91681920), (97920, 91522750), (98396, 91080000), (99000, 90524320), (99843, 89760000), (100096, 89533125), (101200, 88556400), (102000, 87861840), (103224, 86820000), (103500, 86588480), (104184, 86020000), (105600, 84866550), (107525, 83347200), (107712, 83202500), (108525, 82579200), (108800, 82370475), (110000, 81471888), (110400, 81176700), (112200, 79874400), (112608, 79585000), (113850, 78716800), (115000, 77929632), (115760, 77418000), (116875, 76679424), (117300, 76401600), (119680, 74882250), (120000, 74682564), (121440, 73797000), (122400, 73218200), (122995, 72864000), (123750, 72419456), (125120, 71626500), (126500, 70845120), (126720, 70722125), (127336, 70380000), (127500, 70289472), (129030, 69456000), (129375, 69270784), (130230, 68816000), (132000, 67893240), (132480, 67647250), (133124, 67320000), (134640, 66562000), (136000, 65896380), (137632, 65115000), (138000, 64941360), (138912, 64515000), (140250, 63899520), (140760, 63668000), (143253, 62560000), (143616, 62401875), (144000, 62235470), (144700, 61934400), (145728, 61497500), (146625, 61121280), (147200, 60882525), (147594, 60720000), (149600, 59905800), (150144, 59688750), (151800, 59037600), (153000, 58574560), (154836, 57880000), (156400, 57301200), (158125, 56676096), (158400, 56577700), (159170, 56304000), (160000, 56011923), (161920, 55347750), (163200, 54913650), (165000, 54314592), (165600, 54117800), (166405, 53856000), (168300, 53249600), (170000, 52717104), (172040, 52092000), (172500, 51953088), (173640, 51612000), (175950, 50934400), (176000, 50919930), (179520, 49921500), (180000, 49788376), (180875, 49547520), (182160, 49198000), (184000, 48706020), (185216, 48386250), (187000, 47924640), (187680, 47751000), (189750, 47230080), (191004, 46920000), (191250, 46859648), (193545, 46304000), (194304, 46123125), (195500, 45840960), (195840, 45761375), (196792, 45540000), (198000, 45262160), (199686, 44880000), (202400, 44278200), (204000, 43930920), (206448, 43410000), (207000, 43294240), (208368, 43010000), (210375, 42599680), (211200, 42433275), (215050, 41673600), (215424, 41601250), (217050, 41289600), (220000, 40735944), (220800, 40588350), (221391, 40480000), (224400, 39937200), (225216, 39792500), (227700, 39358400), (230000, 38964816), (231520, 38709000), (233750, 38339712), (234600, 38200800), (238755, 37536000), (239360, 37441125), (240000, 37341282), (242880, 36898500), (244375, 36672768), (244800, 36609100), (245990, 36432000), (247500, 36209728), (250240, 35813250), (253000, 35422560), (254672, 35190000), (255000, 35144736), (258060, 34728000), (258750, 34635392), (260460, 34408000), (264000, 33946620), (264960, 33823625), (266248, 33660000), (269280, 33281000), (270589, 33120000), (272000, 32948190), (275264, 32557500), (276000, 32470680), (277824, 32257500), (280500, 31949760), (281520, 31834000), (284625, 31486720), (286506, 31280000), (288000, 31117735), (289400, 30967200), (291456, 30748750), (293250, 30560640), (295188, 30360000), (299200, 29952900), (299529, 29920000), (300288, 29844375), (303600, 29518800), (306000, 29287280), (309672, 28940000), (312800, 28650600), (316250, 28338048), (316800, 28288850), (318340, 28152000), (322575, 27782400), (323840, 27673875), (325575, 27526400), (326400, 27456825), (330000, 27157296), (331200, 27058900), (332810, 26928000), (336600, 26624800), (340000, 26358552), (344080, 26046000), (345000, 25976544), (347280, 25806000), (350625, 25559808), (351900, 25467200), (352000, 25459965), (359040, 24960750), (360000, 24894188), (361750, 24773760), (364320, 24599000), (366091, 24480000), (368000, 24353010), (368985, 24288000), (370432, 24193125), (374000, 23962320), (375360, 23875500), (379500, 23615040), (382008, 23460000), (382500, 23429824), (387090, 23152000), (391000, 22920480), (393584, 22770000), (396000, 22631080), (397925, 22521600), (399372, 22440000), (404800, 22139100), (408000, 21965460), (412896, 21705000), (414000, 21647120), (416736, 21505000), (420750, 21299840), (430100, 20836800), (430848, 20800625), (434100, 20644800), (439875, 20373760), (440000, 20367972), (441600, 20294175), (442782, 20240000), (448800, 19968600), (450432, 19896250), (455400, 19679200), (460000, 19482408), (463040, 19354500), (467500, 19169856), (469200, 19100400), (474375, 18892032), (477510, 18768000), (480000, 18670641), (485760, 18449250), (488750, 18336384), (489600, 18304550), (491980, 18216000), (495000, 18104864), (499215, 17952000), (500480, 17906625), (506000, 17711280), (509344, 17595000), (510000, 17572368), (516120, 17364000), (517500, 17317696), (520920, 17204000), (528000, 16973310), (532496, 16830000), (537625, 16669440), (538560, 16640500), (541178, 16560000), (542625, 16515840), (544000, 16474095), (550528, 16278750), (552000, 16235340), (555648, 16128750), (561000, 15974880), (563040, 15917000), (565777, 15840000), (569250, 15743360), (573012, 15640000), (578800, 15483600), (582912, 15374375), (586500, 15280320), (590376, 15180000), (598400, 14976450), (599058, 14960000), (607200, 14759400), (612000, 14643640), (614975, 14572800), (619344, 14470000), (625600, 14325300), (632500, 14169024), (633600, 14144425), (636680, 14076000), (645150, 13891200), (651150, 13763200), (660000, 13578648), (662400, 13529450), (665620, 13464000), (673200, 13312400), (680000, 13179276), (688160, 13023000), (690000, 12988272), (694560, 12903000), (701250, 12779904), (703800, 12733600), (716265, 12512000), (718080, 12480375), (720000, 12447094), (723500, 12386880), (728640, 12299500), (732182, 12240000), (733125, 12224256), (736000, 12176505), (737970, 12144000), (748000, 11981160), (750720, 11937750), (759000, 11807520), (764016, 11730000), (765000, 11714912), (774180, 11576000), (782000, 11460240), (787168, 11385000), (792000, 11315540), (795850, 11260800), (798744, 11220000), (809600, 11069550), (811767, 11040000), (816000, 10982730), (825792, 10852500), (828000, 10823560), (832025, 10771200), (833472, 10752500), (841500, 10649920), (860200, 10418400), (868200, 10322400), (879750, 10186880), (880000, 10183986), (885564, 10120000), (897600, 9984300), (900864, 9948125), (904375, 9909504), (910800, 9839600), (920000, 9741204), (926080, 9677250), (935000, 9584928), (938400, 9550200), (948750, 9446016), (955020, 9384000), (967725, 9260800), (971520, 9224625), (977500, 9168192), (979200, 9152275), (983960, 9108000), (990000, 9052432), (998430, 8976000), (1012000, 8855640), (1018688, 8797500), (1020000, 8786184), (1032240, 8682000), (1035000, 8658848), (1041840, 8602000), (1051875, 8519936), (1056000, 8486655), (1064992, 8415000), (1075250, 8334720), (1077120, 8320250), (1082356, 8280000), (1085250, 8257920), (1098273, 8160000), (1101056, 8139375), (1104000, 8117670), (1106955, 8096000), (1111296, 8064375), (1122000, 7987440), (1126080, 7958500), (1131554, 7920000), (1138500, 7871680), (1146024, 7820000), (1157600, 7741800), (1173000, 7640160), (1180752, 7590000), (1193775, 7507200), (1196800, 7488225), (1198116, 7480000), (1214400, 7379700), (1224000, 7321820), (1229950, 7286400), (1238688, 7235000), (1251200, 7162650), (1265000, 7084512), (1273360, 7038000), (1290300, 6945600), (1302300, 6881600), (1320000, 6789324), (1324800, 6764725), (1331240, 6732000), (1346400, 6656200), (1352945, 6624000), (1360000, 6589638), (1376320, 6511500), (1380000, 6494136), (1389120, 6451500), (1402500, 6389952), (1407600, 6366800), (1423125, 6297344), (1432530, 6256000), (1440000, 6223547), (1447000, 6193440), (1457280, 6149750), (1464364, 6120000), (1466250, 6112128), (1475940, 6072000), (1496000, 5990580), (1497645, 5984000), (1501440, 5968875), (1518000, 5903760), (1528032, 5865000), (1530000, 5857456), (1548360, 5788000), (1564000, 5730120), (1574336, 5692500), (1584000, 5657770), (1591700, 5630400), (1597488, 5610000), (1612875, 5556480), (1619200, 5534775), (1623534, 5520000), (1627875, 5505280), (1632000, 5491365), (1651584, 5426250), (1656000, 5411780), (1664050, 5385600), (1666944, 5376250), (1683000, 5324960), (1697331, 5280000), (1720400, 5209200), (1736400, 5161200), (1759500, 5093440), (1760000, 5091993), (1771128, 5060000), (1795200, 4992150), (1808750, 4954752), (1821600, 4919800), (1830455, 4896000), (1840000, 4870602), (1844925, 4857600), (1852160, 4838625), (1870000, 4792464), (1876800, 4775100), (1897500, 4723008), (1910040, 4692000), (1935450, 4630400), (1955000, 4584096), (1967920, 4554000), (1980000, 4526216), (1989625, 4504320), (1996860, 4488000), (2024000, 4427820), (2037376, 4398750), (2040000, 4393092), (2064480, 4341000), (2070000, 4329424), (2083680, 4301000), (2103750, 4259968), (2129984, 4207500), (2150500, 4167360), (2154240, 4160125), (2164712, 4140000), (2170500, 4128960), (2196546, 4080000), (2199375, 4074752), (2208000, 4058835), (2213910, 4048000), (2244000, 3993720), (2252160, 3979250), (2263108, 3960000), (2277000, 3935840), (2292048, 3910000), (2315200, 3870900), (2346000, 3820080), (2361504, 3795000), (2387550, 3753600), (2396232, 3740000), (2428800, 3689850), (2435301, 3680000), (2448000, 3660910), (2459900, 3643200), (2477376, 3617500), (2496075, 3590400), (2502400, 3581325), (2530000, 3542256), (2546720, 3519000), (2580600, 3472800), (2604600, 3440800), (2640000, 3394662), (2662480, 3366000), (2688125, 3333888), (2692800, 3328100), (2705890, 3312000), (2713125, 3303168), (2720000, 3294819), (2752640, 3255750), (2760000, 3247068), (2778240, 3225750), (2805000, 3194976), (2815200, 3183400), (2828885, 3168000), (2846250, 3148672), (2865060, 3128000), (2894000, 3096720), (2914560, 3074875), (2928728, 3060000), (2932500, 3056064), (2951880, 3036000), (2992000, 2995290)]