Digit Sum of N!
题号：NC15861
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给你一个整数N，定义一种操作"digit sum of N!"：表示将N!的所有位数相加，得到一个sum，再将sum的所有位数相加...不断重复此过程，输出整数N操作到只有一位数的时候的值。

输入描述:

输入包含多组数据，每组数据输入一个整数N（1<=N<=10000）;

输出描述:

对于每一组数据，输出对应的值。
示例1

输入

复制 
2
3
2018

输出

复制 
2
6
9