11898090400560

素因数分解:

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

素因数の和:899

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 84, 91, 93, 95, 98, 104, 105, 112, 114, 120, 124, 130, 133, 140, 147, 152, 155, 156, 168, 182, 186, 190, 195, 196, 208, 210, 217, 228, 229, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 304, 310, 312, 336, 364, 372, 380, 390, 392, 399, 403, 420, 434, 455, 456, 458, 465, 490, 494, 496, 520, 532, 546, 560, 570, 577, 588, 589, 620, 624, 637, 651, 665, 687, 728, 735, 741, 744, 760, 780, 784, 798, 806, 840, 868, 910, 912, 916, 930, 931, 980, 988, 1040, 1064, 1085, 1092, 1140, 1145, 1154, 1176, 1178, 1209, 1235, 1240, 1274, 1302, 1330, 1365, 1374, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1596, 1603, 1612, 1680, 1729, 1731, 1736, 1767, 1820, 1832, 1860, 1862, 1911, 1960, 1976, 1995, 2015, 2128, 2170, 2184, 2280, 2290, 2308, 2352, 2356, 2418, 2470, 2480, 2548, 2604, 2660, 2730, 2748, 2793, 2821, 2885, 2940, 2945, 2964, 2977, 3038, 3120, 3185, 3192, 3206, 3224, 3255, 3435, 3458, 3462, 3472, 3534, 3640, 3664, 3705, 3720, 3724, 3822, 3920, 3952, 3990, 4030, 4039, 4123, 4340, 4351, 4368, 4557, 4560, 4580, 4616, 4655, 4712, 4809, 4836, 4940, 5096, 5187, 5208, 5320, 5460, 5496, 5586, 5642, 5770, 5880, 5890, 5928, 5954, 6045, 6076, 6370, 6384, 6412, 6448, 6510, 6870, 6916, 6924, 7068, 7099, 7280, 7410, 7440, 7448, 7501, 7595, 7644, 7657, 7980, 8015, 8060, 8078, 8246, 8463, 8645, 8655, 8680, 8702, 8835, 8931, 9114, 9160, 9232, 9310, 9424, 9555, 9618, 9672, 9880, 10192, 10374, 10416, 10640, 10920, 10963, 10992, 11172, 11221, 11284, 11540, 11760, 11780, 11856, 11908, 12090, 12103, 12117, 12152, 12369, 12740, 12824, 13020, 13053, 13740, 13832, 13848, 13965, 14105, 14136, 14198, 14820, 14885, 14896, 15002, 15190, 15288, 15314, 15960, 16030, 16120, 16156, 16492, 16926, 17290, 17310, 17360, 17404, 17670, 17862, 17887, 18228, 18320, 18620, 19110, 19236, 19344, 19747, 19760, 20195, 20615, 20748, 20839, 21297, 21755, 21840, 21926, 22344, 22442, 22503, 22568, 22785, 22971, 23080, 23560, 23816, 24045, 24180, 24206, 24234, 24304, 24738, 25480, 25648, 25935, 26040, 26106, 27480, 27664, 27696, 27930, 28210, 28272, 28273, 28396, 28861, 29640, 29770, 30004, 30380, 30457, 30576, 30628, 31920, 32060, 32240, 32312, 32889, 32984, 33663, 33852, 34580, 34620, 34808, 35340, 35495, 35724, 35774, 36309, 36456, 37240, 37505, 38220, 38285, 38472, 39494, 40390, 41230, 41496, 41678, 42315, 42594, 43510, 43852, 44655, 44688, 44884, 45006, 45136, 45570, 45942, 46160, 47120, 47632, 48090, 48360, 48412, 48468, 49476, 49693, 50960, 51870, 52080, 52212, 52507, 53599, 53661, 54815, 54960, 55860, 56105, 56420, 56546, 56563, 56792, 57722, 59241, 59280, 59540, 60008, 60515, 60585, 60760, 60914, 61256, 61845, 62517, 64120, 64624, 65265, 65778, 65968, 67326, 67704, 69160, 69240, 69616, 70680, 70990, 71448, 71548, 72618, 72912, 74480, 75010, 76440, 76570, 76741, 76944, 78988, 80780, 82460, 82992, 83356, 84630, 84819, 85188, 86583, 87020, 87704, 89310, 89435, 89768, 90012, 91140, 91371, 91884, 92287, 96180, 96720, 96824, 96936, 98735, 98952, 99386, 103740, 104195, 104424, 105014, 106485, 107198, 107322, 109630, 111720, 112210, 112515, 112840, 113092, 113126, 113584, 114855, 115444, 118482, 119080, 120016, 121030, 121170, 121520, 121828, 122512, 123690, 125034, 125209, 128240, 130530, 131556, 132133, 134652, 134881, 135408, 138320, 138480, 141360, 141365, 141980, 142519, 142896, 143096, 144305, 145236, 145873, 149079, 150020, 152285, 152880, 153140, 153482, 157521, 157976, 160797, 161560, 164445, 164920, 166712, 168315, 169260, 169638, 169689, 170376, 173166, 174040, 175408, 178620, 178870, 179536, 180024, 181545, 182280, 182742, 183768, 184574, 192360, 193648, 193872, 197470, 197904, 198772, 207480, 208390, 208848, 210028, 212970, 213199, 214396, 214644, 219260, 223440, 224420, 225030, 225680, 226184, 226252, 229710, 230223, 230888, 232531, 236964, 238160, 242060, 242340, 243656, 247380, 248465, 250068, 250418, 261060, 262535, 263112, 264266, 267995, 268305, 269304, 269762, 276861, 282730, 282815, 283960, 285038, 286192, 288610, 290472, 291746, 296205, 298158, 300040, 304570, 306280, 306964, 312585, 315042, 315952, 321594, 323120, 328890, 329840, 333424, 336630, 338520, 339276, 339378, 339853, 340752, 346332, 347851, 348080, 357240, 357740, 360048, 363090, 364560, 365484, 367536, 367549, 369148, 375193, 375627, 383705, 384720, 394940, 395941, 396399, 397544, 404643, 414960, 416780, 420056, 424095, 425940, 426398, 427557, 428792, 429288, 432915, 437619, 438520, 448840, 450060, 452368, 452504, 456855, 459420, 460446, 461435, 461776, 465062, 473928, 484120, 484680, 487312, 494760, 496930, 500136, 500836, 522120, 525070, 526224, 528532, 535990, 536610, 537187, 538608, 539524, 553722, 565460, 565630, 567920, 570076, 577220, 580944, 583492, 592410, 596316, 600080, 609140, 612560, 613928, 625170, 626045, 630084, 639597, 643188, 646009, 657780, 660665, 673260, 674405, 677040, 678552, 678756, 679706, 692664, 695702, 697593, 712595, 714480, 715480, 726180, 729365, 730968, 735098, 738296, 745395, 750386, 751254, 767410, 787605, 789880, 791882, 792798, 795088, 803985, 809286, 833560, 840112, 848190, 848445, 851880, 852796, 855114, 857584, 858576, 865830, 875238, 876463, 877040, 897680, 900120, 905008, 913710, 918840, 920892, 922870, 924931, 930124, 944167, 947856, 968240, 969360, 989520, 993860, 997633, 1000272, 1001672, 1019559, 1043553, 1044240, 1050140, 1057064, 1065995, 1071980, 1073220, 1074374, 1079048, 1102647, 1107444, 1125579, 1130920, 1131260, 1140152, 1151115, 1154440, 1162655, 1166984, 1184820, 1187823, 1192632, 1218280, 1227856, 1250340, 1252090, 1260168, 1279194, 1286376, 1292018, 1315560, 1321330, 1346520, 1348810, 1357104, 1357512, 1359412, 1384305, 1385328, 1391404, 1395186, 1425190, 1430960, 1452360, 1458730, 1461936, 1470196, 1476592, 1490790, 1500772, 1502508, 1534820, 1575210, 1579760, 1583764, 1585596, 1607970, 1611561, 1618572, 1627717, 1667120, 1696380, 1696890, 1699265, 1703760, 1705592, 1710228, 1717729, 1731660, 1739255, 1750476, 1752926, 1753453, 1800240, 1827420, 1837680, 1837745, 1841784, 1845740, 1849862, 1860248, 1875965, 1878135, 1888334, 1938027, 1979705, 1981995, 1987720, 1995266, 2003344, 2023215, 2039118, 2087106, 2100280, 2114128, 2131990, 2137785, 2143960, 2146440, 2148748, 2158096, 2188095, 2205294, 2214888, 2251158, 2261840, 2262520, 2280304, 2302230, 2308880, 2325310, 2333968, 2369640, 2375646, 2378971, 2385264, 2436560, 2500680, 2504180, 2510527, 2520336, 2558388, 2572752, 2584036, 2629389, 2631120, 2642660, 2685935, 2693040, 2697620, 2715024, 2718824, 2768610, 2771587, 2774793, 2782808, 2790372, 2832501, 2850380, 2904720, 2917460, 2940392, 2981580, 2992899, 3001544, 3005016, 3069640, 3150420, 3167528, 3171192, 3197985, 3215940, 3223122, 3230045, 3237144, 3255434, 3392760, 3393780, 3398530, 3411184, 3420456, 3435458, 3463320, 3478510, 3487965, 3500952, 3505852, 3506906, 3654840, 3675490, 3683568, 3691480, 3699724, 3720496, 3751930, 3756270, 3776668, 3876054, 3959410, 3963990, 3975440, 3990532, 4046430, 4078236, 4096123, 4174212, 4200560, 4263980, 4275570, 4287920, 4292880, 4297496, 4376190, 4382315, 4410588, 4418089, 4429776, 4502316, 4522063, 4525040, 4604460, 4624655, 4650620, 4720835, 4739280, 4751292, 4757942, 4883151, 4988165, 5001360, 5008360, 5021054, 5097795, 5116776, 5153187, 5168072, 5217765, 5258778, 5260359, 5285320, 5371870, 5395240, 5437648, 5513235, 5537220, 5543174, 5549586, 5565616, 5580744, 5627895, 5665002, 5700760, 5834920, 5880784, 5939115, 5963160, 5985798, 6003088, 6010032, 6139280, 6300840, 6335056, 6342384, 6395970, 6431880, 6446244, 6460090, 6474288, 6474517, 6510868, 6609169, 6785520, 6787560, 6797060, 6840912, 6870916, 6926640, 6957020, 6975930, 6983431, 7001904, 7011704, 7013812, 7136913, 7309680, 7350980, 7382960, 7399448, 7503860, 7512540, 7531581, 7553336, 7752108, 7918820, 7927980, 7981064, 8057805, 8092860, 8138585, 8156472, 8192246, 8314761, 8348424, 8527960, 8551140, 8588645, 8594992, 8752380, 8764630, 8767265, 8821176, 8836178, 9004632, 9044126, 9208920, 9249310, 9301240, 9441670, 9502584, 9515884, 9690135, 9766302, 9976330, 10016720, 10042108, 10195590, 10233552, 10306374, 10336144, 10435530, 10517556, 10520718, 10570640, 10743740, 10790480, 11026470, 11074440, 11086348, 11099172, 11161488, 11255790, 11330004, 11394019, 11401520, 11669840, 11878230, 11894855, 11926320, 11971596, 12024103, 12274171, 12288369, 12552635, 12601680, 12791940, 12863760, 12892488, 12920180, 12949034, 13021736, 13146945, 13218338, 13254267, 13566189, 13575120, 13594120, 13741832, 13857935, 13873965, 13914040, 13951860, 13966862, 14023408, 14027624, 14162505, 14273826, 14701960, 14798896, 14964495, 15007720, 15025080, 15063162, 15106672, 15504216, 15837640, 15855960, 15962128, 16115610, 16185720, 16277170, 16312944, 16384492, 16629522, 16652797, 16696848, 17055920, 17102280, 17177290, 17504760, 17529260, 17534530, 17573689, 17642352, 17672356, 18009264, 18088252, 18417840, 18498620, 18602480, 18883340, 19005168, 19031768, 19380270, 19423551, 19532604, 19827507, 19952660, 20084216, 20391180, 20480615, 20612748, 20871060, 20950293, 21035112, 21041436, 21487480, 22052940, 22090445, 22148880, 22172696, 22198344, 22511580, 22610315, 22660008, 22788038, 23756460, 23789710, 23943192, 24048206, 24415755, 24548342, 24576738, 25105270, 25583880, 25765935, 25784976, 25840360, 25898068, 26043472, 26293890, 26301795, 26436676, 26508534, 27132378, 27188240, 27483664, 27715870, 27747930, 27828080, 27903720, 27933724, 28055248, 28325010, 28547652, 28672861, 29403920, 29928990, 30015440, 30050160, 30126324, 30926623, 31008432, 31675280, 31711920, 32231220, 32371440, 32372585, 32554340, 32636851, 32768984, 33045845, 33259044, 33305594, 34182057, 34204560, 34354580, 34917155, 35009520, 35058520, 35069060, 35147378, 35344712, 35684565, 36072309, 36176504, 36822513, 36997240, 37657905, 37766680, 38063536, 38760540, 38847102, 39065208, 39655014, 39905320, 40168432, 40782360, 40961230, 41225496, 41573805, 41742120, 41900586, 42070224, 42082872, 42974960, 44105880, 44180890, 44345392, 44396688, 45023160, 45220630, 45320016, 45576076, 47512920, 47579420, 47886384, 48096412, 48831510, 49096684, 49153476, 49958391, 50210540, 51167760, 51531870, 51680720, 51796136, 52587780, 52603590, 52721067, 52873352, 53017068, 53249599, 54264756, 55431740, 55495860, 55807440, 55867448, 56650020, 56970095, 57095304, 57345722, 59857980, 60120515, 60252648, 61370855, 61441845, 61853246, 64462440, 64745170, 65108680, 65273702, 65537968, 66091690, 66271335, 66518088, 66611188, 67830945, 68364114, 68709160, 69834310, 70117040, 70138120, 70294756, 70689424, 71369130, 72144618, 72353008, 73645026, 73994480, 75315810, 75533360, 77521080, 77694204, 77826337, 78130416, 79310028, 79810640, 81564720, 81922460, 82450992, 83147610, 83263985, 83484240, 83801172, 84165744, 84168721, 85919197, 86018583, 87868445, 88211760, 88361780, 90046320, 90441260, 91152152, 92779869, 95025840, 95158840, 96192824, 97117755, 97663020, 97910553, 98193368, 98306952, 99137535, 99916782, 100421080, 103063740, 103592272, 104751465, 105175560, 105207180, 105442134, 105746704, 106034136, 106499198, 108529512, 110863480, 110991720, 111734896, 113300040, 113940190, 114190608, 114691444, 119715960, 120241030, 120505296, 122741710, 122883690, 123015823, 123706492, 128924880, 129490340, 130217360, 130547404, 132183380, 132542670, 133036176, 133222376, 135661890, 136728228, 137418320, 139668620, 140276240, 140589512, 142738260, 143364305, 144289236, 147290052, 150631620, 154633115, 155042160, 155388408, 155652674, 158620056, 159748797, 163184255, 163844920, 166295220, 166527970, 167602344, 168337442, 170910285, 171838394, 172037166, 175736890, 176723560, 180361545, 180882520, 182304304, 184112565, 185559738, 190317680, 192385648, 194235510, 195326040, 195821106, 196386736, 196613904, 198275070, 199833564, 200710027, 200842160, 206127480, 209502930, 210351120, 210414360, 210884268, 212068272, 212998396, 216486361, 217059024, 221726960, 221983440, 226600080, 227880380, 228457957, 229382888, 233479011, 239431920, 240482060, 245483420, 245767380, 246031646, 247412984, 249791955, 252506163, 257757591, 258980680, 261094808, 263605335, 264366760, 265085340, 266247995, 266444752, 271323780, 273456456, 279337240, 281179024, 285476520, 286728610, 288578472, 294580104, 301263240, 309266230, 310776816, 311305348, 317240112, 319497594, 326368510, 327689840, 332590440, 333055940, 335204688, 336674884, 341820570, 343676788, 344074332, 351473780, 353447120, 360723090, 361765040, 368225130, 369047469, 371119476, 372747193, 388471020, 389131685, 390652080, 391642212, 396550140, 399667128, 401420054, 412254960, 419005860, 420828720, 420843605, 421768536, 425996792, 429595985, 430092915, 432972722, 455760760, 456915914, 458765776, 463899345, 466958022, 480964120, 489552765, 490966840, 491534760, 492063292, 494825968, 499583910, 505012326, 515515182, 517961360, 522189616, 527210670, 528733520, 530170680, 532495990, 542647560, 544784359, 546912912, 558674480, 570953040, 573457220, 577156944, 589160208, 602130081, 602526480, 615079115, 618532460, 622610696, 638995188, 649459083, 652737020, 665180880, 666111880, 673349768, 683641140, 685373871, 687353576, 688148664, 702947560, 721446180, 736450260, 738094938, 742238952, 745494386, 776942040, 778263370, 783284424, 793100280, 798743985, 799334256, 802840108, 838011720, 841687210, 843537072, 851993584, 859191970, 860185830, 865945444, 911521520, 913831828, 927798690, 933916044, 961928240, 979105530, 981933680, 983069520, 984126584, 999167820, 1003550135, 1010024652, 1011742381, 1031030364, 1054421340, 1060341360, 1064991980, 1082431805, 1085295120, 1089568718, 1118241579, 1142289785, 1146914440, 1167395055, 1204260162, 1230158230, 1237064920, 1245221392, 1262530815, 1277990376, 1288787955, 1298918166, 1305474040, 1332223760, 1346699536, 1367282280, 1370747742, 1374707152, 1376297328, 1405895120, 1442892360, 1472900520, 1476189876, 1484477904, 1490988772, 1553884080, 1556526740, 1566568848, 1586200560, 1597487970, 1599205699, 1605680216, 1634353077, 1676023440, 1683374420, 1718383940, 1720371660, 1731890888, 1827663656, 1845237345, 1855597380, 1863735965, 1867832088, 1958211060, 1968253168, 1998335640, 2007100270, 2020049304, 2023484762, 2062060728, 2108842680, 2129983960, 2164863610, 2179137436, 2236483158, 2284579570, 2293828880, 2334790110, 2408520324, 2460316460, 2474129840, 2525061630, 2555980752, 2577575910, 2597836332, 2609230351, 2610948080, 2723921795, 2734564560, 2741495484, 2885784720, 2945801040, 2952379752, 2981977544, 3010650405, 3035227143, 3113053480, 3194975940, 3198411398, 3211360432, 3247295415, 3268706154, 3366748840, 3426869355, 3436767880, 3440743320, 3463781776, 3655327312, 3690474690, 3711194760, 3727471930, 3735664176, 3813490513, 3916422120, 3996671280, 4014200540, 4040098608, 4046969524, 4124121456, 4217685360, 4259967920, 4329727220, 4358274872, 4472966316, 4569159140, 4669580220, 4797617097, 4817040648, 4920632920, 5050123260, 5058711905, 5155151820, 5195672664, 5218460702, 5447843590, 5482990968, 5591207895, 5904759504, 5963955088, 6021300810, 6070454286, 6226106960, 6389951880, 6396822796, 6494590830, 6537412308, 6733497680, 6853738710, 6873535760, 6881486640, 7082196667, 7380949380, 7422389520, 7454943860, 7626981026, 7827691053, 7832844240, 7996028495, 8028401080, 8093939048, 8171765385, 8659454440, 8716549744, 8945932632, 9138318280, 9339160440, 9595234194, 9634081296, 9841265840, 10100246520, 10117423810, 10310303640, 10391345328, 10436921404, 10895687180, 10965981936, 11182415790, 11440471539, 12042601620, 12140908572, 12779903760, 12793645592, 12989181660, 13046151755, 13074824616, 13707477420, 14164393334, 14761898760, 14909887720, 15176135715, 15253962052, 15655382106, 15992056990, 16056802160, 16187878096, 16343530770, 17318908880, 17891865264, 18276636560, 18678320880, 19067452565, 19190468388, 20200493040, 20234847620, 20620607280, 20873842808, 21246590001, 21791374360, 22364831580, 22880943078, 23988085485, 24085203240, 24281817144, 25587291184, 25978363320, 26092303510, 26149649232, 27414954840, 28328786668, 29523797520, 29819775440, 30352271430, 30507924104, 31310764212, 31984113980, 32687061540, 35410983335, 38134905130, 38380936776, 39138455265, 40469695240, 41747685616, 42493180002, 43582748720, 44729663160, 45761886156, 47976170970, 48170406480, 48563634288, 49575376669, 51956726640, 52184607020, 54829909680, 56657573336, 57202357695, 60704542860, 61015848208, 62621528424, 63968227960, 65374123080, 70821966670, 76269810260, 76761873552, 78276910530, 80939390480, 84986360004, 89459326320, 91523772312, 95952341940, 99150753338, 104369214040, 106232950005, 113315146672, 114404715390, 121409085720, 125243056848, 127936455920, 130748246160, 141643933340, 148726130007, 152539620520, 156553821060, 169972720008, 183047544624, 191904683880, 198301506676, 208738428080, 212465900010, 228809430780, 242818171440, 247876883345, 283287866680, 297452260014, 305079241040, 313107642120, 339945440016, 383809367760, 396603013352, 424931800020, 457618861560, 495753766690, 566575733360, 594904520028, 626215284240, 743630650035, 793206026704, 849863600040, 915237723120, 991507533380, 1189809040056, 1487261300070, 1699727200080, 1983015066760, 2379618080112, 2974522600140, 3966030133520, 5949045200280, 11898090400560]

