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.|

RGB7613 - Калькулятор

Сурагчийн зохиосон калькулятор нь дараах 3 үйлдлийг гүйцэтгэх чадвартай.

1. X тоог 1-ээр нэмэгдүүлэх

2. X тоог 2-оор үржүүлэх

3. X тоог 3-аар үржүүлэх

Сурагчийн калькуляторын дээрх 3 үйлдлийн тусламжтайгаар 1-ийн тооноос өгөгдсөн тоо N-ийг гаргахдаа хамгийн цөөндөө хэдэн үйлдэл хийх вэ?

Input

Натурал тоо N. N<106.

Output

1-ээс өгөгдсөн N тоог гаргах хамгийн цөөн үйлдлийн тоо.

Example

Input:
29

Output:
5

Нэмсэн:Bataa
Огноо:2013-02-13
Хугацааны хязгаарлалт: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
2020-11-01 03:49:06
bolioch tasraanshaani batsaan mini
2020-11-01 03:49:03
95224515 namagiin dans
2020-11-01 03:47:21


Last edit: 2020-11-01 03:47:41
2020-11-01 03:47:05
za muu gay batsaan
2020-11-01 03:46:19
namagiin dansruu heden oims hiij tus bolooch tsorhoich hamaaguiee

Last edit: 2020-11-01 03:48:10
2020-11-01 03:46:12
bigu comment huulhaa boli
2020-11-01 03:44:47
bigu bitgii sheegeed bai l daa
2020-11-01 03:44:34


Last edit: 2020-11-01 03:45:27
2020-11-01 03:43:34


Last edit: 2020-11-01 03:46:48
2020-11-01 03:33:11
WWE

Last edit: 2020-11-01 03:42:28
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.