Smallest Divisor (Function)

Given an integer $x$, find the smallest natural divisor of $x$ greater than $1$. The constraints are 2 \le x < 10^{14}.

Implement the following function:

• function solve(x: type): type; // Pascal

• type solve(type x) // C++

• def solve(x) // Python

This function should return the smallest divisor of $x$ that is greater than $1$.

Here, type is an integer type appropriate for the problem's constraints (choose an appropriate type yourself).