8884430438400

素因数分解:

$2^{17}\times 3^4\times 5^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{179}}^1$

素因数の和:263

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 64, 66, 68, 72, 75, 80, 81, 85, 88, 90, 96, 99, 100, 102, 108, 110, 120, 128, 132, 135, 136, 144, 150, 153, 160, 162, 165, 170, 176, 179, 180, 187, 192, 198, 200, 204, 216, 220, 225, 240, 255, 256, 264, 270, 272, 275, 288, 297, 300, 306, 320, 324, 330, 340, 352, 358, 360, 374, 384, 396, 400, 405, 408, 425, 432, 440, 450, 459, 480, 495, 510, 512, 528, 537, 540, 544, 550, 561, 576, 594, 600, 612, 640, 648, 660, 675, 680, 704, 716, 720, 748, 765, 768, 792, 800, 810, 816, 825, 850, 864, 880, 891, 895, 900, 918, 935, 960, 990, 1020, 1024, 1056, 1074, 1080, 1088, 1100, 1122, 1152, 1188, 1200, 1224, 1275, 1280, 1296, 1320, 1350, 1360, 1377, 1408, 1432, 1440, 1485, 1496, 1530, 1536, 1584, 1600, 1611, 1620, 1632, 1650, 1683, 1700, 1728, 1760, 1782, 1790, 1800, 1836, 1870, 1920, 1969, 1980, 2025, 2040, 2048, 2112, 2148, 2160, 2176, 2200, 2244, 2295, 2304, 2376, 2400, 2448, 2475, 2550, 2560, 2592, 2640, 2685, 2700, 2720, 2754, 2805, 2816, 2864, 2880, 2970, 2992, 3043, 3060, 3072, 3168, 3200, 3222, 3240, 3264, 3300, 3366, 3400, 3456, 3520, 3564, 3580, 3600, 3672, 3740, 3825, 3840, 3938, 3960, 4050, 4080, 4096, 4224, 4296, 4320, 4352, 4400, 4455, 4475, 4488, 4590, 4608, 4675, 4752, 4800, 4833, 4896, 4950, 5049, 5100, 5120, 5184, 5280, 5370, 5400, 5440, 5508, 5610, 5632, 5728, 5760, 5907, 5940, 5984, 6086, 6120, 6144, 6336, 6400, 6444, 6480, 6528, 6600, 6732, 6800, 6885, 6912, 7040, 7128, 7160, 7200, 7344, 7425, 7480, 7650, 7680, 7876, 7920, 8055, 8100, 8160, 8192, 8415, 8448, 8592, 8640, 8704, 8800, 8910, 8950, 8976, 9129, 9180, 9216, 9350, 9504, 9600, 9666, 9792, 9845, 9900, 10098, 10200, 10240, 10368, 10560, 10740, 10800, 10880, 11016, 11220, 11264, 11456, 11475, 11520, 11814, 11880, 11968, 12172, 12240, 12288, 12672, 12800, 12888, 12960, 13056, 13200, 13425, 13464, 13600, 13770, 13824, 14025, 14080, 14256, 14320, 14400, 14499, 14688, 14850, 14960, 15147, 15215, 15300, 15360, 15752, 15840, 16110, 16200, 16320, 16384, 16830, 16896, 17184, 17280, 17408, 17600, 17721, 17820, 17900, 17952, 18258, 18360, 18432, 18700, 19008, 19200, 19332, 19584, 19690, 19800, 20196, 20400, 20480, 20736, 21120, 21480, 21600, 21760, 22032, 22275, 22440, 22528, 22912, 22950, 23040, 23628, 23760, 23936, 24165, 24344, 24480, 24576, 25245, 25344, 25600, 25776, 25920, 26112, 26400, 26850, 26928, 27200, 27387, 27540, 27648, 28050, 28160, 28512, 28640, 28800, 28998, 29376, 29535, 29700, 29920, 30294, 30430, 30600, 30720, 31504, 31680, 32220, 32400, 32640, 32768, 33473, 33660, 33792, 34368, 34425, 34560, 34816, 35200, 35442, 35640, 35800, 35904, 36516, 36720, 36864, 37400, 38016, 38400, 38664, 39168, 39380, 39600, 40275, 40392, 40800, 40960, 41472, 42075, 42240, 42960, 43200, 43520, 44064, 44550, 44880, 45056, 45645, 45824, 45900, 46080, 47256, 47520, 47872, 48330, 48688, 48960, 49152, 49225, 50490, 50688, 51200, 51552, 51840, 52224, 52800, 53163, 53700, 53856, 54400, 54774, 55080, 55296, 56100, 56320, 57024, 57280, 57600, 57996, 58752, 59070, 59400, 59840, 60588, 60860, 61200, 61440, 63008, 63360, 64440, 64800, 65280, 65536, 66946, 67320, 67584, 68736, 68850, 69120, 69632, 70400, 70884, 71280, 71600, 71808, 72495, 73032, 73440, 73728, 74800, 75735, 76032, 76075, 76800, 77328, 78336, 78760, 79200, 80550, 80784, 81600, 81920, 82161, 82944, 84150, 84480, 85920, 86400, 87040, 88128, 88605, 89100, 89760, 90112, 91290, 91648, 91800, 92160, 94512, 95040, 95744, 96660, 97376, 97920, 98304, 98450, 100419, 100980, 101376, 102400, 103104, 103680, 104448, 105600, 106326, 107400, 107712, 108800, 109548, 110160, 110592, 112200, 112640, 114048, 114560, 115200, 115992, 117504, 118140, 118800, 119680, 120825, 121176, 121720, 122400, 122880, 126016, 126225, 126720, 128880, 129600, 130560, 131072, 133892, 134640, 135168, 136935, 137472, 137700, 138240, 139264, 140800, 141768, 142560, 143200, 143616, 144990, 146064, 146880, 147456, 147675, 149600, 151470, 152064, 152150, 153600, 154656, 156672, 157520, 158400, 159489, 161100, 161568, 163200, 163840, 164322, 165888, 167365, 168300, 168960, 171840, 172800, 174080, 176256, 177210, 178200, 179520, 180224, 182580, 183296, 183600, 184320, 189024, 190080, 191488, 193320, 194752, 195840, 196608, 196900, 200838, 201960, 202752, 204800, 206208, 207360, 208896, 211200, 212652, 214800, 215424, 217600, 219096, 220320, 221184, 224400, 225280, 228096, 228225, 229120, 230400, 231984, 235008, 236280, 237600, 239360, 241650, 242352, 243440, 244800, 245760, 246483, 252032, 252450, 253440, 257760, 259200, 261120, 265815, 267784, 269280, 270336, 273870, 274944, 275400, 276480, 278528, 281600, 283536, 285120, 286400, 287232, 289980, 292128, 293760, 294912, 295350, 299200, 301257, 302940, 304128, 304300, 307200, 309312, 313344, 315040, 316800, 318978, 322200, 323136, 326400, 327680, 328644, 331776, 334730, 336600, 337920, 343680, 345600, 348160, 352512, 354420, 356400, 359040, 360448, 362475, 365160, 366592, 367200, 368640, 378048, 378675, 380160, 382976, 386640, 389504, 391680, 393216, 393800, 401676, 403920, 405504, 409600, 410805, 412416, 414720, 417792, 422400, 425304, 429600, 430848, 435200, 438192, 440640, 442368, 443025, 448800, 450560, 456192, 456450, 458240, 460800, 463968, 470016, 472560, 475200, 478720, 483300, 484704, 486880, 489600, 491520, 492966, 502095, 504064, 504900, 506880, 515520, 518400, 522240, 531630, 535568, 538560, 540672, 547740, 549888, 550800, 552960, 557056, 563200, 567072, 570240, 572800, 574464, 579960, 584256, 587520, 589824, 590700, 598400, 602514, 605880, 608256, 608600, 614400, 618624, 626688, 630080, 633600, 637956, 644400, 646272, 652800, 655360, 657288, 663552, 669460, 673200, 675840, 684675, 687360, 691200, 696320, 705024, 708840, 712800, 718080, 720896, 724950, 730320, 733184, 734400, 737280, 756096, 757350, 760320, 765952, 773280, 779008, 783360, 787600, 797445, 803352, 807840, 811008, 819200, 821610, 824832, 829440, 835584, 836825, 844800, 850608, 859200, 861696, 870400, 876384, 881280, 884736, 886050, 897600, 901120, 903771, 912384, 912900, 916480, 921600, 927936, 940032, 945120, 950400, 957440, 966600, 969408, 973760, 979200, 983040, 985932, 1004190, 1008128, 1009800, 1013760, 1031040, 1036800, 1044480, 1063260, 1071136, 1077120, 1081344, 1095480, 1099776, 1101600, 1105920, 1114112, 1126400, 1134144, 1140480, 1145600, 1148928, 1159920, 1168512, 1175040, 1179648, 1181400, 1196800, 1205028, 1211760, 1216512, 1217200, 1228800, 1232415, 1237248, 1253376, 1260160, 1267200, 1275912, 1288800, 1292544, 1305600, 1314576, 1327104, 1329075, 1338920, 1346400, 1351680, 1369350, 1374720, 1382400, 1392640, 1410048, 1417680, 1425600, 1436160, 1441792, 1449900, 1460640, 1466368, 1468800, 1474560, 1506285, 1512192, 1514700, 1520640, 1531904, 1546560, 1558016, 1566720, 1575200, 1594890, 1606704, 1615680, 1622016, 1638400, 1643220, 1649664, 1658880, 1671168, 1673650, 1689600, 1701216, 1718400, 1723392, 1740800, 1752768, 1762560, 1769472, 1772100, 1795200, 1802240, 1807542, 1824768, 1825800, 1832960, 1843200, 1855872, 1880064, 1890240, 1900800, 1914880, 1933200, 1938816, 1947520, 1958400, 1966080, 1971864, 2008380, 2016256, 2019600, 2027520, 2054025, 2062080, 2073600, 2088960, 2126520, 2142272, 2154240, 2162688, 2190960, 2199552, 2203200, 2211840, 2228224, 2252800, 2268288, 2280960, 2291200, 2297856, 2319840, 2337024, 2350080, 2362800, 2393600, 2410056, 2423520, 2433024, 2434400, 2457600, 2464830, 2474496, 2506752, 2510475, 2520320, 2534400, 2551824, 2577600, 2585088, 2611200, 2629152, 2654208, 2658150, 2677840, 2692800, 2703360, 2711313, 2738700, 2749440, 2764800, 2785280, 2820096, 2835360, 2851200, 2872320, 2899800, 2921280, 2932736, 2937600, 2949120, 3012570, 3024384, 3029400, 3041280, 3063808, 3093120, 3116032, 3133440, 3150400, 3189780, 3213408, 3231360, 3244032, 3276800, 3286440, 3299328, 3317760, 3342336, 3347300, 3379200, 3402432, 3436800, 3446784, 3481600, 3505536, 3525120, 3538944, 3544200, 3590400, 3604480, 3615084, 3649536, 3651600, 3665920, 3686400, 3711744, 3760128, 3780480, 3801600, 3829760, 3866400, 3877632, 3895040, 3916800, 3943728, 3987225, 4016760, 4032512, 4039200, 4055040, 4108050, 4124160, 4147200, 4177920, 4253040, 4284544, 4308480, 4325376, 4381920, 4399104, 4406400, 4423680, 4505600, 4518855, 4536576, 4561920, 4582400, 4595712, 4639680, 4674048, 4700160, 4725600, 4787200, 4820112, 4847040, 4866048, 4868800, 4915200, 4929660, 4948992, 5013504, 5020950, 5040640, 5068800, 5103648, 5155200, 5170176, 5222400, 5258304, 5308416, 5316300, 5355680, 5385600, 5406720, 5422626, 5477400, 5498880, 5529600, 5570560, 5640192, 5670720, 5702400, 5744640, 5799600, 5842560, 5865472, 5875200, 5898240, 6025140, 6048768, 6058800, 6082560, 6127616, 6162075, 6186240, 6232064, 6266880, 6300800, 6379560, 6426816, 6462720, 6488064, 6572880, 6598656, 6635520, 6684672, 6694600, 6758400, 6804864, 6873600, 6893568, 6963200, 7011072, 7050240, 7088400, 7180800, 7208960, 7230168, 7299072, 7303200, 7331840, 7372800, 7423488, 7520256, 7531425, 7560960, 7603200, 7659520, 7732800, 7755264, 7790080, 7833600, 7887456, 7974450, 8033520, 8065024, 8078400, 8110080, 8216100, 8248320, 8294400, 8355840, 8506080, 8569088, 8616960, 8763840, 8798208, 8812800, 8847360, 9011200, 9037710, 9073152, 9123840, 9164800, 9191424, 9279360, 9348096, 9400320, 9451200, 9574400, 9640224, 9694080, 9732096, 9737600, 9830400, 9859320, 9897984, 10027008, 10041900, 10081280, 10137600, 10207296, 10310400, 10340352, 10444800, 10516608, 10616832, 10632600, 10711360, 10771200, 10813440, 10845252, 10954800, 10997760, 11059200, 11141120, 11280384, 11341440, 11404800, 11489280, 11599200, 11685120, 11730944, 11750400, 12050280, 12097536, 12117600, 12165120, 12255232, 12324150, 12372480, 12464128, 12533760, 12601600, 12759120, 12853632, 12925440, 12976128, 13145760, 13197312, 13271040, 13389200, 13516800, 13556565, 13609728, 13747200, 13787136, 13926400, 14022144, 14100480, 14176800, 14361600, 14460336, 14598144, 14606400, 14663680, 14745600, 14846976, 15040512, 15062850, 15121920, 15206400, 15319040, 15465600, 15510528, 15580160, 15667200, 15774912, 15948900, 16067040, 16130048, 16156800, 16220160, 16432200, 16496640, 16588800, 16711680, 17012160, 17138176, 17233920, 17527680, 17596416, 17625600, 17694720, 18022400, 18075420, 18146304, 18247680, 18329600, 18382848, 18558720, 18696192, 18800640, 18902400, 19148800, 19280448, 19388160, 19464192, 19475200, 19718640, 19795968, 20054016, 20083800, 20162560, 20275200, 20414592, 20620800, 20680704, 20889600, 21033216, 21265200, 21422720, 21542400, 21626880, 21690504, 21909600, 21995520, 22118400, 22560768, 22594275, 22682880, 22809600, 22978560, 23198400, 23370240, 23461888, 23500800, 24100560, 24195072, 24235200, 24330240, 24510464, 24648300, 24744960, 24928256, 25067520, 25203200, 25518240, 25707264, 25850880, 26291520, 26394624, 26542080, 26778400, 27033600, 27113130, 27219456, 27494400, 27574272, 27852800, 28044288, 28200960, 28353600, 28723200, 28920672, 29196288, 29212800, 29327360, 29491200, 29693952, 30081024, 30125700, 30243840, 30412800, 30638080, 30931200, 31021056, 31160320, 31334400, 31549824, 31897800, 32134080, 32260096, 32313600, 32440320, 32864400, 32993280, 33177600, 33423360, 34024320, 34276352, 34467840, 35055360, 35192832, 35251200, 36044800, 36150840, 36292608, 36495360, 36659200, 36765696, 37117440, 37392384, 37601280, 37804800, 38297600, 38560896, 38776320, 38928384, 38950400, 39437280, 39591936, 40167600, 40325120, 40550400, 40829184, 41241600, 41361408, 41779200, 42066432, 42530400, 42845440, 43084800, 43381008, 43819200, 43991040, 44236800, 45121536, 45188550, 45365760, 45619200, 45957120, 46396800, 46740480, 47001600, 48201120, 48390144, 48470400, 48660480, 49296600, 49489920, 49856512, 50135040, 50406400, 51036480, 51414528, 51701760, 52583040, 52789248, 53084160, 53556800, 54067200, 54226260, 54438912, 54988800, 55148544, 55705600, 56088576, 56401920, 56707200, 57446400, 57841344, 58392576, 58425600, 58654720, 59387904, 60162048, 60251400, 60487680, 60825600, 61276160, 61862400, 62042112, 62320640, 62668800, 63099648, 63795600, 64268160, 64520192, 64627200, 64880640, 65728800, 65986560, 66355200, 67782825, 68048640, 68552704, 68935680, 70110720, 70385664, 70502400, 72301680, 72585216, 72990720, 73318400, 73531392, 74234880, 74784768, 75202560, 75609600, 76595200, 77121792, 77552640, 77900800, 78874560, 79183872, 80335200, 80650240, 81100800, 81658368, 82483200, 82722816, 83558400, 84132864, 85060800, 85690880, 86169600, 86762016, 87638400, 87982080, 88473600, 90243072, 90377100, 90731520, 91238400, 91914240, 92793600, 93480960, 94003200, 96402240, 96780288, 96940800, 97320960, 98593200, 98979840, 99713024, 100270080, 100812800, 102072960, 102829056, 103403520, 105166080, 105578496, 107113600, 108134400, 108452520, 108877824, 109977600, 110297088, 112177152, 112803840, 113414400, 114892800, 115682688, 116785152, 116851200, 117309440, 118775808, 120502800, 120975360, 121651200, 122552320, 123724800, 124084224, 124641280, 125337600, 126199296, 127591200, 128536320, 129040384, 129254400, 131457600, 131973120, 132710400, 135565650, 136097280, 137105408, 137871360, 140221440, 141004800, 144603360, 145170432, 145981440, 146636800, 148469760, 149569536, 150405120, 151219200, 153190400, 154243584, 155105280, 155801600, 157749120, 158367744, 160670400, 161300480, 162201600, 163316736, 164966400, 165445632, 167116800, 168265728, 170121600, 171381760, 172339200, 173524032, 175276800, 175964160, 180486144, 180754200, 181463040, 182476800, 183828480, 185587200, 186961920, 188006400, 192804480, 193560576, 193881600, 194641920, 197186400, 197959680, 199426048, 201625600, 204145920, 205658112, 206807040, 210332160, 211156992, 214227200, 216905040, 217755648, 219955200, 220594176, 224354304, 225607680, 226828800, 229785600, 231365376, 233702400, 237551616, 241005600, 241950720, 243302400, 247449600, 248168448, 249282560, 250675200, 252398592, 255182400, 257072640, 258080768, 258508800, 262915200, 263946240, 265420800, 271131300, 272194560, 274210816, 275742720, 280442880, 282009600, 289206720, 290340864, 291962880, 293273600, 296939520, 299139072, 300810240, 302438400, 306380800, 308487168, 310210560, 311603200, 315498240, 316735488, 321340800, 322600960, 324403200, 326633472, 329932800, 330891264, 336531456, 340243200, 342763520, 344678400, 347048064, 350553600, 351928320, 361508400, 362926080, 364953600, 367656960, 371174400, 373923840, 376012800, 385608960, 387121152, 387763200, 394372800, 395919360, 398852096, 403251200, 408291840, 411316224, 413614080, 420664320, 428454400, 433810080, 435511296, 439910400, 448708608, 451215360, 453657600, 459571200, 462730752, 467404800, 475103232, 482011200, 483901440, 486604800, 494899200, 496336896, 498565120, 501350400, 504797184, 510364800, 514145280, 517017600, 525830400, 527892480, 542262600, 544389120, 548421632, 551485440, 560885760, 564019200, 578413440, 580681728, 583925760, 586547200, 593879040, 598278144, 604876800, 612761600, 616974336, 620421120, 623206400, 630996480, 633470976, 642681600, 645201920, 653266944, 659865600, 661782528, 673062912, 680486400, 685527040, 689356800, 694096128, 701107200, 723016800, 725852160, 729907200, 742348800, 747847680, 752025600, 771217920, 774242304, 775526400, 788745600, 791838720, 806502400, 816583680, 822632448, 827228160, 841328640, 856908800, 867620160, 871022592, 879820800, 897417216, 902430720, 907315200, 919142400, 925461504, 934809600, 950206464, 964022400, 967802880, 973209600, 989798400, 992673792, 997130240, 1009594368, 1020729600, 1028290560, 1034035200, 1051660800, 1055784960, 1084525200, 1088778240, 1096843264, 1102970880, 1121771520, 1128038400, 1156826880, 1161363456, 1187758080, 1196556288, 1209753600, 1233948672, 1240842240, 1246412800, 1261992960, 1285363200, 1290403840, 1306533888, 1319731200, 1346125824, 1360972800, 1371054080, 1378713600, 1388192256, 1402214400, 1446033600, 1451704320, 1459814400, 1484697600, 1495695360, 1504051200, 1542435840, 1551052800, 1577491200, 1583677440, 1613004800, 1633167360, 1645264896, 1654456320, 1682657280, 1713817600, 1735240320, 1742045184, 1759641600, 1794834432, 1814630400, 1838284800, 1850923008, 1869619200, 1900412928, 1928044800, 1935605760, 1979596800, 1985347584, 1994260480, 2019188736, 2041459200, 2056581120, 2068070400, 2103321600, 2169050400, 2177556480, 2193686528, 2243543040, 2256076800, 2313653760, 2322726912, 2375516160, 2419507200, 2467897344, 2481684480, 2492825600, 2523985920, 2570726400, 2613067776, 2639462400, 2692251648, 2721945600, 2742108160, 2757427200, 2776384512, 2804428800, 2892067200, 2903408640, 2919628800, 2969395200, 2991390720, 3084871680, 3102105600, 3154982400, 3167354880, 3226009600, 3266334720, 3290529792, 3308912640, 3365314560, 3427635200, 3470480640, 3484090368, 3589668864, 3629260800, 3701846016, 3739238400, 3856089600, 3871211520, 3959193600, 4038377472, 4082918400, 4113162240, 4136140800, 4206643200, 4338100800, 4355112960, 4387373056, 4487086080, 4512153600, 4627307520, 4751032320, 4839014400, 4935794688, 4963368960, 4985651200, 5047971840, 5141452800, 5226135552, 5278924800, 5384503296, 5443891200, 5484216320, 5514854400, 5552769024, 5608857600, 5784134400, 5806817280, 5938790400, 5982781440, 6169743360, 6204211200, 6309964800, 6452019200, 6532669440, 6581059584, 6730629120, 6855270400, 6940961280, 6968180736, 7258521600, 7403692032, 7478476800, 7712179200, 7918387200, 8076754944, 8165836800, 8226324480, 8272281600, 8413286400, 8676201600, 8710225920, 8974172160, 9254615040, 9502064640, 9678028800, 9871589376, 9926737920, 9971302400, 10095943680, 10282905600, 10452271104, 10769006592, 10887782400, 10968432640, 11105538048, 11217715200, 11568268800, 11613634560, 11877580800, 12339486720, 12408422400, 12619929600, 13065338880, 13162119168, 13461258240, 13710540800, 13881922560, 14517043200, 14807384064, 14956953600, 15424358400, 15836774400, 16153509888, 16331673600, 16452648960, 16544563200, 16826572800, 17352403200, 17420451840, 17948344320, 18509230080, 19356057600, 19743178752, 20191887360, 20565811200, 20904542208, 21775564800, 21936865280, 22211076096, 22435430400, 23136537600, 23755161600, 24678973440, 24816844800, 25239859200, 26130677760, 26922516480, 27421081600, 27763845120, 29034086400, 29614768128, 29913907200, 30848716800, 32307019776, 32663347200, 32905297920, 33653145600, 34704806400, 34840903680, 37018460160, 39486357504, 40383774720, 41131622400, 43551129600, 44422152192, 44870860800, 46273075200, 47510323200, 49357946880, 49633689600, 50479718400, 52261355520, 53845032960, 54842163200, 55527690240, 58068172800, 59229536256, 61697433600, 65326694400, 65810595840, 67306291200, 69409612800, 74036920320, 80767549440, 82263244800, 87102259200, 88844304384, 89741721600, 92546150400, 98715893760, 100959436800, 104522711040, 109684326400, 111055380480, 118459072512, 123394867200, 130653388800, 134612582400, 138819225600, 148073840640, 161535098880, 164526489600, 174204518400, 177688608768, 185092300800, 197431787520, 201918873600, 222110760960, 246789734400, 261306777600, 269225164800, 277638451200, 296147681280, 329052979200, 355377217536, 370184601600, 403837747200, 444221521920, 493579468800, 522613555200, 555276902400, 592295362560, 740369203200, 807675494400, 888443043840, 987158937600, 1110553804800, 1480738406400, 1776886087680, 2221107609600, 2961476812800, 4442215219200, 8884430438400]

