Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ABR0330 - Төгс тоо

Натурал тоо өөрөөсөө бусад бүх хуваагчдынхаа нийлбэртэй тэнцүү байвал түүнийг төгс тоо гэнэ. 6 гэсэн тоо нь төгс тоо ба учир нь 6 = 1+2+3 юм. Харин 8 бол төгс тоо биш, учир нь 8 ≠ 1+2+4.
n натурал тоо өгөгдөв. Уг тооноос бага байх бүх төгс тоог ол.

Input

n натурал тоо өгөгдөнө (n<109)

Output

n тооноос бага байх бүх төгс тоог өсөх дарааллаар, мөр бүрт нэг тоо байхаар хэвлэнэ

Example

Input:
7

Output:
6

Нэмсэн:sw40
Огноо:2008-02-09
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Эх сурвалж:Абрамов С. А.

hide comments
2023-06-11 12:48:35
def tugs_too_o(num):
Huv = []
for i in range(1, num):
if num % i == 0:
Huv.append(i)
return sum(Huv) == num

n = int(input())
tugs_too = []
for i in range(1, n):
if tugs_too_o(i):
tugs_too.append(i)

for num in tugs_too:
print(num)
2013-04-27 15:13:27 *****ZORRO*****
Энэ тэнэг бодлого дээр бүтэн 2 цагийг авлаа гэж. Гэхдээ тэнцчихлээ.
2011-10-28 01:03:59 Orgilbold
#include<stdio.h>
main(){
int n,j=1,s,i;
scanf("%d",&n);
if(n<8128){
while(j<n){
s=0;
for(i=1;i<j;i++){
if(j%i==0)
s=s+i;
}
if(j==s){
printf("%d\n",j); }
j++;
}
}
else printf("6\n28\n496\n8128");
return 0;
}
2010-01-13 15:42:16 sw09d064
vgvi dee test n zuw shoo za
2009-11-25 03:03:02 solongo
Test ni zow ym bna. Bodlogoo zow oilgoh heregtei ym bna

Last edit: 2009-11-27 09:59:40
2009-11-11 09:11:42 sw09d021
test n aldatai bhaa
2009-11-11 09:02:39 sw09d021
ih too oghoor udaan ajlaad bna yahuu
2009-11-04 07:25:28 Gankhuu Tsendsuren
test ni aldaatai bga yum shig bna..............??????

2009-11-04 07:24:38 Gankhuu Tsendsuren
6
28
496
8128-s
10000000 hurtel oor tugs too bhgui biz dee khuder bagshaa
2009-10-08 15:31:11 Shurenchuluun


Last edit: 2009-10-24 02:10:23
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.