← Home
```go
package main

import "fmt"

func main() {
	var n int64
	fmt.Scan(&n)
	var sum int64 = n
	current := n
	for current > 1 {
		spf := getSPF(current)
		next := current / spf
		sum += next
		current = next
	}
	fmt.Println(sum)
}

func getSPF(x int64) int64 {
	if x%2 == 0 {
		return 2
	}
	for i := int64(3); i*i <= x; i += 2 {
		if x%i == 0 {
			return i
		}
	}
	return x
}
```