3371604359760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1783}}^1$

素因数の和:1886

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 196, 208, 210, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 342, 343, 360, 364, 372, 380, 390, 392, 399, 403, 420, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 520, 532, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 686, 720, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 840, 855, 868, 882, 910, 912, 930, 931, 936, 980, 988, 1008, 1029, 1040, 1064, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1330, 1365, 1368, 1372, 1395, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1596, 1612, 1638, 1680, 1710, 1715, 1729, 1736, 1764, 1767, 1783, 1820, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1995, 2015, 2058, 2128, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2520, 2548, 2604, 2660, 2730, 2736, 2744, 2790, 2793, 2821, 2940, 2945, 2964, 3038, 3087, 3120, 3185, 3192, 3224, 3255, 3276, 3420, 3430, 3458, 3472, 3528, 3534, 3566, 3627, 3640, 3705, 3720, 3724, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4116, 4123, 4340, 4368, 4410, 4446, 4459, 4464, 4557, 4560, 4655, 4680, 4712, 4788, 4836, 4940, 5040, 5096, 5145, 5187, 5208, 5301, 5320, 5349, 5460, 5488, 5580, 5586, 5642, 5733, 5880, 5890, 5928, 5985, 6045, 6076, 6174, 6370, 6384, 6448, 6510, 6517, 6552, 6840, 6860, 6916, 7056, 7068, 7132, 7254, 7280, 7410, 7440, 7448, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8232, 8246, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 8915, 8918, 9114, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9880, 10192, 10290, 10374, 10416, 10602, 10633, 10640, 10698, 10920, 11115, 11160, 11172, 11284, 11466, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12348, 12369, 12481, 12740, 13020, 13034, 13104, 13377, 13671, 13680, 13720, 13832, 13965, 14105, 14136, 14264, 14508, 14820, 14896, 15190, 15288, 15314, 15435, 15561, 15624, 15960, 16047, 16120, 16380, 16464, 16492, 16758, 16926, 17290, 17360, 17640, 17670, 17784, 17830, 17836, 18135, 18228, 18620, 19110, 19152, 19344, 19530, 19551, 19747, 19760, 20580, 20615, 20748, 21204, 21266, 21396, 21840, 22230, 22295, 22320, 22344, 22568, 22785, 22932, 22971, 23179, 23560, 23940, 24180, 24206, 24304, 24696, 24738, 24962, 25389, 25480, 25935, 26040, 26068, 26505, 26745, 26754, 27342, 27440, 27664, 27930, 28210, 28272, 28528, 28665, 28861, 29016, 29640, 30380, 30576, 30628, 30870, 31122, 31248, 31899, 31920, 32094, 32240, 32585, 32760, 32984, 33516, 33852, 33877, 34580, 35280, 35340, 35568, 35660, 35672, 36270, 36309, 36456, 37107, 37240, 37443, 38220, 38285, 39060, 39102, 39494, 40131, 41160, 41230, 41496, 41895, 42315, 42408, 42532, 42792, 44460, 44590, 44688, 45136, 45570, 45864, 45942, 46358, 47120, 47880, 48360, 48412, 49392, 49476, 49924, 50778, 50960, 51870, 52080, 52136, 53010, 53165, 53490, 53508, 53599, 54684, 55273, 55860, 56420, 57330, 57722, 58032, 58653, 59241, 59280, 60515, 60760, 61256, 61740, 61845, 62244, 62405, 63798, 64188, 65170, 65520, 65968, 66885, 67032, 67704, 67754, 68355, 68913, 69160, 69537, 70680, 71320, 71344, 72540, 72618, 72912, 74214, 74480, 74886, 76440, 76570, 77805, 78120, 78204, 78988, 80235, 80262, 82320, 82460, 82992, 83790, 84630, 84721, 84816, 85064, 85584, 86583, 87367, 88920, 89180, 91140, 91728, 91884, 92716, 95697, 95760, 96720, 96824, 97755, 98735, 98952, 99848, 101556, 101631, 103740, 104272, 106020, 106330, 106980, 107016, 107198, 108927, 109368, 110546, 111720, 112329, 112840, 114660, 114855, 115444, 115895, 117306, 118482, 121030, 121520, 122512, 123480, 123690, 124488, 124810, 126945, 127596, 128376, 130340, 133770, 134064, 135408, 135508, 136710, 137826, 138229, 138320, 139074, 141360, 142640, 144305, 145080, 145236, 148428, 149772, 152880, 153140, 155610, 156240, 156408, 157976, 159495, 160470, 160524, 160797, 162253, 164920, 165819, 167580, 169260, 169385, 169442, 170128, 173166, 174734, 177723, 177840, 178360, 181545, 182280, 183768, 185432, 185535, 187215, 191394, 193648, 195510, 197470, 197904, 199696, 200655, 202027, 203112, 203262, 207480, 208611, 212040, 212660, 213960, 214032, 214396, 217854, 218736, 221092, 223440, 224658, 225680, 229320, 229710, 230888, 231790, 234612, 236964, 237139, 242060, 246960, 247380, 248976, 249620, 253890, 254163, 255192, 256752, 259749, 260680, 262101, 267540, 267995, 271016, 273420, 275652, 276365, 276458, 278148, 288610, 290160, 290472, 293265, 296205, 296856, 299544, 304893, 306280, 311220, 312816, 315952, 318990, 320940, 321048, 321594, 324506, 329840, 331638, 335160, 338520, 338770, 338884, 344565, 346332, 347685, 349468, 355446, 356720, 363090, 364560, 367536, 370864, 371070, 374430, 375193, 382788, 386911, 391020, 394940, 401310, 404054, 406224, 406524, 414687, 414960, 417222, 423605, 424080, 425320, 427920, 428792, 432915, 435708, 436835, 440401, 442184, 449316, 458640, 459420, 461776, 463580, 469224, 473928, 474278, 478485, 482391, 484120, 486759, 494760, 497457, 499240, 507780, 508155, 508326, 510384, 519498, 521360, 524202, 535080, 535990, 542032, 544635, 546840, 551304, 552730, 552916, 556296, 561645, 577220, 580944, 586530, 592410, 593712, 599088, 606081, 609786, 611569, 612560, 622440, 637980, 641880, 642096, 643188, 649012, 663276, 670320, 677040, 677540, 677768, 689130, 691145, 692664, 695370, 698936, 710892, 711417, 718549, 726180, 742140, 748860, 750386, 762489, 765576, 773822, 782040, 786303, 789880, 802620, 803985, 808108, 811265, 813048, 829095, 829374, 834444, 847210, 850640, 857584, 865830, 871416, 873670, 880802, 884368, 888615, 898632, 918840, 927160, 938448, 947856, 948556, 956970, 964782, 968240, 973518, 989520, 994914, 998480, 1010135, 1015560, 1016310, 1016652, 1038996, 1043055, 1048404, 1050187, 1070160, 1071980, 1089270, 1093680, 1102608, 1105460, 1105832, 1112592, 1123290, 1125579, 1135771, 1154440, 1160733, 1173060, 1184820, 1185695, 1212162, 1219572, 1223138, 1244061, 1244880, 1270815, 1275960, 1283760, 1286376, 1298024, 1298745, 1310505, 1321203, 1326552, 1355080, 1355536, 1378260, 1382290, 1385328, 1390740, 1397872, 1421784, 1422834, 1437098, 1452360, 1460277, 1484280, 1497720, 1500772, 1524465, 1524978, 1531152, 1547644, 1564080, 1572606, 1579760, 1605240, 1607970, 1616216, 1622530, 1626096, 1658190, 1658748, 1659973, 1668888, 1694420, 1731660, 1742832, 1747340, 1761604, 1777230, 1797264, 1818243, 1834707, 1837680, 1854320, 1875965, 1897112, 1913940, 1929564, 1934555, 1947036, 1989828, 2020270, 2031120, 2032620, 2033304, 2073435, 2077992, 2086110, 2096808, 2100374, 2134251, 2143960, 2155647, 2178540, 2202005, 2210920, 2211664, 2246580, 2251158, 2271542, 2308880, 2321466, 2346120, 2369640, 2371390, 2411955, 2424324, 2433795, 2439144, 2446276, 2487285, 2488122, 2541630, 2551920, 2572752, 2596048, 2597490, 2621010, 2626351, 2642406, 2653104, 2708377, 2710160, 2756520, 2764580, 2781480, 2843568, 2845668, 2874196, 2904720, 2920554, 2968560, 2995440, 3001544, 3030405, 3048930, 3049956, 3057845, 3082807, 3095288, 3145212, 3150561, 3210480, 3215940, 3232432, 3245060, 3316380, 3317496, 3319946, 3337776, 3376737, 3388840, 3407313, 3463320, 3482199, 3494680, 3523208, 3554460, 3557085, 3592745, 3636486, 3669414, 3751930, 3794224, 3812445, 3827880, 3859128, 3869110, 3894072, 3931515, 3963609, 3979656, 4040540, 4065240, 4066608, 4146870, 4155984, 4172220, 4193616, 4200748, 4268502, 4287920, 4311294, 4357080, 4404010, 4421840, 4493160, 4502316, 4543084, 4642932, 4692240, 4739280, 4742780, 4823910, 4848648, 4867590, 4878288, 4892552, 4974570, 4976244, 4979919, 5029843, 5083260, 5194980, 5242020, 5250935, 5252702, 5284812, 5416754, 5504121, 5513040, 5529160, 5562960, 5627895, 5678855, 5691336, 5748392, 5803665, 5841108, 6003088, 6060810, 6097860, 6099912, 6115690, 6165614, 6190576, 6220305, 6290424, 6301122, 6431880, 6466941, 6490120, 6606015, 6632760, 6634992, 6639892, 6753474, 6777680, 6814626, 6926640, 6964398, 6989360, 7046416, 7108920, 7114170, 7185490, 7272972, 7301385, 7338828, 7351309, 7503860, 7624890, 7655760, 7718256, 7738220, 7788144, 7863030, 7879053, 7927218, 7950397, 7959312, 8081080, 8125131, 8130480, 8293740, 8299865, 8344440, 8401496, 8537004, 8622588, 8714160, 8808020, 8986320, 9004632, 9086168, 9091215, 9173535, 9248421, 9285864, 9451683, 9485560, 9647820, 9697296, 9735180, 9785104, 9949140, 9952488, 9959838, 10059686, 10166520, 10221939, 10389960, 10484040, 10501870, 10505404, 10569624, 10671255, 10778235, 10833508, 11008242, 11058320, 11255790, 11357710, 11382672, 11496784, 11607330, 11619811, 11682216, 12121620, 12195720, 12199824, 12231380, 12331228, 12440610, 12580848, 12602244, 12863760, 12933882, 12980240, 13131755, 13212030, 13265520, 13279784, 13506948, 13541885, 13629252, 13652431, 13928796, 14217840, 14228340, 14370980, 14545944, 14602770, 14677656, 14702618, 14939757, 15007720, 15089529, 15249780, 15414035, 15476440, 15726060, 15752805, 15758106, 15854436, 15900794, 16162160, 16250262, 16587480, 16599730, 16688880, 16802992, 16883685, 17036565, 17074008, 17245176, 17410995, 17616040, 18009264, 18172336, 18182430, 18347070, 18496842, 18571728, 18903366, 18958639, 18971120, 19295640, 19470360, 19818045, 19898280, 19904976, 19919676, 20119372, 20333040, 20443878, 20779920, 20968080, 21003740, 21010808, 21139248, 21342510, 21556470, 21579649, 21667016, 22016484, 22053927, 22511580, 22715420, 23214660, 23239622, 23364432, 23637159, 23851191, 24243240, 24375393, 24391440, 24462760, 24662456, 24881220, 24899595, 25149215, 25204488, 25867764, 26263510, 26424060, 26559568, 27013896, 27083770, 27258504, 27304862, 27520605, 27745263, 27857592, 28456680, 28741960, 29091888, 29205540, 29355312, 29405236, 29879514, 30015440, 30179058, 30499560, 30828070, 30952880, 31452120, 31505610, 31516212, 31708872, 31801588, 32334705, 32500524, 33174960, 33199460, 33767370, 34073130, 34148016, 34490352, 34821990, 34859433, 35208901, 35232080, 36364860, 36694140, 36756545, 36993684, 37806732, 37917278, 38591280, 38940720, 39395265, 39636090, 39751985, 39796560, 39839352, 40238744, 40625655, 40887756, 40957293, 42007480, 42021616, 42685020, 43112940, 43159298, 43334032, 44032968, 44107854, 45023160, 45268587, 45430840, 46242105, 46429320, 46479244, 47258415, 47274318, 47702382, 48486480, 48750786, 48925520, 49324912, 49762440, 49799190, 50298430, 50408976, 51109695, 51459163, 51735528, 52527020, 52848120, 54027792, 54167540, 54517008, 54609724, 55041210, 55490526, 55715184, 56875917, 56913360, 57483920, 58099055, 58411080, 58810472, 59759028, 60358116, 60999120, 61656140, 62904240, 63011220, 63032424, 63417744, 63603176, 64669410, 64738947, 65001048, 66161781, 66398920, 67534740, 68146260, 68262155, 69643980, 69718866, 70417802, 71553573, 72729720, 73388280, 73513090, 73987368, 74698785, 75447645, 75613464, 75834556, 78790530, 79272180, 79503970, 79678704, 80477488, 81251310, 81775512, 81914586, 84014960, 85370040, 86225880, 86318596, 88065936, 88215708, 90046320, 90537174, 90861680, 92484210, 92858640, 92958488, 94516830, 94548636, 94793195, 95404764, 95567017, 97501572, 99524880, 99598380, 100596860, 102219390, 102918326, 103471056, 104578299, 105054040, 105626703, 105696240, 107898245, 108335080, 109219448, 110082420, 110269635, 110981052, 113751834, 116198110, 116822160, 117620944, 118185795, 119255955, 119518056, 120716232, 121876965, 122871879, 123312280, 126022440, 126064848, 127206352, 129338820, 129477894, 130002096, 132323562, 132797840, 135069480, 136292520, 136524310, 138726315, 139287960, 139437732, 140835604, 143107146, 145459440, 146776560, 147026180, 147974736, 149397570, 150895290, 151057543, 151226928, 151669112, 154377489, 157581060, 158544360, 159007940, 162502620, 163551024, 163829172, 170627751, 170740080, 172451760, 172637192, 174297165, 176044505, 176431416, 181074348, 184968420, 185916976, 189033660, 189097272, 189586390, 190809528, 191134034, 194216841, 195003144, 199196760, 201193720, 204438780, 204786465, 205836652, 209156598, 210108080, 211253406, 215796490, 216670160, 218438896, 220164840, 220539270, 221962104, 226342935, 227503668, 232396220, 236371590, 238511910, 239036112, 241432464, 243753930, 245743758, 246462307, 246624560, 252044880, 257295815, 258677640, 258955788, 264647124, 270138960, 272585040, 273048620, 277452630, 278575920, 278875464, 281671208, 284379585, 286214292, 286701051, 294052360, 298795140, 301790580, 302115086, 303338224, 308754978, 315162120, 316880109, 317088720, 318015880, 323694735, 325005240, 327658344, 330808905, 341255502, 345274384, 348594330, 352089010, 352862832, 357767865, 360214141, 362148696, 369936840, 378067320, 378194544, 379172780, 381619056, 382268068, 388433682, 390006288, 398393520, 402387440, 408877560, 409572930, 411673304, 418313196, 422506812, 431592980, 440329680, 441078540, 443924208, 452685870, 453172629, 455007336, 463132467, 464792440, 472743180, 477023820, 477835085, 487507860, 491487516, 492924614, 514591630, 517355280, 517911576, 522891495, 528133515, 529294248, 546097240, 554905260, 557750928, 563342416, 568759170, 572428584, 573402102, 588104720, 597590280, 603581160, 604230172, 614359395, 617509956, 630324240, 633760218, 636031760, 647389470, 650010480, 655316688, 661617810, 668969119, 682511004, 697188660, 704178020, 715535730, 720428282, 724297392, 739386921, 739873680, 755287715, 756134640, 758345560, 764536136, 771887445, 776867364, 817755120, 819145860, 823346608, 836626392, 845013624, 853138755, 860103153, 863185960, 882157080, 905371740, 906345258, 910014672, 926264934, 929584880, 945486360, 954047640, 955670170, 971084205, 975015720, 982975032, 985849228, 1029183260, 1035823152, 1045782990, 1056267030, 1058588496, 1080642423, 1092194480, 1109810520, 1137518340, 1144857168, 1146804204, 1195180560, 1207162320, 1208460344, 1228718790, 1232311535, 1235019912, 1267520436, 1294778940, 1323235620, 1337938238, 1359517887, 1365022008, 1394377320, 1408356040, 1431071460, 1433505255, 1440856564, 1478773842, 1510575430, 1516691120, 1529072272, 1543774890, 1553734728, 1584400545, 1638291720, 1673252784, 1690027248, 1706277510, 1720206306, 1726371920, 1764314160, 1801070705, 1810743480, 1812690516, 1852529868, 1890972720, 1908095280, 1911340340, 1942168410, 1950031440, 1965950064, 1971698456, 2006907357, 2058366520, 2091565980, 2112534060, 2161284846, 2218160763, 2219621040, 2265863145, 2275036680, 2293608408, 2315662335, 2416920688, 2457437580, 2464623070, 2470039824, 2535040872, 2589557880, 2646471240, 2675876476, 2719035774, 2730044016, 2788754640, 2816712080, 2862142920, 2867010510, 2881713128, 2957547684, 3021150860, 3087549780, 3107469456, 3168801090, 3241927269, 3276583440, 3344845595, 3412555020, 3440412612, 3602141410, 3621486960, 3625381032, 3696934605, 3705059736, 3822680680, 3884336820, 3943396912, 4013814714, 4116733040, 4183131960, 4225068120, 4300515765, 4322569692, 4436321526, 4531726290, 4550073360, 4587216816, 4631324670, 4682783833, 4914875160, 4929246140, 5070081744, 5179115760, 5292942480, 5351752952, 5403212115, 5438071548, 5724285840, 5734021020, 5763426256, 5915095368, 6020722071, 6042301720, 6175099560, 6337602180, 6483854538, 6689691190, 6797589435, 6825110040, 6880825224, 7204282820, 7250762064, 7393869210, 7410119472, 7645361360, 7768673640, 8027629428, 8366263920, 8450136240, 8601031530, 8645139384, 8872643052, 9063452580, 9262649340, 9365567666, 9829750320, 9858492280, 10034536785, 10703505904, 10806424230, 10876143096, 11090803815, 11468042040, 11830190736, 12041444142, 12084603440, 12350199120, 12675204360, 12967709076, 13379382380, 13595178870, 13650220080, 13761650448, 14048351499, 14408565640, 14787738420, 15537347280, 16055258856, 16209636345, 17202063060, 17290278768, 17745286104, 18126905160, 18525298680, 18731135332, 19716984560, 20069073570, 21612848460, 21752286192, 22181607630, 22936084080, 23413919165, 24082888284, 25350408720, 25935418152, 26758764760, 27190357740, 28096702998, 28817131280, 29575476840, 30103610355, 32110517712, 32419272690, 34404126120, 35490572208, 36253810320, 37050597360, 37462270664, 40138147140, 42145054497, 43225696920, 44363215260, 46827838330, 48165776568, 51870836304, 53517529520, 54380715480, 56193405996, 59150953680, 60207220710, 64838545380, 68808252240, 70241757495, 74924541328, 80276294280, 84290108994, 86451393840, 88726430520, 93655676660, 96331553136, 108761430960, 112386811992, 120414441420, 129677090760, 140483514990, 160552588560, 168580217988, 177452861040, 187311353320, 210725272485, 224773623984, 240828882840, 259354181520, 280967029980, 337160435976, 374622706640, 421450544970, 481657765680, 561934059960, 674320871952, 842901089940, 1123868119920, 1685802179880, 3371604359760]

