31189319280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:116

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 51, 56, 57, 60, 63, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 98, 102, 105, 112, 114, 115, 119, 120, 126, 133, 136, 138, 140, 144, 147, 152, 153, 161, 168, 170, 171, 180, 184, 190, 196, 204, 207, 210, 228, 230, 238, 240, 245, 252, 255, 266, 272, 276, 280, 285, 289, 294, 304, 306, 315, 322, 323, 336, 340, 342, 343, 345, 357, 360, 368, 380, 391, 392, 399, 408, 414, 420, 437, 441, 456, 460, 476, 483, 490, 504, 510, 532, 552, 560, 570, 578, 588, 595, 612, 630, 644, 646, 665, 680, 684, 686, 690, 714, 720, 735, 760, 765, 782, 784, 798, 805, 816, 828, 833, 840, 855, 867, 874, 882, 912, 920, 931, 952, 966, 969, 980, 1008, 1020, 1029, 1035, 1064, 1071, 1104, 1127, 1140, 1156, 1173, 1176, 1190, 1197, 1224, 1260, 1288, 1292, 1311, 1330, 1360, 1368, 1372, 1380, 1428, 1445, 1449, 1470, 1520, 1530, 1564, 1596, 1610, 1615, 1656, 1666, 1680, 1710, 1715, 1734, 1748, 1764, 1785, 1840, 1862, 1904, 1932, 1938, 1955, 1960, 1995, 2023, 2040, 2058, 2070, 2128, 2142, 2185, 2205, 2254, 2261, 2280, 2312, 2346, 2352, 2380, 2394, 2415, 2448, 2499, 2520, 2576, 2584, 2601, 2622, 2660, 2736, 2737, 2744, 2760, 2793, 2856, 2890, 2898, 2907, 2940, 3059, 3060, 3087, 3128, 3192, 3220, 3230, 3312, 3332, 3381, 3420, 3430, 3468, 3496, 3519, 3528, 3570, 3724, 3864, 3876, 3910, 3920, 3933, 3990, 4046, 4080, 4116, 4140, 4165, 4284, 4335, 4370, 4410, 4508, 4522, 4560, 4624, 4655, 4692, 4760, 4788, 4830, 4845, 4998, 5040, 5145, 5168, 5202, 5244, 5320, 5355, 5474, 5488, 5491, 5520, 5586, 5635, 5712, 5780, 5796, 5814, 5831, 5865, 5880, 5985, 6069, 6118, 6120, 6174, 6256, 6384, 6440, 6460, 6517, 6555, 6647, 6664, 6762, 6783, 6840, 6860, 6936, 6992, 7038, 7056, 7140, 7245, 7429, 7448, 7497, 7728, 7752, 7820, 7866, 7889, 7980, 8092, 8211, 8232, 8280, 8330, 8379, 8568, 8670, 8740, 8820, 9016, 9044, 9177, 9310, 9384, 9520, 9576, 9660, 9690, 9996, 10115, 10143, 10290, 10404, 10488, 10640, 10710, 10948, 10982, 11172, 11270, 11305, 11560, 11592, 11628, 11662, 11730, 11760, 11970, 12138, 12236, 12240, 12348, 12495, 12880, 12920, 13005, 13034, 13110, 13294, 13328, 13524, 13566, 13680, 13685, 13720, 13872, 13965, 14076, 14161, 14280, 14490, 14535, 14858, 14896, 14994, 15295, 15435, 15504, 15640, 15732, 15778, 15827, 15960, 16184, 16422, 16464, 16473, 16560, 16660, 16758, 16905, 17136, 17340, 17480, 17493, 17595, 17640, 18032, 18088, 18207, 18354, 18620, 18768, 19152, 19159, 19320, 19380, 19551, 19665, 19941, 19992, 20230, 20286, 20349, 20580, 20808, 20976, 21413, 21420, 21896, 21964, 22287, 22344, 22540, 22610, 23120, 23184, 23256, 23324, 23460, 23667, 23940, 24276, 24472, 24633, 24696, 24990, 25840, 26010, 26068, 26220, 26588, 27048, 27132, 27370, 27440, 27455, 27531, 27930, 28152, 28322, 28560, 28980, 29070, 29155, 29716, 29988, 30345, 30590, 30870, 31280, 31464, 31556, 31654, 31920, 32368, 32585, 32844, 32946, 33235, 33320, 33516, 33810, 33915, 34680, 34960, 34986, 35190, 35280, 36176, 36414, 36708, 37145, 37240, 37485, 38318, 38437, 38640, 38760, 39102, 39330, 39445, 39882, 39984, 40460, 40572, 40698, 41055, 41160, 41616, 41895, 42483, 42826, 42840, 43792, 43928, 44574, 44688, 45080, 45220, 45885, 46512, 46529, 46648, 46920, 47334, 47481, 47880, 48552, 48944, 49266, 49392, 49419, 49980, 50715, 52003, 52020, 52136, 52440, 52479, 53176, 54096, 54264, 54740, 54910, 55062, 55860, 56304, 56644, 57477, 57960, 58140, 58310, 58653, 59432, 59823, 59976, 60690, 61180, 61740, 62928, 63112, 63308, 64239, 65170, 65688, 65892, 66470, 66640, 66861, 67032, 67620, 67830, 69360, 69972, 70380, 70805, 71001, 72828, 73416, 74290, 74480, 74970, 76636, 76874, 77520, 78204, 78660, 78890, 79135, 79764, 80920, 81144, 81396, 82110, 82320, 82365, 83790, 84966, 85652, 85680, 87465, 87856, 89148, 90160, 90440, 91035, 91770, 93058, 93296, 93840, 94668, 94962, 95760, 95795, 97104, 97755, 98532, 98838, 99127, 99705, 99960, 101430, 101745, 104006, 104040, 104272, 104880, 104958, 106352, 107065, 108528, 109480, 109820, 110124, 110789, 111435, 111720, 113288, 114954, 115311, 115920, 116280, 116620, 117306, 118335, 118864, 119646, 119952, 121380, 122360, 123165, 123480, 126224, 126293, 126616, 127449, 128478, 130340, 131376, 131784, 132940, 133722, 134064, 134113, 135240, 135660, 137655, 139587, 139944, 140760, 141610, 142002, 142443, 145656, 146832, 148580, 149891, 149940, 153272, 153748, 156009, 156408, 157320, 157780, 158270, 159528, 161840, 162288, 162792, 164220, 164730, 167580, 169932, 171304, 172431, 174930, 178296, 180880, 182070, 183540, 186116, 189336, 189924, 191590, 192185, 192717, 195510, 197064, 197676, 198254, 199410, 199920, 202860, 203490, 208012, 208080, 209916, 212415, 214130, 218960, 219640, 220248, 221578, 222870, 223440, 226576, 229908, 230622, 232560, 232645, 233240, 234612, 236670, 237405, 239292, 242760, 244720, 246330, 246960, 247095, 252586, 253232, 254898, 256956, 260015, 260680, 262395, 263568, 265880, 267444, 268226, 269059, 270480, 271320, 275310, 279174, 279888, 281520, 283220, 284004, 284886, 287385, 291312, 293265, 297160, 297381, 299115, 299782, 299880, 306544, 307496, 312018, 312816, 314640, 315560, 316540, 319056, 321195, 325584, 325703, 328440, 329460, 332367, 334305, 335160, 339864, 342608, 344862, 345933, 349860, 355005, 356592, 364021, 364140, 367080, 372232, 378672, 378879, 379848, 383180, 384370, 385434, 391020, 394128, 395352, 396508, 398820, 402339, 405720, 406980, 416024, 418761, 419832, 424830, 428260, 439280, 440496, 443156, 445740, 449673, 459816, 461244, 465290, 466480, 468027, 469224, 473340, 474810, 478584, 485520, 492660, 494190, 495635, 505172, 509796, 513912, 520030, 521360, 524790, 531760, 534888, 536452, 538118, 542640, 550620, 553945, 558348, 566440, 568008, 569772, 574770, 576555, 586530, 594320, 594762, 598230, 599564, 599760, 614992, 624036, 631120, 631465, 633080, 637245, 642390, 651406, 656880, 658920, 664734, 668610, 670320, 670565, 679728, 689724, 691866, 697935, 699720, 710010, 712215, 728042, 728280, 734160, 744464, 749455, 757758, 759696, 766360, 768740, 770868, 780045, 782040, 790704, 793016, 797640, 804678, 807177, 811440, 813960, 832048, 837522, 839664, 849660, 856520, 862155, 884051, 886312, 891480, 892143, 899346, 919632, 922488, 930580, 936054, 938448, 946680, 949620, 957168, 963585, 977109, 985320, 988380, 991270, 997101, 1010344, 1019592, 1027824, 1040060, 1049580, 1069776, 1072904, 1076236, 1092063, 1101240, 1107890, 1116696, 1132880, 1136016, 1136637, 1139544, 1149540, 1153110, 1173060, 1189524, 1196460, 1199128, 1207017, 1248072, 1262930, 1266160, 1274490, 1284780, 1302812, 1317840, 1329468, 1337220, 1341130, 1345295, 1349019, 1379448, 1383732, 1395870, 1399440, 1420020, 1424430, 1456084, 1456560, 1486905, 1498910, 1515516, 1532720, 1537480, 1541736, 1560090, 1564080, 1586032, 1595280, 1609356, 1614354, 1627920, 1628515, 1661835, 1675044, 1699320, 1713040, 1724310, 1729665, 1768102, 1772624, 1782960, 1784286, 1798692, 1820105, 1844976, 1861160, 1872108, 1883413, 1893360, 1894395, 1899240, 1927170, 1954218, 1970640, 1976760, 1982540, 1994202, 2011695, 2020688, 2039184, 2080120, 2093805, 2099160, 2145808, 2152472, 2184126, 2202480, 2215780, 2233392, 2248365, 2273274, 2279088, 2279921, 2299080, 2306220, 2340135, 2346120, 2379048, 2392920, 2398256, 2414034, 2421531, 2496144, 2525860, 2548147, 2548980, 2569560, 2605624, 2652153, 2658936, 2674440, 2682260, 2690590, 2698038, 2758896, 2767464, 2791740, 2840040, 2848860, 2912168, 2931327, 2973810, 2997820, 3031032, 3074960, 3083472, 3120180, 3218712, 3228708, 3257030, 3276189, 3323670, 3350088, 3398640, 3448620, 3459330, 3536204, 3568572, 3597384, 3640210, 3722320, 3744216, 3766826, 3788790, 3798480, 3854340, 3908436, 3953520, 3965080, 3988404, 4023390, 4035885, 4160240, 4187610, 4198320, 4304944, 4368252, 4420255, 4431560, 4460715, 4496730, 4546548, 4559842, 4598160, 4612440, 4680270, 4692240, 4758096, 4785840, 4828068, 4843062, 4885545, 4985505, 5051720, 5096294, 5097960, 5139120, 5211248, 5304306, 5317872, 5348880, 5364520, 5381180, 5396076, 5460315, 5534928, 5583480, 5650239, 5680080, 5683185, 5697720, 5824336, 5862654, 5947620, 5995640, 6035085, 6062064, 6188357, 6240360, 6437424, 6457416, 6514060, 6552378, 6647340, 6700176, 6745095, 6839763, 6897240, 6918660, 7072408, 7137144, 7194768, 7280420, 7488432, 7533652, 7577580, 7644441, 7708680, 7816872, 7930160, 7956459, 7976808, 8046780, 8071770, 8375220, 8736504, 8840510, 8863120, 8921430, 8993460, 9093096, 9119684, 9224880, 9360540, 9417065, 9656136, 9686124, 9771090, 9971010, 10103440, 10192588, 10195920, 10608612, 10729040, 10762360, 10792152, 10920630, 11166960, 11300478, 11366370, 11395440, 11399605, 11725308, 11895240, 11991280, 12070170, 12107655, 12376714, 12480720, 12740735, 12914832, 13028120, 13104756, 13260765, 13294680, 13490190, 13679526, 13794480, 13837320, 14144816, 14274288, 14560840, 14656635, 15067304, 15155160, 15288882, 15417360, 15633744, 15912918, 15953616, 16093560, 16143540, 16380945, 16750440, 16950717, 17473008, 17681020, 17842860, 17986920, 18186192, 18239368, 18565071, 18721080, 18834130, 19312272, 19372248, 19542180, 19942020, 20385176, 20519289, 21217224, 21524720, 21584304, 21841260, 22600956, 22732740, 22799210, 22933323, 23450616, 23790480, 24140340, 24215310, 24753428, 25481470, 26056240, 26209512, 26521530, 26589360, 26980380, 27359052, 27674640, 28251195, 29121680, 29313270, 30134608, 30310320, 30577764, 30941785, 31825836, 32187120, 32287080, 32761890, 33500880, 33901434, 34198815, 35362040, 35685720, 35973840, 36478736, 37130142, 37442160, 37668260, 38222205, 38744496, 39084360, 39782295, 39884040, 40770352, 41038578, 42434448, 43318499, 43682520, 45201912, 45465480, 45598420, 45866646, 46901232, 48280680, 48430620, 49506856, 50962940, 52419024, 53043060, 53960760, 54718104, 55695213, 56502390, 58626540, 61155528, 61883570, 63651672, 64574160, 65523780, 67802868, 68397630, 70724080, 71371440, 74260284, 75336520, 76444410, 78168720, 79564590, 79768080, 82077156, 84753585, 86636998, 87365040, 90403824, 90930960, 91196840, 91733292, 92825355, 96561360, 96861240, 99013712, 101925880, 102596445, 106086120, 107921520, 109436208, 111390426, 113004780, 114666615, 117253080, 122311056, 123767140, 127303344, 129955497, 131047560, 135605736, 136795260, 148520568, 150673040, 152888820, 159129180, 164154312, 169507170, 173273996, 182393680, 183466584, 185650710, 193722480, 203851760, 205192890, 212172240, 216592495, 222780852, 226009560, 229333230, 234506160, 247534280, 259910994, 262095120, 271211472, 273590520, 278476065, 297041136, 305777640, 318258360, 328308624, 339014340, 346547992, 366933168, 371301420, 389866491, 410385780, 433184990, 445561704, 452019120, 458666460, 495068560, 519821988, 547181040, 556952130, 611555280, 636516720, 649777485, 678028680, 693095984, 742602840, 779732982, 820771560, 866369980, 891123408, 917332920, 1039643976, 1113904260, 1299554970, 1356057360, 1485205680, 1559465964, 1641543120, 1732739960, 1834665840, 1949332455, 2079287952, 2227808520, 2599109940, 3118931928, 3465479920, 3898664910, 4455617040, 5198219880, 6237863856, 7797329820, 10396439760, 15594659640, 31189319280]

