49494594240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 529, 540, 544, 546, 552, 560, 576, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 663, 672, 680, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 864, 882, 884, 897, 910, 918, 920, 936, 945, 952, 960, 966, 980, 1008, 1020, 1035, 1040, 1058, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1323, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1587, 1610, 1632, 1638, 1656, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1932, 1955, 1960, 1989, 2016, 2040, 2070, 2080, 2093, 2116, 2142, 2160, 2184, 2205, 2208, 2210, 2240, 2254, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2499, 2520, 2548, 2576, 2645, 2646, 2652, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2898, 2912, 2940, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3136, 3174, 3185, 3213, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3680, 3703, 3744, 3780, 3808, 3822, 3864, 3910, 3920, 3978, 4032, 4080, 4095, 4140, 4160, 4165, 4186, 4232, 4284, 4320, 4347, 4368, 4410, 4416, 4420, 4485, 4508, 4590, 4641, 4680, 4692, 4704, 4760, 4761, 4784, 4830, 4896, 4914, 4968, 4998, 5040, 5083, 5096, 5152, 5290, 5292, 5304, 5355, 5382, 5440, 5460, 5474, 5520, 5616, 5635, 5712, 5733, 5796, 5824, 5865, 5880, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6348, 6370, 6426, 6440, 6552, 6615, 6624, 6630, 6664, 6720, 6762, 6877, 7020, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7406, 7488, 7497, 7560, 7616, 7644, 7728, 7735, 7820, 7840, 7935, 7956, 8073, 8160, 8190, 8211, 8280, 8330, 8372, 8464, 8568, 8640, 8694, 8736, 8820, 8840, 8970, 8993, 9016, 9180, 9282, 9360, 9384, 9408, 9520, 9522, 9555, 9568, 9660, 9792, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10304, 10465, 10557, 10580, 10584, 10608, 10710, 10764, 10829, 10920, 10948, 11040, 11109, 11232, 11270, 11424, 11466, 11592, 11730, 11760, 11934, 11960, 12096, 12240, 12285, 12376, 12420, 12480, 12495, 12512, 12558, 12696, 12740, 12852, 12880, 13104, 13230, 13248, 13260, 13328, 13455, 13524, 13685, 13754, 13923, 14040, 14076, 14112, 14144, 14280, 14283, 14352, 14490, 14560, 14651, 14688, 14812, 14994, 15120, 15249, 15288, 15456, 15470, 15640, 15680, 15870, 15912, 16065, 16146, 16320, 16380, 16422, 16560, 16660, 16744, 16905, 16928, 17136, 17199, 17388, 17472, 17595, 17640, 17680, 17940, 17986, 18032, 18360, 18515, 18564, 18720, 18768, 18837, 19040, 19044, 19110, 19136, 19159, 19320, 19656, 19872, 19890, 19992, 20160, 20286, 20332, 20384, 20631, 20930, 21114, 21160, 21168, 21216, 21420, 21528, 21658, 21735, 21840, 21896, 22080, 22218, 22464, 22491, 22540, 22848, 22932, 23184, 23205, 23460, 23520, 23805, 23868, 23920, 24480, 24570, 24633, 24752, 24840, 24990, 25024, 25116, 25392, 25415, 25480, 25704, 25760, 25921, 26208, 26460, 26520, 26656, 26910, 26979, 27048, 27370, 27508, 27846, 28080, 28152, 28224, 28560, 28566, 28665, 28704, 28980, 29120, 29302, 29376, 29624, 29835, 29988, 30240, 30429, 30498, 30576, 30912, 30940, 31280, 31395, 31740, 31824, 32130, 32292, 32487, 32760, 32844, 33120, 33320, 33327, 33488, 33810, 33856, 34272, 34385, 34398, 34776, 35190, 35280, 35360, 35581, 35880, 35972, 36064, 36720, 37030, 37128, 37440, 37485, 37536, 37674, 38080, 38088, 38220, 38318, 38640, 39312, 39744, 39780, 39984, 40365, 40572, 40664, 40768, 41055, 41262, 41769, 41860, 42228, 42320, 42336, 42432, 42840, 43056, 43316, 43470, 43680, 43792, 43953, 44436, 44965, 44982, 45080, 45747, 45864, 46368, 46410, 46920, 47040, 47610, 47736, 47840, 48139, 48960, 49140, 49266, 49504, 49680, 49980, 50232, 50715, 50784, 50830, 50960, 51408, 51520, 51842, 52416, 52785, 52920, 53040, 53312, 53820, 53958, 54096, 54145, 54740, 55016, 55545, 55692, 56160, 56304, 56511, 57120, 57132, 57330, 57408, 57477, 57960, 58604, 59248, 59670, 59976, 60480, 60858, 60996, 61152, 61880, 61893, 62560, 62790, 62951, 63480, 63648, 64260, 64584, 64974, 65520, 65688, 66240, 66640, 66654, 66976, 67620, 68544, 68770, 68796, 69552, 69615, 70380, 70560, 70720, 71162, 71415, 71760, 71944, 72128, 73255, 73440, 73899, 74060, 74256, 74970, 75072, 75348, 76176, 76245, 76440, 76636, 77280, 77763, 78624, 79560, 79968, 80730, 80937, 81144, 81328, 82110, 82524, 83538, 83720, 84456, 84640, 84672, 85680, 85995, 86112, 86632, 86940, 87360, 87584, 87906, 88872, 89930, 89964, 90160, 91494, 91728, 92736, 92820, 93840, 94185, 95220, 95472, 95680, 95795, 96278, 97461, 98280, 98532, 99008, 99360, 99960, 99981, 100464, 101430, 101568, 101660, 101920, 102816, 103155, 103684, 105570, 105840, 106080, 106743, 107640, 107916, 108192, 108290, 109480, 110032, 111090, 111384, 112320, 112455, 112608, 113022, 114240, 114264, 114660, 114954, 115920, 116909, 117208, 118496, 119340, 119952, 121716, 121992, 122304, 123165, 123760, 123786, 125120, 125580, 125902, 126960, 127296, 128520, 129168, 129605, 129948, 131040, 131376, 131859, 133280, 133308, 133952, 134895, 135240, 137241, 137540, 137592, 139104, 139230, 140760, 141120, 142324, 142830, 143520, 143888, 144417, 146510, 146880, 147798, 148120, 148512, 149940, 150696, 152145, 152352, 152490, 152880, 153272, 154560, 155526, 157248, 159120, 159936, 161460, 161874, 162288, 162435, 162656, 164220, 165048, 166635, 167076, 167440, 168912, 169280, 171360, 171990, 172224, 172431, 173264, 173880, 175168, 175812, 177744, 177905, 179860, 179928, 180320, 182988, 183456, 185640, 185679, 187680, 188370, 188853, 190440, 190944, 191590, 192556, 194922, 196560, 197064, 198720, 199920, 199962, 200928, 202860, 203320, 203840, 205632, 206310, 207368, 208845, 211140, 211680, 212160, 213486, 215280, 215832, 216384, 216580, 218960, 219765, 220064, 222180, 222768, 224910, 225216, 226044, 228528, 228735, 229320, 229908, 231840, 233289, 233818, 234416, 236992, 238680, 239904, 240695, 242811, 243432, 243984, 246330, 247520, 247572, 249067, 251160, 251804, 253920, 257040, 258336, 259210, 259896, 262080, 262752, 263718, 266560, 266616, 269790, 270480, 274482, 275080, 275184, 278208, 278460, 281520, 282555, 284648, 285660, 287040, 287385, 287776, 288834, 292383, 293020, 295596, 296240, 297024, 299880, 301392, 304290, 304704, 304980, 305760, 306544, 309465, 311052, 314755, 318240, 320229, 322920, 323748, 324576, 324870, 325312, 328440, 330096, 333270, 334152, 334880, 336973, 337824, 342720, 343980, 344862, 346528, 347760, 350727, 351624, 355488, 355810, 359720, 359856, 360640, 365976, 366912, 369495, 371280, 371358, 375360, 376740, 377706, 380880, 381888, 383180, 385112, 388815, 389844, 393120, 394128, 395577, 399840, 399924, 401856, 404685, 405720, 406640, 412620, 414736, 417690, 422280, 423360, 426972, 430560, 431664, 433160, 433251, 437920, 439530, 440128, 440657, 444360, 445536, 449820, 452088, 457056, 457470, 458640, 459816, 463680, 466578, 467636, 468832, 477360, 479808, 481390, 485622, 486864, 487305, 487968, 492660, 495040, 495144, 498134, 499905, 502320, 503608, 507840, 514080, 516672, 517293, 518420, 519792, 525504, 527436, 533232, 533715, 539580, 540960, 548964, 550160, 550368, 556920, 563040, 565110, 566559, 569296, 571320, 574770, 575552, 577668, 584545, 584766, 586040, 591192, 592480, 599760, 602784, 608580, 609960, 611520, 613088, 618930, 622104, 629510, 636480, 640458, 645840, 647496, 649152, 649740, 656880, 659295, 660192, 666540, 668304, 669760, 673946, 675648, 686205, 687960, 689724, 693056, 695520, 699867, 701454, 703248, 710976, 711620, 719440, 719712, 722085, 731952, 738990, 742560, 742716, 747201, 753480, 755412, 761760, 766360, 770224, 777630, 779688, 786240, 788256, 791154, 799680, 799848, 809370, 811440, 813280, 818363, 825240, 829472, 835380, 844560, 853944, 861120, 862155, 863328, 866320, 866502, 875840, 879060, 881314, 888720, 891072, 899640, 904176, 914112, 914940, 917280, 919632, 928395, 933156, 935272, 937664, 944265, 954720, 960687, 962780, 971244, 973728, 974610, 975936, 985320, 990288, 996268, 999810, 1004640, 1007216, 1010919, 1028160, 1034586, 1036840, 1039584, 1052181, 1054872, 1066464, 1067430, 1079160, 1081920, 1097928, 1100320, 1100736, 1113840, 1126080, 1130220, 1133118, 1138592, 1142640, 1149540, 1155336, 1166445, 1169090, 1169532, 1172080, 1182384, 1184960, 1199520, 1205568, 1214055, 1217160, 1219920, 1226176, 1237860, 1244208, 1245335, 1259020, 1280916, 1291680, 1294992, 1299480, 1299753, 1313760, 1318590, 1320384, 1321971, 1333080, 1336608, 1347892, 1372410, 1375920, 1379448, 1391040, 1399734, 1402908, 1406496, 1423240, 1438880, 1439424, 1444170, 1461915, 1463904, 1477980, 1485120, 1485432, 1494402, 1506960, 1510824, 1523520, 1532720, 1540448, 1555260, 1559376, 1576512, 1582308, 1599696, 1601145, 1618740, 1622880, 1626560, 1636726, 1650480, 1658944, 1670760, 1684865, 1689120, 1699677, 1707888, 1724310, 1726656, 1732640, 1733004, 1753635, 1758120, 1762628, 1777440, 1799280, 1808352, 1829880, 1834560, 1839264, 1856790, 1866312, 1870544, 1888530, 1909440, 1921374, 1925560, 1942488, 1947456, 1949220, 1970640, 1977885, 1980576, 1992536, 1999620, 2009280, 2014432, 2021838, 2069172, 2073680, 2079168, 2104362, 2109744, 2132928, 2134860, 2158320, 2166255, 2195856, 2200640, 2203285, 2227680, 2241603, 2260440, 2266236, 2277184, 2285280, 2299080, 2310672, 2332890, 2338180, 2339064, 2344160, 2364768, 2399040, 2428110, 2434320, 2439840, 2455089, 2475720, 2488416, 2490670, 2518040, 2561832, 2583360, 2586465, 2589984, 2598960, 2599506, 2627520, 2637180, 2643942, 2666160, 2673216, 2695784, 2744820, 2751840, 2758896, 2799468, 2805816, 2812992, 2832795, 2846480, 2877760, 2888340, 2923830, 2927808, 2955960, 2970864, 2988804, 3013920, 3021648, 3032757, 3065440, 3080896, 3110520, 3118752, 3156543, 3164616, 3199392, 3202290, 3237480, 3245760, 3273452, 3300960, 3341520, 3369730, 3378240, 3399354, 3415776, 3448620, 3465280, 3466008, 3499335, 3507270, 3516240, 3525256, 3554880, 3598560, 3616704, 3659760, 3678528, 3713580, 3732624, 3736005, 3741088, 3777060, 3842748, 3851120, 3884976, 3898440, 3941280, 3955770, 3961152, 3965913, 3985072, 3999240, 4028864, 4043676, 4091815, 4138344, 4147360, 4208724, 4219488, 4269720, 4316640, 4332510, 4391712, 4406570, 4455360, 4483206, 4520880, 4532472, 4570560, 4598160, 4621344, 4665780, 4676360, 4678128, 4688320, 4729536, 4803435, 4856220, 4868640, 4879680, 4910178, 4951440, 4976832, 4981340, 5036080, 5054595, 5123664, 5172930, 5179968, 5197920, 5199012, 5260905, 5274360, 5287884, 5332320, 5391568, 5489640, 5503680, 5517792, 5598936, 5611632, 5665590, 5692960, 5728541, 5776680, 5847660, 5911920, 5941728, 5977608, 6027840, 6043296, 6065514, 6130880, 6221040, 6237504, 6313086, 6329232, 6398784, 6404580, 6474960, 6498765, 6546904, 6601920, 6609855, 6683040, 6724809, 6739460, 6798708, 6831552, 6897240, 6932016, 6998670, 7014540, 7032480, 7050512, 7197120, 7319520, 7365267, 7427160, 7465248, 7472010, 7482176, 7554120, 7685496, 7702240, 7769952, 7796880, 7882560, 7911540, 7931826, 7970144, 7998480, 8087352, 8183630, 8276688, 8294720, 8417448, 8438976, 8498385, 8539440, 8633280, 8665020, 8783424, 8813140, 8966412, 9041760, 9064944, 9098271, 9196320, 9242688, 9331560, 9352720, 9356256, 9606870, 9712440, 9737280, 9820356, 9902880, 9962680, 10072160, 10109190, 10247328, 10345860, 10395840, 10398024, 10521810, 10548720, 10575768, 10664640, 10783136, 10979280, 11035584, 11197872, 11208015, 11223264, 11331180, 11385920, 11457082, 11553360, 11695320, 11823840, 11883456, 11897739, 11955216, 12086592, 12131028, 12275445, 12442080, 12626172, 12658464, 12809160, 12949920, 12997530, 13093808, 13219710, 13366080, 13449618, 13478920, 13597416, 13794480, 13864032, 13997340, 14029080, 14064960, 14101024, 14639040, 14730534, 14854320, 14930496, 14944020, 15108240, 15163785, 15370992, 15404480, 15539904, 15593760, 15782715, 15823080, 15863652, 15940288, 15996960, 16174704, 16367260, 16553376, 16834896, 16996770, 17078880, 17185623, 17330040, 17626280, 17932824, 18083520, 18129888, 18196542, 18392640, 18663120, 18705440, 18712512, 19213740, 19424880, 19640712, 19805760, 19829565, 19925360, 20144320, 20218380, 20494656, 20691720, 20796048, 21043620, 21097440, 21151536, 21566272, 21958560, 22095801, 22395744, 22416030, 22446528, 22662360, 22914164, 23106720, 23390640, 23647680, 23795478, 23910432, 24262056, 24550890, 24884160, 25252344, 25316928, 25618320, 25899840, 25995060, 26187616, 26439420, 26899236, 26957840, 27194832, 27588960, 27728064, 27994680, 28058160, 28202048, 28642705, 29461068, 29708640, 29888040, 30216480, 30327570, 30741984, 31187520, 31565430, 31646160, 31727304, 31993920, 32349408, 32734520, 33106752, 33624045, 33669792, 33993540, 34157760, 34371246, 34660080, 35252560, 35865648, 36259776, 36393084, 36826335, 37326240, 37410880, 38427480, 38849760, 39281424, 39659130, 39850720, 40436760, 41383440, 41592096, 42087240, 42194880, 42303072, 43917120, 44191602, 44791488, 44832060, 45324720, 45491355, 45828328, 46213440, 46781280, 47590956, 47820864, 48524112, 49101780, 50504688, 51236640, 51556869, 51990120, 52375232, 52878840, 53798472, 53915680, 54389664, 55177920, 55989360, 56116320, 57285410, 58922136, 59417280, 59488695, 59776080, 60432960, 60655140, 61483968, 63130860, 63292320, 63454608, 64698816, 65469040, 67248090, 67339584, 67987080, 68742492, 69320160, 70505120, 71731296, 72786168, 73652670, 74652480, 76854960, 77699520, 78562848, 79318260, 79701440, 80873520, 82766880, 83184192, 84174480, 84606144, 85928115, 88383204, 89664120, 90649440, 90982710, 91656656, 93562560, 95181912, 97048224, 98203560, 101009376, 102473280, 103113738, 103980240, 105757680, 107596944, 107831360, 108779328, 110479005, 111978720, 112232640, 114570820, 117844272, 118977390, 119552160, 121310280, 126261720, 126584640, 126909216, 130938080, 134496180, 135974160, 137484984, 138640320, 141010240, 143462592, 145572336, 147305340, 153709920, 154670607, 157125696, 158636520, 161747040, 165533760, 168348960, 171856230, 176766408, 179328240, 181298880, 181965420, 183313312, 190363824, 194096448, 196407120, 202018752, 206227476, 207960480, 211515360, 215193888, 220958010, 223957440, 229141640, 235688544, 237954780, 239104320, 242620560, 252523440, 253818432, 257784345, 261876160, 268992360, 271948320, 274969968, 291144672, 294610680, 307419840, 309341214, 317273040, 323494080, 336697920, 343712460, 353532816, 358656480, 363930840, 366626624, 380727648, 392814240, 412454952, 415920960, 423030720, 430387776, 441916020, 458283280, 471377088, 475909560, 485241120, 505046880, 515568690, 537984720, 543896640, 549939936, 582289344, 589221360, 618682428, 634546080, 687424920, 707065632, 717312960, 727861680, 761455296, 773353035, 785628480, 824909904, 883832040, 916566560, 951819120, 970482240, 1010093760, 1031137380, 1075969440, 1099879872, 1178442720, 1237364856, 1269092160, 1374849840, 1414131264, 1455723360, 1546706070, 1649819808, 1767664080, 1833133120, 1903638240, 2062274760, 2151938880, 2356885440, 2474729712, 2749699680, 2911446720, 3093412140, 3299639616, 3535328160, 3807276480, 4124549520, 4949459424, 5499399360, 6186824280, 7070656320, 8249099040, 9898918848, 12373648560, 16498198080, 24747297120, 49494594240]

