eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Приклад

Вхідні дані #1
2
Вихідні дані #1
2