77831273520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{71}}^1$

素因数の和:153

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 154, 156, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 213, 216, 220, 231, 234, 240, 252, 260, 264, 270, 273, 280, 284, 286, 297, 308, 312, 315, 324, 330, 336, 338, 351, 355, 360, 364, 378, 385, 390, 396, 405, 420, 426, 429, 432, 440, 455, 462, 468, 495, 497, 504, 507, 520, 528, 540, 546, 560, 567, 568, 572, 585, 594, 616, 624, 630, 639, 648, 660, 676, 693, 702, 710, 715, 720, 728, 756, 770, 780, 781, 792, 810, 819, 840, 845, 852, 858, 880, 891, 910, 923, 924, 936, 945, 990, 994, 1001, 1008, 1014, 1040, 1053, 1065, 1080, 1092, 1134, 1136, 1144, 1155, 1170, 1183, 1188, 1232, 1260, 1278, 1287, 1296, 1320, 1352, 1365, 1386, 1404, 1420, 1430, 1456, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1584, 1620, 1638, 1680, 1690, 1704, 1716, 1755, 1782, 1820, 1846, 1848, 1859, 1872, 1890, 1917, 1980, 1988, 2002, 2028, 2079, 2106, 2130, 2145, 2160, 2184, 2197, 2268, 2288, 2310, 2340, 2343, 2366, 2376, 2457, 2485, 2520, 2535, 2556, 2574, 2640, 2704, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3195, 3240, 3276, 3380, 3408, 3432, 3465, 3510, 3549, 3564, 3640, 3692, 3696, 3718, 3780, 3834, 3861, 3905, 3960, 3976, 4004, 4056, 4095, 4158, 4212, 4260, 4290, 4368, 4394, 4455, 4473, 4536, 4563, 4615, 4620, 4680, 4686, 4732, 4752, 4914, 4970, 5005, 5040, 5070, 5112, 5148, 5265, 5460, 5467, 5538, 5544, 5577, 5616, 5670, 5680, 5720, 5751, 5915, 5940, 5964, 6006, 6084, 6160, 6237, 6248, 6390, 6435, 6461, 6480, 6552, 6591, 6760, 6864, 6930, 7020, 7029, 7098, 7128, 7280, 7371, 7384, 7436, 7455, 7560, 7605, 7668, 7722, 7810, 7920, 7952, 8008, 8112, 8190, 8307, 8316, 8424, 8520, 8580, 8788, 8910, 8946, 9009, 9072, 9126, 9230, 9240, 9295, 9360, 9372, 9464, 9585, 9828, 9940, 10010, 10140, 10153, 10224, 10296, 10395, 10530, 10647, 10920, 10934, 10985, 11076, 11088, 11154, 11340, 11440, 11502, 11583, 11715, 11830, 11880, 11928, 11999, 12012, 12168, 12285, 12474, 12496, 12780, 12870, 12922, 13013, 13104, 13182, 13419, 13520, 13689, 13845, 13860, 14040, 14058, 14196, 14256, 14742, 14768, 14872, 14910, 15015, 15120, 15210, 15336, 15379, 15444, 15620, 16016, 16380, 16401, 16614, 16632, 16731, 16848, 17040, 17160, 17576, 17745, 17820, 17892, 18018, 18252, 18460, 18480, 18590, 18744, 18928, 19170, 19305, 19383, 19656, 19773, 19880, 20020, 20280, 20306, 20592, 20790, 21060, 21087, 21294, 21840, 21868, 21970, 22152, 22308, 22365, 22680, 22815, 23004, 23166, 23430, 23660, 23760, 23856, 23998, 24024, 24167, 24336, 24570, 24921, 24948, 25560, 25740, 25844, 26026, 26364, 26838, 27027, 27335, 27378, 27690, 27720, 27885, 28080, 28116, 28392, 28755, 29484, 29744, 29820, 30030, 30420, 30459, 30672, 30758, 30888, 31185, 31240, 31941, 32305, 32760, 32802, 32955, 33228, 33264, 33462, 34320, 35145, 35152, 35490, 35640, 35784, 35997, 36036, 36504, 36855, 36920, 37180, 37488, 38340, 38610, 38766, 39039, 39312, 39546, 39760, 40040, 40257, 40560, 40612, 41535, 41580, 42120, 42174, 42588, 43736, 43940, 44304, 44616, 44730, 45045, 45360, 45630, 46008, 46137, 46332, 46860, 47320, 47996, 48048, 48334, 49140, 49203, 49842, 49896, 50193, 50765, 51120, 51480, 51688, 52052, 52728, 53235, 53676, 54054, 54670, 54756, 55380, 55440, 55770, 56232, 56784, 57510, 57915, 58149, 58968, 59319, 59640, 59995, 60060, 60840, 60918, 61516, 61776, 62370, 62480, 63261, 63882, 64610, 65065, 65520, 65604, 65910, 66456, 66924, 67095, 68445, 70290, 70980, 71071, 71280, 71568, 71994, 72072, 72501, 73008, 73710, 73840, 74360, 74763, 76680, 76895, 77220, 77532, 78078, 79092, 80080, 80514, 81081, 81224, 82005, 83070, 83160, 83655, 83993, 84240, 84348, 85176, 87472, 87880, 89232, 89460, 90090, 91260, 91377, 92016, 92274, 92664, 93720, 94640, 95823, 95992, 96668, 96915, 98280, 98406, 98865, 99684, 99792, 100386, 101530, 102960, 103376, 104104, 105435, 105456, 106470, 107352, 107991, 108108, 109340, 109512, 110760, 111540, 112464, 115020, 115830, 116298, 117117, 117936, 118638, 119280, 119990, 120120, 120835, 121680, 121836, 123032, 124605, 124740, 126522, 127764, 129220, 130130, 131208, 131820, 131989, 132912, 133848, 134190, 135135, 136890, 138411, 140580, 141960, 142142, 143988, 144144, 145002, 147420, 147609, 148720, 149526, 150579, 152295, 153360, 153790, 154440, 155064, 155987, 156156, 158184, 159705, 161028, 162162, 162448, 164010, 166140, 166320, 167310, 167986, 168696, 169169, 170352, 174447, 175760, 177957, 178920, 179985, 180180, 182520, 182754, 184548, 185328, 187440, 191646, 191984, 193336, 193830, 195195, 196560, 196812, 197730, 199368, 200772, 201285, 203060, 208208, 210870, 212940, 213213, 214704, 215982, 216216, 217503, 218680, 219024, 221520, 223080, 230040, 230685, 231660, 232596, 234234, 237276, 239980, 240240, 241670, 243672, 246015, 246064, 249210, 249480, 250965, 251979, 253044, 255528, 258440, 260260, 262416, 263640, 263978, 267696, 268380, 270270, 273780, 274131, 276822, 281160, 283920, 284284, 287976, 290004, 290745, 294840, 295218, 296595, 299052, 301158, 304590, 307580, 308880, 310128, 311974, 312312, 316305, 316368, 319410, 322056, 323973, 324324, 328020, 332280, 334620, 335972, 337392, 338338, 348894, 351351, 355355, 355914, 357840, 359970, 360360, 362505, 365040, 365508, 369096, 373815, 383292, 386672, 387660, 390390, 393624, 395460, 395967, 398736, 401544, 402570, 405405, 406120, 415233, 419965, 421740, 425880, 426426, 431964, 432432, 435006, 437360, 442827, 446160, 456885, 460080, 461370, 463320, 465192, 467961, 468468, 474552, 479115, 479960, 483340, 487344, 492030, 498420, 498960, 501930, 503958, 506088, 507507, 511056, 516880, 520520, 523341, 527280, 527956, 536760, 539955, 540540, 547560, 548262, 553644, 562320, 568568, 575952, 580008, 581490, 585585, 589680, 590436, 593190, 598104, 602316, 609180, 615160, 623948, 624624, 632610, 638820, 639639, 644112, 647946, 648648, 652509, 656040, 659945, 664560, 669240, 671944, 676676, 692055, 697788, 702702, 710710, 711828, 719940, 720720, 725010, 731016, 738045, 738192, 747630, 752895, 755937, 766584, 775320, 779935, 780780, 787248, 790920, 791934, 803088, 805140, 810810, 812240, 822393, 830466, 839930, 843480, 845845, 851760, 852852, 863928, 870012, 872235, 885654, 889785, 913770, 922740, 923923, 926640, 930384, 935922, 936936, 949104, 958230, 959920, 966680, 971919, 984060, 996840, 1003860, 1007916, 1012176, 1015014, 1041040, 1046682, 1054053, 1055912, 1066065, 1073520, 1079910, 1081080, 1087515, 1091909, 1095120, 1096524, 1107288, 1137136, 1160016, 1162980, 1171170, 1180872, 1186380, 1187901, 1196208, 1204632, 1218360, 1230320, 1245699, 1247896, 1259895, 1265220, 1277640, 1279278, 1295892, 1297296, 1305018, 1312080, 1319890, 1338480, 1343888, 1353352, 1370655, 1384110, 1395576, 1403883, 1405404, 1421420, 1423656, 1439880, 1450020, 1462032, 1476090, 1495260, 1505790, 1511874, 1522521, 1533168, 1550640, 1559870, 1561560, 1581840, 1583868, 1610280, 1619865, 1621620, 1644786, 1660932, 1679860, 1686960, 1691690, 1705704, 1715857, 1727856, 1740024, 1744470, 1756755, 1771308, 1779570, 1827540, 1845480, 1847846, 1871844, 1873872, 1916460, 1918917, 1933360, 1943838, 1957527, 1968120, 1979835, 1993680, 2007720, 2015832, 2030028, 2076165, 2093364, 2108106, 2111824, 2132130, 2159820, 2162160, 2175030, 2183818, 2193048, 2214135, 2214576, 2267811, 2325960, 2339805, 2342340, 2361744, 2372760, 2375802, 2409264, 2436720, 2491398, 2495792, 2519790, 2530440, 2537535, 2555280, 2558556, 2591784, 2610036, 2616705, 2639780, 2706704, 2741310, 2768220, 2771769, 2791152, 2807766, 2810808, 2842840, 2847312, 2879760, 2900040, 2952180, 2990520, 3011580, 3023748, 3045042, 3119740, 3123120, 3167736, 3198195, 3220560, 3239730, 3243240, 3262545, 3275727, 3289572, 3321864, 3359720, 3383380, 3411408, 3431714, 3480048, 3488940, 3513510, 3542616, 3559140, 3563703, 3655080, 3690960, 3695692, 3743688, 3779685, 3832920, 3837834, 3887676, 3915054, 3936240, 3959670, 4015440, 4031664, 4060056, 4111965, 4152330, 4186728, 4211649, 4216212, 4264260, 4319640, 4350060, 4367636, 4386096, 4428270, 4535622, 4567563, 4619615, 4651920, 4679610, 4684680, 4745520, 4751604, 4859595, 4982796, 5039580, 5060880, 5075070, 5117112, 5147571, 5183568, 5220072, 5233410, 5270265, 5279560, 5459545, 5482620, 5536440, 5543538, 5615532, 5621616, 5685680, 5756751, 5800080, 5904360, 5939505, 5981040, 6023160, 6047496, 6090084, 6228495, 6239480, 6335472, 6396390, 6479460, 6486480, 6525090, 6551454, 6579144, 6643728, 6719440, 6766760, 6803433, 6863428, 6977880, 7019415, 7027020, 7085232, 7118280, 7127406, 7310160, 7391384, 7487376, 7559370, 7612605, 7665840, 7675668, 7775352, 7830108, 7919340, 8120112, 8223930, 8304660, 8315307, 8373456, 8423298, 8432424, 8528520, 8579285, 8639280, 8700120, 8735272, 8856540, 9071244, 9135126, 9239230, 9359220, 9369360, 9503208, 9594585, 9719190, 9787635, 9827181, 9965592, 10079160, 10150140, 10234224, 10295142, 10440144, 10466820, 10540530, 10559120, 10691109, 10919090, 10965240, 11072880, 11087076, 11231064, 11339055, 11513502, 11808720, 11879010, 12010999, 12046320, 12094992, 12180168, 12456990, 12478960, 12634947, 12792780, 12958920, 13050180, 13102908, 13158288, 13533520, 13606866, 13702689, 13726856, 13858845, 13955760, 14038830, 14054040, 14236560, 14254812, 14782768, 15118740, 15225210, 15351336, 15442713, 15550704, 15660216, 15838680, 16378635, 16447860, 16609320, 16630614, 16846596, 16864848, 17057040, 17158570, 17400240, 17470544, 17713080, 17818515, 18142488, 18270252, 18478460, 18718440, 19006416, 19189170, 19438380, 19575270, 19654362, 19931184, 20158320, 20300280, 20590284, 20933640, 21058245, 21081060, 21382218, 21838180, 21930480, 22174152, 22462128, 22678110, 22837815, 23027004, 23758020, 24021998, 24360336, 24913980, 24945921, 25269894, 25585560, 25737855, 25917840, 26100360, 26205816, 27213732, 27405378, 27453712, 27717690, 28077660, 28108080, 28509624, 28783755, 29481543, 30237480, 30450420, 30702672, 30885426, 31320432, 31677360, 32757270, 32895720, 33218640, 33261228, 33693192, 34017165, 34317140, 35426160, 35637030, 36032997, 36284976, 36540504, 36956920, 37436880, 38378340, 38876760, 39150540, 39308724, 40600560, 41180568, 41576535, 41867280, 42116490, 42162120, 42764436, 43676360, 44348304, 45356220, 45675630, 46054008, 46328139, 47516040, 48043996, 49135905, 49827960, 49891842, 50539788, 51171120, 51475710, 52200720, 52411632, 53455545, 54427464, 54810756, 55435380, 56155320, 57019248, 57567510, 58963086, 60054995, 60474960, 60900840, 61770852, 63174735, 65514540, 65791440, 66522456, 67386384, 68034330, 68513445, 68634280, 71274060, 72065994, 73081008, 73913840, 74837763, 76756680, 77213565, 77753520, 78301080, 78617448, 82361136, 83153070, 84232980, 84324240, 85528872, 87352720, 88444629, 90712440, 91351260, 92108016, 92656278, 95032080, 96087992, 98271810, 99655920, 99783684, 101079576, 102951420, 106911090, 108098991, 108854928, 109621512, 110870760, 112310640, 115135020, 117926172, 120109990, 121801680, 123541704, 124729605, 126349470, 131029080, 133044912, 136068660, 137026890, 137268560, 138984417, 142548120, 144131988, 147407715, 149675526, 153513360, 154427130, 156602160, 157234896, 166306140, 168465960, 171057744, 176889258, 180164985, 181424880, 182702520, 185312556, 192175984, 196543620, 199567368, 202159152, 205902840, 213822180, 216197982, 219243024, 221741520, 230270040, 231640695, 235852344, 240219980, 247083408, 249459210, 252698940, 262058160, 272137320, 274053780, 277968834, 285096240, 288263976, 294815430, 299351052, 308854260, 324296973, 332612280, 336931920, 353778516, 360329970, 365405040, 370625112, 374188815, 393087240, 399134736, 411805680, 427644360, 432395964, 442223145, 460540080, 463281390, 471704688, 480439960, 498918420, 505397880, 540494955, 544274640, 548107560, 555937668, 576527952, 589630860, 598702104, 617708520, 648593946, 665224560, 694922085, 707557032, 720659940, 741250224, 748377630, 786174480, 855288720, 864791928, 884446290, 926562780, 960879920, 972890919, 997836840, 1010795760, 1080989910, 1096215120, 1111875336, 1179261720, 1197404208, 1235417040, 1297187892, 1389844170, 1415114064, 1441319880, 1496755260, 1621484865, 1729583856, 1768892580, 1853125560, 1945781838, 1995673680, 2161979820, 2223750672, 2358523440, 2594375784, 2779688340, 2882639760, 2993510520, 3242969730, 3537785160, 3706251120, 3891563676, 4323959640, 4864454595, 5188751568, 5559376680, 5987021040, 6485939460, 7075570320, 7783127352, 8647919280, 9728909190, 11118753360, 12971878920, 15566254704, 19457818380, 25943757840, 38915636760, 77831273520]

