562192350720

素因数分解:

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

素因数の和:432

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 294, 308, 310, 312, 320, 330, 336, 337, 341, 352, 364, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 512, 520, 528, 539, 546, 560, 572, 588, 616, 620, 624, 637, 640, 651, 660, 672, 674, 682, 704, 715, 728, 735, 744, 768, 770, 780, 784, 806, 832, 840, 858, 868, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1011, 1023, 1040, 1056, 1078, 1085, 1092, 1120, 1144, 1155, 1176, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1348, 1364, 1365, 1408, 1430, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1612, 1617, 1664, 1680, 1685, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2022, 2046, 2080, 2112, 2145, 2156, 2170, 2184, 2240, 2288, 2310, 2352, 2359, 2387, 2418, 2464, 2480, 2496, 2548, 2560, 2604, 2640, 2688, 2695, 2696, 2728, 2730, 2816, 2821, 2860, 2912, 2940, 2976, 3003, 3038, 3080, 3120, 3136, 3185, 3224, 3234, 3255, 3328, 3360, 3370, 3410, 3432, 3472, 3520, 3584, 3640, 3696, 3707, 3720, 3822, 3840, 3920, 3968, 4004, 4030, 4044, 4092, 4160, 4224, 4290, 4312, 4340, 4368, 4381, 4433, 4480, 4557, 4576, 4620, 4704, 4718, 4774, 4836, 4928, 4960, 4992, 5005, 5055, 5096, 5115, 5208, 5280, 5376, 5390, 5392, 5456, 5460, 5632, 5642, 5720, 5824, 5880, 5952, 6006, 6045, 6076, 6160, 6240, 6272, 6370, 6448, 6468, 6510, 6656, 6720, 6740, 6820, 6864, 6944, 7007, 7040, 7077, 7161, 7280, 7392, 7414, 7440, 7595, 7644, 7680, 7840, 7936, 8008, 8060, 8085, 8088, 8184, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8762, 8866, 8960, 9114, 9152, 9240, 9408, 9436, 9548, 9555, 9672, 9856, 9920, 9984, 10010, 10110, 10192, 10230, 10416, 10447, 10560, 10752, 10780, 10784, 10912, 10920, 11121, 11284, 11440, 11648, 11760, 11795, 11904, 11935, 12012, 12090, 12152, 12320, 12480, 12544, 12740, 12896, 12936, 13020, 13143, 13299, 13440, 13480, 13640, 13728, 13888, 14014, 14080, 14105, 14154, 14322, 14560, 14784, 14828, 14880, 15015, 15190, 15288, 15680, 15872, 16016, 16120, 16170, 16176, 16368, 16513, 16640, 16709, 16896, 16926, 17160, 17248, 17360, 17472, 17524, 17732, 17920, 18228, 18304, 18480, 18535, 18816, 18872, 19096, 19110, 19344, 19712, 19747, 19840, 19968, 20020, 20220, 20384, 20460, 20832, 20894, 21021, 21120, 21560, 21568, 21824, 21840, 21905, 22165, 22242, 22568, 22785, 22880, 23296, 23520, 23590, 23808, 23870, 24024, 24180, 24304, 24640, 24960, 25088, 25480, 25792, 25872, 25949, 26040, 26286, 26598, 26880, 26960, 27280, 27456, 27776, 28028, 28160, 28210, 28308, 28644, 29120, 29568, 29656, 29760, 30030, 30380, 30576, 30667, 31031, 31341, 31360, 32032, 32240, 32340, 32352, 32736, 33026, 33280, 33418, 33852, 34320, 34496, 34720, 34944, 35035, 35048, 35385, 35464, 35805, 36456, 36608, 36960, 37070, 37632, 37744, 38192, 38220, 38688, 39424, 39494, 39680, 40040, 40440, 40768, 40920, 41664, 41788, 42042, 42240, 42315, 43120, 43136, 43648, 43680, 43810, 44330, 44484, 45136, 45570, 45760, 46592, 47040, 47180, 47616, 47740, 48048, 48191, 48360, 48608, 49280, 49539, 49920, 50127, 50960, 51584, 51744, 51898, 52080, 52235, 52572, 53196, 53760, 53920, 54560, 54912, 55552, 55605, 56056, 56420, 56616, 57288, 58240, 59136, 59241, 59312, 59520, 60060, 60760, 61152, 61334, 62062, 62682, 62720, 64064, 64480, 64680, 64704, 65472, 65715, 66052, 66495, 66836, 67704, 68640, 68992, 69440, 69888, 70070, 70096, 70770, 70928, 71610, 72912, 73129, 73216, 73920, 74140, 75264, 75488, 76384, 76440, 77376, 77847, 78988, 79360, 80080, 80880, 81536, 81840, 82565, 83328, 83545, 83576, 84084, 84480, 84630, 86240, 86272, 87296, 87360, 87620, 88660, 88968, 90272, 91140, 91520, 92001, 93093, 94080, 94360, 95480, 96096, 96382, 96720, 97216, 98560, 98735, 99078, 99840, 100254, 101920, 103168, 103488, 103796, 104160, 104470, 105105, 105144, 106392, 107840, 109120, 109824, 111104, 111210, 112112, 112840, 113232, 114576, 114917, 116480, 118272, 118482, 118624, 119040, 120120, 121520, 122304, 122668, 124124, 125364, 125440, 128128, 128960, 129360, 129408, 129745, 130944, 131430, 132104, 132990, 133672, 135408, 135811, 137280, 137984, 138880, 139776, 140140, 140192, 141540, 141856, 143220, 144573, 145824, 146258, 147840, 148280, 150976, 152768, 152880, 153335, 154752, 155155, 155694, 156705, 157976, 160160, 161760, 163072, 163680, 165130, 166656, 167090, 167152, 168168, 169260, 172480, 172544, 174592, 174720, 175240, 177320, 177936, 180544, 181643, 182280, 183040, 184002, 186186, 188160, 188720, 190960, 192192, 192764, 193440, 194432, 197120, 197470, 198156, 200508, 203840, 206336, 206976, 207592, 208320, 208940, 210210, 210288, 212784, 214669, 215680, 217217, 218240, 219387, 219648, 222420, 224224, 225680, 226464, 229152, 229834, 232960, 236964, 237248, 238080, 240240, 240955, 243040, 244608, 245336, 247695, 248248, 250635, 250728, 256256, 257920, 258720, 258816, 259490, 261888, 262860, 264208, 265980, 267344, 270816, 271622, 274560, 275968, 277760, 280280, 280384, 283080, 283712, 286440, 289146, 291648, 292516, 295680, 296205, 296560, 301952, 305536, 305760, 306670, 309504, 310310, 311388, 313410, 315952, 320320, 323520, 326144, 327360, 330260, 333312, 334180, 334304, 336336, 337337, 338520, 344751, 344960, 349440, 350480, 354640, 355872, 361088, 363286, 364560, 365645, 366080, 368004, 372372, 376320, 377440, 381920, 384384, 385528, 386880, 388864, 389235, 394940, 396312, 401016, 407433, 407680, 413952, 415184, 416640, 417880, 420420, 420576, 425568, 429338, 431360, 434434, 436480, 438774, 444840, 448448, 451360, 452928, 458304, 459668, 460005, 465465, 473928, 474496, 480480, 481910, 486080, 489216, 490672, 495390, 496496, 501270, 501456, 511903, 512512, 515840, 517440, 517632, 518980, 523776, 525720, 528416, 531960, 534688, 541632, 543244, 544929, 549120, 555520, 560560, 560768, 566160, 567424, 572880, 574585, 578292, 583296, 585032, 591360, 592410, 593120, 603904, 611072, 611520, 613340, 619008, 620620, 622776, 626820, 631904, 640640, 644007, 647040, 651651, 654720, 660520, 668360, 668608, 672672, 674674, 677040, 679055, 689502, 689920, 698880, 700960, 709280, 711744, 722176, 722865, 726572, 729120, 731290, 736008, 744744, 754880, 763840, 768768, 771056, 773760, 777728, 778470, 789880, 792624, 802032, 804419, 814866, 815360, 827904, 830368, 833280, 835760, 840840, 841152, 851136, 858676, 862720, 868868, 872960, 877548, 889680, 896896, 902720, 905856, 908215, 916608, 919336, 920010, 930930, 947856, 948992, 950677, 960960, 963820, 972160, 978432, 981344, 990780, 992992, 1002540, 1002912, 1012011, 1023806, 1031680, 1034880, 1037960, 1051440, 1056832, 1063920, 1069376, 1073345, 1083264, 1086085, 1086488, 1089858, 1096935, 1098240, 1121120, 1121536, 1132320, 1134848, 1145760, 1149170, 1156584, 1166592, 1170064, 1184820, 1186240, 1207808, 1222144, 1223040, 1226680, 1241240, 1245552, 1253640, 1263808, 1281280, 1288014, 1294080, 1303302, 1309440, 1321040, 1336720, 1337216, 1345344, 1349348, 1354080, 1358110, 1379004, 1379840, 1401920, 1418560, 1423488, 1444352, 1445730, 1453144, 1458240, 1462580, 1472016, 1489488, 1493921, 1509760, 1527680, 1535709, 1537536, 1542112, 1547520, 1556940, 1579760, 1585248, 1604064, 1608838, 1629732, 1630720, 1660736, 1666560, 1671520, 1681680, 1682304, 1686685, 1702272, 1717352, 1723755, 1737736, 1755096, 1779360, 1793792, 1805440, 1811712, 1816430, 1833216, 1838672, 1840020, 1861860, 1895712, 1897984, 1901354, 1921920, 1927640, 1944320, 1962688, 1981560, 1985984, 2005080, 2005824, 2024022, 2037165, 2047612, 2069760, 2075920, 2102880, 2113664, 2127840, 2138752, 2146690, 2166528, 2172170, 2172976, 2179716, 2193870, 2242240, 2243072, 2264640, 2269696, 2291520, 2298340, 2313168, 2333184, 2340128, 2361359, 2369640, 2372480, 2413257, 2446080, 2453360, 2482480, 2491104, 2507280, 2527616, 2559515, 2562560, 2576028, 2588160, 2606604, 2618880, 2642080, 2673440, 2674432, 2690688, 2698696, 2708160, 2716220, 2724645, 2758008, 2803840, 2837120, 2846976, 2852031, 2891460, 2906288, 2916480, 2925160, 2944032, 2978976, 2987842, 3019520, 3055360, 3071418, 3084224, 3095040, 3113880, 3159520, 3170496, 3208128, 3217676, 3220035, 3258255, 3259464, 3321472, 3343040, 3363360, 3364608, 3373370, 3404544, 3434704, 3447510, 3475472, 3510192, 3558720, 3587584, 3610880, 3623424, 3632860, 3666432, 3677344, 3680040, 3723720, 3791424, 3802708, 3843840, 3855280, 3888640, 3925376, 3963120, 3971968, 4010160, 4011648, 4022095, 4048044, 4074330, 4095224, 4139520, 4151840, 4205760, 4227328, 4255680, 4277504, 4293380, 4333056, 4344340, 4345952, 4359432, 4387740, 4481763, 4484480, 4529280, 4583040, 4596680, 4626336, 4680256, 4722718, 4739280, 4744960, 4753385, 4826514, 4892160, 4906720, 4964960, 4982208, 5014560, 5055232, 5060055, 5119030, 5152056, 5213208, 5284160, 5346880, 5348864, 5381376, 5397392, 5416320, 5432440, 5449290, 5516016, 5607680, 5630933, 5674240, 5693952, 5704062, 5782920, 5812576, 5832960, 5850320, 5888064, 5957952, 5975684, 6039040, 6110720, 6142836, 6168448, 6227760, 6319040, 6340992, 6416256, 6435352, 6440070, 6516510, 6518928, 6642944, 6654739, 6686080, 6726720, 6729216, 6746740, 6809088, 6869408, 6895020, 6950944, 7020384, 7084077, 7117440, 7221760, 7265720, 7354688, 7360080, 7447440, 7469605, 7582848, 7605416, 7678545, 7687680, 7710560, 7850752, 7926240, 7943936, 8020320, 8023296, 8044190, 8096088, 8148660, 8190448, 8303680, 8411520, 8454656, 8511360, 8555008, 8586760, 8688680, 8691904, 8718864, 8775480, 8963526, 8968960, 9058560, 9166080, 9193360, 9252672, 9360512, 9445436, 9478560, 9489920, 9506770, 9653028, 9813440, 9929920, 9964416, 10029120, 10110464, 10120110, 10238060, 10304112, 10426416, 10457447, 10568320, 10693760, 10762752, 10794784, 10832640, 10864880, 10898580, 11032032, 11215360, 11261866, 11348480, 11408124, 11565840, 11625152, 11665920, 11700640, 11776128, 11806795, 11915904, 11951368, 12066285, 12285672, 12336896, 12455520, 12638080, 12681984, 12832512, 12870704, 12880140, 13033020, 13037856, 13285888, 13309478, 13372160, 13453440, 13493480, 13738816, 13790040, 13901888, 14040768, 14168154, 14234880, 14260155, 14531440, 14709376, 14720160, 14894880, 14939210, 15165696, 15210832, 15357090, 15421120, 15701504, 15852480, 15887872, 16040640, 16046592, 16088380, 16192176, 16297320, 16380896, 16607360, 16823040, 16892799, 17022720, 17173520, 17377360, 17383808, 17437728, 17550960, 17927052, 17937920, 18117120, 18332160, 18386720, 18505344, 18721024, 18890872, 18957120, 19013540, 19306056, 19626880, 19859840, 19928832, 19964217, 20058240, 20240220, 20476120, 20608224, 20852832, 20914894, 21136640, 21387520, 21589568, 21665280, 21729760, 21797160, 22064064, 22408815, 22523732, 22816248, 23131680, 23250304, 23401280, 23552256, 23613590, 23831808, 23902736, 24132570, 24571344, 24673792, 24911040, 25276160, 25363968, 25665024, 25741408, 25760280, 26066040, 26075712, 26618956, 26744320, 26906880, 26986960, 27477632, 27580080, 27803776, 28081536, 28154665, 28336308, 28469760, 28520310, 29062880, 29418752, 29440320, 29789760, 29878420, 30331392, 30421664, 30714180, 30842240, 31372341, 31704960, 32081280, 32176760, 32384352, 32594640, 32761792, 33214720, 33273695, 33646080, 33785598, 34045440, 34347040, 34754720, 34767616, 34875456, 35101920, 35420385, 35854104, 36773440, 37010688, 37442048, 37781744, 37914240, 38027080, 38612112, 39253760, 39719680, 39857664, 39928434, 40116480, 40480440, 40952240, 41216448, 41705664, 41829788, 42273280, 42775040, 43179136, 43459520, 43594320, 44128128, 44817630, 45047464, 45632496, 46263360, 46500608, 46802560, 47104512, 47227180, 47663616, 47805472, 48265140, 49142688, 49822080, 50552320, 51482816, 51520560, 52132080, 52151424, 52287235, 53237912, 53813760, 53973920, 54955264, 55160160, 55607552, 56163072, 56309330, 56672616, 57040620, 58125760, 58837504, 58880640, 59579520, 59756840, 60843328, 61428360, 61684480, 62744682, 63409920, 64162560, 64353520, 64768704, 65189280, 65523584, 66429440, 66547390, 67571196, 68694080, 69509440, 69535232, 69750912, 70203840, 70840770, 71708208, 73202129, 73546880, 74021376, 75563488, 75828480, 76054160, 77224224, 78507520, 79439360, 79856868, 80232960, 80960880, 81904480, 82432896, 83411328, 83659576, 84463995, 86358272, 86919040, 87188640, 88256256, 89635260, 90094928, 91264992, 92526720, 93001216, 93605120, 94454360, 95610944, 96530280, 98285376, 99644160, 99821085, 102965632, 103041120, 104264160, 104302848, 104574470, 106475824, 107947840, 109910528, 110320320, 111215104, 112326144, 112618660, 113345232, 114081240, 116251520, 117761280, 119159040, 119513680, 121686656, 122856720, 123368960, 125489364, 126819840, 128325120, 128707040, 129537408, 130378560, 131047168, 133094780, 135142392, 137388160, 139018880, 139501824, 140407680, 141681540, 143416416, 146404258, 147093760, 151126976, 151656960, 152108320, 154448448, 156861705, 159713736, 161921760, 163808960, 164865792, 166822656, 167319152, 168927990, 172716544, 173838080, 174377280, 176512512, 179270520, 180189856, 182529984, 185053440, 187210240, 188908720, 191221888, 193060560, 196570752, 199288320, 199642170, 205931264, 206082240, 208528320, 208605696, 209148940, 212951648, 215895680, 219606387, 220640640, 225237320, 226690464, 228162480, 232503040, 235522560, 238318080, 239027360, 243373312, 245713440, 250978728, 257414080, 259074816, 260757120, 262094336, 266189560, 270284784, 274776320, 278037760, 279003648, 280815360, 283363080, 286832832, 292808516, 294187520, 302253952, 304216640, 308896896, 313723410, 319427472, 323843520, 327617920, 329731584, 333645312, 334638304, 337855980, 347676160, 348754560, 358541040, 360379712, 365059968, 366010645, 370106880, 377817440, 382443776, 386121120, 393141504, 399284340, 411862528, 412164480, 417056640, 418297880, 425903296, 431791360, 439212774, 441281280, 450474640, 453380928, 456324960, 465006080, 478054720, 486746624, 491426880, 501957456, 514828160, 518149632, 521514240, 532379120, 540569568, 549552640, 556075520, 561630720, 566726160, 573665664, 585617032, 604507904, 608433280, 617793792, 627446820, 638854944, 647687040, 655235840, 669276608, 675711960, 697509120, 717082080, 720759424, 730119936, 732021290, 755634880, 764887552, 772242240, 786283008, 798568680, 824328960, 834113280, 836595760, 851806592, 863582720, 878425548, 882562560, 900949280, 906761856, 912649920, 956109440, 982853760, 1003914912, 1029656320, 1043028480, 1064758240, 1081139136, 1098031935, 1133452320, 1147331328, 1171234064, 1209015808, 1216866560, 1235587584, 1254893640, 1277709888, 1295374080, 1310471680, 1338553216, 1351423920, 1395018240, 1434164160, 1441518848, 1460239872, 1464042580, 1511269760, 1544484480, 1597137360, 1648657920, 1668226560, 1673191520, 1703613184, 1756851096, 1801898560, 1813523712, 1825299840, 1912218880, 1965707520, 2007829824, 2059312640, 2129516480, 2162278272, 2196063870, 2266904640, 2294662656, 2342468128, 2433733120, 2509787280, 2555419776, 2590748160, 2677106432, 2702847840, 2868328320, 2883037696, 2928085160, 3022539520, 3088968960, 3194274720, 3346383040, 3407226368, 3513702192, 3603797120, 3627047424, 3650599680, 3824437760, 3931415040, 4015659648, 4259032960, 4324556544, 4392127740, 4533809280, 4684936256, 5019574560, 5110839552, 5354212864, 5405695680, 5736656640, 5856170320, 6045079040, 6177937920, 6388549440, 6692766080, 7027404384, 7207594240, 7301199360, 8031319296, 8518065920, 8649113088, 8784255480, 9067618560, 9369872512, 10039149120, 10221679104, 10811391360, 11473313280, 11712340640, 12777098880, 13385532160, 14054808768, 14415188480, 16062638592, 17036131840, 17568510960, 18135237120, 18739745024, 20078298240, 21622782720, 23424681280, 25554197760, 26771064320, 28109617536, 35137021920, 37479490048, 40156596480, 43245565440, 46849362560, 51108395520, 56219235072, 70274043840, 80313192960, 93698725120, 112438470144, 140548087680, 187397450240, 281096175360, 562192350720]

