//============================
//程序名稱: .cpp
//程序描述: 
//作者: 
//日期:
//版本號: V0.0.1
//============================

// 如何設計實現對完數的判斷？
// 題目要求輸出的格式是怎樣的？
// 如何提高程序運行效率？

#include <iostream>       
using namespace std;      

int main()   
{
	for(int n; cin>>n; ) {
		cout<<n<<":";
		for(int i=2; i<=n; i++) //i+=2 
		{
			int sum=1;
			for(int j=2; j<=i/2; j++)
				if(i%j==0)
					sum += j;
				if(sum == i)
					cout<<"  "<<i;
			
		}
		cout<<"\n";
	}	
	return 0;
}

// 如何設計實現對完數的判斷？
// 題目要求輸出的格式是怎樣的？
// 如何提高程序運行效率？
		// 推測完數為偶數，故步長為2; i+=2 
        // 6； 28；496；8128；33550336
		//尾數都是6和8