1868369473152

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^2$

素因数の和:162

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 43, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 86, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 129, 136, 144, 147, 153, 156, 162, 168, 172, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 258, 272, 273, 288, 294, 301, 306, 312, 324, 336, 344, 351, 357, 364, 378, 384, 387, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 486, 504, 516, 544, 546, 559, 567, 576, 588, 602, 612, 624, 637, 648, 663, 672, 688, 702, 714, 728, 729, 731, 756, 774, 784, 816, 819, 832, 833, 864, 882, 884, 896, 903, 918, 936, 952, 972, 1008, 1032, 1053, 1071, 1088, 1092, 1118, 1134, 1152, 1161, 1176, 1204, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1376, 1377, 1404, 1428, 1456, 1458, 1462, 1512, 1547, 1548, 1568, 1632, 1638, 1664, 1666, 1677, 1701, 1728, 1764, 1768, 1806, 1836, 1849, 1872, 1904, 1911, 1944, 1989, 2016, 2064, 2106, 2107, 2142, 2176, 2184, 2193, 2236, 2268, 2322, 2352, 2408, 2448, 2457, 2496, 2499, 2548, 2592, 2646, 2652, 2688, 2709, 2752, 2754, 2808, 2856, 2912, 2916, 2924, 3024, 3094, 3096, 3136, 3159, 3213, 3264, 3276, 3332, 3354, 3402, 3456, 3483, 3528, 3536, 3612, 3672, 3698, 3744, 3808, 3822, 3888, 3913, 3969, 3978, 4032, 4128, 4131, 4212, 4214, 4284, 4368, 4386, 4472, 4536, 4641, 4644, 4704, 4816, 4896, 4914, 4992, 4998, 5031, 5096, 5103, 5117, 5184, 5292, 5304, 5418, 5504, 5508, 5547, 5616, 5712, 5733, 5824, 5832, 5848, 5967, 6048, 6188, 6192, 6272, 6318, 6321, 6426, 6528, 6552, 6579, 6664, 6708, 6804, 6966, 7056, 7072, 7224, 7344, 7371, 7396, 7488, 7497, 7616, 7644, 7776, 7826, 7938, 7956, 8064, 8127, 8256, 8262, 8424, 8428, 8568, 8736, 8772, 8944, 9072, 9282, 9288, 9408, 9477, 9503, 9632, 9639, 9792, 9828, 9996, 10062, 10192, 10206, 10234, 10368, 10449, 10584, 10608, 10829, 10836, 11016, 11094, 11232, 11424, 11466, 11648, 11664, 11696, 11739, 11907, 11934, 12096, 12376, 12384, 12393, 12636, 12642, 12852, 12943, 13104, 13158, 13328, 13416, 13608, 13923, 13932, 14112, 14144, 14448, 14688, 14742, 14792, 14976, 14994, 15093, 15232, 15288, 15351, 15552, 15652, 15876, 15912, 16254, 16512, 16524, 16641, 16848, 16856, 17136, 17199, 17472, 17544, 17888, 17901, 18144, 18564, 18576, 18816, 18954, 18963, 19006, 19264, 19278, 19584, 19656, 19737, 19992, 20124, 20384, 20412, 20468, 20898, 21168, 21216, 21658, 21672, 22032, 22113, 22188, 22464, 22491, 22848, 22932, 23328, 23392, 23478, 23814, 23868, 24037, 24192, 24381, 24752, 24768, 24786, 25272, 25284, 25704, 25886, 26208, 26316, 26656, 26832, 27216, 27391, 27846, 27864, 28224, 28288, 28509, 28896, 28917, 29376, 29484, 29584, 29988, 30186, 30576, 30702, 31104, 31304, 31347, 31433, 31752, 31824, 32487, 32508, 33048, 33282, 33696, 33712, 34272, 34398, 34944, 35088, 35217, 35721, 35776, 35802, 35819, 36288, 37128, 37152, 37908, 37926, 38012, 38528, 38556, 38829, 39312, 39474, 39984, 40248, 40768, 40824, 40936, 41769, 41796, 42336, 42432, 43316, 43344, 44064, 44226, 44376, 44928, 44982, 45279, 45696, 45864, 46053, 46656, 46784, 46956, 47628, 47736, 48074, 48762, 49504, 49536, 49572, 49923, 50544, 50568, 51408, 51597, 51772, 52416, 52632, 53312, 53664, 53703, 54432, 54782, 55692, 55728, 56448, 56889, 57018, 57792, 57834, 58752, 58968, 59168, 59211, 59976, 60372, 61152, 61404, 62608, 62694, 62866, 63504, 63648, 64974, 65016, 66096, 66339, 66521, 66564, 67392, 67424, 67473, 68544, 68796, 70176, 70434, 71442, 71552, 71604, 71638, 72111, 72576, 73143, 74256, 74304, 75816, 75852, 76024, 77112, 77658, 78624, 78948, 79968, 80496, 81536, 81648, 81872, 82173, 83538, 83592, 84672, 84864, 85527, 86632, 86688, 86751, 88128, 88452, 88752, 89964, 90558, 90601, 91728, 92106, 93312, 93568, 93912, 94299, 95256, 95472, 96148, 97461, 97524, 99008, 99144, 99846, 101088, 101136, 102816, 103194, 103544, 104832, 105264, 105651, 106624, 107328, 107406, 107457, 108864, 109564, 111384, 111456, 113778, 114036, 115584, 115668, 116487, 117936, 118336, 118422, 119952, 120744, 122304, 122808, 125216, 125307, 125388, 125732, 127008, 127296, 129948, 130032, 132192, 132678, 133042, 133128, 134784, 134848, 134946, 135837, 137088, 137592, 138159, 140352, 140868, 142884, 143208, 143276, 144222, 146286, 148512, 148608, 149769, 151632, 151704, 152048, 154224, 154791, 155316, 157248, 157896, 159936, 160992, 161109, 163296, 163744, 164346, 167076, 167184, 168259, 169344, 170667, 171054, 173264, 173376, 173502, 176256, 176904, 177504, 177633, 179928, 181116, 181202, 183456, 184212, 187824, 188598, 190512, 190944, 192296, 194922, 195048, 198016, 198288, 199563, 199692, 202176, 202272, 202419, 205632, 206388, 207088, 210528, 211302, 214656, 214812, 214914, 216333, 217728, 219128, 219429, 220031, 222768, 222912, 227556, 228072, 231336, 232974, 235872, 236672, 236844, 239904, 241488, 244608, 245616, 246519, 250432, 250614, 250776, 251464, 254016, 254592, 256581, 259896, 260064, 264384, 265356, 266084, 266256, 269696, 269892, 271674, 271803, 275184, 276318, 280704, 281736, 282897, 285768, 286416, 286552, 288444, 292383, 292572, 297024, 299538, 303264, 303408, 304096, 308448, 309582, 310632, 314496, 315792, 316953, 319872, 321984, 322218, 322371, 326592, 327488, 328692, 334152, 334368, 336518, 341334, 342108, 346528, 346752, 347004, 349461, 353808, 355008, 355266, 359856, 362232, 362404, 366912, 368424, 375648, 375921, 377196, 381024, 381888, 384592, 389844, 390096, 396576, 399126, 399384, 404352, 404544, 404838, 407511, 408629, 411264, 412776, 414176, 414477, 421056, 422604, 429624, 429828, 432666, 438256, 438858, 440062, 445536, 445824, 449307, 455112, 456144, 462672, 464373, 465647, 465948, 471744, 473688, 479808, 482976, 491232, 493038, 500864, 501228, 501552, 502928, 504777, 508032, 512001, 513162, 519792, 520128, 528768, 530712, 532168, 532512, 532899, 539784, 543348, 543606, 550368, 552636, 563472, 565794, 571536, 572832, 573104, 576888, 584766, 585144, 594048, 598689, 599076, 606528, 606816, 607257, 608192, 616896, 619164, 621264, 631584, 633906, 643968, 644436, 644742, 648999, 653184, 654976, 657384, 660093, 668304, 668736, 673036, 682668, 684216, 693056, 694008, 698922, 707616, 710016, 710532, 719712, 724464, 724808, 733824, 736848, 739557, 751296, 751842, 754392, 762048, 763776, 769184, 769743, 779688, 780192, 793152, 798252, 798768, 809088, 809676, 815022, 815409, 817258, 825552, 828352, 828954, 842112, 845208, 848691, 859248, 859656, 865332, 876512, 877149, 877716, 880124, 891072, 898614, 910224, 912288, 925344, 928746, 931294, 931896, 943488, 947376, 950859, 959616, 965952, 967113, 982464, 986076, 1002456, 1003104, 1005856, 1009554, 1024002, 1026324, 1039584, 1040256, 1048383, 1061424, 1064336, 1065024, 1065798, 1079568, 1086696, 1087212, 1100736, 1105272, 1126944, 1127763, 1131588, 1143072, 1145664, 1146208, 1153776, 1169532, 1170288, 1177813, 1197378, 1198152, 1213056, 1213632, 1214514, 1216384, 1225887, 1233792, 1238328, 1242528, 1243431, 1263168, 1267812, 1288872, 1289484, 1297998, 1314768, 1320186, 1336608, 1337472, 1346072, 1347921, 1365336, 1368432, 1386112, 1388016, 1396941, 1397844, 1415232, 1421064, 1439424, 1448928, 1449616, 1473696, 1479114, 1502592, 1503684, 1508784, 1514331, 1524096, 1536003, 1538368, 1539486, 1540217, 1559376, 1560384, 1586304, 1596504, 1597536, 1619352, 1630044, 1630818, 1634516, 1651104, 1656704, 1657908, 1690416, 1697382, 1718496, 1719312, 1730664, 1753024, 1754298, 1755432, 1760248, 1782144, 1796067, 1797228, 1820448, 1824576, 1850688, 1857492, 1862588, 1863792, 1894752, 1901718, 1931904, 1934226, 1946997, 1964928, 1972152, 1980279, 2004912, 2006208, 2011712, 2019108, 2048004, 2052648, 2079168, 2096766, 2122848, 2128672, 2130048, 2131596, 2159136, 2173392, 2174424, 2201472, 2210544, 2218671, 2253888, 2255526, 2263176, 2286144, 2291328, 2292416, 2307552, 2309229, 2339064, 2340576, 2355626, 2394756, 2396304, 2427264, 2429028, 2446227, 2451774, 2476656, 2485056, 2486862, 2526336, 2535624, 2546073, 2577744, 2578968, 2595996, 2629536, 2631447, 2640372, 2673216, 2692144, 2695842, 2730672, 2736864, 2776032, 2793882, 2795688, 2830464, 2842128, 2852577, 2860403, 2878848, 2897856, 2899232, 2901339, 2947392, 2958228, 3007368, 3017568, 3028662, 3072006, 3076736, 3078972, 3080434, 3118752, 3120768, 3145149, 3193008, 3195072, 3238704, 3260088, 3261636, 3269032, 3302208, 3315816, 3380832, 3394764, 3436992, 3438624, 3461328, 3506048, 3508596, 3510864, 3520496, 3533439, 3592134, 3594456, 3640896, 3649152, 3677661, 3701376, 3714984, 3725176, 3727584, 3730293, 3789504, 3803436, 3868452, 3893994, 3944304, 3960558, 4009824, 4012416, 4023424, 4038216, 4096008, 4105296, 4158336, 4190823, 4193532, 4245696, 4257344, 4263192, 4318272, 4346784, 4348848, 4421088, 4437342, 4507776, 4511052, 4526352, 4542993, 4572288, 4584832, 4615104, 4618458, 4620651, 4678128, 4681152, 4711252, 4789512, 4792608, 4858056, 4892454, 4903548, 4953312, 4970112, 4973724, 5071248, 5092146, 5155488, 5157936, 5191992, 5259072, 5262894, 5280744, 5346432, 5384288, 5388201, 5391684, 5461344, 5473728, 5552064, 5587764, 5591376, 5684256, 5705154, 5720806, 5795712, 5798464, 5802678, 5840991, 5894784, 5916456, 5940837, 6014736, 6035136, 6057324, 6144012, 6157944, 6160868, 6237504, 6290298, 6386016, 6390144, 6477408, 6520176, 6523272, 6538064, 6604416, 6631632, 6656013, 6761664, 6789528, 6873984, 6877248, 6922656, 6927687, 7017192, 7021728, 7040992, 7066878, 7184268, 7188912, 7281792, 7338681, 7355322, 7429968, 7450352, 7455168, 7460586, 7579008, 7606872, 7638219, 7736904, 7787988, 7888608, 7894341, 7921116, 8019648, 8076432, 8192016, 8210592, 8381646, 8387064, 8491392, 8514688, 8526384, 8581209, 8636544, 8693568, 8697696, 8704017, 8842176, 8874684, 9022104, 9052704, 9085986, 9230208, 9236916, 9241302, 9356256, 9362304, 9422504, 9435447, 9579024, 9585216, 9716112, 9784908, 9807096, 9906624, 9947448, 10142496, 10184292, 10310976, 10315872, 10383984, 10518144, 10525788, 10561488, 10600317, 10768576, 10776402, 10783368, 10922688, 10947456, 11032983, 11104128, 11175528, 11182752, 11368512, 11410308, 11441612, 11596928, 11605356, 11681982, 11832912, 11881674, 12029472, 12070272, 12114648, 12288024, 12315888, 12321736, 12475008, 12572469, 12580596, 12772032, 12954816, 13040352, 13046544, 13076128, 13263264, 13312026, 13523328, 13579056, 13628979, 13754496, 13845312, 13855374, 13861953, 14034384, 14043456, 14081984, 14133756, 14368536, 14377824, 14677362, 14710644, 14859936, 14900704, 14910336, 14921172, 15213744, 15276438, 15473808, 15575976, 15777216, 15788682, 15842232, 16039296, 16152864, 16164603, 16384032, 16421184, 16763292, 16774128, 17052768, 17162418, 17387136, 17395392, 17408034, 17522973, 17684352, 17749368, 17822511, 18044208, 18105408, 18171972, 18473832, 18482604, 18712512, 18845008, 18870894, 19158048, 19170432, 19432224, 19569816, 19614192, 19813248, 19894896, 19968039, 20022821, 20284992, 20368584, 20621952, 20631744, 20767968, 21051576, 21122976, 21200634, 21537152, 21552804, 21566736, 21845376, 22016043, 22065966, 22351056, 22365504, 22737024, 22820616, 22883224, 22914657, 23210712, 23363964, 23665824, 23763348, 24058944, 24229296, 24576048, 24631776, 24643472, 25144938, 25161192, 25544064, 25743627, 25909632, 26080704, 26093088, 26112051, 26152256, 26526528, 26624052, 27158112, 27257958, 27690624, 27710748, 27723906, 28068768, 28086912, 28163968, 28267512, 28737072, 28755648, 29354724, 29421288, 29719872, 29801408, 29842344, 30427488, 30552876, 30947616, 31151952, 31554432, 31577364, 31684464, 31800951, 32305728, 32329206, 32768064, 32842368, 33098949, 33526584, 33548256, 34105536, 34324836, 34790784, 34816068, 35045946, 35498736, 35645022, 36088416, 36210816, 36343944, 36947664, 36965208, 37425024, 37690016, 37717407, 37741788, 38316096, 38864448, 39139632, 39228384, 39789792, 39936078, 40045642, 40569984, 40737168, 40886937, 41263488, 41535936, 41585859, 42103152, 42245952, 42401268, 43105608, 43133472, 44032086, 44131932, 44702112, 44731008, 45641232, 45766448, 45829314, 46421424, 46727928, 47331648, 47526696, 48117888, 48458592, 48493809, 49152096, 49263552, 49286944, 50289876, 50322384, 51487254, 52161408, 52186176, 52224102, 52304512, 53053056, 53248104, 53467533, 54316224, 54515916, 55421496, 55447812, 56137536, 56535024, 57474144, 57511296, 58709448, 58842576, 59439744, 59602816, 59684688, 60068463, 60854976, 61105752, 61895232, 62303904, 63154728, 63368928, 63601902, 64611456, 64658412, 65536128, 66048129, 66197898, 67053168, 67096512, 68211072, 68649672, 69632136, 70091892, 70997472, 71290044, 72176832, 72687888, 73895328, 73930416, 75380032, 75434814, 75483576, 76632192, 77230881, 77728896, 78279264, 78456768, 79579584, 79872156, 80091284, 81474336, 81773874, 83071872, 83171718, 84206304, 84491904, 84802536, 86211216, 86266944, 88064172, 88263864, 89404224, 91282464, 91532896, 91658628, 92842848, 93455856, 94663296, 95053392, 95402853, 96917184, 96987618, 98304192, 98527104, 98573888, 99296847, 100579752, 100644768, 102974508, 104372352, 104448204, 106496208, 106935066, 108632448, 109031832, 110842992, 110895624, 112275072, 113070048, 113152221, 114948288, 117418896, 117685152, 119369376, 120136926, 121709952, 122211504, 122660811, 123790464, 124607808, 124757577, 126309456, 126737856, 127203804, 129316824, 132096258, 132395796, 134106336, 134193024, 137299344, 139264272, 140183784, 141994944, 142580088, 144353664, 145375776, 147790656, 147860832, 150760064, 150869628, 150967152, 154461762, 156558528, 156913536, 159159168, 159744312, 160182568, 160402599, 162948672, 163547748, 166343436, 168412608, 169605072, 172422432, 172533888, 176128344, 176527728, 178808448, 180205389, 182564928, 183065792, 183317256, 185685696, 186911712, 190106784, 190805706, 193834368, 193975236, 196608384, 197147776, 198593694, 201159504, 201289536, 205949016, 208896408, 212992416, 213870132, 218063664, 221685984, 221791248, 226140096, 226304442, 229896576, 231692643, 234837792, 235370304, 238738752, 240273852, 244423008, 245321622, 249215616, 249515154, 252618912, 253475712, 254407608, 258633648, 264192516, 264791592, 268212672, 274598688, 278528544, 280367568, 283989888, 285160176, 286208559, 290751552, 295581312, 295721664, 297890541, 301739256, 301934304, 308923524, 313117056, 319488624, 320365136, 320805198, 325897344, 327095496, 332686872, 336825216, 339210144, 339456663, 344844864, 352256688, 353055456, 360410778, 365129856, 366131584, 366634512, 371371392, 373823424, 374272731, 380213568, 381611412, 387950472, 397187388, 402319008, 402579072, 411898032, 417792816, 425984832, 427740264, 436127328, 443371968, 443582496, 452280192, 452608884, 463385286, 469675584, 470740608, 477477504, 480547704, 488846016, 490643244, 499030308, 505237824, 508815216, 517267296, 528385032, 529583184, 536425344, 540616167, 549197376, 557057088, 560735136, 570320352, 572417118, 581503104, 591443328, 595781082, 603478512, 603868608, 617847048, 638977248, 640730272, 641610396, 654190992, 665373744, 678420288, 678913326, 689689728, 695077929, 704513376, 706110912, 720821556, 733269024, 747646848, 748545462, 760427136, 763222824, 775900944, 794374776, 804638016, 823796064, 835585632, 851969664, 855480528, 858625677, 872254656, 886743936, 887164992, 905217768, 926770572, 939351168, 961095408, 977692032, 981286488, 998060616, 1010475648, 1017630432, 1034534592, 1056770064, 1059166368, 1081232334, 1098394752, 1114114176, 1121470272, 1122818193, 1140640704, 1144834236, 1191562164, 1206957024, 1207737216, 1235694096, 1277954496, 1281460544, 1283220792, 1308381984, 1330747488, 1356840576, 1357826652, 1390155858, 1409026752, 1412221824, 1441643112, 1466538048, 1497090924, 1526445648, 1551801888, 1588749552, 1609276032, 1621848501, 1647592128, 1671171264, 1710961056, 1717251354, 1744509312, 1774329984, 1810435536, 1853541144, 1922190816, 1962572976, 1996121232, 2035260864, 2069069184, 2085233787, 2113540128, 2118332736, 2162464668, 2242940544, 2245636386, 2281281408, 2289668472, 2383124328, 2413914048, 2471388192, 2555908992, 2562921088, 2566441584, 2616763968, 2661494976, 2715653304, 2780311716, 2818053504, 2883286224, 2933076096, 2994181848, 3052891296, 3103603776, 3177499104, 3243697002, 3295184256, 3342342528, 3421922112, 3434502708, 3620871072, 3707082288, 3844381632, 3925145952, 3992242464, 4070521728, 4170467574, 4227080256, 4236665472, 4324929336, 4491272772, 4579336944, 4766248656, 4827828096, 4865545503, 4942776384, 5132883168, 5233527936, 5322989952, 5431306608, 5560623432, 5766572448, 5988363696, 6105782592, 6207207552, 6354998208, 6487394004, 6843844224, 6869005416, 7241742144, 7414164576, 7688763264, 7850291904, 7984484928, 8340935148, 8454160512, 8649858672, 8982545544, 9158673888, 9532497312, 9731091006, 9885552768, 10265766336, 10862613216, 11121246864, 11533144896, 11976727392, 12211565184, 12709996416, 12974788008, 13738010832, 14483484288, 14596636509, 14828329152, 15700583808, 15968969856, 16681870296, 17299717344, 17965091088, 18317347776, 19064994624, 19462182012, 20531532672, 21725226432, 22242493728, 23066289792, 23953454784, 25949576016, 27476021664, 29193273018, 29656658304, 33363740592, 34599434688, 35930182176, 36634695552, 38129989248, 38924364024, 43450452864, 44484987456, 47906909568, 51899152032, 54952043328, 58386546036, 66727481184, 69198869376, 71860364352, 77848728048, 88969974912, 103798304064, 109904086656, 116773092072, 133454962368, 143720728704, 155697456096, 207596608128, 233546184144, 266909924736, 311394912192, 467092368288, 622789824384, 934184736576, 1868369473152]

