2831883949440

素因数分解:

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

素因数の和:882

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 183, 189, 192, 195, 208, 210, 216, 224, 234, 240, 244, 252, 260, 270, 273, 280, 288, 305, 312, 315, 320, 324, 336, 338, 351, 360, 364, 366, 378, 384, 390, 405, 416, 420, 427, 432, 448, 455, 468, 480, 488, 504, 507, 520, 540, 546, 549, 560, 567, 576, 585, 610, 624, 630, 640, 648, 672, 676, 702, 720, 728, 732, 756, 757, 780, 793, 810, 819, 832, 840, 845, 854, 864, 896, 910, 915, 936, 945, 960, 976, 1008, 1014, 1040, 1053, 1080, 1092, 1098, 1120, 1134, 1152, 1170, 1183, 1220, 1248, 1260, 1281, 1296, 1344, 1352, 1365, 1404, 1440, 1456, 1464, 1512, 1514, 1521, 1560, 1586, 1620, 1638, 1647, 1664, 1680, 1690, 1708, 1728, 1755, 1820, 1830, 1872, 1890, 1920, 1952, 2016, 2028, 2080, 2106, 2135, 2160, 2184, 2196, 2240, 2268, 2271, 2340, 2366, 2379, 2440, 2457, 2496, 2520, 2535, 2562, 2592, 2688, 2704, 2730, 2745, 2808, 2835, 2880, 2912, 2928, 3024, 3028, 3042, 3120, 3172, 3240, 3276, 3294, 3360, 3380, 3416, 3456, 3510, 3549, 3640, 3660, 3744, 3780, 3785, 3843, 3904, 3965, 4032, 4056, 4095, 4160, 4212, 4270, 4320, 4368, 4392, 4480, 4536, 4542, 4563, 4680, 4732, 4758, 4880, 4914, 4941, 4992, 5040, 5070, 5124, 5184, 5265, 5299, 5408, 5460, 5490, 5551, 5616, 5670, 5760, 5824, 5856, 5915, 6048, 6056, 6084, 6240, 6344, 6405, 6480, 6552, 6588, 6720, 6760, 6813, 6832, 7020, 7098, 7137, 7280, 7320, 7371, 7488, 7560, 7570, 7605, 7686, 7808, 7930, 8064, 8112, 8190, 8235, 8320, 8424, 8540, 8640, 8736, 8784, 9072, 9084, 9126, 9360, 9464, 9516, 9760, 9828, 9841, 9882, 10080, 10140, 10248, 10309, 10368, 10530, 10598, 10647, 10816, 10920, 10980, 11102, 11232, 11340, 11355, 11529, 11648, 11712, 11830, 11895, 12096, 12112, 12168, 12285, 12480, 12688, 12810, 12960, 13104, 13176, 13440, 13520, 13626, 13664, 13689, 14040, 14196, 14274, 14560, 14640, 14742, 14976, 15120, 15140, 15210, 15372, 15860, 15897, 16224, 16380, 16470, 16653, 16848, 17080, 17280, 17472, 17568, 17745, 18144, 18168, 18252, 18720, 18928, 19032, 19215, 19520, 19656, 19682, 19764, 20160, 20280, 20439, 20496, 20618, 21060, 21196, 21294, 21411, 21632, 21840, 21960, 22204, 22464, 22680, 22710, 22815, 23058, 23424, 23660, 23790, 24192, 24224, 24336, 24570, 24705, 24960, 25376, 25620, 25920, 26208, 26352, 26495, 27040, 27252, 27328, 27378, 27755, 28080, 28392, 28548, 29120, 29280, 29484, 29523, 30240, 30280, 30420, 30744, 30927, 31720, 31794, 31941, 32448, 32760, 32940, 33306, 33696, 34065, 34160, 34587, 34944, 35136, 35490, 35685, 36288, 36336, 36504, 36855, 37440, 37856, 38064, 38430, 39040, 39312, 39364, 39528, 40320, 40560, 40878, 40992, 41236, 42120, 42392, 42588, 42822, 43680, 43920, 44408, 44928, 45360, 45420, 45630, 46116, 46177, 47320, 47580, 47691, 48448, 48672, 49140, 49205, 49410, 49959, 50752, 51240, 51545, 51840, 52416, 52704, 52990, 53235, 54080, 54504, 54656, 54756, 55510, 56160, 56784, 57096, 57645, 58240, 58560, 58968, 59046, 60480, 60560, 60840, 61317, 61488, 61854, 63440, 63588, 63882, 64233, 64896, 65520, 65880, 66612, 67392, 68130, 68320, 68445, 68887, 69174, 70272, 70980, 71370, 72163, 72576, 72672, 73008, 73710, 74880, 75712, 76128, 76860, 78624, 78728, 79056, 79485, 81120, 81756, 81984, 82472, 83265, 84240, 84784, 85176, 85644, 87360, 87840, 88569, 88816, 90720, 90840, 91260, 92232, 92354, 92781, 94640, 95160, 95382, 95823, 96896, 97344, 98280, 98410, 98820, 99918, 101504, 102195, 102480, 103090, 104832, 105408, 105980, 106470, 107055, 108160, 109008, 109512, 111020, 112320, 113568, 114192, 115290, 117120, 117936, 118092, 120960, 121120, 121680, 122634, 122976, 123708, 126880, 127176, 127764, 127933, 128466, 131040, 131760, 133224, 134784, 136260, 136640, 136890, 137774, 138348, 138531, 141960, 142740, 143073, 144326, 145344, 146016, 147420, 147615, 149877, 151424, 152256, 153720, 154635, 157248, 157456, 158112, 158970, 159705, 162240, 163512, 163968, 164944, 166530, 168480, 169568, 170352, 171288, 172935, 174720, 175680, 177138, 177632, 181440, 181680, 182520, 184464, 184708, 185562, 189280, 190320, 190764, 191646, 194688, 196560, 196820, 197640, 199836, 204390, 204960, 206180, 206661, 210816, 211960, 212940, 214110, 216489, 218016, 219024, 222040, 224640, 227136, 228384, 230580, 230885, 235872, 236184, 238455, 242240, 243360, 245268, 245952, 247416, 249795, 253760, 254352, 255528, 255866, 256932, 262080, 263520, 265707, 266448, 272520, 273280, 273780, 275548, 276696, 277062, 278343, 283920, 285480, 286146, 288652, 290688, 292032, 294840, 295230, 299754, 304512, 306585, 307440, 309270, 314496, 314912, 316224, 317940, 319410, 321165, 323239, 324480, 327024, 329888, 333060, 336960, 339136, 340704, 342576, 344435, 345870, 351360, 354276, 355264, 360815, 362880, 363360, 365040, 368928, 369416, 371124, 378560, 380640, 381528, 383292, 383799, 393120, 393640, 395280, 399672, 408780, 409920, 412360, 413322, 415593, 423920, 425880, 428220, 429219, 432978, 436032, 438048, 442845, 444080, 449631, 454272, 456768, 461160, 461770, 463905, 471744, 472368, 476910, 479115, 484480, 486720, 490536, 491904, 494832, 499590, 507520, 508704, 511056, 511732, 513864, 524160, 527040, 531414, 532896, 545040, 547560, 551096, 553392, 554124, 556686, 567840, 570960, 572292, 577304, 584064, 589680, 590460, 599508, 600301, 613170, 614880, 618540, 619983, 629824, 632448, 635880, 638820, 639665, 642330, 646478, 649467, 654048, 659776, 666120, 673920, 678272, 681408, 685152, 688870, 691740, 692655, 708552, 710528, 715365, 721630, 726720, 730080, 737856, 738832, 742248, 749385, 757120, 761280, 763056, 766584, 767598, 786240, 787280, 790560, 797121, 799344, 817560, 819840, 824720, 826644, 831186, 835029, 847840, 851760, 856440, 858438, 865956, 872064, 876096, 885690, 888160, 895531, 899262, 913536, 922320, 923540, 927810, 943488, 944736, 953820, 958230, 969717, 973440, 981072, 989664, 999180, 1017408, 1022112, 1023464, 1027728, 1033305, 1054080, 1062828, 1065792, 1082445, 1090080, 1095120, 1102192, 1106784, 1108248, 1113372, 1135680, 1141920, 1144584, 1151397, 1154608, 1179360, 1180920, 1199016, 1200602, 1226340, 1229760, 1237080, 1239966, 1246779, 1259648, 1271760, 1277640, 1279330, 1284660, 1292956, 1298934, 1308096, 1319552, 1328535, 1332240, 1362816, 1370304, 1377740, 1383480, 1385310, 1391715, 1417104, 1430730, 1443260, 1453440, 1460160, 1475712, 1477664, 1484496, 1498770, 1522560, 1526112, 1533168, 1535196, 1572480, 1574560, 1581120, 1594242, 1598688, 1616195, 1635120, 1649440, 1653288, 1662372, 1670058, 1695680, 1703520, 1712880, 1716876, 1731912, 1752192, 1771380, 1776320, 1791062, 1798524, 1800903, 1844640, 1847080, 1855620, 1859949, 1889472, 1907640, 1916460, 1918995, 1939434, 1948401, 1962144, 1979328, 1998360, 2034816, 2044224, 2046928, 2055456, 2066610, 2077965, 2125656, 2131584, 2146095, 2164890, 2180160, 2190240, 2204384, 2213568, 2216496, 2226744, 2248155, 2271360, 2283840, 2289168, 2302794, 2309216, 2358720, 2361840, 2398032, 2401204, 2452680, 2459520, 2474160, 2479932, 2493558, 2543520, 2555280, 2558660, 2569320, 2585912, 2597868, 2616192, 2657070, 2664480, 2686593, 2740608, 2755480, 2766960, 2770620, 2783430, 2834208, 2861460, 2886520, 2909151, 2920320, 2955328, 2968992, 2997540, 3001505, 3052224, 3066336, 3070392, 3099915, 3149120, 3162240, 3188484, 3197376, 3232390, 3247335, 3270240, 3298880, 3306576, 3324744, 3340116, 3391360, 3407040, 3425760, 3433752, 3454191, 3463824, 3542760, 3552640, 3582124, 3597048, 3601806, 3689280, 3694160, 3711240, 3719898, 3740337, 3778944, 3815280, 3832920, 3837990, 3878868, 3896802, 3924288, 3958656, 3985605, 3996720, 4088448, 4093856, 4110912, 4133220, 4155930, 4175145, 4202107, 4251312, 4292190, 4329780, 4360320, 4380480, 4408768, 4427136, 4432992, 4453488, 4477655, 4496310, 4567680, 4578336, 4605588, 4618432, 4717440, 4723680, 4796064, 4802408, 4848585, 4905360, 4948320, 4959864, 4987116, 5087040, 5110560, 5117320, 5138640, 5171824, 5195736, 5314140, 5328960, 5373186, 5402709, 5510960, 5533920, 5541240, 5566860, 5579847, 5668416, 5722920, 5756985, 5773040, 5818302, 5845203, 5910656, 5937984, 5995080, 6003010, 6104448, 6132672, 6140784, 6199830, 6233895, 6298240, 6376968, 6394752, 6464780, 6494670, 6540480, 6597760, 6613152, 6649488, 6680232, 6814080, 6851520, 6867504, 6908382, 6927648, 7085520, 7164248, 7194096, 7203612, 7378560, 7388320, 7422480, 7439796, 7480674, 7630560, 7665840, 7675980, 7757736, 7793604, 7803913, 7848576, 7971210, 7993440, 8059779, 8187712, 8221824, 8266440, 8311860, 8350290, 8404214, 8502624, 8584380, 8659560, 8727453, 8760960, 8817536, 8865984, 8906976, 8955310, 8992620, 9004515, 9156672, 9211176, 9236864, 9299745, 9447360, 9592128, 9604816, 9697170, 9742005, 9810720, 9896640, 9919728, 9974232, 10174080, 10221120, 10234640, 10277280, 10343648, 10362573, 10391472, 10628280, 10657920, 10746372, 10805418, 11021920, 11067840, 11082480, 11133720, 11159694, 11336832, 11445840, 11513970, 11546080, 11636604, 11690406, 11875968, 11990160, 12006020, 12265344, 12281568, 12399660, 12467790, 12606321, 12753936, 12929560, 12989340, 13080960, 13226304, 13298976, 13360464, 13432965, 13703040, 13735008, 13816764, 13855296, 14171040, 14328496, 14388192, 14407224, 14545755, 14776640, 14844960, 14879592, 14961348, 15261120, 15331680, 15351960, 15515472, 15587208, 15607826, 15942420, 15986880, 16119558, 16208127, 16375424, 16532880, 16623720, 16700580, 16808428, 17005248, 17168760, 17270955, 17319120, 17454906, 17731968, 17813952, 17910620, 17985240, 18009030, 18313344, 18422352, 18599490, 18701685, 18894720, 19184256, 19209632, 19394340, 19484010, 19621440, 19793280, 19839456, 19948464, 20442240, 20469280, 20554560, 20687296, 20725146, 20782944, 21010535, 21256560, 21492744, 21610836, 22043840, 22135680, 22164960, 22267440, 22319388, 22891680, 23027940, 23092160, 23273208, 23380812, 23411739, 23980320, 24012040, 24179337, 24563136, 24799320, 24935580, 25212642, 25507872, 25859120, 25978680, 26182359, 26452608, 26597952, 26720928, 26865930, 27013545, 27470016, 27633528, 27710592, 27899235, 28342080, 28656992, 28776384, 28814448, 29091510, 29226015, 29553280, 29689920, 29759184, 29922696, 30522240, 30663360, 30703920, 31030944, 31174416, 31215652, 31884840, 31973760, 32239116, 32416254, 33065760, 33247440, 33401160, 33616856, 34010496, 34337520, 34541910, 34638240, 34909812, 35627904, 35821240, 35970480, 36018060, 36844704, 37198980, 37403370, 37818963, 38419264, 38788680, 38968020, 39019565, 39242880, 39678912, 39896928, 40298895, 40938560, 41109120, 41374592, 41450292, 41565888, 42021070, 42513120, 42985488, 43221672, 43637265, 44087680, 44329920, 44534880, 44638776, 45783360, 46055880, 46184320, 46546416, 46761624, 46823478, 47960640, 48024080, 48358674, 48624381, 49126272, 49598640, 49871160, 50425284, 51015744, 51718240, 51812865, 51957360, 52364718, 53195904, 53441856, 53731860, 54027090, 54627391, 54940032, 55267056, 55798470, 56684160, 57313984, 57552768, 57628896, 58183020, 58452030, 59379840, 59518368, 59845392, 61326720, 61407840, 62061888, 62348832, 62431304, 63031605, 63769680, 64478232, 64832508, 66131520, 66494880, 66802320, 67233712, 68675040, 69083820, 69276480, 69819624, 70235217, 71642480, 71940960, 72036120, 72538011, 73689408, 74397960, 74806740, 75637926, 76838528, 77577360, 77936040, 78039130, 79357824, 79793856, 80597790, 81040635, 81877120, 82900584, 83131776, 84042140, 85026240, 85970976, 86443344, 87274530, 88659840, 89069760, 89277552, 91566720, 92111760, 93092832, 93523248, 93646956, 95921280, 96048160, 96717348, 97248762, 99197280, 99742320, 100850568, 102031488, 103436480, 103625730, 103914720, 104729436, 106883712, 107463720, 108054180, 109254782, 110534112, 111596940, 113456889, 114627968, 115257792, 116366040, 116904060, 117058695, 119036736, 119690784, 120896685, 122815680, 124123776, 124697664, 124862608, 126063210, 127539360, 128956464, 129665016, 130911795, 132263040, 132989760, 133604640, 134467424, 137350080, 138167640, 138552960, 139639248, 140470434, 143284960, 143881920, 144072240, 145076022, 147378816, 148795920, 149613480, 151275852, 155154720, 155872080, 156078260, 159587712, 161195580, 162081270, 163882173, 165801168, 168084280, 170052480, 171941952, 172886688, 174549060, 178139520, 178555104, 184223520, 186185664, 187046496, 187293912, 189094815, 192096320, 193434696, 194497524, 198394560, 199484640, 201701136, 206872960, 207251460, 207829440, 209458872, 210705651, 214927440, 216108360, 218509564, 221068224, 223193880, 226913778, 230515584, 232732080, 233808120, 234117390, 238073472, 239381568, 241793370, 243121905, 245631360, 249395328, 249725216, 252126420, 255078720, 257912928, 259330032, 261823590, 265979520, 267209280, 268934848, 273136955, 274700160, 276335280, 279278496, 280940868, 286569920, 287763840, 288144480, 290152044, 297591840, 299226960, 302551704, 310309440, 311744160, 312156520, 322391160, 324162540, 327764346, 331602336, 336168560, 340370667, 343883904, 345773376, 349098120, 351176085, 357110208, 362690055, 368447040, 372371328, 374092992, 374587824, 378189630, 384192640, 386869392, 388995048, 396789120, 398969280, 403402272, 414502920, 415658880, 418917744, 421411302, 429854880, 432216720, 437019128, 442136448, 446387760, 453827556, 465464160, 467616240, 468234780, 478763136, 483586740, 486243810, 491646519, 499450432, 504252840, 510157440, 515825856, 518660064, 523647180, 534418560, 537869696, 546273910, 552670560, 558556992, 561881736, 567284445, 573139840, 576288960, 580304088, 595183680, 598453920, 605103408, 620618880, 623488320, 624313040, 632116953, 644782320, 648325080, 655528692, 663204672, 672337120, 680741334, 691546752, 698196240, 702352170, 714220416, 725380110, 736894080, 748185984, 749175648, 756379260, 773738784, 777990096, 797938560, 806804544, 819410865, 829005840, 837835488, 842822604, 859709760, 864433440, 874038256, 892775520, 907655112, 930928320, 935232480, 936469560, 967173480, 972487620, 983293038, 998900864, 1008505680, 1031651712, 1037320128, 1047294360, 1053528255, 1092547820, 1105341120, 1117113984, 1123763472, 1134568890, 1152577920, 1160608176, 1190367360, 1196907840, 1210206816, 1246976640, 1248626080, 1264233906, 1289564640, 1296650160, 1311057384, 1326409344, 1344674240, 1361482668, 1396392480, 1404704340, 1450760220, 1474939557, 1498351296, 1512758520, 1547477568, 1555980192, 1613609088, 1638821730, 1658011680, 1675670976, 1685645208, 1701853335, 1719419520, 1728866880, 1748076512, 1785551040, 1815310224, 1861856640, 1870464960, 1872939120, 1934346960, 1944975240, 1966586076, 2017011360, 2074640256, 2094588720, 2107056510, 2185095640, 2210682240, 2247526944, 2269137780, 2321216352, 2393815680, 2420413632, 2458232595, 2497252160, 2528467812, 2579129280, 2593300320, 2622114768, 2689348480, 2722965336, 2792784960, 2809408680, 2901520440, 2949879114, 2996702592, 3025517040, 3094955136, 3111960384, 3160584765, 3277643460, 3316023360, 3351341952, 3371290416, 3403706670, 3457733760, 3496153024, 3571102080, 3630620448, 3740929920, 3745878240, 3868693920, 3889950480, 3933172152, 4034022720, 4189177440, 4214113020, 4370191280, 4424818671, 4495053888, 4538275560, 4642432704, 4840827264, 4916465190, 4994504320, 5056935624, 5158258560, 5186600640, 5244229536, 5445930672, 5585569920, 5618817360, 5803040880, 5899758228, 6051034080, 6223920768, 6321169530, 6555286920, 6632046720, 6742580832, 6807413340, 6992306048, 7261240896, 7374697785, 7491756480, 7737387840, 7779900960, 7866344304, 8068045440, 8378354880, 8428226040, 8740382560, 8849637342, 8990107776, 9076551120, 9284865408, 9832930380, 10113871248, 10373201280, 10488459072, 10891861344, 11237634720, 11606081760, 11799516456, 12102068160, 12642339060, 13110573840, 13485161664, 13614826680, 14522481792, 14749395570, 14983512960, 15474775680, 15559801920, 15732688608, 16756709760, 16856452080, 17480765120, 17699274684, 18153102240, 19665860760, 20227742496, 20976918144, 21783722688, 22124093355, 22475269440, 23212163520, 23599032912, 24204136320, 25284678120, 26221147680, 26970323328, 27229653360, 29498791140, 31119603840, 31465377216, 33712904160, 34961530240, 35398549368, 36306204480, 39331721520, 40455484992, 43567445376, 44248186710, 44950538880, 46424327040, 47198065824, 50569356240, 52442295360, 54459306720, 58997582280, 62930754432, 67425808320, 70797098736, 72612408960, 78663443040, 80910969984, 88496373420, 94396131648, 101138712480, 104884590720, 108918613440, 117995164560, 134851616640, 141594197472, 157326886080, 176992746840, 188792263296, 202277424960, 217837226880, 235990329120, 283188394944, 314653772160, 353985493680, 404554849920, 471980658240, 566376789888, 707970987360, 943961316480, 1415941974720, 2831883949440]