約数ペア:

[(1, 3371604359760), (2, 1685802179880), (3, 1123868119920), (4, 842901089940), (5, 674320871952), (6, 561934059960), (7, 481657765680), (8, 421450544970), (9, 374622706640), (10, 337160435976), (12, 280967029980), (13, 259354181520), (14, 240828882840), (15, 224773623984), (16, 210725272485), (18, 187311353320), (19, 177452861040), (20, 168580217988), (21, 160552588560), (24, 140483514990), (26, 129677090760), (28, 120414441420), (30, 112386811992), (31, 108761430960), (35, 96331553136), (36, 93655676660), (38, 88726430520), (39, 86451393840), (40, 84290108994), (42, 80276294280), (45, 74924541328), (48, 70241757495), (49, 68808252240), (52, 64838545380), (56, 60207220710), (57, 59150953680), (60, 56193405996), (62, 54380715480), (63, 53517529520), (65, 51870836304), (70, 48165776568), (72, 46827838330), (76, 44363215260), (78, 43225696920), (80, 42145054497), (84, 40138147140), (90, 37462270664), (91, 37050597360), (93, 36253810320), (95, 35490572208), (98, 34404126120), (104, 32419272690), (105, 32110517712), (112, 30103610355), (114, 29575476840), (117, 28817131280), (120, 28096702998), (124, 27190357740), (126, 26758764760), (130, 25935418152), (133, 25350408720), (140, 24082888284), (144, 23413919165), (147, 22936084080), (152, 22181607630), (155, 21752286192), (156, 21612848460), (168, 20069073570), (171, 19716984560), (180, 18731135332), (182, 18525298680), (186, 18126905160), (190, 17745286104), (195, 17290278768), (196, 17202063060), (208, 16209636345), (210, 16055258856), (217, 15537347280), (228, 14787738420), (234, 14408565640), (240, 14048351499), (245, 13761650448), (247, 13650220080), (248, 13595178870), (252, 13379382380), (260, 12967709076), (266, 12675204360), (273, 12350199120), (279, 12084603440), (280, 12041444142), (285, 11830190736), (294, 11468042040), (304, 11090803815), (310, 10876143096), (312, 10806424230), (315, 10703505904), (336, 10034536785), (342, 9858492280), (343, 9829750320), (360, 9365567666), (364, 9262649340), (372, 9063452580), (380, 8872643052), (390, 8645139384), (392, 8601031530), (399, 8450136240), (403, 8366263920), (420, 8027629428), (434, 7768673640), (441, 7645361360), (455, 7410119472), (456, 7393869210), (465, 7250762064), (468, 7204282820), (490, 6880825224), (494, 6825110040), (496, 6797589435), (504, 6689691190), (520, 6483854538), (532, 6337602180), (546, 6175099560), (558, 6042301720), (560, 6020722071), (570, 5915095368), (585, 5763426256), (588, 5734021020), (589, 5724285840), (620, 5438071548), (624, 5403212115), (630, 5351752952), (637, 5292942480), (651, 5179115760), (665, 5070081744), (684, 4929246140), (686, 4914875160), (720, 4682783833), (728, 4631324670), (735, 4587216816), (741, 4550073360), (744, 4531726290), (760, 4436321526), (780, 4322569692), (784, 4300515765), (798, 4225068120), (806, 4183131960), (819, 4116733040), (840, 4013814714), (855, 3943396912), (868, 3884336820), (882, 3822680680), (910, 3705059736), (912, 3696934605), (930, 3625381032), (931, 3621486960), (936, 3602141410), (980, 3440412612), (988, 3412555020), (1008, 3344845595), (1029, 3276583440), (1040, 3241927269), (1064, 3168801090), (1085, 3107469456), (1092, 3087549780), (1116, 3021150860), (1140, 2957547684), (1170, 2881713128), (1176, 2867010510), (1178, 2862142920), (1197, 2816712080), (1209, 2788754640), (1235, 2730044016), (1240, 2719035774), (1260, 2675876476), (1274, 2646471240), (1302, 2589557880), (1330, 2535040872), (1365, 2470039824), (1368, 2464623070), (1372, 2457437580), (1395, 2416920688), (1456, 2315662335), (1470, 2293608408), (1482, 2275036680), (1488, 2265863145), (1519, 2219621040), (1520, 2218160763), (1560, 2161284846), (1596, 2112534060), (1612, 2091565980), (1638, 2058366520), (1680, 2006907357), (1710, 1971698456), (1715, 1965950064), (1729, 1950031440), (1736, 1942168410), (1764, 1911340340), (1767, 1908095280), (1783, 1890972720), (1820, 1852529868), (1860, 1812690516), (1862, 1810743480), (1872, 1801070705), (1911, 1764314160), (1953, 1726371920), (1960, 1720206306), (1976, 1706277510), (1995, 1690027248), (2015, 1673252784), (2058, 1638291720), (2128, 1584400545), (2170, 1553734728), (2184, 1543774890), (2205, 1529072272), (2223, 1516691120), (2232, 1510575430), (2280, 1478773842), (2340, 1440856564), (2352, 1433505255), (2356, 1431071460), (2394, 1408356040), (2418, 1394377320), (2470, 1365022008), (2480, 1359517887), (2520, 1337938238), (2548, 1323235620), (2604, 1294778940), (2660, 1267520436), (2730, 1235019912), (2736, 1232311535), (2744, 1228718790), (2790, 1208460344), (2793, 1207162320), (2821, 1195180560), (2940, 1146804204), (2945, 1144857168), (2964, 1137518340), (3038, 1109810520), (3087, 1092194480), (3120, 1080642423), (3185, 1058588496), (3192, 1056267030), (3224, 1045782990), (3255, 1035823152), (3276, 1029183260), (3420, 985849228), (3430, 982975032), (3458, 975015720), (3472, 971084205), (3528, 955670170), (3534, 954047640), (3566, 945486360), (3627, 929584880), (3640, 926264934), (3705, 910014672), (3720, 906345258), (3724, 905371740), (3822, 882157080), (3906, 863185960), (3920, 860103153), (3952, 853138755), (3990, 845013624), (4030, 836626392), (4095, 823346608), (4116, 819145860), (4123, 817755120), (4340, 776867364), (4368, 771887445), (4410, 764536136), (4446, 758345560), (4459, 756134640), (4464, 755287715), (4557, 739873680), (4560, 739386921), (4655, 724297392), (4680, 720428282), (4712, 715535730), (4788, 704178020), (4836, 697188660), (4940, 682511004), (5040, 668969119), (5096, 661617810), (5145, 655316688), (5187, 650010480), (5208, 647389470), (5301, 636031760), (5320, 633760218), (5349, 630324240), (5460, 617509956), (5488, 614359395), (5580, 604230172), (5586, 603581160), (5642, 597590280), (5733, 588104720), (5880, 573402102), (5890, 572428584), (5928, 568759170), (5985, 563342416), (6045, 557750928), (6076, 554905260), (6174, 546097240), (6370, 529294248), (6384, 528133515), (6448, 522891495), (6510, 517911576), (6517, 517355280), (6552, 514591630), (6840, 492924614), (6860, 491487516), (6916, 487507860), (7056, 477835085), (7068, 477023820), (7132, 472743180), (7254, 464792440), (7280, 463132467), (7410, 455007336), (7440, 453172629), (7448, 452685870), (7595, 443924208), (7644, 441078540), (7657, 440329680), (7812, 431592980), (7980, 422506812), (8060, 418313196), (8190, 411673304), (8232, 409572930), (8246, 408877560), (8379, 402387440), (8463, 398393520), (8645, 390006288), (8680, 388433682), (8820, 382268068), (8835, 381619056), (8892, 379172780), (8915, 378194544), (8918, 378067320), (9114, 369936840), (9310, 362148696), (9360, 360214141), (9424, 357767865), (9555, 352862832), (9576, 352089010), (9672, 348594330), (9765, 345274384), (9880, 341255502), (10192, 330808905), (10290, 327658344), (10374, 325005240), (10416, 323694735), (10602, 318015880), (10633, 317088720), (10640, 316880109), (10698, 315162120), (10920, 308754978), (11115, 303338224), (11160, 302115086), (11172, 301790580), (11284, 298795140), (11466, 294052360), (11760, 286701051), (11780, 286214292), (11856, 284379585), (11970, 281671208), (12090, 278875464), (12103, 278575920), (12152, 277452630), (12348, 273048620), (12369, 272585040), (12481, 270138960), (12740, 264647124), (13020, 258955788), (13034, 258677640), (13104, 257295815), (13377, 252044880), (13671, 246624560), (13680, 246462307), (13720, 245743758), (13832, 243753930), (13965, 241432464), (14105, 239036112), (14136, 238511910), (14264, 236371590), (14508, 232396220), (14820, 227503668), (14896, 226342935), (15190, 221962104), (15288, 220539270), (15314, 220164840), (15435, 218438896), (15561, 216670160), (15624, 215796490), (15960, 211253406), (16047, 210108080), (16120, 209156598), (16380, 205836652), (16464, 204786465), (16492, 204438780), (16758, 201193720), (16926, 199196760), (17290, 195003144), (17360, 194216841), (17640, 191134034), (17670, 190809528), (17784, 189586390), (17830, 189097272), (17836, 189033660), (18135, 185916976), (18228, 184968420), (18620, 181074348), (19110, 176431416), (19152, 176044505), (19344, 174297165), (19530, 172637192), (19551, 172451760), (19747, 170740080), (19760, 170627751), (20580, 163829172), (20615, 163551024), (20748, 162502620), (21204, 159007940), (21266, 158544360), (21396, 157581060), (21840, 154377489), (22230, 151669112), (22295, 151226928), (22320, 151057543), (22344, 150895290), (22568, 149397570), (22785, 147974736), (22932, 147026180), (22971, 146776560), (23179, 145459440), (23560, 143107146), (23940, 140835604), (24180, 139437732), (24206, 139287960), (24304, 138726315), (24696, 136524310), (24738, 136292520), (24962, 135069480), (25389, 132797840), (25480, 132323562), (25935, 130002096), (26040, 129477894), (26068, 129338820), (26505, 127206352), (26745, 126064848), (26754, 126022440), (27342, 123312280), (27440, 122871879), (27664, 121876965), (27930, 120716232), (28210, 119518056), (28272, 119255955), (28528, 118185795), (28665, 117620944), (28861, 116822160), (29016, 116198110), (29640, 113751834), (30380, 110981052), (30576, 110269635), (30628, 110082420), (30870, 109219448), (31122, 108335080), (31248, 107898245), (31899, 105696240), (31920, 105626703), (32094, 105054040), (32240, 104578299), (32585, 103471056), (32760, 102918326), (32984, 102219390), (33516, 100596860), (33852, 99598380), (33877, 99524880), (34580, 97501572), (35280, 95567017), (35340, 95404764), (35568, 94793195), (35660, 94548636), (35672, 94516830), (36270, 92958488), (36309, 92858640), (36456, 92484210), (37107, 90861680), (37240, 90537174), (37443, 90046320), (38220, 88215708), (38285, 88065936), (39060, 86318596), (39102, 86225880), (39494, 85370040), (40131, 84014960), (41160, 81914586), (41230, 81775512), (41496, 81251310), (41895, 80477488), (42315, 79678704), (42408, 79503970), (42532, 79272180), (42792, 78790530), (44460, 75834556), (44590, 75613464), (44688, 75447645), (45136, 74698785), (45570, 73987368), (45864, 73513090), (45942, 73388280), (46358, 72729720), (47120, 71553573), (47880, 70417802), (48360, 69718866), (48412, 69643980), (49392, 68262155), (49476, 68146260), (49924, 67534740), (50778, 66398920), (50960, 66161781), (51870, 65001048), (52080, 64738947), (52136, 64669410), (53010, 63603176), (53165, 63417744), (53490, 63032424), (53508, 63011220), (53599, 62904240), (54684, 61656140), (55273, 60999120), (55860, 60358116), (56420, 59759028), (57330, 58810472), (57722, 58411080), (58032, 58099055), (58653, 57483920), (59241, 56913360), (59280, 56875917), (60515, 55715184), (60760, 55490526), (61256, 55041210), (61740, 54609724), (61845, 54517008), (62244, 54167540), (62405, 54027792), (63798, 52848120), (64188, 52527020), (65170, 51735528), (65520, 51459163), (65968, 51109695), (66885, 50408976), (67032, 50298430), (67704, 49799190), (67754, 49762440), (68355, 49324912), (68913, 48925520), (69160, 48750786), (69537, 48486480), (70680, 47702382), (71320, 47274318), (71344, 47258415), (72540, 46479244), (72618, 46429320), (72912, 46242105), (74214, 45430840), (74480, 45268587), (74886, 45023160), (76440, 44107854), (76570, 44032968), (77805, 43334032), (78120, 43159298), (78204, 43112940), (78988, 42685020), (80235, 42021616), (80262, 42007480), (82320, 40957293), (82460, 40887756), (82992, 40625655), (83790, 40238744), (84630, 39839352), (84721, 39796560), (84816, 39751985), (85064, 39636090), (85584, 39395265), (86583, 38940720), (87367, 38591280), (88920, 37917278), (89180, 37806732), (91140, 36993684), (91728, 36756545), (91884, 36694140), (92716, 36364860), (95697, 35232080), (95760, 35208901), (96720, 34859433), (96824, 34821990), (97755, 34490352), (98735, 34148016), (98952, 34073130), (99848, 33767370), (101556, 33199460), (101631, 33174960), (103740, 32500524), (104272, 32334705), (106020, 31801588), (106330, 31708872), (106980, 31516212), (107016, 31505610), (107198, 31452120), (108927, 30952880), (109368, 30828070), (110546, 30499560), (111720, 30179058), (112329, 30015440), (112840, 29879514), (114660, 29405236), (114855, 29355312), (115444, 29205540), (115895, 29091888), (117306, 28741960), (118482, 28456680), (121030, 27857592), (121520, 27745263), (122512, 27520605), (123480, 27304862), (123690, 27258504), (124488, 27083770), (124810, 27013896), (126945, 26559568), (127596, 26424060), (128376, 26263510), (130340, 25867764), (133770, 25204488), (134064, 25149215), (135408, 24899595), (135508, 24881220), (136710, 24662456), (137826, 24462760), (138229, 24391440), (138320, 24375393), (139074, 24243240), (141360, 23851191), (142640, 23637159), (144305, 23364432), (145080, 23239622), (145236, 23214660), (148428, 22715420), (149772, 22511580), (152880, 22053927), (153140, 22016484), (155610, 21667016), (156240, 21579649), (156408, 21556470), (157976, 21342510), (159495, 21139248), (160470, 21010808), (160524, 21003740), (160797, 20968080), (162253, 20779920), (164920, 20443878), (165819, 20333040), (167580, 20119372), (169260, 19919676), (169385, 19904976), (169442, 19898280), (170128, 19818045), (173166, 19470360), (174734, 19295640), (177723, 18971120), (177840, 18958639), (178360, 18903366), (181545, 18571728), (182280, 18496842), (183768, 18347070), (185432, 18182430), (185535, 18172336), (187215, 18009264), (191394, 17616040), (193648, 17410995), (195510, 17245176), (197470, 17074008), (197904, 17036565), (199696, 16883685), (200655, 16802992), (202027, 16688880), (203112, 16599730), (203262, 16587480), (207480, 16250262), (208611, 16162160), (212040, 15900794), (212660, 15854436), (213960, 15758106), (214032, 15752805), (214396, 15726060), (217854, 15476440), (218736, 15414035), (221092, 15249780), (223440, 15089529), (224658, 15007720), (225680, 14939757), (229320, 14702618), (229710, 14677656), (230888, 14602770), (231790, 14545944), (234612, 14370980), (236964, 14228340), (237139, 14217840), (242060, 13928796), (246960, 13652431), (247380, 13629252), (248976, 13541885), (249620, 13506948), (253890, 13279784), (254163, 13265520), (255192, 13212030), (256752, 13131755), (259749, 12980240), (260680, 12933882), (262101, 12863760), (267540, 12602244), (267995, 12580848), (271016, 12440610), (273420, 12331228), (275652, 12231380), (276365, 12199824), (276458, 12195720), (278148, 12121620), (288610, 11682216), (290160, 11619811), (290472, 11607330), (293265, 11496784), (296205, 11382672), (296856, 11357710), (299544, 11255790), (304893, 11058320), (306280, 11008242), (311220, 10833508), (312816, 10778235), (315952, 10671255), (318990, 10569624), (320940, 10505404), (321048, 10501870), (321594, 10484040), (324506, 10389960), (329840, 10221939), (331638, 10166520), (335160, 10059686), (338520, 9959838), (338770, 9952488), (338884, 9949140), (344565, 9785104), (346332, 9735180), (347685, 9697296), (349468, 9647820), (355446, 9485560), (356720, 9451683), (363090, 9285864), (364560, 9248421), (367536, 9173535), (370864, 9091215), (371070, 9086168), (374430, 9004632), (375193, 8986320), (382788, 8808020), (386911, 8714160), (391020, 8622588), (394940, 8537004), (401310, 8401496), (404054, 8344440), (406224, 8299865), (406524, 8293740), (414687, 8130480), (414960, 8125131), (417222, 8081080), (423605, 7959312), (424080, 7950397), (425320, 7927218), (427920, 7879053), (428792, 7863030), (432915, 7788144), (435708, 7738220), (436835, 7718256), (440401, 7655760), (442184, 7624890), (449316, 7503860), (458640, 7351309), (459420, 7338828), (461776, 7301385), (463580, 7272972), (469224, 7185490), (473928, 7114170), (474278, 7108920), (478485, 7046416), (482391, 6989360), (484120, 6964398), (486759, 6926640), (494760, 6814626), (497457, 6777680), (499240, 6753474), (507780, 6639892), (508155, 6634992), (508326, 6632760), (510384, 6606015), (519498, 6490120), (521360, 6466941), (524202, 6431880), (535080, 6301122), (535990, 6290424), (542032, 6220305), (544635, 6190576), (546840, 6165614), (551304, 6115690), (552730, 6099912), (552916, 6097860), (556296, 6060810), (561645, 6003088), (577220, 5841108), (580944, 5803665), (586530, 5748392), (592410, 5691336), (593712, 5678855), (599088, 5627895), (606081, 5562960), (609786, 5529160), (611569, 5513040), (612560, 5504121), (622440, 5416754), (637980, 5284812), (641880, 5252702), (642096, 5250935), (643188, 5242020), (649012, 5194980), (663276, 5083260), (670320, 5029843), (677040, 4979919), (677540, 4976244), (677768, 4974570), (689130, 4892552), (691145, 4878288), (692664, 4867590), (695370, 4848648), (698936, 4823910), (710892, 4742780), (711417, 4739280), (718549, 4692240), (726180, 4642932), (742140, 4543084), (748860, 4502316), (750386, 4493160), (762489, 4421840), (765576, 4404010), (773822, 4357080), (782040, 4311294), (786303, 4287920), (789880, 4268502), (802620, 4200748), (803985, 4193616), (808108, 4172220), (811265, 4155984), (813048, 4146870), (829095, 4066608), (829374, 4065240), (834444, 4040540), (847210, 3979656), (850640, 3963609), (857584, 3931515), (865830, 3894072), (871416, 3869110), (873670, 3859128), (880802, 3827880), (884368, 3812445), (888615, 3794224), (898632, 3751930), (918840, 3669414), (927160, 3636486), (938448, 3592745), (947856, 3557085), (948556, 3554460), (956970, 3523208), (964782, 3494680), (968240, 3482199), (973518, 3463320), (989520, 3407313), (994914, 3388840), (998480, 3376737), (1010135, 3337776), (1015560, 3319946), (1016310, 3317496), (1016652, 3316380), (1038996, 3245060), (1043055, 3232432), (1048404, 3215940), (1050187, 3210480), (1070160, 3150561), (1071980, 3145212), (1089270, 3095288), (1093680, 3082807), (1102608, 3057845), (1105460, 3049956), (1105832, 3048930), (1112592, 3030405), (1123290, 3001544), (1125579, 2995440), (1135771, 2968560), (1154440, 2920554), (1160733, 2904720), (1173060, 2874196), (1184820, 2845668), (1185695, 2843568), (1212162, 2781480), (1219572, 2764580), (1223138, 2756520), (1244061, 2710160), (1244880, 2708377), (1270815, 2653104), (1275960, 2642406), (1283760, 2626351), (1286376, 2621010), (1298024, 2597490), (1298745, 2596048), (1310505, 2572752), (1321203, 2551920), (1326552, 2541630), (1355080, 2488122), (1355536, 2487285), (1378260, 2446276), (1382290, 2439144), (1385328, 2433795), (1390740, 2424324), (1397872, 2411955), (1421784, 2371390), (1422834, 2369640), (1437098, 2346120), (1452360, 2321466), (1460277, 2308880), (1484280, 2271542), (1497720, 2251158), (1500772, 2246580), (1524465, 2211664), (1524978, 2210920), (1531152, 2202005), (1547644, 2178540), (1564080, 2155647), (1572606, 2143960), (1579760, 2134251), (1605240, 2100374), (1607970, 2096808), (1616216, 2086110), (1622530, 2077992), (1626096, 2073435), (1658190, 2033304), (1658748, 2032620), (1659973, 2031120), (1668888, 2020270), (1694420, 1989828), (1731660, 1947036), (1742832, 1934555), (1747340, 1929564), (1761604, 1913940), (1777230, 1897112), (1797264, 1875965), (1818243, 1854320), (1834707, 1837680)]