8307548673480

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{167}}^1\times {\mathrm{251}}^1$

素因数の和:575

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 24, 28, 30, 31, 35, 36, 40, 42, 43, 45, 56, 59, 60, 62, 63, 70, 72, 84, 86, 90, 93, 105, 118, 120, 124, 126, 129, 140, 155, 167, 168, 172, 177, 180, 186, 210, 215, 217, 236, 248, 251, 252, 258, 279, 280, 295, 301, 310, 315, 334, 344, 354, 360, 372, 387, 413, 420, 430, 434, 465, 472, 501, 502, 504, 516, 531, 558, 590, 602, 620, 630, 645, 651, 668, 708, 744, 753, 774, 826, 835, 840, 860, 868, 885, 903, 930, 1002, 1004, 1032, 1062, 1085, 1116, 1169, 1180, 1204, 1239, 1240, 1255, 1260, 1290, 1302, 1333, 1336, 1395, 1416, 1503, 1505, 1506, 1548, 1652, 1670, 1720, 1736, 1757, 1770, 1806, 1829, 1860, 1935, 1953, 2004, 2008, 2065, 2124, 2170, 2232, 2259, 2338, 2360, 2408, 2478, 2505, 2510, 2520, 2537, 2580, 2604, 2655, 2666, 2709, 2790, 3006, 3010, 3012, 3096, 3255, 3304, 3340, 3507, 3514, 3540, 3612, 3658, 3717, 3720, 3765, 3870, 3906, 3999, 4008, 4130, 4248, 4340, 4515, 4518, 4676, 4956, 5010, 5020, 5074, 5160, 5177, 5208, 5271, 5310, 5332, 5418, 5487, 5580, 5845, 6012, 6020, 6024, 6195, 6510, 6665, 6680, 7014, 7028, 7080, 7181, 7224, 7316, 7434, 7515, 7530, 7611, 7740, 7781, 7812, 7998, 8260, 8680, 8785, 9030, 9036, 9145, 9331, 9352, 9765, 9853, 9912, 10020, 10040, 10148, 10354, 10521, 10542, 10620, 10664, 10793, 10836, 10974, 11160, 11295, 11690, 11997, 12024, 12040, 12390, 12685, 12803, 13020, 13330, 13545, 14028, 14056, 14362, 14632, 14809, 14868, 15030, 15060, 15222, 15480, 15531, 15562, 15624, 15813, 15996, 16461, 16520, 17535, 17570, 17759, 18060, 18072, 18290, 18585, 18662, 19530, 19706, 19995, 20040, 20296, 20708, 21042, 21084, 21240, 21543, 21586, 21672, 21948, 22590, 22833, 23343, 23380, 23994, 24780, 25370, 25606, 25885, 26040, 26355, 26660, 27090, 27435, 27993, 28056, 28724, 29559, 29618, 29736, 30060, 30120, 30444, 31062, 31124, 31626, 31992, 32379, 32922, 35070, 35140, 35518, 35905, 36120, 36239, 36580, 37170, 37324, 38055, 38409, 38905, 39060, 39412, 39990, 41416, 41917, 42084, 42168, 43086, 43172, 43896, 44427, 45180, 45666, 46593, 46655, 46686, 46760, 47988, 49265, 49560, 50267, 50740, 51212, 51770, 52605, 52710, 53277, 53320, 53965, 54180, 54467, 54870, 55986, 57448, 59118, 59236, 59985, 60120, 60888, 62124, 62248, 63252, 64015, 64629, 64758, 65844, 68971, 70029, 70140, 70280, 71036, 71810, 72478, 73160, 74045, 74340, 74648, 75551, 76110, 76818, 77655, 77810, 78120, 78647, 78824, 79065, 79980, 82305, 83834, 83979, 84168, 86172, 86344, 88677, 88795, 88854, 90360, 91332, 93186, 93310, 93372, 95976, 97137, 98530, 100534, 101480, 102424, 103540, 103663, 105210, 105420, 106554, 107715, 107930, 108360, 108717, 108934, 109740, 111972, 114165, 115227, 116715, 118236, 118472, 119970, 124248, 125751, 126504, 128030, 129258, 129516, 131688, 133281, 137942, 139965, 140058, 140280, 142072, 143620, 144956, 147795, 148090, 148680, 150801, 151102, 152220, 153636, 155310, 155620, 157294, 158130, 159831, 159960, 161895, 163401, 164610, 167668, 167958, 172344, 177354, 177590, 177708, 181195, 182664, 186372, 186620, 186744, 192045, 194274, 197060, 201068, 206913, 207080, 207326, 209585, 210420, 210840, 213108, 215430, 215860, 217434, 217868, 219480, 222135, 222611, 223944, 226653, 228330, 230454, 232965, 233430, 235941, 236472, 239940, 251335, 251502, 256060, 258516, 259032, 266385, 266562, 272335, 275884, 279930, 280116, 287240, 289912, 293419, 295590, 296180, 301602, 302204, 304440, 305443, 307272, 310620, 310989, 311240, 314588, 316260, 319662, 323145, 323790, 326151, 326802, 329220, 334583, 335336, 335916, 344855, 350145, 354708, 355180, 355416, 362390, 372744, 373240, 377253, 377755, 384090, 388548, 393235, 394120, 402136, 413826, 414652, 419170, 419895, 420840, 423679, 426216, 430860, 431720, 434868, 435736, 443385, 444270, 445222, 452403, 453306, 456660, 459079, 460908, 465930, 466860, 471882, 479880, 485685, 490203, 502670, 503004, 512120, 517032, 518315, 532770, 533124, 543585, 544670, 550529, 551768, 559860, 560232, 576135, 586838, 591180, 592360, 603204, 604408, 610886, 620739, 621240, 621978, 628755, 629176, 632520, 636787, 639324, 646290, 647580, 652302, 653604, 658440, 666405, 667833, 669166, 671832, 679959, 689710, 700290, 707823, 709416, 710360, 724780, 754005, 754506, 755510, 768180, 777096, 786470, 799155, 817005, 827652, 829304, 838340, 839790, 847358, 861720, 869736, 880257, 886770, 888540, 890444, 904806, 906612, 913320, 916329, 918158, 921816, 931860, 932967, 933720, 943764, 971370, 980406, 1003749, 1005340, 1006008, 1034565, 1036630, 1065540, 1066248, 1087170, 1089340, 1101058, 1113055, 1119720, 1133265, 1152270, 1173676, 1179705, 1182360, 1206408, 1221772, 1241478, 1243956, 1257510, 1271037, 1273574, 1278648, 1292580, 1295160, 1299427, 1304604, 1307208, 1332810, 1335666, 1338332, 1359918, 1377237, 1379420, 1400580, 1415646, 1449560, 1467095, 1508010, 1509012, 1511020, 1527215, 1536360, 1554945, 1558277, 1572940, 1598310, 1630755, 1634010, 1651587, 1655304, 1672915, 1676680, 1679580, 1694716, 1760514, 1773540, 1777080, 1780888, 1802431, 1809612, 1813224, 1832658, 1836316, 1863720, 1865934, 1886265, 1887528, 1910361, 1942740, 1960812, 2003499, 2007498, 2010680, 2069130, 2073260, 2118395, 2131080, 2138101, 2174340, 2178680, 2202116, 2226110, 2262015, 2266530, 2295395, 2304540, 2342081, 2347352, 2359410, 2443544, 2451015, 2473103, 2482956, 2487912, 2515020, 2542074, 2547148, 2585160, 2598854, 2609208, 2640771, 2665620, 2671332, 2676664, 2719836, 2748987, 2752645, 2754474, 2758840, 2801160, 2831292, 2934190, 2965753, 3011247, 3016020, 3018024, 3022040, 3054430, 3103695, 3109890, 3116554, 3145880, 3183935, 3196620, 3213553, 3261510, 3268020, 3303174, 3339165, 3345830, 3359160, 3389432, 3399795, 3521028, 3539115, 3547080, 3604862, 3619224, 3665316, 3672632, 3731868, 3772530, 3813111, 3820722, 3885480, 3898281, 3921624, 4006998, 4014996, 4131711, 4138260, 4146520, 4236790, 4276202, 4348680, 4401285, 4404232, 4452220, 4457509, 4524030, 4533060, 4581645, 4590790, 4609080, 4664835, 4674831, 4684162, 4718820, 4902030, 4946206, 4954761, 4965912, 5018745, 5030040, 5084148, 5094296, 5197708, 5281542, 5331240, 5342664, 5407293, 5439672, 5497974, 5505290, 5508948, 5662584, 5731083, 5868380, 5931506, 6022494, 6032040, 6108860, 6207390, 6219780, 6233108, 6355185, 6367870, 6393240, 6414303, 6427106, 6497135, 6523020, 6536040, 6606348, 6678330, 6691660, 6799590, 6886185, 7026243, 7042056, 7078230, 7209724, 7330632, 7419309, 7463736, 7545060, 7626222, 7641444, 7791385, 7796562, 8013996, 8029992, 8257935, 8263422, 8276520, 8473580, 8552404, 8802570, 8897259, 8904440, 8915018, 9012155, 9048060, 9066120, 9095989, 9163290, 9181580, 9329670, 9349662, 9368324, 9437640, 9551805, 9640659, 9804060, 9892412, 9909522, 10017495, 10037490, 10168296, 10395416, 10563084, 10690505, 10814586, 10995948, 11010580, 11017896, 11462166, 11694843, 11710405, 11736760, 11863012, 12044988, 12217720, 12365515, 12414780, 12439560, 12466216, 12617017, 12710370, 12735740, 12828606, 12854212, 12994270, 13046040, 13134049, 13203855, 13212696, 13356660, 13372527, 13383320, 13599180, 13744935, 13772370, 14024493, 14052486, 14156460, 14419448, 14828765, 14838618, 15056235, 15090120, 15252444, 15282888, 15582770, 15593124, 16027992, 16067765, 16221879, 16515870, 16526844, 16947160, 17104808, 17311721, 17605140, 17794518, 17830036, 18024310, 18096120, 18191978, 18326580, 18363160, 18659340, 18699324, 18736648, 19065555, 19103610, 19242909, 19281318, 19491405, 19608120, 19740397, 19784824, 19819044, 20034990, 20074980, 20658555, 21078729, 21126168, 21381010, 21629172, 21991896, 22021160, 22257927, 22287545, 22924332, 23374155, 23389686, 23420810, 23726024, 24089976, 24731030, 24773805, 24829560, 25234034, 25420740, 25471480, 25657212, 25708424, 25988540, 26268098, 26407710, 26691777, 26713320, 26745054, 27036465, 27198360, 27287967, 27489870, 27544740, 28048986, 28104972, 28312920, 28655415, 28921977, 29657530, 29677236, 30112470, 30504888, 31165540, 31186248, 32071515, 32135530, 32443758, 33031740, 33053688, 34623442, 35131215, 35210280, 35589036, 35660072, 36048620, 36383956, 36653160, 37096545, 37318680, 37398648, 37851051, 38131110, 38207220, 38485818, 38562636, 38982810, 39402147, 39480794, 39638088, 40069980, 40117581, 40149960, 41317110, 42157458, 42762020, 43258344, 44486295, 44515854, 44575090, 45479945, 45848664, 46748310, 46779372, 46841620, 48203295, 49462060, 49547610, 50468068, 50841480, 51314424, 51935163, 51977080, 52536196, 52815420, 53383554, 53490108, 54072930, 54575934, 54979740, 55089480, 55875361, 56097972, 56209944, 57310830, 57843954, 58474215, 59221191, 59315060, 59354472, 60224940, 62331080, 63085085, 64143030, 64271060, 64887516, 65670245, 66063480, 66862635, 69246884, 70122465, 70262430, 71178072, 72097240, 72767912, 74193090, 75702102, 76262220, 76414440, 76666193, 76971636, 77125272, 77965620, 78804294, 78961588, 80139960, 80235162, 81109395, 81863901, 82634220, 84314916, 85524040, 86558605, 88972590, 89031708, 89150180, 90959890, 91938343, 93496620, 93558744, 93683240, 96214545, 96406590, 98701985, 98924120, 99095220, 100936136, 103870326, 105072392, 105393645, 105630840, 106343429, 106767108, 106980216, 108145860, 109151868, 109959480, 111289635, 111750722, 112195944, 113553153, 114621660, 115687908, 116948430, 118206441, 118442382, 118630120, 120449880, 126170170, 128286060, 128542120, 129775032, 131340490, 133458885, 133725270, 136439835, 138182779, 138493768, 140244930, 140524860, 144609885, 148386180, 151404204, 152524440, 153332386, 153943272, 155805489, 155931240, 157608588, 157923176, 160470324, 162218790, 163727802, 165268440, 167626083, 168629832, 173117210, 177663573, 177945180, 178063416, 178300360, 181919780, 183876686, 186993240, 189255255, 192429090, 192813180, 197010735, 197403970, 198190440, 200587905, 207740652, 210787290, 212686858, 213534216, 216291720, 218303736, 222579270, 223501444, 227106306, 229243320, 229998579, 231375816, 233896860, 236412882, 236884764, 252340340, 256572120, 259675815, 262680980, 266917770, 267450540, 272879670, 275815029, 276365558, 279376805, 280489860, 281049720, 289219770, 296105955, 296772360, 302808408, 306664772, 311610978, 315217176, 319030287, 320940648, 324437580, 327455604, 335252166, 346234420, 355327146, 355890360, 363839560, 367753372, 378510510, 383330965, 384858180, 385626360, 391127527, 394021470, 394807940, 401175810, 409319505, 414548337, 415481304, 421574580, 425373716, 445158540, 447002888, 454212612, 459691715, 459997158, 467793720, 472825764, 473769528, 502878249, 504680680, 519351630, 525361960, 531717145, 533835540, 534901080, 536663351, 545759340, 551630058, 552731116, 558753610, 560979720, 567765765, 578439540, 591032205, 592211910, 613329544, 623221956, 638060574, 648875160, 654911208, 670504332, 689995737, 690913895, 692468840, 710654292, 735506744, 744404003, 757021020, 766661930, 769716360, 779027445, 782255054, 788042940, 789615880, 802351620, 818639010, 827445087, 829096674, 838130415, 843149160, 850747432, 888317865, 890317080, 908425224, 919383430, 919994316, 945651528, 957090861, 1005756498, 1038703260, 1063434290, 1067671080, 1073326702, 1091518680, 1103260116, 1105462232, 1117507220, 1135531530, 1149992895, 1156879080, 1173382581, 1182064410, 1184423820, 1243645011, 1246443912, 1276121148, 1341008664, 1379075145, 1379991474, 1381827790, 1421308584, 1488808006, 1514042040, 1533323860, 1558054890, 1564510108, 1576085880, 1595151435, 1604703240, 1609990053, 1637278020, 1654890174, 1658193348, 1676260830, 1776635730, 1838766860, 1839988632, 1914181722, 1955637635, 2011512996, 2072741685, 2077406520, 2126868580, 2146653404, 2206520232, 2233212009, 2235014440, 2271063060, 2299985790, 2346765162, 2364128820, 2368847640, 2487290022, 2514391245, 2552242296, 2683316755, 2758150290, 2759982948, 2763655580, 2977616012, 3066647720, 3116109780, 3129020216, 3190302870, 3219980106, 3274556040, 3296646299, 3309780348, 3316386696, 3352521660, 3449978685, 3520147743, 3553271460, 3677533720, 3722020015, 3828363444, 3911275270, 4023025992, 4137225435, 4145483370, 4253737160, 4293306808, 4466424018, 4542126120, 4599971580, 4693530324, 4728257640, 4785454305, 4829970159, 4974580044, 5028782490, 5366633510, 5516300580, 5519965896, 5527311160, 5866912905, 5955232024, 6218225055, 6232219560, 6380605740, 6439960212, 6593292598, 6619560696, 6699636027, 6705043320, 6899957370, 7040295486, 7106542920, 7444040030, 7656726888, 7822550540, 8049950265, 8274450870, 8290966740, 8932848036, 9199943160, 9387060648, 9570908610, 9659940318, 9889938897, 9949160088, 10057564980, 10733267020, 11032601160, 11166060045, 11733825810, 12436450110, 12761211480, 12879920424, 13186585196, 13399272054, 13799914740, 14080590972, 14888080060, 15645101080, 16099900530, 16483231495, 16548901740, 16581933480, 17600738715, 17865696072, 19141817220, 19319880636, 19779877794, 20115129960, 21466534040, 22332120090, 23076524093, 23467651620, 24149850795, 24872900220, 26373170392, 26798544108, 27599829480, 28161181944, 29669816691, 29776160120, 32199801060, 32966462990, 33097803480, 33498180135, 35201477430, 38283634440, 38639761272, 39559755588, 44664240180, 46153048186, 46935303240, 48299701590, 49449694485, 49745800440, 53597088216, 59339633382, 64399602120, 65932925980, 66996360270, 69229572279, 70402954860, 79119511176, 89328480360, 92306096372, 96599403180, 98899388970, 115382620465, 118679266764, 131865851960, 133992720540, 138459144558, 140805909720, 148349083455, 184612192744, 193198806360, 197798777940, 207688716837, 230765240930, 237358533528, 267985441080, 276918289116, 296698166910, 346147861395, 395597555880, 415377433674, 461530481860, 553836578232, 593396333820, 692295722790, 830754867348, 923060963720, 1038443584185, 1186792667640, 1384591445580, 1661509734696, 2076887168370, 2769182891160, 4153774336740, 8307548673480]

