78708946680

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{97}}^1$

素因数の和:229

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 47, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 94, 97, 102, 104, 105, 117, 119, 120, 124, 126, 130, 136, 140, 141, 153, 155, 156, 168, 170, 180, 182, 186, 188, 194, 195, 204, 210, 217, 221, 234, 235, 238, 248, 252, 255, 260, 273, 279, 280, 282, 291, 306, 310, 312, 315, 329, 340, 357, 360, 364, 372, 376, 388, 390, 403, 408, 420, 423, 434, 442, 455, 465, 468, 470, 476, 485, 504, 510, 520, 527, 546, 558, 564, 582, 585, 595, 611, 612, 620, 630, 651, 658, 663, 679, 680, 705, 714, 728, 744, 765, 776, 780, 799, 806, 819, 840, 846, 868, 873, 884, 910, 930, 936, 940, 952, 970, 987, 1020, 1054, 1071, 1085, 1092, 1105, 1116, 1128, 1164, 1170, 1190, 1209, 1222, 1224, 1240, 1260, 1261, 1302, 1316, 1326, 1358, 1365, 1395, 1410, 1428, 1455, 1457, 1530, 1547, 1560, 1581, 1598, 1612, 1638, 1645, 1649, 1692, 1736, 1746, 1768, 1785, 1820, 1833, 1860, 1880, 1940, 1953, 1974, 1989, 2015, 2037, 2040, 2108, 2115, 2142, 2170, 2184, 2210, 2232, 2328, 2340, 2380, 2397, 2418, 2444, 2520, 2522, 2604, 2632, 2635, 2652, 2716, 2730, 2790, 2820, 2821, 2856, 2910, 2914, 2961, 3007, 3055, 3060, 3094, 3162, 3196, 3224, 3255, 3276, 3290, 3298, 3315, 3384, 3395, 3492, 3570, 3627, 3640, 3666, 3689, 3720, 3783, 3880, 3906, 3948, 3978, 3995, 4030, 4074, 4095, 4216, 4230, 4277, 4284, 4340, 4365, 4371, 4420, 4559, 4641, 4680, 4743, 4760, 4794, 4836, 4888, 4935, 4947, 5044, 5208, 5270, 5304, 5355, 5432, 5460, 5499, 5580, 5593, 5640, 5642, 5820, 5828, 5922, 6014, 6045, 6110, 6111, 6120, 6188, 6305, 6324, 6392, 6510, 6552, 6580, 6596, 6630, 6790, 6851, 6984, 7140, 7191, 7254, 7285, 7332, 7378, 7566, 7735, 7812, 7896, 7905, 7956, 7990, 8060, 8148, 8190, 8245, 8460, 8463, 8554, 8568, 8680, 8730, 8742, 8827, 8840, 9021, 9118, 9165, 9282, 9486, 9588, 9672, 9765, 9870, 9894, 9945, 10088, 10185, 10199, 10387, 10540, 10710, 10920, 10998, 11067, 11160, 11186, 11284, 11349, 11543, 11640, 11656, 11844, 11985, 12028, 12090, 12220, 12222, 12376, 12610, 12648, 12831, 13020, 13113, 13160, 13192, 13260, 13580, 13677, 13702, 13923, 14105, 14280, 14382, 14508, 14570, 14664, 14756, 14805, 14841, 15035, 15132, 15470, 15624, 15810, 15912, 15980, 16120, 16296, 16380, 16490, 16779, 16920, 16926, 17108, 17460, 17484, 17654, 18042, 18135, 18236, 18330, 18445, 18564, 18915, 18941, 18972, 19176, 19530, 19740, 19788, 19890, 20370, 20398, 20553, 20774, 21049, 21080, 21385, 21420, 21437, 21855, 21996, 22134, 22372, 22568, 22698, 22795, 23086, 23205, 23688, 23715, 23970, 24056, 24180, 24440, 24444, 24735, 24769, 25220, 25389, 25662, 26040, 26226, 26481, 26520, 27063, 27160, 27354, 27404, 27495, 27846, 27965, 28210, 28764, 29016, 29140, 29512, 29610, 29682, 30070, 30264, 30555, 30597, 30940, 31161, 31620, 31913, 31960, 32760, 32980, 33201, 33558, 33852, 34216, 34255, 34629, 34920, 34968, 35308, 35955, 36084, 36270, 36472, 36660, 36890, 37128, 37830, 37882, 37944, 38493, 39060, 39091, 39480, 39576, 39780, 40740, 40796, 41031, 41106, 41548, 42098, 42315, 42770, 42840, 42874, 43710, 43992, 44135, 44268, 44744, 45105, 45396, 45590, 46172, 46410, 47430, 47940, 47957, 48360, 48888, 49470, 49538, 50337, 50440, 50778, 50995, 51119, 51324, 51935, 52452, 52962, 54126, 54708, 54808, 54990, 55335, 55692, 55930, 56420, 56745, 56823, 57528, 57715, 58280, 59220, 59267, 59364, 60140, 61110, 61194, 61659, 61880, 62322, 63147, 63240, 63826, 64155, 64311, 65565, 65960, 66402, 67116, 67704, 68385, 68510, 69258, 69615, 70616, 71910, 72168, 72540, 72709, 73320, 73780, 74205, 74307, 75660, 75764, 76986, 77503, 78120, 78182, 79443, 79560, 81480, 81592, 82062, 82212, 83096, 83895, 84196, 84630, 85540, 85748, 87420, 88270, 88536, 90210, 90792, 91180, 91791, 92344, 92820, 93483, 94705, 94860, 95739, 95880, 95914, 98940, 99076, 100674, 101556, 101990, 102238, 102648, 102765, 103870, 103887, 104904, 105245, 105924, 107185, 108252, 109416, 109980, 110670, 111384, 111860, 112840, 113490, 113646, 115430, 117273, 118440, 118534, 118728, 120280, 122220, 122388, 123318, 123845, 124644, 126294, 126945, 127652, 128310, 128622, 131130, 132405, 132587, 132804, 134232, 135315, 136770, 137020, 138516, 139230, 141329, 143820, 143871, 145080, 145418, 147560, 148410, 148614, 150059, 151320, 151528, 152985, 153357, 153972, 155006, 155805, 156364, 158886, 159565, 164124, 164424, 166005, 167790, 168392, 169260, 170469, 171080, 171496, 173145, 173383, 174840, 176540, 177801, 180420, 182360, 183582, 185640, 186966, 189410, 189441, 189720, 191478, 191828, 192465, 192933, 195455, 197880, 198152, 201348, 203112, 203980, 204476, 205155, 205530, 207740, 207774, 210490, 211848, 214370, 216504, 218127, 219960, 221340, 222921, 223720, 226980, 227292, 230860, 232509, 234546, 237068, 239785, 244440, 244776, 246636, 247690, 249288, 251685, 252588, 253890, 255304, 255595, 256620, 257244, 262260, 264810, 265174, 265608, 270630, 273540, 273637, 274040, 277032, 278460, 282658, 284115, 287217, 287640, 287742, 290836, 296335, 296820, 297228, 300118, 305970, 306714, 307944, 308295, 310012, 311610, 312728, 315735, 317772, 319130, 321555, 321997, 328248, 332010, 335580, 338520, 340938, 346290, 346766, 351819, 353080, 355602, 357833, 360840, 363545, 367164, 371535, 373932, 378820, 378882, 382956, 383656, 384930, 385866, 387515, 390910, 397215, 397761, 402696, 407960, 408952, 410310, 411060, 414869, 415480, 415548, 420980, 423987, 428740, 431613, 436254, 442680, 445842, 450177, 453960, 454584, 458955, 460071, 461720, 465018, 467415, 469092, 474136, 478695, 479570, 493272, 495380, 503370, 505176, 507780, 511190, 513240, 514488, 519435, 520149, 524520, 529620, 530348, 533403, 541260, 542521, 547080, 547274, 556920, 565316, 568230, 574434, 575484, 581672, 586365, 592670, 593640, 594456, 600236, 611940, 613428, 616590, 620024, 623220, 631470, 635544, 638260, 643110, 643994, 654381, 662935, 664020, 664547, 671160, 681876, 692580, 693532, 697527, 703638, 706645, 711204, 715666, 719355, 727090, 734328, 743070, 747864, 750295, 757640, 757764, 765912, 766785, 769860, 771732, 775030, 781820, 794430, 795522, 820620, 820911, 822120, 829738, 831096, 841960, 847974, 852345, 857480, 863226, 866915, 872508, 889005, 891684, 900354, 917910, 920142, 930036, 934830, 938184, 947205, 957390, 959140, 964665, 965991, 989303, 990760, 1006740, 1007539, 1015560, 1022380, 1038870, 1040298, 1059240, 1060696, 1066806, 1073499, 1082520, 1085042, 1090635, 1094548, 1114605, 1130632, 1136460, 1148868, 1150968, 1162545, 1172730, 1185340, 1193283, 1200472, 1223880, 1226856, 1233180, 1244607, 1246440, 1262940, 1271961, 1276520, 1286220, 1287988, 1308762, 1325870, 1328040, 1329094, 1350531, 1363752, 1368185, 1385160, 1387064, 1395054, 1407276, 1413290, 1422408, 1431332, 1436085, 1438710, 1454180, 1486140, 1500590, 1515528, 1533570, 1539720, 1543464, 1550060, 1560447, 1563640, 1588860, 1591044, 1609985, 1627563, 1641240, 1641822, 1659476, 1695948, 1704690, 1726452, 1733830, 1745016, 1759095, 1778010, 1783368, 1789165, 1800708, 1835820, 1837277, 1840284, 1860072, 1869660, 1894410, 1914780, 1918280, 1929330, 1931982, 1978606, 1988805, 1993641, 2013480, 2015078, 2044760, 2074345, 2077740, 2080596, 2119935, 2133612, 2146998, 2158065, 2170084, 2181270, 2189096, 2229210, 2250885, 2253979, 2272920, 2297736, 2300355, 2325090, 2345460, 2370680, 2386566, 2402593, 2462733, 2466360, 2489214, 2525880, 2543922, 2572440, 2575976, 2600745, 2617524, 2651740, 2658188, 2667015, 2701062, 2712605, 2736370, 2790108, 2814552, 2826580, 2862664, 2872170, 2877420, 2897973, 2908360, 2967909, 2972280, 3001180, 3022617, 3067140, 3100120, 3120894, 3177720, 3182088, 3219970, 3220497, 3255126, 3271905, 3283644, 3318952, 3322735, 3391896, 3409380, 3452904, 3467660, 3487635, 3518190, 3556020, 3578330, 3601416, 3671640, 3674554, 3680568, 3733821, 3739320, 3788820, 3829560, 3858660, 3863964, 3957212, 3977610, 3987282, 4030156, 4104555, 4148690, 4155480, 4161192, 4239870, 4267224, 4293996, 4316130, 4340168, 4362540, 4458420, 4501770, 4507958, 4600710, 4650180, 4651829, 4690920, 4773132, 4805186, 4829955, 4882689, 4925466, 4946515, 4978428, 5037695, 5087844, 5201490, 5235048, 5303480, 5316376, 5334030, 5367495, 5402124, 5425210, 5472740, 5511831, 5580216, 5653160, 5744340, 5754840, 5795946, 5935818, 5966415, 5980923, 6002360, 6045234, 6134280, 6223035, 6241788, 6359805, 6439940, 6440994, 6510252, 6543810, 6567288, 6645470, 6752655, 6761937, 6818760, 6935320, 6975270, 7036380, 7052773, 7112040, 7156660, 7207779, 7349108, 7467642, 7577640, 7717320, 7727928, 7802235, 7914424, 7955220, 7974564, 8060312, 8137815, 8209110, 8297380, 8479740, 8587992, 8632260, 8725080, 8903727, 8916840, 9003540, 9015916, 9067851, 9186385, 9201420, 9300360, 9303658, 9546264, 9610372, 9659910, 9765378, 9850932, 9893030, 9956856, 9968205, 10075390, 10175688, 10402980, 10668060, 10734990, 10804248, 10850420, 10945480, 11023662, 11269895, 11488680, 11591892, 11871636, 11932830, 11961846, 12012965, 12090468, 12313665, 12446070, 12483576, 12719610, 12860939, 12879880, 12881988, 13020504, 13087620, 13290940, 13505310, 13523874, 13950540, 13955487, 14072760, 14105546, 14313320, 14415558, 14489865, 14698216, 14839545, 14935284, 15113085, 15604470, 15910440, 15949128, 16102485, 16275630, 16418220, 16535493, 16594760, 16818151, 16959480, 17264520, 17807454, 18007080, 18031832, 18135702, 18372770, 18402840, 18607316, 18669105, 19220744, 19319820, 19530756, 19701864, 19786060, 19936410, 20150780, 20285811, 20805960, 21158319, 21336120, 21469980, 21623337, 21700840, 22047324, 22539790, 23183784, 23259145, 23743272, 23865660, 23923692, 24025930, 24180936, 24413445, 24627330, 24892140, 25439220, 25721878, 25763976, 26175240, 26581880, 27010620, 27047748, 27559155, 27901080, 27910974, 28211092, 28831116, 28979730, 29679090, 29870568, 29904615, 30226170, 31208940, 31233709, 32204970, 32551260, 32836440, 33070986, 33636302, 33809685, 35263865, 35614908, 36038895, 36271404, 36745540, 37214632, 37338210, 38582817, 38639640, 39061512, 39572120, 39872820, 40301560, 40571622, 41866461, 42316638, 42939960, 43246674, 44094648, 44518635, 45079580, 45339255, 46518290, 47731320, 47847384, 48051860, 48826890, 49254660, 49784280, 50454453, 50878440, 51443756, 54021240, 54095496, 55118310, 55821948, 56422184, 57662232, 57959460, 59358180, 59809230, 60452340, 62417880, 62467418, 63474957, 64304695, 64409940, 65102520, 66141972, 67272604, 67619370, 69777435, 70527730, 71229816, 72077790, 72542808, 73491080, 74676420, 77165634, 79745640, 81143244, 82677465, 83732922, 84090755, 84633276, 86493348, 89037270, 90159160, 90678510, 93036580, 93701127, 96103720, 97653780, 98509320, 100908906, 101429055, 102887512, 105791595, 108116685, 110236620, 111643896, 115748451, 115918920, 118716360, 119618460, 120904680, 124934836, 126949914, 128609390, 128819880, 132283944, 134545208, 135238740, 139554870, 141055460, 144155580, 149352840, 151363359, 154331268, 156168545, 162286488, 165354930, 167465844, 168181510, 169266552, 172986696, 178074540, 181357020, 186073160, 187402254, 192914085, 195307560, 201817812, 202858110, 209332305, 211583190, 216233370, 218635963, 220473240, 231496902, 239236920, 249869672, 252272265, 253899828, 257218780, 270477480, 279109740, 281103381, 282110920, 288311160, 302726718, 308662536, 312337090, 317374785, 330709860, 334931688, 336363020, 356149080, 362714040, 374804508, 385828170, 403635624, 405716220, 418664610, 423166380, 432466740, 437271926, 462993804, 468505635, 504544530, 507799656, 514437560, 558219480, 562206762, 578742255, 605453436, 624674180, 634749570, 655907889, 661419720, 672726040, 749609016, 756816795, 771656340, 811432440, 837329220, 846332760, 864933480, 874543852, 925987608, 937011270, 1009089060, 1093179815, 1124413524, 1157484510, 1210906872, 1249348360, 1269499140, 1311815778, 1405516905, 1513633590, 1543312680, 1674658440, 1749087704, 1874022540, 1967723667, 2018178120, 2186359630, 2248827048, 2314969020, 2538998280, 2623631556, 2811033810, 3027267180, 3279539445, 3748045080, 3935447334, 4372719260, 4629938040, 5247263112, 5622067620, 6054534360, 6559078890, 7870894668, 8745438520, 9838618335, 11244135240, 13118157780, 15741789336, 19677236670, 26236315560, 39354473340, 78708946680]

