25389468720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:175

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 79, 80, 84, 85, 88, 90, 93, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 153, 154, 155, 158, 165, 168, 170, 176, 180, 186, 187, 198, 204, 210, 217, 220, 231, 237, 238, 240, 242, 248, 252, 255, 264, 272, 279, 280, 306, 308, 310, 315, 316, 330, 336, 340, 341, 357, 360, 363, 372, 374, 385, 395, 396, 408, 420, 434, 440, 462, 465, 474, 476, 484, 495, 496, 504, 510, 527, 528, 553, 558, 560, 561, 595, 605, 612, 616, 620, 630, 632, 651, 660, 680, 682, 693, 711, 714, 720, 726, 744, 748, 765, 770, 790, 792, 816, 840, 847, 868, 869, 880, 924, 930, 935, 948, 952, 968, 990, 1008, 1020, 1023, 1054, 1071, 1085, 1089, 1106, 1116, 1122, 1155, 1185, 1190, 1210, 1224, 1232, 1240, 1260, 1264, 1302, 1309, 1320, 1343, 1360, 1364, 1386, 1395, 1422, 1428, 1452, 1488, 1496, 1530, 1540, 1580, 1581, 1584, 1659, 1680, 1683, 1694, 1705, 1736, 1738, 1785, 1815, 1848, 1860, 1870, 1896, 1904, 1936, 1953, 1980, 2040, 2046, 2057, 2108, 2142, 2170, 2178, 2212, 2232, 2244, 2310, 2370, 2380, 2387, 2420, 2448, 2449, 2480, 2520, 2541, 2604, 2607, 2618, 2635, 2640, 2686, 2728, 2765, 2772, 2790, 2805, 2844, 2856, 2904, 2992, 3060, 3069, 3080, 3160, 3162, 3255, 3318, 3366, 3388, 3410, 3465, 3472, 3476, 3555, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3792, 3906, 3927, 3960, 4029, 4080, 4092, 4114, 4216, 4235, 4284, 4340, 4345, 4356, 4424, 4464, 4488, 4620, 4740, 4743, 4760, 4774, 4840, 4898, 4977, 5040, 5082, 5115, 5208, 5214, 5236, 5270, 5355, 5372, 5445, 5456, 5530, 5544, 5580, 5610, 5688, 5712, 5797, 5808, 6083, 6120, 6138, 6160, 6171, 6320, 6324, 6510, 6545, 6636, 6715, 6732, 6776, 6820, 6930, 6952, 7110, 7140, 7161, 7260, 7347, 7378, 7440, 7480, 7502, 7623, 7812, 7821, 7854, 7905, 7920, 8058, 8184, 8228, 8295, 8415, 8432, 8470, 8568, 8680, 8690, 8712, 8848, 8976, 9240, 9401, 9480, 9486, 9520, 9548, 9559, 9680, 9765, 9796, 9954, 10164, 10230, 10285, 10416, 10428, 10472, 10540, 10710, 10744, 10890, 11060, 11067, 11088, 11160, 11220, 11253, 11376, 11594, 11781, 11935, 12087, 12166, 12240, 12245, 12276, 12342, 12648, 12705, 13020, 13035, 13090, 13272, 13430, 13464, 13552, 13640, 13860, 13904, 14220, 14280, 14322, 14399, 14520, 14694, 14756, 14773, 14960, 15004, 15246, 15345, 15624, 15642, 15708, 15810, 16116, 16368, 16456, 16590, 16830, 16940, 17136, 17143, 17360, 17380, 17391, 17424, 18249, 18445, 18480, 18513, 18755, 18802, 18960, 18972, 19096, 19118, 19530, 19592, 19635, 19908, 20145, 20328, 20460, 20570, 20856, 20944, 21080, 21420, 21483, 21488, 21780, 22041, 22120, 22134, 22320, 22440, 22506, 23188, 23562, 23715, 23870, 24174, 24332, 24490, 24552, 24684, 24885, 25296, 25410, 26040, 26070, 26180, 26257, 26544, 26860, 26928, 26939, 27280, 27720, 28203, 28440, 28560, 28644, 28677, 28798, 28985, 29040, 29388, 29512, 29546, 30008, 30415, 30492, 30690, 30855, 31248, 31284, 31416, 31620, 32232, 32912, 33180, 33201, 33660, 33759, 33880, 34286, 34760, 34782, 35805, 36498, 36735, 36890, 37026, 37510, 37604, 37944, 38115, 38192, 38236, 39060, 39105, 39184, 39270, 39816, 40290, 40579, 40656, 40920, 41140, 41633, 41712, 42160, 42840, 42966, 43197, 43560, 44082, 44240, 44268, 44319, 44880, 45012, 46376, 47005, 47124, 47430, 47740, 47795, 48348, 48664, 48980, 49104, 49368, 49770, 50820, 51429, 52080, 52140, 52173, 52360, 52514, 53720, 53878, 54747, 55335, 55440, 56265, 56406, 56880, 57288, 57354, 57596, 57970, 58776, 58905, 59024, 59092, 60016, 60435, 60830, 60984, 61380, 61710, 62568, 62832, 63240, 63767, 64464, 66360, 66402, 66913, 67320, 67518, 67760, 68572, 69520, 69564, 71610, 71995, 72996, 73470, 73780, 73865, 74052, 75020, 75208, 75888, 76230, 76472, 78120, 78210, 78540, 78771, 79632, 80580, 80817, 81158, 81840, 82280, 83266, 84609, 85680, 85715, 85932, 86031, 86394, 86955, 87120, 88164, 88536, 88638, 90024, 91245, 92565, 92752, 94010, 94248, 94860, 95480, 95590, 96696, 97328, 97960, 98736, 99540, 101640, 102858, 103411, 104280, 104346, 104720, 105028, 107415, 107440, 107756, 109494, 110205, 110670, 112530, 112812, 114576, 114708, 115192, 115940, 117552, 117810, 118184, 120870, 121660, 121737, 121968, 122760, 123420, 124899, 125136, 126480, 127534, 129591, 131285, 132720, 132804, 132957, 133826, 134640, 134695, 135036, 137144, 139128, 141015, 143220, 143385, 143990, 145992, 146940, 147560, 147730, 148104, 150040, 150416, 152460, 152944, 154287, 156240, 156420, 157080, 157542, 161160, 161634, 162316, 162503, 164560, 166005, 166532, 168795, 169218, 171430, 171864, 172062, 172788, 173910, 176328, 177072, 177276, 180048, 182490, 185130, 188020, 188496, 188573, 189720, 190960, 191180, 191301, 193392, 195920, 199080, 200739, 202895, 203280, 205716, 206822, 208165, 208560, 208692, 210056, 214830, 215512, 215985, 218988, 220410, 221340, 221595, 225060, 225624, 229416, 230384, 231880, 235620, 236313, 236368, 241740, 242451, 243320, 243474, 245520, 246840, 249798, 255068, 257145, 259182, 260865, 262570, 265608, 265914, 267652, 269390, 270072, 273735, 274288, 278256, 282030, 286440, 286770, 287980, 291431, 291984, 293880, 295120, 295460, 296208, 296329, 300080, 304920, 308574, 310233, 312840, 314160, 315084, 318835, 322320, 323268, 324632, 325006, 332010, 333064, 334565, 337590, 338436, 342860, 343728, 344124, 345576, 347820, 352656, 354552, 364980, 365211, 370260, 374697, 376040, 377146, 379440, 382360, 382602, 393855, 398160, 401478, 404085, 405790, 411432, 413644, 416330, 417384, 420112, 423045, 429660, 430155, 431024, 431970, 437976, 440820, 442680, 443190, 446369, 450120, 451248, 457963, 458832, 463760, 471240, 472626, 483480, 484902, 486640, 486948, 487509, 493680, 499596, 510136, 514290, 517055, 518364, 521730, 525140, 531216, 531828, 535304, 538780, 540144, 547470, 564060, 565719, 572880, 573540, 573903, 575960, 582862, 587760, 590920, 592658, 602217, 608685, 609840, 617148, 620466, 624495, 625680, 630168, 637670, 646536, 647955, 649264, 650012, 664020, 664785, 666128, 669130, 675180, 676872, 685720, 688248, 691152, 695640, 709104, 729960, 730422, 740520, 749394, 752080, 754292, 764720, 765204, 771435, 787710, 802956, 808170, 811580, 812515, 822864, 827288, 832660, 834768, 846090, 859320, 860310, 863940, 874293, 875952, 881640, 885360, 886380, 888987, 892738, 900240, 915926, 930699, 942480, 942865, 945252, 956505, 966960, 969804, 973896, 975018, 999192, 1003695, 1020272, 1028580, 1034110, 1036728, 1043460, 1050280, 1063656, 1070608, 1077560, 1094940, 1128120, 1131438, 1137521, 1147080, 1147806, 1151920, 1165724, 1181565, 1181840, 1185316, 1204434, 1212255, 1217370, 1234296, 1240932, 1248990, 1260336, 1275340, 1293072, 1295910, 1300024, 1328040, 1329570, 1338260, 1339107, 1350360, 1353744, 1371440, 1373889, 1376496, 1391280, 1457155, 1459920, 1460844, 1462527, 1481040, 1481645, 1498788, 1508584, 1530408, 1542870, 1551165, 1575420, 1605912, 1616340, 1623160, 1625030, 1654576, 1665320, 1692180, 1697157, 1718640, 1720620, 1727880, 1748586, 1763280, 1772760, 1777974, 1785476, 1826055, 1831852, 1861398, 1873485, 1885730, 1890504, 1913010, 1939608, 1947792, 1950036, 1998384, 2007390, 2057160, 2068220, 2073456, 2074303, 2086920, 2100560, 2127312, 2155120, 2189880, 2231845, 2256240, 2262876, 2275042, 2289815, 2294160, 2295612, 2331448, 2363130, 2370632, 2408868, 2424510, 2434740, 2437545, 2468592, 2481864, 2497980, 2550680, 2591820, 2600048, 2622879, 2656080, 2659140, 2666961, 2676520, 2678214, 2700720, 2747778, 2828595, 2869515, 2914310, 2921688, 2925054, 2963290, 2997576, 3011085, 3017168, 3060816, 3085740, 3102330, 3150840, 3205741, 3211824, 3232680, 3246320, 3250060, 3330640, 3384360, 3394314, 3412563, 3441240, 3455760, 3497172, 3545520, 3555948, 3570952, 3652110, 3663704, 3722796, 3746970, 3771460, 3781008, 3826020, 3879216, 3900072, 4014780, 4017321, 4114320, 4121667, 4136440, 4148606, 4173840, 4371465, 4379760, 4444935, 4463690, 4525752, 4550084, 4579630, 4591224, 4653495, 4662896, 4726260, 4741264, 4817736, 4849020, 4869480, 4875090, 4963728, 4995960, 5037593, 5101360, 5183640, 5245758, 5318280, 5333922, 5353040, 5356428, 5495556, 5657190, 5687605, 5739030, 5828620, 5843376, 5850108, 5926580, 5995152, 6022170, 6171480, 6204660, 6222909, 6301680, 6411482, 6465360, 6500120, 6695535, 6768720, 6788628, 6825126, 6869445, 6882480, 6994344, 7111896, 7141904, 7304220, 7312635, 7327408, 7445592, 7493940, 7542920, 7652040, 7800144, 8029560, 8034642, 8243334, 8272880, 8297212, 8485785, 8742930, 8889870, 8927380, 9051504, 9100168, 9159260, 9182448, 9306990, 9452520, 9617223, 9635472, 9698040, 9738960, 9750180, 9991920, 10075186, 10237689, 10367280, 10371515, 10491516, 10636560, 10667844, 10712856, 10991112, 11314380, 11375210, 11478060, 11657240, 11700216, 11853160, 12044340, 12342960, 12409320, 12445818, 12822964, 13000240, 13114395, 13334805, 13391070, 13577256, 13650252, 13738890, 13988688, 14223792, 14608440, 14625270, 14891184, 14987880, 15085840, 15112779, 15304080, 16028705, 16059120, 16069284, 16486668, 16594424, 16971570, 17062815, 17485860, 17779740, 17854760, 18200336, 18318520, 18613980, 18668727, 18905040, 19234446, 19396080, 19500360, 20086605, 20150372, 20475378, 20608335, 20743030, 20983032, 21335688, 21425712, 21982224, 22628760, 22750420, 22956120, 23314480, 23400432, 23706320, 24088680, 24818640, 24891636, 25187965, 25645928, 26228790, 26669610, 26782140, 27154512, 27300504, 27477780, 28851669, 29216880, 29250540, 29975760, 30225558, 31114545, 32057410, 32138568, 32973336, 33188848, 33943140, 34125630, 34971720, 35263151, 35559480, 35709520, 36637040, 37227960, 37337454, 38468892, 39000720, 40173210, 40300744, 40950756, 41216670, 41486060, 41966064, 42671376, 45257520, 45338337, 45500840, 45912240, 48086115, 48177360, 49783272, 50375930, 51188445, 51291856, 52457580, 53339220, 53564280, 54601008, 54955560, 57703338, 58501080, 60451116, 62229090, 64114820, 64277136, 65946672, 67886280, 68251260, 69943440, 70526302, 71118960, 74455920, 74674908, 75563895, 76937784, 80346420, 80601488, 81901512, 82433340, 82972120, 90676674, 91001680, 93343635, 96172230, 99566544, 100751860, 102376890, 104915160, 105789453, 106678440, 107128560, 109911120, 115406676, 117002160, 120902232, 124458180, 128229640, 135772560, 136502520, 141052604, 144258345, 149349816, 151127790, 153875568, 160692840, 163803024, 164866680, 165944240, 176315755, 181353348, 186687270, 192344460, 201503720, 204753780, 209830320, 211578906, 213356880, 226691685, 230813352, 241804464, 248916360, 256459280, 273005040, 282105208, 288516690, 298699632, 302255580, 317368359, 321385680, 329733360, 352631510, 362706696, 373374540, 384688920, 403007440, 409507560, 423157812, 453383370, 461626704, 497832720, 528947265, 564210416, 577033380, 604511160, 634736718, 705263020, 725413392, 746749080, 769377840, 819015120, 846315624, 906766740, 1057894530, 1154066760, 1209022320, 1269473436, 1410526040, 1493498160, 1586841795, 1692631248, 1813533480, 2115789060, 2308133520, 2538946872, 2821052080, 3173683590, 3627066960, 4231578120, 5077893744, 6347367180, 8463156240, 12694734360, 25389468720]

