3798108195840

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{1093}}^1$

素因数の和:1169

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 336, 342, 360, 378, 380, 384, 392, 399, 405, 420, 432, 441, 448, 456, 480, 486, 490, 504, 512, 513, 532, 540, 560, 567, 570, 576, 588, 608, 630, 640, 648, 665, 672, 684, 720, 729, 735, 756, 760, 768, 784, 798, 810, 840, 855, 864, 882, 896, 912, 931, 945, 960, 972, 980, 1008, 1024, 1026, 1064, 1080, 1093, 1120, 1134, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1280, 1296, 1323, 1330, 1344, 1368, 1440, 1458, 1470, 1512, 1520, 1536, 1539, 1568, 1596, 1620, 1680, 1701, 1710, 1728, 1764, 1792, 1824, 1862, 1890, 1920, 1944, 1960, 1995, 2016, 2052, 2128, 2160, 2186, 2205, 2240, 2268, 2280, 2304, 2352, 2394, 2430, 2432, 2520, 2560, 2565, 2592, 2646, 2660, 2688, 2736, 2793, 2835, 2880, 2916, 2940, 3024, 3040, 3072, 3078, 3136, 3192, 3240, 3279, 3360, 3402, 3420, 3456, 3528, 3584, 3591, 3645, 3648, 3724, 3780, 3840, 3888, 3920, 3969, 3990, 4032, 4104, 4256, 4320, 4372, 4410, 4480, 4536, 4560, 4608, 4617, 4655, 4704, 4788, 4860, 4864, 5040, 5103, 5120, 5130, 5184, 5292, 5320, 5376, 5465, 5472, 5586, 5670, 5760, 5832, 5880, 5985, 6048, 6080, 6156, 6272, 6384, 6480, 6558, 6615, 6720, 6804, 6840, 6912, 7056, 7168, 7182, 7290, 7296, 7448, 7560, 7651, 7680, 7695, 7776, 7840, 7938, 7980, 8064, 8208, 8379, 8505, 8512, 8640, 8744, 8820, 8960, 9072, 9120, 9216, 9234, 9310, 9408, 9576, 9720, 9728, 9837, 10080, 10206, 10260, 10368, 10584, 10640, 10752, 10773, 10930, 10944, 11172, 11340, 11520, 11664, 11760, 11907, 11970, 12096, 12160, 12312, 12544, 12768, 12960, 13116, 13230, 13440, 13608, 13680, 13824, 13851, 13965, 14112, 14364, 14580, 14592, 14896, 15120, 15302, 15360, 15390, 15552, 15680, 15876, 15960, 16128, 16395, 16416, 16758, 17010, 17024, 17280, 17488, 17640, 17920, 17955, 18144, 18240, 18468, 18620, 18816, 19152, 19440, 19456, 19674, 19845, 20160, 20412, 20520, 20736, 20767, 21168, 21280, 21504, 21546, 21860, 21888, 22344, 22680, 22953, 23040, 23085, 23328, 23520, 23814, 23940, 24192, 24320, 24624, 25088, 25137, 25515, 25536, 25920, 26232, 26460, 26880, 27216, 27360, 27648, 27702, 27930, 28224, 28728, 29160, 29184, 29511, 29792, 30240, 30604, 30780, 31104, 31360, 31752, 31920, 32256, 32319, 32790, 32832, 33516, 34020, 34048, 34560, 34976, 35280, 35721, 35840, 35910, 36288, 36480, 36936, 37240, 37632, 38255, 38304, 38880, 39348, 39690, 40320, 40824, 41040, 41472, 41534, 41895, 42336, 42560, 43092, 43720, 43776, 44688, 45360, 45906, 46080, 46170, 46656, 47040, 47628, 47880, 48384, 48640, 49185, 49248, 50176, 50274, 51030, 51072, 51840, 52464, 52920, 53557, 53760, 53865, 54432, 54720, 55404, 55860, 56448, 57456, 58320, 58368, 59022, 59535, 59584, 60480, 61208, 61560, 62208, 62301, 62720, 63504, 63840, 64512, 64638, 65580, 65664, 67032, 68040, 68096, 68859, 69120, 69255, 69952, 70560, 71442, 71820, 72576, 72960, 73872, 74480, 75264, 75411, 76510, 76608, 77760, 78696, 79380, 80640, 81648, 82080, 82944, 83068, 83790, 84672, 85120, 86184, 87440, 87552, 88533, 89376, 90720, 91812, 92340, 93312, 94080, 95256, 95760, 96768, 96957, 97280, 98370, 98496, 100548, 102060, 102144, 103680, 103835, 104928, 105840, 107114, 107520, 107730, 108864, 109440, 110808, 111720, 112896, 114765, 114912, 116640, 118044, 119070, 119168, 120960, 122416, 123120, 124416, 124602, 125440, 125685, 127008, 127680, 129276, 131160, 131328, 134064, 136080, 136192, 137718, 138240, 138510, 139904, 141120, 142884, 143640, 145152, 145369, 145920, 147555, 147744, 148960, 150528, 150822, 153020, 153216, 155520, 157392, 158760, 160671, 161280, 161595, 163296, 164160, 166136, 167580, 169344, 170240, 172368, 174880, 175104, 177066, 178605, 178752, 181440, 183624, 184680, 186624, 186903, 188160, 190512, 191520, 193536, 193914, 196740, 196992, 201096, 204120, 204288, 206577, 207360, 207670, 209856, 211680, 214228, 215460, 217728, 218880, 221616, 223440, 225792, 226233, 229530, 229824, 233280, 236088, 238140, 238336, 241920, 244832, 246240, 248832, 249204, 250880, 251370, 254016, 255360, 258552, 262320, 262656, 265599, 267785, 268128, 272160, 275436, 277020, 279808, 282240, 285768, 287280, 290304, 290738, 291840, 295110, 295488, 297920, 301644, 306040, 306432, 311040, 311505, 314784, 317520, 321342, 322560, 323190, 326592, 328320, 332272, 335160, 338688, 340480, 344295, 344736, 349760, 354132, 357210, 357504, 362880, 367248, 369360, 373248, 373806, 376320, 377055, 381024, 383040, 387828, 393480, 393984, 402192, 408240, 408576, 413154, 414720, 415340, 419712, 423360, 428456, 430920, 435456, 436107, 437760, 442665, 443232, 446880, 451584, 452466, 459060, 459648, 466560, 472176, 476280, 476672, 482013, 483840, 484785, 489664, 492480, 498408, 502740, 508032, 510720, 517104, 524640, 525312, 531198, 535570, 536256, 544320, 550872, 554040, 559616, 560709, 564480, 571536, 574560, 580608, 581476, 590220, 590976, 595840, 603288, 612080, 612864, 619731, 622080, 623010, 629568, 635040, 642684, 646380, 653184, 656640, 664544, 670320, 677376, 678699, 680960, 688590, 689472, 699520, 708264, 714420, 715008, 725760, 726845, 734496, 738720, 746496, 747612, 752640, 754110, 762048, 766080, 775656, 786960, 787968, 796797, 803355, 804384, 816480, 826308, 830680, 839424, 846720, 856912, 861840, 870912, 872214, 875520, 885330, 886464, 893760, 904932, 918120, 919296, 933120, 934515, 944352, 952560, 953344, 964026, 967680, 969570, 979328, 984960, 996816, 1005480, 1016064, 1017583, 1021440, 1032885, 1034208, 1049280, 1062396, 1071140, 1072512, 1088640, 1101744, 1108080, 1119232, 1121418, 1128960, 1131165, 1143072, 1149120, 1162952, 1180440, 1181952, 1191680, 1206576, 1224160, 1225728, 1239462, 1244160, 1246020, 1259136, 1270080, 1285368, 1292760, 1306368, 1308321, 1313280, 1327995, 1329088, 1340640, 1354752, 1357398, 1377180, 1378944, 1399040, 1416528, 1428840, 1430016, 1446039, 1451520, 1453690, 1468992, 1477440, 1495224, 1508220, 1524096, 1532160, 1551312, 1573920, 1575936, 1593594, 1606710, 1608768, 1632960, 1652616, 1661360, 1678848, 1682127, 1693440, 1713824, 1723680, 1741824, 1744428, 1770660, 1772928, 1787520, 1809864, 1836240, 1838592, 1859193, 1866240, 1869030, 1888704, 1905120, 1928052, 1939140, 1958656, 1969920, 1993632, 2010960, 2032128, 2035166, 2042880, 2065770, 2068416, 2098560, 2124792, 2142280, 2145024, 2177280, 2180535, 2203488, 2216160, 2242836, 2257920, 2262330, 2286144, 2298240, 2325904, 2360880, 2363904, 2383360, 2410065, 2413152, 2448320, 2478924, 2492040, 2518272, 2540160, 2570736, 2585520, 2612736, 2616642, 2626560, 2655990, 2658176, 2681280, 2714796, 2754360, 2757888, 2798080, 2803545, 2833056, 2857680, 2860032, 2892078, 2903040, 2907380, 2937984, 2954880, 2990448, 3016440, 3048192, 3052749, 3064320, 3098655, 3102624, 3147840, 3187188, 3213420, 3217536, 3265920, 3305232, 3322720, 3357696, 3364254, 3386880, 3393495, 3427648, 3447360, 3488856, 3541320, 3545856, 3575040, 3619728, 3672480, 3677184, 3718386, 3732480, 3738060, 3777408, 3810240, 3856104, 3878280, 3917312, 3924963, 3939840, 3983985, 3987264, 4021920, 4064256, 4070332, 4131540, 4136832, 4197120, 4249584, 4284560, 4290048, 4338117, 4354560, 4361070, 4406976, 4432320, 4485672, 4524660, 4572288, 4596480, 4651808, 4721760, 4727808, 4766720, 4820130, 4826304, 4896640, 4957848, 4984080, 5036544, 5046381, 5080320, 5087915, 5141472, 5171040, 5225472, 5233284, 5311980, 5316352, 5362560, 5429592, 5508720, 5515776, 5577579, 5596160, 5607090, 5666112, 5715360, 5784156, 5814760, 5875968, 5909760, 5980896, 6032880, 6096384, 6105498, 6128640, 6197310, 6205248, 6295680, 6374376, 6426840, 6435072, 6531840, 6541605, 6610464, 6645440, 6728508, 6773760, 6786990, 6855296, 6894720, 6977712, 7082640, 7091712, 7150080, 7230195, 7239456, 7344960, 7436772, 7476120, 7554816, 7620480, 7712208, 7756560, 7834624, 7849926, 7879680, 7967970, 7974528, 8043840, 8140664, 8263080, 8273664, 8394240, 8410635, 8499168, 8569120, 8580096, 8676234, 8709120, 8722140, 8813952, 8864640, 8971344, 9049320, 9144576, 9158247, 9192960, 9295965, 9303616, 9443520, 9640260, 9652608, 9793280, 9915696, 9968160, 10073088, 10092762, 10160640, 10175830, 10282944, 10342080, 10466568, 10623960, 10632704, 10725120, 10859184, 11017440, 11031552, 11155158, 11214180, 11332224, 11430720, 11568312, 11629520, 11751936, 11774889, 11819520, 11961792, 12065760, 12192768, 12210996, 12394620, 12410496, 12591360, 12748752, 12853680, 12870144, 13014351, 13063680, 13083210, 13220928, 13290880, 13457016, 13573980, 13710592, 13789440, 13955424, 14165280, 14183424, 14300160, 14460390, 14478912, 14689920, 14873544, 14952240, 15109632, 15139143, 15240960, 15263745, 15424416, 15513120, 15699852, 15935940, 15949056, 16087680, 16281328, 16526160, 16547328, 16788480, 16821270, 16998336, 17138240, 17352468, 17444280, 17627904, 17729280, 17942688, 18098640, 18289152, 18316494, 18385920, 18591930, 18607232, 18887040, 19280520, 19305216, 19586560, 19624815, 19831392, 19936320, 20185524, 20321280, 20351660, 20565888, 20684160, 20933136, 21247920, 21265408, 21450240, 21690585, 21718368, 22034880, 22310316, 22428360, 22664448, 22861440, 23136624, 23259040, 23503872, 23549778, 23639040, 23923584, 24131520, 24421992, 24789240, 24820992, 25182720, 25231905, 25497504, 25707360, 25740288, 26028702, 26127360, 26166420, 26441856, 26581760, 26914032, 27147960, 27421184, 27474741, 27578880, 27887895, 27910848, 28330560, 28920780, 28957824, 29379840, 29747088, 29904480, 30219264, 30278286, 30481920, 30527490, 30848832, 31026240, 31399704, 31871880, 31898112, 32175360, 32562656, 33052320, 33094656, 33642540, 33996672, 34276480, 34704936, 34888560, 35255808, 35324667, 35458560, 35885376, 36197280, 36578304, 36632988, 37183860, 37214464, 37774080, 38561040, 38610432, 39043053, 39173120, 39249630, 39662784, 39872640, 40371048, 40703320, 41131776, 41368320, 41866272, 42495840, 42900480, 43381170, 43436736, 44069760, 44620632, 44856720, 45328896, 45722880, 45791235, 46273248, 46518080, 47099556, 47847168, 48263040, 48843984, 49578480, 49641984, 50365440, 50463810, 50995008, 51414720, 52057404, 52332840, 52883712, 53163520, 53828064, 54295920, 54842368, 54949482, 55157760, 55775790, 55821696, 56661120, 57841560, 57915648, 58759680, 58874445, 59494176, 59808960, 60556572, 60963840, 61054980, 61697664, 62052480, 62799408, 63743760, 63796224, 64350720, 65071755, 65125312, 66104640, 67285080, 67993344, 68552960, 69409872, 69777120, 70511616, 70649334, 70917120, 71770752, 72394560, 73265976, 74367720, 74428928, 75548160, 75695715, 77122080, 77220864, 78086106, 78499260, 79325568, 79745280, 80742096, 81406640, 82263552, 82424223, 82736640, 83732544, 84991680, 86762340, 86873472, 88139520, 89241264, 89713440, 90657792, 91445760, 91582470, 92546496, 93036160, 94199112, 95694336, 96526080, 97687968, 99156960, 99283968, 100927620, 101990016, 102829440, 104114808, 104665680, 105767424, 105974001, 106327040, 107656128, 108591840, 109898964, 111551580, 111643392, 113322240, 115683120, 115831296, 117519360, 117748890, 118988352, 119617920, 121113144, 122109960, 123395328, 124104960, 125598816, 127487520, 128701440, 130143510, 130250624, 132209280, 134570160, 135986688, 137105920, 137373705, 138819744, 139554240, 141298668, 143541504, 144789120, 146531952, 148735440, 148857856, 151096320, 151391430, 154244160, 156172212, 156998520, 158651136, 159490560, 161484192, 162813280, 164527104, 164848446, 165473280, 167465088, 169983360, 173524680, 173746944, 176279040, 176623335, 178482528, 179426880, 182891520, 183164940, 185092992, 186072320, 188398224, 191388672, 193052160, 195215265, 195375936, 198313920, 201855240, 203980032, 205658880, 208229616, 209331360, 211534848, 211948002, 215312256, 217183680, 219797928, 223103160, 223286784, 226644480, 231366240, 231662592, 235497780, 237976704, 239235840, 242226288, 244219920, 246790656, 247272669, 248209920, 251197632, 254975040, 260287020, 260501248, 264418560, 269140320, 271973376, 274211840, 274747410, 277639488, 279108480, 282597336, 287083008, 289578240, 293063904, 297470880, 302782860, 308488320, 312344424, 313997040, 317302272, 318981120, 322968384, 325626560, 329696892, 334930176, 339966720, 347049360, 347493888, 352558080, 353246670, 356965056, 358853760, 366329880, 370185984, 372144640, 376796448, 386104320, 390430530, 390751872, 396627840, 403710480, 407960064, 411317760, 412121115, 416459232, 418662720, 423896004, 430624512, 434367360, 439595856, 446206320, 446573568, 453288960, 462732480, 470995560, 475953408, 478471680, 484452576, 488439840, 493581312, 494545338, 496419840, 502395264, 509950080, 520574040, 521002496, 528837120, 529870005, 538280640, 549494820, 555278976, 558216960, 565194672, 574166016, 579156480, 586127808, 594941760, 605565720, 616976640, 624688848, 627994080, 634604544, 645936768, 651253120, 659393784, 669860352, 679933440, 694098720, 694987776, 706493340, 713930112, 717707520, 732659760, 740371968, 741818007, 744289280, 753592896, 780861060, 781503744, 793255680, 807420960, 815920128, 822635520, 824242230, 832918464, 837325440, 847792008, 861249024, 868734720, 879191712, 892412640, 925464960, 941991120, 951906816, 956943360, 968905152, 976879680, 989090676, 1004790528, 1019900160, 1041148080, 1042004992, 1057674240, 1059740010, 1076561280, 1098989640, 1110557952, 1116433920, 1130389344, 1158312960, 1172255616, 1189883520, 1211131440, 1233953280, 1236363345, 1249377696, 1255988160, 1291873536, 1302506240, 1318787568, 1339720704, 1359866880, 1388197440, 1412986680, 1427860224, 1435415040, 1465319520, 1480743936, 1483636014, 1507185792, 1561722120, 1563007488, 1586511360, 1614841920, 1648484460, 1665836928, 1674650880, 1695584016, 1722498048, 1737469440, 1758383424, 1784825280, 1850929920, 1883982240, 1903813632, 1937810304, 1953759360, 1978181352, 2009581056, 2039800320, 2082296160, 2119480020, 2153122560, 2197979280, 2221115904, 2232867840, 2260778688, 2344511232, 2379767040, 2422262880, 2467906560, 2472726690, 2498755392, 2511976320, 2583747072, 2605012480, 2637575136, 2776394880, 2825973360, 2855720448, 2870830080, 2930639040, 2967272028, 3014371584, 3123444240, 3126014976, 3173022720, 3229683840, 3296968920, 3331673856, 3349301760, 3391168032, 3474938880, 3516766848, 3569650560, 3701859840, 3709090035, 3767964480, 3875620608, 3907518720, 3956362704, 4019162112, 4079600640, 4164592320, 4238960040, 4306245120, 4395958560, 4442231808, 4521557376, 4689022464, 4759534080, 4844525760, 4945453380, 4997510784, 5023952640, 5167494144, 5210024960, 5275150272, 5552789760, 5651946720, 5711440896, 5861278080, 5934544056, 6028743168, 6246888480, 6459367680, 6593937840, 6663347712, 6698603520, 6782336064, 7033533696, 7139301120, 7403719680, 7418180070, 7535928960, 7751241216, 7815037440, 7912725408, 8329184640, 8477920080, 8612490240, 8791917120, 9043114752, 9378044928, 9519068160, 9689051520, 9890906760, 9995021568, 10047905280, 10550300544, 11105579520, 11303893440, 11722556160, 11869088112, 12057486336, 12493776960, 12918735360, 13187875680, 13326695424, 13564672128, 14067067392, 14278602240, 14836360140, 15071857920, 15502482432, 15630074880, 15825450816, 16658369280, 16955840160, 17583834240, 18086229504, 19378103040, 19781813520, 19990043136, 20095810560, 21100601088, 22211159040, 22607786880, 23445112320, 23738176224, 24987553920, 25837470720, 26375751360, 27129344256, 28134134784, 28557204480, 29672720280, 30143715840, 31650901632, 33316738560, 33911680320, 35167668480, 36172459008, 38756206080, 39563627040, 39980086272, 42201202176, 45215573760, 46890224640, 47476352448, 49975107840, 52751502720, 54258688512, 59345440560, 60287431680, 63301803264, 66633477120, 67823360640, 70335336960, 77512412160, 79127254080, 84402404352, 90431147520, 94952704896, 99950215680, 105503005440, 108517377024, 118690881120, 126603606528, 135646721280, 140670673920, 158254508160, 180862295040, 189905409792, 199900431360, 211006010880, 237381762240, 253207213056, 271293442560, 316509016320, 379810819584, 422012021760, 474763524480, 542586885120, 633018032640, 759621639168, 949527048960, 1266036065280, 1899054097920, 3798108195840]

