[Atestat][C++] Problema 2

/*

2. Se citește de la tastatură un număr natural n cu cel mult nouă cifre. Scrieți un program care verifică  dacă există un
număr natural k cu proprietatea că n=1*2*3*…*k. Daca exista un astfel de numar, programul va afisa mesajul “Da” și valoarea k,
altfel va afisa mesajul “Nu”.(intensiv: valoarea se determină utilizând o metodă eficientă din punct de vedere al timpului
de execuție)

*/
#include <iostream>

using namespace std;

long n;
int k;

void citire()
{
    cout << "n: "; cin >> n;
}

void solv()
{
    int p = 1;
    k = 0;
    //cout << p;
    while( p < n)
    {
        k ++;
        p = p * k;
    }
    if ( p == n ) cout << "Da, " << k;
    else cout << "Nu.";
}
int main()
{
    citire();
    solv();
    return 0;
}