762590619648

素因数分解:

$2^{11}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 61, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 122, 124, 128, 132, 136, 143, 144, 153, 156, 162, 176, 183, 186, 187, 192, 198, 204, 208, 216, 221, 234, 244, 248, 256, 264, 272, 279, 286, 288, 297, 306, 312, 324, 341, 351, 352, 366, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 488, 496, 512, 527, 528, 544, 549, 558, 561, 572, 576, 594, 612, 624, 648, 663, 671, 682, 702, 704, 732, 744, 748, 768, 792, 793, 806, 816, 832, 837, 858, 864, 884, 891, 918, 936, 976, 992, 1023, 1024, 1037, 1053, 1054, 1056, 1088, 1098, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1287, 1296, 1326, 1342, 1364, 1377, 1404, 1408, 1464, 1488, 1496, 1536, 1581, 1584, 1586, 1612, 1632, 1647, 1664, 1674, 1683, 1716, 1728, 1768, 1782, 1836, 1872, 1891, 1952, 1984, 1989, 2013, 2046, 2048, 2074, 2106, 2108, 2112, 2176, 2196, 2232, 2244, 2288, 2304, 2376, 2379, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2652, 2684, 2728, 2754, 2808, 2816, 2928, 2976, 2992, 3069, 3072, 3111, 3162, 3168, 3172, 3224, 3264, 3294, 3328, 3348, 3366, 3432, 3456, 3536, 3564, 3627, 3672, 3744, 3782, 3861, 3904, 3968, 3978, 4026, 4092, 4148, 4212, 4216, 4224, 4352, 4392, 4433, 4464, 4488, 4576, 4608, 4743, 4752, 4758, 4836, 4862, 4896, 4941, 4992, 5022, 5049, 5148, 5184, 5304, 5368, 5456, 5508, 5616, 5632, 5673, 5797, 5856, 5952, 5967, 5984, 6039, 6138, 6144, 6222, 6324, 6336, 6344, 6448, 6528, 6588, 6656, 6696, 6732, 6851, 6864, 6912, 7072, 7128, 7137, 7254, 7293, 7344, 7488, 7564, 7722, 7808, 7936, 7956, 8052, 8184, 8296, 8424, 8432, 8448, 8704, 8723, 8784, 8866, 8928, 8976, 9152, 9207, 9216, 9333, 9486, 9504, 9516, 9672, 9724, 9792, 9882, 9984, 10044, 10098, 10296, 10368, 10608, 10736, 10881, 10912, 11016, 11232, 11264, 11346, 11407, 11583, 11594, 11712, 11904, 11934, 11968, 12078, 12276, 12444, 12648, 12672, 12688, 12896, 13056, 13176, 13299, 13312, 13392, 13464, 13481, 13702, 13728, 13824, 14144, 14229, 14256, 14274, 14508, 14586, 14688, 14976, 15128, 15147, 15444, 15616, 15872, 15912, 16104, 16368, 16592, 16848, 16864, 16896, 17019, 17391, 17408, 17446, 17568, 17732, 17856, 17901, 17952, 18117, 18304, 18414, 18432, 18666, 18972, 19008, 19032, 19344, 19448, 19584, 19764, 19968, 20088, 20196, 20553, 20592, 20736, 20801, 21216, 21411, 21472, 21762, 21824, 21879, 22032, 22464, 22528, 22692, 22814, 23166, 23188, 23424, 23808, 23868, 23936, 24156, 24552, 24583, 24888, 25296, 25344, 25376, 25792, 26112, 26169, 26352, 26598, 26624, 26784, 26928, 26962, 27404, 27456, 27621, 27648, 27999, 28288, 28458, 28512, 28548, 29016, 29172, 29376, 29952, 30256, 30294, 30888, 31232, 31744, 31824, 32147, 32208, 32643, 32736, 33184, 33696, 33728, 33792, 34038, 34221, 34782, 34816, 34892, 35136, 35464, 35712, 35802, 35904, 36234, 36608, 36828, 37332, 37944, 38016, 38064, 38688, 38896, 39168, 39528, 39897, 39936, 40176, 40392, 40443, 41106, 41184, 41472, 41602, 42432, 42687, 42822, 42944, 43524, 43648, 43758, 44064, 44928, 45384, 45628, 46332, 46376, 46848, 47616, 47736, 47872, 48312, 49104, 49166, 49776, 50592, 50688, 50752, 51057, 51584, 52173, 52224, 52338, 52704, 53196, 53568, 53856, 53924, 54351, 54808, 54912, 55242, 55296, 55998, 56576, 56916, 57024, 57096, 58032, 58344, 58752, 59904, 60512, 60588, 61659, 61776, 62403, 62464, 63488, 63648, 64233, 64294, 64416, 65286, 65472, 65637, 66368, 67392, 67456, 67584, 68076, 68442, 69564, 69784, 70272, 70928, 71424, 71604, 71808, 72468, 73216, 73656, 73749, 74664, 75361, 75888, 76032, 76128, 77376, 77792, 78336, 78507, 79056, 79794, 79872, 80352, 80784, 80886, 82212, 82368, 82944, 83204, 83997, 84864, 85374, 85644, 85888, 87048, 87296, 87516, 88128, 89856, 90768, 91256, 92664, 92752, 93696, 95232, 95472, 95744, 96441, 96624, 98208, 98332, 99552, 101184, 101376, 101504, 102114, 102663, 103168, 104346, 104448, 104676, 105408, 106392, 107136, 107712, 107848, 108702, 109616, 109824, 110484, 111996, 113152, 113832, 114048, 114192, 116064, 116688, 117504, 119691, 119808, 121024, 121176, 121329, 123318, 123552, 124806, 124928, 127296, 128466, 128588, 128832, 130572, 130944, 131274, 132736, 134784, 134912, 136152, 136884, 139128, 139568, 140544, 141856, 142848, 143208, 143616, 144936, 146432, 147312, 147498, 148291, 149328, 150722, 151776, 152064, 152256, 153171, 154752, 155584, 156519, 156672, 157014, 158112, 159588, 160704, 161568, 161772, 164424, 164736, 165888, 166408, 167994, 169728, 170748, 171288, 171776, 174096, 174592, 175032, 176256, 179712, 181536, 182512, 184977, 185328, 185504, 187209, 187392, 190464, 190944, 191488, 192882, 193248, 196416, 196664, 196911, 199104, 202368, 202752, 203008, 204228, 205326, 206336, 208692, 209352, 210816, 212784, 214272, 215424, 215696, 217404, 219232, 219648, 220968, 221247, 223992, 226083, 226304, 227664, 228096, 228384, 232128, 233376, 235008, 235521, 239382, 239616, 242048, 242352, 242658, 246636, 247104, 249612, 254592, 256932, 257176, 257664, 261144, 261888, 262548, 265472, 269568, 269824, 270413, 272304, 273768, 278256, 279136, 281088, 283712, 285696, 286416, 287232, 289323, 289872, 292864, 294624, 294996, 296582, 298656, 301444, 303552, 304128, 304512, 306342, 307989, 309504, 311168, 313038, 313344, 314028, 316224, 319176, 321408, 323136, 323544, 328848, 329472, 332816, 335988, 339456, 341496, 342576, 343552, 348192, 349184, 350064, 352512, 353617, 359073, 359424, 363072, 363987, 365024, 369954, 370656, 371008, 374418, 374784, 381888, 382976, 385764, 386496, 392832, 393328, 393822, 398208, 404736, 406016, 408456, 410652, 412672, 417384, 417911, 418704, 421632, 425568, 428544, 430848, 431392, 434808, 438464, 439296, 441936, 442494, 444873, 447984, 452166, 452608, 455328, 456192, 456768, 464256, 466752, 469557, 470016, 471042, 478764, 484096, 484704, 485316, 493272, 494208, 499224, 509184, 513864, 514352, 515328, 522288, 523776, 525096, 530944, 539136, 539648, 540826, 544608, 547536, 554931, 556512, 558272, 561627, 562176, 567424, 571392, 572832, 574464, 578646, 579744, 589248, 589992, 593164, 597312, 602888, 607104, 608256, 609024, 612684, 615978, 619008, 622336, 626076, 628056, 632448, 638352, 642816, 646272, 647088, 657696, 658944, 663741, 665632, 671976, 678249, 678912, 682992, 685152, 687104, 696384, 698368, 700128, 705024, 706563, 707234, 718146, 718848, 726144, 727974, 730048, 739908, 741312, 742016, 748836, 763776, 771528, 772992, 785664, 786656, 787644, 796416, 809472, 811239, 812032, 816912, 821304, 825344, 834768, 835822, 837408, 843264, 851136, 857088, 861696, 862784, 867969, 869616, 876928, 878592, 883872, 884988, 889746, 895968, 904332, 910656, 912384, 913536, 923967, 928512, 933504, 939114, 940032, 942084, 957528, 968192, 969408, 970632, 986544, 988416, 998448, 1018368, 1027728, 1028704, 1030656, 1044576, 1047552, 1050192, 1060851, 1061888, 1078272, 1079296, 1081652, 1089216, 1091961, 1095072, 1109862, 1113024, 1116544, 1123254, 1124352, 1134848, 1145664, 1148928, 1157292, 1159488, 1178496, 1179984, 1186328, 1194624, 1205776, 1214208, 1218048, 1225368, 1231956, 1238016, 1244672, 1252152, 1253733, 1256112, 1264896, 1276704, 1285632, 1292544, 1294176, 1315392, 1317888, 1327482, 1331264, 1334619, 1343952, 1356498, 1357824, 1365984, 1370304, 1374208, 1392768, 1400256, 1410048, 1413126, 1414468, 1436292, 1452288, 1455948, 1460096, 1479816, 1482624, 1484032, 1497672, 1527552, 1543056, 1545984, 1571328, 1573312, 1575288, 1592832, 1618944, 1622478, 1624064, 1633824, 1642608, 1669536, 1671644, 1674816, 1684881, 1686528, 1702272, 1714176, 1723392, 1725568, 1735938, 1739232, 1753856, 1767744, 1769976, 1779492, 1791936, 1808664, 1821312, 1824768, 1827072, 1847934, 1857024, 1867008, 1878228, 1884168, 1915056, 1936384, 1938816, 1941264, 1973088, 1976832, 1991223, 1996896, 2034747, 2036736, 2055456, 2057408, 2061312, 2089152, 2095104, 2100384, 2121702, 2123776, 2156544, 2163304, 2178432, 2183922, 2190144, 2219724, 2226048, 2233088, 2246508, 2269696, 2291328, 2314584, 2318976, 2356992, 2359968, 2372656, 2389248, 2411552, 2428416, 2433717, 2436096, 2450736, 2463912, 2476032, 2489344, 2504304, 2507466, 2512224, 2529792, 2553408, 2571264, 2585088, 2588352, 2603907, 2630784, 2635776, 2654964, 2662528, 2669238, 2687904, 2712996, 2731968, 2740608, 2785536, 2800512, 2820096, 2826252, 2828936, 2872584, 2904576, 2911896, 2920192, 2959632, 2965248, 2968064, 2995344, 3055104, 3086112, 3091968, 3142656, 3146624, 3150576, 3182553, 3185664, 3237888, 3244956, 3267648, 3285216, 3339072, 3343288, 3349632, 3369762, 3373056, 3404544, 3446784, 3451136, 3471876, 3478464, 3507712, 3535488, 3539952, 3558984, 3583872, 3617328, 3642624, 3654144, 3695868, 3714048, 3734016, 3756456, 3761199, 3768336, 3830112, 3872768, 3877632, 3882528, 3946176, 3953664, 3982446, 3993792, 4003857, 4069494, 4073472, 4110912, 4114816, 4122624, 4178304, 4200768, 4243404, 4326608, 4356864, 4367844, 4380288, 4439448, 4452096, 4466176, 4493016, 4539392, 4582656, 4597021, 4629168, 4637952, 4713984, 4719936, 4745312, 4778496, 4823104, 4856832, 4867434, 4872192, 4901472, 4927824, 4978688, 5008608, 5014932, 5024448, 5059584, 5106816, 5142528, 5170176, 5176704, 5207814, 5261568, 5309928, 5325056, 5338476, 5375808, 5425992, 5463936, 5481216, 5571072, 5601024, 5652504, 5657872, 5745168, 5809152, 5823792, 5840384, 5919264, 5930496, 5936128, 5990688, 6104241, 6110208, 6172224, 6183936, 6285312, 6293248, 6301152, 6365106, 6371328, 6489912, 6535296, 6570432, 6678144, 6686576, 6699264, 6739524, 6809088, 6902272, 6943752, 6956928, 7015424, 7070976, 7079904, 7117968, 7167744, 7234656, 7285248, 7301151, 7308288, 7391736, 7428096, 7468032, 7512912, 7522398, 7536672, 7660224, 7755264, 7765056, 7892352, 7907328, 7964892, 7987584, 8007714, 8138988, 8221824, 8229632, 8356608, 8401536, 8486808, 8653216, 8713728, 8735688, 8760576, 8878896, 8904192, 8932352, 8986032, 9078784, 9165312, 9194042, 9258336, 9275904, 9427968, 9439872, 9490624, 9547659, 9556992, 9646208, 9713664, 9734868, 9802944, 9855648, 10017216, 10029864, 10048896, 10119168, 10213632, 10340352, 10353408, 10415628, 10523136, 10619856, 10650112, 10676952, 10751616, 10851984, 10927872, 10962432, 11142144, 11202048, 11283597, 11305008, 11315744, 11490336, 11618304, 11647584, 11680768, 11838528, 11860992, 11872256, 11981376, 12011571, 12208482, 12220416, 12344448, 12367872, 12586496, 12602304, 12730212, 12979824, 13070592, 13140864, 13356288, 13373152, 13398528, 13479048, 13618176, 13791063, 13804544, 13887504, 13913856, 14030848, 14141952, 14159808, 14235936, 14335488, 14469312, 14570496, 14602302, 14616576, 14783472, 14936064, 15025824, 15044796, 15073344, 15320448, 15510528, 15530112, 15784704, 15929784, 15975168, 16015428, 16277976, 16443648, 16459264, 16713216, 16803072, 16973616, 17306432, 17427456, 17471376, 17521152, 17757792, 17808384, 17864704, 17972064, 18330624, 18388084, 18516672, 18551808, 18855936, 18879744, 18981248, 19095318, 19113984, 19292416, 19469736, 19605888, 19711296, 20034432, 20059728, 20097792, 20427264, 20706816, 20831256, 21046272, 21239712, 21300224, 21353904, 21503232, 21703968, 21855744, 21903453, 21924864, 22284288, 22404096, 22567194, 22610016, 22631488, 22980672, 23295168, 23361536, 23677056, 23721984, 23962752, 24023142, 24416964, 24688896, 25172992, 25204608, 25460424, 25959648, 26141184, 26281728, 26712576, 26746304, 26797056, 26958096, 27236352, 27582126, 27609088, 27775008, 27827712, 28283904, 28319616, 28471872, 28642977, 28670976, 28938624, 29140992, 29204604, 29566944, 30051648, 30089592, 30146688, 30640896, 31021056, 31060224, 31569408, 31859568, 31950336, 32030856, 32555952, 32887296, 32918528, 33426432, 33606144, 33850791, 33947232, 34612864, 34854912, 34942752, 35042304, 35515584, 35616768, 35944128, 36661248, 36776168, 37033344, 37103616, 37759488, 37962496, 38190636, 38584832, 38939472, 39211776, 39422592, 40068864, 40119456, 40195584, 40854528, 41373189, 41413632, 41662512, 42092544, 42479424, 42600448, 42707808, 43006464, 43407936, 43711488, 43806906, 43849728, 44808192, 45134388, 45220032, 45262976, 45961344, 46590336, 47354112, 47925504, 48046284, 48833928, 49377792, 50345984, 50409216, 50920848, 51919296, 52282368, 52563456, 53425152, 53492608, 53594112, 53916192, 55164252, 55550016, 55655424, 56567808, 56639232, 56943744, 57285954, 57341952, 57877248, 58409208, 59133888, 60103296, 60179184, 60293376, 61281792, 62120448, 63138816, 63719136, 63900672, 64061712, 65111904, 65774592, 65837056, 66852864, 67212288, 67701582, 67894464, 69225728, 69885504, 70084608, 71031168, 71888256, 73552336, 74066688, 75518976, 75924992, 76381272, 77169664, 77878944, 78423552, 78845184, 80137728, 80238912, 80391168, 81709056, 82746378, 82827264, 83325024, 84958848, 85415616, 86012928, 86815872, 87422976, 87613812, 90268776, 90440064, 90525952, 91922688, 93180672, 94708224, 95851008, 96092568, 97667856, 98755584, 100818432, 101841696, 103838592, 104564736, 105126912, 106850304, 106985216, 107832384, 110328504, 111100032, 111310848, 113278464, 113887488, 114571908, 115754496, 116818416, 118267776, 120206592, 120358368, 120586752, 122563584, 124119567, 124240896, 126277632, 127438272, 127801344, 128123424, 130223808, 131549184, 134424576, 135403164, 135788928, 138451456, 139771008, 142062336, 143776512, 147104672, 148133376, 151037952, 151849984, 152762544, 154339328, 155757888, 156847104, 157690368, 160275456, 160477824, 160782336, 165492756, 166650048, 169917696, 170831232, 172025856, 173631744, 175227624, 180537552, 180880128, 181051904, 183845376, 186361344, 189416448, 191702016, 192185136, 195335712, 197511168, 201636864, 203683392, 207677184, 210253824, 213970432, 215664768, 220657008, 222200064, 226556928, 227774976, 229143816, 231508992, 233636832, 236535552, 240413184, 240716736, 241173504, 245127168, 248239134, 248481792, 254876544, 256246848, 260447616, 270806328, 271577856, 276902912, 279542016, 284124672, 287553024, 294209344, 296266752, 303699968, 305525088, 311515776, 313694208, 315380736, 320550912, 320955648, 330985512, 333300096, 339835392, 341662464, 347263488, 350455248, 361075104, 361760256, 362103808, 367690752, 372358701, 372722688, 378832896, 383404032, 384370272, 390671424, 403273728, 407366784, 415354368, 427940864, 431329536, 441314016, 444400128, 453113856, 455549952, 458287632, 463017984, 467273664, 473071104, 480826368, 481433472, 482347008, 496478268, 509753088, 512493696, 520895232, 541612656, 543155712, 553805824, 559084032, 568249344, 575106048, 588418688, 592533504, 611050176, 623031552, 630761472, 641911296, 661971024, 666600192, 679670784, 683324928, 694526976, 700910496, 722150208, 723520512, 724207616, 735381504, 744717402, 745445376, 768740544, 781342848, 814733568, 830708736, 855881728, 862659072, 882628032, 888800256, 911099904, 916575264, 934547328, 946142208, 961652736, 962866944, 992956536, 1019506176, 1024987392, 1041790464, 1083225312, 1086311424, 1118168064, 1136498688, 1150212096, 1176837376, 1222100352, 1246063104, 1283822592, 1323942048, 1333200384, 1359341568, 1366649856, 1389053952, 1401820992, 1444300416, 1447041024, 1489434804, 1537481088, 1562685696, 1629467136, 1661417472, 1725318144, 1765256064, 1777600512, 1833150528, 1869094656, 1892284416, 1925733888, 1985913072, 2039012352, 2049974784, 2083580928, 2166450624, 2172622848, 2236336128, 2353674752, 2444200704, 2492126208, 2567645184, 2647884096, 2666400768, 2733299712, 2803641984, 2888600832, 2978869608, 3074962176, 3125371392, 3258934272, 3450636288, 3530512128, 3666301056, 3738189312, 3851467776, 3971826144, 4078024704, 4099949568, 4167161856, 4332901248, 4707349504, 4888401408, 4984252416, 5295768192, 5332801536, 5607283968, 5777201664, 5957739216, 6149924352, 6250742784, 6517868544, 7061024256, 7332602112, 7476378624, 7702935552, 7943652288, 8199899136, 8665802496, 9414699008, 9776802816, 10591536384, 11214567936, 11554403328, 11915478432, 12299848704, 12501485568, 14122048512, 14665204224, 14952757248, 15887304576, 17331604992, 19553605632, 21183072768, 22429135872, 23108806656, 23830956864, 24599697408, 28244097024, 29330408448, 31774609152, 34663209984, 42366145536, 44858271744, 47661913728, 58660816896, 63549218304, 69326419968, 84732291072, 95323827456, 127098436608, 190647654912, 254196873216, 381295309824, 762590619648]

