340558827840

素因数分解:

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

素因数の和:426

約数の個数: 1792

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

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

約数列:

[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, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 337, 341, 343, 352, 360, 372, 378, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 651, 660, 672, 674, 682, 686, 693, 704, 720, 735, 744, 756, 770, 784, 792, 837, 840, 864, 868, 880, 882, 924, 930, 945, 960, 980, 990, 992, 1008, 1011, 1023, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1155, 1176, 1188, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1348, 1364, 1372, 1386, 1395, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1674, 1680, 1685, 1705, 1715, 1728, 1736, 1760, 1764, 1848, 1860, 1890, 1953, 1960, 1980, 1984, 2016, 2022, 2046, 2058, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2310, 2352, 2359, 2376, 2387, 2464, 2480, 2520, 2604, 2640, 2646, 2695, 2696, 2728, 2744, 2772, 2790, 2880, 2940, 2970, 2976, 3024, 3033, 3038, 3069, 3080, 3087, 3136, 3168, 3234, 3255, 3348, 3360, 3370, 3410, 3430, 3465, 3472, 3520, 3528, 3696, 3707, 3720, 3773, 3780, 3906, 3920, 3960, 4032, 4044, 4092, 4116, 4158, 4185, 4312, 4320, 4340, 4410, 4464, 4557, 4620, 4704, 4718, 4752, 4774, 4851, 4928, 4960, 5040, 5055, 5115, 5145, 5208, 5280, 5292, 5390, 5392, 5456, 5488, 5544, 5580, 5859, 5880, 5940, 5952, 6048, 6066, 6076, 6138, 6160, 6174, 6336, 6468, 6510, 6615, 6696, 6720, 6740, 6820, 6860, 6930, 6944, 7056, 7077, 7161, 7392, 7414, 7440, 7546, 7560, 7595, 7812, 7840, 7920, 8085, 8088, 8184, 8232, 8316, 8370, 8624, 8640, 8680, 8820, 8928, 9099, 9114, 9207, 9240, 9261, 9408, 9436, 9504, 9548, 9702, 9765, 9920, 10080, 10110, 10230, 10290, 10395, 10416, 10447, 10560, 10584, 10633, 10780, 10784, 10912, 10976, 11088, 11121, 11160, 11319, 11718, 11760, 11795, 11880, 11935, 12096, 12132, 12152, 12276, 12320, 12348, 12936, 13020, 13230, 13392, 13480, 13640, 13671, 13720, 13860, 13888, 14112, 14154, 14322, 14553, 14784, 14828, 14880, 15092, 15120, 15165, 15190, 15345, 15435, 15624, 15680, 15840, 16170, 16176, 16368, 16464, 16513, 16632, 16709, 16740, 17248, 17360, 17640, 17856, 18198, 18228, 18414, 18480, 18522, 18535, 18865, 18872, 19008, 19096, 19404, 19530, 20160, 20220, 20460, 20580, 20790, 20832, 20894, 21168, 21231, 21266, 21483, 21560, 21568, 21824, 21952, 22176, 22242, 22320, 22638, 22785, 23436, 23520, 23590, 23760, 23870, 24255, 24264, 24304, 24552, 24640, 24696, 25872, 25949, 26040, 26460, 26784, 26960, 27280, 27342, 27440, 27720, 28224, 28308, 28644, 29106, 29295, 29656, 29760, 30184, 30240, 30330, 30380, 30690, 30870, 31248, 31341, 31680, 31899, 32340, 32352, 32736, 32928, 33026, 33264, 33363, 33418, 33480, 33957, 34496, 34720, 35280, 35385, 35805, 36396, 36456, 36828, 36960, 37044, 37070, 37730, 37744, 38192, 38808, 39060, 40440, 40920, 41013, 41160, 41580, 41664, 41788, 42336, 42462, 42532, 42966, 43120, 44352, 44484, 44640, 45276, 45495, 45570, 46035, 46305, 46872, 47040, 47180, 47520, 47740, 48510, 48528, 48608, 49104, 49392, 49539, 50127, 51744, 51898, 52080, 52235, 52920, 53165, 53568, 53920, 54560, 54684, 54880, 55440, 55605, 56595, 56616, 57288, 58212, 58590, 59312, 60368, 60480, 60660, 60760, 61380, 61740, 62496, 62682, 63693, 63798, 64449, 64680, 64704, 65472, 65856, 66052, 66528, 66726, 66836, 66960, 67914, 68355, 69440, 70560, 70770, 71610, 72765, 72792, 72912, 73129, 73656, 73920, 74088, 74140, 75460, 75488, 76384, 77616, 77847, 78120, 80880, 81840, 82026, 82320, 82565, 83160, 83545, 83576, 84672, 84924, 85064, 85932, 86240, 88968, 89280, 90552, 90990, 91140, 92070, 92610, 93744, 94023, 94360, 95040, 95480, 95697, 97020, 97056, 97216, 98208, 98784, 99078, 100089, 100254, 101871, 103488, 103796, 104160, 104470, 105840, 106155, 106330, 107415, 107840, 109120, 109368, 109760, 110880, 111210, 113190, 113232, 114576, 114917, 115591, 116424, 116963, 117180, 118624, 120736, 121320, 121520, 122760, 123480, 124992, 125364, 127386, 127596, 128898, 129360, 129745, 132104, 133056, 133452, 133672, 133920, 135828, 136710, 141120, 141540, 143220, 145530, 145584, 145824, 146258, 147312, 148176, 148280, 148617, 150381, 150920, 150976, 152768, 155232, 155694, 156240, 156705, 159495, 161760, 163680, 164052, 164640, 165130, 166320, 166815, 167090, 167152, 169785, 169848, 170128, 171864, 172480, 177936, 181104, 181643, 181980, 182280, 184140, 185220, 187488, 188046, 188720, 190960, 191394, 194040, 194112, 196416, 197568, 198156, 200178, 200508, 203742, 205065, 207592, 208320, 208940, 211680, 212310, 212660, 214830, 218736, 219387, 221760, 222420, 226380, 226464, 229152, 229834, 231182, 232848, 233541, 233926, 234360, 237248, 241472, 242640, 243040, 245520, 246960, 247695, 250635, 250728, 254772, 255192, 257796, 258720, 259490, 264208, 266904, 267344, 267840, 271656, 273420, 282069, 283080, 286440, 287091, 291060, 291168, 291648, 292516, 294624, 296352, 296560, 297234, 300762, 301840, 310464, 311388, 312480, 313410, 318465, 318990, 322245, 323520, 327360, 328104, 329280, 330260, 332640, 333630, 334180, 334304, 339570, 339696, 340256, 343728, 344751, 346773, 350889, 355872, 362208, 363286, 363960, 364560, 365645, 368280, 370440, 374976, 376092, 377440, 381920, 382788, 388080, 389235, 396312, 400356, 401016, 407484, 410130, 415184, 417880, 423360, 424620, 425320, 429660, 437472, 438774, 444840, 445851, 451143, 452760, 452928, 458304, 459668, 462364, 465696, 467082, 467852, 468720, 470115, 478485, 485280, 486080, 491040, 493920, 495390, 500445, 501270, 501456, 509355, 509544, 510384, 511903, 515592, 517440, 518980, 528416, 533808, 534688, 543312, 544929, 546840, 564138, 566160, 572880, 574182, 574585, 577955, 582120, 582336, 584815, 585032, 589248, 592704, 593120, 594468, 601524, 603680, 622776, 624960, 626820, 636930, 637980, 644490, 656208, 658161, 660520, 665280, 667260, 668360, 668608, 679140, 679392, 680512, 687456, 689502, 693546, 700623, 701778, 711744, 724416, 726572, 727920, 729120, 731290, 736560, 740880, 743085, 751905, 752184, 754880, 763840, 765576, 776160, 778470, 792624, 800712, 802032, 804419, 814968, 820260, 830368, 835760, 849240, 850640, 859320, 874944, 877548, 889680, 891702, 902286, 905520, 908215, 919336, 924728, 931392, 934164, 935704, 937440, 940230, 956970, 970560, 982080, 987840, 990780, 1000890, 1002540, 1002912, 1018710, 1019088, 1020768, 1023806, 1031184, 1034253, 1037960, 1040319, 1052667, 1056832, 1067616, 1069376, 1086624, 1089858, 1093680, 1096935, 1128276, 1132320, 1145760, 1148364, 1149170, 1155910, 1164240, 1167705, 1169630, 1170064, 1186240, 1188936, 1203048, 1207360, 1245552, 1253640, 1271501, 1273860, 1275960, 1288980, 1312416, 1316322, 1321040, 1334520, 1336720, 1358280, 1358784, 1374912, 1379004, 1387092, 1401246, 1403556, 1410345, 1435455, 1453144, 1455840, 1458240, 1462580, 1473120, 1481760, 1486170, 1503810, 1504368, 1531152, 1535709, 1552320, 1556940, 1585248, 1601424, 1604064, 1608838, 1629936, 1634787, 1640520, 1660736, 1671520, 1698480, 1701280, 1718640, 1723755, 1733865, 1754445, 1755096, 1779360, 1783404, 1804572, 1811040, 1816430, 1838672, 1849456, 1868328, 1871408, 1874880, 1880460, 1913940, 1974483, 1981560, 2001780, 2005080, 2005824, 2037420, 2038176, 2041536, 2047612, 2062368, 2068506, 2075920, 2080638, 2105334, 2135232, 2173248, 2179716, 2187360, 2193870, 2229255, 2255715, 2256552, 2264640, 2291520, 2296728, 2298340, 2311820, 2328480, 2335410, 2339260, 2340128, 2377872, 2406096, 2413257, 2491104, 2507280, 2543002, 2547720, 2551920, 2559515, 2577960, 2624832, 2632644, 2642080, 2669040, 2673440, 2716560, 2724645, 2758008, 2774184, 2802492, 2807112, 2820690, 2870910, 2906288, 2911680, 2925160, 2946240, 2963520, 2972340, 3007620, 3008736, 3062304, 3071418, 3102759, 3113880, 3120957, 3158001, 3170496, 3202848, 3208128, 3217676, 3259872, 3269574, 3281040, 3290805, 3343040, 3396960, 3402560, 3437280, 3447510, 3467730, 3503115, 3508890, 3510192, 3558720, 3566808, 3583321, 3609144, 3622080, 3632860, 3677344, 3698912, 3736656, 3742816, 3760920, 3814503, 3827880, 3948966, 3963120, 4003560, 4010160, 4022095, 4074840, 4076352, 4095224, 4124736, 4137012, 4151840, 4161276, 4210668, 4359432, 4374720, 4387740, 4458510, 4511430, 4513104, 4593456, 4596680, 4607127, 4623640, 4656960, 4670820, 4678520, 4680256, 4755744, 4812192, 4826514, 4904361, 4982208, 5014560, 5086004, 5095440, 5103840, 5119030, 5155920, 5171265, 5201595, 5263335, 5265288, 5284160, 5338080, 5346880, 5433120, 5449290, 5516016, 5548368, 5604984, 5614224, 5630933, 5641380, 5741820, 5812576, 5850320, 5944680, 6015240, 6017472, 6124608, 6142836, 6205518, 6227760, 6241914, 6316002, 6357505, 6405696, 6435352, 6519744, 6539148, 6562080, 6581610, 6793920, 6874560, 6895020, 6935460, 7006230, 7017780, 7020384, 7133616, 7166642, 7218288, 7239771, 7265720, 7354688, 7397824, 7473312, 7485632, 7521840, 7629006, 7655760, 7678545, 7897932, 7926240, 8007120, 8020320, 8044190, 8149680, 8173935, 8190448, 8274024, 8303680, 8322552, 8421336, 8718864, 8775480, 8917020, 9022860, 9026208, 9186912, 9193360, 9214254, 9247280, 9341640, 9357040, 9511488, 9624384, 9653028, 9808722, 9872415, 10029120, 10172008, 10190880, 10207680, 10238060, 10311840, 10342530, 10403190, 10526670, 10530576, 10676160, 10749963, 10866240, 10898580, 11032032, 11096736, 11209968, 11228448, 11261866, 11282760, 11443509, 11483640, 11625152, 11700640, 11889360, 12030480, 12066285, 12285672, 12411036, 12455520, 12483828, 12632004, 12715010, 12870704, 13078296, 13124160, 13163220, 13790040, 13821381, 13870920, 14012460, 14035560, 14040768, 14267232, 14333284, 14436576, 14479542, 14531440, 14946624, 15043680, 15258012, 15311520, 15357090, 15513795, 15604785, 15790005, 15795864, 15852480, 16014240, 16040640, 16088380, 16299360, 16347870, 16380896, 16548048, 16645104, 16842672, 16892799, 17437728, 17550960, 17834040, 17916605, 18045720, 18052416, 18373824, 18386720, 18428508, 18494560, 18683280, 18714080, 19072515, 19306056, 19617444, 19744830, 20344016, 20381760, 20476120, 20623680, 20685060, 20806380, 21053340, 21061152, 21499926, 21719313, 21797160, 22064064, 22193472, 22419936, 22456896, 22523732, 22565520, 22887018, 22967280, 23035635, 23401280, 23778720, 24060960, 24132570, 24521805, 24571344, 24822072, 24911040, 24967656, 25264008, 25430020, 25741408, 26156592, 26326440, 27580080, 27642762, 27741840, 28024920, 28071120, 28154665, 28534464, 28666568, 28873152, 28959084, 29062880, 30087360, 30516024, 30623040, 30714180, 31027590, 31209570, 31580010, 31591728, 32028480, 32176760, 32249889, 32598720, 32695740, 32761792, 33096096, 33290208, 33685344, 33785598, 34330527, 34875456, 35101920, 35668080, 35833210, 36091440, 36198855, 36773440, 36857016, 36989120, 37366560, 37428160, 38145030, 38612112, 39234888, 39416531, 39489660, 40688032, 40952240, 41370120, 41612760, 42106680, 42122304, 42999852, 43438626, 43594320, 44839872, 45047464, 45131040, 45774036, 45934560, 46071270, 47557440, 48121920, 48265140, 49043610, 49142688, 49644144, 49935312, 50528016, 50678397, 50860040, 51482816, 52313184, 52652880, 53749815, 55160160, 55285524, 55483680, 56049840, 56142240, 56309330, 57217545, 57333136, 57918168, 58125760, 61032048, 61428360, 62055180, 62419140, 63160020, 63183456, 64353520, 64499778, 65391480, 66192192, 66580416, 67370688, 67571196, 68661054, 69106905, 70203840, 71336160, 71666420, 72182880, 72397710, 73714032, 74733120, 76290060, 77224224, 78469776, 78833062, 78979320, 81376064, 81904480, 82740240, 83225520, 84213360, 84463995, 85999704, 86877252, 87188640, 90094928, 90262080, 91548072, 91869120, 92142540, 96530280, 96749667, 98087220, 98285376, 99288288, 99870624, 101056032, 101356794, 101720080, 104626368, 105305760, 107499630, 108596565, 110320320, 110571048, 110967360, 112099680, 112284480, 112618660, 114435090, 114666272, 115836336, 118249593, 122064096, 122856720, 124110360, 124838280, 126320040, 126366912, 128707040, 128999556, 130782960, 135142392, 137322108, 138213810, 142672320, 143332840, 144365760, 144795420, 147428064, 152035191, 152580120, 154448448, 156939552, 157666124, 157958640, 161249445, 163808960, 165480480, 166451040, 168426720, 168927990, 171652635, 171999408, 173754504, 174377280, 180189856, 183096144, 184285080, 193060560, 193499334, 196174440, 197082655, 198576576, 199741248, 202112064, 202713588, 203440160, 210611520, 214999260, 217193130, 221142096, 224199360, 225237320, 228870180, 229332544, 231672672, 236499186, 244128192, 245713440, 248220720, 249676560, 252640080, 253391985, 257414080, 257999112, 261565920, 270284784, 274644216, 276427620, 286665680, 289590840, 294856128, 304070382, 305160240, 313879104, 315332248, 315917280, 322498890, 330960960, 332902080, 336853440, 337855980, 343305270, 343998816, 347509008, 354748779, 360379712, 366192288, 368570160, 386121120, 386998668, 392348880, 394165310, 405427176, 406880320, 429998520, 434386260, 442284192, 450474640, 457740360, 463345344, 472998372, 483748335, 491426880, 496441440, 499353120, 505280160, 506783970, 515998224, 523131840, 540569568, 549288432, 552855240, 573331360, 579181680, 591247965, 608140764, 610320480, 630664496, 631834560, 644997780, 675711960, 686610540, 687997632, 695018016, 709497558, 732384576, 737140320, 760175955, 772242240, 773997336, 784697760, 788330620, 810854352, 859997040, 868772520, 884568384, 900949280, 915480720, 945996744, 967496670, 992882880, 998706240, 1010560320, 1013567940, 1031996448, 1064246337, 1081139136, 1098576864, 1105710480, 1146662720, 1158363360, 1182495930, 1216281528, 1220640960, 1261328992, 1289995560, 1351423920, 1373221080, 1390036032, 1418995116, 1474280640, 1520351910, 1547994672, 1569395520, 1576661240, 1621708704, 1719994080, 1737545040, 1773743895, 1801898560, 1830961440, 1891993488, 1934993340, 2027135880, 2063992896, 2128492674, 2197153728, 2211420960, 2316726720, 2364991860, 2432563056, 2522657984, 2579991120, 2702847840, 2746442160, 2837990232, 3040703820, 3095989344, 3153322480, 3243417408, 3439988160, 3475090080, 3547487790, 3661922880, 3783986976, 3869986680, 4054271760, 4256985348, 4422841920, 4729983720, 4865126112, 5159982240, 5321231685, 5405695680, 5492884320, 5675980464, 6081407640, 6191978688, 6306644960, 6950180160, 7094975580, 7567973952, 7739973360, 8108543520, 8513970696, 9459967440, 9730252224, 10319964480, 10642463370, 10985768640, 11351960928, 12162815280, 12613289920, 14189951160, 15479946720, 16217087040, 17027941392, 18919934880, 21284926740, 22703921856, 24325630560, 28379902320, 30959893440, 34055882784, 37839869760, 42569853480, 48651261120, 56759804640, 68111765568, 85139706960, 113519609280, 170279413920, 340558827840]

