initial x = 27, odd/even and next value printed 
 odd  82 
 even 41 
 odd  124 
 even 62 
 even 31 
 odd  94 
 even 47 
 odd  142 
 even 71 
 odd  214 
 even 107 
 odd  322 
 even 161 
 odd  484 
 even 242 
 even 121 
 odd  364 
 even 182 
 even 91 
 odd  274 
 even 137 
 odd  412 
 even 206 
 even 103 
 odd  310 
 even 155 
 odd  466 
 even 233 
 odd  700 
 even 350 
 even 175 
 odd  526 
 even 263 
 odd  790 
 even 395 
 odd  1186 
 even 593 
 odd  1780 
 even 890 
 even 445 
 odd  1336 
 even 668 
 even 334 
 even 167 
 odd  502 
 even 251 
 odd  754 
 even 377 
 odd  1132 
 even 566 
 even 283 
 odd  850 
 even 425 
 odd  1276 
 even 638 
 even 319 
 odd  958 
 even 479 
 odd  1438 
 even 719 
 odd  2158 
 even 1079 
 odd  3238 
 even 1619 
 odd  4858 
 even 2429 
 odd  7288 
 even 3644 
 even 1822 
 even 911 
 odd  2734 
 even 1367 
 odd  4102 
 even 2051 
 odd  6154 
 even 3077 
 odd  9232 
 even 4616 
 even 2308 
 even 1154 
 even 577 
 odd  1732 
 even 866 
 even 433 
 odd  1300 
 even 650 
 even 325 
 odd  976 
 even 488 
 even 244 
 even 122 
 even 61 
 odd  184 
 even 92 
 even 46 
 even 23 
 odd  70 
 even 35 
 odd  106 
 even 53 
 odd  160 
 even 80 
 even 40 
 even 20 
 even 10 
 even 5 
 odd  16 
 even 8 
 even 4 
 even 2 
 even 1 
x=27 done in 111 steps with max 9232 
x=255 new max in 47 steps with max 13120 
x=447 new max in 97 steps with max 39364 
x=639 new max in 131 steps with max 41524 
x=703 new max in 170 steps with max 250504 
x=1819 new max in 161 steps with max 1276936 
x=4255 new max in 201 steps with max 6810136 
x=4591 new max in 170 steps with max 8153620 
x=9663 new max in 184 steps with max 27114424 
x=20895 new max in 255 steps with max 50143264 
x=26623 new max in 307 steps with max 106358020 
x=31911 new max in 160 steps with max 121012864 
x=60975 new max in 334 steps with max 593279152 
x=77671 new max in 231 steps with max 1570824736 
passing 100000 
x=113383 new max in 247 steps with max 2482111348 
x=138367 new max in 162 steps with max 2798323360 
x=159487 new max in 183 steps with max 17202377752 
passing 200000 
x=270271 new max in 406 steps with max 24648077896 
passing 300000 
passing 400000 
passing 500000 
passing 600000 
x=665215 new max in 441 steps with max 52483285312 
passing 700000 
x=704511 new max in 242 steps with max 56991483520 
passing 800000 
passing 900000 
passing 1000000 
x=1042431 new max in 439 steps with max 90239155648 
passing 1100000 
passing 1200000 
x=1212415 new max in 328 steps with max 139646736808 
passing 1300000 
passing 1400000 
x=1441407 new max in 367 steps with max 151629574372 
passing 1500000 
passing 1600000 
passing 1700000 
passing 1800000 
x=1875711 new max in 370 steps with max 155904349696 
passing 1900000 
x=1988859 new max in 427 steps with max 156914378224 
passing 2000000 
passing 2100000 
passing 2200000 
passing 2300000 
passing 2400000 
passing 2500000 
passing 2600000 
x=2643183 new max in 430 steps with max 190459818484 
x=2684647 new max in 399 steps with max 352617812944 
passing 2700000 
passing 2800000 
passing 2900000 
passing 3000000 
x=3041127 new max in 363 steps with max 622717901620 
passing 3100000 
passing 3200000 
passing 3300000 
passing 3400000 
passing 3500000 
passing 3600000 
passing 3700000 
passing 3800000 
x=3873535 new max in 322 steps with max 858555169576 
passing 3900000 
passing 4000000 
passing 4100000 
passing 4200000 
passing 4300000 
passing 4400000 
passing 4500000 
passing 4600000 
x=4637979 new max in 573 steps with max 1318802294932 
passing 4700000 
passing 4800000 
passing 4900000 
passing 5000000 
passing 5100000 
passing 5200000 
passing 5300000 
passing 5400000 
passing 5500000 
passing 5600000 
x=5656191 new max in 400 steps with max 2412493616608 
passing 5700000 
passing 5800000 
passing 5900000 
passing 6000000 
passing 6100000 
passing 6200000 
passing 6300000 
passing 6400000 
x=6416623 new max in 483 steps with max 4799996945368 
passing 6500000 
passing 6600000 
x=6631675 new max in 576 steps with max 60342610919632 
passing 6700000 
passing 6800000 
passing 6900000 
passing 7000000 
passing 7100000 
passing 7200000 
passing 7300000 
passing 7400000 
passing 7500000 
passing 7600000 
passing 7700000 
passing 7800000 
passing 7900000 
passing 8000000 
passing 8100000 
passing 8200000 
passing 8300000 
passing 8400000 
passing 8500000 
passing 8600000 
passing 8700000 
passing 8800000 
passing 8900000 
passing 9000000 
passing 9100000 
passing 9200000 
passing 9300000 
passing 9400000 
passing 9500000 
passing 9600000 
passing 9700000 
passing 9800000 
passing 9900000 
passing 10000000