976131985920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 52, 53, 56, 57, 60, 64, 65, 70, 73, 76, 78, 80, 84, 91, 95, 96, 104, 105, 106, 112, 114, 120, 128, 130, 133, 140, 146, 152, 156, 159, 160, 168, 182, 190, 192, 195, 208, 210, 212, 219, 224, 228, 240, 247, 256, 260, 265, 266, 273, 280, 285, 292, 304, 312, 318, 320, 336, 361, 364, 365, 371, 380, 384, 390, 399, 416, 420, 424, 438, 448, 455, 456, 480, 494, 511, 512, 520, 530, 532, 546, 560, 570, 584, 608, 624, 636, 640, 665, 672, 689, 722, 728, 730, 741, 742, 760, 768, 780, 795, 798, 832, 840, 848, 876, 896, 910, 912, 949, 960, 988, 1007, 1022, 1040, 1060, 1064, 1083, 1092, 1095, 1113, 1120, 1140, 1168, 1216, 1235, 1248, 1272, 1280, 1330, 1344, 1365, 1378, 1387, 1444, 1456, 1460, 1482, 1484, 1520, 1533, 1536, 1560, 1590, 1596, 1664, 1680, 1696, 1729, 1752, 1792, 1805, 1820, 1824, 1855, 1898, 1920, 1976, 1995, 2014, 2044, 2067, 2080, 2120, 2128, 2166, 2184, 2190, 2226, 2240, 2280, 2336, 2432, 2470, 2496, 2527, 2544, 2555, 2560, 2660, 2688, 2730, 2756, 2774, 2847, 2888, 2912, 2920, 2964, 2968, 3021, 3040, 3066, 3120, 3180, 3192, 3328, 3360, 3392, 3445, 3458, 3504, 3584, 3610, 3640, 3648, 3705, 3710, 3796, 3840, 3869, 3952, 3990, 4028, 4088, 4134, 4160, 4161, 4240, 4256, 4332, 4368, 4380, 4452, 4480, 4560, 4672, 4693, 4745, 4823, 4864, 4940, 4992, 5035, 5054, 5088, 5110, 5187, 5320, 5376, 5415, 5460, 5512, 5548, 5565, 5694, 5776, 5824, 5840, 5928, 5936, 6042, 6080, 6132, 6240, 6360, 6384, 6643, 6656, 6720, 6784, 6890, 6916, 6935, 7008, 7049, 7220, 7280, 7296, 7410, 7420, 7581, 7592, 7665, 7680, 7738, 7904, 7980, 8056, 8176, 8268, 8320, 8322, 8480, 8512, 8645, 8664, 8736, 8760, 8904, 8960, 9120, 9344, 9386, 9490, 9646, 9709, 9728, 9880, 9984, 10070, 10108, 10176, 10220, 10335, 10374, 10640, 10752, 10830, 10920, 11024, 11096, 11130, 11388, 11552, 11607, 11648, 11680, 11856, 11872, 12084, 12160, 12264, 12480, 12635, 12720, 12768, 13091, 13286, 13440, 13568, 13780, 13832, 13870, 14016, 14079, 14098, 14235, 14440, 14469, 14560, 14592, 14820, 14840, 15105, 15162, 15184, 15330, 15476, 15808, 15960, 16112, 16352, 16536, 16640, 16644, 16960, 17024, 17290, 17328, 17472, 17520, 17808, 17920, 18031, 18240, 18688, 18772, 18980, 19133, 19292, 19345, 19418, 19760, 19929, 19968, 20140, 20216, 20352, 20440, 20670, 20748, 20805, 21147, 21280, 21660, 21840, 22048, 22192, 22260, 22776, 23104, 23214, 23296, 23360, 23465, 23712, 23744, 24115, 24168, 24320, 24528, 24960, 25270, 25440, 25536, 25935, 26182, 26353, 26572, 26880, 27083, 27136, 27560, 27664, 27740, 28032, 28158, 28196, 28470, 28880, 28938, 29120, 29127, 29184, 29640, 29680, 30210, 30324, 30368, 30660, 30952, 31616, 31920, 32224, 32704, 32851, 33072, 33215, 33280, 33288, 33920, 34048, 34580, 34656, 34944, 35040, 35245, 35616, 36062, 36480, 37376, 37544, 37905, 37960, 38266, 38584, 38690, 38836, 39273, 39520, 39858, 40280, 40432, 40704, 40880, 41340, 41496, 41610, 42294, 42560, 43320, 43680, 44096, 44384, 44520, 45552, 46208, 46428, 46592, 46720, 46930, 47424, 47488, 48230, 48336, 48545, 48640, 49056, 49920, 50297, 50540, 50880, 51072, 51870, 52364, 52706, 53144, 53760, 54093, 54166, 55120, 55328, 55480, 56064, 56316, 56392, 56940, 57399, 57760, 57876, 58035, 58240, 58254, 59280, 59360, 60420, 60648, 60736, 61320, 61904, 63232, 63840, 64448, 65408, 65455, 65702, 66144, 66430, 66576, 67840, 68096, 69160, 69312, 69888, 70080, 70395, 70490, 71232, 72124, 72345, 72960, 73511, 75088, 75810, 75920, 76532, 77168, 77380, 77672, 78546, 79040, 79059, 79716, 80560, 80864, 81249, 81408, 81760, 82680, 82992, 83220, 84588, 85120, 86640, 87360, 88192, 88768, 89040, 90155, 91104, 91637, 92416, 92856, 93440, 93860, 94848, 94976, 95665, 96460, 96672, 97090, 98112, 98553, 99645, 99840, 100594, 101080, 101760, 102144, 103740, 104728, 105412, 105735, 106288, 108186, 108332, 110240, 110656, 110960, 112128, 112632, 112784, 113880, 114798, 115520, 115752, 116070, 116480, 116508, 118560, 118720, 120840, 121296, 121472, 122640, 123808, 126217, 126464, 127680, 128896, 130816, 130910, 131404, 131765, 132288, 132860, 133152, 133931, 135415, 135680, 138320, 138624, 139776, 140160, 140790, 140980, 142464, 144248, 144690, 145635, 145920, 147022, 150176, 150891, 151620, 151840, 153064, 154336, 154760, 155344, 157092, 158080, 158118, 159432, 161120, 161728, 162498, 163520, 164255, 165360, 165984, 166440, 169176, 170240, 173280, 174720, 176384, 177536, 178080, 180310, 182208, 183274, 184471, 184832, 185712, 186880, 187720, 189696, 189952, 191330, 192920, 193344, 194180, 196224, 196365, 197106, 199290, 201188, 202160, 203520, 204288, 207480, 209456, 210824, 211470, 212576, 216372, 216664, 220480, 220533, 221312, 221920, 225264, 225568, 227760, 229596, 231040, 231504, 232140, 232960, 233016, 237120, 237440, 241680, 242592, 242944, 245280, 247616, 248729, 251485, 252434, 255360, 257792, 261632, 261820, 262808, 263530, 264576, 265720, 266304, 267862, 270465, 270830, 274911, 276640, 277248, 280320, 281580, 281960, 284928, 286995, 288496, 289380, 291270, 294044, 300352, 301782, 303240, 303680, 306128, 308672, 309520, 310688, 314184, 316160, 316236, 318864, 322240, 323456, 324996, 327040, 328510, 330720, 331968, 332880, 338352, 340480, 342589, 346560, 349440, 352079, 352768, 355072, 356160, 360620, 364416, 366548, 367555, 368942, 371424, 375440, 378651, 379392, 382660, 385840, 386688, 388360, 392448, 392730, 394212, 395295, 398580, 401793, 402376, 404320, 406245, 407040, 414960, 418912, 421648, 422940, 425152, 432744, 433328, 440960, 441066, 442624, 443840, 450528, 451136, 455520, 458185, 459192, 462080, 463008, 464280, 466032, 474240, 474880, 483360, 485184, 485888, 490560, 492765, 495232, 497458, 502970, 504868, 510720, 514577, 515584, 523640, 525616, 527060, 529152, 531440, 532608, 535724, 540930, 541660, 549822, 553280, 553413, 554496, 560640, 563160, 563920, 569856, 573990, 576992, 578760, 582540, 588088, 600704, 603564, 606480, 607360, 612256, 617344, 619040, 621376, 628368, 631085, 632320, 632472, 637728, 644480, 646912, 649992, 654080, 657020, 661440, 663936, 665760, 669655, 676704, 685178, 693120, 698880, 704158, 710144, 712320, 721240, 728832, 733096, 735110, 737884, 742848, 746187, 750880, 754455, 757302, 765320, 771680, 773376, 776720, 784896, 785460, 788424, 790590, 797160, 803586, 804752, 808640, 812490, 829920, 837824, 843296, 845880, 850304, 865488, 866656, 881920, 882132, 885248, 887680, 901056, 902272, 911040, 916370, 918384, 922355, 924160, 926016, 928560, 932064, 948480, 949760, 955643, 966720, 970368, 981120, 985530, 990464, 994916, 1005940, 1009736, 1021440, 1027767, 1029154, 1047280, 1051232, 1054120, 1056237, 1058304, 1062880, 1065216, 1071448, 1081860, 1083320, 1099644, 1102665, 1106560, 1106826, 1126320, 1127840, 1147980, 1153984, 1157520, 1165080, 1176176, 1201408, 1207128, 1212960, 1214720, 1224512, 1234688, 1238080, 1242752, 1243645, 1256736, 1262170, 1264944, 1275456, 1288960, 1293824, 1299984, 1308160, 1314040, 1322880, 1327872, 1331520, 1339310, 1353408, 1370356, 1374555, 1386240, 1396709, 1408316, 1424640, 1442480, 1457664, 1466192, 1470220, 1475768, 1485696, 1492374, 1501760, 1508910, 1514604, 1530640, 1543360, 1543731, 1546752, 1553440, 1570920, 1576848, 1581180, 1594320, 1607172, 1609504, 1617280, 1624980, 1659840, 1675648, 1686592, 1691760, 1700608, 1712945, 1730976, 1733312, 1741103, 1760395, 1763840, 1764264, 1775360, 1802112, 1804544, 1822080, 1832740, 1836768, 1844710, 1852032, 1857120, 1864128, 1893255, 1896960, 1911286, 1933440, 1940736, 1962240, 1971060, 1980928, 1989832, 2008965, 2011880, 2019472, 2055534, 2058308, 2094560, 2102464, 2108240, 2112474, 2125760, 2130432, 2142896, 2163720, 2166640, 2199288, 2205330, 2213120, 2213652, 2252640, 2255680, 2295960, 2307968, 2315040, 2330160, 2352352, 2398123, 2402816, 2414256, 2425920, 2429440, 2449024, 2469376, 2476160, 2485504, 2487290, 2513472, 2524340, 2529888, 2550912, 2572885, 2577920, 2599968, 2628080, 2645760, 2655744, 2663040, 2678620, 2706816, 2740712, 2749110, 2767065, 2772480, 2793418, 2816632, 2849280, 2866929, 2884960, 2932384, 2940440, 2951536, 2971392, 2984748, 3003520, 3017820, 3029208, 3061280, 3086720, 3087462, 3106880, 3141840, 3153696, 3162360, 3188640, 3214344, 3219008, 3234560, 3249960, 3319680, 3351296, 3373184, 3383520, 3401216, 3425890, 3461952, 3466624, 3482206, 3520790, 3528528, 3550720, 3604224, 3609088, 3644160, 3665480, 3673536, 3689420, 3704064, 3714240, 3728256, 3730935, 3786510, 3822572, 3866880, 3881472, 3924480, 3942120, 3979664, 4017930, 4023760, 4038944, 4111068, 4116616, 4189120, 4190127, 4204928, 4216480, 4224948, 4251520, 4285792, 4327440, 4333280, 4398576, 4410660, 4426240, 4427304, 4505280, 4511360, 4591920, 4615936, 4630080, 4660320, 4704704, 4778215, 4796246, 4828512, 4851840, 4898048, 4952320, 4971008, 4974580, 5026944, 5048680, 5059776, 5101824, 5138835, 5145770, 5199936, 5223309, 5256160, 5281185, 5291520, 5326080, 5357240, 5413632, 5481424, 5498220, 5534130, 5586836, 5633264, 5733858, 5769920, 5864768, 5880880, 5903072, 5942784, 5969496, 6007040, 6035640, 6058416, 6122560, 6173440, 6174924, 6213760, 6283680, 6307392, 6324720, 6377280, 6428688, 6438016, 6469120, 6499920, 6639360, 6689501, 6702592, 6746368, 6767040, 6851780, 6923904, 6933248, 6964412, 6983545, 7041580, 7057056, 7194369, 7208448, 7288320, 7330960, 7347072, 7378840, 7408128, 7428480, 7456512, 7461870, 7573020, 7645144, 7718655, 7733760, 7884240, 7959328, 8035860, 8047520, 8077888, 8222136, 8233232, 8378240, 8380254, 8409856, 8432960, 8449896, 8503040, 8571584, 8654880, 8666560, 8705515, 8797152, 8821320, 8854608, 9010560, 9022720, 9183840, 9231872, 9260160, 9320640, 9409408, 9556430, 9592492, 9657024, 9703680, 9776963, 9796096, 9904640, 9949160, 10053888, 10097360, 10119552, 10203648, 10277670, 10291540, 10399872, 10446618, 10512320, 10562370, 10652160, 10714480, 10827264, 10962848, 10996440, 11068260, 11173672, 11266528, 11467716, 11539840, 11729536, 11761760, 11806144, 11938992, 11990615, 12014080, 12071280, 12116832, 12245120, 12346880, 12349848, 12427520, 12567360, 12614784, 12649440, 12754560, 12857376, 12876032, 12999840, 13278720, 13379002, 13492736, 13534080, 13703560, 13847808, 13866496, 13928824, 13967090, 14083160, 14114112, 14334645, 14388738, 14661920, 14694144, 14757680, 14856960, 14913024, 14923740, 15146040, 15290288, 15437310, 15768480, 15918656, 16071720, 16095040, 16155776, 16444272, 16466464, 16756480, 16760508, 16819712, 16865920, 16899792, 17006080, 17143168, 17309760, 17333120, 17411030, 17594304, 17642640, 17709216, 18021120, 18045440, 18157217, 18367680, 18520320, 18641280, 18818816, 19112860, 19184984, 19314048, 19407360, 19553926, 19898320, 20068503, 20107776, 20194720, 20239104, 20555340, 20583080, 20799744, 20893236, 20950635, 21024640, 21124740, 21428960, 21925696, 21992880, 22136520, 22347344, 22533056, 22935432, 23079680, 23459072, 23523520, 23612288, 23877984, 23981230, 24142560, 24233664, 24490240, 24699696, 24855040, 25134720, 25229568, 25298880, 25509120, 25714752, 25752064, 25999680, 26116545, 26758004, 27068160, 27407120, 27695616, 27857648, 27934180, 28166320, 28228224, 28669290, 28777476, 29323840, 29330889, 29388288, 29515360, 29713920, 29847480, 30292080, 30580576, 30874620, 31536960, 31837312, 32143440, 32190080, 32311552, 32888544, 32932928, 33447505, 33512960, 33521016, 33731840, 33799584, 34286336, 34619520, 34666240, 34822060, 35188608, 35285280, 35418432, 35971845, 36042240, 36314434, 36735360, 37040640, 37282560, 37637632, 38225720, 38369968, 38628096, 39107852, 39796640, 40137006, 40389440, 40478208, 41110680, 41166160, 41599488, 41786472, 41901270, 42049280, 42249480, 42857920, 43851392, 43985760, 44273040, 44694688, 45066112, 45870864, 46159360, 46918144, 47047040, 47224576, 47755968, 47962460, 48285120, 48467328, 48884815, 48980480, 49399392, 50269440, 50459136, 50597760, 51018240, 51429504, 51999360, 52233090, 53516008, 54136320, 54471651, 54814240, 55715296, 55868360, 56332640, 56456448, 57338580, 57554952, 58647680, 58661778, 59030720, 59694960, 60584160, 61161152, 61749240, 63073920, 63674624, 64286880, 64380160, 64623104, 65777088, 65865856, 66895010, 67042032, 67463680, 67599168, 68572672, 69239040, 69332480, 69644120, 70377216, 70570560, 70836864, 71943690, 72628868, 73470720, 74565120, 76451440, 76739936, 77256192, 78215704, 79593280, 80274012, 80778880, 82221360, 82332320, 83572944, 83802540, 84098560, 84498960, 85715840, 87702784, 87971520, 88546080, 89389376, 90132224, 90786085, 91741728, 94094080, 94449152, 95511936, 95924920, 96570240, 96934656, 97769630, 98798784, 100342515, 100538880, 101195520, 102859008, 103998720, 104466180, 107032016, 108943302, 109628480, 111430592, 111736720, 112665280, 112912896, 114677160, 115109904, 117295360, 117323556, 118061440, 119389920, 121168320, 122322304, 123498480, 126147840, 127100519, 127349248, 128573760, 128760320, 131554176, 131731712, 133790020, 134084064, 135198336, 138478080, 139288240, 140754432, 141141120, 141673728, 143887380, 145257736, 146654445, 146941440, 152902880, 153479872, 156431408, 159186560, 160548024, 161557760, 164442720, 164664640, 167145888, 167605080, 168997920, 171431680, 175405568, 175943040, 177092160, 178778752, 180264448, 181572170, 183483456, 188188160, 191023872, 191849840, 193140480, 193869312, 195539260, 197597568, 200685030, 202391040, 205718016, 207997440, 208932360, 214064032, 217886604, 219256960, 222861184, 223473440, 225330560, 229354320, 230219808, 234590720, 234647112, 236122880, 238779840, 242336640, 244644608, 246996960, 252295680, 254201038, 257147520, 263108352, 263463424, 267580040, 268168128, 270396672, 272358255, 278576480, 282282240, 283347456, 287774760, 290515472, 293308890, 305805760, 306959744, 312862816, 318373120, 321096048, 323115520, 328885440, 329329280, 334291776, 335210160, 337995840, 342863360, 351886080, 354184320, 357557504, 363144340, 366966912, 381301557, 382047744, 383699680, 386280960, 391078520, 395195136, 401370060, 417864720, 428128064, 435773208, 438513920, 445722368, 446946880, 450661120, 458708640, 460439616, 469294224, 472245760, 477559680, 484673280, 489289216, 493993920, 508402076, 514295040, 526216704, 535160080, 536336256, 540793344, 544716510, 557152960, 564564480, 575549520, 581030944, 586617780, 611611520, 613919488, 625725632, 635502595, 636746240, 642192096, 657770880, 658658560, 668583552, 670420320, 675991680, 703772160, 708368640, 715115008, 726288680, 733933824, 762603114, 767399360, 782157040, 790390272, 802740120, 835729440, 856256128, 871546416, 877027840, 891444736, 893893760, 901322240, 917417280, 920879232, 938588448, 955119360, 969346560, 987987840, 1016804152, 1028590080, 1070320160, 1072672512, 1089433020, 1114305920, 1151099040, 1162061888, 1173235560, 1223223040, 1227838976, 1251451264, 1271005190, 1284384192, 1315541760, 1317317120, 1337167104, 1340840640, 1351983360, 1416737280, 1452577360, 1467867648, 1525206228, 1534798720, 1564314080, 1605480240, 1671458880, 1712512256, 1743092832, 1787787520, 1834834560, 1841758464, 1877176896, 1906507785, 1910238720, 1975975680, 2033608304, 2140640320, 2145345024, 2178866040, 2228611840, 2302198080, 2324123776, 2346471120, 2446446080, 2502902528, 2542010380, 2568768384, 2631083520, 2674334208, 2681681280, 2703966720, 2905154720, 3050412456, 3069597440, 3128628160, 3210960480, 3342917760, 3425024512, 3486185664, 3575575040, 3669669120, 3683516928, 3754353792, 3813015570, 3951951360, 4067216608, 4281280640, 4357732080, 4457223680, 4604396160, 4648247552, 4692942240, 5005805056, 5084020760, 5137536768, 5363362560, 5810309440, 6100824912, 6139194880, 6257256320, 6421920960, 6685835520, 6972371328, 7339338240, 7508707584, 7626031140, 8134433216, 8562561280, 8715464160, 9208792320, 9296495104, 9385884480, 10168041520, 10275073536, 10726725120, 11620618880, 12201649824, 12514512640, 12843841920, 13371671040, 13944742656, 15017415168, 15252062280, 16268866432, 17125122560, 17430928320, 18417584640, 18771768960, 20336083040, 23241237760, 24403299648, 25029025280, 25687683840, 27889485312, 30504124560, 32537732864, 34861856640, 37543537920, 40672166080, 46482475520, 48806599296, 51375367680, 61008249120, 65075465728, 69723713280, 75087075840, 81344332160, 97613198592, 122016498240, 139447426560, 162688664320, 195226397184, 244032996480, 325377328640, 488065992960, 976131985920]