約数ペア:

[(1, 8307548673480), (2, 4153774336740), (3, 2769182891160), (4, 2076887168370), (5, 1661509734696), (6, 1384591445580), (7, 1186792667640), (8, 1038443584185), (9, 923060963720), (10, 830754867348), (12, 692295722790), (14, 593396333820), (15, 553836578232), (18, 461530481860), (20, 415377433674), (21, 395597555880), (24, 346147861395), (28, 296698166910), (30, 276918289116), (31, 267985441080), (35, 237358533528), (36, 230765240930), (40, 207688716837), (42, 197798777940), (43, 193198806360), (45, 184612192744), (56, 148349083455), (59, 140805909720), (60, 138459144558), (62, 133992720540), (63, 131865851960), (70, 118679266764), (72, 115382620465), (84, 98899388970), (86, 96599403180), (90, 92306096372), (93, 89328480360), (105, 79119511176), (118, 70402954860), (120, 69229572279), (124, 66996360270), (126, 65932925980), (129, 64399602120), (140, 59339633382), (155, 53597088216), (167, 49745800440), (168, 49449694485), (172, 48299701590), (177, 46935303240), (180, 46153048186), (186, 44664240180), (210, 39559755588), (215, 38639761272), (217, 38283634440), (236, 35201477430), (248, 33498180135), (251, 33097803480), (252, 32966462990), (258, 32199801060), (279, 29776160120), (280, 29669816691), (295, 28161181944), (301, 27599829480), (310, 26798544108), (315, 26373170392), (334, 24872900220), (344, 24149850795), (354, 23467651620), (360, 23076524093), (372, 22332120090), (387, 21466534040), (413, 20115129960), (420, 19779877794), (430, 19319880636), (434, 19141817220), (465, 17865696072), (472, 17600738715), (501, 16581933480), (502, 16548901740), (504, 16483231495), (516, 16099900530), (531, 15645101080), (558, 14888080060), (590, 14080590972), (602, 13799914740), (620, 13399272054), (630, 13186585196), (645, 12879920424), (651, 12761211480), (668, 12436450110), (708, 11733825810), (744, 11166060045), (753, 11032601160), (774, 10733267020), (826, 10057564980), (835, 9949160088), (840, 9889938897), (860, 9659940318), (868, 9570908610), (885, 9387060648), (903, 9199943160), (930, 8932848036), (1002, 8290966740), (1004, 8274450870), (1032, 8049950265), (1062, 7822550540), (1085, 7656726888), (1116, 7444040030), (1169, 7106542920), (1180, 7040295486), (1204, 6899957370), (1239, 6705043320), (1240, 6699636027), (1255, 6619560696), (1260, 6593292598), (1290, 6439960212), (1302, 6380605740), (1333, 6232219560), (1336, 6218225055), (1395, 5955232024), (1416, 5866912905), (1503, 5527311160), (1505, 5519965896), (1506, 5516300580), (1548, 5366633510), (1652, 5028782490), (1670, 4974580044), (1720, 4829970159), (1736, 4785454305), (1757, 4728257640), (1770, 4693530324), (1806, 4599971580), (1829, 4542126120), (1860, 4466424018), (1935, 4293306808), (1953, 4253737160), (2004, 4145483370), (2008, 4137225435), (2065, 4023025992), (2124, 3911275270), (2170, 3828363444), (2232, 3722020015), (2259, 3677533720), (2338, 3553271460), (2360, 3520147743), (2408, 3449978685), (2478, 3352521660), (2505, 3316386696), (2510, 3309780348), (2520, 3296646299), (2537, 3274556040), (2580, 3219980106), (2604, 3190302870), (2655, 3129020216), (2666, 3116109780), (2709, 3066647720), (2790, 2977616012), (3006, 2763655580), (3010, 2759982948), (3012, 2758150290), (3096, 2683316755), (3255, 2552242296), (3304, 2514391245), (3340, 2487290022), (3507, 2368847640), (3514, 2364128820), (3540, 2346765162), (3612, 2299985790), (3658, 2271063060), (3717, 2235014440), (3720, 2233212009), (3765, 2206520232), (3870, 2146653404), (3906, 2126868580), (3999, 2077406520), (4008, 2072741685), (4130, 2011512996), (4248, 1955637635), (4340, 1914181722), (4515, 1839988632), (4518, 1838766860), (4676, 1776635730), (4956, 1676260830), (5010, 1658193348), (5020, 1654890174), (5074, 1637278020), (5160, 1609990053), (5177, 1604703240), (5208, 1595151435), (5271, 1576085880), (5310, 1564510108), (5332, 1558054890), (5418, 1533323860), (5487, 1514042040), (5580, 1488808006), (5845, 1421308584), (6012, 1381827790), (6020, 1379991474), (6024, 1379075145), (6195, 1341008664), (6510, 1276121148), (6665, 1246443912), (6680, 1243645011), (7014, 1184423820), (7028, 1182064410), (7080, 1173382581), (7181, 1156879080), (7224, 1149992895), (7316, 1135531530), (7434, 1117507220), (7515, 1105462232), (7530, 1103260116), (7611, 1091518680), (7740, 1073326702), (7781, 1067671080), (7812, 1063434290), (7998, 1038703260), (8260, 1005756498), (8680, 957090861), (8785, 945651528), (9030, 919994316), (9036, 919383430), (9145, 908425224), (9331, 890317080), (9352, 888317865), (9765, 850747432), (9853, 843149160), (9912, 838130415), (10020, 829096674), (10040, 827445087), (10148, 818639010), (10354, 802351620), (10521, 789615880), (10542, 788042940), (10620, 782255054), (10664, 779027445), (10793, 769716360), (10836, 766661930), (10974, 757021020), (11160, 744404003), (11295, 735506744), (11690, 710654292), (11997, 692468840), (12024, 690913895), (12040, 689995737), (12390, 670504332), (12685, 654911208), (12803, 648875160), (13020, 638060574), (13330, 623221956), (13545, 613329544), (14028, 592211910), (14056, 591032205), (14362, 578439540), (14632, 567765765), (14809, 560979720), (14868, 558753610), (15030, 552731116), (15060, 551630058), (15222, 545759340), (15480, 536663351), (15531, 534901080), (15562, 533835540), (15624, 531717145), (15813, 525361960), (15996, 519351630), (16461, 504680680), (16520, 502878249), (17535, 473769528), (17570, 472825764), (17759, 467793720), (18060, 459997158), (18072, 459691715), (18290, 454212612), (18585, 447002888), (18662, 445158540), (19530, 425373716), (19706, 421574580), (19995, 415481304), (20040, 414548337), (20296, 409319505), (20708, 401175810), (21042, 394807940), (21084, 394021470), (21240, 391127527), (21543, 385626360), (21586, 384858180), (21672, 383330965), (21948, 378510510), (22590, 367753372), (22833, 363839560), (23343, 355890360), (23380, 355327146), (23994, 346234420), (24780, 335252166), (25370, 327455604), (25606, 324437580), (25885, 320940648), (26040, 319030287), (26355, 315217176), (26660, 311610978), (27090, 306664772), (27435, 302808408), (27993, 296772360), (28056, 296105955), (28724, 289219770), (29559, 281049720), (29618, 280489860), (29736, 279376805), (30060, 276365558), (30120, 275815029), (30444, 272879670), (31062, 267450540), (31124, 266917770), (31626, 262680980), (31992, 259675815), (32379, 256572120), (32922, 252340340), (35070, 236884764), (35140, 236412882), (35518, 233896860), (35905, 231375816), (36120, 229998579), (36239, 229243320), (36580, 227106306), (37170, 223501444), (37324, 222579270), (38055, 218303736), (38409, 216291720), (38905, 213534216), (39060, 212686858), (39412, 210787290), (39990, 207740652), (41416, 200587905), (41917, 198190440), (42084, 197403970), (42168, 197010735), (43086, 192813180), (43172, 192429090), (43896, 189255255), (44427, 186993240), (45180, 183876686), (45666, 181919780), (46593, 178300360), (46655, 178063416), (46686, 177945180), (46760, 177663573), (47988, 173117210), (49265, 168629832), (49560, 167626083), (50267, 165268440), (50740, 163727802), (51212, 162218790), (51770, 160470324), (52605, 157923176), (52710, 157608588), (53277, 155931240), (53320, 155805489), (53965, 153943272), (54180, 153332386), (54467, 152524440), (54870, 151404204), (55986, 148386180), (57448, 144609885), (59118, 140524860), (59236, 140244930), (59985, 138493768), (60120, 138182779), (60888, 136439835), (62124, 133725270), (62248, 133458885), (63252, 131340490), (64015, 129775032), (64629, 128542120), (64758, 128286060), (65844, 126170170), (68971, 120449880), (70029, 118630120), (70140, 118442382), (70280, 118206441), (71036, 116948430), (71810, 115687908), (72478, 114621660), (73160, 113553153), (74045, 112195944), (74340, 111750722), (74648, 111289635), (75551, 109959480), (76110, 109151868), (76818, 108145860), (77655, 106980216), (77810, 106767108), (78120, 106343429), (78647, 105630840), (78824, 105393645), (79065, 105072392), (79980, 103870326), (82305, 100936136), (83834, 99095220), (83979, 98924120), (84168, 98701985), (86172, 96406590), (86344, 96214545), (88677, 93683240), (88795, 93558744), (88854, 93496620), (90360, 91938343), (91332, 90959890), (93186, 89150180), (93310, 89031708), (93372, 88972590), (95976, 86558605), (97137, 85524040), (98530, 84314916), (100534, 82634220), (101480, 81863901), (102424, 81109395), (103540, 80235162), (103663, 80139960), (105210, 78961588), (105420, 78804294), (106554, 77965620), (107715, 77125272), (107930, 76971636), (108360, 76666193), (108717, 76414440), (108934, 76262220), (109740, 75702102), (111972, 74193090), (114165, 72767912), (115227, 72097240), (116715, 71178072), (118236, 70262430), (118472, 70122465), (119970, 69246884), (124248, 66862635), (125751, 66063480), (126504, 65670245), (128030, 64887516), (129258, 64271060), (129516, 64143030), (131688, 63085085), (133281, 62331080), (137942, 60224940), (139965, 59354472), (140058, 59315060), (140280, 59221191), (142072, 58474215), (143620, 57843954), (144956, 57310830), (147795, 56209944), (148090, 56097972), (148680, 55875361), (150801, 55089480), (151102, 54979740), (152220, 54575934), (153636, 54072930), (155310, 53490108), (155620, 53383554), (157294, 52815420), (158130, 52536196), (159831, 51977080), (159960, 51935163), (161895, 51314424), (163401, 50841480), (164610, 50468068), (167668, 49547610), (167958, 49462060), (172344, 48203295), (177354, 46841620), (177590, 46779372), (177708, 46748310), (181195, 45848664), (182664, 45479945), (186372, 44575090), (186620, 44515854), (186744, 44486295), (192045, 43258344), (194274, 42762020), (197060, 42157458), (201068, 41317110), (206913, 40149960), (207080, 40117581), (207326, 40069980), (209585, 39638088), (210420, 39480794), (210840, 39402147), (213108, 38982810), (215430, 38562636), (215860, 38485818), (217434, 38207220), (217868, 38131110), (219480, 37851051), (222135, 37398648), (222611, 37318680), (223944, 37096545), (226653, 36653160), (228330, 36383956), (230454, 36048620), (232965, 35660072), (233430, 35589036), (235941, 35210280), (236472, 35131215), (239940, 34623442), (251335, 33053688), (251502, 33031740), (256060, 32443758), (258516, 32135530), (259032, 32071515), (266385, 31186248), (266562, 31165540), (272335, 30504888), (275884, 30112470), (279930, 29677236), (280116, 29657530), (287240, 28921977), (289912, 28655415), (293419, 28312920), (295590, 28104972), (296180, 28048986), (301602, 27544740), (302204, 27489870), (304440, 27287967), (305443, 27198360), (307272, 27036465), (310620, 26745054), (310989, 26713320), (311240, 26691777), (314588, 26407710), (316260, 26268098), (319662, 25988540), (323145, 25708424), (323790, 25657212), (326151, 25471480), (326802, 25420740), (329220, 25234034), (334583, 24829560), (335336, 24773805), (335916, 24731030), (344855, 24089976), (350145, 23726024), (354708, 23420810), (355180, 23389686), (355416, 23374155), (362390, 22924332), (372744, 22287545), (373240, 22257927), (377253, 22021160), (377755, 21991896), (384090, 21629172), (388548, 21381010), (393235, 21126168), (394120, 21078729), (402136, 20658555), (413826, 20074980), (414652, 20034990), (419170, 19819044), (419895, 19784824), (420840, 19740397), (423679, 19608120), (426216, 19491405), (430860, 19281318), (431720, 19242909), (434868, 19103610), (435736, 19065555), (443385, 18736648), (444270, 18699324), (445222, 18659340), (452403, 18363160), (453306, 18326580), (456660, 18191978), (459079, 18096120), (460908, 18024310), (465930, 17830036), (466860, 17794518), (471882, 17605140), (479880, 17311721), (485685, 17104808), (490203, 16947160), (502670, 16526844), (503004, 16515870), (512120, 16221879), (517032, 16067765), (518315, 16027992), (532770, 15593124), (533124, 15582770), (543585, 15282888), (544670, 15252444), (550529, 15090120), (551768, 15056235), (559860, 14838618), (560232, 14828765), (576135, 14419448), (586838, 14156460), (591180, 14052486), (592360, 14024493), (603204, 13772370), (604408, 13744935), (610886, 13599180), (620739, 13383320), (621240, 13372527), (621978, 13356660), (628755, 13212696), (629176, 13203855), (632520, 13134049), (636787, 13046040), (639324, 12994270), (646290, 12854212), (647580, 12828606), (652302, 12735740), (653604, 12710370), (658440, 12617017), (666405, 12466216), (667833, 12439560), (669166, 12414780), (671832, 12365515), (679959, 12217720), (689710, 12044988), (700290, 11863012), (707823, 11736760), (709416, 11710405), (710360, 11694843), (724780, 11462166), (754005, 11017896), (754506, 11010580), (755510, 10995948), (768180, 10814586), (777096, 10690505), (786470, 10563084), (799155, 10395416), (817005, 10168296), (827652, 10037490), (829304, 10017495), (838340, 9909522), (839790, 9892412), (847358, 9804060), (861720, 9640659), (869736, 9551805), (880257, 9437640), (886770, 9368324), (888540, 9349662), (890444, 9329670), (904806, 9181580), (906612, 9163290), (913320, 9095989), (916329, 9066120), (918158, 9048060), (921816, 9012155), (931860, 8915018), (932967, 8904440), (933720, 8897259), (943764, 8802570), (971370, 8552404), (980406, 8473580), (1003749, 8276520), (1005340, 8263422), (1006008, 8257935), (1034565, 8029992), (1036630, 8013996), (1065540, 7796562), (1066248, 7791385), (1087170, 7641444), (1089340, 7626222), (1101058, 7545060), (1113055, 7463736), (1119720, 7419309), (1133265, 7330632), (1152270, 7209724), (1173676, 7078230), (1179705, 7042056), (1182360, 7026243), (1206408, 6886185), (1221772, 6799590), (1241478, 6691660), (1243956, 6678330), (1257510, 6606348), (1271037, 6536040), (1273574, 6523020), (1278648, 6497135), (1292580, 6427106), (1295160, 6414303), (1299427, 6393240), (1304604, 6367870), (1307208, 6355185), (1332810, 6233108), (1335666, 6219780), (1338332, 6207390), (1359918, 6108860), (1377237, 6032040), (1379420, 6022494), (1400580, 5931506), (1415646, 5868380), (1449560, 5731083), (1467095, 5662584), (1508010, 5508948), (1509012, 5505290), (1511020, 5497974), (1527215, 5439672), (1536360, 5407293), (1554945, 5342664), (1558277, 5331240), (1572940, 5281542), (1598310, 5197708), (1630755, 5094296), (1634010, 5084148), (1651587, 5030040), (1655304, 5018745), (1672915, 4965912), (1676680, 4954761), (1679580, 4946206), (1694716, 4902030), (1760514, 4718820), (1773540, 4684162), (1777080, 4674831), (1780888, 4664835), (1802431, 4609080), (1809612, 4590790), (1813224, 4581645), (1832658, 4533060), (1836316, 4524030), (1863720, 4457509), (1865934, 4452220), (1886265, 4404232), (1887528, 4401285), (1910361, 4348680), (1942740, 4276202), (1960812, 4236790), (2003499, 4146520), (2007498, 4138260), (2010680, 4131711), (2069130, 4014996), (2073260, 4006998), (2118395, 3921624), (2131080, 3898281), (2138101, 3885480), (2174340, 3820722), (2178680, 3813111), (2202116, 3772530), (2226110, 3731868), (2262015, 3672632), (2266530, 3665316), (2295395, 3619224), (2304540, 3604862), (2342081, 3547080), (2347352, 3539115), (2359410, 3521028), (2443544, 3399795), (2451015, 3389432), (2473103, 3359160), (2482956, 3345830), (2487912, 3339165), (2515020, 3303174), (2542074, 3268020), (2547148, 3261510), (2585160, 3213553), (2598854, 3196620), (2609208, 3183935), (2640771, 3145880), (2665620, 3116554), (2671332, 3109890), (2676664, 3103695), (2719836, 3054430), (2748987, 3022040), (2752645, 3018024), (2754474, 3016020), (2758840, 3011247), (2801160, 2965753), (2831292, 2934190)]