Гири на весах

Есть набор гирь. 64, 40, 6, 8, 7, 16, 32, 48. Надо поставить все гири на две чаши весов так, чтобы они оказались в равновесии, возможно предварительно выкинув некоторые из них. Какое наименьшее число гирь может быть выкинуто?