24582645360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 168, 169, 171, 180, 182, 186, 190, 195, 196, 208, 210, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 338, 342, 343, 360, 364, 372, 380, 390, 392, 399, 403, 420, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 507, 520, 532, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 676, 684, 686, 720, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 840, 845, 855, 868, 882, 910, 912, 930, 931, 936, 980, 988, 1008, 1014, 1029, 1040, 1064, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1183, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1330, 1352, 1365, 1368, 1372, 1395, 1456, 1470, 1482, 1488, 1519, 1520, 1521, 1560, 1596, 1612, 1638, 1680, 1690, 1710, 1715, 1729, 1736, 1764, 1767, 1820, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1995, 2015, 2028, 2058, 2128, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2366, 2394, 2418, 2470, 2480, 2520, 2535, 2548, 2604, 2660, 2704, 2730, 2736, 2744, 2790, 2793, 2821, 2940, 2945, 2964, 3038, 3042, 3087, 3120, 3185, 3192, 3211, 3224, 3255, 3276, 3380, 3420, 3430, 3458, 3472, 3528, 3534, 3549, 3627, 3640, 3705, 3720, 3724, 3822, 3906, 3920, 3952, 3990, 4030, 4056, 4095, 4116, 4123, 4340, 4368, 4410, 4446, 4459, 4464, 4557, 4560, 4655, 4680, 4712, 4732, 4788, 4836, 4940, 5040, 5070, 5096, 5145, 5187, 5208, 5239, 5301, 5320, 5460, 5488, 5580, 5586, 5642, 5733, 5880, 5890, 5915, 5928, 5985, 6045, 6076, 6084, 6174, 6370, 6384, 6422, 6448, 6510, 6517, 6552, 6760, 6840, 6860, 6916, 7056, 7068, 7098, 7254, 7280, 7410, 7440, 7448, 7595, 7605, 7644, 7657, 7812, 7980, 8060, 8112, 8190, 8232, 8246, 8281, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 8918, 9114, 9310, 9360, 9424, 9464, 9555, 9576, 9633, 9672, 9765, 9880, 10140, 10192, 10290, 10374, 10416, 10478, 10602, 10633, 10640, 10647, 10920, 11115, 11160, 11172, 11284, 11466, 11760, 11780, 11830, 11856, 11970, 12090, 12103, 12152, 12168, 12348, 12369, 12740, 12844, 13020, 13034, 13104, 13377, 13520, 13671, 13680, 13720, 13832, 13965, 14105, 14136, 14196, 14508, 14820, 14896, 15190, 15210, 15288, 15314, 15435, 15561, 15624, 15717, 15960, 16055, 16120, 16380, 16464, 16492, 16562, 16758, 16926, 17290, 17360, 17640, 17670, 17745, 17784, 17836, 18135, 18228, 18620, 18928, 19110, 19152, 19266, 19344, 19530, 19551, 19747, 19760, 20280, 20580, 20615, 20748, 20956, 21204, 21266, 21294, 21840, 22230, 22295, 22320, 22344, 22477, 22568, 22785, 22932, 22971, 23560, 23660, 23940, 24180, 24206, 24304, 24336, 24696, 24738, 24843, 25389, 25480, 25688, 25935, 26040, 26068, 26195, 26505, 26754, 27342, 27440, 27664, 27930, 28210, 28272, 28392, 28665, 28861, 28899, 29016, 29640, 30380, 30420, 30576, 30628, 30870, 31122, 31248, 31434, 31899, 31920, 32110, 32240, 32585, 32760, 32984, 33124, 33516, 33852, 34580, 35280, 35340, 35490, 35568, 35672, 36270, 36309, 36456, 36673, 37107, 37240, 38220, 38285, 38532, 39060, 39102, 39494, 40131, 40560, 41160, 41230, 41405, 41496, 41895, 41912, 42315, 42408, 42532, 42588, 44460, 44590, 44688, 44954, 45136, 45570, 45864, 45942, 47120, 47151, 47320, 47880, 48165, 48360, 48412, 49392, 49476, 49686, 50778, 50960, 51376, 51870, 52080, 52136, 52390, 53010, 53165, 53235, 53508, 53599, 54684, 55860, 56420, 56784, 57330, 57722, 57798, 57967, 58032, 58653, 59241, 59280, 60515, 60760, 60840, 61256, 61740, 61845, 62244, 62868, 63798, 64220, 65170, 65520, 65968, 66248, 66885, 67032, 67431, 67704, 68355, 68913, 69160, 70680, 70980, 71344, 72540, 72618, 72912, 73346, 74214, 74480, 74529, 76440, 76570, 77064, 77805, 78120, 78204, 78585, 78988, 80262, 82320, 82460, 82810, 82992, 83790, 83824, 84630, 84721, 84816, 85064, 85176, 86583, 88920, 89180, 89908, 91140, 91728, 91884, 94302, 94640, 95697, 95760, 96330, 96720, 96824, 97755, 98735, 98952, 99372, 99541, 101556, 103740, 104272, 104780, 106020, 106330, 106470, 107016, 107198, 108927, 109368, 110019, 111720, 112385, 112840, 114660, 114855, 115444, 115596, 115934, 117306, 118482, 121030, 121520, 121680, 122512, 123480, 123690, 124215, 124488, 125736, 126945, 127596, 128440, 130340, 132496, 133770, 134064, 134862, 135408, 136710, 137826, 138229, 138320, 141360, 141960, 144305, 144495, 145080, 145236, 146692, 148428, 149058, 152880, 153140, 154128, 155610, 156240, 156408, 157170, 157339, 157976, 159495, 160524, 160797, 164920, 165620, 167580, 169260, 169442, 170128, 170352, 173166, 173901, 177723, 177840, 178360, 179816, 181545, 182280, 183365, 183768, 185535, 188604, 191394, 192660, 193648, 195510, 197470, 197904, 198744, 199082, 200655, 202027, 202293, 203112, 207480, 209560, 212040, 212660, 212940, 214032, 214396, 217854, 218736, 220038, 223440, 224770, 225680, 229320, 229710, 230888, 231192, 231868, 234612, 235755, 236964, 242060, 246960, 247380, 248430, 248976, 251472, 253890, 254163, 255192, 256711, 256880, 259749, 260680, 267540, 267995, 269724, 273420, 275652, 276458, 283920, 288610, 288990, 289835, 290160, 290472, 293265, 293384, 296205, 296856, 298116, 298623, 306280, 311220, 312816, 314340, 314678, 315952, 318990, 321048, 321594, 329840, 330057, 331240, 335160, 337155, 338520, 338884, 344565, 346332, 347802, 355446, 356720, 359632, 363090, 364560, 366730, 367536, 371070, 372645, 375193, 377208, 382788, 385320, 391020, 394940, 397488, 398164, 401310, 404054, 404586, 406224, 414687, 414960, 419120, 423605, 424080, 425320, 425880, 428792, 432915, 435708, 440076, 449540, 458640, 459420, 461776, 462384, 463736, 469224, 471510, 472017, 473928, 478485, 482391, 484120, 494760, 496860, 497705, 507780, 508326, 510384, 513422, 519498, 521360, 521703, 535080, 535990, 539448, 544635, 546840, 550095, 551304, 552916, 577220, 577980, 579670, 580944, 586530, 586768, 592410, 593712, 596232, 597246, 606081, 612560, 622440, 628680, 629356, 637980, 642096, 643188, 660114, 662480, 670320, 674310, 677040, 677768, 689130, 691145, 692664, 695604, 696787, 710892, 726180, 733460, 742140, 745290, 750386, 754416, 762489, 765576, 770133, 770640, 782040, 786695, 789880, 796328, 802620, 803985, 808108, 809172, 829374, 847210, 850640, 851760, 857584, 865830, 869505, 871416, 880152, 888615, 895869, 899080, 918840, 927472, 938448, 943020, 944034, 947856, 956970, 964782, 968240, 989520, 993720, 995410, 1010135, 1011465, 1015560, 1016652, 1026844, 1038996, 1043406, 1070160, 1071980, 1078896, 1089270, 1093680, 1100190, 1101373, 1102608, 1105832, 1125579, 1154440, 1155960, 1159340, 1173060, 1184820, 1192464, 1194492, 1212162, 1244061, 1244880, 1257360, 1258712, 1270815, 1275960, 1283555, 1286376, 1298745, 1320228, 1348620, 1355536, 1378260, 1382290, 1385328, 1391208, 1393574, 1416051, 1421784, 1452360, 1466920, 1484280, 1490580, 1493115, 1500772, 1524978, 1531152, 1540266, 1564080, 1573390, 1579760, 1592656, 1605240, 1607970, 1616216, 1618344, 1650285, 1658748, 1694420, 1731660, 1739010, 1742832, 1760304, 1777230, 1791738, 1796977, 1798160, 1818243, 1837680, 1875965, 1886040, 1888068, 1913940, 1929564, 1987440, 1990820, 2020270, 2022930, 2031120, 2033304, 2053688, 2073435, 2077992, 2086812, 2090361, 2143960, 2178540, 2200380, 2202746, 2211664, 2251158, 2308880, 2310399, 2311920, 2318680, 2346120, 2360085, 2369640, 2388984, 2411955, 2424324, 2488122, 2517424, 2541630, 2551920, 2567110, 2572752, 2597490, 2608515, 2626351, 2640456, 2697240, 2756520, 2764580, 2782416, 2787148, 2832102, 2843568, 2904720, 2933840, 2968560, 2981160, 2986230, 3001544, 3030405, 3049956, 3080532, 3146780, 3210480, 3215940, 3232432, 3236688, 3300570, 3304119, 3317496, 3376737, 3388840, 3463320, 3478020, 3483935, 3554460, 3583476, 3593954, 3636486, 3751930, 3772080, 3776136, 3812445, 3827880, 3850665, 3859128, 3981640, 4040540, 4045860, 4066608, 4107376, 4146870, 4155984, 4173624, 4180722, 4287920, 4357080, 4400760, 4405492, 4479345, 4502316, 4620798, 4637360, 4692240, 4720170, 4739280, 4777968, 4823910, 4848648, 4877509, 4976244, 5083260, 5134220, 5194980, 5217030, 5252702, 5280912, 5390931, 5394480, 5506865, 5513040, 5529160, 5574296, 5627895, 5664204, 5962320, 5972460, 6003088, 6060810, 6099912, 6161064, 6220305, 6271083, 6293560, 6431880, 6601140, 6608238, 6634992, 6753474, 6777680, 6926640, 6956040, 6967870, 7080255, 7108920, 7166952, 7187908, 7272972, 7503860, 7552272, 7624890, 7655760, 7701330, 7718256, 7879053, 7963280, 8081080, 8091720, 8293740, 8347248, 8361444, 8714160, 8801520, 8810984, 8958690, 8984885, 9004632, 9091215, 9241596, 9440340, 9647820, 9697296, 9755018, 9912357, 9952488, 10166520, 10268440, 10389960, 10434060, 10451805, 10505404, 10781862, 11013730, 11058320, 11148592, 11255790, 11328408, 11551995, 11944920, 12121620, 12199824, 12322128, 12440610, 12542166, 12587120, 12863760, 13131755, 13202280, 13216476, 13506948, 13912080, 13935740, 14160510, 14217840, 14333904, 14375816, 14545944, 14632527, 15007720, 15249780, 15402660, 15758106, 16162160, 16172793, 16183440, 16520595, 16587480, 16722888, 16883685, 17621968, 17917380, 17969770, 18009264, 18182430, 18483192, 18880680, 19295640, 19510036, 19824714, 19904976, 20333040, 20536880, 20779920, 20868120, 20903610, 21010808, 21563724, 22027460, 22511580, 22656816, 23103990, 23637159, 23889840, 24243240, 24387545, 24881220, 25084332, 26263510, 26404560, 26432952, 26954655, 27013896, 27871480, 28321020, 28751632, 29091888, 29265054, 30015440, 30499560, 30805320, 31355415, 31516212, 32345586, 33041190, 33174960, 33445776, 33767370, 34142563, 35834760, 35939540, 36364860, 36966384, 37761360, 38591280, 39020072, 39395265, 39649428, 41736240, 41807220, 42021616, 43127448, 43897581, 44054920, 45023160, 46207980, 47274318, 48486480, 48775090, 49561785, 49762440, 50168664, 52527020, 52865904, 53909310, 54027792, 55742960, 56642040, 58530108, 60999120, 61610640, 62710830, 63032424, 64691172, 66082380, 67534740, 68285126, 71669520, 71879080, 72729720, 73162635, 78040144, 78790530, 79298856, 80863965, 83614440, 86254896, 87795162, 88109840, 90046320, 92415960, 94548636, 97550180, 99123570, 99524880, 100337328, 102427689, 105054040, 107818620, 113284080, 117060216, 118185795, 125421660, 126064848, 129382344, 132164760, 135069480, 136570252, 143758160, 145459440, 146325270, 157581060, 158597712, 161727930, 167228880, 170712815, 175590324, 184831920, 189097272, 195100360, 198247140, 204855378, 210108080, 215637240, 219487905, 234120432, 236371590, 250843320, 258764688, 264329520, 270138960, 273140504, 292650540, 307283067, 315162120, 323455860, 341425630, 351180648, 378194544, 390200720, 396494280, 409710756, 431274480, 438975810, 472743180, 501686640, 512138445, 546281008, 585301080, 614566134, 630324240, 646911720, 682851260, 702361296, 792988560, 819421512, 877951620, 945486360, 1024276890, 1170602160, 1229132268, 1293823440, 1365702520, 1536415335, 1638843024, 1755903240, 1890972720, 2048553780, 2458264536, 2731405040, 3072830670, 3511806480, 4097107560, 4916529072, 6145661340, 8194215120, 12291322680, 24582645360]

