103889527560

素因数分解:

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

素因数の和:127

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 94, 98, 102, 104, 105, 108, 117, 119, 120, 126, 130, 135, 136, 140, 141, 147, 153, 156, 162, 168, 170, 180, 182, 188, 189, 195, 196, 204, 210, 216, 221, 234, 235, 238, 243, 245, 252, 255, 260, 270, 273, 280, 282, 294, 306, 312, 315, 324, 329, 340, 343, 351, 357, 360, 364, 376, 378, 390, 392, 405, 408, 420, 423, 441, 442, 455, 459, 468, 470, 476, 486, 490, 504, 510, 520, 540, 546, 564, 567, 585, 588, 595, 611, 612, 630, 637, 648, 658, 663, 680, 686, 702, 705, 714, 728, 729, 735, 756, 765, 780, 799, 810, 819, 833, 840, 846, 882, 884, 910, 918, 936, 940, 945, 952, 972, 980, 987, 1020, 1029, 1053, 1071, 1080, 1092, 1105, 1128, 1134, 1170, 1176, 1190, 1215, 1222, 1224, 1260, 1269, 1274, 1316, 1323, 1326, 1365, 1372, 1377, 1404, 1410, 1428, 1458, 1470, 1512, 1530, 1547, 1560, 1598, 1620, 1638, 1645, 1666, 1692, 1701, 1715, 1755, 1764, 1768, 1785, 1820, 1833, 1836, 1880, 1890, 1911, 1944, 1960, 1974, 1989, 2040, 2058, 2106, 2115, 2142, 2184, 2205, 2210, 2268, 2295, 2303, 2340, 2380, 2397, 2430, 2444, 2457, 2499, 2520, 2538, 2548, 2632, 2646, 2652, 2730, 2744, 2754, 2808, 2820, 2835, 2856, 2916, 2940, 2961, 3055, 3060, 3087, 3094, 3159, 3185, 3196, 3213, 3240, 3276, 3290, 3315, 3332, 3384, 3402, 3430, 3510, 3528, 3570, 3640, 3645, 3666, 3672, 3780, 3807, 3822, 3948, 3969, 3978, 3995, 4095, 4116, 4131, 4165, 4212, 4230, 4277, 4284, 4410, 4420, 4459, 4536, 4590, 4606, 4641, 4680, 4760, 4794, 4860, 4888, 4914, 4935, 4998, 5076, 5096, 5103, 5145, 5265, 5292, 5304, 5355, 5460, 5499, 5508, 5593, 5640, 5670, 5733, 5831, 5832, 5880, 5922, 5967, 6110, 6120, 6174, 6188, 6318, 6345, 6370, 6392, 6426, 6552, 6580, 6615, 6630, 6664, 6804, 6860, 6885, 6909, 7020, 7140, 7191, 7290, 7332, 7371, 7497, 7560, 7614, 7644, 7735, 7896, 7938, 7956, 7990, 8190, 8232, 8262, 8330, 8424, 8460, 8505, 8554, 8568, 8820, 8840, 8883, 8918, 9165, 9180, 9212, 9261, 9282, 9477, 9555, 9588, 9639, 9720, 9828, 9870, 9945, 9996, 10152, 10206, 10290, 10387, 10530, 10584, 10710, 10829, 10920, 10998, 11016, 11186, 11340, 11421, 11466, 11515, 11662, 11844, 11907, 11934, 11985, 12220, 12285, 12348, 12376, 12393, 12495, 12636, 12690, 12740, 12831, 12852, 13160, 13230, 13260, 13377, 13608, 13720, 13770, 13818, 13923, 14040, 14280, 14382, 14580, 14664, 14742, 14805, 14994, 15228, 15288, 15435, 15470, 15795, 15876, 15912, 15980, 16065, 16121, 16380, 16497, 16524, 16660, 16779, 16920, 17010, 17108, 17199, 17493, 17640, 17766, 17836, 17901, 18330, 18360, 18424, 18522, 18564, 18954, 19035, 19110, 19176, 19278, 19656, 19740, 19845, 19890, 19992, 20412, 20580, 20655, 20727, 20774, 21060, 21385, 21420, 21573, 21658, 21996, 22113, 22295, 22372, 22491, 22680, 22842, 22932, 23030, 23205, 23324, 23688, 23814, 23868, 23970, 24440, 24570, 24696, 24786, 24990, 25272, 25380, 25480, 25515, 25662, 25704, 26460, 26520, 26649, 26754, 27495, 27540, 27636, 27783, 27846, 27965, 28665, 28764, 28917, 29155, 29160, 29484, 29610, 29835, 29939, 29988, 30456, 30870, 30940, 31161, 31590, 31752, 31960, 32130, 32242, 32487, 32760, 32994, 33048, 33320, 33558, 34020, 34216, 34263, 34398, 34545, 34986, 35532, 35672, 35721, 35802, 35955, 36660, 36855, 37044, 37128, 37485, 37908, 38070, 38220, 38493, 38556, 39151, 39480, 39690, 39780, 40131, 40824, 41160, 41310, 41454, 41548, 41769, 42120, 42770, 42840, 43146, 43316, 43992, 44226, 44415, 44590, 44744, 44982, 45684, 45864, 46060, 46305, 46410, 46648, 47385, 47628, 47736, 47940, 48195, 48363, 49140, 49491, 49572, 49980, 50337, 50760, 51030, 51324, 51597, 51935, 52479, 52920, 53298, 53508, 53703, 54145, 54990, 55080, 55272, 55566, 55692, 55930, 57105, 57330, 57528, 57834, 58310, 58968, 59220, 59535, 59670, 59878, 59976, 61740, 61880, 61965, 62181, 62322, 63180, 64155, 64260, 64484, 64719, 64974, 65988, 66339, 66885, 67116, 67473, 68040, 68526, 68796, 69090, 69615, 69972, 71064, 71442, 71604, 71910, 72709, 73320, 73710, 74088, 74970, 75803, 75816, 76140, 76440, 76986, 77112, 78302, 79380, 79560, 79947, 80262, 80605, 82485, 82620, 82908, 83096, 83349, 83538, 83895, 85540, 85995, 86292, 86632, 86751, 87465, 88452, 88830, 89180, 89505, 89817, 89964, 91368, 92120, 92610, 92820, 93483, 94770, 95256, 95880, 96390, 96726, 97461, 98280, 98982, 99144, 99960, 100674, 102060, 102648, 103194, 103635, 103870, 104958, 106596, 107016, 107406, 107865, 108290, 109980, 110565, 111132, 111384, 111860, 112455, 114210, 114660, 115479, 115668, 116620, 117453, 118440, 119070, 119340, 119756, 120393, 123480, 123930, 124362, 124644, 125307, 126360, 128310, 128520, 128968, 129438, 129948, 131976, 132678, 133245, 133770, 134232, 134946, 137052, 137592, 138180, 138915, 139230, 139944, 142884, 143208, 143820, 144585, 145089, 145418, 147420, 148473, 149695, 149940, 151011, 151606, 152280, 153972, 154791, 155805, 156604, 157437, 158760, 159894, 160524, 161109, 161210, 162435, 164970, 165240, 165816, 166698, 167076, 167790, 171080, 171315, 171990, 172584, 173502, 174930, 176904, 177660, 178360, 178605, 179010, 179634, 179928, 185220, 185640, 186543, 186966, 189540, 192465, 192780, 193452, 194157, 194922, 195755, 197964, 200655, 201348, 202419, 204120, 206388, 207270, 207740, 208845, 209573, 209916, 213192, 214812, 215730, 216580, 218127, 219960, 221130, 222264, 223720, 224910, 227409, 228420, 229320, 230958, 231336, 233240, 234906, 238140, 238680, 239512, 239841, 240786, 241815, 247455, 247860, 248724, 249288, 250047, 250614, 251685, 256620, 257985, 258876, 259896, 262395, 265356, 266490, 267540, 268515, 269451, 269892, 274057, 274104, 276360, 277830, 278460, 280449, 285768, 287640, 289170, 290178, 290836, 292383, 294840, 296946, 299390, 299880, 302022, 303212, 307944, 309582, 310905, 311610, 313208, 314874, 319788, 321048, 322218, 322420, 323595, 324870, 329940, 331695, 333396, 334152, 335580, 337365, 342630, 343980, 346437, 347004, 349860, 352359, 355320, 357210, 358020, 359268, 361179, 363545, 370440, 373086, 373932, 375921, 379015, 379080, 384930, 385560, 386904, 388314, 389844, 391510, 395928, 399735, 401310, 402696, 404838, 412776, 414540, 415480, 416745, 417690, 419146, 419832, 429624, 431460, 433160, 433755, 435267, 436254, 442260, 445419, 449085, 449820, 453033, 454818, 456840, 461916, 464373, 467415, 469812, 472311, 476280, 479682, 481572, 483630, 487305, 494910, 495720, 497448, 500094, 501228, 503370, 508963, 513240, 515970, 517752, 524790, 530712, 532980, 535080, 537030, 538902, 539784, 548114, 555660, 556920, 559629, 560898, 577395, 578340, 580356, 581672, 582471, 584766, 587265, 593892, 598780, 601965, 604044, 606424, 607257, 619164, 621810, 623220, 626535, 628719, 629748, 639576, 644436, 644840, 647190, 649740, 654381, 659880, 663390, 666792, 671160, 674730, 682227, 685260, 687960, 692874, 694008, 699720, 704718, 714420, 716040, 718536, 722358, 725445, 727090, 742365, 746172, 747864, 751842, 755055, 758030, 769860, 773955, 776628, 779688, 783020, 787185, 799470, 802620, 805545, 808353, 809676, 822171, 829080, 833490, 835380, 838292, 841347, 862920, 867510, 870534, 872508, 877149, 884520, 890838, 898170, 899640, 906066, 909636, 923832, 928746, 932715, 934830, 939624, 944622, 959364, 963144, 967260, 970785, 974610, 989820, 1000188, 1002456, 1006740, 1012095, 1017926, 1031940, 1039311, 1047865, 1049580, 1057077, 1065960, 1074060, 1077804, 1083537, 1090635, 1096228, 1111320, 1119258, 1121796, 1127763, 1137045, 1154790, 1156680, 1160712, 1164942, 1169532, 1174530, 1187784, 1197560, 1199205, 1203930, 1208088, 1214514, 1238328, 1243620, 1246440, 1250235, 1253070, 1257438, 1259496, 1288872, 1294380, 1299480, 1305801, 1308762, 1326780, 1347255, 1349460, 1359099, 1364454, 1370285, 1370520, 1385748, 1402245, 1409436, 1416933, 1428840, 1444716, 1450890, 1454180, 1461915, 1484730, 1492344, 1503684, 1510110, 1516060, 1526889, 1539720, 1547910, 1553256, 1566040, 1574370, 1598940, 1605240, 1611090, 1616706, 1619352, 1644342, 1666980, 1670760, 1676584, 1678887, 1682694, 1732185, 1735020, 1741068, 1745016, 1754298, 1761795, 1781676, 1796340, 1805895, 1812132, 1819272, 1857492, 1865430, 1869660, 1879605, 1886157, 1889244, 1918728, 1934520, 1941570, 1949220, 1963143, 1979640, 2000376, 2013480, 2024190, 2035852, 2046681, 2063880, 2078622, 2095730, 2099160, 2114154, 2148120, 2155608, 2167074, 2176335, 2181270, 2192456, 2227095, 2238516, 2243592, 2255526, 2265165, 2274090, 2309580, 2321865, 2329884, 2339064, 2349060, 2361555, 2398410, 2407860, 2425059, 2429028, 2466513, 2487240, 2500470, 2506140, 2514876, 2524041, 2544815, 2588760, 2611602, 2617524, 2631447, 2653560, 2694510, 2698920, 2718198, 2728908, 2740570, 2771496, 2798145, 2804490, 2818872, 2833866, 2889432, 2901780, 2908360, 2912355, 2923830, 2969460, 3007368, 3020220, 3032120, 3036285, 3053778, 3095820, 3117933, 3143595, 3148740, 3171231, 3197880, 3222180, 3233412, 3250611, 3271905, 3288684, 3333960, 3357774, 3365388, 3411135, 3464370, 3470040, 3482136, 3508596, 3523590, 3562741, 3563352, 3592680, 3611790, 3624264, 3714984, 3730860, 3739320, 3759210, 3772314, 3778488, 3883140, 3898440, 3917403, 3926286, 4041765, 4048380, 4071704, 4077297, 4093362, 4110855, 4157244, 4191460, 4206735, 4228308, 4250799, 4334148, 4352670, 4362540, 4385745, 4454190, 4477032, 4511052, 4530330, 4548180, 4580667, 4619160, 4643730, 4659768, 4698120, 4723110, 4796820, 4815720, 4850118, 4858056, 4933026, 5000940, 5012280, 5029752, 5048082, 5089630, 5196555, 5223204, 5235048, 5262894, 5285385, 5389020, 5417685, 5436396, 5457816, 5481140, 5596290, 5608980, 5638815, 5658471, 5667732, 5803560, 5824710, 5847660, 5889429, 5938920, 6040440, 6072570, 6107556, 6140043, 6191640, 6235866, 6287190, 6297480, 6342462, 6444360, 6466824, 6501222, 6529005, 6543810, 6577368, 6715548, 6730776, 6795495, 6822270, 6928740, 7017192, 7047180, 7084665, 7125482, 7223580, 7275177, 7399539, 7461720, 7518420, 7544628, 7572123, 7634445, 7766280, 7834806, 7852572, 7894341, 8083530, 8096760, 8154594, 8186724, 8221710, 8314488, 8382920, 8394435, 8413470, 8456616, 8501598, 8668296, 8705340, 8725080, 8771490, 8908380, 9022104, 9060660, 9096360, 9161334, 9287460, 9430785, 9446220, 9513693, 9593640, 9700236, 9815715, 9866052, 10001880, 10096164, 10179260, 10233405, 10393110, 10446408, 10525788, 10570770, 10688223, 10778040, 10835370, 10872792, 10962280, 11192580, 11217960, 11277630, 11316942, 11335464, 11649420, 11695320, 11752209, 11778858, 12125295, 12145140, 12215112, 12280086, 12332565, 12471732, 12574380, 12620205, 12684924, 13002444, 13058010, 13087620, 13157235, 13431096, 13590990, 13644540, 13742001, 13857480, 14094360, 14169330, 14250964, 14447160, 14550354, 14799078, 15036840, 15089256, 15144246, 15268890, 15589665, 15669612, 15705144, 15788682, 15856155, 16167060, 16253055, 16309188, 16373448, 16443420, 16788870, 16826940, 16975413, 17003196, 17410680, 17542980, 17668287, 17813705, 17816760, 18121320, 18322668, 18420129, 18574920, 18861570, 18892440, 19027386, 19400472, 19587015, 19631430, 19732104, 20192328, 20358520, 20386485, 20466810, 20786220, 21051576, 21141540, 21253995, 21376446, 21670740, 21825531, 22198617, 22385160, 22555260, 22633884, 22903335, 23298840, 23504418, 23557716, 24250590, 24290280, 24560172, 24665130, 24943464, 25148760, 25240410, 25369848, 26004888, 26116020, 26175240, 26314470, 27181980, 27289080, 27484002, 28292355, 28338660, 28501928, 28541079, 29100708, 29447145, 29598156, 30288492, 30537780, 30700215, 31179330, 31339224, 31577364, 31712310, 32064669, 32334120, 32506110, 32618376, 32886840, 33577740, 33653880, 33950826, 34006392, 35085960, 35336574, 35627410, 36375885, 36645336, 36840258, 36997695, 37723140, 37860615, 38054772, 39174030, 39262860, 39471705, 40772970, 40933620, 41226003, 41572440, 42283080, 42507990, 42752892, 43341480, 43651062, 44397234, 45110520, 45267768, 45806670, 47008836, 47115432, 47568465, 48501180, 49120344, 49330260, 50480820, 50926239, 52232040, 52628940, 53004861, 53441115, 54363960, 54968004, 55260387, 56584710, 56677320, 57082158, 58201416, 58761045, 58894290, 59196312, 60576984, 61075560, 61400430, 62358660, 63154728, 63424620, 64129338, 65012220, 66595851, 67155480, 67901652, 68710005, 70673148, 71254820, 72751770, 73680516, 73995390, 75446280, 75721230, 76109544, 78348060, 78525720, 78943410, 81545940, 81867240, 82452006, 84877065, 85015980, 85505784, 87302124, 88341435, 88794468, 91613340, 92100645, 94017672, 95136930, 96194007, 97002360, 98660520, 100961640, 101852478, 105257880, 106009722, 106882230, 109127655, 109936008, 110520774, 110993085, 113169420, 114164316, 117522090, 117788580, 122800860, 123678009, 124717320, 126849240, 128258676, 130024440, 133191702, 135803304, 137420010, 141346296, 142509640, 142705395, 145503540, 147361032, 147990780, 151442460, 152778717, 156696120, 157886820, 160323345, 163091880, 164904012, 169754130, 170031960, 174604248, 176682870, 177588936, 183226680, 184201290, 190273860, 192388014, 199787553, 203704956, 206130015, 212019444, 213764460, 218255310, 221041548, 221986170, 226338840, 228328632, 235044180, 235577160, 245601720, 247356018, 254631195, 256517352, 265024305, 266383404, 274840020, 276301935, 285410790, 288582021, 291007080, 295981560, 302884920, 305557434, 315773640, 320646690, 329808024, 332979255, 339508260, 353365740, 368402580, 371034027, 380547720, 384776028, 399575106, 407409912, 412260030, 424038888, 427528920, 436510620, 442083096, 443972340, 470088360, 480970035, 494712036, 509262390, 530048610, 532766808, 549680040, 552603870, 570821580, 577164042, 611114868, 618390045, 641293380, 665958510, 679016520, 706731480, 736805160, 742068054, 763893585, 769552056, 799150212, 824520060, 865746063, 873021240, 887944680, 961940070, 989424072, 998937765, 1018524780, 1060097220, 1105207740, 1141643160, 1154328084, 1222229736, 1236780090, 1282586760, 1331917020, 1442910105, 1484136108, 1527787170, 1598300424, 1649040120, 1731492126, 1855170135, 1923880140, 1997875530, 2037049560, 2120194440, 2210415480, 2308656168, 2473560180, 2597238189, 2663834040, 2885820210, 2968272216, 3055574340, 3462984252, 3710340270, 3847760280, 3995751060, 4328730315, 4947120360, 5194476378, 5771640420, 6111148680, 6925968504, 7420680540, 7991502120, 8657460630, 10388952756, 11543280840, 12986190945, 14841361080, 17314921260, 20777905512, 25972381890, 34629842520, 51944763780, 103889527560]

