676710118656

素因数分解:

$2^8\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{103}}^1$

素因数の和:209

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 23, 24, 26, 27, 32, 33, 34, 36, 39, 44, 46, 48, 51, 52, 54, 64, 66, 68, 69, 72, 78, 88, 92, 96, 99, 102, 103, 104, 108, 117, 128, 132, 136, 138, 143, 144, 153, 156, 176, 184, 187, 192, 198, 204, 206, 207, 208, 216, 221, 234, 253, 256, 264, 272, 276, 286, 288, 289, 297, 299, 306, 309, 312, 351, 352, 368, 374, 384, 391, 396, 408, 412, 414, 416, 429, 432, 442, 459, 468, 506, 528, 544, 552, 561, 572, 576, 578, 594, 598, 612, 618, 621, 624, 663, 702, 704, 736, 748, 759, 768, 782, 792, 816, 824, 828, 832, 858, 864, 867, 884, 897, 918, 927, 936, 1012, 1056, 1088, 1104, 1122, 1133, 1144, 1152, 1156, 1173, 1188, 1196, 1224, 1236, 1242, 1248, 1287, 1326, 1339, 1404, 1408, 1472, 1496, 1518, 1564, 1584, 1632, 1648, 1656, 1664, 1683, 1716, 1728, 1734, 1751, 1768, 1794, 1836, 1854, 1872, 1989, 2024, 2112, 2176, 2208, 2244, 2266, 2277, 2288, 2304, 2312, 2346, 2369, 2376, 2392, 2431, 2448, 2472, 2484, 2496, 2574, 2601, 2652, 2678, 2691, 2781, 2808, 2816, 2944, 2992, 3036, 3128, 3168, 3179, 3264, 3289, 3296, 3312, 3328, 3366, 3399, 3432, 3456, 3468, 3502, 3519, 3536, 3588, 3672, 3708, 3744, 3757, 3861, 3978, 4017, 4048, 4224, 4301, 4352, 4416, 4488, 4532, 4554, 4576, 4624, 4692, 4738, 4752, 4784, 4862, 4896, 4944, 4968, 4992, 5049, 5083, 5148, 5202, 5253, 5304, 5356, 5382, 5562, 5616, 5888, 5967, 5984, 6072, 6256, 6336, 6358, 6528, 6578, 6592, 6624, 6647, 6732, 6798, 6831, 6864, 6912, 6936, 7004, 7038, 7072, 7107, 7176, 7293, 7344, 7416, 7488, 7514, 7722, 7803, 7956, 8034, 8073, 8096, 8448, 8602, 8832, 8976, 9064, 9108, 9152, 9248, 9384, 9476, 9504, 9537, 9568, 9724, 9792, 9867, 9888, 9936, 9984, 10098, 10166, 10197, 10296, 10404, 10506, 10557, 10608, 10712, 10764, 11124, 11232, 11271, 11934, 11968, 12051, 12144, 12512, 12672, 12716, 12903, 13056, 13156, 13184, 13248, 13294, 13464, 13596, 13662, 13728, 13872, 14008, 14076, 14144, 14214, 14352, 14586, 14688, 14729, 14832, 14976, 15028, 15249, 15444, 15606, 15759, 15912, 16068, 16146, 16192, 17204, 17664, 17952, 18128, 18216, 18304, 18496, 18768, 18952, 19008, 19074, 19136, 19261, 19448, 19584, 19734, 19776, 19872, 19941, 20196, 20332, 20394, 20592, 20808, 21012, 21114, 21216, 21321, 21424, 21528, 21879, 22248, 22464, 22542, 22763, 23868, 23936, 24102, 24288, 25024, 25344, 25432, 25806, 26059, 26312, 26368, 26496, 26588, 26928, 27192, 27324, 27456, 27744, 28016, 28152, 28288, 28428, 28611, 28704, 29172, 29376, 29458, 29601, 29664, 29767, 29952, 30056, 30498, 30591, 30797, 30888, 31212, 31518, 31824, 32136, 32292, 32384, 33813, 34408, 35904, 36153, 36256, 36432, 36608, 36992, 37536, 37904, 38016, 38148, 38272, 38522, 38709, 38896, 39168, 39468, 39552, 39744, 39882, 40273, 40392, 40664, 40788, 41184, 41327, 41616, 42024, 42228, 42432, 42642, 42848, 43056, 43758, 44187, 44496, 44928, 45084, 45526, 45747, 47277, 47736, 47872, 48204, 48576, 50048, 50864, 51612, 52118, 52624, 52992, 53176, 53856, 54384, 54648, 54912, 55488, 55913, 56032, 56304, 56576, 56856, 57222, 57408, 57783, 58344, 58752, 58916, 59202, 59328, 59534, 59823, 60112, 60996, 61182, 61594, 61776, 62424, 63036, 63648, 63963, 64272, 64584, 64768, 65637, 67626, 68289, 68816, 71808, 72306, 72512, 72864, 73117, 73984, 75072, 75808, 76032, 76296, 76544, 77044, 77418, 77792, 78177, 78936, 79104, 79488, 79764, 80546, 80784, 81328, 81576, 82368, 82654, 83232, 84048, 84456, 84864, 85284, 85696, 85833, 86112, 86411, 87516, 88374, 88803, 88992, 89301, 89856, 90168, 91052, 91494, 92391, 94554, 95472, 96408, 97152, 100096, 101439, 101728, 103224, 104236, 105248, 106352, 107712, 108768, 109296, 109824, 110976, 111826, 112064, 112608, 113712, 114444, 114816, 115566, 116127, 116688, 117504, 117832, 118404, 118656, 119068, 119646, 120224, 120819, 121992, 122364, 123188, 123552, 123981, 124848, 126072, 127296, 127926, 128544, 129168, 131274, 132561, 135252, 136578, 137241, 137632, 143616, 144612, 145024, 145728, 146234, 150144, 151616, 152592, 154088, 154836, 155584, 156354, 157872, 158976, 159528, 161092, 161568, 162656, 163152, 164736, 165308, 166464, 167739, 168096, 168912, 169728, 170568, 171392, 171666, 172224, 172822, 173349, 175032, 176748, 177606, 177984, 178602, 179469, 180336, 182104, 182988, 184782, 189108, 190944, 192816, 194304, 202878, 203456, 204867, 206448, 208472, 210496, 212704, 215424, 217536, 218592, 219351, 221952, 223652, 224128, 225216, 227424, 228888, 229632, 231132, 232254, 233376, 234531, 235664, 236808, 237312, 238136, 239292, 240448, 241638, 243984, 244728, 246376, 247104, 247962, 249696, 250393, 252144, 254592, 255852, 257088, 258336, 259233, 262548, 265122, 267903, 270504, 273156, 274482, 275264, 277173, 289224, 290048, 291456, 292468, 300288, 303232, 305184, 308176, 309672, 311168, 312708, 315744, 319056, 322184, 323136, 325312, 326304, 327437, 329472, 330616, 332928, 335478, 336192, 337824, 338767, 341136, 342784, 343332, 344448, 345644, 346698, 350064, 353496, 355212, 355968, 357204, 358938, 360672, 362457, 364208, 365976, 369564, 371943, 378216, 381888, 385632, 386971, 397683, 405756, 406912, 409734, 412896, 416944, 420992, 425408, 430848, 435072, 437184, 438702, 443003, 447304, 448256, 450432, 454848, 457776, 462264, 464508, 466752, 469062, 471328, 473616, 476272, 478584, 480896, 483276, 487968, 489456, 492752, 494208, 495924, 499392, 500786, 503217, 504288, 509184, 511704, 514176, 516672, 518466, 520047, 523549, 525096, 530244, 535806, 541008, 546312, 548964, 550528, 554346, 578448, 582912, 584936, 606464, 610368, 614601, 616352, 619344, 622336, 625416, 631488, 638112, 644368, 646272, 650624, 652608, 654874, 658053, 661232, 665856, 670956, 672384, 675648, 677534, 682272, 684641, 686664, 688896, 691288, 693396, 700128, 703593, 706992, 710424, 711936, 714408, 717876, 721344, 724914, 728416, 731952, 739128, 743886, 751179, 756432, 763776, 771264, 773942, 777699, 795366, 803709, 811512, 813824, 819468, 825792, 831519, 833888, 841984, 850816, 870144, 874368, 877404, 886006, 894608, 900864, 909696, 915552, 924528, 929016, 933504, 938124, 942656, 947232, 950521, 952544, 957168, 961792, 966552, 975936, 978912, 982311, 985504, 988416, 991848, 998784, 1001572, 1006434, 1008576, 1016301, 1023408, 1028352, 1033344, 1036932, 1040094, 1047098, 1050192, 1060488, 1071612, 1082016, 1087371, 1092624, 1097928, 1101056, 1108692, 1115829, 1156896, 1160913, 1169872, 1220736, 1229202, 1232704, 1238688, 1250832, 1262976, 1276224, 1288736, 1292544, 1301248, 1305216, 1309748, 1316106, 1322464, 1329009, 1341912, 1344768, 1351296, 1355068, 1364544, 1369282, 1373328, 1382576, 1386792, 1400256, 1407186, 1413984, 1420848, 1428816, 1435752, 1442688, 1449828, 1456832, 1463904, 1478256, 1487772, 1502358, 1509651, 1512864, 1527552, 1542528, 1547884, 1555398, 1570647, 1590732, 1607418, 1623024, 1638936, 1651584, 1663038, 1667776, 1701632, 1748736, 1754808, 1772012, 1789216, 1819392, 1831104, 1849056, 1858032, 1867008, 1876248, 1885312, 1894464, 1901042, 1905088, 1914336, 1933104, 1951872, 1957824, 1964622, 1971008, 1974159, 1983696, 1997568, 2003144, 2012868, 2017152, 2032602, 2046816, 2053923, 2066688, 2073864, 2080188, 2094196, 2100384, 2120976, 2143224, 2164032, 2174742, 2185248, 2195856, 2217384, 2231658, 2253537, 2313792, 2321826, 2333097, 2339744, 2441472, 2458404, 2465408, 2477376, 2501664, 2525952, 2552448, 2577472, 2610432, 2619496, 2632212, 2644928, 2658018, 2683824, 2702592, 2710136, 2729088, 2738564, 2746656, 2765152, 2773584, 2800512, 2814372, 2827968, 2841696, 2851563, 2857632, 2871504, 2885376, 2899656, 2913664, 2927808, 2946933, 2956512, 2975544, 3004716, 3019302, 3025728, 3048903, 3085056, 3095768, 3110796, 3141294, 3181464, 3214836, 3246048, 3277872, 3303168, 3326076, 3335552, 3482739, 3509616, 3544024, 3578432, 3662208, 3698112, 3716064, 3752496, 3770624, 3788928, 3802084, 3810176, 3828672, 3866208, 3903744, 3915648, 3929244, 3942016, 3948318, 3967392, 3987027, 4006288, 4025736, 4034304, 4065204, 4093632, 4107846, 4147728, 4160376, 4188392, 4200768, 4241952, 4256681, 4286448, 4328064, 4349484, 4370496, 4391712, 4434768, 4463316, 4507074, 4627584, 4643652, 4666194, 4679488, 4711941, 4916808, 4930816, 4954752, 5003328, 5104896, 5154944, 5238992, 5264424, 5289856, 5316036, 5367648, 5420272, 5458176, 5477128, 5493312, 5530304, 5547168, 5601024, 5628744, 5655936, 5683392, 5703126, 5715264, 5743008, 5759039, 5799312, 5827328, 5855616, 5893866, 5913024, 5951088, 6009432, 6038604, 6051456, 6097806, 6161769, 6191536, 6221592, 6282588, 6362928, 6429672, 6492096, 6555744, 6652152, 6671104, 6760611, 6965478, 7019232, 7088048, 7156864, 7324416, 7396224, 7432128, 7504992, 7531051, 7577856, 7604168, 7620352, 7657344, 7732416, 7831296, 7858488, 7884032, 7896636, 7934784, 7974054, 8012576, 8051472, 8130408, 8187264, 8215692, 8295456, 8320752, 8376784, 8401536, 8483904, 8513362, 8554689, 8572896, 8656128, 8698968, 8740992, 8783424, 8840799, 8869536, 8900333, 8926632, 9014148, 9146709, 9255168, 9287304, 9332388, 9358976, 9423882, 9833616, 9909504, 10006656, 10309888, 10448217, 10477984, 10528848, 10579712, 10632072, 10735296, 10840544, 10954256, 10986624, 11060608, 11094336, 11257488, 11311872, 11366784, 11406252, 11430528, 11486016, 11518078, 11598624, 11711232, 11787732, 11826048, 11902176, 11961081, 12018864, 12077208, 12102912, 12195612, 12323538, 12383072, 12443184, 12565176, 12725856, 12770043, 12859344, 12984192, 13111488, 13304304, 13521222, 13930956, 14038464, 14135823, 14176096, 14313728, 14792448, 14864256, 15009984, 15062102, 15208336, 15314688, 15464832, 15716976, 15793272, 15869568, 15948108, 16025152, 16102944, 16260816, 16374528, 16431384, 16590912, 16641504, 16753568, 16803072, 16967808, 17026724, 17109378, 17145792, 17277117, 17397936, 17481984, 17566848, 17681598, 17739072, 17800666, 17853264, 18028296, 18293418, 18485307, 18574608, 18664776, 18717952, 18847764, 19667232, 20013312, 20896434, 20955968, 21057696, 21264144, 21470592, 21681088, 21908512, 21973248, 22121216, 22188672, 22514976, 22593153, 22733568, 22812504, 22861056, 22972032, 23036156, 23197248, 23575464, 23652096, 23804352, 23922162, 24037728, 24154416, 24391224, 24647076, 24766144, 24886368, 25130352, 25451712, 25540086, 25664067, 25718688, 25968384, 26222976, 26608608, 26700999, 27042444, 27861912, 28076928, 28271646, 28352192, 29728512, 30019968, 30124204, 30416672, 30929664, 31433952, 31586544, 31739136, 31896216, 32050304, 32205888, 32521632, 32862768, 33181824, 33283008, 33507136, 33935616, 34053448, 34218756, 34291584, 34554234, 34795872, 35133696, 35363196, 35478144, 35601332, 35706528, 36056592, 36586836, 36970614, 37149216, 37329552, 37695528, 38310129, 39334464, 41792868, 41911936, 42115392, 42528288, 42941184, 43362176, 43817024, 44377344, 45029952, 45186306, 45625008, 45944064, 46072312, 46394496, 47150928, 47608704, 47844324, 48075456, 48308832, 48782448, 49294152, 49532288, 49772736, 50260704, 50903424, 51080172, 51328134, 51437376, 51831351, 52445952, 53217216, 53401998, 54084888, 55723824, 56153856, 56543292, 56704384, 60039936, 60248408, 60833344, 62867904, 63173088, 63792432, 64100608, 64411776, 65043264, 65725536, 66363648, 66566016, 67014272, 67779459, 68106896, 68437512, 68583168, 69108468, 69591744, 70726392, 70956288, 71202664, 71413056, 72113184, 73173672, 73941228, 74298432, 74659104, 75391056, 76620258, 78668928, 80102997, 83585736, 83823872, 84230784, 85056576, 86724352, 87634048, 90059904, 90372612, 91250016, 92144624, 92788992, 94301856, 95217408, 95688648, 96150912, 96617664, 97564896, 97903663, 98588304, 99064576, 99545472, 100521408, 101806848, 102160344, 102656268, 102874752, 103662702, 106434432, 106803996, 108169776, 111447648, 113086584, 113408768, 114930387, 120496816, 121666688, 125735808, 126346176, 127584864, 128823552, 130086528, 131451072, 133132032, 134028544, 135558918, 136213792, 136875024, 138216936, 139183488, 141452784, 142405328, 142826112, 144226368, 146347344, 147882456, 148596864, 149318208, 150782112, 153240516, 155494053, 157337856, 160205994, 167171472, 168461568, 170113152, 175268096, 180119808, 180745224, 182500032, 184289248, 188603712, 191377296, 192301824, 193235328, 195129792, 195807326, 197176608, 199090944, 201042816, 203338377, 204320688, 205312536, 205749504, 207325404, 212868864, 213607992, 216339552, 222895296, 226173168, 229860774, 240308991, 240993632, 243333376, 251471616, 252692352, 255169728, 260173056, 262902144, 271117836, 272427584, 273750048, 276433872, 278366976, 282905568, 284810656, 285652224, 288452736, 292694688, 293710989, 295764912, 297193728, 298636416, 301564224, 306481032, 310988106, 320411988, 334342944, 340226304, 361490448, 365000064, 368578496, 377207424, 382754592, 386470656, 390259584, 391614652, 394353216, 402085632, 406676754, 408641376, 410625072, 414650808, 427215984, 432679104, 445790592, 452346336, 459721548, 480617982, 481987264, 505384704, 510339456, 525804288, 542235672, 544855168, 547500096, 552867744, 565811136, 569621312, 576905472, 585389376, 587421978, 591529824, 597272832, 603128448, 612962064, 621976212, 640823976, 668685888, 722980896, 730000128, 737156992, 754414848, 765509184, 780519168, 783229304, 788706432, 813353508, 817282752, 821250144, 829301616, 854431968, 865358208, 881132967, 891581184, 904692672, 919443096, 961235964, 963974528, 1020678912, 1084471344, 1089710336, 1095000192, 1105735488, 1131622272, 1139242624, 1170778752, 1174843956, 1183059648, 1206256896, 1225924128, 1243952424, 1281647952, 1337371776, 1445961792, 1474313984, 1531018368, 1566458608, 1577412864, 1626707016, 1634565504, 1642500288, 1658603232, 1708863936, 1730716416, 1762265934, 1809385344, 1838886192, 1922471928, 1927949056, 2168942688, 2190000384, 2211470976, 2263244544, 2278485248, 2341557504, 2349687912, 2366119296, 2451848256, 2487904848, 2563295904, 2643398901, 2674743552, 2891923584, 3062036736, 3132917216, 3253414032, 3269131008, 3285000576, 3317206464, 3417727872, 3524531868, 3618770688, 3677772384, 3844943856, 4337885376, 4422941952, 4699375824, 4732238592, 4903696512, 4975809696, 5126591808, 5286797802, 5783847168, 6265834432, 6506828064, 6570001152, 6634412928, 6835455744, 7049063736, 7355544768, 7689887712, 8675770752, 9398751648, 9807393024, 9951619392, 10253183616, 10573595604, 12531668864, 13013656128, 13268825856, 14098127472, 14711089536, 15379775424, 17351541504, 18797503296, 19903238784, 20506367232, 21147191208, 25063337728, 26027312256, 28196254944, 29422179072, 30759550848, 37595006592, 39806477568, 42294382416, 52054624512, 56392509888, 61519101696, 75190013184, 84588764832, 112785019776, 169177529664, 225570039552, 338355059328, 676710118656]

