344395763712

素因数分解:

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

素因数の和:145

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 61, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 122, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 183, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 244, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 366, 374, 378, 384, 396, 408, 416, 427, 429, 432, 442, 448, 459, 462, 468, 476, 488, 504, 512, 528, 544, 546, 549, 561, 567, 572, 576, 594, 612, 616, 624, 648, 663, 671, 672, 693, 702, 704, 714, 728, 732, 748, 756, 768, 792, 793, 816, 819, 832, 854, 858, 864, 884, 891, 896, 918, 924, 936, 952, 976, 1001, 1008, 1024, 1037, 1053, 1056, 1071, 1088, 1092, 1098, 1122, 1134, 1144, 1152, 1188, 1224, 1232, 1248, 1281, 1287, 1296, 1309, 1326, 1342, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1464, 1496, 1512, 1536, 1547, 1584, 1586, 1632, 1638, 1647, 1664, 1683, 1708, 1716, 1728, 1768, 1782, 1792, 1836, 1848, 1872, 1904, 1952, 1989, 2002, 2013, 2016, 2048, 2074, 2079, 2106, 2112, 2142, 2176, 2184, 2196, 2244, 2268, 2288, 2304, 2376, 2379, 2431, 2448, 2457, 2464, 2496, 2562, 2574, 2592, 2618, 2652, 2684, 2688, 2754, 2772, 2808, 2816, 2856, 2912, 2928, 2992, 3003, 3024, 3072, 3094, 3111, 3168, 3172, 3213, 3264, 3276, 3294, 3328, 3366, 3416, 3432, 3456, 3536, 3564, 3584, 3672, 3696, 3744, 3808, 3843, 3861, 3904, 3927, 3978, 4004, 4026, 4032, 4096, 4148, 4158, 4212, 4224, 4284, 4352, 4368, 4392, 4488, 4536, 4576, 4608, 4641, 4697, 4752, 4758, 4862, 4896, 4914, 4928, 4941, 4992, 5049, 5124, 5148, 5184, 5236, 5304, 5368, 5376, 5508, 5544, 5551, 5616, 5632, 5712, 5824, 5856, 5967, 5984, 6006, 6039, 6048, 6144, 6188, 6222, 6237, 6336, 6344, 6426, 6528, 6552, 6588, 6656, 6732, 6832, 6864, 6912, 7072, 7128, 7137, 7168, 7259, 7293, 7344, 7371, 7392, 7488, 7616, 7686, 7722, 7808, 7854, 7956, 8008, 8052, 8064, 8296, 8316, 8424, 8448, 8568, 8704, 8723, 8736, 8784, 8976, 9009, 9072, 9152, 9216, 9282, 9333, 9394, 9504, 9516, 9639, 9724, 9792, 9828, 9856, 9882, 9984, 10098, 10248, 10296, 10368, 10472, 10608, 10736, 10752, 11016, 11088, 11102, 11232, 11264, 11407, 11424, 11529, 11583, 11648, 11712, 11781, 11934, 11968, 12012, 12078, 12096, 12288, 12376, 12444, 12474, 12672, 12688, 12852, 13056, 13104, 13176, 13312, 13464, 13481, 13664, 13728, 13824, 13923, 14091, 14144, 14256, 14274, 14336, 14518, 14586, 14688, 14742, 14784, 14976, 15147, 15232, 15372, 15444, 15616, 15708, 15912, 16016, 16104, 16128, 16592, 16632, 16653, 16848, 16896, 17017, 17136, 17408, 17446, 17472, 17568, 17901, 17952, 18018, 18117, 18144, 18304, 18432, 18564, 18666, 18788, 19008, 19032, 19278, 19448, 19584, 19656, 19712, 19764, 19968, 20196, 20496, 20592, 20736, 20944, 21216, 21411, 21472, 21504, 21777, 21879, 22032, 22176, 22204, 22464, 22528, 22814, 22848, 23058, 23166, 23296, 23424, 23562, 23868, 23936, 24024, 24156, 24192, 24752, 24888, 24948, 25344, 25376, 25704, 26112, 26169, 26208, 26352, 26624, 26928, 26962, 27027, 27328, 27456, 27648, 27846, 27999, 28182, 28288, 28512, 28548, 28672, 29036, 29172, 29376, 29484, 29568, 29952, 30294, 30464, 30744, 30888, 31232, 31416, 31824, 32032, 32208, 32256, 33184, 33264, 33306, 33696, 33792, 34034, 34221, 34272, 34587, 34816, 34892, 34944, 35136, 35343, 35802, 35904, 36036, 36234, 36288, 36608, 36864, 37128, 37332, 37576, 38016, 38064, 38556, 38896, 39168, 39312, 39424, 39528, 39936, 40392, 40443, 40992, 41184, 41472, 41769, 41888, 42273, 42432, 42822, 42944, 43008, 43554, 43758, 44064, 44352, 44408, 44928, 45056, 45628, 45696, 46116, 46332, 46592, 46848, 47124, 47736, 47872, 48048, 48312, 48384, 49504, 49776, 49896, 49959, 50688, 50752, 51051, 51408, 52224, 52338, 52416, 52704, 53248, 53856, 53924, 54054, 54351, 54656, 54912, 55296, 55692, 55998, 56364, 56576, 57024, 57096, 58072, 58344, 58752, 58968, 59136, 59904, 60588, 60928, 61061, 61488, 61776, 62464, 62832, 63648, 64064, 64233, 64416, 64512, 65331, 65637, 66368, 66528, 66612, 67392, 67584, 68068, 68442, 68544, 69174, 69632, 69784, 69888, 70272, 70686, 71604, 71808, 72072, 72468, 72576, 73216, 74256, 74664, 75152, 76032, 76128, 77112, 77792, 78336, 78507, 78624, 78848, 79056, 79849, 79872, 80784, 80886, 81081, 81984, 82368, 82944, 83538, 83776, 83997, 84546, 84864, 85644, 85888, 86016, 87108, 87516, 88128, 88704, 88816, 89856, 91256, 91392, 92232, 92664, 93184, 93696, 94248, 94367, 95472, 95744, 96096, 96624, 96768, 99008, 99552, 99792, 99918, 101376, 101504, 102102, 102663, 102816, 104448, 104676, 104832, 105408, 106029, 107712, 107848, 108108, 108702, 109312, 109824, 110592, 111384, 111996, 112728, 113152, 114048, 114192, 116144, 116688, 117504, 117936, 118272, 119808, 121176, 121329, 121856, 122122, 122976, 123552, 124928, 125307, 125664, 126819, 127296, 128128, 128466, 128832, 129024, 130662, 131274, 132736, 133056, 133224, 134784, 135168, 136136, 136884, 137088, 138348, 139568, 139776, 140544, 141372, 143208, 143616, 144144, 144936, 145152, 146432, 148291, 148512, 149328, 149877, 150304, 152064, 152256, 153153, 154224, 155584, 156672, 157014, 157248, 157696, 158112, 159698, 159744, 161568, 161772, 162162, 163968, 164736, 165888, 167076, 167552, 167994, 169092, 169728, 171288, 171776, 174216, 175032, 176256, 177408, 177632, 179712, 182512, 182784, 183183, 184464, 185328, 186368, 187392, 188496, 188734, 190944, 191488, 192192, 193248, 193536, 195993, 196911, 198016, 199104, 199584, 199836, 202752, 203008, 204204, 205326, 205632, 208896, 209352, 209664, 210816, 212058, 215424, 215696, 216216, 217404, 218624, 219648, 222768, 223992, 225456, 226304, 228096, 228384, 232288, 233376, 235008, 235521, 235872, 236544, 239547, 239616, 242352, 242658, 243712, 244244, 245952, 247104, 249856, 250614, 251328, 253638, 254592, 256256, 256932, 257664, 258048, 261324, 262548, 265472, 266112, 266448, 269568, 272272, 273768, 274176, 276696, 279136, 279552, 281088, 282744, 283101, 286416, 287232, 288288, 289872, 290304, 292864, 296582, 297024, 298656, 299754, 300608, 304128, 304512, 306306, 307989, 308448, 311168, 313344, 314028, 314496, 315392, 316224, 319396, 323136, 323544, 324324, 327936, 329472, 331776, 334152, 335104, 335988, 338184, 339456, 342576, 343552, 348432, 350064, 352512, 354816, 355264, 359424, 363987, 365024, 365568, 366366, 368928, 370656, 372736, 374784, 376992, 377468, 380457, 381888, 382976, 384384, 386496, 387072, 391986, 393822, 396032, 398208, 399168, 399672, 405504, 406016, 408408, 410652, 411264, 418704, 419328, 421632, 424116, 430848, 431392, 432432, 434808, 437248, 439296, 444873, 445536, 447984, 449631, 450912, 452608, 456192, 456768, 459459, 464576, 466752, 470016, 471042, 471744, 473088, 479094, 479232, 484704, 485316, 487424, 488488, 491904, 494208, 501228, 502656, 507276, 509184, 512512, 513864, 515328, 522648, 525096, 530944, 532224, 532896, 539136, 544544, 547536, 548352, 549549, 553392, 558272, 559104, 562176, 565488, 566202, 572832, 574464, 576576, 579744, 580608, 585728, 587979, 593164, 594048, 597312, 599508, 601216, 608256, 609024, 612612, 615978, 616896, 622336, 626688, 628056, 628992, 632448, 638792, 646272, 647088, 648648, 655872, 658944, 668304, 670208, 671976, 676368, 678912, 685152, 687104, 696864, 700128, 705024, 706563, 709632, 710528, 718641, 718848, 727974, 730048, 731136, 732732, 737856, 741312, 749568, 753984, 754936, 760914, 763776, 765952, 768768, 772992, 774144, 783972, 787644, 792064, 796416, 798336, 799344, 812032, 816816, 821304, 822528, 837408, 838656, 843264, 848232, 849303, 861696, 862784, 864864, 869616, 874496, 878592, 889746, 891072, 895968, 899262, 901824, 905216, 912384, 913536, 918918, 923967, 929152, 933504, 940032, 942084, 943488, 946176, 958188, 969408, 970632, 976976, 983808, 988416, 1002456, 1005312, 1014552, 1018368, 1025024, 1027728, 1030656, 1038037, 1045296, 1050192, 1061888, 1064448, 1065792, 1078272, 1089088, 1091961, 1095072, 1096704, 1099098, 1106784, 1116544, 1118208, 1124352, 1130976, 1132404, 1145664, 1148928, 1153152, 1159488, 1161216, 1175958, 1186328, 1188096, 1194624, 1199016, 1202432, 1216512, 1218048, 1225224, 1231956, 1233792, 1244672, 1256112, 1257984, 1264896, 1277584, 1292544, 1294176, 1297296, 1311744, 1317888, 1334619, 1336608, 1340416, 1343952, 1352736, 1357824, 1370304, 1374208, 1378377, 1393728, 1400256, 1410048, 1413126, 1419264, 1421056, 1437282, 1437696, 1455948, 1460096, 1462272, 1465464, 1475712, 1482624, 1507968, 1509872, 1521828, 1527552, 1537536, 1545984, 1567944, 1575288, 1584128, 1592832, 1596672, 1598688, 1624064, 1633632, 1642608, 1645056, 1648647, 1674816, 1677312, 1686528, 1696464, 1698606, 1723392, 1725568, 1729728, 1739232, 1748992, 1757184, 1779492, 1782144, 1791936, 1798524, 1803648, 1824768, 1827072, 1837836, 1847934, 1858304, 1867008, 1880064, 1884168, 1886976, 1916376, 1938816, 1941264, 1953952, 1967616, 1976832, 2004912, 2010624, 2029104, 2036736, 2050048, 2055456, 2061312, 2076074, 2090592, 2100384, 2123776, 2128896, 2131584, 2155923, 2156544, 2178176, 2183922, 2190144, 2193408, 2198196, 2213568, 2233088, 2248704, 2261952, 2264808, 2291328, 2297856, 2306304, 2318976, 2322432, 2351916, 2372656, 2376192, 2389248, 2398032, 2404864, 2436096, 2450448, 2463912, 2467584, 2489344, 2512224, 2515968, 2529792, 2547909, 2555168, 2585088, 2588352, 2594592, 2623488, 2635776, 2669238, 2673216, 2680832, 2687904, 2705472, 2715648, 2740608, 2748416, 2756754, 2787456, 2800512, 2820096, 2826252, 2838528, 2842112, 2874564, 2911896, 2920192, 2930928, 2951424, 2965248, 3015936, 3019744, 3043656, 3055104, 3075072, 3091968, 3114111, 3135888, 3150576, 3168256, 3185664, 3193344, 3197376, 3248128, 3267264, 3285216, 3290112, 3297294, 3349632, 3354624, 3373056, 3392928, 3397212, 3446784, 3451136, 3459456, 3478464, 3558984, 3564288, 3583872, 3597048, 3607296, 3649536, 3654144, 3675672, 3695868, 3716608, 3734016, 3768336, 3773952, 3832752, 3877632, 3882528, 3907904, 3935232, 3953664, 4003857, 4009824, 4021248, 4058208, 4073472, 4100096, 4110912, 4122624, 4152148, 4181184, 4200768, 4247552, 4257792, 4263168, 4311846, 4313088, 4356352, 4367844, 4380288, 4386816, 4396392, 4427136, 4466176, 4523904, 4529616, 4582656, 4612608, 4637952, 4703832, 4745312, 4752384, 4778496, 4796064, 4809728, 4872192, 4900896, 4927824, 4935168, 4945941, 4978688, 5024448, 5031936, 5059584, 5095818, 5110336, 5170176, 5176704, 5189184, 5246976, 5271552, 5338476, 5346432, 5361664, 5375808, 5410944, 5481216, 5513508, 5574912, 5601024, 5640192, 5652504, 5684224, 5749128, 5823792, 5840384, 5861856, 5902848, 5930496, 6031872, 6039488, 6087312, 6110208, 6150144, 6183936, 6228222, 6271776, 6301152, 6336512, 6371328, 6386688, 6394752, 6467769, 6534528, 6570432, 6580224, 6594588, 6699264, 6746112, 6785856, 6794424, 6893568, 6902272, 6918912, 6956928, 7117968, 7128576, 7167744, 7194096, 7214592, 7308288, 7351344, 7391736, 7433216, 7468032, 7536672, 7547904, 7643727, 7665504, 7755264, 7765056, 7815808, 7870464, 7907328, 8007714, 8019648, 8042496, 8116416, 8146944, 8221824, 8245248, 8304296, 8362368, 8401536, 8515584, 8526336, 8623692, 8712704, 8735688, 8760576, 8792784, 8854272, 8932352, 9047808, 9059232, 9165312, 9225216, 9275904, 9342333, 9407664, 9490624, 9504768, 9556992, 9592128, 9619456, 9744384, 9801792, 9855648, 9870336, 9891882, 9957376, 10048896, 10063872, 10119168, 10191636, 10220672, 10340352, 10353408, 10378368, 10676952, 10692864, 10751616, 10821888, 10962432, 11027016, 11149824, 11202048, 11305008, 11368448, 11498256, 11647584, 11680768, 11723712, 11805696, 11860992, 12011571, 12063744, 12078976, 12174624, 12220416, 12300288, 12367872, 12456444, 12543552, 12602304, 12742656, 12773376, 12789504, 12935538, 13069056, 13140864, 13160448, 13189176, 13398528, 13571712, 13588848, 13804544, 13837824, 13913856, 14235936, 14257152, 14335488, 14388192, 14429184, 14616576, 14702688, 14783472, 14866432, 14936064, 15073344, 15095808, 15287454, 15331008, 15510528, 15530112, 15631616, 15740928, 15814656, 16015428, 16039296, 16084992, 16232832, 16443648, 16608592, 16724736, 16803072, 17052672, 17247384, 17425408, 17471376, 17521152, 17585568, 17708544, 17864704, 18095616, 18118464, 18330624, 18450432, 18551808, 18684666, 18815328, 18981248, 19009536, 19113984, 19184256, 19238912, 19603584, 19711296, 19740672, 19783764, 20097792, 20238336, 20383272, 20441344, 20680704, 20706816, 20756736, 21353904, 21385728, 21503232, 21643776, 21924864, 22054032, 22299648, 22404096, 22610016, 22736896, 22996512, 23295168, 23361536, 23447424, 23611392, 23721984, 24023142, 24127488, 24157952, 24349248, 24440832, 24735744, 24912888, 25087104, 25204608, 25546752, 25579008, 25871076, 26138112, 26281728, 26378352, 26797056, 27143424, 27177696, 27609088, 27675648, 27827712, 28026999, 28471872, 28514304, 28670976, 28776384, 28858368, 29233152, 29405376, 29566944, 29732864, 29872128, 30146688, 30191616, 30574908, 30662016, 31021056, 31060224, 31263232, 32030856, 32078592, 32465664, 32887296, 33217184, 33449472, 33606144, 34105344, 34494768, 34850816, 34942752, 35042304, 35171136, 35417088, 35729408, 36191232, 36236928, 36661248, 36900864, 37103616, 37369332, 37630656, 37962496, 38227968, 38368512, 39207168, 39422592, 39481344, 39567528, 40195584, 40766544, 40882688, 41413632, 41513472, 42707808, 42771456, 43006464, 43287552, 43849728, 44108064, 44599296, 44808192, 45220032, 45993024, 46590336, 46723072, 46894848, 47222784, 47443968, 48046284, 48254976, 48315904, 48698496, 49825776, 50174208, 50409216, 51158016, 51742152, 52276224, 52563456, 52756704, 53594112, 54286848, 54355392, 55218176, 55351296, 55655424, 56053998, 56943744, 57028608, 57341952, 57552768, 57716736, 58810752, 59133888, 60293376, 61149816, 61324032, 62042112, 62120448, 62526464, 64061712, 64157184, 64931328, 65774592, 66434368, 66898944, 67212288, 68210688, 68989536, 69701632, 69885504, 70084608, 70342272, 70834176, 72382464, 72473856, 73322496, 74207232, 74738664, 75261312, 75924992, 76737024, 78414336, 78845184, 79135056, 80391168, 81533088, 81765376, 82827264, 83026944, 84080997, 85415616, 85542912, 86012928, 86575104, 87699456, 88216128, 89198592, 89616384, 90440064, 91986048, 93180672, 93789696, 96092568, 96631808, 97396992, 99651552, 100348416, 100818432, 102316032, 103484304, 104552448, 105126912, 105513408, 107188224, 108573696, 108710784, 110702592, 111310848, 112107996, 113887488, 114683904, 115105536, 117621504, 118267776, 120586752, 122299632, 122648064, 124240896, 125052928, 128123424, 128314368, 129862656, 131549184, 132868736, 133797888, 134424576, 137979072, 139771008, 140169216, 140684544, 141668352, 144764928, 144947712, 149477328, 150522624, 151849984, 153474048, 156828672, 157690368, 158270112, 160782336, 163066176, 163530752, 165654528, 166053888, 168161994, 170831232, 171085824, 172025856, 173150208, 176432256, 180880128, 183972096, 186361344, 187579392, 192185136, 193263616, 194793984, 199303104, 200696832, 201636864, 204632064, 206968608, 209104896, 210253824, 211026816, 217147392, 217421568, 222621696, 224215992, 227774976, 230211072, 235243008, 236535552, 241173504, 244599264, 245296128, 248481792, 250105856, 256246848, 256628736, 259725312, 263098368, 265737472, 267595776, 268849152, 275958144, 279542016, 281369088, 289895424, 298954656, 301045248, 303699968, 306948096, 313657344, 315380736, 316540224, 321564672, 326132352, 327061504, 332107776, 336323988, 341662464, 344051712, 352864512, 361760256, 367944192, 372722688, 375158784, 384370272, 386527232, 389587968, 398606208, 401393664, 403273728, 413937216, 420507648, 422053632, 434294784, 434843136, 448431984, 455549952, 460422144, 470486016, 473071104, 482347008, 489198528, 490592256, 496963584, 512493696, 513257472, 519450624, 531474944, 551916288, 559084032, 562738176, 579790848, 597909312, 602090496, 607399936, 613896192, 627314688, 630761472, 633080448, 652264704, 672647976, 683324928, 705729024, 723520512, 735888384, 745445376, 750317568, 768740544, 779175936, 797212416, 802787328, 806547456, 827874432, 844107264, 869686272, 896863968, 911099904, 920844288, 940972032, 946142208, 964694016, 978397056, 981184512, 1024987392, 1062949888, 1103832576, 1118168064, 1125476352, 1159581696, 1195818624, 1204180992, 1261522944, 1266160896, 1304529408, 1345295952, 1366649856, 1411458048, 1447041024, 1471776768, 1490890752, 1537481088, 1558351872, 1594424832, 1655748864, 1688214528, 1739372544, 1793727936, 1822199808, 1841688576, 1881944064, 1892284416, 1956794112, 2049974784, 2125899776, 2207665152, 2236336128, 2250952704, 2391637248, 2408361984, 2532321792, 2609058816, 2690591904, 2733299712, 2822916096, 2894082048, 2943553536, 3074962176, 3188849664, 3311497728, 3376429056, 3478745088, 3587455872, 3784568832, 3913588224, 4099949568, 4251799552, 4415330304, 4472672256, 4783274496, 5064643584, 5218117632, 5381183808, 5466599424, 5645832192, 6149924352, 6377699328, 6622995456, 6752858112, 7174911744, 7827176448, 8199899136, 8830660608, 9566548992, 10129287168, 10436235264, 10762367616, 12299848704, 12755398656, 13245990912, 14349823488, 15654352896, 16399798272, 19133097984, 20258574336, 21524735232, 24599697408, 26491981824, 28699646976, 31308705792, 38266195968, 43049470464, 49199394816, 57399293952, 86098940928, 114798587904, 172197881856, 344395763712]

