22472847874620

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{149}}^1\times {\mathrm{1433}}^1$

素因数の和:1700

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 20, 22, 26, 27, 29, 30, 33, 36, 39, 44, 45, 47, 52, 54, 55, 58, 60, 65, 66, 78, 87, 90, 94, 99, 108, 110, 116, 117, 130, 132, 135, 141, 143, 145, 149, 156, 165, 174, 180, 188, 195, 198, 220, 234, 235, 260, 261, 270, 282, 286, 290, 297, 298, 319, 330, 348, 351, 377, 390, 396, 423, 429, 435, 447, 468, 470, 495, 517, 522, 540, 564, 572, 580, 585, 594, 596, 611, 638, 660, 702, 705, 715, 745, 754, 780, 783, 846, 858, 870, 894, 940, 957, 990, 1034, 1044, 1131, 1170, 1188, 1222, 1269, 1276, 1287, 1305, 1341, 1363, 1404, 1410, 1430, 1433, 1485, 1490, 1508, 1551, 1566, 1595, 1639, 1692, 1716, 1740, 1755, 1788, 1833, 1885, 1914, 1937, 1980, 2068, 2115, 2145, 2235, 2262, 2340, 2444, 2538, 2574, 2585, 2610, 2682, 2726, 2820, 2860, 2866, 2871, 2970, 2980, 3055, 3102, 3132, 3190, 3278, 3393, 3510, 3666, 3770, 3828, 3861, 3874, 3915, 4023, 4089, 4147, 4230, 4290, 4299, 4321, 4470, 4524, 4653, 4785, 4917, 5076, 5148, 5170, 5220, 5364, 5452, 5499, 5655, 5732, 5742, 5811, 5940, 6110, 6204, 6345, 6380, 6435, 6556, 6705, 6721, 6786, 6815, 7003, 7020, 7165, 7332, 7540, 7722, 7748, 7755, 7830, 8046, 8178, 8195, 8294, 8460, 8580, 8598, 8613, 8642, 8940, 9165, 9306, 9570, 9685, 9834, 10179, 10340, 10998, 11310, 11484, 11622, 12220, 12267, 12441, 12690, 12870, 12897, 12963, 13410, 13442, 13572, 13630, 13959, 14006, 14330, 14355, 14751, 14993, 15444, 15510, 15660, 15763, 16092, 16356, 16390, 16497, 16588, 16965, 17196, 17226, 17284, 17433, 17719, 18330, 18612, 18629, 19140, 19305, 19370, 19668, 20115, 20163, 20358, 20445, 20735, 21009, 21307, 21495, 21605, 21996, 22620, 23244, 23265, 24534, 24585, 24882, 25380, 25740, 25794, 25926, 26820, 26884, 27260, 27495, 27918, 28012, 28660, 28710, 29055, 29502, 29986, 31020, 31526, 32780, 32994, 33605, 33930, 34452, 34866, 35015, 35438, 36660, 36801, 37258, 37323, 38610, 38691, 38740, 38889, 40230, 40326, 40716, 40890, 41470, 41557, 42018, 42614, 42990, 43065, 43210, 44253, 44979, 46530, 47289, 47531, 49068, 49170, 49764, 50895, 51588, 51852, 52299, 53157, 54990, 55836, 55887, 56173, 57420, 58110, 59004, 59972, 60489, 61335, 62205, 63027, 63052, 63921, 64485, 64815, 65988, 67210, 67351, 67860, 69732, 69795, 70030, 70876, 73602, 73755, 74516, 74646, 74965, 77033, 77220, 77382, 77778, 78815, 80460, 80652, 81780, 82485, 82940, 83114, 84036, 85228, 85980, 86130, 86420, 87165, 88506, 88595, 89958, 91039, 93060, 93145, 94578, 95062, 98340, 100815, 101790, 104598, 105045, 106314, 106535, 109980, 111774, 111969, 112346, 116220, 116667, 120978, 122670, 124410, 124671, 126054, 127842, 128970, 129630, 134420, 134702, 134937, 139590, 140060, 141867, 142593, 147204, 147510, 149292, 149930, 154066, 154764, 155556, 157630, 159471, 164970, 166228, 167661, 168519, 172260, 174330, 177012, 177190, 179916, 181467, 182078, 184005, 186290, 186615, 189081, 189156, 190124, 191763, 193455, 194445, 194909, 201630, 202053, 203087, 203580, 204919, 207785, 209196, 210090, 212628, 213070, 213517, 221265, 223548, 223938, 224692, 224895, 231099, 233334, 236445, 237655, 241956, 245340, 248820, 249342, 252108, 255684, 257940, 259260, 261495, 265785, 269404, 269874, 273117, 279180, 279435, 280865, 283734, 285186, 295020, 299860, 302445, 308132, 315135, 315260, 318942, 319605, 329940, 335322, 336755, 337038, 348660, 354380, 362934, 364156, 368010, 372580, 373230, 374013, 378162, 383526, 385165, 386910, 388890, 389818, 403260, 404106, 404811, 406174, 409838, 415570, 420180, 425601, 426140, 427034, 427779, 442530, 447876, 449790, 455195, 457127, 462198, 466668, 472890, 475310, 478413, 498684, 502983, 505557, 522990, 531570, 539748, 540241, 546234, 558870, 559845, 561730, 567468, 570372, 575289, 583335, 584727, 604890, 606159, 609261, 614757, 617903, 623355, 630270, 637884, 639210, 640551, 670644, 673510, 674076, 674685, 693297, 709335, 712965, 725868, 736020, 740861, 746460, 748026, 756324, 767052, 770330, 773820, 777780, 779636, 797355, 808212, 809622, 812348, 819351, 819676, 831140, 838305, 842595, 851202, 854068, 855558, 875563, 885060, 899580, 907335, 910390, 914254, 924396, 945405, 945780, 950620, 956826, 958815, 974545, 1001429, 1005966, 1010265, 1011114, 1015435, 1024595, 1045980, 1063140, 1067585, 1080482, 1092468, 1117740, 1119690, 1122039, 1123460, 1150578, 1155495, 1166670, 1169454, 1209780, 1212318, 1218522, 1229514, 1235806, 1246710, 1260540, 1278420, 1281102, 1283337, 1347020, 1349370, 1365585, 1371381, 1386594, 1418670, 1425930, 1481722, 1496052, 1516671, 1540660, 1594710, 1619244, 1620723, 1638702, 1676610, 1685190, 1702404, 1711116, 1751126, 1754181, 1814670, 1818477, 1820780, 1827783, 1828508, 1844271, 1853709, 1870065, 1890810, 1913652, 1917630, 1921653, 1949090, 1953179, 2002858, 2011932, 2020530, 2022228, 2024055, 2030870, 2049190, 2079891, 2128005, 2135170, 2138895, 2160964, 2222583, 2233957, 2239380, 2244078, 2285635, 2301156, 2310990, 2333340, 2338908, 2348687, 2392065, 2424636, 2437044, 2458053, 2459028, 2471612, 2493420, 2514915, 2527785, 2562204, 2566674, 2626689, 2640131, 2698740, 2701205, 2731170, 2742762, 2773188, 2775721, 2837340, 2851860, 2876445, 2923635, 2963444, 3004287, 3030795, 3033342, 3046305, 3073785, 3089515, 3189420, 3202755, 3241446, 3277404, 3353220, 3370380, 3466485, 3502252, 3508362, 3629340, 3636954, 3655566, 3688542, 3704305, 3707418, 3740130, 3781620, 3835260, 3843306, 3898180, 3906358, 4005716, 4041060, 4048110, 4061740, 4096755, 4098380, 4114143, 4159782, 4256010, 4270340, 4277790, 4377815, 4445166, 4467914, 4488156, 4571270, 4621980, 4697374, 4784130, 4862169, 4916106, 5007145, 5029830, 5055570, 5133348, 5253378, 5262543, 5280262, 5402410, 5462340, 5483349, 5485524, 5532813, 5551442, 5561127, 5610195, 5752890, 5764959, 5847270, 5859537, 5942651, 6008574, 6061590, 6066684, 6092610, 6147570, 6179030, 6191993, 6405510, 6416685, 6482892, 6667749, 6701871, 6856905, 6932970, 7016724, 7046061, 7273908, 7311132, 7377084, 7408610, 7414836, 7480260, 7583355, 7686612, 7812716, 7880067, 7920393, 8096220, 8103615, 8193510, 8228286, 8319564, 8327163, 8512020, 8555580, 8755630, 8770905, 8890332, 8935828, 9012861, 9092385, 9138915, 9142540, 9221355, 9268545, 9394748, 9568260, 9608265, 9631193, 9724338, 9765895, 9832212, 10014290, 10035299, 10059660, 10111140, 10399455, 10506756, 10525086, 10560524, 10804820, 10966698, 11065626, 11102884, 11112915, 11122254, 11169785, 11220390, 11505780, 11529918, 11694540, 11719074, 11743435, 11885302, 12017148, 12123180, 12185220, 12290265, 12295140, 12342429, 12358060, 12383986, 12811020, 12833370, 13133445, 13200655, 13335498, 13403742, 13713810, 13865940, 13878605, 14092122, 14586507, 14817220, 15021435, 15166710, 15760134, 15840786, 16207230, 16387020, 16456572, 16654326, 16683381, 17511260, 17541810, 17578611, 17827953, 18025722, 18184770, 18277830, 18442710, 18537090, 18575979, 19216530, 19262386, 19448676, 19531790, 20003247, 20028580, 20070598, 20105613, 20570715, 20798910, 21050172, 21138183, 21484969, 21933396, 22131252, 22225830, 22244508, 22339570, 22440780, 23059836, 23438148, 23486870, 23640201, 23761179, 23770604, 24310845, 24580530, 24684858, 24767972, 24981489, 25391327, 25666740, 26266890, 26312715, 26401310, 26670996, 26807484, 27038583, 27416745, 27427620, 27664065, 27757210, 27805635, 28184244, 28824795, 28893579, 29041441, 29173014, 29297685, 29713255, 30042870, 30105897, 30333420, 30532931, 30959965, 31520268, 31681572, 32414460, 33308652, 33338745, 33366762, 33509355, 35083620, 35157222, 35230305, 35655906, 36051444, 36369540, 36555660, 36885420, 37074180, 37151958, 38433060, 38524772, 39063580, 39400335, 39601965, 40006494, 40141196, 40211226, 41141430, 41597820, 41635815, 42276366, 42969938, 44451660, 44679140, 45064305, 46973740, 47280402, 47522358, 48155965, 48621690, 49161060, 49369716, 49962978, 50176495, 50782654, 52533780, 52625430, 52735833, 52802620, 53483859, 54077166, 54833490, 55328130, 55514420, 55611270, 55727937, 57649590, 57787158, 58082882, 58346028, 58595370, 59426510, 60085740, 60211794, 60316839, 61065862, 61712145, 61919930, 63414549, 64454907, 66677490, 66733524, 67018710, 68111923, 70314444, 70460610, 71283537, 71311812, 72932535, 74303916, 74944467, 76173981, 78800670, 79203930, 80012988, 80422452, 80495909, 82282860, 83271630, 83416905, 84552732, 85939876, 86680737, 87124323, 87893055, 89139765, 90128610, 90317691, 91598793, 92879895, 94560804, 95044716, 96311930, 97243380, 99925956, 100016235, 100352990, 100528065, 101565308, 105250860, 105471666, 105690915, 106967718, 107424845, 108154332, 109666980, 110388289, 110656260, 111222540, 111455874, 115299180, 115574316, 116165764, 117190740, 118201005, 118805895, 118853020, 120423588, 120633678, 122131724, 123424290, 123839860, 124907445, 126829098, 126956635, 128909814, 130458887, 133354980, 134037420, 135192915, 136223846, 140921220, 142567074, 144467895, 145207205, 145865070, 149888934, 150529485, 152347962, 152664655, 157601340, 158407860, 160451577, 160991818, 166543260, 166833810, 167183811, 173361474, 174248646, 175786110, 178279530, 180257220, 180635382, 183197586, 185759790, 192623860, 193364721, 200032470, 200705980, 201056130, 204335769, 210943332, 211381830, 213935436, 214849690, 220776578, 222911748, 228521943, 236402010, 237611790, 241267356, 241487727, 246848580, 249814890, 253658196, 253913270, 257819628, 260042211, 260917774, 261372969, 263679165, 267419295, 270385830, 270953073, 272447692, 274796379, 278639685, 279304597, 285134148, 288935790, 290414410, 291023671, 291730140, 299777868, 301058970, 301584195, 304695924, 305329310, 317072745, 320903154, 321983636, 322274535, 331164867, 333667620, 334367622, 340559615, 346722948, 348497292, 351572220, 356417685, 356559060, 361270764, 366395172, 371519580, 374722335, 380869905, 386729442, 391376661, 400064940, 402112260, 402479545, 408671538, 422763660, 429699380, 433403685, 435621615, 441553156, 451588455, 457043886, 457993965, 472804020, 475223580, 482975454, 499629780, 507826540, 520084422, 521835548, 522745938, 527358330, 534838590, 540771660, 541906146, 549592758, 551941445, 557279370, 558609194, 577871580, 580094163, 580828820, 582047342, 602117940, 603168390, 610658620, 613007307, 634145490, 641806308, 644549070, 652294435, 662329734, 668735244, 681119230, 685565829, 712835370, 724463181, 749444670, 761739810, 773458884, 782753322, 784118907, 802257885, 804959090, 817343076, 824389137, 835919055, 837913791, 866807370, 871243230, 873071013, 885454999, 903176910, 914087772, 915987930, 965950908, 966823605, 993494601, 1021678845, 1040168844, 1045491876, 1054716660, 1069677180, 1083812292, 1099185516, 1103882890, 1114558740, 1117218388, 1142609715, 1160188326, 1164094684, 1174129983, 1206336780, 1207438635, 1226014614, 1268290980, 1289098140, 1300211055, 1304588870, 1306864845, 1324659468, 1354765365, 1362238460, 1371131658, 1373981895, 1396522985, 1425670740, 1435047757, 1448926362, 1455118355, 1498889340, 1523479620, 1565506644, 1568237814, 1604515770, 1609918180, 1648778274, 1655824335, 1671838110, 1675827582, 1733614740, 1742486460, 1746142026, 1770909998, 1806353820, 1831975860, 1839021921, 1933647210, 1956883305, 1986989202, 2043357690, 2173389543, 2207765780, 2285219430, 2320376652, 2348259966, 2414877270, 2452029228, 2513741373, 2600422110, 2609177740, 2613729690, 2619213039, 2656364997, 2709530730, 2742263316, 2747963790, 2793045970, 2870095514, 2897852724, 2900470815, 2910236710, 2980483803, 3065036535, 3136475628, 3201260381, 3209031540, 3297556548, 3311648670, 3343676220, 3351655164, 3427829145, 3492284052, 3522389949, 3541819996, 3622315905, 3678043842, 3783307723, 3867294420, 3913766610, 3920594535, 3973978404, 4086715380, 4121945685, 4189568955, 4305143271, 4346779086, 4365355065, 4427274995, 4570438860, 4696519932, 4829754540, 4967473005, 5027482746, 5200844220, 5227459380, 5238426078, 5312729994, 5419061460, 5495927580, 5586091940, 5740191028, 5800941630, 5820473420, 5870649915, 5960967606, 6130073070, 6402520762, 6623297340, 6855658290, 7044779898, 7175238785, 7244631810, 7356087684, 7541224119, 7566615446, 7827533220, 7841189070, 7857639117, 7969094991, 8243891370, 8379137910, 8610286542, 8693558172, 8730710130, 8854549990, 9195109605, 9603781143, 9934946010, 10054965492, 10476852156, 10625459988, 10866947715, 11349923169, 11601883260, 11741299830, 11921935212, 12260146140, 12568706865, 12805041524, 12915429813, 13096065195, 13281824985, 13711316580, 14089559796, 14350477570, 14489263620, 14902419015, 15082448238, 15133230892, 15682378140, 15715278234, 15938189982, 16006301905, 16487782740, 16758275820, 17220573084, 17461420260, 17611949745, 17709099980, 18390219210, 18916538615, 19207562286, 19869892020, 21525716355, 21733895430, 22699846338, 23482599660, 23907284973, 25137413730, 25830859626, 26192130390, 26563649970, 28700955140, 28811343429, 29804838030, 30164896476, 31430556468, 31876379964, 32012603810, 34049769507, 35223899490, 36780438420, 37706120595, 37833077230, 38415124572, 38746289439, 39288195585, 39845474955, 41616384953, 43051432710, 43467790860, 45399692676, 47814569946, 48018905715, 50274827460, 51661719252, 52384260780, 53127299940, 56749615845, 57622686858, 59609676060, 64025207620, 64577149065, 68099539014, 70447798980, 75412241190, 75666154460, 77492578878, 78576391170, 79690949910, 83232769906, 86102865420, 86434030287, 95629139892, 96037811430, 102149308521, 113499231690, 115245373716, 119536424865, 124849154859, 129154298130, 136199078028, 144056717145, 150824482380, 154985157756, 157152782340, 159381899820, 166465539812, 170248847535, 172868060574, 192075622860, 193731447195, 204298617042, 208081924765, 226998463380, 239072849730, 249698309718, 258308596260, 288113434290, 340497695070, 345736121148, 374547464577, 387462894390, 408597234084, 416163849530, 432170151435, 478145699460, 499396619436, 510746542605, 576226868580, 624245774295, 680995390140, 749094929154, 774925788780, 832327699060, 864340302870, 1021493085210, 1123642393731, 1248491548590, 1498189858308, 1728680605740, 1872737322885, 2042986170420, 2247284787462, 2496983097180, 3745474645770, 4494569574924, 5618211968655, 7490949291540, 11236423937310, 22472847874620]

