977338344960

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^2\times {\mathrm{43}}^1$

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 27, 29, 30, 32, 34, 36, 40, 43, 45, 46, 48, 51, 54, 58, 60, 64, 68, 69, 72, 80, 85, 86, 87, 90, 92, 96, 102, 108, 115, 116, 120, 128, 129, 135, 136, 138, 144, 145, 153, 160, 170, 172, 174, 180, 184, 192, 204, 207, 215, 216, 230, 232, 240, 255, 256, 258, 261, 270, 272, 276, 288, 290, 306, 320, 340, 344, 345, 348, 360, 368, 384, 387, 391, 408, 414, 430, 432, 435, 459, 460, 464, 480, 493, 510, 512, 516, 522, 540, 544, 552, 576, 580, 612, 621, 640, 645, 667, 680, 688, 690, 696, 720, 731, 736, 765, 768, 774, 782, 783, 816, 828, 841, 860, 864, 870, 918, 920, 928, 960, 986, 989, 1020, 1032, 1035, 1044, 1080, 1088, 1104, 1152, 1160, 1161, 1173, 1224, 1242, 1247, 1280, 1290, 1305, 1334, 1360, 1376, 1380, 1392, 1440, 1462, 1472, 1479, 1530, 1536, 1548, 1564, 1566, 1632, 1656, 1682, 1720, 1728, 1740, 1836, 1840, 1856, 1920, 1935, 1955, 1972, 1978, 2001, 2040, 2064, 2070, 2088, 2160, 2176, 2193, 2208, 2295, 2304, 2320, 2322, 2346, 2448, 2465, 2484, 2494, 2523, 2560, 2580, 2610, 2668, 2720, 2752, 2760, 2784, 2880, 2924, 2944, 2958, 2967, 3060, 3096, 3105, 3128, 3132, 3264, 3312, 3335, 3364, 3440, 3456, 3480, 3519, 3655, 3672, 3680, 3712, 3741, 3840, 3870, 3910, 3915, 3944, 3956, 4002, 4080, 4128, 4140, 4176, 4205, 4320, 4352, 4386, 4416, 4437, 4590, 4608, 4640, 4644, 4692, 4896, 4930, 4945, 4968, 4988, 5046, 5160, 5220, 5336, 5440, 5504, 5520, 5568, 5760, 5805, 5848, 5865, 5888, 5916, 5934, 6003, 6120, 6192, 6210, 6235, 6256, 6264, 6528, 6579, 6624, 6670, 6728, 6880, 6912, 6960, 7038, 7310, 7344, 7360, 7395, 7424, 7482, 7569, 7680, 7740, 7820, 7830, 7888, 7912, 8004, 8160, 8256, 8280, 8352, 8410, 8640, 8704, 8772, 8832, 8874, 8901, 9180, 9280, 9288, 9384, 9792, 9860, 9890, 9936, 9976, 10005, 10092, 10320, 10440, 10557, 10672, 10880, 10965, 11008, 11040, 11136, 11223, 11339, 11520, 11610, 11696, 11730, 11776, 11832, 11868, 12006, 12240, 12384, 12420, 12470, 12512, 12528, 12615, 13056, 13158, 13248, 13311, 13340, 13456, 13760, 13824, 13920, 14076, 14297, 14620, 14688, 14720, 14790, 14835, 14848, 14964, 15138, 15480, 15640, 15660, 15776, 15824, 16008, 16320, 16512, 16560, 16704, 16813, 16820, 17280, 17544, 17595, 17664, 17748, 17802, 18009, 18360, 18560, 18576, 18705, 18768, 19343, 19584, 19720, 19737, 19780, 19872, 19952, 20010, 20184, 20640, 20880, 21114, 21199, 21344, 21760, 21930, 22016, 22080, 22185, 22272, 22446, 22678, 22707, 23040, 23220, 23392, 23460, 23664, 23736, 24012, 24480, 24768, 24840, 24940, 25024, 25056, 25230, 26112, 26316, 26496, 26622, 26680, 26703, 26912, 27520, 27840, 28152, 28594, 28681, 29240, 29376, 29440, 29580, 29670, 29928, 30015, 30276, 30960, 31280, 31320, 31552, 31648, 32016, 32640, 32895, 33024, 33120, 33408, 33626, 33640, 33669, 34017, 34560, 35088, 35190, 35328, 35496, 35604, 36018, 36163, 36720, 37120, 37152, 37410, 37536, 37845, 38686, 39168, 39440, 39474, 39560, 39744, 39904, 40020, 40368, 41280, 41760, 42228, 42398, 42688, 42891, 43520, 43860, 44160, 44370, 44505, 44544, 44892, 45356, 45414, 46440, 46784, 46920, 47328, 47472, 48024, 48960, 49536, 49680, 49880, 50048, 50112, 50439, 50460, 52632, 52785, 52992, 53244, 53360, 53406, 53824, 55040, 55680, 56115, 56304, 56695, 57188, 57362, 58029, 58480, 58752, 58880, 59160, 59340, 59856, 60030, 60552, 61920, 62560, 62640, 63104, 63296, 63597, 64032, 65280, 65790, 66048, 66240, 66555, 66816, 67252, 67280, 67338, 68034, 69120, 70176, 70380, 70992, 71208, 71485, 72036, 72326, 73440, 74240, 74304, 74820, 75072, 75690, 77372, 78336, 78880, 78948, 79120, 79488, 79808, 80040, 80736, 82560, 83520, 84065, 84456, 84796, 85376, 85782, 86043, 87720, 88320, 88740, 89010, 89784, 90045, 90712, 90828, 92880, 93568, 93840, 94656, 94944, 96048, 96715, 97920, 98685, 99072, 99360, 99760, 100096, 100224, 100878, 100920, 102051, 105264, 105570, 105984, 105995, 106488, 106720, 106812, 107648, 108489, 110080, 111360, 112230, 112608, 113390, 113535, 114376, 114724, 116058, 116960, 117504, 118320, 118680, 119712, 120060, 121104, 123840, 125120, 125280, 126208, 126592, 127194, 128064, 128673, 130560, 131580, 132480, 133110, 133515, 133632, 134504, 134560, 134676, 136068, 140352, 140760, 141984, 142416, 142970, 143405, 144072, 144652, 146880, 148608, 149640, 150144, 151317, 151380, 154744, 157760, 157896, 158240, 158976, 159616, 160080, 161472, 165120, 167040, 168130, 168345, 168912, 169592, 170085, 170752, 171564, 172086, 174087, 175440, 176640, 177480, 178020, 179568, 180090, 180815, 181424, 181656, 185760, 187136, 187680, 189312, 189888, 190791, 192096, 193430, 195840, 197370, 198144, 198720, 199520, 200192, 200448, 201756, 201840, 204102, 210528, 211140, 211990, 212976, 213440, 213624, 214455, 215296, 216978, 222720, 224460, 225216, 226780, 227070, 228752, 229448, 232116, 233920, 235008, 236640, 237360, 239424, 240120, 242208, 247680, 250240, 250560, 252195, 252416, 253184, 254388, 256128, 257346, 258129, 263160, 264960, 266220, 267030, 269008, 269120, 269352, 272136, 280704, 281520, 283968, 284832, 285940, 286810, 288144, 289304, 290145, 293760, 297216, 299280, 300288, 302634, 302760, 306153, 309488, 315520, 315792, 316480, 317952, 317985, 319232, 320160, 322944, 325467, 328831, 330240, 334080, 336260, 336690, 337824, 339184, 340170, 341504, 343128, 344172, 348174, 350880, 354960, 356040, 359136, 360180, 361630, 362848, 363312, 371520, 374272, 375360, 378624, 379776, 381582, 384192, 386019, 386860, 391680, 394740, 397440, 399040, 400896, 403512, 403680, 408204, 421056, 422280, 423980, 425952, 426880, 427248, 428910, 430215, 430592, 433956, 448920, 450432, 453560, 453951, 454140, 457504, 458896, 464232, 467840, 473280, 474720, 478848, 480240, 484416, 487577, 495360, 500480, 501120, 504390, 506368, 508776, 510255, 512256, 514692, 516258, 522261, 526320, 529920, 532440, 534060, 538016, 538240, 538704, 542445, 544272, 561408, 563040, 567936, 569664, 571880, 572373, 573620, 576288, 578608, 580290, 587520, 594432, 598560, 600576, 605268, 605520, 612306, 614771, 618976, 631040, 631584, 632960, 635970, 638464, 640320, 643365, 645888, 650934, 657662, 668160, 672520, 673380, 675648, 678368, 680340, 686256, 688344, 696348, 701760, 709920, 712080, 718272, 720360, 723260, 725696, 726624, 743040, 750720, 756585, 757248, 759552, 763164, 768384, 772038, 773720, 774387, 789480, 794880, 798080, 807024, 807360, 816408, 831749, 842112, 844560, 847960, 851904, 853760, 854496, 857820, 860430, 867912, 870435, 897840, 900864, 907120, 907902, 908280, 915008, 917792, 928464, 935680, 946560, 949440, 953955, 957696, 960480, 968832, 975154, 976401, 986493, 990720, 1000960, 1002240, 1008780, 1017552, 1020510, 1024512, 1029384, 1032516, 1044522, 1052640, 1064880, 1068120, 1076032, 1076480, 1077408, 1084890, 1088544, 1122816, 1126080, 1135872, 1139328, 1143760, 1144746, 1147240, 1152576, 1157216, 1160580, 1175040, 1197120, 1210536, 1211040, 1224612, 1229542, 1237952, 1262080, 1263168, 1265920, 1271940, 1280640, 1286730, 1290645, 1291776, 1301868, 1315324, 1345040, 1346760, 1351296, 1356736, 1360680, 1372512, 1376688, 1392696, 1403520, 1419840, 1424160, 1436544, 1440720, 1446520, 1451392, 1453248, 1462731, 1486080, 1501440, 1513170, 1519104, 1526328, 1530765, 1536768, 1544076, 1547440, 1548774, 1578960, 1589760, 1596160, 1614048, 1614720, 1627335, 1632816, 1644155, 1663498, 1684224, 1689120, 1695920, 1703808, 1707520, 1708992, 1715640, 1720860, 1735824, 1740870, 1795680, 1801728, 1814240, 1815804, 1816560, 1830016, 1835584, 1844313, 1856928, 1871360, 1893120, 1898880, 1907910, 1915392, 1920960, 1930095, 1937664, 1950308, 1952802, 1972986, 2004480, 2017560, 2035104, 2041020, 2058768, 2065032, 2089044, 2105280, 2129760, 2136240, 2152064, 2152960, 2154816, 2169780, 2177088, 2252160, 2269755, 2271744, 2278656, 2287520, 2289492, 2294480, 2305152, 2314432, 2321160, 2394240, 2421072, 2422080, 2437885, 2449224, 2459084, 2475904, 2495247, 2526336, 2531840, 2543880, 2561280, 2573460, 2581290, 2603736, 2611305, 2630648, 2690080, 2693520, 2702592, 2713472, 2721360, 2745024, 2753376, 2785392, 2807040, 2839680, 2848320, 2861865, 2873088, 2881440, 2893040, 2902784, 2906496, 2925462, 2959479, 2972160, 3002880, 3026340, 3052656, 3061530, 3073536, 3073855, 3088152, 3094880, 3097548, 3157920, 3192320, 3228096, 3229440, 3254670, 3265632, 3288310, 3326996, 3368448, 3378240, 3391840, 3407616, 3417984, 3431280, 3441720, 3471648, 3481740, 3591360, 3628480, 3631608, 3633120, 3660032, 3671168, 3688626, 3713856, 3786240, 3797760, 3815820, 3841920, 3860190, 3871935, 3875328, 3900616, 3905604, 3945972, 4035120, 4070208, 4082040, 4117536, 4130064, 4158745, 4178088, 4210560, 4259520, 4272480, 4304128, 4309632, 4339560, 4354176, 4388193, 4504320, 4539510, 4557312, 4575040, 4578984, 4588960, 4610304, 4628864, 4642320, 4788480, 4842144, 4844160, 4875770, 4882005, 4898448, 4918168, 4932465, 4951808, 4990494, 5052672, 5087760, 5122560, 5146920, 5162580, 5207472, 5222610, 5261296, 5380160, 5387040, 5405184, 5426944, 5442720, 5490048, 5506752, 5532939, 5570784, 5614080, 5679360, 5696640, 5723730, 5746176, 5762880, 5786080, 5805568, 5812992, 5850924, 5918958, 6052680, 6105312, 6123060, 6147710, 6176304, 6189760, 6195096, 6315840, 6456192, 6458880, 6509340, 6531264, 6576620, 6653992, 6756480, 6783680, 6815232, 6835968, 6862560, 6883440, 6943296, 6963480, 7182720, 7256960, 7263216, 7266240, 7313655, 7320064, 7342336, 7377252, 7427712, 7485741, 7595520, 7631640, 7683840, 7720380, 7743870, 7801232, 7811208, 7891944, 8070240, 8140416, 8164080, 8235072, 8260128, 8317490, 8356176, 8421120, 8519040, 8544960, 8608256, 8619264, 8679120, 8708352, 8776386, 8878437, 9008640, 9079020, 9150080, 9157968, 9177920, 9220608, 9221565, 9257728, 9284640, 9576960, 9684288, 9688320, 9751540, 9764010, 9796896, 9836336, 9864930, 9903616, 9980988, 10105344, 10175520, 10293840, 10325160, 10414944, 10445220, 10522592, 10760320, 10774080, 10853888, 10885440, 10980096, 11013504, 11065878, 11141568, 11358720, 11393280, 11447460, 11525760, 11572160, 11625984, 11701848, 11837916, 12105360, 12210624, 12246120, 12295420, 12352608, 12379520, 12390192, 12476235, 12631680, 12912384, 13018680, 13062528, 13153240, 13164579, 13307984, 13512960, 13567360, 13671936, 13725120, 13766880, 13886592, 13926960, 14139733, 14365440, 14513920, 14526432, 14532480, 14627310, 14684672, 14754504, 14797395, 14855424, 14971482, 15263280, 15367680, 15440760, 15487740, 15602464, 15622416, 15783888, 16140480, 16280832, 16328160, 16470144, 16520256, 16598817, 16634980, 16712352, 16842240, 17038080, 17089920, 17238528, 17358240, 17416704, 17552772, 17756874, 18158040, 18300160, 18315936, 18355840, 18443130, 18515456, 18569280, 19368576, 19376640, 19503080, 19528020, 19593792, 19672672, 19729860, 19961976, 20351040, 20587680, 20650320, 20829888, 20890440, 21045184, 21520640, 21548160, 21770880, 21940965, 21960192, 22027008, 22131756, 22283136, 22457223, 22786560, 22894920, 23051520, 23144320, 23403696, 23675832, 24210720, 24421248, 24492240, 24590840, 24705216, 24759040, 24780384, 24952470, 25263360, 25824768, 26037360, 26125056, 26306480, 26329158, 26615968, 27025920, 27134720, 27450240, 27533760, 27664695, 27773184, 27853920, 28279466, 28730880, 29027840, 29052864, 29064960, 29254620, 29509008, 29594790, 29710848, 29942964, 30526560, 30881520, 30975480, 31204928, 31244832, 31567776, 32280960, 32561664, 32656320, 32940288, 33040512, 33197634, 33269960, 33424704, 34076160, 34179840, 34716480, 35105544, 35513748, 36316080, 36600320, 36631872, 36711680, 36886260, 37138560, 37428705, 38737152, 39006160, 39056040, 39187584, 39345344, 39459720, 39923952, 40702080, 41175360, 41300640, 41659776, 41780880, 42090368, 42419199, 43041280, 43096320, 43541760, 43881930, 44054016, 44263512, 44392185, 44566272, 44914446, 45789840, 46103040, 46288640, 46807392, 47351664, 48421440, 48842496, 48984480, 49181680, 49410432, 49518080, 49560768, 49904940, 50526720, 52074720, 52250112, 52612960, 52658316, 53231936, 54269440, 54900480, 55067520, 55329390, 55546368, 55707840, 56558932, 58105728, 58129920, 58509240, 59018016, 59189580, 59885928, 61053120, 61763040, 61950960, 62409856, 62489664, 63135552, 64561920, 65312640, 65822895, 65880576, 66081024, 66395268, 66539920, 66849408, 68359680, 69432960, 70211088, 70698665, 71027496, 72632160, 73263744, 73423360, 73772520, 74277120, 74857410, 77474304, 78012320, 78112080, 78375168, 78690688, 78919440, 79847904, 81404160, 82350720, 82601280, 82994085, 83319552, 83561760, 84180736, 84838398, 86192640, 87083520, 87763860, 88527024, 88784370, 89132544, 89828892, 91579680, 92577280, 93614784, 94703328, 96842880, 97684992, 97968960, 98363360, 98820864, 99121536, 99809880, 104149440, 105225920, 105316632, 106463872, 109800960, 110135040, 110658780, 111415680, 112286115, 113117864, 116211456, 117018480, 118036032, 118379160, 119771856, 122106240, 123526080, 123901920, 124819712, 124979328, 126271104, 127257597, 129123840, 130625280, 131645790, 132162048, 132790536, 133079840, 133698816, 138865920, 140422176, 141397330, 142054992, 145264320, 146527488, 147545040, 148554240, 149714820, 156024640, 156224160, 156750336, 157381376, 157838880, 159695808, 162808320, 164701440, 165202560, 165988170, 166639104, 167123520, 168361472, 169676796, 175527720, 177054048, 177568740, 179657784, 183159360, 187229568, 189406656, 193685760, 195937920, 196726720, 197641728, 198243072, 199619760, 208298880, 210451840, 210633264, 212095995, 212927744, 220270080, 221317560, 222831360, 224572230, 226235728, 232422912, 234036960, 236072064, 236758320, 239543712, 244212480, 247052160, 247803840, 249639424, 249958656, 252542208, 254515194, 261250560, 263291580, 265581072, 266159680, 267397632, 277731840, 280844352, 282794660, 284109984, 290528640, 293054976, 295090080, 299429640, 312049280, 312448320, 314762752, 315677760, 319391616, 329402880, 330405120, 331976340, 334247040, 339353592, 351055440, 354108096, 355137480, 359315568, 366318720, 374459136, 378813312, 381772791, 387371520, 391875840, 393453440, 396486144, 399239520, 416597760, 420903680, 421266528, 424191990, 425855488, 442635120, 445662720, 449144460, 452471456, 468073920, 472144128, 473516640, 479087424, 488424960, 494104320, 495607680, 499917312, 505084416, 509030388, 526583160, 531162144, 532319360, 561688704, 565589320, 568219968, 581057280, 590180160, 598859280, 624098560, 624896640, 631355520, 636287985, 638783232, 660810240, 663952680, 668494080, 678707184, 702110880, 708216192, 710274960, 718631136, 732637440, 748918272, 757626624, 763545582, 783751680, 786906880, 798479040, 833195520, 841807360, 842533056, 848383980, 885270240, 898288920, 904942912, 936147840, 944288256, 947033280, 958174848, 988208640, 991215360, 1018060776, 1053166320, 1062324288, 1064638720, 1123377408, 1131178640, 1136439936, 1162114560, 1180360320, 1197718560, 1248197120, 1249793280, 1262711040, 1272575970, 1277566464, 1327905360, 1336988160, 1357414368, 1404221760, 1416432384, 1420549920, 1437262272, 1465274880, 1515253248, 1527091164, 1573813760, 1596958080, 1685066112, 1696767960, 1770540480, 1796577840, 1809885824, 1872295680, 1894066560, 1908863955, 1916349696, 1982430720, 2036121552, 2106332640, 2124648576, 2129277440, 2246754816, 2262357280, 2272879872, 2360720640, 2395437120, 2499586560, 2525422080, 2545151940, 2655810720, 2714828736, 2808443520, 2832864768, 2841099840, 2874524544, 3054182328, 3193916160, 3370132224, 3393535920, 3541080960, 3593155680, 3619771648, 3744591360, 3788133120, 3817727910, 3832699392, 4072243104, 4212665280, 4249297152, 4524714560, 4545759744, 4721441280, 4790874240, 5090303880, 5311621440, 5429657472, 5616887040, 5682199680, 5749049088, 6108364656, 6387832320, 6740264448, 6787071840, 7082161920, 7186311360, 7239543296, 7576266240, 7635455820, 8144486208, 8425330560, 8498594304, 9049429120, 9581748480, 10180607760, 10623242880, 10859314944, 11233774080, 11364399360, 11498098176, 12216729312, 13574143680, 14164323840, 14372622720, 15270911640, 16288972416, 16850661120, 18098858240, 19163496960, 20361215520, 21246485760, 21718629888, 22728798720, 24433458624, 27148287360, 28745245440, 30541823280, 32577944832, 33701322240, 36197716480, 40722431040, 42492971520, 48866917248, 54296574720, 57490490880, 61083646560, 65155889664, 81444862080, 97733834496, 108593149440, 122167293120, 162889724160, 195467668992, 244334586240, 325779448320, 488669172480, 977338344960]

