87542793360

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 61, 66, 68, 72, 76, 80, 85, 88, 90, 95, 99, 102, 108, 110, 114, 120, 121, 122, 132, 135, 136, 144, 152, 153, 165, 170, 171, 176, 180, 183, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 244, 255, 264, 270, 272, 285, 289, 297, 304, 305, 306, 323, 330, 340, 342, 360, 363, 366, 374, 380, 396, 408, 418, 432, 440, 456, 459, 484, 488, 495, 510, 513, 528, 540, 549, 561, 570, 578, 594, 605, 610, 612, 627, 646, 660, 671, 680, 684, 720, 726, 732, 748, 760, 765, 792, 816, 836, 855, 867, 880, 912, 915, 918, 935, 968, 969, 976, 990, 1020, 1026, 1037, 1045, 1080, 1089, 1098, 1122, 1140, 1156, 1159, 1188, 1210, 1220, 1224, 1254, 1292, 1320, 1342, 1360, 1368, 1445, 1452, 1464, 1485, 1496, 1520, 1530, 1584, 1615, 1647, 1672, 1683, 1710, 1734, 1815, 1830, 1836, 1870, 1881, 1936, 1938, 1980, 2013, 2040, 2052, 2057, 2074, 2090, 2160, 2178, 2196, 2244, 2280, 2295, 2299, 2312, 2318, 2376, 2420, 2440, 2448, 2508, 2565, 2584, 2601, 2640, 2684, 2736, 2745, 2805, 2890, 2904, 2907, 2928, 2970, 2992, 3060, 3111, 3135, 3179, 3230, 3267, 3294, 3344, 3355, 3366, 3420, 3468, 3477, 3553, 3630, 3660, 3672, 3740, 3762, 3876, 3960, 4026, 4080, 4104, 4114, 4148, 4180, 4335, 4356, 4392, 4488, 4560, 4590, 4598, 4624, 4636, 4752, 4840, 4845, 4880, 5016, 5049, 5130, 5168, 5185, 5202, 5368, 5445, 5490, 5491, 5610, 5643, 5780, 5795, 5808, 5814, 5940, 6039, 6120, 6171, 6222, 6270, 6358, 6460, 6534, 6588, 6710, 6732, 6840, 6897, 6936, 6954, 7106, 7260, 7320, 7344, 7381, 7480, 7524, 7752, 7803, 7920, 8052, 8208, 8228, 8235, 8296, 8360, 8415, 8670, 8712, 8721, 8784, 8976, 9180, 9196, 9272, 9333, 9405, 9537, 9680, 9690, 10032, 10065, 10098, 10260, 10285, 10370, 10404, 10431, 10659, 10736, 10890, 10980, 10982, 11220, 11286, 11407, 11495, 11560, 11590, 11628, 11880, 12078, 12240, 12342, 12444, 12540, 12716, 12749, 12920, 13005, 13068, 13176, 13420, 13464, 13680, 13794, 13872, 13908, 14212, 14520, 14535, 14640, 14762, 14960, 15048, 15504, 15555, 15606, 15895, 16104, 16335, 16456, 16470, 16473, 16592, 16720, 16830, 17340, 17385, 17424, 17442, 17629, 17765, 18117, 18360, 18392, 18513, 18544, 18666, 18810, 19074, 19380, 19703, 20130, 20196, 20520, 20570, 20691, 20740, 20808, 20862, 21318, 21780, 21960, 21964, 22143, 22440, 22572, 22814, 22990, 23120, 23180, 23256, 23760, 24156, 24684, 24888, 25080, 25245, 25432, 25498, 25840, 26010, 26136, 26352, 26840, 26928, 27455, 27588, 27816, 27999, 28215, 28424, 28611, 29040, 29070, 29524, 30096, 30195, 30855, 31110, 31212, 31293, 31790, 31977, 32208, 32670, 32912, 32940, 32946, 33660, 34221, 34485, 34680, 34770, 34884, 34969, 35258, 35530, 36234, 36720, 36784, 36905, 37026, 37332, 37620, 38148, 38247, 38760, 39015, 39083, 39406, 40260, 40392, 41040, 41140, 41382, 41480, 41616, 41724, 42636, 43560, 43605, 43920, 43928, 44286, 44880, 45144, 45628, 45980, 46360, 46512, 46665, 47685, 48312, 49368, 49419, 49776, 50160, 50490, 50864, 50996, 52020, 52155, 52272, 52887, 53295, 53680, 54910, 55176, 55539, 55632, 55998, 56430, 56848, 57035, 57222, 58140, 59048, 59109, 60390, 60401, 61710, 62073, 62220, 62424, 62586, 63580, 63745, 63954, 65340, 65880, 65892, 66429, 67320, 68442, 68970, 69360, 69540, 69768, 69938, 70516, 71060, 72468, 73810, 74052, 74664, 75240, 76296, 76494, 77520, 78030, 78166, 78812, 80520, 80784, 82280, 82365, 82764, 82960, 83448, 85272, 85833, 87120, 87210, 87856, 88145, 88572, 90288, 90585, 91256, 91960, 92565, 92720, 93330, 95370, 95931, 96624, 98515, 98736, 98838, 100980, 101992, 102663, 103455, 104040, 104310, 104907, 105774, 106590, 109820, 110352, 110715, 111078, 111996, 112860, 114070, 114444, 114741, 116280, 117249, 118096, 118218, 120780, 120802, 123420, 124146, 124440, 124848, 125172, 125477, 127160, 127490, 127908, 130680, 131760, 131784, 132858, 134640, 136884, 137940, 139080, 139536, 139876, 139995, 140239, 141032, 142120, 143055, 144936, 147620, 148104, 148257, 149328, 150480, 152592, 152988, 156060, 156332, 156465, 157624, 158661, 159885, 161040, 164560, 164730, 165528, 166896, 170544, 171105, 171666, 174420, 174845, 176290, 177144, 177327, 181170, 181203, 182512, 183920, 185130, 186660, 190740, 191235, 191862, 193919, 195415, 197030, 197676, 199287, 201960, 203984, 205326, 206910, 208080, 208620, 209814, 211548, 213180, 216733, 219640, 221430, 222156, 223992, 225720, 228140, 228888, 229482, 232560, 234498, 236436, 241560, 241604, 246840, 247095, 248292, 248880, 250344, 250954, 254320, 254980, 255816, 261360, 263568, 264435, 265716, 273768, 275880, 277695, 278160, 279752, 279990, 280478, 282064, 284240, 286110, 289872, 295240, 295545, 296208, 296514, 302005, 305976, 307989, 310365, 312120, 312664, 312930, 314721, 315248, 317322, 319770, 329460, 331056, 332145, 334951, 342210, 343332, 344223, 348840, 349690, 351747, 352580, 354288, 354654, 362340, 362406, 370260, 373320, 376431, 381480, 382470, 383724, 387838, 390830, 394060, 395352, 398574, 403920, 410652, 413820, 417240, 419628, 420717, 423096, 426360, 429165, 433466, 439280, 442860, 444312, 447984, 451440, 456280, 457776, 458964, 468996, 472872, 475983, 479655, 483120, 483208, 493680, 494190, 496584, 500688, 501908, 509960, 511632, 513315, 524535, 528870, 531432, 531981, 543609, 547536, 551760, 555390, 559504, 559980, 560956, 572220, 573705, 581757, 586245, 590480, 591090, 593028, 604010, 611952, 615978, 620730, 624240, 625328, 625860, 627385, 629442, 634644, 639540, 650199, 658920, 664290, 664411, 669902, 684420, 686664, 688446, 697680, 699380, 701195, 703494, 705160, 709308, 724680, 724812, 740520, 741285, 746640, 752862, 762960, 764940, 767448, 775676, 781660, 788120, 790704, 793305, 797148, 821304, 827640, 834480, 839256, 841434, 846192, 852720, 858330, 866932, 885720, 886635, 888624, 906015, 912560, 917928, 937992, 944163, 945744, 951966, 959310, 966416, 969595, 988380, 993168, 996435, 1003816, 1004853, 1019920, 1026630, 1049070, 1055241, 1057740, 1062864, 1063962, 1083665, 1087218, 1110780, 1119960, 1121912, 1129293, 1144440, 1147410, 1163514, 1172490, 1182180, 1186056, 1208020, 1231956, 1241460, 1251720, 1254770, 1258884, 1262151, 1269288, 1279080, 1300398, 1317840, 1328580, 1328822, 1339804, 1368840, 1373328, 1376892, 1398760, 1402390, 1406988, 1410320, 1418616, 1449360, 1449624, 1481040, 1482570, 1505724, 1529880, 1534896, 1539945, 1551352, 1563320, 1573605, 1576240, 1586610, 1594296, 1630827, 1642608, 1655280, 1674755, 1678512, 1682868, 1716660, 1721115, 1733864, 1745271, 1758735, 1771440, 1773270, 1812030, 1835856, 1875984, 1882155, 1888326, 1903932, 1918620, 1939190, 1950597, 1976760, 1992870, 1993233, 2007632, 2009706, 2053260, 2098140, 2103585, 2110482, 2115480, 2127924, 2133109, 2167330, 2174436, 2221560, 2239920, 2243824, 2258586, 2288880, 2294820, 2327028, 2344980, 2364360, 2372112, 2379915, 2384063, 2416040, 2463912, 2482920, 2503440, 2509540, 2517768, 2524302, 2538576, 2558160, 2600796, 2657160, 2657644, 2659905, 2679608, 2718045, 2737680, 2753784, 2797520, 2804780, 2813976, 2837232, 2899248, 2908785, 2965140, 3011448, 3014559, 3059760, 3079890, 3102704, 3126640, 3147210, 3173220, 3188592, 3250995, 3261654, 3322055, 3349510, 3365736, 3387879, 3433320, 3442230, 3467728, 3490542, 3517470, 3546540, 3624060, 3684461, 3764310, 3776652, 3786453, 3807864, 3837240, 3878380, 3901194, 3953520, 3985740, 3986466, 4019412, 4106520, 4196280, 4207170, 4220964, 4230960, 4255848, 4266218, 4334660, 4348872, 4443120, 4517172, 4589640, 4654056, 4689960, 4720815, 4728720, 4759830, 4768126, 4832080, 4927824, 4965840, 5019080, 5024265, 5035536, 5048604, 5201592, 5235813, 5276205, 5314320, 5315288, 5319810, 5359216, 5436090, 5507568, 5609560, 5627952, 5646465, 5817570, 5851791, 5930280, 5979699, 6022896, 6029118, 6159780, 6294420, 6310755, 6346440, 6399327, 6501990, 6523308, 6644110, 6699020, 6731472, 6775758, 6866640, 6884460, 6981084, 7034940, 7093080, 7152189, 7248120, 7368922, 7528620, 7553304, 7572906, 7615728, 7674480, 7756760, 7802388, 7971480, 7972932, 8038824, 8154135, 8213040, 8392560, 8414340, 8441928, 8511696, 8532436, 8669320, 8697744, 8726355, 9034344, 9043677, 9179280, 9308112, 9379920, 9441630, 9519660, 9536252, 9752985, 9966165, 10038160, 10048530, 10097208, 10403184, 10471626, 10552410, 10630576, 10639620, 10665545, 10872180, 11053383, 11219120, 11292930, 11635140, 11703582, 11860560, 11920315, 11959398, 12058236, 12319560, 12588840, 12621510, 12692880, 12798654, 13003980, 13046616, 13288220, 13398040, 13551516, 13768920, 13962168, 14069880, 14186160, 14304378, 14496240, 14737844, 15057240, 15072795, 15106608, 15145812, 15513520, 15604776, 15942960, 15945864, 16077648, 16308270, 16828680, 16883856, 16939395, 17064872, 17338640, 17452710, 17939097, 18068688, 18087354, 18422305, 18883260, 18932265, 19039320, 19072504, 19197981, 19505970, 19932330, 20097060, 20194416, 20943252, 21104820, 21279240, 21331090, 21456567, 21744360, 22106766, 22585860, 23270280, 23407164, 23840630, 23918796, 24116472, 24639120, 25177680, 25243020, 25597308, 26007960, 26093232, 26179065, 26576440, 26796080, 27103032, 27537840, 27924336, 28139760, 28608756, 29258955, 29475688, 29898495, 30114480, 30145590, 30291624, 31209552, 31891728, 31996635, 32616540, 33160149, 33657360, 33878790, 34129744, 34905420, 35760945, 35878194, 36174708, 36844610, 37766520, 37864530, 38078640, 38145008, 38395962, 39011940, 39864660, 40194120, 40529071, 41886504, 42209640, 42558480, 42662180, 42913134, 43488720, 44213532, 45171720, 45218385, 46540560, 46814328, 47681260, 47837592, 48232944, 50486040, 51194616, 52015920, 52358130, 53152880, 54206064, 55266915, 57217512, 57593943, 58517910, 58951376, 59796990, 60291180, 60583248, 63993270, 64369701, 65233080, 66320298, 67757580, 69810840, 71521890, 71756388, 72349416, 73689220, 75533040, 75729060, 76791924, 78023880, 79729320, 80388240, 81058142, 83773008, 84419280, 85324360, 85826268, 88427064, 89695485, 90343440, 90436770, 93628656, 95362520, 95675184, 95989905, 99480447, 100972080, 102389232, 104716260, 107282835, 110533830, 114435024, 115187886, 117035820, 119593980, 120582360, 121587213, 127986540, 128739402, 130466160, 132640596, 135515160, 139621680, 143043780, 143512776, 144698832, 147378440, 151458120, 153583848, 156047760, 159458640, 162116284, 165800745, 170648720, 171652536, 176854128, 179390970, 180873540, 190725040, 191979810, 198960894, 202645355, 209432520, 214565670, 221067660, 230375772, 234071640, 239187960, 241164720, 243174426, 255973080, 257478804, 265281192, 271030320, 286087560, 287025552, 287969715, 294756880, 302916240, 307167696, 321848505, 324232568, 331601490, 343305072, 358781940, 361747080, 364761639, 383959620, 397921788, 405290710, 418865040, 429131340, 442135320, 460751544, 468143280, 478375920, 486348852, 497402235, 511946160, 514957608, 530562384, 572175120, 575939430, 607936065, 643697010, 648465136, 663202980, 717563880, 723494160, 729523278, 767919240, 795843576, 810581420, 858262680, 884270640, 921503088, 972697704, 994804470, 1029915216, 1094284917, 1151878860, 1215872130, 1287394020, 1326405960, 1435127760, 1459046556, 1535838480, 1591687152, 1621162840, 1716525360, 1823808195, 1945395408, 1989608940, 2188569834, 2303757720, 2431744260, 2574788040, 2652811920, 2918093112, 3242325680, 3647616390, 3979217880, 4377139668, 4607515440, 4863488520, 5149576080, 5471424585, 5836186224, 7295232780, 7958435760, 8754279336, 9726977040, 10942849170, 14590465560, 17508558672, 21885698340, 29180931120, 43771396680, 87542793360]

