3885408661680

素因数分解:

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

素因数の和:872

約数の個数: 2160

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

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

約数列:

[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, 360, 361, 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, 720, 722, 728, 735, 741, 744, 757, 760, 780, 784, 798, 806, 819, 840, 855, 868, 882, 910, 912, 930, 931, 936, 980, 988, 1008, 1040, 1064, 1083, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1330, 1365, 1368, 1395, 1444, 1456, 1470, 1482, 1488, 1514, 1519, 1520, 1560, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1805, 1820, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1995, 2015, 2128, 2166, 2170, 2184, 2205, 2223, 2232, 2271, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2520, 2527, 2548, 2604, 2660, 2730, 2736, 2790, 2793, 2821, 2888, 2940, 2945, 2964, 3028, 3038, 3120, 3185, 3192, 3224, 3249, 3255, 3276, 3420, 3458, 3472, 3528, 3534, 3610, 3627, 3640, 3705, 3720, 3724, 3785, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4123, 4332, 4340, 4368, 4410, 4446, 4464, 4542, 4557, 4560, 4655, 4680, 4693, 4712, 4788, 4836, 4940, 5040, 5054, 5096, 5187, 5208, 5299, 5301, 5320, 5415, 5460, 5580, 5586, 5642, 5733, 5776, 5880, 5890, 5928, 5985, 6045, 6056, 6076, 6370, 6384, 6448, 6498, 6510, 6552, 6813, 6840, 6916, 7056, 7068, 7220, 7254, 7280, 7410, 7440, 7448, 7570, 7581, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8246, 8379, 8463, 8645, 8664, 8680, 8820, 8835, 8892, 9084, 9114, 9310, 9360, 9386, 9424, 9555, 9576, 9672, 9765, 9841, 9880, 10108, 10192, 10374, 10416, 10598, 10602, 10640, 10830, 10920, 11115, 11160, 11172, 11191, 11284, 11355, 11466, 11760, 11780, 11856, 11970, 12090, 12103, 12112, 12152, 12369, 12635, 12740, 12996, 13020, 13104, 13626, 13671, 13680, 13832, 13965, 14079, 14105, 14136, 14383, 14440, 14508, 14820, 14896, 15140, 15162, 15190, 15288, 15314, 15561, 15624, 15897, 15960, 16120, 16245, 16380, 16492, 16758, 16926, 17290, 17328, 17360, 17640, 17670, 17689, 17784, 18135, 18168, 18228, 18620, 18772, 19110, 19152, 19344, 19530, 19682, 19747, 19760, 20216, 20615, 20748, 21196, 21204, 21660, 21840, 22230, 22320, 22344, 22382, 22568, 22710, 22743, 22785, 22932, 22971, 23465, 23467, 23560, 23940, 24180, 24206, 24304, 24738, 25270, 25389, 25480, 25935, 25992, 26040, 26495, 26505, 27252, 27342, 27664, 27930, 28158, 28210, 28272, 28665, 28766, 28861, 28880, 29016, 29523, 29640, 30280, 30324, 30380, 30576, 30628, 31122, 31248, 31794, 31920, 32240, 32490, 32760, 32851, 32984, 33516, 33573, 33852, 34065, 34580, 35280, 35340, 35378, 35568, 36270, 36309, 36336, 36456, 37093, 37107, 37240, 37544, 37905, 38220, 38285, 39060, 39364, 39494, 40432, 41230, 41496, 41895, 42237, 42315, 42392, 42408, 43149, 43320, 44460, 44688, 44764, 45136, 45420, 45486, 45570, 45864, 45942, 46930, 46934, 47120, 47691, 47880, 48360, 48412, 49205, 49476, 50540, 50778, 50960, 51870, 51984, 52080, 52990, 53010, 53067, 53599, 54504, 54684, 55860, 55955, 56316, 56420, 57330, 57532, 57722, 58032, 59046, 59241, 59280, 60515, 60560, 60648, 60760, 61256, 61845, 62244, 63588, 64980, 65520, 65702, 65968, 67032, 67146, 67704, 68130, 68355, 68887, 68913, 69160, 70395, 70401, 70680, 70756, 71915, 72540, 72618, 72912, 74186, 74214, 74480, 75088, 75810, 76440, 76570, 77805, 78120, 78337, 78728, 78988, 79485, 82460, 82992, 83790, 84474, 84630, 84784, 84816, 86298, 86583, 86640, 88445, 88569, 88920, 89528, 90840, 90972, 91140, 91728, 91884, 93860, 93868, 95382, 95760, 96720, 96824, 98410, 98553, 98735, 98952, 100681, 100719, 101080, 101556, 103740, 105980, 106020, 106134, 107198, 108927, 109008, 109368, 111279, 111720, 111910, 112632, 112840, 113715, 114660, 114855, 115064, 115444, 117335, 118092, 118482, 121030, 121296, 121520, 122512, 123690, 124488, 126945, 127176, 129447, 129960, 131404, 134064, 134292, 135408, 136260, 136710, 137774, 137826, 138320, 140790, 140802, 141360, 141512, 143830, 144305, 145080, 145236, 145483, 147615, 148372, 148428, 151620, 152880, 153140, 155610, 156240, 156674, 157456, 157976, 158970, 159201, 160797, 164255, 164269, 164920, 167580, 167865, 168948, 169260, 172596, 173166, 176890, 177138, 177723, 177840, 179056, 181545, 181680, 181944, 182280, 183768, 185465, 185535, 186979, 187720, 187736, 190764, 193648, 196820, 197106, 197470, 197904, 201362, 201438, 202160, 203112, 206661, 207480, 211185, 211203, 211960, 212040, 212268, 214396, 215745, 217854, 218736, 222558, 223440, 223820, 225264, 225680, 227430, 229320, 229710, 229957, 230128, 230888, 234670, 235011, 236184, 236964, 238455, 242060, 247380, 248976, 253890, 254352, 258894, 259749, 259920, 262808, 265335, 267995, 268584, 272520, 273277, 273420, 275548, 275652, 281580, 281604, 283024, 287660, 288610, 290160, 290472, 290966, 295230, 295659, 296205, 296744, 296856, 302043, 303240, 305071, 306280, 311220, 313348, 315952, 317940, 318402, 321594, 328510, 328538, 329840, 333837, 335160, 335730, 337896, 338520, 344435, 344565, 345192, 346332, 352005, 353780, 354276, 355446, 363090, 363888, 364560, 367536, 370930, 371070, 373958, 375193, 375440, 375472, 381528, 391685, 393640, 394212, 394940, 402724, 402876, 406224, 413322, 414960, 422370, 422406, 423920, 424080, 424536, 428792, 431490, 432915, 435708, 436449, 442845, 445116, 445873, 447640, 454860, 458640, 459420, 459914, 461776, 469340, 470022, 472368, 473928, 476910, 482209, 482391, 484120, 492765, 492807, 494760, 503405, 503595, 507780, 517788, 519498, 525616, 530670, 535990, 537168, 544635, 545040, 546554, 546840, 548359, 551096, 551304, 556395, 560937, 563160, 563208, 575320, 577220, 580944, 581932, 590460, 591318, 592410, 593488, 593712, 604086, 606480, 610142, 612560, 619983, 622440, 626696, 635880, 636804, 643188, 647235, 657020, 657076, 667674, 670320, 671460, 675792, 677040, 688870, 689130, 689871, 690384, 692664, 704010, 704767, 705033, 707560, 708552, 710892, 726180, 727415, 741860, 742140, 747916, 750386, 763056, 783370, 787280, 788424, 789880, 796005, 803985, 805448, 805752, 819831, 821345, 826644, 844740, 844812, 849072, 857584, 862980, 865830, 871416, 872898, 885690, 888615, 890232, 891746, 895280, 906129, 909720, 915213, 918840, 919828, 934895, 938680, 940044, 947856, 953820, 964418, 964782, 968240, 985530, 985614, 989520, 1006810, 1007190, 1015560, 1018381, 1033305, 1035576, 1038996, 1056015, 1061340, 1071980, 1089270, 1093108, 1093680, 1096718, 1102192, 1102608, 1112790, 1121874, 1125579, 1126320, 1126416, 1149785, 1149883, 1150640, 1154440, 1163864, 1175055, 1180920, 1182636, 1184820, 1208172, 1220284, 1239966, 1244880, 1253392, 1271760, 1273608, 1286376, 1294470, 1298745, 1308853, 1309347, 1314040, 1314152, 1335348, 1337619, 1342920, 1366385, 1377740, 1378260, 1379742, 1385328, 1408020, 1409534, 1410066, 1415120, 1417104, 1421784, 1446627, 1452360, 1454830, 1478295, 1478421, 1483720, 1484280, 1495832, 1500772, 1510215, 1525355, 1566740, 1576848, 1579760, 1592010, 1607970, 1610896, 1611504, 1639662, 1642690, 1645077, 1653288, 1669185, 1682811, 1689480, 1689624, 1725960, 1731660, 1742832, 1745796, 1771380, 1777230, 1780464, 1783492, 1812258, 1819440, 1830426, 1837680, 1839656, 1869790, 1875965, 1877360, 1880088, 1907640, 1912939, 1928836, 1929564, 1971060, 1971228, 2013620, 2014380, 2031120, 2036762, 2066610, 2069613, 2071152, 2077992, 2112030, 2114301, 2122680, 2135497, 2143960, 2178540, 2182245, 2186216, 2193436, 2225580, 2229365, 2243748, 2251158, 2299570, 2299766, 2308880, 2327728, 2350110, 2361840, 2365272, 2369640, 2411045, 2411955, 2416344, 2440568, 2459493, 2464035, 2479932, 2547216, 2572752, 2588940, 2597490, 2617706, 2618694, 2628080, 2628304, 2670696, 2675238, 2685840, 2732770, 2741795, 2745639, 2755480, 2756520, 2759484, 2804685, 2816040, 2819068, 2820132, 2843568, 2893254, 2904720, 2909660, 2956590, 2956842, 2967440, 2968560, 2991664, 3001544, 3020430, 3050710, 3055143, 3099915, 3121111, 3133480, 3184020, 3215940, 3279324, 3285380, 3290154, 3306576, 3338370, 3365622, 3376737, 3378960, 3379248, 3449355, 3449649, 3451920, 3463320, 3491592, 3523835, 3525165, 3542760, 3552601, 3554460, 3566984, 3624516, 3660852, 3679312, 3739580, 3751930, 3760176, 3815280, 3825878, 3857672, 3859128, 3926559, 3942120, 3942456, 4012857, 4027240, 4028760, 4073524, 4099155, 4133220, 4139226, 4155984, 4224060, 4228602, 4245360, 4270994, 4287920, 4339881, 4357080, 4364490, 4372432, 4386872, 4451160, 4458730, 4487496, 4502316, 4530645, 4576065, 4599140, 4599532, 4700220, 4730544, 4739280, 4822090, 4823910, 4832688, 4881136, 4918986, 4928070, 4935231, 4959864, 5091905, 5177880, 5194980, 5235412, 5237388, 5341392, 5350476, 5465540, 5483590, 5491278, 5510960, 5513040, 5518968, 5609370, 5627895, 5632080, 5638136, 5640264, 5738817, 5749415, 5786508, 5796349, 5819320, 5913180, 5913684, 6003088, 6040860, 6101420, 6110286, 6199830, 6242222, 6266960, 6342903, 6368040, 6406491, 6431880, 6544265, 6546735, 6558648, 6570760, 6580308, 6676740, 6688095, 6731244, 6753474, 6898710, 6899298, 6926640, 6983184, 7047670, 7050330, 7085520, 7105202, 7108920, 7128667, 7133968, 7233135, 7249032, 7321704, 7392105, 7479160, 7503860, 7651756, 7715344, 7718256, 7853118, 7884240, 7884912, 8025714, 8054480, 8057520, 8147048, 8198310, 8225385, 8266440, 8278452, 8414055, 8448120, 8457204, 8471587, 8541988, 8679762, 8714160, 8728980, 8773744, 8902320, 8917460, 8974992, 9004632, 9061290, 9152130, 9161971, 9165429, 9198280, 9199064, 9363333, 9400440, 9564695, 9644180, 9647820, 9837972, 9856140, 9870462, 9919728, 10183810, 10348065, 10348947, 10355760, 10389960, 10470824, 10474776, 10571505, 10657803, 10677485, 10700952, 10931080, 10967180, 10982556, 11037936, 11218740, 11255790, 11276272, 11280528, 11477634, 11498830, 11573016, 11592698, 11638640, 11779677, 11826360, 11827368, 12081720, 12202840, 12220572, 12297465, 12399660, 12484444, 12685806, 12736080, 12812982, 12863760, 13088530, 13093470, 13117296, 13141520, 13160616, 13353480, 13376190, 13390573, 13462488, 13506948, 13728195, 13797420, 13798596, 14095340, 14100660, 14210404, 14217840, 14257334, 14466270, 14498064, 14643408, 14784210, 14948479, 14958320, 15007720, 15275715, 15303512, 15605555, 15706236, 16051428, 16294096, 16396620, 16450770, 16532880, 16556904, 16828110, 16883685, 16896240, 16914408, 16943174, 17083976, 17216451, 17248245, 17359524, 17389047, 17457960, 17763005, 17834920, 18009264, 18122580, 18304260, 18323942, 18330858, 18396560, 18398128, 18726666, 18800880, 19129390, 19219473, 19288360, 19295640, 19632795, 19675944, 19712280, 19740924, 20064285, 20367620, 20696130, 20697894, 20779920, 20941648, 20949552, 21143010, 21315606, 21354970, 21386001, 21401904, 21699405, 21847777, 21862160, 21934360, 21965112, 22437480, 22511580, 22955268, 22997660, 23146032, 23185396, 23559354, 23652720, 23654736, 24163440, 24405680, 24441144, 24594930, 24676155, 24799320, 24868207, 24968888, 25371612, 25414761, 25625964, 26177060, 26186940, 26321232, 26706960, 26752380, 26781146, 26924976, 27013896, 27456390, 27485913, 27594840, 27597192, 28089999, 28190680, 28201320, 28420808, 28514668, 28694085, 28932540, 28981745, 29568420, 29896958, 30015440, 30551430, 30607024, 31211110, 31412472, 31714515, 31973409, 32032455, 32102856, 32793240, 32901540, 33113808, 33656220, 33767370, 33828816, 33886348, 34167952, 34432902, 34496490, 34719048, 34778094, 34915920, 35526010, 35643335, 35669840, 36245160, 36608520, 36647884, 36661716, 37453332, 38258780, 38438946, 38576720, 38591280, 39265590, 39351888, 39424560, 39481848, 40128570, 40171719, 40574443, 40735240, 41392260, 41395788, 42286020, 42357935, 42631212, 42709940, 42772002, 43398810, 43695554, 43868720, 43930224, 44845437, 44874960, 45023160, 45809855, 45827145, 45910536, 45995320, 46370792, 46816665, 47118708, 48882288, 49189860, 49352310, 49598640, 49736414, 49937776, 50743224, 50829522, 51251928, 51744735, 52167141, 52354120, 52373880, 53289015, 53504760, 53562292, 54027792, 54912780, 54971826, 55189680, 55194384, 56179998, 56381360, 56402640, 56841616, 57029336, 57388170, 57865080, 57963490, 58898385, 59136840, 59301109, 59793916, 61102860, 62422220, 62824944, 63429030, 63946818, 64064910, 64158003, 64205712, 65543331, 65586480, 65803080, 66952865, 67312440, 67534740, 67772696, 68865804, 68992980, 69438096, 69556188, 71052020, 71286670, 72490320, 73217040, 73295768, 73323432, 74604621, 74742395, 74906664, 76244283, 76517560, 76877892, 78531180, 78963696, 80257140, 80343438, 81148886, 81470480, 82457739, 82784520, 82791576, 84572040, 84715870, 85262424, 85419880, 85544004, 86082255, 86797620, 86945235, 87391108, 89690874, 90046320, 91619710, 91654290, 91821072, 91990640, 92741584, 93633330, 94237416, 96097365, 98379720, 98704620, 99472828, 101486448, 101659044, 102503856, 103489470, 104334282, 104708240, 104747760, 106578030, 106930005, 107009520, 107124584, 109238885, 109825560, 109943652, 110130631, 112359996, 114058672, 114776340, 115730160, 115926980, 117796770, 118273680, 118602218, 119587832, 120515157, 121723329, 122205720, 124341035, 124844440, 126858060, 127073805, 127893636, 128129820, 128316006, 131086662, 131606160, 133905730, 134536311, 134624880, 135069480, 135545392, 137429565, 137731608, 137985960, 139112376, 140449995, 142104040, 142573340, 146591536, 146646864, 149209242, 149484790, 149813328, 152488566, 153035120, 153755784, 157062360, 159867045, 160514280, 160686876, 162297772, 164915478, 165569040, 165583152, 169144080, 169431740, 170524848, 170839760, 171088008, 172164510, 173595240, 173890470, 174077449, 174782216, 177903327, 179381748, 183239420, 183308580, 187266660, 188474832, 192194730, 196629993, 196759440, 197409240, 198945656, 200858595, 202872215, 203318088, 206978940, 208668564, 213156060, 213860010, 214249168, 218477770, 219651120, 219887304, 220261262, 223813863, 224227185, 224719992, 229552680, 231853960, 235593540, 237204436, 239175664, 241030314, 243446658, 244411440, 248682070, 249688880, 253716120, 254147610, 255787272, 256259640, 256632012, 260835705, 262173324, 267811460, 269072622, 270138960, 274859130, 275463216, 275971920, 278224752, 280899990, 284021101, 284208080, 285146680, 296505545, 298418484, 298969580, 304977132, 307511568, 314124720, 319734090, 320790015, 321028560, 321373752, 324595544, 327716655, 329830956, 330391893, 338863480, 342176016, 344329020, 347190480, 347780940, 348154898, 349564432, 355806654, 358763496, 365169987, 366478840, 366617160, 373023105, 374533320, 381221415, 384389460, 393259986, 394818480, 397891312, 401717190, 405744430, 406636176, 412288695, 413957880, 415107763, 417337128, 426312120, 427720020, 436955540, 439774608, 440522524, 447627726, 448454370, 449439984, 459105360, 463707920, 471187080, 474408872, 482060628, 486893316, 497364140, 507432240, 508295220, 511574544, 512519280, 513264024, 521671410, 522232347, 524346648, 533709981, 535622920, 538145244, 549718260, 550653155, 561799980, 568042202, 570293360, 593011090, 596836968, 597939160, 602575785, 608616645, 609954264, 639468180, 641580030, 642747504, 649191088, 655433310, 659661912, 660783786, 672681555, 677726960, 688658040, 695561880, 696309796, 711613308, 717526992, 730339974, 732957680, 733234320, 746046210, 749066640, 762442830, 768778920, 770914417, 786519972, 803434380, 811488860, 824577390, 827915760, 830215526, 834674256, 852063303, 852624240, 855440040, 870387245, 873911080, 881045048, 889516635, 895255452, 896908740, 942374160, 948817744, 964121256, 973786632, 983149965, 991175679, 994728280, 1016590440, 1026528048, 1043342820, 1044464694, 1048693296, 1067419962, 1071245840, 1076290488, 1099436520, 1101306310, 1119069315, 1123599960, 1136084404, 1186022180, 1193673936, 1195878320, 1205151570, 1217233290, 1219908528, 1245323289, 1278936360, 1283160060, 1310866620, 1319323824, 1321567572, 1345363110, 1377316080, 1391123760, 1392619592, 1420105505, 1423226616, 1460679948, 1492092420, 1524885660, 1537557840, 1541828834, 1566697041, 1573039944, 1606868760, 1622977720, 1649154780, 1651959465, 1660431052, 1704126606, 1710880080, 1740774490, 1747822160, 1762090096, 1779033270, 1790510904, 1793817480, 1825849935, 1928242512, 1947573264, 1966299930, 1982351358, 1989456560, 2033180880, 2075538815, 2086685640, 2088929388, 2134839924, 2152580976, 2198873040, 2202612620, 2238138630, 2247199920, 2272168808, 2312743251, 2372044360, 2410303140, 2434466580, 2490646578, 2556189909, 2557872720, 2566320120, 2611161735, 2621733240, 2643135144, 2668549905, 2690726220, 2785239184, 2840211010, 2846453232, 2921359896, 2984184840, 3049771320, 3083657668, 3133394082, 3146079888, 3213737520, 3245955440, 3298309560, 3303918930, 3320862104, 3408253212, 3481548980, 3558066540, 3581021808, 3587634960, 3651699870, 3735969867, 3854572085, 3932599860, 3964702716, 4151077630, 4173371280, 4177858776, 4260316515, 4269679848, 4405225240, 4476277260, 4544337616, 4625486502, 4744088720, 4820606280, 4868933160, 4955878395, 4981293156, 5112379818, 5132640240, 5222323470, 5243466480, 5286270288, 5337099810, 5381452440, 5396400919, 5680422020, 5842719792, 5968369680, 6099542640, 6167315336, 6226616445, 6266788164, 6596619120, 6607837860, 6641724208, 6816506424, 6938229753, 6963097960, 7116133080, 7303399740, 7471939734, 7709144170, 7833485205, 7865199720, 7929405432, 8302155260, 8355717552, 8520633030, 8539359696, 8810450480, 8952554520, 9250973004, 9641212560, 9737866320, 9911756790, 9962586312, 10224759636, 10444646940, 10674199620, 10762904880, 10792801838, 11360844040, 11563716255, 12334630672, 12453232890, 12533576328, 12780949545, 13215675720, 13633012848, 13876459506, 13926195920, 14232266160, 14606799480, 14943879468, 15418288340, 15666970410, 15730399440, 15858810864, 16189202757, 16604310520, 17041266060, 17905109040, 18501946008, 18679849335, 19823513580, 19925172624, 20449519272, 20889293880, 21348399240, 21585603676, 22721688080, 23127432510, 24906465780, 25067152656, 25561899090, 26431351440, 26982004595, 27752919012, 29213598960, 29887758936, 30836576680, 31333940820, 32378405514, 33208621040, 34082532120, 34691148765, 37003892016, 37359698670, 39647027160, 40899038544, 41778587760, 42696798480, 43171207352, 46254865020, 48567608271, 49812931560, 51123798180, 53964009190, 55505838024, 59775517872, 61673153360, 62667881640, 64756811028, 68165064240, 69382297530, 74719397340, 79294054320, 80946013785, 86342414704, 92509730040, 97135216542, 99625863120, 102247596360, 107928018380, 111011676048, 125335763280, 129513622056, 138764595060, 149438794680, 161892027570, 185019460080, 194270433084, 204495192720, 215856036760, 242838041355, 259027244112, 277529190120, 298877589360, 323784055140, 388540866168, 431712073520, 485676082710, 555058380240, 647568110280, 777081732336, 971352165420, 1295136220560, 1942704330840, 3885408661680]

