//PRIMEIRO EXEMPLO
//O(1)
#include <bits/stdc++.h>

int main()
{
    int n;
    scanf("%d", &n);
    int soma;
    soma = 0;
    for (int i = 1; i <= 5; i++){
        soma += n;
    }
    printf("%d", soma);
}

//O(n)
#include <bits/stdc++.h>

int main()
{
    int n;
    scanf("%d", &n);
    int soma;
    soma = 0;
    for (int i = 1; i <= n; i++){
        soma += a;
    }
    printf("%d", soma);
}

//O(n/2)
#include<bits/stdc++.h>
int main() {
    int n; scanf("%d", &n);
    int soma = 0;
    for(int i = 1; i <= n; i += 2) {
        soma += i;
    }
    printf("%d\n", soma);
}

//O(logn)
#include<bits/stdc++.h>
int main() {
    int n; scanf("%d", &n);
    int soma = 0;
    while(n > 0) {
        soma += n;
        n = n / 2;
    }
    printf("%d\n", soma);
}

//Procura um Primo
//O(n)
#include<bits/stdc++.h>
int main() {
    int n; scanf("%d", &n);
    bool isPrime = true;
    for(int i = 2; i < n; i++) {
        if(n % i == 0) {
            isPrime = false;
            break;
        }
    }
    if(isPrime) printf("%d é primo\n", n);
    else printf("%d não é primo\n", n);
}

//O(sqrt(n))
#include<bits/stdc++.h>
int main() {
    int n; scanf("%d", &n);
    bool isPrime = true;
    for(int i = 2; i * i < n; i++) {
        if(n % i == 0) {
            isPrime = false;
            break;
        }
    }
    if(isPrime) printf("%d é primo\n", n);
    else printf("%d não é primo\n", n);
}

//O(n^2)
#include<bits/stdc++.h>
int main() {
    int n; scanf("%d", &n);
    long long int soma = 0;
    for(int i = 1; i <= n; i++) {
        for(int j = i + 1; j <= n; j++) {
            soma += i * j;
        }
    }
    printf("%lld\n", soma);
}