39369198960

素因数分解:

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

素因数の和:164

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 71, 72, 78, 80, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 142, 144, 147, 155, 156, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 213, 216, 217, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 284, 294, 310, 312, 315, 336, 338, 351, 355, 360, 364, 372, 378, 390, 392, 403, 420, 426, 432, 434, 441, 455, 465, 468, 490, 496, 497, 504, 507, 520, 540, 546, 558, 560, 568, 585, 588, 620, 624, 630, 637, 639, 651, 676, 702, 710, 720, 728, 735, 744, 756, 780, 784, 806, 819, 837, 840, 845, 852, 868, 882, 910, 923, 930, 936, 945, 980, 994, 1008, 1014, 1040, 1065, 1080, 1085, 1092, 1116, 1136, 1170, 1176, 1183, 1209, 1240, 1260, 1274, 1278, 1302, 1323, 1352, 1365, 1395, 1404, 1420, 1456, 1470, 1488, 1491, 1512, 1519, 1521, 1560, 1612, 1638, 1674, 1680, 1690, 1704, 1736, 1755, 1764, 1820, 1846, 1860, 1872, 1890, 1911, 1917, 1953, 1960, 1988, 2015, 2028, 2130, 2160, 2170, 2184, 2201, 2205, 2232, 2340, 2352, 2366, 2418, 2457, 2480, 2485, 2520, 2535, 2548, 2556, 2604, 2646, 2704, 2730, 2769, 2790, 2808, 2821, 2840, 2940, 2982, 3024, 3038, 3042, 3120, 3185, 3195, 3224, 3255, 3276, 3348, 3380, 3408, 3472, 3479, 3510, 3528, 3549, 3627, 3640, 3692, 3720, 3780, 3822, 3834, 3906, 3920, 3976, 4030, 4056, 4095, 4185, 4260, 4340, 4368, 4402, 4410, 4464, 4473, 4557, 4563, 4615, 4680, 4732, 4836, 4914, 4970, 5040, 5070, 5096, 5112, 5208, 5239, 5292, 5460, 5538, 5580, 5616, 5642, 5680, 5733, 5859, 5880, 5915, 5964, 6045, 6076, 6084, 6370, 6390, 6448, 6461, 6510, 6552, 6603, 6615, 6696, 6760, 6958, 7020, 7056, 7098, 7254, 7280, 7384, 7440, 7455, 7560, 7595, 7605, 7644, 7668, 7812, 7952, 8060, 8112, 8190, 8281, 8307, 8370, 8463, 8520, 8680, 8804, 8820, 8946, 9114, 9126, 9230, 9360, 9464, 9555, 9585, 9672, 9765, 9828, 9940, 10140, 10192, 10224, 10416, 10437, 10478, 10584, 10647, 10881, 10920, 11005, 11076, 11160, 11284, 11466, 11718, 11760, 11830, 11928, 11999, 12090, 12152, 12168, 12285, 12740, 12780, 12922, 13020, 13104, 13206, 13230, 13392, 13419, 13520, 13671, 13845, 13916, 14040, 14105, 14196, 14508, 14768, 14910, 15120, 15190, 15210, 15288, 15336, 15407, 15624, 15717, 16120, 16380, 16562, 16614, 16740, 16926, 17040, 17199, 17360, 17395, 17608, 17640, 17745, 17892, 18135, 18228, 18252, 18460, 18928, 19110, 19170, 19344, 19383, 19530, 19656, 19747, 19809, 19880, 20280, 20874, 20956, 21168, 21294, 21762, 21840, 22010, 22152, 22320, 22365, 22568, 22785, 22815, 22932, 23436, 23660, 23856, 23998, 24180, 24304, 24336, 24570, 24843, 24921, 25389, 25480, 25560, 25844, 26040, 26195, 26412, 26460, 26838, 27342, 27690, 27832, 28080, 28210, 28392, 28613, 28665, 29016, 29295, 29820, 30380, 30420, 30576, 30672, 30814, 31248, 31311, 31434, 31941, 32240, 32305, 32760, 33015, 33124, 33228, 33480, 33852, 34398, 34790, 35216, 35280, 35490, 35784, 35997, 36270, 36456, 36504, 36673, 36920, 38220, 38340, 38766, 39060, 39312, 39494, 39618, 39760, 40560, 41013, 41405, 41535, 41748, 41912, 42315, 42588, 43524, 44020, 44304, 44730, 45136, 45227, 45570, 45630, 45864, 46221, 46872, 47151, 47320, 47996, 48360, 49140, 49686, 49842, 50778, 50960, 51120, 51688, 52080, 52185, 52390, 52824, 52920, 53235, 53676, 54405, 54684, 55380, 55664, 56420, 56784, 57226, 57330, 58032, 58149, 58590, 59241, 59427, 59640, 59995, 60760, 60840, 61628, 62622, 62868, 63882, 64610, 65520, 66030, 66248, 66456, 66960, 67095, 67704, 68355, 68796, 69580, 70980, 71568, 71994, 72540, 72912, 73008, 73346, 73840, 74529, 76167, 76440, 76680, 77035, 77532, 78120, 78585, 78988, 79236, 82026, 82810, 83070, 83496, 83824, 83993, 84630, 85176, 85839, 85995, 87048, 88040, 89460, 90454, 91140, 91260, 91728, 92442, 93744, 93933, 94302, 94640, 95992, 96720, 96915, 98280, 98735, 99045, 99372, 99684, 101556, 103376, 104370, 104780, 105648, 105840, 106470, 107352, 107849, 107991, 108810, 109368, 110019, 110760, 112840, 114452, 114660, 116298, 117180, 118482, 118854, 119280, 119990, 121520, 121680, 123256, 124215, 124605, 125244, 125736, 126945, 127764, 129220, 132060, 132496, 132912, 134190, 135408, 135681, 136710, 137592, 138663, 139160, 141453, 141960, 143065, 143988, 145080, 146692, 149058, 152334, 152880, 153360, 154070, 155064, 156240, 156555, 157170, 157976, 158472, 159705, 164052, 165620, 166140, 166992, 167986, 169260, 170352, 171678, 171990, 174096, 174447, 176080, 177723, 178920, 179985, 180908, 182280, 182520, 183365, 184884, 187866, 188604, 191984, 193830, 196560, 197470, 198090, 198744, 199368, 200291, 203112, 205065, 208740, 209560, 212940, 214704, 215698, 215982, 217620, 218736, 220038, 221520, 223587, 225680, 226135, 228904, 229320, 231105, 232596, 234360, 235755, 236964, 237708, 239980, 246512, 248430, 249210, 250488, 251472, 251979, 253890, 255528, 256711, 257517, 258440, 264120, 268380, 271362, 273420, 275184, 277326, 278320, 282906, 283920, 286130, 287976, 290160, 290745, 293384, 296205, 297135, 298116, 304668, 308140, 310128, 313110, 314340, 315952, 316944, 319410, 323547, 323973, 328104, 330057, 331240, 332280, 335972, 338520, 343356, 343980, 348894, 355446, 357840, 359970, 361816, 364560, 365040, 366730, 369768, 371969, 372645, 375732, 377208, 380835, 387660, 394940, 396180, 397488, 398736, 400582, 406224, 407043, 410130, 415989, 417480, 419120, 419965, 425880, 429195, 431396, 431964, 435240, 440076, 447174, 452270, 457808, 458640, 462210, 465192, 468720, 469665, 471510, 473928, 475416, 479960, 496860, 498420, 500976, 503958, 507780, 511056, 513422, 515034, 516880, 528240, 533169, 536760, 539245, 539955, 542724, 546840, 550095, 554652, 565812, 572260, 575952, 581490, 586768, 587951, 592410, 594270, 596232, 600873, 609336, 616280, 626220, 628680, 638820, 647094, 647946, 656208, 660114, 662480, 664560, 671944, 677040, 678405, 686712, 687960, 693315, 697788, 707265, 710892, 719940, 723632, 733460, 739536, 743938, 745290, 751464, 754416, 755937, 761670, 770133, 772551, 775320, 789880, 792360, 801164, 814086, 820260, 831978, 834960, 839930, 851760, 858390, 862792, 863928, 870480, 872235, 880152, 888615, 894348, 904540, 924420, 930384, 939330, 943020, 947856, 950832, 959920, 970641, 990171, 993720, 996840, 1001455, 1007916, 1015560, 1026844, 1030068, 1066338, 1073520, 1078490, 1079910, 1085448, 1093680, 1100190, 1109304, 1115907, 1117935, 1131624, 1144520, 1162980, 1175902, 1184820, 1188540, 1192464, 1201746, 1218672, 1221129, 1232560, 1252440, 1257360, 1259895, 1277640, 1283555, 1287585, 1294188, 1295892, 1320228, 1343888, 1356810, 1373424, 1375920, 1386630, 1395576, 1402037, 1414530, 1421784, 1439880, 1466920, 1487876, 1490580, 1502928, 1511874, 1523340, 1540266, 1545102, 1550640, 1579760, 1584720, 1602328, 1617735, 1619865, 1628172, 1640520, 1650285, 1663956, 1679860, 1716780, 1725584, 1727856, 1744470, 1760304, 1763853, 1777230, 1788696, 1802619, 1809080, 1848840, 1859845, 1878660, 1886040, 1941282, 1980342, 1987440, 1993680, 2002910, 2015832, 2031120, 2035215, 2053688, 2060136, 2079945, 2132676, 2156980, 2159820, 2170896, 2200380, 2218608, 2231814, 2235870, 2263248, 2267811, 2289040, 2310399, 2325960, 2351804, 2369640, 2377080, 2403492, 2442258, 2504880, 2519790, 2555280, 2567110, 2575170, 2588376, 2591784, 2603783, 2640456, 2665845, 2713620, 2773260, 2791152, 2804074, 2829060, 2843568, 2879760, 2911923, 2933840, 2939755, 2975752, 2981160, 3004365, 3023748, 3046680, 3080532, 3090204, 3204656, 3235470, 3239730, 3256344, 3281040, 3300570, 3327912, 3347721, 3359720, 3433560, 3488940, 3527706, 3554460, 3577392, 3605238, 3618160, 3697680, 3719690, 3757320, 3772080, 3779685, 3850665, 3862755, 3882564, 3960684, 4005820, 4031664, 4070430, 4107376, 4120272, 4159890, 4206111, 4265352, 4313960, 4319640, 4400760, 4463628, 4471740, 4535622, 4620798, 4651920, 4703608, 4739280, 4754160, 4806984, 4853205, 4884516, 4950855, 5039580, 5134220, 5150340, 5176752, 5183568, 5207566, 5280912, 5291559, 5331690, 5407857, 5427240, 5546520, 5579535, 5608148, 5658120, 5823846, 5879510, 5951504, 5962320, 6008730, 6047496, 6093360, 6105645, 6161064, 6180408, 6470940, 6479460, 6512688, 6601140, 6655824, 6695442, 6719440, 6867120, 6931197, 6977880, 7010185, 7055412, 7108920, 7210476, 7439380, 7514640, 7559370, 7701330, 7725510, 7765128, 7811349, 7921368, 8011640, 8140860, 8319780, 8412222, 8530704, 8627920, 8639280, 8801520, 8819265, 8927256, 8943480, 9013095, 9071244, 9241596, 9407216, 9613968, 9706410, 9769032, 9901710, 10043163, 10079160, 10268440, 10300680, 10415132, 10583118, 10663380, 10815714, 10854480, 11093040, 11159070, 11216296, 11316240, 11339055, 11551995, 11647692, 11759020, 12017460, 12094992, 12211290, 12322128, 12360816, 12618333, 12941880, 12958920, 13018915, 13202280, 13390884, 13862394, 13955760, 14020370, 14110824, 14217840, 14420952, 14559615, 14878760, 15118740, 15402660, 15451020, 15530256, 15622698, 15842736, 15874677, 16023280, 16281720, 16639560, 16738605, 16824444, 17638530, 17854512, 17886960, 18026190, 18142488, 18226481, 18483192, 19412820, 19538064, 19803420, 20086326, 20158320, 20536880, 20601360, 20830264, 21030555, 21166236, 21326760, 21631428, 22318140, 22432592, 22678110, 23103990, 23295384, 23434047, 23518040, 24034920, 24422580, 25236666, 25883760, 25917840, 26037830, 26404560, 26457795, 26781768, 27039285, 27724788, 28040740, 28221648, 28841904, 29119230, 29757520, 30237480, 30805320, 30902040, 31245396, 31749354, 32563440, 33279120, 33477210, 33648888, 34655985, 35277060, 36052380, 36284976, 36452962, 36966384, 37854999, 38825640, 39056745, 39606840, 40172652, 41660528, 42061110, 42332472, 42653520, 43262856, 44636280, 45356220, 46207980, 46590768, 46868094, 47036080, 48069840, 48845160, 50215815, 50473332, 52075660, 52915590, 53563536, 54078570, 54679443, 55449576, 56081480, 58238460, 60474960, 61610640, 61804080, 62490792, 63091665, 63498708, 66954420, 67297776, 69311970, 70302141, 70554120, 72104760, 72905924, 75709998, 77651280, 78113490, 79213680, 79373385, 80345304, 84122220, 84664944, 86525712, 89272560, 90712440, 91132405, 92415960, 93736188, 97690320, 100431630, 100946664, 104151320, 105831180, 108157140, 109358886, 110899152, 112162960, 116476920, 117170235, 124981584, 126183330, 126997416, 133908840, 138623940, 140604282, 141108240, 144209520, 145811848, 151419996, 156226980, 158746770, 160690608, 164038329, 168244440, 181424880, 182264810, 184831920, 187472376, 189274995, 200863260, 201893328, 208302640, 211662360, 216314280, 218717772, 232953840, 234340470, 252366660, 253994832, 267817680, 273397215, 277247880, 281208564, 291623696, 302839992, 312453960, 317493540, 328076658, 336488880, 351510705, 364529620, 374944752, 378549990, 401726520, 423324720, 432628560, 437435544, 468680940, 492114987, 504733320, 546794430, 554495760, 562417128, 605679984, 624907920, 634987080, 656153316, 703021410, 729059240, 757099980, 803453040, 820191645, 874871088, 937361880, 984229974, 1009466640, 1093588860, 1124834256, 1269974160, 1312306632, 1406042820, 1458118480, 1514199960, 1640383290, 1874723760, 1968459948, 2187177720, 2460574935, 2624613264, 2812085640, 3028399920, 3280766580, 3936919896, 4374355440, 4921149870, 5624171280, 6561533160, 7873839792, 9842299740, 13123066320, 19684599480, 39369198960]

