Découpe de Pizza

Étant donné un nombre n, donner le nombre maximum de parts (non nécessairement égales) qu’il est possible de couper dans une pizza de rayon 20cm, d’épaisseur 2cm garnie avec des champignons, basilic, mozarella, roquette, et jambon cru.

Inputs

N cas

  • 1000 ≤ N ≤ 9000
  • 1 ≤ n ≤ 50 000

Exemples

I/O SU

Évènement organisé par ALIAS