約数ペア:

[(1, 25389468720), (2, 12694734360), (3, 8463156240), (4, 6347367180), (5, 5077893744), (6, 4231578120), (7, 3627066960), (8, 3173683590), (9, 2821052080), (10, 2538946872), (11, 2308133520), (12, 2115789060), (14, 1813533480), (15, 1692631248), (16, 1586841795), (17, 1493498160), (18, 1410526040), (20, 1269473436), (21, 1209022320), (22, 1154066760), (24, 1057894530), (28, 906766740), (30, 846315624), (31, 819015120), (33, 769377840), (34, 746749080), (35, 725413392), (36, 705263020), (40, 634736718), (42, 604511160), (44, 577033380), (45, 564210416), (48, 528947265), (51, 497832720), (55, 461626704), (56, 453383370), (60, 423157812), (62, 409507560), (63, 403007440), (66, 384688920), (68, 373374540), (70, 362706696), (72, 352631510), (77, 329733360), (79, 321385680), (80, 317368359), (84, 302255580), (85, 298699632), (88, 288516690), (90, 282105208), (93, 273005040), (99, 256459280), (102, 248916360), (105, 241804464), (110, 230813352), (112, 226691685), (119, 213356880), (120, 211578906), (121, 209830320), (124, 204753780), (126, 201503720), (132, 192344460), (136, 186687270), (140, 181353348), (144, 176315755), (153, 165944240), (154, 164866680), (155, 163803024), (158, 160692840), (165, 153875568), (168, 151127790), (170, 149349816), (176, 144258345), (180, 141052604), (186, 136502520), (187, 135772560), (198, 128229640), (204, 124458180), (210, 120902232), (217, 117002160), (220, 115406676), (231, 109911120), (237, 107128560), (238, 106678440), (240, 105789453), (242, 104915160), (248, 102376890), (252, 100751860), (255, 99566544), (264, 96172230), (272, 93343635), (279, 91001680), (280, 90676674), (306, 82972120), (308, 82433340), (310, 81901512), (315, 80601488), (316, 80346420), (330, 76937784), (336, 75563895), (340, 74674908), (341, 74455920), (357, 71118960), (360, 70526302), (363, 69943440), (372, 68251260), (374, 67886280), (385, 65946672), (395, 64277136), (396, 64114820), (408, 62229090), (420, 60451116), (434, 58501080), (440, 57703338), (462, 54955560), (465, 54601008), (474, 53564280), (476, 53339220), (484, 52457580), (495, 51291856), (496, 51188445), (504, 50375930), (510, 49783272), (527, 48177360), (528, 48086115), (553, 45912240), (558, 45500840), (560, 45338337), (561, 45257520), (595, 42671376), (605, 41966064), (612, 41486060), (616, 41216670), (620, 40950756), (630, 40300744), (632, 40173210), (651, 39000720), (660, 38468892), (680, 37337454), (682, 37227960), (693, 36637040), (711, 35709520), (714, 35559480), (720, 35263151), (726, 34971720), (744, 34125630), (748, 33943140), (765, 33188848), (770, 32973336), (790, 32138568), (792, 32057410), (816, 31114545), (840, 30225558), (847, 29975760), (868, 29250540), (869, 29216880), (880, 28851669), (924, 27477780), (930, 27300504), (935, 27154512), (948, 26782140), (952, 26669610), (968, 26228790), (990, 25645928), (1008, 25187965), (1020, 24891636), (1023, 24818640), (1054, 24088680), (1071, 23706320), (1085, 23400432), (1089, 23314480), (1106, 22956120), (1116, 22750420), (1122, 22628760), (1155, 21982224), (1185, 21425712), (1190, 21335688), (1210, 20983032), (1224, 20743030), (1232, 20608335), (1240, 20475378), (1260, 20150372), (1264, 20086605), (1302, 19500360), (1309, 19396080), (1320, 19234446), (1343, 18905040), (1360, 18668727), (1364, 18613980), (1386, 18318520), (1395, 18200336), (1422, 17854760), (1428, 17779740), (1452, 17485860), (1488, 17062815), (1496, 16971570), (1530, 16594424), (1540, 16486668), (1580, 16069284), (1581, 16059120), (1584, 16028705), (1659, 15304080), (1680, 15112779), (1683, 15085840), (1694, 14987880), (1705, 14891184), (1736, 14625270), (1738, 14608440), (1785, 14223792), (1815, 13988688), (1848, 13738890), (1860, 13650252), (1870, 13577256), (1896, 13391070), (1904, 13334805), (1936, 13114395), (1953, 13000240), (1980, 12822964), (2040, 12445818), (2046, 12409320), (2057, 12342960), (2108, 12044340), (2142, 11853160), (2170, 11700216), (2178, 11657240), (2212, 11478060), (2232, 11375210), (2244, 11314380), (2310, 10991112), (2370, 10712856), (2380, 10667844), (2387, 10636560), (2420, 10491516), (2448, 10371515), (2449, 10367280), (2480, 10237689), (2520, 10075186), (2541, 9991920), (2604, 9750180), (2607, 9738960), (2618, 9698040), (2635, 9635472), (2640, 9617223), (2686, 9452520), (2728, 9306990), (2765, 9182448), (2772, 9159260), (2790, 9100168), (2805, 9051504), (2844, 8927380), (2856, 8889870), (2904, 8742930), (2992, 8485785), (3060, 8297212), (3069, 8272880), (3080, 8243334), (3160, 8034642), (3162, 8029560), (3255, 7800144), (3318, 7652040), (3366, 7542920), (3388, 7493940), (3410, 7445592), (3465, 7327408), (3472, 7312635), (3476, 7304220), (3555, 7141904), (3570, 7111896), (3630, 6994344), (3689, 6882480), (3696, 6869445), (3720, 6825126), (3740, 6788628), (3751, 6768720), (3792, 6695535), (3906, 6500120), (3927, 6465360), (3960, 6411482), (4029, 6301680), (4080, 6222909), (4092, 6204660), (4114, 6171480), (4216, 6022170), (4235, 5995152), (4284, 5926580), (4340, 5850108), (4345, 5843376), (4356, 5828620), (4424, 5739030), (4464, 5687605), (4488, 5657190), (4620, 5495556), (4740, 5356428), (4743, 5353040), (4760, 5333922), (4774, 5318280), (4840, 5245758), (4898, 5183640), (4977, 5101360), (5040, 5037593), (5082, 4995960), (5115, 4963728), (5208, 4875090), (5214, 4869480), (5236, 4849020), (5270, 4817736), (5355, 4741264), (5372, 4726260), (5445, 4662896), (5456, 4653495), (5530, 4591224), (5544, 4579630), (5580, 4550084), (5610, 4525752), (5688, 4463690), (5712, 4444935), (5797, 4379760), (5808, 4371465), (6083, 4173840), (6120, 4148606), (6138, 4136440), (6160, 4121667), (6171, 4114320), (6320, 4017321), (6324, 4014780), (6510, 3900072), (6545, 3879216), (6636, 3826020), (6715, 3781008), (6732, 3771460), (6776, 3746970), (6820, 3722796), (6930, 3663704), (6952, 3652110), (7110, 3570952), (7140, 3555948), (7161, 3545520), (7260, 3497172), (7347, 3455760), (7378, 3441240), (7440, 3412563), (7480, 3394314), (7502, 3384360), (7623, 3330640), (7812, 3250060), (7821, 3246320), (7854, 3232680), (7905, 3211824), (7920, 3205741), (8058, 3150840), (8184, 3102330), (8228, 3085740), (8295, 3060816), (8415, 3017168), (8432, 3011085), (8470, 2997576), (8568, 2963290), (8680, 2925054), (8690, 2921688), (8712, 2914310), (8848, 2869515), (8976, 2828595), (9240, 2747778), (9401, 2700720), (9480, 2678214), (9486, 2676520), (9520, 2666961), (9548, 2659140), (9559, 2656080), (9680, 2622879), (9765, 2600048), (9796, 2591820), (9954, 2550680), (10164, 2497980), (10230, 2481864), (10285, 2468592), (10416, 2437545), (10428, 2434740), (10472, 2424510), (10540, 2408868), (10710, 2370632), (10744, 2363130), (10890, 2331448), (11060, 2295612), (11067, 2294160), (11088, 2289815), (11160, 2275042), (11220, 2262876), (11253, 2256240), (11376, 2231845), (11594, 2189880), (11781, 2155120), (11935, 2127312), (12087, 2100560), (12166, 2086920), (12240, 2074303), (12245, 2073456), (12276, 2068220), (12342, 2057160), (12648, 2007390), (12705, 1998384), (13020, 1950036), (13035, 1947792), (13090, 1939608), (13272, 1913010), (13430, 1890504), (13464, 1885730), (13552, 1873485), (13640, 1861398), (13860, 1831852), (13904, 1826055), (14220, 1785476), (14280, 1777974), (14322, 1772760), (14399, 1763280), (14520, 1748586), (14694, 1727880), (14756, 1720620), (14773, 1718640), (14960, 1697157), (15004, 1692180), (15246, 1665320), (15345, 1654576), (15624, 1625030), (15642, 1623160), (15708, 1616340), (15810, 1605912), (16116, 1575420), (16368, 1551165), (16456, 1542870), (16590, 1530408), (16830, 1508584), (16940, 1498788), (17136, 1481645), (17143, 1481040), (17360, 1462527), (17380, 1460844), (17391, 1459920), (17424, 1457155), (18249, 1391280), (18445, 1376496), (18480, 1373889), (18513, 1371440), (18755, 1353744), (18802, 1350360), (18960, 1339107), (18972, 1338260), (19096, 1329570), (19118, 1328040), (19530, 1300024), (19592, 1295910), (19635, 1293072), (19908, 1275340), (20145, 1260336), (20328, 1248990), (20460, 1240932), (20570, 1234296), (20856, 1217370), (20944, 1212255), (21080, 1204434), (21420, 1185316), (21483, 1181840), (21488, 1181565), (21780, 1165724), (22041, 1151920), (22120, 1147806), (22134, 1147080), (22320, 1137521), (22440, 1131438), (22506, 1128120), (23188, 1094940), (23562, 1077560), (23715, 1070608), (23870, 1063656), (24174, 1050280), (24332, 1043460), (24490, 1036728), (24552, 1034110), (24684, 1028580), (24885, 1020272), (25296, 1003695), (25410, 999192), (26040, 975018), (26070, 973896), (26180, 969804), (26257, 966960), (26544, 956505), (26860, 945252), (26928, 942865), (26939, 942480), (27280, 930699), (27720, 915926), (28203, 900240), (28440, 892738), (28560, 888987), (28644, 886380), (28677, 885360), (28798, 881640), (28985, 875952), (29040, 874293), (29388, 863940), (29512, 860310), (29546, 859320), (30008, 846090), (30415, 834768), (30492, 832660), (30690, 827288), (30855, 822864), (31248, 812515), (31284, 811580), (31416, 808170), (31620, 802956), (32232, 787710), (32912, 771435), (33180, 765204), (33201, 764720), (33660, 754292), (33759, 752080), (33880, 749394), (34286, 740520), (34760, 730422), (34782, 729960), (35805, 709104), (36498, 695640), (36735, 691152), (36890, 688248), (37026, 685720), (37510, 676872), (37604, 675180), (37944, 669130), (38115, 666128), (38192, 664785), (38236, 664020), (39060, 650012), (39105, 649264), (39184, 647955), (39270, 646536), (39816, 637670), (40290, 630168), (40579, 625680), (40656, 624495), (40920, 620466), (41140, 617148), (41633, 609840), (41712, 608685), (42160, 602217), (42840, 592658), (42966, 590920), (43197, 587760), (43560, 582862), (44082, 575960), (44240, 573903), (44268, 573540), (44319, 572880), (44880, 565719), (45012, 564060), (46376, 547470), (47005, 540144), (47124, 538780), (47430, 535304), (47740, 531828), (47795, 531216), (48348, 525140), (48664, 521730), (48980, 518364), (49104, 517055), (49368, 514290), (49770, 510136), (50820, 499596), (51429, 493680), (52080, 487509), (52140, 486948), (52173, 486640), (52360, 484902), (52514, 483480), (53720, 472626), (53878, 471240), (54747, 463760), (55335, 458832), (55440, 457963), (56265, 451248), (56406, 450120), (56880, 446369), (57288, 443190), (57354, 442680), (57596, 440820), (57970, 437976), (58776, 431970), (58905, 431024), (59024, 430155), (59092, 429660), (60016, 423045), (60435, 420112), (60830, 417384), (60984, 416330), (61380, 413644), (61710, 411432), (62568, 405790), (62832, 404085), (63240, 401478), (63767, 398160), (64464, 393855), (66360, 382602), (66402, 382360), (66913, 379440), (67320, 377146), (67518, 376040), (67760, 374697), (68572, 370260), (69520, 365211), (69564, 364980), (71610, 354552), (71995, 352656), (72996, 347820), (73470, 345576), (73780, 344124), (73865, 343728), (74052, 342860), (75020, 338436), (75208, 337590), (75888, 334565), (76230, 333064), (76472, 332010), (78120, 325006), (78210, 324632), (78540, 323268), (78771, 322320), (79632, 318835), (80580, 315084), (80817, 314160), (81158, 312840), (81840, 310233), (82280, 308574), (83266, 304920), (84609, 300080), (85680, 296329), (85715, 296208), (85932, 295460), (86031, 295120), (86394, 293880), (86955, 291984), (87120, 291431), (88164, 287980), (88536, 286770), (88638, 286440), (90024, 282030), (91245, 278256), (92565, 274288), (92752, 273735), (94010, 270072), (94248, 269390), (94860, 267652), (95480, 265914), (95590, 265608), (96696, 262570), (97328, 260865), (97960, 259182), (98736, 257145), (99540, 255068), (101640, 249798), (102858, 246840), (103411, 245520), (104280, 243474), (104346, 243320), (104720, 242451), (105028, 241740), (107415, 236368), (107440, 236313), (107756, 235620), (109494, 231880), (110205, 230384), (110670, 229416), (112530, 225624), (112812, 225060), (114576, 221595), (114708, 221340), (115192, 220410), (115940, 218988), (117552, 215985), (117810, 215512), (118184, 214830), (120870, 210056), (121660, 208692), (121737, 208560), (121968, 208165), (122760, 206822), (123420, 205716), (124899, 203280), (125136, 202895), (126480, 200739), (127534, 199080), (129591, 195920), (131285, 193392), (132720, 191301), (132804, 191180), (132957, 190960), (133826, 189720), (134640, 188573), (134695, 188496), (135036, 188020), (137144, 185130), (139128, 182490), (141015, 180048), (143220, 177276), (143385, 177072), (143990, 176328), (145992, 173910), (146940, 172788), (147560, 172062), (147730, 171864), (148104, 171430), (150040, 169218), (150416, 168795), (152460, 166532), (152944, 166005), (154287, 164560), (156240, 162503), (156420, 162316), (157080, 161634), (157542, 161160)]