7081732990080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{631}}^1$

素因数の和:811

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 82, 84, 90, 93, 96, 105, 108, 112, 120, 123, 124, 126, 128, 135, 140, 144, 146, 155, 160, 164, 168, 180, 186, 189, 192, 205, 210, 216, 217, 219, 224, 240, 246, 248, 252, 270, 279, 280, 287, 288, 292, 310, 315, 320, 328, 336, 360, 365, 369, 372, 378, 384, 410, 420, 432, 434, 438, 448, 465, 480, 492, 496, 504, 511, 540, 558, 560, 574, 576, 584, 615, 620, 630, 631, 640, 651, 656, 657, 672, 720, 730, 738, 744, 756, 820, 837, 840, 861, 864, 868, 876, 896, 930, 945, 960, 984, 992, 1008, 1022, 1080, 1085, 1095, 1107, 1116, 1120, 1148, 1152, 1168, 1230, 1240, 1260, 1262, 1271, 1302, 1312, 1314, 1344, 1395, 1435, 1440, 1460, 1476, 1488, 1512, 1533, 1640, 1674, 1680, 1722, 1728, 1736, 1752, 1845, 1860, 1890, 1893, 1920, 1953, 1968, 1971, 1984, 2016, 2044, 2160, 2170, 2190, 2214, 2232, 2240, 2263, 2296, 2336, 2460, 2480, 2520, 2524, 2542, 2555, 2583, 2604, 2624, 2628, 2688, 2790, 2870, 2880, 2920, 2952, 2976, 2993, 3024, 3066, 3155, 3255, 3280, 3285, 3348, 3360, 3444, 3456, 3472, 3504, 3690, 3720, 3780, 3786, 3813, 3906, 3936, 3942, 3968, 4032, 4088, 4185, 4305, 4320, 4340, 4380, 4417, 4428, 4464, 4480, 4526, 4592, 4599, 4672, 4920, 4960, 5040, 5048, 5084, 5110, 5166, 5208, 5248, 5256, 5535, 5580, 5679, 5740, 5760, 5840, 5859, 5904, 5952, 5986, 6048, 6132, 6310, 6355, 6510, 6560, 6570, 6696, 6720, 6789, 6888, 6944, 7008, 7380, 7440, 7560, 7572, 7626, 7665, 7749, 7812, 7872, 7884, 8064, 8176, 8370, 8610, 8640, 8680, 8760, 8834, 8856, 8897, 8928, 8979, 9052, 9184, 9198, 9344, 9465, 9765, 9840, 9855, 9920, 10080, 10096, 10168, 10220, 10332, 10416, 10512, 11070, 11160, 11315, 11358, 11439, 11480, 11680, 11718, 11808, 11904, 11972, 12096, 12264, 12620, 12710, 12915, 13020, 13120, 13140, 13251, 13392, 13440, 13578, 13776, 13797, 13888, 14016, 14760, 14880, 14965, 15120, 15144, 15252, 15330, 15498, 15624, 15744, 15768, 15841, 16352, 16740, 17037, 17220, 17280, 17360, 17520, 17668, 17712, 17794, 17856, 17958, 18104, 18368, 18396, 18930, 19065, 19530, 19561, 19680, 19710, 19840, 20160, 20192, 20336, 20367, 20440, 20664, 20832, 20951, 21024, 22085, 22140, 22320, 22630, 22716, 22878, 22960, 22995, 23360, 23436, 23616, 23944, 24192, 24528, 25240, 25420, 25830, 25871, 26040, 26240, 26280, 26502, 26691, 26784, 26937, 27156, 27552, 27594, 27776, 28032, 28395, 29295, 29520, 29760, 29930, 30240, 30288, 30504, 30660, 30996, 31248, 31536, 31682, 32704, 33480, 33945, 34074, 34317, 34440, 34720, 35040, 35336, 35424, 35588, 35712, 35916, 36208, 36736, 36792, 37860, 38130, 38745, 39060, 39122, 39360, 39420, 39753, 40320, 40384, 40672, 40734, 40880, 41328, 41664, 41902, 42048, 44170, 44280, 44485, 44640, 44895, 45260, 45432, 45756, 45920, 45990, 46063, 46720, 46872, 47232, 47523, 47888, 49056, 50480, 50840, 51660, 51742, 52080, 52560, 53004, 53382, 53568, 53874, 54312, 55104, 55188, 56790, 57195, 58590, 58683, 59040, 59520, 59860, 60480, 60576, 61008, 61101, 61320, 61992, 62496, 62853, 63072, 63364, 65408, 66255, 66960, 67890, 68148, 68634, 68880, 68985, 69440, 70080, 70672, 70848, 71176, 71832, 72416, 73584, 75720, 76260, 77490, 77613, 78120, 78244, 78720, 78840, 79205, 79506, 80073, 80768, 80811, 81344, 81468, 81760, 82656, 83328, 83804, 84096, 85185, 88340, 88560, 88970, 89280, 89790, 90520, 90864, 91512, 91840, 91980, 92126, 92783, 93744, 95046, 95776, 97805, 98112, 100960, 101680, 101835, 103320, 103484, 104160, 104755, 105120, 106008, 106764, 107136, 107748, 108624, 110208, 110376, 113580, 114390, 117180, 117366, 118080, 119259, 119720, 120960, 121152, 122016, 122202, 122640, 123984, 124992, 125706, 126144, 126728, 129355, 132510, 133455, 133920, 134685, 135780, 136296, 136927, 137268, 137760, 137970, 138189, 138880, 140160, 141344, 141696, 142352, 142569, 143664, 144832, 147168, 151440, 152520, 154980, 155226, 156240, 156488, 157680, 158410, 159012, 160146, 161622, 162688, 162936, 163520, 165312, 167608, 170370, 171585, 176049, 176680, 177120, 177940, 178560, 179580, 181040, 181097, 181728, 183024, 183680, 183960, 184252, 185566, 187488, 188559, 190092, 191552, 195610, 196224, 198765, 201920, 203360, 203670, 206640, 206968, 208320, 209510, 210240, 212016, 213528, 215496, 217248, 220752, 227160, 228780, 230315, 232839, 234360, 234732, 236160, 237615, 238518, 239440, 240219, 242304, 244032, 244404, 245280, 247968, 249984, 251412, 252288, 253456, 258710, 265020, 266910, 267840, 269370, 271560, 272592, 273854, 274536, 275520, 275940, 276378, 278349, 282688, 284704, 285138, 287328, 289664, 293415, 294336, 302880, 305040, 305505, 309960, 310452, 312480, 312976, 314265, 315360, 316820, 318024, 320292, 322441, 323244, 325872, 327040, 330624, 335216, 340740, 343170, 352098, 353360, 354240, 355880, 359160, 362080, 362194, 363456, 366048, 367920, 368504, 371132, 374976, 377118, 380184, 383104, 388065, 391220, 397530, 400365, 403840, 404055, 406720, 407340, 410781, 413280, 413936, 414567, 416640, 419020, 420480, 424032, 427056, 427707, 430992, 434496, 441504, 454320, 457560, 460630, 463915, 465678, 468720, 469464, 475230, 477036, 478880, 480438, 488064, 488808, 490560, 495936, 502824, 506912, 517420, 528147, 530040, 533820, 535680, 538740, 543120, 543291, 545184, 547708, 549072, 551040, 551880, 552756, 556698, 565376, 565677, 569408, 570276, 574656, 586830, 588672, 596295, 605760, 610080, 611010, 619920, 620904, 624960, 625952, 628530, 630720, 633640, 636048, 640584, 644882, 646488, 649481, 651744, 670432, 681480, 684635, 686340, 690945, 698517, 704196, 706720, 708480, 711760, 712845, 718320, 724160, 724388, 726912, 732096, 735840, 737008, 742264, 749952, 754236, 760368, 776130, 782440, 795060, 800730, 802001, 808110, 813440, 814680, 821562, 826560, 827872, 829134, 835047, 838040, 848064, 854112, 855414, 861984, 868992, 880245, 883008, 905485, 908640, 915120, 921260, 927830, 931356, 937440, 938928, 942795, 950460, 954072, 957760, 960876, 967323, 977616, 981120, 991872, 1005648, 1013824, 1034840, 1056294, 1060080, 1067640, 1077480, 1086240, 1086582, 1090368, 1095416, 1098144, 1103760, 1105512, 1113396, 1131354, 1138816, 1140552, 1149312, 1164195, 1173660, 1192590, 1201095, 1211520, 1220160, 1222020, 1232343, 1239840, 1241808, 1243701, 1249920, 1251904, 1257060, 1261440, 1267280, 1272096, 1281168, 1289764, 1292976, 1298962, 1303488, 1340864, 1362960, 1369270, 1372680, 1381890, 1391745, 1397034, 1408392, 1413440, 1423520, 1425690, 1427953, 1436640, 1448320, 1448776, 1464192, 1471680, 1474016, 1484528, 1508472, 1520736, 1552260, 1564880, 1590120, 1601460, 1604002, 1612205, 1616220, 1629360, 1629873, 1643124, 1653120, 1655744, 1658268, 1670094, 1676080, 1696128, 1708224, 1710828, 1723968, 1760490, 1766016, 1810970, 1817280, 1830240, 1842520, 1855660, 1862712, 1874880, 1877856, 1885590, 1888583, 1900920, 1908144, 1915520, 1921752, 1934646, 1948443, 1955232, 2011296, 2027648, 2053905, 2069680, 2072835, 2112588, 2120160, 2135280, 2138535, 2154960, 2172480, 2173164, 2180736, 2190832, 2196288, 2207520, 2211024, 2226792, 2262708, 2281104, 2328390, 2347320, 2385180, 2402190, 2406003, 2440320, 2444040, 2464686, 2479680, 2483616, 2487402, 2503808, 2505141, 2514120, 2534560, 2544192, 2562336, 2579528, 2585952, 2597924, 2606976, 2640735, 2681728, 2716455, 2725920, 2738540, 2745360, 2763780, 2783490, 2794068, 2816784, 2826880, 2828385, 2847040, 2851380, 2855906, 2873280, 2897552, 2901969, 2943360, 2948032, 2969056, 3016944, 3041472, 3104520, 3129760, 3180240, 3202920, 3208004, 3224410, 3232440, 3247405, 3258720, 3259746, 3286248, 3311488, 3316536, 3340188, 3352160, 3416448, 3421656, 3447936, 3492585, 3520980, 3621940, 3634560, 3660480, 3685040, 3697029, 3711320, 3725424, 3749760, 3755712, 3771180, 3777166, 3801840, 3816288, 3843504, 3869292, 3896886, 3910464, 4010005, 4022592, 4107810, 4139360, 4145670, 4175235, 4225176, 4240320, 4270560, 4277070, 4283859, 4309920, 4344960, 4346328, 4381664, 4392576, 4415040, 4422048, 4453584, 4525416, 4562208, 4656780, 4694640, 4770360, 4804380, 4812006, 4836615, 4888080, 4889619, 4929372, 4959360, 4967232, 4974804, 5010282, 5028240, 5069120, 5088384, 5124672, 5159056, 5171904, 5195848, 5281470, 5432910, 5451840, 5477080, 5490720, 5527560, 5566980, 5588136, 5614007, 5633568, 5656770, 5665749, 5694080, 5702760, 5711812, 5746560, 5795104, 5803938, 5845329, 5896064, 5938112, 6033888, 6082944, 6161715, 6209040, 6218505, 6259520, 6360480, 6405840, 6416008, 6448820, 6464880, 6494810, 6517440, 6519492, 6572496, 6633072, 6680376, 6704320, 6843312, 6985170, 7041960, 7139765, 7218009, 7243880, 7320960, 7370080, 7394058, 7422640, 7450848, 7511424, 7542360, 7554332, 7603680, 7632576, 7687008, 7738584, 7793772, 7820928, 8020010, 8045184, 8149365, 8215620, 8278720, 8291340, 8350470, 8450352, 8480640, 8541120, 8554140, 8567718, 8619840, 8692656, 8705907, 8763328, 8830080, 8844096, 8907168, 9050832, 9124416, 9313560, 9389280, 9442915, 9540720, 9608760, 9624012, 9673230, 9742215, 9776160, 9779238, 9858744, 9934464, 9949608, 9995671, 10020564, 10056480, 10138240, 10249344, 10318112, 10343808, 10391696, 10562940, 10865820, 10903680, 10954160, 10981440, 11055120, 11133960, 11176272, 11228014, 11267136, 11313540, 11331498, 11405520, 11423624, 11590208, 11607876, 11690658, 11876224, 12030015, 12067776, 12323430, 12418080, 12437010, 12519040, 12525705, 12720960, 12811680, 12832016, 12851577, 12897640, 12929760, 12989620, 13034880, 13038984, 13144992, 13220081, 13266144, 13360752, 13408640, 13686624, 13970340, 14083920, 14279530, 14436018, 14487760, 14509845, 14740160, 14788116, 14845280, 14901696, 15084720, 15108664, 15207360, 15265152, 15374016, 15477168, 15587544, 16040020, 16298730, 16431240, 16557440, 16582680, 16700940, 16842021, 16900704, 16997247, 17082240, 17108280, 17135436, 17239680, 17385312, 17411814, 17526656, 17535987, 17688192, 17814336, 18101664, 18248832, 18485145, 18627120, 18778560, 18885830, 19081440, 19217520, 19248024, 19346460, 19484430, 19552320, 19558476, 19717488, 19899216, 19991342, 20041128, 20112960, 20636224, 20783392, 21125880, 21419295, 21654027, 21731640, 21908320, 21962880, 22110240, 22267920, 22352544, 22456028, 22534272, 22627080, 22662996, 22811040, 22847248, 23180416, 23215752, 23381316, 24060030, 24135552, 24448095, 24646860, 24836160, 24874020, 25051410, 25441920, 25623360, 25664032, 25703154, 25795280, 25859520, 25979240, 26077968, 26289984, 26440162, 26532288, 26721504, 27373248, 27940680, 28070035, 28167840, 28328745, 28559060, 28872036, 28975520, 29019690, 29226645, 29480320, 29576232, 29690560, 29803392, 29987013, 30169440, 30217328, 30414720, 30748032, 30954336, 31175088, 32080040, 32597460, 32862480, 33165360, 33401880, 33684042, 33801408, 33994494, 34216560, 34270872, 34770624, 34823628, 35071974, 35628672, 36090045, 36203328, 36970290, 37254240, 37557120, 37771660, 38162880, 38435040, 38496048, 38554731, 38692920, 38968860, 39104640, 39116952, 39434976, 39660243, 39798432, 39982684, 40082256, 40225920, 41272448, 41566784, 42251760, 42838590, 43308054, 43463280, 43529535, 43816640, 44220480, 44535840, 44705088, 44912056, 45254160, 45325992, 45622080, 45694496, 46431504, 46762632, 48120060, 48896190, 49293720, 49672320, 49748040, 49978355, 50102820, 50526063, 50991741, 51246720, 51328064, 51406308, 51590560, 51719040, 51958480, 52155936, 52579968, 52880324, 53064576, 53443008, 54746496, 55881360, 56140070, 56335680, 56657490, 57118120, 57744072, 57951040, 58039380, 58453290, 58546073, 59152464, 59381120, 59974026, 60338880, 60434656, 61908672, 62350176, 64160080, 64257885, 65194920, 65724960, 66100405, 66330720, 66803760, 67368084, 67602816, 67988988, 68433120, 68541744, 69541248, 69647256, 70143948, 72180090, 72406656, 73940580, 74508480, 75543320, 76325760, 76870080, 76992096, 77109462, 77385840, 77937720, 78233904, 78869952, 79320486, 79596864, 79965368, 80164512, 83133568, 84210105, 84503520, 84986235, 85677180, 86616108, 86926560, 87059070, 87633280, 87679935, 88440960, 89071680, 89410176, 89824112, 89961039, 90508320, 90651984, 91244160, 91388992, 92863008, 93525264, 96240120, 97792380, 98587440, 99496080, 99956710, 100205640, 101052126, 101983482, 102656128, 102812616, 103181120, 103916960, 104311872, 105760648, 106886016, 108270135, 111762720, 112280140, 112671360, 113314980, 114236240, 115488144, 115902080, 116078760, 116906580, 117092146, 118304928, 118980729, 119948052, 120677760, 120869312, 123817344, 124700352, 128320160, 128515770, 130389840, 131449920, 132200810, 132661440, 133607520, 134736168, 135977976, 136866240, 137083488, 139294512, 140287896, 144360180, 147881160, 149016960, 149935065, 151086640, 151578189, 153740160, 153984192, 154218924, 154771680, 155875440, 156467808, 157739904, 158640972, 159193728, 159930736, 160329024, 168420210, 169007040, 169972470, 171354360, 173232216, 173853120, 174118140, 175359870, 175638219, 178143360, 179648224, 179922078, 181016640, 181303968, 182777984, 185726016, 187050528, 192480240, 192773655, 195584760, 197174880, 198301215, 198992160, 199913420, 200411280, 202104252, 203966964, 205625232, 206362240, 207833920, 208623744, 211521296, 216540270, 223525440, 224560280, 226629960, 228472480, 230976288, 232157520, 233813160, 234184292, 236609856, 237961458, 239896104, 241738624, 249400704, 252630315, 254958705, 256640320, 257031540, 260779680, 262899840, 264401620, 265322880, 267215040, 269472336, 269883117, 271955952, 273732480, 274166976, 278589024, 280575792, 288720360, 292730365, 295762320, 299870130, 302173280, 303156378, 307968384, 308437848, 309543360, 311750880, 312935616, 317281944, 319861472, 320658048, 336840420, 338014080, 339944940, 342708720, 346464432, 347706240, 348236280, 350719740, 351276438, 356942187, 359296448, 359844156, 362033280, 362607936, 371452032, 374101056, 384960480, 385547310, 391169520, 394349760, 396602430, 397984320, 399826840, 400822560, 404208504, 407933928, 409822511, 411250464, 415667840, 423042592, 433080540, 447050880, 449120560, 449805195, 453259920, 456944960, 461952576, 464315040, 467626320, 468368584, 473219712, 475922916, 479792208, 505260630, 509917410, 513280640, 514063080, 521559360, 526914657, 528803240, 534430080, 538944672, 539766234, 543911904, 548333952, 557178048, 561151584, 577440720, 585460730, 591524640, 594903645, 599740260, 604346560, 606312756, 616875696, 619086720, 623501760, 625871232, 634563888, 639722944, 673680840, 679889880, 685417440, 692928864, 696472560, 701439480, 702552876, 713884374, 718592896, 719688312, 725215872, 748202112, 757890945, 769920960, 771094620, 782339040, 788699520, 793204860, 795968640, 799653680, 801645120, 808417008, 815867856, 819645022, 822500928, 846085184, 866161080, 878191095, 898241120, 899610390, 906519840, 913889920, 923905152, 928630080, 935252640, 936737168, 951845832, 959584416, 1010521260, 1019834820, 1028126160, 1043118720, 1053829314, 1057606480, 1077889344, 1079532468, 1087823808, 1114356096, 1122303168, 1154881440, 1170921460, 1183049280, 1189807290, 1199480520, 1208693120, 1212625512, 1229467533, 1233751392, 1247003520, 1269127776, 1279445888, 1347361680, 1349415585, 1359779760, 1370834880, 1385857728, 1392945120, 1402878960, 1405105752, 1427768748, 1439376624, 1515781890, 1539841920, 1542189240, 1564678080, 1580743971, 1586409720, 1599307360, 1603290240, 1616834016, 1631735712, 1639290044, 1645001856, 1692170368, 1732322160, 1756382190, 1784710935, 1796482240, 1799220780, 1813039680, 1857260160, 1870505280, 1873474336, 1903691664, 1919168832, 2021042520, 2039669640, 2049112555, 2056252320, 2107658628, 2115212960, 2155778688, 2159064936, 2175647616, 2244606336, 2309762880, 2341842920, 2366098560, 2379614580, 2398961040, 2425251024, 2458935066, 2467502784, 2538255552, 2634573285, 2694723360, 2698831170, 2719559520, 2741669760, 2771715456, 2785890240, 2805757920, 2810211504, 2855537496, 2878753248, 3031563780, 3084378480, 3129356160, 3161487942, 3172819440, 3198614720, 3233668032, 3263471424, 3278580088, 3464644320, 3512764380, 3569421870, 3592964480, 3598441560, 3626079360, 3688402599, 3741010560, 3746948672, 3807383328, 3838337664, 4042085040, 4079339280, 4098225110, 4112504640, 4215317256, 4230425920, 4318129872, 4619525760, 4683685840, 4759229160, 4797922080, 4850502048, 4917870132, 4935005568, 5076511104, 5269146570, 5389446720, 5397662340, 5439119040, 5571780480, 5611515840, 5620423008, 5711074992, 5757506496, 6063127560, 6147337665, 6168756960, 6322975884, 6345638880, 6397229440, 6467336064, 6526942848, 6557160176, 6929288640, 7025528760, 7138843740, 7196883120, 7376805198, 7493897344, 7614766656, 7903719855, 8084170080, 8158678560, 8196450220, 8225009280, 8430634512, 8460851840, 8636259744, 9367371680, 9518458320, 9595844160, 9701004096, 9835740264, 10538293140, 10778893440, 10795324680, 10878238080, 11065207797, 11223031680, 11240846016, 11422149984, 11515012992, 12126255120, 12294675330, 12337513920, 12645951768, 12691277760, 13114320352, 13858577280, 14051057520, 14277687480, 14393766240, 14753610396, 15229533312, 15807439710, 16168340160, 16317357120, 16392900440, 16861269024, 17272519488, 18442012995, 18734743360, 19036916640, 19191688320, 19402008192, 19671480528, 21076586280, 21590649360, 22130415594, 22481692032, 22844299968, 24252510240, 24589350660, 24675027840, 25291903536, 25382555520, 26228640704, 28102115040, 28555374960, 28787532480, 29507220792, 31614879420, 32336680320, 32634714240, 32785800880, 33722538048, 34545038976, 36884025990, 37469486720, 38073833280, 39342961056, 42153172560, 43181298720, 44260831188, 45688599936, 48505020480, 49178701320, 50583807072, 52457281408, 55326038985, 56204230080, 57110749920, 57575064960, 59014441584, 63229758840, 65571601760, 67445076096, 73768051980, 76147666560, 78685922112, 84306345120, 86362597440, 88521662376, 97010040960, 98357402640, 101167614144, 110652077970, 112408460160, 114221499840, 118028883168, 126459517680, 131143203520, 147536103960, 157371844224, 168612690240, 172725194880, 177043324752, 196714805280, 202335228288, 221304155940, 228442999680, 236057766336, 252919035360, 262286407040, 295072207920, 337225380480, 354086649504, 393429610560, 442608311880, 472115532672, 505838070720, 590144415840, 708173299008, 786859221120, 885216623760, 1011676141440, 1180288831680, 1416346598016, 1770433247520, 2360577663360, 3540866495040, 7081732990080]

