4556398598388

素因数分解:

$2^2\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:276

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 17, 18, 21, 26, 27, 28, 31, 34, 36, 39, 42, 51, 52, 54, 62, 63, 68, 73, 78, 81, 84, 91, 93, 102, 103, 108, 117, 119, 124, 126, 146, 153, 156, 162, 169, 182, 186, 189, 204, 206, 217, 219, 221, 234, 238, 243, 252, 273, 279, 292, 306, 309, 324, 338, 351, 357, 364, 372, 378, 403, 412, 434, 438, 442, 459, 468, 476, 486, 507, 511, 527, 546, 558, 567, 612, 618, 651, 657, 663, 676, 702, 714, 721, 756, 806, 819, 837, 868, 876, 884, 918, 927, 949, 972, 1014, 1022, 1053, 1054, 1071, 1092, 1116, 1134, 1183, 1209, 1236, 1241, 1302, 1314, 1326, 1339, 1377, 1404, 1428, 1442, 1521, 1533, 1547, 1581, 1612, 1638, 1674, 1701, 1751, 1836, 1854, 1898, 1953, 1971, 1989, 2028, 2044, 2106, 2108, 2142, 2163, 2263, 2268, 2366, 2418, 2457, 2482, 2511, 2604, 2628, 2652, 2678, 2754, 2781, 2821, 2847, 2873, 2884, 3042, 3066, 3094, 3159, 3162, 3193, 3213, 3276, 3348, 3402, 3502, 3549, 3627, 3689, 3708, 3723, 3796, 3906, 3942, 3978, 4017, 4131, 4212, 4284, 4326, 4526, 4563, 4599, 4641, 4732, 4743, 4836, 4914, 4964, 5022, 5239, 5253, 5356, 5508, 5562, 5642, 5694, 5746, 5859, 5913, 5967, 6084, 6132, 6188, 6318, 6324, 6386, 6426, 6489, 6643, 6789, 6804, 6851, 7004, 7098, 7254, 7371, 7378, 7446, 7519, 7533, 7812, 7884, 7956, 8034, 8262, 8343, 8463, 8541, 8619, 8652, 8687, 9052, 9126, 9198, 9282, 9373, 9486, 9579, 9639, 9828, 10044, 10478, 10506, 10647, 10881, 11067, 11124, 11169, 11284, 11388, 11492, 11718, 11826, 11934, 12051, 12257, 12337, 12636, 12772, 12852, 12978, 13286, 13578, 13689, 13702, 13797, 13923, 14196, 14229, 14508, 14742, 14756, 14892, 15038, 15066, 15717, 15759, 15841, 16068, 16133, 16524, 16686, 16926, 17082, 17238, 17374, 17407, 17577, 17739, 17901, 18252, 18396, 18564, 18746, 18972, 19158, 19278, 19467, 19929, 20111, 20367, 20553, 20956, 21012, 21294, 21762, 22113, 22134, 22338, 22351, 22557, 22763, 23436, 23652, 23868, 24102, 24514, 24674, 25029, 25389, 25623, 25857, 25956, 26061, 26572, 27156, 27378, 27404, 27594, 27846, 28119, 28458, 28737, 28917, 29419, 29484, 30076, 30132, 31434, 31518, 31682, 31941, 32266, 32643, 33201, 33372, 33507, 33852, 34164, 34476, 34748, 34814, 35154, 35478, 35802, 36153, 36673, 36771, 37011, 37492, 38316, 38471, 38556, 38934, 39858, 40222, 40734, 41067, 41106, 41391, 41509, 41769, 42588, 42687, 43524, 44226, 44268, 44676, 44702, 45114, 45526, 47151, 47277, 47523, 47957, 48204, 48399, 49028, 49348, 50058, 50778, 51246, 51714, 52122, 52221, 52633, 52731, 53703, 54281, 54756, 55188, 55692, 56238, 56916, 57474, 57834, 58401, 58838, 59787, 60333, 61101, 61659, 62868, 63036, 63364, 63882, 64532, 65286, 66402, 67014, 67053, 67671, 68289, 69628, 70308, 70956, 71604, 72306, 73346, 73542, 74022, 76167, 76869, 76942, 77571, 77868, 78183, 79716, 80444, 81468, 82134, 82212, 82782, 83018, 83538, 84357, 85374, 86211, 86359, 88257, 88452, 89063, 89404, 90228, 91052, 94302, 94554, 95046, 95823, 95914, 96798, 97747, 97929, 99603, 100116, 100521, 101556, 102492, 103428, 104244, 104442, 105266, 105462, 107406, 108459, 108562, 110019, 110313, 111033, 112476, 112931, 114948, 115413, 115668, 116802, 117676, 119574, 120666, 121849, 122202, 123318, 124173, 124527, 125307, 127764, 127823, 128061, 130572, 132804, 134028, 134106, 135342, 136578, 141453, 141831, 142569, 143871, 144612, 145197, 146692, 147084, 148044, 152334, 153738, 153884, 155142, 156366, 156663, 157899, 159341, 162843, 164268, 165564, 166036, 167076, 168714, 170748, 172422, 172718, 175203, 176514, 178126, 179361, 180999, 183303, 184977, 188604, 189108, 190092, 191646, 191828, 193596, 195494, 195858, 199206, 201042, 201159, 203013, 204867, 205933, 208884, 209729, 210532, 210924, 214812, 216918, 217124, 220038, 220626, 222066, 225862, 228501, 230607, 230826, 232713, 233089, 233604, 234549, 239148, 241332, 243698, 244404, 246636, 248346, 249054, 250614, 253071, 255646, 256122, 258633, 259077, 264771, 267189, 268212, 269297, 270684, 273156, 282906, 283662, 285138, 287469, 287742, 290394, 290563, 293241, 295919, 298809, 301563, 304668, 307476, 310284, 312732, 313326, 315798, 318682, 325377, 325686, 330057, 330939, 333099, 337428, 338793, 344844, 345436, 346239, 350406, 353028, 356252, 358722, 361998, 365547, 366606, 369954, 373581, 375921, 379967, 382447, 383292, 383469, 390988, 391716, 398412, 402084, 402318, 406026, 409734, 411866, 419458, 424359, 425493, 427707, 431613, 433836, 435591, 440076, 441252, 444132, 451724, 457002, 461214, 461652, 465426, 466178, 469098, 469989, 473697, 478023, 487396, 488529, 496692, 498108, 500123, 501228, 506142, 511292, 512244, 517266, 518154, 529542, 534378, 538083, 538594, 539617, 542997, 549909, 554931, 565812, 567324, 570276, 574938, 575484, 580788, 581126, 586482, 591838, 597618, 603126, 603477, 609039, 614601, 617799, 623441, 626652, 629187, 631596, 637364, 650754, 651372, 660114, 661878, 666198, 677586, 684229, 685503, 692478, 698139, 699267, 700812, 703647, 705653, 717444, 723996, 731094, 733212, 739908, 747162, 751842, 759213, 759934, 764894, 766938, 775899, 777231, 794313, 801567, 804636, 807891, 812052, 819468, 823732, 838916, 848718, 850986, 855414, 863226, 871182, 871689, 879723, 887757, 894761, 896427, 914004, 922428, 930852, 932356, 938196, 939978, 947394, 956046, 977058, 990171, 992817, 999297, 1000246, 1012284, 1016379, 1034532, 1036308, 1038717, 1059084, 1068756, 1076166, 1077188, 1079234, 1085994, 1096641, 1099818, 1109862, 1120743, 1139901, 1147341, 1149876, 1150407, 1162252, 1172964, 1183676, 1195236, 1206252, 1206954, 1218078, 1229202, 1235598, 1246882, 1258374, 1270711, 1273077, 1283121, 1294839, 1301508, 1306773, 1320228, 1323756, 1332396, 1355172, 1368458, 1371006, 1384956, 1396278, 1398534, 1407294, 1409967, 1411306, 1421091, 1434069, 1462188, 1465587, 1468103, 1494324, 1500369, 1503684, 1518426, 1519868, 1529788, 1533876, 1551798, 1554462, 1588626, 1603134, 1614249, 1615782, 1618851, 1628991, 1631623, 1661699, 1664793, 1697436, 1701972, 1710828, 1726452, 1742364, 1743378, 1759446, 1775514, 1789522, 1792854, 1810431, 1827117, 1843803, 1853397, 1870323, 1879956, 1887561, 1894788, 1912092, 1954116, 1980342, 1985634, 1998594, 2000492, 2032758, 2052687, 2071433, 2077434, 2097801, 2110941, 2116959, 2152332, 2158468, 2171988, 2193282, 2199636, 2219724, 2241486, 2277639, 2279802, 2294682, 2300814, 2331693, 2382939, 2404701, 2413908, 2423673, 2436156, 2458404, 2471196, 2493764, 2516748, 2541422, 2546154, 2566242, 2589678, 2613546, 2615067, 2639169, 2663271, 2677129, 2684283, 2736916, 2742012, 2792556, 2797068, 2814588, 2819934, 2822612, 2842182, 2868138, 2931174, 2936206, 2970513, 2978451, 2997891, 3000738, 3030157, 3036852, 3049137, 3103596, 3108924, 3116151, 3177252, 3206268, 3228498, 3231564, 3237702, 3257982, 3263246, 3289923, 3323398, 3329586, 3362229, 3419703, 3442023, 3451221, 3486756, 3500861, 3518892, 3551028, 3579044, 3585708, 3620862, 3654234, 3687606, 3706794, 3740646, 3775122, 3777319, 3812133, 3849363, 3884517, 3920319, 3960684, 3962513, 3971268, 3997188, 4065516, 4105374, 4142866, 4154868, 4195602, 4221882, 4229901, 4233918, 4263273, 4302207, 4386564, 4396761, 4404309, 4482972, 4501107, 4555278, 4559604, 4589364, 4601628, 4663386, 4765878, 4809402, 4847346, 4856553, 4886973, 4894869, 4939571, 4985097, 5082844, 5092308, 5132484, 5179356, 5227092, 5230134, 5278338, 5326542, 5354258, 5368566, 5431293, 5531409, 5560191, 5610969, 5639868, 5662683, 5684364, 5736276, 5862348, 5872412, 5941026, 5956902, 5995782, 6001476, 6060314, 6098274, 6158061, 6214299, 6232302, 6293403, 6350877, 6456996, 6475404, 6501599, 6515964, 6526492, 6579846, 6646796, 6659172, 6724458, 6839406, 6884046, 6902442, 6995079, 7001722, 7148817, 7214103, 7241724, 7271019, 7308468, 7375212, 7413588, 7481292, 7550244, 7554638, 7624266, 7698726, 7769034, 7840638, 7845201, 7917507, 7925026, 7989813, 8031387, 8052849, 8210748, 8285732, 8391204, 8443764, 8459802, 8467836, 8526546, 8604414, 8793522, 8808618, 8894977, 8911539, 9002214, 9090471, 9110556, 9147411, 9173489, 9326772, 9348453, 9531756, 9618804, 9694692, 9713106, 9773946, 9789738, 9869769, 9879142, 9970194, 10086687, 10259109, 10326069, 10353663, 10460268, 10502583, 10556676, 10653084, 10708516, 10737132, 10862586, 11062818, 11120382, 11221938, 11325366, 11331957, 11436399, 11631893, 11653551, 11882052, 11887539, 11913804, 11991564, 12120628, 12196548, 12316122, 12428598, 12464604, 12586806, 12701754, 12789819, 12906621, 13003198, 13159692, 13190283, 13212927, 13448916, 13503321, 13678812, 13768092, 13804884, 13990158, 14003444, 14297634, 14428206, 14542038, 14569659, 14684607, 14818713, 14955291, 15109276, 15248532, 15397452, 15538068, 15681276, 15690402, 15835014, 15850052, 15979626, 16062774, 16105698, 16680573, 16832907, 16919604, 16988049, 17053092, 17208828, 17587044, 17617236, 17789954, 17823078, 18004428, 18180942, 18294822, 18346978, 18474183, 18642897, 18696906, 18880209, 19052631, 19426212, 19504797, 19547892, 19579476, 19739538, 19758284, 19940388, 20173374, 20518218, 20652138, 20707326, 20985237, 21005166, 21211099, 21602087, 21642309, 21725172, 21813057, 22125636, 22240764, 22443876, 22650732, 22663914, 22872798, 23263786, 23307102, 23535603, 23752521, 23775078, 23969439, 24094161, 24158547, 24632244, 24857196, 25173612, 25403508, 25579638, 25813242, 26006396, 26380566, 26425854, 26684931, 27006642, 27271413, 27442233, 27520467, 27737591, 27980316, 28595268, 28856412, 29084076, 29139318, 29369214, 29609307, 29637426, 29910582, 30777327, 30978207, 31060989, 31380804, 31507749, 31670028, 31959252, 32125548, 32211396, 33361146, 33665814, 33976098, 33995871, 34309197, 34895679, 35579908, 35646156, 35662617, 36361884, 36589644, 36693956, 36948366, 37285794, 37393812, 37760418, 38105262, 38719863, 39009594, 39392041, 39479076, 39638781, 40346748, 40509963, 41036436, 41304276, 41414652, 41970474, 42010332, 42422198, 43204174, 43284618, 43626114, 43708977, 44053821, 44456139, 44865873, 45327828, 45511193, 45745596, 46527572, 46614204, 47071206, 47505042, 47550156, 47938878, 48188322, 48317094, 50041719, 50498721, 50964147, 51159276, 51512669, 51626484, 52761132, 52851708, 53369862, 54013284, 54542826, 54884466, 55040934, 55422549, 55475182, 55928691, 56640627, 57157893, 58278636, 58514391, 58738428, 59218614, 59274852, 59821164, 61554654, 61956414, 62121978, 63015498, 63633297, 64214423, 64806261, 65439171, 66722292, 67331628, 67952196, 67991742, 68618394, 69791358, 70606809, 71325234, 71908317, 72282483, 72475641, 73896732, 74571588, 75520836, 76210524, 77439726, 78019188, 78784082, 79277562, 80054793, 81019926, 81814239, 82561401, 83212773, 83940948, 84844396, 86408348, 86569236, 87252228, 87417954, 88107642, 88912278, 89731746, 91022386, 92331981, 92934621, 94142412, 94523247, 95010084, 95877756, 96376644, 96634188, 100083438, 100997442, 101928294, 101987613, 102927591, 103025338, 104687037, 106739724, 106987851, 109085652, 109768932, 110081868, 110845098, 110950364, 111857382, 113281254, 114315786, 117028782, 118176123, 118437228, 118916343, 121529889, 123109308, 123912828, 124243956, 126030996, 127266594, 128428846, 129612522, 130878342, 131126931, 132161463, 133368417, 134597619, 135983484, 136533579, 137236788, 139582716, 141213618, 142650468, 143816634, 144564966, 144951282, 151214609, 151496163, 154538007, 154879452, 157568164, 158555124, 160109586, 162039852, 163628478, 165122802, 166267647, 166425546, 167786073, 171473679, 174835908, 175543173, 176215284, 177824556, 179463492, 182044772, 184663962, 185869242, 189046494, 190899891, 192643269, 194418783, 200166876, 201994884, 203856588, 203975226, 205855182, 206050676, 209374074, 213975702, 216847449, 217426923, 221690196, 223714764, 226562508, 228631572, 234057564, 236352246, 237832686, 240164379, 243059778, 245442717, 247684203, 249638319, 254533188, 256857692, 259225044, 261756684, 262253862, 264322926, 266736834, 269195238, 273067158, 275744287, 282427236, 283569741, 287633268, 289129932, 289902564, 302429218, 302992326, 305962839, 308782773, 309076014, 314061111, 320219172, 320963553, 327256956, 330245604, 332535294, 332851092, 335572146, 342947358, 351086346, 354528369, 356749029, 360588683, 369327924, 371738484, 378092988, 381799782, 385286538, 388837566, 396484389, 400105251, 403792857, 407950452, 409600737, 411710364, 418748148, 427951404, 433694898, 434853846, 453643827, 463614021, 472704492, 475665372, 480328758, 486119556, 490885434, 495368406, 499276638, 503358219, 524507724, 526629519, 528645852, 533473668, 538390476, 546134316, 551488574, 567139482, 572699673, 577929807, 583256349, 604858436, 605984652, 611925678, 617565546, 618152028, 628122222, 641927106, 650542347, 665070588, 669664697, 671144292, 685894716, 702172692, 709056738, 713498058, 720493137, 721177366, 736328151, 743052609, 748914957, 763599564, 770573076, 777675132, 792968778, 800210502, 807585714, 819201474, 827232861, 850709223, 867389796, 869707692, 907287654, 917888517, 927228042, 942183333, 960657516, 962890659, 981770868, 990736812, 998553276, 1006716438, 1053259038, 1063585107, 1081766049, 1102977148, 1134278964, 1145399346, 1155859614, 1166512698, 1200315753, 1223851356, 1228802211, 1235131092, 1256244444, 1283854212, 1301084694, 1339329394, 1360931481, 1390842063, 1418113476, 1426996116, 1440986274, 1442354732, 1472656302, 1486105218, 1497829914, 1579888557, 1585937556, 1600421004, 1615171428, 1638402948, 1654465722, 1701418446, 1718099019, 1733789421, 1749769047, 1814575308, 1835777034, 1854456084, 1884366666, 1925781318, 2008994091, 2013432876, 2106518076, 2127170214, 2161479411, 2163532098, 2229157827, 2246744871, 2290798692, 2311719228, 2333025396, 2400631506, 2457604422, 2481698583, 2602169388, 2678658788, 2721862962, 2781684126, 2826549999, 2881972548, 2945312604, 2972210436, 2995659828, 3159777114, 3190755321, 3245298147, 3308931444, 3402836892, 3436198038, 3467578842, 3499538094, 3671554068, 3686406633, 3768733332, 3851562636, 4017988182, 4082794443, 4172526189, 4254340428, 4322958822, 4327064196, 4458315654, 4493489742, 4687652879, 4801263012, 4915208844, 4963397166, 5154297057, 5201368263, 5249307141, 5443725924, 5563368252, 5653099998, 6026982273, 6319554228, 6381510642, 6490596294, 6740234613, 6872396076, 6935157684, 6999076188, 7372813266, 7445095749, 8035976364, 8165588886, 8345052378, 8645917644, 8916631308, 8986979484, 9375305758, 9572265963, 9735894441, 9926794332, 10308594114, 10402736526, 10498614282, 11059219899, 11306199996, 12053964546, 12248383329, 12517578567, 12763021284, 12981192588, 13480469226, 14062958637, 14745626532, 14890191498, 15604104789, 16331177772, 16690104756, 18080946819, 18750611516, 19144531926, 19471788882, 20617188228, 20805473052, 20997228564, 22118439798, 22335287247, 24107929092, 24496766658, 25035157134, 26960938452, 28125917274, 29207683323, 29780382996, 31208209578, 36161893638, 36745149987, 38289063852, 38943577764, 42188875911, 44236879596, 44670574494, 48993533316, 50070314268, 54242840457, 56251834548, 58415366646, 62416419156, 67005861741, 72323787276, 73490299974, 84377751822, 87623049969, 89341148988, 108485680914, 116830733292, 126566627733, 134011723482, 146980599948, 162728521371, 168755503644, 175246099938, 216971361828, 253133255466, 268023446964, 325457042742, 350492199876, 379699883199, 506266510932, 650914085484, 759399766398, 1139099649597, 1518799532796, 2278199299194, 4556398598388]

