先把时间转换成秒，再除去经过的天数，模上$24 * 60 * 60$即可。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    n/=1000;
    n%=24*60*60;
    printf("%02d:%02d:%02d\n",n/3600,n%3600/60,n%3600%60);
    return 0;
}