Test results - Codility

Tasks Details

easy

1. CountFactors

Count factors of given number n.

Task Score

100%

Correctness

100%

Performance

100%

A positive integer D is a factor of a positive integer N if there exists an integer M such that N = D * M.

For example, 6 is a factor of 24, because M = 4 satisfies the above condition (24 = 6 * 4).

Write a function:

def solution(N)

that, given a positive integer N, returns the number of its factors.

For example, given N = 24, the function should return 8, because 24 has 8 factors, namely 1, 2, 3, 4, 6, 8, 12, 24. There are no other factors of 24.

Write an efficient algorithm for the following assumptions:

N is an integer within the range [1..2,147,483,647].

Solution

Programming language used Python

Time spent on task 7 minutes

Notes

not defined yet

Code: 13:52:33 UTC, java, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N) {
        // write your code in Java SE 8
    }
}

Code: 13:52:38 UTC, rb, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# puts "this is a debug message"

def solution(n)
  # write your code in Ruby 2.2
end

Code: 13:52:40 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    # write your code in Python 3.6
    pass

Code: 13:53:09 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    for i in range(N):
        print(i)

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, int expected, <class 'NoneType'> found.

stdout:

Code: 13:53:53 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0:
    while (i * i < N):
        print(i)

Code: 13:54:00 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0:
    while (i * i < N):
        print(i)
        i += 1

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.040 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 123, in <module>
    main()
  File "exec.py", line 64, in main
    sol = __import__('solution')
  File "/tmp/solution.py", line 5
    i = 0:
         ^
SyntaxError: invalid syntax

Code: 13:54:06 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    while (i * i < N):
        print(i)
        i += 1

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, int expected, <class 'NoneType'> found.

stdout:

Code: 13:54:24 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors
    while (i * i < N):
        print(i)
        i += 1

Code: 13:54:34 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors = 0
    while (i * i < N):
        print(i)
        i += 1

Code: 13:55:05 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors = 0
    while (i * i < N):
        if N%i== 0
            print(i)
        i += 1

Code: 13:55:09 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors = 0
    while (i * i < N):
        if N%i== 0
            print(i)
        i += 1

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 123, in <module>
    main()
  File "exec.py", line 64, in main
    sol = __import__('solution')
  File "/tmp/solution.py", line 8
    if N%i== 0
             ^
SyntaxError: invalid syntax

Code: 13:55:18 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors = 0
    while (i * i < N):
        if N%i == 0:
            print(i)
        i += 1

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 123, in <module>
    main()
  File "exec.py", line 85, in main
    result = solution( N )
  File "/tmp/solution.py", line 8, in solution
    if N%i == 0:
ZeroDivisionError: integer division or modulo by zero