約数ペア:

[(1, 676710118656), (2, 338355059328), (3, 225570039552), (4, 169177529664), (6, 112785019776), (8, 84588764832), (9, 75190013184), (11, 61519101696), (12, 56392509888), (13, 52054624512), (16, 42294382416), (17, 39806477568), (18, 37595006592), (22, 30759550848), (23, 29422179072), (24, 28196254944), (26, 26027312256), (27, 25063337728), (32, 21147191208), (33, 20506367232), (34, 19903238784), (36, 18797503296), (39, 17351541504), (44, 15379775424), (46, 14711089536), (48, 14098127472), (51, 13268825856), (52, 13013656128), (54, 12531668864), (64, 10573595604), (66, 10253183616), (68, 9951619392), (69, 9807393024), (72, 9398751648), (78, 8675770752), (88, 7689887712), (92, 7355544768), (96, 7049063736), (99, 6835455744), (102, 6634412928), (103, 6570001152), (104, 6506828064), (108, 6265834432), (117, 5783847168), (128, 5286797802), (132, 5126591808), (136, 4975809696), (138, 4903696512), (143, 4732238592), (144, 4699375824), (153, 4422941952), (156, 4337885376), (176, 3844943856), (184, 3677772384), (187, 3618770688), (192, 3524531868), (198, 3417727872), (204, 3317206464), (206, 3285000576), (207, 3269131008), (208, 3253414032), (216, 3132917216), (221, 3062036736), (234, 2891923584), (253, 2674743552), (256, 2643398901), (264, 2563295904), (272, 2487904848), (276, 2451848256), (286, 2366119296), (288, 2349687912), (289, 2341557504), (297, 2278485248), (299, 2263244544), (306, 2211470976), (309, 2190000384), (312, 2168942688), (351, 1927949056), (352, 1922471928), (368, 1838886192), (374, 1809385344), (384, 1762265934), (391, 1730716416), (396, 1708863936), (408, 1658603232), (412, 1642500288), (414, 1634565504), (416, 1626707016), (429, 1577412864), (432, 1566458608), (442, 1531018368), (459, 1474313984), (468, 1445961792), (506, 1337371776), (528, 1281647952), (544, 1243952424), (552, 1225924128), (561, 1206256896), (572, 1183059648), (576, 1174843956), (578, 1170778752), (594, 1139242624), (598, 1131622272), (612, 1105735488), (618, 1095000192), (621, 1089710336), (624, 1084471344), (663, 1020678912), (702, 963974528), (704, 961235964), (736, 919443096), (748, 904692672), (759, 891581184), (768, 881132967), (782, 865358208), (792, 854431968), (816, 829301616), (824, 821250144), (828, 817282752), (832, 813353508), (858, 788706432), (864, 783229304), (867, 780519168), (884, 765509184), (897, 754414848), (918, 737156992), (927, 730000128), (936, 722980896), (1012, 668685888), (1056, 640823976), (1088, 621976212), (1104, 612962064), (1122, 603128448), (1133, 597272832), (1144, 591529824), (1152, 587421978), (1156, 585389376), (1173, 576905472), (1188, 569621312), (1196, 565811136), (1224, 552867744), (1236, 547500096), (1242, 544855168), (1248, 542235672), (1287, 525804288), (1326, 510339456), (1339, 505384704), (1404, 481987264), (1408, 480617982), (1472, 459721548), (1496, 452346336), (1518, 445790592), (1564, 432679104), (1584, 427215984), (1632, 414650808), (1648, 410625072), (1656, 408641376), (1664, 406676754), (1683, 402085632), (1716, 394353216), (1728, 391614652), (1734, 390259584), (1751, 386470656), (1768, 382754592), (1794, 377207424), (1836, 368578496), (1854, 365000064), (1872, 361490448), (1989, 340226304), (2024, 334342944), (2112, 320411988), (2176, 310988106), (2208, 306481032), (2244, 301564224), (2266, 298636416), (2277, 297193728), (2288, 295764912), (2304, 293710989), (2312, 292694688), (2346, 288452736), (2369, 285652224), (2376, 284810656), (2392, 282905568), (2431, 278366976), (2448, 276433872), (2472, 273750048), (2484, 272427584), (2496, 271117836), (2574, 262902144), (2601, 260173056), (2652, 255169728), (2678, 252692352), (2691, 251471616), (2781, 243333376), (2808, 240993632), (2816, 240308991), (2944, 229860774), (2992, 226173168), (3036, 222895296), (3128, 216339552), (3168, 213607992), (3179, 212868864), (3264, 207325404), (3289, 205749504), (3296, 205312536), (3312, 204320688), (3328, 203338377), (3366, 201042816), (3399, 199090944), (3432, 197176608), (3456, 195807326), (3468, 195129792), (3502, 193235328), (3519, 192301824), (3536, 191377296), (3588, 188603712), (3672, 184289248), (3708, 182500032), (3744, 180745224), (3757, 180119808), (3861, 175268096), (3978, 170113152), (4017, 168461568), (4048, 167171472), (4224, 160205994), (4301, 157337856), (4352, 155494053), (4416, 153240516), (4488, 150782112), (4532, 149318208), (4554, 148596864), (4576, 147882456), (4624, 146347344), (4692, 144226368), (4738, 142826112), (4752, 142405328), (4784, 141452784), (4862, 139183488), (4896, 138216936), (4944, 136875024), (4968, 136213792), (4992, 135558918), (5049, 134028544), (5083, 133132032), (5148, 131451072), (5202, 130086528), (5253, 128823552), (5304, 127584864), (5356, 126346176), (5382, 125735808), (5562, 121666688), (5616, 120496816), (5888, 114930387), (5967, 113408768), (5984, 113086584), (6072, 111447648), (6256, 108169776), (6336, 106803996), (6358, 106434432), (6528, 103662702), (6578, 102874752), (6592, 102656268), (6624, 102160344), (6647, 101806848), (6732, 100521408), (6798, 99545472), (6831, 99064576), (6864, 98588304), (6912, 97903663), (6936, 97564896), (7004, 96617664), (7038, 96150912), (7072, 95688648), (7107, 95217408), (7176, 94301856), (7293, 92788992), (7344, 92144624), (7416, 91250016), (7488, 90372612), (7514, 90059904), (7722, 87634048), (7803, 86724352), (7956, 85056576), (8034, 84230784), (8073, 83823872), (8096, 83585736), (8448, 80102997), (8602, 78668928), (8832, 76620258), (8976, 75391056), (9064, 74659104), (9108, 74298432), (9152, 73941228), (9248, 73173672), (9384, 72113184), (9476, 71413056), (9504, 71202664), (9537, 70956288), (9568, 70726392), (9724, 69591744), (9792, 69108468), (9867, 68583168), (9888, 68437512), (9936, 68106896), (9984, 67779459), (10098, 67014272), (10166, 66566016), (10197, 66363648), (10296, 65725536), (10404, 65043264), (10506, 64411776), (10557, 64100608), (10608, 63792432), (10712, 63173088), (10764, 62867904), (11124, 60833344), (11232, 60248408), (11271, 60039936), (11934, 56704384), (11968, 56543292), (12051, 56153856), (12144, 55723824), (12512, 54084888), (12672, 53401998), (12716, 53217216), (12903, 52445952), (13056, 51831351), (13156, 51437376), (13184, 51328134), (13248, 51080172), (13294, 50903424), (13464, 50260704), (13596, 49772736), (13662, 49532288), (13728, 49294152), (13872, 48782448), (14008, 48308832), (14076, 48075456), (14144, 47844324), (14214, 47608704), (14352, 47150928), (14586, 46394496), (14688, 46072312), (14729, 45944064), (14832, 45625008), (14976, 45186306), (15028, 45029952), (15249, 44377344), (15444, 43817024), (15606, 43362176), (15759, 42941184), (15912, 42528288), (16068, 42115392), (16146, 41911936), (16192, 41792868), (17204, 39334464), (17664, 38310129), (17952, 37695528), (18128, 37329552), (18216, 37149216), (18304, 36970614), (18496, 36586836), (18768, 36056592), (18952, 35706528), (19008, 35601332), (19074, 35478144), (19136, 35363196), (19261, 35133696), (19448, 34795872), (19584, 34554234), (19734, 34291584), (19776, 34218756), (19872, 34053448), (19941, 33935616), (20196, 33507136), (20332, 33283008), (20394, 33181824), (20592, 32862768), (20808, 32521632), (21012, 32205888), (21114, 32050304), (21216, 31896216), (21321, 31739136), (21424, 31586544), (21528, 31433952), (21879, 30929664), (22248, 30416672), (22464, 30124204), (22542, 30019968), (22763, 29728512), (23868, 28352192), (23936, 28271646), (24102, 28076928), (24288, 27861912), (25024, 27042444), (25344, 26700999), (25432, 26608608), (25806, 26222976), (26059, 25968384), (26312, 25718688), (26368, 25664067), (26496, 25540086), (26588, 25451712), (26928, 25130352), (27192, 24886368), (27324, 24766144), (27456, 24647076), (27744, 24391224), (28016, 24154416), (28152, 24037728), (28288, 23922162), (28428, 23804352), (28611, 23652096), (28704, 23575464), (29172, 23197248), (29376, 23036156), (29458, 22972032), (29601, 22861056), (29664, 22812504), (29767, 22733568), (29952, 22593153), (30056, 22514976), (30498, 22188672), (30591, 22121216), (30797, 21973248), (30888, 21908512), (31212, 21681088), (31518, 21470592), (31824, 21264144), (32136, 21057696), (32292, 20955968), (32384, 20896434), (33813, 20013312), (34408, 19667232), (35904, 18847764), (36153, 18717952), (36256, 18664776), (36432, 18574608), (36608, 18485307), (36992, 18293418), (37536, 18028296), (37904, 17853264), (38016, 17800666), (38148, 17739072), (38272, 17681598), (38522, 17566848), (38709, 17481984), (38896, 17397936), (39168, 17277117), (39468, 17145792), (39552, 17109378), (39744, 17026724), (39882, 16967808), (40273, 16803072), (40392, 16753568), (40664, 16641504), (40788, 16590912), (41184, 16431384), (41327, 16374528), (41616, 16260816), (42024, 16102944), (42228, 16025152), (42432, 15948108), (42642, 15869568), (42848, 15793272), (43056, 15716976), (43758, 15464832), (44187, 15314688), (44496, 15208336), (44928, 15062102), (45084, 15009984), (45526, 14864256), (45747, 14792448), (47277, 14313728), (47736, 14176096), (47872, 14135823), (48204, 14038464), (48576, 13930956), (50048, 13521222), (50864, 13304304), (51612, 13111488), (52118, 12984192), (52624, 12859344), (52992, 12770043), (53176, 12725856), (53856, 12565176), (54384, 12443184), (54648, 12383072), (54912, 12323538), (55488, 12195612), (55913, 12102912), (56032, 12077208), (56304, 12018864), (56576, 11961081), (56856, 11902176), (57222, 11826048), (57408, 11787732), (57783, 11711232), (58344, 11598624), (58752, 11518078), (58916, 11486016), (59202, 11430528), (59328, 11406252), (59534, 11366784), (59823, 11311872), (60112, 11257488), (60996, 11094336), (61182, 11060608), (61594, 10986624), (61776, 10954256), (62424, 10840544), (63036, 10735296), (63648, 10632072), (63963, 10579712), (64272, 10528848), (64584, 10477984), (64768, 10448217), (65637, 10309888), (67626, 10006656), (68289, 9909504), (68816, 9833616), (71808, 9423882), (72306, 9358976), (72512, 9332388), (72864, 9287304), (73117, 9255168), (73984, 9146709), (75072, 9014148), (75808, 8926632), (76032, 8900333), (76296, 8869536), (76544, 8840799), (77044, 8783424), (77418, 8740992), (77792, 8698968), (78177, 8656128), (78936, 8572896), (79104, 8554689), (79488, 8513362), (79764, 8483904), (80546, 8401536), (80784, 8376784), (81328, 8320752), (81576, 8295456), (82368, 8215692), (82654, 8187264), (83232, 8130408), (84048, 8051472), (84456, 8012576), (84864, 7974054), (85284, 7934784), (85696, 7896636), (85833, 7884032), (86112, 7858488), (86411, 7831296), (87516, 7732416), (88374, 7657344), (88803, 7620352), (88992, 7604168), (89301, 7577856), (89856, 7531051), (90168, 7504992), (91052, 7432128), (91494, 7396224), (92391, 7324416), (94554, 7156864), (95472, 7088048), (96408, 7019232), (97152, 6965478), (100096, 6760611), (101439, 6671104), (101728, 6652152), (103224, 6555744), (104236, 6492096), (105248, 6429672), (106352, 6362928), (107712, 6282588), (108768, 6221592), (109296, 6191536), (109824, 6161769), (110976, 6097806), (111826, 6051456), (112064, 6038604), (112608, 6009432), (113712, 5951088), (114444, 5913024), (114816, 5893866), (115566, 5855616), (116127, 5827328), (116688, 5799312), (117504, 5759039), (117832, 5743008), (118404, 5715264), (118656, 5703126), (119068, 5683392), (119646, 5655936), (120224, 5628744), (120819, 5601024), (121992, 5547168), (122364, 5530304), (123188, 5493312), (123552, 5477128), (123981, 5458176), (124848, 5420272), (126072, 5367648), (127296, 5316036), (127926, 5289856), (128544, 5264424), (129168, 5238992), (131274, 5154944), (132561, 5104896), (135252, 5003328), (136578, 4954752), (137241, 4930816), (137632, 4916808), (143616, 4711941), (144612, 4679488), (145024, 4666194), (145728, 4643652), (146234, 4627584), (150144, 4507074), (151616, 4463316), (152592, 4434768), (154088, 4391712), (154836, 4370496), (155584, 4349484), (156354, 4328064), (157872, 4286448), (158976, 4256681), (159528, 4241952), (161092, 4200768), (161568, 4188392), (162656, 4160376), (163152, 4147728), (164736, 4107846), (165308, 4093632), (166464, 4065204), (167739, 4034304), (168096, 4025736), (168912, 4006288), (169728, 3987027), (170568, 3967392), (171392, 3948318), (171666, 3942016), (172224, 3929244), (172822, 3915648), (173349, 3903744), (175032, 3866208), (176748, 3828672), (177606, 3810176), (177984, 3802084), (178602, 3788928), (179469, 3770624), (180336, 3752496), (182104, 3716064), (182988, 3698112), (184782, 3662208), (189108, 3578432), (190944, 3544024), (192816, 3509616), (194304, 3482739), (202878, 3335552), (203456, 3326076), (204867, 3303168), (206448, 3277872), (208472, 3246048), (210496, 3214836), (212704, 3181464), (215424, 3141294), (217536, 3110796), (218592, 3095768), (219351, 3085056), (221952, 3048903), (223652, 3025728), (224128, 3019302), (225216, 3004716), (227424, 2975544), (228888, 2956512), (229632, 2946933), (231132, 2927808), (232254, 2913664), (233376, 2899656), (234531, 2885376), (235664, 2871504), (236808, 2857632), (237312, 2851563), (238136, 2841696), (239292, 2827968), (240448, 2814372), (241638, 2800512), (243984, 2773584), (244728, 2765152), (246376, 2746656), (247104, 2738564), (247962, 2729088), (249696, 2710136), (250393, 2702592), (252144, 2683824), (254592, 2658018), (255852, 2644928), (257088, 2632212), (258336, 2619496), (259233, 2610432), (262548, 2577472), (265122, 2552448), (267903, 2525952), (270504, 2501664), (273156, 2477376), (274482, 2465408), (275264, 2458404), (277173, 2441472), (289224, 2339744), (290048, 2333097), (291456, 2321826), (292468, 2313792), (300288, 2253537), (303232, 2231658), (305184, 2217384), (308176, 2195856), (309672, 2185248), (311168, 2174742), (312708, 2164032), (315744, 2143224), (319056, 2120976), (322184, 2100384), (323136, 2094196), (325312, 2080188), (326304, 2073864), (327437, 2066688), (329472, 2053923), (330616, 2046816), (332928, 2032602), (335478, 2017152), (336192, 2012868), (337824, 2003144), (338767, 1997568), (341136, 1983696), (342784, 1974159), (343332, 1971008), (344448, 1964622), (345644, 1957824), (346698, 1951872), (350064, 1933104), (353496, 1914336), (355212, 1905088), (355968, 1901042), (357204, 1894464), (358938, 1885312), (360672, 1876248), (362457, 1867008), (364208, 1858032), (365976, 1849056), (369564, 1831104), (371943, 1819392), (378216, 1789216), (381888, 1772012), (385632, 1754808), (386971, 1748736), (397683, 1701632), (405756, 1667776), (406912, 1663038), (409734, 1651584), (412896, 1638936), (416944, 1623024), (420992, 1607418), (425408, 1590732), (430848, 1570647), (435072, 1555398), (437184, 1547884), (438702, 1542528), (443003, 1527552), (447304, 1512864), (448256, 1509651), (450432, 1502358), (454848, 1487772), (457776, 1478256), (462264, 1463904), (464508, 1456832), (466752, 1449828), (469062, 1442688), (471328, 1435752), (473616, 1428816), (476272, 1420848), (478584, 1413984), (480896, 1407186), (483276, 1400256), (487968, 1386792), (489456, 1382576), (492752, 1373328), (494208, 1369282), (495924, 1364544), (499392, 1355068), (500786, 1351296), (503217, 1344768), (504288, 1341912), (509184, 1329009), (511704, 1322464), (514176, 1316106), (516672, 1309748), (518466, 1305216), (520047, 1301248), (523549, 1292544), (525096, 1288736), (530244, 1276224), (535806, 1262976), (541008, 1250832), (546312, 1238688), (548964, 1232704), (550528, 1229202), (554346, 1220736), (578448, 1169872), (582912, 1160913), (584936, 1156896), (606464, 1115829), (610368, 1108692), (614601, 1101056), (616352, 1097928), (619344, 1092624), (622336, 1087371), (625416, 1082016), (631488, 1071612), (638112, 1060488), (644368, 1050192), (646272, 1047098), (650624, 1040094), (652608, 1036932), (654874, 1033344), (658053, 1028352), (661232, 1023408), (665856, 1016301), (670956, 1008576), (672384, 1006434), (675648, 1001572), (677534, 998784), (682272, 991848), (684641, 988416), (686664, 985504), (688896, 982311), (691288, 978912), (693396, 975936), (700128, 966552), (703593, 961792), (706992, 957168), (710424, 952544), (711936, 950521), (714408, 947232), (717876, 942656), (721344, 938124), (724914, 933504), (728416, 929016), (731952, 924528), (739128, 915552), (743886, 909696), (751179, 900864), (756432, 894608), (763776, 886006), (771264, 877404), (773942, 874368), (777699, 870144), (795366, 850816), (803709, 841984), (811512, 833888), (813824, 831519), (819468, 825792)]