1671802747776

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 37, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 74, 76, 81, 84, 93, 96, 98, 108, 111, 112, 114, 124, 126, 128, 133, 144, 147, 148, 151, 152, 162, 168, 171, 186, 189, 192, 196, 216, 217, 222, 224, 228, 248, 252, 259, 266, 279, 288, 294, 296, 302, 304, 324, 333, 336, 342, 372, 378, 384, 392, 399, 432, 434, 441, 444, 448, 453, 456, 496, 504, 513, 518, 532, 558, 567, 576, 588, 589, 592, 604, 608, 648, 651, 666, 672, 684, 703, 744, 756, 777, 784, 798, 837, 864, 868, 882, 888, 896, 906, 912, 931, 992, 999, 1008, 1026, 1036, 1057, 1064, 1116, 1134, 1147, 1152, 1176, 1178, 1184, 1197, 1208, 1216, 1296, 1302, 1323, 1332, 1344, 1359, 1368, 1406, 1488, 1512, 1519, 1539, 1554, 1568, 1596, 1674, 1728, 1736, 1764, 1767, 1776, 1812, 1813, 1824, 1862, 1953, 1984, 1998, 2016, 2052, 2072, 2109, 2114, 2128, 2232, 2268, 2294, 2331, 2352, 2356, 2368, 2394, 2416, 2432, 2511, 2592, 2604, 2646, 2664, 2688, 2718, 2736, 2793, 2812, 2869, 2976, 2997, 3024, 3038, 3078, 3108, 3136, 3171, 3192, 3348, 3441, 3456, 3472, 3528, 3534, 3552, 3591, 3624, 3626, 3648, 3724, 3906, 3968, 3969, 3996, 4032, 4077, 4104, 4123, 4144, 4218, 4228, 4256, 4464, 4536, 4557, 4588, 4662, 4681, 4704, 4712, 4736, 4788, 4832, 4921, 5022, 5184, 5208, 5292, 5301, 5328, 5436, 5439, 5472, 5586, 5587, 5624, 5738, 5859, 5952, 5994, 6048, 6076, 6156, 6216, 6272, 6327, 6342, 6384, 6696, 6882, 6944, 6993, 7056, 7068, 7104, 7182, 7248, 7252, 7296, 7399, 7448, 7812, 7938, 7992, 8029, 8064, 8154, 8208, 8246, 8288, 8379, 8436, 8456, 8512, 8607, 8928, 9072, 9114, 9176, 9324, 9362, 9408, 9424, 9513, 9576, 9664, 9842, 10044, 10323, 10368, 10416, 10584, 10602, 10656, 10773, 10872, 10878, 10944, 11172, 11174, 11248, 11476, 11718, 11904, 11988, 12096, 12152, 12231, 12312, 12369, 12432, 12654, 12684, 12768, 13392, 13671, 13764, 13888, 13986, 14043, 14112, 14136, 14208, 14364, 14496, 14504, 14763, 14798, 14896, 15624, 15876, 15903, 15984, 16058, 16308, 16317, 16416, 16492, 16576, 16758, 16761, 16872, 16912, 17024, 17214, 17577, 17856, 18144, 18228, 18352, 18648, 18724, 18816, 18848, 18981, 19026, 19152, 19328, 19684, 20083, 20088, 20646, 20832, 20979, 21168, 21204, 21312, 21546, 21744, 21756, 21793, 21888, 22197, 22344, 22348, 22496, 22952, 23436, 23976, 24087, 24192, 24304, 24462, 24624, 24738, 24864, 25137, 25308, 25368, 25536, 25821, 26784, 27342, 27528, 27776, 27972, 28086, 28224, 28272, 28539, 28728, 28861, 28992, 29008, 29526, 29596, 29792, 30969, 31248, 31752, 31806, 31968, 32116, 32616, 32634, 32767, 32832, 32984, 33152, 33516, 33522, 33744, 33824, 34428, 34447, 35154, 35712, 36288, 36456, 36704, 37107, 37296, 37448, 37696, 37962, 38052, 38304, 39109, 39368, 40166, 40176, 41013, 41292, 41664, 41958, 42129, 42336, 42408, 42624, 43092, 43488, 43512, 43586, 44289, 44394, 44688, 44696, 44992, 45904, 46872, 47709, 47952, 48174, 48608, 48924, 48951, 49248, 49476, 49728, 50274, 50283, 50616, 50736, 51072, 51642, 53568, 54684, 55056, 55944, 56172, 56203, 56448, 56544, 56943, 57078, 57456, 57722, 57984, 58016, 59052, 59192, 59584, 60249, 61938, 62496, 63504, 63612, 63936, 64232, 65232, 65268, 65379, 65534, 65664, 65968, 66591, 67032, 67044, 67488, 67648, 68856, 68894, 70308, 72261, 72576, 72912, 73408, 74214, 74592, 74896, 75392, 75411, 75924, 76104, 76608, 77463, 78218, 78736, 80332, 80352, 82026, 82584, 83328, 83916, 84258, 84672, 84816, 85617, 86184, 86583, 86976, 87024, 87172, 88578, 88788, 88939, 89376, 89392, 89984, 91808, 92907, 93744, 95418, 95904, 96348, 97216, 97848, 97902, 98301, 98496, 98952, 99456, 100548, 100566, 101232, 101472, 103284, 103341, 106153, 107136, 109368, 110112, 111321, 111888, 112344, 112406, 113088, 113886, 114156, 114912, 115444, 116032, 117327, 118104, 118384, 119168, 120498, 123039, 123876, 124992, 126387, 127008, 127224, 127872, 128464, 130464, 130536, 130758, 131068, 131936, 132867, 133182, 134064, 134088, 134976, 135296, 137712, 137788, 140581, 140616, 144522, 145824, 146816, 146853, 148428, 149184, 149792, 150822, 150849, 151848, 152208, 152551, 153216, 154926, 156436, 157472, 160664, 160704, 164052, 165168, 167832, 168516, 168609, 169344, 169632, 171234, 172368, 173166, 173197, 173952, 174048, 174344, 177156, 177576, 177878, 178752, 178784, 180747, 183616, 185814, 187488, 190836, 191808, 192696, 194432, 195696, 195804, 196137, 196602, 196992, 197904, 199773, 201096, 201132, 202464, 202944, 206568, 206682, 212306, 216783, 218736, 220224, 222642, 223776, 224688, 224812, 226176, 227772, 228312, 229369, 229824, 230888, 232064, 232389, 234654, 236208, 236768, 240996, 246078, 247752, 249984, 252774, 254016, 254448, 256928, 259749, 260928, 261072, 261516, 262136, 263872, 265734, 266364, 266817, 268128, 268176, 269952, 273763, 275424, 275576, 281162, 281232, 289044, 291648, 293706, 294903, 296856, 298368, 299584, 301644, 301698, 303696, 304416, 305102, 309852, 310023, 312872, 314944, 318459, 321328, 321408, 328104, 330336, 333963, 335664, 337032, 337218, 339264, 342468, 344736, 346332, 346394, 348096, 348688, 351981, 354312, 355152, 355756, 357504, 357568, 361494, 367232, 371628, 374976, 379161, 381672, 383616, 385392, 391392, 391608, 392274, 393204, 395808, 398601, 399546, 402192, 402264, 404928, 405888, 413136, 413364, 421743, 424612, 433566, 437472, 440448, 445284, 447552, 449376, 449624, 452547, 455544, 456624, 457653, 458738, 459648, 461776, 464778, 469308, 472416, 473536, 481992, 492156, 495504, 505548, 505827, 508032, 508896, 513856, 519498, 519591, 521856, 522144, 523032, 524272, 527744, 531468, 532728, 533634, 536256, 536352, 542241, 547526, 550848, 551152, 562324, 562464, 578088, 583296, 587412, 588411, 589806, 593712, 599168, 599319, 603288, 603396, 607392, 608832, 610204, 619704, 620046, 622573, 625744, 629888, 636918, 642656, 650349, 656208, 660672, 667926, 671328, 674064, 674436, 678528, 684936, 688107, 689472, 692664, 692788, 696192, 697376, 703962, 708624, 710304, 711512, 715136, 722988, 743071, 743256, 749952, 758322, 763344, 770784, 779247, 782784, 783216, 784548, 786408, 791616, 797202, 799092, 800451, 804384, 804528, 809856, 821289, 826272, 826728, 843486, 849224, 867132, 874944, 884709, 890568, 895104, 898752, 899248, 905094, 911088, 913248, 915306, 917476, 923552, 929556, 930069, 938616, 944832, 947072, 955377, 963984, 984312, 991008, 1011096, 1011654, 1017792, 1027712, 1038996, 1039182, 1044288, 1046064, 1048544, 1055943, 1062936, 1065456, 1067268, 1067857, 1072512, 1072704, 1084482, 1095052, 1101696, 1102304, 1124648, 1124928, 1156176, 1174824, 1176822, 1179612, 1187424, 1198638, 1206576, 1206792, 1212379, 1214784, 1217664, 1220408, 1239408, 1240092, 1245146, 1251488, 1265229, 1273836, 1285312, 1300698, 1312416, 1321344, 1335852, 1342656, 1348128, 1348872, 1369872, 1372959, 1376214, 1378944, 1385328, 1385576, 1394752, 1407924, 1417248, 1420608, 1423024, 1445976, 1486142, 1486512, 1516644, 1517481, 1526688, 1541568, 1558494, 1558773, 1565568, 1566432, 1569096, 1572816, 1583232, 1594404, 1598184, 1600902, 1608768, 1609056, 1626723, 1642578, 1652544, 1653456, 1686972, 1698448, 1734264, 1749888, 1765233, 1769418, 1781136, 1797504, 1798496, 1810188, 1822176, 1826496, 1830612, 1834952, 1847104, 1859112, 1860138, 1867719, 1877232, 1889664, 1910754, 1927968, 1968624, 1982016, 2022192, 2023308, 2035584, 2064321, 2077992, 2078364, 2088576, 2092128, 2097088, 2111886, 2125872, 2130912, 2134536, 2135714, 2145408, 2168964, 2190104, 2204608, 2229213, 2249296, 2249856, 2312352, 2337741, 2349648, 2353644, 2359224, 2374848, 2397276, 2401353, 2413152, 2413584, 2424758, 2429568, 2440816, 2463867, 2478816, 2480184, 2490292, 2502976, 2530458, 2547672, 2570624, 2601396, 2624832, 2654127, 2671704, 2685312, 2696256, 2697744, 2739744, 2745918, 2752428, 2770656, 2771152, 2789504, 2790207, 2815848, 2834496, 2841216, 2846048, 2866131, 2891952, 2972284, 2973024, 3033288, 3034962, 3053376, 3083136, 3116988, 3117546, 3132864, 3138192, 3145632, 3167829, 3188808, 3196368, 3201804, 3203571, 3217536, 3218112, 3253446, 3285156, 3290743, 3305088, 3306912, 3373944, 3396896, 3468528, 3530466, 3538836, 3562272, 3596992, 3620376, 3637137, 3644352, 3652992, 3661224, 3669904, 3694208, 3718224, 3720276, 3735438, 3754464, 3795687, 3821508, 3855936, 3937248, 3964032, 4044384, 4046616, 4118877, 4128642, 4155984, 4156728, 4184256, 4194176, 4223772, 4251744, 4261824, 4269072, 4271428, 4337928, 4358011, 4380208, 4409216, 4458426, 4498592, 4552443, 4624704, 4675482, 4676319, 4699296, 4707288, 4718448, 4749696, 4794552, 4802706, 4826304, 4827168, 4849516, 4881632, 4927734, 4957632, 4960368, 4980584, 5005952, 5060916, 5095344, 5201497, 5202792, 5249664, 5308254, 5343408, 5392512, 5395488, 5479488, 5491836, 5504856, 5541312, 5542304, 5580414, 5603157, 5631696, 5668992, 5692096, 5732262, 5783904, 5944568, 5946048, 6066576, 6069924, 6106752, 6192963, 6233976, 6235092, 6265728, 6276384, 6291264, 6335658, 6377616, 6392736, 6403608, 6407142, 6436224, 6506892, 6570312, 6581486, 6613824, 6687639, 6747888, 6793792, 6937056, 7060932, 7077672, 7124544, 7193984, 7204059, 7240752, 7274274, 7288704, 7322448, 7339808, 7391601, 7436448, 7440552, 7470876, 7508928, 7591374, 7643016, 7711872, 7874496, 8088768, 8093232, 8237754, 8257284, 8311968, 8313456, 8368512, 8447544, 8486653, 8503488, 8523648, 8538144, 8542856, 8598393, 8675856, 8716022, 8760416, 8916852, 8997184, 9104886, 9249408, 9350964, 9352638, 9398592, 9414576, 9436896, 9589104, 9605412, 9610713, 9652608, 9654336, 9699032, 9763264, 9855468, 9872229, 9915264, 9920736, 9961168, 10121832, 10190688, 10402994, 10405584, 10616508, 10686816, 10790976, 10911411, 10958976, 10983672, 11009712, 11082624, 11084608, 11160828, 11206314, 11263392, 11384192, 11387061, 11464524, 11567808, 11889136, 11892096, 12133152, 12139848, 12356631, 12385926, 12467952, 12470184, 12552768, 12582528, 12671316, 12755232, 12785472, 12807216, 12814284, 13013784, 13074033, 13140624, 13162972, 13227648, 13375278, 13495776, 13587584, 13874112, 14028957, 14121864, 14155344, 14249088, 14408118, 14481504, 14548548, 14644896, 14679616, 14783202, 14872896, 14881104, 14941752, 15017856, 15182748, 15286032, 15604491, 15748992, 16177536, 16186464, 16475508, 16514568, 16623936, 16626912, 16809471, 16895088, 16973306, 17006976, 17076288, 17085712, 17196786, 17351712, 17432044, 17520832, 17833704, 17994368, 18209772, 18578889, 18701928, 18705276, 18797184, 18829152, 18873792, 19178208, 19210824, 19221426, 19308672, 19398064, 19526528, 19710936, 19744458, 19841472, 19922336, 20062917, 20243664, 20381376, 20805988, 20811168, 21233016, 21373632, 21581952, 21822822, 21967344, 22019424, 22169216, 22174803, 22321656, 22412628, 22526784, 22774122, 22929048, 23035201, 23135616, 23778272, 24266304, 24279696, 24713262, 24771852, 24935904, 24940368, 25105536, 25342632, 25459959, 25510464, 25570944, 25614432, 25628568, 26027568, 26148066, 26281248, 26325944, 26750556, 26991552, 27748224, 28057914, 28243728, 28310688, 28816236, 28832139, 28963008, 29097096, 29289792, 29359232, 29566404, 29616687, 29745792, 29762208, 29883504, 30365496, 30572064, 31208982, 32372928, 32734233, 32951016, 33029136, 33247872, 33253824, 33618942, 33790176, 33946612, 34152576, 34171424, 34393572, 34703424, 34864088, 35041664, 35667408, 36419544, 37157778, 37403856, 37410552, 37658304, 37747584, 38356416, 38421648, 38442852, 38796128, 39222099, 39421872, 39488916, 39682944, 39844672, 40125834, 40487328, 40762752, 41611976, 41622336, 42466032, 42747264, 43645644, 43934688, 44038848, 44349606, 44643312, 44825256, 45053568, 45548244, 45858096, 46070402, 46813473, 47556544, 48532608, 48559392, 49426524, 49543704, 49871808, 49880736, 50428413, 50685264, 50919918, 51020928, 51228864, 51257136, 52055136, 52296132, 52562496, 52651888, 53501112, 53983104, 56115828, 56487456, 56621376, 57632472, 57664278, 57926016, 58194192, 58579584, 59132808, 59233374, 59524416, 59767008, 60188751, 60730992, 61144128, 62417964, 64745856, 65468466, 65902032, 66058272, 66507648, 67237884, 67580352, 67893224, 68342848, 68787144, 69105603, 69406848, 69728176, 71334816, 72839088, 74315556, 74807712, 74821104, 75316608, 76379877, 76712832, 76843296, 76885704, 77592256, 78444198, 78843744, 78977832, 79689344, 80251668, 80974656, 83223952, 83244672, 84932064, 86496417, 87291288, 87869376, 88077696, 88699212, 88850061, 89286624, 89650512, 91096488, 91716192, 92140804, 93626946, 95113088, 97118784, 98202699, 98853048, 99087408, 99743616, 99761472, 100856826, 101370528, 101839836, 102457728, 102514272, 104110272, 104592264, 105124992, 105303776, 107002224, 112231656, 112974912, 113242752, 115264944, 115328556, 116388384, 117666297, 118265616, 118466748, 119048832, 119534016, 120377502, 121461984, 122288256, 124835928, 130936932, 131804064, 132116544, 134475768, 135160704, 135786448, 136685696, 137574288, 138211206, 139456352, 140440419, 142669632, 145678176, 148631112, 149615424, 149642208, 152759754, 153686592, 153771408, 155184512, 156888396, 157687488, 157955664, 160503336, 161246407, 161949312, 166447904, 169864128, 172992834, 174582576, 175738752, 177398424, 177700122, 178573248, 179301024, 182192976, 183432384, 184281608, 187253892, 194237568, 196405398, 197706096, 198174816, 199522944, 201713652, 202741056, 203679672, 205028544, 207316809, 208220544, 209184528, 210607552, 214004448, 224463312, 225949824, 229139631, 230529888, 230657112, 232776768, 235332594, 236531232, 236933496, 239068032, 240755004, 242923968, 249671856, 261873864, 263608128, 264233088, 266550183, 268951536, 271572896, 275148576, 276422412, 278912704, 280880838, 285339264, 291356352, 297262224, 299230848, 299284416, 305519508, 307373184, 307542816, 313776792, 315374976, 315911328, 321006672, 322492814, 332895808, 339728256, 345985668, 349165152, 352998891, 354796848, 355400244, 357146496, 358602048, 364385952, 366864768, 368563216, 374507784, 392810796, 395412192, 396349632, 403427304, 405482112, 407359344, 410057088, 414633618, 418369056, 421215104, 421321257, 428008896, 448926624, 458279262, 461059776, 461314224, 465553536, 470665188, 473062464, 473866992, 481510008, 483739221, 485847936, 499343712, 523747728, 527216256, 533100366, 537903072, 543145792, 550297152, 552844824, 557825408, 561761676, 582712704, 594524448, 598568832, 611039016, 615085632, 621950427, 627553584, 631822656, 642013344, 644985628, 665791616, 687418893, 691971336, 698330304, 705997782, 709593696, 710800488, 717204096, 728771904, 737126432, 749015568, 785621592, 790824384, 792699264, 806854608, 814718688, 829267236, 836738112, 842642514, 856017792, 897853248, 916558524, 922119552, 922628448, 941330376, 946124928, 947733984, 963020016, 967478442, 998687424, 1047495456, 1066200732, 1075806144, 1086291584, 1100594304, 1105689648, 1123523352, 1189048896, 1222078032, 1230171264, 1243900854, 1255107168, 1263645312, 1284026688, 1289971256, 1374837786, 1383942672, 1396660608, 1411995564, 1419187392, 1421600976, 1451217663, 1457543808, 1474252864, 1498031136, 1571243184, 1581648768, 1613709216, 1629437376, 1658534472, 1673476224, 1685285028, 1795706496, 1833117048, 1845256896, 1865851281, 1882660752, 1895467968, 1926040032, 1934956884, 1997374848, 2094990912, 2132401464, 2151612288, 2211379296, 2247046704, 2378097792, 2444156064, 2487801708, 2510214336, 2568053376, 2579942512, 2749675572, 2767885344, 2823991128, 2838374784, 2843201952, 2902435326, 2948505728, 2996062272, 3142486368, 3227418432, 3258874752, 3317068944, 3370570056, 3666234096, 3690513792, 3731702562, 3765321504, 3790935936, 3852080064, 3869913768, 4189981824, 4264802928, 4353652989, 4422758592, 4494093408, 4888312128, 4975603416, 5020428672, 5159885024, 5499351144, 5535770688, 5647982256, 5686403904, 5804870652, 5992124544, 6284972736, 6454836864, 6634137888, 6741140112, 7332468192, 7463405124, 7530643008, 7704160128, 7739827536, 8529605856, 8707305978, 8845517184, 8988186816, 9776624256, 9951206832, 10319770048, 10998702288, 11071541376, 11295964512, 11372807808, 11609741304, 12569945472, 13060958967, 13268275776, 13482280224, 14664936384, 14926810248, 15061286016, 15479655072, 17059211712, 17414611956, 17976373632, 19902413664, 20639540096, 21997404576, 22591929024, 23219482608, 26121917934, 26536551552, 26964560448, 29329872768, 29853620496, 30959310144, 34118423424, 34829223912, 39804827328, 43994809152, 45183858048, 46438965216, 52243835868, 53929120896, 59707240992, 61918620288, 69658447824, 79609654656, 87989618304, 92877930432, 104487671736, 119414481984, 139316895648, 185755860864, 208975343472, 238828963968, 278633791296, 417950686944, 557267582592, 835901373888, 1671802747776]

