3563237281968

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:249

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 52, 54, 56, 62, 63, 72, 73, 78, 79, 81, 84, 91, 93, 104, 108, 112, 117, 124, 126, 144, 146, 156, 158, 162, 168, 169, 182, 186, 189, 208, 216, 217, 219, 234, 237, 248, 252, 273, 279, 292, 312, 316, 324, 336, 338, 351, 364, 372, 378, 403, 432, 434, 438, 468, 474, 496, 504, 507, 511, 546, 553, 558, 567, 584, 624, 632, 648, 651, 657, 676, 702, 711, 728, 744, 756, 806, 819, 837, 868, 876, 936, 948, 949, 1008, 1014, 1022, 1027, 1053, 1092, 1106, 1116, 1134, 1168, 1183, 1209, 1264, 1296, 1302, 1314, 1352, 1404, 1422, 1456, 1488, 1512, 1521, 1533, 1612, 1638, 1659, 1674, 1736, 1752, 1872, 1896, 1898, 1953, 1971, 2028, 2044, 2054, 2106, 2133, 2184, 2197, 2212, 2232, 2263, 2268, 2366, 2418, 2449, 2457, 2511, 2604, 2628, 2704, 2808, 2821, 2844, 2847, 3024, 3042, 3066, 3081, 3224, 3276, 3318, 3348, 3472, 3504, 3549, 3627, 3792, 3796, 3906, 3942, 4056, 4088, 4108, 4212, 4266, 4368, 4394, 4424, 4464, 4526, 4536, 4563, 4599, 4732, 4836, 4898, 4914, 4977, 5022, 5208, 5239, 5256, 5616, 5642, 5688, 5694, 5767, 5859, 5913, 6084, 6132, 6162, 6399, 6448, 6552, 6591, 6636, 6643, 6696, 6789, 7098, 7189, 7254, 7347, 7371, 7592, 7812, 7884, 8112, 8176, 8216, 8424, 8463, 8532, 8541, 8788, 8848, 9052, 9072, 9126, 9198, 9243, 9464, 9672, 9796, 9828, 9954, 10044, 10416, 10478, 10512, 10647, 10881, 11284, 11376, 11388, 11534, 11718, 11826, 12168, 12264, 12324, 12337, 12798, 13104, 13182, 13272, 13286, 13351, 13392, 13578, 13689, 13797, 14196, 14378, 14508, 14694, 14742, 14931, 15184, 15379, 15624, 15717, 15768, 15841, 16432, 16848, 16926, 17064, 17082, 17143, 17301, 17576, 17577, 18104, 18252, 18396, 18486, 18928, 19344, 19592, 19656, 19773, 19908, 19929, 20088, 20367, 20956, 21294, 21567, 21762, 22041, 22568, 22776, 23068, 23436, 23652, 24336, 24528, 24648, 24674, 25389, 25596, 25623, 26364, 26544, 26572, 26702, 27156, 27378, 27594, 27729, 28392, 28756, 29016, 29388, 29419, 29484, 29862, 30758, 31248, 31434, 31536, 31682, 31837, 31941, 32643, 33852, 34128, 34164, 34286, 34602, 35152, 35154, 36208, 36504, 36673, 36792, 36972, 37011, 39184, 39312, 39546, 39816, 39858, 40053, 40176, 40369, 40734, 41391, 41912, 42588, 43134, 43524, 44082, 44793, 45136, 45552, 46136, 46137, 46872, 47151, 47304, 47523, 49296, 49348, 50778, 51192, 51246, 51429, 51903, 52728, 53144, 53404, 54312, 54756, 55188, 55458, 56784, 57512, 58032, 58776, 58838, 58968, 59319, 59724, 59787, 61101, 61516, 62868, 63364, 63674, 63882, 64701, 65286, 66123, 67704, 68107, 68328, 68572, 69204, 70308, 73008, 73346, 73584, 73944, 74022, 74971, 76167, 76869, 79092, 79632, 79716, 80106, 80738, 81468, 82782, 83187, 83824, 85176, 86268, 86359, 87048, 88164, 88257, 89586, 92272, 92274, 93457, 93744, 94302, 94608, 95046, 95511, 95823, 98696, 101556, 102384, 102492, 102858, 103806, 105456, 106288, 106808, 108624, 109512, 110019, 110376, 110916, 111033, 115024, 117552, 117676, 117936, 118638, 119448, 119574, 120159, 121107, 122202, 123032, 125736, 126728, 127348, 127764, 129402, 130572, 132246, 135408, 136214, 136656, 137144, 138408, 138411, 140616, 141453, 142569, 146692, 147888, 148044, 149942, 152334, 153738, 154287, 155709, 158184, 159432, 160212, 160381, 161476, 162936, 165564, 166374, 170352, 172536, 172718, 173563, 174096, 176328, 176514, 177957, 178777, 179172, 179361, 183303, 184548, 186914, 188604, 190092, 191022, 191646, 194103, 197392, 198369, 203112, 204321, 204984, 205716, 205933, 207612, 213616, 219024, 220038, 220752, 221832, 222066, 222859, 224913, 228501, 235352, 237276, 238896, 239148, 240318, 242214, 244404, 246064, 251472, 253456, 254696, 255528, 258804, 259077, 261144, 264492, 264771, 272428, 274288, 276816, 276822, 280371, 281232, 282906, 285138, 286533, 293384, 296088, 299884, 304668, 307476, 308574, 311418, 316368, 318864, 320424, 320762, 322952, 325872, 330057, 331128, 332748, 333099, 345072, 345436, 347126, 352656, 353028, 355914, 357554, 358344, 358722, 360477, 363321, 366606, 369096, 373828, 377208, 380184, 382044, 382447, 383292, 388206, 396738, 406224, 408642, 409968, 411432, 411866, 413881, 415224, 415233, 424359, 427707, 440076, 443664, 444132, 445718, 449826, 457002, 462861, 467127, 470704, 474552, 476749, 478296, 480636, 481143, 484428, 488808, 509392, 511056, 517608, 518154, 520689, 522288, 524797, 528984, 529542, 536331, 538083, 544856, 553644, 560742, 565812, 570276, 573066, 582309, 586768, 592176, 599768, 609336, 612963, 614952, 617148, 617799, 622836, 640848, 641524, 645904, 660114, 662256, 665496, 666198, 668577, 674739, 690872, 694252, 706056, 711828, 715108, 716688, 717444, 720954, 726642, 733212, 738192, 747656, 754416, 760368, 764088, 764894, 766584, 776412, 777231, 793476, 794313, 817284, 822864, 823732, 827762, 830448, 830466, 841113, 848718, 855414, 859599, 880152, 888264, 891436, 899652, 914004, 925722, 934254, 949104, 953498, 956592, 961272, 962286, 968856, 974623, 977616, 990171, 999297, 1035216, 1036308, 1041378, 1049594, 1057968, 1059084, 1072662, 1076166, 1081431, 1089712, 1089963, 1107288, 1121484, 1122667, 1131624, 1140552, 1146132, 1147341, 1164618, 1199536, 1214941, 1218672, 1225926, 1229904, 1234296, 1235598, 1241643, 1245672, 1245699, 1251439, 1283048, 1283121, 1320228, 1330992, 1332396, 1337154, 1349478, 1381744, 1388504, 1388583, 1412112, 1423656, 1430216, 1430247, 1434888, 1441908, 1443429, 1453284, 1466424, 1495312, 1528176, 1529788, 1533168, 1552824, 1554462, 1562067, 1574391, 1586952, 1588626, 1608993, 1634568, 1647464, 1655524, 1660932, 1682226, 1697436, 1710828, 1719198, 1760304, 1776528, 1782872, 1799304, 1828008, 1838889, 1851444, 1853397, 1868508, 1906996, 1922544, 1924572, 1937712, 1949246, 1980342, 1998594, 2005731, 2024217, 2072616, 2082756, 2099188, 2118168, 2145324, 2152332, 2162862, 2179926, 2214576, 2242968, 2245334, 2263248, 2281104, 2292264, 2294682, 2324101, 2329236, 2331693, 2382939, 2429882, 2451852, 2468592, 2471196, 2483286, 2491344, 2491398, 2502878, 2523339, 2566096, 2566242, 2578797, 2640456, 2664792, 2674308, 2677129, 2698956, 2777008, 2777166, 2847312, 2860432, 2860494, 2869776, 2883816, 2886858, 2897167, 2906568, 2923869, 2932848, 2970513, 3059576, 3105648, 3108924, 3124134, 3148782, 3173904, 3177252, 3217986, 3269136, 3269889, 3294928, 3311048, 3321864, 3364452, 3368001, 3394872, 3421656, 3438396, 3442023, 3565744, 3598608, 3644823, 3656016, 3677778, 3702888, 3706794, 3724929, 3737016, 3754317, 3813992, 3849144, 3898492, 3960684, 3997188, 4011462, 4048434, 4145232, 4165512, 4198376, 4236336, 4290648, 4290741, 4304664, 4325724, 4330287, 4359852, 4485936, 4490668, 4584528, 4589364, 4648202, 4658472, 4663386, 4686201, 4723173, 4765878, 4826979, 4859764, 4903704, 4942392, 4966572, 4971811, 4982796, 5005756, 5046678, 5132484, 5157594, 5280912, 5329584, 5348616, 5354258, 5380453, 5397912, 5516667, 5554332, 5560191, 5720988, 5767632, 5773716, 5794334, 5813136, 5847738, 5941026, 6017193, 6072651, 6119152, 6217848, 6248268, 6297564, 6354504, 6435972, 6539778, 6622096, 6643728, 6728904, 6736002, 6789744, 6822361, 6843312, 6876792, 6884046, 6972303, 6995079, 7289646, 7355556, 7405776, 7413588, 7449858, 7474032, 7508634, 7570017, 7627984, 7698288, 7796984, 7921368, 7994376, 8022924, 8031387, 8096868, 8331024, 8396752, 8581296, 8581482, 8609328, 8651448, 8660574, 8691501, 8719704, 8771607, 8981336, 9178728, 9296404, 9316944, 9326772, 9372402, 9446346, 9531756, 9653958, 9719528, 9807408, 9884784, 9933144, 9943622, 9965592, 10011512, 10093356, 10104003, 10264968, 10315188, 10326069, 10697232, 10708516, 10760906, 10795824, 10934469, 11033334, 11108664, 11120382, 11174787, 11262951, 11441976, 11547432, 11588668, 11695476, 11882052, 12034386, 12145302, 12435696, 12496536, 12595128, 12670099, 12709008, 12871944, 12872223, 12990861, 13079556, 13457808, 13472004, 13644722, 13753584, 13768092, 13944606, 13990158, 14058603, 14169519, 14480937, 14579292, 14711112, 14827176, 14899716, 14915433, 15017268, 15140034, 15593968, 15842736, 15988752, 16045848, 16062774, 16141359, 16193736, 16268707, 16680573, 17162964, 17302896, 17321148, 17383002, 17439408, 17543214, 17962672, 18051579, 18357456, 18592808, 18653544, 18744804, 18892692, 19063512, 19307916, 19439056, 19866288, 19887244, 19931184, 20023024, 20186712, 20208006, 20467083, 20529936, 20630376, 20652138, 20916909, 21417032, 21521812, 21868938, 22066668, 22217328, 22240764, 22349574, 22525902, 22883952, 23094864, 23177336, 23390952, 23764104, 24068772, 24094161, 24290604, 24993072, 25190256, 25340198, 25743888, 25744446, 25981722, 26074503, 26159112, 26314821, 26944008, 27289444, 27536184, 27889212, 27980316, 28117206, 28339038, 28961874, 29158584, 29422224, 29654352, 29799432, 29830866, 30034536, 30213313, 30280068, 30312009, 30978207, 32091696, 32125548, 32282718, 32387472, 32537414, 32803407, 33361146, 33524361, 33788853, 34325928, 34642296, 34766004, 34802677, 35086428, 36103158, 37185616, 37307088, 37489608, 37663171, 37785384, 38010297, 38127024, 38615832, 38616669, 39774488, 40373424, 40416012, 40934166, 41260752, 41304276, 41833818, 42508557, 42834064, 43043624, 43737876, 44133336, 44481528, 44699148, 44746299, 45051804, 46354672, 46781904, 47528208, 48137544, 48188322, 48424077, 48581208, 48806121, 50680396, 51488892, 51963444, 52149006, 52318224, 52629642, 53888016, 54578888, 55072368, 55778424, 55960632, 56234412, 56678076, 57923748, 58317168, 59598864, 59661732, 60069072, 60426626, 60560136, 60624018, 61401249, 61956414, 62750727, 64251096, 64565436, 65074828, 65606814, 66722292, 67048722, 67577706, 68651856, 69284592, 69532008, 69605354, 70172856, 72206316, 72282483, 74979216, 75326342, 75570768, 76020594, 77231664, 77233338, 78223509, 78944463, 79548976, 80832024, 81868332, 82608552, 83667636, 85017114, 86087248, 87475752, 88266672, 88690693, 88963056, 89398296, 89492598, 90103608, 90639939, 90936027, 96275088, 96376644, 96848154, 97162416, 97612242, 98410221, 101360792, 101366559, 102977784, 103926888, 104298012, 104408031, 105259284, 109157776, 111556848, 111921264, 112468824, 112989513, 113356152, 114030891, 115847496, 119323464, 120853252, 121120272, 121248036, 122802498, 123912828, 125501454, 128502192, 129130872, 130149656, 131213628, 133444584, 134097444, 134238897, 135155412, 139064016, 139210708, 140345712, 144412632, 144564966, 145272231, 146418363, 150652684, 152041188, 154466676, 156447018, 157888926, 161664048, 163736664, 165217104, 167335272, 170034228, 174951504, 177381386, 178796592, 178985196, 180207216, 181279878, 181872054, 184203747, 188252181, 192753288, 193696308, 195224484, 196820442, 202721584, 202733118, 205955568, 207853776, 208596024, 208816062, 210518568, 211493191, 216847449, 224937648, 225979026, 226712304, 228061782, 231694992, 234670527, 238646928, 241706504, 242496072, 245604996, 247825656, 251002908, 258261744, 260299312, 262427256, 266072079, 266889168, 268194888, 268477794, 270310824, 271919817, 278421416, 288825264, 289129932, 290544462, 292836726, 301305368, 304082376, 308933352, 312894036, 313224093, 315777852, 327473328, 334670544, 338968539, 340068456, 342092673, 354762772, 357970392, 362559756, 363744108, 368407494, 376504362, 385506576, 387392616, 390448968, 392773069, 393640884, 402716691, 405466236, 417192048, 417632124, 421037136, 422986382, 433694898, 435816693, 439255089, 451958052, 456123564, 469341054, 483413008, 484992144, 491209992, 495651312, 502005816, 524854512, 532144158, 536389776, 536955588, 540621648, 543839634, 552611241, 556842832, 578259864, 581088924, 585673452, 602610736, 608164752, 617866704, 625788072, 626448186, 631555704, 634479573, 677937078, 680136912, 684185346, 709525544, 715940784, 725119512, 727488216, 736814988, 753008724, 774785232, 780897936, 785546138, 787281768, 798216237, 805433382, 810932472, 815759451, 835264248, 845972764, 867389796, 871633386, 878510178, 903916104, 912247128, 938682108, 939672279, 982419984, 1004011632, 1016905617, 1026278019, 1064288316, 1073911176, 1087679268, 1105222482, 1156519728, 1162177848, 1171346904, 1178319207, 1251576144, 1252896372, 1263111408, 1268959146, 1317765267, 1355874156, 1368370692, 1419051088, 1450239024, 1454976432, 1473629976, 1506017448, 1571092276, 1574563536, 1596432474, 1610866764, 1621864944, 1631518902, 1670528496, 1691945528, 1734779592, 1743266772, 1757020356, 1807832208, 1824494256, 1877364216, 1879344558, 1903438719, 2033811234, 2052556038, 2128576632, 2147822352, 2175358536, 2210444964, 2324355696, 2342693808, 2356638414, 2394648711, 2447278353, 2505792744, 2537918292, 2635530534, 2711748312, 2736741384, 2749411483, 2819016837, 2947259952, 3012034896, 3050716851, 3142184552, 3192864948, 3221733528, 3263037804, 3383891056, 3469559184, 3486533544, 3514040712, 3534957621, 3754728432, 3758689116, 3806877438, 4067622468, 4105112076, 4257153264, 4350717072, 4420889928, 4713276828, 4789297422, 4894556706, 5011585488, 5075836584, 5271061068, 5423496624, 5473482768, 5498822966, 5638033674, 5710316157, 6101433702, 6284369104, 6385729896, 6443467056, 6526075608, 6973067088, 7028081424, 7069915242, 7183946133, 7517378232, 7613754876, 8135244936, 8210224152, 8248234449, 8841779856, 9426553656, 9578594844, 9789113412, 10151673168, 10542122136, 10604872863, 10997645932, 11276067348, 11420632314, 12202867404, 12771459792, 13052151216, 14139830484, 14367892266, 15034756464, 15227509752, 16270489872, 16420448304, 16496468898, 17130948471, 18853107312, 19157189688, 19578226824, 21084244272, 21209745726, 21995291864, 22552134696, 22841264628, 24405734808, 24744703347, 28279660968, 28735784532, 30455019504, 31814618589, 32992937796, 34261896942, 38314379376, 39156453648, 42419491452, 43990583728, 45104269392, 45682529256, 48811469616, 49489406694, 56559321936, 57471569064, 63629237178, 65985875592, 68523793884, 74234110041, 84838982904, 91365058512, 98978813388, 114943138128, 127258474356, 131971751184, 137047587768, 148468220082, 169677965808, 197957626776, 222702330123, 254516948712, 274095175536, 296936440164, 395915253552, 445404660246, 509033897424, 593872880328, 890809320492, 1187745760656, 1781618640984, 3563237281968]

