483336564480

素因数分解:

$2^8\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^2$

素因数の和:126

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 243, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 588, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 729, 735, 744, 756, 768, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 961, 972, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1458, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1764, 1782, 1792, 1848, 1860, 1890, 1920, 1922, 1944, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2310, 2352, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2673, 2688, 2695, 2728, 2772, 2790, 2816, 2835, 2880, 2883, 2916, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3240, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3645, 3696, 3720, 3780, 3840, 3844, 3888, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4704, 4752, 4774, 4805, 4851, 4860, 4928, 4960, 5022, 5040, 5103, 5115, 5184, 5208, 5280, 5292, 5346, 5376, 5390, 5456, 5544, 5580, 5670, 5760, 5766, 5832, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6468, 6480, 6510, 6615, 6696, 6720, 6727, 6804, 6820, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7290, 7392, 7440, 7533, 7560, 7595, 7688, 7776, 7812, 7840, 7920, 7936, 7938, 8019, 8064, 8085, 8184, 8316, 8370, 8448, 8505, 8624, 8640, 8649, 8680, 8820, 8910, 8928, 8960, 9072, 9114, 9207, 9240, 9408, 9504, 9548, 9610, 9702, 9720, 9765, 9856, 9920, 10044, 10080, 10206, 10230, 10368, 10395, 10416, 10560, 10571, 10584, 10692, 10780, 10912, 11088, 11160, 11340, 11520, 11532, 11664, 11718, 11760, 11880, 11904, 11907, 11935, 12096, 12152, 12276, 12320, 12474, 12544, 12555, 12672, 12936, 12960, 13020, 13230, 13365, 13392, 13440, 13454, 13608, 13640, 13671, 13860, 13888, 14080, 14112, 14256, 14322, 14415, 14553, 14580, 14784, 14880, 15066, 15120, 15190, 15345, 15376, 15552, 15624, 15680, 15840, 15876, 16038, 16128, 16170, 16368, 16632, 16709, 16740, 17010, 17248, 17280, 17298, 17360, 17577, 17640, 17820, 17856, 18144, 18228, 18414, 18480, 18711, 18816, 19008, 19096, 19220, 19404, 19440, 19530, 19712, 19840, 19845, 20088, 20160, 20181, 20412, 20460, 20736, 20790, 20832, 21120, 21142, 21168, 21384, 21483, 21560, 21824, 22176, 22320, 22599, 22680, 22785, 23064, 23328, 23436, 23520, 23760, 23808, 23814, 23870, 24192, 24255, 24304, 24552, 24640, 24948, 25110, 25344, 25515, 25872, 25920, 25947, 26040, 26460, 26730, 26784, 26880, 26908, 27216, 27280, 27342, 27621, 27720, 27776, 28224, 28512, 28644, 28830, 29106, 29160, 29295, 29568, 29760, 30132, 30240, 30380, 30690, 30752, 31104, 31185, 31248, 31360, 31680, 31713, 31752, 32076, 32340, 32736, 33264, 33418, 33480, 33635, 34020, 34496, 34560, 34596, 34720, 35154, 35280, 35640, 35712, 35721, 35805, 36288, 36456, 36828, 36960, 37422, 37632, 37665, 38016, 38192, 38440, 38808, 38880, 39060, 39680, 39690, 40095, 40176, 40320, 40362, 40824, 40920, 41013, 41580, 41664, 42240, 42284, 42336, 42768, 42966, 43120, 43245, 43648, 43659, 44352, 44640, 45198, 45360, 45570, 46035, 46128, 46656, 46872, 47040, 47089, 47520, 47628, 47740, 48384, 48510, 48608, 49104, 49280, 49896, 50127, 50220, 51030, 51744, 51840, 51894, 52080, 52731, 52855, 52920, 53460, 53568, 53816, 54432, 54560, 54684, 55242, 55440, 55552, 56133, 56448, 57024, 57288, 57660, 58212, 58320, 58590, 59136, 59520, 59535, 60264, 60480, 60543, 60760, 61380, 61504, 62208, 62370, 62496, 62720, 63360, 63426, 63504, 64152, 64449, 64680, 65472, 66528, 66836, 66960, 67270, 68040, 68355, 68992, 69192, 69440, 70308, 70560, 71280, 71424, 71442, 71610, 72576, 72765, 72912, 73656, 73920, 73997, 74844, 75330, 76032, 76384, 76880, 77616, 77760, 77841, 78120, 79380, 80190, 80352, 80640, 80724, 81648, 81840, 82026, 82863, 83160, 83328, 83545, 84568, 84672, 85536, 85932, 86240, 86490, 87296, 87318, 87885, 88704, 89280, 90396, 90720, 91140, 92070, 92256, 93312, 93555, 93744, 94080, 94178, 95040, 95139, 95256, 95480, 97020, 97216, 98208, 98560, 99792, 100254, 100440, 100905, 102060, 103488, 103680, 103788, 104160, 105462, 105710, 105840, 106920, 107136, 107415, 107632, 108864, 109120, 109368, 110484, 110880, 112266, 112896, 112995, 114048, 114576, 115320, 116424, 116640, 117180, 119040, 119070, 120528, 120960, 121086, 121520, 122760, 123008, 123039, 124740, 124992, 126720, 126852, 127008, 128304, 128898, 129360, 129735, 130944, 130977, 133056, 133672, 133920, 134540, 136080, 136710, 137984, 138105, 138384, 138880, 140616, 141120, 141267, 142560, 142884, 143220, 145152, 145530, 145824, 147312, 147840, 147994, 149688, 150381, 150660, 152768, 153760, 155232, 155520, 155682, 156240, 158193, 158565, 158760, 160380, 160704, 161448, 163296, 163680, 164052, 165726, 166320, 166656, 167090, 169136, 169344, 171072, 171864, 172480, 172980, 174636, 175770, 177408, 178560, 178605, 180792, 181440, 181629, 182280, 184140, 184512, 186624, 187110, 187488, 188160, 188356, 190080, 190278, 190512, 190960, 193347, 194040, 194432, 196416, 199584, 200508, 200880, 201810, 204120, 205065, 206976, 207576, 208320, 210924, 211420, 211680, 213840, 214272, 214830, 215264, 217728, 218240, 218295, 218736, 220968, 221760, 221991, 224532, 225990, 228096, 229152, 230640, 232848, 233280, 233523, 234360, 235445, 238140, 241056, 241920, 242172, 243040, 245520, 246016, 246078, 248589, 249480, 249984, 250635, 253704, 254016, 256608, 257796, 258720, 259470, 261888, 261954, 263655, 266112, 267344, 267840, 269080, 272160, 273420, 276210, 276768, 277760, 280665, 281232, 282240, 282534, 285120, 285417, 285768, 286440, 291060, 291648, 294624, 295680, 295988, 299376, 300762, 301320, 302715, 305536, 307520, 310464, 311040, 311364, 312480, 316386, 317130, 317520, 320760, 321408, 322245, 322896, 326592, 327360, 328104, 331452, 332640, 334180, 338272, 338688, 342144, 343728, 344960, 345960, 349272, 351540, 357120, 357210, 361584, 362880, 363258, 364560, 368280, 369024, 369117, 369985, 374220, 374976, 376712, 380160, 380556, 381024, 381920, 386694, 388080, 388864, 389205, 392832, 392931, 399168, 401016, 401760, 403620, 408240, 410130, 413952, 414315, 415152, 416640, 421848, 422840, 423360, 423801, 427680, 429660, 430528, 435456, 436480, 436590, 437472, 441936, 443520, 443982, 449064, 451143, 451980, 458304, 461280, 465696, 466560, 467046, 468720, 470890, 475695, 476280, 482112, 484344, 486080, 491040, 492156, 497178, 498960, 499968, 501270, 507408, 508032, 513216, 515592, 517440, 517979, 518940, 523908, 527310, 532224, 534688, 535680, 538160, 544320, 544887, 546840, 552420, 553536, 561330, 562464, 564480, 565068, 570240, 570834, 571536, 572880, 580041, 582120, 583296, 589248, 591976, 598752, 601524, 602640, 605430, 611072, 615040, 615195, 620928, 622728, 624960, 632772, 634260, 635040, 641520, 642816, 644490, 645792, 653184, 654720, 654885, 656208, 662904, 665280, 665973, 668360, 676544, 684288, 687456, 689920, 691920, 698544, 700569, 703080, 706335, 714420, 723168, 725760, 726516, 729120, 736560, 738048, 738234, 739970, 748440, 749952, 751905, 753424, 761112, 762048, 763840, 773388, 776160, 778410, 785664, 785862, 790965, 798336, 802032, 803520, 807240, 816480, 820260, 828630, 830304, 833280, 843696, 845680, 846720, 847602, 855360, 856251, 859320, 861056, 873180, 874944, 883872, 887040, 887964, 898128, 902286, 903960, 908145, 916608, 922560, 931392, 933120, 934092, 937440, 941780, 951390, 952560, 964224, 966735, 968688, 972160, 982080, 984312, 994356, 997920, 1002540, 1014816, 1016064, 1026432, 1031184, 1034880, 1035958, 1037880, 1047816, 1054620, 1069376, 1071360, 1076320, 1088640, 1089774, 1093680, 1104840, 1107072, 1107351, 1109955, 1122660, 1124928, 1130136, 1140480, 1141668, 1143072, 1145760, 1160082, 1164240, 1166592, 1167615, 1178496, 1183952, 1197504, 1203048, 1205280, 1210860, 1230080, 1230390, 1241856, 1242945, 1245456, 1249920, 1265544, 1268520, 1270080, 1271403, 1283040, 1288980, 1291584, 1306368, 1309440, 1309770, 1312416, 1325808, 1330560, 1331946, 1336720, 1353088, 1353429, 1374912, 1383840, 1397088, 1401138, 1406160, 1412670, 1427085, 1428840, 1446336, 1453032, 1458240, 1473120, 1476468, 1479940, 1496880, 1499904, 1503810, 1506848, 1522224, 1524096, 1527680, 1546776, 1552320, 1553937, 1556820, 1571724, 1581930, 1596672, 1604064, 1607040, 1614480, 1632960, 1634661, 1640520, 1657260, 1660608, 1687392, 1691360, 1693440, 1695204, 1710720, 1712502, 1718640, 1722112, 1740123, 1746360, 1749888, 1767744, 1775928, 1796256, 1804572, 1807920, 1816290, 1833216, 1845120, 1845585, 1862784, 1868184, 1874880, 1883560, 1902780, 1905120, 1928448, 1933470, 1937376, 1944320, 1964160, 1964655, 1968624, 1988712, 1995840, 1997919, 2005080, 2029632, 2052864, 2062368, 2069760, 2071916, 2075760, 2095632, 2109240, 2119005, 2138752, 2152640, 2177280, 2179548, 2187360, 2209680, 2214144, 2214702, 2219910, 2245320, 2249856, 2255715, 2260272, 2283336, 2286144, 2291520, 2320164, 2328480, 2335230, 2356992, 2367904, 2395008, 2406096, 2410560, 2421720, 2460780, 2485890, 2490912, 2499840, 2531088, 2537040, 2540160, 2542806, 2566080, 2568753, 2577960, 2583168, 2589895, 2619540, 2624832, 2651616, 2661120, 2663892, 2673440, 2706176, 2706858, 2724435, 2749824, 2767680, 2794176, 2802276, 2812320, 2825340, 2854170, 2857680, 2892672, 2900205, 2906064, 2916480, 2946240, 2952936, 2959880, 2993760, 3007620, 3013696, 3044448, 3048192, 3055360, 3093552, 3104640, 3107874, 3113640, 3143448, 3163860, 3208128, 3214080, 3228960, 3265920, 3269322, 3281040, 3314520, 3321216, 3329865, 3374784, 3382720, 3390408, 3421440, 3425004, 3437280, 3480246, 3492720, 3499776, 3502845, 3535488, 3551856, 3592512, 3609144, 3615840, 3632580, 3690240, 3691170, 3725568, 3736368, 3749760, 3767120, 3805560, 3810240, 3814209, 3866940, 3874752, 3928320, 3929310, 3937248, 3977424, 3991680, 3995838, 4010160, 4059264, 4060287, 4124736, 4143832, 4151520, 4191264, 4218480, 4238010, 4277504, 4281255, 4305280, 4359096, 4374720, 4419360, 4429404, 4439820, 4490640, 4499712, 4511430, 4520544, 4566672, 4572288, 4583040, 4640328, 4656960, 4661811, 4670460, 4735808, 4790016, 4812192, 4821120, 4843440, 4903983, 4921560, 4971780, 4981824, 5062176, 5074080, 5080320, 5085612, 5132160, 5137506, 5155920, 5166336, 5179790, 5239080, 5249664, 5303232, 5327784, 5346880, 5413716, 5448870, 5499648, 5535360, 5536755, 5588352, 5604552, 5624640, 5650680, 5708340, 5715360, 5785344, 5800410, 5812128, 5832960, 5892480, 5905872, 5919760, 5987520, 5993757, 6015240, 6027392, 6088896, 6187104, 6209280, 6215748, 6227280, 6286896, 6327720, 6357015, 6416256, 6457920, 6531840, 6538644, 6562080, 6629040, 6642432, 6659730, 6749568, 6765440, 6767145, 6780816, 6850008, 6874560, 6960492, 6985440, 7005690, 7070976, 7103712, 7185024, 7218288, 7231680, 7265160, 7382340, 7472736, 7499520, 7534240, 7611120, 7620480, 7628418, 7706259, 7733880, 7749504, 7769685, 7858620, 7874496, 7954848, 7983360, 7991676, 8020320, 8118528, 8120574, 8173305, 8249472, 8287664, 8303040, 8382528, 8436960, 8476020, 8562510, 8610560, 8700615, 8718192, 8749440, 8838720, 8858808, 8879640, 8981280, 9022860, 9041088, 9133344, 9144576, 9166080, 9280656, 9313920, 9323622, 9340920, 9471616, 9624384, 9642240, 9686880, 9807966, 9843120, 9943560, 9963648, 9989595, 10124352, 10148160, 10171224, 10264320, 10275012, 10311840, 10359580, 10478160, 10499328, 10606464, 10655568, 10693760, 10827432, 10897740, 11070720, 11073510, 11176704, 11209104, 11249280, 11301360, 11416680, 11430720, 11442627, 11600820, 11624256, 11784960, 11811744, 11839520, 11975040, 11987514, 12030480, 12054784, 12177792, 12180861, 12374208, 12431496, 12454560, 12573792, 12655440, 12714030, 12832512, 12843765, 12915840, 13077288, 13124160, 13258080, 13319460, 13499136, 13530880, 13534290, 13561632, 13700016, 13749120, 13920984, 13970880, 13985433, 14011380, 14207424, 14370048, 14436576, 14463360, 14530320, 14764680, 14945472, 15068480, 15222240, 15240960, 15256836, 15412518, 15467760, 15499008, 15539370, 15717240, 15748992, 15909696, 15983352, 16040640, 16241148, 16346610, 16498944, 16575328, 16606080, 16765056, 16873920, 16952040, 17125020, 17401230, 17436384, 17498880, 17677440, 17717616, 17759280, 17962560, 17981271, 18045720, 18082176, 18266688, 18561312, 18627840, 18647244, 18681840, 18943232, 19071045, 19248768, 19373760, 19615932, 19686240, 19887120, 19927296, 19979190, 20248704, 20296320, 20301435, 20342448, 20550024, 20623680, 20719160, 20956320, 21212928, 21311136, 21387520, 21654864, 21795480, 22147020, 22418208, 22498560, 22602720, 22833360, 22861440, 22885254, 23201640, 23248512, 23309055, 23623488, 23679040, 23950080, 23975028, 24060960, 24355584, 24361722, 24519915, 24748416, 24862992, 24909120, 25147584, 25310880, 25428060, 25687530, 25831680, 26154576, 26248320, 26516160, 26638920, 27068580, 27123264, 27400032, 27498240, 27841968, 27941760, 27970866, 28022760, 28414848, 28873152, 28926720, 29060640, 29529360, 29890944, 29968785, 30136960, 30444480, 30513672, 30825036, 30935520, 31078740, 31434480, 31497984, 31819392, 31966704, 32081280, 32482296, 32693220, 33150656, 33212160, 33530112, 33747840, 33904080, 34250040, 34327881, 34802460, 34872768, 35354880, 35435232, 35518560, 35925120, 35962542, 36091440, 36164352, 36533376, 37122624, 37294488, 37363680, 38142090, 38497536, 38531295, 38747520, 39231864, 39372480, 39774240, 39958380, 40497408, 40592640, 40602870, 40684896, 41100048, 41247360, 41438320, 41912640, 41956299, 42622272, 43309728, 43590960, 44294040, 44836416, 45205440, 45666720, 45722880, 45770508, 46403280, 46497024, 46618110, 47246976, 47358080, 47950056, 48121920, 48723444, 49039830, 49496832, 49725984, 49818240, 50295168, 50621760, 50856120, 51375060, 52309152, 52496640, 53032320, 53277840, 53943813, 54137160, 54246528, 54800064, 55683936, 55883520, 55941732, 56045520, 56829696, 57213135, 57746304, 58121280, 59058720, 59781888, 59937570, 60273920, 60888960, 60904305, 61027344, 61650072, 61871040, 62157480, 62868960, 63638784, 63933408, 64162560, 64964592, 65386440, 66301312, 67495680, 67808160, 68500080, 68655762, 69604920, 69745536, 69927165, 70870464, 71037120, 71850240, 71925084, 72182880, 73066752, 74245248, 74588976, 74727360, 76284180, 77062590, 77495040, 78463728, 78744960, 79548480, 79916760, 81205740, 81369792, 82200096, 82494720, 82876640, 83825280, 83912598, 85244544, 86619456, 87181920, 88588080, 89672832, 89906355, 90410880, 91333440, 91541016, 92806560, 93236220, 94493952, 94716160, 95900112, 96243840, 97446888, 98079660, 99451968, 99636480, 100590336, 101243520, 101712240, 102750120, 104618304, 106064640, 106555680, 107887626, 108274320, 108493056, 109600128, 111367872, 111883464, 112091040, 114426270, 115492608, 116242560, 118117440, 119875140, 121777920, 121808610, 122054688, 123300144, 123742080, 124314960, 125737920, 125868897, 127866816, 129929184, 130772880, 132602624, 135616320, 137000160, 137311524, 139209840, 139491072, 139854330, 141740928, 142074240, 143850168, 144365760, 148490496, 149177952, 149454720, 152568360, 154125180, 156927456, 157489920, 159096960, 159833520, 162411480, 162739584, 164400192, 165753280, 167650560, 167825196, 170489088, 171639405, 173238912, 174363840, 177176160, 179345664, 179812710, 180821760, 182666880, 183082032, 185613120, 186472440, 191800224, 192487680, 194893776, 196159320, 198903936, 202487040, 203424480, 205500240, 209236608, 209781495, 213111360, 215775252, 216548640, 219200256, 222735744, 223766928, 224182080, 228852540, 232485120, 236234880, 239750280, 243617220, 244109376, 246600288, 247484160, 248629920, 251475840, 251737794, 255733632, 259858368, 261545760, 269719065, 271232640, 274000320, 274623048, 278419680, 279708660, 283481856, 284148480, 287700336, 288731520, 298355904, 298909440, 305136720, 308250360, 313854912, 318193920, 319667040, 324822960, 325479168, 328800384, 331506560, 335650392, 343278810, 346477824, 348727680, 354352320, 359625420, 365333760, 366164064, 371226240, 372944880, 377606691, 383600448, 389787552, 392318640, 397807872, 406848960, 411000480, 418473216, 419562990, 426222720, 431550504, 433097280, 445471488, 447533856, 448364160, 457705080, 472469760, 479500560, 487234440, 488218752, 493200576, 497259840, 502951680, 503475588, 511467264, 519716736, 523091520, 539438130, 542465280, 548000640, 549246096, 556839360, 559417320, 575400672, 577463040, 596711808, 610273440, 616500720, 627709824, 629344485, 639334080, 649645920, 657600768, 663013120, 671300784, 686557620, 697455360, 708704640, 719250840, 732328128, 742452480, 745889760, 755213382, 767200896, 779575104, 784637280, 813697920, 822000960, 839125980, 852445440, 863101008, 866194560, 895067712, 896728320, 915410160, 959001120, 974468880, 976437504, 986401152, 994519680, 1006951176, 1039433472, 1046183040, 1078876260, 1096001280, 1098492192, 1113678720, 1118834640, 1150801344, 1193423616, 1220546880, 1233001440, 1255419648, 1258688970, 1278668160, 1299291840, 1342601568, 1373115240, 1417409280, 1438501680, 1464656256, 1491779520, 1510426764, 1534401792, 1559150208, 1569274560, 1627395840, 1644001920, 1678251960, 1726202016, 1732389120, 1790135424, 1830820320, 1888033455, 1918002240, 1948937760, 1972802304, 1989039360, 2013902352, 2092366080, 2157752520, 2196984384, 2227357440, 2237669280, 2301602688, 2441093760, 2466002880, 2517377940, 2557336320, 2598583680, 2685203136, 2746230480, 2877003360, 2929312512, 2983559040, 3020853528, 3118300416, 3138549120, 3288003840, 3356503920, 3452404032, 3580270848, 3661640640, 3776066910, 3836004480, 3897875520, 4027804704, 4315505040, 4393968768, 4475338560, 4603205376, 4882187520, 4932005760, 5034755880, 5197167360, 5370406272, 5492460960, 5754006720, 5967118080, 6041707056, 6277098240, 6713007840, 6904808064, 7323281280, 7552133820, 7672008960, 7795751040, 8055609408, 8631010080, 8787937536, 8950677120, 9864011520, 10069511760, 10740812544, 10984921920, 11508013440, 12083414112, 13426015680, 13809616128, 14646562560, 15104267640, 15591502080, 16111218816, 17262020160, 17901354240, 20139023520, 21969843840, 23016026880, 24166828224, 26852031360, 30208535280, 32222437632, 34524040320, 40278047040, 43939687680, 48333656448, 53704062720, 60417070560, 69048080640, 80556094080, 96667312896, 120834141120, 161112188160, 241668282240, 483336564480]

