71868859920

素因数分解:

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

素因数の和:197

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 30, 31, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 60, 62, 65, 66, 69, 72, 78, 80, 88, 89, 90, 92, 93, 99, 104, 110, 115, 117, 120, 121, 124, 130, 132, 138, 143, 144, 155, 156, 165, 176, 178, 180, 184, 186, 195, 198, 207, 208, 220, 230, 234, 240, 242, 248, 253, 260, 264, 267, 276, 279, 286, 299, 310, 312, 330, 341, 345, 356, 360, 363, 368, 372, 390, 396, 403, 414, 429, 440, 445, 460, 465, 468, 484, 495, 496, 506, 520, 528, 534, 552, 558, 572, 585, 598, 605, 620, 624, 660, 682, 690, 712, 713, 715, 720, 726, 744, 759, 780, 792, 801, 806, 828, 858, 880, 890, 897, 920, 930, 936, 968, 979, 990, 1012, 1023, 1035, 1040, 1068, 1089, 1104, 1116, 1144, 1157, 1170, 1196, 1209, 1210, 1240, 1265, 1287, 1320, 1335, 1364, 1380, 1395, 1424, 1426, 1430, 1452, 1488, 1495, 1518, 1560, 1573, 1584, 1602, 1612, 1656, 1705, 1716, 1780, 1794, 1815, 1840, 1860, 1872, 1936, 1958, 1980, 2015, 2024, 2046, 2047, 2070, 2136, 2139, 2145, 2178, 2232, 2277, 2288, 2314, 2340, 2392, 2418, 2420, 2480, 2530, 2574, 2640, 2670, 2691, 2728, 2759, 2760, 2783, 2790, 2852, 2860, 2904, 2937, 2990, 3036, 3069, 3120, 3146, 3204, 3224, 3289, 3312, 3410, 3432, 3471, 3560, 3565, 3588, 3627, 3630, 3720, 3751, 3795, 3916, 3960, 4005, 4030, 4048, 4092, 4094, 4140, 4272, 4278, 4290, 4356, 4433, 4464, 4485, 4554, 4628, 4680, 4719, 4784, 4836, 4840, 4895, 5060, 5115, 5148, 5340, 5382, 5445, 5456, 5518, 5520, 5566, 5580, 5704, 5720, 5785, 5808, 5874, 5980, 6045, 6072, 6138, 6141, 6292, 6408, 6417, 6435, 6448, 6578, 6820, 6864, 6942, 7120, 7130, 7176, 7254, 7260, 7440, 7502, 7590, 7832, 7843, 7865, 7920, 8010, 8060, 8184, 8188, 8277, 8280, 8349, 8556, 8580, 8712, 8811, 8866, 8970, 9108, 9256, 9269, 9360, 9438, 9672, 9680, 9790, 9867, 10120, 10230, 10235, 10296, 10413, 10680, 10695, 10764, 10769, 10890, 11036, 11132, 11160, 11253, 11385, 11408, 11440, 11570, 11748, 11960, 12090, 12144, 12276, 12282, 12584, 12727, 12816, 12834, 12870, 13156, 13299, 13455, 13640, 13795, 13884, 13915, 14157, 14260, 14352, 14508, 14520, 14685, 15004, 15180, 15345, 15664, 15686, 15730, 16020, 16120, 16368, 16376, 16445, 16554, 16560, 16698, 17112, 17160, 17355, 17424, 17622, 17732, 17940, 18135, 18216, 18423, 18512, 18538, 18755, 18876, 19344, 19580, 19734, 20240, 20460, 20470, 20592, 20826, 21360, 21390, 21528, 21538, 21780, 22072, 22165, 22264, 22320, 22506, 22517, 22770, 23140, 23496, 23529, 23595, 23920, 24180, 24552, 24564, 24831, 25047, 25168, 25454, 25668, 25740, 26312, 26598, 26611, 26910, 27280, 27590, 27768, 27807, 27830, 28314, 28520, 29016, 29040, 29370, 29601, 30008, 30349, 30360, 30690, 30705, 31372, 31460, 32040, 32085, 32240, 32307, 32752, 32890, 33108, 33396, 33759, 34224, 34320, 34710, 35244, 35464, 35867, 35880, 36179, 36270, 36432, 36846, 37076, 37510, 37752, 38181, 39160, 39215, 39468, 39897, 40920, 40940, 41385, 41652, 41745, 42780, 43056, 43076, 43560, 44055, 44144, 44330, 44528, 45012, 45034, 45540, 46280, 46345, 46992, 47058, 47190, 48360, 48763, 49104, 49128, 49335, 49662, 50094, 50908, 51336, 51480, 52065, 52624, 53196, 53222, 53820, 53845, 55180, 55536, 55614, 55660, 56265, 56628, 57040, 58032, 58740, 59202, 60016, 60698, 60720, 61380, 61410, 62744, 62920, 63457, 63635, 64080, 64170, 64614, 65780, 66216, 66495, 66792, 67518, 67551, 69420, 70488, 70587, 70785, 70928, 71734, 71760, 72358, 72540, 73692, 74152, 75020, 75504, 76362, 78320, 78430, 78936, 79794, 79833, 81840, 81880, 82770, 83304, 83421, 83490, 85560, 86152, 86273, 87120, 88110, 88660, 90024, 90068, 91047, 91080, 92115, 92560, 92690, 94116, 94380, 96720, 96921, 97526, 98256, 98670, 99324, 100188, 101816, 101959, 102672, 102960, 104130, 106392, 106444, 107601, 107640, 107690, 108537, 110360, 111228, 111320, 112530, 112585, 113256, 114543, 117480, 117645, 118404, 121396, 122760, 122820, 124155, 125235, 125488, 125840, 126914, 127270, 128340, 129228, 131560, 132432, 132990, 133055, 133584, 135036, 135102, 138840, 139035, 139997, 140976, 141174, 141570, 143468, 144716, 145080, 146289, 147384, 148005, 148304, 150040, 151745, 152724, 156860, 157872, 159588, 159666, 161535, 163760, 165540, 166608, 166842, 166980, 168795, 171120, 172304, 172546, 176220, 177320, 179335, 180048, 180136, 180895, 182094, 182160, 184230, 185380, 188232, 188760, 190371, 190905, 193842, 195052, 197340, 198648, 199485, 200376, 202653, 203632, 203918, 208260, 212784, 212888, 215202, 215280, 215380, 217074, 220720, 222456, 222640, 225060, 225170, 226512, 229086, 234960, 235290, 236808, 239499, 242792, 243815, 245520, 245640, 247687, 248310, 250470, 253828, 254540, 256680, 258456, 258819, 263120, 265980, 266110, 270072, 270204, 273141, 277680, 278070, 279994, 282348, 283140, 286936, 289432, 290160, 292578, 292721, 294768, 296010, 300080, 303490, 305448, 305877, 313720, 317285, 319176, 319332, 322803, 323070, 325611, 331080, 333684, 333839, 333960, 337590, 337755, 345092, 352440, 352935, 354640, 358670, 360272, 361790, 364188, 368460, 370760, 376464, 377520, 380742, 381810, 387684, 390104, 394537, 394680, 397296, 398970, 399165, 400752, 405306, 407836, 416520, 417105, 419991, 425776, 430404, 430760, 431365, 434148, 438867, 444912, 450120, 450340, 455235, 458172, 470580, 473616, 478998, 484605, 485584, 487630, 491280, 495374, 496620, 500940, 507656, 509080, 509795, 513360, 516912, 517638, 531960, 532220, 538005, 540144, 540408, 542685, 546282, 556140, 559988, 564696, 566280, 571113, 572715, 573872, 578864, 585156, 585442, 592020, 606980, 610896, 611754, 627440, 634570, 638352, 638664, 645606, 646140, 651222, 662160, 667368, 667678, 667920, 675180, 675510, 690184, 698027, 699985, 704880, 705870, 717340, 723580, 728376, 731445, 736920, 741520, 743061, 761484, 763620, 775368, 776457, 780208, 789074, 789360, 797940, 798330, 810612, 815672, 824941, 833040, 834210, 839982, 860808, 861520, 862730, 868296, 877734, 878163, 900240, 900680, 910470, 916344, 917631, 941160, 951855, 957996, 969210, 975260, 990748, 993240, 1001517, 1001880, 1013265, 1015312, 1018160, 1019590, 1035276, 1063920, 1064440, 1076010, 1080816, 1085370, 1092564, 1112280, 1119976, 1121549, 1129392, 1132560, 1142226, 1145430, 1170312, 1170884, 1183611, 1184040, 1197495, 1213960, 1223508, 1238435, 1259973, 1269140, 1277328, 1291212, 1292280, 1294095, 1302444, 1334736, 1335356, 1350360, 1351020, 1365705, 1380368, 1396054, 1399970, 1411740, 1434680, 1447160, 1456752, 1462890, 1463605, 1473840, 1486122, 1522968, 1527240, 1529385, 1550736, 1552914, 1578148, 1595880, 1596660, 1614015, 1621224, 1628055, 1631344, 1649882, 1668420, 1669195, 1679964, 1721616, 1725460, 1736592, 1755468, 1756326, 1801360, 1820940, 1832688, 1835262, 1882320, 1903710, 1915992, 1938420, 1950520, 1972685, 1981496, 1986480, 2003034, 2003760, 2026530, 2039180, 2070552, 2094081, 2099955, 2128880, 2152020, 2170740, 2185128, 2194335, 2224560, 2229183, 2239952, 2243098, 2284452, 2290860, 2340624, 2341768, 2367222, 2368080, 2394990, 2427920, 2447016, 2474823, 2476870, 2519946, 2538280, 2582424, 2584560, 2588190, 2604888, 2634489, 2670712, 2700720, 2702040, 2731410, 2792108, 2799940, 2823480, 2855565, 2869360, 2894320, 2925780, 2927210, 2972244, 3004551, 3045936, 3054480, 3058770, 3105828, 3156296, 3191760, 3193320, 3219931, 3228030, 3242448, 3256110, 3299764, 3336840, 3338390, 3359928, 3364647, 3450920, 3490135, 3510936, 3512652, 3550833, 3641880, 3670524, 3715305, 3807420, 3831984, 3876840, 3882285, 3901040, 3945370, 3962992, 4006068, 4053060, 4078360, 4124705, 4141104, 4188162, 4199910, 4304040, 4339907, 4341480, 4370256, 4388670, 4390815, 4458366, 4486196, 4568904, 4581720, 4588155, 4683536, 4734444, 4789980, 4894032, 4949646, 4953740, 5007585, 5039892, 5076560, 5164848, 5176380, 5209776, 5268978, 5341424, 5404080, 5462820, 5584216, 5599880, 5607745, 5646960, 5711130, 5851560, 5854420, 5918055, 5944488, 6009102, 6117540, 6211656, 6282243, 6299865, 6312592, 6386640, 6439862, 6456060, 6512220, 6599528, 6673680, 6676780, 6719856, 6729294, 6901840, 6980270, 7021872, 7025304, 7101666, 7283760, 7341048, 7424469, 7430610, 7614840, 7678297, 7753680, 7764570, 7890740, 8012136, 8106120, 8156720, 8249410, 8376324, 8399820, 8608080, 8679814, 8682960, 8777340, 8781630, 8916732, 8972392, 9074351, 9137808, 9163440, 9176310, 9468888, 9579960, 9659793, 9899292, 9907480, 10015170, 10079784, 10093941, 10352760, 10470405, 10537956, 10925640, 11145915, 11168432, 11199760, 11215490, 11422260, 11703120, 11708840, 11836110, 11888976, 12018204, 12235080, 12374115, 12423312, 12564486, 12599730, 12879724, 12912120, 13019721, 13024440, 13172445, 13199056, 13353560, 13458588, 13960540, 14050608, 14203332, 14682096, 14848938, 14861220, 15022755, 15229680, 15356594, 15529140, 15781480, 16024272, 16099655, 16212240, 16498820, 16752648, 16799640, 16823235, 17359628, 17554680, 17563260, 17754165, 17833464, 17944784, 18148702, 18352620, 18937776, 19159920, 19319586, 19798584, 19814960, 20030340, 20159568, 20187882, 20705520, 20940810, 21075912, 21699535, 21851280, 22291830, 22430980, 22844520, 23034891, 23417680, 23672220, 24036408, 24470160, 24748230, 25128972, 25199460, 25759448, 25824240, 26039442, 26048880, 26344890, 26707120, 26917176, 27223053, 27921080, 28406664, 28979379, 29697876, 29722440, 30045510, 30713188, 31058280, 31411215, 31562960, 32199310, 32997640, 33505296, 33599280, 33646470, 34719256, 35109360, 35126520, 35508330, 35666928, 36297404, 36705240, 37122345, 38391485, 38639172, 39059163, 39597168, 40060680, 40375764, 41881620, 42151824, 43399070, 44583660, 44861960, 45371755, 45689040, 46069782, 47344440, 48072816, 48298965, 49496460, 50257944, 50398920, 50469705, 51518896, 52078884, 52689780, 53834352, 54446106, 55842160, 56813328, 57958758, 59395752, 59444880, 60091020, 61426376, 62116560, 62822430, 64398620, 65098605, 65995280, 67292940, 69104673, 69438512, 70253040, 71016660, 72594808, 73410480, 74244690, 76782970, 77278344, 78118326, 80121360, 80751528, 81669159, 83763240, 86798140, 89167320, 89723920, 90743510, 92139564, 94688880, 96597930, 98992920, 99817861, 100515888, 100797840, 100939410, 104157768, 105379560, 108892212, 115174455, 115917516, 118791504, 120182040, 122852752, 125644860, 128797240, 130197210, 134585880, 136115265, 138209346, 142033320, 144896895, 145189616, 148489380, 153565940, 154556688, 156236652, 161503056, 163338318, 167526480, 173596280, 178334640, 181487020, 184279128, 193195860, 195295815, 197985840, 199635722, 201878820, 208315536, 210759120, 217784424, 230348910, 231835032, 240364080, 251289720, 257594480, 260394420, 269171760, 272230530, 276418692, 284066640, 289793790, 296978760, 299453583, 307131880, 312473304, 326676636, 345523365, 347192560, 362974040, 368558256, 386391720, 390591630, 399271444, 403757640, 408345795, 435568848, 460697820, 463670064, 499089305, 502579440, 520788840, 544461060, 552837384, 579587580, 593957520, 598907166, 614263760, 624946608, 653353272, 691046730, 725948080, 772783440, 781183260, 798542888, 807515280, 816691590, 898360749, 921395640, 998178610, 1041577680, 1088922120, 1105674768, 1159175160, 1197814332, 1306706544, 1382093460, 1497267915, 1562366520, 1597085776, 1633383180, 1796721498, 1842791280, 1996357220, 2177844240, 2318350320, 2395628664, 2764186920, 2994535830, 3124733040, 3266766360, 3593442996, 3992714440, 4491803745, 4791257328, 5528373840, 5989071660, 6533532720, 7186885992, 7985428880, 8983607490, 11978143320, 14373771984, 17967214980, 23956286640, 35934429960, 71868859920]

