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)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

hide comments
2023-05-03 11:36:53
.........



































...

2023-05-03 11:36:50
.........



































...

2019-01-23 08:30:29
..

2018-01-24 08:15:37
...
2015-03-18 01:39:03 temuulen
---

Last edit: 2015-03-18 01:39:12
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.