31720001040

素因数分解:

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

素因数の和:197

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 97, 98, 104, 105, 112, 115, 117, 120, 124, 126, 130, 138, 140, 144, 147, 155, 156, 161, 168, 180, 182, 184, 186, 194, 195, 196, 207, 208, 210, 217, 230, 234, 240, 245, 248, 252, 260, 273, 276, 279, 280, 291, 294, 299, 310, 312, 315, 322, 336, 345, 360, 364, 368, 372, 388, 390, 392, 403, 414, 420, 434, 441, 455, 460, 465, 468, 483, 485, 490, 496, 504, 520, 546, 552, 558, 560, 582, 585, 588, 598, 620, 624, 630, 637, 644, 651, 679, 690, 713, 720, 728, 735, 744, 776, 780, 784, 805, 806, 819, 828, 840, 868, 873, 882, 897, 910, 920, 930, 936, 966, 970, 980, 1008, 1035, 1040, 1085, 1092, 1104, 1116, 1127, 1164, 1170, 1176, 1196, 1209, 1240, 1260, 1261, 1274, 1288, 1302, 1358, 1365, 1380, 1395, 1426, 1449, 1455, 1456, 1470, 1488, 1495, 1519, 1552, 1560, 1610, 1612, 1638, 1656, 1680, 1736, 1746, 1764, 1794, 1820, 1840, 1860, 1872, 1911, 1932, 1940, 1953, 1960, 2015, 2037, 2070, 2093, 2139, 2170, 2184, 2205, 2231, 2232, 2254, 2328, 2340, 2352, 2392, 2415, 2418, 2480, 2520, 2522, 2548, 2576, 2604, 2691, 2716, 2730, 2760, 2790, 2821, 2852, 2898, 2910, 2940, 2990, 3007, 3038, 3120, 3185, 3220, 3224, 3255, 3276, 3312, 3381, 3395, 3472, 3492, 3528, 3565, 3588, 3627, 3640, 3720, 3783, 3822, 3864, 3880, 3906, 3920, 4030, 4074, 4095, 4140, 4186, 4278, 4340, 4365, 4368, 4410, 4462, 4464, 4485, 4508, 4557, 4656, 4680, 4753, 4784, 4830, 4836, 4991, 5040, 5044, 5096, 5208, 5382, 5432, 5460, 5520, 5580, 5635, 5642, 5704, 5733, 5796, 5820, 5880, 5980, 6014, 6045, 6076, 6111, 6279, 6305, 6370, 6417, 6440, 6448, 6510, 6552, 6693, 6762, 6790, 6984, 7056, 7130, 7176, 7245, 7254, 7280, 7440, 7566, 7595, 7644, 7728, 7760, 7812, 8060, 8148, 8190, 8280, 8372, 8463, 8556, 8680, 8730, 8820, 8827, 8924, 8970, 9016, 9021, 9114, 9269, 9360, 9506, 9555, 9660, 9672, 9765, 9982, 10088, 10143, 10185, 10192, 10416, 10465, 10695, 10764, 10864, 10920, 11155, 11160, 11270, 11284, 11349, 11408, 11466, 11592, 11640, 11760, 11960, 12028, 12090, 12152, 12222, 12558, 12610, 12740, 12834, 12880, 13020, 13104, 13386, 13455, 13524, 13580, 13671, 13968, 14105, 14259, 14260, 14352, 14490, 14508, 14651, 14973, 15035, 15132, 15190, 15288, 15617, 15624, 16120, 16296, 16380, 16560, 16744, 16905, 16926, 17112, 17360, 17460, 17640, 17654, 17848, 17940, 18032, 18042, 18135, 18228, 18538, 18837, 18915, 19012, 19110, 19320, 19344, 19530, 19747, 19964, 20079, 20176, 20286, 20370, 20930, 21049, 21390, 21528, 21840, 22310, 22320, 22540, 22568, 22698, 22785, 22932, 23184, 23280, 23765, 23920, 24056, 24180, 24304, 24444, 24955, 25116, 25220, 25389, 25480, 25668, 26040, 26481, 26772, 26910, 27048, 27063, 27160, 27342, 27807, 28210, 28518, 28520, 28665, 28980, 29003, 29016, 29302, 29946, 30070, 30264, 30380, 30555, 30576, 31234, 31248, 31395, 32085, 32240, 32592, 32760, 33465, 33488, 33810, 33852, 34224, 34920, 34937, 35280, 35308, 35696, 35880, 36084, 36270, 36456, 37076, 37674, 37830, 38024, 38220, 38640, 39060, 39091, 39494, 39928, 40158, 40572, 40740, 41860, 42098, 42315, 42777, 42780, 43056, 43953, 44135, 44620, 44919, 45080, 45105, 45136, 45396, 45570, 45864, 46345, 46851, 47530, 48112, 48360, 48888, 49910, 50232, 50440, 50715, 50778, 50960, 51336, 52080, 52962, 53544, 53820, 54096, 54126, 54320, 54684, 55614, 56420, 56745, 57036, 57040, 57330, 57960, 58006, 58032, 58604, 59241, 59892, 60140, 60528, 60760, 61110, 61789, 62468, 62790, 63147, 64170, 64883, 65520, 66930, 67620, 67704, 68355, 69161, 69840, 69874, 70616, 71295, 71760, 72168, 72540, 72912, 73255, 74152, 74865, 75348, 75660, 76048, 76440, 78085, 78120, 78182, 78988, 79443, 79856, 80316, 81144, 81480, 83421, 83720, 84196, 84630, 85554, 85560, 87009, 87906, 88270, 89240, 89838, 90160, 90210, 90792, 91140, 91728, 92690, 93702, 94185, 95060, 96720, 97776, 98735, 99820, 100395, 100464, 100880, 101430, 101556, 102672, 104811, 105245, 105924, 107088, 107640, 108252, 109319, 109368, 111228, 112840, 113490, 114072, 114660, 115920, 116012, 117208, 117273, 118482, 119784, 120280, 121520, 122220, 123578, 124936, 125580, 126294, 126945, 128340, 129766, 131859, 132405, 133860, 135240, 135315, 135408, 136710, 138322, 139035, 139748, 140553, 141232, 142590, 144336, 145015, 145080, 146510, 147343, 148304, 149730, 150696, 151320, 152880, 156170, 156240, 156364, 157976, 158886, 160632, 162288, 162960, 166842, 167440, 168392, 169260, 171108, 171120, 174018, 174685, 175812, 176540, 177723, 178480, 179676, 180420, 181584, 182280, 185367, 185380, 187404, 188370, 189441, 190120, 194649, 195455, 197470, 199640, 200790, 202860, 203021, 203112, 207483, 209622, 210490, 211848, 213885, 215280, 216504, 218638, 218736, 219765, 222456, 224595, 225680, 226980, 228144, 229320, 232024, 234255, 234416, 234546, 236964, 239568, 240560, 244440, 247156, 249872, 251160, 252588, 253890, 256680, 259532, 261027, 263718, 264810, 267720, 270480, 270630, 273420, 273637, 276644, 278070, 279496, 281106, 285180, 290030, 290160, 293020, 294686, 296205, 299460, 301392, 302640, 308945, 312340, 312728, 314433, 315735, 315952, 317772, 321264, 324415, 327957, 333684, 336784, 338520, 342216, 345805, 348036, 349370, 351624, 351819, 353080, 355446, 359352, 360840, 364560, 370734, 370760, 374808, 376740, 378882, 380240, 389298, 390910, 394940, 397215, 399280, 401580, 405720, 406042, 406224, 414966, 417105, 419244, 420980, 423696, 427770, 433008, 435045, 437276, 439530, 442029, 444912, 449190, 453960, 454181, 458640, 464048, 468510, 469092, 473928, 484127, 488880, 494312, 502320, 505176, 507780, 513360, 519064, 522054, 524055, 527436, 529620, 535440, 541260, 546595, 546840, 547274, 553288, 556101, 556140, 558992, 562212, 570360, 580060, 583947, 586040, 586365, 589372, 592410, 598920, 609063, 617890, 622449, 624680, 625456, 628866, 631470, 635544, 648830, 655914, 659295, 667368, 677040, 684432, 691610, 696072, 698740, 702765, 703248, 703638, 706160, 710892, 718704, 721680, 736715, 741468, 741520, 749616, 753480, 757764, 778596, 781820, 789880, 794430, 803160, 811440, 812084, 820911, 829932, 834210, 838488, 841960, 855540, 870090, 874552, 879060, 884058, 888615, 898380, 899093, 907920, 908362, 926835, 937020, 938184, 947205, 947856, 968254, 973245, 983871, 988624, 1010352, 1015105, 1015560, 1037415, 1038128, 1044108, 1048110, 1054872, 1059240, 1082520, 1093190, 1093680, 1094548, 1106576, 1112202, 1112280, 1124424, 1140720, 1160120, 1167894, 1172080, 1172730, 1178744, 1184820, 1197840, 1218126, 1235780, 1244898, 1249360, 1257732, 1262940, 1271088, 1297660, 1305135, 1311828, 1318590, 1326087, 1334736, 1362543, 1368185, 1383220, 1392144, 1397480, 1405530, 1407276, 1421147, 1421784, 1452381, 1473430, 1482936, 1506960, 1515528, 1557192, 1563640, 1572165, 1579760, 1588860, 1606320, 1624168, 1639785, 1641822, 1659864, 1668420, 1676976, 1683920, 1711080, 1740180, 1749104, 1758120, 1759095, 1768116, 1777230, 1796760, 1798186, 1816724, 1827189, 1853670, 1874040, 1876368, 1894410, 1915459, 1936508, 1946490, 1967742, 2030210, 2031120, 2074830, 2088216, 2096220, 2109744, 2118480, 2165040, 2186380, 2189096, 2210145, 2224404, 2224560, 2248848, 2270905, 2320240, 2335788, 2345460, 2357488, 2369640, 2420635, 2436252, 2462733, 2471560, 2489796, 2515464, 2525880, 2595320, 2610270, 2623656, 2637180, 2652174, 2697279, 2725086, 2736370, 2766440, 2780505, 2794960, 2811060, 2814552, 2842294, 2843568, 2904762, 2919735, 2946860, 2965872, 3031056, 3045315, 3112245, 3114384, 3127280, 3144330, 3177720, 3248336, 3279570, 3283644, 3319728, 3336840, 3388889, 3422160, 3480360, 3516240, 3518190, 3536232, 3554460, 3593520, 3596372, 3633448, 3654378, 3707340, 3748080, 3788820, 3830918, 3873016, 3892980, 3935484, 4060420, 4087629, 4104555, 4149660, 4176432, 4192440, 4263441, 4357143, 4372760, 4378192, 4420290, 4448808, 4495465, 4541810, 4671576, 4690920, 4739280, 4841270, 4872504, 4919355, 4925466, 4943120, 4979592, 5030928, 5051760, 5190640, 5220540, 5247312, 5274360, 5304348, 5394558, 5450172, 5472740, 5532880, 5561010, 5622120, 5629104, 5684588, 5746377, 5809524, 5839470, 5893720, 6090630, 6224490, 6288660, 6293651, 6355440, 6559140, 6567288, 6630435, 6673680, 6777778, 6812715, 6960720, 7036380, 7072464, 7105735, 7108920, 7192744, 7261905, 7266896, 7308756, 7414680, 7577640, 7661836, 7746032, 7785960, 7870968, 8091837, 8120840, 8175258, 8209110, 8299320, 8384880, 8526882, 8714286, 8745520, 8840580, 8897616, 8990930, 9083620, 9135945, 9343152, 9381840, 9577295, 9682540, 9745008, 9838710, 9850932, 9959184, 10166667, 10441080, 10548720, 10608696, 10789116, 10900344, 10945480, 11122020, 11244240, 11369176, 11492754, 11619048, 11678940, 11787440, 12181260, 12313665, 12448980, 12577320, 12587302, 12790323, 13118280, 13134576, 13260870, 13486395, 13555556, 13625430, 14072760, 14211470, 14217840, 14385488, 14523810, 14617512, 14829360, 15155280, 15323672, 15571920, 15741936, 16183674, 16241680, 16350516, 16418220, 16598640, 16944445, 17053764, 17239131, 17428572, 17681160, 17981860, 18167240, 18271890, 18880953, 19154590, 19365080, 19677420, 19701864, 20333334, 20438145, 20882160, 21217392, 21317205, 21578232, 21785715, 21800688, 21890960, 22244040, 22738352, 22985508, 23238096, 23357880, 24362520, 24627330, 24897960, 25154640, 25174604, 25580646, 26236560, 26521740, 26972790, 27111112, 27250860, 28145520, 28422940, 28731885, 29047620, 29235024, 30500001, 30647344, 31468255, 32367348, 32701032, 32836440, 33888890, 34107528, 34478262, 34857144, 35362320, 35963720, 36334480, 36543780, 37761906, 38309180, 38730160, 39354840, 39403728, 40459185, 40666668, 40876290, 42634410, 43156464, 43571430, 44055557, 44488080, 45971016, 46715760, 48725040, 49254660, 49795920, 50349208, 50833335, 51161292, 53043480, 53945580, 54222224, 54501720, 56642859, 56845880, 57463770, 58095240, 61000002, 62936510, 63951615, 64734696, 65402064, 65672880, 67777780, 68215056, 68956524, 69714288, 71927440, 73087560, 75523812, 76618360, 78709680, 80918370, 81333336, 81752580, 85268820, 86195655, 87142860, 88111114, 91942032, 94404765, 98509320, 100698416, 101666670, 102322584, 106086960, 107891160, 109003440, 113285718, 113691760, 114927540, 116190480, 122000004, 125873020, 127903230, 129469392, 132166671, 135555560, 137913048, 146175120, 151047624, 152500005, 153236720, 161836740, 162666672, 163505160, 170537640, 172391310, 174285720, 176222228, 188809530, 197018640, 203333340, 204645168, 215782320, 220277785, 226571436, 229855080, 244000008, 251746040, 255806460, 264333342, 271111120, 275826096, 283214295, 302095248, 305000010, 323673480, 327010320, 341075280, 344782620, 348571440, 352444456, 377619060, 396500013, 406666680, 440555570, 453142872, 459710160, 488000016, 503492080, 511612920, 528666684, 566428590, 610000020, 647346960, 660833355, 689565240, 704888912, 755238120, 793000026, 813333360, 881111140, 906285744, 1023225840, 1057333368, 1132857180, 1220000040, 1321666710, 1379130480, 1510476240, 1586000052, 1762222280, 1982500065, 2114666736, 2265714360, 2440000080, 2643333420, 3172000104, 3524444560, 3965000130, 4531428720, 5286666840, 6344000208, 7930000260, 10573333680, 15860000520, 31720001040]

