1716391192320

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:199

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 86, 90, 96, 97, 98, 105, 108, 112, 120, 126, 128, 129, 135, 140, 144, 147, 160, 162, 168, 172, 180, 189, 192, 194, 196, 210, 215, 216, 224, 240, 243, 245, 252, 256, 258, 270, 280, 288, 291, 294, 301, 315, 320, 324, 336, 344, 360, 378, 384, 387, 388, 392, 405, 420, 430, 432, 441, 448, 480, 485, 486, 490, 504, 516, 540, 560, 567, 576, 582, 588, 602, 630, 640, 645, 648, 672, 679, 688, 720, 729, 735, 756, 768, 774, 776, 784, 810, 840, 860, 864, 873, 882, 896, 903, 945, 960, 970, 972, 980, 1008, 1032, 1080, 1120, 1134, 1152, 1161, 1164, 1176, 1204, 1215, 1260, 1280, 1290, 1296, 1323, 1344, 1358, 1376, 1440, 1455, 1458, 1470, 1505, 1512, 1548, 1552, 1568, 1620, 1680, 1701, 1720, 1728, 1746, 1764, 1792, 1806, 1890, 1920, 1935, 1940, 1944, 1960, 2016, 2037, 2064, 2107, 2160, 2187, 2205, 2240, 2268, 2304, 2322, 2328, 2352, 2408, 2430, 2520, 2580, 2592, 2619, 2646, 2688, 2709, 2716, 2752, 2835, 2880, 2910, 2916, 2940, 3010, 3024, 3096, 3104, 3136, 3240, 3360, 3395, 3402, 3440, 3456, 3483, 3492, 3528, 3612, 3645, 3780, 3840, 3870, 3880, 3888, 3920, 3969, 4032, 4074, 4128, 4171, 4214, 4320, 4365, 4374, 4410, 4480, 4515, 4536, 4644, 4656, 4704, 4753, 4816, 4860, 5040, 5103, 5160, 5184, 5238, 5292, 5376, 5418, 5432, 5504, 5670, 5760, 5805, 5820, 5832, 5880, 6020, 6048, 6111, 6192, 6208, 6272, 6321, 6480, 6561, 6615, 6720, 6790, 6804, 6880, 6912, 6966, 6984, 7056, 7224, 7290, 7560, 7740, 7760, 7776, 7840, 7857, 7938, 8064, 8127, 8148, 8256, 8342, 8428, 8505, 8640, 8730, 8748, 8820, 8960, 9030, 9072, 9288, 9312, 9408, 9506, 9632, 9720, 10080, 10185, 10206, 10320, 10368, 10449, 10476, 10535, 10584, 10836, 10864, 10935, 11008, 11340, 11520, 11610, 11640, 11664, 11760, 11907, 12040, 12096, 12222, 12384, 12416, 12513, 12544, 12642, 12960, 13095, 13122, 13230, 13440, 13545, 13580, 13608, 13760, 13932, 13968, 14112, 14259, 14448, 14580, 15120, 15309, 15480, 15520, 15552, 15680, 15714, 15876, 16128, 16254, 16296, 16512, 16684, 16856, 17010, 17280, 17415, 17460, 17496, 17640, 18060, 18144, 18333, 18576, 18624, 18816, 18963, 19012, 19264, 19440, 19845, 20160, 20370, 20412, 20640, 20736, 20855, 20898, 20952, 21070, 21168, 21672, 21728, 21870, 22680, 23220, 23280, 23328, 23520, 23571, 23765, 23814, 24080, 24192, 24381, 24444, 24768, 24832, 25026, 25284, 25515, 25920, 26190, 26244, 26460, 26880, 27090, 27160, 27216, 27520, 27864, 27936, 28224, 28518, 28896, 29160, 29197, 30240, 30555, 30618, 30960, 31040, 31104, 31347, 31360, 31428, 31605, 31752, 32508, 32592, 32805, 33024, 33368, 33712, 34020, 34560, 34830, 34920, 34992, 35280, 35721, 36120, 36288, 36666, 37152, 37248, 37539, 37632, 37926, 38024, 38528, 38880, 39285, 39690, 40320, 40635, 40740, 40824, 41280, 41710, 41796, 41904, 42140, 42336, 42777, 43344, 43456, 43740, 45360, 45927, 46440, 46560, 46656, 47040, 47142, 47530, 47628, 48160, 48384, 48762, 48888, 49536, 50052, 50568, 51030, 51840, 52245, 52380, 52488, 52920, 54180, 54320, 54432, 54999, 55040, 55728, 55872, 56448, 56889, 57036, 57792, 58320, 58394, 59535, 60480, 61110, 61236, 61920, 62080, 62208, 62565, 62694, 62720, 62856, 63210, 63504, 65016, 65184, 65610, 66736, 67424, 68040, 69660, 69840, 69984, 70560, 70713, 71295, 71442, 72240, 72576, 73143, 73332, 74304, 74496, 75078, 75852, 76048, 76545, 77056, 77760, 78570, 79380, 80640, 81270, 81480, 81648, 82560, 83420, 83592, 83808, 84280, 84672, 85554, 86688, 86912, 87480, 87591, 90720, 91665, 91854, 92880, 93120, 93312, 94041, 94080, 94284, 94815, 95060, 95256, 96320, 97524, 97776, 99072, 100104, 101136, 102060, 103680, 104490, 104760, 104976, 105840, 107163, 108360, 108640, 108864, 109998, 111456, 111744, 112617, 112896, 113778, 114072, 115584, 116640, 116788, 117855, 119070, 120960, 121905, 122220, 122472, 123840, 124160, 125130, 125388, 125712, 126420, 127008, 128331, 130032, 130368, 131220, 133472, 134848, 136080, 139320, 139680, 139968, 141120, 141426, 142590, 142884, 144480, 145152, 145985, 146286, 146664, 148608, 150156, 151704, 152096, 153090, 155520, 156735, 157140, 158760, 162540, 162960, 163296, 164997, 165120, 166840, 167184, 167616, 168560, 169344, 170667, 171108, 173376, 173824, 174960, 175182, 178605, 181440, 183330, 183708, 185760, 186240, 186624, 187695, 188082, 188160, 188568, 189630, 190120, 190512, 192640, 195048, 195552, 200208, 202272, 204120, 204379, 208980, 209520, 209952, 211680, 212139, 213885, 214326, 216720, 217280, 217728, 219429, 219996, 222912, 223488, 225234, 227556, 228144, 229635, 231168, 233280, 233576, 235710, 238140, 241920, 243810, 244440, 244944, 247680, 250260, 250776, 251424, 252840, 254016, 256662, 260064, 260736, 262440, 262773, 266944, 269696, 272160, 274995, 278640, 279360, 279936, 282123, 282240, 282852, 284445, 285180, 285768, 288960, 291970, 292572, 293328, 297216, 300312, 303408, 304192, 306180, 311040, 313470, 314280, 317520, 321489, 325080, 325920, 326592, 329994, 333680, 334368, 335232, 337120, 337851, 338688, 341334, 342216, 346752, 349920, 350364, 353565, 357210, 362880, 365715, 366660, 367416, 371520, 372480, 375390, 376164, 377136, 379260, 380240, 381024, 384993, 385280, 390096, 391104, 400416, 404544, 408240, 408758, 417960, 419040, 419904, 423360, 424278, 427770, 428652, 433440, 434560, 435456, 437955, 438858, 439992, 445824, 450468, 455112, 456288, 459270, 466560, 467152, 470205, 471420, 476280, 487620, 488880, 489888, 494991, 495360, 500520, 501552, 502848, 505680, 508032, 512001, 513324, 520128, 521472, 524880, 525546, 533888, 535815, 539392, 544320, 549990, 557280, 558720, 559872, 563085, 564246, 564480, 565704, 568890, 570360, 571536, 577920, 583940, 585144, 586656, 600624, 606816, 608384, 612360, 613137, 626940, 628560, 635040, 636417, 641655, 642978, 650160, 651840, 653184, 658287, 659988, 667360, 668736, 670464, 674240, 675702, 682668, 684432, 693504, 699840, 700728, 707130, 714420, 725760, 731430, 733320, 734832, 743040, 750780, 752328, 754272, 758520, 760480, 762048, 769986, 780192, 782208, 788319, 800832, 809088, 816480, 817516, 824985, 835920, 838080, 839808, 846720, 848556, 853335, 855540, 857304, 866880, 869120, 875910, 877716, 879984, 891648, 900936, 910224, 912576, 918540, 933120, 934304, 940410, 942840, 952560, 975240, 977760, 979776, 989982, 1001040, 1003104, 1005696, 1011360, 1013553, 1016064, 1021895, 1024002, 1026648, 1040256, 1049760, 1051092, 1060695, 1067776, 1071630, 1088640, 1097145, 1099980, 1114560, 1117440, 1126170, 1128492, 1131408, 1137780, 1140720, 1143072, 1154979, 1155840, 1167880, 1170288, 1173312, 1201248, 1213632, 1216768, 1224720, 1226274, 1253880, 1257120, 1270080, 1272834, 1283310, 1285956, 1300320, 1303680, 1306368, 1313865, 1316574, 1319976, 1334720, 1337472, 1348480, 1351404, 1365336, 1368864, 1399680, 1401456, 1410615, 1414260, 1428840, 1462860, 1466640, 1469664, 1484973, 1486080, 1501560, 1504656, 1508544, 1517040, 1520960, 1524096, 1536003, 1539972, 1560384, 1564416, 1576638, 1601664, 1607445, 1618176, 1632960, 1635032, 1649970, 1671840, 1676160, 1679616, 1689255, 1693440, 1697112, 1706670, 1711080, 1714608, 1733760, 1751820, 1755432, 1759968, 1801872, 1820448, 1825152, 1837080, 1839411, 1868608, 1880820, 1885680, 1905120, 1924965, 1950480, 1955520, 1959552, 1974861, 1979964, 2002080, 2006208, 2011392, 2022720, 2027106, 2043790, 2048004, 2053296, 2080512, 2099520, 2102184, 2121390, 2143260, 2177280, 2194290, 2199960, 2229120, 2252340, 2256984, 2262816, 2275560, 2281440, 2286144, 2309958, 2335760, 2340576, 2346624, 2364957, 2402496, 2427264, 2449440, 2452548, 2474955, 2507760, 2514240, 2540160, 2545668, 2560005, 2566620, 2571912, 2600640, 2607360, 2627730, 2633148, 2639952, 2669440, 2674944, 2696960, 2702808, 2730672, 2737728, 2799360, 2802912, 2821230, 2828520, 2857680, 2925720, 2933280, 2939328, 2969946, 3003120, 3009312, 3017088, 3034080, 3040659, 3041920, 3048192, 3065685, 3072006, 3079944, 3120768, 3153276, 3182085, 3203328, 3214890, 3265920, 3270064, 3291435, 3299940, 3343680, 3352320, 3378510, 3394224, 3413340, 3422160, 3429216, 3464937, 3467520, 3503640, 3510864, 3519936, 3603744, 3640896, 3650304, 3674160, 3678822, 3737216, 3761640, 3771360, 3810240, 3849930, 3900960, 3911040, 3919104, 3941595, 3949722, 3959928, 4004160, 4012416, 4045440, 4054212, 4087580, 4096008, 4106592, 4199040, 4204368, 4242780, 4286520, 4388580, 4399920, 4454919, 4458240, 4504680, 4513968, 4525632, 4551120, 4562880, 4572288, 4608009, 4619916, 4671520, 4681152, 4693248, 4729914, 4804992, 4854528, 4898880, 4905096, 4949910, 5015520, 5028480, 5067765, 5080320, 5091336, 5120010, 5133240, 5143824, 5201280, 5255460, 5266296, 5279904, 5338880, 5405616, 5461344, 5475456, 5518233, 5605824, 5642460, 5657040, 5715360, 5774895, 5851440, 5866560, 5878656, 5939892, 6006240, 6018624, 6034176, 6068160, 6081318, 6083840, 6131370, 6144012, 6159888, 6241536, 6306552, 6364170, 6429780, 6531840, 6540128, 6582870, 6599880, 6687360, 6757020, 6788448, 6826680, 6844320, 6858432, 6929874, 7007280, 7021728, 7039872, 7094871, 7207488, 7281792, 7348320, 7357644, 7424865, 7474432, 7523280, 7542720, 7620480, 7680015, 7699860, 7801920, 7822080, 7883190, 7899444, 7919856, 8008320, 8024832, 8090880, 8108424, 8175160, 8192016, 8213184, 8398080, 8408736, 8485560, 8573040, 8777160, 8799840, 8909838, 9009360, 9027936, 9051264, 9102240, 9121977, 9125760, 9144576, 9197055, 9216018, 9239832, 9343040, 9362304, 9459828, 9609984, 9797760, 9810192, 9874305, 9899820, 10031040, 10056960, 10135530, 10182672, 10240020, 10266480, 10287648, 10394811, 10402560, 10510920, 10532592, 10559808, 10811232, 10922688, 10950912, 11036466, 11211648, 11284920, 11314080, 11430720, 11549790, 11702880, 11733120, 11757312, 11824785, 11879784, 12012480, 12037248, 12136320, 12162636, 12262740, 12288024, 12319776, 12613104, 12728340, 12859560, 13080256, 13165740, 13199760, 13374720, 13514040, 13576896, 13653360, 13688640, 13716864, 13824027, 13859748, 14014560, 14043456, 14079744, 14189742, 14414976, 14563584, 14696640, 14715288, 14849730, 15046560, 15085440, 15203295, 15240960, 15360030, 15399720, 15603840, 15766380, 15798888, 15839712, 16016640, 16216848, 16350320, 16384032, 16426368, 16554699, 16817472, 16971120, 17146080, 17324685, 17554320, 17599680, 17819676, 18018720, 18055872, 18102528, 18204480, 18243954, 18251520, 18394110, 18432036, 18479664, 18686080, 18724608, 18919656, 19595520, 19620384, 19748610, 19799640, 20062080, 20271060, 20365344, 20480040, 20532960, 20575296, 20789622, 21021840, 21065184, 21119616, 21284613, 21622464, 21845376, 22072932, 22274595, 22423296, 22569840, 22628160, 22861440, 23040045, 23099580, 23405760, 23466240, 23649570, 23759568, 24024960, 24074496, 24272640, 24325272, 24525480, 24576048, 24639552, 25226208, 25456680, 25719120, 26160512, 26331480, 26399520, 27028080, 27153792, 27306720, 27365931, 27377280, 27433728, 27591165, 27648054, 27719496, 28029120, 28086912, 28379484, 28829952, 29393280, 29430576, 29699460, 30093120, 30170880, 30406590, 30720060, 30799440, 31184433, 31207680, 31532760, 31597776, 31679424, 32433696, 32700640, 32768064, 32852736, 33109398, 33634944, 33942240, 34292160, 34649370, 35108640, 35199360, 35474355, 35639352, 36037440, 36111744, 36408960, 36487908, 36788220, 36864072, 36959328, 37372160, 37839312, 39240768, 39497220, 39599280, 40124160, 40542120, 40730688, 40960080, 41065920, 41150592, 41579244, 42043680, 42130368, 42239232, 42569226, 43244928, 43690752, 44145864, 44549190, 45139680, 45256320, 45609885, 45722880, 46080090, 46199160, 46811520, 47299140, 47519136, 48049920, 48650544, 49050960, 49152096, 49279104, 49664097, 50452416, 50913360, 51438240, 51974055, 52321024, 52662960, 52799040, 54056160, 54307584, 54613440, 54731862, 54754560, 55182330, 55296108, 55438992, 56058240, 56173824, 56758968, 58786560, 58861152, 59398920, 60186240, 60813180, 61440120, 61598880, 62368866, 63065520, 63195552, 63358848, 63853839, 64867392, 65401280, 65536128, 66218796, 67269888, 67884480, 68584320, 69120135, 69298740, 70217280, 70398720, 70948710, 71278704, 72074880, 72223488, 72817920, 72975816, 73576440, 73728144, 73918656, 75678624, 78481536, 78994440, 79198560, 81084240, 81461376, 81920160, 82131840, 82301184, 82773495, 83158488, 84087360, 84260736, 85138452, 86489856, 88291728, 89098380, 90279360, 90512640, 91219770, 92160180, 92398320, 93623040, 94598280, 95038272, 97301088, 98101920, 98304192, 98558208, 99328194, 100904832, 101826720, 102876480, 103948110, 105325920, 105598080, 106423065, 108112320, 109226880, 109463724, 110364660, 110592216, 110877984, 112116480, 113517936, 117722304, 118797840, 120372480, 121626360, 122880240, 123197760, 124737732, 126131040, 126391104, 126717696, 127707678, 129734784, 130802560, 131072256, 132437592, 135768960, 136829655, 137168640, 138240270, 138597480, 140434560, 141897420, 142557408, 144149760, 145951632, 147152880, 147456288, 147837312, 148992291, 151357248, 155922165, 156963072, 157988880, 158397120, 162168480, 162922752, 163840320, 164263680, 165546990, 166316976, 168174720, 168521472, 170276904, 176583456, 178196760, 180558720, 182439540, 184320360, 184796640, 189196560, 190076544, 191561517, 194602176, 196203840, 196608384, 198656388, 201809664, 203653440, 205752960, 207896220, 210651840, 211196160, 212846130, 216224640, 218453760, 218927448, 220729320, 221184432, 221755968, 227035872, 235444608, 237595680, 243252720, 245760480, 246395520, 248320485, 249475464, 252262080, 252782208, 255415356, 259469568, 261605120, 264875184, 271537920, 273659310, 276480540, 277194960, 280869120, 283794840, 285114816, 291903264, 294305760, 294912576, 295674624, 297984582, 302714496, 311844330, 315977760, 316794240, 319269195, 324336960, 327680640, 331093980, 332633952, 336349440, 340553808, 353166912, 356393520, 361117440, 364879080, 368640720, 369593280, 378393120, 380153088, 383123034, 389204352, 392407680, 393216768, 397312776, 407306880, 411505920, 415792440, 421303680, 425692260, 432449280, 437854896, 441458640, 442368864, 443511936, 446976873, 454071744, 470889216, 475191360, 486505440, 491520960, 492791040, 496640970, 498950928, 504524160, 505564416, 510830712, 529750368, 547318620, 552961080, 554389920, 567589680, 570229632, 583806528, 588611520, 589825152, 595969164, 605428992, 623688660, 631955520, 633588480, 638538390, 648673920, 655361280, 662187960, 665267904, 681107616, 706333824, 712787040, 729758160, 737281440, 739186560, 744961455, 756786240, 766246068, 778408704, 784815360, 794625552, 814613760, 831584880, 842607360, 851384520, 875709792, 882917280, 884737728, 887023872, 893953746, 908143488, 950382720, 957807585, 973010880, 983041920, 993281940, 997901856, 1009048320, 1021661424, 1059500736, 1094637240, 1105922160, 1108779840, 1135179360, 1140459264, 1167613056, 1177223040, 1179650304, 1191938328, 1247377320, 1263911040, 1277076780, 1297347840, 1324375920, 1330535808, 1340930619, 1362215232, 1412667648, 1425574080, 1459516320, 1474562880, 1478373120, 1489922910, 1513572480, 1532492136, 1589251104, 1663169760, 1702769040, 1751419584, 1765834560, 1769475456, 1787907492, 1816286976, 1900765440, 1915615170, 1946021760, 1966083840, 1986563880, 1995803712, 2043322848, 2119001472, 2189274480, 2211844320, 2217559680, 2234884365, 2270358720, 2335226112, 2354446080, 2383876656, 2494754640, 2527822080, 2554153560, 2648751840, 2661071616, 2681861238, 2724430464, 2851148160, 2919032640, 2949125760, 2979845820, 3027144960, 3064984272, 3178502208, 3326339520, 3405538080, 3502839168, 3531669120, 3538950912, 3575814984, 3831230340, 3892043520, 3973127760, 3991607424, 4086645696, 4238002944, 4378548960, 4423688640, 4435119360, 4469768730, 4540717440, 4767753312, 4989509280, 5108307120, 5297503680, 5363722476, 5448860928, 5702296320, 5838065280, 5898251520, 5959691640, 6129968544, 6357004416, 6652679040, 6704653095, 6811076160, 7005678336, 7063338240, 7151629968, 7662460680, 7946255520, 7983214848, 8173291392, 8757097920, 8847377280, 8939537460, 9081434880, 9535506624, 9979018560, 10216614240, 10595007360, 10727444952, 11676130560, 11919383280, 12259937088, 12714008832, 13305358080, 13409306190, 13622152320, 14303259936, 15324921360, 15892511040, 16346582784, 17514195840, 17694754560, 17879074920, 19071013248, 19958037120, 20433228480, 21190014720, 21454889904, 23838766560, 24519874176, 26818612380, 27244304640, 28606519872, 30649842720, 31785022080, 35028391680, 35758149840, 38142026496, 39916074240, 40866456960, 42909779808, 47677533120, 49039748352, 53637224760, 57213039744, 61299685440, 63570044160, 71516299680, 81732913920, 85819559616, 95355066240, 107274449520, 114426079488, 122599370880, 143032599360, 171639119232, 190710132480, 214548899040, 245198741760, 286065198720, 343278238464, 429097798080, 572130397440, 858195596160, 1716391192320]

