49691252520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 84, 89, 90, 91, 92, 95, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 152, 156, 161, 168, 169, 171, 178, 180, 182, 184, 189, 190, 195, 207, 210, 216, 228, 230, 234, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 299, 312, 315, 322, 338, 342, 345, 351, 356, 360, 364, 378, 380, 390, 399, 414, 420, 437, 445, 455, 456, 460, 468, 483, 494, 504, 507, 513, 520, 532, 534, 540, 546, 552, 570, 585, 598, 621, 623, 630, 644, 665, 676, 684, 690, 702, 712, 728, 741, 756, 760, 780, 798, 801, 805, 819, 828, 840, 845, 855, 874, 890, 897, 910, 920, 936, 945, 966, 988, 1014, 1026, 1035, 1064, 1068, 1080, 1092, 1140, 1157, 1170, 1183, 1196, 1197, 1235, 1242, 1246, 1260, 1288, 1311, 1330, 1335, 1352, 1365, 1368, 1380, 1404, 1449, 1482, 1495, 1512, 1521, 1560, 1596, 1602, 1610, 1638, 1656, 1690, 1691, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1869, 1890, 1932, 1976, 1995, 2028, 2047, 2052, 2070, 2093, 2136, 2184, 2185, 2223, 2280, 2314, 2340, 2366, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2520, 2535, 2565, 2622, 2660, 2670, 2691, 2730, 2760, 2808, 2898, 2964, 2990, 3042, 3059, 3105, 3115, 3192, 3204, 3211, 3220, 3276, 3380, 3382, 3420, 3458, 3471, 3496, 3510, 3549, 3560, 3588, 3591, 3640, 3705, 3738, 3780, 3864, 3887, 3933, 3990, 4005, 4056, 4094, 4095, 4104, 4140, 4186, 4347, 4370, 4446, 4485, 4563, 4628, 4680, 4732, 4788, 4806, 4830, 4914, 4940, 4968, 4984, 5070, 5073, 5130, 5187, 5244, 5320, 5340, 5382, 5460, 5607, 5681, 5785, 5796, 5915, 5928, 5980, 5985, 6084, 6118, 6141, 6210, 6230, 6279, 6408, 6422, 6440, 6552, 6555, 6669, 6760, 6764, 6840, 6916, 6942, 7020, 7098, 7176, 7182, 7245, 7410, 7476, 7560, 7605, 7774, 7866, 7980, 8010, 8073, 8099, 8188, 8190, 8280, 8372, 8455, 8645, 8694, 8740, 8892, 8970, 9126, 9177, 9256, 9345, 9464, 9576, 9612, 9633, 9660, 9828, 9880, 10140, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10647, 10680, 10764, 10920, 11115, 11214, 11362, 11570, 11592, 11661, 11799, 11830, 11837, 11960, 11970, 12015, 12168, 12236, 12282, 12285, 12420, 12460, 12558, 12844, 13110, 13338, 13455, 13528, 13832, 13884, 14040, 14196, 14329, 14364, 14490, 14820, 14952, 15041, 15210, 15219, 15295, 15548, 15561, 15732, 15960, 16020, 16055, 16146, 16198, 16376, 16380, 16744, 16821, 16910, 17043, 17290, 17355, 17388, 17480, 17745, 17784, 17940, 17955, 18252, 18354, 18423, 18690, 18837, 19224, 19266, 19320, 19435, 19656, 19665, 20280, 20292, 20470, 20520, 20748, 20826, 20930, 21294, 21528, 21735, 21983, 22230, 22428, 22477, 22724, 22815, 23140, 23322, 23598, 23660, 23674, 23940, 24030, 24297, 24472, 24564, 24570, 24840, 24920, 25116, 25365, 25688, 25935, 26220, 26611, 26676, 26910, 27209, 27531, 27768, 28035, 28392, 28405, 28658, 28728, 28899, 28980, 29640, 30082, 30420, 30438, 30590, 30705, 31096, 31122, 31239, 31395, 31464, 31941, 32040, 32110, 32292, 32396, 32760, 33345, 33642, 33820, 34086, 34580, 34710, 34776, 34983, 35490, 35511, 35880, 35910, 36504, 36708, 36846, 37380, 37674, 38532, 38870, 38893, 39330, 39767, 40365, 40495, 40584, 40940, 41496, 41652, 41860, 42588, 42987, 43470, 43966, 44460, 44856, 44954, 45123, 45448, 45630, 45657, 45885, 46280, 46644, 46683, 47196, 47320, 47348, 47880, 48060, 48165, 48594, 49128, 49140, 50232, 50730, 51129, 51870, 52065, 52440, 53222, 53235, 53352, 53820, 54418, 55062, 55269, 56070, 56511, 56810, 57316, 57798, 57960, 58305, 58995, 59185, 60164, 60840, 60876, 61180, 61410, 62244, 62478, 62790, 63882, 64220, 64584, 64792, 65949, 66690, 67284, 67431, 67640, 68172, 69160, 69420, 69966, 70980, 71022, 71645, 71820, 72891, 73416, 73692, 73853, 74760, 75205, 75348, 76095, 77064, 77740, 77786, 77805, 78660, 79534, 79833, 80730, 80990, 81627, 81880, 82593, 83304, 83720, 84105, 85176, 85215, 85974, 86697, 86940, 87932, 88920, 89908, 90246, 91260, 91314, 91770, 92115, 93288, 93366, 94185, 94392, 94696, 96120, 96330, 97188, 98280, 101460, 102258, 103740, 104130, 104949, 105287, 106444, 106470, 106533, 107640, 108836, 109915, 110124, 110538, 112140, 112385, 113022, 113620, 114632, 115596, 116610, 116679, 117990, 118370, 119301, 120328, 121485, 121752, 122360, 122820, 124488, 124956, 125580, 127764, 128440, 128961, 131898, 133055, 133380, 134568, 134862, 135369, 136045, 136344, 137655, 138840, 139932, 141960, 142044, 143290, 143640, 144495, 145782, 147384, 147706, 150410, 150696, 152190, 153387, 153881, 155480, 155572, 155610, 156195, 157320, 159068, 159666, 159705, 161460, 161980, 163254, 165186, 168210, 170430, 171948, 173394, 173880, 174915, 175864, 177555, 179816, 180492, 182520, 182628, 183540, 184230, 186277, 186732, 188370, 192660, 194376, 194465, 197847, 198835, 202293, 202920, 204516, 207480, 208260, 209898, 210574, 212888, 212940, 213066, 214935, 217672, 218673, 219830, 220248, 221076, 221559, 224280, 224770, 225615, 226044, 227240, 228285, 231192, 233220, 233358, 233415, 235980, 236740, 238602, 239499, 242970, 244881, 245640, 249912, 251160, 255528, 255645, 257922, 263796, 266110, 266760, 269724, 270738, 272090, 272251, 275310, 276345, 279864, 282555, 284088, 285779, 286580, 288990, 291564, 295412, 300820, 304380, 306774, 307762, 311144, 311220, 312390, 315861, 318136, 319332, 319410, 319599, 322920, 323960, 326508, 329745, 330372, 336420, 337155, 340860, 343896, 345943, 346788, 349830, 350037, 355110, 357903, 360984, 364455, 365256, 367080, 368460, 369265, 372554, 373464, 376740, 385320, 386883, 388930, 395694, 397670, 399165, 404586, 406107, 408135, 409032, 412965, 416520, 419796, 421148, 425880, 426132, 429870, 433485, 437346, 439660, 442152, 443118, 449540, 451230, 452088, 456570, 461643, 466440, 466716, 466830, 471960, 473480, 477204, 478998, 485940, 489762, 505609, 511290, 515844, 516971, 524745, 526435, 527592, 532220, 532665, 539448, 541476, 544180, 544502, 550620, 552690, 558831, 565110, 571558, 573160, 577980, 583128, 583395, 590824, 593541, 596505, 601640, 606879, 608760, 613548, 615524, 622440, 624780, 631722, 638664, 638820, 639198, 644805, 653016, 659490, 660744, 664677, 672840, 674310, 676845, 681720, 691886, 693576, 699660, 700074, 710220, 715806, 718497, 728910, 734643, 736920, 738530, 745108, 753480, 766935, 769405, 773766, 777860, 791388, 795340, 798330, 809172, 812214, 816270, 816753, 825930, 839592, 842296, 852264, 857337, 859740, 866970, 874692, 879320, 886236, 899080, 902460, 913140, 923286, 931385, 933432, 933660, 947583, 954408, 957996, 971880, 979524, 989235, 1011218, 1011465, 1022580, 1031688, 1033942, 1037829, 1049490, 1050111, 1052870, 1064440, 1065330, 1073709, 1082952, 1088360, 1089004, 1093365, 1101240, 1105380, 1107795, 1117662, 1130220, 1143116, 1155960, 1166790, 1187082, 1193010, 1197495, 1213758, 1224405, 1227096, 1231048, 1249560, 1263444, 1277640, 1278396, 1289610, 1318980, 1329354, 1348620, 1353690, 1361255, 1383772, 1384929, 1399320, 1400148, 1420440, 1428895, 1431612, 1436994, 1457820, 1469286, 1477060, 1490216, 1516827, 1533870, 1538810, 1547532, 1550913, 1555720, 1579305, 1582776, 1590680, 1596660, 1597995, 1618344, 1624428, 1632540, 1633506, 1651860, 1676493, 1714674, 1719480, 1729715, 1733940, 1749384, 1750185, 1772472, 1789515, 1804920, 1826280, 1846572, 1862770, 1867320, 1895166, 1915992, 1934415, 1959048, 1978470, 1994031, 2000453, 2022436, 2022930, 2030535, 2045160, 2067884, 2075658, 2098980, 2100222, 2105740, 2130660, 2147418, 2178008, 2186730, 2210760, 2215590, 2235324, 2260440, 2286232, 2308215, 2333580, 2374164, 2386020, 2394990, 2421601, 2427516, 2448810, 2450259, 2526888, 2528045, 2556792, 2572011, 2579220, 2584855, 2637960, 2658708, 2697240, 2707380, 2722510, 2767544, 2769858, 2794155, 2800296, 2842749, 2857790, 2863224, 2873988, 2915640, 2938572, 2954120, 2967705, 3033654, 3034395, 3067740, 3077620, 3095064, 3101826, 3113487, 3158610, 3193320, 3195990, 3248856, 3265080, 3267012, 3303720, 3323385, 3352986, 3429348, 3459430, 3467880, 3500370, 3539263, 3579030, 3592485, 3673215, 3693144, 3725540, 3790332, 3868830, 3956940, 3988062, 4000906, 4044872, 4045860, 4061070, 4083765, 4135768, 4151316, 4154787, 4197960, 4200444, 4211480, 4261320, 4286685, 4294836, 4373460, 4431180, 4470648, 4550481, 4616430, 4652739, 4667160, 4737915, 4748328, 4772040, 4789980, 4843202, 4855032, 4897620, 4900518, 5029479, 5056090, 5144022, 5158440, 5169710, 5189145, 5250555, 5317416, 5368545, 5414760, 5445020, 5539716, 5588310, 5685498, 5715580, 5747976, 5877144, 5935410, 6001359, 6067308, 6068790, 6135480, 6155240, 6203652, 6226974, 6317220, 6391980, 6534024, 6572917, 6646770, 6705972, 6858696, 6918860, 6924645, 7000740, 7078526, 7158060, 7184970, 7264803, 7346430, 7350777, 7451080, 7580664, 7584135, 7716033, 7737660, 7754565, 7913880, 7976124, 8001812, 8091720, 8122140, 8167530, 8302632, 8309574, 8382465, 8400888, 8573370, 8589672, 8746920, 8862360, 9100962, 9232860, 9305478, 9340461, 9475830, 9579960, 9686404, 9795240, 9801036, 9970155, 10002265, 10058958, 10112180, 10288044, 10339420, 10378290, 10501110, 10617789, 10737090, 10890040, 11079432, 11176620, 11370996, 11431160, 11870820, 12002718, 12108005, 12134616, 12137580, 12251295, 12407304, 12453948, 12634440, 12783960, 12860055, 13145834, 13293540, 13411944, 13651443, 13837720, 13849290, 13958217, 14001480, 14157052, 14213745, 14316120, 14369940, 14529606, 14692860, 14701554, 15168270, 15432066, 15475320, 15509130, 15567435, 15952248, 16003624, 16244280, 16335060, 16619148, 16764930, 17146740, 17696315, 18004077, 18201924, 18465720, 18610956, 18680922, 18951660, 19372808, 19602072, 19718751, 19940310, 20004530, 20117916, 20224360, 20576088, 20678840, 20756580, 20773935, 21002220, 21235578, 21474180, 21794409, 22353240, 22741992, 22752405, 23263695, 23741640, 24005436, 24216010, 24275160, 24502590, 24907896, 25147395, 25720110, 26291668, 26587080, 27302886, 27698580, 27916434, 28314104, 28427490, 28739880, 29059212, 29385720, 29403108, 30006795, 30336540, 30864132, 31018260, 31134870, 31853367, 32670120, 32864585, 33238296, 33529860, 34293480, 35392630, 36008154, 36324015, 36403848, 36753885, 37221912, 37361844, 37903320, 38580165, 39437502, 39880620, 40009060, 40235832, 41513160, 41547870, 42004440, 42471156, 42948360, 43588818, 45504810, 46010419, 46527390, 46702305, 48010872, 48432020, 49005180, 50294790, 51440220, 52583336, 53088945, 54012231, 54605772, 55397160, 55832868, 56854980, 58118424, 58806216, 59156253, 60013590, 60673080, 61728264, 62036520, 62269740, 63706734, 65383227, 65729170, 67059720, 68257215, 69791085, 70785260, 72016308, 72648030, 73507770, 74723688, 77160330, 78875004, 79761240, 80018120, 83095740, 84942312, 87177636, 90020385, 91009620, 92020838, 93054780, 93404610, 95560101, 96864040, 98010360, 98593755, 100589580, 102880440, 106177890, 108024462, 108972045, 109211544, 111665736, 113709960, 118312506, 120027180, 124539480, 127413468, 130766454, 131458340, 136514430, 138031257, 139582170, 141570520, 144032616, 145296060, 147015540, 154320660, 157750008, 159266835, 166191480, 174355272, 177468759, 180040770, 182019240, 184041676, 186109560, 186809220, 191120202, 197187510, 201179160, 212355780, 216048924, 217944090, 230052095, 236625012, 240054360, 254826936, 261532908, 262916680, 270061155, 273028860, 276062514, 279164340, 290592120, 294031080, 295781265, 308641320, 318533670, 326916135, 354937518, 360081540, 368083352, 373618440, 382240404, 394375020, 414093771, 424711560, 432097848, 435888180, 460104190, 473250024, 477800505, 523065816, 540122310, 546057720, 552125028, 558328680, 591562530, 637067340, 653832270, 690156285, 709875036, 720163080, 764480808, 788750040, 828187542, 871776360, 887343795, 920208380, 955601010, 1080244620, 1104250056, 1183125060, 1242281313, 1274134680, 1307664540, 1380312570, 1419750072, 1656375084, 1774687590, 1840416760, 1911202020, 2070468855, 2160489240, 2366250120, 2484562626, 2615329080, 2760625140, 3312750168, 3549375180, 3822404040, 4140937710, 4969125252, 5521250280, 6211406565, 7098750360, 8281875420, 9938250504, 12422813130, 16563750840, 24845626260, 49691252520]

