A restaurant prepares a giant cake at a gala. The chef wants to cut it into 2004 pieces vertically (each piece can be different in size, but the cake cannot be cut horizontally) and distribute it to 2004 guests. Then he At least how many knives to cut.
某饭店在一次联欢晚会上准备了一块巨型蛋糕，厨师想沿着竖直方向将它切成2004块，(每块可以大小不一，但蛋糕不能横向切)，分给2004个来宾，那么他至少要切多少刀．
<result>63</result>