約数ペア:

[(1, 77831273520), (2, 38915636760), (3, 25943757840), (4, 19457818380), (5, 15566254704), (6, 12971878920), (7, 11118753360), (8, 9728909190), (9, 8647919280), (10, 7783127352), (11, 7075570320), (12, 6485939460), (13, 5987021040), (14, 5559376680), (15, 5188751568), (16, 4864454595), (18, 4323959640), (20, 3891563676), (21, 3706251120), (22, 3537785160), (24, 3242969730), (26, 2993510520), (27, 2882639760), (28, 2779688340), (30, 2594375784), (33, 2358523440), (35, 2223750672), (36, 2161979820), (39, 1995673680), (40, 1945781838), (42, 1853125560), (44, 1768892580), (45, 1729583856), (48, 1621484865), (52, 1496755260), (54, 1441319880), (55, 1415114064), (56, 1389844170), (60, 1297187892), (63, 1235417040), (65, 1197404208), (66, 1179261720), (70, 1111875336), (71, 1096215120), (72, 1080989910), (77, 1010795760), (78, 997836840), (80, 972890919), (81, 960879920), (84, 926562780), (88, 884446290), (90, 864791928), (91, 855288720), (99, 786174480), (104, 748377630), (105, 741250224), (108, 720659940), (110, 707557032), (112, 694922085), (117, 665224560), (120, 648593946), (126, 617708520), (130, 598702104), (132, 589630860), (135, 576527952), (140, 555937668), (142, 548107560), (143, 544274640), (144, 540494955), (154, 505397880), (156, 498918420), (162, 480439960), (165, 471704688), (168, 463281390), (169, 460540080), (176, 442223145), (180, 432395964), (182, 427644360), (189, 411805680), (195, 399134736), (198, 393087240), (208, 374188815), (210, 370625112), (213, 365405040), (216, 360329970), (220, 353778516), (231, 336931920), (234, 332612280), (240, 324296973), (252, 308854260), (260, 299351052), (264, 294815430), (270, 288263976), (273, 285096240), (280, 277968834), (284, 274053780), (286, 272137320), (297, 262058160), (308, 252698940), (312, 249459210), (315, 247083408), (324, 240219980), (330, 235852344), (336, 231640695), (338, 230270040), (351, 221741520), (355, 219243024), (360, 216197982), (364, 213822180), (378, 205902840), (385, 202159152), (390, 199567368), (396, 196543620), (405, 192175984), (420, 185312556), (426, 182702520), (429, 181424880), (432, 180164985), (440, 176889258), (455, 171057744), (462, 168465960), (468, 166306140), (495, 157234896), (497, 156602160), (504, 154427130), (507, 153513360), (520, 149675526), (528, 147407715), (540, 144131988), (546, 142548120), (560, 138984417), (567, 137268560), (568, 137026890), (572, 136068660), (585, 133044912), (594, 131029080), (616, 126349470), (624, 124729605), (630, 123541704), (639, 121801680), (648, 120109990), (660, 117926172), (676, 115135020), (693, 112310640), (702, 110870760), (710, 109621512), (715, 108854928), (720, 108098991), (728, 106911090), (756, 102951420), (770, 101079576), (780, 99783684), (781, 99655920), (792, 98271810), (810, 96087992), (819, 95032080), (840, 92656278), (845, 92108016), (852, 91351260), (858, 90712440), (880, 88444629), (891, 87352720), (910, 85528872), (923, 84324240), (924, 84232980), (936, 83153070), (945, 82361136), (990, 78617448), (994, 78301080), (1001, 77753520), (1008, 77213565), (1014, 76756680), (1040, 74837763), (1053, 73913840), (1065, 73081008), (1080, 72065994), (1092, 71274060), (1134, 68634280), (1136, 68513445), (1144, 68034330), (1155, 67386384), (1170, 66522456), (1183, 65791440), (1188, 65514540), (1232, 63174735), (1260, 61770852), (1278, 60900840), (1287, 60474960), (1296, 60054995), (1320, 58963086), (1352, 57567510), (1365, 57019248), (1386, 56155320), (1404, 55435380), (1420, 54810756), (1430, 54427464), (1456, 53455545), (1485, 52411632), (1491, 52200720), (1512, 51475710), (1521, 51171120), (1540, 50539788), (1560, 49891842), (1562, 49827960), (1584, 49135905), (1620, 48043996), (1638, 47516040), (1680, 46328139), (1690, 46054008), (1704, 45675630), (1716, 45356220), (1755, 44348304), (1782, 43676360), (1820, 42764436), (1846, 42162120), (1848, 42116490), (1859, 41867280), (1872, 41576535), (1890, 41180568), (1917, 40600560), (1980, 39308724), (1988, 39150540), (2002, 38876760), (2028, 38378340), (2079, 37436880), (2106, 36956920), (2130, 36540504), (2145, 36284976), (2160, 36032997), (2184, 35637030), (2197, 35426160), (2268, 34317140), (2288, 34017165), (2310, 33693192), (2340, 33261228), (2343, 33218640), (2366, 32895720), (2376, 32757270), (2457, 31677360), (2485, 31320432), (2520, 30885426), (2535, 30702672), (2556, 30450420), (2574, 30237480), (2640, 29481543), (2704, 28783755), (2730, 28509624), (2769, 28108080), (2772, 28077660), (2808, 27717690), (2835, 27453712), (2840, 27405378), (2860, 27213732), (2970, 26205816), (2982, 26100360), (3003, 25917840), (3024, 25737855), (3042, 25585560), (3080, 25269894), (3120, 24945921), (3124, 24913980), (3195, 24360336), (3240, 24021998), (3276, 23758020), (3380, 23027004), (3408, 22837815), (3432, 22678110), (3465, 22462128), (3510, 22174152), (3549, 21930480), (3564, 21838180), (3640, 21382218), (3692, 21081060), (3696, 21058245), (3718, 20933640), (3780, 20590284), (3834, 20300280), (3861, 20158320), (3905, 19931184), (3960, 19654362), (3976, 19575270), (4004, 19438380), (4056, 19189170), (4095, 19006416), (4158, 18718440), (4212, 18478460), (4260, 18270252), (4290, 18142488), (4368, 17818515), (4394, 17713080), (4455, 17470544), (4473, 17400240), (4536, 17158570), (4563, 17057040), (4615, 16864848), (4620, 16846596), (4680, 16630614), (4686, 16609320), (4732, 16447860), (4752, 16378635), (4914, 15838680), (4970, 15660216), (5005, 15550704), (5040, 15442713), (5070, 15351336), (5112, 15225210), (5148, 15118740), (5265, 14782768), (5460, 14254812), (5467, 14236560), (5538, 14054040), (5544, 14038830), (5577, 13955760), (5616, 13858845), (5670, 13726856), (5680, 13702689), (5720, 13606866), (5751, 13533520), (5915, 13158288), (5940, 13102908), (5964, 13050180), (6006, 12958920), (6084, 12792780), (6160, 12634947), (6237, 12478960), (6248, 12456990), (6390, 12180168), (6435, 12094992), (6461, 12046320), (6480, 12010999), (6552, 11879010), (6591, 11808720), (6760, 11513502), (6864, 11339055), (6930, 11231064), (7020, 11087076), (7029, 11072880), (7098, 10965240), (7128, 10919090), (7280, 10691109), (7371, 10559120), (7384, 10540530), (7436, 10466820), (7455, 10440144), (7560, 10295142), (7605, 10234224), (7668, 10150140), (7722, 10079160), (7810, 9965592), (7920, 9827181), (7952, 9787635), (8008, 9719190), (8112, 9594585), (8190, 9503208), (8307, 9369360), (8316, 9359220), (8424, 9239230), (8520, 9135126), (8580, 9071244), (8788, 8856540), (8910, 8735272), (8946, 8700120), (9009, 8639280), (9072, 8579285), (9126, 8528520), (9230, 8432424), (9240, 8423298), (9295, 8373456), (9360, 8315307), (9372, 8304660), (9464, 8223930), (9585, 8120112), (9828, 7919340), (9940, 7830108), (10010, 7775352), (10140, 7675668), (10153, 7665840), (10224, 7612605), (10296, 7559370), (10395, 7487376), (10530, 7391384), (10647, 7310160), (10920, 7127406), (10934, 7118280), (10985, 7085232), (11076, 7027020), (11088, 7019415), (11154, 6977880), (11340, 6863428), (11440, 6803433), (11502, 6766760), (11583, 6719440), (11715, 6643728), (11830, 6579144), (11880, 6551454), (11928, 6525090), (11999, 6486480), (12012, 6479460), (12168, 6396390), (12285, 6335472), (12474, 6239480), (12496, 6228495), (12780, 6090084), (12870, 6047496), (12922, 6023160), (13013, 5981040), (13104, 5939505), (13182, 5904360), (13419, 5800080), (13520, 5756751), (13689, 5685680), (13845, 5621616), (13860, 5615532), (14040, 5543538), (14058, 5536440), (14196, 5482620), (14256, 5459545), (14742, 5279560), (14768, 5270265), (14872, 5233410), (14910, 5220072), (15015, 5183568), (15120, 5147571), (15210, 5117112), (15336, 5075070), (15379, 5060880), (15444, 5039580), (15620, 4982796), (16016, 4859595), (16380, 4751604), (16401, 4745520), (16614, 4684680), (16632, 4679610), (16731, 4651920), (16848, 4619615), (17040, 4567563), (17160, 4535622), (17576, 4428270), (17745, 4386096), (17820, 4367636), (17892, 4350060), (18018, 4319640), (18252, 4264260), (18460, 4216212), (18480, 4211649), (18590, 4186728), (18744, 4152330), (18928, 4111965), (19170, 4060056), (19305, 4031664), (19383, 4015440), (19656, 3959670), (19773, 3936240), (19880, 3915054), (20020, 3887676), (20280, 3837834), (20306, 3832920), (20592, 3779685), (20790, 3743688), (21060, 3695692), (21087, 3690960), (21294, 3655080), (21840, 3563703), (21868, 3559140), (21970, 3542616), (22152, 3513510), (22308, 3488940), (22365, 3480048), (22680, 3431714), (22815, 3411408), (23004, 3383380), (23166, 3359720), (23430, 3321864), (23660, 3289572), (23760, 3275727), (23856, 3262545), (23998, 3243240), (24024, 3239730), (24167, 3220560), (24336, 3198195), (24570, 3167736), (24921, 3123120), (24948, 3119740), (25560, 3045042), (25740, 3023748), (25844, 3011580), (26026, 2990520), (26364, 2952180), (26838, 2900040), (27027, 2879760), (27335, 2847312), (27378, 2842840), (27690, 2810808), (27720, 2807766), (27885, 2791152), (28080, 2771769), (28116, 2768220), (28392, 2741310), (28755, 2706704), (29484, 2639780), (29744, 2616705), (29820, 2610036), (30030, 2591784), (30420, 2558556), (30459, 2555280), (30672, 2537535), (30758, 2530440), (30888, 2519790), (31185, 2495792), (31240, 2491398), (31941, 2436720), (32305, 2409264), (32760, 2375802), (32802, 2372760), (32955, 2361744), (33228, 2342340), (33264, 2339805), (33462, 2325960), (34320, 2267811), (35145, 2214576), (35152, 2214135), (35490, 2193048), (35640, 2183818), (35784, 2175030), (35997, 2162160), (36036, 2159820), (36504, 2132130), (36855, 2111824), (36920, 2108106), (37180, 2093364), (37488, 2076165), (38340, 2030028), (38610, 2015832), (38766, 2007720), (39039, 1993680), (39312, 1979835), (39546, 1968120), (39760, 1957527), (40040, 1943838), (40257, 1933360), (40560, 1918917), (40612, 1916460), (41535, 1873872), (41580, 1871844), (42120, 1847846), (42174, 1845480), (42588, 1827540), (43736, 1779570), (43940, 1771308), (44304, 1756755), (44616, 1744470), (44730, 1740024), (45045, 1727856), (45360, 1715857), (45630, 1705704), (46008, 1691690), (46137, 1686960), (46332, 1679860), (46860, 1660932), (47320, 1644786), (47996, 1621620), (48048, 1619865), (48334, 1610280), (49140, 1583868), (49203, 1581840), (49842, 1561560), (49896, 1559870), (50193, 1550640), (50765, 1533168), (51120, 1522521), (51480, 1511874), (51688, 1505790), (52052, 1495260), (52728, 1476090), (53235, 1462032), (53676, 1450020), (54054, 1439880), (54670, 1423656), (54756, 1421420), (55380, 1405404), (55440, 1403883), (55770, 1395576), (56232, 1384110), (56784, 1370655), (57510, 1353352), (57915, 1343888), (58149, 1338480), (58968, 1319890), (59319, 1312080), (59640, 1305018), (59995, 1297296), (60060, 1295892), (60840, 1279278), (60918, 1277640), (61516, 1265220), (61776, 1259895), (62370, 1247896), (62480, 1245699), (63261, 1230320), (63882, 1218360), (64610, 1204632), (65065, 1196208), (65520, 1187901), (65604, 1186380), (65910, 1180872), (66456, 1171170), (66924, 1162980), (67095, 1160016), (68445, 1137136), (70290, 1107288), (70980, 1096524), (71071, 1095120), (71280, 1091909), (71568, 1087515), (71994, 1081080), (72072, 1079910), (72501, 1073520), (73008, 1066065), (73710, 1055912), (73840, 1054053), (74360, 1046682), (74763, 1041040), (76680, 1015014), (76895, 1012176), (77220, 1007916), (77532, 1003860), (78078, 996840), (79092, 984060), (80080, 971919), (80514, 966680), (81081, 959920), (81224, 958230), (82005, 949104), (83070, 936936), (83160, 935922), (83655, 930384), (83993, 926640), (84240, 923923), (84348, 922740), (85176, 913770), (87472, 889785), (87880, 885654), (89232, 872235), (89460, 870012), (90090, 863928), (91260, 852852), (91377, 851760), (92016, 845845), (92274, 843480), (92664, 839930), (93720, 830466), (94640, 822393), (95823, 812240), (95992, 810810), (96668, 805140), (96915, 803088), (98280, 791934), (98406, 790920), (98865, 787248), (99684, 780780), (99792, 779935), (100386, 775320), (101530, 766584), (102960, 755937), (103376, 752895), (104104, 747630), (105435, 738192), (105456, 738045), (106470, 731016), (107352, 725010), (107991, 720720), (108108, 719940), (109340, 711828), (109512, 710710), (110760, 702702), (111540, 697788), (112464, 692055), (115020, 676676), (115830, 671944), (116298, 669240), (117117, 664560), (117936, 659945), (118638, 656040), (119280, 652509), (119990, 648648), (120120, 647946), (120835, 644112), (121680, 639639), (121836, 638820), (123032, 632610), (124605, 624624), (124740, 623948), (126522, 615160), (127764, 609180), (129220, 602316), (130130, 598104), (131208, 593190), (131820, 590436), (131989, 589680), (132912, 585585), (133848, 581490), (134190, 580008), (135135, 575952), (136890, 568568), (138411, 562320), (140580, 553644), (141960, 548262), (142142, 547560), (143988, 540540), (144144, 539955), (145002, 536760), (147420, 527956), (147609, 527280), (148720, 523341), (149526, 520520), (150579, 516880), (152295, 511056), (153360, 507507), (153790, 506088), (154440, 503958), (155064, 501930), (155987, 498960), (156156, 498420), (158184, 492030), (159705, 487344), (161028, 483340), (162162, 479960), (162448, 479115), (164010, 474552), (166140, 468468), (166320, 467961), (167310, 465192), (167986, 463320), (168696, 461370), (169169, 460080), (170352, 456885), (174447, 446160), (175760, 442827), (177957, 437360), (178920, 435006), (179985, 432432), (180180, 431964), (182520, 426426), (182754, 425880), (184548, 421740), (185328, 419965), (187440, 415233), (191646, 406120), (191984, 405405), (193336, 402570), (193830, 401544), (195195, 398736), (196560, 395967), (196812, 395460), (197730, 393624), (199368, 390390), (200772, 387660), (201285, 386672), (203060, 383292), (208208, 373815), (210870, 369096), (212940, 365508), (213213, 365040), (214704, 362505), (215982, 360360), (216216, 359970), (217503, 357840), (218680, 355914), (219024, 355355), (221520, 351351), (223080, 348894), (230040, 338338), (230685, 337392), (231660, 335972), (232596, 334620), (234234, 332280), (237276, 328020), (239980, 324324), (240240, 323973), (241670, 322056), (243672, 319410), (246015, 316368), (246064, 316305), (249210, 312312), (249480, 311974), (250965, 310128), (251979, 308880), (253044, 307580), (255528, 304590), (258440, 301158), (260260, 299052), (262416, 296595), (263640, 295218), (263978, 294840), (267696, 290745), (268380, 290004), (270270, 287976), (273780, 284284), (274131, 283920), (276822, 281160)]