Description

输入一个十进制正整数，将其转换成三进制数，然后统计这个三进制数中数字“1”出现的次数。

Input Format

输入：1行，为一个十进制正整数（不超过100000）。

Output Format

输出：共2行； 第1行是一个数字字符串，表示将输入转换成三进制数的结果，字符串中间不含空格； 第2行是一个整数，表示将输入转换成三进制数后统计里面数字“1”出现的次数。

11

102
1