3970493719920

素因数分解:

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

素因数の和:1757

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 336, 338, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 420, 432, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 585, 588, 624, 630, 637, 665, 676, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1029, 1040, 1064, 1080, 1092, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1456, 1470, 1482, 1512, 1520, 1521, 1560, 1596, 1638, 1669, 1680, 1690, 1710, 1715, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2028, 2052, 2058, 2128, 2160, 2184, 2205, 2223, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2744, 2793, 2808, 2940, 2964, 3024, 3042, 3087, 3120, 3185, 3192, 3211, 3276, 3338, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3920, 3952, 3990, 4056, 4095, 4104, 4116, 4368, 4410, 4446, 4459, 4560, 4563, 4655, 4680, 4732, 4788, 4914, 4940, 5007, 5040, 5070, 5096, 5130, 5145, 5187, 5292, 5320, 5460, 5488, 5586, 5616, 5733, 5880, 5915, 5928, 5985, 6084, 6174, 6370, 6384, 6422, 6517, 6552, 6615, 6669, 6676, 6760, 6840, 6860, 6916, 7020, 7056, 7098, 7182, 7280, 7410, 7448, 7560, 7605, 7644, 7980, 8112, 8190, 8208, 8232, 8281, 8345, 8379, 8645, 8820, 8892, 8918, 9126, 9261, 9310, 9360, 9464, 9555, 9576, 9633, 9828, 9880, 10014, 10140, 10192, 10260, 10290, 10374, 10584, 10640, 10647, 10920, 11115, 11172, 11466, 11683, 11760, 11830, 11856, 11970, 12103, 12168, 12285, 12348, 12740, 12844, 13034, 13104, 13230, 13338, 13352, 13377, 13520, 13680, 13720, 13832, 13965, 14040, 14196, 14364, 14820, 14896, 15021, 15120, 15210, 15288, 15435, 15561, 15960, 16055, 16380, 16464, 16562, 16690, 16758, 17199, 17290, 17640, 17745, 17784, 17836, 17955, 18252, 18522, 18620, 18928, 19110, 19152, 19266, 19551, 19656, 19760, 20028, 20280, 20520, 20580, 20748, 21168, 21294, 21697, 21840, 22230, 22295, 22344, 22477, 22815, 22932, 23366, 23660, 23940, 24206, 24336, 24570, 24696, 24843, 25035, 25137, 25480, 25688, 25935, 26068, 26460, 26676, 26704, 26754, 27440, 27664, 27930, 28080, 28392, 28665, 28728, 28899, 29640, 30042, 30420, 30576, 30870, 31122, 31711, 31920, 31941, 32110, 32585, 32760, 33124, 33345, 33380, 33516, 34398, 34580, 35049, 35280, 35490, 35568, 35672, 35910, 36309, 36504, 37044, 37240, 38220, 38532, 39102, 39312, 40056, 40131, 40560, 41040, 41160, 41405, 41496, 41895, 42588, 43394, 44460, 44590, 44688, 44954, 45063, 45630, 45864, 46305, 46683, 46732, 47320, 47880, 48165, 48412, 49140, 49392, 49686, 50070, 50274, 50960, 51376, 51870, 52136, 52920, 53235, 53352, 53508, 55860, 56784, 57330, 57456, 57798, 57967, 58415, 58653, 59280, 60084, 60515, 60840, 61740, 62244, 63422, 63882, 64220, 65091, 65170, 65520, 66248, 66690, 66760, 66885, 67032, 67431, 68796, 69160, 70098, 70980, 71344, 71820, 72618, 73008, 74088, 74480, 74529, 75105, 76440, 77064, 77805, 78204, 80112, 80262, 81781, 82320, 82810, 82992, 83790, 84721, 85176, 85995, 86697, 86788, 88920, 89180, 89908, 90126, 91260, 91728, 92610, 93366, 93464, 94640, 95133, 95760, 96330, 96824, 97755, 98280, 99372, 100140, 100548, 103740, 104272, 105147, 105840, 106470, 106704, 107016, 108485, 108927, 111720, 112385, 114660, 115596, 115934, 116830, 117306, 120168, 120393, 121030, 121680, 123480, 124215, 124488, 125685, 126844, 127764, 128440, 130182, 130340, 132496, 133380, 133520, 133770, 134064, 134862, 137592, 138320, 140196, 141960, 143640, 144495, 145236, 148176, 149058, 150210, 151879, 152880, 154128, 155610, 156408, 157339, 158555, 159705, 160524, 163562, 165620, 167580, 169442, 170352, 171990, 173394, 173576, 173901, 175245, 175959, 177840, 178360, 179816, 180252, 181545, 182520, 185220, 186732, 186928, 190266, 192660, 193648, 195273, 195510, 196560, 198744, 200280, 200655, 201096, 202293, 207480, 210294, 212940, 214032, 216970, 217854, 221977, 223440, 223587, 224770, 225315, 229320, 231192, 231868, 233415, 233660, 234612, 240336, 240786, 242060, 245343, 246960, 248430, 248976, 251370, 253688, 254163, 255528, 256880, 260364, 260680, 266760, 267540, 269724, 275184, 280392, 282061, 283920, 285399, 287280, 288990, 289835, 290472, 293265, 298116, 300420, 303758, 311220, 312816, 314678, 315441, 317110, 319410, 321048, 325455, 326781, 327124, 331240, 335160, 337155, 338884, 343980, 346788, 347152, 347802, 350490, 351918, 356720, 359632, 360504, 363090, 365040, 370440, 372645, 373464, 380532, 385320, 390546, 391020, 397488, 400560, 401310, 402192, 404586, 408905, 412243, 414960, 420588, 423605, 425880, 433485, 433940, 435708, 443954, 447174, 449540, 450630, 455637, 458640, 462384, 463736, 466830, 467320, 469224, 472017, 475665, 481572, 484120, 490686, 496860, 502740, 507376, 508326, 511056, 520728, 521360, 521703, 525735, 533520, 535080, 539448, 544635, 560784, 564122, 570798, 572467, 577980, 579670, 580944, 585819, 586530, 596232, 600840, 601965, 606879, 607516, 622440, 629356, 630882, 634220, 638820, 642096, 650910, 653562, 654248, 662480, 665931, 670320, 674310, 677768, 687960, 693576, 695604, 700980, 703836, 721008, 726180, 736029, 740880, 745290, 746928, 759395, 761064, 762489, 770640, 781092, 782040, 786695, 802620, 809172, 817810, 824486, 841176, 846183, 847210, 851760, 856197, 866970, 867880, 869505, 871416, 879795, 887908, 894348, 899080, 901260, 911274, 927472, 933660, 934640, 938448, 944034, 951330, 963144, 968240, 976365, 981372, 993720, 1005480, 1011465, 1016652, 1041456, 1043406, 1051470, 1063153, 1070160, 1078896, 1089270, 1101373, 1109885, 1117935, 1128244, 1141596, 1144934, 1155960, 1159340, 1171638, 1173060, 1192464, 1201680, 1203930, 1213758, 1215032, 1226715, 1236729, 1244880, 1258712, 1261764, 1268440, 1270815, 1277640, 1301820, 1307124, 1308496, 1331862, 1348620, 1355536, 1366911, 1375920, 1387152, 1391208, 1401960, 1407672, 1410305, 1416051, 1426995, 1452360, 1472058, 1490580, 1518790, 1522128, 1524978, 1553839, 1562184, 1564080, 1565109, 1573390, 1577205, 1605240, 1618344, 1633905, 1635620, 1648972, 1682352, 1692366, 1694420, 1712394, 1717401, 1733940, 1735760, 1739010, 1742832, 1759590, 1775816, 1788696, 1798160, 1802520, 1822548, 1867320, 1888068, 1902660, 1926288, 1952730, 1962744, 1974427, 1987440, 1997793, 2010960, 2022930, 2033304, 2061215, 2086812, 2102940, 2126306, 2178540, 2202746, 2208087, 2219770, 2235870, 2256488, 2278185, 2283192, 2287467, 2289868, 2311920, 2318680, 2343276, 2346120, 2360085, 2407860, 2427516, 2430064, 2453430, 2473458, 2517424, 2523528, 2536880, 2538549, 2541630, 2555280, 2603640, 2608515, 2614248, 2663724, 2697240, 2733822, 2782416, 2803920, 2815344, 2820610, 2832102, 2853990, 2862335, 2885701, 2904720, 2929095, 2944116, 2981160, 3034395, 3037580, 3049956, 3107678, 3124368, 3130218, 3146780, 3154410, 3189459, 3210480, 3236688, 3267810, 3271240, 3297944, 3304119, 3329655, 3384732, 3388840, 3424788, 3434802, 3467880, 3478020, 3519180, 3551632, 3577392, 3605040, 3645096, 3680145, 3710187, 3734640, 3776136, 3805320, 3812445, 3905460, 3925488, 3948854, 3995586, 4045860, 4066608, 4100733, 4122430, 4173624, 4205880, 4230915, 4248153, 4252612, 4280985, 4357080, 4405492, 4416174, 4439540, 4471740, 4512976, 4556370, 4566384, 4574934, 4579736, 4637360, 4661517, 4686552, 4692240, 4720170, 4815720, 4855032, 4906860, 4946916, 5047056, 5077098, 5083260, 5152203, 5207280, 5217030, 5228496, 5315765, 5327448, 5359159, 5394480, 5467644, 5506865, 5641220, 5664204, 5707980, 5724670, 5771402, 5858190, 5888232, 5923281, 5962320, 5993379, 6068790, 6075160, 6099912, 6183645, 6215356, 6260436, 6293560, 6308820, 6378918, 6535620, 6542480, 6595888, 6608238, 6659310, 6769464, 6777680, 6834555, 6849576, 6869604, 6935760, 6956040, 7038360, 7080255, 7290192, 7360290, 7420374, 7442071, 7552272, 7610640, 7615647, 7624890, 7769195, 7810920, 7825545, 7897708, 7991172, 8091720, 8201466, 8244860, 8347248, 8411760, 8461830, 8496306, 8505224, 8561970, 8587005, 8657103, 8714160, 8810984, 8832348, 8879080, 8943480, 9112740, 9149868, 9159472, 9323034, 9373104, 9440340, 9568377, 9631440, 9710064, 9813720, 9872135, 9893832, 9912357, 9988965, 10154196, 10166520, 10304406, 10434060, 10631530, 10654896, 10718318, 10876873, 10935288, 11013730, 11040435, 11130561, 11282440, 11328408, 11415960, 11437335, 11449340, 11542804, 11716380, 11776464, 11846562, 11986758, 12137580, 12150320, 12199824, 12367290, 12430712, 12520872, 12587120, 12617640, 12692745, 12757836, 13071240, 13216476, 13318620, 13538928, 13669110, 13699152, 13739208, 13820989, 13912080, 13984551, 14076720, 14160510, 14428505, 14720580, 14840748, 14884142, 15231294, 15249780, 15456609, 15538390, 15621840, 15651090, 15795416, 15947295, 15982344, 16077477, 16183440, 16402932, 16489720, 16520595, 16923660, 16992612, 17010448, 17123940, 17174010, 17314206, 17621968, 17664696, 17758160, 17769843, 17886960, 18225480, 18299736, 18550935, 18646068, 18880680, 19136754, 19627440, 19744270, 19787664, 19824714, 19977930, 20199907, 20308392, 20333040, 20503665, 20608812, 20868120, 21240765, 21263060, 21436636, 21753746, 21870576, 22027460, 22080870, 22261122, 22326213, 22564880, 22656816, 22831920, 22874670, 22898680, 23085608, 23307585, 23432760, 23693124, 23973516, 24275160, 24734580, 24861424, 25041744, 25235280, 25385490, 25515672, 25761015, 25971309, 26142480, 26432952, 26637240, 26795795, 27338220, 27478416, 27641978, 27969102, 28321020, 28705131, 28857010, 29441160, 29616405, 29681496, 29737071, 29768284, 29966895, 30462588, 30499560, 30913218, 31076780, 31302180, 31590832, 31894590, 31964688, 32154954, 32630619, 32805864, 32979440, 33041190, 33847320, 33985224, 34247880, 34348020, 34628412, 35329392, 35539686, 36450960, 36599472, 37101870, 37210355, 37292136, 37514113, 37761360, 38078235, 38273508, 39488540, 39649428, 39955860, 40399814, 40616784, 41007330, 41217624, 41462967, 41736240, 41953653, 42481530, 42526120, 42873272, 43285515, 43507492, 44054920, 44161740, 44522244, 44652426, 45749340, 45797360, 46171216, 46615170, 46865520, 47386248, 47841885, 47947032, 48232431, 48550320, 49469160, 49561785, 50770980, 51031344, 51522030, 51942618, 52865904, 53274480, 53309529, 53591590, 54384365, 54676440, 55283956, 55652805, 55938204, 56642040, 57410262, 57714020, 58882320, 59232810, 59362992, 59474142, 59536568, 59933790, 60599721, 60925176, 60999120, 61826436, 62153560, 62604360, 63789180, 64309908, 65261238, 65611728, 66082380, 66978639, 67694640, 67970448, 68495760, 68696040, 69104945, 69256824, 69922755, 71079372, 74203740, 74420710, 74584272, 75028226, 76156470, 76547016, 77283045, 77913927, 78977080, 79298856, 79911720, 80387385, 80799628, 82014660, 82435248, 82925934, 83907306, 84963060, 85052240, 85746544, 86571030, 87014984, 88109840, 88323480, 88849215, 89044488, 89304852, 91498680, 93230340, 94772496, 95683770, 95894064, 96464862, 96746923, 97891857, 98938320, 99123570, 100999535, 101541960, 103044060, 103885236, 106619058, 107183180, 108768730, 109352880, 110567912, 111305610, 111631065, 111876408, 112542339, 113284080, 114820524, 115428040, 118465620, 118948284, 119073136, 119867580, 121199442, 121850352, 123652872, 124307120, 124388901, 125208720, 127578360, 128619816, 129856545, 130522476, 132164760, 133957278, 137392080, 138209890, 138513648, 139845510, 141399349, 142158744, 143525655, 144697293, 148407480, 148685355, 148841420, 150056452, 152312940, 153094032, 154566090, 155827854, 157954160, 158597712, 159823440, 160774770, 161599256, 163153095, 164029320, 165851868, 167814612, 169926120, 173142060, 174029968, 176646960, 177698430, 178088976, 178609704, 181799163, 182997360, 186460680, 187570565, 191367540, 192929724, 193493846, 195783714, 198247140, 200935917, 201999070, 203083920, 206088120, 207314835, 207770472, 209768265, 213238116, 214366360, 217537460, 221135824, 222611220, 223262130, 223752816, 225084678, 229641048, 230856080, 236931240, 237896568, 239735160, 241162155, 242398884, 247305744, 248777802, 255156720, 257239632, 259713090, 261044952, 262598791, 264329520, 266547645, 267914556, 276419780, 279691020, 282798698, 284317488, 287051310, 289394586, 290240769, 293675571, 296814960, 297370710, 297682840, 300112904, 302998605, 304625880, 309132180, 311655708, 321549540, 323198512, 326306190, 328058640, 331703736, 334893195, 335629224, 337627017, 339852240, 346284120, 355396860, 357219408, 363598326, 372921360, 373166703, 375141130, 382735080, 385859448, 386987692, 389569635, 391567428, 396494280, 401871834, 403998140, 412176240, 414629670, 415540944, 419536530, 424198047, 426476232, 428732720, 435074920, 445222440, 446524260, 450169356, 459282096, 473862480, 475793136, 479470320, 482324310, 483734615, 484797768, 489459285, 497555604, 519426180, 522089904, 525197582, 533095290, 535829112, 545397489, 552839560, 559382040, 562711695, 565597396, 574102620, 578789172, 580481538, 587351142, 594741420, 595365680, 600225808, 605997210, 609251760, 618264360, 621944505, 623311416, 643099080, 652612380, 663407472, 669786390, 671258448, 675254034, 692568240, 706996745, 710793720, 723486465, 727196652, 746333406, 750282260, 765470160, 771718896, 773975384, 779139270, 783134856, 787796373, 792988560, 803743668, 807996280, 829259340, 839073060, 848396094, 852952464, 870149840, 870722307, 890444880, 893048520, 900338712, 908995815, 964648620, 967469230, 969595536, 978918570, 995111208, 1004679585, 1012881051, 1038852360, 1050395164, 1066190580, 1071658224, 1090794978, 1105679120, 1118764080, 1125423390, 1131194792, 1148205240, 1157578344, 1160963076, 1174702284, 1189482840, 1211994420, 1236528720, 1243889010, 1246622832, 1272594141, 1286198160, 1305224760, 1312993955, 1339572780, 1350508068, 1413993490, 1421587440, 1446972930, 1451203845, 1454393304, 1468377855, 1492666812, 1500564520, 1547950768, 1558278540, 1566269712, 1575592746, 1607487336, 1615992560, 1658518680, 1678146120, 1688135085, 1696792188, 1741444614, 1786097040, 1800677424, 1817991630, 1838191537, 1865833515, 1929297240, 1934938460, 1957837140, 1990222416, 2009359170, 2025762102, 2077704720, 2100790328, 2120990235, 2132381160, 2181589956, 2250846780, 2262389584, 2296410480, 2315156688, 2321926152, 2349404568, 2363389119, 2378965680, 2423988840, 2487778020, 2545188282, 2610449520, 2612166921, 2625987910, 2679145560, 2701016136, 2726987445, 2827986980, 2893945860, 2902407690, 2908786608, 2936755710, 2985333624, 3001129040, 3116557080, 3151185492, 3214974672, 3317037360, 3356292240, 3376270170, 3393584376, 3482889228, 3635983260, 3676383074, 3731667030, 3817782423, 3858594480, 3869876920, 3915674280, 3938981865, 4018718340, 4051524204, 4201580656, 4241980470, 4264762320, 4353611535, 4363179912, 4501693560, 4643852304, 4698809136, 4726778238, 4847977680, 4975556040, 5064405255, 5090376564, 5224333842, 5251975820, 5358291120, 5402032272, 5453974890, 5514574611, 5655973960, 5787891720, 5804815380, 5873511420, 5970667248, 6233114160, 6302370984, 6362970705, 6752540340, 6787168752, 6965778456, 7090167357, 7271966520, 7352766148, 7463334060, 7635564846, 7739753840, 7831348560, 7877963730, 8037436680, 8103048408, 8483960940, 8707223070, 8726359824, 9003387120, 9190957685, 9453556476, 9951112080, 10128810510, 10180753128, 10448667684, 10503951640, 10907949780, 11029149222, 11311947920, 11575783440, 11609630760, 11747022840, 11816945595, 12604741968, 12725941410, 13060834605, 13505080680, 13931556912, 14180334714, 14543933040, 14705532296, 14926668120, 15271129692, 15755927460, 16074873360, 16206096816, 16543723833, 16967921880, 17414446140, 18381915370, 18907112952, 19088912115, 20257621020, 20361506256, 20897335368, 21007903280, 21815899560, 22058298444, 23219261520, 23494045680, 23633891190, 25451882820, 26121669210, 27010161360, 27572873055, 28360669428, 29411064592, 29853336240, 30542259384, 31511854920, 33087447666, 33935843760, 34828892280, 35450836785, 36763830740, 37814225904, 38177824230, 40515242040, 41794670736, 43631799120, 44116596888, 47267782380, 49631171499, 50903765640, 52243338420, 55145746110, 56721338856, 61084518768, 63023709840, 66174895332, 69657784560, 70901673570, 73527661480, 76355648460, 81030484080, 82718619165, 88233193776, 94535564760, 99262342998, 101807531280, 104486676840, 110291492220, 113442677712, 132349790664, 141803347140, 147055322960, 152711296920, 165437238330, 189071129520, 198524685996, 208973353680, 220582984440, 248155857495, 264699581328, 283606694280, 305422593840, 330874476660, 397049371992, 441165968880, 496311714990, 567213388560, 661748953320, 794098743984, 992623429980, 1323497906640, 1985246859960, 3970493719920]

