1539579819960

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1253

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 84, 90, 91, 93, 95, 104, 105, 114, 117, 120, 124, 126, 130, 133, 140, 146, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 210, 217, 219, 228, 234, 247, 248, 252, 260, 266, 273, 279, 280, 285, 292, 310, 312, 315, 342, 360, 364, 365, 372, 380, 390, 399, 403, 420, 434, 438, 455, 456, 465, 468, 494, 504, 511, 520, 532, 546, 558, 570, 584, 585, 589, 620, 630, 651, 657, 665, 684, 728, 730, 741, 744, 760, 780, 798, 806, 819, 840, 855, 868, 876, 910, 930, 936, 949, 988, 1022, 1064, 1085, 1092, 1093, 1095, 1116, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1302, 1314, 1330, 1365, 1368, 1387, 1395, 1460, 1482, 1533, 1560, 1596, 1612, 1638, 1710, 1729, 1736, 1752, 1767, 1820, 1860, 1898, 1953, 1976, 1995, 2015, 2044, 2170, 2184, 2186, 2190, 2223, 2232, 2263, 2280, 2340, 2356, 2394, 2418, 2470, 2520, 2555, 2604, 2628, 2660, 2730, 2774, 2790, 2821, 2847, 2920, 2945, 2964, 3066, 3192, 3224, 3255, 3276, 3279, 3285, 3420, 3458, 3534, 3627, 3640, 3705, 3720, 3796, 3906, 3990, 4030, 4088, 4095, 4123, 4161, 4340, 4372, 4380, 4446, 4526, 4599, 4680, 4712, 4745, 4788, 4836, 4940, 5110, 5187, 5208, 5256, 5301, 5320, 5460, 5465, 5548, 5580, 5642, 5694, 5890, 5928, 5985, 6045, 6132, 6510, 6552, 6558, 6570, 6643, 6789, 6840, 6916, 6935, 7068, 7254, 7410, 7592, 7651, 7657, 7665, 7812, 7980, 8060, 8190, 8246, 8322, 8463, 8541, 8645, 8680, 8744, 8760, 8835, 8892, 9052, 9198, 9490, 9576, 9672, 9709, 9765, 9837, 9880, 10220, 10374, 10602, 10920, 10930, 11096, 11115, 11160, 11284, 11315, 11388, 11780, 11970, 12090, 12264, 12369, 12483, 13020, 13116, 13140, 13286, 13578, 13832, 13870, 14105, 14136, 14209, 14235, 14508, 14820, 15302, 15314, 15330, 15561, 15624, 15841, 15960, 16120, 16380, 16395, 16492, 16644, 16926, 17082, 17290, 17670, 17784, 18031, 18104, 18135, 18396, 18980, 19418, 19530, 19674, 19929, 20367, 20440, 20615, 20748, 20767, 20805, 21204, 21860, 22230, 22568, 22630, 22776, 22953, 22971, 22995, 23560, 23940, 24180, 24738, 24966, 25389, 25935, 26040, 26232, 26280, 26505, 26572, 27156, 27740, 28210, 28418, 28470, 29016, 29127, 29419, 29640, 30604, 30628, 30660, 31122, 31682, 32760, 32790, 32984, 33215, 33288, 33852, 33883, 33945, 34164, 34580, 35340, 36062, 36270, 36792, 37107, 37960, 38255, 38285, 38836, 39060, 39348, 39858, 40734, 41230, 41496, 41534, 41610, 42315, 42408, 42627, 42705, 42997, 43720, 44460, 45260, 45906, 45942, 45990, 47523, 47880, 48360, 48545, 49185, 49476, 49932, 50778, 51870, 53010, 53144, 53599, 54093, 54312, 55480, 56420, 56836, 56940, 58254, 58838, 59787, 61208, 61256, 61320, 61845, 62244, 62301, 62415, 63364, 65580, 66430, 67704, 67766, 67890, 68328, 68859, 68913, 69160, 70680, 71045, 72124, 72540, 74214, 76510, 76570, 77672, 77805, 78120, 78696, 79205, 79716, 79789, 81468, 82460, 83068, 83220, 84630, 85254, 85410, 85994, 87381, 88257, 88920, 90155, 90520, 91812, 91884, 91980, 95046, 97090, 98370, 98952, 99463, 99645, 99864, 101556, 101649, 101835, 103740, 103835, 106020, 107198, 108186, 112840, 113672, 113880, 114765, 114855, 116508, 117676, 119574, 123690, 124488, 124602, 124830, 126217, 126728, 126945, 127881, 128991, 131160, 132860, 135532, 135780, 137718, 137826, 142090, 142569, 144248, 145080, 145369, 145635, 147095, 148428, 153020, 153140, 155610, 158410, 159432, 159578, 160797, 162279, 162936, 164920, 166136, 166440, 169260, 169415, 170508, 170820, 171988, 174762, 176514, 180310, 183624, 183768, 183960, 185535, 186903, 190092, 194180, 196740, 198926, 199290, 203112, 203298, 203670, 205933, 207480, 207670, 212040, 213135, 214396, 214985, 216372, 229530, 229710, 233016, 235352, 237181, 237615, 239148, 239367, 247380, 249204, 249660, 252434, 253890, 255762, 257982, 264771, 265720, 267995, 269971, 270465, 271064, 271560, 275436, 275652, 284180, 285138, 290738, 291270, 294190, 296856, 298389, 298935, 300979, 304947, 306040, 306280, 311220, 311505, 316820, 319156, 321594, 324558, 338520, 338830, 341016, 341640, 343976, 344295, 344565, 349524, 353028, 360620, 371070, 373806, 378651, 380184, 386973, 388360, 393480, 397852, 398580, 398945, 406596, 407340, 411866, 415340, 426270, 428792, 429970, 432744, 436107, 436905, 440479, 441285, 459060, 459420, 474362, 475230, 478296, 478734, 482391, 494760, 497315, 498408, 499320, 504868, 507780, 508245, 511524, 515964, 529542, 535990, 539942, 540930, 550872, 551304, 558523, 558961, 568360, 570276, 581476, 582540, 588380, 596778, 597870, 601958, 609894, 617799, 622440, 623010, 631085, 633640, 638312, 639405, 643188, 643777, 644955, 649116, 677660, 688590, 689130, 699048, 706056, 711543, 712845, 718101, 721240, 726845, 742140, 747612, 757302, 773946, 795704, 797160, 797890, 803985, 809913, 811395, 813192, 814680, 823732, 830680, 852540, 859940, 872214, 873810, 880958, 882570, 895167, 902937, 918120, 918840, 934515, 948724, 950460, 957468, 964782, 994630, 1009736, 1015560, 1016490, 1023048, 1029665, 1031928, 1037257, 1059084, 1071980, 1079884, 1081860, 1117046, 1117922, 1135953, 1140552, 1162952, 1165080, 1176760, 1185905, 1193556, 1195740, 1196835, 1203916, 1219788, 1235598, 1246020, 1262170, 1278810, 1286376, 1287554, 1289910, 1298232, 1308321, 1321437, 1323855, 1349855, 1355320, 1377180, 1378260, 1423086, 1425690, 1436202, 1453690, 1484280, 1491945, 1495224, 1504895, 1514604, 1515991, 1524735, 1547892, 1595780, 1607970, 1619826, 1622790, 1647464, 1675569, 1676883, 1705080, 1719880, 1744428, 1747620, 1761916, 1765140, 1790334, 1805874, 1853397, 1869030, 1889797, 1893255, 1897448, 1900920, 1914936, 1929564, 1931331, 1934865, 1989260, 2032980, 2059330, 2074514, 2118168, 2134629, 2143960, 2159768, 2163720, 2180535, 2202395, 2234092, 2235844, 2271906, 2371810, 2387112, 2391480, 2393670, 2407832, 2411955, 2429739, 2439576, 2471196, 2473459, 2492040, 2524340, 2557620, 2575108, 2579820, 2616642, 2642874, 2647710, 2699710, 2708811, 2754360, 2756520, 2792615, 2794805, 2846172, 2851380, 2872404, 2907380, 2983890, 3009790, 3029208, 3031982, 3049470, 3083353, 3088995, 3095784, 3111771, 3191560, 3215940, 3218885, 3239652, 3245580, 3351138, 3353766, 3488856, 3495240, 3523832, 3530280, 3557715, 3580668, 3590505, 3611748, 3706794, 3738060, 3779594, 3786510, 3859128, 3862662, 3869730, 3912727, 3964311, 3978520, 4049565, 4065960, 4118660, 4149028, 4269258, 4361070, 4404790, 4468184, 4471688, 4475835, 4506439, 4514685, 4543812, 4547973, 4743620, 4787340, 4823910, 4859478, 4942392, 4946918, 5026707, 5030649, 5048680, 5115240, 5150216, 5159640, 5186285, 5233284, 5285748, 5295420, 5399420, 5417622, 5585230, 5589610, 5669391, 5679765, 5692344, 5702760, 5744808, 5793993, 5814760, 5967780, 6019580, 6063964, 6098940, 6166706, 6177990, 6223542, 6431880, 6437770, 6479304, 6491160, 6541605, 6607185, 6702276, 6707532, 7115430, 7161336, 7181010, 7223496, 7260799, 7413588, 7420377, 7476120, 7559188, 7573020, 7579955, 7725324, 7739460, 7825454, 7928622, 8099130, 8237320, 8298056, 8369101, 8377845, 8384415, 8538516, 8722140, 8809580, 8951670, 9012878, 9029370, 9087624, 9095946, 9250059, 9266985, 9335313, 9448985, 9487240, 9574680, 9647820, 9656655, 9718956, 9893836, 10053414, 10061298, 10372570, 10466568, 10571496, 10590840, 10611937, 10673145, 10798840, 10835244, 11170460, 11179220, 11338782, 11359530, 11587986, 11738181, 11935560, 12039160, 12127928, 12148695, 12197880, 12333412, 12355980, 12367295, 12447084, 12875540, 13083210, 13214370, 13404552, 13415064, 13519317, 13544055, 13643919, 14230860, 14362020, 14521598, 14827176, 14840754, 15118376, 15146040, 15159910, 15416765, 15450648, 15478920, 15558855, 15650908, 15857244, 16198260, 16738202, 16755690, 16768830, 17008173, 17077032, 17314213, 17444280, 17619160, 17903340, 18025756, 18058740, 18191892, 18500118, 18533970, 18670626, 18897970, 19295640, 19313310, 19437912, 19563635, 19707883, 19787672, 19821555, 20106828, 20122596, 20745140, 21223874, 21346290, 21670488, 21782397, 22261131, 22340920, 22358440, 22532195, 22677564, 22719060, 22739865, 23175972, 23476362, 24297390, 24666824, 24711960, 24734590, 24894168, 25107303, 25133535, 25153245, 25751080, 26166420, 26428740, 27038634, 27088110, 27287838, 27750177, 28346955, 28461720, 28724040, 28969965, 29043196, 29681508, 30319820, 30833530, 31117710, 31301816, 31714488, 31835811, 32154967, 32396520, 33476404, 33511380, 33537660, 34016346, 34628426, 35214543, 35806680, 36051512, 36117480, 36303995, 36383784, 37000236, 37067940, 37101885, 37341252, 37795940, 38626620, 39127270, 39415766, 39643110, 40213656, 40245192, 40557951, 41490280, 41845505, 42447748, 42692580, 43564794, 44522262, 45064390, 45355128, 45438120, 45479730, 46250295, 46351944, 46676565, 46952724, 46995721, 48594780, 49469180, 50214606, 50267070, 50306490, 51942639, 52332840, 52857480, 53059685, 54077268, 54176220, 54575676, 55500354, 56693910, 57939930, 58086392, 58583707, 58690905, 59123649, 59363016, 60639640, 61667060, 62235420, 63671622, 64309934, 65347191, 66952808, 67022760, 67075320, 67596585, 68032692, 68219595, 69256852, 70429086, 72607990, 74000472, 74135880, 74203770, 74682504, 75321909, 75591880, 77253240, 78254540, 78831532, 79286220, 81115902, 83691010, 84895496, 85040865, 85385160, 86571065, 87129588, 89044524, 90128780, 90959460, 92500590, 93353130, 93905448, 93991442, 95507433, 96464901, 97189560, 98539415, 98938360, 100429212, 100534140, 100612980, 103885278, 106119370, 108154536, 108352440, 108911985, 109151352, 111000708, 111305655, 113387820, 115879860, 117167414, 117381810, 118247298, 123334120, 124470840, 125536515, 127343244, 128619868, 130694382, 135193170, 136065384, 136439190, 137955181, 138513704, 138750885, 140858172, 140987163, 145215980, 148407540, 150643818, 155827917, 156509080, 157663064, 158572440, 159179055, 160774835, 162231804, 167382020, 170081730, 173142130, 174259176, 175751121, 176072715, 177370947, 178089048, 180257560, 181918920, 185001180, 186706260, 187982884, 191014866, 192929802, 197078830, 200858424, 201068280, 201225960, 202789755, 207770556, 212238740, 217823970, 222001416, 222611310, 225084769, 226775640, 231759720, 234334828, 234763620, 234978605, 236494596, 251073030, 254686488, 257239736, 259713195, 261388764, 270386340, 272878380, 275910362, 277501770, 281716344, 281974326, 289394703, 290431960, 292918535, 295618245, 296815080, 301287636, 311655834, 318358110, 321549670, 324463608, 326735955, 328970047, 334764040, 340163460, 346284260, 351502242, 352145430, 354741894, 370002360, 373412520, 375965768, 376609545, 382029732, 385859604, 394157660, 405579510, 413865543, 415541112, 422961489, 424477480, 435647940, 445222620, 450169538, 468669656, 469527240, 469957210, 472989192, 477537165, 482324505, 502146060, 519426390, 522777528, 527253363, 540772680, 545756760, 551820724, 555003540, 563948652, 578789406, 585837070, 591236490, 602575272, 610944373, 623311668, 636716220, 643099340, 653471910, 657940094, 675254307, 680326920, 689775905, 692568520, 703004484, 704290860, 704935815, 709483788, 753219090, 764059464, 771719208, 779139585, 788315320, 811159020, 827731086, 845922978, 871295880, 878755605, 886854735, 890445240, 900339076, 939914420, 955074330, 964649010, 986910141, 1004292120, 1038852780, 1054506726, 1103641448, 1110007080, 1125423845, 1127897304, 1157578812, 1171674140, 1182472980, 1221888746, 1241596629, 1246623336, 1273432440, 1286198680, 1306943820, 1315880188, 1350508614, 1379551810, 1406008968, 1408581720, 1409871630, 1418967576, 1446973515, 1506438180, 1558279170, 1622318040, 1644850235, 1655462172, 1691845956, 1757511210, 1773709470, 1800678152, 1832833119, 1879828840, 1910148660, 1929298020, 1973820282, 2025762921, 2069327715, 2077705560, 2109013452, 2114807445, 2250847690, 2315157624, 2343348280, 2364945960, 2443777492, 2483193258, 2613887640, 2631760376, 2636266815, 2701017228, 2759103620, 2819743260, 2893947030, 2960730423, 3012876360, 3054721865, 3116558340, 3289700470, 3310924344, 3376271535, 3383691912, 3515022420, 3547418940, 3665666238, 3820297320, 3858596040, 3947640564, 4051525842, 4138655430, 4218026904, 4229614890, 4276610611, 4501695380, 4887554984, 4934550705, 4966386516, 5272533630, 5402034456, 5498499357, 5518207240, 5639486520, 5787894060, 5921460846, 6109443730, 6207983145, 6233116680, 6579400940, 6752543070, 7030044840, 7094837880, 7331332476, 7895281128, 8103051684, 8277310860, 8459229780, 8553221222, 9003390760, 9164165595, 9869101410, 9932773032, 10128814605, 10545067260, 10996998714, 11575788120, 11842921692, 12218887460, 12415966290, 12829831833, 13158801880, 13505086140, 14662664952, 14803652115, 16206103368, 16554621720, 16918459560, 17106442444, 18328331190, 19738202820, 20257629210, 21090134520, 21383053055, 21993997428, 23685843384, 24437774920, 24831932580, 25659663666, 27010172280, 27492496785, 29607304230, 34212884888, 36656662380, 38489495499, 39476405640, 40515258420, 42766106110, 43987994856, 49663865160, 51319327332, 54984993570, 59214608460, 64149159165, 73313324760, 76978990998, 81030516840, 85532212220, 102638654664, 109969987140, 118429216920, 128298318330, 153957981996, 171064424440, 192447477495, 219939974280, 256596636660, 307915963992, 384894954990, 513193273320, 769789909980, 1539579819960]

