677818132992

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 122, 126, 128, 132, 143, 144, 146, 154, 156, 168, 176, 182, 183, 189, 192, 198, 208, 216, 219, 224, 231, 234, 242, 244, 252, 256, 264, 273, 286, 288, 292, 297, 308, 312, 336, 351, 352, 363, 364, 366, 378, 384, 396, 416, 427, 429, 432, 438, 448, 462, 468, 484, 488, 504, 511, 512, 528, 546, 549, 572, 576, 584, 594, 616, 624, 657, 671, 672, 693, 702, 704, 726, 728, 732, 756, 768, 792, 793, 803, 819, 832, 847, 854, 858, 864, 876, 896, 924, 936, 949, 968, 976, 1001, 1008, 1022, 1056, 1089, 1092, 1098, 1144, 1152, 1168, 1188, 1232, 1248, 1281, 1287, 1314, 1342, 1344, 1386, 1404, 1408, 1452, 1456, 1464, 1512, 1533, 1536, 1573, 1584, 1586, 1606, 1638, 1647, 1664, 1694, 1708, 1716, 1728, 1752, 1792, 1848, 1872, 1898, 1936, 1952, 1971, 2002, 2013, 2016, 2044, 2079, 2112, 2178, 2184, 2196, 2288, 2304, 2336, 2376, 2379, 2409, 2457, 2464, 2496, 2541, 2562, 2574, 2628, 2684, 2688, 2772, 2808, 2816, 2847, 2904, 2912, 2928, 3003, 3024, 3066, 3146, 3168, 3172, 3212, 3267, 3276, 3294, 3328, 3388, 3416, 3432, 3456, 3504, 3584, 3696, 3744, 3796, 3843, 3861, 3872, 3904, 3942, 4004, 4026, 4032, 4088, 4158, 4224, 4356, 4368, 4392, 4453, 4576, 4599, 4608, 4672, 4697, 4719, 4752, 4758, 4818, 4914, 4928, 4992, 5082, 5124, 5148, 5256, 5368, 5376, 5544, 5551, 5616, 5621, 5632, 5694, 5808, 5824, 5856, 6006, 6039, 6048, 6132, 6292, 6336, 6344, 6424, 6534, 6552, 6588, 6643, 6656, 6776, 6832, 6864, 6912, 7008, 7137, 7227, 7381, 7392, 7488, 7592, 7623, 7686, 7722, 7744, 7808, 7884, 8008, 8052, 8064, 8176, 8316, 8448, 8541, 8712, 8723, 8736, 8784, 8833, 8906, 9009, 9152, 9198, 9344, 9394, 9438, 9504, 9516, 9636, 9828, 9856, 9984, 10164, 10248, 10296, 10439, 10512, 10736, 10752, 11011, 11088, 11102, 11232, 11242, 11388, 11529, 11616, 11648, 11712, 12012, 12078, 12096, 12264, 12584, 12672, 12688, 12848, 13068, 13104, 13176, 13286, 13359, 13552, 13664, 13728, 13797, 13824, 14016, 14091, 14157, 14274, 14454, 14762, 14784, 14976, 15184, 15246, 15372, 15444, 15488, 15616, 15768, 16016, 16104, 16128, 16352, 16632, 16653, 16863, 16896, 17082, 17424, 17446, 17472, 17568, 17666, 17812, 18018, 18117, 18304, 18396, 18688, 18788, 18876, 19008, 19032, 19272, 19656, 19712, 19929, 19968, 20328, 20496, 20592, 20878, 21024, 21411, 21472, 21681, 22022, 22143, 22176, 22204, 22464, 22484, 22776, 22869, 23058, 23232, 23296, 23424, 24024, 24156, 24192, 24528, 25168, 25344, 25376, 25623, 25696, 26136, 26169, 26208, 26352, 26499, 26572, 26718, 27027, 27104, 27328, 27456, 27594, 28032, 28182, 28314, 28548, 28908, 29524, 29568, 29952, 30368, 30492, 30744, 30888, 30976, 31171, 31232, 31317, 31536, 32032, 32208, 32256, 32704, 33033, 33264, 33306, 33726, 34164, 34848, 34892, 34944, 35136, 35332, 35624, 36036, 36234, 36608, 36792, 37376, 37576, 37752, 38016, 38064, 38544, 39312, 39424, 39858, 40077, 40656, 40992, 41184, 41756, 42048, 42273, 42471, 42822, 42944, 43362, 44044, 44286, 44352, 44408, 44928, 44968, 45552, 45738, 46116, 46464, 46592, 46848, 48048, 48312, 48384, 48983, 49056, 49959, 50336, 50589, 50688, 50752, 51246, 51392, 51667, 52272, 52338, 52416, 52704, 52998, 53144, 53436, 54054, 54208, 54656, 54912, 55188, 56064, 56364, 56628, 57096, 57816, 57889, 59048, 59136, 59787, 59904, 60736, 60984, 61061, 61488, 61776, 61831, 61952, 62342, 62634, 63072, 64064, 64416, 65408, 66066, 66429, 66528, 66612, 67452, 68328, 69696, 69784, 69888, 70272, 70664, 71248, 72072, 72468, 73073, 73216, 73584, 75152, 75504, 76032, 76128, 77088, 78507, 78624, 79497, 79716, 80154, 81312, 81984, 82368, 83512, 84096, 84546, 84942, 85644, 85888, 86724, 88088, 88572, 88704, 88816, 89856, 89936, 91104, 91476, 92232, 92928, 93513, 93696, 93951, 95953, 96096, 96624, 96768, 97966, 98112, 99099, 99918, 100672, 101178, 101504, 102492, 102784, 103334, 104544, 104676, 104832, 105408, 105996, 106288, 106872, 108108, 108416, 109312, 109824, 110376, 112128, 112728, 113256, 114192, 114829, 115632, 115778, 118096, 118272, 119574, 120231, 121472, 121968, 122122, 122976, 123552, 123662, 124684, 125268, 126144, 126819, 128128, 128832, 130816, 132132, 132858, 133056, 133224, 134904, 136656, 139392, 139568, 139776, 140544, 141328, 142496, 144144, 144936, 146146, 146949, 147168, 149877, 150304, 151008, 151767, 152064, 152256, 154176, 155001, 157014, 157248, 158994, 159432, 160308, 162624, 163968, 164736, 167024, 168192, 169092, 169884, 171288, 171776, 173448, 173667, 176176, 177144, 177408, 177632, 179361, 179712, 179872, 182208, 182952, 183183, 184464, 185493, 185856, 187026, 187902, 191906, 192192, 193248, 195932, 196224, 198198, 199287, 199836, 201344, 202356, 203008, 204984, 205568, 206668, 209088, 209352, 209664, 210816, 211992, 212576, 213744, 216216, 216832, 218624, 219219, 219648, 220752, 225456, 226512, 228384, 229658, 231264, 231556, 235521, 236192, 238491, 239148, 240462, 242944, 243936, 244244, 245952, 247104, 247324, 249368, 250536, 252288, 253638, 256256, 257664, 261632, 264264, 265716, 266112, 266448, 269808, 273312, 278784, 279136, 280539, 281088, 281853, 282656, 284992, 287859, 288288, 289872, 292292, 293898, 294336, 297297, 299754, 300608, 302016, 303534, 304512, 308352, 310002, 314028, 314496, 317988, 318864, 320616, 325248, 327936, 329472, 334048, 336384, 338184, 339768, 342576, 342881, 343552, 344487, 346896, 347334, 352352, 354288, 354816, 355264, 358722, 359744, 364416, 365904, 366366, 368928, 370986, 374052, 375804, 383812, 384384, 386496, 391864, 392448, 396396, 398574, 399672, 402688, 404712, 405223, 406016, 409968, 411136, 413336, 418176, 418704, 419328, 421632, 423984, 425152, 427488, 432432, 433664, 438438, 440847, 441504, 450912, 453024, 456768, 459316, 462528, 463112, 465003, 471042, 472384, 476982, 478296, 480924, 485888, 487872, 488488, 491904, 494208, 494648, 498736, 501072, 504576, 507276, 512512, 515328, 521001, 528528, 531432, 532224, 532896, 538813, 539616, 546624, 549549, 556479, 557568, 558272, 561078, 563706, 565312, 569984, 575718, 576576, 579744, 584584, 587796, 588672, 594594, 599508, 601216, 604032, 607068, 609024, 616704, 620004, 628056, 628992, 635976, 636779, 637728, 641232, 650496, 655872, 657657, 658944, 668096, 671671, 676368, 679536, 685152, 685762, 688974, 693792, 694668, 704704, 708576, 710528, 717444, 719488, 728832, 731808, 732732, 737856, 741972, 748104, 751608, 767624, 768768, 772992, 783728, 784896, 792792, 797148, 799344, 803803, 805376, 809424, 810446, 819936, 826672, 836352, 837408, 841617, 843264, 847968, 850304, 854976, 863577, 864864, 876876, 881694, 883008, 901824, 906048, 913536, 918632, 925056, 926224, 930006, 942084, 944768, 953964, 956592, 961848, 975744, 976976, 983808, 988416, 989296, 997472, 1002144, 1009152, 1014552, 1028643, 1030656, 1033461, 1042002, 1057056, 1062864, 1064448, 1065792, 1077626, 1079232, 1093248, 1099098, 1112958, 1116544, 1122156, 1127412, 1130624, 1139968, 1151436, 1153152, 1159488, 1169168, 1175592, 1177344, 1189188, 1199016, 1202432, 1208064, 1214136, 1215669, 1218048, 1233408, 1240008, 1256112, 1257984, 1271952, 1273558, 1275456, 1282464, 1300992, 1315314, 1322541, 1336192, 1343342, 1352736, 1359072, 1370304, 1371524, 1377948, 1387584, 1389336, 1395009, 1409408, 1417152, 1421056, 1434888, 1438976, 1457664, 1463616, 1465464, 1475712, 1483944, 1496208, 1503216, 1535248, 1537536, 1545984, 1563003, 1567456, 1585584, 1594296, 1598688, 1607606, 1616439, 1618848, 1620892, 1639872, 1648647, 1653344, 1669437, 1672704, 1674816, 1683234, 1695936, 1700608, 1709952, 1727154, 1729728, 1753752, 1763388, 1766016, 1803648, 1812096, 1827072, 1837264, 1850112, 1852448, 1860012, 1884168, 1889536, 1907928, 1910337, 1913184, 1923696, 1951488, 1953952, 1967616, 1972971, 1976832, 1978592, 1994944, 2004288, 2015013, 2029104, 2057286, 2066922, 2084004, 2114112, 2125728, 2131584, 2155252, 2158464, 2186496, 2198196, 2225916, 2233088, 2244312, 2254824, 2261248, 2279936, 2302872, 2306304, 2318976, 2338336, 2351184, 2354688, 2378376, 2398032, 2404864, 2411409, 2416128, 2428272, 2431338, 2480016, 2512224, 2543904, 2547116, 2550912, 2564928, 2590731, 2630628, 2645082, 2672384, 2686684, 2705472, 2718144, 2740608, 2743048, 2755896, 2775168, 2778672, 2790018, 2818816, 2834304, 2842112, 2869776, 2877952, 2927232, 2930928, 2951424, 2967888, 2992416, 3006432, 3070496, 3085929, 3091968, 3100383, 3126006, 3134912, 3171168, 3188592, 3197376, 3215212, 3232878, 3237696, 3241784, 3279744, 3297294, 3306688, 3338874, 3349632, 3366468, 3391872, 3401216, 3419904, 3454308, 3459456, 3507504, 3526776, 3532032, 3607296, 3624192, 3647007, 3654144, 3674528, 3700224, 3704896, 3720024, 3768336, 3771691, 3779072, 3815856, 3820674, 3826368, 3847392, 3902976, 3907904, 3945942, 3957184, 3989888, 4008576, 4030026, 4058208, 4114572, 4133844, 4168008, 4228224, 4251456, 4263168, 4310504, 4316928, 4372992, 4396392, 4451832, 4457453, 4466176, 4488624, 4509648, 4522496, 4605744, 4612608, 4637952, 4676672, 4702368, 4756752, 4796064, 4822818, 4849317, 4856544, 4862676, 4960032, 5024448, 5087808, 5094232, 5101824, 5129856, 5181462, 5261256, 5290164, 5344768, 5373368, 5410944, 5436288, 5481216, 5486096, 5511792, 5550336, 5557344, 5580036, 5637632, 5668608, 5731011, 5739552, 5854464, 5861856, 5902848, 5935776, 5984832, 6012864, 6045039, 6140992, 6171858, 6200766, 6252012, 6269824, 6342336, 6377184, 6394752, 6430424, 6465756, 6475392, 6483568, 6559488, 6594588, 6613376, 6677748, 6699264, 6732936, 6783744, 6839808, 6908616, 6918912, 7004569, 7015008, 7053552, 7064064, 7214592, 7234227, 7248384, 7294014, 7349056, 7409792, 7440048, 7536672, 7543382, 7631712, 7641348, 7652736, 7694784, 7815808, 7891884, 7914368, 7979776, 8017152, 8060052, 8116416, 8229144, 8267688, 8336016, 8456448, 8502912, 8526336, 8621008, 8633856, 8792784, 8903664, 8914906, 8977248, 9019296, 9211488, 9257787, 9275904, 9353344, 9404736, 9513504, 9592128, 9645636, 9698634, 9713088, 9725352, 9920064, 10048896, 10175616, 10188464, 10203648, 10259712, 10362924, 10522512, 10580328, 10746736, 10821888, 10872576, 10941021, 10962432, 10972192, 11023584, 11100672, 11114688, 11160072, 11315073, 11337216, 11462022, 11479104, 11708928, 11723712, 11871552, 11969664, 12025728, 12090078, 12281984, 12343716, 12401532, 12504024, 12539648, 12684672, 12754368, 12789504, 12860848, 12931512, 12950784, 12967136, 13118976, 13189176, 13226752, 13355496, 13372359, 13398528, 13465872, 13567488, 13817232, 13837824, 14009138, 14030016, 14107104, 14468454, 14547951, 14588028, 14698112, 14819584, 14880096, 15073344, 15086764, 15263424, 15282696, 15305472, 15389568, 15631616, 15783768, 15828736, 15959552, 16034304, 16120104, 16232832, 16458288, 16535376, 16672032, 16912896, 17005824, 17193033, 17242016, 17585568, 17807328, 17829812, 17954496, 18038592, 18135117, 18422976, 18515574, 18706688, 18809472, 19027008, 19184256, 19291272, 19397268, 19426176, 19450704, 19840128, 20097792, 20351232, 20376928, 20519424, 20725848, 21013707, 21045024, 21160656, 21493472, 21643776, 21702681, 21745152, 21882042, 21944384, 22047168, 22229376, 22320144, 22630146, 22924044, 22958208, 23447424, 23743104, 23939328, 24051456, 24180156, 24563968, 24687432, 24803064, 25008048, 25079296, 25369344, 25508736, 25579008, 25721696, 25863024, 25901568, 25934272, 26378352, 26453504, 26710992, 26744718, 26931744, 27634464, 28018276, 28060032, 28214208, 28936908, 29095902, 29176056, 29396224, 29639168, 29760192, 30146688, 30173528, 30526848, 30565392, 30610944, 30779136, 31263232, 31567536, 31657472, 32240208, 32465664, 32916576, 33070752, 33344064, 33945219, 34011648, 34386066, 34484032, 35171136, 35614656, 35659624, 35908992, 36077184, 36270234, 36845952, 37031148, 37413376, 37618944, 38054016, 38368512, 38582544, 38794536, 38852352, 38901408, 39680256, 40117077, 40195584, 40702464, 40753856, 41451696, 42027414, 42090048, 42321312, 42986944, 43405362, 43764084, 43888768, 44094336, 44458752, 44640288, 45260292, 45848088, 45916416, 46894848, 47486208, 47878656, 48102912, 48360312, 49031983, 49127936, 49374864, 49606128, 50016096, 50738688, 51017472, 51443392, 51726048, 51868544, 52756704, 53421984, 53489436, 53863488, 55268928, 56036552, 56120064, 56428416, 57873816, 58191804, 58352112, 58792448, 59520384, 60293376, 60347056, 61053696, 61130784, 61558272, 63041121, 63135072, 64480416, 64931328, 65833152, 66141504, 66688128, 67890438, 68772132, 68968064, 70342272, 71229312, 71319248, 71817984, 72154368, 72540468, 73691904, 74062296, 75237888, 76108032, 76737024, 77165088, 77589072, 77704704, 77802816, 79360512, 80234154, 81507712, 82903392, 84054828, 84180096, 84642624, 85973888, 86810724, 87528168, 87777536, 88188672, 88917504, 89280576, 90520584, 91696176, 91832832, 93789696, 94972416, 96720624, 98063966, 98749728, 99212256, 100032192, 101835657, 102034944, 102886784, 103452096, 103737088, 105513408, 106843968, 106978872, 107726976, 110537856, 112073104, 112240128, 112856832, 115747632, 116383608, 116704224, 119040768, 120351231, 120586752, 120694112, 122107392, 122261568, 126082242, 126270144, 128960832, 131666304, 132283008, 133376256, 135780876, 137544264, 137936128, 140684544, 142458624, 142638496, 143635968, 144308736, 145080936, 147095949, 147383808, 148124592, 152216064, 154330176, 155178144, 155605632, 160468308, 163015424, 165806784, 168109656, 168360192, 169285248, 171947776, 173621448, 175056336, 175555072, 176377344, 178561152, 181041168, 183392352, 189123363, 193441248, 196127932, 197499456, 198424512, 200064384, 203671314, 205773568, 206904192, 207474176, 211026816, 213687936, 213957744, 215453952, 221075712, 224146208, 225713664, 231495264, 232767216, 233408448, 238081536, 240702462, 241388224, 244523136, 252164484, 252540288, 257921664, 263332608, 264566016, 266752512, 271561752, 275088528, 275872256, 281369088, 284917248, 285276992, 290161872, 294191898, 296249184, 308660352, 310356288, 311211264, 320936616, 326030848, 331613568, 336219312, 336720384, 338570496, 343895552, 347242896, 350112672, 357122304, 362082336, 366784704, 378246726, 386882496, 392255864, 394998912, 396849024, 400128768, 407342628, 411547136, 413808384, 422053632, 427375872, 427915488, 430907904, 441287847, 442151424, 448292416, 462990528, 465534432, 466816896, 481404924, 482776448, 489046272, 504328968, 505080576, 515843328, 526665216, 529132032, 543123504, 550177056, 570553984, 580323744, 588383796, 592498368, 617320704, 620712576, 622422528, 641873232, 663227136, 672438624, 677140992, 694485792, 700225344, 714244608, 724164672, 733569408, 756493452, 773764992, 784511728, 789997824, 793698048, 800257536, 814685256, 827616768, 844107264, 854751744, 855830976, 882575694, 896584832, 925981056, 931068864, 933633792, 962809848, 965552896, 978092544, 1008657936, 1010161152, 1031686656, 1086247008, 1100354112, 1141107968, 1160647488, 1176767592, 1184996736, 1234641408, 1241425152, 1283746464, 1323863541, 1326454272, 1344877248, 1388971584, 1400450688, 1448329344, 1467138816, 1512986904, 1547529984, 1569023456, 1579995648, 1587396096, 1629370512, 1711661952, 1765151388, 1793169664, 1851962112, 1862137728, 1867267584, 1925619696, 1931105792, 2017315872, 2172494016, 2200708224, 2282215936, 2321294976, 2353535184, 2369993472, 2482850304, 2567492928, 2647727082, 2689754496, 2777943168, 2800901376, 2896658688, 2934277632, 3025973808, 3095059968, 3138046912, 3258741024, 3423323904, 3530302776, 3586339328, 3703924224, 3724275456, 3851239392, 4034631744, 4344988032, 4401416448, 4642589952, 4707070368, 4739986944, 5134985856, 5295454164, 5379508992, 5555886336, 5601802752, 5793317376, 6051947616, 6276093824, 6517482048, 6846647808, 7060605552, 7448550912, 7702478784, 8069263488, 8689976064, 8802832896, 9285179904, 9414140736, 10269971712, 10590908328, 10759017984, 11111772672, 12103895232, 12552187648, 13034964096, 14121211104, 15404957568, 16138526976, 17379952128, 18828281472, 20539943424, 21181816656, 24207790464, 25104375296, 26069928192, 28242422208, 30809915136, 32277053952, 37656562944, 42363633312, 48415580928, 52139856384, 56484844416, 61619830272, 75313125888, 84727266624, 96831161856, 112969688832, 169454533248, 225939377664, 338909066496, 677818132992]