約数ペア:

[(1, 562192350720), (2, 281096175360), (3, 187397450240), (4, 140548087680), (5, 112438470144), (6, 93698725120), (7, 80313192960), (8, 70274043840), (10, 56219235072), (11, 51108395520), (12, 46849362560), (13, 43245565440), (14, 40156596480), (15, 37479490048), (16, 35137021920), (20, 28109617536), (21, 26771064320), (22, 25554197760), (24, 23424681280), (26, 21622782720), (28, 20078298240), (30, 18739745024), (31, 18135237120), (32, 17568510960), (33, 17036131840), (35, 16062638592), (39, 14415188480), (40, 14054808768), (42, 13385532160), (44, 12777098880), (48, 11712340640), (49, 11473313280), (52, 10811391360), (55, 10221679104), (56, 10039149120), (60, 9369872512), (62, 9067618560), (64, 8784255480), (65, 8649113088), (66, 8518065920), (70, 8031319296), (77, 7301199360), (78, 7207594240), (80, 7027404384), (84, 6692766080), (88, 6388549440), (91, 6177937920), (93, 6045079040), (96, 5856170320), (98, 5736656640), (104, 5405695680), (105, 5354212864), (110, 5110839552), (112, 5019574560), (120, 4684936256), (124, 4533809280), (128, 4392127740), (130, 4324556544), (132, 4259032960), (140, 4015659648), (143, 3931415040), (147, 3824437760), (154, 3650599680), (155, 3627047424), (156, 3603797120), (160, 3513702192), (165, 3407226368), (168, 3346383040), (176, 3194274720), (182, 3088968960), (186, 3022539520), (192, 2928085160), (195, 2883037696), (196, 2868328320), (208, 2702847840), (210, 2677106432), (217, 2590748160), (220, 2555419776), (224, 2509787280), (231, 2433733120), (240, 2342468128), (245, 2294662656), (248, 2266904640), (256, 2196063870), (260, 2162278272), (264, 2129516480), (273, 2059312640), (280, 2007829824), (286, 1965707520), (294, 1912218880), (308, 1825299840), (310, 1813523712), (312, 1801898560), (320, 1756851096), (330, 1703613184), (336, 1673191520), (337, 1668226560), (341, 1648657920), (352, 1597137360), (364, 1544484480), (372, 1511269760), (384, 1464042580), (385, 1460239872), (390, 1441518848), (392, 1434164160), (403, 1395018240), (416, 1351423920), (420, 1338553216), (429, 1310471680), (434, 1295374080), (440, 1277709888), (448, 1254893640), (455, 1235587584), (462, 1216866560), (465, 1209015808), (480, 1171234064), (490, 1147331328), (496, 1133452320), (512, 1098031935), (520, 1081139136), (528, 1064758240), (539, 1043028480), (546, 1029656320), (560, 1003914912), (572, 982853760), (588, 956109440), (616, 912649920), (620, 906761856), (624, 900949280), (637, 882562560), (640, 878425548), (651, 863582720), (660, 851806592), (672, 836595760), (674, 834113280), (682, 824328960), (704, 798568680), (715, 786283008), (728, 772242240), (735, 764887552), (744, 755634880), (768, 732021290), (770, 730119936), (780, 720759424), (784, 717082080), (806, 697509120), (832, 675711960), (840, 669276608), (858, 655235840), (868, 647687040), (880, 638854944), (896, 627446820), (910, 617793792), (924, 608433280), (930, 604507904), (960, 585617032), (980, 573665664), (992, 566726160), (1001, 561630720), (1011, 556075520), (1023, 549552640), (1040, 540569568), (1056, 532379120), (1078, 521514240), (1085, 518149632), (1092, 514828160), (1120, 501957456), (1144, 491426880), (1155, 486746624), (1176, 478054720), (1209, 465006080), (1232, 456324960), (1240, 453380928), (1248, 450474640), (1274, 441281280), (1280, 439212774), (1302, 431791360), (1320, 425903296), (1344, 418297880), (1348, 417056640), (1364, 412164480), (1365, 411862528), (1408, 399284340), (1430, 393141504), (1456, 386121120), (1470, 382443776), (1488, 377817440), (1519, 370106880), (1536, 366010645), (1540, 365059968), (1560, 360379712), (1568, 358541040), (1612, 348754560), (1617, 347676160), (1664, 337855980), (1680, 334638304), (1685, 333645312), (1705, 329731584), (1716, 327617920), (1736, 323843520), (1760, 319427472), (1792, 313723410), (1820, 308896896), (1848, 304216640), (1860, 302253952), (1911, 294187520), (1920, 292808516), (1960, 286832832), (1984, 283363080), (2002, 280815360), (2015, 279003648), (2022, 278037760), (2046, 274776320), (2080, 270284784), (2112, 266189560), (2145, 262094336), (2156, 260757120), (2170, 259074816), (2184, 257414080), (2240, 250978728), (2288, 245713440), (2310, 243373312), (2352, 239027360), (2359, 238318080), (2387, 235522560), (2418, 232503040), (2464, 228162480), (2480, 226690464), (2496, 225237320), (2548, 220640640), (2560, 219606387), (2604, 215895680), (2640, 212951648), (2688, 209148940), (2695, 208605696), (2696, 208528320), (2728, 206082240), (2730, 205931264), (2816, 199642170), (2821, 199288320), (2860, 196570752), (2912, 193060560), (2940, 191221888), (2976, 188908720), (3003, 187210240), (3038, 185053440), (3080, 182529984), (3120, 180189856), (3136, 179270520), (3185, 176512512), (3224, 174377280), (3234, 173838080), (3255, 172716544), (3328, 168927990), (3360, 167319152), (3370, 166822656), (3410, 164865792), (3432, 163808960), (3472, 161921760), (3520, 159713736), (3584, 156861705), (3640, 154448448), (3696, 152108320), (3707, 151656960), (3720, 151126976), (3822, 147093760), (3840, 146404258), (3920, 143416416), (3968, 141681540), (4004, 140407680), (4030, 139501824), (4044, 139018880), (4092, 137388160), (4160, 135142392), (4224, 133094780), (4290, 131047168), (4312, 130378560), (4340, 129537408), (4368, 128707040), (4381, 128325120), (4433, 126819840), (4480, 125489364), (4557, 123368960), (4576, 122856720), (4620, 121686656), (4704, 119513680), (4718, 119159040), (4774, 117761280), (4836, 116251520), (4928, 114081240), (4960, 113345232), (4992, 112618660), (5005, 112326144), (5055, 111215104), (5096, 110320320), (5115, 109910528), (5208, 107947840), (5280, 106475824), (5376, 104574470), (5390, 104302848), (5392, 104264160), (5456, 103041120), (5460, 102965632), (5632, 99821085), (5642, 99644160), (5720, 98285376), (5824, 96530280), (5880, 95610944), (5952, 94454360), (6006, 93605120), (6045, 93001216), (6076, 92526720), (6160, 91264992), (6240, 90094928), (6272, 89635260), (6370, 88256256), (6448, 87188640), (6468, 86919040), (6510, 86358272), (6656, 84463995), (6720, 83659576), (6740, 83411328), (6820, 82432896), (6864, 81904480), (6944, 80960880), (7007, 80232960), (7040, 79856868), (7077, 79439360), (7161, 78507520), (7280, 77224224), (7392, 76054160), (7414, 75828480), (7440, 75563488), (7595, 74021376), (7644, 73546880), (7680, 73202129), (7840, 71708208), (7936, 70840770), (8008, 70203840), (8060, 69750912), (8085, 69535232), (8088, 69509440), (8184, 68694080), (8320, 67571196), (8448, 66547390), (8463, 66429440), (8580, 65523584), (8624, 65189280), (8680, 64768704), (8736, 64353520), (8762, 64162560), (8866, 63409920), (8960, 62744682), (9114, 61684480), (9152, 61428360), (9240, 60843328), (9408, 59756840), (9436, 59579520), (9548, 58880640), (9555, 58837504), (9672, 58125760), (9856, 57040620), (9920, 56672616), (9984, 56309330), (10010, 56163072), (10110, 55607552), (10192, 55160160), (10230, 54955264), (10416, 53973920), (10447, 53813760), (10560, 53237912), (10752, 52287235), (10780, 52151424), (10784, 52132080), (10912, 51520560), (10920, 51482816), (11121, 50552320), (11284, 49822080), (11440, 49142688), (11648, 48265140), (11760, 47805472), (11795, 47663616), (11904, 47227180), (11935, 47104512), (12012, 46802560), (12090, 46500608), (12152, 46263360), (12320, 45632496), (12480, 45047464), (12544, 44817630), (12740, 44128128), (12896, 43594320), (12936, 43459520), (13020, 43179136), (13143, 42775040), (13299, 42273280), (13440, 41829788), (13480, 41705664), (13640, 41216448), (13728, 40952240), (13888, 40480440), (14014, 40116480), (14080, 39928434), (14105, 39857664), (14154, 39719680), (14322, 39253760), (14560, 38612112), (14784, 38027080), (14828, 37914240), (14880, 37781744), (15015, 37442048), (15190, 37010688), (15288, 36773440), (15680, 35854104), (15872, 35420385), (16016, 35101920), (16120, 34875456), (16170, 34767616), (16176, 34754720), (16368, 34347040), (16513, 34045440), (16640, 33785598), (16709, 33646080), (16896, 33273695), (16926, 33214720), (17160, 32761792), (17248, 32594640), (17360, 32384352), (17472, 32176760), (17524, 32081280), (17732, 31704960), (17920, 31372341), (18228, 30842240), (18304, 30714180), (18480, 30421664), (18535, 30331392), (18816, 29878420), (18872, 29789760), (19096, 29440320), (19110, 29418752), (19344, 29062880), (19712, 28520310), (19747, 28469760), (19840, 28336308), (19968, 28154665), (20020, 28081536), (20220, 27803776), (20384, 27580080), (20460, 27477632), (20832, 26986960), (20894, 26906880), (21021, 26744320), (21120, 26618956), (21560, 26075712), (21568, 26066040), (21824, 25760280), (21840, 25741408), (21905, 25665024), (22165, 25363968), (22242, 25276160), (22568, 24911040), (22785, 24673792), (22880, 24571344), (23296, 24132570), (23520, 23902736), (23590, 23831808), (23808, 23613590), (23870, 23552256), (24024, 23401280), (24180, 23250304), (24304, 23131680), (24640, 22816248), (24960, 22523732), (25088, 22408815), (25480, 22064064), (25792, 21797160), (25872, 21729760), (25949, 21665280), (26040, 21589568), (26286, 21387520), (26598, 21136640), (26880, 20914894), (26960, 20852832), (27280, 20608224), (27456, 20476120), (27776, 20240220), (28028, 20058240), (28160, 19964217), (28210, 19928832), (28308, 19859840), (28644, 19626880), (29120, 19306056), (29568, 19013540), (29656, 18957120), (29760, 18890872), (30030, 18721024), (30380, 18505344), (30576, 18386720), (30667, 18332160), (31031, 18117120), (31341, 17937920), (31360, 17927052), (32032, 17550960), (32240, 17437728), (32340, 17383808), (32352, 17377360), (32736, 17173520), (33026, 17022720), (33280, 16892799), (33418, 16823040), (33852, 16607360), (34320, 16380896), (34496, 16297320), (34720, 16192176), (34944, 16088380), (35035, 16046592), (35048, 16040640), (35385, 15887872), (35464, 15852480), (35805, 15701504), (36456, 15421120), (36608, 15357090), (36960, 15210832), (37070, 15165696), (37632, 14939210), (37744, 14894880), (38192, 14720160), (38220, 14709376), (38688, 14531440), (39424, 14260155), (39494, 14234880), (39680, 14168154), (40040, 14040768), (40440, 13901888), (40768, 13790040), (40920, 13738816), (41664, 13493480), (41788, 13453440), (42042, 13372160), (42240, 13309478), (42315, 13285888), (43120, 13037856), (43136, 13033020), (43648, 12880140), (43680, 12870704), (43810, 12832512), (44330, 12681984), (44484, 12638080), (45136, 12455520), (45570, 12336896), (45760, 12285672), (46592, 12066285), (47040, 11951368), (47180, 11915904), (47616, 11806795), (47740, 11776128), (48048, 11700640), (48191, 11665920), (48360, 11625152), (48608, 11565840), (49280, 11408124), (49539, 11348480), (49920, 11261866), (50127, 11215360), (50960, 11032032), (51584, 10898580), (51744, 10864880), (51898, 10832640), (52080, 10794784), (52235, 10762752), (52572, 10693760), (53196, 10568320), (53760, 10457447), (53920, 10426416), (54560, 10304112), (54912, 10238060), (55552, 10120110), (55605, 10110464), (56056, 10029120), (56420, 9964416), (56616, 9929920), (57288, 9813440), (58240, 9653028), (59136, 9506770), (59241, 9489920), (59312, 9478560), (59520, 9445436), (60060, 9360512), (60760, 9252672), (61152, 9193360), (61334, 9166080), (62062, 9058560), (62682, 8968960), (62720, 8963526), (64064, 8775480), (64480, 8718864), (64680, 8691904), (64704, 8688680), (65472, 8586760), (65715, 8555008), (66052, 8511360), (66495, 8454656), (66836, 8411520), (67704, 8303680), (68640, 8190448), (68992, 8148660), (69440, 8096088), (69888, 8044190), (70070, 8023296), (70096, 8020320), (70770, 7943936), (70928, 7926240), (71610, 7850752), (72912, 7710560), (73129, 7687680), (73216, 7678545), (73920, 7605416), (74140, 7582848), (75264, 7469605), (75488, 7447440), (76384, 7360080), (76440, 7354688), (77376, 7265720), (77847, 7221760), (78988, 7117440), (79360, 7084077), (80080, 7020384), (80880, 6950944), (81536, 6895020), (81840, 6869408), (82565, 6809088), (83328, 6746740), (83545, 6729216), (83576, 6726720), (84084, 6686080), (84480, 6654739), (84630, 6642944), (86240, 6518928), (86272, 6516510), (87296, 6440070), (87360, 6435352), (87620, 6416256), (88660, 6340992), (88968, 6319040), (90272, 6227760), (91140, 6168448), (91520, 6142836), (92001, 6110720), (93093, 6039040), (94080, 5975684), (94360, 5957952), (95480, 5888064), (96096, 5850320), (96382, 5832960), (96720, 5812576), (97216, 5782920), (98560, 5704062), (98735, 5693952), (99078, 5674240), (99840, 5630933), (100254, 5607680), (101920, 5516016), (103168, 5449290), (103488, 5432440), (103796, 5416320), (104160, 5397392), (104470, 5381376), (105105, 5348864), (105144, 5346880), (106392, 5284160), (107840, 5213208), (109120, 5152056), (109824, 5119030), (111104, 5060055), (111210, 5055232), (112112, 5014560), (112840, 4982208), (113232, 4964960), (114576, 4906720), (114917, 4892160), (116480, 4826514), (118272, 4753385), (118482, 4744960), (118624, 4739280), (119040, 4722718), (120120, 4680256), (121520, 4626336), (122304, 4596680), (122668, 4583040), (124124, 4529280), (125364, 4484480), (125440, 4481763), (128128, 4387740), (128960, 4359432), (129360, 4345952), (129408, 4344340), (129745, 4333056), (130944, 4293380), (131430, 4277504), (132104, 4255680), (132990, 4227328), (133672, 4205760), (135408, 4151840), (135811, 4139520), (137280, 4095224), (137984, 4074330), (138880, 4048044), (139776, 4022095), (140140, 4011648), (140192, 4010160), (141540, 3971968), (141856, 3963120), (143220, 3925376), (144573, 3888640), (145824, 3855280), (146258, 3843840), (147840, 3802708), (148280, 3791424), (150976, 3723720), (152768, 3680040), (152880, 3677344), (153335, 3666432), (154752, 3632860), (155155, 3623424), (155694, 3610880), (156705, 3587584), (157976, 3558720), (160160, 3510192), (161760, 3475472), (163072, 3447510), (163680, 3434704), (165130, 3404544), (166656, 3373370), (167090, 3364608), (167152, 3363360), (168168, 3343040), (169260, 3321472), (172480, 3259464), (172544, 3258255), (174592, 3220035), (174720, 3217676), (175240, 3208128), (177320, 3170496), (177936, 3159520), (180544, 3113880), (181643, 3095040), (182280, 3084224), (183040, 3071418), (184002, 3055360), (186186, 3019520), (188160, 2987842), (188720, 2978976), (190960, 2944032), (192192, 2925160), (192764, 2916480), (193440, 2906288), (194432, 2891460), (197120, 2852031), (197470, 2846976), (198156, 2837120), (200508, 2803840), (203840, 2758008), (206336, 2724645), (206976, 2716220), (207592, 2708160), (208320, 2698696), (208940, 2690688), (210210, 2674432), (210288, 2673440), (212784, 2642080), (214669, 2618880), (215680, 2606604), (217217, 2588160), (218240, 2576028), (219387, 2562560), (219648, 2559515), (222420, 2527616), (224224, 2507280), (225680, 2491104), (226464, 2482480), (229152, 2453360), (229834, 2446080), (232960, 2413257), (236964, 2372480), (237248, 2369640), (238080, 2361359), (240240, 2340128), (240955, 2333184), (243040, 2313168), (244608, 2298340), (245336, 2291520), (247695, 2269696), (248248, 2264640), (250635, 2243072), (250728, 2242240), (256256, 2193870), (257920, 2179716), (258720, 2172976), (258816, 2172170), (259490, 2166528), (261888, 2146690), (262860, 2138752), (264208, 2127840), (265980, 2113664), (267344, 2102880), (270816, 2075920), (271622, 2069760), (274560, 2047612), (275968, 2037165), (277760, 2024022), (280280, 2005824), (280384, 2005080), (283080, 1985984), (283712, 1981560), (286440, 1962688), (289146, 1944320), (291648, 1927640), (292516, 1921920), (295680, 1901354), (296205, 1897984), (296560, 1895712), (301952, 1861860), (305536, 1840020), (305760, 1838672), (306670, 1833216), (309504, 1816430), (310310, 1811712), (311388, 1805440), (313410, 1793792), (315952, 1779360), (320320, 1755096), (323520, 1737736), (326144, 1723755), (327360, 1717352), (330260, 1702272), (333312, 1686685), (334180, 1682304), (334304, 1681680), (336336, 1671520), (337337, 1666560), (338520, 1660736), (344751, 1630720), (344960, 1629732), (349440, 1608838), (350480, 1604064), (354640, 1585248), (355872, 1579760), (361088, 1556940), (363286, 1547520), (364560, 1542112), (365645, 1537536), (366080, 1535709), (368004, 1527680), (372372, 1509760), (376320, 1493921), (377440, 1489488), (381920, 1472016), (384384, 1462580), (385528, 1458240), (386880, 1453144), (388864, 1445730), (389235, 1444352), (394940, 1423488), (396312, 1418560), (401016, 1401920), (407433, 1379840), (407680, 1379004), (413952, 1358110), (415184, 1354080), (416640, 1349348), (417880, 1345344), (420420, 1337216), (420576, 1336720), (425568, 1321040), (429338, 1309440), (431360, 1303302), (434434, 1294080), (436480, 1288014), (438774, 1281280), (444840, 1263808), (448448, 1253640), (451360, 1245552), (452928, 1241240), (458304, 1226680), (459668, 1223040), (460005, 1222144), (465465, 1207808), (473928, 1186240), (474496, 1184820), (480480, 1170064), (481910, 1166592), (486080, 1156584), (489216, 1149170), (490672, 1145760), (495390, 1134848), (496496, 1132320), (501270, 1121536), (501456, 1121120), (511903, 1098240), (512512, 1096935), (515840, 1089858), (517440, 1086488), (517632, 1086085), (518980, 1083264), (523776, 1073345), (525720, 1069376), (528416, 1063920), (531960, 1056832), (534688, 1051440), (541632, 1037960), (543244, 1034880), (544929, 1031680), (549120, 1023806), (555520, 1012011), (560560, 1002912), (560768, 1002540), (566160, 992992), (567424, 990780), (572880, 981344), (574585, 978432), (578292, 972160), (583296, 963820), (585032, 960960), (591360, 950677), (592410, 948992), (593120, 947856), (603904, 930930), (611072, 920010), (611520, 919336), (613340, 916608), (619008, 908215), (620620, 905856), (622776, 902720), (626820, 896896), (631904, 889680), (640640, 877548), (644007, 872960), (647040, 868868), (651651, 862720), (654720, 858676), (660520, 851136), (668360, 841152), (668608, 840840), (672672, 835760), (674674, 833280), (677040, 830368), (679055, 827904), (689502, 815360), (689920, 814866), (698880, 804419), (700960, 802032), (709280, 792624), (711744, 789880), (722176, 778470), (722865, 777728), (726572, 773760), (729120, 771056), (731290, 768768), (736008, 763840), (744744, 754880)]