哥德巴赫猜想是著名的数学猜想，被誉为“数论皇冠上的明珠”。小明最近对哥德巴赫猜想产生了兴趣。但是，他似乎有了奇怪的想法。首先，哥德巴赫猜想讲的是：任意一个大于2的偶数都可以拆解成两个素数。现在我们有这样的操作，将一个偶数拆解成两个素数，然后产生一个新的偶数，这个偶数是两个素数的差。如此反复操作后，最终会变成一个小于4的偶数，现在给你一个偶数n(1<=n<=1e6)，试问多少步操作后会变成一个小于4的偶数。

如果一个偶数可以拆解成多对素数，那么选择差值最大的素数对。