164307727584

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:187

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 101, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 198, 202, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 264, 266, 273, 286, 288, 297, 303, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 396, 399, 404, 416, 418, 429, 432, 456, 462, 468, 484, 486, 494, 504, 513, 528, 532, 546, 567, 572, 594, 606, 608, 616, 624, 627, 648, 672, 684, 693, 702, 707, 726, 728, 741, 756, 792, 798, 808, 819, 836, 847, 858, 864, 891, 909, 912, 924, 936, 968, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1111, 1134, 1144, 1188, 1197, 1212, 1232, 1248, 1254, 1287, 1296, 1313, 1368, 1386, 1404, 1414, 1452, 1456, 1463, 1482, 1512, 1539, 1573, 1584, 1596, 1616, 1638, 1672, 1694, 1701, 1716, 1729, 1782, 1818, 1824, 1848, 1872, 1881, 1919, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2121, 2128, 2178, 2184, 2222, 2223, 2268, 2288, 2299, 2376, 2394, 2424, 2457, 2464, 2508, 2541, 2574, 2592, 2626, 2673, 2717, 2727, 2736, 2772, 2808, 2828, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3146, 3159, 3168, 3192, 3232, 3267, 3276, 3333, 3344, 3388, 3402, 3432, 3458, 3564, 3591, 3636, 3696, 3744, 3762, 3838, 3861, 3872, 3888, 3939, 3952, 4004, 4104, 4158, 4212, 4242, 4256, 4356, 4368, 4389, 4444, 4446, 4536, 4576, 4598, 4617, 4719, 4752, 4788, 4848, 4914, 5016, 5082, 5148, 5187, 5252, 5346, 5434, 5454, 5472, 5544, 5616, 5643, 5656, 5757, 5808, 5852, 5928, 6006, 6048, 6156, 6237, 6292, 6318, 6363, 6384, 6534, 6552, 6666, 6669, 6688, 6776, 6804, 6864, 6897, 6916, 7128, 7182, 7272, 7371, 7392, 7524, 7623, 7676, 7722, 7776, 7777, 7878, 7904, 8008, 8151, 8181, 8208, 8316, 8424, 8484, 8712, 8736, 8778, 8888, 8892, 9009, 9072, 9191, 9196, 9234, 9438, 9504, 9576, 9696, 9801, 9828, 9999, 10032, 10164, 10296, 10374, 10504, 10692, 10773, 10868, 10908, 11011, 11088, 11232, 11286, 11312, 11514, 11583, 11616, 11704, 11817, 11856, 12012, 12221, 12312, 12474, 12584, 12636, 12726, 12768, 13068, 13104, 13167, 13332, 13338, 13433, 13552, 13608, 13728, 13794, 13832, 14157, 14256, 14364, 14443, 14544, 14742, 15048, 15246, 15352, 15444, 15554, 15561, 15756, 16016, 16093, 16302, 16362, 16416, 16632, 16848, 16929, 16968, 17271, 17424, 17556, 17776, 17784, 18018, 18144, 18382, 18392, 18468, 18711, 18876, 19019, 19089, 19152, 19602, 19656, 19998, 20007, 20064, 20328, 20592, 20691, 20748, 21008, 21109, 21384, 21546, 21736, 21816, 22022, 22113, 22176, 22572, 22624, 22869, 23028, 23166, 23331, 23408, 23634, 23712, 24024, 24442, 24453, 24543, 24624, 24947, 24948, 25168, 25272, 25452, 26136, 26208, 26334, 26664, 26676, 26866, 27027, 27104, 27216, 27573, 27588, 27664, 28314, 28512, 28728, 28886, 29088, 29403, 29484, 29887, 29997, 30096, 30492, 30704, 30888, 31108, 31122, 31512, 32032, 32186, 32319, 32604, 32724, 33033, 33264, 33696, 33858, 33936, 34542, 34749, 34848, 35112, 35451, 35552, 35568, 36036, 36663, 36764, 36784, 36936, 37422, 37752, 38038, 38178, 38304, 39204, 39312, 39501, 39996, 40014, 40299, 40656, 41184, 41382, 41496, 42016, 42218, 42471, 42768, 43092, 43329, 43472, 43632, 44044, 44226, 45144, 45738, 46056, 46332, 46662, 46683, 46816, 47268, 48048, 48279, 48884, 48906, 49086, 49248, 49894, 49896, 50336, 50544, 50787, 50904, 51813, 52272, 52668, 53328, 53352, 53732, 54054, 54432, 55146, 55176, 55328, 56628, 57057, 57267, 57456, 57772, 58806, 58968, 59774, 59994, 60021, 60192, 60984, 61408, 61776, 62073, 62216, 62244, 63024, 63327, 64372, 64638, 65208, 65448, 66066, 66528, 67716, 67872, 68607, 69084, 69498, 69993, 70224, 70902, 71136, 72072, 73326, 73359, 73528, 73568, 73872, 74841, 74844, 75504, 76076, 76356, 78408, 78624, 79002, 79992, 80028, 80598, 81081, 81312, 82719, 82764, 82992, 84436, 84942, 85536, 85547, 86184, 86658, 86944, 87264, 88088, 88452, 89661, 89991, 90288, 91476, 92112, 92664, 93324, 93366, 94536, 96096, 96558, 97768, 97812, 98172, 99099, 99788, 99792, 101088, 101101, 101574, 101808, 103626, 104544, 105336, 106353, 106656, 106704, 107464, 108108, 109989, 110292, 110352, 113256, 114114, 114534, 114912, 115544, 117612, 117936, 118503, 119548, 119988, 120042, 120897, 121968, 123552, 124146, 124432, 124488, 126048, 126654, 127413, 128744, 129276, 129987, 130416, 130896, 132132, 135432, 137214, 138168, 138996, 139986, 140049, 140448, 141804, 144144, 144837, 146652, 146718, 147056, 147744, 147763, 149682, 149688, 151008, 152152, 152712, 155439, 156816, 158004, 158873, 159984, 160056, 161196, 162162, 165438, 165528, 165984, 168872, 169884, 171094, 171171, 171801, 172368, 173316, 174629, 176176, 176904, 179322, 179982, 180576, 182952, 184224, 185328, 186219, 186648, 186732, 189072, 189981, 193116, 195536, 195624, 196344, 198198, 199576, 199584, 202202, 203148, 203616, 205821, 207252, 209209, 209979, 210672, 212706, 213408, 214928, 216216, 219978, 220077, 220584, 220704, 224523, 226512, 228228, 229068, 231088, 232199, 235224, 235872, 237006, 239096, 239976, 240084, 241794, 243243, 243936, 248157, 248292, 248864, 248976, 253308, 254826, 256641, 257488, 258552, 259974, 260832, 261792, 264264, 268983, 269973, 270864, 274417, 274428, 276336, 277992, 279972, 280098, 283608, 288288, 289674, 293304, 293436, 294112, 295526, 297297, 299364, 299376, 303303, 304304, 305424, 310878, 313632, 316008, 317746, 319059, 319968, 320112, 322392, 324324, 329967, 330876, 331056, 337744, 339768, 342188, 342342, 343602, 344736, 346632, 349258, 352352, 353808, 355509, 358644, 359964, 362691, 365904, 370656, 372438, 373296, 373464, 378144, 379962, 382239, 386232, 389961, 391072, 391248, 392688, 396396, 399152, 404404, 406296, 411642, 414504, 418418, 419958, 420147, 421344, 425412, 429856, 432432, 434511, 439956, 440154, 441168, 443289, 449046, 453024, 456456, 458136, 462176, 464398, 466317, 470448, 474012, 476619, 478192, 479952, 480168, 483588, 486486, 496314, 496584, 497952, 506616, 509652, 513282, 513513, 514976, 517104, 519948, 523887, 528528, 537966, 539946, 541728, 548834, 548856, 552672, 555984, 558657, 559944, 560196, 567216, 569943, 579348, 586608, 586872, 591052, 594594, 598728, 598752, 606606, 608608, 610848, 621756, 627627, 629937, 632016, 635492, 638118, 640224, 644784, 648648, 659934, 660231, 661752, 662112, 673569, 675488, 679536, 684376, 684684, 687204, 693264, 696597, 698516, 707616, 711018, 717288, 719928, 725382, 731808, 744471, 744876, 746592, 746928, 759924, 764478, 769923, 772464, 779922, 782496, 785376, 792792, 798304, 806949, 808808, 812592, 823251, 823284, 829008, 836836, 839916, 840294, 850824, 864864, 869022, 879912, 880308, 882336, 886578, 891891, 898092, 909909, 912912, 916272, 928796, 932634, 940896, 948024, 953238, 956384, 959904, 960336, 967176, 972972, 989901, 992628, 993168, 1013232, 1019304, 1026564, 1027026, 1034208, 1039896, 1047774, 1057056, 1075932, 1079892, 1088073, 1097668, 1097712, 1111968, 1112111, 1117314, 1119888, 1120392, 1134432, 1139886, 1158696, 1169883, 1173216, 1173744, 1182104, 1189188, 1197456, 1213212, 1243512, 1255254, 1259874, 1264032, 1270984, 1276236, 1289568, 1297296, 1303533, 1319868, 1320462, 1323504, 1329867, 1347138, 1359072, 1368752, 1369368, 1374408, 1386528, 1393194, 1397032, 1422036, 1429857, 1434576, 1439856, 1450764, 1488942, 1489752, 1493856, 1519848, 1528956, 1539846, 1540539, 1544928, 1559844, 1571661, 1585584, 1613898, 1617616, 1625184, 1625393, 1646502, 1646568, 1658016, 1673672, 1679832, 1680588, 1701648, 1709829, 1738044, 1759824, 1760616, 1773156, 1783782, 1796184, 1819818, 1825824, 1832544, 1857592, 1865268, 1882881, 1889811, 1896048, 1906476, 1920672, 1920919, 1934352, 1945944, 1979802, 1985256, 1986336, 2020707, 2026464, 2038608, 2053128, 2054052, 2079792, 2089791, 2095548, 2151864, 2159784, 2176146, 2195336, 2195424, 2224222, 2233413, 2234628, 2239776, 2240784, 2279772, 2309769, 2317392, 2339766, 2347488, 2364208, 2378376, 2394912, 2420847, 2426424, 2469753, 2487024, 2510508, 2519748, 2541968, 2552472, 2594592, 2607066, 2639736, 2640924, 2647008, 2659734, 2675673, 2694276, 2729727, 2737504, 2738736, 2748816, 2786388, 2794064, 2844072, 2859714, 2869152, 2879712, 2901528, 2969703, 2977884, 2979504, 3018587, 3039696, 3057912, 3079692, 3081078, 3119688, 3143322, 3171168, 3227796, 3235232, 3250786, 3264219, 3293004, 3293136, 3336333, 3347344, 3359664, 3361176, 3403296, 3419658, 3476088, 3509649, 3519648, 3521232, 3546312, 3567564, 3592368, 3639636, 3715184, 3730536, 3765762, 3779622, 3792096, 3812952, 3841838, 3868704, 3891888, 3910599, 3959604, 3970512, 3989601, 4041414, 4077216, 4106256, 4108104, 4159584, 4179582, 4191096, 4289571, 4303728, 4319568, 4352292, 4390672, 4448444, 4466826, 4469256, 4481568, 4559544, 4619538, 4621617, 4634784, 4679532, 4714983, 4728416, 4756752, 4841694, 4852848, 4876179, 4939506, 4974048, 5021016, 5039496, 5083936, 5104944, 5129487, 5214132, 5279472, 5281848, 5319468, 5351346, 5388552, 5459454, 5477472, 5497632, 5572776, 5588128, 5648643, 5688144, 5719428, 5762757, 5803056, 5939406, 5955768, 5959008, 6037174, 6062121, 6079392, 6115824, 6159384, 6162156, 6239376, 6269373, 6286644, 6455592, 6501572, 6528438, 6586008, 6586272, 6672666, 6694688, 6719328, 6722352, 6839316, 6929307, 6952176, 7019298, 7042464, 7092624, 7135128, 7184736, 7262541, 7279272, 7409259, 7430368, 7461072, 7531524, 7559244, 7625904, 7683676, 7783776, 7821198, 7919208, 7941024, 7979202, 8082828, 8189181, 8212512, 8216208, 8359164, 8382192, 8579142, 8607456, 8639136, 8704584, 8781344, 8896888, 8933652, 8938512, 9055761, 9119088, 9239076, 9243234, 9359064, 9429966, 9513504, 9683388, 9705696, 9752358, 9879012, 10008999, 10042032, 10078992, 10209888, 10258974, 10428264, 10558944, 10563696, 10638936, 10702692, 10777104, 10918908, 11145552, 11297286, 11376288, 11438856, 11525514, 11606112, 11878812, 11911536, 11968803, 12074348, 12124242, 12231648, 12318768, 12324312, 12478752, 12538746, 12573288, 12868713, 12911184, 13003144, 13056876, 13172016, 13345332, 13444704, 13678632, 13858614, 13904352, 14038596, 14144949, 14185248, 14270256, 14525082, 14558544, 14628537, 14818518, 14922144, 15063048, 15118488, 15251808, 15367352, 15642396, 15838416, 15958404, 16165656, 16378362, 16432416, 16718328, 16764384, 16945929, 17158284, 17288271, 17409168, 17793776, 17867304, 17877024, 18111522, 18238176, 18478152, 18486468, 18718128, 18808119, 18859932, 19366776, 19504716, 19758024, 20017998, 20084064, 20157984, 20517948, 20787921, 20856528, 21127392, 21130109, 21277872, 21405384, 21554208, 21837816, 22227777, 22291104, 22594572, 22877712, 23051028, 23757624, 23823072, 23937606, 24148696, 24248484, 24567543, 24637536, 24648624, 25077492, 25146576, 25737426, 25822368, 26006288, 26113752, 26344032, 26690664, 27167283, 27357264, 27717228, 28077192, 28289898, 28540512, 29050164, 29117088, 29257074, 29637036, 30026997, 30126096, 30236976, 30734704, 31284792, 31676832, 31916808, 32331312, 32756724, 33436656, 33891858, 34316568, 34576542, 34818336, 35587552, 35734608, 35906409, 36223044, 36956304, 36972936, 37436256, 37616238, 37719864, 38606139, 38733552, 39009432, 39516048, 40035996, 41035896, 41575842, 41713056, 42260218, 42434847, 42555744, 42810768, 43675632, 43885611, 44455554, 45189144, 45755424, 46102056, 47515248, 47875212, 48297392, 48496968, 49135086, 49297248, 50154984, 50293152, 50837787, 51474852, 51864813, 52012576, 52227504, 53381328, 54334566, 54714528, 55434456, 56154384, 56424357, 56579796, 58100328, 58514148, 59274072, 60053994, 60252192, 60473952, 61469408, 62569584, 63390327, 63833616, 64662624, 65513448, 66683331, 66873312, 67783716, 68633136, 69153084, 71469216, 71812818, 72446088, 73912608, 73945872, 75232476, 75439728, 77212278, 77467104, 78018864, 79032096, 80071992, 81501849, 82071792, 83151684, 84520436, 84869694, 85621536, 87351264, 87771222, 88911108, 90080991, 90378288, 92204112, 95030496, 95750424, 96594784, 96993936, 98270172, 100309968, 101675574, 102949704, 103729626, 104455008, 106762656, 108669132, 110868912, 112308768, 112848714, 113159592, 116200656, 117028296, 118548144, 120107988, 125139168, 126780654, 127667232, 131026896, 131656833, 133366662, 135567432, 137266272, 138306168, 143625636, 144892176, 147891744, 150464952, 150879456, 154424556, 155594439, 156037728, 160143984, 163003698, 164143584, 166303368, 169040872, 169739388, 175542444, 177822216, 180161982, 180756576, 184408224, 190170981, 191500848, 193987872, 196540344, 200619936, 203351148, 205899408, 207459252, 217338264, 221737824, 225697428, 226319184, 232401312, 234056592, 237096288, 240215976, 244505547, 253561308, 262053792, 263313666, 266733324, 270242973, 271134864, 276612336, 287251272, 289784352, 300929904, 308849112, 311188878, 320287968, 326007396, 332606736, 338081744, 339478776, 351084888, 355644432, 360323964, 380341962, 383001696, 393080688, 394970499, 406702296, 411798816, 414918504, 434676528, 451394856, 452638368, 466783317, 468113184, 480431952, 489011094, 507122616, 526627332, 533466648, 540485946, 542269728, 553224672, 570512943, 574502544, 601859808, 617698224, 622377756, 652014792, 665213472, 676163488, 678957552, 702169776, 711288864, 720647928, 733516641, 760683924, 786161376, 789940998, 813404592, 829837008, 869353056, 902789712, 933566634, 960863904, 978022188, 1014245232, 1053254664, 1066933296, 1080971892, 1141025886, 1149005088, 1235396448, 1244755512, 1304029584, 1357915104, 1404339552, 1441295856, 1467033282, 1521367848, 1579881996, 1626809184, 1659674016, 1711538829, 1805579424, 1867133268, 1956044376, 2028490464, 2106509328, 2133866592, 2161943784, 2282051772, 2489511024, 2608059168, 2882591712, 2934066564, 3042735696, 3159763992, 3423077658, 3734266536, 3912088752, 4213018656, 4323887568, 4564103544, 4979022048, 5134616487, 5868133128, 6085471392, 6319527984, 6846155316, 7468533072, 7824177504, 8647775136, 9128207088, 10269232974, 11736266256, 12639055968, 13692310632, 14937066144, 18256414176, 20538465948, 23472532512, 27384621264, 41076931896, 54769242528, 82153863792, 164307727584]

