Наименьший делитель (функция)

Дано целое число x. Найдите наименьший натуральный делитель числа x, отличный от 1. (2 ≤ x < $10^{14}$).

Напишите функцию:

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

type solve(type x) // C++

def solve(x) // Python

которая возвращает наименьший делитель x.

type - целочисленный тип, соответствующий условиям задачи (необходимо определить самостоятельно).

Примеры:

Для числа 2 наименьший делитель — 2, для числа 9 наименьший делитель — 3.

Примеры