163855836144

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 74, 76, 77, 78, 84, 88, 91, 98, 99, 104, 108, 111, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 148, 152, 154, 156, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 222, 228, 231, 234, 242, 247, 252, 259, 264, 266, 273, 286, 294, 296, 297, 304, 308, 312, 333, 336, 342, 343, 351, 363, 364, 378, 392, 396, 399, 407, 418, 429, 432, 441, 444, 456, 462, 468, 481, 484, 494, 504, 513, 518, 528, 532, 539, 546, 572, 588, 592, 594, 616, 624, 627, 637, 666, 684, 686, 693, 702, 703, 726, 728, 741, 756, 777, 784, 792, 798, 814, 819, 836, 847, 858, 882, 888, 912, 924, 931, 936, 962, 968, 988, 999, 1001, 1008, 1026, 1029, 1036, 1064, 1078, 1089, 1092, 1144, 1176, 1188, 1197, 1221, 1232, 1254, 1274, 1287, 1323, 1332, 1368, 1372, 1386, 1404, 1406, 1443, 1452, 1456, 1463, 1482, 1512, 1554, 1573, 1584, 1596, 1617, 1628, 1638, 1672, 1694, 1716, 1729, 1764, 1776, 1813, 1848, 1862, 1872, 1881, 1911, 1924, 1936, 1976, 1998, 2002, 2052, 2058, 2072, 2079, 2109, 2128, 2156, 2178, 2184, 2223, 2288, 2299, 2331, 2352, 2376, 2394, 2442, 2457, 2508, 2541, 2548, 2574, 2646, 2664, 2717, 2736, 2744, 2772, 2793, 2808, 2812, 2849, 2886, 2904, 2926, 2964, 3003, 3024, 3087, 3108, 3146, 3192, 3234, 3256, 3267, 3276, 3344, 3367, 3388, 3432, 3458, 3528, 3591, 3626, 3663, 3696, 3724, 3762, 3773, 3822, 3848, 3861, 3952, 3996, 4004, 4104, 4116, 4144, 4158, 4218, 4312, 4329, 4356, 4368, 4389, 4446, 4459, 4477, 4598, 4662, 4719, 4752, 4788, 4851, 4884, 4914, 4921, 5016, 5082, 5096, 5148, 5187, 5291, 5292, 5328, 5434, 5439, 5488, 5544, 5586, 5616, 5624, 5643, 5698, 5733, 5772, 5808, 5852, 5928, 5929, 6006, 6174, 6216, 6292, 6327, 6384, 6468, 6512, 6517, 6534, 6552, 6669, 6734, 6776, 6864, 6897, 6916, 6993, 7007, 7056, 7182, 7252, 7326, 7448, 7524, 7546, 7623, 7644, 7696, 7722, 7733, 7992, 8008, 8151, 8208, 8232, 8316, 8379, 8436, 8547, 8624, 8658, 8712, 8778, 8892, 8918, 8954, 9009, 9139, 9196, 9261, 9324, 9438, 9576, 9702, 9768, 9828, 9842, 10032, 10101, 10164, 10192, 10241, 10296, 10374, 10582, 10584, 10868, 10878, 10989, 11011, 11088, 11172, 11248, 11286, 11319, 11396, 11466, 11544, 11704, 11856, 11858, 12012, 12103, 12348, 12432, 12584, 12654, 12691, 12936, 12987, 13034, 13068, 13104, 13167, 13338, 13377, 13431, 13468, 13552, 13794, 13832, 13986, 14014, 14157, 14364, 14504, 14553, 14652, 14763, 14896, 15048, 15092, 15246, 15288, 15444, 15466, 15561, 15873, 15984, 16016, 16093, 16302, 16317, 16464, 16632, 16758, 16872, 17094, 17199, 17316, 17424, 17556, 17784, 17787, 17836, 17908, 18018, 18278, 18392, 18522, 18648, 18876, 18981, 19019, 19152, 19404, 19536, 19551, 19656, 19684, 19943, 20202, 20328, 20482, 20592, 20691, 20748, 21021, 21164, 21168, 21736, 21756, 21978, 22022, 22344, 22572, 22638, 22792, 22869, 22932, 23088, 23199, 23408, 23569, 23716, 24024, 24206, 24453, 24696, 25137, 25168, 25308, 25382, 25641, 25872, 25974, 26068, 26136, 26334, 26676, 26754, 26862, 26936, 27027, 27417, 27588, 27664, 27972, 28028, 28314, 28728, 29008, 29106, 29304, 29526, 29887, 30096, 30184, 30303, 30492, 30576, 30723, 30888, 30932, 31122, 31339, 31746, 32186, 32604, 32634, 33033, 33264, 33516, 33744, 33957, 34188, 34398, 34447, 34632, 35112, 35568, 35574, 35672, 35816, 36036, 36309, 36556, 36784, 37037, 37044, 37296, 37752, 37962, 38038, 38073, 38808, 39102, 39312, 39368, 39501, 39886, 40131, 40293, 40404, 40656, 40964, 41382, 41496, 41503, 42042, 42328, 42471, 43472, 43512, 43956, 44044, 44289, 44688, 45144, 45276, 45584, 45738, 45864, 46398, 46683, 47138, 47432, 47619, 48048, 48279, 48412, 48906, 48951, 49049, 49392, 50274, 50616, 50764, 51282, 51948, 52136, 52272, 52668, 53352, 53361, 53508, 53724, 53872, 54054, 54131, 54834, 55176, 55944, 56056, 56628, 57057, 57456, 58201, 58212, 58608, 58653, 59052, 59774, 59829, 60368, 60606, 60984, 61446, 61776, 61864, 62073, 62244, 62678, 63063, 63492, 63973, 64372, 65208, 65268, 66066, 67032, 67914, 68376, 68796, 68894, 69264, 69597, 70224, 70707, 71148, 71344, 71632, 71687, 72072, 72618, 73112, 73359, 74074, 74088, 75504, 75924, 76076, 76146, 76923, 77077, 77616, 78204, 78736, 79002, 79772, 80262, 80586, 80808, 81928, 82251, 82764, 82992, 83006, 84084, 84656, 84721, 84942, 85063, 87024, 87912, 88088, 88578, 89661, 90288, 90552, 90909, 91476, 91728, 92169, 92796, 93366, 94017, 94276, 94864, 95238, 96558, 96824, 97812, 97902, 98098, 99099, 100529, 100548, 101232, 101528, 101871, 102564, 103341, 103896, 104272, 105336, 106704, 106722, 107016, 107448, 108108, 108262, 108927, 109668, 110352, 111111, 111888, 112112, 112651, 113256, 114114, 114219, 116402, 116424, 117306, 118104, 119548, 119658, 120393, 120879, 121212, 121968, 122892, 123728, 124146, 124488, 124509, 125356, 126126, 126984, 127946, 128744, 130416, 130536, 132132, 132867, 133133, 134064, 135828, 136752, 137592, 137788, 139194, 139601, 141414, 142296, 142857, 143374, 144144, 144837, 145236, 146224, 146718, 147147, 148148, 148176, 151848, 152152, 152292, 153846, 154154, 156408, 158004, 159544, 160083, 160524, 161172, 161616, 162393, 163856, 164502, 164983, 165528, 166012, 168168, 169442, 169884, 170126, 171171, 174603, 175824, 175959, 176176, 177156, 179322, 179487, 181104, 181818, 182952, 184338, 185592, 186732, 188034, 188552, 189189, 190476, 191919, 193116, 193648, 195624, 195804, 196196, 198198, 201058, 201096, 203056, 203742, 205128, 206682, 207792, 208791, 209209, 210672, 212121, 213444, 214032, 214896, 215061, 216216, 216524, 217854, 219336, 219373, 222222, 225302, 226512, 228228, 228438, 231231, 232804, 232848, 234612, 236208, 239096, 239316, 240786, 241129, 241758, 242424, 245784, 246753, 248292, 248976, 249018, 250712, 252252, 253968, 254163, 255189, 255892, 257488, 259259, 261072, 264264, 265734, 266266, 268983, 271656, 275184, 275576, 276507, 278388, 279202, 282051, 282828, 284592, 285714, 286748, 289674, 290472, 293436, 294294, 296296, 297297, 301587, 303696, 304304, 304584, 307692, 308308, 310023, 312816, 316008, 319088, 320166, 321048, 322344, 324786, 326781, 329004, 329966, 331056, 332024, 333333, 336336, 337953, 338884, 339768, 340252, 342342, 342657, 349206, 351918, 354312, 358644, 358974, 363636, 365904, 368676, 371184, 373464, 373527, 376068, 377104, 378378, 378917, 380952, 383838, 386232, 391248, 391608, 392392, 396396, 399399, 402116, 402192, 407407, 407484, 410256, 413364, 417582, 418418, 418803, 424242, 426888, 430122, 432432, 433048, 434511, 435708, 438672, 438746, 441441, 444444, 447811, 450604, 456456, 456876, 462462, 465608, 469224, 478192, 478632, 481572, 482258, 483516, 484848, 487179, 491568, 493506, 494949, 496584, 498036, 501424, 504504, 508326, 510378, 511784, 513513, 518518, 523809, 528528, 531468, 532532, 537966, 538461, 539539, 543312, 551152, 553014, 556776, 558404, 564102, 565656, 571428, 573496, 575757, 579348, 580944, 586872, 588588, 592592, 594594, 595441, 603174, 609168, 615384, 616616, 620046, 627627, 632016, 636363, 640332, 642096, 644688, 645183, 649572, 653562, 658008, 658119, 659932, 664048, 666666, 675906, 677768, 679536, 680504, 684684, 685314, 693693, 698412, 703703, 703836, 708624, 717288, 717948, 723387, 727272, 737352, 746928, 747054, 752136, 756756, 757834, 761904, 762489, 765567, 767676, 772464, 777777, 783216, 784784, 788557, 792792, 798798, 804232, 806949, 814814, 814968, 826728, 835164, 836836, 837606, 846153, 848484, 853776, 860244, 866096, 869022, 871416, 877492, 882882, 888888, 895622, 901208, 904761, 912912, 913752, 924924, 930069, 931216, 931931, 938448, 957264, 963144, 964516, 967032, 974358, 987012, 989898, 993168, 996072, 999999, 1009008, 1013859, 1016652, 1020756, 1023568, 1027026, 1037036, 1047618, 1062936, 1065064, 1075932, 1076922, 1079078, 1105819, 1106028, 1113552, 1116808, 1120581, 1128204, 1131312, 1136751, 1142856, 1146992, 1151514, 1158696, 1173744, 1177176, 1189188, 1190882, 1198197, 1206348, 1222221, 1230768, 1233232, 1240092, 1255254, 1256409, 1272726, 1280664, 1290366, 1299144, 1307124, 1316016, 1316238, 1319864, 1324323, 1333332, 1343433, 1351812, 1355536, 1361008, 1369368, 1370628, 1387386, 1396824, 1407406, 1407672, 1434576, 1435896, 1446774, 1454544, 1461537, 1464463, 1474704, 1484847, 1494108, 1504272, 1513512, 1515668, 1524978, 1531134, 1535352, 1535611, 1555554, 1571427, 1577114, 1585584, 1597596, 1608464, 1613898, 1618617, 1629628, 1629936, 1653456, 1670328, 1673672, 1675212, 1692306, 1696968, 1720488, 1727271, 1738044, 1742832, 1754984, 1765764, 1777776, 1786323, 1791244, 1802416, 1809522, 1814813, 1827504, 1849848, 1860138, 1863862, 1882881, 1926288, 1929032, 1934064, 1935549, 1948716, 1974024, 1974357, 1979796, 1992144, 1999998, 2027718, 2033304, 2041512, 2054052, 2074072, 2081079, 2095236, 2111109, 2125872, 2130128, 2151864, 2153844, 2158156, 2170161, 2211638, 2212056, 2233616, 2241162, 2256408, 2273502, 2285712, 2287467, 2296701, 2303028, 2317392, 2333331, 2354352, 2365671, 2378376, 2381764, 2396394, 2412696, 2444442, 2480184, 2510508, 2512818, 2545452, 2561328, 2580732, 2598288, 2614248, 2632476, 2639728, 2648646, 2652419, 2666664, 2686866, 2703624, 2714283, 2738736, 2741256, 2774772, 2793648, 2795793, 2814812, 2815344, 2851849, 2871792, 2893548, 2923074, 2928926, 2969694, 2988216, 3027024, 3031336, 3041577, 3049956, 3062268, 3070704, 3071222, 3111108, 3134677, 3142854, 3154228, 3195192, 3227796, 3237234, 3259256, 3317457, 3340656, 3347344, 3350424, 3384612, 3393936, 3410253, 3440976, 3454542, 3476088, 3509968, 3531528, 3572646, 3582488, 3594591, 3619044, 3629626, 3666663, 3699696, 3720276, 3727724, 3765762, 3769227, 3858064, 3871098, 3897432, 3948048, 3948714, 3959592, 3999996, 4030299, 4055436, 4066608, 4083024, 4108104, 4148144, 4162158, 4168087, 4190472, 4222218, 4303728, 4307688, 4316312, 4340322, 4393389, 4423276, 4424112, 4454541, 4482324, 4512816, 4547004, 4574934, 4593402, 4606056, 4606833, 4666662, 4731342, 4756752, 4763528, 4792788, 4825392, 4855851, 4888884, 4925921, 4960368, 5021016, 5025636, 5090904, 5161464, 5228496, 5264952, 5297292, 5304838, 5333328, 5358969, 5373732, 5407248, 5428566, 5444439, 5482512, 5549544, 5591586, 5629624, 5648643, 5703698, 5787096, 5846148, 5857852, 5923071, 5939388, 5976432, 6062672, 6083154, 6099912, 6124536, 6142444, 6222216, 6269354, 6285708, 6308456, 6333327, 6390384, 6455592, 6474468, 6510483, 6518512, 6634914, 6700848, 6769224, 6820506, 6909084, 6952176, 6999993, 7063056, 7097013, 7145292, 7164976, 7189182, 7238088, 7259252, 7333326, 7440552, 7455448, 7531524, 7538454, 7740733, 7742196, 7794864, 7897428, 7919184, 7957257, 7999992, 8060598, 8110872, 8216208, 8324316, 8336174, 8380944, 8387379, 8444436, 8555547, 8615376, 8632624, 8680644, 8786778, 8846552, 8909082, 8964648, 9094008, 9149868, 9186804, 9212112, 9213666, 9333324, 9404031, 9462684, 9527056, 9585576, 9711702, 9777768, 9851842, 9952371, 10042032, 10051272, 10181808, 10230759, 10251241, 10322928, 10529904, 10594584, 10609676, 10717938, 10747464, 10857132, 10888878, 10999989, 11099088, 11183172, 11259248, 11297286, 11407396, 11574192, 11692296, 11715704, 11846142, 11878776, 12090897, 12166308, 12199824, 12249072, 12284888, 12444432, 12504261, 12538708, 12571416, 12616912, 12666654, 12911184, 12948936, 13020966, 13180167, 13269828, 13538448, 13641012, 13818168, 13820499, 13999986, 14194026, 14290584, 14378364, 14476176, 14518504, 14567553, 14666652, 14777763, 14881104, 14910896, 15063048, 15076908, 15481466, 15484392, 15794856, 15914514, 15999984, 16076907, 16121196, 16221744, 16333317, 16648632, 16672348, 16774758, 16888872, 17111094, 17361288, 17573556, 17693104, 17818164, 17929296, 18188016, 18299736, 18373608, 18427332, 18666648, 18808062, 18925368, 18999981, 19171152, 19423404, 19555536, 19703684, 19904742, 19962943, 20102544, 20461518, 20502482, 21189168, 21219352, 21291039, 21435876, 21494928, 21714264, 21777756, 21999978, 22366344, 22594572, 22814792, 23222199, 23384592, 23431408, 23692284, 23757552, 23871771, 24181794, 24332616, 24569776, 25008522, 25077416, 25142832, 25162137, 25333308, 25666641, 25897872, 26041932, 26360334, 26539656, 27282024, 27636336, 27640998, 27999972, 28212093, 28388052, 28581168, 28756728, 29037008, 29135106, 29176609, 29333304, 29555526, 29857113, 30126096, 30153816, 30753723, 30962932, 30968784, 31589712, 31829028, 32153814, 32242392, 32666634, 33297264, 33344696, 33549516, 33777744, 34222188, 34481447, 34722576, 35147112, 35636328, 36599472, 36747216, 36854664, 37333296, 37512783, 37616124, 37850736, 37999962, 38846808, 39407368, 39540501, 39809484, 39925886, 40923036, 41004964, 41461497, 42438704, 42582078, 42871752, 43428528, 43555512, 43999956, 44333289, 44732688, 45189144, 45629584, 46444398, 47384568, 47743542, 48363588, 48665232, 48999951, 50017044, 50154832, 50324274, 50666616, 51333282, 52083864, 52720668, 53079312, 54185131, 54564048, 55281996, 55999944, 56424186, 56776104, 57513456, 58270212, 58353218, 58666608, 59111052, 59714226, 59888829, 60307632, 61507446, 61925864, 63658056, 64307628, 64484784, 65333268, 66689392, 67099032, 68444376, 68962894, 69666597, 70294224, 71272656, 71615313, 73709328, 75025566, 75232248, 75999924, 76999923, 77693616, 78814736, 79081002, 79618968, 79851772, 81846072, 82009928, 82922994, 84636279, 85164156, 85743504, 87111024, 87529827, 87999912, 88666578, 90378288, 92261169, 92888796, 94769136, 95487084, 96727176, 97999902, 100034088, 100648548, 101333232, 102666564, 103444341, 104167728, 105441336, 108370262, 110563992, 111999888, 112538349, 112848372, 113552208, 116540424, 116706436, 118222104, 119428452, 119777658, 123014892, 123851728, 127316112, 128615256, 130666536, 132999867, 134198064, 136888752, 137925788, 139333194, 143230626, 150051132, 150464496, 151999848, 153999846, 158162004, 159237936, 159703544, 162555393, 163692144, 164019856, 165845988, 169272558, 170328312, 175059654, 175999824, 177333156, 179666487, 184522338, 185777592, 190974168, 193454352, 195999804, 200068176, 201297096, 205333128, 206888682, 208999791, 210882672, 216740524, 221127984, 225076698, 225696744, 233080848, 233412872, 236444208, 238856904, 239555316, 246029784, 257230512, 261333072, 262589481, 265999734, 275851576, 276783507, 278666388, 286461252, 300102264, 303999696, 307999692, 310333023, 316324008, 319407088, 325110786, 331691976, 338545116, 340656624, 350119308, 354666312, 359332974, 369044676, 371555184, 379295917, 381948336, 391999608, 402594192, 410666256, 413777364, 417999582, 433481048, 450153396, 451393488, 466825744, 477713808, 479110632, 487666179, 492059568, 525178962, 531999468, 538999461, 551703152, 553567014, 557332776, 572922504, 600204528, 615999384, 620666046, 632648016, 650221572, 663383952, 677090232, 700238616, 709332624, 718665948, 738089352, 758591834, 783999216, 787768443, 827554728, 835999164, 866962096, 900306792, 930999069, 958221264, 975332358, 1050357924, 1063998936, 1077998922, 1107134028, 1114665552, 1137887751, 1145845008, 1231998768, 1241332092, 1300443144, 1354180464, 1400477232, 1437331896, 1462998537, 1476178704, 1517183668, 1575536886, 1655109456, 1671998328, 1800613584, 1861998138, 1950664716, 2100715848, 2127997872, 2155997844, 2214268056, 2275775502, 2482664184, 2600886288, 2874663792, 2925997074, 3034367336, 3151073772, 3343996656, 3413663253, 3723996276, 3901329432, 4201431696, 4311995688, 4428536112, 4551551004, 4965328368, 5851994148, 6068734672, 6302147544, 6827326506, 7447992552, 7802658864, 8623991376, 9103102008, 10240989759, 11703988296, 12604295088, 13654653012, 14895985104, 18206204016, 20481979518, 23407976592, 27309306024, 40963959036, 54618612048, 81927918072, 163855836144]