約数ペア:

[(1, 49691252520), (2, 24845626260), (3, 16563750840), (4, 12422813130), (5, 9938250504), (6, 8281875420), (7, 7098750360), (8, 6211406565), (9, 5521250280), (10, 4969125252), (12, 4140937710), (13, 3822404040), (14, 3549375180), (15, 3312750168), (18, 2760625140), (19, 2615329080), (20, 2484562626), (21, 2366250120), (23, 2160489240), (24, 2070468855), (26, 1911202020), (27, 1840416760), (28, 1774687590), (30, 1656375084), (35, 1419750072), (36, 1380312570), (38, 1307664540), (39, 1274134680), (40, 1242281313), (42, 1183125060), (45, 1104250056), (46, 1080244620), (52, 955601010), (54, 920208380), (56, 887343795), (57, 871776360), (60, 828187542), (63, 788750040), (65, 764480808), (69, 720163080), (70, 709875036), (72, 690156285), (76, 653832270), (78, 637067340), (84, 591562530), (89, 558328680), (90, 552125028), (91, 546057720), (92, 540122310), (95, 523065816), (104, 477800505), (105, 473250024), (108, 460104190), (114, 435888180), (115, 432097848), (117, 424711560), (120, 414093771), (126, 394375020), (130, 382240404), (133, 373618440), (135, 368083352), (138, 360081540), (140, 354937518), (152, 326916135), (156, 318533670), (161, 308641320), (168, 295781265), (169, 294031080), (171, 290592120), (178, 279164340), (180, 276062514), (182, 273028860), (184, 270061155), (189, 262916680), (190, 261532908), (195, 254826936), (207, 240054360), (210, 236625012), (216, 230052095), (228, 217944090), (230, 216048924), (234, 212355780), (247, 201179160), (252, 197187510), (260, 191120202), (266, 186809220), (267, 186109560), (270, 184041676), (273, 182019240), (276, 180040770), (280, 177468759), (285, 174355272), (299, 166191480), (312, 159266835), (315, 157750008), (322, 154320660), (338, 147015540), (342, 145296060), (345, 144032616), (351, 141570520), (356, 139582170), (360, 138031257), (364, 136514430), (378, 131458340), (380, 130766454), (390, 127413468), (399, 124539480), (414, 120027180), (420, 118312506), (437, 113709960), (445, 111665736), (455, 109211544), (456, 108972045), (460, 108024462), (468, 106177890), (483, 102880440), (494, 100589580), (504, 98593755), (507, 98010360), (513, 96864040), (520, 95560101), (532, 93404610), (534, 93054780), (540, 92020838), (546, 91009620), (552, 90020385), (570, 87177636), (585, 84942312), (598, 83095740), (621, 80018120), (623, 79761240), (630, 78875004), (644, 77160330), (665, 74723688), (676, 73507770), (684, 72648030), (690, 72016308), (702, 70785260), (712, 69791085), (728, 68257215), (741, 67059720), (756, 65729170), (760, 65383227), (780, 63706734), (798, 62269740), (801, 62036520), (805, 61728264), (819, 60673080), (828, 60013590), (840, 59156253), (845, 58806216), (855, 58118424), (874, 56854980), (890, 55832868), (897, 55397160), (910, 54605772), (920, 54012231), (936, 53088945), (945, 52583336), (966, 51440220), (988, 50294790), (1014, 49005180), (1026, 48432020), (1035, 48010872), (1064, 46702305), (1068, 46527390), (1080, 46010419), (1092, 45504810), (1140, 43588818), (1157, 42948360), (1170, 42471156), (1183, 42004440), (1196, 41547870), (1197, 41513160), (1235, 40235832), (1242, 40009060), (1246, 39880620), (1260, 39437502), (1288, 38580165), (1311, 37903320), (1330, 37361844), (1335, 37221912), (1352, 36753885), (1365, 36403848), (1368, 36324015), (1380, 36008154), (1404, 35392630), (1449, 34293480), (1482, 33529860), (1495, 33238296), (1512, 32864585), (1521, 32670120), (1560, 31853367), (1596, 31134870), (1602, 31018260), (1610, 30864132), (1638, 30336540), (1656, 30006795), (1690, 29403108), (1691, 29385720), (1710, 29059212), (1729, 28739880), (1748, 28427490), (1755, 28314104), (1780, 27916434), (1794, 27698580), (1820, 27302886), (1869, 26587080), (1890, 26291668), (1932, 25720110), (1976, 25147395), (1995, 24907896), (2028, 24502590), (2047, 24275160), (2052, 24216010), (2070, 24005436), (2093, 23741640), (2136, 23263695), (2184, 22752405), (2185, 22741992), (2223, 22353240), (2280, 21794409), (2314, 21474180), (2340, 21235578), (2366, 21002220), (2392, 20773935), (2394, 20756580), (2403, 20678840), (2415, 20576088), (2457, 20224360), (2470, 20117916), (2484, 20004530), (2492, 19940310), (2520, 19718751), (2535, 19602072), (2565, 19372808), (2622, 18951660), (2660, 18680922), (2670, 18610956), (2691, 18465720), (2730, 18201924), (2760, 18004077), (2808, 17696315), (2898, 17146740), (2964, 16764930), (2990, 16619148), (3042, 16335060), (3059, 16244280), (3105, 16003624), (3115, 15952248), (3192, 15567435), (3204, 15509130), (3211, 15475320), (3220, 15432066), (3276, 15168270), (3380, 14701554), (3382, 14692860), (3420, 14529606), (3458, 14369940), (3471, 14316120), (3496, 14213745), (3510, 14157052), (3549, 14001480), (3560, 13958217), (3588, 13849290), (3591, 13837720), (3640, 13651443), (3705, 13411944), (3738, 13293540), (3780, 13145834), (3864, 12860055), (3887, 12783960), (3933, 12634440), (3990, 12453948), (4005, 12407304), (4056, 12251295), (4094, 12137580), (4095, 12134616), (4104, 12108005), (4140, 12002718), (4186, 11870820), (4347, 11431160), (4370, 11370996), (4446, 11176620), (4485, 11079432), (4563, 10890040), (4628, 10737090), (4680, 10617789), (4732, 10501110), (4788, 10378290), (4806, 10339420), (4830, 10288044), (4914, 10112180), (4940, 10058958), (4968, 10002265), (4984, 9970155), (5070, 9801036), (5073, 9795240), (5130, 9686404), (5187, 9579960), (5244, 9475830), (5320, 9340461), (5340, 9305478), (5382, 9232860), (5460, 9100962), (5607, 8862360), (5681, 8746920), (5785, 8589672), (5796, 8573370), (5915, 8400888), (5928, 8382465), (5980, 8309574), (5985, 8302632), (6084, 8167530), (6118, 8122140), (6141, 8091720), (6210, 8001812), (6230, 7976124), (6279, 7913880), (6408, 7754565), (6422, 7737660), (6440, 7716033), (6552, 7584135), (6555, 7580664), (6669, 7451080), (6760, 7350777), (6764, 7346430), (6840, 7264803), (6916, 7184970), (6942, 7158060), (7020, 7078526), (7098, 7000740), (7176, 6924645), (7182, 6918860), (7245, 6858696), (7410, 6705972), (7476, 6646770), (7560, 6572917), (7605, 6534024), (7774, 6391980), (7866, 6317220), (7980, 6226974), (8010, 6203652), (8073, 6155240), (8099, 6135480), (8188, 6068790), (8190, 6067308), (8280, 6001359), (8372, 5935410), (8455, 5877144), (8645, 5747976), (8694, 5715580), (8740, 5685498), (8892, 5588310), (8970, 5539716), (9126, 5445020), (9177, 5414760), (9256, 5368545), (9345, 5317416), (9464, 5250555), (9576, 5189145), (9612, 5169710), (9633, 5158440), (9660, 5144022), (9828, 5056090), (9880, 5029479), (10140, 4900518), (10146, 4897620), (10235, 4855032), (10260, 4843202), (10374, 4789980), (10413, 4772040), (10465, 4748328), (10488, 4737915), (10647, 4667160), (10680, 4652739), (10764, 4616430), (10920, 4550481), (11115, 4470648), (11214, 4431180), (11362, 4373460), (11570, 4294836), (11592, 4286685), (11661, 4261320), (11799, 4211480), (11830, 4200444), (11837, 4197960), (11960, 4154787), (11970, 4151316), (12015, 4135768), (12168, 4083765), (12236, 4061070), (12282, 4045860), (12285, 4044872), (12420, 4000906), (12460, 3988062), (12558, 3956940), (12844, 3868830), (13110, 3790332), (13338, 3725540), (13455, 3693144), (13528, 3673215), (13832, 3592485), (13884, 3579030), (14040, 3539263), (14196, 3500370), (14329, 3467880), (14364, 3459430), (14490, 3429348), (14820, 3352986), (14952, 3323385), (15041, 3303720), (15210, 3267012), (15219, 3265080), (15295, 3248856), (15548, 3195990), (15561, 3193320), (15732, 3158610), (15960, 3113487), (16020, 3101826), (16055, 3095064), (16146, 3077620), (16198, 3067740), (16376, 3034395), (16380, 3033654), (16744, 2967705), (16821, 2954120), (16910, 2938572), (17043, 2915640), (17290, 2873988), (17355, 2863224), (17388, 2857790), (17480, 2842749), (17745, 2800296), (17784, 2794155), (17940, 2769858), (17955, 2767544), (18252, 2722510), (18354, 2707380), (18423, 2697240), (18690, 2658708), (18837, 2637960), (19224, 2584855), (19266, 2579220), (19320, 2572011), (19435, 2556792), (19656, 2528045), (19665, 2526888), (20280, 2450259), (20292, 2448810), (20470, 2427516), (20520, 2421601), (20748, 2394990), (20826, 2386020), (20930, 2374164), (21294, 2333580), (21528, 2308215), (21735, 2286232), (21983, 2260440), (22230, 2235324), (22428, 2215590), (22477, 2210760), (22724, 2186730), (22815, 2178008), (23140, 2147418), (23322, 2130660), (23598, 2105740), (23660, 2100222), (23674, 2098980), (23940, 2075658), (24030, 2067884), (24297, 2045160), (24472, 2030535), (24564, 2022930), (24570, 2022436), (24840, 2000453), (24920, 1994031), (25116, 1978470), (25365, 1959048), (25688, 1934415), (25935, 1915992), (26220, 1895166), (26611, 1867320), (26676, 1862770), (26910, 1846572), (27209, 1826280), (27531, 1804920), (27768, 1789515), (28035, 1772472), (28392, 1750185), (28405, 1749384), (28658, 1733940), (28728, 1729715), (28899, 1719480), (28980, 1714674), (29640, 1676493), (30082, 1651860), (30420, 1633506), (30438, 1632540), (30590, 1624428), (30705, 1618344), (31096, 1597995), (31122, 1596660), (31239, 1590680), (31395, 1582776), (31464, 1579305), (31941, 1555720), (32040, 1550913), (32110, 1547532), (32292, 1538810), (32396, 1533870), (32760, 1516827), (33345, 1490216), (33642, 1477060), (33820, 1469286), (34086, 1457820), (34580, 1436994), (34710, 1431612), (34776, 1428895), (34983, 1420440), (35490, 1400148), (35511, 1399320), (35880, 1384929), (35910, 1383772), (36504, 1361255), (36708, 1353690), (36846, 1348620), (37380, 1329354), (37674, 1318980), (38532, 1289610), (38870, 1278396), (38893, 1277640), (39330, 1263444), (39767, 1249560), (40365, 1231048), (40495, 1227096), (40584, 1224405), (40940, 1213758), (41496, 1197495), (41652, 1193010), (41860, 1187082), (42588, 1166790), (42987, 1155960), (43470, 1143116), (43966, 1130220), (44460, 1117662), (44856, 1107795), (44954, 1105380), (45123, 1101240), (45448, 1093365), (45630, 1089004), (45657, 1088360), (45885, 1082952), (46280, 1073709), (46644, 1065330), (46683, 1064440), (47196, 1052870), (47320, 1050111), (47348, 1049490), (47880, 1037829), (48060, 1033942), (48165, 1031688), (48594, 1022580), (49128, 1011465), (49140, 1011218), (50232, 989235), (50730, 979524), (51129, 971880), (51870, 957996), (52065, 954408), (52440, 947583), (53222, 933660), (53235, 933432), (53352, 931385), (53820, 923286), (54418, 913140), (55062, 902460), (55269, 899080), (56070, 886236), (56511, 879320), (56810, 874692), (57316, 866970), (57798, 859740), (57960, 857337), (58305, 852264), (58995, 842296), (59185, 839592), (60164, 825930), (60840, 816753), (60876, 816270), (61180, 812214), (61410, 809172), (62244, 798330), (62478, 795340), (62790, 791388), (63882, 777860), (64220, 773766), (64584, 769405), (64792, 766935), (65949, 753480), (66690, 745108), (67284, 738530), (67431, 736920), (67640, 734643), (68172, 728910), (69160, 718497), (69420, 715806), (69966, 710220), (70980, 700074), (71022, 699660), (71645, 693576), (71820, 691886), (72891, 681720), (73416, 676845), (73692, 674310), (73853, 672840), (74760, 664677), (75205, 660744), (75348, 659490), (76095, 653016), (77064, 644805), (77740, 639198), (77786, 638820), (77805, 638664), (78660, 631722), (79534, 624780), (79833, 622440), (80730, 615524), (80990, 613548), (81627, 608760), (81880, 606879), (82593, 601640), (83304, 596505), (83720, 593541), (84105, 590824), (85176, 583395), (85215, 583128), (85974, 577980), (86697, 573160), (86940, 571558), (87932, 565110), (88920, 558831), (89908, 552690), (90246, 550620), (91260, 544502), (91314, 544180), (91770, 541476), (92115, 539448), (93288, 532665), (93366, 532220), (94185, 527592), (94392, 526435), (94696, 524745), (96120, 516971), (96330, 515844), (97188, 511290), (98280, 505609), (101460, 489762), (102258, 485940), (103740, 478998), (104130, 477204), (104949, 473480), (105287, 471960), (106444, 466830), (106470, 466716), (106533, 466440), (107640, 461643), (108836, 456570), (109915, 452088), (110124, 451230), (110538, 449540), (112140, 443118), (112385, 442152), (113022, 439660), (113620, 437346), (114632, 433485), (115596, 429870), (116610, 426132), (116679, 425880), (117990, 421148), (118370, 419796), (119301, 416520), (120328, 412965), (121485, 409032), (121752, 408135), (122360, 406107), (122820, 404586), (124488, 399165), (124956, 397670), (125580, 395694), (127764, 388930), (128440, 386883), (128961, 385320), (131898, 376740), (133055, 373464), (133380, 372554), (134568, 369265), (134862, 368460), (135369, 367080), (136045, 365256), (136344, 364455), (137655, 360984), (138840, 357903), (139932, 355110), (141960, 350037), (142044, 349830), (143290, 346788), (143640, 345943), (144495, 343896), (145782, 340860), (147384, 337155), (147706, 336420), (150410, 330372), (150696, 329745), (152190, 326508), (153387, 323960), (153881, 322920), (155480, 319599), (155572, 319410), (155610, 319332), (156195, 318136), (157320, 315861), (159068, 312390), (159666, 311220), (159705, 311144), (161460, 307762), (161980, 306774), (163254, 304380), (165186, 300820), (168210, 295412), (170430, 291564), (171948, 288990), (173394, 286580), (173880, 285779), (174915, 284088), (175864, 282555), (177555, 279864), (179816, 276345), (180492, 275310), (182520, 272251), (182628, 272090), (183540, 270738), (184230, 269724), (186277, 266760), (186732, 266110), (188370, 263796), (192660, 257922), (194376, 255645), (194465, 255528), (197847, 251160), (198835, 249912), (202293, 245640), (202920, 244881), (204516, 242970), (207480, 239499), (208260, 238602), (209898, 236740), (210574, 235980), (212888, 233415), (212940, 233358), (213066, 233220), (214935, 231192), (217672, 228285), (218673, 227240), (219830, 226044), (220248, 225615), (221076, 224770), (221559, 224280)]