683904798720

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2$

素因数の和:130

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 961, 972, 990, 992, 1023, 1024, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1536, 1560, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1860, 1872, 1920, 1922, 1944, 1980, 1984, 2015, 2046, 2048, 2080, 2106, 2112, 2145, 2160, 2232, 2288, 2304, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2970, 2976, 3069, 3072, 3120, 3159, 3168, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3720, 3744, 3840, 3844, 3861, 3888, 3960, 3968, 4030, 4092, 4096, 4160, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4576, 4608, 4680, 4752, 4805, 4836, 4860, 4960, 4992, 5022, 5115, 5120, 5148, 5184, 5265, 5280, 5346, 5456, 5580, 5616, 5632, 5720, 5760, 5766, 5940, 5952, 6045, 6138, 6144, 6240, 6318, 6336, 6435, 6448, 6480, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7440, 7488, 7533, 7680, 7688, 7722, 7776, 7920, 7936, 8060, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8649, 8866, 8910, 8928, 9152, 9207, 9216, 9360, 9504, 9610, 9672, 9720, 9920, 9984, 10044, 10230, 10240, 10296, 10368, 10530, 10560, 10571, 10692, 10881, 10912, 11160, 11232, 11264, 11440, 11520, 11532, 11583, 11880, 11904, 12090, 12276, 12288, 12480, 12493, 12555, 12636, 12672, 12870, 12896, 12960, 13299, 13312, 13365, 13392, 13640, 13728, 13824, 14040, 14080, 14256, 14415, 14508, 14880, 14976, 15066, 15345, 15360, 15376, 15444, 15552, 15795, 15840, 15872, 16120, 16368, 16640, 16740, 16848, 16896, 17160, 17280, 17298, 17732, 17820, 17856, 18135, 18304, 18414, 18432, 18720, 19008, 19220, 19305, 19344, 19440, 19840, 19968, 20088, 20460, 20480, 20592, 20736, 21060, 21120, 21142, 21384, 21762, 21824, 22165, 22320, 22464, 22528, 22880, 23040, 23064, 23166, 23760, 23808, 24180, 24552, 24960, 24986, 25110, 25272, 25344, 25740, 25792, 25920, 25947, 26598, 26624, 26730, 26784, 27280, 27456, 27621, 27648, 28080, 28160, 28512, 28830, 29016, 29760, 29952, 30132, 30690, 30720, 30752, 30888, 31104, 31590, 31680, 31713, 31744, 32240, 32643, 32736, 33280, 33480, 33696, 33792, 34320, 34560, 34596, 34749, 35464, 35640, 35712, 36270, 36608, 36828, 36864, 37440, 37479, 37665, 38016, 38440, 38610, 38688, 38880, 39680, 39897, 39936, 40176, 40920, 41184, 41472, 42120, 42240, 42284, 42768, 43245, 43524, 43648, 44330, 44640, 44928, 45056, 45760, 46035, 46080, 46128, 46332, 47520, 47616, 48360, 49104, 49920, 49972, 50220, 50544, 50688, 51480, 51584, 51840, 51894, 52855, 53196, 53248, 53460, 53568, 54405, 54560, 54912, 55242, 55296, 56160, 56320, 57024, 57660, 57915, 58032, 59520, 59904, 60264, 61380, 61440, 61504, 61776, 62208, 62465, 63180, 63360, 63426, 63488, 64480, 65286, 65472, 66495, 66560, 66960, 67392, 67584, 68640, 69120, 69192, 69498, 70928, 71280, 71424, 72540, 73216, 73656, 74880, 74958, 75330, 76032, 76880, 77220, 77376, 77760, 77841, 79360, 79794, 79872, 80352, 81840, 82368, 82863, 82944, 84240, 84480, 84568, 85536, 86490, 87048, 87296, 88660, 89280, 89856, 91520, 92070, 92160, 92256, 92664, 95040, 95139, 95232, 96720, 97929, 98208, 99840, 99944, 100440, 101088, 101376, 102960, 103168, 103680, 103788, 105710, 106392, 106920, 107136, 108810, 109120, 109824, 110484, 110592, 112320, 112437, 112640, 114048, 115320, 115830, 116064, 119040, 119691, 119808, 120528, 122760, 123008, 123552, 124416, 124930, 126360, 126720, 126852, 126976, 128960, 129735, 130572, 130944, 132990, 133120, 133920, 134784, 135168, 137280, 137423, 138105, 138240, 138384, 138996, 141856, 142560, 142848, 145080, 146432, 147312, 149760, 149916, 150660, 152064, 153760, 154440, 154752, 155520, 155682, 158565, 158720, 159588, 159744, 160704, 163215, 163680, 164736, 165726, 165888, 168480, 168960, 169136, 171072, 172980, 173745, 174096, 174592, 177320, 178560, 179712, 183040, 184140, 184320, 184512, 185328, 187395, 190080, 190278, 190464, 193440, 195858, 196416, 199485, 199680, 199888, 200880, 202176, 202752, 205920, 206336, 207360, 207576, 211420, 212784, 213840, 214272, 217620, 218240, 219648, 220968, 224640, 224874, 225280, 228096, 230640, 231660, 232128, 233523, 238080, 239382, 239616, 241056, 245520, 246016, 247104, 248832, 249860, 252720, 253440, 253704, 257920, 259470, 261144, 261888, 265980, 266240, 267840, 269568, 274560, 274846, 276210, 276480, 276768, 277992, 283712, 285120, 285417, 285696, 290160, 292864, 294624, 299520, 299832, 301320, 304128, 307520, 308880, 309504, 311040, 311364, 317130, 317440, 319176, 321408, 326430, 327360, 329472, 331452, 331776, 336960, 337311, 337920, 338272, 342144, 345960, 347490, 348192, 349184, 354640, 357120, 359073, 359424, 366080, 368280, 369024, 370656, 374790, 380160, 380556, 380928, 386880, 389205, 391716, 392832, 398970, 399360, 399776, 401760, 404352, 405504, 411840, 412269, 412672, 414315, 414720, 415152, 422840, 425568, 427680, 428544, 435240, 436480, 439296, 441936, 449280, 449748, 456192, 461280, 463320, 464256, 467046, 475695, 476160, 478764, 479232, 482112, 489645, 491040, 492032, 494208, 497664, 499720, 505440, 506880, 507408, 515840, 518940, 522288, 523776, 531960, 535680, 539136, 549120, 549692, 552420, 552960, 553536, 555984, 562185, 567424, 570240, 570834, 571392, 580320, 585728, 589248, 598455, 599040, 599664, 602640, 608256, 615040, 617760, 619008, 622080, 622728, 634260, 634880, 638352, 642816, 652860, 654720, 658944, 662904, 673920, 674622, 675840, 676544, 684288, 687115, 691920, 694980, 696384, 698368, 709280, 714240, 718146, 718848, 732160, 736560, 738048, 741312, 749580, 760320, 761112, 773760, 778410, 783432, 785664, 797940, 798720, 799552, 803520, 808704, 823680, 824538, 825344, 828630, 829440, 830304, 845680, 851136, 855360, 856251, 857088, 870480, 872960, 878592, 883872, 898560, 899496, 912384, 922560, 926640, 928512, 934092, 951390, 952320, 957528, 964224, 979290, 982080, 984064, 988416, 995328, 999440, 1010880, 1011933, 1013760, 1014816, 1031680, 1037880, 1044576, 1047552, 1063920, 1071360, 1077219, 1078272, 1098240, 1099384, 1104840, 1107072, 1111968, 1124370, 1134848, 1140480, 1141668, 1142784, 1160640, 1167615, 1178496, 1196910, 1198080, 1199328, 1205280, 1216512, 1230080, 1235520, 1236807, 1238016, 1244160, 1245456, 1268520, 1276704, 1285632, 1305720, 1309440, 1317888, 1325808, 1347840, 1349244, 1353088, 1368576, 1374230, 1383840, 1389960, 1392768, 1396736, 1418560, 1427085, 1428480, 1436292, 1437696, 1464320, 1473120, 1476096, 1482624, 1499160, 1520640, 1522224, 1547520, 1556820, 1566864, 1571328, 1595880, 1599104, 1607040, 1617408, 1647360, 1649076, 1650688, 1657260, 1658880, 1660608, 1686555, 1691360, 1702272, 1710720, 1712502, 1714176, 1740960, 1745920, 1757184, 1767744, 1795365, 1797120, 1798992, 1824768, 1845120, 1853280, 1857024, 1868184, 1902780, 1904640, 1915056, 1928448, 1958580, 1964160, 1968128, 1976832, 1998880, 2021760, 2023866, 2027520, 2029632, 2061345, 2063360, 2075760, 2089152, 2095104, 2127840, 2142720, 2154438, 2156544, 2196480, 2198768, 2209680, 2214144, 2223936, 2248740, 2269696, 2280960, 2283336, 2321280, 2335230, 2356992, 2393820, 2396160, 2398656, 2410560, 2460160, 2471040, 2473614, 2476032, 2488320, 2490912, 2537040, 2553408, 2568753, 2571264, 2611440, 2618880, 2635776, 2651616, 2695680, 2698488, 2706176, 2737152, 2748460, 2767680, 2779920, 2785536, 2837120, 2854170, 2856960, 2872584, 2928640, 2946240, 2952192, 2965248, 2998320, 3035799, 3041280, 3044448, 3095040, 3113640, 3133728, 3142656, 3191760, 3198208, 3214080, 3234816, 3294720, 3298152, 3314520, 3321216, 3373110, 3382720, 3404544, 3421440, 3425004, 3428352, 3481920, 3491840, 3535488, 3590730, 3594240, 3597984, 3649536, 3690240, 3706560, 3710421, 3714048, 3736368, 3805560, 3830112, 3856896, 3917160, 3928320, 3936256, 3953664, 3997760, 4043520, 4047732, 4059264, 4122690, 4126720, 4151520, 4178304, 4190208, 4255680, 4281255, 4285440, 4308876, 4313088, 4392960, 4397536, 4419360, 4428288, 4447872, 4497480, 4539392, 4561920, 4566672, 4642560, 4670460, 4713984, 4787640, 4797312, 4821120, 4920320, 4942080, 4947228, 4952064, 4976640, 4981824, 5059665, 5074080, 5106816, 5137506, 5142528, 5222880, 5237760, 5271552, 5303232, 5386095, 5391360, 5396976, 5412352, 5474304, 5496920, 5535360, 5559840, 5571072, 5674240, 5708340, 5713920, 5745168, 5892480, 5904384, 5930496, 5996640, 6071598, 6082560, 6088896, 6184035, 6190080, 6227280, 6267456, 6285312, 6383520, 6396416, 6428160, 6469632, 6589440, 6596304, 6629040, 6642432, 6746220, 6765440, 6809088, 6842880, 6850008, 6963840, 6983680, 7070976, 7181460, 7188480, 7195968, 7380480, 7413120, 7420842, 7428096, 7472736, 7611120, 7660224, 7713792, 7834320, 7856640, 7907328, 7995520, 8087040, 8095464, 8118528, 8245380, 8253440, 8303040, 8356608, 8511360, 8562510, 8570880, 8617752, 8785920, 8795072, 8838720, 8856576, 8895744, 8994960, 9078784, 9123840, 9133344, 9285120, 9340920, 9427968, 9575280, 9594624, 9642240, 9840640, 9884160, 9894456, 9963648, 10119330, 10148160, 10213632, 10275012, 10285056, 10445760, 10475520, 10606464, 10772190, 10782720, 10793952, 10824704, 10948608, 10993840, 11070720, 11119680, 11131263, 11142144, 11348480, 11416680, 11490336, 11784960, 11808768, 11860992, 11993280, 12143196, 12177792, 12368070, 12380160, 12454560, 12534912, 12570624, 12767040, 12792832, 12843765, 12856320, 12939264, 13178880, 13192608, 13258080, 13284864, 13492440, 13530880, 13618176, 13685760, 13700016, 13927680, 14141952, 14362920, 14391936, 14760960, 14826240, 14841684, 14856192, 14945472, 15178995, 15222240, 15320448, 15427584, 15668640, 15713280, 15814656, 15991040, 16174080, 16190928, 16237056, 16490760, 16606080, 16713216, 17022720, 17125020, 17141760, 17235504, 17590144, 17677440, 17713152, 17791488, 17989920, 18157568, 18247680, 18266688, 18552105, 18570240, 18681840, 18855936, 19150560, 19189248, 19284480, 19681280, 19768320, 19788912, 19927296, 20238660, 20296320, 20427264, 20550024, 20891520, 20951040, 21212928, 21544380, 21565440, 21587904, 21649408, 21987680, 22141440, 22239360, 22262526, 22284288, 22696960, 22833360, 22980672, 23569920, 23721984, 23986560, 24286392, 24355584, 24736140, 24760320, 24909120, 25069824, 25534080, 25585664, 25687530, 25712640, 26357760, 26385216, 26516160, 26569728, 26984880, 27061760, 27236352, 27371520, 27400032, 27855360, 28283904, 28725840, 28783872, 29521920, 29652480, 29683368, 29890944, 30357990, 30444480, 30640896, 30855168, 31337280, 31426560, 31982080, 32348160, 32381856, 32474112, 32981520, 33212160, 33393789, 33426432, 34045440, 34250040, 34471008, 35180288, 35354880, 35426304, 35582976, 35979840, 36533376, 37104210, 37140480, 37363680, 37711872, 38301120, 38378496, 38568960, 39536640, 39577824, 39854592, 40477320, 40592640, 40854528, 41100048, 41783040, 42425856, 43088760, 43175808, 43298816, 43975360, 44282880, 44478720, 44525052, 44568576, 45393920, 45666720, 45961344, 47139840, 47443968, 47973120, 48572784, 48711168, 49472280, 49818240, 50139648, 51068160, 51171328, 51375060, 51425280, 52770432, 53032320, 53139456, 53969760, 54123520, 54472704, 54743040, 54800064, 55656315, 55710720, 56567808, 57451680, 57567744, 59043840, 59304960, 59366736, 59781888, 60715980, 60888960, 61281792, 62674560, 62853120, 63964160, 64696320, 64763712, 64948224, 65963040, 66424320, 66787578, 66852864, 68090880, 68500080, 68942016, 70360576, 70709760, 71165952, 71959680, 73066752, 74208420, 74280960, 74727360, 76602240, 76756992, 77137920, 79073280, 79155648, 79709184, 80954640, 81185280, 81709056, 82200096, 83566080, 84851712, 86177520, 86351616, 87950720, 88565760, 88957440, 89050104, 90787840, 91333440, 91922688, 94279680, 95946240, 97145568, 97422336, 98944560, 99636480, 100279296, 102136320, 102750120, 105540864, 106064640, 106278912, 107939520, 108247040, 109600128, 111312630, 111421440, 113135616, 114903360, 115135488, 118609920, 118733472, 119563776, 121431960, 121777920, 122563584, 125349120, 127928320, 129527424, 129896448, 131926080, 132848640, 133575156, 133705728, 136181760, 137000160, 137884032, 140721152, 141419520, 142331904, 143919360, 146133504, 148416840, 149454720, 153204480, 153513984, 154275840, 158311296, 159418368, 161909280, 162370560, 163418112, 164400192, 166968945, 167132160, 169703424, 172355040, 172703232, 175901440, 177131520, 177914880, 178100208, 182666880, 183845376, 188559360, 191892480, 194291136, 194844672, 197889120, 199272960, 200558592, 204272640, 205500240, 211081728, 212129280, 215879040, 216494080, 219200256, 222625260, 222842880, 229806720, 230270976, 237219840, 237466944, 239127552, 242863920, 243555840, 245127168, 250698240, 255856640, 259054848, 263852160, 265697280, 267150312, 272363520, 274000320, 275768064, 281442304, 282839040, 287838720, 292267008, 296833680, 298909440, 306408960, 316622592, 318836736, 323818560, 324741120, 328800384, 333937890, 334264320, 339406848, 344710080, 345406464, 351802880, 355829760, 356200416, 365333760, 367690752, 383784960, 388582272, 389689344, 395778240, 398545920, 401117184, 408545280, 411000480, 422163456, 424258560, 431758080, 438400512, 445250520, 459613440, 460541952, 474933888, 478255104, 485727840, 487111680, 490254336, 501396480, 518109696, 527704320, 531394560, 534300624, 548000640, 551536128, 562884608, 565678080, 575677440, 584534016, 593667360, 597818880, 612817920, 633245184, 647637120, 649482240, 657600768, 667875780, 668528640, 689420160, 690812928, 703605760, 711659520, 712400832, 730667520, 735381504, 767569920, 777164544, 791556480, 797091840, 817090560, 822000960, 844326912, 848517120, 863516160, 876801024, 890501040, 919226880, 949867776, 956510208, 971455680, 974223360, 1002792960, 1036219392, 1055408640, 1068601248, 1096001280, 1103072256, 1151354880, 1169068032, 1187334720, 1195637760, 1225635840, 1266490368, 1295274240, 1315201536, 1335751560, 1378840320, 1381625856, 1407211520, 1424801664, 1461335040, 1470763008, 1554329088, 1583112960, 1594183680, 1644001920, 1688653824, 1697034240, 1727032320, 1753602048, 1781002080, 1838453760, 1899735552, 1942911360, 1948446720, 2005585920, 2072438784, 2110817280, 2137202496, 2192002560, 2206144512, 2302709760, 2374669440, 2391275520, 2451271680, 2532980736, 2590548480, 2630403072, 2671503120, 2757680640, 2814423040, 2849603328, 2922670080, 3108658176, 3166225920, 3288003840, 3454064640, 3507204096, 3562004160, 3676907520, 3799471104, 3885822720, 4144877568, 4221634560, 4274404992, 4384005120, 4412289024, 4749338880, 4782551040, 5065961472, 5181096960, 5260806144, 5343006240, 5515361280, 5699206656, 5845340160, 6217316352, 6332451840, 6576007680, 6908129280, 7124008320, 7353815040, 7598942208, 7771645440, 8443269120, 8548809984, 8768010240, 9498677760, 10362193920, 10521612288, 10686012480, 11030722560, 11398413312, 12434632704, 12664903680, 13152015360, 14248016640, 15197884416, 15543290880, 17097619968, 17536020480, 18997355520, 20724387840, 21372024960, 22061445120, 22796826624, 25329807360, 26304030720, 28496033280, 31086581760, 34195239936, 37994711040, 42744049920, 45593653248, 52608061440, 56992066560, 62173163520, 68390479872, 75989422080, 85488099840, 113984133120, 136780959744, 170976199680, 227968266240, 341952399360, 683904798720]

