2780412964056

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{277}}^1$

素因数の和:399

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 102, 104, 108, 114, 117, 119, 124, 126, 133, 136, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 216, 217, 221, 228, 234, 238, 247, 248, 252, 266, 273, 277, 279, 289, 306, 312, 323, 324, 342, 351, 357, 364, 372, 378, 399, 403, 408, 434, 442, 456, 459, 468, 476, 494, 504, 513, 527, 532, 546, 554, 558, 567, 578, 589, 612, 646, 648, 651, 663, 684, 702, 714, 728, 741, 744, 756, 798, 806, 819, 831, 837, 867, 868, 884, 918, 936, 952, 969, 988, 1026, 1053, 1054, 1064, 1071, 1092, 1108, 1116, 1134, 1156, 1178, 1197, 1209, 1224, 1292, 1302, 1326, 1368, 1377, 1404, 1428, 1482, 1512, 1539, 1547, 1581, 1596, 1612, 1638, 1662, 1674, 1729, 1734, 1736, 1767, 1768, 1836, 1938, 1939, 1953, 1976, 1989, 2023, 2052, 2106, 2108, 2142, 2184, 2216, 2223, 2232, 2261, 2268, 2312, 2356, 2394, 2418, 2457, 2493, 2511, 2584, 2601, 2604, 2652, 2754, 2808, 2821, 2856, 2907, 2964, 3078, 3094, 3162, 3192, 3213, 3224, 3276, 3324, 3348, 3458, 3468, 3534, 3591, 3601, 3627, 3672, 3689, 3757, 3876, 3878, 3906, 3978, 4046, 4104, 4123, 4199, 4212, 4216, 4284, 4446, 4522, 4536, 4641, 4709, 4712, 4743, 4788, 4836, 4914, 4986, 5022, 5187, 5202, 5208, 5263, 5301, 5304, 5491, 5508, 5642, 5814, 5817, 5859, 5928, 5967, 6069, 6156, 6188, 6324, 6426, 6552, 6648, 6669, 6696, 6783, 6851, 6916, 6936, 7068, 7182, 7202, 7254, 7371, 7378, 7479, 7514, 7657, 7752, 7756, 7803, 7812, 7956, 8092, 8246, 8398, 8424, 8463, 8568, 8587, 8721, 8892, 8959, 9044, 9282, 9418, 9486, 9576, 9639, 9672, 9828, 9972, 10013, 10044, 10374, 10404, 10526, 10602, 10773, 10803, 10881, 10982, 11016, 11067, 11271, 11284, 11628, 11634, 11718, 11934, 12138, 12312, 12369, 12376, 12597, 12648, 12852, 13338, 13566, 13702, 13832, 13923, 14127, 14136, 14229, 14364, 14404, 14508, 14742, 14756, 14958, 15028, 15314, 15512, 15561, 15606, 15624, 15789, 15903, 15912, 16184, 16473, 16492, 16796, 16926, 17174, 17442, 17451, 17577, 17784, 17901, 17918, 18088, 18207, 18564, 18836, 18972, 19278, 19656, 19944, 20007, 20026, 20088, 20349, 20553, 20748, 20808, 21052, 21204, 21546, 21606, 21762, 21964, 22134, 22437, 22542, 22568, 22971, 23256, 23268, 23409, 23436, 23868, 24276, 24738, 25194, 25207, 25389, 25704, 25761, 26163, 26299, 26676, 26877, 27132, 27404, 27846, 28254, 28458, 28728, 28808, 29016, 29393, 29484, 29512, 29916, 30039, 30056, 30628, 31122, 31212, 31578, 31806, 32409, 32643, 32946, 32963, 32984, 33201, 33592, 33813, 33852, 34348, 34884, 34902, 35154, 35802, 35836, 36414, 36841, 37107, 37128, 37672, 37791, 37944, 38437, 38556, 40014, 40052, 40698, 41106, 41496, 41769, 42104, 42381, 42408, 42687, 43092, 43212, 43524, 43928, 44268, 44874, 45084, 45942, 46536, 46683, 46818, 46872, 47367, 47709, 47736, 47957, 48552, 49419, 49476, 50388, 50414, 50778, 51522, 52326, 52353, 52598, 53352, 53599, 53754, 54264, 54621, 54808, 55692, 56508, 56916, 58786, 58968, 59832, 60078, 60109, 61047, 61217, 61256, 61659, 62244, 62424, 62713, 63156, 63612, 64818, 65286, 65892, 65926, 66402, 67626, 67704, 68419, 68696, 68913, 69768, 69804, 70091, 70308, 71383, 71604, 71672, 72828, 73682, 74214, 75582, 75621, 76167, 76874, 77112, 77283, 78897, 80028, 80053, 80104, 80631, 81396, 82212, 83538, 84762, 85374, 86184, 86424, 87048, 88179, 88536, 89471, 89748, 90117, 90168, 91884, 93366, 93636, 94734, 95418, 95914, 97227, 98838, 98889, 98952, 99603, 100776, 100828, 101439, 101556, 103044, 104652, 104706, 105196, 107198, 107508, 109242, 110523, 111321, 111384, 111631, 113016, 113373, 113832, 115311, 116467, 117572, 120156, 120218, 122094, 122434, 123318, 124488, 125307, 125426, 126312, 127143, 127224, 129636, 130169, 130572, 131784, 131852, 132804, 135252, 136838, 137826, 139608, 140049, 140182, 140616, 142101, 142766, 143208, 143871, 145656, 145979, 147364, 148257, 148428, 151164, 151242, 152334, 153748, 154566, 157059, 157794, 160056, 160106, 160797, 161262, 162792, 163153, 163863, 164424, 167076, 169524, 170221, 170748, 176358, 178942, 179496, 180234, 180327, 183141, 183651, 183768, 184977, 186732, 187272, 188139, 189468, 190836, 191828, 194454, 197676, 197778, 199206, 201656, 202878, 203112, 205257, 206088, 206739, 209304, 209412, 210273, 210392, 214149, 214396, 215016, 218484, 221046, 222642, 223262, 226746, 226863, 228501, 230622, 231849, 232934, 235144, 236691, 240159, 240312, 240436, 241893, 244188, 244868, 246636, 250614, 250852, 254286, 259272, 260338, 261144, 263704, 264537, 265608, 268413, 270351, 270504, 273676, 275652, 280098, 280364, 284202, 285532, 287742, 291681, 291958, 294728, 296514, 296667, 296856, 298809, 302328, 302484, 304317, 304668, 307496, 309132, 314118, 315588, 320212, 321594, 322524, 326306, 327726, 331569, 333963, 334152, 334893, 339048, 340119, 340442, 341496, 345933, 349401, 352716, 357884, 360468, 360654, 366282, 367302, 369954, 373464, 376278, 378936, 381429, 381672, 383656, 388908, 390507, 395352, 395556, 398412, 405756, 410514, 413478, 418824, 420546, 426303, 428298, 428519, 428792, 431613, 436968, 437937, 442092, 444771, 445284, 446524, 453492, 453726, 457002, 461244, 463698, 465868, 473382, 478933, 480318, 480872, 482391, 483786, 488376, 489459, 489736, 493272, 499681, 501228, 501704, 508572, 510663, 520676, 529074, 536826, 540702, 540981, 547352, 550953, 551304, 554931, 560196, 560371, 560728, 564417, 568404, 571064, 575484, 583362, 583916, 593028, 593334, 597618, 604968, 608634, 609336, 615771, 618264, 620217, 626297, 628236, 630819, 631176, 640424, 642447, 643188, 645048, 652612, 655452, 663138, 667926, 669786, 680238, 680589, 680884, 691866, 695547, 698802, 705432, 710073, 715768, 720477, 720936, 721308, 725679, 732564, 734604, 739908, 752556, 762858, 777816, 781014, 781417, 791112, 793611, 796824, 805239, 811053, 811512, 815269, 821028, 826956, 841092, 852606, 856596, 857038, 863226, 875874, 884184, 889542, 890001, 890568, 893048, 906984, 907452, 911183, 914004, 922488, 927396, 931736, 946764, 957866, 960636, 964782, 967572, 978918, 994707, 999362, 1002456, 1004679, 1017144, 1021326, 1021853, 1037799, 1040689, 1041352, 1048203, 1058148, 1073652, 1081404, 1081962, 1101906, 1109862, 1120392, 1120742, 1128834, 1136808, 1142071, 1150968, 1163123, 1166724, 1167832, 1171521, 1186056, 1186668, 1191547, 1195236, 1217268, 1231542, 1240434, 1252594, 1256472, 1261638, 1284894, 1285557, 1286376, 1294839, 1305224, 1310904, 1313811, 1326276, 1335852, 1339572, 1360476, 1361178, 1361768, 1383732, 1391094, 1397604, 1420146, 1436799, 1440954, 1442616, 1447173, 1451358, 1465128, 1468377, 1469208, 1479816, 1499043, 1505112, 1521007, 1525716, 1531989, 1562028, 1562834, 1587222, 1610478, 1622106, 1622943, 1630538, 1642056, 1652859, 1653912, 1681113, 1682184, 1693251, 1705212, 1713192, 1714076, 1726452, 1751748, 1779084, 1780002, 1814904, 1822366, 1828008, 1847313, 1854792, 1878891, 1892457, 1893528, 1897727, 1915732, 1921272, 1927341, 1929564, 1935144, 1957836, 1989414, 1998724, 2009358, 2041767, 2042652, 2043706, 2075598, 2081378, 2096406, 2116296, 2120989, 2130219, 2147304, 2161431, 2162808, 2163924, 2203812, 2212873, 2219724, 2241484, 2257668, 2284142, 2326246, 2333448, 2343042, 2344251, 2373336, 2380833, 2383094, 2390472, 2415717, 2434536, 2445807, 2463084, 2480868, 2481643, 2505188, 2523276, 2569788, 2571114, 2589678, 2627622, 2652552, 2670003, 2671704, 2679144, 2720952, 2722356, 2733549, 2767464, 2773601, 2782188, 2795208, 2840292, 2873598, 2881908, 2894346, 2902716, 2936754, 2984121, 2998086, 3014037, 3042014, 3051432, 3063978, 3065559, 3113397, 3122067, 3124056, 3125668, 3144609, 3174444, 3220956, 3244212, 3245886, 3261076, 3305718, 3362226, 3386502, 3410424, 3426213, 3428152, 3452904, 3489369, 3503496, 3514563, 3558168, 3560004, 3574641, 3644732, 3694626, 3757782, 3784914, 3795454, 3831464, 3854682, 3856671, 3859128, 3884517, 3915672, 3941433, 3978828, 3997448, 4018716, 4083534, 4085304, 4087412, 4151196, 4162756, 4192812, 4241978, 4260438, 4310397, 4322862, 4327848, 4341519, 4405131, 4407624, 4425746, 4439448, 4482968, 4497129, 4515336, 4563021, 4568284, 4595967, 4652492, 4686084, 4688502, 4761666, 4766188, 4831434, 4868829, 4891614, 4926168, 4958577, 4961736, 4963286, 5010376, 5043339, 5046552, 5079753, 5139576, 5142228, 5179356, 5255244, 5340006, 5444712, 5467098, 5541939, 5547202, 5564376, 5636673, 5677371, 5680584, 5693181, 5747196, 5763816, 5782023, 5788692, 5805432, 5873508, 5968242, 5996172, 6028074, 6084028, 6127956, 6131118, 6226794, 6244134, 6251336, 6289218, 6348888, 6362967, 6441912, 6484293, 6488424, 6491772, 6522152, 6611436, 6638619, 6724452, 6773004, 6852426, 6978738, 7029126, 7032753, 7120008, 7149282, 7247151, 7284823, 7289464, 7337421, 7389252, 7444929, 7515564, 7569828, 7590908, 7709364, 7713342, 7769034, 7882866, 7957656, 8037432, 8141861, 8167068, 8174824, 8200647, 8302392, 8320803, 8325512, 8385624, 8483956, 8520876, 8620794, 8645724, 8683038, 8810262, 8851492, 8994258, 9042111, 9126042, 9136568, 9191934, 9196677, 9304984, 9366201, 9372168, 9377004, 9433827, 9523332, 9532376, 9662868, 9737658, 9783228, 9917154, 9926572, 10086678, 10159506, 10278639, 10284456, 10358712, 10468107, 10510488, 10543689, 10647049, 10680012, 10723923, 10934196, 11083878, 11094404, 11273346, 11354742, 11386362, 11494392, 11564046, 11570013, 11577384, 11747016, 11824299, 11936484, 11992344, 12056148, 12168056, 12255912, 12262236, 12453588, 12488268, 12578436, 12725934, 12931191, 12968586, 12983544, 13215393, 13222872, 13277238, 13284089, 13448904, 13491387, 13546008, 13689063, 13704852, 13787901, 13957476, 14058252, 14065506, 14298564, 14494302, 14569646, 14674842, 14778504, 14846923, 14889858, 15031128, 15130017, 15139656, 15181816, 15418728, 15426684, 15490111, 15538068, 15765732, 16283722, 16334136, 16401294, 16641606, 16910019, 16967912, 17041752, 17079543, 17241588, 17291448, 17366076, 17371501, 17620524, 17702984, 17988516, 18084222, 18252084, 18383868, 18393354, 18732402, 18754008, 18867654, 19046664, 19088901, 19325736, 19415207, 19475316, 19566456, 19773091, 19834308, 19853144, 19915857, 20173356, 20319012, 20557278, 20936214, 21087378, 21098259, 21294098, 21360024, 21447846, 21854469, 21868392, 22012263, 22167756, 22188808, 22334787, 22546692, 22709484, 22772724, 23128092, 23140026, 23648598, 23872968, 24112296, 24425583, 24524472, 24601941, 24907176, 24962409, 24976536, 25156872, 25451868, 25862382, 25937172, 26430786, 26554476, 26568178, 26982774, 27378126, 27409704, 27575802, 27590031, 27914952, 28098603, 28116504, 28131012, 28597128, 28988604, 29139292, 29349684, 29693846, 29779716, 30260034, 30835917, 30853368, 30980222, 31076136, 31404321, 31531464, 31941147, 32171769, 32261359, 32567444, 32802588, 33283212, 33820038, 34159086, 34483176, 34710039, 34732152, 34743002, 35241048, 35977032, 36056813, 36168444, 36504168, 36767736, 36786708, 37464804, 37735308, 38177802, 38793573, 38830414, 38950632, 39546182, 39668616, 39831714, 39852267, 40346712, 40474161, 40638024, 41067189, 41114556, 41872428, 42174756, 42196518, 42588196, 42895692, 43708938, 44024526, 44335512, 44540769, 44669574, 45093384, 45390051, 45418968, 45545448, 46256184, 46280052, 46470333, 47151217, 47297196, 48851166, 49203882, 49924818, 50730057, 50903736, 51238629, 51724764, 51874344, 52114503, 52861572, 53108952, 53136356, 53965548, 54756252, 55151604, 55180062, 56197206, 56262024, 57266703, 57977208, 58245621, 58278584, 58699368, 59319273, 59387692, 59559432, 59747571, 60520068, 61671834, 61960444, 62808642, 63294777, 63882294, 64343538, 64522718, 65134888, 65563407, 65605176, 66036789, 66566424, 67004361, 67640076, 68318172, 69420078, 69486004, 72113626, 72336888, 73276749, 73573416, 73805823, 74887227, 74929608, 75470616, 76355604, 77587146, 77660828, 79092364, 79663428, 79704534, 80948322, 82134378, 82229112, 82770093, 83744856, 84295809, 84349512, 84393036, 85176392, 85791384, 87417876, 88049052, 89081538, 89339148, 90780102, 92507751, 92560104, 92940666, 94212963, 94302434, 94594392, 95823441, 96515307, 96784077, 97702332, 98407764, 99849636, 101460114, 102477258, 103449528, 104229006, 105723144, 106272712, 107931096, 108170439, 109512504, 110303208, 110360124, 112394412, 114533406, 116491242, 118638546, 118775384, 119495142, 119556801, 121040136, 123201567, 123343668, 123920888, 125617284, 126589554, 127764588, 128687076, 129045436, 131126814, 132073578, 133622307, 134008722, 135280152, 136636344, 138411637, 138840156, 138972008, 139410999, 141453651, 144227252, 146553498, 147611646, 149774454, 152711208, 153715887, 155174292, 155321656, 156343509, 158184728, 159326856, 159409068, 161896644, 164268756, 165540186, 168591618, 168786072, 171800109, 174736863, 174835752, 176098104, 177957819, 178163076, 178678296, 179242713, 181560204, 185015502, 185881332, 188425926, 188604868, 191646882, 193030614, 193568154, 195404664, 196690221, 196815528, 199699272, 201013083, 202920228, 204954516, 208458012, 216340878, 219830247, 220720248, 224661681, 224788824, 225829513, 229066812, 232982484, 237277092, 238990284, 239113602, 246403134, 246687336, 251234568, 252397691, 253179108, 255529176, 257374152, 258090872, 262253628, 264147156, 267244614, 268017444, 276823274, 277680312, 278821998, 282907302, 287470323, 288454504, 290352231, 293106996, 295223292, 299548908, 307431774, 310348584, 312687018, 318818136, 323793288, 324511317, 328537512, 330058519, 331080372, 337183236, 343600218, 349473726, 355915638, 356326152, 358485426, 358670403, 363120408, 370031004, 371762664, 376851852, 377209736, 383293764, 386061228, 387136308, 393380442, 400866921, 402026166, 405840456, 409909032, 415234911, 416916024, 418232997, 424360953, 432681756, 439660494, 449323362, 451659026, 458133624, 465964968, 469030527, 474554184, 477980568, 478227204, 492806268, 504795382, 506358216, 524210589, 524507256, 528294312, 533873457, 534489228, 536034888, 553646548, 557643996, 565814604, 574940646, 580704462, 586213992, 590070663, 590446584, 599097816, 612965821, 614863548, 625374036, 649022634, 659490741, 660117038, 662160744, 674366472, 677488539, 687200436, 698947452, 711831276, 716970852, 717340806, 740062008, 753703704, 757193073, 766587528, 772122456, 774272616, 786760884, 801733842, 804052332, 830469822, 836465994, 848721906, 862410969, 865363512, 871056693, 879320988, 898646724, 903318052, 938061054, 956454408, 973533951, 985612536, 990175557, 1009590764, 1048421178, 1067746914, 1068978456, 1076011209, 1107293096, 1115287992, 1131629208, 1149881292, 1161408924, 1180141326, 1202600763, 1225931642, 1229727096, 1245704733, 1250748072, 1254698991, 1273082859, 1298045268, 1318981482, 1320234076, 1354977078, 1374400872, 1397894904, 1407091581, 1423662552, 1433941704, 1434681612, 1514386146, 1572631767, 1573521768, 1601620371, 1603467684, 1608104664, 1660939644, 1672931988, 1697443812, 1724821938, 1742113386, 1758641976, 1797293448, 1806636104, 1838897463, 1876122108, 1947067902, 1980351114, 2019181528, 2032465617, 2096842356, 2135493828, 2152022418, 2271579219, 2299762584, 2322817848, 2360282652, 2405201526, 2451863284, 2491409466, 2509397982, 2546165718, 2596090536, 2613170079, 2637962964, 2640468152, 2709954156, 2814183162, 2869363224, 2920601853, 2970526671, 3028772292, 3145263534, 3203240742, 3206935368, 3321879288, 3345863976, 3394887624, 3449643876, 3484226772, 3677794926, 3737114199, 3752244216, 3819248577, 3894135804, 3960702228, 4064931234, 4193684712, 4270987656, 4290760747, 4304044836, 4543158438, 4720565304, 4810403052, 4903726568, 4982818932, 5018795964, 5092331436, 5226340158, 5275925928, 5419908312, 5516692389, 5628366324, 5841203706, 5941053342, 6057544584, 6097396851, 6290527068, 6406481484, 6814737657, 6899287752, 6968453544, 7355589852, 7474228398, 7638497154, 7788271608, 7921404456, 8129862468, 8581521494, 8608089672, 8911580013, 9086316876, 9620806104, 9965637864, 10037591928, 10184662872, 10452680316, 11033384778, 11211342597, 11256732648, 11682407412, 11882106684, 12194793702, 12581054136, 12812962968, 12872282241, 13629475314, 14711179704, 14948456796, 15276994308, 16259724936, 16550077167, 17163042988, 17823160026, 18172633752, 18292190553, 20444212971, 20905360632, 22066769556, 22422685194, 23364814824, 23764213368, 24389587404, 25744564482, 26734740039, 27258950628, 29896913592, 30553988616, 33100154334, 34326085976, 35646320052, 36584381106, 38616846723, 40888425942, 44133539112, 44845370388, 48779174808, 49650231501, 51489128964, 53469480078, 54517901256, 66200308668, 71292640104, 73168762212, 77233693446, 81776851884, 89690740776, 99300463002, 102978257928, 106938960156, 115850540169, 132400617336, 146337524424, 154467386892, 163553703768, 198600926004, 213877920312, 231701080338, 308934773784, 347551620507, 397201852008, 463402160676, 695103241014, 926804321352, 1390206482028, 2780412964056]

