5407203598368

素因数分解:

$2^5\times 3^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{283}}^1$

素因数の和:526

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 11, 12, 13, 16, 17, 19, 22, 24, 26, 31, 32, 33, 34, 38, 39, 44, 48, 51, 52, 57, 62, 66, 68, 76, 78, 88, 93, 96, 102, 104, 114, 124, 132, 136, 139, 143, 152, 156, 176, 186, 187, 204, 208, 209, 221, 228, 247, 248, 264, 272, 278, 283, 286, 304, 312, 323, 341, 352, 372, 374, 403, 408, 416, 417, 418, 429, 442, 456, 494, 496, 527, 528, 544, 556, 561, 566, 572, 589, 608, 624, 627, 646, 663, 682, 741, 744, 748, 806, 816, 834, 836, 849, 858, 884, 912, 969, 988, 992, 1023, 1054, 1056, 1112, 1122, 1132, 1144, 1178, 1209, 1248, 1254, 1292, 1326, 1364, 1482, 1488, 1496, 1529, 1581, 1612, 1632, 1668, 1672, 1698, 1716, 1767, 1768, 1807, 1824, 1938, 1976, 2046, 2108, 2224, 2244, 2264, 2288, 2356, 2363, 2418, 2431, 2508, 2584, 2641, 2652, 2717, 2728, 2964, 2976, 2992, 3058, 3113, 3162, 3224, 3336, 3344, 3396, 3432, 3534, 3536, 3553, 3614, 3679, 3876, 3952, 4092, 4199, 4216, 4309, 4433, 4448, 4488, 4528, 4576, 4587, 4712, 4726, 4811, 4836, 4862, 5016, 5168, 5282, 5304, 5377, 5421, 5434, 5456, 5797, 5928, 5984, 6116, 6226, 6324, 6448, 6479, 6672, 6688, 6792, 6851, 6864, 7068, 7072, 7089, 7106, 7228, 7293, 7358, 7657, 7752, 7904, 7923, 8151, 8184, 8398, 8432, 8618, 8773, 8866, 8976, 9056, 9174, 9339, 9424, 9452, 9622, 9672, 9724, 10013, 10032, 10336, 10564, 10608, 10659, 10754, 10842, 10868, 10912, 11037, 11594, 11856, 12232, 12452, 12597, 12648, 12896, 12927, 12958, 13299, 13344, 13584, 13702, 13728, 14136, 14178, 14212, 14433, 14456, 14586, 14716, 15314, 15504, 15846, 16131, 16302, 16368, 16796, 16864, 17236, 17391, 17546, 17732, 17952, 18348, 18678, 18848, 18904, 19244, 19344, 19437, 19448, 19877, 20026, 20064, 20553, 21128, 21216, 21318, 21508, 21684, 21736, 22074, 22971, 23188, 23712, 24464, 24904, 25194, 25296, 25854, 25916, 25993, 26319, 26598, 27168, 27404, 28272, 28356, 28424, 28866, 28912, 29051, 29172, 29432, 30039, 30628, 30719, 31008, 31692, 32262, 32604, 32736, 33592, 34333, 34472, 34782, 35092, 35464, 36696, 37356, 37808, 38488, 38688, 38874, 38896, 39337, 39754, 40052, 40469, 41106, 42256, 42636, 43016, 43368, 43472, 44148, 44897, 45942, 46189, 46376, 47399, 48928, 49808, 50388, 50592, 51708, 51832, 51986, 52638, 52921, 53196, 54808, 56017, 56544, 56712, 56848, 57732, 57824, 58102, 58344, 58864, 59147, 59631, 60078, 61256, 61438, 62543, 63384, 64524, 65208, 67184, 68666, 68944, 69564, 69901, 70184, 70928, 73253, 73392, 74712, 75361, 75616, 76976, 77748, 77792, 77979, 78674, 79508, 80104, 80938, 81871, 82212, 84227, 84512, 85272, 86032, 86736, 86944, 87153, 88296, 89794, 91409, 91884, 92157, 92378, 92752, 94798, 96503, 99616, 100776, 102999, 103416, 103664, 103972, 105276, 105842, 106392, 109616, 110143, 112034, 113424, 113696, 114049, 115464, 116204, 116688, 117728, 118011, 118294, 119262, 120156, 121407, 122512, 122876, 125086, 126768, 129048, 130169, 130416, 134368, 134691, 137332, 137888, 138567, 139128, 139802, 140368, 141856, 142197, 146506, 146784, 149141, 149424, 150722, 153952, 155496, 155958, 157348, 158763, 159016, 160208, 161876, 163742, 164424, 166687, 168051, 168454, 170544, 172064, 173472, 174306, 176592, 177441, 179588, 182818, 183768, 184314, 184756, 185504, 187629, 189596, 193006, 201552, 205998, 206832, 207328, 207944, 209703, 210552, 211684, 212784, 219232, 219759, 220286, 224068, 226083, 226848, 228098, 230928, 232408, 233376, 236022, 236588, 238524, 240312, 242814, 245024, 245613, 245752, 250172, 252681, 253536, 258096, 260338, 260832, 269382, 274227, 274664, 277134, 278256, 279604, 280736, 284394, 289509, 293012, 298282, 298848, 301444, 310992, 311916, 314696, 317526, 318032, 320416, 323752, 327484, 328848, 330429, 333374, 336102, 336908, 337909, 341088, 342147, 348612, 353184, 354882, 359176, 365636, 367536, 368628, 369512, 375258, 377663, 379192, 386012, 390507, 403104, 411996, 413664, 415888, 419406, 421104, 423368, 425568, 432707, 439518, 440572, 447423, 448136, 452166, 456196, 461856, 464816, 472044, 473176, 477048, 480624, 485628, 491226, 491504, 493867, 500061, 500344, 505362, 511381, 516192, 520676, 538764, 548454, 549328, 554268, 556512, 559208, 568788, 579018, 583661, 586024, 596564, 602888, 616187, 621984, 623832, 629392, 635052, 636064, 647504, 654968, 657696, 660858, 666748, 668729, 672204, 673816, 675818, 684294, 687973, 697224, 709764, 718352, 731272, 735072, 737256, 739024, 747403, 750516, 755326, 758384, 768911, 772024, 781014, 805783, 823992, 831776, 838812, 842208, 846736, 865414, 879036, 881144, 894846, 896272, 900581, 904332, 912392, 929632, 944088, 946352, 952289, 954096, 961248, 971256, 982452, 983008, 987734, 1000122, 1000688, 1005499, 1010724, 1013727, 1022762, 1041352, 1064323, 1077528, 1096908, 1098656, 1108536, 1118416, 1132989, 1137576, 1158036, 1167322, 1172048, 1188317, 1193128, 1205776, 1219447, 1232374, 1247664, 1254539, 1258784, 1270104, 1295008, 1298121, 1309936, 1321716, 1333496, 1337458, 1344408, 1347632, 1351636, 1368588, 1375946, 1391807, 1394448, 1419528, 1431859, 1436704, 1462544, 1474512, 1478048, 1481601, 1494806, 1501032, 1510652, 1516768, 1534143, 1537822, 1544048, 1562028, 1611566, 1640551, 1647984, 1677624, 1693472, 1730828, 1750983, 1758072, 1762288, 1789692, 1792544, 1801162, 1808664, 1824784, 1833557, 1848561, 1888176, 1892704, 1904578, 1908192, 1938833, 1942512, 1964904, 1975468, 2000244, 2001376, 2006187, 2010998, 2021448, 2027454, 2045524, 2063919, 2082704, 2128646, 2155056, 2166931, 2193816, 2217072, 2236832, 2242209, 2265978, 2275152, 2306733, 2316072, 2334644, 2344096, 2376634, 2386256, 2411552, 2417349, 2438894, 2464748, 2495328, 2509078, 2540208, 2596242, 2619872, 2643432, 2666992, 2674916, 2688816, 2695264, 2701743, 2703272, 2737176, 2751892, 2783614, 2788896, 2833679, 2839056, 2856867, 2863718, 2925088, 2949024, 2963202, 2989612, 3002064, 3016497, 3021304, 3068286, 3075644, 3088096, 3124056, 3192969, 3223132, 3281102, 3295968, 3355248, 3461656, 3501966, 3516144, 3524576, 3564951, 3579384, 3602324, 3617328, 3649568, 3658341, 3667114, 3697122, 3763617, 3776352, 3809156, 3877666, 3885024, 3929808, 3950936, 4000488, 4012374, 4021996, 4042896, 4054908, 4091048, 4127838, 4165408, 4175421, 4257292, 4295577, 4310112, 4333862, 4387632, 4434144, 4484418, 4531956, 4550304, 4613466, 4632144, 4669288, 4753268, 4772512, 4834698, 4877788, 4921653, 4929496, 5018156, 5080416, 5192484, 5286864, 5333984, 5349832, 5377632, 5403486, 5406544, 5474352, 5500671, 5503784, 5567228, 5625191, 5667358, 5678112, 5713734, 5727436, 5816499, 5926404, 5979224, 6004128, 6032994, 6042608, 6136572, 6151288, 6248112, 6385938, 6420271, 6446264, 6500793, 6562204, 6710496, 6923312, 7003932, 7032288, 7129902, 7158768, 7204648, 7234656, 7316682, 7334228, 7356019, 7394244, 7527234, 7618312, 7755332, 7859616, 7901872, 8000976, 8024748, 8043992, 8085792, 8109816, 8182096, 8221433, 8255676, 8350842, 8501037, 8514584, 8591154, 8667724, 8693477, 8775264, 8968836, 9063912, 9226932, 9264288, 9338576, 9506536, 9669396, 9716239, 9755576, 9843306, 9858992, 10036312, 10384968, 10475179, 10573728, 10699664, 10806972, 10813088, 10948704, 11001342, 11007568, 11134456, 11250382, 11334716, 11427468, 11454872, 11632998, 11707553, 11852808, 11958448, 12065988, 12085216, 12273144, 12302576, 12496224, 12705851, 12771876, 12840542, 12892528, 13001586, 13071487, 13124408, 13413917, 13846624, 14007864, 14259804, 14317536, 14409296, 14633364, 14668456, 14712038, 14788488, 15054468, 15236624, 15309877, 15510664, 15803744, 15852811, 16001952, 16049496, 16087984, 16219632, 16364192, 16442866, 16511352, 16701684, 16875573, 17002074, 17029168, 17182308, 17335448, 17386954, 17937672, 18093491, 18127824, 18453864, 18677152, 19013072, 19260813, 19338792, 19432478, 19511152, 19686612, 19717984, 20072624, 20730599, 20769936, 20950358, 21327163, 21399328, 21613944, 22002684, 22015136, 22068057, 22268912, 22500764, 22669432, 22854936, 22909744, 23169493, 23265996, 23415106, 23705616, 23836241, 23916896, 24131976, 24546288, 24605152, 24664299, 25411702, 25543752, 25681084, 25785056, 26003172, 26080431, 26142974, 26248816, 26827834, 28015728, 28519608, 28818592, 29148717, 29266728, 29336912, 29424076, 29576976, 30108936, 30473248, 30619754, 31021328, 31170469, 31425537, 31705622, 32098992, 32175968, 32439264, 32885732, 33022704, 33403368, 33751146, 34004148, 34058336, 34364616, 34670896, 34773908, 35122659, 35875344, 36186982, 36255648, 36837827, 36907728, 38026144, 38117553, 38521626, 38677584, 38864956, 39022304, 39214461, 39373224, 40145248, 40241751, 41461198, 41539872, 41900716, 42654326, 43227888, 44005368, 44136114, 44537824, 45001528, 45338864, 45709872, 45819488, 45929631, 46338986, 46531992, 46830212, 47411232, 47558433, 47672482, 48263952, 49092576, 49328598, 50823404, 51087504, 51362168, 52006344, 52160862, 52285948, 52497632, 53655668, 54280473, 56031456, 57039216, 58297434, 58533456, 58673824, 58848152, 59153952, 60217872, 61239508, 62042656, 62191797, 62340938, 62851074, 63411244, 63981489, 64197984, 65771464, 66045408, 66806736, 67502292, 68008296, 68729232, 69341792, 69508479, 69547816, 70245318, 71508723, 71750688, 72373964, 73675654, 73815456, 76235106, 77043252, 77355168, 77729912, 78428922, 78746448, 80483502, 82922396, 83801432, 85308652, 86455776, 88010736, 88272228, 90003056, 90677728, 91419744, 91859262, 92677972, 93063984, 93511407, 93660424, 95116866, 95344964, 95628247, 96527904, 98657196, 101646808, 102175008, 102724336, 104012688, 104321724, 104571896, 106878629, 107311336, 108560946, 110513481, 114078432, 116594868, 117066912, 117696304, 120435744, 122479016, 124383594, 124681876, 125702148, 126822488, 127962978, 131542928, 133613472, 135004584, 136016592, 137458464, 139016958, 139095632, 139764361, 140490636, 143017446, 144747928, 147351308, 152470212, 154086504, 155459824, 156857844, 157492896, 160967004, 165176063, 165844792, 167602864, 170617304, 174380921, 176021472, 176544456, 180006112, 183718524, 185355944, 186127968, 187022814, 187320848, 190233732, 190689928, 191256494, 197314392, 199028401, 203293616, 205448672, 208025376, 208643448, 209143792, 213757258, 214622672, 217121892, 221026962, 228036589, 233189736, 235392608, 244958032, 248767188, 249363752, 251404296, 253644976, 254864423, 255925956, 263085856, 269497787, 270009168, 272033184, 278033916, 278191264, 279528722, 280981272, 286034892, 286884741, 289495856, 294702616, 301203409, 304940424, 308173008, 310919648, 313715688, 320635887, 321934008, 330352126, 331689584, 335205728, 341234608, 348761842, 353088912, 367437048, 370711888, 374045628, 374641696, 380467464, 381379856, 382512988, 393881381, 394628784, 398056802, 405216097, 406587232, 417286896, 418287584, 419293083, 427514516, 429245344, 434243784, 442053924, 456073178, 466379472, 489916064, 495528189, 497534376, 498727504, 502808592, 507289952, 509728846, 511851912, 523142763, 538995574, 540018336, 556067832, 559057444, 561962544, 572069784, 573769482, 578991712, 589405232, 597085203, 602406818, 609880848, 616346016, 627431376, 641271774, 643868016, 660704252, 663379168, 682469216, 684109767, 697523684, 706177824, 734874096, 741423776, 748091256, 760934928, 762759712, 764593269, 765025976, 787762762, 789257568, 796113604, 808493361, 810432194, 834573792, 838586166, 855029032, 868487568, 884107848, 903610227, 912146356, 932758944, 991056378, 995068752, 997455008, 1005617184, 1019457692, 1023703824, 1046285526, 1077991148, 1112135664, 1118114888, 1123925088, 1144139568, 1147538964, 1178810464, 1181644143, 1194170406, 1204813636, 1215648291, 1219761696, 1254862752, 1282543548, 1287736032, 1321408504, 1368219534, 1395047368, 1469748192, 1496182512, 1521869856, 1529186538, 1530051952, 1575525524, 1592227208, 1616986722, 1620864388, 1677172332, 1710058064, 1736975136, 1768215696, 1807220454, 1816936693, 1824292712, 1982112756, 1990137504, 2038915384, 2047407648, 2092571052, 2155982296, 2224271328, 2236229776, 2288279136, 2295077928, 2363288286, 2388340812, 2409627272, 2431296582, 2565087096, 2642817008, 2736439068, 2790094736, 2964475657, 2992365024, 3058373076, 3060103904, 3151051048, 3184454416, 3233973444, 3241728776, 3313237499, 3354344664, 3420116128, 3536431392, 3614440908, 3633873386, 3648585424, 3964225512, 4077830768, 4185142104, 4311964592, 4332695191, 4472459552, 4590155856, 4726576572, 4776681624, 4819254544, 4862593164, 5120457953, 5130174192, 5285634016, 5450810079, 5472878136, 5580189472, 5928951314, 6116746152, 6302102096, 6368908832, 6467946888, 6483457552, 6626474998, 6708689328, 7228881816, 7267746772, 7297170848, 7928451024, 8155661536, 8370284208, 8623929184, 8665390382, 8893426971, 9180311712, 9453153144, 9553363248, 9638509088, 9725186328, 9939712497, 10240915906, 10260348384, 10901620158, 10945756272, 11857902628, 12233492304, 12604204192, 12935893776, 12966915104, 12998085573, 13252949996, 13417378656, 14457763632, 14535493544, 15361373859, 15856902048, 16740568416, 17330780764, 17786853942, 18906306288, 19106726496, 19450372656, 19879424994, 20481831812, 21803240316, 21891512544, 23715805256, 24466984608, 25871787552, 25996171146, 26505899992, 28915527264, 29070987088, 30722747718, 34661561528, 35573707884, 37812612576, 38900745312, 39758849988, 40963663624, 43606480632, 47431610512, 51992342292, 53011799984, 56325037483, 58141974176, 61445495436, 69323123056, 71147415768, 79517699976, 81927327248, 87212961264, 94863221024, 103984684584, 106023599968, 112650074966, 122890990872, 138646246112, 142294831536, 159035399952, 163854654496, 168975112449, 174425922528, 207969369168, 225300149932, 245781981744, 284589663072, 318070799904, 337950224898, 415938738336, 450600299864, 491563963488, 675900449796, 901200599728, 1351800899592, 1802401199456, 2703601799184, 5407203598368]

