43762016760

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 38, 40, 42, 43, 44, 51, 55, 56, 57, 60, 62, 66, 68, 70, 76, 77, 84, 85, 86, 88, 93, 95, 102, 105, 110, 114, 119, 120, 121, 124, 129, 132, 133, 136, 140, 152, 154, 155, 165, 168, 170, 172, 186, 187, 190, 204, 209, 210, 215, 217, 220, 228, 231, 238, 242, 248, 255, 258, 264, 266, 280, 285, 301, 308, 310, 323, 330, 340, 341, 344, 357, 363, 372, 374, 380, 385, 399, 408, 418, 420, 430, 434, 440, 456, 462, 465, 473, 476, 484, 510, 516, 527, 532, 561, 570, 589, 595, 602, 605, 616, 620, 627, 645, 646, 651, 660, 665, 680, 682, 714, 726, 731, 744, 748, 760, 770, 798, 817, 836, 840, 847, 860, 868, 903, 924, 930, 935, 946, 952, 968, 969, 1020, 1023, 1032, 1045, 1054, 1064, 1085, 1122, 1140, 1155, 1178, 1190, 1204, 1210, 1240, 1254, 1290, 1292, 1302, 1309, 1320, 1330, 1333, 1364, 1419, 1428, 1452, 1462, 1463, 1496, 1505, 1540, 1581, 1596, 1615, 1634, 1672, 1694, 1705, 1720, 1736, 1767, 1785, 1806, 1815, 1848, 1860, 1870, 1892, 1938, 1995, 2040, 2046, 2057, 2090, 2108, 2170, 2193, 2244, 2261, 2280, 2299, 2310, 2356, 2365, 2380, 2387, 2408, 2420, 2451, 2508, 2541, 2580, 2584, 2604, 2618, 2635, 2660, 2666, 2728, 2805, 2838, 2856, 2904, 2924, 2926, 2945, 3010, 3080, 3135, 3162, 3192, 3230, 3255, 3268, 3311, 3388, 3410, 3534, 3553, 3570, 3612, 3630, 3655, 3689, 3720, 3740, 3751, 3784, 3876, 3927, 3990, 3999, 4085, 4092, 4114, 4123, 4180, 4216, 4235, 4340, 4386, 4389, 4488, 4515, 4522, 4598, 4620, 4712, 4730, 4760, 4774, 4840, 4845, 4902, 5016, 5082, 5115, 5117, 5160, 5203, 5208, 5236, 5270, 5320, 5332, 5610, 5676, 5719, 5797, 5848, 5852, 5890, 6020, 6171, 6270, 6324, 6460, 6479, 6510, 6536, 6545, 6622, 6665, 6776, 6783, 6820, 6897, 7068, 7095, 7106, 7140, 7161, 7224, 7260, 7310, 7315, 7378, 7480, 7502, 7752, 7854, 7905, 7980, 7998, 8041, 8170, 8184, 8228, 8246, 8360, 8470, 8680, 8772, 8778, 8835, 8987, 9030, 9044, 9196, 9240, 9331, 9460, 9548, 9690, 9804, 9933, 10013, 10164, 10230, 10234, 10285, 10406, 10472, 10540, 10659, 10664, 10965, 11067, 11220, 11253, 11305, 11352, 11438, 11495, 11594, 11704, 11780, 11935, 12040, 12255, 12342, 12369, 12540, 12648, 12705, 12920, 12958, 13020, 13090, 13244, 13330, 13566, 13640, 13794, 13889, 14136, 14190, 14212, 14280, 14322, 14399, 14520, 14620, 14630, 14663, 14756, 15004, 15351, 15609, 15708, 15810, 15960, 15996, 16082, 16093, 16340, 16456, 16492, 16555, 16940, 17157, 17391, 17544, 17556, 17670, 17765, 17974, 18060, 18088, 18392, 18445, 18662, 18755, 18920, 19096, 19380, 19437, 19608, 19635, 19866, 19995, 20026, 20328, 20460, 20468, 20570, 20615, 20812, 21080, 21318, 21930, 21945, 22134, 22440, 22506, 22610, 22661, 22876, 22990, 23188, 23560, 23870, 24123, 24510, 24684, 24738, 24871, 25080, 25327, 25410, 25585, 25916, 26015, 26040, 26180, 26257, 26488, 26660, 26961, 27132, 27588, 27778, 27993, 28380, 28424, 28595, 28644, 28798, 28985, 29240, 29260, 29326, 29512, 30008, 30039, 30702, 30855, 31218, 31416, 31620, 31992, 32164, 32186, 32395, 32680, 32984, 33110, 33880, 33915, 34314, 34485, 34782, 35112, 35340, 35530, 35805, 35948, 36120, 36421, 36890, 37324, 37510, 38760, 38874, 39083, 39270, 39732, 39990, 40052, 40205, 40579, 40920, 40936, 41140, 41230, 41624, 41667, 42636, 43197, 43860, 43890, 43989, 44268, 44935, 45012, 45220, 45322, 45353, 45752, 45980, 46376, 46655, 47740, 48246, 48279, 49020, 49368, 49476, 49665, 49742, 50065, 50654, 50820, 51170, 51832, 52030, 52360, 52514, 53295, 53320, 53922, 54264, 55176, 55335, 55556, 55986, 56265, 56287, 56760, 57190, 57288, 57596, 57970, 58520, 58652, 60078, 61404, 61710, 61845, 62436, 62909, 63240, 63767, 64328, 64372, 64790, 66220, 67830, 67983, 68628, 68970, 69445, 69564, 70091, 70680, 71060, 71269, 71610, 71896, 71995, 72842, 73315, 73780, 74613, 74648, 75020, 75981, 76755, 77748, 78045, 78166, 78540, 78771, 79464, 79980, 80104, 80410, 80465, 81158, 82280, 82460, 83334, 85272, 85785, 86394, 86955, 87720, 87780, 87978, 88451, 88536, 89870, 90024, 90440, 90644, 90706, 91960, 93310, 95480, 96492, 96558, 97185, 97223, 98040, 98857, 98952, 99330, 99484, 100130, 101308, 101640, 102340, 102641, 104060, 105028, 106590, 107844, 109263, 110143, 110670, 111112, 111972, 112530, 112574, 113305, 114380, 115192, 115940, 117249, 117304, 120156, 120615, 121737, 122808, 123420, 123690, 124355, 124872, 125818, 126635, 127534, 128744, 129580, 131285, 132440, 134805, 135660, 135966, 136059, 137256, 137940, 138890, 139128, 139965, 140182, 142120, 142538, 143220, 143990, 145684, 146630, 147560, 149226, 150040, 150195, 151962, 152779, 153510, 155496, 156090, 156332, 157080, 157542, 158627, 159960, 160820, 160930, 161293, 162316, 164920, 166668, 168861, 171570, 172788, 173910, 175560, 175956, 176902, 177289, 179740, 181288, 181412, 182105, 186620, 188727, 191301, 192984, 193116, 194370, 194446, 195415, 197714, 198660, 198968, 200260, 202616, 202895, 204680, 205282, 208120, 208335, 210056, 210273, 213180, 213807, 215688, 215985, 218526, 219945, 220286, 221340, 223944, 225060, 225148, 226610, 226765, 228760, 231880, 234498, 240312, 241230, 241395, 243474, 246840, 247380, 248710, 249271, 251636, 253270, 255068, 259160, 262570, 265353, 269610, 271320, 271932, 272118, 273581, 275880, 277780, 278597, 279930, 280364, 281435, 285076, 286440, 287980, 291368, 291669, 293260, 296571, 298452, 300390, 303924, 305558, 307020, 307923, 312180, 312664, 314545, 315084, 317254, 318835, 321640, 321860, 322586, 324632, 330429, 333336, 337722, 339915, 343140, 345576, 347820, 350455, 351912, 353804, 354578, 356345, 359480, 362824, 364210, 373065, 373240, 377454, 379905, 382602, 386232, 388740, 388892, 390830, 393855, 395428, 397320, 400520, 405790, 410564, 416670, 420546, 426360, 427614, 430559, 431970, 437052, 439890, 440572, 442255, 442680, 446369, 450120, 450296, 453220, 453530, 458337, 468996, 475881, 482460, 482790, 483879, 486115, 486948, 494285, 494760, 497420, 498542, 498883, 503272, 506540, 510136, 513205, 525140, 530706, 531867, 539220, 543864, 544236, 546315, 547162, 550715, 555560, 557194, 559860, 560728, 562870, 570152, 575960, 583338, 586245, 586520, 593142, 596904, 600780, 607848, 608685, 611116, 614040, 615846, 619157, 624360, 629090, 630168, 634508, 637670, 643720, 645172, 660858, 675444, 679830, 680295, 686280, 691999, 695640, 700910, 707608, 709156, 712690, 728420, 746130, 747813, 754908, 759810, 763895, 765204, 771001, 777480, 777784, 781660, 787710, 790856, 793135, 806465, 811580, 820743, 821128, 833340, 835791, 841092, 844305, 855228, 861118, 863940, 874104, 879780, 881144, 884510, 886445, 892738, 906440, 907060, 916674, 937992, 943635, 951762, 956505, 964920, 965580, 967758, 972230, 973896, 988570, 994840, 997084, 997766, 1013080, 1026410, 1050280, 1051365, 1061412, 1063734, 1069035, 1069453, 1078440, 1088472, 1092630, 1094324, 1101430, 1114388, 1119720, 1125740, 1129051, 1166676, 1172490, 1186284, 1201560, 1211573, 1217370, 1222232, 1231692, 1238314, 1246355, 1258180, 1269016, 1275340, 1290344, 1291677, 1321716, 1326765, 1339107, 1350888, 1359660, 1360590, 1367905, 1383998, 1392985, 1401820, 1418312, 1425380, 1456840, 1458345, 1482855, 1492260, 1495626, 1496649, 1509816, 1519620, 1527790, 1530408, 1539615, 1542002, 1563320, 1575420, 1586270, 1612930, 1623160, 1641486, 1652145, 1666680, 1671582, 1680569, 1682184, 1688610, 1710456, 1722236, 1727880, 1744897, 1759560, 1769020, 1772890, 1785476, 1814120, 1833348, 1857471, 1887270, 1903524, 1913010, 1931160, 1935516, 1944460, 1950179, 1977140, 1994168, 1995532, 2052820, 2075997, 2102730, 2122824, 2127468, 2138070, 2138906, 2152795, 2185260, 2188648, 2202860, 2228776, 2231845, 2251480, 2258102, 2291685, 2313003, 2333352, 2344980, 2372568, 2379405, 2419395, 2423146, 2434740, 2463384, 2476628, 2492710, 2494415, 2516360, 2550680, 2583354, 2643432, 2653530, 2659335, 2678214, 2719320, 2721180, 2735810, 2741981, 2767996, 2785970, 2803640, 2850760, 2916690, 2965710, 2984520, 2991252, 2993298, 3013913, 3039240, 3055580, 3064567, 3079230, 3084004, 3095785, 3150840, 3172540, 3208359, 3225860, 3282972, 3304290, 3343164, 3361138, 3377220, 3387153, 3444472, 3459995, 3489794, 3538040, 3545780, 3570952, 3634719, 3666696, 3714942, 3739065, 3774540, 3807048, 3826020, 3855005, 3871032, 3888920, 3900358, 3954280, 3991064, 4103715, 4105640, 4151994, 4178955, 4205460, 4254936, 4276140, 4277812, 4305590, 4370520, 4405720, 4463690, 4516204, 4583370, 4626006, 4689960, 4736149, 4758810, 4838790, 4846292, 4869480, 4953256, 4985420, 4988830, 5041707, 5166708, 5234691, 5307060, 5318670, 5347265, 5356428, 5442360, 5471620, 5483962, 5535992, 5571940, 5645255, 5833380, 5850537, 5931420, 5982504, 5986596, 6027826, 6057865, 6111160, 6129134, 6158460, 6168008, 6191570, 6345080, 6416718, 6451720, 6458385, 6565944, 6608580, 6686328, 6695535, 6722276, 6754440, 6774306, 6919990, 6979588, 7091560, 7269438, 7429884, 7478130, 7483245, 7549080, 7652040, 7710010, 7800716, 8207430, 8225943, 8303988, 8357910, 8402845, 8410920, 8481011, 8552280, 8555624, 8611180, 8724485, 8927380, 9032408, 9041739, 9166740, 9193701, 9252012, 9287355, 9472298, 9517620, 9677580, 9692584, 9750895, 9970840, 9977660, 10083414, 10333416, 10379985, 10469382, 10614120, 10637340, 10694530, 10712856, 10943240, 10967924, 11143880, 11290510, 11565015, 11666760, 11701074, 11763983, 11862840, 11973192, 12055652, 12115730, 12258268, 12316920, 12383140, 12833436, 12916770, 13217160, 13391070, 13444552, 13548612, 13709905, 13839980, 13959176, 14208447, 14538876, 14859768, 14956260, 14966490, 15069565, 15322835, 15420020, 15601432, 16041795, 16414860, 16451886, 16607976, 16715820, 16805690, 16935765, 16962022, 17222360, 17448970, 17854760, 18083478, 18173595, 18333480, 18387402, 18504024, 18574710, 18944596, 19035240, 19193867, 19355160, 19501790, 19955320, 20166828, 20759970, 20938764, 21274680, 21389060, 21451969, 21935848, 22581020, 23130030, 23402148, 23527966, 23680745, 24111304, 24231460, 24516536, 24766280, 25208535, 25443033, 25666872, 25833540, 26173455, 26782140, 27097224, 27419810, 27679960, 28416894, 29077752, 29252685, 29912520, 29932980, 30139130, 30645670, 30840040, 32083590, 32829720, 32903772, 33153043, 33431640, 33611380, 33871530, 33924044, 34897940, 35291949, 36166956, 36347190, 36774804, 37149420, 37889192, 38387734, 39003580, 40333656, 41129715, 41519940, 41877528, 42405055, 42778120, 42903938, 45162040, 45208695, 45968505, 46260060, 46804296, 47055932, 47361490, 48462920, 50417070, 50886066, 51667080, 52097639, 52346910, 53564280, 54839620, 56833788, 57581601, 58505370, 58819915, 59865960, 60278260, 61291340, 64167180, 64355907, 65807544, 66306086, 67222760, 67743060, 67848088, 69795880, 70583898, 71042235, 72333912, 72694380, 73549608, 74298840, 76775468, 78007160, 82259430, 83039880, 84810110, 85807876, 90417390, 91937010, 92520120, 94111864, 94722980, 95969335, 99459129, 100834140, 101772132, 104195278, 104693820, 107259845, 109679240, 113667576, 115163202, 117010740, 117639830, 120556520, 122582680, 127215165, 128334360, 128711814, 132612172, 135486120, 141167796, 142084470, 145388760, 153550936, 156292917, 164518860, 165765215, 169620220, 171615752, 176459745, 180834780, 183874020, 189445960, 191938670, 198918258, 201668280, 203544264, 208390556, 209387640, 214519690, 230326404, 234021480, 235279660, 254430330, 257423628, 260488195, 265224344, 282335592, 284168940, 287908005, 312585834, 321779535, 329037720, 331530430, 339240440, 352919490, 361669560, 364683473, 367748040, 383877340, 397836516, 416781112, 429039380, 460652808, 470559320, 497295645, 508860660, 514847256, 520976390, 568337880, 575816010, 625171668, 643559070, 663060860, 705838980, 729366946, 767754680, 781464585, 795673032, 858078760, 994591290, 1017721320, 1041952780, 1094050419, 1151632020, 1250343336, 1287118140, 1326121720, 1411677960, 1458733892, 1562929170, 1823417365, 1989182580, 2083905560, 2188100838, 2303264040, 2574236280, 2917467784, 3125858340, 3646834730, 3978365160, 4376201676, 5470252095, 6251716680, 7293669460, 8752403352, 10940504190, 14587338920, 21881008380, 43762016760]

