171255455280

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 122, 126, 130, 135, 138, 140, 144, 156, 161, 162, 168, 180, 182, 183, 184, 189, 195, 207, 208, 210, 216, 230, 234, 240, 243, 244, 252, 260, 270, 273, 276, 280, 299, 305, 312, 315, 322, 324, 336, 345, 351, 360, 364, 366, 368, 378, 390, 405, 414, 420, 427, 432, 455, 460, 468, 483, 486, 488, 504, 520, 529, 540, 546, 549, 552, 560, 567, 585, 598, 610, 621, 624, 630, 644, 648, 690, 702, 720, 728, 729, 732, 756, 780, 793, 805, 810, 819, 828, 840, 854, 897, 910, 915, 920, 936, 945, 966, 972, 976, 1008, 1035, 1040, 1053, 1058, 1080, 1092, 1098, 1104, 1134, 1170, 1196, 1215, 1220, 1242, 1260, 1281, 1288, 1296, 1365, 1380, 1403, 1404, 1449, 1456, 1458, 1464, 1495, 1512, 1560, 1586, 1587, 1610, 1620, 1638, 1647, 1656, 1680, 1701, 1708, 1755, 1794, 1820, 1830, 1840, 1863, 1872, 1890, 1932, 1944, 2070, 2093, 2106, 2116, 2135, 2160, 2184, 2196, 2268, 2340, 2379, 2392, 2415, 2430, 2440, 2457, 2484, 2520, 2562, 2576, 2645, 2691, 2730, 2745, 2760, 2806, 2808, 2835, 2898, 2916, 2928, 2990, 3024, 3105, 3120, 3159, 3172, 3174, 3220, 3240, 3276, 3294, 3312, 3402, 3416, 3510, 3588, 3640, 3645, 3660, 3703, 3726, 3780, 3843, 3864, 3888, 3965, 4095, 4140, 4186, 4209, 4212, 4232, 4270, 4347, 4368, 4392, 4485, 4536, 4680, 4758, 4761, 4784, 4830, 4860, 4880, 4914, 4941, 4968, 5040, 5103, 5124, 5265, 5290, 5382, 5460, 5490, 5520, 5551, 5589, 5612, 5616, 5670, 5796, 5832, 5980, 6210, 6279, 6318, 6344, 6348, 6405, 6440, 6480, 6552, 6588, 6804, 6832, 6877, 7015, 7020, 7137, 7176, 7245, 7280, 7290, 7320, 7371, 7406, 7452, 7560, 7686, 7728, 7930, 7935, 8073, 8190, 8235, 8280, 8372, 8418, 8424, 8464, 8505, 8540, 8694, 8784, 8970, 9072, 9315, 9360, 9477, 9516, 9522, 9660, 9720, 9821, 9828, 9882, 9936, 10206, 10248, 10465, 10530, 10580, 10764, 10920, 10980, 11102, 11109, 11178, 11224, 11340, 11529, 11592, 11664, 11895, 11960, 12285, 12420, 12558, 12627, 12636, 12688, 12696, 12810, 12880, 13041, 13104, 13176, 13455, 13608, 13754, 14030, 14040, 14274, 14283, 14352, 14490, 14580, 14640, 14742, 14812, 14823, 14904, 15120, 15372, 15795, 15860, 15870, 16146, 16380, 16470, 16560, 16653, 16744, 16767, 16836, 16848, 17010, 17080, 17388, 17940, 18239, 18515, 18630, 18837, 18954, 19032, 19044, 19215, 19320, 19440, 19642, 19656, 19764, 20412, 20496, 20631, 20930, 21045, 21060, 21160, 21411, 21528, 21735, 21840, 21960, 22113, 22204, 22218, 22356, 22448, 22680, 23058, 23184, 23790, 23805, 23920, 24219, 24570, 24705, 24840, 25116, 25254, 25272, 25392, 25515, 25620, 26082, 26352, 26910, 27216, 27508, 27755, 27945, 28060, 28080, 28548, 28566, 28980, 29160, 29463, 29484, 29624, 29646, 29808, 30744, 31395, 31590, 31720, 31740, 32269, 32292, 32760, 32940, 33306, 33327, 33488, 33534, 33672, 34020, 34160, 34385, 34587, 34776, 35685, 35880, 36478, 36855, 37030, 37260, 37674, 37881, 37908, 38064, 38088, 38430, 38640, 39123, 39284, 39312, 39528, 40365, 40824, 41262, 41860, 42090, 42120, 42320, 42822, 42849, 43056, 43470, 43920, 44226, 44408, 44436, 44469, 44712, 45360, 46116, 47385, 47580, 47610, 48139, 48438, 49105, 49140, 49410, 49680, 49959, 50232, 50508, 50544, 51030, 51240, 52164, 53820, 54717, 55016, 55510, 55545, 55890, 56120, 56511, 57096, 57132, 57645, 57960, 58320, 58926, 58968, 59248, 59292, 61488, 61893, 62790, 63135, 63180, 63440, 63480, 64233, 64538, 64584, 65205, 65520, 65880, 66339, 66612, 66654, 67068, 67344, 68040, 68770, 69174, 69552, 71370, 71415, 71760, 72657, 72956, 73710, 74060, 74115, 74520, 75348, 75762, 75816, 76176, 76860, 78246, 78568, 79056, 80730, 81648, 82524, 83265, 83720, 83835, 84180, 84240, 85644, 85698, 86940, 88389, 88452, 88816, 88872, 88938, 89424, 91195, 92232, 94185, 94770, 95160, 95220, 96278, 96807, 96876, 98210, 98280, 98820, 99918, 99981, 100464, 101016, 102060, 102480, 103155, 103761, 104328, 107055, 107640, 109434, 110032, 110565, 111020, 111090, 111780, 112240, 113022, 113643, 114192, 114264, 115290, 115920, 117369, 117852, 117936, 118584, 121095, 123786, 125580, 126270, 126360, 126960, 127673, 128466, 128547, 129076, 129168, 130410, 131760, 132678, 133224, 133308, 134136, 136080, 137540, 138348, 142740, 142830, 144417, 145314, 145912, 147315, 147420, 148120, 148230, 149040, 149877, 150696, 151524, 151632, 153720, 156492, 157136, 161345, 161460, 164151, 165048, 166530, 166635, 167440, 167670, 168360, 169533, 171288, 171396, 172935, 173880, 176778, 176904, 177744, 177876, 182390, 184464, 185679, 188370, 189405, 189540, 190320, 190440, 192556, 192699, 193614, 193752, 195615, 196420, 196560, 197640, 199836, 199962, 202032, 204120, 206310, 207522, 208656, 214110, 214245, 215280, 217971, 218868, 221130, 222040, 222180, 222345, 223560, 225883, 226044, 227286, 228528, 230580, 234738, 235704, 237168, 240695, 242190, 247572, 249795, 251160, 252540, 252720, 255346, 256932, 257094, 258152, 260820, 265167, 265356, 266448, 266616, 268272, 273585, 275080, 276696, 282555, 285480, 285660, 288834, 290421, 290628, 291824, 294630, 294840, 296240, 296460, 299754, 299943, 301392, 303048, 307440, 309465, 311283, 312984, 321165, 322690, 322920, 328302, 330096, 331695, 333060, 333270, 335340, 336720, 339066, 340929, 342576, 342792, 345870, 347760, 353556, 353808, 355752, 363285, 364780, 371358, 376740, 378810, 379080, 380880, 383019, 385112, 385398, 385641, 387228, 387504, 391230, 392840, 395280, 399672, 399924, 408240, 412620, 415044, 419497, 428220, 428490, 433251, 435942, 437736, 441945, 442260, 444080, 444360, 444690, 447120, 449631, 451766, 452088, 454572, 461160, 469476, 471408, 481390, 484035, 484380, 492453, 495144, 499590, 499905, 502320, 505080, 508599, 510692, 513864, 514188, 516304, 518805, 521640, 530334, 530712, 533232, 547170, 550160, 553392, 557037, 565110, 568215, 570960, 571320, 577668, 578097, 580842, 581256, 586845, 589260, 589680, 592920, 599508, 599886, 606096, 618930, 622566, 625968, 638365, 642330, 642735, 645380, 645840, 656604, 663390, 666120, 666540, 670680, 677649, 678132, 681858, 685584, 691740, 707112, 711504, 722085, 726570, 729560, 742716, 749385, 753480, 757620, 758160, 766038, 770224, 770796, 771282, 774456, 782460, 785680, 795501, 799344, 799848, 820755, 825240, 830088, 838994, 847665, 856440, 856980, 866502, 871263, 871884, 875472, 883890, 884520, 888720, 889380, 899262, 899829, 903532, 904176, 909144, 922320, 928395, 938952, 962780, 963495, 968070, 968760, 984906, 990288, 999180, 999810, 1010160, 1017198, 1021384, 1022787, 1027728, 1028376, 1037610, 1043280, 1060668, 1061424, 1089855, 1094340, 1114074, 1129415, 1130220, 1136430, 1142640, 1149057, 1155336, 1156194, 1161684, 1162512, 1173690, 1178520, 1185840, 1199016, 1199772, 1237860, 1245132, 1258491, 1276730, 1284660, 1285470, 1290760, 1299753, 1313208, 1325835, 1326780, 1332240, 1333080, 1341360, 1348893, 1355298, 1356264, 1363716, 1383480, 1414224, 1444170, 1452105, 1453140, 1459120, 1477359, 1485432, 1498770, 1499715, 1506960, 1515240, 1525797, 1532076, 1541592, 1542564, 1548912, 1556415, 1564920, 1591002, 1599696, 1641510, 1650480, 1660176, 1671111, 1677988, 1695330, 1704645, 1712880, 1713960, 1733004, 1742526, 1743768, 1767780, 1769040, 1778760, 1798524, 1799658, 1807064, 1818288, 1856790, 1877904, 1915095, 1925560, 1926990, 1928205, 1936140, 1937520, 1969812, 1998360, 1999620, 2032947, 2034396, 2042768, 2045574, 2056752, 2075220, 2097485, 2121336, 2166255, 2179710, 2188680, 2228148, 2248155, 2258830, 2260440, 2272860, 2298114, 2310672, 2312388, 2323368, 2347380, 2357040, 2386503, 2398032, 2399544, 2462265, 2475720, 2490264, 2516982, 2542995, 2553460, 2569320, 2570940, 2581520, 2599506, 2613789, 2626416, 2651670, 2653560, 2666160, 2697786, 2699487, 2710596, 2712528, 2727432, 2766960, 2785185, 2888340, 2890485, 2904210, 2906280, 2936479, 2954718, 2970864, 2997540, 2999430, 3030480, 3051594, 3064152, 3083184, 3085128, 3112830, 3129840, 3182004, 3283020, 3342222, 3355976, 3388245, 3390660, 3409290, 3427920, 3447171, 3466008, 3485052, 3487536, 3535560, 3557520, 3597048, 3599316, 3614128, 3713580, 3775473, 3830190, 3851120, 3853980, 3856410, 3872280, 3899259, 3939624, 3977505, 3996720, 3999240, 4046679, 4065894, 4068792, 4091148, 4150440, 4194970, 4242672, 4332510, 4356315, 4359420, 4377360, 4432077, 4456296, 4496310, 4499145, 4517660, 4520880, 4545720, 4596228, 4624776, 4646736, 4694760, 4773006, 4799088, 4924530, 4951440, 4980528, 5013333, 5033964, 5085990, 5106920, 5113935, 5138640, 5141880, 5199012, 5227578, 5303340, 5307120, 5395572, 5398974, 5421192, 5454864, 5570370, 5745285, 5776680, 5780970, 5808420, 5812560, 5872958, 5909436, 5995080, 5998860, 6098841, 6103188, 6128304, 6170256, 6225660, 6292455, 6364008, 6498765, 6566040, 6684444, 6711952, 6744465, 6776490, 6781320, 6818580, 6894342, 6932016, 6970104, 7071120, 7159509, 7194096, 7198632, 7386795, 7427160, 7550946, 7628985, 7660380, 7707960, 7712820, 7744560, 7798518, 7841367, 7879248, 7955010, 7998480, 8093358, 8131788, 8137584, 8182296, 8300880, 8355555, 8389940, 8665020, 8712630, 8718840, 8809437, 8864154, 8912592, 8992620, 8998290, 9035320, 9091440, 9192456, 9249552, 9389520, 9546012, 9849060, 10026666, 10067928, 10164735, 10171980, 10213840, 10227870, 10283760, 10341513, 10398024, 10455156, 10606680, 10791144, 10797948, 10842384, 11140740, 11326419, 11490570, 11553360, 11561940, 11616840, 11697777, 11745916, 11818872, 11932515, 11990160, 11997720, 12197682, 12206376, 12451320, 12584910, 12728016, 12997530, 13068945, 13132080, 13296231, 13368888, 13488930, 13497435, 13552980, 13562640, 13637160, 13788684, 13940208, 14319018, 14397264, 14682395, 14773590, 14854320, 15101892, 15257970, 15320760, 15415920, 15425640, 15597036, 15682734, 15910020, 16186716, 16263576, 16364592, 16711110, 16779880, 17235855, 17330040, 17425260, 17437680, 17618874, 17728308, 17985240, 17996580, 18070640, 18296523, 18384912, 18877365, 19092024, 19496295, 19698120, 20053332, 20135856, 20233395, 20329470, 20343960, 20455740, 20683026, 20796048, 20910312, 21213360, 21582288, 21595896, 22160385, 22281480, 22652838, 22981140, 23123880, 23233680, 23395554, 23491832, 23524101, 23637744, 23865030, 23995440, 24395364, 24412752, 24902640, 25066665, 25169820, 25995060, 26137890, 26428311, 26592462, 26737776, 26977860, 26994870, 27105960, 27274320, 27577368, 28638036, 29364790, 29547180, 30203784, 30494205, 30515940, 30641520, 30851280, 31024539, 31194072, 31365468, 31820040, 32373432, 32527152, 33422220, 33559760, 33979257, 34471710, 34660080, 34850520, 35093331, 35237748, 35456616, 35797545, 35970480, 35993160, 36593046, 37754730, 38184048, 38992590, 39206835, 39396240, 40106664, 40466790, 40658940, 40687920, 40911480, 41366052, 41820624, 43191792, 44047185, 44320770, 44562960, 45305676, 45962280, 46247760, 46791108, 46983664, 47048202, 47730060, 48790728, 50133330, 50339640, 51707565, 51990120, 52275780, 52856622, 53184924, 53955720, 53989740, 54211920, 54889569, 55154736, 56632095, 57276072, 58488885, 58729580, 59094360, 60407568, 60988410, 61031880, 62049078, 62388144, 62730936, 63640080, 64746864, 66481155, 66844440, 67958514, 68943420, 69701040, 70186662, 70475496, 70913232, 71595090, 71986320, 73186092, 75509460, 77985180, 78413670, 79284933, 80213328, 80933580, 81317880, 81822960, 82732104, 88094370, 88641540, 90611352, 91482615, 91924560, 93073617, 93582216, 94096404, 95460120, 97581456, 100266660, 100679280, 101937771, 103415130, 103980240, 104551560, 105713244, 106369848, 107911440, 107979480, 109779138, 113264190, 114552144, 116977770, 117459160, 117620505, 118188720, 121976820, 122063760, 124098156, 125461872, 132141555, 132962310, 133688880, 135917028, 137886840, 140373324, 140950992, 143190180, 146372184, 151018920, 155122695, 155970360, 156827340, 158569866, 161867160, 162635760, 164668707, 165464208, 169896285, 175466655, 176188740, 177283080, 181222704, 182965230, 186147234, 187164432, 188192808, 190920240, 200533320, 203875542, 206830260, 209103120, 211426488, 212739696, 215958960, 219558276, 226528380, 233955540, 234918320, 235241010, 237854799, 243953640, 248196312, 264283110, 265924620, 271834056, 274447845, 275773680, 280746648, 286380360, 292744368, 302037840, 305813313, 310245390, 311940720, 313654680, 317139732, 323734320, 329337414, 339792570, 350933310, 352377480, 354566160, 365930460, 372294468, 376385616, 396424665, 401066640, 407751084, 413660520, 422852976, 439116552, 453056760, 465368085, 467911080, 470482020, 475709598, 487907280, 496392624, 509688855, 528566220, 531849240, 543668112, 548895690, 561493296, 572760720, 611626626, 620490780, 627309360, 634279464, 658674828, 679585140, 701866620, 704754960, 713564397, 731860920, 744588936, 792849330, 815502168, 823343535, 827321040, 878233104, 906113520, 930736170, 935822160, 940964040, 951419196, 1019377710, 1057132440, 1063698480, 1097791380, 1189273995, 1223253252, 1240981560, 1268558928, 1317349656, 1359170280, 1403733240, 1427128794, 1463721840, 1489177872, 1529066565, 1585698660, 1631004336, 1646687070, 1861472340, 1881928080, 1902838392, 2038755420, 2114264880, 2140693191, 2195582760, 2378547990, 2446506504, 2481963120, 2634699312, 2718340560, 2807466480, 2854257588, 3058133130, 3171397320, 3293374140, 3567821985, 3722944680, 3805676784, 4077510840, 4281386382, 4391165520, 4757095980, 4893013008, 5708515176, 6116266260, 6342794640, 6586748280, 7135643970, 7445889360, 8155021680, 8562772764, 9514191960, 10703465955, 11417030352, 12232532520, 13173496560, 14271287940, 17125545528, 19028383920, 21406931910, 24465065040, 28542575880, 34251091056, 42813863820, 57085151760, 85627727640, 171255455280]

