Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7350 - Үржигдэхүүн нийлбэр

Өгөгдсөн натурал тоог 2-оос багагүй үржигдэхүүнүүдийн үржвэрт олон аргаар задалж болно. Үржигдэхүүнүүдийн нийлбэрийн нь хамгийн багыг ол. Жишээ нь : 12 тоог 12*1, 6*2, 4*3, 3*2*2 гэж үржвэрүүдэд задалж болно. Задаргаа болгонд харгалзах үржигдэхүүдийн нийлбэр 12+1=13, 6+2=8, 4+3=7, 3+2+2=7. Эдгээрийн бага нь 7. 

Input

Натурал тоо өгөгдөнө. 109-аас ихгүй.

Output

Үржигдэхүүнүүдийн хамгийн бага нийлбэр.

Example

Input:

12

Output:

7


Нэмсэн:Bataa
Огноо:2013-04-16
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

hide comments
2024-01-19 07:29:48
this problem isnt wrong my brain isnt braining

Last edit: 2024-01-19 07:36:18
2023-06-09 18:41:25
aldaatai bodlogo???
2023-01-23 23:14:15
uneniig l helii eniig ta nar shaahgu ee
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.