858562199040

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 41, 42, 48, 52, 56, 57, 60, 64, 65, 70, 76, 78, 80, 82, 83, 84, 91, 95, 96, 104, 105, 112, 114, 120, 123, 128, 130, 133, 140, 152, 156, 160, 164, 166, 168, 182, 190, 192, 195, 205, 208, 210, 224, 228, 240, 246, 247, 249, 256, 260, 266, 273, 280, 285, 287, 304, 312, 320, 328, 332, 336, 361, 364, 380, 384, 390, 399, 410, 415, 416, 420, 448, 455, 456, 480, 492, 494, 498, 512, 520, 532, 533, 546, 560, 570, 574, 581, 608, 615, 624, 640, 656, 664, 665, 672, 722, 728, 741, 760, 768, 779, 780, 798, 820, 830, 832, 840, 861, 896, 910, 912, 960, 984, 988, 996, 1040, 1064, 1066, 1079, 1083, 1092, 1120, 1140, 1148, 1162, 1216, 1230, 1235, 1245, 1248, 1280, 1312, 1328, 1330, 1344, 1365, 1435, 1444, 1456, 1482, 1520, 1536, 1558, 1560, 1577, 1596, 1599, 1640, 1660, 1664, 1680, 1722, 1729, 1743, 1792, 1805, 1820, 1824, 1920, 1968, 1976, 1992, 1995, 2080, 2128, 2132, 2158, 2166, 2184, 2240, 2280, 2296, 2324, 2337, 2432, 2460, 2470, 2490, 2496, 2527, 2560, 2624, 2656, 2660, 2665, 2688, 2730, 2870, 2888, 2905, 2912, 2964, 3040, 3116, 3120, 3154, 3192, 3198, 3237, 3280, 3320, 3328, 3360, 3403, 3444, 3458, 3486, 3584, 3610, 3640, 3648, 3705, 3731, 3840, 3895, 3936, 3952, 3984, 3990, 4160, 4256, 4264, 4305, 4316, 4332, 4368, 4480, 4560, 4592, 4648, 4674, 4693, 4731, 4864, 4920, 4940, 4980, 4992, 5054, 5187, 5248, 5312, 5320, 5330, 5376, 5395, 5415, 5453, 5460, 5740, 5776, 5810, 5824, 5928, 6080, 6232, 6240, 6308, 6384, 6396, 6474, 6560, 6640, 6656, 6720, 6806, 6888, 6916, 6972, 7220, 7280, 7296, 7410, 7462, 7553, 7581, 7680, 7790, 7872, 7885, 7904, 7968, 7980, 7995, 8320, 8512, 8528, 8610, 8632, 8645, 8664, 8715, 8736, 8960, 9120, 9184, 9296, 9348, 9386, 9462, 9728, 9840, 9880, 9960, 9984, 10108, 10127, 10209, 10374, 10496, 10624, 10640, 10660, 10752, 10790, 10830, 10906, 10920, 11039, 11193, 11480, 11552, 11620, 11648, 11685, 11856, 12160, 12464, 12480, 12616, 12635, 12768, 12792, 12948, 13120, 13280, 13440, 13612, 13776, 13832, 13944, 14079, 14440, 14560, 14592, 14801, 14820, 14924, 15106, 15162, 15580, 15744, 15770, 15808, 15936, 15960, 15990, 16185, 16359, 16640, 17015, 17024, 17056, 17220, 17264, 17290, 17328, 17430, 17472, 17920, 18240, 18368, 18592, 18655, 18696, 18772, 18924, 19680, 19760, 19920, 19968, 20216, 20254, 20418, 20501, 20748, 20992, 21248, 21280, 21320, 21580, 21660, 21812, 21840, 22078, 22386, 22659, 22960, 23104, 23240, 23296, 23370, 23465, 23655, 23712, 23821, 24320, 24928, 24960, 25232, 25270, 25536, 25584, 25896, 25935, 26240, 26560, 26880, 27224, 27265, 27552, 27664, 27888, 28158, 28880, 29120, 29184, 29602, 29640, 29848, 29963, 30212, 30324, 30381, 31160, 31488, 31540, 31616, 31872, 31920, 31980, 32370, 32718, 32851, 33117, 33280, 34030, 34048, 34112, 34440, 34528, 34580, 34656, 34860, 34944, 36480, 36736, 37184, 37310, 37392, 37544, 37765, 37848, 37905, 39360, 39520, 39840, 40432, 40508, 40836, 41002, 41496, 42496, 42560, 42640, 43160, 43320, 43624, 43680, 44156, 44239, 44403, 44772, 45318, 45920, 46208, 46480, 46592, 46740, 46930, 47310, 47424, 47642, 48640, 49856, 49920, 50464, 50540, 50635, 51045, 51072, 51168, 51792, 51870, 52480, 53120, 53760, 54448, 54530, 55104, 55195, 55328, 55776, 55965, 56316, 57760, 58240, 59204, 59280, 59696, 59926, 60424, 60648, 60762, 61503, 62320, 62976, 63080, 63232, 63744, 63840, 63960, 64657, 64740, 65436, 65702, 66234, 68060, 68096, 68224, 68880, 69056, 69160, 69312, 69720, 69888, 70395, 70889, 71463, 72960, 73472, 74005, 74368, 74620, 74784, 75088, 75530, 75696, 75810, 78720, 79040, 79680, 80864, 81016, 81672, 81795, 82004, 82992, 85120, 85280, 86320, 86640, 87248, 87360, 88312, 88478, 88806, 89544, 89889, 90636, 91840, 92416, 92960, 93480, 93860, 94620, 94848, 95284, 98553, 99712, 99840, 100928, 101080, 101270, 102090, 102144, 102336, 102505, 103584, 103607, 103740, 104960, 106240, 108896, 109060, 110208, 110390, 110656, 111552, 111930, 112632, 113295, 115520, 116480, 118408, 118560, 119105, 119392, 119852, 120848, 121296, 121524, 123006, 124640, 126160, 126464, 127488, 127680, 127920, 129314, 129480, 130872, 131404, 132468, 132717, 136120, 136448, 137760, 138112, 138320, 138624, 139440, 139776, 140790, 141778, 142926, 143507, 145920, 146944, 148010, 148736, 149240, 149568, 149815, 150176, 151060, 151392, 151620, 151905, 157440, 158080, 159360, 161728, 162032, 163344, 163590, 164008, 164255, 165585, 165984, 170240, 170560, 172640, 173280, 174496, 174720, 176624, 176956, 177612, 179088, 179778, 181272, 183680, 184832, 185920, 186960, 187720, 189240, 189696, 190568, 192413, 193971, 197106, 199424, 201856, 202160, 202540, 204180, 204288, 204672, 205010, 207168, 207214, 207480, 209741, 212480, 212667, 217792, 218120, 220416, 220780, 221195, 221312, 222015, 223104, 223860, 225264, 226590, 231040, 232960, 236816, 237120, 238210, 238784, 239704, 241696, 242592, 243048, 246012, 249280, 252320, 255360, 255840, 258628, 258960, 261744, 262808, 264936, 265434, 272240, 272896, 275520, 276224, 276640, 277248, 278880, 281580, 283556, 285852, 287014, 296020, 297472, 298480, 299136, 299630, 300352, 302120, 302784, 303240, 303810, 307515, 309673, 310821, 314880, 316160, 318720, 323285, 323456, 324064, 326688, 327180, 328016, 328510, 331170, 331968, 340480, 341120, 345280, 346560, 348992, 349440, 353248, 353912, 354445, 355224, 357315, 358176, 359556, 362544, 367360, 371840, 373920, 375440, 378480, 379392, 381136, 384826, 387942, 389519, 394212, 398848, 403712, 404320, 405080, 408360, 409344, 410020, 414336, 414428, 414960, 419482, 425334, 430521, 435584, 436240, 440832, 441560, 442390, 442624, 444030, 446208, 447720, 449445, 450528, 452599, 453180, 462080, 473632, 474240, 476420, 477568, 479408, 483392, 485184, 486096, 492024, 492765, 498560, 504640, 510720, 511680, 517256, 517920, 518035, 523488, 525616, 529872, 530868, 544480, 551040, 552448, 553280, 554496, 557760, 563160, 567112, 571704, 574028, 577239, 592040, 596960, 598272, 599260, 600704, 604240, 605568, 606480, 607620, 615030, 619346, 621642, 629223, 632320, 637440, 646570, 646912, 648128, 653376, 654360, 656032, 657020, 662340, 663585, 663936, 682240, 690560, 693120, 697984, 698880, 706496, 707824, 708890, 710448, 714630, 716352, 717535, 719112, 725088, 734720, 743680, 747840, 750880, 756960, 762272, 769652, 775884, 779038, 788424, 807424, 808640, 810160, 816720, 818688, 820040, 828672, 828856, 829920, 838964, 840541, 850668, 861042, 871168, 872480, 883120, 884780, 885248, 888060, 892416, 895440, 898890, 901056, 905198, 906360, 924160, 929019, 947264, 948480, 952840, 955136, 958816, 962065, 966784, 969855, 970368, 972192, 984048, 985530, 997120, 1009280, 1021440, 1023360, 1034512, 1035840, 1036070, 1046976, 1048705, 1051232, 1059744, 1061736, 1063335, 1088960, 1102080, 1106560, 1115520, 1126320, 1134224, 1143408, 1148056, 1154478, 1168557, 1184080, 1193920, 1196544, 1198520, 1201408, 1208480, 1211136, 1212960, 1215240, 1228483, 1230060, 1238692, 1243284, 1258446, 1293140, 1293824, 1296256, 1306752, 1308720, 1312064, 1314040, 1324680, 1327170, 1327872, 1346891, 1357797, 1364480, 1381120, 1386240, 1395968, 1412992, 1415648, 1417780, 1420896, 1429260, 1432704, 1435070, 1438224, 1450176, 1487360, 1495680, 1501760, 1513920, 1524544, 1539304, 1548365, 1551768, 1554105, 1558076, 1576848, 1617280, 1620320, 1633440, 1640080, 1657344, 1657712, 1659840, 1677928, 1681082, 1701336, 1722084, 1742336, 1744960, 1766240, 1769560, 1776120, 1790880, 1797780, 1802112, 1810396, 1812720, 1858038, 1894528, 1896960, 1905680, 1910272, 1917632, 1924130, 1933568, 1939710, 1940736, 1944384, 1947595, 1968096, 1971060, 1994240, 2018560, 2046720, 2069024, 2071680, 2072140, 2093952, 2097410, 2102464, 2119488, 2123472, 2126670, 2152605, 2177920, 2204160, 2213120, 2231040, 2252640, 2262995, 2268448, 2286816, 2296112, 2308956, 2337114, 2368160, 2387840, 2397040, 2402816, 2416960, 2422272, 2425920, 2430480, 2456966, 2460120, 2477384, 2486568, 2516892, 2521623, 2586280, 2592512, 2613504, 2617440, 2624128, 2628080, 2649360, 2654340, 2655744, 2693782, 2715594, 2726633, 2762240, 2772480, 2791936, 2825984, 2831296, 2835560, 2841792, 2858520, 2865408, 2870140, 2876448, 2886195, 2900352, 2991360, 3003520, 3027840, 3049088, 3078608, 3096730, 3103536, 3108210, 3116152, 3146115, 3153696, 3234560, 3240640, 3266880, 3280160, 3315424, 3319680, 3355856, 3362164, 3402672, 3444168, 3489920, 3532480, 3539120, 3552240, 3581760, 3595560, 3604224, 3620792, 3625440, 3685449, 3716076, 3789056, 3811360, 3835264, 3848260, 3867136, 3879420, 3881472, 3888768, 3895190, 3936192, 3942120, 4037120, 4040673, 4093440, 4138048, 4143360, 4144280, 4187904, 4194820, 4202705, 4204928, 4238976, 4246944, 4253340, 4305210, 4355840, 4426240, 4462080, 4505280, 4525990, 4536896, 4573632, 4592224, 4617912, 4645095, 4674228, 4736320, 4775680, 4794080, 4833920, 4851840, 4860960, 4913932, 4920240, 4954768, 4973136, 5033784, 5043246, 5172560, 5185024, 5227008, 5234880, 5248256, 5256160, 5298720, 5308680, 5387564, 5431188, 5453266, 5651968, 5662592, 5671120, 5683584, 5717040, 5730816, 5740280, 5752896, 5772390, 5800704, 5842785, 5883787, 5982720, 6007040, 6055680, 6098176, 6142415, 6157216, 6193460, 6207072, 6216420, 6232304, 6292230, 6307392, 6469120, 6481280, 6533760, 6560320, 6630848, 6639360, 6711712, 6724328, 6734455, 6788985, 6805344, 6888336, 6979840, 7064960, 7078240, 7104480, 7163520, 7191120, 7208448, 7241584, 7250880, 7370898, 7432152, 7578112, 7622720, 7670528, 7696520, 7758840, 7777536, 7790380, 7872384, 7884240, 8081346, 8179899, 8276096, 8286720, 8288560, 8375808, 8389640, 8405410, 8409856, 8477952, 8493888, 8506680, 8599381, 8610420, 8711680, 9010560, 9051980, 9073792, 9147264, 9184448, 9235824, 9290190, 9348456, 9472640, 9551360, 9588160, 9667840, 9703680, 9721920, 9827864, 9840480, 9909536, 9946272, 10067568, 10086492, 10345120, 10469760, 10496512, 10512320, 10597440, 10617360, 10775128, 10862376, 10906532, 11325184, 11342240, 11367168, 11434080, 11480560, 11505792, 11544780, 11601408, 11685570, 11767574, 12014080, 12111360, 12196352, 12284830, 12314432, 12386920, 12414144, 12432840, 12464608, 12584460, 12608115, 12614784, 12962560, 13067520, 13120640, 13261696, 13278720, 13423424, 13448656, 13468910, 13577970, 13610688, 13633165, 13776672, 13959680, 14129920, 14156480, 14208960, 14327040, 14382240, 14483168, 14501760, 14741796, 14864304, 15245440, 15341056, 15393040, 15517680, 15555072, 15580760, 15744768, 15768480, 15970279, 16162692, 16359798, 16552192, 16577120, 16779280, 16810820, 16819712, 16955904, 16987776, 17013360, 17198762, 17220840, 17651361, 18021120, 18103960, 18147584, 18294528, 18368896, 18427245, 18471648, 18580380, 18696912, 18945280, 19176320, 19335680, 19407360, 19443840, 19655728, 19680960, 19819072, 19892544, 20135136, 20172984, 20203365, 20690240, 20939520, 21024640, 21194880, 21234720, 21550256, 21724752, 21813064, 22650368, 22684480, 22734336, 22868160, 22961120, 23011584, 23089560, 23371140, 23535148, 24569660, 24628864, 24773840, 24828288, 24865680, 24929216, 25168920, 25216230, 25229568, 25798143, 25925120, 26135040, 26241280, 26523392, 26846848, 26897312, 26937820, 27155940, 27221376, 27266330, 27553344, 28259840, 28312960, 28417920, 28654080, 28764480, 28966336, 29003520, 29418935, 29483592, 29728608, 30490880, 30786080, 31035360, 31161520, 31489536, 31536960, 31940558, 32325384, 32719596, 33104384, 33154240, 33558560, 33621640, 33975552, 34026720, 34397524, 34441680, 35302722, 36042240, 36207920, 36295168, 36589056, 36737792, 36854490, 36943296, 37160760, 37393824, 37890560, 38352640, 38887680, 39311456, 39361920, 39638144, 39785088, 40270272, 40345968, 40406730, 40899495, 41380480, 41879040, 42049280, 42389760, 42469440, 42996905, 43100512, 43449504, 43626128, 45368960, 45736320, 45922240, 46023168, 46179120, 46742280, 47070296, 47910837, 49139320, 49257728, 49547680, 49656576, 49731360, 49858432, 50337840, 50432460, 50459136, 51596286, 52482560, 53046784, 53693696, 53794624, 53875640, 54311880, 54442752, 54532660, 55106688, 56625920, 56835840, 57528960, 57932672, 58007040, 58837870, 58967184, 59457216, 60981760, 61572160, 62070720, 62323040, 63073920, 63881116, 64650768, 65439192, 66308480, 67117120, 67243280, 67951104, 68053440, 68795048, 68883360, 70605444, 72415840, 73475584, 73708980, 73886592, 74321520, 74787648, 76705280, 77775360, 78622912, 78723840, 79276288, 79570176, 79851395, 80540544, 80691936, 80813460, 81798990, 82760960, 84098560, 84779520, 84938880, 85993810, 86201024, 86899008, 87252256, 88256805, 90737920, 91472640, 91844480, 92358240, 93484560, 94140592, 95821674, 98278640, 98515456, 99095360, 99313152, 99462720, 99716864, 100675680, 100864920, 103192572, 107387392, 107589248, 107751280, 108623760, 108885504, 109065320, 110213376, 111791953, 113251840, 113671680, 115057920, 115865344, 117675740, 117934368, 118914432, 123144320, 124141440, 124646080, 126147840, 127762232, 128990715, 129301536, 130878384, 132616960, 134234240, 134486560, 136106880, 137590096, 137766720, 141210888, 144831680, 147417960, 147773184, 148643040, 149575296, 157245824, 157447680, 158552576, 159140352, 159702790, 161081088, 161383872, 161626920, 163597980, 165521920, 169877760, 171987620, 172402048, 173798016, 174504512, 176513610, 181475840, 182945280, 183688960, 184716480, 186969120, 188281184, 191643348, 196557280, 198190720, 198925440, 199433728, 201351360, 201729840, 206385144, 215178496, 215502560, 217247520, 218130640, 220426752, 223583906, 230115840, 231730688, 235351480, 235868736, 237828864, 239554185, 246288640, 248282880, 249292160, 252295680, 255524464, 257981430, 258603072, 261756768, 265233920, 268468480, 268973120, 272213760, 275180192, 275533440, 282421776, 289663360, 294835920, 295546368, 297286080, 299150592, 314491648, 319405580, 322162176, 322767744, 323253840, 327195960, 335375859, 339755520, 343975240, 344804096, 347596032, 349009024, 353027220, 367377920, 369432960, 373938240, 376562368, 383286696, 393114560, 396381440, 397850880, 402702720, 403459680, 412770288, 430356992, 431005120, 434495040, 436261280, 447167812, 470702960, 471737472, 475657728, 479108370, 492577280, 496565760, 498584320, 511048928, 515962860, 517206144, 523513536, 536936960, 537946240, 544427520, 550360384, 551066880, 558959765, 564843552, 579326720, 589671840, 594572160, 598301184, 628983296, 638811160, 645535488, 646507680, 654391920, 670751718, 687950480, 689608192, 695192064, 698018048, 706054440, 738865920, 747876480, 753124736, 766573392, 786229120, 792762880, 795701760, 805405440, 806919360, 825540576, 862010240, 868990080, 872522560, 894335624, 941405920, 943474944, 958216740, 997168640, 1022097856, 1031925720, 1034412288, 1047027072, 1075892480, 1100720768, 1102133760, 1117919530, 1129687104, 1158653440, 1179343680, 1189144320, 1277622320, 1291070976, 1293015360, 1308783840, 1341503436, 1375900960, 1396036096, 1412108880, 1477731840, 1495752960, 1506249472, 1533146784, 1572458240, 1610810880, 1613838720, 1651081152, 1676879295, 1724020480, 1737980160, 1745045120, 1788671248, 1882811840, 1886949888, 1916433480, 2044195712, 2063851440, 2068824576, 2094054144, 2151784960, 2201441536, 2235839060, 2259374208, 2358687360, 2378288640, 2555244640, 2586030720, 2617567680, 2683006872, 2751801920, 2824217760, 2991505920, 3012498944, 3066293568, 3144916480, 3227677440, 3302162304, 3353758590, 3448040960, 3475960320, 3490090240, 3577342496, 3765623680, 3832866960, 4088391424, 4127702880, 4188108288, 4402883072, 4471678120, 4518748416, 4717374720, 5110489280, 5172061440, 5235135360, 5366013744, 5503603840, 5648435520, 6132587136, 6455354880, 6604324608, 6707517180, 6980180480, 7154684992, 7531247360, 7665733920, 8176782848, 8255405760, 8943356240, 9037496832, 9434749440, 10220978560, 10344122880, 10470270720, 10732027488, 11007207680, 11296871040, 12265174272, 13208649216, 13415034360, 14309369984, 15062494720, 15331467840, 16510811520, 17886712480, 20441957120, 20940541440, 21464054976, 22014415360, 22593742080, 24530348544, 26830068720, 28618739968, 30662935680, 33021623040, 35773424960, 40883914240, 42928109952, 45187484160, 53660137440, 57237479936, 61325871360, 66043246080, 71546849920, 85856219904, 107320274880, 122651742720, 143093699840, 171712439808, 214640549760, 286187399680, 429281099520, 858562199040]