約数ペア:

[(1, 8884430438400), (2, 4442215219200), (3, 2961476812800), (4, 2221107609600), (5, 1776886087680), (6, 1480738406400), (8, 1110553804800), (9, 987158937600), (10, 888443043840), (11, 807675494400), (12, 740369203200), (15, 592295362560), (16, 555276902400), (17, 522613555200), (18, 493579468800), (20, 444221521920), (22, 403837747200), (24, 370184601600), (25, 355377217536), (27, 329052979200), (30, 296147681280), (32, 277638451200), (33, 269225164800), (34, 261306777600), (36, 246789734400), (40, 222110760960), (44, 201918873600), (45, 197431787520), (48, 185092300800), (50, 177688608768), (51, 174204518400), (54, 164526489600), (55, 161535098880), (60, 148073840640), (64, 138819225600), (66, 134612582400), (68, 130653388800), (72, 123394867200), (75, 118459072512), (80, 111055380480), (81, 109684326400), (85, 104522711040), (88, 100959436800), (90, 98715893760), (96, 92546150400), (99, 89741721600), (100, 88844304384), (102, 87102259200), (108, 82263244800), (110, 80767549440), (120, 74036920320), (128, 69409612800), (132, 67306291200), (135, 65810595840), (136, 65326694400), (144, 61697433600), (150, 59229536256), (153, 58068172800), (160, 55527690240), (162, 54842163200), (165, 53845032960), (170, 52261355520), (176, 50479718400), (179, 49633689600), (180, 49357946880), (187, 47510323200), (192, 46273075200), (198, 44870860800), (200, 44422152192), (204, 43551129600), (216, 41131622400), (220, 40383774720), (225, 39486357504), (240, 37018460160), (255, 34840903680), (256, 34704806400), (264, 33653145600), (270, 32905297920), (272, 32663347200), (275, 32307019776), (288, 30848716800), (297, 29913907200), (300, 29614768128), (306, 29034086400), (320, 27763845120), (324, 27421081600), (330, 26922516480), (340, 26130677760), (352, 25239859200), (358, 24816844800), (360, 24678973440), (374, 23755161600), (384, 23136537600), (396, 22435430400), (400, 22211076096), (405, 21936865280), (408, 21775564800), (425, 20904542208), (432, 20565811200), (440, 20191887360), (450, 19743178752), (459, 19356057600), (480, 18509230080), (495, 17948344320), (510, 17420451840), (512, 17352403200), (528, 16826572800), (537, 16544563200), (540, 16452648960), (544, 16331673600), (550, 16153509888), (561, 15836774400), (576, 15424358400), (594, 14956953600), (600, 14807384064), (612, 14517043200), (640, 13881922560), (648, 13710540800), (660, 13461258240), (675, 13162119168), (680, 13065338880), (704, 12619929600), (716, 12408422400), (720, 12339486720), (748, 11877580800), (765, 11613634560), (768, 11568268800), (792, 11217715200), (800, 11105538048), (810, 10968432640), (816, 10887782400), (825, 10769006592), (850, 10452271104), (864, 10282905600), (880, 10095943680), (891, 9971302400), (895, 9926737920), (900, 9871589376), (918, 9678028800), (935, 9502064640), (960, 9254615040), (990, 8974172160), (1020, 8710225920), (1024, 8676201600), (1056, 8413286400), (1074, 8272281600), (1080, 8226324480), (1088, 8165836800), (1100, 8076754944), (1122, 7918387200), (1152, 7712179200), (1188, 7478476800), (1200, 7403692032), (1224, 7258521600), (1275, 6968180736), (1280, 6940961280), (1296, 6855270400), (1320, 6730629120), (1350, 6581059584), (1360, 6532669440), (1377, 6452019200), (1408, 6309964800), (1432, 6204211200), (1440, 6169743360), (1485, 5982781440), (1496, 5938790400), (1530, 5806817280), (1536, 5784134400), (1584, 5608857600), (1600, 5552769024), (1611, 5514854400), (1620, 5484216320), (1632, 5443891200), (1650, 5384503296), (1683, 5278924800), (1700, 5226135552), (1728, 5141452800), (1760, 5047971840), (1782, 4985651200), (1790, 4963368960), (1800, 4935794688), (1836, 4839014400), (1870, 4751032320), (1920, 4627307520), (1969, 4512153600), (1980, 4487086080), (2025, 4387373056), (2040, 4355112960), (2048, 4338100800), (2112, 4206643200), (2148, 4136140800), (2160, 4113162240), (2176, 4082918400), (2200, 4038377472), (2244, 3959193600), (2295, 3871211520), (2304, 3856089600), (2376, 3739238400), (2400, 3701846016), (2448, 3629260800), (2475, 3589668864), (2550, 3484090368), (2560, 3470480640), (2592, 3427635200), (2640, 3365314560), (2685, 3308912640), (2700, 3290529792), (2720, 3266334720), (2754, 3226009600), (2805, 3167354880), (2816, 3154982400), (2864, 3102105600), (2880, 3084871680), (2970, 2991390720), (2992, 2969395200), (3043, 2919628800), (3060, 2903408640), (3072, 2892067200), (3168, 2804428800), (3200, 2776384512), (3222, 2757427200), (3240, 2742108160), (3264, 2721945600), (3300, 2692251648), (3366, 2639462400), (3400, 2613067776), (3456, 2570726400), (3520, 2523985920), (3564, 2492825600), (3580, 2481684480), (3600, 2467897344), (3672, 2419507200), (3740, 2375516160), (3825, 2322726912), (3840, 2313653760), (3938, 2256076800), (3960, 2243543040), (4050, 2193686528), (4080, 2177556480), (4096, 2169050400), (4224, 2103321600), (4296, 2068070400), (4320, 2056581120), (4352, 2041459200), (4400, 2019188736), (4455, 1994260480), (4475, 1985347584), (4488, 1979596800), (4590, 1935605760), (4608, 1928044800), (4675, 1900412928), (4752, 1869619200), (4800, 1850923008), (4833, 1838284800), (4896, 1814630400), (4950, 1794834432), (5049, 1759641600), (5100, 1742045184), (5120, 1735240320), (5184, 1713817600), (5280, 1682657280), (5370, 1654456320), (5400, 1645264896), (5440, 1633167360), (5508, 1613004800), (5610, 1583677440), (5632, 1577491200), (5728, 1551052800), (5760, 1542435840), (5907, 1504051200), (5940, 1495695360), (5984, 1484697600), (6086, 1459814400), (6120, 1451704320), (6144, 1446033600), (6336, 1402214400), (6400, 1388192256), (6444, 1378713600), (6480, 1371054080), (6528, 1360972800), (6600, 1346125824), (6732, 1319731200), (6800, 1306533888), (6885, 1290403840), (6912, 1285363200), (7040, 1261992960), (7128, 1246412800), (7160, 1240842240), (7200, 1233948672), (7344, 1209753600), (7425, 1196556288), (7480, 1187758080), (7650, 1161363456), (7680, 1156826880), (7876, 1128038400), (7920, 1121771520), (8055, 1102970880), (8100, 1096843264), (8160, 1088778240), (8192, 1084525200), (8415, 1055784960), (8448, 1051660800), (8592, 1034035200), (8640, 1028290560), (8704, 1020729600), (8800, 1009594368), (8910, 997130240), (8950, 992673792), (8976, 989798400), (9129, 973209600), (9180, 967802880), (9216, 964022400), (9350, 950206464), (9504, 934809600), (9600, 925461504), (9666, 919142400), (9792, 907315200), (9845, 902430720), (9900, 897417216), (10098, 879820800), (10200, 871022592), (10240, 867620160), (10368, 856908800), (10560, 841328640), (10740, 827228160), (10800, 822632448), (10880, 816583680), (11016, 806502400), (11220, 791838720), (11264, 788745600), (11456, 775526400), (11475, 774242304), (11520, 771217920), (11814, 752025600), (11880, 747847680), (11968, 742348800), (12172, 729907200), (12240, 725852160), (12288, 723016800), (12672, 701107200), (12800, 694096128), (12888, 689356800), (12960, 685527040), (13056, 680486400), (13200, 673062912), (13425, 661782528), (13464, 659865600), (13600, 653266944), (13770, 645201920), (13824, 642681600), (14025, 633470976), (14080, 630996480), (14256, 623206400), (14320, 620421120), (14400, 616974336), (14499, 612761600), (14688, 604876800), (14850, 598278144), (14960, 593879040), (15147, 586547200), (15215, 583925760), (15300, 580681728), (15360, 578413440), (15752, 564019200), (15840, 560885760), (16110, 551485440), (16200, 548421632), (16320, 544389120), (16384, 542262600), (16830, 527892480), (16896, 525830400), (17184, 517017600), (17280, 514145280), (17408, 510364800), (17600, 504797184), (17721, 501350400), (17820, 498565120), (17900, 496336896), (17952, 494899200), (18258, 486604800), (18360, 483901440), (18432, 482011200), (18700, 475103232), (19008, 467404800), (19200, 462730752), (19332, 459571200), (19584, 453657600), (19690, 451215360), (19800, 448708608), (20196, 439910400), (20400, 435511296), (20480, 433810080), (20736, 428454400), (21120, 420664320), (21480, 413614080), (21600, 411316224), (21760, 408291840), (22032, 403251200), (22275, 398852096), (22440, 395919360), (22528, 394372800), (22912, 387763200), (22950, 387121152), (23040, 385608960), (23628, 376012800), (23760, 373923840), (23936, 371174400), (24165, 367656960), (24344, 364953600), (24480, 362926080), (24576, 361508400), (25245, 351928320), (25344, 350553600), (25600, 347048064), (25776, 344678400), (25920, 342763520), (26112, 340243200), (26400, 336531456), (26850, 330891264), (26928, 329932800), (27200, 326633472), (27387, 324403200), (27540, 322600960), (27648, 321340800), (28050, 316735488), (28160, 315498240), (28512, 311603200), (28640, 310210560), (28800, 308487168), (28998, 306380800), (29376, 302438400), (29535, 300810240), (29700, 299139072), (29920, 296939520), (30294, 293273600), (30430, 291962880), (30600, 290340864), (30720, 289206720), (31504, 282009600), (31680, 280442880), (32220, 275742720), (32400, 274210816), (32640, 272194560), (32768, 271131300), (33473, 265420800), (33660, 263946240), (33792, 262915200), (34368, 258508800), (34425, 258080768), (34560, 257072640), (34816, 255182400), (35200, 252398592), (35442, 250675200), (35640, 249282560), (35800, 248168448), (35904, 247449600), (36516, 243302400), (36720, 241950720), (36864, 241005600), (37400, 237551616), (38016, 233702400), (38400, 231365376), (38664, 229785600), (39168, 226828800), (39380, 225607680), (39600, 224354304), (40275, 220594176), (40392, 219955200), (40800, 217755648), (40960, 216905040), (41472, 214227200), (42075, 211156992), (42240, 210332160), (42960, 206807040), (43200, 205658112), (43520, 204145920), (44064, 201625600), (44550, 199426048), (44880, 197959680), (45056, 197186400), (45645, 194641920), (45824, 193881600), (45900, 193560576), (46080, 192804480), (47256, 188006400), (47520, 186961920), (47872, 185587200), (48330, 183828480), (48688, 182476800), (48960, 181463040), (49152, 180754200), (49225, 180486144), (50490, 175964160), (50688, 175276800), (51200, 173524032), (51552, 172339200), (51840, 171381760), (52224, 170121600), (52800, 168265728), (53163, 167116800), (53700, 165445632), (53856, 164966400), (54400, 163316736), (54774, 162201600), (55080, 161300480), (55296, 160670400), (56100, 158367744), (56320, 157749120), (57024, 155801600), (57280, 155105280), (57600, 154243584), (57996, 153190400), (58752, 151219200), (59070, 150405120), (59400, 149569536), (59840, 148469760), (60588, 146636800), (60860, 145981440), (61200, 145170432), (61440, 144603360), (63008, 141004800), (63360, 140221440), (64440, 137871360), (64800, 137105408), (65280, 136097280), (65536, 135565650), (66946, 132710400), (67320, 131973120), (67584, 131457600), (68736, 129254400), (68850, 129040384), (69120, 128536320), (69632, 127591200), (70400, 126199296), (70884, 125337600), (71280, 124641280), (71600, 124084224), (71808, 123724800), (72495, 122552320), (73032, 121651200), (73440, 120975360), (73728, 120502800), (74800, 118775808), (75735, 117309440), (76032, 116851200), (76075, 116785152), (76800, 115682688), (77328, 114892800), (78336, 113414400), (78760, 112803840), (79200, 112177152), (80550, 110297088), (80784, 109977600), (81600, 108877824), (81920, 108452520), (82161, 108134400), (82944, 107113600), (84150, 105578496), (84480, 105166080), (85920, 103403520), (86400, 102829056), (87040, 102072960), (88128, 100812800), (88605, 100270080), (89100, 99713024), (89760, 98979840), (90112, 98593200), (91290, 97320960), (91648, 96940800), (91800, 96780288), (92160, 96402240), (94512, 94003200), (95040, 93480960), (95744, 92793600), (96660, 91914240), (97376, 91238400), (97920, 90731520), (98304, 90377100), (98450, 90243072), (100419, 88473600), (100980, 87982080), (101376, 87638400), (102400, 86762016), (103104, 86169600), (103680, 85690880), (104448, 85060800), (105600, 84132864), (106326, 83558400), (107400, 82722816), (107712, 82483200), (108800, 81658368), (109548, 81100800), (110160, 80650240), (110592, 80335200), (112200, 79183872), (112640, 78874560), (114048, 77900800), (114560, 77552640), (115200, 77121792), (115992, 76595200), (117504, 75609600), (118140, 75202560), (118800, 74784768), (119680, 74234880), (120825, 73531392), (121176, 73318400), (121720, 72990720), (122400, 72585216), (122880, 72301680), (126016, 70502400), (126225, 70385664), (126720, 70110720), (128880, 68935680), (129600, 68552704), (130560, 68048640), (131072, 67782825), (133892, 66355200), (134640, 65986560), (135168, 65728800), (136935, 64880640), (137472, 64627200), (137700, 64520192), (138240, 64268160), (139264, 63795600), (140800, 63099648), (141768, 62668800), (142560, 62320640), (143200, 62042112), (143616, 61862400), (144990, 61276160), (146064, 60825600), (146880, 60487680), (147456, 60251400), (147675, 60162048), (149600, 59387904), (151470, 58654720), (152064, 58425600), (152150, 58392576), (153600, 57841344), (154656, 57446400), (156672, 56707200), (157520, 56401920), (158400, 56088576), (159489, 55705600), (161100, 55148544), (161568, 54988800), (163200, 54438912), (163840, 54226260), (164322, 54067200), (165888, 53556800), (167365, 53084160), (168300, 52789248), (168960, 52583040), (171840, 51701760), (172800, 51414528), (174080, 51036480), (176256, 50406400), (177210, 50135040), (178200, 49856512), (179520, 49489920), (180224, 49296600), (182580, 48660480), (183296, 48470400), (183600, 48390144), (184320, 48201120), (189024, 47001600), (190080, 46740480), (191488, 46396800), (193320, 45957120), (194752, 45619200), (195840, 45365760), (196608, 45188550), (196900, 45121536), (200838, 44236800), (201960, 43991040), (202752, 43819200), (204800, 43381008), (206208, 43084800), (207360, 42845440), (208896, 42530400), (211200, 42066432), (212652, 41779200), (214800, 41361408), (215424, 41241600), (217600, 40829184), (219096, 40550400), (220320, 40325120), (221184, 40167600), (224400, 39591936), (225280, 39437280), (228096, 38950400), (228225, 38928384), (229120, 38776320), (230400, 38560896), (231984, 38297600), (235008, 37804800), (236280, 37601280), (237600, 37392384), (239360, 37117440), (241650, 36765696), (242352, 36659200), (243440, 36495360), (244800, 36292608), (245760, 36150840), (246483, 36044800), (252032, 35251200), (252450, 35192832), (253440, 35055360), (257760, 34467840), (259200, 34276352), (261120, 34024320), (265815, 33423360), (267784, 33177600), (269280, 32993280), (270336, 32864400), (273870, 32440320), (274944, 32313600), (275400, 32260096), (276480, 32134080), (278528, 31897800), (281600, 31549824), (283536, 31334400), (285120, 31160320), (286400, 31021056), (287232, 30931200), (289980, 30638080), (292128, 30412800), (293760, 30243840), (294912, 30125700), (295350, 30081024), (299200, 29693952), (301257, 29491200), (302940, 29327360), (304128, 29212800), (304300, 29196288), (307200, 28920672), (309312, 28723200), (313344, 28353600), (315040, 28200960), (316800, 28044288), (318978, 27852800), (322200, 27574272), (323136, 27494400), (326400, 27219456), (327680, 27113130), (328644, 27033600), (331776, 26778400), (334730, 26542080), (336600, 26394624), (337920, 26291520), (343680, 25850880), (345600, 25707264), (348160, 25518240), (352512, 25203200), (354420, 25067520), (356400, 24928256), (359040, 24744960), (360448, 24648300), (362475, 24510464), (365160, 24330240), (366592, 24235200), (367200, 24195072), (368640, 24100560), (378048, 23500800), (378675, 23461888), (380160, 23370240), (382976, 23198400), (386640, 22978560), (389504, 22809600), (391680, 22682880), (393216, 22594275), (393800, 22560768), (401676, 22118400), (403920, 21995520), (405504, 21909600), (409600, 21690504), (410805, 21626880), (412416, 21542400), (414720, 21422720), (417792, 21265200), (422400, 21033216), (425304, 20889600), (429600, 20680704), (430848, 20620800), (435200, 20414592), (438192, 20275200), (440640, 20162560), (442368, 20083800), (443025, 20054016), (448800, 19795968), (450560, 19718640), (456192, 19475200), (456450, 19464192), (458240, 19388160), (460800, 19280448), (463968, 19148800), (470016, 18902400), (472560, 18800640), (475200, 18696192), (478720, 18558720), (483300, 18382848), (484704, 18329600), (486880, 18247680), (489600, 18146304), (491520, 18075420), (492966, 18022400), (502095, 17694720), (504064, 17625600), (504900, 17596416), (506880, 17527680), (515520, 17233920), (518400, 17138176), (522240, 17012160), (531630, 16711680), (535568, 16588800), (538560, 16496640), (540672, 16432200), (547740, 16220160), (549888, 16156800), (550800, 16130048), (552960, 16067040), (557056, 15948900), (563200, 15774912), (567072, 15667200), (570240, 15580160), (572800, 15510528), (574464, 15465600), (579960, 15319040), (584256, 15206400), (587520, 15121920), (589824, 15062850), (590700, 15040512), (598400, 14846976), (602514, 14745600), (605880, 14663680), (608256, 14606400), (608600, 14598144), (614400, 14460336), (618624, 14361600), (626688, 14176800), (630080, 14100480), (633600, 14022144), (637956, 13926400), (644400, 13787136), (646272, 13747200), (652800, 13609728), (655360, 13556565), (657288, 13516800), (663552, 13389200), (669460, 13271040), (673200, 13197312), (675840, 13145760), (684675, 12976128), (687360, 12925440), (691200, 12853632), (696320, 12759120), (705024, 12601600), (708840, 12533760), (712800, 12464128), (718080, 12372480), (720896, 12324150), (724950, 12255232), (730320, 12165120), (733184, 12117600), (734400, 12097536), (737280, 12050280), (756096, 11750400), (757350, 11730944), (760320, 11685120), (765952, 11599200), (773280, 11489280), (779008, 11404800), (783360, 11341440), (787600, 11280384), (797445, 11141120), (803352, 11059200), (807840, 10997760), (811008, 10954800), (819200, 10845252), (821610, 10813440), (824832, 10771200), (829440, 10711360), (835584, 10632600), (836825, 10616832), (844800, 10516608), (850608, 10444800), (859200, 10340352), (861696, 10310400), (870400, 10207296), (876384, 10137600), (881280, 10081280), (884736, 10041900), (886050, 10027008), (897600, 9897984), (901120, 9859320), (903771, 9830400), (912384, 9737600), (912900, 9732096), (916480, 9694080), (921600, 9640224), (927936, 9574400), (940032, 9451200), (945120, 9400320), (950400, 9348096), (957440, 9279360), (966600, 9191424), (969408, 9164800), (973760, 9123840), (979200, 9073152), (983040, 9037710), (985932, 9011200), (1004190, 8847360), (1008128, 8812800), (1009800, 8798208), (1013760, 8763840), (1031040, 8616960), (1036800, 8569088), (1044480, 8506080), (1063260, 8355840), (1071136, 8294400), (1077120, 8248320), (1081344, 8216100), (1095480, 8110080), (1099776, 8078400), (1101600, 8065024), (1105920, 8033520), (1114112, 7974450), (1126400, 7887456), (1134144, 7833600), (1140480, 7790080), (1145600, 7755264), (1148928, 7732800), (1159920, 7659520), (1168512, 7603200), (1175040, 7560960), (1179648, 7531425), (1181400, 7520256), (1196800, 7423488), (1205028, 7372800), (1211760, 7331840), (1216512, 7303200), (1217200, 7299072), (1228800, 7230168), (1232415, 7208960), (1237248, 7180800), (1253376, 7088400), (1260160, 7050240), (1267200, 7011072), (1275912, 6963200), (1288800, 6893568), (1292544, 6873600), (1305600, 6804864), (1314576, 6758400), (1327104, 6694600), (1329075, 6684672), (1338920, 6635520), (1346400, 6598656), (1351680, 6572880), (1369350, 6488064), (1374720, 6462720), (1382400, 6426816), (1392640, 6379560), (1410048, 6300800), (1417680, 6266880), (1425600, 6232064), (1436160, 6186240), (1441792, 6162075), (1449900, 6127616), (1460640, 6082560), (1466368, 6058800), (1468800, 6048768), (1474560, 6025140), (1506285, 5898240), (1512192, 5875200), (1514700, 5865472), (1520640, 5842560), (1531904, 5799600), (1546560, 5744640), (1558016, 5702400), (1566720, 5670720), (1575200, 5640192), (1594890, 5570560), (1606704, 5529600), (1615680, 5498880), (1622016, 5477400), (1638400, 5422626), (1643220, 5406720), (1649664, 5385600), (1658880, 5355680), (1671168, 5316300), (1673650, 5308416), (1689600, 5258304), (1701216, 5222400), (1718400, 5170176), (1723392, 5155200), (1740800, 5103648), (1752768, 5068800), (1762560, 5040640), (1769472, 5020950), (1772100, 5013504), (1795200, 4948992), (1802240, 4929660), (1807542, 4915200), (1824768, 4868800), (1825800, 4866048), (1832960, 4847040), (1843200, 4820112), (1855872, 4787200), (1880064, 4725600), (1890240, 4700160), (1900800, 4674048), (1914880, 4639680), (1933200, 4595712), (1938816, 4582400), (1947520, 4561920), (1958400, 4536576), (1966080, 4518855), (1971864, 4505600), (2008380, 4423680), (2016256, 4406400), (2019600, 4399104), (2027520, 4381920), (2054025, 4325376), (2062080, 4308480), (2073600, 4284544), (2088960, 4253040), (2126520, 4177920), (2142272, 4147200), (2154240, 4124160), (2162688, 4108050), (2190960, 4055040), (2199552, 4039200), (2203200, 4032512), (2211840, 4016760), (2228224, 3987225), (2252800, 3943728), (2268288, 3916800), (2280960, 3895040), (2291200, 3877632), (2297856, 3866400), (2319840, 3829760), (2337024, 3801600), (2350080, 3780480), (2362800, 3760128), (2393600, 3711744), (2410056, 3686400), (2423520, 3665920), (2433024, 3651600), (2434400, 3649536), (2457600, 3615084), (2464830, 3604480), (2474496, 3590400), (2506752, 3544200), (2510475, 3538944), (2520320, 3525120), (2534400, 3505536), (2551824, 3481600), (2577600, 3446784), (2585088, 3436800), (2611200, 3402432), (2629152, 3379200), (2654208, 3347300), (2658150, 3342336), (2677840, 3317760), (2692800, 3299328), (2703360, 3286440), (2711313, 3276800), (2738700, 3244032), (2749440, 3231360), (2764800, 3213408), (2785280, 3189780), (2820096, 3150400), (2835360, 3133440), (2851200, 3116032), (2872320, 3093120), (2899800, 3063808), (2921280, 3041280), (2932736, 3029400), (2937600, 3024384), (2949120, 3012570)]