607821096960

素因数分解:

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

素因数の和:395

約数の個数: 1920

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

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

約数列:

[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, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 307, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 614, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 921, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1228, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1535, 1536, 1540, 1584, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1842, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2149, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2456, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2688, 2728, 2763, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3069, 3070, 3072, 3080, 3168, 3240, 3255, 3348, 3360, 3377, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3684, 3696, 3720, 3780, 3840, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4298, 4320, 4340, 4455, 4464, 4480, 4536, 4605, 4608, 4620, 4752, 4774, 4912, 4928, 4960, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5376, 5456, 5526, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6048, 6138, 6140, 6144, 6160, 6237, 6336, 6447, 6480, 6510, 6696, 6720, 6754, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7368, 7392, 7440, 7560, 7680, 7812, 7920, 7936, 8064, 8184, 8289, 8316, 8370, 8448, 8596, 8640, 8680, 8910, 8928, 8960, 9072, 9207, 9210, 9216, 9240, 9504, 9517, 9548, 9765, 9824, 9856, 9920, 10044, 10080, 10131, 10230, 10240, 10368, 10395, 10416, 10560, 10745, 10752, 10912, 11052, 11088, 11160, 11264, 11340, 11520, 11718, 11880, 11904, 11935, 12096, 12276, 12280, 12320, 12474, 12555, 12672, 12894, 12960, 13020, 13392, 13440, 13508, 13640, 13815, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14736, 14784, 14880, 15120, 15345, 15360, 15624, 15840, 15872, 16128, 16368, 16578, 16632, 16740, 16885, 16896, 17192, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18414, 18420, 18432, 18480, 19008, 19034, 19096, 19341, 19530, 19648, 19712, 19840, 20088, 20160, 20262, 20460, 20736, 20790, 20832, 21120, 21483, 21490, 21504, 21824, 22104, 22176, 22320, 22528, 22680, 23040, 23436, 23639, 23760, 23808, 23870, 24192, 24552, 24560, 24640, 24867, 24948, 25110, 25344, 25788, 25920, 26040, 26784, 26880, 27016, 27280, 27621, 27630, 27648, 27720, 27776, 28160, 28512, 28551, 28644, 29295, 29472, 29568, 29760, 30240, 30393, 30690, 30720, 31185, 31248, 31680, 31744, 32235, 32256, 32736, 33156, 33264, 33480, 33770, 33792, 34384, 34560, 34720, 35154, 35640, 35712, 35805, 35840, 36288, 36828, 36840, 36960, 38016, 38068, 38192, 38682, 39060, 39296, 39424, 39680, 40176, 40320, 40524, 40920, 41445, 41472, 41580, 41664, 42240, 42966, 42980, 43008, 43648, 44208, 44352, 44640, 45360, 46035, 46080, 46872, 47278, 47520, 47585, 47616, 47740, 48384, 49104, 49120, 49280, 49734, 49896, 50220, 50655, 50688, 51576, 51840, 52080, 53568, 53760, 54032, 54560, 55242, 55260, 55296, 55440, 55552, 56320, 57024, 57102, 57288, 58023, 58590, 58944, 59136, 59520, 60480, 60786, 61380, 62370, 62496, 63360, 63488, 64449, 64470, 64512, 65472, 66312, 66528, 66619, 66960, 67540, 67584, 68768, 69120, 69440, 70308, 70917, 71280, 71424, 71610, 71680, 72576, 73656, 73680, 73920, 76032, 76136, 76384, 77364, 78120, 78592, 78848, 79360, 80352, 80640, 81048, 81840, 82890, 82944, 83160, 83328, 84480, 85653, 85932, 85960, 87296, 87885, 88416, 88704, 89280, 90720, 91179, 92070, 92160, 93744, 94556, 95040, 95170, 95232, 95480, 96705, 96768, 98208, 98240, 98560, 99468, 99792, 100440, 101310, 101376, 103152, 103680, 104160, 104687, 107136, 107415, 107520, 108064, 109120, 110484, 110520, 110880, 111104, 112640, 114048, 114204, 114576, 116046, 117180, 117888, 118195, 118272, 119040, 120960, 121572, 122760, 124335, 124740, 124992, 126720, 128898, 128940, 129024, 130944, 132624, 133056, 133238, 133920, 135080, 137536, 138105, 138240, 138880, 140616, 141834, 142560, 142755, 142848, 143220, 145152, 147312, 147360, 147840, 151965, 152064, 152272, 152768, 154728, 156240, 157184, 157696, 158720, 160704, 161280, 162096, 163680, 165780, 165888, 166320, 166656, 168960, 171306, 171864, 171920, 174069, 174592, 175770, 176832, 177408, 178560, 181440, 182358, 184140, 187488, 189112, 190080, 190340, 190464, 190960, 193347, 193410, 193536, 196416, 196480, 197120, 198936, 199584, 199857, 200880, 202620, 202752, 206304, 207360, 208320, 209374, 212751, 214272, 214830, 215040, 216128, 218240, 220968, 221040, 221760, 222208, 228096, 228408, 229152, 232092, 234360, 235776, 236390, 236544, 238080, 241920, 243144, 245520, 248670, 249480, 249984, 253440, 256959, 257796, 257880, 261888, 265248, 266112, 266476, 267840, 270160, 273537, 275072, 276210, 276480, 277760, 281232, 283668, 285120, 285510, 285696, 286440, 290115, 290304, 294624, 294720, 295680, 303930, 304128, 304544, 305536, 309456, 312480, 314061, 314368, 317440, 321408, 322245, 322560, 324192, 327360, 331560, 332640, 333095, 333312, 337920, 342612, 343728, 343840, 348138, 349184, 351540, 353664, 354585, 354816, 357120, 362880, 364716, 368280, 374976, 378224, 380160, 380680, 381920, 386694, 386820, 387072, 392832, 392960, 394240, 397872, 399168, 399714, 401760, 405240, 412608, 414720, 416640, 418748, 425502, 428265, 428544, 429660, 432256, 436480, 441936, 442080, 443520, 444416, 455895, 456192, 456816, 458304, 464184, 468720, 471552, 472780, 473088, 476160, 483840, 486288, 491040, 497340, 498960, 499968, 506880, 513918, 515592, 515760, 523435, 523776, 530496, 532224, 532952, 535680, 540320, 547074, 550144, 552420, 555520, 562464, 567336, 570240, 571020, 571392, 572880, 580230, 580608, 589248, 589440, 591360, 599571, 607860, 608256, 609088, 611072, 618912, 624960, 628122, 628736, 638253, 642816, 644490, 645120, 648384, 654720, 663120, 665280, 666190, 666624, 685224, 687456, 687680, 696276, 698368, 703080, 707328, 709170, 709632, 714240, 725760, 729432, 732809, 736560, 749952, 756448, 760320, 761360, 763840, 770877, 773388, 773640, 785664, 785920, 788480, 795744, 798336, 799428, 803520, 810480, 825216, 829440, 833280, 837496, 851004, 856530, 857088, 859320, 864512, 870345, 872960, 883872, 884160, 887040, 911790, 912384, 913632, 916608, 928368, 937440, 942183, 943104, 945560, 952320, 966735, 967680, 972576, 982080, 994680, 997920, 999285, 999936, 1013760, 1027836, 1031184, 1031520, 1046870, 1047552, 1060992, 1063755, 1064448, 1065904, 1071360, 1080640, 1094148, 1100288, 1104840, 1111040, 1124928, 1134672, 1140480, 1142040, 1145760, 1160460, 1161216, 1178496, 1178880, 1182720, 1199142, 1215720, 1218176, 1222144, 1237824, 1249920, 1256244, 1276506, 1284795, 1285632, 1288980, 1296768, 1309440, 1326240, 1330560, 1332380, 1333248, 1367685, 1370448, 1374912, 1375360, 1392552, 1406160, 1414656, 1418340, 1419264, 1428480, 1451520, 1458864, 1465618, 1473120, 1499904, 1512896, 1520640, 1522720, 1527680, 1541754, 1546776, 1547280, 1570305, 1571328, 1571840, 1591488, 1596672, 1598856, 1607040, 1620960, 1650432, 1666560, 1674992, 1702008, 1713060, 1714176, 1718640, 1729024, 1740690, 1745920, 1767744, 1768320, 1774080, 1798713, 1823580, 1824768, 1827264, 1833216, 1856736, 1874880, 1884366, 1886208, 1891120, 1914759, 1933470, 1935360, 1945152, 1964160, 1989360, 1995840, 1998570, 1999872, 2055672, 2062368, 2063040, 2093740, 2095104, 2121984, 2127510, 2128896, 2131808, 2142720, 2161280, 2188296, 2198427, 2200576, 2209680, 2222080, 2249856, 2269344, 2280960, 2284080, 2291520, 2320920, 2356992, 2357760, 2365440, 2398284, 2431440, 2436352, 2444288, 2475648, 2499840, 2512488, 2553012, 2569590, 2571264, 2577960, 2593536, 2618880, 2652480, 2661120, 2664760, 2735370, 2740896, 2749824, 2750720, 2785104, 2812320, 2826549, 2829312, 2836680, 2856960, 2903040, 2917728, 2931236, 2946240, 2997855, 2999808, 3025792, 3041280, 3045440, 3055360, 3083508, 3093552, 3094560, 3140610, 3142656, 3143680, 3182976, 3191265, 3193344, 3197712, 3214080, 3241920, 3300864, 3333120, 3349984, 3404016, 3426120, 3437280, 3458048, 3481380, 3491840, 3535488, 3536640, 3548160, 3597426, 3647160, 3654528, 3664045, 3666432, 3713472, 3749760, 3768732, 3782240, 3829518, 3854385, 3866940, 3890304, 3928320, 3978720, 3991680, 3997140, 3999744, 4111344, 4124736, 4126080, 4187480, 4243968, 4255020, 4257792, 4263616, 4285440, 4322560, 4376592, 4396854, 4401152, 4419360, 4499712, 4538688, 4561920, 4568160, 4583040, 4641840, 4710915, 4713984, 4715520, 4796568, 4862880, 4872704, 4888576, 4951296, 4999680, 5024976, 5106024, 5139180, 5142528, 5155920, 5187072, 5237760, 5304960, 5322240, 5329520, 5396139, 5470740, 5481792, 5499648, 5501440, 5570208, 5624640, 5653098, 5658624, 5673360, 5806080, 5835456, 5862472, 5892480, 5995710, 5999616, 6051584, 6090880, 6110720, 6167016, 6187104, 6189120, 6281220, 6285312, 6365952, 6382530, 6386688, 6395424, 6428160, 6483840, 6595281, 6601728, 6666240, 6699968, 6808032, 6852240, 6874560, 6916096, 6962760, 7070976, 7073280, 7096320, 7194852, 7294320, 7309056, 7328090, 7332864, 7426944, 7499520, 7537464, 7564480, 7659036, 7708770, 7733880, 7780608, 7856640, 7957440, 7983360, 7994280, 8222688, 8249472, 8252160, 8374960, 8479647, 8487936, 8510040, 8527232, 8570880, 8645120, 8753184, 8793708, 8838720, 8993565, 8999424, 9077376, 9123840, 9136320, 9166080, 9283680, 9421830, 9427968, 9431040, 9573795, 9593136, 9725760, 9745408, 9902592, 9999360, 10049952, 10212048, 10278360, 10311840, 10374144, 10475520, 10609920, 10644480, 10659040, 10792278, 10941480, 10963584, 10992135, 10999296, 11002880, 11140416, 11249280, 11306196, 11346720, 11670912, 11724944, 11784960, 11991420, 11999232, 12103168, 12181760, 12221440, 12334032, 12374208, 12378240, 12562440, 12731904, 12765060, 12773376, 12790848, 12856320, 12967680, 13190562, 13203456, 13399936, 13616064, 13704480, 13749120, 13925520, 14132745, 14141952, 14146560, 14389704, 14588640, 14618112, 14656180, 14665728, 14853888, 14999040, 15074928, 15128960, 15318072, 15417540, 15467760, 15561216, 15713280, 15914880, 15966720, 15988560, 16445376, 16498944, 16504320, 16749920, 16959294, 16975872, 17020080, 17054464, 17290240, 17506368, 17587416, 17677440, 17987130, 17998848, 18154752, 18272640, 18332160, 18567360, 18843660, 18855936, 19147590, 19186272, 19451520, 19490816, 19785843, 19805184, 19998720, 20099904, 20424096, 20556720, 20623680, 20748288, 21219840, 21288960, 21318080, 21584556, 21882960, 21927168, 21984270, 21998592, 22005760, 22280832, 22498560, 22612392, 22693440, 23341824, 23449888, 23569920, 23982840, 24206336, 24363520, 24442880, 24668064, 24748416, 24756480, 25124880, 25463808, 25530120, 25581696, 25712640, 25935360, 26381124, 26799872, 26980695, 27232128, 27408960, 27498240, 27851040, 28265490, 28283904, 28293120, 28779408, 29177280, 29236224, 29312360, 29707776, 29998080, 30149856, 30257920, 30636144, 30835080, 30935520, 31122432, 31426560, 31829760, 31933440, 31977120, 32890752, 32976405, 32997888, 33008640, 33499840, 33918588, 34040160, 34108928, 34580480, 35012736, 35174832, 35354880, 35974260, 35997696, 36309504, 36545280, 36664320, 37134720, 37687320, 38295180, 38372544, 38903040, 39571686, 39610368, 40199808, 40848192, 41113440, 41247360, 42398235, 42439680, 42636160, 43169112, 43765920, 43854336, 43968540, 43997184, 44561664, 44997120, 45224784, 45386880, 46683648, 46899776, 47139840, 47965680, 48412672, 48727040, 49336128, 49496832, 49512960, 50249760, 50927616, 51060240, 51163392, 51870720, 52762248, 53599744, 53961390, 54464256, 54817920, 54996480, 55702080, 56530980, 56567808, 57558816, 58354560, 58472448, 58624720, 59357529, 59415552, 59996160, 60299712, 60515840, 61272288, 61670160, 61871040, 62244864, 63659520, 63866880, 63954240, 65781504, 65952810, 65995776, 66017280, 66999680, 67837176, 68080320, 68217856, 70025472, 70349664, 70709760, 71948520, 72619008, 73090560, 73328640, 74269440, 75374640, 76590360, 76745088, 77806080, 79143372, 80399616, 81696384, 82226880, 82494720, 84796470, 84879360, 85272320, 86338224, 87531840, 87708672, 87937080, 89123328, 89994240, 90449568, 90773760, 93367296, 93799552, 94279680, 95931360, 97454080, 98672256, 98929215, 98993664, 99025920, 100499520, 102120480, 102326784, 103741440, 105524496, 107199488, 107922780, 108928512, 109635840, 109992960, 111404160, 113061960, 115117632, 116709120, 117249440, 118715058, 118831104, 120599424, 121031680, 122544576, 123340320, 123742080, 127319040, 127908480, 131563008, 131905620, 131991552, 133999360, 135674352, 136160640, 136435712, 140050944, 140699328, 141419520, 143897040, 145238016, 146181120, 148538880, 150749280, 153180720, 153490176, 155612160, 158286744, 160799232, 163392768, 164453760, 164989440, 169592940, 170544640, 172676448, 175063680, 175417344, 175874160, 178246656, 179988480, 180899136, 181547520, 186734592, 187599104, 191862720, 197344512, 197858430, 197987328, 198051840, 200999040, 204240960, 204653568, 211048992, 214398976, 215845560, 217857024, 219271680, 219985920, 222808320, 226123920, 230235264, 233418240, 234498880, 237430116, 241198848, 242063360, 245089152, 246680640, 247484160, 254638080, 255816960, 263126016, 263811240, 267998720, 271348704, 272321280, 280101888, 281398656, 282839040, 287794080, 292362240, 296787645, 297077760, 301498560, 306361440, 306980352, 311224320, 316573488, 321598464, 326785536, 328907520, 329978880, 339185880, 341089280, 345352896, 350127360, 351748320, 356493312, 361798272, 363095040, 375198208, 383725440, 394689024, 395716860, 395974656, 401998080, 408481920, 409307136, 422097984, 431691120, 435714048, 438543360, 445616640, 452247840, 460470528, 466836480, 468997760, 474860232, 482397696, 490178304, 493361280, 494968320, 511633920, 526252032, 527622480, 535997440, 542697408, 544642560, 560203776, 562797312, 575588160, 593575290, 594155520, 602997120, 612722880, 613960704, 633146976, 643196928, 653571072, 657815040, 659957760, 678371760, 682178560, 690705792, 700254720, 703496640, 723596544, 726190080, 750396416, 767450880, 789378048, 791433720, 803996160, 816963840, 844195968, 863382240, 877086720, 891233280, 904495680, 920941056, 933672960, 937995520, 949720464, 964795392, 980356608, 986722560, 989936640, 1023267840, 1055244960, 1071994880, 1085394816, 1089285120, 1125594624, 1151176320, 1187150580, 1205994240, 1225445760, 1227921408, 1266293952, 1307142144, 1315630080, 1356743520, 1381411584, 1400509440, 1406993280, 1447193088, 1500792832, 1534901760, 1578756096, 1582867440, 1607992320, 1633927680, 1688391936, 1726764480, 1782466560, 1808991360, 1841882112, 1875991040, 1899440928, 1929590784, 1960713216, 1973445120, 1979873280, 2046535680, 2110489920, 2170789632, 2178570240, 2251189248, 2302352640, 2374301160, 2411988480, 2450891520, 2532587904, 2631260160, 2713487040, 2762823168, 2801018880, 2813986560, 2894386176, 3069803520, 3165734880, 3215984640, 3267855360, 3376783872, 3453528960, 3617982720, 3683764224, 3751982080, 3798881856, 3921426432, 3946890240, 4220979840, 4341579264, 4502378496, 4604705280, 4748602320, 4823976960, 4901783040, 5065175808, 5426974080, 5525646336, 5627973120, 5788772352, 6139607040, 6331469760, 6535710720, 6753567744, 6907057920, 7235965440, 7503964160, 7597763712, 7893780480, 8441959680, 8683158528, 9209410560, 9497204640, 9647953920, 9803566080, 10130351616, 10853948160, 11051292672, 11255946240, 12662939520, 13507135488, 13814115840, 14471930880, 15195527424, 16883919360, 17366317056, 18418821120, 18994409280, 19607132160, 20260703232, 21707896320, 22511892480, 25325879040, 27628231680, 28943861760, 30391054848, 33767838720, 37988818560, 40521406464, 43415792640, 50651758080, 55256463360, 60782109696, 67535677440, 75977637120, 86831585280, 101303516160, 121564219392, 151955274240, 202607032320, 303910548480, 607821096960]

