3186643848696

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:350

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 21, 22, 23, 24, 27, 28, 33, 36, 42, 44, 46, 54, 56, 63, 66, 67, 69, 72, 77, 84, 88, 89, 92, 99, 108, 121, 126, 127, 132, 134, 138, 154, 161, 168, 178, 184, 189, 198, 201, 207, 216, 231, 242, 252, 253, 254, 264, 267, 268, 276, 297, 308, 322, 356, 363, 378, 381, 396, 402, 414, 462, 469, 483, 484, 504, 506, 508, 534, 536, 552, 594, 603, 616, 621, 623, 644, 693, 712, 726, 737, 756, 759, 762, 792, 801, 804, 828, 847, 889, 924, 938, 966, 968, 979, 1012, 1016, 1068, 1089, 1143, 1188, 1206, 1242, 1246, 1288, 1386, 1397, 1407, 1449, 1452, 1474, 1512, 1518, 1524, 1541, 1602, 1608, 1656, 1694, 1771, 1778, 1809, 1848, 1869, 1876, 1932, 1958, 2024, 2047, 2079, 2136, 2178, 2211, 2277, 2286, 2376, 2403, 2412, 2484, 2492, 2541, 2667, 2772, 2783, 2794, 2814, 2898, 2904, 2921, 2937, 2948, 3036, 3048, 3082, 3204, 3267, 3388, 3429, 3542, 3556, 3618, 3738, 3752, 3864, 3916, 4094, 4158, 4191, 4221, 4347, 4356, 4422, 4554, 4572, 4623, 4806, 4824, 4968, 4984, 5082, 5159, 5313, 5334, 5544, 5566, 5588, 5607, 5628, 5796, 5842, 5874, 5896, 5963, 6072, 6141, 6164, 6408, 6534, 6633, 6776, 6831, 6853, 6858, 7084, 7112, 7236, 7476, 7623, 7832, 8001, 8107, 8188, 8316, 8349, 8382, 8442, 8509, 8694, 8712, 8763, 8811, 8844, 9108, 9144, 9246, 9612, 9779, 10164, 10318, 10626, 10668, 10769, 10787, 11132, 11176, 11214, 11256, 11303, 11592, 11684, 11748, 11926, 12282, 12328, 12573, 12663, 13068, 13266, 13662, 13706, 13716, 13869, 14168, 14329, 14472, 14952, 15246, 15367, 15477, 15939, 16002, 16214, 16376, 16632, 16698, 16764, 16821, 16884, 16951, 17018, 17388, 17526, 17622, 17688, 17889, 18216, 18423, 18492, 19224, 19481, 19558, 19899, 20328, 20447, 20559, 20636, 21252, 21336, 21538, 21574, 22264, 22428, 22517, 22606, 22869, 23368, 23496, 23852, 24003, 24321, 24564, 25047, 25146, 25326, 25527, 26136, 26289, 26433, 26532, 27324, 27412, 27432, 27738, 28658, 29337, 30492, 30734, 30954, 31878, 32004, 32131, 32307, 32361, 32428, 33396, 33528, 33642, 33768, 33902, 33909, 34036, 34776, 35052, 35244, 35778, 36846, 36984, 37719, 38962, 39116, 39798, 40894, 41118, 41272, 41607, 41741, 42504, 42987, 43076, 43148, 44856, 45034, 45212, 45738, 46101, 46431, 47704, 47817, 48006, 48642, 49128, 50094, 50292, 50652, 50853, 51054, 52578, 52866, 53064, 53667, 54648, 54824, 55269, 55476, 56749, 57316, 58443, 58674, 59563, 60984, 61341, 61468, 61677, 61908, 63756, 64008, 64262, 64614, 64722, 64856, 65593, 66792, 67284, 67551, 67804, 67818, 68072, 70104, 70488, 71556, 72963, 73692, 75141, 75383, 75438, 76581, 77924, 78232, 78867, 79121, 79596, 81788, 82236, 83214, 83482, 85974, 86152, 86296, 88011, 90068, 90424, 91476, 92202, 92862, 93599, 95634, 96012, 96393, 96921, 97083, 97284, 100188, 100584, 101304, 101706, 101727, 102108, 105156, 105732, 107334, 107569, 110538, 110952, 113498, 114632, 116886, 117348, 118657, 119126, 122682, 122936, 123354, 123816, 124333, 125223, 127512, 128524, 128961, 129228, 129444, 131186, 134568, 135102, 135608, 135636, 137149, 138303, 139293, 143112, 145926, 147384, 150282, 150766, 150876, 152559, 153162, 155848, 157619, 157734, 158242, 159192, 161001, 163576, 164472, 166428, 166964, 170247, 171948, 175329, 176022, 178689, 180136, 182952, 184023, 184404, 185031, 185724, 186461, 187198, 191268, 192024, 192786, 193842, 194166, 194568, 195707, 196779, 200376, 202653, 203412, 203454, 204216, 210312, 211464, 214668, 215138, 218889, 221076, 224917, 226149, 226996, 229743, 233772, 234696, 237314, 237363, 238252, 245364, 246708, 247687, 248666, 250446, 257048, 257922, 258456, 258888, 259969, 262372, 264033, 270204, 271272, 274298, 276606, 278586, 280797, 289179, 290763, 291249, 291852, 300564, 301532, 301752, 305118, 305181, 306324, 315238, 315468, 316484, 322002, 322707, 332856, 333928, 340494, 343896, 350658, 352044, 353441, 355971, 357378, 368046, 368808, 370062, 371448, 372922, 372999, 374396, 375669, 382536, 385572, 386883, 387684, 388332, 391414, 393558, 405306, 406824, 406908, 411447, 414909, 429336, 430276, 437778, 442152, 449834, 452298, 453992, 457677, 459151, 459486, 467544, 472857, 474628, 474726, 476504, 490728, 493416, 495374, 497332, 500892, 510741, 515844, 519938, 524744, 525987, 528066, 536067, 540408, 548596, 552069, 553212, 557172, 559383, 561594, 578358, 581526, 582498, 583704, 587121, 590337, 601128, 603064, 607959, 610236, 610362, 612648, 630476, 630936, 632968, 644004, 645414, 655193, 674751, 678447, 680988, 701316, 704088, 706882, 711942, 712089, 714756, 721523, 736092, 740124, 743061, 745844, 745998, 748792, 751338, 757301, 771144, 773766, 775368, 776664, 779907, 782828, 787116, 810612, 813816, 822894, 829818, 842391, 860552, 867537, 870331, 875556, 899668, 904596, 915354, 918302, 918972, 945714, 949256, 949452, 960043, 968121, 990748, 994664, 1001784, 1021482, 1029589, 1031688, 1039876, 1051974, 1056132, 1060323, 1067913, 1072134, 1097192, 1104138, 1106424, 1114344, 1118766, 1118997, 1123188, 1127007, 1156716, 1163052, 1164996, 1174242, 1180674, 1215918, 1220472, 1220724, 1234341, 1260952, 1288008, 1290828, 1305227, 1310386, 1349502, 1356894, 1361976, 1367663, 1369949, 1377453, 1402632, 1413764, 1418571, 1423884, 1424178, 1429512, 1443046, 1472184, 1480248, 1486122, 1491688, 1491996, 1502676, 1508639, 1514602, 1532223, 1547532, 1559814, 1565656, 1574232, 1608201, 1621224, 1645788, 1659636, 1678149, 1684782, 1733809, 1735074, 1740662, 1751112, 1761363, 1771011, 1799336, 1809192, 1819783, 1830708, 1836604, 1837944, 1891428, 1898904, 1920086, 1936242, 1965579, 1981496, 2024253, 2035341, 2042964, 2059178, 2079752, 2103948, 2112264, 2120646, 2135826, 2136267, 2144268, 2152777, 2164569, 2208276, 2229183, 2237532, 2237994, 2246376, 2254014, 2271903, 2313432, 2326104, 2329992, 2339721, 2348484, 2361348, 2431836, 2441448, 2468682, 2474087, 2527173, 2581656, 2610454, 2610993, 2620772, 2699004, 2713788, 2735326, 2739898, 2754906, 2827528, 2837142, 2847768, 2848356, 2859659, 2880129, 2886092, 2904363, 2972244, 2983992, 3005352, 3017278, 3029204, 3064446, 3088767, 3095064, 3119628, 3180969, 3203739, 3216402, 3291576, 3319272, 3356298, 3356991, 3369564, 3467618, 3470148, 3481324, 3522726, 3542022, 3639566, 3661416, 3673208, 3703023, 3782856, 3840172, 3872484, 3915681, 3931158, 4048506, 4070682, 4085928, 4102989, 4109847, 4118356, 4132359, 4207896, 4241292, 4255713, 4271652, 4272534, 4288536, 4305554, 4329138, 4416552, 4458366, 4475064, 4475988, 4508028, 4525917, 4543806, 4679442, 4696968, 4722696, 4863672, 4937364, 4948174, 5034447, 5050661, 5054346, 5201427, 5220908, 5221986, 5241544, 5284089, 5301107, 5398008, 5427576, 5459349, 5470652, 5479796, 5509812, 5674284, 5696712, 5719318, 5760258, 5772184, 5808726, 5896737, 5944488, 6034556, 6058408, 6072759, 6128892, 6177534, 6239256, 6361938, 6407478, 6432804, 6458331, 6493707, 6687549, 6712596, 6713982, 6739128, 6815709, 6935236, 6940296, 6962648, 7019163, 7045452, 7084044, 7207123, 7279132, 7406046, 7422261, 7680344, 7744968, 7831362, 7832979, 7862316, 8097012, 8141364, 8205978, 8219694, 8236712, 8264718, 8330311, 8482584, 8511426, 8543304, 8545068, 8578977, 8611108, 8640387, 8658276, 8916732, 8951976, 9016056, 9051834, 9087612, 9266301, 9358884, 9542907, 9573641, 9874728, 9896348, 10068894, 10101322, 10108692, 10402854, 10441816, 10443972, 10560473, 10568178, 10602214, 10918698, 10941304, 10959592, 11019624, 11348568, 11438636, 11520516, 11617452, 11747043, 11793474, 12069112, 12145518, 12257784, 12308967, 12329541, 12355068, 12397077, 12723876, 12814956, 12865608, 12916662, 12987414, 13375098, 13425192, 13427964, 13577751, 13631418, 13870472, 14038326, 14090904, 14168088, 14414246, 14558264, 14812092, 14844522, 15069439, 15151983, 15604281, 15662724, 15665958, 15724632, 15903321, 16194024, 16282728, 16378047, 16411956, 16439388, 16529436, 16595029, 16660622, 17022852, 17090136, 17157954, 17222216, 17280774, 17316552, 17417923, 17690211, 17833464, 18103668, 18175224, 18532602, 18717768, 19085814, 19147282, 19374993, 19481121, 19792696, 20017613, 20137788, 20202644, 20217384, 20447127, 20805708, 20887944, 21120946, 21136356, 21204428, 21621369, 21837396, 22266783, 22877272, 23041032, 23234904, 23494086, 23498937, 23586948, 23680547, 24291036, 24617934, 24659082, 24710136, 24794154, 24990933, 25447752, 25629912, 25736931, 25833324, 25921161, 25974828, 26750196, 26855928, 27155502, 27262836, 27798903, 28076652, 28720923, 28828492, 29624184, 29689044, 30138878, 30303966, 31208562, 31325448, 31331916, 31456249, 31681419, 31806642, 32756094, 32823912, 32878776, 33058872, 33190058, 33321244, 34045704, 34315908, 34561548, 34835846, 35241129, 35380422, 36207336, 36926901, 36988623, 37065204, 38171628, 38294564, 38749986, 38962242, 40035226, 40275576, 40405288, 40733253, 40894254, 41611416, 42241892, 42272712, 42408856, 43242738, 43674792, 44533566, 45208317, 45455949, 46812843, 46988172, 46997874, 47173896, 47361094, 47709963, 48582072, 49134141, 49235868, 49318164, 49588308, 49785087, 49981866, 51473862, 51666648, 51842322, 51949656, 52253769, 53500392, 54311004, 54525672, 55597806, 56153304, 57441846, 57656984, 58124979, 58312177, 59378088, 60052839, 60277756, 60607932, 62417124, 62663832, 62912498, 63362838, 63613284, 64864107, 65512188, 66380116, 66642488, 66800349, 68631816, 69123096, 69671692, 70482258, 70760844, 71041641, 73853802, 73977246, 74130408, 74972799, 76343256, 76589128, 77210793, 77499972, 77924484, 80070452, 81466506, 81788508, 84483784, 86162769, 86485476, 89067132, 90416634, 90911898, 91633421, 93625686, 93976344, 93995748, 94368747, 94722188, 95044257, 95419926, 98268282, 98471736, 98636328, 99176616, 99570174, 99963732, 102947724, 103684644, 104507538, 108622008, 111195612, 114883692, 116165203, 116249958, 116624354, 120105678, 120555512, 121215864, 121925461, 124834248, 125824996, 126725676, 127226568, 129728214, 131024376, 132760232, 133600698, 135624951, 136367847, 139343384, 140964516, 141521688, 142083282, 143129889, 147707604, 147954492, 149355261, 149945598, 154421586, 154999944, 155848968, 156761307, 160140904, 162933012, 163577016, 165763829, 172325538, 172970952, 174936531, 178134264, 180158517, 180833268, 181823796, 183266842, 187251372, 187991496, 188737494, 189444376, 190088514, 190839852, 191597153, 194592321, 196536564, 199140348, 199927464, 205895448, 207369288, 209015076, 213124923, 220193743, 222391224, 224918397, 229767384, 232330406, 232499916, 233248708, 240211356, 243850922, 251649992, 253451352, 258488307, 259456428, 267201396, 271249902, 272735694, 274900263, 281929032, 283106241, 284166564, 285132771, 286259778, 295415208, 295908984, 298710522, 299891196, 308843172, 313522614, 325866024, 331527658, 344651076, 348495609, 349873062, 360317034, 361666536, 363647592, 365776383, 366533684, 374502744, 377474988, 380177028, 381679704, 383194306, 389184642, 393073128, 398280696, 406874853, 418030152, 426249846, 440387486, 448065783, 449836794, 464660812, 464999832, 466497416, 470283921, 480422712, 487701844, 497291487, 516976614, 518912856, 524809593, 534402792, 540475551, 542499804, 545471388, 549800526, 566212482, 568333128, 570265542, 572519556, 574791459, 597421044, 599782392, 617686344, 627045228, 639374769, 641433947, 660581229, 663055316, 689302152, 696991218, 699746124, 720634068, 731552766, 733067368, 754949976, 760354056, 766388612, 778369284, 813749706, 824700789, 849318723, 852499692, 880774972, 896131566, 899673588, 929321624, 940567842, 975403688, 994582974, 1033953228, 1045486827, 1049619186, 1080951102, 1084999608, 1090942776, 1097329149, 1099601052, 1132424964, 1140531084, 1145039112, 1149582918, 1194842088, 1254090456, 1278749538, 1282867894, 1321162458, 1326110632, 1341180071, 1393982436, 1399492248, 1441268136, 1463105532, 1491874461, 1532777224, 1556738568, 1574428779, 1627499412, 1649401578, 1698637446, 1704999384, 1724374377, 1761549944, 1792263132, 1799347176, 1881135684, 1924301841, 1981743687, 1989165948, 2067906456, 2090973654, 2099238372, 2107568683, 2161902204, 2194658298, 2199202104, 2264849928, 2281062168, 2299165836, 2474102367, 2557499076, 2565735788, 2642324916, 2682360142, 2787964872, 2926211064, 2983748922, 3136460481, 3148857558, 3254998824, 3291987447, 3298803156, 3397274892, 3448748754, 3584526264, 3762271368, 3848603682, 3963487374, 3978331896, 4023540213, 4181947308, 4198476744, 4215137366, 4323804408, 4389316596, 4475623383, 4598331672, 4948204734, 5114998152, 5131471576, 5173123131, 5284649832, 5364720284, 5772905523, 5945231061, 5967497844, 6272920962, 6297715116, 6322706049, 6583974894, 6597606312, 6794549784, 6897497508, 7697207364, 7926974748, 8047080426, 8363894616, 8430274732, 8778633192, 8951246766, 9896409468, 10346246262, 10729440568, 11545811046, 11890462122, 11934995688, 12070620639, 12545841924, 12595430232, 12645412098, 13167949788, 13794995016, 14752980781, 15394414728, 15853949496, 16094160852, 16860549464, 17318716569, 17902493532, 18968118147, 19792818936, 20692492524, 23091622092, 23780924244, 24141241278, 25091683848, 25290824196, 26335899576, 29505961562, 32188321704, 34637433138, 35804987064, 36211861917, 37936236294, 41384985048, 44258942343, 46183244184, 47561848488, 48282482556, 50581648392, 56904354441, 59011923124, 69274866276, 72423723834, 75872472588, 88517884686, 96564965112, 113808708882, 118023846248, 132776827029, 138549732552, 144847447668, 151744945176, 177035769372, 227617417764, 265553654058, 289694895336, 354071538744, 398330481087, 455234835528, 531107308116, 796660962174, 1062214616232, 1593321924348, 3186643848696]