約数ペア:

[(1, 164307727584), (2, 82153863792), (3, 54769242528), (4, 41076931896), (6, 27384621264), (7, 23472532512), (8, 20538465948), (9, 18256414176), (11, 14937066144), (12, 13692310632), (13, 12639055968), (14, 11736266256), (16, 10269232974), (18, 9128207088), (19, 8647775136), (21, 7824177504), (22, 7468533072), (24, 6846155316), (26, 6319527984), (27, 6085471392), (28, 5868133128), (32, 5134616487), (33, 4979022048), (36, 4564103544), (38, 4323887568), (39, 4213018656), (42, 3912088752), (44, 3734266536), (48, 3423077658), (52, 3159763992), (54, 3042735696), (56, 2934066564), (57, 2882591712), (63, 2608059168), (66, 2489511024), (72, 2282051772), (76, 2161943784), (77, 2133866592), (78, 2106509328), (81, 2028490464), (84, 1956044376), (88, 1867133268), (91, 1805579424), (96, 1711538829), (99, 1659674016), (101, 1626809184), (104, 1579881996), (108, 1521367848), (112, 1467033282), (114, 1441295856), (117, 1404339552), (121, 1357915104), (126, 1304029584), (132, 1244755512), (133, 1235396448), (143, 1149005088), (144, 1141025886), (152, 1080971892), (154, 1066933296), (156, 1053254664), (162, 1014245232), (168, 978022188), (171, 960863904), (176, 933566634), (182, 902789712), (189, 869353056), (198, 829837008), (202, 813404592), (208, 789940998), (209, 786161376), (216, 760683924), (224, 733516641), (228, 720647928), (231, 711288864), (234, 702169776), (242, 678957552), (243, 676163488), (247, 665213472), (252, 652014792), (264, 622377756), (266, 617698224), (273, 601859808), (286, 574502544), (288, 570512943), (297, 553224672), (303, 542269728), (304, 540485946), (308, 533466648), (312, 526627332), (324, 507122616), (336, 489011094), (342, 480431952), (351, 468113184), (352, 466783317), (363, 452638368), (364, 451394856), (378, 434676528), (396, 414918504), (399, 411798816), (404, 406702296), (416, 394970499), (418, 393080688), (429, 383001696), (432, 380341962), (456, 360323964), (462, 355644432), (468, 351084888), (484, 339478776), (486, 338081744), (494, 332606736), (504, 326007396), (513, 320287968), (528, 311188878), (532, 308849112), (546, 300929904), (567, 289784352), (572, 287251272), (594, 276612336), (606, 271134864), (608, 270242973), (616, 266733324), (624, 263313666), (627, 262053792), (648, 253561308), (672, 244505547), (684, 240215976), (693, 237096288), (702, 234056592), (707, 232401312), (726, 226319184), (728, 225697428), (741, 221737824), (756, 217338264), (792, 207459252), (798, 205899408), (808, 203351148), (819, 200619936), (836, 196540344), (847, 193987872), (858, 191500848), (864, 190170981), (891, 184408224), (909, 180756576), (912, 180161982), (924, 177822216), (936, 175542444), (968, 169739388), (972, 169040872), (988, 166303368), (1001, 164143584), (1008, 163003698), (1026, 160143984), (1053, 156037728), (1056, 155594439), (1064, 154424556), (1089, 150879456), (1092, 150464952), (1111, 147891744), (1134, 144892176), (1144, 143625636), (1188, 138306168), (1197, 137266272), (1212, 135567432), (1232, 133366662), (1248, 131656833), (1254, 131026896), (1287, 127667232), (1296, 126780654), (1313, 125139168), (1368, 120107988), (1386, 118548144), (1404, 117028296), (1414, 116200656), (1452, 113159592), (1456, 112848714), (1463, 112308768), (1482, 110868912), (1512, 108669132), (1539, 106762656), (1573, 104455008), (1584, 103729626), (1596, 102949704), (1616, 101675574), (1638, 100309968), (1672, 98270172), (1694, 96993936), (1701, 96594784), (1716, 95750424), (1729, 95030496), (1782, 92204112), (1818, 90378288), (1824, 90080991), (1848, 88911108), (1872, 87771222), (1881, 87351264), (1919, 85621536), (1936, 84869694), (1944, 84520436), (1976, 83151684), (2002, 82071792), (2016, 81501849), (2052, 80071992), (2079, 79032096), (2106, 78018864), (2121, 77467104), (2128, 77212278), (2178, 75439728), (2184, 75232476), (2222, 73945872), (2223, 73912608), (2268, 72446088), (2288, 71812818), (2299, 71469216), (2376, 69153084), (2394, 68633136), (2424, 67783716), (2457, 66873312), (2464, 66683331), (2508, 65513448), (2541, 64662624), (2574, 63833616), (2592, 63390327), (2626, 62569584), (2673, 61469408), (2717, 60473952), (2727, 60252192), (2736, 60053994), (2772, 59274072), (2808, 58514148), (2828, 58100328), (2904, 56579796), (2912, 56424357), (2926, 56154384), (2964, 55434456), (3003, 54714528), (3024, 54334566), (3078, 53381328), (3146, 52227504), (3159, 52012576), (3168, 51864813), (3192, 51474852), (3232, 50837787), (3267, 50293152), (3276, 50154984), (3333, 49297248), (3344, 49135086), (3388, 48496968), (3402, 48297392), (3432, 47875212), (3458, 47515248), (3564, 46102056), (3591, 45755424), (3636, 45189144), (3696, 44455554), (3744, 43885611), (3762, 43675632), (3838, 42810768), (3861, 42555744), (3872, 42434847), (3888, 42260218), (3939, 41713056), (3952, 41575842), (4004, 41035896), (4104, 40035996), (4158, 39516048), (4212, 39009432), (4242, 38733552), (4256, 38606139), (4356, 37719864), (4368, 37616238), (4389, 37436256), (4444, 36972936), (4446, 36956304), (4536, 36223044), (4576, 35906409), (4598, 35734608), (4617, 35587552), (4719, 34818336), (4752, 34576542), (4788, 34316568), (4848, 33891858), (4914, 33436656), (5016, 32756724), (5082, 32331312), (5148, 31916808), (5187, 31676832), (5252, 31284792), (5346, 30734704), (5434, 30236976), (5454, 30126096), (5472, 30026997), (5544, 29637036), (5616, 29257074), (5643, 29117088), (5656, 29050164), (5757, 28540512), (5808, 28289898), (5852, 28077192), (5928, 27717228), (6006, 27357264), (6048, 27167283), (6156, 26690664), (6237, 26344032), (6292, 26113752), (6318, 26006288), (6363, 25822368), (6384, 25737426), (6534, 25146576), (6552, 25077492), (6666, 24648624), (6669, 24637536), (6688, 24567543), (6776, 24248484), (6804, 24148696), (6864, 23937606), (6897, 23823072), (6916, 23757624), (7128, 23051028), (7182, 22877712), (7272, 22594572), (7371, 22291104), (7392, 22227777), (7524, 21837816), (7623, 21554208), (7676, 21405384), (7722, 21277872), (7776, 21130109), (7777, 21127392), (7878, 20856528), (7904, 20787921), (8008, 20517948), (8151, 20157984), (8181, 20084064), (8208, 20017998), (8316, 19758024), (8424, 19504716), (8484, 19366776), (8712, 18859932), (8736, 18808119), (8778, 18718128), (8888, 18486468), (8892, 18478152), (9009, 18238176), (9072, 18111522), (9191, 17877024), (9196, 17867304), (9234, 17793776), (9438, 17409168), (9504, 17288271), (9576, 17158284), (9696, 16945929), (9801, 16764384), (9828, 16718328), (9999, 16432416), (10032, 16378362), (10164, 16165656), (10296, 15958404), (10374, 15838416), (10504, 15642396), (10692, 15367352), (10773, 15251808), (10868, 15118488), (10908, 15063048), (11011, 14922144), (11088, 14818518), (11232, 14628537), (11286, 14558544), (11312, 14525082), (11514, 14270256), (11583, 14185248), (11616, 14144949), (11704, 14038596), (11817, 13904352), (11856, 13858614), (12012, 13678632), (12221, 13444704), (12312, 13345332), (12474, 13172016), (12584, 13056876), (12636, 13003144), (12726, 12911184), (12768, 12868713), (13068, 12573288), (13104, 12538746), (13167, 12478752), (13332, 12324312), (13338, 12318768), (13433, 12231648), (13552, 12124242), (13608, 12074348), (13728, 11968803), (13794, 11911536), (13832, 11878812), (14157, 11606112), (14256, 11525514), (14364, 11438856), (14443, 11376288), (14544, 11297286), (14742, 11145552), (15048, 10918908), (15246, 10777104), (15352, 10702692), (15444, 10638936), (15554, 10563696), (15561, 10558944), (15756, 10428264), (16016, 10258974), (16093, 10209888), (16302, 10078992), (16362, 10042032), (16416, 10008999), (16632, 9879012), (16848, 9752358), (16929, 9705696), (16968, 9683388), (17271, 9513504), (17424, 9429966), (17556, 9359064), (17776, 9243234), (17784, 9239076), (18018, 9119088), (18144, 9055761), (18382, 8938512), (18392, 8933652), (18468, 8896888), (18711, 8781344), (18876, 8704584), (19019, 8639136), (19089, 8607456), (19152, 8579142), (19602, 8382192), (19656, 8359164), (19998, 8216208), (20007, 8212512), (20064, 8189181), (20328, 8082828), (20592, 7979202), (20691, 7941024), (20748, 7919208), (21008, 7821198), (21109, 7783776), (21384, 7683676), (21546, 7625904), (21736, 7559244), (21816, 7531524), (22022, 7461072), (22113, 7430368), (22176, 7409259), (22572, 7279272), (22624, 7262541), (22869, 7184736), (23028, 7135128), (23166, 7092624), (23331, 7042464), (23408, 7019298), (23634, 6952176), (23712, 6929307), (24024, 6839316), (24442, 6722352), (24453, 6719328), (24543, 6694688), (24624, 6672666), (24947, 6586272), (24948, 6586008), (25168, 6528438), (25272, 6501572), (25452, 6455592), (26136, 6286644), (26208, 6269373), (26334, 6239376), (26664, 6162156), (26676, 6159384), (26866, 6115824), (27027, 6079392), (27104, 6062121), (27216, 6037174), (27573, 5959008), (27588, 5955768), (27664, 5939406), (28314, 5803056), (28512, 5762757), (28728, 5719428), (28886, 5688144), (29088, 5648643), (29403, 5588128), (29484, 5572776), (29887, 5497632), (29997, 5477472), (30096, 5459454), (30492, 5388552), (30704, 5351346), (30888, 5319468), (31108, 5281848), (31122, 5279472), (31512, 5214132), (32032, 5129487), (32186, 5104944), (32319, 5083936), (32604, 5039496), (32724, 5021016), (33033, 4974048), (33264, 4939506), (33696, 4876179), (33858, 4852848), (33936, 4841694), (34542, 4756752), (34749, 4728416), (34848, 4714983), (35112, 4679532), (35451, 4634784), (35552, 4621617), (35568, 4619538), (36036, 4559544), (36663, 4481568), (36764, 4469256), (36784, 4466826), (36936, 4448444), (37422, 4390672), (37752, 4352292), (38038, 4319568), (38178, 4303728), (38304, 4289571), (39204, 4191096), (39312, 4179582), (39501, 4159584), (39996, 4108104), (40014, 4106256), (40299, 4077216), (40656, 4041414), (41184, 3989601), (41382, 3970512), (41496, 3959604), (42016, 3910599), (42218, 3891888), (42471, 3868704), (42768, 3841838), (43092, 3812952), (43329, 3792096), (43472, 3779622), (43632, 3765762), (44044, 3730536), (44226, 3715184), (45144, 3639636), (45738, 3592368), (46056, 3567564), (46332, 3546312), (46662, 3521232), (46683, 3519648), (46816, 3509649), (47268, 3476088), (48048, 3419658), (48279, 3403296), (48884, 3361176), (48906, 3359664), (49086, 3347344), (49248, 3336333), (49894, 3293136), (49896, 3293004), (50336, 3264219), (50544, 3250786), (50787, 3235232), (50904, 3227796), (51813, 3171168), (52272, 3143322), (52668, 3119688), (53328, 3081078), (53352, 3079692), (53732, 3057912), (54054, 3039696), (54432, 3018587), (55146, 2979504), (55176, 2977884), (55328, 2969703), (56628, 2901528), (57057, 2879712), (57267, 2869152), (57456, 2859714), (57772, 2844072), (58806, 2794064), (58968, 2786388), (59774, 2748816), (59994, 2738736), (60021, 2737504), (60192, 2729727), (60984, 2694276), (61408, 2675673), (61776, 2659734), (62073, 2647008), (62216, 2640924), (62244, 2639736), (63024, 2607066), (63327, 2594592), (64372, 2552472), (64638, 2541968), (65208, 2519748), (65448, 2510508), (66066, 2487024), (66528, 2469753), (67716, 2426424), (67872, 2420847), (68607, 2394912), (69084, 2378376), (69498, 2364208), (69993, 2347488), (70224, 2339766), (70902, 2317392), (71136, 2309769), (72072, 2279772), (73326, 2240784), (73359, 2239776), (73528, 2234628), (73568, 2233413), (73872, 2224222), (74841, 2195424), (74844, 2195336), (75504, 2176146), (76076, 2159784), (76356, 2151864), (78408, 2095548), (78624, 2089791), (79002, 2079792), (79992, 2054052), (80028, 2053128), (80598, 2038608), (81081, 2026464), (81312, 2020707), (82719, 1986336), (82764, 1985256), (82992, 1979802), (84436, 1945944), (84942, 1934352), (85536, 1920919), (85547, 1920672), (86184, 1906476), (86658, 1896048), (86944, 1889811), (87264, 1882881), (88088, 1865268), (88452, 1857592), (89661, 1832544), (89991, 1825824), (90288, 1819818), (91476, 1796184), (92112, 1783782), (92664, 1773156), (93324, 1760616), (93366, 1759824), (94536, 1738044), (96096, 1709829), (96558, 1701648), (97768, 1680588), (97812, 1679832), (98172, 1673672), (99099, 1658016), (99788, 1646568), (99792, 1646502), (101088, 1625393), (101101, 1625184), (101574, 1617616), (101808, 1613898), (103626, 1585584), (104544, 1571661), (105336, 1559844), (106353, 1544928), (106656, 1540539), (106704, 1539846), (107464, 1528956), (108108, 1519848), (109989, 1493856), (110292, 1489752), (110352, 1488942), (113256, 1450764), (114114, 1439856), (114534, 1434576), (114912, 1429857), (115544, 1422036), (117612, 1397032), (117936, 1393194), (118503, 1386528), (119548, 1374408), (119988, 1369368), (120042, 1368752), (120897, 1359072), (121968, 1347138), (123552, 1329867), (124146, 1323504), (124432, 1320462), (124488, 1319868), (126048, 1303533), (126654, 1297296), (127413, 1289568), (128744, 1276236), (129276, 1270984), (129987, 1264032), (130416, 1259874), (130896, 1255254), (132132, 1243512), (135432, 1213212), (137214, 1197456), (138168, 1189188), (138996, 1182104), (139986, 1173744), (140049, 1173216), (140448, 1169883), (141804, 1158696), (144144, 1139886), (144837, 1134432), (146652, 1120392), (146718, 1119888), (147056, 1117314), (147744, 1112111), (147763, 1111968), (149682, 1097712), (149688, 1097668), (151008, 1088073), (152152, 1079892), (152712, 1075932), (155439, 1057056), (156816, 1047774), (158004, 1039896), (158873, 1034208), (159984, 1027026), (160056, 1026564), (161196, 1019304), (162162, 1013232), (165438, 993168), (165528, 992628), (165984, 989901), (168872, 972972), (169884, 967176), (171094, 960336), (171171, 959904), (171801, 956384), (172368, 953238), (173316, 948024), (174629, 940896), (176176, 932634), (176904, 928796), (179322, 916272), (179982, 912912), (180576, 909909), (182952, 898092), (184224, 891891), (185328, 886578), (186219, 882336), (186648, 880308), (186732, 879912), (189072, 869022), (189981, 864864), (193116, 850824), (195536, 840294), (195624, 839916), (196344, 836836), (198198, 829008), (199576, 823284), (199584, 823251), (202202, 812592), (203148, 808808), (203616, 806949), (205821, 798304), (207252, 792792), (209209, 785376), (209979, 782496), (210672, 779922), (212706, 772464), (213408, 769923), (214928, 764478), (216216, 759924), (219978, 746928), (220077, 746592), (220584, 744876), (220704, 744471), (224523, 731808), (226512, 725382), (228228, 719928), (229068, 717288), (231088, 711018), (232199, 707616), (235224, 698516), (235872, 696597), (237006, 693264), (239096, 687204), (239976, 684684), (240084, 684376), (241794, 679536), (243243, 675488), (243936, 673569), (248157, 662112), (248292, 661752), (248864, 660231), (248976, 659934), (253308, 648648), (254826, 644784), (256641, 640224), (257488, 638118), (258552, 635492), (259974, 632016), (260832, 629937), (261792, 627627), (264264, 621756), (268983, 610848), (269973, 608608), (270864, 606606), (274417, 598752), (274428, 598728), (276336, 594594), (277992, 591052), (279972, 586872), (280098, 586608), (283608, 579348), (288288, 569943), (289674, 567216), (293304, 560196), (293436, 559944), (294112, 558657), (295526, 555984), (297297, 552672), (299364, 548856), (299376, 548834), (303303, 541728), (304304, 539946), (305424, 537966), (310878, 528528), (313632, 523887), (316008, 519948), (317746, 517104), (319059, 514976), (319968, 513513), (320112, 513282), (322392, 509652), (324324, 506616), (329967, 497952), (330876, 496584), (331056, 496314), (337744, 486486), (339768, 483588), (342188, 480168), (342342, 479952), (343602, 478192), (344736, 476619), (346632, 474012), (349258, 470448), (352352, 466317), (353808, 464398), (355509, 462176), (358644, 458136), (359964, 456456), (362691, 453024), (365904, 449046), (370656, 443289), (372438, 441168), (373296, 440154), (373464, 439956), (378144, 434511), (379962, 432432), (382239, 429856), (386232, 425412), (389961, 421344), (391072, 420147), (391248, 419958), (392688, 418418), (396396, 414504), (399152, 411642), (404404, 406296)]