約数ペア:

[(1, 103889527560), (2, 51944763780), (3, 34629842520), (4, 25972381890), (5, 20777905512), (6, 17314921260), (7, 14841361080), (8, 12986190945), (9, 11543280840), (10, 10388952756), (12, 8657460630), (13, 7991502120), (14, 7420680540), (15, 6925968504), (17, 6111148680), (18, 5771640420), (20, 5194476378), (21, 4947120360), (24, 4328730315), (26, 3995751060), (27, 3847760280), (28, 3710340270), (30, 3462984252), (34, 3055574340), (35, 2968272216), (36, 2885820210), (39, 2663834040), (40, 2597238189), (42, 2473560180), (45, 2308656168), (47, 2210415480), (49, 2120194440), (51, 2037049560), (52, 1997875530), (54, 1923880140), (56, 1855170135), (60, 1731492126), (63, 1649040120), (65, 1598300424), (68, 1527787170), (70, 1484136108), (72, 1442910105), (78, 1331917020), (81, 1282586760), (84, 1236780090), (85, 1222229736), (90, 1154328084), (91, 1141643160), (94, 1105207740), (98, 1060097220), (102, 1018524780), (104, 998937765), (105, 989424072), (108, 961940070), (117, 887944680), (119, 873021240), (120, 865746063), (126, 824520060), (130, 799150212), (135, 769552056), (136, 763893585), (140, 742068054), (141, 736805160), (147, 706731480), (153, 679016520), (156, 665958510), (162, 641293380), (168, 618390045), (170, 611114868), (180, 577164042), (182, 570821580), (188, 552603870), (189, 549680040), (195, 532766808), (196, 530048610), (204, 509262390), (210, 494712036), (216, 480970035), (221, 470088360), (234, 443972340), (235, 442083096), (238, 436510620), (243, 427528920), (245, 424038888), (252, 412260030), (255, 407409912), (260, 399575106), (270, 384776028), (273, 380547720), (280, 371034027), (282, 368402580), (294, 353365740), (306, 339508260), (312, 332979255), (315, 329808024), (324, 320646690), (329, 315773640), (340, 305557434), (343, 302884920), (351, 295981560), (357, 291007080), (360, 288582021), (364, 285410790), (376, 276301935), (378, 274840020), (390, 266383404), (392, 265024305), (405, 256517352), (408, 254631195), (420, 247356018), (423, 245601720), (441, 235577160), (442, 235044180), (455, 228328632), (459, 226338840), (468, 221986170), (470, 221041548), (476, 218255310), (486, 213764460), (490, 212019444), (504, 206130015), (510, 203704956), (520, 199787553), (540, 192388014), (546, 190273860), (564, 184201290), (567, 183226680), (585, 177588936), (588, 176682870), (595, 174604248), (611, 170031960), (612, 169754130), (630, 164904012), (637, 163091880), (648, 160323345), (658, 157886820), (663, 156696120), (680, 152778717), (686, 151442460), (702, 147990780), (705, 147361032), (714, 145503540), (728, 142705395), (729, 142509640), (735, 141346296), (756, 137420010), (765, 135803304), (780, 133191702), (799, 130024440), (810, 128258676), (819, 126849240), (833, 124717320), (840, 123678009), (846, 122800860), (882, 117788580), (884, 117522090), (910, 114164316), (918, 113169420), (936, 110993085), (940, 110520774), (945, 109936008), (952, 109127655), (972, 106882230), (980, 106009722), (987, 105257880), (1020, 101852478), (1029, 100961640), (1053, 98660520), (1071, 97002360), (1080, 96194007), (1092, 95136930), (1105, 94017672), (1128, 92100645), (1134, 91613340), (1170, 88794468), (1176, 88341435), (1190, 87302124), (1215, 85505784), (1222, 85015980), (1224, 84877065), (1260, 82452006), (1269, 81867240), (1274, 81545940), (1316, 78943410), (1323, 78525720), (1326, 78348060), (1365, 76109544), (1372, 75721230), (1377, 75446280), (1404, 73995390), (1410, 73680516), (1428, 72751770), (1458, 71254820), (1470, 70673148), (1512, 68710005), (1530, 67901652), (1547, 67155480), (1560, 66595851), (1598, 65012220), (1620, 64129338), (1638, 63424620), (1645, 63154728), (1666, 62358660), (1692, 61400430), (1701, 61075560), (1715, 60576984), (1755, 59196312), (1764, 58894290), (1768, 58761045), (1785, 58201416), (1820, 57082158), (1833, 56677320), (1836, 56584710), (1880, 55260387), (1890, 54968004), (1911, 54363960), (1944, 53441115), (1960, 53004861), (1974, 52628940), (1989, 52232040), (2040, 50926239), (2058, 50480820), (2106, 49330260), (2115, 49120344), (2142, 48501180), (2184, 47568465), (2205, 47115432), (2210, 47008836), (2268, 45806670), (2295, 45267768), (2303, 45110520), (2340, 44397234), (2380, 43651062), (2397, 43341480), (2430, 42752892), (2444, 42507990), (2457, 42283080), (2499, 41572440), (2520, 41226003), (2538, 40933620), (2548, 40772970), (2632, 39471705), (2646, 39262860), (2652, 39174030), (2730, 38054772), (2744, 37860615), (2754, 37723140), (2808, 36997695), (2820, 36840258), (2835, 36645336), (2856, 36375885), (2916, 35627410), (2940, 35336574), (2961, 35085960), (3055, 34006392), (3060, 33950826), (3087, 33653880), (3094, 33577740), (3159, 32886840), (3185, 32618376), (3196, 32506110), (3213, 32334120), (3240, 32064669), (3276, 31712310), (3290, 31577364), (3315, 31339224), (3332, 31179330), (3384, 30700215), (3402, 30537780), (3430, 30288492), (3510, 29598156), (3528, 29447145), (3570, 29100708), (3640, 28541079), (3645, 28501928), (3666, 28338660), (3672, 28292355), (3780, 27484002), (3807, 27289080), (3822, 27181980), (3948, 26314470), (3969, 26175240), (3978, 26116020), (3995, 26004888), (4095, 25369848), (4116, 25240410), (4131, 25148760), (4165, 24943464), (4212, 24665130), (4230, 24560172), (4277, 24290280), (4284, 24250590), (4410, 23557716), (4420, 23504418), (4459, 23298840), (4536, 22903335), (4590, 22633884), (4606, 22555260), (4641, 22385160), (4680, 22198617), (4760, 21825531), (4794, 21670740), (4860, 21376446), (4888, 21253995), (4914, 21141540), (4935, 21051576), (4998, 20786220), (5076, 20466810), (5096, 20386485), (5103, 20358520), (5145, 20192328), (5265, 19732104), (5292, 19631430), (5304, 19587015), (5355, 19400472), (5460, 19027386), (5499, 18892440), (5508, 18861570), (5593, 18574920), (5640, 18420129), (5670, 18322668), (5733, 18121320), (5831, 17816760), (5832, 17813705), (5880, 17668287), (5922, 17542980), (5967, 17410680), (6110, 17003196), (6120, 16975413), (6174, 16826940), (6188, 16788870), (6318, 16443420), (6345, 16373448), (6370, 16309188), (6392, 16253055), (6426, 16167060), (6552, 15856155), (6580, 15788682), (6615, 15705144), (6630, 15669612), (6664, 15589665), (6804, 15268890), (6860, 15144246), (6885, 15089256), (6909, 15036840), (7020, 14799078), (7140, 14550354), (7191, 14447160), (7290, 14250964), (7332, 14169330), (7371, 14094360), (7497, 13857480), (7560, 13742001), (7614, 13644540), (7644, 13590990), (7735, 13431096), (7896, 13157235), (7938, 13087620), (7956, 13058010), (7990, 13002444), (8190, 12684924), (8232, 12620205), (8262, 12574380), (8330, 12471732), (8424, 12332565), (8460, 12280086), (8505, 12215112), (8554, 12145140), (8568, 12125295), (8820, 11778858), (8840, 11752209), (8883, 11695320), (8918, 11649420), (9165, 11335464), (9180, 11316942), (9212, 11277630), (9261, 11217960), (9282, 11192580), (9477, 10962280), (9555, 10872792), (9588, 10835370), (9639, 10778040), (9720, 10688223), (9828, 10570770), (9870, 10525788), (9945, 10446408), (9996, 10393110), (10152, 10233405), (10206, 10179260), (10290, 10096164), (10387, 10001880), (10530, 9866052), (10584, 9815715), (10710, 9700236), (10829, 9593640), (10920, 9513693), (10998, 9446220), (11016, 9430785), (11186, 9287460), (11340, 9161334), (11421, 9096360), (11466, 9060660), (11515, 9022104), (11662, 8908380), (11844, 8771490), (11907, 8725080), (11934, 8705340), (11985, 8668296), (12220, 8501598), (12285, 8456616), (12348, 8413470), (12376, 8394435), (12393, 8382920), (12495, 8314488), (12636, 8221710), (12690, 8186724), (12740, 8154594), (12831, 8096760), (12852, 8083530), (13160, 7894341), (13230, 7852572), (13260, 7834806), (13377, 7766280), (13608, 7634445), (13720, 7572123), (13770, 7544628), (13818, 7518420), (13923, 7461720), (14040, 7399539), (14280, 7275177), (14382, 7223580), (14580, 7125482), (14664, 7084665), (14742, 7047180), (14805, 7017192), (14994, 6928740), (15228, 6822270), (15288, 6795495), (15435, 6730776), (15470, 6715548), (15795, 6577368), (15876, 6543810), (15912, 6529005), (15980, 6501222), (16065, 6466824), (16121, 6444360), (16380, 6342462), (16497, 6297480), (16524, 6287190), (16660, 6235866), (16779, 6191640), (16920, 6140043), (17010, 6107556), (17108, 6072570), (17199, 6040440), (17493, 5938920), (17640, 5889429), (17766, 5847660), (17836, 5824710), (17901, 5803560), (18330, 5667732), (18360, 5658471), (18424, 5638815), (18522, 5608980), (18564, 5596290), (18954, 5481140), (19035, 5457816), (19110, 5436396), (19176, 5417685), (19278, 5389020), (19656, 5285385), (19740, 5262894), (19845, 5235048), (19890, 5223204), (19992, 5196555), (20412, 5089630), (20580, 5048082), (20655, 5029752), (20727, 5012280), (20774, 5000940), (21060, 4933026), (21385, 4858056), (21420, 4850118), (21573, 4815720), (21658, 4796820), (21996, 4723110), (22113, 4698120), (22295, 4659768), (22372, 4643730), (22491, 4619160), (22680, 4580667), (22842, 4548180), (22932, 4530330), (23030, 4511052), (23205, 4477032), (23324, 4454190), (23688, 4385745), (23814, 4362540), (23868, 4352670), (23970, 4334148), (24440, 4250799), (24570, 4228308), (24696, 4206735), (24786, 4191460), (24990, 4157244), (25272, 4110855), (25380, 4093362), (25480, 4077297), (25515, 4071704), (25662, 4048380), (25704, 4041765), (26460, 3926286), (26520, 3917403), (26649, 3898440), (26754, 3883140), (27495, 3778488), (27540, 3772314), (27636, 3759210), (27783, 3739320), (27846, 3730860), (27965, 3714984), (28665, 3624264), (28764, 3611790), (28917, 3592680), (29155, 3563352), (29160, 3562741), (29484, 3523590), (29610, 3508596), (29835, 3482136), (29939, 3470040), (29988, 3464370), (30456, 3411135), (30870, 3365388), (30940, 3357774), (31161, 3333960), (31590, 3288684), (31752, 3271905), (31960, 3250611), (32130, 3233412), (32242, 3222180), (32487, 3197880), (32760, 3171231), (32994, 3148740), (33048, 3143595), (33320, 3117933), (33558, 3095820), (34020, 3053778), (34216, 3036285), (34263, 3032120), (34398, 3020220), (34545, 3007368), (34986, 2969460), (35532, 2923830), (35672, 2912355), (35721, 2908360), (35802, 2901780), (35955, 2889432), (36660, 2833866), (36855, 2818872), (37044, 2804490), (37128, 2798145), (37485, 2771496), (37908, 2740570), (38070, 2728908), (38220, 2718198), (38493, 2698920), (38556, 2694510), (39151, 2653560), (39480, 2631447), (39690, 2617524), (39780, 2611602), (40131, 2588760), (40824, 2544815), (41160, 2524041), (41310, 2514876), (41454, 2506140), (41548, 2500470), (41769, 2487240), (42120, 2466513), (42770, 2429028), (42840, 2425059), (43146, 2407860), (43316, 2398410), (43992, 2361555), (44226, 2349060), (44415, 2339064), (44590, 2329884), (44744, 2321865), (44982, 2309580), (45684, 2274090), (45864, 2265165), (46060, 2255526), (46305, 2243592), (46410, 2238516), (46648, 2227095), (47385, 2192456), (47628, 2181270), (47736, 2176335), (47940, 2167074), (48195, 2155608), (48363, 2148120), (49140, 2114154), (49491, 2099160), (49572, 2095730), (49980, 2078622), (50337, 2063880), (50760, 2046681), (51030, 2035852), (51324, 2024190), (51597, 2013480), (51935, 2000376), (52479, 1979640), (52920, 1963143), (53298, 1949220), (53508, 1941570), (53703, 1934520), (54145, 1918728), (54990, 1889244), (55080, 1886157), (55272, 1879605), (55566, 1869660), (55692, 1865430), (55930, 1857492), (57105, 1819272), (57330, 1812132), (57528, 1805895), (57834, 1796340), (58310, 1781676), (58968, 1761795), (59220, 1754298), (59535, 1745016), (59670, 1741068), (59878, 1735020), (59976, 1732185), (61740, 1682694), (61880, 1678887), (61965, 1676584), (62181, 1670760), (62322, 1666980), (63180, 1644342), (64155, 1619352), (64260, 1616706), (64484, 1611090), (64719, 1605240), (64974, 1598940), (65988, 1574370), (66339, 1566040), (66885, 1553256), (67116, 1547910), (67473, 1539720), (68040, 1526889), (68526, 1516060), (68796, 1510110), (69090, 1503684), (69615, 1492344), (69972, 1484730), (71064, 1461915), (71442, 1454180), (71604, 1450890), (71910, 1444716), (72709, 1428840), (73320, 1416933), (73710, 1409436), (74088, 1402245), (74970, 1385748), (75803, 1370520), (75816, 1370285), (76140, 1364454), (76440, 1359099), (76986, 1349460), (77112, 1347255), (78302, 1326780), (79380, 1308762), (79560, 1305801), (79947, 1299480), (80262, 1294380), (80605, 1288872), (82485, 1259496), (82620, 1257438), (82908, 1253070), (83096, 1250235), (83349, 1246440), (83538, 1243620), (83895, 1238328), (85540, 1214514), (85995, 1208088), (86292, 1203930), (86632, 1199205), (86751, 1197560), (87465, 1187784), (88452, 1174530), (88830, 1169532), (89180, 1164942), (89505, 1160712), (89817, 1156680), (89964, 1154790), (91368, 1137045), (92120, 1127763), (92610, 1121796), (92820, 1119258), (93483, 1111320), (94770, 1096228), (95256, 1090635), (95880, 1083537), (96390, 1077804), (96726, 1074060), (97461, 1065960), (98280, 1057077), (98982, 1049580), (99144, 1047865), (99960, 1039311), (100674, 1031940), (102060, 1017926), (102648, 1012095), (103194, 1006740), (103635, 1002456), (103870, 1000188), (104958, 989820), (106596, 974610), (107016, 970785), (107406, 967260), (107865, 963144), (108290, 959364), (109980, 944622), (110565, 939624), (111132, 934830), (111384, 932715), (111860, 928746), (112455, 923832), (114210, 909636), (114660, 906066), (115479, 899640), (115668, 898170), (116620, 890838), (117453, 884520), (118440, 877149), (119070, 872508), (119340, 870534), (119756, 867510), (120393, 862920), (123480, 841347), (123930, 838292), (124362, 835380), (124644, 833490), (125307, 829080), (126360, 822171), (128310, 809676), (128520, 808353), (128968, 805545), (129438, 802620), (129948, 799470), (131976, 787185), (132678, 783020), (133245, 779688), (133770, 776628), (134232, 773955), (134946, 769860), (137052, 758030), (137592, 755055), (138180, 751842), (138915, 747864), (139230, 746172), (139944, 742365), (142884, 727090), (143208, 725445), (143820, 722358), (144585, 718536), (145089, 716040), (145418, 714420), (147420, 704718), (148473, 699720), (149695, 694008), (149940, 692874), (151011, 687960), (151606, 685260), (152280, 682227), (153972, 674730), (154791, 671160), (155805, 666792), (156604, 663390), (157437, 659880), (158760, 654381), (159894, 649740), (160524, 647190), (161109, 644840), (161210, 644436), (162435, 639576), (164970, 629748), (165240, 628719), (165816, 626535), (166698, 623220), (167076, 621810), (167790, 619164), (171080, 607257), (171315, 606424), (171990, 604044), (172584, 601965), (173502, 598780), (174930, 593892), (176904, 587265), (177660, 584766), (178360, 582471), (178605, 581672), (179010, 580356), (179634, 578340), (179928, 577395), (185220, 560898), (185640, 559629), (186543, 556920), (186966, 555660), (189540, 548114), (192465, 539784), (192780, 538902), (193452, 537030), (194157, 535080), (194922, 532980), (195755, 530712), (197964, 524790), (200655, 517752), (201348, 515970), (202419, 513240), (204120, 508963), (206388, 503370), (207270, 501228), (207740, 500094), (208845, 497448), (209573, 495720), (209916, 494910), (213192, 487305), (214812, 483630), (215730, 481572), (216580, 479682), (218127, 476280), (219960, 472311), (221130, 469812), (222264, 467415), (223720, 464373), (224910, 461916), (227409, 456840), (228420, 454818), (229320, 453033), (230958, 449820), (231336, 449085), (233240, 445419), (234906, 442260), (238140, 436254), (238680, 435267), (239512, 433755), (239841, 433160), (240786, 431460), (241815, 429624), (247455, 419832), (247860, 419146), (248724, 417690), (249288, 416745), (250047, 415480), (250614, 414540), (251685, 412776), (256620, 404838), (257985, 402696), (258876, 401310), (259896, 399735), (262395, 395928), (265356, 391510), (266490, 389844), (267540, 388314), (268515, 386904), (269451, 385560), (269892, 384930), (274057, 379080), (274104, 379015), (276360, 375921), (277830, 373932), (278460, 373086), (280449, 370440), (285768, 363545), (287640, 361179), (289170, 359268), (290178, 358020), (290836, 357210), (292383, 355320), (294840, 352359), (296946, 349860), (299390, 347004), (299880, 346437), (302022, 343980), (303212, 342630), (307944, 337365), (309582, 335580), (310905, 334152), (311610, 333396), (313208, 331695), (314874, 329940), (319788, 324870), (321048, 323595), (322218, 322420)]