// PR Bab 10, soal 4 -- pembahasan.
//
// A: O(n)        n=100 -> 100,    n=200 -> 200      (dua kali lipat)
// B: O(n^2)      n=100 -> 10000,  n=200 -> 40000    (empat kali lipat)
// C: O(log n)    n=100 -> 7,      n=200 -> 8        (bertambah satu)
// D: O(n log n)  n=100 -> 700,    n=200 -> 1600     (sedikit di atas dua kali)

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    long long a = 0, b = 0, c = 0, d = 0;

    for (int i = 0; i < n; i++) a++;

    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) b++;

    for (int i = 1; i <= n; i *= 2) c++;

    for (int i = 0; i < n; i++)
        for (int j = 1; j <= n; j *= 2) d++;

    cout << "A O(n)       : " << a << "\n";
    cout << "B O(n^2)     : " << b << "\n";
    cout << "C O(log n)   : " << c << "\n";
    cout << "D O(n log n) : " << d << "\n";
    return 0;
}