SP8418 SQUA_REV - Revenge of the squares

Description

Given a number calculate the product N of their digits bigger than zero. The output is the number R of different (!) presentations of N in the form A\*A+B\*B with A and B being positive integers including zero.

Input Format

Twenty tests with one positive integer < 10^20.

Output Format

Print the illustrated above number R for each test.