sumFactor

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
382
Resuelto:
95

Descripción

En matemáticas, un número primo es un número natural mayor que 1 que solo es divisible por 1 y por si mismo.

Los factores primos de un numero son los numeros primos divisores exactos de ese numero entero.

El sumFactor de un numero es la suma de los factores primos sin repetir de un numero.



Se te pide hallar la suma de los sumFactor de cada uno de los numeros que se encuentren en el intervalo A y B (incluidos A y B).

Entrada

La primera linea de entrada consiste en el numero de casos de prueba Q donde 1<=Q<=100.
Por cada caso de prueba habran dos enteros A, B (A<=B<=1000000).

Salida

Por cada caso de prueba imprimir la suma requerida.

Ejemplo Entrada

Copy icon
2
1 10
2 5

Ejemplo Salida

Copy icon
36
12

Ayuda