using System;

public class Homework4_While

{

    public static void Main()

    {

        //SqrtNum(50);

        //MinFactor(13);

        //DegreesOfTwo2(1);

        //DegreesOfTwo(100);

        //AlgorithmTwoDegree(100);

        //Running(20,25);

        //BanksCredit(100, 10, 200);

        //FibonacciNum(6);

         //FibonacciBool(4);

        //Splitter(129,20);

    }

    //#A

    static void SqrtNum(int a){

        int i = 1;

        while(Math.Pow(i,2) <= a){

            Console.Write(Math.Pow(i,2) + ", ");

            i++;

        }

        Console.WriteLine();

        Console.ReadLine();

    }

    //#B

    static void MinFactor(int a){

    int i = 2;

        while(i <= a){

            if(a%i == 0){

                Console.WriteLine(i);

                Console.ReadLine();

                break;

            }

            i++;

        }

    }

    //#C

    static void DegreesOfTwo(int a){

        int i = 0;

        while(Math.Pow(2,i) <= a){

            Console.Write(Math.Pow(2,i) + ", ");

            i++;

        }

        Console.WriteLine();

        Console.ReadLine();

    }

    //#D

    static void DegreesOfTwo2(int a){

        int i = 0;

        bool cond = false;

        while(Math.Pow(2,i) <= a){

            if(Math.Pow(2,i) == a){

                cond = true;

                break;

            }

            i++;

        }

        if(cond){

        Console.WriteLine("YES!");

        Console.ReadLine();

        } else{

            Console.WriteLine("NO!");

            Console.ReadLine();

            }   

    }

    //#E

    static void AlgorithmTwoDegree(int a){

        int i = 2;

        int degree = 0;

        while(i <= a){

         i *= 2;

        degree++;

        }

        Console.WriteLine(degree);

        Console.ReadLine();

    }

    //#F

    static void Running(int x_km, int y_km){

        int day = 1;

        double daily_m = x_km*1000;

        double y_m = 1000* y_km;

        while(daily_m < y_m){

            daily_m += daily_m*10 / 100;

            day++;          

        }

        Console.WriteLine("Sportsmen will run {0} km in {1}th day", y_km, day);

        Console.ReadLine();

    }

    //#G

    static void BanksCredit(int x, int perc, int y){

        double yearly = x;

        int year = 0;

        while(yearly <= y){

            yearly += (yearly*perc) / 100;

            year++;

        }

        Console.WriteLine("The credit will be {0} rubly in {1}th year", y, year);

        Console.ReadLine();

    }

    //#H

    static void FibonacciNum(int a){

        int pr = 0;

        int num = 0;

        int next = 1;

        int i = a;

        if(a == 1){

            num = 1;

                }  

        while(i > 1){

            num = pr + next; 

            pr = next;

            next = num;

            i--;

        }

        Console.WriteLine("The {0}th Fibonacci number is {1}", a, num);

        Console.ReadLine();

    }

    //#I

    static void FibonacciBool(int a){

        int pr = 0;

        int num = 0;

        int next = 1;

        bool check = false;

        while(num <= a){

            if(num == a){

                check = true;

            } 

            num = pr + next; 

            pr = next;

            next = num;

        }

        if(check){

        Console.WriteLine(" YES! {0} is Fibonacci number", a);

        Console.ReadLine();

        } else {

        Console.WriteLine(" NO! {0} isn't Fibonacci number", a);

        Console.ReadLine();

        }

    }

    //#J

    static void Splitter(int a, int b){

         while (a > b){

             if(a%2 == 1 || a/2 < b){

                Console.Write("-1, ");

                 a -= 1;

             } else{

                Console.Write(":2, ");

                 a /= 2;

             }

         }

        Console.ReadLine();

    }

}