#L21104. 偶数因数的个数与总和

    ID: L21104 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第11课因数与倍数因数名单要清点因数对枚举奇偶性分类统计算法相关算法-因数枚举课堂题

偶数因数的个数与总和

偶数因数的个数与总和

题目描述

给定一个正整数 n,在 n 的全部正因数中筛选偶数,统计偶数因数的数量并计算它们的总和。每个不同因数只统计一次。

输入格式

一行输入一个整数 n,满足 1≤n≤10^9。

输出格式

输出两个整数,依次为偶数因数个数与偶数因数之和。若没有偶数因数,输出 0 0。因数和可能超过 32 位整数范围。

样例

输入

24

输出

6 56