約数ペア:

[(1, 39369198960), (2, 19684599480), (3, 13123066320), (4, 9842299740), (5, 7873839792), (6, 6561533160), (7, 5624171280), (8, 4921149870), (9, 4374355440), (10, 3936919896), (12, 3280766580), (13, 3028399920), (14, 2812085640), (15, 2624613264), (16, 2460574935), (18, 2187177720), (20, 1968459948), (21, 1874723760), (24, 1640383290), (26, 1514199960), (27, 1458118480), (28, 1406042820), (30, 1312306632), (31, 1269974160), (35, 1124834256), (36, 1093588860), (39, 1009466640), (40, 984229974), (42, 937361880), (45, 874871088), (48, 820191645), (49, 803453040), (52, 757099980), (54, 729059240), (56, 703021410), (60, 656153316), (62, 634987080), (63, 624907920), (65, 605679984), (70, 562417128), (71, 554495760), (72, 546794430), (78, 504733320), (80, 492114987), (84, 468680940), (90, 437435544), (91, 432628560), (93, 423324720), (98, 401726520), (104, 378549990), (105, 374944752), (108, 364529620), (112, 351510705), (117, 336488880), (120, 328076658), (124, 317493540), (126, 312453960), (130, 302839992), (135, 291623696), (140, 281208564), (142, 277247880), (144, 273397215), (147, 267817680), (155, 253994832), (156, 252366660), (168, 234340470), (169, 232953840), (180, 218717772), (182, 216314280), (186, 211662360), (189, 208302640), (195, 201893328), (196, 200863260), (208, 189274995), (210, 187472376), (213, 184831920), (216, 182264810), (217, 181424880), (234, 168244440), (240, 164038329), (245, 160690608), (248, 158746770), (252, 156226980), (260, 151419996), (270, 145811848), (273, 144209520), (279, 141108240), (280, 140604282), (284, 138623940), (294, 133908840), (310, 126997416), (312, 126183330), (315, 124981584), (336, 117170235), (338, 116476920), (351, 112162960), (355, 110899152), (360, 109358886), (364, 108157140), (372, 105831180), (378, 104151320), (390, 100946664), (392, 100431630), (403, 97690320), (420, 93736188), (426, 92415960), (432, 91132405), (434, 90712440), (441, 89272560), (455, 86525712), (465, 84664944), (468, 84122220), (490, 80345304), (496, 79373385), (497, 79213680), (504, 78113490), (507, 77651280), (520, 75709998), (540, 72905924), (546, 72104760), (558, 70554120), (560, 70302141), (568, 69311970), (585, 67297776), (588, 66954420), (620, 63498708), (624, 63091665), (630, 62490792), (637, 61804080), (639, 61610640), (651, 60474960), (676, 58238460), (702, 56081480), (710, 55449576), (720, 54679443), (728, 54078570), (735, 53563536), (744, 52915590), (756, 52075660), (780, 50473332), (784, 50215815), (806, 48845160), (819, 48069840), (837, 47036080), (840, 46868094), (845, 46590768), (852, 46207980), (868, 45356220), (882, 44636280), (910, 43262856), (923, 42653520), (930, 42332472), (936, 42061110), (945, 41660528), (980, 40172652), (994, 39606840), (1008, 39056745), (1014, 38825640), (1040, 37854999), (1065, 36966384), (1080, 36452962), (1085, 36284976), (1092, 36052380), (1116, 35277060), (1136, 34655985), (1170, 33648888), (1176, 33477210), (1183, 33279120), (1209, 32563440), (1240, 31749354), (1260, 31245396), (1274, 30902040), (1278, 30805320), (1302, 30237480), (1323, 29757520), (1352, 29119230), (1365, 28841904), (1395, 28221648), (1404, 28040740), (1420, 27724788), (1456, 27039285), (1470, 26781768), (1488, 26457795), (1491, 26404560), (1512, 26037830), (1519, 25917840), (1521, 25883760), (1560, 25236666), (1612, 24422580), (1638, 24034920), (1674, 23518040), (1680, 23434047), (1690, 23295384), (1704, 23103990), (1736, 22678110), (1755, 22432592), (1764, 22318140), (1820, 21631428), (1846, 21326760), (1860, 21166236), (1872, 21030555), (1890, 20830264), (1911, 20601360), (1917, 20536880), (1953, 20158320), (1960, 20086326), (1988, 19803420), (2015, 19538064), (2028, 19412820), (2130, 18483192), (2160, 18226481), (2170, 18142488), (2184, 18026190), (2201, 17886960), (2205, 17854512), (2232, 17638530), (2340, 16824444), (2352, 16738605), (2366, 16639560), (2418, 16281720), (2457, 16023280), (2480, 15874677), (2485, 15842736), (2520, 15622698), (2535, 15530256), (2548, 15451020), (2556, 15402660), (2604, 15118740), (2646, 14878760), (2704, 14559615), (2730, 14420952), (2769, 14217840), (2790, 14110824), (2808, 14020370), (2821, 13955760), (2840, 13862394), (2940, 13390884), (2982, 13202280), (3024, 13018915), (3038, 12958920), (3042, 12941880), (3120, 12618333), (3185, 12360816), (3195, 12322128), (3224, 12211290), (3255, 12094992), (3276, 12017460), (3348, 11759020), (3380, 11647692), (3408, 11551995), (3472, 11339055), (3479, 11316240), (3510, 11216296), (3528, 11159070), (3549, 11093040), (3627, 10854480), (3640, 10815714), (3692, 10663380), (3720, 10583118), (3780, 10415132), (3822, 10300680), (3834, 10268440), (3906, 10079160), (3920, 10043163), (3976, 9901710), (4030, 9769032), (4056, 9706410), (4095, 9613968), (4185, 9407216), (4260, 9241596), (4340, 9071244), (4368, 9013095), (4402, 8943480), (4410, 8927256), (4464, 8819265), (4473, 8801520), (4557, 8639280), (4563, 8627920), (4615, 8530704), (4680, 8412222), (4732, 8319780), (4836, 8140860), (4914, 8011640), (4970, 7921368), (5040, 7811349), (5070, 7765128), (5096, 7725510), (5112, 7701330), (5208, 7559370), (5239, 7514640), (5292, 7439380), (5460, 7210476), (5538, 7108920), (5580, 7055412), (5616, 7010185), (5642, 6977880), (5680, 6931197), (5733, 6867120), (5859, 6719440), (5880, 6695442), (5915, 6655824), (5964, 6601140), (6045, 6512688), (6076, 6479460), (6084, 6470940), (6370, 6180408), (6390, 6161064), (6448, 6105645), (6461, 6093360), (6510, 6047496), (6552, 6008730), (6603, 5962320), (6615, 5951504), (6696, 5879510), (6760, 5823846), (6958, 5658120), (7020, 5608148), (7056, 5579535), (7098, 5546520), (7254, 5427240), (7280, 5407857), (7384, 5331690), (7440, 5291559), (7455, 5280912), (7560, 5207566), (7595, 5183568), (7605, 5176752), (7644, 5150340), (7668, 5134220), (7812, 5039580), (7952, 4950855), (8060, 4884516), (8112, 4853205), (8190, 4806984), (8281, 4754160), (8307, 4739280), (8370, 4703608), (8463, 4651920), (8520, 4620798), (8680, 4535622), (8804, 4471740), (8820, 4463628), (8946, 4400760), (9114, 4319640), (9126, 4313960), (9230, 4265352), (9360, 4206111), (9464, 4159890), (9555, 4120272), (9585, 4107376), (9672, 4070430), (9765, 4031664), (9828, 4005820), (9940, 3960684), (10140, 3882564), (10192, 3862755), (10224, 3850665), (10416, 3779685), (10437, 3772080), (10478, 3757320), (10584, 3719690), (10647, 3697680), (10881, 3618160), (10920, 3605238), (11005, 3577392), (11076, 3554460), (11160, 3527706), (11284, 3488940), (11466, 3433560), (11718, 3359720), (11760, 3347721), (11830, 3327912), (11928, 3300570), (11999, 3281040), (12090, 3256344), (12152, 3239730), (12168, 3235470), (12285, 3204656), (12740, 3090204), (12780, 3080532), (12922, 3046680), (13020, 3023748), (13104, 3004365), (13206, 2981160), (13230, 2975752), (13392, 2939755), (13419, 2933840), (13520, 2911923), (13671, 2879760), (13845, 2843568), (13916, 2829060), (14040, 2804074), (14105, 2791152), (14196, 2773260), (14508, 2713620), (14768, 2665845), (14910, 2640456), (15120, 2603783), (15190, 2591784), (15210, 2588376), (15288, 2575170), (15336, 2567110), (15407, 2555280), (15624, 2519790), (15717, 2504880), (16120, 2442258), (16380, 2403492), (16562, 2377080), (16614, 2369640), (16740, 2351804), (16926, 2325960), (17040, 2310399), (17199, 2289040), (17360, 2267811), (17395, 2263248), (17608, 2235870), (17640, 2231814), (17745, 2218608), (17892, 2200380), (18135, 2170896), (18228, 2159820), (18252, 2156980), (18460, 2132676), (18928, 2079945), (19110, 2060136), (19170, 2053688), (19344, 2035215), (19383, 2031120), (19530, 2015832), (19656, 2002910), (19747, 1993680), (19809, 1987440), (19880, 1980342), (20280, 1941282), (20874, 1886040), (20956, 1878660), (21168, 1859845), (21294, 1848840), (21762, 1809080), (21840, 1802619), (22010, 1788696), (22152, 1777230), (22320, 1763853), (22365, 1760304), (22568, 1744470), (22785, 1727856), (22815, 1725584), (22932, 1716780), (23436, 1679860), (23660, 1663956), (23856, 1650285), (23998, 1640520), (24180, 1628172), (24304, 1619865), (24336, 1617735), (24570, 1602328), (24843, 1584720), (24921, 1579760), (25389, 1550640), (25480, 1545102), (25560, 1540266), (25844, 1523340), (26040, 1511874), (26195, 1502928), (26412, 1490580), (26460, 1487876), (26838, 1466920), (27342, 1439880), (27690, 1421784), (27832, 1414530), (28080, 1402037), (28210, 1395576), (28392, 1386630), (28613, 1375920), (28665, 1373424), (29016, 1356810), (29295, 1343888), (29820, 1320228), (30380, 1295892), (30420, 1294188), (30576, 1287585), (30672, 1283555), (30814, 1277640), (31248, 1259895), (31311, 1257360), (31434, 1252440), (31941, 1232560), (32240, 1221129), (32305, 1218672), (32760, 1201746), (33015, 1192464), (33124, 1188540), (33228, 1184820), (33480, 1175902), (33852, 1162980), (34398, 1144520), (34790, 1131624), (35216, 1117935), (35280, 1115907), (35490, 1109304), (35784, 1100190), (35997, 1093680), (36270, 1085448), (36456, 1079910), (36504, 1078490), (36673, 1073520), (36920, 1066338), (38220, 1030068), (38340, 1026844), (38766, 1015560), (39060, 1007916), (39312, 1001455), (39494, 996840), (39618, 993720), (39760, 990171), (40560, 970641), (41013, 959920), (41405, 950832), (41535, 947856), (41748, 943020), (41912, 939330), (42315, 930384), (42588, 924420), (43524, 904540), (44020, 894348), (44304, 888615), (44730, 880152), (45136, 872235), (45227, 870480), (45570, 863928), (45630, 862792), (45864, 858390), (46221, 851760), (46872, 839930), (47151, 834960), (47320, 831978), (47996, 820260), (48360, 814086), (49140, 801164), (49686, 792360), (49842, 789880), (50778, 775320), (50960, 772551), (51120, 770133), (51688, 761670), (52080, 755937), (52185, 754416), (52390, 751464), (52824, 745290), (52920, 743938), (53235, 739536), (53676, 733460), (54405, 723632), (54684, 719940), (55380, 710892), (55664, 707265), (56420, 697788), (56784, 693315), (57226, 687960), (57330, 686712), (58032, 678405), (58149, 677040), (58590, 671944), (59241, 664560), (59427, 662480), (59640, 660114), (59995, 656208), (60760, 647946), (60840, 647094), (61628, 638820), (62622, 628680), (62868, 626220), (63882, 616280), (64610, 609336), (65520, 600873), (66030, 596232), (66248, 594270), (66456, 592410), (66960, 587951), (67095, 586768), (67704, 581490), (68355, 575952), (68796, 572260), (69580, 565812), (70980, 554652), (71568, 550095), (71994, 546840), (72540, 542724), (72912, 539955), (73008, 539245), (73346, 536760), (73840, 533169), (74529, 528240), (76167, 516880), (76440, 515034), (76680, 513422), (77035, 511056), (77532, 507780), (78120, 503958), (78585, 500976), (78988, 498420), (79236, 496860), (82026, 479960), (82810, 475416), (83070, 473928), (83496, 471510), (83824, 469665), (83993, 468720), (84630, 465192), (85176, 462210), (85839, 458640), (85995, 457808), (87048, 452270), (88040, 447174), (89460, 440076), (90454, 435240), (91140, 431964), (91260, 431396), (91728, 429195), (92442, 425880), (93744, 419965), (93933, 419120), (94302, 417480), (94640, 415989), (95992, 410130), (96720, 407043), (96915, 406224), (98280, 400582), (98735, 398736), (99045, 397488), (99372, 396180), (99684, 394940), (101556, 387660), (103376, 380835), (104370, 377208), (104780, 375732), (105648, 372645), (105840, 371969), (106470, 369768), (107352, 366730), (107849, 365040), (107991, 364560), (108810, 361816), (109368, 359970), (110019, 357840), (110760, 355446), (112840, 348894), (114452, 343980), (114660, 343356), (116298, 338520), (117180, 335972), (118482, 332280), (118854, 331240), (119280, 330057), (119990, 328104), (121520, 323973), (121680, 323547), (123256, 319410), (124215, 316944), (124605, 315952), (125244, 314340), (125736, 313110), (126945, 310128), (127764, 308140), (129220, 304668), (132060, 298116), (132496, 297135), (132912, 296205), (134190, 293384), (135408, 290745), (135681, 290160), (136710, 287976), (137592, 286130), (138663, 283920), (139160, 282906), (141453, 278320), (141960, 277326), (143065, 275184), (143988, 273420), (145080, 271362), (146692, 268380), (149058, 264120), (152334, 258440), (152880, 257517), (153360, 256711), (154070, 255528), (155064, 253890), (156240, 251979), (156555, 251472), (157170, 250488), (157976, 249210), (158472, 248430), (159705, 246512), (164052, 239980), (165620, 237708), (166140, 236964), (166992, 235755), (167986, 234360), (169260, 232596), (170352, 231105), (171678, 229320), (171990, 228904), (174096, 226135), (174447, 225680), (176080, 223587), (177723, 221520), (178920, 220038), (179985, 218736), (180908, 217620), (182280, 215982), (182520, 215698), (183365, 214704), (184884, 212940), (187866, 209560), (188604, 208740), (191984, 205065), (193830, 203112), (196560, 200291), (197470, 199368), (198090, 198744)]