1566993609720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{127}}^1\times {\mathrm{137}}^1$

素因数の和:343

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 126, 127, 132, 133, 135, 137, 140, 152, 154, 162, 165, 168, 171, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 252, 254, 264, 266, 270, 274, 280, 285, 297, 308, 315, 324, 330, 342, 360, 361, 378, 380, 381, 385, 396, 399, 405, 411, 418, 420, 440, 456, 462, 495, 504, 508, 513, 532, 540, 548, 567, 570, 594, 616, 627, 630, 635, 648, 660, 665, 684, 685, 693, 722, 756, 760, 762, 770, 792, 798, 810, 822, 836, 840, 855, 889, 891, 924, 945, 959, 990, 1016, 1026, 1045, 1064, 1080, 1083, 1096, 1134, 1140, 1143, 1155, 1188, 1197, 1233, 1254, 1260, 1270, 1320, 1330, 1368, 1370, 1386, 1397, 1444, 1463, 1485, 1507, 1512, 1524, 1539, 1540, 1596, 1620, 1644, 1672, 1710, 1778, 1782, 1805, 1848, 1881, 1890, 1905, 1918, 1980, 1995, 2052, 2055, 2079, 2090, 2166, 2268, 2280, 2286, 2310, 2376, 2394, 2413, 2466, 2508, 2520, 2527, 2540, 2565, 2603, 2660, 2667, 2740, 2772, 2794, 2835, 2877, 2888, 2926, 2970, 3014, 3048, 3078, 3080, 3135, 3192, 3240, 3249, 3288, 3420, 3429, 3465, 3556, 3564, 3591, 3610, 3699, 3762, 3780, 3810, 3836, 3960, 3971, 3990, 4104, 4110, 4158, 4180, 4191, 4332, 4389, 4445, 4455, 4521, 4536, 4572, 4620, 4788, 4795, 4826, 4932, 5016, 5054, 5080, 5130, 5206, 5320, 5334, 5415, 5480, 5544, 5588, 5643, 5670, 5715, 5754, 5852, 5940, 5985, 6028, 6156, 6165, 6237, 6270, 6498, 6840, 6858, 6930, 6985, 7112, 7128, 7182, 7220, 7239, 7315, 7398, 7524, 7535, 7560, 7581, 7620, 7672, 7695, 7809, 7942, 7980, 8001, 8220, 8316, 8360, 8382, 8631, 8664, 8778, 8890, 8910, 9042, 9144, 9240, 9405, 9576, 9590, 9652, 9747, 9779, 9864, 10108, 10260, 10287, 10395, 10412, 10549, 10668, 10773, 10830, 11097, 11176, 11286, 11340, 11430, 11508, 11704, 11880, 11913, 11970, 12056, 12065, 12312, 12330, 12474, 12540, 12573, 12635, 12996, 13015, 13167, 13335, 13563, 13716, 13860, 13970, 14364, 14385, 14440, 14478, 14630, 14796, 15048, 15070, 15162, 15240, 15390, 15618, 15884, 15960, 16002, 16245, 16440, 16632, 16764, 16891, 16929, 17145, 17262, 17399, 17556, 17780, 17820, 17955, 18084, 18221, 18495, 18810, 19180, 19304, 19494, 19558, 19855, 20216, 20520, 20574, 20790, 20824, 20955, 21098, 21336, 21546, 21660, 21717, 21945, 22194, 22572, 22605, 22680, 22743, 22860, 23016, 23427, 23826, 23940, 24003, 24130, 24660, 24948, 25080, 25146, 25270, 25893, 25992, 26030, 26334, 26543, 26670, 27126, 27432, 27720, 27797, 27940, 28215, 28633, 28728, 28770, 28956, 29241, 29260, 29337, 29592, 30140, 30324, 30780, 31185, 31236, 31647, 31768, 32004, 32490, 33528, 33782, 33858, 34290, 34524, 34798, 35112, 35560, 35640, 35739, 35910, 36168, 36195, 36442, 36990, 37620, 37719, 37905, 38360, 38988, 39045, 39116, 39501, 39710, 40005, 40689, 41148, 41580, 41910, 42196, 43092, 43155, 43320, 43434, 43890, 44388, 45144, 45210, 45486, 45720, 45847, 46854, 47652, 47880, 48006, 48260, 48735, 48895, 49320, 49457, 49896, 50292, 50540, 50673, 51435, 51786, 52060, 52197, 52668, 52745, 53086, 53340, 53865, 54252, 54663, 55485, 55594, 55880, 56430, 57266, 57540, 57912, 58482, 58520, 58674, 59565, 60280, 60648, 61560, 62370, 62472, 62865, 63294, 64008, 64980, 65151, 65835, 67564, 67716, 67815, 68229, 68580, 69048, 69596, 70281, 71478, 71820, 72009, 72390, 72884, 73980, 75240, 75438, 75810, 77679, 77976, 78090, 78232, 79002, 79420, 79629, 80010, 81378, 82296, 83160, 83391, 83820, 84392, 84455, 84645, 85899, 86184, 86310, 86868, 86995, 87780, 88011, 88776, 90420, 90972, 91105, 91694, 93708, 94941, 95304, 96012, 96520, 97470, 97790, 98914, 100584, 101080, 101346, 102870, 103572, 104120, 104394, 105336, 105490, 106172, 106680, 107217, 107730, 108504, 108585, 109326, 110970, 111188, 112860, 113157, 113715, 114532, 115080, 116964, 117135, 117348, 118503, 119130, 120015, 121793, 122067, 124740, 125730, 126588, 129465, 129960, 130302, 131670, 132715, 135128, 135432, 135630, 136458, 137160, 137541, 138985, 139192, 140562, 142956, 143165, 143640, 144018, 144780, 145768, 146205, 146685, 147960, 148371, 150876, 151620, 152019, 155358, 156180, 156591, 158004, 158235, 158840, 159258, 160020, 162756, 163989, 166782, 167640, 168910, 169290, 171798, 172620, 173736, 173990, 175560, 176022, 178695, 180840, 181944, 182210, 183388, 185801, 187416, 188595, 189882, 191389, 192024, 194940, 195453, 195580, 197505, 197828, 200431, 202692, 203445, 204687, 205740, 207144, 208788, 210843, 210980, 212344, 214434, 215460, 217170, 218652, 221940, 222376, 225720, 226314, 227430, 229064, 229235, 233928, 234270, 234696, 237006, 238260, 238887, 240030, 243586, 244134, 247285, 249480, 250173, 251460, 253176, 253365, 257697, 258930, 260604, 260985, 263340, 264033, 265430, 271260, 272916, 273315, 275082, 277970, 281124, 284823, 285912, 286330, 288036, 289560, 292410, 293370, 296742, 301752, 303240, 304038, 310716, 312360, 313182, 316008, 316470, 318516, 320040, 320929, 321651, 325512, 325755, 327978, 330581, 333564, 337820, 338580, 341145, 343596, 345240, 346199, 347980, 351405, 352044, 357390, 360045, 364420, 365379, 366776, 371602, 377190, 379764, 382778, 388395, 389880, 390906, 391160, 395010, 395656, 398145, 400862, 405384, 406890, 409374, 411480, 412623, 416955, 417576, 421686, 421960, 428868, 429495, 430920, 434340, 437304, 440055, 443880, 445113, 452628, 454860, 456057, 458470, 468540, 469773, 474012, 474705, 476520, 477774, 480060, 487172, 488268, 491967, 494570, 500346, 502920, 504317, 506730, 515394, 517860, 521208, 521970, 526680, 528066, 530860, 536085, 542520, 544027, 545832, 546630, 550164, 555940, 557403, 562248, 565785, 569646, 572660, 574167, 576072, 584820, 586740, 592515, 593484, 601293, 608076, 608965, 610335, 621432, 626364, 632940, 637032, 641858, 643302, 651510, 655956, 661162, 667128, 675640, 677160, 682290, 687192, 687705, 692398, 695960, 702810, 704088, 714780, 716661, 720090, 728840, 730758, 741855, 743204, 750519, 754380, 759528, 760095, 765556, 773091, 776790, 781812, 782955, 790020, 792099, 796290, 801724, 813780, 818748, 819945, 825246, 833910, 843372, 854469, 857736, 858990, 868680, 880110, 890226, 905256, 909720, 912114, 916940, 929005, 937080, 939546, 948024, 949410, 955548, 956945, 960120, 962787, 974344, 976536, 977265, 983934, 989140, 991743, 1000692, 1002155, 1008634, 1013460, 1023435, 1030788, 1035720, 1038597, 1043940, 1054215, 1056132, 1061720, 1072170, 1088054, 1093260, 1096137, 1100328, 1111880, 1114806, 1131570, 1139292, 1145320, 1148334, 1169640, 1173480, 1185030, 1186968, 1194435, 1202586, 1216152, 1217930, 1220670, 1237869, 1250865, 1252728, 1265880, 1283716, 1286604, 1288485, 1303020, 1311912, 1320165, 1322324, 1335339, 1339723, 1364580, 1368171, 1375410, 1384796, 1405620, 1409319, 1424115, 1429560, 1433322, 1440180, 1461516, 1475901, 1483710, 1486408, 1501038, 1508760, 1512951, 1520190, 1531112, 1546182, 1553580, 1563624, 1565910, 1580040, 1584198, 1592580, 1603448, 1604645, 1608255, 1627560, 1632081, 1637496, 1639890, 1650492, 1652905, 1667820, 1672209, 1686744, 1708938, 1717980, 1722501, 1730995, 1760220, 1780452, 1803879, 1824228, 1826895, 1833880, 1858010, 1879092, 1898820, 1911096, 1913890, 1925574, 1954530, 1967868, 1978280, 1983486, 2001384, 2004310, 2017268, 2026920, 2046870, 2061576, 2063115, 2077194, 2087880, 2108430, 2112264, 2144340, 2149983, 2176108, 2186520, 2192274, 2225565, 2229612, 2251557, 2263140, 2278584, 2280285, 2296668, 2314067, 2319273, 2348865, 2370060, 2388870, 2405172, 2435860, 2441340, 2459835, 2475738, 2501730, 2521585, 2567432, 2573208, 2576970, 2606040, 2640330, 2644648, 2670678, 2679446, 2720135, 2729160, 2736342, 2750820, 2769592, 2787015, 2811240, 2818638, 2848230, 2866644, 2870835, 2880360, 2888361, 2923032, 2951802, 2967420, 2975229, 3002076, 3006465, 3025902, 3040380, 3092364, 3107160, 3115791, 3131820, 3168396, 3185160, 3209290, 3216510, 3264162, 3279780, 3288411, 3300984, 3305810, 3335640, 3344418, 3417876, 3435960, 3445002, 3461990, 3520440, 3530219, 3560904, 3583305, 3607758, 3636391, 3648456, 3653790, 3713607, 3716020, 3752595, 3758184, 3797640, 3808189, 3827780, 3851148, 3865455, 3909060, 3935736, 3960495, 3966972, 4006017, 4008620, 4019169, 4034536, 4093740, 4126230, 4154388, 4216860, 4272345, 4288680, 4299966, 4352216, 4384548, 4451130, 4459224, 4503114, 4526280, 4538853, 4560570, 4593336, 4628134, 4638546, 4697730, 4740120, 4777740, 4810344, 4813935, 4871720, 4882680, 4896243, 4919670, 4951476, 4958715, 5003460, 5016627, 5043170, 5153940, 5167503, 5192985, 5280660, 5341356, 5358892, 5411637, 5440270, 5472684, 5480685, 5501640, 5574030, 5637276, 5696460, 5733288, 5741670, 5776722, 5903604, 5934840, 5950458, 6004152, 6012930, 6051804, 6080760, 6184728, 6189345, 6231582, 6263640, 6281039, 6336792, 6418580, 6433020, 6528324, 6559560, 6576822, 6611620, 6676695, 6688836, 6698615, 6835752, 6840855, 6890004, 6923980, 6942201, 7046595, 7060438, 7166610, 7215516, 7272782, 7307580, 7379505, 7427214, 7432040, 7505190, 7564755, 7616378, 7655560, 7702296, 7730910, 7818120, 7920990, 7933944, 8012034, 8017240, 8038338, 8160405, 8187480, 8252460, 8308776, 8361045, 8433720, 8544690, 8599932, 8612505, 8665083, 8769096, 8902260, 8925687, 9006228, 9019395, 9077706, 9121140, 9256268, 9277092, 9347373, 9395460, 9555480, 9627870, 9792486, 9839340, 9865233, 9902952, 9917430, 10006920, 10033254, 10086340, 10307880, 10335006, 10385970, 10561320, 10590657, 10682712, 10717784, 10749915, 10823274, 10880540, 10909173, 10945368, 10961370, 11148060, 11257785, 11274552, 11392920, 11424567, 11483340, 11553444, 11570335, 11596365, 11807208, 11900916, 12025860, 12057507, 12103608, 12378690, 12463164, 12562078, 12837160, 12866040, 13056648, 13153644, 13223240, 13353390, 13377672, 13397230, 13616559, 13681710, 13780008, 13847960, 13884402, 14093190, 14120876, 14333220, 14431032, 14441805, 14545564, 14615160, 14688729, 14759010, 14854428, 14876145, 15010380, 15049881, 15129510, 15232756, 15461820, 15502509, 15578955, 15841980, 16024068, 16076676, 16234911, 16320810, 16442055, 16504920, 16722090, 17089380, 17199864, 17225010, 17330166, 17651095, 17804520, 17851374, 18012456, 18038790, 18155412, 18181955, 18242280, 18512536, 18554184, 18568035, 18694746, 18790920, 18843117, 19040945, 19255740, 19584972, 19678680, 19730466, 19834860, 20030085, 20066508, 20095845, 20172680, 20670012, 20771940, 20826603, 21181314, 21499830, 21646548, 21761080, 21818346, 21922740, 22296120, 22515570, 22694265, 22849134, 22966680, 23106888, 23140670, 23192730, 23801832, 24051720, 24115014, 24481215, 24757380, 24926328, 25083135, 25124156, 25454737, 25837515, 25995249, 26307288, 26706780, 26777061, 26794460, 27058185, 27233118, 27363420, 27768804, 28042119, 28186380, 28241752, 28666440, 28883610, 29091128, 29377458, 29518020, 29708856, 29752290, 30020760, 30099762, 30259020, 30465512, 30923640, 31005018, 31157910, 31405195, 31683960, 31771971, 32048136, 32153352, 32469822, 32641620, 32727519, 32884110, 33444180, 34178760, 34273701, 34450020, 34660332, 34711005, 35302190, 35702748, 36077580, 36172521, 36310824, 36363910, 37136070, 37389492, 37686234, 38081890, 38511480, 39169944, 39460932, 39669720, 40060170, 40133016, 40191690, 40849677, 41340024, 41543880, 41653206, 42362628, 42999660, 43293096, 43325415, 43636692, 43845480, 43967273, 44066187, 44628435, 45031140, 45388530, 45698268, 46281340, 46385460, 46736865, 48230028, 48962430, 49326165, 49514760, 50166270, 50248312, 50909474, 51675030, 51990498, 52953285, 53413560, 53554122, 53588920, 54116370, 54466236, 54545865, 54726840, 55537608, 56084238, 56372760, 56529351, 57122835, 57767220, 58754916, 59036040, 59504580, 60199524, 60287535, 60518040, 62010036, 62315820, 62479809, 62810390, 63543942, 64939644, 65283240, 65455038, 65768220, 66888360, 68082795, 68547402, 68900040, 69091429, 69320664, 69422010, 70604380, 71405496, 72155160, 72345042, 72727820, 73443645, 74272140, 74778984, 75249405, 75372468, 76163780, 76364211, 77512545, 78921864, 80120340, 80383380, 81174555, 81699354, 83306412, 84725256, 85999320, 86650830, 87273384, 87934546, 88132374, 89256870, 90062280, 90777060, 91396536, 92562680, 92770920, 93473730, 94215585, 95315913, 96460056, 97924860, 98182557, 98652330, 100332540, 101818948, 102821103, 103350060, 103980996, 104133015, 105906570, 107108244, 108232740, 108517563, 108932472, 109091730, 112168476, 113058702, 114245670, 115534440, 117509832, 119009160, 120399048, 120575070, 124020072, 124631640, 124959618, 125620780, 127087884, 127273685, 129879288, 129976245, 130910076, 131536440, 131901819, 133885305, 136165590, 137094804, 138182858, 138844020, 140210595, 141208760, 144690084, 145455640, 146887290, 148544280, 150498810, 150744936, 152327560, 152728422, 155025090, 158859855, 160240680, 160766760, 162349110, 163398708, 163637595, 166612824, 169588053, 171368505, 173301660, 175869092, 176264748, 178513740, 180862605, 181554120, 186947460, 187439427, 188431170, 190631826, 195849720, 196365114, 197304660, 200665080, 203637896, 204248385, 205642206, 206700120, 207274287, 207961992, 208266030, 211813140, 214216488, 216465480, 217035126, 218183460, 219836365, 220330935, 224336952, 226117404, 228491340, 229092633, 241150140, 249919236, 251241560, 254175768, 254547370, 259952490, 261820152, 263803638, 267770610, 272331180, 274189608, 276365716, 277688040, 280421190, 282646755, 285947739, 289380168, 293774580, 294547671, 300997620, 305456844, 308463309, 310050180, 312399045, 317719710, 324698220, 326797416, 327275190, 339176106, 342737010, 345457145, 346603320, 351738184, 352529496, 357027480, 361725210, 373894920, 374878854, 376862340, 381263652, 381821055, 392730228, 394609320, 395705457, 408496770, 411284412, 414548574, 416532060, 423626280, 434070252, 436366920, 439672730, 440661870, 452234808, 456982680, 458185266, 476579565, 482300280, 483640003, 490912785, 499838472, 508764159, 509094740, 514105515, 519904980, 527607276, 535541220, 542587815, 544662360, 552731432, 560842380, 565293510, 571895478, 587549160, 589095342, 601995240, 610913688, 616926618, 620100360, 621822861, 624798090, 635439420, 649396440, 654550380, 659509095, 678352212, 685474020, 687277899, 690914290, 723450420, 749757708, 753724680, 762527304, 763642110, 785460456, 791410914, 816993540, 822568824, 829097148, 833064120, 847940265, 868140504, 879345460, 881323740, 916370532, 937197135, 953159130, 967280006, 981825570, 1017528318, 1018189480, 1028211030, 1036371435, 1039809960, 1055214552, 1071082440, 1085175630, 1121684760, 1130587020, 1143790956, 1145463165, 1178190684, 1187116371, 1233853236, 1243645722, 1249596180, 1270878840, 1309100760, 1319018190, 1356704424, 1370948040, 1374555798, 1381828580, 1429738695, 1446900840, 1450920009, 1472738355, 1499515416, 1527284220, 1542316545, 1582821828, 1633987080, 1658194296, 1695880530, 1758690920, 1762647480, 1832741064, 1865468583, 1874394270, 1906318260, 1934560012, 1963651140, 1978527285, 2035056636, 2056422060, 2061833697, 2072742870, 2170351260, 2261174040, 2287581912, 2290926330, 2356381368, 2374232742, 2418200015, 2467706472, 2487291444, 2499192360, 2543820795, 2638036380, 2749111596, 2763657160, 2859477390, 2901840018, 2945476710, 3054568440, 3084633090, 3109114305, 3165643656, 3391761060, 3436389495, 3561349113, 3730937166, 3748788540, 3812636520, 3869120024, 3927302280, 3957054570, 4070113272, 4112844120, 4123667394, 4145485740, 4340702520, 4352760027, 4581852660, 4748465484, 4836400030, 4974582888, 5087641590, 5276072760, 5498223192, 5596405749, 5718954780, 5803680036, 5890953420, 5935581855, 6169266180, 6218228610, 6783522120, 6872778990, 7122698226, 7254600045, 7461874332, 7497577080, 7914109140, 8247334788, 8290971480, 8705520054, 9163705320, 9327342915, 9496930968, 9672800060, 10175283180, 10309168485, 11192811498, 11437909560, 11607360072, 11781906840, 11871163710, 12338532360, 12436457220, 13058280081, 13745557980, 14245396452, 14509200090, 14923748664, 15828218280, 16494669576, 17411040108, 17806745565, 18654685830, 19345600120, 20350566360, 20618336970, 21763800135, 22385622996, 23742327420, 24872914440, 26116560162, 27491115960, 27982028745, 28490792904, 29018400180, 34822080216, 35613491130, 37309371660, 39174840243, 41236673940, 43527600270, 44771245992, 47484654840, 52233120324, 55964057490, 58036800360, 65291400405, 71226982260, 74618743320, 78349680486, 82473347880, 87055200540, 104466240648, 111928114980, 130582800810, 142453964520, 156699360972, 174110401080, 195874201215, 223856229960, 261165601620, 313398721944, 391748402430, 522331203240, 783496804860, 1566993609720]

