3456649728000

素因数分解:

$2^{12}\times 3^9\times 5^3\times 7^3$

素因数の和:87

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 108, 112, 120, 125, 126, 128, 135, 140, 144, 147, 150, 160, 162, 168, 175, 180, 189, 192, 196, 200, 210, 216, 224, 225, 240, 243, 245, 250, 252, 256, 270, 280, 288, 294, 300, 315, 320, 324, 336, 343, 350, 360, 375, 378, 384, 392, 400, 405, 420, 432, 441, 448, 450, 480, 486, 490, 500, 504, 512, 525, 540, 560, 567, 576, 588, 600, 630, 640, 648, 672, 675, 686, 700, 720, 729, 735, 750, 756, 768, 784, 800, 810, 840, 864, 875, 882, 896, 900, 945, 960, 972, 980, 1000, 1008, 1024, 1029, 1050, 1080, 1120, 1125, 1134, 1152, 1176, 1200, 1215, 1225, 1260, 1280, 1296, 1323, 1344, 1350, 1372, 1400, 1440, 1458, 1470, 1500, 1512, 1536, 1568, 1575, 1600, 1620, 1680, 1701, 1715, 1728, 1750, 1764, 1792, 1800, 1890, 1920, 1944, 1960, 2000, 2016, 2025, 2048, 2058, 2100, 2160, 2187, 2205, 2240, 2250, 2268, 2304, 2352, 2400, 2430, 2450, 2520, 2560, 2592, 2625, 2646, 2688, 2700, 2744, 2800, 2835, 2880, 2916, 2940, 3000, 3024, 3072, 3087, 3136, 3150, 3200, 3240, 3360, 3375, 3402, 3430, 3456, 3500, 3528, 3584, 3600, 3645, 3675, 3780, 3840, 3888, 3920, 3969, 4000, 4032, 4050, 4096, 4116, 4200, 4320, 4374, 4410, 4480, 4500, 4536, 4608, 4704, 4725, 4800, 4860, 4900, 5040, 5103, 5120, 5145, 5184, 5250, 5292, 5376, 5400, 5488, 5600, 5670, 5760, 5832, 5880, 6000, 6048, 6075, 6125, 6144, 6174, 6272, 6300, 6400, 6480, 6561, 6615, 6720, 6750, 6804, 6860, 6912, 7000, 7056, 7168, 7200, 7290, 7350, 7560, 7680, 7776, 7840, 7875, 7938, 8000, 8064, 8100, 8232, 8400, 8505, 8575, 8640, 8748, 8820, 8960, 9000, 9072, 9216, 9261, 9408, 9450, 9600, 9720, 9800, 10080, 10125, 10206, 10240, 10290, 10368, 10500, 10584, 10752, 10800, 10935, 10976, 11025, 11200, 11340, 11520, 11664, 11760, 11907, 12000, 12096, 12150, 12250, 12288, 12348, 12544, 12600, 12800, 12960, 13122, 13230, 13440, 13500, 13608, 13720, 13824, 14000, 14112, 14175, 14336, 14400, 14580, 14700, 15120, 15309, 15360, 15435, 15552, 15680, 15750, 15876, 16000, 16128, 16200, 16464, 16800, 17010, 17150, 17280, 17496, 17640, 17920, 18000, 18144, 18225, 18375, 18432, 18522, 18816, 18900, 19200, 19440, 19600, 19683, 19845, 20160, 20250, 20412, 20480, 20580, 20736, 21000, 21168, 21504, 21600, 21870, 21952, 22050, 22400, 22680, 23040, 23328, 23520, 23625, 23814, 24000, 24192, 24300, 24500, 24696, 25088, 25200, 25515, 25600, 25725, 25920, 26244, 26460, 26880, 27000, 27216, 27440, 27648, 27783, 28000, 28224, 28350, 28672, 28800, 29160, 29400, 30240, 30375, 30618, 30720, 30870, 31104, 31360, 31500, 31752, 32000, 32256, 32400, 32805, 32928, 33075, 33600, 34020, 34300, 34560, 34992, 35280, 35721, 35840, 36000, 36288, 36450, 36750, 36864, 37044, 37632, 37800, 38400, 38880, 39200, 39366, 39690, 40320, 40500, 40824, 41160, 41472, 42000, 42336, 42525, 42875, 43008, 43200, 43740, 43904, 44100, 44800, 45360, 45927, 46080, 46305, 46656, 47040, 47250, 47628, 48000, 48384, 48600, 49000, 49392, 50176, 50400, 51030, 51200, 51450, 51840, 52488, 52920, 53760, 54000, 54432, 54675, 54880, 55125, 55296, 55566, 56000, 56448, 56700, 57600, 58320, 58800, 59535, 60480, 60750, 61236, 61440, 61740, 62208, 62720, 63000, 63504, 64000, 64512, 64800, 65610, 65856, 66150, 67200, 68040, 68600, 69120, 69984, 70560, 70875, 71442, 71680, 72000, 72576, 72900, 73500, 74088, 75264, 75600, 76545, 76800, 77175, 77760, 78400, 78732, 79380, 80640, 81000, 81648, 82320, 82944, 83349, 84000, 84672, 85050, 85750, 86016, 86400, 87480, 87808, 88200, 89600, 90720, 91125, 91854, 92160, 92610, 93312, 94080, 94500, 95256, 96000, 96768, 97200, 98000, 98415, 98784, 99225, 100352, 100800, 102060, 102400, 102900, 103680, 104976, 105840, 107163, 107520, 108000, 108864, 109350, 109760, 110250, 110592, 111132, 112000, 112896, 113400, 115200, 116640, 117600, 119070, 120960, 121500, 122472, 123480, 124416, 125440, 126000, 127008, 127575, 128000, 128625, 129024, 129600, 131220, 131712, 132300, 134400, 136080, 137200, 137781, 138240, 138915, 139968, 141120, 141750, 142884, 143360, 144000, 145152, 145800, 147000, 148176, 150528, 151200, 153090, 153600, 154350, 155520, 156800, 157464, 158760, 161280, 162000, 163296, 164025, 164640, 165375, 165888, 166698, 168000, 169344, 170100, 171500, 172800, 174960, 175616, 176400, 178605, 179200, 181440, 182250, 183708, 184320, 185220, 186624, 188160, 189000, 190512, 192000, 193536, 194400, 196000, 196830, 197568, 198450, 200704, 201600, 204120, 205800, 207360, 209952, 211680, 212625, 214326, 215040, 216000, 217728, 218700, 219520, 220500, 222264, 224000, 225792, 226800, 229635, 230400, 231525, 233280, 235200, 238140, 241920, 243000, 244944, 246960, 248832, 250047, 250880, 252000, 254016, 255150, 256000, 257250, 258048, 259200, 262440, 263424, 264600, 268800, 272160, 273375, 274400, 275562, 276480, 277830, 279936, 282240, 283500, 285768, 288000, 290304, 291600, 294000, 296352, 297675, 301056, 302400, 306180, 307200, 308700, 311040, 313600, 314928, 317520, 321489, 322560, 324000, 326592, 328050, 329280, 330750, 331776, 333396, 336000, 338688, 340200, 343000, 345600, 349920, 351232, 352800, 357210, 358400, 362880, 364500, 367416, 370440, 373248, 376320, 378000, 381024, 382725, 384000, 385875, 387072, 388800, 392000, 393660, 395136, 396900, 403200, 408240, 411600, 414720, 416745, 419904, 423360, 425250, 428652, 430080, 432000, 435456, 437400, 439040, 441000, 444528, 448000, 451584, 453600, 459270, 460800, 463050, 466560, 470400, 476280, 483840, 486000, 489888, 492075, 493920, 496125, 497664, 500094, 501760, 504000, 508032, 510300, 512000, 514500, 518400, 524880, 526848, 529200, 535815, 537600, 544320, 546750, 548800, 551124, 552960, 555660, 559872, 564480, 567000, 571536, 576000, 580608, 583200, 588000, 592704, 595350, 602112, 604800, 612360, 617400, 622080, 627200, 629856, 635040, 637875, 642978, 645120, 648000, 653184, 656100, 658560, 661500, 666792, 672000, 677376, 680400, 686000, 688905, 691200, 694575, 699840, 702464, 705600, 714420, 716800, 725760, 729000, 734832, 740880, 746496, 750141, 752640, 756000, 762048, 765450, 768000, 771750, 774144, 777600, 784000, 787320, 790272, 793800, 806400, 816480, 820125, 823200, 829440, 833490, 839808, 846720, 850500, 857304, 864000, 870912, 874800, 878080, 882000, 889056, 893025, 896000, 903168, 907200, 918540, 921600, 926100, 933120, 940800, 952560, 964467, 967680, 972000, 979776, 984150, 987840, 992250, 995328, 1000188, 1003520, 1008000, 1016064, 1020600, 1029000, 1036800, 1049760, 1053696, 1058400, 1071630, 1075200, 1088640, 1093500, 1097600, 1102248, 1111320, 1119744, 1128960, 1134000, 1143072, 1148175, 1152000, 1157625, 1161216, 1166400, 1176000, 1185408, 1190700, 1209600, 1224720, 1234800, 1244160, 1250235, 1254400, 1259712, 1270080, 1275750, 1285956, 1290240, 1296000, 1306368, 1312200, 1317120, 1323000, 1333584, 1344000, 1354752, 1360800, 1372000, 1377810, 1382400, 1389150, 1399680, 1404928, 1411200, 1428840, 1451520, 1458000, 1469664, 1481760, 1488375, 1492992, 1500282, 1505280, 1512000, 1524096, 1530900, 1536000, 1543500, 1555200, 1568000, 1574640, 1580544, 1587600, 1607445, 1612800, 1632960, 1640250, 1646400, 1658880, 1666980, 1679616, 1693440, 1701000, 1714608, 1728000, 1741824, 1749600, 1756160, 1764000, 1778112, 1786050, 1792000, 1806336, 1814400, 1837080, 1852200, 1866240, 1881600, 1905120, 1913625, 1928934, 1935360, 1944000, 1959552, 1968300, 1975680, 1984500, 2000376, 2016000, 2032128, 2041200, 2058000, 2073600, 2083725, 2099520, 2107392, 2116800, 2143260, 2150400, 2177280, 2187000, 2195200, 2204496, 2222640, 2239488, 2250423, 2257920, 2268000, 2286144, 2296350, 2304000, 2315250, 2322432, 2332800, 2352000, 2370816, 2381400, 2419200, 2449440, 2460375, 2469600, 2488320, 2500470, 2508800, 2519424, 2540160, 2551500, 2571912, 2592000, 2612736, 2624400, 2634240, 2646000, 2667168, 2679075, 2688000, 2709504, 2721600, 2744000, 2755620, 2764800, 2778300, 2799360, 2822400, 2857680, 2903040, 2916000, 2939328, 2963520, 2976750, 2985984, 3000564, 3010560, 3024000, 3048192, 3061800, 3087000, 3110400, 3136000, 3149280, 3161088, 3175200, 3214890, 3225600, 3265920, 3280500, 3292800, 3333960, 3359232, 3386880, 3402000, 3429216, 3444525, 3456000, 3472875, 3483648, 3499200, 3512320, 3528000, 3556224, 3572100, 3584000, 3628800, 3674160, 3704400, 3732480, 3750705, 3763200, 3810240, 3827250, 3857868, 3870720, 3888000, 3919104, 3936600, 3951360, 3969000, 4000752, 4032000, 4064256, 4082400, 4116000, 4147200, 4167450, 4199040, 4214784, 4233600, 4286520, 4354560, 4374000, 4390400, 4408992, 4445280, 4465125, 4478976, 4500846, 4515840, 4536000, 4572288, 4592700, 4608000, 4630500, 4665600, 4704000, 4741632, 4762800, 4822335, 4838400, 4898880, 4920750, 4939200, 4976640, 5000940, 5017600, 5038848, 5080320, 5103000, 5143824, 5184000, 5225472, 5248800, 5268480, 5292000, 5334336, 5358150, 5376000, 5419008, 5443200, 5488000, 5511240, 5556600, 5598720, 5644800, 5715360, 5740875, 5806080, 5832000, 5878656, 5927040, 5953500, 6001128, 6048000, 6096384, 6123600, 6174000, 6220800, 6251175, 6272000, 6298560, 6322176, 6350400, 6429780, 6451200, 6531840, 6561000, 6585600, 6667920, 6718464, 6751269, 6773760, 6804000, 6858432, 6889050, 6912000, 6945750, 6967296, 6998400, 7024640, 7056000, 7112448, 7144200, 7257600, 7348320, 7408800, 7464960, 7501410, 7526400, 7620480, 7654500, 7715736, 7776000, 7838208, 7873200, 7902720, 7938000, 8001504, 8037225, 8064000, 8128512, 8164800, 8232000, 8294400, 8334900, 8398080, 8467200, 8573040, 8709120, 8748000, 8780800, 8817984, 8890560, 8930250, 8957952, 9001692, 9031680, 9072000, 9144576, 9185400, 9261000, 9331200, 9408000, 9483264, 9525600, 9644670, 9676800, 9797760, 9841500, 9878400, 10001880, 10077696, 10160640, 10206000, 10287648, 10368000, 10418625, 10450944, 10497600, 10536960, 10584000, 10668672, 10716300, 10752000, 10886400, 10976000, 11022480, 11113200, 11197440, 11252115, 11289600, 11430720, 11481750, 11612160, 11664000, 11757312, 11854080, 11907000, 12002256, 12096000, 12192768, 12247200, 12348000, 12441600, 12502350, 12544000, 12597120, 12644352, 12700800, 12859560, 13063680, 13122000, 13171200, 13335840, 13395375, 13436928, 13502538, 13547520, 13608000, 13716864, 13778100, 13824000, 13891500, 13996800, 14112000, 14224896, 14288400, 14515200, 14696640, 14817600, 14929920, 15002820, 15052800, 15240960, 15309000, 15431472, 15552000, 15676416, 15746400, 15805440, 15876000, 16003008, 16074450, 16128000, 16257024, 16329600, 16464000, 16669800, 16796160, 16934400, 17146080, 17222625, 17418240, 17496000, 17561600, 17635968, 17781120, 17860500, 18003384, 18144000, 18289152, 18370800, 18522000, 18662400, 18753525, 18816000, 18966528, 19051200, 19289340, 19353600, 19595520, 19683000, 19756800, 20003760, 20155392, 20321280, 20412000, 20575296, 20736000, 20837250, 20901888, 20995200, 21073920, 21168000, 21337344, 21432600, 21772800, 21952000, 22044960, 22226400, 22394880, 22504230, 22579200, 22861440, 22963500, 23328000, 23514624, 23708160, 23814000, 24004512, 24111675, 24192000, 24385536, 24494400, 24696000, 24883200, 25004700, 25088000, 25194240, 25401600, 25719120, 26127360, 26244000, 26342400, 26671680, 26790750, 26873856, 27005076, 27095040, 27216000, 27433728, 27556200, 27783000, 27993600, 28224000, 28449792, 28576800, 29030400, 29393280, 29635200, 30005640, 30481920, 30618000, 30862944, 31104000, 31255875, 31352832, 31492800, 31610880, 31752000, 32006016, 32148900, 32256000, 32659200, 32928000, 33339600, 33592320, 33756345, 33868800, 34292160, 34445250, 34836480, 34992000, 35123200, 35271936, 35562240, 35721000, 36006768, 36288000, 36578304, 36741600, 37044000, 37324800, 37507050, 37632000, 37933056, 38102400, 38578680, 39191040, 39366000, 39513600, 40007520, 40186125, 40310784, 40642560, 40824000, 41150592, 41472000, 41674500, 41990400, 42336000, 42674688, 42865200, 43545600, 43904000, 44089920, 44452800, 44789760, 45008460, 45158400, 45722880, 45927000, 46656000, 47029248, 47416320, 47628000, 48009024, 48223350, 48384000, 48771072, 48988800, 49392000, 50009400, 50388480, 50803200, 51438240, 52254720, 52488000, 52684800, 53343360, 53581500, 54010152, 54432000, 54867456, 55112400, 55566000, 55987200, 56260575, 56448000, 56899584, 57153600, 58060800, 58786560, 59270400, 60011280, 60963840, 61236000, 61725888, 62208000, 62511750, 62705664, 62985600, 63221760, 63504000, 64012032, 64297800, 65318400, 65856000, 66679200, 67184640, 67512690, 67737600, 68584320, 68890500, 69984000, 70543872, 71124480, 71442000, 72013536, 72576000, 73156608, 73483200, 74088000, 74649600, 75014100, 75264000, 76204800, 77157360, 78382080, 78732000, 79027200, 80015040, 80372250, 80621568, 81285120, 81648000, 82301184, 83349000, 83980800, 84672000, 85349376, 85730400, 87091200, 87808000, 88179840, 88905600, 90016920, 91445760, 91854000, 93312000, 93767625, 94058496, 94832640, 95256000, 96018048, 96446700, 96768000, 97977600, 98784000, 100018800, 100776960, 101606400, 102876480, 104509440, 104976000, 105369600, 106686720, 107163000, 108020304, 108864000, 109734912, 110224800, 111132000, 111974400, 112521150, 112896000, 113799168, 114307200, 117573120, 118540800, 120022560, 120558375, 121927680, 122472000, 123451776, 124416000, 125023500, 125971200, 127008000, 128024064, 128595600, 130636800, 131712000, 133358400, 134369280, 135025380, 135475200, 137168640, 137781000, 139968000, 141087744, 142248960, 142884000, 144027072, 145152000, 146313216, 146966400, 148176000, 150028200, 152409600, 154314720, 156764160, 157464000, 158054400, 160030080, 160744500, 163296000, 164602368, 166698000, 167961600, 168781725, 169344000, 170698752, 171460800, 174182400, 175616000, 176359680, 177811200, 180033840, 182891520, 183708000, 186624000, 187535250, 188116992, 189665280, 190512000, 192036096, 192893400, 195955200, 197568000, 200037600, 201553920, 203212800, 205752960, 209952000, 213373440, 214326000, 216040608, 217728000, 219469824, 220449600, 222264000, 223948800, 225042300, 225792000, 228614400, 235146240, 237081600, 240045120, 241116750, 243855360, 244944000, 246903552, 250047000, 251942400, 254016000, 256048128, 257191200, 261273600, 263424000, 266716800, 270050760, 274337280, 275562000, 279936000, 281302875, 282175488, 284497920, 285768000, 288054144, 290304000, 293932800, 296352000, 300056400, 304819200, 308629440, 313528320, 314928000, 316108800, 320060160, 321489000, 326592000, 329204736, 333396000, 335923200, 337563450, 338688000, 341397504, 342921600, 352719360, 355622400, 360067680, 365783040, 367416000, 373248000, 375070500, 381024000, 384072192, 385786800, 391910400, 395136000, 400075200, 403107840, 406425600, 411505920, 419904000, 426746880, 428652000, 432081216, 435456000, 438939648, 440899200, 444528000, 450084600, 457228800, 470292480, 474163200, 480090240, 482233500, 489888000, 493807104, 500094000, 503884800, 508032000, 512096256, 514382400, 522547200, 526848000, 533433600, 540101520, 548674560, 551124000, 559872000, 562605750, 564350976, 568995840, 571536000, 576108288, 587865600, 592704000, 600112800, 609638400, 617258880, 629856000, 640120320, 642978000, 653184000, 658409472, 666792000, 671846400, 675126900, 677376000, 685843200, 705438720, 711244800, 720135360, 731566080, 734832000, 750141000, 762048000, 768144384, 771573600, 783820800, 790272000, 800150400, 823011840, 839808000, 843908625, 853493760, 857304000, 864162432, 870912000, 881798400, 889056000, 900169200, 914457600, 940584960, 948326400, 960180480, 964467000, 979776000, 987614208, 1000188000, 1007769600, 1016064000, 1024192512, 1028764800, 1066867200, 1080203040, 1097349120, 1102248000, 1119744000, 1125211500, 1143072000, 1152216576, 1175731200, 1185408000, 1200225600, 1219276800, 1234517760, 1259712000, 1280240640, 1285956000, 1306368000, 1316818944, 1333584000, 1350253800, 1371686400, 1410877440, 1422489600, 1440270720, 1469664000, 1500282000, 1524096000, 1536288768, 1543147200, 1567641600, 1580544000, 1600300800, 1646023680, 1679616000, 1687817250, 1706987520, 1714608000, 1728324864, 1763596800, 1778112000, 1800338400, 1828915200, 1920360960, 1928934000, 1959552000, 1975228416, 2000376000, 2015539200, 2032128000, 2057529600, 2133734400, 2160406080, 2194698240, 2204496000, 2250423000, 2286144000, 2304433152, 2351462400, 2370816000, 2400451200, 2469035520, 2519424000, 2560481280, 2571912000, 2612736000, 2667168000, 2700507600, 2743372800, 2821754880, 2844979200, 2880541440, 2939328000, 3000564000, 3048192000, 3072577536, 3086294400, 3200601600, 3292047360, 3359232000, 3375634500, 3429216000, 3456649728, 3527193600, 3556224000, 3600676800, 3657830400, 3840721920, 3857868000, 3919104000, 3950456832, 4000752000, 4115059200, 4267468800, 4320812160, 4408992000, 4500846000, 4572288000, 4608866304, 4702924800, 4741632000, 4800902400, 4938071040, 5038848000, 5120962560, 5143824000, 5334336000, 5401015200, 5486745600, 5761082880, 5878656000, 6001128000, 6096384000, 6172588800, 6401203200, 6584094720, 6751269000, 6858432000, 6913299456, 7054387200, 7112448000, 7201353600, 7681443840, 7715736000, 7838208000, 8001504000, 8230118400, 8534937600, 8641624320, 8817984000, 9001692000, 9144576000, 9217732608, 9601804800, 9876142080, 10077696000, 10287648000, 10668672000, 10802030400, 10973491200, 11522165760, 11757312000, 12002256000, 12345177600, 12802406400, 13502538000, 13716864000, 13826598912, 14108774400, 14224896000, 14402707200, 15362887680, 15431472000, 16003008000, 16460236800, 17283248640, 17635968000, 18003384000, 18289152000, 19203609600, 19752284160, 20575296000, 21337344000, 21604060800, 23044331520, 23514624000, 24004512000, 24690355200, 25604812800, 27005076000, 27433728000, 27653197824, 28805414400, 30862944000, 32006016000, 32920473600, 34566497280, 35271936000, 36006768000, 38407219200, 41150592000, 42674688000, 43208121600, 46088663040, 48009024000, 49380710400, 54010152000, 54867456000, 57610828800, 61725888000, 64012032000, 69132994560, 70543872000, 72013536000, 76814438400, 82301184000, 86416243200, 96018048000, 98761420800, 108020304000, 115221657600, 123451776000, 128024064000, 138265989120, 144027072000, 164602368000, 172832486400, 192036096000, 216040608000, 230443315200, 246903552000, 288054144000, 345664972800, 384072192000, 432081216000, 493807104000, 576108288000, 691329945600, 864162432000, 1152216576000, 1728324864000, 3456649728000]

