import std.stdio;

ulong iteration( ulong entier ){
    if(entier != 1){
        if(entier%2 == 0){
            writeln( entier , " est pair");
            writeln(compteur);
            ++entier;
            entier = iteration( entier/2 );
        }
        else{
            writeln( entier , " est impair");
            writeln(compteur);
            ++entier;
            entier = iteration( 3*entier +1 );
        }
    }
    else
        writeln( "Magie !! " , compteur);

    return entier;
}