#!/usr/bin/env python
# coding: utf-8

# In[ ]:


# calcul du nombre de paires d'éléments dans l'ensemble {1,...,n} (3 façons de faire)
# type:ignore
def nb_paires(k,n):
    if k==1:
        s=0
        for i in range(0,n-1):
            for j in range(i+1,n):
                s=s+1
        return s
    elif k==2:
        s=0
        for i in range(1,n):
            s=s+n-i
        return s
    else:
        return n*(n-1)//2


from time import *
n=int(input("Valeur de n: "))
for k in range(1,4):
    t0=time()
    s=nb_paires(k,n)
    t=time()-t0
    print("Méthode:",k,", Nombre de paires:",s,", Temps d'exécution:",t,"secondes")
    


# In[ ]: