説明する
完全数または完全数としても知られる完全数は、特殊な自然数です。
すべての真の因数 (つまり、それ自体以外の約数) の合計 (つまり、因数関数) は、それ自体とまったく等しくなります。
例: 28 には、約数 1、2、4、7、14、28 があります。28 自体を除いて、残りの 5 つの数字は加算され、1+2+4+7+14=28 となります。
n を入力し、n 以内の完全数の数を出力してください。
データ範囲:1≤�≤5×105 1≤n≤5×105
説明を入力してください:
数値nを入力してください
出力の説明:
nを超えない完全数の個数を出力します。
例1
入力:
1000
出力:
3
ジャバ:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNextInt()){
int n = in.nextInt();
//第一个完全数是6,若小于6则输出0
if(n < 6){
System.out.println(0);
continue;
}
int count