1791605329920

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:171

約数の個数: 2184

約数和(自身を含む): 7838323061760

約数和(自身を除く): 6046717731840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 158, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 237, 240, 243, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 315, 316, 320, 324, 336, 360, 372, 378, 384, 392, 395, 405, 420, 432, 434, 441, 448, 465, 474, 480, 486, 490, 496, 504, 512, 540, 553, 558, 560, 567, 576, 588, 620, 630, 632, 640, 648, 651, 672, 711, 720, 729, 735, 744, 756, 768, 784, 790, 810, 837, 840, 864, 868, 882, 896, 930, 945, 948, 960, 972, 980, 992, 1008, 1024, 1080, 1085, 1106, 1116, 1120, 1134, 1152, 1176, 1185, 1215, 1240, 1260, 1264, 1280, 1296, 1302, 1323, 1344, 1395, 1422, 1440, 1458, 1470, 1488, 1512, 1519, 1536, 1568, 1580, 1620, 1659, 1674, 1680, 1701, 1728, 1736, 1764, 1792, 1860, 1890, 1896, 1920, 1944, 1953, 1960, 1984, 2016, 2048, 2133, 2160, 2170, 2205, 2212, 2232, 2240, 2268, 2304, 2352, 2370, 2430, 2449, 2480, 2511, 2520, 2528, 2560, 2592, 2604, 2646, 2688, 2765, 2790, 2835, 2844, 2880, 2916, 2940, 2976, 3024, 3038, 3072, 3136, 3160, 3240, 3255, 3318, 3348, 3360, 3402, 3456, 3472, 3528, 3555, 3584, 3645, 3720, 3780, 3792, 3840, 3871, 3888, 3906, 3920, 3968, 3969, 4032, 4096, 4185, 4266, 4320, 4340, 4410, 4424, 4464, 4480, 4536, 4557, 4608, 4704, 4740, 4860, 4898, 4960, 4977, 5022, 5040, 5056, 5103, 5120, 5184, 5208, 5292, 5376, 5530, 5580, 5670, 5688, 5760, 5832, 5859, 5880, 5952, 6048, 6076, 6144, 6272, 6320, 6399, 6480, 6510, 6615, 6636, 6696, 6720, 6804, 6912, 6944, 7056, 7110, 7168, 7290, 7347, 7440, 7533, 7560, 7584, 7595, 7680, 7742, 7776, 7812, 7840, 7936, 7938, 8064, 8295, 8370, 8505, 8532, 8640, 8680, 8820, 8848, 8928, 8960, 9072, 9114, 9216, 9408, 9480, 9720, 9765, 9796, 9920, 9954, 10044, 10080, 10112, 10206, 10240, 10368, 10416, 10584, 10665, 10752, 11060, 11160, 11340, 11376, 11520, 11613, 11664, 11718, 11760, 11904, 11907, 12096, 12152, 12245, 12288, 12544, 12555, 12640, 12798, 12960, 13020, 13230, 13272, 13392, 13440, 13608, 13671, 13824, 13888, 14112, 14220, 14336, 14580, 14694, 14880, 14931, 15066, 15120, 15168, 15190, 15360, 15484, 15552, 15624, 15680, 15872, 15876, 16128, 16590, 16740, 17010, 17064, 17143, 17280, 17360, 17577, 17640, 17696, 17856, 17920, 18144, 18228, 18432, 18816, 18960, 19197, 19355, 19440, 19530, 19592, 19840, 19845, 19908, 20088, 20160, 20224, 20412, 20480, 20736, 20832, 21168, 21330, 21504, 22041, 22120, 22320, 22599, 22680, 22752, 22785, 23040, 23226, 23328, 23436, 23520, 23808, 23814, 24192, 24304, 24490, 24885, 25088, 25110, 25280, 25515, 25596, 25920, 26040, 26460, 26544, 26784, 26880, 27216, 27342, 27648, 27776, 28224, 28440, 28672, 29160, 29295, 29388, 29760, 29862, 30132, 30240, 30336, 30380, 30720, 30968, 31104, 31248, 31360, 31744, 31752, 31995, 32256, 33180, 33480, 34020, 34128, 34286, 34560, 34720, 34839, 35154, 35280, 35392, 35712, 35721, 35840, 36288, 36456, 36735, 36864, 37632, 37665, 37920, 38394, 38710, 38880, 39060, 39184, 39680, 39690, 39816, 40176, 40320, 40448, 40824, 41013, 41472, 41664, 42336, 42660, 43008, 44082, 44240, 44640, 44793, 45198, 45360, 45504, 45570, 46080, 46452, 46656, 46872, 47040, 47616, 47628, 48384, 48608, 48980, 49770, 50176, 50220, 50560, 51030, 51192, 51429, 51840, 52080, 52731, 52920, 53088, 53568, 53760, 54432, 54684, 55296, 55552, 56448, 56880, 57591, 58065, 58320, 58590, 58776, 59520, 59535, 59724, 60264, 60480, 60672, 60760, 61440, 61936, 62208, 62496, 62720, 63488, 63504, 63990, 64512, 66123, 66360, 66960, 68040, 68256, 68355, 68572, 69120, 69440, 69678, 70308, 70560, 70784, 71424, 71442, 71680, 72576, 72912, 73470, 74655, 75264, 75330, 75840, 76788, 77420, 77760, 78120, 78368, 79360, 79380, 79632, 80352, 80640, 80896, 81648, 82026, 82944, 83328, 84672, 85320, 85715, 86016, 87885, 88164, 88480, 89280, 89586, 90396, 90720, 91008, 91140, 92160, 92904, 93312, 93744, 94080, 95232, 95256, 95985, 96768, 97216, 97960, 99540, 100352, 100440, 101120, 102060, 102384, 102858, 103680, 104160, 104517, 105462, 105840, 106176, 107136, 107520, 108864, 109368, 110205, 110592, 111104, 112896, 112995, 113760, 115182, 116130, 116640, 117180, 117552, 119040, 119070, 119448, 120001, 120528, 120960, 121344, 121520, 123039, 123872, 124416, 124992, 125440, 126976, 127008, 127980, 129024, 132246, 132720, 133920, 134379, 136080, 136512, 136710, 137144, 138240, 138880, 139356, 140616, 141120, 141568, 142848, 142884, 143360, 145152, 145824, 146940, 149310, 150528, 150660, 151680, 153576, 154287, 154840, 155520, 156240, 156736, 158193, 158720, 158760, 159264, 160704, 161280, 161792, 163296, 164052, 165888, 166656, 169344, 170640, 171430, 174195, 175770, 176328, 176960, 178560, 178605, 179172, 180792, 181440, 182016, 182280, 184320, 185808, 186624, 187488, 188160, 190464, 190512, 191970, 193536, 194432, 195920, 198369, 199080, 200704, 200880, 202240, 204120, 204768, 205065, 205716, 207360, 208320, 209034, 210924, 211680, 212352, 214272, 215040, 217728, 218736, 220410, 222208, 223965, 225792, 225990, 227520, 230364, 232260, 233280, 234360, 235104, 238080, 238140, 238896, 240002, 241056, 241920, 242688, 243040, 246078, 247744, 248832, 249984, 250880, 254016, 255960, 257145, 258048, 263655, 264492, 265440, 267840, 268758, 272160, 273024, 273420, 274288, 276480, 277760, 278712, 281232, 282240, 283136, 285696, 285768, 287955, 290304, 291648, 293880, 298620, 301056, 301320, 303360, 307152, 308574, 309680, 311040, 312480, 313472, 313551, 316386, 317440, 317520, 318528, 321408, 322560, 323584, 326592, 328104, 330615, 331776, 333312, 338688, 341280, 342860, 348390, 351540, 352656, 353920, 357120, 357210, 358344, 360003, 361584, 362880, 364032, 364560, 369117, 371616, 373248, 374976, 376320, 380928, 381024, 383940, 387072, 388864, 391840, 396738, 398160, 401760, 403137, 404480, 408240, 409536, 410130, 411432, 414720, 416640, 418068, 421848, 423360, 424704, 428544, 430080, 435456, 437472, 440820, 444416, 447930, 451584, 451980, 455040, 460728, 462861, 464520, 466560, 468720, 470208, 476160, 476280, 477792, 480004, 482112, 483840, 485376, 486080, 492156, 495488, 497664, 499968, 501760, 508032, 511920, 514290, 522585, 527310, 528984, 530880, 535680, 537516, 544320, 546048, 546840, 548576, 552960, 555520, 557424, 562464, 564480, 566272, 571392, 571536, 575910, 580608, 583296, 587760, 595107, 597240, 600005, 602112, 602640, 606720, 614304, 615195, 617148, 619360, 622080, 624960, 626944, 627102, 632772, 634880, 635040, 637056, 642816, 645120, 653184, 656208, 661230, 666624, 671895, 677376, 682560, 685720, 696780, 703080, 705312, 707840, 714240, 714420, 716688, 720006, 723168, 725760, 728064, 729120, 738234, 743232, 746496, 749952, 752640, 762048, 767880, 771435, 774144, 777728, 783680, 790965, 793476, 796320, 803520, 806274, 808960, 816480, 819072, 820260, 822864, 829440, 833280, 836136, 843696, 846720, 849408, 857088, 870912, 874944, 881640, 888832, 895860, 903168, 903960, 910080, 921456, 925722, 929040, 933120, 937440, 940416, 940653, 952320, 952560, 955584, 960008, 964224, 967680, 970752, 972160, 984312, 990976, 991845, 995328, 999936, 1003520, 1016064, 1023840, 1028580, 1045170, 1054620, 1057968, 1061760, 1071360, 1075032, 1080009, 1088640, 1092096, 1093680, 1097152, 1107351, 1111040, 1114848, 1124928, 1128960, 1132544, 1142784, 1143072, 1151820, 1161216, 1166592, 1175520, 1190214, 1194480, 1200010, 1205280, 1213440, 1228608, 1230390, 1234296, 1238720, 1244160, 1249920, 1253888, 1254204, 1265544, 1270080, 1274112, 1285632, 1290240, 1306368, 1312416, 1322460, 1333248, 1343790, 1354752, 1365120, 1371440, 1388583, 1393560, 1406160, 1410624, 1415680, 1428480, 1428840, 1433376, 1440012, 1446336, 1451520, 1456128, 1458240, 1476468, 1486464, 1492992, 1499904, 1505280, 1524096, 1535760, 1542870, 1555456, 1567360, 1567755, 1581930, 1586952, 1592640, 1607040, 1612548, 1617920, 1632960, 1638144, 1640520, 1645728, 1658880, 1666560, 1672272, 1687392, 1693440, 1698816, 1714176, 1741824, 1749888, 1763280, 1785321, 1791720, 1800015, 1806336, 1807920, 1820160, 1842912, 1845585, 1851444, 1858080, 1866240, 1874880, 1880832, 1881306, 1904640, 1905120, 1911168, 1920016, 1928448, 1935360, 1944320, 1968624, 1981952, 1983690, 1999872, 2015685, 2032128, 2047680, 2057160, 2090340, 2109240, 2115936, 2123520, 2142720, 2150064, 2160018, 2177280, 2184192, 2187360, 2194304, 2214702, 2222080, 2229696, 2249856, 2257920, 2265088, 2286144, 2303640, 2314305, 2322432, 2333184, 2351040, 2380428, 2388960, 2400020, 2410560, 2426880, 2457216, 2460780, 2468592, 2477440, 2488320, 2499840, 2507776, 2508408, 2531088, 2540160, 2548224, 2571264, 2612736, 2624832, 2644920, 2666496, 2687580, 2709504, 2730240, 2742880, 2777166, 2787120, 2812320, 2821248, 2821959, 2831360, 2856960, 2857680, 2866752, 2880024, 2892672, 2903040, 2912256, 2916480, 2952936, 2972928, 2975535, 2985984, 2999808, 3010560, 3048192, 3071520, 3085740, 3110912, 3134720, 3135510, 3163860, 3173904, 3185280, 3214080, 3225096, 3240027, 3265920, 3276288, 3281040, 3291456, 3333120, 3344544, 3374784, 3386880, 3397632, 3428352, 3483648, 3499776, 3526560, 3570642, 3583440, 3600030, 3615840, 3640320, 3685824, 3691170, 3702888, 3716160, 3732480, 3749760, 3761664, 3762612, 3810240, 3822336, 3840032, 3856896, 3870720, 3888640, 3937248, 3963904, 3967380, 3999744, 4031370, 4064256, 4095360, 4114320, 4165749, 4180680, 4218480, 4231872, 4247040, 4285440, 4300128, 4320036, 4354560, 4368384, 4374720, 4388608, 4429404, 4444160, 4459392, 4499712, 4515840, 4572288, 4607280, 4628610, 4666368, 4702080, 4703265, 4760856, 4777920, 4800040, 4821120, 4853760, 4914432, 4921560, 4937184, 4954880, 4976640, 4999680, 5015552, 5016816, 5062176, 5080320, 5096448, 5142528, 5225472, 5249664, 5289840, 5375160, 5400045, 5419008, 5460480, 5485760, 5536755, 5554332, 5574240, 5624640, 5642496, 5643918, 5662720, 5713920, 5715360, 5733504, 5760048, 5785344, 5806080, 5832960, 5905872, 5945856, 5951070, 5999616, 6096384, 6143040, 6171480, 6221824, 6269440, 6271020, 6327720, 6347808, 6370560, 6428160, 6450192, 6480054, 6531840, 6552576, 6562080, 6582912, 6666240, 6689088, 6749568, 6773760, 6795264, 6942915, 6967296, 6999552, 7053120, 7141284, 7166880, 7200060, 7231680, 7280640, 7371648, 7382340, 7405776, 7432320, 7464960, 7499520, 7523328, 7525224, 7620480, 7644672, 7680064, 7713792, 7777280, 7874496, 7927808, 7934760, 7999488, 8062740, 8128512, 8190720, 8228640, 8331498, 8361360, 8436960, 8463744, 8494080, 8570880, 8600256, 8640072, 8709120, 8736768, 8749440, 8777216, 8858808, 8918784, 8926605, 8999424, 9031680, 9144576, 9214560, 9257220, 9332736, 9404160, 9406530, 9521712, 9555840, 9600080, 9642240, 9720081, 9828864, 9843120, 9874368, 9909760, 9999360, 10031104, 10033632, 10124352, 10160640, 10192896, 10285056, 10450944, 10499328, 10579680, 10750320, 10800090, 10920960, 10971520, 11073510, 11108664, 11148480, 11249280, 11284992, 11287836, 11325440, 11430720, 11467008, 11520096, 11570688, 11612160, 11665920, 11811744, 11891712, 11902140, 11999232, 12192768, 12286080, 12342960, 12497247, 12538880, 12542040, 12655440, 12695616, 12741120, 12856320, 12900384, 12960108, 13063680, 13105152, 13124160, 13165824, 13332480, 13378176, 13499136, 13547520, 13885830, 13999104, 14106240, 14109795, 14282568, 14333760, 14400120, 14463360, 14561280, 14743296, 14764680, 14811552, 14864640, 14929920, 14999040, 15046656, 15050448, 15240960, 15289344, 15360128, 15427584, 15554560, 15748992, 15855616, 15869520, 16125480, 16200135, 16257024, 16381440, 16457280, 16662996, 16722720, 16873920, 16927488, 16988160, 17141760, 17200512, 17280144, 17418240, 17498880, 17554432, 17717616, 17837568, 17853210, 17998848, 18289152, 18429120, 18514440, 18665472, 18808320, 18813060, 19043424, 19111680, 19200160, 19284480, 19440162, 19657728, 19686240, 19748736, 19819520, 19998720, 20067264, 20248704, 20321280, 20385792, 20828745, 20901888, 20998656, 21159360, 21500640, 21600180, 21841920, 21943040, 22147020, 22217328, 22296960, 22498560, 22569984, 22575672, 22861440, 22934016, 23040192, 23141376, 23331840, 23623488, 23783424, 23804280, 23998464, 24385536, 24572160, 24685920, 24994494, 25077760, 25084080, 25310880, 25391232, 25482240, 25712640, 25800768, 25920216, 26127360, 26210304, 26248320, 26331648, 26756352, 26998272, 27095040, 27771660, 27998208, 28212480, 28219590, 28565136, 28667520, 28800240, 28926720, 29160243, 29486592, 29529360, 29623104, 29729280, 29998080, 30093312, 30100896, 30481920, 30578688, 30720256, 30855168, 31109120, 31497984, 31739040, 32250960, 32400270, 32762880, 32914560, 33325992, 33445440, 33747840, 33854976, 33976320, 34401024, 34560288, 34836480, 34997760, 35108864, 35435232, 35675136, 35706420, 35997696, 36578304, 36858240, 37028880, 37616640, 37626120, 38086848, 38223360, 38400320, 38568960, 38880324, 39315456, 39372480, 39497472, 39639040, 39997440, 40134528, 40497408, 40642560, 41657490, 41997312, 42318720, 43001280, 43200360, 43683840, 43886080, 44294040, 44434656, 44593920, 44997120, 45139968, 45151344, 45722880, 45868032, 46080384, 46282752, 46663680, 47246976, 47566848, 47608560, 48600405, 48771072, 49144320, 49371840, 49988988, 50155520, 50168160, 50621760, 50782464, 50964480, 51425280, 51601536, 51840432, 52254720, 52496640, 52663296, 53512704, 53996544, 55543320, 55996416, 56424960, 56439180, 57130272, 57335040, 57600480, 57853440, 58320486, 58973184, 59058720, 59246208, 59458560, 59996160, 60201792, 60963840, 61157376, 61440512, 62486235, 62995968, 63478080, 64501920, 64800540, 65525760, 65829120, 66651984, 66890880, 67495680, 67709952, 68802048, 69120576, 69995520, 70217728, 70870464, 71350272, 71412840, 71995392, 73156608, 73716480, 74057760, 75233280, 75252240, 76173696, 76446720, 76800640, 77137920, 77760648, 78630912, 78744960, 78994944, 79278080, 80269056, 80994816, 81285120, 83314980, 83994624, 84637440, 86002560, 86400720, 87480729, 87772160, 88588080, 88869312, 89187840, 89994240, 90279936, 90302688, 91445760, 91736064, 92160768, 92565504, 93327360, 94493952, 95217120, 97200810, 98288640, 98743680, 99977976, 100336320, 101243520, 101564928, 101928960, 103203072, 103680864, 104509440, 104993280, 105326592, 107025408, 107993088, 111086640, 112849920, 112878360, 114260544, 114670080, 115200960, 115706880, 116640972, 117946368, 118117440, 118492416, 118917120, 119992320, 120403584, 121927680, 122881024, 124972470, 125991936, 126956160, 129003840, 129601080, 131051520, 131658240, 133303968, 133781760, 134991360, 135419904, 137604096, 138241152, 139991040, 141740928, 142700544, 142825680, 145801215, 146313216, 147432960, 148115520, 150466560, 150504480, 152347392, 152893440, 153601280, 154275840, 155521296, 157489920, 157989888, 160538112, 161989632, 166629960, 167989248, 169274880, 172005120, 172801440, 174961458, 175544320, 177176160, 177738624, 178375680, 179988480, 180605376, 182891520, 183472128, 184321536, 188987904, 190434240, 194401620, 196577280, 197487360, 199955952, 200672640, 202487040, 203129856, 206406144, 207361728, 209986560, 210653184, 214050816, 215986176, 222173280, 225699840, 225756720, 228521088, 229340160, 230401920, 231413760, 233281944, 235892736, 236234880, 236984832, 237834240, 240807168, 243855360, 245762048, 249944940, 251983872, 253912320, 258007680, 259202160, 263316480, 266607936, 267563520, 269982720, 270839808, 275208192, 276482304, 279982080, 283481856, 285651360, 291602430, 294865920, 296231040, 301008960, 304694784, 305786880, 307202560, 311042592, 314979840, 315979776, 321076224, 323979264, 333259920, 338549760, 344010240, 345602880, 349922916, 351088640, 354352320, 355477248, 356751360, 359976960, 361210752, 365783040, 368643072, 377975808, 380868480, 388803240, 393154560, 394974720, 399911904, 401345280, 404974080, 406259712, 412812288, 414723456, 419973120, 428101632, 437403645, 444346560, 451399680, 451513440, 457042176, 458680320, 460803840, 462827520, 466563888, 472469760, 473969664, 481614336, 491524096, 499889880, 503967744, 507824640, 516015360, 518404320, 526632960, 533215872, 535127040, 539965440, 550416384, 552964608, 566963712, 571302720, 583204860, 589731840, 592462080, 602017920, 609389568, 614405120, 622085184, 629959680, 631959552, 642152448, 647958528, 666519840, 677099520, 688020480, 691205760, 699845832, 708704640, 710954496, 713502720, 722421504, 731566080, 737286144, 755951616, 761736960, 777606480, 789949440, 799823808, 802690560, 809948160, 812519424, 825624576, 829446912, 839946240, 874807290, 888693120, 903026880, 914084352, 917360640, 921607680, 933127776, 944939520, 947939328, 963228672, 999779760, 1015649280, 1032030720, 1036808640, 1053265920, 1066431744, 1070254080, 1079930880, 1105929216, 1133927424, 1142605440, 1166409720, 1179463680, 1184924160, 1204035840, 1218779136, 1228810240, 1244170368, 1259919360, 1284304896, 1333039680, 1354199040, 1376040960, 1382411520, 1399691664, 1417409280, 1421908992, 1444843008, 1474572288, 1511903232, 1523473920, 1555212960, 1579898880, 1599647616, 1605381120, 1619896320, 1651249152, 1658893824, 1749614580, 1777386240, 1806053760, 1828168704, 1843215360, 1866255552, 1889879040, 1895878656, 1926457344, 1999559520, 2031298560, 2064061440, 2073617280, 2132863488, 2140508160, 2211858432, 2267854848, 2285210880, 2332819440, 2369848320, 2408071680, 2437558272, 2457620480, 2488340736, 2519838720, 2666079360, 2752081920, 2764823040, 2799383328, 2834818560, 2843817984, 2889686016, 3046947840, 3110425920, 3159797760, 3199295232, 3210762240, 3239792640, 3317787648, 3499229160, 3554772480, 3612107520, 3656337408, 3686430720, 3732511104, 3779758080, 3852914688, 3999119040, 4062597120, 4128122880, 4147234560, 4265726976, 4423716864, 4535709696, 4570421760, 4665638880, 4739696640, 4816143360, 4976681472, 5332158720, 5529646080, 5598766656, 5669637120, 5687635968, 5779372032, 6093895680, 6220851840, 6398590464, 6421524480, 6635575296, 6998458320, 7109544960, 7224215040, 7312674816, 7372861440, 7465022208, 7559516160, 7998238080, 8256245760, 8294469120, 8531453952, 9140843520, 9331277760, 9479393280, 9632286720, 9953362944, 10664317440, 11059292160, 11197533312, 11339274240, 11558744064, 12187791360, 12441703680, 12797180928, 13271150592, 13996916640, 14219089920, 14448430080, 14930044416, 15996476160, 16588938240, 17062907904, 18281687040, 18662555520, 19264573440, 19906725888, 21328634880, 22118584320, 22395066624, 22678548480, 24883407360, 25594361856, 27993833280, 28438179840, 28896860160, 29860088832, 31992952320, 33177876480, 36563374080, 37325111040, 39813451776, 42657269760, 44790133248, 49766814720, 51188723712, 55987666560, 57793720320, 59720177664, 63985904640, 66355752960, 74650222080, 85314539520, 89580266496, 99533629440, 111975333120, 119440355328, 127971809280, 149300444160, 179160532992, 199067258880, 223950666240, 255943618560, 298600888320, 358321065984, 447901332480, 597201776640, 895802664960, 1791605329920]