Code: 13:55:48 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors = 0
    while (i * i < N):
        print(i
        if N%i == 0:
            print(i)
        i += 1

Code: 13:55:58 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 0
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            print(i)
        i += 1

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.036 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Traceback (most recent call last):
  File "exec.py", line 123, in <module>
    main()
  File "exec.py", line 85, in main
    result = solution( N )
  File "/tmp/solution.py", line 9, in solution
    if N%i == 0:
ZeroDivisionError: integer division or modulo by zero

stdout:

-- 0

Code: 13:56:10 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            print(i)
        i += 1

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

RUNTIME ERROR
tested program terminated with exit code 1

0.040 s

RUNTIME ERROR, tested program terminated with exit code 1

stderr:

Invalid result type, int expected, <class 'NoneType'> found.

stdout:

-- 1
1
-- 2
2
-- 3
3
-- 4
4

Code: 13:56:36 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            print(i)
        i += 1

Code: 13:56:40 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            print(i)
        i += 1
    return 0

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

WRONG ANSWER
got 0 expected 8

0.036 s

WRONG ANSWER, got 0 expected 8

stdout:

-- 1
1
-- 2
2
-- 3
3
-- 4
4

Code: 13:56:47 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            print(i)
        i += 1
        
    return 0

Code: 13:57:00 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            factors += 1
        i += 1
        
    return 0

Code: 13:57:03 UTC, py, verify, result: Failed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            factors += 1
        i += 1
        
    return factors

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✘

WRONG ANSWER
got 4 expected 8

0.036 s

WRONG ANSWER, got 4 expected 8

stdout:

-- 1
-- 2
-- 3
-- 4

Code: 13:57:08 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        print("--",i)
        if N%i == 0:
            factors += 2
        i += 1
        
    return factors

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

stdout:

-- 1
-- 2
-- 3
-- 4

Code: 13:57:17 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
        
    return factors

Code: 13:58:16 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
        
    return factors

User test case 1:

[64]

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all User tests

▶

test_data1

✔

0.036 s

OK
function result: 6

Code: 13:58:26 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
    i * i <    
    return factors

Code: 13:58:44 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
    if i*i == N:
        
    return factors

Code: 13:58:47 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
    if i*i == N:
        factors += 1
    return factors

User test case 1:

[64]

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all User tests

▶

test_data1

✔

0.036 s

OK
function result: 7

Code: 13:58:57 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
    if i*i == N:
        factors += 1
    return factors

User test case 1:

[64]

User test case 2:

[1]

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all User tests

▶

test_data1

✔

0.036 s

OK
function result: 7

▶

test_data2

✔

0.036 s

OK
function result: 1

Code: 13:59:04 UTC, py, autosave

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
        
    if i*i == N:
        factors += 1
    return factors

Code: 13:59:10 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
        
    if i*i == N:
        factors += 1
        
    return factors

User test case 1:

[64]

User test case 2:

[1]

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all User tests

▶

test_data1

✔

0.036 s

OK
function result: 7

▶

test_data2

✔

0.036 s

OK
function result: 1

Code: 13:59:16 UTC, py, verify, result: Passed

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
        
    if i*i == N:
        factors += 1
        
    return factors

User test case 1:

[64]

User test case 2:

[1]

Analysis

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all User tests

▶

test_data1

✔

0.036 s

OK
function result: 7

▶

test_data2

✔

0.036 s

OK
function result: 1

Code: 13:59:18 UTC, py, final, score: 100

show code in pop-up

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(N):
    i = 1
    factors = 0
    while (i * i < N):
        if N%i == 0:
            factors += 2
        i += 1
        
    if i*i == N:
        factors += 1
        
    return factors

Analysis summary

The solution obtained perfect score.

Analysis

Detected time complexity:

O(sqrt(N))

expand all Example tests

▶

example1
example test (N=24=4!)

✔

0.036 s

expand all Correctness tests

▶

squares
N=16, N=36

✔

0.036 s

▶

tiny
N <= 10

✔

0.036 s

10.

0.036 s

▶

simple1
N=41(prime), N=42

✔

0.036 s

▶

simple2
N=69, N=64, N=120=5!

✔

0.036 s

▶

simple3
N=720=6!, N=1111

✔

0.036 s

▶

simple4
N=5,040=7!, N=12,345

✔

0.036 s

▶

simple5
N=34,879, N=40,320=8!

✔

0.036 s

▶

extreme_one
N=1

✔

0.036 s

expand all Performance tests

▶

medium1
N=362,880=9!, N=1,948,102

✔

0.036 s

▶

medium2
N=3,628,800=10!, N=5,621,892, N=4,999,696

✔

0.036 s

▶

big1
N=27,043,111, N=39,916,800=11!, N = 39,992,976

✔

0.036 s

▶

big2
N=97,093,212, N=2^28

✔

0.036 s

0.040 s

▶

big3
N=479,001,600=12!, N=780291637(prime), N=449,991,369

✔

0.040 s

▶

extreme_maxint
N=1,000,000,000, N=MAX_INT, N=2147,395,600

✔

0.040 s

0.044 s