約数ペア:

[(1, 977338344960), (2, 488669172480), (3, 325779448320), (4, 244334586240), (5, 195467668992), (6, 162889724160), (8, 122167293120), (9, 108593149440), (10, 97733834496), (12, 81444862080), (15, 65155889664), (16, 61083646560), (17, 57490490880), (18, 54296574720), (20, 48866917248), (23, 42492971520), (24, 40722431040), (27, 36197716480), (29, 33701322240), (30, 32577944832), (32, 30541823280), (34, 28745245440), (36, 27148287360), (40, 24433458624), (43, 22728798720), (45, 21718629888), (46, 21246485760), (48, 20361215520), (51, 19163496960), (54, 18098858240), (58, 16850661120), (60, 16288972416), (64, 15270911640), (68, 14372622720), (69, 14164323840), (72, 13574143680), (80, 12216729312), (85, 11498098176), (86, 11364399360), (87, 11233774080), (90, 10859314944), (92, 10623242880), (96, 10180607760), (102, 9581748480), (108, 9049429120), (115, 8498594304), (116, 8425330560), (120, 8144486208), (128, 7635455820), (129, 7576266240), (135, 7239543296), (136, 7186311360), (138, 7082161920), (144, 6787071840), (145, 6740264448), (153, 6387832320), (160, 6108364656), (170, 5749049088), (172, 5682199680), (174, 5616887040), (180, 5429657472), (184, 5311621440), (192, 5090303880), (204, 4790874240), (207, 4721441280), (215, 4545759744), (216, 4524714560), (230, 4249297152), (232, 4212665280), (240, 4072243104), (255, 3832699392), (256, 3817727910), (258, 3788133120), (261, 3744591360), (270, 3619771648), (272, 3593155680), (276, 3541080960), (288, 3393535920), (290, 3370132224), (306, 3193916160), (320, 3054182328), (340, 2874524544), (344, 2841099840), (345, 2832864768), (348, 2808443520), (360, 2714828736), (368, 2655810720), (384, 2545151940), (387, 2525422080), (391, 2499586560), (408, 2395437120), (414, 2360720640), (430, 2272879872), (432, 2262357280), (435, 2246754816), (459, 2129277440), (460, 2124648576), (464, 2106332640), (480, 2036121552), (493, 1982430720), (510, 1916349696), (512, 1908863955), (516, 1894066560), (522, 1872295680), (540, 1809885824), (544, 1796577840), (552, 1770540480), (576, 1696767960), (580, 1685066112), (612, 1596958080), (621, 1573813760), (640, 1527091164), (645, 1515253248), (667, 1465274880), (680, 1437262272), (688, 1420549920), (690, 1416432384), (696, 1404221760), (720, 1357414368), (731, 1336988160), (736, 1327905360), (765, 1277566464), (768, 1272575970), (774, 1262711040), (782, 1249793280), (783, 1248197120), (816, 1197718560), (828, 1180360320), (841, 1162114560), (860, 1136439936), (864, 1131178640), (870, 1123377408), (918, 1064638720), (920, 1062324288), (928, 1053166320), (960, 1018060776), (986, 991215360), (989, 988208640), (1020, 958174848), (1032, 947033280), (1035, 944288256), (1044, 936147840), (1080, 904942912), (1088, 898288920), (1104, 885270240), (1152, 848383980), (1160, 842533056), (1161, 841807360), (1173, 833195520), (1224, 798479040), (1242, 786906880), (1247, 783751680), (1280, 763545582), (1290, 757626624), (1305, 748918272), (1334, 732637440), (1360, 718631136), (1376, 710274960), (1380, 708216192), (1392, 702110880), (1440, 678707184), (1462, 668494080), (1472, 663952680), (1479, 660810240), (1530, 638783232), (1536, 636287985), (1548, 631355520), (1564, 624896640), (1566, 624098560), (1632, 598859280), (1656, 590180160), (1682, 581057280), (1720, 568219968), (1728, 565589320), (1740, 561688704), (1836, 532319360), (1840, 531162144), (1856, 526583160), (1920, 509030388), (1935, 505084416), (1955, 499917312), (1972, 495607680), (1978, 494104320), (2001, 488424960), (2040, 479087424), (2064, 473516640), (2070, 472144128), (2088, 468073920), (2160, 452471456), (2176, 449144460), (2193, 445662720), (2208, 442635120), (2295, 425855488), (2304, 424191990), (2320, 421266528), (2322, 420903680), (2346, 416597760), (2448, 399239520), (2465, 396486144), (2484, 393453440), (2494, 391875840), (2523, 387371520), (2560, 381772791), (2580, 378813312), (2610, 374459136), (2668, 366318720), (2720, 359315568), (2752, 355137480), (2760, 354108096), (2784, 351055440), (2880, 339353592), (2924, 334247040), (2944, 331976340), (2958, 330405120), (2967, 329402880), (3060, 319391616), (3096, 315677760), (3105, 314762752), (3128, 312448320), (3132, 312049280), (3264, 299429640), (3312, 295090080), (3335, 293054976), (3364, 290528640), (3440, 284109984), (3456, 282794660), (3480, 280844352), (3519, 277731840), (3655, 267397632), (3672, 266159680), (3680, 265581072), (3712, 263291580), (3741, 261250560), (3840, 254515194), (3870, 252542208), (3910, 249958656), (3915, 249639424), (3944, 247803840), (3956, 247052160), (4002, 244212480), (4080, 239543712), (4128, 236758320), (4140, 236072064), (4176, 234036960), (4205, 232422912), (4320, 226235728), (4352, 224572230), (4386, 222831360), (4416, 221317560), (4437, 220270080), (4590, 212927744), (4608, 212095995), (4640, 210633264), (4644, 210451840), (4692, 208298880), (4896, 199619760), (4930, 198243072), (4945, 197641728), (4968, 196726720), (4988, 195937920), (5046, 193685760), (5160, 189406656), (5220, 187229568), (5336, 183159360), (5440, 179657784), (5504, 177568740), (5520, 177054048), (5568, 175527720), (5760, 169676796), (5805, 168361472), (5848, 167123520), (5865, 166639104), (5888, 165988170), (5916, 165202560), (5934, 164701440), (6003, 162808320), (6120, 159695808), (6192, 157838880), (6210, 157381376), (6235, 156750336), (6256, 156224160), (6264, 156024640), (6528, 149714820), (6579, 148554240), (6624, 147545040), (6670, 146527488), (6728, 145264320), (6880, 142054992), (6912, 141397330), (6960, 140422176), (7038, 138865920), (7310, 133698816), (7344, 133079840), (7360, 132790536), (7395, 132162048), (7424, 131645790), (7482, 130625280), (7569, 129123840), (7680, 127257597), (7740, 126271104), (7820, 124979328), (7830, 124819712), (7888, 123901920), (7912, 123526080), (8004, 122106240), (8160, 119771856), (8256, 118379160), (8280, 118036032), (8352, 117018480), (8410, 116211456), (8640, 113117864), (8704, 112286115), (8772, 111415680), (8832, 110658780), (8874, 110135040), (8901, 109800960), (9180, 106463872), (9280, 105316632), (9288, 105225920), (9384, 104149440), (9792, 99809880), (9860, 99121536), (9890, 98820864), (9936, 98363360), (9976, 97968960), (10005, 97684992), (10092, 96842880), (10320, 94703328), (10440, 93614784), (10557, 92577280), (10672, 91579680), (10880, 89828892), (10965, 89132544), (11008, 88784370), (11040, 88527024), (11136, 87763860), (11223, 87083520), (11339, 86192640), (11520, 84838398), (11610, 84180736), (11696, 83561760), (11730, 83319552), (11776, 82994085), (11832, 82601280), (11868, 82350720), (12006, 81404160), (12240, 79847904), (12384, 78919440), (12420, 78690688), (12470, 78375168), (12512, 78112080), (12528, 78012320), (12615, 77474304), (13056, 74857410), (13158, 74277120), (13248, 73772520), (13311, 73423360), (13340, 73263744), (13456, 72632160), (13760, 71027496), (13824, 70698665), (13920, 70211088), (14076, 69432960), (14297, 68359680), (14620, 66849408), (14688, 66539920), (14720, 66395268), (14790, 66081024), (14835, 65880576), (14848, 65822895), (14964, 65312640), (15138, 64561920), (15480, 63135552), (15640, 62489664), (15660, 62409856), (15776, 61950960), (15824, 61763040), (16008, 61053120), (16320, 59885928), (16512, 59189580), (16560, 59018016), (16704, 58509240), (16813, 58129920), (16820, 58105728), (17280, 56558932), (17544, 55707840), (17595, 55546368), (17664, 55329390), (17748, 55067520), (17802, 54900480), (18009, 54269440), (18360, 53231936), (18560, 52658316), (18576, 52612960), (18705, 52250112), (18768, 52074720), (19343, 50526720), (19584, 49904940), (19720, 49560768), (19737, 49518080), (19780, 49410432), (19872, 49181680), (19952, 48984480), (20010, 48842496), (20184, 48421440), (20640, 47351664), (20880, 46807392), (21114, 46288640), (21199, 46103040), (21344, 45789840), (21760, 44914446), (21930, 44566272), (22016, 44392185), (22080, 44263512), (22185, 44054016), (22272, 43881930), (22446, 43541760), (22678, 43096320), (22707, 43041280), (23040, 42419199), (23220, 42090368), (23392, 41780880), (23460, 41659776), (23664, 41300640), (23736, 41175360), (24012, 40702080), (24480, 39923952), (24768, 39459720), (24840, 39345344), (24940, 39187584), (25024, 39056040), (25056, 39006160), (25230, 38737152), (26112, 37428705), (26316, 37138560), (26496, 36886260), (26622, 36711680), (26680, 36631872), (26703, 36600320), (26912, 36316080), (27520, 35513748), (27840, 35105544), (28152, 34716480), (28594, 34179840), (28681, 34076160), (29240, 33424704), (29376, 33269960), (29440, 33197634), (29580, 33040512), (29670, 32940288), (29928, 32656320), (30015, 32561664), (30276, 32280960), (30960, 31567776), (31280, 31244832), (31320, 31204928), (31552, 30975480), (31648, 30881520), (32016, 30526560), (32640, 29942964), (32895, 29710848), (33024, 29594790), (33120, 29509008), (33408, 29254620), (33626, 29064960), (33640, 29052864), (33669, 29027840), (34017, 28730880), (34560, 28279466), (35088, 27853920), (35190, 27773184), (35328, 27664695), (35496, 27533760), (35604, 27450240), (36018, 27134720), (36163, 27025920), (36720, 26615968), (37120, 26329158), (37152, 26306480), (37410, 26125056), (37536, 26037360), (37845, 25824768), (38686, 25263360), (39168, 24952470), (39440, 24780384), (39474, 24759040), (39560, 24705216), (39744, 24590840), (39904, 24492240), (40020, 24421248), (40368, 24210720), (41280, 23675832), (41760, 23403696), (42228, 23144320), (42398, 23051520), (42688, 22894920), (42891, 22786560), (43520, 22457223), (43860, 22283136), (44160, 22131756), (44370, 22027008), (44505, 21960192), (44544, 21940965), (44892, 21770880), (45356, 21548160), (45414, 21520640), (46440, 21045184), (46784, 20890440), (46920, 20829888), (47328, 20650320), (47472, 20587680), (48024, 20351040), (48960, 19961976), (49536, 19729860), (49680, 19672672), (49880, 19593792), (50048, 19528020), (50112, 19503080), (50439, 19376640), (50460, 19368576), (52632, 18569280), (52785, 18515456), (52992, 18443130), (53244, 18355840), (53360, 18315936), (53406, 18300160), (53824, 18158040), (55040, 17756874), (55680, 17552772), (56115, 17416704), (56304, 17358240), (56695, 17238528), (57188, 17089920), (57362, 17038080), (58029, 16842240), (58480, 16712352), (58752, 16634980), (58880, 16598817), (59160, 16520256), (59340, 16470144), (59856, 16328160), (60030, 16280832), (60552, 16140480), (61920, 15783888), (62560, 15622416), (62640, 15602464), (63104, 15487740), (63296, 15440760), (63597, 15367680), (64032, 15263280), (65280, 14971482), (65790, 14855424), (66048, 14797395), (66240, 14754504), (66555, 14684672), (66816, 14627310), (67252, 14532480), (67280, 14526432), (67338, 14513920), (68034, 14365440), (69120, 14139733), (70176, 13926960), (70380, 13886592), (70992, 13766880), (71208, 13725120), (71485, 13671936), (72036, 13567360), (72326, 13512960), (73440, 13307984), (74240, 13164579), (74304, 13153240), (74820, 13062528), (75072, 13018680), (75690, 12912384), (77372, 12631680), (78336, 12476235), (78880, 12390192), (78948, 12379520), (79120, 12352608), (79488, 12295420), (79808, 12246120), (80040, 12210624), (80736, 12105360), (82560, 11837916), (83520, 11701848), (84065, 11625984), (84456, 11572160), (84796, 11525760), (85376, 11447460), (85782, 11393280), (86043, 11358720), (87720, 11141568), (88320, 11065878), (88740, 11013504), (89010, 10980096), (89784, 10885440), (90045, 10853888), (90712, 10774080), (90828, 10760320), (92880, 10522592), (93568, 10445220), (93840, 10414944), (94656, 10325160), (94944, 10293840), (96048, 10175520), (96715, 10105344), (97920, 9980988), (98685, 9903616), (99072, 9864930), (99360, 9836336), (99760, 9796896), (100096, 9764010), (100224, 9751540), (100878, 9688320), (100920, 9684288), (102051, 9576960), (105264, 9284640), (105570, 9257728), (105984, 9221565), (105995, 9220608), (106488, 9177920), (106720, 9157968), (106812, 9150080), (107648, 9079020), (108489, 9008640), (110080, 8878437), (111360, 8776386), (112230, 8708352), (112608, 8679120), (113390, 8619264), (113535, 8608256), (114376, 8544960), (114724, 8519040), (116058, 8421120), (116960, 8356176), (117504, 8317490), (118320, 8260128), (118680, 8235072), (119712, 8164080), (120060, 8140416), (121104, 8070240), (123840, 7891944), (125120, 7811208), (125280, 7801232), (126208, 7743870), (126592, 7720380), (127194, 7683840), (128064, 7631640), (128673, 7595520), (130560, 7485741), (131580, 7427712), (132480, 7377252), (133110, 7342336), (133515, 7320064), (133632, 7313655), (134504, 7266240), (134560, 7263216), (134676, 7256960), (136068, 7182720), (140352, 6963480), (140760, 6943296), (141984, 6883440), (142416, 6862560), (142970, 6835968), (143405, 6815232), (144072, 6783680), (144652, 6756480), (146880, 6653992), (148608, 6576620), (149640, 6531264), (150144, 6509340), (151317, 6458880), (151380, 6456192), (154744, 6315840), (157760, 6195096), (157896, 6189760), (158240, 6176304), (158976, 6147710), (159616, 6123060), (160080, 6105312), (161472, 6052680), (165120, 5918958), (167040, 5850924), (168130, 5812992), (168345, 5805568), (168912, 5786080), (169592, 5762880), (170085, 5746176), (170752, 5723730), (171564, 5696640), (172086, 5679360), (174087, 5614080), (175440, 5570784), (176640, 5532939), (177480, 5506752), (178020, 5490048), (179568, 5442720), (180090, 5426944), (180815, 5405184), (181424, 5387040), (181656, 5380160), (185760, 5261296), (187136, 5222610), (187680, 5207472), (189312, 5162580), (189888, 5146920), (190791, 5122560), (192096, 5087760), (193430, 5052672), (195840, 4990494), (197370, 4951808), (198144, 4932465), (198720, 4918168), (199520, 4898448), (200192, 4882005), (200448, 4875770), (201756, 4844160), (201840, 4842144), (204102, 4788480), (210528, 4642320), (211140, 4628864), (211990, 4610304), (212976, 4588960), (213440, 4578984), (213624, 4575040), (214455, 4557312), (215296, 4539510), (216978, 4504320), (222720, 4388193), (224460, 4354176), (225216, 4339560), (226780, 4309632), (227070, 4304128), (228752, 4272480), (229448, 4259520), (232116, 4210560), (233920, 4178088), (235008, 4158745), (236640, 4130064), (237360, 4117536), (239424, 4082040), (240120, 4070208), (242208, 4035120), (247680, 3945972), (250240, 3905604), (250560, 3900616), (252195, 3875328), (252416, 3871935), (253184, 3860190), (254388, 3841920), (256128, 3815820), (257346, 3797760), (258129, 3786240), (263160, 3713856), (264960, 3688626), (266220, 3671168), (267030, 3660032), (269008, 3633120), (269120, 3631608), (269352, 3628480), (272136, 3591360), (280704, 3481740), (281520, 3471648), (283968, 3441720), (284832, 3431280), (285940, 3417984), (286810, 3407616), (288144, 3391840), (289304, 3378240), (290145, 3368448), (293760, 3326996), (297216, 3288310), (299280, 3265632), (300288, 3254670), (302634, 3229440), (302760, 3228096), (306153, 3192320), (309488, 3157920), (315520, 3097548), (315792, 3094880), (316480, 3088152), (317952, 3073855), (317985, 3073536), (319232, 3061530), (320160, 3052656), (322944, 3026340), (325467, 3002880), (328831, 2972160), (330240, 2959479), (334080, 2925462), (336260, 2906496), (336690, 2902784), (337824, 2893040), (339184, 2881440), (340170, 2873088), (341504, 2861865), (343128, 2848320), (344172, 2839680), (348174, 2807040), (350880, 2785392), (354960, 2753376), (356040, 2745024), (359136, 2721360), (360180, 2713472), (361630, 2702592), (362848, 2693520), (363312, 2690080), (371520, 2630648), (374272, 2611305), (375360, 2603736), (378624, 2581290), (379776, 2573460), (381582, 2561280), (384192, 2543880), (386019, 2531840), (386860, 2526336), (391680, 2495247), (394740, 2475904), (397440, 2459084), (399040, 2449224), (400896, 2437885), (403512, 2422080), (403680, 2421072), (408204, 2394240), (421056, 2321160), (422280, 2314432), (423980, 2305152), (425952, 2294480), (426880, 2289492), (427248, 2287520), (428910, 2278656), (430215, 2271744), (430592, 2269755), (433956, 2252160), (448920, 2177088), (450432, 2169780), (453560, 2154816), (453951, 2152960), (454140, 2152064), (457504, 2136240), (458896, 2129760), (464232, 2105280), (467840, 2089044), (473280, 2065032), (474720, 2058768), (478848, 2041020), (480240, 2035104), (484416, 2017560), (487577, 2004480), (495360, 1972986), (500480, 1952802), (501120, 1950308), (504390, 1937664), (506368, 1930095), (508776, 1920960), (510255, 1915392), (512256, 1907910), (514692, 1898880), (516258, 1893120), (522261, 1871360), (526320, 1856928), (529920, 1844313), (532440, 1835584), (534060, 1830016), (538016, 1816560), (538240, 1815804), (538704, 1814240), (542445, 1801728), (544272, 1795680), (561408, 1740870), (563040, 1735824), (567936, 1720860), (569664, 1715640), (571880, 1708992), (572373, 1707520), (573620, 1703808), (576288, 1695920), (578608, 1689120), (580290, 1684224), (587520, 1663498), (594432, 1644155), (598560, 1632816), (600576, 1627335), (605268, 1614720), (605520, 1614048), (612306, 1596160), (614771, 1589760), (618976, 1578960), (631040, 1548774), (631584, 1547440), (632960, 1544076), (635970, 1536768), (638464, 1530765), (640320, 1526328), (643365, 1519104), (645888, 1513170), (650934, 1501440), (657662, 1486080), (668160, 1462731), (672520, 1453248), (673380, 1451392), (675648, 1446520), (678368, 1440720), (680340, 1436544), (686256, 1424160), (688344, 1419840), (696348, 1403520), (701760, 1392696), (709920, 1376688), (712080, 1372512), (718272, 1360680), (720360, 1356736), (723260, 1351296), (725696, 1346760), (726624, 1345040), (743040, 1315324), (750720, 1301868), (756585, 1291776), (757248, 1290645), (759552, 1286730), (763164, 1280640), (768384, 1271940), (772038, 1265920), (773720, 1263168), (774387, 1262080), (789480, 1237952), (794880, 1229542), (798080, 1224612), (807024, 1211040), (807360, 1210536), (816408, 1197120), (831749, 1175040), (842112, 1160580), (844560, 1157216), (847960, 1152576), (851904, 1147240), (853760, 1144746), (854496, 1143760), (857820, 1139328), (860430, 1135872), (867912, 1126080), (870435, 1122816), (897840, 1088544), (900864, 1084890), (907120, 1077408), (907902, 1076480), (908280, 1076032), (915008, 1068120), (917792, 1064880), (928464, 1052640), (935680, 1044522), (946560, 1032516), (949440, 1029384), (953955, 1024512), (957696, 1020510), (960480, 1017552), (968832, 1008780), (975154, 1002240), (976401, 1000960), (986493, 990720)]