約数ペア:

[(1, 163855836144), (2, 81927918072), (3, 54618612048), (4, 40963959036), (6, 27309306024), (7, 23407976592), (8, 20481979518), (9, 18206204016), (11, 14895985104), (12, 13654653012), (13, 12604295088), (14, 11703988296), (16, 10240989759), (18, 9103102008), (19, 8623991376), (21, 7802658864), (22, 7447992552), (24, 6827326506), (26, 6302147544), (27, 6068734672), (28, 5851994148), (33, 4965328368), (36, 4551551004), (37, 4428536112), (38, 4311995688), (39, 4201431696), (42, 3901329432), (44, 3723996276), (48, 3413663253), (49, 3343996656), (52, 3151073772), (54, 3034367336), (56, 2925997074), (57, 2874663792), (63, 2600886288), (66, 2482664184), (72, 2275775502), (74, 2214268056), (76, 2155997844), (77, 2127997872), (78, 2100715848), (84, 1950664716), (88, 1861998138), (91, 1800613584), (98, 1671998328), (99, 1655109456), (104, 1575536886), (108, 1517183668), (111, 1476178704), (112, 1462998537), (114, 1437331896), (117, 1400477232), (121, 1354180464), (126, 1300443144), (132, 1241332092), (133, 1231998768), (143, 1145845008), (144, 1137887751), (147, 1114665552), (148, 1107134028), (152, 1077998922), (154, 1063998936), (156, 1050357924), (168, 975332358), (171, 958221264), (176, 930999069), (182, 900306792), (189, 866962096), (196, 835999164), (198, 827554728), (208, 787768443), (209, 783999216), (216, 758591834), (222, 738089352), (228, 718665948), (231, 709332624), (234, 700238616), (242, 677090232), (247, 663383952), (252, 650221572), (259, 632648016), (264, 620666046), (266, 615999384), (273, 600204528), (286, 572922504), (294, 557332776), (296, 553567014), (297, 551703152), (304, 538999461), (308, 531999468), (312, 525178962), (333, 492059568), (336, 487666179), (342, 479110632), (343, 477713808), (351, 466825744), (363, 451393488), (364, 450153396), (378, 433481048), (392, 417999582), (396, 413777364), (399, 410666256), (407, 402594192), (418, 391999608), (429, 381948336), (432, 379295917), (441, 371555184), (444, 369044676), (456, 359332974), (462, 354666312), (468, 350119308), (481, 340656624), (484, 338545116), (494, 331691976), (504, 325110786), (513, 319407088), (518, 316324008), (528, 310333023), (532, 307999692), (539, 303999696), (546, 300102264), (572, 286461252), (588, 278666388), (592, 276783507), (594, 275851576), (616, 265999734), (624, 262589481), (627, 261333072), (637, 257230512), (666, 246029784), (684, 239555316), (686, 238856904), (693, 236444208), (702, 233412872), (703, 233080848), (726, 225696744), (728, 225076698), (741, 221127984), (756, 216740524), (777, 210882672), (784, 208999791), (792, 206888682), (798, 205333128), (814, 201297096), (819, 200068176), (836, 195999804), (847, 193454352), (858, 190974168), (882, 185777592), (888, 184522338), (912, 179666487), (924, 177333156), (931, 175999824), (936, 175059654), (962, 170328312), (968, 169272558), (988, 165845988), (999, 164019856), (1001, 163692144), (1008, 162555393), (1026, 159703544), (1029, 159237936), (1036, 158162004), (1064, 153999846), (1078, 151999848), (1089, 150464496), (1092, 150051132), (1144, 143230626), (1176, 139333194), (1188, 137925788), (1197, 136888752), (1221, 134198064), (1232, 132999867), (1254, 130666536), (1274, 128615256), (1287, 127316112), (1323, 123851728), (1332, 123014892), (1368, 119777658), (1372, 119428452), (1386, 118222104), (1404, 116706436), (1406, 116540424), (1443, 113552208), (1452, 112848372), (1456, 112538349), (1463, 111999888), (1482, 110563992), (1512, 108370262), (1554, 105441336), (1573, 104167728), (1584, 103444341), (1596, 102666564), (1617, 101333232), (1628, 100648548), (1638, 100034088), (1672, 97999902), (1694, 96727176), (1716, 95487084), (1729, 94769136), (1764, 92888796), (1776, 92261169), (1813, 90378288), (1848, 88666578), (1862, 87999912), (1872, 87529827), (1881, 87111024), (1911, 85743504), (1924, 85164156), (1936, 84636279), (1976, 82922994), (1998, 82009928), (2002, 81846072), (2052, 79851772), (2058, 79618968), (2072, 79081002), (2079, 78814736), (2109, 77693616), (2128, 76999923), (2156, 75999924), (2178, 75232248), (2184, 75025566), (2223, 73709328), (2288, 71615313), (2299, 71272656), (2331, 70294224), (2352, 69666597), (2376, 68962894), (2394, 68444376), (2442, 67099032), (2457, 66689392), (2508, 65333268), (2541, 64484784), (2548, 64307628), (2574, 63658056), (2646, 61925864), (2664, 61507446), (2717, 60307632), (2736, 59888829), (2744, 59714226), (2772, 59111052), (2793, 58666608), (2808, 58353218), (2812, 58270212), (2849, 57513456), (2886, 56776104), (2904, 56424186), (2926, 55999944), (2964, 55281996), (3003, 54564048), (3024, 54185131), (3087, 53079312), (3108, 52720668), (3146, 52083864), (3192, 51333282), (3234, 50666616), (3256, 50324274), (3267, 50154832), (3276, 50017044), (3344, 48999951), (3367, 48665232), (3388, 48363588), (3432, 47743542), (3458, 47384568), (3528, 46444398), (3591, 45629584), (3626, 45189144), (3663, 44732688), (3696, 44333289), (3724, 43999956), (3762, 43555512), (3773, 43428528), (3822, 42871752), (3848, 42582078), (3861, 42438704), (3952, 41461497), (3996, 41004964), (4004, 40923036), (4104, 39925886), (4116, 39809484), (4144, 39540501), (4158, 39407368), (4218, 38846808), (4312, 37999962), (4329, 37850736), (4356, 37616124), (4368, 37512783), (4389, 37333296), (4446, 36854664), (4459, 36747216), (4477, 36599472), (4598, 35636328), (4662, 35147112), (4719, 34722576), (4752, 34481447), (4788, 34222188), (4851, 33777744), (4884, 33549516), (4914, 33344696), (4921, 33297264), (5016, 32666634), (5082, 32242392), (5096, 32153814), (5148, 31829028), (5187, 31589712), (5291, 30968784), (5292, 30962932), (5328, 30753723), (5434, 30153816), (5439, 30126096), (5488, 29857113), (5544, 29555526), (5586, 29333304), (5616, 29176609), (5624, 29135106), (5643, 29037008), (5698, 28756728), (5733, 28581168), (5772, 28388052), (5808, 28212093), (5852, 27999972), (5928, 27640998), (5929, 27636336), (6006, 27282024), (6174, 26539656), (6216, 26360334), (6292, 26041932), (6327, 25897872), (6384, 25666641), (6468, 25333308), (6512, 25162137), (6517, 25142832), (6534, 25077416), (6552, 25008522), (6669, 24569776), (6734, 24332616), (6776, 24181794), (6864, 23871771), (6897, 23757552), (6916, 23692284), (6993, 23431408), (7007, 23384592), (7056, 23222199), (7182, 22814792), (7252, 22594572), (7326, 22366344), (7448, 21999978), (7524, 21777756), (7546, 21714264), (7623, 21494928), (7644, 21435876), (7696, 21291039), (7722, 21219352), (7733, 21189168), (7992, 20502482), (8008, 20461518), (8151, 20102544), (8208, 19962943), (8232, 19904742), (8316, 19703684), (8379, 19555536), (8436, 19423404), (8547, 19171152), (8624, 18999981), (8658, 18925368), (8712, 18808062), (8778, 18666648), (8892, 18427332), (8918, 18373608), (8954, 18299736), (9009, 18188016), (9139, 17929296), (9196, 17818164), (9261, 17693104), (9324, 17573556), (9438, 17361288), (9576, 17111094), (9702, 16888872), (9768, 16774758), (9828, 16672348), (9842, 16648632), (10032, 16333317), (10101, 16221744), (10164, 16121196), (10192, 16076907), (10241, 15999984), (10296, 15914514), (10374, 15794856), (10582, 15484392), (10584, 15481466), (10868, 15076908), (10878, 15063048), (10989, 14910896), (11011, 14881104), (11088, 14777763), (11172, 14666652), (11248, 14567553), (11286, 14518504), (11319, 14476176), (11396, 14378364), (11466, 14290584), (11544, 14194026), (11704, 13999986), (11856, 13820499), (11858, 13818168), (12012, 13641012), (12103, 13538448), (12348, 13269828), (12432, 13180167), (12584, 13020966), (12654, 12948936), (12691, 12911184), (12936, 12666654), (12987, 12616912), (13034, 12571416), (13068, 12538708), (13104, 12504261), (13167, 12444432), (13338, 12284888), (13377, 12249072), (13431, 12199824), (13468, 12166308), (13552, 12090897), (13794, 11878776), (13832, 11846142), (13986, 11715704), (14014, 11692296), (14157, 11574192), (14364, 11407396), (14504, 11297286), (14553, 11259248), (14652, 11183172), (14763, 11099088), (14896, 10999989), (15048, 10888878), (15092, 10857132), (15246, 10747464), (15288, 10717938), (15444, 10609676), (15466, 10594584), (15561, 10529904), (15873, 10322928), (15984, 10251241), (16016, 10230759), (16093, 10181808), (16302, 10051272), (16317, 10042032), (16464, 9952371), (16632, 9851842), (16758, 9777768), (16872, 9711702), (17094, 9585576), (17199, 9527056), (17316, 9462684), (17424, 9404031), (17556, 9333324), (17784, 9213666), (17787, 9212112), (17836, 9186804), (17908, 9149868), (18018, 9094008), (18278, 8964648), (18392, 8909082), (18522, 8846552), (18648, 8786778), (18876, 8680644), (18981, 8632624), (19019, 8615376), (19152, 8555547), (19404, 8444436), (19536, 8387379), (19551, 8380944), (19656, 8336174), (19684, 8324316), (19943, 8216208), (20202, 8110872), (20328, 8060598), (20482, 7999992), (20592, 7957257), (20691, 7919184), (20748, 7897428), (21021, 7794864), (21164, 7742196), (21168, 7740733), (21736, 7538454), (21756, 7531524), (21978, 7455448), (22022, 7440552), (22344, 7333326), (22572, 7259252), (22638, 7238088), (22792, 7189182), (22869, 7164976), (22932, 7145292), (23088, 7097013), (23199, 7063056), (23408, 6999993), (23569, 6952176), (23716, 6909084), (24024, 6820506), (24206, 6769224), (24453, 6700848), (24696, 6634914), (25137, 6518512), (25168, 6510483), (25308, 6474468), (25382, 6455592), (25641, 6390384), (25872, 6333327), (25974, 6308456), (26068, 6285708), (26136, 6269354), (26334, 6222216), (26676, 6142444), (26754, 6124536), (26862, 6099912), (26936, 6083154), (27027, 6062672), (27417, 5976432), (27588, 5939388), (27664, 5923071), (27972, 5857852), (28028, 5846148), (28314, 5787096), (28728, 5703698), (29008, 5648643), (29106, 5629624), (29304, 5591586), (29526, 5549544), (29887, 5482512), (30096, 5444439), (30184, 5428566), (30303, 5407248), (30492, 5373732), (30576, 5358969), (30723, 5333328), (30888, 5304838), (30932, 5297292), (31122, 5264952), (31339, 5228496), (31746, 5161464), (32186, 5090904), (32604, 5025636), (32634, 5021016), (33033, 4960368), (33264, 4925921), (33516, 4888884), (33744, 4855851), (33957, 4825392), (34188, 4792788), (34398, 4763528), (34447, 4756752), (34632, 4731342), (35112, 4666662), (35568, 4606833), (35574, 4606056), (35672, 4593402), (35816, 4574934), (36036, 4547004), (36309, 4512816), (36556, 4482324), (36784, 4454541), (37037, 4424112), (37044, 4423276), (37296, 4393389), (37752, 4340322), (37962, 4316312), (38038, 4307688), (38073, 4303728), (38808, 4222218), (39102, 4190472), (39312, 4168087), (39368, 4162158), (39501, 4148144), (39886, 4108104), (40131, 4083024), (40293, 4066608), (40404, 4055436), (40656, 4030299), (40964, 3999996), (41382, 3959592), (41496, 3948714), (41503, 3948048), (42042, 3897432), (42328, 3871098), (42471, 3858064), (43472, 3769227), (43512, 3765762), (43956, 3727724), (44044, 3720276), (44289, 3699696), (44688, 3666663), (45144, 3629626), (45276, 3619044), (45584, 3594591), (45738, 3582488), (45864, 3572646), (46398, 3531528), (46683, 3509968), (47138, 3476088), (47432, 3454542), (47619, 3440976), (48048, 3410253), (48279, 3393936), (48412, 3384612), (48906, 3350424), (48951, 3347344), (49049, 3340656), (49392, 3317457), (50274, 3259256), (50616, 3237234), (50764, 3227796), (51282, 3195192), (51948, 3154228), (52136, 3142854), (52272, 3134677), (52668, 3111108), (53352, 3071222), (53361, 3070704), (53508, 3062268), (53724, 3049956), (53872, 3041577), (54054, 3031336), (54131, 3027024), (54834, 2988216), (55176, 2969694), (55944, 2928926), (56056, 2923074), (56628, 2893548), (57057, 2871792), (57456, 2851849), (58201, 2815344), (58212, 2814812), (58608, 2795793), (58653, 2793648), (59052, 2774772), (59774, 2741256), (59829, 2738736), (60368, 2714283), (60606, 2703624), (60984, 2686866), (61446, 2666664), (61776, 2652419), (61864, 2648646), (62073, 2639728), (62244, 2632476), (62678, 2614248), (63063, 2598288), (63492, 2580732), (63973, 2561328), (64372, 2545452), (65208, 2512818), (65268, 2510508), (66066, 2480184), (67032, 2444442), (67914, 2412696), (68376, 2396394), (68796, 2381764), (68894, 2378376), (69264, 2365671), (69597, 2354352), (70224, 2333331), (70707, 2317392), (71148, 2303028), (71344, 2296701), (71632, 2287467), (71687, 2285712), (72072, 2273502), (72618, 2256408), (73112, 2241162), (73359, 2233616), (74074, 2212056), (74088, 2211638), (75504, 2170161), (75924, 2158156), (76076, 2153844), (76146, 2151864), (76923, 2130128), (77077, 2125872), (77616, 2111109), (78204, 2095236), (78736, 2081079), (79002, 2074072), (79772, 2054052), (80262, 2041512), (80586, 2033304), (80808, 2027718), (81928, 1999998), (82251, 1992144), (82764, 1979796), (82992, 1974357), (83006, 1974024), (84084, 1948716), (84656, 1935549), (84721, 1934064), (84942, 1929032), (85063, 1926288), (87024, 1882881), (87912, 1863862), (88088, 1860138), (88578, 1849848), (89661, 1827504), (90288, 1814813), (90552, 1809522), (90909, 1802416), (91476, 1791244), (91728, 1786323), (92169, 1777776), (92796, 1765764), (93366, 1754984), (94017, 1742832), (94276, 1738044), (94864, 1727271), (95238, 1720488), (96558, 1696968), (96824, 1692306), (97812, 1675212), (97902, 1673672), (98098, 1670328), (99099, 1653456), (100529, 1629936), (100548, 1629628), (101232, 1618617), (101528, 1613898), (101871, 1608464), (102564, 1597596), (103341, 1585584), (103896, 1577114), (104272, 1571427), (105336, 1555554), (106704, 1535611), (106722, 1535352), (107016, 1531134), (107448, 1524978), (108108, 1515668), (108262, 1513512), (108927, 1504272), (109668, 1494108), (110352, 1484847), (111111, 1474704), (111888, 1464463), (112112, 1461537), (112651, 1454544), (113256, 1446774), (114114, 1435896), (114219, 1434576), (116402, 1407672), (116424, 1407406), (117306, 1396824), (118104, 1387386), (119548, 1370628), (119658, 1369368), (120393, 1361008), (120879, 1355536), (121212, 1351812), (121968, 1343433), (122892, 1333332), (123728, 1324323), (124146, 1319864), (124488, 1316238), (124509, 1316016), (125356, 1307124), (126126, 1299144), (126984, 1290366), (127946, 1280664), (128744, 1272726), (130416, 1256409), (130536, 1255254), (132132, 1240092), (132867, 1233232), (133133, 1230768), (134064, 1222221), (135828, 1206348), (136752, 1198197), (137592, 1190882), (137788, 1189188), (139194, 1177176), (139601, 1173744), (141414, 1158696), (142296, 1151514), (142857, 1146992), (143374, 1142856), (144144, 1136751), (144837, 1131312), (145236, 1128204), (146224, 1120581), (146718, 1116808), (147147, 1113552), (148148, 1106028), (148176, 1105819), (151848, 1079078), (152152, 1076922), (152292, 1075932), (153846, 1065064), (154154, 1062936), (156408, 1047618), (158004, 1037036), (159544, 1027026), (160083, 1023568), (160524, 1020756), (161172, 1016652), (161616, 1013859), (162393, 1009008), (163856, 999999), (164502, 996072), (164983, 993168), (165528, 989898), (166012, 987012), (168168, 974358), (169442, 967032), (169884, 964516), (170126, 963144), (171171, 957264), (174603, 938448), (175824, 931931), (175959, 931216), (176176, 930069), (177156, 924924), (179322, 913752), (179487, 912912), (181104, 904761), (181818, 901208), (182952, 895622), (184338, 888888), (185592, 882882), (186732, 877492), (188034, 871416), (188552, 869022), (189189, 866096), (190476, 860244), (191919, 853776), (193116, 848484), (193648, 846153), (195624, 837606), (195804, 836836), (196196, 835164), (198198, 826728), (201058, 814968), (201096, 814814), (203056, 806949), (203742, 804232), (205128, 798798), (206682, 792792), (207792, 788557), (208791, 784784), (209209, 783216), (210672, 777777), (212121, 772464), (213444, 767676), (214032, 765567), (214896, 762489), (215061, 761904), (216216, 757834), (216524, 756756), (217854, 752136), (219336, 747054), (219373, 746928), (222222, 737352), (225302, 727272), (226512, 723387), (228228, 717948), (228438, 717288), (231231, 708624), (232804, 703836), (232848, 703703), (234612, 698412), (236208, 693693), (239096, 685314), (239316, 684684), (240786, 680504), (241129, 679536), (241758, 677768), (242424, 675906), (245784, 666666), (246753, 664048), (248292, 659932), (248976, 658119), (249018, 658008), (250712, 653562), (252252, 649572), (253968, 645183), (254163, 644688), (255189, 642096), (255892, 640332), (257488, 636363), (259259, 632016), (261072, 627627), (264264, 620046), (265734, 616616), (266266, 615384), (268983, 609168), (271656, 603174), (275184, 595441), (275576, 594594), (276507, 592592), (278388, 588588), (279202, 586872), (282051, 580944), (282828, 579348), (284592, 575757), (285714, 573496), (286748, 571428), (289674, 565656), (290472, 564102), (293436, 558404), (294294, 556776), (296296, 553014), (297297, 551152), (301587, 543312), (303696, 539539), (304304, 538461), (304584, 537966), (307692, 532532), (308308, 531468), (310023, 528528), (312816, 523809), (316008, 518518), (319088, 513513), (320166, 511784), (321048, 510378), (322344, 508326), (324786, 504504), (326781, 501424), (329004, 498036), (329966, 496584), (331056, 494949), (332024, 493506), (333333, 491568), (336336, 487179), (337953, 484848), (338884, 483516), (339768, 482258), (340252, 481572), (342342, 478632), (342657, 478192), (349206, 469224), (351918, 465608), (354312, 462462), (358644, 456876), (358974, 456456), (363636, 450604), (365904, 447811), (368676, 444444), (371184, 441441), (373464, 438746), (373527, 438672), (376068, 435708), (377104, 434511), (378378, 433048), (378917, 432432), (380952, 430122), (383838, 426888), (386232, 424242), (391248, 418803), (391608, 418418), (392392, 417582), (396396, 413364), (399399, 410256), (402116, 407484), (402192, 407407)]