4412119075056

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^3\times {\mathrm{37}}^1$

素因数の和:200

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 33, 36, 37, 38, 42, 44, 48, 56, 57, 62, 63, 66, 72, 74, 76, 77, 84, 88, 93, 99, 111, 112, 114, 124, 126, 132, 133, 144, 148, 152, 154, 168, 171, 176, 186, 198, 209, 217, 222, 228, 231, 248, 252, 259, 264, 266, 279, 296, 304, 308, 333, 336, 341, 342, 361, 372, 396, 399, 407, 418, 434, 444, 456, 462, 496, 504, 518, 528, 532, 558, 589, 592, 616, 627, 651, 666, 682, 684, 693, 703, 722, 744, 777, 792, 798, 814, 836, 868, 888, 912, 924, 961, 1008, 1023, 1036, 1064, 1083, 1116, 1147, 1178, 1197, 1221, 1232, 1254, 1302, 1332, 1364, 1368, 1386, 1406, 1444, 1463, 1488, 1554, 1584, 1596, 1628, 1672, 1736, 1767, 1776, 1848, 1881, 1922, 1953, 2046, 2072, 2109, 2128, 2166, 2232, 2294, 2331, 2356, 2387, 2394, 2442, 2508, 2527, 2604, 2664, 2728, 2736, 2772, 2812, 2849, 2883, 2888, 2926, 3069, 3108, 3192, 3249, 3256, 3344, 3441, 3472, 3534, 3663, 3696, 3762, 3844, 3906, 3971, 4092, 4123, 4144, 4218, 4332, 4389, 4464, 4588, 4662, 4712, 4774, 4788, 4884, 4921, 5016, 5054, 5208, 5301, 5328, 5456, 5544, 5624, 5698, 5766, 5776, 5852, 6138, 6216, 6327, 6384, 6479, 6498, 6512, 6727, 6882, 7068, 7161, 7326, 7524, 7581, 7688, 7733, 7812, 7942, 8029, 8184, 8246, 8436, 8547, 8649, 8664, 8778, 9176, 9324, 9424, 9548, 9576, 9768, 9842, 10032, 10108, 10323, 10416, 10571, 10602, 11088, 11191, 11248, 11396, 11532, 11704, 11913, 12276, 12369, 12432, 12617, 12654, 12958, 12996, 13167, 13357, 13454, 13764, 14136, 14322, 14652, 14763, 15048, 15162, 15376, 15466, 15624, 15884, 16058, 16368, 16492, 16872, 17094, 17298, 17328, 17556, 18259, 18352, 18648, 19096, 19152, 19437, 19536, 19684, 20181, 20216, 20646, 21142, 21204, 21483, 21793, 22382, 22743, 22792, 23064, 23199, 23408, 23826, 24087, 24552, 24738, 25234, 25308, 25641, 25916, 25992, 26334, 26714, 26908, 27528, 27797, 28272, 28644, 29304, 29526, 29791, 30096, 30324, 30932, 31248, 31713, 31768, 32116, 32984, 33573, 33744, 34188, 34596, 35112, 35557, 35739, 36518, 37107, 37296, 37851, 38192, 38874, 39368, 40071, 40362, 40432, 41292, 42284, 42408, 42966, 43586, 44289, 44764, 45353, 45486, 45584, 46128, 46398, 47652, 48174, 49104, 49476, 50468, 50616, 51282, 51832, 51984, 52668, 53428, 53816, 54131, 54777, 55056, 55594, 57288, 58311, 58608, 59052, 59582, 60543, 60648, 61864, 63426, 63536, 64232, 65379, 65968, 67146, 68376, 69192, 69597, 70224, 71114, 71478, 72261, 73036, 73997, 74214, 75702, 77748, 78337, 78736, 80142, 80724, 82584, 83391, 84568, 84816, 85932, 87172, 88319, 88578, 89373, 89528, 90706, 90972, 92796, 93499, 95139, 95304, 96348, 98952, 100719, 100936, 101232, 102564, 103664, 105336, 106671, 106856, 107632, 108262, 109554, 111188, 113553, 114576, 116622, 118104, 119164, 120213, 121086, 121296, 123101, 123728, 126852, 127813, 128464, 130758, 134292, 136059, 136752, 138384, 139194, 142228, 142956, 144522, 146072, 146927, 147994, 148428, 151404, 152551, 155496, 156674, 160284, 161448, 162393, 164331, 165168, 166782, 169136, 171864, 174344, 176638, 177156, 178746, 179056, 181412, 181944, 185592, 186998, 190278, 190608, 192696, 196137, 197904, 200849, 201438, 201872, 205128, 208537, 210672, 213342, 213712, 216524, 219108, 221991, 222376, 227106, 233244, 235011, 236208, 238328, 239723, 240426, 242172, 246202, 248899, 250173, 253704, 255626, 261516, 264957, 268119, 268584, 272118, 278388, 280497, 284456, 285912, 289044, 292144, 293854, 295988, 296856, 302808, 305102, 310992, 313348, 320013, 320568, 322896, 324786, 327701, 328662, 333564, 343728, 346921, 348688, 353276, 354312, 357492, 362824, 363888, 369303, 371184, 373996, 380556, 383439, 385392, 391127, 392274, 401698, 402876, 408177, 410256, 414067, 417074, 426684, 433048, 438216, 440781, 443982, 444752, 454212, 457653, 466488, 470022, 476656, 479446, 480852, 484344, 487179, 492404, 497798, 500346, 507408, 511252, 523032, 529914, 536238, 537168, 544236, 556776, 560994, 566029, 568912, 571824, 578088, 587708, 591976, 593712, 602547, 605616, 610204, 625611, 626696, 640026, 641136, 649572, 655402, 657324, 665973, 667128, 675583, 693842, 705033, 706552, 708624, 714984, 719169, 725648, 738606, 746697, 747992, 761112, 766878, 782254, 784548, 794871, 803396, 805752, 816354, 828134, 834148, 841491, 853368, 861707, 866096, 876432, 881562, 887964, 908424, 915306, 932976, 940044, 958892, 961704, 968688, 974358, 983103, 984808, 995596, 1000692, 1022504, 1028489, 1040763, 1046064, 1059828, 1072476, 1088472, 1102267, 1107909, 1113552, 1121988, 1132058, 1150317, 1156176, 1173381, 1175416, 1183952, 1205094, 1220408, 1242201, 1251222, 1253392, 1280052, 1299144, 1310804, 1314648, 1322343, 1331946, 1334256, 1351166, 1372959, 1387684, 1405943, 1410066, 1413104, 1429968, 1438338, 1477212, 1493394, 1495984, 1522224, 1533756, 1564508, 1569096, 1589742, 1606792, 1611504, 1632708, 1656268, 1668296, 1678061, 1682982, 1698087, 1706736, 1723414, 1763124, 1775928, 1807641, 1816848, 1830612, 1876833, 1880088, 1917784, 1923408, 1948716, 1966206, 1969616, 1991192, 2001384, 2026749, 2045008, 2056978, 2081526, 2119656, 2144952, 2157507, 2176944, 2204534, 2215818, 2240091, 2243976, 2264116, 2293907, 2300634, 2346762, 2350832, 2410188, 2428447, 2440816, 2484402, 2502444, 2560104, 2585121, 2598288, 2621608, 2629296, 2644686, 2663892, 2702332, 2737889, 2745918, 2775368, 2811886, 2820132, 2876676, 2898469, 2949309, 2954424, 2986788, 3067512, 3085467, 3122289, 3129016, 3138192, 3179484, 3213584, 3265416, 3306801, 3312536, 3336592, 3356122, 3365964, 3396174, 3446828, 3520143, 3526248, 3551856, 3615282, 3661224, 3726603, 3753666, 3760176, 3816131, 3835568, 3897432, 3932412, 3962203, 3982384, 4002768, 4053498, 4113956, 4163052, 4217829, 4239312, 4289904, 4315014, 4409068, 4431636, 4480182, 4487952, 4528232, 4554737, 4587814, 4601268, 4693524, 4729081, 4820376, 4856894, 4968804, 5004888, 5034183, 5094261, 5120208, 5170242, 5243216, 5289372, 5327784, 5404664, 5475778, 5491836, 5550736, 5623772, 5640264, 5753352, 5796938, 5898618, 5908848, 5973576, 6080247, 6135024, 6170934, 6226319, 6244578, 6258032, 6358968, 6530832, 6613602, 6625072, 6712244, 6731928, 6792348, 6881721, 6893656, 7040286, 7052496, 7230564, 7285341, 7322448, 7431413, 7453206, 7507332, 7632262, 7715869, 7755363, 7794864, 7864824, 7924406, 8106996, 8213667, 8227912, 8326104, 8435658, 8630028, 8695407, 8818136, 8863272, 8960364, 9056464, 9109474, 9175628, 9202536, 9256401, 9387048, 9458162, 9640752, 9713788, 9920403, 9937608, 10009776, 10068366, 10188522, 10340484, 10578744, 10655568, 10754551, 10809328, 10951556, 10983672, 11247544, 11280528, 11448393, 11506704, 11593876, 11797236, 11886609, 11947152, 12124937, 12160494, 12341868, 12452638, 12489156, 12653487, 12717936, 12836077, 13227204, 13424488, 13463856, 13584696, 13664211, 13763442, 13787312, 14080572, 14187243, 14461128, 14570682, 14862826, 14906412, 15014664, 15102549, 15264524, 15431738, 15510726, 15729648, 15848812, 16213992, 16427334, 16455824, 16652208, 16871316, 17260056, 17390814, 17636272, 17726544, 17920728, 18218948, 18351256, 18405072, 18512802, 18678957, 18774096, 18916324, 19427576, 19840806, 19875216, 20136732, 20377044, 20645163, 20680968, 20943073, 21157488, 21509102, 21856023, 21903112, 21967344, 22294239, 22495088, 22896786, 23147607, 23187752, 23594472, 23773218, 24249874, 24320988, 24641001, 24683736, 24905276, 24978312, 25306974, 25672154, 26086221, 26454408, 26712917, 26848976, 27169392, 27328422, 27526884, 28161144, 28374486, 28922256, 29141364, 29725652, 29812824, 30029328, 30205098, 30529048, 30863476, 31021452, 31697624, 31883159, 32263653, 32427984, 32854668, 33742632, 34345179, 34520112, 34781628, 35659827, 35841456, 36374811, 36437896, 36702512, 37025604, 37357914, 37832648, 38508231, 38855152, 39681612, 40273464, 40754088, 40992633, 41290326, 41361936, 41886146, 42561729, 43018204, 43584233, 43712046, 43806224, 44588478, 45793572, 46295214, 46375504, 47188944, 47546436, 48499748, 48641976, 49282002, 49367472, 49810552, 49956624, 50613948, 51344308, 52019891, 52172442, 52908816, 53425834, 54656844, 55053768, 56036871, 56322288, 56748972, 58282728, 59451304, 59625648, 60410196, 61058096, 61726952, 62042904, 62829219, 63395248, 63766318, 64527306, 65709336, 66882717, 67485264, 68690358, 69442821, 69563256, 71319654, 72749622, 72875792, 74051208, 74715828, 75281857, 75665296, 77016462, 79363224, 80138751, 80546928, 81508176, 81985266, 82580652, 83772292, 84874559, 85123458, 86036408, 87168466, 87424092, 89176956, 89852539, 91587144, 92590428, 95092872, 95649477, 96790959, 96999496, 97283952, 98564004, 99621104, 101227896, 102688616, 104039782, 104344884, 106851668, 109124433, 109313688, 110107536, 112073742, 113497944, 115524693, 116565456, 118300061, 118902608, 120820392, 123453904, 124085808, 125658438, 127532636, 129054612, 130752699, 131418672, 133765434, 137380716, 138885642, 139126512, 141196847, 142639308, 145499244, 146601511, 148102416, 149431656, 150563714, 154032924, 156059673, 158726448, 160277502, 163970532, 165161304, 167544584, 169749118, 170246916, 172072816, 174336932, 174848184, 178353912, 179705078, 183174288, 185180856, 188487657, 190185744, 191298954, 193581918, 193998992, 197128008, 202455792, 205377232, 208079564, 208689768, 213703336, 218248866, 218627376, 224147484, 225845571, 226995888, 230373803, 231049386, 236600122, 240416253, 241640784, 251316876, 254623677, 255065272, 258109224, 261505398, 267530868, 269557617, 274761432, 277771284, 282393694, 285278616, 286948431, 290998488, 293203022, 298863312, 301127428, 308065848, 312119346, 320555004, 327941064, 330322608, 335089168, 339498236, 340493832, 348673864, 349696368, 354900183, 356707824, 359410156, 370361712, 376975314, 382597908, 387163836, 392258097, 394256016, 397918387, 416159128, 417379536, 423590541, 427406672, 436497732, 439804533, 448294968, 451691142, 460747606, 462098772, 468179019, 473200244, 480832506, 502633752, 509247354, 510130544, 516218448, 523010796, 535061736, 539115234, 549522864, 555542568, 564787388, 570557232, 573896862, 581996976, 586406044, 602254856, 616131696, 624238692, 641110008, 655882128, 677536713, 678996472, 680987664, 691121409, 697347728, 709800366, 718820312, 753950628, 763871031, 765195816, 774327672, 784516194, 795836774, 808672851, 828100427, 832318256, 847181082, 872995464, 879609066, 896589936, 903382284, 921495212, 924197544, 936358038, 946400488, 961665012, 988377929, 1005267504, 1018494708, 1046021592, 1064700549, 1070123472, 1078230468, 1111085136, 1129574776, 1147793724, 1172812088, 1193755161, 1204509712, 1248477384, 1270771623, 1282220016, 1319413599, 1355073426, 1357992944, 1382242818, 1419600732, 1437640624, 1507901256, 1527742062, 1530391632, 1548655344, 1569032388, 1591673548, 1612616621, 1617345702, 1656200854, 1694362164, 1745990928, 1759218132, 1806764568, 1842990424, 1848395088, 1872716076, 1892800976, 1923330024, 1976755858, 2036989416, 2073364227, 2092043184, 2129401098, 2156460936, 2259149552, 2295587448, 2345624176, 2387510322, 2484301281, 2496954768, 2541543246, 2638827198, 2710146852, 2764485636, 2785428709, 2839201464, 2965133787, 3015802512, 3055484124, 3138064776, 3183347096, 3225233242, 3234691404, 3312401708, 3388724328, 3518436264, 3581265483, 3613529136, 3685980848, 3745432152, 3846660048, 3953511716, 4073978832, 4146728454, 4258802196, 4312921872, 4377102257, 4591174896, 4775020644, 4837849863, 4968602562, 5083086492, 5277654396, 5420293704, 5528971272, 5570857418, 5678402928, 5930267574, 6110968248, 6276129552, 6366694192, 6450466484, 6469382808, 6624803416, 6777448656, 7036872528, 7162530966, 7452903843, 7490864304, 7907023432, 8293456908, 8356286127, 8517604392, 8754204514, 8895401361, 9550041288, 9675699726, 9937205124, 10166172984, 10555308792, 10840587408, 11057942544, 11141714836, 11860535148, 12221936496, 12900932968, 12938765616, 13131306771, 13249606832, 14325061932, 14513549589, 14905807686, 15814046864, 16586913816, 16712572254, 17035208784, 17508409028, 17790802722, 19100082576, 19351399452, 19874410248, 20332345968, 21110617584, 22283429672, 23721070296, 25068858381, 25801865936, 26262613542, 28650123864, 29027099178, 29811615372, 30639715799, 33173827632, 33425144508, 35016818056, 35581605444, 38702798904, 39393920313, 39748820496, 44566859344, 47442140592, 50137716762, 52525227084, 57300247728, 58054198356, 59623230744, 61279431598, 66850289016, 70033636112, 71163210888, 77405597808, 78787840626, 91919147397, 100275433524, 105050454168, 116108396712, 119246461488, 122558863196, 133700578032, 142326421776, 157575681252, 183838294794, 200550867048, 210100908336, 232216793424, 245117726392, 275757442191, 315151362504, 367676589588, 401101734096, 490235452784, 551514884382, 630302725008, 735353179176, 1103029768764, 1470706358352, 2206059537528, 4412119075056]