約数ペア:

[(1, 49494594240), (2, 24747297120), (3, 16498198080), (4, 12373648560), (5, 9898918848), (6, 8249099040), (7, 7070656320), (8, 6186824280), (9, 5499399360), (10, 4949459424), (12, 4124549520), (13, 3807276480), (14, 3535328160), (15, 3299639616), (16, 3093412140), (17, 2911446720), (18, 2749699680), (20, 2474729712), (21, 2356885440), (23, 2151938880), (24, 2062274760), (26, 1903638240), (27, 1833133120), (28, 1767664080), (30, 1649819808), (32, 1546706070), (34, 1455723360), (35, 1414131264), (36, 1374849840), (39, 1269092160), (40, 1237364856), (42, 1178442720), (45, 1099879872), (46, 1075969440), (48, 1031137380), (49, 1010093760), (51, 970482240), (52, 951819120), (54, 916566560), (56, 883832040), (60, 824909904), (63, 785628480), (64, 773353035), (65, 761455296), (68, 727861680), (69, 717312960), (70, 707065632), (72, 687424920), (78, 634546080), (80, 618682428), (84, 589221360), (85, 582289344), (90, 549939936), (91, 543896640), (92, 537984720), (96, 515568690), (98, 505046880), (102, 485241120), (104, 475909560), (105, 471377088), (108, 458283280), (112, 441916020), (115, 430387776), (117, 423030720), (119, 415920960), (120, 412454952), (126, 392814240), (130, 380727648), (135, 366626624), (136, 363930840), (138, 358656480), (140, 353532816), (144, 343712460), (147, 336697920), (153, 323494080), (156, 317273040), (160, 309341214), (161, 307419840), (168, 294610680), (170, 291144672), (180, 274969968), (182, 271948320), (184, 268992360), (189, 261876160), (192, 257784345), (195, 253818432), (196, 252523440), (204, 242620560), (207, 239104320), (208, 237954780), (210, 235688544), (216, 229141640), (221, 223957440), (224, 220958010), (230, 215193888), (234, 211515360), (238, 207960480), (240, 206227476), (245, 202018752), (252, 196407120), (255, 194096448), (260, 190363824), (270, 183313312), (272, 181965420), (273, 181298880), (276, 179328240), (280, 176766408), (288, 171856230), (294, 168348960), (299, 165533760), (306, 161747040), (312, 158636520), (315, 157125696), (320, 154670607), (322, 153709920), (336, 147305340), (340, 145572336), (345, 143462592), (351, 141010240), (357, 138640320), (360, 137484984), (364, 135974160), (368, 134496180), (378, 130938080), (390, 126909216), (391, 126584640), (392, 126261720), (408, 121310280), (414, 119552160), (416, 118977390), (420, 117844272), (432, 114570820), (441, 112232640), (442, 111978720), (448, 110479005), (455, 108779328), (459, 107831360), (460, 107596944), (468, 105757680), (476, 103980240), (480, 103113738), (483, 102473280), (490, 101009376), (504, 98203560), (510, 97048224), (520, 95181912), (529, 93562560), (540, 91656656), (544, 90982710), (546, 90649440), (552, 89664120), (560, 88383204), (576, 85928115), (585, 84606144), (588, 84174480), (595, 83184192), (598, 82766880), (612, 80873520), (621, 79701440), (624, 79318260), (630, 78562848), (637, 77699520), (644, 76854960), (663, 74652480), (672, 73652670), (680, 72786168), (690, 71731296), (702, 70505120), (714, 69320160), (720, 68742492), (728, 67987080), (735, 67339584), (736, 67248090), (756, 65469040), (765, 64698816), (780, 63454608), (782, 63292320), (784, 63130860), (805, 61483968), (816, 60655140), (819, 60432960), (828, 59776080), (832, 59488695), (833, 59417280), (840, 58922136), (864, 57285410), (882, 56116320), (884, 55989360), (897, 55177920), (910, 54389664), (918, 53915680), (920, 53798472), (936, 52878840), (945, 52375232), (952, 51990120), (960, 51556869), (966, 51236640), (980, 50504688), (1008, 49101780), (1020, 48524112), (1035, 47820864), (1040, 47590956), (1058, 46781280), (1071, 46213440), (1080, 45828328), (1088, 45491355), (1092, 45324720), (1104, 44832060), (1105, 44791488), (1120, 44191602), (1127, 43917120), (1170, 42303072), (1173, 42194880), (1176, 42087240), (1190, 41592096), (1196, 41383440), (1224, 40436760), (1242, 39850720), (1248, 39659130), (1260, 39281424), (1274, 38849760), (1288, 38427480), (1323, 37410880), (1326, 37326240), (1344, 36826335), (1360, 36393084), (1365, 36259776), (1380, 35865648), (1404, 35252560), (1428, 34660080), (1440, 34371246), (1449, 34157760), (1456, 33993540), (1470, 33669792), (1472, 33624045), (1495, 33106752), (1512, 32734520), (1530, 32349408), (1547, 31993920), (1560, 31727304), (1564, 31646160), (1568, 31565430), (1587, 31187520), (1610, 30741984), (1632, 30327570), (1638, 30216480), (1656, 29888040), (1666, 29708640), (1680, 29461068), (1728, 28642705), (1755, 28202048), (1764, 28058160), (1768, 27994680), (1785, 27728064), (1794, 27588960), (1820, 27194832), (1836, 26957840), (1840, 26899236), (1872, 26439420), (1890, 26187616), (1904, 25995060), (1911, 25899840), (1932, 25618320), (1955, 25316928), (1960, 25252344), (1989, 24884160), (2016, 24550890), (2040, 24262056), (2070, 23910432), (2080, 23795478), (2093, 23647680), (2116, 23390640), (2142, 23106720), (2160, 22914164), (2184, 22662360), (2205, 22446528), (2208, 22416030), (2210, 22395744), (2240, 22095801), (2254, 21958560), (2295, 21566272), (2340, 21151536), (2346, 21097440), (2352, 21043620), (2380, 20796048), (2392, 20691720), (2415, 20494656), (2448, 20218380), (2457, 20144320), (2484, 19925360), (2496, 19829565), (2499, 19805760), (2520, 19640712), (2548, 19424880), (2576, 19213740), (2645, 18712512), (2646, 18705440), (2652, 18663120), (2691, 18392640), (2720, 18196542), (2730, 18129888), (2737, 18083520), (2760, 17932824), (2808, 17626280), (2856, 17330040), (2880, 17185623), (2898, 17078880), (2912, 16996770), (2940, 16834896), (2990, 16553376), (3024, 16367260), (3060, 16174704), (3094, 15996960), (3105, 15940288), (3120, 15863652), (3128, 15823080), (3136, 15782715), (3174, 15593760), (3185, 15539904), (3213, 15404480), (3220, 15370992), (3264, 15163785), (3276, 15108240), (3312, 14944020), (3315, 14930496), (3332, 14854320), (3360, 14730534), (3381, 14639040), (3510, 14101024), (3519, 14064960), (3528, 14029080), (3536, 13997340), (3570, 13864032), (3588, 13794480), (3640, 13597416), (3672, 13478920), (3680, 13449618), (3703, 13366080), (3744, 13219710), (3780, 13093808), (3808, 12997530), (3822, 12949920), (3864, 12809160), (3910, 12658464), (3920, 12626172), (3978, 12442080), (4032, 12275445), (4080, 12131028), (4095, 12086592), (4140, 11955216), (4160, 11897739), (4165, 11883456), (4186, 11823840), (4232, 11695320), (4284, 11553360), (4320, 11457082), (4347, 11385920), (4368, 11331180), (4410, 11223264), (4416, 11208015), (4420, 11197872), (4485, 11035584), (4508, 10979280), (4590, 10783136), (4641, 10664640), (4680, 10575768), (4692, 10548720), (4704, 10521810), (4760, 10398024), (4761, 10395840), (4784, 10345860), (4830, 10247328), (4896, 10109190), (4914, 10072160), (4968, 9962680), (4998, 9902880), (5040, 9820356), (5083, 9737280), (5096, 9712440), (5152, 9606870), (5290, 9356256), (5292, 9352720), (5304, 9331560), (5355, 9242688), (5382, 9196320), (5440, 9098271), (5460, 9064944), (5474, 9041760), (5520, 8966412), (5616, 8813140), (5635, 8783424), (5712, 8665020), (5733, 8633280), (5796, 8539440), (5824, 8498385), (5865, 8438976), (5880, 8417448), (5967, 8294720), (5980, 8276688), (6048, 8183630), (6120, 8087352), (6188, 7998480), (6210, 7970144), (6240, 7931826), (6256, 7911540), (6279, 7882560), (6348, 7796880), (6370, 7769952), (6426, 7702240), (6440, 7685496), (6552, 7554120), (6615, 7482176), (6624, 7472010), (6630, 7465248), (6664, 7427160), (6720, 7365267), (6762, 7319520), (6877, 7197120), (7020, 7050512), (7038, 7032480), (7056, 7014540), (7072, 6998670), (7140, 6932016), (7176, 6897240), (7245, 6831552), (7280, 6798708), (7344, 6739460), (7360, 6724809), (7406, 6683040), (7488, 6609855), (7497, 6601920), (7560, 6546904), (7616, 6498765), (7644, 6474960), (7728, 6404580), (7735, 6398784), (7820, 6329232), (7840, 6313086), (7935, 6237504), (7956, 6221040), (8073, 6130880), (8160, 6065514), (8190, 6043296), (8211, 6027840), (8280, 5977608), (8330, 5941728), (8372, 5911920), (8464, 5847660), (8568, 5776680), (8640, 5728541), (8694, 5692960), (8736, 5665590), (8820, 5611632), (8840, 5598936), (8970, 5517792), (8993, 5503680), (9016, 5489640), (9180, 5391568), (9282, 5332320), (9360, 5287884), (9384, 5274360), (9408, 5260905), (9520, 5199012), (9522, 5197920), (9555, 5179968), (9568, 5172930), (9660, 5123664), (9792, 5054595), (9828, 5036080), (9936, 4981340), (9945, 4976832), (9996, 4951440), (10080, 4910178), (10143, 4879680), (10166, 4868640), (10192, 4856220), (10304, 4803435), (10465, 4729536), (10557, 4688320), (10580, 4678128), (10584, 4676360), (10608, 4665780), (10710, 4621344), (10764, 4598160), (10829, 4570560), (10920, 4532472), (10948, 4520880), (11040, 4483206), (11109, 4455360), (11232, 4406570), (11270, 4391712), (11424, 4332510), (11466, 4316640), (11592, 4269720), (11730, 4219488), (11760, 4208724), (11934, 4147360), (11960, 4138344), (12096, 4091815), (12240, 4043676), (12285, 4028864), (12376, 3999240), (12420, 3985072), (12480, 3965913), (12495, 3961152), (12512, 3955770), (12558, 3941280), (12696, 3898440), (12740, 3884976), (12852, 3851120), (12880, 3842748), (13104, 3777060), (13230, 3741088), (13248, 3736005), (13260, 3732624), (13328, 3713580), (13455, 3678528), (13524, 3659760), (13685, 3616704), (13754, 3598560), (13923, 3554880), (14040, 3525256), (14076, 3516240), (14112, 3507270), (14144, 3499335), (14280, 3466008), (14283, 3465280), (14352, 3448620), (14490, 3415776), (14560, 3399354), (14651, 3378240), (14688, 3369730), (14812, 3341520), (14994, 3300960), (15120, 3273452), (15249, 3245760), (15288, 3237480), (15456, 3202290), (15470, 3199392), (15640, 3164616), (15680, 3156543), (15870, 3118752), (15912, 3110520), (16065, 3080896), (16146, 3065440), (16320, 3032757), (16380, 3021648), (16422, 3013920), (16560, 2988804), (16660, 2970864), (16744, 2955960), (16905, 2927808), (16928, 2923830), (17136, 2888340), (17199, 2877760), (17388, 2846480), (17472, 2832795), (17595, 2812992), (17640, 2805816), (17680, 2799468), (17940, 2758896), (17986, 2751840), (18032, 2744820), (18360, 2695784), (18515, 2673216), (18564, 2666160), (18720, 2643942), (18768, 2637180), (18837, 2627520), (19040, 2599506), (19044, 2598960), (19110, 2589984), (19136, 2586465), (19159, 2583360), (19320, 2561832), (19656, 2518040), (19872, 2490670), (19890, 2488416), (19992, 2475720), (20160, 2455089), (20286, 2439840), (20332, 2434320), (20384, 2428110), (20631, 2399040), (20930, 2364768), (21114, 2344160), (21160, 2339064), (21168, 2338180), (21216, 2332890), (21420, 2310672), (21528, 2299080), (21658, 2285280), (21735, 2277184), (21840, 2266236), (21896, 2260440), (22080, 2241603), (22218, 2227680), (22464, 2203285), (22491, 2200640), (22540, 2195856), (22848, 2166255), (22932, 2158320), (23184, 2134860), (23205, 2132928), (23460, 2109744), (23520, 2104362), (23805, 2079168), (23868, 2073680), (23920, 2069172), (24480, 2021838), (24570, 2014432), (24633, 2009280), (24752, 1999620), (24840, 1992536), (24990, 1980576), (25024, 1977885), (25116, 1970640), (25392, 1949220), (25415, 1947456), (25480, 1942488), (25704, 1925560), (25760, 1921374), (25921, 1909440), (26208, 1888530), (26460, 1870544), (26520, 1866312), (26656, 1856790), (26910, 1839264), (26979, 1834560), (27048, 1829880), (27370, 1808352), (27508, 1799280), (27846, 1777440), (28080, 1762628), (28152, 1758120), (28224, 1753635), (28560, 1733004), (28566, 1732640), (28665, 1726656), (28704, 1724310), (28980, 1707888), (29120, 1699677), (29302, 1689120), (29376, 1684865), (29624, 1670760), (29835, 1658944), (29988, 1650480), (30240, 1636726), (30429, 1626560), (30498, 1622880), (30576, 1618740), (30912, 1601145), (30940, 1599696), (31280, 1582308), (31395, 1576512), (31740, 1559376), (31824, 1555260), (32130, 1540448), (32292, 1532720), (32487, 1523520), (32760, 1510824), (32844, 1506960), (33120, 1494402), (33320, 1485432), (33327, 1485120), (33488, 1477980), (33810, 1463904), (33856, 1461915), (34272, 1444170), (34385, 1439424), (34398, 1438880), (34776, 1423240), (35190, 1406496), (35280, 1402908), (35360, 1399734), (35581, 1391040), (35880, 1379448), (35972, 1375920), (36064, 1372410), (36720, 1347892), (37030, 1336608), (37128, 1333080), (37440, 1321971), (37485, 1320384), (37536, 1318590), (37674, 1313760), (38080, 1299753), (38088, 1299480), (38220, 1294992), (38318, 1291680), (38640, 1280916), (39312, 1259020), (39744, 1245335), (39780, 1244208), (39984, 1237860), (40365, 1226176), (40572, 1219920), (40664, 1217160), (40768, 1214055), (41055, 1205568), (41262, 1199520), (41769, 1184960), (41860, 1182384), (42228, 1172080), (42320, 1169532), (42336, 1169090), (42432, 1166445), (42840, 1155336), (43056, 1149540), (43316, 1142640), (43470, 1138592), (43680, 1133118), (43792, 1130220), (43953, 1126080), (44436, 1113840), (44965, 1100736), (44982, 1100320), (45080, 1097928), (45747, 1081920), (45864, 1079160), (46368, 1067430), (46410, 1066464), (46920, 1054872), (47040, 1052181), (47610, 1039584), (47736, 1036840), (47840, 1034586), (48139, 1028160), (48960, 1010919), (49140, 1007216), (49266, 1004640), (49504, 999810), (49680, 996268), (49980, 990288), (50232, 985320), (50715, 975936), (50784, 974610), (50830, 973728), (50960, 971244), (51408, 962780), (51520, 960687), (51842, 954720), (52416, 944265), (52785, 937664), (52920, 935272), (53040, 933156), (53312, 928395), (53820, 919632), (53958, 917280), (54096, 914940), (54145, 914112), (54740, 904176), (55016, 899640), (55545, 891072), (55692, 888720), (56160, 881314), (56304, 879060), (56511, 875840), (57120, 866502), (57132, 866320), (57330, 863328), (57408, 862155), (57477, 861120), (57960, 853944), (58604, 844560), (59248, 835380), (59670, 829472), (59976, 825240), (60480, 818363), (60858, 813280), (60996, 811440), (61152, 809370), (61880, 799848), (61893, 799680), (62560, 791154), (62790, 788256), (62951, 786240), (63480, 779688), (63648, 777630), (64260, 770224), (64584, 766360), (64974, 761760), (65520, 755412), (65688, 753480), (66240, 747201), (66640, 742716), (66654, 742560), (66976, 738990), (67620, 731952), (68544, 722085), (68770, 719712), (68796, 719440), (69552, 711620), (69615, 710976), (70380, 703248), (70560, 701454), (70720, 699867), (71162, 695520), (71415, 693056), (71760, 689724), (71944, 687960), (72128, 686205), (73255, 675648), (73440, 673946), (73899, 669760), (74060, 668304), (74256, 666540), (74970, 660192), (75072, 659295), (75348, 656880), (76176, 649740), (76245, 649152), (76440, 647496), (76636, 645840), (77280, 640458), (77763, 636480), (78624, 629510), (79560, 622104), (79968, 618930), (80730, 613088), (80937, 611520), (81144, 609960), (81328, 608580), (82110, 602784), (82524, 599760), (83538, 592480), (83720, 591192), (84456, 586040), (84640, 584766), (84672, 584545), (85680, 577668), (85995, 575552), (86112, 574770), (86632, 571320), (86940, 569296), (87360, 566559), (87584, 565110), (87906, 563040), (88872, 556920), (89930, 550368), (89964, 550160), (90160, 548964), (91494, 540960), (91728, 539580), (92736, 533715), (92820, 533232), (93840, 527436), (94185, 525504), (95220, 519792), (95472, 518420), (95680, 517293), (95795, 516672), (96278, 514080), (97461, 507840), (98280, 503608), (98532, 502320), (99008, 499905), (99360, 498134), (99960, 495144), (99981, 495040), (100464, 492660), (101430, 487968), (101568, 487305), (101660, 486864), (101920, 485622), (102816, 481390), (103155, 479808), (103684, 477360), (105570, 468832), (105840, 467636), (106080, 466578), (106743, 463680), (107640, 459816), (107916, 458640), (108192, 457470), (108290, 457056), (109480, 452088), (110032, 449820), (111090, 445536), (111384, 444360), (112320, 440657), (112455, 440128), (112608, 439530), (113022, 437920), (114240, 433251), (114264, 433160), (114660, 431664), (114954, 430560), (115920, 426972), (116909, 423360), (117208, 422280), (118496, 417690), (119340, 414736), (119952, 412620), (121716, 406640), (121992, 405720), (122304, 404685), (123165, 401856), (123760, 399924), (123786, 399840), (125120, 395577), (125580, 394128), (125902, 393120), (126960, 389844), (127296, 388815), (128520, 385112), (129168, 383180), (129605, 381888), (129948, 380880), (131040, 377706), (131376, 376740), (131859, 375360), (133280, 371358), (133308, 371280), (133952, 369495), (134895, 366912), (135240, 365976), (137241, 360640), (137540, 359856), (137592, 359720), (139104, 355810), (139230, 355488), (140760, 351624), (141120, 350727), (142324, 347760), (142830, 346528), (143520, 344862), (143888, 343980), (144417, 342720), (146510, 337824), (146880, 336973), (147798, 334880), (148120, 334152), (148512, 333270), (149940, 330096), (150696, 328440), (152145, 325312), (152352, 324870), (152490, 324576), (152880, 323748), (153272, 322920), (154560, 320229), (155526, 318240), (157248, 314755), (159120, 311052), (159936, 309465), (161460, 306544), (161874, 305760), (162288, 304980), (162435, 304704), (162656, 304290), (164220, 301392), (165048, 299880), (166635, 297024), (167076, 296240), (167440, 295596), (168912, 293020), (169280, 292383), (171360, 288834), (171990, 287776), (172224, 287385), (172431, 287040), (173264, 285660), (173880, 284648), (175168, 282555), (175812, 281520), (177744, 278460), (177905, 278208), (179860, 275184), (179928, 275080), (180320, 274482), (182988, 270480), (183456, 269790), (185640, 266616), (185679, 266560), (187680, 263718), (188370, 262752), (188853, 262080), (190440, 259896), (190944, 259210), (191590, 258336), (192556, 257040), (194922, 253920), (196560, 251804), (197064, 251160), (198720, 249067), (199920, 247572), (199962, 247520), (200928, 246330), (202860, 243984), (203320, 243432), (203840, 242811), (205632, 240695), (206310, 239904), (207368, 238680), (208845, 236992), (211140, 234416), (211680, 233818), (212160, 233289), (213486, 231840), (215280, 229908), (215832, 229320), (216384, 228735), (216580, 228528), (218960, 226044), (219765, 225216), (220064, 224910), (222180, 222768)]