8969425920

素因数分解:

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

素因数の和:108

約数の個数: 1408

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 252, 256, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 403, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 496, 504, 512, 520, 540, 546, 552, 558, 560, 576, 585, 598, 620, 621, 624, 630, 640, 644, 651, 672, 690, 702, 713, 720, 728, 736, 744, 756, 768, 780, 805, 806, 819, 828, 832, 837, 840, 864, 868, 896, 897, 910, 920, 930, 936, 945, 960, 966, 992, 1008, 1024, 1035, 1040, 1080, 1085, 1092, 1104, 1116, 1120, 1152, 1170, 1196, 1209, 1240, 1242, 1248, 1260, 1280, 1288, 1302, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1536, 1560, 1610, 1612, 1638, 1656, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1794, 1820, 1840, 1860, 1872, 1890, 1920, 1932, 1953, 1984, 2015, 2016, 2070, 2080, 2093, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2304, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2520, 2560, 2576, 2604, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3024, 3072, 3105, 3120, 3220, 3224, 3255, 3276, 3312, 3328, 3348, 3360, 3456, 3472, 3510, 3565, 3584, 3588, 3627, 3640, 3680, 3720, 3744, 3780, 3840, 3864, 3906, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4480, 4485, 4608, 4680, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 4992, 5040, 5120, 5152, 5208, 5376, 5382, 5460, 5520, 5580, 5616, 5642, 5704, 5760, 5796, 5824, 5859, 5888, 5952, 5980, 6045, 6048, 6210, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6624, 6656, 6696, 6720, 6912, 6944, 7020, 7130, 7168, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7560, 7680, 7728, 7812, 7936, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8463, 8556, 8640, 8680, 8694, 8736, 8832, 8928, 8960, 8970, 9216, 9269, 9360, 9568, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 9984, 10080, 10304, 10416, 10465, 10695, 10752, 10764, 10881, 10920, 11040, 11160, 11232, 11284, 11408, 11520, 11592, 11648, 11718, 11776, 11904, 11960, 12090, 12096, 12285, 12420, 12480, 12558, 12834, 12880, 12896, 13020, 13104, 13248, 13312, 13392, 13440, 13455, 13824, 13888, 14040, 14105, 14260, 14352, 14490, 14508, 14560, 14720, 14880, 14973, 14976, 15120, 15360, 15456, 15624, 15872, 16120, 16128, 16146, 16380, 16560, 16640, 16740, 16744, 16926, 17112, 17280, 17360, 17388, 17472, 17664, 17856, 17920, 17940, 18135, 18538, 18720, 18837, 19136, 19251, 19320, 19344, 19530, 19656, 19840, 19872, 19964, 19968, 20160, 20608, 20832, 20930, 21390, 21504, 21528, 21735, 21762, 21840, 22080, 22320, 22464, 22568, 22816, 23040, 23184, 23296, 23436, 23552, 23808, 23920, 24180, 24192, 24570, 24840, 24955, 24960, 25116, 25389, 25668, 25760, 25792, 26040, 26208, 26496, 26784, 26880, 26910, 27648, 27776, 27807, 28080, 28210, 28520, 28704, 28980, 29016, 29120, 29295, 29440, 29760, 29946, 29952, 30240, 30912, 31248, 31395, 31744, 32085, 32240, 32256, 32292, 32760, 33120, 33280, 33480, 33488, 33852, 34224, 34560, 34720, 34776, 34944, 35328, 35712, 35840, 35880, 36270, 37076, 37440, 37674, 38272, 38502, 38640, 38688, 39060, 39312, 39680, 39744, 39928, 39936, 40320, 40365, 41216, 41664, 41860, 42315, 42780, 43056, 43470, 43524, 43680, 44160, 44640, 44919, 44928, 45136, 45632, 46080, 46345, 46368, 46592, 46872, 47616, 47840, 48360, 48384, 49140, 49680, 49910, 49920, 50232, 50778, 51336, 51520, 51584, 52080, 52416, 52992, 53568, 53760, 53820, 54405, 55552, 55614, 56160, 56420, 56511, 57040, 57408, 57960, 58032, 58240, 58590, 58880, 59520, 59892, 59904, 60480, 61824, 62496, 62790, 64170, 64480, 64512, 64584, 64883, 65520, 66240, 66560, 66960, 66976, 67704, 68448, 69120, 69440, 69552, 69888, 70656, 71424, 71760, 72540, 74152, 74865, 74880, 75348, 76167, 76544, 77004, 77280, 77376, 78120, 78624, 79360, 79488, 79856, 80640, 80730, 82432, 83328, 83421, 83720, 84630, 85560, 86112, 86940, 87048, 87360, 88320, 89280, 89838, 89856, 90272, 91264, 92690, 92736, 93184, 93744, 94185, 95232, 95680, 96255, 96720, 96768, 98280, 99360, 99820, 99840, 100464, 101556, 102672, 103040, 103168, 104160, 104832, 105984, 107136, 107520, 107640, 108810, 111104, 111228, 112320, 112840, 113022, 114080, 114816, 115920, 116064, 116480, 117180, 117760, 119040, 119784, 119808, 120960, 123648, 124992, 125580, 126945, 128340, 128960, 129168, 129766, 131040, 132480, 133920, 133952, 134757, 135408, 136896, 138240, 138880, 139035, 139104, 139776, 142848, 143520, 145080, 148304, 149730, 149760, 150696, 152334, 153088, 154008, 154560, 154752, 156240, 157248, 158720, 158976, 159712, 161280, 161460, 164864, 166656, 166842, 167440, 169260, 171120, 172224, 173880, 174096, 174720, 176640, 178560, 179676, 179712, 180544, 182528, 185380, 185472, 187488, 188370, 191360, 192510, 193440, 193536, 194649, 196560, 198720, 199640, 199680, 200928, 203112, 205344, 206080, 206336, 208320, 209664, 211968, 214272, 215280, 217620, 222208, 222456, 224595, 224640, 225680, 226044, 228160, 229632, 231840, 232128, 232960, 234360, 238080, 239568, 241920, 247296, 249984, 250263, 251160, 253890, 256680, 257920, 258336, 259532, 262080, 264960, 267840, 267904, 269514, 270816, 273792, 277760, 278070, 278208, 279552, 282555, 285696, 287040, 290160, 296608, 299460, 299520, 301392, 304668, 306176, 308016, 309120, 309504, 312480, 314496, 317952, 319424, 322560, 322920, 324415, 333312, 333684, 334880, 338520, 342240, 344448, 347760, 348192, 349440, 353280, 357120, 359352, 359424, 361088, 365056, 370760, 370944, 374976, 376740, 380835, 382720, 385020, 386880, 389298, 393120, 397440, 399280, 401856, 406224, 410688, 412160, 412672, 416640, 417105, 419328, 428544, 430560, 435240, 444912, 449190, 449280, 451360, 452088, 456320, 459264, 463680, 464256, 465920, 468720, 476160, 479136, 483840, 494592, 499968, 500526, 502320, 507780, 513360, 515840, 516672, 519064, 524160, 529920, 535680, 535808, 539028, 541632, 547584, 555520, 556140, 556416, 565110, 574080, 580320, 583947, 593216, 598920, 599040, 602784, 609336, 616032, 618240, 619008, 624960, 628992, 635904, 638848, 645840, 648830, 666624, 667368, 669760, 673785, 677040, 684480, 688896, 695520, 696384, 698880, 714240, 718704, 722176, 730112, 741520, 741888, 749952, 753480, 761670, 765440, 770040, 773760, 778596, 786240, 794880, 798560, 803712, 812448, 821376, 824320, 833280, 834210, 838656, 857088, 861120, 870480, 889824, 898380, 898560, 902720, 904176, 912640, 918528, 927360, 928512, 937440, 958272, 967680, 973245, 999936, 1001052, 1004640, 1015560, 1026720, 1031680, 1033344, 1038128, 1048320, 1059840, 1071360, 1071616, 1078056, 1083264, 1095168, 1111040, 1112280, 1112832, 1130220, 1148160, 1160640, 1167894, 1186432, 1197840, 1205568, 1218672, 1232064, 1236480, 1238016, 1249920, 1251315, 1257984, 1277696, 1291680, 1297660, 1334736, 1339520, 1347570, 1354080, 1368960, 1377792, 1391040, 1392768, 1397760, 1428480, 1437408, 1444352, 1483040, 1483776, 1499904, 1506960, 1523340, 1530880, 1540080, 1547520, 1557192, 1572480, 1589760, 1597120, 1607424, 1624896, 1642752, 1666560, 1668420, 1722240, 1740960, 1751841, 1779648, 1796760, 1797120, 1805440, 1808352, 1825280, 1854720, 1857024, 1874880, 1916544, 1946490, 1999872, 2002104, 2009280, 2031120, 2053440, 2063360, 2066688, 2076256, 2096640, 2142720, 2143232, 2156112, 2166528, 2190336, 2224560, 2225664, 2260440, 2296320, 2321280, 2335788, 2372864, 2395680, 2411136, 2437344, 2464128, 2472960, 2499840, 2502630, 2515968, 2555392, 2583360, 2595320, 2669472, 2679040, 2695140, 2708160, 2737920, 2755584, 2782080, 2785536, 2874816, 2888704, 2919735, 2966080, 2999808, 3013920, 3046680, 3080160, 3095040, 3114384, 3144960, 3179520, 3194240, 3214848, 3249792, 3285504, 3333120, 3336840, 3444480, 3481920, 3503682, 3559296, 3593520, 3610880, 3616704, 3650560, 3709440, 3714048, 3749760, 3833088, 3892980, 4004208, 4018560, 4062240, 4106880, 4133376, 4152512, 4193280, 4285440, 4312224, 4333056, 4449120, 4451328, 4520880, 4592640, 4642560, 4671576, 4745728, 4791360, 4822272, 4874688, 4928256, 4999680, 5005260, 5110784, 5166720, 5190640, 5338944, 5358080, 5390280, 5416320, 5475840, 5564160, 5571072, 5749632, 5839470, 5932160, 5999616, 6027840, 6093360, 6160320, 6190080, 6228768, 6289920, 6388480, 6429696, 6499584, 6571008, 6673680, 6888960, 6963840, 7007364, 7118592, 7187040, 7221760, 7233408, 7418880, 7499520, 7666176, 7785960, 8008416, 8037120, 8124480, 8213760, 8266752, 8305024, 8624448, 8666112, 8759205, 8898240, 9041760, 9285120, 9343152, 9491456, 9582720, 9644544, 9749376, 9856512, 9999360, 10010520, 10333440, 10381280, 10677888, 10716160, 10780560, 10832640, 10951680, 11128320, 11142144, 11499264, 11678940, 11864320, 12055680, 12186720, 12320640, 12457536, 12579840, 12776960, 12999168, 13347360, 13777920, 13927680, 14014728, 14237184, 14374080, 14443520, 14466816, 14999040, 15332352, 15571920, 16016832, 16074240, 16248960, 16427520, 16610048, 17248896, 17518410, 17796480, 18083520, 18570240, 18686304, 19165440, 19289088, 19498752, 19713024, 20021040, 20666880, 20762560, 21355776, 21561120, 21665280, 22256640, 22998528, 23357880, 23728640, 24111360, 24373440, 24641280, 24915072, 25553920, 25998336, 26694720, 27855360, 28029456, 28474368, 28748160, 28933632, 29998080, 31143840, 32033664, 32148480, 32497920, 32855040, 33220096, 34497792, 35036820, 35592960, 36167040, 37372608, 38330880, 38997504, 40042080, 41333760, 41525120, 42711552, 43122240, 43330560, 45997056, 46715760, 47457280, 48222720, 48746880, 49282560, 49830144, 53389440, 55710720, 56058912, 57496320, 57867264, 62287680, 64067328, 64995840, 66440192, 68995584, 70073640, 71185920, 72334080, 74745216, 76661760, 77995008, 80084160, 83050240, 85423104, 86244480, 93431520, 96445440, 97493760, 98565120, 99660288, 106778880, 112117824, 114992640, 124575360, 128134656, 129991680, 137991168, 140147280, 142371840, 144668160, 149490432, 160168320, 166100480, 172488960, 186863040, 194987520, 199320576, 213557760, 224235648, 229985280, 249150720, 256269312, 280294560, 289336320, 298980864, 320336640, 332200960, 344977920, 373726080, 389975040, 427115520, 448471296, 498301440, 560589120, 597961728, 640673280, 689955840, 747452160, 896942592, 996602880, 1121178240, 1281346560, 1494904320, 1793885184, 2242356480, 2989808640, 4484712960, 8969425920]

