1095427307520

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{631}}^1$

素因数の和:713

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 512, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 631, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1024, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1242, 1248, 1260, 1262, 1280, 1288, 1296, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1755, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1893, 1920, 1932, 2016, 2048, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2304, 2340, 2392, 2415, 2457, 2484, 2496, 2520, 2524, 2560, 2576, 2592, 2688, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3072, 3105, 3120, 3155, 3220, 3240, 3276, 3312, 3328, 3360, 3456, 3510, 3584, 3588, 3640, 3680, 3726, 3744, 3780, 3786, 3840, 3864, 4032, 4095, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4417, 4480, 4485, 4536, 4608, 4680, 4784, 4830, 4914, 4968, 4992, 5040, 5048, 5120, 5152, 5184, 5265, 5376, 5382, 5460, 5520, 5616, 5670, 5679, 5760, 5796, 5824, 5888, 5980, 6048, 6144, 6210, 6240, 6279, 6310, 6440, 6480, 6552, 6624, 6656, 6720, 6912, 7020, 7168, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7572, 7680, 7728, 8064, 8073, 8190, 8203, 8280, 8320, 8372, 8424, 8640, 8694, 8736, 8832, 8834, 8960, 8970, 9072, 9216, 9315, 9360, 9465, 9568, 9660, 9828, 9936, 9984, 10080, 10096, 10240, 10304, 10368, 10465, 10530, 10752, 10764, 10920, 11040, 11232, 11340, 11358, 11520, 11592, 11648, 11776, 11960, 12096, 12285, 12420, 12480, 12558, 12620, 12880, 12960, 13041, 13104, 13248, 13251, 13312, 13440, 13455, 13824, 14040, 14336, 14352, 14490, 14513, 14560, 14720, 14742, 14904, 14976, 15120, 15144, 15360, 15456, 16128, 16146, 16380, 16406, 16560, 16640, 16744, 16848, 17037, 17280, 17388, 17472, 17664, 17668, 17920, 17940, 18144, 18432, 18630, 18720, 18837, 18930, 19136, 19320, 19656, 19872, 19968, 20160, 20192, 20608, 20736, 20930, 21060, 21504, 21528, 21735, 21840, 22080, 22085, 22464, 22680, 22716, 23040, 23184, 23296, 23552, 23920, 24192, 24219, 24570, 24609, 24840, 24960, 25116, 25240, 25760, 25920, 26082, 26208, 26496, 26502, 26624, 26880, 26910, 27648, 28080, 28395, 28704, 28980, 29026, 29120, 29440, 29484, 29808, 29952, 30240, 30288, 30720, 30912, 31395, 32256, 32292, 32760, 32812, 33120, 33280, 33488, 33696, 34074, 34560, 34776, 34944, 35328, 35336, 35840, 35880, 36288, 36855, 37260, 37440, 37674, 37860, 38272, 38640, 39312, 39744, 39753, 39936, 40320, 40365, 40384, 41015, 41216, 41472, 41860, 42120, 43008, 43056, 43470, 43539, 43680, 44160, 44170, 44928, 45360, 45432, 46080, 46368, 46592, 47104, 47840, 48384, 48438, 49140, 49218, 49680, 49920, 50232, 50480, 51111, 51520, 51840, 52164, 52416, 52992, 53004, 53760, 53820, 55296, 56160, 56511, 56790, 57408, 57421, 57960, 58052, 58240, 58880, 58968, 59616, 59904, 60480, 60576, 61824, 62790, 64512, 64584, 65205, 65520, 65624, 66240, 66255, 66560, 66976, 67392, 68148, 69120, 69552, 69888, 70656, 70672, 71680, 71760, 72565, 72576, 73710, 73827, 74520, 74880, 75348, 75720, 76544, 77280, 78624, 79488, 79506, 79872, 80640, 80730, 80768, 82030, 82432, 82944, 83720, 84240, 85185, 86112, 86940, 87078, 87360, 88320, 88340, 89856, 90720, 90864, 92160, 92736, 93184, 94185, 95680, 96768, 96876, 98280, 98436, 99360, 99840, 100464, 100960, 101591, 102222, 103040, 103680, 104328, 104832, 105984, 106008, 107520, 107640, 112320, 113022, 113580, 114816, 114842, 115920, 116104, 116480, 117760, 117936, 119232, 119259, 119808, 120960, 121095, 121152, 123045, 123648, 125580, 129024, 129168, 130410, 130617, 131040, 131248, 132480, 132510, 133120, 133952, 134784, 136296, 138240, 139104, 139776, 141312, 141344, 143520, 145130, 145152, 147420, 147654, 149040, 149760, 150696, 151440, 153088, 154560, 157248, 158976, 159012, 161280, 161460, 161536, 164060, 164864, 165888, 167440, 168480, 169533, 170370, 172224, 172263, 173880, 174156, 174720, 176640, 176680, 179712, 181440, 181728, 185472, 186368, 188370, 188669, 191360, 193536, 193752, 196560, 196872, 198720, 198765, 199680, 200928, 201920, 203182, 204444, 206080, 207360, 208656, 209664, 211968, 212016, 215040, 215280, 217695, 221481, 224640, 226044, 227160, 229632, 229684, 231840, 232208, 232960, 235520, 235872, 238464, 238518, 239616, 241920, 242190, 242304, 246090, 247296, 251160, 255555, 258336, 260820, 261234, 262080, 262496, 264960, 265020, 267904, 269568, 272592, 276480, 278208, 279552, 282555, 282688, 287040, 287105, 290260, 290304, 294840, 295308, 298080, 299520, 301392, 302880, 304773, 306176, 309120, 314496, 317952, 318024, 322560, 322920, 323072, 328120, 329728, 334880, 336960, 339066, 340740, 344448, 344526, 347760, 348312, 349440, 353280, 353360, 357777, 359424, 362880, 363456, 369135, 370944, 376740, 377338, 382720, 387072, 387504, 391851, 393120, 393744, 397440, 397530, 399360, 401856, 403840, 406364, 408888, 412160, 414720, 417312, 419328, 423936, 424032, 430560, 435390, 442962, 449280, 452088, 454320, 459264, 459368, 463680, 464416, 465920, 471744, 476928, 477036, 483840, 484380, 484608, 492180, 494592, 502320, 507955, 511110, 516672, 516789, 521640, 522468, 524160, 524992, 529920, 530040, 535808, 539136, 545184, 556416, 559104, 565110, 565376, 566007, 574080, 574210, 580520, 580608, 589680, 590616, 596160, 596295, 599040, 602784, 605760, 609546, 612352, 618240, 628992, 635904, 636048, 645120, 645840, 646144, 653085, 656240, 664443, 669760, 673920, 678132, 681480, 688896, 689052, 695520, 696624, 698880, 706560, 706720, 715554, 718848, 725760, 726912, 738270, 741888, 753480, 754676, 765440, 775008, 783702, 786240, 787488, 794880, 795060, 803712, 807680, 812728, 817776, 824320, 829440, 834624, 838656, 847665, 848064, 861120, 861315, 870780, 885924, 898560, 904176, 908640, 914319, 918528, 918736, 927360, 928832, 931840, 943345, 943488, 953856, 954072, 967680, 968760, 969216, 984360, 989184, 1004640, 1015910, 1022220, 1033344, 1033578, 1043280, 1044936, 1048320, 1049984, 1059840, 1060080, 1071616, 1078272, 1090368, 1107405, 1112832, 1130220, 1130752, 1132014, 1148160, 1148420, 1161040, 1161216, 1175553, 1179360, 1181232, 1192320, 1192590, 1198080, 1205568, 1211520, 1219092, 1236480, 1257984, 1271808, 1272096, 1291680, 1292288, 1306170, 1312480, 1320683, 1328886, 1339520, 1347840, 1356264, 1362960, 1377792, 1378104, 1391040, 1393248, 1397760, 1413440, 1431108, 1451520, 1453824, 1476540, 1483776, 1506960, 1509352, 1523865, 1530880, 1550016, 1550367, 1567404, 1572480, 1574976, 1589760, 1590120, 1607424, 1615360, 1625456, 1635552, 1648640, 1669248, 1677312, 1695330, 1696128, 1698021, 1722240, 1722630, 1741560, 1771848, 1788885, 1797120, 1808352, 1817280, 1828638, 1837056, 1837472, 1854720, 1857664, 1886690, 1886976, 1907712, 1908144, 1935360, 1937520, 1938432, 1959255, 1968720, 2009280, 2031820, 2044440, 2066688, 2067156, 2086560, 2089872, 2096640, 2099968, 2119680, 2120160, 2143232, 2156544, 2180736, 2214810, 2225664, 2260440, 2261504, 2264028, 2296320, 2296840, 2322080, 2351106, 2358720, 2362464, 2384640, 2385180, 2411136, 2423040, 2438184, 2472960, 2515968, 2544192, 2583360, 2583945, 2612340, 2624960, 2641366, 2657772, 2679040, 2695680, 2712528, 2725920, 2742957, 2755584, 2756208, 2782080, 2786496, 2795520, 2826880, 2830035, 2862216, 2903040, 2907648, 2953080, 2967552, 3013920, 3018704, 3047730, 3061760, 3100032, 3100734, 3134808, 3144960, 3149952, 3179520, 3180240, 3214848, 3230720, 3250912, 3271104, 3322215, 3338496, 3390660, 3392256, 3396042, 3444480, 3445260, 3483120, 3543696, 3577770, 3594240, 3616704, 3634560, 3657276, 3674944, 3709440, 3715328, 3773380, 3773952, 3815424, 3816288, 3875040, 3876864, 3918510, 3937440, 3962049, 4018560, 4063640, 4088880, 4133376, 4134312, 4173120, 4179744, 4193280, 4199936, 4240320, 4286464, 4361472, 4429620, 4451328, 4520880, 4523008, 4528056, 4571595, 4592640, 4593680, 4644160, 4651101, 4702212, 4717440, 4724928, 4769280, 4770360, 4822272, 4846080, 4876368, 4945920, 5031936, 5088384, 5094063, 5166720, 5167890, 5224680, 5249920, 5282732, 5315544, 5358080, 5391360, 5425056, 5451840, 5485914, 5511168, 5512416, 5564160, 5572992, 5653760, 5660070, 5724432, 5806080, 5815296, 5877765, 5906160, 6027840, 6037408, 6095460, 6200064, 6201468, 6269616, 6289920, 6299904, 6359040, 6360480, 6429696, 6461440, 6501824, 6542208, 6603415, 6644430, 6676992, 6781320, 6784512, 6792084, 6888960, 6890520, 6966240, 7087392, 7155540, 7233408, 7269120, 7314552, 7349888, 7418880, 7430656, 7546760, 7547904, 7632576, 7750080, 7751835, 7837020, 7874880, 7924098, 8037120, 8127280, 8177760, 8228871, 8266752, 8268624, 8346240, 8359488, 8386560, 8399872, 8480640, 8490105, 8722944, 8859240, 8902656, 9041760, 9046016, 9056112, 9143190, 9185280, 9187360, 9288320, 9302202, 9404424, 9434880, 9449856, 9538560, 9540720, 9644544, 9692160, 9752736, 10176768, 10188126, 10333440, 10335780, 10449360, 10499840, 10565464, 10631088, 10716160, 10782720, 10850112, 10903680, 10971828, 11024832, 11128320, 11145984, 11307520, 11320140, 11448864, 11630592, 11755530, 11812320, 11886147, 12055680, 12074816, 12190920, 12400128, 12402936, 12539232, 12579840, 12599808, 12720960, 12859392, 13003648, 13084416, 13206830, 13288860, 13353984, 13562640, 13569024, 13584168, 13714785, 13777920, 13781040, 13932480, 14174784, 14311080, 14466816, 14538240, 14629104, 14699776, 14837760, 14861312, 15093520, 15095808, 15265152, 15282189, 15500160, 15503670, 15674040, 15749760, 15848196, 16074240, 16254560, 16355520, 16457742, 16533504, 16537248, 16692480, 16718976, 16799744, 16961280, 16980210, 17445888, 17718480, 18083520, 18112224, 18286380, 18374720, 18576640, 18604404, 18808848, 18869760, 18899712, 19077120, 19081440, 19289088, 19384320, 19505472, 19810245, 20353536, 20376252, 20666880, 20671560, 20898720, 20999680, 21130928, 21262176, 21432320, 21700224, 21807360, 21943656, 22049664, 22256640, 22291968, 22615040, 22640280, 22897728, 23255505, 23511060, 23624640, 23772294, 24111360, 24149632, 24381840, 24800256, 24805872, 25078464, 25159680, 25199616, 25441920, 25470315, 26007296, 26168832, 26413660, 26577720, 26707968, 27125280, 27138048, 27168336, 27429570, 27555840, 27562080, 27864960, 28349568, 28622160, 28933632, 29076480, 29258208, 29399552, 29722624, 30187040, 30530304, 30564378, 31000320, 31007340, 31348080, 31499520, 31696392, 32148480, 32509120, 32711040, 32915484, 33074496, 33384960, 33437952, 33922560, 33960420, 34891776, 35436960, 35658441, 36167040, 36224448, 36572760, 36749440, 37153280, 37208808, 37617696, 37739520, 37799424, 38162880, 38578176, 39010944, 39620490, 40707072, 40752504, 41144355, 41333760, 41343120, 41797440, 41999360, 42261856, 42524352, 43400448, 43614720, 43887312, 44099328, 44513280, 44583936, 45230080, 45280560, 45795456, 46511010, 47022120, 47249280, 47544588, 48222720, 48299264, 48763680, 49600512, 49611744, 50156928, 50399232, 50883840, 50940630, 52014592, 52337664, 52827320, 53155440, 54250560, 54336672, 54859140, 55124160, 55729920, 56699136, 57244320, 57867264, 58152960, 58516416, 58799104, 59430735, 60374080, 61060608, 61128756, 62000640, 62014680, 62696160, 62999040, 63392784, 64296960, 65018240, 65422080, 65830968, 66148992, 66769920, 66875904, 67845120, 67920840, 70873920, 71316882, 72334080, 72448896, 73145520, 73498880, 74306560, 74417616, 75235392, 75479040, 75598848, 76325760, 76410945, 78021888, 79240980, 81414144, 81505008, 82288710, 82667520, 82686240, 83594880, 83998720, 84523712, 85048704, 86800896, 87229440, 87774624, 88198656, 89167872, 90561120, 91590912, 93022020, 94044240, 94498560, 95089176, 96445440, 96598528, 97527360, 99223488, 100313856, 101767680, 101881260, 104029184, 104675328, 105654640, 106310880, 106975323, 108501120, 108673344, 109718280, 110248320, 111459840, 113398272, 114488640, 115734528, 117032832, 117598208, 118861470, 120748160, 122121216, 122257512, 124001280, 124029360, 125392320, 125998080, 126785568, 130036480, 130844160, 131661936, 132297984, 133539840, 133751808, 135690240, 135841680, 141747840, 142633764, 144668160, 144897792, 146291040, 146997760, 148613120, 148835232, 150470784, 151197696, 152651520, 152821890, 156043776, 158481960, 163010016, 164577420, 165372480, 167189760, 169047424, 170097408, 173601792, 174458880, 175549248, 176397312, 178292205, 181122240, 183181824, 186044040, 188088480, 188997120, 190178352, 192890880, 193197056, 195054720, 198446976, 200627712, 203535360, 203762520, 208058368, 211309280, 212621760, 213950646, 217002240, 217346688, 219436560, 220496640, 222919680, 226796544, 228977280, 234065664, 237722940, 241496320, 244242432, 244515024, 248002560, 248058720, 250784640, 251996160, 253571136, 260072960, 261688320, 263323872, 264595968, 267503616, 271683360, 283495680, 285267528, 289336320, 289795584, 292582080, 293995520, 297670464, 300941568, 305303040, 305643780, 312087552, 316963920, 326020032, 329154840, 330744960, 334379520, 338094848, 340194816, 347203584, 351098496, 352794624, 356584410, 362244480, 366363648, 372088080, 376176960, 377994240, 380356704, 386394112, 390109440, 396893952, 401255424, 407070720, 407525040, 422618560, 425243520, 427901292, 434004480, 434693376, 438873120, 440993280, 445839360, 453593088, 457954560, 468131328, 475445880, 482992640, 489030048, 496117440, 501569280, 507142272, 520145920, 523376640, 526647744, 529191936, 534876615, 543366720, 566991360, 570535056, 578672640, 579591168, 585164160, 587991040, 595340928, 601883136, 610606080, 611287560, 624175104, 633927840, 652040064, 658309680, 661489920, 668759040, 676189696, 680389632, 702196992, 713168820, 724488960, 732727296, 744176160, 752353920, 755988480, 760713408, 780218880, 793787904, 802510848, 815050080, 845237120, 850487040, 855802584, 868008960, 869386752, 877746240, 881986560, 915909120, 936262656, 950891760, 965985280, 978060096, 992234880, 1003138560, 1014284544, 1040291840, 1053295488, 1058383872, 1069753230, 1086733440, 1133982720, 1141070112, 1159182336, 1170328320, 1190681856, 1203766272, 1221212160, 1222575120, 1267855680, 1304080128, 1316619360, 1322979840, 1337518080, 1352379392, 1360779264, 1404393984, 1426337640, 1448977920, 1488352320, 1504707840, 1521426816, 1560437760, 1587575808, 1630100160, 1690474240, 1700974080, 1711605168, 1736017920, 1738773504, 1755492480, 1763973120, 1831818240, 1872525312, 1901783520, 1931970560, 1956120192, 1984469760, 2006277120, 2028569088, 2106590976, 2139506460, 2173466880, 2267965440, 2282140224, 2340656640, 2381363712, 2407532544, 2445150240, 2535711360, 2608160256, 2633238720, 2645959680, 2704758784, 2808787968, 2852675280, 2897955840, 2976704640, 3009415680, 3042853632, 3120875520, 3175151616, 3260200320, 3380948480, 3401948160, 3423210336, 3477547008, 3510984960, 3663636480, 3803567040, 3912240384, 3968939520, 4012554240, 4057138176, 4213181952, 4279012920, 4346933760, 4564280448, 4681313280, 4762727424, 4890300480, 5071422720, 5216320512, 5266477440, 5291919360, 5617575936, 5705350560, 5795911680, 5953409280, 6018831360, 6085707264, 6520400640, 6761896960, 6803896320, 6846420672, 7021969920, 7607134080, 7824480768, 7937879040, 8114276352, 8426363904, 8558025840, 8693867520, 9128560896, 9362626560, 9525454848, 9780600960, 10142845440, 10432641024, 10532954880, 11410701120, 11906818560, 12037662720, 12171414528, 13040801280, 13523793920, 13692841344, 14043939840, 15214268160, 15648961536, 15875758080, 16852727808, 17116051680, 17387735040, 18257121792, 19561201920, 20285690880, 21065909760, 22821402240, 23813637120, 24342829056, 26081602560, 27385682688, 28087879680, 30428536320, 31297923072, 34232103360, 36514243584, 39122403840, 40571381760, 42131819520, 45642804480, 47627274240, 52163205120, 54771365376, 60857072640, 68464206720, 73028487168, 78244807680, 84263639040, 91285608960, 109542730752, 121714145280, 136928413440, 156489615360, 182571217920, 219085461504, 273856826880, 365142435840, 547713653760, 1095427307520]

