1 solutions

  • 0
    @ 2025-3-3 16:34:00

    C :

    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    int main()
    {
        long i,n,c=0;
        scanf("%d",&n);
        for(i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                if(i==n/i)
                {
                    c=c-i;
                }
                c=c+i+n/i;
            }
        }
        printf("%d",c);
        return 0;
    }
    
    

    Python :

    import math;
    n = int(input());
    s = 0
    for i in range(2,int(math.sqrt(n)) + 1):
      if n % i == 0:
         if i * i == n:
           s = s + i;
         else:   
           s = s + i + n // i;
      
    print(s)
    
    
    • 1

    Information

    ID
    10887
    Time
    1000ms
    Memory
    64MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By