約数ペア:

[(1, 344395763712), (2, 172197881856), (3, 114798587904), (4, 86098940928), (6, 57399293952), (7, 49199394816), (8, 43049470464), (9, 38266195968), (11, 31308705792), (12, 28699646976), (13, 26491981824), (14, 24599697408), (16, 21524735232), (17, 20258574336), (18, 19133097984), (21, 16399798272), (22, 15654352896), (24, 14349823488), (26, 13245990912), (27, 12755398656), (28, 12299848704), (32, 10762367616), (33, 10436235264), (34, 10129287168), (36, 9566548992), (39, 8830660608), (42, 8199899136), (44, 7827176448), (48, 7174911744), (51, 6752858112), (52, 6622995456), (54, 6377699328), (56, 6149924352), (61, 5645832192), (63, 5466599424), (64, 5381183808), (66, 5218117632), (68, 5064643584), (72, 4783274496), (77, 4472672256), (78, 4415330304), (81, 4251799552), (84, 4099949568), (88, 3913588224), (91, 3784568832), (96, 3587455872), (99, 3478745088), (102, 3376429056), (104, 3311497728), (108, 3188849664), (112, 3074962176), (117, 2943553536), (119, 2894082048), (122, 2822916096), (126, 2733299712), (128, 2690591904), (132, 2609058816), (136, 2532321792), (143, 2408361984), (144, 2391637248), (153, 2250952704), (154, 2236336128), (156, 2207665152), (162, 2125899776), (168, 2049974784), (176, 1956794112), (182, 1892284416), (183, 1881944064), (187, 1841688576), (189, 1822199808), (192, 1793727936), (198, 1739372544), (204, 1688214528), (208, 1655748864), (216, 1594424832), (221, 1558351872), (224, 1537481088), (231, 1490890752), (234, 1471776768), (238, 1447041024), (244, 1411458048), (252, 1366649856), (256, 1345295952), (264, 1304529408), (272, 1266160896), (273, 1261522944), (286, 1204180992), (288, 1195818624), (297, 1159581696), (306, 1125476352), (308, 1118168064), (312, 1103832576), (324, 1062949888), (336, 1024987392), (351, 981184512), (352, 978397056), (357, 964694016), (364, 946142208), (366, 940972032), (374, 920844288), (378, 911099904), (384, 896863968), (396, 869686272), (408, 844107264), (416, 827874432), (427, 806547456), (429, 802787328), (432, 797212416), (442, 779175936), (448, 768740544), (459, 750317568), (462, 745445376), (468, 735888384), (476, 723520512), (488, 705729024), (504, 683324928), (512, 672647976), (528, 652264704), (544, 633080448), (546, 630761472), (549, 627314688), (561, 613896192), (567, 607399936), (572, 602090496), (576, 597909312), (594, 579790848), (612, 562738176), (616, 559084032), (624, 551916288), (648, 531474944), (663, 519450624), (671, 513257472), (672, 512493696), (693, 496963584), (702, 490592256), (704, 489198528), (714, 482347008), (728, 473071104), (732, 470486016), (748, 460422144), (756, 455549952), (768, 448431984), (792, 434843136), (793, 434294784), (816, 422053632), (819, 420507648), (832, 413937216), (854, 403273728), (858, 401393664), (864, 398606208), (884, 389587968), (891, 386527232), (896, 384370272), (918, 375158784), (924, 372722688), (936, 367944192), (952, 361760256), (976, 352864512), (1001, 344051712), (1008, 341662464), (1024, 336323988), (1037, 332107776), (1053, 327061504), (1056, 326132352), (1071, 321564672), (1088, 316540224), (1092, 315380736), (1098, 313657344), (1122, 306948096), (1134, 303699968), (1144, 301045248), (1152, 298954656), (1188, 289895424), (1224, 281369088), (1232, 279542016), (1248, 275958144), (1281, 268849152), (1287, 267595776), (1296, 265737472), (1309, 263098368), (1326, 259725312), (1342, 256628736), (1344, 256246848), (1377, 250105856), (1386, 248481792), (1404, 245296128), (1408, 244599264), (1428, 241173504), (1456, 236535552), (1464, 235243008), (1496, 230211072), (1512, 227774976), (1536, 224215992), (1547, 222621696), (1584, 217421568), (1586, 217147392), (1632, 211026816), (1638, 210253824), (1647, 209104896), (1664, 206968608), (1683, 204632064), (1708, 201636864), (1716, 200696832), (1728, 199303104), (1768, 194793984), (1782, 193263616), (1792, 192185136), (1836, 187579392), (1848, 186361344), (1872, 183972096), (1904, 180880128), (1952, 176432256), (1989, 173150208), (2002, 172025856), (2013, 171085824), (2016, 170831232), (2048, 168161994), (2074, 166053888), (2079, 165654528), (2106, 163530752), (2112, 163066176), (2142, 160782336), (2176, 158270112), (2184, 157690368), (2196, 156828672), (2244, 153474048), (2268, 151849984), (2288, 150522624), (2304, 149477328), (2376, 144947712), (2379, 144764928), (2431, 141668352), (2448, 140684544), (2457, 140169216), (2464, 139771008), (2496, 137979072), (2562, 134424576), (2574, 133797888), (2592, 132868736), (2618, 131549184), (2652, 129862656), (2684, 128314368), (2688, 128123424), (2754, 125052928), (2772, 124240896), (2808, 122648064), (2816, 122299632), (2856, 120586752), (2912, 118267776), (2928, 117621504), (2992, 115105536), (3003, 114683904), (3024, 113887488), (3072, 112107996), (3094, 111310848), (3111, 110702592), (3168, 108710784), (3172, 108573696), (3213, 107188224), (3264, 105513408), (3276, 105126912), (3294, 104552448), (3328, 103484304), (3366, 102316032), (3416, 100818432), (3432, 100348416), (3456, 99651552), (3536, 97396992), (3564, 96631808), (3584, 96092568), (3672, 93789696), (3696, 93180672), (3744, 91986048), (3808, 90440064), (3843, 89616384), (3861, 89198592), (3904, 88216128), (3927, 87699456), (3978, 86575104), (4004, 86012928), (4026, 85542912), (4032, 85415616), (4096, 84080997), (4148, 83026944), (4158, 82827264), (4212, 81765376), (4224, 81533088), (4284, 80391168), (4352, 79135056), (4368, 78845184), (4392, 78414336), (4488, 76737024), (4536, 75924992), (4576, 75261312), (4608, 74738664), (4641, 74207232), (4697, 73322496), (4752, 72473856), (4758, 72382464), (4862, 70834176), (4896, 70342272), (4914, 70084608), (4928, 69885504), (4941, 69701632), (4992, 68989536), (5049, 68210688), (5124, 67212288), (5148, 66898944), (5184, 66434368), (5236, 65774592), (5304, 64931328), (5368, 64157184), (5376, 64061712), (5508, 62526464), (5544, 62120448), (5551, 62042112), (5616, 61324032), (5632, 61149816), (5712, 60293376), (5824, 59133888), (5856, 58810752), (5967, 57716736), (5984, 57552768), (6006, 57341952), (6039, 57028608), (6048, 56943744), (6144, 56053998), (6188, 55655424), (6222, 55351296), (6237, 55218176), (6336, 54355392), (6344, 54286848), (6426, 53594112), (6528, 52756704), (6552, 52563456), (6588, 52276224), (6656, 51742152), (6732, 51158016), (6832, 50409216), (6864, 50174208), (6912, 49825776), (7072, 48698496), (7128, 48315904), (7137, 48254976), (7168, 48046284), (7259, 47443968), (7293, 47222784), (7344, 46894848), (7371, 46723072), (7392, 46590336), (7488, 45993024), (7616, 45220032), (7686, 44808192), (7722, 44599296), (7808, 44108064), (7854, 43849728), (7956, 43287552), (8008, 43006464), (8052, 42771456), (8064, 42707808), (8296, 41513472), (8316, 41413632), (8424, 40882688), (8448, 40766544), (8568, 40195584), (8704, 39567528), (8723, 39481344), (8736, 39422592), (8784, 39207168), (8976, 38368512), (9009, 38227968), (9072, 37962496), (9152, 37630656), (9216, 37369332), (9282, 37103616), (9333, 36900864), (9394, 36661248), (9504, 36236928), (9516, 36191232), (9639, 35729408), (9724, 35417088), (9792, 35171136), (9828, 35042304), (9856, 34942752), (9882, 34850816), (9984, 34494768), (10098, 34105344), (10248, 33606144), (10296, 33449472), (10368, 33217184), (10472, 32887296), (10608, 32465664), (10736, 32078592), (10752, 32030856), (11016, 31263232), (11088, 31060224), (11102, 31021056), (11232, 30662016), (11264, 30574908), (11407, 30191616), (11424, 30146688), (11529, 29872128), (11583, 29732864), (11648, 29566944), (11712, 29405376), (11781, 29233152), (11934, 28858368), (11968, 28776384), (12012, 28670976), (12078, 28514304), (12096, 28471872), (12288, 28026999), (12376, 27827712), (12444, 27675648), (12474, 27609088), (12672, 27177696), (12688, 27143424), (12852, 26797056), (13056, 26378352), (13104, 26281728), (13176, 26138112), (13312, 25871076), (13464, 25579008), (13481, 25546752), (13664, 25204608), (13728, 25087104), (13824, 24912888), (13923, 24735744), (14091, 24440832), (14144, 24349248), (14256, 24157952), (14274, 24127488), (14336, 24023142), (14518, 23721984), (14586, 23611392), (14688, 23447424), (14742, 23361536), (14784, 23295168), (14976, 22996512), (15147, 22736896), (15232, 22610016), (15372, 22404096), (15444, 22299648), (15616, 22054032), (15708, 21924864), (15912, 21643776), (16016, 21503232), (16104, 21385728), (16128, 21353904), (16592, 20756736), (16632, 20706816), (16653, 20680704), (16848, 20441344), (16896, 20383272), (17017, 20238336), (17136, 20097792), (17408, 19783764), (17446, 19740672), (17472, 19711296), (17568, 19603584), (17901, 19238912), (17952, 19184256), (18018, 19113984), (18117, 19009536), (18144, 18981248), (18304, 18815328), (18432, 18684666), (18564, 18551808), (18666, 18450432), (18788, 18330624), (19008, 18118464), (19032, 18095616), (19278, 17864704), (19448, 17708544), (19584, 17585568), (19656, 17521152), (19712, 17471376), (19764, 17425408), (19968, 17247384), (20196, 17052672), (20496, 16803072), (20592, 16724736), (20736, 16608592), (20944, 16443648), (21216, 16232832), (21411, 16084992), (21472, 16039296), (21504, 16015428), (21777, 15814656), (21879, 15740928), (22032, 15631616), (22176, 15530112), (22204, 15510528), (22464, 15331008), (22528, 15287454), (22814, 15095808), (22848, 15073344), (23058, 14936064), (23166, 14866432), (23296, 14783472), (23424, 14702688), (23562, 14616576), (23868, 14429184), (23936, 14388192), (24024, 14335488), (24156, 14257152), (24192, 14235936), (24752, 13913856), (24888, 13837824), (24948, 13804544), (25344, 13588848), (25376, 13571712), (25704, 13398528), (26112, 13189176), (26169, 13160448), (26208, 13140864), (26352, 13069056), (26624, 12935538), (26928, 12789504), (26962, 12773376), (27027, 12742656), (27328, 12602304), (27456, 12543552), (27648, 12456444), (27846, 12367872), (27999, 12300288), (28182, 12220416), (28288, 12174624), (28512, 12078976), (28548, 12063744), (28672, 12011571), (29036, 11860992), (29172, 11805696), (29376, 11723712), (29484, 11680768), (29568, 11647584), (29952, 11498256), (30294, 11368448), (30464, 11305008), (30744, 11202048), (30888, 11149824), (31232, 11027016), (31416, 10962432), (31824, 10821888), (32032, 10751616), (32208, 10692864), (32256, 10676952), (33184, 10378368), (33264, 10353408), (33306, 10340352), (33696, 10220672), (33792, 10191636), (34034, 10119168), (34221, 10063872), (34272, 10048896), (34587, 9957376), (34816, 9891882), (34892, 9870336), (34944, 9855648), (35136, 9801792), (35343, 9744384), (35802, 9619456), (35904, 9592128), (36036, 9556992), (36234, 9504768), (36288, 9490624), (36608, 9407664), (36864, 9342333), (37128, 9275904), (37332, 9225216), (37576, 9165312), (38016, 9059232), (38064, 9047808), (38556, 8932352), (38896, 8854272), (39168, 8792784), (39312, 8760576), (39424, 8735688), (39528, 8712704), (39936, 8623692), (40392, 8526336), (40443, 8515584), (40992, 8401536), (41184, 8362368), (41472, 8304296), (41769, 8245248), (41888, 8221824), (42273, 8146944), (42432, 8116416), (42822, 8042496), (42944, 8019648), (43008, 8007714), (43554, 7907328), (43758, 7870464), (44064, 7815808), (44352, 7765056), (44408, 7755264), (44928, 7665504), (45056, 7643727), (45628, 7547904), (45696, 7536672), (46116, 7468032), (46332, 7433216), (46592, 7391736), (46848, 7351344), (47124, 7308288), (47736, 7214592), (47872, 7194096), (48048, 7167744), (48312, 7128576), (48384, 7117968), (49504, 6956928), (49776, 6918912), (49896, 6902272), (49959, 6893568), (50688, 6794424), (50752, 6785856), (51051, 6746112), (51408, 6699264), (52224, 6594588), (52338, 6580224), (52416, 6570432), (52704, 6534528), (53248, 6467769), (53856, 6394752), (53924, 6386688), (54054, 6371328), (54351, 6336512), (54656, 6301152), (54912, 6271776), (55296, 6228222), (55692, 6183936), (55998, 6150144), (56364, 6110208), (56576, 6087312), (57024, 6039488), (57096, 6031872), (58072, 5930496), (58344, 5902848), (58752, 5861856), (58968, 5840384), (59136, 5823792), (59904, 5749128), (60588, 5684224), (60928, 5652504), (61061, 5640192), (61488, 5601024), (61776, 5574912), (62464, 5513508), (62832, 5481216), (63648, 5410944), (64064, 5375808), (64233, 5361664), (64416, 5346432), (64512, 5338476), (65331, 5271552), (65637, 5246976), (66368, 5189184), (66528, 5176704), (66612, 5170176), (67392, 5110336), (67584, 5095818), (68068, 5059584), (68442, 5031936), (68544, 5024448), (69174, 4978688), (69632, 4945941), (69784, 4935168), (69888, 4927824), (70272, 4900896), (70686, 4872192), (71604, 4809728), (71808, 4796064), (72072, 4778496), (72468, 4752384), (72576, 4745312), (73216, 4703832), (74256, 4637952), (74664, 4612608), (75152, 4582656), (76032, 4529616), (76128, 4523904), (77112, 4466176), (77792, 4427136), (78336, 4396392), (78507, 4386816), (78624, 4380288), (78848, 4367844), (79056, 4356352), (79849, 4313088), (79872, 4311846), (80784, 4263168), (80886, 4257792), (81081, 4247552), (81984, 4200768), (82368, 4181184), (82944, 4152148), (83538, 4122624), (83776, 4110912), (83997, 4100096), (84546, 4073472), (84864, 4058208), (85644, 4021248), (85888, 4009824), (86016, 4003857), (87108, 3953664), (87516, 3935232), (88128, 3907904), (88704, 3882528), (88816, 3877632), (89856, 3832752), (91256, 3773952), (91392, 3768336), (92232, 3734016), (92664, 3716608), (93184, 3695868), (93696, 3675672), (94248, 3654144), (94367, 3649536), (95472, 3607296), (95744, 3597048), (96096, 3583872), (96624, 3564288), (96768, 3558984), (99008, 3478464), (99552, 3459456), (99792, 3451136), (99918, 3446784), (101376, 3397212), (101504, 3392928), (102102, 3373056), (102663, 3354624), (102816, 3349632), (104448, 3297294), (104676, 3290112), (104832, 3285216), (105408, 3267264), (106029, 3248128), (107712, 3197376), (107848, 3193344), (108108, 3185664), (108702, 3168256), (109312, 3150576), (109824, 3135888), (110592, 3114111), (111384, 3091968), (111996, 3075072), (112728, 3055104), (113152, 3043656), (114048, 3019744), (114192, 3015936), (116144, 2965248), (116688, 2951424), (117504, 2930928), (117936, 2920192), (118272, 2911896), (119808, 2874564), (121176, 2842112), (121329, 2838528), (121856, 2826252), (122122, 2820096), (122976, 2800512), (123552, 2787456), (124928, 2756754), (125307, 2748416), (125664, 2740608), (126819, 2715648), (127296, 2705472), (128128, 2687904), (128466, 2680832), (128832, 2673216), (129024, 2669238), (130662, 2635776), (131274, 2623488), (132736, 2594592), (133056, 2588352), (133224, 2585088), (134784, 2555168), (135168, 2547909), (136136, 2529792), (136884, 2515968), (137088, 2512224), (138348, 2489344), (139568, 2467584), (139776, 2463912), (140544, 2450448), (141372, 2436096), (143208, 2404864), (143616, 2398032), (144144, 2389248), (144936, 2376192), (145152, 2372656), (146432, 2351916), (148291, 2322432), (148512, 2318976), (149328, 2306304), (149877, 2297856), (150304, 2291328), (152064, 2264808), (152256, 2261952), (153153, 2248704), (154224, 2233088), (155584, 2213568), (156672, 2198196), (157014, 2193408), (157248, 2190144), (157696, 2183922), (158112, 2178176), (159698, 2156544), (159744, 2155923), (161568, 2131584), (161772, 2128896), (162162, 2123776), (163968, 2100384), (164736, 2090592), (165888, 2076074), (167076, 2061312), (167552, 2055456), (167994, 2050048), (169092, 2036736), (169728, 2029104), (171288, 2010624), (171776, 2004912), (174216, 1976832), (175032, 1967616), (176256, 1953952), (177408, 1941264), (177632, 1938816), (179712, 1916376), (182512, 1886976), (182784, 1884168), (183183, 1880064), (184464, 1867008), (185328, 1858304), (186368, 1847934), (187392, 1837836), (188496, 1827072), (188734, 1824768), (190944, 1803648), (191488, 1798524), (192192, 1791936), (193248, 1782144), (193536, 1779492), (195993, 1757184), (196911, 1748992), (198016, 1739232), (199104, 1729728), (199584, 1725568), (199836, 1723392), (202752, 1698606), (203008, 1696464), (204204, 1686528), (205326, 1677312), (205632, 1674816), (208896, 1648647), (209352, 1645056), (209664, 1642608), (210816, 1633632), (212058, 1624064), (215424, 1598688), (215696, 1596672), (216216, 1592832), (217404, 1584128), (218624, 1575288), (219648, 1567944), (222768, 1545984), (223992, 1537536), (225456, 1527552), (226304, 1521828), (228096, 1509872), (228384, 1507968), (232288, 1482624), (233376, 1475712), (235008, 1465464), (235521, 1462272), (235872, 1460096), (236544, 1455948), (239547, 1437696), (239616, 1437282), (242352, 1421056), (242658, 1419264), (243712, 1413126), (244244, 1410048), (245952, 1400256), (247104, 1393728), (249856, 1378377), (250614, 1374208), (251328, 1370304), (253638, 1357824), (254592, 1352736), (256256, 1343952), (256932, 1340416), (257664, 1336608), (258048, 1334619), (261324, 1317888), (262548, 1311744), (265472, 1297296), (266112, 1294176), (266448, 1292544), (269568, 1277584), (272272, 1264896), (273768, 1257984), (274176, 1256112), (276696, 1244672), (279136, 1233792), (279552, 1231956), (281088, 1225224), (282744, 1218048), (283101, 1216512), (286416, 1202432), (287232, 1199016), (288288, 1194624), (289872, 1188096), (290304, 1186328), (292864, 1175958), (296582, 1161216), (297024, 1159488), (298656, 1153152), (299754, 1148928), (300608, 1145664), (304128, 1132404), (304512, 1130976), (306306, 1124352), (307989, 1118208), (308448, 1116544), (311168, 1106784), (313344, 1099098), (314028, 1096704), (314496, 1095072), (315392, 1091961), (316224, 1089088), (319396, 1078272), (323136, 1065792), (323544, 1064448), (324324, 1061888), (327936, 1050192), (329472, 1045296), (331776, 1038037), (334152, 1030656), (335104, 1027728), (335988, 1025024), (338184, 1018368), (339456, 1014552), (342576, 1005312), (343552, 1002456), (348432, 988416), (350064, 983808), (352512, 976976), (354816, 970632), (355264, 969408), (359424, 958188), (363987, 946176), (365024, 943488), (365568, 942084), (366366, 940032), (368928, 933504), (370656, 929152), (372736, 923967), (374784, 918918), (376992, 913536), (377468, 912384), (380457, 905216), (381888, 901824), (382976, 899262), (384384, 895968), (386496, 891072), (387072, 889746), (391986, 878592), (393822, 874496), (396032, 869616), (398208, 864864), (399168, 862784), (399672, 861696), (405504, 849303), (406016, 848232), (408408, 843264), (410652, 838656), (411264, 837408), (418704, 822528), (419328, 821304), (421632, 816816), (424116, 812032), (430848, 799344), (431392, 798336), (432432, 796416), (434808, 792064), (437248, 787644), (439296, 783972), (444873, 774144), (445536, 772992), (447984, 768768), (449631, 765952), (450912, 763776), (452608, 760914), (456192, 754936), (456768, 753984), (459459, 749568), (464576, 741312), (466752, 737856), (470016, 732732), (471042, 731136), (471744, 730048), (473088, 727974), (479094, 718848), (479232, 718641), (484704, 710528), (485316, 709632), (487424, 706563), (488488, 705024), (491904, 700128), (494208, 696864), (501228, 687104), (502656, 685152), (507276, 678912), (509184, 676368), (512512, 671976), (513864, 670208), (515328, 668304), (522648, 658944), (525096, 655872), (530944, 648648), (532224, 647088), (532896, 646272), (539136, 638792), (544544, 632448), (547536, 628992), (548352, 628056), (549549, 626688), (553392, 622336), (558272, 616896), (559104, 615978), (562176, 612612), (565488, 609024), (566202, 608256), (572832, 601216), (574464, 599508), (576576, 597312), (579744, 594048), (580608, 593164), (585728, 587979)]