約数ペア:

[(1, 2831883949440), (2, 1415941974720), (3, 943961316480), (4, 707970987360), (5, 566376789888), (6, 471980658240), (7, 404554849920), (8, 353985493680), (9, 314653772160), (10, 283188394944), (12, 235990329120), (13, 217837226880), (14, 202277424960), (15, 188792263296), (16, 176992746840), (18, 157326886080), (20, 141594197472), (21, 134851616640), (24, 117995164560), (26, 108918613440), (27, 104884590720), (28, 101138712480), (30, 94396131648), (32, 88496373420), (35, 80910969984), (36, 78663443040), (39, 72612408960), (40, 70797098736), (42, 67425808320), (45, 62930754432), (48, 58997582280), (52, 54459306720), (54, 52442295360), (56, 50569356240), (60, 47198065824), (61, 46424327040), (63, 44950538880), (64, 44248186710), (65, 43567445376), (70, 40455484992), (72, 39331721520), (78, 36306204480), (80, 35398549368), (81, 34961530240), (84, 33712904160), (90, 31465377216), (91, 31119603840), (96, 29498791140), (104, 27229653360), (105, 26970323328), (108, 26221147680), (112, 25284678120), (117, 24204136320), (120, 23599032912), (122, 23212163520), (126, 22475269440), (128, 22124093355), (130, 21783722688), (135, 20976918144), (140, 20227742496), (144, 19665860760), (156, 18153102240), (160, 17699274684), (162, 17480765120), (168, 16856452080), (169, 16756709760), (180, 15732688608), (182, 15559801920), (183, 15474775680), (189, 14983512960), (192, 14749395570), (195, 14522481792), (208, 13614826680), (210, 13485161664), (216, 13110573840), (224, 12642339060), (234, 12102068160), (240, 11799516456), (244, 11606081760), (252, 11237634720), (260, 10891861344), (270, 10488459072), (273, 10373201280), (280, 10113871248), (288, 9832930380), (305, 9284865408), (312, 9076551120), (315, 8990107776), (320, 8849637342), (324, 8740382560), (336, 8428226040), (338, 8378354880), (351, 8068045440), (360, 7866344304), (364, 7779900960), (366, 7737387840), (378, 7491756480), (384, 7374697785), (390, 7261240896), (405, 6992306048), (416, 6807413340), (420, 6742580832), (427, 6632046720), (432, 6555286920), (448, 6321169530), (455, 6223920768), (468, 6051034080), (480, 5899758228), (488, 5803040880), (504, 5618817360), (507, 5585569920), (520, 5445930672), (540, 5244229536), (546, 5186600640), (549, 5158258560), (560, 5056935624), (567, 4994504320), (576, 4916465190), (585, 4840827264), (610, 4642432704), (624, 4538275560), (630, 4495053888), (640, 4424818671), (648, 4370191280), (672, 4214113020), (676, 4189177440), (702, 4034022720), (720, 3933172152), (728, 3889950480), (732, 3868693920), (756, 3745878240), (757, 3740929920), (780, 3630620448), (793, 3571102080), (810, 3496153024), (819, 3457733760), (832, 3403706670), (840, 3371290416), (845, 3351341952), (854, 3316023360), (864, 3277643460), (896, 3160584765), (910, 3111960384), (915, 3094955136), (936, 3025517040), (945, 2996702592), (960, 2949879114), (976, 2901520440), (1008, 2809408680), (1014, 2792784960), (1040, 2722965336), (1053, 2689348480), (1080, 2622114768), (1092, 2593300320), (1098, 2579129280), (1120, 2528467812), (1134, 2497252160), (1152, 2458232595), (1170, 2420413632), (1183, 2393815680), (1220, 2321216352), (1248, 2269137780), (1260, 2247526944), (1281, 2210682240), (1296, 2185095640), (1344, 2107056510), (1352, 2094588720), (1365, 2074640256), (1404, 2017011360), (1440, 1966586076), (1456, 1944975240), (1464, 1934346960), (1512, 1872939120), (1514, 1870464960), (1521, 1861856640), (1560, 1815310224), (1586, 1785551040), (1620, 1748076512), (1638, 1728866880), (1647, 1719419520), (1664, 1701853335), (1680, 1685645208), (1690, 1675670976), (1708, 1658011680), (1728, 1638821730), (1755, 1613609088), (1820, 1555980192), (1830, 1547477568), (1872, 1512758520), (1890, 1498351296), (1920, 1474939557), (1952, 1450760220), (2016, 1404704340), (2028, 1396392480), (2080, 1361482668), (2106, 1344674240), (2135, 1326409344), (2160, 1311057384), (2184, 1296650160), (2196, 1289564640), (2240, 1264233906), (2268, 1248626080), (2271, 1246976640), (2340, 1210206816), (2366, 1196907840), (2379, 1190367360), (2440, 1160608176), (2457, 1152577920), (2496, 1134568890), (2520, 1123763472), (2535, 1117113984), (2562, 1105341120), (2592, 1092547820), (2688, 1053528255), (2704, 1047294360), (2730, 1037320128), (2745, 1031651712), (2808, 1008505680), (2835, 998900864), (2880, 983293038), (2912, 972487620), (2928, 967173480), (3024, 936469560), (3028, 935232480), (3042, 930928320), (3120, 907655112), (3172, 892775520), (3240, 874038256), (3276, 864433440), (3294, 859709760), (3360, 842822604), (3380, 837835488), (3416, 829005840), (3456, 819410865), (3510, 806804544), (3549, 797938560), (3640, 777990096), (3660, 773738784), (3744, 756379260), (3780, 749175648), (3785, 748185984), (3843, 736894080), (3904, 725380110), (3965, 714220416), (4032, 702352170), (4056, 698196240), (4095, 691546752), (4160, 680741334), (4212, 672337120), (4270, 663204672), (4320, 655528692), (4368, 648325080), (4392, 644782320), (4480, 632116953), (4536, 624313040), (4542, 623488320), (4563, 620618880), (4680, 605103408), (4732, 598453920), (4758, 595183680), (4880, 580304088), (4914, 576288960), (4941, 573139840), (4992, 567284445), (5040, 561881736), (5070, 558556992), (5124, 552670560), (5184, 546273910), (5265, 537869696), (5299, 534418560), (5408, 523647180), (5460, 518660064), (5490, 515825856), (5551, 510157440), (5616, 504252840), (5670, 499450432), (5760, 491646519), (5824, 486243810), (5856, 483586740), (5915, 478763136), (6048, 468234780), (6056, 467616240), (6084, 465464160), (6240, 453827556), (6344, 446387760), (6405, 442136448), (6480, 437019128), (6552, 432216720), (6588, 429854880), (6720, 421411302), (6760, 418917744), (6813, 415658880), (6832, 414502920), (7020, 403402272), (7098, 398969280), (7137, 396789120), (7280, 388995048), (7320, 386869392), (7371, 384192640), (7488, 378189630), (7560, 374587824), (7570, 374092992), (7605, 372371328), (7686, 368447040), (7808, 362690055), (7930, 357110208), (8064, 351176085), (8112, 349098120), (8190, 345773376), (8235, 343883904), (8320, 340370667), (8424, 336168560), (8540, 331602336), (8640, 327764346), (8736, 324162540), (8784, 322391160), (9072, 312156520), (9084, 311744160), (9126, 310309440), (9360, 302551704), (9464, 299226960), (9516, 297591840), (9760, 290152044), (9828, 288144480), (9841, 287763840), (9882, 286569920), (10080, 280940868), (10140, 279278496), (10248, 276335280), (10309, 274700160), (10368, 273136955), (10530, 268934848), (10598, 267209280), (10647, 265979520), (10816, 261823590), (10920, 259330032), (10980, 257912928), (11102, 255078720), (11232, 252126420), (11340, 249725216), (11355, 249395328), (11529, 245631360), (11648, 243121905), (11712, 241793370), (11830, 239381568), (11895, 238073472), (12096, 234117390), (12112, 233808120), (12168, 232732080), (12285, 230515584), (12480, 226913778), (12688, 223193880), (12810, 221068224), (12960, 218509564), (13104, 216108360), (13176, 214927440), (13440, 210705651), (13520, 209458872), (13626, 207829440), (13664, 207251460), (13689, 206872960), (14040, 201701136), (14196, 199484640), (14274, 198394560), (14560, 194497524), (14640, 193434696), (14742, 192096320), (14976, 189094815), (15120, 187293912), (15140, 187046496), (15210, 186185664), (15372, 184223520), (15860, 178555104), (15897, 178139520), (16224, 174549060), (16380, 172886688), (16470, 171941952), (16653, 170052480), (16848, 168084280), (17080, 165801168), (17280, 163882173), (17472, 162081270), (17568, 161195580), (17745, 159587712), (18144, 156078260), (18168, 155872080), (18252, 155154720), (18720, 151275852), (18928, 149613480), (19032, 148795920), (19215, 147378816), (19520, 145076022), (19656, 144072240), (19682, 143881920), (19764, 143284960), (20160, 140470434), (20280, 139639248), (20439, 138552960), (20496, 138167640), (20618, 137350080), (21060, 134467424), (21196, 133604640), (21294, 132989760), (21411, 132263040), (21632, 130911795), (21840, 129665016), (21960, 128956464), (22204, 127539360), (22464, 126063210), (22680, 124862608), (22710, 124697664), (22815, 124123776), (23058, 122815680), (23424, 120896685), (23660, 119690784), (23790, 119036736), (24192, 117058695), (24224, 116904060), (24336, 116366040), (24570, 115257792), (24705, 114627968), (24960, 113456889), (25376, 111596940), (25620, 110534112), (25920, 109254782), (26208, 108054180), (26352, 107463720), (26495, 106883712), (27040, 104729436), (27252, 103914720), (27328, 103625730), (27378, 103436480), (27755, 102031488), (28080, 100850568), (28392, 99742320), (28548, 99197280), (29120, 97248762), (29280, 96717348), (29484, 96048160), (29523, 95921280), (30240, 93646956), (30280, 93523248), (30420, 93092832), (30744, 92111760), (30927, 91566720), (31720, 89277552), (31794, 89069760), (31941, 88659840), (32448, 87274530), (32760, 86443344), (32940, 85970976), (33306, 85026240), (33696, 84042140), (34065, 83131776), (34160, 82900584), (34587, 81877120), (34944, 81040635), (35136, 80597790), (35490, 79793856), (35685, 79357824), (36288, 78039130), (36336, 77936040), (36504, 77577360), (36855, 76838528), (37440, 75637926), (37856, 74806740), (38064, 74397960), (38430, 73689408), (39040, 72538011), (39312, 72036120), (39364, 71940960), (39528, 71642480), (40320, 70235217), (40560, 69819624), (40878, 69276480), (40992, 69083820), (41236, 68675040), (42120, 67233712), (42392, 66802320), (42588, 66494880), (42822, 66131520), (43680, 64832508), (43920, 64478232), (44408, 63769680), (44928, 63031605), (45360, 62431304), (45420, 62348832), (45630, 62061888), (46116, 61407840), (46177, 61326720), (47320, 59845392), (47580, 59518368), (47691, 59379840), (48448, 58452030), (48672, 58183020), (49140, 57628896), (49205, 57552768), (49410, 57313984), (49959, 56684160), (50752, 55798470), (51240, 55267056), (51545, 54940032), (51840, 54627391), (52416, 54027090), (52704, 53731860), (52990, 53441856), (53235, 53195904), (54080, 52364718), (54504, 51957360), (54656, 51812865), (54756, 51718240), (55510, 51015744), (56160, 50425284), (56784, 49871160), (57096, 49598640), (57645, 49126272), (58240, 48624381), (58560, 48358674), (58968, 48024080), (59046, 47960640), (60480, 46823478), (60560, 46761624), (60840, 46546416), (61317, 46184320), (61488, 46055880), (61854, 45783360), (63440, 44638776), (63588, 44534880), (63882, 44329920), (64233, 44087680), (64896, 43637265), (65520, 43221672), (65880, 42985488), (66612, 42513120), (67392, 42021070), (68130, 41565888), (68320, 41450292), (68445, 41374592), (68887, 41109120), (69174, 40938560), (70272, 40298895), (70980, 39896928), (71370, 39678912), (72163, 39242880), (72576, 39019565), (72672, 38968020), (73008, 38788680), (73710, 38419264), (74880, 37818963), (75712, 37403370), (76128, 37198980), (76860, 36844704), (78624, 36018060), (78728, 35970480), (79056, 35821240), (79485, 35627904), (81120, 34909812), (81756, 34638240), (81984, 34541910), (82472, 34337520), (83265, 34010496), (84240, 33616856), (84784, 33401160), (85176, 33247440), (85644, 33065760), (87360, 32416254), (87840, 32239116), (88569, 31973760), (88816, 31884840), (90720, 31215652), (90840, 31174416), (91260, 31030944), (92232, 30703920), (92354, 30663360), (92781, 30522240), (94640, 29922696), (95160, 29759184), (95382, 29689920), (95823, 29553280), (96896, 29226015), (97344, 29091510), (98280, 28814448), (98410, 28776384), (98820, 28656992), (99918, 28342080), (101504, 27899235), (102195, 27710592), (102480, 27633528), (103090, 27470016), (104832, 27013545), (105408, 26865930), (105980, 26720928), (106470, 26597952), (107055, 26452608), (108160, 26182359), (109008, 25978680), (109512, 25859120), (111020, 25507872), (112320, 25212642), (113568, 24935580), (114192, 24799320), (115290, 24563136), (117120, 24179337), (117936, 24012040), (118092, 23980320), (120960, 23411739), (121120, 23380812), (121680, 23273208), (122634, 23092160), (122976, 23027940), (123708, 22891680), (126880, 22319388), (127176, 22267440), (127764, 22164960), (127933, 22135680), (128466, 22043840), (131040, 21610836), (131760, 21492744), (133224, 21256560), (134784, 21010535), (136260, 20782944), (136640, 20725146), (136890, 20687296), (137774, 20554560), (138348, 20469280), (138531, 20442240), (141960, 19948464), (142740, 19839456), (143073, 19793280), (144326, 19621440), (145344, 19484010), (146016, 19394340), (147420, 19209632), (147615, 19184256), (149877, 18894720), (151424, 18701685), (152256, 18599490), (153720, 18422352), (154635, 18313344), (157248, 18009030), (157456, 17985240), (158112, 17910620), (158970, 17813952), (159705, 17731968), (162240, 17454906), (163512, 17319120), (163968, 17270955), (164944, 17168760), (166530, 17005248), (168480, 16808428), (169568, 16700580), (170352, 16623720), (171288, 16532880), (172935, 16375424), (174720, 16208127), (175680, 16119558), (177138, 15986880), (177632, 15942420), (181440, 15607826), (181680, 15587208), (182520, 15515472), (184464, 15351960), (184708, 15331680), (185562, 15261120), (189280, 14961348), (190320, 14879592), (190764, 14844960), (191646, 14776640), (194688, 14545755), (196560, 14407224), (196820, 14388192), (197640, 14328496), (199836, 14171040), (204390, 13855296), (204960, 13816764), (206180, 13735008), (206661, 13703040), (210816, 13432965), (211960, 13360464), (212940, 13298976), (214110, 13226304), (216489, 13080960), (218016, 12989340), (219024, 12929560), (222040, 12753936), (224640, 12606321), (227136, 12467790), (228384, 12399660), (230580, 12281568), (230885, 12265344), (235872, 12006020), (236184, 11990160), (238455, 11875968), (242240, 11690406), (243360, 11636604), (245268, 11546080), (245952, 11513970), (247416, 11445840), (249795, 11336832), (253760, 11159694), (254352, 11133720), (255528, 11082480), (255866, 11067840), (256932, 11021920), (262080, 10805418), (263520, 10746372), (265707, 10657920), (266448, 10628280), (272520, 10391472), (273280, 10362573), (273780, 10343648), (275548, 10277280), (276696, 10234640), (277062, 10221120), (278343, 10174080), (283920, 9974232), (285480, 9919728), (286146, 9896640), (288652, 9810720), (290688, 9742005), (292032, 9697170), (294840, 9604816), (295230, 9592128), (299754, 9447360), (304512, 9299745), (306585, 9236864), (307440, 9211176), (309270, 9156672), (314496, 9004515), (314912, 8992620), (316224, 8955310), (317940, 8906976), (319410, 8865984), (321165, 8817536), (323239, 8760960), (324480, 8727453), (327024, 8659560), (329888, 8584380), (333060, 8502624), (336960, 8404214), (339136, 8350290), (340704, 8311860), (342576, 8266440), (344435, 8221824), (345870, 8187712), (351360, 8059779), (354276, 7993440), (355264, 7971210), (360815, 7848576), (362880, 7803913), (363360, 7793604), (365040, 7757736), (368928, 7675980), (369416, 7665840), (371124, 7630560), (378560, 7480674), (380640, 7439796), (381528, 7422480), (383292, 7388320), (383799, 7378560), (393120, 7203612), (393640, 7194096), (395280, 7164248), (399672, 7085520), (408780, 6927648), (409920, 6908382), (412360, 6867504), (413322, 6851520), (415593, 6814080), (423920, 6680232), (425880, 6649488), (428220, 6613152), (429219, 6597760), (432978, 6540480), (436032, 6494670), (438048, 6464780), (442845, 6394752), (444080, 6376968), (449631, 6298240), (454272, 6233895), (456768, 6199830), (461160, 6140784), (461770, 6132672), (463905, 6104448), (471744, 6003010), (472368, 5995080), (476910, 5937984), (479115, 5910656), (484480, 5845203), (486720, 5818302), (490536, 5773040), (491904, 5756985), (494832, 5722920), (499590, 5668416), (507520, 5579847), (508704, 5566860), (511056, 5541240), (511732, 5533920), (513864, 5510960), (524160, 5402709), (527040, 5373186), (531414, 5328960), (532896, 5314140), (545040, 5195736), (547560, 5171824), (551096, 5138640), (553392, 5117320), (554124, 5110560), (556686, 5087040), (567840, 4987116), (570960, 4959864), (572292, 4948320), (577304, 4905360), (584064, 4848585), (589680, 4802408), (590460, 4796064), (599508, 4723680), (600301, 4717440), (613170, 4618432), (614880, 4605588), (618540, 4578336), (619983, 4567680), (629824, 4496310), (632448, 4477655), (635880, 4453488), (638820, 4432992), (639665, 4427136), (642330, 4408768), (646478, 4380480), (649467, 4360320), (654048, 4329780), (659776, 4292190), (666120, 4251312), (673920, 4202107), (678272, 4175145), (681408, 4155930), (685152, 4133220), (688870, 4110912), (691740, 4093856), (692655, 4088448), (708552, 3996720), (710528, 3985605), (715365, 3958656), (721630, 3924288), (726720, 3896802), (730080, 3878868), (737856, 3837990), (738832, 3832920), (742248, 3815280), (749385, 3778944), (757120, 3740337), (761280, 3719898), (763056, 3711240), (766584, 3694160), (767598, 3689280), (786240, 3601806), (787280, 3597048), (790560, 3582124), (797121, 3552640), (799344, 3542760), (817560, 3463824), (819840, 3454191), (824720, 3433752), (826644, 3425760), (831186, 3407040), (835029, 3391360), (847840, 3340116), (851760, 3324744), (856440, 3306576), (858438, 3298880), (865956, 3270240), (872064, 3247335), (876096, 3232390), (885690, 3197376), (888160, 3188484), (895531, 3162240), (899262, 3149120), (913536, 3099915), (922320, 3070392), (923540, 3066336), (927810, 3052224), (943488, 3001505), (944736, 2997540), (953820, 2968992), (958230, 2955328), (969717, 2920320), (973440, 2909151), (981072, 2886520), (989664, 2861460), (999180, 2834208), (1017408, 2783430), (1022112, 2770620), (1023464, 2766960), (1027728, 2755480), (1033305, 2740608), (1054080, 2686593), (1062828, 2664480), (1065792, 2657070), (1082445, 2616192), (1090080, 2597868), (1095120, 2585912), (1102192, 2569320), (1106784, 2558660), (1108248, 2555280), (1113372, 2543520), (1135680, 2493558), (1141920, 2479932), (1144584, 2474160), (1151397, 2459520), (1154608, 2452680), (1179360, 2401204), (1180920, 2398032), (1199016, 2361840), (1200602, 2358720), (1226340, 2309216), (1229760, 2302794), (1237080, 2289168), (1239966, 2283840), (1246779, 2271360), (1259648, 2248155), (1271760, 2226744), (1277640, 2216496), (1279330, 2213568), (1284660, 2204384), (1292956, 2190240), (1298934, 2180160), (1308096, 2164890), (1319552, 2146095), (1328535, 2131584), (1332240, 2125656), (1362816, 2077965), (1370304, 2066610), (1377740, 2055456), (1383480, 2046928), (1385310, 2044224), (1391715, 2034816), (1417104, 1998360), (1430730, 1979328), (1443260, 1962144), (1453440, 1948401), (1460160, 1939434), (1475712, 1918995), (1477664, 1916460), (1484496, 1907640), (1498770, 1889472), (1522560, 1859949), (1526112, 1855620), (1533168, 1847080), (1535196, 1844640), (1572480, 1800903), (1574560, 1798524), (1581120, 1791062), (1594242, 1776320), (1598688, 1771380), (1616195, 1752192), (1635120, 1731912), (1649440, 1716876), (1653288, 1712880), (1662372, 1703520), (1670058, 1695680)]