約数ペア:

[(1, 1791605329920), (2, 895802664960), (3, 597201776640), (4, 447901332480), (5, 358321065984), (6, 298600888320), (7, 255943618560), (8, 223950666240), (9, 199067258880), (10, 179160532992), (12, 149300444160), (14, 127971809280), (15, 119440355328), (16, 111975333120), (18, 99533629440), (20, 89580266496), (21, 85314539520), (24, 74650222080), (27, 66355752960), (28, 63985904640), (30, 59720177664), (31, 57793720320), (32, 55987666560), (35, 51188723712), (36, 49766814720), (40, 44790133248), (42, 42657269760), (45, 39813451776), (48, 37325111040), (49, 36563374080), (54, 33177876480), (56, 31992952320), (60, 29860088832), (62, 28896860160), (63, 28438179840), (64, 27993833280), (70, 25594361856), (72, 24883407360), (79, 22678548480), (80, 22395066624), (81, 22118584320), (84, 21328634880), (90, 19906725888), (93, 19264573440), (96, 18662555520), (98, 18281687040), (105, 17062907904), (108, 16588938240), (112, 15996476160), (120, 14930044416), (124, 14448430080), (126, 14219089920), (128, 13996916640), (135, 13271150592), (140, 12797180928), (144, 12441703680), (147, 12187791360), (155, 11558744064), (158, 11339274240), (160, 11197533312), (162, 11059292160), (168, 10664317440), (180, 9953362944), (186, 9632286720), (189, 9479393280), (192, 9331277760), (196, 9140843520), (210, 8531453952), (216, 8294469120), (217, 8256245760), (224, 7998238080), (237, 7559516160), (240, 7465022208), (243, 7372861440), (245, 7312674816), (248, 7224215040), (252, 7109544960), (256, 6998458320), (270, 6635575296), (279, 6421524480), (280, 6398590464), (288, 6220851840), (294, 6093895680), (310, 5779372032), (315, 5687635968), (316, 5669637120), (320, 5598766656), (324, 5529646080), (336, 5332158720), (360, 4976681472), (372, 4816143360), (378, 4739696640), (384, 4665638880), (392, 4570421760), (395, 4535709696), (405, 4423716864), (420, 4265726976), (432, 4147234560), (434, 4128122880), (441, 4062597120), (448, 3999119040), (465, 3852914688), (474, 3779758080), (480, 3732511104), (486, 3686430720), (490, 3656337408), (496, 3612107520), (504, 3554772480), (512, 3499229160), (540, 3317787648), (553, 3239792640), (558, 3210762240), (560, 3199295232), (567, 3159797760), (576, 3110425920), (588, 3046947840), (620, 2889686016), (630, 2843817984), (632, 2834818560), (640, 2799383328), (648, 2764823040), (651, 2752081920), (672, 2666079360), (711, 2519838720), (720, 2488340736), (729, 2457620480), (735, 2437558272), (744, 2408071680), (756, 2369848320), (768, 2332819440), (784, 2285210880), (790, 2267854848), (810, 2211858432), (837, 2140508160), (840, 2132863488), (864, 2073617280), (868, 2064061440), (882, 2031298560), (896, 1999559520), (930, 1926457344), (945, 1895878656), (948, 1889879040), (960, 1866255552), (972, 1843215360), (980, 1828168704), (992, 1806053760), (1008, 1777386240), (1024, 1749614580), (1080, 1658893824), (1085, 1651249152), (1106, 1619896320), (1116, 1605381120), (1120, 1599647616), (1134, 1579898880), (1152, 1555212960), (1176, 1523473920), (1185, 1511903232), (1215, 1474572288), (1240, 1444843008), (1260, 1421908992), (1264, 1417409280), (1280, 1399691664), (1296, 1382411520), (1302, 1376040960), (1323, 1354199040), (1344, 1333039680), (1395, 1284304896), (1422, 1259919360), (1440, 1244170368), (1458, 1228810240), (1470, 1218779136), (1488, 1204035840), (1512, 1184924160), (1519, 1179463680), (1536, 1166409720), (1568, 1142605440), (1580, 1133927424), (1620, 1105929216), (1659, 1079930880), (1674, 1070254080), (1680, 1066431744), (1701, 1053265920), (1728, 1036808640), (1736, 1032030720), (1764, 1015649280), (1792, 999779760), (1860, 963228672), (1890, 947939328), (1896, 944939520), (1920, 933127776), (1944, 921607680), (1953, 917360640), (1960, 914084352), (1984, 903026880), (2016, 888693120), (2048, 874807290), (2133, 839946240), (2160, 829446912), (2170, 825624576), (2205, 812519424), (2212, 809948160), (2232, 802690560), (2240, 799823808), (2268, 789949440), (2304, 777606480), (2352, 761736960), (2370, 755951616), (2430, 737286144), (2449, 731566080), (2480, 722421504), (2511, 713502720), (2520, 710954496), (2528, 708704640), (2560, 699845832), (2592, 691205760), (2604, 688020480), (2646, 677099520), (2688, 666519840), (2765, 647958528), (2790, 642152448), (2835, 631959552), (2844, 629959680), (2880, 622085184), (2916, 614405120), (2940, 609389568), (2976, 602017920), (3024, 592462080), (3038, 589731840), (3072, 583204860), (3136, 571302720), (3160, 566963712), (3240, 552964608), (3255, 550416384), (3318, 539965440), (3348, 535127040), (3360, 533215872), (3402, 526632960), (3456, 518404320), (3472, 516015360), (3528, 507824640), (3555, 503967744), (3584, 499889880), (3645, 491524096), (3720, 481614336), (3780, 473969664), (3792, 472469760), (3840, 466563888), (3871, 462827520), (3888, 460803840), (3906, 458680320), (3920, 457042176), (3968, 451513440), (3969, 451399680), (4032, 444346560), (4096, 437403645), (4185, 428101632), (4266, 419973120), (4320, 414723456), (4340, 412812288), (4410, 406259712), (4424, 404974080), (4464, 401345280), (4480, 399911904), (4536, 394974720), (4557, 393154560), (4608, 388803240), (4704, 380868480), (4740, 377975808), (4860, 368643072), (4898, 365783040), (4960, 361210752), (4977, 359976960), (5022, 356751360), (5040, 355477248), (5056, 354352320), (5103, 351088640), (5120, 349922916), (5184, 345602880), (5208, 344010240), (5292, 338549760), (5376, 333259920), (5530, 323979264), (5580, 321076224), (5670, 315979776), (5688, 314979840), (5760, 311042592), (5832, 307202560), (5859, 305786880), (5880, 304694784), (5952, 301008960), (6048, 296231040), (6076, 294865920), (6144, 291602430), (6272, 285651360), (6320, 283481856), (6399, 279982080), (6480, 276482304), (6510, 275208192), (6615, 270839808), (6636, 269982720), (6696, 267563520), (6720, 266607936), (6804, 263316480), (6912, 259202160), (6944, 258007680), (7056, 253912320), (7110, 251983872), (7168, 249944940), (7290, 245762048), (7347, 243855360), (7440, 240807168), (7533, 237834240), (7560, 236984832), (7584, 236234880), (7595, 235892736), (7680, 233281944), (7742, 231413760), (7776, 230401920), (7812, 229340160), (7840, 228521088), (7936, 225756720), (7938, 225699840), (8064, 222173280), (8295, 215986176), (8370, 214050816), (8505, 210653184), (8532, 209986560), (8640, 207361728), (8680, 206406144), (8820, 203129856), (8848, 202487040), (8928, 200672640), (8960, 199955952), (9072, 197487360), (9114, 196577280), (9216, 194401620), (9408, 190434240), (9480, 188987904), (9720, 184321536), (9765, 183472128), (9796, 182891520), (9920, 180605376), (9954, 179988480), (10044, 178375680), (10080, 177738624), (10112, 177176160), (10206, 175544320), (10240, 174961458), (10368, 172801440), (10416, 172005120), (10584, 169274880), (10665, 167989248), (10752, 166629960), (11060, 161989632), (11160, 160538112), (11340, 157989888), (11376, 157489920), (11520, 155521296), (11613, 154275840), (11664, 153601280), (11718, 152893440), (11760, 152347392), (11904, 150504480), (11907, 150466560), (12096, 148115520), (12152, 147432960), (12245, 146313216), (12288, 145801215), (12544, 142825680), (12555, 142700544), (12640, 141740928), (12798, 139991040), (12960, 138241152), (13020, 137604096), (13230, 135419904), (13272, 134991360), (13392, 133781760), (13440, 133303968), (13608, 131658240), (13671, 131051520), (13824, 129601080), (13888, 129003840), (14112, 126956160), (14220, 125991936), (14336, 124972470), (14580, 122881024), (14694, 121927680), (14880, 120403584), (14931, 119992320), (15066, 118917120), (15120, 118492416), (15168, 118117440), (15190, 117946368), (15360, 116640972), (15484, 115706880), (15552, 115200960), (15624, 114670080), (15680, 114260544), (15872, 112878360), (15876, 112849920), (16128, 111086640), (16590, 107993088), (16740, 107025408), (17010, 105326592), (17064, 104993280), (17143, 104509440), (17280, 103680864), (17360, 103203072), (17577, 101928960), (17640, 101564928), (17696, 101243520), (17856, 100336320), (17920, 99977976), (18144, 98743680), (18228, 98288640), (18432, 97200810), (18816, 95217120), (18960, 94493952), (19197, 93327360), (19355, 92565504), (19440, 92160768), (19530, 91736064), (19592, 91445760), (19840, 90302688), (19845, 90279936), (19908, 89994240), (20088, 89187840), (20160, 88869312), (20224, 88588080), (20412, 87772160), (20480, 87480729), (20736, 86400720), (20832, 86002560), (21168, 84637440), (21330, 83994624), (21504, 83314980), (22041, 81285120), (22120, 80994816), (22320, 80269056), (22599, 79278080), (22680, 78994944), (22752, 78744960), (22785, 78630912), (23040, 77760648), (23226, 77137920), (23328, 76800640), (23436, 76446720), (23520, 76173696), (23808, 75252240), (23814, 75233280), (24192, 74057760), (24304, 73716480), (24490, 73156608), (24885, 71995392), (25088, 71412840), (25110, 71350272), (25280, 70870464), (25515, 70217728), (25596, 69995520), (25920, 69120576), (26040, 68802048), (26460, 67709952), (26544, 67495680), (26784, 66890880), (26880, 66651984), (27216, 65829120), (27342, 65525760), (27648, 64800540), (27776, 64501920), (28224, 63478080), (28440, 62995968), (28672, 62486235), (29160, 61440512), (29295, 61157376), (29388, 60963840), (29760, 60201792), (29862, 59996160), (30132, 59458560), (30240, 59246208), (30336, 59058720), (30380, 58973184), (30720, 58320486), (30968, 57853440), (31104, 57600480), (31248, 57335040), (31360, 57130272), (31744, 56439180), (31752, 56424960), (31995, 55996416), (32256, 55543320), (33180, 53996544), (33480, 53512704), (34020, 52663296), (34128, 52496640), (34286, 52254720), (34560, 51840432), (34720, 51601536), (34839, 51425280), (35154, 50964480), (35280, 50782464), (35392, 50621760), (35712, 50168160), (35721, 50155520), (35840, 49988988), (36288, 49371840), (36456, 49144320), (36735, 48771072), (36864, 48600405), (37632, 47608560), (37665, 47566848), (37920, 47246976), (38394, 46663680), (38710, 46282752), (38880, 46080384), (39060, 45868032), (39184, 45722880), (39680, 45151344), (39690, 45139968), (39816, 44997120), (40176, 44593920), (40320, 44434656), (40448, 44294040), (40824, 43886080), (41013, 43683840), (41472, 43200360), (41664, 43001280), (42336, 42318720), (42660, 41997312), (43008, 41657490), (44082, 40642560), (44240, 40497408), (44640, 40134528), (44793, 39997440), (45198, 39639040), (45360, 39497472), (45504, 39372480), (45570, 39315456), (46080, 38880324), (46452, 38568960), (46656, 38400320), (46872, 38223360), (47040, 38086848), (47616, 37626120), (47628, 37616640), (48384, 37028880), (48608, 36858240), (48980, 36578304), (49770, 35997696), (50176, 35706420), (50220, 35675136), (50560, 35435232), (51030, 35108864), (51192, 34997760), (51429, 34836480), (51840, 34560288), (52080, 34401024), (52731, 33976320), (52920, 33854976), (53088, 33747840), (53568, 33445440), (53760, 33325992), (54432, 32914560), (54684, 32762880), (55296, 32400270), (55552, 32250960), (56448, 31739040), (56880, 31497984), (57591, 31109120), (58065, 30855168), (58320, 30720256), (58590, 30578688), (58776, 30481920), (59520, 30100896), (59535, 30093312), (59724, 29998080), (60264, 29729280), (60480, 29623104), (60672, 29529360), (60760, 29486592), (61440, 29160243), (61936, 28926720), (62208, 28800240), (62496, 28667520), (62720, 28565136), (63488, 28219590), (63504, 28212480), (63990, 27998208), (64512, 27771660), (66123, 27095040), (66360, 26998272), (66960, 26756352), (68040, 26331648), (68256, 26248320), (68355, 26210304), (68572, 26127360), (69120, 25920216), (69440, 25800768), (69678, 25712640), (70308, 25482240), (70560, 25391232), (70784, 25310880), (71424, 25084080), (71442, 25077760), (71680, 24994494), (72576, 24685920), (72912, 24572160), (73470, 24385536), (74655, 23998464), (75264, 23804280), (75330, 23783424), (75840, 23623488), (76788, 23331840), (77420, 23141376), (77760, 23040192), (78120, 22934016), (78368, 22861440), (79360, 22575672), (79380, 22569984), (79632, 22498560), (80352, 22296960), (80640, 22217328), (80896, 22147020), (81648, 21943040), (82026, 21841920), (82944, 21600180), (83328, 21500640), (84672, 21159360), (85320, 20998656), (85715, 20901888), (86016, 20828745), (87885, 20385792), (88164, 20321280), (88480, 20248704), (89280, 20067264), (89586, 19998720), (90396, 19819520), (90720, 19748736), (91008, 19686240), (91140, 19657728), (92160, 19440162), (92904, 19284480), (93312, 19200160), (93744, 19111680), (94080, 19043424), (95232, 18813060), (95256, 18808320), (95985, 18665472), (96768, 18514440), (97216, 18429120), (97960, 18289152), (99540, 17998848), (100352, 17853210), (100440, 17837568), (101120, 17717616), (102060, 17554432), (102384, 17498880), (102858, 17418240), (103680, 17280144), (104160, 17200512), (104517, 17141760), (105462, 16988160), (105840, 16927488), (106176, 16873920), (107136, 16722720), (107520, 16662996), (108864, 16457280), (109368, 16381440), (110205, 16257024), (110592, 16200135), (111104, 16125480), (112896, 15869520), (112995, 15855616), (113760, 15748992), (115182, 15554560), (116130, 15427584), (116640, 15360128), (117180, 15289344), (117552, 15240960), (119040, 15050448), (119070, 15046656), (119448, 14999040), (120001, 14929920), (120528, 14864640), (120960, 14811552), (121344, 14764680), (121520, 14743296), (123039, 14561280), (123872, 14463360), (124416, 14400120), (124992, 14333760), (125440, 14282568), (126976, 14109795), (127008, 14106240), (127980, 13999104), (129024, 13885830), (132246, 13547520), (132720, 13499136), (133920, 13378176), (134379, 13332480), (136080, 13165824), (136512, 13124160), (136710, 13105152), (137144, 13063680), (138240, 12960108), (138880, 12900384), (139356, 12856320), (140616, 12741120), (141120, 12695616), (141568, 12655440), (142848, 12542040), (142884, 12538880), (143360, 12497247), (145152, 12342960), (145824, 12286080), (146940, 12192768), (149310, 11999232), (150528, 11902140), (150660, 11891712), (151680, 11811744), (153576, 11665920), (154287, 11612160), (154840, 11570688), (155520, 11520096), (156240, 11467008), (156736, 11430720), (158193, 11325440), (158720, 11287836), (158760, 11284992), (159264, 11249280), (160704, 11148480), (161280, 11108664), (161792, 11073510), (163296, 10971520), (164052, 10920960), (165888, 10800090), (166656, 10750320), (169344, 10579680), (170640, 10499328), (171430, 10450944), (174195, 10285056), (175770, 10192896), (176328, 10160640), (176960, 10124352), (178560, 10033632), (178605, 10031104), (179172, 9999360), (180792, 9909760), (181440, 9874368), (182016, 9843120), (182280, 9828864), (184320, 9720081), (185808, 9642240), (186624, 9600080), (187488, 9555840), (188160, 9521712), (190464, 9406530), (190512, 9404160), (191970, 9332736), (193536, 9257220), (194432, 9214560), (195920, 9144576), (198369, 9031680), (199080, 8999424), (200704, 8926605), (200880, 8918784), (202240, 8858808), (204120, 8777216), (204768, 8749440), (205065, 8736768), (205716, 8709120), (207360, 8640072), (208320, 8600256), (209034, 8570880), (210924, 8494080), (211680, 8463744), (212352, 8436960), (214272, 8361360), (215040, 8331498), (217728, 8228640), (218736, 8190720), (220410, 8128512), (222208, 8062740), (223965, 7999488), (225792, 7934760), (225990, 7927808), (227520, 7874496), (230364, 7777280), (232260, 7713792), (233280, 7680064), (234360, 7644672), (235104, 7620480), (238080, 7525224), (238140, 7523328), (238896, 7499520), (240002, 7464960), (241056, 7432320), (241920, 7405776), (242688, 7382340), (243040, 7371648), (246078, 7280640), (247744, 7231680), (248832, 7200060), (249984, 7166880), (250880, 7141284), (254016, 7053120), (255960, 6999552), (257145, 6967296), (258048, 6942915), (263655, 6795264), (264492, 6773760), (265440, 6749568), (267840, 6689088), (268758, 6666240), (272160, 6582912), (273024, 6562080), (273420, 6552576), (274288, 6531840), (276480, 6480054), (277760, 6450192), (278712, 6428160), (281232, 6370560), (282240, 6347808), (283136, 6327720), (285696, 6271020), (285768, 6269440), (287955, 6221824), (290304, 6171480), (291648, 6143040), (293880, 6096384), (298620, 5999616), (301056, 5951070), (301320, 5945856), (303360, 5905872), (307152, 5832960), (308574, 5806080), (309680, 5785344), (311040, 5760048), (312480, 5733504), (313472, 5715360), (313551, 5713920), (316386, 5662720), (317440, 5643918), (317520, 5642496), (318528, 5624640), (321408, 5574240), (322560, 5554332), (323584, 5536755), (326592, 5485760), (328104, 5460480), (330615, 5419008), (331776, 5400045), (333312, 5375160), (338688, 5289840), (341280, 5249664), (342860, 5225472), (348390, 5142528), (351540, 5096448), (352656, 5080320), (353920, 5062176), (357120, 5016816), (357210, 5015552), (358344, 4999680), (360003, 4976640), (361584, 4954880), (362880, 4937184), (364032, 4921560), (364560, 4914432), (369117, 4853760), (371616, 4821120), (373248, 4800040), (374976, 4777920), (376320, 4760856), (380928, 4703265), (381024, 4702080), (383940, 4666368), (387072, 4628610), (388864, 4607280), (391840, 4572288), (396738, 4515840), (398160, 4499712), (401760, 4459392), (403137, 4444160), (404480, 4429404), (408240, 4388608), (409536, 4374720), (410130, 4368384), (411432, 4354560), (414720, 4320036), (416640, 4300128), (418068, 4285440), (421848, 4247040), (423360, 4231872), (424704, 4218480), (428544, 4180680), (430080, 4165749), (435456, 4114320), (437472, 4095360), (440820, 4064256), (444416, 4031370), (447930, 3999744), (451584, 3967380), (451980, 3963904), (455040, 3937248), (460728, 3888640), (462861, 3870720), (464520, 3856896), (466560, 3840032), (468720, 3822336), (470208, 3810240), (476160, 3762612), (476280, 3761664), (477792, 3749760), (480004, 3732480), (482112, 3716160), (483840, 3702888), (485376, 3691170), (486080, 3685824), (492156, 3640320), (495488, 3615840), (497664, 3600030), (499968, 3583440), (501760, 3570642), (508032, 3526560), (511920, 3499776), (514290, 3483648), (522585, 3428352), (527310, 3397632), (528984, 3386880), (530880, 3374784), (535680, 3344544), (537516, 3333120), (544320, 3291456), (546048, 3281040), (546840, 3276288), (548576, 3265920), (552960, 3240027), (555520, 3225096), (557424, 3214080), (562464, 3185280), (564480, 3173904), (566272, 3163860), (571392, 3135510), (571536, 3134720), (575910, 3110912), (580608, 3085740), (583296, 3071520), (587760, 3048192), (595107, 3010560), (597240, 2999808), (600005, 2985984), (602112, 2975535), (602640, 2972928), (606720, 2952936), (614304, 2916480), (615195, 2912256), (617148, 2903040), (619360, 2892672), (622080, 2880024), (624960, 2866752), (626944, 2857680), (627102, 2856960), (632772, 2831360), (634880, 2821959), (635040, 2821248), (637056, 2812320), (642816, 2787120), (645120, 2777166), (653184, 2742880), (656208, 2730240), (661230, 2709504), (666624, 2687580), (671895, 2666496), (677376, 2644920), (682560, 2624832), (685720, 2612736), (696780, 2571264), (703080, 2548224), (705312, 2540160), (707840, 2531088), (714240, 2508408), (714420, 2507776), (716688, 2499840), (720006, 2488320), (723168, 2477440), (725760, 2468592), (728064, 2460780), (729120, 2457216), (738234, 2426880), (743232, 2410560), (746496, 2400020), (749952, 2388960), (752640, 2380428), (762048, 2351040), (767880, 2333184), (771435, 2322432), (774144, 2314305), (777728, 2303640), (783680, 2286144), (790965, 2265088), (793476, 2257920), (796320, 2249856), (803520, 2229696), (806274, 2222080), (808960, 2214702), (816480, 2194304), (819072, 2187360), (820260, 2184192), (822864, 2177280), (829440, 2160018), (833280, 2150064), (836136, 2142720), (843696, 2123520), (846720, 2115936), (849408, 2109240), (857088, 2090340), (870912, 2057160), (874944, 2047680), (881640, 2032128), (888832, 2015685), (895860, 1999872), (903168, 1983690), (903960, 1981952), (910080, 1968624), (921456, 1944320), (925722, 1935360), (929040, 1928448), (933120, 1920016), (937440, 1911168), (940416, 1905120), (940653, 1904640), (952320, 1881306), (952560, 1880832), (955584, 1874880), (960008, 1866240), (964224, 1858080), (967680, 1851444), (970752, 1845585), (972160, 1842912), (984312, 1820160), (990976, 1807920), (991845, 1806336), (995328, 1800015), (999936, 1791720), (1003520, 1785321), (1016064, 1763280), (1023840, 1749888), (1028580, 1741824), (1045170, 1714176), (1054620, 1698816), (1057968, 1693440), (1061760, 1687392), (1071360, 1672272), (1075032, 1666560), (1080009, 1658880), (1088640, 1645728), (1092096, 1640520), (1093680, 1638144), (1097152, 1632960), (1107351, 1617920), (1111040, 1612548), (1114848, 1607040), (1124928, 1592640), (1128960, 1586952), (1132544, 1581930), (1142784, 1567755), (1143072, 1567360), (1151820, 1555456), (1161216, 1542870), (1166592, 1535760), (1175520, 1524096), (1190214, 1505280), (1194480, 1499904), (1200010, 1492992), (1205280, 1486464), (1213440, 1476468), (1228608, 1458240), (1230390, 1456128), (1234296, 1451520), (1238720, 1446336), (1244160, 1440012), (1249920, 1433376), (1253888, 1428840), (1254204, 1428480), (1265544, 1415680), (1270080, 1410624), (1274112, 1406160), (1285632, 1393560), (1290240, 1388583), (1306368, 1371440), (1312416, 1365120), (1322460, 1354752), (1333248, 1343790)]