約数ペア:

[(1, 607821096960), (2, 303910548480), (3, 202607032320), (4, 151955274240), (5, 121564219392), (6, 101303516160), (7, 86831585280), (8, 75977637120), (9, 67535677440), (10, 60782109696), (11, 55256463360), (12, 50651758080), (14, 43415792640), (15, 40521406464), (16, 37988818560), (18, 33767838720), (20, 30391054848), (21, 28943861760), (22, 27628231680), (24, 25325879040), (27, 22511892480), (28, 21707896320), (30, 20260703232), (31, 19607132160), (32, 18994409280), (33, 18418821120), (35, 17366317056), (36, 16883919360), (40, 15195527424), (42, 14471930880), (44, 13814115840), (45, 13507135488), (48, 12662939520), (54, 11255946240), (55, 11051292672), (56, 10853948160), (60, 10130351616), (62, 9803566080), (63, 9647953920), (64, 9497204640), (66, 9209410560), (70, 8683158528), (72, 8441959680), (77, 7893780480), (80, 7597763712), (81, 7503964160), (84, 7235965440), (88, 6907057920), (90, 6753567744), (93, 6535710720), (96, 6331469760), (99, 6139607040), (105, 5788772352), (108, 5627973120), (110, 5525646336), (112, 5426974080), (120, 5065175808), (124, 4901783040), (126, 4823976960), (128, 4748602320), (132, 4604705280), (135, 4502378496), (140, 4341579264), (144, 4220979840), (154, 3946890240), (155, 3921426432), (160, 3798881856), (162, 3751982080), (165, 3683764224), (168, 3617982720), (176, 3453528960), (180, 3376783872), (186, 3267855360), (189, 3215984640), (192, 3165734880), (198, 3069803520), (210, 2894386176), (216, 2813986560), (217, 2801018880), (220, 2762823168), (224, 2713487040), (231, 2631260160), (240, 2532587904), (248, 2450891520), (252, 2411988480), (256, 2374301160), (264, 2302352640), (270, 2251189248), (279, 2178570240), (280, 2170789632), (288, 2110489920), (297, 2046535680), (307, 1979873280), (308, 1973445120), (310, 1960713216), (315, 1929590784), (320, 1899440928), (324, 1875991040), (330, 1841882112), (336, 1808991360), (341, 1782466560), (352, 1726764480), (360, 1688391936), (372, 1633927680), (378, 1607992320), (384, 1582867440), (385, 1578756096), (396, 1534901760), (405, 1500792832), (420, 1447193088), (432, 1406993280), (434, 1400509440), (440, 1381411584), (448, 1356743520), (462, 1315630080), (465, 1307142144), (480, 1266293952), (495, 1227921408), (496, 1225445760), (504, 1205994240), (512, 1187150580), (528, 1151176320), (540, 1125594624), (558, 1089285120), (560, 1085394816), (567, 1071994880), (576, 1055244960), (594, 1023267840), (614, 989936640), (616, 986722560), (620, 980356608), (630, 964795392), (640, 949720464), (648, 937995520), (651, 933672960), (660, 920941056), (672, 904495680), (682, 891233280), (693, 877086720), (704, 863382240), (720, 844195968), (744, 816963840), (756, 803996160), (768, 791433720), (770, 789378048), (792, 767450880), (810, 750396416), (837, 726190080), (840, 723596544), (864, 703496640), (868, 700254720), (880, 690705792), (891, 682178560), (896, 678371760), (921, 659957760), (924, 657815040), (930, 653571072), (945, 643196928), (960, 633146976), (990, 613960704), (992, 612722880), (1008, 602997120), (1023, 594155520), (1024, 593575290), (1056, 575588160), (1080, 562797312), (1085, 560203776), (1116, 544642560), (1120, 542697408), (1134, 535997440), (1152, 527622480), (1155, 526252032), (1188, 511633920), (1228, 494968320), (1232, 493361280), (1240, 490178304), (1260, 482397696), (1280, 474860232), (1296, 468997760), (1302, 466836480), (1320, 460470528), (1344, 452247840), (1364, 445616640), (1386, 438543360), (1395, 435714048), (1408, 431691120), (1440, 422097984), (1485, 409307136), (1488, 408481920), (1512, 401998080), (1535, 395974656), (1536, 395716860), (1540, 394689024), (1584, 383725440), (1620, 375198208), (1674, 363095040), (1680, 361798272), (1705, 356493312), (1728, 351748320), (1736, 350127360), (1760, 345352896), (1782, 341089280), (1792, 339185880), (1842, 329978880), (1848, 328907520), (1860, 326785536), (1890, 321598464), (1920, 316573488), (1953, 311224320), (1980, 306980352), (1984, 306361440), (2016, 301498560), (2046, 297077760), (2048, 296787645), (2079, 292362240), (2112, 287794080), (2149, 282839040), (2160, 281398656), (2170, 280101888), (2232, 272321280), (2240, 271348704), (2268, 267998720), (2304, 263811240), (2310, 263126016), (2376, 255816960), (2387, 254638080), (2456, 247484160), (2464, 246680640), (2480, 245089152), (2511, 242063360), (2520, 241198848), (2560, 237430116), (2592, 234498880), (2604, 233418240), (2640, 230235264), (2688, 226123920), (2728, 222808320), (2763, 219985920), (2772, 219271680), (2790, 217857024), (2816, 215845560), (2835, 214398976), (2880, 211048992), (2970, 204653568), (2976, 204240960), (3024, 200999040), (3069, 198051840), (3070, 197987328), (3072, 197858430), (3080, 197344512), (3168, 191862720), (3240, 187599104), (3255, 186734592), (3348, 181547520), (3360, 180899136), (3377, 179988480), (3410, 178246656), (3456, 175874160), (3465, 175417344), (3472, 175063680), (3520, 172676448), (3564, 170544640), (3584, 169592940), (3684, 164989440), (3696, 164453760), (3720, 163392768), (3780, 160799232), (3840, 158286744), (3906, 155612160), (3960, 153490176), (3968, 153180720), (4032, 150749280), (4092, 148538880), (4158, 146181120), (4185, 145238016), (4224, 143897040), (4298, 141419520), (4320, 140699328), (4340, 140050944), (4455, 136435712), (4464, 136160640), (4480, 135674352), (4536, 133999360), (4605, 131991552), (4608, 131905620), (4620, 131563008), (4752, 127908480), (4774, 127319040), (4912, 123742080), (4928, 123340320), (4960, 122544576), (5022, 121031680), (5040, 120599424), (5115, 118831104), (5120, 118715058), (5184, 117249440), (5208, 116709120), (5280, 115117632), (5376, 113061960), (5456, 111404160), (5526, 109992960), (5544, 109635840), (5580, 108928512), (5632, 107922780), (5670, 107199488), (5760, 105524496), (5859, 103741440), (5940, 102326784), (5952, 102120480), (6048, 100499520), (6138, 99025920), (6140, 98993664), (6144, 98929215), (6160, 98672256), (6237, 97454080), (6336, 95931360), (6447, 94279680), (6480, 93799552), (6510, 93367296), (6696, 90773760), (6720, 90449568), (6754, 89994240), (6820, 89123328), (6912, 87937080), (6930, 87708672), (6944, 87531840), (7040, 86338224), (7128, 85272320), (7161, 84879360), (7168, 84796470), (7368, 82494720), (7392, 82226880), (7440, 81696384), (7560, 80399616), (7680, 79143372), (7812, 77806080), (7920, 76745088), (7936, 76590360), (8064, 75374640), (8184, 74269440), (8289, 73328640), (8316, 73090560), (8370, 72619008), (8448, 71948520), (8596, 70709760), (8640, 70349664), (8680, 70025472), (8910, 68217856), (8928, 68080320), (8960, 67837176), (9072, 66999680), (9207, 66017280), (9210, 65995776), (9216, 65952810), (9240, 65781504), (9504, 63954240), (9517, 63866880), (9548, 63659520), (9765, 62244864), (9824, 61871040), (9856, 61670160), (9920, 61272288), (10044, 60515840), (10080, 60299712), (10131, 59996160), (10230, 59415552), (10240, 59357529), (10368, 58624720), (10395, 58472448), (10416, 58354560), (10560, 57558816), (10745, 56567808), (10752, 56530980), (10912, 55702080), (11052, 54996480), (11088, 54817920), (11160, 54464256), (11264, 53961390), (11340, 53599744), (11520, 52762248), (11718, 51870720), (11880, 51163392), (11904, 51060240), (11935, 50927616), (12096, 50249760), (12276, 49512960), (12280, 49496832), (12320, 49336128), (12474, 48727040), (12555, 48412672), (12672, 47965680), (12894, 47139840), (12960, 46899776), (13020, 46683648), (13392, 45386880), (13440, 45224784), (13508, 44997120), (13640, 44561664), (13815, 43997184), (13824, 43968540), (13860, 43854336), (13888, 43765920), (14080, 43169112), (14256, 42636160), (14322, 42439680), (14336, 42398235), (14736, 41247360), (14784, 41113440), (14880, 40848192), (15120, 40199808), (15345, 39610368), (15360, 39571686), (15624, 38903040), (15840, 38372544), (15872, 38295180), (16128, 37687320), (16368, 37134720), (16578, 36664320), (16632, 36545280), (16740, 36309504), (16885, 35997696), (16896, 35974260), (17192, 35354880), (17280, 35174832), (17360, 35012736), (17577, 34580480), (17820, 34108928), (17856, 34040160), (17920, 33918588), (18144, 33499840), (18414, 33008640), (18420, 32997888), (18432, 32976405), (18480, 32890752), (19008, 31977120), (19034, 31933440), (19096, 31829760), (19341, 31426560), (19530, 31122432), (19648, 30935520), (19712, 30835080), (19840, 30636144), (20088, 30257920), (20160, 30149856), (20262, 29998080), (20460, 29707776), (20736, 29312360), (20790, 29236224), (20832, 29177280), (21120, 28779408), (21483, 28293120), (21490, 28283904), (21504, 28265490), (21824, 27851040), (22104, 27498240), (22176, 27408960), (22320, 27232128), (22528, 26980695), (22680, 26799872), (23040, 26381124), (23436, 25935360), (23639, 25712640), (23760, 25581696), (23808, 25530120), (23870, 25463808), (24192, 25124880), (24552, 24756480), (24560, 24748416), (24640, 24668064), (24867, 24442880), (24948, 24363520), (25110, 24206336), (25344, 23982840), (25788, 23569920), (25920, 23449888), (26040, 23341824), (26784, 22693440), (26880, 22612392), (27016, 22498560), (27280, 22280832), (27621, 22005760), (27630, 21998592), (27648, 21984270), (27720, 21927168), (27776, 21882960), (28160, 21584556), (28512, 21318080), (28551, 21288960), (28644, 21219840), (29295, 20748288), (29472, 20623680), (29568, 20556720), (29760, 20424096), (30240, 20099904), (30393, 19998720), (30690, 19805184), (30720, 19785843), (31185, 19490816), (31248, 19451520), (31680, 19186272), (31744, 19147590), (32235, 18855936), (32256, 18843660), (32736, 18567360), (33156, 18332160), (33264, 18272640), (33480, 18154752), (33770, 17998848), (33792, 17987130), (34384, 17677440), (34560, 17587416), (34720, 17506368), (35154, 17290240), (35640, 17054464), (35712, 17020080), (35805, 16975872), (35840, 16959294), (36288, 16749920), (36828, 16504320), (36840, 16498944), (36960, 16445376), (38016, 15988560), (38068, 15966720), (38192, 15914880), (38682, 15713280), (39060, 15561216), (39296, 15467760), (39424, 15417540), (39680, 15318072), (40176, 15128960), (40320, 15074928), (40524, 14999040), (40920, 14853888), (41445, 14665728), (41472, 14656180), (41580, 14618112), (41664, 14588640), (42240, 14389704), (42966, 14146560), (42980, 14141952), (43008, 14132745), (43648, 13925520), (44208, 13749120), (44352, 13704480), (44640, 13616064), (45360, 13399936), (46035, 13203456), (46080, 13190562), (46872, 12967680), (47278, 12856320), (47520, 12790848), (47585, 12773376), (47616, 12765060), (47740, 12731904), (48384, 12562440), (49104, 12378240), (49120, 12374208), (49280, 12334032), (49734, 12221440), (49896, 12181760), (50220, 12103168), (50655, 11999232), (50688, 11991420), (51576, 11784960), (51840, 11724944), (52080, 11670912), (53568, 11346720), (53760, 11306196), (54032, 11249280), (54560, 11140416), (55242, 11002880), (55260, 10999296), (55296, 10992135), (55440, 10963584), (55552, 10941480), (56320, 10792278), (57024, 10659040), (57102, 10644480), (57288, 10609920), (58023, 10475520), (58590, 10374144), (58944, 10311840), (59136, 10278360), (59520, 10212048), (60480, 10049952), (60786, 9999360), (61380, 9902592), (62370, 9745408), (62496, 9725760), (63360, 9593136), (63488, 9573795), (64449, 9431040), (64470, 9427968), (64512, 9421830), (65472, 9283680), (66312, 9166080), (66528, 9136320), (66619, 9123840), (66960, 9077376), (67540, 8999424), (67584, 8993565), (68768, 8838720), (69120, 8793708), (69440, 8753184), (70308, 8645120), (70917, 8570880), (71280, 8527232), (71424, 8510040), (71610, 8487936), (71680, 8479647), (72576, 8374960), (73656, 8252160), (73680, 8249472), (73920, 8222688), (76032, 7994280), (76136, 7983360), (76384, 7957440), (77364, 7856640), (78120, 7780608), (78592, 7733880), (78848, 7708770), (79360, 7659036), (80352, 7564480), (80640, 7537464), (81048, 7499520), (81840, 7426944), (82890, 7332864), (82944, 7328090), (83160, 7309056), (83328, 7294320), (84480, 7194852), (85653, 7096320), (85932, 7073280), (85960, 7070976), (87296, 6962760), (87885, 6916096), (88416, 6874560), (88704, 6852240), (89280, 6808032), (90720, 6699968), (91179, 6666240), (92070, 6601728), (92160, 6595281), (93744, 6483840), (94556, 6428160), (95040, 6395424), (95170, 6386688), (95232, 6382530), (95480, 6365952), (96705, 6285312), (96768, 6281220), (98208, 6189120), (98240, 6187104), (98560, 6167016), (99468, 6110720), (99792, 6090880), (100440, 6051584), (101310, 5999616), (101376, 5995710), (103152, 5892480), (103680, 5862472), (104160, 5835456), (104687, 5806080), (107136, 5673360), (107415, 5658624), (107520, 5653098), (108064, 5624640), (109120, 5570208), (110484, 5501440), (110520, 5499648), (110880, 5481792), (111104, 5470740), (112640, 5396139), (114048, 5329520), (114204, 5322240), (114576, 5304960), (116046, 5237760), (117180, 5187072), (117888, 5155920), (118195, 5142528), (118272, 5139180), (119040, 5106024), (120960, 5024976), (121572, 4999680), (122760, 4951296), (124335, 4888576), (124740, 4872704), (124992, 4862880), (126720, 4796568), (128898, 4715520), (128940, 4713984), (129024, 4710915), (130944, 4641840), (132624, 4583040), (133056, 4568160), (133238, 4561920), (133920, 4538688), (135080, 4499712), (137536, 4419360), (138105, 4401152), (138240, 4396854), (138880, 4376592), (140616, 4322560), (141834, 4285440), (142560, 4263616), (142755, 4257792), (142848, 4255020), (143220, 4243968), (145152, 4187480), (147312, 4126080), (147360, 4124736), (147840, 4111344), (151965, 3999744), (152064, 3997140), (152272, 3991680), (152768, 3978720), (154728, 3928320), (156240, 3890304), (157184, 3866940), (157696, 3854385), (158720, 3829518), (160704, 3782240), (161280, 3768732), (162096, 3749760), (163680, 3713472), (165780, 3666432), (165888, 3664045), (166320, 3654528), (166656, 3647160), (168960, 3597426), (171306, 3548160), (171864, 3536640), (171920, 3535488), (174069, 3491840), (174592, 3481380), (175770, 3458048), (176832, 3437280), (177408, 3426120), (178560, 3404016), (181440, 3349984), (182358, 3333120), (184140, 3300864), (187488, 3241920), (189112, 3214080), (190080, 3197712), (190340, 3193344), (190464, 3191265), (190960, 3182976), (193347, 3143680), (193410, 3142656), (193536, 3140610), (196416, 3094560), (196480, 3093552), (197120, 3083508), (198936, 3055360), (199584, 3045440), (199857, 3041280), (200880, 3025792), (202620, 2999808), (202752, 2997855), (206304, 2946240), (207360, 2931236), (208320, 2917728), (209374, 2903040), (212751, 2856960), (214272, 2836680), (214830, 2829312), (215040, 2826549), (216128, 2812320), (218240, 2785104), (220968, 2750720), (221040, 2749824), (221760, 2740896), (222208, 2735370), (228096, 2664760), (228408, 2661120), (229152, 2652480), (232092, 2618880), (234360, 2593536), (235776, 2577960), (236390, 2571264), (236544, 2569590), (238080, 2553012), (241920, 2512488), (243144, 2499840), (245520, 2475648), (248670, 2444288), (249480, 2436352), (249984, 2431440), (253440, 2398284), (256959, 2365440), (257796, 2357760), (257880, 2356992), (261888, 2320920), (265248, 2291520), (266112, 2284080), (266476, 2280960), (267840, 2269344), (270160, 2249856), (273537, 2222080), (275072, 2209680), (276210, 2200576), (276480, 2198427), (277760, 2188296), (281232, 2161280), (283668, 2142720), (285120, 2131808), (285510, 2128896), (285696, 2127510), (286440, 2121984), (290115, 2095104), (290304, 2093740), (294624, 2063040), (294720, 2062368), (295680, 2055672), (303930, 1999872), (304128, 1998570), (304544, 1995840), (305536, 1989360), (309456, 1964160), (312480, 1945152), (314061, 1935360), (314368, 1933470), (317440, 1914759), (321408, 1891120), (322245, 1886208), (322560, 1884366), (324192, 1874880), (327360, 1856736), (331560, 1833216), (332640, 1827264), (333095, 1824768), (333312, 1823580), (337920, 1798713), (342612, 1774080), (343728, 1768320), (343840, 1767744), (348138, 1745920), (349184, 1740690), (351540, 1729024), (353664, 1718640), (354585, 1714176), (354816, 1713060), (357120, 1702008), (362880, 1674992), (364716, 1666560), (368280, 1650432), (374976, 1620960), (378224, 1607040), (380160, 1598856), (380680, 1596672), (381920, 1591488), (386694, 1571840), (386820, 1571328), (387072, 1570305), (392832, 1547280), (392960, 1546776), (394240, 1541754), (397872, 1527680), (399168, 1522720), (399714, 1520640), (401760, 1512896), (405240, 1499904), (412608, 1473120), (414720, 1465618), (416640, 1458864), (418748, 1451520), (425502, 1428480), (428265, 1419264), (428544, 1418340), (429660, 1414656), (432256, 1406160), (436480, 1392552), (441936, 1375360), (442080, 1374912), (443520, 1370448), (444416, 1367685), (455895, 1333248), (456192, 1332380), (456816, 1330560), (458304, 1326240), (464184, 1309440), (468720, 1296768), (471552, 1288980), (472780, 1285632), (473088, 1284795), (476160, 1276506), (483840, 1256244), (486288, 1249920), (491040, 1237824), (497340, 1222144), (498960, 1218176), (499968, 1215720), (506880, 1199142), (513918, 1182720), (515592, 1178880), (515760, 1178496), (523435, 1161216), (523776, 1160460), (530496, 1145760), (532224, 1142040), (532952, 1140480), (535680, 1134672), (540320, 1124928), (547074, 1111040), (550144, 1104840), (552420, 1100288), (555520, 1094148), (562464, 1080640), (567336, 1071360), (570240, 1065904), (571020, 1064448), (571392, 1063755), (572880, 1060992), (580230, 1047552), (580608, 1046870), (589248, 1031520), (589440, 1031184), (591360, 1027836), (599571, 1013760), (607860, 999936), (608256, 999285), (609088, 997920), (611072, 994680), (618912, 982080), (624960, 972576), (628122, 967680), (628736, 966735), (638253, 952320), (642816, 945560), (644490, 943104), (645120, 942183), (648384, 937440), (654720, 928368), (663120, 916608), (665280, 913632), (666190, 912384), (666624, 911790), (685224, 887040), (687456, 884160), (687680, 883872), (696276, 872960), (698368, 870345), (703080, 864512), (707328, 859320), (709170, 857088), (709632, 856530), (714240, 851004), (725760, 837496), (729432, 833280), (732809, 829440), (736560, 825216), (749952, 810480), (756448, 803520), (760320, 799428), (761360, 798336), (763840, 795744), (770877, 788480), (773388, 785920), (773640, 785664)]