938140600320

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{397}}^1$

素因数の和:491

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 384, 385, 396, 397, 405, 407, 420, 432, 440, 444, 448, 462, 480, 495, 504, 512, 518, 528, 540, 555, 560, 567, 576, 592, 594, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 740, 756, 768, 770, 777, 792, 794, 810, 814, 840, 864, 880, 888, 891, 896, 924, 945, 960, 990, 999, 1008, 1024, 1036, 1056, 1080, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1191, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1332, 1344, 1386, 1408, 1440, 1480, 1485, 1512, 1536, 1540, 1554, 1584, 1588, 1620, 1628, 1665, 1680, 1728, 1760, 1776, 1782, 1792, 1848, 1890, 1920, 1980, 1985, 1998, 2016, 2035, 2048, 2072, 2079, 2112, 2160, 2220, 2240, 2268, 2304, 2310, 2331, 2368, 2376, 2382, 2442, 2464, 2520, 2560, 2590, 2592, 2640, 2664, 2688, 2772, 2779, 2816, 2835, 2849, 2880, 2960, 2970, 2997, 3024, 3072, 3080, 3108, 3168, 3176, 3240, 3256, 3330, 3360, 3456, 3465, 3520, 3552, 3564, 3573, 3584, 3663, 3696, 3780, 3840, 3885, 3960, 3970, 3996, 4032, 4070, 4144, 4158, 4224, 4320, 4367, 4440, 4455, 4480, 4536, 4608, 4620, 4662, 4736, 4752, 4764, 4884, 4928, 4995, 5040, 5120, 5180, 5184, 5280, 5328, 5376, 5544, 5558, 5632, 5670, 5698, 5760, 5920, 5940, 5955, 5994, 6048, 6105, 6144, 6160, 6216, 6237, 6336, 6352, 6480, 6512, 6660, 6720, 6912, 6930, 6993, 7040, 7104, 7128, 7146, 7168, 7326, 7392, 7560, 7680, 7770, 7920, 7940, 7992, 8064, 8140, 8288, 8316, 8337, 8448, 8547, 8640, 8734, 8880, 8910, 8960, 9072, 9216, 9240, 9324, 9472, 9504, 9528, 9768, 9856, 9990, 10080, 10240, 10360, 10368, 10395, 10560, 10656, 10719, 10752, 10989, 11088, 11116, 11264, 11340, 11396, 11520, 11655, 11840, 11880, 11910, 11988, 12096, 12210, 12320, 12432, 12474, 12672, 12704, 12960, 13024, 13101, 13320, 13440, 13824, 13860, 13895, 13986, 14080, 14208, 14245, 14256, 14292, 14336, 14652, 14689, 14784, 14985, 15120, 15360, 15540, 15840, 15880, 15984, 16128, 16280, 16576, 16632, 16674, 16896, 17094, 17280, 17468, 17760, 17820, 17865, 17920, 18144, 18315, 18432, 18480, 18648, 18944, 19008, 19056, 19536, 19712, 19980, 20160, 20720, 20736, 20790, 20979, 21120, 21312, 21438, 21504, 21835, 21978, 22176, 22232, 22528, 22680, 22792, 23040, 23310, 23680, 23760, 23820, 23976, 24192, 24420, 24640, 24864, 24948, 25011, 25344, 25408, 25641, 25920, 26048, 26202, 26640, 26880, 27648, 27720, 27790, 27972, 28160, 28416, 28490, 28512, 28584, 29304, 29378, 29568, 29970, 30240, 30569, 30720, 31080, 31185, 31680, 31760, 31968, 32157, 32256, 32560, 32967, 33152, 33264, 33348, 33792, 34188, 34560, 34936, 34965, 35520, 35640, 35730, 35840, 36288, 36630, 36960, 37296, 37888, 38016, 38112, 39072, 39303, 39424, 39960, 40320, 41440, 41472, 41580, 41685, 41958, 42240, 42624, 42735, 42876, 43008, 43670, 43956, 44067, 44352, 44464, 45360, 45584, 46080, 46620, 47360, 47520, 47640, 47952, 48384, 48840, 49280, 49728, 49896, 50022, 50688, 50816, 51282, 51840, 52096, 52404, 53280, 53595, 53760, 54945, 55296, 55440, 55580, 55944, 56320, 56832, 56980, 57024, 57168, 58608, 58756, 59136, 59940, 60480, 61138, 62160, 62370, 63360, 63520, 63936, 64314, 64512, 65120, 65505, 65934, 66304, 66528, 66696, 67584, 68376, 69120, 69872, 69930, 71040, 71280, 71460, 71680, 72576, 73260, 73445, 73920, 74592, 75033, 75776, 76032, 76224, 76923, 78144, 78606, 78848, 79920, 80640, 82880, 82944, 83160, 83370, 83916, 84480, 85248, 85470, 85752, 87340, 87912, 88134, 88704, 88928, 90720, 91168, 91707, 92160, 93240, 94720, 95040, 95280, 95904, 96768, 97680, 98560, 99456, 99792, 100044, 101376, 101632, 102564, 102823, 103680, 104192, 104808, 104895, 106560, 107190, 107520, 109890, 110880, 111160, 111888, 112640, 113664, 113960, 114048, 114336, 117216, 117512, 117909, 118272, 119880, 120960, 122276, 124320, 124740, 125055, 126720, 127040, 127872, 128205, 128628, 129024, 130240, 131010, 131868, 132201, 132608, 133056, 133392, 136752, 138240, 139744, 139860, 142080, 142560, 142920, 145152, 146520, 146890, 147840, 149184, 150066, 152064, 152448, 152845, 153846, 156288, 157212, 157696, 159840, 160785, 161280, 161579, 164835, 165760, 165888, 166320, 166740, 167832, 168960, 170496, 170940, 171504, 174680, 175824, 176268, 177408, 177856, 181440, 182336, 183414, 186480, 189440, 190080, 190560, 191808, 193536, 195360, 196515, 197120, 198912, 199584, 200088, 202752, 203264, 205128, 205646, 207360, 208384, 209616, 209790, 213120, 214380, 215040, 219780, 220335, 221760, 222320, 223776, 225099, 227328, 227920, 228096, 228672, 230769, 234432, 235024, 235818, 236544, 239760, 241920, 244552, 248640, 249480, 250110, 253440, 254080, 255744, 256410, 257256, 260480, 262020, 263736, 264402, 265216, 266112, 266784, 273504, 275121, 276480, 279488, 279720, 284160, 285120, 285840, 290304, 293040, 293780, 295680, 298368, 300132, 304128, 304896, 305690, 307692, 308469, 312576, 314424, 319680, 321570, 322560, 323158, 329670, 331520, 332640, 333480, 335664, 337920, 340992, 341880, 343008, 349360, 351648, 352536, 353727, 354816, 355712, 362880, 364672, 366828, 372960, 375165, 378880, 380160, 381120, 383616, 384615, 387072, 390720, 393030, 394240, 396603, 397824, 399168, 400176, 406528, 410256, 411292, 414720, 416768, 419232, 419580, 426240, 428760, 439560, 440670, 443520, 444640, 447552, 450198, 455840, 456192, 457344, 458535, 461538, 468864, 470048, 471636, 473088, 479520, 483840, 484737, 489104, 497280, 498960, 500220, 506880, 508160, 511488, 512820, 514115, 514512, 520960, 524040, 527472, 528804, 530432, 532224, 533568, 547008, 550242, 558976, 559440, 568320, 570240, 571680, 580608, 586080, 587560, 589545, 591360, 596736, 600264, 608256, 609792, 611380, 615384, 616938, 625152, 628848, 639360, 643140, 645120, 646316, 659340, 661005, 663040, 665280, 666960, 671328, 681984, 683760, 686016, 698720, 703296, 705072, 707454, 709632, 711424, 725760, 729344, 733656, 745920, 750330, 760320, 762240, 767232, 769230, 781440, 786060, 788480, 793206, 795648, 798336, 800352, 807895, 813056, 820512, 822584, 825363, 829440, 833536, 838464, 839160, 852480, 857520, 879120, 881340, 887040, 889280, 895104, 900396, 911680, 912384, 914688, 917070, 923076, 925407, 937728, 940096, 943272, 959040, 967680, 969474, 978208, 994560, 997920, 1000440, 1013760, 1016320, 1022976, 1025640, 1028230, 1029024, 1041920, 1048080, 1054944, 1057608, 1064448, 1067136, 1094016, 1100484, 1117952, 1118880, 1125495, 1131053, 1136640, 1140480, 1143360, 1153845, 1161216, 1172160, 1175120, 1179090, 1182720, 1189809, 1193472, 1200528, 1219584, 1222760, 1230768, 1233876, 1250304, 1257696, 1278720, 1286280, 1292632, 1318680, 1322010, 1326080, 1330560, 1333920, 1342656, 1367520, 1372032, 1375605, 1397440, 1406592, 1410144, 1414908, 1419264, 1422848, 1451520, 1454211, 1458688, 1467312, 1491840, 1500660, 1520640, 1524480, 1534464, 1538460, 1542345, 1562880, 1572120, 1586412, 1591296, 1596672, 1600704, 1615790, 1641024, 1645168, 1650726, 1676928, 1678320, 1704960, 1715040, 1758240, 1762680, 1768635, 1774080, 1778560, 1790208, 1800792, 1823360, 1824768, 1829376, 1834140, 1846152, 1850814, 1875456, 1880192, 1886544, 1918080, 1935360, 1938948, 1956416, 1983015, 1989120, 1995840, 2000880, 2032640, 2045952, 2051280, 2056460, 2058048, 2083840, 2096160, 2109888, 2115216, 2128896, 2134272, 2188032, 2200968, 2235904, 2237760, 2250990, 2262106, 2280960, 2286720, 2307690, 2344320, 2350240, 2358180, 2365440, 2379618, 2386944, 2401056, 2423685, 2439168, 2445520, 2461536, 2467752, 2476089, 2500608, 2515392, 2557440, 2572560, 2585264, 2637360, 2644020, 2652160, 2661120, 2667840, 2685312, 2735040, 2744064, 2751210, 2776221, 2794880, 2813184, 2820288, 2829816, 2845696, 2903040, 2908422, 2917376, 2934624, 2983680, 3001320, 3041280, 3048960, 3068928, 3076920, 3084690, 3125760, 3144240, 3172824, 3193344, 3201408, 3231580, 3282048, 3290336, 3301452, 3353856, 3356640, 3393159, 3409920, 3430080, 3516480, 3525360, 3537270, 3548160, 3557120, 3580416, 3601584, 3646720, 3658752, 3668280, 3692304, 3701628, 3750912, 3760384, 3773088, 3836160, 3877896, 3912832, 3966030, 3978240, 3991680, 4001760, 4065280, 4102560, 4112920, 4116096, 4126815, 4167680, 4192320, 4219776, 4230432, 4257792, 4268544, 4362633, 4376064, 4401936, 4471808, 4475520, 4501980, 4524212, 4561920, 4573440, 4615380, 4627035, 4688640, 4700480, 4716360, 4759236, 4773888, 4802112, 4847370, 4891040, 4923072, 4935504, 4952178, 5030784, 5114880, 5145120, 5170528, 5274720, 5288040, 5322240, 5335680, 5370624, 5470080, 5488128, 5502420, 5552442, 5589760, 5626368, 5640576, 5655265, 5659632, 5691392, 5806080, 5816844, 5834752, 5869248, 5949045, 5967360, 6002640, 6097920, 6137856, 6153840, 6169380, 6251520, 6288480, 6345648, 6386688, 6402816, 6463160, 6564096, 6580672, 6602904, 6707712, 6713280, 6786318, 6860160, 7032960, 7050720, 7074540, 7096320, 7114240, 7160832, 7203168, 7271055, 7293440, 7317504, 7336560, 7384608, 7403256, 7501824, 7520768, 7546176, 7672320, 7755792, 7825664, 7932060, 7956480, 7983360, 8003520, 8205120, 8225840, 8232192, 8253630, 8328663, 8384640, 8439552, 8460864, 8537088, 8725266, 8752128, 8803872, 8943616, 8951040, 9003960, 9048424, 9123840, 9146880, 9230760, 9254070, 9377280, 9400960, 9432720, 9518472, 9604224, 9694740, 9782080, 9846144, 9871008, 9904356, 10061568, 10179477, 10229760, 10290240, 10341056, 10549440, 10576080, 10644480, 10671360, 10741248, 10940160, 10976256, 11004840, 11104884, 11179520, 11252736, 11281152, 11310530, 11319264, 11633688, 11738496, 11898090, 11934720, 12005280, 12195840, 12307680, 12338760, 12380445, 12503040, 12576960, 12691296, 12773376, 12805632, 12926320, 13087899, 13128192, 13161344, 13205808, 13415424, 13426560, 13572636, 13720320, 13881105, 14065920, 14101440, 14149080, 14228480, 14321664, 14406336, 14542110, 14586880, 14673120, 14769216, 14806512, 15041536, 15092352, 15344640, 15511584, 15651328, 15864120, 15966720, 16007040, 16410240, 16451680, 16464384, 16507260, 16657326, 16769280, 16879104, 16921728, 16965795, 17074176, 17450532, 17504256, 17607744, 17902080, 18007920, 18096848, 18293760, 18461520, 18508140, 18754560, 18801920, 18865440, 19036944, 19208448, 19389480, 19564160, 19692288, 19742016, 19808712, 20123136, 20358954, 20580480, 20682112, 21098880, 21152160, 21288960, 21342720, 21482496, 21813165, 21880320, 21952512, 22009680, 22209768, 22359040, 22505472, 22562304, 22621060, 22638528, 23267376, 23476992, 23796180, 23869440, 24010560, 24615360, 24677520, 24760890, 25153920, 25382592, 25611264, 25852640, 26175798, 26256384, 26322688, 26411616, 26830848, 26853120, 27145272, 27440640, 27762210, 28131840, 28202880, 28298160, 28456960, 28812672, 29084220, 29173760, 29346240, 29538432, 29613024, 30083072, 30184704, 30538431, 30689280, 31023168, 31302656, 31728240, 31933440, 32014080, 32820480, 32903360, 32928768, 33014520, 33314652, 33538560, 33758208, 33843456, 33931590, 34901064, 35215488, 35804160, 36015840, 36193696, 36587520, 36923040, 37016280, 37509120, 37603840, 37730880, 38073888, 38416896, 38778960, 39128320, 39384576, 39484032, 39617424, 40246272, 40717908, 41160960, 41364224, 41643315, 42197760, 42304320, 42685440, 42964992, 43626330, 43760640, 44019360, 44419536, 44718080, 45124608, 45242120, 45277056, 46534752, 46953984, 47592360, 48021120, 49230720, 49355040, 49521780, 50307840, 50765184, 50897385, 51222528, 51705280, 52351596, 52512768, 52645376, 52823232, 53706240, 54290544, 54881280, 55524420, 56263680, 56405760, 56596320, 57625344, 58168440, 58692480, 59076864, 59226048, 60369408, 61076862, 62046336, 62605312, 63456480, 63866880, 64028160, 65439495, 65640960, 65806720, 65857536, 66029040, 66629304, 67077120, 67516416, 67686912, 67863180, 69802128, 70430976, 71608320, 72031680, 72387392, 73846080, 74032560, 75207680, 75461760, 76147776, 76833792, 77557920, 78256640, 78769152, 78968064, 79234848, 80492544, 81435816, 82321920, 82728448, 83286630, 84395520, 84608640, 85370880, 87252660, 87521280, 88038720, 88839072, 90249216, 90484240, 90554112, 91615293, 93069504, 93907968, 95184720, 96042240, 98461440, 98710080, 99043560, 100615680, 101530368, 101794770, 103410560, 104703192, 105290752, 105646464, 107412480, 108581088, 109762560, 111048840, 112527360, 112811520, 113192640, 115250688, 116336880, 117384960, 118153728, 118452096, 120738816, 122153724, 124092672, 126912960, 128056320, 130878990, 131281920, 131613440, 132058080, 133258608, 134154240, 135373824, 135726360, 139604256, 140861952, 144063360, 144774784, 147692160, 148065120, 150415360, 150923520, 152295552, 152692155, 153667584, 155115840, 156513280, 157538304, 157936128, 158469696, 162871632, 164643840, 165456896, 166573260, 168791040, 169217280, 174505320, 176077440, 177678144, 180968480, 181108224, 183230586, 186139008, 187815936, 190369440, 192084480, 196922880, 197420160, 198087120, 201231360, 203060736, 203589540, 206821120, 209406384, 210581504, 211292928, 214824960, 217162176, 222097680, 225623040, 226385280, 230501376, 232673760, 234769920, 236307456, 236904192, 241477632, 244307448, 248185344, 253825920, 256112640, 261757980, 262563840, 263226880, 264116160, 266517216, 270747648, 271452720, 279208512, 281723904, 288126720, 289549568, 295384320, 296130240, 301847040, 304591104, 305384310, 310231680, 313026560, 315872256, 316939392, 325743264, 329287680, 330913792, 333146520, 337582080, 338434560, 349010640, 352154880, 355356288, 361936960, 362216448, 366461172, 372278016, 380738880, 384168960, 393845760, 394840320, 396174240, 402462720, 406121472, 407179080, 413642240, 418812768, 422585856, 434324352, 444195360, 451246080, 452770560, 458076465, 461002752, 465347520, 469539840, 472614912, 473808384, 488614896, 496370688, 507651840, 523515960, 526453760, 528232320, 533034432, 542905440, 558417024, 563447808, 576253440, 579099136, 590768640, 592260480, 603694080, 609182208, 610768620, 620463360, 631744512, 633878784, 651486528, 666293040, 676869120, 698021280, 704309760, 710712576, 723873920, 724432896, 732922344, 744556032, 761477760, 768337920, 787691520, 789680640, 792348480, 812242944, 814358160, 827284480, 837625536, 845171712, 868648704, 888390720, 905541120, 916152930, 930695040, 939079680, 947616768, 977229792, 992741376, 1015303680, 1047031920, 1052907520, 1056464640, 1066068864, 1085810880, 1116834048, 1152506880, 1158198272, 1181537280, 1184520960, 1207388160, 1218364416, 1221537240, 1240926720, 1267757568, 1302973056, 1332586080, 1353738240, 1396042560, 1408619520, 1421425152, 1447747840, 1465844688, 1489112064, 1522955520, 1579361280, 1584696960, 1628716320, 1654568960, 1675251072, 1690343424, 1737297408, 1776781440, 1811082240, 1832305860, 1861390080, 1895233536, 1954459584, 2030607360, 2094063840, 2112929280, 2132137728, 2171621760, 2233668096, 2305013760, 2316396544, 2363074560, 2369041920, 2436728832, 2443074480, 2481853440, 2535515136, 2605946112, 2665172160, 2792085120, 2817239040, 2842850304, 2895495680, 2931689376, 2978224128, 3045911040, 3158722560, 3169393920, 3257432640, 3350502144, 3474594816, 3553562880, 3622164480, 3664611720, 3722780160, 3908919168, 4061214720, 4188127680, 4225858560, 4264275456, 4343243520, 4467336192, 4738083840, 4886148960, 4963706880, 5071030272, 5211892224, 5330344320, 5584170240, 5685700608, 5790991360, 5863378752, 6091822080, 6338787840, 6514865280, 6701004288, 6949189632, 7107125760, 7329223440, 7445560320, 7817838336, 8376255360, 8451717120, 8528550912, 8686487040, 8934672384, 9476167680, 9772297920, 10423784448, 10660688640, 11168340480, 11581982720, 11726757504, 12183644160, 12677575680, 13029730560, 13402008576, 14214251520, 14658446880, 14891120640, 15635676672, 16752510720, 17057101824, 17372974080, 19544595840, 20847568896, 21321377280, 22336680960, 23453515008, 25355151360, 26059461120, 26804017152, 28428503040, 29316893760, 31271353344, 33505021440, 34745948160, 39089191680, 42642754560, 44673361920, 46907030016, 52118922240, 58633787520, 62542706688, 67010042880, 78178383360, 85285509120, 93814060032, 104237844480, 117267575040, 134020085760, 156356766720, 187628120064, 234535150080, 312713533440, 469070300160, 938140600320]