約数ペア:

[(1, 22472847874620), (2, 11236423937310), (3, 7490949291540), (4, 5618211968655), (5, 4494569574924), (6, 3745474645770), (9, 2496983097180), (10, 2247284787462), (11, 2042986170420), (12, 1872737322885), (13, 1728680605740), (15, 1498189858308), (18, 1248491548590), (20, 1123642393731), (22, 1021493085210), (26, 864340302870), (27, 832327699060), (29, 774925788780), (30, 749094929154), (33, 680995390140), (36, 624245774295), (39, 576226868580), (44, 510746542605), (45, 499396619436), (47, 478145699460), (52, 432170151435), (54, 416163849530), (55, 408597234084), (58, 387462894390), (60, 374547464577), (65, 345736121148), (66, 340497695070), (78, 288113434290), (87, 258308596260), (90, 249698309718), (94, 239072849730), (99, 226998463380), (108, 208081924765), (110, 204298617042), (116, 193731447195), (117, 192075622860), (130, 172868060574), (132, 170248847535), (135, 166465539812), (141, 159381899820), (143, 157152782340), (145, 154985157756), (149, 150824482380), (156, 144056717145), (165, 136199078028), (174, 129154298130), (180, 124849154859), (188, 119536424865), (195, 115245373716), (198, 113499231690), (220, 102149308521), (234, 96037811430), (235, 95629139892), (260, 86434030287), (261, 86102865420), (270, 83232769906), (282, 79690949910), (286, 78576391170), (290, 77492578878), (297, 75666154460), (298, 75412241190), (319, 70447798980), (330, 68099539014), (348, 64577149065), (351, 64025207620), (377, 59609676060), (390, 57622686858), (396, 56749615845), (423, 53127299940), (429, 52384260780), (435, 51661719252), (447, 50274827460), (468, 48018905715), (470, 47814569946), (495, 45399692676), (517, 43467790860), (522, 43051432710), (540, 41616384953), (564, 39845474955), (572, 39288195585), (580, 38746289439), (585, 38415124572), (594, 37833077230), (596, 37706120595), (611, 36780438420), (638, 35223899490), (660, 34049769507), (702, 32012603810), (705, 31876379964), (715, 31430556468), (745, 30164896476), (754, 29804838030), (780, 28811343429), (783, 28700955140), (846, 26563649970), (858, 26192130390), (870, 25830859626), (894, 25137413730), (940, 23907284973), (957, 23482599660), (990, 22699846338), (1034, 21733895430), (1044, 21525716355), (1131, 19869892020), (1170, 19207562286), (1188, 18916538615), (1222, 18390219210), (1269, 17709099980), (1276, 17611949745), (1287, 17461420260), (1305, 17220573084), (1341, 16758275820), (1363, 16487782740), (1404, 16006301905), (1410, 15938189982), (1430, 15715278234), (1433, 15682378140), (1485, 15133230892), (1490, 15082448238), (1508, 14902419015), (1551, 14489263620), (1566, 14350477570), (1595, 14089559796), (1639, 13711316580), (1692, 13281824985), (1716, 13096065195), (1740, 12915429813), (1755, 12805041524), (1788, 12568706865), (1833, 12260146140), (1885, 11921935212), (1914, 11741299830), (1937, 11601883260), (1980, 11349923169), (2068, 10866947715), (2115, 10625459988), (2145, 10476852156), (2235, 10054965492), (2262, 9934946010), (2340, 9603781143), (2444, 9195109605), (2538, 8854549990), (2574, 8730710130), (2585, 8693558172), (2610, 8610286542), (2682, 8379137910), (2726, 8243891370), (2820, 7969094991), (2860, 7857639117), (2866, 7841189070), (2871, 7827533220), (2970, 7566615446), (2980, 7541224119), (3055, 7356087684), (3102, 7244631810), (3132, 7175238785), (3190, 7044779898), (3278, 6855658290), (3393, 6623297340), (3510, 6402520762), (3666, 6130073070), (3770, 5960967606), (3828, 5870649915), (3861, 5820473420), (3874, 5800941630), (3915, 5740191028), (4023, 5586091940), (4089, 5495927580), (4147, 5419061460), (4230, 5312729994), (4290, 5238426078), (4299, 5227459380), (4321, 5200844220), (4470, 5027482746), (4524, 4967473005), (4653, 4829754540), (4785, 4696519932), (4917, 4570438860), (5076, 4427274995), (5148, 4365355065), (5170, 4346779086), (5220, 4305143271), (5364, 4189568955), (5452, 4121945685), (5499, 4086715380), (5655, 3973978404), (5732, 3920594535), (5742, 3913766610), (5811, 3867294420), (5940, 3783307723), (6110, 3678043842), (6204, 3622315905), (6345, 3541819996), (6380, 3522389949), (6435, 3492284052), (6556, 3427829145), (6705, 3351655164), (6721, 3343676220), (6786, 3311648670), (6815, 3297556548), (7003, 3209031540), (7020, 3201260381), (7165, 3136475628), (7332, 3065036535), (7540, 2980483803), (7722, 2910236710), (7748, 2900470815), (7755, 2897852724), (7830, 2870095514), (8046, 2793045970), (8178, 2747963790), (8195, 2742263316), (8294, 2709530730), (8460, 2656364997), (8580, 2619213039), (8598, 2613729690), (8613, 2609177740), (8642, 2600422110), (8940, 2513741373), (9165, 2452029228), (9306, 2414877270), (9570, 2348259966), (9685, 2320376652), (9834, 2285219430), (10179, 2207765780), (10340, 2173389543), (10998, 2043357690), (11310, 1986989202), (11484, 1956883305), (11622, 1933647210), (12220, 1839021921), (12267, 1831975860), (12441, 1806353820), (12690, 1770909998), (12870, 1746142026), (12897, 1742486460), (12963, 1733614740), (13410, 1675827582), (13442, 1671838110), (13572, 1655824335), (13630, 1648778274), (13959, 1609918180), (14006, 1604515770), (14330, 1568237814), (14355, 1565506644), (14751, 1523479620), (14993, 1498889340), (15444, 1455118355), (15510, 1448926362), (15660, 1435047757), (15763, 1425670740), (16092, 1396522985), (16356, 1373981895), (16390, 1371131658), (16497, 1362238460), (16588, 1354765365), (16965, 1324659468), (17196, 1306864845), (17226, 1304588870), (17284, 1300211055), (17433, 1289098140), (17719, 1268290980), (18330, 1226014614), (18612, 1207438635), (18629, 1206336780), (19140, 1174129983), (19305, 1164094684), (19370, 1160188326), (19668, 1142609715), (20115, 1117218388), (20163, 1114558740), (20358, 1103882890), (20445, 1099185516), (20735, 1083812292), (21009, 1069677180), (21307, 1054716660), (21495, 1045491876), (21605, 1040168844), (21996, 1021678845), (22620, 993494601), (23244, 966823605), (23265, 965950908), (24534, 915987930), (24585, 914087772), (24882, 903176910), (25380, 885454999), (25740, 873071013), (25794, 871243230), (25926, 866807370), (26820, 837913791), (26884, 835919055), (27260, 824389137), (27495, 817343076), (27918, 804959090), (28012, 802257885), (28660, 784118907), (28710, 782753322), (29055, 773458884), (29502, 761739810), (29986, 749444670), (31020, 724463181), (31526, 712835370), (32780, 685565829), (32994, 681119230), (33605, 668735244), (33930, 662329734), (34452, 652294435), (34866, 644549070), (35015, 641806308), (35438, 634145490), (36660, 613007307), (36801, 610658620), (37258, 603168390), (37323, 602117940), (38610, 582047342), (38691, 580828820), (38740, 580094163), (38889, 577871580), (40230, 558609194), (40326, 557279370), (40716, 551941445), (40890, 549592758), (41470, 541906146), (41557, 540771660), (42018, 534838590), (42614, 527358330), (42990, 522745938), (43065, 521835548), (43210, 520084422), (44253, 507826540), (44979, 499629780), (46530, 482975454), (47289, 475223580), (47531, 472804020), (49068, 457993965), (49170, 457043886), (49764, 451588455), (50895, 441553156), (51588, 435621615), (51852, 433403685), (52299, 429699380), (53157, 422763660), (54990, 408671538), (55836, 402479545), (55887, 402112260), (56173, 400064940), (57420, 391376661), (58110, 386729442), (59004, 380869905), (59972, 374722335), (60489, 371519580), (61335, 366395172), (62205, 361270764), (63027, 356559060), (63052, 356417685), (63921, 351572220), (64485, 348497292), (64815, 346722948), (65988, 340559615), (67210, 334367622), (67351, 333667620), (67860, 331164867), (69732, 322274535), (69795, 321983636), (70030, 320903154), (70876, 317072745), (73602, 305329310), (73755, 304695924), (74516, 301584195), (74646, 301058970), (74965, 299777868), (77033, 291730140), (77220, 291023671), (77382, 290414410), (77778, 288935790), (78815, 285134148), (80460, 279304597), (80652, 278639685), (81780, 274796379), (82485, 272447692), (82940, 270953073), (83114, 270385830), (84036, 267419295), (85228, 263679165), (85980, 261372969), (86130, 260917774), (86420, 260042211), (87165, 257819628), (88506, 253913270), (88595, 253658196), (89958, 249814890), (91039, 246848580), (93060, 241487727), (93145, 241267356), (94578, 237611790), (95062, 236402010), (98340, 228521943), (100815, 222911748), (101790, 220776578), (104598, 214849690), (105045, 213935436), (106314, 211381830), (106535, 210943332), (109980, 204335769), (111774, 201056130), (111969, 200705980), (112346, 200032470), (116220, 193364721), (116667, 192623860), (120978, 185759790), (122670, 183197586), (124410, 180635382), (124671, 180257220), (126054, 178279530), (127842, 175786110), (128970, 174248646), (129630, 173361474), (134420, 167183811), (134702, 166833810), (134937, 166543260), (139590, 160991818), (140060, 160451577), (141867, 158407860), (142593, 157601340), (147204, 152664655), (147510, 152347962), (149292, 150529485), (149930, 149888934), (154066, 145865070), (154764, 145207205), (155556, 144467895), (157630, 142567074), (159471, 140921220), (164970, 136223846), (166228, 135192915), (167661, 134037420), (168519, 133354980), (172260, 130458887), (174330, 128909814), (177012, 126956635), (177190, 126829098), (179916, 124907445), (181467, 123839860), (182078, 123424290), (184005, 122131724), (186290, 120633678), (186615, 120423588), (189081, 118853020), (189156, 118805895), (190124, 118201005), (191763, 117190740), (193455, 116165764), (194445, 115574316), (194909, 115299180), (201630, 111455874), (202053, 111222540), (203087, 110656260), (203580, 110388289), (204919, 109666980), (207785, 108154332), (209196, 107424845), (210090, 106967718), (212628, 105690915), (213070, 105471666), (213517, 105250860), (221265, 101565308), (223548, 100528065), (223938, 100352990), (224692, 100016235), (224895, 99925956), (231099, 97243380), (233334, 96311930), (236445, 95044716), (237655, 94560804), (241956, 92879895), (245340, 91598793), (248820, 90317691), (249342, 90128610), (252108, 89139765), (255684, 87893055), (257940, 87124323), (259260, 86680737), (261495, 85939876), (265785, 84552732), (269404, 83416905), (269874, 83271630), (273117, 82282860), (279180, 80495909), (279435, 80422452), (280865, 80012988), (283734, 79203930), (285186, 78800670), (295020, 76173981), (299860, 74944467), (302445, 74303916), (308132, 72932535), (315135, 71311812), (315260, 71283537), (318942, 70460610), (319605, 70314444), (329940, 68111923), (335322, 67018710), (336755, 66733524), (337038, 66677490), (348660, 64454907), (354380, 63414549), (362934, 61919930), (364156, 61712145), (368010, 61065862), (372580, 60316839), (373230, 60211794), (374013, 60085740), (378162, 59426510), (383526, 58595370), (385165, 58346028), (386910, 58082882), (388890, 57787158), (389818, 57649590), (403260, 55727937), (404106, 55611270), (404811, 55514420), (406174, 55328130), (409838, 54833490), (415570, 54077166), (420180, 53483859), (425601, 52802620), (426140, 52735833), (427034, 52625430), (427779, 52533780), (442530, 50782654), (447876, 50176495), (449790, 49962978), (455195, 49369716), (457127, 49161060), (462198, 48621690), (466668, 48155965), (472890, 47522358), (475310, 47280402), (478413, 46973740), (498684, 45064305), (502983, 44679140), (505557, 44451660), (522990, 42969938), (531570, 42276366), (539748, 41635815), (540241, 41597820), (546234, 41141430), (558870, 40211226), (559845, 40141196), (561730, 40006494), (567468, 39601965), (570372, 39400335), (575289, 39063580), (583335, 38524772), (584727, 38433060), (604890, 37151958), (606159, 37074180), (609261, 36885420), (614757, 36555660), (617903, 36369540), (623355, 36051444), (630270, 35655906), (637884, 35230305), (639210, 35157222), (640551, 35083620), (670644, 33509355), (673510, 33366762), (674076, 33338745), (674685, 33308652), (693297, 32414460), (709335, 31681572), (712965, 31520268), (725868, 30959965), (736020, 30532931), (740861, 30333420), (746460, 30105897), (748026, 30042870), (756324, 29713255), (767052, 29297685), (770330, 29173014), (773820, 29041441), (777780, 28893579), (779636, 28824795), (797355, 28184244), (808212, 27805635), (809622, 27757210), (812348, 27664065), (819351, 27427620), (819676, 27416745), (831140, 27038583), (838305, 26807484), (842595, 26670996), (851202, 26401310), (854068, 26312715), (855558, 26266890), (875563, 25666740), (885060, 25391327), (899580, 24981489), (907335, 24767972), (910390, 24684858), (914254, 24580530), (924396, 24310845), (945405, 23770604), (945780, 23761179), (950620, 23640201), (956826, 23486870), (958815, 23438148), (974545, 23059836), (1001429, 22440780), (1005966, 22339570), (1010265, 22244508), (1011114, 22225830), (1015435, 22131252), (1024595, 21933396), (1045980, 21484969), (1063140, 21138183), (1067585, 21050172), (1080482, 20798910), (1092468, 20570715), (1117740, 20105613), (1119690, 20070598), (1122039, 20028580), (1123460, 20003247), (1150578, 19531790), (1155495, 19448676), (1166670, 19262386), (1169454, 19216530), (1209780, 18575979), (1212318, 18537090), (1218522, 18442710), (1229514, 18277830), (1235806, 18184770), (1246710, 18025722), (1260540, 17827953), (1278420, 17578611), (1281102, 17541810), (1283337, 17511260), (1347020, 16683381), (1349370, 16654326), (1365585, 16456572), (1371381, 16387020), (1386594, 16207230), (1418670, 15840786), (1425930, 15760134), (1481722, 15166710), (1496052, 15021435), (1516671, 14817220), (1540660, 14586507), (1594710, 14092122), (1619244, 13878605), (1620723, 13865940), (1638702, 13713810), (1676610, 13403742), (1685190, 13335498), (1702404, 13200655), (1711116, 13133445), (1751126, 12833370), (1754181, 12811020), (1814670, 12383986), (1818477, 12358060), (1820780, 12342429), (1827783, 12295140), (1828508, 12290265), (1844271, 12185220), (1853709, 12123180), (1870065, 12017148), (1890810, 11885302), (1913652, 11743435), (1917630, 11719074), (1921653, 11694540), (1949090, 11529918), (1953179, 11505780), (2002858, 11220390), (2011932, 11169785), (2020530, 11122254), (2022228, 11112915), (2024055, 11102884), (2030870, 11065626), (2049190, 10966698), (2079891, 10804820), (2128005, 10560524), (2135170, 10525086), (2138895, 10506756), (2160964, 10399455), (2222583, 10111140), (2233957, 10059660), (2239380, 10035299), (2244078, 10014290), (2285635, 9832212), (2301156, 9765895), (2310990, 9724338), (2333340, 9631193), (2338908, 9608265), (2348687, 9568260), (2392065, 9394748), (2424636, 9268545), (2437044, 9221355), (2458053, 9142540), (2459028, 9138915), (2471612, 9092385), (2493420, 9012861), (2514915, 8935828), (2527785, 8890332), (2562204, 8770905), (2566674, 8755630), (2626689, 8555580), (2640131, 8512020), (2698740, 8327163), (2701205, 8319564), (2731170, 8228286), (2742762, 8193510), (2773188, 8103615), (2775721, 8096220), (2837340, 7920393), (2851860, 7880067), (2876445, 7812716), (2923635, 7686612), (2963444, 7583355), (3004287, 7480260), (3030795, 7414836), (3033342, 7408610), (3046305, 7377084), (3073785, 7311132), (3089515, 7273908), (3189420, 7046061), (3202755, 7016724), (3241446, 6932970), (3277404, 6856905), (3353220, 6701871), (3370380, 6667749), (3466485, 6482892), (3502252, 6416685), (3508362, 6405510), (3629340, 6191993), (3636954, 6179030), (3655566, 6147570), (3688542, 6092610), (3704305, 6066684), (3707418, 6061590), (3740130, 6008574), (3781620, 5942651), (3835260, 5859537), (3843306, 5847270), (3898180, 5764959), (3906358, 5752890), (4005716, 5610195), (4041060, 5561127), (4048110, 5551442), (4061740, 5532813), (4096755, 5485524), (4098380, 5483349), (4114143, 5462340), (4159782, 5402410), (4256010, 5280262), (4270340, 5262543), (4277790, 5253378), (4377815, 5133348), (4445166, 5055570), (4467914, 5029830), (4488156, 5007145), (4571270, 4916106), (4621980, 4862169), (4697374, 4784130)]