約数ペア:

[(1, 1716391192320), (2, 858195596160), (3, 572130397440), (4, 429097798080), (5, 343278238464), (6, 286065198720), (7, 245198741760), (8, 214548899040), (9, 190710132480), (10, 171639119232), (12, 143032599360), (14, 122599370880), (15, 114426079488), (16, 107274449520), (18, 95355066240), (20, 85819559616), (21, 81732913920), (24, 71516299680), (27, 63570044160), (28, 61299685440), (30, 57213039744), (32, 53637224760), (35, 49039748352), (36, 47677533120), (40, 42909779808), (42, 40866456960), (43, 39916074240), (45, 38142026496), (48, 35758149840), (49, 35028391680), (54, 31785022080), (56, 30649842720), (60, 28606519872), (63, 27244304640), (64, 26818612380), (70, 24519874176), (72, 23838766560), (80, 21454889904), (81, 21190014720), (84, 20433228480), (86, 19958037120), (90, 19071013248), (96, 17879074920), (97, 17694754560), (98, 17514195840), (105, 16346582784), (108, 15892511040), (112, 15324921360), (120, 14303259936), (126, 13622152320), (128, 13409306190), (129, 13305358080), (135, 12714008832), (140, 12259937088), (144, 11919383280), (147, 11676130560), (160, 10727444952), (162, 10595007360), (168, 10216614240), (172, 9979018560), (180, 9535506624), (189, 9081434880), (192, 8939537460), (194, 8847377280), (196, 8757097920), (210, 8173291392), (215, 7983214848), (216, 7946255520), (224, 7662460680), (240, 7151629968), (243, 7063338240), (245, 7005678336), (252, 6811076160), (256, 6704653095), (258, 6652679040), (270, 6357004416), (280, 6129968544), (288, 5959691640), (291, 5898251520), (294, 5838065280), (301, 5702296320), (315, 5448860928), (320, 5363722476), (324, 5297503680), (336, 5108307120), (344, 4989509280), (360, 4767753312), (378, 4540717440), (384, 4469768730), (387, 4435119360), (388, 4423688640), (392, 4378548960), (405, 4238002944), (420, 4086645696), (430, 3991607424), (432, 3973127760), (441, 3892043520), (448, 3831230340), (480, 3575814984), (485, 3538950912), (486, 3531669120), (490, 3502839168), (504, 3405538080), (516, 3326339520), (540, 3178502208), (560, 3064984272), (567, 3027144960), (576, 2979845820), (582, 2949125760), (588, 2919032640), (602, 2851148160), (630, 2724430464), (640, 2681861238), (645, 2661071616), (648, 2648751840), (672, 2554153560), (679, 2527822080), (688, 2494754640), (720, 2383876656), (729, 2354446080), (735, 2335226112), (756, 2270358720), (768, 2234884365), (774, 2217559680), (776, 2211844320), (784, 2189274480), (810, 2119001472), (840, 2043322848), (860, 1995803712), (864, 1986563880), (873, 1966083840), (882, 1946021760), (896, 1915615170), (903, 1900765440), (945, 1816286976), (960, 1787907492), (970, 1769475456), (972, 1765834560), (980, 1751419584), (1008, 1702769040), (1032, 1663169760), (1080, 1589251104), (1120, 1532492136), (1134, 1513572480), (1152, 1489922910), (1161, 1478373120), (1164, 1474562880), (1176, 1459516320), (1204, 1425574080), (1215, 1412667648), (1260, 1362215232), (1280, 1340930619), (1290, 1330535808), (1296, 1324375920), (1323, 1297347840), (1344, 1277076780), (1358, 1263911040), (1376, 1247377320), (1440, 1191938328), (1455, 1179650304), (1458, 1177223040), (1470, 1167613056), (1505, 1140459264), (1512, 1135179360), (1548, 1108779840), (1552, 1105922160), (1568, 1094637240), (1620, 1059500736), (1680, 1021661424), (1701, 1009048320), (1720, 997901856), (1728, 993281940), (1746, 983041920), (1764, 973010880), (1792, 957807585), (1806, 950382720), (1890, 908143488), (1920, 893953746), (1935, 887023872), (1940, 884737728), (1944, 882917280), (1960, 875709792), (2016, 851384520), (2037, 842607360), (2064, 831584880), (2107, 814613760), (2160, 794625552), (2187, 784815360), (2205, 778408704), (2240, 766246068), (2268, 756786240), (2304, 744961455), (2322, 739186560), (2328, 737281440), (2352, 729758160), (2408, 712787040), (2430, 706333824), (2520, 681107616), (2580, 665267904), (2592, 662187960), (2619, 655361280), (2646, 648673920), (2688, 638538390), (2709, 633588480), (2716, 631955520), (2752, 623688660), (2835, 605428992), (2880, 595969164), (2910, 589825152), (2916, 588611520), (2940, 583806528), (3010, 570229632), (3024, 567589680), (3096, 554389920), (3104, 552961080), (3136, 547318620), (3240, 529750368), (3360, 510830712), (3395, 505564416), (3402, 504524160), (3440, 498950928), (3456, 496640970), (3483, 492791040), (3492, 491520960), (3528, 486505440), (3612, 475191360), (3645, 470889216), (3780, 454071744), (3840, 446976873), (3870, 443511936), (3880, 442368864), (3888, 441458640), (3920, 437854896), (3969, 432449280), (4032, 425692260), (4074, 421303680), (4128, 415792440), (4171, 411505920), (4214, 407306880), (4320, 397312776), (4365, 393216768), (4374, 392407680), (4410, 389204352), (4480, 383123034), (4515, 380153088), (4536, 378393120), (4644, 369593280), (4656, 368640720), (4704, 364879080), (4753, 361117440), (4816, 356393520), (4860, 353166912), (5040, 340553808), (5103, 336349440), (5160, 332633952), (5184, 331093980), (5238, 327680640), (5292, 324336960), (5376, 319269195), (5418, 316794240), (5432, 315977760), (5504, 311844330), (5670, 302714496), (5760, 297984582), (5805, 295674624), (5820, 294912576), (5832, 294305760), (5880, 291903264), (6020, 285114816), (6048, 283794840), (6111, 280869120), (6192, 277194960), (6208, 276480540), (6272, 273659310), (6321, 271537920), (6480, 264875184), (6561, 261605120), (6615, 259469568), (6720, 255415356), (6790, 252782208), (6804, 252262080), (6880, 249475464), (6912, 248320485), (6966, 246395520), (6984, 245760480), (7056, 243252720), (7224, 237595680), (7290, 235444608), (7560, 227035872), (7740, 221755968), (7760, 221184432), (7776, 220729320), (7840, 218927448), (7857, 218453760), (7938, 216224640), (8064, 212846130), (8127, 211196160), (8148, 210651840), (8256, 207896220), (8342, 205752960), (8428, 203653440), (8505, 201809664), (8640, 198656388), (8730, 196608384), (8748, 196203840), (8820, 194602176), (8960, 191561517), (9030, 190076544), (9072, 189196560), (9288, 184796640), (9312, 184320360), (9408, 182439540), (9506, 180558720), (9632, 178196760), (9720, 176583456), (10080, 170276904), (10185, 168521472), (10206, 168174720), (10320, 166316976), (10368, 165546990), (10449, 164263680), (10476, 163840320), (10535, 162922752), (10584, 162168480), (10836, 158397120), (10864, 157988880), (10935, 156963072), (11008, 155922165), (11340, 151357248), (11520, 148992291), (11610, 147837312), (11640, 147456288), (11664, 147152880), (11760, 145951632), (11907, 144149760), (12040, 142557408), (12096, 141897420), (12222, 140434560), (12384, 138597480), (12416, 138240270), (12513, 137168640), (12544, 136829655), (12642, 135768960), (12960, 132437592), (13095, 131072256), (13122, 130802560), (13230, 129734784), (13440, 127707678), (13545, 126717696), (13580, 126391104), (13608, 126131040), (13760, 124737732), (13932, 123197760), (13968, 122880240), (14112, 121626360), (14259, 120372480), (14448, 118797840), (14580, 117722304), (15120, 113517936), (15309, 112116480), (15480, 110877984), (15520, 110592216), (15552, 110364660), (15680, 109463724), (15714, 109226880), (15876, 108112320), (16128, 106423065), (16254, 105598080), (16296, 105325920), (16512, 103948110), (16684, 102876480), (16856, 101826720), (17010, 100904832), (17280, 99328194), (17415, 98558208), (17460, 98304192), (17496, 98101920), (17640, 97301088), (18060, 95038272), (18144, 94598280), (18333, 93623040), (18576, 92398320), (18624, 92160180), (18816, 91219770), (18963, 90512640), (19012, 90279360), (19264, 89098380), (19440, 88291728), (19845, 86489856), (20160, 85138452), (20370, 84260736), (20412, 84087360), (20640, 83158488), (20736, 82773495), (20855, 82301184), (20898, 82131840), (20952, 81920160), (21070, 81461376), (21168, 81084240), (21672, 79198560), (21728, 78994440), (21870, 78481536), (22680, 75678624), (23220, 73918656), (23280, 73728144), (23328, 73576440), (23520, 72975816), (23571, 72817920), (23765, 72223488), (23814, 72074880), (24080, 71278704), (24192, 70948710), (24381, 70398720), (24444, 70217280), (24768, 69298740), (24832, 69120135), (25026, 68584320), (25284, 67884480), (25515, 67269888), (25920, 66218796), (26190, 65536128), (26244, 65401280), (26460, 64867392), (26880, 63853839), (27090, 63358848), (27160, 63195552), (27216, 63065520), (27520, 62368866), (27864, 61598880), (27936, 61440120), (28224, 60813180), (28518, 60186240), (28896, 59398920), (29160, 58861152), (29197, 58786560), (30240, 56758968), (30555, 56173824), (30618, 56058240), (30960, 55438992), (31040, 55296108), (31104, 55182330), (31347, 54754560), (31360, 54731862), (31428, 54613440), (31605, 54307584), (31752, 54056160), (32508, 52799040), (32592, 52662960), (32805, 52321024), (33024, 51974055), (33368, 51438240), (33712, 50913360), (34020, 50452416), (34560, 49664097), (34830, 49279104), (34920, 49152096), (34992, 49050960), (35280, 48650544), (35721, 48049920), (36120, 47519136), (36288, 47299140), (36666, 46811520), (37152, 46199160), (37248, 46080090), (37539, 45722880), (37632, 45609885), (37926, 45256320), (38024, 45139680), (38528, 44549190), (38880, 44145864), (39285, 43690752), (39690, 43244928), (40320, 42569226), (40635, 42239232), (40740, 42130368), (40824, 42043680), (41280, 41579244), (41710, 41150592), (41796, 41065920), (41904, 40960080), (42140, 40730688), (42336, 40542120), (42777, 40124160), (43344, 39599280), (43456, 39497220), (43740, 39240768), (45360, 37839312), (45927, 37372160), (46440, 36959328), (46560, 36864072), (46656, 36788220), (47040, 36487908), (47142, 36408960), (47530, 36111744), (47628, 36037440), (48160, 35639352), (48384, 35474355), (48762, 35199360), (48888, 35108640), (49536, 34649370), (50052, 34292160), (50568, 33942240), (51030, 33634944), (51840, 33109398), (52245, 32852736), (52380, 32768064), (52488, 32700640), (52920, 32433696), (54180, 31679424), (54320, 31597776), (54432, 31532760), (54999, 31207680), (55040, 31184433), (55728, 30799440), (55872, 30720060), (56448, 30406590), (56889, 30170880), (57036, 30093120), (57792, 29699460), (58320, 29430576), (58394, 29393280), (59535, 28829952), (60480, 28379484), (61110, 28086912), (61236, 28029120), (61920, 27719496), (62080, 27648054), (62208, 27591165), (62565, 27433728), (62694, 27377280), (62720, 27365931), (62856, 27306720), (63210, 27153792), (63504, 27028080), (65016, 26399520), (65184, 26331480), (65610, 26160512), (66736, 25719120), (67424, 25456680), (68040, 25226208), (69660, 24639552), (69840, 24576048), (69984, 24525480), (70560, 24325272), (70713, 24272640), (71295, 24074496), (71442, 24024960), (72240, 23759568), (72576, 23649570), (73143, 23466240), (73332, 23405760), (74304, 23099580), (74496, 23040045), (75078, 22861440), (75852, 22628160), (76048, 22569840), (76545, 22423296), (77056, 22274595), (77760, 22072932), (78570, 21845376), (79380, 21622464), (80640, 21284613), (81270, 21119616), (81480, 21065184), (81648, 21021840), (82560, 20789622), (83420, 20575296), (83592, 20532960), (83808, 20480040), (84280, 20365344), (84672, 20271060), (85554, 20062080), (86688, 19799640), (86912, 19748610), (87480, 19620384), (87591, 19595520), (90720, 18919656), (91665, 18724608), (91854, 18686080), (92880, 18479664), (93120, 18432036), (93312, 18394110), (94041, 18251520), (94080, 18243954), (94284, 18204480), (94815, 18102528), (95060, 18055872), (95256, 18018720), (96320, 17819676), (97524, 17599680), (97776, 17554320), (99072, 17324685), (100104, 17146080), (101136, 16971120), (102060, 16817472), (103680, 16554699), (104490, 16426368), (104760, 16384032), (104976, 16350320), (105840, 16216848), (107163, 16016640), (108360, 15839712), (108640, 15798888), (108864, 15766380), (109998, 15603840), (111456, 15399720), (111744, 15360030), (112617, 15240960), (112896, 15203295), (113778, 15085440), (114072, 15046560), (115584, 14849730), (116640, 14715288), (116788, 14696640), (117855, 14563584), (119070, 14414976), (120960, 14189742), (121905, 14079744), (122220, 14043456), (122472, 14014560), (123840, 13859748), (124160, 13824027), (125130, 13716864), (125388, 13688640), (125712, 13653360), (126420, 13576896), (127008, 13514040), (128331, 13374720), (130032, 13199760), (130368, 13165740), (131220, 13080256), (133472, 12859560), (134848, 12728340), (136080, 12613104), (139320, 12319776), (139680, 12288024), (139968, 12262740), (141120, 12162636), (141426, 12136320), (142590, 12037248), (142884, 12012480), (144480, 11879784), (145152, 11824785), (145985, 11757312), (146286, 11733120), (146664, 11702880), (148608, 11549790), (150156, 11430720), (151704, 11314080), (152096, 11284920), (153090, 11211648), (155520, 11036466), (156735, 10950912), (157140, 10922688), (158760, 10811232), (162540, 10559808), (162960, 10532592), (163296, 10510920), (164997, 10402560), (165120, 10394811), (166840, 10287648), (167184, 10266480), (167616, 10240020), (168560, 10182672), (169344, 10135530), (170667, 10056960), (171108, 10031040), (173376, 9899820), (173824, 9874305), (174960, 9810192), (175182, 9797760), (178605, 9609984), (181440, 9459828), (183330, 9362304), (183708, 9343040), (185760, 9239832), (186240, 9216018), (186624, 9197055), (187695, 9144576), (188082, 9125760), (188160, 9121977), (188568, 9102240), (189630, 9051264), (190120, 9027936), (190512, 9009360), (192640, 8909838), (195048, 8799840), (195552, 8777160), (200208, 8573040), (202272, 8485560), (204120, 8408736), (204379, 8398080), (208980, 8213184), (209520, 8192016), (209952, 8175160), (211680, 8108424), (212139, 8090880), (213885, 8024832), (214326, 8008320), (216720, 7919856), (217280, 7899444), (217728, 7883190), (219429, 7822080), (219996, 7801920), (222912, 7699860), (223488, 7680015), (225234, 7620480), (227556, 7542720), (228144, 7523280), (229635, 7474432), (231168, 7424865), (233280, 7357644), (233576, 7348320), (235710, 7281792), (238140, 7207488), (241920, 7094871), (243810, 7039872), (244440, 7021728), (244944, 7007280), (247680, 6929874), (250260, 6858432), (250776, 6844320), (251424, 6826680), (252840, 6788448), (254016, 6757020), (256662, 6687360), (260064, 6599880), (260736, 6582870), (262440, 6540128), (262773, 6531840), (266944, 6429780), (269696, 6364170), (272160, 6306552), (274995, 6241536), (278640, 6159888), (279360, 6144012), (279936, 6131370), (282123, 6083840), (282240, 6081318), (282852, 6068160), (284445, 6034176), (285180, 6018624), (285768, 6006240), (288960, 5939892), (291970, 5878656), (292572, 5866560), (293328, 5851440), (297216, 5774895), (300312, 5715360), (303408, 5657040), (304192, 5642460), (306180, 5605824), (311040, 5518233), (313470, 5475456), (314280, 5461344), (317520, 5405616), (321489, 5338880), (325080, 5279904), (325920, 5266296), (326592, 5255460), (329994, 5201280), (333680, 5143824), (334368, 5133240), (335232, 5120010), (337120, 5091336), (337851, 5080320), (338688, 5067765), (341334, 5028480), (342216, 5015520), (346752, 4949910), (349920, 4905096), (350364, 4898880), (353565, 4854528), (357210, 4804992), (362880, 4729914), (365715, 4693248), (366660, 4681152), (367416, 4671520), (371520, 4619916), (372480, 4608009), (375390, 4572288), (376164, 4562880), (377136, 4551120), (379260, 4525632), (380240, 4513968), (381024, 4504680), (384993, 4458240), (385280, 4454919), (390096, 4399920), (391104, 4388580), (400416, 4286520), (404544, 4242780), (408240, 4204368), (408758, 4199040), (417960, 4106592), (419040, 4096008), (419904, 4087580), (423360, 4054212), (424278, 4045440), (427770, 4012416), (428652, 4004160), (433440, 3959928), (434560, 3949722), (435456, 3941595), (437955, 3919104), (438858, 3911040), (439992, 3900960), (445824, 3849930), (450468, 3810240), (455112, 3771360), (456288, 3761640), (459270, 3737216), (466560, 3678822), (467152, 3674160), (470205, 3650304), (471420, 3640896), (476280, 3603744), (487620, 3519936), (488880, 3510864), (489888, 3503640), (494991, 3467520), (495360, 3464937), (500520, 3429216), (501552, 3422160), (502848, 3413340), (505680, 3394224), (508032, 3378510), (512001, 3352320), (513324, 3343680), (520128, 3299940), (521472, 3291435), (524880, 3270064), (525546, 3265920), (533888, 3214890), (535815, 3203328), (539392, 3182085), (544320, 3153276), (549990, 3120768), (557280, 3079944), (558720, 3072006), (559872, 3065685), (563085, 3048192), (564246, 3041920), (564480, 3040659), (565704, 3034080), (568890, 3017088), (570360, 3009312), (571536, 3003120), (577920, 2969946), (583940, 2939328), (585144, 2933280), (586656, 2925720), (600624, 2857680), (606816, 2828520), (608384, 2821230), (612360, 2802912), (613137, 2799360), (626940, 2737728), (628560, 2730672), (635040, 2702808), (636417, 2696960), (641655, 2674944), (642978, 2669440), (650160, 2639952), (651840, 2633148), (653184, 2627730), (658287, 2607360), (659988, 2600640), (667360, 2571912), (668736, 2566620), (670464, 2560005), (674240, 2545668), (675702, 2540160), (682668, 2514240), (684432, 2507760), (693504, 2474955), (699840, 2452548), (700728, 2449440), (707130, 2427264), (714420, 2402496), (725760, 2364957), (731430, 2346624), (733320, 2340576), (734832, 2335760), (743040, 2309958), (750780, 2286144), (752328, 2281440), (754272, 2275560), (758520, 2262816), (760480, 2256984), (762048, 2252340), (769986, 2229120), (780192, 2199960), (782208, 2194290), (788319, 2177280), (800832, 2143260), (809088, 2121390), (816480, 2102184), (817516, 2099520), (824985, 2080512), (835920, 2053296), (838080, 2048004), (839808, 2043790), (846720, 2027106), (848556, 2022720), (853335, 2011392), (855540, 2006208), (857304, 2002080), (866880, 1979964), (869120, 1974861), (875910, 1959552), (877716, 1955520), (879984, 1950480), (891648, 1924965), (900936, 1905120), (910224, 1885680), (912576, 1880820), (918540, 1868608), (933120, 1839411), (934304, 1837080), (940410, 1825152), (942840, 1820448), (952560, 1801872), (975240, 1759968), (977760, 1755432), (979776, 1751820), (989982, 1733760), (1001040, 1714608), (1003104, 1711080), (1005696, 1706670), (1011360, 1697112), (1013553, 1693440), (1016064, 1689255), (1021895, 1679616), (1024002, 1676160), (1026648, 1671840), (1040256, 1649970), (1049760, 1635032), (1051092, 1632960), (1060695, 1618176), (1067776, 1607445), (1071630, 1601664), (1088640, 1576638), (1097145, 1564416), (1099980, 1560384), (1114560, 1539972), (1117440, 1536003), (1126170, 1524096), (1128492, 1520960), (1131408, 1517040), (1137780, 1508544), (1140720, 1504656), (1143072, 1501560), (1154979, 1486080), (1155840, 1484973), (1167880, 1469664), (1170288, 1466640), (1173312, 1462860), (1201248, 1428840), (1213632, 1414260), (1216768, 1410615), (1224720, 1401456), (1226274, 1399680), (1253880, 1368864), (1257120, 1365336), (1270080, 1351404), (1272834, 1348480), (1283310, 1337472), (1285956, 1334720), (1300320, 1319976), (1303680, 1316574), (1306368, 1313865)]