#include <iostream>
using namespace std;

typedef long long lint;
lint p[15]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};
lint answer, cntForAnswer;
lint N;

/*
index - индекс простого числа p[index], на который сейчас будем пробовать умножать
lastA - значение предыдущего значения ai, что бы составить не возрастающую (a[i+1]<=a[i])
value - текущее значение (p1^a1)*(p2^a2)*...*(pi^ai)
cntForValue - количество делителей числа value
*/
void findMax(int index, int lastA, lint value, lint cntForValue)
{
    if (cntForValue > cntForAnswer || (cntForValue == cntForAnswer && value < answer))
    {
        answer = value;
        cntForAnswer = cntForValue;
    }
    if(index == 15) return;
    for(int a = 1; a <= lastA; a++)
    {
        lint temp = value * p[index];
        // проверка на переполнение
        if(temp/p[index] != value) return;
        // если получили число больше N
        if(temp > N) break;
        value = temp;
        findMax(index+1, a, value, cntForValue*(a+1));
    }
}

int main()
{
    cin >> N;
    findMax(0, 64, 1, 1);
    cout << "Answer: " << answer << endl;
    cout << "Count: " << cntForAnswer << endl;
    return 0;
}