1159178477184

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:220

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 84, 91, 96, 98, 104, 107, 108, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 168, 171, 182, 189, 192, 196, 208, 214, 216, 222, 224, 228, 234, 247, 252, 259, 266, 273, 288, 294, 296, 304, 312, 321, 333, 336, 342, 343, 351, 364, 378, 384, 392, 399, 416, 428, 432, 441, 444, 448, 456, 468, 481, 494, 504, 513, 518, 532, 546, 576, 588, 592, 608, 624, 637, 642, 666, 672, 684, 686, 702, 703, 728, 741, 749, 756, 777, 784, 798, 819, 832, 856, 864, 882, 888, 896, 912, 931, 936, 962, 963, 988, 999, 1008, 1026, 1029, 1036, 1064, 1092, 1152, 1176, 1184, 1197, 1216, 1248, 1274, 1284, 1323, 1332, 1344, 1368, 1372, 1391, 1404, 1406, 1443, 1456, 1482, 1498, 1512, 1554, 1568, 1596, 1638, 1664, 1712, 1728, 1729, 1764, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1926, 1976, 1998, 2016, 2033, 2052, 2058, 2072, 2109, 2128, 2184, 2223, 2247, 2331, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2568, 2646, 2664, 2688, 2736, 2744, 2782, 2793, 2808, 2812, 2886, 2889, 2912, 2964, 2996, 3024, 3087, 3108, 3136, 3192, 3276, 3367, 3424, 3456, 3458, 3528, 3552, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3852, 3952, 3959, 3996, 4032, 4066, 4104, 4116, 4144, 4173, 4218, 4256, 4329, 4368, 4446, 4459, 4494, 4662, 4704, 4736, 4788, 4914, 4921, 4992, 5096, 5136, 5187, 5243, 5292, 5328, 5439, 5472, 5488, 5564, 5586, 5616, 5624, 5733, 5772, 5778, 5824, 5928, 5992, 6048, 6099, 6174, 6216, 6272, 6327, 6384, 6517, 6552, 6669, 6734, 6741, 6848, 6916, 6993, 7056, 7104, 7182, 7252, 7296, 7448, 7488, 7644, 7696, 7704, 7904, 7918, 7992, 8064, 8132, 8208, 8232, 8288, 8346, 8379, 8436, 8512, 8658, 8736, 8892, 8918, 8988, 9139, 9261, 9324, 9408, 9576, 9737, 9828, 9842, 10101, 10192, 10272, 10374, 10486, 10584, 10656, 10878, 10944, 10976, 11128, 11172, 11232, 11248, 11466, 11544, 11556, 11648, 11856, 11877, 11984, 12096, 12103, 12198, 12348, 12432, 12519, 12654, 12691, 12768, 12987, 13034, 13104, 13338, 13377, 13468, 13482, 13696, 13832, 13986, 14112, 14208, 14231, 14364, 14504, 14763, 14896, 14976, 15288, 15392, 15408, 15561, 15729, 15808, 15836, 15984, 16264, 16317, 16416, 16464, 16576, 16692, 16758, 16872, 17024, 17199, 17316, 17472, 17784, 17836, 17976, 18278, 18297, 18522, 18648, 18816, 18981, 19152, 19474, 19551, 19656, 19684, 20202, 20223, 20384, 20544, 20748, 20972, 21168, 21312, 21756, 21888, 21952, 22256, 22344, 22464, 22496, 22932, 23088, 23112, 23569, 23712, 23754, 23968, 24192, 24206, 24396, 24696, 24864, 25038, 25137, 25308, 25382, 25536, 25974, 26068, 26208, 26429, 26676, 26754, 26936, 26964, 27417, 27664, 27713, 27972, 28224, 28462, 28728, 29008, 29211, 29526, 29792, 30303, 30576, 30784, 30816, 31122, 31458, 31616, 31672, 31968, 32528, 32634, 32832, 32928, 33152, 33384, 33516, 33744, 34398, 34447, 34632, 34944, 35568, 35631, 35672, 35952, 36309, 36556, 36594, 36701, 37044, 37296, 37557, 37962, 38073, 38304, 38948, 39102, 39312, 39368, 40131, 40404, 40446, 40768, 41088, 41496, 41944, 42336, 42624, 42693, 43512, 43904, 44289, 44512, 44688, 44928, 44992, 45864, 46176, 46224, 46683, 47138, 47187, 47424, 47508, 47936, 48412, 48792, 48951, 49392, 49728, 50076, 50274, 50616, 50764, 51072, 51467, 51948, 52136, 52416, 52858, 53352, 53508, 53872, 53928, 54834, 54891, 55328, 55426, 55944, 56448, 56924, 57456, 58016, 58422, 58653, 59052, 59584, 60606, 61152, 61568, 61632, 62244, 62916, 63344, 63936, 63973, 65056, 65268, 65664, 65856, 66768, 67032, 67488, 68159, 68796, 68894, 69264, 70707, 71136, 71262, 71344, 71904, 72618, 73112, 73188, 73402, 74088, 74592, 75114, 75221, 75924, 76146, 76608, 77896, 78204, 78624, 78736, 79287, 80262, 80808, 80892, 81536, 82251, 82992, 83139, 83888, 84672, 84721, 85386, 87024, 87633, 88578, 89024, 89376, 89984, 90909, 91728, 92352, 92448, 93366, 94276, 94374, 94848, 95016, 95872, 96824, 97584, 97902, 98784, 99456, 99617, 100152, 100548, 101232, 101528, 102934, 103341, 103896, 104272, 104832, 105716, 106704, 106893, 107016, 107744, 107856, 108927, 109668, 109782, 110103, 110656, 110852, 111888, 113848, 114219, 114912, 116032, 116844, 117306, 118104, 119168, 120393, 121212, 122304, 123264, 124488, 125832, 126688, 127872, 127946, 128079, 130112, 130536, 131712, 132867, 133536, 134064, 134976, 136318, 137592, 137788, 138528, 141414, 141561, 142272, 142524, 142688, 143808, 145236, 146224, 146376, 146804, 148176, 149184, 150228, 150442, 151848, 152292, 153216, 154401, 155792, 156408, 157248, 157472, 158574, 160524, 161616, 161784, 164502, 164983, 165984, 166278, 167776, 169344, 169442, 170772, 174048, 175266, 175959, 177156, 178048, 178752, 181818, 183456, 184704, 184896, 185003, 186732, 188552, 188748, 190032, 191919, 193648, 193991, 195168, 195804, 197568, 199234, 200304, 201096, 202464, 203056, 204477, 205868, 206682, 207792, 208544, 211432, 212121, 213408, 213786, 214032, 215488, 215712, 217854, 219336, 219564, 220206, 221312, 221704, 223776, 225663, 227696, 228438, 229824, 232064, 233688, 234612, 236208, 237861, 240786, 241129, 242424, 244608, 246753, 248976, 249417, 251664, 253376, 254163, 255892, 256158, 260224, 261072, 262899, 265734, 267072, 268128, 269952, 272636, 275184, 275576, 277056, 282828, 283122, 284544, 285048, 285376, 287616, 290472, 292448, 292752, 293608, 296352, 298368, 298851, 300456, 300884, 303696, 304584, 308802, 310023, 311584, 312816, 314496, 314944, 317148, 321048, 323232, 323568, 326781, 329004, 329966, 330309, 331968, 332556, 335552, 338884, 341544, 342657, 348096, 350532, 351918, 354312, 357504, 360269, 363636, 366912, 369792, 370006, 373464, 377104, 377496, 380064, 383838, 384237, 387296, 387982, 390336, 391608, 395136, 398468, 400608, 402192, 404928, 406112, 408954, 411736, 413364, 415584, 417088, 422864, 424242, 426816, 427572, 428064, 430976, 431424, 435708, 438672, 439128, 440412, 443408, 447552, 447811, 451326, 455392, 456876, 459648, 463203, 467376, 469224, 472416, 475722, 477113, 481572, 482258, 484848, 493506, 494949, 497952, 498834, 503328, 506752, 508326, 511784, 512316, 522144, 525798, 526547, 531468, 534144, 536256, 545272, 550368, 551152, 554112, 555009, 565656, 566244, 570096, 570752, 575757, 580944, 581973, 584896, 585504, 587216, 592704, 597702, 600912, 601768, 607392, 609168, 613431, 617604, 620046, 623168, 625632, 629888, 634296, 636363, 642096, 646464, 647136, 653562, 658008, 659932, 660618, 663936, 665112, 671104, 676989, 677768, 683088, 685314, 696192, 697319, 701064, 703836, 708624, 713583, 720538, 723387, 727272, 733824, 740012, 746928, 748251, 754208, 754992, 760128, 762489, 767676, 768474, 774592, 775964, 780672, 783216, 796936, 801216, 804384, 809856, 812224, 817908, 823472, 826728, 831168, 834176, 845728, 848484, 853632, 855144, 856128, 862848, 871416, 877344, 878256, 880824, 886816, 895104, 895622, 896553, 902652, 910784, 913752, 926406, 930069, 934752, 938448, 944832, 951444, 954226, 963144, 964516, 969696, 977873, 987012, 989898, 990927, 995904, 997668, 1006656, 1016652, 1023568, 1024632, 1044288, 1051596, 1053094, 1062936, 1072512, 1080807, 1090544, 1100736, 1102304, 1110018, 1131312, 1132488, 1140192, 1151514, 1161888, 1163946, 1169792, 1171008, 1174432, 1185408, 1195404, 1201824, 1203536, 1214784, 1218336, 1226862, 1235208, 1240092, 1246336, 1251264, 1268592, 1272726, 1284192, 1292928, 1294272, 1295021, 1307124, 1316016, 1319864, 1321236, 1330224, 1343433, 1353978, 1355536, 1357937, 1366176, 1370628, 1389609, 1394638, 1402128, 1407672, 1417248, 1427166, 1431339, 1441076, 1446774, 1454544, 1480024, 1484847, 1493856, 1496502, 1508416, 1509984, 1520256, 1524978, 1535352, 1536948, 1549184, 1551928, 1566432, 1579641, 1593872, 1602432, 1608768, 1624448, 1635816, 1646944, 1653456, 1662336, 1665027, 1691456, 1696968, 1710288, 1712256, 1727271, 1742832, 1745919, 1754688, 1756512, 1761648, 1773632, 1791244, 1793106, 1805304, 1821568, 1827504, 1840293, 1852812, 1860138, 1869504, 1876896, 1889664, 1902888, 1908452, 1926288, 1929032, 1939392, 1955746, 1974024, 1979796, 1981854, 1991808, 1995336, 2013312, 2030967, 2033304, 2047136, 2049264, 2088576, 2091957, 2103192, 2106188, 2125872, 2161614, 2170161, 2181088, 2201472, 2204608, 2220036, 2262624, 2264976, 2280384, 2287467, 2303028, 2323776, 2327892, 2342016, 2348864, 2390808, 2403648, 2407072, 2429568, 2436672, 2453724, 2470416, 2480184, 2502528, 2521883, 2537184, 2545452, 2568384, 2588544, 2590042, 2614248, 2632032, 2639728, 2642472, 2660448, 2686866, 2689659, 2707956, 2711072, 2715874, 2732352, 2741256, 2779218, 2789276, 2804256, 2815344, 2834496, 2854332, 2862678, 2882152, 2893548, 2909088, 2933619, 2960048, 2969694, 2987712, 2993004, 3016832, 3019968, 3049956, 3070704, 3073896, 3103856, 3132864, 3134677, 3159282, 3187744, 3217536, 3242421, 3271632, 3293888, 3306912, 3330054, 3382912, 3393936, 3420576, 3454542, 3485664, 3491838, 3509376, 3513024, 3523296, 3547264, 3582488, 3586212, 3610608, 3655008, 3680586, 3685829, 3705624, 3720276, 3739008, 3753792, 3805776, 3816904, 3852576, 3858064, 3878784, 3885063, 3911492, 3948048, 3959592, 3963708, 3990672, 4030299, 4061934, 4066608, 4073811, 4094272, 4098528, 4183914, 4206384, 4212376, 4251744, 4294017, 4323228, 4340322, 4362176, 4409216, 4440072, 4454541, 4525248, 4529952, 4560768, 4574934, 4606056, 4647552, 4655784, 4697728, 4738923, 4781616, 4807296, 4814144, 4873344, 4907448, 4940832, 4960368, 4995081, 5043766, 5074368, 5090904, 5136768, 5180084, 5228496, 5237757, 5264064, 5279456, 5284944, 5320896, 5373732, 5379318, 5415912, 5422144, 5431748, 5464704, 5482512, 5558436, 5578552, 5608512, 5630688, 5668992, 5708664, 5725356, 5764304, 5787096, 5818176, 5867238, 5920096, 5939388, 5975424, 5986008, 6039936, 6099912, 6141408, 6147792, 6207712, 6265728, 6269354, 6275871, 6318564, 6375488, 6484842, 6510483, 6543264, 6587776, 6613824, 6660108, 6787872, 6841152, 6845111, 6909084, 6971328, 6983676, 7026048, 7046592, 7164976, 7172424, 7221216, 7310016, 7361172, 7371658, 7411248, 7440552, 7507584, 7565649, 7611552, 7633808, 7705152, 7716128, 7770126, 7822984, 7896096, 7919184, 7927416, 7981344, 8060598, 8123868, 8133216, 8147622, 8188544, 8197056, 8367828, 8412768, 8424752, 8503488, 8588034, 8646456, 8680644, 8724352, 8800857, 8880144, 8909082, 9050496, 9059904, 9065147, 9149868, 9212112, 9311568, 9404031, 9477846, 9563232, 9628288, 9727263, 9814896, 9881664, 9920736, 9990162, 10087532, 10148736, 10181808, 10360168, 10456992, 10475514, 10528128, 10558912, 10569888, 10641792, 10747464, 10758636, 10831824, 10844288, 10863496, 10965024, 11057487, 11116872, 11157104, 11217024, 11261376, 11417328, 11450712, 11528608, 11574192, 11636352, 11655189, 11734476, 11840192, 11878776, 11972016, 12090897, 12199824, 12221433, 12282816, 12295584, 12415424, 12538708, 12551742, 12637128, 12750976, 12882051, 12969684, 13020966, 13086528, 13227648, 13320216, 13575744, 13682304, 13690222, 13818168, 13942656, 13967352, 14093184, 14216769, 14329952, 14344848, 14442432, 14620032, 14722344, 14743316, 14822496, 14881104, 15131298, 15223104, 15267616, 15410304, 15432256, 15540252, 15645968, 15792192, 15838368, 15854832, 15962688, 16121196, 16247736, 16266432, 16295244, 16394112, 16735656, 16825536, 16849504, 17006976, 17176068, 17292912, 17361288, 17601714, 17653181, 17760288, 17818164, 18119808, 18130294, 18299736, 18424224, 18623136, 18808062, 18827613, 18955692, 19126464, 19454526, 19629792, 19763328, 19841472, 19980324, 20175064, 20363616, 20535333, 20720336, 20913984, 20951028, 21117824, 21139776, 21494928, 21517272, 21663648, 21726992, 21930048, 22114974, 22233744, 22314208, 22522752, 22696947, 22834656, 22901424, 23057216, 23148384, 23310378, 23468952, 23680384, 23757552, 23944032, 24181794, 24399648, 24442866, 24565632, 24591168, 24830848, 25077416, 25103484, 25274256, 25764102, 25800803, 25939368, 26041932, 26173056, 26402571, 26640432, 27151488, 27195441, 27380444, 27636336, 27934704, 28212093, 28433538, 28659904, 28689696, 28884864, 29444688, 29486632, 29644992, 29762208, 30262596, 30446208, 30535232, 30864512, 31080504, 31291936, 31584384, 31676736, 31709664, 31925376, 32242392, 32495472, 32532864, 32590488, 33172461, 33471312, 33651072, 33699008, 34352136, 34585824, 34722576, 34965567, 35203428, 35306362, 35520576, 35636328, 36260588, 36599472, 36664299, 36848448, 37246272, 37616124, 37655226, 37911384, 38252928, 38909052, 39259584, 39682944, 39960648, 40350128, 40727232, 41070666, 41440672, 41827968, 41902056, 42279552, 42989856, 43034544, 43327296, 43453984, 43860096, 44229948, 44467488, 44628416, 45393894, 45669312, 45802848, 46114432, 46296768, 46620756, 46937904, 47515104, 47888064, 47915777, 48363588, 48799296, 48885732, 49182336, 50154832, 50206968, 50548512, 51528204, 51601606, 51878736, 52083864, 52805142, 52959543, 53280864, 54390882, 54760888, 55272672, 55869408, 56424186, 56867076, 57319808, 57379392, 58889376, 58973264, 59289984, 59524416, 60525192, 61070464, 61605999, 62161008, 62583872, 63353472, 63419328, 64484784, 64990944, 65180976, 66344922, 66942624, 67398016, 68090841, 68704272, 69171648, 69445152, 69931134, 70406856, 70612724, 71041152, 71272656, 72521176, 73198944, 73328598, 73696896, 74492544, 75232248, 75310452, 75822768, 77402409, 77818104, 78519168, 79921296, 80700256, 81454464, 81586323, 82141332, 82881344, 83804112, 84636279, 85979712, 86069088, 86654592, 86907968, 88459896, 88934976, 89256832, 90787788, 91338624, 91605696, 92593536, 93241512, 93875808, 95030208, 95776128, 95831554, 96727176, 97598592, 97771464, 99517383, 100309664, 100413936, 101097024, 103056408, 103203212, 103757472, 104167728, 105610284, 105919086, 106561728, 108781764, 109521776, 110545344, 111738816, 112848372, 113734152, 114758784, 117778752, 117946528, 119048832, 121050384, 123211998, 124322016, 125167744, 126838656, 128969568, 129981888, 130361952, 132689844, 133885248, 136181682, 137408544, 138343296, 138890304, 139862268, 140813712, 141225448, 142545312, 143747331, 145042352, 146397888, 146657196, 150464496, 150620904, 151645536, 154804818, 155636208, 158878629, 159842592, 161400512, 163172646, 164282664, 165762688, 167608224, 169272558, 171959424, 172138176, 173815936, 176919792, 177869952, 181575576, 183211392, 184817997, 186483024, 187751616, 190060416, 191663108, 193454352, 195542928, 199034766, 200619328, 200827872, 202194048, 206112816, 206406424, 207514944, 208335456, 211220568, 211838172, 213123456, 217563528, 219043552, 221090688, 223477632, 225696744, 227468304, 232207227, 235557504, 235893056, 242100768, 244758969, 246423996, 248644032, 257939136, 259963776, 260723904, 265379688, 267770496, 272363364, 274817088, 277780608, 279724536, 281627424, 282450896, 285090624, 287494662, 290084704, 292795776, 293314392, 300928992, 301241808, 303291072, 309609636, 311272416, 317757258, 319685184, 322801024, 326345292, 328565328, 335216448, 335410439, 338545116, 344276352, 353839584, 363151152, 369635994, 372966048, 375503232, 383326216, 386908704, 391085856, 398069532, 401238656, 401655744, 412225632, 412812848, 415029888, 416670912, 422441136, 423676344, 431241993, 435127056, 438087104, 451393488, 454936608, 464414454, 471786112, 476635887, 484201536, 489517938, 492847992, 497288064, 515878272, 521447808, 530759376, 544726728, 549634176, 559449072, 563254848, 564901792, 570181248, 574989324, 580169408, 586628784, 601857984, 602483616, 606582144, 619219272, 622544832, 635514516, 639370368, 652690584, 657130656, 670432896, 670820878, 677090232, 696621681, 707679168, 726302304, 739271988, 745932096, 766652432, 773817408, 782171712, 796139064, 803311488, 824451264, 825625696, 833341824, 844882272, 847352688, 862483986, 870254112, 876174208, 902786976, 909873216, 928828908, 953271774, 968403072, 979035876, 985695984, 1006231317, 1061518752, 1089453456, 1118898144, 1126509696, 1129803584, 1149978648, 1160338816, 1173257568, 1203715968, 1204967232, 1238438544, 1245089664, 1271029032, 1293725979, 1305381168, 1314261312, 1341641756, 1354180464, 1393243362, 1415358336, 1452604608, 1478543976, 1491864192, 1533304864, 1547634816, 1564343424, 1592278128, 1648902528, 1651251392, 1689764544, 1694705376, 1724967972, 1740508224, 1805573952, 1819746432, 1857657816, 1906543548, 1958071752, 1971391968, 2012462634, 2123037504, 2178906912, 2237796288, 2259607168, 2299957296, 2346515136, 2409934464, 2476877088, 2542058064, 2587451958, 2610762336, 2628522624, 2683283512, 2708360928, 2786486724, 2905209216, 2957087952, 3018693951, 3066609728, 3184556256, 3302502784, 3379529088, 3389410752, 3449935944, 3481016448, 3611147904, 3715315632, 3813087096, 3916143504, 3942783936, 4024925268, 4246075008, 4357813824, 4475592576, 4599914592, 4693030272, 4953754176, 5084116128, 5174903916, 5221524672, 5366567024, 5416721856, 5572973448, 5914175904, 6037387902, 6133219456, 6369112512, 6778821504, 6899871888, 7430631264, 7626174192, 7832287008, 7885567872, 8049850536, 8715627648, 9056081853, 9199829184, 9907508352, 10168232256, 10349807832, 10443049344, 10733134048, 10833443712, 11145946896, 11828351808, 12074775804, 12738225024, 13799743776, 14861262528, 15252348384, 15664574016, 16099701072, 18112163706, 18399658368, 20336464512, 20699615664, 21466268096, 22291893792, 23656703616, 24149551608, 27599487552, 29722525056, 30504696768, 31329148032, 32199402144, 36224327412, 41399231328, 42932536192, 44583787584, 48299103216, 55198975104, 61009393536, 64398804288, 72448654824, 82798462656, 89167575168, 96598206432, 128797608576, 144897309648, 165596925312, 193196412864, 289794619296, 386392825728, 579589238592, 1159178477184]