約数ペア:

[(1, 78708946680), (2, 39354473340), (3, 26236315560), (4, 19677236670), (5, 15741789336), (6, 13118157780), (7, 11244135240), (8, 9838618335), (9, 8745438520), (10, 7870894668), (12, 6559078890), (13, 6054534360), (14, 5622067620), (15, 5247263112), (17, 4629938040), (18, 4372719260), (20, 3935447334), (21, 3748045080), (24, 3279539445), (26, 3027267180), (28, 2811033810), (30, 2623631556), (31, 2538998280), (34, 2314969020), (35, 2248827048), (36, 2186359630), (39, 2018178120), (40, 1967723667), (42, 1874022540), (45, 1749087704), (47, 1674658440), (51, 1543312680), (52, 1513633590), (56, 1405516905), (60, 1311815778), (62, 1269499140), (63, 1249348360), (65, 1210906872), (68, 1157484510), (70, 1124413524), (72, 1093179815), (78, 1009089060), (84, 937011270), (85, 925987608), (90, 874543852), (91, 864933480), (93, 846332760), (94, 837329220), (97, 811432440), (102, 771656340), (104, 756816795), (105, 749609016), (117, 672726040), (119, 661419720), (120, 655907889), (124, 634749570), (126, 624674180), (130, 605453436), (136, 578742255), (140, 562206762), (141, 558219480), (153, 514437560), (155, 507799656), (156, 504544530), (168, 468505635), (170, 462993804), (180, 437271926), (182, 432466740), (186, 423166380), (188, 418664610), (194, 405716220), (195, 403635624), (204, 385828170), (210, 374804508), (217, 362714040), (221, 356149080), (234, 336363020), (235, 334931688), (238, 330709860), (248, 317374785), (252, 312337090), (255, 308662536), (260, 302726718), (273, 288311160), (279, 282110920), (280, 281103381), (282, 279109740), (291, 270477480), (306, 257218780), (310, 253899828), (312, 252272265), (315, 249869672), (329, 239236920), (340, 231496902), (357, 220473240), (360, 218635963), (364, 216233370), (372, 211583190), (376, 209332305), (388, 202858110), (390, 201817812), (403, 195307560), (408, 192914085), (420, 187402254), (423, 186073160), (434, 181357020), (442, 178074540), (455, 172986696), (465, 169266552), (468, 168181510), (470, 167465844), (476, 165354930), (485, 162286488), (504, 156168545), (510, 154331268), (520, 151363359), (527, 149352840), (546, 144155580), (558, 141055460), (564, 139554870), (582, 135238740), (585, 134545208), (595, 132283944), (611, 128819880), (612, 128609390), (620, 126949914), (630, 124934836), (651, 120904680), (658, 119618460), (663, 118716360), (679, 115918920), (680, 115748451), (705, 111643896), (714, 110236620), (728, 108116685), (744, 105791595), (765, 102887512), (776, 101429055), (780, 100908906), (799, 98509320), (806, 97653780), (819, 96103720), (840, 93701127), (846, 93036580), (868, 90678510), (873, 90159160), (884, 89037270), (910, 86493348), (930, 84633276), (936, 84090755), (940, 83732922), (952, 82677465), (970, 81143244), (987, 79745640), (1020, 77165634), (1054, 74676420), (1071, 73491080), (1085, 72542808), (1092, 72077790), (1105, 71229816), (1116, 70527730), (1128, 69777435), (1164, 67619370), (1170, 67272604), (1190, 66141972), (1209, 65102520), (1222, 64409940), (1224, 64304695), (1240, 63474957), (1260, 62467418), (1261, 62417880), (1302, 60452340), (1316, 59809230), (1326, 59358180), (1358, 57959460), (1365, 57662232), (1395, 56422184), (1410, 55821948), (1428, 55118310), (1455, 54095496), (1457, 54021240), (1530, 51443756), (1547, 50878440), (1560, 50454453), (1581, 49784280), (1598, 49254660), (1612, 48826890), (1638, 48051860), (1645, 47847384), (1649, 47731320), (1692, 46518290), (1736, 45339255), (1746, 45079580), (1768, 44518635), (1785, 44094648), (1820, 43246674), (1833, 42939960), (1860, 42316638), (1880, 41866461), (1940, 40571622), (1953, 40301560), (1974, 39872820), (1989, 39572120), (2015, 39061512), (2037, 38639640), (2040, 38582817), (2108, 37338210), (2115, 37214632), (2142, 36745540), (2170, 36271404), (2184, 36038895), (2210, 35614908), (2232, 35263865), (2328, 33809685), (2340, 33636302), (2380, 33070986), (2397, 32836440), (2418, 32551260), (2444, 32204970), (2520, 31233709), (2522, 31208940), (2604, 30226170), (2632, 29904615), (2635, 29870568), (2652, 29679090), (2716, 28979730), (2730, 28831116), (2790, 28211092), (2820, 27910974), (2821, 27901080), (2856, 27559155), (2910, 27047748), (2914, 27010620), (2961, 26581880), (3007, 26175240), (3055, 25763976), (3060, 25721878), (3094, 25439220), (3162, 24892140), (3196, 24627330), (3224, 24413445), (3255, 24180936), (3276, 24025930), (3290, 23923692), (3298, 23865660), (3315, 23743272), (3384, 23259145), (3395, 23183784), (3492, 22539790), (3570, 22047324), (3627, 21700840), (3640, 21623337), (3666, 21469980), (3689, 21336120), (3720, 21158319), (3783, 20805960), (3880, 20285811), (3906, 20150780), (3948, 19936410), (3978, 19786060), (3995, 19701864), (4030, 19530756), (4074, 19319820), (4095, 19220744), (4216, 18669105), (4230, 18607316), (4277, 18402840), (4284, 18372770), (4340, 18135702), (4365, 18031832), (4371, 18007080), (4420, 17807454), (4559, 17264520), (4641, 16959480), (4680, 16818151), (4743, 16594760), (4760, 16535493), (4794, 16418220), (4836, 16275630), (4888, 16102485), (4935, 15949128), (4947, 15910440), (5044, 15604470), (5208, 15113085), (5270, 14935284), (5304, 14839545), (5355, 14698216), (5432, 14489865), (5460, 14415558), (5499, 14313320), (5580, 14105546), (5593, 14072760), (5640, 13955487), (5642, 13950540), (5820, 13523874), (5828, 13505310), (5922, 13290940), (6014, 13087620), (6045, 13020504), (6110, 12881988), (6111, 12879880), (6120, 12860939), (6188, 12719610), (6305, 12483576), (6324, 12446070), (6392, 12313665), (6510, 12090468), (6552, 12012965), (6580, 11961846), (6596, 11932830), (6630, 11871636), (6790, 11591892), (6851, 11488680), (6984, 11269895), (7140, 11023662), (7191, 10945480), (7254, 10850420), (7285, 10804248), (7332, 10734990), (7378, 10668060), (7566, 10402980), (7735, 10175688), (7812, 10075390), (7896, 9968205), (7905, 9956856), (7956, 9893030), (7990, 9850932), (8060, 9765378), (8148, 9659910), (8190, 9610372), (8245, 9546264), (8460, 9303658), (8463, 9300360), (8554, 9201420), (8568, 9186385), (8680, 9067851), (8730, 9015916), (8742, 9003540), (8827, 8916840), (8840, 8903727), (9021, 8725080), (9118, 8632260), (9165, 8587992), (9282, 8479740), (9486, 8297380), (9588, 8209110), (9672, 8137815), (9765, 8060312), (9870, 7974564), (9894, 7955220), (9945, 7914424), (10088, 7802235), (10185, 7727928), (10199, 7717320), (10387, 7577640), (10540, 7467642), (10710, 7349108), (10920, 7207779), (10998, 7156660), (11067, 7112040), (11160, 7052773), (11186, 7036380), (11284, 6975270), (11349, 6935320), (11543, 6818760), (11640, 6761937), (11656, 6752655), (11844, 6645470), (11985, 6567288), (12028, 6543810), (12090, 6510252), (12220, 6440994), (12222, 6439940), (12376, 6359805), (12610, 6241788), (12648, 6223035), (12831, 6134280), (13020, 6045234), (13113, 6002360), (13160, 5980923), (13192, 5966415), (13260, 5935818), (13580, 5795946), (13677, 5754840), (13702, 5744340), (13923, 5653160), (14105, 5580216), (14280, 5511831), (14382, 5472740), (14508, 5425210), (14570, 5402124), (14664, 5367495), (14756, 5334030), (14805, 5316376), (14841, 5303480), (15035, 5235048), (15132, 5201490), (15470, 5087844), (15624, 5037695), (15810, 4978428), (15912, 4946515), (15980, 4925466), (16120, 4882689), (16296, 4829955), (16380, 4805186), (16490, 4773132), (16779, 4690920), (16920, 4651829), (16926, 4650180), (17108, 4600710), (17460, 4507958), (17484, 4501770), (17654, 4458420), (18042, 4362540), (18135, 4340168), (18236, 4316130), (18330, 4293996), (18445, 4267224), (18564, 4239870), (18915, 4161192), (18941, 4155480), (18972, 4148690), (19176, 4104555), (19530, 4030156), (19740, 3987282), (19788, 3977610), (19890, 3957212), (20370, 3863964), (20398, 3858660), (20553, 3829560), (20774, 3788820), (21049, 3739320), (21080, 3733821), (21385, 3680568), (21420, 3674554), (21437, 3671640), (21855, 3601416), (21996, 3578330), (22134, 3556020), (22372, 3518190), (22568, 3487635), (22698, 3467660), (22795, 3452904), (23086, 3409380), (23205, 3391896), (23688, 3322735), (23715, 3318952), (23970, 3283644), (24056, 3271905), (24180, 3255126), (24440, 3220497), (24444, 3219970), (24735, 3182088), (24769, 3177720), (25220, 3120894), (25389, 3100120), (25662, 3067140), (26040, 3022617), (26226, 3001180), (26481, 2972280), (26520, 2967909), (27063, 2908360), (27160, 2897973), (27354, 2877420), (27404, 2872170), (27495, 2862664), (27846, 2826580), (27965, 2814552), (28210, 2790108), (28764, 2736370), (29016, 2712605), (29140, 2701062), (29512, 2667015), (29610, 2658188), (29682, 2651740), (30070, 2617524), (30264, 2600745), (30555, 2575976), (30597, 2572440), (30940, 2543922), (31161, 2525880), (31620, 2489214), (31913, 2466360), (31960, 2462733), (32760, 2402593), (32980, 2386566), (33201, 2370680), (33558, 2345460), (33852, 2325090), (34216, 2300355), (34255, 2297736), (34629, 2272920), (34920, 2253979), (34968, 2250885), (35308, 2229210), (35955, 2189096), (36084, 2181270), (36270, 2170084), (36472, 2158065), (36660, 2146998), (36890, 2133612), (37128, 2119935), (37830, 2080596), (37882, 2077740), (37944, 2074345), (38493, 2044760), (39060, 2015078), (39091, 2013480), (39480, 1993641), (39576, 1988805), (39780, 1978606), (40740, 1931982), (40796, 1929330), (41031, 1918280), (41106, 1914780), (41548, 1894410), (42098, 1869660), (42315, 1860072), (42770, 1840284), (42840, 1837277), (42874, 1835820), (43710, 1800708), (43992, 1789165), (44135, 1783368), (44268, 1778010), (44744, 1759095), (45105, 1745016), (45396, 1733830), (45590, 1726452), (46172, 1704690), (46410, 1695948), (47430, 1659476), (47940, 1641822), (47957, 1641240), (48360, 1627563), (48888, 1609985), (49470, 1591044), (49538, 1588860), (50337, 1563640), (50440, 1560447), (50778, 1550060), (50995, 1543464), (51119, 1539720), (51324, 1533570), (51935, 1515528), (52452, 1500590), (52962, 1486140), (54126, 1454180), (54708, 1438710), (54808, 1436085), (54990, 1431332), (55335, 1422408), (55692, 1413290), (55930, 1407276), (56420, 1395054), (56745, 1387064), (56823, 1385160), (57528, 1368185), (57715, 1363752), (58280, 1350531), (59220, 1329094), (59267, 1328040), (59364, 1325870), (60140, 1308762), (61110, 1287988), (61194, 1286220), (61659, 1276520), (61880, 1271961), (62322, 1262940), (63147, 1246440), (63240, 1244607), (63826, 1233180), (64155, 1226856), (64311, 1223880), (65565, 1200472), (65960, 1193283), (66402, 1185340), (67116, 1172730), (67704, 1162545), (68385, 1150968), (68510, 1148868), (69258, 1136460), (69615, 1130632), (70616, 1114605), (71910, 1094548), (72168, 1090635), (72540, 1085042), (72709, 1082520), (73320, 1073499), (73780, 1066806), (74205, 1060696), (74307, 1059240), (75660, 1040298), (75764, 1038870), (76986, 1022380), (77503, 1015560), (78120, 1007539), (78182, 1006740), (79443, 990760), (79560, 989303), (81480, 965991), (81592, 964665), (82062, 959140), (82212, 957390), (83096, 947205), (83895, 938184), (84196, 934830), (84630, 930036), (85540, 920142), (85748, 917910), (87420, 900354), (88270, 891684), (88536, 889005), (90210, 872508), (90792, 866915), (91180, 863226), (91791, 857480), (92344, 852345), (92820, 847974), (93483, 841960), (94705, 831096), (94860, 829738), (95739, 822120), (95880, 820911), (95914, 820620), (98940, 795522), (99076, 794430), (100674, 781820), (101556, 775030), (101990, 771732), (102238, 769860), (102648, 766785), (102765, 765912), (103870, 757764), (103887, 757640), (104904, 750295), (105245, 747864), (105924, 743070), (107185, 734328), (108252, 727090), (109416, 719355), (109980, 715666), (110670, 711204), (111384, 706645), (111860, 703638), (112840, 697527), (113490, 693532), (113646, 692580), (115430, 681876), (117273, 671160), (118440, 664547), (118534, 664020), (118728, 662935), (120280, 654381), (122220, 643994), (122388, 643110), (123318, 638260), (123845, 635544), (124644, 631470), (126294, 623220), (126945, 620024), (127652, 616590), (128310, 613428), (128622, 611940), (131130, 600236), (132405, 594456), (132587, 593640), (132804, 592670), (134232, 586365), (135315, 581672), (136770, 575484), (137020, 574434), (138516, 568230), (139230, 565316), (141329, 556920), (143820, 547274), (143871, 547080), (145080, 542521), (145418, 541260), (147560, 533403), (148410, 530348), (148614, 529620), (150059, 524520), (151320, 520149), (151528, 519435), (152985, 514488), (153357, 513240), (153972, 511190), (155006, 507780), (155805, 505176), (156364, 503370), (158886, 495380), (159565, 493272), (164124, 479570), (164424, 478695), (166005, 474136), (167790, 469092), (168392, 467415), (169260, 465018), (170469, 461720), (171080, 460071), (171496, 458955), (173145, 454584), (173383, 453960), (174840, 450177), (176540, 445842), (177801, 442680), (180420, 436254), (182360, 431613), (183582, 428740), (185640, 423987), (186966, 420980), (189410, 415548), (189441, 415480), (189720, 414869), (191478, 411060), (191828, 410310), (192465, 408952), (192933, 407960), (195455, 402696), (197880, 397761), (198152, 397215), (201348, 390910), (203112, 387515), (203980, 385866), (204476, 384930), (205155, 383656), (205530, 382956), (207740, 378882), (207774, 378820), (210490, 373932), (211848, 371535), (214370, 367164), (216504, 363545), (218127, 360840), (219960, 357833), (221340, 355602), (222921, 353080), (223720, 351819), (226980, 346766), (227292, 346290), (230860, 340938), (232509, 338520), (234546, 335580), (237068, 332010), (239785, 328248), (244440, 321997), (244776, 321555), (246636, 319130), (247690, 317772), (249288, 315735), (251685, 312728), (252588, 311610), (253890, 310012), (255304, 308295), (255595, 307944), (256620, 306714), (257244, 305970), (262260, 300118), (264810, 297228), (265174, 296820), (265608, 296335), (270630, 290836), (273540, 287742), (273637, 287640), (274040, 287217), (277032, 284115), (278460, 282658)]