約数ペア:

[(1, 4412119075056), (2, 2206059537528), (3, 1470706358352), (4, 1103029768764), (6, 735353179176), (7, 630302725008), (8, 551514884382), (9, 490235452784), (11, 401101734096), (12, 367676589588), (14, 315151362504), (16, 275757442191), (18, 245117726392), (19, 232216793424), (21, 210100908336), (22, 200550867048), (24, 183838294794), (28, 157575681252), (31, 142326421776), (33, 133700578032), (36, 122558863196), (37, 119246461488), (38, 116108396712), (42, 105050454168), (44, 100275433524), (48, 91919147397), (56, 78787840626), (57, 77405597808), (62, 71163210888), (63, 70033636112), (66, 66850289016), (72, 61279431598), (74, 59623230744), (76, 58054198356), (77, 57300247728), (84, 52525227084), (88, 50137716762), (93, 47442140592), (99, 44566859344), (111, 39748820496), (112, 39393920313), (114, 38702798904), (124, 35581605444), (126, 35016818056), (132, 33425144508), (133, 33173827632), (144, 30639715799), (148, 29811615372), (152, 29027099178), (154, 28650123864), (168, 26262613542), (171, 25801865936), (176, 25068858381), (186, 23721070296), (198, 22283429672), (209, 21110617584), (217, 20332345968), (222, 19874410248), (228, 19351399452), (231, 19100082576), (248, 17790802722), (252, 17508409028), (259, 17035208784), (264, 16712572254), (266, 16586913816), (279, 15814046864), (296, 14905807686), (304, 14513549589), (308, 14325061932), (333, 13249606832), (336, 13131306771), (341, 12938765616), (342, 12900932968), (361, 12221936496), (372, 11860535148), (396, 11141714836), (399, 11057942544), (407, 10840587408), (418, 10555308792), (434, 10166172984), (444, 9937205124), (456, 9675699726), (462, 9550041288), (496, 8895401361), (504, 8754204514), (518, 8517604392), (528, 8356286127), (532, 8293456908), (558, 7907023432), (589, 7490864304), (592, 7452903843), (616, 7162530966), (627, 7036872528), (651, 6777448656), (666, 6624803416), (682, 6469382808), (684, 6450466484), (693, 6366694192), (703, 6276129552), (722, 6110968248), (744, 5930267574), (777, 5678402928), (792, 5570857418), (798, 5528971272), (814, 5420293704), (836, 5277654396), (868, 5083086492), (888, 4968602562), (912, 4837849863), (924, 4775020644), (961, 4591174896), (1008, 4377102257), (1023, 4312921872), (1036, 4258802196), (1064, 4146728454), (1083, 4073978832), (1116, 3953511716), (1147, 3846660048), (1178, 3745432152), (1197, 3685980848), (1221, 3613529136), (1232, 3581265483), (1254, 3518436264), (1302, 3388724328), (1332, 3312401708), (1364, 3234691404), (1368, 3225233242), (1386, 3183347096), (1406, 3138064776), (1444, 3055484124), (1463, 3015802512), (1488, 2965133787), (1554, 2839201464), (1584, 2785428709), (1596, 2764485636), (1628, 2710146852), (1672, 2638827198), (1736, 2541543246), (1767, 2496954768), (1776, 2484301281), (1848, 2387510322), (1881, 2345624176), (1922, 2295587448), (1953, 2259149552), (2046, 2156460936), (2072, 2129401098), (2109, 2092043184), (2128, 2073364227), (2166, 2036989416), (2232, 1976755858), (2294, 1923330024), (2331, 1892800976), (2356, 1872716076), (2387, 1848395088), (2394, 1842990424), (2442, 1806764568), (2508, 1759218132), (2527, 1745990928), (2604, 1694362164), (2664, 1656200854), (2728, 1617345702), (2736, 1612616621), (2772, 1591673548), (2812, 1569032388), (2849, 1548655344), (2883, 1530391632), (2888, 1527742062), (2926, 1507901256), (3069, 1437640624), (3108, 1419600732), (3192, 1382242818), (3249, 1357992944), (3256, 1355073426), (3344, 1319413599), (3441, 1282220016), (3472, 1270771623), (3534, 1248477384), (3663, 1204509712), (3696, 1193755161), (3762, 1172812088), (3844, 1147793724), (3906, 1129574776), (3971, 1111085136), (4092, 1078230468), (4123, 1070123472), (4144, 1064700549), (4218, 1046021592), (4332, 1018494708), (4389, 1005267504), (4464, 988377929), (4588, 961665012), (4662, 946400488), (4712, 936358038), (4774, 924197544), (4788, 921495212), (4884, 903382284), (4921, 896589936), (5016, 879609066), (5054, 872995464), (5208, 847181082), (5301, 832318256), (5328, 828100427), (5456, 808672851), (5544, 795836774), (5624, 784516194), (5698, 774327672), (5766, 765195816), (5776, 763871031), (5852, 753950628), (6138, 718820312), (6216, 709800366), (6327, 697347728), (6384, 691121409), (6479, 680987664), (6498, 678996472), (6512, 677536713), (6727, 655882128), (6882, 641110008), (7068, 624238692), (7161, 616131696), (7326, 602254856), (7524, 586406044), (7581, 581996976), (7688, 573896862), (7733, 570557232), (7812, 564787388), (7942, 555542568), (8029, 549522864), (8184, 539115234), (8246, 535061736), (8436, 523010796), (8547, 516218448), (8649, 510130544), (8664, 509247354), (8778, 502633752), (9176, 480832506), (9324, 473200244), (9424, 468179019), (9548, 462098772), (9576, 460747606), (9768, 451691142), (9842, 448294968), (10032, 439804533), (10108, 436497732), (10323, 427406672), (10416, 423590541), (10571, 417379536), (10602, 416159128), (11088, 397918387), (11191, 394256016), (11248, 392258097), (11396, 387163836), (11532, 382597908), (11704, 376975314), (11913, 370361712), (12276, 359410156), (12369, 356707824), (12432, 354900183), (12617, 349696368), (12654, 348673864), (12958, 340493832), (12996, 339498236), (13167, 335089168), (13357, 330322608), (13454, 327941064), (13764, 320555004), (14136, 312119346), (14322, 308065848), (14652, 301127428), (14763, 298863312), (15048, 293203022), (15162, 290998488), (15376, 286948431), (15466, 285278616), (15624, 282393694), (15884, 277771284), (16058, 274761432), (16368, 269557617), (16492, 267530868), (16872, 261505398), (17094, 258109224), (17298, 255065272), (17328, 254623677), (17556, 251316876), (18259, 241640784), (18352, 240416253), (18648, 236600122), (19096, 231049386), (19152, 230373803), (19437, 226995888), (19536, 225845571), (19684, 224147484), (20181, 218627376), (20216, 218248866), (20646, 213703336), (21142, 208689768), (21204, 208079564), (21483, 205377232), (21793, 202455792), (22382, 197128008), (22743, 193998992), (22792, 193581918), (23064, 191298954), (23199, 190185744), (23408, 188487657), (23826, 185180856), (24087, 183174288), (24552, 179705078), (24738, 178353912), (25234, 174848184), (25308, 174336932), (25641, 172072816), (25916, 170246916), (25992, 169749118), (26334, 167544584), (26714, 165161304), (26908, 163970532), (27528, 160277502), (27797, 158726448), (28272, 156059673), (28644, 154032924), (29304, 150563714), (29526, 149431656), (29791, 148102416), (30096, 146601511), (30324, 145499244), (30932, 142639308), (31248, 141196847), (31713, 139126512), (31768, 138885642), (32116, 137380716), (32984, 133765434), (33573, 131418672), (33744, 130752699), (34188, 129054612), (34596, 127532636), (35112, 125658438), (35557, 124085808), (35739, 123453904), (36518, 120820392), (37107, 118902608), (37296, 118300061), (37851, 116565456), (38192, 115524693), (38874, 113497944), (39368, 112073742), (40071, 110107536), (40362, 109313688), (40432, 109124433), (41292, 106851668), (42284, 104344884), (42408, 104039782), (42966, 102688616), (43586, 101227896), (44289, 99621104), (44764, 98564004), (45353, 97283952), (45486, 96999496), (45584, 96790959), (46128, 95649477), (46398, 95092872), (47652, 92590428), (48174, 91587144), (49104, 89852539), (49476, 89176956), (50468, 87424092), (50616, 87168466), (51282, 86036408), (51832, 85123458), (51984, 84874559), (52668, 83772292), (53428, 82580652), (53816, 81985266), (54131, 81508176), (54777, 80546928), (55056, 80138751), (55594, 79363224), (57288, 77016462), (58311, 75665296), (58608, 75281857), (59052, 74715828), (59582, 74051208), (60543, 72875792), (60648, 72749622), (61864, 71319654), (63426, 69563256), (63536, 69442821), (64232, 68690358), (65379, 67485264), (65968, 66882717), (67146, 65709336), (68376, 64527306), (69192, 63766318), (69597, 63395248), (70224, 62829219), (71114, 62042904), (71478, 61726952), (72261, 61058096), (73036, 60410196), (73997, 59625648), (74214, 59451304), (75702, 58282728), (77748, 56748972), (78337, 56322288), (78736, 56036871), (80142, 55053768), (80724, 54656844), (82584, 53425834), (83391, 52908816), (84568, 52172442), (84816, 52019891), (85932, 51344308), (87172, 50613948), (88319, 49956624), (88578, 49810552), (89373, 49367472), (89528, 49282002), (90706, 48641976), (90972, 48499748), (92796, 47546436), (93499, 47188944), (95139, 46375504), (95304, 46295214), (96348, 45793572), (98952, 44588478), (100719, 43806224), (100936, 43712046), (101232, 43584233), (102564, 43018204), (103664, 42561729), (105336, 41886146), (106671, 41361936), (106856, 41290326), (107632, 40992633), (108262, 40754088), (109554, 40273464), (111188, 39681612), (113553, 38855152), (114576, 38508231), (116622, 37832648), (118104, 37357914), (119164, 37025604), (120213, 36702512), (121086, 36437896), (121296, 36374811), (123101, 35841456), (123728, 35659827), (126852, 34781628), (127813, 34520112), (128464, 34345179), (130758, 33742632), (134292, 32854668), (136059, 32427984), (136752, 32263653), (138384, 31883159), (139194, 31697624), (142228, 31021452), (142956, 30863476), (144522, 30529048), (146072, 30205098), (146927, 30029328), (147994, 29812824), (148428, 29725652), (151404, 29141364), (152551, 28922256), (155496, 28374486), (156674, 28161144), (160284, 27526884), (161448, 27328422), (162393, 27169392), (164331, 26848976), (165168, 26712917), (166782, 26454408), (169136, 26086221), (171864, 25672154), (174344, 25306974), (176638, 24978312), (177156, 24905276), (178746, 24683736), (179056, 24641001), (181412, 24320988), (181944, 24249874), (185592, 23773218), (186998, 23594472), (190278, 23187752), (190608, 23147607), (192696, 22896786), (196137, 22495088), (197904, 22294239), (200849, 21967344), (201438, 21903112), (201872, 21856023), (205128, 21509102), (208537, 21157488), (210672, 20943073), (213342, 20680968), (213712, 20645163), (216524, 20377044), (219108, 20136732), (221991, 19875216), (222376, 19840806), (227106, 19427576), (233244, 18916324), (235011, 18774096), (236208, 18678957), (238328, 18512802), (239723, 18405072), (240426, 18351256), (242172, 18218948), (246202, 17920728), (248899, 17726544), (250173, 17636272), (253704, 17390814), (255626, 17260056), (261516, 16871316), (264957, 16652208), (268119, 16455824), (268584, 16427334), (272118, 16213992), (278388, 15848812), (280497, 15729648), (284456, 15510726), (285912, 15431738), (289044, 15264524), (292144, 15102549), (293854, 15014664), (295988, 14906412), (296856, 14862826), (302808, 14570682), (305102, 14461128), (310992, 14187243), (313348, 14080572), (320013, 13787312), (320568, 13763442), (322896, 13664211), (324786, 13584696), (327701, 13463856), (328662, 13424488), (333564, 13227204), (343728, 12836077), (346921, 12717936), (348688, 12653487), (353276, 12489156), (354312, 12452638), (357492, 12341868), (362824, 12160494), (363888, 12124937), (369303, 11947152), (371184, 11886609), (373996, 11797236), (380556, 11593876), (383439, 11506704), (385392, 11448393), (391127, 11280528), (392274, 11247544), (401698, 10983672), (402876, 10951556), (408177, 10809328), (410256, 10754551), (414067, 10655568), (417074, 10578744), (426684, 10340484), (433048, 10188522), (438216, 10068366), (440781, 10009776), (443982, 9937608), (444752, 9920403), (454212, 9713788), (457653, 9640752), (466488, 9458162), (470022, 9387048), (476656, 9256401), (479446, 9202536), (480852, 9175628), (484344, 9109474), (487179, 9056464), (492404, 8960364), (497798, 8863272), (500346, 8818136), (507408, 8695407), (511252, 8630028), (523032, 8435658), (529914, 8326104), (536238, 8227912), (537168, 8213667), (544236, 8106996), (556776, 7924406), (560994, 7864824), (566029, 7794864), (568912, 7755363), (571824, 7715869), (578088, 7632262), (587708, 7507332), (591976, 7453206), (593712, 7431413), (602547, 7322448), (605616, 7285341), (610204, 7230564), (625611, 7052496), (626696, 7040286), (640026, 6893656), (641136, 6881721), (649572, 6792348), (655402, 6731928), (657324, 6712244), (665973, 6625072), (667128, 6613602), (675583, 6530832), (693842, 6358968), (705033, 6258032), (706552, 6244578), (708624, 6226319), (714984, 6170934), (719169, 6135024), (725648, 6080247), (738606, 5973576), (746697, 5908848), (747992, 5898618), (761112, 5796938), (766878, 5753352), (782254, 5640264), (784548, 5623772), (794871, 5550736), (803396, 5491836), (805752, 5475778), (816354, 5404664), (828134, 5327784), (834148, 5289372), (841491, 5243216), (853368, 5170242), (861707, 5120208), (866096, 5094261), (876432, 5034183), (881562, 5004888), (887964, 4968804), (908424, 4856894), (915306, 4820376), (932976, 4729081), (940044, 4693524), (958892, 4601268), (961704, 4587814), (968688, 4554737), (974358, 4528232), (983103, 4487952), (984808, 4480182), (995596, 4431636), (1000692, 4409068), (1022504, 4315014), (1028489, 4289904), (1040763, 4239312), (1046064, 4217829), (1059828, 4163052), (1072476, 4113956), (1088472, 4053498), (1102267, 4002768), (1107909, 3982384), (1113552, 3962203), (1121988, 3932412), (1132058, 3897432), (1150317, 3835568), (1156176, 3816131), (1173381, 3760176), (1175416, 3753666), (1183952, 3726603), (1205094, 3661224), (1220408, 3615282), (1242201, 3551856), (1251222, 3526248), (1253392, 3520143), (1280052, 3446828), (1299144, 3396174), (1310804, 3365964), (1314648, 3356122), (1322343, 3336592), (1331946, 3312536), (1334256, 3306801), (1351166, 3265416), (1372959, 3213584), (1387684, 3179484), (1405943, 3138192), (1410066, 3129016), (1413104, 3122289), (1429968, 3085467), (1438338, 3067512), (1477212, 2986788), (1493394, 2954424), (1495984, 2949309), (1522224, 2898469), (1533756, 2876676), (1564508, 2820132), (1569096, 2811886), (1589742, 2775368), (1606792, 2745918), (1611504, 2737889), (1632708, 2702332), (1656268, 2663892), (1668296, 2644686), (1678061, 2629296), (1682982, 2621608), (1698087, 2598288), (1706736, 2585121), (1723414, 2560104), (1763124, 2502444), (1775928, 2484402), (1807641, 2440816), (1816848, 2428447), (1830612, 2410188), (1876833, 2350832), (1880088, 2346762), (1917784, 2300634), (1923408, 2293907), (1948716, 2264116), (1966206, 2243976), (1969616, 2240091), (1991192, 2215818), (2001384, 2204534), (2026749, 2176944), (2045008, 2157507), (2056978, 2144952), (2081526, 2119656)]