516088382040

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{431}}^1$

素因数の和:515

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 147, 153, 154, 165, 168, 170, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 242, 245, 252, 255, 264, 270, 280, 294, 297, 306, 308, 315, 330, 340, 357, 360, 363, 374, 378, 385, 392, 396, 408, 420, 431, 440, 441, 459, 462, 476, 484, 490, 495, 504, 510, 539, 540, 561, 588, 594, 595, 605, 612, 616, 630, 660, 680, 693, 714, 726, 735, 748, 756, 765, 770, 792, 833, 840, 847, 862, 882, 918, 924, 935, 945, 952, 968, 980, 990, 1020, 1071, 1078, 1080, 1089, 1122, 1155, 1176, 1188, 1190, 1210, 1224, 1260, 1293, 1309, 1320, 1323, 1331, 1386, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1617, 1666, 1683, 1694, 1724, 1764, 1785, 1815, 1836, 1848, 1870, 1890, 1960, 1980, 2040, 2057, 2079, 2142, 2155, 2156, 2178, 2205, 2244, 2295, 2310, 2376, 2380, 2420, 2499, 2520, 2541, 2586, 2618, 2646, 2662, 2695, 2772, 2805, 2856, 2904, 2940, 2970, 3017, 3060, 3080, 3213, 3234, 3267, 3332, 3366, 3388, 3448, 3465, 3528, 3570, 3630, 3672, 3740, 3780, 3879, 3927, 3960, 3993, 4114, 4158, 4165, 4235, 4284, 4310, 4312, 4356, 4410, 4488, 4590, 4620, 4741, 4760, 4840, 4851, 4998, 5049, 5082, 5172, 5236, 5292, 5324, 5355, 5390, 5445, 5544, 5610, 5880, 5929, 5940, 6034, 6120, 6171, 6426, 6465, 6468, 6534, 6545, 6615, 6655, 6664, 6732, 6776, 6930, 7140, 7260, 7327, 7480, 7497, 7560, 7623, 7758, 7854, 7986, 8085, 8228, 8316, 8330, 8415, 8470, 8568, 8620, 8712, 8820, 9051, 9163, 9180, 9240, 9317, 9482, 9702, 9996, 10098, 10164, 10285, 10344, 10395, 10472, 10584, 10648, 10710, 10780, 10890, 11220, 11637, 11781, 11858, 11880, 11979, 12068, 12342, 12495, 12705, 12852, 12930, 12936, 13068, 13090, 13230, 13310, 13464, 13860, 14223, 14280, 14399, 14520, 14553, 14654, 14994, 15085, 15246, 15516, 15708, 15972, 16065, 16170, 16335, 16456, 16632, 16660, 16830, 16940, 17240, 17640, 17787, 18102, 18326, 18360, 18513, 18634, 18964, 19395, 19404, 19635, 19965, 19992, 20196, 20328, 20570, 20790, 21119, 21420, 21560, 21780, 21981, 22440, 22491, 22627, 22869, 23274, 23562, 23705, 23716, 23958, 24136, 24255, 24684, 24990, 25245, 25410, 25704, 25860, 26136, 26180, 26460, 26620, 27153, 27489, 27720, 27951, 28446, 28798, 29106, 29308, 29645, 29988, 30170, 30492, 30855, 31032, 31416, 31944, 32130, 32340, 32670, 33187, 33320, 33660, 33880, 35343, 35574, 35937, 36204, 36635, 36652, 37026, 37268, 37485, 37928, 38115, 38790, 38808, 39270, 39930, 40392, 41140, 41580, 42238, 42669, 42840, 43197, 43560, 43962, 44982, 45254, 45255, 45738, 45815, 46548, 46585, 47124, 47410, 47432, 47916, 48510, 49368, 49980, 50490, 50820, 51289, 51720, 52151, 52360, 52920, 53240, 53361, 54306, 54978, 55539, 55902, 56892, 57596, 58185, 58212, 58616, 58905, 59290, 59895, 59976, 60340, 60984, 61710, 63357, 64260, 64680, 65219, 65340, 65943, 66374, 67320, 67881, 70686, 71115, 71148, 71874, 71995, 72408, 72765, 73270, 73304, 74052, 74536, 74970, 76230, 77580, 78540, 79860, 80597, 81459, 82280, 82467, 83160, 83853, 84476, 85338, 86394, 87924, 88935, 89964, 90508, 90510, 91476, 91630, 92565, 93096, 93170, 94248, 94820, 95832, 97020, 99561, 99960, 100793, 100980, 101640, 102578, 104302, 105595, 106722, 108612, 109905, 109956, 111078, 111804, 112455, 113135, 113784, 114345, 115192, 116370, 116424, 117810, 118580, 119790, 120680, 123420, 126714, 128007, 128520, 129591, 130438, 130680, 131886, 132748, 135762, 135765, 137445, 139755, 141372, 142230, 142296, 143748, 143990, 145530, 146540, 148104, 149940, 152460, 153867, 155160, 156453, 157080, 158389, 159720, 160083, 161194, 162918, 164934, 165935, 167706, 168952, 170676, 172788, 175848, 176715, 177870, 179685, 179928, 181016, 181020, 182952, 183260, 185130, 186340, 189640, 190071, 194040, 195657, 197829, 199122, 201586, 201960, 203643, 205156, 208604, 211190, 213345, 213444, 215985, 217224, 219810, 219912, 222156, 223608, 224910, 226270, 228690, 232309, 232740, 235620, 237160, 239580, 241791, 246840, 247401, 251559, 253428, 256014, 256445, 259182, 260755, 260876, 263772, 265496, 266805, 271524, 271530, 274890, 277695, 279510, 282744, 284460, 287496, 287980, 291060, 293080, 298683, 299880, 302379, 304920, 307734, 312906, 316778, 316785, 320166, 322388, 325836, 326095, 329715, 329868, 331870, 335412, 339405, 341352, 345576, 353430, 355740, 359023, 359370, 362040, 365057, 366520, 370260, 372680, 380142, 388773, 391314, 395658, 398244, 402985, 403172, 407286, 407295, 410312, 412335, 417208, 419265, 422380, 426690, 426888, 431970, 439620, 444312, 449820, 452540, 457380, 461601, 464618, 465480, 469359, 471240, 475167, 479160, 483582, 494802, 497805, 503118, 503965, 506856, 512028, 512890, 518364, 521510, 521752, 527544, 533610, 543048, 543060, 549780, 555390, 559020, 564179, 568920, 570213, 573661, 575960, 582120, 586971, 597366, 604758, 610929, 615468, 625812, 633556, 633570, 640035, 640332, 644776, 647955, 651672, 652190, 659430, 659736, 663740, 670824, 678810, 696927, 706860, 711480, 718046, 718740, 725373, 730114, 740520, 760284, 769335, 777546, 782265, 782628, 791316, 791945, 796488, 800415, 805970, 806344, 814572, 814590, 824670, 838530, 844760, 853380, 863940, 879240, 886567, 896049, 899640, 905080, 907137, 914760, 923202, 929236, 938718, 950334, 950355, 967164, 978285, 989145, 989604, 995610, 1006236, 1007930, 1018215, 1024056, 1025780, 1036728, 1043020, 1067220, 1077069, 1086120, 1095171, 1099560, 1108723, 1110780, 1118040, 1128358, 1140426, 1147322, 1161545, 1173942, 1194732, 1208955, 1209516, 1221858, 1230936, 1237005, 1251624, 1257795, 1267112, 1267140, 1280070, 1280664, 1295910, 1304380, 1318860, 1327480, 1357620, 1384803, 1393854, 1408077, 1413720, 1425501, 1436092, 1437480, 1450746, 1460228, 1493415, 1511895, 1520568, 1538670, 1555092, 1564530, 1565256, 1582632, 1583890, 1600830, 1611940, 1629144, 1629180, 1649340, 1677060, 1692537, 1706760, 1720983, 1727880, 1760913, 1773134, 1792098, 1795115, 1814274, 1825285, 1846404, 1858472, 1877436, 1900668, 1900710, 1934328, 1943865, 1956570, 1978290, 1979208, 1991220, 2012472, 2015860, 2036430, 2051560, 2086040, 2090781, 2134440, 2154138, 2176119, 2190342, 2217446, 2221560, 2256716, 2280852, 2294644, 2308005, 2323090, 2346795, 2347884, 2375835, 2389464, 2417910, 2419032, 2443716, 2474010, 2515590, 2534280, 2555399, 2560140, 2591820, 2608760, 2637720, 2659701, 2715240, 2721411, 2769606, 2787708, 2816154, 2820895, 2851002, 2851065, 2868305, 2872184, 2901492, 2920456, 2934855, 2986830, 3023790, 3054645, 3077340, 3110184, 3129060, 3167780, 3201660, 3223880, 3231207, 3258360, 3285513, 3298680, 3326169, 3354120, 3385074, 3441966, 3484635, 3521826, 3546268, 3584196, 3590230, 3626865, 3628548, 3650570, 3692808, 3754872, 3801336, 3801420, 3887730, 3913140, 3949253, 3956580, 3982440, 4015627, 4031720, 4072860, 4181562, 4276503, 4308276, 4352238, 4380684, 4432835, 4434892, 4480245, 4513432, 4535685, 4561704, 4589288, 4616010, 4646180, 4693590, 4695768, 4751670, 4835820, 4887432, 4948020, 5031180, 5077611, 5110798, 5120280, 5162949, 5183640, 5319402, 5385345, 5442822, 5475855, 5539212, 5543615, 5575416, 5632308, 5641790, 5702004, 5702130, 5736610, 5802984, 5869710, 5973660, 6047580, 6109290, 6154680, 6205969, 6258120, 6272343, 6335560, 6403320, 6462414, 6571026, 6652338, 6770148, 6883932, 6924015, 6969270, 7040385, 7043652, 7092536, 7127505, 7168392, 7180460, 7253730, 7257096, 7301140, 7602840, 7666197, 7775460, 7826280, 7898506, 7913160, 7979103, 8031254, 8145720, 8363124, 8462685, 8553006, 8604915, 8616552, 8704476, 8761368, 8804565, 8865670, 8869784, 8960490, 9071370, 9232020, 9292360, 9387180, 9503340, 9671640, 9693621, 9752237, 9856539, 9896040, 9978507, 10062360, 10155222, 10221596, 10325898, 10453905, 10638804, 10770690, 10880595, 10885644, 10951710, 11078424, 11087230, 11264616, 11283580, 11404008, 11404260, 11473220, 11739420, 11847759, 11947320, 12046881, 12095160, 12218580, 12411938, 12544686, 12776995, 12924828, 13142052, 13298505, 13304676, 13540296, 13607055, 13767864, 13848030, 13938540, 14080770, 14087304, 14255010, 14360920, 14507460, 14602280, 15232833, 15332394, 15488847, 15550920, 15797012, 15958206, 16062508, 16156035, 16427565, 16630845, 16726248, 16925370, 17106012, 17209830, 17408952, 17609130, 17731340, 17920980, 18142740, 18464040, 18617907, 18774360, 19006680, 19387242, 19504474, 19713078, 19746265, 19957014, 20078135, 20310444, 20443192, 20651796, 20907810, 21277608, 21382515, 21541380, 21761190, 21771288, 21903420, 22174460, 22567160, 22808520, 22946440, 22998591, 23478840, 23695518, 23937309, 24093762, 24437160, 24823876, 25089372, 25388055, 25553990, 25814745, 25849656, 26284104, 26597010, 26609352, 27214110, 27696060, 27877080, 28109389, 28161540, 28510020, 29014920, 29256711, 29935521, 30465666, 30664788, 30977694, 31029845, 31361715, 31594024, 31916412, 32125016, 32312070, 32855130, 33261690, 33850740, 34212024, 34419660, 35218260, 35462680, 35543277, 35841960, 36140643, 36285480, 37235814, 38330985, 38774484, 39008948, 39426156, 39492530, 39895515, 39914028, 40156270, 40620888, 41303592, 41815620, 42765030, 43082760, 43441783, 43522380, 43806840, 44348920, 45997182, 47391036, 47874618, 48187524, 48468105, 48761185, 49282695, 49647752, 49892535, 50178744, 50776110, 51107980, 51629490, 53194020, 54428220, 55392120, 55853721, 56218778, 56323080, 57020040, 58513422, 59238795, 59871042, 60234405, 60931332, 61329576, 61955388, 62059690, 62723430, 63832824, 64624140, 65710260, 66523380, 67701480, 68265659, 68839320, 68995773, 70436520, 71086554, 72281286, 74471628, 76164165, 76661970, 77444235, 77548968, 78017896, 78852312, 78985060, 79791030, 79828056, 80312540, 83631240, 84328167, 85530060, 86883566, 87044760, 87770133, 91994364, 93089535, 94782072, 95749236, 96375048, 96936210, 97522370, 98565390, 99785070, 101552220, 102215960, 103258980, 106388040, 106629831, 108421929, 108856440, 111707442, 112437556, 114992955, 117026844, 118477590, 119686545, 119742084, 120468810, 121862664, 123910776, 124119380, 125446860, 129248280, 130325349, 131420520, 133046760, 136531318, 137991546, 140546945, 142173108, 144562572, 146283555, 148943256, 149677605, 152328330, 153323940, 154888470, 157970120, 159582060, 160625080, 167561163, 168656334, 171060120, 173767132, 175540266, 177716385, 180703215, 183988728, 186179070, 191498472, 193872420, 195044740, 197130780, 199570140, 203104440, 204796977, 206517960, 213259662, 216843858, 217208915, 223414884, 224875112, 229985910, 234053688, 236955180, 239373090, 239484168, 240937620, 248238760, 250893720, 252984501, 260650698, 263310399, 273062636, 275983092, 279268605, 281093890, 284346216, 289125144, 292567110, 299355210, 304656660, 306647880, 309776940, 319164120, 335122326, 337312668, 341328295, 344978865, 347534264, 351080532, 355432770, 361406430, 372358140, 387744840, 390089480, 390976047, 394261560, 399140280, 409593954, 421640835, 426519324, 433687716, 434417830, 438850665, 446829768, 459971820, 473910360, 477859613, 478746180, 481875240, 505969002, 521301396, 526620798, 533149155, 542109645, 546125272, 551966184, 558537210, 562187780, 585134220, 598710420, 609313320, 614390931, 619553880, 651626745, 670244652, 674625336, 682656590, 689957730, 702161064, 710865540, 722812860, 744716280, 758953503, 781952094, 819187908, 837805815, 843281670, 853038648, 867375432, 868835660, 877701330, 919943640, 955719226, 957492360, 1011938004, 1023984885, 1042602792, 1053241596, 1066298310, 1084219290, 1117074420, 1124375560, 1170268440, 1172928141, 1197420840, 1228781862, 1264922505, 1303253490, 1316551995, 1340489304, 1365313180, 1379915460, 1421731080, 1433578839, 1445625720, 1517907006, 1563904188, 1638375816, 1675611630, 1686563340, 1737671320, 1755402660, 1843172793, 1911438452, 1954880235, 2023876008, 2047969770, 2106483192, 2132596620, 2168438580, 2234148840, 2345856282, 2389298065, 2457563724, 2529845010, 2606506980, 2633103990, 2730626360, 2759830920, 2867157678, 3035814012, 3071954655, 3127808376, 3351223260, 3373126680, 3510805320, 3686345586, 3794767515, 3822876904, 3909760470, 4095939540, 4265193240, 4300736517, 4336877160, 4691712564, 4778596130, 4915127448, 5059690020, 5213013960, 5266207980, 5734315356, 5864640705, 6071628024, 6143909310, 6702446520, 7167894195, 7372691172, 7589535030, 7819520940, 8191879080, 8601473034, 9215863965, 9383425128, 9557192260, 10119380040, 10532415960, 11468630712, 11729281410, 12287818620, 12902209551, 14335788390, 14745382344, 15179070060, 15639041880, 17202946068, 18431727930, 19114384520, 21503682585, 23458562820, 24575637240, 25804419102, 28671576780, 30358140120, 34405892136, 36863455860, 43007365170, 46917125640, 51608838204, 57343153560, 64511047755, 73726911720, 86014730340, 103217676408, 129022095510, 172029460680, 258044191020, 516088382040]