約数ペア:

[(1, 762590619648), (2, 381295309824), (3, 254196873216), (4, 190647654912), (6, 127098436608), (8, 95323827456), (9, 84732291072), (11, 69326419968), (12, 63549218304), (13, 58660816896), (16, 47661913728), (17, 44858271744), (18, 42366145536), (22, 34663209984), (24, 31774609152), (26, 29330408448), (27, 28244097024), (31, 24599697408), (32, 23830956864), (33, 23108806656), (34, 22429135872), (36, 21183072768), (39, 19553605632), (44, 17331604992), (48, 15887304576), (51, 14952757248), (52, 14665204224), (54, 14122048512), (61, 12501485568), (62, 12299848704), (64, 11915478432), (66, 11554403328), (68, 11214567936), (72, 10591536384), (78, 9776802816), (81, 9414699008), (88, 8665802496), (93, 8199899136), (96, 7943652288), (99, 7702935552), (102, 7476378624), (104, 7332602112), (108, 7061024256), (117, 6517868544), (122, 6250742784), (124, 6149924352), (128, 5957739216), (132, 5777201664), (136, 5607283968), (143, 5332801536), (144, 5295768192), (153, 4984252416), (156, 4888401408), (162, 4707349504), (176, 4332901248), (183, 4167161856), (186, 4099949568), (187, 4078024704), (192, 3971826144), (198, 3851467776), (204, 3738189312), (208, 3666301056), (216, 3530512128), (221, 3450636288), (234, 3258934272), (244, 3125371392), (248, 3074962176), (256, 2978869608), (264, 2888600832), (272, 2803641984), (279, 2733299712), (286, 2666400768), (288, 2647884096), (297, 2567645184), (306, 2492126208), (312, 2444200704), (324, 2353674752), (341, 2236336128), (351, 2172622848), (352, 2166450624), (366, 2083580928), (372, 2049974784), (374, 2039012352), (384, 1985913072), (396, 1925733888), (403, 1892284416), (408, 1869094656), (416, 1833150528), (429, 1777600512), (432, 1765256064), (442, 1725318144), (459, 1661417472), (468, 1629467136), (488, 1562685696), (496, 1537481088), (512, 1489434804), (527, 1447041024), (528, 1444300416), (544, 1401820992), (549, 1389053952), (558, 1366649856), (561, 1359341568), (572, 1333200384), (576, 1323942048), (594, 1283822592), (612, 1246063104), (624, 1222100352), (648, 1176837376), (663, 1150212096), (671, 1136498688), (682, 1118168064), (702, 1086311424), (704, 1083225312), (732, 1041790464), (744, 1024987392), (748, 1019506176), (768, 992956536), (792, 962866944), (793, 961652736), (806, 946142208), (816, 934547328), (832, 916575264), (837, 911099904), (858, 888800256), (864, 882628032), (884, 862659072), (891, 855881728), (918, 830708736), (936, 814733568), (976, 781342848), (992, 768740544), (1023, 745445376), (1024, 744717402), (1037, 735381504), (1053, 724207616), (1054, 723520512), (1056, 722150208), (1088, 700910496), (1098, 694526976), (1116, 683324928), (1122, 679670784), (1144, 666600192), (1152, 661971024), (1188, 641911296), (1209, 630761472), (1224, 623031552), (1248, 611050176), (1287, 592533504), (1296, 588418688), (1326, 575106048), (1342, 568249344), (1364, 559084032), (1377, 553805824), (1404, 543155712), (1408, 541612656), (1464, 520895232), (1488, 512493696), (1496, 509753088), (1536, 496478268), (1581, 482347008), (1584, 481433472), (1586, 480826368), (1612, 473071104), (1632, 467273664), (1647, 463017984), (1664, 458287632), (1674, 455549952), (1683, 453113856), (1716, 444400128), (1728, 441314016), (1768, 431329536), (1782, 427940864), (1836, 415354368), (1872, 407366784), (1891, 403273728), (1952, 390671424), (1984, 384370272), (1989, 383404032), (2013, 378832896), (2046, 372722688), (2048, 372358701), (2074, 367690752), (2106, 362103808), (2108, 361760256), (2112, 361075104), (2176, 350455248), (2196, 347263488), (2232, 341662464), (2244, 339835392), (2288, 333300096), (2304, 330985512), (2376, 320955648), (2379, 320550912), (2418, 315380736), (2431, 313694208), (2448, 311515776), (2496, 305525088), (2511, 303699968), (2574, 296266752), (2592, 294209344), (2652, 287553024), (2684, 284124672), (2728, 279542016), (2754, 276902912), (2808, 271577856), (2816, 270806328), (2928, 260447616), (2976, 256246848), (2992, 254876544), (3069, 248481792), (3072, 248239134), (3111, 245127168), (3162, 241173504), (3168, 240716736), (3172, 240413184), (3224, 236535552), (3264, 233636832), (3294, 231508992), (3328, 229143816), (3348, 227774976), (3366, 226556928), (3432, 222200064), (3456, 220657008), (3536, 215664768), (3564, 213970432), (3627, 210253824), (3672, 207677184), (3744, 203683392), (3782, 201636864), (3861, 197511168), (3904, 195335712), (3968, 192185136), (3978, 191702016), (4026, 189416448), (4092, 186361344), (4148, 183845376), (4212, 181051904), (4216, 180880128), (4224, 180537552), (4352, 175227624), (4392, 173631744), (4433, 172025856), (4464, 170831232), (4488, 169917696), (4576, 166650048), (4608, 165492756), (4743, 160782336), (4752, 160477824), (4758, 160275456), (4836, 157690368), (4862, 156847104), (4896, 155757888), (4941, 154339328), (4992, 152762544), (5022, 151849984), (5049, 151037952), (5148, 148133376), (5184, 147104672), (5304, 143776512), (5368, 142062336), (5456, 139771008), (5508, 138451456), (5616, 135788928), (5632, 135403164), (5673, 134424576), (5797, 131549184), (5856, 130223808), (5952, 128123424), (5967, 127801344), (5984, 127438272), (6039, 126277632), (6138, 124240896), (6144, 124119567), (6222, 122563584), (6324, 120586752), (6336, 120358368), (6344, 120206592), (6448, 118267776), (6528, 116818416), (6588, 115754496), (6656, 114571908), (6696, 113887488), (6732, 113278464), (6851, 111310848), (6864, 111100032), (6912, 110328504), (7072, 107832384), (7128, 106985216), (7137, 106850304), (7254, 105126912), (7293, 104564736), (7344, 103838592), (7488, 101841696), (7564, 100818432), (7722, 98755584), (7808, 97667856), (7936, 96092568), (7956, 95851008), (8052, 94708224), (8184, 93180672), (8296, 91922688), (8424, 90525952), (8432, 90440064), (8448, 90268776), (8704, 87613812), (8723, 87422976), (8784, 86815872), (8866, 86012928), (8928, 85415616), (8976, 84958848), (9152, 83325024), (9207, 82827264), (9216, 82746378), (9333, 81709056), (9486, 80391168), (9504, 80238912), (9516, 80137728), (9672, 78845184), (9724, 78423552), (9792, 77878944), (9882, 77169664), (9984, 76381272), (10044, 75924992), (10098, 75518976), (10296, 74066688), (10368, 73552336), (10608, 71888256), (10736, 71031168), (10881, 70084608), (10912, 69885504), (11016, 69225728), (11232, 67894464), (11264, 67701582), (11346, 67212288), (11407, 66852864), (11583, 65837056), (11594, 65774592), (11712, 65111904), (11904, 64061712), (11934, 63900672), (11968, 63719136), (12078, 63138816), (12276, 62120448), (12444, 61281792), (12648, 60293376), (12672, 60179184), (12688, 60103296), (12896, 59133888), (13056, 58409208), (13176, 57877248), (13299, 57341952), (13312, 57285954), (13392, 56943744), (13464, 56639232), (13481, 56567808), (13702, 55655424), (13728, 55550016), (13824, 55164252), (14144, 53916192), (14229, 53594112), (14256, 53492608), (14274, 53425152), (14508, 52563456), (14586, 52282368), (14688, 51919296), (14976, 50920848), (15128, 50409216), (15147, 50345984), (15444, 49377792), (15616, 48833928), (15872, 48046284), (15912, 47925504), (16104, 47354112), (16368, 46590336), (16592, 45961344), (16848, 45262976), (16864, 45220032), (16896, 45134388), (17019, 44808192), (17391, 43849728), (17408, 43806906), (17446, 43711488), (17568, 43407936), (17732, 43006464), (17856, 42707808), (17901, 42600448), (17952, 42479424), (18117, 42092544), (18304, 41662512), (18414, 41413632), (18432, 41373189), (18666, 40854528), (18972, 40195584), (19008, 40119456), (19032, 40068864), (19344, 39422592), (19448, 39211776), (19584, 38939472), (19764, 38584832), (19968, 38190636), (20088, 37962496), (20196, 37759488), (20553, 37103616), (20592, 37033344), (20736, 36776168), (20801, 36661248), (21216, 35944128), (21411, 35616768), (21472, 35515584), (21762, 35042304), (21824, 34942752), (21879, 34854912), (22032, 34612864), (22464, 33947232), (22528, 33850791), (22692, 33606144), (22814, 33426432), (23166, 32918528), (23188, 32887296), (23424, 32555952), (23808, 32030856), (23868, 31950336), (23936, 31859568), (24156, 31569408), (24552, 31060224), (24583, 31021056), (24888, 30640896), (25296, 30146688), (25344, 30089592), (25376, 30051648), (25792, 29566944), (26112, 29204604), (26169, 29140992), (26352, 28938624), (26598, 28670976), (26624, 28642977), (26784, 28471872), (26928, 28319616), (26962, 28283904), (27404, 27827712), (27456, 27775008), (27621, 27609088), (27648, 27582126), (27999, 27236352), (28288, 26958096), (28458, 26797056), (28512, 26746304), (28548, 26712576), (29016, 26281728), (29172, 26141184), (29376, 25959648), (29952, 25460424), (30256, 25204608), (30294, 25172992), (30888, 24688896), (31232, 24416964), (31744, 24023142), (31824, 23962752), (32147, 23721984), (32208, 23677056), (32643, 23361536), (32736, 23295168), (33184, 22980672), (33696, 22631488), (33728, 22610016), (33792, 22567194), (34038, 22404096), (34221, 22284288), (34782, 21924864), (34816, 21903453), (34892, 21855744), (35136, 21703968), (35464, 21503232), (35712, 21353904), (35802, 21300224), (35904, 21239712), (36234, 21046272), (36608, 20831256), (36828, 20706816), (37332, 20427264), (37944, 20097792), (38016, 20059728), (38064, 20034432), (38688, 19711296), (38896, 19605888), (39168, 19469736), (39528, 19292416), (39897, 19113984), (39936, 19095318), (40176, 18981248), (40392, 18879744), (40443, 18855936), (41106, 18551808), (41184, 18516672), (41472, 18388084), (41602, 18330624), (42432, 17972064), (42687, 17864704), (42822, 17808384), (42944, 17757792), (43524, 17521152), (43648, 17471376), (43758, 17427456), (44064, 17306432), (44928, 16973616), (45384, 16803072), (45628, 16713216), (46332, 16459264), (46376, 16443648), (46848, 16277976), (47616, 16015428), (47736, 15975168), (47872, 15929784), (48312, 15784704), (49104, 15530112), (49166, 15510528), (49776, 15320448), (50592, 15073344), (50688, 15044796), (50752, 15025824), (51057, 14936064), (51584, 14783472), (52173, 14616576), (52224, 14602302), (52338, 14570496), (52704, 14469312), (53196, 14335488), (53568, 14235936), (53856, 14159808), (53924, 14141952), (54351, 14030848), (54808, 13913856), (54912, 13887504), (55242, 13804544), (55296, 13791063), (55998, 13618176), (56576, 13479048), (56916, 13398528), (57024, 13373152), (57096, 13356288), (58032, 13140864), (58344, 13070592), (58752, 12979824), (59904, 12730212), (60512, 12602304), (60588, 12586496), (61659, 12367872), (61776, 12344448), (62403, 12220416), (62464, 12208482), (63488, 12011571), (63648, 11981376), (64233, 11872256), (64294, 11860992), (64416, 11838528), (65286, 11680768), (65472, 11647584), (65637, 11618304), (66368, 11490336), (67392, 11315744), (67456, 11305008), (67584, 11283597), (68076, 11202048), (68442, 11142144), (69564, 10962432), (69784, 10927872), (70272, 10851984), (70928, 10751616), (71424, 10676952), (71604, 10650112), (71808, 10619856), (72468, 10523136), (73216, 10415628), (73656, 10353408), (73749, 10340352), (74664, 10213632), (75361, 10119168), (75888, 10048896), (76032, 10029864), (76128, 10017216), (77376, 9855648), (77792, 9802944), (78336, 9734868), (78507, 9713664), (79056, 9646208), (79794, 9556992), (79872, 9547659), (80352, 9490624), (80784, 9439872), (80886, 9427968), (82212, 9275904), (82368, 9258336), (82944, 9194042), (83204, 9165312), (83997, 9078784), (84864, 8986032), (85374, 8932352), (85644, 8904192), (85888, 8878896), (87048, 8760576), (87296, 8735688), (87516, 8713728), (88128, 8653216), (89856, 8486808), (90768, 8401536), (91256, 8356608), (92664, 8229632), (92752, 8221824), (93696, 8138988), (95232, 8007714), (95472, 7987584), (95744, 7964892), (96441, 7907328), (96624, 7892352), (98208, 7765056), (98332, 7755264), (99552, 7660224), (101184, 7536672), (101376, 7522398), (101504, 7512912), (102114, 7468032), (102663, 7428096), (103168, 7391736), (104346, 7308288), (104448, 7301151), (104676, 7285248), (105408, 7234656), (106392, 7167744), (107136, 7117968), (107712, 7079904), (107848, 7070976), (108702, 7015424), (109616, 6956928), (109824, 6943752), (110484, 6902272), (111996, 6809088), (113152, 6739524), (113832, 6699264), (114048, 6686576), (114192, 6678144), (116064, 6570432), (116688, 6535296), (117504, 6489912), (119691, 6371328), (119808, 6365106), (121024, 6301152), (121176, 6293248), (121329, 6285312), (123318, 6183936), (123552, 6172224), (124806, 6110208), (124928, 6104241), (127296, 5990688), (128466, 5936128), (128588, 5930496), (128832, 5919264), (130572, 5840384), (130944, 5823792), (131274, 5809152), (132736, 5745168), (134784, 5657872), (134912, 5652504), (136152, 5601024), (136884, 5571072), (139128, 5481216), (139568, 5463936), (140544, 5425992), (141856, 5375808), (142848, 5338476), (143208, 5325056), (143616, 5309928), (144936, 5261568), (146432, 5207814), (147312, 5176704), (147498, 5170176), (148291, 5142528), (149328, 5106816), (150722, 5059584), (151776, 5024448), (152064, 5014932), (152256, 5008608), (153171, 4978688), (154752, 4927824), (155584, 4901472), (156519, 4872192), (156672, 4867434), (157014, 4856832), (158112, 4823104), (159588, 4778496), (160704, 4745312), (161568, 4719936), (161772, 4713984), (164424, 4637952), (164736, 4629168), (165888, 4597021), (166408, 4582656), (167994, 4539392), (169728, 4493016), (170748, 4466176), (171288, 4452096), (171776, 4439448), (174096, 4380288), (174592, 4367844), (175032, 4356864), (176256, 4326608), (179712, 4243404), (181536, 4200768), (182512, 4178304), (184977, 4122624), (185328, 4114816), (185504, 4110912), (187209, 4073472), (187392, 4069494), (190464, 4003857), (190944, 3993792), (191488, 3982446), (192882, 3953664), (193248, 3946176), (196416, 3882528), (196664, 3877632), (196911, 3872768), (199104, 3830112), (202368, 3768336), (202752, 3761199), (203008, 3756456), (204228, 3734016), (205326, 3714048), (206336, 3695868), (208692, 3654144), (209352, 3642624), (210816, 3617328), (212784, 3583872), (214272, 3558984), (215424, 3539952), (215696, 3535488), (217404, 3507712), (219232, 3478464), (219648, 3471876), (220968, 3451136), (221247, 3446784), (223992, 3404544), (226083, 3373056), (226304, 3369762), (227664, 3349632), (228096, 3343288), (228384, 3339072), (232128, 3285216), (233376, 3267648), (235008, 3244956), (235521, 3237888), (239382, 3185664), (239616, 3182553), (242048, 3150576), (242352, 3146624), (242658, 3142656), (246636, 3091968), (247104, 3086112), (249612, 3055104), (254592, 2995344), (256932, 2968064), (257176, 2965248), (257664, 2959632), (261144, 2920192), (261888, 2911896), (262548, 2904576), (265472, 2872584), (269568, 2828936), (269824, 2826252), (270413, 2820096), (272304, 2800512), (273768, 2785536), (278256, 2740608), (279136, 2731968), (281088, 2712996), (283712, 2687904), (285696, 2669238), (286416, 2662528), (287232, 2654964), (289323, 2635776), (289872, 2630784), (292864, 2603907), (294624, 2588352), (294996, 2585088), (296582, 2571264), (298656, 2553408), (301444, 2529792), (303552, 2512224), (304128, 2507466), (304512, 2504304), (306342, 2489344), (307989, 2476032), (309504, 2463912), (311168, 2450736), (313038, 2436096), (313344, 2433717), (314028, 2428416), (316224, 2411552), (319176, 2389248), (321408, 2372656), (323136, 2359968), (323544, 2356992), (328848, 2318976), (329472, 2314584), (332816, 2291328), (335988, 2269696), (339456, 2246508), (341496, 2233088), (342576, 2226048), (343552, 2219724), (348192, 2190144), (349184, 2183922), (350064, 2178432), (352512, 2163304), (353617, 2156544), (359073, 2123776), (359424, 2121702), (363072, 2100384), (363987, 2095104), (365024, 2089152), (369954, 2061312), (370656, 2057408), (371008, 2055456), (374418, 2036736), (374784, 2034747), (381888, 1996896), (382976, 1991223), (385764, 1976832), (386496, 1973088), (392832, 1941264), (393328, 1938816), (393822, 1936384), (398208, 1915056), (404736, 1884168), (406016, 1878228), (408456, 1867008), (410652, 1857024), (412672, 1847934), (417384, 1827072), (417911, 1824768), (418704, 1821312), (421632, 1808664), (425568, 1791936), (428544, 1779492), (430848, 1769976), (431392, 1767744), (434808, 1753856), (438464, 1739232), (439296, 1735938), (441936, 1725568), (442494, 1723392), (444873, 1714176), (447984, 1702272), (452166, 1686528), (452608, 1684881), (455328, 1674816), (456192, 1671644), (456768, 1669536), (464256, 1642608), (466752, 1633824), (469557, 1624064), (470016, 1622478), (471042, 1618944), (478764, 1592832), (484096, 1575288), (484704, 1573312), (485316, 1571328), (493272, 1545984), (494208, 1543056), (499224, 1527552), (509184, 1497672), (513864, 1484032), (514352, 1482624), (515328, 1479816), (522288, 1460096), (523776, 1455948), (525096, 1452288), (530944, 1436292), (539136, 1414468), (539648, 1413126), (540826, 1410048), (544608, 1400256), (547536, 1392768), (554931, 1374208), (556512, 1370304), (558272, 1365984), (561627, 1357824), (562176, 1356498), (567424, 1343952), (571392, 1334619), (572832, 1331264), (574464, 1327482), (578646, 1317888), (579744, 1315392), (589248, 1294176), (589992, 1292544), (593164, 1285632), (597312, 1276704), (602888, 1264896), (607104, 1256112), (608256, 1253733), (609024, 1252152), (612684, 1244672), (615978, 1238016), (619008, 1231956), (622336, 1225368), (626076, 1218048), (628056, 1214208), (632448, 1205776), (638352, 1194624), (642816, 1186328), (646272, 1179984), (647088, 1178496), (657696, 1159488), (658944, 1157292), (663741, 1148928), (665632, 1145664), (671976, 1134848), (678249, 1124352), (678912, 1123254), (682992, 1116544), (685152, 1113024), (687104, 1109862), (696384, 1095072), (698368, 1091961), (700128, 1089216), (705024, 1081652), (706563, 1079296), (707234, 1078272), (718146, 1061888), (718848, 1060851), (726144, 1050192), (727974, 1047552), (730048, 1044576), (739908, 1030656), (741312, 1028704), (742016, 1027728), (748836, 1018368), (763776, 998448), (771528, 988416), (772992, 986544), (785664, 970632), (786656, 969408), (787644, 968192), (796416, 957528), (809472, 942084), (811239, 940032), (812032, 939114), (816912, 933504), (821304, 928512), (825344, 923967), (834768, 913536), (835822, 912384), (837408, 910656), (843264, 904332), (851136, 895968), (857088, 889746), (861696, 884988), (862784, 883872), (867969, 878592), (869616, 876928)]