約数ペア:

[(1, 3456649728000), (2, 1728324864000), (3, 1152216576000), (4, 864162432000), (5, 691329945600), (6, 576108288000), (7, 493807104000), (8, 432081216000), (9, 384072192000), (10, 345664972800), (12, 288054144000), (14, 246903552000), (15, 230443315200), (16, 216040608000), (18, 192036096000), (20, 172832486400), (21, 164602368000), (24, 144027072000), (25, 138265989120), (27, 128024064000), (28, 123451776000), (30, 115221657600), (32, 108020304000), (35, 98761420800), (36, 96018048000), (40, 86416243200), (42, 82301184000), (45, 76814438400), (48, 72013536000), (49, 70543872000), (50, 69132994560), (54, 64012032000), (56, 61725888000), (60, 57610828800), (63, 54867456000), (64, 54010152000), (70, 49380710400), (72, 48009024000), (75, 46088663040), (80, 43208121600), (81, 42674688000), (84, 41150592000), (90, 38407219200), (96, 36006768000), (98, 35271936000), (100, 34566497280), (105, 32920473600), (108, 32006016000), (112, 30862944000), (120, 28805414400), (125, 27653197824), (126, 27433728000), (128, 27005076000), (135, 25604812800), (140, 24690355200), (144, 24004512000), (147, 23514624000), (150, 23044331520), (160, 21604060800), (162, 21337344000), (168, 20575296000), (175, 19752284160), (180, 19203609600), (189, 18289152000), (192, 18003384000), (196, 17635968000), (200, 17283248640), (210, 16460236800), (216, 16003008000), (224, 15431472000), (225, 15362887680), (240, 14402707200), (243, 14224896000), (245, 14108774400), (250, 13826598912), (252, 13716864000), (256, 13502538000), (270, 12802406400), (280, 12345177600), (288, 12002256000), (294, 11757312000), (300, 11522165760), (315, 10973491200), (320, 10802030400), (324, 10668672000), (336, 10287648000), (343, 10077696000), (350, 9876142080), (360, 9601804800), (375, 9217732608), (378, 9144576000), (384, 9001692000), (392, 8817984000), (400, 8641624320), (405, 8534937600), (420, 8230118400), (432, 8001504000), (441, 7838208000), (448, 7715736000), (450, 7681443840), (480, 7201353600), (486, 7112448000), (490, 7054387200), (500, 6913299456), (504, 6858432000), (512, 6751269000), (525, 6584094720), (540, 6401203200), (560, 6172588800), (567, 6096384000), (576, 6001128000), (588, 5878656000), (600, 5761082880), (630, 5486745600), (640, 5401015200), (648, 5334336000), (672, 5143824000), (675, 5120962560), (686, 5038848000), (700, 4938071040), (720, 4800902400), (729, 4741632000), (735, 4702924800), (750, 4608866304), (756, 4572288000), (768, 4500846000), (784, 4408992000), (800, 4320812160), (810, 4267468800), (840, 4115059200), (864, 4000752000), (875, 3950456832), (882, 3919104000), (896, 3857868000), (900, 3840721920), (945, 3657830400), (960, 3600676800), (972, 3556224000), (980, 3527193600), (1000, 3456649728), (1008, 3429216000), (1024, 3375634500), (1029, 3359232000), (1050, 3292047360), (1080, 3200601600), (1120, 3086294400), (1125, 3072577536), (1134, 3048192000), (1152, 3000564000), (1176, 2939328000), (1200, 2880541440), (1215, 2844979200), (1225, 2821754880), (1260, 2743372800), (1280, 2700507600), (1296, 2667168000), (1323, 2612736000), (1344, 2571912000), (1350, 2560481280), (1372, 2519424000), (1400, 2469035520), (1440, 2400451200), (1458, 2370816000), (1470, 2351462400), (1500, 2304433152), (1512, 2286144000), (1536, 2250423000), (1568, 2204496000), (1575, 2194698240), (1600, 2160406080), (1620, 2133734400), (1680, 2057529600), (1701, 2032128000), (1715, 2015539200), (1728, 2000376000), (1750, 1975228416), (1764, 1959552000), (1792, 1928934000), (1800, 1920360960), (1890, 1828915200), (1920, 1800338400), (1944, 1778112000), (1960, 1763596800), (2000, 1728324864), (2016, 1714608000), (2025, 1706987520), (2048, 1687817250), (2058, 1679616000), (2100, 1646023680), (2160, 1600300800), (2187, 1580544000), (2205, 1567641600), (2240, 1543147200), (2250, 1536288768), (2268, 1524096000), (2304, 1500282000), (2352, 1469664000), (2400, 1440270720), (2430, 1422489600), (2450, 1410877440), (2520, 1371686400), (2560, 1350253800), (2592, 1333584000), (2625, 1316818944), (2646, 1306368000), (2688, 1285956000), (2700, 1280240640), (2744, 1259712000), (2800, 1234517760), (2835, 1219276800), (2880, 1200225600), (2916, 1185408000), (2940, 1175731200), (3000, 1152216576), (3024, 1143072000), (3072, 1125211500), (3087, 1119744000), (3136, 1102248000), (3150, 1097349120), (3200, 1080203040), (3240, 1066867200), (3360, 1028764800), (3375, 1024192512), (3402, 1016064000), (3430, 1007769600), (3456, 1000188000), (3500, 987614208), (3528, 979776000), (3584, 964467000), (3600, 960180480), (3645, 948326400), (3675, 940584960), (3780, 914457600), (3840, 900169200), (3888, 889056000), (3920, 881798400), (3969, 870912000), (4000, 864162432), (4032, 857304000), (4050, 853493760), (4096, 843908625), (4116, 839808000), (4200, 823011840), (4320, 800150400), (4374, 790272000), (4410, 783820800), (4480, 771573600), (4500, 768144384), (4536, 762048000), (4608, 750141000), (4704, 734832000), (4725, 731566080), (4800, 720135360), (4860, 711244800), (4900, 705438720), (5040, 685843200), (5103, 677376000), (5120, 675126900), (5145, 671846400), (5184, 666792000), (5250, 658409472), (5292, 653184000), (5376, 642978000), (5400, 640120320), (5488, 629856000), (5600, 617258880), (5670, 609638400), (5760, 600112800), (5832, 592704000), (5880, 587865600), (6000, 576108288), (6048, 571536000), (6075, 568995840), (6125, 564350976), (6144, 562605750), (6174, 559872000), (6272, 551124000), (6300, 548674560), (6400, 540101520), (6480, 533433600), (6561, 526848000), (6615, 522547200), (6720, 514382400), (6750, 512096256), (6804, 508032000), (6860, 503884800), (6912, 500094000), (7000, 493807104), (7056, 489888000), (7168, 482233500), (7200, 480090240), (7290, 474163200), (7350, 470292480), (7560, 457228800), (7680, 450084600), (7776, 444528000), (7840, 440899200), (7875, 438939648), (7938, 435456000), (8000, 432081216), (8064, 428652000), (8100, 426746880), (8232, 419904000), (8400, 411505920), (8505, 406425600), (8575, 403107840), (8640, 400075200), (8748, 395136000), (8820, 391910400), (8960, 385786800), (9000, 384072192), (9072, 381024000), (9216, 375070500), (9261, 373248000), (9408, 367416000), (9450, 365783040), (9600, 360067680), (9720, 355622400), (9800, 352719360), (10080, 342921600), (10125, 341397504), (10206, 338688000), (10240, 337563450), (10290, 335923200), (10368, 333396000), (10500, 329204736), (10584, 326592000), (10752, 321489000), (10800, 320060160), (10935, 316108800), (10976, 314928000), (11025, 313528320), (11200, 308629440), (11340, 304819200), (11520, 300056400), (11664, 296352000), (11760, 293932800), (11907, 290304000), (12000, 288054144), (12096, 285768000), (12150, 284497920), (12250, 282175488), (12288, 281302875), (12348, 279936000), (12544, 275562000), (12600, 274337280), (12800, 270050760), (12960, 266716800), (13122, 263424000), (13230, 261273600), (13440, 257191200), (13500, 256048128), (13608, 254016000), (13720, 251942400), (13824, 250047000), (14000, 246903552), (14112, 244944000), (14175, 243855360), (14336, 241116750), (14400, 240045120), (14580, 237081600), (14700, 235146240), (15120, 228614400), (15309, 225792000), (15360, 225042300), (15435, 223948800), (15552, 222264000), (15680, 220449600), (15750, 219469824), (15876, 217728000), (16000, 216040608), (16128, 214326000), (16200, 213373440), (16464, 209952000), (16800, 205752960), (17010, 203212800), (17150, 201553920), (17280, 200037600), (17496, 197568000), (17640, 195955200), (17920, 192893400), (18000, 192036096), (18144, 190512000), (18225, 189665280), (18375, 188116992), (18432, 187535250), (18522, 186624000), (18816, 183708000), (18900, 182891520), (19200, 180033840), (19440, 177811200), (19600, 176359680), (19683, 175616000), (19845, 174182400), (20160, 171460800), (20250, 170698752), (20412, 169344000), (20480, 168781725), (20580, 167961600), (20736, 166698000), (21000, 164602368), (21168, 163296000), (21504, 160744500), (21600, 160030080), (21870, 158054400), (21952, 157464000), (22050, 156764160), (22400, 154314720), (22680, 152409600), (23040, 150028200), (23328, 148176000), (23520, 146966400), (23625, 146313216), (23814, 145152000), (24000, 144027072), (24192, 142884000), (24300, 142248960), (24500, 141087744), (24696, 139968000), (25088, 137781000), (25200, 137168640), (25515, 135475200), (25600, 135025380), (25725, 134369280), (25920, 133358400), (26244, 131712000), (26460, 130636800), (26880, 128595600), (27000, 128024064), (27216, 127008000), (27440, 125971200), (27648, 125023500), (27783, 124416000), (28000, 123451776), (28224, 122472000), (28350, 121927680), (28672, 120558375), (28800, 120022560), (29160, 118540800), (29400, 117573120), (30240, 114307200), (30375, 113799168), (30618, 112896000), (30720, 112521150), (30870, 111974400), (31104, 111132000), (31360, 110224800), (31500, 109734912), (31752, 108864000), (32000, 108020304), (32256, 107163000), (32400, 106686720), (32805, 105369600), (32928, 104976000), (33075, 104509440), (33600, 102876480), (34020, 101606400), (34300, 100776960), (34560, 100018800), (34992, 98784000), (35280, 97977600), (35721, 96768000), (35840, 96446700), (36000, 96018048), (36288, 95256000), (36450, 94832640), (36750, 94058496), (36864, 93767625), (37044, 93312000), (37632, 91854000), (37800, 91445760), (38400, 90016920), (38880, 88905600), (39200, 88179840), (39366, 87808000), (39690, 87091200), (40320, 85730400), (40500, 85349376), (40824, 84672000), (41160, 83980800), (41472, 83349000), (42000, 82301184), (42336, 81648000), (42525, 81285120), (42875, 80621568), (43008, 80372250), (43200, 80015040), (43740, 79027200), (43904, 78732000), (44100, 78382080), (44800, 77157360), (45360, 76204800), (45927, 75264000), (46080, 75014100), (46305, 74649600), (46656, 74088000), (47040, 73483200), (47250, 73156608), (47628, 72576000), (48000, 72013536), (48384, 71442000), (48600, 71124480), (49000, 70543872), (49392, 69984000), (50176, 68890500), (50400, 68584320), (51030, 67737600), (51200, 67512690), (51450, 67184640), (51840, 66679200), (52488, 65856000), (52920, 65318400), (53760, 64297800), (54000, 64012032), (54432, 63504000), (54675, 63221760), (54880, 62985600), (55125, 62705664), (55296, 62511750), (55566, 62208000), (56000, 61725888), (56448, 61236000), (56700, 60963840), (57600, 60011280), (58320, 59270400), (58800, 58786560), (59535, 58060800), (60480, 57153600), (60750, 56899584), (61236, 56448000), (61440, 56260575), (61740, 55987200), (62208, 55566000), (62720, 55112400), (63000, 54867456), (63504, 54432000), (64000, 54010152), (64512, 53581500), (64800, 53343360), (65610, 52684800), (65856, 52488000), (66150, 52254720), (67200, 51438240), (68040, 50803200), (68600, 50388480), (69120, 50009400), (69984, 49392000), (70560, 48988800), (70875, 48771072), (71442, 48384000), (71680, 48223350), (72000, 48009024), (72576, 47628000), (72900, 47416320), (73500, 47029248), (74088, 46656000), (75264, 45927000), (75600, 45722880), (76545, 45158400), (76800, 45008460), (77175, 44789760), (77760, 44452800), (78400, 44089920), (78732, 43904000), (79380, 43545600), (80640, 42865200), (81000, 42674688), (81648, 42336000), (82320, 41990400), (82944, 41674500), (83349, 41472000), (84000, 41150592), (84672, 40824000), (85050, 40642560), (85750, 40310784), (86016, 40186125), (86400, 40007520), (87480, 39513600), (87808, 39366000), (88200, 39191040), (89600, 38578680), (90720, 38102400), (91125, 37933056), (91854, 37632000), (92160, 37507050), (92610, 37324800), (93312, 37044000), (94080, 36741600), (94500, 36578304), (95256, 36288000), (96000, 36006768), (96768, 35721000), (97200, 35562240), (98000, 35271936), (98415, 35123200), (98784, 34992000), (99225, 34836480), (100352, 34445250), (100800, 34292160), (102060, 33868800), (102400, 33756345), (102900, 33592320), (103680, 33339600), (104976, 32928000), (105840, 32659200), (107163, 32256000), (107520, 32148900), (108000, 32006016), (108864, 31752000), (109350, 31610880), (109760, 31492800), (110250, 31352832), (110592, 31255875), (111132, 31104000), (112000, 30862944), (112896, 30618000), (113400, 30481920), (115200, 30005640), (116640, 29635200), (117600, 29393280), (119070, 29030400), (120960, 28576800), (121500, 28449792), (122472, 28224000), (123480, 27993600), (124416, 27783000), (125440, 27556200), (126000, 27433728), (127008, 27216000), (127575, 27095040), (128000, 27005076), (128625, 26873856), (129024, 26790750), (129600, 26671680), (131220, 26342400), (131712, 26244000), (132300, 26127360), (134400, 25719120), (136080, 25401600), (137200, 25194240), (137781, 25088000), (138240, 25004700), (138915, 24883200), (139968, 24696000), (141120, 24494400), (141750, 24385536), (142884, 24192000), (143360, 24111675), (144000, 24004512), (145152, 23814000), (145800, 23708160), (147000, 23514624), (148176, 23328000), (150528, 22963500), (151200, 22861440), (153090, 22579200), (153600, 22504230), (154350, 22394880), (155520, 22226400), (156800, 22044960), (157464, 21952000), (158760, 21772800), (161280, 21432600), (162000, 21337344), (163296, 21168000), (164025, 21073920), (164640, 20995200), (165375, 20901888), (165888, 20837250), (166698, 20736000), (168000, 20575296), (169344, 20412000), (170100, 20321280), (171500, 20155392), (172800, 20003760), (174960, 19756800), (175616, 19683000), (176400, 19595520), (178605, 19353600), (179200, 19289340), (181440, 19051200), (182250, 18966528), (183708, 18816000), (184320, 18753525), (185220, 18662400), (186624, 18522000), (188160, 18370800), (189000, 18289152), (190512, 18144000), (192000, 18003384), (193536, 17860500), (194400, 17781120), (196000, 17635968), (196830, 17561600), (197568, 17496000), (198450, 17418240), (200704, 17222625), (201600, 17146080), (204120, 16934400), (205800, 16796160), (207360, 16669800), (209952, 16464000), (211680, 16329600), (212625, 16257024), (214326, 16128000), (215040, 16074450), (216000, 16003008), (217728, 15876000), (218700, 15805440), (219520, 15746400), (220500, 15676416), (222264, 15552000), (224000, 15431472), (225792, 15309000), (226800, 15240960), (229635, 15052800), (230400, 15002820), (231525, 14929920), (233280, 14817600), (235200, 14696640), (238140, 14515200), (241920, 14288400), (243000, 14224896), (244944, 14112000), (246960, 13996800), (248832, 13891500), (250047, 13824000), (250880, 13778100), (252000, 13716864), (254016, 13608000), (255150, 13547520), (256000, 13502538), (257250, 13436928), (258048, 13395375), (259200, 13335840), (262440, 13171200), (263424, 13122000), (264600, 13063680), (268800, 12859560), (272160, 12700800), (273375, 12644352), (274400, 12597120), (275562, 12544000), (276480, 12502350), (277830, 12441600), (279936, 12348000), (282240, 12247200), (283500, 12192768), (285768, 12096000), (288000, 12002256), (290304, 11907000), (291600, 11854080), (294000, 11757312), (296352, 11664000), (297675, 11612160), (301056, 11481750), (302400, 11430720), (306180, 11289600), (307200, 11252115), (308700, 11197440), (311040, 11113200), (313600, 11022480), (314928, 10976000), (317520, 10886400), (321489, 10752000), (322560, 10716300), (324000, 10668672), (326592, 10584000), (328050, 10536960), (329280, 10497600), (330750, 10450944), (331776, 10418625), (333396, 10368000), (336000, 10287648), (338688, 10206000), (340200, 10160640), (343000, 10077696), (345600, 10001880), (349920, 9878400), (351232, 9841500), (352800, 9797760), (357210, 9676800), (358400, 9644670), (362880, 9525600), (364500, 9483264), (367416, 9408000), (370440, 9331200), (373248, 9261000), (376320, 9185400), (378000, 9144576), (381024, 9072000), (382725, 9031680), (384000, 9001692), (385875, 8957952), (387072, 8930250), (388800, 8890560), (392000, 8817984), (393660, 8780800), (395136, 8748000), (396900, 8709120), (403200, 8573040), (408240, 8467200), (411600, 8398080), (414720, 8334900), (416745, 8294400), (419904, 8232000), (423360, 8164800), (425250, 8128512), (428652, 8064000), (430080, 8037225), (432000, 8001504), (435456, 7938000), (437400, 7902720), (439040, 7873200), (441000, 7838208), (444528, 7776000), (448000, 7715736), (451584, 7654500), (453600, 7620480), (459270, 7526400), (460800, 7501410), (463050, 7464960), (466560, 7408800), (470400, 7348320), (476280, 7257600), (483840, 7144200), (486000, 7112448), (489888, 7056000), (492075, 7024640), (493920, 6998400), (496125, 6967296), (497664, 6945750), (500094, 6912000), (501760, 6889050), (504000, 6858432), (508032, 6804000), (510300, 6773760), (512000, 6751269), (514500, 6718464), (518400, 6667920), (524880, 6585600), (526848, 6561000), (529200, 6531840), (535815, 6451200), (537600, 6429780), (544320, 6350400), (546750, 6322176), (548800, 6298560), (551124, 6272000), (552960, 6251175), (555660, 6220800), (559872, 6174000), (564480, 6123600), (567000, 6096384), (571536, 6048000), (576000, 6001128), (580608, 5953500), (583200, 5927040), (588000, 5878656), (592704, 5832000), (595350, 5806080), (602112, 5740875), (604800, 5715360), (612360, 5644800), (617400, 5598720), (622080, 5556600), (627200, 5511240), (629856, 5488000), (635040, 5443200), (637875, 5419008), (642978, 5376000), (645120, 5358150), (648000, 5334336), (653184, 5292000), (656100, 5268480), (658560, 5248800), (661500, 5225472), (666792, 5184000), (672000, 5143824), (677376, 5103000), (680400, 5080320), (686000, 5038848), (688905, 5017600), (691200, 5000940), (694575, 4976640), (699840, 4939200), (702464, 4920750), (705600, 4898880), (714420, 4838400), (716800, 4822335), (725760, 4762800), (729000, 4741632), (734832, 4704000), (740880, 4665600), (746496, 4630500), (750141, 4608000), (752640, 4592700), (756000, 4572288), (762048, 4536000), (765450, 4515840), (768000, 4500846), (771750, 4478976), (774144, 4465125), (777600, 4445280), (784000, 4408992), (787320, 4390400), (790272, 4374000), (793800, 4354560), (806400, 4286520), (816480, 4233600), (820125, 4214784), (823200, 4199040), (829440, 4167450), (833490, 4147200), (839808, 4116000), (846720, 4082400), (850500, 4064256), (857304, 4032000), (864000, 4000752), (870912, 3969000), (874800, 3951360), (878080, 3936600), (882000, 3919104), (889056, 3888000), (893025, 3870720), (896000, 3857868), (903168, 3827250), (907200, 3810240), (918540, 3763200), (921600, 3750705), (926100, 3732480), (933120, 3704400), (940800, 3674160), (952560, 3628800), (964467, 3584000), (967680, 3572100), (972000, 3556224), (979776, 3528000), (984150, 3512320), (987840, 3499200), (992250, 3483648), (995328, 3472875), (1000188, 3456000), (1003520, 3444525), (1008000, 3429216), (1016064, 3402000), (1020600, 3386880), (1029000, 3359232), (1036800, 3333960), (1049760, 3292800), (1053696, 3280500), (1058400, 3265920), (1071630, 3225600), (1075200, 3214890), (1088640, 3175200), (1093500, 3161088), (1097600, 3149280), (1102248, 3136000), (1111320, 3110400), (1119744, 3087000), (1128960, 3061800), (1134000, 3048192), (1143072, 3024000), (1148175, 3010560), (1152000, 3000564), (1157625, 2985984), (1161216, 2976750), (1166400, 2963520), (1176000, 2939328), (1185408, 2916000), (1190700, 2903040), (1209600, 2857680), (1224720, 2822400), (1234800, 2799360), (1244160, 2778300), (1250235, 2764800), (1254400, 2755620), (1259712, 2744000), (1270080, 2721600), (1275750, 2709504), (1285956, 2688000), (1290240, 2679075), (1296000, 2667168), (1306368, 2646000), (1312200, 2634240), (1317120, 2624400), (1323000, 2612736), (1333584, 2592000), (1344000, 2571912), (1354752, 2551500), (1360800, 2540160), (1372000, 2519424), (1377810, 2508800), (1382400, 2500470), (1389150, 2488320), (1399680, 2469600), (1404928, 2460375), (1411200, 2449440), (1428840, 2419200), (1451520, 2381400), (1458000, 2370816), (1469664, 2352000), (1481760, 2332800), (1488375, 2322432), (1492992, 2315250), (1500282, 2304000), (1505280, 2296350), (1512000, 2286144), (1524096, 2268000), (1530900, 2257920), (1536000, 2250423), (1543500, 2239488), (1555200, 2222640), (1568000, 2204496), (1574640, 2195200), (1580544, 2187000), (1587600, 2177280), (1607445, 2150400), (1612800, 2143260), (1632960, 2116800), (1640250, 2107392), (1646400, 2099520), (1658880, 2083725), (1666980, 2073600), (1679616, 2058000), (1693440, 2041200), (1701000, 2032128), (1714608, 2016000), (1728000, 2000376), (1741824, 1984500), (1749600, 1975680), (1756160, 1968300), (1764000, 1959552), (1778112, 1944000), (1786050, 1935360), (1792000, 1928934), (1806336, 1913625), (1814400, 1905120), (1837080, 1881600), (1852200, 1866240)]