約数ペア:

[(1, 1671802747776), (2, 835901373888), (3, 557267582592), (4, 417950686944), (6, 278633791296), (7, 238828963968), (8, 208975343472), (9, 185755860864), (12, 139316895648), (14, 119414481984), (16, 104487671736), (18, 92877930432), (19, 87989618304), (21, 79609654656), (24, 69658447824), (27, 61918620288), (28, 59707240992), (31, 53929120896), (32, 52243835868), (36, 46438965216), (37, 45183858048), (38, 43994809152), (42, 39804827328), (48, 34829223912), (49, 34118423424), (54, 30959310144), (56, 29853620496), (57, 29329872768), (62, 26964560448), (63, 26536551552), (64, 26121917934), (72, 23219482608), (74, 22591929024), (76, 21997404576), (81, 20639540096), (84, 19902413664), (93, 17976373632), (96, 17414611956), (98, 17059211712), (108, 15479655072), (111, 15061286016), (112, 14926810248), (114, 14664936384), (124, 13482280224), (126, 13268275776), (128, 13060958967), (133, 12569945472), (144, 11609741304), (147, 11372807808), (148, 11295964512), (151, 11071541376), (152, 10998702288), (162, 10319770048), (168, 9951206832), (171, 9776624256), (186, 8988186816), (189, 8845517184), (192, 8707305978), (196, 8529605856), (216, 7739827536), (217, 7704160128), (222, 7530643008), (224, 7463405124), (228, 7332468192), (248, 6741140112), (252, 6634137888), (259, 6454836864), (266, 6284972736), (279, 5992124544), (288, 5804870652), (294, 5686403904), (296, 5647982256), (302, 5535770688), (304, 5499351144), (324, 5159885024), (333, 5020428672), (336, 4975603416), (342, 4888312128), (372, 4494093408), (378, 4422758592), (384, 4353652989), (392, 4264802928), (399, 4189981824), (432, 3869913768), (434, 3852080064), (441, 3790935936), (444, 3765321504), (448, 3731702562), (453, 3690513792), (456, 3666234096), (496, 3370570056), (504, 3317068944), (513, 3258874752), (518, 3227418432), (532, 3142486368), (558, 2996062272), (567, 2948505728), (576, 2902435326), (588, 2843201952), (589, 2838374784), (592, 2823991128), (604, 2767885344), (608, 2749675572), (648, 2579942512), (651, 2568053376), (666, 2510214336), (672, 2487801708), (684, 2444156064), (703, 2378097792), (744, 2247046704), (756, 2211379296), (777, 2151612288), (784, 2132401464), (798, 2094990912), (837, 1997374848), (864, 1934956884), (868, 1926040032), (882, 1895467968), (888, 1882660752), (896, 1865851281), (906, 1845256896), (912, 1833117048), (931, 1795706496), (992, 1685285028), (999, 1673476224), (1008, 1658534472), (1026, 1629437376), (1036, 1613709216), (1057, 1581648768), (1064, 1571243184), (1116, 1498031136), (1134, 1474252864), (1147, 1457543808), (1152, 1451217663), (1176, 1421600976), (1178, 1419187392), (1184, 1411995564), (1197, 1396660608), (1208, 1383942672), (1216, 1374837786), (1296, 1289971256), (1302, 1284026688), (1323, 1263645312), (1332, 1255107168), (1344, 1243900854), (1359, 1230171264), (1368, 1222078032), (1406, 1189048896), (1488, 1123523352), (1512, 1105689648), (1519, 1100594304), (1539, 1086291584), (1554, 1075806144), (1568, 1066200732), (1596, 1047495456), (1674, 998687424), (1728, 967478442), (1736, 963020016), (1764, 947733984), (1767, 946124928), (1776, 941330376), (1812, 922628448), (1813, 922119552), (1824, 916558524), (1862, 897853248), (1953, 856017792), (1984, 842642514), (1998, 836738112), (2016, 829267236), (2052, 814718688), (2072, 806854608), (2109, 792699264), (2114, 790824384), (2128, 785621592), (2232, 749015568), (2268, 737126432), (2294, 728771904), (2331, 717204096), (2352, 710800488), (2356, 709593696), (2368, 705997782), (2394, 698330304), (2416, 691971336), (2432, 687418893), (2511, 665791616), (2592, 644985628), (2604, 642013344), (2646, 631822656), (2664, 627553584), (2688, 621950427), (2718, 615085632), (2736, 611039016), (2793, 598568832), (2812, 594524448), (2869, 582712704), (2976, 561761676), (2997, 557825408), (3024, 552844824), (3038, 550297152), (3078, 543145792), (3108, 537903072), (3136, 533100366), (3171, 527216256), (3192, 523747728), (3348, 499343712), (3441, 485847936), (3456, 483739221), (3472, 481510008), (3528, 473866992), (3534, 473062464), (3552, 470665188), (3591, 465553536), (3624, 461314224), (3626, 461059776), (3648, 458279262), (3724, 448926624), (3906, 428008896), (3968, 421321257), (3969, 421215104), (3996, 418369056), (4032, 414633618), (4077, 410057088), (4104, 407359344), (4123, 405482112), (4144, 403427304), (4218, 396349632), (4228, 395412192), (4256, 392810796), (4464, 374507784), (4536, 368563216), (4557, 366864768), (4588, 364385952), (4662, 358602048), (4681, 357146496), (4704, 355400244), (4712, 354796848), (4736, 352998891), (4788, 349165152), (4832, 345985668), (4921, 339728256), (5022, 332895808), (5184, 322492814), (5208, 321006672), (5292, 315911328), (5301, 315374976), (5328, 313776792), (5436, 307542816), (5439, 307373184), (5472, 305519508), (5586, 299284416), (5587, 299230848), (5624, 297262224), (5738, 291356352), (5859, 285339264), (5952, 280880838), (5994, 278912704), (6048, 276422412), (6076, 275148576), (6156, 271572896), (6216, 268951536), (6272, 266550183), (6327, 264233088), (6342, 263608128), (6384, 261873864), (6696, 249671856), (6882, 242923968), (6944, 240755004), (6993, 239068032), (7056, 236933496), (7068, 236531232), (7104, 235332594), (7182, 232776768), (7248, 230657112), (7252, 230529888), (7296, 229139631), (7399, 225949824), (7448, 224463312), (7812, 214004448), (7938, 210607552), (7992, 209184528), (8029, 208220544), (8064, 207316809), (8154, 205028544), (8208, 203679672), (8246, 202741056), (8288, 201713652), (8379, 199522944), (8436, 198174816), (8456, 197706096), (8512, 196405398), (8607, 194237568), (8928, 187253892), (9072, 184281608), (9114, 183432384), (9176, 182192976), (9324, 179301024), (9362, 178573248), (9408, 177700122), (9424, 177398424), (9513, 175738752), (9576, 174582576), (9664, 172992834), (9842, 169864128), (10044, 166447904), (10323, 161949312), (10368, 161246407), (10416, 160503336), (10584, 157955664), (10602, 157687488), (10656, 156888396), (10773, 155184512), (10872, 153771408), (10878, 153686592), (10944, 152759754), (11172, 149642208), (11174, 149615424), (11248, 148631112), (11476, 145678176), (11718, 142669632), (11904, 140440419), (11988, 139456352), (12096, 138211206), (12152, 137574288), (12231, 136685696), (12312, 135786448), (12369, 135160704), (12432, 134475768), (12654, 132116544), (12684, 131804064), (12768, 130936932), (13392, 124835928), (13671, 122288256), (13764, 121461984), (13888, 120377502), (13986, 119534016), (14043, 119048832), (14112, 118466748), (14136, 118265616), (14208, 117666297), (14364, 116388384), (14496, 115328556), (14504, 115264944), (14763, 113242752), (14798, 112974912), (14896, 112231656), (15624, 107002224), (15876, 105303776), (15903, 105124992), (15984, 104592264), (16058, 104110272), (16308, 102514272), (16317, 102457728), (16416, 101839836), (16492, 101370528), (16576, 100856826), (16758, 99761472), (16761, 99743616), (16872, 99087408), (16912, 98853048), (17024, 98202699), (17214, 97118784), (17577, 95113088), (17856, 93626946), (18144, 92140804), (18228, 91716192), (18352, 91096488), (18648, 89650512), (18724, 89286624), (18816, 88850061), (18848, 88699212), (18981, 88077696), (19026, 87869376), (19152, 87291288), (19328, 86496417), (19684, 84932064), (20083, 83244672), (20088, 83223952), (20646, 80974656), (20832, 80251668), (20979, 79689344), (21168, 78977832), (21204, 78843744), (21312, 78444198), (21546, 77592256), (21744, 76885704), (21756, 76843296), (21793, 76712832), (21888, 76379877), (22197, 75316608), (22344, 74821104), (22348, 74807712), (22496, 74315556), (22952, 72839088), (23436, 71334816), (23976, 69728176), (24087, 69406848), (24192, 69105603), (24304, 68787144), (24462, 68342848), (24624, 67893224), (24738, 67580352), (24864, 67237884), (25137, 66507648), (25308, 66058272), (25368, 65902032), (25536, 65468466), (25821, 64745856), (26784, 62417964), (27342, 61144128), (27528, 60730992), (27776, 60188751), (27972, 59767008), (28086, 59524416), (28224, 59233374), (28272, 59132808), (28539, 58579584), (28728, 58194192), (28861, 57926016), (28992, 57664278), (29008, 57632472), (29526, 56621376), (29596, 56487456), (29792, 56115828), (30969, 53983104), (31248, 53501112), (31752, 52651888), (31806, 52562496), (31968, 52296132), (32116, 52055136), (32616, 51257136), (32634, 51228864), (32767, 51020928), (32832, 50919918), (32984, 50685264), (33152, 50428413), (33516, 49880736), (33522, 49871808), (33744, 49543704), (33824, 49426524), (34428, 48559392), (34447, 48532608), (35154, 47556544), (35712, 46813473), (36288, 46070402), (36456, 45858096), (36704, 45548244), (37107, 45053568), (37296, 44825256), (37448, 44643312), (37696, 44349606), (37962, 44038848), (38052, 43934688), (38304, 43645644), (39109, 42747264), (39368, 42466032), (40166, 41622336), (40176, 41611976), (41013, 40762752), (41292, 40487328), (41664, 40125834), (41958, 39844672), (42129, 39682944), (42336, 39488916), (42408, 39421872), (42624, 39222099), (43092, 38796128), (43488, 38442852), (43512, 38421648), (43586, 38356416), (44289, 37747584), (44394, 37658304), (44688, 37410552), (44696, 37403856), (44992, 37157778), (45904, 36419544), (46872, 35667408), (47709, 35041664), (47952, 34864088), (48174, 34703424), (48608, 34393572), (48924, 34171424), (48951, 34152576), (49248, 33946612), (49476, 33790176), (49728, 33618942), (50274, 33253824), (50283, 33247872), (50616, 33029136), (50736, 32951016), (51072, 32734233), (51642, 32372928), (53568, 31208982), (54684, 30572064), (55056, 30365496), (55944, 29883504), (56172, 29762208), (56203, 29745792), (56448, 29616687), (56544, 29566404), (56943, 29359232), (57078, 29289792), (57456, 29097096), (57722, 28963008), (57984, 28832139), (58016, 28816236), (59052, 28310688), (59192, 28243728), (59584, 28057914), (60249, 27748224), (61938, 26991552), (62496, 26750556), (63504, 26325944), (63612, 26281248), (63936, 26148066), (64232, 26027568), (65232, 25628568), (65268, 25614432), (65379, 25570944), (65534, 25510464), (65664, 25459959), (65968, 25342632), (66591, 25105536), (67032, 24940368), (67044, 24935904), (67488, 24771852), (67648, 24713262), (68856, 24279696), (68894, 24266304), (70308, 23778272), (72261, 23135616), (72576, 23035201), (72912, 22929048), (73408, 22774122), (74214, 22526784), (74592, 22412628), (74896, 22321656), (75392, 22174803), (75411, 22169216), (75924, 22019424), (76104, 21967344), (76608, 21822822), (77463, 21581952), (78218, 21373632), (78736, 21233016), (80332, 20811168), (80352, 20805988), (82026, 20381376), (82584, 20243664), (83328, 20062917), (83916, 19922336), (84258, 19841472), (84672, 19744458), (84816, 19710936), (85617, 19526528), (86184, 19398064), (86583, 19308672), (86976, 19221426), (87024, 19210824), (87172, 19178208), (88578, 18873792), (88788, 18829152), (88939, 18797184), (89376, 18705276), (89392, 18701928), (89984, 18578889), (91808, 18209772), (92907, 17994368), (93744, 17833704), (95418, 17520832), (95904, 17432044), (96348, 17351712), (97216, 17196786), (97848, 17085712), (97902, 17076288), (98301, 17006976), (98496, 16973306), (98952, 16895088), (99456, 16809471), (100548, 16626912), (100566, 16623936), (101232, 16514568), (101472, 16475508), (103284, 16186464), (103341, 16177536), (106153, 15748992), (107136, 15604491), (109368, 15286032), (110112, 15182748), (111321, 15017856), (111888, 14941752), (112344, 14881104), (112406, 14872896), (113088, 14783202), (113886, 14679616), (114156, 14644896), (114912, 14548548), (115444, 14481504), (116032, 14408118), (117327, 14249088), (118104, 14155344), (118384, 14121864), (119168, 14028957), (120498, 13874112), (123039, 13587584), (123876, 13495776), (124992, 13375278), (126387, 13227648), (127008, 13162972), (127224, 13140624), (127872, 13074033), (128464, 13013784), (130464, 12814284), (130536, 12807216), (130758, 12785472), (131068, 12755232), (131936, 12671316), (132867, 12582528), (133182, 12552768), (134064, 12470184), (134088, 12467952), (134976, 12385926), (135296, 12356631), (137712, 12139848), (137788, 12133152), (140581, 11892096), (140616, 11889136), (144522, 11567808), (145824, 11464524), (146816, 11387061), (146853, 11384192), (148428, 11263392), (149184, 11206314), (149792, 11160828), (150822, 11084608), (150849, 11082624), (151848, 11009712), (152208, 10983672), (152551, 10958976), (153216, 10911411), (154926, 10790976), (156436, 10686816), (157472, 10616508), (160664, 10405584), (160704, 10402994), (164052, 10190688), (165168, 10121832), (167832, 9961168), (168516, 9920736), (168609, 9915264), (169344, 9872229), (169632, 9855468), (171234, 9763264), (172368, 9699032), (173166, 9654336), (173197, 9652608), (173952, 9610713), (174048, 9605412), (174344, 9589104), (177156, 9436896), (177576, 9414576), (177878, 9398592), (178752, 9352638), (178784, 9350964), (180747, 9249408), (183616, 9104886), (185814, 8997184), (187488, 8916852), (190836, 8760416), (191808, 8716022), (192696, 8675856), (194432, 8598393), (195696, 8542856), (195804, 8538144), (196137, 8523648), (196602, 8503488), (196992, 8486653), (197904, 8447544), (199773, 8368512), (201096, 8313456), (201132, 8311968), (202464, 8257284), (202944, 8237754), (206568, 8093232), (206682, 8088768), (212306, 7874496), (216783, 7711872), (218736, 7643016), (220224, 7591374), (222642, 7508928), (223776, 7470876), (224688, 7440552), (224812, 7436448), (226176, 7391601), (227772, 7339808), (228312, 7322448), (229369, 7288704), (229824, 7274274), (230888, 7240752), (232064, 7204059), (232389, 7193984), (234654, 7124544), (236208, 7077672), (236768, 7060932), (240996, 6937056), (246078, 6793792), (247752, 6747888), (249984, 6687639), (252774, 6613824), (254016, 6581486), (254448, 6570312), (256928, 6506892), (259749, 6436224), (260928, 6407142), (261072, 6403608), (261516, 6392736), (262136, 6377616), (263872, 6335658), (265734, 6291264), (266364, 6276384), (266817, 6265728), (268128, 6235092), (268176, 6233976), (269952, 6192963), (273763, 6106752), (275424, 6069924), (275576, 6066576), (281162, 5946048), (281232, 5944568), (289044, 5783904), (291648, 5732262), (293706, 5692096), (294903, 5668992), (296856, 5631696), (298368, 5603157), (299584, 5580414), (301644, 5542304), (301698, 5541312), (303696, 5504856), (304416, 5491836), (305102, 5479488), (309852, 5395488), (310023, 5392512), (312872, 5343408), (314944, 5308254), (318459, 5249664), (321328, 5202792), (321408, 5201497), (328104, 5095344), (330336, 5060916), (333963, 5005952), (335664, 4980584), (337032, 4960368), (337218, 4957632), (339264, 4927734), (342468, 4881632), (344736, 4849516), (346332, 4827168), (346394, 4826304), (348096, 4802706), (348688, 4794552), (351981, 4749696), (354312, 4718448), (355152, 4707288), (355756, 4699296), (357504, 4676319), (357568, 4675482), (361494, 4624704), (367232, 4552443), (371628, 4498592), (374976, 4458426), (379161, 4409216), (381672, 4380208), (383616, 4358011), (385392, 4337928), (391392, 4271428), (391608, 4269072), (392274, 4261824), (393204, 4251744), (395808, 4223772), (398601, 4194176), (399546, 4184256), (402192, 4156728), (402264, 4155984), (404928, 4128642), (405888, 4118877), (413136, 4046616), (413364, 4044384), (421743, 3964032), (424612, 3937248), (433566, 3855936), (437472, 3821508), (440448, 3795687), (445284, 3754464), (447552, 3735438), (449376, 3720276), (449624, 3718224), (452547, 3694208), (455544, 3669904), (456624, 3661224), (457653, 3652992), (458738, 3644352), (459648, 3637137), (461776, 3620376), (464778, 3596992), (469308, 3562272), (472416, 3538836), (473536, 3530466), (481992, 3468528), (492156, 3396896), (495504, 3373944), (505548, 3306912), (505827, 3305088), (508032, 3290743), (508896, 3285156), (513856, 3253446), (519498, 3218112), (519591, 3217536), (521856, 3203571), (522144, 3201804), (523032, 3196368), (524272, 3188808), (527744, 3167829), (531468, 3145632), (532728, 3138192), (533634, 3132864), (536256, 3117546), (536352, 3116988), (542241, 3083136), (547526, 3053376), (550848, 3034962), (551152, 3033288), (562324, 2973024), (562464, 2972284), (578088, 2891952), (583296, 2866131), (587412, 2846048), (588411, 2841216), (589806, 2834496), (593712, 2815848), (599168, 2790207), (599319, 2789504), (603288, 2771152), (603396, 2770656), (607392, 2752428), (608832, 2745918), (610204, 2739744), (619704, 2697744), (620046, 2696256), (622573, 2685312), (625744, 2671704), (629888, 2654127), (636918, 2624832), (642656, 2601396), (650349, 2570624), (656208, 2547672), (660672, 2530458), (667926, 2502976), (671328, 2490292), (674064, 2480184), (674436, 2478816), (678528, 2463867), (684936, 2440816), (688107, 2429568), (689472, 2424758), (692664, 2413584), (692788, 2413152), (696192, 2401353), (697376, 2397276), (703962, 2374848), (708624, 2359224), (710304, 2353644), (711512, 2349648), (715136, 2337741), (722988, 2312352), (743071, 2249856), (743256, 2249296), (749952, 2229213), (758322, 2204608), (763344, 2190104), (770784, 2168964), (779247, 2145408), (782784, 2135714), (783216, 2134536), (784548, 2130912), (786408, 2125872), (791616, 2111886), (797202, 2097088), (799092, 2092128), (800451, 2088576), (804384, 2078364), (804528, 2077992), (809856, 2064321), (821289, 2035584), (826272, 2023308), (826728, 2022192), (843486, 1982016), (849224, 1968624), (867132, 1927968), (874944, 1910754), (884709, 1889664), (890568, 1877232), (895104, 1867719), (898752, 1860138), (899248, 1859112), (905094, 1847104), (911088, 1834952), (913248, 1830612), (915306, 1826496), (917476, 1822176), (923552, 1810188), (929556, 1798496), (930069, 1797504), (938616, 1781136), (944832, 1769418), (947072, 1765233), (955377, 1749888), (963984, 1734264), (984312, 1698448), (991008, 1686972), (1011096, 1653456), (1011654, 1652544), (1017792, 1642578), (1027712, 1626723), (1038996, 1609056), (1039182, 1608768), (1044288, 1600902), (1046064, 1598184), (1048544, 1594404), (1055943, 1583232), (1062936, 1572816), (1065456, 1569096), (1067268, 1566432), (1067857, 1565568), (1072512, 1558773), (1072704, 1558494), (1084482, 1541568), (1095052, 1526688), (1101696, 1517481), (1102304, 1516644), (1124648, 1486512), (1124928, 1486142), (1156176, 1445976), (1174824, 1423024), (1176822, 1420608), (1179612, 1417248), (1187424, 1407924), (1198638, 1394752), (1206576, 1385576), (1206792, 1385328), (1212379, 1378944), (1214784, 1376214), (1217664, 1372959), (1220408, 1369872), (1239408, 1348872), (1240092, 1348128), (1245146, 1342656), (1251488, 1335852), (1265229, 1321344), (1273836, 1312416), (1285312, 1300698)]