274166644752

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{227}}^1$

素因数の和:311

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 227, 228, 231, 234, 247, 252, 264, 266, 273, 286, 294, 297, 304, 308, 312, 324, 336, 342, 343, 351, 364, 378, 392, 396, 399, 418, 429, 432, 441, 454, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 567, 572, 588, 594, 616, 624, 627, 637, 648, 681, 684, 686, 693, 702, 728, 741, 756, 784, 792, 798, 819, 836, 858, 882, 891, 908, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1029, 1053, 1064, 1078, 1092, 1134, 1144, 1176, 1188, 1197, 1232, 1254, 1274, 1287, 1296, 1323, 1362, 1368, 1372, 1386, 1404, 1456, 1463, 1482, 1512, 1539, 1584, 1589, 1596, 1617, 1638, 1672, 1716, 1729, 1764, 1782, 1816, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2043, 2052, 2058, 2079, 2106, 2128, 2156, 2184, 2223, 2268, 2288, 2352, 2376, 2394, 2457, 2497, 2508, 2548, 2574, 2646, 2717, 2724, 2736, 2744, 2772, 2793, 2808, 2926, 2951, 2964, 3003, 3024, 3078, 3087, 3178, 3192, 3234, 3276, 3344, 3432, 3458, 3528, 3564, 3591, 3632, 3696, 3724, 3762, 3773, 3822, 3861, 3952, 3969, 4004, 4086, 4104, 4116, 4158, 4212, 4312, 4313, 4368, 4389, 4446, 4459, 4536, 4752, 4767, 4788, 4851, 4914, 4994, 5016, 5096, 5148, 5187, 5292, 5434, 5448, 5488, 5544, 5586, 5616, 5643, 5733, 5852, 5902, 5928, 6006, 6129, 6156, 6174, 6237, 6356, 6384, 6468, 6517, 6552, 6669, 6864, 6916, 7007, 7056, 7128, 7182, 7371, 7448, 7491, 7524, 7546, 7644, 7722, 7938, 8008, 8151, 8172, 8208, 8232, 8316, 8379, 8424, 8624, 8626, 8778, 8853, 8892, 8918, 9009, 9072, 9261, 9534, 9576, 9702, 9828, 9988, 10032, 10192, 10241, 10296, 10374, 10584, 10773, 10868, 10896, 11088, 11123, 11172, 11286, 11319, 11466, 11583, 11704, 11804, 11856, 12012, 12103, 12258, 12312, 12348, 12474, 12712, 12936, 12939, 13034, 13104, 13167, 13338, 13377, 13832, 14014, 14256, 14301, 14364, 14553, 14742, 14896, 14982, 15048, 15092, 15288, 15444, 15561, 15876, 16016, 16302, 16344, 16464, 16632, 16758, 16848, 16929, 17199, 17252, 17479, 17556, 17706, 17784, 17836, 18018, 18387, 18522, 19019, 19068, 19152, 19404, 19551, 19656, 19976, 20007, 20482, 20592, 20657, 20748, 21021, 21168, 21546, 21736, 22246, 22344, 22473, 22572, 22638, 22932, 23166, 23408, 23608, 24024, 24206, 24453, 24516, 24624, 24696, 24948, 25137, 25424, 25872, 25878, 26068, 26334, 26559, 26676, 26754, 27027, 27664, 27783, 28028, 28602, 28728, 29106, 29484, 29964, 30096, 30184, 30191, 30576, 30723, 30888, 31122, 31752, 32461, 32604, 32688, 33264, 33369, 33516, 33858, 33957, 34398, 34504, 34958, 35112, 35412, 35568, 35672, 36036, 36309, 36774, 37044, 38038, 38136, 38808, 38817, 39102, 39312, 39501, 39952, 40014, 40131, 40964, 41314, 41496, 42042, 42903, 43092, 43472, 43659, 44492, 44688, 44946, 45144, 45276, 45864, 46332, 46683, 47216, 47443, 48048, 48412, 48906, 49032, 49049, 49392, 49896, 50274, 51597, 51756, 52136, 52437, 52668, 53118, 53352, 53508, 54054, 55566, 56056, 56069, 57057, 57204, 57456, 58212, 58653, 58968, 59928, 60368, 60382, 61446, 61776, 61971, 62244, 63063, 63504, 64922, 65208, 66738, 67032, 67419, 67716, 67914, 68796, 69008, 69916, 70224, 70824, 71344, 71687, 72072, 72618, 73359, 73548, 74088, 75411, 76076, 76272, 77616, 77634, 77861, 78204, 79002, 79677, 80028, 80262, 81081, 81928, 82628, 82992, 84084, 84721, 85806, 86184, 87318, 88984, 89892, 90288, 90552, 90573, 91728, 92169, 92664, 93366, 94886, 96824, 97383, 97812, 98064, 98098, 99792, 100107, 100548, 101871, 103194, 103512, 104272, 104874, 105336, 106236, 106704, 107016, 108108, 108927, 111132, 112112, 112138, 114114, 114408, 116424, 116451, 117306, 117936, 118503, 119856, 120393, 120764, 122353, 122892, 123942, 124488, 126126, 128709, 129844, 130416, 133133, 133476, 134064, 134838, 135432, 135828, 137592, 139832, 140049, 141648, 142329, 143374, 144144, 144599, 145236, 146718, 147096, 147147, 148176, 150822, 152152, 155268, 155722, 156408, 157311, 158004, 159354, 160056, 160524, 162162, 163856, 165256, 168168, 168207, 169442, 171171, 171612, 172368, 174636, 175959, 177968, 179784, 181104, 181146, 184338, 185328, 185913, 186732, 189189, 189772, 193648, 194766, 195624, 196196, 200214, 201096, 202257, 203742, 206388, 207024, 209748, 210672, 211337, 212472, 214032, 215061, 216216, 217854, 220077, 222264, 224276, 227227, 228228, 228816, 232848, 232902, 233583, 234612, 237006, 239031, 240786, 241528, 244706, 245784, 247884, 248976, 252252, 254163, 257418, 259688, 266266, 266952, 269676, 270864, 271656, 271719, 275184, 276507, 279664, 280098, 284658, 286748, 289198, 290472, 292149, 293436, 294192, 294294, 300321, 301644, 304304, 305613, 310536, 311444, 312816, 314622, 316008, 318708, 320112, 321048, 324324, 326781, 330512, 332101, 336336, 336414, 338884, 342342, 343224, 349272, 349353, 351918, 359568, 361179, 362292, 367059, 368676, 371826, 373464, 378378, 379544, 389532, 391248, 392392, 392483, 399399, 400428, 402192, 404514, 407484, 412776, 419496, 422674, 424944, 426987, 430122, 432432, 433797, 435708, 440154, 441441, 444528, 448552, 454454, 456456, 465804, 467166, 469224, 471933, 474012, 478062, 481572, 483056, 489412, 491568, 495768, 504504, 504621, 508326, 513513, 514836, 519376, 527877, 532532, 533904, 539352, 543312, 543438, 553014, 557739, 560196, 567567, 569316, 573496, 578396, 580944, 584298, 586872, 588588, 600642, 603288, 611226, 616759, 621072, 622888, 629244, 632016, 634011, 637416, 642096, 645183, 648648, 653562, 664202, 672828, 677768, 681681, 684684, 686448, 698544, 698706, 700749, 703836, 722358, 724584, 734118, 737352, 743652, 746928, 756756, 759088, 762489, 779064, 784784, 784966, 798798, 800856, 809028, 814968, 815157, 825552, 829521, 838992, 845348, 853974, 856471, 860244, 867594, 871416, 876447, 880308, 882882, 897104, 900963, 908908, 912912, 931608, 931931, 934332, 938448, 943866, 948024, 956124, 963144, 978824, 980343, 991536, 996303, 1009008, 1009242, 1012193, 1016652, 1027026, 1029672, 1055754, 1065064, 1078704, 1086876, 1101177, 1106028, 1115478, 1120392, 1135134, 1138632, 1146992, 1156792, 1168596, 1173744, 1177176, 1177449, 1198197, 1201284, 1206576, 1222452, 1233518, 1245776, 1258488, 1268022, 1274832, 1280961, 1290366, 1297296, 1301391, 1307124, 1324323, 1328404, 1345656, 1355536, 1363362, 1369368, 1397412, 1401498, 1407672, 1415799, 1444716, 1449168, 1468236, 1474704, 1479359, 1487304, 1513512, 1513863, 1524978, 1540539, 1558128, 1569932, 1590589, 1597596, 1601712, 1618056, 1629936, 1630314, 1659042, 1673217, 1690696, 1707948, 1712942, 1720488, 1735188, 1742832, 1752894, 1760616, 1765764, 1801926, 1817816, 1850277, 1863216, 1863862, 1868664, 1887732, 1896048, 1902033, 1912248, 1926288, 1935549, 1957648, 1960686, 1992606, 2018484, 2024386, 2033304, 2045043, 2054052, 2059344, 2102247, 2111508, 2130128, 2173752, 2202354, 2212056, 2230956, 2240784, 2270268, 2277264, 2287467, 2313584, 2324707, 2337192, 2354352, 2354898, 2396394, 2402568, 2444904, 2445471, 2467036, 2516976, 2536044, 2561922, 2569413, 2580732, 2602782, 2614248, 2629341, 2648646, 2656808, 2691312, 2726724, 2738736, 2747381, 2794824, 2795793, 2802996, 2815344, 2831598, 2889432, 2936472, 2958718, 2974608, 2988909, 3027024, 3027726, 3036579, 3049956, 3081078, 3139864, 3181178, 3195192, 3236112, 3260628, 3303531, 3318084, 3346434, 3381392, 3415896, 3425884, 3440976, 3470376, 3505788, 3521232, 3531528, 3532347, 3594591, 3603852, 3635632, 3700554, 3727724, 3737328, 3775464, 3804066, 3824496, 3842883, 3871098, 3904173, 3921372, 3972969, 3985212, 4036968, 4048772, 4066608, 4090086, 4108104, 4204494, 4223016, 4317313, 4347504, 4404708, 4424112, 4438077, 4461912, 4540536, 4541589, 4574934, 4649414, 4674384, 4709796, 4771767, 4792788, 4805136, 4889808, 4890942, 4934072, 5072088, 5123844, 5138826, 5161464, 5205564, 5228496, 5258682, 5297292, 5313616, 5453448, 5494762, 5550831, 5589648, 5591586, 5605992, 5663196, 5706099, 5778864, 5806647, 5872944, 5917436, 5977818, 6055452, 6073158, 6099912, 6135129, 6162156, 6279728, 6306741, 6362356, 6390384, 6521256, 6607062, 6636168, 6692868, 6831792, 6851768, 6862401, 6940752, 6974121, 7011576, 7063056, 7064694, 7189182, 7207704, 7401108, 7455448, 7550928, 7608132, 7685766, 7708239, 7742196, 7808346, 7842744, 7945938, 7970424, 8073936, 8097544, 8180172, 8216208, 8242143, 8387379, 8408988, 8446032, 8634626, 8809416, 8876154, 8923824, 8966727, 9081072, 9083178, 9109737, 9149868, 9298828, 9419592, 9543534, 9585576, 9781884, 9868144, 9910593, 10144176, 10247688, 10277652, 10322928, 10411128, 10517364, 10594584, 10597041, 10783773, 10906896, 10989524, 11101662, 11134123, 11183172, 11211984, 11326392, 11412198, 11613294, 11712519, 11834872, 11955636, 12110904, 12146316, 12199824, 12270258, 12324312, 12613482, 12724712, 12951939, 13042512, 13214124, 13272336, 13314231, 13385736, 13703536, 13724802, 13948242, 14023152, 14129388, 14315301, 14378364, 14415408, 14802216, 14910896, 15216264, 15371532, 15416478, 15484392, 15616692, 15685488, 15891876, 15940848, 16195088, 16272949, 16360344, 16484286, 16652493, 16774758, 16817976, 17118297, 17269252, 17618832, 17752308, 17933454, 18166356, 18219474, 18299736, 18405387, 18597656, 18839184, 19087068, 19171152, 19231667, 19563768, 19821186, 20495376, 20555304, 20822256, 20922363, 21034728, 21189168, 21194082, 21567546, 21979048, 22203324, 22268246, 22366344, 22652784, 22824396, 23124717, 23226588, 23425038, 23669744, 23911272, 24221808, 24292632, 24540516, 24648624, 24726429, 25162137, 25226964, 25449424, 25903878, 26428248, 26628462, 26771472, 26900181, 27329211, 27449604, 27896484, 28258776, 28630602, 28756728, 29604432, 30221191, 30432528, 30743064, 30832956, 30968784, 31233384, 31783752, 31791123, 32545898, 32720688, 32968572, 33304986, 33402369, 33549516, 33635952, 34236594, 34538504, 35504616, 35866908, 36332712, 36438948, 36599472, 36810774, 37195312, 38174136, 38463334, 38855817, 39127536, 39642372, 39942693, 41110608, 41844726, 42069456, 42388164, 42945903, 43135092, 43958096, 44406648, 44536492, 44732688, 45648792, 46249434, 46453176, 46850076, 47822544, 48585264, 48818847, 49081032, 49452858, 49957479, 50324274, 50453928, 51807756, 52856496, 53256924, 53800362, 54658422, 54899208, 55792968, 56517552, 57261204, 57513456, 57695001, 60442382, 61486128, 61665912, 62466768, 62767089, 63567504, 63582246, 65091796, 65937144, 66609972, 66804738, 67099032, 68473188, 69077008, 69374151, 71009232, 71733816, 72665424, 72877896, 73621548, 74179287, 75486411, 76348272, 76926668, 77711634, 79284744, 79885386, 81987633, 83689452, 84776328, 85891806, 86270184, 88813296, 89072984, 90663573, 91297584, 92498868, 92906352, 93700152, 97637694, 98162064, 98905716, 99914958, 100207107, 100648548, 100907856, 103615512, 106513848, 107600724, 109316844, 109798416, 111585936, 114522408, 115390002, 116567451, 119828079, 120884764, 123331824, 125534178, 127164492, 128837709, 130183592, 131874288, 133219944, 133609476, 134198064, 136946376, 138748302, 143467632, 145755792, 146456541, 147243096, 148358574, 150972822, 153853336, 155423268, 158569488, 159770772, 163975266, 167378904, 169552656, 171783612, 172540368, 173085003, 178145968, 181327146, 184997736, 187400304, 188301267, 195275388, 197811432, 199829916, 200414214, 201297096, 207231024, 211548337, 213027696, 215201448, 218633688, 222537861, 229044816, 230780004, 233134902, 239656158, 241769528, 251068356, 254328984, 257675418, 260367184, 266439888, 267218952, 271990719, 273892752, 277496604, 292913082, 294486192, 296717148, 300621321, 301945644, 307706672, 310846536, 319541544, 327950532, 334757808, 343567224, 346170006, 349702353, 362654292, 369995472, 376602534, 390550776, 395622864, 399659832, 400828428, 402594192, 423096674, 430402896, 437267376, 439369623, 445075722, 461560008, 466269804, 479312316, 483539056, 502136712, 508657968, 515350836, 519255009, 534437904, 543981438, 554993208, 585826164, 593434296, 601242642, 603891288, 621693072, 634645011, 639083088, 655901064, 687134448, 692340012, 699404706, 725308584, 753205068, 781101552, 799319664, 801656856, 815972157, 846193348, 878739246, 890151444, 901863963, 923120016, 932539608, 958624632, 1004273424, 1030701672, 1038510018, 1087962876, 1109986416, 1171652328, 1186868592, 1202485284, 1207782576, 1269290022, 1311802128, 1318108869, 1384680024, 1398809412, 1450617168, 1506410136, 1557765027, 1603313712, 1631944314, 1692386696, 1757478492, 1780302888, 1803727926, 1865079216, 1903935033, 1917249264, 2061403344, 2077020036, 2175925752, 2343304656, 2404970568, 2447916471, 2538580044, 2636217738, 2769360048, 2797618824, 3012820272, 3115530054, 3263888628, 3384773392, 3514956984, 3560605776, 3607455852, 3807870066, 4154040072, 4351851504, 4809941136, 4895832942, 5077160088, 5272435476, 5595237648, 5711805099, 6231060108, 6527777256, 7029913968, 7214911704, 7615740132, 8308080144, 9791665884, 10154320176, 10544870952, 11423610198, 12462120216, 13055554512, 14429823408, 15231480264, 17135415297, 19583331768, 21089741904, 22847220396, 24924240432, 30462960528, 34270830594, 39166663536, 45694440792, 68541661188, 91388881584, 137083322376, 274166644752]