約数ペア:

[(1, 3885408661680), (2, 1942704330840), (3, 1295136220560), (4, 971352165420), (5, 777081732336), (6, 647568110280), (7, 555058380240), (8, 485676082710), (9, 431712073520), (10, 388540866168), (12, 323784055140), (13, 298877589360), (14, 277529190120), (15, 259027244112), (16, 242838041355), (18, 215856036760), (19, 204495192720), (20, 194270433084), (21, 185019460080), (24, 161892027570), (26, 149438794680), (28, 138764595060), (30, 129513622056), (31, 125335763280), (35, 111011676048), (36, 107928018380), (38, 102247596360), (39, 99625863120), (40, 97135216542), (42, 92509730040), (45, 86342414704), (48, 80946013785), (49, 79294054320), (52, 74719397340), (56, 69382297530), (57, 68165064240), (60, 64756811028), (62, 62667881640), (63, 61673153360), (65, 59775517872), (70, 55505838024), (72, 53964009190), (76, 51123798180), (78, 49812931560), (80, 48567608271), (84, 46254865020), (90, 43171207352), (91, 42696798480), (93, 41778587760), (95, 40899038544), (98, 39647027160), (104, 37359698670), (105, 37003892016), (112, 34691148765), (114, 34082532120), (117, 33208621040), (120, 32378405514), (124, 31333940820), (126, 30836576680), (130, 29887758936), (133, 29213598960), (140, 27752919012), (144, 26982004595), (147, 26431351440), (152, 25561899090), (155, 25067152656), (156, 24906465780), (168, 23127432510), (171, 22721688080), (180, 21585603676), (182, 21348399240), (186, 20889293880), (190, 20449519272), (195, 19925172624), (196, 19823513580), (208, 18679849335), (210, 18501946008), (217, 17905109040), (228, 17041266060), (234, 16604310520), (240, 16189202757), (245, 15858810864), (247, 15730399440), (248, 15666970410), (252, 15418288340), (260, 14943879468), (266, 14606799480), (273, 14232266160), (279, 13926195920), (280, 13876459506), (285, 13633012848), (294, 13215675720), (304, 12780949545), (310, 12533576328), (312, 12453232890), (315, 12334630672), (336, 11563716255), (342, 11360844040), (360, 10792801838), (361, 10762904880), (364, 10674199620), (372, 10444646940), (380, 10224759636), (390, 9962586312), (392, 9911756790), (399, 9737866320), (403, 9641212560), (420, 9250973004), (434, 8952554520), (441, 8810450480), (455, 8539359696), (456, 8520633030), (465, 8355717552), (468, 8302155260), (490, 7929405432), (494, 7865199720), (496, 7833485205), (504, 7709144170), (520, 7471939734), (532, 7303399740), (546, 7116133080), (558, 6963097960), (560, 6938229753), (570, 6816506424), (585, 6641724208), (588, 6607837860), (589, 6596619120), (620, 6266788164), (624, 6226616445), (630, 6167315336), (637, 6099542640), (651, 5968369680), (665, 5842719792), (684, 5680422020), (720, 5396400919), (722, 5381452440), (728, 5337099810), (735, 5286270288), (741, 5243466480), (744, 5222323470), (757, 5132640240), (760, 5112379818), (780, 4981293156), (784, 4955878395), (798, 4868933160), (806, 4820606280), (819, 4744088720), (840, 4625486502), (855, 4544337616), (868, 4476277260), (882, 4405225240), (910, 4269679848), (912, 4260316515), (930, 4177858776), (931, 4173371280), (936, 4151077630), (980, 3964702716), (988, 3932599860), (1008, 3854572085), (1040, 3735969867), (1064, 3651699870), (1083, 3587634960), (1085, 3581021808), (1092, 3558066540), (1116, 3481548980), (1140, 3408253212), (1170, 3320862104), (1176, 3303918930), (1178, 3298309560), (1197, 3245955440), (1209, 3213737520), (1235, 3146079888), (1240, 3133394082), (1260, 3083657668), (1274, 3049771320), (1302, 2984184840), (1330, 2921359896), (1365, 2846453232), (1368, 2840211010), (1395, 2785239184), (1444, 2690726220), (1456, 2668549905), (1470, 2643135144), (1482, 2621733240), (1488, 2611161735), (1514, 2566320120), (1519, 2557872720), (1520, 2556189909), (1560, 2490646578), (1596, 2434466580), (1612, 2410303140), (1638, 2372044360), (1680, 2312743251), (1710, 2272168808), (1729, 2247199920), (1736, 2238138630), (1764, 2202612620), (1767, 2198873040), (1805, 2152580976), (1820, 2134839924), (1860, 2088929388), (1862, 2086685640), (1872, 2075538815), (1911, 2033180880), (1953, 1989456560), (1960, 1982351358), (1976, 1966299930), (1995, 1947573264), (2015, 1928242512), (2128, 1825849935), (2166, 1793817480), (2170, 1790510904), (2184, 1779033270), (2205, 1762090096), (2223, 1747822160), (2232, 1740774490), (2271, 1710880080), (2280, 1704126606), (2340, 1660431052), (2352, 1651959465), (2356, 1649154780), (2394, 1622977720), (2418, 1606868760), (2470, 1573039944), (2480, 1566697041), (2520, 1541828834), (2527, 1537557840), (2548, 1524885660), (2604, 1492092420), (2660, 1460679948), (2730, 1423226616), (2736, 1420105505), (2790, 1392619592), (2793, 1391123760), (2821, 1377316080), (2888, 1345363110), (2940, 1321567572), (2945, 1319323824), (2964, 1310866620), (3028, 1283160060), (3038, 1278936360), (3120, 1245323289), (3185, 1219908528), (3192, 1217233290), (3224, 1205151570), (3249, 1195878320), (3255, 1193673936), (3276, 1186022180), (3420, 1136084404), (3458, 1123599960), (3472, 1119069315), (3528, 1101306310), (3534, 1099436520), (3610, 1076290488), (3627, 1071245840), (3640, 1067419962), (3705, 1048693296), (3720, 1044464694), (3724, 1043342820), (3785, 1026528048), (3822, 1016590440), (3906, 994728280), (3920, 991175679), (3952, 983149965), (3990, 973786632), (4030, 964121256), (4095, 948817744), (4123, 942374160), (4332, 896908740), (4340, 895255452), (4368, 889516635), (4410, 881045048), (4446, 873911080), (4464, 870387245), (4542, 855440040), (4557, 852624240), (4560, 852063303), (4655, 834674256), (4680, 830215526), (4693, 827915760), (4712, 824577390), (4788, 811488860), (4836, 803434380), (4940, 786519972), (5040, 770914417), (5054, 768778920), (5096, 762442830), (5187, 749066640), (5208, 746046210), (5299, 733234320), (5301, 732957680), (5320, 730339974), (5415, 717526992), (5460, 711613308), (5580, 696309796), (5586, 695561880), (5642, 688658040), (5733, 677726960), (5776, 672681555), (5880, 660783786), (5890, 659661912), (5928, 655433310), (5985, 649191088), (6045, 642747504), (6056, 641580030), (6076, 639468180), (6370, 609954264), (6384, 608616645), (6448, 602575785), (6498, 597939160), (6510, 596836968), (6552, 593011090), (6813, 570293360), (6840, 568042202), (6916, 561799980), (7056, 550653155), (7068, 549718260), (7220, 538145244), (7254, 535622920), (7280, 533709981), (7410, 524346648), (7440, 522232347), (7448, 521671410), (7570, 513264024), (7581, 512519280), (7595, 511574544), (7644, 508295220), (7657, 507432240), (7812, 497364140), (7980, 486893316), (8060, 482060628), (8190, 474408872), (8246, 471187080), (8379, 463707920), (8463, 459105360), (8645, 449439984), (8664, 448454370), (8680, 447627726), (8820, 440522524), (8835, 439774608), (8892, 436955540), (9084, 427720020), (9114, 426312120), (9310, 417337128), (9360, 415107763), (9386, 413957880), (9424, 412288695), (9555, 406636176), (9576, 405744430), (9672, 401717190), (9765, 397891312), (9841, 394818480), (9880, 393259986), (10108, 384389460), (10192, 381221415), (10374, 374533320), (10416, 373023105), (10598, 366617160), (10602, 366478840), (10640, 365169987), (10830, 358763496), (10920, 355806654), (11115, 349564432), (11160, 348154898), (11172, 347780940), (11191, 347190480), (11284, 344329020), (11355, 342176016), (11466, 338863480), (11760, 330391893), (11780, 329830956), (11856, 327716655), (11970, 324595544), (12090, 321373752), (12103, 321028560), (12112, 320790015), (12152, 319734090), (12369, 314124720), (12635, 307511568), (12740, 304977132), (12996, 298969580), (13020, 298418484), (13104, 296505545), (13626, 285146680), (13671, 284208080), (13680, 284021101), (13832, 280899990), (13965, 278224752), (14079, 275971920), (14105, 275463216), (14136, 274859130), (14383, 270138960), (14440, 269072622), (14508, 267811460), (14820, 262173324), (14896, 260835705), (15140, 256632012), (15162, 256259640), (15190, 255787272), (15288, 254147610), (15314, 253716120), (15561, 249688880), (15624, 248682070), (15897, 244411440), (15960, 243446658), (16120, 241030314), (16245, 239175664), (16380, 237204436), (16492, 235593540), (16758, 231853960), (16926, 229552680), (17290, 224719992), (17328, 224227185), (17360, 223813863), (17640, 220261262), (17670, 219887304), (17689, 219651120), (17784, 218477770), (18135, 214249168), (18168, 213860010), (18228, 213156060), (18620, 208668564), (18772, 206978940), (19110, 203318088), (19152, 202872215), (19344, 200858595), (19530, 198945656), (19682, 197409240), (19747, 196759440), (19760, 196629993), (20216, 192194730), (20615, 188474832), (20748, 187266660), (21196, 183308580), (21204, 183239420), (21660, 179381748), (21840, 177903327), (22230, 174782216), (22320, 174077449), (22344, 173890470), (22382, 173595240), (22568, 172164510), (22710, 171088008), (22743, 170839760), (22785, 170524848), (22932, 169431740), (22971, 169144080), (23465, 165583152), (23467, 165569040), (23560, 164915478), (23940, 162297772), (24180, 160686876), (24206, 160514280), (24304, 159867045), (24738, 157062360), (25270, 153755784), (25389, 153035120), (25480, 152488566), (25935, 149813328), (25992, 149484790), (26040, 149209242), (26495, 146646864), (26505, 146591536), (27252, 142573340), (27342, 142104040), (27664, 140449995), (27930, 139112376), (28158, 137985960), (28210, 137731608), (28272, 137429565), (28665, 135545392), (28766, 135069480), (28861, 134624880), (28880, 134536311), (29016, 133905730), (29523, 131606160), (29640, 131086662), (30280, 128316006), (30324, 128129820), (30380, 127893636), (30576, 127073805), (30628, 126858060), (31122, 124844440), (31248, 124341035), (31794, 122205720), (31920, 121723329), (32240, 120515157), (32490, 119587832), (32760, 118602218), (32851, 118273680), (32984, 117796770), (33516, 115926980), (33573, 115730160), (33852, 114776340), (34065, 114058672), (34580, 112359996), (35280, 110130631), (35340, 109943652), (35378, 109825560), (35568, 109238885), (36270, 107124584), (36309, 107009520), (36336, 106930005), (36456, 106578030), (37093, 104747760), (37107, 104708240), (37240, 104334282), (37544, 103489470), (37905, 102503856), (38220, 101659044), (38285, 101486448), (39060, 99472828), (39364, 98704620), (39494, 98379720), (40432, 96097365), (41230, 94237416), (41496, 93633330), (41895, 92741584), (42237, 91990640), (42315, 91821072), (42392, 91654290), (42408, 91619710), (43149, 90046320), (43320, 89690874), (44460, 87391108), (44688, 86945235), (44764, 86797620), (45136, 86082255), (45420, 85544004), (45486, 85419880), (45570, 85262424), (45864, 84715870), (45942, 84572040), (46930, 82791576), (46934, 82784520), (47120, 82457739), (47691, 81470480), (47880, 81148886), (48360, 80343438), (48412, 80257140), (49205, 78963696), (49476, 78531180), (50540, 76877892), (50778, 76517560), (50960, 76244283), (51870, 74906664), (51984, 74742395), (52080, 74604621), (52990, 73323432), (53010, 73295768), (53067, 73217040), (53599, 72490320), (54504, 71286670), (54684, 71052020), (55860, 69556188), (55955, 69438096), (56316, 68992980), (56420, 68865804), (57330, 67772696), (57532, 67534740), (57722, 67312440), (58032, 66952865), (59046, 65803080), (59241, 65586480), (59280, 65543331), (60515, 64205712), (60560, 64158003), (60648, 64064910), (60760, 63946818), (61256, 63429030), (61845, 62824944), (62244, 62422220), (63588, 61102860), (64980, 59793916), (65520, 59301109), (65702, 59136840), (65968, 58898385), (67032, 57963490), (67146, 57865080), (67704, 57388170), (68130, 57029336), (68355, 56841616), (68887, 56402640), (68913, 56381360), (69160, 56179998), (70395, 55194384), (70401, 55189680), (70680, 54971826), (70756, 54912780), (71915, 54027792), (72540, 53562292), (72618, 53504760), (72912, 53289015), (74186, 52373880), (74214, 52354120), (74480, 52167141), (75088, 51744735), (75810, 51251928), (76440, 50829522), (76570, 50743224), (77805, 49937776), (78120, 49736414), (78337, 49598640), (78728, 49352310), (78988, 49189860), (79485, 48882288), (82460, 47118708), (82992, 46816665), (83790, 46370792), (84474, 45995320), (84630, 45910536), (84784, 45827145), (84816, 45809855), (86298, 45023160), (86583, 44874960), (86640, 44845437), (88445, 43930224), (88569, 43868720), (88920, 43695554), (89528, 43398810), (90840, 42772002), (90972, 42709940), (91140, 42631212), (91728, 42357935), (91884, 42286020), (93860, 41395788), (93868, 41392260), (95382, 40735240), (95760, 40574443), (96720, 40171719), (96824, 40128570), (98410, 39481848), (98553, 39424560), (98735, 39351888), (98952, 39265590), (100681, 38591280), (100719, 38576720), (101080, 38438946), (101556, 38258780), (103740, 37453332), (105980, 36661716), (106020, 36647884), (106134, 36608520), (107198, 36245160), (108927, 35669840), (109008, 35643335), (109368, 35526010), (111279, 34915920), (111720, 34778094), (111910, 34719048), (112632, 34496490), (112840, 34432902), (113715, 34167952), (114660, 33886348), (114855, 33828816), (115064, 33767370), (115444, 33656220), (117335, 33113808), (118092, 32901540), (118482, 32793240), (121030, 32102856), (121296, 32032455), (121520, 31973409), (122512, 31714515), (123690, 31412472), (124488, 31211110), (126945, 30607024), (127176, 30551430), (129447, 30015440), (129960, 29896958), (131404, 29568420), (134064, 28981745), (134292, 28932540), (135408, 28694085), (136260, 28514668), (136710, 28420808), (137774, 28201320), (137826, 28190680), (138320, 28089999), (140790, 27597192), (140802, 27594840), (141360, 27485913), (141512, 27456390), (143830, 27013896), (144305, 26924976), (145080, 26781146), (145236, 26752380), (145483, 26706960), (147615, 26321232), (148372, 26186940), (148428, 26177060), (151620, 25625964), (152880, 25414761), (153140, 25371612), (155610, 24968888), (156240, 24868207), (156674, 24799320), (157456, 24676155), (157976, 24594930), (158970, 24441144), (159201, 24405680), (160797, 24163440), (164255, 23654736), (164269, 23652720), (164920, 23559354), (167580, 23185396), (167865, 23146032), (168948, 22997660), (169260, 22955268), (172596, 22511580), (173166, 22437480), (176890, 21965112), (177138, 21934360), (177723, 21862160), (177840, 21847777), (179056, 21699405), (181545, 21401904), (181680, 21386001), (181944, 21354970), (182280, 21315606), (183768, 21143010), (185465, 20949552), (185535, 20941648), (186979, 20779920), (187720, 20697894), (187736, 20696130), (190764, 20367620), (193648, 20064285), (196820, 19740924), (197106, 19712280), (197470, 19675944), (197904, 19632795), (201362, 19295640), (201438, 19288360), (202160, 19219473), (203112, 19129390), (206661, 18800880), (207480, 18726666), (211185, 18398128), (211203, 18396560), (211960, 18330858), (212040, 18323942), (212268, 18304260), (214396, 18122580), (215745, 18009264), (217854, 17834920), (218736, 17763005), (222558, 17457960), (223440, 17389047), (223820, 17359524), (225264, 17248245), (225680, 17216451), (227430, 17083976), (229320, 16943174), (229710, 16914408), (229957, 16896240), (230128, 16883685), (230888, 16828110), (234670, 16556904), (235011, 16532880), (236184, 16450770), (236964, 16396620), (238455, 16294096), (242060, 16051428), (247380, 15706236), (248976, 15605555), (253890, 15303512), (254352, 15275715), (258894, 15007720), (259749, 14958320), (259920, 14948479), (262808, 14784210), (265335, 14643408), (267995, 14498064), (268584, 14466270), (272520, 14257334), (273277, 14217840), (273420, 14210404), (275548, 14100660), (275652, 14095340), (281580, 13798596), (281604, 13797420), (283024, 13728195), (287660, 13506948), (288610, 13462488), (290160, 13390573), (290472, 13376190), (290966, 13353480), (295230, 13160616), (295659, 13141520), (296205, 13117296), (296744, 13093470), (296856, 13088530), (302043, 12863760), (303240, 12812982), (305071, 12736080), (306280, 12685806), (311220, 12484444), (313348, 12399660), (315952, 12297465), (317940, 12220572), (318402, 12202840), (321594, 12081720), (328510, 11827368), (328538, 11826360), (329840, 11779677), (333837, 11638640), (335160, 11592698), (335730, 11573016), (337896, 11498830), (338520, 11477634), (344435, 11280528), (344565, 11276272), (345192, 11255790), (346332, 11218740), (352005, 11037936), (353780, 10982556), (354276, 10967180), (355446, 10931080), (363090, 10700952), (363888, 10677485), (364560, 10657803), (367536, 10571505), (370930, 10474776), (371070, 10470824), (373958, 10389960), (375193, 10355760), (375440, 10348947), (375472, 10348065), (381528, 10183810), (391685, 9919728), (393640, 9870462), (394212, 9856140), (394940, 9837972), (402724, 9647820), (402876, 9644180), (406224, 9564695), (413322, 9400440), (414960, 9363333), (422370, 9199064), (422406, 9198280), (423920, 9165429), (424080, 9161971), (424536, 9152130), (428792, 9061290), (431490, 9004632), (432915, 8974992), (435708, 8917460), (436449, 8902320), (442845, 8773744), (445116, 8728980), (445873, 8714160), (447640, 8679762), (454860, 8541988), (458640, 8471587), (459420, 8457204), (459914, 8448120), (461776, 8414055), (469340, 8278452), (470022, 8266440), (472368, 8225385), (473928, 8198310), (476910, 8147048), (482209, 8057520), (482391, 8054480), (484120, 8025714), (492765, 7884912), (492807, 7884240), (494760, 7853118), (503405, 7718256), (503595, 7715344), (507780, 7651756), (517788, 7503860), (519498, 7479160), (525616, 7392105), (530670, 7321704), (535990, 7249032), (537168, 7233135), (544635, 7133968), (545040, 7128667), (546554, 7108920), (546840, 7105202), (548359, 7085520), (551096, 7050330), (551304, 7047670), (556395, 6983184), (560937, 6926640), (563160, 6899298), (563208, 6898710), (575320, 6753474), (577220, 6731244), (580944, 6688095), (581932, 6676740), (590460, 6580308), (591318, 6570760), (592410, 6558648), (593488, 6546735), (593712, 6544265), (604086, 6431880), (606480, 6406491), (610142, 6368040), (612560, 6342903), (619983, 6266960), (622440, 6242222), (626696, 6199830), (635880, 6110286), (636804, 6101420), (643188, 6040860), (647235, 6003088), (657020, 5913684), (657076, 5913180), (667674, 5819320), (670320, 5796349), (671460, 5786508), (675792, 5749415), (677040, 5738817), (688870, 5640264), (689130, 5638136), (689871, 5632080), (690384, 5627895), (692664, 5609370), (704010, 5518968), (704767, 5513040), (705033, 5510960), (707560, 5491278), (708552, 5483590), (710892, 5465540), (726180, 5350476), (727415, 5341392), (741860, 5237388), (742140, 5235412), (747916, 5194980), (750386, 5177880), (763056, 5091905), (783370, 4959864), (787280, 4935231), (788424, 4928070), (789880, 4918986), (796005, 4881136), (803985, 4832688), (805448, 4823910), (805752, 4822090), (819831, 4739280), (821345, 4730544), (826644, 4700220), (844740, 4599532), (844812, 4599140), (849072, 4576065), (857584, 4530645), (862980, 4502316), (865830, 4487496), (871416, 4458730), (872898, 4451160), (885690, 4386872), (888615, 4372432), (890232, 4364490), (891746, 4357080), (895280, 4339881), (906129, 4287920), (909720, 4270994), (915213, 4245360), (918840, 4228602), (919828, 4224060), (934895, 4155984), (938680, 4139226), (940044, 4133220), (947856, 4099155), (953820, 4073524), (964418, 4028760), (964782, 4027240), (968240, 4012857), (985530, 3942456), (985614, 3942120), (989520, 3926559), (1006810, 3859128), (1007190, 3857672), (1015560, 3825878), (1018381, 3815280), (1033305, 3760176), (1035576, 3751930), (1038996, 3739580), (1056015, 3679312), (1061340, 3660852), (1071980, 3624516), (1089270, 3566984), (1093108, 3554460), (1093680, 3552601), (1096718, 3542760), (1102192, 3525165), (1102608, 3523835), (1112790, 3491592), (1121874, 3463320), (1125579, 3451920), (1126320, 3449649), (1126416, 3449355), (1149785, 3379248), (1149883, 3378960), (1150640, 3376737), (1154440, 3365622), (1163864, 3338370), (1175055, 3306576), (1180920, 3290154), (1182636, 3285380), (1184820, 3279324), (1208172, 3215940), (1220284, 3184020), (1239966, 3133480), (1244880, 3121111), (1253392, 3099915), (1271760, 3055143), (1273608, 3050710), (1286376, 3020430), (1294470, 3001544), (1298745, 2991664), (1308853, 2968560), (1309347, 2967440), (1314040, 2956842), (1314152, 2956590), (1335348, 2909660), (1337619, 2904720), (1342920, 2893254), (1366385, 2843568), (1377740, 2820132), (1378260, 2819068), (1379742, 2816040), (1385328, 2804685), (1408020, 2759484), (1409534, 2756520), (1410066, 2755480), (1415120, 2745639), (1417104, 2741795), (1421784, 2732770), (1446627, 2685840), (1452360, 2675238), (1454830, 2670696), (1478295, 2628304), (1478421, 2628080), (1483720, 2618694), (1484280, 2617706), (1495832, 2597490), (1500772, 2588940), (1510215, 2572752), (1525355, 2547216), (1566740, 2479932), (1576848, 2464035), (1579760, 2459493), (1592010, 2440568), (1607970, 2416344), (1610896, 2411955), (1611504, 2411045), (1639662, 2369640), (1642690, 2365272), (1645077, 2361840), (1653288, 2350110), (1669185, 2327728), (1682811, 2308880), (1689480, 2299766), (1689624, 2299570), (1725960, 2251158), (1731660, 2243748), (1742832, 2229365), (1745796, 2225580), (1771380, 2193436), (1777230, 2186216), (1780464, 2182245), (1783492, 2178540), (1812258, 2143960), (1819440, 2135497), (1830426, 2122680), (1837680, 2114301), (1839656, 2112030), (1869790, 2077992), (1875965, 2071152), (1877360, 2069613), (1880088, 2066610), (1907640, 2036762), (1912939, 2031120), (1928836, 2014380), (1929564, 2013620), (1971060, 1971228)]