25323217920

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:129

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 244, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 366, 378, 384, 385, 390, 396, 405, 416, 420, 427, 429, 432, 440, 448, 455, 462, 468, 480, 488, 495, 504, 512, 520, 528, 540, 546, 549, 560, 567, 572, 576, 585, 594, 610, 616, 624, 630, 640, 648, 660, 671, 672, 693, 702, 704, 715, 720, 728, 732, 756, 768, 770, 780, 792, 793, 810, 819, 832, 840, 854, 858, 864, 880, 891, 896, 910, 915, 924, 936, 945, 960, 976, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1092, 1098, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1220, 1232, 1248, 1260, 1280, 1281, 1287, 1296, 1320, 1342, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1464, 1485, 1512, 1536, 1540, 1560, 1584, 1586, 1620, 1638, 1647, 1664, 1680, 1708, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1830, 1848, 1872, 1890, 1920, 1952, 1980, 2002, 2013, 2016, 2079, 2080, 2106, 2112, 2135, 2145, 2160, 2184, 2196, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2379, 2440, 2457, 2464, 2496, 2520, 2560, 2562, 2574, 2592, 2640, 2684, 2688, 2730, 2745, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2928, 2970, 3003, 3024, 3072, 3080, 3120, 3168, 3172, 3240, 3276, 3294, 3328, 3355, 3360, 3416, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3660, 3696, 3744, 3780, 3840, 3843, 3861, 3904, 3960, 3965, 4004, 4026, 4032, 4095, 4158, 4160, 4212, 4224, 4270, 4290, 4320, 4368, 4392, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4697, 4752, 4758, 4880, 4914, 4928, 4941, 4992, 5005, 5040, 5120, 5124, 5148, 5184, 5265, 5280, 5368, 5376, 5460, 5490, 5544, 5551, 5616, 5632, 5670, 5720, 5760, 5824, 5856, 5940, 6006, 6039, 6048, 6160, 6237, 6240, 6336, 6344, 6405, 6435, 6480, 6552, 6588, 6656, 6710, 6720, 6832, 6864, 6912, 6930, 7020, 7040, 7128, 7137, 7168, 7280, 7320, 7371, 7392, 7488, 7560, 7680, 7686, 7722, 7808, 7920, 7930, 8008, 8052, 8064, 8190, 8235, 8316, 8320, 8424, 8448, 8540, 8580, 8640, 8723, 8736, 8784, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9360, 9394, 9504, 9516, 9760, 9828, 9856, 9882, 9984, 10010, 10065, 10080, 10248, 10296, 10368, 10395, 10530, 10560, 10736, 10752, 10920, 10980, 11088, 11102, 11232, 11264, 11340, 11440, 11520, 11529, 11583, 11648, 11712, 11880, 11895, 12012, 12078, 12096, 12285, 12320, 12474, 12480, 12672, 12688, 12810, 12870, 12960, 13104, 13176, 13312, 13420, 13440, 13664, 13728, 13824, 13860, 14040, 14080, 14091, 14256, 14274, 14560, 14640, 14742, 14784, 14976, 15015, 15120, 15360, 15372, 15444, 15616, 15840, 15860, 16016, 16104, 16128, 16380, 16470, 16632, 16640, 16653, 16848, 16896, 17080, 17160, 17280, 17446, 17472, 17568, 17820, 17920, 18018, 18117, 18144, 18304, 18480, 18720, 18788, 19008, 19032, 19215, 19305, 19520, 19656, 19712, 19764, 19968, 20020, 20130, 20160, 20496, 20592, 20736, 20790, 21060, 21120, 21411, 21472, 21504, 21840, 21960, 22176, 22204, 22464, 22680, 22880, 23040, 23058, 23166, 23296, 23424, 23485, 23760, 23790, 24024, 24156, 24192, 24570, 24640, 24705, 24948, 24960, 25344, 25376, 25620, 25740, 25920, 26169, 26208, 26352, 26840, 26880, 27027, 27328, 27456, 27648, 27720, 27755, 28080, 28160, 28182, 28512, 28548, 29120, 29280, 29484, 29568, 29952, 30030, 30195, 30240, 30744, 30888, 31185, 31232, 31680, 31720, 32032, 32208, 32256, 32760, 32940, 33264, 33280, 33306, 33696, 33792, 34160, 34320, 34560, 34587, 34892, 34944, 35136, 35640, 35685, 35840, 36036, 36234, 36288, 36608, 36855, 36960, 37440, 37576, 38016, 38064, 38430, 38610, 39040, 39312, 39424, 39528, 39936, 40040, 40260, 40320, 40992, 41184, 41472, 41580, 42120, 42240, 42273, 42822, 42944, 43615, 43680, 43920, 44352, 44408, 44928, 45045, 45360, 45760, 46080, 46116, 46332, 46592, 46848, 46970, 47520, 47580, 48048, 48312, 48384, 49140, 49280, 49410, 49896, 49920, 49959, 50688, 50752, 51240, 51480, 51840, 52338, 52416, 52704, 53680, 53760, 54054, 54351, 54656, 54912, 55440, 55510, 56160, 56320, 56364, 57024, 57096, 57645, 57915, 58240, 58560, 58968, 59136, 59904, 60060, 60390, 60480, 61061, 61488, 61776, 62370, 62464, 63360, 63440, 64064, 64233, 64416, 64512, 65520, 65880, 66528, 66560, 66612, 67392, 68320, 68640, 69120, 69174, 69784, 69888, 70272, 70455, 71280, 71370, 72072, 72468, 72576, 73216, 73710, 73920, 74880, 75152, 76032, 76128, 76860, 77220, 78080, 78507, 78624, 78848, 79056, 80080, 80520, 80640, 81081, 81984, 82368, 82944, 83160, 83265, 84240, 84480, 84546, 85644, 85888, 87230, 87360, 87840, 88704, 88816, 89856, 90090, 90585, 90720, 91520, 92232, 92664, 93184, 93696, 93940, 95040, 95160, 96096, 96624, 96768, 98280, 98560, 98820, 99792, 99840, 99918, 101376, 101504, 102480, 102960, 103680, 104676, 104832, 105408, 107055, 107360, 107520, 108108, 108702, 109312, 109824, 110880, 111020, 112320, 112728, 114048, 114192, 115290, 115830, 116480, 117120, 117936, 118272, 119808, 120120, 120780, 120960, 122122, 122976, 123552, 124740, 126720, 126819, 126880, 128128, 128466, 128832, 130845, 131040, 131760, 133056, 133224, 134784, 135135, 136640, 137280, 138240, 138348, 139568, 139776, 140544, 140910, 142560, 142740, 144144, 144936, 145152, 146432, 147420, 147840, 149760, 149877, 150304, 152064, 152256, 153720, 154440, 156160, 157014, 157248, 158112, 160160, 161040, 161280, 162162, 163968, 164736, 166320, 166530, 168480, 168960, 169092, 171288, 171776, 172935, 174460, 174720, 175680, 177408, 177632, 179712, 180180, 181170, 181440, 183040, 183183, 184464, 185328, 187392, 187880, 190080, 190320, 192192, 193248, 193536, 196560, 197120, 197640, 199584, 199680, 199836, 203008, 204960, 205920, 207360, 209352, 209664, 210816, 211365, 214110, 214720, 216216, 217404, 218624, 219648, 221760, 222040, 224640, 225456, 228096, 228384, 230580, 231660, 232960, 234240, 235521, 235872, 236544, 240240, 241560, 241920, 244244, 245952, 247104, 249480, 249795, 253440, 253638, 253760, 256256, 256932, 257664, 261690, 262080, 263520, 266112, 266448, 269568, 270270, 271755, 273280, 274560, 276696, 279136, 279552, 281088, 281820, 285120, 285480, 288288, 289872, 290304, 294840, 295680, 299520, 299754, 300608, 304128, 304512, 305305, 307440, 308880, 312320, 314028, 314496, 316224, 320320, 321165, 322080, 322560, 324324, 327936, 329472, 332640, 333060, 336960, 338184, 342576, 343552, 345870, 348920, 349440, 351360, 354816, 355264, 359424, 360360, 362340, 362880, 366080, 366366, 368928, 370656, 375760, 380160, 380457, 380640, 384384, 386496, 392535, 393120, 394240, 395280, 399168, 399672, 405405, 406016, 409920, 411840, 414720, 418704, 419328, 421632, 422730, 428220, 429440, 432432, 434808, 437248, 439296, 443520, 444080, 449280, 449631, 450912, 456192, 456768, 461160, 463320, 465920, 468480, 471042, 471744, 480480, 483120, 483840, 488488, 491904, 494208, 498960, 499590, 506880, 507276, 507520, 512512, 513864, 515328, 523380, 524160, 527040, 532224, 532896, 539136, 540540, 543510, 546560, 549120, 549549, 553392, 558272, 562176, 563640, 570240, 570960, 576576, 579744, 580608, 589680, 591360, 599040, 599508, 601216, 609024, 610610, 614880, 617760, 628056, 628992, 632448, 634095, 640640, 642330, 644160, 648648, 655872, 658944, 665280, 666120, 673920, 676368, 685152, 687104, 691740, 697840, 698880, 702720, 706563, 709632, 710528, 720720, 724680, 725760, 732160, 732732, 737856, 741312, 749385, 751520, 760320, 760914, 761280, 768768, 772992, 785070, 786240, 790560, 798336, 799344, 810810, 812032, 819840, 823680, 837408, 838656, 843264, 845460, 856440, 858880, 864864, 869616, 887040, 888160, 898560, 899262, 901824, 912384, 913536, 915915, 922320, 926640, 936960, 942084, 943488, 960960, 966240, 967680, 976976, 983808, 988416, 997920, 999180, 1014552, 1015040, 1025024, 1027728, 1030656, 1046760, 1048320, 1054080, 1064448, 1065792, 1078272, 1081080, 1087020, 1093120, 1098240, 1099098, 1106784, 1116544, 1127280, 1140480, 1141920, 1153152, 1159488, 1177605, 1179360, 1182720, 1199016, 1202432, 1218048, 1221220, 1229760, 1235520, 1256112, 1257984, 1264896, 1268190, 1281280, 1284660, 1288320, 1297296, 1311744, 1317888, 1330560, 1332240, 1347840, 1352736, 1370304, 1383480, 1395680, 1397760, 1405440, 1413126, 1421056, 1441440, 1449360, 1451520, 1465464, 1475712, 1482624, 1498770, 1503040, 1520640, 1521828, 1522560, 1537536, 1545984, 1570140, 1572480, 1581120, 1596672, 1598688, 1621620, 1639680, 1647360, 1648647, 1674816, 1686528, 1690920, 1712880, 1717760, 1729728, 1739232, 1774080, 1776320, 1797120, 1798524, 1803648, 1827072, 1831830, 1844640, 1853280, 1884168, 1886976, 1902285, 1921920, 1932480, 1953952, 1967616, 1976832, 1995840, 1998360, 2029104, 2030080, 2055456, 2061312, 2093520, 2096640, 2108160, 2128896, 2131584, 2162160, 2174040, 2186240, 2196480, 2198196, 2213568, 2233088, 2248155, 2254560, 2280960, 2283840, 2306304, 2318976, 2355210, 2358720, 2398032, 2404864, 2436096, 2442440, 2459520, 2471040, 2512224, 2515968, 2529792, 2536380, 2562560, 2569320, 2576640, 2594592, 2661120, 2664480, 2695680, 2705472, 2740608, 2747745, 2766960, 2791360, 2810880, 2826252, 2842112, 2882880, 2898720, 2903040, 2930928, 2951424, 2965248, 2997540, 3006080, 3043656, 3045120, 3075072, 3091968, 3140280, 3144960, 3162240, 3193344, 3197376, 3243240, 3279360, 3294720, 3297294, 3349632, 3381840, 3425760, 3435520, 3459456, 3478464, 3532815, 3548160, 3552640, 3597048, 3607296, 3654144, 3663660, 3689280, 3706560, 3768336, 3773952, 3804570, 3843840, 3864960, 3907904, 3935232, 3953664, 3991680, 3996720, 4058208, 4060160, 4110912, 4187040, 4193280, 4216320, 4263168, 4324320, 4348080, 4396392, 4427136, 4466176, 4496310, 4509120, 4561920, 4567680, 4612608, 4637952, 4710420, 4717440, 4796064, 4809728, 4884880, 4919040, 4942080, 4945941, 5024448, 5059584, 5072760, 5125120, 5138640, 5153280, 5189184, 5322240, 5328960, 5391360, 5410944, 5481216, 5495490, 5533920, 5582720, 5652504, 5684224, 5765760, 5797440, 5861856, 5902848, 5930496, 5995080, 6012160, 6087312, 6090240, 6183936, 6280560, 6289920, 6324480, 6386688, 6394752, 6486480, 6558720, 6589440, 6594588, 6699264, 6763680, 6851520, 6918912, 6956928, 7065630, 7105280, 7194096, 7214592, 7308288, 7327320, 7378560, 7413120, 7536672, 7547904, 7609140, 7687680, 7729920, 7815808, 7983360, 7993440, 8116416, 8221824, 8243235, 8374080, 8432640, 8526336, 8648640, 8696160, 8792784, 8854272, 8932352, 8992620, 9018240, 9135360, 9225216, 9275904, 9420840, 9434880, 9592128, 9769760, 9838080, 9884160, 9891882, 10048896, 10145520, 10277280, 10306560, 10378368, 10644480, 10657920, 10821888, 10962432, 10990980, 11067840, 11165440, 11305008, 11531520, 11594880, 11723712, 11805696, 11860992, 11990160, 12024320, 12174624, 12180480, 12561120, 12579840, 12648960, 12789504, 12972960, 13189176, 13398528, 13527360, 13703040, 13837824, 13913856, 14131260, 14210560, 14388192, 14429184, 14654640, 14757120, 14826240, 15073344, 15218280, 15375360, 15459840, 15631616, 15966720, 15986880, 16232832, 16443648, 16486470, 16748160, 17052672, 17297280, 17392320, 17585568, 17708544, 17985240, 18036480, 18270720, 18551808, 18841680, 18869760, 19184256, 19539520, 19676160, 19768320, 19783764, 20097792, 20291040, 20554560, 20756736, 21315840, 21643776, 21924864, 21981960, 22135680, 22330880, 22610016, 23063040, 23189760, 23447424, 23980320, 24048640, 24349248, 24729705, 25122240, 25297920, 25579008, 25945920, 26378352, 26797056, 27054720, 27406080, 27675648, 27827712, 28262520, 28421120, 28776384, 29309280, 29514240, 29652480, 30146688, 30436560, 30919680, 31263232, 31933440, 31973760, 32465664, 32887296, 32972940, 33496320, 34594560, 34784640, 35171136, 35417088, 35970480, 36072960, 36541440, 37683360, 37739520, 38368512, 39079040, 39567528, 40195584, 40582080, 41109120, 41513472, 42631680, 43287552, 43963920, 44271360, 44661760, 45220032, 46126080, 46379520, 46894848, 47960640, 48698496, 49459410, 50244480, 51158016, 51891840, 52756704, 54109440, 54812160, 55655424, 56525040, 57552768, 58618560, 59028480, 59304960, 60293376, 60873120, 62526464, 63947520, 64931328, 65774592, 65945880, 66992640, 69189120, 69569280, 70342272, 71940960, 72145920, 75366720, 76737024, 78158080, 79135056, 80391168, 81164160, 82218240, 83026944, 85263360, 87927840, 88542720, 90440064, 92759040, 93789696, 95921280, 97396992, 98918820, 100488960, 103783680, 105513408, 108218880, 109624320, 113050080, 115105536, 117237120, 120586752, 121746240, 127895040, 129862656, 131891760, 133985280, 138378240, 139138560, 140684544, 143881920, 150733440, 153474048, 156316160, 158270112, 162328320, 164436480, 175855680, 177085440, 180880128, 187579392, 191842560, 194793984, 197837640, 200977920, 207567360, 211026816, 216437760, 226100160, 230211072, 234474240, 241173504, 243492480, 255790080, 263783520, 278277120, 281369088, 287763840, 301466880, 312632320, 316540224, 324656640, 328872960, 351711360, 361760256, 383685120, 389587968, 395675280, 401955840, 415134720, 422053632, 452200320, 460422144, 468948480, 486984960, 527567040, 562738176, 575527680, 602933760, 633080448, 649313280, 703422720, 723520512, 767370240, 791350560, 844107264, 904400640, 937896960, 973969920, 1055134080, 1151055360, 1205867520, 1266160896, 1406845440, 1582701120, 1688214528, 1808801280, 1947939840, 2110268160, 2302110720, 2532321792, 2813690880, 3165402240, 3617602560, 4220536320, 5064643584, 6330804480, 8441072640, 12661608960, 25323217920]