約数ペア:

[(1, 71868859920), (2, 35934429960), (3, 23956286640), (4, 17967214980), (5, 14373771984), (6, 11978143320), (8, 8983607490), (9, 7985428880), (10, 7186885992), (11, 6533532720), (12, 5989071660), (13, 5528373840), (15, 4791257328), (16, 4491803745), (18, 3992714440), (20, 3593442996), (22, 3266766360), (23, 3124733040), (24, 2994535830), (26, 2764186920), (30, 2395628664), (31, 2318350320), (33, 2177844240), (36, 1996357220), (39, 1842791280), (40, 1796721498), (44, 1633383180), (45, 1597085776), (46, 1562366520), (48, 1497267915), (52, 1382093460), (55, 1306706544), (60, 1197814332), (62, 1159175160), (65, 1105674768), (66, 1088922120), (69, 1041577680), (72, 998178610), (78, 921395640), (80, 898360749), (88, 816691590), (89, 807515280), (90, 798542888), (92, 781183260), (93, 772783440), (99, 725948080), (104, 691046730), (110, 653353272), (115, 624946608), (117, 614263760), (120, 598907166), (121, 593957520), (124, 579587580), (130, 552837384), (132, 544461060), (138, 520788840), (143, 502579440), (144, 499089305), (155, 463670064), (156, 460697820), (165, 435568848), (176, 408345795), (178, 403757640), (180, 399271444), (184, 390591630), (186, 386391720), (195, 368558256), (198, 362974040), (207, 347192560), (208, 345523365), (220, 326676636), (230, 312473304), (234, 307131880), (240, 299453583), (242, 296978760), (248, 289793790), (253, 284066640), (260, 276418692), (264, 272230530), (267, 269171760), (276, 260394420), (279, 257594480), (286, 251289720), (299, 240364080), (310, 231835032), (312, 230348910), (330, 217784424), (341, 210759120), (345, 208315536), (356, 201878820), (360, 199635722), (363, 197985840), (368, 195295815), (372, 193195860), (390, 184279128), (396, 181487020), (403, 178334640), (414, 173596280), (429, 167526480), (440, 163338318), (445, 161503056), (460, 156236652), (465, 154556688), (468, 153565940), (484, 148489380), (495, 145189616), (496, 144896895), (506, 142033320), (520, 138209346), (528, 136115265), (534, 134585880), (552, 130197210), (558, 128797240), (572, 125644860), (585, 122852752), (598, 120182040), (605, 118791504), (620, 115917516), (624, 115174455), (660, 108892212), (682, 105379560), (690, 104157768), (712, 100939410), (713, 100797840), (715, 100515888), (720, 99817861), (726, 98992920), (744, 96597930), (759, 94688880), (780, 92139564), (792, 90743510), (801, 89723920), (806, 89167320), (828, 86798140), (858, 83763240), (880, 81669159), (890, 80751528), (897, 80121360), (920, 78118326), (930, 77278344), (936, 76782970), (968, 74244690), (979, 73410480), (990, 72594808), (1012, 71016660), (1023, 70253040), (1035, 69438512), (1040, 69104673), (1068, 67292940), (1089, 65995280), (1104, 65098605), (1116, 64398620), (1144, 62822430), (1157, 62116560), (1170, 61426376), (1196, 60091020), (1209, 59444880), (1210, 59395752), (1240, 57958758), (1265, 56813328), (1287, 55842160), (1320, 54446106), (1335, 53834352), (1364, 52689780), (1380, 52078884), (1395, 51518896), (1424, 50469705), (1426, 50398920), (1430, 50257944), (1452, 49496460), (1488, 48298965), (1495, 48072816), (1518, 47344440), (1560, 46069782), (1573, 45689040), (1584, 45371755), (1602, 44861960), (1612, 44583660), (1656, 43399070), (1705, 42151824), (1716, 41881620), (1780, 40375764), (1794, 40060680), (1815, 39597168), (1840, 39059163), (1860, 38639172), (1872, 38391485), (1936, 37122345), (1958, 36705240), (1980, 36297404), (2015, 35666928), (2024, 35508330), (2046, 35126520), (2047, 35109360), (2070, 34719256), (2136, 33646470), (2139, 33599280), (2145, 33505296), (2178, 32997640), (2232, 32199310), (2277, 31562960), (2288, 31411215), (2314, 31058280), (2340, 30713188), (2392, 30045510), (2418, 29722440), (2420, 29697876), (2480, 28979379), (2530, 28406664), (2574, 27921080), (2640, 27223053), (2670, 26917176), (2691, 26707120), (2728, 26344890), (2759, 26048880), (2760, 26039442), (2783, 25824240), (2790, 25759448), (2852, 25199460), (2860, 25128972), (2904, 24748230), (2937, 24470160), (2990, 24036408), (3036, 23672220), (3069, 23417680), (3120, 23034891), (3146, 22844520), (3204, 22430980), (3224, 22291830), (3289, 21851280), (3312, 21699535), (3410, 21075912), (3432, 20940810), (3471, 20705520), (3560, 20187882), (3565, 20159568), (3588, 20030340), (3627, 19814960), (3630, 19798584), (3720, 19319586), (3751, 19159920), (3795, 18937776), (3916, 18352620), (3960, 18148702), (4005, 17944784), (4030, 17833464), (4048, 17754165), (4092, 17563260), (4094, 17554680), (4140, 17359628), (4272, 16823235), (4278, 16799640), (4290, 16752648), (4356, 16498820), (4433, 16212240), (4464, 16099655), (4485, 16024272), (4554, 15781480), (4628, 15529140), (4680, 15356594), (4719, 15229680), (4784, 15022755), (4836, 14861220), (4840, 14848938), (4895, 14682096), (5060, 14203332), (5115, 14050608), (5148, 13960540), (5340, 13458588), (5382, 13353560), (5445, 13199056), (5456, 13172445), (5518, 13024440), (5520, 13019721), (5566, 12912120), (5580, 12879724), (5704, 12599730), (5720, 12564486), (5785, 12423312), (5808, 12374115), (5874, 12235080), (5980, 12018204), (6045, 11888976), (6072, 11836110), (6138, 11708840), (6141, 11703120), (6292, 11422260), (6408, 11215490), (6417, 11199760), (6435, 11168432), (6448, 11145915), (6578, 10925640), (6820, 10537956), (6864, 10470405), (6942, 10352760), (7120, 10093941), (7130, 10079784), (7176, 10015170), (7254, 9907480), (7260, 9899292), (7440, 9659793), (7502, 9579960), (7590, 9468888), (7832, 9176310), (7843, 9163440), (7865, 9137808), (7920, 9074351), (8010, 8972392), (8060, 8916732), (8184, 8781630), (8188, 8777340), (8277, 8682960), (8280, 8679814), (8349, 8608080), (8556, 8399820), (8580, 8376324), (8712, 8249410), (8811, 8156720), (8866, 8106120), (8970, 8012136), (9108, 7890740), (9256, 7764570), (9269, 7753680), (9360, 7678297), (9438, 7614840), (9672, 7430610), (9680, 7424469), (9790, 7341048), (9867, 7283760), (10120, 7101666), (10230, 7025304), (10235, 7021872), (10296, 6980270), (10413, 6901840), (10680, 6729294), (10695, 6719856), (10764, 6676780), (10769, 6673680), (10890, 6599528), (11036, 6512220), (11132, 6456060), (11160, 6439862), (11253, 6386640), (11385, 6312592), (11408, 6299865), (11440, 6282243), (11570, 6211656), (11748, 6117540), (11960, 6009102), (12090, 5944488), (12144, 5918055), (12276, 5854420), (12282, 5851560), (12584, 5711130), (12727, 5646960), (12816, 5607745), (12834, 5599880), (12870, 5584216), (13156, 5462820), (13299, 5404080), (13455, 5341424), (13640, 5268978), (13795, 5209776), (13884, 5176380), (13915, 5164848), (14157, 5076560), (14260, 5039892), (14352, 5007585), (14508, 4953740), (14520, 4949646), (14685, 4894032), (15004, 4789980), (15180, 4734444), (15345, 4683536), (15664, 4588155), (15686, 4581720), (15730, 4568904), (16020, 4486196), (16120, 4458366), (16368, 4390815), (16376, 4388670), (16445, 4370256), (16554, 4341480), (16560, 4339907), (16698, 4304040), (17112, 4199910), (17160, 4188162), (17355, 4141104), (17424, 4124705), (17622, 4078360), (17732, 4053060), (17940, 4006068), (18135, 3962992), (18216, 3945370), (18423, 3901040), (18512, 3882285), (18538, 3876840), (18755, 3831984), (18876, 3807420), (19344, 3715305), (19580, 3670524), (19734, 3641880), (20240, 3550833), (20460, 3512652), (20470, 3510936), (20592, 3490135), (20826, 3450920), (21360, 3364647), (21390, 3359928), (21528, 3338390), (21538, 3336840), (21780, 3299764), (22072, 3256110), (22165, 3242448), (22264, 3228030), (22320, 3219931), (22506, 3193320), (22517, 3191760), (22770, 3156296), (23140, 3105828), (23496, 3058770), (23529, 3054480), (23595, 3045936), (23920, 3004551), (24180, 2972244), (24552, 2927210), (24564, 2925780), (24831, 2894320), (25047, 2869360), (25168, 2855565), (25454, 2823480), (25668, 2799940), (25740, 2792108), (26312, 2731410), (26598, 2702040), (26611, 2700720), (26910, 2670712), (27280, 2634489), (27590, 2604888), (27768, 2588190), (27807, 2584560), (27830, 2582424), (28314, 2538280), (28520, 2519946), (29016, 2476870), (29040, 2474823), (29370, 2447016), (29601, 2427920), (30008, 2394990), (30349, 2368080), (30360, 2367222), (30690, 2341768), (30705, 2340624), (31372, 2290860), (31460, 2284452), (32040, 2243098), (32085, 2239952), (32240, 2229183), (32307, 2224560), (32752, 2194335), (32890, 2185128), (33108, 2170740), (33396, 2152020), (33759, 2128880), (34224, 2099955), (34320, 2094081), (34710, 2070552), (35244, 2039180), (35464, 2026530), (35867, 2003760), (35880, 2003034), (36179, 1986480), (36270, 1981496), (36432, 1972685), (36846, 1950520), (37076, 1938420), (37510, 1915992), (37752, 1903710), (38181, 1882320), (39160, 1835262), (39215, 1832688), (39468, 1820940), (39897, 1801360), (40920, 1756326), (40940, 1755468), (41385, 1736592), (41652, 1725460), (41745, 1721616), (42780, 1679964), (43056, 1669195), (43076, 1668420), (43560, 1649882), (44055, 1631344), (44144, 1628055), (44330, 1621224), (44528, 1614015), (45012, 1596660), (45034, 1595880), (45540, 1578148), (46280, 1552914), (46345, 1550736), (46992, 1529385), (47058, 1527240), (47190, 1522968), (48360, 1486122), (48763, 1473840), (49104, 1463605), (49128, 1462890), (49335, 1456752), (49662, 1447160), (50094, 1434680), (50908, 1411740), (51336, 1399970), (51480, 1396054), (52065, 1380368), (52624, 1365705), (53196, 1351020), (53222, 1350360), (53820, 1335356), (53845, 1334736), (55180, 1302444), (55536, 1294095), (55614, 1292280), (55660, 1291212), (56265, 1277328), (56628, 1269140), (57040, 1259973), (58032, 1238435), (58740, 1223508), (59202, 1213960), (60016, 1197495), (60698, 1184040), (60720, 1183611), (61380, 1170884), (61410, 1170312), (62744, 1145430), (62920, 1142226), (63457, 1132560), (63635, 1129392), (64080, 1121549), (64170, 1119976), (64614, 1112280), (65780, 1092564), (66216, 1085370), (66495, 1080816), (66792, 1076010), (67518, 1064440), (67551, 1063920), (69420, 1035276), (70488, 1019590), (70587, 1018160), (70785, 1015312), (70928, 1013265), (71734, 1001880), (71760, 1001517), (72358, 993240), (72540, 990748), (73692, 975260), (74152, 969210), (75020, 957996), (75504, 951855), (76362, 941160), (78320, 917631), (78430, 916344), (78936, 910470), (79794, 900680), (79833, 900240), (81840, 878163), (81880, 877734), (82770, 868296), (83304, 862730), (83421, 861520), (83490, 860808), (85560, 839982), (86152, 834210), (86273, 833040), (87120, 824941), (88110, 815672), (88660, 810612), (90024, 798330), (90068, 797940), (91047, 789360), (91080, 789074), (92115, 780208), (92560, 776457), (92690, 775368), (94116, 763620), (94380, 761484), (96720, 743061), (96921, 741520), (97526, 736920), (98256, 731445), (98670, 728376), (99324, 723580), (100188, 717340), (101816, 705870), (101959, 704880), (102672, 699985), (102960, 698027), (104130, 690184), (106392, 675510), (106444, 675180), (107601, 667920), (107640, 667678), (107690, 667368), (108537, 662160), (110360, 651222), (111228, 646140), (111320, 645606), (112530, 638664), (112585, 638352), (113256, 634570), (114543, 627440), (117480, 611754), (117645, 610896), (118404, 606980), (121396, 592020), (122760, 585442), (122820, 585156), (124155, 578864), (125235, 573872), (125488, 572715), (125840, 571113), (126914, 566280), (127270, 564696), (128340, 559988), (129228, 556140), (131560, 546282), (132432, 542685), (132990, 540408), (133055, 540144), (133584, 538005), (135036, 532220), (135102, 531960), (138840, 517638), (139035, 516912), (139997, 513360), (140976, 509795), (141174, 509080), (141570, 507656), (143468, 500940), (144716, 496620), (145080, 495374), (146289, 491280), (147384, 487630), (148005, 485584), (148304, 484605), (150040, 478998), (151745, 473616), (152724, 470580), (156860, 458172), (157872, 455235), (159588, 450340), (159666, 450120), (161535, 444912), (163760, 438867), (165540, 434148), (166608, 431365), (166842, 430760), (166980, 430404), (168795, 425776), (171120, 419991), (172304, 417105), (172546, 416520), (176220, 407836), (177320, 405306), (179335, 400752), (180048, 399165), (180136, 398970), (180895, 397296), (182094, 394680), (182160, 394537), (184230, 390104), (185380, 387684), (188232, 381810), (188760, 380742), (190371, 377520), (190905, 376464), (193842, 370760), (195052, 368460), (197340, 364188), (198648, 361790), (199485, 360272), (200376, 358670), (202653, 354640), (203632, 352935), (203918, 352440), (208260, 345092), (212784, 337755), (212888, 337590), (215202, 333960), (215280, 333839), (215380, 333684), (217074, 331080), (220720, 325611), (222456, 323070), (222640, 322803), (225060, 319332), (225170, 319176), (226512, 317285), (229086, 313720), (234960, 305877), (235290, 305448), (236808, 303490), (239499, 300080), (242792, 296010), (243815, 294768), (245520, 292721), (245640, 292578), (247687, 290160), (248310, 289432), (250470, 286936), (253828, 283140), (254540, 282348), (256680, 279994), (258456, 278070), (258819, 277680), (263120, 273141), (265980, 270204), (266110, 270072)]