4110986880

素因数分解:

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

素因数の和:110

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 93, 96, 99, 104, 105, 110, 112, 115, 117, 120, 124, 126, 128, 130, 132, 138, 140, 143, 144, 154, 155, 156, 160, 161, 165, 168, 176, 180, 182, 184, 186, 192, 195, 198, 207, 208, 210, 217, 220, 224, 230, 231, 234, 240, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 288, 299, 308, 310, 312, 315, 320, 322, 330, 336, 341, 345, 352, 360, 364, 368, 372, 384, 385, 390, 396, 403, 414, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 468, 480, 483, 495, 496, 504, 506, 520, 528, 546, 552, 558, 560, 572, 576, 585, 598, 616, 620, 624, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 715, 720, 728, 736, 744, 759, 770, 780, 792, 805, 806, 819, 828, 832, 840, 858, 868, 880, 896, 897, 910, 920, 924, 930, 936, 960, 966, 990, 992, 1001, 1008, 1012, 1023, 1035, 1040, 1056, 1085, 1092, 1104, 1116, 1120, 1144, 1152, 1155, 1170, 1196, 1209, 1232, 1240, 1248, 1260, 1265, 1287, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1386, 1395, 1408, 1426, 1430, 1440, 1449, 1456, 1472, 1488, 1495, 1518, 1540, 1560, 1584, 1610, 1612, 1638, 1656, 1664, 1680, 1705, 1716, 1736, 1760, 1771, 1794, 1820, 1840, 1848, 1860, 1872, 1920, 1932, 1953, 1980, 1984, 2002, 2015, 2016, 2024, 2046, 2070, 2080, 2093, 2112, 2139, 2145, 2170, 2184, 2208, 2232, 2240, 2277, 2288, 2310, 2340, 2387, 2392, 2415, 2418, 2464, 2480, 2496, 2520, 2530, 2574, 2576, 2604, 2640, 2688, 2691, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2880, 2898, 2912, 2944, 2976, 2990, 3003, 3036, 3069, 3080, 3120, 3168, 3220, 3224, 3255, 3276, 3289, 3312, 3360, 3410, 3432, 3465, 3472, 3520, 3542, 3565, 3588, 3627, 3640, 3680, 3696, 3720, 3744, 3795, 3864, 3906, 3960, 3968, 4004, 4030, 4032, 4048, 4092, 4095, 4140, 4160, 4186, 4224, 4278, 4290, 4340, 4368, 4416, 4433, 4464, 4480, 4485, 4554, 4576, 4620, 4680, 4774, 4784, 4830, 4836, 4928, 4960, 4991, 4992, 5005, 5040, 5060, 5115, 5148, 5152, 5208, 5280, 5313, 5382, 5456, 5460, 5520, 5544, 5580, 5642, 5704, 5720, 5760, 5796, 5824, 5952, 5980, 6006, 6045, 6072, 6138, 6160, 6240, 6279, 6336, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6624, 6720, 6820, 6864, 6930, 6944, 7040, 7084, 7130, 7161, 7176, 7245, 7254, 7280, 7360, 7392, 7440, 7488, 7590, 7728, 7812, 7843, 7920, 8008, 8060, 8064, 8096, 8184, 8190, 8280, 8320, 8372, 8463, 8556, 8580, 8680, 8736, 8832, 8855, 8866, 8928, 8970, 9009, 9108, 9152, 9240, 9269, 9360, 9548, 9568, 9660, 9672, 9765, 9856, 9867, 9920, 9982, 10010, 10080, 10120, 10230, 10296, 10304, 10416, 10465, 10560, 10626, 10695, 10764, 10912, 10920, 11040, 11088, 11160, 11284, 11385, 11408, 11440, 11592, 11648, 11904, 11935, 11960, 12012, 12090, 12144, 12276, 12320, 12480, 12558, 12672, 12834, 12870, 12880, 12896, 13020, 13104, 13156, 13248, 13299, 13440, 13455, 13640, 13728, 13860, 13888, 14105, 14168, 14260, 14322, 14352, 14490, 14508, 14560, 14720, 14784, 14880, 14973, 14976, 15015, 15180, 15345, 15456, 15624, 15686, 15840, 15939, 16016, 16120, 16192, 16368, 16380, 16445, 16560, 16744, 16926, 17112, 17160, 17360, 17472, 17710, 17732, 17856, 17940, 18018, 18135, 18216, 18304, 18480, 18538, 18720, 18837, 19096, 19136, 19320, 19344, 19530, 19734, 19840, 19964, 20020, 20160, 20240, 20460, 20592, 20608, 20832, 20930, 21120, 21252, 21390, 21483, 21528, 21824, 21840, 22080, 22165, 22176, 22320, 22568, 22770, 22816, 22880, 23023, 23184, 23529, 23870, 23920, 24024, 24180, 24288, 24552, 24640, 24955, 24960, 25116, 25389, 25668, 25740, 25760, 25792, 26040, 26208, 26312, 26496, 26565, 26598, 26910, 27280, 27456, 27720, 27776, 27807, 28210, 28336, 28520, 28644, 28704, 28980, 29016, 29120, 29568, 29601, 29760, 29946, 30030, 30360, 30690, 30912, 31031, 31248, 31372, 31395, 31680, 31878, 32032, 32085, 32240, 32384, 32736, 32760, 32890, 33120, 33488, 33852, 34224, 34320, 34720, 34944, 35420, 35464, 35712, 35805, 35880, 36036, 36270, 36432, 36960, 37076, 37440, 37674, 38192, 38272, 38640, 38688, 39060, 39215, 39468, 39897, 39928, 40040, 40320, 40480, 40920, 41184, 41664, 41860, 42315, 42504, 42780, 42966, 43056, 43648, 43680, 44160, 44330, 44352, 44640, 44919, 45045, 45136, 45540, 45632, 45760, 46046, 46345, 46368, 47058, 47740, 47840, 48048, 48360, 48576, 49104, 49280, 49335, 49910, 50232, 50778, 51336, 51480, 51520, 51584, 52080, 52416, 52624, 53130, 53196, 53820, 54560, 54901, 54912, 55440, 55614, 56420, 56672, 57040, 57288, 57408, 57960, 58032, 58240, 59202, 59520, 59892, 60060, 60720, 61380, 61824, 62062, 62496, 62744, 62790, 63360, 63756, 64064, 64170, 64480, 64883, 65472, 65520, 65780, 66240, 66495, 66976, 67704, 68448, 68640, 69069, 69440, 70587, 70840, 70928, 71610, 71760, 72072, 72540, 72864, 73920, 74152, 74865, 74880, 75348, 76384, 77280, 77376, 78120, 78430, 78936, 79695, 79794, 79856, 80080, 80960, 81840, 82368, 83328, 83421, 83720, 84630, 85008, 85560, 85932, 86112, 87360, 88660, 88704, 89280, 89838, 90090, 90272, 91080, 91264, 91520, 92092, 92690, 92736, 93093, 94116, 94185, 95480, 95680, 96096, 96720, 97152, 98208, 98670, 99820, 100464, 101556, 101959, 102672, 102960, 103040, 104160, 104832, 105248, 106260, 106392, 107415, 107640, 109120, 109802, 110880, 111228, 112840, 113344, 114080, 114576, 114816, 115115, 115920, 116064, 117645, 118404, 119784, 120120, 121440, 122760, 124124, 124992, 125488, 125580, 126945, 127512, 128128, 128340, 128960, 129766, 130944, 131040, 131560, 132480, 132990, 133952, 135408, 136896, 137280, 138138, 138880, 139035, 141174, 141680, 141856, 143220, 143520, 144144, 145080, 145728, 147840, 148005, 148304, 149730, 150696, 152768, 154560, 154752, 155155, 156240, 156860, 157872, 159390, 159588, 159712, 160160, 161920, 163680, 164703, 164736, 166842, 167440, 169260, 170016, 171120, 171864, 172224, 174720, 177320, 178560, 179676, 180180, 180544, 182160, 184184, 185380, 185472, 186186, 188232, 188370, 190960, 191360, 192192, 193440, 194649, 196416, 197340, 199485, 199640, 200928, 203112, 203918, 205344, 205920, 207207, 208320, 210496, 212520, 212784, 214830, 215280, 218240, 219604, 221760, 222456, 224595, 225680, 226688, 228160, 229152, 230230, 231840, 232128, 235290, 236808, 239568, 240240, 242880, 245520, 248248, 249984, 250976, 251160, 253890, 255024, 256680, 257920, 259532, 262080, 263120, 265980, 267904, 270816, 273792, 274505, 274560, 276276, 278070, 279279, 282348, 283360, 283712, 286440, 287040, 288288, 290160, 291456, 296010, 296608, 299460, 301392, 305536, 305877, 309120, 310310, 312480, 313720, 315744, 318780, 319176, 319424, 320320, 324415, 327360, 329406, 333684, 334880, 338520, 340032, 342240, 343728, 344448, 345345, 352935, 354640, 359352, 360360, 361088, 364320, 368368, 370760, 372372, 376464, 376740, 381920, 384384, 386880, 389298, 392832, 394680, 398970, 399280, 401856, 406224, 407836, 410688, 411840, 414414, 416640, 417105, 420992, 425040, 425568, 429660, 430560, 439208, 443520, 444912, 449190, 451360, 456320, 458304, 460460, 463680, 464256, 465465, 470580, 473616, 479136, 480480, 485760, 491040, 494109, 496496, 501952, 502320, 507780, 509795, 510048, 513360, 519064, 524160, 526240, 531960, 541632, 549010, 552552, 556140, 558558, 564696, 566720, 567424, 572880, 574080, 576576, 580320, 583947, 592020, 593216, 598920, 602784, 611754, 620620, 624960, 627440, 631488, 637560, 638352, 638848, 640640, 648830, 654720, 658812, 667368, 669760, 677040, 680064, 684480, 687456, 690690, 705870, 709280, 713713, 718704, 720720, 728640, 736736, 741520, 744744, 752928, 753480, 763840, 773760, 778596, 789360, 797940, 798560, 803712, 812448, 815672, 821376, 823515, 823680, 828828, 834210, 850080, 851136, 859320, 861120, 878416, 889824, 898380, 902720, 916608, 917631, 920920, 927360, 930930, 941160, 947232, 958272, 960960, 973245, 982080, 988218, 992992, 1003904, 1004640, 1015560, 1019590, 1020096, 1026720, 1036035, 1038128, 1052480, 1063920, 1083264, 1098020, 1105104, 1112280, 1117116, 1129392, 1133440, 1145760, 1153152, 1160640, 1167894, 1184040, 1186432, 1197840, 1205568, 1223508, 1241240, 1249920, 1254880, 1262976, 1275120, 1276704, 1297660, 1317624, 1334736, 1339520, 1354080, 1368960, 1374912, 1381380, 1396395, 1411740, 1418560, 1427426, 1437408, 1441440, 1457280, 1473472, 1483040, 1489488, 1505856, 1506960, 1527680, 1529385, 1557192, 1578720, 1595880, 1597120, 1624896, 1631344, 1647030, 1657656, 1668420, 1700160, 1702272, 1718640, 1722240, 1756832, 1779648, 1796760, 1805440, 1835262, 1841840, 1861860, 1882320, 1894464, 1916544, 1921920, 1946490, 1964160, 1976436, 1985984, 2009280, 2031120, 2039180, 2040192, 2053440, 2072070, 2076256, 2104960, 2127840, 2141139, 2196040, 2210208, 2224560, 2234232, 2258784, 2291520, 2321280, 2335788, 2368080, 2395680, 2411136, 2447016, 2470545, 2482480, 2509760, 2550240, 2553408, 2595320, 2635248, 2669472, 2708160, 2749824, 2762760, 2792790, 2823480, 2837120, 2854852, 2874816, 2882880, 2919735, 2946944, 2966080, 2978976, 3011712, 3013920, 3058770, 3114384, 3157440, 3191760, 3194240, 3249792, 3262688, 3294060, 3315312, 3336840, 3400320, 3437280, 3513664, 3559296, 3568565, 3593520, 3670524, 3683680, 3723720, 3764640, 3788928, 3892980, 3952872, 3971968, 4018560, 4062240, 4078360, 4106880, 4144140, 4152512, 4255680, 4282278, 4392080, 4420416, 4449120, 4468464, 4517568, 4583040, 4588155, 4671576, 4736160, 4791360, 4894032, 4941090, 4964960, 5019520, 5100480, 5106816, 5190640, 5270496, 5338944, 5416320, 5525520, 5585580, 5646960, 5709704, 5749632, 5765760, 5839470, 5932160, 5957952, 6027840, 6117540, 6228768, 6314880, 6383520, 6423417, 6525376, 6588120, 6630624, 6673680, 6874560, 7027328, 7137130, 7187040, 7341048, 7367360, 7447440, 7529280, 7785960, 7905744, 8124480, 8156720, 8288280, 8305024, 8511360, 8564556, 8784160, 8840832, 8898240, 8936928, 9035136, 9176310, 9343152, 9472320, 9582720, 9788064, 9882180, 9929920, 10200960, 10381280, 10540992, 10677888, 10705695, 11051040, 11171160, 11293920, 11419408, 11678940, 11915904, 12055680, 12235080, 12457536, 12767040, 12846834, 13050752, 13176240, 13261248, 13347360, 13749120, 14274260, 14374080, 14682096, 14734720, 14894880, 15058560, 15571920, 15811488, 16248960, 16313440, 16576560, 17129112, 17568320, 17796480, 17873856, 18352620, 18686304, 18944640, 19576128, 19764360, 19859840, 20762560, 21081984, 21411390, 22102080, 22342320, 22587840, 22838816, 23357880, 24470160, 24915072, 25534080, 25693668, 26352480, 26522496, 26694720, 28548520, 28748160, 29364192, 29789760, 31143840, 31622976, 32117085, 32626880, 33153120, 34258224, 35136640, 35747712, 36705240, 37372608, 39152256, 39528720, 41525120, 42822780, 44204160, 44684640, 45175680, 45677632, 46715760, 48940320, 51387336, 52704960, 53389440, 57097040, 58728384, 59579520, 62287680, 63245952, 64234170, 65253760, 66306240, 68516448, 73410480, 74745216, 79057440, 85645560, 89369280, 91355264, 93431520, 97880640, 102774672, 105409920, 114194080, 117456768, 124575360, 128468340, 132612480, 137032896, 146820960, 158114880, 171291120, 178738560, 186863040, 195761280, 205549344, 228388160, 256936680, 274065792, 293641920, 316229760, 342582240, 373726080, 411098688, 456776320, 513873360, 587283840, 685164480, 822197376, 1027746720, 1370328960, 2055493440, 4110986880]