約数ペア:

[(1, 340558827840), (2, 170279413920), (3, 113519609280), (4, 85139706960), (5, 68111765568), (6, 56759804640), (7, 48651261120), (8, 42569853480), (9, 37839869760), (10, 34055882784), (11, 30959893440), (12, 28379902320), (14, 24325630560), (15, 22703921856), (16, 21284926740), (18, 18919934880), (20, 17027941392), (21, 16217087040), (22, 15479946720), (24, 14189951160), (27, 12613289920), (28, 12162815280), (30, 11351960928), (31, 10985768640), (32, 10642463370), (33, 10319964480), (35, 9730252224), (36, 9459967440), (40, 8513970696), (42, 8108543520), (44, 7739973360), (45, 7567973952), (48, 7094975580), (49, 6950180160), (54, 6306644960), (55, 6191978688), (56, 6081407640), (60, 5675980464), (62, 5492884320), (63, 5405695680), (64, 5321231685), (66, 5159982240), (70, 4865126112), (72, 4729983720), (77, 4422841920), (80, 4256985348), (84, 4054271760), (88, 3869986680), (90, 3783986976), (93, 3661922880), (96, 3547487790), (98, 3475090080), (99, 3439988160), (105, 3243417408), (108, 3153322480), (110, 3095989344), (112, 3040703820), (120, 2837990232), (124, 2746442160), (126, 2702847840), (132, 2579991120), (135, 2522657984), (140, 2432563056), (144, 2364991860), (147, 2316726720), (154, 2211420960), (155, 2197153728), (160, 2128492674), (165, 2063992896), (168, 2027135880), (176, 1934993340), (180, 1891993488), (186, 1830961440), (189, 1801898560), (192, 1773743895), (196, 1737545040), (198, 1719994080), (210, 1621708704), (216, 1576661240), (217, 1569395520), (220, 1547994672), (224, 1520351910), (231, 1474280640), (240, 1418995116), (245, 1390036032), (248, 1373221080), (252, 1351423920), (264, 1289995560), (270, 1261328992), (279, 1220640960), (280, 1216281528), (288, 1182495930), (294, 1158363360), (297, 1146662720), (308, 1105710480), (310, 1098576864), (315, 1081139136), (320, 1064246337), (330, 1031996448), (336, 1013567940), (337, 1010560320), (341, 998706240), (343, 992882880), (352, 967496670), (360, 945996744), (372, 915480720), (378, 900949280), (385, 884568384), (392, 868772520), (396, 859997040), (420, 810854352), (432, 788330620), (434, 784697760), (440, 773997336), (441, 772242240), (448, 760175955), (462, 737140320), (465, 732384576), (480, 709497558), (490, 695018016), (495, 687997632), (496, 686610540), (504, 675711960), (528, 644997780), (539, 631834560), (540, 630664496), (558, 610320480), (560, 608140764), (576, 591247965), (588, 579181680), (594, 573331360), (616, 552855240), (620, 549288432), (630, 540569568), (651, 523131840), (660, 515998224), (672, 506783970), (674, 505280160), (682, 499353120), (686, 496441440), (693, 491426880), (704, 483748335), (720, 472998372), (735, 463345344), (744, 457740360), (756, 450474640), (770, 442284192), (784, 434386260), (792, 429998520), (837, 406880320), (840, 405427176), (864, 394165310), (868, 392348880), (880, 386998668), (882, 386121120), (924, 368570160), (930, 366192288), (945, 360379712), (960, 354748779), (980, 347509008), (990, 343998816), (992, 343305270), (1008, 337855980), (1011, 336853440), (1023, 332902080), (1029, 330960960), (1056, 322498890), (1078, 315917280), (1080, 315332248), (1085, 313879104), (1116, 305160240), (1120, 304070382), (1155, 294856128), (1176, 289590840), (1188, 286665680), (1232, 276427620), (1240, 274644216), (1260, 270284784), (1302, 261565920), (1320, 257999112), (1323, 257414080), (1344, 253391985), (1348, 252640080), (1364, 249676560), (1372, 248220720), (1386, 245713440), (1395, 244128192), (1440, 236499186), (1470, 231672672), (1485, 229332544), (1488, 228870180), (1512, 225237320), (1519, 224199360), (1540, 221142096), (1568, 217193130), (1584, 214999260), (1617, 210611520), (1674, 203440160), (1680, 202713588), (1685, 202112064), (1705, 199741248), (1715, 198576576), (1728, 197082655), (1736, 196174440), (1760, 193499334), (1764, 193060560), (1848, 184285080), (1860, 183096144), (1890, 180189856), (1953, 174377280), (1960, 173754504), (1980, 171999408), (1984, 171652635), (2016, 168927990), (2022, 168426720), (2046, 166451040), (2058, 165480480), (2079, 163808960), (2112, 161249445), (2156, 157958640), (2160, 157666124), (2170, 156939552), (2205, 154448448), (2232, 152580120), (2240, 152035191), (2310, 147428064), (2352, 144795420), (2359, 144365760), (2376, 143332840), (2387, 142672320), (2464, 138213810), (2480, 137322108), (2520, 135142392), (2604, 130782960), (2640, 128999556), (2646, 128707040), (2695, 126366912), (2696, 126320040), (2728, 124838280), (2744, 124110360), (2772, 122856720), (2790, 122064096), (2880, 118249593), (2940, 115836336), (2970, 114666272), (2976, 114435090), (3024, 112618660), (3033, 112284480), (3038, 112099680), (3069, 110967360), (3080, 110571048), (3087, 110320320), (3136, 108596565), (3168, 107499630), (3234, 105305760), (3255, 104626368), (3348, 101720080), (3360, 101356794), (3370, 101056032), (3410, 99870624), (3430, 99288288), (3465, 98285376), (3472, 98087220), (3520, 96749667), (3528, 96530280), (3696, 92142540), (3707, 91869120), (3720, 91548072), (3773, 90262080), (3780, 90094928), (3906, 87188640), (3920, 86877252), (3960, 85999704), (4032, 84463995), (4044, 84213360), (4092, 83225520), (4116, 82740240), (4158, 81904480), (4185, 81376064), (4312, 78979320), (4320, 78833062), (4340, 78469776), (4410, 77224224), (4464, 76290060), (4557, 74733120), (4620, 73714032), (4704, 72397710), (4718, 72182880), (4752, 71666420), (4774, 71336160), (4851, 70203840), (4928, 69106905), (4960, 68661054), (5040, 67571196), (5055, 67370688), (5115, 66580416), (5145, 66192192), (5208, 65391480), (5280, 64499778), (5292, 64353520), (5390, 63183456), (5392, 63160020), (5456, 62419140), (5488, 62055180), (5544, 61428360), (5580, 61032048), (5859, 58125760), (5880, 57918168), (5940, 57333136), (5952, 57217545), (6048, 56309330), (6066, 56142240), (6076, 56049840), (6138, 55483680), (6160, 55285524), (6174, 55160160), (6336, 53749815), (6468, 52652880), (6510, 52313184), (6615, 51482816), (6696, 50860040), (6720, 50678397), (6740, 50528016), (6820, 49935312), (6860, 49644144), (6930, 49142688), (6944, 49043610), (7056, 48265140), (7077, 48121920), (7161, 47557440), (7392, 46071270), (7414, 45934560), (7440, 45774036), (7546, 45131040), (7560, 45047464), (7595, 44839872), (7812, 43594320), (7840, 43438626), (7920, 42999852), (8085, 42122304), (8088, 42106680), (8184, 41612760), (8232, 41370120), (8316, 40952240), (8370, 40688032), (8624, 39489660), (8640, 39416531), (8680, 39234888), (8820, 38612112), (8928, 38145030), (9099, 37428160), (9114, 37366560), (9207, 36989120), (9240, 36857016), (9261, 36773440), (9408, 36198855), (9436, 36091440), (9504, 35833210), (9548, 35668080), (9702, 35101920), (9765, 34875456), (9920, 34330527), (10080, 33785598), (10110, 33685344), (10230, 33290208), (10290, 33096096), (10395, 32761792), (10416, 32695740), (10447, 32598720), (10560, 32249889), (10584, 32176760), (10633, 32028480), (10780, 31591728), (10784, 31580010), (10912, 31209570), (10976, 31027590), (11088, 30714180), (11121, 30623040), (11160, 30516024), (11319, 30087360), (11718, 29062880), (11760, 28959084), (11795, 28873152), (11880, 28666568), (11935, 28534464), (12096, 28154665), (12132, 28071120), (12152, 28024920), (12276, 27741840), (12320, 27642762), (12348, 27580080), (12936, 26326440), (13020, 26156592), (13230, 25741408), (13392, 25430020), (13480, 25264008), (13640, 24967656), (13671, 24911040), (13720, 24822072), (13860, 24571344), (13888, 24521805), (14112, 24132570), (14154, 24060960), (14322, 23778720), (14553, 23401280), (14784, 23035635), (14828, 22967280), (14880, 22887018), (15092, 22565520), (15120, 22523732), (15165, 22456896), (15190, 22419936), (15345, 22193472), (15435, 22064064), (15624, 21797160), (15680, 21719313), (15840, 21499926), (16170, 21061152), (16176, 21053340), (16368, 20806380), (16464, 20685060), (16513, 20623680), (16632, 20476120), (16709, 20381760), (16740, 20344016), (17248, 19744830), (17360, 19617444), (17640, 19306056), (17856, 19072515), (18198, 18714080), (18228, 18683280), (18414, 18494560), (18480, 18428508), (18522, 18386720), (18535, 18373824), (18865, 18052416), (18872, 18045720), (19008, 17916605), (19096, 17834040), (19404, 17550960), (19530, 17437728), (20160, 16892799), (20220, 16842672), (20460, 16645104), (20580, 16548048), (20790, 16380896), (20832, 16347870), (20894, 16299360), (21168, 16088380), (21231, 16040640), (21266, 16014240), (21483, 15852480), (21560, 15795864), (21568, 15790005), (21824, 15604785), (21952, 15513795), (22176, 15357090), (22242, 15311520), (22320, 15258012), (22638, 15043680), (22785, 14946624), (23436, 14531440), (23520, 14479542), (23590, 14436576), (23760, 14333284), (23870, 14267232), (24255, 14040768), (24264, 14035560), (24304, 14012460), (24552, 13870920), (24640, 13821381), (24696, 13790040), (25872, 13163220), (25949, 13124160), (26040, 13078296), (26460, 12870704), (26784, 12715010), (26960, 12632004), (27280, 12483828), (27342, 12455520), (27440, 12411036), (27720, 12285672), (28224, 12066285), (28308, 12030480), (28644, 11889360), (29106, 11700640), (29295, 11625152), (29656, 11483640), (29760, 11443509), (30184, 11282760), (30240, 11261866), (30330, 11228448), (30380, 11209968), (30690, 11096736), (30870, 11032032), (31248, 10898580), (31341, 10866240), (31680, 10749963), (31899, 10676160), (32340, 10530576), (32352, 10526670), (32736, 10403190), (32928, 10342530), (33026, 10311840), (33264, 10238060), (33363, 10207680), (33418, 10190880), (33480, 10172008), (33957, 10029120), (34496, 9872415), (34720, 9808722), (35280, 9653028), (35385, 9624384), (35805, 9511488), (36396, 9357040), (36456, 9341640), (36828, 9247280), (36960, 9214254), (37044, 9193360), (37070, 9186912), (37730, 9026208), (37744, 9022860), (38192, 8917020), (38808, 8775480), (39060, 8718864), (40440, 8421336), (40920, 8322552), (41013, 8303680), (41160, 8274024), (41580, 8190448), (41664, 8173935), (41788, 8149680), (42336, 8044190), (42462, 8020320), (42532, 8007120), (42966, 7926240), (43120, 7897932), (44352, 7678545), (44484, 7655760), (44640, 7629006), (45276, 7521840), (45495, 7485632), (45570, 7473312), (46035, 7397824), (46305, 7354688), (46872, 7265720), (47040, 7239771), (47180, 7218288), (47520, 7166642), (47740, 7133616), (48510, 7020384), (48528, 7017780), (48608, 7006230), (49104, 6935460), (49392, 6895020), (49539, 6874560), (50127, 6793920), (51744, 6581610), (51898, 6562080), (52080, 6539148), (52235, 6519744), (52920, 6435352), (53165, 6405696), (53568, 6357505), (53920, 6316002), (54560, 6241914), (54684, 6227760), (54880, 6205518), (55440, 6142836), (55605, 6124608), (56595, 6017472), (56616, 6015240), (57288, 5944680), (58212, 5850320), (58590, 5812576), (59312, 5741820), (60368, 5641380), (60480, 5630933), (60660, 5614224), (60760, 5604984), (61380, 5548368), (61740, 5516016), (62496, 5449290), (62682, 5433120), (63693, 5346880), (63798, 5338080), (64449, 5284160), (64680, 5265288), (64704, 5263335), (65472, 5201595), (65856, 5171265), (66052, 5155920), (66528, 5119030), (66726, 5103840), (66836, 5095440), (66960, 5086004), (67914, 5014560), (68355, 4982208), (69440, 4904361), (70560, 4826514), (70770, 4812192), (71610, 4755744), (72765, 4680256), (72792, 4678520), (72912, 4670820), (73129, 4656960), (73656, 4623640), (73920, 4607127), (74088, 4596680), (74140, 4593456), (75460, 4513104), (75488, 4511430), (76384, 4458510), (77616, 4387740), (77847, 4374720), (78120, 4359432), (80880, 4210668), (81840, 4161276), (82026, 4151840), (82320, 4137012), (82565, 4124736), (83160, 4095224), (83545, 4076352), (83576, 4074840), (84672, 4022095), (84924, 4010160), (85064, 4003560), (85932, 3963120), (86240, 3948966), (88968, 3827880), (89280, 3814503), (90552, 3760920), (90990, 3742816), (91140, 3736656), (92070, 3698912), (92610, 3677344), (93744, 3632860), (94023, 3622080), (94360, 3609144), (95040, 3583321), (95480, 3566808), (95697, 3558720), (97020, 3510192), (97056, 3508890), (97216, 3503115), (98208, 3467730), (98784, 3447510), (99078, 3437280), (100089, 3402560), (100254, 3396960), (101871, 3343040), (103488, 3290805), (103796, 3281040), (104160, 3269574), (104470, 3259872), (105840, 3217676), (106155, 3208128), (106330, 3202848), (107415, 3170496), (107840, 3158001), (109120, 3120957), (109368, 3113880), (109760, 3102759), (110880, 3071418), (111210, 3062304), (113190, 3008736), (113232, 3007620), (114576, 2972340), (114917, 2963520), (115591, 2946240), (116424, 2925160), (116963, 2911680), (117180, 2906288), (118624, 2870910), (120736, 2820690), (121320, 2807112), (121520, 2802492), (122760, 2774184), (123480, 2758008), (124992, 2724645), (125364, 2716560), (127386, 2673440), (127596, 2669040), (128898, 2642080), (129360, 2632644), (129745, 2624832), (132104, 2577960), (133056, 2559515), (133452, 2551920), (133672, 2547720), (133920, 2543002), (135828, 2507280), (136710, 2491104), (141120, 2413257), (141540, 2406096), (143220, 2377872), (145530, 2340128), (145584, 2339260), (145824, 2335410), (146258, 2328480), (147312, 2311820), (148176, 2298340), (148280, 2296728), (148617, 2291520), (150381, 2264640), (150920, 2256552), (150976, 2255715), (152768, 2229255), (155232, 2193870), (155694, 2187360), (156240, 2179716), (156705, 2173248), (159495, 2135232), (161760, 2105334), (163680, 2080638), (164052, 2075920), (164640, 2068506), (165130, 2062368), (166320, 2047612), (166815, 2041536), (167090, 2038176), (167152, 2037420), (169785, 2005824), (169848, 2005080), (170128, 2001780), (171864, 1981560), (172480, 1974483), (177936, 1913940), (181104, 1880460), (181643, 1874880), (181980, 1871408), (182280, 1868328), (184140, 1849456), (185220, 1838672), (187488, 1816430), (188046, 1811040), (188720, 1804572), (190960, 1783404), (191394, 1779360), (194040, 1755096), (194112, 1754445), (196416, 1733865), (197568, 1723755), (198156, 1718640), (200178, 1701280), (200508, 1698480), (203742, 1671520), (205065, 1660736), (207592, 1640520), (208320, 1634787), (208940, 1629936), (211680, 1608838), (212310, 1604064), (212660, 1601424), (214830, 1585248), (218736, 1556940), (219387, 1552320), (221760, 1535709), (222420, 1531152), (226380, 1504368), (226464, 1503810), (229152, 1486170), (229834, 1481760), (231182, 1473120), (232848, 1462580), (233541, 1458240), (233926, 1455840), (234360, 1453144), (237248, 1435455), (241472, 1410345), (242640, 1403556), (243040, 1401246), (245520, 1387092), (246960, 1379004), (247695, 1374912), (250635, 1358784), (250728, 1358280), (254772, 1336720), (255192, 1334520), (257796, 1321040), (258720, 1316322), (259490, 1312416), (264208, 1288980), (266904, 1275960), (267344, 1273860), (267840, 1271501), (271656, 1253640), (273420, 1245552), (282069, 1207360), (283080, 1203048), (286440, 1188936), (287091, 1186240), (291060, 1170064), (291168, 1169630), (291648, 1167705), (292516, 1164240), (294624, 1155910), (296352, 1149170), (296560, 1148364), (297234, 1145760), (300762, 1132320), (301840, 1128276), (310464, 1096935), (311388, 1093680), (312480, 1089858), (313410, 1086624), (318465, 1069376), (318990, 1067616), (322245, 1056832), (323520, 1052667), (327360, 1040319), (328104, 1037960), (329280, 1034253), (330260, 1031184), (332640, 1023806), (333630, 1020768), (334180, 1019088), (334304, 1018710), (339570, 1002912), (339696, 1002540), (340256, 1000890), (343728, 990780), (344751, 987840), (346773, 982080), (350889, 970560), (355872, 956970), (362208, 940230), (363286, 937440), (363960, 935704), (364560, 934164), (365645, 931392), (368280, 924728), (370440, 919336), (374976, 908215), (376092, 905520), (377440, 902286), (381920, 891702), (382788, 889680), (388080, 877548), (389235, 874944), (396312, 859320), (400356, 850640), (401016, 849240), (407484, 835760), (410130, 830368), (415184, 820260), (417880, 814968), (423360, 804419), (424620, 802032), (425320, 800712), (429660, 792624), (437472, 778470), (438774, 776160), (444840, 765576), (445851, 763840), (451143, 754880), (452760, 752184), (452928, 751905), (458304, 743085), (459668, 740880), (462364, 736560), (465696, 731290), (467082, 729120), (467852, 727920), (468720, 726572), (470115, 724416), (478485, 711744), (485280, 701778), (486080, 700623), (491040, 693546), (493920, 689502), (495390, 687456), (500445, 680512), (501270, 679392), (501456, 679140), (509355, 668608), (509544, 668360), (510384, 667260), (511903, 665280), (515592, 660520), (517440, 658161), (518980, 656208), (528416, 644490), (533808, 637980), (534688, 636930), (543312, 626820), (544929, 624960), (546840, 622776), (564138, 603680), (566160, 601524), (572880, 594468), (574182, 593120), (574585, 592704), (577955, 589248), (582120, 585032), (582336, 584815)]