約数ペア:

[(1, 1159178477184), (2, 579589238592), (3, 386392825728), (4, 289794619296), (6, 193196412864), (7, 165596925312), (8, 144897309648), (9, 128797608576), (12, 96598206432), (13, 89167575168), (14, 82798462656), (16, 72448654824), (18, 64398804288), (19, 61009393536), (21, 55198975104), (24, 48299103216), (26, 44583787584), (27, 42932536192), (28, 41399231328), (32, 36224327412), (36, 32199402144), (37, 31329148032), (38, 30504696768), (39, 29722525056), (42, 27599487552), (48, 24149551608), (49, 23656703616), (52, 22291893792), (54, 21466268096), (56, 20699615664), (57, 20336464512), (63, 18399658368), (64, 18112163706), (72, 16099701072), (74, 15664574016), (76, 15252348384), (78, 14861262528), (84, 13799743776), (91, 12738225024), (96, 12074775804), (98, 11828351808), (104, 11145946896), (107, 10833443712), (108, 10733134048), (111, 10443049344), (112, 10349807832), (114, 10168232256), (117, 9907508352), (126, 9199829184), (128, 9056081853), (133, 8715627648), (144, 8049850536), (147, 7885567872), (148, 7832287008), (152, 7626174192), (156, 7430631264), (168, 6899871888), (171, 6778821504), (182, 6369112512), (189, 6133219456), (192, 6037387902), (196, 5914175904), (208, 5572973448), (214, 5416721856), (216, 5366567024), (222, 5221524672), (224, 5174903916), (228, 5084116128), (234, 4953754176), (247, 4693030272), (252, 4599914592), (259, 4475592576), (266, 4357813824), (273, 4246075008), (288, 4024925268), (294, 3942783936), (296, 3916143504), (304, 3813087096), (312, 3715315632), (321, 3611147904), (333, 3481016448), (336, 3449935944), (342, 3389410752), (343, 3379529088), (351, 3302502784), (364, 3184556256), (378, 3066609728), (384, 3018693951), (392, 2957087952), (399, 2905209216), (416, 2786486724), (428, 2708360928), (432, 2683283512), (441, 2628522624), (444, 2610762336), (448, 2587451958), (456, 2542058064), (468, 2476877088), (481, 2409934464), (494, 2346515136), (504, 2299957296), (513, 2259607168), (518, 2237796288), (532, 2178906912), (546, 2123037504), (576, 2012462634), (588, 1971391968), (592, 1958071752), (608, 1906543548), (624, 1857657816), (637, 1819746432), (642, 1805573952), (666, 1740508224), (672, 1724967972), (684, 1694705376), (686, 1689764544), (702, 1651251392), (703, 1648902528), (728, 1592278128), (741, 1564343424), (749, 1547634816), (756, 1533304864), (777, 1491864192), (784, 1478543976), (798, 1452604608), (819, 1415358336), (832, 1393243362), (856, 1354180464), (864, 1341641756), (882, 1314261312), (888, 1305381168), (896, 1293725979), (912, 1271029032), (931, 1245089664), (936, 1238438544), (962, 1204967232), (963, 1203715968), (988, 1173257568), (999, 1160338816), (1008, 1149978648), (1026, 1129803584), (1029, 1126509696), (1036, 1118898144), (1064, 1089453456), (1092, 1061518752), (1152, 1006231317), (1176, 985695984), (1184, 979035876), (1197, 968403072), (1216, 953271774), (1248, 928828908), (1274, 909873216), (1284, 902786976), (1323, 876174208), (1332, 870254112), (1344, 862483986), (1368, 847352688), (1372, 844882272), (1391, 833341824), (1404, 825625696), (1406, 824451264), (1443, 803311488), (1456, 796139064), (1482, 782171712), (1498, 773817408), (1512, 766652432), (1554, 745932096), (1568, 739271988), (1596, 726302304), (1638, 707679168), (1664, 696621681), (1712, 677090232), (1728, 670820878), (1729, 670432896), (1764, 657130656), (1776, 652690584), (1813, 639370368), (1824, 635514516), (1862, 622544832), (1872, 619219272), (1911, 606582144), (1924, 602483616), (1926, 601857984), (1976, 586628784), (1998, 580169408), (2016, 574989324), (2033, 570181248), (2052, 564901792), (2058, 563254848), (2072, 559449072), (2109, 549634176), (2128, 544726728), (2184, 530759376), (2223, 521447808), (2247, 515878272), (2331, 497288064), (2352, 492847992), (2368, 489517938), (2394, 484201536), (2432, 476635887), (2457, 471786112), (2496, 464414454), (2548, 454936608), (2568, 451393488), (2646, 438087104), (2664, 435127056), (2688, 431241993), (2736, 423676344), (2744, 422441136), (2782, 416670912), (2793, 415029888), (2808, 412812848), (2812, 412225632), (2886, 401655744), (2889, 401238656), (2912, 398069532), (2964, 391085856), (2996, 386908704), (3024, 383326216), (3087, 375503232), (3108, 372966048), (3136, 369635994), (3192, 363151152), (3276, 353839584), (3367, 344276352), (3424, 338545116), (3456, 335410439), (3458, 335216448), (3528, 328565328), (3552, 326345292), (3591, 322801024), (3626, 319685184), (3648, 317757258), (3724, 311272416), (3744, 309609636), (3822, 303291072), (3848, 301241808), (3852, 300928992), (3952, 293314392), (3959, 292795776), (3996, 290084704), (4032, 287494662), (4066, 285090624), (4104, 282450896), (4116, 281627424), (4144, 279724536), (4173, 277780608), (4218, 274817088), (4256, 272363364), (4329, 267770496), (4368, 265379688), (4446, 260723904), (4459, 259963776), (4494, 257939136), (4662, 248644032), (4704, 246423996), (4736, 244758969), (4788, 242100768), (4914, 235893056), (4921, 235557504), (4992, 232207227), (5096, 227468304), (5136, 225696744), (5187, 223477632), (5243, 221090688), (5292, 219043552), (5328, 217563528), (5439, 213123456), (5472, 211838172), (5488, 211220568), (5564, 208335456), (5586, 207514944), (5616, 206406424), (5624, 206112816), (5733, 202194048), (5772, 200827872), (5778, 200619328), (5824, 199034766), (5928, 195542928), (5992, 193454352), (6048, 191663108), (6099, 190060416), (6174, 187751616), (6216, 186483024), (6272, 184817997), (6327, 183211392), (6384, 181575576), (6517, 177869952), (6552, 176919792), (6669, 173815936), (6734, 172138176), (6741, 171959424), (6848, 169272558), (6916, 167608224), (6993, 165762688), (7056, 164282664), (7104, 163172646), (7182, 161400512), (7252, 159842592), (7296, 158878629), (7448, 155636208), (7488, 154804818), (7644, 151645536), (7696, 150620904), (7704, 150464496), (7904, 146657196), (7918, 146397888), (7992, 145042352), (8064, 143747331), (8132, 142545312), (8208, 141225448), (8232, 140813712), (8288, 139862268), (8346, 138890304), (8379, 138343296), (8436, 137408544), (8512, 136181682), (8658, 133885248), (8736, 132689844), (8892, 130361952), (8918, 129981888), (8988, 128969568), (9139, 126838656), (9261, 125167744), (9324, 124322016), (9408, 123211998), (9576, 121050384), (9737, 119048832), (9828, 117946528), (9842, 117778752), (10101, 114758784), (10192, 113734152), (10272, 112848372), (10374, 111738816), (10486, 110545344), (10584, 109521776), (10656, 108781764), (10878, 106561728), (10944, 105919086), (10976, 105610284), (11128, 104167728), (11172, 103757472), (11232, 103203212), (11248, 103056408), (11466, 101097024), (11544, 100413936), (11556, 100309664), (11648, 99517383), (11856, 97771464), (11877, 97598592), (11984, 96727176), (12096, 95831554), (12103, 95776128), (12198, 95030208), (12348, 93875808), (12432, 93241512), (12519, 92593536), (12654, 91605696), (12691, 91338624), (12768, 90787788), (12987, 89256832), (13034, 88934976), (13104, 88459896), (13338, 86907968), (13377, 86654592), (13468, 86069088), (13482, 85979712), (13696, 84636279), (13832, 83804112), (13986, 82881344), (14112, 82141332), (14208, 81586323), (14231, 81454464), (14364, 80700256), (14504, 79921296), (14763, 78519168), (14896, 77818104), (14976, 77402409), (15288, 75822768), (15392, 75310452), (15408, 75232248), (15561, 74492544), (15729, 73696896), (15808, 73328598), (15836, 73198944), (15984, 72521176), (16264, 71272656), (16317, 71041152), (16416, 70612724), (16464, 70406856), (16576, 69931134), (16692, 69445152), (16758, 69171648), (16872, 68704272), (17024, 68090841), (17199, 67398016), (17316, 66942624), (17472, 66344922), (17784, 65180976), (17836, 64990944), (17976, 64484784), (18278, 63419328), (18297, 63353472), (18522, 62583872), (18648, 62161008), (18816, 61605999), (18981, 61070464), (19152, 60525192), (19474, 59524416), (19551, 59289984), (19656, 58973264), (19684, 58889376), (20202, 57379392), (20223, 57319808), (20384, 56867076), (20544, 56424186), (20748, 55869408), (20972, 55272672), (21168, 54760888), (21312, 54390882), (21756, 53280864), (21888, 52959543), (21952, 52805142), (22256, 52083864), (22344, 51878736), (22464, 51601606), (22496, 51528204), (22932, 50548512), (23088, 50206968), (23112, 50154832), (23569, 49182336), (23712, 48885732), (23754, 48799296), (23968, 48363588), (24192, 47915777), (24206, 47888064), (24396, 47515104), (24696, 46937904), (24864, 46620756), (25038, 46296768), (25137, 46114432), (25308, 45802848), (25382, 45669312), (25536, 45393894), (25974, 44628416), (26068, 44467488), (26208, 44229948), (26429, 43860096), (26676, 43453984), (26754, 43327296), (26936, 43034544), (26964, 42989856), (27417, 42279552), (27664, 41902056), (27713, 41827968), (27972, 41440672), (28224, 41070666), (28462, 40727232), (28728, 40350128), (29008, 39960648), (29211, 39682944), (29526, 39259584), (29792, 38909052), (30303, 38252928), (30576, 37911384), (30784, 37655226), (30816, 37616124), (31122, 37246272), (31458, 36848448), (31616, 36664299), (31672, 36599472), (31968, 36260588), (32528, 35636328), (32634, 35520576), (32832, 35306362), (32928, 35203428), (33152, 34965567), (33384, 34722576), (33516, 34585824), (33744, 34352136), (34398, 33699008), (34447, 33651072), (34632, 33471312), (34944, 33172461), (35568, 32590488), (35631, 32532864), (35672, 32495472), (35952, 32242392), (36309, 31925376), (36556, 31709664), (36594, 31676736), (36701, 31584384), (37044, 31291936), (37296, 31080504), (37557, 30864512), (37962, 30535232), (38073, 30446208), (38304, 30262596), (38948, 29762208), (39102, 29644992), (39312, 29486632), (39368, 29444688), (40131, 28884864), (40404, 28689696), (40446, 28659904), (40768, 28433538), (41088, 28212093), (41496, 27934704), (41944, 27636336), (42336, 27380444), (42624, 27195441), (42693, 27151488), (43512, 26640432), (43904, 26402571), (44289, 26173056), (44512, 26041932), (44688, 25939368), (44928, 25800803), (44992, 25764102), (45864, 25274256), (46176, 25103484), (46224, 25077416), (46683, 24830848), (47138, 24591168), (47187, 24565632), (47424, 24442866), (47508, 24399648), (47936, 24181794), (48412, 23944032), (48792, 23757552), (48951, 23680384), (49392, 23468952), (49728, 23310378), (50076, 23148384), (50274, 23057216), (50616, 22901424), (50764, 22834656), (51072, 22696947), (51467, 22522752), (51948, 22314208), (52136, 22233744), (52416, 22114974), (52858, 21930048), (53352, 21726992), (53508, 21663648), (53872, 21517272), (53928, 21494928), (54834, 21139776), (54891, 21117824), (55328, 20951028), (55426, 20913984), (55944, 20720336), (56448, 20535333), (56924, 20363616), (57456, 20175064), (58016, 19980324), (58422, 19841472), (58653, 19763328), (59052, 19629792), (59584, 19454526), (60606, 19126464), (61152, 18955692), (61568, 18827613), (61632, 18808062), (62244, 18623136), (62916, 18424224), (63344, 18299736), (63936, 18130294), (63973, 18119808), (65056, 17818164), (65268, 17760288), (65664, 17653181), (65856, 17601714), (66768, 17361288), (67032, 17292912), (67488, 17176068), (68159, 17006976), (68796, 16849504), (68894, 16825536), (69264, 16735656), (70707, 16394112), (71136, 16295244), (71262, 16266432), (71344, 16247736), (71904, 16121196), (72618, 15962688), (73112, 15854832), (73188, 15838368), (73402, 15792192), (74088, 15645968), (74592, 15540252), (75114, 15432256), (75221, 15410304), (75924, 15267616), (76146, 15223104), (76608, 15131298), (77896, 14881104), (78204, 14822496), (78624, 14743316), (78736, 14722344), (79287, 14620032), (80262, 14442432), (80808, 14344848), (80892, 14329952), (81536, 14216769), (82251, 14093184), (82992, 13967352), (83139, 13942656), (83888, 13818168), (84672, 13690222), (84721, 13682304), (85386, 13575744), (87024, 13320216), (87633, 13227648), (88578, 13086528), (89024, 13020966), (89376, 12969684), (89984, 12882051), (90909, 12750976), (91728, 12637128), (92352, 12551742), (92448, 12538708), (93366, 12415424), (94276, 12295584), (94374, 12282816), (94848, 12221433), (95016, 12199824), (95872, 12090897), (96824, 11972016), (97584, 11878776), (97902, 11840192), (98784, 11734476), (99456, 11655189), (99617, 11636352), (100152, 11574192), (100548, 11528608), (101232, 11450712), (101528, 11417328), (102934, 11261376), (103341, 11217024), (103896, 11157104), (104272, 11116872), (104832, 11057487), (105716, 10965024), (106704, 10863496), (106893, 10844288), (107016, 10831824), (107744, 10758636), (107856, 10747464), (108927, 10641792), (109668, 10569888), (109782, 10558912), (110103, 10528128), (110656, 10475514), (110852, 10456992), (111888, 10360168), (113848, 10181808), (114219, 10148736), (114912, 10087532), (116032, 9990162), (116844, 9920736), (117306, 9881664), (118104, 9814896), (119168, 9727263), (120393, 9628288), (121212, 9563232), (122304, 9477846), (123264, 9404031), (124488, 9311568), (125832, 9212112), (126688, 9149868), (127872, 9065147), (127946, 9059904), (128079, 9050496), (130112, 8909082), (130536, 8880144), (131712, 8800857), (132867, 8724352), (133536, 8680644), (134064, 8646456), (134976, 8588034), (136318, 8503488), (137592, 8424752), (137788, 8412768), (138528, 8367828), (141414, 8197056), (141561, 8188544), (142272, 8147622), (142524, 8133216), (142688, 8123868), (143808, 8060598), (145236, 7981344), (146224, 7927416), (146376, 7919184), (146804, 7896096), (148176, 7822984), (149184, 7770126), (150228, 7716128), (150442, 7705152), (151848, 7633808), (152292, 7611552), (153216, 7565649), (154401, 7507584), (155792, 7440552), (156408, 7411248), (157248, 7371658), (157472, 7361172), (158574, 7310016), (160524, 7221216), (161616, 7172424), (161784, 7164976), (164502, 7046592), (164983, 7026048), (165984, 6983676), (166278, 6971328), (167776, 6909084), (169344, 6845111), (169442, 6841152), (170772, 6787872), (174048, 6660108), (175266, 6613824), (175959, 6587776), (177156, 6543264), (178048, 6510483), (178752, 6484842), (181818, 6375488), (183456, 6318564), (184704, 6275871), (184896, 6269354), (185003, 6265728), (186732, 6207712), (188552, 6147792), (188748, 6141408), (190032, 6099912), (191919, 6039936), (193648, 5986008), (193991, 5975424), (195168, 5939388), (195804, 5920096), (197568, 5867238), (199234, 5818176), (200304, 5787096), (201096, 5764304), (202464, 5725356), (203056, 5708664), (204477, 5668992), (205868, 5630688), (206682, 5608512), (207792, 5578552), (208544, 5558436), (211432, 5482512), (212121, 5464704), (213408, 5431748), (213786, 5422144), (214032, 5415912), (215488, 5379318), (215712, 5373732), (217854, 5320896), (219336, 5284944), (219564, 5279456), (220206, 5264064), (221312, 5237757), (221704, 5228496), (223776, 5180084), (225663, 5136768), (227696, 5090904), (228438, 5074368), (229824, 5043766), (232064, 4995081), (233688, 4960368), (234612, 4940832), (236208, 4907448), (237861, 4873344), (240786, 4814144), (241129, 4807296), (242424, 4781616), (244608, 4738923), (246753, 4697728), (248976, 4655784), (249417, 4647552), (251664, 4606056), (253376, 4574934), (254163, 4560768), (255892, 4529952), (256158, 4525248), (260224, 4454541), (261072, 4440072), (262899, 4409216), (265734, 4362176), (267072, 4340322), (268128, 4323228), (269952, 4294017), (272636, 4251744), (275184, 4212376), (275576, 4206384), (277056, 4183914), (282828, 4098528), (283122, 4094272), (284544, 4073811), (285048, 4066608), (285376, 4061934), (287616, 4030299), (290472, 3990672), (292448, 3963708), (292752, 3959592), (293608, 3948048), (296352, 3911492), (298368, 3885063), (298851, 3878784), (300456, 3858064), (300884, 3852576), (303696, 3816904), (304584, 3805776), (308802, 3753792), (310023, 3739008), (311584, 3720276), (312816, 3705624), (314496, 3685829), (314944, 3680586), (317148, 3655008), (321048, 3610608), (323232, 3586212), (323568, 3582488), (326781, 3547264), (329004, 3523296), (329966, 3513024), (330309, 3509376), (331968, 3491838), (332556, 3485664), (335552, 3454542), (338884, 3420576), (341544, 3393936), (342657, 3382912), (348096, 3330054), (350532, 3306912), (351918, 3293888), (354312, 3271632), (357504, 3242421), (360269, 3217536), (363636, 3187744), (366912, 3159282), (369792, 3134677), (370006, 3132864), (373464, 3103856), (377104, 3073896), (377496, 3070704), (380064, 3049956), (383838, 3019968), (384237, 3016832), (387296, 2993004), (387982, 2987712), (390336, 2969694), (391608, 2960048), (395136, 2933619), (398468, 2909088), (400608, 2893548), (402192, 2882152), (404928, 2862678), (406112, 2854332), (408954, 2834496), (411736, 2815344), (413364, 2804256), (415584, 2789276), (417088, 2779218), (422864, 2741256), (424242, 2732352), (426816, 2715874), (427572, 2711072), (428064, 2707956), (430976, 2689659), (431424, 2686866), (435708, 2660448), (438672, 2642472), (439128, 2639728), (440412, 2632032), (443408, 2614248), (447552, 2590042), (447811, 2588544), (451326, 2568384), (455392, 2545452), (456876, 2537184), (459648, 2521883), (463203, 2502528), (467376, 2480184), (469224, 2470416), (472416, 2453724), (475722, 2436672), (477113, 2429568), (481572, 2407072), (482258, 2403648), (484848, 2390808), (493506, 2348864), (494949, 2342016), (497952, 2327892), (498834, 2323776), (503328, 2303028), (506752, 2287467), (508326, 2280384), (511784, 2264976), (512316, 2262624), (522144, 2220036), (525798, 2204608), (526547, 2201472), (531468, 2181088), (534144, 2170161), (536256, 2161614), (545272, 2125872), (550368, 2106188), (551152, 2103192), (554112, 2091957), (555009, 2088576), (565656, 2049264), (566244, 2047136), (570096, 2033304), (570752, 2030967), (575757, 2013312), (580944, 1995336), (581973, 1991808), (584896, 1981854), (585504, 1979796), (587216, 1974024), (592704, 1955746), (597702, 1939392), (600912, 1929032), (601768, 1926288), (607392, 1908452), (609168, 1902888), (613431, 1889664), (617604, 1876896), (620046, 1869504), (623168, 1860138), (625632, 1852812), (629888, 1840293), (634296, 1827504), (636363, 1821568), (642096, 1805304), (646464, 1793106), (647136, 1791244), (653562, 1773632), (658008, 1761648), (659932, 1756512), (660618, 1754688), (663936, 1745919), (665112, 1742832), (671104, 1727271), (676989, 1712256), (677768, 1710288), (683088, 1696968), (685314, 1691456), (696192, 1665027), (697319, 1662336), (701064, 1653456), (703836, 1646944), (708624, 1635816), (713583, 1624448), (720538, 1608768), (723387, 1602432), (727272, 1593872), (733824, 1579641), (740012, 1566432), (746928, 1551928), (748251, 1549184), (754208, 1536948), (754992, 1535352), (760128, 1524978), (762489, 1520256), (767676, 1509984), (768474, 1508416), (774592, 1496502), (775964, 1493856), (780672, 1484847), (783216, 1480024), (796936, 1454544), (801216, 1446774), (804384, 1441076), (809856, 1431339), (812224, 1427166), (817908, 1417248), (823472, 1407672), (826728, 1402128), (831168, 1394638), (834176, 1389609), (845728, 1370628), (848484, 1366176), (853632, 1357937), (855144, 1355536), (856128, 1353978), (862848, 1343433), (871416, 1330224), (877344, 1321236), (878256, 1319864), (880824, 1316016), (886816, 1307124), (895104, 1295021), (895622, 1294272), (896553, 1292928), (902652, 1284192), (910784, 1272726), (913752, 1268592), (926406, 1251264), (930069, 1246336), (934752, 1240092), (938448, 1235208), (944832, 1226862), (951444, 1218336), (954226, 1214784), (963144, 1203536), (964516, 1201824), (969696, 1195404), (977873, 1185408), (987012, 1174432), (989898, 1171008), (990927, 1169792), (995904, 1163946), (997668, 1161888), (1006656, 1151514), (1016652, 1140192), (1023568, 1132488), (1024632, 1131312), (1044288, 1110018), (1051596, 1102304), (1053094, 1100736), (1062936, 1090544), (1072512, 1080807)]