約数ペア:

[(1, 483336564480), (2, 241668282240), (3, 161112188160), (4, 120834141120), (5, 96667312896), (6, 80556094080), (7, 69048080640), (8, 60417070560), (9, 53704062720), (10, 48333656448), (11, 43939687680), (12, 40278047040), (14, 34524040320), (15, 32222437632), (16, 30208535280), (18, 26852031360), (20, 24166828224), (21, 23016026880), (22, 21969843840), (24, 20139023520), (27, 17901354240), (28, 17262020160), (30, 16111218816), (31, 15591502080), (32, 15104267640), (33, 14646562560), (35, 13809616128), (36, 13426015680), (40, 12083414112), (42, 11508013440), (44, 10984921920), (45, 10740812544), (48, 10069511760), (49, 9864011520), (54, 8950677120), (55, 8787937536), (56, 8631010080), (60, 8055609408), (62, 7795751040), (63, 7672008960), (64, 7552133820), (66, 7323281280), (70, 6904808064), (72, 6713007840), (77, 6277098240), (80, 6041707056), (81, 5967118080), (84, 5754006720), (88, 5492460960), (90, 5370406272), (93, 5197167360), (96, 5034755880), (98, 4932005760), (99, 4882187520), (105, 4603205376), (108, 4475338560), (110, 4393968768), (112, 4315505040), (120, 4027804704), (124, 3897875520), (126, 3836004480), (128, 3776066910), (132, 3661640640), (135, 3580270848), (140, 3452404032), (144, 3356503920), (147, 3288003840), (154, 3138549120), (155, 3118300416), (160, 3020853528), (162, 2983559040), (165, 2929312512), (168, 2877003360), (176, 2746230480), (180, 2685203136), (186, 2598583680), (189, 2557336320), (192, 2517377940), (196, 2466002880), (198, 2441093760), (210, 2301602688), (216, 2237669280), (217, 2227357440), (220, 2196984384), (224, 2157752520), (231, 2092366080), (240, 2013902352), (243, 1989039360), (245, 1972802304), (248, 1948937760), (252, 1918002240), (256, 1888033455), (264, 1830820320), (270, 1790135424), (279, 1732389120), (280, 1726202016), (288, 1678251960), (294, 1644001920), (297, 1627395840), (308, 1569274560), (310, 1559150208), (315, 1534401792), (320, 1510426764), (324, 1491779520), (330, 1464656256), (336, 1438501680), (341, 1417409280), (352, 1373115240), (360, 1342601568), (372, 1299291840), (378, 1278668160), (384, 1258688970), (385, 1255419648), (392, 1233001440), (396, 1220546880), (405, 1193423616), (420, 1150801344), (432, 1118834640), (434, 1113678720), (440, 1098492192), (441, 1096001280), (448, 1078876260), (462, 1046183040), (465, 1039433472), (480, 1006951176), (486, 994519680), (490, 986401152), (495, 976437504), (496, 974468880), (504, 959001120), (528, 915410160), (539, 896728320), (540, 895067712), (558, 866194560), (560, 863101008), (567, 852445440), (576, 839125980), (588, 822000960), (594, 813697920), (616, 784637280), (620, 779575104), (630, 767200896), (640, 755213382), (648, 745889760), (651, 742452480), (660, 732328128), (672, 719250840), (682, 708704640), (693, 697455360), (704, 686557620), (720, 671300784), (729, 663013120), (735, 657600768), (744, 649645920), (756, 639334080), (768, 629344485), (770, 627709824), (784, 616500720), (792, 610273440), (810, 596711808), (837, 577463040), (840, 575400672), (864, 559417320), (868, 556839360), (880, 549246096), (882, 548000640), (891, 542465280), (896, 539438130), (924, 523091520), (930, 519716736), (945, 511467264), (960, 503475588), (961, 502951680), (972, 497259840), (980, 493200576), (990, 488218752), (992, 487234440), (1008, 479500560), (1023, 472469760), (1056, 457705080), (1078, 448364160), (1080, 447533856), (1085, 445471488), (1116, 433097280), (1120, 431550504), (1134, 426222720), (1152, 419562990), (1155, 418473216), (1176, 411000480), (1188, 406848960), (1215, 397807872), (1232, 392318640), (1240, 389787552), (1260, 383600448), (1280, 377606691), (1296, 372944880), (1302, 371226240), (1320, 366164064), (1323, 365333760), (1344, 359625420), (1364, 354352320), (1386, 348727680), (1395, 346477824), (1408, 343278810), (1440, 335650392), (1458, 331506560), (1470, 328800384), (1485, 325479168), (1488, 324822960), (1512, 319667040), (1519, 318193920), (1540, 313854912), (1568, 308250360), (1584, 305136720), (1617, 298909440), (1620, 298355904), (1674, 288731520), (1680, 287700336), (1701, 284148480), (1705, 283481856), (1728, 279708660), (1736, 278419680), (1760, 274623048), (1764, 274000320), (1782, 271232640), (1792, 269719065), (1848, 261545760), (1860, 259858368), (1890, 255733632), (1920, 251737794), (1922, 251475840), (1944, 248629920), (1953, 247484160), (1960, 246600288), (1980, 244109376), (1984, 243617220), (2016, 239750280), (2046, 236234880), (2079, 232485120), (2112, 228852540), (2156, 224182080), (2160, 223766928), (2170, 222735744), (2205, 219200256), (2232, 216548640), (2240, 215775252), (2268, 213111360), (2304, 209781495), (2310, 209236608), (2352, 205500240), (2376, 203424480), (2387, 202487040), (2430, 198903936), (2464, 196159320), (2480, 194893776), (2511, 192487680), (2520, 191800224), (2592, 186472440), (2604, 185613120), (2640, 183082032), (2646, 182666880), (2673, 180821760), (2688, 179812710), (2695, 179345664), (2728, 177176160), (2772, 174363840), (2790, 173238912), (2816, 171639405), (2835, 170489088), (2880, 167825196), (2883, 167650560), (2916, 165753280), (2940, 164400192), (2970, 162739584), (2976, 162411480), (3024, 159833520), (3038, 159096960), (3069, 157489920), (3080, 156927456), (3136, 154125180), (3168, 152568360), (3234, 149454720), (3240, 149177952), (3255, 148490496), (3348, 144365760), (3360, 143850168), (3402, 142074240), (3410, 141740928), (3456, 139854330), (3465, 139491072), (3472, 139209840), (3520, 137311524), (3528, 137000160), (3564, 135616320), (3645, 132602624), (3696, 130772880), (3720, 129929184), (3780, 127866816), (3840, 125868897), (3844, 125737920), (3888, 124314960), (3906, 123742080), (3920, 123300144), (3960, 122054688), (3968, 121808610), (3969, 121777920), (4032, 119875140), (4092, 118117440), (4158, 116242560), (4185, 115492608), (4224, 114426270), (4312, 112091040), (4320, 111883464), (4340, 111367872), (4410, 109600128), (4455, 108493056), (4464, 108274320), (4480, 107887626), (4536, 106555680), (4557, 106064640), (4620, 104618304), (4704, 102750120), (4752, 101712240), (4774, 101243520), (4805, 100590336), (4851, 99636480), (4860, 99451968), (4928, 98079660), (4960, 97446888), (5022, 96243840), (5040, 95900112), (5103, 94716160), (5115, 94493952), (5184, 93236220), (5208, 92806560), (5280, 91541016), (5292, 91333440), (5346, 90410880), (5376, 89906355), (5390, 89672832), (5456, 88588080), (5544, 87181920), (5580, 86619456), (5670, 85244544), (5760, 83912598), (5766, 83825280), (5832, 82876640), (5859, 82494720), (5880, 82200096), (5940, 81369792), (5952, 81205740), (6048, 79916760), (6076, 79548480), (6138, 78744960), (6160, 78463728), (6237, 77495040), (6272, 77062590), (6336, 76284180), (6468, 74727360), (6480, 74588976), (6510, 74245248), (6615, 73066752), (6696, 72182880), (6720, 71925084), (6727, 71850240), (6804, 71037120), (6820, 70870464), (6912, 69927165), (6930, 69745536), (6944, 69604920), (7040, 68655762), (7056, 68500080), (7128, 67808160), (7161, 67495680), (7290, 66301312), (7392, 65386440), (7440, 64964592), (7533, 64162560), (7560, 63933408), (7595, 63638784), (7688, 62868960), (7776, 62157480), (7812, 61871040), (7840, 61650072), (7920, 61027344), (7936, 60904305), (7938, 60888960), (8019, 60273920), (8064, 59937570), (8085, 59781888), (8184, 59058720), (8316, 58121280), (8370, 57746304), (8448, 57213135), (8505, 56829696), (8624, 56045520), (8640, 55941732), (8649, 55883520), (8680, 55683936), (8820, 54800064), (8910, 54246528), (8928, 54137160), (8960, 53943813), (9072, 53277840), (9114, 53032320), (9207, 52496640), (9240, 52309152), (9408, 51375060), (9504, 50856120), (9548, 50621760), (9610, 50295168), (9702, 49818240), (9720, 49725984), (9765, 49496832), (9856, 49039830), (9920, 48723444), (10044, 48121920), (10080, 47950056), (10206, 47358080), (10230, 47246976), (10368, 46618110), (10395, 46497024), (10416, 46403280), (10560, 45770508), (10571, 45722880), (10584, 45666720), (10692, 45205440), (10780, 44836416), (10912, 44294040), (11088, 43590960), (11160, 43309728), (11340, 42622272), (11520, 41956299), (11532, 41912640), (11664, 41438320), (11718, 41247360), (11760, 41100048), (11880, 40684896), (11904, 40602870), (11907, 40592640), (11935, 40497408), (12096, 39958380), (12152, 39774240), (12276, 39372480), (12320, 39231864), (12474, 38747520), (12544, 38531295), (12555, 38497536), (12672, 38142090), (12936, 37363680), (12960, 37294488), (13020, 37122624), (13230, 36533376), (13365, 36164352), (13392, 36091440), (13440, 35962542), (13454, 35925120), (13608, 35518560), (13640, 35435232), (13671, 35354880), (13860, 34872768), (13888, 34802460), (14080, 34327881), (14112, 34250040), (14256, 33904080), (14322, 33747840), (14415, 33530112), (14553, 33212160), (14580, 33150656), (14784, 32693220), (14880, 32482296), (15066, 32081280), (15120, 31966704), (15190, 31819392), (15345, 31497984), (15376, 31434480), (15552, 31078740), (15624, 30935520), (15680, 30825036), (15840, 30513672), (15876, 30444480), (16038, 30136960), (16128, 29968785), (16170, 29890944), (16368, 29529360), (16632, 29060640), (16709, 28926720), (16740, 28873152), (17010, 28414848), (17248, 28022760), (17280, 27970866), (17298, 27941760), (17360, 27841968), (17577, 27498240), (17640, 27400032), (17820, 27123264), (17856, 27068580), (18144, 26638920), (18228, 26516160), (18414, 26248320), (18480, 26154576), (18711, 25831680), (18816, 25687530), (19008, 25428060), (19096, 25310880), (19220, 25147584), (19404, 24909120), (19440, 24862992), (19530, 24748416), (19712, 24519915), (19840, 24361722), (19845, 24355584), (20088, 24060960), (20160, 23975028), (20181, 23950080), (20412, 23679040), (20460, 23623488), (20736, 23309055), (20790, 23248512), (20832, 23201640), (21120, 22885254), (21142, 22861440), (21168, 22833360), (21384, 22602720), (21483, 22498560), (21560, 22418208), (21824, 22147020), (22176, 21795480), (22320, 21654864), (22599, 21387520), (22680, 21311136), (22785, 21212928), (23064, 20956320), (23328, 20719160), (23436, 20623680), (23520, 20550024), (23760, 20342448), (23808, 20301435), (23814, 20296320), (23870, 20248704), (24192, 19979190), (24255, 19927296), (24304, 19887120), (24552, 19686240), (24640, 19615932), (24948, 19373760), (25110, 19248768), (25344, 19071045), (25515, 18943232), (25872, 18681840), (25920, 18647244), (25947, 18627840), (26040, 18561312), (26460, 18266688), (26730, 18082176), (26784, 18045720), (26880, 17981271), (26908, 17962560), (27216, 17759280), (27280, 17717616), (27342, 17677440), (27621, 17498880), (27720, 17436384), (27776, 17401230), (28224, 17125020), (28512, 16952040), (28644, 16873920), (28830, 16765056), (29106, 16606080), (29160, 16575328), (29295, 16498944), (29568, 16346610), (29760, 16241148), (30132, 16040640), (30240, 15983352), (30380, 15909696), (30690, 15748992), (30752, 15717240), (31104, 15539370), (31185, 15499008), (31248, 15467760), (31360, 15412518), (31680, 15256836), (31713, 15240960), (31752, 15222240), (32076, 15068480), (32340, 14945472), (32736, 14764680), (33264, 14530320), (33418, 14463360), (33480, 14436576), (33635, 14370048), (34020, 14207424), (34496, 14011380), (34560, 13985433), (34596, 13970880), (34720, 13920984), (35154, 13749120), (35280, 13700016), (35640, 13561632), (35712, 13534290), (35721, 13530880), (35805, 13499136), (36288, 13319460), (36456, 13258080), (36828, 13124160), (36960, 13077288), (37422, 12915840), (37632, 12843765), (37665, 12832512), (38016, 12714030), (38192, 12655440), (38440, 12573792), (38808, 12454560), (38880, 12431496), (39060, 12374208), (39680, 12180861), (39690, 12177792), (40095, 12054784), (40176, 12030480), (40320, 11987514), (40362, 11975040), (40824, 11839520), (40920, 11811744), (41013, 11784960), (41580, 11624256), (41664, 11600820), (42240, 11442627), (42284, 11430720), (42336, 11416680), (42768, 11301360), (42966, 11249280), (43120, 11209104), (43245, 11176704), (43648, 11073510), (43659, 11070720), (44352, 10897740), (44640, 10827432), (45198, 10693760), (45360, 10655568), (45570, 10606464), (46035, 10499328), (46128, 10478160), (46656, 10359580), (46872, 10311840), (47040, 10275012), (47089, 10264320), (47520, 10171224), (47628, 10148160), (47740, 10124352), (48384, 9989595), (48510, 9963648), (48608, 9943560), (49104, 9843120), (49280, 9807966), (49896, 9686880), (50127, 9642240), (50220, 9624384), (51030, 9471616), (51744, 9340920), (51840, 9323622), (51894, 9313920), (52080, 9280656), (52731, 9166080), (52855, 9144576), (52920, 9133344), (53460, 9041088), (53568, 9022860), (53816, 8981280), (54432, 8879640), (54560, 8858808), (54684, 8838720), (55242, 8749440), (55440, 8718192), (55552, 8700615), (56133, 8610560), (56448, 8562510), (57024, 8476020), (57288, 8436960), (57660, 8382528), (58212, 8303040), (58320, 8287664), (58590, 8249472), (59136, 8173305), (59520, 8120574), (59535, 8118528), (60264, 8020320), (60480, 7991676), (60543, 7983360), (60760, 7954848), (61380, 7874496), (61504, 7858620), (62208, 7769685), (62370, 7749504), (62496, 7733880), (62720, 7706259), (63360, 7628418), (63426, 7620480), (63504, 7611120), (64152, 7534240), (64449, 7499520), (64680, 7472736), (65472, 7382340), (66528, 7265160), (66836, 7231680), (66960, 7218288), (67270, 7185024), (68040, 7103712), (68355, 7070976), (68992, 7005690), (69192, 6985440), (69440, 6960492), (70308, 6874560), (70560, 6850008), (71280, 6780816), (71424, 6767145), (71442, 6765440), (71610, 6749568), (72576, 6659730), (72765, 6642432), (72912, 6629040), (73656, 6562080), (73920, 6538644), (73997, 6531840), (74844, 6457920), (75330, 6416256), (76032, 6357015), (76384, 6327720), (76880, 6286896), (77616, 6227280), (77760, 6215748), (77841, 6209280), (78120, 6187104), (79380, 6088896), (80190, 6027392), (80352, 6015240), (80640, 5993757), (80724, 5987520), (81648, 5919760), (81840, 5905872), (82026, 5892480), (82863, 5832960), (83160, 5812128), (83328, 5800410), (83545, 5785344), (84568, 5715360), (84672, 5708340), (85536, 5650680), (85932, 5624640), (86240, 5604552), (86490, 5588352), (87296, 5536755), (87318, 5535360), (87885, 5499648), (88704, 5448870), (89280, 5413716), (90396, 5346880), (90720, 5327784), (91140, 5303232), (92070, 5249664), (92256, 5239080), (93312, 5179790), (93555, 5166336), (93744, 5155920), (94080, 5137506), (94178, 5132160), (95040, 5085612), (95139, 5080320), (95256, 5074080), (95480, 5062176), (97020, 4981824), (97216, 4971780), (98208, 4921560), (98560, 4903983), (99792, 4843440), (100254, 4821120), (100440, 4812192), (100905, 4790016), (102060, 4735808), (103488, 4670460), (103680, 4661811), (103788, 4656960), (104160, 4640328), (105462, 4583040), (105710, 4572288), (105840, 4566672), (106920, 4520544), (107136, 4511430), (107415, 4499712), (107632, 4490640), (108864, 4439820), (109120, 4429404), (109368, 4419360), (110484, 4374720), (110880, 4359096), (112266, 4305280), (112896, 4281255), (112995, 4277504), (114048, 4238010), (114576, 4218480), (115320, 4191264), (116424, 4151520), (116640, 4143832), (117180, 4124736), (119040, 4060287), (119070, 4059264), (120528, 4010160), (120960, 3995838), (121086, 3991680), (121520, 3977424), (122760, 3937248), (123008, 3929310), (123039, 3928320), (124740, 3874752), (124992, 3866940), (126720, 3814209), (126852, 3810240), (127008, 3805560), (128304, 3767120), (128898, 3749760), (129360, 3736368), (129735, 3725568), (130944, 3691170), (130977, 3690240), (133056, 3632580), (133672, 3615840), (133920, 3609144), (134540, 3592512), (136080, 3551856), (136710, 3535488), (137984, 3502845), (138105, 3499776), (138384, 3492720), (138880, 3480246), (140616, 3437280), (141120, 3425004), (141267, 3421440), (142560, 3390408), (142884, 3382720), (143220, 3374784), (145152, 3329865), (145530, 3321216), (145824, 3314520), (147312, 3281040), (147840, 3269322), (147994, 3265920), (149688, 3228960), (150381, 3214080), (150660, 3208128), (152768, 3163860), (153760, 3143448), (155232, 3113640), (155520, 3107874), (155682, 3104640), (156240, 3093552), (158193, 3055360), (158565, 3048192), (158760, 3044448), (160380, 3013696), (160704, 3007620), (161448, 2993760), (163296, 2959880), (163680, 2952936), (164052, 2946240), (165726, 2916480), (166320, 2906064), (166656, 2900205), (167090, 2892672), (169136, 2857680), (169344, 2854170), (171072, 2825340), (171864, 2812320), (172480, 2802276), (172980, 2794176), (174636, 2767680), (175770, 2749824), (177408, 2724435), (178560, 2706858), (178605, 2706176), (180792, 2673440), (181440, 2663892), (181629, 2661120), (182280, 2651616), (184140, 2624832), (184512, 2619540), (186624, 2589895), (187110, 2583168), (187488, 2577960), (188160, 2568753), (188356, 2566080), (190080, 2542806), (190278, 2540160), (190512, 2537040), (190960, 2531088), (193347, 2499840), (194040, 2490912), (194432, 2485890), (196416, 2460780), (199584, 2421720), (200508, 2410560), (200880, 2406096), (201810, 2395008), (204120, 2367904), (205065, 2356992), (206976, 2335230), (207576, 2328480), (208320, 2320164), (210924, 2291520), (211420, 2286144), (211680, 2283336), (213840, 2260272), (214272, 2255715), (214830, 2249856), (215264, 2245320), (217728, 2219910), (218240, 2214702), (218295, 2214144), (218736, 2209680), (220968, 2187360), (221760, 2179548), (221991, 2177280), (224532, 2152640), (225990, 2138752), (228096, 2119005), (229152, 2109240), (230640, 2095632), (232848, 2075760), (233280, 2071916), (233523, 2069760), (234360, 2062368), (235445, 2052864), (238140, 2029632), (241056, 2005080), (241920, 1997919), (242172, 1995840), (243040, 1988712), (245520, 1968624), (246016, 1964655), (246078, 1964160), (248589, 1944320), (249480, 1937376), (249984, 1933470), (250635, 1928448), (253704, 1905120), (254016, 1902780), (256608, 1883560), (257796, 1874880), (258720, 1868184), (259470, 1862784), (261888, 1845585), (261954, 1845120), (263655, 1833216), (266112, 1816290), (267344, 1807920), (267840, 1804572), (269080, 1796256), (272160, 1775928), (273420, 1767744), (276210, 1749888), (276768, 1746360), (277760, 1740123), (280665, 1722112), (281232, 1718640), (282240, 1712502), (282534, 1710720), (285120, 1695204), (285417, 1693440), (285768, 1691360), (286440, 1687392), (291060, 1660608), (291648, 1657260), (294624, 1640520), (295680, 1634661), (295988, 1632960), (299376, 1614480), (300762, 1607040), (301320, 1604064), (302715, 1596672), (305536, 1581930), (307520, 1571724), (310464, 1556820), (311040, 1553937), (311364, 1552320), (312480, 1546776), (316386, 1527680), (317130, 1524096), (317520, 1522224), (320760, 1506848), (321408, 1503810), (322245, 1499904), (322896, 1496880), (326592, 1479940), (327360, 1476468), (328104, 1473120), (331452, 1458240), (332640, 1453032), (334180, 1446336), (338272, 1428840), (338688, 1427085), (342144, 1412670), (343728, 1406160), (344960, 1401138), (345960, 1397088), (349272, 1383840), (351540, 1374912), (357120, 1353429), (357210, 1353088), (361584, 1336720), (362880, 1331946), (363258, 1330560), (364560, 1325808), (368280, 1312416), (369024, 1309770), (369117, 1309440), (369985, 1306368), (374220, 1291584), (374976, 1288980), (376712, 1283040), (380160, 1271403), (380556, 1270080), (381024, 1268520), (381920, 1265544), (386694, 1249920), (388080, 1245456), (388864, 1242945), (389205, 1241856), (392832, 1230390), (392931, 1230080), (399168, 1210860), (401016, 1205280), (401760, 1203048), (403620, 1197504), (408240, 1183952), (410130, 1178496), (413952, 1167615), (414315, 1166592), (415152, 1164240), (416640, 1160082), (421848, 1145760), (422840, 1143072), (423360, 1141668), (423801, 1140480), (427680, 1130136), (429660, 1124928), (430528, 1122660), (435456, 1109955), (436480, 1107351), (436590, 1107072), (437472, 1104840), (441936, 1093680), (443520, 1089774), (443982, 1088640), (449064, 1076320), (451143, 1071360), (451980, 1069376), (458304, 1054620), (461280, 1047816), (465696, 1037880), (466560, 1035958), (467046, 1034880), (468720, 1031184), (470890, 1026432), (475695, 1016064), (476280, 1014816), (482112, 1002540), (484344, 997920), (486080, 994356), (491040, 984312), (492156, 982080), (497178, 972160), (498960, 968688), (499968, 966735), (501270, 964224), (507408, 952560), (508032, 951390), (513216, 941780), (515592, 937440), (517440, 934092), (517979, 933120), (518940, 931392), (523908, 922560), (527310, 916608), (532224, 908145), (534688, 903960), (535680, 902286), (538160, 898128), (544320, 887964), (544887, 887040), (546840, 883872), (552420, 874944), (553536, 873180), (561330, 861056), (562464, 859320), (564480, 856251), (565068, 855360), (570240, 847602), (570834, 846720), (571536, 845680), (572880, 843696), (580041, 833280), (582120, 830304), (583296, 828630), (589248, 820260), (591976, 816480), (598752, 807240), (601524, 803520), (602640, 802032), (605430, 798336), (611072, 790965), (615040, 785862), (615195, 785664), (620928, 778410), (622728, 776160), (624960, 773388), (632772, 763840), (634260, 762048), (635040, 761112), (641520, 753424), (642816, 751905), (644490, 749952), (645792, 748440), (653184, 739970), (654720, 738234), (654885, 738048), (656208, 736560), (662904, 729120), (665280, 726516), (665973, 725760), (668360, 723168), (676544, 714420), (684288, 706335), (687456, 703080), (689920, 700569), (691920, 698544)]