30679373340

素因数分解:

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

素因数の和:176

約数の個数: 1296

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 49, 51, 55, 57, 60, 63, 66, 68, 70, 76, 77, 84, 85, 89, 90, 95, 98, 99, 102, 105, 110, 114, 119, 121, 126, 132, 133, 140, 147, 153, 154, 165, 170, 171, 178, 180, 187, 190, 196, 198, 204, 209, 210, 220, 228, 231, 238, 242, 245, 252, 255, 266, 267, 285, 294, 306, 308, 315, 323, 330, 340, 342, 356, 357, 363, 374, 380, 385, 396, 399, 418, 420, 441, 445, 462, 476, 484, 490, 495, 510, 532, 534, 539, 561, 570, 588, 595, 605, 612, 623, 627, 630, 646, 660, 665, 684, 693, 714, 726, 735, 748, 765, 770, 798, 801, 833, 836, 847, 855, 882, 890, 924, 931, 935, 969, 979, 980, 990, 1020, 1045, 1068, 1071, 1078, 1089, 1122, 1140, 1155, 1190, 1197, 1210, 1246, 1254, 1260, 1292, 1309, 1330, 1335, 1386, 1428, 1452, 1463, 1470, 1513, 1530, 1540, 1596, 1602, 1615, 1617, 1666, 1683, 1691, 1694, 1710, 1764, 1780, 1785, 1815, 1862, 1869, 1870, 1881, 1938, 1958, 1980, 1995, 2057, 2090, 2142, 2156, 2178, 2205, 2244, 2261, 2299, 2310, 2380, 2394, 2420, 2492, 2499, 2508, 2541, 2618, 2660, 2670, 2695, 2772, 2793, 2805, 2907, 2926, 2937, 2940, 3026, 3060, 3115, 3135, 3204, 3230, 3234, 3332, 3366, 3382, 3388, 3420, 3465, 3553, 3570, 3630, 3724, 3738, 3740, 3762, 3876, 3916, 3927, 3990, 4005, 4114, 4165, 4180, 4235, 4284, 4356, 4361, 4389, 4410, 4522, 4539, 4598, 4620, 4655, 4788, 4845, 4851, 4895, 4998, 5073, 5082, 5236, 5340, 5355, 5390, 5445, 5586, 5607, 5610, 5814, 5852, 5874, 5929, 5985, 6052, 6171, 6230, 6270, 6460, 6468, 6545, 6732, 6764, 6783, 6853, 6897, 6930, 7106, 7140, 7260, 7315, 7476, 7497, 7524, 7565, 7623, 7854, 7980, 8010, 8085, 8228, 8330, 8379, 8415, 8455, 8470, 8722, 8778, 8811, 8820, 9044, 9078, 9163, 9196, 9310, 9345, 9405, 9690, 9702, 9790, 9996, 10146, 10164, 10241, 10285, 10591, 10659, 10710, 10769, 10780, 10890, 11172, 11214, 11220, 11305, 11495, 11628, 11748, 11781, 11837, 11858, 11970, 12342, 12460, 12495, 12540, 12705, 13083, 13090, 13167, 13566, 13617, 13706, 13794, 13860, 13965, 14212, 14399, 14535, 14630, 14685, 14994, 15130, 15219, 15246, 15708, 15827, 16020, 16093, 16170, 16643, 16660, 16758, 16830, 16910, 16940, 17444, 17556, 17622, 17765, 17787, 18156, 18326, 18513, 18601, 18620, 18690, 18810, 19380, 19404, 19580, 19635, 20292, 20349, 20482, 20559, 20570, 20691, 21182, 21318, 21420, 21538, 21780, 21805, 21945, 22428, 22610, 22695, 22990, 23562, 23674, 23716, 23940, 24255, 24684, 24871, 24990, 25365, 25410, 26166, 26180, 26334, 27132, 27234, 27412, 27489, 27588, 27930, 28035, 28747, 28798, 29070, 29260, 29370, 29645, 29988, 30260, 30438, 30492, 30723, 30855, 31654, 31773, 31977, 32186, 32307, 32340, 33286, 33516, 33660, 33820, 33915, 34265, 34485, 35244, 35511, 35530, 35574, 36652, 37026, 37202, 37380, 37485, 37620, 38115, 39083, 39249, 39270, 40698, 40964, 41118, 41140, 41382, 41895, 42364, 42636, 43076, 43197, 43610, 43890, 44055, 45220, 45390, 45815, 45980, 47124, 47348, 47481, 47971, 48279, 48510, 49742, 49929, 49980, 50730, 50820, 51205, 52332, 52668, 52955, 53295, 53361, 53845, 54468, 54978, 55803, 55860, 56070, 57494, 57596, 58140, 58740, 58905, 59185, 59290, 60876, 61446, 61677, 61710, 63308, 63546, 63954, 64372, 64614, 65415, 65835, 66572, 67830, 68085, 68530, 68970, 71022, 71060, 71148, 71995, 74052, 74137, 74404, 74613, 74970, 75383, 76095, 76230, 78166, 78498, 78540, 79135, 80465, 81396, 82236, 82467, 82764, 82859, 83215, 83790, 86241, 86394, 87220, 87780, 88110, 88935, 90780, 91630, 92169, 92565, 93005, 94962, 95319, 95942, 96558, 96921, 97020, 99484, 99858, 100793, 101460, 101745, 102410, 102795, 103455, 105910, 106533, 106590, 106722, 107690, 109956, 111606, 112140, 112651, 114988, 116501, 117249, 117810, 118370, 118580, 122892, 123354, 123420, 124355, 127092, 127908, 129228, 129591, 130207, 130830, 131670, 135660, 136170, 137060, 137445, 137940, 142044, 142443, 143735, 143913, 143990, 144837, 148274, 149226, 149787, 149940, 150766, 152190, 152460, 153615, 156332, 156996, 158270, 158865, 159885, 160930, 161535, 164934, 165718, 166430, 167409, 167580, 172482, 172788, 174097, 176220, 177555, 177870, 183073, 183260, 184338, 185130, 186010, 189924, 190638, 191884, 193116, 193842, 195415, 196245, 199716, 201229, 201586, 203490, 204611, 204820, 205590, 206910, 211820, 213066, 213180, 213444, 215380, 215985, 222411, 223212, 223839, 225302, 226149, 233002, 234498, 235620, 236740, 237405, 239855, 241395, 246708, 248577, 248710, 249645, 258723, 259182, 260414, 261660, 263340, 266805, 272340, 273581, 274890, 279015, 284886, 287470, 287826, 287980, 289674, 296548, 298452, 299574, 301532, 302379, 304380, 307230, 308385, 316217, 316540, 317730, 319770, 321860, 323070, 329868, 331436, 332860, 334818, 337953, 344964, 348194, 349503, 351747, 355110, 355740, 366146, 368676, 370260, 370685, 372020, 373065, 376915, 381276, 387684, 390621, 390830, 392490, 402458, 403172, 406980, 409222, 411180, 412335, 413820, 414295, 426132, 431205, 431739, 431970, 444822, 447678, 450604, 452298, 460845, 466004, 468996, 474810, 476595, 479710, 482790, 484605, 497154, 497420, 499290, 503965, 517446, 518364, 520828, 522291, 527681, 532665, 533610, 547162, 549219, 549780, 558030, 563255, 569772, 574940, 575652, 579348, 582505, 586245, 599148, 603687, 604758, 613833, 614460, 616770, 632434, 635460, 639540, 646140, 647955, 651035, 667233, 669636, 675906, 678447, 696388, 699006, 703494, 710220, 712215, 719565, 724185, 732292, 741370, 745731, 746130, 748935, 753830, 781242, 781660, 784980, 804916, 815507, 818444, 820743, 824670, 828590, 837045, 862410, 863478, 863940, 870485, 889644, 895356, 904596, 907137, 911449, 915365, 921690, 948651, 949620, 953190, 959420, 965580, 969210, 994308, 998580, 1006145, 1007930, 1013859, 1023055, 1034892, 1044582, 1048509, 1055362, 1065330, 1067220, 1094324, 1098438, 1112055, 1116060, 1119195, 1126510, 1130745, 1165010, 1171863, 1172490, 1207374, 1209516, 1227666, 1233540, 1242885, 1264868, 1281511, 1293615, 1295910, 1302070, 1334466, 1351812, 1356894, 1367905, 1398012, 1406988, 1408603, 1424430, 1432277, 1439130, 1448370, 1482740, 1491462, 1492260, 1497870, 1507660, 1511895, 1562484, 1566873, 1581085, 1583043, 1631014, 1641486, 1647657, 1649340, 1657180, 1674090, 1689765, 1724820, 1726956, 1740970, 1747515, 1758735, 1811061, 1814274, 1822898, 1830730, 1841499, 1843380, 1897302, 1906380, 1915067, 1938420, 1953105, 2012290, 2015860, 2027718, 2046110, 2089164, 2097018, 2110724, 2130660, 2158695, 2196876, 2213519, 2224110, 2238390, 2253020, 2261490, 2330020, 2343726, 2344980, 2414748, 2446521, 2455332, 2462229, 2485770, 2563022, 2587230, 2591820, 2604140, 2611455, 2638405, 2668932, 2713788, 2734347, 2735810, 2746095, 2817206, 2845953, 2848860, 2864554, 2878260, 2896740, 2982924, 2995740, 3018435, 3023790, 3069165, 3133746, 3162170, 3166086, 3262028, 3282972, 3295314, 3336165, 3348180, 3379530, 3392235, 3478387, 3481940, 3495030, 3517470, 3622122, 3628548, 3645796, 3661460, 3682998, 3728655, 3794604, 3830134, 3844533, 3906210, 4024580, 4055436, 4077535, 4092220, 4103715, 4194036, 4225809, 4296831, 4317390, 4427038, 4448220, 4476780, 4522980, 4535685, 4557245, 4687452, 4743255, 4749129, 4893042, 4924458, 4971540, 5069295, 5126044, 5174460, 5222910, 5242545, 5276810, 5468694, 5471620, 5492190, 5634412, 5691906, 5729108, 5745201, 5859315, 6036870, 6047580, 6138330, 6267492, 6324340, 6332172, 6407555, 6590628, 6640557, 6672330, 6759060, 6784470, 6956774, 6990060, 7034940, 7043015, 7161385, 7244244, 7339563, 7365996, 7457310, 7660268, 7689066, 7812420, 7834365, 7915215, 8155070, 8203041, 8207430, 8238285, 8451618, 8593662, 8634780, 8854076, 8970577, 9055305, 9071370, 9114490, 9207495, 9486510, 9498258, 9575335, 9786084, 9848916, 10025939, 10138590, 10435161, 10445820, 10485090, 10553620, 10937388, 10984380, 11067595, 11383812, 11490402, 11533599, 11718630, 12073740, 12232605, 12276660, 12311145, 12677427, 12815110, 12890493, 13281114, 13344660, 13568940, 13671735, 13913548, 14086030, 14229765, 14322770, 14679126, 14914620, 15378132, 15494633, 15668730, 15830430, 16310140, 16406082, 16414860, 16476570, 16903236, 17187324, 17235603, 17391935, 17941154, 18110610, 18142740, 18228980, 18414990, 18973020, 18996516, 19150670, 19222665, 19921671, 20051878, 20277180, 20870322, 20970180, 21129045, 21484155, 22135190, 22980804, 23067198, 23437260, 23745645, 24348709, 24465210, 24622290, 25354854, 25630220, 25780986, 26562228, 26911731, 27343470, 28172060, 28459530, 28645540, 28726005, 29358252, 30077817, 30989266, 31305483, 31337460, 31660860, 32812164, 32953140, 33202785, 34471206, 34783870, 35882308, 36221220, 36697815, 36829980, 38301340, 38445330, 39843342, 40103756, 41015205, 41740644, 42258090, 42968310, 44270380, 44852885, 46134396, 46483899, 47491290, 48697418, 48930420, 49244580, 50129695, 50709708, 51561972, 52175805, 53823462, 54686940, 56919060, 57452010, 57667995, 60155634, 61978532, 62610966, 63387135, 64452465, 66405570, 68942412, 69567740, 73046127, 73395630, 76890660, 77473165, 79686684, 80735193, 82030410, 84516180, 85936620, 86178015, 89705770, 90233451, 92967798, 94982580, 97394836, 99608355, 100259390, 104351610, 107646924, 114904020, 115335990, 120311268, 121743545, 125221932, 126774270, 128904930, 132811140, 134558655, 139451697, 146092254, 146791260, 150389085, 154946330, 156527415, 161470386, 164060820, 170440963, 172356030, 179411540, 180466902, 185935596, 199216710, 200518780, 208703220, 219138381, 230671980, 232419495, 243487090, 253548540, 257809860, 269117310, 278903394, 292184508, 300778170, 309892660, 313054830, 322940772, 340881926, 344712060, 360933804, 365230635, 398433420, 403675965, 438276762, 451167255, 464838990, 486974180, 511322889, 538234620, 557806788, 601556340, 626109660, 681763852, 697258485, 730461270, 807351930, 852204815, 876553524, 902334510, 929677980, 1022645778, 1095691905, 1394516970, 1460922540, 1533968667, 1614703860, 1704409630, 1804669020, 2045291556, 2191383810, 2556614445, 2789033940, 3067937334, 3408819260, 4382767620, 5113228890, 6135874668, 7669843335, 10226457780, 15339686670, 30679373340]

