676870469184

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:228

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 31, 32, 34, 38, 39, 42, 48, 51, 52, 53, 56, 57, 62, 64, 68, 73, 76, 78, 84, 91, 93, 96, 102, 104, 106, 112, 114, 119, 124, 133, 136, 146, 152, 156, 159, 168, 182, 186, 192, 204, 208, 212, 217, 219, 221, 224, 228, 238, 247, 248, 266, 272, 273, 292, 304, 312, 318, 323, 336, 357, 364, 371, 372, 399, 403, 408, 416, 424, 434, 438, 442, 448, 456, 476, 494, 496, 511, 527, 532, 544, 546, 584, 589, 608, 624, 636, 646, 651, 663, 672, 689, 714, 728, 741, 742, 744, 798, 806, 816, 832, 848, 868, 876, 884, 901, 912, 949, 952, 969, 988, 992, 1007, 1022, 1054, 1064, 1088, 1092, 1113, 1168, 1178, 1209, 1216, 1241, 1248, 1272, 1292, 1302, 1326, 1344, 1378, 1387, 1428, 1456, 1482, 1484, 1488, 1533, 1547, 1581, 1596, 1612, 1632, 1643, 1696, 1729, 1736, 1752, 1767, 1768, 1802, 1824, 1898, 1904, 1938, 1976, 1984, 2014, 2044, 2067, 2108, 2128, 2184, 2226, 2261, 2263, 2336, 2356, 2418, 2482, 2496, 2544, 2584, 2604, 2652, 2703, 2756, 2774, 2821, 2847, 2856, 2912, 2964, 2968, 2976, 3021, 3066, 3094, 3162, 3192, 3224, 3264, 3286, 3392, 3458, 3472, 3504, 3534, 3536, 3604, 3648, 3689, 3723, 3796, 3808, 3869, 3876, 3952, 4028, 4088, 4123, 4134, 4161, 4199, 4216, 4256, 4368, 4452, 4522, 4526, 4641, 4672, 4712, 4823, 4836, 4929, 4964, 5088, 5168, 5187, 5208, 5304, 5406, 5512, 5548, 5642, 5694, 5712, 5824, 5928, 5936, 5952, 6042, 6132, 6188, 6307, 6324, 6384, 6448, 6572, 6643, 6783, 6789, 6851, 6916, 6944, 7008, 7049, 7068, 7072, 7208, 7378, 7446, 7592, 7616, 7657, 7738, 7752, 7904, 8056, 8176, 8246, 8268, 8322, 8398, 8432, 8463, 8512, 8687, 8736, 8904, 9044, 9052, 9282, 9424, 9646, 9672, 9709, 9858, 9928, 10013, 10176, 10336, 10374, 10416, 10608, 10812, 11024, 11067, 11096, 11284, 11388, 11424, 11501, 11607, 11713, 11856, 11872, 12084, 12264, 12369, 12376, 12597, 12614, 12648, 12768, 12896, 13091, 13144, 13286, 13566, 13578, 13702, 13832, 13888, 14016, 14098, 14136, 14144, 14416, 14469, 14756, 14892, 15184, 15314, 15476, 15504, 15808, 15841, 16112, 16133, 16352, 16492, 16536, 16644, 16796, 16864, 16926, 17119, 17374, 17472, 17808, 18031, 18088, 18104, 18564, 18848, 18921, 19292, 19344, 19418, 19716, 19856, 19929, 20026, 20553, 20672, 20748, 20832, 21147, 21216, 21359, 21624, 22048, 22134, 22192, 22568, 22776, 22848, 22971, 23002, 23214, 23426, 23579, 23712, 23744, 24168, 24528, 24738, 24752, 25194, 25228, 25296, 25536, 25792, 26061, 26182, 26288, 26572, 27083, 27132, 27156, 27404, 27664, 27931, 28196, 28272, 28832, 28938, 29127, 29393, 29419, 29512, 29784, 30039, 30368, 30628, 30952, 31008, 31217, 31682, 32224, 32266, 32704, 32984, 33072, 33288, 33592, 33728, 33852, 34238, 34503, 34748, 35139, 35616, 36062, 36176, 36208, 37128, 37696, 37842, 38471, 38584, 38688, 38836, 39273, 39432, 39712, 39858, 40052, 41106, 41496, 41664, 42294, 42432, 42718, 42997, 43248, 44096, 44268, 44384, 45136, 45552, 45942, 46004, 46428, 46852, 47158, 47424, 47523, 47957, 48336, 48399, 49056, 49476, 49504, 50297, 50388, 50456, 50592, 51357, 52122, 52364, 52576, 53144, 53599, 54093, 54166, 54264, 54312, 54808, 55328, 55862, 56392, 56544, 57664, 57876, 58254, 58786, 58838, 59024, 59568, 60078, 60736, 61256, 61904, 62016, 62434, 63364, 64077, 64448, 64532, 65773, 65968, 66144, 66576, 67184, 67704, 68476, 69006, 69496, 70091, 70278, 70737, 71232, 72124, 72352, 72416, 73511, 74256, 75684, 76942, 77168, 77376, 77672, 78546, 78864, 79424, 79716, 80104, 81249, 81991, 82212, 82992, 83793, 84588, 85436, 85994, 86496, 88179, 88257, 88536, 88768, 90272, 91104, 91637, 91884, 92008, 92856, 93651, 93704, 94316, 95046, 95914, 96672, 96798, 98112, 98952, 99008, 100594, 100776, 100912, 101184, 102714, 104244, 104728, 105152, 106288, 107198, 108186, 108332, 108528, 108624, 109616, 110656, 111724, 112784, 112931, 113088, 115413, 115752, 116508, 117572, 117676, 118048, 119136, 119833, 119939, 120156, 122512, 123808, 124868, 126217, 126728, 128154, 128991, 129064, 130169, 131546, 131936, 132288, 133152, 134368, 135408, 136952, 138012, 138992, 140182, 140556, 141474, 143871, 144248, 144704, 144832, 147022, 148512, 149513, 150891, 151368, 153884, 154336, 155344, 157092, 157728, 159432, 160208, 160797, 162498, 163982, 164424, 165053, 165984, 167586, 169176, 170872, 171988, 172992, 176358, 176514, 177072, 180544, 182208, 183274, 183768, 184016, 185712, 187302, 187408, 188632, 190092, 191828, 193344, 193596, 195517, 197319, 197904, 201188, 201552, 201824, 205428, 205933, 208488, 209456, 210273, 212576, 214396, 216372, 216664, 217056, 217248, 218519, 219232, 220533, 222547, 223448, 225568, 225862, 230826, 231504, 233016, 235144, 235352, 236096, 238272, 239666, 239878, 240312, 245024, 245973, 247616, 249736, 252434, 253456, 256308, 257982, 258128, 260338, 263092, 263872, 266304, 268736, 269297, 270816, 273904, 274911, 276024, 277984, 280364, 281112, 282948, 287742, 288496, 294044, 297024, 299026, 300979, 301782, 302736, 306527, 307768, 308672, 310688, 314184, 315456, 318864, 320416, 321594, 324996, 327964, 328848, 330106, 331968, 335172, 338352, 338793, 341744, 343976, 352079, 352716, 353028, 354144, 359499, 359817, 363103, 366548, 367536, 368032, 371424, 374604, 374816, 377264, 378651, 380184, 383656, 387192, 390507, 391034, 394638, 395808, 402376, 403104, 403648, 405821, 410856, 411866, 416976, 418912, 420546, 425152, 428792, 432744, 433328, 434112, 434496, 437038, 438464, 441066, 445094, 446896, 448539, 451136, 451724, 460411, 461652, 463008, 466032, 470288, 470704, 479332, 479756, 480624, 490048, 491946, 495159, 499472, 500123, 504868, 506912, 512616, 514577, 515964, 516256, 520676, 526184, 530689, 538594, 541632, 547808, 549822, 552048, 555968, 558961, 560728, 562224, 565896, 575484, 576992, 586551, 588088, 598052, 601958, 603564, 605472, 613054, 615536, 617799, 621376, 628368, 637728, 640832, 643188, 649992, 655557, 655928, 657696, 660212, 667641, 670344, 676704, 677586, 683488, 687952, 704158, 705432, 706056, 708288, 718998, 719634, 726206, 730949, 733096, 735072, 736064, 742848, 749208, 749632, 754528, 757302, 760368, 767312, 774384, 781014, 782068, 789276, 791616, 804752, 806208, 807891, 811642, 821712, 823732, 833952, 837824, 839573, 841092, 855049, 857584, 865488, 866656, 874076, 882132, 890188, 893792, 897078, 902937, 903448, 911183, 919581, 920822, 923304, 926016, 932064, 940576, 941408, 955643, 958664, 959512, 961248, 983892, 990318, 998944, 1000246, 1009736, 1013824, 1025232, 1029154, 1031928, 1032512, 1041352, 1052368, 1056237, 1061378, 1077188, 1089309, 1095616, 1099644, 1104096, 1117922, 1121456, 1124448, 1131792, 1150968, 1153984, 1173102, 1176176, 1196104, 1203916, 1207128, 1210944, 1217463, 1226108, 1231072, 1235598, 1249687, 1256736, 1275456, 1286376, 1299984, 1311114, 1311856, 1315392, 1320424, 1335282, 1340688, 1353408, 1355172, 1366976, 1375904, 1381233, 1408316, 1410864, 1412112, 1437996, 1439268, 1452412, 1461898, 1466192, 1470144, 1498416, 1500369, 1509056, 1514604, 1520736, 1534624, 1543731, 1548768, 1557829, 1559207, 1562028, 1564136, 1578552, 1592067, 1609504, 1615782, 1623284, 1643424, 1647464, 1667904, 1676883, 1679146, 1682184, 1710098, 1715168, 1730976, 1733312, 1748152, 1764264, 1780376, 1787584, 1794156, 1805874, 1806896, 1822366, 1839162, 1841644, 1846608, 1864128, 1881152, 1882816, 1911286, 1917328, 1919024, 1922496, 1967784, 1980636, 1997888, 2000492, 2019472, 2038963, 2050464, 2058308, 2063856, 2082704, 2104736, 2112474, 2122756, 2145689, 2154376, 2178618, 2192847, 2199288, 2208192, 2235844, 2242912, 2248896, 2263584, 2278841, 2301936, 2346204, 2352352, 2392208, 2407832, 2414256, 2434926, 2452216, 2462144, 2471196, 2499374, 2513472, 2518719, 2541721, 2565147, 2572752, 2599968, 2622228, 2623712, 2640848, 2670564, 2681376, 2710344, 2733549, 2751808, 2762466, 2816632, 2821728, 2824224, 2840747, 2866929, 2875992, 2878536, 2904824, 2923796, 2932384, 2996832, 3000738, 3029208, 3041472, 3069248, 3087462, 3097536, 3115658, 3118414, 3124056, 3128272, 3157104, 3184134, 3219008, 3231564, 3246568, 3286848, 3294928, 3353766, 3358292, 3364368, 3420196, 3430336, 3461952, 3496304, 3500861, 3528528, 3560752, 3588312, 3611748, 3613792, 3644732, 3678324, 3683288, 3693216, 3714823, 3749061, 3822572, 3834656, 3838048, 3912727, 3935568, 3961272, 4000984, 4038944, 4077926, 4100928, 4116616, 4127712, 4165408, 4209472, 4224948, 4245512, 4291378, 4308752, 4357236, 4385694, 4398576, 4471688, 4485824, 4527168, 4557682, 4603872, 4673487, 4677621, 4692408, 4704704, 4784416, 4815664, 4828512, 4869852, 4904432, 4942392, 4998748, 5037438, 5083442, 5116643, 5130294, 5145504, 5199936, 5244456, 5247424, 5281696, 5341128, 5362752, 5420688, 5467098, 5524932, 5633264, 5643456, 5648448, 5681494, 5733858, 5751984, 5757072, 5809648, 5847592, 5864768, 5985343, 5993664, 6001476, 6058416, 6116889, 6174924, 6231316, 6236828, 6248112, 6256544, 6314208, 6368268, 6437067, 6463128, 6493136, 6589856, 6689501, 6707532, 6716584, 6728736, 6836523, 6840392, 6898957, 6992608, 7001722, 7057056, 7121504, 7176624, 7223496, 7227584, 7289464, 7356648, 7366576, 7386432, 7429646, 7498122, 7625163, 7645144, 7669312, 7676096, 7825454, 7871136, 7922544, 8001968, 8077888, 8155852, 8233232, 8255424, 8330816, 8449896, 8491024, 8522241, 8582756, 8617504, 8714472, 8747809, 8771388, 8797152, 8943376, 9115364, 9207744, 9346974, 9355242, 9384816, 9502337, 9568832, 9631328, 9657024, 9739704, 9808864, 9884784, 9997496, 10074876, 10166884, 10233286, 10260588, 10291008, 10488912, 10502583, 10563392, 10682256, 10841376, 10914449, 10934196, 11049864, 11144469, 11266528, 11362988, 11467716, 11503968, 11514144, 11619296, 11695184, 11738181, 11970686, 12002952, 12116832, 12233778, 12349848, 12462632, 12473656, 12496224, 12513088, 12628416, 12736536, 12874134, 12926256, 12986272, 13179712, 13379002, 13415064, 13433168, 13457472, 13673046, 13680784, 13797914, 13985216, 14003444, 14114112, 14243008, 14272741, 14353248, 14446992, 14578928, 14713296, 14733152, 14859292, 14996244, 15250326, 15290288, 15349929, 15650908, 15742272, 15845088, 15951887, 16003936, 16245931, 16311704, 16466464, 16899792, 16982048, 17044482, 17165512, 17235008, 17428944, 17495618, 17542776, 17594304, 17886752, 17956029, 18230728, 18693948, 18710484, 18769632, 19004674, 19262656, 19479408, 19617728, 19769568, 19994992, 20068503, 20149752, 20333768, 20466572, 20521176, 20696871, 20977824, 21005166, 21364512, 21682752, 21828898, 21868392, 22099728, 22288938, 22533056, 22725976, 22935432, 23007936, 23028288, 23238592, 23390368, 23476362, 23941372, 24005904, 24233664, 24467556, 24699696, 24925264, 24947312, 24992448, 25473072, 25748268, 25852512, 25972544, 26243427, 26506519, 26758004, 26830128, 26866336, 27346092, 27361568, 27595828, 28006888, 28507011, 28545482, 28706496, 28893984, 29157856, 29426592, 29466304, 29624933, 29718584, 29992488, 30500652, 30580576, 30699858, 31301816, 31690176, 31903774, 32007872, 32491862, 32623408, 32743347, 32932928, 33799584, 33964096, 34088964, 34331024, 34857888, 34991236, 35085552, 35773504, 35912058, 36461456, 37387896, 37420968, 37539264, 38009348, 38740297, 38958816, 39539136, 39989984, 40137006, 40299504, 40667536, 40933144, 41042352, 41393742, 41955648, 42010332, 42729024, 42818223, 43657796, 43736784, 44199456, 44577876, 45451952, 45870864, 46780736, 46952724, 47855661, 47882744, 48011808, 48292699, 48737793, 48935112, 49399392, 49850528, 49894624, 50946144, 51496536, 51705024, 52486854, 53013038, 53516008, 53660256, 53732672, 54692184, 54723136, 55191656, 56013776, 57014022, 57090964, 57787968, 58315712, 58853184, 59249866, 59437168, 59984976, 61001304, 61161152, 61399716, 62603632, 63807548, 64983724, 65246816, 65486694, 66516359, 67599168, 68177928, 68662048, 69715776, 69982472, 70171104, 71824116, 72922912, 74775792, 74841936, 76018696, 77480594, 77917632, 79519557, 79979968, 80274012, 80599008, 81335072, 81866288, 82084704, 82787484, 84020664, 85636446, 87315592, 87473568, 88398912, 88874799, 89155752, 90903904, 91741728, 93905448, 95711322, 95765488, 96023616, 96585398, 97475586, 97870224, 98798784, 99701056, 99789248, 101892288, 102993072, 104973708, 106026076, 107032016, 107320512, 109384368, 110383312, 112027552, 113721517, 114028044, 114181928, 116220891, 118499732, 118874336, 119969952, 122002608, 122799432, 125207264, 127615096, 129967448, 130493632, 130973388, 133032718, 136355856, 137324096, 139964944, 140342208, 143648232, 144878097, 145845824, 149551584, 149683872, 152037392, 154961188, 159039114, 160548024, 161198016, 162670144, 163732576, 164169408, 165574968, 168041328, 171272892, 174631184, 174947136, 177749598, 178311504, 181807808, 183483456, 185545633, 187810896, 191422644, 191530976, 193170796, 194951172, 195740448, 199549077, 205986144, 207374531, 209947416, 212052152, 214064032, 218768736, 220766624, 224055104, 227443034, 228056088, 228363856, 232441782, 236999464, 237748672, 239939904, 244005216, 245598864, 250414528, 255230192, 259934896, 261946776, 266065436, 271182079, 272711712, 279929888, 287296464, 289756194, 299103168, 299367744, 304074784, 309922376, 318078228, 321096048, 327465152, 331149936, 336082656, 341164551, 342545784, 349262368, 355499196, 356623008, 371091266, 375621792, 382845288, 383061952, 386341592, 389902344, 391480896, 399098154, 411972288, 414749062, 419894832, 424104304, 428128064, 437537472, 441533248, 454886068, 456112176, 456727712, 464883564, 473998928, 488010432, 491197728, 503623861, 510460384, 519869792, 523893552, 532130872, 542364158, 545423424, 556636899, 559859776, 574592928, 579512388, 608149568, 619844752, 622123593, 636156456, 642192096, 662299872, 672165312, 682329102, 685091568, 698524736, 710998392, 713246016, 742182532, 751243584, 765690576, 772683184, 779804688, 798196308, 813546237, 829498124, 839789664, 848208608, 909772136, 912224352, 913455424, 929767128, 947997856, 982395456, 1007247722, 1020920768, 1039739584, 1047787104, 1064261744, 1084728316, 1113273798, 1149185856, 1159024776, 1239689504, 1244247186, 1272312912, 1284384192, 1324599744, 1364658204, 1370183136, 1421996784, 1484365064, 1510871583, 1531381152, 1545366368, 1559609376, 1596392616, 1627092474, 1658996248, 1679579328, 1696417216, 1819544272, 1824448704, 1859534256, 1895995712, 2014495444, 2095574208, 2128523488, 2169456632, 2226547596, 2318049552, 2479379008, 2488494372, 2544625824, 2729316408, 2740366272, 2843993568, 2968730128, 3021743166, 3062762304, 3090732736, 3119218752, 3192785232, 3254184948, 3317992496, 3525367027, 3639088544, 3719068512, 4028990888, 4257046976, 4338913264, 4453095192, 4636099104, 4976988744, 5089251648, 5458632816, 5687987136, 5937460256, 6043486332, 6385570464, 6508369896, 6635984992, 7050734054, 7278177088, 7438137024, 8057981776, 8677826528, 8906190384, 9272198208, 9953977488, 10576101081, 10917265632, 11874920512, 12086972664, 12771140928, 13016739792, 13271969984, 14101468108, 16115963552, 17355653056, 17812380768, 19907954976, 21152202162, 21834531264, 24173945328, 26033479584, 28202936216, 32231927104, 35624761536, 39815909952, 42304404324, 48347890656, 52066959168, 56405872432, 84608808648, 96695781312, 112811744864, 169217617296, 225623489728, 338435234592, 676870469184]