約数ペア:

[(1, 4110986880), (2, 2055493440), (3, 1370328960), (4, 1027746720), (5, 822197376), (6, 685164480), (7, 587283840), (8, 513873360), (9, 456776320), (10, 411098688), (11, 373726080), (12, 342582240), (13, 316229760), (14, 293641920), (15, 274065792), (16, 256936680), (18, 228388160), (20, 205549344), (21, 195761280), (22, 186863040), (23, 178738560), (24, 171291120), (26, 158114880), (28, 146820960), (30, 137032896), (31, 132612480), (32, 128468340), (33, 124575360), (35, 117456768), (36, 114194080), (39, 105409920), (40, 102774672), (42, 97880640), (44, 93431520), (45, 91355264), (46, 89369280), (48, 85645560), (52, 79057440), (55, 74745216), (56, 73410480), (60, 68516448), (62, 66306240), (63, 65253760), (64, 64234170), (65, 63245952), (66, 62287680), (69, 59579520), (70, 58728384), (72, 57097040), (77, 53389440), (78, 52704960), (80, 51387336), (84, 48940320), (88, 46715760), (90, 45677632), (91, 45175680), (92, 44684640), (93, 44204160), (96, 42822780), (99, 41525120), (104, 39528720), (105, 39152256), (110, 37372608), (112, 36705240), (115, 35747712), (117, 35136640), (120, 34258224), (124, 33153120), (126, 32626880), (128, 32117085), (130, 31622976), (132, 31143840), (138, 29789760), (140, 29364192), (143, 28748160), (144, 28548520), (154, 26694720), (155, 26522496), (156, 26352480), (160, 25693668), (161, 25534080), (165, 24915072), (168, 24470160), (176, 23357880), (180, 22838816), (182, 22587840), (184, 22342320), (186, 22102080), (192, 21411390), (195, 21081984), (198, 20762560), (207, 19859840), (208, 19764360), (210, 19576128), (217, 18944640), (220, 18686304), (224, 18352620), (230, 17873856), (231, 17796480), (234, 17568320), (240, 17129112), (248, 16576560), (252, 16313440), (253, 16248960), (260, 15811488), (264, 15571920), (273, 15058560), (276, 14894880), (279, 14734720), (280, 14682096), (286, 14374080), (288, 14274260), (299, 13749120), (308, 13347360), (310, 13261248), (312, 13176240), (315, 13050752), (320, 12846834), (322, 12767040), (330, 12457536), (336, 12235080), (341, 12055680), (345, 11915904), (352, 11678940), (360, 11419408), (364, 11293920), (368, 11171160), (372, 11051040), (384, 10705695), (385, 10677888), (390, 10540992), (396, 10381280), (403, 10200960), (414, 9929920), (416, 9882180), (420, 9788064), (429, 9582720), (434, 9472320), (440, 9343152), (448, 9176310), (455, 9035136), (460, 8936928), (462, 8898240), (465, 8840832), (468, 8784160), (480, 8564556), (483, 8511360), (495, 8305024), (496, 8288280), (504, 8156720), (506, 8124480), (520, 7905744), (528, 7785960), (546, 7529280), (552, 7447440), (558, 7367360), (560, 7341048), (572, 7187040), (576, 7137130), (585, 7027328), (598, 6874560), (616, 6673680), (620, 6630624), (624, 6588120), (630, 6525376), (640, 6423417), (644, 6383520), (651, 6314880), (660, 6228768), (672, 6117540), (682, 6027840), (690, 5957952), (693, 5932160), (704, 5839470), (713, 5765760), (715, 5749632), (720, 5709704), (728, 5646960), (736, 5585580), (744, 5525520), (759, 5416320), (770, 5338944), (780, 5270496), (792, 5190640), (805, 5106816), (806, 5100480), (819, 5019520), (828, 4964960), (832, 4941090), (840, 4894032), (858, 4791360), (868, 4736160), (880, 4671576), (896, 4588155), (897, 4583040), (910, 4517568), (920, 4468464), (924, 4449120), (930, 4420416), (936, 4392080), (960, 4282278), (966, 4255680), (990, 4152512), (992, 4144140), (1001, 4106880), (1008, 4078360), (1012, 4062240), (1023, 4018560), (1035, 3971968), (1040, 3952872), (1056, 3892980), (1085, 3788928), (1092, 3764640), (1104, 3723720), (1116, 3683680), (1120, 3670524), (1144, 3593520), (1152, 3568565), (1155, 3559296), (1170, 3513664), (1196, 3437280), (1209, 3400320), (1232, 3336840), (1240, 3315312), (1248, 3294060), (1260, 3262688), (1265, 3249792), (1287, 3194240), (1288, 3191760), (1302, 3157440), (1320, 3114384), (1344, 3058770), (1364, 3013920), (1365, 3011712), (1380, 2978976), (1386, 2966080), (1395, 2946944), (1408, 2919735), (1426, 2882880), (1430, 2874816), (1440, 2854852), (1449, 2837120), (1456, 2823480), (1472, 2792790), (1488, 2762760), (1495, 2749824), (1518, 2708160), (1540, 2669472), (1560, 2635248), (1584, 2595320), (1610, 2553408), (1612, 2550240), (1638, 2509760), (1656, 2482480), (1664, 2470545), (1680, 2447016), (1705, 2411136), (1716, 2395680), (1736, 2368080), (1760, 2335788), (1771, 2321280), (1794, 2291520), (1820, 2258784), (1840, 2234232), (1848, 2224560), (1860, 2210208), (1872, 2196040), (1920, 2141139), (1932, 2127840), (1953, 2104960), (1980, 2076256), (1984, 2072070), (2002, 2053440), (2015, 2040192), (2016, 2039180), (2024, 2031120), (2046, 2009280), (2070, 1985984), (2080, 1976436), (2093, 1964160), (2112, 1946490), (2139, 1921920), (2145, 1916544), (2170, 1894464), (2184, 1882320), (2208, 1861860), (2232, 1841840), (2240, 1835262), (2277, 1805440), (2288, 1796760), (2310, 1779648), (2340, 1756832), (2387, 1722240), (2392, 1718640), (2415, 1702272), (2418, 1700160), (2464, 1668420), (2480, 1657656), (2496, 1647030), (2520, 1631344), (2530, 1624896), (2574, 1597120), (2576, 1595880), (2604, 1578720), (2640, 1557192), (2688, 1529385), (2691, 1527680), (2728, 1506960), (2730, 1505856), (2760, 1489488), (2772, 1483040), (2790, 1473472), (2821, 1457280), (2852, 1441440), (2860, 1437408), (2880, 1427426), (2898, 1418560), (2912, 1411740), (2944, 1396395), (2976, 1381380), (2990, 1374912), (3003, 1368960), (3036, 1354080), (3069, 1339520), (3080, 1334736), (3120, 1317624), (3168, 1297660), (3220, 1276704), (3224, 1275120), (3255, 1262976), (3276, 1254880), (3289, 1249920), (3312, 1241240), (3360, 1223508), (3410, 1205568), (3432, 1197840), (3465, 1186432), (3472, 1184040), (3520, 1167894), (3542, 1160640), (3565, 1153152), (3588, 1145760), (3627, 1133440), (3640, 1129392), (3680, 1117116), (3696, 1112280), (3720, 1105104), (3744, 1098020), (3795, 1083264), (3864, 1063920), (3906, 1052480), (3960, 1038128), (3968, 1036035), (4004, 1026720), (4030, 1020096), (4032, 1019590), (4048, 1015560), (4092, 1004640), (4095, 1003904), (4140, 992992), (4160, 988218), (4186, 982080), (4224, 973245), (4278, 960960), (4290, 958272), (4340, 947232), (4368, 941160), (4416, 930930), (4433, 927360), (4464, 920920), (4480, 917631), (4485, 916608), (4554, 902720), (4576, 898380), (4620, 889824), (4680, 878416), (4774, 861120), (4784, 859320), (4830, 851136), (4836, 850080), (4928, 834210), (4960, 828828), (4991, 823680), (4992, 823515), (5005, 821376), (5040, 815672), (5060, 812448), (5115, 803712), (5148, 798560), (5152, 797940), (5208, 789360), (5280, 778596), (5313, 773760), (5382, 763840), (5456, 753480), (5460, 752928), (5520, 744744), (5544, 741520), (5580, 736736), (5642, 728640), (5704, 720720), (5720, 718704), (5760, 713713), (5796, 709280), (5824, 705870), (5952, 690690), (5980, 687456), (6006, 684480), (6045, 680064), (6072, 677040), (6138, 669760), (6160, 667368), (6240, 658812), (6279, 654720), (6336, 648830), (6417, 640640), (6435, 638848), (6440, 638352), (6448, 637560), (6510, 631488), (6552, 627440), (6578, 624960), (6624, 620620), (6720, 611754), (6820, 602784), (6864, 598920), (6930, 593216), (6944, 592020), (7040, 583947), (7084, 580320), (7130, 576576), (7161, 574080), (7176, 572880), (7245, 567424), (7254, 566720), (7280, 564696), (7360, 558558), (7392, 556140), (7440, 552552), (7488, 549010), (7590, 541632), (7728, 531960), (7812, 526240), (7843, 524160), (7920, 519064), (8008, 513360), (8060, 510048), (8064, 509795), (8096, 507780), (8184, 502320), (8190, 501952), (8280, 496496), (8320, 494109), (8372, 491040), (8463, 485760), (8556, 480480), (8580, 479136), (8680, 473616), (8736, 470580), (8832, 465465), (8855, 464256), (8866, 463680), (8928, 460460), (8970, 458304), (9009, 456320), (9108, 451360), (9152, 449190), (9240, 444912), (9269, 443520), (9360, 439208), (9548, 430560), (9568, 429660), (9660, 425568), (9672, 425040), (9765, 420992), (9856, 417105), (9867, 416640), (9920, 414414), (9982, 411840), (10010, 410688), (10080, 407836), (10120, 406224), (10230, 401856), (10296, 399280), (10304, 398970), (10416, 394680), (10465, 392832), (10560, 389298), (10626, 386880), (10695, 384384), (10764, 381920), (10912, 376740), (10920, 376464), (11040, 372372), (11088, 370760), (11160, 368368), (11284, 364320), (11385, 361088), (11408, 360360), (11440, 359352), (11592, 354640), (11648, 352935), (11904, 345345), (11935, 344448), (11960, 343728), (12012, 342240), (12090, 340032), (12144, 338520), (12276, 334880), (12320, 333684), (12480, 329406), (12558, 327360), (12672, 324415), (12834, 320320), (12870, 319424), (12880, 319176), (12896, 318780), (13020, 315744), (13104, 313720), (13156, 312480), (13248, 310310), (13299, 309120), (13440, 305877), (13455, 305536), (13640, 301392), (13728, 299460), (13860, 296608), (13888, 296010), (14105, 291456), (14168, 290160), (14260, 288288), (14322, 287040), (14352, 286440), (14490, 283712), (14508, 283360), (14560, 282348), (14720, 279279), (14784, 278070), (14880, 276276), (14973, 274560), (14976, 274505), (15015, 273792), (15180, 270816), (15345, 267904), (15456, 265980), (15624, 263120), (15686, 262080), (15840, 259532), (15939, 257920), (16016, 256680), (16120, 255024), (16192, 253890), (16368, 251160), (16380, 250976), (16445, 249984), (16560, 248248), (16744, 245520), (16926, 242880), (17112, 240240), (17160, 239568), (17360, 236808), (17472, 235290), (17710, 232128), (17732, 231840), (17856, 230230), (17940, 229152), (18018, 228160), (18135, 226688), (18216, 225680), (18304, 224595), (18480, 222456), (18538, 221760), (18720, 219604), (18837, 218240), (19096, 215280), (19136, 214830), (19320, 212784), (19344, 212520), (19530, 210496), (19734, 208320), (19840, 207207), (19964, 205920), (20020, 205344), (20160, 203918), (20240, 203112), (20460, 200928), (20592, 199640), (20608, 199485), (20832, 197340), (20930, 196416), (21120, 194649), (21252, 193440), (21390, 192192), (21483, 191360), (21528, 190960), (21824, 188370), (21840, 188232), (22080, 186186), (22165, 185472), (22176, 185380), (22320, 184184), (22568, 182160), (22770, 180544), (22816, 180180), (22880, 179676), (23023, 178560), (23184, 177320), (23529, 174720), (23870, 172224), (23920, 171864), (24024, 171120), (24180, 170016), (24288, 169260), (24552, 167440), (24640, 166842), (24955, 164736), (24960, 164703), (25116, 163680), (25389, 161920), (25668, 160160), (25740, 159712), (25760, 159588), (25792, 159390), (26040, 157872), (26208, 156860), (26312, 156240), (26496, 155155), (26565, 154752), (26598, 154560), (26910, 152768), (27280, 150696), (27456, 149730), (27720, 148304), (27776, 148005), (27807, 147840), (28210, 145728), (28336, 145080), (28520, 144144), (28644, 143520), (28704, 143220), (28980, 141856), (29016, 141680), (29120, 141174), (29568, 139035), (29601, 138880), (29760, 138138), (29946, 137280), (30030, 136896), (30360, 135408), (30690, 133952), (30912, 132990), (31031, 132480), (31248, 131560), (31372, 131040), (31395, 130944), (31680, 129766), (31878, 128960), (32032, 128340), (32085, 128128), (32240, 127512), (32384, 126945), (32736, 125580), (32760, 125488), (32890, 124992), (33120, 124124), (33488, 122760), (33852, 121440), (34224, 120120), (34320, 119784), (34720, 118404), (34944, 117645), (35420, 116064), (35464, 115920), (35712, 115115), (35805, 114816), (35880, 114576), (36036, 114080), (36270, 113344), (36432, 112840), (36960, 111228), (37076, 110880), (37440, 109802), (37674, 109120), (38192, 107640), (38272, 107415), (38640, 106392), (38688, 106260), (39060, 105248), (39215, 104832), (39468, 104160), (39897, 103040), (39928, 102960), (40040, 102672), (40320, 101959), (40480, 101556), (40920, 100464), (41184, 99820), (41664, 98670), (41860, 98208), (42315, 97152), (42504, 96720), (42780, 96096), (42966, 95680), (43056, 95480), (43648, 94185), (43680, 94116), (44160, 93093), (44330, 92736), (44352, 92690), (44640, 92092), (44919, 91520), (45045, 91264), (45136, 91080), (45540, 90272), (45632, 90090), (45760, 89838), (46046, 89280), (46345, 88704), (46368, 88660), (47058, 87360), (47740, 86112), (47840, 85932), (48048, 85560), (48360, 85008), (48576, 84630), (49104, 83720), (49280, 83421), (49335, 83328), (49910, 82368), (50232, 81840), (50778, 80960), (51336, 80080), (51480, 79856), (51520, 79794), (51584, 79695), (52080, 78936), (52416, 78430), (52624, 78120), (53130, 77376), (53196, 77280), (53820, 76384), (54560, 75348), (54901, 74880), (54912, 74865), (55440, 74152), (55614, 73920), (56420, 72864), (56672, 72540), (57040, 72072), (57288, 71760), (57408, 71610), (57960, 70928), (58032, 70840), (58240, 70587), (59202, 69440), (59520, 69069), (59892, 68640), (60060, 68448), (60720, 67704), (61380, 66976), (61824, 66495), (62062, 66240), (62496, 65780), (62744, 65520), (62790, 65472), (63360, 64883), (63756, 64480), (64064, 64170)]