約数ペア:

[(1, 3186643848696), (2, 1593321924348), (3, 1062214616232), (4, 796660962174), (6, 531107308116), (7, 455234835528), (8, 398330481087), (9, 354071538744), (11, 289694895336), (12, 265553654058), (14, 227617417764), (18, 177035769372), (21, 151744945176), (22, 144847447668), (23, 138549732552), (24, 132776827029), (27, 118023846248), (28, 113808708882), (33, 96564965112), (36, 88517884686), (42, 75872472588), (44, 72423723834), (46, 69274866276), (54, 59011923124), (56, 56904354441), (63, 50581648392), (66, 48282482556), (67, 47561848488), (69, 46183244184), (72, 44258942343), (77, 41384985048), (84, 37936236294), (88, 36211861917), (89, 35804987064), (92, 34637433138), (99, 32188321704), (108, 29505961562), (121, 26335899576), (126, 25290824196), (127, 25091683848), (132, 24141241278), (134, 23780924244), (138, 23091622092), (154, 20692492524), (161, 19792818936), (168, 18968118147), (178, 17902493532), (184, 17318716569), (189, 16860549464), (198, 16094160852), (201, 15853949496), (207, 15394414728), (216, 14752980781), (231, 13794995016), (242, 13167949788), (252, 12645412098), (253, 12595430232), (254, 12545841924), (264, 12070620639), (267, 11934995688), (268, 11890462122), (276, 11545811046), (297, 10729440568), (308, 10346246262), (322, 9896409468), (356, 8951246766), (363, 8778633192), (378, 8430274732), (381, 8363894616), (396, 8047080426), (402, 7926974748), (414, 7697207364), (462, 6897497508), (469, 6794549784), (483, 6597606312), (484, 6583974894), (504, 6322706049), (506, 6297715116), (508, 6272920962), (534, 5967497844), (536, 5945231061), (552, 5772905523), (594, 5364720284), (603, 5284649832), (616, 5173123131), (621, 5131471576), (623, 5114998152), (644, 4948204734), (693, 4598331672), (712, 4475623383), (726, 4389316596), (737, 4323804408), (756, 4215137366), (759, 4198476744), (762, 4181947308), (792, 4023540213), (801, 3978331896), (804, 3963487374), (828, 3848603682), (847, 3762271368), (889, 3584526264), (924, 3448748754), (938, 3397274892), (966, 3298803156), (968, 3291987447), (979, 3254998824), (1012, 3148857558), (1016, 3136460481), (1068, 2983748922), (1089, 2926211064), (1143, 2787964872), (1188, 2682360142), (1206, 2642324916), (1242, 2565735788), (1246, 2557499076), (1288, 2474102367), (1386, 2299165836), (1397, 2281062168), (1407, 2264849928), (1449, 2199202104), (1452, 2194658298), (1474, 2161902204), (1512, 2107568683), (1518, 2099238372), (1524, 2090973654), (1541, 2067906456), (1602, 1989165948), (1608, 1981743687), (1656, 1924301841), (1694, 1881135684), (1771, 1799347176), (1778, 1792263132), (1809, 1761549944), (1848, 1724374377), (1869, 1704999384), (1876, 1698637446), (1932, 1649401578), (1958, 1627499412), (2024, 1574428779), (2047, 1556738568), (2079, 1532777224), (2136, 1491874461), (2178, 1463105532), (2211, 1441268136), (2277, 1399492248), (2286, 1393982436), (2376, 1341180071), (2403, 1326110632), (2412, 1321162458), (2484, 1282867894), (2492, 1278749538), (2541, 1254090456), (2667, 1194842088), (2772, 1149582918), (2783, 1145039112), (2794, 1140531084), (2814, 1132424964), (2898, 1099601052), (2904, 1097329149), (2921, 1090942776), (2937, 1084999608), (2948, 1080951102), (3036, 1049619186), (3048, 1045486827), (3082, 1033953228), (3204, 994582974), (3267, 975403688), (3388, 940567842), (3429, 929321624), (3542, 899673588), (3556, 896131566), (3618, 880774972), (3738, 852499692), (3752, 849318723), (3864, 824700789), (3916, 813749706), (4094, 778369284), (4158, 766388612), (4191, 760354056), (4221, 754949976), (4347, 733067368), (4356, 731552766), (4422, 720634068), (4554, 699746124), (4572, 696991218), (4623, 689302152), (4806, 663055316), (4824, 660581229), (4968, 641433947), (4984, 639374769), (5082, 627045228), (5159, 617686344), (5313, 599782392), (5334, 597421044), (5544, 574791459), (5566, 572519556), (5588, 570265542), (5607, 568333128), (5628, 566212482), (5796, 549800526), (5842, 545471388), (5874, 542499804), (5896, 540475551), (5963, 534402792), (6072, 524809593), (6141, 518912856), (6164, 516976614), (6408, 497291487), (6534, 487701844), (6633, 480422712), (6776, 470283921), (6831, 466497416), (6853, 464999832), (6858, 464660812), (7084, 449836794), (7112, 448065783), (7236, 440387486), (7476, 426249846), (7623, 418030152), (7832, 406874853), (8001, 398280696), (8107, 393073128), (8188, 389184642), (8316, 383194306), (8349, 381679704), (8382, 380177028), (8442, 377474988), (8509, 374502744), (8694, 366533684), (8712, 365776383), (8763, 363647592), (8811, 361666536), (8844, 360317034), (9108, 349873062), (9144, 348495609), (9246, 344651076), (9612, 331527658), (9779, 325866024), (10164, 313522614), (10318, 308843172), (10626, 299891196), (10668, 298710522), (10769, 295908984), (10787, 295415208), (11132, 286259778), (11176, 285132771), (11214, 284166564), (11256, 283106241), (11303, 281929032), (11592, 274900263), (11684, 272735694), (11748, 271249902), (11926, 267201396), (12282, 259456428), (12328, 258488307), (12573, 253451352), (12663, 251649992), (13068, 243850922), (13266, 240211356), (13662, 233248708), (13706, 232499916), (13716, 232330406), (13869, 229767384), (14168, 224918397), (14329, 222391224), (14472, 220193743), (14952, 213124923), (15246, 209015076), (15367, 207369288), (15477, 205895448), (15939, 199927464), (16002, 199140348), (16214, 196536564), (16376, 194592321), (16632, 191597153), (16698, 190839852), (16764, 190088514), (16821, 189444376), (16884, 188737494), (16951, 187991496), (17018, 187251372), (17388, 183266842), (17526, 181823796), (17622, 180833268), (17688, 180158517), (17889, 178134264), (18216, 174936531), (18423, 172970952), (18492, 172325538), (19224, 165763829), (19481, 163577016), (19558, 162933012), (19899, 160140904), (20328, 156761307), (20447, 155848968), (20559, 154999944), (20636, 154421586), (21252, 149945598), (21336, 149355261), (21538, 147954492), (21574, 147707604), (22264, 143129889), (22428, 142083282), (22517, 141521688), (22606, 140964516), (22869, 139343384), (23368, 136367847), (23496, 135624951), (23852, 133600698), (24003, 132760232), (24321, 131024376), (24564, 129728214), (25047, 127226568), (25146, 126725676), (25326, 125824996), (25527, 124834248), (26136, 121925461), (26289, 121215864), (26433, 120555512), (26532, 120105678), (27324, 116624354), (27412, 116249958), (27432, 116165203), (27738, 114883692), (28658, 111195612), (29337, 108622008), (30492, 104507538), (30734, 103684644), (30954, 102947724), (31878, 99963732), (32004, 99570174), (32131, 99176616), (32307, 98636328), (32361, 98471736), (32428, 98268282), (33396, 95419926), (33528, 95044257), (33642, 94722188), (33768, 94368747), (33902, 93995748), (33909, 93976344), (34036, 93625686), (34776, 91633421), (35052, 90911898), (35244, 90416634), (35778, 89067132), (36846, 86485476), (36984, 86162769), (37719, 84483784), (38962, 81788508), (39116, 81466506), (39798, 80070452), (40894, 77924484), (41118, 77499972), (41272, 77210793), (41607, 76589128), (41741, 76343256), (42504, 74972799), (42987, 74130408), (43076, 73977246), (43148, 73853802), (44856, 71041641), (45034, 70760844), (45212, 70482258), (45738, 69671692), (46101, 69123096), (46431, 68631816), (47704, 66800349), (47817, 66642488), (48006, 66380116), (48642, 65512188), (49128, 64864107), (50094, 63613284), (50292, 63362838), (50652, 62912498), (50853, 62663832), (51054, 62417124), (52578, 60607932), (52866, 60277756), (53064, 60052839), (53667, 59378088), (54648, 58312177), (54824, 58124979), (55269, 57656984), (55476, 57441846), (56749, 56153304), (57316, 55597806), (58443, 54525672), (58674, 54311004), (59563, 53500392), (60984, 52253769), (61341, 51949656), (61468, 51842322), (61677, 51666648), (61908, 51473862), (63756, 49981866), (64008, 49785087), (64262, 49588308), (64614, 49318164), (64722, 49235868), (64856, 49134141), (65593, 48582072), (66792, 47709963), (67284, 47361094), (67551, 47173896), (67804, 46997874), (67818, 46988172), (68072, 46812843), (70104, 45455949), (70488, 45208317), (71556, 44533566), (72963, 43674792), (73692, 43242738), (75141, 42408856), (75383, 42272712), (75438, 42241892), (76581, 41611416), (77924, 40894254), (78232, 40733253), (78867, 40405288), (79121, 40275576), (79596, 40035226), (81788, 38962242), (82236, 38749986), (83214, 38294564), (83482, 38171628), (85974, 37065204), (86152, 36988623), (86296, 36926901), (88011, 36207336), (90068, 35380422), (90424, 35241129), (91476, 34835846), (92202, 34561548), (92862, 34315908), (93599, 34045704), (95634, 33321244), (96012, 33190058), (96393, 33058872), (96921, 32878776), (97083, 32823912), (97284, 32756094), (100188, 31806642), (100584, 31681419), (101304, 31456249), (101706, 31331916), (101727, 31325448), (102108, 31208562), (105156, 30303966), (105732, 30138878), (107334, 29689044), (107569, 29624184), (110538, 28828492), (110952, 28720923), (113498, 28076652), (114632, 27798903), (116886, 27262836), (117348, 27155502), (118657, 26855928), (119126, 26750196), (122682, 25974828), (122936, 25921161), (123354, 25833324), (123816, 25736931), (124333, 25629912), (125223, 25447752), (127512, 24990933), (128524, 24794154), (128961, 24710136), (129228, 24659082), (129444, 24617934), (131186, 24291036), (134568, 23680547), (135102, 23586948), (135608, 23498937), (135636, 23494086), (137149, 23234904), (138303, 23041032), (139293, 22877272), (143112, 22266783), (145926, 21837396), (147384, 21621369), (150282, 21204428), (150766, 21136356), (150876, 21120946), (152559, 20887944), (153162, 20805708), (155848, 20447127), (157619, 20217384), (157734, 20202644), (158242, 20137788), (159192, 20017613), (161001, 19792696), (163576, 19481121), (164472, 19374993), (166428, 19147282), (166964, 19085814), (170247, 18717768), (171948, 18532602), (175329, 18175224), (176022, 18103668), (178689, 17833464), (180136, 17690211), (182952, 17417923), (184023, 17316552), (184404, 17280774), (185031, 17222216), (185724, 17157954), (186461, 17090136), (187198, 17022852), (191268, 16660622), (192024, 16595029), (192786, 16529436), (193842, 16439388), (194166, 16411956), (194568, 16378047), (195707, 16282728), (196779, 16194024), (200376, 15903321), (202653, 15724632), (203412, 15665958), (203454, 15662724), (204216, 15604281), (210312, 15151983), (211464, 15069439), (214668, 14844522), (215138, 14812092), (218889, 14558264), (221076, 14414246), (224917, 14168088), (226149, 14090904), (226996, 14038326), (229743, 13870472), (233772, 13631418), (234696, 13577751), (237314, 13427964), (237363, 13425192), (238252, 13375098), (245364, 12987414), (246708, 12916662), (247687, 12865608), (248666, 12814956), (250446, 12723876), (257048, 12397077), (257922, 12355068), (258456, 12329541), (258888, 12308967), (259969, 12257784), (262372, 12145518), (264033, 12069112), (270204, 11793474), (271272, 11747043), (274298, 11617452), (276606, 11520516), (278586, 11438636), (280797, 11348568), (289179, 11019624), (290763, 10959592), (291249, 10941304), (291852, 10918698), (300564, 10602214), (301532, 10568178), (301752, 10560473), (305118, 10443972), (305181, 10441816), (306324, 10402854), (315238, 10108692), (315468, 10101322), (316484, 10068894), (322002, 9896348), (322707, 9874728), (332856, 9573641), (333928, 9542907), (340494, 9358884), (343896, 9266301), (350658, 9087612), (352044, 9051834), (353441, 9016056), (355971, 8951976), (357378, 8916732), (368046, 8658276), (368808, 8640387), (370062, 8611108), (371448, 8578977), (372922, 8545068), (372999, 8543304), (374396, 8511426), (375669, 8482584), (382536, 8330311), (385572, 8264718), (386883, 8236712), (387684, 8219694), (388332, 8205978), (391414, 8141364), (393558, 8097012), (405306, 7862316), (406824, 7832979), (406908, 7831362), (411447, 7744968), (414909, 7680344), (429336, 7422261), (430276, 7406046), (437778, 7279132), (442152, 7207123), (449834, 7084044), (452298, 7045452), (453992, 7019163), (457677, 6962648), (459151, 6940296), (459486, 6935236), (467544, 6815709), (472857, 6739128), (474628, 6713982), (474726, 6712596), (476504, 6687549), (490728, 6493707), (493416, 6458331), (495374, 6432804), (497332, 6407478), (500892, 6361938), (510741, 6239256), (515844, 6177534), (519938, 6128892), (524744, 6072759), (525987, 6058408), (528066, 6034556), (536067, 5944488), (540408, 5896737), (548596, 5808726), (552069, 5772184), (553212, 5760258), (557172, 5719318), (559383, 5696712), (561594, 5674284), (578358, 5509812), (581526, 5479796), (582498, 5470652), (583704, 5459349), (587121, 5427576), (590337, 5398008), (601128, 5301107), (603064, 5284089), (607959, 5241544), (610236, 5221986), (610362, 5220908), (612648, 5201427), (630476, 5054346), (630936, 5050661), (632968, 5034447), (644004, 4948174), (645414, 4937364), (655193, 4863672), (674751, 4722696), (678447, 4696968), (680988, 4679442), (701316, 4543806), (704088, 4525917), (706882, 4508028), (711942, 4475988), (712089, 4475064), (714756, 4458366), (721523, 4416552), (736092, 4329138), (740124, 4305554), (743061, 4288536), (745844, 4272534), (745998, 4271652), (748792, 4255713), (751338, 4241292), (757301, 4207896), (771144, 4132359), (773766, 4118356), (775368, 4109847), (776664, 4102989), (779907, 4085928), (782828, 4070682), (787116, 4048506), (810612, 3931158), (813816, 3915681), (822894, 3872484), (829818, 3840172), (842391, 3782856), (860552, 3703023), (867537, 3673208), (870331, 3661416), (875556, 3639566), (899668, 3542022), (904596, 3522726), (915354, 3481324), (918302, 3470148), (918972, 3467618), (945714, 3369564), (949256, 3356991), (949452, 3356298), (960043, 3319272), (968121, 3291576), (990748, 3216402), (994664, 3203739), (1001784, 3180969), (1021482, 3119628), (1029589, 3095064), (1031688, 3088767), (1039876, 3064446), (1051974, 3029204), (1056132, 3017278), (1060323, 3005352), (1067913, 2983992), (1072134, 2972244), (1097192, 2904363), (1104138, 2886092), (1106424, 2880129), (1114344, 2859659), (1118766, 2848356), (1118997, 2847768), (1123188, 2837142), (1127007, 2827528), (1156716, 2754906), (1163052, 2739898), (1164996, 2735326), (1174242, 2713788), (1180674, 2699004), (1215918, 2620772), (1220472, 2610993), (1220724, 2610454), (1234341, 2581656), (1260952, 2527173), (1288008, 2474087), (1290828, 2468682), (1305227, 2441448), (1310386, 2431836), (1349502, 2361348), (1356894, 2348484), (1361976, 2339721), (1367663, 2329992), (1369949, 2326104), (1377453, 2313432), (1402632, 2271903), (1413764, 2254014), (1418571, 2246376), (1423884, 2237994), (1424178, 2237532), (1429512, 2229183), (1443046, 2208276), (1472184, 2164569), (1480248, 2152777), (1486122, 2144268), (1491688, 2136267), (1491996, 2135826), (1502676, 2120646), (1508639, 2112264), (1514602, 2103948), (1532223, 2079752), (1547532, 2059178), (1559814, 2042964), (1565656, 2035341), (1574232, 2024253), (1608201, 1981496), (1621224, 1965579), (1645788, 1936242), (1659636, 1920086), (1678149, 1898904), (1684782, 1891428), (1733809, 1837944), (1735074, 1836604), (1740662, 1830708), (1751112, 1819783), (1761363, 1809192), (1771011, 1799336)]