#include <iostream>
using namespace std;
string ilo(int n)
{
int liczba[10] = {};
for (int i = 9; i >= 2; i--)
{
while (n % i == 0)
{
liczba[i]++;
n /= i;
}
}
if (n > 1)
{
return "NIE DA SIE!";
}
string ret;
for (int i = 2; i <= 9; i++)
{
while (liczba[i]--)
{
ret += i + '0';
}
}
return ret.empty() ? "0" : ret;
}
int main()
{
int x;
cin >> x;
cout << ilo(x) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBpbG8oaW50IG4pCnsKICBpbnQgbGljemJhWzEwXSA9IHt9OwogIGZvciAoaW50IGkgPSA5OyBpID49IDI7IGktLSkKICB7CiAgICB3aGlsZSAobiAlIGkgPT0gMCkKICAgIHsKICAgICAgbGljemJhW2ldKys7CiAgICAgIG4gLz0gaTsKICAgIH0KICB9CiAgaWYgKG4gPiAxKQogIHsKICAgIHJldHVybiAiTklFIERBIFNJRSEiOwogIH0KICBzdHJpbmcgcmV0OwogIGZvciAoaW50IGkgPSAyOyBpIDw9IDk7IGkrKykKICB7CiAgICB3aGlsZSAobGljemJhW2ldLS0pCiAgICB7CiAgICAgIHJldCArPSBpICsgJzAnOwogICAgfQogIH0KICByZXR1cm4gcmV0LmVtcHR5KCkgPyAiMCIgOiByZXQ7Cn0KCmludCBtYWluKCkKewogIGludCB4OwogIGNpbiA+PiB4OwogIGNvdXQgPDwgaWxvKHgpIDw8IGVuZGw7CiAgcmV0dXJuIDA7Cn0=