約数ペア:

[(1, 43762016760), (2, 21881008380), (3, 14587338920), (4, 10940504190), (5, 8752403352), (6, 7293669460), (7, 6251716680), (8, 5470252095), (10, 4376201676), (11, 3978365160), (12, 3646834730), (14, 3125858340), (15, 2917467784), (17, 2574236280), (19, 2303264040), (20, 2188100838), (21, 2083905560), (22, 1989182580), (24, 1823417365), (28, 1562929170), (30, 1458733892), (31, 1411677960), (33, 1326121720), (34, 1287118140), (35, 1250343336), (38, 1151632020), (40, 1094050419), (42, 1041952780), (43, 1017721320), (44, 994591290), (51, 858078760), (55, 795673032), (56, 781464585), (57, 767754680), (60, 729366946), (62, 705838980), (66, 663060860), (68, 643559070), (70, 625171668), (76, 575816010), (77, 568337880), (84, 520976390), (85, 514847256), (86, 508860660), (88, 497295645), (93, 470559320), (95, 460652808), (102, 429039380), (105, 416781112), (110, 397836516), (114, 383877340), (119, 367748040), (120, 364683473), (121, 361669560), (124, 352919490), (129, 339240440), (132, 331530430), (133, 329037720), (136, 321779535), (140, 312585834), (152, 287908005), (154, 284168940), (155, 282335592), (165, 265224344), (168, 260488195), (170, 257423628), (172, 254430330), (186, 235279660), (187, 234021480), (190, 230326404), (204, 214519690), (209, 209387640), (210, 208390556), (215, 203544264), (217, 201668280), (220, 198918258), (228, 191938670), (231, 189445960), (238, 183874020), (242, 180834780), (248, 176459745), (255, 171615752), (258, 169620220), (264, 165765215), (266, 164518860), (280, 156292917), (285, 153550936), (301, 145388760), (308, 142084470), (310, 141167796), (323, 135486120), (330, 132612172), (340, 128711814), (341, 128334360), (344, 127215165), (357, 122582680), (363, 120556520), (372, 117639830), (374, 117010740), (380, 115163202), (385, 113667576), (399, 109679240), (408, 107259845), (418, 104693820), (420, 104195278), (430, 101772132), (434, 100834140), (440, 99459129), (456, 95969335), (462, 94722980), (465, 94111864), (473, 92520120), (476, 91937010), (484, 90417390), (510, 85807876), (516, 84810110), (527, 83039880), (532, 82259430), (561, 78007160), (570, 76775468), (589, 74298840), (595, 73549608), (602, 72694380), (605, 72333912), (616, 71042235), (620, 70583898), (627, 69795880), (645, 67848088), (646, 67743060), (651, 67222760), (660, 66306086), (665, 65807544), (680, 64355907), (682, 64167180), (714, 61291340), (726, 60278260), (731, 59865960), (744, 58819915), (748, 58505370), (760, 57581601), (770, 56833788), (798, 54839620), (817, 53564280), (836, 52346910), (840, 52097639), (847, 51667080), (860, 50886066), (868, 50417070), (903, 48462920), (924, 47361490), (930, 47055932), (935, 46804296), (946, 46260060), (952, 45968505), (968, 45208695), (969, 45162040), (1020, 42903938), (1023, 42778120), (1032, 42405055), (1045, 41877528), (1054, 41519940), (1064, 41129715), (1085, 40333656), (1122, 39003580), (1140, 38387734), (1155, 37889192), (1178, 37149420), (1190, 36774804), (1204, 36347190), (1210, 36166956), (1240, 35291949), (1254, 34897940), (1290, 33924044), (1292, 33871530), (1302, 33611380), (1309, 33431640), (1320, 33153043), (1330, 32903772), (1333, 32829720), (1364, 32083590), (1419, 30840040), (1428, 30645670), (1452, 30139130), (1462, 29932980), (1463, 29912520), (1496, 29252685), (1505, 29077752), (1540, 28416894), (1581, 27679960), (1596, 27419810), (1615, 27097224), (1634, 26782140), (1672, 26173455), (1694, 25833540), (1705, 25666872), (1720, 25443033), (1736, 25208535), (1767, 24766280), (1785, 24516536), (1806, 24231460), (1815, 24111304), (1848, 23680745), (1860, 23527966), (1870, 23402148), (1892, 23130030), (1938, 22581020), (1995, 21935848), (2040, 21451969), (2046, 21389060), (2057, 21274680), (2090, 20938764), (2108, 20759970), (2170, 20166828), (2193, 19955320), (2244, 19501790), (2261, 19355160), (2280, 19193867), (2299, 19035240), (2310, 18944596), (2356, 18574710), (2365, 18504024), (2380, 18387402), (2387, 18333480), (2408, 18173595), (2420, 18083478), (2451, 17854760), (2508, 17448970), (2541, 17222360), (2580, 16962022), (2584, 16935765), (2604, 16805690), (2618, 16715820), (2635, 16607976), (2660, 16451886), (2666, 16414860), (2728, 16041795), (2805, 15601432), (2838, 15420020), (2856, 15322835), (2904, 15069565), (2924, 14966490), (2926, 14956260), (2945, 14859768), (3010, 14538876), (3080, 14208447), (3135, 13959176), (3162, 13839980), (3192, 13709905), (3230, 13548612), (3255, 13444552), (3268, 13391070), (3311, 13217160), (3388, 12916770), (3410, 12833436), (3534, 12383140), (3553, 12316920), (3570, 12258268), (3612, 12115730), (3630, 12055652), (3655, 11973192), (3689, 11862840), (3720, 11763983), (3740, 11701074), (3751, 11666760), (3784, 11565015), (3876, 11290510), (3927, 11143880), (3990, 10967924), (3999, 10943240), (4085, 10712856), (4092, 10694530), (4114, 10637340), (4123, 10614120), (4180, 10469382), (4216, 10379985), (4235, 10333416), (4340, 10083414), (4386, 9977660), (4389, 9970840), (4488, 9750895), (4515, 9692584), (4522, 9677580), (4598, 9517620), (4620, 9472298), (4712, 9287355), (4730, 9252012), (4760, 9193701), (4774, 9166740), (4840, 9041739), (4845, 9032408), (4902, 8927380), (5016, 8724485), (5082, 8611180), (5115, 8555624), (5117, 8552280), (5160, 8481011), (5203, 8410920), (5208, 8402845), (5236, 8357910), (5270, 8303988), (5320, 8225943), (5332, 8207430), (5610, 7800716), (5676, 7710010), (5719, 7652040), (5797, 7549080), (5848, 7483245), (5852, 7478130), (5890, 7429884), (6020, 7269438), (6171, 7091560), (6270, 6979588), (6324, 6919990), (6460, 6774306), (6479, 6754440), (6510, 6722276), (6536, 6695535), (6545, 6686328), (6622, 6608580), (6665, 6565944), (6776, 6458385), (6783, 6451720), (6820, 6416718), (6897, 6345080), (7068, 6191570), (7095, 6168008), (7106, 6158460), (7140, 6129134), (7161, 6111160), (7224, 6057865), (7260, 6027826), (7310, 5986596), (7315, 5982504), (7378, 5931420), (7480, 5850537), (7502, 5833380), (7752, 5645255), (7854, 5571940), (7905, 5535992), (7980, 5483962), (7998, 5471620), (8041, 5442360), (8170, 5356428), (8184, 5347265), (8228, 5318670), (8246, 5307060), (8360, 5234691), (8470, 5166708), (8680, 5041707), (8772, 4988830), (8778, 4985420), (8835, 4953256), (8987, 4869480), (9030, 4846292), (9044, 4838790), (9196, 4758810), (9240, 4736149), (9331, 4689960), (9460, 4626006), (9548, 4583370), (9690, 4516204), (9804, 4463690), (9933, 4405720), (10013, 4370520), (10164, 4305590), (10230, 4277812), (10234, 4276140), (10285, 4254936), (10406, 4205460), (10472, 4178955), (10540, 4151994), (10659, 4105640), (10664, 4103715), (10965, 3991064), (11067, 3954280), (11220, 3900358), (11253, 3888920), (11305, 3871032), (11352, 3855005), (11438, 3826020), (11495, 3807048), (11594, 3774540), (11704, 3739065), (11780, 3714942), (11935, 3666696), (12040, 3634719), (12255, 3570952), (12342, 3545780), (12369, 3538040), (12540, 3489794), (12648, 3459995), (12705, 3444472), (12920, 3387153), (12958, 3377220), (13020, 3361138), (13090, 3343164), (13244, 3304290), (13330, 3282972), (13566, 3225860), (13640, 3208359), (13794, 3172540), (13889, 3150840), (14136, 3095785), (14190, 3084004), (14212, 3079230), (14280, 3064567), (14322, 3055580), (14399, 3039240), (14520, 3013913), (14620, 2993298), (14630, 2991252), (14663, 2984520), (14756, 2965710), (15004, 2916690), (15351, 2850760), (15609, 2803640), (15708, 2785970), (15810, 2767996), (15960, 2741981), (15996, 2735810), (16082, 2721180), (16093, 2719320), (16340, 2678214), (16456, 2659335), (16492, 2653530), (16555, 2643432), (16940, 2583354), (17157, 2550680), (17391, 2516360), (17544, 2494415), (17556, 2492710), (17670, 2476628), (17765, 2463384), (17974, 2434740), (18060, 2423146), (18088, 2419395), (18392, 2379405), (18445, 2372568), (18662, 2344980), (18755, 2333352), (18920, 2313003), (19096, 2291685), (19380, 2258102), (19437, 2251480), (19608, 2231845), (19635, 2228776), (19866, 2202860), (19995, 2188648), (20026, 2185260), (20328, 2152795), (20460, 2138906), (20468, 2138070), (20570, 2127468), (20615, 2122824), (20812, 2102730), (21080, 2075997), (21318, 2052820), (21930, 1995532), (21945, 1994168), (22134, 1977140), (22440, 1950179), (22506, 1944460), (22610, 1935516), (22661, 1931160), (22876, 1913010), (22990, 1903524), (23188, 1887270), (23560, 1857471), (23870, 1833348), (24123, 1814120), (24510, 1785476), (24684, 1772890), (24738, 1769020), (24871, 1759560), (25080, 1744897), (25327, 1727880), (25410, 1722236), (25585, 1710456), (25916, 1688610), (26015, 1682184), (26040, 1680569), (26180, 1671582), (26257, 1666680), (26488, 1652145), (26660, 1641486), (26961, 1623160), (27132, 1612930), (27588, 1586270), (27778, 1575420), (27993, 1563320), (28380, 1542002), (28424, 1539615), (28595, 1530408), (28644, 1527790), (28798, 1519620), (28985, 1509816), (29240, 1496649), (29260, 1495626), (29326, 1492260), (29512, 1482855), (30008, 1458345), (30039, 1456840), (30702, 1425380), (30855, 1418312), (31218, 1401820), (31416, 1392985), (31620, 1383998), (31992, 1367905), (32164, 1360590), (32186, 1359660), (32395, 1350888), (32680, 1339107), (32984, 1326765), (33110, 1321716), (33880, 1291677), (33915, 1290344), (34314, 1275340), (34485, 1269016), (34782, 1258180), (35112, 1246355), (35340, 1238314), (35530, 1231692), (35805, 1222232), (35948, 1217370), (36120, 1211573), (36421, 1201560), (36890, 1186284), (37324, 1172490), (37510, 1166676), (38760, 1129051), (38874, 1125740), (39083, 1119720), (39270, 1114388), (39732, 1101430), (39990, 1094324), (40052, 1092630), (40205, 1088472), (40579, 1078440), (40920, 1069453), (40936, 1069035), (41140, 1063734), (41230, 1061412), (41624, 1051365), (41667, 1050280), (42636, 1026410), (43197, 1013080), (43860, 997766), (43890, 997084), (43989, 994840), (44268, 988570), (44935, 973896), (45012, 972230), (45220, 967758), (45322, 965580), (45353, 964920), (45752, 956505), (45980, 951762), (46376, 943635), (46655, 937992), (47740, 916674), (48246, 907060), (48279, 906440), (49020, 892738), (49368, 886445), (49476, 884510), (49665, 881144), (49742, 879780), (50065, 874104), (50654, 863940), (50820, 861118), (51170, 855228), (51832, 844305), (52030, 841092), (52360, 835791), (52514, 833340), (53295, 821128), (53320, 820743), (53922, 811580), (54264, 806465), (55176, 793135), (55335, 790856), (55556, 787710), (55986, 781660), (56265, 777784), (56287, 777480), (56760, 771001), (57190, 765204), (57288, 763895), (57596, 759810), (57970, 754908), (58520, 747813), (58652, 746130), (60078, 728420), (61404, 712690), (61710, 709156), (61845, 707608), (62436, 700910), (62909, 695640), (63240, 691999), (63767, 686280), (64328, 680295), (64372, 679830), (64790, 675444), (66220, 660858), (67830, 645172), (67983, 643720), (68628, 637670), (68970, 634508), (69445, 630168), (69564, 629090), (70091, 624360), (70680, 619157), (71060, 615846), (71269, 614040), (71610, 611116), (71896, 608685), (71995, 607848), (72842, 600780), (73315, 596904), (73780, 593142), (74613, 586520), (74648, 586245), (75020, 583338), (75981, 575960), (76755, 570152), (77748, 562870), (78045, 560728), (78166, 559860), (78540, 557194), (78771, 555560), (79464, 550715), (79980, 547162), (80104, 546315), (80410, 544236), (80465, 543864), (81158, 539220), (82280, 531867), (82460, 530706), (83334, 525140), (85272, 513205), (85785, 510136), (86394, 506540), (86955, 503272), (87720, 498883), (87780, 498542), (87978, 497420), (88451, 494760), (88536, 494285), (89870, 486948), (90024, 486115), (90440, 483879), (90644, 482790), (90706, 482460), (91960, 475881), (93310, 468996), (95480, 458337), (96492, 453530), (96558, 453220), (97185, 450296), (97223, 450120), (98040, 446369), (98857, 442680), (98952, 442255), (99330, 440572), (99484, 439890), (100130, 437052), (101308, 431970), (101640, 430559), (102340, 427614), (102641, 426360), (104060, 420546), (105028, 416670), (106590, 410564), (107844, 405790), (109263, 400520), (110143, 397320), (110670, 395428), (111112, 393855), (111972, 390830), (112530, 388892), (112574, 388740), (113305, 386232), (114380, 382602), (115192, 379905), (115940, 377454), (117249, 373240), (117304, 373065), (120156, 364210), (120615, 362824), (121737, 359480), (122808, 356345), (123420, 354578), (123690, 353804), (124355, 351912), (124872, 350455), (125818, 347820), (126635, 345576), (127534, 343140), (128744, 339915), (129580, 337722), (131285, 333336), (132440, 330429), (134805, 324632), (135660, 322586), (135966, 321860), (136059, 321640), (137256, 318835), (137940, 317254), (138890, 315084), (139128, 314545), (139965, 312664), (140182, 312180), (142120, 307923), (142538, 307020), (143220, 305558), (143990, 303924), (145684, 300390), (146630, 298452), (147560, 296571), (149226, 293260), (150040, 291669), (150195, 291368), (151962, 287980), (152779, 286440), (153510, 285076), (155496, 281435), (156090, 280364), (156332, 279930), (157080, 278597), (157542, 277780), (158627, 275880), (159960, 273581), (160820, 272118), (160930, 271932), (161293, 271320), (162316, 269610), (164920, 265353), (166668, 262570), (168861, 259160), (171570, 255068), (172788, 253270), (173910, 251636), (175560, 249271), (175956, 248710), (176902, 247380), (177289, 246840), (179740, 243474), (181288, 241395), (181412, 241230), (182105, 240312), (186620, 234498), (188727, 231880), (191301, 228760), (192984, 226765), (193116, 226610), (194370, 225148), (194446, 225060), (195415, 223944), (197714, 221340), (198660, 220286), (198968, 219945), (200260, 218526), (202616, 215985), (202895, 215688), (204680, 213807), (205282, 213180), (208120, 210273), (208335, 210056)]