647741134920

素因数分解:

$2^3\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 22, 23, 24, 30, 31, 33, 37, 38, 40, 44, 46, 55, 57, 60, 62, 66, 69, 74, 76, 88, 89, 92, 93, 95, 110, 111, 114, 115, 120, 121, 124, 132, 138, 148, 152, 155, 165, 178, 184, 185, 186, 190, 209, 220, 222, 228, 230, 242, 248, 253, 264, 267, 276, 285, 296, 310, 330, 341, 345, 356, 363, 370, 372, 380, 407, 418, 437, 440, 444, 445, 456, 460, 465, 484, 506, 534, 552, 555, 570, 589, 605, 620, 627, 660, 682, 690, 703, 712, 713, 726, 740, 744, 759, 760, 814, 836, 851, 874, 888, 890, 920, 930, 968, 979, 1012, 1023, 1045, 1068, 1110, 1140, 1147, 1178, 1210, 1221, 1240, 1254, 1265, 1311, 1320, 1335, 1364, 1380, 1406, 1426, 1452, 1480, 1518, 1628, 1672, 1691, 1702, 1705, 1748, 1767, 1780, 1815, 1860, 1958, 2024, 2035, 2046, 2047, 2090, 2109, 2136, 2139, 2185, 2220, 2280, 2294, 2299, 2356, 2420, 2442, 2508, 2530, 2553, 2622, 2670, 2728, 2759, 2760, 2783, 2812, 2852, 2904, 2937, 2945, 3036, 3135, 3256, 3293, 3382, 3404, 3410, 3441, 3496, 3515, 3534, 3560, 3565, 3630, 3720, 3751, 3795, 3916, 4070, 4092, 4094, 4180, 4218, 4255, 4278, 4370, 4440, 4477, 4588, 4598, 4712, 4807, 4840, 4884, 4895, 5016, 5060, 5073, 5106, 5115, 5244, 5340, 5518, 5566, 5624, 5704, 5735, 5874, 5890, 6072, 6105, 6141, 6270, 6479, 6555, 6586, 6764, 6808, 6820, 6882, 6897, 7030, 7068, 7130, 7260, 7502, 7590, 7733, 7832, 7843, 8140, 8184, 8188, 8277, 8349, 8360, 8436, 8455, 8510, 8556, 8740, 8835, 8954, 9176, 9196, 9361, 9614, 9768, 9790, 9879, 10120, 10146, 10212, 10230, 10235, 10488, 10545, 10680, 10695, 10769, 11036, 11132, 11253, 11470, 11495, 11748, 11780, 12210, 12282, 12540, 12617, 12765, 12958, 13110, 13172, 13431, 13528, 13547, 13640, 13764, 13794, 13795, 13915, 14060, 14136, 14260, 14421, 14520, 14685, 15004, 15180, 15466, 15686, 16169, 16280, 16376, 16465, 16554, 16698, 16872, 16910, 17020, 17112, 17205, 17480, 17670, 17908, 18392, 18601, 18722, 18755, 19228, 19437, 19580, 19758, 20292, 20424, 20460, 20470, 21090, 21390, 21538, 21793, 22072, 22264, 22385, 22506, 22517, 22940, 22990, 23199, 23496, 23529, 23560, 24035, 24420, 24564, 25080, 25234, 25365, 25530, 25916, 26220, 26344, 26381, 26862, 27094, 27528, 27588, 27590, 27830, 28083, 28120, 28520, 28842, 29370, 30008, 30349, 30360, 30705, 30932, 31372, 32307, 32338, 32395, 32930, 33108, 33396, 33820, 34040, 34410, 34485, 35340, 35816, 36223, 37202, 37444, 37510, 37851, 38456, 38665, 38874, 38893, 39160, 39215, 39516, 40584, 40641, 40920, 40940, 41385, 41745, 42180, 42780, 43076, 43586, 44770, 45012, 45034, 45880, 45980, 46398, 46805, 47058, 48070, 48507, 48840, 49128, 49395, 50468, 50730, 51060, 51832, 52421, 52440, 52762, 52877, 53724, 53845, 54188, 55176, 55180, 55660, 55803, 56166, 56265, 57684, 58740, 60698, 61410, 61864, 62567, 62744, 63085, 63457, 64614, 64676, 64790, 65379, 65860, 66216, 66792, 67155, 67551, 67640, 67735, 68820, 68970, 70680, 71269, 72105, 72446, 74404, 74888, 75020, 75702, 75739, 77330, 77748, 77786, 78430, 79032, 79143, 80845, 81282, 81880, 82770, 83490, 84360, 85063, 85560, 86152, 86273, 87172, 89540, 90024, 90068, 91047, 91960, 92796, 93005, 93610, 94116, 96140, 97014, 97185, 98790, 100936, 101460, 102083, 102120, 102971, 104842, 105524, 105754, 107448, 107690, 108376, 108669, 108965, 110360, 111320, 111606, 112332, 112530, 112585, 115368, 115995, 116679, 117480, 117645, 121396, 122820, 125134, 126170, 126914, 129228, 129352, 129580, 130758, 131720, 131905, 134310, 135102, 135470, 137640, 137940, 138787, 140415, 142538, 144210, 144892, 148808, 149017, 150040, 151404, 151478, 151745, 154660, 155496, 155572, 156860, 157263, 158286, 158631, 161535, 161690, 162564, 165540, 166980, 170126, 172546, 174344, 177859, 179080, 180136, 181115, 182094, 185592, 186010, 187220, 187701, 188232, 189255, 190371, 192280, 194028, 194370, 194465, 197580, 202920, 203205, 204166, 204611, 205942, 209684, 211048, 211508, 213807, 215380, 217338, 217930, 223212, 224664, 225060, 225170, 227217, 231990, 233358, 235290, 239723, 242535, 242792, 245640, 247687, 250268, 252340, 253828, 255189, 258456, 258819, 259160, 261516, 262105, 263810, 264385, 268620, 270204, 270940, 275880, 277574, 279015, 280830, 285076, 288420, 289784, 290191, 298034, 302808, 302956, 303490, 306249, 308913, 309320, 311144, 312835, 313720, 314526, 316572, 317262, 317285, 323070, 323380, 325128, 326895, 331080, 333839, 333960, 337755, 340252, 345092, 355718, 356345, 362230, 364188, 372020, 374440, 375402, 378510, 378695, 380742, 388056, 388740, 388930, 395160, 395715, 398453, 406410, 408332, 409222, 411884, 416361, 419368, 423016, 425315, 427614, 427823, 430760, 431365, 434676, 435860, 446424, 447051, 450120, 450340, 454434, 455235, 463980, 466716, 470580, 479446, 485070, 495374, 500536, 501239, 504680, 507656, 510378, 510415, 514855, 517638, 523032, 524210, 527620, 528770, 533577, 537240, 540408, 541880, 543345, 555148, 558030, 561660, 570152, 576631, 576840, 580382, 583395, 596068, 605912, 606980, 612498, 613833, 617826, 625670, 629052, 633144, 634524, 634570, 646140, 646760, 653790, 667678, 675510, 680504, 688237, 690184, 693935, 698027, 711436, 712690, 719169, 724460, 728376, 743061, 744040, 745085, 750804, 757020, 757390, 761484, 777480, 777860, 786315, 791430, 793155, 796906, 812820, 816664, 818444, 823768, 832722, 833129, 850630, 855228, 855646, 862730, 869352, 870573, 871720, 889295, 894102, 900680, 908868, 910470, 927960, 933432, 938505, 941160, 951855, 958892, 970140, 990748, 1001517, 1002478, 1020756, 1020830, 1023055, 1029710, 1035276, 1048420, 1055240, 1057540, 1067154, 1069035, 1086690, 1110296, 1116060, 1122913, 1123320, 1136085, 1153262, 1160764, 1166790, 1192136, 1195359, 1198615, 1205683, 1213960, 1224996, 1227666, 1235652, 1238435, 1251340, 1258104, 1269048, 1269140, 1275945, 1283469, 1292280, 1294095, 1307580, 1335356, 1351020, 1376474, 1387870, 1396054, 1422872, 1425380, 1438338, 1439041, 1448920, 1450955, 1486122, 1490170, 1501608, 1503717, 1514040, 1514780, 1522968, 1531245, 1544565, 1555720, 1572630, 1582860, 1586310, 1593812, 1625640, 1636888, 1639187, 1665444, 1666258, 1669195, 1701260, 1710456, 1711292, 1725460, 1729893, 1741146, 1778590, 1788204, 1817736, 1820940, 1877010, 1903710, 1917784, 1939577, 1940280, 1956449, 1981496, 1992265, 2003034, 2004956, 2041512, 2041660, 2046110, 2059420, 2064711, 2070552, 2081805, 2094081, 2096840, 2115080, 2134308, 2138070, 2139115, 2173380, 2232120, 2235255, 2245826, 2272170, 2306524, 2321528, 2333580, 2347909, 2390718, 2397230, 2411366, 2449992, 2455332, 2471304, 2476870, 2499387, 2502680, 2506195, 2538280, 2551890, 2566938, 2588190, 2615160, 2636953, 2667885, 2670712, 2702040, 2752948, 2775740, 2792108, 2850760, 2876676, 2878082, 2883155, 2901910, 2972244, 2980340, 3007434, 3029560, 3062490, 3069165, 3089130, 3145260, 3165720, 3172620, 3187624, 3192101, 3278374, 3330888, 3332516, 3338390, 3368739, 3402520, 3422584, 3441185, 3450920, 3459786, 3482292, 3490135, 3557180, 3576408, 3595845, 3617049, 3641880, 3715305, 3754020, 3807420, 3879154, 3912898, 3984530, 4006068, 4009912, 4083320, 4092220, 4118840, 4129422, 4163610, 4165645, 4188162, 4268616, 4276140, 4278230, 4317123, 4346760, 4352865, 4470510, 4491652, 4544340, 4613048, 4667160, 4695818, 4706053, 4781436, 4794460, 4822732, 4910664, 4917561, 4953740, 4998774, 5007585, 5012390, 5103780, 5133876, 5176380, 5273906, 5335770, 5505896, 5513629, 5551480, 5584216, 5614565, 5753352, 5756164, 5766310, 5803820, 5818731, 5869347, 5944488, 5960680, 5976795, 6014868, 6028415, 6124980, 6138330, 6178260, 6290520, 6342941, 6345240, 6384202, 6417345, 6556748, 6665032, 6676780, 6737478, 6882370, 6919572, 6964584, 6980270, 7043727, 7114360, 7191690, 7195205, 7234098, 7430610, 7508040, 7518585, 7570607, 7614840, 7678297, 7758308, 7825796, 7910859, 7969060, 8012136, 8184440, 8195935, 8258844, 8327220, 8331290, 8376324, 8552280, 8556460, 8634246, 8649465, 8705730, 8941020, 8983304, 9088680, 9164419, 9391636, 9412106, 9562872, 9576303, 9588920, 9645464, 9697885, 9782245, 9835122, 9907480, 9997548, 10015170, 10024780, 10207560, 10267752, 10323555, 10352760, 10470405, 10547812, 10671540, 11027258, 11229130, 11512328, 11532620, 11607640, 11637462, 11738694, 11739545, 11953590, 12029736, 12056830, 12249960, 12276660, 12352043, 12356520, 12496935, 12685882, 12768404, 12834690, 13113496, 13184765, 13262513, 13353560, 13474956, 13764740, 13839144, 13960540, 14087454, 14118159, 14383380, 14390410, 14468196, 14861220, 15037170, 15141214, 15356594, 15516616, 15651592, 15821718, 15829451, 15938120, 15960505, 16391870, 16517688, 16540887, 16654440, 16662580, 16752648, 16843695, 17112920, 17268492, 17298930, 17411460, 17882040, 18085245, 18328838, 18783272, 18824212, 19028823, 19152606, 19395770, 19564490, 19670244, 19995096, 20030340, 20049560, 20647110, 20940810, 21095624, 21335347, 21343080, 21585615, 22054516, 22458260, 22711821, 23034891, 23065240, 23274924, 23477388, 23479090, 23530265, 23907180, 24113660, 24553320, 24587805, 24704086, 24993870, 25371764, 25536808, 25669380, 25826999, 26369530, 26525026, 26949912, 27493257, 27529480, 27568145, 27921080, 28174908, 28236318, 28766760, 28780820, 28936392, 29093655, 29346735, 29722440, 30074340, 30282428, 30713188, 31643436, 31658902, 31714705, 31921010, 32783740, 33081774, 33325160, 33687390, 34536984, 34597860, 34822920, 35218635, 36170490, 36657676, 37056129, 37648424, 37853035, 38057646, 38305212, 38391485, 38791540, 39128980, 39340488, 39554295, 39787539, 40060680, 41294220, 41881620, 42670694, 43171230, 44109032, 44610271, 44916520, 45423642, 45822095, 46069782, 46549848, 46954776, 46958180, 47060530, 47488353, 47814360, 47881515, 48227320, 49175610, 49408172, 49987740, 50743528, 51338760, 51653998, 52739060, 53050052, 54986514, 55136290, 56349816, 56472636, 57561640, 58187310, 58693470, 60148680, 60564856, 60649919, 61426376, 61760215, 63286872, 63317804, 63429410, 63842020, 64006041, 65567480, 66163548, 66312565, 67374780, 69195720, 70437270, 70590795, 72340980, 73315352, 74112258, 75706070, 76115292, 76610424, 76782970, 77480997, 77583080, 78257960, 79108590, 79147255, 79575078, 82588440, 82704435, 83763240, 85341388, 86342460, 89220542, 90847284, 91644190, 92139564, 93916360, 94121060, 94976706, 95144115, 95763030, 98351220, 98816344, 99975480, 103307996, 105478120, 106100104, 106676735, 109973028, 110272580, 112945272, 113559105, 115174455, 116374620, 117386940, 121299838, 123520430, 126635608, 126858820, 127684040, 128012082, 129134995, 132327096, 132625130, 133830813, 134749560, 137466285, 140874540, 141181590, 144681960, 145887643, 148224516, 151412140, 152230584, 153565940, 154961994, 158217180, 158294510, 159150156, 165408870, 170682776, 172684920, 174123961, 178441084, 181694568, 181949757, 183288380, 184279128, 185280645, 188242120, 189953412, 190288230, 191526060, 196702440, 198937695, 206615992, 213353470, 219946056, 220545160, 223051355, 227118210, 230348910, 232749240, 234688817, 234773880, 237441765, 242599676, 247040860, 253717640, 256024164, 258269990, 265250260, 267661626, 274932570, 281749080, 282363180, 284096989, 291775286, 296449032, 302824280, 303249595, 307131880, 309923988, 316434360, 316589020, 318300312, 320030205, 330817740, 348247922, 356882168, 363899514, 366576760, 370561290, 379906824, 380576460, 383052120, 387404985, 397875390, 426706940, 437662929, 446102710, 454236420, 460697820, 469377634, 474883530, 485199352, 490712981, 494081720, 512048328, 516539980, 522371883, 530500520, 535323252, 549865140, 564726360, 568193978, 583550572, 606499190, 619847976, 633178040, 640060410, 661635480, 669154065, 696495844, 704066451, 727799028, 729438215, 741122580, 761152920, 774809970, 795750780, 852290967, 853413880, 870619805, 875325858, 892205420, 908472840, 909748785, 921395640, 938755268, 949767060, 981425962, 1033079960, 1044743766, 1070646504, 1099730280, 1136387956, 1167101144, 1173444085, 1212998380, 1280120820, 1338308130, 1392991688, 1408132902, 1420484945, 1455598056, 1458876430, 1472138943, 1482245160, 1549619940, 1591501560, 1704581934, 1741239610, 1750651716, 1784410840, 1819497570, 1877510536, 1899534120, 1962851924, 2089487532, 2188314645, 2272775912, 2346888170, 2425996760, 2453564905, 2560241640, 2611859415, 2676616260, 2816265804, 2840969890, 2917752860, 2944277886, 3099239880, 3409163868, 3482479220, 3501303432, 3520332255, 3638995140, 3925703848, 4178975064, 4261454835, 4376629290, 4693776340, 4907129810, 5223718830, 5353232520, 5397842791, 5632531608, 5681939780, 5835505720, 5888555772, 6818327736, 6964958440, 7040664510, 7277990280, 7360694715, 8522909670, 8753258580, 9387552680, 9814259620, 10447437660, 10795685582, 11363879560, 11777111544, 14081329020, 14721389430, 16193528373, 17045819340, 17506517160, 19628519240, 20894875320, 21591371164, 26989213955, 28162658040, 29442778860, 32387056746, 34091638680, 43182742328, 53978427910, 58885557720, 64774113492, 80967641865, 107956855820, 129548226984, 161935283730, 215913711640, 323870567460, 647741134920]

