3932457310080

素因数分解:

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

素因数の和:470

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 160, 162, 170, 180, 183, 192, 195, 204, 208, 216, 221, 234, 240, 244, 255, 260, 270, 272, 288, 289, 305, 306, 312, 320, 324, 331, 340, 351, 360, 366, 384, 390, 405, 408, 416, 432, 442, 459, 468, 480, 488, 510, 520, 540, 544, 549, 576, 578, 585, 610, 612, 624, 640, 648, 662, 663, 680, 702, 720, 732, 765, 780, 793, 810, 816, 832, 864, 867, 884, 915, 918, 936, 960, 976, 993, 1020, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1152, 1156, 1170, 1220, 1224, 1248, 1296, 1324, 1326, 1360, 1377, 1404, 1440, 1445, 1464, 1530, 1560, 1586, 1620, 1632, 1647, 1655, 1664, 1728, 1734, 1755, 1768, 1830, 1836, 1872, 1920, 1952, 1986, 1989, 2040, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2295, 2312, 2340, 2379, 2440, 2448, 2496, 2592, 2601, 2648, 2652, 2720, 2745, 2754, 2808, 2880, 2890, 2928, 2979, 3060, 3111, 3120, 3172, 3240, 3264, 3294, 3310, 3315, 3456, 3468, 3510, 3536, 3660, 3672, 3744, 3757, 3904, 3965, 3972, 3978, 4080, 4148, 4160, 4212, 4303, 4320, 4335, 4392, 4420, 4590, 4624, 4680, 4758, 4880, 4896, 4941, 4965, 4992, 5184, 5185, 5202, 5265, 5296, 5304, 5440, 5490, 5508, 5616, 5627, 5760, 5780, 5856, 5958, 5967, 6120, 6222, 6240, 6344, 6480, 6528, 6588, 6620, 6630, 6885, 6936, 7020, 7072, 7137, 7320, 7344, 7488, 7514, 7803, 7808, 7930, 7944, 7956, 8160, 8235, 8296, 8320, 8424, 8606, 8640, 8670, 8784, 8840, 8937, 9180, 9248, 9333, 9360, 9516, 9760, 9792, 9882, 9930, 9945, 10368, 10370, 10404, 10530, 10592, 10608, 10880, 10980, 11016, 11232, 11254, 11271, 11560, 11712, 11895, 11916, 11934, 12240, 12444, 12480, 12688, 12909, 12960, 13005, 13176, 13240, 13260, 13481, 13770, 13872, 14040, 14144, 14274, 14640, 14688, 14895, 14976, 15028, 15555, 15606, 15860, 15888, 15912, 16320, 16470, 16592, 16848, 16881, 17212, 17280, 17340, 17568, 17629, 17680, 17874, 17901, 18360, 18496, 18666, 18720, 18785, 19032, 19520, 19584, 19764, 19860, 19890, 20191, 20740, 20808, 21060, 21184, 21216, 21411, 21515, 21960, 22032, 22464, 22508, 22542, 23120, 23409, 23424, 23790, 23832, 23868, 24480, 24705, 24888, 24960, 25376, 25818, 25920, 26010, 26352, 26480, 26520, 26811, 26962, 27540, 27744, 27999, 28080, 28135, 28288, 28548, 29280, 29376, 29790, 29835, 30056, 31110, 31212, 31720, 31776, 31824, 32640, 32940, 33184, 33696, 33762, 33813, 34424, 34680, 35136, 35258, 35360, 35685, 35748, 35802, 36720, 36992, 37332, 37440, 37570, 38064, 38727, 39015, 39040, 39528, 39720, 39780, 40382, 40443, 41480, 41616, 42120, 42368, 42432, 42822, 43030, 43920, 44064, 44685, 44928, 45016, 45084, 46240, 46665, 46818, 47580, 47664, 47736, 48960, 49410, 49776, 50643, 50752, 51636, 51840, 52020, 52704, 52887, 52960, 53040, 53622, 53924, 55080, 55488, 55998, 56160, 56270, 56355, 57096, 58560, 58752, 59580, 59670, 60112, 60573, 62220, 62424, 63440, 63552, 63648, 64233, 64545, 65880, 66368, 67392, 67405, 67524, 67626, 68848, 69360, 70272, 70516, 70720, 71370, 71496, 71604, 73151, 73440, 74664, 74880, 75140, 76128, 77454, 78030, 79056, 79440, 79560, 80764, 80886, 82960, 83232, 83997, 84240, 84405, 84864, 85644, 86060, 87840, 88128, 88145, 89370, 89505, 90032, 90168, 92480, 93330, 93636, 95160, 95328, 95472, 95659, 97920, 98820, 99552, 100955, 101286, 101439, 101504, 103272, 104040, 105408, 105774, 105920, 106080, 107055, 107244, 107848, 110160, 110976, 111996, 112320, 112540, 112710, 114192, 116181, 117045, 117120, 119160, 119340, 120224, 121146, 121329, 124440, 124848, 126880, 127104, 127296, 128466, 129090, 131760, 132736, 134055, 134784, 134810, 135048, 135252, 137696, 138720, 139995, 141032, 141440, 142740, 142992, 143208, 146302, 146880, 149328, 150280, 151929, 152256, 154908, 156060, 158112, 158661, 158880, 159120, 161528, 161772, 165920, 166464, 167994, 168480, 168810, 169065, 171288, 172120, 175680, 176256, 176290, 178740, 179010, 180064, 180336, 181719, 184960, 186660, 187272, 190320, 190656, 190944, 191318, 193635, 197640, 199104, 201910, 202215, 202572, 202878, 206544, 208080, 210816, 211548, 211840, 212160, 214110, 214488, 215696, 219453, 220320, 223992, 224640, 225080, 225420, 228384, 229177, 232362, 234090, 238320, 238680, 240448, 242292, 242658, 248880, 249696, 253215, 253760, 254592, 256932, 258180, 262483, 263520, 264435, 268110, 269620, 270096, 270504, 275392, 277440, 279990, 282064, 285480, 285984, 286416, 286977, 292604, 293760, 298656, 300560, 302865, 303858, 304317, 304512, 309816, 312120, 316224, 317322, 317760, 318240, 321165, 323056, 323544, 331840, 332928, 335988, 336960, 337620, 338130, 342576, 343247, 344240, 348543, 351360, 352580, 357480, 358020, 360128, 360672, 363438, 363987, 365755, 373320, 374544, 380640, 381312, 381888, 382636, 387270, 395280, 398208, 403820, 404430, 405144, 405756, 413088, 416160, 419985, 423096, 424320, 428220, 428976, 431392, 438906, 440640, 447984, 450160, 450840, 455787, 456768, 458354, 464724, 468180, 475983, 476640, 477360, 478295, 480896, 484584, 485316, 497760, 499392, 506430, 507195, 507520, 513864, 516360, 524966, 527040, 528870, 536220, 539240, 540192, 541008, 545157, 550784, 554880, 559980, 564128, 570960, 571968, 572832, 573954, 580905, 585208, 597312, 601120, 605730, 606645, 607716, 608634, 619632, 624240, 632448, 634644, 635520, 636480, 642330, 646112, 647088, 658359, 663680, 671976, 673920, 675240, 676260, 685152, 686494, 687531, 688480, 697086, 705160, 714960, 716040, 720256, 721344, 726876, 727974, 731510, 746640, 749088, 759645, 761280, 763776, 765272, 774540, 787449, 790560, 793305, 807640, 808860, 810288, 811512, 826176, 832320, 839970, 846192, 856440, 857952, 860931, 862784, 877812, 881280, 895968, 900320, 901680, 908595, 911574, 913536, 916708, 929448, 936360, 951966, 953280, 954720, 956590, 969168, 970632, 995520, 998784, 1012860, 1014390, 1027728, 1029741, 1032720, 1049932, 1054080, 1057740, 1072440, 1078480, 1080384, 1082016, 1090314, 1091961, 1097265, 1119960, 1128256, 1141920, 1143936, 1145664, 1145885, 1147908, 1161810, 1170416, 1194624, 1202240, 1211460, 1213290, 1215432, 1217268, 1239264, 1243567, 1248480, 1269288, 1272960, 1284660, 1292224, 1294176, 1312415, 1316718, 1343952, 1350480, 1352520, 1370304, 1372988, 1375062, 1376960, 1394172, 1410320, 1427949, 1429920, 1432080, 1434885, 1442688, 1453752, 1455948, 1463020, 1493280, 1498176, 1519290, 1521585, 1522560, 1530544, 1549080, 1574898, 1581120, 1586610, 1615280, 1617720, 1620576, 1623024, 1635471, 1652352, 1664640, 1679940, 1692384, 1712880, 1715904, 1716235, 1721862, 1725568, 1742715, 1755624, 1791936, 1800640, 1803360, 1817190, 1819935, 1823148, 1833416, 1858896, 1872720, 1903932, 1906560, 1909440, 1913180, 1938336, 1941264, 1975077, 1991040, 2025720, 2028780, 2055456, 2059482, 2062593, 2065440, 2099864, 2115480, 2144880, 2156960, 2160768, 2164032, 2180628, 2183922, 2194530, 2239920, 2256512, 2278935, 2283840, 2291328, 2291770, 2295816, 2323620, 2340832, 2362347, 2379915, 2404480, 2422920, 2426580, 2430864, 2434536, 2478528, 2487134, 2496960, 2538576, 2569320, 2582793, 2584448, 2588352, 2624830, 2633436, 2687904, 2700960, 2705040, 2725785, 2740608, 2745976, 2750124, 2753920, 2788344, 2820640, 2855898, 2859840, 2864160, 2869770, 2907504, 2911896, 2926040, 2986560, 2996352, 3038580, 3043170, 3061088, 3089223, 3098160, 3149796, 3162240, 3173220, 3230560, 3235440, 3241152, 3246048, 3270942, 3291795, 3359880, 3384768, 3425760, 3431808, 3432470, 3437655, 3443724, 3485430, 3511248, 3583872, 3601280, 3606720, 3634380, 3639870, 3646296, 3666832, 3717792, 3730701, 3745440, 3807864, 3818880, 3826360, 3876672, 3882528, 3937245, 3950154, 4051440, 4057560, 4110912, 4118964, 4125186, 4130880, 4199728, 4230960, 4289760, 4304655, 4313920, 4328064, 4361256, 4367844, 4389060, 4462211, 4479840, 4557870, 4567680, 4583540, 4591632, 4647240, 4681664, 4724694, 4759830, 4845840, 4853160, 4861728, 4869072, 4957056, 4974268, 4993920, 5077152, 5138640, 5148705, 5165586, 5176704, 5249660, 5266872, 5375808, 5401920, 5410080, 5451570, 5459805, 5491952, 5500248, 5576688, 5641280, 5711796, 5719680, 5728320, 5739540, 5815008, 5823792, 5835199, 5852080, 5925231, 5973120, 6077160, 6086340, 6122176, 6178446, 6187779, 6196320, 6217835, 6299592, 6346440, 6461120, 6470880, 6482304, 6492096, 6541884, 6583590, 6719760, 6769536, 6851520, 6864940, 6875310, 6887448, 6970860, 7022496, 7087041, 7139745, 7213440, 7268760, 7279740, 7292592, 7333664, 7435584, 7461402, 7490880, 7615728, 7652720, 7748379, 7753344, 7765056, 7874490, 7900308, 8102880, 8115120, 8177355, 8221824, 8237928, 8250372, 8261760, 8399456, 8461920, 8579520, 8609310, 8627840, 8722512, 8735688, 8778120, 8924422, 8959680, 9115740, 9167080, 9183264, 9267669, 9294480, 9363328, 9449388, 9519660, 9691680, 9706320, 9723456, 9738144, 9875385, 9948536, 10154304, 10277280, 10297410, 10312965, 10331172, 10499320, 10533744, 10751616, 10803840, 10820160, 10903140, 10919610, 10983904, 11000496, 11153376, 11192103, 11282560, 11423592, 11456640, 11479080, 11630016, 11647584, 11670398, 11704160, 11811735, 11850462, 12154320, 12172680, 12244352, 12356892, 12375558, 12392640, 12435670, 12599184, 12692880, 12913965, 12922240, 12941760, 12984192, 13083768, 13167180, 13386633, 13439520, 13703040, 13729880, 13750620, 13774896, 13941720, 14044992, 14174082, 14279490, 14537520, 14559480, 14585184, 14667328, 14871168, 14922804, 14981760, 15231456, 15305440, 15446115, 15496758, 15530112, 15748980, 15800616, 16205760, 16230240, 16354710, 16475856, 16500744, 16798912, 16923840, 17159040, 17218620, 17445024, 17471376, 17505597, 17556240, 17848844, 17919360, 18231480, 18334160, 18366528, 18535338, 18563337, 18588960, 18653505, 18898776, 19039320, 19383360, 19412640, 19446912, 19476288, 19750770, 19897072, 20308608, 20554560, 20594820, 20625930, 20662344, 20998640, 21067488, 21261123, 21640320, 21806280, 21839220, 21967808, 22000992, 22306752, 22311055, 22384206, 22847184, 22958160, 23260032, 23295168, 23340796, 23408320, 23623470, 23700924, 24308640, 24345360, 24713784, 24751116, 24785280, 24871340, 25198368, 25385760, 25827930, 25883520, 26167536, 26334360, 26773266, 26879040, 27459760, 27501240, 27549792, 27803007, 27883440, 28089984, 28348164, 28558980, 29075040, 29118960, 29170368, 29175995, 29334656, 29626155, 29845608, 30462912, 30610880, 30892230, 30938895, 30993516, 31497960, 31601232, 32411520, 32460480, 32709420, 32951712, 33001488, 33576309, 33597824, 33847680, 34437240, 34890048, 34942752, 35011194, 35112480, 35435205, 35697688, 36462960, 36668320, 36733056, 37070676, 37126674, 37177920, 37307010, 37797552, 38078640, 38741895, 38766720, 38825280, 38952576, 39501540, 39794144, 40159899, 41109120, 41189640, 41251860, 41324688, 41997280, 42134976, 42522246, 43612560, 43678440, 43935616, 44001984, 44613504, 44622110, 44768412, 45694368, 45916320, 46338345, 46590336, 46681592, 46816640, 47246940, 47401848, 48617280, 48690720, 49427568, 49502232, 49742680, 50396736, 50771520, 51655860, 52335072, 52516791, 52668720, 53546532, 53758080, 54919520, 55002480, 55099584, 55606014, 55766880, 55960515, 56696328, 57117960, 58150080, 58237920, 58340736, 58351990, 59252310, 59691216, 60925824, 61221760, 61784460, 61877790, 61987032, 62995920, 63202464, 64920960, 65418840, 65903424, 66002976, 66933165, 67152618, 68874480, 69780096, 69885504, 70022388, 70224960, 70870410, 71395376, 72925920, 73336640, 74141352, 74253348, 74355840, 74614020, 75595104, 75857587, 76157280, 77483790, 77650560, 79003080, 79588288, 80319798, 82379280, 82503720, 82649376, 83994560, 84269952, 85044492, 87225120, 87356880, 87527985, 88003968, 89244220, 89536824, 91388736, 91832640, 92676690, 92816685, 93363184, 94493880, 94803696, 97234560, 97381440, 98855136, 99004464, 99485360, 100728927, 100793472, 101543040, 103311720, 104670144, 105033582, 105337440, 106305615, 107093064, 109839040, 110004960, 110199168, 111212028, 111533760, 111921030, 113392656, 114235920, 116300160, 116475840, 116703980, 118504620, 119382432, 120479697, 123568920, 123755580, 123974064, 125991840, 126404928, 130837680, 131806848, 132005952, 133866330, 134305236, 137748960, 139015035, 139771008, 140044776, 140449920, 141740820, 142790752, 145851840, 146673280, 148282704, 148506696, 149228040, 151190208, 151715174, 152314560, 154967580, 157550373, 158006160, 159176576, 160639596, 164758560, 165007440, 165298752, 167881545, 167989120, 170088984, 174450240, 174713760, 175055970, 178488440, 179073648, 182777472, 183665280, 185353380, 185633370, 186726368, 188987760, 189607392, 194762880, 197710272, 198008928, 198970720, 200799495, 201457854, 206623440, 209340288, 210067164, 210674880, 212611230, 214186128, 219678080, 220009920, 222424056, 223067520, 223842060, 226785312, 227572761, 228471840, 232951680, 233407960, 237009240, 238764864, 240959394, 247137840, 247511160, 247948128, 251983680, 252809856, 261675360, 262583955, 264011904, 267732660, 268610472, 275497920, 278030070, 280089552, 283481640, 285581504, 291703680, 296565408, 297013392, 298456080, 302380416, 303430348, 304629120, 309935160, 315100746, 316012320, 321279192, 329517120, 330014880, 330597504, 335763090, 340177968, 348900480, 349427520, 350111940, 356976880, 358147296, 361439091, 370706760, 371266740, 373452736, 377975520, 379214784, 379287935, 395420544, 396017856, 397941440, 401598990, 402915708, 413246880, 420134328, 421349760, 425222460, 428372256, 440019840, 444848112, 447684120, 453570624, 455145522, 456943680, 466815920, 472651119, 474018480, 477529728, 481918788, 494275680, 495022320, 495896256, 503644635, 503967360, 523350720, 525167910, 535465320, 537220944, 550995840, 556060140, 560179104, 566963280, 571163008, 593130816, 594026784, 596912160, 602398485, 606860696, 619870320, 630201492, 632024640, 642558384, 659034240, 660029760, 671526180, 680355936, 682718283, 698855040, 700223880, 713953760, 716294592, 722878182, 741413520, 742533480, 746905472, 755951040, 758429568, 758575870, 787751865, 792035712, 795882880, 803197980, 805831416, 826493760, 840268656, 850444920, 856744512, 889696224, 895368240, 907141248, 910291044, 913887360, 933631840, 945302238, 948036960, 963837576, 988551360, 990044640, 991792512, 1007289270, 1046701440, 1050335820, 1070930640, 1074441888, 1112120280, 1120358208, 1133926560, 1137863805, 1186261632, 1188053568, 1193824320, 1204796970, 1213721392, 1239740640, 1260402984, 1264049280, 1285116768, 1320059520, 1343052360, 1360711872, 1365436566, 1400447760, 1427907520, 1432589184, 1445756364, 1482827040, 1485066960, 1511902080, 1517151740, 1575503730, 1606395960, 1611662832, 1652987520, 1680537312, 1700889840, 1713489024, 1779392448, 1790736480, 1807195455, 1820582088, 1867263680, 1890604476, 1896073920, 1927675152, 1977102720, 1980089280, 2014578540, 2048154849, 2100671640, 2141861280, 2148883776, 2224240560, 2240716416, 2267853120, 2275727610, 2363255595, 2376107136, 2387648640, 2409593940, 2427442784, 2479481280, 2520805968, 2570233536, 2686104720, 2721423744, 2730873132, 2800895520, 2855815040, 2891512728, 2965654080, 2970133920, 3034303480, 3151007460, 3212791920, 3223325664, 3361074624, 3401779680, 3413591415, 3558784896, 3581472960, 3614390910, 3641164176, 3734527360, 3781208952, 3792147840, 3855350304, 3960178560, 4029157080, 4096309698, 4201343280, 4283722560, 4297767552, 4448481120, 4535706240, 4551455220, 4726511190, 4819187880, 4854885568, 4958962560, 5041611936, 5140467072, 5372209440, 5461746264, 5601791040, 5783025456, 5931308160, 5940267840, 6068606960, 6144464547, 6302014920, 6425583840, 6446651328, 6722149248, 6803559360, 6827182830, 7162945920, 7228781820, 7282328352, 7562417904, 7710700608, 8058314160, 8192619396, 8402686560, 8567445120, 8896962240, 9102910440, 9453022380, 9638375760, 9709771136, 10083223872, 10240774245, 10744418880, 10923492528, 11203582080, 11566050912, 11880535680, 12137213920, 12288929094, 12604029840, 12851167680, 12893302656, 13607118720, 13654365660, 14457563640, 14564656704, 15124835808, 15421401216, 16116628320, 16385238792, 16805373120, 17793924480, 18205820880, 18906044760, 19276751520, 20166447744, 20481548490, 21488837760, 21846985056, 23132101824, 24274427840, 24577858188, 25208059680, 25702335360, 27308731320, 28915127280, 29129313408, 30249671616, 30722322735, 32233256640, 32770477584, 33610746240, 36411641760, 37812089520, 38553503040, 40963096980, 43693970112, 46264203648, 48548855680, 49155716376, 50416119360, 54617462640, 57830254560, 60499343232, 61444645470, 64466513280, 65540955168, 72823283520, 75624179040, 77107006080, 81926193960, 87387940224, 98311432752, 100832238720, 109234925280, 115660509120, 122889290940, 131081910336, 145646567040, 151248358080, 163852387920, 196622865504, 218469850560, 231321018240, 245778581880, 262163820672, 302496716160, 327704775840, 393245731008, 436939701120, 491557163760, 655409551680, 786491462016, 983114327520, 1310819103360, 1966228655040, 3932457310080]