約数ペア:

[(1, 31720001040), (2, 15860000520), (3, 10573333680), (4, 7930000260), (5, 6344000208), (6, 5286666840), (7, 4531428720), (8, 3965000130), (9, 3524444560), (10, 3172000104), (12, 2643333420), (13, 2440000080), (14, 2265714360), (15, 2114666736), (16, 1982500065), (18, 1762222280), (20, 1586000052), (21, 1510476240), (23, 1379130480), (24, 1321666710), (26, 1220000040), (28, 1132857180), (30, 1057333368), (31, 1023225840), (35, 906285744), (36, 881111140), (39, 813333360), (40, 793000026), (42, 755238120), (45, 704888912), (46, 689565240), (48, 660833355), (49, 647346960), (52, 610000020), (56, 566428590), (60, 528666684), (62, 511612920), (63, 503492080), (65, 488000016), (69, 459710160), (70, 453142872), (72, 440555570), (78, 406666680), (80, 396500013), (84, 377619060), (90, 352444456), (91, 348571440), (92, 344782620), (93, 341075280), (97, 327010320), (98, 323673480), (104, 305000010), (105, 302095248), (112, 283214295), (115, 275826096), (117, 271111120), (120, 264333342), (124, 255806460), (126, 251746040), (130, 244000008), (138, 229855080), (140, 226571436), (144, 220277785), (147, 215782320), (155, 204645168), (156, 203333340), (161, 197018640), (168, 188809530), (180, 176222228), (182, 174285720), (184, 172391310), (186, 170537640), (194, 163505160), (195, 162666672), (196, 161836740), (207, 153236720), (208, 152500005), (210, 151047624), (217, 146175120), (230, 137913048), (234, 135555560), (240, 132166671), (245, 129469392), (248, 127903230), (252, 125873020), (260, 122000004), (273, 116190480), (276, 114927540), (279, 113691760), (280, 113285718), (291, 109003440), (294, 107891160), (299, 106086960), (310, 102322584), (312, 101666670), (315, 100698416), (322, 98509320), (336, 94404765), (345, 91942032), (360, 88111114), (364, 87142860), (368, 86195655), (372, 85268820), (388, 81752580), (390, 81333336), (392, 80918370), (403, 78709680), (414, 76618360), (420, 75523812), (434, 73087560), (441, 71927440), (455, 69714288), (460, 68956524), (465, 68215056), (468, 67777780), (483, 65672880), (485, 65402064), (490, 64734696), (496, 63951615), (504, 62936510), (520, 61000002), (546, 58095240), (552, 57463770), (558, 56845880), (560, 56642859), (582, 54501720), (585, 54222224), (588, 53945580), (598, 53043480), (620, 51161292), (624, 50833335), (630, 50349208), (637, 49795920), (644, 49254660), (651, 48725040), (679, 46715760), (690, 45971016), (713, 44488080), (720, 44055557), (728, 43571430), (735, 43156464), (744, 42634410), (776, 40876290), (780, 40666668), (784, 40459185), (805, 39403728), (806, 39354840), (819, 38730160), (828, 38309180), (840, 37761906), (868, 36543780), (873, 36334480), (882, 35963720), (897, 35362320), (910, 34857144), (920, 34478262), (930, 34107528), (936, 33888890), (966, 32836440), (970, 32701032), (980, 32367348), (1008, 31468255), (1035, 30647344), (1040, 30500001), (1085, 29235024), (1092, 29047620), (1104, 28731885), (1116, 28422940), (1127, 28145520), (1164, 27250860), (1170, 27111112), (1176, 26972790), (1196, 26521740), (1209, 26236560), (1240, 25580646), (1260, 25174604), (1261, 25154640), (1274, 24897960), (1288, 24627330), (1302, 24362520), (1358, 23357880), (1365, 23238096), (1380, 22985508), (1395, 22738352), (1426, 22244040), (1449, 21890960), (1455, 21800688), (1456, 21785715), (1470, 21578232), (1488, 21317205), (1495, 21217392), (1519, 20882160), (1552, 20438145), (1560, 20333334), (1610, 19701864), (1612, 19677420), (1638, 19365080), (1656, 19154590), (1680, 18880953), (1736, 18271890), (1746, 18167240), (1764, 17981860), (1794, 17681160), (1820, 17428572), (1840, 17239131), (1860, 17053764), (1872, 16944445), (1911, 16598640), (1932, 16418220), (1940, 16350516), (1953, 16241680), (1960, 16183674), (2015, 15741936), (2037, 15571920), (2070, 15323672), (2093, 15155280), (2139, 14829360), (2170, 14617512), (2184, 14523810), (2205, 14385488), (2231, 14217840), (2232, 14211470), (2254, 14072760), (2328, 13625430), (2340, 13555556), (2352, 13486395), (2392, 13260870), (2415, 13134576), (2418, 13118280), (2480, 12790323), (2520, 12587302), (2522, 12577320), (2548, 12448980), (2576, 12313665), (2604, 12181260), (2691, 11787440), (2716, 11678940), (2730, 11619048), (2760, 11492754), (2790, 11369176), (2821, 11244240), (2852, 11122020), (2898, 10945480), (2910, 10900344), (2940, 10789116), (2990, 10608696), (3007, 10548720), (3038, 10441080), (3120, 10166667), (3185, 9959184), (3220, 9850932), (3224, 9838710), (3255, 9745008), (3276, 9682540), (3312, 9577295), (3381, 9381840), (3395, 9343152), (3472, 9135945), (3492, 9083620), (3528, 8990930), (3565, 8897616), (3588, 8840580), (3627, 8745520), (3640, 8714286), (3720, 8526882), (3783, 8384880), (3822, 8299320), (3864, 8209110), (3880, 8175258), (3906, 8120840), (3920, 8091837), (4030, 7870968), (4074, 7785960), (4095, 7746032), (4140, 7661836), (4186, 7577640), (4278, 7414680), (4340, 7308756), (4365, 7266896), (4368, 7261905), (4410, 7192744), (4462, 7108920), (4464, 7105735), (4485, 7072464), (4508, 7036380), (4557, 6960720), (4656, 6812715), (4680, 6777778), (4753, 6673680), (4784, 6630435), (4830, 6567288), (4836, 6559140), (4991, 6355440), (5040, 6293651), (5044, 6288660), (5096, 6224490), (5208, 6090630), (5382, 5893720), (5432, 5839470), (5460, 5809524), (5520, 5746377), (5580, 5684588), (5635, 5629104), (5642, 5622120), (5704, 5561010), (5733, 5532880), (5796, 5472740), (5820, 5450172), (5880, 5394558), (5980, 5304348), (6014, 5274360), (6045, 5247312), (6076, 5220540), (6111, 5190640), (6279, 5051760), (6305, 5030928), (6370, 4979592), (6417, 4943120), (6440, 4925466), (6448, 4919355), (6510, 4872504), (6552, 4841270), (6693, 4739280), (6762, 4690920), (6790, 4671576), (6984, 4541810), (7056, 4495465), (7130, 4448808), (7176, 4420290), (7245, 4378192), (7254, 4372760), (7280, 4357143), (7440, 4263441), (7566, 4192440), (7595, 4176432), (7644, 4149660), (7728, 4104555), (7760, 4087629), (7812, 4060420), (8060, 3935484), (8148, 3892980), (8190, 3873016), (8280, 3830918), (8372, 3788820), (8463, 3748080), (8556, 3707340), (8680, 3654378), (8730, 3633448), (8820, 3596372), (8827, 3593520), (8924, 3554460), (8970, 3536232), (9016, 3518190), (9021, 3516240), (9114, 3480360), (9269, 3422160), (9360, 3388889), (9506, 3336840), (9555, 3319728), (9660, 3283644), (9672, 3279570), (9765, 3248336), (9982, 3177720), (10088, 3144330), (10143, 3127280), (10185, 3114384), (10192, 3112245), (10416, 3045315), (10465, 3031056), (10695, 2965872), (10764, 2946860), (10864, 2919735), (10920, 2904762), (11155, 2843568), (11160, 2842294), (11270, 2814552), (11284, 2811060), (11349, 2794960), (11408, 2780505), (11466, 2766440), (11592, 2736370), (11640, 2725086), (11760, 2697279), (11960, 2652174), (12028, 2637180), (12090, 2623656), (12152, 2610270), (12222, 2595320), (12558, 2525880), (12610, 2515464), (12740, 2489796), (12834, 2471560), (12880, 2462733), (13020, 2436252), (13104, 2420635), (13386, 2369640), (13455, 2357488), (13524, 2345460), (13580, 2335788), (13671, 2320240), (13968, 2270905), (14105, 2248848), (14259, 2224560), (14260, 2224404), (14352, 2210145), (14490, 2189096), (14508, 2186380), (14651, 2165040), (14973, 2118480), (15035, 2109744), (15132, 2096220), (15190, 2088216), (15288, 2074830), (15617, 2031120), (15624, 2030210), (16120, 1967742), (16296, 1946490), (16380, 1936508), (16560, 1915459), (16744, 1894410), (16905, 1876368), (16926, 1874040), (17112, 1853670), (17360, 1827189), (17460, 1816724), (17640, 1798186), (17654, 1796760), (17848, 1777230), (17940, 1768116), (18032, 1759095), (18042, 1758120), (18135, 1749104), (18228, 1740180), (18538, 1711080), (18837, 1683920), (18915, 1676976), (19012, 1668420), (19110, 1659864), (19320, 1641822), (19344, 1639785), (19530, 1624168), (19747, 1606320), (19964, 1588860), (20079, 1579760), (20176, 1572165), (20286, 1563640), (20370, 1557192), (20930, 1515528), (21049, 1506960), (21390, 1482936), (21528, 1473430), (21840, 1452381), (22310, 1421784), (22320, 1421147), (22540, 1407276), (22568, 1405530), (22698, 1397480), (22785, 1392144), (22932, 1383220), (23184, 1368185), (23280, 1362543), (23765, 1334736), (23920, 1326087), (24056, 1318590), (24180, 1311828), (24304, 1305135), (24444, 1297660), (24955, 1271088), (25116, 1262940), (25220, 1257732), (25389, 1249360), (25480, 1244898), (25668, 1235780), (26040, 1218126), (26481, 1197840), (26772, 1184820), (26910, 1178744), (27048, 1172730), (27063, 1172080), (27160, 1167894), (27342, 1160120), (27807, 1140720), (28210, 1124424), (28518, 1112280), (28520, 1112202), (28665, 1106576), (28980, 1094548), (29003, 1093680), (29016, 1093190), (29302, 1082520), (29946, 1059240), (30070, 1054872), (30264, 1048110), (30380, 1044108), (30555, 1038128), (30576, 1037415), (31234, 1015560), (31248, 1015105), (31395, 1010352), (32085, 988624), (32240, 983871), (32592, 973245), (32760, 968254), (33465, 947856), (33488, 947205), (33810, 938184), (33852, 937020), (34224, 926835), (34920, 908362), (34937, 907920), (35280, 899093), (35308, 898380), (35696, 888615), (35880, 884058), (36084, 879060), (36270, 874552), (36456, 870090), (37076, 855540), (37674, 841960), (37830, 838488), (38024, 834210), (38220, 829932), (38640, 820911), (39060, 812084), (39091, 811440), (39494, 803160), (39928, 794430), (40158, 789880), (40572, 781820), (40740, 778596), (41860, 757764), (42098, 753480), (42315, 749616), (42777, 741520), (42780, 741468), (43056, 736715), (43953, 721680), (44135, 718704), (44620, 710892), (44919, 706160), (45080, 703638), (45105, 703248), (45136, 702765), (45396, 698740), (45570, 696072), (45864, 691610), (46345, 684432), (46851, 677040), (47530, 667368), (48112, 659295), (48360, 655914), (48888, 648830), (49910, 635544), (50232, 631470), (50440, 628866), (50715, 625456), (50778, 624680), (50960, 622449), (51336, 617890), (52080, 609063), (52962, 598920), (53544, 592410), (53820, 589372), (54096, 586365), (54126, 586040), (54320, 583947), (54684, 580060), (55614, 570360), (56420, 562212), (56745, 558992), (57036, 556140), (57040, 556101), (57330, 553288), (57960, 547274), (58006, 546840), (58032, 546595), (58604, 541260), (59241, 535440), (59892, 529620), (60140, 527436), (60528, 524055), (60760, 522054), (61110, 519064), (61789, 513360), (62468, 507780), (62790, 505176), (63147, 502320), (64170, 494312), (64883, 488880), (65520, 484127), (66930, 473928), (67620, 469092), (67704, 468510), (68355, 464048), (69161, 458640), (69840, 454181), (69874, 453960), (70616, 449190), (71295, 444912), (71760, 442029), (72168, 439530), (72540, 437276), (72912, 435045), (73255, 433008), (74152, 427770), (74865, 423696), (75348, 420980), (75660, 419244), (76048, 417105), (76440, 414966), (78085, 406224), (78120, 406042), (78182, 405720), (78988, 401580), (79443, 399280), (79856, 397215), (80316, 394940), (81144, 390910), (81480, 389298), (83421, 380240), (83720, 378882), (84196, 376740), (84630, 374808), (85554, 370760), (85560, 370734), (87009, 364560), (87906, 360840), (88270, 359352), (89240, 355446), (89838, 353080), (90160, 351819), (90210, 351624), (90792, 349370), (91140, 348036), (91728, 345805), (92690, 342216), (93702, 338520), (94185, 336784), (95060, 333684), (96720, 327957), (97776, 324415), (98735, 321264), (99820, 317772), (100395, 315952), (100464, 315735), (100880, 314433), (101430, 312728), (101556, 312340), (102672, 308945), (104811, 302640), (105245, 301392), (105924, 299460), (107088, 296205), (107640, 294686), (108252, 293020), (109319, 290160), (109368, 290030), (111228, 285180), (112840, 281106), (113490, 279496), (114072, 278070), (114660, 276644), (115920, 273637), (116012, 273420), (117208, 270630), (117273, 270480), (118482, 267720), (119784, 264810), (120280, 263718), (121520, 261027), (122220, 259532), (123578, 256680), (124936, 253890), (125580, 252588), (126294, 251160), (126945, 249872), (128340, 247156), (129766, 244440), (131859, 240560), (132405, 239568), (133860, 236964), (135240, 234546), (135315, 234416), (135408, 234255), (136710, 232024), (138322, 229320), (139035, 228144), (139748, 226980), (140553, 225680), (141232, 224595), (142590, 222456), (144336, 219765), (145015, 218736), (145080, 218638), (146510, 216504), (147343, 215280), (148304, 213885), (149730, 211848), (150696, 210490), (151320, 209622), (152880, 207483), (156170, 203112), (156240, 203021), (156364, 202860), (157976, 200790), (158886, 199640), (160632, 197470), (162288, 195455), (162960, 194649), (166842, 190120), (167440, 189441), (168392, 188370), (169260, 187404), (171108, 185380), (171120, 185367), (174018, 182280), (174685, 181584), (175812, 180420), (176540, 179676), (177723, 178480)]