2351829326112

素因数分解:

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

素因数の和:330

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 63, 68, 72, 76, 81, 84, 89, 96, 102, 108, 112, 114, 119, 126, 133, 136, 144, 152, 153, 162, 167, 168, 171, 178, 189, 204, 216, 224, 228, 238, 243, 252, 266, 267, 272, 288, 304, 306, 323, 324, 334, 336, 342, 356, 357, 378, 399, 408, 432, 456, 459, 476, 486, 501, 504, 513, 532, 534, 544, 567, 608, 612, 623, 646, 648, 668, 672, 684, 712, 714, 729, 756, 798, 801, 816, 864, 912, 918, 952, 969, 972, 1002, 1008, 1026, 1064, 1068, 1071, 1134, 1169, 1197, 1224, 1246, 1292, 1296, 1336, 1368, 1377, 1424, 1428, 1458, 1503, 1512, 1513, 1539, 1596, 1602, 1632, 1691, 1701, 1824, 1836, 1869, 1904, 1938, 1944, 2004, 2016, 2052, 2128, 2136, 2142, 2187, 2261, 2268, 2338, 2394, 2403, 2448, 2492, 2584, 2592, 2672, 2736, 2754, 2839, 2848, 2856, 2907, 2916, 3006, 3024, 3026, 3078, 3173, 3192, 3204, 3213, 3382, 3402, 3507, 3591, 3672, 3738, 3808, 3876, 3888, 4008, 4104, 4131, 4256, 4272, 4284, 4374, 4509, 4522, 4536, 4539, 4617, 4676, 4788, 4806, 4896, 4984, 5073, 5103, 5168, 5344, 5472, 5508, 5607, 5678, 5712, 5814, 5832, 6012, 6048, 6052, 6156, 6346, 6384, 6408, 6426, 6764, 6783, 6804, 7014, 7182, 7209, 7344, 7476, 7752, 7776, 8016, 8208, 8262, 8517, 8544, 8568, 8721, 8748, 9018, 9044, 9072, 9078, 9234, 9352, 9519, 9576, 9612, 9639, 9968, 10146, 10206, 10336, 10521, 10591, 10773, 11016, 11214, 11356, 11424, 11628, 11664, 11837, 12024, 12104, 12312, 12393, 12692, 12768, 12816, 12852, 13527, 13528, 13566, 13608, 13617, 13851, 14028, 14364, 14418, 14688, 14863, 14952, 15219, 15309, 15504, 16032, 16416, 16524, 16821, 17034, 17136, 17442, 17496, 18036, 18088, 18144, 18156, 18468, 18704, 19038, 19152, 19224, 19278, 19873, 19936, 20292, 20349, 20412, 21042, 21182, 21546, 21627, 22032, 22211, 22428, 22712, 23256, 23328, 23674, 24048, 24208, 24624, 24786, 25384, 25551, 25632, 25704, 26163, 27054, 27056, 27132, 27216, 27234, 27702, 28056, 28557, 28728, 28747, 28836, 28917, 29726, 29904, 30438, 30618, 31008, 31563, 31773, 32319, 33048, 33642, 34068, 34272, 34884, 34992, 35511, 36072, 36176, 36312, 36936, 37179, 37408, 38076, 38304, 38448, 38556, 39746, 40581, 40584, 40698, 40824, 40851, 41553, 42084, 42364, 43092, 43254, 44064, 44422, 44589, 44856, 45424, 45657, 46512, 47348, 48096, 48416, 49248, 49572, 50463, 50768, 51102, 51408, 52326, 53941, 54108, 54112, 54264, 54432, 54468, 55404, 56112, 57114, 57456, 57494, 57672, 57834, 59452, 59619, 59808, 60876, 61047, 61236, 63126, 63546, 64638, 64881, 66096, 66633, 67284, 68136, 69768, 69984, 71022, 72144, 72352, 72624, 73872, 74358, 76152, 76653, 76896, 77112, 78489, 79492, 81162, 81168, 81396, 81648, 81702, 83106, 84168, 84728, 85671, 86184, 86241, 86508, 86751, 88844, 89178, 89712, 90848, 91314, 93024, 94689, 94696, 95319, 96957, 99144, 100926, 101536, 102204, 102816, 104041, 104652, 106533, 107882, 108216, 108528, 108936, 110808, 112224, 114228, 114912, 114988, 115344, 115668, 118904, 119238, 121743, 121752, 122094, 122472, 122553, 126252, 127092, 129276, 129762, 132192, 133266, 133767, 134568, 136272, 136971, 139536, 142044, 144288, 145248, 147744, 148716, 151389, 152304, 153306, 154224, 156978, 158984, 161823, 162324, 162336, 162792, 163296, 163404, 166212, 168336, 169456, 171342, 172368, 172482, 173016, 173502, 177688, 178356, 178857, 179424, 182628, 183141, 189378, 189392, 190638, 193914, 194643, 198288, 199899, 201229, 201852, 204408, 208082, 209304, 213066, 215764, 216432, 217056, 217872, 221616, 228456, 229959, 229976, 230688, 231336, 235467, 237808, 238476, 243486, 243504, 244188, 244944, 245106, 252504, 252671, 254184, 257013, 258552, 258723, 259524, 260253, 266532, 267534, 269136, 272544, 273942, 279072, 282397, 284067, 284088, 285957, 290871, 297432, 302778, 304608, 306612, 308448, 312123, 313956, 317968, 319599, 323646, 324648, 325584, 326808, 332424, 336672, 338912, 342684, 344736, 344964, 346032, 347004, 355376, 356712, 357714, 365229, 365256, 366282, 367659, 377587, 378756, 378784, 381276, 387828, 389286, 396576, 399798, 401301, 402458, 403704, 408816, 410913, 416164, 418608, 426132, 431528, 432864, 435744, 443232, 454167, 456912, 459918, 459952, 462672, 470934, 475616, 476952, 485469, 486972, 487008, 488376, 489888, 490212, 505008, 505342, 508368, 514026, 517104, 517446, 519048, 520506, 533064, 535068, 536571, 538272, 547884, 549423, 564794, 568134, 568176, 571914, 581742, 594864, 599697, 603687, 605556, 613224, 624246, 627912, 635936, 639198, 647292, 649296, 651168, 653616, 664848, 685368, 689877, 689928, 692064, 694008, 706401, 710752, 713424, 715428, 730458, 730512, 732564, 735318, 755174, 757512, 758013, 762552, 771039, 775656, 776169, 778572, 799596, 802602, 804916, 807408, 817632, 821826, 832328, 837216, 847191, 852201, 852264, 857871, 863056, 908334, 913824, 919836, 919904, 925344, 936369, 941868, 953904, 958797, 970938, 973944, 976752, 980424, 1010016, 1010684, 1016736, 1028052, 1034208, 1034892, 1038096, 1041012, 1066128, 1070136, 1073142, 1095768, 1098846, 1102977, 1129588, 1132761, 1136268, 1136352, 1143828, 1163484, 1189728, 1199394, 1203903, 1207374, 1211112, 1226448, 1232739, 1248492, 1255824, 1278396, 1294584, 1298592, 1307232, 1329696, 1362501, 1370736, 1379754, 1379856, 1388016, 1412802, 1426848, 1430856, 1456407, 1460916, 1461024, 1465128, 1470636, 1510348, 1515024, 1516026, 1525104, 1542078, 1551312, 1552338, 1557144, 1599192, 1605204, 1609713, 1609832, 1614816, 1643652, 1648269, 1664656, 1694382, 1704402, 1704528, 1715742, 1726112, 1768697, 1799091, 1811061, 1816668, 1839672, 1872738, 1883736, 1907808, 1917594, 1941876, 1947888, 1953504, 1960848, 1976779, 2021368, 2056104, 2069631, 2069784, 2076192, 2082024, 2132256, 2140272, 2146284, 2191536, 2197692, 2205954, 2259176, 2265522, 2272536, 2274039, 2287656, 2313117, 2326968, 2328507, 2398788, 2407806, 2414748, 2422224, 2452896, 2465478, 2496984, 2511648, 2541573, 2556603, 2556792, 2573613, 2589168, 2725002, 2741472, 2759508, 2759712, 2776032, 2809107, 2825604, 2861712, 2876391, 2912814, 2921832, 2930256, 2941272, 3020696, 3030048, 3032052, 3050208, 3084156, 3102624, 3104676, 3114288, 3198384, 3210408, 3219426, 3219664, 3287304, 3296538, 3308931, 3329312, 3388764, 3398283, 3408804, 3409056, 3431484, 3537394, 3598182, 3611709, 3622122, 3633336, 3679344, 3698217, 3745476, 3767472, 3835188, 3883752, 3895776, 3921696, 3953558, 4042736, 4112208, 4139262, 4139568, 4164048, 4280544, 4292568, 4369221, 4383072, 4395384, 4411908, 4518352, 4531044, 4545072, 4548078, 4575312, 4626234, 4653936, 4657014, 4797576, 4800749, 4815612, 4829139, 4829496, 4844448, 4930956, 4944807, 4993968, 5083146, 5113206, 5113584, 5147226, 5178336, 5306091, 5397273, 5433183, 5450004, 5519016, 5618214, 5651208, 5723424, 5752782, 5825628, 5843664, 5860512, 5882544, 5930337, 6041392, 6064104, 6168312, 6208893, 6209352, 6228576, 6396768, 6420816, 6438852, 6439328, 6574608, 6593076, 6617862, 6777528, 6796566, 6817608, 6822117, 6862968, 6939351, 6985521, 7074788, 7196364, 7223418, 7244244, 7266672, 7358688, 7396434, 7490952, 7534944, 7624719, 7670376, 7720839, 7767504, 7907116, 8085472, 8224416, 8278524, 8279136, 8328096, 8427321, 8585136, 8629173, 8738442, 8790768, 8823816, 9036704, 9062088, 9090144, 9096156, 9150624, 9252468, 9307872, 9314028, 9595152, 9601498, 9631224, 9658278, 9658992, 9861912, 9889614, 9987936, 10166292, 10194849, 10226412, 10227168, 10294452, 10612182, 10794546, 10835127, 10866366, 10900008, 11038032, 11236428, 11302416, 11505564, 11651256, 11687328, 11765088, 11860674, 12082784, 12128208, 12336624, 12417786, 12418704, 12841632, 12877704, 13107663, 13149216, 13186152, 13235724, 13555056, 13593132, 13635216, 13644234, 13725936, 13878702, 13971042, 14149576, 14392728, 14402247, 14446836, 14487417, 14488488, 14533344, 14792868, 14981904, 15249438, 15340752, 15441678, 15535008, 15814232, 15918273, 16191819, 16299549, 16557048, 16854642, 17170272, 17258346, 17476884, 17581536, 17647632, 17791011, 18124176, 18192312, 18504936, 18628056, 19190304, 19202996, 19262448, 19316556, 19317984, 19723824, 19779228, 20332584, 20389698, 20452824, 20466351, 20588904, 20956563, 21224364, 21589092, 21670254, 21732732, 21800016, 22076064, 22472856, 22604832, 22874157, 23011128, 23162517, 23302512, 23721348, 24256416, 24673248, 24835572, 24837408, 25281963, 25755408, 25887519, 26215326, 26372304, 26471448, 27110112, 27186264, 27270432, 27288468, 27451872, 27757404, 27942084, 28299152, 28785456, 28804494, 28893672, 28974834, 28976976, 29585736, 29963808, 30498876, 30584547, 30681504, 30883356, 31628464, 31836546, 32383638, 32505381, 32599098, 33114096, 33605243, 33709284, 34516692, 34953768, 35295264, 35582022, 36248352, 36384624, 37009872, 37256112, 38405992, 38524896, 38633112, 39322989, 39447648, 39558456, 40665168, 40779396, 40905648, 40932702, 41177808, 41913126, 42448728, 43178184, 43206741, 43340508, 43462251, 43465464, 43600032, 44945712, 45748314, 46022256, 46325034, 46605024, 47442696, 47754819, 48575457, 48898647, 49671144, 50563926, 51510816, 51775038, 52430652, 52744608, 52942896, 53373033, 54372528, 54576936, 55514808, 55884168, 56598304, 57570912, 57608988, 57787344, 57949668, 57953952, 59171472, 60997752, 61169094, 61399053, 61766712, 62869689, 63256928, 63673092, 64767276, 65010762, 65198196, 66228192, 67210486, 67418568, 68622471, 69033384, 69907536, 71164044, 72769248, 74019744, 74512224, 75845889, 76811984, 77266224, 78645978, 79116912, 81330336, 81558792, 81811296, 81865404, 82355616, 83826252, 84897456, 86356368, 86413482, 86681016, 86924502, 86930928, 89891424, 91496628, 91753641, 92044512, 92650068, 94885392, 95509638, 97150914, 97797294, 99342288, 100815729, 101127852, 103550076, 104861304, 105885792, 106746066, 108745056, 109153872, 111029616, 111768336, 115217976, 115574688, 115899336, 117968967, 118342944, 121995504, 122338188, 122798106, 123533424, 125739378, 127346184, 129534552, 129620223, 130021524, 130396392, 134420972, 134837136, 137244942, 138066768, 139815072, 142328088, 143264457, 146695941, 151691778, 153623968, 154532448, 157291956, 158233824, 160119099, 163117584, 163730808, 167652504, 169794912, 172712736, 172826964, 173362032, 173849004, 173861856, 182993256, 183507282, 184197159, 185300136, 189770784, 191019276, 194301828, 195594588, 198684576, 201631458, 202255704, 205867413, 207100152, 209722608, 213492132, 218307744, 222059232, 223536672, 227537667, 230435952, 231798672, 235937934, 243991008, 244676376, 245596212, 247066848, 251478756, 254692368, 259069104, 259240446, 260043048, 260792784, 268841944, 269674272, 274489884, 275260923, 276133536, 284656176, 286528914, 293391882, 302447187, 303383556, 314583912, 320238198, 326235168, 327461616, 335305008, 345653928, 346724064, 347698008, 365986512, 367014564, 368394318, 370600272, 382038552, 388603656, 388860669, 391189176, 403262916, 404511408, 411734826, 414200304, 419445216, 426984264, 429793371, 440087823, 455075334, 460871904, 463597344, 471875868, 480357297, 489352752, 491192424, 502957512, 509384736, 518138208, 518480892, 520086096, 521585568, 537683888, 548979768, 550521846, 552591477, 569312352, 573057828, 586783764, 604894374, 606767112, 617602239, 629167824, 640476396, 654923232, 670610016, 691307856, 695396016, 731973024, 734029128, 736788636, 741200544, 764077104, 777207312, 777721338, 782378352, 806525832, 809022816, 823469652, 825782769, 828400608, 853968528, 859586742, 880175646, 907341561, 910150668, 943751736, 960714594, 978705504, 982384848, 1005915024, 1036961784, 1040172192, 1075367776, 1097959536, 1101043692, 1105182954, 1146115656, 1166582007, 1173567528, 1209788748, 1213534224, 1235204478, 1258335648, 1280952792, 1289380113, 1382615712, 1390792032, 1441071891, 1468058256, 1473577272, 1528154208, 1554414624, 1555442676, 1564756704, 1613051664, 1646939304, 1651565538, 1707937056, 1719173484, 1760351292, 1814683122, 1820301336, 1887503472, 1921429188, 1964769696, 2011830048, 2073923568, 2195919072, 2202087384, 2210365908, 2292231312, 2333164014, 2347135056, 2419577496, 2427068448, 2470408956, 2561905584, 2578760226, 2722024683, 2882143782, 2936116512, 2947154544, 3110885352, 3226103328, 3293878608, 3303131076, 3438346968, 3499746021, 3520702584, 3629366244, 3640602672, 3775006944, 3842858376, 3868140339, 4147847136, 4323215673, 4404174768, 4420731816, 4584462624, 4666328028, 4694270112, 4839154992, 4940817912, 5123811168, 5157520452, 5444049366, 5764287564, 5894309088, 6221770704, 6587757216, 6606262152, 6876693936, 6999492042, 7041405168, 7258732488, 7281205344, 7685716752, 7736280678, 8166074049, 8646431346, 8808349536, 8841463632, 9332656056, 9678309984, 9881635824, 10315040904, 10499238063, 10888098732, 11528575128, 12443541408, 13212524304, 13753387872, 13998984084, 14082810336, 14517464976, 15371433504, 15472561356, 16332148098, 17292862692, 17682927264, 18665312112, 19763271648, 20630081808, 20998476126, 21776197464, 23057150256, 24498222147, 26425048608, 27997968168, 29034929952, 30945122712, 32664296196, 34585725384, 37330624224, 41260163616, 41996952252, 43552394928, 46114300512, 48996444294, 55995936336, 61890245424, 65328592392, 69171450768, 73494666441, 83993904504, 87104789856, 97992888588, 111991872672, 123780490848, 130657184784, 138342901536, 146989332882, 167987809008, 195985777176, 261314369568, 293978665764, 335975618016, 391971554352, 587957331528, 783943108704, 1175914663056, 2351829326112]