約数ペア:

[(1, 171255455280), (2, 85627727640), (3, 57085151760), (4, 42813863820), (5, 34251091056), (6, 28542575880), (7, 24465065040), (8, 21406931910), (9, 19028383920), (10, 17125545528), (12, 14271287940), (13, 13173496560), (14, 12232532520), (15, 11417030352), (16, 10703465955), (18, 9514191960), (20, 8562772764), (21, 8155021680), (23, 7445889360), (24, 7135643970), (26, 6586748280), (27, 6342794640), (28, 6116266260), (30, 5708515176), (35, 4893013008), (36, 4757095980), (39, 4391165520), (40, 4281386382), (42, 4077510840), (45, 3805676784), (46, 3722944680), (48, 3567821985), (52, 3293374140), (54, 3171397320), (56, 3058133130), (60, 2854257588), (61, 2807466480), (63, 2718340560), (65, 2634699312), (69, 2481963120), (70, 2446506504), (72, 2378547990), (78, 2195582760), (80, 2140693191), (81, 2114264880), (84, 2038755420), (90, 1902838392), (91, 1881928080), (92, 1861472340), (104, 1646687070), (105, 1631004336), (108, 1585698660), (112, 1529066565), (115, 1489177872), (117, 1463721840), (120, 1427128794), (122, 1403733240), (126, 1359170280), (130, 1317349656), (135, 1268558928), (138, 1240981560), (140, 1223253252), (144, 1189273995), (156, 1097791380), (161, 1063698480), (162, 1057132440), (168, 1019377710), (180, 951419196), (182, 940964040), (183, 935822160), (184, 930736170), (189, 906113520), (195, 878233104), (207, 827321040), (208, 823343535), (210, 815502168), (216, 792849330), (230, 744588936), (234, 731860920), (240, 713564397), (243, 704754960), (244, 701866620), (252, 679585140), (260, 658674828), (270, 634279464), (273, 627309360), (276, 620490780), (280, 611626626), (299, 572760720), (305, 561493296), (312, 548895690), (315, 543668112), (322, 531849240), (324, 528566220), (336, 509688855), (345, 496392624), (351, 487907280), (360, 475709598), (364, 470482020), (366, 467911080), (368, 465368085), (378, 453056760), (390, 439116552), (405, 422852976), (414, 413660520), (420, 407751084), (427, 401066640), (432, 396424665), (455, 376385616), (460, 372294468), (468, 365930460), (483, 354566160), (486, 352377480), (488, 350933310), (504, 339792570), (520, 329337414), (529, 323734320), (540, 317139732), (546, 313654680), (549, 311940720), (552, 310245390), (560, 305813313), (567, 302037840), (585, 292744368), (598, 286380360), (610, 280746648), (621, 275773680), (624, 274447845), (630, 271834056), (644, 265924620), (648, 264283110), (690, 248196312), (702, 243953640), (720, 237854799), (728, 235241010), (729, 234918320), (732, 233955540), (756, 226528380), (780, 219558276), (793, 215958960), (805, 212739696), (810, 211426488), (819, 209103120), (828, 206830260), (840, 203875542), (854, 200533320), (897, 190920240), (910, 188192808), (915, 187164432), (920, 186147234), (936, 182965230), (945, 181222704), (966, 177283080), (972, 176188740), (976, 175466655), (1008, 169896285), (1035, 165464208), (1040, 164668707), (1053, 162635760), (1058, 161867160), (1080, 158569866), (1092, 156827340), (1098, 155970360), (1104, 155122695), (1134, 151018920), (1170, 146372184), (1196, 143190180), (1215, 140950992), (1220, 140373324), (1242, 137886840), (1260, 135917028), (1281, 133688880), (1288, 132962310), (1296, 132141555), (1365, 125461872), (1380, 124098156), (1403, 122063760), (1404, 121976820), (1449, 118188720), (1456, 117620505), (1458, 117459160), (1464, 116977770), (1495, 114552144), (1512, 113264190), (1560, 109779138), (1586, 107979480), (1587, 107911440), (1610, 106369848), (1620, 105713244), (1638, 104551560), (1647, 103980240), (1656, 103415130), (1680, 101937771), (1701, 100679280), (1708, 100266660), (1755, 97581456), (1794, 95460120), (1820, 94096404), (1830, 93582216), (1840, 93073617), (1863, 91924560), (1872, 91482615), (1890, 90611352), (1932, 88641540), (1944, 88094370), (2070, 82732104), (2093, 81822960), (2106, 81317880), (2116, 80933580), (2135, 80213328), (2160, 79284933), (2184, 78413670), (2196, 77985180), (2268, 75509460), (2340, 73186092), (2379, 71986320), (2392, 71595090), (2415, 70913232), (2430, 70475496), (2440, 70186662), (2457, 69701040), (2484, 68943420), (2520, 67958514), (2562, 66844440), (2576, 66481155), (2645, 64746864), (2691, 63640080), (2730, 62730936), (2745, 62388144), (2760, 62049078), (2806, 61031880), (2808, 60988410), (2835, 60407568), (2898, 59094360), (2916, 58729580), (2928, 58488885), (2990, 57276072), (3024, 56632095), (3105, 55154736), (3120, 54889569), (3159, 54211920), (3172, 53989740), (3174, 53955720), (3220, 53184924), (3240, 52856622), (3276, 52275780), (3294, 51990120), (3312, 51707565), (3402, 50339640), (3416, 50133330), (3510, 48790728), (3588, 47730060), (3640, 47048202), (3645, 46983664), (3660, 46791108), (3703, 46247760), (3726, 45962280), (3780, 45305676), (3843, 44562960), (3864, 44320770), (3888, 44047185), (3965, 43191792), (4095, 41820624), (4140, 41366052), (4186, 40911480), (4209, 40687920), (4212, 40658940), (4232, 40466790), (4270, 40106664), (4347, 39396240), (4368, 39206835), (4392, 38992590), (4485, 38184048), (4536, 37754730), (4680, 36593046), (4758, 35993160), (4761, 35970480), (4784, 35797545), (4830, 35456616), (4860, 35237748), (4880, 35093331), (4914, 34850520), (4941, 34660080), (4968, 34471710), (5040, 33979257), (5103, 33559760), (5124, 33422220), (5265, 32527152), (5290, 32373432), (5382, 31820040), (5460, 31365468), (5490, 31194072), (5520, 31024539), (5551, 30851280), (5589, 30641520), (5612, 30515940), (5616, 30494205), (5670, 30203784), (5796, 29547180), (5832, 29364790), (5980, 28638036), (6210, 27577368), (6279, 27274320), (6318, 27105960), (6344, 26994870), (6348, 26977860), (6405, 26737776), (6440, 26592462), (6480, 26428311), (6552, 26137890), (6588, 25995060), (6804, 25169820), (6832, 25066665), (6877, 24902640), (7015, 24412752), (7020, 24395364), (7137, 23995440), (7176, 23865030), (7245, 23637744), (7280, 23524101), (7290, 23491832), (7320, 23395554), (7371, 23233680), (7406, 23123880), (7452, 22981140), (7560, 22652838), (7686, 22281480), (7728, 22160385), (7930, 21595896), (7935, 21582288), (8073, 21213360), (8190, 20910312), (8235, 20796048), (8280, 20683026), (8372, 20455740), (8418, 20343960), (8424, 20329470), (8464, 20233395), (8505, 20135856), (8540, 20053332), (8694, 19698120), (8784, 19496295), (8970, 19092024), (9072, 18877365), (9315, 18384912), (9360, 18296523), (9477, 18070640), (9516, 17996580), (9522, 17985240), (9660, 17728308), (9720, 17618874), (9821, 17437680), (9828, 17425260), (9882, 17330040), (9936, 17235855), (10206, 16779880), (10248, 16711110), (10465, 16364592), (10530, 16263576), (10580, 16186716), (10764, 15910020), (10920, 15682734), (10980, 15597036), (11102, 15425640), (11109, 15415920), (11178, 15320760), (11224, 15257970), (11340, 15101892), (11529, 14854320), (11592, 14773590), (11664, 14682395), (11895, 14397264), (11960, 14319018), (12285, 13940208), (12420, 13788684), (12558, 13637160), (12627, 13562640), (12636, 13552980), (12688, 13497435), (12696, 13488930), (12810, 13368888), (12880, 13296231), (13041, 13132080), (13104, 13068945), (13176, 12997530), (13455, 12728016), (13608, 12584910), (13754, 12451320), (14030, 12206376), (14040, 12197682), (14274, 11997720), (14283, 11990160), (14352, 11932515), (14490, 11818872), (14580, 11745916), (14640, 11697777), (14742, 11616840), (14812, 11561940), (14823, 11553360), (14904, 11490570), (15120, 11326419), (15372, 11140740), (15795, 10842384), (15860, 10797948), (15870, 10791144), (16146, 10606680), (16380, 10455156), (16470, 10398024), (16560, 10341513), (16653, 10283760), (16744, 10227870), (16767, 10213840), (16836, 10171980), (16848, 10164735), (17010, 10067928), (17080, 10026666), (17388, 9849060), (17940, 9546012), (18239, 9389520), (18515, 9249552), (18630, 9192456), (18837, 9091440), (18954, 9035320), (19032, 8998290), (19044, 8992620), (19215, 8912592), (19320, 8864154), (19440, 8809437), (19642, 8718840), (19656, 8712630), (19764, 8665020), (20412, 8389940), (20496, 8355555), (20631, 8300880), (20930, 8182296), (21045, 8137584), (21060, 8131788), (21160, 8093358), (21411, 7998480), (21528, 7955010), (21735, 7879248), (21840, 7841367), (21960, 7798518), (22113, 7744560), (22204, 7712820), (22218, 7707960), (22356, 7660380), (22448, 7628985), (22680, 7550946), (23058, 7427160), (23184, 7386795), (23790, 7198632), (23805, 7194096), (23920, 7159509), (24219, 7071120), (24570, 6970104), (24705, 6932016), (24840, 6894342), (25116, 6818580), (25254, 6781320), (25272, 6776490), (25392, 6744465), (25515, 6711952), (25620, 6684444), (26082, 6566040), (26352, 6498765), (26910, 6364008), (27216, 6292455), (27508, 6225660), (27755, 6170256), (27945, 6128304), (28060, 6103188), (28080, 6098841), (28548, 5998860), (28566, 5995080), (28980, 5909436), (29160, 5872958), (29463, 5812560), (29484, 5808420), (29624, 5780970), (29646, 5776680), (29808, 5745285), (30744, 5570370), (31395, 5454864), (31590, 5421192), (31720, 5398974), (31740, 5395572), (32269, 5307120), (32292, 5303340), (32760, 5227578), (32940, 5199012), (33306, 5141880), (33327, 5138640), (33488, 5113935), (33534, 5106920), (33672, 5085990), (34020, 5033964), (34160, 5013333), (34385, 4980528), (34587, 4951440), (34776, 4924530), (35685, 4799088), (35880, 4773006), (36478, 4694760), (36855, 4646736), (37030, 4624776), (37260, 4596228), (37674, 4545720), (37881, 4520880), (37908, 4517660), (38064, 4499145), (38088, 4496310), (38430, 4456296), (38640, 4432077), (39123, 4377360), (39284, 4359420), (39312, 4356315), (39528, 4332510), (40365, 4242672), (40824, 4194970), (41262, 4150440), (41860, 4091148), (42090, 4068792), (42120, 4065894), (42320, 4046679), (42822, 3999240), (42849, 3996720), (43056, 3977505), (43470, 3939624), (43920, 3899259), (44226, 3872280), (44408, 3856410), (44436, 3853980), (44469, 3851120), (44712, 3830190), (45360, 3775473), (46116, 3713580), (47385, 3614128), (47580, 3599316), (47610, 3597048), (48139, 3557520), (48438, 3535560), (49105, 3487536), (49140, 3485052), (49410, 3466008), (49680, 3447171), (49959, 3427920), (50232, 3409290), (50508, 3390660), (50544, 3388245), (51030, 3355976), (51240, 3342222), (52164, 3283020), (53820, 3182004), (54717, 3129840), (55016, 3112830), (55510, 3085128), (55545, 3083184), (55890, 3064152), (56120, 3051594), (56511, 3030480), (57096, 2999430), (57132, 2997540), (57645, 2970864), (57960, 2954718), (58320, 2936479), (58926, 2906280), (58968, 2904210), (59248, 2890485), (59292, 2888340), (61488, 2785185), (61893, 2766960), (62790, 2727432), (63135, 2712528), (63180, 2710596), (63440, 2699487), (63480, 2697786), (64233, 2666160), (64538, 2653560), (64584, 2651670), (65205, 2626416), (65520, 2613789), (65880, 2599506), (66339, 2581520), (66612, 2570940), (66654, 2569320), (67068, 2553460), (67344, 2542995), (68040, 2516982), (68770, 2490264), (69174, 2475720), (69552, 2462265), (71370, 2399544), (71415, 2398032), (71760, 2386503), (72657, 2357040), (72956, 2347380), (73710, 2323368), (74060, 2312388), (74115, 2310672), (74520, 2298114), (75348, 2272860), (75762, 2260440), (75816, 2258830), (76176, 2248155), (76860, 2228148), (78246, 2188680), (78568, 2179710), (79056, 2166255), (80730, 2121336), (81648, 2097485), (82524, 2075220), (83265, 2056752), (83720, 2045574), (83835, 2042768), (84180, 2034396), (84240, 2032947), (85644, 1999620), (85698, 1998360), (86940, 1969812), (88389, 1937520), (88452, 1936140), (88816, 1928205), (88872, 1926990), (88938, 1925560), (89424, 1915095), (91195, 1877904), (92232, 1856790), (94185, 1818288), (94770, 1807064), (95160, 1799658), (95220, 1798524), (96278, 1778760), (96807, 1769040), (96876, 1767780), (98210, 1743768), (98280, 1742526), (98820, 1733004), (99918, 1713960), (99981, 1712880), (100464, 1704645), (101016, 1695330), (102060, 1677988), (102480, 1671111), (103155, 1660176), (103761, 1650480), (104328, 1641510), (107055, 1599696), (107640, 1591002), (109434, 1564920), (110032, 1556415), (110565, 1548912), (111020, 1542564), (111090, 1541592), (111780, 1532076), (112240, 1525797), (113022, 1515240), (113643, 1506960), (114192, 1499715), (114264, 1498770), (115290, 1485432), (115920, 1477359), (117369, 1459120), (117852, 1453140), (117936, 1452105), (118584, 1444170), (121095, 1414224), (123786, 1383480), (125580, 1363716), (126270, 1356264), (126360, 1355298), (126960, 1348893), (127673, 1341360), (128466, 1333080), (128547, 1332240), (129076, 1326780), (129168, 1325835), (130410, 1313208), (131760, 1299753), (132678, 1290760), (133224, 1285470), (133308, 1284660), (134136, 1276730), (136080, 1258491), (137540, 1245132), (138348, 1237860), (142740, 1199772), (142830, 1199016), (144417, 1185840), (145314, 1178520), (145912, 1173690), (147315, 1162512), (147420, 1161684), (148120, 1156194), (148230, 1155336), (149040, 1149057), (149877, 1142640), (150696, 1136430), (151524, 1130220), (151632, 1129415), (153720, 1114074), (156492, 1094340), (157136, 1089855), (161345, 1061424), (161460, 1060668), (164151, 1043280), (165048, 1037610), (166530, 1028376), (166635, 1027728), (167440, 1022787), (167670, 1021384), (168360, 1017198), (169533, 1010160), (171288, 999810), (171396, 999180), (172935, 990288), (173880, 984906), (176778, 968760), (176904, 968070), (177744, 963495), (177876, 962780), (182390, 938952), (184464, 928395), (185679, 922320), (188370, 909144), (189405, 904176), (189540, 903532), (190320, 899829), (190440, 899262), (192556, 889380), (192699, 888720), (193614, 884520), (193752, 883890), (195615, 875472), (196420, 871884), (196560, 871263), (197640, 866502), (199836, 856980), (199962, 856440), (202032, 847665), (204120, 838994), (206310, 830088), (207522, 825240), (208656, 820755), (214110, 799848), (214245, 799344), (215280, 795501), (217971, 785680), (218868, 782460), (221130, 774456), (222040, 771282), (222180, 770796), (222345, 770224), (223560, 766038), (225883, 758160), (226044, 757620), (227286, 753480), (228528, 749385), (230580, 742716), (234738, 729560), (235704, 726570), (237168, 722085), (240695, 711504), (242190, 707112), (247572, 691740), (249795, 685584), (251160, 681858), (252540, 678132), (252720, 677649), (255346, 670680), (256932, 666540), (257094, 666120), (258152, 663390), (260820, 656604), (265167, 645840), (265356, 645380), (266448, 642735), (266616, 642330), (268272, 638365), (273585, 625968), (275080, 622566), (276696, 618930), (282555, 606096), (285480, 599886), (285660, 599508), (288834, 592920), (290421, 589680), (290628, 589260), (291824, 586845), (294630, 581256), (294840, 580842), (296240, 578097), (296460, 577668), (299754, 571320), (299943, 570960), (301392, 568215), (303048, 565110), (307440, 557037), (309465, 553392), (311283, 550160), (312984, 547170), (321165, 533232), (322690, 530712), (322920, 530334), (328302, 521640), (330096, 518805), (331695, 516304), (333060, 514188), (333270, 513864), (335340, 510692), (336720, 508599), (339066, 505080), (340929, 502320), (342576, 499905), (342792, 499590), (345870, 495144), (347760, 492453), (353556, 484380), (353808, 484035), (355752, 481390), (363285, 471408), (364780, 469476), (371358, 461160), (376740, 454572), (378810, 452088), (379080, 451766), (380880, 449631), (383019, 447120), (385112, 444690), (385398, 444360), (385641, 444080), (387228, 442260), (387504, 441945), (391230, 437736), (392840, 435942), (395280, 433251), (399672, 428490), (399924, 428220), (408240, 419497), (412620, 415044)]