El mes pasado abrieron una tienda de dulces en el barrio de Fito y ya se está haciendo famosa por la variedad y calidad de su oferta. Entre los productos más vendidos están los paquetes de dulces. La tienda ofrece $N$ tipos de paquetes, cada uno con una cantidad fija de dulces de un mismo tipo.
Fito quiere probar muchos de estos dulces por lo que decide comprar varios paquetes, pero cada uno de un tipo diferente. Como es aficionado a las matemáticas y especialmente a la Teoría de Números, se interesa sobremanera por aquellos conjuntos de paquetes con una propiedad algo rara: el máximo común divisor de las respectivas cantidades de dulces es exactamente $1$.
La tarea consiste en ayudar a Fito, a determinar la cantidad de formas distintas en que puede comprar conjuntos de paquetes de dulces, que tengan esa característica.