82412225280

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[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, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 111, 112, 120, 124, 126, 128, 132, 135, 140, 144, 148, 154, 155, 160, 162, 165, 168, 176, 180, 185, 186, 189, 192, 198, 210, 216, 217, 220, 222, 224, 231, 240, 243, 248, 252, 256, 259, 264, 270, 279, 280, 288, 296, 297, 308, 310, 315, 320, 324, 330, 333, 336, 341, 352, 360, 370, 372, 378, 384, 385, 396, 405, 407, 420, 432, 434, 440, 444, 448, 462, 465, 480, 486, 495, 496, 504, 518, 528, 540, 555, 558, 560, 567, 576, 592, 594, 616, 620, 630, 640, 648, 651, 660, 666, 672, 682, 693, 704, 720, 729, 740, 744, 756, 768, 770, 777, 792, 810, 814, 837, 840, 864, 868, 880, 888, 891, 896, 924, 930, 945, 960, 972, 990, 992, 999, 1008, 1023, 1036, 1056, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1152, 1155, 1184, 1188, 1215, 1221, 1232, 1240, 1260, 1280, 1295, 1296, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1440, 1458, 1480, 1485, 1488, 1512, 1540, 1554, 1584, 1620, 1628, 1665, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1776, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1953, 1980, 1984, 1998, 2016, 2035, 2046, 2072, 2079, 2112, 2160, 2170, 2220, 2232, 2240, 2268, 2294, 2304, 2310, 2331, 2368, 2376, 2387, 2430, 2442, 2464, 2480, 2511, 2520, 2590, 2592, 2604, 2640, 2664, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2849, 2880, 2916, 2960, 2970, 2976, 2997, 3024, 3069, 3080, 3108, 3168, 3240, 3255, 3256, 3330, 3348, 3360, 3402, 3410, 3441, 3456, 3465, 3472, 3520, 3552, 3564, 3645, 3663, 3696, 3720, 3780, 3840, 3885, 3888, 3906, 3960, 3968, 3996, 4032, 4070, 4092, 4144, 4158, 4185, 4224, 4320, 4340, 4440, 4455, 4464, 4480, 4536, 4588, 4620, 4662, 4736, 4752, 4774, 4860, 4884, 4928, 4960, 4995, 5022, 5040, 5103, 5115, 5180, 5184, 5208, 5280, 5328, 5346, 5376, 5456, 5544, 5580, 5670, 5698, 5735, 5760, 5832, 5859, 5920, 5940, 5952, 5994, 6048, 6105, 6138, 6160, 6216, 6237, 6336, 6480, 6510, 6512, 6660, 6696, 6720, 6804, 6820, 6882, 6912, 6930, 6944, 6993, 7040, 7104, 7128, 7161, 7290, 7326, 7392, 7440, 7533, 7560, 7770, 7776, 7812, 7920, 7936, 7992, 8019, 8029, 8064, 8140, 8184, 8288, 8316, 8370, 8448, 8505, 8547, 8640, 8680, 8880, 8910, 8928, 8960, 8991, 9072, 9176, 9207, 9240, 9324, 9472, 9504, 9548, 9720, 9765, 9768, 9856, 9920, 9990, 10044, 10080, 10206, 10230, 10323, 10360, 10368, 10395, 10416, 10560, 10656, 10692, 10912, 10989, 11088, 11160, 11340, 11396, 11470, 11520, 11655, 11664, 11718, 11840, 11880, 11904, 11935, 11988, 12096, 12210, 12276, 12320, 12432, 12474, 12555, 12617, 12672, 12960, 13020, 13024, 13320, 13365, 13392, 13440, 13608, 13640, 13764, 13860, 13888, 13986, 14080, 14208, 14245, 14256, 14322, 14580, 14652, 14784, 14880, 14985, 15066, 15120, 15345, 15540, 15552, 15624, 15840, 15984, 16038, 16058, 16128, 16280, 16368, 16576, 16632, 16740, 17010, 17094, 17205, 17280, 17360, 17577, 17760, 17820, 17856, 17982, 18144, 18315, 18352, 18414, 18480, 18648, 18711, 19008, 19096, 19440, 19530, 19536, 19712, 19840, 19980, 20088, 20160, 20412, 20460, 20646, 20720, 20736, 20790, 20832, 20979, 21120, 21312, 21384, 21483, 21824, 21978, 22176, 22320, 22599, 22680, 22792, 22940, 23310, 23328, 23436, 23680, 23760, 23808, 23870, 23976, 24087, 24192, 24420, 24552, 24640, 24864, 24948, 25110, 25234, 25344, 25515, 25641, 25920, 26040, 26048, 26640, 26730, 26784, 26880, 26973, 27216, 27280, 27528, 27621, 27720, 27776, 27972, 28416, 28490, 28512, 28644, 29160, 29295, 29304, 29568, 29760, 29970, 30132, 30240, 30690, 30969, 31080, 31104, 31185, 31248, 31680, 31968, 32076, 32116, 32560, 32736, 32967, 33152, 33264, 33480, 34020, 34188, 34410, 34560, 34720, 34965, 35154, 35520, 35640, 35712, 35805, 35964, 36288, 36630, 36704, 36828, 36960, 37296, 37422, 37665, 37851, 38016, 38192, 38880, 39060, 39072, 39680, 39960, 40095, 40145, 40176, 40320, 40824, 40920, 41292, 41440, 41580, 41664, 41958, 42240, 42624, 42735, 42768, 42966, 43648, 43956, 44352, 44640, 44955, 45198, 45360, 45584, 45880, 46035, 46620, 46656, 46872, 47360, 47520, 47740, 47952, 48174, 48384, 48840, 49104, 49280, 49728, 49896, 50220, 50468, 51030, 51282, 51615, 51840, 52080, 52096, 52731, 53280, 53460, 53568, 53946, 54432, 54560, 54945, 55056, 55242, 55440, 55552, 55944, 56133, 56980, 57024, 57288, 58320, 58590, 58608, 59136, 59520, 59940, 60264, 60480, 61380, 61938, 62160, 62208, 62370, 62496, 62937, 63085, 63360, 63936, 64152, 64232, 64449, 65120, 65472, 65934, 66304, 66528, 66960, 68040, 68376, 68820, 69440, 69930, 70308, 71040, 71280, 71424, 71610, 71928, 72261, 72576, 73260, 73408, 73656, 73920, 74592, 74844, 75330, 75702, 76032, 76384, 76923, 77760, 78120, 78144, 79920, 80190, 80290, 80352, 80640, 81648, 81840, 82584, 82863, 82880, 83160, 83328, 83916, 85248, 85470, 85536, 85932, 87296, 87885, 87912, 88319, 88704, 89280, 89910, 90396, 90720, 91168, 91760, 92070, 92907, 93240, 93312, 93555, 93744, 95040, 95480, 95904, 96348, 97680, 98208, 98560, 98901, 99456, 99792, 100440, 100936, 102060, 102564, 103230, 103680, 104160, 104192, 104895, 105462, 106560, 106920, 107136, 107415, 107892, 108864, 109120, 109890, 110112, 110484, 110880, 111888, 112266, 112995, 113553, 113960, 114048, 114576, 116640, 117180, 117216, 119040, 119880, 120435, 120528, 120960, 122760, 123876, 124320, 124740, 124992, 125874, 126170, 126720, 127872, 128205, 128304, 128464, 128898, 130240, 130944, 131868, 133056, 133920, 134865, 136080, 136752, 137640, 138105, 138880, 139860, 140616, 142080, 142560, 143220, 143856, 144522, 145152, 146520, 146816, 147312, 147840, 149184, 149688, 150660, 151404, 152768, 153846, 154845, 155520, 156240, 156288, 158193, 159840, 160380, 160580, 160704, 163296, 163680, 164835, 165168, 165726, 165760, 166320, 166656, 167832, 170940, 171072, 171864, 175770, 175824, 176638, 177408, 178560, 179820, 180792, 181440, 182336, 183520, 184140, 185814, 186480, 186624, 187110, 187488, 188811, 189255, 190080, 190960, 191808, 192696, 193347, 195360, 196416, 197802, 198912, 199584, 200880, 201872, 204120, 205128, 206460, 208320, 209790, 210924, 213120, 213840, 214272, 214830, 215784, 216783, 217728, 218240, 219780, 220224, 220968, 221760, 223776, 224532, 225990, 227106, 227920, 228096, 229152, 230769, 233280, 234360, 234432, 239760, 240870, 241056, 241920, 245520, 247752, 248589, 248640, 249480, 249984, 251748, 252340, 255744, 256410, 256608, 256928, 257796, 260480, 261888, 263655, 263736, 264957, 266112, 267840, 269730, 272160, 273504, 275280, 276210, 277760, 278721, 279720, 280665, 281232, 285120, 286440, 287712, 289044, 293040, 293632, 294624, 295680, 296703, 298368, 299376, 301320, 302808, 305536, 307692, 309690, 311040, 312480, 312576, 314685, 316386, 319680, 320760, 321160, 321408, 322245, 326592, 327360, 329670, 330336, 331452, 331520, 332640, 335664, 340659, 341880, 342144, 343728, 351540, 351648, 353276, 357120, 359640, 361305, 361584, 362880, 364672, 367040, 368280, 371628, 372960, 374220, 374976, 377622, 378510, 380160, 381920, 383616, 384615, 385392, 386694, 390720, 392832, 395604, 399168, 401760, 403744, 408240, 410256, 412920, 414315, 416640, 419580, 421848, 426240, 427680, 429660, 431568, 433566, 435456, 436480, 439560, 440448, 441595, 441936, 443520, 447552, 449064, 451980, 454212, 455840, 458304, 461538, 464535, 466560, 468720, 468864, 479520, 481740, 482112, 491040, 494505, 495504, 497178, 497280, 498960, 499968, 503496, 504680, 512820, 513216, 513856, 515592, 520960, 527310, 527472, 529914, 532224, 535680, 539460, 544320, 547008, 550560, 552420, 557442, 559440, 561330, 562464, 567765, 570240, 572880, 575424, 578088, 580041, 586080, 589248, 593406, 596736, 598752, 602640, 605616, 611072, 615384, 619380, 624960, 629370, 632772, 639360, 641520, 642320, 642816, 644490, 650349, 653184, 654720, 659340, 660672, 662904, 665280, 671328, 681318, 683760, 684288, 687456, 692307, 703080, 703296, 706552, 719280, 722610, 723168, 725760, 729344, 734080, 736560, 743256, 745920, 748440, 749952, 755244, 757020, 763840, 767232, 769230, 770784, 773388, 781440, 785664, 790965, 791208, 794871, 798336, 803520, 807488, 816480, 820512, 825840, 828630, 833280, 836163, 839160, 843696, 855360, 859320, 863136, 867132, 879120, 880896, 883190, 883872, 887040, 895104, 898128, 903960, 908424, 911680, 916608, 923076, 929070, 933120, 937440, 937728, 944055, 959040, 963480, 964224, 966735, 982080, 989010, 991008, 994356, 994560, 997920, 1006992, 1009360, 1021977, 1025640, 1026432, 1027712, 1031184, 1054620, 1054944, 1059828, 1071360, 1078920, 1083915, 1088640, 1094016, 1101120, 1104840, 1114884, 1118880, 1122660, 1124928, 1135530, 1140480, 1145760, 1150848, 1153845, 1156176, 1160082, 1172160, 1178496, 1186812, 1197504, 1205280, 1211232, 1230768, 1238760, 1242945, 1249920, 1258740, 1265544, 1278720, 1283040, 1284640, 1288980, 1300698, 1306368, 1309440, 1318680, 1321344, 1324785, 1325808, 1330560, 1342656, 1362636, 1367520, 1374912, 1384614, 1393605, 1406160, 1406592, 1413104, 1438560, 1445220, 1446336, 1468160, 1473120, 1483515, 1486512, 1491840, 1496880, 1499904, 1510488, 1514040, 1527680, 1538460, 1541568, 1546776, 1562880, 1581930, 1582416, 1589742, 1596672, 1607040, 1614976, 1632960, 1641024, 1651680, 1657260, 1672326, 1678320, 1687392, 1703295, 1710720, 1718640, 1726272, 1734264, 1740123, 1758240, 1766380, 1767744, 1790208, 1796256, 1807920, 1816848, 1823360, 1833216, 1846152, 1858140, 1874880, 1888110, 1918080, 1926960, 1928448, 1933470, 1951047, 1964160, 1978020, 1982016, 1988712, 1995840, 2013984, 2018720, 2043954, 2051280, 2052864, 2055424, 2062368, 2076921, 2109240, 2109888, 2119656, 2157840, 2167830, 2177280, 2188032, 2202240, 2209680, 2229768, 2237760, 2245320, 2249856, 2271060, 2291520, 2301696, 2307690, 2312352, 2320164, 2344320, 2356992, 2373624, 2384613, 2395008, 2410560, 2422464, 2461536, 2477520, 2485890, 2499840, 2517480, 2531088, 2566080, 2569280, 2577960, 2601396, 2637360, 2642688, 2649570, 2651616, 2661120, 2685312, 2725272, 2735040, 2749824, 2769228, 2787210, 2812320, 2813184, 2826208, 2877120, 2890440, 2892672, 2900205, 2946240, 2967030, 2973024, 2983680, 2993760, 3020976, 3028080, 3055360, 3065931, 3076920, 3083136, 3093552, 3163860, 3164832, 3179484, 3214080, 3229952, 3251745, 3265920, 3282048, 3303360, 3314520, 3344652, 3356640, 3374784, 3406590, 3421440, 3437280, 3452544, 3461535, 3468528, 3480246, 3516480, 3532760, 3535488, 3592512, 3615840, 3633696, 3646720, 3692304, 3716280, 3749760, 3776220, 3836160, 3853920, 3866940, 3902094, 3928320, 3956040, 3964032, 3974355, 3977424, 3991680, 4027968, 4037440, 4087908, 4102560, 4124736, 4153842, 4180815, 4218480, 4219776, 4239312, 4315680, 4335660, 4404480, 4419360, 4459536, 4475520, 4490640, 4499712, 4542120, 4583040, 4615380, 4624704, 4640328, 4688640, 4747248, 4769226, 4790016, 4821120, 4844928, 4923072, 4955040, 4971780, 5034960, 5062176, 5109885, 5132160, 5138560, 5155920, 5202792, 5274720, 5299140, 5303232, 5370624, 5450544, 5470080, 5499648, 5538456, 5574420, 5624640, 5652416, 5754240, 5780880, 5785344, 5800410, 5853141, 5892480, 5934060, 5946048, 5987520, 6041952, 6056160, 6131862, 6153840, 6166272, 6187104, 6327720, 6329664, 6358968, 6503490, 6531840, 6564096, 6606720, 6629040, 6689304, 6713280, 6749568, 6813180, 6874560, 6905088, 6923070, 6937056, 6960492, 7032960, 7065520, 7070976, 7153839, 7185024, 7231680, 7267392, 7384608, 7432560, 7499520, 7552440, 7707840, 7733880, 7804188, 7912080, 7928064, 7948710, 7954848, 7983360, 8055936, 8074880, 8175816, 8205120, 8249472, 8307684, 8361630, 8436960, 8439552, 8478624, 8631360, 8671320, 8700615, 8838720, 8919072, 8951040, 8981280, 9084240, 9166080, 9197793, 9230760, 9249408, 9280656, 9494496, 9538452, 9642240, 9689856, 9755235, 9846144, 9910080, 9943560, 10069920, 10124352, 10219770, 10264320, 10277120, 10311840, 10384605, 10405584, 10549440, 10598280, 10606464, 10901088, 10940160, 11076912, 11148840, 11249280, 11304832, 11508480, 11561760, 11600820, 11706282, 11784960, 11868120, 11892096, 11923065, 11975040, 12083904, 12112320, 12263724, 12307680, 12374208, 12655440, 12659328, 12717936, 13006980, 13213440, 13258080, 13378608, 13426560, 13499136, 13626360, 13749120, 13846140, 13874112, 13920984, 14065920, 14131040, 14307678, 14370048, 14463360, 14534784, 14769216, 14865120, 15104880, 15329655, 15415680, 15467760, 15608376, 15824160, 15897420, 15909696, 16111872, 16149760, 16351632, 16410240, 16498944, 16615368, 16723260, 16873920, 16957248, 17262720, 17342640, 17401230, 17677440, 17838144, 17962560, 18168480, 18395586, 18461520, 18498816, 18561312, 18988992, 19076904, 19510470, 19692288, 19820160, 19887120, 20139840, 20248704, 20439540, 20623680, 20769210, 20811168, 21098880, 21196560, 21212928, 21461517, 21802176, 22153824, 22297680, 22498560, 22609664, 23123520, 23201640, 23412564, 23736240, 23784192, 23846130, 23950080, 24167808, 24224640, 24527448, 24615360, 24748416, 25310880, 25318656, 25435872, 26013960, 26516160, 26757216, 26853120, 27252720, 27498240, 27692280, 27748224, 27841968, 28262080, 28615356, 28926720, 29069568, 29265705, 29538432, 29730240, 30209760, 30659310, 30831360, 30935520, 31216752, 31648320, 31794840, 31819392, 32703264, 32820480, 33230736, 33446520, 33747840, 33914496, 34525440, 34685280, 34802460, 35354880, 35676288, 35769195, 35925120, 36336960, 36791172, 36923040, 37122624, 37977984, 38153808, 39020940, 39640320, 39774240, 40279680, 40497408, 40879080, 41247360, 41538420, 41622336, 42197760, 42393120, 42923034, 43604352, 44307648, 44595360, 45988965, 46247040, 46403280, 46825128, 47472480, 47692260, 48335616, 48449280, 49054896, 49230720, 49496832, 50621760, 50871744, 52027920, 53032320, 53514432, 54505440, 55384560, 55496448, 55683936, 56524160, 57230712, 58531410, 59076864, 59460480, 60419520, 61318620, 61871040, 62433504, 63296640, 63589680, 63638784, 64384551, 65406528, 66461472, 66893040, 67495680, 67828992, 69370560, 69604920, 71352576, 71538390, 71850240, 72673920, 73582344, 73846080, 74245248, 75955968, 76307616, 78041880, 79548480, 80559360, 81758160, 82494720, 83076840, 83244672, 84786240, 85846068, 87208704, 88615296, 89190720, 91977930, 92494080, 92806560, 93650256, 94944960, 95384520, 98109792, 98461440, 101243520, 101743488, 104055840, 106064640, 107028864, 107307585, 109010880, 110769120, 111367872, 113048320, 114461424, 117062820, 118920960, 120839040, 122637240, 123742080, 124867008, 126593280, 127179360, 128769102, 130813056, 132922944, 133786080, 138741120, 139209840, 143076780, 145347840, 147164688, 147692160, 148490496, 152615232, 156083760, 159096960, 163516320, 166153680, 166489344, 169572480, 171692136, 177230592, 178381440, 183955860, 185613120, 187300512, 189889920, 190769040, 196219584, 202487040, 203486976, 208111680, 214057728, 214615170, 218021760, 221538240, 222735744, 228922848, 234125640, 241678080, 245274480, 247484160, 249734016, 254358720, 257538204, 261626112, 265845888, 267572160, 277482240, 278419680, 286153560, 294329376, 295384320, 305230464, 312167520, 318193920, 321922755, 327032640, 332307360, 339144960, 343384272, 356762880, 367911720, 371226240, 374601024, 379779840, 381538080, 392439168, 416223360, 429230340, 436043520, 443076480, 445471488, 457845696, 468251280, 490548960, 499468032, 508717440, 515076408, 531691776, 535144320, 556839360, 572307120, 588658752, 610460928, 624335040, 643845510, 654065280, 664614720, 686768544, 735823440, 742452480, 749202048, 763076160, 784878336, 832446720, 858460680, 886152960, 915691392, 936502560, 981097920, 1017434880, 1030152816, 1070288640, 1113678720, 1144614240, 1177317504, 1248670080, 1287691020, 1308130560, 1329229440, 1373537088, 1471646880, 1498404096, 1526152320, 1716921360, 1831382784, 1873005120, 1962195840, 2060305632, 2227357440, 2289228480, 2354635008, 2497340160, 2575382040, 2658458880, 2747074176, 2943293760, 3052304640, 3433842720, 3746010240, 3924391680, 4120611264, 4578456960, 5150764080, 5494148352, 5886587520, 6867685440, 7492020480, 8241222528, 9156913920, 10301528160, 11773175040, 13735370880, 16482445056, 20603056320, 27470741760, 41206112640, 82412225280]

