85402437120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2$

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 252, 253, 256, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 364, 368, 384, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 448, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 512, 520, 528, 529, 539, 546, 552, 560, 572, 576, 585, 588, 598, 616, 624, 630, 637, 640, 644, 660, 672, 690, 693, 704, 715, 720, 728, 735, 736, 759, 768, 770, 780, 784, 792, 805, 819, 828, 832, 840, 858, 880, 882, 896, 897, 910, 920, 924, 936, 960, 966, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1058, 1078, 1092, 1104, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1196, 1232, 1248, 1260, 1265, 1274, 1280, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1408, 1430, 1440, 1449, 1456, 1470, 1472, 1495, 1518, 1536, 1540, 1560, 1568, 1584, 1587, 1610, 1617, 1638, 1656, 1664, 1680, 1716, 1760, 1764, 1771, 1792, 1794, 1820, 1840, 1848, 1872, 1911, 1920, 1932, 1960, 1980, 2002, 2016, 2024, 2070, 2080, 2093, 2112, 2116, 2145, 2156, 2184, 2205, 2208, 2240, 2254, 2277, 2288, 2304, 2310, 2340, 2352, 2392, 2415, 2464, 2496, 2520, 2530, 2548, 2560, 2574, 2576, 2640, 2645, 2688, 2691, 2695, 2730, 2760, 2772, 2816, 2860, 2880, 2898, 2912, 2940, 2944, 2990, 3003, 3036, 3080, 3120, 3136, 3168, 3174, 3185, 3220, 3234, 3276, 3289, 3312, 3328, 3360, 3381, 3432, 3465, 3520, 3528, 3542, 3584, 3588, 3640, 3680, 3696, 3703, 3744, 3795, 3822, 3840, 3864, 3920, 3960, 4004, 4032, 4048, 4095, 4140, 4160, 4186, 4224, 4232, 4290, 4312, 4368, 4410, 4416, 4480, 4485, 4508, 4554, 4576, 4608, 4620, 4680, 4704, 4761, 4784, 4830, 4851, 4928, 4992, 5005, 5040, 5060, 5096, 5148, 5152, 5280, 5290, 5313, 5376, 5382, 5390, 5460, 5520, 5544, 5632, 5635, 5720, 5733, 5760, 5796, 5819, 5824, 5880, 5888, 5980, 6006, 6072, 6160, 6240, 6272, 6279, 6336, 6348, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6656, 6720, 6762, 6864, 6877, 6930, 7007, 7040, 7056, 7084, 7176, 7245, 7280, 7360, 7392, 7406, 7488, 7590, 7644, 7680, 7728, 7840, 7920, 7935, 8008, 8064, 8085, 8096, 8190, 8280, 8320, 8372, 8448, 8464, 8580, 8624, 8736, 8820, 8832, 8855, 8960, 8970, 9009, 9016, 9108, 9152, 9240, 9360, 9408, 9522, 9555, 9568, 9660, 9702, 9856, 9867, 9984, 10010, 10080, 10120, 10143, 10192, 10296, 10304, 10465, 10560, 10580, 10626, 10752, 10764, 10780, 10920, 11040, 11088, 11109, 11270, 11385, 11440, 11466, 11520, 11592, 11638, 11648, 11760, 11776, 11960, 12012, 12144, 12320, 12397, 12480, 12544, 12558, 12672, 12696, 12740, 12870, 12880, 12936, 13104, 13156, 13248, 13440, 13455, 13524, 13728, 13754, 13860, 14014, 14080, 14112, 14168, 14352, 14490, 14560, 14651, 14720, 14784, 14812, 14976, 15015, 15180, 15288, 15456, 15680, 15840, 15870, 15939, 16016, 16128, 16170, 16192, 16380, 16445, 16560, 16640, 16744, 16896, 16905, 16928, 17160, 17248, 17457, 17472, 17640, 17664, 17710, 17920, 17940, 18018, 18032, 18216, 18304, 18480, 18515, 18720, 18816, 18837, 19044, 19110, 19136, 19320, 19404, 19712, 19734, 19968, 20020, 20160, 20240, 20286, 20384, 20592, 20608, 20631, 20930, 21021, 21120, 21160, 21252, 21528, 21560, 21840, 22080, 22176, 22218, 22540, 22770, 22880, 22932, 23023, 23040, 23184, 23276, 23296, 23520, 23805, 23920, 24024, 24255, 24288, 24640, 24794, 24960, 25088, 25116, 25344, 25392, 25480, 25740, 25760, 25872, 25921, 26208, 26312, 26496, 26565, 26880, 26910, 27048, 27456, 27508, 27720, 28028, 28160, 28224, 28336, 28665, 28704, 28980, 29095, 29120, 29302, 29440, 29568, 29601, 29624, 29952, 30030, 30360, 30576, 30912, 31360, 31395, 31680, 31740, 31878, 32032, 32256, 32340, 32384, 32760, 32890, 33120, 33280, 33327, 33488, 33810, 33856, 34320, 34385, 34496, 34914, 34944, 35035, 35280, 35328, 35420, 35880, 36036, 36064, 36432, 36608, 36960, 37030, 37191, 37440, 37632, 37674, 38088, 38220, 38272, 38640, 38808, 39424, 39468, 40040, 40320, 40480, 40572, 40733, 40768, 41184, 41216, 41262, 41860, 42042, 42240, 42320, 42504, 43056, 43120, 43680, 43953, 44160, 44352, 44436, 45045, 45080, 45540, 45760, 45864, 46046, 46368, 46552, 46592, 47040, 47610, 47840, 48048, 48139, 48510, 48576, 49280, 49335, 49588, 49920, 50232, 50688, 50715, 50784, 50960, 51480, 51520, 51744, 51842, 52371, 52416, 52624, 52992, 53130, 53760, 53820, 54096, 54912, 55016, 55440, 55545, 56056, 56448, 56672, 57330, 57408, 57960, 58190, 58240, 58604, 58880, 59136, 59202, 59248, 59904, 60060, 60720, 61152, 61824, 61893, 61985, 62720, 62790, 63063, 63360, 63480, 63756, 64064, 64680, 64768, 65520, 65780, 66240, 66654, 66976, 67620, 67712, 68640, 68770, 68992, 69069, 69828, 69888, 70070, 70560, 70840, 71760, 72072, 72128, 72864, 73216, 73255, 73920, 74060, 74382, 74880, 75264, 75348, 75647, 76176, 76440, 76544, 77280, 77616, 77763, 78936, 79695, 80080, 80640, 80960, 81144, 81466, 81536, 82368, 82432, 82524, 83720, 84084, 84480, 84640, 85008, 86112, 86240, 87285, 87360, 87906, 88320, 88704, 88872, 90090, 90160, 91080, 91520, 91728, 92092, 92736, 93104, 94080, 94185, 95220, 95680, 96096, 96278, 97020, 97152, 98560, 98670, 99176, 99840, 100464, 101430, 101568, 101920, 102960, 103040, 103155, 103488, 103684, 104742, 104832, 105105, 105248, 105984, 106260, 107640, 108192, 109824, 110032, 110880, 111090, 111573, 112112, 112896, 113344, 114660, 114816, 115115, 115920, 116380, 116480, 117208, 118272, 118404, 118496, 120120, 121440, 122199, 122304, 123648, 123786, 123970, 125440, 125580, 126126, 126720, 126960, 127512, 128128, 129360, 129536, 129605, 131040, 131560, 131859, 132480, 133308, 133952, 135240, 135424, 137280, 137540, 137984, 138138, 139656, 139776, 140140, 141120, 141680, 143520, 144144, 144256, 144417, 145728, 146510, 147840, 148005, 148120, 148764, 149760, 150696, 151294, 152352, 152880, 153088, 154560, 155232, 155526, 157872, 159390, 160160, 161161, 161280, 161920, 162288, 162932, 163072, 164736, 165048, 166635, 167440, 168168, 169280, 170016, 172224, 172480, 174570, 174720, 175812, 176640, 177408, 177744, 180180, 180320, 182160, 183040, 183456, 184184, 185472, 185955, 186208, 188160, 188370, 190440, 191360, 192192, 192556, 194040, 194304, 197120, 197340, 198352, 200928, 202860, 203136, 203665, 203840, 205920, 206080, 206310, 206976, 207207, 207368, 209484, 209664, 210210, 210496, 212520, 215280, 216384, 219648, 219765, 220064, 221760, 222180, 223146, 224224, 225792, 226688, 226941, 229320, 229632, 230230, 231840, 232760, 232960, 233289, 234416, 236808, 236992, 240240, 240695, 242880, 244398, 244608, 247296, 247572, 247940, 251160, 252252, 253440, 253920, 255024, 256256, 258720, 259210, 261855, 262080, 263120, 263718, 264960, 266616, 267904, 270480, 270848, 274560, 275080, 275968, 276276, 279312, 280280, 282240, 283360, 285131, 287040, 288288, 288512, 288834, 291456, 293020, 295680, 296010, 296240, 297528, 299520, 301392, 302588, 304704, 305760, 309120, 309465, 310464, 311052, 315315, 315744, 318780, 320320, 322322, 323840, 324576, 325864, 326144, 329472, 330096, 333270, 334880, 336336, 336973, 338560, 340032, 344448, 344960, 345345, 349140, 349440, 351624, 354816, 355488, 360360, 360640, 364320, 366080, 366597, 366912, 368368, 370944, 371910, 372416, 376320, 376740, 378235, 380880, 382720, 384384, 385112, 388080, 388608, 388815, 394680, 396704, 401856, 405720, 406272, 407330, 407680, 411840, 412160, 412620, 413952, 414414, 414736, 418968, 419328, 420420, 420992, 425040, 430560, 432768, 433251, 439530, 440128, 443520, 444360, 446292, 448448, 453376, 453882, 458640, 459264, 460460, 463680, 465520, 466578, 468832, 473616, 473984, 480480, 481390, 483483, 485760, 488796, 489216, 495144, 495880, 502320, 504504, 507840, 510048, 512512, 517440, 518420, 523710, 524160, 526240, 527436, 529529, 529920, 533232, 535808, 540960, 549120, 550160, 552552, 557865, 558624, 560560, 564480, 566720, 570262, 574080, 576576, 577024, 577668, 582912, 586040, 591360, 592020, 592480, 595056, 602784, 605176, 609408, 610995, 611520, 618240, 618930, 620928, 622104, 630630, 631488, 637560, 640640, 644644, 647680, 649152, 651728, 658944, 659295, 660192, 666540, 669760, 672672, 673946, 677120, 680064, 680823, 688896, 689920, 690690, 698280, 698880, 703248, 710976, 720720, 721280, 722085, 728640, 733194, 733824, 736736, 741888, 743820, 744832, 753480, 756470, 761760, 765440, 768768, 770224, 776160, 777630, 789360, 793408, 803712, 805805, 811440, 812544, 814660, 815360, 823680, 825240, 827904, 828828, 829472, 837936, 840840, 841984, 850080, 855393, 861120, 865536, 866502, 879060, 880256, 887040, 888720, 892584, 896896, 906752, 907764, 917280, 920920, 927360, 931040, 933156, 937664, 947232, 947968, 960960, 962780, 966966, 971520, 977592, 978432, 990288, 991760, 1004640, 1009008, 1010919, 1015680, 1020096, 1034880, 1036035, 1036840, 1047420, 1048320, 1052480, 1054872, 1059058, 1066464, 1071616, 1081920, 1098240, 1100320, 1105104, 1115730, 1117248, 1121120, 1128960, 1133440, 1134705, 1140524, 1148160, 1153152, 1155336, 1165824, 1166445, 1172080, 1184040, 1184960, 1190112, 1205568, 1210352, 1218816, 1221990, 1223040, 1236480, 1237860, 1241856, 1244208, 1261260, 1262976, 1275120, 1281280, 1289288, 1298304, 1303456, 1318590, 1320384, 1333080, 1339520, 1345344, 1347892, 1354240, 1360128, 1361646, 1377792, 1379840, 1381380, 1396560, 1406496, 1421952, 1425655, 1441440, 1442560, 1444170, 1450449, 1457280, 1466388, 1467648, 1473472, 1487640, 1489664, 1506960, 1512940, 1523520, 1537536, 1540448, 1552320, 1555260, 1578720, 1586816, 1588587, 1607424, 1611610, 1622880, 1629320, 1630720, 1647360, 1650480, 1657656, 1658944, 1675872, 1681680, 1683968, 1684865, 1700160, 1710786, 1722240, 1731072, 1733004, 1758120, 1760512, 1774080, 1777440, 1785168, 1793792, 1815528, 1832985, 1834560, 1841840, 1854720, 1862080, 1866312, 1875328, 1894464, 1895936, 1921920, 1925560, 1933932, 1943040, 1955184, 1980576, 1983520, 2009280, 2018016, 2021838, 2031360, 2040192, 2069760, 2072070, 2073680, 2094840, 2096640, 2104960, 2109744, 2118116, 2132928, 2163840, 2166255, 2200640, 2210208, 2231460, 2234496, 2242240, 2266880, 2269410, 2281048, 2296320, 2306304, 2310672, 2332890, 2344160, 2368080, 2369920, 2380224, 2411136, 2417415, 2420704, 2437632, 2443980, 2446080, 2475720, 2483712, 2488416, 2522520, 2525952, 2550240, 2562560, 2566179, 2578576, 2596608, 2606912, 2637180, 2640768, 2647645, 2666160, 2679040, 2690688, 2695784, 2720256, 2723292, 2762760, 2793120, 2812992, 2843904, 2851310, 2882880, 2885120, 2888340, 2900898, 2914560, 2932776, 2935296, 2946944, 2975280, 2979328, 3013920, 3025880, 3032757, 3047040, 3080896, 3104640, 3110520, 3157440, 3173632, 3177174, 3214848, 3223220, 3245760, 3258640, 3294720, 3300960, 3315312, 3317888, 3351744, 3363360, 3369730, 3400320, 3404115, 3421572, 3444480, 3466008, 3516240, 3521024, 3554880, 3570336, 3587584, 3631056, 3665970, 3669120, 3683680, 3706703, 3709440, 3724160, 3732624, 3750656, 3788928, 3843840, 3851120, 3867864, 3910368, 3961152, 3967040, 4018560, 4036032, 4043676, 4062720, 4080384, 4139520, 4144140, 4147360, 4189680, 4209920, 4219488, 4236232, 4265856, 4276965, 4327680, 4332510, 4401280, 4420416, 4462920, 4468992, 4484480, 4533760, 4538820, 4562096, 4612608, 4621344, 4665780, 4688320, 4736160, 4739840, 4760448, 4765761, 4822272, 4834830, 4841408, 4887960, 4892160, 4951440, 4976832, 5045040, 5051904, 5054595, 5100480, 5132358, 5157152, 5193216, 5213824, 5274360, 5281536, 5295290, 5332320, 5358080, 5381376, 5391568, 5446584, 5525520, 5586240, 5625984, 5687808, 5702620, 5765760, 5776680, 5801796, 5829120, 5865552, 5893888, 5950560, 6027840, 6051760, 6065514, 6094080, 6161792, 6209280, 6221040, 6314880, 6347264, 6354348, 6446440, 6491520, 6517280, 6601920, 6630624, 6635776, 6703488, 6726720, 6739460, 6800640, 6808230, 6843144, 6888960, 6932016, 7032480, 7109760, 7140672, 7252245, 7262112, 7331940, 7338240, 7367360, 7413406, 7448320, 7465248, 7501312, 7577856, 7687680, 7702240, 7735728, 7820736, 7922304, 7934080, 7942935, 8037120, 8072064, 8087352, 8160768, 8288280, 8294720, 8379360, 8419840, 8438976, 8472464, 8531712, 8553930, 8655360, 8665020, 8802560, 8840832, 8925840, 8937984, 8968960, 9077640, 9124192, 9242688, 9331560, 9376640, 9472320, 9479680, 9520896, 9531522, 9644544, 9669660, 9682816, 9775920, 9902880, 9953664, 10090080, 10109190, 10200960, 10264716, 10314304, 10427648, 10548720, 10563072, 10590580, 10664640, 10762752, 10783136, 10893168, 11051040, 11120109, 11172480, 11251968, 11405240, 11531520, 11553360, 11603592, 11731104, 11787776, 11901120, 12055680, 12103520, 12131028, 12188160, 12323584, 12418560, 12442080, 12629760, 12708696, 12830895, 12892880, 12983040, 13034560, 13203840, 13261248, 13271552, 13406976, 13453440, 13478920, 13601280, 13616460, 13686288, 13864032, 14064960, 14219520, 14281344, 14504490, 14524224, 14663880, 14676480, 14734720, 14826812, 14896640, 14930496, 15155712, 15163785, 15404480, 15471456, 15641472, 15844608, 15868160, 15885870, 16074240, 16144128, 16174704, 16576560, 16589440, 16758720, 16877952, 16944928, 17063424, 17107860, 17330040, 17605120, 17681664, 17851680, 17937920, 18155280, 18248384, 18485376, 18533515, 18663120, 18753280, 18944640, 19041792, 19063044, 19339320, 19365632, 19551840, 19805760, 19907328, 20180160, 20218380, 20401920, 20529432, 20628608, 20855296, 21097440, 21181160, 21329280, 21566272, 21786336, 22102080, 22240218, 22344960, 22503936, 22810480, 23063040, 23106720, 23207184, 23462208, 23802240, 23828805, 24111360, 24207040, 24262056, 24647168, 24884160, 25259520, 25417392, 25661790, 25785760, 25966080, 26069120, 26407680, 26522496, 26813952, 26906880, 26957840, 27232920, 27372576, 27728064, 28129920, 28439040, 28562688, 29008980, 29048448, 29327760, 29469440, 29653624, 29860992, 30327570, 30808960, 30942912, 31282944, 31689216, 31736320, 31771740, 32288256, 32349408, 33153120, 33178880, 33360327, 33517440, 33755904, 33889856, 34215720, 34660080, 35363328, 35703360, 36310560, 36496768, 36970752, 37067030, 37326240, 37506560, 37889280, 38126088, 38678640, 38731264, 39103680, 39611520, 39814656, 40360320, 40436760, 40803840, 41058864, 41257216, 42194880, 42362320, 42658560, 43132544, 43572672, 44204160, 44480436, 44689920, 45620960, 46213440, 46414368, 46924416, 47604480, 47657610, 48222720, 48414080, 48524112, 49768320, 50834784, 51323580, 51571520, 52138240, 52815360, 53044992, 53813760, 53915680, 54465840, 54745152, 55456128, 55600545, 56259840, 57125376, 58017960, 58096896, 58655520, 58938880, 59307248, 59721984, 60655140, 61617920, 61885824, 62565888, 63543480, 64698816, 66306240, 66357760, 66720654, 67034880, 67511808, 67779712, 68431440, 69320160, 71406720, 72621120, 72993536, 73941504, 74134060, 74652480, 75778560, 76252176, 77357280, 78207360, 79223040, 80720640, 80873520, 82117728, 82514432, 84389760, 84724640, 85317120, 86265088, 87145344, 88408320, 88960872, 91241920, 92426880, 92828736, 93848832, 95208960, 95315220, 96828160, 97048224, 99536640, 101669568, 102647160, 103143040, 104276480, 106089984, 107831360, 108931680, 109490304, 110912256, 111201090, 112519680, 116035920, 116193792, 117311040, 118614496, 119443968, 121310280, 123235840, 123771648, 127086960, 129397632, 132612480, 133441308, 134069760, 135559424, 136862880, 138640320, 142813440, 145242240, 145987072, 148268120, 149304960, 152504352, 154714560, 156414720, 158446080, 161441280, 161747040, 164235456, 166801635, 168779520, 169449280, 172530176, 174290688, 176816640, 177921744, 182483840, 184853760, 185657472, 187697664, 190630440, 193656320, 194096448, 199073280, 203339136, 205294320, 206286080, 215662720, 217863360, 218980608, 221824512, 222402180, 232071840, 234622080, 237228992, 242620560, 247543296, 254173920, 258795264, 265224960, 266882616, 271118848, 273725760, 277280640, 285626880, 290484480, 296536240, 298609920, 305008704, 309429120, 312829440, 323494080, 328470912, 333603270, 337559040, 338898560, 348581376, 355843488, 364967680, 369707520, 371314944, 381260880, 388192896, 406678272, 410588640, 412572160, 431325440, 435726720, 437961216, 444804360, 464143680, 469244160, 474457984, 485241120, 508347840, 517590528, 530449920, 533765232, 547451520, 554561280, 580968960, 593072480, 597219840, 610017408, 618858240, 646988160, 656941824, 667206540, 677797120, 711686976, 729935360, 742629888, 762521760, 776385792, 813356544, 821177280, 862650880, 871453440, 889608720, 928287360, 938488320, 948915968, 970482240, 1016695680, 1067530464, 1094903040, 1109122560, 1186144960, 1220034816, 1237716480, 1293976320, 1313883648, 1334413080, 1355594240, 1423373952, 1525043520, 1552771584, 1642354560, 1742906880, 1779217440, 1856574720, 1897831936, 1940964480, 2033391360, 2135060928, 2189806080, 2372289920, 2440069632, 2587952640, 2668826160, 2846747904, 3050087040, 3284709120, 3558434880, 3713149440, 3881928960, 4066782720, 4270121856, 4744579840, 5337652320, 5693495808, 6100174080, 6569418240, 7116869760, 7763857920, 8540243712, 9489159680, 10675304640, 12200348160, 14233739520, 17080487424, 21350609280, 28467479040, 42701218560, 85402437120]