約数ペア:

[(1, 976131985920), (2, 488065992960), (3, 325377328640), (4, 244032996480), (5, 195226397184), (6, 162688664320), (7, 139447426560), (8, 122016498240), (10, 97613198592), (12, 81344332160), (13, 75087075840), (14, 69723713280), (15, 65075465728), (16, 61008249120), (19, 51375367680), (20, 48806599296), (21, 46482475520), (24, 40672166080), (26, 37543537920), (28, 34861856640), (30, 32537732864), (32, 30504124560), (35, 27889485312), (38, 25687683840), (39, 25029025280), (40, 24403299648), (42, 23241237760), (48, 20336083040), (52, 18771768960), (53, 18417584640), (56, 17430928320), (57, 17125122560), (60, 16268866432), (64, 15252062280), (65, 15017415168), (70, 13944742656), (73, 13371671040), (76, 12843841920), (78, 12514512640), (80, 12201649824), (84, 11620618880), (91, 10726725120), (95, 10275073536), (96, 10168041520), (104, 9385884480), (105, 9296495104), (106, 9208792320), (112, 8715464160), (114, 8562561280), (120, 8134433216), (128, 7626031140), (130, 7508707584), (133, 7339338240), (140, 6972371328), (146, 6685835520), (152, 6421920960), (156, 6257256320), (159, 6139194880), (160, 6100824912), (168, 5810309440), (182, 5363362560), (190, 5137536768), (192, 5084020760), (195, 5005805056), (208, 4692942240), (210, 4648247552), (212, 4604396160), (219, 4457223680), (224, 4357732080), (228, 4281280640), (240, 4067216608), (247, 3951951360), (256, 3813015570), (260, 3754353792), (265, 3683516928), (266, 3669669120), (273, 3575575040), (280, 3486185664), (285, 3425024512), (292, 3342917760), (304, 3210960480), (312, 3128628160), (318, 3069597440), (320, 3050412456), (336, 2905154720), (361, 2703966720), (364, 2681681280), (365, 2674334208), (371, 2631083520), (380, 2568768384), (384, 2542010380), (390, 2502902528), (399, 2446446080), (416, 2346471120), (420, 2324123776), (424, 2302198080), (438, 2228611840), (448, 2178866040), (455, 2145345024), (456, 2140640320), (480, 2033608304), (494, 1975975680), (511, 1910238720), (512, 1906507785), (520, 1877176896), (530, 1841758464), (532, 1834834560), (546, 1787787520), (560, 1743092832), (570, 1712512256), (584, 1671458880), (608, 1605480240), (624, 1564314080), (636, 1534798720), (640, 1525206228), (665, 1467867648), (672, 1452577360), (689, 1416737280), (722, 1351983360), (728, 1340840640), (730, 1337167104), (741, 1317317120), (742, 1315541760), (760, 1284384192), (768, 1271005190), (780, 1251451264), (795, 1227838976), (798, 1223223040), (832, 1173235560), (840, 1162061888), (848, 1151099040), (876, 1114305920), (896, 1089433020), (910, 1072672512), (912, 1070320160), (949, 1028590080), (960, 1016804152), (988, 987987840), (1007, 969346560), (1022, 955119360), (1040, 938588448), (1060, 920879232), (1064, 917417280), (1083, 901322240), (1092, 893893760), (1095, 891444736), (1113, 877027840), (1120, 871546416), (1140, 856256128), (1168, 835729440), (1216, 802740120), (1235, 790390272), (1248, 782157040), (1272, 767399360), (1280, 762603114), (1330, 733933824), (1344, 726288680), (1365, 715115008), (1378, 708368640), (1387, 703772160), (1444, 675991680), (1456, 670420320), (1460, 668583552), (1482, 658658560), (1484, 657770880), (1520, 642192096), (1533, 636746240), (1536, 635502595), (1560, 625725632), (1590, 613919488), (1596, 611611520), (1664, 586617780), (1680, 581030944), (1696, 575549520), (1729, 564564480), (1752, 557152960), (1792, 544716510), (1805, 540793344), (1820, 536336256), (1824, 535160080), (1855, 526216704), (1898, 514295040), (1920, 508402076), (1976, 493993920), (1995, 489289216), (2014, 484673280), (2044, 477559680), (2067, 472245760), (2080, 469294224), (2120, 460439616), (2128, 458708640), (2166, 450661120), (2184, 446946880), (2190, 445722368), (2226, 438513920), (2240, 435773208), (2280, 428128064), (2336, 417864720), (2432, 401370060), (2470, 395195136), (2496, 391078520), (2527, 386280960), (2544, 383699680), (2555, 382047744), (2560, 381301557), (2660, 366966912), (2688, 363144340), (2730, 357557504), (2756, 354184320), (2774, 351886080), (2847, 342863360), (2888, 337995840), (2912, 335210160), (2920, 334291776), (2964, 329329280), (2968, 328885440), (3021, 323115520), (3040, 321096048), (3066, 318373120), (3120, 312862816), (3180, 306959744), (3192, 305805760), (3328, 293308890), (3360, 290515472), (3392, 287774760), (3445, 283347456), (3458, 282282240), (3504, 278576480), (3584, 272358255), (3610, 270396672), (3640, 268168128), (3648, 267580040), (3705, 263463424), (3710, 263108352), (3796, 257147520), (3840, 254201038), (3869, 252295680), (3952, 246996960), (3990, 244644608), (4028, 242336640), (4088, 238779840), (4134, 236122880), (4160, 234647112), (4161, 234590720), (4240, 230219808), (4256, 229354320), (4332, 225330560), (4368, 223473440), (4380, 222861184), (4452, 219256960), (4480, 217886604), (4560, 214064032), (4672, 208932360), (4693, 207997440), (4745, 205718016), (4823, 202391040), (4864, 200685030), (4940, 197597568), (4992, 195539260), (5035, 193869312), (5054, 193140480), (5088, 191849840), (5110, 191023872), (5187, 188188160), (5320, 183483456), (5376, 181572170), (5415, 180264448), (5460, 178778752), (5512, 177092160), (5548, 175943040), (5565, 175405568), (5694, 171431680), (5776, 168997920), (5824, 167605080), (5840, 167145888), (5928, 164664640), (5936, 164442720), (6042, 161557760), (6080, 160548024), (6132, 159186560), (6240, 156431408), (6360, 153479872), (6384, 152902880), (6643, 146941440), (6656, 146654445), (6720, 145257736), (6784, 143887380), (6890, 141673728), (6916, 141141120), (6935, 140754432), (7008, 139288240), (7049, 138478080), (7220, 135198336), (7280, 134084064), (7296, 133790020), (7410, 131731712), (7420, 131554176), (7581, 128760320), (7592, 128573760), (7665, 127349248), (7680, 127100519), (7738, 126147840), (7904, 123498480), (7980, 122322304), (8056, 121168320), (8176, 119389920), (8268, 118061440), (8320, 117323556), (8322, 117295360), (8480, 115109904), (8512, 114677160), (8645, 112912896), (8664, 112665280), (8736, 111736720), (8760, 111430592), (8904, 109628480), (8960, 108943302), (9120, 107032016), (9344, 104466180), (9386, 103998720), (9490, 102859008), (9646, 101195520), (9709, 100538880), (9728, 100342515), (9880, 98798784), (9984, 97769630), (10070, 96934656), (10108, 96570240), (10176, 95924920), (10220, 95511936), (10335, 94449152), (10374, 94094080), (10640, 91741728), (10752, 90786085), (10830, 90132224), (10920, 89389376), (11024, 88546080), (11096, 87971520), (11130, 87702784), (11388, 85715840), (11552, 84498960), (11607, 84098560), (11648, 83802540), (11680, 83572944), (11856, 82332320), (11872, 82221360), (12084, 80778880), (12160, 80274012), (12264, 79593280), (12480, 78215704), (12635, 77256192), (12720, 76739936), (12768, 76451440), (13091, 74565120), (13286, 73470720), (13440, 72628868), (13568, 71943690), (13780, 70836864), (13832, 70570560), (13870, 70377216), (14016, 69644120), (14079, 69332480), (14098, 69239040), (14235, 68572672), (14440, 67599168), (14469, 67463680), (14560, 67042032), (14592, 66895010), (14820, 65865856), (14840, 65777088), (15105, 64623104), (15162, 64380160), (15184, 64286880), (15330, 63674624), (15476, 63073920), (15808, 61749240), (15960, 61161152), (16112, 60584160), (16352, 59694960), (16536, 59030720), (16640, 58661778), (16644, 58647680), (16960, 57554952), (17024, 57338580), (17290, 56456448), (17328, 56332640), (17472, 55868360), (17520, 55715296), (17808, 54814240), (17920, 54471651), (18031, 54136320), (18240, 53516008), (18688, 52233090), (18772, 51999360), (18980, 51429504), (19133, 51018240), (19292, 50597760), (19345, 50459136), (19418, 50269440), (19760, 49399392), (19929, 48980480), (19968, 48884815), (20140, 48467328), (20216, 48285120), (20352, 47962460), (20440, 47755968), (20670, 47224576), (20748, 47047040), (20805, 46918144), (21147, 46159360), (21280, 45870864), (21660, 45066112), (21840, 44694688), (22048, 44273040), (22192, 43985760), (22260, 43851392), (22776, 42857920), (23104, 42249480), (23214, 42049280), (23296, 41901270), (23360, 41786472), (23465, 41599488), (23712, 41166160), (23744, 41110680), (24115, 40478208), (24168, 40389440), (24320, 40137006), (24528, 39796640), (24960, 39107852), (25270, 38628096), (25440, 38369968), (25536, 38225720), (25935, 37637632), (26182, 37282560), (26353, 37040640), (26572, 36735360), (26880, 36314434), (27083, 36042240), (27136, 35971845), (27560, 35418432), (27664, 35285280), (27740, 35188608), (28032, 34822060), (28158, 34666240), (28196, 34619520), (28470, 34286336), (28880, 33799584), (28938, 33731840), (29120, 33521016), (29127, 33512960), (29184, 33447505), (29640, 32932928), (29680, 32888544), (30210, 32311552), (30324, 32190080), (30368, 32143440), (30660, 31837312), (30952, 31536960), (31616, 30874620), (31920, 30580576), (32224, 30292080), (32704, 29847480), (32851, 29713920), (33072, 29515360), (33215, 29388288), (33280, 29330889), (33288, 29323840), (33920, 28777476), (34048, 28669290), (34580, 28228224), (34656, 28166320), (34944, 27934180), (35040, 27857648), (35245, 27695616), (35616, 27407120), (36062, 27068160), (36480, 26758004), (37376, 26116545), (37544, 25999680), (37905, 25752064), (37960, 25714752), (38266, 25509120), (38584, 25298880), (38690, 25229568), (38836, 25134720), (39273, 24855040), (39520, 24699696), (39858, 24490240), (40280, 24233664), (40432, 24142560), (40704, 23981230), (40880, 23877984), (41340, 23612288), (41496, 23523520), (41610, 23459072), (42294, 23079680), (42560, 22935432), (43320, 22533056), (43680, 22347344), (44096, 22136520), (44384, 21992880), (44520, 21925696), (45552, 21428960), (46208, 21124740), (46428, 21024640), (46592, 20950635), (46720, 20893236), (46930, 20799744), (47424, 20583080), (47488, 20555340), (48230, 20239104), (48336, 20194720), (48545, 20107776), (48640, 20068503), (49056, 19898320), (49920, 19553926), (50297, 19407360), (50540, 19314048), (50880, 19184984), (51072, 19112860), (51870, 18818816), (52364, 18641280), (52706, 18520320), (53144, 18367680), (53760, 18157217), (54093, 18045440), (54166, 18021120), (55120, 17709216), (55328, 17642640), (55480, 17594304), (56064, 17411030), (56316, 17333120), (56392, 17309760), (56940, 17143168), (57399, 17006080), (57760, 16899792), (57876, 16865920), (58035, 16819712), (58240, 16760508), (58254, 16756480), (59280, 16466464), (59360, 16444272), (60420, 16155776), (60648, 16095040), (60736, 16071720), (61320, 15918656), (61904, 15768480), (63232, 15437310), (63840, 15290288), (64448, 15146040), (65408, 14923740), (65455, 14913024), (65702, 14856960), (66144, 14757680), (66430, 14694144), (66576, 14661920), (67840, 14388738), (68096, 14334645), (69160, 14114112), (69312, 14083160), (69888, 13967090), (70080, 13928824), (70395, 13866496), (70490, 13847808), (71232, 13703560), (72124, 13534080), (72345, 13492736), (72960, 13379002), (73511, 13278720), (75088, 12999840), (75810, 12876032), (75920, 12857376), (76532, 12754560), (77168, 12649440), (77380, 12614784), (77672, 12567360), (78546, 12427520), (79040, 12349848), (79059, 12346880), (79716, 12245120), (80560, 12116832), (80864, 12071280), (81249, 12014080), (81408, 11990615), (81760, 11938992), (82680, 11806144), (82992, 11761760), (83220, 11729536), (84588, 11539840), (85120, 11467716), (86640, 11266528), (87360, 11173672), (88192, 11068260), (88768, 10996440), (89040, 10962848), (90155, 10827264), (91104, 10714480), (91637, 10652160), (92416, 10562370), (92856, 10512320), (93440, 10446618), (93860, 10399872), (94848, 10291540), (94976, 10277670), (95665, 10203648), (96460, 10119552), (96672, 10097360), (97090, 10053888), (98112, 9949160), (98553, 9904640), (99645, 9796096), (99840, 9776963), (100594, 9703680), (101080, 9657024), (101760, 9592492), (102144, 9556430), (103740, 9409408), (104728, 9320640), (105412, 9260160), (105735, 9231872), (106288, 9183840), (108186, 9022720), (108332, 9010560), (110240, 8854608), (110656, 8821320), (110960, 8797152), (112128, 8705515), (112632, 8666560), (112784, 8654880), (113880, 8571584), (114798, 8503040), (115520, 8449896), (115752, 8432960), (116070, 8409856), (116480, 8380254), (116508, 8378240), (118560, 8233232), (118720, 8222136), (120840, 8077888), (121296, 8047520), (121472, 8035860), (122640, 7959328), (123808, 7884240), (126217, 7733760), (126464, 7718655), (127680, 7645144), (128896, 7573020), (130816, 7461870), (130910, 7456512), (131404, 7428480), (131765, 7408128), (132288, 7378840), (132860, 7347072), (133152, 7330960), (133931, 7288320), (135415, 7208448), (135680, 7194369), (138320, 7057056), (138624, 7041580), (139776, 6983545), (140160, 6964412), (140790, 6933248), (140980, 6923904), (142464, 6851780), (144248, 6767040), (144690, 6746368), (145635, 6702592), (145920, 6689501), (147022, 6639360), (150176, 6499920), (150891, 6469120), (151620, 6438016), (151840, 6428688), (153064, 6377280), (154336, 6324720), (154760, 6307392), (155344, 6283680), (157092, 6213760), (158080, 6174924), (158118, 6173440), (159432, 6122560), (161120, 6058416), (161728, 6035640), (162498, 6007040), (163520, 5969496), (164255, 5942784), (165360, 5903072), (165984, 5880880), (166440, 5864768), (169176, 5769920), (170240, 5733858), (173280, 5633264), (174720, 5586836), (176384, 5534130), (177536, 5498220), (178080, 5481424), (180310, 5413632), (182208, 5357240), (183274, 5326080), (184471, 5291520), (184832, 5281185), (185712, 5256160), (186880, 5223309), (187720, 5199936), (189696, 5145770), (189952, 5138835), (191330, 5101824), (192920, 5059776), (193344, 5048680), (194180, 5026944), (196224, 4974580), (196365, 4971008), (197106, 4952320), (199290, 4898048), (201188, 4851840), (202160, 4828512), (203520, 4796246), (204288, 4778215), (207480, 4704704), (209456, 4660320), (210824, 4630080), (211470, 4615936), (212576, 4591920), (216372, 4511360), (216664, 4505280), (220480, 4427304), (220533, 4426240), (221312, 4410660), (221920, 4398576), (225264, 4333280), (225568, 4327440), (227760, 4285792), (229596, 4251520), (231040, 4224948), (231504, 4216480), (232140, 4204928), (232960, 4190127), (233016, 4189120), (237120, 4116616), (237440, 4111068), (241680, 4038944), (242592, 4023760), (242944, 4017930), (245280, 3979664), (247616, 3942120), (248729, 3924480), (251485, 3881472), (252434, 3866880), (255360, 3822572), (257792, 3786510), (261632, 3730935), (261820, 3728256), (262808, 3714240), (263530, 3704064), (264576, 3689420), (265720, 3673536), (266304, 3665480), (267862, 3644160), (270465, 3609088), (270830, 3604224), (274911, 3550720), (276640, 3528528), (277248, 3520790), (280320, 3482206), (281580, 3466624), (281960, 3461952), (284928, 3425890), (286995, 3401216), (288496, 3383520), (289380, 3373184), (291270, 3351296), (294044, 3319680), (300352, 3249960), (301782, 3234560), (303240, 3219008), (303680, 3214344), (306128, 3188640), (308672, 3162360), (309520, 3153696), (310688, 3141840), (314184, 3106880), (316160, 3087462), (316236, 3086720), (318864, 3061280), (322240, 3029208), (323456, 3017820), (324996, 3003520), (327040, 2984748), (328510, 2971392), (330720, 2951536), (331968, 2940440), (332880, 2932384), (338352, 2884960), (340480, 2866929), (342589, 2849280), (346560, 2816632), (349440, 2793418), (352079, 2772480), (352768, 2767065), (355072, 2749110), (356160, 2740712), (360620, 2706816), (364416, 2678620), (366548, 2663040), (367555, 2655744), (368942, 2645760), (371424, 2628080), (375440, 2599968), (378651, 2577920), (379392, 2572885), (382660, 2550912), (385840, 2529888), (386688, 2524340), (388360, 2513472), (392448, 2487290), (392730, 2485504), (394212, 2476160), (395295, 2469376), (398580, 2449024), (401793, 2429440), (402376, 2425920), (404320, 2414256), (406245, 2402816), (407040, 2398123), (414960, 2352352), (418912, 2330160), (421648, 2315040), (422940, 2307968), (425152, 2295960), (432744, 2255680), (433328, 2252640), (440960, 2213652), (441066, 2213120), (442624, 2205330), (443840, 2199288), (450528, 2166640), (451136, 2163720), (455520, 2142896), (458185, 2130432), (459192, 2125760), (462080, 2112474), (463008, 2108240), (464280, 2102464), (466032, 2094560), (474240, 2058308), (474880, 2055534), (483360, 2019472), (485184, 2011880), (485888, 2008965), (490560, 1989832), (492765, 1980928), (495232, 1971060), (497458, 1962240), (502970, 1940736), (504868, 1933440), (510720, 1911286), (514577, 1896960), (515584, 1893255), (523640, 1864128), (525616, 1857120), (527060, 1852032), (529152, 1844710), (531440, 1836768), (532608, 1832740), (535724, 1822080), (540930, 1804544), (541660, 1802112), (549822, 1775360), (553280, 1764264), (553413, 1763840), (554496, 1760395), (560640, 1741103), (563160, 1733312), (563920, 1730976), (569856, 1712945), (573990, 1700608), (576992, 1691760), (578760, 1686592), (582540, 1675648), (588088, 1659840), (600704, 1624980), (603564, 1617280), (606480, 1609504), (607360, 1607172), (612256, 1594320), (617344, 1581180), (619040, 1576848), (621376, 1570920), (628368, 1553440), (631085, 1546752), (632320, 1543731), (632472, 1543360), (637728, 1530640), (644480, 1514604), (646912, 1508910), (649992, 1501760), (654080, 1492374), (657020, 1485696), (661440, 1475768), (663936, 1470220), (665760, 1466192), (669655, 1457664), (676704, 1442480), (685178, 1424640), (693120, 1408316), (698880, 1396709), (704158, 1386240), (710144, 1374555), (712320, 1370356), (721240, 1353408), (728832, 1339310), (733096, 1331520), (735110, 1327872), (737884, 1322880), (742848, 1314040), (746187, 1308160), (750880, 1299984), (754455, 1293824), (757302, 1288960), (765320, 1275456), (771680, 1264944), (773376, 1262170), (776720, 1256736), (784896, 1243645), (785460, 1242752), (788424, 1238080), (790590, 1234688), (797160, 1224512), (803586, 1214720), (804752, 1212960), (808640, 1207128), (812490, 1201408), (829920, 1176176), (837824, 1165080), (843296, 1157520), (845880, 1153984), (850304, 1147980), (865488, 1127840), (866656, 1126320), (881920, 1106826), (882132, 1106560), (885248, 1102665), (887680, 1099644), (901056, 1083320), (902272, 1081860), (911040, 1071448), (916370, 1065216), (918384, 1062880), (922355, 1058304), (924160, 1056237), (926016, 1054120), (928560, 1051232), (932064, 1047280), (948480, 1029154), (949760, 1027767), (955643, 1021440), (966720, 1009736), (970368, 1005940), (981120, 994916), (985530, 990464)]