約数ペア:

[(1, 3798108195840), (2, 1899054097920), (3, 1266036065280), (4, 949527048960), (5, 759621639168), (6, 633018032640), (7, 542586885120), (8, 474763524480), (9, 422012021760), (10, 379810819584), (12, 316509016320), (14, 271293442560), (15, 253207213056), (16, 237381762240), (18, 211006010880), (19, 199900431360), (20, 189905409792), (21, 180862295040), (24, 158254508160), (27, 140670673920), (28, 135646721280), (30, 126603606528), (32, 118690881120), (35, 108517377024), (36, 105503005440), (38, 99950215680), (40, 94952704896), (42, 90431147520), (45, 84402404352), (48, 79127254080), (49, 77512412160), (54, 70335336960), (56, 67823360640), (57, 66633477120), (60, 63301803264), (63, 60287431680), (64, 59345440560), (70, 54258688512), (72, 52751502720), (76, 49975107840), (80, 47476352448), (81, 46890224640), (84, 45215573760), (90, 42201202176), (95, 39980086272), (96, 39563627040), (98, 38756206080), (105, 36172459008), (108, 35167668480), (112, 33911680320), (114, 33316738560), (120, 31650901632), (126, 30143715840), (128, 29672720280), (133, 28557204480), (135, 28134134784), (140, 27129344256), (144, 26375751360), (147, 25837470720), (152, 24987553920), (160, 23738176224), (162, 23445112320), (168, 22607786880), (171, 22211159040), (180, 21100601088), (189, 20095810560), (190, 19990043136), (192, 19781813520), (196, 19378103040), (210, 18086229504), (216, 17583834240), (224, 16955840160), (228, 16658369280), (240, 15825450816), (243, 15630074880), (245, 15502482432), (252, 15071857920), (256, 14836360140), (266, 14278602240), (270, 14067067392), (280, 13564672128), (285, 13326695424), (288, 13187875680), (294, 12918735360), (304, 12493776960), (315, 12057486336), (320, 11869088112), (324, 11722556160), (336, 11303893440), (342, 11105579520), (360, 10550300544), (378, 10047905280), (380, 9995021568), (384, 9890906760), (392, 9689051520), (399, 9519068160), (405, 9378044928), (420, 9043114752), (432, 8791917120), (441, 8612490240), (448, 8477920080), (456, 8329184640), (480, 7912725408), (486, 7815037440), (490, 7751241216), (504, 7535928960), (512, 7418180070), (513, 7403719680), (532, 7139301120), (540, 7033533696), (560, 6782336064), (567, 6698603520), (570, 6663347712), (576, 6593937840), (588, 6459367680), (608, 6246888480), (630, 6028743168), (640, 5934544056), (648, 5861278080), (665, 5711440896), (672, 5651946720), (684, 5552789760), (720, 5275150272), (729, 5210024960), (735, 5167494144), (756, 5023952640), (760, 4997510784), (768, 4945453380), (784, 4844525760), (798, 4759534080), (810, 4689022464), (840, 4521557376), (855, 4442231808), (864, 4395958560), (882, 4306245120), (896, 4238960040), (912, 4164592320), (931, 4079600640), (945, 4019162112), (960, 3956362704), (972, 3907518720), (980, 3875620608), (1008, 3767964480), (1024, 3709090035), (1026, 3701859840), (1064, 3569650560), (1080, 3516766848), (1093, 3474938880), (1120, 3391168032), (1134, 3349301760), (1140, 3331673856), (1152, 3296968920), (1176, 3229683840), (1197, 3173022720), (1215, 3126014976), (1216, 3123444240), (1260, 3014371584), (1280, 2967272028), (1296, 2930639040), (1323, 2870830080), (1330, 2855720448), (1344, 2825973360), (1368, 2776394880), (1440, 2637575136), (1458, 2605012480), (1470, 2583747072), (1512, 2511976320), (1520, 2498755392), (1536, 2472726690), (1539, 2467906560), (1568, 2422262880), (1596, 2379767040), (1620, 2344511232), (1680, 2260778688), (1701, 2232867840), (1710, 2221115904), (1728, 2197979280), (1764, 2153122560), (1792, 2119480020), (1824, 2082296160), (1862, 2039800320), (1890, 2009581056), (1920, 1978181352), (1944, 1953759360), (1960, 1937810304), (1995, 1903813632), (2016, 1883982240), (2052, 1850929920), (2128, 1784825280), (2160, 1758383424), (2186, 1737469440), (2205, 1722498048), (2240, 1695584016), (2268, 1674650880), (2280, 1665836928), (2304, 1648484460), (2352, 1614841920), (2394, 1586511360), (2430, 1563007488), (2432, 1561722120), (2520, 1507185792), (2560, 1483636014), (2565, 1480743936), (2592, 1465319520), (2646, 1435415040), (2660, 1427860224), (2688, 1412986680), (2736, 1388197440), (2793, 1359866880), (2835, 1339720704), (2880, 1318787568), (2916, 1302506240), (2940, 1291873536), (3024, 1255988160), (3040, 1249377696), (3072, 1236363345), (3078, 1233953280), (3136, 1211131440), (3192, 1189883520), (3240, 1172255616), (3279, 1158312960), (3360, 1130389344), (3402, 1116433920), (3420, 1110557952), (3456, 1098989640), (3528, 1076561280), (3584, 1059740010), (3591, 1057674240), (3645, 1042004992), (3648, 1041148080), (3724, 1019900160), (3780, 1004790528), (3840, 989090676), (3888, 976879680), (3920, 968905152), (3969, 956943360), (3990, 951906816), (4032, 941991120), (4104, 925464960), (4256, 892412640), (4320, 879191712), (4372, 868734720), (4410, 861249024), (4480, 847792008), (4536, 837325440), (4560, 832918464), (4608, 824242230), (4617, 822635520), (4655, 815920128), (4704, 807420960), (4788, 793255680), (4860, 781503744), (4864, 780861060), (5040, 753592896), (5103, 744289280), (5120, 741818007), (5130, 740371968), (5184, 732659760), (5292, 717707520), (5320, 713930112), (5376, 706493340), (5465, 694987776), (5472, 694098720), (5586, 679933440), (5670, 669860352), (5760, 659393784), (5832, 651253120), (5880, 645936768), (5985, 634604544), (6048, 627994080), (6080, 624688848), (6156, 616976640), (6272, 605565720), (6384, 594941760), (6480, 586127808), (6558, 579156480), (6615, 574166016), (6720, 565194672), (6804, 558216960), (6840, 555278976), (6912, 549494820), (7056, 538280640), (7168, 529870005), (7182, 528837120), (7290, 521002496), (7296, 520574040), (7448, 509950080), (7560, 502395264), (7651, 496419840), (7680, 494545338), (7695, 493581312), (7776, 488439840), (7840, 484452576), (7938, 478471680), (7980, 475953408), (8064, 470995560), (8208, 462732480), (8379, 453288960), (8505, 446573568), (8512, 446206320), (8640, 439595856), (8744, 434367360), (8820, 430624512), (8960, 423896004), (9072, 418662720), (9120, 416459232), (9216, 412121115), (9234, 411317760), (9310, 407960064), (9408, 403710480), (9576, 396627840), (9720, 390751872), (9728, 390430530), (9837, 386104320), (10080, 376796448), (10206, 372144640), (10260, 370185984), (10368, 366329880), (10584, 358853760), (10640, 356965056), (10752, 353246670), (10773, 352558080), (10930, 347493888), (10944, 347049360), (11172, 339966720), (11340, 334930176), (11520, 329696892), (11664, 325626560), (11760, 322968384), (11907, 318981120), (11970, 317302272), (12096, 313997040), (12160, 312344424), (12312, 308488320), (12544, 302782860), (12768, 297470880), (12960, 293063904), (13116, 289578240), (13230, 287083008), (13440, 282597336), (13608, 279108480), (13680, 277639488), (13824, 274747410), (13851, 274211840), (13965, 271973376), (14112, 269140320), (14364, 264418560), (14580, 260501248), (14592, 260287020), (14896, 254975040), (15120, 251197632), (15302, 248209920), (15360, 247272669), (15390, 246790656), (15552, 244219920), (15680, 242226288), (15876, 239235840), (15960, 237976704), (16128, 235497780), (16395, 231662592), (16416, 231366240), (16758, 226644480), (17010, 223286784), (17024, 223103160), (17280, 219797928), (17488, 217183680), (17640, 215312256), (17920, 211948002), (17955, 211534848), (18144, 209331360), (18240, 208229616), (18468, 205658880), (18620, 203980032), (18816, 201855240), (19152, 198313920), (19440, 195375936), (19456, 195215265), (19674, 193052160), (19845, 191388672), (20160, 188398224), (20412, 186072320), (20520, 185092992), (20736, 183164940), (20767, 182891520), (21168, 179426880), (21280, 178482528), (21504, 176623335), (21546, 176279040), (21860, 173746944), (21888, 173524680), (22344, 169983360), (22680, 167465088), (22953, 165473280), (23040, 164848446), (23085, 164527104), (23328, 162813280), (23520, 161484192), (23814, 159490560), (23940, 158651136), (24192, 156998520), (24320, 156172212), (24624, 154244160), (25088, 151391430), (25137, 151096320), (25515, 148857856), (25536, 148735440), (25920, 146531952), (26232, 144789120), (26460, 143541504), (26880, 141298668), (27216, 139554240), (27360, 138819744), (27648, 137373705), (27702, 137105920), (27930, 135986688), (28224, 134570160), (28728, 132209280), (29160, 130250624), (29184, 130143510), (29511, 128701440), (29792, 127487520), (30240, 125598816), (30604, 124104960), (30780, 123395328), (31104, 122109960), (31360, 121113144), (31752, 119617920), (31920, 118988352), (32256, 117748890), (32319, 117519360), (32790, 115831296), (32832, 115683120), (33516, 113322240), (34020, 111643392), (34048, 111551580), (34560, 109898964), (34976, 108591840), (35280, 107656128), (35721, 106327040), (35840, 105974001), (35910, 105767424), (36288, 104665680), (36480, 104114808), (36936, 102829440), (37240, 101990016), (37632, 100927620), (38255, 99283968), (38304, 99156960), (38880, 97687968), (39348, 96526080), (39690, 95694336), (40320, 94199112), (40824, 93036160), (41040, 92546496), (41472, 91582470), (41534, 91445760), (41895, 90657792), (42336, 89713440), (42560, 89241264), (43092, 88139520), (43720, 86873472), (43776, 86762340), (44688, 84991680), (45360, 83732544), (45906, 82736640), (46080, 82424223), (46170, 82263552), (46656, 81406640), (47040, 80742096), (47628, 79745280), (47880, 79325568), (48384, 78499260), (48640, 78086106), (49185, 77220864), (49248, 77122080), (50176, 75695715), (50274, 75548160), (51030, 74428928), (51072, 74367720), (51840, 73265976), (52464, 72394560), (52920, 71770752), (53557, 70917120), (53760, 70649334), (53865, 70511616), (54432, 69777120), (54720, 69409872), (55404, 68552960), (55860, 67993344), (56448, 67285080), (57456, 66104640), (58320, 65125312), (58368, 65071755), (59022, 64350720), (59535, 63796224), (59584, 63743760), (60480, 62799408), (61208, 62052480), (61560, 61697664), (62208, 61054980), (62301, 60963840), (62720, 60556572), (63504, 59808960), (63840, 59494176), (64512, 58874445), (64638, 58759680), (65580, 57915648), (65664, 57841560), (67032, 56661120), (68040, 55821696), (68096, 55775790), (68859, 55157760), (69120, 54949482), (69255, 54842368), (69952, 54295920), (70560, 53828064), (71442, 53163520), (71820, 52883712), (72576, 52332840), (72960, 52057404), (73872, 51414720), (74480, 50995008), (75264, 50463810), (75411, 50365440), (76510, 49641984), (76608, 49578480), (77760, 48843984), (78696, 48263040), (79380, 47847168), (80640, 47099556), (81648, 46518080), (82080, 46273248), (82944, 45791235), (83068, 45722880), (83790, 45328896), (84672, 44856720), (85120, 44620632), (86184, 44069760), (87440, 43436736), (87552, 43381170), (88533, 42900480), (89376, 42495840), (90720, 41866272), (91812, 41368320), (92340, 41131776), (93312, 40703320), (94080, 40371048), (95256, 39872640), (95760, 39662784), (96768, 39249630), (96957, 39173120), (97280, 39043053), (98370, 38610432), (98496, 38561040), (100548, 37774080), (102060, 37214464), (102144, 37183860), (103680, 36632988), (103835, 36578304), (104928, 36197280), (105840, 35885376), (107114, 35458560), (107520, 35324667), (107730, 35255808), (108864, 34888560), (109440, 34704936), (110808, 34276480), (111720, 33996672), (112896, 33642540), (114765, 33094656), (114912, 33052320), (116640, 32562656), (118044, 32175360), (119070, 31898112), (119168, 31871880), (120960, 31399704), (122416, 31026240), (123120, 30848832), (124416, 30527490), (124602, 30481920), (125440, 30278286), (125685, 30219264), (127008, 29904480), (127680, 29747088), (129276, 29379840), (131160, 28957824), (131328, 28920780), (134064, 28330560), (136080, 27910848), (136192, 27887895), (137718, 27578880), (138240, 27474741), (138510, 27421184), (139904, 27147960), (141120, 26914032), (142884, 26581760), (143640, 26441856), (145152, 26166420), (145369, 26127360), (145920, 26028702), (147555, 25740288), (147744, 25707360), (148960, 25497504), (150528, 25231905), (150822, 25182720), (153020, 24820992), (153216, 24789240), (155520, 24421992), (157392, 24131520), (158760, 23923584), (160671, 23639040), (161280, 23549778), (161595, 23503872), (163296, 23259040), (164160, 23136624), (166136, 22861440), (167580, 22664448), (169344, 22428360), (170240, 22310316), (172368, 22034880), (174880, 21718368), (175104, 21690585), (177066, 21450240), (178605, 21265408), (178752, 21247920), (181440, 20933136), (183624, 20684160), (184680, 20565888), (186624, 20351660), (186903, 20321280), (188160, 20185524), (190512, 19936320), (191520, 19831392), (193536, 19624815), (193914, 19586560), (196740, 19305216), (196992, 19280520), (201096, 18887040), (204120, 18607232), (204288, 18591930), (206577, 18385920), (207360, 18316494), (207670, 18289152), (209856, 18098640), (211680, 17942688), (214228, 17729280), (215460, 17627904), (217728, 17444280), (218880, 17352468), (221616, 17138240), (223440, 16998336), (225792, 16821270), (226233, 16788480), (229530, 16547328), (229824, 16526160), (233280, 16281328), (236088, 16087680), (238140, 15949056), (238336, 15935940), (241920, 15699852), (244832, 15513120), (246240, 15424416), (248832, 15263745), (249204, 15240960), (250880, 15139143), (251370, 15109632), (254016, 14952240), (255360, 14873544), (258552, 14689920), (262320, 14478912), (262656, 14460390), (265599, 14300160), (267785, 14183424), (268128, 14165280), (272160, 13955424), (275436, 13789440), (277020, 13710592), (279808, 13573980), (282240, 13457016), (285768, 13290880), (287280, 13220928), (290304, 13083210), (290738, 13063680), (291840, 13014351), (295110, 12870144), (295488, 12853680), (297920, 12748752), (301644, 12591360), (306040, 12410496), (306432, 12394620), (311040, 12210996), (311505, 12192768), (314784, 12065760), (317520, 11961792), (321342, 11819520), (322560, 11774889), (323190, 11751936), (326592, 11629520), (328320, 11568312), (332272, 11430720), (335160, 11332224), (338688, 11214180), (340480, 11155158), (344295, 11031552), (344736, 11017440), (349760, 10859184), (354132, 10725120), (357210, 10632704), (357504, 10623960), (362880, 10466568), (367248, 10342080), (369360, 10282944), (373248, 10175830), (373806, 10160640), (376320, 10092762), (377055, 10073088), (381024, 9968160), (383040, 9915696), (387828, 9793280), (393480, 9652608), (393984, 9640260), (402192, 9443520), (408240, 9303616), (408576, 9295965), (413154, 9192960), (414720, 9158247), (415340, 9144576), (419712, 9049320), (423360, 8971344), (428456, 8864640), (430920, 8813952), (435456, 8722140), (436107, 8709120), (437760, 8676234), (442665, 8580096), (443232, 8569120), (446880, 8499168), (451584, 8410635), (452466, 8394240), (459060, 8273664), (459648, 8263080), (466560, 8140664), (472176, 8043840), (476280, 7974528), (476672, 7967970), (482013, 7879680), (483840, 7849926), (484785, 7834624), (489664, 7756560), (492480, 7712208), (498408, 7620480), (502740, 7554816), (508032, 7476120), (510720, 7436772), (517104, 7344960), (524640, 7239456), (525312, 7230195), (531198, 7150080), (535570, 7091712), (536256, 7082640), (544320, 6977712), (550872, 6894720), (554040, 6855296), (559616, 6786990), (560709, 6773760), (564480, 6728508), (571536, 6645440), (574560, 6610464), (580608, 6541605), (581476, 6531840), (590220, 6435072), (590976, 6426840), (595840, 6374376), (603288, 6295680), (612080, 6205248), (612864, 6197310), (619731, 6128640), (622080, 6105498), (623010, 6096384), (629568, 6032880), (635040, 5980896), (642684, 5909760), (646380, 5875968), (653184, 5814760), (656640, 5784156), (664544, 5715360), (670320, 5666112), (677376, 5607090), (678699, 5596160), (680960, 5577579), (688590, 5515776), (689472, 5508720), (699520, 5429592), (708264, 5362560), (714420, 5316352), (715008, 5311980), (725760, 5233284), (726845, 5225472), (734496, 5171040), (738720, 5141472), (746496, 5087915), (747612, 5080320), (752640, 5046381), (754110, 5036544), (762048, 4984080), (766080, 4957848), (775656, 4896640), (786960, 4826304), (787968, 4820130), (796797, 4766720), (803355, 4727808), (804384, 4721760), (816480, 4651808), (826308, 4596480), (830680, 4572288), (839424, 4524660), (846720, 4485672), (856912, 4432320), (861840, 4406976), (870912, 4361070), (872214, 4354560), (875520, 4338117), (885330, 4290048), (886464, 4284560), (893760, 4249584), (904932, 4197120), (918120, 4136832), (919296, 4131540), (933120, 4070332), (934515, 4064256), (944352, 4021920), (952560, 3987264), (953344, 3983985), (964026, 3939840), (967680, 3924963), (969570, 3917312), (979328, 3878280), (984960, 3856104), (996816, 3810240), (1005480, 3777408), (1016064, 3738060), (1017583, 3732480), (1021440, 3718386), (1032885, 3677184), (1034208, 3672480), (1049280, 3619728), (1062396, 3575040), (1071140, 3545856), (1072512, 3541320), (1088640, 3488856), (1101744, 3447360), (1108080, 3427648), (1119232, 3393495), (1121418, 3386880), (1128960, 3364254), (1131165, 3357696), (1143072, 3322720), (1149120, 3305232), (1162952, 3265920), (1180440, 3217536), (1181952, 3213420), (1191680, 3187188), (1206576, 3147840), (1224160, 3102624), (1225728, 3098655), (1239462, 3064320), (1244160, 3052749), (1246020, 3048192), (1259136, 3016440), (1270080, 2990448), (1285368, 2954880), (1292760, 2937984), (1306368, 2907380), (1308321, 2903040), (1313280, 2892078), (1327995, 2860032), (1329088, 2857680), (1340640, 2833056), (1354752, 2803545), (1357398, 2798080), (1377180, 2757888), (1378944, 2754360), (1399040, 2714796), (1416528, 2681280), (1428840, 2658176), (1430016, 2655990), (1446039, 2626560), (1451520, 2616642), (1453690, 2612736), (1468992, 2585520), (1477440, 2570736), (1495224, 2540160), (1508220, 2518272), (1524096, 2492040), (1532160, 2478924), (1551312, 2448320), (1573920, 2413152), (1575936, 2410065), (1593594, 2383360), (1606710, 2363904), (1608768, 2360880), (1632960, 2325904), (1652616, 2298240), (1661360, 2286144), (1678848, 2262330), (1682127, 2257920), (1693440, 2242836), (1713824, 2216160), (1723680, 2203488), (1741824, 2180535), (1744428, 2177280), (1770660, 2145024), (1772928, 2142280), (1787520, 2124792), (1809864, 2098560), (1836240, 2068416), (1838592, 2065770), (1859193, 2042880), (1866240, 2035166), (1869030, 2032128), (1888704, 2010960), (1905120, 1993632), (1928052, 1969920), (1939140, 1958656)]