设四棱锥为P-ABCD.下面分两种情况即C与B同色与C与B不同色来讨论,(1)P的着色方法种数为C41,A的着色方法种数为C31,B的着色方法种数为C21,C与B同色时C的着色方法种数为1,D的着色方法种数为C21.(2)P的着色方法种数为C41,A的着色方法种数为C31,B的着色方法种数为C21,C与B不同色时C的着色方法种数为C11,D的着色方法种数为C11.综上两类共有C41?C31.2?C21+C41?C31?2=48+24=72种结果.故答案为:72.