約数ペア:

[(1, 3932457310080), (2, 1966228655040), (3, 1310819103360), (4, 983114327520), (5, 786491462016), (6, 655409551680), (8, 491557163760), (9, 436939701120), (10, 393245731008), (12, 327704775840), (13, 302496716160), (15, 262163820672), (16, 245778581880), (17, 231321018240), (18, 218469850560), (20, 196622865504), (24, 163852387920), (26, 151248358080), (27, 145646567040), (30, 131081910336), (32, 122889290940), (34, 115660509120), (36, 109234925280), (39, 100832238720), (40, 98311432752), (45, 87387940224), (48, 81926193960), (51, 77107006080), (52, 75624179040), (54, 72823283520), (60, 65540955168), (61, 64466513280), (64, 61444645470), (65, 60499343232), (68, 57830254560), (72, 54617462640), (78, 50416119360), (80, 49155716376), (81, 48548855680), (85, 46264203648), (90, 43693970112), (96, 40963096980), (102, 38553503040), (104, 37812089520), (108, 36411641760), (117, 33610746240), (120, 32770477584), (122, 32233256640), (128, 30722322735), (130, 30249671616), (135, 29129313408), (136, 28915127280), (144, 27308731320), (153, 25702335360), (156, 25208059680), (160, 24577858188), (162, 24274427840), (170, 23132101824), (180, 21846985056), (183, 21488837760), (192, 20481548490), (195, 20166447744), (204, 19276751520), (208, 18906044760), (216, 18205820880), (221, 17793924480), (234, 16805373120), (240, 16385238792), (244, 16116628320), (255, 15421401216), (260, 15124835808), (270, 14564656704), (272, 14457563640), (288, 13654365660), (289, 13607118720), (305, 12893302656), (306, 12851167680), (312, 12604029840), (320, 12288929094), (324, 12137213920), (331, 11880535680), (340, 11566050912), (351, 11203582080), (360, 10923492528), (366, 10744418880), (384, 10240774245), (390, 10083223872), (405, 9709771136), (408, 9638375760), (416, 9453022380), (432, 9102910440), (442, 8896962240), (459, 8567445120), (468, 8402686560), (480, 8192619396), (488, 8058314160), (510, 7710700608), (520, 7562417904), (540, 7282328352), (544, 7228781820), (549, 7162945920), (576, 6827182830), (578, 6803559360), (585, 6722149248), (610, 6446651328), (612, 6425583840), (624, 6302014920), (640, 6144464547), (648, 6068606960), (662, 5940267840), (663, 5931308160), (680, 5783025456), (702, 5601791040), (720, 5461746264), (732, 5372209440), (765, 5140467072), (780, 5041611936), (793, 4958962560), (810, 4854885568), (816, 4819187880), (832, 4726511190), (864, 4551455220), (867, 4535706240), (884, 4448481120), (915, 4297767552), (918, 4283722560), (936, 4201343280), (960, 4096309698), (976, 4029157080), (993, 3960178560), (1020, 3855350304), (1037, 3792147840), (1040, 3781208952), (1053, 3734527360), (1080, 3641164176), (1088, 3614390910), (1098, 3581472960), (1105, 3558784896), (1152, 3413591415), (1156, 3401779680), (1170, 3361074624), (1220, 3223325664), (1224, 3212791920), (1248, 3151007460), (1296, 3034303480), (1324, 2970133920), (1326, 2965654080), (1360, 2891512728), (1377, 2855815040), (1404, 2800895520), (1440, 2730873132), (1445, 2721423744), (1464, 2686104720), (1530, 2570233536), (1560, 2520805968), (1586, 2479481280), (1620, 2427442784), (1632, 2409593940), (1647, 2387648640), (1655, 2376107136), (1664, 2363255595), (1728, 2275727610), (1734, 2267853120), (1755, 2240716416), (1768, 2224240560), (1830, 2148883776), (1836, 2141861280), (1872, 2100671640), (1920, 2048154849), (1952, 2014578540), (1986, 1980089280), (1989, 1977102720), (2040, 1927675152), (2074, 1896073920), (2080, 1890604476), (2106, 1867263680), (2160, 1820582088), (2176, 1807195455), (2196, 1790736480), (2210, 1779392448), (2295, 1713489024), (2312, 1700889840), (2340, 1680537312), (2379, 1652987520), (2440, 1611662832), (2448, 1606395960), (2496, 1575503730), (2592, 1517151740), (2601, 1511902080), (2648, 1485066960), (2652, 1482827040), (2720, 1445756364), (2745, 1432589184), (2754, 1427907520), (2808, 1400447760), (2880, 1365436566), (2890, 1360711872), (2928, 1343052360), (2979, 1320059520), (3060, 1285116768), (3111, 1264049280), (3120, 1260402984), (3172, 1239740640), (3240, 1213721392), (3264, 1204796970), (3294, 1193824320), (3310, 1188053568), (3315, 1186261632), (3456, 1137863805), (3468, 1133926560), (3510, 1120358208), (3536, 1112120280), (3660, 1074441888), (3672, 1070930640), (3744, 1050335820), (3757, 1046701440), (3904, 1007289270), (3965, 991792512), (3972, 990044640), (3978, 988551360), (4080, 963837576), (4148, 948036960), (4160, 945302238), (4212, 933631840), (4303, 913887360), (4320, 910291044), (4335, 907141248), (4392, 895368240), (4420, 889696224), (4590, 856744512), (4624, 850444920), (4680, 840268656), (4758, 826493760), (4880, 805831416), (4896, 803197980), (4941, 795882880), (4965, 792035712), (4992, 787751865), (5184, 758575870), (5185, 758429568), (5202, 755951040), (5265, 746905472), (5296, 742533480), (5304, 741413520), (5440, 722878182), (5490, 716294592), (5508, 713953760), (5616, 700223880), (5627, 698855040), (5760, 682718283), (5780, 680355936), (5856, 671526180), (5958, 660029760), (5967, 659034240), (6120, 642558384), (6222, 632024640), (6240, 630201492), (6344, 619870320), (6480, 606860696), (6528, 602398485), (6588, 596912160), (6620, 594026784), (6630, 593130816), (6885, 571163008), (6936, 566963280), (7020, 560179104), (7072, 556060140), (7137, 550995840), (7320, 537220944), (7344, 535465320), (7488, 525167910), (7514, 523350720), (7803, 503967360), (7808, 503644635), (7930, 495896256), (7944, 495022320), (7956, 494275680), (8160, 481918788), (8235, 477529728), (8296, 474018480), (8320, 472651119), (8424, 466815920), (8606, 456943680), (8640, 455145522), (8670, 453570624), (8784, 447684120), (8840, 444848112), (8937, 440019840), (9180, 428372256), (9248, 425222460), (9333, 421349760), (9360, 420134328), (9516, 413246880), (9760, 402915708), (9792, 401598990), (9882, 397941440), (9930, 396017856), (9945, 395420544), (10368, 379287935), (10370, 379214784), (10404, 377975520), (10530, 373452736), (10592, 371266740), (10608, 370706760), (10880, 361439091), (10980, 358147296), (11016, 356976880), (11232, 350111940), (11254, 349427520), (11271, 348900480), (11560, 340177968), (11712, 335763090), (11895, 330597504), (11916, 330014880), (11934, 329517120), (12240, 321279192), (12444, 316012320), (12480, 315100746), (12688, 309935160), (12909, 304629120), (12960, 303430348), (13005, 302380416), (13176, 298456080), (13240, 297013392), (13260, 296565408), (13481, 291703680), (13770, 285581504), (13872, 283481640), (14040, 280089552), (14144, 278030070), (14274, 275497920), (14640, 268610472), (14688, 267732660), (14895, 264011904), (14976, 262583955), (15028, 261675360), (15555, 252809856), (15606, 251983680), (15860, 247948128), (15888, 247511160), (15912, 247137840), (16320, 240959394), (16470, 238764864), (16592, 237009240), (16848, 233407960), (16881, 232951680), (17212, 228471840), (17280, 227572761), (17340, 226785312), (17568, 223842060), (17629, 223067520), (17680, 222424056), (17874, 220009920), (17901, 219678080), (18360, 214186128), (18496, 212611230), (18666, 210674880), (18720, 210067164), (18785, 209340288), (19032, 206623440), (19520, 201457854), (19584, 200799495), (19764, 198970720), (19860, 198008928), (19890, 197710272), (20191, 194762880), (20740, 189607392), (20808, 188987760), (21060, 186726368), (21184, 185633370), (21216, 185353380), (21411, 183665280), (21515, 182777472), (21960, 179073648), (22032, 178488440), (22464, 175055970), (22508, 174713760), (22542, 174450240), (23120, 170088984), (23409, 167989120), (23424, 167881545), (23790, 165298752), (23832, 165007440), (23868, 164758560), (24480, 160639596), (24705, 159176576), (24888, 158006160), (24960, 157550373), (25376, 154967580), (25818, 152314560), (25920, 151715174), (26010, 151190208), (26352, 149228040), (26480, 148506696), (26520, 148282704), (26811, 146673280), (26962, 145851840), (27540, 142790752), (27744, 141740820), (27999, 140449920), (28080, 140044776), (28135, 139771008), (28288, 139015035), (28548, 137748960), (29280, 134305236), (29376, 133866330), (29790, 132005952), (29835, 131806848), (30056, 130837680), (31110, 126404928), (31212, 125991840), (31720, 123974064), (31776, 123755580), (31824, 123568920), (32640, 120479697), (32940, 119382432), (33184, 118504620), (33696, 116703980), (33762, 116475840), (33813, 116300160), (34424, 114235920), (34680, 113392656), (35136, 111921030), (35258, 111533760), (35360, 111212028), (35685, 110199168), (35748, 110004960), (35802, 109839040), (36720, 107093064), (36992, 106305615), (37332, 105337440), (37440, 105033582), (37570, 104670144), (38064, 103311720), (38727, 101543040), (39015, 100793472), (39040, 100728927), (39528, 99485360), (39720, 99004464), (39780, 98855136), (40382, 97381440), (40443, 97234560), (41480, 94803696), (41616, 94493880), (42120, 93363184), (42368, 92816685), (42432, 92676690), (42822, 91832640), (43030, 91388736), (43920, 89536824), (44064, 89244220), (44685, 88003968), (44928, 87527985), (45016, 87356880), (45084, 87225120), (46240, 85044492), (46665, 84269952), (46818, 83994560), (47580, 82649376), (47664, 82503720), (47736, 82379280), (48960, 80319798), (49410, 79588288), (49776, 79003080), (50643, 77650560), (50752, 77483790), (51636, 76157280), (51840, 75857587), (52020, 75595104), (52704, 74614020), (52887, 74355840), (52960, 74253348), (53040, 74141352), (53622, 73336640), (53924, 72925920), (55080, 71395376), (55488, 70870410), (55998, 70224960), (56160, 70022388), (56270, 69885504), (56355, 69780096), (57096, 68874480), (58560, 67152618), (58752, 66933165), (59580, 66002976), (59670, 65903424), (60112, 65418840), (60573, 64920960), (62220, 63202464), (62424, 62995920), (63440, 61987032), (63552, 61877790), (63648, 61784460), (64233, 61221760), (64545, 60925824), (65880, 59691216), (66368, 59252310), (67392, 58351990), (67405, 58340736), (67524, 58237920), (67626, 58150080), (68848, 57117960), (69360, 56696328), (70272, 55960515), (70516, 55766880), (70720, 55606014), (71370, 55099584), (71496, 55002480), (71604, 54919520), (73151, 53758080), (73440, 53546532), (74664, 52668720), (74880, 52516791), (75140, 52335072), (76128, 51655860), (77454, 50771520), (78030, 50396736), (79056, 49742680), (79440, 49502232), (79560, 49427568), (80764, 48690720), (80886, 48617280), (82960, 47401848), (83232, 47246940), (83997, 46816640), (84240, 46681592), (84405, 46590336), (84864, 46338345), (85644, 45916320), (86060, 45694368), (87840, 44768412), (88128, 44622110), (88145, 44613504), (89370, 44001984), (89505, 43935616), (90032, 43678440), (90168, 43612560), (92480, 42522246), (93330, 42134976), (93636, 41997280), (95160, 41324688), (95328, 41251860), (95472, 41189640), (95659, 41109120), (97920, 40159899), (98820, 39794144), (99552, 39501540), (100955, 38952576), (101286, 38825280), (101439, 38766720), (101504, 38741895), (103272, 38078640), (104040, 37797552), (105408, 37307010), (105774, 37177920), (105920, 37126674), (106080, 37070676), (107055, 36733056), (107244, 36668320), (107848, 36462960), (110160, 35697688), (110976, 35435205), (111996, 35112480), (112320, 35011194), (112540, 34942752), (112710, 34890048), (114192, 34437240), (116181, 33847680), (117045, 33597824), (117120, 33576309), (119160, 33001488), (119340, 32951712), (120224, 32709420), (121146, 32460480), (121329, 32411520), (124440, 31601232), (124848, 31497960), (126880, 30993516), (127104, 30938895), (127296, 30892230), (128466, 30610880), (129090, 30462912), (131760, 29845608), (132736, 29626155), (134055, 29334656), (134784, 29175995), (134810, 29170368), (135048, 29118960), (135252, 29075040), (137696, 28558980), (138720, 28348164), (139995, 28089984), (141032, 27883440), (141440, 27803007), (142740, 27549792), (142992, 27501240), (143208, 27459760), (146302, 26879040), (146880, 26773266), (149328, 26334360), (150280, 26167536), (151929, 25883520), (152256, 25827930), (154908, 25385760), (156060, 25198368), (158112, 24871340), (158661, 24785280), (158880, 24751116), (159120, 24713784), (161528, 24345360), (161772, 24308640), (165920, 23700924), (166464, 23623470), (167994, 23408320), (168480, 23340796), (168810, 23295168), (169065, 23260032), (171288, 22958160), (172120, 22847184), (175680, 22384206), (176256, 22311055), (176290, 22306752), (178740, 22000992), (179010, 21967808), (180064, 21839220), (180336, 21806280), (181719, 21640320), (184960, 21261123), (186660, 21067488), (187272, 20998640), (190320, 20662344), (190656, 20625930), (190944, 20594820), (191318, 20554560), (193635, 20308608), (197640, 19897072), (199104, 19750770), (201910, 19476288), (202215, 19446912), (202572, 19412640), (202878, 19383360), (206544, 19039320), (208080, 18898776), (210816, 18653505), (211548, 18588960), (211840, 18563337), (212160, 18535338), (214110, 18366528), (214488, 18334160), (215696, 18231480), (219453, 17919360), (220320, 17848844), (223992, 17556240), (224640, 17505597), (225080, 17471376), (225420, 17445024), (228384, 17218620), (229177, 17159040), (232362, 16923840), (234090, 16798912), (238320, 16500744), (238680, 16475856), (240448, 16354710), (242292, 16230240), (242658, 16205760), (248880, 15800616), (249696, 15748980), (253215, 15530112), (253760, 15496758), (254592, 15446115), (256932, 15305440), (258180, 15231456), (262483, 14981760), (263520, 14922804), (264435, 14871168), (268110, 14667328), (269620, 14585184), (270096, 14559480), (270504, 14537520), (275392, 14279490), (277440, 14174082), (279990, 14044992), (282064, 13941720), (285480, 13774896), (285984, 13750620), (286416, 13729880), (286977, 13703040), (292604, 13439520), (293760, 13386633), (298656, 13167180), (300560, 13083768), (302865, 12984192), (303858, 12941760), (304317, 12922240), (304512, 12913965), (309816, 12692880), (312120, 12599184), (316224, 12435670), (317322, 12392640), (317760, 12375558), (318240, 12356892), (321165, 12244352), (323056, 12172680), (323544, 12154320), (331840, 11850462), (332928, 11811735), (335988, 11704160), (336960, 11670398), (337620, 11647584), (338130, 11630016), (342576, 11479080), (343247, 11456640), (344240, 11423592), (348543, 11282560), (351360, 11192103), (352580, 11153376), (357480, 11000496), (358020, 10983904), (360128, 10919610), (360672, 10903140), (363438, 10820160), (363987, 10803840), (365755, 10751616), (373320, 10533744), (374544, 10499320), (380640, 10331172), (381312, 10312965), (381888, 10297410), (382636, 10277280), (387270, 10154304), (395280, 9948536), (398208, 9875385), (403820, 9738144), (404430, 9723456), (405144, 9706320), (405756, 9691680), (413088, 9519660), (416160, 9449388), (419985, 9363328), (423096, 9294480), (424320, 9267669), (428220, 9183264), (428976, 9167080), (431392, 9115740), (438906, 8959680), (440640, 8924422), (447984, 8778120), (450160, 8735688), (450840, 8722512), (455787, 8627840), (456768, 8609310), (458354, 8579520), (464724, 8461920), (468180, 8399456), (475983, 8261760), (476640, 8250372), (477360, 8237928), (478295, 8221824), (480896, 8177355), (484584, 8115120), (485316, 8102880), (497760, 7900308), (499392, 7874490), (506430, 7765056), (507195, 7753344), (507520, 7748379), (513864, 7652720), (516360, 7615728), (524966, 7490880), (527040, 7461402), (528870, 7435584), (536220, 7333664), (539240, 7292592), (540192, 7279740), (541008, 7268760), (545157, 7213440), (550784, 7139745), (554880, 7087041), (559980, 7022496), (564128, 6970860), (570960, 6887448), (571968, 6875310), (572832, 6864940), (573954, 6851520), (580905, 6769536), (585208, 6719760), (597312, 6583590), (601120, 6541884), (605730, 6492096), (606645, 6482304), (607716, 6470880), (608634, 6461120), (619632, 6346440), (624240, 6299592), (632448, 6217835), (634644, 6196320), (635520, 6187779), (636480, 6178446), (642330, 6122176), (646112, 6086340), (647088, 6077160), (658359, 5973120), (663680, 5925231), (671976, 5852080), (673920, 5835199), (675240, 5823792), (676260, 5815008), (685152, 5739540), (686494, 5728320), (687531, 5719680), (688480, 5711796), (697086, 5641280), (705160, 5576688), (714960, 5500248), (716040, 5491952), (720256, 5459805), (721344, 5451570), (726876, 5410080), (727974, 5401920), (731510, 5375808), (746640, 5266872), (749088, 5249660), (759645, 5176704), (761280, 5165586), (763776, 5148705), (765272, 5138640), (774540, 5077152), (787449, 4993920), (790560, 4974268), (793305, 4957056), (807640, 4869072), (808860, 4861728), (810288, 4853160), (811512, 4845840), (826176, 4759830), (832320, 4724694), (839970, 4681664), (846192, 4647240), (856440, 4591632), (857952, 4583540), (860931, 4567680), (862784, 4557870), (877812, 4479840), (881280, 4462211), (895968, 4389060), (900320, 4367844), (901680, 4361256), (908595, 4328064), (911574, 4313920), (913536, 4304655), (916708, 4289760), (929448, 4230960), (936360, 4199728), (951966, 4130880), (953280, 4125186), (954720, 4118964), (956590, 4110912), (969168, 4057560), (970632, 4051440), (995520, 3950154), (998784, 3937245), (1012860, 3882528), (1014390, 3876672), (1027728, 3826360), (1029741, 3818880), (1032720, 3807864), (1049932, 3745440), (1054080, 3730701), (1057740, 3717792), (1072440, 3666832), (1078480, 3646296), (1080384, 3639870), (1082016, 3634380), (1090314, 3606720), (1091961, 3601280), (1097265, 3583872), (1119960, 3511248), (1128256, 3485430), (1141920, 3443724), (1143936, 3437655), (1145664, 3432470), (1145885, 3431808), (1147908, 3425760), (1161810, 3384768), (1170416, 3359880), (1194624, 3291795), (1202240, 3270942), (1211460, 3246048), (1213290, 3241152), (1215432, 3235440), (1217268, 3230560), (1239264, 3173220), (1243567, 3162240), (1248480, 3149796), (1269288, 3098160), (1272960, 3089223), (1284660, 3061088), (1292224, 3043170), (1294176, 3038580), (1312415, 2996352), (1316718, 2986560), (1343952, 2926040), (1350480, 2911896), (1352520, 2907504), (1370304, 2869770), (1372988, 2864160), (1375062, 2859840), (1376960, 2855898), (1394172, 2820640), (1410320, 2788344), (1427949, 2753920), (1429920, 2750124), (1432080, 2745976), (1434885, 2740608), (1442688, 2725785), (1453752, 2705040), (1455948, 2700960), (1463020, 2687904), (1493280, 2633436), (1498176, 2624830), (1519290, 2588352), (1521585, 2584448), (1522560, 2582793), (1530544, 2569320), (1549080, 2538576), (1574898, 2496960), (1581120, 2487134), (1586610, 2478528), (1615280, 2434536), (1617720, 2430864), (1620576, 2426580), (1623024, 2422920), (1635471, 2404480), (1652352, 2379915), (1664640, 2362347), (1679940, 2340832), (1692384, 2323620), (1712880, 2295816), (1715904, 2291770), (1716235, 2291328), (1721862, 2283840), (1725568, 2278935), (1742715, 2256512), (1755624, 2239920), (1791936, 2194530), (1800640, 2183922), (1803360, 2180628), (1817190, 2164032), (1819935, 2160768), (1823148, 2156960), (1833416, 2144880), (1858896, 2115480), (1872720, 2099864), (1903932, 2065440), (1906560, 2062593), (1909440, 2059482), (1913180, 2055456), (1938336, 2028780), (1941264, 2025720), (1975077, 1991040)]