約数ペア:

[(1, 683904798720), (2, 341952399360), (3, 227968266240), (4, 170976199680), (5, 136780959744), (6, 113984133120), (8, 85488099840), (9, 75989422080), (10, 68390479872), (11, 62173163520), (12, 56992066560), (13, 52608061440), (15, 45593653248), (16, 42744049920), (18, 37994711040), (20, 34195239936), (22, 31086581760), (24, 28496033280), (26, 26304030720), (27, 25329807360), (30, 22796826624), (31, 22061445120), (32, 21372024960), (33, 20724387840), (36, 18997355520), (39, 17536020480), (40, 17097619968), (44, 15543290880), (45, 15197884416), (48, 14248016640), (52, 13152015360), (54, 12664903680), (55, 12434632704), (60, 11398413312), (62, 11030722560), (64, 10686012480), (65, 10521612288), (66, 10362193920), (72, 9498677760), (78, 8768010240), (80, 8548809984), (81, 8443269120), (88, 7771645440), (90, 7598942208), (93, 7353815040), (96, 7124008320), (99, 6908129280), (104, 6576007680), (108, 6332451840), (110, 6217316352), (117, 5845340160), (120, 5699206656), (124, 5515361280), (128, 5343006240), (130, 5260806144), (132, 5181096960), (135, 5065961472), (143, 4782551040), (144, 4749338880), (155, 4412289024), (156, 4384005120), (160, 4274404992), (162, 4221634560), (165, 4144877568), (176, 3885822720), (180, 3799471104), (186, 3676907520), (192, 3562004160), (195, 3507204096), (198, 3454064640), (208, 3288003840), (216, 3166225920), (220, 3108658176), (234, 2922670080), (240, 2849603328), (243, 2814423040), (248, 2757680640), (256, 2671503120), (260, 2630403072), (264, 2590548480), (270, 2532980736), (279, 2451271680), (286, 2391275520), (288, 2374669440), (297, 2302709760), (310, 2206144512), (312, 2192002560), (320, 2137202496), (324, 2110817280), (330, 2072438784), (341, 2005585920), (351, 1948446720), (352, 1942911360), (360, 1899735552), (372, 1838453760), (384, 1781002080), (390, 1753602048), (396, 1727032320), (403, 1697034240), (405, 1688653824), (416, 1644001920), (429, 1594183680), (432, 1583112960), (440, 1554329088), (465, 1470763008), (468, 1461335040), (480, 1424801664), (486, 1407211520), (495, 1381625856), (496, 1378840320), (512, 1335751560), (520, 1315201536), (528, 1295274240), (540, 1266490368), (558, 1225635840), (572, 1195637760), (576, 1187334720), (585, 1169068032), (594, 1151354880), (620, 1103072256), (624, 1096001280), (640, 1068601248), (648, 1055408640), (660, 1036219392), (682, 1002792960), (702, 974223360), (704, 971455680), (715, 956510208), (720, 949867776), (744, 919226880), (768, 890501040), (780, 876801024), (792, 863516160), (806, 848517120), (810, 844326912), (832, 822000960), (837, 817090560), (858, 797091840), (864, 791556480), (880, 777164544), (891, 767569920), (930, 735381504), (936, 730667520), (960, 712400832), (961, 711659520), (972, 703605760), (990, 690812928), (992, 689420160), (1023, 668528640), (1024, 667875780), (1040, 657600768), (1053, 649482240), (1056, 647637120), (1080, 633245184), (1116, 612817920), (1144, 597818880), (1152, 593667360), (1170, 584534016), (1188, 575677440), (1209, 565678080), (1215, 562884608), (1240, 551536128), (1248, 548000640), (1280, 534300624), (1287, 531394560), (1296, 527704320), (1320, 518109696), (1364, 501396480), (1395, 490254336), (1404, 487111680), (1408, 485727840), (1430, 478255104), (1440, 474933888), (1485, 460541952), (1488, 459613440), (1536, 445250520), (1560, 438400512), (1584, 431758080), (1612, 424258560), (1620, 422163456), (1664, 411000480), (1674, 408545280), (1705, 401117184), (1716, 398545920), (1728, 395778240), (1755, 389689344), (1760, 388582272), (1782, 383784960), (1860, 367690752), (1872, 365333760), (1920, 356200416), (1922, 355829760), (1944, 351802880), (1980, 345406464), (1984, 344710080), (2015, 339406848), (2046, 334264320), (2048, 333937890), (2080, 328800384), (2106, 324741120), (2112, 323818560), (2145, 318836736), (2160, 316622592), (2232, 306408960), (2288, 298909440), (2304, 296833680), (2340, 292267008), (2376, 287838720), (2418, 282839040), (2430, 281442304), (2480, 275768064), (2496, 274000320), (2511, 272363520), (2560, 267150312), (2574, 265697280), (2592, 263852160), (2640, 259054848), (2673, 255856640), (2728, 250698240), (2790, 245127168), (2808, 243555840), (2816, 242863920), (2860, 239127552), (2880, 237466944), (2883, 237219840), (2970, 230270976), (2976, 229806720), (3069, 222842880), (3072, 222625260), (3120, 219200256), (3159, 216494080), (3168, 215879040), (3224, 212129280), (3240, 211081728), (3328, 205500240), (3348, 204272640), (3410, 200558592), (3432, 199272960), (3456, 197889120), (3510, 194844672), (3520, 194291136), (3564, 191892480), (3627, 188559360), (3720, 183845376), (3744, 182666880), (3840, 178100208), (3844, 177914880), (3861, 177131520), (3888, 175901440), (3960, 172703232), (3968, 172355040), (4030, 169703424), (4092, 167132160), (4096, 166968945), (4160, 164400192), (4185, 163418112), (4212, 162370560), (4224, 161909280), (4290, 159418368), (4320, 158311296), (4433, 154275840), (4455, 153513984), (4464, 153204480), (4576, 149454720), (4608, 148416840), (4680, 146133504), (4752, 143919360), (4805, 142331904), (4836, 141419520), (4860, 140721152), (4960, 137884032), (4992, 137000160), (5022, 136181760), (5115, 133705728), (5120, 133575156), (5148, 132848640), (5184, 131926080), (5265, 129896448), (5280, 129527424), (5346, 127928320), (5456, 125349120), (5580, 122563584), (5616, 121777920), (5632, 121431960), (5720, 119563776), (5760, 118733472), (5766, 118609920), (5940, 115135488), (5952, 114903360), (6045, 113135616), (6138, 111421440), (6144, 111312630), (6240, 109600128), (6318, 108247040), (6336, 107939520), (6435, 106278912), (6448, 106064640), (6480, 105540864), (6656, 102750120), (6696, 102136320), (6820, 100279296), (6864, 99636480), (6912, 98944560), (7020, 97422336), (7040, 97145568), (7128, 95946240), (7254, 94279680), (7440, 91922688), (7488, 91333440), (7533, 90787840), (7680, 89050104), (7688, 88957440), (7722, 88565760), (7776, 87950720), (7920, 86351616), (7936, 86177520), (8060, 84851712), (8184, 83566080), (8320, 82200096), (8370, 81709056), (8424, 81185280), (8448, 80954640), (8580, 79709184), (8640, 79155648), (8649, 79073280), (8866, 77137920), (8910, 76756992), (8928, 76602240), (9152, 74727360), (9207, 74280960), (9216, 74208420), (9360, 73066752), (9504, 71959680), (9610, 71165952), (9672, 70709760), (9720, 70360576), (9920, 68942016), (9984, 68500080), (10044, 68090880), (10230, 66852864), (10240, 66787578), (10296, 66424320), (10368, 65963040), (10530, 64948224), (10560, 64763712), (10571, 64696320), (10692, 63964160), (10881, 62853120), (10912, 62674560), (11160, 61281792), (11232, 60888960), (11264, 60715980), (11440, 59781888), (11520, 59366736), (11532, 59304960), (11583, 59043840), (11880, 57567744), (11904, 57451680), (12090, 56567808), (12276, 55710720), (12288, 55656315), (12480, 54800064), (12493, 54743040), (12555, 54472704), (12636, 54123520), (12672, 53969760), (12870, 53139456), (12896, 53032320), (12960, 52770432), (13299, 51425280), (13312, 51375060), (13365, 51171328), (13392, 51068160), (13640, 50139648), (13728, 49818240), (13824, 49472280), (14040, 48711168), (14080, 48572784), (14256, 47973120), (14415, 47443968), (14508, 47139840), (14880, 45961344), (14976, 45666720), (15066, 45393920), (15345, 44568576), (15360, 44525052), (15376, 44478720), (15444, 44282880), (15552, 43975360), (15795, 43298816), (15840, 43175808), (15872, 43088760), (16120, 42425856), (16368, 41783040), (16640, 41100048), (16740, 40854528), (16848, 40592640), (16896, 40477320), (17160, 39854592), (17280, 39577824), (17298, 39536640), (17732, 38568960), (17820, 38378496), (17856, 38301120), (18135, 37711872), (18304, 37363680), (18414, 37140480), (18432, 37104210), (18720, 36533376), (19008, 35979840), (19220, 35582976), (19305, 35426304), (19344, 35354880), (19440, 35180288), (19840, 34471008), (19968, 34250040), (20088, 34045440), (20460, 33426432), (20480, 33393789), (20592, 33212160), (20736, 32981520), (21060, 32474112), (21120, 32381856), (21142, 32348160), (21384, 31982080), (21762, 31426560), (21824, 31337280), (22165, 30855168), (22320, 30640896), (22464, 30444480), (22528, 30357990), (22880, 29890944), (23040, 29683368), (23064, 29652480), (23166, 29521920), (23760, 28783872), (23808, 28725840), (24180, 28283904), (24552, 27855360), (24960, 27400032), (24986, 27371520), (25110, 27236352), (25272, 27061760), (25344, 26984880), (25740, 26569728), (25792, 26516160), (25920, 26385216), (25947, 26357760), (26598, 25712640), (26624, 25687530), (26730, 25585664), (26784, 25534080), (27280, 25069824), (27456, 24909120), (27621, 24760320), (27648, 24736140), (28080, 24355584), (28160, 24286392), (28512, 23986560), (28830, 23721984), (29016, 23569920), (29760, 22980672), (29952, 22833360), (30132, 22696960), (30690, 22284288), (30720, 22262526), (30752, 22239360), (30888, 22141440), (31104, 21987680), (31590, 21649408), (31680, 21587904), (31713, 21565440), (31744, 21544380), (32240, 21212928), (32643, 20951040), (32736, 20891520), (33280, 20550024), (33480, 20427264), (33696, 20296320), (33792, 20238660), (34320, 19927296), (34560, 19788912), (34596, 19768320), (34749, 19681280), (35464, 19284480), (35640, 19189248), (35712, 19150560), (36270, 18855936), (36608, 18681840), (36828, 18570240), (36864, 18552105), (37440, 18266688), (37479, 18247680), (37665, 18157568), (38016, 17989920), (38440, 17791488), (38610, 17713152), (38688, 17677440), (38880, 17590144), (39680, 17235504), (39897, 17141760), (39936, 17125020), (40176, 17022720), (40920, 16713216), (41184, 16606080), (41472, 16490760), (42120, 16237056), (42240, 16190928), (42284, 16174080), (42768, 15991040), (43245, 15814656), (43524, 15713280), (43648, 15668640), (44330, 15427584), (44640, 15320448), (44928, 15222240), (45056, 15178995), (45760, 14945472), (46035, 14856192), (46080, 14841684), (46128, 14826240), (46332, 14760960), (47520, 14391936), (47616, 14362920), (48360, 14141952), (49104, 13927680), (49920, 13700016), (49972, 13685760), (50220, 13618176), (50544, 13530880), (50688, 13492440), (51480, 13284864), (51584, 13258080), (51840, 13192608), (51894, 13178880), (52855, 12939264), (53196, 12856320), (53248, 12843765), (53460, 12792832), (53568, 12767040), (54405, 12570624), (54560, 12534912), (54912, 12454560), (55242, 12380160), (55296, 12368070), (56160, 12177792), (56320, 12143196), (57024, 11993280), (57660, 11860992), (57915, 11808768), (58032, 11784960), (59520, 11490336), (59904, 11416680), (60264, 11348480), (61380, 11142144), (61440, 11131263), (61504, 11119680), (61776, 11070720), (62208, 10993840), (62465, 10948608), (63180, 10824704), (63360, 10793952), (63426, 10782720), (63488, 10772190), (64480, 10606464), (65286, 10475520), (65472, 10445760), (66495, 10285056), (66560, 10275012), (66960, 10213632), (67392, 10148160), (67584, 10119330), (68640, 9963648), (69120, 9894456), (69192, 9884160), (69498, 9840640), (70928, 9642240), (71280, 9594624), (71424, 9575280), (72540, 9427968), (73216, 9340920), (73656, 9285120), (74880, 9133344), (74958, 9123840), (75330, 9078784), (76032, 8994960), (76880, 8895744), (77220, 8856576), (77376, 8838720), (77760, 8795072), (77841, 8785920), (79360, 8617752), (79794, 8570880), (79872, 8562510), (80352, 8511360), (81840, 8356608), (82368, 8303040), (82863, 8253440), (82944, 8245380), (84240, 8118528), (84480, 8095464), (84568, 8087040), (85536, 7995520), (86490, 7907328), (87048, 7856640), (87296, 7834320), (88660, 7713792), (89280, 7660224), (89856, 7611120), (91520, 7472736), (92070, 7428096), (92160, 7420842), (92256, 7413120), (92664, 7380480), (95040, 7195968), (95139, 7188480), (95232, 7181460), (96720, 7070976), (97929, 6983680), (98208, 6963840), (99840, 6850008), (99944, 6842880), (100440, 6809088), (101088, 6765440), (101376, 6746220), (102960, 6642432), (103168, 6629040), (103680, 6596304), (103788, 6589440), (105710, 6469632), (106392, 6428160), (106920, 6396416), (107136, 6383520), (108810, 6285312), (109120, 6267456), (109824, 6227280), (110484, 6190080), (110592, 6184035), (112320, 6088896), (112437, 6082560), (112640, 6071598), (114048, 5996640), (115320, 5930496), (115830, 5904384), (116064, 5892480), (119040, 5745168), (119691, 5713920), (119808, 5708340), (120528, 5674240), (122760, 5571072), (123008, 5559840), (123552, 5535360), (124416, 5496920), (124930, 5474304), (126360, 5412352), (126720, 5396976), (126852, 5391360), (126976, 5386095), (128960, 5303232), (129735, 5271552), (130572, 5237760), (130944, 5222880), (132990, 5142528), (133120, 5137506), (133920, 5106816), (134784, 5074080), (135168, 5059665), (137280, 4981824), (137423, 4976640), (138105, 4952064), (138240, 4947228), (138384, 4942080), (138996, 4920320), (141856, 4821120), (142560, 4797312), (142848, 4787640), (145080, 4713984), (146432, 4670460), (147312, 4642560), (149760, 4566672), (149916, 4561920), (150660, 4539392), (152064, 4497480), (153760, 4447872), (154440, 4428288), (154752, 4419360), (155520, 4397536), (155682, 4392960), (158565, 4313088), (158720, 4308876), (159588, 4285440), (159744, 4281255), (160704, 4255680), (163215, 4190208), (163680, 4178304), (164736, 4151520), (165726, 4126720), (165888, 4122690), (168480, 4059264), (168960, 4047732), (169136, 4043520), (171072, 3997760), (172980, 3953664), (173745, 3936256), (174096, 3928320), (174592, 3917160), (177320, 3856896), (178560, 3830112), (179712, 3805560), (183040, 3736368), (184140, 3714048), (184320, 3710421), (184512, 3706560), (185328, 3690240), (187395, 3649536), (190080, 3597984), (190278, 3594240), (190464, 3590730), (193440, 3535488), (195858, 3491840), (196416, 3481920), (199485, 3428352), (199680, 3425004), (199888, 3421440), (200880, 3404544), (202176, 3382720), (202752, 3373110), (205920, 3321216), (206336, 3314520), (207360, 3298152), (207576, 3294720), (211420, 3234816), (212784, 3214080), (213840, 3198208), (214272, 3191760), (217620, 3142656), (218240, 3133728), (219648, 3113640), (220968, 3095040), (224640, 3044448), (224874, 3041280), (225280, 3035799), (228096, 2998320), (230640, 2965248), (231660, 2952192), (232128, 2946240), (233523, 2928640), (238080, 2872584), (239382, 2856960), (239616, 2854170), (241056, 2837120), (245520, 2785536), (246016, 2779920), (247104, 2767680), (248832, 2748460), (249860, 2737152), (252720, 2706176), (253440, 2698488), (253704, 2695680), (257920, 2651616), (259470, 2635776), (261144, 2618880), (261888, 2611440), (265980, 2571264), (266240, 2568753), (267840, 2553408), (269568, 2537040), (274560, 2490912), (274846, 2488320), (276210, 2476032), (276480, 2473614), (276768, 2471040), (277992, 2460160), (283712, 2410560), (285120, 2398656), (285417, 2396160), (285696, 2393820), (290160, 2356992), (292864, 2335230), (294624, 2321280), (299520, 2283336), (299832, 2280960), (301320, 2269696), (304128, 2248740), (307520, 2223936), (308880, 2214144), (309504, 2209680), (311040, 2198768), (311364, 2196480), (317130, 2156544), (317440, 2154438), (319176, 2142720), (321408, 2127840), (326430, 2095104), (327360, 2089152), (329472, 2075760), (331452, 2063360), (331776, 2061345), (336960, 2029632), (337311, 2027520), (337920, 2023866), (338272, 2021760), (342144, 1998880), (345960, 1976832), (347490, 1968128), (348192, 1964160), (349184, 1958580), (354640, 1928448), (357120, 1915056), (359073, 1904640), (359424, 1902780), (366080, 1868184), (368280, 1857024), (369024, 1853280), (370656, 1845120), (374790, 1824768), (380160, 1798992), (380556, 1797120), (380928, 1795365), (386880, 1767744), (389205, 1757184), (391716, 1745920), (392832, 1740960), (398970, 1714176), (399360, 1712502), (399776, 1710720), (401760, 1702272), (404352, 1691360), (405504, 1686555), (411840, 1660608), (412269, 1658880), (412672, 1657260), (414315, 1650688), (414720, 1649076), (415152, 1647360), (422840, 1617408), (425568, 1607040), (427680, 1599104), (428544, 1595880), (435240, 1571328), (436480, 1566864), (439296, 1556820), (441936, 1547520), (449280, 1522224), (449748, 1520640), (456192, 1499160), (461280, 1482624), (463320, 1476096), (464256, 1473120), (467046, 1464320), (475695, 1437696), (476160, 1436292), (478764, 1428480), (479232, 1427085), (482112, 1418560), (489645, 1396736), (491040, 1392768), (492032, 1389960), (494208, 1383840), (497664, 1374230), (499720, 1368576), (505440, 1353088), (506880, 1349244), (507408, 1347840), (515840, 1325808), (518940, 1317888), (522288, 1309440), (523776, 1305720), (531960, 1285632), (535680, 1276704), (539136, 1268520), (549120, 1245456), (549692, 1244160), (552420, 1238016), (552960, 1236807), (553536, 1235520), (555984, 1230080), (562185, 1216512), (567424, 1205280), (570240, 1199328), (570834, 1198080), (571392, 1196910), (580320, 1178496), (585728, 1167615), (589248, 1160640), (598455, 1142784), (599040, 1141668), (599664, 1140480), (602640, 1134848), (608256, 1124370), (615040, 1111968), (617760, 1107072), (619008, 1104840), (622080, 1099384), (622728, 1098240), (634260, 1078272), (634880, 1077219), (638352, 1071360), (642816, 1063920), (652860, 1047552), (654720, 1044576), (658944, 1037880), (662904, 1031680), (673920, 1014816), (674622, 1013760), (675840, 1011933), (676544, 1010880), (684288, 999440), (687115, 995328), (691920, 988416), (694980, 984064), (696384, 982080), (698368, 979290), (709280, 964224), (714240, 957528), (718146, 952320), (718848, 951390), (732160, 934092), (736560, 928512), (738048, 926640), (741312, 922560), (749580, 912384), (760320, 899496), (761112, 898560), (773760, 883872), (778410, 878592), (783432, 872960), (785664, 870480), (797940, 857088), (798720, 856251), (799552, 855360), (803520, 851136), (808704, 845680), (823680, 830304), (824538, 829440), (825344, 828630)]