while( line = parseInt( readline() ) ) {
if( line === 0 ) {
break
}
let sum = 0;
let b = line;
while( b > 1 ) {
if( b === 2 ) {
sum += 1
b = 1
}
const num = parseInt( b / 3 )
const sub = b % 3
sum += num
b = num + sub
}
print( sum )
}
if( line === 0 ) {
break
}
let sum = 0;
let b = line;
while( b > 1 ) {
if( b === 2 ) {
sum += 1
b = 1
}
const num = parseInt( b / 3 )
const sub = b % 3
sum += num
b = num + sub
}
print( sum )
}