@drq This may (or may not) work:
find /usr/bin/ -maxdepth 1 -type f -atime +128 | xargs -n1 dpkg-query -S