約数ペア:

[(1, 2780412964056), (2, 1390206482028), (3, 926804321352), (4, 695103241014), (6, 463402160676), (7, 397201852008), (8, 347551620507), (9, 308934773784), (12, 231701080338), (13, 213877920312), (14, 198600926004), (17, 163553703768), (18, 154467386892), (19, 146337524424), (21, 132400617336), (24, 115850540169), (26, 106938960156), (27, 102978257928), (28, 99300463002), (31, 89690740776), (34, 81776851884), (36, 77233693446), (38, 73168762212), (39, 71292640104), (42, 66200308668), (51, 54517901256), (52, 53469480078), (54, 51489128964), (56, 49650231501), (57, 48779174808), (62, 44845370388), (63, 44133539112), (68, 40888425942), (72, 38616846723), (76, 36584381106), (78, 35646320052), (81, 34326085976), (84, 33100154334), (91, 30553988616), (93, 29896913592), (102, 27258950628), (104, 26734740039), (108, 25744564482), (114, 24389587404), (117, 23764213368), (119, 23364814824), (124, 22422685194), (126, 22066769556), (133, 20905360632), (136, 20444212971), (152, 18292190553), (153, 18172633752), (156, 17823160026), (162, 17163042988), (168, 16550077167), (171, 16259724936), (182, 15276994308), (186, 14948456796), (189, 14711179704), (204, 13629475314), (216, 12872282241), (217, 12812962968), (221, 12581054136), (228, 12194793702), (234, 11882106684), (238, 11682407412), (247, 11256732648), (248, 11211342597), (252, 11033384778), (266, 10452680316), (273, 10184662872), (277, 10037591928), (279, 9965637864), (289, 9620806104), (306, 9086316876), (312, 8911580013), (323, 8608089672), (324, 8581521494), (342, 8129862468), (351, 7921404456), (357, 7788271608), (364, 7638497154), (372, 7474228398), (378, 7355589852), (399, 6968453544), (403, 6899287752), (408, 6814737657), (434, 6406481484), (442, 6290527068), (456, 6097396851), (459, 6057544584), (468, 5941053342), (476, 5841203706), (494, 5628366324), (504, 5516692389), (513, 5419908312), (527, 5275925928), (532, 5226340158), (546, 5092331436), (554, 5018795964), (558, 4982818932), (567, 4903726568), (578, 4810403052), (589, 4720565304), (612, 4543158438), (646, 4304044836), (648, 4290760747), (651, 4270987656), (663, 4193684712), (684, 4064931234), (702, 3960702228), (714, 3894135804), (728, 3819248577), (741, 3752244216), (744, 3737114199), (756, 3677794926), (798, 3484226772), (806, 3449643876), (819, 3394887624), (831, 3345863976), (837, 3321879288), (867, 3206935368), (868, 3203240742), (884, 3145263534), (918, 3028772292), (936, 2970526671), (952, 2920601853), (969, 2869363224), (988, 2814183162), (1026, 2709954156), (1053, 2640468152), (1054, 2637962964), (1064, 2613170079), (1071, 2596090536), (1092, 2546165718), (1108, 2509397982), (1116, 2491409466), (1134, 2451863284), (1156, 2405201526), (1178, 2360282652), (1197, 2322817848), (1209, 2299762584), (1224, 2271579219), (1292, 2152022418), (1302, 2135493828), (1326, 2096842356), (1368, 2032465617), (1377, 2019181528), (1404, 1980351114), (1428, 1947067902), (1482, 1876122108), (1512, 1838897463), (1539, 1806636104), (1547, 1797293448), (1581, 1758641976), (1596, 1742113386), (1612, 1724821938), (1638, 1697443812), (1662, 1672931988), (1674, 1660939644), (1729, 1608104664), (1734, 1603467684), (1736, 1601620371), (1767, 1573521768), (1768, 1572631767), (1836, 1514386146), (1938, 1434681612), (1939, 1433941704), (1953, 1423662552), (1976, 1407091581), (1989, 1397894904), (2023, 1374400872), (2052, 1354977078), (2106, 1320234076), (2108, 1318981482), (2142, 1298045268), (2184, 1273082859), (2216, 1254698991), (2223, 1250748072), (2232, 1245704733), (2261, 1229727096), (2268, 1225931642), (2312, 1202600763), (2356, 1180141326), (2394, 1161408924), (2418, 1149881292), (2457, 1131629208), (2493, 1115287992), (2511, 1107293096), (2584, 1076011209), (2601, 1068978456), (2604, 1067746914), (2652, 1048421178), (2754, 1009590764), (2808, 990175557), (2821, 985612536), (2856, 973533951), (2907, 956454408), (2964, 938061054), (3078, 903318052), (3094, 898646724), (3162, 879320988), (3192, 871056693), (3213, 865363512), (3224, 862410969), (3276, 848721906), (3324, 836465994), (3348, 830469822), (3458, 804052332), (3468, 801733842), (3534, 786760884), (3591, 774272616), (3601, 772122456), (3627, 766587528), (3672, 757193073), (3689, 753703704), (3757, 740062008), (3876, 717340806), (3878, 716970852), (3906, 711831276), (3978, 698947452), (4046, 687200436), (4104, 677488539), (4123, 674366472), (4199, 662160744), (4212, 660117038), (4216, 659490741), (4284, 649022634), (4446, 625374036), (4522, 614863548), (4536, 612965821), (4641, 599097816), (4709, 590446584), (4712, 590070663), (4743, 586213992), (4788, 580704462), (4836, 574940646), (4914, 565814604), (4986, 557643996), (5022, 553646548), (5187, 536034888), (5202, 534489228), (5208, 533873457), (5263, 528294312), (5301, 524507256), (5304, 524210589), (5491, 506358216), (5508, 504795382), (5642, 492806268), (5814, 478227204), (5817, 477980568), (5859, 474554184), (5928, 469030527), (5967, 465964968), (6069, 458133624), (6156, 451659026), (6188, 449323362), (6324, 439660494), (6426, 432681756), (6552, 424360953), (6648, 418232997), (6669, 416916024), (6696, 415234911), (6783, 409909032), (6851, 405840456), (6916, 402026166), (6936, 400866921), (7068, 393380442), (7182, 387136308), (7202, 386061228), (7254, 383293764), (7371, 377209736), (7378, 376851852), (7479, 371762664), (7514, 370031004), (7657, 363120408), (7752, 358670403), (7756, 358485426), (7803, 356326152), (7812, 355915638), (7956, 349473726), (8092, 343600218), (8246, 337183236), (8398, 331080372), (8424, 330058519), (8463, 328537512), (8568, 324511317), (8587, 323793288), (8721, 318818136), (8892, 312687018), (8959, 310348584), (9044, 307431774), (9282, 299548908), (9418, 295223292), (9486, 293106996), (9576, 290352231), (9639, 288454504), (9672, 287470323), (9828, 282907302), (9972, 278821998), (10013, 277680312), (10044, 276823274), (10374, 268017444), (10404, 267244614), (10526, 264147156), (10602, 262253628), (10773, 258090872), (10803, 257374152), (10881, 255529176), (10982, 253179108), (11016, 252397691), (11067, 251234568), (11271, 246687336), (11284, 246403134), (11628, 239113602), (11634, 238990284), (11718, 237277092), (11934, 232982484), (12138, 229066812), (12312, 225829513), (12369, 224788824), (12376, 224661681), (12597, 220720248), (12648, 219830247), (12852, 216340878), (13338, 208458012), (13566, 204954516), (13702, 202920228), (13832, 201013083), (13923, 199699272), (14127, 196815528), (14136, 196690221), (14229, 195404664), (14364, 193568154), (14404, 193030614), (14508, 191646882), (14742, 188604868), (14756, 188425926), (14958, 185881332), (15028, 185015502), (15314, 181560204), (15512, 179242713), (15561, 178678296), (15606, 178163076), (15624, 177957819), (15789, 176098104), (15903, 174835752), (15912, 174736863), (16184, 171800109), (16473, 168786072), (16492, 168591618), (16796, 165540186), (16926, 164268756), (17174, 161896644), (17442, 159409068), (17451, 159326856), (17577, 158184728), (17784, 156343509), (17901, 155321656), (17918, 155174292), (18088, 153715887), (18207, 152711208), (18564, 149774454), (18836, 147611646), (18972, 146553498), (19278, 144227252), (19656, 141453651), (19944, 139410999), (20007, 138972008), (20026, 138840156), (20088, 138411637), (20349, 136636344), (20553, 135280152), (20748, 134008722), (20808, 133622307), (21052, 132073578), (21204, 131126814), (21546, 129045436), (21606, 128687076), (21762, 127764588), (21964, 126589554), (22134, 125617284), (22437, 123920888), (22542, 123343668), (22568, 123201567), (22971, 121040136), (23256, 119556801), (23268, 119495142), (23409, 118775384), (23436, 118638546), (23868, 116491242), (24276, 114533406), (24738, 112394412), (25194, 110360124), (25207, 110303208), (25389, 109512504), (25704, 108170439), (25761, 107931096), (26163, 106272712), (26299, 105723144), (26676, 104229006), (26877, 103449528), (27132, 102477258), (27404, 101460114), (27846, 99849636), (28254, 98407764), (28458, 97702332), (28728, 96784077), (28808, 96515307), (29016, 95823441), (29393, 94594392), (29484, 94302434), (29512, 94212963), (29916, 92940666), (30039, 92560104), (30056, 92507751), (30628, 90780102), (31122, 89339148), (31212, 89081538), (31578, 88049052), (31806, 87417876), (32409, 85791384), (32643, 85176392), (32946, 84393036), (32963, 84349512), (32984, 84295809), (33201, 83744856), (33592, 82770093), (33813, 82229112), (33852, 82134378), (34348, 80948322), (34884, 79704534), (34902, 79663428), (35154, 79092364), (35802, 77660828), (35836, 77587146), (36414, 76355604), (36841, 75470616), (37107, 74929608), (37128, 74887227), (37672, 73805823), (37791, 73573416), (37944, 73276749), (38437, 72336888), (38556, 72113626), (40014, 69486004), (40052, 69420078), (40698, 68318172), (41106, 67640076), (41496, 67004361), (41769, 66566424), (42104, 66036789), (42381, 65605176), (42408, 65563407), (42687, 65134888), (43092, 64522718), (43212, 64343538), (43524, 63882294), (43928, 63294777), (44268, 62808642), (44874, 61960444), (45084, 61671834), (45942, 60520068), (46536, 59747571), (46683, 59559432), (46818, 59387692), (46872, 59319273), (47367, 58699368), (47709, 58278584), (47736, 58245621), (47957, 57977208), (48552, 57266703), (49419, 56262024), (49476, 56197206), (50388, 55180062), (50414, 55151604), (50778, 54756252), (51522, 53965548), (52326, 53136356), (52353, 53108952), (52598, 52861572), (53352, 52114503), (53599, 51874344), (53754, 51724764), (54264, 51238629), (54621, 50903736), (54808, 50730057), (55692, 49924818), (56508, 49203882), (56916, 48851166), (58786, 47297196), (58968, 47151217), (59832, 46470333), (60078, 46280052), (60109, 46256184), (61047, 45545448), (61217, 45418968), (61256, 45390051), (61659, 45093384), (62244, 44669574), (62424, 44540769), (62713, 44335512), (63156, 44024526), (63612, 43708938), (64818, 42895692), (65286, 42588196), (65892, 42196518), (65926, 42174756), (66402, 41872428), (67626, 41114556), (67704, 41067189), (68419, 40638024), (68696, 40474161), (68913, 40346712), (69768, 39852267), (69804, 39831714), (70091, 39668616), (70308, 39546182), (71383, 38950632), (71604, 38830414), (71672, 38793573), (72828, 38177802), (73682, 37735308), (74214, 37464804), (75582, 36786708), (75621, 36767736), (76167, 36504168), (76874, 36168444), (77112, 36056813), (77283, 35977032), (78897, 35241048), (80028, 34743002), (80053, 34732152), (80104, 34710039), (80631, 34483176), (81396, 34159086), (82212, 33820038), (83538, 33283212), (84762, 32802588), (85374, 32567444), (86184, 32261359), (86424, 32171769), (87048, 31941147), (88179, 31531464), (88536, 31404321), (89471, 31076136), (89748, 30980222), (90117, 30853368), (90168, 30835917), (91884, 30260034), (93366, 29779716), (93636, 29693846), (94734, 29349684), (95418, 29139292), (95914, 28988604), (97227, 28597128), (98838, 28131012), (98889, 28116504), (98952, 28098603), (99603, 27914952), (100776, 27590031), (100828, 27575802), (101439, 27409704), (101556, 27378126), (103044, 26982774), (104652, 26568178), (104706, 26554476), (105196, 26430786), (107198, 25937172), (107508, 25862382), (109242, 25451868), (110523, 25156872), (111321, 24976536), (111384, 24962409), (111631, 24907176), (113016, 24601941), (113373, 24524472), (113832, 24425583), (115311, 24112296), (116467, 23872968), (117572, 23648598), (120156, 23140026), (120218, 23128092), (122094, 22772724), (122434, 22709484), (123318, 22546692), (124488, 22334787), (125307, 22188808), (125426, 22167756), (126312, 22012263), (127143, 21868392), (127224, 21854469), (129636, 21447846), (130169, 21360024), (130572, 21294098), (131784, 21098259), (131852, 21087378), (132804, 20936214), (135252, 20557278), (136838, 20319012), (137826, 20173356), (139608, 19915857), (140049, 19853144), (140182, 19834308), (140616, 19773091), (142101, 19566456), (142766, 19475316), (143208, 19415207), (143871, 19325736), (145656, 19088901), (145979, 19046664), (147364, 18867654), (148257, 18754008), (148428, 18732402), (151164, 18393354), (151242, 18383868), (152334, 18252084), (153748, 18084222), (154566, 17988516), (157059, 17702984), (157794, 17620524), (160056, 17371501), (160106, 17366076), (160797, 17291448), (161262, 17241588), (162792, 17079543), (163153, 17041752), (163863, 16967912), (164424, 16910019), (167076, 16641606), (169524, 16401294), (170221, 16334136), (170748, 16283722), (176358, 15765732), (178942, 15538068), (179496, 15490111), (180234, 15426684), (180327, 15418728), (183141, 15181816), (183651, 15139656), (183768, 15130017), (184977, 15031128), (186732, 14889858), (187272, 14846923), (188139, 14778504), (189468, 14674842), (190836, 14569646), (191828, 14494302), (194454, 14298564), (197676, 14065506), (197778, 14058252), (199206, 13957476), (201656, 13787901), (202878, 13704852), (203112, 13689063), (205257, 13546008), (206088, 13491387), (206739, 13448904), (209304, 13284089), (209412, 13277238), (210273, 13222872), (210392, 13215393), (214149, 12983544), (214396, 12968586), (215016, 12931191), (218484, 12725934), (221046, 12578436), (222642, 12488268), (223262, 12453588), (226746, 12262236), (226863, 12255912), (228501, 12168056), (230622, 12056148), (231849, 11992344), (232934, 11936484), (235144, 11824299), (236691, 11747016), (240159, 11577384), (240312, 11570013), (240436, 11564046), (241893, 11494392), (244188, 11386362), (244868, 11354742), (246636, 11273346), (250614, 11094404), (250852, 11083878), (254286, 10934196), (259272, 10723923), (260338, 10680012), (261144, 10647049), (263704, 10543689), (264537, 10510488), (265608, 10468107), (268413, 10358712), (270351, 10284456), (270504, 10278639), (273676, 10159506), (275652, 10086678), (280098, 9926572), (280364, 9917154), (284202, 9783228), (285532, 9737658), (287742, 9662868), (291681, 9532376), (291958, 9523332), (294728, 9433827), (296514, 9377004), (296667, 9372168), (296856, 9366201), (298809, 9304984), (302328, 9196677), (302484, 9191934), (304317, 9136568), (304668, 9126042), (307496, 9042111), (309132, 8994258), (314118, 8851492), (315588, 8810262), (320212, 8683038), (321594, 8645724), (322524, 8620794), (326306, 8520876), (327726, 8483956), (331569, 8385624), (333963, 8325512), (334152, 8320803), (334893, 8302392), (339048, 8200647), (340119, 8174824), (340442, 8167068), (341496, 8141861), (345933, 8037432), (349401, 7957656), (352716, 7882866), (357884, 7769034), (360468, 7713342), (360654, 7709364), (366282, 7590908), (367302, 7569828), (369954, 7515564), (373464, 7444929), (376278, 7389252), (378936, 7337421), (381429, 7289464), (381672, 7284823), (383656, 7247151), (388908, 7149282), (390507, 7120008), (395352, 7032753), (395556, 7029126), (398412, 6978738), (405756, 6852426), (410514, 6773004), (413478, 6724452), (418824, 6638619), (420546, 6611436), (426303, 6522152), (428298, 6491772), (428519, 6488424), (428792, 6484293), (431613, 6441912), (436968, 6362967), (437937, 6348888), (442092, 6289218), (444771, 6251336), (445284, 6244134), (446524, 6226794), (453492, 6131118), (453726, 6127956), (457002, 6084028), (461244, 6028074), (463698, 5996172), (465868, 5968242), (473382, 5873508), (478933, 5805432), (480318, 5788692), (480872, 5782023), (482391, 5763816), (483786, 5747196), (488376, 5693181), (489459, 5680584), (489736, 5677371), (493272, 5636673), (499681, 5564376), (501228, 5547202), (501704, 5541939), (508572, 5467098), (510663, 5444712), (520676, 5340006), (529074, 5255244), (536826, 5179356), (540702, 5142228), (540981, 5139576), (547352, 5079753), (550953, 5046552), (551304, 5043339), (554931, 5010376), (560196, 4963286), (560371, 4961736), (560728, 4958577), (564417, 4926168), (568404, 4891614), (571064, 4868829), (575484, 4831434), (583362, 4766188), (583916, 4761666), (593028, 4688502), (593334, 4686084), (597618, 4652492), (604968, 4595967), (608634, 4568284), (609336, 4563021), (615771, 4515336), (618264, 4497129), (620217, 4482968), (626297, 4439448), (628236, 4425746), (630819, 4407624), (631176, 4405131), (640424, 4341519), (642447, 4327848), (643188, 4322862), (645048, 4310397), (652612, 4260438), (655452, 4241978), (663138, 4192812), (667926, 4162756), (669786, 4151196), (680238, 4087412), (680589, 4085304), (680884, 4083534), (691866, 4018716), (695547, 3997448), (698802, 3978828), (705432, 3941433), (710073, 3915672), (715768, 3884517), (720477, 3859128), (720936, 3856671), (721308, 3854682), (725679, 3831464), (732564, 3795454), (734604, 3784914), (739908, 3757782), (752556, 3694626), (762858, 3644732), (777816, 3574641), (781014, 3560004), (781417, 3558168), (791112, 3514563), (793611, 3503496), (796824, 3489369), (805239, 3452904), (811053, 3428152), (811512, 3426213), (815269, 3410424), (821028, 3386502), (826956, 3362226), (841092, 3305718), (852606, 3261076), (856596, 3245886), (857038, 3244212), (863226, 3220956), (875874, 3174444), (884184, 3144609), (889542, 3125668), (890001, 3124056), (890568, 3122067), (893048, 3113397), (906984, 3065559), (907452, 3063978), (911183, 3051432), (914004, 3042014), (922488, 3014037), (927396, 2998086), (931736, 2984121), (946764, 2936754), (957866, 2902716), (960636, 2894346), (964782, 2881908), (967572, 2873598), (978918, 2840292), (994707, 2795208), (999362, 2782188), (1002456, 2773601), (1004679, 2767464), (1017144, 2733549), (1021326, 2722356), (1021853, 2720952), (1037799, 2679144), (1040689, 2671704), (1041352, 2670003), (1048203, 2652552), (1058148, 2627622), (1073652, 2589678), (1081404, 2571114), (1081962, 2569788), (1101906, 2523276), (1109862, 2505188), (1120392, 2481643), (1120742, 2480868), (1128834, 2463084), (1136808, 2445807), (1142071, 2434536), (1150968, 2415717), (1163123, 2390472), (1166724, 2383094), (1167832, 2380833), (1171521, 2373336), (1186056, 2344251), (1186668, 2343042), (1191547, 2333448), (1195236, 2326246), (1217268, 2284142), (1231542, 2257668), (1240434, 2241484), (1252594, 2219724), (1256472, 2212873), (1261638, 2203812), (1284894, 2163924), (1285557, 2162808), (1286376, 2161431), (1294839, 2147304), (1305224, 2130219), (1310904, 2120989), (1313811, 2116296), (1326276, 2096406), (1335852, 2081378), (1339572, 2075598), (1360476, 2043706), (1361178, 2042652), (1361768, 2041767), (1383732, 2009358), (1391094, 1998724), (1397604, 1989414), (1420146, 1957836), (1436799, 1935144), (1440954, 1929564), (1442616, 1927341), (1447173, 1921272), (1451358, 1915732), (1465128, 1897727), (1468377, 1893528), (1469208, 1892457), (1479816, 1878891), (1499043, 1854792), (1505112, 1847313), (1521007, 1828008), (1525716, 1822366), (1531989, 1814904), (1562028, 1780002), (1562834, 1779084), (1587222, 1751748), (1610478, 1726452), (1622106, 1714076), (1622943, 1713192), (1630538, 1705212), (1642056, 1693251), (1652859, 1682184), (1653912, 1681113)]