約数ペア:

[(1, 24582645360), (2, 12291322680), (3, 8194215120), (4, 6145661340), (5, 4916529072), (6, 4097107560), (7, 3511806480), (8, 3072830670), (9, 2731405040), (10, 2458264536), (12, 2048553780), (13, 1890972720), (14, 1755903240), (15, 1638843024), (16, 1536415335), (18, 1365702520), (19, 1293823440), (20, 1229132268), (21, 1170602160), (24, 1024276890), (26, 945486360), (28, 877951620), (30, 819421512), (31, 792988560), (35, 702361296), (36, 682851260), (38, 646911720), (39, 630324240), (40, 614566134), (42, 585301080), (45, 546281008), (48, 512138445), (49, 501686640), (52, 472743180), (56, 438975810), (57, 431274480), (60, 409710756), (62, 396494280), (63, 390200720), (65, 378194544), (70, 351180648), (72, 341425630), (76, 323455860), (78, 315162120), (80, 307283067), (84, 292650540), (90, 273140504), (91, 270138960), (93, 264329520), (95, 258764688), (98, 250843320), (104, 236371590), (105, 234120432), (112, 219487905), (114, 215637240), (117, 210108080), (120, 204855378), (124, 198247140), (126, 195100360), (130, 189097272), (133, 184831920), (140, 175590324), (144, 170712815), (147, 167228880), (152, 161727930), (155, 158597712), (156, 157581060), (168, 146325270), (169, 145459440), (171, 143758160), (180, 136570252), (182, 135069480), (186, 132164760), (190, 129382344), (195, 126064848), (196, 125421660), (208, 118185795), (210, 117060216), (217, 113284080), (228, 107818620), (234, 105054040), (240, 102427689), (245, 100337328), (247, 99524880), (248, 99123570), (252, 97550180), (260, 94548636), (266, 92415960), (273, 90046320), (279, 88109840), (280, 87795162), (285, 86254896), (294, 83614440), (304, 80863965), (310, 79298856), (312, 78790530), (315, 78040144), (336, 73162635), (338, 72729720), (342, 71879080), (343, 71669520), (360, 68285126), (364, 67534740), (372, 66082380), (380, 64691172), (390, 63032424), (392, 62710830), (399, 61610640), (403, 60999120), (420, 58530108), (434, 56642040), (441, 55742960), (455, 54027792), (456, 53909310), (465, 52865904), (468, 52527020), (490, 50168664), (494, 49762440), (496, 49561785), (504, 48775090), (507, 48486480), (520, 47274318), (532, 46207980), (546, 45023160), (558, 44054920), (560, 43897581), (570, 43127448), (585, 42021616), (588, 41807220), (589, 41736240), (620, 39649428), (624, 39395265), (630, 39020072), (637, 38591280), (651, 37761360), (665, 36966384), (676, 36364860), (684, 35939540), (686, 35834760), (720, 34142563), (728, 33767370), (735, 33445776), (741, 33174960), (744, 33041190), (760, 32345586), (780, 31516212), (784, 31355415), (798, 30805320), (806, 30499560), (819, 30015440), (840, 29265054), (845, 29091888), (855, 28751632), (868, 28321020), (882, 27871480), (910, 27013896), (912, 26954655), (930, 26432952), (931, 26404560), (936, 26263510), (980, 25084332), (988, 24881220), (1008, 24387545), (1014, 24243240), (1029, 23889840), (1040, 23637159), (1064, 23103990), (1085, 22656816), (1092, 22511580), (1116, 22027460), (1140, 21563724), (1170, 21010808), (1176, 20903610), (1178, 20868120), (1183, 20779920), (1197, 20536880), (1209, 20333040), (1235, 19904976), (1240, 19824714), (1260, 19510036), (1274, 19295640), (1302, 18880680), (1330, 18483192), (1352, 18182430), (1365, 18009264), (1368, 17969770), (1372, 17917380), (1395, 17621968), (1456, 16883685), (1470, 16722888), (1482, 16587480), (1488, 16520595), (1519, 16183440), (1520, 16172793), (1521, 16162160), (1560, 15758106), (1596, 15402660), (1612, 15249780), (1638, 15007720), (1680, 14632527), (1690, 14545944), (1710, 14375816), (1715, 14333904), (1729, 14217840), (1736, 14160510), (1764, 13935740), (1767, 13912080), (1820, 13506948), (1860, 13216476), (1862, 13202280), (1872, 13131755), (1911, 12863760), (1953, 12587120), (1960, 12542166), (1976, 12440610), (1995, 12322128), (2015, 12199824), (2028, 12121620), (2058, 11944920), (2128, 11551995), (2170, 11328408), (2184, 11255790), (2205, 11148592), (2223, 11058320), (2232, 11013730), (2280, 10781862), (2340, 10505404), (2352, 10451805), (2356, 10434060), (2366, 10389960), (2394, 10268440), (2418, 10166520), (2470, 9952488), (2480, 9912357), (2520, 9755018), (2535, 9697296), (2548, 9647820), (2604, 9440340), (2660, 9241596), (2704, 9091215), (2730, 9004632), (2736, 8984885), (2744, 8958690), (2790, 8810984), (2793, 8801520), (2821, 8714160), (2940, 8361444), (2945, 8347248), (2964, 8293740), (3038, 8091720), (3042, 8081080), (3087, 7963280), (3120, 7879053), (3185, 7718256), (3192, 7701330), (3211, 7655760), (3224, 7624890), (3255, 7552272), (3276, 7503860), (3380, 7272972), (3420, 7187908), (3430, 7166952), (3458, 7108920), (3472, 7080255), (3528, 6967870), (3534, 6956040), (3549, 6926640), (3627, 6777680), (3640, 6753474), (3705, 6634992), (3720, 6608238), (3724, 6601140), (3822, 6431880), (3906, 6293560), (3920, 6271083), (3952, 6220305), (3990, 6161064), (4030, 6099912), (4056, 6060810), (4095, 6003088), (4116, 5972460), (4123, 5962320), (4340, 5664204), (4368, 5627895), (4410, 5574296), (4446, 5529160), (4459, 5513040), (4464, 5506865), (4557, 5394480), (4560, 5390931), (4655, 5280912), (4680, 5252702), (4712, 5217030), (4732, 5194980), (4788, 5134220), (4836, 5083260), (4940, 4976244), (5040, 4877509), (5070, 4848648), (5096, 4823910), (5145, 4777968), (5187, 4739280), (5208, 4720170), (5239, 4692240), (5301, 4637360), (5320, 4620798), (5460, 4502316), (5488, 4479345), (5580, 4405492), (5586, 4400760), (5642, 4357080), (5733, 4287920), (5880, 4180722), (5890, 4173624), (5915, 4155984), (5928, 4146870), (5985, 4107376), (6045, 4066608), (6076, 4045860), (6084, 4040540), (6174, 3981640), (6370, 3859128), (6384, 3850665), (6422, 3827880), (6448, 3812445), (6510, 3776136), (6517, 3772080), (6552, 3751930), (6760, 3636486), (6840, 3593954), (6860, 3583476), (6916, 3554460), (7056, 3483935), (7068, 3478020), (7098, 3463320), (7254, 3388840), (7280, 3376737), (7410, 3317496), (7440, 3304119), (7448, 3300570), (7595, 3236688), (7605, 3232432), (7644, 3215940), (7657, 3210480), (7812, 3146780), (7980, 3080532), (8060, 3049956), (8112, 3030405), (8190, 3001544), (8232, 2986230), (8246, 2981160), (8281, 2968560), (8379, 2933840), (8463, 2904720), (8645, 2843568), (8680, 2832102), (8820, 2787148), (8835, 2782416), (8892, 2764580), (8918, 2756520), (9114, 2697240), (9310, 2640456), (9360, 2626351), (9424, 2608515), (9464, 2597490), (9555, 2572752), (9576, 2567110), (9633, 2551920), (9672, 2541630), (9765, 2517424), (9880, 2488122), (10140, 2424324), (10192, 2411955), (10290, 2388984), (10374, 2369640), (10416, 2360085), (10478, 2346120), (10602, 2318680), (10633, 2311920), (10640, 2310399), (10647, 2308880), (10920, 2251158), (11115, 2211664), (11160, 2202746), (11172, 2200380), (11284, 2178540), (11466, 2143960), (11760, 2090361), (11780, 2086812), (11830, 2077992), (11856, 2073435), (11970, 2053688), (12090, 2033304), (12103, 2031120), (12152, 2022930), (12168, 2020270), (12348, 1990820), (12369, 1987440), (12740, 1929564), (12844, 1913940), (13020, 1888068), (13034, 1886040), (13104, 1875965), (13377, 1837680), (13520, 1818243), (13671, 1798160), (13680, 1796977), (13720, 1791738), (13832, 1777230), (13965, 1760304), (14105, 1742832), (14136, 1739010), (14196, 1731660), (14508, 1694420), (14820, 1658748), (14896, 1650285), (15190, 1618344), (15210, 1616216), (15288, 1607970), (15314, 1605240), (15435, 1592656), (15561, 1579760), (15624, 1573390), (15717, 1564080), (15960, 1540266), (16055, 1531152), (16120, 1524978), (16380, 1500772), (16464, 1493115), (16492, 1490580), (16562, 1484280), (16758, 1466920), (16926, 1452360), (17290, 1421784), (17360, 1416051), (17640, 1393574), (17670, 1391208), (17745, 1385328), (17784, 1382290), (17836, 1378260), (18135, 1355536), (18228, 1348620), (18620, 1320228), (18928, 1298745), (19110, 1286376), (19152, 1283555), (19266, 1275960), (19344, 1270815), (19530, 1258712), (19551, 1257360), (19747, 1244880), (19760, 1244061), (20280, 1212162), (20580, 1194492), (20615, 1192464), (20748, 1184820), (20956, 1173060), (21204, 1159340), (21266, 1155960), (21294, 1154440), (21840, 1125579), (22230, 1105832), (22295, 1102608), (22320, 1101373), (22344, 1100190), (22477, 1093680), (22568, 1089270), (22785, 1078896), (22932, 1071980), (22971, 1070160), (23560, 1043406), (23660, 1038996), (23940, 1026844), (24180, 1016652), (24206, 1015560), (24304, 1011465), (24336, 1010135), (24696, 995410), (24738, 993720), (24843, 989520), (25389, 968240), (25480, 964782), (25688, 956970), (25935, 947856), (26040, 944034), (26068, 943020), (26195, 938448), (26505, 927472), (26754, 918840), (27342, 899080), (27440, 895869), (27664, 888615), (27930, 880152), (28210, 871416), (28272, 869505), (28392, 865830), (28665, 857584), (28861, 851760), (28899, 850640), (29016, 847210), (29640, 829374), (30380, 809172), (30420, 808108), (30576, 803985), (30628, 802620), (30870, 796328), (31122, 789880), (31248, 786695), (31434, 782040), (31899, 770640), (31920, 770133), (32110, 765576), (32240, 762489), (32585, 754416), (32760, 750386), (32984, 745290), (33124, 742140), (33516, 733460), (33852, 726180), (34580, 710892), (35280, 696787), (35340, 695604), (35490, 692664), (35568, 691145), (35672, 689130), (36270, 677768), (36309, 677040), (36456, 674310), (36673, 670320), (37107, 662480), (37240, 660114), (38220, 643188), (38285, 642096), (38532, 637980), (39060, 629356), (39102, 628680), (39494, 622440), (40131, 612560), (40560, 606081), (41160, 597246), (41230, 596232), (41405, 593712), (41496, 592410), (41895, 586768), (41912, 586530), (42315, 580944), (42408, 579670), (42532, 577980), (42588, 577220), (44460, 552916), (44590, 551304), (44688, 550095), (44954, 546840), (45136, 544635), (45570, 539448), (45864, 535990), (45942, 535080), (47120, 521703), (47151, 521360), (47320, 519498), (47880, 513422), (48165, 510384), (48360, 508326), (48412, 507780), (49392, 497705), (49476, 496860), (49686, 494760), (50778, 484120), (50960, 482391), (51376, 478485), (51870, 473928), (52080, 472017), (52136, 471510), (52390, 469224), (53010, 463736), (53165, 462384), (53235, 461776), (53508, 459420), (53599, 458640), (54684, 449540), (55860, 440076), (56420, 435708), (56784, 432915), (57330, 428792), (57722, 425880), (57798, 425320), (57967, 424080), (58032, 423605), (58653, 419120), (59241, 414960), (59280, 414687), (60515, 406224), (60760, 404586), (60840, 404054), (61256, 401310), (61740, 398164), (61845, 397488), (62244, 394940), (62868, 391020), (63798, 385320), (64220, 382788), (65170, 377208), (65520, 375193), (65968, 372645), (66248, 371070), (66885, 367536), (67032, 366730), (67431, 364560), (67704, 363090), (68355, 359632), (68913, 356720), (69160, 355446), (70680, 347802), (70980, 346332), (71344, 344565), (72540, 338884), (72618, 338520), (72912, 337155), (73346, 335160), (74214, 331240), (74480, 330057), (74529, 329840), (76440, 321594), (76570, 321048), (77064, 318990), (77805, 315952), (78120, 314678), (78204, 314340), (78585, 312816), (78988, 311220), (80262, 306280), (82320, 298623), (82460, 298116), (82810, 296856), (82992, 296205), (83790, 293384), (83824, 293265), (84630, 290472), (84721, 290160), (84816, 289835), (85064, 288990), (85176, 288610), (86583, 283920), (88920, 276458), (89180, 275652), (89908, 273420), (91140, 269724), (91728, 267995), (91884, 267540), (94302, 260680), (94640, 259749), (95697, 256880), (95760, 256711), (96330, 255192), (96720, 254163), (96824, 253890), (97755, 251472), (98735, 248976), (98952, 248430), (99372, 247380), (99541, 246960), (101556, 242060), (103740, 236964), (104272, 235755), (104780, 234612), (106020, 231868), (106330, 231192), (106470, 230888), (107016, 229710), (107198, 229320), (108927, 225680), (109368, 224770), (110019, 223440), (111720, 220038), (112385, 218736), (112840, 217854), (114660, 214396), (114855, 214032), (115444, 212940), (115596, 212660), (115934, 212040), (117306, 209560), (118482, 207480), (121030, 203112), (121520, 202293), (121680, 202027), (122512, 200655), (123480, 199082), (123690, 198744), (124215, 197904), (124488, 197470), (125736, 195510), (126945, 193648), (127596, 192660), (128440, 191394), (130340, 188604), (132496, 185535), (133770, 183768), (134064, 183365), (134862, 182280), (135408, 181545), (136710, 179816), (137826, 178360), (138229, 177840), (138320, 177723), (141360, 173901), (141960, 173166), (144305, 170352), (144495, 170128), (145080, 169442), (145236, 169260), (146692, 167580), (148428, 165620), (149058, 164920), (152880, 160797), (153140, 160524), (154128, 159495), (155610, 157976), (156240, 157339), (156408, 157170)]