1406644843968

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:253

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 144, 147, 151, 156, 162, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 273, 279, 288, 294, 302, 312, 324, 336, 338, 343, 351, 364, 372, 378, 392, 403, 416, 432, 434, 441, 448, 453, 468, 496, 504, 507, 546, 558, 567, 576, 588, 604, 624, 637, 648, 651, 672, 676, 686, 702, 728, 744, 756, 784, 806, 819, 832, 837, 864, 868, 882, 906, 936, 992, 1008, 1014, 1029, 1053, 1057, 1092, 1116, 1134, 1176, 1183, 1208, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1352, 1359, 1372, 1404, 1456, 1488, 1512, 1519, 1521, 1568, 1612, 1638, 1674, 1728, 1736, 1764, 1812, 1872, 1911, 1953, 1963, 1984, 2016, 2028, 2058, 2106, 2114, 2184, 2232, 2268, 2352, 2366, 2416, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2704, 2718, 2744, 2808, 2821, 2912, 2976, 3024, 3038, 3042, 3087, 3136, 3171, 3224, 3276, 3348, 3472, 3528, 3549, 3624, 3627, 3744, 3822, 3906, 3926, 3969, 4032, 4056, 4077, 4116, 4212, 4228, 4368, 4459, 4464, 4536, 4557, 4563, 4681, 4704, 4732, 4832, 4836, 4914, 5022, 5096, 5184, 5208, 5239, 5292, 5408, 5436, 5488, 5616, 5642, 5733, 5824, 5859, 5889, 5952, 6048, 6076, 6084, 6174, 6342, 6448, 6552, 6696, 6944, 7056, 7098, 7248, 7254, 7371, 7399, 7488, 7644, 7812, 7852, 7938, 8112, 8154, 8232, 8281, 8424, 8456, 8463, 8736, 8918, 8928, 9072, 9114, 9126, 9261, 9362, 9408, 9464, 9513, 9664, 9672, 9828, 10044, 10192, 10416, 10478, 10584, 10633, 10647, 10816, 10872, 10881, 10976, 11232, 11284, 11466, 11718, 11778, 12096, 12152, 12168, 12231, 12348, 12684, 12896, 13104, 13377, 13392, 13671, 13689, 13741, 13888, 14043, 14112, 14196, 14496, 14508, 14742, 14798, 15288, 15624, 15704, 15717, 15876, 16224, 16308, 16464, 16562, 16848, 16912, 16926, 17199, 17472, 17577, 17667, 17836, 17856, 18144, 18228, 18252, 18522, 18724, 18928, 19026, 19344, 19656, 19747, 20088, 20384, 20832, 20956, 21168, 21266, 21294, 21744, 21762, 21952, 22197, 22464, 22568, 22932, 23436, 23556, 24304, 24336, 24462, 24696, 24843, 25368, 25389, 25519, 25792, 26208, 26754, 26784, 27342, 27378, 27482, 27783, 28086, 28224, 28392, 28539, 28992, 29016, 29484, 29596, 30576, 31248, 31408, 31434, 31752, 31899, 31941, 32448, 32616, 32643, 32767, 32928, 33124, 33696, 33824, 33852, 34398, 35154, 35334, 35672, 36288, 36456, 36504, 36673, 37044, 37448, 37856, 38052, 38688, 39312, 39494, 40131, 40176, 40768, 41013, 41223, 41664, 41912, 42129, 42336, 42532, 42588, 43488, 43524, 44394, 45136, 45864, 46872, 47112, 47151, 48608, 48672, 48924, 49392, 49686, 50736, 50778, 51038, 51597, 51793, 52416, 53001, 53508, 53568, 54684, 54756, 54964, 55566, 56172, 56784, 57078, 57967, 58032, 58968, 59192, 59241, 60853, 61152, 62496, 62816, 62868, 63504, 63798, 63882, 65232, 65286, 65534, 65856, 66248, 66591, 67392, 67648, 67704, 68796, 70308, 70668, 71344, 72912, 73008, 73346, 74088, 74529, 74896, 75712, 76104, 76167, 76557, 77376, 78624, 78988, 80262, 80352, 82026, 82446, 83824, 84258, 84672, 85064, 85176, 85617, 86976, 87048, 88788, 90272, 91728, 93744, 94224, 94302, 95697, 95823, 96187, 97216, 97344, 97848, 98301, 98784, 99372, 101472, 101556, 102076, 103194, 103586, 106002, 107016, 109368, 109512, 109928, 110019, 111132, 112344, 113568, 114156, 115934, 116064, 117936, 118384, 118482, 120393, 121706, 122304, 123039, 123669, 124992, 125632, 125736, 126387, 127008, 127596, 127764, 130464, 130572, 131068, 132496, 133182, 135408, 137592, 138229, 140616, 141336, 141453, 142688, 145824, 146016, 146692, 148176, 149058, 149792, 152208, 152334, 153114, 155379, 157248, 157976, 159003, 160524, 160704, 164052, 164892, 167648, 168516, 170128, 170352, 171234, 173901, 174096, 177576, 177723, 178633, 180544, 182559, 183456, 187488, 188448, 188604, 191394, 191646, 192374, 195696, 196602, 197568, 198744, 199773, 202944, 203112, 204152, 206388, 207172, 212004, 214032, 218736, 219024, 219856, 220038, 222264, 223587, 224688, 227136, 228312, 228501, 229369, 229671, 231868, 232128, 235872, 236768, 236964, 240786, 243412, 246078, 247338, 251472, 252774, 254016, 255192, 255528, 256711, 260928, 261144, 262136, 264992, 266364, 270816, 275184, 276458, 281232, 282672, 282906, 285376, 287091, 288561, 291648, 292032, 293384, 294903, 296352, 298116, 299584, 304416, 304668, 306228, 310758, 315952, 318006, 321048, 328104, 329784, 330057, 335296, 337032, 340256, 340704, 342468, 347802, 348192, 355152, 355446, 357266, 361179, 365118, 366912, 371007, 374976, 376896, 377208, 379161, 382788, 383292, 384748, 391392, 393204, 397488, 399546, 406224, 408304, 412776, 414344, 414687, 424008, 424359, 425971, 428064, 437472, 438048, 439712, 440076, 444528, 447174, 449376, 456624, 457002, 458738, 459342, 463736, 466137, 471744, 473536, 473928, 481572, 486824, 492156, 494676, 502944, 505548, 510384, 511056, 513422, 521703, 522288, 524272, 529984, 532728, 533169, 535899, 541632, 547677, 550368, 552916, 562464, 565344, 565812, 574182, 577122, 586768, 589806, 592704, 596232, 599319, 608832, 609336, 612456, 621516, 631904, 636012, 642096, 656208, 659568, 660114, 670761, 673309, 674064, 680512, 681408, 684936, 688107, 689013, 695604, 696384, 710304, 710892, 714532, 722358, 730236, 742014, 754416, 758322, 765576, 766584, 769496, 770133, 782784, 786408, 791089, 794976, 799092, 812448, 816608, 825552, 828688, 829374, 848016, 848718, 851942, 856128, 861273, 865683, 874944, 876096, 879424, 880152, 884709, 889056, 894348, 898752, 913248, 914004, 917476, 918684, 927472, 932274, 947856, 963144, 973648, 984312, 989352, 990171, 1005888, 1011096, 1020768, 1022112, 1026844, 1043406, 1044576, 1048544, 1065456, 1066338, 1071798, 1095354, 1100736, 1105832, 1113021, 1124928, 1130688, 1131624, 1148364, 1154244, 1173536, 1179612, 1192464, 1198638, 1218672, 1224912, 1243032, 1244061, 1250431, 1263808, 1272024, 1277913, 1284192, 1312416, 1319136, 1320228, 1341522, 1346618, 1348128, 1369872, 1376214, 1378026, 1391208, 1398411, 1420608, 1421784, 1429064, 1444716, 1460472, 1484028, 1508832, 1516644, 1531152, 1533168, 1538992, 1540266, 1565109, 1572816, 1582178, 1589952, 1598184, 1599507, 1605583, 1607697, 1624896, 1633216, 1643031, 1651104, 1657376, 1658748, 1696032, 1697436, 1703884, 1722546, 1731366, 1760304, 1769418, 1778112, 1788696, 1796977, 1826496, 1828008, 1834952, 1837368, 1854944, 1864548, 1895712, 1926288, 1947296, 1968624, 1978704, 1980342, 2019927, 2022192, 2041536, 2044224, 2053688, 2064321, 2067039, 2086812, 2089152, 2097088, 2130912, 2132676, 2143596, 2190708, 2211664, 2226042, 2263248, 2296728, 2308488, 2310399, 2347072, 2359224, 2373267, 2384928, 2397276, 2437344, 2449824, 2486064, 2488122, 2500862, 2544048, 2555826, 2568384, 2597049, 2624832, 2638272, 2640456, 2654127, 2683044, 2693236, 2696256, 2739744, 2752428, 2756052, 2782416, 2796822, 2843568, 2858128, 2889432, 2920944, 2968056, 2970513, 2981797, 3017664, 3033288, 3062304, 3066336, 3077984, 3080532, 3130218, 3145632, 3164356, 3196368, 3199014, 3211166, 3215394, 3286062, 3302208, 3314752, 3317496, 3392064, 3394872, 3407768, 3445092, 3462732, 3520608, 3538836, 3577392, 3593954, 3656016, 3669904, 3674736, 3709888, 3729096, 3732183, 3751293, 3791424, 3833739, 3852576, 3894592, 3937248, 3957408, 3960684, 4039854, 4044384, 4107376, 4128642, 4134078, 4173624, 4195233, 4261824, 4265352, 4287192, 4381416, 4423328, 4452084, 4526496, 4593456, 4616976, 4620798, 4695327, 4718448, 4746534, 4769856, 4794552, 4816749, 4823091, 4874688, 4899648, 4929093, 4972128, 4976244, 5001724, 5088096, 5111652, 5194098, 5280912, 5308254, 5366088, 5386472, 5390931, 5479488, 5504856, 5512104, 5537623, 5564832, 5593644, 5687136, 5716256, 5778864, 5841888, 5936112, 5941026, 5963594, 6059781, 6066576, 6124608, 6132672, 6155968, 6161064, 6192963, 6260436, 6291264, 6328712, 6392736, 6398028, 6422332, 6430788, 6572124, 6634992, 6789744, 6815536, 6890184, 6925464, 6931197, 7041216, 7077672, 7119801, 7154784, 7187908, 7312032, 7339808, 7349472, 7458192, 7464366, 7502586, 7667478, 7705152, 7791147, 7874496, 7914816, 7921368, 8079708, 8088768, 8214752, 8257284, 8268156, 8347248, 8390466, 8530704, 8574384, 8753017, 8762832, 8846656, 8904168, 8945391, 9052992, 9186912, 9233952, 9241596, 9390654, 9436896, 9493068, 9589104, 9633498, 9646182, 9858186, 9944256, 9952488, 10003448, 10176192, 10223304, 10388196, 10561824, 10616508, 10732176, 10772944, 10781862, 11009712, 11024208, 11075246, 11129664, 11187288, 11196549, 11253879, 11374272, 11432512, 11501217, 11557728, 11683776, 11872224, 11882052, 11927188, 12119562, 12133152, 12322128, 12385926, 12520872, 12657424, 12785472, 12796056, 12844664, 12861576, 13144248, 13269984, 13579488, 13631072, 13780368, 13850928, 13862394, 14155344, 14239602, 14309568, 14375816, 14450247, 14469273, 14624064, 14679616, 14698944, 14916384, 14928732, 15005172, 15334956, 15582294, 15842736, 16159416, 16172793, 16429504, 16514568, 16536312, 16612869, 16694496, 16780932, 17061408, 17148768, 17506034, 17525664, 17808336, 17890782, 18179343, 18373824, 18467904, 18483192, 18578889, 18781308, 18873792, 18986136, 19178208, 19266996, 19292364, 19716372, 19904976, 20006896, 20446608, 20776392, 20793591, 20872579, 21123648, 21233016, 21359403, 21464352, 21545888, 21563724, 22019424, 22048416, 22150492, 22374576, 22393098, 22507758, 23002434, 23115456, 23744448, 23764104, 23854376, 24239124, 24266304, 24644256, 24771852, 25041744, 25314848, 25592112, 25689328, 25723152, 26259051, 26288496, 26539968, 26836173, 27158976, 27262144, 27560736, 27701856, 27724788, 28310688, 28479204, 28751632, 28900494, 28938546, 29832768, 29857464, 30010344, 30669912, 31164588, 31685472, 32318832, 32345586, 33029136, 33072624, 33225738, 33388992, 33561864, 33761637, 34122816, 34297536, 34503651, 35012068, 35051328, 35616672, 35781564, 36358686, 36966384, 37157778, 37562616, 37972272, 38356416, 38533992, 38584728, 38763361, 39432744, 39809952, 40013792, 40893216, 41552784, 41587182, 41745158, 42466032, 42718806, 42928704, 43091776, 43127448, 43350741, 44038848, 44096832, 44300984, 44749152, 44786196, 45015516, 46004868, 47528208, 47708752, 48478248, 48518379, 49288512, 49543704, 49838607, 50083488, 50629696, 51184224, 51378656, 51446304, 52518102, 52576992, 53672346, 54538029, 55121472, 55403712, 55449576, 56621376, 56958408, 57503264, 57800988, 57877092, 59714928, 60020688, 61339824, 62329176, 62617737, 63370944, 64078209, 64637664, 64691172, 66058272, 66145248, 66451476, 67123728, 67523274, 69007302, 70024136, 71233344, 71563128, 72717372, 73932768, 74315556, 75125232, 75944544, 77067984, 77169456, 77526722, 78777153, 78865488, 79619904, 80027584, 80508519, 81786432, 83105568, 83174364, 83490316, 84932064, 85437612, 86254896, 86701482, 88601968, 89498304, 89572392, 90031032, 92009736, 95056416, 95417504, 96956496, 97036758, 99087408, 99677214, 100166976, 101284911, 102368448, 102757312, 102892608, 105036204, 105153984, 107344692, 109076058, 110899152, 113916816, 115006528, 115601976, 115754184, 116290083, 119429856, 120041376, 122679648, 124658352, 125235474, 128156418, 129275328, 129382344, 130052223, 132116544, 132290496, 132902952, 134247456, 135046548, 138014604, 140048272, 143126256, 145434744, 145555137, 147865536, 148631112, 149515821, 150250464, 151889088, 154135968, 154338912, 155053444, 157554306, 157730976, 161017038, 166211136, 166348728, 166980632, 169864128, 170875224, 172509792, 173402964, 177203936, 179144784, 180062064, 184019472, 187853211, 190112832, 190835008, 193912992, 194073516, 198174816, 199354428, 202569822, 210072408, 214689384, 218152116, 221798304, 227833632, 231203952, 231508368, 232580166, 236331459, 238859712, 240082752, 241525557, 245359296, 249316704, 250470948, 256312836, 258764688, 260104446, 265805904, 268494912, 270093096, 271343527, 276029208, 280096544, 286252512, 290869488, 291110274, 297262224, 299031642, 300500928, 308271936, 308677824, 310106888, 315108612, 315461952, 322034076, 332697456, 333961264, 341750448, 345019584, 346805928, 348870249, 354407872, 358289568, 360124128, 368038944, 375706422, 387825984, 388147032, 396349632, 398708856, 405139644, 420144816, 429378768, 436304232, 443596608, 448547463, 455667264, 462407904, 463016736, 465160332, 472662918, 483051114, 498633408, 500941896, 512625672, 517529376, 520208892, 531611808, 540186192, 542687054, 552058416, 560193088, 563559633, 572505024, 581738976, 582220548, 594524448, 598063284, 620213776, 630217224, 644068152, 665394912, 667922528, 683500896, 693611856, 697740498, 708994377, 716579136, 720248256, 736077888, 751412844, 776294064, 797417712, 810279288, 814030581, 840289632, 858757536, 872608464, 897094926, 924815808, 926033472, 930320664, 945325836, 966102228, 1001883792, 1025251344, 1035058752, 1040417784, 1046610747, 1063223616, 1080372384, 1085374108, 1104116832, 1127119266, 1163477952, 1164441096, 1189048896, 1196126568, 1240427552, 1260434448, 1288136304, 1330789824, 1335845056, 1367001792, 1387223712, 1395480996, 1417988754, 1502825688, 1552588128, 1594835424, 1620558576, 1628061162, 1680579264, 1690678899, 1717515072, 1745216928, 1794189852, 1860641328, 1890651672, 1932204456, 2003767584, 2050502688, 2080835568, 2093221494, 2160744768, 2170748216, 2208233664, 2254238532, 2328882192, 2392253136, 2442091743, 2480855104, 2520868896, 2576272608, 2774447424, 2790961992, 2835977508, 3005651376, 3105176256, 3139832241, 3189670848, 3241117152, 3256122324, 3381357798, 3490433856, 3588379704, 3721282656, 3781303344, 3864408912, 4007535168, 4101005376, 4161671136, 4186442988, 4341496432, 4508477064, 4657764384, 4784506272, 4884183486, 5041737792, 5152545216, 5581923984, 5671955016, 6011302752, 6279664482, 6482234304, 6512244648, 6762715596, 7176759408, 7326275229, 7442565312, 7562606688, 7728817824, 8323342272, 8372885976, 8682992864, 9016954128, 9315528768, 9569012544, 9768366972, 11163847968, 11343910032, 12022605504, 12559328964, 13024489296, 13525431192, 14353518816, 14652550458, 15125213376, 15457635648, 16745771952, 17365985728, 18033908256, 19536733944, 21978825687, 22327695936, 22687820064, 25118657928, 26048978592, 27050862384, 28707037632, 29305100916, 33491543904, 36067816512, 39073467888, 43957651374, 45375640128, 50237315856, 52097957184, 54101724768, 58610201832, 66983087808, 78146935776, 87915302748, 100474631712, 108203449536, 117220403664, 156293871552, 175830605496, 200949263424, 234440807328, 351661210992, 468881614656, 703322421984, 1406644843968]

