21806104320

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 61, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 122, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 183, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 244, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 305, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 366, 372, 384, 385, 390, 396, 403, 416, 420, 427, 429, 434, 440, 448, 455, 462, 465, 468, 480, 488, 495, 496, 504, 520, 528, 546, 549, 558, 560, 572, 576, 585, 610, 616, 620, 624, 630, 640, 651, 660, 671, 672, 682, 693, 704, 715, 720, 728, 732, 744, 768, 770, 780, 792, 793, 806, 819, 832, 840, 854, 858, 868, 880, 896, 910, 915, 924, 930, 936, 960, 976, 990, 992, 1001, 1008, 1023, 1040, 1056, 1085, 1092, 1098, 1116, 1120, 1144, 1152, 1155, 1170, 1209, 1220, 1232, 1240, 1248, 1260, 1280, 1281, 1287, 1302, 1320, 1342, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1464, 1488, 1540, 1560, 1584, 1586, 1612, 1638, 1664, 1680, 1705, 1708, 1716, 1736, 1760, 1792, 1820, 1830, 1848, 1860, 1872, 1891, 1920, 1952, 1953, 1980, 1984, 2002, 2013, 2015, 2016, 2046, 2080, 2112, 2135, 2145, 2170, 2184, 2196, 2232, 2240, 2288, 2304, 2310, 2340, 2379, 2387, 2418, 2440, 2464, 2480, 2496, 2520, 2562, 2574, 2604, 2640, 2684, 2688, 2728, 2730, 2745, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2928, 2976, 3003, 3069, 3080, 3120, 3168, 3172, 3224, 3255, 3276, 3328, 3355, 3360, 3410, 3416, 3432, 3465, 3472, 3520, 3627, 3640, 3660, 3696, 3720, 3744, 3782, 3840, 3843, 3904, 3906, 3960, 3965, 3968, 4004, 4026, 4030, 4032, 4092, 4095, 4160, 4224, 4270, 4290, 4340, 4368, 4392, 4433, 4464, 4480, 4576, 4620, 4680, 4697, 4758, 4774, 4836, 4880, 4928, 4960, 4992, 5005, 5040, 5115, 5124, 5148, 5208, 5280, 5368, 5376, 5456, 5460, 5490, 5544, 5551, 5580, 5642, 5673, 5720, 5760, 5824, 5856, 5952, 6006, 6039, 6045, 6138, 6160, 6240, 6336, 6344, 6405, 6435, 6448, 6510, 6552, 6710, 6720, 6820, 6832, 6864, 6930, 6944, 7040, 7137, 7161, 7254, 7280, 7320, 7392, 7440, 7488, 7564, 7686, 7808, 7812, 7920, 7930, 7936, 8008, 8052, 8060, 8064, 8184, 8190, 8320, 8448, 8463, 8540, 8580, 8680, 8723, 8736, 8784, 8866, 8928, 8960, 9009, 9152, 9240, 9360, 9394, 9455, 9516, 9548, 9672, 9760, 9765, 9856, 9920, 9984, 10010, 10065, 10080, 10230, 10248, 10296, 10416, 10560, 10736, 10912, 10920, 10980, 11088, 11102, 11160, 11284, 11346, 11440, 11520, 11648, 11712, 11895, 11904, 11935, 12012, 12078, 12090, 12276, 12320, 12480, 12672, 12688, 12810, 12870, 12896, 13020, 13104, 13237, 13299, 13420, 13440, 13640, 13664, 13728, 13860, 13888, 14080, 14091, 14105, 14274, 14322, 14508, 14560, 14640, 14784, 14880, 14976, 15015, 15128, 15345, 15372, 15616, 15624, 15840, 15860, 16016, 16104, 16120, 16128, 16368, 16380, 16640, 16653, 16926, 17019, 17080, 17160, 17360, 17446, 17472, 17568, 17732, 17856, 18018, 18135, 18304, 18480, 18720, 18788, 18910, 19032, 19096, 19215, 19344, 19520, 19530, 19712, 19840, 20020, 20130, 20160, 20460, 20496, 20592, 20801, 20832, 21120, 21472, 21483, 21824, 21840, 21960, 22165, 22176, 22204, 22320, 22568, 22692, 22880, 23296, 23424, 23485, 23790, 23808, 23870, 24024, 24156, 24180, 24552, 24583, 24640, 24960, 25344, 25376, 25389, 25620, 25740, 25792, 26040, 26169, 26208, 26474, 26598, 26840, 26880, 27280, 27328, 27456, 27720, 27755, 27776, 28182, 28210, 28365, 28548, 28644, 29016, 29120, 29280, 29568, 29760, 29952, 30030, 30195, 30256, 30690, 30744, 31031, 31248, 31680, 31720, 32032, 32208, 32240, 32736, 32760, 33306, 33852, 34038, 34160, 34320, 34720, 34892, 34944, 35136, 35464, 35685, 35712, 35805, 36036, 36270, 36608, 36960, 37440, 37576, 37820, 38064, 38192, 38430, 38688, 39040, 39060, 39680, 39711, 39897, 40040, 40260, 40320, 40920, 40992, 41184, 41602, 41664, 42240, 42273, 42315, 42944, 42966, 43615, 43648, 43680, 43920, 44330, 44352, 44408, 44640, 45045, 45136, 45384, 45760, 46848, 46970, 47580, 47740, 48048, 48312, 48360, 49104, 49166, 49280, 49920, 49959, 50752, 50778, 51240, 51480, 51584, 52080, 52338, 52416, 52948, 53196, 53680, 54560, 54656, 54912, 55440, 55510, 55552, 56364, 56420, 56730, 57096, 57288, 58032, 58240, 58560, 59136, 59520, 60060, 60390, 60512, 61061, 61380, 61488, 62062, 62403, 62496, 63360, 63440, 64064, 64416, 64480, 65472, 65520, 66185, 66495, 66612, 67704, 68076, 68320, 68640, 69440, 69784, 69888, 70272, 70455, 70928, 71370, 71424, 71610, 72072, 72540, 73749, 73920, 74880, 75152, 75640, 76128, 76384, 76860, 77376, 78080, 78120, 78507, 79422, 79794, 80080, 80520, 80640, 81840, 81984, 82368, 83204, 83265, 83328, 84546, 84630, 85095, 85888, 85932, 87230, 87296, 87360, 87840, 88660, 88704, 88816, 89280, 90090, 90272, 90768, 91520, 93093, 93940, 95160, 95480, 96096, 96624, 96720, 98208, 98332, 98560, 99918, 101504, 101556, 102480, 102960, 103168, 104005, 104160, 104676, 104832, 105896, 106392, 107360, 107415, 109120, 109312, 109824, 110880, 111020, 112728, 112840, 113460, 114192, 114576, 116064, 116480, 117120, 119040, 119133, 120120, 120780, 121024, 122122, 122760, 122915, 122976, 124124, 124806, 124992, 126720, 126880, 126945, 128128, 128832, 128960, 130845, 130944, 131040, 132370, 132990, 133224, 135408, 136152, 136640, 137280, 138880, 139568, 140544, 140910, 141856, 142740, 143220, 144144, 145080, 145607, 147498, 147840, 149760, 150304, 151280, 152256, 152768, 153720, 154752, 155155, 156240, 157014, 158844, 159588, 160160, 161040, 163680, 163968, 164736, 166408, 166530, 166656, 169092, 169260, 170190, 171776, 171864, 172081, 174460, 174720, 175680, 177320, 177408, 177632, 178560, 180180, 180544, 181536, 183040, 183183, 186186, 187209, 187880, 190320, 190960, 192192, 193248, 193440, 196416, 196664, 198555, 199485, 199836, 203008, 203112, 204960, 205920, 208010, 208320, 209352, 209664, 211365, 211792, 212784, 214720, 214830, 218240, 221247, 221760, 222040, 225456, 225680, 226920, 228384, 229152, 232128, 234240, 238266, 240240, 241560, 242048, 244244, 245520, 245830, 245952, 248248, 249612, 249795, 249984, 253760, 253890, 256256, 257664, 257920, 261690, 261888, 262080, 264740, 265980, 266448, 270413, 270816, 272304, 273280, 274560, 277760, 279136, 279279, 281820, 283712, 285480, 286440, 288288, 290160, 291214, 294996, 295680, 300608, 302560, 304512, 305305, 305536, 307440, 309504, 310310, 312015, 312480, 314028, 317688, 319176, 320320, 322080, 327360, 327936, 329472, 332816, 333060, 338184, 338520, 340380, 343728, 344162, 348920, 349440, 351360, 354640, 355264, 357120, 360360, 361088, 363072, 366366, 368745, 372372, 374418, 375760, 380640, 381920, 384384, 386496, 386880, 392535, 392832, 393328, 397110, 398970, 399672, 406224, 409920, 411840, 416020, 416640, 418704, 422730, 423584, 425568, 429440, 429660, 436480, 436821, 442494, 443520, 444080, 450912, 451360, 453840, 456768, 458304, 464256, 465465, 476532, 480480, 483120, 484096, 488488, 491040, 491660, 491904, 496496, 499224, 499590, 499968, 507520, 507780, 515328, 515840, 516243, 523380, 524160, 529480, 531960, 532896, 540826, 541632, 544608, 546560, 549120, 549549, 558272, 558558, 563640, 567424, 570960, 572880, 576576, 580320, 582428, 589992, 595665, 601216, 605120, 609024, 610610, 611072, 614880, 620620, 624030, 624960, 628056, 635376, 638352, 640640, 644160, 654720, 665632, 666120, 676368, 677040, 680760, 687456, 688324, 697840, 702720, 709280, 710528, 720720, 722176, 726144, 728035, 732732, 737490, 744744, 748836, 751520, 761280, 763840, 768768, 772992, 773760, 785070, 785664, 786656, 794220, 797940, 799344, 811239, 812448, 819840, 823680, 832040, 833280, 837408, 845460, 847168, 851136, 858880, 859320, 860405, 873642, 884988, 887040, 888160, 901824, 902720, 907680, 913536, 915915, 916608, 928512, 930930, 936045, 953064, 960960, 966240, 976976, 982080, 983320, 983808, 992992, 998448, 999180, 1015040, 1015560, 1032486, 1046760, 1048320, 1058960, 1063920, 1065792, 1081652, 1083264, 1089216, 1099098, 1106235, 1116544, 1117116, 1127280, 1134848, 1141920, 1145760, 1153152, 1160640, 1164856, 1179984, 1191330, 1202432, 1210240, 1221220, 1229760, 1241240, 1248060, 1249920, 1256112, 1270752, 1276704, 1281280, 1288320, 1309440, 1310463, 1331264, 1332240, 1352065, 1352736, 1354080, 1361520, 1374912, 1376648, 1395680, 1396395, 1418560, 1421056, 1441440, 1452288, 1456070, 1465464, 1474980, 1489488, 1497672, 1503040, 1522560, 1527680, 1545984, 1547520, 1548729, 1570140, 1573312, 1588440, 1595880, 1598688, 1622478, 1624896, 1639680, 1647360, 1664080, 1674816, 1690920, 1694336, 1702272, 1718640, 1720810, 1747284, 1769976, 1776320, 1803648, 1805440, 1815360, 1827072, 1831830, 1833216, 1861860, 1872090, 1892891, 1906128, 1921920, 1932480, 1953952, 1964160, 1966640, 1985984, 1996896, 1998360, 2031120, 2064972, 2093520, 2117920, 2127840, 2131584, 2163304, 2166528, 2178432, 2184105, 2198196, 2212470, 2233088, 2234232, 2254560, 2283840, 2291520, 2306304, 2321280, 2329712, 2359968, 2382660, 2420480, 2433717, 2442440, 2459520, 2482480, 2496120, 2499840, 2512224, 2541504, 2553408, 2576640, 2581215, 2620926, 2662528, 2664480, 2704130, 2705472, 2708160, 2723040, 2747745, 2749824, 2753296, 2791360, 2792790, 2837120, 2882880, 2912140, 2930928, 2949960, 2978976, 2995344, 3006080, 3045120, 3055360, 3097458, 3140280, 3146624, 3176880, 3191760, 3197376, 3244956, 3249792, 3328160, 3349632, 3381840, 3388672, 3404544, 3437280, 3441620, 3494568, 3539952, 3552640, 3607296, 3610880, 3630720, 3663660, 3723720, 3744180, 3785782, 3812256, 3843840, 3864960, 3907904, 3928320, 3933280, 3971968, 3993792, 3996720, 4056195, 4062240, 4129944, 4187040, 4235840, 4255680, 4263168, 4326608, 4356864, 4368210, 4396392, 4424940, 4468464, 4509120, 4567680, 4583040, 4642560, 4659424, 4719936, 4765320, 4867434, 4884880, 4919040, 4964960, 4992240, 5024448, 5083008, 5106816, 5162430, 5241852, 5325056, 5328960, 5408260, 5410944, 5416320, 5446080, 5495490, 5499648, 5506592, 5582720, 5585580, 5674240, 5678673, 5765760, 5824280, 5861856, 5899920, 5957952, 5990688, 6012160, 6194916, 6280560, 6293248, 6353760, 6383520, 6394752, 6489912, 6499584, 6552315, 6656320, 6699264, 6763680, 6874560, 6883240, 6989136, 7079904, 7105280, 7261440, 7327320, 7447440, 7488360, 7571564, 7624512, 7729920, 7743645, 7815808, 7866560, 7943936, 7987584, 7993440, 8112390, 8124480, 8259888, 8374080, 8471680, 8511360, 8653216, 8736420, 8792784, 8849880, 8936928, 9018240, 9135360, 9166080, 9318848, 9439872, 9464455, 9530640, 9734868, 9769760, 9929920, 9984480, 10048896, 10166016, 10213632, 10324860, 10483704, 10657920, 10816520, 10821888, 10832640, 10892160, 10990980, 11013184, 11165440, 11171160, 11357346, 11531520, 11648560, 11723712, 11799840, 11915904, 11981376, 12168585, 12389832, 12561120, 12707520, 12767040, 12789504, 12979824, 13104630, 13312640, 13527360, 13749120, 13766480, 13978272, 14159808, 14654640, 14894880, 14976720, 15143128, 15249024, 15487290, 15631616, 15733120, 15975168, 15986880, 16224780, 16248960, 16519776, 16748160, 16943360, 17022720, 17036019, 17306432, 17472840, 17585568, 17699760, 17873856, 18036480, 18637696, 18879744, 18928910, 19061280, 19469736, 19539520, 19859840, 19968960, 20097792, 20649720, 20967408, 21315840, 21633040, 21784320, 21981960, 22026368, 22342320, 22714692, 23297120, 23447424, 23599680, 23831808, 23962752, 24337170, 24779664, 25122240, 25415040, 25534080, 25959648, 26209260, 26625280, 27054720, 27498240, 27532960, 27956544, 28319616, 28393365, 29309280, 29789760, 29953440, 30286256, 30498048, 30974580, 31466240, 31973760, 32449560, 32497920, 33039552, 33496320, 34072038, 34612864, 34945680, 35171136, 35399520, 35747712, 37275392, 37857820, 38122560, 38939472, 39079040, 39719680, 39937920, 41299440, 41934816, 43266080, 43963920, 44052736, 44684640, 45429384, 46594240, 46894848, 47199360, 47925504, 48674340, 49559328, 50244480, 50830080, 51068160, 51919296, 52418520, 54109440, 55065920, 55913088, 56639232, 56786730, 58618560, 59579520, 59906880, 60572512, 61949160, 63947520, 64899120, 66079104, 68144076, 69225728, 69891360, 70342272, 70799040, 71495424, 75715640, 76245120, 77878944, 78158080, 79875840, 82598880, 83869632, 85180095, 86532160, 87927840, 89369280, 90858768, 93188480, 94398720, 97348680, 99118656, 100488960, 103838592, 104837040, 110131840, 111826176, 113573460, 117237120, 119159040, 119813760, 121145024, 123898320, 129798240, 132158208, 136288152, 139782720, 140684544, 141598080, 151431280, 152490240, 155757888, 165197760, 167739264, 170360190, 173064320, 175855680, 178738560, 181717536, 186376960, 194697360, 198237312, 207677184, 209674080, 220263680, 227146920, 234474240, 239627520, 242290048, 247796640, 259596480, 272576304, 279565440, 283196160, 302862560, 311515776, 330395520, 335478528, 340720380, 346128640, 351711360, 357477120, 363435072, 389394720, 396474624, 419348160, 454293840, 484580096, 495593280, 519192960, 545152608, 559130880, 605725120, 623031552, 660791040, 681440760, 703422720, 726870144, 778789440, 838696320, 908587680, 991186560, 1038385920, 1090305216, 1211450240, 1362881520, 1453740288, 1557578880, 1677392640, 1817175360, 1982373120, 2180610432, 2422900480, 2725763040, 3115157760, 3634350720, 4361220864, 5451526080, 7268701440, 10903052160, 21806104320]