約数ペア:

[(1, 677818132992), (2, 338909066496), (3, 225939377664), (4, 169454533248), (6, 112969688832), (7, 96831161856), (8, 84727266624), (9, 75313125888), (11, 61619830272), (12, 56484844416), (13, 52139856384), (14, 48415580928), (16, 42363633312), (18, 37656562944), (21, 32277053952), (22, 30809915136), (24, 28242422208), (26, 26069928192), (27, 25104375296), (28, 24207790464), (32, 21181816656), (33, 20539943424), (36, 18828281472), (39, 17379952128), (42, 16138526976), (44, 15404957568), (48, 14121211104), (52, 13034964096), (54, 12552187648), (56, 12103895232), (61, 11111772672), (63, 10759017984), (64, 10590908328), (66, 10269971712), (72, 9414140736), (73, 9285179904), (77, 8802832896), (78, 8689976064), (84, 8069263488), (88, 7702478784), (91, 7448550912), (96, 7060605552), (99, 6846647808), (104, 6517482048), (108, 6276093824), (112, 6051947616), (117, 5793317376), (121, 5601802752), (122, 5555886336), (126, 5379508992), (128, 5295454164), (132, 5134985856), (143, 4739986944), (144, 4707070368), (146, 4642589952), (154, 4401416448), (156, 4344988032), (168, 4034631744), (176, 3851239392), (182, 3724275456), (183, 3703924224), (189, 3586339328), (192, 3530302776), (198, 3423323904), (208, 3258741024), (216, 3138046912), (219, 3095059968), (224, 3025973808), (231, 2934277632), (234, 2896658688), (242, 2800901376), (244, 2777943168), (252, 2689754496), (256, 2647727082), (264, 2567492928), (273, 2482850304), (286, 2369993472), (288, 2353535184), (292, 2321294976), (297, 2282215936), (308, 2200708224), (312, 2172494016), (336, 2017315872), (351, 1931105792), (352, 1925619696), (363, 1867267584), (364, 1862137728), (366, 1851962112), (378, 1793169664), (384, 1765151388), (396, 1711661952), (416, 1629370512), (427, 1587396096), (429, 1579995648), (432, 1569023456), (438, 1547529984), (448, 1512986904), (462, 1467138816), (468, 1448329344), (484, 1400450688), (488, 1388971584), (504, 1344877248), (511, 1326454272), (512, 1323863541), (528, 1283746464), (546, 1241425152), (549, 1234641408), (572, 1184996736), (576, 1176767592), (584, 1160647488), (594, 1141107968), (616, 1100354112), (624, 1086247008), (657, 1031686656), (671, 1010161152), (672, 1008657936), (693, 978092544), (702, 965552896), (704, 962809848), (726, 933633792), (728, 931068864), (732, 925981056), (756, 896584832), (768, 882575694), (792, 855830976), (793, 854751744), (803, 844107264), (819, 827616768), (832, 814685256), (847, 800257536), (854, 793698048), (858, 789997824), (864, 784511728), (876, 773764992), (896, 756493452), (924, 733569408), (936, 724164672), (949, 714244608), (968, 700225344), (976, 694485792), (1001, 677140992), (1008, 672438624), (1022, 663227136), (1056, 641873232), (1089, 622422528), (1092, 620712576), (1098, 617320704), (1144, 592498368), (1152, 588383796), (1168, 580323744), (1188, 570553984), (1232, 550177056), (1248, 543123504), (1281, 529132032), (1287, 526665216), (1314, 515843328), (1342, 505080576), (1344, 504328968), (1386, 489046272), (1404, 482776448), (1408, 481404924), (1452, 466816896), (1456, 465534432), (1464, 462990528), (1512, 448292416), (1533, 442151424), (1536, 441287847), (1573, 430907904), (1584, 427915488), (1586, 427375872), (1606, 422053632), (1638, 413808384), (1647, 411547136), (1664, 407342628), (1694, 400128768), (1708, 396849024), (1716, 394998912), (1728, 392255864), (1752, 386882496), (1792, 378246726), (1848, 366784704), (1872, 362082336), (1898, 357122304), (1936, 350112672), (1952, 347242896), (1971, 343895552), (2002, 338570496), (2013, 336720384), (2016, 336219312), (2044, 331613568), (2079, 326030848), (2112, 320936616), (2178, 311211264), (2184, 310356288), (2196, 308660352), (2288, 296249184), (2304, 294191898), (2336, 290161872), (2376, 285276992), (2379, 284917248), (2409, 281369088), (2457, 275872256), (2464, 275088528), (2496, 271561752), (2541, 266752512), (2562, 264566016), (2574, 263332608), (2628, 257921664), (2684, 252540288), (2688, 252164484), (2772, 244523136), (2808, 241388224), (2816, 240702462), (2847, 238081536), (2904, 233408448), (2912, 232767216), (2928, 231495264), (3003, 225713664), (3024, 224146208), (3066, 221075712), (3146, 215453952), (3168, 213957744), (3172, 213687936), (3212, 211026816), (3267, 207474176), (3276, 206904192), (3294, 205773568), (3328, 203671314), (3388, 200064384), (3416, 198424512), (3432, 197499456), (3456, 196127932), (3504, 193441248), (3584, 189123363), (3696, 183392352), (3744, 181041168), (3796, 178561152), (3843, 176377344), (3861, 175555072), (3872, 175056336), (3904, 173621448), (3942, 171947776), (4004, 169285248), (4026, 168360192), (4032, 168109656), (4088, 165806784), (4158, 163015424), (4224, 160468308), (4356, 155605632), (4368, 155178144), (4392, 154330176), (4453, 152216064), (4576, 148124592), (4599, 147383808), (4608, 147095949), (4672, 145080936), (4697, 144308736), (4719, 143635968), (4752, 142638496), (4758, 142458624), (4818, 140684544), (4914, 137936128), (4928, 137544264), (4992, 135780876), (5082, 133376256), (5124, 132283008), (5148, 131666304), (5256, 128960832), (5368, 126270144), (5376, 126082242), (5544, 122261568), (5551, 122107392), (5616, 120694112), (5621, 120586752), (5632, 120351231), (5694, 119040768), (5808, 116704224), (5824, 116383608), (5856, 115747632), (6006, 112856832), (6039, 112240128), (6048, 112073104), (6132, 110537856), (6292, 107726976), (6336, 106978872), (6344, 106843968), (6424, 105513408), (6534, 103737088), (6552, 103452096), (6588, 102886784), (6643, 102034944), (6656, 101835657), (6776, 100032192), (6832, 99212256), (6864, 98749728), (6912, 98063966), (7008, 96720624), (7137, 94972416), (7227, 93789696), (7381, 91832832), (7392, 91696176), (7488, 90520584), (7592, 89280576), (7623, 88917504), (7686, 88188672), (7722, 87777536), (7744, 87528168), (7808, 86810724), (7884, 85973888), (8008, 84642624), (8052, 84180096), (8064, 84054828), (8176, 82903392), (8316, 81507712), (8448, 80234154), (8541, 79360512), (8712, 77802816), (8723, 77704704), (8736, 77589072), (8784, 77165088), (8833, 76737024), (8906, 76108032), (9009, 75237888), (9152, 74062296), (9198, 73691904), (9344, 72540468), (9394, 72154368), (9438, 71817984), (9504, 71319248), (9516, 71229312), (9636, 70342272), (9828, 68968064), (9856, 68772132), (9984, 67890438), (10164, 66688128), (10248, 66141504), (10296, 65833152), (10439, 64931328), (10512, 64480416), (10736, 63135072), (10752, 63041121), (11011, 61558272), (11088, 61130784), (11102, 61053696), (11232, 60347056), (11242, 60293376), (11388, 59520384), (11529, 58792448), (11616, 58352112), (11648, 58191804), (11712, 57873816), (12012, 56428416), (12078, 56120064), (12096, 56036552), (12264, 55268928), (12584, 53863488), (12672, 53489436), (12688, 53421984), (12848, 52756704), (13068, 51868544), (13104, 51726048), (13176, 51443392), (13286, 51017472), (13359, 50738688), (13552, 50016096), (13664, 49606128), (13728, 49374864), (13797, 49127936), (13824, 49031983), (14016, 48360312), (14091, 48102912), (14157, 47878656), (14274, 47486208), (14454, 46894848), (14762, 45916416), (14784, 45848088), (14976, 45260292), (15184, 44640288), (15246, 44458752), (15372, 44094336), (15444, 43888768), (15488, 43764084), (15616, 43405362), (15768, 42986944), (16016, 42321312), (16104, 42090048), (16128, 42027414), (16352, 41451696), (16632, 40753856), (16653, 40702464), (16863, 40195584), (16896, 40117077), (17082, 39680256), (17424, 38901408), (17446, 38852352), (17472, 38794536), (17568, 38582544), (17666, 38368512), (17812, 38054016), (18018, 37618944), (18117, 37413376), (18304, 37031148), (18396, 36845952), (18688, 36270234), (18788, 36077184), (18876, 35908992), (19008, 35659624), (19032, 35614656), (19272, 35171136), (19656, 34484032), (19712, 34386066), (19929, 34011648), (19968, 33945219), (20328, 33344064), (20496, 33070752), (20592, 32916576), (20878, 32465664), (21024, 32240208), (21411, 31657472), (21472, 31567536), (21681, 31263232), (22022, 30779136), (22143, 30610944), (22176, 30565392), (22204, 30526848), (22464, 30173528), (22484, 30146688), (22776, 29760192), (22869, 29639168), (23058, 29396224), (23232, 29176056), (23296, 29095902), (23424, 28936908), (24024, 28214208), (24156, 28060032), (24192, 28018276), (24528, 27634464), (25168, 26931744), (25344, 26744718), (25376, 26710992), (25623, 26453504), (25696, 26378352), (26136, 25934272), (26169, 25901568), (26208, 25863024), (26352, 25721696), (26499, 25579008), (26572, 25508736), (26718, 25369344), (27027, 25079296), (27104, 25008048), (27328, 24803064), (27456, 24687432), (27594, 24563968), (28032, 24180156), (28182, 24051456), (28314, 23939328), (28548, 23743104), (28908, 23447424), (29524, 22958208), (29568, 22924044), (29952, 22630146), (30368, 22320144), (30492, 22229376), (30744, 22047168), (30888, 21944384), (30976, 21882042), (31171, 21745152), (31232, 21702681), (31317, 21643776), (31536, 21493472), (32032, 21160656), (32208, 21045024), (32256, 21013707), (32704, 20725848), (33033, 20519424), (33264, 20376928), (33306, 20351232), (33726, 20097792), (34164, 19840128), (34848, 19450704), (34892, 19426176), (34944, 19397268), (35136, 19291272), (35332, 19184256), (35624, 19027008), (36036, 18809472), (36234, 18706688), (36608, 18515574), (36792, 18422976), (37376, 18135117), (37576, 18038592), (37752, 17954496), (38016, 17829812), (38064, 17807328), (38544, 17585568), (39312, 17242016), (39424, 17193033), (39858, 17005824), (40077, 16912896), (40656, 16672032), (40992, 16535376), (41184, 16458288), (41756, 16232832), (42048, 16120104), (42273, 16034304), (42471, 15959552), (42822, 15828736), (42944, 15783768), (43362, 15631616), (44044, 15389568), (44286, 15305472), (44352, 15282696), (44408, 15263424), (44928, 15086764), (44968, 15073344), (45552, 14880096), (45738, 14819584), (46116, 14698112), (46464, 14588028), (46592, 14547951), (46848, 14468454), (48048, 14107104), (48312, 14030016), (48384, 14009138), (48983, 13837824), (49056, 13817232), (49959, 13567488), (50336, 13465872), (50589, 13398528), (50688, 13372359), (50752, 13355496), (51246, 13226752), (51392, 13189176), (51667, 13118976), (52272, 12967136), (52338, 12950784), (52416, 12931512), (52704, 12860848), (52998, 12789504), (53144, 12754368), (53436, 12684672), (54054, 12539648), (54208, 12504024), (54656, 12401532), (54912, 12343716), (55188, 12281984), (56064, 12090078), (56364, 12025728), (56628, 11969664), (57096, 11871552), (57816, 11723712), (57889, 11708928), (59048, 11479104), (59136, 11462022), (59787, 11337216), (59904, 11315073), (60736, 11160072), (60984, 11114688), (61061, 11100672), (61488, 11023584), (61776, 10972192), (61831, 10962432), (61952, 10941021), (62342, 10872576), (62634, 10821888), (63072, 10746736), (64064, 10580328), (64416, 10522512), (65408, 10362924), (66066, 10259712), (66429, 10203648), (66528, 10188464), (66612, 10175616), (67452, 10048896), (68328, 9920064), (69696, 9725352), (69784, 9713088), (69888, 9698634), (70272, 9645636), (70664, 9592128), (71248, 9513504), (72072, 9404736), (72468, 9353344), (73073, 9275904), (73216, 9257787), (73584, 9211488), (75152, 9019296), (75504, 8977248), (76032, 8914906), (76128, 8903664), (77088, 8792784), (78507, 8633856), (78624, 8621008), (79497, 8526336), (79716, 8502912), (80154, 8456448), (81312, 8336016), (81984, 8267688), (82368, 8229144), (83512, 8116416), (84096, 8060052), (84546, 8017152), (84942, 7979776), (85644, 7914368), (85888, 7891884), (86724, 7815808), (88088, 7694784), (88572, 7652736), (88704, 7641348), (88816, 7631712), (89856, 7543382), (89936, 7536672), (91104, 7440048), (91476, 7409792), (92232, 7349056), (92928, 7294014), (93513, 7248384), (93696, 7234227), (93951, 7214592), (95953, 7064064), (96096, 7053552), (96624, 7015008), (96768, 7004569), (97966, 6918912), (98112, 6908616), (99099, 6839808), (99918, 6783744), (100672, 6732936), (101178, 6699264), (101504, 6677748), (102492, 6613376), (102784, 6594588), (103334, 6559488), (104544, 6483568), (104676, 6475392), (104832, 6465756), (105408, 6430424), (105996, 6394752), (106288, 6377184), (106872, 6342336), (108108, 6269824), (108416, 6252012), (109312, 6200766), (109824, 6171858), (110376, 6140992), (112128, 6045039), (112728, 6012864), (113256, 5984832), (114192, 5935776), (114829, 5902848), (115632, 5861856), (115778, 5854464), (118096, 5739552), (118272, 5731011), (119574, 5668608), (120231, 5637632), (121472, 5580036), (121968, 5557344), (122122, 5550336), (122976, 5511792), (123552, 5486096), (123662, 5481216), (124684, 5436288), (125268, 5410944), (126144, 5373368), (126819, 5344768), (128128, 5290164), (128832, 5261256), (130816, 5181462), (132132, 5129856), (132858, 5101824), (133056, 5094232), (133224, 5087808), (134904, 5024448), (136656, 4960032), (139392, 4862676), (139568, 4856544), (139776, 4849317), (140544, 4822818), (141328, 4796064), (142496, 4756752), (144144, 4702368), (144936, 4676672), (146146, 4637952), (146949, 4612608), (147168, 4605744), (149877, 4522496), (150304, 4509648), (151008, 4488624), (151767, 4466176), (152064, 4457453), (152256, 4451832), (154176, 4396392), (155001, 4372992), (157014, 4316928), (157248, 4310504), (158994, 4263168), (159432, 4251456), (160308, 4228224), (162624, 4168008), (163968, 4133844), (164736, 4114572), (167024, 4058208), (168192, 4030026), (169092, 4008576), (169884, 3989888), (171288, 3957184), (171776, 3945942), (173448, 3907904), (173667, 3902976), (176176, 3847392), (177144, 3826368), (177408, 3820674), (177632, 3815856), (179361, 3779072), (179712, 3771691), (179872, 3768336), (182208, 3720024), (182952, 3704896), (183183, 3700224), (184464, 3674528), (185493, 3654144), (185856, 3647007), (187026, 3624192), (187902, 3607296), (191906, 3532032), (192192, 3526776), (193248, 3507504), (195932, 3459456), (196224, 3454308), (198198, 3419904), (199287, 3401216), (199836, 3391872), (201344, 3366468), (202356, 3349632), (203008, 3338874), (204984, 3306688), (205568, 3297294), (206668, 3279744), (209088, 3241784), (209352, 3237696), (209664, 3232878), (210816, 3215212), (211992, 3197376), (212576, 3188592), (213744, 3171168), (216216, 3134912), (216832, 3126006), (218624, 3100383), (219219, 3091968), (219648, 3085929), (220752, 3070496), (225456, 3006432), (226512, 2992416), (228384, 2967888), (229658, 2951424), (231264, 2930928), (231556, 2927232), (235521, 2877952), (236192, 2869776), (238491, 2842112), (239148, 2834304), (240462, 2818816), (242944, 2790018), (243936, 2778672), (244244, 2775168), (245952, 2755896), (247104, 2743048), (247324, 2740608), (249368, 2718144), (250536, 2705472), (252288, 2686684), (253638, 2672384), (256256, 2645082), (257664, 2630628), (261632, 2590731), (264264, 2564928), (265716, 2550912), (266112, 2547116), (266448, 2543904), (269808, 2512224), (273312, 2480016), (278784, 2431338), (279136, 2428272), (280539, 2416128), (281088, 2411409), (281853, 2404864), (282656, 2398032), (284992, 2378376), (287859, 2354688), (288288, 2351184), (289872, 2338336), (292292, 2318976), (293898, 2306304), (294336, 2302872), (297297, 2279936), (299754, 2261248), (300608, 2254824), (302016, 2244312), (303534, 2233088), (304512, 2225916), (308352, 2198196), (310002, 2186496), (314028, 2158464), (314496, 2155252), (317988, 2131584), (318864, 2125728), (320616, 2114112), (325248, 2084004), (327936, 2066922), (329472, 2057286), (334048, 2029104), (336384, 2015013), (338184, 2004288), (339768, 1994944), (342576, 1978592), (342881, 1976832), (343552, 1972971), (344487, 1967616), (346896, 1953952), (347334, 1951488), (352352, 1923696), (354288, 1913184), (354816, 1910337), (355264, 1907928), (358722, 1889536), (359744, 1884168), (364416, 1860012), (365904, 1852448), (366366, 1850112), (368928, 1837264), (370986, 1827072), (374052, 1812096), (375804, 1803648), (383812, 1766016), (384384, 1763388), (386496, 1753752), (391864, 1729728), (392448, 1727154), (396396, 1709952), (398574, 1700608), (399672, 1695936), (402688, 1683234), (404712, 1674816), (405223, 1672704), (406016, 1669437), (409968, 1653344), (411136, 1648647), (413336, 1639872), (418176, 1620892), (418704, 1618848), (419328, 1616439), (421632, 1607606), (423984, 1598688), (425152, 1594296), (427488, 1585584), (432432, 1567456), (433664, 1563003), (438438, 1545984), (440847, 1537536), (441504, 1535248), (450912, 1503216), (453024, 1496208), (456768, 1483944), (459316, 1475712), (462528, 1465464), (463112, 1463616), (465003, 1457664), (471042, 1438976), (472384, 1434888), (476982, 1421056), (478296, 1417152), (480924, 1409408), (485888, 1395009), (487872, 1389336), (488488, 1387584), (491904, 1377948), (494208, 1371524), (494648, 1370304), (498736, 1359072), (501072, 1352736), (504576, 1343342), (507276, 1336192), (512512, 1322541), (515328, 1315314), (521001, 1300992), (528528, 1282464), (531432, 1275456), (532224, 1273558), (532896, 1271952), (538813, 1257984), (539616, 1256112), (546624, 1240008), (549549, 1233408), (556479, 1218048), (557568, 1215669), (558272, 1214136), (561078, 1208064), (563706, 1202432), (565312, 1199016), (569984, 1189188), (575718, 1177344), (576576, 1175592), (579744, 1169168), (584584, 1159488), (587796, 1153152), (588672, 1151436), (594594, 1139968), (599508, 1130624), (601216, 1127412), (604032, 1122156), (607068, 1116544), (609024, 1112958), (616704, 1099098), (620004, 1093248), (628056, 1079232), (628992, 1077626), (635976, 1065792), (636779, 1064448), (637728, 1062864), (641232, 1057056), (650496, 1042002), (655872, 1033461), (657657, 1030656), (658944, 1028643), (668096, 1014552), (671671, 1009152), (676368, 1002144), (679536, 997472), (685152, 989296), (685762, 988416), (688974, 983808), (693792, 976976), (694668, 975744), (704704, 961848), (708576, 956592), (710528, 953964), (717444, 944768), (719488, 942084), (728832, 930006), (731808, 926224), (732732, 925056), (737856, 918632), (741972, 913536), (748104, 906048), (751608, 901824), (767624, 883008), (768768, 881694), (772992, 876876), (783728, 864864), (784896, 863577), (792792, 854976), (797148, 850304), (799344, 847968), (803803, 843264), (805376, 841617), (809424, 837408), (810446, 836352), (819936, 826672)]