import java.util import scala.collection.mutable object Main { def main(args: Array[String]): Unit = { var minCount: Int = 0 // def min(count: Int): Boolean = { // if (minCount == 0) { // true // }else if(count>minCount){ // false // }else{ // true // } // } val sc = new java.util.Scanner(System.in) val i: Int = sc.nextInt() val queue = new util.ArrayDeque[Point]() val ans: mutable.Set[Point] = mutable.Set[Point]() queue.add(Point(1, 1, mutable.Set(1))) while (!queue.isEmpty) { val p = queue.pop() if (p.now == i) { ans += p minCount = p.count } else if (1 <= p.now && p.now <= i ) { val newPoint: Int = p.now.toBinaryString.replaceAll("0", "").length if (!p.history(p.now + newPoint)) { queue.push(Point(p.count + 1, p.now + newPoint, p.history += p.now)) } if (!p.history(p.now - newPoint)) { queue.push(Point(p.count + 1, p.now - newPoint, p.history += p.now)) } } } if (ans.isEmpty) { printf("-1") } else { printf(ans.seq.map(p => p.count).min.toString) } } } case class Point(count: Int, now: Int, history: mutable.Set[Int])