12.4.32 Various Olympiad Problems

Condition: rectangular parallelepiped \ (12 \ Times 39 \ Times 52 \), divided into 24336 single cubes, pierced the needle along its diagonal. How many single cubes will the needle pierce?