1140372289980

素因数分解:

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

素因数の和:341

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 42, 44, 45, 51, 54, 55, 60, 63, 66, 67, 68, 70, 77, 84, 85, 90, 99, 102, 105, 108, 110, 119, 121, 126, 132, 134, 135, 140, 153, 154, 165, 170, 180, 187, 189, 198, 199, 201, 204, 210, 220, 231, 238, 242, 252, 255, 268, 270, 297, 306, 308, 315, 330, 335, 340, 357, 363, 374, 378, 385, 396, 398, 402, 420, 459, 462, 469, 476, 484, 495, 510, 540, 561, 594, 595, 597, 603, 605, 612, 630, 660, 670, 693, 714, 726, 737, 748, 756, 765, 770, 796, 804, 847, 918, 924, 935, 938, 945, 990, 995, 1005, 1020, 1071, 1089, 1122, 1139, 1155, 1188, 1190, 1194, 1206, 1210, 1260, 1309, 1331, 1340, 1386, 1393, 1407, 1428, 1452, 1474, 1485, 1530, 1540, 1683, 1694, 1785, 1791, 1809, 1815, 1836, 1870, 1876, 1890, 1980, 1990, 2010, 2057, 2079, 2142, 2178, 2189, 2211, 2244, 2278, 2295, 2310, 2345, 2380, 2388, 2412, 2420, 2541, 2618, 2662, 2772, 2786, 2805, 2814, 2948, 2970, 2985, 3015, 3060, 3213, 3267, 3366, 3383, 3388, 3417, 3465, 3570, 3582, 3618, 3630, 3685, 3740, 3780, 3927, 3980, 3993, 4020, 4114, 4158, 4179, 4221, 4235, 4284, 4356, 4378, 4422, 4556, 4590, 4620, 4690, 5049, 5082, 5159, 5236, 5324, 5355, 5373, 5445, 5572, 5610, 5628, 5695, 5940, 5970, 6030, 6171, 6426, 6534, 6545, 6567, 6633, 6655, 6732, 6766, 6834, 6930, 6965, 7035, 7140, 7164, 7236, 7260, 7370, 7623, 7854, 7973, 7986, 8107, 8228, 8316, 8358, 8415, 8442, 8470, 8756, 8844, 8955, 9045, 9180, 9317, 9380, 10098, 10149, 10164, 10251, 10285, 10318, 10395, 10710, 10746, 10890, 10945, 11055, 11220, 11390, 11781, 11940, 11979, 12060, 12342, 12529, 12537, 12663, 12705, 12852, 13068, 13090, 13134, 13266, 13310, 13333, 13532, 13668, 13860, 13930, 14070, 14399, 14740, 15246, 15323, 15477, 15708, 15946, 15972, 16065, 16214, 16335, 16716, 16830, 16884, 16915, 16940, 17085, 17910, 18090, 18513, 18634, 19635, 19701, 19899, 19965, 20196, 20298, 20502, 20570, 20636, 20790, 20895, 21105, 21420, 21492, 21780, 21890, 22110, 22627, 22780, 22869, 23562, 23681, 23919, 23958, 24079, 24321, 24684, 25058, 25074, 25245, 25326, 25410, 25795, 26180, 26268, 26532, 26620, 26666, 26865, 27860, 27951, 28140, 28798, 30447, 30492, 30646, 30753, 30855, 30954, 31892, 32130, 32428, 32670, 32835, 33165, 33660, 33830, 34170, 35343, 35820, 35937, 36180, 37026, 37213, 37268, 37587, 37611, 38115, 39270, 39402, 39798, 39865, 39930, 39999, 40535, 40596, 41004, 41140, 41580, 41790, 42210, 43197, 43780, 44220, 45254, 45738, 45969, 46431, 46585, 47124, 47362, 47838, 47916, 48158, 48642, 50116, 50148, 50490, 50652, 50745, 50820, 51255, 51590, 53332, 53730, 55539, 55902, 56749, 57596, 58905, 59103, 59895, 60894, 61292, 61506, 61710, 61908, 62645, 62685, 63315, 64260, 65340, 65670, 66330, 66665, 67660, 67881, 68340, 70686, 71043, 71757, 71874, 71995, 72237, 72963, 74052, 74426, 75174, 75222, 76230, 76615, 77385, 78540, 78804, 79596, 79730, 79860, 79998, 81070, 83580, 83853, 84420, 86394, 87703, 89177, 90508, 91341, 91476, 91938, 92565, 92862, 93170, 93331, 94724, 95676, 96316, 97284, 98505, 99495, 100980, 101490, 102510, 103180, 107460, 111078, 111639, 111804, 112761, 113135, 113498, 114345, 117810, 118206, 118405, 119595, 119790, 119997, 120395, 121605, 121788, 123012, 123420, 125290, 125370, 126630, 129591, 131340, 132660, 133330, 135762, 137819, 137907, 139293, 139755, 141372, 142086, 143514, 143748, 143990, 144474, 145926, 146663, 148852, 150348, 150444, 152235, 152460, 153230, 153765, 154770, 158389, 159460, 159996, 162140, 167706, 168553, 170247, 172788, 175406, 176715, 178354, 179685, 182682, 183876, 185130, 185724, 186065, 186340, 186662, 187935, 188055, 197010, 198990, 199995, 202980, 203643, 205020, 213129, 215271, 215985, 216711, 218889, 222156, 223278, 225522, 226270, 226661, 226996, 228690, 229845, 232155, 235620, 236412, 236810, 239190, 239580, 239994, 240790, 243210, 250580, 250740, 251559, 253260, 259182, 260491, 263109, 264869, 266660, 267531, 271524, 275638, 275814, 277695, 278586, 279510, 279993, 283745, 284172, 287028, 287980, 288948, 291852, 293326, 295515, 304470, 306460, 307530, 309540, 316778, 334917, 335412, 337106, 338283, 339405, 340494, 350812, 353430, 355215, 356708, 358785, 359370, 359991, 361185, 364815, 365364, 370260, 372130, 373324, 375870, 376110, 388773, 394020, 397980, 399990, 407286, 409343, 413457, 413721, 419265, 426258, 430542, 431970, 433422, 437778, 438515, 439989, 445885, 446556, 451044, 452540, 453322, 456705, 457380, 459690, 464310, 466655, 473620, 475167, 478380, 479988, 481580, 486420, 503118, 505659, 510741, 518364, 520982, 526218, 529738, 535062, 551276, 551628, 555390, 557172, 558195, 559020, 559986, 563805, 567490, 586652, 591030, 599985, 608940, 610929, 615060, 624239, 633556, 639387, 647955, 650133, 669834, 674212, 676566, 678810, 679983, 680988, 689095, 689535, 696465, 706860, 710430, 717570, 718740, 719982, 722370, 729630, 733315, 744260, 751740, 752220, 777546, 781473, 789327, 791945, 794607, 799980, 802593, 814572, 818686, 826914, 827442, 838530, 839979, 842765, 851235, 852516, 861084, 863940, 866844, 875556, 877030, 879978, 891770, 906644, 913410, 919380, 928620, 933310, 950334, 964733, 1004751, 1006236, 1011318, 1018215, 1021482, 1026641, 1041964, 1052436, 1059476, 1065645, 1070124, 1076355, 1083555, 1094445, 1110780, 1116390, 1119972, 1127610, 1133305, 1134980, 1182060, 1199970, 1221858, 1228029, 1240371, 1248478, 1257795, 1278774, 1295910, 1300266, 1302455, 1315545, 1319967, 1324345, 1337655, 1339668, 1353132, 1357620, 1359966, 1378190, 1379070, 1392930, 1399965, 1420860, 1425501, 1435140, 1439964, 1444740, 1459260, 1466630, 1516009, 1516977, 1532223, 1555092, 1562946, 1578654, 1583890, 1586627, 1589214, 1605186, 1613293, 1637372, 1653828, 1654884, 1674585, 1677060, 1679958, 1685530, 1691415, 1702470, 1754060, 1759956, 1783540, 1799955, 1826820, 1854083, 1866620, 1872717, 1900668, 1929466, 1943865, 2009502, 2022636, 2036430, 2039949, 2042964, 2046715, 2053282, 2067285, 2068605, 2131290, 2152710, 2167110, 2188890, 2199945, 2232780, 2255220, 2266610, 2344419, 2367981, 2375835, 2383821, 2399940, 2407779, 2443716, 2456058, 2480742, 2493271, 2496956, 2515590, 2519937, 2528295, 2553705, 2557548, 2591820, 2600532, 2604910, 2631090, 2639934, 2648690, 2675310, 2719932, 2756380, 2758140, 2785860, 2799930, 2851002, 2865401, 2894199, 2933260, 3032018, 3033954, 3054645, 3064446, 3079923, 3121195, 3125892, 3157308, 3167780, 3173254, 3178428, 3196935, 3210372, 3226586, 3250665, 3349170, 3359916, 3371060, 3382830, 3399915, 3404940, 3599910, 3684087, 3708166, 3721113, 3745434, 3858932, 3887730, 3907365, 3946635, 3959901, 3973035, 4012965, 4019004, 4072860, 4079898, 4093430, 4106564, 4134570, 4137210, 4199895, 4262580, 4276503, 4305420, 4334220, 4377780, 4399890, 4502773, 4533220, 4548027, 4550931, 4688838, 4735962, 4751670, 4759881, 4767642, 4815558, 4823665, 4839879, 4912116, 4961484, 4986542, 5023755, 5031180, 5039874, 5056590, 5107410, 5133205, 5209820, 5262180, 5279868, 5297380, 5350620, 5562249, 5599860, 5618151, 5702004, 5730802, 5788398, 6064036, 6067908, 6109290, 6119847, 6128892, 6140145, 6159846, 6201855, 6242390, 6346508, 6393870, 6453172, 6501330, 6599835, 6698340, 6765660, 6799830, 7033257, 7127505, 7151463, 7199820, 7368174, 7416332, 7442226, 7479813, 7490868, 7580045, 7584885, 7661115, 7775460, 7814730, 7893270, 7919802, 7933135, 7946070, 8025930, 8066465, 8159796, 8186860, 8269140, 8274420, 8399790, 8553006, 8596203, 8682597, 8799780, 9005546, 9096054, 9101862, 9239769, 9270415, 9363585, 9377676, 9471924, 9503340, 9519762, 9535284, 9631116, 9647330, 9679758, 9973084, 10047510, 10079748, 10113180, 10199745, 10214820, 10266410, 10612063, 11052261, 11124498, 11236302, 11293051, 11461604, 11576796, 11722095, 11839905, 11919105, 12038895, 12218580, 12239694, 12280290, 12319692, 12403710, 12466355, 12484780, 12599685, 12787740, 13002660, 13199670, 13508319, 13599660, 13644081, 14066514, 14255010, 14279643, 14302926, 14327005, 14470995, 14519637, 14736348, 14884452, 14959626, 15160090, 15169770, 15322230, 15399615, 15629460, 15786540, 15839604, 15866270, 15892140, 16051860, 16132930, 16686747, 16799580, 16854453, 17106012, 17192406, 17365194, 17452897, 17746223, 18011092, 18192108, 18203724, 18420435, 18479538, 18540830, 18605565, 18727170, 19039524, 19294660, 19359516, 19799505, 20095020, 20399490, 20532820, 21224126, 21382515, 22104522, 22248996, 22439439, 22472604, 22513865, 22586102, 22740135, 22754655, 23444190, 23679810, 23799405, 23838210, 24077790, 24199395, 24479388, 24560580, 24807420, 24932710, 25199370, 25788609, 26047791, 26399340, 27016638, 27288162, 27425981, 27719307, 27811245, 28090755, 28133028, 28510020, 28559286, 28605852, 28654010, 28941990, 29039274, 29919252, 30320180, 30339540, 30599235, 30644460, 30799230, 31519411, 31732540, 31836189, 32265860, 33373494, 33708906, 33879153, 34384812, 34730388, 34905794, 35166285, 35492446, 35757315, 36840870, 36959076, 37081660, 37211130, 37399065, 37454340, 39599010, 40524957, 40798980, 40932243, 42448252, 42765030, 42838929, 42981015, 43412985, 43558911, 44209044, 44878878, 45027730, 45172204, 45480270, 45509310, 46198845, 46888380, 47359620, 47598810, 47676420, 48155580, 48398790, 49865420, 50060241, 50398740, 51577218, 52095582, 52358691, 53060315, 53238669, 54033276, 54576324, 54851962, 55261305, 55438614, 55622490, 56181510, 56465255, 57118572, 57308020, 57883980, 58078548, 61198470, 61598460, 63038822, 63672378, 66746988, 67318317, 67417812, 67541595, 67758306, 68220405, 69811588, 70332570, 70984892, 71398215, 71514630, 72598185, 73681740, 74422260, 74798130, 77365827, 79198020, 81049914, 81864486, 82277943, 83433735, 84272265, 85530060, 85677858, 85962030, 86825970, 87117822, 87264485, 88731115, 89757756, 90055460, 90960540, 91018620, 92397690, 94558233, 95197620, 95508567, 96797580, 100120482, 101637459, 103154436, 104191164, 104717382, 106120630, 106477338, 109703924, 110522610, 110877228, 111244980, 112197195, 112363020, 112930510, 121574871, 122396940, 124223561, 126077644, 127344756, 128943045, 130238955, 134636634, 135083190, 135516612, 136440810, 137129905, 138596535, 140665140, 142796430, 143029260, 145196370, 149596260, 154731654, 157076073, 157597055, 159180945, 159716007, 162099828, 163728972, 164555886, 166867470, 168544530, 169395765, 171355716, 171924060, 173651940, 174235644, 174528970, 177462230, 184795380, 189116466, 191017134, 191981867, 200240964, 202624785, 203274918, 204661215, 209434764, 212241260, 212954676, 214194645, 217794555, 221045220, 224394390, 225861020, 243149742, 246833829, 248447122, 250301205, 257886090, 260477910, 261793455, 266193345, 269273268, 270166380, 272881620, 274259810, 277193070, 283674699, 285592860, 286525701, 290392740, 301685791, 304912377, 309463308, 314152146, 315194110, 318361890, 319432014, 329111772, 333734940, 336591585, 337089060, 338791530, 349057940, 354924460, 372670683, 378232932, 382034268, 383963734, 386829135, 405249570, 406549836, 409322430, 411389715, 428389290, 435589110, 448788780, 471228219, 472791165, 477542835, 479148021, 486299484, 493667658, 496894244, 500602410, 508187295, 515772180, 520955820, 523586910, 532386690, 548519620, 554386140, 567349398, 573051402, 575945601, 603371582, 607874355, 609824754, 621117805, 628304292, 630388220, 636723780, 638864028, 673183170, 677583060, 740501487, 745341366, 767927468, 773658270, 785380365, 798580035, 810499140, 818644860, 822779430, 851024097, 856778580, 871178220, 905057373, 942456438, 945582330, 955085670, 958296042, 959909335, 987335316, 1001204820, 1016374590, 1047173820, 1064773380, 1118012049, 1134698796, 1146102804, 1151891202, 1206743164, 1215748710, 1219649508, 1234169145, 1242235610, 1346366340, 1418373495, 1432628505, 1481002974, 1490682732, 1508428955, 1524561885, 1547316540, 1570760730, 1597160070, 1645558860, 1702048194, 1727836803, 1810114746, 1863353415, 1884912876, 1891164660, 1910171340, 1916592084, 1919818670, 2032749180, 2111800537, 2236024098, 2303782404, 2356141095, 2395740105, 2431497420, 2468338290, 2484471220, 2715172119, 2836746990, 2865257010, 2879728005, 2962005948, 3016857910, 3049123770, 3141521460, 3194320140, 3354036147, 3404096388, 3455673606, 3620229492, 3702507435, 3726706830, 3839637340, 4223601074, 4255120485, 4472048196, 4525286865, 4712282190, 4791480210, 4936676580, 5183510409, 5430344238, 5590060245, 5673493980, 5730514020, 5759456010, 6033715820, 6098247540, 6335401611, 6708072294, 6911347212, 7405014870, 7453413660, 8145516357, 8447202148, 8510240970, 8639184015, 9050573730, 9424564380, 9582960420, 10367020818, 10559002685, 10860688476, 11180120490, 11518912020, 12670803222, 13416144588, 13575860595, 14810029740, 16291032714, 16770180735, 17020481940, 17278368030, 18101147460, 19006204833, 20734041636, 21118005370, 22360240980, 25341606444, 25917552045, 27151721190, 31677008055, 32582065428, 33540361470, 34556736060, 38012409666, 40727581785, 42236010740, 51835104090, 54303442380, 57018614499, 63354016110, 67080722940, 76024819332, 81455163570, 95031024165, 103670208180, 114037228998, 126708032220, 162910327140, 190062048330, 228074457996, 285093072495, 380124096660, 570186144990, 1140372289980]