約数ペア:

[(1, 1868369473152), (2, 934184736576), (3, 622789824384), (4, 467092368288), (6, 311394912192), (7, 266909924736), (8, 233546184144), (9, 207596608128), (12, 155697456096), (13, 143720728704), (14, 133454962368), (16, 116773092072), (17, 109904086656), (18, 103798304064), (21, 88969974912), (24, 77848728048), (26, 71860364352), (27, 69198869376), (28, 66727481184), (32, 58386546036), (34, 54952043328), (36, 51899152032), (39, 47906909568), (42, 44484987456), (43, 43450452864), (48, 38924364024), (49, 38129989248), (51, 36634695552), (52, 35930182176), (54, 34599434688), (56, 33363740592), (63, 29656658304), (64, 29193273018), (68, 27476021664), (72, 25949576016), (78, 23953454784), (81, 23066289792), (84, 22242493728), (86, 21725226432), (91, 20531532672), (96, 19462182012), (98, 19064994624), (102, 18317347776), (104, 17965091088), (108, 17299717344), (112, 16681870296), (117, 15968969856), (119, 15700583808), (126, 14828329152), (128, 14596636509), (129, 14483484288), (136, 13738010832), (144, 12974788008), (147, 12709996416), (153, 12211565184), (156, 11976727392), (162, 11533144896), (168, 11121246864), (172, 10862613216), (182, 10265766336), (189, 9885552768), (192, 9731091006), (196, 9532497312), (204, 9158673888), (208, 8982545544), (216, 8649858672), (221, 8454160512), (224, 8340935148), (234, 7984484928), (238, 7850291904), (243, 7688763264), (252, 7414164576), (258, 7241742144), (272, 6869005416), (273, 6843844224), (288, 6487394004), (294, 6354998208), (301, 6207207552), (306, 6105782592), (312, 5988363696), (324, 5766572448), (336, 5560623432), (344, 5431306608), (351, 5322989952), (357, 5233527936), (364, 5132883168), (378, 4942776384), (384, 4865545503), (387, 4827828096), (392, 4766248656), (408, 4579336944), (416, 4491272772), (432, 4324929336), (441, 4236665472), (442, 4227080256), (448, 4170467574), (459, 4070521728), (468, 3992242464), (476, 3925145952), (486, 3844381632), (504, 3707082288), (516, 3620871072), (544, 3434502708), (546, 3421922112), (559, 3342342528), (567, 3295184256), (576, 3243697002), (588, 3177499104), (602, 3103603776), (612, 3052891296), (624, 2994181848), (637, 2933076096), (648, 2883286224), (663, 2818053504), (672, 2780311716), (688, 2715653304), (702, 2661494976), (714, 2616763968), (728, 2566441584), (729, 2562921088), (731, 2555908992), (756, 2471388192), (774, 2413914048), (784, 2383124328), (816, 2289668472), (819, 2281281408), (832, 2245636386), (833, 2242940544), (864, 2162464668), (882, 2118332736), (884, 2113540128), (896, 2085233787), (903, 2069069184), (918, 2035260864), (936, 1996121232), (952, 1962572976), (972, 1922190816), (1008, 1853541144), (1032, 1810435536), (1053, 1774329984), (1071, 1744509312), (1088, 1717251354), (1092, 1710961056), (1118, 1671171264), (1134, 1647592128), (1152, 1621848501), (1161, 1609276032), (1176, 1588749552), (1204, 1551801888), (1224, 1526445648), (1248, 1497090924), (1274, 1466538048), (1296, 1441643112), (1323, 1412221824), (1326, 1409026752), (1344, 1390155858), (1376, 1357826652), (1377, 1356840576), (1404, 1330747488), (1428, 1308381984), (1456, 1283220792), (1458, 1281460544), (1462, 1277954496), (1512, 1235694096), (1547, 1207737216), (1548, 1206957024), (1568, 1191562164), (1632, 1144834236), (1638, 1140640704), (1664, 1122818193), (1666, 1121470272), (1677, 1114114176), (1701, 1098394752), (1728, 1081232334), (1764, 1059166368), (1768, 1056770064), (1806, 1034534592), (1836, 1017630432), (1849, 1010475648), (1872, 998060616), (1904, 981286488), (1911, 977692032), (1944, 961095408), (1989, 939351168), (2016, 926770572), (2064, 905217768), (2106, 887164992), (2107, 886743936), (2142, 872254656), (2176, 858625677), (2184, 855480528), (2193, 851969664), (2236, 835585632), (2268, 823796064), (2322, 804638016), (2352, 794374776), (2408, 775900944), (2448, 763222824), (2457, 760427136), (2496, 748545462), (2499, 747646848), (2548, 733269024), (2592, 720821556), (2646, 706110912), (2652, 704513376), (2688, 695077929), (2709, 689689728), (2752, 678913326), (2754, 678420288), (2808, 665373744), (2856, 654190992), (2912, 641610396), (2916, 640730272), (2924, 638977248), (3024, 617847048), (3094, 603868608), (3096, 603478512), (3136, 595781082), (3159, 591443328), (3213, 581503104), (3264, 572417118), (3276, 570320352), (3332, 560735136), (3354, 557057088), (3402, 549197376), (3456, 540616167), (3483, 536425344), (3528, 529583184), (3536, 528385032), (3612, 517267296), (3672, 508815216), (3698, 505237824), (3744, 499030308), (3808, 490643244), (3822, 488846016), (3888, 480547704), (3913, 477477504), (3969, 470740608), (3978, 469675584), (4032, 463385286), (4128, 452608884), (4131, 452280192), (4212, 443582496), (4214, 443371968), (4284, 436127328), (4368, 427740264), (4386, 425984832), (4472, 417792816), (4536, 411898032), (4641, 402579072), (4644, 402319008), (4704, 397187388), (4816, 387950472), (4896, 381611412), (4914, 380213568), (4992, 374272731), (4998, 373823424), (5031, 371371392), (5096, 366634512), (5103, 366131584), (5117, 365129856), (5184, 360410778), (5292, 353055456), (5304, 352256688), (5418, 344844864), (5504, 339456663), (5508, 339210144), (5547, 336825216), (5616, 332686872), (5712, 327095496), (5733, 325897344), (5824, 320805198), (5832, 320365136), (5848, 319488624), (5967, 313117056), (6048, 308923524), (6188, 301934304), (6192, 301739256), (6272, 297890541), (6318, 295721664), (6321, 295581312), (6426, 290751552), (6528, 286208559), (6552, 285160176), (6579, 283989888), (6664, 280367568), (6708, 278528544), (6804, 274598688), (6966, 268212672), (7056, 264791592), (7072, 264192516), (7224, 258633648), (7344, 254407608), (7371, 253475712), (7396, 252618912), (7488, 249515154), (7497, 249215616), (7616, 245321622), (7644, 244423008), (7776, 240273852), (7826, 238738752), (7938, 235370304), (7956, 234837792), (8064, 231692643), (8127, 229896576), (8256, 226304442), (8262, 226140096), (8424, 221791248), (8428, 221685984), (8568, 218063664), (8736, 213870132), (8772, 212992416), (8944, 208896408), (9072, 205949016), (9282, 201289536), (9288, 201159504), (9408, 198593694), (9477, 197147776), (9503, 196608384), (9632, 193975236), (9639, 193834368), (9792, 190805706), (9828, 190106784), (9996, 186911712), (10062, 185685696), (10192, 183317256), (10206, 183065792), (10234, 182564928), (10368, 180205389), (10449, 178808448), (10584, 176527728), (10608, 176128344), (10829, 172533888), (10836, 172422432), (11016, 169605072), (11094, 168412608), (11232, 166343436), (11424, 163547748), (11466, 162948672), (11648, 160402599), (11664, 160182568), (11696, 159744312), (11739, 159159168), (11907, 156913536), (11934, 156558528), (12096, 154461762), (12376, 150967152), (12384, 150869628), (12393, 150760064), (12636, 147860832), (12642, 147790656), (12852, 145375776), (12943, 144353664), (13104, 142580088), (13158, 141994944), (13328, 140183784), (13416, 139264272), (13608, 137299344), (13923, 134193024), (13932, 134106336), (14112, 132395796), (14144, 132096258), (14448, 129316824), (14688, 127203804), (14742, 126737856), (14792, 126309456), (14976, 124757577), (14994, 124607808), (15093, 123790464), (15232, 122660811), (15288, 122211504), (15351, 121709952), (15552, 120136926), (15652, 119369376), (15876, 117685152), (15912, 117418896), (16254, 114948288), (16512, 113152221), (16524, 113070048), (16641, 112275072), (16848, 110895624), (16856, 110842992), (17136, 109031832), (17199, 108632448), (17472, 106935066), (17544, 106496208), (17888, 104448204), (17901, 104372352), (18144, 102974508), (18564, 100644768), (18576, 100579752), (18816, 99296847), (18954, 98573888), (18963, 98527104), (19006, 98304192), (19264, 96987618), (19278, 96917184), (19584, 95402853), (19656, 95053392), (19737, 94663296), (19992, 93455856), (20124, 92842848), (20384, 91658628), (20412, 91532896), (20468, 91282464), (20898, 89404224), (21168, 88263864), (21216, 88064172), (21658, 86266944), (21672, 86211216), (22032, 84802536), (22113, 84491904), (22188, 84206304), (22464, 83171718), (22491, 83071872), (22848, 81773874), (22932, 81474336), (23328, 80091284), (23392, 79872156), (23478, 79579584), (23814, 78456768), (23868, 78279264), (24037, 77728896), (24192, 77230881), (24381, 76632192), (24752, 75483576), (24768, 75434814), (24786, 75380032), (25272, 73930416), (25284, 73895328), (25704, 72687888), (25886, 72176832), (26208, 71290044), (26316, 70997472), (26656, 70091892), (26832, 69632136), (27216, 68649672), (27391, 68211072), (27846, 67096512), (27864, 67053168), (28224, 66197898), (28288, 66048129), (28509, 65536128), (28896, 64658412), (28917, 64611456), (29376, 63601902), (29484, 63368928), (29584, 63154728), (29988, 62303904), (30186, 61895232), (30576, 61105752), (30702, 60854976), (31104, 60068463), (31304, 59684688), (31347, 59602816), (31433, 59439744), (31752, 58842576), (31824, 58709448), (32487, 57511296), (32508, 57474144), (33048, 56535024), (33282, 56137536), (33696, 55447812), (33712, 55421496), (34272, 54515916), (34398, 54316224), (34944, 53467533), (35088, 53248104), (35217, 53053056), (35721, 52304512), (35776, 52224102), (35802, 52186176), (35819, 52161408), (36288, 51487254), (37128, 50322384), (37152, 50289876), (37908, 49286944), (37926, 49263552), (38012, 49152096), (38528, 48493809), (38556, 48458592), (38829, 48117888), (39312, 47526696), (39474, 47331648), (39984, 46727928), (40248, 46421424), (40768, 45829314), (40824, 45766448), (40936, 45641232), (41769, 44731008), (41796, 44702112), (42336, 44131932), (42432, 44032086), (43316, 43133472), (43344, 43105608), (44064, 42401268), (44226, 42245952), (44376, 42103152), (44928, 41585859), (44982, 41535936), (45279, 41263488), (45696, 40886937), (45864, 40737168), (46053, 40569984), (46656, 40045642), (46784, 39936078), (46956, 39789792), (47628, 39228384), (47736, 39139632), (48074, 38864448), (48762, 38316096), (49504, 37741788), (49536, 37717407), (49572, 37690016), (49923, 37425024), (50544, 36965208), (50568, 36947664), (51408, 36343944), (51597, 36210816), (51772, 36088416), (52416, 35645022), (52632, 35498736), (53312, 35045946), (53664, 34816068), (53703, 34790784), (54432, 34324836), (54782, 34105536), (55692, 33548256), (55728, 33526584), (56448, 33098949), (56889, 32842368), (57018, 32768064), (57792, 32329206), (57834, 32305728), (58752, 31800951), (58968, 31684464), (59168, 31577364), (59211, 31554432), (59976, 31151952), (60372, 30947616), (61152, 30552876), (61404, 30427488), (62608, 29842344), (62694, 29801408), (62866, 29719872), (63504, 29421288), (63648, 29354724), (64974, 28755648), (65016, 28737072), (66096, 28267512), (66339, 28163968), (66521, 28086912), (66564, 28068768), (67392, 27723906), (67424, 27710748), (67473, 27690624), (68544, 27257958), (68796, 27158112), (70176, 26624052), (70434, 26526528), (71442, 26152256), (71552, 26112051), (71604, 26093088), (71638, 26080704), (72111, 25909632), (72576, 25743627), (73143, 25544064), (74256, 25161192), (74304, 25144938), (75816, 24643472), (75852, 24631776), (76024, 24576048), (77112, 24229296), (77658, 24058944), (78624, 23763348), (78948, 23665824), (79968, 23363964), (80496, 23210712), (81536, 22914657), (81648, 22883224), (81872, 22820616), (82173, 22737024), (83538, 22365504), (83592, 22351056), (84672, 22065966), (84864, 22016043), (85527, 21845376), (86632, 21566736), (86688, 21552804), (86751, 21537152), (88128, 21200634), (88452, 21122976), (88752, 21051576), (89964, 20767968), (90558, 20631744), (90601, 20621952), (91728, 20368584), (92106, 20284992), (93312, 20022821), (93568, 19968039), (93912, 19894896), (94299, 19813248), (95256, 19614192), (95472, 19569816), (96148, 19432224), (97461, 19170432), (97524, 19158048), (99008, 18870894), (99144, 18845008), (99846, 18712512), (101088, 18482604), (101136, 18473832), (102816, 18171972), (103194, 18105408), (103544, 18044208), (104832, 17822511), (105264, 17749368), (105651, 17684352), (106624, 17522973), (107328, 17408034), (107406, 17395392), (107457, 17387136), (108864, 17162418), (109564, 17052768), (111384, 16774128), (111456, 16763292), (113778, 16421184), (114036, 16384032), (115584, 16164603), (115668, 16152864), (116487, 16039296), (117936, 15842232), (118336, 15788682), (118422, 15777216), (119952, 15575976), (120744, 15473808), (122304, 15276438), (122808, 15213744), (125216, 14921172), (125307, 14910336), (125388, 14900704), (125732, 14859936), (127008, 14710644), (127296, 14677362), (129948, 14377824), (130032, 14368536), (132192, 14133756), (132678, 14081984), (133042, 14043456), (133128, 14034384), (134784, 13861953), (134848, 13855374), (134946, 13845312), (135837, 13754496), (137088, 13628979), (137592, 13579056), (138159, 13523328), (140352, 13312026), (140868, 13263264), (142884, 13076128), (143208, 13046544), (143276, 13040352), (144222, 12954816), (146286, 12772032), (148512, 12580596), (148608, 12572469), (149769, 12475008), (151632, 12321736), (151704, 12315888), (152048, 12288024), (154224, 12114648), (154791, 12070272), (155316, 12029472), (157248, 11881674), (157896, 11832912), (159936, 11681982), (160992, 11605356), (161109, 11596928), (163296, 11441612), (163744, 11410308), (164346, 11368512), (167076, 11182752), (167184, 11175528), (168259, 11104128), (169344, 11032983), (170667, 10947456), (171054, 10922688), (173264, 10783368), (173376, 10776402), (173502, 10768576), (176256, 10600317), (176904, 10561488), (177504, 10525788), (177633, 10518144), (179928, 10383984), (181116, 10315872), (181202, 10310976), (183456, 10184292), (184212, 10142496), (187824, 9947448), (188598, 9906624), (190512, 9807096), (190944, 9784908), (192296, 9716112), (194922, 9585216), (195048, 9579024), (198016, 9435447), (198288, 9422504), (199563, 9362304), (199692, 9356256), (202176, 9241302), (202272, 9236916), (202419, 9230208), (205632, 9085986), (206388, 9052704), (207088, 9022104), (210528, 8874684), (211302, 8842176), (214656, 8704017), (214812, 8697696), (214914, 8693568), (216333, 8636544), (217728, 8581209), (219128, 8526384), (219429, 8514688), (220031, 8491392), (222768, 8387064), (222912, 8381646), (227556, 8210592), (228072, 8192016), (231336, 8076432), (232974, 8019648), (235872, 7921116), (236672, 7894341), (236844, 7888608), (239904, 7787988), (241488, 7736904), (244608, 7638219), (245616, 7606872), (246519, 7579008), (250432, 7460586), (250614, 7455168), (250776, 7450352), (251464, 7429968), (254016, 7355322), (254592, 7338681), (256581, 7281792), (259896, 7188912), (260064, 7184268), (264384, 7066878), (265356, 7040992), (266084, 7021728), (266256, 7017192), (269696, 6927687), (269892, 6922656), (271674, 6877248), (271803, 6873984), (275184, 6789528), (276318, 6761664), (280704, 6656013), (281736, 6631632), (282897, 6604416), (285768, 6538064), (286416, 6523272), (286552, 6520176), (288444, 6477408), (292383, 6390144), (292572, 6386016), (297024, 6290298), (299538, 6237504), (303264, 6160868), (303408, 6157944), (304096, 6144012), (308448, 6057324), (309582, 6035136), (310632, 6014736), (314496, 5940837), (315792, 5916456), (316953, 5894784), (319872, 5840991), (321984, 5802678), (322218, 5798464), (322371, 5795712), (326592, 5720806), (327488, 5705154), (328692, 5684256), (334152, 5591376), (334368, 5587764), (336518, 5552064), (341334, 5473728), (342108, 5461344), (346528, 5391684), (346752, 5388201), (347004, 5384288), (349461, 5346432), (353808, 5280744), (355008, 5262894), (355266, 5259072), (359856, 5191992), (362232, 5157936), (362404, 5155488), (366912, 5092146), (368424, 5071248), (375648, 4973724), (375921, 4970112), (377196, 4953312), (381024, 4903548), (381888, 4892454), (384592, 4858056), (389844, 4792608), (390096, 4789512), (396576, 4711252), (399126, 4681152), (399384, 4678128), (404352, 4620651), (404544, 4618458), (404838, 4615104), (407511, 4584832), (408629, 4572288), (411264, 4542993), (412776, 4526352), (414176, 4511052), (414477, 4507776), (421056, 4437342), (422604, 4421088), (429624, 4348848), (429828, 4346784), (432666, 4318272), (438256, 4263192), (438858, 4257344), (440062, 4245696), (445536, 4193532), (445824, 4190823), (449307, 4158336), (455112, 4105296), (456144, 4096008), (462672, 4038216), (464373, 4023424), (465647, 4012416), (465948, 4009824), (471744, 3960558), (473688, 3944304), (479808, 3893994), (482976, 3868452), (491232, 3803436), (493038, 3789504), (500864, 3730293), (501228, 3727584), (501552, 3725176), (502928, 3714984), (504777, 3701376), (508032, 3677661), (512001, 3649152), (513162, 3640896), (519792, 3594456), (520128, 3592134), (528768, 3533439), (530712, 3520496), (532168, 3510864), (532512, 3508596), (532899, 3506048), (539784, 3461328), (543348, 3438624), (543606, 3436992), (550368, 3394764), (552636, 3380832), (563472, 3315816), (565794, 3302208), (571536, 3269032), (572832, 3261636), (573104, 3260088), (576888, 3238704), (584766, 3195072), (585144, 3193008), (594048, 3145149), (598689, 3120768), (599076, 3118752), (606528, 3080434), (606816, 3078972), (607257, 3076736), (608192, 3072006), (616896, 3028662), (619164, 3017568), (621264, 3007368), (631584, 2958228), (633906, 2947392), (643968, 2901339), (644436, 2899232), (644742, 2897856), (648999, 2878848), (653184, 2860403), (654976, 2852577), (657384, 2842128), (660093, 2830464), (668304, 2795688), (668736, 2793882), (673036, 2776032), (682668, 2736864), (684216, 2730672), (693056, 2695842), (694008, 2692144), (698922, 2673216), (707616, 2640372), (710016, 2631447), (710532, 2629536), (719712, 2595996), (724464, 2578968), (724808, 2577744), (733824, 2546073), (736848, 2535624), (739557, 2526336), (751296, 2486862), (751842, 2485056), (754392, 2476656), (762048, 2451774), (763776, 2446227), (769184, 2429028), (769743, 2427264), (779688, 2396304), (780192, 2394756), (793152, 2355626), (798252, 2340576), (798768, 2339064), (809088, 2309229), (809676, 2307552), (815022, 2292416), (815409, 2291328), (817258, 2286144), (825552, 2263176), (828352, 2255526), (828954, 2253888), (842112, 2218671), (845208, 2210544), (848691, 2201472), (859248, 2174424), (859656, 2173392), (865332, 2159136), (876512, 2131596), (877149, 2130048), (877716, 2128672), (880124, 2122848), (891072, 2096766), (898614, 2079168), (910224, 2052648), (912288, 2048004), (925344, 2019108), (928746, 2011712), (931294, 2006208), (931896, 2004912), (943488, 1980279), (947376, 1972152), (950859, 1964928), (959616, 1946997), (965952, 1934226), (967113, 1931904), (982464, 1901718), (986076, 1894752), (1002456, 1863792), (1003104, 1862588), (1005856, 1857492), (1009554, 1850688), (1024002, 1824576), (1026324, 1820448), (1039584, 1797228), (1040256, 1796067), (1048383, 1782144), (1061424, 1760248), (1064336, 1755432), (1065024, 1754298), (1065798, 1753024), (1079568, 1730664), (1086696, 1719312), (1087212, 1718496), (1100736, 1697382), (1105272, 1690416), (1126944, 1657908), (1127763, 1656704), (1131588, 1651104), (1143072, 1634516), (1145664, 1630818), (1146208, 1630044), (1153776, 1619352), (1169532, 1597536), (1170288, 1596504), (1177813, 1586304), (1197378, 1560384), (1198152, 1559376), (1213056, 1540217), (1213632, 1539486), (1214514, 1538368), (1216384, 1536003), (1225887, 1524096), (1233792, 1514331), (1238328, 1508784), (1242528, 1503684), (1243431, 1502592), (1263168, 1479114), (1267812, 1473696), (1288872, 1449616), (1289484, 1448928), (1297998, 1439424), (1314768, 1421064), (1320186, 1415232), (1336608, 1397844), (1337472, 1396941), (1346072, 1388016), (1347921, 1386112), (1365336, 1368432)]