約数ペア:

[(1, 31189319280), (2, 15594659640), (3, 10396439760), (4, 7797329820), (5, 6237863856), (6, 5198219880), (7, 4455617040), (8, 3898664910), (9, 3465479920), (10, 3118931928), (12, 2599109940), (14, 2227808520), (15, 2079287952), (16, 1949332455), (17, 1834665840), (18, 1732739960), (19, 1641543120), (20, 1559465964), (21, 1485205680), (23, 1356057360), (24, 1299554970), (28, 1113904260), (30, 1039643976), (34, 917332920), (35, 891123408), (36, 866369980), (38, 820771560), (40, 779732982), (42, 742602840), (45, 693095984), (46, 678028680), (48, 649777485), (49, 636516720), (51, 611555280), (56, 556952130), (57, 547181040), (60, 519821988), (63, 495068560), (68, 458666460), (69, 452019120), (70, 445561704), (72, 433184990), (76, 410385780), (80, 389866491), (84, 371301420), (85, 366933168), (90, 346547992), (92, 339014340), (95, 328308624), (98, 318258360), (102, 305777640), (105, 297041136), (112, 278476065), (114, 273590520), (115, 271211472), (119, 262095120), (120, 259910994), (126, 247534280), (133, 234506160), (136, 229333230), (138, 226009560), (140, 222780852), (144, 216592495), (147, 212172240), (152, 205192890), (153, 203851760), (161, 193722480), (168, 185650710), (170, 183466584), (171, 182393680), (180, 173273996), (184, 169507170), (190, 164154312), (196, 159129180), (204, 152888820), (207, 150673040), (210, 148520568), (228, 136795260), (230, 135605736), (238, 131047560), (240, 129955497), (245, 127303344), (252, 123767140), (255, 122311056), (266, 117253080), (272, 114666615), (276, 113004780), (280, 111390426), (285, 109436208), (289, 107921520), (294, 106086120), (304, 102596445), (306, 101925880), (315, 99013712), (322, 96861240), (323, 96561360), (336, 92825355), (340, 91733292), (342, 91196840), (343, 90930960), (345, 90403824), (357, 87365040), (360, 86636998), (368, 84753585), (380, 82077156), (391, 79768080), (392, 79564590), (399, 78168720), (408, 76444410), (414, 75336520), (420, 74260284), (437, 71371440), (441, 70724080), (456, 68397630), (460, 67802868), (476, 65523780), (483, 64574160), (490, 63651672), (504, 61883570), (510, 61155528), (532, 58626540), (552, 56502390), (560, 55695213), (570, 54718104), (578, 53960760), (588, 53043060), (595, 52419024), (612, 50962940), (630, 49506856), (644, 48430620), (646, 48280680), (665, 46901232), (680, 45866646), (684, 45598420), (686, 45465480), (690, 45201912), (714, 43682520), (720, 43318499), (735, 42434448), (760, 41038578), (765, 40770352), (782, 39884040), (784, 39782295), (798, 39084360), (805, 38744496), (816, 38222205), (828, 37668260), (833, 37442160), (840, 37130142), (855, 36478736), (867, 35973840), (874, 35685720), (882, 35362040), (912, 34198815), (920, 33901434), (931, 33500880), (952, 32761890), (966, 32287080), (969, 32187120), (980, 31825836), (1008, 30941785), (1020, 30577764), (1029, 30310320), (1035, 30134608), (1064, 29313270), (1071, 29121680), (1104, 28251195), (1127, 27674640), (1140, 27359052), (1156, 26980380), (1173, 26589360), (1176, 26521530), (1190, 26209512), (1197, 26056240), (1224, 25481470), (1260, 24753428), (1288, 24215310), (1292, 24140340), (1311, 23790480), (1330, 23450616), (1360, 22933323), (1368, 22799210), (1372, 22732740), (1380, 22600956), (1428, 21841260), (1445, 21584304), (1449, 21524720), (1470, 21217224), (1520, 20519289), (1530, 20385176), (1564, 19942020), (1596, 19542180), (1610, 19372248), (1615, 19312272), (1656, 18834130), (1666, 18721080), (1680, 18565071), (1710, 18239368), (1715, 18186192), (1734, 17986920), (1748, 17842860), (1764, 17681020), (1785, 17473008), (1840, 16950717), (1862, 16750440), (1904, 16380945), (1932, 16143540), (1938, 16093560), (1955, 15953616), (1960, 15912918), (1995, 15633744), (2023, 15417360), (2040, 15288882), (2058, 15155160), (2070, 15067304), (2128, 14656635), (2142, 14560840), (2185, 14274288), (2205, 14144816), (2254, 13837320), (2261, 13794480), (2280, 13679526), (2312, 13490190), (2346, 13294680), (2352, 13260765), (2380, 13104756), (2394, 13028120), (2415, 12914832), (2448, 12740735), (2499, 12480720), (2520, 12376714), (2576, 12107655), (2584, 12070170), (2601, 11991280), (2622, 11895240), (2660, 11725308), (2736, 11399605), (2737, 11395440), (2744, 11366370), (2760, 11300478), (2793, 11166960), (2856, 10920630), (2890, 10792152), (2898, 10762360), (2907, 10729040), (2940, 10608612), (3059, 10195920), (3060, 10192588), (3087, 10103440), (3128, 9971010), (3192, 9771090), (3220, 9686124), (3230, 9656136), (3312, 9417065), (3332, 9360540), (3381, 9224880), (3420, 9119684), (3430, 9093096), (3468, 8993460), (3496, 8921430), (3519, 8863120), (3528, 8840510), (3570, 8736504), (3724, 8375220), (3864, 8071770), (3876, 8046780), (3910, 7976808), (3920, 7956459), (3933, 7930160), (3990, 7816872), (4046, 7708680), (4080, 7644441), (4116, 7577580), (4140, 7533652), (4165, 7488432), (4284, 7280420), (4335, 7194768), (4370, 7137144), (4410, 7072408), (4508, 6918660), (4522, 6897240), (4560, 6839763), (4624, 6745095), (4655, 6700176), (4692, 6647340), (4760, 6552378), (4788, 6514060), (4830, 6457416), (4845, 6437424), (4998, 6240360), (5040, 6188357), (5145, 6062064), (5168, 6035085), (5202, 5995640), (5244, 5947620), (5320, 5862654), (5355, 5824336), (5474, 5697720), (5488, 5683185), (5491, 5680080), (5520, 5650239), (5586, 5583480), (5635, 5534928), (5712, 5460315), (5780, 5396076), (5796, 5381180), (5814, 5364520), (5831, 5348880), (5865, 5317872), (5880, 5304306), (5985, 5211248), (6069, 5139120), (6118, 5097960), (6120, 5096294), (6174, 5051720), (6256, 4985505), (6384, 4885545), (6440, 4843062), (6460, 4828068), (6517, 4785840), (6555, 4758096), (6647, 4692240), (6664, 4680270), (6762, 4612440), (6783, 4598160), (6840, 4559842), (6860, 4546548), (6936, 4496730), (6992, 4460715), (7038, 4431560), (7056, 4420255), (7140, 4368252), (7245, 4304944), (7429, 4198320), (7448, 4187610), (7497, 4160240), (7728, 4035885), (7752, 4023390), (7820, 3988404), (7866, 3965080), (7889, 3953520), (7980, 3908436), (8092, 3854340), (8211, 3798480), (8232, 3788790), (8280, 3766826), (8330, 3744216), (8379, 3722320), (8568, 3640210), (8670, 3597384), (8740, 3568572), (8820, 3536204), (9016, 3459330), (9044, 3448620), (9177, 3398640), (9310, 3350088), (9384, 3323670), (9520, 3276189), (9576, 3257030), (9660, 3228708), (9690, 3218712), (9996, 3120180), (10115, 3083472), (10143, 3074960), (10290, 3031032), (10404, 2997820), (10488, 2973810), (10640, 2931327), (10710, 2912168), (10948, 2848860), (10982, 2840040), (11172, 2791740), (11270, 2767464), (11305, 2758896), (11560, 2698038), (11592, 2690590), (11628, 2682260), (11662, 2674440), (11730, 2658936), (11760, 2652153), (11970, 2605624), (12138, 2569560), (12236, 2548980), (12240, 2548147), (12348, 2525860), (12495, 2496144), (12880, 2421531), (12920, 2414034), (13005, 2398256), (13034, 2392920), (13110, 2379048), (13294, 2346120), (13328, 2340135), (13524, 2306220), (13566, 2299080), (13680, 2279921), (13685, 2279088), (13720, 2273274), (13872, 2248365), (13965, 2233392), (14076, 2215780), (14161, 2202480), (14280, 2184126), (14490, 2152472), (14535, 2145808), (14858, 2099160), (14896, 2093805), (14994, 2080120), (15295, 2039184), (15435, 2020688), (15504, 2011695), (15640, 1994202), (15732, 1982540), (15778, 1976760), (15827, 1970640), (15960, 1954218), (16184, 1927170), (16422, 1899240), (16464, 1894395), (16473, 1893360), (16560, 1883413), (16660, 1872108), (16758, 1861160), (16905, 1844976), (17136, 1820105), (17340, 1798692), (17480, 1784286), (17493, 1782960), (17595, 1772624), (17640, 1768102), (18032, 1729665), (18088, 1724310), (18207, 1713040), (18354, 1699320), (18620, 1675044), (18768, 1661835), (19152, 1628515), (19159, 1627920), (19320, 1614354), (19380, 1609356), (19551, 1595280), (19665, 1586032), (19941, 1564080), (19992, 1560090), (20230, 1541736), (20286, 1537480), (20349, 1532720), (20580, 1515516), (20808, 1498910), (20976, 1486905), (21413, 1456560), (21420, 1456084), (21896, 1424430), (21964, 1420020), (22287, 1399440), (22344, 1395870), (22540, 1383732), (22610, 1379448), (23120, 1349019), (23184, 1345295), (23256, 1341130), (23324, 1337220), (23460, 1329468), (23667, 1317840), (23940, 1302812), (24276, 1284780), (24472, 1274490), (24633, 1266160), (24696, 1262930), (24990, 1248072), (25840, 1207017), (26010, 1199128), (26068, 1196460), (26220, 1189524), (26588, 1173060), (27048, 1153110), (27132, 1149540), (27370, 1139544), (27440, 1136637), (27455, 1136016), (27531, 1132880), (27930, 1116696), (28152, 1107890), (28322, 1101240), (28560, 1092063), (28980, 1076236), (29070, 1072904), (29155, 1069776), (29716, 1049580), (29988, 1040060), (30345, 1027824), (30590, 1019592), (30870, 1010344), (31280, 997101), (31464, 991270), (31556, 988380), (31654, 985320), (31920, 977109), (32368, 963585), (32585, 957168), (32844, 949620), (32946, 946680), (33235, 938448), (33320, 936054), (33516, 930580), (33810, 922488), (33915, 919632), (34680, 899346), (34960, 892143), (34986, 891480), (35190, 886312), (35280, 884051), (36176, 862155), (36414, 856520), (36708, 849660), (37145, 839664), (37240, 837522), (37485, 832048), (38318, 813960), (38437, 811440), (38640, 807177), (38760, 804678), (39102, 797640), (39330, 793016), (39445, 790704), (39882, 782040), (39984, 780045), (40460, 770868), (40572, 768740), (40698, 766360), (41055, 759696), (41160, 757758), (41616, 749455), (41895, 744464), (42483, 734160), (42826, 728280), (42840, 728042), (43792, 712215), (43928, 710010), (44574, 699720), (44688, 697935), (45080, 691866), (45220, 689724), (45885, 679728), (46512, 670565), (46529, 670320), (46648, 668610), (46920, 664734), (47334, 658920), (47481, 656880), (47880, 651406), (48552, 642390), (48944, 637245), (49266, 633080), (49392, 631465), (49419, 631120), (49980, 624036), (50715, 614992), (52003, 599760), (52020, 599564), (52136, 598230), (52440, 594762), (52479, 594320), (53176, 586530), (54096, 576555), (54264, 574770), (54740, 569772), (54910, 568008), (55062, 566440), (55860, 558348), (56304, 553945), (56644, 550620), (57477, 542640), (57960, 538118), (58140, 536452), (58310, 534888), (58653, 531760), (59432, 524790), (59823, 521360), (59976, 520030), (60690, 513912), (61180, 509796), (61740, 505172), (62928, 495635), (63112, 494190), (63308, 492660), (64239, 485520), (65170, 478584), (65688, 474810), (65892, 473340), (66470, 469224), (66640, 468027), (66861, 466480), (67032, 465290), (67620, 461244), (67830, 459816), (69360, 449673), (69972, 445740), (70380, 443156), (70805, 440496), (71001, 439280), (72828, 428260), (73416, 424830), (74290, 419832), (74480, 418761), (74970, 416024), (76636, 406980), (76874, 405720), (77520, 402339), (78204, 398820), (78660, 396508), (78890, 395352), (79135, 394128), (79764, 391020), (80920, 385434), (81144, 384370), (81396, 383180), (82110, 379848), (82320, 378879), (82365, 378672), (83790, 372232), (84966, 367080), (85652, 364140), (85680, 364021), (87465, 356592), (87856, 355005), (89148, 349860), (90160, 345933), (90440, 344862), (91035, 342608), (91770, 339864), (93058, 335160), (93296, 334305), (93840, 332367), (94668, 329460), (94962, 328440), (95760, 325703), (95795, 325584), (97104, 321195), (97755, 319056), (98532, 316540), (98838, 315560), (99127, 314640), (99705, 312816), (99960, 312018), (101430, 307496), (101745, 306544), (104006, 299880), (104040, 299782), (104272, 299115), (104880, 297381), (104958, 297160), (106352, 293265), (107065, 291312), (108528, 287385), (109480, 284886), (109820, 284004), (110124, 283220), (110789, 281520), (111435, 279888), (111720, 279174), (113288, 275310), (114954, 271320), (115311, 270480), (115920, 269059), (116280, 268226), (116620, 267444), (117306, 265880), (118335, 263568), (118864, 262395), (119646, 260680), (119952, 260015), (121380, 256956), (122360, 254898), (123165, 253232), (123480, 252586), (126224, 247095), (126293, 246960), (126616, 246330), (127449, 244720), (128478, 242760), (130340, 239292), (131376, 237405), (131784, 236670), (132940, 234612), (133722, 233240), (134064, 232645), (134113, 232560), (135240, 230622), (135660, 229908), (137655, 226576), (139587, 223440), (139944, 222870), (140760, 221578), (141610, 220248), (142002, 219640), (142443, 218960), (145656, 214130), (146832, 212415), (148580, 209916), (149891, 208080), (149940, 208012), (153272, 203490), (153748, 202860), (156009, 199920), (156408, 199410), (157320, 198254), (157780, 197676), (158270, 197064), (159528, 195510), (161840, 192717), (162288, 192185), (162792, 191590), (164220, 189924), (164730, 189336), (167580, 186116), (169932, 183540), (171304, 182070), (172431, 180880), (174930, 178296)]