42480197760

素因数分解:

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

素因数の和:138

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 62, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 93, 96, 104, 105, 110, 112, 115, 120, 124, 128, 130, 132, 138, 140, 143, 154, 155, 156, 160, 161, 165, 168, 176, 182, 184, 186, 192, 195, 208, 210, 217, 220, 224, 230, 231, 240, 248, 253, 260, 264, 273, 276, 280, 286, 299, 308, 310, 312, 320, 322, 330, 336, 341, 345, 352, 364, 368, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 460, 462, 465, 480, 483, 496, 506, 520, 528, 546, 552, 560, 572, 598, 616, 620, 624, 640, 644, 651, 660, 672, 682, 690, 704, 713, 715, 728, 736, 744, 759, 770, 780, 805, 806, 832, 840, 858, 868, 880, 896, 897, 910, 920, 924, 930, 960, 961, 966, 992, 1001, 1012, 1023, 1040, 1056, 1085, 1092, 1104, 1120, 1144, 1155, 1196, 1209, 1232, 1240, 1248, 1265, 1288, 1302, 1320, 1344, 1364, 1365, 1380, 1408, 1426, 1430, 1456, 1472, 1488, 1495, 1518, 1540, 1560, 1610, 1612, 1664, 1680, 1705, 1716, 1736, 1760, 1771, 1794, 1820, 1840, 1848, 1860, 1920, 1922, 1932, 1984, 2002, 2015, 2024, 2046, 2080, 2093, 2112, 2139, 2145, 2170, 2184, 2208, 2240, 2288, 2310, 2387, 2392, 2415, 2418, 2464, 2480, 2496, 2530, 2576, 2604, 2640, 2688, 2728, 2730, 2760, 2821, 2852, 2860, 2883, 2912, 2944, 2976, 2990, 3003, 3036, 3080, 3120, 3220, 3224, 3255, 3289, 3360, 3410, 3432, 3472, 3520, 3542, 3565, 3588, 3640, 3680, 3696, 3720, 3795, 3844, 3864, 3968, 4004, 4030, 4048, 4092, 4160, 4186, 4224, 4278, 4290, 4340, 4368, 4416, 4433, 4480, 4485, 4576, 4620, 4774, 4784, 4805, 4830, 4836, 4928, 4960, 4991, 4992, 5005, 5060, 5115, 5152, 5208, 5280, 5313, 5456, 5460, 5520, 5642, 5704, 5720, 5766, 5824, 5952, 5980, 6006, 6045, 6072, 6160, 6240, 6279, 6440, 6448, 6510, 6578, 6720, 6727, 6820, 6864, 6944, 7040, 7084, 7130, 7161, 7176, 7280, 7360, 7392, 7440, 7590, 7688, 7728, 7843, 8008, 8060, 8096, 8184, 8320, 8372, 8463, 8556, 8580, 8680, 8736, 8832, 8855, 8866, 8970, 9152, 9240, 9269, 9548, 9568, 9610, 9660, 9672, 9856, 9867, 9920, 9982, 10010, 10120, 10230, 10304, 10416, 10465, 10560, 10571, 10626, 10695, 10912, 10920, 11040, 11284, 11408, 11440, 11532, 11648, 11904, 11935, 11960, 12012, 12090, 12144, 12320, 12480, 12493, 12558, 12880, 12896, 13020, 13156, 13299, 13440, 13454, 13640, 13728, 13888, 14105, 14168, 14260, 14322, 14352, 14415, 14560, 14720, 14784, 14880, 14973, 15015, 15180, 15376, 15456, 15686, 16016, 16120, 16192, 16368, 16445, 16744, 16926, 17112, 17160, 17360, 17472, 17710, 17732, 17940, 18304, 18480, 18538, 19096, 19136, 19220, 19320, 19344, 19734, 19840, 19964, 20020, 20181, 20240, 20460, 20608, 20832, 20930, 21120, 21142, 21252, 21390, 21824, 21840, 22080, 22103, 22165, 22568, 22816, 22880, 23023, 23064, 23529, 23870, 23920, 24024, 24180, 24288, 24640, 24955, 24960, 24986, 25116, 25760, 25792, 26040, 26312, 26565, 26598, 26908, 27280, 27456, 27776, 27807, 28210, 28336, 28520, 28644, 28704, 28830, 29120, 29568, 29760, 29946, 30030, 30360, 30752, 30912, 31031, 31372, 31395, 31713, 32032, 32240, 32384, 32736, 32890, 33488, 33635, 33852, 34224, 34320, 34720, 34944, 35420, 35464, 35805, 35880, 36960, 37076, 37479, 38192, 38272, 38440, 38640, 38688, 39215, 39468, 39928, 40040, 40362, 40480, 40920, 41664, 41860, 42284, 42315, 42504, 42780, 43648, 43680, 44160, 44206, 44330, 45136, 45632, 45760, 46046, 46128, 46345, 47058, 47740, 47840, 48048, 48360, 48576, 49280, 49335, 49910, 49972, 50232, 51520, 51584, 52080, 52624, 52855, 53130, 53196, 53816, 54560, 54901, 54912, 55614, 56420, 56672, 57040, 57288, 57408, 57660, 58240, 59520, 59892, 60060, 60720, 61504, 61824, 62062, 62465, 62744, 62790, 63426, 64064, 64480, 64883, 65472, 65780, 66309, 66495, 66976, 67270, 67704, 68448, 68640, 69069, 69440, 70840, 70928, 71610, 71760, 73920, 73997, 74152, 74865, 74958, 76384, 76880, 77280, 77376, 78430, 78936, 79856, 80080, 80724, 80960, 81840, 83328, 83720, 84568, 84630, 85008, 85560, 87360, 87451, 88412, 88660, 90272, 91264, 91520, 92092, 92256, 92690, 93093, 94116, 95480, 95680, 96096, 96720, 97152, 98670, 99820, 99944, 100464, 100905, 101959, 103040, 104160, 105248, 105710, 106260, 106392, 107632, 109120, 109802, 110515, 111228, 112840, 113344, 114080, 114576, 114816, 115115, 115320, 117645, 119784, 120120, 121440, 123008, 124124, 124930, 125488, 125580, 126852, 128128, 128960, 129766, 130944, 131560, 132618, 132990, 133952, 134540, 135408, 136896, 137280, 137423, 138138, 138880, 139035, 141680, 141856, 143220, 143520, 147840, 147994, 148304, 149730, 149916, 152768, 153760, 154560, 154721, 154752, 155155, 156860, 157872, 158565, 159712, 160160, 161448, 161920, 163680, 164703, 167440, 169136, 169260, 170016, 171120, 174720, 174902, 176824, 177320, 180544, 184184, 184512, 185380, 186186, 187395, 188232, 190960, 191360, 192192, 193440, 194649, 197340, 199640, 199888, 200928, 201810, 203918, 208320, 210496, 211420, 212520, 212784, 215264, 218240, 219604, 221030, 221991, 222456, 225680, 226688, 228160, 229152, 230230, 230640, 235290, 239568, 240240, 242880, 243133, 248248, 249860, 250976, 251160, 253704, 257920, 259532, 262353, 263120, 265236, 265980, 267904, 269080, 270816, 273792, 274505, 274560, 274846, 276276, 278070, 283360, 283712, 286440, 287040, 287339, 295988, 296608, 299460, 299832, 305536, 305877, 307520, 309120, 309442, 310310, 313720, 315744, 317130, 319424, 320320, 322896, 324415, 327360, 329406, 331545, 334880, 338272, 338520, 340032, 342240, 345345, 349804, 353648, 354640, 361088, 368368, 369024, 369985, 370760, 372372, 374790, 376464, 381920, 384384, 386880, 389298, 394680, 399280, 399776, 401856, 403620, 407836, 412269, 416640, 420992, 422840, 425040, 425568, 430528, 437255, 439208, 442060, 443982, 444912, 451360, 456320, 458304, 460460, 461280, 464163, 465465, 470580, 479136, 480480, 485760, 486266, 496496, 499720, 501952, 502320, 507408, 509795, 519064, 524706, 526240, 530472, 531960, 538160, 541632, 549010, 549692, 552552, 556140, 566720, 567424, 572880, 574080, 574678, 591976, 593216, 598920, 599664, 611754, 615040, 618884, 620620, 627440, 631488, 634260, 638848, 640640, 645792, 648830, 654720, 658812, 663090, 669760, 676544, 677040, 680064, 684480, 687115, 690690, 699608, 707296, 709280, 713713, 729399, 736736, 739970, 741520, 744744, 749580, 752928, 763840, 773605, 773760, 778596, 789360, 798560, 799552, 803712, 807240, 815672, 823515, 824538, 845680, 850080, 851136, 861056, 862017, 874510, 878416, 884120, 887964, 889824, 902720, 916608, 920920, 922560, 928326, 930930, 941160, 958272, 960960, 961961, 972532, 973245, 992992, 999440, 1003904, 1004640, 1014816, 1019590, 1038128, 1049412, 1052480, 1060944, 1063920, 1076320, 1083264, 1098020, 1099384, 1105104, 1109955, 1112280, 1133440, 1145760, 1149356, 1183952, 1186432, 1197840, 1199328, 1215665, 1223508, 1237768, 1241240, 1254880, 1262976, 1268520, 1291584, 1297660, 1311765, 1317624, 1326180, 1339520, 1353088, 1354080, 1368960, 1374230, 1381380, 1399216, 1414592, 1418560, 1427426, 1436695, 1458798, 1473472, 1479940, 1483040, 1489488, 1499160, 1505856, 1527680, 1529385, 1547210, 1557192, 1578720, 1597120, 1599104, 1614480, 1631344, 1647030, 1649076, 1691360, 1700160, 1701931, 1702272, 1724034, 1749020, 1756832, 1768240, 1775928, 1779648, 1805440, 1841840, 1845120, 1856652, 1861860, 1882320, 1916544, 1921920, 1923922, 1945064, 1946490, 1985984, 1998880, 2009280, 2011373, 2029632, 2039180, 2061345, 2076256, 2098824, 2104960, 2121888, 2127840, 2141139, 2152640, 2196040, 2198768, 2210208, 2219910, 2224560, 2291520, 2298712, 2320815, 2367904, 2395680, 2398656, 2431330, 2447016, 2475536, 2482480, 2509760, 2537040, 2583168, 2595320, 2623530, 2635248, 2652360, 2708160, 2748460, 2762760, 2798432, 2829184, 2837120, 2854852, 2873390, 2885883, 2917596, 2946944, 2959880, 2966080, 2978976, 2998320, 3011712, 3058770, 3094420, 3114384, 3157440, 3160729, 3194240, 3228960, 3262688, 3294060, 3298152, 3382720, 3400320, 3403862, 3448068, 3498040, 3513664, 3536480, 3551856, 3559296, 3568565, 3646995, 3683680, 3713304, 3723720, 3764640, 3847844, 3890128, 3892980, 3971968, 3997760, 4018560, 4022746, 4059264, 4078360, 4122690, 4152512, 4197648, 4243776, 4255680, 4282278, 4305280, 4310085, 4392080, 4397536, 4420416, 4439820, 4449120, 4583040, 4597424, 4641630, 4735808, 4791360, 4797312, 4809805, 4862660, 4894032, 4951072, 4964960, 5019520, 5074080, 5105793, 5190640, 5247060, 5270496, 5304720, 5416320, 5496920, 5525520, 5596864, 5709704, 5746780, 5771766, 5835192, 5919760, 5932160, 5957952, 5996640, 6034119, 6117540, 6188840, 6228768, 6314880, 6321458, 6457920, 6525376, 6588120, 6596304, 6765440, 6807724, 6896136, 6996080, 7027328, 7072960, 7103712, 7137130, 7293990, 7367360, 7426608, 7447440, 7529280, 7695688, 7780256, 7785960, 7995520, 8045492, 8156720, 8245380, 8305024, 8395296, 8487552, 8509655, 8511360, 8564556, 8620170, 8784160, 8795072, 8840832, 8879640, 8898240, 9194848, 9283260, 9471616, 9482187, 9582720, 9619610, 9725320, 9788064, 9902144, 9929920, 10056865, 10148160, 10211586, 10381280, 10494120, 10540992, 10609440, 10705695, 10993840, 11051040, 11193728, 11419408, 11493560, 11543532, 11670384, 11839520, 11915904, 11993280, 12068238, 12235080, 12377680, 12457536, 12642916, 12915840, 13050752, 13176240, 13192608, 13615448, 13792272, 13992160, 14145920, 14207424, 14274260, 14429415, 14587980, 14734720, 14853216, 14894880, 15058560, 15391376, 15560512, 15571920, 15803645, 16090984, 16313440, 16490760, 16790592, 17019310, 17129112, 17240340, 17568320, 17590144, 17759280, 17796480, 18389696, 18566520, 18964374, 19239220, 19450640, 19576128, 19804288, 19859840, 20113730, 20296320, 20423172, 20762560, 20988240, 21081984, 21218880, 21411390, 21987680, 22102080, 22125103, 22838816, 22987120, 23087064, 23340768, 23679040, 23986560, 24136476, 24470160, 24755360, 24915072, 25285832, 25528965, 26352480, 26385216, 27230896, 27584544, 27984320, 28414848, 28548520, 28858830, 29175960, 29706432, 29789760, 30170595, 30782752, 31121024, 31143840, 31607290, 32181968, 32626880, 32981520, 33581184, 34038620, 34258224, 34480680, 35136640, 35518560, 36779392, 37133040, 37928748, 38478440, 38901280, 39152256, 40227460, 40846344, 41525120, 41976480, 42437760, 42822780, 43975360, 44204160, 44250206, 45677632, 45974240, 46174128, 46681536, 47358080, 47410935, 48272952, 48940320, 49510720, 50571664, 51057930, 52704960, 52770432, 54461792, 55169088, 55968640, 57097040, 57717660, 58351920, 59412864, 59579520, 60341190, 61565504, 62287680, 63214580, 64363936, 65253760, 65963040, 66375309, 68077240, 68516448, 68961360, 71037120, 74266080, 75857496, 76956880, 77802560, 80454920, 81692688, 83952960, 85645560, 87950720, 88500412, 91355264, 91948480, 92348256, 93363072, 94821870, 96545904, 97880640, 99021440, 101143328, 102115860, 105409920, 108923584, 110338176, 110625515, 114194080, 115435320, 116703840, 120682380, 123131008, 124575360, 126429160, 128727872, 131926080, 132750618, 136154480, 137032896, 137922720, 142074240, 148532160, 151714992, 153913760, 155605120, 160909840, 163385376, 167905920, 171291120, 177000824, 183896960, 184696512, 189643740, 193091808, 195761280, 202286656, 204231720, 217847168, 221251030, 228388160, 230870640, 233407680, 241364760, 252858320, 257455744, 263852160, 265501236, 272308960, 274065792, 275845440, 297064320, 303429984, 307827520, 321819680, 326770752, 331876545, 342582240, 354001648, 369393024, 379287480, 386183616, 404573312, 408463440, 442502060, 456776320, 461741280, 466815360, 482729520, 505716640, 531002472, 544617920, 551690880, 606859968, 615655040, 643639360, 653541504, 663753090, 685164480, 708003296, 758574960, 772367232, 816926880, 885004120, 923482560, 965459040, 1011433280, 1062004944, 1089235840, 1213719936, 1287278720, 1327506180, 1370328960, 1416006592, 1517149920, 1633853760, 1770008240, 1846965120, 1930918080, 2022866560, 2124009888, 2655012360, 2832013184, 3034299840, 3267707520, 3540016480, 3861836160, 4248019776, 5310024720, 6068599680, 7080032960, 8496039552, 10620049440, 14160065920, 21240098880, 42480197760]

