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.|
Problem hidden on 2010-09-29 12:43:45 by VOJ Team

KDTUYEN - Hàm F

Hàm f được định nghĩa như sau:

f(x)=x nếu x<10

else f(x)=f(s(x)) với s(x) là tổng các chữ số của x

Cho trước số X, bạn hãy tính f(X!) (X<=1000000)

Input

1 dòng chứa số nguyên X

Output

1 dòng chứa f(X!)

Example

Input:
0

Output:
1

Được gửi lên bởi:senga
Ngày:2010-04-01
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET
Nguồn bài:PTNK Reserve Team Selection Test 2009
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.