約数ペア:

[(1, 4556398598388), (2, 2278199299194), (3, 1518799532796), (4, 1139099649597), (6, 759399766398), (7, 650914085484), (9, 506266510932), (12, 379699883199), (13, 350492199876), (14, 325457042742), (17, 268023446964), (18, 253133255466), (21, 216971361828), (26, 175246099938), (27, 168755503644), (28, 162728521371), (31, 146980599948), (34, 134011723482), (36, 126566627733), (39, 116830733292), (42, 108485680914), (51, 89341148988), (52, 87623049969), (54, 84377751822), (62, 73490299974), (63, 72323787276), (68, 67005861741), (73, 62416419156), (78, 58415366646), (81, 56251834548), (84, 54242840457), (91, 50070314268), (93, 48993533316), (102, 44670574494), (103, 44236879596), (108, 42188875911), (117, 38943577764), (119, 38289063852), (124, 36745149987), (126, 36161893638), (146, 31208209578), (153, 29780382996), (156, 29207683323), (162, 28125917274), (169, 26960938452), (182, 25035157134), (186, 24496766658), (189, 24107929092), (204, 22335287247), (206, 22118439798), (217, 20997228564), (219, 20805473052), (221, 20617188228), (234, 19471788882), (238, 19144531926), (243, 18750611516), (252, 18080946819), (273, 16690104756), (279, 16331177772), (292, 15604104789), (306, 14890191498), (309, 14745626532), (324, 14062958637), (338, 13480469226), (351, 12981192588), (357, 12763021284), (364, 12517578567), (372, 12248383329), (378, 12053964546), (403, 11306199996), (412, 11059219899), (434, 10498614282), (438, 10402736526), (442, 10308594114), (459, 9926794332), (468, 9735894441), (476, 9572265963), (486, 9375305758), (507, 8986979484), (511, 8916631308), (527, 8645917644), (546, 8345052378), (558, 8165588886), (567, 8035976364), (612, 7445095749), (618, 7372813266), (651, 6999076188), (657, 6935157684), (663, 6872396076), (676, 6740234613), (702, 6490596294), (714, 6381510642), (721, 6319554228), (756, 6026982273), (806, 5653099998), (819, 5563368252), (837, 5443725924), (868, 5249307141), (876, 5201368263), (884, 5154297057), (918, 4963397166), (927, 4915208844), (949, 4801263012), (972, 4687652879), (1014, 4493489742), (1022, 4458315654), (1053, 4327064196), (1054, 4322958822), (1071, 4254340428), (1092, 4172526189), (1116, 4082794443), (1134, 4017988182), (1183, 3851562636), (1209, 3768733332), (1236, 3686406633), (1241, 3671554068), (1302, 3499538094), (1314, 3467578842), (1326, 3436198038), (1339, 3402836892), (1377, 3308931444), (1404, 3245298147), (1428, 3190755321), (1442, 3159777114), (1521, 2995659828), (1533, 2972210436), (1547, 2945312604), (1581, 2881972548), (1612, 2826549999), (1638, 2781684126), (1674, 2721862962), (1701, 2678658788), (1751, 2602169388), (1836, 2481698583), (1854, 2457604422), (1898, 2400631506), (1953, 2333025396), (1971, 2311719228), (1989, 2290798692), (2028, 2246744871), (2044, 2229157827), (2106, 2163532098), (2108, 2161479411), (2142, 2127170214), (2163, 2106518076), (2263, 2013432876), (2268, 2008994091), (2366, 1925781318), (2418, 1884366666), (2457, 1854456084), (2482, 1835777034), (2511, 1814575308), (2604, 1749769047), (2628, 1733789421), (2652, 1718099019), (2678, 1701418446), (2754, 1654465722), (2781, 1638402948), (2821, 1615171428), (2847, 1600421004), (2873, 1585937556), (2884, 1579888557), (3042, 1497829914), (3066, 1486105218), (3094, 1472656302), (3159, 1442354732), (3162, 1440986274), (3193, 1426996116), (3213, 1418113476), (3276, 1390842063), (3348, 1360931481), (3402, 1339329394), (3502, 1301084694), (3549, 1283854212), (3627, 1256244444), (3689, 1235131092), (3708, 1228802211), (3723, 1223851356), (3796, 1200315753), (3906, 1166512698), (3942, 1155859614), (3978, 1145399346), (4017, 1134278964), (4131, 1102977148), (4212, 1081766049), (4284, 1063585107), (4326, 1053259038), (4526, 1006716438), (4563, 998553276), (4599, 990736812), (4641, 981770868), (4732, 962890659), (4743, 960657516), (4836, 942183333), (4914, 927228042), (4964, 917888517), (5022, 907287654), (5239, 869707692), (5253, 867389796), (5356, 850709223), (5508, 827232861), (5562, 819201474), (5642, 807585714), (5694, 800210502), (5746, 792968778), (5859, 777675132), (5913, 770573076), (5967, 763599564), (6084, 748914957), (6132, 743052609), (6188, 736328151), (6318, 721177366), (6324, 720493137), (6386, 713498058), (6426, 709056738), (6489, 702172692), (6643, 685894716), (6789, 671144292), (6804, 669664697), (6851, 665070588), (7004, 650542347), (7098, 641927106), (7254, 628122222), (7371, 618152028), (7378, 617565546), (7446, 611925678), (7519, 605984652), (7533, 604858436), (7812, 583256349), (7884, 577929807), (7956, 572699673), (8034, 567139482), (8262, 551488574), (8343, 546134316), (8463, 538390476), (8541, 533473668), (8619, 528645852), (8652, 526629519), (8687, 524507724), (9052, 503358219), (9126, 499276638), (9198, 495368406), (9282, 490885434), (9373, 486119556), (9486, 480328758), (9579, 475665372), (9639, 472704492), (9828, 463614021), (10044, 453643827), (10478, 434853846), (10506, 433694898), (10647, 427951404), (10881, 418748148), (11067, 411710364), (11124, 409600737), (11169, 407950452), (11284, 403792857), (11388, 400105251), (11492, 396484389), (11718, 388837566), (11826, 385286538), (11934, 381799782), (12051, 378092988), (12257, 371738484), (12337, 369327924), (12636, 360588683), (12772, 356749029), (12852, 354528369), (12978, 351086346), (13286, 342947358), (13578, 335572146), (13689, 332851092), (13702, 332535294), (13797, 330245604), (13923, 327256956), (14196, 320963553), (14229, 320219172), (14508, 314061111), (14742, 309076014), (14756, 308782773), (14892, 305962839), (15038, 302992326), (15066, 302429218), (15717, 289902564), (15759, 289129932), (15841, 287633268), (16068, 283569741), (16133, 282427236), (16524, 275744287), (16686, 273067158), (16926, 269195238), (17082, 266736834), (17238, 264322926), (17374, 262253862), (17407, 261756684), (17577, 259225044), (17739, 256857692), (17901, 254533188), (18252, 249638319), (18396, 247684203), (18564, 245442717), (18746, 243059778), (18972, 240164379), (19158, 237832686), (19278, 236352246), (19467, 234057564), (19929, 228631572), (20111, 226562508), (20367, 223714764), (20553, 221690196), (20956, 217426923), (21012, 216847449), (21294, 213975702), (21762, 209374074), (22113, 206050676), (22134, 205855182), (22338, 203975226), (22351, 203856588), (22557, 201994884), (22763, 200166876), (23436, 194418783), (23652, 192643269), (23868, 190899891), (24102, 189046494), (24514, 185869242), (24674, 184663962), (25029, 182044772), (25389, 179463492), (25623, 177824556), (25857, 176215284), (25956, 175543173), (26061, 174835908), (26572, 171473679), (27156, 167786073), (27378, 166425546), (27404, 166267647), (27594, 165122802), (27846, 163628478), (28119, 162039852), (28458, 160109586), (28737, 158555124), (28917, 157568164), (29419, 154879452), (29484, 154538007), (30076, 151496163), (30132, 151214609), (31434, 144951282), (31518, 144564966), (31682, 143816634), (31941, 142650468), (32266, 141213618), (32643, 139582716), (33201, 137236788), (33372, 136533579), (33507, 135983484), (33852, 134597619), (34164, 133368417), (34476, 132161463), (34748, 131126931), (34814, 130878342), (35154, 129612522), (35478, 128428846), (35802, 127266594), (36153, 126030996), (36673, 124243956), (36771, 123912828), (37011, 123109308), (37492, 121529889), (38316, 118916343), (38471, 118437228), (38556, 118176123), (38934, 117028782), (39858, 114315786), (40222, 113281254), (40734, 111857382), (41067, 110950364), (41106, 110845098), (41391, 110081868), (41509, 109768932), (41769, 109085652), (42588, 106987851), (42687, 106739724), (43524, 104687037), (44226, 103025338), (44268, 102927591), (44676, 101987613), (44702, 101928294), (45114, 100997442), (45526, 100083438), (47151, 96634188), (47277, 96376644), (47523, 95877756), (47957, 95010084), (48204, 94523247), (48399, 94142412), (49028, 92934621), (49348, 92331981), (50058, 91022386), (50778, 89731746), (51246, 88912278), (51714, 88107642), (52122, 87417954), (52221, 87252228), (52633, 86569236), (52731, 86408348), (53703, 84844396), (54281, 83940948), (54756, 83212773), (55188, 82561401), (55692, 81814239), (56238, 81019926), (56916, 80054793), (57474, 79277562), (57834, 78784082), (58401, 78019188), (58838, 77439726), (59787, 76210524), (60333, 75520836), (61101, 74571588), (61659, 73896732), (62868, 72475641), (63036, 72282483), (63364, 71908317), (63882, 71325234), (64532, 70606809), (65286, 69791358), (66402, 68618394), (67014, 67991742), (67053, 67952196), (67671, 67331628), (68289, 66722292), (69628, 65439171), (70308, 64806261), (70956, 64214423), (71604, 63633297), (72306, 63015498), (73346, 62121978), (73542, 61956414), (74022, 61554654), (76167, 59821164), (76869, 59274852), (76942, 59218614), (77571, 58738428), (77868, 58514391), (78183, 58278636), (79716, 57157893), (80444, 56640627), (81468, 55928691), (82134, 55475182), (82212, 55422549), (82782, 55040934), (83018, 54884466), (83538, 54542826), (84357, 54013284), (85374, 53369862), (86211, 52851708), (86359, 52761132), (88257, 51626484), (88452, 51512669), (89063, 51159276), (89404, 50964147), (90228, 50498721), (91052, 50041719), (94302, 48317094), (94554, 48188322), (95046, 47938878), (95823, 47550156), (95914, 47505042), (96798, 47071206), (97747, 46614204), (97929, 46527572), (99603, 45745596), (100116, 45511193), (100521, 45327828), (101556, 44865873), (102492, 44456139), (103428, 44053821), (104244, 43708977), (104442, 43626114), (105266, 43284618), (105462, 43204174), (107406, 42422198), (108459, 42010332), (108562, 41970474), (110019, 41414652), (110313, 41304276), (111033, 41036436), (112476, 40509963), (112931, 40346748), (114948, 39638781), (115413, 39479076), (115668, 39392041), (116802, 39009594), (117676, 38719863), (119574, 38105262), (120666, 37760418), (121849, 37393812), (122202, 37285794), (123318, 36948366), (124173, 36693956), (124527, 36589644), (125307, 36361884), (127764, 35662617), (127823, 35646156), (128061, 35579908), (130572, 34895679), (132804, 34309197), (134028, 33995871), (134106, 33976098), (135342, 33665814), (136578, 33361146), (141453, 32211396), (141831, 32125548), (142569, 31959252), (143871, 31670028), (144612, 31507749), (145197, 31380804), (146692, 31060989), (147084, 30978207), (148044, 30777327), (152334, 29910582), (153738, 29637426), (153884, 29609307), (155142, 29369214), (156366, 29139318), (156663, 29084076), (157899, 28856412), (159341, 28595268), (162843, 27980316), (164268, 27737591), (165564, 27520467), (166036, 27442233), (167076, 27271413), (168714, 27006642), (170748, 26684931), (172422, 26425854), (172718, 26380566), (175203, 26006396), (176514, 25813242), (178126, 25579638), (179361, 25403508), (180999, 25173612), (183303, 24857196), (184977, 24632244), (188604, 24158547), (189108, 24094161), (190092, 23969439), (191646, 23775078), (191828, 23752521), (193596, 23535603), (195494, 23307102), (195858, 23263786), (199206, 22872798), (201042, 22663914), (201159, 22650732), (203013, 22443876), (204867, 22240764), (205933, 22125636), (208884, 21813057), (209729, 21725172), (210532, 21642309), (210924, 21602087), (214812, 21211099), (216918, 21005166), (217124, 20985237), (220038, 20707326), (220626, 20652138), (222066, 20518218), (225862, 20173374), (228501, 19940388), (230607, 19758284), (230826, 19739538), (232713, 19579476), (233089, 19547892), (233604, 19504797), (234549, 19426212), (239148, 19052631), (241332, 18880209), (243698, 18696906), (244404, 18642897), (246636, 18474183), (248346, 18346978), (249054, 18294822), (250614, 18180942), (253071, 18004428), (255646, 17823078), (256122, 17789954), (258633, 17617236), (259077, 17587044), (264771, 17208828), (267189, 17053092), (268212, 16988049), (269297, 16919604), (270684, 16832907), (273156, 16680573), (282906, 16105698), (283662, 16062774), (285138, 15979626), (287469, 15850052), (287742, 15835014), (290394, 15690402), (290563, 15681276), (293241, 15538068), (295919, 15397452), (298809, 15248532), (301563, 15109276), (304668, 14955291), (307476, 14818713), (310284, 14684607), (312732, 14569659), (313326, 14542038), (315798, 14428206), (318682, 14297634), (325377, 14003444), (325686, 13990158), (330057, 13804884), (330939, 13768092), (333099, 13678812), (337428, 13503321), (338793, 13448916), (344844, 13212927), (345436, 13190283), (346239, 13159692), (350406, 13003198), (353028, 12906621), (356252, 12789819), (358722, 12701754), (361998, 12586806), (365547, 12464604), (366606, 12428598), (369954, 12316122), (373581, 12196548), (375921, 12120628), (379967, 11991564), (382447, 11913804), (383292, 11887539), (383469, 11882052), (390988, 11653551), (391716, 11631893), (398412, 11436399), (402084, 11331957), (402318, 11325366), (406026, 11221938), (409734, 11120382), (411866, 11062818), (419458, 10862586), (424359, 10737132), (425493, 10708516), (427707, 10653084), (431613, 10556676), (433836, 10502583), (435591, 10460268), (440076, 10353663), (441252, 10326069), (444132, 10259109), (451724, 10086687), (457002, 9970194), (461214, 9879142), (461652, 9869769), (465426, 9789738), (466178, 9773946), (469098, 9713106), (469989, 9694692), (473697, 9618804), (478023, 9531756), (487396, 9348453), (488529, 9326772), (496692, 9173489), (498108, 9147411), (500123, 9110556), (501228, 9090471), (506142, 9002214), (511292, 8911539), (512244, 8894977), (517266, 8808618), (518154, 8793522), (529542, 8604414), (534378, 8526546), (538083, 8467836), (538594, 8459802), (539617, 8443764), (542997, 8391204), (549909, 8285732), (554931, 8210748), (565812, 8052849), (567324, 8031387), (570276, 7989813), (574938, 7925026), (575484, 7917507), (580788, 7845201), (581126, 7840638), (586482, 7769034), (591838, 7698726), (597618, 7624266), (603126, 7554638), (603477, 7550244), (609039, 7481292), (614601, 7413588), (617799, 7375212), (623441, 7308468), (626652, 7271019), (629187, 7241724), (631596, 7214103), (637364, 7148817), (650754, 7001722), (651372, 6995079), (660114, 6902442), (661878, 6884046), (666198, 6839406), (677586, 6724458), (684229, 6659172), (685503, 6646796), (692478, 6579846), (698139, 6526492), (699267, 6515964), (700812, 6501599), (703647, 6475404), (705653, 6456996), (717444, 6350877), (723996, 6293403), (731094, 6232302), (733212, 6214299), (739908, 6158061), (747162, 6098274), (751842, 6060314), (759213, 6001476), (759934, 5995782), (764894, 5956902), (766938, 5941026), (775899, 5872412), (777231, 5862348), (794313, 5736276), (801567, 5684364), (804636, 5662683), (807891, 5639868), (812052, 5610969), (819468, 5560191), (823732, 5531409), (838916, 5431293), (848718, 5368566), (850986, 5354258), (855414, 5326542), (863226, 5278338), (871182, 5230134), (871689, 5227092), (879723, 5179356), (887757, 5132484), (894761, 5092308), (896427, 5082844), (914004, 4985097), (922428, 4939571), (930852, 4894869), (932356, 4886973), (938196, 4856553), (939978, 4847346), (947394, 4809402), (956046, 4765878), (977058, 4663386), (990171, 4601628), (992817, 4589364), (999297, 4559604), (1000246, 4555278), (1012284, 4501107), (1016379, 4482972), (1034532, 4404309), (1036308, 4396761), (1038717, 4386564), (1059084, 4302207), (1068756, 4263273), (1076166, 4233918), (1077188, 4229901), (1079234, 4221882), (1085994, 4195602), (1096641, 4154868), (1099818, 4142866), (1109862, 4105374), (1120743, 4065516), (1139901, 3997188), (1147341, 3971268), (1149876, 3962513), (1150407, 3960684), (1162252, 3920319), (1172964, 3884517), (1183676, 3849363), (1195236, 3812133), (1206252, 3777319), (1206954, 3775122), (1218078, 3740646), (1229202, 3706794), (1235598, 3687606), (1246882, 3654234), (1258374, 3620862), (1270711, 3585708), (1273077, 3579044), (1283121, 3551028), (1294839, 3518892), (1301508, 3500861), (1306773, 3486756), (1320228, 3451221), (1323756, 3442023), (1332396, 3419703), (1355172, 3362229), (1368458, 3329586), (1371006, 3323398), (1384956, 3289923), (1396278, 3263246), (1398534, 3257982), (1407294, 3237702), (1409967, 3231564), (1411306, 3228498), (1421091, 3206268), (1434069, 3177252), (1462188, 3116151), (1465587, 3108924), (1468103, 3103596), (1494324, 3049137), (1500369, 3036852), (1503684, 3030157), (1518426, 3000738), (1519868, 2997891), (1529788, 2978451), (1533876, 2970513), (1551798, 2936206), (1554462, 2931174), (1588626, 2868138), (1603134, 2842182), (1614249, 2822612), (1615782, 2819934), (1618851, 2814588), (1628991, 2797068), (1631623, 2792556), (1661699, 2742012), (1664793, 2736916), (1697436, 2684283), (1701972, 2677129), (1710828, 2663271), (1726452, 2639169), (1742364, 2615067), (1743378, 2613546), (1759446, 2589678), (1775514, 2566242), (1789522, 2546154), (1792854, 2541422), (1810431, 2516748), (1827117, 2493764), (1843803, 2471196), (1853397, 2458404), (1870323, 2436156), (1879956, 2423673), (1887561, 2413908), (1894788, 2404701), (1912092, 2382939), (1954116, 2331693), (1980342, 2300814), (1985634, 2294682), (1998594, 2279802), (2000492, 2277639), (2032758, 2241486), (2052687, 2219724), (2071433, 2199636), (2077434, 2193282), (2097801, 2171988), (2110941, 2158468), (2116959, 2152332)]