約数ペア:

[(1, 21806104320), (2, 10903052160), (3, 7268701440), (4, 5451526080), (5, 4361220864), (6, 3634350720), (7, 3115157760), (8, 2725763040), (9, 2422900480), (10, 2180610432), (11, 1982373120), (12, 1817175360), (13, 1677392640), (14, 1557578880), (15, 1453740288), (16, 1362881520), (18, 1211450240), (20, 1090305216), (21, 1038385920), (22, 991186560), (24, 908587680), (26, 838696320), (28, 778789440), (30, 726870144), (31, 703422720), (32, 681440760), (33, 660791040), (35, 623031552), (36, 605725120), (39, 559130880), (40, 545152608), (42, 519192960), (44, 495593280), (45, 484580096), (48, 454293840), (52, 419348160), (55, 396474624), (56, 389394720), (60, 363435072), (61, 357477120), (62, 351711360), (63, 346128640), (64, 340720380), (65, 335478528), (66, 330395520), (70, 311515776), (72, 302862560), (77, 283196160), (78, 279565440), (80, 272576304), (84, 259596480), (88, 247796640), (90, 242290048), (91, 239627520), (93, 234474240), (96, 227146920), (99, 220263680), (104, 209674080), (105, 207677184), (110, 198237312), (112, 194697360), (117, 186376960), (120, 181717536), (122, 178738560), (124, 175855680), (126, 173064320), (128, 170360190), (130, 167739264), (132, 165197760), (140, 155757888), (143, 152490240), (144, 151431280), (154, 141598080), (155, 140684544), (156, 139782720), (160, 136288152), (165, 132158208), (168, 129798240), (176, 123898320), (180, 121145024), (182, 119813760), (183, 119159040), (186, 117237120), (192, 113573460), (195, 111826176), (198, 110131840), (208, 104837040), (210, 103838592), (217, 100488960), (220, 99118656), (224, 97348680), (231, 94398720), (234, 93188480), (240, 90858768), (244, 89369280), (248, 87927840), (252, 86532160), (256, 85180095), (260, 83869632), (264, 82598880), (273, 79875840), (279, 78158080), (280, 77878944), (286, 76245120), (288, 75715640), (305, 71495424), (308, 70799040), (310, 70342272), (312, 69891360), (315, 69225728), (320, 68144076), (330, 66079104), (336, 64899120), (341, 63947520), (352, 61949160), (360, 60572512), (364, 59906880), (366, 59579520), (372, 58618560), (384, 56786730), (385, 56639232), (390, 55913088), (396, 55065920), (403, 54109440), (416, 52418520), (420, 51919296), (427, 51068160), (429, 50830080), (434, 50244480), (440, 49559328), (448, 48674340), (455, 47925504), (462, 47199360), (465, 46894848), (468, 46594240), (480, 45429384), (488, 44684640), (495, 44052736), (496, 43963920), (504, 43266080), (520, 41934816), (528, 41299440), (546, 39937920), (549, 39719680), (558, 39079040), (560, 38939472), (572, 38122560), (576, 37857820), (585, 37275392), (610, 35747712), (616, 35399520), (620, 35171136), (624, 34945680), (630, 34612864), (640, 34072038), (651, 33496320), (660, 33039552), (671, 32497920), (672, 32449560), (682, 31973760), (693, 31466240), (704, 30974580), (715, 30498048), (720, 30286256), (728, 29953440), (732, 29789760), (744, 29309280), (768, 28393365), (770, 28319616), (780, 27956544), (792, 27532960), (793, 27498240), (806, 27054720), (819, 26625280), (832, 26209260), (840, 25959648), (854, 25534080), (858, 25415040), (868, 25122240), (880, 24779664), (896, 24337170), (910, 23962752), (915, 23831808), (924, 23599680), (930, 23447424), (936, 23297120), (960, 22714692), (976, 22342320), (990, 22026368), (992, 21981960), (1001, 21784320), (1008, 21633040), (1023, 21315840), (1040, 20967408), (1056, 20649720), (1085, 20097792), (1092, 19968960), (1098, 19859840), (1116, 19539520), (1120, 19469736), (1144, 19061280), (1152, 18928910), (1155, 18879744), (1170, 18637696), (1209, 18036480), (1220, 17873856), (1232, 17699760), (1240, 17585568), (1248, 17472840), (1260, 17306432), (1280, 17036019), (1281, 17022720), (1287, 16943360), (1302, 16748160), (1320, 16519776), (1342, 16248960), (1344, 16224780), (1364, 15986880), (1365, 15975168), (1386, 15733120), (1395, 15631616), (1408, 15487290), (1430, 15249024), (1440, 15143128), (1456, 14976720), (1464, 14894880), (1488, 14654640), (1540, 14159808), (1560, 13978272), (1584, 13766480), (1586, 13749120), (1612, 13527360), (1638, 13312640), (1664, 13104630), (1680, 12979824), (1705, 12789504), (1708, 12767040), (1716, 12707520), (1736, 12561120), (1760, 12389832), (1792, 12168585), (1820, 11981376), (1830, 11915904), (1848, 11799840), (1860, 11723712), (1872, 11648560), (1891, 11531520), (1920, 11357346), (1952, 11171160), (1953, 11165440), (1980, 11013184), (1984, 10990980), (2002, 10892160), (2013, 10832640), (2015, 10821888), (2016, 10816520), (2046, 10657920), (2080, 10483704), (2112, 10324860), (2135, 10213632), (2145, 10166016), (2170, 10048896), (2184, 9984480), (2196, 9929920), (2232, 9769760), (2240, 9734868), (2288, 9530640), (2304, 9464455), (2310, 9439872), (2340, 9318848), (2379, 9166080), (2387, 9135360), (2418, 9018240), (2440, 8936928), (2464, 8849880), (2480, 8792784), (2496, 8736420), (2520, 8653216), (2562, 8511360), (2574, 8471680), (2604, 8374080), (2640, 8259888), (2684, 8124480), (2688, 8112390), (2728, 7993440), (2730, 7987584), (2745, 7943936), (2772, 7866560), (2790, 7815808), (2816, 7743645), (2821, 7729920), (2860, 7624512), (2880, 7571564), (2912, 7488360), (2928, 7447440), (2976, 7327320), (3003, 7261440), (3069, 7105280), (3080, 7079904), (3120, 6989136), (3168, 6883240), (3172, 6874560), (3224, 6763680), (3255, 6699264), (3276, 6656320), (3328, 6552315), (3355, 6499584), (3360, 6489912), (3410, 6394752), (3416, 6383520), (3432, 6353760), (3465, 6293248), (3472, 6280560), (3520, 6194916), (3627, 6012160), (3640, 5990688), (3660, 5957952), (3696, 5899920), (3720, 5861856), (3744, 5824280), (3782, 5765760), (3840, 5678673), (3843, 5674240), (3904, 5585580), (3906, 5582720), (3960, 5506592), (3965, 5499648), (3968, 5495490), (4004, 5446080), (4026, 5416320), (4030, 5410944), (4032, 5408260), (4092, 5328960), (4095, 5325056), (4160, 5241852), (4224, 5162430), (4270, 5106816), (4290, 5083008), (4340, 5024448), (4368, 4992240), (4392, 4964960), (4433, 4919040), (4464, 4884880), (4480, 4867434), (4576, 4765320), (4620, 4719936), (4680, 4659424), (4697, 4642560), (4758, 4583040), (4774, 4567680), (4836, 4509120), (4880, 4468464), (4928, 4424940), (4960, 4396392), (4992, 4368210), (5005, 4356864), (5040, 4326608), (5115, 4263168), (5124, 4255680), (5148, 4235840), (5208, 4187040), (5280, 4129944), (5368, 4062240), (5376, 4056195), (5456, 3996720), (5460, 3993792), (5490, 3971968), (5544, 3933280), (5551, 3928320), (5580, 3907904), (5642, 3864960), (5673, 3843840), (5720, 3812256), (5760, 3785782), (5824, 3744180), (5856, 3723720), (5952, 3663660), (6006, 3630720), (6039, 3610880), (6045, 3607296), (6138, 3552640), (6160, 3539952), (6240, 3494568), (6336, 3441620), (6344, 3437280), (6405, 3404544), (6435, 3388672), (6448, 3381840), (6510, 3349632), (6552, 3328160), (6710, 3249792), (6720, 3244956), (6820, 3197376), (6832, 3191760), (6864, 3176880), (6930, 3146624), (6944, 3140280), (7040, 3097458), (7137, 3055360), (7161, 3045120), (7254, 3006080), (7280, 2995344), (7320, 2978976), (7392, 2949960), (7440, 2930928), (7488, 2912140), (7564, 2882880), (7686, 2837120), (7808, 2792790), (7812, 2791360), (7920, 2753296), (7930, 2749824), (7936, 2747745), (8008, 2723040), (8052, 2708160), (8060, 2705472), (8064, 2704130), (8184, 2664480), (8190, 2662528), (8320, 2620926), (8448, 2581215), (8463, 2576640), (8540, 2553408), (8580, 2541504), (8680, 2512224), (8723, 2499840), (8736, 2496120), (8784, 2482480), (8866, 2459520), (8928, 2442440), (8960, 2433717), (9009, 2420480), (9152, 2382660), (9240, 2359968), (9360, 2329712), (9394, 2321280), (9455, 2306304), (9516, 2291520), (9548, 2283840), (9672, 2254560), (9760, 2234232), (9765, 2233088), (9856, 2212470), (9920, 2198196), (9984, 2184105), (10010, 2178432), (10065, 2166528), (10080, 2163304), (10230, 2131584), (10248, 2127840), (10296, 2117920), (10416, 2093520), (10560, 2064972), (10736, 2031120), (10912, 1998360), (10920, 1996896), (10980, 1985984), (11088, 1966640), (11102, 1964160), (11160, 1953952), (11284, 1932480), (11346, 1921920), (11440, 1906128), (11520, 1892891), (11648, 1872090), (11712, 1861860), (11895, 1833216), (11904, 1831830), (11935, 1827072), (12012, 1815360), (12078, 1805440), (12090, 1803648), (12276, 1776320), (12320, 1769976), (12480, 1747284), (12672, 1720810), (12688, 1718640), (12810, 1702272), (12870, 1694336), (12896, 1690920), (13020, 1674816), (13104, 1664080), (13237, 1647360), (13299, 1639680), (13420, 1624896), (13440, 1622478), (13640, 1598688), (13664, 1595880), (13728, 1588440), (13860, 1573312), (13888, 1570140), (14080, 1548729), (14091, 1547520), (14105, 1545984), (14274, 1527680), (14322, 1522560), (14508, 1503040), (14560, 1497672), (14640, 1489488), (14784, 1474980), (14880, 1465464), (14976, 1456070), (15015, 1452288), (15128, 1441440), (15345, 1421056), (15372, 1418560), (15616, 1396395), (15624, 1395680), (15840, 1376648), (15860, 1374912), (16016, 1361520), (16104, 1354080), (16120, 1352736), (16128, 1352065), (16368, 1332240), (16380, 1331264), (16640, 1310463), (16653, 1309440), (16926, 1288320), (17019, 1281280), (17080, 1276704), (17160, 1270752), (17360, 1256112), (17446, 1249920), (17472, 1248060), (17568, 1241240), (17732, 1229760), (17856, 1221220), (18018, 1210240), (18135, 1202432), (18304, 1191330), (18480, 1179984), (18720, 1164856), (18788, 1160640), (18910, 1153152), (19032, 1145760), (19096, 1141920), (19215, 1134848), (19344, 1127280), (19520, 1117116), (19530, 1116544), (19712, 1106235), (19840, 1099098), (20020, 1089216), (20130, 1083264), (20160, 1081652), (20460, 1065792), (20496, 1063920), (20592, 1058960), (20801, 1048320), (20832, 1046760), (21120, 1032486), (21472, 1015560), (21483, 1015040), (21824, 999180), (21840, 998448), (21960, 992992), (22165, 983808), (22176, 983320), (22204, 982080), (22320, 976976), (22568, 966240), (22692, 960960), (22880, 953064), (23296, 936045), (23424, 930930), (23485, 928512), (23790, 916608), (23808, 915915), (23870, 913536), (24024, 907680), (24156, 902720), (24180, 901824), (24552, 888160), (24583, 887040), (24640, 884988), (24960, 873642), (25344, 860405), (25376, 859320), (25389, 858880), (25620, 851136), (25740, 847168), (25792, 845460), (26040, 837408), (26169, 833280), (26208, 832040), (26474, 823680), (26598, 819840), (26840, 812448), (26880, 811239), (27280, 799344), (27328, 797940), (27456, 794220), (27720, 786656), (27755, 785664), (27776, 785070), (28182, 773760), (28210, 772992), (28365, 768768), (28548, 763840), (28644, 761280), (29016, 751520), (29120, 748836), (29280, 744744), (29568, 737490), (29760, 732732), (29952, 728035), (30030, 726144), (30195, 722176), (30256, 720720), (30690, 710528), (30744, 709280), (31031, 702720), (31248, 697840), (31680, 688324), (31720, 687456), (32032, 680760), (32208, 677040), (32240, 676368), (32736, 666120), (32760, 665632), (33306, 654720), (33852, 644160), (34038, 640640), (34160, 638352), (34320, 635376), (34720, 628056), (34892, 624960), (34944, 624030), (35136, 620620), (35464, 614880), (35685, 611072), (35712, 610610), (35805, 609024), (36036, 605120), (36270, 601216), (36608, 595665), (36960, 589992), (37440, 582428), (37576, 580320), (37820, 576576), (38064, 572880), (38192, 570960), (38430, 567424), (38688, 563640), (39040, 558558), (39060, 558272), (39680, 549549), (39711, 549120), (39897, 546560), (40040, 544608), (40260, 541632), (40320, 540826), (40920, 532896), (40992, 531960), (41184, 529480), (41602, 524160), (41664, 523380), (42240, 516243), (42273, 515840), (42315, 515328), (42944, 507780), (42966, 507520), (43615, 499968), (43648, 499590), (43680, 499224), (43920, 496496), (44330, 491904), (44352, 491660), (44408, 491040), (44640, 488488), (45045, 484096), (45136, 483120), (45384, 480480), (45760, 476532), (46848, 465465), (46970, 464256), (47580, 458304), (47740, 456768), (48048, 453840), (48312, 451360), (48360, 450912), (49104, 444080), (49166, 443520), (49280, 442494), (49920, 436821), (49959, 436480), (50752, 429660), (50778, 429440), (51240, 425568), (51480, 423584), (51584, 422730), (52080, 418704), (52338, 416640), (52416, 416020), (52948, 411840), (53196, 409920), (53680, 406224), (54560, 399672), (54656, 398970), (54912, 397110), (55440, 393328), (55510, 392832), (55552, 392535), (56364, 386880), (56420, 386496), (56730, 384384), (57096, 381920), (57288, 380640), (58032, 375760), (58240, 374418), (58560, 372372), (59136, 368745), (59520, 366366), (60060, 363072), (60390, 361088), (60512, 360360), (61061, 357120), (61380, 355264), (61488, 354640), (62062, 351360), (62403, 349440), (62496, 348920), (63360, 344162), (63440, 343728), (64064, 340380), (64416, 338520), (64480, 338184), (65472, 333060), (65520, 332816), (66185, 329472), (66495, 327936), (66612, 327360), (67704, 322080), (68076, 320320), (68320, 319176), (68640, 317688), (69440, 314028), (69784, 312480), (69888, 312015), (70272, 310310), (70455, 309504), (70928, 307440), (71370, 305536), (71424, 305305), (71610, 304512), (72072, 302560), (72540, 300608), (73749, 295680), (73920, 294996), (74880, 291214), (75152, 290160), (75640, 288288), (76128, 286440), (76384, 285480), (76860, 283712), (77376, 281820), (78080, 279279), (78120, 279136), (78507, 277760), (79422, 274560), (79794, 273280), (80080, 272304), (80520, 270816), (80640, 270413), (81840, 266448), (81984, 265980), (82368, 264740), (83204, 262080), (83265, 261888), (83328, 261690), (84546, 257920), (84630, 257664), (85095, 256256), (85888, 253890), (85932, 253760), (87230, 249984), (87296, 249795), (87360, 249612), (87840, 248248), (88660, 245952), (88704, 245830), (88816, 245520), (89280, 244244), (90090, 242048), (90272, 241560), (90768, 240240), (91520, 238266), (93093, 234240), (93940, 232128), (95160, 229152), (95480, 228384), (96096, 226920), (96624, 225680), (96720, 225456), (98208, 222040), (98332, 221760), (98560, 221247), (99918, 218240), (101504, 214830), (101556, 214720), (102480, 212784), (102960, 211792), (103168, 211365), (104005, 209664), (104160, 209352), (104676, 208320), (104832, 208010), (105896, 205920), (106392, 204960), (107360, 203112), (107415, 203008), (109120, 199836), (109312, 199485), (109824, 198555), (110880, 196664), (111020, 196416), (112728, 193440), (112840, 193248), (113460, 192192), (114192, 190960), (114576, 190320), (116064, 187880), (116480, 187209), (117120, 186186), (119040, 183183), (119133, 183040), (120120, 181536), (120780, 180544), (121024, 180180), (122122, 178560), (122760, 177632), (122915, 177408), (122976, 177320), (124124, 175680), (124806, 174720), (124992, 174460), (126720, 172081), (126880, 171864), (126945, 171776), (128128, 170190), (128832, 169260), (128960, 169092), (130845, 166656), (130944, 166530), (131040, 166408), (132370, 164736), (132990, 163968), (133224, 163680), (135408, 161040), (136152, 160160), (136640, 159588), (137280, 158844), (138880, 157014), (139568, 156240), (140544, 155155), (140910, 154752), (141856, 153720), (142740, 152768), (143220, 152256), (144144, 151280), (145080, 150304), (145607, 149760), (147498, 147840)]