import java.io.*;

import java.util.*;

interface AdvancedArithmetic{

int divisorSum(int n);

}

//Write your code here

class Calculator implements AdvancedArithmetic {

public int divisorSum(int n) {

if (n==1)

return n;

int maxD = (int)Math.sqrt(n);

int sum=1;

for(int i = 2; i <= maxD; i++) {

if(n % i == 0) {

sum += i;

int d = n/i;

if(d!=i)

sum+=d;

}

}

return sum + n;

}

}

class Solution {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

int n = scan.nextInt();

scan.close();

AdvancedArithmetic myCalculator = new Calculator();

int sum = myCalculator.divisorSum(n);

System.out.println("I implemented: " + myCalculator.getClass().getInterfaces()[0].getName() );

System.out.println(sum);

}

}