約数ペア:

[(1, 82412225280), (2, 41206112640), (3, 27470741760), (4, 20603056320), (5, 16482445056), (6, 13735370880), (7, 11773175040), (8, 10301528160), (9, 9156913920), (10, 8241222528), (11, 7492020480), (12, 6867685440), (14, 5886587520), (15, 5494148352), (16, 5150764080), (18, 4578456960), (20, 4120611264), (21, 3924391680), (22, 3746010240), (24, 3433842720), (27, 3052304640), (28, 2943293760), (30, 2747074176), (31, 2658458880), (32, 2575382040), (33, 2497340160), (35, 2354635008), (36, 2289228480), (37, 2227357440), (40, 2060305632), (42, 1962195840), (44, 1873005120), (45, 1831382784), (48, 1716921360), (54, 1526152320), (55, 1498404096), (56, 1471646880), (60, 1373537088), (62, 1329229440), (63, 1308130560), (64, 1287691020), (66, 1248670080), (70, 1177317504), (72, 1144614240), (74, 1113678720), (77, 1070288640), (80, 1030152816), (81, 1017434880), (84, 981097920), (88, 936502560), (90, 915691392), (93, 886152960), (96, 858460680), (99, 832446720), (105, 784878336), (108, 763076160), (110, 749202048), (111, 742452480), (112, 735823440), (120, 686768544), (124, 664614720), (126, 654065280), (128, 643845510), (132, 624335040), (135, 610460928), (140, 588658752), (144, 572307120), (148, 556839360), (154, 535144320), (155, 531691776), (160, 515076408), (162, 508717440), (165, 499468032), (168, 490548960), (176, 468251280), (180, 457845696), (185, 445471488), (186, 443076480), (189, 436043520), (192, 429230340), (198, 416223360), (210, 392439168), (216, 381538080), (217, 379779840), (220, 374601024), (222, 371226240), (224, 367911720), (231, 356762880), (240, 343384272), (243, 339144960), (248, 332307360), (252, 327032640), (256, 321922755), (259, 318193920), (264, 312167520), (270, 305230464), (279, 295384320), (280, 294329376), (288, 286153560), (296, 278419680), (297, 277482240), (308, 267572160), (310, 265845888), (315, 261626112), (320, 257538204), (324, 254358720), (330, 249734016), (333, 247484160), (336, 245274480), (341, 241678080), (352, 234125640), (360, 228922848), (370, 222735744), (372, 221538240), (378, 218021760), (384, 214615170), (385, 214057728), (396, 208111680), (405, 203486976), (407, 202487040), (420, 196219584), (432, 190769040), (434, 189889920), (440, 187300512), (444, 185613120), (448, 183955860), (462, 178381440), (465, 177230592), (480, 171692136), (486, 169572480), (495, 166489344), (496, 166153680), (504, 163516320), (518, 159096960), (528, 156083760), (540, 152615232), (555, 148490496), (558, 147692160), (560, 147164688), (567, 145347840), (576, 143076780), (592, 139209840), (594, 138741120), (616, 133786080), (620, 132922944), (630, 130813056), (640, 128769102), (648, 127179360), (651, 126593280), (660, 124867008), (666, 123742080), (672, 122637240), (682, 120839040), (693, 118920960), (704, 117062820), (720, 114461424), (729, 113048320), (740, 111367872), (744, 110769120), (756, 109010880), (768, 107307585), (770, 107028864), (777, 106064640), (792, 104055840), (810, 101743488), (814, 101243520), (837, 98461440), (840, 98109792), (864, 95384520), (868, 94944960), (880, 93650256), (888, 92806560), (891, 92494080), (896, 91977930), (924, 89190720), (930, 88615296), (945, 87208704), (960, 85846068), (972, 84786240), (990, 83244672), (992, 83076840), (999, 82494720), (1008, 81758160), (1023, 80559360), (1036, 79548480), (1056, 78041880), (1080, 76307616), (1085, 75955968), (1110, 74245248), (1116, 73846080), (1120, 73582344), (1134, 72673920), (1147, 71850240), (1152, 71538390), (1155, 71352576), (1184, 69604920), (1188, 69370560), (1215, 67828992), (1221, 67495680), (1232, 66893040), (1240, 66461472), (1260, 65406528), (1280, 64384551), (1295, 63638784), (1296, 63589680), (1302, 63296640), (1320, 62433504), (1332, 61871040), (1344, 61318620), (1364, 60419520), (1386, 59460480), (1395, 59076864), (1408, 58531410), (1440, 57230712), (1458, 56524160), (1480, 55683936), (1485, 55496448), (1488, 55384560), (1512, 54505440), (1540, 53514432), (1554, 53032320), (1584, 52027920), (1620, 50871744), (1628, 50621760), (1665, 49496832), (1674, 49230720), (1680, 49054896), (1701, 48449280), (1705, 48335616), (1728, 47692260), (1736, 47472480), (1760, 46825128), (1776, 46403280), (1782, 46247040), (1792, 45988965), (1848, 44595360), (1860, 44307648), (1890, 43604352), (1920, 42923034), (1944, 42393120), (1953, 42197760), (1980, 41622336), (1984, 41538420), (1998, 41247360), (2016, 40879080), (2035, 40497408), (2046, 40279680), (2072, 39774240), (2079, 39640320), (2112, 39020940), (2160, 38153808), (2170, 37977984), (2220, 37122624), (2232, 36923040), (2240, 36791172), (2268, 36336960), (2294, 35925120), (2304, 35769195), (2310, 35676288), (2331, 35354880), (2368, 34802460), (2376, 34685280), (2387, 34525440), (2430, 33914496), (2442, 33747840), (2464, 33446520), (2480, 33230736), (2511, 32820480), (2520, 32703264), (2590, 31819392), (2592, 31794840), (2604, 31648320), (2640, 31216752), (2664, 30935520), (2673, 30831360), (2688, 30659310), (2728, 30209760), (2772, 29730240), (2790, 29538432), (2816, 29265705), (2835, 29069568), (2849, 28926720), (2880, 28615356), (2916, 28262080), (2960, 27841968), (2970, 27748224), (2976, 27692280), (2997, 27498240), (3024, 27252720), (3069, 26853120), (3080, 26757216), (3108, 26516160), (3168, 26013960), (3240, 25435872), (3255, 25318656), (3256, 25310880), (3330, 24748416), (3348, 24615360), (3360, 24527448), (3402, 24224640), (3410, 24167808), (3441, 23950080), (3456, 23846130), (3465, 23784192), (3472, 23736240), (3520, 23412564), (3552, 23201640), (3564, 23123520), (3645, 22609664), (3663, 22498560), (3696, 22297680), (3720, 22153824), (3780, 21802176), (3840, 21461517), (3885, 21212928), (3888, 21196560), (3906, 21098880), (3960, 20811168), (3968, 20769210), (3996, 20623680), (4032, 20439540), (4070, 20248704), (4092, 20139840), (4144, 19887120), (4158, 19820160), (4185, 19692288), (4224, 19510470), (4320, 19076904), (4340, 18988992), (4440, 18561312), (4455, 18498816), (4464, 18461520), (4480, 18395586), (4536, 18168480), (4588, 17962560), (4620, 17838144), (4662, 17677440), (4736, 17401230), (4752, 17342640), (4774, 17262720), (4860, 16957248), (4884, 16873920), (4928, 16723260), (4960, 16615368), (4995, 16498944), (5022, 16410240), (5040, 16351632), (5103, 16149760), (5115, 16111872), (5180, 15909696), (5184, 15897420), (5208, 15824160), (5280, 15608376), (5328, 15467760), (5346, 15415680), (5376, 15329655), (5456, 15104880), (5544, 14865120), (5580, 14769216), (5670, 14534784), (5698, 14463360), (5735, 14370048), (5760, 14307678), (5832, 14131040), (5859, 14065920), (5920, 13920984), (5940, 13874112), (5952, 13846140), (5994, 13749120), (6048, 13626360), (6105, 13499136), (6138, 13426560), (6160, 13378608), (6216, 13258080), (6237, 13213440), (6336, 13006980), (6480, 12717936), (6510, 12659328), (6512, 12655440), (6660, 12374208), (6696, 12307680), (6720, 12263724), (6804, 12112320), (6820, 12083904), (6882, 11975040), (6912, 11923065), (6930, 11892096), (6944, 11868120), (6993, 11784960), (7040, 11706282), (7104, 11600820), (7128, 11561760), (7161, 11508480), (7290, 11304832), (7326, 11249280), (7392, 11148840), (7440, 11076912), (7533, 10940160), (7560, 10901088), (7770, 10606464), (7776, 10598280), (7812, 10549440), (7920, 10405584), (7936, 10384605), (7992, 10311840), (8019, 10277120), (8029, 10264320), (8064, 10219770), (8140, 10124352), (8184, 10069920), (8288, 9943560), (8316, 9910080), (8370, 9846144), (8448, 9755235), (8505, 9689856), (8547, 9642240), (8640, 9538452), (8680, 9494496), (8880, 9280656), (8910, 9249408), (8928, 9230760), (8960, 9197793), (8991, 9166080), (9072, 9084240), (9176, 8981280), (9207, 8951040), (9240, 8919072), (9324, 8838720), (9472, 8700615), (9504, 8671320), (9548, 8631360), (9720, 8478624), (9765, 8439552), (9768, 8436960), (9856, 8361630), (9920, 8307684), (9990, 8249472), (10044, 8205120), (10080, 8175816), (10206, 8074880), (10230, 8055936), (10323, 7983360), (10360, 7954848), (10368, 7948710), (10395, 7928064), (10416, 7912080), (10560, 7804188), (10656, 7733880), (10692, 7707840), (10912, 7552440), (10989, 7499520), (11088, 7432560), (11160, 7384608), (11340, 7267392), (11396, 7231680), (11470, 7185024), (11520, 7153839), (11655, 7070976), (11664, 7065520), (11718, 7032960), (11840, 6960492), (11880, 6937056), (11904, 6923070), (11935, 6905088), (11988, 6874560), (12096, 6813180), (12210, 6749568), (12276, 6713280), (12320, 6689304), (12432, 6629040), (12474, 6606720), (12555, 6564096), (12617, 6531840), (12672, 6503490), (12960, 6358968), (13020, 6329664), (13024, 6327720), (13320, 6187104), (13365, 6166272), (13392, 6153840), (13440, 6131862), (13608, 6056160), (13640, 6041952), (13764, 5987520), (13860, 5946048), (13888, 5934060), (13986, 5892480), (14080, 5853141), (14208, 5800410), (14245, 5785344), (14256, 5780880), (14322, 5754240), (14580, 5652416), (14652, 5624640), (14784, 5574420), (14880, 5538456), (14985, 5499648), (15066, 5470080), (15120, 5450544), (15345, 5370624), (15540, 5303232), (15552, 5299140), (15624, 5274720), (15840, 5202792), (15984, 5155920), (16038, 5138560), (16058, 5132160), (16128, 5109885), (16280, 5062176), (16368, 5034960), (16576, 4971780), (16632, 4955040), (16740, 4923072), (17010, 4844928), (17094, 4821120), (17205, 4790016), (17280, 4769226), (17360, 4747248), (17577, 4688640), (17760, 4640328), (17820, 4624704), (17856, 4615380), (17982, 4583040), (18144, 4542120), (18315, 4499712), (18352, 4490640), (18414, 4475520), (18480, 4459536), (18648, 4419360), (18711, 4404480), (19008, 4335660), (19096, 4315680), (19440, 4239312), (19530, 4219776), (19536, 4218480), (19712, 4180815), (19840, 4153842), (19980, 4124736), (20088, 4102560), (20160, 4087908), (20412, 4037440), (20460, 4027968), (20646, 3991680), (20720, 3977424), (20736, 3974355), (20790, 3964032), (20832, 3956040), (20979, 3928320), (21120, 3902094), (21312, 3866940), (21384, 3853920), (21483, 3836160), (21824, 3776220), (21978, 3749760), (22176, 3716280), (22320, 3692304), (22599, 3646720), (22680, 3633696), (22792, 3615840), (22940, 3592512), (23310, 3535488), (23328, 3532760), (23436, 3516480), (23680, 3480246), (23760, 3468528), (23808, 3461535), (23870, 3452544), (23976, 3437280), (24087, 3421440), (24192, 3406590), (24420, 3374784), (24552, 3356640), (24640, 3344652), (24864, 3314520), (24948, 3303360), (25110, 3282048), (25234, 3265920), (25344, 3251745), (25515, 3229952), (25641, 3214080), (25920, 3179484), (26040, 3164832), (26048, 3163860), (26640, 3093552), (26730, 3083136), (26784, 3076920), (26880, 3065931), (26973, 3055360), (27216, 3028080), (27280, 3020976), (27528, 2993760), (27621, 2983680), (27720, 2973024), (27776, 2967030), (27972, 2946240), (28416, 2900205), (28490, 2892672), (28512, 2890440), (28644, 2877120), (29160, 2826208), (29295, 2813184), (29304, 2812320), (29568, 2787210), (29760, 2769228), (29970, 2749824), (30132, 2735040), (30240, 2725272), (30690, 2685312), (30969, 2661120), (31080, 2651616), (31104, 2649570), (31185, 2642688), (31248, 2637360), (31680, 2601396), (31968, 2577960), (32076, 2569280), (32116, 2566080), (32560, 2531088), (32736, 2517480), (32967, 2499840), (33152, 2485890), (33264, 2477520), (33480, 2461536), (34020, 2422464), (34188, 2410560), (34410, 2395008), (34560, 2384613), (34720, 2373624), (34965, 2356992), (35154, 2344320), (35520, 2320164), (35640, 2312352), (35712, 2307690), (35805, 2301696), (35964, 2291520), (36288, 2271060), (36630, 2249856), (36704, 2245320), (36828, 2237760), (36960, 2229768), (37296, 2209680), (37422, 2202240), (37665, 2188032), (37851, 2177280), (38016, 2167830), (38192, 2157840), (38880, 2119656), (39060, 2109888), (39072, 2109240), (39680, 2076921), (39960, 2062368), (40095, 2055424), (40145, 2052864), (40176, 2051280), (40320, 2043954), (40824, 2018720), (40920, 2013984), (41292, 1995840), (41440, 1988712), (41580, 1982016), (41664, 1978020), (41958, 1964160), (42240, 1951047), (42624, 1933470), (42735, 1928448), (42768, 1926960), (42966, 1918080), (43648, 1888110), (43956, 1874880), (44352, 1858140), (44640, 1846152), (44955, 1833216), (45198, 1823360), (45360, 1816848), (45584, 1807920), (45880, 1796256), (46035, 1790208), (46620, 1767744), (46656, 1766380), (46872, 1758240), (47360, 1740123), (47520, 1734264), (47740, 1726272), (47952, 1718640), (48174, 1710720), (48384, 1703295), (48840, 1687392), (49104, 1678320), (49280, 1672326), (49728, 1657260), (49896, 1651680), (50220, 1641024), (50468, 1632960), (51030, 1614976), (51282, 1607040), (51615, 1596672), (51840, 1589742), (52080, 1582416), (52096, 1581930), (52731, 1562880), (53280, 1546776), (53460, 1541568), (53568, 1538460), (53946, 1527680), (54432, 1514040), (54560, 1510488), (54945, 1499904), (55056, 1496880), (55242, 1491840), (55440, 1486512), (55552, 1483515), (55944, 1473120), (56133, 1468160), (56980, 1446336), (57024, 1445220), (57288, 1438560), (58320, 1413104), (58590, 1406592), (58608, 1406160), (59136, 1393605), (59520, 1384614), (59940, 1374912), (60264, 1367520), (60480, 1362636), (61380, 1342656), (61938, 1330560), (62160, 1325808), (62208, 1324785), (62370, 1321344), (62496, 1318680), (62937, 1309440), (63085, 1306368), (63360, 1300698), (63936, 1288980), (64152, 1284640), (64232, 1283040), (64449, 1278720), (65120, 1265544), (65472, 1258740), (65934, 1249920), (66304, 1242945), (66528, 1238760), (66960, 1230768), (68040, 1211232), (68376, 1205280), (68820, 1197504), (69440, 1186812), (69930, 1178496), (70308, 1172160), (71040, 1160082), (71280, 1156176), (71424, 1153845), (71610, 1150848), (71928, 1145760), (72261, 1140480), (72576, 1135530), (73260, 1124928), (73408, 1122660), (73656, 1118880), (73920, 1114884), (74592, 1104840), (74844, 1101120), (75330, 1094016), (75702, 1088640), (76032, 1083915), (76384, 1078920), (76923, 1071360), (77760, 1059828), (78120, 1054944), (78144, 1054620), (79920, 1031184), (80190, 1027712), (80290, 1026432), (80352, 1025640), (80640, 1021977), (81648, 1009360), (81840, 1006992), (82584, 997920), (82863, 994560), (82880, 994356), (83160, 991008), (83328, 989010), (83916, 982080), (85248, 966735), (85470, 964224), (85536, 963480), (85932, 959040), (87296, 944055), (87885, 937728), (87912, 937440), (88319, 933120), (88704, 929070), (89280, 923076), (89910, 916608), (90396, 911680), (90720, 908424), (91168, 903960), (91760, 898128), (92070, 895104), (92907, 887040), (93240, 883872), (93312, 883190), (93555, 880896), (93744, 879120), (95040, 867132), (95480, 863136), (95904, 859320), (96348, 855360), (97680, 843696), (98208, 839160), (98560, 836163), (98901, 833280), (99456, 828630), (99792, 825840), (100440, 820512), (100936, 816480), (102060, 807488), (102564, 803520), (103230, 798336), (103680, 794871), (104160, 791208), (104192, 790965), (104895, 785664), (105462, 781440), (106560, 773388), (106920, 770784), (107136, 769230), (107415, 767232), (107892, 763840), (108864, 757020), (109120, 755244), (109890, 749952), (110112, 748440), (110484, 745920), (110880, 743256), (111888, 736560), (112266, 734080), (112995, 729344), (113553, 725760), (113960, 723168), (114048, 722610), (114576, 719280), (116640, 706552), (117180, 703296), (117216, 703080), (119040, 692307), (119880, 687456), (120435, 684288), (120528, 683760), (120960, 681318), (122760, 671328), (123876, 665280), (124320, 662904), (124740, 660672), (124992, 659340), (125874, 654720), (126170, 653184), (126720, 650349), (127872, 644490), (128205, 642816), (128304, 642320), (128464, 641520), (128898, 639360), (130240, 632772), (130944, 629370), (131868, 624960), (133056, 619380), (133920, 615384), (134865, 611072), (136080, 605616), (136752, 602640), (137640, 598752), (138105, 596736), (138880, 593406), (139860, 589248), (140616, 586080), (142080, 580041), (142560, 578088), (143220, 575424), (143856, 572880), (144522, 570240), (145152, 567765), (146520, 562464), (146816, 561330), (147312, 559440), (147840, 557442), (149184, 552420), (149688, 550560), (150660, 547008), (151404, 544320), (152768, 539460), (153846, 535680), (154845, 532224), (155520, 529914), (156240, 527472), (156288, 527310), (158193, 520960), (159840, 515592), (160380, 513856), (160580, 513216), (160704, 512820), (163296, 504680), (163680, 503496), (164835, 499968), (165168, 498960), (165726, 497280), (165760, 497178), (166320, 495504), (166656, 494505), (167832, 491040), (170940, 482112), (171072, 481740), (171864, 479520), (175770, 468864), (175824, 468720), (176638, 466560), (177408, 464535), (178560, 461538), (179820, 458304), (180792, 455840), (181440, 454212), (182336, 451980), (183520, 449064), (184140, 447552), (185814, 443520), (186480, 441936), (186624, 441595), (187110, 440448), (187488, 439560), (188811, 436480), (189255, 435456), (190080, 433566), (190960, 431568), (191808, 429660), (192696, 427680), (193347, 426240), (195360, 421848), (196416, 419580), (197802, 416640), (198912, 414315), (199584, 412920), (200880, 410256), (201872, 408240), (204120, 403744), (205128, 401760), (206460, 399168), (208320, 395604), (209790, 392832), (210924, 390720), (213120, 386694), (213840, 385392), (214272, 384615), (214830, 383616), (215784, 381920), (216783, 380160), (217728, 378510), (218240, 377622), (219780, 374976), (220224, 374220), (220968, 372960), (221760, 371628), (223776, 368280), (224532, 367040), (225990, 364672), (227106, 362880), (227920, 361584), (228096, 361305), (229152, 359640), (230769, 357120), (233280, 353276), (234360, 351648), (234432, 351540), (239760, 343728), (240870, 342144), (241056, 341880), (241920, 340659), (245520, 335664), (247752, 332640), (248589, 331520), (248640, 331452), (249480, 330336), (249984, 329670), (251748, 327360), (252340, 326592), (255744, 322245), (256410, 321408), (256608, 321160), (256928, 320760), (257796, 319680), (260480, 316386), (261888, 314685), (263655, 312576), (263736, 312480), (264957, 311040), (266112, 309690), (267840, 307692), (269730, 305536), (272160, 302808), (273504, 301320), (275280, 299376), (276210, 298368), (277760, 296703), (278721, 295680), (279720, 294624), (280665, 293632), (281232, 293040), (285120, 289044), (286440, 287712)]