約数ペア:

[(1, 8969425920), (2, 4484712960), (3, 2989808640), (4, 2242356480), (5, 1793885184), (6, 1494904320), (7, 1281346560), (8, 1121178240), (9, 996602880), (10, 896942592), (12, 747452160), (13, 689955840), (14, 640673280), (15, 597961728), (16, 560589120), (18, 498301440), (20, 448471296), (21, 427115520), (23, 389975040), (24, 373726080), (26, 344977920), (27, 332200960), (28, 320336640), (30, 298980864), (31, 289336320), (32, 280294560), (35, 256269312), (36, 249150720), (39, 229985280), (40, 224235648), (42, 213557760), (45, 199320576), (46, 194987520), (48, 186863040), (52, 172488960), (54, 166100480), (56, 160168320), (60, 149490432), (62, 144668160), (63, 142371840), (64, 140147280), (65, 137991168), (69, 129991680), (70, 128134656), (72, 124575360), (78, 114992640), (80, 112117824), (84, 106778880), (90, 99660288), (91, 98565120), (92, 97493760), (93, 96445440), (96, 93431520), (104, 86244480), (105, 85423104), (108, 83050240), (112, 80084160), (115, 77995008), (117, 76661760), (120, 74745216), (124, 72334080), (126, 71185920), (128, 70073640), (130, 68995584), (135, 66440192), (138, 64995840), (140, 64067328), (144, 62287680), (155, 57867264), (156, 57496320), (160, 56058912), (161, 55710720), (168, 53389440), (180, 49830144), (182, 49282560), (184, 48746880), (186, 48222720), (189, 47457280), (192, 46715760), (195, 45997056), (207, 43330560), (208, 43122240), (210, 42711552), (216, 41525120), (217, 41333760), (224, 40042080), (230, 38997504), (234, 38330880), (240, 37372608), (248, 36167040), (252, 35592960), (256, 35036820), (260, 34497792), (270, 33220096), (273, 32855040), (276, 32497920), (279, 32148480), (280, 32033664), (288, 31143840), (299, 29998080), (310, 28933632), (312, 28748160), (315, 28474368), (320, 28029456), (322, 27855360), (336, 26694720), (345, 25998336), (351, 25553920), (360, 24915072), (364, 24641280), (368, 24373440), (372, 24111360), (378, 23728640), (384, 23357880), (390, 22998528), (403, 22256640), (414, 21665280), (416, 21561120), (420, 21355776), (432, 20762560), (434, 20666880), (448, 20021040), (455, 19713024), (460, 19498752), (465, 19289088), (468, 19165440), (480, 18686304), (483, 18570240), (496, 18083520), (504, 17796480), (512, 17518410), (520, 17248896), (540, 16610048), (546, 16427520), (552, 16248960), (558, 16074240), (560, 16016832), (576, 15571920), (585, 15332352), (598, 14999040), (620, 14466816), (621, 14443520), (624, 14374080), (630, 14237184), (640, 14014728), (644, 13927680), (651, 13777920), (672, 13347360), (690, 12999168), (702, 12776960), (713, 12579840), (720, 12457536), (728, 12320640), (736, 12186720), (744, 12055680), (756, 11864320), (768, 11678940), (780, 11499264), (805, 11142144), (806, 11128320), (819, 10951680), (828, 10832640), (832, 10780560), (837, 10716160), (840, 10677888), (864, 10381280), (868, 10333440), (896, 10010520), (897, 9999360), (910, 9856512), (920, 9749376), (930, 9644544), (936, 9582720), (945, 9491456), (960, 9343152), (966, 9285120), (992, 9041760), (1008, 8898240), (1024, 8759205), (1035, 8666112), (1040, 8624448), (1080, 8305024), (1085, 8266752), (1092, 8213760), (1104, 8124480), (1116, 8037120), (1120, 8008416), (1152, 7785960), (1170, 7666176), (1196, 7499520), (1209, 7418880), (1240, 7233408), (1242, 7221760), (1248, 7187040), (1260, 7118592), (1280, 7007364), (1288, 6963840), (1302, 6888960), (1344, 6673680), (1365, 6571008), (1380, 6499584), (1395, 6429696), (1404, 6388480), (1426, 6289920), (1440, 6228768), (1449, 6190080), (1456, 6160320), (1472, 6093360), (1488, 6027840), (1495, 5999616), (1512, 5932160), (1536, 5839470), (1560, 5749632), (1610, 5571072), (1612, 5564160), (1638, 5475840), (1656, 5416320), (1664, 5390280), (1674, 5358080), (1680, 5338944), (1728, 5190640), (1736, 5166720), (1755, 5110784), (1792, 5005260), (1794, 4999680), (1820, 4928256), (1840, 4874688), (1860, 4822272), (1872, 4791360), (1890, 4745728), (1920, 4671576), (1932, 4642560), (1953, 4592640), (1984, 4520880), (2015, 4451328), (2016, 4449120), (2070, 4333056), (2080, 4312224), (2093, 4285440), (2139, 4193280), (2160, 4152512), (2170, 4133376), (2184, 4106880), (2208, 4062240), (2232, 4018560), (2240, 4004208), (2304, 3892980), (2340, 3833088), (2392, 3749760), (2415, 3714048), (2418, 3709440), (2457, 3650560), (2480, 3616704), (2484, 3610880), (2496, 3593520), (2520, 3559296), (2560, 3503682), (2576, 3481920), (2604, 3444480), (2688, 3336840), (2691, 3333120), (2730, 3285504), (2760, 3249792), (2790, 3214848), (2808, 3194240), (2821, 3179520), (2852, 3144960), (2880, 3114384), (2898, 3095040), (2912, 3080160), (2944, 3046680), (2976, 3013920), (2990, 2999808), (3024, 2966080), (3072, 2919735), (3105, 2888704), (3120, 2874816), (3220, 2785536), (3224, 2782080), (3255, 2755584), (3276, 2737920), (3312, 2708160), (3328, 2695140), (3348, 2679040), (3360, 2669472), (3456, 2595320), (3472, 2583360), (3510, 2555392), (3565, 2515968), (3584, 2502630), (3588, 2499840), (3627, 2472960), (3640, 2464128), (3680, 2437344), (3720, 2411136), (3744, 2395680), (3780, 2372864), (3840, 2335788), (3864, 2321280), (3906, 2296320), (3968, 2260440), (4030, 2225664), (4032, 2224560), (4095, 2190336), (4140, 2166528), (4160, 2156112), (4185, 2143232), (4186, 2142720), (4278, 2096640), (4320, 2076256), (4340, 2066688), (4347, 2063360), (4368, 2053440), (4416, 2031120), (4464, 2009280), (4480, 2002104), (4485, 1999872), (4608, 1946490), (4680, 1916544), (4784, 1874880), (4830, 1857024), (4836, 1854720), (4914, 1825280), (4960, 1808352), (4968, 1805440), (4991, 1797120), (4992, 1796760), (5040, 1779648), (5120, 1751841), (5152, 1740960), (5208, 1722240), (5376, 1668420), (5382, 1666560), (5460, 1642752), (5520, 1624896), (5580, 1607424), (5616, 1597120), (5642, 1589760), (5704, 1572480), (5760, 1557192), (5796, 1547520), (5824, 1540080), (5859, 1530880), (5888, 1523340), (5952, 1506960), (5980, 1499904), (6045, 1483776), (6048, 1483040), (6210, 1444352), (6240, 1437408), (6279, 1428480), (6417, 1397760), (6440, 1392768), (6448, 1391040), (6510, 1377792), (6552, 1368960), (6624, 1354080), (6656, 1347570), (6696, 1339520), (6720, 1334736), (6912, 1297660), (6944, 1291680), (7020, 1277696), (7130, 1257984), (7168, 1251315), (7176, 1249920), (7245, 1238016), (7254, 1236480), (7280, 1232064), (7360, 1218672), (7440, 1205568), (7488, 1197840), (7560, 1186432), (7680, 1167894), (7728, 1160640), (7812, 1148160), (7936, 1130220), (8060, 1112832), (8064, 1112280), (8073, 1111040), (8190, 1095168), (8280, 1083264), (8320, 1078056), (8370, 1071616), (8372, 1071360), (8463, 1059840), (8556, 1048320), (8640, 1038128), (8680, 1033344), (8694, 1031680), (8736, 1026720), (8832, 1015560), (8928, 1004640), (8960, 1001052), (8970, 999936), (9216, 973245), (9269, 967680), (9360, 958272), (9568, 937440), (9660, 928512), (9672, 927360), (9765, 918528), (9828, 912640), (9920, 904176), (9936, 902720), (9982, 898560), (9984, 898380), (10080, 889824), (10304, 870480), (10416, 861120), (10465, 857088), (10695, 838656), (10752, 834210), (10764, 833280), (10881, 824320), (10920, 821376), (11040, 812448), (11160, 803712), (11232, 798560), (11284, 794880), (11408, 786240), (11520, 778596), (11592, 773760), (11648, 770040), (11718, 765440), (11776, 761670), (11904, 753480), (11960, 749952), (12090, 741888), (12096, 741520), (12285, 730112), (12420, 722176), (12480, 718704), (12558, 714240), (12834, 698880), (12880, 696384), (12896, 695520), (13020, 688896), (13104, 684480), (13248, 677040), (13312, 673785), (13392, 669760), (13440, 667368), (13455, 666624), (13824, 648830), (13888, 645840), (14040, 638848), (14105, 635904), (14260, 628992), (14352, 624960), (14490, 619008), (14508, 618240), (14560, 616032), (14720, 609336), (14880, 602784), (14973, 599040), (14976, 598920), (15120, 593216), (15360, 583947), (15456, 580320), (15624, 574080), (15872, 565110), (16120, 556416), (16128, 556140), (16146, 555520), (16380, 547584), (16560, 541632), (16640, 539028), (16740, 535808), (16744, 535680), (16926, 529920), (17112, 524160), (17280, 519064), (17360, 516672), (17388, 515840), (17472, 513360), (17664, 507780), (17856, 502320), (17920, 500526), (17940, 499968), (18135, 494592), (18538, 483840), (18720, 479136), (18837, 476160), (19136, 468720), (19251, 465920), (19320, 464256), (19344, 463680), (19530, 459264), (19656, 456320), (19840, 452088), (19872, 451360), (19964, 449280), (19968, 449190), (20160, 444912), (20608, 435240), (20832, 430560), (20930, 428544), (21390, 419328), (21504, 417105), (21528, 416640), (21735, 412672), (21762, 412160), (21840, 410688), (22080, 406224), (22320, 401856), (22464, 399280), (22568, 397440), (22816, 393120), (23040, 389298), (23184, 386880), (23296, 385020), (23436, 382720), (23552, 380835), (23808, 376740), (23920, 374976), (24180, 370944), (24192, 370760), (24570, 365056), (24840, 361088), (24955, 359424), (24960, 359352), (25116, 357120), (25389, 353280), (25668, 349440), (25760, 348192), (25792, 347760), (26040, 344448), (26208, 342240), (26496, 338520), (26784, 334880), (26880, 333684), (26910, 333312), (27648, 324415), (27776, 322920), (27807, 322560), (28080, 319424), (28210, 317952), (28520, 314496), (28704, 312480), (28980, 309504), (29016, 309120), (29120, 308016), (29295, 306176), (29440, 304668), (29760, 301392), (29946, 299520), (29952, 299460), (30240, 296608), (30912, 290160), (31248, 287040), (31395, 285696), (31744, 282555), (32085, 279552), (32240, 278208), (32256, 278070), (32292, 277760), (32760, 273792), (33120, 270816), (33280, 269514), (33480, 267904), (33488, 267840), (33852, 264960), (34224, 262080), (34560, 259532), (34720, 258336), (34776, 257920), (34944, 256680), (35328, 253890), (35712, 251160), (35840, 250263), (35880, 249984), (36270, 247296), (37076, 241920), (37440, 239568), (37674, 238080), (38272, 234360), (38502, 232960), (38640, 232128), (38688, 231840), (39060, 229632), (39312, 228160), (39680, 226044), (39744, 225680), (39928, 224640), (39936, 224595), (40320, 222456), (40365, 222208), (41216, 217620), (41664, 215280), (41860, 214272), (42315, 211968), (42780, 209664), (43056, 208320), (43470, 206336), (43524, 206080), (43680, 205344), (44160, 203112), (44640, 200928), (44919, 199680), (44928, 199640), (45136, 198720), (45632, 196560), (46080, 194649), (46345, 193536), (46368, 193440), (46592, 192510), (46872, 191360), (47616, 188370), (47840, 187488), (48360, 185472), (48384, 185380), (49140, 182528), (49680, 180544), (49910, 179712), (49920, 179676), (50232, 178560), (50778, 176640), (51336, 174720), (51520, 174096), (51584, 173880), (52080, 172224), (52416, 171120), (52992, 169260), (53568, 167440), (53760, 166842), (53820, 166656), (54405, 164864), (55552, 161460), (55614, 161280), (56160, 159712), (56420, 158976), (56511, 158720), (57040, 157248), (57408, 156240), (57960, 154752), (58032, 154560), (58240, 154008), (58590, 153088), (58880, 152334), (59520, 150696), (59892, 149760), (59904, 149730), (60480, 148304), (61824, 145080), (62496, 143520), (62790, 142848), (64170, 139776), (64480, 139104), (64512, 139035), (64584, 138880), (64883, 138240), (65520, 136896), (66240, 135408), (66560, 134757), (66960, 133952), (66976, 133920), (67704, 132480), (68448, 131040), (69120, 129766), (69440, 129168), (69552, 128960), (69888, 128340), (70656, 126945), (71424, 125580), (71760, 124992), (72540, 123648), (74152, 120960), (74865, 119808), (74880, 119784), (75348, 119040), (76167, 117760), (76544, 117180), (77004, 116480), (77280, 116064), (77376, 115920), (78120, 114816), (78624, 114080), (79360, 113022), (79488, 112840), (79856, 112320), (80640, 111228), (80730, 111104), (82432, 108810), (83328, 107640), (83421, 107520), (83720, 107136), (84630, 105984), (85560, 104832), (86112, 104160), (86940, 103168), (87048, 103040), (87360, 102672), (88320, 101556), (89280, 100464), (89838, 99840), (89856, 99820), (90272, 99360), (91264, 98280), (92690, 96768), (92736, 96720), (93184, 96255), (93744, 95680), (94185, 95232)]