約数ペア:

[(1, 1539579819960), (2, 769789909980), (3, 513193273320), (4, 384894954990), (5, 307915963992), (6, 256596636660), (7, 219939974280), (8, 192447477495), (9, 171064424440), (10, 153957981996), (12, 128298318330), (13, 118429216920), (14, 109969987140), (15, 102638654664), (18, 85532212220), (19, 81030516840), (20, 76978990998), (21, 73313324760), (24, 64149159165), (26, 59214608460), (28, 54984993570), (30, 51319327332), (31, 49663865160), (35, 43987994856), (36, 42766106110), (38, 40515258420), (39, 39476405640), (40, 38489495499), (42, 36656662380), (45, 34212884888), (52, 29607304230), (56, 27492496785), (57, 27010172280), (60, 25659663666), (62, 24831932580), (63, 24437774920), (65, 23685843384), (70, 21993997428), (72, 21383053055), (73, 21090134520), (76, 20257629210), (78, 19738202820), (84, 18328331190), (90, 17106442444), (91, 16918459560), (93, 16554621720), (95, 16206103368), (104, 14803652115), (105, 14662664952), (114, 13505086140), (117, 13158801880), (120, 12829831833), (124, 12415966290), (126, 12218887460), (130, 11842921692), (133, 11575788120), (140, 10996998714), (146, 10545067260), (152, 10128814605), (155, 9932773032), (156, 9869101410), (168, 9164165595), (171, 9003390760), (180, 8553221222), (182, 8459229780), (186, 8277310860), (190, 8103051684), (195, 7895281128), (210, 7331332476), (217, 7094837880), (219, 7030044840), (228, 6752543070), (234, 6579400940), (247, 6233116680), (248, 6207983145), (252, 6109443730), (260, 5921460846), (266, 5787894060), (273, 5639486520), (279, 5518207240), (280, 5498499357), (285, 5402034456), (292, 5272533630), (310, 4966386516), (312, 4934550705), (315, 4887554984), (342, 4501695380), (360, 4276610611), (364, 4229614890), (365, 4218026904), (372, 4138655430), (380, 4051525842), (390, 3947640564), (399, 3858596040), (403, 3820297320), (420, 3665666238), (434, 3547418940), (438, 3515022420), (455, 3383691912), (456, 3376271535), (465, 3310924344), (468, 3289700470), (494, 3116558340), (504, 3054721865), (511, 3012876360), (520, 2960730423), (532, 2893947030), (546, 2819743260), (558, 2759103620), (570, 2701017228), (584, 2636266815), (585, 2631760376), (589, 2613887640), (620, 2483193258), (630, 2443777492), (651, 2364945960), (657, 2343348280), (665, 2315157624), (684, 2250847690), (728, 2114807445), (730, 2109013452), (741, 2077705560), (744, 2069327715), (760, 2025762921), (780, 1973820282), (798, 1929298020), (806, 1910148660), (819, 1879828840), (840, 1832833119), (855, 1800678152), (868, 1773709470), (876, 1757511210), (910, 1691845956), (930, 1655462172), (936, 1644850235), (949, 1622318040), (988, 1558279170), (1022, 1506438180), (1064, 1446973515), (1085, 1418967576), (1092, 1409871630), (1093, 1408581720), (1095, 1406008968), (1116, 1379551810), (1140, 1350508614), (1170, 1315880188), (1178, 1306943820), (1197, 1286198680), (1209, 1273432440), (1235, 1246623336), (1240, 1241596629), (1260, 1221888746), (1302, 1182472980), (1314, 1171674140), (1330, 1157578812), (1365, 1127897304), (1368, 1125423845), (1387, 1110007080), (1395, 1103641448), (1460, 1054506726), (1482, 1038852780), (1533, 1004292120), (1560, 986910141), (1596, 964649010), (1612, 955074330), (1638, 939914420), (1710, 900339076), (1729, 890445240), (1736, 886854735), (1752, 878755605), (1767, 871295880), (1820, 845922978), (1860, 827731086), (1898, 811159020), (1953, 788315320), (1976, 779139585), (1995, 771719208), (2015, 764059464), (2044, 753219090), (2170, 709483788), (2184, 704935815), (2186, 704290860), (2190, 703004484), (2223, 692568520), (2232, 689775905), (2263, 680326920), (2280, 675254307), (2340, 657940094), (2356, 653471910), (2394, 643099340), (2418, 636716220), (2470, 623311668), (2520, 610944373), (2555, 602575272), (2604, 591236490), (2628, 585837070), (2660, 578789406), (2730, 563948652), (2774, 555003540), (2790, 551820724), (2821, 545756760), (2847, 540772680), (2920, 527253363), (2945, 522777528), (2964, 519426390), (3066, 502146060), (3192, 482324505), (3224, 477537165), (3255, 472989192), (3276, 469957210), (3279, 469527240), (3285, 468669656), (3420, 450169538), (3458, 445222620), (3534, 435647940), (3627, 424477480), (3640, 422961489), (3705, 415541112), (3720, 413865543), (3796, 405579510), (3906, 394157660), (3990, 385859604), (4030, 382029732), (4088, 376609545), (4095, 375965768), (4123, 373412520), (4161, 370002360), (4340, 354741894), (4372, 352145430), (4380, 351502242), (4446, 346284260), (4526, 340163460), (4599, 334764040), (4680, 328970047), (4712, 326735955), (4745, 324463608), (4788, 321549670), (4836, 318358110), (4940, 311655834), (5110, 301287636), (5187, 296815080), (5208, 295618245), (5256, 292918535), (5301, 290431960), (5320, 289394703), (5460, 281974326), (5465, 281716344), (5548, 277501770), (5580, 275910362), (5642, 272878380), (5694, 270386340), (5890, 261388764), (5928, 259713195), (5985, 257239736), (6045, 254686488), (6132, 251073030), (6510, 236494596), (6552, 234978605), (6558, 234763620), (6570, 234334828), (6643, 231759720), (6789, 226775640), (6840, 225084769), (6916, 222611310), (6935, 222001416), (7068, 217823970), (7254, 212238740), (7410, 207770556), (7592, 202789755), (7651, 201225960), (7657, 201068280), (7665, 200858424), (7812, 197078830), (7980, 192929802), (8060, 191014866), (8190, 187982884), (8246, 186706260), (8322, 185001180), (8463, 181918920), (8541, 180257560), (8645, 178089048), (8680, 177370947), (8744, 176072715), (8760, 175751121), (8835, 174259176), (8892, 173142130), (9052, 170081730), (9198, 167382020), (9490, 162231804), (9576, 160774835), (9672, 159179055), (9709, 158572440), (9765, 157663064), (9837, 156509080), (9880, 155827917), (10220, 150643818), (10374, 148407540), (10602, 145215980), (10920, 140987163), (10930, 140858172), (11096, 138750885), (11115, 138513704), (11160, 137955181), (11284, 136439190), (11315, 136065384), (11388, 135193170), (11780, 130694382), (11970, 128619868), (12090, 127343244), (12264, 125536515), (12369, 124470840), (12483, 123334120), (13020, 118247298), (13116, 117381810), (13140, 117167414), (13286, 115879860), (13578, 113387820), (13832, 111305655), (13870, 111000708), (14105, 109151352), (14136, 108911985), (14209, 108352440), (14235, 108154536), (14508, 106119370), (14820, 103885278), (15302, 100612980), (15314, 100534140), (15330, 100429212), (15561, 98938360), (15624, 98539415), (15841, 97189560), (15960, 96464901), (16120, 95507433), (16380, 93991442), (16395, 93905448), (16492, 93353130), (16644, 92500590), (16926, 90959460), (17082, 90128780), (17290, 89044524), (17670, 87129588), (17784, 86571065), (18031, 85385160), (18104, 85040865), (18135, 84895496), (18396, 83691010), (18980, 81115902), (19418, 79286220), (19530, 78831532), (19674, 78254540), (19929, 77253240), (20367, 75591880), (20440, 75321909), (20615, 74682504), (20748, 74203770), (20767, 74135880), (20805, 74000472), (21204, 72607990), (21860, 70429086), (22230, 69256852), (22568, 68219595), (22630, 68032692), (22776, 67596585), (22953, 67075320), (22971, 67022760), (22995, 66952808), (23560, 65347191), (23940, 64309934), (24180, 63671622), (24738, 62235420), (24966, 61667060), (25389, 60639640), (25935, 59363016), (26040, 59123649), (26232, 58690905), (26280, 58583707), (26505, 58086392), (26572, 57939930), (27156, 56693910), (27740, 55500354), (28210, 54575676), (28418, 54176220), (28470, 54077268), (29016, 53059685), (29127, 52857480), (29419, 52332840), (29640, 51942639), (30604, 50306490), (30628, 50267070), (30660, 50214606), (31122, 49469180), (31682, 48594780), (32760, 46995721), (32790, 46952724), (32984, 46676565), (33215, 46351944), (33288, 46250295), (33852, 45479730), (33883, 45438120), (33945, 45355128), (34164, 45064390), (34580, 44522262), (35340, 43564794), (36062, 42692580), (36270, 42447748), (36792, 41845505), (37107, 41490280), (37960, 40557951), (38255, 40245192), (38285, 40213656), (38836, 39643110), (39060, 39415766), (39348, 39127270), (39858, 38626620), (40734, 37795940), (41230, 37341252), (41496, 37101885), (41534, 37067940), (41610, 37000236), (42315, 36383784), (42408, 36303995), (42627, 36117480), (42705, 36051512), (42997, 35806680), (43720, 35214543), (44460, 34628426), (45260, 34016346), (45906, 33537660), (45942, 33511380), (45990, 33476404), (47523, 32396520), (47880, 32154967), (48360, 31835811), (48545, 31714488), (49185, 31301816), (49476, 31117710), (49932, 30833530), (50778, 30319820), (51870, 29681508), (53010, 29043196), (53144, 28969965), (53599, 28724040), (54093, 28461720), (54312, 28346955), (55480, 27750177), (56420, 27287838), (56836, 27088110), (56940, 27038634), (58254, 26428740), (58838, 26166420), (59787, 25751080), (61208, 25153245), (61256, 25133535), (61320, 25107303), (61845, 24894168), (62244, 24734590), (62301, 24711960), (62415, 24666824), (63364, 24297390), (65580, 23476362), (66430, 23175972), (67704, 22739865), (67766, 22719060), (67890, 22677564), (68328, 22532195), (68859, 22358440), (68913, 22340920), (69160, 22261131), (70680, 21782397), (71045, 21670488), (72124, 21346290), (72540, 21223874), (74214, 20745140), (76510, 20122596), (76570, 20106828), (77672, 19821555), (77805, 19787672), (78120, 19707883), (78696, 19563635), (79205, 19437912), (79716, 19313310), (79789, 19295640), (81468, 18897970), (82460, 18670626), (83068, 18533970), (83220, 18500118), (84630, 18191892), (85254, 18058740), (85410, 18025756), (85994, 17903340), (87381, 17619160), (88257, 17444280), (88920, 17314213), (90155, 17077032), (90520, 17008173), (91812, 16768830), (91884, 16755690), (91980, 16738202), (95046, 16198260), (97090, 15857244), (98370, 15650908), (98952, 15558855), (99463, 15478920), (99645, 15450648), (99864, 15416765), (101556, 15159910), (101649, 15146040), (101835, 15118376), (103740, 14840754), (103835, 14827176), (106020, 14521598), (107198, 14362020), (108186, 14230860), (112840, 13643919), (113672, 13544055), (113880, 13519317), (114765, 13415064), (114855, 13404552), (116508, 13214370), (117676, 13083210), (119574, 12875540), (123690, 12447084), (124488, 12367295), (124602, 12355980), (124830, 12333412), (126217, 12197880), (126728, 12148695), (126945, 12127928), (127881, 12039160), (128991, 11935560), (131160, 11738181), (132860, 11587986), (135532, 11359530), (135780, 11338782), (137718, 11179220), (137826, 11170460), (142090, 10835244), (142569, 10798840), (144248, 10673145), (145080, 10611937), (145369, 10590840), (145635, 10571496), (147095, 10466568), (148428, 10372570), (153020, 10061298), (153140, 10053414), (155610, 9893836), (158410, 9718956), (159432, 9656655), (159578, 9647820), (160797, 9574680), (162279, 9487240), (162936, 9448985), (164920, 9335313), (166136, 9266985), (166440, 9250059), (169260, 9095946), (169415, 9087624), (170508, 9029370), (170820, 9012878), (171988, 8951670), (174762, 8809580), (176514, 8722140), (180310, 8538516), (183624, 8384415), (183768, 8377845), (183960, 8369101), (185535, 8298056), (186903, 8237320), (190092, 8099130), (194180, 7928622), (196740, 7825454), (198926, 7739460), (199290, 7725324), (203112, 7579955), (203298, 7573020), (203670, 7559188), (205933, 7476120), (207480, 7420377), (207670, 7413588), (212040, 7260799), (213135, 7223496), (214396, 7181010), (214985, 7161336), (216372, 7115430), (229530, 6707532), (229710, 6702276), (233016, 6607185), (235352, 6541605), (237181, 6491160), (237615, 6479304), (239148, 6437770), (239367, 6431880), (247380, 6223542), (249204, 6177990), (249660, 6166706), (252434, 6098940), (253890, 6063964), (255762, 6019580), (257982, 5967780), (264771, 5814760), (265720, 5793993), (267995, 5744808), (269971, 5702760), (270465, 5692344), (271064, 5679765), (271560, 5669391), (275436, 5589610), (275652, 5585230), (284180, 5417622), (285138, 5399420), (290738, 5295420), (291270, 5285748), (294190, 5233284), (296856, 5186285), (298389, 5159640), (298935, 5150216), (300979, 5115240), (304947, 5048680), (306040, 5030649), (306280, 5026707), (311220, 4946918), (311505, 4942392), (316820, 4859478), (319156, 4823910), (321594, 4787340), (324558, 4743620), (338520, 4547973), (338830, 4543812), (341016, 4514685), (341640, 4506439), (343976, 4475835), (344295, 4471688), (344565, 4468184), (349524, 4404790), (353028, 4361070), (360620, 4269258), (371070, 4149028), (373806, 4118660), (378651, 4065960), (380184, 4049565), (386973, 3978520), (388360, 3964311), (393480, 3912727), (397852, 3869730), (398580, 3862662), (398945, 3859128), (406596, 3786510), (407340, 3779594), (411866, 3738060), (415340, 3706794), (426270, 3611748), (428792, 3590505), (429970, 3580668), (432744, 3557715), (436107, 3530280), (436905, 3523832), (440479, 3495240), (441285, 3488856), (459060, 3353766), (459420, 3351138), (474362, 3245580), (475230, 3239652), (478296, 3218885), (478734, 3215940), (482391, 3191560), (494760, 3111771), (497315, 3095784), (498408, 3088995), (499320, 3083353), (504868, 3049470), (507780, 3031982), (508245, 3029208), (511524, 3009790), (515964, 2983890), (529542, 2907380), (535990, 2872404), (539942, 2851380), (540930, 2846172), (550872, 2794805), (551304, 2792615), (558523, 2756520), (558961, 2754360), (568360, 2708811), (570276, 2699710), (581476, 2647710), (582540, 2642874), (588380, 2616642), (596778, 2579820), (597870, 2575108), (601958, 2557620), (609894, 2524340), (617799, 2492040), (622440, 2473459), (623010, 2471196), (631085, 2439576), (633640, 2429739), (638312, 2411955), (639405, 2407832), (643188, 2393670), (643777, 2391480), (644955, 2387112), (649116, 2371810), (677660, 2271906), (688590, 2235844), (689130, 2234092), (699048, 2202395), (706056, 2180535), (711543, 2163720), (712845, 2159768), (718101, 2143960), (721240, 2134629), (726845, 2118168), (742140, 2074514), (747612, 2059330), (757302, 2032980), (773946, 1989260), (795704, 1934865), (797160, 1931331), (797890, 1929564), (803985, 1914936), (809913, 1900920), (811395, 1897448), (813192, 1893255), (814680, 1889797), (823732, 1869030), (830680, 1853397), (852540, 1805874), (859940, 1790334), (872214, 1765140), (873810, 1761916), (880958, 1747620), (882570, 1744428), (895167, 1719880), (902937, 1705080), (918120, 1676883), (918840, 1675569), (934515, 1647464), (948724, 1622790), (950460, 1619826), (957468, 1607970), (964782, 1595780), (994630, 1547892), (1009736, 1524735), (1015560, 1515991), (1016490, 1514604), (1023048, 1504895), (1029665, 1495224), (1031928, 1491945), (1037257, 1484280), (1059084, 1453690), (1071980, 1436202), (1079884, 1425690), (1081860, 1423086), (1117046, 1378260), (1117922, 1377180), (1135953, 1355320), (1140552, 1349855), (1162952, 1323855), (1165080, 1321437), (1176760, 1308321), (1185905, 1298232), (1193556, 1289910), (1195740, 1287554), (1196835, 1286376), (1203916, 1278810), (1219788, 1262170), (1235598, 1246020)]