約数ペア:

[(1, 1566993609720), (2, 783496804860), (3, 522331203240), (4, 391748402430), (5, 313398721944), (6, 261165601620), (7, 223856229960), (8, 195874201215), (9, 174110401080), (10, 156699360972), (11, 142453964520), (12, 130582800810), (14, 111928114980), (15, 104466240648), (18, 87055200540), (19, 82473347880), (20, 78349680486), (21, 74618743320), (22, 71226982260), (24, 65291400405), (27, 58036800360), (28, 55964057490), (30, 52233120324), (33, 47484654840), (35, 44771245992), (36, 43527600270), (38, 41236673940), (40, 39174840243), (42, 37309371660), (44, 35613491130), (45, 34822080216), (54, 29018400180), (55, 28490792904), (56, 27982028745), (57, 27491115960), (60, 26116560162), (63, 24872914440), (66, 23742327420), (70, 22385622996), (72, 21763800135), (76, 20618336970), (77, 20350566360), (81, 19345600120), (84, 18654685830), (88, 17806745565), (90, 17411040108), (95, 16494669576), (99, 15828218280), (105, 14923748664), (108, 14509200090), (110, 14245396452), (114, 13745557980), (120, 13058280081), (126, 12436457220), (127, 12338532360), (132, 11871163710), (133, 11781906840), (135, 11607360072), (137, 11437909560), (140, 11192811498), (152, 10309168485), (154, 10175283180), (162, 9672800060), (165, 9496930968), (168, 9327342915), (171, 9163705320), (180, 8705520054), (189, 8290971480), (190, 8247334788), (198, 7914109140), (209, 7497577080), (210, 7461874332), (216, 7254600045), (220, 7122698226), (228, 6872778990), (231, 6783522120), (252, 6218228610), (254, 6169266180), (264, 5935581855), (266, 5890953420), (270, 5803680036), (274, 5718954780), (280, 5596405749), (285, 5498223192), (297, 5276072760), (308, 5087641590), (315, 4974582888), (324, 4836400030), (330, 4748465484), (342, 4581852660), (360, 4352760027), (361, 4340702520), (378, 4145485740), (380, 4123667394), (381, 4112844120), (385, 4070113272), (396, 3957054570), (399, 3927302280), (405, 3869120024), (411, 3812636520), (418, 3748788540), (420, 3730937166), (440, 3561349113), (456, 3436389495), (462, 3391761060), (495, 3165643656), (504, 3109114305), (508, 3084633090), (513, 3054568440), (532, 2945476710), (540, 2901840018), (548, 2859477390), (567, 2763657160), (570, 2749111596), (594, 2638036380), (616, 2543820795), (627, 2499192360), (630, 2487291444), (635, 2467706472), (648, 2418200015), (660, 2374232742), (665, 2356381368), (684, 2290926330), (685, 2287581912), (693, 2261174040), (722, 2170351260), (756, 2072742870), (760, 2061833697), (762, 2056422060), (770, 2035056636), (792, 1978527285), (798, 1963651140), (810, 1934560012), (822, 1906318260), (836, 1874394270), (840, 1865468583), (855, 1832741064), (889, 1762647480), (891, 1758690920), (924, 1695880530), (945, 1658194296), (959, 1633987080), (990, 1582821828), (1016, 1542316545), (1026, 1527284220), (1045, 1499515416), (1064, 1472738355), (1080, 1450920009), (1083, 1446900840), (1096, 1429738695), (1134, 1381828580), (1140, 1374555798), (1143, 1370948040), (1155, 1356704424), (1188, 1319018190), (1197, 1309100760), (1233, 1270878840), (1254, 1249596180), (1260, 1243645722), (1270, 1233853236), (1320, 1187116371), (1330, 1178190684), (1368, 1145463165), (1370, 1143790956), (1386, 1130587020), (1397, 1121684760), (1444, 1085175630), (1463, 1071082440), (1485, 1055214552), (1507, 1039809960), (1512, 1036371435), (1524, 1028211030), (1539, 1018189480), (1540, 1017528318), (1596, 981825570), (1620, 967280006), (1644, 953159130), (1672, 937197135), (1710, 916370532), (1778, 881323740), (1782, 879345460), (1805, 868140504), (1848, 847940265), (1881, 833064120), (1890, 829097148), (1905, 822568824), (1918, 816993540), (1980, 791410914), (1995, 785460456), (2052, 763642110), (2055, 762527304), (2079, 753724680), (2090, 749757708), (2166, 723450420), (2268, 690914290), (2280, 687277899), (2286, 685474020), (2310, 678352212), (2376, 659509095), (2394, 654550380), (2413, 649396440), (2466, 635439420), (2508, 624798090), (2520, 621822861), (2527, 620100360), (2540, 616926618), (2565, 610913688), (2603, 601995240), (2660, 589095342), (2667, 587549160), (2740, 571895478), (2772, 565293510), (2794, 560842380), (2835, 552731432), (2877, 544662360), (2888, 542587815), (2926, 535541220), (2970, 527607276), (3014, 519904980), (3048, 514105515), (3078, 509094740), (3080, 508764159), (3135, 499838472), (3192, 490912785), (3240, 483640003), (3249, 482300280), (3288, 476579565), (3420, 458185266), (3429, 456982680), (3465, 452234808), (3556, 440661870), (3564, 439672730), (3591, 436366920), (3610, 434070252), (3699, 423626280), (3762, 416532060), (3780, 414548574), (3810, 411284412), (3836, 408496770), (3960, 395705457), (3971, 394609320), (3990, 392730228), (4104, 381821055), (4110, 381263652), (4158, 376862340), (4180, 374878854), (4191, 373894920), (4332, 361725210), (4389, 357027480), (4445, 352529496), (4455, 351738184), (4521, 346603320), (4536, 345457145), (4572, 342737010), (4620, 339176106), (4788, 327275190), (4795, 326797416), (4826, 324698220), (4932, 317719710), (5016, 312399045), (5054, 310050180), (5080, 308463309), (5130, 305456844), (5206, 300997620), (5320, 294547671), (5334, 293774580), (5415, 289380168), (5480, 285947739), (5544, 282646755), (5588, 280421190), (5643, 277688040), (5670, 276365716), (5715, 274189608), (5754, 272331180), (5852, 267770610), (5940, 263803638), (5985, 261820152), (6028, 259952490), (6156, 254547370), (6165, 254175768), (6237, 251241560), (6270, 249919236), (6498, 241150140), (6840, 229092633), (6858, 228491340), (6930, 226117404), (6985, 224336952), (7112, 220330935), (7128, 219836365), (7182, 218183460), (7220, 217035126), (7239, 216465480), (7315, 214216488), (7398, 211813140), (7524, 208266030), (7535, 207961992), (7560, 207274287), (7581, 206700120), (7620, 205642206), (7672, 204248385), (7695, 203637896), (7809, 200665080), (7942, 197304660), (7980, 196365114), (8001, 195849720), (8220, 190631826), (8316, 188431170), (8360, 187439427), (8382, 186947460), (8631, 181554120), (8664, 180862605), (8778, 178513740), (8890, 176264748), (8910, 175869092), (9042, 173301660), (9144, 171368505), (9240, 169588053), (9405, 166612824), (9576, 163637595), (9590, 163398708), (9652, 162349110), (9747, 160766760), (9779, 160240680), (9864, 158859855), (10108, 155025090), (10260, 152728422), (10287, 152327560), (10395, 150744936), (10412, 150498810), (10549, 148544280), (10668, 146887290), (10773, 145455640), (10830, 144690084), (11097, 141208760), (11176, 140210595), (11286, 138844020), (11340, 138182858), (11430, 137094804), (11508, 136165590), (11704, 133885305), (11880, 131901819), (11913, 131536440), (11970, 130910076), (12056, 129976245), (12065, 129879288), (12312, 127273685), (12330, 127087884), (12474, 125620780), (12540, 124959618), (12573, 124631640), (12635, 124020072), (12996, 120575070), (13015, 120399048), (13167, 119009160), (13335, 117509832), (13563, 115534440), (13716, 114245670), (13860, 113058702), (13970, 112168476), (14364, 109091730), (14385, 108932472), (14440, 108517563), (14478, 108232740), (14630, 107108244), (14796, 105906570), (15048, 104133015), (15070, 103980996), (15162, 103350060), (15240, 102821103), (15390, 101818948), (15618, 100332540), (15884, 98652330), (15960, 98182557), (16002, 97924860), (16245, 96460056), (16440, 95315913), (16632, 94215585), (16764, 93473730), (16891, 92770920), (16929, 92562680), (17145, 91396536), (17262, 90777060), (17399, 90062280), (17556, 89256870), (17780, 88132374), (17820, 87934546), (17955, 87273384), (18084, 86650830), (18221, 85999320), (18495, 84725256), (18810, 83306412), (19180, 81699354), (19304, 81174555), (19494, 80383380), (19558, 80120340), (19855, 78921864), (20216, 77512545), (20520, 76364211), (20574, 76163780), (20790, 75372468), (20824, 75249405), (20955, 74778984), (21098, 74272140), (21336, 73443645), (21546, 72727820), (21660, 72345042), (21717, 72155160), (21945, 71405496), (22194, 70604380), (22572, 69422010), (22605, 69320664), (22680, 69091429), (22743, 68900040), (22860, 68547402), (23016, 68082795), (23427, 66888360), (23826, 65768220), (23940, 65455038), (24003, 65283240), (24130, 64939644), (24660, 63543942), (24948, 62810390), (25080, 62479809), (25146, 62315820), (25270, 62010036), (25893, 60518040), (25992, 60287535), (26030, 60199524), (26334, 59504580), (26543, 59036040), (26670, 58754916), (27126, 57767220), (27432, 57122835), (27720, 56529351), (27797, 56372760), (27940, 56084238), (28215, 55537608), (28633, 54726840), (28728, 54545865), (28770, 54466236), (28956, 54116370), (29241, 53588920), (29260, 53554122), (29337, 53413560), (29592, 52953285), (30140, 51990498), (30324, 51675030), (30780, 50909474), (31185, 50248312), (31236, 50166270), (31647, 49514760), (31768, 49326165), (32004, 48962430), (32490, 48230028), (33528, 46736865), (33782, 46385460), (33858, 46281340), (34290, 45698268), (34524, 45388530), (34798, 45031140), (35112, 44628435), (35560, 44066187), (35640, 43967273), (35739, 43845480), (35910, 43636692), (36168, 43325415), (36195, 43293096), (36442, 42999660), (36990, 42362628), (37620, 41653206), (37719, 41543880), (37905, 41340024), (38360, 40849677), (38988, 40191690), (39045, 40133016), (39116, 40060170), (39501, 39669720), (39710, 39460932), (40005, 39169944), (40689, 38511480), (41148, 38081890), (41580, 37686234), (41910, 37389492), (42196, 37136070), (43092, 36363910), (43155, 36310824), (43320, 36172521), (43434, 36077580), (43890, 35702748), (44388, 35302190), (45144, 34711005), (45210, 34660332), (45486, 34450020), (45720, 34273701), (45847, 34178760), (46854, 33444180), (47652, 32884110), (47880, 32727519), (48006, 32641620), (48260, 32469822), (48735, 32153352), (48895, 32048136), (49320, 31771971), (49457, 31683960), (49896, 31405195), (50292, 31157910), (50540, 31005018), (50673, 30923640), (51435, 30465512), (51786, 30259020), (52060, 30099762), (52197, 30020760), (52668, 29752290), (52745, 29708856), (53086, 29518020), (53340, 29377458), (53865, 29091128), (54252, 28883610), (54663, 28666440), (55485, 28241752), (55594, 28186380), (55880, 28042119), (56430, 27768804), (57266, 27363420), (57540, 27233118), (57912, 27058185), (58482, 26794460), (58520, 26777061), (58674, 26706780), (59565, 26307288), (60280, 25995249), (60648, 25837515), (61560, 25454737), (62370, 25124156), (62472, 25083135), (62865, 24926328), (63294, 24757380), (64008, 24481215), (64980, 24115014), (65151, 24051720), (65835, 23801832), (67564, 23192730), (67716, 23140670), (67815, 23106888), (68229, 22966680), (68580, 22849134), (69048, 22694265), (69596, 22515570), (70281, 22296120), (71478, 21922740), (71820, 21818346), (72009, 21761080), (72390, 21646548), (72884, 21499830), (73980, 21181314), (75240, 20826603), (75438, 20771940), (75810, 20670012), (77679, 20172680), (77976, 20095845), (78090, 20066508), (78232, 20030085), (79002, 19834860), (79420, 19730466), (79629, 19678680), (80010, 19584972), (81378, 19255740), (82296, 19040945), (83160, 18843117), (83391, 18790920), (83820, 18694746), (84392, 18568035), (84455, 18554184), (84645, 18512536), (85899, 18242280), (86184, 18181955), (86310, 18155412), (86868, 18038790), (86995, 18012456), (87780, 17851374), (88011, 17804520), (88776, 17651095), (90420, 17330166), (90972, 17225010), (91105, 17199864), (91694, 17089380), (93708, 16722090), (94941, 16504920), (95304, 16442055), (96012, 16320810), (96520, 16234911), (97470, 16076676), (97790, 16024068), (98914, 15841980), (100584, 15578955), (101080, 15502509), (101346, 15461820), (102870, 15232756), (103572, 15129510), (104120, 15049881), (104394, 15010380), (105336, 14876145), (105490, 14854428), (106172, 14759010), (106680, 14688729), (107217, 14615160), (107730, 14545564), (108504, 14441805), (108585, 14431032), (109326, 14333220), (110970, 14120876), (111188, 14093190), (112860, 13884402), (113157, 13847960), (113715, 13780008), (114532, 13681710), (115080, 13616559), (116964, 13397230), (117135, 13377672), (117348, 13353390), (118503, 13223240), (119130, 13153644), (120015, 13056648), (121793, 12866040), (122067, 12837160), (124740, 12562078), (125730, 12463164), (126588, 12378690), (129465, 12103608), (129960, 12057507), (130302, 12025860), (131670, 11900916), (132715, 11807208), (135128, 11596365), (135432, 11570335), (135630, 11553444), (136458, 11483340), (137160, 11424567), (137541, 11392920), (138985, 11274552), (139192, 11257785), (140562, 11148060), (142956, 10961370), (143165, 10945368), (143640, 10909173), (144018, 10880540), (144780, 10823274), (145768, 10749915), (146205, 10717784), (146685, 10682712), (147960, 10590657), (148371, 10561320), (150876, 10385970), (151620, 10335006), (152019, 10307880), (155358, 10086340), (156180, 10033254), (156591, 10006920), (158004, 9917430), (158235, 9902952), (158840, 9865233), (159258, 9839340), (160020, 9792486), (162756, 9627870), (163989, 9555480), (166782, 9395460), (167640, 9347373), (168910, 9277092), (169290, 9256268), (171798, 9121140), (172620, 9077706), (173736, 9019395), (173990, 9006228), (175560, 8925687), (176022, 8902260), (178695, 8769096), (180840, 8665083), (181944, 8612505), (182210, 8599932), (183388, 8544690), (185801, 8433720), (187416, 8361045), (188595, 8308776), (189882, 8252460), (191389, 8187480), (192024, 8160405), (194940, 8038338), (195453, 8017240), (195580, 8012034), (197505, 7933944), (197828, 7920990), (200431, 7818120), (202692, 7730910), (203445, 7702296), (204687, 7655560), (205740, 7616378), (207144, 7564755), (208788, 7505190), (210843, 7432040), (210980, 7427214), (212344, 7379505), (214434, 7307580), (215460, 7272782), (217170, 7215516), (218652, 7166610), (221940, 7060438), (222376, 7046595), (225720, 6942201), (226314, 6923980), (227430, 6890004), (229064, 6840855), (229235, 6835752), (233928, 6698615), (234270, 6688836), (234696, 6676695), (237006, 6611620), (238260, 6576822), (238887, 6559560), (240030, 6528324), (243586, 6433020), (244134, 6418580), (247285, 6336792), (249480, 6281039), (250173, 6263640), (251460, 6231582), (253176, 6189345), (253365, 6184728), (257697, 6080760), (258930, 6051804), (260604, 6012930), (260985, 6004152), (263340, 5950458), (264033, 5934840), (265430, 5903604), (271260, 5776722), (272916, 5741670), (273315, 5733288), (275082, 5696460), (277970, 5637276), (281124, 5574030), (284823, 5501640), (285912, 5480685), (286330, 5472684), (288036, 5440270), (289560, 5411637), (292410, 5358892), (293370, 5341356), (296742, 5280660), (301752, 5192985), (303240, 5167503), (304038, 5153940), (310716, 5043170), (312360, 5016627), (313182, 5003460), (316008, 4958715), (316470, 4951476), (318516, 4919670), (320040, 4896243), (320929, 4882680), (321651, 4871720), (325512, 4813935), (325755, 4810344), (327978, 4777740), (330581, 4740120), (333564, 4697730), (337820, 4638546), (338580, 4628134), (341145, 4593336), (343596, 4560570), (345240, 4538853), (346199, 4526280), (347980, 4503114), (351405, 4459224), (352044, 4451130), (357390, 4384548), (360045, 4352216), (364420, 4299966), (365379, 4288680), (366776, 4272345), (371602, 4216860), (377190, 4154388), (379764, 4126230), (382778, 4093740), (388395, 4034536), (389880, 4019169), (390906, 4008620), (391160, 4006017), (395010, 3966972), (395656, 3960495), (398145, 3935736), (400862, 3909060), (405384, 3865455), (406890, 3851148), (409374, 3827780), (411480, 3808189), (412623, 3797640), (416955, 3758184), (417576, 3752595), (421686, 3716020), (421960, 3713607), (428868, 3653790), (429495, 3648456), (430920, 3636391), (434340, 3607758), (437304, 3583305), (440055, 3560904), (443880, 3530219), (445113, 3520440), (452628, 3461990), (454860, 3445002), (456057, 3435960), (458470, 3417876), (468540, 3344418), (469773, 3335640), (474012, 3305810), (474705, 3300984), (476520, 3288411), (477774, 3279780), (480060, 3264162), (487172, 3216510), (488268, 3209290), (491967, 3185160), (494570, 3168396), (500346, 3131820), (502920, 3115791), (504317, 3107160), (506730, 3092364), (515394, 3040380), (517860, 3025902), (521208, 3006465), (521970, 3002076), (526680, 2975229), (528066, 2967420), (530860, 2951802), (536085, 2923032), (542520, 2888361), (544027, 2880360), (545832, 2870835), (546630, 2866644), (550164, 2848230), (555940, 2818638), (557403, 2811240), (562248, 2787015), (565785, 2769592), (569646, 2750820), (572660, 2736342), (574167, 2729160), (576072, 2720135), (584820, 2679446), (586740, 2670678), (592515, 2644648), (593484, 2640330), (601293, 2606040), (608076, 2576970), (608965, 2573208), (610335, 2567432), (621432, 2521585), (626364, 2501730), (632940, 2475738), (637032, 2459835), (641858, 2441340), (643302, 2435860), (651510, 2405172), (655956, 2388870), (661162, 2370060), (667128, 2348865), (675640, 2319273), (677160, 2314067), (682290, 2296668), (687192, 2280285), (687705, 2278584), (692398, 2263140), (695960, 2251557), (702810, 2229612), (704088, 2225565), (714780, 2192274), (716661, 2186520), (720090, 2176108), (728840, 2149983), (730758, 2144340), (741855, 2112264), (743204, 2108430), (750519, 2087880), (754380, 2077194), (759528, 2063115), (760095, 2061576), (765556, 2046870), (773091, 2026920), (776790, 2017268), (781812, 2004310), (782955, 2001384), (790020, 1983486), (792099, 1978280), (796290, 1967868), (801724, 1954530), (813780, 1925574), (818748, 1913890), (819945, 1911096), (825246, 1898820), (833910, 1879092), (843372, 1858010), (854469, 1833880), (857736, 1826895), (858990, 1824228), (868680, 1803879), (880110, 1780452), (890226, 1760220), (905256, 1730995), (909720, 1722501), (912114, 1717980), (916940, 1708938), (929005, 1686744), (937080, 1672209), (939546, 1667820), (948024, 1652905), (949410, 1650492), (955548, 1639890), (956945, 1637496), (960120, 1632081), (962787, 1627560), (974344, 1608255), (976536, 1604645), (977265, 1603448), (983934, 1592580), (989140, 1584198), (991743, 1580040), (1000692, 1565910), (1002155, 1563624), (1008634, 1553580), (1013460, 1546182), (1023435, 1531112), (1030788, 1520190), (1035720, 1512951), (1038597, 1508760), (1043940, 1501038), (1054215, 1486408), (1056132, 1483710), (1061720, 1475901), (1072170, 1461516), (1088054, 1440180), (1093260, 1433322), (1096137, 1429560), (1100328, 1424115), (1111880, 1409319), (1114806, 1405620), (1131570, 1384796), (1139292, 1375410), (1145320, 1368171), (1148334, 1364580), (1169640, 1339723), (1173480, 1335339), (1185030, 1322324), (1186968, 1320165), (1194435, 1311912), (1202586, 1303020), (1216152, 1288485), (1217930, 1286604), (1220670, 1283716), (1237869, 1265880), (1250865, 1252728)]