約数ペア:

[(1, 1406644843968), (2, 703322421984), (3, 468881614656), (4, 351661210992), (6, 234440807328), (7, 200949263424), (8, 175830605496), (9, 156293871552), (12, 117220403664), (13, 108203449536), (14, 100474631712), (16, 87915302748), (18, 78146935776), (21, 66983087808), (24, 58610201832), (26, 54101724768), (27, 52097957184), (28, 50237315856), (31, 45375640128), (32, 43957651374), (36, 39073467888), (39, 36067816512), (42, 33491543904), (48, 29305100916), (49, 28707037632), (52, 27050862384), (54, 26048978592), (56, 25118657928), (62, 22687820064), (63, 22327695936), (64, 21978825687), (72, 19536733944), (78, 18033908256), (81, 17365985728), (84, 16745771952), (91, 15457635648), (93, 15125213376), (96, 14652550458), (98, 14353518816), (104, 13525431192), (108, 13024489296), (112, 12559328964), (117, 12022605504), (124, 11343910032), (126, 11163847968), (144, 9768366972), (147, 9569012544), (151, 9315528768), (156, 9016954128), (162, 8682992864), (168, 8372885976), (169, 8323342272), (182, 7728817824), (186, 7562606688), (189, 7442565312), (192, 7326275229), (196, 7176759408), (208, 6762715596), (216, 6512244648), (217, 6482234304), (224, 6279664482), (234, 6011302752), (248, 5671955016), (252, 5581923984), (273, 5152545216), (279, 5041737792), (288, 4884183486), (294, 4784506272), (302, 4657764384), (312, 4508477064), (324, 4341496432), (336, 4186442988), (338, 4161671136), (343, 4101005376), (351, 4007535168), (364, 3864408912), (372, 3781303344), (378, 3721282656), (392, 3588379704), (403, 3490433856), (416, 3381357798), (432, 3256122324), (434, 3241117152), (441, 3189670848), (448, 3139832241), (453, 3105176256), (468, 3005651376), (496, 2835977508), (504, 2790961992), (507, 2774447424), (546, 2576272608), (558, 2520868896), (567, 2480855104), (576, 2442091743), (588, 2392253136), (604, 2328882192), (624, 2254238532), (637, 2208233664), (648, 2170748216), (651, 2160744768), (672, 2093221494), (676, 2080835568), (686, 2050502688), (702, 2003767584), (728, 1932204456), (744, 1890651672), (756, 1860641328), (784, 1794189852), (806, 1745216928), (819, 1717515072), (832, 1690678899), (837, 1680579264), (864, 1628061162), (868, 1620558576), (882, 1594835424), (906, 1552588128), (936, 1502825688), (992, 1417988754), (1008, 1395480996), (1014, 1387223712), (1029, 1367001792), (1053, 1335845056), (1057, 1330789824), (1092, 1288136304), (1116, 1260434448), (1134, 1240427552), (1176, 1196126568), (1183, 1189048896), (1208, 1164441096), (1209, 1163477952), (1248, 1127119266), (1274, 1104116832), (1296, 1085374108), (1302, 1080372384), (1323, 1063223616), (1344, 1046610747), (1352, 1040417784), (1359, 1035058752), (1372, 1025251344), (1404, 1001883792), (1456, 966102228), (1488, 945325836), (1512, 930320664), (1519, 926033472), (1521, 924815808), (1568, 897094926), (1612, 872608464), (1638, 858757536), (1674, 840289632), (1728, 814030581), (1736, 810279288), (1764, 797417712), (1812, 776294064), (1872, 751412844), (1911, 736077888), (1953, 720248256), (1963, 716579136), (1984, 708994377), (2016, 697740498), (2028, 693611856), (2058, 683500896), (2106, 667922528), (2114, 665394912), (2184, 644068152), (2232, 630217224), (2268, 620213776), (2352, 598063284), (2366, 594524448), (2416, 582220548), (2418, 581738976), (2457, 572505024), (2496, 563559633), (2511, 560193088), (2548, 552058416), (2592, 542687054), (2604, 540186192), (2646, 531611808), (2704, 520208892), (2718, 517529376), (2744, 512625672), (2808, 500941896), (2821, 498633408), (2912, 483051114), (2976, 472662918), (3024, 465160332), (3038, 463016736), (3042, 462407904), (3087, 455667264), (3136, 448547463), (3171, 443596608), (3224, 436304232), (3276, 429378768), (3348, 420144816), (3472, 405139644), (3528, 398708856), (3549, 396349632), (3624, 388147032), (3627, 387825984), (3744, 375706422), (3822, 368038944), (3906, 360124128), (3926, 358289568), (3969, 354407872), (4032, 348870249), (4056, 346805928), (4077, 345019584), (4116, 341750448), (4212, 333961264), (4228, 332697456), (4368, 322034076), (4459, 315461952), (4464, 315108612), (4536, 310106888), (4557, 308677824), (4563, 308271936), (4681, 300500928), (4704, 299031642), (4732, 297262224), (4832, 291110274), (4836, 290869488), (4914, 286252512), (5022, 280096544), (5096, 276029208), (5184, 271343527), (5208, 270093096), (5239, 268494912), (5292, 265805904), (5408, 260104446), (5436, 258764688), (5488, 256312836), (5616, 250470948), (5642, 249316704), (5733, 245359296), (5824, 241525557), (5859, 240082752), (5889, 238859712), (5952, 236331459), (6048, 232580166), (6076, 231508368), (6084, 231203952), (6174, 227833632), (6342, 221798304), (6448, 218152116), (6552, 214689384), (6696, 210072408), (6944, 202569822), (7056, 199354428), (7098, 198174816), (7248, 194073516), (7254, 193912992), (7371, 190835008), (7399, 190112832), (7488, 187853211), (7644, 184019472), (7812, 180062064), (7852, 179144784), (7938, 177203936), (8112, 173402964), (8154, 172509792), (8232, 170875224), (8281, 169864128), (8424, 166980632), (8456, 166348728), (8463, 166211136), (8736, 161017038), (8918, 157730976), (8928, 157554306), (9072, 155053444), (9114, 154338912), (9126, 154135968), (9261, 151889088), (9362, 150250464), (9408, 149515821), (9464, 148631112), (9513, 147865536), (9664, 145555137), (9672, 145434744), (9828, 143126256), (10044, 140048272), (10192, 138014604), (10416, 135046548), (10478, 134247456), (10584, 132902952), (10633, 132290496), (10647, 132116544), (10816, 130052223), (10872, 129382344), (10881, 129275328), (10976, 128156418), (11232, 125235474), (11284, 124658352), (11466, 122679648), (11718, 120041376), (11778, 119429856), (12096, 116290083), (12152, 115754184), (12168, 115601976), (12231, 115006528), (12348, 113916816), (12684, 110899152), (12896, 109076058), (13104, 107344692), (13377, 105153984), (13392, 105036204), (13671, 102892608), (13689, 102757312), (13741, 102368448), (13888, 101284911), (14043, 100166976), (14112, 99677214), (14196, 99087408), (14496, 97036758), (14508, 96956496), (14742, 95417504), (14798, 95056416), (15288, 92009736), (15624, 90031032), (15704, 89572392), (15717, 89498304), (15876, 88601968), (16224, 86701482), (16308, 86254896), (16464, 85437612), (16562, 84932064), (16848, 83490316), (16912, 83174364), (16926, 83105568), (17199, 81786432), (17472, 80508519), (17577, 80027584), (17667, 79619904), (17836, 78865488), (17856, 78777153), (18144, 77526722), (18228, 77169456), (18252, 77067984), (18522, 75944544), (18724, 75125232), (18928, 74315556), (19026, 73932768), (19344, 72717372), (19656, 71563128), (19747, 71233344), (20088, 70024136), (20384, 69007302), (20832, 67523274), (20956, 67123728), (21168, 66451476), (21266, 66145248), (21294, 66058272), (21744, 64691172), (21762, 64637664), (21952, 64078209), (22197, 63370944), (22464, 62617737), (22568, 62329176), (22932, 61339824), (23436, 60020688), (23556, 59714928), (24304, 57877092), (24336, 57800988), (24462, 57503264), (24696, 56958408), (24843, 56621376), (25368, 55449576), (25389, 55403712), (25519, 55121472), (25792, 54538029), (26208, 53672346), (26754, 52576992), (26784, 52518102), (27342, 51446304), (27378, 51378656), (27482, 51184224), (27783, 50629696), (28086, 50083488), (28224, 49838607), (28392, 49543704), (28539, 49288512), (28992, 48518379), (29016, 48478248), (29484, 47708752), (29596, 47528208), (30576, 46004868), (31248, 45015516), (31408, 44786196), (31434, 44749152), (31752, 44300984), (31899, 44096832), (31941, 44038848), (32448, 43350741), (32616, 43127448), (32643, 43091776), (32767, 42928704), (32928, 42718806), (33124, 42466032), (33696, 41745158), (33824, 41587182), (33852, 41552784), (34398, 40893216), (35154, 40013792), (35334, 39809952), (35672, 39432744), (36288, 38763361), (36456, 38584728), (36504, 38533992), (36673, 38356416), (37044, 37972272), (37448, 37562616), (37856, 37157778), (38052, 36966384), (38688, 36358686), (39312, 35781564), (39494, 35616672), (40131, 35051328), (40176, 35012068), (40768, 34503651), (41013, 34297536), (41223, 34122816), (41664, 33761637), (41912, 33561864), (42129, 33388992), (42336, 33225738), (42532, 33072624), (42588, 33029136), (43488, 32345586), (43524, 32318832), (44394, 31685472), (45136, 31164588), (45864, 30669912), (46872, 30010344), (47112, 29857464), (47151, 29832768), (48608, 28938546), (48672, 28900494), (48924, 28751632), (49392, 28479204), (49686, 28310688), (50736, 27724788), (50778, 27701856), (51038, 27560736), (51597, 27262144), (51793, 27158976), (52416, 26836173), (53001, 26539968), (53508, 26288496), (53568, 26259051), (54684, 25723152), (54756, 25689328), (54964, 25592112), (55566, 25314848), (56172, 25041744), (56784, 24771852), (57078, 24644256), (57967, 24266304), (58032, 24239124), (58968, 23854376), (59192, 23764104), (59241, 23744448), (60853, 23115456), (61152, 23002434), (62496, 22507758), (62816, 22393098), (62868, 22374576), (63504, 22150492), (63798, 22048416), (63882, 22019424), (65232, 21563724), (65286, 21545888), (65534, 21464352), (65856, 21359403), (66248, 21233016), (66591, 21123648), (67392, 20872579), (67648, 20793591), (67704, 20776392), (68796, 20446608), (70308, 20006896), (70668, 19904976), (71344, 19716372), (72912, 19292364), (73008, 19266996), (73346, 19178208), (74088, 18986136), (74529, 18873792), (74896, 18781308), (75712, 18578889), (76104, 18483192), (76167, 18467904), (76557, 18373824), (77376, 18179343), (78624, 17890782), (78988, 17808336), (80262, 17525664), (80352, 17506034), (82026, 17148768), (82446, 17061408), (83824, 16780932), (84258, 16694496), (84672, 16612869), (85064, 16536312), (85176, 16514568), (85617, 16429504), (86976, 16172793), (87048, 16159416), (88788, 15842736), (90272, 15582294), (91728, 15334956), (93744, 15005172), (94224, 14928732), (94302, 14916384), (95697, 14698944), (95823, 14679616), (96187, 14624064), (97216, 14469273), (97344, 14450247), (97848, 14375816), (98301, 14309568), (98784, 14239602), (99372, 14155344), (101472, 13862394), (101556, 13850928), (102076, 13780368), (103194, 13631072), (103586, 13579488), (106002, 13269984), (107016, 13144248), (109368, 12861576), (109512, 12844664), (109928, 12796056), (110019, 12785472), (111132, 12657424), (112344, 12520872), (113568, 12385926), (114156, 12322128), (115934, 12133152), (116064, 12119562), (117936, 11927188), (118384, 11882052), (118482, 11872224), (120393, 11683776), (121706, 11557728), (122304, 11501217), (123039, 11432512), (123669, 11374272), (124992, 11253879), (125632, 11196549), (125736, 11187288), (126387, 11129664), (127008, 11075246), (127596, 11024208), (127764, 11009712), (130464, 10781862), (130572, 10772944), (131068, 10732176), (132496, 10616508), (133182, 10561824), (135408, 10388196), (137592, 10223304), (138229, 10176192), (140616, 10003448), (141336, 9952488), (141453, 9944256), (142688, 9858186), (145824, 9646182), (146016, 9633498), (146692, 9589104), (148176, 9493068), (149058, 9436896), (149792, 9390654), (152208, 9241596), (152334, 9233952), (153114, 9186912), (155379, 9052992), (157248, 8945391), (157976, 8904168), (159003, 8846656), (160524, 8762832), (160704, 8753017), (164052, 8574384), (164892, 8530704), (167648, 8390466), (168516, 8347248), (170128, 8268156), (170352, 8257284), (171234, 8214752), (173901, 8088768), (174096, 8079708), (177576, 7921368), (177723, 7914816), (178633, 7874496), (180544, 7791147), (182559, 7705152), (183456, 7667478), (187488, 7502586), (188448, 7464366), (188604, 7458192), (191394, 7349472), (191646, 7339808), (192374, 7312032), (195696, 7187908), (196602, 7154784), (197568, 7119801), (198744, 7077672), (199773, 7041216), (202944, 6931197), (203112, 6925464), (204152, 6890184), (206388, 6815536), (207172, 6789744), (212004, 6634992), (214032, 6572124), (218736, 6430788), (219024, 6422332), (219856, 6398028), (220038, 6392736), (222264, 6328712), (223587, 6291264), (224688, 6260436), (227136, 6192963), (228312, 6161064), (228501, 6155968), (229369, 6132672), (229671, 6124608), (231868, 6066576), (232128, 6059781), (235872, 5963594), (236768, 5941026), (236964, 5936112), (240786, 5841888), (243412, 5778864), (246078, 5716256), (247338, 5687136), (251472, 5593644), (252774, 5564832), (254016, 5537623), (255192, 5512104), (255528, 5504856), (256711, 5479488), (260928, 5390931), (261144, 5386472), (262136, 5366088), (264992, 5308254), (266364, 5280912), (270816, 5194098), (275184, 5111652), (276458, 5088096), (281232, 5001724), (282672, 4976244), (282906, 4972128), (285376, 4929093), (287091, 4899648), (288561, 4874688), (291648, 4823091), (292032, 4816749), (293384, 4794552), (294903, 4769856), (296352, 4746534), (298116, 4718448), (299584, 4695327), (304416, 4620798), (304668, 4616976), (306228, 4593456), (310758, 4526496), (315952, 4452084), (318006, 4423328), (321048, 4381416), (328104, 4287192), (329784, 4265352), (330057, 4261824), (335296, 4195233), (337032, 4173624), (340256, 4134078), (340704, 4128642), (342468, 4107376), (347802, 4044384), (348192, 4039854), (355152, 3960684), (355446, 3957408), (357266, 3937248), (361179, 3894592), (365118, 3852576), (366912, 3833739), (371007, 3791424), (374976, 3751293), (376896, 3732183), (377208, 3729096), (379161, 3709888), (382788, 3674736), (383292, 3669904), (384748, 3656016), (391392, 3593954), (393204, 3577392), (397488, 3538836), (399546, 3520608), (406224, 3462732), (408304, 3445092), (412776, 3407768), (414344, 3394872), (414687, 3392064), (424008, 3317496), (424359, 3314752), (425971, 3302208), (428064, 3286062), (437472, 3215394), (438048, 3211166), (439712, 3199014), (440076, 3196368), (444528, 3164356), (447174, 3145632), (449376, 3130218), (456624, 3080532), (457002, 3077984), (458738, 3066336), (459342, 3062304), (463736, 3033288), (466137, 3017664), (471744, 2981797), (473536, 2970513), (473928, 2968056), (481572, 2920944), (486824, 2889432), (492156, 2858128), (494676, 2843568), (502944, 2796822), (505548, 2782416), (510384, 2756052), (511056, 2752428), (513422, 2739744), (521703, 2696256), (522288, 2693236), (524272, 2683044), (529984, 2654127), (532728, 2640456), (533169, 2638272), (535899, 2624832), (541632, 2597049), (547677, 2568384), (550368, 2555826), (552916, 2544048), (562464, 2500862), (565344, 2488122), (565812, 2486064), (574182, 2449824), (577122, 2437344), (586768, 2397276), (589806, 2384928), (592704, 2373267), (596232, 2359224), (599319, 2347072), (608832, 2310399), (609336, 2308488), (612456, 2296728), (621516, 2263248), (631904, 2226042), (636012, 2211664), (642096, 2190708), (656208, 2143596), (659568, 2132676), (660114, 2130912), (670761, 2097088), (673309, 2089152), (674064, 2086812), (680512, 2067039), (681408, 2064321), (684936, 2053688), (688107, 2044224), (689013, 2041536), (695604, 2022192), (696384, 2019927), (710304, 1980342), (710892, 1978704), (714532, 1968624), (722358, 1947296), (730236, 1926288), (742014, 1895712), (754416, 1864548), (758322, 1854944), (765576, 1837368), (766584, 1834952), (769496, 1828008), (770133, 1826496), (782784, 1796977), (786408, 1788696), (791089, 1778112), (794976, 1769418), (799092, 1760304), (812448, 1731366), (816608, 1722546), (825552, 1703884), (828688, 1697436), (829374, 1696032), (848016, 1658748), (848718, 1657376), (851942, 1651104), (856128, 1643031), (861273, 1633216), (865683, 1624896), (874944, 1607697), (876096, 1605583), (879424, 1599507), (880152, 1598184), (884709, 1589952), (889056, 1582178), (894348, 1572816), (898752, 1565109), (913248, 1540266), (914004, 1538992), (917476, 1533168), (918684, 1531152), (927472, 1516644), (932274, 1508832), (947856, 1484028), (963144, 1460472), (973648, 1444716), (984312, 1429064), (989352, 1421784), (990171, 1420608), (1005888, 1398411), (1011096, 1391208), (1020768, 1378026), (1022112, 1376214), (1026844, 1369872), (1043406, 1348128), (1044576, 1346618), (1048544, 1341522), (1065456, 1320228), (1066338, 1319136), (1071798, 1312416), (1095354, 1284192), (1100736, 1277913), (1105832, 1272024), (1113021, 1263808), (1124928, 1250431), (1130688, 1244061), (1131624, 1243032), (1148364, 1224912), (1154244, 1218672), (1173536, 1198638), (1179612, 1192464)]