約数ペア:

[(1, 2351829326112), (2, 1175914663056), (3, 783943108704), (4, 587957331528), (6, 391971554352), (7, 335975618016), (8, 293978665764), (9, 261314369568), (12, 195985777176), (14, 167987809008), (16, 146989332882), (17, 138342901536), (18, 130657184784), (19, 123780490848), (21, 111991872672), (24, 97992888588), (27, 87104789856), (28, 83993904504), (32, 73494666441), (34, 69171450768), (36, 65328592392), (38, 61890245424), (42, 55995936336), (48, 48996444294), (51, 46114300512), (54, 43552394928), (56, 41996952252), (57, 41260163616), (63, 37330624224), (68, 34585725384), (72, 32664296196), (76, 30945122712), (81, 29034929952), (84, 27997968168), (89, 26425048608), (96, 24498222147), (102, 23057150256), (108, 21776197464), (112, 20998476126), (114, 20630081808), (119, 19763271648), (126, 18665312112), (133, 17682927264), (136, 17292862692), (144, 16332148098), (152, 15472561356), (153, 15371433504), (162, 14517464976), (167, 14082810336), (168, 13998984084), (171, 13753387872), (178, 13212524304), (189, 12443541408), (204, 11528575128), (216, 10888098732), (224, 10499238063), (228, 10315040904), (238, 9881635824), (243, 9678309984), (252, 9332656056), (266, 8841463632), (267, 8808349536), (272, 8646431346), (288, 8166074049), (304, 7736280678), (306, 7685716752), (323, 7281205344), (324, 7258732488), (334, 7041405168), (336, 6999492042), (342, 6876693936), (356, 6606262152), (357, 6587757216), (378, 6221770704), (399, 5894309088), (408, 5764287564), (432, 5444049366), (456, 5157520452), (459, 5123811168), (476, 4940817912), (486, 4839154992), (501, 4694270112), (504, 4666328028), (513, 4584462624), (532, 4420731816), (534, 4404174768), (544, 4323215673), (567, 4147847136), (608, 3868140339), (612, 3842858376), (623, 3775006944), (646, 3640602672), (648, 3629366244), (668, 3520702584), (672, 3499746021), (684, 3438346968), (712, 3303131076), (714, 3293878608), (729, 3226103328), (756, 3110885352), (798, 2947154544), (801, 2936116512), (816, 2882143782), (864, 2722024683), (912, 2578760226), (918, 2561905584), (952, 2470408956), (969, 2427068448), (972, 2419577496), (1002, 2347135056), (1008, 2333164014), (1026, 2292231312), (1064, 2210365908), (1068, 2202087384), (1071, 2195919072), (1134, 2073923568), (1169, 2011830048), (1197, 1964769696), (1224, 1921429188), (1246, 1887503472), (1292, 1820301336), (1296, 1814683122), (1336, 1760351292), (1368, 1719173484), (1377, 1707937056), (1424, 1651565538), (1428, 1646939304), (1458, 1613051664), (1503, 1564756704), (1512, 1555442676), (1513, 1554414624), (1539, 1528154208), (1596, 1473577272), (1602, 1468058256), (1632, 1441071891), (1691, 1390792032), (1701, 1382615712), (1824, 1289380113), (1836, 1280952792), (1869, 1258335648), (1904, 1235204478), (1938, 1213534224), (1944, 1209788748), (2004, 1173567528), (2016, 1166582007), (2052, 1146115656), (2128, 1105182954), (2136, 1101043692), (2142, 1097959536), (2187, 1075367776), (2261, 1040172192), (2268, 1036961784), (2338, 1005915024), (2394, 982384848), (2403, 978705504), (2448, 960714594), (2492, 943751736), (2584, 910150668), (2592, 907341561), (2672, 880175646), (2736, 859586742), (2754, 853968528), (2839, 828400608), (2848, 825782769), (2856, 823469652), (2907, 809022816), (2916, 806525832), (3006, 782378352), (3024, 777721338), (3026, 777207312), (3078, 764077104), (3173, 741200544), (3192, 736788636), (3204, 734029128), (3213, 731973024), (3382, 695396016), (3402, 691307856), (3507, 670610016), (3591, 654923232), (3672, 640476396), (3738, 629167824), (3808, 617602239), (3876, 606767112), (3888, 604894374), (4008, 586783764), (4104, 573057828), (4131, 569312352), (4256, 552591477), (4272, 550521846), (4284, 548979768), (4374, 537683888), (4509, 521585568), (4522, 520086096), (4536, 518480892), (4539, 518138208), (4617, 509384736), (4676, 502957512), (4788, 491192424), (4806, 489352752), (4896, 480357297), (4984, 471875868), (5073, 463597344), (5103, 460871904), (5168, 455075334), (5344, 440087823), (5472, 429793371), (5508, 426984264), (5607, 419445216), (5678, 414200304), (5712, 411734826), (5814, 404511408), (5832, 403262916), (6012, 391189176), (6048, 388860669), (6052, 388603656), (6156, 382038552), (6346, 370600272), (6384, 368394318), (6408, 367014564), (6426, 365986512), (6764, 347698008), (6783, 346724064), (6804, 345653928), (7014, 335305008), (7182, 327461616), (7209, 326235168), (7344, 320238198), (7476, 314583912), (7752, 303383556), (7776, 302447187), (8016, 293391882), (8208, 286528914), (8262, 284656176), (8517, 276133536), (8544, 275260923), (8568, 274489884), (8721, 269674272), (8748, 268841944), (9018, 260792784), (9044, 260043048), (9072, 259240446), (9078, 259069104), (9234, 254692368), (9352, 251478756), (9519, 247066848), (9576, 245596212), (9612, 244676376), (9639, 243991008), (9968, 235937934), (10146, 231798672), (10206, 230435952), (10336, 227537667), (10521, 223536672), (10591, 222059232), (10773, 218307744), (11016, 213492132), (11214, 209722608), (11356, 207100152), (11424, 205867413), (11628, 202255704), (11664, 201631458), (11837, 198684576), (12024, 195594588), (12104, 194301828), (12312, 191019276), (12393, 189770784), (12692, 185300136), (12768, 184197159), (12816, 183507282), (12852, 182993256), (13527, 173861856), (13528, 173849004), (13566, 173362032), (13608, 172826964), (13617, 172712736), (13851, 169794912), (14028, 167652504), (14364, 163730808), (14418, 163117584), (14688, 160119099), (14863, 158233824), (14952, 157291956), (15219, 154532448), (15309, 153623968), (15504, 151691778), (16032, 146695941), (16416, 143264457), (16524, 142328088), (16821, 139815072), (17034, 138066768), (17136, 137244942), (17442, 134837136), (17496, 134420972), (18036, 130396392), (18088, 130021524), (18144, 129620223), (18156, 129534552), (18468, 127346184), (18704, 125739378), (19038, 123533424), (19152, 122798106), (19224, 122338188), (19278, 121995504), (19873, 118342944), (19936, 117968967), (20292, 115899336), (20349, 115574688), (20412, 115217976), (21042, 111768336), (21182, 111029616), (21546, 109153872), (21627, 108745056), (22032, 106746066), (22211, 105885792), (22428, 104861304), (22712, 103550076), (23256, 101127852), (23328, 100815729), (23674, 99342288), (24048, 97797294), (24208, 97150914), (24624, 95509638), (24786, 94885392), (25384, 92650068), (25551, 92044512), (25632, 91753641), (25704, 91496628), (26163, 89891424), (27054, 86930928), (27056, 86924502), (27132, 86681016), (27216, 86413482), (27234, 86356368), (27702, 84897456), (28056, 83826252), (28557, 82355616), (28728, 81865404), (28747, 81811296), (28836, 81558792), (28917, 81330336), (29726, 79116912), (29904, 78645978), (30438, 77266224), (30618, 76811984), (31008, 75845889), (31563, 74512224), (31773, 74019744), (32319, 72769248), (33048, 71164044), (33642, 69907536), (34068, 69033384), (34272, 68622471), (34884, 67418568), (34992, 67210486), (35511, 66228192), (36072, 65198196), (36176, 65010762), (36312, 64767276), (36936, 63673092), (37179, 63256928), (37408, 62869689), (38076, 61766712), (38304, 61399053), (38448, 61169094), (38556, 60997752), (39746, 59171472), (40581, 57953952), (40584, 57949668), (40698, 57787344), (40824, 57608988), (40851, 57570912), (41553, 56598304), (42084, 55884168), (42364, 55514808), (43092, 54576936), (43254, 54372528), (44064, 53373033), (44422, 52942896), (44589, 52744608), (44856, 52430652), (45424, 51775038), (45657, 51510816), (46512, 50563926), (47348, 49671144), (48096, 48898647), (48416, 48575457), (49248, 47754819), (49572, 47442696), (50463, 46605024), (50768, 46325034), (51102, 46022256), (51408, 45748314), (52326, 44945712), (53941, 43600032), (54108, 43465464), (54112, 43462251), (54264, 43340508), (54432, 43206741), (54468, 43178184), (55404, 42448728), (56112, 41913126), (57114, 41177808), (57456, 40932702), (57494, 40905648), (57672, 40779396), (57834, 40665168), (59452, 39558456), (59619, 39447648), (59808, 39322989), (60876, 38633112), (61047, 38524896), (61236, 38405992), (63126, 37256112), (63546, 37009872), (64638, 36384624), (64881, 36248352), (66096, 35582022), (66633, 35295264), (67284, 34953768), (68136, 34516692), (69768, 33709284), (69984, 33605243), (71022, 33114096), (72144, 32599098), (72352, 32505381), (72624, 32383638), (73872, 31836546), (74358, 31628464), (76152, 30883356), (76653, 30681504), (76896, 30584547), (77112, 30498876), (78489, 29963808), (79492, 29585736), (81162, 28976976), (81168, 28974834), (81396, 28893672), (81648, 28804494), (81702, 28785456), (83106, 28299152), (84168, 27942084), (84728, 27757404), (85671, 27451872), (86184, 27288468), (86241, 27270432), (86508, 27186264), (86751, 27110112), (88844, 26471448), (89178, 26372304), (89712, 26215326), (90848, 25887519), (91314, 25755408), (93024, 25281963), (94689, 24837408), (94696, 24835572), (95319, 24673248), (96957, 24256416), (99144, 23721348), (100926, 23302512), (101536, 23162517), (102204, 23011128), (102816, 22874157), (104041, 22604832), (104652, 22472856), (106533, 22076064), (107882, 21800016), (108216, 21732732), (108528, 21670254), (108936, 21589092), (110808, 21224364), (112224, 20956563), (114228, 20588904), (114912, 20466351), (114988, 20452824), (115344, 20389698), (115668, 20332584), (118904, 19779228), (119238, 19723824), (121743, 19317984), (121752, 19316556), (122094, 19262448), (122472, 19202996), (122553, 19190304), (126252, 18628056), (127092, 18504936), (129276, 18192312), (129762, 18124176), (132192, 17791011), (133266, 17647632), (133767, 17581536), (134568, 17476884), (136272, 17258346), (136971, 17170272), (139536, 16854642), (142044, 16557048), (144288, 16299549), (145248, 16191819), (147744, 15918273), (148716, 15814232), (151389, 15535008), (152304, 15441678), (153306, 15340752), (154224, 15249438), (156978, 14981904), (158984, 14792868), (161823, 14533344), (162324, 14488488), (162336, 14487417), (162792, 14446836), (163296, 14402247), (163404, 14392728), (166212, 14149576), (168336, 13971042), (169456, 13878702), (171342, 13725936), (172368, 13644234), (172482, 13635216), (173016, 13593132), (173502, 13555056), (177688, 13235724), (178356, 13186152), (178857, 13149216), (179424, 13107663), (182628, 12877704), (183141, 12841632), (189378, 12418704), (189392, 12417786), (190638, 12336624), (193914, 12128208), (194643, 12082784), (198288, 11860674), (199899, 11765088), (201229, 11687328), (201852, 11651256), (204408, 11505564), (208082, 11302416), (209304, 11236428), (213066, 11038032), (215764, 10900008), (216432, 10866366), (217056, 10835127), (217872, 10794546), (221616, 10612182), (228456, 10294452), (229959, 10227168), (229976, 10226412), (230688, 10194849), (231336, 10166292), (235467, 9987936), (237808, 9889614), (238476, 9861912), (243486, 9658992), (243504, 9658278), (244188, 9631224), (244944, 9601498), (245106, 9595152), (252504, 9314028), (252671, 9307872), (254184, 9252468), (257013, 9150624), (258552, 9096156), (258723, 9090144), (259524, 9062088), (260253, 9036704), (266532, 8823816), (267534, 8790768), (269136, 8738442), (272544, 8629173), (273942, 8585136), (279072, 8427321), (282397, 8328096), (284067, 8279136), (284088, 8278524), (285957, 8224416), (290871, 8085472), (297432, 7907116), (302778, 7767504), (304608, 7720839), (306612, 7670376), (308448, 7624719), (312123, 7534944), (313956, 7490952), (317968, 7396434), (319599, 7358688), (323646, 7266672), (324648, 7244244), (325584, 7223418), (326808, 7196364), (332424, 7074788), (336672, 6985521), (338912, 6939351), (342684, 6862968), (344736, 6822117), (344964, 6817608), (346032, 6796566), (347004, 6777528), (355376, 6617862), (356712, 6593076), (357714, 6574608), (365229, 6439328), (365256, 6438852), (366282, 6420816), (367659, 6396768), (377587, 6228576), (378756, 6209352), (378784, 6208893), (381276, 6168312), (387828, 6064104), (389286, 6041392), (396576, 5930337), (399798, 5882544), (401301, 5860512), (402458, 5843664), (403704, 5825628), (408816, 5752782), (410913, 5723424), (416164, 5651208), (418608, 5618214), (426132, 5519016), (431528, 5450004), (432864, 5433183), (435744, 5397273), (443232, 5306091), (454167, 5178336), (456912, 5147226), (459918, 5113584), (459952, 5113206), (462672, 5083146), (470934, 4993968), (475616, 4944807), (476952, 4930956), (485469, 4844448), (486972, 4829496), (487008, 4829139), (488376, 4815612), (489888, 4800749), (490212, 4797576), (505008, 4657014), (505342, 4653936), (508368, 4626234), (514026, 4575312), (517104, 4548078), (517446, 4545072), (519048, 4531044), (520506, 4518352), (533064, 4411908), (535068, 4395384), (536571, 4383072), (538272, 4369221), (547884, 4292568), (549423, 4280544), (564794, 4164048), (568134, 4139568), (568176, 4139262), (571914, 4112208), (581742, 4042736), (594864, 3953558), (599697, 3921696), (603687, 3895776), (605556, 3883752), (613224, 3835188), (624246, 3767472), (627912, 3745476), (635936, 3698217), (639198, 3679344), (647292, 3633336), (649296, 3622122), (651168, 3611709), (653616, 3598182), (664848, 3537394), (685368, 3431484), (689877, 3409056), (689928, 3408804), (692064, 3398283), (694008, 3388764), (706401, 3329312), (710752, 3308931), (713424, 3296538), (715428, 3287304), (730458, 3219664), (730512, 3219426), (732564, 3210408), (735318, 3198384), (755174, 3114288), (757512, 3104676), (758013, 3102624), (762552, 3084156), (771039, 3050208), (775656, 3032052), (776169, 3030048), (778572, 3020696), (799596, 2941272), (802602, 2930256), (804916, 2921832), (807408, 2912814), (817632, 2876391), (821826, 2861712), (832328, 2825604), (837216, 2809107), (847191, 2776032), (852201, 2759712), (852264, 2759508), (857871, 2741472), (863056, 2725002), (908334, 2589168), (913824, 2573613), (919836, 2556792), (919904, 2556603), (925344, 2541573), (936369, 2511648), (941868, 2496984), (953904, 2465478), (958797, 2452896), (970938, 2422224), (973944, 2414748), (976752, 2407806), (980424, 2398788), (1010016, 2328507), (1010684, 2326968), (1016736, 2313117), (1028052, 2287656), (1034208, 2274039), (1034892, 2272536), (1038096, 2265522), (1041012, 2259176), (1066128, 2205954), (1070136, 2197692), (1073142, 2191536), (1095768, 2146284), (1098846, 2140272), (1102977, 2132256), (1129588, 2082024), (1132761, 2076192), (1136268, 2069784), (1136352, 2069631), (1143828, 2056104), (1163484, 2021368), (1189728, 1976779), (1199394, 1960848), (1203903, 1953504), (1207374, 1947888), (1211112, 1941876), (1226448, 1917594), (1232739, 1907808), (1248492, 1883736), (1255824, 1872738), (1278396, 1839672), (1294584, 1816668), (1298592, 1811061), (1307232, 1799091), (1329696, 1768697), (1362501, 1726112), (1370736, 1715742), (1379754, 1704528), (1379856, 1704402), (1388016, 1694382), (1412802, 1664656), (1426848, 1648269), (1430856, 1643652), (1456407, 1614816), (1460916, 1609832), (1461024, 1609713), (1465128, 1605204), (1470636, 1599192), (1510348, 1557144), (1515024, 1552338), (1516026, 1551312), (1525104, 1542078)]