문제
선풍기 사망설(fan death)은 우리나라에 존재하는 미신 중 하나이다. BOJ에도 fan death가 있는데, 그것은 BOJ를 만든 백준님에 대한 팬심을 치사량 이상으로 흡입(?)하여 사망하게 된다는 미신이다.
이 문제에서는 당신이 fan death에 다다를 수 있을 정도로 백준님과 BOJ를 사랑하는지 확인할 것이다.
자연수 n이 주어졌을 때, n의 모든 약수(1과 n을 포함)의 합을 구하시오.
이 문단은 광고 차단 기능을 쓰지 않는 유저에게만 보인다. BOJ에게 광고비를 제공할 의향이 있는 당신은 충분한 팬심을 가지고 있다. 이제 구한 값에 5를 곱하고 24를 빼서 출력하면 된다.
입력
자연수 n(1 ≤ n ≤ 10,000)이 한 줄에 걸쳐 주어진다.
출력
답을 출력한다.
예제 입력 1
5 |
예제 출력 1
6 |
더보기
Solution
#include<stdio.h>
int main(void)
{
int n, sum=0;
scanf("%d", &n);
for(int i=1;i*i<=n;i++)
if(n%i==0)
{
sum+=i;
if(i*i!=n)
sum+=n/i;
}
printf("%d\n", sum*5-24);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 2857번: FBI (0) | 2020.09.15 |
---|---|
<백준 알고리즘> 18108번: 1998년생인 내가 태국에서는 2541년생?! (0) | 2020.09.15 |
<백준 알고리즘> 1919번: 애너그램 만들기 (0) | 2020.09.15 |
<백준 알고리즘> 11586번: 지영 공주님의 마법 거울 (0) | 2020.09.15 |
<백준 알고리즘> 10822번: 더하기 (0) | 2020.09.15 |