約数ペア:

[(1, 274166644752), (2, 137083322376), (3, 91388881584), (4, 68541661188), (6, 45694440792), (7, 39166663536), (8, 34270830594), (9, 30462960528), (11, 24924240432), (12, 22847220396), (13, 21089741904), (14, 19583331768), (16, 17135415297), (18, 15231480264), (19, 14429823408), (21, 13055554512), (22, 12462120216), (24, 11423610198), (26, 10544870952), (27, 10154320176), (28, 9791665884), (33, 8308080144), (36, 7615740132), (38, 7214911704), (39, 7029913968), (42, 6527777256), (44, 6231060108), (48, 5711805099), (49, 5595237648), (52, 5272435476), (54, 5077160088), (56, 4895832942), (57, 4809941136), (63, 4351851504), (66, 4154040072), (72, 3807870066), (76, 3607455852), (77, 3560605776), (78, 3514956984), (81, 3384773392), (84, 3263888628), (88, 3115530054), (91, 3012820272), (98, 2797618824), (99, 2769360048), (104, 2636217738), (108, 2538580044), (112, 2447916471), (114, 2404970568), (117, 2343304656), (126, 2175925752), (132, 2077020036), (133, 2061403344), (143, 1917249264), (144, 1903935033), (147, 1865079216), (152, 1803727926), (154, 1780302888), (156, 1757478492), (162, 1692386696), (168, 1631944314), (171, 1603313712), (176, 1557765027), (182, 1506410136), (189, 1450617168), (196, 1398809412), (198, 1384680024), (208, 1318108869), (209, 1311802128), (216, 1269290022), (227, 1207782576), (228, 1202485284), (231, 1186868592), (234, 1171652328), (247, 1109986416), (252, 1087962876), (264, 1038510018), (266, 1030701672), (273, 1004273424), (286, 958624632), (294, 932539608), (297, 923120016), (304, 901863963), (308, 890151444), (312, 878739246), (324, 846193348), (336, 815972157), (342, 801656856), (343, 799319664), (351, 781101552), (364, 753205068), (378, 725308584), (392, 699404706), (396, 692340012), (399, 687134448), (418, 655901064), (429, 639083088), (432, 634645011), (441, 621693072), (454, 603891288), (456, 601242642), (462, 593434296), (468, 585826164), (494, 554993208), (504, 543981438), (513, 534437904), (528, 519255009), (532, 515350836), (539, 508657968), (546, 502136712), (567, 483539056), (572, 479312316), (588, 466269804), (594, 461560008), (616, 445075722), (624, 439369623), (627, 437267376), (637, 430402896), (648, 423096674), (681, 402594192), (684, 400828428), (686, 399659832), (693, 395622864), (702, 390550776), (728, 376602534), (741, 369995472), (756, 362654292), (784, 349702353), (792, 346170006), (798, 343567224), (819, 334757808), (836, 327950532), (858, 319541544), (882, 310846536), (891, 307706672), (908, 301945644), (912, 300621321), (924, 296717148), (931, 294486192), (936, 292913082), (988, 277496604), (1001, 273892752), (1008, 271990719), (1026, 267218952), (1029, 266439888), (1053, 260367184), (1064, 257675418), (1078, 254328984), (1092, 251068356), (1134, 241769528), (1144, 239656158), (1176, 233134902), (1188, 230780004), (1197, 229044816), (1232, 222537861), (1254, 218633688), (1274, 215201448), (1287, 213027696), (1296, 211548337), (1323, 207231024), (1362, 201297096), (1368, 200414214), (1372, 199829916), (1386, 197811432), (1404, 195275388), (1456, 188301267), (1463, 187400304), (1482, 184997736), (1512, 181327146), (1539, 178145968), (1584, 173085003), (1589, 172540368), (1596, 171783612), (1617, 169552656), (1638, 167378904), (1672, 163975266), (1716, 159770772), (1729, 158569488), (1764, 155423268), (1782, 153853336), (1816, 150972822), (1848, 148358574), (1862, 147243096), (1872, 146456541), (1881, 145755792), (1911, 143467632), (1976, 138748302), (2002, 136946376), (2043, 134198064), (2052, 133609476), (2058, 133219944), (2079, 131874288), (2106, 130183592), (2128, 128837709), (2156, 127164492), (2184, 125534178), (2223, 123331824), (2268, 120884764), (2288, 119828079), (2352, 116567451), (2376, 115390002), (2394, 114522408), (2457, 111585936), (2497, 109798416), (2508, 109316844), (2548, 107600724), (2574, 106513848), (2646, 103615512), (2717, 100907856), (2724, 100648548), (2736, 100207107), (2744, 99914958), (2772, 98905716), (2793, 98162064), (2808, 97637694), (2926, 93700152), (2951, 92906352), (2964, 92498868), (3003, 91297584), (3024, 90663573), (3078, 89072984), (3087, 88813296), (3178, 86270184), (3192, 85891806), (3234, 84776328), (3276, 83689452), (3344, 81987633), (3432, 79885386), (3458, 79284744), (3528, 77711634), (3564, 76926668), (3591, 76348272), (3632, 75486411), (3696, 74179287), (3724, 73621548), (3762, 72877896), (3773, 72665424), (3822, 71733816), (3861, 71009232), (3952, 69374151), (3969, 69077008), (4004, 68473188), (4086, 67099032), (4104, 66804738), (4116, 66609972), (4158, 65937144), (4212, 65091796), (4312, 63582246), (4313, 63567504), (4368, 62767089), (4389, 62466768), (4446, 61665912), (4459, 61486128), (4536, 60442382), (4752, 57695001), (4767, 57513456), (4788, 57261204), (4851, 56517552), (4914, 55792968), (4994, 54899208), (5016, 54658422), (5096, 53800362), (5148, 53256924), (5187, 52856496), (5292, 51807756), (5434, 50453928), (5448, 50324274), (5488, 49957479), (5544, 49452858), (5586, 49081032), (5616, 48818847), (5643, 48585264), (5733, 47822544), (5852, 46850076), (5902, 46453176), (5928, 46249434), (6006, 45648792), (6129, 44732688), (6156, 44536492), (6174, 44406648), (6237, 43958096), (6356, 43135092), (6384, 42945903), (6468, 42388164), (6517, 42069456), (6552, 41844726), (6669, 41110608), (6864, 39942693), (6916, 39642372), (7007, 39127536), (7056, 38855817), (7128, 38463334), (7182, 38174136), (7371, 37195312), (7448, 36810774), (7491, 36599472), (7524, 36438948), (7546, 36332712), (7644, 35866908), (7722, 35504616), (7938, 34538504), (8008, 34236594), (8151, 33635952), (8172, 33549516), (8208, 33402369), (8232, 33304986), (8316, 32968572), (8379, 32720688), (8424, 32545898), (8624, 31791123), (8626, 31783752), (8778, 31233384), (8853, 30968784), (8892, 30832956), (8918, 30743064), (9009, 30432528), (9072, 30221191), (9261, 29604432), (9534, 28756728), (9576, 28630602), (9702, 28258776), (9828, 27896484), (9988, 27449604), (10032, 27329211), (10192, 26900181), (10241, 26771472), (10296, 26628462), (10374, 26428248), (10584, 25903878), (10773, 25449424), (10868, 25226964), (10896, 25162137), (11088, 24726429), (11123, 24648624), (11172, 24540516), (11286, 24292632), (11319, 24221808), (11466, 23911272), (11583, 23669744), (11704, 23425038), (11804, 23226588), (11856, 23124717), (12012, 22824396), (12103, 22652784), (12258, 22366344), (12312, 22268246), (12348, 22203324), (12474, 21979048), (12712, 21567546), (12936, 21194082), (12939, 21189168), (13034, 21034728), (13104, 20922363), (13167, 20822256), (13338, 20555304), (13377, 20495376), (13832, 19821186), (14014, 19563768), (14256, 19231667), (14301, 19171152), (14364, 19087068), (14553, 18839184), (14742, 18597656), (14896, 18405387), (14982, 18299736), (15048, 18219474), (15092, 18166356), (15288, 17933454), (15444, 17752308), (15561, 17618832), (15876, 17269252), (16016, 17118297), (16302, 16817976), (16344, 16774758), (16464, 16652493), (16632, 16484286), (16758, 16360344), (16848, 16272949), (16929, 16195088), (17199, 15940848), (17252, 15891876), (17479, 15685488), (17556, 15616692), (17706, 15484392), (17784, 15416478), (17836, 15371532), (18018, 15216264), (18387, 14910896), (18522, 14802216), (19019, 14415408), (19068, 14378364), (19152, 14315301), (19404, 14129388), (19551, 14023152), (19656, 13948242), (19976, 13724802), (20007, 13703536), (20482, 13385736), (20592, 13314231), (20657, 13272336), (20748, 13214124), (21021, 13042512), (21168, 12951939), (21546, 12724712), (21736, 12613482), (22246, 12324312), (22344, 12270258), (22473, 12199824), (22572, 12146316), (22638, 12110904), (22932, 11955636), (23166, 11834872), (23408, 11712519), (23608, 11613294), (24024, 11412198), (24206, 11326392), (24453, 11211984), (24516, 11183172), (24624, 11134123), (24696, 11101662), (24948, 10989524), (25137, 10906896), (25424, 10783773), (25872, 10597041), (25878, 10594584), (26068, 10517364), (26334, 10411128), (26559, 10322928), (26676, 10277652), (26754, 10247688), (27027, 10144176), (27664, 9910593), (27783, 9868144), (28028, 9781884), (28602, 9585576), (28728, 9543534), (29106, 9419592), (29484, 9298828), (29964, 9149868), (30096, 9109737), (30184, 9083178), (30191, 9081072), (30576, 8966727), (30723, 8923824), (30888, 8876154), (31122, 8809416), (31752, 8634626), (32461, 8446032), (32604, 8408988), (32688, 8387379), (33264, 8242143), (33369, 8216208), (33516, 8180172), (33858, 8097544), (33957, 8073936), (34398, 7970424), (34504, 7945938), (34958, 7842744), (35112, 7808346), (35412, 7742196), (35568, 7708239), (35672, 7685766), (36036, 7608132), (36309, 7550928), (36774, 7455448), (37044, 7401108), (38038, 7207704), (38136, 7189182), (38808, 7064694), (38817, 7063056), (39102, 7011576), (39312, 6974121), (39501, 6940752), (39952, 6862401), (40014, 6851768), (40131, 6831792), (40964, 6692868), (41314, 6636168), (41496, 6607062), (42042, 6521256), (42903, 6390384), (43092, 6362356), (43472, 6306741), (43659, 6279728), (44492, 6162156), (44688, 6135129), (44946, 6099912), (45144, 6073158), (45276, 6055452), (45864, 5977818), (46332, 5917436), (46683, 5872944), (47216, 5806647), (47443, 5778864), (48048, 5706099), (48412, 5663196), (48906, 5605992), (49032, 5591586), (49049, 5589648), (49392, 5550831), (49896, 5494762), (50274, 5453448), (51597, 5313616), (51756, 5297292), (52136, 5258682), (52437, 5228496), (52668, 5205564), (53118, 5161464), (53352, 5138826), (53508, 5123844), (54054, 5072088), (55566, 4934072), (56056, 4890942), (56069, 4889808), (57057, 4805136), (57204, 4792788), (57456, 4771767), (58212, 4709796), (58653, 4674384), (58968, 4649414), (59928, 4574934), (60368, 4541589), (60382, 4540536), (61446, 4461912), (61776, 4438077), (61971, 4424112), (62244, 4404708), (63063, 4347504), (63504, 4317313), (64922, 4223016), (65208, 4204494), (66738, 4108104), (67032, 4090086), (67419, 4066608), (67716, 4048772), (67914, 4036968), (68796, 3985212), (69008, 3972969), (69916, 3921372), (70224, 3904173), (70824, 3871098), (71344, 3842883), (71687, 3824496), (72072, 3804066), (72618, 3775464), (73359, 3737328), (73548, 3727724), (74088, 3700554), (75411, 3635632), (76076, 3603852), (76272, 3594591), (77616, 3532347), (77634, 3531528), (77861, 3521232), (78204, 3505788), (79002, 3470376), (79677, 3440976), (80028, 3425884), (80262, 3415896), (81081, 3381392), (81928, 3346434), (82628, 3318084), (82992, 3303531), (84084, 3260628), (84721, 3236112), (85806, 3195192), (86184, 3181178), (87318, 3139864), (88984, 3081078), (89892, 3049956), (90288, 3036579), (90552, 3027726), (90573, 3027024), (91728, 2988909), (92169, 2974608), (92664, 2958718), (93366, 2936472), (94886, 2889432), (96824, 2831598), (97383, 2815344), (97812, 2802996), (98064, 2795793), (98098, 2794824), (99792, 2747381), (100107, 2738736), (100548, 2726724), (101871, 2691312), (103194, 2656808), (103512, 2648646), (104272, 2629341), (104874, 2614248), (105336, 2602782), (106236, 2580732), (106704, 2569413), (107016, 2561922), (108108, 2536044), (108927, 2516976), (111132, 2467036), (112112, 2445471), (112138, 2444904), (114114, 2402568), (114408, 2396394), (116424, 2354898), (116451, 2354352), (117306, 2337192), (117936, 2324707), (118503, 2313584), (119856, 2287467), (120393, 2277264), (120764, 2270268), (122353, 2240784), (122892, 2230956), (123942, 2212056), (124488, 2202354), (126126, 2173752), (128709, 2130128), (129844, 2111508), (130416, 2102247), (133133, 2059344), (133476, 2054052), (134064, 2045043), (134838, 2033304), (135432, 2024386), (135828, 2018484), (137592, 1992606), (139832, 1960686), (140049, 1957648), (141648, 1935549), (142329, 1926288), (143374, 1912248), (144144, 1902033), (144599, 1896048), (145236, 1887732), (146718, 1868664), (147096, 1863862), (147147, 1863216), (148176, 1850277), (150822, 1817816), (152152, 1801926), (155268, 1765764), (155722, 1760616), (156408, 1752894), (157311, 1742832), (158004, 1735188), (159354, 1720488), (160056, 1712942), (160524, 1707948), (162162, 1690696), (163856, 1673217), (165256, 1659042), (168168, 1630314), (168207, 1629936), (169442, 1618056), (171171, 1601712), (171612, 1597596), (172368, 1590589), (174636, 1569932), (175959, 1558128), (177968, 1540539), (179784, 1524978), (181104, 1513863), (181146, 1513512), (184338, 1487304), (185328, 1479359), (185913, 1474704), (186732, 1468236), (189189, 1449168), (189772, 1444716), (193648, 1415799), (194766, 1407672), (195624, 1401498), (196196, 1397412), (200214, 1369368), (201096, 1363362), (202257, 1355536), (203742, 1345656), (206388, 1328404), (207024, 1324323), (209748, 1307124), (210672, 1301391), (211337, 1297296), (212472, 1290366), (214032, 1280961), (215061, 1274832), (216216, 1268022), (217854, 1258488), (220077, 1245776), (222264, 1233518), (224276, 1222452), (227227, 1206576), (228228, 1201284), (228816, 1198197), (232848, 1177449), (232902, 1177176), (233583, 1173744), (234612, 1168596), (237006, 1156792), (239031, 1146992), (240786, 1138632), (241528, 1135134), (244706, 1120392), (245784, 1115478), (247884, 1106028), (248976, 1101177), (252252, 1086876), (254163, 1078704), (257418, 1065064), (259688, 1055754), (266266, 1029672), (266952, 1027026), (269676, 1016652), (270864, 1012193), (271656, 1009242), (271719, 1009008), (275184, 996303), (276507, 991536), (279664, 980343), (280098, 978824), (284658, 963144), (286748, 956124), (289198, 948024), (290472, 943866), (292149, 938448), (293436, 934332), (294192, 931931), (294294, 931608), (300321, 912912), (301644, 908908), (304304, 900963), (305613, 897104), (310536, 882882), (311444, 880308), (312816, 876447), (314622, 871416), (316008, 867594), (318708, 860244), (320112, 856471), (321048, 853974), (324324, 845348), (326781, 838992), (330512, 829521), (332101, 825552), (336336, 815157), (336414, 814968), (338884, 809028), (342342, 800856), (343224, 798798), (349272, 784966), (349353, 784784), (351918, 779064), (359568, 762489), (361179, 759088), (362292, 756756), (367059, 746928), (368676, 743652), (371826, 737352), (373464, 734118), (378378, 724584), (379544, 722358), (389532, 703836), (391248, 700749), (392392, 698706), (392483, 698544), (399399, 686448), (400428, 684684), (402192, 681681), (404514, 677768), (407484, 672828), (412776, 664202), (419496, 653562), (422674, 648648), (424944, 645183), (426987, 642096), (430122, 637416), (432432, 634011), (433797, 632016), (435708, 629244), (440154, 622888), (441441, 621072), (444528, 616759), (448552, 611226), (454454, 603288), (456456, 600642), (465804, 588588), (467166, 586872), (469224, 584298), (471933, 580944), (474012, 578396), (478062, 573496), (481572, 569316), (483056, 567567), (489412, 560196), (491568, 557739), (495768, 553014), (504504, 543438), (504621, 543312), (508326, 539352), (513513, 533904), (514836, 532532), (519376, 527877)]