約数ペア:

[(1, 5407203598368), (2, 2703601799184), (3, 1802401199456), (4, 1351800899592), (6, 901200599728), (8, 675900449796), (11, 491563963488), (12, 450600299864), (13, 415938738336), (16, 337950224898), (17, 318070799904), (19, 284589663072), (22, 245781981744), (24, 225300149932), (26, 207969369168), (31, 174425922528), (32, 168975112449), (33, 163854654496), (34, 159035399952), (38, 142294831536), (39, 138646246112), (44, 122890990872), (48, 112650074966), (51, 106023599968), (52, 103984684584), (57, 94863221024), (62, 87212961264), (66, 81927327248), (68, 79517699976), (76, 71147415768), (78, 69323123056), (88, 61445495436), (93, 58141974176), (96, 56325037483), (102, 53011799984), (104, 51992342292), (114, 47431610512), (124, 43606480632), (132, 40963663624), (136, 39758849988), (139, 38900745312), (143, 37812612576), (152, 35573707884), (156, 34661561528), (176, 30722747718), (186, 29070987088), (187, 28915527264), (204, 26505899992), (208, 25996171146), (209, 25871787552), (221, 24466984608), (228, 23715805256), (247, 21891512544), (248, 21803240316), (264, 20481831812), (272, 19879424994), (278, 19450372656), (283, 19106726496), (286, 18906306288), (304, 17786853942), (312, 17330780764), (323, 16740568416), (341, 15856902048), (352, 15361373859), (372, 14535493544), (374, 14457763632), (403, 13417378656), (408, 13252949996), (416, 12998085573), (417, 12966915104), (418, 12935893776), (429, 12604204192), (442, 12233492304), (456, 11857902628), (494, 10945756272), (496, 10901620158), (527, 10260348384), (528, 10240915906), (544, 9939712497), (556, 9725186328), (561, 9638509088), (566, 9553363248), (572, 9453153144), (589, 9180311712), (608, 8893426971), (624, 8665390382), (627, 8623929184), (646, 8370284208), (663, 8155661536), (682, 7928451024), (741, 7297170848), (744, 7267746772), (748, 7228881816), (806, 6708689328), (816, 6626474998), (834, 6483457552), (836, 6467946888), (849, 6368908832), (858, 6302102096), (884, 6116746152), (912, 5928951314), (969, 5580189472), (988, 5472878136), (992, 5450810079), (1023, 5285634016), (1054, 5130174192), (1056, 5120457953), (1112, 4862593164), (1122, 4819254544), (1132, 4776681624), (1144, 4726576572), (1178, 4590155856), (1209, 4472459552), (1248, 4332695191), (1254, 4311964592), (1292, 4185142104), (1326, 4077830768), (1364, 3964225512), (1482, 3648585424), (1488, 3633873386), (1496, 3614440908), (1529, 3536431392), (1581, 3420116128), (1612, 3354344664), (1632, 3313237499), (1668, 3241728776), (1672, 3233973444), (1698, 3184454416), (1716, 3151051048), (1767, 3060103904), (1768, 3058373076), (1807, 2992365024), (1824, 2964475657), (1938, 2790094736), (1976, 2736439068), (2046, 2642817008), (2108, 2565087096), (2224, 2431296582), (2244, 2409627272), (2264, 2388340812), (2288, 2363288286), (2356, 2295077928), (2363, 2288279136), (2418, 2236229776), (2431, 2224271328), (2508, 2155982296), (2584, 2092571052), (2641, 2047407648), (2652, 2038915384), (2717, 1990137504), (2728, 1982112756), (2964, 1824292712), (2976, 1816936693), (2992, 1807220454), (3058, 1768215696), (3113, 1736975136), (3162, 1710058064), (3224, 1677172332), (3336, 1620864388), (3344, 1616986722), (3396, 1592227208), (3432, 1575525524), (3534, 1530051952), (3536, 1529186538), (3553, 1521869856), (3614, 1496182512), (3679, 1469748192), (3876, 1395047368), (3952, 1368219534), (4092, 1321408504), (4199, 1287736032), (4216, 1282543548), (4309, 1254862752), (4433, 1219761696), (4448, 1215648291), (4488, 1204813636), (4528, 1194170406), (4576, 1181644143), (4587, 1178810464), (4712, 1147538964), (4726, 1144139568), (4811, 1123925088), (4836, 1118114888), (4862, 1112135664), (5016, 1077991148), (5168, 1046285526), (5282, 1023703824), (5304, 1019457692), (5377, 1005617184), (5421, 997455008), (5434, 995068752), (5456, 991056378), (5797, 932758944), (5928, 912146356), (5984, 903610227), (6116, 884107848), (6226, 868487568), (6324, 855029032), (6448, 838586166), (6479, 834573792), (6672, 810432194), (6688, 808493361), (6792, 796113604), (6851, 789257568), (6864, 787762762), (7068, 765025976), (7072, 764593269), (7089, 762759712), (7106, 760934928), (7228, 748091256), (7293, 741423776), (7358, 734874096), (7657, 706177824), (7752, 697523684), (7904, 684109767), (7923, 682469216), (8151, 663379168), (8184, 660704252), (8398, 643868016), (8432, 641271774), (8618, 627431376), (8773, 616346016), (8866, 609880848), (8976, 602406818), (9056, 597085203), (9174, 589405232), (9339, 578991712), (9424, 573769482), (9452, 572069784), (9622, 561962544), (9672, 559057444), (9724, 556067832), (10013, 540018336), (10032, 538995574), (10336, 523142763), (10564, 511851912), (10608, 509728846), (10659, 507289952), (10754, 502808592), (10842, 498727504), (10868, 497534376), (10912, 495528189), (11037, 489916064), (11594, 466379472), (11856, 456073178), (12232, 442053924), (12452, 434243784), (12597, 429245344), (12648, 427514516), (12896, 419293083), (12927, 418287584), (12958, 417286896), (13299, 406587232), (13344, 405216097), (13584, 398056802), (13702, 394628784), (13728, 393881381), (14136, 382512988), (14178, 381379856), (14212, 380467464), (14433, 374641696), (14456, 374045628), (14586, 370711888), (14716, 367437048), (15314, 353088912), (15504, 348761842), (15846, 341234608), (16131, 335205728), (16302, 331689584), (16368, 330352126), (16796, 321934008), (16864, 320635887), (17236, 313715688), (17391, 310919648), (17546, 308173008), (17732, 304940424), (17952, 301203409), (18348, 294702616), (18678, 289495856), (18848, 286884741), (18904, 286034892), (19244, 280981272), (19344, 279528722), (19437, 278191264), (19448, 278033916), (19877, 272033184), (20026, 270009168), (20064, 269497787), (20553, 263085856), (21128, 255925956), (21216, 254864423), (21318, 253644976), (21508, 251404296), (21684, 249363752), (21736, 248767188), (22074, 244958032), (22971, 235392608), (23188, 233189736), (23712, 228036589), (24464, 221026962), (24904, 217121892), (25194, 214622672), (25296, 213757258), (25854, 209143792), (25916, 208643448), (25993, 208025376), (26319, 205448672), (26598, 203293616), (27168, 199028401), (27404, 197314392), (28272, 191256494), (28356, 190689928), (28424, 190233732), (28866, 187320848), (28912, 187022814), (29051, 186127968), (29172, 185355944), (29432, 183718524), (30039, 180006112), (30628, 176544456), (30719, 176021472), (31008, 174380921), (31692, 170617304), (32262, 167602864), (32604, 165844792), (32736, 165176063), (33592, 160967004), (34333, 157492896), (34472, 156857844), (34782, 155459824), (35092, 154086504), (35464, 152470212), (36696, 147351308), (37356, 144747928), (37808, 143017446), (38488, 140490636), (38688, 139764361), (38874, 139095632), (38896, 139016958), (39337, 137458464), (39754, 136016592), (40052, 135004584), (40469, 133613472), (41106, 131542928), (42256, 127962978), (42636, 126822488), (43016, 125702148), (43368, 124681876), (43472, 124383594), (44148, 122479016), (44897, 120435744), (45942, 117696304), (46189, 117066912), (46376, 116594868), (47399, 114078432), (48928, 110513481), (49808, 108560946), (50388, 107311336), (50592, 106878629), (51708, 104571896), (51832, 104321724), (51986, 104012688), (52638, 102724336), (52921, 102175008), (53196, 101646808), (54808, 98657196), (56017, 96527904), (56544, 95628247), (56712, 95344964), (56848, 95116866), (57732, 93660424), (57824, 93511407), (58102, 93063984), (58344, 92677972), (58864, 91859262), (59147, 91419744), (59631, 90677728), (60078, 90003056), (61256, 88272228), (61438, 88010736), (62543, 86455776), (63384, 85308652), (64524, 83801432), (65208, 82922396), (67184, 80483502), (68666, 78746448), (68944, 78428922), (69564, 77729912), (69901, 77355168), (70184, 77043252), (70928, 76235106), (73253, 73815456), (73392, 73675654), (74712, 72373964), (75361, 71750688), (75616, 71508723), (76976, 70245318), (77748, 69547816), (77792, 69508479), (77979, 69341792), (78674, 68729232), (79508, 68008296), (80104, 67502292), (80938, 66806736), (81871, 66045408), (82212, 65771464), (84227, 64197984), (84512, 63981489), (85272, 63411244), (86032, 62851074), (86736, 62340938), (86944, 62191797), (87153, 62042656), (88296, 61239508), (89794, 60217872), (91409, 59153952), (91884, 58848152), (92157, 58673824), (92378, 58533456), (92752, 58297434), (94798, 57039216), (96503, 56031456), (99616, 54280473), (100776, 53655668), (102999, 52497632), (103416, 52285948), (103664, 52160862), (103972, 52006344), (105276, 51362168), (105842, 51087504), (106392, 50823404), (109616, 49328598), (110143, 49092576), (112034, 48263952), (113424, 47672482), (113696, 47558433), (114049, 47411232), (115464, 46830212), (116204, 46531992), (116688, 46338986), (117728, 45929631), (118011, 45819488), (118294, 45709872), (119262, 45338864), (120156, 45001528), (121407, 44537824), (122512, 44136114), (122876, 44005368), (125086, 43227888), (126768, 42654326), (129048, 41900716), (130169, 41539872), (130416, 41461198), (134368, 40241751), (134691, 40145248), (137332, 39373224), (137888, 39214461), (138567, 39022304), (139128, 38864956), (139802, 38677584), (140368, 38521626), (141856, 38117553), (142197, 38026144), (146506, 36907728), (146784, 36837827), (149141, 36255648), (149424, 36186982), (150722, 35875344), (153952, 35122659), (155496, 34773908), (155958, 34670896), (157348, 34364616), (158763, 34058336), (159016, 34004148), (160208, 33751146), (161876, 33403368), (163742, 33022704), (164424, 32885732), (166687, 32439264), (168051, 32175968), (168454, 32098992), (170544, 31705622), (172064, 31425537), (173472, 31170469), (174306, 31021328), (176592, 30619754), (177441, 30473248), (179588, 30108936), (182818, 29576976), (183768, 29424076), (184314, 29336912), (184756, 29266728), (185504, 29148717), (187629, 28818592), (189596, 28519608), (193006, 28015728), (201552, 26827834), (205998, 26248816), (206832, 26142974), (207328, 26080431), (207944, 26003172), (209703, 25785056), (210552, 25681084), (211684, 25543752), (212784, 25411702), (219232, 24664299), (219759, 24605152), (220286, 24546288), (224068, 24131976), (226083, 23916896), (226848, 23836241), (228098, 23705616), (230928, 23415106), (232408, 23265996), (233376, 23169493), (236022, 22909744), (236588, 22854936), (238524, 22669432), (240312, 22500764), (242814, 22268912), (245024, 22068057), (245613, 22015136), (245752, 22002684), (250172, 21613944), (252681, 21399328), (253536, 21327163), (258096, 20950358), (260338, 20769936), (260832, 20730599), (269382, 20072624), (274227, 19717984), (274664, 19686612), (277134, 19511152), (278256, 19432478), (279604, 19338792), (280736, 19260813), (284394, 19013072), (289509, 18677152), (293012, 18453864), (298282, 18127824), (298848, 18093491), (301444, 17937672), (310992, 17386954), (311916, 17335448), (314696, 17182308), (317526, 17029168), (318032, 17002074), (320416, 16875573), (323752, 16701684), (327484, 16511352), (328848, 16442866), (330429, 16364192), (333374, 16219632), (336102, 16087984), (336908, 16049496), (337909, 16001952), (341088, 15852811), (342147, 15803744), (348612, 15510664), (353184, 15309877), (354882, 15236624), (359176, 15054468), (365636, 14788488), (367536, 14712038), (368628, 14668456), (369512, 14633364), (375258, 14409296), (377663, 14317536), (379192, 14259804), (386012, 14007864), (390507, 13846624), (403104, 13413917), (411996, 13124408), (413664, 13071487), (415888, 13001586), (419406, 12892528), (421104, 12840542), (423368, 12771876), (425568, 12705851), (432707, 12496224), (439518, 12302576), (440572, 12273144), (447423, 12085216), (448136, 12065988), (452166, 11958448), (456196, 11852808), (461856, 11707553), (464816, 11632998), (472044, 11454872), (473176, 11427468), (477048, 11334716), (480624, 11250382), (485628, 11134456), (491226, 11007568), (491504, 11001342), (493867, 10948704), (500061, 10813088), (500344, 10806972), (505362, 10699664), (511381, 10573728), (516192, 10475179), (520676, 10384968), (538764, 10036312), (548454, 9858992), (549328, 9843306), (554268, 9755576), (556512, 9716239), (559208, 9669396), (568788, 9506536), (579018, 9338576), (583661, 9264288), (586024, 9226932), (596564, 9063912), (602888, 8968836), (616187, 8775264), (621984, 8693477), (623832, 8667724), (629392, 8591154), (635052, 8514584), (636064, 8501037), (647504, 8350842), (654968, 8255676), (657696, 8221433), (660858, 8182096), (666748, 8109816), (668729, 8085792), (672204, 8043992), (673816, 8024748), (675818, 8000976), (684294, 7901872), (687973, 7859616), (697224, 7755332), (709764, 7618312), (718352, 7527234), (731272, 7394244), (735072, 7356019), (737256, 7334228), (739024, 7316682), (747403, 7234656), (750516, 7204648), (755326, 7158768), (758384, 7129902), (768911, 7032288), (772024, 7003932), (781014, 6923312), (805783, 6710496), (823992, 6562204), (831776, 6500793), (838812, 6446264), (842208, 6420271), (846736, 6385938), (865414, 6248112), (879036, 6151288), (881144, 6136572), (894846, 6042608), (896272, 6032994), (900581, 6004128), (904332, 5979224), (912392, 5926404), (929632, 5816499), (944088, 5727436), (946352, 5713734), (952289, 5678112), (954096, 5667358), (961248, 5625191), (971256, 5567228), (982452, 5503784), (983008, 5500671), (987734, 5474352), (1000122, 5406544), (1000688, 5403486), (1005499, 5377632), (1010724, 5349832), (1013727, 5333984), (1022762, 5286864), (1041352, 5192484), (1064323, 5080416), (1077528, 5018156), (1096908, 4929496), (1098656, 4921653), (1108536, 4877788), (1118416, 4834698), (1132989, 4772512), (1137576, 4753268), (1158036, 4669288), (1167322, 4632144), (1172048, 4613466), (1188317, 4550304), (1193128, 4531956), (1205776, 4484418), (1219447, 4434144), (1232374, 4387632), (1247664, 4333862), (1254539, 4310112), (1258784, 4295577), (1270104, 4257292), (1295008, 4175421), (1298121, 4165408), (1309936, 4127838), (1321716, 4091048), (1333496, 4054908), (1337458, 4042896), (1344408, 4021996), (1347632, 4012374), (1351636, 4000488), (1368588, 3950936), (1375946, 3929808), (1391807, 3885024), (1394448, 3877666), (1419528, 3809156), (1431859, 3776352), (1436704, 3763617), (1462544, 3697122), (1474512, 3667114), (1478048, 3658341), (1481601, 3649568), (1494806, 3617328), (1501032, 3602324), (1510652, 3579384), (1516768, 3564951), (1534143, 3524576), (1537822, 3516144), (1544048, 3501966), (1562028, 3461656), (1611566, 3355248), (1640551, 3295968), (1647984, 3281102), (1677624, 3223132), (1693472, 3192969), (1730828, 3124056), (1750983, 3088096), (1758072, 3075644), (1762288, 3068286), (1789692, 3021304), (1792544, 3016497), (1801162, 3002064), (1808664, 2989612), (1824784, 2963202), (1833557, 2949024), (1848561, 2925088), (1888176, 2863718), (1892704, 2856867), (1904578, 2839056), (1908192, 2833679), (1938833, 2788896), (1942512, 2783614), (1964904, 2751892), (1975468, 2737176), (2000244, 2703272), (2001376, 2701743), (2006187, 2695264), (2010998, 2688816), (2021448, 2674916), (2027454, 2666992), (2045524, 2643432), (2063919, 2619872), (2082704, 2596242), (2128646, 2540208), (2155056, 2509078), (2166931, 2495328), (2193816, 2464748), (2217072, 2438894), (2236832, 2417349), (2242209, 2411552), (2265978, 2386256), (2275152, 2376634), (2306733, 2344096), (2316072, 2334644)]