約数ペア:

[(1, 7081732990080), (2, 3540866495040), (3, 2360577663360), (4, 1770433247520), (5, 1416346598016), (6, 1180288831680), (7, 1011676141440), (8, 885216623760), (9, 786859221120), (10, 708173299008), (12, 590144415840), (14, 505838070720), (15, 472115532672), (16, 442608311880), (18, 393429610560), (20, 354086649504), (21, 337225380480), (24, 295072207920), (27, 262286407040), (28, 252919035360), (30, 236057766336), (31, 228442999680), (32, 221304155940), (35, 202335228288), (36, 196714805280), (40, 177043324752), (41, 172725194880), (42, 168612690240), (45, 157371844224), (48, 147536103960), (54, 131143203520), (56, 126459517680), (60, 118028883168), (62, 114221499840), (63, 112408460160), (64, 110652077970), (70, 101167614144), (72, 98357402640), (73, 97010040960), (80, 88521662376), (82, 86362597440), (84, 84306345120), (90, 78685922112), (93, 76147666560), (96, 73768051980), (105, 67445076096), (108, 65571601760), (112, 63229758840), (120, 59014441584), (123, 57575064960), (124, 57110749920), (126, 56204230080), (128, 55326038985), (135, 52457281408), (140, 50583807072), (144, 49178701320), (146, 48505020480), (155, 45688599936), (160, 44260831188), (164, 43181298720), (168, 42153172560), (180, 39342961056), (186, 38073833280), (189, 37469486720), (192, 36884025990), (205, 34545038976), (210, 33722538048), (216, 32785800880), (217, 32634714240), (219, 32336680320), (224, 31614879420), (240, 29507220792), (246, 28787532480), (248, 28555374960), (252, 28102115040), (270, 26228640704), (279, 25382555520), (280, 25291903536), (287, 24675027840), (288, 24589350660), (292, 24252510240), (310, 22844299968), (315, 22481692032), (320, 22130415594), (328, 21590649360), (336, 21076586280), (360, 19671480528), (365, 19402008192), (369, 19191688320), (372, 19036916640), (378, 18734743360), (384, 18442012995), (410, 17272519488), (420, 16861269024), (432, 16392900440), (434, 16317357120), (438, 16168340160), (448, 15807439710), (465, 15229533312), (480, 14753610396), (492, 14393766240), (496, 14277687480), (504, 14051057520), (511, 13858577280), (540, 13114320352), (558, 12691277760), (560, 12645951768), (574, 12337513920), (576, 12294675330), (584, 12126255120), (615, 11515012992), (620, 11422149984), (630, 11240846016), (631, 11223031680), (640, 11065207797), (651, 10878238080), (656, 10795324680), (657, 10778893440), (672, 10538293140), (720, 9835740264), (730, 9701004096), (738, 9595844160), (744, 9518458320), (756, 9367371680), (820, 8636259744), (837, 8460851840), (840, 8430634512), (861, 8225009280), (864, 8196450220), (868, 8158678560), (876, 8084170080), (896, 7903719855), (930, 7614766656), (945, 7493897344), (960, 7376805198), (984, 7196883120), (992, 7138843740), (1008, 7025528760), (1022, 6929288640), (1080, 6557160176), (1085, 6526942848), (1095, 6467336064), (1107, 6397229440), (1116, 6345638880), (1120, 6322975884), (1148, 6168756960), (1152, 6147337665), (1168, 6063127560), (1230, 5757506496), (1240, 5711074992), (1260, 5620423008), (1262, 5611515840), (1271, 5571780480), (1302, 5439119040), (1312, 5397662340), (1314, 5389446720), (1344, 5269146570), (1395, 5076511104), (1435, 4935005568), (1440, 4917870132), (1460, 4850502048), (1476, 4797922080), (1488, 4759229160), (1512, 4683685840), (1533, 4619525760), (1640, 4318129872), (1674, 4230425920), (1680, 4215317256), (1722, 4112504640), (1728, 4098225110), (1736, 4079339280), (1752, 4042085040), (1845, 3838337664), (1860, 3807383328), (1890, 3746948672), (1893, 3741010560), (1920, 3688402599), (1953, 3626079360), (1968, 3598441560), (1971, 3592964480), (1984, 3569421870), (2016, 3512764380), (2044, 3464644320), (2160, 3278580088), (2170, 3263471424), (2190, 3233668032), (2214, 3198614720), (2232, 3172819440), (2240, 3161487942), (2263, 3129356160), (2296, 3084378480), (2336, 3031563780), (2460, 2878753248), (2480, 2855537496), (2520, 2810211504), (2524, 2805757920), (2542, 2785890240), (2555, 2771715456), (2583, 2741669760), (2604, 2719559520), (2624, 2698831170), (2628, 2694723360), (2688, 2634573285), (2790, 2538255552), (2870, 2467502784), (2880, 2458935066), (2920, 2425251024), (2952, 2398961040), (2976, 2379614580), (2993, 2366098560), (3024, 2341842920), (3066, 2309762880), (3155, 2244606336), (3255, 2175647616), (3280, 2159064936), (3285, 2155778688), (3348, 2115212960), (3360, 2107658628), (3444, 2056252320), (3456, 2049112555), (3472, 2039669640), (3504, 2021042520), (3690, 1919168832), (3720, 1903691664), (3780, 1873474336), (3786, 1870505280), (3813, 1857260160), (3906, 1813039680), (3936, 1799220780), (3942, 1796482240), (3968, 1784710935), (4032, 1756382190), (4088, 1732322160), (4185, 1692170368), (4305, 1645001856), (4320, 1639290044), (4340, 1631735712), (4380, 1616834016), (4417, 1603290240), (4428, 1599307360), (4464, 1586409720), (4480, 1580743971), (4526, 1564678080), (4592, 1542189240), (4599, 1539841920), (4672, 1515781890), (4920, 1439376624), (4960, 1427768748), (5040, 1405105752), (5048, 1402878960), (5084, 1392945120), (5110, 1385857728), (5166, 1370834880), (5208, 1359779760), (5248, 1349415585), (5256, 1347361680), (5535, 1279445888), (5580, 1269127776), (5679, 1247003520), (5740, 1233751392), (5760, 1229467533), (5840, 1212625512), (5859, 1208693120), (5904, 1199480520), (5952, 1189807290), (5986, 1183049280), (6048, 1170921460), (6132, 1154881440), (6310, 1122303168), (6355, 1114356096), (6510, 1087823808), (6560, 1079532468), (6570, 1077889344), (6696, 1057606480), (6720, 1053829314), (6789, 1043118720), (6888, 1028126160), (6944, 1019834820), (7008, 1010521260), (7380, 959584416), (7440, 951845832), (7560, 936737168), (7572, 935252640), (7626, 928630080), (7665, 923905152), (7749, 913889920), (7812, 906519840), (7872, 899610390), (7884, 898241120), (8064, 878191095), (8176, 866161080), (8370, 846085184), (8610, 822500928), (8640, 819645022), (8680, 815867856), (8760, 808417008), (8834, 801645120), (8856, 799653680), (8897, 795968640), (8928, 793204860), (8979, 788699520), (9052, 782339040), (9184, 771094620), (9198, 769920960), (9344, 757890945), (9465, 748202112), (9765, 725215872), (9840, 719688312), (9855, 718592896), (9920, 713884374), (10080, 702552876), (10096, 701439480), (10168, 696472560), (10220, 692928864), (10332, 685417440), (10416, 679889880), (10512, 673680840), (11070, 639722944), (11160, 634563888), (11315, 625871232), (11358, 623501760), (11439, 619086720), (11480, 616875696), (11680, 606312756), (11718, 604346560), (11808, 599740260), (11904, 594903645), (11972, 591524640), (12096, 585460730), (12264, 577440720), (12620, 561151584), (12710, 557178048), (12915, 548333952), (13020, 543911904), (13120, 539766234), (13140, 538944672), (13251, 534430080), (13392, 528803240), (13440, 526914657), (13578, 521559360), (13776, 514063080), (13797, 513280640), (13888, 509917410), (14016, 505260630), (14760, 479792208), (14880, 475922916), (14965, 473219712), (15120, 468368584), (15144, 467626320), (15252, 464315040), (15330, 461952576), (15498, 456944960), (15624, 453259920), (15744, 449805195), (15768, 449120560), (15841, 447050880), (16352, 433080540), (16740, 423042592), (17037, 415667840), (17220, 411250464), (17280, 409822511), (17360, 407933928), (17520, 404208504), (17668, 400822560), (17712, 399826840), (17794, 397984320), (17856, 396602430), (17958, 394349760), (18104, 391169520), (18368, 385547310), (18396, 384960480), (18930, 374101056), (19065, 371452032), (19530, 362607936), (19561, 362033280), (19680, 359844156), (19710, 359296448), (19840, 356942187), (20160, 351276438), (20192, 350719740), (20336, 348236280), (20367, 347706240), (20440, 346464432), (20664, 342708720), (20832, 339944940), (20951, 338014080), (21024, 336840420), (22085, 320658048), (22140, 319861472), (22320, 317281944), (22630, 312935616), (22716, 311750880), (22878, 309543360), (22960, 308437848), (22995, 307968384), (23360, 303156378), (23436, 302173280), (23616, 299870130), (23944, 295762320), (24192, 292730365), (24528, 288720360), (25240, 280575792), (25420, 278589024), (25830, 274166976), (25871, 273732480), (26040, 271955952), (26240, 269883117), (26280, 269472336), (26502, 267215040), (26691, 265322880), (26784, 264401620), (26937, 262899840), (27156, 260779680), (27552, 257031540), (27594, 256640320), (27776, 254958705), (28032, 252630315), (28395, 249400704), (29295, 241738624), (29520, 239896104), (29760, 237961458), (29930, 236609856), (30240, 234184292), (30288, 233813160), (30504, 232157520), (30660, 230976288), (30996, 228472480), (31248, 226629960), (31536, 224560280), (31682, 223525440), (32704, 216540270), (33480, 211521296), (33945, 208623744), (34074, 207833920), (34317, 206362240), (34440, 205625232), (34720, 203966964), (35040, 202104252), (35336, 200411280), (35424, 199913420), (35588, 198992160), (35712, 198301215), (35916, 197174880), (36208, 195584760), (36736, 192773655), (36792, 192480240), (37860, 187050528), (38130, 185726016), (38745, 182777984), (39060, 181303968), (39122, 181016640), (39360, 179922078), (39420, 179648224), (39753, 178143360), (40320, 175638219), (40384, 175359870), (40672, 174118140), (40734, 173853120), (40880, 173232216), (41328, 171354360), (41664, 169972470), (41902, 169007040), (42048, 168420210), (44170, 160329024), (44280, 159930736), (44485, 159193728), (44640, 158640972), (44895, 157739904), (45260, 156467808), (45432, 155875440), (45756, 154771680), (45920, 154218924), (45990, 153984192), (46063, 153740160), (46720, 151578189), (46872, 151086640), (47232, 149935065), (47523, 149016960), (47888, 147881160), (49056, 144360180), (50480, 140287896), (50840, 139294512), (51660, 137083488), (51742, 136866240), (52080, 135977976), (52560, 134736168), (53004, 133607520), (53382, 132661440), (53568, 132200810), (53874, 131449920), (54312, 130389840), (55104, 128515770), (55188, 128320160), (56790, 124700352), (57195, 123817344), (58590, 120869312), (58683, 120677760), (59040, 119948052), (59520, 118980729), (59860, 118304928), (60480, 117092146), (60576, 116906580), (61008, 116078760), (61101, 115902080), (61320, 115488144), (61992, 114236240), (62496, 113314980), (62853, 112671360), (63072, 112280140), (63364, 111762720), (65408, 108270135), (66255, 106886016), (66960, 105760648), (67890, 104311872), (68148, 103916960), (68634, 103181120), (68880, 102812616), (68985, 102656128), (69440, 101983482), (70080, 101052126), (70672, 100205640), (70848, 99956710), (71176, 99496080), (71832, 98587440), (72416, 97792380), (73584, 96240120), (75720, 93525264), (76260, 92863008), (77490, 91388992), (77613, 91244160), (78120, 90651984), (78244, 90508320), (78720, 89961039), (78840, 89824112), (79205, 89410176), (79506, 89071680), (80073, 88440960), (80768, 87679935), (80811, 87633280), (81344, 87059070), (81468, 86926560), (81760, 86616108), (82656, 85677180), (83328, 84986235), (83804, 84503520), (84096, 84210105), (85185, 83133568), (88340, 80164512), (88560, 79965368), (88970, 79596864), (89280, 79320486), (89790, 78869952), (90520, 78233904), (90864, 77937720), (91512, 77385840), (91840, 77109462), (91980, 76992096), (92126, 76870080), (92783, 76325760), (93744, 75543320), (95046, 74508480), (95776, 73940580), (97805, 72406656), (98112, 72180090), (100960, 70143948), (101680, 69647256), (101835, 69541248), (103320, 68541744), (103484, 68433120), (104160, 67988988), (104755, 67602816), (105120, 67368084), (106008, 66803760), (106764, 66330720), (107136, 66100405), (107748, 65724960), (108624, 65194920), (110208, 64257885), (110376, 64160080), (113580, 62350176), (114390, 61908672), (117180, 60434656), (117366, 60338880), (118080, 59974026), (119259, 59381120), (119720, 59152464), (120960, 58546073), (121152, 58453290), (122016, 58039380), (122202, 57951040), (122640, 57744072), (123984, 57118120), (124992, 56657490), (125706, 56335680), (126144, 56140070), (126728, 55881360), (129355, 54746496), (132510, 53443008), (133455, 53064576), (133920, 52880324), (134685, 52579968), (135780, 52155936), (136296, 51958480), (136927, 51719040), (137268, 51590560), (137760, 51406308), (137970, 51328064), (138189, 51246720), (138880, 50991741), (140160, 50526063), (141344, 50102820), (141696, 49978355), (142352, 49748040), (142569, 49672320), (143664, 49293720), (144832, 48896190), (147168, 48120060), (151440, 46762632), (152520, 46431504), (154980, 45694496), (155226, 45622080), (156240, 45325992), (156488, 45254160), (157680, 44912056), (158410, 44705088), (159012, 44535840), (160146, 44220480), (161622, 43816640), (162688, 43529535), (162936, 43463280), (163520, 43308054), (165312, 42838590), (167608, 42251760), (170370, 41566784), (171585, 41272448), (176049, 40225920), (176680, 40082256), (177120, 39982684), (177940, 39798432), (178560, 39660243), (179580, 39434976), (181040, 39116952), (181097, 39104640), (181728, 38968860), (183024, 38692920), (183680, 38554731), (183960, 38496048), (184252, 38435040), (185566, 38162880), (187488, 37771660), (188559, 37557120), (190092, 37254240), (191552, 36970290), (195610, 36203328), (196224, 36090045), (198765, 35628672), (201920, 35071974), (203360, 34823628), (203670, 34770624), (206640, 34270872), (206968, 34216560), (208320, 33994494), (209510, 33801408), (210240, 33684042), (212016, 33401880), (213528, 33165360), (215496, 32862480), (217248, 32597460), (220752, 32080040), (227160, 31175088), (228780, 30954336), (230315, 30748032), (232839, 30414720), (234360, 30217328), (234732, 30169440), (236160, 29987013), (237615, 29803392), (238518, 29690560), (239440, 29576232), (240219, 29480320), (242304, 29226645), (244032, 29019690), (244404, 28975520), (245280, 28872036), (247968, 28559060), (249984, 28328745), (251412, 28167840), (252288, 28070035), (253456, 27940680), (258710, 27373248), (265020, 26721504), (266910, 26532288), (267840, 26440162), (269370, 26289984), (271560, 26077968), (272592, 25979240), (273854, 25859520), (274536, 25795280), (275520, 25703154), (275940, 25664032), (276378, 25623360), (278349, 25441920), (282688, 25051410), (284704, 24874020), (285138, 24836160), (287328, 24646860), (289664, 24448095), (293415, 24135552), (294336, 24060030), (302880, 23381316), (305040, 23215752), (305505, 23180416), (309960, 22847248), (310452, 22811040), (312480, 22662996), (312976, 22627080), (314265, 22534272), (315360, 22456028), (316820, 22352544), (318024, 22267920), (320292, 22110240), (322441, 21962880), (323244, 21908320), (325872, 21731640), (327040, 21654027), (330624, 21419295), (335216, 21125880), (340740, 20783392), (343170, 20636224), (352098, 20112960), (353360, 20041128), (354240, 19991342), (355880, 19899216), (359160, 19717488), (362080, 19558476), (362194, 19552320), (363456, 19484430), (366048, 19346460), (367920, 19248024), (368504, 19217520), (371132, 19081440), (374976, 18885830), (377118, 18778560), (380184, 18627120), (383104, 18485145), (388065, 18248832), (391220, 18101664), (397530, 17814336), (400365, 17688192), (403840, 17535987), (404055, 17526656), (406720, 17411814), (407340, 17385312), (410781, 17239680), (413280, 17135436), (413936, 17108280), (414567, 17082240), (416640, 16997247), (419020, 16900704), (420480, 16842021), (424032, 16700940), (427056, 16582680), (427707, 16557440), (430992, 16431240), (434496, 16298730), (441504, 16040020), (454320, 15587544), (457560, 15477168), (460630, 15374016), (463915, 15265152), (465678, 15207360), (468720, 15108664), (469464, 15084720), (475230, 14901696), (477036, 14845280), (478880, 14788116), (480438, 14740160), (488064, 14509845), (488808, 14487760), (490560, 14436018), (495936, 14279530), (502824, 14083920), (506912, 13970340), (517420, 13686624), (528147, 13408640), (530040, 13360752), (533820, 13266144), (535680, 13220081), (538740, 13144992), (543120, 13038984), (543291, 13034880), (545184, 12989620), (547708, 12929760), (549072, 12897640), (551040, 12851577), (551880, 12832016), (552756, 12811680), (556698, 12720960), (565376, 12525705), (565677, 12519040), (569408, 12437010), (570276, 12418080), (574656, 12323430), (586830, 12067776), (588672, 12030015), (596295, 11876224), (605760, 11690658), (610080, 11607876), (611010, 11590208), (619920, 11423624), (620904, 11405520), (624960, 11331498), (625952, 11313540), (628530, 11267136), (630720, 11228014), (633640, 11176272), (636048, 11133960), (640584, 11055120), (644882, 10981440), (646488, 10954160), (649481, 10903680), (651744, 10865820), (670432, 10562940), (681480, 10391696), (684635, 10343808), (686340, 10318112), (690945, 10249344), (698517, 10138240), (704196, 10056480), (706720, 10020564), (708480, 9995671), (711760, 9949608), (712845, 9934464), (718320, 9858744), (724160, 9779238), (724388, 9776160), (726912, 9742215), (732096, 9673230), (735840, 9624012), (737008, 9608760), (742264, 9540720), (749952, 9442915), (754236, 9389280), (760368, 9313560), (776130, 9124416), (782440, 9050832), (795060, 8907168), (800730, 8844096), (802001, 8830080), (808110, 8763328), (813440, 8705907), (814680, 8692656), (821562, 8619840), (826560, 8567718), (827872, 8554140), (829134, 8541120), (835047, 8480640), (838040, 8450352), (848064, 8350470), (854112, 8291340), (855414, 8278720), (861984, 8215620), (868992, 8149365), (880245, 8045184), (883008, 8020010), (905485, 7820928), (908640, 7793772), (915120, 7738584), (921260, 7687008), (927830, 7632576), (931356, 7603680), (937440, 7554332), (938928, 7542360), (942795, 7511424), (950460, 7450848), (954072, 7422640), (957760, 7394058), (960876, 7370080), (967323, 7320960), (977616, 7243880), (981120, 7218009), (991872, 7139765), (1005648, 7041960), (1013824, 6985170), (1034840, 6843312), (1056294, 6704320), (1060080, 6680376), (1067640, 6633072), (1077480, 6572496), (1086240, 6519492), (1086582, 6517440), (1090368, 6494810), (1095416, 6464880), (1098144, 6448820), (1103760, 6416008), (1105512, 6405840), (1113396, 6360480), (1131354, 6259520), (1138816, 6218505), (1140552, 6209040), (1149312, 6161715), (1164195, 6082944), (1173660, 6033888), (1192590, 5938112), (1201095, 5896064), (1211520, 5845329), (1220160, 5803938), (1222020, 5795104), (1232343, 5746560), (1239840, 5711812), (1241808, 5702760), (1243701, 5694080), (1249920, 5665749), (1251904, 5656770), (1257060, 5633568), (1261440, 5614007), (1267280, 5588136), (1272096, 5566980), (1281168, 5527560), (1289764, 5490720), (1292976, 5477080), (1298962, 5451840), (1303488, 5432910), (1340864, 5281470), (1362960, 5195848), (1369270, 5171904), (1372680, 5159056), (1381890, 5124672), (1391745, 5088384), (1397034, 5069120), (1408392, 5028240), (1413440, 5010282), (1423520, 4974804), (1425690, 4967232), (1427953, 4959360), (1436640, 4929372), (1448320, 4889619), (1448776, 4888080), (1464192, 4836615), (1471680, 4812006), (1474016, 4804380), (1484528, 4770360), (1508472, 4694640), (1520736, 4656780), (1552260, 4562208), (1564880, 4525416), (1590120, 4453584), (1601460, 4422048), (1604002, 4415040), (1612205, 4392576), (1616220, 4381664), (1629360, 4346328), (1629873, 4344960), (1643124, 4309920), (1653120, 4283859), (1655744, 4277070), (1658268, 4270560), (1670094, 4240320), (1676080, 4225176), (1696128, 4175235), (1708224, 4145670), (1710828, 4139360), (1723968, 4107810), (1760490, 4022592), (1766016, 4010005), (1810970, 3910464), (1817280, 3896886), (1830240, 3869292), (1842520, 3843504), (1855660, 3816288), (1862712, 3801840), (1874880, 3777166), (1877856, 3771180), (1885590, 3755712), (1888583, 3749760), (1900920, 3725424), (1908144, 3711320), (1915520, 3697029), (1921752, 3685040), (1934646, 3660480), (1948443, 3634560), (1955232, 3621940), (2011296, 3520980), (2027648, 3492585), (2053905, 3447936), (2069680, 3421656), (2072835, 3416448), (2112588, 3352160), (2120160, 3340188), (2135280, 3316536), (2138535, 3311488), (2154960, 3286248), (2172480, 3259746), (2173164, 3258720), (2180736, 3247405), (2190832, 3232440), (2196288, 3224410), (2207520, 3208004), (2211024, 3202920), (2226792, 3180240), (2262708, 3129760), (2281104, 3104520), (2328390, 3041472), (2347320, 3016944), (2385180, 2969056), (2402190, 2948032), (2406003, 2943360), (2440320, 2901969), (2444040, 2897552), (2464686, 2873280), (2479680, 2855906), (2483616, 2851380), (2487402, 2847040), (2503808, 2828385), (2505141, 2826880), (2514120, 2816784), (2534560, 2794068), (2544192, 2783490), (2562336, 2763780), (2579528, 2745360), (2585952, 2738540), (2597924, 2725920), (2606976, 2716455), (2640735, 2681728)]