約数ペア:

[(1, 3970493719920), (2, 1985246859960), (3, 1323497906640), (4, 992623429980), (5, 794098743984), (6, 661748953320), (7, 567213388560), (8, 496311714990), (9, 441165968880), (10, 397049371992), (12, 330874476660), (13, 305422593840), (14, 283606694280), (15, 264699581328), (16, 248155857495), (18, 220582984440), (19, 208973353680), (20, 198524685996), (21, 189071129520), (24, 165437238330), (26, 152711296920), (27, 147055322960), (28, 141803347140), (30, 132349790664), (35, 113442677712), (36, 110291492220), (38, 104486676840), (39, 101807531280), (40, 99262342998), (42, 94535564760), (45, 88233193776), (48, 82718619165), (49, 81030484080), (52, 76355648460), (54, 73527661480), (56, 70901673570), (57, 69657784560), (60, 66174895332), (63, 63023709840), (65, 61084518768), (70, 56721338856), (72, 55145746110), (76, 52243338420), (78, 50903765640), (80, 49631171499), (84, 47267782380), (90, 44116596888), (91, 43631799120), (95, 41794670736), (98, 40515242040), (104, 38177824230), (105, 37814225904), (108, 36763830740), (112, 35450836785), (114, 34828892280), (117, 33935843760), (120, 33087447666), (126, 31511854920), (130, 30542259384), (133, 29853336240), (135, 29411064592), (140, 28360669428), (144, 27572873055), (147, 27010161360), (152, 26121669210), (156, 25451882820), (168, 23633891190), (169, 23494045680), (171, 23219261520), (180, 22058298444), (182, 21815899560), (189, 21007903280), (190, 20897335368), (195, 20361506256), (196, 20257621020), (208, 19088912115), (210, 18907112952), (216, 18381915370), (228, 17414446140), (234, 16967921880), (240, 16543723833), (245, 16206096816), (247, 16074873360), (252, 15755927460), (260, 15271129692), (266, 14926668120), (270, 14705532296), (273, 14543933040), (280, 14180334714), (285, 13931556912), (294, 13505080680), (304, 13060834605), (312, 12725941410), (315, 12604741968), (336, 11816945595), (338, 11747022840), (342, 11609630760), (343, 11575783440), (351, 11311947920), (360, 11029149222), (364, 10907949780), (378, 10503951640), (380, 10448667684), (390, 10180753128), (392, 10128810510), (399, 9951112080), (420, 9453556476), (432, 9190957685), (441, 9003387120), (455, 8726359824), (456, 8707223070), (468, 8483960940), (490, 8103048408), (494, 8037436680), (504, 7877963730), (507, 7831348560), (513, 7739753840), (520, 7635564846), (532, 7463334060), (540, 7352766148), (546, 7271966520), (560, 7090167357), (570, 6965778456), (585, 6787168752), (588, 6752540340), (624, 6362970705), (630, 6302370984), (637, 6233114160), (665, 5970667248), (676, 5873511420), (684, 5804815380), (686, 5787891720), (702, 5655973960), (720, 5514574611), (728, 5453974890), (735, 5402032272), (741, 5358291120), (756, 5251975820), (760, 5224333842), (780, 5090376564), (784, 5064405255), (798, 4975556040), (819, 4847977680), (840, 4726778238), (845, 4698809136), (855, 4643852304), (882, 4501693560), (910, 4363179912), (912, 4353611535), (931, 4264762320), (936, 4241980470), (945, 4201580656), (980, 4051524204), (988, 4018718340), (1008, 3938981865), (1014, 3915674280), (1026, 3869876920), (1029, 3858594480), (1040, 3817782423), (1064, 3731667030), (1080, 3676383074), (1092, 3635983260), (1140, 3482889228), (1170, 3393584376), (1176, 3376270170), (1183, 3356292240), (1197, 3317037360), (1235, 3214974672), (1260, 3151185492), (1274, 3116557080), (1323, 3001129040), (1330, 2985333624), (1352, 2936755710), (1365, 2908786608), (1368, 2902407690), (1372, 2893945860), (1404, 2827986980), (1456, 2726987445), (1470, 2701016136), (1482, 2679145560), (1512, 2625987910), (1520, 2612166921), (1521, 2610449520), (1560, 2545188282), (1596, 2487778020), (1638, 2423988840), (1669, 2378965680), (1680, 2363389119), (1690, 2349404568), (1710, 2321926152), (1715, 2315156688), (1729, 2296410480), (1755, 2262389584), (1764, 2250846780), (1820, 2181589956), (1862, 2132381160), (1872, 2120990235), (1890, 2100790328), (1911, 2077704720), (1960, 2025762102), (1976, 2009359170), (1995, 1990222416), (2028, 1957837140), (2052, 1934938460), (2058, 1929297240), (2128, 1865833515), (2160, 1838191537), (2184, 1817991630), (2205, 1800677424), (2223, 1786097040), (2280, 1741444614), (2340, 1696792188), (2352, 1688135085), (2366, 1678146120), (2394, 1658518680), (2457, 1615992560), (2470, 1607487336), (2520, 1575592746), (2535, 1566269712), (2548, 1558278540), (2565, 1547950768), (2646, 1500564520), (2660, 1492666812), (2704, 1468377855), (2730, 1454393304), (2736, 1451203845), (2744, 1446972930), (2793, 1421587440), (2808, 1413993490), (2940, 1350508068), (2964, 1339572780), (3024, 1312993955), (3042, 1305224760), (3087, 1286198160), (3120, 1272594141), (3185, 1246622832), (3192, 1243889010), (3211, 1236528720), (3276, 1211994420), (3338, 1189482840), (3380, 1174702284), (3420, 1160963076), (3430, 1157578344), (3458, 1148205240), (3510, 1131194792), (3528, 1125423390), (3549, 1118764080), (3591, 1105679120), (3640, 1090794978), (3705, 1071658224), (3724, 1066190580), (3780, 1050395164), (3822, 1038852360), (3920, 1012881051), (3952, 1004679585), (3990, 995111208), (4056, 978918570), (4095, 969595536), (4104, 967469230), (4116, 964648620), (4368, 908995815), (4410, 900338712), (4446, 893048520), (4459, 890444880), (4560, 870722307), (4563, 870149840), (4655, 852952464), (4680, 848396094), (4732, 839073060), (4788, 829259340), (4914, 807996280), (4940, 803743668), (5007, 792988560), (5040, 787796373), (5070, 783134856), (5096, 779139270), (5130, 773975384), (5145, 771718896), (5187, 765470160), (5292, 750282260), (5320, 746333406), (5460, 727196652), (5488, 723486465), (5586, 710793720), (5616, 706996745), (5733, 692568240), (5880, 675254034), (5915, 671258448), (5928, 669786390), (5985, 663407472), (6084, 652612380), (6174, 643099080), (6370, 623311416), (6384, 621944505), (6422, 618264360), (6517, 609251760), (6552, 605997210), (6615, 600225808), (6669, 595365680), (6676, 594741420), (6760, 587351142), (6840, 580481538), (6860, 578789172), (6916, 574102620), (7020, 565597396), (7056, 562711695), (7098, 559382040), (7182, 552839560), (7280, 545397489), (7410, 535829112), (7448, 533095290), (7560, 525197582), (7605, 522089904), (7644, 519426180), (7980, 497555604), (8112, 489459285), (8190, 484797768), (8208, 483734615), (8232, 482324310), (8281, 479470320), (8345, 475793136), (8379, 473862480), (8645, 459282096), (8820, 450169356), (8892, 446524260), (8918, 445222440), (9126, 435074920), (9261, 428732720), (9310, 426476232), (9360, 424198047), (9464, 419536530), (9555, 415540944), (9576, 414629670), (9633, 412176240), (9828, 403998140), (9880, 401871834), (10014, 396494280), (10140, 391567428), (10192, 389569635), (10260, 386987692), (10290, 385859448), (10374, 382735080), (10584, 375141130), (10640, 373166703), (10647, 372921360), (10920, 363598326), (11115, 357219408), (11172, 355396860), (11466, 346284120), (11683, 339852240), (11760, 337627017), (11830, 335629224), (11856, 334893195), (11970, 331703736), (12103, 328058640), (12168, 326306190), (12285, 323198512), (12348, 321549540), (12740, 311655708), (12844, 309132180), (13034, 304625880), (13104, 302998605), (13230, 300112904), (13338, 297682840), (13352, 297370710), (13377, 296814960), (13520, 293675571), (13680, 290240769), (13720, 289394586), (13832, 287051310), (13965, 284317488), (14040, 282798698), (14196, 279691020), (14364, 276419780), (14820, 267914556), (14896, 266547645), (15021, 264329520), (15120, 262598791), (15210, 261044952), (15288, 259713090), (15435, 257239632), (15561, 255156720), (15960, 248777802), (16055, 247305744), (16380, 242398884), (16464, 241162155), (16562, 239735160), (16690, 237896568), (16758, 236931240), (17199, 230856080), (17290, 229641048), (17640, 225084678), (17745, 223752816), (17784, 223262130), (17836, 222611220), (17955, 221135824), (18252, 217537460), (18522, 214366360), (18620, 213238116), (18928, 209768265), (19110, 207770472), (19152, 207314835), (19266, 206088120), (19551, 203083920), (19656, 201999070), (19760, 200935917), (20028, 198247140), (20280, 195783714), (20520, 193493846), (20580, 192929724), (20748, 191367540), (21168, 187570565), (21294, 186460680), (21697, 182997360), (21840, 181799163), (22230, 178609704), (22295, 178088976), (22344, 177698430), (22477, 176646960), (22815, 174029968), (22932, 173142060), (23366, 169926120), (23660, 167814612), (23940, 165851868), (24206, 164029320), (24336, 163153095), (24570, 161599256), (24696, 160774770), (24843, 159823440), (25035, 158597712), (25137, 157954160), (25480, 155827854), (25688, 154566090), (25935, 153094032), (26068, 152312940), (26460, 150056452), (26676, 148841420), (26704, 148685355), (26754, 148407480), (27440, 144697293), (27664, 143525655), (27930, 142158744), (28080, 141399349), (28392, 139845510), (28665, 138513648), (28728, 138209890), (28899, 137392080), (29640, 133957278), (30042, 132164760), (30420, 130522476), (30576, 129856545), (30870, 128619816), (31122, 127578360), (31711, 125208720), (31920, 124388901), (31941, 124307120), (32110, 123652872), (32585, 121850352), (32760, 121199442), (33124, 119867580), (33345, 119073136), (33380, 118948284), (33516, 118465620), (34398, 115428040), (34580, 114820524), (35049, 113284080), (35280, 112542339), (35490, 111876408), (35568, 111631065), (35672, 111305610), (35910, 110567912), (36309, 109352880), (36504, 108768730), (37044, 107183180), (37240, 106619058), (38220, 103885236), (38532, 103044060), (39102, 101541960), (39312, 100999535), (40056, 99123570), (40131, 98938320), (40560, 97891857), (41040, 96746923), (41160, 96464862), (41405, 95894064), (41496, 95683770), (41895, 94772496), (42588, 93230340), (43394, 91498680), (44460, 89304852), (44590, 89044488), (44688, 88849215), (44954, 88323480), (45063, 88109840), (45630, 87014984), (45864, 86571030), (46305, 85746544), (46683, 85052240), (46732, 84963060), (47320, 83907306), (47880, 82925934), (48165, 82435248), (48412, 82014660), (49140, 80799628), (49392, 80387385), (49686, 79911720), (50070, 79298856), (50274, 78977080), (50960, 77913927), (51376, 77283045), (51870, 76547016), (52136, 76156470), (52920, 75028226), (53235, 74584272), (53352, 74420710), (53508, 74203740), (55860, 71079372), (56784, 69922755), (57330, 69256824), (57456, 69104945), (57798, 68696040), (57967, 68495760), (58415, 67970448), (58653, 67694640), (59280, 66978639), (60084, 66082380), (60515, 65611728), (60840, 65261238), (61740, 64309908), (62244, 63789180), (63422, 62604360), (63882, 62153560), (64220, 61826436), (65091, 60999120), (65170, 60925176), (65520, 60599721), (66248, 59933790), (66690, 59536568), (66760, 59474142), (66885, 59362992), (67032, 59232810), (67431, 58882320), (68796, 57714020), (69160, 57410262), (70098, 56642040), (70980, 55938204), (71344, 55652805), (71820, 55283956), (72618, 54676440), (73008, 54384365), (74088, 53591590), (74480, 53309529), (74529, 53274480), (75105, 52865904), (76440, 51942618), (77064, 51522030), (77805, 51031344), (78204, 50770980), (80112, 49561785), (80262, 49469160), (81781, 48550320), (82320, 48232431), (82810, 47947032), (82992, 47841885), (83790, 47386248), (84721, 46865520), (85176, 46615170), (85995, 46171216), (86697, 45797360), (86788, 45749340), (88920, 44652426), (89180, 44522244), (89908, 44161740), (90126, 44054920), (91260, 43507492), (91728, 43285515), (92610, 42873272), (93366, 42526120), (93464, 42481530), (94640, 41953653), (95133, 41736240), (95760, 41462967), (96330, 41217624), (96824, 41007330), (97755, 40616784), (98280, 40399814), (99372, 39955860), (100140, 39649428), (100548, 39488540), (103740, 38273508), (104272, 38078235), (105147, 37761360), (105840, 37514113), (106470, 37292136), (106704, 37210355), (107016, 37101870), (108485, 36599472), (108927, 36450960), (111720, 35539686), (112385, 35329392), (114660, 34628412), (115596, 34348020), (115934, 34247880), (116830, 33985224), (117306, 33847320), (120168, 33041190), (120393, 32979440), (121030, 32805864), (121680, 32630619), (123480, 32154954), (124215, 31964688), (124488, 31894590), (125685, 31590832), (126844, 31302180), (127764, 31076780), (128440, 30913218), (130182, 30499560), (130340, 30462588), (132496, 29966895), (133380, 29768284), (133520, 29737071), (133770, 29681496), (134064, 29616405), (134862, 29441160), (137592, 28857010), (138320, 28705131), (140196, 28321020), (141960, 27969102), (143640, 27641978), (144495, 27478416), (145236, 27338220), (148176, 26795795), (149058, 26637240), (150210, 26432952), (151879, 26142480), (152880, 25971309), (154128, 25761015), (155610, 25515672), (156408, 25385490), (157339, 25235280), (158555, 25041744), (159705, 24861424), (160524, 24734580), (163562, 24275160), (165620, 23973516), (167580, 23693124), (169442, 23432760), (170352, 23307585), (171990, 23085608), (173394, 22898680), (173576, 22874670), (173901, 22831920), (175245, 22656816), (175959, 22564880), (177840, 22326213), (178360, 22261122), (179816, 22080870), (180252, 22027460), (181545, 21870576), (182520, 21753746), (185220, 21436636), (186732, 21263060), (186928, 21240765), (190266, 20868120), (192660, 20608812), (193648, 20503665), (195273, 20333040), (195510, 20308392), (196560, 20199907), (198744, 19977930), (200280, 19824714), (200655, 19787664), (201096, 19744270), (202293, 19627440), (207480, 19136754), (210294, 18880680), (212940, 18646068), (214032, 18550935), (216970, 18299736), (217854, 18225480), (221977, 17886960), (223440, 17769843), (223587, 17758160), (224770, 17664696), (225315, 17621968), (229320, 17314206), (231192, 17174010), (231868, 17123940), (233415, 17010448), (233660, 16992612), (234612, 16923660), (240336, 16520595), (240786, 16489720), (242060, 16402932), (245343, 16183440), (246960, 16077477), (248430, 15982344), (248976, 15947295), (251370, 15795416), (253688, 15651090), (254163, 15621840), (255528, 15538390), (256880, 15456609), (260364, 15249780), (260680, 15231294), (266760, 14884142), (267540, 14840748), (269724, 14720580), (275184, 14428505), (280392, 14160510), (282061, 14076720), (283920, 13984551), (285399, 13912080), (287280, 13820989), (288990, 13739208), (289835, 13699152), (290472, 13669110), (293265, 13538928), (298116, 13318620), (300420, 13216476), (303758, 13071240), (311220, 12757836), (312816, 12692745), (314678, 12617640), (315441, 12587120), (317110, 12520872), (319410, 12430712), (321048, 12367290), (325455, 12199824), (326781, 12150320), (327124, 12137580), (331240, 11986758), (335160, 11846562), (337155, 11776464), (338884, 11716380), (343980, 11542804), (346788, 11449340), (347152, 11437335), (347802, 11415960), (350490, 11328408), (351918, 11282440), (356720, 11130561), (359632, 11040435), (360504, 11013730), (363090, 10935288), (365040, 10876873), (370440, 10718318), (372645, 10654896), (373464, 10631530), (380532, 10434060), (385320, 10304406), (390546, 10166520), (391020, 10154196), (397488, 9988965), (400560, 9912357), (401310, 9893832), (402192, 9872135), (404586, 9813720), (408905, 9710064), (412243, 9631440), (414960, 9568377), (420588, 9440340), (423605, 9373104), (425880, 9323034), (433485, 9159472), (433940, 9149868), (435708, 9112740), (443954, 8943480), (447174, 8879080), (449540, 8832348), (450630, 8810984), (455637, 8714160), (458640, 8657103), (462384, 8587005), (463736, 8561970), (466830, 8505224), (467320, 8496306), (469224, 8461830), (472017, 8411760), (475665, 8347248), (481572, 8244860), (484120, 8201466), (490686, 8091720), (496860, 7991172), (502740, 7897708), (507376, 7825545), (508326, 7810920), (511056, 7769195), (520728, 7624890), (521360, 7615647), (521703, 7610640), (525735, 7552272), (533520, 7442071), (535080, 7420374), (539448, 7360290), (544635, 7290192), (560784, 7080255), (564122, 7038360), (570798, 6956040), (572467, 6935760), (577980, 6869604), (579670, 6849576), (580944, 6834555), (585819, 6777680), (586530, 6769464), (596232, 6659310), (600840, 6608238), (601965, 6595888), (606879, 6542480), (607516, 6535620), (622440, 6378918), (629356, 6308820), (630882, 6293560), (634220, 6260436), (638820, 6215356), (642096, 6183645), (650910, 6099912), (653562, 6075160), (654248, 6068790), (662480, 5993379), (665931, 5962320), (670320, 5923281), (674310, 5888232), (677768, 5858190), (687960, 5771402), (693576, 5724670), (695604, 5707980), (700980, 5664204), (703836, 5641220), (721008, 5506865), (726180, 5467644), (736029, 5394480), (740880, 5359159), (745290, 5327448), (746928, 5315765), (759395, 5228496), (761064, 5217030), (762489, 5207280), (770640, 5152203), (781092, 5083260), (782040, 5077098), (786695, 5047056), (802620, 4946916), (809172, 4906860), (817810, 4855032), (824486, 4815720), (841176, 4720170), (846183, 4692240), (847210, 4686552), (851760, 4661517), (856197, 4637360), (866970, 4579736), (867880, 4574934), (869505, 4566384), (871416, 4556370), (879795, 4512976), (887908, 4471740), (894348, 4439540), (899080, 4416174), (901260, 4405492), (911274, 4357080), (927472, 4280985), (933660, 4252612), (934640, 4248153), (938448, 4230915), (944034, 4205880), (951330, 4173624), (963144, 4122430), (968240, 4100733), (976365, 4066608), (981372, 4045860), (993720, 3995586), (1005480, 3948854), (1011465, 3925488), (1016652, 3905460), (1041456, 3812445), (1043406, 3805320), (1051470, 3776136), (1063153, 3734640), (1070160, 3710187), (1078896, 3680145), (1089270, 3645096), (1101373, 3605040), (1109885, 3577392), (1117935, 3551632), (1128244, 3519180), (1141596, 3478020), (1144934, 3467880), (1155960, 3434802), (1159340, 3424788), (1171638, 3388840), (1173060, 3384732), (1192464, 3329655), (1201680, 3304119), (1203930, 3297944), (1213758, 3271240), (1215032, 3267810), (1226715, 3236688), (1236729, 3210480), (1244880, 3189459), (1258712, 3154410), (1261764, 3146780), (1268440, 3130218), (1270815, 3124368), (1277640, 3107678), (1301820, 3049956), (1307124, 3037580), (1308496, 3034395), (1331862, 2981160), (1348620, 2944116), (1355536, 2929095), (1366911, 2904720), (1375920, 2885701), (1387152, 2862335), (1391208, 2853990), (1401960, 2832102), (1407672, 2820610), (1410305, 2815344), (1416051, 2803920), (1426995, 2782416), (1452360, 2733822), (1472058, 2697240), (1490580, 2663724), (1518790, 2614248), (1522128, 2608515), (1524978, 2603640), (1553839, 2555280), (1562184, 2541630), (1564080, 2538549), (1565109, 2536880), (1573390, 2523528), (1577205, 2517424), (1605240, 2473458), (1618344, 2453430), (1633905, 2430064), (1635620, 2427516), (1648972, 2407860), (1682352, 2360085), (1692366, 2346120), (1694420, 2343276), (1712394, 2318680), (1717401, 2311920), (1733940, 2289868), (1735760, 2287467), (1739010, 2283192), (1742832, 2278185), (1759590, 2256488), (1775816, 2235870), (1788696, 2219770), (1798160, 2208087), (1802520, 2202746), (1822548, 2178540), (1867320, 2126306), (1888068, 2102940), (1902660, 2086812), (1926288, 2061215), (1952730, 2033304), (1962744, 2022930), (1974427, 2010960), (1987440, 1997793)]