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

Задано ціле число 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.

Приклади