約数ペア:

[(1, 87542793360), (2, 43771396680), (3, 29180931120), (4, 21885698340), (5, 17508558672), (6, 14590465560), (8, 10942849170), (9, 9726977040), (10, 8754279336), (11, 7958435760), (12, 7295232780), (15, 5836186224), (16, 5471424585), (17, 5149576080), (18, 4863488520), (19, 4607515440), (20, 4377139668), (22, 3979217880), (24, 3647616390), (27, 3242325680), (30, 2918093112), (33, 2652811920), (34, 2574788040), (36, 2431744260), (38, 2303757720), (40, 2188569834), (44, 1989608940), (45, 1945395408), (48, 1823808195), (51, 1716525360), (54, 1621162840), (55, 1591687152), (57, 1535838480), (60, 1459046556), (61, 1435127760), (66, 1326405960), (68, 1287394020), (72, 1215872130), (76, 1151878860), (80, 1094284917), (85, 1029915216), (88, 994804470), (90, 972697704), (95, 921503088), (99, 884270640), (102, 858262680), (108, 810581420), (110, 795843576), (114, 767919240), (120, 729523278), (121, 723494160), (122, 717563880), (132, 663202980), (135, 648465136), (136, 643697010), (144, 607936065), (152, 575939430), (153, 572175120), (165, 530562384), (170, 514957608), (171, 511946160), (176, 497402235), (180, 486348852), (183, 478375920), (187, 468143280), (190, 460751544), (198, 442135320), (204, 429131340), (209, 418865040), (216, 405290710), (220, 397921788), (228, 383959620), (240, 364761639), (242, 361747080), (244, 358781940), (255, 343305072), (264, 331601490), (270, 324232568), (272, 321848505), (285, 307167696), (289, 302916240), (297, 294756880), (304, 287969715), (305, 287025552), (306, 286087560), (323, 271030320), (330, 265281192), (340, 257478804), (342, 255973080), (360, 243174426), (363, 241164720), (366, 239187960), (374, 234071640), (380, 230375772), (396, 221067660), (408, 214565670), (418, 209432520), (432, 202645355), (440, 198960894), (456, 191979810), (459, 190725040), (484, 180873540), (488, 179390970), (495, 176854128), (510, 171652536), (513, 170648720), (528, 165800745), (540, 162116284), (549, 159458640), (561, 156047760), (570, 153583848), (578, 151458120), (594, 147378440), (605, 144698832), (610, 143512776), (612, 143043780), (627, 139621680), (646, 135515160), (660, 132640596), (671, 130466160), (680, 128739402), (684, 127986540), (720, 121587213), (726, 120582360), (732, 119593980), (748, 117035820), (760, 115187886), (765, 114435024), (792, 110533830), (816, 107282835), (836, 104716260), (855, 102389232), (867, 100972080), (880, 99480447), (912, 95989905), (915, 95675184), (918, 95362520), (935, 93628656), (968, 90436770), (969, 90343440), (976, 89695485), (990, 88427064), (1020, 85826268), (1026, 85324360), (1037, 84419280), (1045, 83773008), (1080, 81058142), (1089, 80388240), (1098, 79729320), (1122, 78023880), (1140, 76791924), (1156, 75729060), (1159, 75533040), (1188, 73689220), (1210, 72349416), (1220, 71756388), (1224, 71521890), (1254, 69810840), (1292, 67757580), (1320, 66320298), (1342, 65233080), (1360, 64369701), (1368, 63993270), (1445, 60583248), (1452, 60291180), (1464, 59796990), (1485, 58951376), (1496, 58517910), (1520, 57593943), (1530, 57217512), (1584, 55266915), (1615, 54206064), (1647, 53152880), (1672, 52358130), (1683, 52015920), (1710, 51194616), (1734, 50486040), (1815, 48232944), (1830, 47837592), (1836, 47681260), (1870, 46814328), (1881, 46540560), (1936, 45218385), (1938, 45171720), (1980, 44213532), (2013, 43488720), (2040, 42913134), (2052, 42662180), (2057, 42558480), (2074, 42209640), (2090, 41886504), (2160, 40529071), (2178, 40194120), (2196, 39864660), (2244, 39011940), (2280, 38395962), (2295, 38145008), (2299, 38078640), (2312, 37864530), (2318, 37766520), (2376, 36844610), (2420, 36174708), (2440, 35878194), (2448, 35760945), (2508, 34905420), (2565, 34129744), (2584, 33878790), (2601, 33657360), (2640, 33160149), (2684, 32616540), (2736, 31996635), (2745, 31891728), (2805, 31209552), (2890, 30291624), (2904, 30145590), (2907, 30114480), (2928, 29898495), (2970, 29475688), (2992, 29258955), (3060, 28608756), (3111, 28139760), (3135, 27924336), (3179, 27537840), (3230, 27103032), (3267, 26796080), (3294, 26576440), (3344, 26179065), (3355, 26093232), (3366, 26007960), (3420, 25597308), (3468, 25243020), (3477, 25177680), (3553, 24639120), (3630, 24116472), (3660, 23918796), (3672, 23840630), (3740, 23407164), (3762, 23270280), (3876, 22585860), (3960, 22106766), (4026, 21744360), (4080, 21456567), (4104, 21331090), (4114, 21279240), (4148, 21104820), (4180, 20943252), (4335, 20194416), (4356, 20097060), (4392, 19932330), (4488, 19505970), (4560, 19197981), (4590, 19072504), (4598, 19039320), (4624, 18932265), (4636, 18883260), (4752, 18422305), (4840, 18087354), (4845, 18068688), (4880, 17939097), (5016, 17452710), (5049, 17338640), (5130, 17064872), (5168, 16939395), (5185, 16883856), (5202, 16828680), (5368, 16308270), (5445, 16077648), (5490, 15945864), (5491, 15942960), (5610, 15604776), (5643, 15513520), (5780, 15145812), (5795, 15106608), (5808, 15072795), (5814, 15057240), (5940, 14737844), (6039, 14496240), (6120, 14304378), (6171, 14186160), (6222, 14069880), (6270, 13962168), (6358, 13768920), (6460, 13551516), (6534, 13398040), (6588, 13288220), (6710, 13046616), (6732, 13003980), (6840, 12798654), (6897, 12692880), (6936, 12621510), (6954, 12588840), (7106, 12319560), (7260, 12058236), (7320, 11959398), (7344, 11920315), (7381, 11860560), (7480, 11703582), (7524, 11635140), (7752, 11292930), (7803, 11219120), (7920, 11053383), (8052, 10872180), (8208, 10665545), (8228, 10639620), (8235, 10630576), (8296, 10552410), (8360, 10471626), (8415, 10403184), (8670, 10097208), (8712, 10048530), (8721, 10038160), (8784, 9966165), (8976, 9752985), (9180, 9536252), (9196, 9519660), (9272, 9441630), (9333, 9379920), (9405, 9308112), (9537, 9179280), (9680, 9043677), (9690, 9034344), (10032, 8726355), (10065, 8697744), (10098, 8669320), (10260, 8532436), (10285, 8511696), (10370, 8441928), (10404, 8414340), (10431, 8392560), (10659, 8213040), (10736, 8154135), (10890, 8038824), (10980, 7972932), (10982, 7971480), (11220, 7802388), (11286, 7756760), (11407, 7674480), (11495, 7615728), (11560, 7572906), (11590, 7553304), (11628, 7528620), (11880, 7368922), (12078, 7248120), (12240, 7152189), (12342, 7093080), (12444, 7034940), (12540, 6981084), (12716, 6884460), (12749, 6866640), (12920, 6775758), (13005, 6731472), (13068, 6699020), (13176, 6644110), (13420, 6523308), (13464, 6501990), (13680, 6399327), (13794, 6346440), (13872, 6310755), (13908, 6294420), (14212, 6159780), (14520, 6029118), (14535, 6022896), (14640, 5979699), (14762, 5930280), (14960, 5851791), (15048, 5817570), (15504, 5646465), (15555, 5627952), (15606, 5609560), (15895, 5507568), (16104, 5436090), (16335, 5359216), (16456, 5319810), (16470, 5315288), (16473, 5314320), (16592, 5276205), (16720, 5235813), (16830, 5201592), (17340, 5048604), (17385, 5035536), (17424, 5024265), (17442, 5019080), (17629, 4965840), (17765, 4927824), (18117, 4832080), (18360, 4768126), (18392, 4759830), (18513, 4728720), (18544, 4720815), (18666, 4689960), (18810, 4654056), (19074, 4589640), (19380, 4517172), (19703, 4443120), (20130, 4348872), (20196, 4334660), (20520, 4266218), (20570, 4255848), (20691, 4230960), (20740, 4220964), (20808, 4207170), (20862, 4196280), (21318, 4106520), (21780, 4019412), (21960, 3986466), (21964, 3985740), (22143, 3953520), (22440, 3901194), (22572, 3878380), (22814, 3837240), (22990, 3807864), (23120, 3786453), (23180, 3776652), (23256, 3764310), (23760, 3684461), (24156, 3624060), (24684, 3546540), (24888, 3517470), (25080, 3490542), (25245, 3467728), (25432, 3442230), (25498, 3433320), (25840, 3387879), (26010, 3365736), (26136, 3349510), (26352, 3322055), (26840, 3261654), (26928, 3250995), (27455, 3188592), (27588, 3173220), (27816, 3147210), (27999, 3126640), (28215, 3102704), (28424, 3079890), (28611, 3059760), (29040, 3014559), (29070, 3011448), (29524, 2965140), (30096, 2908785), (30195, 2899248), (30855, 2837232), (31110, 2813976), (31212, 2804780), (31293, 2797520), (31790, 2753784), (31977, 2737680), (32208, 2718045), (32670, 2679608), (32912, 2659905), (32940, 2657644), (32946, 2657160), (33660, 2600796), (34221, 2558160), (34485, 2538576), (34680, 2524302), (34770, 2517768), (34884, 2509540), (34969, 2503440), (35258, 2482920), (35530, 2463912), (36234, 2416040), (36720, 2384063), (36784, 2379915), (36905, 2372112), (37026, 2364360), (37332, 2344980), (37620, 2327028), (38148, 2294820), (38247, 2288880), (38760, 2258586), (39015, 2243824), (39083, 2239920), (39406, 2221560), (40260, 2174436), (40392, 2167330), (41040, 2133109), (41140, 2127924), (41382, 2115480), (41480, 2110482), (41616, 2103585), (41724, 2098140), (42636, 2053260), (43560, 2009706), (43605, 2007632), (43920, 1993233), (43928, 1992870), (44286, 1976760), (44880, 1950597), (45144, 1939190), (45628, 1918620), (45980, 1903932), (46360, 1888326), (46512, 1882155), (46665, 1875984), (47685, 1835856), (48312, 1812030), (49368, 1773270), (49419, 1771440), (49776, 1758735), (50160, 1745271), (50490, 1733864), (50864, 1721115), (50996, 1716660), (52020, 1682868), (52155, 1678512), (52272, 1674755), (52887, 1655280), (53295, 1642608), (53680, 1630827), (54910, 1594296), (55176, 1586610), (55539, 1576240), (55632, 1573605), (55998, 1563320), (56430, 1551352), (56848, 1539945), (57035, 1534896), (57222, 1529880), (58140, 1505724), (59048, 1482570), (59109, 1481040), (60390, 1449624), (60401, 1449360), (61710, 1418616), (62073, 1410320), (62220, 1406988), (62424, 1402390), (62586, 1398760), (63580, 1376892), (63745, 1373328), (63954, 1368840), (65340, 1339804), (65880, 1328822), (65892, 1328580), (66429, 1317840), (67320, 1300398), (68442, 1279080), (68970, 1269288), (69360, 1262151), (69540, 1258884), (69768, 1254770), (69938, 1251720), (70516, 1241460), (71060, 1231956), (72468, 1208020), (73810, 1186056), (74052, 1182180), (74664, 1172490), (75240, 1163514), (76296, 1147410), (76494, 1144440), (77520, 1129293), (78030, 1121912), (78166, 1119960), (78812, 1110780), (80520, 1087218), (80784, 1083665), (82280, 1063962), (82365, 1062864), (82764, 1057740), (82960, 1055241), (83448, 1049070), (85272, 1026630), (85833, 1019920), (87120, 1004853), (87210, 1003816), (87856, 996435), (88145, 993168), (88572, 988380), (90288, 969595), (90585, 966416), (91256, 959310), (91960, 951966), (92565, 945744), (92720, 944163), (93330, 937992), (95370, 917928), (95931, 912560), (96624, 906015), (98515, 888624), (98736, 886635), (98838, 885720), (100980, 866932), (101992, 858330), (102663, 852720), (103455, 846192), (104040, 841434), (104310, 839256), (104907, 834480), (105774, 827640), (106590, 821304), (109820, 797148), (110352, 793305), (110715, 790704), (111078, 788120), (111996, 781660), (112860, 775676), (114070, 767448), (114444, 764940), (114741, 762960), (116280, 752862), (117249, 746640), (118096, 741285), (118218, 740520), (120780, 724812), (120802, 724680), (123420, 709308), (124146, 705160), (124440, 703494), (124848, 701195), (125172, 699380), (125477, 697680), (127160, 688446), (127490, 686664), (127908, 684420), (130680, 669902), (131760, 664411), (131784, 664290), (132858, 658920), (134640, 650199), (136884, 639540), (137940, 634644), (139080, 629442), (139536, 627385), (139876, 625860), (139995, 625328), (140239, 624240), (141032, 620730), (142120, 615978), (143055, 611952), (144936, 604010), (147620, 593028), (148104, 591090), (148257, 590480), (149328, 586245), (150480, 581757), (152592, 573705), (152988, 572220), (156060, 560956), (156332, 559980), (156465, 559504), (157624, 555390), (158661, 551760), (159885, 547536), (161040, 543609), (164560, 531981), (164730, 531432), (165528, 528870), (166896, 524535), (170544, 513315), (171105, 511632), (171666, 509960), (174420, 501908), (174845, 500688), (176290, 496584), (177144, 494190), (177327, 493680), (181170, 483208), (181203, 483120), (182512, 479655), (183920, 475983), (185130, 472872), (186660, 468996), (190740, 458964), (191235, 457776), (191862, 456280), (193919, 451440), (195415, 447984), (197030, 444312), (197676, 442860), (199287, 439280), (201960, 433466), (203984, 429165), (205326, 426360), (206910, 423096), (208080, 420717), (208620, 419628), (209814, 417240), (211548, 413820), (213180, 410652), (216733, 403920), (219640, 398574), (221430, 395352), (222156, 394060), (223992, 390830), (225720, 387838), (228140, 383724), (228888, 382470), (229482, 381480), (232560, 376431), (234498, 373320), (236436, 370260), (241560, 362406), (241604, 362340), (246840, 354654), (247095, 354288), (248292, 352580), (248880, 351747), (250344, 349690), (250954, 348840), (254320, 344223), (254980, 343332), (255816, 342210), (261360, 334951), (263568, 332145), (264435, 331056), (265716, 329460), (273768, 319770), (275880, 317322), (277695, 315248), (278160, 314721), (279752, 312930), (279990, 312664), (280478, 312120), (282064, 310365), (284240, 307989), (286110, 305976), (289872, 302005), (295240, 296514), (295545, 296208)]