uCoder | 1296 | Nível: 2 | Tempo Limite: 4
Anti-Dependências Perpendiculares
Adaptado por Erich Rodrigues
Competição: FATEC SJC - Maratona Interna 2017/1
Recentemente um professor da faculdade Cetaf descobriu que muitos alunos estão ficando com Dependências Perpendiculares em algumas matérias. Ao longo de três anos o professor Giulio Bertolomeu realizou uma pesquisa avançada e descobriu que essas Dependências Perpendiculares são indiretamente proporcionais a quantidade dos diferentes divisores das horas que um aluno frequentou a matéria. Por exemplo se um aluno frequentou a matéria X por 12 horas então ele terá 6 pontos de Anti-DP, pois 12 possui os divisores 1, 2, 3, 4, 6 e 12.
Giulio quer investir em sua pesquisa mas não tem tempo, pois está orientando muitos alunos. Sua tarefa é dado uma determinada quantidade de horas descobrir o número de pontos de Anti-Dependências Perpendiculares que aquele aluno possui.
Entrada
A entrada contém vários inteiros N (1 <= N < 9x10^18), um em cada linha e termina com EOF.
Saída
A quantidade de pontos de Anti-DP daquele aluno (diferentes divisores que aquele número possui).
Exemplo de Entrada | Exemplo de Saída |
---|---|
1 2 4 6 12 5040 |
1 2 3 4 6 60 |