如图所示的运算程序中，若开始输入的x值为36，我们发现第1次输出的结果为18，第2次输出的结果为9，……第2009次输出的结果为___________.