約数ペア:

[(1, 938140600320), (2, 469070300160), (3, 312713533440), (4, 234535150080), (5, 187628120064), (6, 156356766720), (7, 134020085760), (8, 117267575040), (9, 104237844480), (10, 93814060032), (11, 85285509120), (12, 78178383360), (14, 67010042880), (15, 62542706688), (16, 58633787520), (18, 52118922240), (20, 46907030016), (21, 44673361920), (22, 42642754560), (24, 39089191680), (27, 34745948160), (28, 33505021440), (30, 31271353344), (32, 29316893760), (33, 28428503040), (35, 26804017152), (36, 26059461120), (37, 25355151360), (40, 23453515008), (42, 22336680960), (44, 21321377280), (45, 20847568896), (48, 19544595840), (54, 17372974080), (55, 17057101824), (56, 16752510720), (60, 15635676672), (63, 14891120640), (64, 14658446880), (66, 14214251520), (70, 13402008576), (72, 13029730560), (74, 12677575680), (77, 12183644160), (80, 11726757504), (81, 11581982720), (84, 11168340480), (88, 10660688640), (90, 10423784448), (96, 9772297920), (99, 9476167680), (105, 8934672384), (108, 8686487040), (110, 8528550912), (111, 8451717120), (112, 8376255360), (120, 7817838336), (126, 7445560320), (128, 7329223440), (132, 7107125760), (135, 6949189632), (140, 6701004288), (144, 6514865280), (148, 6338787840), (154, 6091822080), (160, 5863378752), (162, 5790991360), (165, 5685700608), (168, 5584170240), (176, 5330344320), (180, 5211892224), (185, 5071030272), (189, 4963706880), (192, 4886148960), (198, 4738083840), (210, 4467336192), (216, 4343243520), (220, 4264275456), (222, 4225858560), (224, 4188127680), (231, 4061214720), (240, 3908919168), (252, 3722780160), (256, 3664611720), (259, 3622164480), (264, 3553562880), (270, 3474594816), (280, 3350502144), (288, 3257432640), (296, 3169393920), (297, 3158722560), (308, 3045911040), (315, 2978224128), (320, 2931689376), (324, 2895495680), (330, 2842850304), (333, 2817239040), (336, 2792085120), (352, 2665172160), (360, 2605946112), (370, 2535515136), (378, 2481853440), (384, 2443074480), (385, 2436728832), (396, 2369041920), (397, 2363074560), (405, 2316396544), (407, 2305013760), (420, 2233668096), (432, 2171621760), (440, 2132137728), (444, 2112929280), (448, 2094063840), (462, 2030607360), (480, 1954459584), (495, 1895233536), (504, 1861390080), (512, 1832305860), (518, 1811082240), (528, 1776781440), (540, 1737297408), (555, 1690343424), (560, 1675251072), (567, 1654568960), (576, 1628716320), (592, 1584696960), (594, 1579361280), (616, 1522955520), (630, 1489112064), (640, 1465844688), (648, 1447747840), (660, 1421425152), (666, 1408619520), (672, 1396042560), (693, 1353738240), (704, 1332586080), (720, 1302973056), (740, 1267757568), (756, 1240926720), (768, 1221537240), (770, 1218364416), (777, 1207388160), (792, 1184520960), (794, 1181537280), (810, 1158198272), (814, 1152506880), (840, 1116834048), (864, 1085810880), (880, 1066068864), (888, 1056464640), (891, 1052907520), (896, 1047031920), (924, 1015303680), (945, 992741376), (960, 977229792), (990, 947616768), (999, 939079680), (1008, 930695040), (1024, 916152930), (1036, 905541120), (1056, 888390720), (1080, 868648704), (1110, 845171712), (1120, 837625536), (1134, 827284480), (1152, 814358160), (1155, 812242944), (1184, 792348480), (1188, 789680640), (1191, 787691520), (1221, 768337920), (1232, 761477760), (1260, 744556032), (1280, 732922344), (1295, 724432896), (1296, 723873920), (1320, 710712576), (1332, 704309760), (1344, 698021280), (1386, 676869120), (1408, 666293040), (1440, 651486528), (1480, 633878784), (1485, 631744512), (1512, 620463360), (1536, 610768620), (1540, 609182208), (1554, 603694080), (1584, 592260480), (1588, 590768640), (1620, 579099136), (1628, 576253440), (1665, 563447808), (1680, 558417024), (1728, 542905440), (1760, 533034432), (1776, 528232320), (1782, 526453760), (1792, 523515960), (1848, 507651840), (1890, 496370688), (1920, 488614896), (1980, 473808384), (1985, 472614912), (1998, 469539840), (2016, 465347520), (2035, 461002752), (2048, 458076465), (2072, 452770560), (2079, 451246080), (2112, 444195360), (2160, 434324352), (2220, 422585856), (2240, 418812768), (2268, 413642240), (2304, 407179080), (2310, 406121472), (2331, 402462720), (2368, 396174240), (2376, 394840320), (2382, 393845760), (2442, 384168960), (2464, 380738880), (2520, 372278016), (2560, 366461172), (2590, 362216448), (2592, 361936960), (2640, 355356288), (2664, 352154880), (2688, 349010640), (2772, 338434560), (2779, 337582080), (2816, 333146520), (2835, 330913792), (2849, 329287680), (2880, 325743264), (2960, 316939392), (2970, 315872256), (2997, 313026560), (3024, 310231680), (3072, 305384310), (3080, 304591104), (3108, 301847040), (3168, 296130240), (3176, 295384320), (3240, 289549568), (3256, 288126720), (3330, 281723904), (3360, 279208512), (3456, 271452720), (3465, 270747648), (3520, 266517216), (3552, 264116160), (3564, 263226880), (3573, 262563840), (3584, 261757980), (3663, 256112640), (3696, 253825920), (3780, 248185344), (3840, 244307448), (3885, 241477632), (3960, 236904192), (3970, 236307456), (3996, 234769920), (4032, 232673760), (4070, 230501376), (4144, 226385280), (4158, 225623040), (4224, 222097680), (4320, 217162176), (4367, 214824960), (4440, 211292928), (4455, 210581504), (4480, 209406384), (4536, 206821120), (4608, 203589540), (4620, 203060736), (4662, 201231360), (4736, 198087120), (4752, 197420160), (4764, 196922880), (4884, 192084480), (4928, 190369440), (4995, 187815936), (5040, 186139008), (5120, 183230586), (5180, 181108224), (5184, 180968480), (5280, 177678144), (5328, 176077440), (5376, 174505320), (5544, 169217280), (5558, 168791040), (5632, 166573260), (5670, 165456896), (5698, 164643840), (5760, 162871632), (5920, 158469696), (5940, 157936128), (5955, 157538304), (5994, 156513280), (6048, 155115840), (6105, 153667584), (6144, 152692155), (6160, 152295552), (6216, 150923520), (6237, 150415360), (6336, 148065120), (6352, 147692160), (6480, 144774784), (6512, 144063360), (6660, 140861952), (6720, 139604256), (6912, 135726360), (6930, 135373824), (6993, 134154240), (7040, 133258608), (7104, 132058080), (7128, 131613440), (7146, 131281920), (7168, 130878990), (7326, 128056320), (7392, 126912960), (7560, 124092672), (7680, 122153724), (7770, 120738816), (7920, 118452096), (7940, 118153728), (7992, 117384960), (8064, 116336880), (8140, 115250688), (8288, 113192640), (8316, 112811520), (8337, 112527360), (8448, 111048840), (8547, 109762560), (8640, 108581088), (8734, 107412480), (8880, 105646464), (8910, 105290752), (8960, 104703192), (9072, 103410560), (9216, 101794770), (9240, 101530368), (9324, 100615680), (9472, 99043560), (9504, 98710080), (9528, 98461440), (9768, 96042240), (9856, 95184720), (9990, 93907968), (10080, 93069504), (10240, 91615293), (10360, 90554112), (10368, 90484240), (10395, 90249216), (10560, 88839072), (10656, 88038720), (10719, 87521280), (10752, 87252660), (10989, 85370880), (11088, 84608640), (11116, 84395520), (11264, 83286630), (11340, 82728448), (11396, 82321920), (11520, 81435816), (11655, 80492544), (11840, 79234848), (11880, 78968064), (11910, 78769152), (11988, 78256640), (12096, 77557920), (12210, 76833792), (12320, 76147776), (12432, 75461760), (12474, 75207680), (12672, 74032560), (12704, 73846080), (12960, 72387392), (13024, 72031680), (13101, 71608320), (13320, 70430976), (13440, 69802128), (13824, 67863180), (13860, 67686912), (13895, 67516416), (13986, 67077120), (14080, 66629304), (14208, 66029040), (14245, 65857536), (14256, 65806720), (14292, 65640960), (14336, 65439495), (14652, 64028160), (14689, 63866880), (14784, 63456480), (14985, 62605312), (15120, 62046336), (15360, 61076862), (15540, 60369408), (15840, 59226048), (15880, 59076864), (15984, 58692480), (16128, 58168440), (16280, 57625344), (16576, 56596320), (16632, 56405760), (16674, 56263680), (16896, 55524420), (17094, 54881280), (17280, 54290544), (17468, 53706240), (17760, 52823232), (17820, 52645376), (17865, 52512768), (17920, 52351596), (18144, 51705280), (18315, 51222528), (18432, 50897385), (18480, 50765184), (18648, 50307840), (18944, 49521780), (19008, 49355040), (19056, 49230720), (19536, 48021120), (19712, 47592360), (19980, 46953984), (20160, 46534752), (20720, 45277056), (20736, 45242120), (20790, 45124608), (20979, 44718080), (21120, 44419536), (21312, 44019360), (21438, 43760640), (21504, 43626330), (21835, 42964992), (21978, 42685440), (22176, 42304320), (22232, 42197760), (22528, 41643315), (22680, 41364224), (22792, 41160960), (23040, 40717908), (23310, 40246272), (23680, 39617424), (23760, 39484032), (23820, 39384576), (23976, 39128320), (24192, 38778960), (24420, 38416896), (24640, 38073888), (24864, 37730880), (24948, 37603840), (25011, 37509120), (25344, 37016280), (25408, 36923040), (25641, 36587520), (25920, 36193696), (26048, 36015840), (26202, 35804160), (26640, 35215488), (26880, 34901064), (27648, 33931590), (27720, 33843456), (27790, 33758208), (27972, 33538560), (28160, 33314652), (28416, 33014520), (28490, 32928768), (28512, 32903360), (28584, 32820480), (29304, 32014080), (29378, 31933440), (29568, 31728240), (29970, 31302656), (30240, 31023168), (30569, 30689280), (30720, 30538431), (31080, 30184704), (31185, 30083072), (31680, 29613024), (31760, 29538432), (31968, 29346240), (32157, 29173760), (32256, 29084220), (32560, 28812672), (32967, 28456960), (33152, 28298160), (33264, 28202880), (33348, 28131840), (33792, 27762210), (34188, 27440640), (34560, 27145272), (34936, 26853120), (34965, 26830848), (35520, 26411616), (35640, 26322688), (35730, 26256384), (35840, 26175798), (36288, 25852640), (36630, 25611264), (36960, 25382592), (37296, 25153920), (37888, 24760890), (38016, 24677520), (38112, 24615360), (39072, 24010560), (39303, 23869440), (39424, 23796180), (39960, 23476992), (40320, 23267376), (41440, 22638528), (41472, 22621060), (41580, 22562304), (41685, 22505472), (41958, 22359040), (42240, 22209768), (42624, 22009680), (42735, 21952512), (42876, 21880320), (43008, 21813165), (43670, 21482496), (43956, 21342720), (44067, 21288960), (44352, 21152160), (44464, 21098880), (45360, 20682112), (45584, 20580480), (46080, 20358954), (46620, 20123136), (47360, 19808712), (47520, 19742016), (47640, 19692288), (47952, 19564160), (48384, 19389480), (48840, 19208448), (49280, 19036944), (49728, 18865440), (49896, 18801920), (50022, 18754560), (50688, 18508140), (50816, 18461520), (51282, 18293760), (51840, 18096848), (52096, 18007920), (52404, 17902080), (53280, 17607744), (53595, 17504256), (53760, 17450532), (54945, 17074176), (55296, 16965795), (55440, 16921728), (55580, 16879104), (55944, 16769280), (56320, 16657326), (56832, 16507260), (56980, 16464384), (57024, 16451680), (57168, 16410240), (58608, 16007040), (58756, 15966720), (59136, 15864120), (59940, 15651328), (60480, 15511584), (61138, 15344640), (62160, 15092352), (62370, 15041536), (63360, 14806512), (63520, 14769216), (63936, 14673120), (64314, 14586880), (64512, 14542110), (65120, 14406336), (65505, 14321664), (65934, 14228480), (66304, 14149080), (66528, 14101440), (66696, 14065920), (67584, 13881105), (68376, 13720320), (69120, 13572636), (69872, 13426560), (69930, 13415424), (71040, 13205808), (71280, 13161344), (71460, 13128192), (71680, 13087899), (72576, 12926320), (73260, 12805632), (73445, 12773376), (73920, 12691296), (74592, 12576960), (75033, 12503040), (75776, 12380445), (76032, 12338760), (76224, 12307680), (76923, 12195840), (78144, 12005280), (78606, 11934720), (78848, 11898090), (79920, 11738496), (80640, 11633688), (82880, 11319264), (82944, 11310530), (83160, 11281152), (83370, 11252736), (83916, 11179520), (84480, 11104884), (85248, 11004840), (85470, 10976256), (85752, 10940160), (87340, 10741248), (87912, 10671360), (88134, 10644480), (88704, 10576080), (88928, 10549440), (90720, 10341056), (91168, 10290240), (91707, 10229760), (92160, 10179477), (93240, 10061568), (94720, 9904356), (95040, 9871008), (95280, 9846144), (95904, 9782080), (96768, 9694740), (97680, 9604224), (98560, 9518472), (99456, 9432720), (99792, 9400960), (100044, 9377280), (101376, 9254070), (101632, 9230760), (102564, 9146880), (102823, 9123840), (103680, 9048424), (104192, 9003960), (104808, 8951040), (104895, 8943616), (106560, 8803872), (107190, 8752128), (107520, 8725266), (109890, 8537088), (110880, 8460864), (111160, 8439552), (111888, 8384640), (112640, 8328663), (113664, 8253630), (113960, 8232192), (114048, 8225840), (114336, 8205120), (117216, 8003520), (117512, 7983360), (117909, 7956480), (118272, 7932060), (119880, 7825664), (120960, 7755792), (122276, 7672320), (124320, 7546176), (124740, 7520768), (125055, 7501824), (126720, 7403256), (127040, 7384608), (127872, 7336560), (128205, 7317504), (128628, 7293440), (129024, 7271055), (130240, 7203168), (131010, 7160832), (131868, 7114240), (132201, 7096320), (132608, 7074540), (133056, 7050720), (133392, 7032960), (136752, 6860160), (138240, 6786318), (139744, 6713280), (139860, 6707712), (142080, 6602904), (142560, 6580672), (142920, 6564096), (145152, 6463160), (146520, 6402816), (146890, 6386688), (147840, 6345648), (149184, 6288480), (150066, 6251520), (152064, 6169380), (152448, 6153840), (152845, 6137856), (153846, 6097920), (156288, 6002640), (157212, 5967360), (157696, 5949045), (159840, 5869248), (160785, 5834752), (161280, 5816844), (161579, 5806080), (164835, 5691392), (165760, 5659632), (165888, 5655265), (166320, 5640576), (166740, 5626368), (167832, 5589760), (168960, 5552442), (170496, 5502420), (170940, 5488128), (171504, 5470080), (174680, 5370624), (175824, 5335680), (176268, 5322240), (177408, 5288040), (177856, 5274720), (181440, 5170528), (182336, 5145120), (183414, 5114880), (186480, 5030784), (189440, 4952178), (190080, 4935504), (190560, 4923072), (191808, 4891040), (193536, 4847370), (195360, 4802112), (196515, 4773888), (197120, 4759236), (198912, 4716360), (199584, 4700480), (200088, 4688640), (202752, 4627035), (203264, 4615380), (205128, 4573440), (205646, 4561920), (207360, 4524212), (208384, 4501980), (209616, 4475520), (209790, 4471808), (213120, 4401936), (214380, 4376064), (215040, 4362633), (219780, 4268544), (220335, 4257792), (221760, 4230432), (222320, 4219776), (223776, 4192320), (225099, 4167680), (227328, 4126815), (227920, 4116096), (228096, 4112920), (228672, 4102560), (230769, 4065280), (234432, 4001760), (235024, 3991680), (235818, 3978240), (236544, 3966030), (239760, 3912832), (241920, 3877896), (244552, 3836160), (248640, 3773088), (249480, 3760384), (250110, 3750912), (253440, 3701628), (254080, 3692304), (255744, 3668280), (256410, 3658752), (257256, 3646720), (260480, 3601584), (262020, 3580416), (263736, 3557120), (264402, 3548160), (265216, 3537270), (266112, 3525360), (266784, 3516480), (273504, 3430080), (275121, 3409920), (276480, 3393159), (279488, 3356640), (279720, 3353856), (284160, 3301452), (285120, 3290336), (285840, 3282048), (290304, 3231580), (293040, 3201408), (293780, 3193344), (295680, 3172824), (298368, 3144240), (300132, 3125760), (304128, 3084690), (304896, 3076920), (305690, 3068928), (307692, 3048960), (308469, 3041280), (312576, 3001320), (314424, 2983680), (319680, 2934624), (321570, 2917376), (322560, 2908422), (323158, 2903040), (329670, 2845696), (331520, 2829816), (332640, 2820288), (333480, 2813184), (335664, 2794880), (337920, 2776221), (340992, 2751210), (341880, 2744064), (343008, 2735040), (349360, 2685312), (351648, 2667840), (352536, 2661120), (353727, 2652160), (354816, 2644020), (355712, 2637360), (362880, 2585264), (364672, 2572560), (366828, 2557440), (372960, 2515392), (375165, 2500608), (378880, 2476089), (380160, 2467752), (381120, 2461536), (383616, 2445520), (384615, 2439168), (387072, 2423685), (390720, 2401056), (393030, 2386944), (394240, 2379618), (396603, 2365440), (397824, 2358180), (399168, 2350240), (400176, 2344320), (406528, 2307690), (410256, 2286720), (411292, 2280960), (414720, 2262106), (416768, 2250990), (419232, 2237760), (419580, 2235904), (426240, 2200968), (428760, 2188032), (439560, 2134272), (440670, 2128896), (443520, 2115216), (444640, 2109888), (447552, 2096160), (450198, 2083840), (455840, 2058048), (456192, 2056460), (457344, 2051280), (458535, 2045952), (461538, 2032640), (468864, 2000880), (470048, 1995840), (471636, 1989120), (473088, 1983015), (479520, 1956416), (483840, 1938948), (484737, 1935360), (489104, 1918080), (497280, 1886544), (498960, 1880192), (500220, 1875456), (506880, 1850814), (508160, 1846152), (511488, 1834140), (512820, 1829376), (514115, 1824768), (514512, 1823360), (520960, 1800792), (524040, 1790208), (527472, 1778560), (528804, 1774080), (530432, 1768635), (532224, 1762680), (533568, 1758240), (547008, 1715040), (550242, 1704960), (558976, 1678320), (559440, 1676928), (568320, 1650726), (570240, 1645168), (571680, 1641024), (580608, 1615790), (586080, 1600704), (587560, 1596672), (589545, 1591296), (591360, 1586412), (596736, 1572120), (600264, 1562880), (608256, 1542345), (609792, 1538460), (611380, 1534464), (615384, 1524480), (616938, 1520640), (625152, 1500660), (628848, 1491840), (639360, 1467312), (643140, 1458688), (645120, 1454211), (646316, 1451520), (659340, 1422848), (661005, 1419264), (663040, 1414908), (665280, 1410144), (666960, 1406592), (671328, 1397440), (681984, 1375605), (683760, 1372032), (686016, 1367520), (698720, 1342656), (703296, 1333920), (705072, 1330560), (707454, 1326080), (709632, 1322010), (711424, 1318680), (725760, 1292632), (729344, 1286280), (733656, 1278720), (745920, 1257696), (750330, 1250304), (760320, 1233876), (762240, 1230768), (767232, 1222760), (769230, 1219584), (781440, 1200528), (786060, 1193472), (788480, 1189809), (793206, 1182720), (795648, 1179090), (798336, 1175120), (800352, 1172160), (807895, 1161216), (813056, 1153845), (820512, 1143360), (822584, 1140480), (825363, 1136640), (829440, 1131053), (833536, 1125495), (838464, 1118880), (839160, 1117952), (852480, 1100484), (857520, 1094016), (879120, 1067136), (881340, 1064448), (887040, 1057608), (889280, 1054944), (895104, 1048080), (900396, 1041920), (911680, 1029024), (912384, 1028230), (914688, 1025640), (917070, 1022976), (923076, 1016320), (925407, 1013760), (937728, 1000440), (940096, 997920), (943272, 994560), (959040, 978208), (967680, 969474)]