約数ペア:

[(1, 647741134920), (2, 323870567460), (3, 215913711640), (4, 161935283730), (5, 129548226984), (6, 107956855820), (8, 80967641865), (10, 64774113492), (11, 58885557720), (12, 53978427910), (15, 43182742328), (19, 34091638680), (20, 32387056746), (22, 29442778860), (23, 28162658040), (24, 26989213955), (30, 21591371164), (31, 20894875320), (33, 19628519240), (37, 17506517160), (38, 17045819340), (40, 16193528373), (44, 14721389430), (46, 14081329020), (55, 11777111544), (57, 11363879560), (60, 10795685582), (62, 10447437660), (66, 9814259620), (69, 9387552680), (74, 8753258580), (76, 8522909670), (88, 7360694715), (89, 7277990280), (92, 7040664510), (93, 6964958440), (95, 6818327736), (110, 5888555772), (111, 5835505720), (114, 5681939780), (115, 5632531608), (120, 5397842791), (121, 5353232520), (124, 5223718830), (132, 4907129810), (138, 4693776340), (148, 4376629290), (152, 4261454835), (155, 4178975064), (165, 3925703848), (178, 3638995140), (184, 3520332255), (185, 3501303432), (186, 3482479220), (190, 3409163868), (209, 3099239880), (220, 2944277886), (222, 2917752860), (228, 2840969890), (230, 2816265804), (242, 2676616260), (248, 2611859415), (253, 2560241640), (264, 2453564905), (267, 2425996760), (276, 2346888170), (285, 2272775912), (296, 2188314645), (310, 2089487532), (330, 1962851924), (341, 1899534120), (345, 1877510536), (356, 1819497570), (363, 1784410840), (370, 1750651716), (372, 1741239610), (380, 1704581934), (407, 1591501560), (418, 1549619940), (437, 1482245160), (440, 1472138943), (444, 1458876430), (445, 1455598056), (456, 1420484945), (460, 1408132902), (465, 1392991688), (484, 1338308130), (506, 1280120820), (534, 1212998380), (552, 1173444085), (555, 1167101144), (570, 1136387956), (589, 1099730280), (605, 1070646504), (620, 1044743766), (627, 1033079960), (660, 981425962), (682, 949767060), (690, 938755268), (703, 921395640), (712, 909748785), (713, 908472840), (726, 892205420), (740, 875325858), (744, 870619805), (759, 853413880), (760, 852290967), (814, 795750780), (836, 774809970), (851, 761152920), (874, 741122580), (888, 729438215), (890, 727799028), (920, 704066451), (930, 696495844), (968, 669154065), (979, 661635480), (1012, 640060410), (1023, 633178040), (1045, 619847976), (1068, 606499190), (1110, 583550572), (1140, 568193978), (1147, 564726360), (1178, 549865140), (1210, 535323252), (1221, 530500520), (1240, 522371883), (1254, 516539980), (1265, 512048328), (1311, 494081720), (1320, 490712981), (1335, 485199352), (1364, 474883530), (1380, 469377634), (1406, 460697820), (1426, 454236420), (1452, 446102710), (1480, 437662929), (1518, 426706940), (1628, 397875390), (1672, 387404985), (1691, 383052120), (1702, 380576460), (1705, 379906824), (1748, 370561290), (1767, 366576760), (1780, 363899514), (1815, 356882168), (1860, 348247922), (1958, 330817740), (2024, 320030205), (2035, 318300312), (2046, 316589020), (2047, 316434360), (2090, 309923988), (2109, 307131880), (2136, 303249595), (2139, 302824280), (2185, 296449032), (2220, 291775286), (2280, 284096989), (2294, 282363180), (2299, 281749080), (2356, 274932570), (2420, 267661626), (2442, 265250260), (2508, 258269990), (2530, 256024164), (2553, 253717640), (2622, 247040860), (2670, 242599676), (2728, 237441765), (2759, 234773880), (2760, 234688817), (2783, 232749240), (2812, 230348910), (2852, 227118210), (2904, 223051355), (2937, 220545160), (2945, 219946056), (3036, 213353470), (3135, 206615992), (3256, 198937695), (3293, 196702440), (3382, 191526060), (3404, 190288230), (3410, 189953412), (3441, 188242120), (3496, 185280645), (3515, 184279128), (3534, 183288380), (3560, 181949757), (3565, 181694568), (3630, 178441084), (3720, 174123961), (3751, 172684920), (3795, 170682776), (3916, 165408870), (4070, 159150156), (4092, 158294510), (4094, 158217180), (4180, 154961994), (4218, 153565940), (4255, 152230584), (4278, 151412140), (4370, 148224516), (4440, 145887643), (4477, 144681960), (4588, 141181590), (4598, 140874540), (4712, 137466285), (4807, 134749560), (4840, 133830813), (4884, 132625130), (4895, 132327096), (5016, 129134995), (5060, 128012082), (5073, 127684040), (5106, 126858820), (5115, 126635608), (5244, 123520430), (5340, 121299838), (5518, 117386940), (5566, 116374620), (5624, 115174455), (5704, 113559105), (5735, 112945272), (5874, 110272580), (5890, 109973028), (6072, 106676735), (6105, 106100104), (6141, 105478120), (6270, 103307996), (6479, 99975480), (6555, 98816344), (6586, 98351220), (6764, 95763030), (6808, 95144115), (6820, 94976706), (6882, 94121060), (6897, 93916360), (7030, 92139564), (7068, 91644190), (7130, 90847284), (7260, 89220542), (7502, 86342460), (7590, 85341388), (7733, 83763240), (7832, 82704435), (7843, 82588440), (8140, 79575078), (8184, 79147255), (8188, 79108590), (8277, 78257960), (8349, 77583080), (8360, 77480997), (8436, 76782970), (8455, 76610424), (8510, 76115292), (8556, 75706070), (8740, 74112258), (8835, 73315352), (8954, 72340980), (9176, 70590795), (9196, 70437270), (9361, 69195720), (9614, 67374780), (9768, 66312565), (9790, 66163548), (9879, 65567480), (10120, 64006041), (10146, 63842020), (10212, 63429410), (10230, 63317804), (10235, 63286872), (10488, 61760215), (10545, 61426376), (10680, 60649919), (10695, 60564856), (10769, 60148680), (11036, 58693470), (11132, 58187310), (11253, 57561640), (11470, 56472636), (11495, 56349816), (11748, 55136290), (11780, 54986514), (12210, 53050052), (12282, 52739060), (12540, 51653998), (12617, 51338760), (12765, 50743528), (12958, 49987740), (13110, 49408172), (13172, 49175610), (13431, 48227320), (13528, 47881515), (13547, 47814360), (13640, 47488353), (13764, 47060530), (13794, 46958180), (13795, 46954776), (13915, 46549848), (14060, 46069782), (14136, 45822095), (14260, 45423642), (14421, 44916520), (14520, 44610271), (14685, 44109032), (15004, 43171230), (15180, 42670694), (15466, 41881620), (15686, 41294220), (16169, 40060680), (16280, 39787539), (16376, 39554295), (16465, 39340488), (16554, 39128980), (16698, 38791540), (16872, 38391485), (16910, 38305212), (17020, 38057646), (17112, 37853035), (17205, 37648424), (17480, 37056129), (17670, 36657676), (17908, 36170490), (18392, 35218635), (18601, 34822920), (18722, 34597860), (18755, 34536984), (19228, 33687390), (19437, 33325160), (19580, 33081774), (19758, 32783740), (20292, 31921010), (20424, 31714705), (20460, 31658902), (20470, 31643436), (21090, 30713188), (21390, 30282428), (21538, 30074340), (21793, 29722440), (22072, 29346735), (22264, 29093655), (22385, 28936392), (22506, 28780820), (22517, 28766760), (22940, 28236318), (22990, 28174908), (23199, 27921080), (23496, 27568145), (23529, 27529480), (23560, 27493257), (24035, 26949912), (24420, 26525026), (24564, 26369530), (25080, 25826999), (25234, 25669380), (25365, 25536808), (25530, 25371764), (25916, 24993870), (26220, 24704086), (26344, 24587805), (26381, 24553320), (26862, 24113660), (27094, 23907180), (27528, 23530265), (27588, 23479090), (27590, 23477388), (27830, 23274924), (28083, 23065240), (28120, 23034891), (28520, 22711821), (28842, 22458260), (29370, 22054516), (30008, 21585615), (30349, 21343080), (30360, 21335347), (30705, 21095624), (30932, 20940810), (31372, 20647110), (32307, 20049560), (32338, 20030340), (32395, 19995096), (32930, 19670244), (33108, 19564490), (33396, 19395770), (33820, 19152606), (34040, 19028823), (34410, 18824212), (34485, 18783272), (35340, 18328838), (35816, 18085245), (36223, 17882040), (37202, 17411460), (37444, 17298930), (37510, 17268492), (37851, 17112920), (38456, 16843695), (38665, 16752648), (38874, 16662580), (38893, 16654440), (39160, 16540887), (39215, 16517688), (39516, 16391870), (40584, 15960505), (40641, 15938120), (40920, 15829451), (40940, 15821718), (41385, 15651592), (41745, 15516616), (42180, 15356594), (42780, 15141214), (43076, 15037170), (43586, 14861220), (44770, 14468196), (45012, 14390410), (45034, 14383380), (45880, 14118159), (45980, 14087454), (46398, 13960540), (46805, 13839144), (47058, 13764740), (48070, 13474956), (48507, 13353560), (48840, 13262513), (49128, 13184765), (49395, 13113496), (50468, 12834690), (50730, 12768404), (51060, 12685882), (51832, 12496935), (52421, 12356520), (52440, 12352043), (52762, 12276660), (52877, 12249960), (53724, 12056830), (53845, 12029736), (54188, 11953590), (55176, 11739545), (55180, 11738694), (55660, 11637462), (55803, 11607640), (56166, 11532620), (56265, 11512328), (57684, 11229130), (58740, 11027258), (60698, 10671540), (61410, 10547812), (61864, 10470405), (62567, 10352760), (62744, 10323555), (63085, 10267752), (63457, 10207560), (64614, 10024780), (64676, 10015170), (64790, 9997548), (65379, 9907480), (65860, 9835122), (66216, 9782245), (66792, 9697885), (67155, 9645464), (67551, 9588920), (67640, 9576303), (67735, 9562872), (68820, 9412106), (68970, 9391636), (70680, 9164419), (71269, 9088680), (72105, 8983304), (72446, 8941020), (74404, 8705730), (74888, 8649465), (75020, 8634246), (75702, 8556460), (75739, 8552280), (77330, 8376324), (77748, 8331290), (77786, 8327220), (78430, 8258844), (79032, 8195935), (79143, 8184440), (80845, 8012136), (81282, 7969060), (81880, 7910859), (82770, 7825796), (83490, 7758308), (84360, 7678297), (85063, 7614840), (85560, 7570607), (86152, 7518585), (86273, 7508040), (87172, 7430610), (89540, 7234098), (90024, 7195205), (90068, 7191690), (91047, 7114360), (91960, 7043727), (92796, 6980270), (93005, 6964584), (93610, 6919572), (94116, 6882370), (96140, 6737478), (97014, 6676780), (97185, 6665032), (98790, 6556748), (100936, 6417345), (101460, 6384202), (102083, 6345240), (102120, 6342941), (102971, 6290520), (104842, 6178260), (105524, 6138330), (105754, 6124980), (107448, 6028415), (107690, 6014868), (108376, 5976795), (108669, 5960680), (108965, 5944488), (110360, 5869347), (111320, 5818731), (111606, 5803820), (112332, 5766310), (112530, 5756164), (112585, 5753352), (115368, 5614565), (115995, 5584216), (116679, 5551480), (117480, 5513629), (117645, 5505896), (121396, 5335770), (122820, 5273906), (125134, 5176380), (126170, 5133876), (126914, 5103780), (129228, 5012390), (129352, 5007585), (129580, 4998774), (130758, 4953740), (131720, 4917561), (131905, 4910664), (134310, 4822732), (135102, 4794460), (135470, 4781436), (137640, 4706053), (137940, 4695818), (138787, 4667160), (140415, 4613048), (142538, 4544340), (144210, 4491652), (144892, 4470510), (148808, 4352865), (149017, 4346760), (150040, 4317123), (151404, 4278230), (151478, 4276140), (151745, 4268616), (154660, 4188162), (155496, 4165645), (155572, 4163610), (156860, 4129422), (157263, 4118840), (158286, 4092220), (158631, 4083320), (161535, 4009912), (161690, 4006068), (162564, 3984530), (165540, 3912898), (166980, 3879154), (170126, 3807420), (172546, 3754020), (174344, 3715305), (177859, 3641880), (179080, 3617049), (180136, 3595845), (181115, 3576408), (182094, 3557180), (185592, 3490135), (186010, 3482292), (187220, 3459786), (187701, 3450920), (188232, 3441185), (189255, 3422584), (190371, 3402520), (192280, 3368739), (194028, 3338390), (194370, 3332516), (194465, 3330888), (197580, 3278374), (202920, 3192101), (203205, 3187624), (204166, 3172620), (204611, 3165720), (205942, 3145260), (209684, 3089130), (211048, 3069165), (211508, 3062490), (213807, 3029560), (215380, 3007434), (217338, 2980340), (217930, 2972244), (223212, 2901910), (224664, 2883155), (225060, 2878082), (225170, 2876676), (227217, 2850760), (231990, 2792108), (233358, 2775740), (235290, 2752948), (239723, 2702040), (242535, 2670712), (242792, 2667885), (245640, 2636953), (247687, 2615160), (250268, 2588190), (252340, 2566938), (253828, 2551890), (255189, 2538280), (258456, 2506195), (258819, 2502680), (259160, 2499387), (261516, 2476870), (262105, 2471304), (263810, 2455332), (264385, 2449992), (268620, 2411366), (270204, 2397230), (270940, 2390718), (275880, 2347909), (277574, 2333580), (279015, 2321528), (280830, 2306524), (285076, 2272170), (288420, 2245826), (289784, 2235255), (290191, 2232120), (298034, 2173380), (302808, 2139115), (302956, 2138070), (303490, 2134308), (306249, 2115080), (308913, 2096840), (309320, 2094081), (311144, 2081805), (312835, 2070552), (313720, 2064711), (314526, 2059420), (316572, 2046110), (317262, 2041660), (317285, 2041512), (323070, 2004956), (323380, 2003034), (325128, 1992265), (326895, 1981496), (331080, 1956449), (333839, 1940280), (333960, 1939577), (337755, 1917784), (340252, 1903710), (345092, 1877010), (355718, 1820940), (356345, 1817736), (362230, 1788204), (364188, 1778590), (372020, 1741146), (374440, 1729893), (375402, 1725460), (378510, 1711292), (378695, 1710456), (380742, 1701260), (388056, 1669195), (388740, 1666258), (388930, 1665444), (395160, 1639187), (395715, 1636888), (398453, 1625640), (406410, 1593812), (408332, 1586310), (409222, 1582860), (411884, 1572630), (416361, 1555720), (419368, 1544565), (423016, 1531245), (425315, 1522968), (427614, 1514780), (427823, 1514040), (430760, 1503717), (431365, 1501608), (434676, 1490170), (435860, 1486122), (446424, 1450955), (447051, 1448920), (450120, 1439041), (450340, 1438338), (454434, 1425380), (455235, 1422872), (463980, 1396054), (466716, 1387870), (470580, 1376474), (479446, 1351020), (485070, 1335356), (495374, 1307580), (500536, 1294095), (501239, 1292280), (504680, 1283469), (507656, 1275945), (510378, 1269140), (510415, 1269048), (514855, 1258104), (517638, 1251340), (523032, 1238435), (524210, 1235652), (527620, 1227666), (528770, 1224996), (533577, 1213960), (537240, 1205683), (540408, 1198615), (541880, 1195359), (543345, 1192136), (555148, 1166790), (558030, 1160764), (561660, 1153262), (570152, 1136085), (576631, 1123320), (576840, 1122913), (580382, 1116060), (583395, 1110296), (596068, 1086690), (605912, 1069035), (606980, 1067154), (612498, 1057540), (613833, 1055240), (617826, 1048420), (625670, 1035276), (629052, 1029710), (633144, 1023055), (634524, 1020830), (634570, 1020756), (646140, 1002478), (646760, 1001517), (653790, 990748), (667678, 970140), (675510, 958892), (680504, 951855), (688237, 941160), (690184, 938505), (693935, 933432), (698027, 927960), (711436, 910470), (712690, 908868), (719169, 900680), (724460, 894102), (728376, 889295), (743061, 871720), (744040, 870573), (745085, 869352), (750804, 862730), (757020, 855646), (757390, 855228), (761484, 850630), (777480, 833129), (777860, 832722), (786315, 823768), (791430, 818444), (793155, 816664), (796906, 812820)]