[USACO 2006 Ope l]Round Numbers
题号:NC25108
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

Humans use the decimal system (some say because they have ten fingers), and when writing out large numbers, they arrange digits in triples, as in 1,234,567 instead of 1234567. Many humans prefer rounded numbers like 1,234,000 or 1,000,000, which end in a number of zeros that is a multiple of three.
Cows use the binary system (some say because they have two front hooves), and when writing out large numbers, they arrange digits in fours, as in 1,0101,1001 instead of 101011001. Many cows prefer rounded numbers like 1,0101,0000 or 1,0000,0000, which end in a number of zeros that is a multiple of four.
FJ, a human wise in the ways of cows, wants to assign each of his cows a number that is pleasing to both him and the cows. Given an input number N in the range 1..2,000,000,000, compute both the number of trailing decimal zeros and the number of trailing binary zeros.

输入描述:

Line 1: A single integer, N

输出描述:

Line 1: Two space-separated integers: the number of trailing decimal zeros and the number of trailing binary zeros.
示例1

输入

复制
8000

输出

复制
3 6

说明

The number is 8,000 decimal which is 1,1111,0100,0000 in cow-binary.
The number 8,000 has three trailing zeros in 8,000. The binary representation has six trailing zeros.