約数ペア:

[(1, 30679373340), (2, 15339686670), (3, 10226457780), (4, 7669843335), (5, 6135874668), (6, 5113228890), (7, 4382767620), (9, 3408819260), (10, 3067937334), (11, 2789033940), (12, 2556614445), (14, 2191383810), (15, 2045291556), (17, 1804669020), (18, 1704409630), (19, 1614703860), (20, 1533968667), (21, 1460922540), (22, 1394516970), (28, 1095691905), (30, 1022645778), (33, 929677980), (34, 902334510), (35, 876553524), (36, 852204815), (38, 807351930), (42, 730461270), (44, 697258485), (45, 681763852), (49, 626109660), (51, 601556340), (55, 557806788), (57, 538234620), (60, 511322889), (63, 486974180), (66, 464838990), (68, 451167255), (70, 438276762), (76, 403675965), (77, 398433420), (84, 365230635), (85, 360933804), (89, 344712060), (90, 340881926), (95, 322940772), (98, 313054830), (99, 309892660), (102, 300778170), (105, 292184508), (110, 278903394), (114, 269117310), (119, 257809860), (121, 253548540), (126, 243487090), (132, 232419495), (133, 230671980), (140, 219138381), (147, 208703220), (153, 200518780), (154, 199216710), (165, 185935596), (170, 180466902), (171, 179411540), (178, 172356030), (180, 170440963), (187, 164060820), (190, 161470386), (196, 156527415), (198, 154946330), (204, 150389085), (209, 146791260), (210, 146092254), (220, 139451697), (228, 134558655), (231, 132811140), (238, 128904930), (242, 126774270), (245, 125221932), (252, 121743545), (255, 120311268), (266, 115335990), (267, 114904020), (285, 107646924), (294, 104351610), (306, 100259390), (308, 99608355), (315, 97394836), (323, 94982580), (330, 92967798), (340, 90233451), (342, 89705770), (356, 86178015), (357, 85936620), (363, 84516180), (374, 82030410), (380, 80735193), (385, 79686684), (396, 77473165), (399, 76890660), (418, 73395630), (420, 73046127), (441, 69567740), (445, 68942412), (462, 66405570), (476, 64452465), (484, 63387135), (490, 62610966), (495, 61978532), (510, 60155634), (532, 57667995), (534, 57452010), (539, 56919060), (561, 54686940), (570, 53823462), (588, 52175805), (595, 51561972), (605, 50709708), (612, 50129695), (623, 49244580), (627, 48930420), (630, 48697418), (646, 47491290), (660, 46483899), (665, 46134396), (684, 44852885), (693, 44270380), (714, 42968310), (726, 42258090), (735, 41740644), (748, 41015205), (765, 40103756), (770, 39843342), (798, 38445330), (801, 38301340), (833, 36829980), (836, 36697815), (847, 36221220), (855, 35882308), (882, 34783870), (890, 34471206), (924, 33202785), (931, 32953140), (935, 32812164), (969, 31660860), (979, 31337460), (980, 31305483), (990, 30989266), (1020, 30077817), (1045, 29358252), (1068, 28726005), (1071, 28645540), (1078, 28459530), (1089, 28172060), (1122, 27343470), (1140, 26911731), (1155, 26562228), (1190, 25780986), (1197, 25630220), (1210, 25354854), (1246, 24622290), (1254, 24465210), (1260, 24348709), (1292, 23745645), (1309, 23437260), (1330, 23067198), (1335, 22980804), (1386, 22135190), (1428, 21484155), (1452, 21129045), (1463, 20970180), (1470, 20870322), (1513, 20277180), (1530, 20051878), (1540, 19921671), (1596, 19222665), (1602, 19150670), (1615, 18996516), (1617, 18973020), (1666, 18414990), (1683, 18228980), (1691, 18142740), (1694, 18110610), (1710, 17941154), (1764, 17391935), (1780, 17235603), (1785, 17187324), (1815, 16903236), (1862, 16476570), (1869, 16414860), (1870, 16406082), (1881, 16310140), (1938, 15830430), (1958, 15668730), (1980, 15494633), (1995, 15378132), (2057, 14914620), (2090, 14679126), (2142, 14322770), (2156, 14229765), (2178, 14086030), (2205, 13913548), (2244, 13671735), (2261, 13568940), (2299, 13344660), (2310, 13281114), (2380, 12890493), (2394, 12815110), (2420, 12677427), (2492, 12311145), (2499, 12276660), (2508, 12232605), (2541, 12073740), (2618, 11718630), (2660, 11533599), (2670, 11490402), (2695, 11383812), (2772, 11067595), (2793, 10984380), (2805, 10937388), (2907, 10553620), (2926, 10485090), (2937, 10445820), (2940, 10435161), (3026, 10138590), (3060, 10025939), (3115, 9848916), (3135, 9786084), (3204, 9575335), (3230, 9498258), (3234, 9486510), (3332, 9207495), (3366, 9114490), (3382, 9071370), (3388, 9055305), (3420, 8970577), (3465, 8854076), (3553, 8634780), (3570, 8593662), (3630, 8451618), (3724, 8238285), (3738, 8207430), (3740, 8203041), (3762, 8155070), (3876, 7915215), (3916, 7834365), (3927, 7812420), (3990, 7689066), (4005, 7660268), (4114, 7457310), (4165, 7365996), (4180, 7339563), (4235, 7244244), (4284, 7161385), (4356, 7043015), (4361, 7034940), (4389, 6990060), (4410, 6956774), (4522, 6784470), (4539, 6759060), (4598, 6672330), (4620, 6640557), (4655, 6590628), (4788, 6407555), (4845, 6332172), (4851, 6324340), (4895, 6267492), (4998, 6138330), (5073, 6047580), (5082, 6036870), (5236, 5859315), (5340, 5745201), (5355, 5729108), (5390, 5691906), (5445, 5634412), (5586, 5492190), (5607, 5471620), (5610, 5468694), (5814, 5276810), (5852, 5242545), (5874, 5222910), (5929, 5174460), (5985, 5126044), (6052, 5069295), (6171, 4971540), (6230, 4924458), (6270, 4893042), (6460, 4749129), (6468, 4743255), (6545, 4687452), (6732, 4557245), (6764, 4535685), (6783, 4522980), (6853, 4476780), (6897, 4448220), (6930, 4427038), (7106, 4317390), (7140, 4296831), (7260, 4225809), (7315, 4194036), (7476, 4103715), (7497, 4092220), (7524, 4077535), (7565, 4055436), (7623, 4024580), (7854, 3906210), (7980, 3844533), (8010, 3830134), (8085, 3794604), (8228, 3728655), (8330, 3682998), (8379, 3661460), (8415, 3645796), (8455, 3628548), (8470, 3622122), (8722, 3517470), (8778, 3495030), (8811, 3481940), (8820, 3478387), (9044, 3392235), (9078, 3379530), (9163, 3348180), (9196, 3336165), (9310, 3295314), (9345, 3282972), (9405, 3262028), (9690, 3166086), (9702, 3162170), (9790, 3133746), (9996, 3069165), (10146, 3023790), (10164, 3018435), (10241, 2995740), (10285, 2982924), (10591, 2896740), (10659, 2878260), (10710, 2864554), (10769, 2848860), (10780, 2845953), (10890, 2817206), (11172, 2746095), (11214, 2735810), (11220, 2734347), (11305, 2713788), (11495, 2668932), (11628, 2638405), (11748, 2611455), (11781, 2604140), (11837, 2591820), (11858, 2587230), (11970, 2563022), (12342, 2485770), (12460, 2462229), (12495, 2455332), (12540, 2446521), (12705, 2414748), (13083, 2344980), (13090, 2343726), (13167, 2330020), (13566, 2261490), (13617, 2253020), (13706, 2238390), (13794, 2224110), (13860, 2213519), (13965, 2196876), (14212, 2158695), (14399, 2130660), (14535, 2110724), (14630, 2097018), (14685, 2089164), (14994, 2046110), (15130, 2027718), (15219, 2015860), (15246, 2012290), (15708, 1953105), (15827, 1938420), (16020, 1915067), (16093, 1906380), (16170, 1897302), (16643, 1843380), (16660, 1841499), (16758, 1830730), (16830, 1822898), (16910, 1814274), (16940, 1811061), (17444, 1758735), (17556, 1747515), (17622, 1740970), (17765, 1726956), (17787, 1724820), (18156, 1689765), (18326, 1674090), (18513, 1657180), (18601, 1649340), (18620, 1647657), (18690, 1641486), (18810, 1631014), (19380, 1583043), (19404, 1581085), (19580, 1566873), (19635, 1562484), (20292, 1511895), (20349, 1507660), (20482, 1497870), (20559, 1492260), (20570, 1491462), (20691, 1482740), (21182, 1448370), (21318, 1439130), (21420, 1432277), (21538, 1424430), (21780, 1408603), (21805, 1406988), (21945, 1398012), (22428, 1367905), (22610, 1356894), (22695, 1351812), (22990, 1334466), (23562, 1302070), (23674, 1295910), (23716, 1293615), (23940, 1281511), (24255, 1264868), (24684, 1242885), (24871, 1233540), (24990, 1227666), (25365, 1209516), (25410, 1207374), (26166, 1172490), (26180, 1171863), (26334, 1165010), (27132, 1130745), (27234, 1126510), (27412, 1119195), (27489, 1116060), (27588, 1112055), (27930, 1098438), (28035, 1094324), (28747, 1067220), (28798, 1065330), (29070, 1055362), (29260, 1048509), (29370, 1044582), (29645, 1034892), (29988, 1023055), (30260, 1013859), (30438, 1007930), (30492, 1006145), (30723, 998580), (30855, 994308), (31654, 969210), (31773, 965580), (31977, 959420), (32186, 953190), (32307, 949620), (32340, 948651), (33286, 921690), (33516, 915365), (33660, 911449), (33820, 907137), (33915, 904596), (34265, 895356), (34485, 889644), (35244, 870485), (35511, 863940), (35530, 863478), (35574, 862410), (36652, 837045), (37026, 828590), (37202, 824670), (37380, 820743), (37485, 818444), (37620, 815507), (38115, 804916), (39083, 784980), (39249, 781660), (39270, 781242), (40698, 753830), (40964, 748935), (41118, 746130), (41140, 745731), (41382, 741370), (41895, 732292), (42364, 724185), (42636, 719565), (43076, 712215), (43197, 710220), (43610, 703494), (43890, 699006), (44055, 696388), (45220, 678447), (45390, 675906), (45815, 669636), (45980, 667233), (47124, 651035), (47348, 647955), (47481, 646140), (47971, 639540), (48279, 635460), (48510, 632434), (49742, 616770), (49929, 614460), (49980, 613833), (50730, 604758), (50820, 603687), (51205, 599148), (52332, 586245), (52668, 582505), (52955, 579348), (53295, 575652), (53361, 574940), (53845, 569772), (54468, 563255), (54978, 558030), (55803, 549780), (55860, 549219), (56070, 547162), (57494, 533610), (57596, 532665), (58140, 527681), (58740, 522291), (58905, 520828), (59185, 518364), (59290, 517446), (60876, 503965), (61446, 499290), (61677, 497420), (61710, 497154), (63308, 484605), (63546, 482790), (63954, 479710), (64372, 476595), (64614, 474810), (65415, 468996), (65835, 466004), (66572, 460845), (67830, 452298), (68085, 450604), (68530, 447678), (68970, 444822), (71022, 431970), (71060, 431739), (71148, 431205), (71995, 426132), (74052, 414295), (74137, 413820), (74404, 412335), (74613, 411180), (74970, 409222), (75383, 406980), (76095, 403172), (76230, 402458), (78166, 392490), (78498, 390830), (78540, 390621), (79135, 387684), (80465, 381276), (81396, 376915), (82236, 373065), (82467, 372020), (82764, 370685), (82859, 370260), (83215, 368676), (83790, 366146), (86241, 355740), (86394, 355110), (87220, 351747), (87780, 349503), (88110, 348194), (88935, 344964), (90780, 337953), (91630, 334818), (92169, 332860), (92565, 331436), (93005, 329868), (94962, 323070), (95319, 321860), (95942, 319770), (96558, 317730), (96921, 316540), (97020, 316217), (99484, 308385), (99858, 307230), (100793, 304380), (101460, 302379), (101745, 301532), (102410, 299574), (102795, 298452), (103455, 296548), (105910, 289674), (106533, 287980), (106590, 287826), (106722, 287470), (107690, 284886), (109956, 279015), (111606, 274890), (112140, 273581), (112651, 272340), (114988, 266805), (116501, 263340), (117249, 261660), (117810, 260414), (118370, 259182), (118580, 258723), (122892, 249645), (123354, 248710), (123420, 248577), (124355, 246708), (127092, 241395), (127908, 239855), (129228, 237405), (129591, 236740), (130207, 235620), (130830, 234498), (131670, 233002), (135660, 226149), (136170, 225302), (137060, 223839), (137445, 223212), (137940, 222411), (142044, 215985), (142443, 215380), (143735, 213444), (143913, 213180), (143990, 213066), (144837, 211820), (148274, 206910), (149226, 205590), (149787, 204820), (149940, 204611), (150766, 203490), (152190, 201586), (152460, 201229), (153615, 199716), (156332, 196245), (156996, 195415), (158270, 193842), (158865, 193116), (159885, 191884), (160930, 190638), (161535, 189924), (164934, 186010), (165718, 185130), (166430, 184338), (167409, 183260), (167580, 183073), (172482, 177870), (172788, 177555), (174097, 176220)]