fork download
copy 
  1. a = [32, 1, 2, 3, 2, 4, 16]
  2.  
  3. c = [0] * 1000001
  4. for x in a: c[x] += 1
  5. c1 = [1 if x else 0 for x in c]
  6.  
  7. same = sum(x > 1 for x in c)
  8. diff = sum(sum(c1[i*2::i]) for i in range(1, len(c)) if c1[i])
  9.  
  10. print(same + diff)
Success #stdin #stdout 0.16s 32496KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
12
https://ideone.com/SJCMcG
language:
Python 3 (python  3.9.5)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!