Description

1354年，一个叫辛克斯的人得到了一批古代遗留下来的泥版，泥版上刻着一行又一行古怪的数字。这些数字是古代人用芦苇管或小木棒在未干的软泥版上刻出来的，字的笔划一端粗一端细，好象楔子，是一种楔形文字。如果把这些古怪数字“翻译”成我们所熟悉的阿拉伯数字，则如下描述，在一块泥版上所刻的数依次为1、4、9、16、25、36、49，等等。

根据这块泥版上所刻的数据考证，这批泥版是古巴比伦人遗留下来的，大约于公元前2300-1600年间制成。那么，泥版上所刻的数又是什么意思呢？经过很长时间的研究终于发现，它们是古巴比伦人的平方数表。这就是平方数的由来。数学上，平方数是指任何数。但是下面的就有所不同了。你得到一个正整数n，没有前导零的写法(例如，数字04是不正确的)。在一个操作中，您可以删除给定整数的任何数字，这样结果仍然是一个没有前导零的正整数。确定你需要的最小操作数使删除个别数后得到的数是某个正整数的平方，或者是表示成不存在。一个整数x是某个正整数的平方，且仅当存在某个正整数y的x=y^2。