約数ペア:

[(1, 1140372289980), (2, 570186144990), (3, 380124096660), (4, 285093072495), (5, 228074457996), (6, 190062048330), (7, 162910327140), (9, 126708032220), (10, 114037228998), (11, 103670208180), (12, 95031024165), (14, 81455163570), (15, 76024819332), (17, 67080722940), (18, 63354016110), (20, 57018614499), (21, 54303442380), (22, 51835104090), (27, 42236010740), (28, 40727581785), (30, 38012409666), (33, 34556736060), (34, 33540361470), (35, 32582065428), (36, 31677008055), (42, 27151721190), (44, 25917552045), (45, 25341606444), (51, 22360240980), (54, 21118005370), (55, 20734041636), (60, 19006204833), (63, 18101147460), (66, 17278368030), (67, 17020481940), (68, 16770180735), (70, 16291032714), (77, 14810029740), (84, 13575860595), (85, 13416144588), (90, 12670803222), (99, 11518912020), (102, 11180120490), (105, 10860688476), (108, 10559002685), (110, 10367020818), (119, 9582960420), (121, 9424564380), (126, 9050573730), (132, 8639184015), (134, 8510240970), (135, 8447202148), (140, 8145516357), (153, 7453413660), (154, 7405014870), (165, 6911347212), (170, 6708072294), (180, 6335401611), (187, 6098247540), (189, 6033715820), (198, 5759456010), (199, 5730514020), (201, 5673493980), (204, 5590060245), (210, 5430344238), (220, 5183510409), (231, 4936676580), (238, 4791480210), (242, 4712282190), (252, 4525286865), (255, 4472048196), (268, 4255120485), (270, 4223601074), (297, 3839637340), (306, 3726706830), (308, 3702507435), (315, 3620229492), (330, 3455673606), (335, 3404096388), (340, 3354036147), (357, 3194320140), (363, 3141521460), (374, 3049123770), (378, 3016857910), (385, 2962005948), (396, 2879728005), (398, 2865257010), (402, 2836746990), (420, 2715172119), (459, 2484471220), (462, 2468338290), (469, 2431497420), (476, 2395740105), (484, 2356141095), (495, 2303782404), (510, 2236024098), (540, 2111800537), (561, 2032749180), (594, 1919818670), (595, 1916592084), (597, 1910171340), (603, 1891164660), (605, 1884912876), (612, 1863353415), (630, 1810114746), (660, 1727836803), (670, 1702048194), (693, 1645558860), (714, 1597160070), (726, 1570760730), (737, 1547316540), (748, 1524561885), (756, 1508428955), (765, 1490682732), (770, 1481002974), (796, 1432628505), (804, 1418373495), (847, 1346366340), (918, 1242235610), (924, 1234169145), (935, 1219649508), (938, 1215748710), (945, 1206743164), (990, 1151891202), (995, 1146102804), (1005, 1134698796), (1020, 1118012049), (1071, 1064773380), (1089, 1047173820), (1122, 1016374590), (1139, 1001204820), (1155, 987335316), (1188, 959909335), (1190, 958296042), (1194, 955085670), (1206, 945582330), (1210, 942456438), (1260, 905057373), (1309, 871178220), (1331, 856778580), (1340, 851024097), (1386, 822779430), (1393, 818644860), (1407, 810499140), (1428, 798580035), (1452, 785380365), (1474, 773658270), (1485, 767927468), (1530, 745341366), (1540, 740501487), (1683, 677583060), (1694, 673183170), (1785, 638864028), (1791, 636723780), (1809, 630388220), (1815, 628304292), (1836, 621117805), (1870, 609824754), (1876, 607874355), (1890, 603371582), (1980, 575945601), (1990, 573051402), (2010, 567349398), (2057, 554386140), (2079, 548519620), (2142, 532386690), (2178, 523586910), (2189, 520955820), (2211, 515772180), (2244, 508187295), (2278, 500602410), (2295, 496894244), (2310, 493667658), (2345, 486299484), (2380, 479148021), (2388, 477542835), (2412, 472791165), (2420, 471228219), (2541, 448788780), (2618, 435589110), (2662, 428389290), (2772, 411389715), (2786, 409322430), (2805, 406549836), (2814, 405249570), (2948, 386829135), (2970, 383963734), (2985, 382034268), (3015, 378232932), (3060, 372670683), (3213, 354924460), (3267, 349057940), (3366, 338791530), (3383, 337089060), (3388, 336591585), (3417, 333734940), (3465, 329111772), (3570, 319432014), (3582, 318361890), (3618, 315194110), (3630, 314152146), (3685, 309463308), (3740, 304912377), (3780, 301685791), (3927, 290392740), (3980, 286525701), (3993, 285592860), (4020, 283674699), (4114, 277193070), (4158, 274259810), (4179, 272881620), (4221, 270166380), (4235, 269273268), (4284, 266193345), (4356, 261793455), (4378, 260477910), (4422, 257886090), (4556, 250301205), (4590, 248447122), (4620, 246833829), (4690, 243149742), (5049, 225861020), (5082, 224394390), (5159, 221045220), (5236, 217794555), (5324, 214194645), (5355, 212954676), (5373, 212241260), (5445, 209434764), (5572, 204661215), (5610, 203274918), (5628, 202624785), (5695, 200240964), (5940, 191981867), (5970, 191017134), (6030, 189116466), (6171, 184795380), (6426, 177462230), (6534, 174528970), (6545, 174235644), (6567, 173651940), (6633, 171924060), (6655, 171355716), (6732, 169395765), (6766, 168544530), (6834, 166867470), (6930, 164555886), (6965, 163728972), (7035, 162099828), (7140, 159716007), (7164, 159180945), (7236, 157597055), (7260, 157076073), (7370, 154731654), (7623, 149596260), (7854, 145196370), (7973, 143029260), (7986, 142796430), (8107, 140665140), (8228, 138596535), (8316, 137129905), (8358, 136440810), (8415, 135516612), (8442, 135083190), (8470, 134636634), (8756, 130238955), (8844, 128943045), (8955, 127344756), (9045, 126077644), (9180, 124223561), (9317, 122396940), (9380, 121574871), (10098, 112930510), (10149, 112363020), (10164, 112197195), (10251, 111244980), (10285, 110877228), (10318, 110522610), (10395, 109703924), (10710, 106477338), (10746, 106120630), (10890, 104717382), (10945, 104191164), (11055, 103154436), (11220, 101637459), (11390, 100120482), (11781, 96797580), (11940, 95508567), (11979, 95197620), (12060, 94558233), (12342, 92397690), (12529, 91018620), (12537, 90960540), (12663, 90055460), (12705, 89757756), (12852, 88731115), (13068, 87264485), (13090, 87117822), (13134, 86825970), (13266, 85962030), (13310, 85677858), (13333, 85530060), (13532, 84272265), (13668, 83433735), (13860, 82277943), (13930, 81864486), (14070, 81049914), (14399, 79198020), (14740, 77365827), (15246, 74798130), (15323, 74422260), (15477, 73681740), (15708, 72598185), (15946, 71514630), (15972, 71398215), (16065, 70984892), (16214, 70332570), (16335, 69811588), (16716, 68220405), (16830, 67758306), (16884, 67541595), (16915, 67417812), (16940, 67318317), (17085, 66746988), (17910, 63672378), (18090, 63038822), (18513, 61598460), (18634, 61198470), (19635, 58078548), (19701, 57883980), (19899, 57308020), (19965, 57118572), (20196, 56465255), (20298, 56181510), (20502, 55622490), (20570, 55438614), (20636, 55261305), (20790, 54851962), (20895, 54576324), (21105, 54033276), (21420, 53238669), (21492, 53060315), (21780, 52358691), (21890, 52095582), (22110, 51577218), (22627, 50398740), (22780, 50060241), (22869, 49865420), (23562, 48398790), (23681, 48155580), (23919, 47676420), (23958, 47598810), (24079, 47359620), (24321, 46888380), (24684, 46198845), (25058, 45509310), (25074, 45480270), (25245, 45172204), (25326, 45027730), (25410, 44878878), (25795, 44209044), (26180, 43558911), (26268, 43412985), (26532, 42981015), (26620, 42838929), (26666, 42765030), (26865, 42448252), (27860, 40932243), (27951, 40798980), (28140, 40524957), (28798, 39599010), (30447, 37454340), (30492, 37399065), (30646, 37211130), (30753, 37081660), (30855, 36959076), (30954, 36840870), (31892, 35757315), (32130, 35492446), (32428, 35166285), (32670, 34905794), (32835, 34730388), (33165, 34384812), (33660, 33879153), (33830, 33708906), (34170, 33373494), (35343, 32265860), (35820, 31836189), (35937, 31732540), (36180, 31519411), (37026, 30799230), (37213, 30644460), (37268, 30599235), (37587, 30339540), (37611, 30320180), (38115, 29919252), (39270, 29039274), (39402, 28941990), (39798, 28654010), (39865, 28605852), (39930, 28559286), (39999, 28510020), (40535, 28133028), (40596, 28090755), (41004, 27811245), (41140, 27719307), (41580, 27425981), (41790, 27288162), (42210, 27016638), (43197, 26399340), (43780, 26047791), (44220, 25788609), (45254, 25199370), (45738, 24932710), (45969, 24807420), (46431, 24560580), (46585, 24479388), (47124, 24199395), (47362, 24077790), (47838, 23838210), (47916, 23799405), (48158, 23679810), (48642, 23444190), (50116, 22754655), (50148, 22740135), (50490, 22586102), (50652, 22513865), (50745, 22472604), (50820, 22439439), (51255, 22248996), (51590, 22104522), (53332, 21382515), (53730, 21224126), (55539, 20532820), (55902, 20399490), (56749, 20095020), (57596, 19799505), (58905, 19359516), (59103, 19294660), (59895, 19039524), (60894, 18727170), (61292, 18605565), (61506, 18540830), (61710, 18479538), (61908, 18420435), (62645, 18203724), (62685, 18192108), (63315, 18011092), (64260, 17746223), (65340, 17452897), (65670, 17365194), (66330, 17192406), (66665, 17106012), (67660, 16854453), (67881, 16799580), (68340, 16686747), (70686, 16132930), (71043, 16051860), (71757, 15892140), (71874, 15866270), (71995, 15839604), (72237, 15786540), (72963, 15629460), (74052, 15399615), (74426, 15322230), (75174, 15169770), (75222, 15160090), (76230, 14959626), (76615, 14884452), (77385, 14736348), (78540, 14519637), (78804, 14470995), (79596, 14327005), (79730, 14302926), (79860, 14279643), (79998, 14255010), (81070, 14066514), (83580, 13644081), (83853, 13599660), (84420, 13508319), (86394, 13199670), (87703, 13002660), (89177, 12787740), (90508, 12599685), (91341, 12484780), (91476, 12466355), (91938, 12403710), (92565, 12319692), (92862, 12280290), (93170, 12239694), (93331, 12218580), (94724, 12038895), (95676, 11919105), (96316, 11839905), (97284, 11722095), (98505, 11576796), (99495, 11461604), (100980, 11293051), (101490, 11236302), (102510, 11124498), (103180, 11052261), (107460, 10612063), (111078, 10266410), (111639, 10214820), (111804, 10199745), (112761, 10113180), (113135, 10079748), (113498, 10047510), (114345, 9973084), (117810, 9679758), (118206, 9647330), (118405, 9631116), (119595, 9535284), (119790, 9519762), (119997, 9503340), (120395, 9471924), (121605, 9377676), (121788, 9363585), (123012, 9270415), (123420, 9239769), (125290, 9101862), (125370, 9096054), (126630, 9005546), (129591, 8799780), (131340, 8682597), (132660, 8596203), (133330, 8553006), (135762, 8399790), (137819, 8274420), (137907, 8269140), (139293, 8186860), (139755, 8159796), (141372, 8066465), (142086, 8025930), (143514, 7946070), (143748, 7933135), (143990, 7919802), (144474, 7893270), (145926, 7814730), (146663, 7775460), (148852, 7661115), (150348, 7584885), (150444, 7580045), (152235, 7490868), (152460, 7479813), (153230, 7442226), (153765, 7416332), (154770, 7368174), (158389, 7199820), (159460, 7151463), (159996, 7127505), (162140, 7033257), (167706, 6799830), (168553, 6765660), (170247, 6698340), (172788, 6599835), (175406, 6501330), (176715, 6453172), (178354, 6393870), (179685, 6346508), (182682, 6242390), (183876, 6201855), (185130, 6159846), (185724, 6140145), (186065, 6128892), (186340, 6119847), (186662, 6109290), (187935, 6067908), (188055, 6064036), (197010, 5788398), (198990, 5730802), (199995, 5702004), (202980, 5618151), (203643, 5599860), (205020, 5562249), (213129, 5350620), (215271, 5297380), (215985, 5279868), (216711, 5262180), (218889, 5209820), (222156, 5133205), (223278, 5107410), (225522, 5056590), (226270, 5039874), (226661, 5031180), (226996, 5023755), (228690, 4986542), (229845, 4961484), (232155, 4912116), (235620, 4839879), (236412, 4823665), (236810, 4815558), (239190, 4767642), (239580, 4759881), (239994, 4751670), (240790, 4735962), (243210, 4688838), (250580, 4550931), (250740, 4548027), (251559, 4533220), (253260, 4502773), (259182, 4399890), (260491, 4377780), (263109, 4334220), (264869, 4305420), (266660, 4276503), (267531, 4262580), (271524, 4199895), (275638, 4137210), (275814, 4134570), (277695, 4106564), (278586, 4093430), (279510, 4079898), (279993, 4072860), (283745, 4019004), (284172, 4012965), (287028, 3973035), (287980, 3959901), (288948, 3946635), (291852, 3907365), (293326, 3887730), (295515, 3858932), (304470, 3745434), (306460, 3721113), (307530, 3708166), (309540, 3684087), (316778, 3599910), (334917, 3404940), (335412, 3399915), (337106, 3382830), (338283, 3371060), (339405, 3359916), (340494, 3349170), (350812, 3250665), (353430, 3226586), (355215, 3210372), (356708, 3196935), (358785, 3178428), (359370, 3173254), (359991, 3167780), (361185, 3157308), (364815, 3125892), (365364, 3121195), (370260, 3079923), (372130, 3064446), (373324, 3054645), (375870, 3033954), (376110, 3032018), (388773, 2933260), (394020, 2894199), (397980, 2865401), (399990, 2851002), (407286, 2799930), (409343, 2785860), (413457, 2758140), (413721, 2756380), (419265, 2719932), (426258, 2675310), (430542, 2648690), (431970, 2639934), (433422, 2631090), (437778, 2604910), (438515, 2600532), (439989, 2591820), (445885, 2557548), (446556, 2553705), (451044, 2528295), (452540, 2519937), (453322, 2515590), (456705, 2496956), (457380, 2493271), (459690, 2480742), (464310, 2456058), (466655, 2443716), (473620, 2407779), (475167, 2399940), (478380, 2383821), (479988, 2375835), (481580, 2367981), (486420, 2344419), (503118, 2266610), (505659, 2255220), (510741, 2232780), (518364, 2199945), (520982, 2188890), (526218, 2167110), (529738, 2152710), (535062, 2131290), (551276, 2068605), (551628, 2067285), (555390, 2053282), (557172, 2046715), (558195, 2042964), (559020, 2039949), (559986, 2036430), (563805, 2022636), (567490, 2009502), (586652, 1943865), (591030, 1929466), (599985, 1900668), (608940, 1872717), (610929, 1866620), (615060, 1854083), (624239, 1826820), (633556, 1799955), (639387, 1783540), (647955, 1759956), (650133, 1754060), (669834, 1702470), (674212, 1691415), (676566, 1685530), (678810, 1679958), (679983, 1677060), (680988, 1674585), (689095, 1654884), (689535, 1653828), (696465, 1637372), (706860, 1613293), (710430, 1605186), (717570, 1589214), (718740, 1586627), (719982, 1583890), (722370, 1578654), (729630, 1562946), (733315, 1555092), (744260, 1532223), (751740, 1516977), (752220, 1516009), (777546, 1466630), (781473, 1459260), (789327, 1444740), (791945, 1439964), (794607, 1435140), (799980, 1425501), (802593, 1420860), (814572, 1399965), (818686, 1392930), (826914, 1379070), (827442, 1378190), (838530, 1359966), (839979, 1357620), (842765, 1353132), (851235, 1339668), (852516, 1337655), (861084, 1324345), (863940, 1319967), (866844, 1315545), (875556, 1302455), (877030, 1300266), (879978, 1295910), (891770, 1278774), (906644, 1257795), (913410, 1248478), (919380, 1240371), (928620, 1228029), (933310, 1221858), (950334, 1199970), (964733, 1182060), (1004751, 1134980), (1006236, 1133305), (1011318, 1127610), (1018215, 1119972), (1021482, 1116390), (1026641, 1110780), (1041964, 1094445), (1052436, 1083555), (1059476, 1076355), (1065645, 1070124)]