約数ペア:

[(1, 516088382040), (2, 258044191020), (3, 172029460680), (4, 129022095510), (5, 103217676408), (6, 86014730340), (7, 73726911720), (8, 64511047755), (9, 57343153560), (10, 51608838204), (11, 46917125640), (12, 43007365170), (14, 36863455860), (15, 34405892136), (17, 30358140120), (18, 28671576780), (20, 25804419102), (21, 24575637240), (22, 23458562820), (24, 21503682585), (27, 19114384520), (28, 18431727930), (30, 17202946068), (33, 15639041880), (34, 15179070060), (35, 14745382344), (36, 14335788390), (40, 12902209551), (42, 12287818620), (44, 11729281410), (45, 11468630712), (49, 10532415960), (51, 10119380040), (54, 9557192260), (55, 9383425128), (56, 9215863965), (60, 8601473034), (63, 8191879080), (66, 7819520940), (68, 7589535030), (70, 7372691172), (72, 7167894195), (77, 6702446520), (84, 6143909310), (85, 6071628024), (88, 5864640705), (90, 5734315356), (98, 5266207980), (99, 5213013960), (102, 5059690020), (105, 4915127448), (108, 4778596130), (110, 4691712564), (119, 4336877160), (120, 4300736517), (121, 4265193240), (126, 4095939540), (132, 3909760470), (135, 3822876904), (136, 3794767515), (140, 3686345586), (147, 3510805320), (153, 3373126680), (154, 3351223260), (165, 3127808376), (168, 3071954655), (170, 3035814012), (180, 2867157678), (187, 2759830920), (189, 2730626360), (196, 2633103990), (198, 2606506980), (204, 2529845010), (210, 2457563724), (216, 2389298065), (220, 2345856282), (231, 2234148840), (238, 2168438580), (242, 2132596620), (245, 2106483192), (252, 2047969770), (255, 2023876008), (264, 1954880235), (270, 1911438452), (280, 1843172793), (294, 1755402660), (297, 1737671320), (306, 1686563340), (308, 1675611630), (315, 1638375816), (330, 1563904188), (340, 1517907006), (357, 1445625720), (360, 1433578839), (363, 1421731080), (374, 1379915460), (378, 1365313180), (385, 1340489304), (392, 1316551995), (396, 1303253490), (408, 1264922505), (420, 1228781862), (431, 1197420840), (440, 1172928141), (441, 1170268440), (459, 1124375560), (462, 1117074420), (476, 1084219290), (484, 1066298310), (490, 1053241596), (495, 1042602792), (504, 1023984885), (510, 1011938004), (539, 957492360), (540, 955719226), (561, 919943640), (588, 877701330), (594, 868835660), (595, 867375432), (605, 853038648), (612, 843281670), (616, 837805815), (630, 819187908), (660, 781952094), (680, 758953503), (693, 744716280), (714, 722812860), (726, 710865540), (735, 702161064), (748, 689957730), (756, 682656590), (765, 674625336), (770, 670244652), (792, 651626745), (833, 619553880), (840, 614390931), (847, 609313320), (862, 598710420), (882, 585134220), (918, 562187780), (924, 558537210), (935, 551966184), (945, 546125272), (952, 542109645), (968, 533149155), (980, 526620798), (990, 521301396), (1020, 505969002), (1071, 481875240), (1078, 478746180), (1080, 477859613), (1089, 473910360), (1122, 459971820), (1155, 446829768), (1176, 438850665), (1188, 434417830), (1190, 433687716), (1210, 426519324), (1224, 421640835), (1260, 409593954), (1293, 399140280), (1309, 394261560), (1320, 390976047), (1323, 390089480), (1331, 387744840), (1386, 372358140), (1428, 361406430), (1452, 355432770), (1470, 351080532), (1485, 347534264), (1496, 344978865), (1512, 341328295), (1530, 337312668), (1540, 335122326), (1617, 319164120), (1666, 309776940), (1683, 306647880), (1694, 304656660), (1724, 299355210), (1764, 292567110), (1785, 289125144), (1815, 284346216), (1836, 281093890), (1848, 279268605), (1870, 275983092), (1890, 273062636), (1960, 263310399), (1980, 260650698), (2040, 252984501), (2057, 250893720), (2079, 248238760), (2142, 240937620), (2155, 239484168), (2156, 239373090), (2178, 236955180), (2205, 234053688), (2244, 229985910), (2295, 224875112), (2310, 223414884), (2376, 217208915), (2380, 216843858), (2420, 213259662), (2499, 206517960), (2520, 204796977), (2541, 203104440), (2586, 199570140), (2618, 197130780), (2646, 195044740), (2662, 193872420), (2695, 191498472), (2772, 186179070), (2805, 183988728), (2856, 180703215), (2904, 177716385), (2940, 175540266), (2970, 173767132), (3017, 171060120), (3060, 168656334), (3080, 167561163), (3213, 160625080), (3234, 159582060), (3267, 157970120), (3332, 154888470), (3366, 153323940), (3388, 152328330), (3448, 149677605), (3465, 148943256), (3528, 146283555), (3570, 144562572), (3630, 142173108), (3672, 140546945), (3740, 137991546), (3780, 136531318), (3879, 133046760), (3927, 131420520), (3960, 130325349), (3993, 129248280), (4114, 125446860), (4158, 124119380), (4165, 123910776), (4235, 121862664), (4284, 120468810), (4310, 119742084), (4312, 119686545), (4356, 118477590), (4410, 117026844), (4488, 114992955), (4590, 112437556), (4620, 111707442), (4741, 108856440), (4760, 108421929), (4840, 106629831), (4851, 106388040), (4998, 103258980), (5049, 102215960), (5082, 101552220), (5172, 99785070), (5236, 98565390), (5292, 97522370), (5324, 96936210), (5355, 96375048), (5390, 95749236), (5445, 94782072), (5544, 93089535), (5610, 91994364), (5880, 87770133), (5929, 87044760), (5940, 86883566), (6034, 85530060), (6120, 84328167), (6171, 83631240), (6426, 80312540), (6465, 79828056), (6468, 79791030), (6534, 78985060), (6545, 78852312), (6615, 78017896), (6655, 77548968), (6664, 77444235), (6732, 76661970), (6776, 76164165), (6930, 74471628), (7140, 72281286), (7260, 71086554), (7327, 70436520), (7480, 68995773), (7497, 68839320), (7560, 68265659), (7623, 67701480), (7758, 66523380), (7854, 65710260), (7986, 64624140), (8085, 63832824), (8228, 62723430), (8316, 62059690), (8330, 61955388), (8415, 61329576), (8470, 60931332), (8568, 60234405), (8620, 59871042), (8712, 59238795), (8820, 58513422), (9051, 57020040), (9163, 56323080), (9180, 56218778), (9240, 55853721), (9317, 55392120), (9482, 54428220), (9702, 53194020), (9996, 51629490), (10098, 51107980), (10164, 50776110), (10285, 50178744), (10344, 49892535), (10395, 49647752), (10472, 49282695), (10584, 48761185), (10648, 48468105), (10710, 48187524), (10780, 47874618), (10890, 47391036), (11220, 45997182), (11637, 44348920), (11781, 43806840), (11858, 43522380), (11880, 43441783), (11979, 43082760), (12068, 42765030), (12342, 41815620), (12495, 41303592), (12705, 40620888), (12852, 40156270), (12930, 39914028), (12936, 39895515), (13068, 39492530), (13090, 39426156), (13230, 39008948), (13310, 38774484), (13464, 38330985), (13860, 37235814), (14223, 36285480), (14280, 36140643), (14399, 35841960), (14520, 35543277), (14553, 35462680), (14654, 35218260), (14994, 34419660), (15085, 34212024), (15246, 33850740), (15516, 33261690), (15708, 32855130), (15972, 32312070), (16065, 32125016), (16170, 31916412), (16335, 31594024), (16456, 31361715), (16632, 31029845), (16660, 30977694), (16830, 30664788), (16940, 30465666), (17240, 29935521), (17640, 29256711), (17787, 29014920), (18102, 28510020), (18326, 28161540), (18360, 28109389), (18513, 27877080), (18634, 27696060), (18964, 27214110), (19395, 26609352), (19404, 26597010), (19635, 26284104), (19965, 25849656), (19992, 25814745), (20196, 25553990), (20328, 25388055), (20570, 25089372), (20790, 24823876), (21119, 24437160), (21420, 24093762), (21560, 23937309), (21780, 23695518), (21981, 23478840), (22440, 22998591), (22491, 22946440), (22627, 22808520), (22869, 22567160), (23274, 22174460), (23562, 21903420), (23705, 21771288), (23716, 21761190), (23958, 21541380), (24136, 21382515), (24255, 21277608), (24684, 20907810), (24990, 20651796), (25245, 20443192), (25410, 20310444), (25704, 20078135), (25860, 19957014), (26136, 19746265), (26180, 19713078), (26460, 19504474), (26620, 19387242), (27153, 19006680), (27489, 18774360), (27720, 18617907), (27951, 18464040), (28446, 18142740), (28798, 17920980), (29106, 17731340), (29308, 17609130), (29645, 17408952), (29988, 17209830), (30170, 17106012), (30492, 16925370), (30855, 16726248), (31032, 16630845), (31416, 16427565), (31944, 16156035), (32130, 16062508), (32340, 15958206), (32670, 15797012), (33187, 15550920), (33320, 15488847), (33660, 15332394), (33880, 15232833), (35343, 14602280), (35574, 14507460), (35937, 14360920), (36204, 14255010), (36635, 14087304), (36652, 14080770), (37026, 13938540), (37268, 13848030), (37485, 13767864), (37928, 13607055), (38115, 13540296), (38790, 13304676), (38808, 13298505), (39270, 13142052), (39930, 12924828), (40392, 12776995), (41140, 12544686), (41580, 12411938), (42238, 12218580), (42669, 12095160), (42840, 12046881), (43197, 11947320), (43560, 11847759), (43962, 11739420), (44982, 11473220), (45254, 11404260), (45255, 11404008), (45738, 11283580), (45815, 11264616), (46548, 11087230), (46585, 11078424), (47124, 10951710), (47410, 10885644), (47432, 10880595), (47916, 10770690), (48510, 10638804), (49368, 10453905), (49980, 10325898), (50490, 10221596), (50820, 10155222), (51289, 10062360), (51720, 9978507), (52151, 9896040), (52360, 9856539), (52920, 9752237), (53240, 9693621), (53361, 9671640), (54306, 9503340), (54978, 9387180), (55539, 9292360), (55902, 9232020), (56892, 9071370), (57596, 8960490), (58185, 8869784), (58212, 8865670), (58616, 8804565), (58905, 8761368), (59290, 8704476), (59895, 8616552), (59976, 8604915), (60340, 8553006), (60984, 8462685), (61710, 8363124), (63357, 8145720), (64260, 8031254), (64680, 7979103), (65219, 7913160), (65340, 7898506), (65943, 7826280), (66374, 7775460), (67320, 7666197), (67881, 7602840), (70686, 7301140), (71115, 7257096), (71148, 7253730), (71874, 7180460), (71995, 7168392), (72408, 7127505), (72765, 7092536), (73270, 7043652), (73304, 7040385), (74052, 6969270), (74536, 6924015), (74970, 6883932), (76230, 6770148), (77580, 6652338), (78540, 6571026), (79860, 6462414), (80597, 6403320), (81459, 6335560), (82280, 6272343), (82467, 6258120), (83160, 6205969), (83853, 6154680), (84476, 6109290), (85338, 6047580), (86394, 5973660), (87924, 5869710), (88935, 5802984), (89964, 5736610), (90508, 5702130), (90510, 5702004), (91476, 5641790), (91630, 5632308), (92565, 5575416), (93096, 5543615), (93170, 5539212), (94248, 5475855), (94820, 5442822), (95832, 5385345), (97020, 5319402), (99561, 5183640), (99960, 5162949), (100793, 5120280), (100980, 5110798), (101640, 5077611), (102578, 5031180), (104302, 4948020), (105595, 4887432), (106722, 4835820), (108612, 4751670), (109905, 4695768), (109956, 4693590), (111078, 4646180), (111804, 4616010), (112455, 4589288), (113135, 4561704), (113784, 4535685), (114345, 4513432), (115192, 4480245), (116370, 4434892), (116424, 4432835), (117810, 4380684), (118580, 4352238), (119790, 4308276), (120680, 4276503), (123420, 4181562), (126714, 4072860), (128007, 4031720), (128520, 4015627), (129591, 3982440), (130438, 3956580), (130680, 3949253), (131886, 3913140), (132748, 3887730), (135762, 3801420), (135765, 3801336), (137445, 3754872), (139755, 3692808), (141372, 3650570), (142230, 3628548), (142296, 3626865), (143748, 3590230), (143990, 3584196), (145530, 3546268), (146540, 3521826), (148104, 3484635), (149940, 3441966), (152460, 3385074), (153867, 3354120), (155160, 3326169), (156453, 3298680), (157080, 3285513), (158389, 3258360), (159720, 3231207), (160083, 3223880), (161194, 3201660), (162918, 3167780), (164934, 3129060), (165935, 3110184), (167706, 3077340), (168952, 3054645), (170676, 3023790), (172788, 2986830), (175848, 2934855), (176715, 2920456), (177870, 2901492), (179685, 2872184), (179928, 2868305), (181016, 2851065), (181020, 2851002), (182952, 2820895), (183260, 2816154), (185130, 2787708), (186340, 2769606), (189640, 2721411), (190071, 2715240), (194040, 2659701), (195657, 2637720), (197829, 2608760), (199122, 2591820), (201586, 2560140), (201960, 2555399), (203643, 2534280), (205156, 2515590), (208604, 2474010), (211190, 2443716), (213345, 2419032), (213444, 2417910), (215985, 2389464), (217224, 2375835), (219810, 2347884), (219912, 2346795), (222156, 2323090), (223608, 2308005), (224910, 2294644), (226270, 2280852), (228690, 2256716), (232309, 2221560), (232740, 2217446), (235620, 2190342), (237160, 2176119), (239580, 2154138), (241791, 2134440), (246840, 2090781), (247401, 2086040), (251559, 2051560), (253428, 2036430), (256014, 2015860), (256445, 2012472), (259182, 1991220), (260755, 1979208), (260876, 1978290), (263772, 1956570), (265496, 1943865), (266805, 1934328), (271524, 1900710), (271530, 1900668), (274890, 1877436), (277695, 1858472), (279510, 1846404), (282744, 1825285), (284460, 1814274), (287496, 1795115), (287980, 1792098), (291060, 1773134), (293080, 1760913), (298683, 1727880), (299880, 1720983), (302379, 1706760), (304920, 1692537), (307734, 1677060), (312906, 1649340), (316778, 1629180), (316785, 1629144), (320166, 1611940), (322388, 1600830), (325836, 1583890), (326095, 1582632), (329715, 1565256), (329868, 1564530), (331870, 1555092), (335412, 1538670), (339405, 1520568), (341352, 1511895), (345576, 1493415), (353430, 1460228), (355740, 1450746), (359023, 1437480), (359370, 1436092), (362040, 1425501), (365057, 1413720), (366520, 1408077), (370260, 1393854), (372680, 1384803), (380142, 1357620), (388773, 1327480), (391314, 1318860), (395658, 1304380), (398244, 1295910), (402985, 1280664), (403172, 1280070), (407286, 1267140), (407295, 1267112), (410312, 1257795), (412335, 1251624), (417208, 1237005), (419265, 1230936), (422380, 1221858), (426690, 1209516), (426888, 1208955), (431970, 1194732), (439620, 1173942), (444312, 1161545), (449820, 1147322), (452540, 1140426), (457380, 1128358), (461601, 1118040), (464618, 1110780), (465480, 1108723), (469359, 1099560), (471240, 1095171), (475167, 1086120), (479160, 1077069), (483582, 1067220), (494802, 1043020), (497805, 1036728), (503118, 1025780), (503965, 1024056), (506856, 1018215), (512028, 1007930), (512890, 1006236), (518364, 995610), (521510, 989604), (521752, 989145), (527544, 978285), (533610, 967164), (543048, 950355), (543060, 950334), (549780, 938718), (555390, 929236), (559020, 923202), (564179, 914760), (568920, 907137), (570213, 905080), (573661, 899640), (575960, 896049), (582120, 886567), (586971, 879240), (597366, 863940), (604758, 853380), (610929, 844760), (615468, 838530), (625812, 824670), (633556, 814590), (633570, 814572), (640035, 806344), (640332, 805970), (644776, 800415), (647955, 796488), (651672, 791945), (652190, 791316), (659430, 782628), (659736, 782265), (663740, 777546), (670824, 769335), (678810, 760284), (696927, 740520), (706860, 730114), (711480, 725373), (718046, 718740)]