約数ペア:

[(1, 25323217920), (2, 12661608960), (3, 8441072640), (4, 6330804480), (5, 5064643584), (6, 4220536320), (7, 3617602560), (8, 3165402240), (9, 2813690880), (10, 2532321792), (11, 2302110720), (12, 2110268160), (13, 1947939840), (14, 1808801280), (15, 1688214528), (16, 1582701120), (18, 1406845440), (20, 1266160896), (21, 1205867520), (22, 1151055360), (24, 1055134080), (26, 973969920), (27, 937896960), (28, 904400640), (30, 844107264), (32, 791350560), (33, 767370240), (35, 723520512), (36, 703422720), (39, 649313280), (40, 633080448), (42, 602933760), (44, 575527680), (45, 562738176), (48, 527567040), (52, 486984960), (54, 468948480), (55, 460422144), (56, 452200320), (60, 422053632), (61, 415134720), (63, 401955840), (64, 395675280), (65, 389587968), (66, 383685120), (70, 361760256), (72, 351711360), (77, 328872960), (78, 324656640), (80, 316540224), (81, 312632320), (84, 301466880), (88, 287763840), (90, 281369088), (91, 278277120), (96, 263783520), (99, 255790080), (104, 243492480), (105, 241173504), (108, 234474240), (110, 230211072), (112, 226100160), (117, 216437760), (120, 211026816), (122, 207567360), (126, 200977920), (128, 197837640), (130, 194793984), (132, 191842560), (135, 187579392), (140, 180880128), (143, 177085440), (144, 175855680), (154, 164436480), (156, 162328320), (160, 158270112), (162, 156316160), (165, 153474048), (168, 150733440), (176, 143881920), (180, 140684544), (182, 139138560), (183, 138378240), (189, 133985280), (192, 131891760), (195, 129862656), (198, 127895040), (208, 121746240), (210, 120586752), (216, 117237120), (220, 115105536), (224, 113050080), (231, 109624320), (234, 108218880), (240, 105513408), (244, 103783680), (252, 100488960), (256, 98918820), (260, 97396992), (264, 95921280), (270, 93789696), (273, 92759040), (280, 90440064), (286, 88542720), (288, 87927840), (297, 85263360), (305, 83026944), (308, 82218240), (312, 81164160), (315, 80391168), (320, 79135056), (324, 78158080), (330, 76737024), (336, 75366720), (351, 72145920), (352, 71940960), (360, 70342272), (364, 69569280), (366, 69189120), (378, 66992640), (384, 65945880), (385, 65774592), (390, 64931328), (396, 63947520), (405, 62526464), (416, 60873120), (420, 60293376), (427, 59304960), (429, 59028480), (432, 58618560), (440, 57552768), (448, 56525040), (455, 55655424), (462, 54812160), (468, 54109440), (480, 52756704), (488, 51891840), (495, 51158016), (504, 50244480), (512, 49459410), (520, 48698496), (528, 47960640), (540, 46894848), (546, 46379520), (549, 46126080), (560, 45220032), (567, 44661760), (572, 44271360), (576, 43963920), (585, 43287552), (594, 42631680), (610, 41513472), (616, 41109120), (624, 40582080), (630, 40195584), (640, 39567528), (648, 39079040), (660, 38368512), (671, 37739520), (672, 37683360), (693, 36541440), (702, 36072960), (704, 35970480), (715, 35417088), (720, 35171136), (728, 34784640), (732, 34594560), (756, 33496320), (768, 32972940), (770, 32887296), (780, 32465664), (792, 31973760), (793, 31933440), (810, 31263232), (819, 30919680), (832, 30436560), (840, 30146688), (854, 29652480), (858, 29514240), (864, 29309280), (880, 28776384), (891, 28421120), (896, 28262520), (910, 27827712), (915, 27675648), (924, 27406080), (936, 27054720), (945, 26797056), (960, 26378352), (976, 25945920), (990, 25579008), (1001, 25297920), (1008, 25122240), (1024, 24729705), (1040, 24349248), (1053, 24048640), (1056, 23980320), (1080, 23447424), (1092, 23189760), (1098, 23063040), (1120, 22610016), (1134, 22330880), (1144, 22135680), (1152, 21981960), (1155, 21924864), (1170, 21643776), (1188, 21315840), (1220, 20756736), (1232, 20554560), (1248, 20291040), (1260, 20097792), (1280, 19783764), (1281, 19768320), (1287, 19676160), (1296, 19539520), (1320, 19184256), (1342, 18869760), (1344, 18841680), (1365, 18551808), (1386, 18270720), (1404, 18036480), (1408, 17985240), (1430, 17708544), (1440, 17585568), (1456, 17392320), (1464, 17297280), (1485, 17052672), (1512, 16748160), (1536, 16486470), (1540, 16443648), (1560, 16232832), (1584, 15986880), (1586, 15966720), (1620, 15631616), (1638, 15459840), (1647, 15375360), (1664, 15218280), (1680, 15073344), (1708, 14826240), (1716, 14757120), (1728, 14654640), (1755, 14429184), (1760, 14388192), (1782, 14210560), (1792, 14131260), (1820, 13913856), (1830, 13837824), (1848, 13703040), (1872, 13527360), (1890, 13398528), (1920, 13189176), (1952, 12972960), (1980, 12789504), (2002, 12648960), (2013, 12579840), (2016, 12561120), (2079, 12180480), (2080, 12174624), (2106, 12024320), (2112, 11990160), (2135, 11860992), (2145, 11805696), (2160, 11723712), (2184, 11594880), (2196, 11531520), (2240, 11305008), (2268, 11165440), (2288, 11067840), (2304, 10990980), (2310, 10962432), (2340, 10821888), (2376, 10657920), (2379, 10644480), (2440, 10378368), (2457, 10306560), (2464, 10277280), (2496, 10145520), (2520, 10048896), (2560, 9891882), (2562, 9884160), (2574, 9838080), (2592, 9769760), (2640, 9592128), (2684, 9434880), (2688, 9420840), (2730, 9275904), (2745, 9225216), (2772, 9135360), (2808, 9018240), (2816, 8992620), (2835, 8932352), (2860, 8854272), (2880, 8792784), (2912, 8696160), (2928, 8648640), (2970, 8526336), (3003, 8432640), (3024, 8374080), (3072, 8243235), (3080, 8221824), (3120, 8116416), (3168, 7993440), (3172, 7983360), (3240, 7815808), (3276, 7729920), (3294, 7687680), (3328, 7609140), (3355, 7547904), (3360, 7536672), (3416, 7413120), (3432, 7378560), (3456, 7327320), (3465, 7308288), (3510, 7214592), (3520, 7194096), (3564, 7105280), (3584, 7065630), (3640, 6956928), (3660, 6918912), (3696, 6851520), (3744, 6763680), (3780, 6699264), (3840, 6594588), (3843, 6589440), (3861, 6558720), (3904, 6486480), (3960, 6394752), (3965, 6386688), (4004, 6324480), (4026, 6289920), (4032, 6280560), (4095, 6183936), (4158, 6090240), (4160, 6087312), (4212, 6012160), (4224, 5995080), (4270, 5930496), (4290, 5902848), (4320, 5861856), (4368, 5797440), (4392, 5765760), (4455, 5684224), (4480, 5652504), (4536, 5582720), (4576, 5533920), (4608, 5495490), (4620, 5481216), (4680, 5410944), (4697, 5391360), (4752, 5328960), (4758, 5322240), (4880, 5189184), (4914, 5153280), (4928, 5138640), (4941, 5125120), (4992, 5072760), (5005, 5059584), (5040, 5024448), (5120, 4945941), (5124, 4942080), (5148, 4919040), (5184, 4884880), (5265, 4809728), (5280, 4796064), (5368, 4717440), (5376, 4710420), (5460, 4637952), (5490, 4612608), (5544, 4567680), (5551, 4561920), (5616, 4509120), (5632, 4496310), (5670, 4466176), (5720, 4427136), (5760, 4396392), (5824, 4348080), (5856, 4324320), (5940, 4263168), (6006, 4216320), (6039, 4193280), (6048, 4187040), (6160, 4110912), (6237, 4060160), (6240, 4058208), (6336, 3996720), (6344, 3991680), (6405, 3953664), (6435, 3935232), (6480, 3907904), (6552, 3864960), (6588, 3843840), (6656, 3804570), (6710, 3773952), (6720, 3768336), (6832, 3706560), (6864, 3689280), (6912, 3663660), (6930, 3654144), (7020, 3607296), (7040, 3597048), (7128, 3552640), (7137, 3548160), (7168, 3532815), (7280, 3478464), (7320, 3459456), (7371, 3435520), (7392, 3425760), (7488, 3381840), (7560, 3349632), (7680, 3297294), (7686, 3294720), (7722, 3279360), (7808, 3243240), (7920, 3197376), (7930, 3193344), (8008, 3162240), (8052, 3144960), (8064, 3140280), (8190, 3091968), (8235, 3075072), (8316, 3045120), (8320, 3043656), (8424, 3006080), (8448, 2997540), (8540, 2965248), (8580, 2951424), (8640, 2930928), (8723, 2903040), (8736, 2898720), (8784, 2882880), (8910, 2842112), (8960, 2826252), (9009, 2810880), (9072, 2791360), (9152, 2766960), (9216, 2747745), (9240, 2740608), (9360, 2705472), (9394, 2695680), (9504, 2664480), (9516, 2661120), (9760, 2594592), (9828, 2576640), (9856, 2569320), (9882, 2562560), (9984, 2536380), (10010, 2529792), (10065, 2515968), (10080, 2512224), (10248, 2471040), (10296, 2459520), (10368, 2442440), (10395, 2436096), (10530, 2404864), (10560, 2398032), (10736, 2358720), (10752, 2355210), (10920, 2318976), (10980, 2306304), (11088, 2283840), (11102, 2280960), (11232, 2254560), (11264, 2248155), (11340, 2233088), (11440, 2213568), (11520, 2198196), (11529, 2196480), (11583, 2186240), (11648, 2174040), (11712, 2162160), (11880, 2131584), (11895, 2128896), (12012, 2108160), (12078, 2096640), (12096, 2093520), (12285, 2061312), (12320, 2055456), (12474, 2030080), (12480, 2029104), (12672, 1998360), (12688, 1995840), (12810, 1976832), (12870, 1967616), (12960, 1953952), (13104, 1932480), (13176, 1921920), (13312, 1902285), (13420, 1886976), (13440, 1884168), (13664, 1853280), (13728, 1844640), (13824, 1831830), (13860, 1827072), (14040, 1803648), (14080, 1798524), (14091, 1797120), (14256, 1776320), (14274, 1774080), (14560, 1739232), (14640, 1729728), (14742, 1717760), (14784, 1712880), (14976, 1690920), (15015, 1686528), (15120, 1674816), (15360, 1648647), (15372, 1647360), (15444, 1639680), (15616, 1621620), (15840, 1598688), (15860, 1596672), (16016, 1581120), (16104, 1572480), (16128, 1570140), (16380, 1545984), (16470, 1537536), (16632, 1522560), (16640, 1521828), (16653, 1520640), (16848, 1503040), (16896, 1498770), (17080, 1482624), (17160, 1475712), (17280, 1465464), (17446, 1451520), (17472, 1449360), (17568, 1441440), (17820, 1421056), (17920, 1413126), (18018, 1405440), (18117, 1397760), (18144, 1395680), (18304, 1383480), (18480, 1370304), (18720, 1352736), (18788, 1347840), (19008, 1332240), (19032, 1330560), (19215, 1317888), (19305, 1311744), (19520, 1297296), (19656, 1288320), (19712, 1284660), (19764, 1281280), (19968, 1268190), (20020, 1264896), (20130, 1257984), (20160, 1256112), (20496, 1235520), (20592, 1229760), (20736, 1221220), (20790, 1218048), (21060, 1202432), (21120, 1199016), (21411, 1182720), (21472, 1179360), (21504, 1177605), (21840, 1159488), (21960, 1153152), (22176, 1141920), (22204, 1140480), (22464, 1127280), (22680, 1116544), (22880, 1106784), (23040, 1099098), (23058, 1098240), (23166, 1093120), (23296, 1087020), (23424, 1081080), (23485, 1078272), (23760, 1065792), (23790, 1064448), (24024, 1054080), (24156, 1048320), (24192, 1046760), (24570, 1030656), (24640, 1027728), (24705, 1025024), (24948, 1015040), (24960, 1014552), (25344, 999180), (25376, 997920), (25620, 988416), (25740, 983808), (25920, 976976), (26169, 967680), (26208, 966240), (26352, 960960), (26840, 943488), (26880, 942084), (27027, 936960), (27328, 926640), (27456, 922320), (27648, 915915), (27720, 913536), (27755, 912384), (28080, 901824), (28160, 899262), (28182, 898560), (28512, 888160), (28548, 887040), (29120, 869616), (29280, 864864), (29484, 858880), (29568, 856440), (29952, 845460), (30030, 843264), (30195, 838656), (30240, 837408), (30744, 823680), (30888, 819840), (31185, 812032), (31232, 810810), (31680, 799344), (31720, 798336), (32032, 790560), (32208, 786240), (32256, 785070), (32760, 772992), (32940, 768768), (33264, 761280), (33280, 760914), (33306, 760320), (33696, 751520), (33792, 749385), (34160, 741312), (34320, 737856), (34560, 732732), (34587, 732160), (34892, 725760), (34944, 724680), (35136, 720720), (35640, 710528), (35685, 709632), (35840, 706563), (36036, 702720), (36234, 698880), (36288, 697840), (36608, 691740), (36855, 687104), (36960, 685152), (37440, 676368), (37576, 673920), (38016, 666120), (38064, 665280), (38430, 658944), (38610, 655872), (39040, 648648), (39312, 644160), (39424, 642330), (39528, 640640), (39936, 634095), (40040, 632448), (40260, 628992), (40320, 628056), (40992, 617760), (41184, 614880), (41472, 610610), (41580, 609024), (42120, 601216), (42240, 599508), (42273, 599040), (42822, 591360), (42944, 589680), (43615, 580608), (43680, 579744), (43920, 576576), (44352, 570960), (44408, 570240), (44928, 563640), (45045, 562176), (45360, 558272), (45760, 553392), (46080, 549549), (46116, 549120), (46332, 546560), (46592, 543510), (46848, 540540), (46970, 539136), (47520, 532896), (47580, 532224), (48048, 527040), (48312, 524160), (48384, 523380), (49140, 515328), (49280, 513864), (49410, 512512), (49896, 507520), (49920, 507276), (49959, 506880), (50688, 499590), (50752, 498960), (51240, 494208), (51480, 491904), (51840, 488488), (52338, 483840), (52416, 483120), (52704, 480480), (53680, 471744), (53760, 471042), (54054, 468480), (54351, 465920), (54656, 463320), (54912, 461160), (55440, 456768), (55510, 456192), (56160, 450912), (56320, 449631), (56364, 449280), (57024, 444080), (57096, 443520), (57645, 439296), (57915, 437248), (58240, 434808), (58560, 432432), (58968, 429440), (59136, 428220), (59904, 422730), (60060, 421632), (60390, 419328), (60480, 418704), (61061, 414720), (61488, 411840), (61776, 409920), (62370, 406016), (62464, 405405), (63360, 399672), (63440, 399168), (64064, 395280), (64233, 394240), (64416, 393120), (64512, 392535), (65520, 386496), (65880, 384384), (66528, 380640), (66560, 380457), (66612, 380160), (67392, 375760), (68320, 370656), (68640, 368928), (69120, 366366), (69174, 366080), (69784, 362880), (69888, 362340), (70272, 360360), (70455, 359424), (71280, 355264), (71370, 354816), (72072, 351360), (72468, 349440), (72576, 348920), (73216, 345870), (73710, 343552), (73920, 342576), (74880, 338184), (75152, 336960), (76032, 333060), (76128, 332640), (76860, 329472), (77220, 327936), (78080, 324324), (78507, 322560), (78624, 322080), (78848, 321165), (79056, 320320), (80080, 316224), (80520, 314496), (80640, 314028), (81081, 312320), (81984, 308880), (82368, 307440), (82944, 305305), (83160, 304512), (83265, 304128), (84240, 300608), (84480, 299754), (84546, 299520), (85644, 295680), (85888, 294840), (87230, 290304), (87360, 289872), (87840, 288288), (88704, 285480), (88816, 285120), (89856, 281820), (90090, 281088), (90585, 279552), (90720, 279136), (91520, 276696), (92232, 274560), (92664, 273280), (93184, 271755), (93696, 270270), (93940, 269568), (95040, 266448), (95160, 266112), (96096, 263520), (96624, 262080), (96768, 261690), (98280, 257664), (98560, 256932), (98820, 256256), (99792, 253760), (99840, 253638), (99918, 253440), (101376, 249795), (101504, 249480), (102480, 247104), (102960, 245952), (103680, 244244), (104676, 241920), (104832, 241560), (105408, 240240), (107055, 236544), (107360, 235872), (107520, 235521), (108108, 234240), (108702, 232960), (109312, 231660), (109824, 230580), (110880, 228384), (111020, 228096), (112320, 225456), (112728, 224640), (114048, 222040), (114192, 221760), (115290, 219648), (115830, 218624), (116480, 217404), (117120, 216216), (117936, 214720), (118272, 214110), (119808, 211365), (120120, 210816), (120780, 209664), (120960, 209352), (122122, 207360), (122976, 205920), (123552, 204960), (124740, 203008), (126720, 199836), (126819, 199680), (126880, 199584), (128128, 197640), (128466, 197120), (128832, 196560), (130845, 193536), (131040, 193248), (131760, 192192), (133056, 190320), (133224, 190080), (134784, 187880), (135135, 187392), (136640, 185328), (137280, 184464), (138240, 183183), (138348, 183040), (139568, 181440), (139776, 181170), (140544, 180180), (140910, 179712), (142560, 177632), (142740, 177408), (144144, 175680), (144936, 174720), (145152, 174460), (146432, 172935), (147420, 171776), (147840, 171288), (149760, 169092), (149877, 168960), (150304, 168480), (152064, 166530), (152256, 166320), (153720, 164736), (154440, 163968), (156160, 162162), (157014, 161280), (157248, 161040), (158112, 160160)]