161112188160

素因数分解:

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

素因数の和:123

約数の個数: 1944

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

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

約数列:

[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, 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, 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, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3240, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 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, 5115, 5184, 5208, 5280, 5292, 5346, 5376, 5390, 5456, 5544, 5580, 5670, 5760, 5766, 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, 7392, 7440, 7533, 7560, 7595, 7688, 7776, 7812, 7840, 7920, 7936, 7938, 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, 10230, 10368, 10395, 10416, 10560, 10571, 10584, 10692, 10780, 10912, 11088, 11160, 11340, 11520, 11532, 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, 14784, 14880, 15066, 15120, 15190, 15345, 15376, 15552, 15624, 15680, 15840, 15876, 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, 20460, 20736, 20790, 20832, 21120, 21142, 21168, 21384, 21483, 21560, 21824, 22176, 22320, 22680, 22785, 23064, 23436, 23520, 23760, 23808, 23814, 23870, 24192, 24255, 24304, 24552, 24640, 24948, 25110, 25344, 25872, 25920, 25947, 26040, 26460, 26730, 26784, 26880, 26908, 27216, 27280, 27342, 27621, 27720, 27776, 28224, 28512, 28644, 28830, 29106, 29295, 29568, 29760, 30132, 30240, 30380, 30690, 30752, 31104, 31185, 31248, 31360, 31680, 31713, 31752, 32340, 32736, 33264, 33418, 33480, 33635, 34020, 34496, 34560, 34596, 34720, 35154, 35280, 35640, 35712, 35805, 36288, 36456, 36828, 36960, 37422, 37632, 37665, 38016, 38192, 38440, 38808, 38880, 39060, 39680, 39690, 40176, 40320, 40362, 40920, 41013, 41580, 41664, 42240, 42284, 42336, 42768, 42966, 43120, 43245, 43648, 43659, 44352, 44640, 45360, 45570, 46035, 46128, 46872, 47040, 47089, 47520, 47628, 47740, 48384, 48510, 48608, 49104, 49280, 49896, 50127, 50220, 51744, 51840, 51894, 52080, 52731, 52855, 52920, 53460, 53568, 53816, 54432, 54560, 54684, 55242, 55440, 55552, 56448, 57024, 57288, 57660, 58212, 58590, 59136, 59520, 59535, 60264, 60480, 60543, 60760, 61380, 61504, 62208, 62370, 62496, 62720, 63360, 63426, 63504, 64449, 64680, 65472, 66528, 66836, 66960, 67270, 68040, 68355, 68992, 69192, 69440, 70308, 70560, 71280, 71424, 71610, 72576, 72765, 72912, 73656, 73920, 73997, 74844, 75330, 76032, 76384, 76880, 77616, 77760, 77841, 78120, 79380, 80352, 80640, 80724, 81840, 82026, 82863, 83160, 83328, 83545, 84568, 84672, 85536, 85932, 86240, 86490, 87296, 87318, 87885, 88704, 89280, 90720, 91140, 92070, 92256, 93555, 93744, 94080, 94178, 95040, 95139, 95256, 95480, 97020, 97216, 98208, 98560, 99792, 100254, 100440, 100905, 103488, 103680, 103788, 104160, 105462, 105710, 105840, 106920, 107136, 107415, 107632, 108864, 109120, 109368, 110484, 110880, 112896, 114048, 114576, 115320, 116424, 117180, 119040, 119070, 120528, 120960, 121086, 121520, 122760, 123008, 123039, 124740, 124992, 126720, 126852, 127008, 128898, 129360, 129735, 130944, 130977, 133056, 133672, 133920, 134540, 136080, 136710, 137984, 138105, 138384, 138880, 140616, 141120, 141267, 142560, 143220, 145152, 145530, 145824, 147312, 147840, 147994, 149688, 150381, 150660, 152768, 153760, 155232, 155520, 155682, 156240, 158565, 158760, 160704, 161448, 163680, 164052, 165726, 166320, 166656, 167090, 169136, 169344, 171072, 171864, 172480, 172980, 174636, 175770, 177408, 178560, 181440, 181629, 182280, 184140, 184512, 187110, 187488, 188160, 188356, 190080, 190278, 190512, 190960, 193347, 194040, 194432, 196416, 199584, 200508, 200880, 201810, 205065, 206976, 207576, 208320, 210924, 211420, 211680, 213840, 214272, 214830, 215264, 217728, 218240, 218295, 218736, 220968, 221760, 221991, 228096, 229152, 230640, 232848, 233523, 234360, 235445, 238140, 241056, 241920, 242172, 243040, 245520, 246016, 246078, 249480, 249984, 250635, 253704, 254016, 257796, 258720, 259470, 261888, 261954, 263655, 266112, 267344, 267840, 269080, 272160, 273420, 276210, 276768, 277760, 281232, 282240, 282534, 285120, 285417, 286440, 291060, 291648, 294624, 295680, 295988, 299376, 300762, 301320, 302715, 305536, 307520, 310464, 311040, 311364, 312480, 317130, 317520, 321408, 322245, 322896, 327360, 328104, 331452, 332640, 334180, 338272, 338688, 342144, 343728, 344960, 345960, 349272, 351540, 357120, 362880, 363258, 364560, 368280, 369024, 369117, 369985, 374220, 374976, 376712, 380160, 380556, 381024, 381920, 386694, 388080, 388864, 389205, 392832, 399168, 401016, 401760, 403620, 410130, 413952, 414315, 415152, 416640, 421848, 422840, 423360, 423801, 427680, 429660, 430528, 435456, 436480, 436590, 437472, 441936, 443520, 443982, 451143, 458304, 461280, 465696, 467046, 468720, 470890, 475695, 476280, 482112, 484344, 486080, 491040, 492156, 498960, 499968, 501270, 507408, 508032, 515592, 517440, 517979, 518940, 523908, 527310, 532224, 534688, 535680, 538160, 544320, 544887, 546840, 552420, 553536, 562464, 564480, 565068, 570240, 570834, 572880, 580041, 582120, 583296, 589248, 591976, 598752, 601524, 602640, 605430, 611072, 615040, 615195, 620928, 622728, 624960, 634260, 635040, 642816, 644490, 645792, 654720, 654885, 656208, 662904, 665280, 665973, 668360, 676544, 684288, 687456, 689920, 691920, 698544, 703080, 706335, 725760, 726516, 729120, 736560, 738048, 738234, 739970, 748440, 749952, 751905, 753424, 761112, 762048, 763840, 773388, 776160, 778410, 785664, 798336, 802032, 803520, 807240, 820260, 828630, 830304, 833280, 843696, 845680, 846720, 847602, 855360, 856251, 859320, 861056, 873180, 874944, 883872, 887040, 887964, 902286, 908145, 916608, 922560, 931392, 934092, 937440, 941780, 951390, 952560, 964224, 966735, 968688, 972160, 982080, 984312, 997920, 1002540, 1014816, 1016064, 1031184, 1034880, 1035958, 1037880, 1047816, 1054620, 1069376, 1071360, 1076320, 1088640, 1089774, 1093680, 1104840, 1107072, 1109955, 1124928, 1130136, 1140480, 1141668, 1145760, 1160082, 1164240, 1166592, 1167615, 1178496, 1183952, 1197504, 1203048, 1205280, 1210860, 1230080, 1230390, 1241856, 1245456, 1249920, 1268520, 1270080, 1271403, 1288980, 1291584, 1309440, 1309770, 1312416, 1325808, 1330560, 1331946, 1336720, 1353088, 1353429, 1374912, 1383840, 1397088, 1406160, 1412670, 1427085, 1453032, 1458240, 1473120, 1476468, 1479940, 1496880, 1499904, 1503810, 1506848, 1522224, 1524096, 1527680, 1546776, 1552320, 1553937, 1556820, 1596672, 1604064, 1607040, 1614480, 1634661, 1640520, 1657260, 1660608, 1687392, 1691360, 1693440, 1695204, 1710720, 1712502, 1718640, 1722112, 1746360, 1749888, 1767744, 1775928, 1804572, 1816290, 1833216, 1845120, 1845585, 1862784, 1868184, 1874880, 1883560, 1902780, 1905120, 1928448, 1933470, 1937376, 1944320, 1964160, 1968624, 1995840, 1997919, 2005080, 2029632, 2062368, 2069760, 2071916, 2075760, 2095632, 2109240, 2119005, 2138752, 2152640, 2177280, 2179548, 2187360, 2209680, 2214144, 2219910, 2249856, 2255715, 2260272, 2283336, 2291520, 2320164, 2328480, 2335230, 2356992, 2367904, 2395008, 2406096, 2410560, 2421720, 2460780, 2490912, 2499840, 2537040, 2540160, 2542806, 2568753, 2577960, 2583168, 2589895, 2619540, 2624832, 2651616, 2661120, 2663892, 2673440, 2706176, 2706858, 2724435, 2749824, 2767680, 2794176, 2812320, 2825340, 2854170, 2900205, 2906064, 2916480, 2946240, 2952936, 2959880, 2993760, 3007620, 3013696, 3044448, 3048192, 3055360, 3093552, 3104640, 3107874, 3113640, 3208128, 3214080, 3228960, 3269322, 3281040, 3314520, 3321216, 3329865, 3374784, 3382720, 3390408, 3421440, 3425004, 3437280, 3492720, 3499776, 3535488, 3551856, 3609144, 3632580, 3690240, 3691170, 3725568, 3736368, 3749760, 3767120, 3805560, 3810240, 3814209, 3866940, 3874752, 3928320, 3937248, 3991680, 3995838, 4010160, 4059264, 4060287, 4124736, 4143832, 4151520, 4191264, 4218480, 4238010, 4277504, 4281255, 4305280, 4359096, 4374720, 4419360, 4439820, 4499712, 4511430, 4520544, 4566672, 4583040, 4640328, 4656960, 4661811, 4670460, 4735808, 4790016, 4812192, 4821120, 4843440, 4921560, 4981824, 5074080, 5080320, 5085612, 5137506, 5155920, 5166336, 5179790, 5239080, 5249664, 5303232, 5327784, 5346880, 5413716, 5448870, 5499648, 5535360, 5588352, 5624640, 5650680, 5708340, 5800410, 5812128, 5832960, 5892480, 5905872, 5919760, 5987520, 5993757, 6015240, 6027392, 6088896, 6187104, 6209280, 6215748, 6227280, 6357015, 6416256, 6457920, 6538644, 6562080, 6629040, 6642432, 6659730, 6749568, 6765440, 6767145, 6780816, 6850008, 6874560, 6985440, 7070976, 7103712, 7218288, 7265160, 7382340, 7472736, 7499520, 7534240, 7611120, 7620480, 7628418, 7733880, 7749504, 7769685, 7874496, 7983360, 7991676, 8020320, 8118528, 8120574, 8173305, 8249472, 8287664, 8303040, 8382528, 8436960, 8476020, 8562510, 8610560, 8718192, 8749440, 8838720, 8879640, 9022860, 9041088, 9133344, 9166080, 9280656, 9313920, 9323622, 9340920, 9471616, 9624384, 9642240, 9686880, 9843120, 9963648, 9989595, 10148160, 10171224, 10275012, 10311840, 10359580, 10478160, 10499328, 10606464, 10655568, 10693760, 10827432, 10897740, 11070720, 11176704, 11249280, 11301360, 11416680, 11442627, 11600820, 11624256, 11784960, 11811744, 11839520, 11975040, 11987514, 12030480, 12054784, 12177792, 12374208, 12431496, 12454560, 12714030, 12832512, 12843765, 12915840, 13077288, 13124160, 13258080, 13319460, 13499136, 13530880, 13534290, 13561632, 13700016, 13749120, 13970880, 13985433, 14207424, 14436576, 14530320, 14764680, 14945472, 15068480, 15222240, 15240960, 15256836, 15467760, 15499008, 15539370, 15748992, 15983352, 16040640, 16241148, 16346610, 16498944, 16575328, 16606080, 16765056, 16873920, 16952040, 17125020, 17436384, 17498880, 17677440, 17759280, 17981271, 18045720, 18082176, 18266688, 18561312, 18627840, 18647244, 18681840, 18943232, 19071045, 19248768, 19373760, 19686240, 19927296, 19979190, 20296320, 20301435, 20342448, 20550024, 20623680, 20719160, 20956320, 21212928, 21311136, 21387520, 21654864, 21795480, 22498560, 22602720, 22833360, 22885254, 23201640, 23248512, 23309055, 23623488, 23679040, 23950080, 23975028, 24060960, 24355584, 24748416, 24862992, 24909120, 25428060, 25687530, 25831680, 26154576, 26248320, 26516160, 26638920, 27068580, 27123264, 27400032, 27498240, 27941760, 27970866, 28414848, 28873152, 29060640, 29529360, 29890944, 29968785, 30136960, 30444480, 30513672, 30935520, 31078740, 31497984, 31966704, 32081280, 32482296, 32693220, 33150656, 33212160, 33530112, 33747840, 33904080, 34250040, 34872768, 35354880, 35518560, 35962542, 36091440, 36164352, 36533376, 37122624, 37294488, 37363680, 38142090, 38497536, 38747520, 39372480, 39958380, 40592640, 40602870, 40684896, 41100048, 41247360, 41438320, 41912640, 41956299, 42622272, 43309728, 43590960, 45205440, 45666720, 45770508, 46403280, 46497024, 46618110, 47246976, 47358080, 47950056, 48121920, 49496832, 49725984, 49818240, 50856120, 51375060, 52309152, 52496640, 53032320, 53277840, 54137160, 54246528, 54800064, 55883520, 55941732, 56829696, 57213135, 57746304, 58121280, 59058720, 59781888, 59937570, 60273920, 60888960, 61027344, 61871040, 62157480, 63933408, 64162560, 64964592, 65386440, 66301312, 67495680, 67808160, 68500080, 69745536, 69927165, 71037120, 71925084, 72182880, 73066752, 74245248, 74588976, 74727360, 76284180, 77495040, 78744960, 79916760, 81205740, 81369792, 82200096, 82494720, 82876640, 83825280, 83912598, 85244544, 86619456, 87181920, 89906355, 90410880, 91333440, 91541016, 92806560, 93236220, 94493952, 94716160, 95900112, 96243840, 99451968, 99636480, 101712240, 102750120, 104618304, 106064640, 106555680, 108274320, 108493056, 109600128, 111883464, 114426270, 115492608, 116242560, 118117440, 119875140, 121777920, 122054688, 123742080, 124314960, 125868897, 127866816, 129929184, 130772880, 132602624, 135616320, 137000160, 139491072, 139854330, 142074240, 143850168, 144365760, 148490496, 149177952, 149454720, 152568360, 157489920, 159833520, 162411480, 162739584, 164400192, 165753280, 167650560, 167825196, 170489088, 173238912, 174363840, 179812710, 180821760, 182666880, 183082032, 185613120, 186472440, 191800224, 192487680, 198903936, 203424480, 205500240, 209236608, 209781495, 213111360, 216548640, 219200256, 223766928, 228852540, 232485120, 236234880, 239750280, 244109376, 247484160, 248629920, 251737794, 255733632, 259858368, 261545760, 271232640, 274000320, 279708660, 284148480, 287700336, 288731520, 298355904, 298909440, 305136720, 319667040, 324822960, 325479168, 328800384, 331506560, 335650392, 346477824, 348727680, 359625420, 365333760, 366164064, 371226240, 372944880, 383600448, 397807872, 406848960, 411000480, 418473216, 419562990, 426222720, 433097280, 447533856, 457705080, 472469760, 479500560, 488218752, 497259840, 503475588, 511467264, 519716736, 523091520, 542465280, 548000640, 559417320, 575400672, 577463040, 596711808, 610273440, 629344485, 639334080, 649645920, 657600768, 663013120, 671300784, 697455360, 719250840, 732328128, 742452480, 745889760, 767200896, 813697920, 822000960, 839125980, 852445440, 866194560, 895067712, 915410160, 959001120, 976437504, 994519680, 1006951176, 1039433472, 1046183040, 1096001280, 1118834640, 1150801344, 1193423616, 1220546880, 1258688970, 1278668160, 1299291840, 1342601568, 1438501680, 1464656256, 1491779520, 1534401792, 1627395840, 1644001920, 1678251960, 1732389120, 1790135424, 1830820320, 1918002240, 1989039360, 2013902352, 2092366080, 2237669280, 2301602688, 2441093760, 2517377940, 2557336320, 2598583680, 2685203136, 2877003360, 2929312512, 2983559040, 3288003840, 3356503920, 3580270848, 3661640640, 3836004480, 4027804704, 4475338560, 4603205376, 4882187520, 5034755880, 5197167360, 5370406272, 5754006720, 5967118080, 6713007840, 7323281280, 7672008960, 8055609408, 8950677120, 10069511760, 10740812544, 11508013440, 13426015680, 14646562560, 16111218816, 17901354240, 20139023520, 23016026880, 26852031360, 32222437632, 40278047040, 53704062720, 80556094080, 161112188160]

約数ペア:

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