約数ペア:

[(1, 858562199040), (2, 429281099520), (3, 286187399680), (4, 214640549760), (5, 171712439808), (6, 143093699840), (7, 122651742720), (8, 107320274880), (10, 85856219904), (12, 71546849920), (13, 66043246080), (14, 61325871360), (15, 57237479936), (16, 53660137440), (19, 45187484160), (20, 42928109952), (21, 40883914240), (24, 35773424960), (26, 33021623040), (28, 30662935680), (30, 28618739968), (32, 26830068720), (35, 24530348544), (38, 22593742080), (39, 22014415360), (40, 21464054976), (41, 20940541440), (42, 20441957120), (48, 17886712480), (52, 16510811520), (56, 15331467840), (57, 15062494720), (60, 14309369984), (64, 13415034360), (65, 13208649216), (70, 12265174272), (76, 11296871040), (78, 11007207680), (80, 10732027488), (82, 10470270720), (83, 10344122880), (84, 10220978560), (91, 9434749440), (95, 9037496832), (96, 8943356240), (104, 8255405760), (105, 8176782848), (112, 7665733920), (114, 7531247360), (120, 7154684992), (123, 6980180480), (128, 6707517180), (130, 6604324608), (133, 6455354880), (140, 6132587136), (152, 5648435520), (156, 5503603840), (160, 5366013744), (164, 5235135360), (166, 5172061440), (168, 5110489280), (182, 4717374720), (190, 4518748416), (192, 4471678120), (195, 4402883072), (205, 4188108288), (208, 4127702880), (210, 4088391424), (224, 3832866960), (228, 3765623680), (240, 3577342496), (246, 3490090240), (247, 3475960320), (249, 3448040960), (256, 3353758590), (260, 3302162304), (266, 3227677440), (273, 3144916480), (280, 3066293568), (285, 3012498944), (287, 2991505920), (304, 2824217760), (312, 2751801920), (320, 2683006872), (328, 2617567680), (332, 2586030720), (336, 2555244640), (361, 2378288640), (364, 2358687360), (380, 2259374208), (384, 2235839060), (390, 2201441536), (399, 2151784960), (410, 2094054144), (415, 2068824576), (416, 2063851440), (420, 2044195712), (448, 1916433480), (455, 1886949888), (456, 1882811840), (480, 1788671248), (492, 1745045120), (494, 1737980160), (498, 1724020480), (512, 1676879295), (520, 1651081152), (532, 1613838720), (533, 1610810880), (546, 1572458240), (560, 1533146784), (570, 1506249472), (574, 1495752960), (581, 1477731840), (608, 1412108880), (615, 1396036096), (624, 1375900960), (640, 1341503436), (656, 1308783840), (664, 1293015360), (665, 1291070976), (672, 1277622320), (722, 1189144320), (728, 1179343680), (741, 1158653440), (760, 1129687104), (768, 1117919530), (779, 1102133760), (780, 1100720768), (798, 1075892480), (820, 1047027072), (830, 1034412288), (832, 1031925720), (840, 1022097856), (861, 997168640), (896, 958216740), (910, 943474944), (912, 941405920), (960, 894335624), (984, 872522560), (988, 868990080), (996, 862010240), (1040, 825540576), (1064, 806919360), (1066, 805405440), (1079, 795701760), (1083, 792762880), (1092, 786229120), (1120, 766573392), (1140, 753124736), (1148, 747876480), (1162, 738865920), (1216, 706054440), (1230, 698018048), (1235, 695192064), (1245, 689608192), (1248, 687950480), (1280, 670751718), (1312, 654391920), (1328, 646507680), (1330, 645535488), (1344, 638811160), (1365, 628983296), (1435, 598301184), (1444, 594572160), (1456, 589671840), (1482, 579326720), (1520, 564843552), (1536, 558959765), (1558, 551066880), (1560, 550360384), (1577, 544427520), (1596, 537946240), (1599, 536936960), (1640, 523513536), (1660, 517206144), (1664, 515962860), (1680, 511048928), (1722, 498584320), (1729, 496565760), (1743, 492577280), (1792, 479108370), (1805, 475657728), (1820, 471737472), (1824, 470702960), (1920, 447167812), (1968, 436261280), (1976, 434495040), (1992, 431005120), (1995, 430356992), (2080, 412770288), (2128, 403459680), (2132, 402702720), (2158, 397850880), (2166, 396381440), (2184, 393114560), (2240, 383286696), (2280, 376562368), (2296, 373938240), (2324, 369432960), (2337, 367377920), (2432, 353027220), (2460, 349009024), (2470, 347596032), (2490, 344804096), (2496, 343975240), (2527, 339755520), (2560, 335375859), (2624, 327195960), (2656, 323253840), (2660, 322767744), (2665, 322162176), (2688, 319405580), (2730, 314491648), (2870, 299150592), (2888, 297286080), (2905, 295546368), (2912, 294835920), (2964, 289663360), (3040, 282421776), (3116, 275533440), (3120, 275180192), (3154, 272213760), (3192, 268973120), (3198, 268468480), (3237, 265233920), (3280, 261756768), (3320, 258603072), (3328, 257981430), (3360, 255524464), (3403, 252295680), (3444, 249292160), (3458, 248282880), (3486, 246288640), (3584, 239554185), (3610, 237828864), (3640, 235868736), (3648, 235351480), (3705, 231730688), (3731, 230115840), (3840, 223583906), (3895, 220426752), (3936, 218130640), (3952, 217247520), (3984, 215502560), (3990, 215178496), (4160, 206385144), (4256, 201729840), (4264, 201351360), (4305, 199433728), (4316, 198925440), (4332, 198190720), (4368, 196557280), (4480, 191643348), (4560, 188281184), (4592, 186969120), (4648, 184716480), (4674, 183688960), (4693, 182945280), (4731, 181475840), (4864, 176513610), (4920, 174504512), (4940, 173798016), (4980, 172402048), (4992, 171987620), (5054, 169877760), (5187, 165521920), (5248, 163597980), (5312, 161626920), (5320, 161383872), (5330, 161081088), (5376, 159702790), (5395, 159140352), (5415, 158552576), (5453, 157447680), (5460, 157245824), (5740, 149575296), (5776, 148643040), (5810, 147773184), (5824, 147417960), (5928, 144831680), (6080, 141210888), (6232, 137766720), (6240, 137590096), (6308, 136106880), (6384, 134486560), (6396, 134234240), (6474, 132616960), (6560, 130878384), (6640, 129301536), (6656, 128990715), (6720, 127762232), (6806, 126147840), (6888, 124646080), (6916, 124141440), (6972, 123144320), (7220, 118914432), (7280, 117934368), (7296, 117675740), (7410, 115865344), (7462, 115057920), (7553, 113671680), (7581, 113251840), (7680, 111791953), (7790, 110213376), (7872, 109065320), (7885, 108885504), (7904, 108623760), (7968, 107751280), (7980, 107589248), (7995, 107387392), (8320, 103192572), (8512, 100864920), (8528, 100675680), (8610, 99716864), (8632, 99462720), (8645, 99313152), (8664, 99095360), (8715, 98515456), (8736, 98278640), (8960, 95821674), (9120, 94140592), (9184, 93484560), (9296, 92358240), (9348, 91844480), (9386, 91472640), (9462, 90737920), (9728, 88256805), (9840, 87252256), (9880, 86899008), (9960, 86201024), (9984, 85993810), (10108, 84938880), (10127, 84779520), (10209, 84098560), (10374, 82760960), (10496, 81798990), (10624, 80813460), (10640, 80691936), (10660, 80540544), (10752, 79851395), (10790, 79570176), (10830, 79276288), (10906, 78723840), (10920, 78622912), (11039, 77775360), (11193, 76705280), (11480, 74787648), (11552, 74321520), (11620, 73886592), (11648, 73708980), (11685, 73475584), (11856, 72415840), (12160, 70605444), (12464, 68883360), (12480, 68795048), (12616, 68053440), (12635, 67951104), (12768, 67243280), (12792, 67117120), (12948, 66308480), (13120, 65439192), (13280, 64650768), (13440, 63881116), (13612, 63073920), (13776, 62323040), (13832, 62070720), (13944, 61572160), (14079, 60981760), (14440, 59457216), (14560, 58967184), (14592, 58837870), (14801, 58007040), (14820, 57932672), (14924, 57528960), (15106, 56835840), (15162, 56625920), (15580, 55106688), (15744, 54532660), (15770, 54442752), (15808, 54311880), (15936, 53875640), (15960, 53794624), (15990, 53693696), (16185, 53046784), (16359, 52482560), (16640, 51596286), (17015, 50459136), (17024, 50432460), (17056, 50337840), (17220, 49858432), (17264, 49731360), (17290, 49656576), (17328, 49547680), (17430, 49257728), (17472, 49139320), (17920, 47910837), (18240, 47070296), (18368, 46742280), (18592, 46179120), (18655, 46023168), (18696, 45922240), (18772, 45736320), (18924, 45368960), (19680, 43626128), (19760, 43449504), (19920, 43100512), (19968, 42996905), (20216, 42469440), (20254, 42389760), (20418, 42049280), (20501, 41879040), (20748, 41380480), (20992, 40899495), (21248, 40406730), (21280, 40345968), (21320, 40270272), (21580, 39785088), (21660, 39638144), (21812, 39361920), (21840, 39311456), (22078, 38887680), (22386, 38352640), (22659, 37890560), (22960, 37393824), (23104, 37160760), (23240, 36943296), (23296, 36854490), (23370, 36737792), (23465, 36589056), (23655, 36295168), (23712, 36207920), (23821, 36042240), (24320, 35302722), (24928, 34441680), (24960, 34397524), (25232, 34026720), (25270, 33975552), (25536, 33621640), (25584, 33558560), (25896, 33154240), (25935, 33104384), (26240, 32719596), (26560, 32325384), (26880, 31940558), (27224, 31536960), (27265, 31489536), (27552, 31161520), (27664, 31035360), (27888, 30786080), (28158, 30490880), (28880, 29728608), (29120, 29483592), (29184, 29418935), (29602, 29003520), (29640, 28966336), (29848, 28764480), (29963, 28654080), (30212, 28417920), (30324, 28312960), (30381, 28259840), (31160, 27553344), (31488, 27266330), (31540, 27221376), (31616, 27155940), (31872, 26937820), (31920, 26897312), (31980, 26846848), (32370, 26523392), (32718, 26241280), (32851, 26135040), (33117, 25925120), (33280, 25798143), (34030, 25229568), (34048, 25216230), (34112, 25168920), (34440, 24929216), (34528, 24865680), (34580, 24828288), (34656, 24773840), (34860, 24628864), (34944, 24569660), (36480, 23535148), (36736, 23371140), (37184, 23089560), (37310, 23011584), (37392, 22961120), (37544, 22868160), (37765, 22734336), (37848, 22684480), (37905, 22650368), (39360, 21813064), (39520, 21724752), (39840, 21550256), (40432, 21234720), (40508, 21194880), (40836, 21024640), (41002, 20939520), (41496, 20690240), (42496, 20203365), (42560, 20172984), (42640, 20135136), (43160, 19892544), (43320, 19819072), (43624, 19680960), (43680, 19655728), (44156, 19443840), (44239, 19407360), (44403, 19335680), (44772, 19176320), (45318, 18945280), (45920, 18696912), (46208, 18580380), (46480, 18471648), (46592, 18427245), (46740, 18368896), (46930, 18294528), (47310, 18147584), (47424, 18103960), (47642, 18021120), (48640, 17651361), (49856, 17220840), (49920, 17198762), (50464, 17013360), (50540, 16987776), (50635, 16955904), (51045, 16819712), (51072, 16810820), (51168, 16779280), (51792, 16577120), (51870, 16552192), (52480, 16359798), (53120, 16162692), (53760, 15970279), (54448, 15768480), (54530, 15744768), (55104, 15580760), (55195, 15555072), (55328, 15517680), (55776, 15393040), (55965, 15341056), (56316, 15245440), (57760, 14864304), (58240, 14741796), (59204, 14501760), (59280, 14483168), (59696, 14382240), (59926, 14327040), (60424, 14208960), (60648, 14156480), (60762, 14129920), (61503, 13959680), (62320, 13776672), (62976, 13633165), (63080, 13610688), (63232, 13577970), (63744, 13468910), (63840, 13448656), (63960, 13423424), (64657, 13278720), (64740, 13261696), (65436, 13120640), (65702, 13067520), (66234, 12962560), (68060, 12614784), (68096, 12608115), (68224, 12584460), (68880, 12464608), (69056, 12432840), (69160, 12414144), (69312, 12386920), (69720, 12314432), (69888, 12284830), (70395, 12196352), (70889, 12111360), (71463, 12014080), (72960, 11767574), (73472, 11685570), (74005, 11601408), (74368, 11544780), (74620, 11505792), (74784, 11480560), (75088, 11434080), (75530, 11367168), (75696, 11342240), (75810, 11325184), (78720, 10906532), (79040, 10862376), (79680, 10775128), (80864, 10617360), (81016, 10597440), (81672, 10512320), (81795, 10496512), (82004, 10469760), (82992, 10345120), (85120, 10086492), (85280, 10067568), (86320, 9946272), (86640, 9909536), (87248, 9840480), (87360, 9827864), (88312, 9721920), (88478, 9703680), (88806, 9667840), (89544, 9588160), (89889, 9551360), (90636, 9472640), (91840, 9348456), (92416, 9290190), (92960, 9235824), (93480, 9184448), (93860, 9147264), (94620, 9073792), (94848, 9051980), (95284, 9010560), (98553, 8711680), (99712, 8610420), (99840, 8599381), (100928, 8506680), (101080, 8493888), (101270, 8477952), (102090, 8409856), (102144, 8405410), (102336, 8389640), (102505, 8375808), (103584, 8288560), (103607, 8286720), (103740, 8276096), (104960, 8179899), (106240, 8081346), (108896, 7884240), (109060, 7872384), (110208, 7790380), (110390, 7777536), (110656, 7758840), (111552, 7696520), (111930, 7670528), (112632, 7622720), (113295, 7578112), (115520, 7432152), (116480, 7370898), (118408, 7250880), (118560, 7241584), (119105, 7208448), (119392, 7191120), (119852, 7163520), (120848, 7104480), (121296, 7078240), (121524, 7064960), (123006, 6979840), (124640, 6888336), (126160, 6805344), (126464, 6788985), (127488, 6734455), (127680, 6724328), (127920, 6711712), (129314, 6639360), (129480, 6630848), (130872, 6560320), (131404, 6533760), (132468, 6481280), (132717, 6469120), (136120, 6307392), (136448, 6292230), (137760, 6232304), (138112, 6216420), (138320, 6207072), (138624, 6193460), (139440, 6157216), (139776, 6142415), (140790, 6098176), (141778, 6055680), (142926, 6007040), (143507, 5982720), (145920, 5883787), (146944, 5842785), (148010, 5800704), (148736, 5772390), (149240, 5752896), (149568, 5740280), (149815, 5730816), (150176, 5717040), (151060, 5683584), (151392, 5671120), (151620, 5662592), (151905, 5651968), (157440, 5453266), (158080, 5431188), (159360, 5387564), (161728, 5308680), (162032, 5298720), (163344, 5256160), (163590, 5248256), (164008, 5234880), (164255, 5227008), (165585, 5185024), (165984, 5172560), (170240, 5043246), (170560, 5033784), (172640, 4973136), (173280, 4954768), (174496, 4920240), (174720, 4913932), (176624, 4860960), (176956, 4851840), (177612, 4833920), (179088, 4794080), (179778, 4775680), (181272, 4736320), (183680, 4674228), (184832, 4645095), (185920, 4617912), (186960, 4592224), (187720, 4573632), (189240, 4536896), (189696, 4525990), (190568, 4505280), (192413, 4462080), (193971, 4426240), (197106, 4355840), (199424, 4305210), (201856, 4253340), (202160, 4246944), (202540, 4238976), (204180, 4204928), (204288, 4202705), (204672, 4194820), (205010, 4187904), (207168, 4144280), (207214, 4143360), (207480, 4138048), (209741, 4093440), (212480, 4040673), (212667, 4037120), (217792, 3942120), (218120, 3936192), (220416, 3895190), (220780, 3888768), (221195, 3881472), (221312, 3879420), (222015, 3867136), (223104, 3848260), (223860, 3835264), (225264, 3811360), (226590, 3789056), (231040, 3716076), (232960, 3685449), (236816, 3625440), (237120, 3620792), (238210, 3604224), (238784, 3595560), (239704, 3581760), (241696, 3552240), (242592, 3539120), (243048, 3532480), (246012, 3489920), (249280, 3444168), (252320, 3402672), (255360, 3362164), (255840, 3355856), (258628, 3319680), (258960, 3315424), (261744, 3280160), (262808, 3266880), (264936, 3240640), (265434, 3234560), (272240, 3153696), (272896, 3146115), (275520, 3116152), (276224, 3108210), (276640, 3103536), (277248, 3096730), (278880, 3078608), (281580, 3049088), (283556, 3027840), (285852, 3003520), (287014, 2991360), (296020, 2900352), (297472, 2886195), (298480, 2876448), (299136, 2870140), (299630, 2865408), (300352, 2858520), (302120, 2841792), (302784, 2835560), (303240, 2831296), (303810, 2825984), (307515, 2791936), (309673, 2772480), (310821, 2762240), (314880, 2726633), (316160, 2715594), (318720, 2693782), (323285, 2655744), (323456, 2654340), (324064, 2649360), (326688, 2628080), (327180, 2624128), (328016, 2617440), (328510, 2613504), (331170, 2592512), (331968, 2586280), (340480, 2521623), (341120, 2516892), (345280, 2486568), (346560, 2477384), (348992, 2460120), (349440, 2456966), (353248, 2430480), (353912, 2425920), (354445, 2422272), (355224, 2416960), (357315, 2402816), (358176, 2397040), (359556, 2387840), (362544, 2368160), (367360, 2337114), (371840, 2308956), (373920, 2296112), (375440, 2286816), (378480, 2268448), (379392, 2262995), (381136, 2252640), (384826, 2231040), (387942, 2213120), (389519, 2204160), (394212, 2177920), (398848, 2152605), (403712, 2126670), (404320, 2123472), (405080, 2119488), (408360, 2102464), (409344, 2097410), (410020, 2093952), (414336, 2072140), (414428, 2071680), (414960, 2069024), (419482, 2046720), (425334, 2018560), (430521, 1994240), (435584, 1971060), (436240, 1968096), (440832, 1947595), (441560, 1944384), (442390, 1940736), (442624, 1939710), (444030, 1933568), (446208, 1924130), (447720, 1917632), (449445, 1910272), (450528, 1905680), (452599, 1896960), (453180, 1894528), (462080, 1858038), (473632, 1812720), (474240, 1810396), (476420, 1802112), (477568, 1797780), (479408, 1790880), (483392, 1776120), (485184, 1769560), (486096, 1766240), (492024, 1744960), (492765, 1742336), (498560, 1722084), (504640, 1701336), (510720, 1681082), (511680, 1677928), (517256, 1659840), (517920, 1657712), (518035, 1657344), (523488, 1640080), (525616, 1633440), (529872, 1620320), (530868, 1617280), (544480, 1576848), (551040, 1558076), (552448, 1554105), (553280, 1551768), (554496, 1548365), (557760, 1539304), (563160, 1524544), (567112, 1513920), (571704, 1501760), (574028, 1495680), (577239, 1487360), (592040, 1450176), (596960, 1438224), (598272, 1435070), (599260, 1432704), (600704, 1429260), (604240, 1420896), (605568, 1417780), (606480, 1415648), (607620, 1412992), (615030, 1395968), (619346, 1386240), (621642, 1381120), (629223, 1364480), (632320, 1357797), (637440, 1346891), (646570, 1327872), (646912, 1327170), (648128, 1324680), (653376, 1314040), (654360, 1312064), (656032, 1308720), (657020, 1306752), (662340, 1296256), (663585, 1293824), (663936, 1293140), (682240, 1258446), (690560, 1243284), (693120, 1238692), (697984, 1230060), (698880, 1228483), (706496, 1215240), (707824, 1212960), (708890, 1211136), (710448, 1208480), (714630, 1201408), (716352, 1198520), (717535, 1196544), (719112, 1193920), (725088, 1184080), (734720, 1168557), (743680, 1154478), (747840, 1148056), (750880, 1143408), (756960, 1134224), (762272, 1126320), (769652, 1115520), (775884, 1106560), (779038, 1102080), (788424, 1088960), (807424, 1063335), (808640, 1061736), (810160, 1059744), (816720, 1051232), (818688, 1048705), (820040, 1046976), (828672, 1036070), (828856, 1035840), (829920, 1034512), (838964, 1023360), (840541, 1021440), (850668, 1009280), (861042, 997120), (871168, 985530), (872480, 984048), (883120, 972192), (884780, 970368), (885248, 969855), (888060, 966784), (892416, 962065), (895440, 958816), (898890, 955136), (901056, 952840), (905198, 948480), (906360, 947264), (924160, 929019)]