約数ペア:

[(1, 676870469184), (2, 338435234592), (3, 225623489728), (4, 169217617296), (6, 112811744864), (7, 96695781312), (8, 84608808648), (12, 56405872432), (13, 52066959168), (14, 48347890656), (16, 42304404324), (17, 39815909952), (19, 35624761536), (21, 32231927104), (24, 28202936216), (26, 26033479584), (28, 24173945328), (31, 21834531264), (32, 21152202162), (34, 19907954976), (38, 17812380768), (39, 17355653056), (42, 16115963552), (48, 14101468108), (51, 13271969984), (52, 13016739792), (53, 12771140928), (56, 12086972664), (57, 11874920512), (62, 10917265632), (64, 10576101081), (68, 9953977488), (73, 9272198208), (76, 8906190384), (78, 8677826528), (84, 8057981776), (91, 7438137024), (93, 7278177088), (96, 7050734054), (102, 6635984992), (104, 6508369896), (106, 6385570464), (112, 6043486332), (114, 5937460256), (119, 5687987136), (124, 5458632816), (133, 5089251648), (136, 4976988744), (146, 4636099104), (152, 4453095192), (156, 4338913264), (159, 4257046976), (168, 4028990888), (182, 3719068512), (186, 3639088544), (192, 3525367027), (204, 3317992496), (208, 3254184948), (212, 3192785232), (217, 3119218752), (219, 3090732736), (221, 3062762304), (224, 3021743166), (228, 2968730128), (238, 2843993568), (247, 2740366272), (248, 2729316408), (266, 2544625824), (272, 2488494372), (273, 2479379008), (292, 2318049552), (304, 2226547596), (312, 2169456632), (318, 2128523488), (323, 2095574208), (336, 2014495444), (357, 1895995712), (364, 1859534256), (371, 1824448704), (372, 1819544272), (399, 1696417216), (403, 1679579328), (408, 1658996248), (416, 1627092474), (424, 1596392616), (434, 1559609376), (438, 1545366368), (442, 1531381152), (448, 1510871583), (456, 1484365064), (476, 1421996784), (494, 1370183136), (496, 1364658204), (511, 1324599744), (527, 1284384192), (532, 1272312912), (544, 1244247186), (546, 1239689504), (584, 1159024776), (589, 1149185856), (608, 1113273798), (624, 1084728316), (636, 1064261744), (646, 1047787104), (651, 1039739584), (663, 1020920768), (672, 1007247722), (689, 982395456), (714, 947997856), (728, 929767128), (741, 913455424), (742, 912224352), (744, 909772136), (798, 848208608), (806, 839789664), (816, 829498124), (832, 813546237), (848, 798196308), (868, 779804688), (876, 772683184), (884, 765690576), (901, 751243584), (912, 742182532), (949, 713246016), (952, 710998392), (969, 698524736), (988, 685091568), (992, 682329102), (1007, 672165312), (1022, 662299872), (1054, 642192096), (1064, 636156456), (1088, 622123593), (1092, 619844752), (1113, 608149568), (1168, 579512388), (1178, 574592928), (1209, 559859776), (1216, 556636899), (1241, 545423424), (1248, 542364158), (1272, 532130872), (1292, 523893552), (1302, 519869792), (1326, 510460384), (1344, 503623861), (1378, 491197728), (1387, 488010432), (1428, 473998928), (1456, 464883564), (1482, 456727712), (1484, 456112176), (1488, 454886068), (1533, 441533248), (1547, 437537472), (1581, 428128064), (1596, 424104304), (1612, 419894832), (1632, 414749062), (1643, 411972288), (1696, 399098154), (1729, 391480896), (1736, 389902344), (1752, 386341592), (1767, 383061952), (1768, 382845288), (1802, 375621792), (1824, 371091266), (1898, 356623008), (1904, 355499196), (1938, 349262368), (1976, 342545784), (1984, 341164551), (2014, 336082656), (2044, 331149936), (2067, 327465152), (2108, 321096048), (2128, 318078228), (2184, 309922376), (2226, 304074784), (2261, 299367744), (2263, 299103168), (2336, 289756194), (2356, 287296464), (2418, 279929888), (2482, 272711712), (2496, 271182079), (2544, 266065436), (2584, 261946776), (2604, 259934896), (2652, 255230192), (2703, 250414528), (2756, 245598864), (2774, 244005216), (2821, 239939904), (2847, 237748672), (2856, 236999464), (2912, 232441782), (2964, 228363856), (2968, 228056088), (2976, 227443034), (3021, 224055104), (3066, 220766624), (3094, 218768736), (3162, 214064032), (3192, 212052152), (3224, 209947416), (3264, 207374531), (3286, 205986144), (3392, 199549077), (3458, 195740448), (3472, 194951172), (3504, 193170796), (3534, 191530976), (3536, 191422644), (3604, 187810896), (3648, 185545633), (3689, 183483456), (3723, 181807808), (3796, 178311504), (3808, 177749598), (3869, 174947136), (3876, 174631184), (3952, 171272892), (4028, 168041328), (4088, 165574968), (4123, 164169408), (4134, 163732576), (4161, 162670144), (4199, 161198016), (4216, 160548024), (4256, 159039114), (4368, 154961188), (4452, 152037392), (4522, 149683872), (4526, 149551584), (4641, 145845824), (4672, 144878097), (4712, 143648232), (4823, 140342208), (4836, 139964944), (4929, 137324096), (4964, 136355856), (5088, 133032718), (5168, 130973388), (5187, 130493632), (5208, 129967448), (5304, 127615096), (5406, 125207264), (5512, 122799432), (5548, 122002608), (5642, 119969952), (5694, 118874336), (5712, 118499732), (5824, 116220891), (5928, 114181928), (5936, 114028044), (5952, 113721517), (6042, 112027552), (6132, 110383312), (6188, 109384368), (6307, 107320512), (6324, 107032016), (6384, 106026076), (6448, 104973708), (6572, 102993072), (6643, 101892288), (6783, 99789248), (6789, 99701056), (6851, 98798784), (6916, 97870224), (6944, 97475586), (7008, 96585398), (7049, 96023616), (7068, 95765488), (7072, 95711322), (7208, 93905448), (7378, 91741728), (7446, 90903904), (7592, 89155752), (7616, 88874799), (7657, 88398912), (7738, 87473568), (7752, 87315592), (7904, 85636446), (8056, 84020664), (8176, 82787484), (8246, 82084704), (8268, 81866288), (8322, 81335072), (8398, 80599008), (8432, 80274012), (8463, 79979968), (8512, 79519557), (8687, 77917632), (8736, 77480594), (8904, 76018696), (9044, 74841936), (9052, 74775792), (9282, 72922912), (9424, 71824116), (9646, 70171104), (9672, 69982472), (9709, 69715776), (9858, 68662048), (9928, 68177928), (10013, 67599168), (10176, 66516359), (10336, 65486694), (10374, 65246816), (10416, 64983724), (10608, 63807548), (10812, 62603632), (11024, 61399716), (11067, 61161152), (11096, 61001304), (11284, 59984976), (11388, 59437168), (11424, 59249866), (11501, 58853184), (11607, 58315712), (11713, 57787968), (11856, 57090964), (11872, 57014022), (12084, 56013776), (12264, 55191656), (12369, 54723136), (12376, 54692184), (12597, 53732672), (12614, 53660256), (12648, 53516008), (12768, 53013038), (12896, 52486854), (13091, 51705024), (13144, 51496536), (13286, 50946144), (13566, 49894624), (13578, 49850528), (13702, 49399392), (13832, 48935112), (13888, 48737793), (14016, 48292699), (14098, 48011808), (14136, 47882744), (14144, 47855661), (14416, 46952724), (14469, 46780736), (14756, 45870864), (14892, 45451952), (15184, 44577876), (15314, 44199456), (15476, 43736784), (15504, 43657796), (15808, 42818223), (15841, 42729024), (16112, 42010332), (16133, 41955648), (16352, 41393742), (16492, 41042352), (16536, 40933144), (16644, 40667536), (16796, 40299504), (16864, 40137006), (16926, 39989984), (17119, 39539136), (17374, 38958816), (17472, 38740297), (17808, 38009348), (18031, 37539264), (18088, 37420968), (18104, 37387896), (18564, 36461456), (18848, 35912058), (18921, 35773504), (19292, 35085552), (19344, 34991236), (19418, 34857888), (19716, 34331024), (19856, 34088964), (19929, 33964096), (20026, 33799584), (20553, 32932928), (20672, 32743347), (20748, 32623408), (20832, 32491862), (21147, 32007872), (21216, 31903774), (21359, 31690176), (21624, 31301816), (22048, 30699858), (22134, 30580576), (22192, 30500652), (22568, 29992488), (22776, 29718584), (22848, 29624933), (22971, 29466304), (23002, 29426592), (23214, 29157856), (23426, 28893984), (23579, 28706496), (23712, 28545482), (23744, 28507011), (24168, 28006888), (24528, 27595828), (24738, 27361568), (24752, 27346092), (25194, 26866336), (25228, 26830128), (25296, 26758004), (25536, 26506519), (25792, 26243427), (26061, 25972544), (26182, 25852512), (26288, 25748268), (26572, 25473072), (27083, 24992448), (27132, 24947312), (27156, 24925264), (27404, 24699696), (27664, 24467556), (27931, 24233664), (28196, 24005904), (28272, 23941372), (28832, 23476362), (28938, 23390368), (29127, 23238592), (29393, 23028288), (29419, 23007936), (29512, 22935432), (29784, 22725976), (30039, 22533056), (30368, 22288938), (30628, 22099728), (30952, 21868392), (31008, 21828898), (31217, 21682752), (31682, 21364512), (32224, 21005166), (32266, 20977824), (32704, 20696871), (32984, 20521176), (33072, 20466572), (33288, 20333768), (33592, 20149752), (33728, 20068503), (33852, 19994992), (34238, 19769568), (34503, 19617728), (34748, 19479408), (35139, 19262656), (35616, 19004674), (36062, 18769632), (36176, 18710484), (36208, 18693948), (37128, 18230728), (37696, 17956029), (37842, 17886752), (38471, 17594304), (38584, 17542776), (38688, 17495618), (38836, 17428944), (39273, 17235008), (39432, 17165512), (39712, 17044482), (39858, 16982048), (40052, 16899792), (41106, 16466464), (41496, 16311704), (41664, 16245931), (42294, 16003936), (42432, 15951887), (42718, 15845088), (42997, 15742272), (43248, 15650908), (44096, 15349929), (44268, 15290288), (44384, 15250326), (45136, 14996244), (45552, 14859292), (45942, 14733152), (46004, 14713296), (46428, 14578928), (46852, 14446992), (47158, 14353248), (47424, 14272741), (47523, 14243008), (47957, 14114112), (48336, 14003444), (48399, 13985216), (49056, 13797914), (49476, 13680784), (49504, 13673046), (50297, 13457472), (50388, 13433168), (50456, 13415064), (50592, 13379002), (51357, 13179712), (52122, 12986272), (52364, 12926256), (52576, 12874134), (53144, 12736536), (53599, 12628416), (54093, 12513088), (54166, 12496224), (54264, 12473656), (54312, 12462632), (54808, 12349848), (55328, 12233778), (55862, 12116832), (56392, 12002952), (56544, 11970686), (57664, 11738181), (57876, 11695184), (58254, 11619296), (58786, 11514144), (58838, 11503968), (59024, 11467716), (59568, 11362988), (60078, 11266528), (60736, 11144469), (61256, 11049864), (61904, 10934196), (62016, 10914449), (62434, 10841376), (63364, 10682256), (64077, 10563392), (64448, 10502583), (64532, 10488912), (65773, 10291008), (65968, 10260588), (66144, 10233286), (66576, 10166884), (67184, 10074876), (67704, 9997496), (68476, 9884784), (69006, 9808864), (69496, 9739704), (70091, 9657024), (70278, 9631328), (70737, 9568832), (71232, 9502337), (72124, 9384816), (72352, 9355242), (72416, 9346974), (73511, 9207744), (74256, 9115364), (75684, 8943376), (76942, 8797152), (77168, 8771388), (77376, 8747809), (77672, 8714472), (78546, 8617504), (78864, 8582756), (79424, 8522241), (79716, 8491024), (80104, 8449896), (81249, 8330816), (81991, 8255424), (82212, 8233232), (82992, 8155852), (83793, 8077888), (84588, 8001968), (85436, 7922544), (85994, 7871136), (86496, 7825454), (88179, 7676096), (88257, 7669312), (88536, 7645144), (88768, 7625163), (90272, 7498122), (91104, 7429646), (91637, 7386432), (91884, 7366576), (92008, 7356648), (92856, 7289464), (93651, 7227584), (93704, 7223496), (94316, 7176624), (95046, 7121504), (95914, 7057056), (96672, 7001722), (96798, 6992608), (98112, 6898957), (98952, 6840392), (99008, 6836523), (100594, 6728736), (100776, 6716584), (100912, 6707532), (101184, 6689501), (102714, 6589856), (104244, 6493136), (104728, 6463128), (105152, 6437067), (106288, 6368268), (107198, 6314208), (108186, 6256544), (108332, 6248112), (108528, 6236828), (108624, 6231316), (109616, 6174924), (110656, 6116889), (111724, 6058416), (112784, 6001476), (112931, 5993664), (113088, 5985343), (115413, 5864768), (115752, 5847592), (116508, 5809648), (117572, 5757072), (117676, 5751984), (118048, 5733858), (119136, 5681494), (119833, 5648448), (119939, 5643456), (120156, 5633264), (122512, 5524932), (123808, 5467098), (124868, 5420688), (126217, 5362752), (126728, 5341128), (128154, 5281696), (128991, 5247424), (129064, 5244456), (130169, 5199936), (131546, 5145504), (131936, 5130294), (132288, 5116643), (133152, 5083442), (134368, 5037438), (135408, 4998748), (136952, 4942392), (138012, 4904432), (138992, 4869852), (140182, 4828512), (140556, 4815664), (141474, 4784416), (143871, 4704704), (144248, 4692408), (144704, 4677621), (144832, 4673487), (147022, 4603872), (148512, 4557682), (149513, 4527168), (150891, 4485824), (151368, 4471688), (153884, 4398576), (154336, 4385694), (155344, 4357236), (157092, 4308752), (157728, 4291378), (159432, 4245512), (160208, 4224948), (160797, 4209472), (162498, 4165408), (163982, 4127712), (164424, 4116616), (165053, 4100928), (165984, 4077926), (167586, 4038944), (169176, 4000984), (170872, 3961272), (171988, 3935568), (172992, 3912727), (176358, 3838048), (176514, 3834656), (177072, 3822572), (180544, 3749061), (182208, 3714823), (183274, 3693216), (183768, 3683288), (184016, 3678324), (185712, 3644732), (187302, 3613792), (187408, 3611748), (188632, 3588312), (190092, 3560752), (191828, 3528528), (193344, 3500861), (193596, 3496304), (195517, 3461952), (197319, 3430336), (197904, 3420196), (201188, 3364368), (201552, 3358292), (201824, 3353766), (205428, 3294928), (205933, 3286848), (208488, 3246568), (209456, 3231564), (210273, 3219008), (212576, 3184134), (214396, 3157104), (216372, 3128272), (216664, 3124056), (217056, 3118414), (217248, 3115658), (218519, 3097536), (219232, 3087462), (220533, 3069248), (222547, 3041472), (223448, 3029208), (225568, 3000738), (225862, 2996832), (230826, 2932384), (231504, 2923796), (233016, 2904824), (235144, 2878536), (235352, 2875992), (236096, 2866929), (238272, 2840747), (239666, 2824224), (239878, 2821728), (240312, 2816632), (245024, 2762466), (245973, 2751808), (247616, 2733549), (249736, 2710344), (252434, 2681376), (253456, 2670564), (256308, 2640848), (257982, 2623712), (258128, 2622228), (260338, 2599968), (263092, 2572752), (263872, 2565147), (266304, 2541721), (268736, 2518719), (269297, 2513472), (270816, 2499374), (273904, 2471196), (274911, 2462144), (276024, 2452216), (277984, 2434926), (280364, 2414256), (281112, 2407832), (282948, 2392208), (287742, 2352352), (288496, 2346204), (294044, 2301936), (297024, 2278841), (299026, 2263584), (300979, 2248896), (301782, 2242912), (302736, 2235844), (306527, 2208192), (307768, 2199288), (308672, 2192847), (310688, 2178618), (314184, 2154376), (315456, 2145689), (318864, 2122756), (320416, 2112474), (321594, 2104736), (324996, 2082704), (327964, 2063856), (328848, 2058308), (330106, 2050464), (331968, 2038963), (335172, 2019472), (338352, 2000492), (338793, 1997888), (341744, 1980636), (343976, 1967784), (352079, 1922496), (352716, 1919024), (353028, 1917328), (354144, 1911286), (359499, 1882816), (359817, 1881152), (363103, 1864128), (366548, 1846608), (367536, 1841644), (368032, 1839162), (371424, 1822366), (374604, 1806896), (374816, 1805874), (377264, 1794156), (378651, 1787584), (380184, 1780376), (383656, 1764264), (387192, 1748152), (390507, 1733312), (391034, 1730976), (394638, 1715168), (395808, 1710098), (402376, 1682184), (403104, 1679146), (403648, 1676883), (405821, 1667904), (410856, 1647464), (411866, 1643424), (416976, 1623284), (418912, 1615782), (420546, 1609504), (425152, 1592067), (428792, 1578552), (432744, 1564136), (433328, 1562028), (434112, 1559207), (434496, 1557829), (437038, 1548768), (438464, 1543731), (441066, 1534624), (445094, 1520736), (446896, 1514604), (448539, 1509056), (451136, 1500369), (451724, 1498416), (460411, 1470144), (461652, 1466192), (463008, 1461898), (466032, 1452412), (470288, 1439268), (470704, 1437996), (479332, 1412112), (479756, 1410864), (480624, 1408316), (490048, 1381233), (491946, 1375904), (495159, 1366976), (499472, 1355172), (500123, 1353408), (504868, 1340688), (506912, 1335282), (512616, 1320424), (514577, 1315392), (515964, 1311856), (516256, 1311114), (520676, 1299984), (526184, 1286376), (530689, 1275456), (538594, 1256736), (541632, 1249687), (547808, 1235598), (549822, 1231072), (552048, 1226108), (555968, 1217463), (558961, 1210944), (560728, 1207128), (562224, 1203916), (565896, 1196104), (575484, 1176176), (576992, 1173102), (586551, 1153984), (588088, 1150968), (598052, 1131792), (601958, 1124448), (603564, 1121456), (605472, 1117922), (613054, 1104096), (615536, 1099644), (617799, 1095616), (621376, 1089309), (628368, 1077188), (637728, 1061378), (640832, 1056237), (643188, 1052368), (649992, 1041352), (655557, 1032512), (655928, 1031928), (657696, 1029154), (660212, 1025232), (667641, 1013824), (670344, 1009736), (676704, 1000246), (677586, 998944), (683488, 990318), (687952, 983892), (704158, 961248), (705432, 959512), (706056, 958664), (708288, 955643), (718998, 941408), (719634, 940576), (726206, 932064), (730949, 926016), (733096, 923304), (735072, 920822), (736064, 919581), (742848, 911183), (749208, 903448), (749632, 902937), (754528, 897078), (757302, 893792), (760368, 890188), (767312, 882132), (774384, 874076), (781014, 866656), (782068, 865488), (789276, 857584), (791616, 855049), (804752, 841092), (806208, 839573), (807891, 837824), (811642, 833952), (821712, 823732)]