Obawiam się, że nawet unsigned long long nie pomieści liczby 1000-cyfrowej. Musisz pokombinować inaczej.

Zanim zadałeś pytanie, powinieneś:

1. powinieneś skrzystać z wyszukiwarki - lupka w prawym górnym rogu i przeczytać wszystko co znajdziesz.
2. dpiero, gdy nie znajdziesz odpowiedzi, zadajesz pytanie, ale lepiej się "dokleić" do istniejącego niż tworzyć nowy wątek.
3. przed tym zadaniem, warto zrobić zadanie XV
4. dla n<15 15 to nie jest poprawna odpowiedź
5. przeczytaj dokładnie treść zadania, nie chodzi tu wcale o x najbliższe n
6. .....
7. na ideone powinieneś oprócz kodu, wklejać w okienko stdin testy, [z zadania, swoje, cudze]
8. ...
9. jak wyżej napisał @szio
10. a obszerną odpowiedź [nie jedną] znajdziesz w innych wątkach na temat tego zadania.
11. Zamiast linku do zadania, lepiej pdawaj link do listy "Moje zgłoszenia" do tego zadania [oczywiście chodzi o twoje zgłoszenia ]