約数ペア:

[(1, 11898090400560), (2, 5949045200280), (3, 3966030133520), (4, 2974522600140), (5, 2379618080112), (6, 1983015066760), (7, 1699727200080), (8, 1487261300070), (10, 1189809040056), (12, 991507533380), (13, 915237723120), (14, 849863600040), (15, 793206026704), (16, 743630650035), (19, 626215284240), (20, 594904520028), (21, 566575733360), (24, 495753766690), (26, 457618861560), (28, 424931800020), (30, 396603013352), (31, 383809367760), (35, 339945440016), (38, 313107642120), (39, 305079241040), (40, 297452260014), (42, 283287866680), (48, 247876883345), (49, 242818171440), (52, 228809430780), (56, 212465900010), (57, 208738428080), (60, 198301506676), (62, 191904683880), (65, 183047544624), (70, 169972720008), (76, 156553821060), (78, 152539620520), (80, 148726130007), (84, 141643933340), (91, 130748246160), (93, 127936455920), (95, 125243056848), (98, 121409085720), (104, 114404715390), (105, 113315146672), (112, 106232950005), (114, 104369214040), (120, 99150753338), (124, 95952341940), (130, 91523772312), (133, 89459326320), (140, 84986360004), (147, 80939390480), (152, 78276910530), (155, 76761873552), (156, 76269810260), (168, 70821966670), (182, 65374123080), (186, 63968227960), (190, 62621528424), (195, 61015848208), (196, 60704542860), (208, 57202357695), (210, 56657573336), (217, 54829909680), (228, 52184607020), (229, 51956726640), (240, 49575376669), (245, 48563634288), (247, 48170406480), (248, 47976170970), (260, 45761886156), (266, 44729663160), (273, 43582748720), (280, 42493180002), (285, 41747685616), (294, 40469695240), (304, 39138455265), (310, 38380936776), (312, 38134905130), (336, 35410983335), (364, 32687061540), (372, 31984113980), (380, 31310764212), (390, 30507924104), (392, 30352271430), (399, 29819775440), (403, 29523797520), (420, 28328786668), (434, 27414954840), (455, 26149649232), (456, 26092303510), (458, 25978363320), (465, 25587291184), (490, 24281817144), (494, 24085203240), (496, 23988085485), (520, 22880943078), (532, 22364831580), (546, 21791374360), (560, 21246590001), (570, 20873842808), (577, 20620607280), (588, 20234847620), (589, 20200493040), (620, 19190468388), (624, 19067452565), (637, 18678320880), (651, 18276636560), (665, 17891865264), (687, 17318908880), (728, 16343530770), (735, 16187878096), (741, 16056802160), (744, 15992056990), (760, 15655382106), (780, 15253962052), (784, 15176135715), (798, 14909887720), (806, 14761898760), (840, 14164393334), (868, 13707477420), (910, 13074824616), (912, 13046151755), (916, 12989181660), (930, 12793645592), (931, 12779903760), (980, 12140908572), (988, 12042601620), (1040, 11440471539), (1064, 11182415790), (1085, 10965981936), (1092, 10895687180), (1140, 10436921404), (1145, 10391345328), (1154, 10310303640), (1176, 10117423810), (1178, 10100246520), (1209, 9841265840), (1235, 9634081296), (1240, 9595234194), (1274, 9339160440), (1302, 9138318280), (1330, 8945932632), (1365, 8716549744), (1374, 8659454440), (1456, 8171765385), (1470, 8093939048), (1482, 8028401080), (1488, 7996028495), (1519, 7832844240), (1520, 7827691053), (1560, 7626981026), (1596, 7454943860), (1603, 7422389520), (1612, 7380949380), (1680, 7082196667), (1729, 6881486640), (1731, 6873535760), (1736, 6853738710), (1767, 6733497680), (1820, 6537412308), (1832, 6494590830), (1860, 6396822796), (1862, 6389951880), (1911, 6226106960), (1960, 6070454286), (1976, 6021300810), (1995, 5963955088), (2015, 5904759504), (2128, 5591207895), (2170, 5482990968), (2184, 5447843590), (2280, 5218460702), (2290, 5195672664), (2308, 5155151820), (2352, 5058711905), (2356, 5050123260), (2418, 4920632920), (2470, 4817040648), (2480, 4797617097), (2548, 4669580220), (2604, 4569159140), (2660, 4472966316), (2730, 4358274872), (2748, 4329727220), (2793, 4259967920), (2821, 4217685360), (2885, 4124121456), (2940, 4046969524), (2945, 4040098608), (2964, 4014200540), (2977, 3996671280), (3038, 3916422120), (3120, 3813490513), (3185, 3735664176), (3192, 3727471930), (3206, 3711194760), (3224, 3690474690), (3255, 3655327312), (3435, 3463781776), (3458, 3440743320), (3462, 3436767880), (3472, 3426869355), (3534, 3366748840), (3640, 3268706154), (3664, 3247295415), (3705, 3211360432), (3720, 3198411398), (3724, 3194975940), (3822, 3113053480), (3920, 3035227143), (3952, 3010650405), (3990, 2981977544), (4030, 2952379752), (4039, 2945801040), (4123, 2885784720), (4340, 2741495484), (4351, 2734564560), (4368, 2723921795), (4557, 2610948080), (4560, 2609230351), (4580, 2597836332), (4616, 2577575910), (4655, 2555980752), (4712, 2525061630), (4809, 2474129840), (4836, 2460316460), (4940, 2408520324), (5096, 2334790110), (5187, 2293828880), (5208, 2284579570), (5320, 2236483158), (5460, 2179137436), (5496, 2164863610), (5586, 2129983960), (5642, 2108842680), (5770, 2062060728), (5880, 2023484762), (5890, 2020049304), (5928, 2007100270), (5954, 1998335640), (6045, 1968253168), (6076, 1958211060), (6370, 1867832088), (6384, 1863735965), (6412, 1855597380), (6448, 1845237345), (6510, 1827663656), (6870, 1731890888), (6916, 1720371660), (6924, 1718383940), (7068, 1683374420), (7099, 1676023440), (7280, 1634353077), (7410, 1605680216), (7440, 1599205699), (7448, 1597487970), (7501, 1586200560), (7595, 1566568848), (7644, 1556526740), (7657, 1553884080), (7980, 1490988772), (8015, 1484477904), (8060, 1476189876), (8078, 1472900520), (8246, 1442892360), (8463, 1405895120), (8645, 1376297328), (8655, 1374707152), (8680, 1370747742), (8702, 1367282280), (8835, 1346699536), (8931, 1332223760), (9114, 1305474040), (9160, 1298918166), (9232, 1288787955), (9310, 1277990376), (9424, 1262530815), (9555, 1245221392), (9618, 1237064920), (9672, 1230158230), (9880, 1204260162), (10192, 1167395055), (10374, 1146914440), (10416, 1142289785), (10640, 1118241579), (10920, 1089568718), (10963, 1085295120), (10992, 1082431805), (11172, 1064991980), (11221, 1060341360), (11284, 1054421340), (11540, 1031030364), (11760, 1011742381), (11780, 1010024652), (11856, 1003550135), (11908, 999167820), (12090, 984126584), (12103, 983069520), (12117, 981933680), (12152, 979105530), (12369, 961928240), (12740, 933916044), (12824, 927798690), (13020, 913831828), (13053, 911521520), (13740, 865945444), (13832, 860185830), (13848, 859191970), (13965, 851993584), (14105, 843537072), (14136, 841687210), (14198, 838011720), (14820, 802840108), (14885, 799334256), (14896, 798743985), (15002, 793100280), (15190, 783284424), (15288, 778263370), (15314, 776942040), (15960, 745494386), (16030, 742238952), (16120, 738094938), (16156, 736450260), (16492, 721446180), (16926, 702947560), (17290, 688148664), (17310, 687353576), (17360, 685373871), (17404, 683641140), (17670, 673349768), (17862, 666111880), (17887, 665180880), (18228, 652737020), (18320, 649459083), (18620, 638995188), (19110, 622610696), (19236, 618532460), (19344, 615079115), (19747, 602526480), (19760, 602130081), (20195, 589160208), (20615, 577156944), (20748, 573457220), (20839, 570953040), (21297, 558674480), (21755, 546912912), (21840, 544784359), (21926, 542647560), (22344, 532495990), (22442, 530170680), (22503, 528733520), (22568, 527210670), (22785, 522189616), (22971, 517961360), (23080, 515515182), (23560, 505012326), (23816, 499583910), (24045, 494825968), (24180, 492063292), (24206, 491534760), (24234, 490966840), (24304, 489552765), (24738, 480964120), (25480, 466958022), (25648, 463899345), (25935, 458765776), (26040, 456915914), (26106, 455760760), (27480, 432972722), (27664, 430092915), (27696, 429595985), (27930, 425996792), (28210, 421768536), (28272, 420843605), (28273, 420828720), (28396, 419005860), (28861, 412254960), (29640, 401420054), (29770, 399667128), (30004, 396550140), (30380, 391642212), (30457, 390652080), (30576, 389131685), (30628, 388471020), (31920, 372747193), (32060, 371119476), (32240, 369047469), (32312, 368225130), (32889, 361765040), (32984, 360723090), (33663, 353447120), (33852, 351473780), (34580, 344074332), (34620, 343676788), (34808, 341820570), (35340, 336674884), (35495, 335204688), (35724, 333055940), (35774, 332590440), (36309, 327689840), (36456, 326368510), (37240, 319497594), (37505, 317240112), (38220, 311305348), (38285, 310776816), (38472, 309266230), (39494, 301263240), (40390, 294580104), (41230, 288578472), (41496, 286728610), (41678, 285476520), (42315, 281179024), (42594, 279337240), (43510, 273456456), (43852, 271323780), (44655, 266444752), (44688, 266247995), (44884, 265085340), (45006, 264366760), (45136, 263605335), (45570, 261094808), (45942, 258980680), (46160, 257757591), (47120, 252506163), (47632, 249791955), (48090, 247412984), (48360, 246031646), (48412, 245767380), (48468, 245483420), (49476, 240482060), (49693, 239431920), (50960, 233479011), (51870, 229382888), (52080, 228457957), (52212, 227880380), (52507, 226600080), (53599, 221983440), (53661, 221726960), (54815, 217059024), (54960, 216486361), (55860, 212998396), (56105, 212068272), (56420, 210884268), (56546, 210414360), (56563, 210351120), (56792, 209502930), (57722, 206127480), (59241, 200842160), (59280, 200710027), (59540, 199833564), (60008, 198275070), (60515, 196613904), (60585, 196386736), (60760, 195821106), (60914, 195326040), (61256, 194235510), (61845, 192385648), (62517, 190317680), (64120, 185559738), (64624, 184112565), (65265, 182304304), (65778, 180882520), (65968, 180361545), (67326, 176723560), (67704, 175736890), (69160, 172037166), (69240, 171838394), (69616, 170910285), (70680, 168337442), (70990, 167602344), (71448, 166527970), (71548, 166295220), (72618, 163844920), (72912, 163184255), (74480, 159748797), (75010, 158620056), (76440, 155652674), (76570, 155388408), (76741, 155042160), (76944, 154633115), (78988, 150631620), (80780, 147290052), (82460, 144289236), (82992, 143364305), (83356, 142738260), (84630, 140589512), (84819, 140276240), (85188, 139668620), (86583, 137418320), (87020, 136728228), (87704, 135661890), (89310, 133222376), (89435, 133036176), (89768, 132542670), (90012, 132183380), (91140, 130547404), (91371, 130217360), (91884, 129490340), (92287, 128924880), (96180, 123706492), (96720, 123015823), (96824, 122883690), (96936, 122741710), (98735, 120505296), (98952, 120241030), (99386, 119715960), (103740, 114691444), (104195, 114190608), (104424, 113940190), (105014, 113300040), (106485, 111734896), (107198, 110991720), (107322, 110863480), (109630, 108529512), (111720, 106499198), (112210, 106034136), (112515, 105746704), (112840, 105442134), (113092, 105207180), (113126, 105175560), (113584, 104751465), (114855, 103592272), (115444, 103063740), (118482, 100421080), (119080, 99916782), (120016, 99137535), (121030, 98306952), (121170, 98193368), (121520, 97910553), (121828, 97663020), (122512, 97117755), (123690, 96192824), (125034, 95158840), (125209, 95025840), (128240, 92779869), (130530, 91152152), (131556, 90441260), (132133, 90046320), (134652, 88361780), (134881, 88211760), (135408, 87868445), (138320, 86018583), (138480, 85919197), (141360, 84168721), (141365, 84165744), (141980, 83801172), (142519, 83484240), (142896, 83263985), (143096, 83147610), (144305, 82450992), (145236, 81922460), (145873, 81564720), (149079, 79810640), (150020, 79310028), (152285, 78130416), (152880, 77826337), (153140, 77694204), (153482, 77521080), (157521, 75533360), (157976, 75315810), (160797, 73994480), (161560, 73645026), (164445, 72353008), (164920, 72144618), (166712, 71369130), (168315, 70689424), (169260, 70294756), (169638, 70138120), (169689, 70117040), (170376, 69834310), (173166, 68709160), (174040, 68364114), (175408, 67830945), (178620, 66611188), (178870, 66518088), (179536, 66271335), (180024, 66091690), (181545, 65537968), (182280, 65273702), (182742, 65108680), (183768, 64745170), (184574, 64462440), (192360, 61853246), (193648, 61441845), (193872, 61370855), (197470, 60252648), (197904, 60120515), (198772, 59857980), (207480, 57345722), (208390, 57095304), (208848, 56970095), (210028, 56650020), (212970, 55867448), (213199, 55807440), (214396, 55495860), (214644, 55431740), (219260, 54264756), (223440, 53249599), (224420, 53017068), (225030, 52873352), (225680, 52721067), (226184, 52603590), (226252, 52587780), (229710, 51796136), (230223, 51680720), (230888, 51531870), (232531, 51167760), (236964, 50210540), (238160, 49958391), (242060, 49153476), (242340, 49096684), (243656, 48831510), (247380, 48096412), (248465, 47886384), (250068, 47579420), (250418, 47512920), (261060, 45576076), (262535, 45320016), (263112, 45220630), (264266, 45023160), (267995, 44396688), (268305, 44345392), (269304, 44180890), (269762, 44105880), (276861, 42974960), (282730, 42082872), (282815, 42070224), (283960, 41900586), (285038, 41742120), (286192, 41573805), (288610, 41225496), (290472, 40961230), (291746, 40782360), (296205, 40168432), (298158, 39905320), (300040, 39655014), (304570, 39065208), (306280, 38847102), (306964, 38760540), (312585, 38063536), (315042, 37766680), (315952, 37657905), (321594, 36997240), (323120, 36822513), (328890, 36176504), (329840, 36072309), (333424, 35684565), (336630, 35344712), (338520, 35147378), (339276, 35069060), (339378, 35058520), (339853, 35009520), (340752, 34917155), (346332, 34354580), (347851, 34204560), (348080, 34182057), (357240, 33305594), (357740, 33259044), (360048, 33045845), (363090, 32768984), (364560, 32636851), (365484, 32554340), (367536, 32372585), (367549, 32371440), (369148, 32231220), (375193, 31711920), (375627, 31675280), (383705, 31008432), (384720, 30926623), (394940, 30126324), (395941, 30050160), (396399, 30015440), (397544, 29928990), (404643, 29403920), (414960, 28672861), (416780, 28547652), (420056, 28325010), (424095, 28055248), (425940, 27933724), (426398, 27903720), (427557, 27828080), (428792, 27747930), (429288, 27715870), (432915, 27483664), (437619, 27188240), (438520, 27132378), (448840, 26508534), (450060, 26436676), (452368, 26301795), (452504, 26293890), (456855, 26043472), (459420, 25898068), (460446, 25840360), (461435, 25784976), (461776, 25765935), (465062, 25583880), (473928, 25105270), (484120, 24576738), (484680, 24548342), (487312, 24415755), (494760, 24048206), (496930, 23943192), (500136, 23789710), (500836, 23756460), (522120, 22788038), (525070, 22660008), (526224, 22610315), (528532, 22511580), (535990, 22198344), (536610, 22172696), (537187, 22148880), (538608, 22090445), (539524, 22052940), (553722, 21487480), (565460, 21041436), (565630, 21035112), (567920, 20950293), (570076, 20871060), (577220, 20612748), (580944, 20480615), (583492, 20391180), (592410, 20084216), (596316, 19952660), (600080, 19827507), (609140, 19532604), (612560, 19423551), (613928, 19380270), (625170, 19031768), (626045, 19005168), (630084, 18883340), (639597, 18602480), (643188, 18498620), (646009, 18417840), (657780, 18088252), (660665, 18009264), (673260, 17672356), (674405, 17642352), (677040, 17573689), (678552, 17534530), (678756, 17529260), (679706, 17504760), (692664, 17177290), (695702, 17102280), (697593, 17055920), (712595, 16696848), (714480, 16652797), (715480, 16629522), (726180, 16384492), (729365, 16312944), (730968, 16277170), (735098, 16185720), (738296, 16115610), (745395, 15962128), (750386, 15855960), (751254, 15837640), (767410, 15504216), (787605, 15106672), (789880, 15063162), (791882, 15025080), (792798, 15007720), (795088, 14964495), (803985, 14798896), (809286, 14701960), (833560, 14273826), (840112, 14162505), (848190, 14027624), (848445, 14023408), (851880, 13966862), (852796, 13951860), (855114, 13914040), (857584, 13873965), (858576, 13857935), (865830, 13741832), (875238, 13594120), (876463, 13575120), (877040, 13566189), (897680, 13254267), (900120, 13218338), (905008, 13146945), (913710, 13021736), (918840, 12949034), (920892, 12920180), (922870, 12892488), (924931, 12863760), (930124, 12791940), (944167, 12601680), (947856, 12552635), (968240, 12288369), (969360, 12274171), (989520, 12024103), (993860, 11971596), (997633, 11926320), (1000272, 11894855), (1001672, 11878230), (1019559, 11669840), (1043553, 11401520), (1044240, 11394019), (1050140, 11330004), (1057064, 11255790), (1065995, 11161488), (1071980, 11099172), (1073220, 11086348), (1074374, 11074440), (1079048, 11026470), (1102647, 10790480), (1107444, 10743740), (1125579, 10570640), (1130920, 10520718), (1131260, 10517556), (1140152, 10435530), (1151115, 10336144), (1154440, 10306374), (1162655, 10233552), (1166984, 10195590), (1184820, 10042108), (1187823, 10016720), (1192632, 9976330), (1218280, 9766302), (1227856, 9690135), (1250340, 9515884), (1252090, 9502584), (1260168, 9441670), (1279194, 9301240), (1286376, 9249310), (1292018, 9208920), (1315560, 9044126), (1321330, 9004632), (1346520, 8836178), (1348810, 8821176), (1357104, 8767265), (1357512, 8764630), (1359412, 8752380), (1384305, 8594992), (1385328, 8588645), (1391404, 8551140), (1395186, 8527960), (1425190, 8348424), (1430960, 8314761), (1452360, 8192246), (1458730, 8156472), (1461936, 8138585), (1470196, 8092860), (1476592, 8057805), (1490790, 7981064), (1500772, 7927980), (1502508, 7918820), (1534820, 7752108), (1575210, 7553336), (1579760, 7531581), (1583764, 7512540), (1585596, 7503860), (1607970, 7399448), (1611561, 7382960), (1618572, 7350980), (1627717, 7309680), (1667120, 7136913), (1696380, 7013812), (1696890, 7011704), (1699265, 7001904), (1703760, 6983431), (1705592, 6975930), (1710228, 6957020), (1717729, 6926640), (1731660, 6870916), (1739255, 6840912), (1750476, 6797060), (1752926, 6787560), (1753453, 6785520), (1800240, 6609169), (1827420, 6510868), (1837680, 6474517), (1837745, 6474288), (1841784, 6460090), (1845740, 6446244), (1849862, 6431880), (1860248, 6395970), (1875965, 6342384), (1878135, 6335056), (1888334, 6300840), (1938027, 6139280), (1979705, 6010032), (1981995, 6003088), (1987720, 5985798), (1995266, 5963160), (2003344, 5939115), (2023215, 5880784), (2039118, 5834920), (2087106, 5700760), (2100280, 5665002), (2114128, 5627895), (2131990, 5580744), (2137785, 5565616), (2143960, 5549586), (2146440, 5543174), (2148748, 5537220), (2158096, 5513235), (2188095, 5437648), (2205294, 5395240), (2214888, 5371870), (2251158, 5285320), (2261840, 5260359), (2262520, 5258778), (2280304, 5217765), (2302230, 5168072), (2308880, 5153187), (2325310, 5116776), (2333968, 5097795), (2369640, 5021054), (2375646, 5008360), (2378971, 5001360), (2385264, 4988165), (2436560, 4883151), (2500680, 4757942), (2504180, 4751292), (2510527, 4739280), (2520336, 4720835), (2558388, 4650620), (2572752, 4624655), (2584036, 4604460), (2629389, 4525040), (2631120, 4522063), (2642660, 4502316), (2685935, 4429776), (2693040, 4418089), (2697620, 4410588), (2715024, 4382315), (2718824, 4376190), (2768610, 4297496), (2771587, 4292880), (2774793, 4287920), (2782808, 4275570), (2790372, 4263980), (2832501, 4200560), (2850380, 4174212), (2904720, 4096123), (2917460, 4078236), (2940392, 4046430), (2981580, 3990532), (2992899, 3975440), (3001544, 3963990), (3005016, 3959410), (3069640, 3876054), (3150420, 3776668), (3167528, 3756270), (3171192, 3751930), (3197985, 3720496), (3215940, 3699724), (3223122, 3691480), (3230045, 3683568), (3237144, 3675490), (3255434, 3654840), (3392760, 3506906), (3393780, 3505852), (3398530, 3500952), (3411184, 3487965), (3420456, 3478510), (3435458, 3463320)]