約数ペア:

[(1, 3563237281968), (2, 1781618640984), (3, 1187745760656), (4, 890809320492), (6, 593872880328), (7, 509033897424), (8, 445404660246), (9, 395915253552), (12, 296936440164), (13, 274095175536), (14, 254516948712), (16, 222702330123), (18, 197957626776), (21, 169677965808), (24, 148468220082), (26, 137047587768), (27, 131971751184), (28, 127258474356), (31, 114943138128), (36, 98978813388), (39, 91365058512), (42, 84838982904), (48, 74234110041), (52, 68523793884), (54, 65985875592), (56, 63629237178), (62, 57471569064), (63, 56559321936), (72, 49489406694), (73, 48811469616), (78, 45682529256), (79, 45104269392), (81, 43990583728), (84, 42419491452), (91, 39156453648), (93, 38314379376), (104, 34261896942), (108, 32992937796), (112, 31814618589), (117, 30455019504), (124, 28735784532), (126, 28279660968), (144, 24744703347), (146, 24405734808), (156, 22841264628), (158, 22552134696), (162, 21995291864), (168, 21209745726), (169, 21084244272), (182, 19578226824), (186, 19157189688), (189, 18853107312), (208, 17130948471), (216, 16496468898), (217, 16420448304), (219, 16270489872), (234, 15227509752), (237, 15034756464), (248, 14367892266), (252, 14139830484), (273, 13052151216), (279, 12771459792), (292, 12202867404), (312, 11420632314), (316, 11276067348), (324, 10997645932), (336, 10604872863), (338, 10542122136), (351, 10151673168), (364, 9789113412), (372, 9578594844), (378, 9426553656), (403, 8841779856), (432, 8248234449), (434, 8210224152), (438, 8135244936), (468, 7613754876), (474, 7517378232), (496, 7183946133), (504, 7069915242), (507, 7028081424), (511, 6973067088), (546, 6526075608), (553, 6443467056), (558, 6385729896), (567, 6284369104), (584, 6101433702), (624, 5710316157), (632, 5638033674), (648, 5498822966), (651, 5473482768), (657, 5423496624), (676, 5271061068), (702, 5075836584), (711, 5011585488), (728, 4894556706), (744, 4789297422), (756, 4713276828), (806, 4420889928), (819, 4350717072), (837, 4257153264), (868, 4105112076), (876, 4067622468), (936, 3806877438), (948, 3758689116), (949, 3754728432), (1008, 3534957621), (1014, 3514040712), (1022, 3486533544), (1027, 3469559184), (1053, 3383891056), (1092, 3263037804), (1106, 3221733528), (1116, 3192864948), (1134, 3142184552), (1168, 3050716851), (1183, 3012034896), (1209, 2947259952), (1264, 2819016837), (1296, 2749411483), (1302, 2736741384), (1314, 2711748312), (1352, 2635530534), (1404, 2537918292), (1422, 2505792744), (1456, 2447278353), (1488, 2394648711), (1512, 2356638414), (1521, 2342693808), (1533, 2324355696), (1612, 2210444964), (1638, 2175358536), (1659, 2147822352), (1674, 2128576632), (1736, 2052556038), (1752, 2033811234), (1872, 1903438719), (1896, 1879344558), (1898, 1877364216), (1953, 1824494256), (1971, 1807832208), (2028, 1757020356), (2044, 1743266772), (2054, 1734779592), (2106, 1691945528), (2133, 1670528496), (2184, 1631518902), (2197, 1621864944), (2212, 1610866764), (2232, 1596432474), (2263, 1574563536), (2268, 1571092276), (2366, 1506017448), (2418, 1473629976), (2449, 1454976432), (2457, 1450239024), (2511, 1419051088), (2604, 1368370692), (2628, 1355874156), (2704, 1317765267), (2808, 1268959146), (2821, 1263111408), (2844, 1252896372), (2847, 1251576144), (3024, 1178319207), (3042, 1171346904), (3066, 1162177848), (3081, 1156519728), (3224, 1105222482), (3276, 1087679268), (3318, 1073911176), (3348, 1064288316), (3472, 1026278019), (3504, 1016905617), (3549, 1004011632), (3627, 982419984), (3792, 939672279), (3796, 938682108), (3906, 912247128), (3942, 903916104), (4056, 878510178), (4088, 871633386), (4108, 867389796), (4212, 845972764), (4266, 835264248), (4368, 815759451), (4394, 810932472), (4424, 805433382), (4464, 798216237), (4526, 787281768), (4536, 785546138), (4563, 780897936), (4599, 774785232), (4732, 753008724), (4836, 736814988), (4898, 727488216), (4914, 725119512), (4977, 715940784), (5022, 709525544), (5208, 684185346), (5239, 680136912), (5256, 677937078), (5616, 634479573), (5642, 631555704), (5688, 626448186), (5694, 625788072), (5767, 617866704), (5859, 608164752), (5913, 602610736), (6084, 585673452), (6132, 581088924), (6162, 578259864), (6399, 556842832), (6448, 552611241), (6552, 543839634), (6591, 540621648), (6636, 536955588), (6643, 536389776), (6696, 532144158), (6789, 524854512), (7098, 502005816), (7189, 495651312), (7254, 491209992), (7347, 484992144), (7371, 483413008), (7592, 469341054), (7812, 456123564), (7884, 451958052), (8112, 439255089), (8176, 435816693), (8216, 433694898), (8424, 422986382), (8463, 421037136), (8532, 417632124), (8541, 417192048), (8788, 405466236), (8848, 402716691), (9052, 393640884), (9072, 392773069), (9126, 390448968), (9198, 387392616), (9243, 385506576), (9464, 376504362), (9672, 368407494), (9796, 363744108), (9828, 362559756), (9954, 357970392), (10044, 354762772), (10416, 342092673), (10478, 340068456), (10512, 338968539), (10647, 334670544), (10881, 327473328), (11284, 315777852), (11376, 313224093), (11388, 312894036), (11534, 308933352), (11718, 304082376), (11826, 301305368), (12168, 292836726), (12264, 290544462), (12324, 289129932), (12337, 288825264), (12798, 278421416), (13104, 271919817), (13182, 270310824), (13272, 268477794), (13286, 268194888), (13351, 266889168), (13392, 266072079), (13578, 262427256), (13689, 260299312), (13797, 258261744), (14196, 251002908), (14378, 247825656), (14508, 245604996), (14694, 242496072), (14742, 241706504), (14931, 238646928), (15184, 234670527), (15379, 231694992), (15624, 228061782), (15717, 226712304), (15768, 225979026), (15841, 224937648), (16432, 216847449), (16848, 211493191), (16926, 210518568), (17064, 208816062), (17082, 208596024), (17143, 207853776), (17301, 205955568), (17576, 202733118), (17577, 202721584), (18104, 196820442), (18252, 195224484), (18396, 193696308), (18486, 192753288), (18928, 188252181), (19344, 184203747), (19592, 181872054), (19656, 181279878), (19773, 180207216), (19908, 178985196), (19929, 178796592), (20088, 177381386), (20367, 174951504), (20956, 170034228), (21294, 167335272), (21567, 165217104), (21762, 163736664), (22041, 161664048), (22568, 157888926), (22776, 156447018), (23068, 154466676), (23436, 152041188), (23652, 150652684), (24336, 146418363), (24528, 145272231), (24648, 144564966), (24674, 144412632), (25389, 140345712), (25596, 139210708), (25623, 139064016), (26364, 135155412), (26544, 134238897), (26572, 134097444), (26702, 133444584), (27156, 131213628), (27378, 130149656), (27594, 129130872), (27729, 128502192), (28392, 125501454), (28756, 123912828), (29016, 122802498), (29388, 121248036), (29419, 121120272), (29484, 120853252), (29862, 119323464), (30758, 115847496), (31248, 114030891), (31434, 113356152), (31536, 112989513), (31682, 112468824), (31837, 111921264), (31941, 111556848), (32643, 109157776), (33852, 105259284), (34128, 104408031), (34164, 104298012), (34286, 103926888), (34602, 102977784), (35152, 101366559), (35154, 101360792), (36208, 98410221), (36504, 97612242), (36673, 97162416), (36792, 96848154), (36972, 96376644), (37011, 96275088), (39184, 90936027), (39312, 90639939), (39546, 90103608), (39816, 89492598), (39858, 89398296), (40053, 88963056), (40176, 88690693), (40369, 88266672), (40734, 87475752), (41391, 86087248), (41912, 85017114), (42588, 83667636), (43134, 82608552), (43524, 81868332), (44082, 80832024), (44793, 79548976), (45136, 78944463), (45552, 78223509), (46136, 77233338), (46137, 77231664), (46872, 76020594), (47151, 75570768), (47304, 75326342), (47523, 74979216), (49296, 72282483), (49348, 72206316), (50778, 70172856), (51192, 69605354), (51246, 69532008), (51429, 69284592), (51903, 68651856), (52728, 67577706), (53144, 67048722), (53404, 66722292), (54312, 65606814), (54756, 65074828), (55188, 64565436), (55458, 64251096), (56784, 62750727), (57512, 61956414), (58032, 61401249), (58776, 60624018), (58838, 60560136), (58968, 60426626), (59319, 60069072), (59724, 59661732), (59787, 59598864), (61101, 58317168), (61516, 57923748), (62868, 56678076), (63364, 56234412), (63674, 55960632), (63882, 55778424), (64701, 55072368), (65286, 54578888), (66123, 53888016), (67704, 52629642), (68107, 52318224), (68328, 52149006), (68572, 51963444), (69204, 51488892), (70308, 50680396), (73008, 48806121), (73346, 48581208), (73584, 48424077), (73944, 48188322), (74022, 48137544), (74971, 47528208), (76167, 46781904), (76869, 46354672), (79092, 45051804), (79632, 44746299), (79716, 44699148), (80106, 44481528), (80738, 44133336), (81468, 43737876), (82782, 43043624), (83187, 42834064), (83824, 42508557), (85176, 41833818), (86268, 41304276), (86359, 41260752), (87048, 40934166), (88164, 40416012), (88257, 40373424), (89586, 39774488), (92272, 38616669), (92274, 38615832), (93457, 38127024), (93744, 38010297), (94302, 37785384), (94608, 37663171), (95046, 37489608), (95511, 37307088), (95823, 37185616), (98696, 36103158), (101556, 35086428), (102384, 34802677), (102492, 34766004), (102858, 34642296), (103806, 34325928), (105456, 33788853), (106288, 33524361), (106808, 33361146), (108624, 32803407), (109512, 32537414), (110019, 32387472), (110376, 32282718), (110916, 32125548), (111033, 32091696), (115024, 30978207), (117552, 30312009), (117676, 30280068), (117936, 30213313), (118638, 30034536), (119448, 29830866), (119574, 29799432), (120159, 29654352), (121107, 29422224), (122202, 29158584), (123032, 28961874), (125736, 28339038), (126728, 28117206), (127348, 27980316), (127764, 27889212), (129402, 27536184), (130572, 27289444), (132246, 26944008), (135408, 26314821), (136214, 26159112), (136656, 26074503), (137144, 25981722), (138408, 25744446), (138411, 25743888), (140616, 25340198), (141453, 25190256), (142569, 24993072), (146692, 24290604), (147888, 24094161), (148044, 24068772), (149942, 23764104), (152334, 23390952), (153738, 23177336), (154287, 23094864), (155709, 22883952), (158184, 22525902), (159432, 22349574), (160212, 22240764), (160381, 22217328), (161476, 22066668), (162936, 21868938), (165564, 21521812), (166374, 21417032), (170352, 20916909), (172536, 20652138), (172718, 20630376), (173563, 20529936), (174096, 20467083), (176328, 20208006), (176514, 20186712), (177957, 20023024), (178777, 19931184), (179172, 19887244), (179361, 19866288), (183303, 19439056), (184548, 19307916), (186914, 19063512), (188604, 18892692), (190092, 18744804), (191022, 18653544), (191646, 18592808), (194103, 18357456), (197392, 18051579), (198369, 17962672), (203112, 17543214), (204321, 17439408), (204984, 17383002), (205716, 17321148), (205933, 17302896), (207612, 17162964), (213616, 16680573), (219024, 16268707), (220038, 16193736), (220752, 16141359), (221832, 16062774), (222066, 16045848), (222859, 15988752), (224913, 15842736), (228501, 15593968), (235352, 15140034), (237276, 15017268), (238896, 14915433), (239148, 14899716), (240318, 14827176), (242214, 14711112), (244404, 14579292), (246064, 14480937), (251472, 14169519), (253456, 14058603), (254696, 13990158), (255528, 13944606), (258804, 13768092), (259077, 13753584), (261144, 13644722), (264492, 13472004), (264771, 13457808), (272428, 13079556), (274288, 12990861), (276816, 12872223), (276822, 12871944), (280371, 12709008), (281232, 12670099), (282906, 12595128), (285138, 12496536), (286533, 12435696), (293384, 12145302), (296088, 12034386), (299884, 11882052), (304668, 11695476), (307476, 11588668), (308574, 11547432), (311418, 11441976), (316368, 11262951), (318864, 11174787), (320424, 11120382), (320762, 11108664), (322952, 11033334), (325872, 10934469), (330057, 10795824), (331128, 10760906), (332748, 10708516), (333099, 10697232), (345072, 10326069), (345436, 10315188), (347126, 10264968), (352656, 10104003), (353028, 10093356), (355914, 10011512), (357554, 9965592), (358344, 9943622), (358722, 9933144), (360477, 9884784), (363321, 9807408), (366606, 9719528), (369096, 9653958), (373828, 9531756), (377208, 9446346), (380184, 9372402), (382044, 9326772), (382447, 9316944), (383292, 9296404), (388206, 9178728), (396738, 8981336), (406224, 8771607), (408642, 8719704), (409968, 8691501), (411432, 8660574), (411866, 8651448), (413881, 8609328), (415224, 8581482), (415233, 8581296), (424359, 8396752), (427707, 8331024), (440076, 8096868), (443664, 8031387), (444132, 8022924), (445718, 7994376), (449826, 7921368), (457002, 7796984), (462861, 7698288), (467127, 7627984), (470704, 7570017), (474552, 7508634), (476749, 7474032), (478296, 7449858), (480636, 7413588), (481143, 7405776), (484428, 7355556), (488808, 7289646), (509392, 6995079), (511056, 6972303), (517608, 6884046), (518154, 6876792), (520689, 6843312), (522288, 6822361), (524797, 6789744), (528984, 6736002), (529542, 6728904), (536331, 6643728), (538083, 6622096), (544856, 6539778), (553644, 6435972), (560742, 6354504), (565812, 6297564), (570276, 6248268), (573066, 6217848), (582309, 6119152), (586768, 6072651), (592176, 6017193), (599768, 5941026), (609336, 5847738), (612963, 5813136), (614952, 5794334), (617148, 5773716), (617799, 5767632), (622836, 5720988), (640848, 5560191), (641524, 5554332), (645904, 5516667), (660114, 5397912), (662256, 5380453), (665496, 5354258), (666198, 5348616), (668577, 5329584), (674739, 5280912), (690872, 5157594), (694252, 5132484), (706056, 5046678), (711828, 5005756), (715108, 4982796), (716688, 4971811), (717444, 4966572), (720954, 4942392), (726642, 4903704), (733212, 4859764), (738192, 4826979), (747656, 4765878), (754416, 4723173), (760368, 4686201), (764088, 4663386), (764894, 4658472), (766584, 4648202), (776412, 4589364), (777231, 4584528), (793476, 4490668), (794313, 4485936), (817284, 4359852), (822864, 4330287), (823732, 4325724), (827762, 4304664), (830448, 4290741), (830466, 4290648), (841113, 4236336), (848718, 4198376), (855414, 4165512), (859599, 4145232), (880152, 4048434), (888264, 4011462), (891436, 3997188), (899652, 3960684), (914004, 3898492), (925722, 3849144), (934254, 3813992), (949104, 3754317), (953498, 3737016), (956592, 3724929), (961272, 3706794), (962286, 3702888), (968856, 3677778), (974623, 3656016), (977616, 3644823), (990171, 3598608), (999297, 3565744), (1035216, 3442023), (1036308, 3438396), (1041378, 3421656), (1049594, 3394872), (1057968, 3368001), (1059084, 3364452), (1072662, 3321864), (1076166, 3311048), (1081431, 3294928), (1089712, 3269889), (1089963, 3269136), (1107288, 3217986), (1121484, 3177252), (1122667, 3173904), (1131624, 3148782), (1140552, 3124134), (1146132, 3108924), (1147341, 3105648), (1164618, 3059576), (1199536, 2970513), (1214941, 2932848), (1218672, 2923869), (1225926, 2906568), (1229904, 2897167), (1234296, 2886858), (1235598, 2883816), (1241643, 2869776), (1245672, 2860494), (1245699, 2860432), (1251439, 2847312), (1283048, 2777166), (1283121, 2777008), (1320228, 2698956), (1330992, 2677129), (1332396, 2674308), (1337154, 2664792), (1349478, 2640456), (1381744, 2578797), (1388504, 2566242), (1388583, 2566096), (1412112, 2523339), (1423656, 2502878), (1430216, 2491398), (1430247, 2491344), (1434888, 2483286), (1441908, 2471196), (1443429, 2468592), (1453284, 2451852), (1466424, 2429882), (1495312, 2382939), (1528176, 2331693), (1529788, 2329236), (1533168, 2324101), (1552824, 2294682), (1554462, 2292264), (1562067, 2281104), (1574391, 2263248), (1586952, 2245334), (1588626, 2242968), (1608993, 2214576), (1634568, 2179926), (1647464, 2162862), (1655524, 2152332), (1660932, 2145324), (1682226, 2118168), (1697436, 2099188), (1710828, 2082756), (1719198, 2072616), (1760304, 2024217), (1776528, 2005731), (1782872, 1998594), (1799304, 1980342), (1828008, 1949246), (1838889, 1937712), (1851444, 1924572), (1853397, 1922544), (1868508, 1906996)]