280534952880

素因数分解:

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

素因数の和:158

約数の個数: 2000

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

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

約数列:

[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, 73, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 219, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 304, 312, 315, 324, 336, 342, 343, 351, 360, 364, 365, 378, 380, 390, 392, 399, 405, 420, 432, 438, 441, 455, 456, 468, 490, 494, 504, 511, 513, 520, 532, 540, 546, 560, 567, 570, 584, 585, 588, 624, 630, 637, 648, 657, 665, 684, 686, 702, 720, 728, 730, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 876, 882, 910, 912, 931, 936, 945, 949, 980, 988, 1008, 1022, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1168, 1170, 1176, 1197, 1235, 1260, 1274, 1296, 1314, 1323, 1330, 1365, 1368, 1372, 1387, 1404, 1456, 1460, 1470, 1482, 1512, 1520, 1533, 1539, 1560, 1596, 1620, 1638, 1680, 1710, 1715, 1729, 1752, 1755, 1764, 1820, 1862, 1872, 1890, 1898, 1911, 1960, 1971, 1976, 1995, 2044, 2052, 2058, 2106, 2128, 2160, 2184, 2190, 2205, 2223, 2268, 2280, 2340, 2352, 2394, 2401, 2457, 2470, 2520, 2548, 2555, 2565, 2628, 2646, 2660, 2730, 2736, 2744, 2774, 2793, 2808, 2835, 2847, 2920, 2940, 2964, 3024, 3066, 3078, 3087, 3120, 3185, 3192, 3240, 3276, 3285, 3420, 3430, 3458, 3504, 3510, 3528, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3822, 3920, 3942, 3952, 3969, 3990, 4088, 4095, 4104, 4116, 4161, 4212, 4368, 4380, 4410, 4446, 4459, 4536, 4560, 4599, 4655, 4680, 4745, 4788, 4802, 4914, 4940, 5040, 5096, 5110, 5130, 5145, 5187, 5256, 5265, 5292, 5320, 5460, 5488, 5548, 5586, 5616, 5670, 5694, 5733, 5840, 5880, 5913, 5928, 5985, 6132, 6156, 6174, 6370, 6384, 6480, 6517, 6552, 6570, 6615, 6643, 6669, 6840, 6860, 6916, 6935, 7020, 7056, 7154, 7182, 7203, 7280, 7371, 7410, 7448, 7560, 7592, 7644, 7665, 7695, 7884, 7938, 7980, 8176, 8190, 8208, 8232, 8322, 8379, 8424, 8541, 8645, 8760, 8820, 8892, 8918, 9072, 9198, 9261, 9310, 9360, 9490, 9555, 9576, 9604, 9709, 9828, 9855, 9880, 10192, 10220, 10260, 10290, 10374, 10512, 10530, 10584, 10640, 10731, 10773, 10920, 11096, 11115, 11172, 11340, 11388, 11466, 11760, 11826, 11856, 11970, 12005, 12103, 12264, 12285, 12312, 12348, 12483, 12740, 13034, 13104, 13140, 13230, 13286, 13338, 13377, 13680, 13720, 13797, 13832, 13870, 13965, 14040, 14235, 14308, 14364, 14406, 14742, 14820, 14896, 15120, 15184, 15288, 15330, 15390, 15435, 15561, 15768, 15876, 15960, 16380, 16464, 16644, 16758, 16848, 17082, 17199, 17290, 17520, 17640, 17784, 17836, 17885, 17955, 18031, 18396, 18522, 18620, 18980, 19110, 19152, 19208, 19418, 19551, 19656, 19710, 19760, 19845, 19929, 20007, 20440, 20520, 20580, 20748, 20805, 21060, 21168, 21462, 21546, 21609, 21840, 22192, 22230, 22295, 22344, 22680, 22776, 22932, 22995, 23652, 23940, 24010, 24206, 24528, 24570, 24624, 24696, 24966, 25039, 25137, 25480, 25623, 25935, 26068, 26280, 26460, 26572, 26676, 26754, 27440, 27594, 27664, 27740, 27783, 27930, 28080, 28470, 28616, 28665, 28728, 28812, 29127, 29484, 29565, 29640, 30576, 30660, 30780, 30870, 31122, 31213, 31536, 31752, 31920, 32193, 32585, 32760, 33215, 33288, 33345, 33516, 34164, 34398, 34580, 35280, 35568, 35672, 35770, 35910, 36015, 36062, 36309, 36792, 36855, 37044, 37240, 37449, 37960, 38220, 38416, 38836, 39102, 39312, 39420, 39690, 39858, 40014, 40131, 40880, 41040, 41160, 41391, 41496, 41610, 41895, 42120, 42705, 42924, 43092, 43218, 44460, 44590, 44688, 45360, 45552, 45619, 45864, 45990, 46305, 46501, 46683, 47304, 47880, 48020, 48412, 48545, 49140, 49392, 49932, 50078, 50274, 50960, 51246, 51597, 51870, 52136, 52560, 52920, 53144, 53352, 53508, 53655, 53865, 54093, 55188, 55480, 55566, 55860, 56940, 57232, 57330, 57456, 57624, 58254, 58653, 58968, 59130, 59280, 59787, 60515, 61320, 61560, 61740, 62244, 62415, 62426, 63504, 64386, 64827, 65170, 65520, 66430, 66576, 66690, 66885, 67032, 67963, 68328, 68796, 68985, 69160, 71344, 71540, 71820, 72030, 72124, 72618, 73584, 73710, 74088, 74480, 74898, 75117, 75411, 75920, 76440, 76869, 77672, 77805, 78204, 78840, 79380, 79716, 80028, 80262, 82320, 82782, 82992, 83220, 83790, 84240, 84721, 85410, 85848, 85995, 86184, 86436, 87381, 88920, 89180, 90155, 91238, 91728, 91980, 92610, 93002, 93366, 93639, 94608, 95760, 96040, 96579, 96824, 97090, 97755, 98280, 99645, 99864, 100035, 100156, 100548, 102492, 103194, 103740, 104272, 105840, 106288, 106704, 107016, 107310, 107730, 108045, 108186, 108927, 110376, 110960, 111132, 111720, 112347, 113880, 114660, 115248, 116508, 117306, 117936, 118260, 119574, 120393, 121030, 122640, 123120, 123480, 124488, 124830, 124852, 125195, 125685, 126217, 128115, 128772, 129654, 130340, 132860, 133380, 133770, 134064, 135926, 136656, 136857, 137592, 137970, 138320, 138915, 139503, 140049, 143080, 143640, 144060, 144248, 145236, 145635, 147420, 148176, 149796, 150234, 150822, 152880, 153738, 155344, 155610, 156065, 156408, 157680, 158760, 159432, 160056, 160524, 160965, 162279, 165564, 166440, 167580, 169442, 170820, 171696, 171990, 172368, 172872, 174762, 175273, 175959, 177840, 178360, 179361, 180310, 181545, 182476, 183960, 185220, 186004, 186732, 187245, 187278, 192080, 193158, 193648, 194180, 194481, 195510, 196560, 199290, 199728, 200070, 200312, 200655, 201096, 203889, 204984, 206388, 206955, 207480, 214032, 214620, 215460, 216090, 216372, 217854, 220752, 222264, 223440, 224694, 225351, 227760, 228095, 229320, 232505, 233016, 233415, 234612, 236520, 239148, 240786, 242060, 246960, 248976, 249660, 249704, 250390, 251370, 252434, 254163, 256230, 257544, 257985, 259308, 260680, 262143, 265720, 266760, 267540, 270465, 271852, 273714, 275184, 275940, 277830, 279006, 280098, 280917, 286160, 287280, 288120, 288496, 289737, 290472, 291270, 293265, 294840, 298935, 299592, 300468, 301644, 307476, 311220, 312130, 312816, 317520, 318864, 320112, 321048, 321930, 324135, 324558, 325507, 326781, 331128, 332880, 335160, 338884, 339815, 341640, 343980, 345744, 349524, 350546, 351918, 356720, 358722, 360620, 361179, 363090, 364952, 367920, 370440, 372008, 373464, 374490, 374556, 375585, 377055, 378651, 384345, 386316, 388360, 388962, 391020, 398580, 400140, 400624, 401310, 402192, 407778, 409968, 410571, 412776, 413910, 414960, 418509, 423605, 429240, 430920, 432180, 432744, 435708, 436905, 444528, 449388, 450702, 456190, 458640, 465010, 466032, 466830, 468195, 469224, 473040, 475741, 478296, 481572, 482895, 484120, 486837, 499320, 499408, 500780, 502740, 504868, 508326, 512460, 515088, 515970, 518616, 521360, 524286, 525819, 527877, 531440, 533520, 535080, 538083, 540930, 543704, 544635, 547428, 551880, 555660, 558012, 560196, 561735, 561834, 576240, 579474, 580944, 582540, 586530, 589680, 593047, 597870, 599184, 600936, 601965, 603288, 611667, 614952, 622440, 624260, 631085, 642096, 643860, 648270, 649116, 651014, 653562, 662256, 670320, 676053, 677768, 679630, 683280, 684285, 687960, 697515, 699048, 700245, 701092, 703836, 717444, 721240, 722358, 726180, 729904, 740880, 744016, 746928, 748980, 749112, 751170, 754110, 757302, 762489, 768690, 772632, 776720, 777924, 782040, 786429, 797160, 800280, 802620, 811395, 815556, 821142, 825552, 827820, 837018, 842751, 847210, 858480, 861840, 864360, 865488, 871416, 873810, 876365, 879795, 883519, 896805, 898776, 901404, 912380, 930020, 933660, 936390, 938448, 951482, 956592, 963144, 965790, 968240, 972405, 973674, 976521, 980343, 998640, 1001560, 1005480, 1009736, 1016652, 1019445, 1024920, 1031940, 1037232, 1048572, 1051638, 1055754, 1070160, 1076166, 1081860, 1087408, 1089270, 1094856, 1103760, 1111320, 1116024, 1120392, 1123470, 1123668, 1126755, 1135953, 1158948, 1165080, 1173060, 1186094, 1195740, 1201872, 1203930, 1206576, 1223334, 1229904, 1231713, 1244880, 1248520, 1255527, 1262170, 1270815, 1287720, 1296540, 1298232, 1302028, 1307124, 1310715, 1352106, 1355536, 1359260, 1368570, 1375920, 1395030, 1398096, 1400490, 1402184, 1404585, 1407672, 1427223, 1434888, 1442480, 1444716, 1448685, 1452360, 1460511, 1497960, 1498224, 1502340, 1508220, 1514604, 1524978, 1537380, 1545264, 1555848, 1564080, 1572858, 1577457, 1594320, 1600560, 1605240, 1622790, 1627535, 1631112, 1633905, 1642284, 1655640, 1674036, 1685502, 1694420, 1728720, 1742832, 1747620, 1752730, 1759590, 1767038, 1779141, 1793610, 1797552, 1802808, 1805895, 1824760, 1835001, 1860040, 1867320, 1872780, 1893255, 1902964, 1926288, 1931580, 1944810, 1947348, 1953042, 1960686, 2003120, 2010960, 2019472, 2028159, 2033304, 2038890, 2049840, 2052855, 2063880, 2092545, 2097144, 2103276, 2111508, 2152332, 2163720, 2178540, 2189712, 2222640, 2232048, 2240784, 2246940, 2247336, 2253510, 2271906, 2278549, 2287467, 2317896, 2330160, 2346120, 2372188, 2378705, 2391480, 2407860, 2434185, 2446668, 2463426, 2497040, 2511054, 2524340, 2528253, 2541630, 2575440, 2593080, 2596464, 2604056, 2614248, 2621430, 2629095, 2639385, 2650557, 2690415, 2704212, 2718520, 2737140, 2790060, 2800980, 2804368, 2809170, 2815344, 2854446, 2869776, 2889432, 2897370, 2904720, 2921022, 2929563, 2965235, 2995920, 3004680, 3016440, 3029208, 3049956, 3058335, 3074760, 3111696, 3145716, 3154914, 3210480, 3245580, 3255070, 3262224, 3267810, 3284568, 3311280, 3330187, 3348072, 3371004, 3380265, 3388840, 3407859, 3495240, 3505460, 3519180, 3534076, 3558282, 3587220, 3605616, 3611790, 3649520, 3670002, 3695139, 3720080, 3734640, 3745560, 3766581, 3786510, 3805928, 3812445, 3863160, 3889620, 3894696, 3906084, 3921372, 3932145, 4056318, 4066608, 4077780, 4105710, 4127760, 4185090, 4194288, 4206552, 4213755, 4223016, 4281669, 4304664, 4327440, 4357080, 4417595, 4493880, 4494672, 4507020, 4543812, 4557098, 4574934, 4635792, 4692240, 4732371, 4744376, 4757410, 4782960, 4815720, 4868370, 4882605, 4893336, 4901715, 4926852, 5022108, 5048680, 5056506, 5083260, 5186160, 5208112, 5228496, 5242860, 5258190, 5278770, 5301114, 5337423, 5380830, 5408424, 5437040, 5474280, 5505003, 5580120, 5601960, 5618340, 5679765, 5708892, 5778864, 5794740, 5842044, 5859126, 5930470, 6009360, 6032880, 6058416, 6099912, 6116670, 6149520, 6158565, 6184633, 6277635, 6291432, 6309828, 6491160, 6510140, 6535620, 6569136, 6660374, 6696144, 6742008, 6760530, 6777680, 6815718, 6835647, 6862401, 6990480, 7010920, 7038360, 7068152, 7116564, 7136115, 7174440, 7223580, 7302555, 7340004, 7390278, 7491120, 7533162, 7573020, 7611856, 7624890, 7726320, 7779240, 7789392, 7812168, 7842744, 7864290, 7887285, 7951671, 8112636, 8155560, 8211420, 8370180, 8413104, 8427510, 8446032, 8563338, 8609328, 8714160, 8788689, 8835190, 8895705, 8987760, 9014040, 9087624, 9114196, 9149868, 9175005, 9464742, 9488752, 9514820, 9631440, 9736740, 9765210, 9786672, 9803430, 9853704, 9990561, 10044216, 10097360, 10113012, 10140795, 10166520, 10223577, 10485720, 10516380, 10557540, 10602228, 10674846, 10761660, 10816848, 10948560, 11010006, 11160240, 11203920, 11236680, 11359530, 11392745, 11417784, 11437335, 11589480, 11684088, 11718252, 11860940, 12199824, 12233340, 12317130, 12369266, 12555270, 12582864, 12619656, 12641265, 12845007, 12982320, 13020280, 13071240, 13252785, 13320748, 13484016, 13521060, 13631436, 13671294, 13724802, 14021840, 14076720, 14136304, 14197113, 14233128, 14272230, 14348880, 14447160, 14605110, 14647815, 14680008, 14780556, 15066324, 15146040, 15249780, 15558480, 15624336, 15685488, 15728580, 15774570, 15903342, 16012269, 16225272, 16311120, 16422840, 16650935, 16740360, 16855020, 17039295, 17126676, 17577378, 17670380, 17791410, 18028080, 18175248, 18228392, 18299736, 18350010, 18475695, 18553899, 18832905, 18929484, 19029640, 19473480, 19530420, 19606860, 19707408, 19981122, 20088432, 20226024, 20281590, 20333040, 20447154, 20506941, 20971440, 21032760, 21115080, 21204456, 21349692, 21408345, 21523320, 22020012, 22473360, 22719060, 22785490, 22835568, 22874670, 23178960, 23368176, 23436504, 23661855, 23721880, 23855013, 24466680, 24634260, 24738532, 25110540, 25239312, 25282530, 25690014, 26040560, 26142480, 26366067, 26505570, 26641496, 26687115, 27042120, 27262872, 27342588, 27449604, 27525015, 28394226, 28466256, 28544460, 28894320, 29210220, 29295630, 29360016, 29561112, 29971683, 30132648, 30292080, 30499560, 30923165, 31457160, 31549140, 31806684, 32024538, 32450544, 32845680, 33301870, 33480720, 33710040, 34078590, 34178235, 34253352, 34312005, 35154756, 35340760, 35582820, 36456784, 36599472, 36700020, 36951390, 37107798, 37665810, 37858968, 38059280, 38535021, 38946960, 39060840, 39213720, 39758355, 39962244, 40452048, 40563180, 40894308, 41013882, 42065520, 42230160, 42408912, 42699384, 42816690, 43046640, 43292431, 43943445, 44040024, 45438120, 45570980, 45749340, 46873008, 47323710, 47443760, 47710026, 48036807, 48933360, 49268520, 49477064, 49952805, 50221080, 50565060, 51117885, 51380028, 52732134, 53011140, 53282992, 53374230, 54084240, 54525744, 54685176, 54899208, 55050030, 55661697, 56788452, 57088920, 58420440, 58591260, 59122224, 59943366, 60265296, 60999120, 61520823, 61846330, 62914320, 63098280, 63613368, 64049076, 64225035, 66603740, 67420080, 68157180, 68356470, 68506704, 68624010, 70309512, 70681520, 70985565, 71165640, 71565039, 73400040, 73902780, 74215596, 75331620, 75717936, 77070042, 78121680, 78427440, 79516710, 79924488, 80061345, 81126360, 81788616, 82027764, 85398768, 85633380, 86584862, 87886890, 88080048, 89915049, 90876240, 91141960, 91498680, 92769495, 94647420, 95420052, 96073614, 98537040, 98954128, 99905610, 100442160, 101130120, 102235770, 102534705, 102760056, 105464268, 106022280, 106748460, 109370352, 109798416, 110100060, 111323394, 113576904, 114177840, 116840880, 117182520, 119275065, 119886732, 123041646, 123692660, 126196560, 127226736, 128098152, 128450070, 129877293, 131830335, 133207480, 136314360, 136712940, 137248020, 140619024, 141971130, 142331280, 143130078, 146800080, 147805560, 148431192, 149858415, 150663240, 154140084, 159033420, 159848976, 160122690, 162252720, 163577232, 164055528, 166985091, 171266760, 173169724, 175773780, 179830098, 182283920, 182997360, 184562469, 185538990, 189294840, 190840104, 192147228, 192675105, 199811220, 202260240, 204471540, 205069410, 205520112, 210928536, 212044560, 213496920, 216462155, 220200120, 222646788, 227153808, 234365040, 238550130, 239773464, 240184035, 246083292, 247385320, 256196304, 256900140, 259754586, 263660670, 266414960, 269745147, 272628720, 273425880, 274496040, 278308485, 283942260, 286260156, 295611120, 296862384, 299716830, 301326480, 307604115, 308280168, 318066840, 320245380, 328111056, 333970182, 342533520, 346339448, 351547560, 357825195, 359660196, 369124938, 371077980, 378589680, 381680208, 384294456, 385350210, 389631879, 399622440, 408943080, 410138820, 421857072, 426993840, 432924310, 440400240, 445293576, 449575245, 477100260, 479546928, 480368070, 492166584, 494770640, 500955273, 513800280, 519509172, 527321340, 539490294, 546851760, 548992080, 556616970, 567884520, 572520312, 599433660, 615208230, 616560336, 636133680, 640490760, 649386465, 667940364, 692678896, 703095120, 715650390, 719320392, 738249876, 742155960, 768588912, 770700420, 779263758, 799244880, 817886160, 820277640, 834925455, 865848620, 890587152, 899150490, 922812345, 954200520, 960736140, 984333168, 1001910546, 1027600560, 1039018344, 1054642680, 1078980588, 1113233940, 1135769040, 1145040624, 1168895637, 1198867320, 1230416460, 1280981520, 1298772930, 1335880728, 1348725735, 1431300780, 1438640784, 1476499752, 1484311920, 1541400840, 1558527516, 1640555280, 1669850910, 1731697240, 1798300980, 1845624690, 1908401040, 1921472280, 1948159395, 2003821092, 2078036688, 2109285360, 2157961176, 2226467880, 2337791274, 2397734640, 2460832920, 2504776365, 2597545860, 2671761456, 2697451470, 2862601560, 2952999504, 3082801680, 3117055032, 3339701820, 3463394480, 3506686911, 3596601960, 3691249380, 3842944560, 3896318790, 4007642184, 4315922352, 4452935760, 4675582548, 4921665840, 5009552730, 5195091720, 5394902940, 5725203120, 5844478185, 6234110064, 6679403640, 7013373822, 7193203920, 7382498760, 7792637580, 8015284368, 9351165096, 10019105460, 10390183440, 10789805880, 11688956370, 13358807280, 14026747644, 14764997520, 15585275160, 17533434555, 18702330192, 20038210920, 21579611760, 23377912740, 28053495288, 31170550320, 35066869110, 40076421840, 46755825480, 56106990576, 70133738220, 93511650960, 140267476440, 280534952880]

