小红拿到了一个正整数 。 对于任意大于 的数而言，她每次操作可以划掉这个数的一个数字，生成一个新的数。 例如，对于正整数 而言，小红经过一次操作可以生成 、 、 、 、 这五种数字。 小红想知道，自己最少操作多少次，可以把 变成一个偶数？ 数据范围： 进阶：空间复杂度 ，时间复杂度

输入描述:

一个正整数

输出描述:

小红操作的最少次数。如果小红无论如何也不能生成偶数，则输出-1。