約数ペア:

[(1, 1095427307520), (2, 547713653760), (3, 365142435840), (4, 273856826880), (5, 219085461504), (6, 182571217920), (7, 156489615360), (8, 136928413440), (9, 121714145280), (10, 109542730752), (12, 91285608960), (13, 84263639040), (14, 78244807680), (15, 73028487168), (16, 68464206720), (18, 60857072640), (20, 54771365376), (21, 52163205120), (23, 47627274240), (24, 45642804480), (26, 42131819520), (27, 40571381760), (28, 39122403840), (30, 36514243584), (32, 34232103360), (35, 31297923072), (36, 30428536320), (39, 28087879680), (40, 27385682688), (42, 26081602560), (45, 24342829056), (46, 23813637120), (48, 22821402240), (52, 21065909760), (54, 20285690880), (56, 19561201920), (60, 18257121792), (63, 17387735040), (64, 17116051680), (65, 16852727808), (69, 15875758080), (70, 15648961536), (72, 15214268160), (78, 14043939840), (80, 13692841344), (81, 13523793920), (84, 13040801280), (90, 12171414528), (91, 12037662720), (92, 11906818560), (96, 11410701120), (104, 10532954880), (105, 10432641024), (108, 10142845440), (112, 9780600960), (115, 9525454848), (117, 9362626560), (120, 9128560896), (126, 8693867520), (128, 8558025840), (130, 8426363904), (135, 8114276352), (138, 7937879040), (140, 7824480768), (144, 7607134080), (156, 7021969920), (160, 6846420672), (161, 6803896320), (162, 6761896960), (168, 6520400640), (180, 6085707264), (182, 6018831360), (184, 5953409280), (189, 5795911680), (192, 5705350560), (195, 5617575936), (207, 5291919360), (208, 5266477440), (210, 5216320512), (216, 5071422720), (224, 4890300480), (230, 4762727424), (234, 4681313280), (240, 4564280448), (252, 4346933760), (256, 4279012920), (260, 4213181952), (270, 4057138176), (273, 4012554240), (276, 3968939520), (280, 3912240384), (288, 3803567040), (299, 3663636480), (312, 3510984960), (315, 3477547008), (320, 3423210336), (322, 3401948160), (324, 3380948480), (336, 3260200320), (345, 3175151616), (351, 3120875520), (360, 3042853632), (364, 3009415680), (368, 2976704640), (378, 2897955840), (384, 2852675280), (390, 2808787968), (405, 2704758784), (414, 2645959680), (416, 2633238720), (420, 2608160256), (432, 2535711360), (448, 2445150240), (455, 2407532544), (460, 2381363712), (468, 2340656640), (480, 2282140224), (483, 2267965440), (504, 2173466880), (512, 2139506460), (520, 2106590976), (540, 2028569088), (546, 2006277120), (552, 1984469760), (560, 1956120192), (567, 1931970560), (576, 1901783520), (585, 1872525312), (598, 1831818240), (621, 1763973120), (624, 1755492480), (630, 1738773504), (631, 1736017920), (640, 1711605168), (644, 1700974080), (648, 1690474240), (672, 1630100160), (690, 1587575808), (702, 1560437760), (720, 1521426816), (728, 1504707840), (736, 1488352320), (756, 1448977920), (768, 1426337640), (780, 1404393984), (805, 1360779264), (810, 1352379392), (819, 1337518080), (828, 1322979840), (832, 1316619360), (840, 1304080128), (864, 1267855680), (896, 1222575120), (897, 1221212160), (910, 1203766272), (920, 1190681856), (936, 1170328320), (945, 1159182336), (960, 1141070112), (966, 1133982720), (1008, 1086733440), (1024, 1069753230), (1035, 1058383872), (1040, 1053295488), (1053, 1040291840), (1080, 1014284544), (1092, 1003138560), (1104, 992234880), (1120, 978060096), (1134, 965985280), (1152, 950891760), (1170, 936262656), (1196, 915909120), (1242, 881986560), (1248, 877746240), (1260, 869386752), (1262, 868008960), (1280, 855802584), (1288, 850487040), (1296, 845237120), (1344, 815050080), (1365, 802510848), (1380, 793787904), (1404, 780218880), (1440, 760713408), (1449, 755988480), (1456, 752353920), (1472, 744176160), (1495, 732727296), (1512, 724488960), (1536, 713168820), (1560, 702196992), (1610, 680389632), (1620, 676189696), (1638, 668759040), (1656, 661489920), (1664, 658309680), (1680, 652040064), (1728, 633927840), (1755, 624175104), (1792, 611287560), (1794, 610606080), (1820, 601883136), (1840, 595340928), (1863, 587991040), (1872, 585164160), (1890, 579591168), (1893, 578672640), (1920, 570535056), (1932, 566991360), (2016, 543366720), (2048, 534876615), (2070, 529191936), (2080, 526647744), (2093, 523376640), (2106, 520145920), (2160, 507142272), (2184, 501569280), (2208, 496117440), (2240, 489030048), (2268, 482992640), (2304, 475445880), (2340, 468131328), (2392, 457954560), (2415, 453593088), (2457, 445839360), (2484, 440993280), (2496, 438873120), (2520, 434693376), (2524, 434004480), (2560, 427901292), (2576, 425243520), (2592, 422618560), (2688, 407525040), (2691, 407070720), (2730, 401255424), (2760, 396893952), (2808, 390109440), (2835, 386394112), (2880, 380356704), (2898, 377994240), (2912, 376176960), (2944, 372088080), (2990, 366363648), (3024, 362244480), (3072, 356584410), (3105, 352794624), (3120, 351098496), (3155, 347203584), (3220, 340194816), (3240, 338094848), (3276, 334379520), (3312, 330744960), (3328, 329154840), (3360, 326020032), (3456, 316963920), (3510, 312087552), (3584, 305643780), (3588, 305303040), (3640, 300941568), (3680, 297670464), (3726, 293995520), (3744, 292582080), (3780, 289795584), (3786, 289336320), (3840, 285267528), (3864, 283495680), (4032, 271683360), (4095, 267503616), (4140, 264595968), (4160, 263323872), (4186, 261688320), (4212, 260072960), (4320, 253571136), (4347, 251996160), (4368, 250784640), (4416, 248058720), (4417, 248002560), (4480, 244515024), (4485, 244242432), (4536, 241496320), (4608, 237722940), (4680, 234065664), (4784, 228977280), (4830, 226796544), (4914, 222919680), (4968, 220496640), (4992, 219436560), (5040, 217346688), (5048, 217002240), (5120, 213950646), (5152, 212621760), (5184, 211309280), (5265, 208058368), (5376, 203762520), (5382, 203535360), (5460, 200627712), (5520, 198446976), (5616, 195054720), (5670, 193197056), (5679, 192890880), (5760, 190178352), (5796, 188997120), (5824, 188088480), (5888, 186044040), (5980, 183181824), (6048, 181122240), (6144, 178292205), (6210, 176397312), (6240, 175549248), (6279, 174458880), (6310, 173601792), (6440, 170097408), (6480, 169047424), (6552, 167189760), (6624, 165372480), (6656, 164577420), (6720, 163010016), (6912, 158481960), (7020, 156043776), (7168, 152821890), (7176, 152651520), (7245, 151197696), (7280, 150470784), (7360, 148835232), (7371, 148613120), (7452, 146997760), (7488, 146291040), (7560, 144897792), (7572, 144668160), (7680, 142633764), (7728, 141747840), (8064, 135841680), (8073, 135690240), (8190, 133751808), (8203, 133539840), (8280, 132297984), (8320, 131661936), (8372, 130844160), (8424, 130036480), (8640, 126785568), (8694, 125998080), (8736, 125392320), (8832, 124029360), (8834, 124001280), (8960, 122257512), (8970, 122121216), (9072, 120748160), (9216, 118861470), (9315, 117598208), (9360, 117032832), (9465, 115734528), (9568, 114488640), (9660, 113398272), (9828, 111459840), (9936, 110248320), (9984, 109718280), (10080, 108673344), (10096, 108501120), (10240, 106975323), (10304, 106310880), (10368, 105654640), (10465, 104675328), (10530, 104029184), (10752, 101881260), (10764, 101767680), (10920, 100313856), (11040, 99223488), (11232, 97527360), (11340, 96598528), (11358, 96445440), (11520, 95089176), (11592, 94498560), (11648, 94044240), (11776, 93022020), (11960, 91590912), (12096, 90561120), (12285, 89167872), (12420, 88198656), (12480, 87774624), (12558, 87229440), (12620, 86800896), (12880, 85048704), (12960, 84523712), (13041, 83998720), (13104, 83594880), (13248, 82686240), (13251, 82667520), (13312, 82288710), (13440, 81505008), (13455, 81414144), (13824, 79240980), (14040, 78021888), (14336, 76410945), (14352, 76325760), (14490, 75598848), (14513, 75479040), (14560, 75235392), (14720, 74417616), (14742, 74306560), (14904, 73498880), (14976, 73145520), (15120, 72448896), (15144, 72334080), (15360, 71316882), (15456, 70873920), (16128, 67920840), (16146, 67845120), (16380, 66875904), (16406, 66769920), (16560, 66148992), (16640, 65830968), (16744, 65422080), (16848, 65018240), (17037, 64296960), (17280, 63392784), (17388, 62999040), (17472, 62696160), (17664, 62014680), (17668, 62000640), (17920, 61128756), (17940, 61060608), (18144, 60374080), (18432, 59430735), (18630, 58799104), (18720, 58516416), (18837, 58152960), (18930, 57867264), (19136, 57244320), (19320, 56699136), (19656, 55729920), (19872, 55124160), (19968, 54859140), (20160, 54336672), (20192, 54250560), (20608, 53155440), (20736, 52827320), (20930, 52337664), (21060, 52014592), (21504, 50940630), (21528, 50883840), (21735, 50399232), (21840, 50156928), (22080, 49611744), (22085, 49600512), (22464, 48763680), (22680, 48299264), (22716, 48222720), (23040, 47544588), (23184, 47249280), (23296, 47022120), (23552, 46511010), (23920, 45795456), (24192, 45280560), (24219, 45230080), (24570, 44583936), (24609, 44513280), (24840, 44099328), (24960, 43887312), (25116, 43614720), (25240, 43400448), (25760, 42524352), (25920, 42261856), (26082, 41999360), (26208, 41797440), (26496, 41343120), (26502, 41333760), (26624, 41144355), (26880, 40752504), (26910, 40707072), (27648, 39620490), (28080, 39010944), (28395, 38578176), (28704, 38162880), (28980, 37799424), (29026, 37739520), (29120, 37617696), (29440, 37208808), (29484, 37153280), (29808, 36749440), (29952, 36572760), (30240, 36224448), (30288, 36167040), (30720, 35658441), (30912, 35436960), (31395, 34891776), (32256, 33960420), (32292, 33922560), (32760, 33437952), (32812, 33384960), (33120, 33074496), (33280, 32915484), (33488, 32711040), (33696, 32509120), (34074, 32148480), (34560, 31696392), (34776, 31499520), (34944, 31348080), (35328, 31007340), (35336, 31000320), (35840, 30564378), (35880, 30530304), (36288, 30187040), (36855, 29722624), (37260, 29399552), (37440, 29258208), (37674, 29076480), (37860, 28933632), (38272, 28622160), (38640, 28349568), (39312, 27864960), (39744, 27562080), (39753, 27555840), (39936, 27429570), (40320, 27168336), (40365, 27138048), (40384, 27125280), (41015, 26707968), (41216, 26577720), (41472, 26413660), (41860, 26168832), (42120, 26007296), (43008, 25470315), (43056, 25441920), (43470, 25199616), (43539, 25159680), (43680, 25078464), (44160, 24805872), (44170, 24800256), (44928, 24381840), (45360, 24149632), (45432, 24111360), (46080, 23772294), (46368, 23624640), (46592, 23511060), (47104, 23255505), (47840, 22897728), (48384, 22640280), (48438, 22615040), (49140, 22291968), (49218, 22256640), (49680, 22049664), (49920, 21943656), (50232, 21807360), (50480, 21700224), (51111, 21432320), (51520, 21262176), (51840, 21130928), (52164, 20999680), (52416, 20898720), (52992, 20671560), (53004, 20666880), (53760, 20376252), (53820, 20353536), (55296, 19810245), (56160, 19505472), (56511, 19384320), (56790, 19289088), (57408, 19081440), (57421, 19077120), (57960, 18899712), (58052, 18869760), (58240, 18808848), (58880, 18604404), (58968, 18576640), (59616, 18374720), (59904, 18286380), (60480, 18112224), (60576, 18083520), (61824, 17718480), (62790, 17445888), (64512, 16980210), (64584, 16961280), (65205, 16799744), (65520, 16718976), (65624, 16692480), (66240, 16537248), (66255, 16533504), (66560, 16457742), (66976, 16355520), (67392, 16254560), (68148, 16074240), (69120, 15848196), (69552, 15749760), (69888, 15674040), (70656, 15503670), (70672, 15500160), (71680, 15282189), (71760, 15265152), (72565, 15095808), (72576, 15093520), (73710, 14861312), (73827, 14837760), (74520, 14699776), (74880, 14629104), (75348, 14538240), (75720, 14466816), (76544, 14311080), (77280, 14174784), (78624, 13932480), (79488, 13781040), (79506, 13777920), (79872, 13714785), (80640, 13584168), (80730, 13569024), (80768, 13562640), (82030, 13353984), (82432, 13288860), (82944, 13206830), (83720, 13084416), (84240, 13003648), (85185, 12859392), (86112, 12720960), (86940, 12599808), (87078, 12579840), (87360, 12539232), (88320, 12402936), (88340, 12400128), (89856, 12190920), (90720, 12074816), (90864, 12055680), (92160, 11886147), (92736, 11812320), (93184, 11755530), (94185, 11630592), (95680, 11448864), (96768, 11320140), (96876, 11307520), (98280, 11145984), (98436, 11128320), (99360, 11024832), (99840, 10971828), (100464, 10903680), (100960, 10850112), (101591, 10782720), (102222, 10716160), (103040, 10631088), (103680, 10565464), (104328, 10499840), (104832, 10449360), (105984, 10335780), (106008, 10333440), (107520, 10188126), (107640, 10176768), (112320, 9752736), (113022, 9692160), (113580, 9644544), (114816, 9540720), (114842, 9538560), (115920, 9449856), (116104, 9434880), (116480, 9404424), (117760, 9302202), (117936, 9288320), (119232, 9187360), (119259, 9185280), (119808, 9143190), (120960, 9056112), (121095, 9046016), (121152, 9041760), (123045, 8902656), (123648, 8859240), (125580, 8722944), (129024, 8490105), (129168, 8480640), (130410, 8399872), (130617, 8386560), (131040, 8359488), (131248, 8346240), (132480, 8268624), (132510, 8266752), (133120, 8228871), (133952, 8177760), (134784, 8127280), (136296, 8037120), (138240, 7924098), (139104, 7874880), (139776, 7837020), (141312, 7751835), (141344, 7750080), (143520, 7632576), (145130, 7547904), (145152, 7546760), (147420, 7430656), (147654, 7418880), (149040, 7349888), (149760, 7314552), (150696, 7269120), (151440, 7233408), (153088, 7155540), (154560, 7087392), (157248, 6966240), (158976, 6890520), (159012, 6888960), (161280, 6792084), (161460, 6784512), (161536, 6781320), (164060, 6676992), (164864, 6644430), (165888, 6603415), (167440, 6542208), (168480, 6501824), (169533, 6461440), (170370, 6429696), (172224, 6360480), (172263, 6359040), (173880, 6299904), (174156, 6289920), (174720, 6269616), (176640, 6201468), (176680, 6200064), (179712, 6095460), (181440, 6037408), (181728, 6027840), (185472, 5906160), (186368, 5877765), (188370, 5815296), (188669, 5806080), (191360, 5724432), (193536, 5660070), (193752, 5653760), (196560, 5572992), (196872, 5564160), (198720, 5512416), (198765, 5511168), (199680, 5485914), (200928, 5451840), (201920, 5425056), (203182, 5391360), (204444, 5358080), (206080, 5315544), (207360, 5282732), (208656, 5249920), (209664, 5224680), (211968, 5167890), (212016, 5166720), (215040, 5094063), (215280, 5088384), (217695, 5031936), (221481, 4945920), (224640, 4876368), (226044, 4846080), (227160, 4822272), (229632, 4770360), (229684, 4769280), (231840, 4724928), (232208, 4717440), (232960, 4702212), (235520, 4651101), (235872, 4644160), (238464, 4593680), (238518, 4592640), (239616, 4571595), (241920, 4528056), (242190, 4523008), (242304, 4520880), (246090, 4451328), (247296, 4429620), (251160, 4361472), (255555, 4286464), (258336, 4240320), (260820, 4199936), (261234, 4193280), (262080, 4179744), (262496, 4173120), (264960, 4134312), (265020, 4133376), (267904, 4088880), (269568, 4063640), (272592, 4018560), (276480, 3962049), (278208, 3937440), (279552, 3918510), (282555, 3876864), (282688, 3875040), (287040, 3816288), (287105, 3815424), (290260, 3773952), (290304, 3773380), (294840, 3715328), (295308, 3709440), (298080, 3674944), (299520, 3657276), (301392, 3634560), (302880, 3616704), (304773, 3594240), (306176, 3577770), (309120, 3543696), (314496, 3483120), (317952, 3445260), (318024, 3444480), (322560, 3396042), (322920, 3392256), (323072, 3390660), (328120, 3338496), (329728, 3322215), (334880, 3271104), (336960, 3250912), (339066, 3230720), (340740, 3214848), (344448, 3180240), (344526, 3179520), (347760, 3149952), (348312, 3144960), (349440, 3134808), (353280, 3100734), (353360, 3100032), (357777, 3061760), (359424, 3047730), (362880, 3018704), (363456, 3013920), (369135, 2967552), (370944, 2953080), (376740, 2907648), (377338, 2903040), (382720, 2862216), (387072, 2830035), (387504, 2826880), (391851, 2795520), (393120, 2786496), (393744, 2782080), (397440, 2756208), (397530, 2755584), (399360, 2742957), (401856, 2725920), (403840, 2712528), (406364, 2695680), (408888, 2679040), (412160, 2657772), (414720, 2641366), (417312, 2624960), (419328, 2612340), (423936, 2583945), (424032, 2583360), (430560, 2544192), (435390, 2515968), (442962, 2472960), (449280, 2438184), (452088, 2423040), (454320, 2411136), (459264, 2385180), (459368, 2384640), (463680, 2362464), (464416, 2358720), (465920, 2351106), (471744, 2322080), (476928, 2296840), (477036, 2296320), (483840, 2264028), (484380, 2261504), (484608, 2260440), (492180, 2225664), (494592, 2214810), (502320, 2180736), (507955, 2156544), (511110, 2143232), (516672, 2120160), (516789, 2119680), (521640, 2099968), (522468, 2096640), (524160, 2089872), (524992, 2086560), (529920, 2067156), (530040, 2066688), (535808, 2044440), (539136, 2031820), (545184, 2009280), (556416, 1968720), (559104, 1959255), (565110, 1938432), (565376, 1937520), (566007, 1935360), (574080, 1908144), (574210, 1907712), (580520, 1886976), (580608, 1886690), (589680, 1857664), (590616, 1854720), (596160, 1837472), (596295, 1837056), (599040, 1828638), (602784, 1817280), (605760, 1808352), (609546, 1797120), (612352, 1788885), (618240, 1771848), (628992, 1741560), (635904, 1722630), (636048, 1722240), (645120, 1698021), (645840, 1696128), (646144, 1695330), (653085, 1677312), (656240, 1669248), (664443, 1648640), (669760, 1635552), (673920, 1625456), (678132, 1615360), (681480, 1607424), (688896, 1590120), (689052, 1589760), (695520, 1574976), (696624, 1572480), (698880, 1567404), (706560, 1550367), (706720, 1550016), (715554, 1530880), (718848, 1523865), (725760, 1509352), (726912, 1506960), (738270, 1483776), (741888, 1476540), (753480, 1453824), (754676, 1451520), (765440, 1431108), (775008, 1413440), (783702, 1397760), (786240, 1393248), (787488, 1391040), (794880, 1378104), (795060, 1377792), (803712, 1362960), (807680, 1356264), (812728, 1347840), (817776, 1339520), (824320, 1328886), (829440, 1320683), (834624, 1312480), (838656, 1306170), (847665, 1292288), (848064, 1291680), (861120, 1272096), (861315, 1271808), (870780, 1257984), (885924, 1236480), (898560, 1219092), (904176, 1211520), (908640, 1205568), (914319, 1198080), (918528, 1192590), (918736, 1192320), (927360, 1181232), (928832, 1179360), (931840, 1175553), (943345, 1161216), (943488, 1161040), (953856, 1148420), (954072, 1148160), (967680, 1132014), (968760, 1130752), (969216, 1130220), (984360, 1112832), (989184, 1107405), (1004640, 1090368), (1015910, 1078272), (1022220, 1071616), (1033344, 1060080), (1033578, 1059840), (1043280, 1049984), (1044936, 1048320)]