約数ペア:

[(1, 42480197760), (2, 21240098880), (3, 14160065920), (4, 10620049440), (5, 8496039552), (6, 7080032960), (7, 6068599680), (8, 5310024720), (10, 4248019776), (11, 3861836160), (12, 3540016480), (13, 3267707520), (14, 3034299840), (15, 2832013184), (16, 2655012360), (20, 2124009888), (21, 2022866560), (22, 1930918080), (23, 1846965120), (24, 1770008240), (26, 1633853760), (28, 1517149920), (30, 1416006592), (31, 1370328960), (32, 1327506180), (33, 1287278720), (35, 1213719936), (39, 1089235840), (40, 1062004944), (42, 1011433280), (44, 965459040), (46, 923482560), (48, 885004120), (52, 816926880), (55, 772367232), (56, 758574960), (60, 708003296), (62, 685164480), (64, 663753090), (65, 653541504), (66, 643639360), (69, 615655040), (70, 606859968), (77, 551690880), (78, 544617920), (80, 531002472), (84, 505716640), (88, 482729520), (91, 466815360), (92, 461741280), (93, 456776320), (96, 442502060), (104, 408463440), (105, 404573312), (110, 386183616), (112, 379287480), (115, 369393024), (120, 354001648), (124, 342582240), (128, 331876545), (130, 326770752), (132, 321819680), (138, 307827520), (140, 303429984), (143, 297064320), (154, 275845440), (155, 274065792), (156, 272308960), (160, 265501236), (161, 263852160), (165, 257455744), (168, 252858320), (176, 241364760), (182, 233407680), (184, 230870640), (186, 228388160), (192, 221251030), (195, 217847168), (208, 204231720), (210, 202286656), (217, 195761280), (220, 193091808), (224, 189643740), (230, 184696512), (231, 183896960), (240, 177000824), (248, 171291120), (253, 167905920), (260, 163385376), (264, 160909840), (273, 155605120), (276, 153913760), (280, 151714992), (286, 148532160), (299, 142074240), (308, 137922720), (310, 137032896), (312, 136154480), (320, 132750618), (322, 131926080), (330, 128727872), (336, 126429160), (341, 124575360), (345, 123131008), (352, 120682380), (364, 116703840), (368, 115435320), (372, 114194080), (384, 110625515), (385, 110338176), (390, 108923584), (403, 105409920), (416, 102115860), (420, 101143328), (429, 99021440), (434, 97880640), (440, 96545904), (448, 94821870), (455, 93363072), (460, 92348256), (462, 91948480), (465, 91355264), (480, 88500412), (483, 87950720), (496, 85645560), (506, 83952960), (520, 81692688), (528, 80454920), (546, 77802560), (552, 76956880), (560, 75857496), (572, 74266080), (598, 71037120), (616, 68961360), (620, 68516448), (624, 68077240), (640, 66375309), (644, 65963040), (651, 65253760), (660, 64363936), (672, 63214580), (682, 62287680), (690, 61565504), (704, 60341190), (713, 59579520), (715, 59412864), (728, 58351920), (736, 57717660), (744, 57097040), (759, 55968640), (770, 55169088), (780, 54461792), (805, 52770432), (806, 52704960), (832, 51057930), (840, 50571664), (858, 49510720), (868, 48940320), (880, 48272952), (896, 47410935), (897, 47358080), (910, 46681536), (920, 46174128), (924, 45974240), (930, 45677632), (960, 44250206), (961, 44204160), (966, 43975360), (992, 42822780), (1001, 42437760), (1012, 41976480), (1023, 41525120), (1040, 40846344), (1056, 40227460), (1085, 39152256), (1092, 38901280), (1104, 38478440), (1120, 37928748), (1144, 37133040), (1155, 36779392), (1196, 35518560), (1209, 35136640), (1232, 34480680), (1240, 34258224), (1248, 34038620), (1265, 33581184), (1288, 32981520), (1302, 32626880), (1320, 32181968), (1344, 31607290), (1364, 31143840), (1365, 31121024), (1380, 30782752), (1408, 30170595), (1426, 29789760), (1430, 29706432), (1456, 29175960), (1472, 28858830), (1488, 28548520), (1495, 28414848), (1518, 27984320), (1540, 27584544), (1560, 27230896), (1610, 26385216), (1612, 26352480), (1664, 25528965), (1680, 25285832), (1705, 24915072), (1716, 24755360), (1736, 24470160), (1760, 24136476), (1771, 23986560), (1794, 23679040), (1820, 23340768), (1840, 23087064), (1848, 22987120), (1860, 22838816), (1920, 22125103), (1922, 22102080), (1932, 21987680), (1984, 21411390), (2002, 21218880), (2015, 21081984), (2024, 20988240), (2046, 20762560), (2080, 20423172), (2093, 20296320), (2112, 20113730), (2139, 19859840), (2145, 19804288), (2170, 19576128), (2184, 19450640), (2208, 19239220), (2240, 18964374), (2288, 18566520), (2310, 18389696), (2387, 17796480), (2392, 17759280), (2415, 17590144), (2418, 17568320), (2464, 17240340), (2480, 17129112), (2496, 17019310), (2530, 16790592), (2576, 16490760), (2604, 16313440), (2640, 16090984), (2688, 15803645), (2728, 15571920), (2730, 15560512), (2760, 15391376), (2821, 15058560), (2852, 14894880), (2860, 14853216), (2883, 14734720), (2912, 14587980), (2944, 14429415), (2976, 14274260), (2990, 14207424), (3003, 14145920), (3036, 13992160), (3080, 13792272), (3120, 13615448), (3220, 13192608), (3224, 13176240), (3255, 13050752), (3289, 12915840), (3360, 12642916), (3410, 12457536), (3432, 12377680), (3472, 12235080), (3520, 12068238), (3542, 11993280), (3565, 11915904), (3588, 11839520), (3640, 11670384), (3680, 11543532), (3696, 11493560), (3720, 11419408), (3795, 11193728), (3844, 11051040), (3864, 10993840), (3968, 10705695), (4004, 10609440), (4030, 10540992), (4048, 10494120), (4092, 10381280), (4160, 10211586), (4186, 10148160), (4224, 10056865), (4278, 9929920), (4290, 9902144), (4340, 9788064), (4368, 9725320), (4416, 9619610), (4433, 9582720), (4480, 9482187), (4485, 9471616), (4576, 9283260), (4620, 9194848), (4774, 8898240), (4784, 8879640), (4805, 8840832), (4830, 8795072), (4836, 8784160), (4928, 8620170), (4960, 8564556), (4991, 8511360), (4992, 8509655), (5005, 8487552), (5060, 8395296), (5115, 8305024), (5152, 8245380), (5208, 8156720), (5280, 8045492), (5313, 7995520), (5456, 7785960), (5460, 7780256), (5520, 7695688), (5642, 7529280), (5704, 7447440), (5720, 7426608), (5766, 7367360), (5824, 7293990), (5952, 7137130), (5980, 7103712), (6006, 7072960), (6045, 7027328), (6072, 6996080), (6160, 6896136), (6240, 6807724), (6279, 6765440), (6440, 6596304), (6448, 6588120), (6510, 6525376), (6578, 6457920), (6720, 6321458), (6727, 6314880), (6820, 6228768), (6864, 6188840), (6944, 6117540), (7040, 6034119), (7084, 5996640), (7130, 5957952), (7161, 5932160), (7176, 5919760), (7280, 5835192), (7360, 5771766), (7392, 5746780), (7440, 5709704), (7590, 5596864), (7688, 5525520), (7728, 5496920), (7843, 5416320), (8008, 5304720), (8060, 5270496), (8096, 5247060), (8184, 5190640), (8320, 5105793), (8372, 5074080), (8463, 5019520), (8556, 4964960), (8580, 4951072), (8680, 4894032), (8736, 4862660), (8832, 4809805), (8855, 4797312), (8866, 4791360), (8970, 4735808), (9152, 4641630), (9240, 4597424), (9269, 4583040), (9548, 4449120), (9568, 4439820), (9610, 4420416), (9660, 4397536), (9672, 4392080), (9856, 4310085), (9867, 4305280), (9920, 4282278), (9982, 4255680), (10010, 4243776), (10120, 4197648), (10230, 4152512), (10304, 4122690), (10416, 4078360), (10465, 4059264), (10560, 4022746), (10571, 4018560), (10626, 3997760), (10695, 3971968), (10912, 3892980), (10920, 3890128), (11040, 3847844), (11284, 3764640), (11408, 3723720), (11440, 3713304), (11532, 3683680), (11648, 3646995), (11904, 3568565), (11935, 3559296), (11960, 3551856), (12012, 3536480), (12090, 3513664), (12144, 3498040), (12320, 3448068), (12480, 3403862), (12493, 3400320), (12558, 3382720), (12880, 3298152), (12896, 3294060), (13020, 3262688), (13156, 3228960), (13299, 3194240), (13440, 3160729), (13454, 3157440), (13640, 3114384), (13728, 3094420), (13888, 3058770), (14105, 3011712), (14168, 2998320), (14260, 2978976), (14322, 2966080), (14352, 2959880), (14415, 2946944), (14560, 2917596), (14720, 2885883), (14784, 2873390), (14880, 2854852), (14973, 2837120), (15015, 2829184), (15180, 2798432), (15376, 2762760), (15456, 2748460), (15686, 2708160), (16016, 2652360), (16120, 2635248), (16192, 2623530), (16368, 2595320), (16445, 2583168), (16744, 2537040), (16926, 2509760), (17112, 2482480), (17160, 2475536), (17360, 2447016), (17472, 2431330), (17710, 2398656), (17732, 2395680), (17940, 2367904), (18304, 2320815), (18480, 2298712), (18538, 2291520), (19096, 2224560), (19136, 2219910), (19220, 2210208), (19320, 2198768), (19344, 2196040), (19734, 2152640), (19840, 2141139), (19964, 2127840), (20020, 2121888), (20181, 2104960), (20240, 2098824), (20460, 2076256), (20608, 2061345), (20832, 2039180), (20930, 2029632), (21120, 2011373), (21142, 2009280), (21252, 1998880), (21390, 1985984), (21824, 1946490), (21840, 1945064), (22080, 1923922), (22103, 1921920), (22165, 1916544), (22568, 1882320), (22816, 1861860), (22880, 1856652), (23023, 1845120), (23064, 1841840), (23529, 1805440), (23870, 1779648), (23920, 1775928), (24024, 1768240), (24180, 1756832), (24288, 1749020), (24640, 1724034), (24955, 1702272), (24960, 1701931), (24986, 1700160), (25116, 1691360), (25760, 1649076), (25792, 1647030), (26040, 1631344), (26312, 1614480), (26565, 1599104), (26598, 1597120), (26908, 1578720), (27280, 1557192), (27456, 1547210), (27776, 1529385), (27807, 1527680), (28210, 1505856), (28336, 1499160), (28520, 1489488), (28644, 1483040), (28704, 1479940), (28830, 1473472), (29120, 1458798), (29568, 1436695), (29760, 1427426), (29946, 1418560), (30030, 1414592), (30360, 1399216), (30752, 1381380), (30912, 1374230), (31031, 1368960), (31372, 1354080), (31395, 1353088), (31713, 1339520), (32032, 1326180), (32240, 1317624), (32384, 1311765), (32736, 1297660), (32890, 1291584), (33488, 1268520), (33635, 1262976), (33852, 1254880), (34224, 1241240), (34320, 1237768), (34720, 1223508), (34944, 1215665), (35420, 1199328), (35464, 1197840), (35805, 1186432), (35880, 1183952), (36960, 1149356), (37076, 1145760), (37479, 1133440), (38192, 1112280), (38272, 1109955), (38440, 1105104), (38640, 1099384), (38688, 1098020), (39215, 1083264), (39468, 1076320), (39928, 1063920), (40040, 1060944), (40362, 1052480), (40480, 1049412), (40920, 1038128), (41664, 1019590), (41860, 1014816), (42284, 1004640), (42315, 1003904), (42504, 999440), (42780, 992992), (43648, 973245), (43680, 972532), (44160, 961961), (44206, 960960), (44330, 958272), (45136, 941160), (45632, 930930), (45760, 928326), (46046, 922560), (46128, 920920), (46345, 916608), (47058, 902720), (47740, 889824), (47840, 887964), (48048, 884120), (48360, 878416), (48576, 874510), (49280, 862017), (49335, 861056), (49910, 851136), (49972, 850080), (50232, 845680), (51520, 824538), (51584, 823515), (52080, 815672), (52624, 807240), (52855, 803712), (53130, 799552), (53196, 798560), (53816, 789360), (54560, 778596), (54901, 773760), (54912, 773605), (55614, 763840), (56420, 752928), (56672, 749580), (57040, 744744), (57288, 741520), (57408, 739970), (57660, 736736), (58240, 729399), (59520, 713713), (59892, 709280), (60060, 707296), (60720, 699608), (61504, 690690), (61824, 687115), (62062, 684480), (62465, 680064), (62744, 677040), (62790, 676544), (63426, 669760), (64064, 663090), (64480, 658812), (64883, 654720), (65472, 648830), (65780, 645792), (66309, 640640), (66495, 638848), (66976, 634260), (67270, 631488), (67704, 627440), (68448, 620620), (68640, 618884), (69069, 615040), (69440, 611754), (70840, 599664), (70928, 598920), (71610, 593216), (71760, 591976), (73920, 574678), (73997, 574080), (74152, 572880), (74865, 567424), (74958, 566720), (76384, 556140), (76880, 552552), (77280, 549692), (77376, 549010), (78430, 541632), (78936, 538160), (79856, 531960), (80080, 530472), (80724, 526240), (80960, 524706), (81840, 519064), (83328, 509795), (83720, 507408), (84568, 502320), (84630, 501952), (85008, 499720), (85560, 496496), (87360, 486266), (87451, 485760), (88412, 480480), (88660, 479136), (90272, 470580), (91264, 465465), (91520, 464163), (92092, 461280), (92256, 460460), (92690, 458304), (93093, 456320), (94116, 451360), (95480, 444912), (95680, 443982), (96096, 442060), (96720, 439208), (97152, 437255), (98670, 430528), (99820, 425568), (99944, 425040), (100464, 422840), (100905, 420992), (101959, 416640), (103040, 412269), (104160, 407836), (105248, 403620), (105710, 401856), (106260, 399776), (106392, 399280), (107632, 394680), (109120, 389298), (109802, 386880), (110515, 384384), (111228, 381920), (112840, 376464), (113344, 374790), (114080, 372372), (114576, 370760), (114816, 369985), (115115, 369024), (115320, 368368), (117645, 361088), (119784, 354640), (120120, 353648), (121440, 349804), (123008, 345345), (124124, 342240), (124930, 340032), (125488, 338520), (125580, 338272), (126852, 334880), (128128, 331545), (128960, 329406), (129766, 327360), (130944, 324415), (131560, 322896), (132618, 320320), (132990, 319424), (133952, 317130), (134540, 315744), (135408, 313720), (136896, 310310), (137280, 309442), (137423, 309120), (138138, 307520), (138880, 305877), (139035, 305536), (141680, 299832), (141856, 299460), (143220, 296608), (143520, 295988), (147840, 287339), (147994, 287040), (148304, 286440), (149730, 283712), (149916, 283360), (152768, 278070), (153760, 276276), (154560, 274846), (154721, 274560), (154752, 274505), (155155, 273792), (156860, 270816), (157872, 269080), (158565, 267904), (159712, 265980), (160160, 265236), (161448, 263120), (161920, 262353), (163680, 259532), (164703, 257920), (167440, 253704), (169136, 251160), (169260, 250976), (170016, 249860), (171120, 248248), (174720, 243133), (174902, 242880), (176824, 240240), (177320, 239568), (180544, 235290), (184184, 230640), (184512, 230230), (185380, 229152), (186186, 228160), (187395, 226688), (188232, 225680), (190960, 222456), (191360, 221991), (192192, 221030), (193440, 219604), (194649, 218240), (197340, 215264), (199640, 212784), (199888, 212520), (200928, 211420), (201810, 210496), (203918, 208320)]