約数ペア:

[(1, 85402437120), (2, 42701218560), (3, 28467479040), (4, 21350609280), (5, 17080487424), (6, 14233739520), (7, 12200348160), (8, 10675304640), (9, 9489159680), (10, 8540243712), (11, 7763857920), (12, 7116869760), (13, 6569418240), (14, 6100174080), (15, 5693495808), (16, 5337652320), (18, 4744579840), (20, 4270121856), (21, 4066782720), (22, 3881928960), (23, 3713149440), (24, 3558434880), (26, 3284709120), (28, 3050087040), (30, 2846747904), (32, 2668826160), (33, 2587952640), (35, 2440069632), (36, 2372289920), (39, 2189806080), (40, 2135060928), (42, 2033391360), (44, 1940964480), (45, 1897831936), (46, 1856574720), (48, 1779217440), (49, 1742906880), (52, 1642354560), (55, 1552771584), (56, 1525043520), (60, 1423373952), (63, 1355594240), (64, 1334413080), (65, 1313883648), (66, 1293976320), (69, 1237716480), (70, 1220034816), (72, 1186144960), (77, 1109122560), (78, 1094903040), (80, 1067530464), (84, 1016695680), (88, 970482240), (90, 948915968), (91, 938488320), (92, 928287360), (96, 889608720), (98, 871453440), (99, 862650880), (104, 821177280), (105, 813356544), (110, 776385792), (112, 762521760), (115, 742629888), (117, 729935360), (120, 711686976), (126, 677797120), (128, 667206540), (130, 656941824), (132, 646988160), (138, 618858240), (140, 610017408), (143, 597219840), (144, 593072480), (147, 580968960), (154, 554561280), (156, 547451520), (160, 533765232), (161, 530449920), (165, 517590528), (168, 508347840), (176, 485241120), (180, 474457984), (182, 469244160), (184, 464143680), (192, 444804360), (195, 437961216), (196, 435726720), (198, 431325440), (207, 412572160), (208, 410588640), (210, 406678272), (220, 388192896), (224, 381260880), (230, 371314944), (231, 369707520), (234, 364967680), (240, 355843488), (245, 348581376), (252, 338898560), (253, 337559040), (256, 333603270), (260, 328470912), (264, 323494080), (273, 312829440), (276, 309429120), (280, 305008704), (286, 298609920), (288, 296536240), (294, 290484480), (299, 285626880), (308, 277280640), (312, 273725760), (315, 271118848), (320, 266882616), (322, 265224960), (330, 258795264), (336, 254173920), (345, 247543296), (352, 242620560), (360, 237228992), (364, 234622080), (368, 232071840), (384, 222402180), (385, 221824512), (390, 218980608), (392, 217863360), (396, 215662720), (414, 206286080), (416, 205294320), (420, 203339136), (429, 199073280), (440, 194096448), (441, 193656320), (448, 190630440), (455, 187697664), (460, 185657472), (462, 184853760), (468, 182483840), (480, 177921744), (483, 176816640), (490, 174290688), (495, 172530176), (504, 169449280), (506, 168779520), (512, 166801635), (520, 164235456), (528, 161747040), (529, 161441280), (539, 158446080), (546, 156414720), (552, 154714560), (560, 152504352), (572, 149304960), (576, 148268120), (585, 145987072), (588, 145242240), (598, 142813440), (616, 138640320), (624, 136862880), (630, 135559424), (637, 134069760), (640, 133441308), (644, 132612480), (660, 129397632), (672, 127086960), (690, 123771648), (693, 123235840), (704, 121310280), (715, 119443968), (720, 118614496), (728, 117311040), (735, 116193792), (736, 116035920), (759, 112519680), (768, 111201090), (770, 110912256), (780, 109490304), (784, 108931680), (792, 107831360), (805, 106089984), (819, 104276480), (828, 103143040), (832, 102647160), (840, 101669568), (858, 99536640), (880, 97048224), (882, 96828160), (896, 95315220), (897, 95208960), (910, 93848832), (920, 92828736), (924, 92426880), (936, 91241920), (960, 88960872), (966, 88408320), (980, 87145344), (990, 86265088), (1001, 85317120), (1008, 84724640), (1012, 84389760), (1035, 82514432), (1040, 82117728), (1056, 80873520), (1058, 80720640), (1078, 79223040), (1092, 78207360), (1104, 77357280), (1120, 76252176), (1127, 75778560), (1144, 74652480), (1152, 74134060), (1155, 73941504), (1170, 72993536), (1176, 72621120), (1196, 71406720), (1232, 69320160), (1248, 68431440), (1260, 67779712), (1265, 67511808), (1274, 67034880), (1280, 66720654), (1287, 66357760), (1288, 66306240), (1320, 64698816), (1344, 63543480), (1365, 62565888), (1380, 61885824), (1386, 61617920), (1408, 60655140), (1430, 59721984), (1440, 59307248), (1449, 58938880), (1456, 58655520), (1470, 58096896), (1472, 58017960), (1495, 57125376), (1518, 56259840), (1536, 55600545), (1540, 55456128), (1560, 54745152), (1568, 54465840), (1584, 53915680), (1587, 53813760), (1610, 53044992), (1617, 52815360), (1638, 52138240), (1656, 51571520), (1664, 51323580), (1680, 50834784), (1716, 49768320), (1760, 48524112), (1764, 48414080), (1771, 48222720), (1792, 47657610), (1794, 47604480), (1820, 46924416), (1840, 46414368), (1848, 46213440), (1872, 45620960), (1911, 44689920), (1920, 44480436), (1932, 44204160), (1960, 43572672), (1980, 43132544), (2002, 42658560), (2016, 42362320), (2024, 42194880), (2070, 41257216), (2080, 41058864), (2093, 40803840), (2112, 40436760), (2116, 40360320), (2145, 39814656), (2156, 39611520), (2184, 39103680), (2205, 38731264), (2208, 38678640), (2240, 38126088), (2254, 37889280), (2277, 37506560), (2288, 37326240), (2304, 37067030), (2310, 36970752), (2340, 36496768), (2352, 36310560), (2392, 35703360), (2415, 35363328), (2464, 34660080), (2496, 34215720), (2520, 33889856), (2530, 33755904), (2548, 33517440), (2560, 33360327), (2574, 33178880), (2576, 33153120), (2640, 32349408), (2645, 32288256), (2688, 31771740), (2691, 31736320), (2695, 31689216), (2730, 31282944), (2760, 30942912), (2772, 30808960), (2816, 30327570), (2860, 29860992), (2880, 29653624), (2898, 29469440), (2912, 29327760), (2940, 29048448), (2944, 29008980), (2990, 28562688), (3003, 28439040), (3036, 28129920), (3080, 27728064), (3120, 27372576), (3136, 27232920), (3168, 26957840), (3174, 26906880), (3185, 26813952), (3220, 26522496), (3234, 26407680), (3276, 26069120), (3289, 25966080), (3312, 25785760), (3328, 25661790), (3360, 25417392), (3381, 25259520), (3432, 24884160), (3465, 24647168), (3520, 24262056), (3528, 24207040), (3542, 24111360), (3584, 23828805), (3588, 23802240), (3640, 23462208), (3680, 23207184), (3696, 23106720), (3703, 23063040), (3744, 22810480), (3795, 22503936), (3822, 22344960), (3840, 22240218), (3864, 22102080), (3920, 21786336), (3960, 21566272), (4004, 21329280), (4032, 21181160), (4048, 21097440), (4095, 20855296), (4140, 20628608), (4160, 20529432), (4186, 20401920), (4224, 20218380), (4232, 20180160), (4290, 19907328), (4312, 19805760), (4368, 19551840), (4410, 19365632), (4416, 19339320), (4480, 19063044), (4485, 19041792), (4508, 18944640), (4554, 18753280), (4576, 18663120), (4608, 18533515), (4620, 18485376), (4680, 18248384), (4704, 18155280), (4761, 17937920), (4784, 17851680), (4830, 17681664), (4851, 17605120), (4928, 17330040), (4992, 17107860), (5005, 17063424), (5040, 16944928), (5060, 16877952), (5096, 16758720), (5148, 16589440), (5152, 16576560), (5280, 16174704), (5290, 16144128), (5313, 16074240), (5376, 15885870), (5382, 15868160), (5390, 15844608), (5460, 15641472), (5520, 15471456), (5544, 15404480), (5632, 15163785), (5635, 15155712), (5720, 14930496), (5733, 14896640), (5760, 14826812), (5796, 14734720), (5819, 14676480), (5824, 14663880), (5880, 14524224), (5888, 14504490), (5980, 14281344), (6006, 14219520), (6072, 14064960), (6160, 13864032), (6240, 13686288), (6272, 13616460), (6279, 13601280), (6336, 13478920), (6348, 13453440), (6370, 13406976), (6435, 13271552), (6440, 13261248), (6468, 13203840), (6552, 13034560), (6578, 12983040), (6624, 12892880), (6656, 12830895), (6720, 12708696), (6762, 12629760), (6864, 12442080), (6877, 12418560), (6930, 12323584), (7007, 12188160), (7040, 12131028), (7056, 12103520), (7084, 12055680), (7176, 11901120), (7245, 11787776), (7280, 11731104), (7360, 11603592), (7392, 11553360), (7406, 11531520), (7488, 11405240), (7590, 11251968), (7644, 11172480), (7680, 11120109), (7728, 11051040), (7840, 10893168), (7920, 10783136), (7935, 10762752), (8008, 10664640), (8064, 10590580), (8085, 10563072), (8096, 10548720), (8190, 10427648), (8280, 10314304), (8320, 10264716), (8372, 10200960), (8448, 10109190), (8464, 10090080), (8580, 9953664), (8624, 9902880), (8736, 9775920), (8820, 9682816), (8832, 9669660), (8855, 9644544), (8960, 9531522), (8970, 9520896), (9009, 9479680), (9016, 9472320), (9108, 9376640), (9152, 9331560), (9240, 9242688), (9360, 9124192), (9408, 9077640), (9522, 8968960), (9555, 8937984), (9568, 8925840), (9660, 8840832), (9702, 8802560), (9856, 8665020), (9867, 8655360), (9984, 8553930), (10010, 8531712), (10080, 8472464), (10120, 8438976), (10143, 8419840), (10192, 8379360), (10296, 8294720), (10304, 8288280), (10465, 8160768), (10560, 8087352), (10580, 8072064), (10626, 8037120), (10752, 7942935), (10764, 7934080), (10780, 7922304), (10920, 7820736), (11040, 7735728), (11088, 7702240), (11109, 7687680), (11270, 7577856), (11385, 7501312), (11440, 7465248), (11466, 7448320), (11520, 7413406), (11592, 7367360), (11638, 7338240), (11648, 7331940), (11760, 7262112), (11776, 7252245), (11960, 7140672), (12012, 7109760), (12144, 7032480), (12320, 6932016), (12397, 6888960), (12480, 6843144), (12544, 6808230), (12558, 6800640), (12672, 6739460), (12696, 6726720), (12740, 6703488), (12870, 6635776), (12880, 6630624), (12936, 6601920), (13104, 6517280), (13156, 6491520), (13248, 6446440), (13440, 6354348), (13455, 6347264), (13524, 6314880), (13728, 6221040), (13754, 6209280), (13860, 6161792), (14014, 6094080), (14080, 6065514), (14112, 6051760), (14168, 6027840), (14352, 5950560), (14490, 5893888), (14560, 5865552), (14651, 5829120), (14720, 5801796), (14784, 5776680), (14812, 5765760), (14976, 5702620), (15015, 5687808), (15180, 5625984), (15288, 5586240), (15456, 5525520), (15680, 5446584), (15840, 5391568), (15870, 5381376), (15939, 5358080), (16016, 5332320), (16128, 5295290), (16170, 5281536), (16192, 5274360), (16380, 5213824), (16445, 5193216), (16560, 5157152), (16640, 5132358), (16744, 5100480), (16896, 5054595), (16905, 5051904), (16928, 5045040), (17160, 4976832), (17248, 4951440), (17457, 4892160), (17472, 4887960), (17640, 4841408), (17664, 4834830), (17710, 4822272), (17920, 4765761), (17940, 4760448), (18018, 4739840), (18032, 4736160), (18216, 4688320), (18304, 4665780), (18480, 4621344), (18515, 4612608), (18720, 4562096), (18816, 4538820), (18837, 4533760), (19044, 4484480), (19110, 4468992), (19136, 4462920), (19320, 4420416), (19404, 4401280), (19712, 4332510), (19734, 4327680), (19968, 4276965), (20020, 4265856), (20160, 4236232), (20240, 4219488), (20286, 4209920), (20384, 4189680), (20592, 4147360), (20608, 4144140), (20631, 4139520), (20930, 4080384), (21021, 4062720), (21120, 4043676), (21160, 4036032), (21252, 4018560), (21528, 3967040), (21560, 3961152), (21840, 3910368), (22080, 3867864), (22176, 3851120), (22218, 3843840), (22540, 3788928), (22770, 3750656), (22880, 3732624), (22932, 3724160), (23023, 3709440), (23040, 3706703), (23184, 3683680), (23276, 3669120), (23296, 3665970), (23520, 3631056), (23805, 3587584), (23920, 3570336), (24024, 3554880), (24255, 3521024), (24288, 3516240), (24640, 3466008), (24794, 3444480), (24960, 3421572), (25088, 3404115), (25116, 3400320), (25344, 3369730), (25392, 3363360), (25480, 3351744), (25740, 3317888), (25760, 3315312), (25872, 3300960), (25921, 3294720), (26208, 3258640), (26312, 3245760), (26496, 3223220), (26565, 3214848), (26880, 3177174), (26910, 3173632), (27048, 3157440), (27456, 3110520), (27508, 3104640), (27720, 3080896), (28028, 3047040), (28160, 3032757), (28224, 3025880), (28336, 3013920), (28665, 2979328), (28704, 2975280), (28980, 2946944), (29095, 2935296), (29120, 2932776), (29302, 2914560), (29440, 2900898), (29568, 2888340), (29601, 2885120), (29624, 2882880), (29952, 2851310), (30030, 2843904), (30360, 2812992), (30576, 2793120), (30912, 2762760), (31360, 2723292), (31395, 2720256), (31680, 2695784), (31740, 2690688), (31878, 2679040), (32032, 2666160), (32256, 2647645), (32340, 2640768), (32384, 2637180), (32760, 2606912), (32890, 2596608), (33120, 2578576), (33280, 2566179), (33327, 2562560), (33488, 2550240), (33810, 2525952), (33856, 2522520), (34320, 2488416), (34385, 2483712), (34496, 2475720), (34914, 2446080), (34944, 2443980), (35035, 2437632), (35280, 2420704), (35328, 2417415), (35420, 2411136), (35880, 2380224), (36036, 2369920), (36064, 2368080), (36432, 2344160), (36608, 2332890), (36960, 2310672), (37030, 2306304), (37191, 2296320), (37440, 2281048), (37632, 2269410), (37674, 2266880), (38088, 2242240), (38220, 2234496), (38272, 2231460), (38640, 2210208), (38808, 2200640), (39424, 2166255), (39468, 2163840), (40040, 2132928), (40320, 2118116), (40480, 2109744), (40572, 2104960), (40733, 2096640), (40768, 2094840), (41184, 2073680), (41216, 2072070), (41262, 2069760), (41860, 2040192), (42042, 2031360), (42240, 2021838), (42320, 2018016), (42504, 2009280), (43056, 1983520), (43120, 1980576), (43680, 1955184), (43953, 1943040), (44160, 1933932), (44352, 1925560), (44436, 1921920), (45045, 1895936), (45080, 1894464), (45540, 1875328), (45760, 1866312), (45864, 1862080), (46046, 1854720), (46368, 1841840), (46552, 1834560), (46592, 1832985), (47040, 1815528), (47610, 1793792), (47840, 1785168), (48048, 1777440), (48139, 1774080), (48510, 1760512), (48576, 1758120), (49280, 1733004), (49335, 1731072), (49588, 1722240), (49920, 1710786), (50232, 1700160), (50688, 1684865), (50715, 1683968), (50784, 1681680), (50960, 1675872), (51480, 1658944), (51520, 1657656), (51744, 1650480), (51842, 1647360), (52371, 1630720), (52416, 1629320), (52624, 1622880), (52992, 1611610), (53130, 1607424), (53760, 1588587), (53820, 1586816), (54096, 1578720), (54912, 1555260), (55016, 1552320), (55440, 1540448), (55545, 1537536), (56056, 1523520), (56448, 1512940), (56672, 1506960), (57330, 1489664), (57408, 1487640), (57960, 1473472), (58190, 1467648), (58240, 1466388), (58604, 1457280), (58880, 1450449), (59136, 1444170), (59202, 1442560), (59248, 1441440), (59904, 1425655), (60060, 1421952), (60720, 1406496), (61152, 1396560), (61824, 1381380), (61893, 1379840), (61985, 1377792), (62720, 1361646), (62790, 1360128), (63063, 1354240), (63360, 1347892), (63480, 1345344), (63756, 1339520), (64064, 1333080), (64680, 1320384), (64768, 1318590), (65520, 1303456), (65780, 1298304), (66240, 1289288), (66654, 1281280), (66976, 1275120), (67620, 1262976), (67712, 1261260), (68640, 1244208), (68770, 1241856), (68992, 1237860), (69069, 1236480), (69828, 1223040), (69888, 1221990), (70070, 1218816), (70560, 1210352), (70840, 1205568), (71760, 1190112), (72072, 1184960), (72128, 1184040), (72864, 1172080), (73216, 1166445), (73255, 1165824), (73920, 1155336), (74060, 1153152), (74382, 1148160), (74880, 1140524), (75264, 1134705), (75348, 1133440), (75647, 1128960), (76176, 1121120), (76440, 1117248), (76544, 1115730), (77280, 1105104), (77616, 1100320), (77763, 1098240), (78936, 1081920), (79695, 1071616), (80080, 1066464), (80640, 1059058), (80960, 1054872), (81144, 1052480), (81466, 1048320), (81536, 1047420), (82368, 1036840), (82432, 1036035), (82524, 1034880), (83720, 1020096), (84084, 1015680), (84480, 1010919), (84640, 1009008), (85008, 1004640), (86112, 991760), (86240, 990288), (87285, 978432), (87360, 977592), (87906, 971520), (88320, 966966), (88704, 962780), (88872, 960960), (90090, 947968), (90160, 947232), (91080, 937664), (91520, 933156), (91728, 931040), (92092, 927360), (92736, 920920), (93104, 917280), (94080, 907764), (94185, 906752), (95220, 896896), (95680, 892584), (96096, 888720), (96278, 887040), (97020, 880256), (97152, 879060), (98560, 866502), (98670, 865536), (99176, 861120), (99840, 855393), (100464, 850080), (101430, 841984), (101568, 840840), (101920, 837936), (102960, 829472), (103040, 828828), (103155, 827904), (103488, 825240), (103684, 823680), (104742, 815360), (104832, 814660), (105105, 812544), (105248, 811440), (105984, 805805), (106260, 803712), (107640, 793408), (108192, 789360), (109824, 777630), (110032, 776160), (110880, 770224), (111090, 768768), (111573, 765440), (112112, 761760), (112896, 756470), (113344, 753480), (114660, 744832), (114816, 743820), (115115, 741888), (115920, 736736), (116380, 733824), (116480, 733194), (117208, 728640), (118272, 722085), (118404, 721280), (118496, 720720), (120120, 710976), (121440, 703248), (122199, 698880), (122304, 698280), (123648, 690690), (123786, 689920), (123970, 688896), (125440, 680823), (125580, 680064), (126126, 677120), (126720, 673946), (126960, 672672), (127512, 669760), (128128, 666540), (129360, 660192), (129536, 659295), (129605, 658944), (131040, 651728), (131560, 649152), (131859, 647680), (132480, 644644), (133308, 640640), (133952, 637560), (135240, 631488), (135424, 630630), (137280, 622104), (137540, 620928), (137984, 618930), (138138, 618240), (139656, 611520), (139776, 610995), (140140, 609408), (141120, 605176), (141680, 602784), (143520, 595056), (144144, 592480), (144256, 592020), (144417, 591360), (145728, 586040), (146510, 582912), (147840, 577668), (148005, 577024), (148120, 576576), (148764, 574080), (149760, 570262), (150696, 566720), (151294, 564480), (152352, 560560), (152880, 558624), (153088, 557865), (154560, 552552), (155232, 550160), (155526, 549120), (157872, 540960), (159390, 535808), (160160, 533232), (161161, 529920), (161280, 529529), (161920, 527436), (162288, 526240), (162932, 524160), (163072, 523710), (164736, 518420), (165048, 517440), (166635, 512512), (167440, 510048), (168168, 507840), (169280, 504504), (170016, 502320), (172224, 495880), (172480, 495144), (174570, 489216), (174720, 488796), (175812, 485760), (176640, 483483), (177408, 481390), (177744, 480480), (180180, 473984), (180320, 473616), (182160, 468832), (183040, 466578), (183456, 465520), (184184, 463680), (185472, 460460), (185955, 459264), (186208, 458640), (188160, 453882), (188370, 453376), (190440, 448448), (191360, 446292), (192192, 444360), (192556, 443520), (194040, 440128), (194304, 439530), (197120, 433251), (197340, 432768), (198352, 430560), (200928, 425040), (202860, 420992), (203136, 420420), (203665, 419328), (203840, 418968), (205920, 414736), (206080, 414414), (206310, 413952), (206976, 412620), (207207, 412160), (207368, 411840), (209484, 407680), (209664, 407330), (210210, 406272), (210496, 405720), (212520, 401856), (215280, 396704), (216384, 394680), (219648, 388815), (219765, 388608), (220064, 388080), (221760, 385112), (222180, 384384), (223146, 382720), (224224, 380880), (225792, 378235), (226688, 376740), (226941, 376320), (229320, 372416), (229632, 371910), (230230, 370944), (231840, 368368), (232760, 366912), (232960, 366597), (233289, 366080), (234416, 364320), (236808, 360640), (236992, 360360), (240240, 355488), (240695, 354816), (242880, 351624), (244398, 349440), (244608, 349140), (247296, 345345), (247572, 344960), (247940, 344448), (251160, 340032), (252252, 338560), (253440, 336973), (253920, 336336), (255024, 334880), (256256, 333270), (258720, 330096), (259210, 329472), (261855, 326144), (262080, 325864), (263120, 324576), (263718, 323840), (264960, 322322), (266616, 320320), (267904, 318780), (270480, 315744), (270848, 315315), (274560, 311052), (275080, 310464), (275968, 309465), (276276, 309120), (279312, 305760), (280280, 304704), (282240, 302588), (283360, 301392), (285131, 299520), (287040, 297528), (288288, 296240), (288512, 296010), (288834, 295680), (291456, 293020)]