約数ペア:

[(1, 280534952880), (2, 140267476440), (3, 93511650960), (4, 70133738220), (5, 56106990576), (6, 46755825480), (7, 40076421840), (8, 35066869110), (9, 31170550320), (10, 28053495288), (12, 23377912740), (13, 21579611760), (14, 20038210920), (15, 18702330192), (16, 17533434555), (18, 15585275160), (19, 14764997520), (20, 14026747644), (21, 13358807280), (24, 11688956370), (26, 10789805880), (27, 10390183440), (28, 10019105460), (30, 9351165096), (35, 8015284368), (36, 7792637580), (38, 7382498760), (39, 7193203920), (40, 7013373822), (42, 6679403640), (45, 6234110064), (48, 5844478185), (49, 5725203120), (52, 5394902940), (54, 5195091720), (56, 5009552730), (57, 4921665840), (60, 4675582548), (63, 4452935760), (65, 4315922352), (70, 4007642184), (72, 3896318790), (73, 3842944560), (76, 3691249380), (78, 3596601960), (80, 3506686911), (81, 3463394480), (84, 3339701820), (90, 3117055032), (91, 3082801680), (95, 2952999504), (98, 2862601560), (104, 2697451470), (105, 2671761456), (108, 2597545860), (112, 2504776365), (114, 2460832920), (117, 2397734640), (120, 2337791274), (126, 2226467880), (130, 2157961176), (133, 2109285360), (135, 2078036688), (140, 2003821092), (144, 1948159395), (146, 1921472280), (147, 1908401040), (152, 1845624690), (156, 1798300980), (162, 1731697240), (168, 1669850910), (171, 1640555280), (180, 1558527516), (182, 1541400840), (189, 1484311920), (190, 1476499752), (195, 1438640784), (196, 1431300780), (208, 1348725735), (210, 1335880728), (216, 1298772930), (219, 1280981520), (228, 1230416460), (234, 1198867320), (240, 1168895637), (245, 1145040624), (247, 1135769040), (252, 1113233940), (260, 1078980588), (266, 1054642680), (270, 1039018344), (273, 1027600560), (280, 1001910546), (285, 984333168), (292, 960736140), (294, 954200520), (304, 922812345), (312, 899150490), (315, 890587152), (324, 865848620), (336, 834925455), (342, 820277640), (343, 817886160), (351, 799244880), (360, 779263758), (364, 770700420), (365, 768588912), (378, 742155960), (380, 738249876), (390, 719320392), (392, 715650390), (399, 703095120), (405, 692678896), (420, 667940364), (432, 649386465), (438, 640490760), (441, 636133680), (455, 616560336), (456, 615208230), (468, 599433660), (490, 572520312), (494, 567884520), (504, 556616970), (511, 548992080), (513, 546851760), (520, 539490294), (532, 527321340), (540, 519509172), (546, 513800280), (560, 500955273), (567, 494770640), (570, 492166584), (584, 480368070), (585, 479546928), (588, 477100260), (624, 449575245), (630, 445293576), (637, 440400240), (648, 432924310), (657, 426993840), (665, 421857072), (684, 410138820), (686, 408943080), (702, 399622440), (720, 389631879), (728, 385350210), (730, 384294456), (735, 381680208), (741, 378589680), (756, 371077980), (760, 369124938), (780, 359660196), (784, 357825195), (798, 351547560), (810, 346339448), (819, 342533520), (840, 333970182), (855, 328111056), (876, 320245380), (882, 318066840), (910, 308280168), (912, 307604115), (931, 301326480), (936, 299716830), (945, 296862384), (949, 295611120), (980, 286260156), (988, 283942260), (1008, 278308485), (1022, 274496040), (1026, 273425880), (1029, 272628720), (1040, 269745147), (1053, 266414960), (1064, 263660670), (1080, 259754586), (1092, 256900140), (1095, 256196304), (1134, 247385320), (1140, 246083292), (1168, 240184035), (1170, 239773464), (1176, 238550130), (1197, 234365040), (1235, 227153808), (1260, 222646788), (1274, 220200120), (1296, 216462155), (1314, 213496920), (1323, 212044560), (1330, 210928536), (1365, 205520112), (1368, 205069410), (1372, 204471540), (1387, 202260240), (1404, 199811220), (1456, 192675105), (1460, 192147228), (1470, 190840104), (1482, 189294840), (1512, 185538990), (1520, 184562469), (1533, 182997360), (1539, 182283920), (1560, 179830098), (1596, 175773780), (1620, 173169724), (1638, 171266760), (1680, 166985091), (1710, 164055528), (1715, 163577232), (1729, 162252720), (1752, 160122690), (1755, 159848976), (1764, 159033420), (1820, 154140084), (1862, 150663240), (1872, 149858415), (1890, 148431192), (1898, 147805560), (1911, 146800080), (1960, 143130078), (1971, 142331280), (1976, 141971130), (1995, 140619024), (2044, 137248020), (2052, 136712940), (2058, 136314360), (2106, 133207480), (2128, 131830335), (2160, 129877293), (2184, 128450070), (2190, 128098152), (2205, 127226736), (2223, 126196560), (2268, 123692660), (2280, 123041646), (2340, 119886732), (2352, 119275065), (2394, 117182520), (2401, 116840880), (2457, 114177840), (2470, 113576904), (2520, 111323394), (2548, 110100060), (2555, 109798416), (2565, 109370352), (2628, 106748460), (2646, 106022280), (2660, 105464268), (2730, 102760056), (2736, 102534705), (2744, 102235770), (2774, 101130120), (2793, 100442160), (2808, 99905610), (2835, 98954128), (2847, 98537040), (2920, 96073614), (2940, 95420052), (2964, 94647420), (3024, 92769495), (3066, 91498680), (3078, 91141960), (3087, 90876240), (3120, 89915049), (3185, 88080048), (3192, 87886890), (3240, 86584862), (3276, 85633380), (3285, 85398768), (3420, 82027764), (3430, 81788616), (3458, 81126360), (3504, 80061345), (3510, 79924488), (3528, 79516710), (3577, 78427440), (3591, 78121680), (3640, 77070042), (3705, 75717936), (3724, 75331620), (3780, 74215596), (3796, 73902780), (3822, 73400040), (3920, 71565039), (3942, 71165640), (3952, 70985565), (3969, 70681520), (3990, 70309512), (4088, 68624010), (4095, 68506704), (4104, 68356470), (4116, 68157180), (4161, 67420080), (4212, 66603740), (4368, 64225035), (4380, 64049076), (4410, 63613368), (4446, 63098280), (4459, 62914320), (4536, 61846330), (4560, 61520823), (4599, 60999120), (4655, 60265296), (4680, 59943366), (4745, 59122224), (4788, 58591260), (4802, 58420440), (4914, 57088920), (4940, 56788452), (5040, 55661697), (5096, 55050030), (5110, 54899208), (5130, 54685176), (5145, 54525744), (5187, 54084240), (5256, 53374230), (5265, 53282992), (5292, 53011140), (5320, 52732134), (5460, 51380028), (5488, 51117885), (5548, 50565060), (5586, 50221080), (5616, 49952805), (5670, 49477064), (5694, 49268520), (5733, 48933360), (5840, 48036807), (5880, 47710026), (5913, 47443760), (5928, 47323710), (5985, 46873008), (6132, 45749340), (6156, 45570980), (6174, 45438120), (6370, 44040024), (6384, 43943445), (6480, 43292431), (6517, 43046640), (6552, 42816690), (6570, 42699384), (6615, 42408912), (6643, 42230160), (6669, 42065520), (6840, 41013882), (6860, 40894308), (6916, 40563180), (6935, 40452048), (7020, 39962244), (7056, 39758355), (7154, 39213720), (7182, 39060840), (7203, 38946960), (7280, 38535021), (7371, 38059280), (7410, 37858968), (7448, 37665810), (7560, 37107798), (7592, 36951390), (7644, 36700020), (7665, 36599472), (7695, 36456784), (7884, 35582820), (7938, 35340760), (7980, 35154756), (8176, 34312005), (8190, 34253352), (8208, 34178235), (8232, 34078590), (8322, 33710040), (8379, 33480720), (8424, 33301870), (8541, 32845680), (8645, 32450544), (8760, 32024538), (8820, 31806684), (8892, 31549140), (8918, 31457160), (9072, 30923165), (9198, 30499560), (9261, 30292080), (9310, 30132648), (9360, 29971683), (9490, 29561112), (9555, 29360016), (9576, 29295630), (9604, 29210220), (9709, 28894320), (9828, 28544460), (9855, 28466256), (9880, 28394226), (10192, 27525015), (10220, 27449604), (10260, 27342588), (10290, 27262872), (10374, 27042120), (10512, 26687115), (10530, 26641496), (10584, 26505570), (10640, 26366067), (10731, 26142480), (10773, 26040560), (10920, 25690014), (11096, 25282530), (11115, 25239312), (11172, 25110540), (11340, 24738532), (11388, 24634260), (11466, 24466680), (11760, 23855013), (11826, 23721880), (11856, 23661855), (11970, 23436504), (12005, 23368176), (12103, 23178960), (12264, 22874670), (12285, 22835568), (12312, 22785490), (12348, 22719060), (12483, 22473360), (12740, 22020012), (13034, 21523320), (13104, 21408345), (13140, 21349692), (13230, 21204456), (13286, 21115080), (13338, 21032760), (13377, 20971440), (13680, 20506941), (13720, 20447154), (13797, 20333040), (13832, 20281590), (13870, 20226024), (13965, 20088432), (14040, 19981122), (14235, 19707408), (14308, 19606860), (14364, 19530420), (14406, 19473480), (14742, 19029640), (14820, 18929484), (14896, 18832905), (15120, 18553899), (15184, 18475695), (15288, 18350010), (15330, 18299736), (15390, 18228392), (15435, 18175248), (15561, 18028080), (15768, 17791410), (15876, 17670380), (15960, 17577378), (16380, 17126676), (16464, 17039295), (16644, 16855020), (16758, 16740360), (16848, 16650935), (17082, 16422840), (17199, 16311120), (17290, 16225272), (17520, 16012269), (17640, 15903342), (17784, 15774570), (17836, 15728580), (17885, 15685488), (17955, 15624336), (18031, 15558480), (18396, 15249780), (18522, 15146040), (18620, 15066324), (18980, 14780556), (19110, 14680008), (19152, 14647815), (19208, 14605110), (19418, 14447160), (19551, 14348880), (19656, 14272230), (19710, 14233128), (19760, 14197113), (19845, 14136304), (19929, 14076720), (20007, 14021840), (20440, 13724802), (20520, 13671294), (20580, 13631436), (20748, 13521060), (20805, 13484016), (21060, 13320748), (21168, 13252785), (21462, 13071240), (21546, 13020280), (21609, 12982320), (21840, 12845007), (22192, 12641265), (22230, 12619656), (22295, 12582864), (22344, 12555270), (22680, 12369266), (22776, 12317130), (22932, 12233340), (22995, 12199824), (23652, 11860940), (23940, 11718252), (24010, 11684088), (24206, 11589480), (24528, 11437335), (24570, 11417784), (24624, 11392745), (24696, 11359530), (24966, 11236680), (25039, 11203920), (25137, 11160240), (25480, 11010006), (25623, 10948560), (25935, 10816848), (26068, 10761660), (26280, 10674846), (26460, 10602228), (26572, 10557540), (26676, 10516380), (26754, 10485720), (27440, 10223577), (27594, 10166520), (27664, 10140795), (27740, 10113012), (27783, 10097360), (27930, 10044216), (28080, 9990561), (28470, 9853704), (28616, 9803430), (28665, 9786672), (28728, 9765210), (28812, 9736740), (29127, 9631440), (29484, 9514820), (29565, 9488752), (29640, 9464742), (30576, 9175005), (30660, 9149868), (30780, 9114196), (30870, 9087624), (31122, 9014040), (31213, 8987760), (31536, 8895705), (31752, 8835190), (31920, 8788689), (32193, 8714160), (32585, 8609328), (32760, 8563338), (33215, 8446032), (33288, 8427510), (33345, 8413104), (33516, 8370180), (34164, 8211420), (34398, 8155560), (34580, 8112636), (35280, 7951671), (35568, 7887285), (35672, 7864290), (35770, 7842744), (35910, 7812168), (36015, 7789392), (36062, 7779240), (36309, 7726320), (36792, 7624890), (36855, 7611856), (37044, 7573020), (37240, 7533162), (37449, 7491120), (37960, 7390278), (38220, 7340004), (38416, 7302555), (38836, 7223580), (39102, 7174440), (39312, 7136115), (39420, 7116564), (39690, 7068152), (39858, 7038360), (40014, 7010920), (40131, 6990480), (40880, 6862401), (41040, 6835647), (41160, 6815718), (41391, 6777680), (41496, 6760530), (41610, 6742008), (41895, 6696144), (42120, 6660374), (42705, 6569136), (42924, 6535620), (43092, 6510140), (43218, 6491160), (44460, 6309828), (44590, 6291432), (44688, 6277635), (45360, 6184633), (45552, 6158565), (45619, 6149520), (45864, 6116670), (45990, 6099912), (46305, 6058416), (46501, 6032880), (46683, 6009360), (47304, 5930470), (47880, 5859126), (48020, 5842044), (48412, 5794740), (48545, 5778864), (49140, 5708892), (49392, 5679765), (49932, 5618340), (50078, 5601960), (50274, 5580120), (50960, 5505003), (51246, 5474280), (51597, 5437040), (51870, 5408424), (52136, 5380830), (52560, 5337423), (52920, 5301114), (53144, 5278770), (53352, 5258190), (53508, 5242860), (53655, 5228496), (53865, 5208112), (54093, 5186160), (55188, 5083260), (55480, 5056506), (55566, 5048680), (55860, 5022108), (56940, 4926852), (57232, 4901715), (57330, 4893336), (57456, 4882605), (57624, 4868370), (58254, 4815720), (58653, 4782960), (58968, 4757410), (59130, 4744376), (59280, 4732371), (59787, 4692240), (60515, 4635792), (61320, 4574934), (61560, 4557098), (61740, 4543812), (62244, 4507020), (62415, 4494672), (62426, 4493880), (63504, 4417595), (64386, 4357080), (64827, 4327440), (65170, 4304664), (65520, 4281669), (66430, 4223016), (66576, 4213755), (66690, 4206552), (66885, 4194288), (67032, 4185090), (67963, 4127760), (68328, 4105710), (68796, 4077780), (68985, 4066608), (69160, 4056318), (71344, 3932145), (71540, 3921372), (71820, 3906084), (72030, 3894696), (72124, 3889620), (72618, 3863160), (73584, 3812445), (73710, 3805928), (74088, 3786510), (74480, 3766581), (74898, 3745560), (75117, 3734640), (75411, 3720080), (75920, 3695139), (76440, 3670002), (76869, 3649520), (77672, 3611790), (77805, 3605616), (78204, 3587220), (78840, 3558282), (79380, 3534076), (79716, 3519180), (80028, 3505460), (80262, 3495240), (82320, 3407859), (82782, 3388840), (82992, 3380265), (83220, 3371004), (83790, 3348072), (84240, 3330187), (84721, 3311280), (85410, 3284568), (85848, 3267810), (85995, 3262224), (86184, 3255070), (86436, 3245580), (87381, 3210480), (88920, 3154914), (89180, 3145716), (90155, 3111696), (91238, 3074760), (91728, 3058335), (91980, 3049956), (92610, 3029208), (93002, 3016440), (93366, 3004680), (93639, 2995920), (94608, 2965235), (95760, 2929563), (96040, 2921022), (96579, 2904720), (96824, 2897370), (97090, 2889432), (97755, 2869776), (98280, 2854446), (99645, 2815344), (99864, 2809170), (100035, 2804368), (100156, 2800980), (100548, 2790060), (102492, 2737140), (103194, 2718520), (103740, 2704212), (104272, 2690415), (105840, 2650557), (106288, 2639385), (106704, 2629095), (107016, 2621430), (107310, 2614248), (107730, 2604056), (108045, 2596464), (108186, 2593080), (108927, 2575440), (110376, 2541630), (110960, 2528253), (111132, 2524340), (111720, 2511054), (112347, 2497040), (113880, 2463426), (114660, 2446668), (115248, 2434185), (116508, 2407860), (117306, 2391480), (117936, 2378705), (118260, 2372188), (119574, 2346120), (120393, 2330160), (121030, 2317896), (122640, 2287467), (123120, 2278549), (123480, 2271906), (124488, 2253510), (124830, 2247336), (124852, 2246940), (125195, 2240784), (125685, 2232048), (126217, 2222640), (128115, 2189712), (128772, 2178540), (129654, 2163720), (130340, 2152332), (132860, 2111508), (133380, 2103276), (133770, 2097144), (134064, 2092545), (135926, 2063880), (136656, 2052855), (136857, 2049840), (137592, 2038890), (137970, 2033304), (138320, 2028159), (138915, 2019472), (139503, 2010960), (140049, 2003120), (143080, 1960686), (143640, 1953042), (144060, 1947348), (144248, 1944810), (145236, 1931580), (145635, 1926288), (147420, 1902964), (148176, 1893255), (149796, 1872780), (150234, 1867320), (150822, 1860040), (152880, 1835001), (153738, 1824760), (155344, 1805895), (155610, 1802808), (156065, 1797552), (156408, 1793610), (157680, 1779141), (158760, 1767038), (159432, 1759590), (160056, 1752730), (160524, 1747620), (160965, 1742832), (162279, 1728720), (165564, 1694420), (166440, 1685502), (167580, 1674036), (169442, 1655640), (170820, 1642284), (171696, 1633905), (171990, 1631112), (172368, 1627535), (172872, 1622790), (174762, 1605240), (175273, 1600560), (175959, 1594320), (177840, 1577457), (178360, 1572858), (179361, 1564080), (180310, 1555848), (181545, 1545264), (182476, 1537380), (183960, 1524978), (185220, 1514604), (186004, 1508220), (186732, 1502340), (187245, 1498224), (187278, 1497960), (192080, 1460511), (193158, 1452360), (193648, 1448685), (194180, 1444716), (194481, 1442480), (195510, 1434888), (196560, 1427223), (199290, 1407672), (199728, 1404585), (200070, 1402184), (200312, 1400490), (200655, 1398096), (201096, 1395030), (203889, 1375920), (204984, 1368570), (206388, 1359260), (206955, 1355536), (207480, 1352106), (214032, 1310715), (214620, 1307124), (215460, 1302028), (216090, 1298232), (216372, 1296540), (217854, 1287720), (220752, 1270815), (222264, 1262170), (223440, 1255527), (224694, 1248520), (225351, 1244880), (227760, 1231713), (228095, 1229904), (229320, 1223334), (232505, 1206576), (233016, 1203930), (233415, 1201872), (234612, 1195740), (236520, 1186094), (239148, 1173060), (240786, 1165080), (242060, 1158948), (246960, 1135953), (248976, 1126755), (249660, 1123668), (249704, 1123470), (250390, 1120392), (251370, 1116024), (252434, 1111320), (254163, 1103760), (256230, 1094856), (257544, 1089270), (257985, 1087408), (259308, 1081860), (260680, 1076166), (262143, 1070160), (265720, 1055754), (266760, 1051638), (267540, 1048572), (270465, 1037232), (271852, 1031940), (273714, 1024920), (275184, 1019445), (275940, 1016652), (277830, 1009736), (279006, 1005480), (280098, 1001560), (280917, 998640), (286160, 980343), (287280, 976521), (288120, 973674), (288496, 972405), (289737, 968240), (290472, 965790), (291270, 963144), (293265, 956592), (294840, 951482), (298935, 938448), (299592, 936390), (300468, 933660), (301644, 930020), (307476, 912380), (311220, 901404), (312130, 898776), (312816, 896805), (317520, 883519), (318864, 879795), (320112, 876365), (321048, 873810), (321930, 871416), (324135, 865488), (324558, 864360), (325507, 861840), (326781, 858480), (331128, 847210), (332880, 842751), (335160, 837018), (338884, 827820), (339815, 825552), (341640, 821142), (343980, 815556), (345744, 811395), (349524, 802620), (350546, 800280), (351918, 797160), (356720, 786429), (358722, 782040), (360620, 777924), (361179, 776720), (363090, 772632), (364952, 768690), (367920, 762489), (370440, 757302), (372008, 754110), (373464, 751170), (374490, 749112), (374556, 748980), (375585, 746928), (377055, 744016), (378651, 740880), (384345, 729904), (386316, 726180), (388360, 722358), (388962, 721240), (391020, 717444), (398580, 703836), (400140, 701092), (400624, 700245), (401310, 699048), (402192, 697515), (407778, 687960), (409968, 684285), (410571, 683280), (412776, 679630), (413910, 677768), (414960, 676053), (418509, 670320), (423605, 662256), (429240, 653562), (430920, 651014), (432180, 649116), (432744, 648270), (435708, 643860), (436905, 642096), (444528, 631085), (449388, 624260), (450702, 622440), (456190, 614952), (458640, 611667), (465010, 603288), (466032, 601965), (466830, 600936), (468195, 599184), (469224, 597870), (473040, 593047), (475741, 589680), (478296, 586530), (481572, 582540), (482895, 580944), (484120, 579474), (486837, 576240), (499320, 561834), (499408, 561735), (500780, 560196), (502740, 558012), (504868, 555660), (508326, 551880), (512460, 547428), (515088, 544635), (515970, 543704), (518616, 540930), (521360, 538083), (524286, 535080), (525819, 533520), (527877, 531440)]