638760545280

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:198

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 53, 55, 59, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 106, 110, 117, 118, 120, 124, 128, 130, 132, 143, 144, 155, 156, 159, 160, 165, 176, 177, 180, 186, 192, 195, 198, 208, 212, 220, 234, 236, 240, 248, 256, 260, 264, 265, 279, 286, 288, 295, 310, 312, 318, 320, 330, 341, 352, 354, 360, 372, 384, 390, 396, 403, 416, 424, 429, 440, 465, 468, 472, 477, 480, 495, 496, 512, 520, 528, 530, 531, 558, 572, 576, 583, 585, 590, 620, 624, 636, 640, 649, 660, 682, 689, 704, 708, 715, 720, 744, 767, 768, 780, 792, 795, 806, 832, 848, 858, 880, 885, 930, 936, 944, 954, 960, 990, 992, 1023, 1024, 1040, 1056, 1060, 1062, 1116, 1144, 1152, 1166, 1170, 1180, 1209, 1240, 1248, 1272, 1280, 1287, 1298, 1320, 1364, 1378, 1395, 1408, 1416, 1430, 1440, 1488, 1534, 1536, 1560, 1584, 1590, 1612, 1643, 1664, 1696, 1705, 1716, 1749, 1760, 1770, 1829, 1860, 1872, 1888, 1908, 1920, 1947, 1980, 1984, 2015, 2046, 2067, 2080, 2112, 2120, 2124, 2145, 2232, 2288, 2301, 2304, 2332, 2340, 2360, 2385, 2418, 2480, 2496, 2544, 2560, 2574, 2596, 2640, 2655, 2728, 2756, 2790, 2816, 2832, 2860, 2880, 2915, 2976, 3068, 3069, 3072, 3120, 3127, 3168, 3180, 3224, 3245, 3286, 3328, 3392, 3410, 3432, 3445, 3498, 3520, 3540, 3627, 3658, 3720, 3744, 3776, 3816, 3835, 3840, 3894, 3960, 3968, 4030, 4092, 4134, 4160, 4224, 4240, 4248, 4290, 4433, 4464, 4576, 4602, 4608, 4664, 4680, 4720, 4770, 4836, 4929, 4960, 4992, 5088, 5115, 5120, 5148, 5192, 5247, 5280, 5310, 5456, 5487, 5512, 5580, 5632, 5664, 5720, 5760, 5830, 5841, 5952, 6045, 6136, 6138, 6201, 6240, 6254, 6336, 6360, 6435, 6448, 6490, 6572, 6656, 6784, 6820, 6864, 6890, 6903, 6996, 7040, 7080, 7254, 7316, 7440, 7488, 7552, 7579, 7632, 7670, 7680, 7788, 7920, 7936, 8060, 8184, 8215, 8268, 8320, 8437, 8448, 8480, 8496, 8580, 8745, 8866, 8928, 9145, 9152, 9204, 9216, 9328, 9360, 9381, 9440, 9540, 9672, 9735, 9858, 9920, 9984, 10176, 10230, 10296, 10335, 10384, 10494, 10560, 10620, 10912, 10974, 11024, 11160, 11264, 11328, 11440, 11505, 11520, 11660, 11682, 11904, 12090, 12272, 12276, 12402, 12480, 12508, 12672, 12720, 12870, 12896, 12980, 13144, 13299, 13312, 13568, 13640, 13728, 13780, 13806, 13992, 14080, 14160, 14508, 14632, 14787, 14880, 14976, 15104, 15158, 15264, 15340, 15345, 15360, 15576, 15635, 15840, 15872, 16120, 16368, 16430, 16461, 16536, 16640, 16874, 16896, 16960, 16992, 17160, 17490, 17732, 17856, 18073, 18135, 18290, 18304, 18408, 18656, 18720, 18762, 18880, 19080, 19344, 19470, 19716, 19840, 19968, 20119, 20352, 20460, 20592, 20670, 20768, 20988, 21120, 21240, 21359, 21824, 21948, 22048, 22165, 22320, 22656, 22737, 22880, 23010, 23040, 23320, 23364, 23777, 23808, 24180, 24544, 24552, 24645, 24804, 24960, 25016, 25311, 25344, 25440, 25740, 25792, 25960, 26235, 26288, 26598, 27136, 27280, 27435, 27456, 27560, 27612, 27984, 28143, 28160, 28320, 29016, 29205, 29264, 29574, 29760, 29952, 30208, 30316, 30528, 30680, 30690, 31005, 31152, 31270, 31680, 31744, 32240, 32736, 32860, 32922, 33072, 33280, 33748, 33792, 33920, 33984, 34320, 34397, 34515, 34980, 35464, 35712, 36146, 36270, 36580, 36608, 36816, 37312, 37440, 37524, 37760, 37895, 38160, 38688, 38940, 39432, 39680, 39897, 39936, 40238, 40651, 40704, 40920, 41184, 41340, 41536, 41976, 42185, 42240, 42480, 42718, 43648, 43896, 44096, 44330, 44640, 45312, 45474, 45760, 46020, 46080, 46640, 46728, 46905, 47554, 47616, 48360, 49088, 49104, 49290, 49608, 49920, 50032, 50622, 50688, 50880, 51480, 51584, 51920, 52470, 52576, 53196, 54219, 54272, 54560, 54870, 54912, 55120, 55224, 55968, 56286, 56320, 56640, 58032, 58410, 58528, 59148, 59520, 59904, 60357, 60416, 60632, 61056, 61360, 61380, 62010, 62304, 62540, 63360, 64077, 64480, 65472, 65720, 65844, 66144, 66495, 66560, 67496, 67840, 67968, 68211, 68640, 68794, 69030, 69960, 70928, 71331, 71424, 72292, 72540, 73160, 73216, 73632, 73935, 74624, 74880, 75048, 75520, 75790, 75933, 76320, 77376, 77880, 78864, 79360, 79794, 80476, 81302, 81408, 81840, 82305, 82368, 82680, 83072, 83952, 84370, 84480, 84960, 85436, 87296, 87792, 88192, 88660, 89280, 90365, 90624, 90948, 91520, 92040, 93280, 93456, 93810, 95108, 95232, 96720, 96937, 98176, 98208, 98580, 99216, 99840, 100064, 100595, 101244, 101376, 101760, 102960, 103168, 103191, 103840, 104940, 105152, 106392, 106795, 108438, 109120, 109740, 109824, 110240, 110448, 111936, 112572, 113280, 113685, 116064, 116820, 117056, 118296, 118885, 119040, 119808, 120714, 121264, 121953, 122112, 122720, 122760, 124020, 124608, 125080, 126555, 126720, 128154, 128960, 130944, 131440, 131688, 132288, 132990, 134992, 135680, 135936, 136422, 137280, 137588, 138060, 139920, 140715, 141856, 142662, 142848, 144584, 145080, 146320, 146432, 147264, 147870, 149248, 149760, 150096, 151040, 151580, 151866, 152640, 154752, 155760, 157728, 158720, 159588, 160952, 162604, 162657, 162816, 163680, 164610, 164736, 165360, 166144, 167904, 168740, 168960, 169920, 170872, 171985, 174592, 175584, 176384, 177320, 178560, 180730, 181071, 181248, 181896, 183040, 184080, 186560, 186912, 187620, 190216, 192231, 193440, 193874, 196352, 196416, 197160, 198432, 199485, 199680, 200128, 201190, 202488, 203255, 203520, 205920, 206336, 206382, 207680, 209880, 210304, 212784, 213590, 213993, 216876, 218240, 219480, 219648, 220480, 220896, 223872, 225144, 226560, 227370, 232128, 233640, 234112, 234949, 236592, 237770, 238080, 241428, 242528, 243906, 244224, 245440, 245520, 248040, 249216, 250160, 253110, 253440, 256308, 257920, 261547, 261888, 262880, 263376, 264576, 265980, 269984, 271095, 271360, 271872, 272844, 274560, 275176, 276120, 279840, 281430, 283712, 285324, 285696, 289168, 290160, 290811, 292640, 294528, 295740, 298496, 299520, 300192, 301785, 302080, 303160, 303732, 305280, 309504, 309573, 311520, 315456, 319176, 320385, 321904, 325208, 325314, 327360, 329220, 329472, 330720, 332288, 335808, 337480, 339840, 341055, 341744, 343970, 349184, 351168, 352768, 354640, 356655, 357120, 361460, 362142, 363792, 365859, 366080, 368160, 373120, 373824, 375240, 379665, 380432, 384462, 386880, 387748, 392704, 392832, 394320, 396864, 398970, 400256, 402380, 404976, 406510, 407040, 411840, 412672, 412764, 415360, 419760, 420608, 425568, 427180, 427986, 433752, 436480, 438960, 439296, 440960, 441792, 447161, 447744, 450288, 453120, 454740, 464256, 467280, 468224, 469898, 473184, 475540, 476160, 482856, 484685, 485056, 487812, 488448, 490880, 491040, 496080, 498432, 500320, 506220, 506880, 512616, 515840, 515955, 523094, 523776, 525760, 526752, 529152, 531960, 539968, 542190, 543744, 545688, 549120, 550352, 552240, 559680, 562860, 567424, 570648, 578336, 580320, 581622, 585280, 589056, 591480, 596992, 599040, 600384, 603570, 606320, 607464, 609765, 610560, 619008, 619146, 623040, 630912, 638352, 640770, 643808, 650416, 650628, 654720, 658440, 658944, 661440, 664576, 671616, 674960, 679680, 682110, 683488, 687940, 702336, 704847, 705536, 709280, 713310, 714240, 722920, 724284, 727584, 731718, 732160, 736320, 746240, 747648, 750480, 759330, 760864, 768924, 773760, 775496, 784641, 785408, 785664, 788640, 793728, 797940, 800512, 804760, 809952, 813020, 813285, 814080, 823680, 825528, 830720, 839520, 841216, 851136, 854360, 855972, 867504, 872433, 872960, 877920, 881920, 883584, 894322, 895488, 900576, 905355, 906240, 909480, 928512, 934560, 936448, 939796, 946368, 951080, 961155, 965712, 969370, 970112, 975624, 981760, 982080, 992160, 996864, 1000640, 1012440, 1025232, 1031680, 1031910, 1046188, 1047552, 1051520, 1053504, 1058304, 1063920, 1066307, 1069965, 1079936, 1084380, 1091376, 1098240, 1100704, 1104480, 1119360, 1125720, 1134848, 1141296, 1156672, 1160640, 1163244, 1170560, 1174745, 1178112, 1182960, 1200768, 1207140, 1212640, 1214928, 1219530, 1221120, 1238016, 1238292, 1246080, 1260181, 1261824, 1276704, 1281540, 1287616, 1300832, 1301256, 1307735, 1309440, 1316880, 1317888, 1322880, 1341483, 1343232, 1349920, 1359360, 1364220, 1366976, 1375880, 1404672, 1409694, 1418560, 1426620, 1428480, 1445840, 1448568, 1454055, 1455168, 1463436, 1472640, 1492480, 1495296, 1500960, 1518660, 1521728, 1537848, 1547520, 1547865, 1550992, 1569282, 1571328, 1577280, 1587456, 1595880, 1601024, 1609520, 1619904, 1626040, 1626570, 1647360, 1651056, 1661440, 1679040, 1682432, 1702272, 1708720, 1711944, 1735008, 1744866, 1745920, 1755840, 1763840, 1767168, 1788644, 1790976, 1801152, 1810710, 1818960, 1829295, 1857024, 1869120, 1872896, 1879592, 1892736, 1902160, 1922310, 1931424, 1938740, 1940224, 1951248, 1963520, 1964160, 1984320, 1993728, 2001280, 2024880, 2050464, 2063360, 2063820, 2092376, 2103040, 2107008, 2114541, 2116608, 2127840, 2132614, 2139930, 2159872, 2168760, 2182752, 2196480, 2201408, 2208960, 2235805, 2238720, 2251440, 2269696, 2282592, 2313344, 2321280, 2326488, 2341120, 2349490, 2353923, 2356224, 2365920, 2401536, 2414280, 2425280, 2429856, 2439060, 2442240, 2476584, 2492160, 2520362, 2523648, 2553408, 2563080, 2575232, 2601664, 2602512, 2615470, 2618880, 2633760, 2645760, 2682966, 2686464, 2699840, 2718720, 2728440, 2733952, 2751760, 2809344, 2819388, 2837120, 2853240, 2891680, 2897136, 2908110, 2910336, 2926872, 2945280, 2984960, 2990592, 3001920, 3037320, 3043456, 3075696, 3095040, 3095730, 3101984, 3138564, 3142656, 3154560, 3174912, 3191760, 3198921, 3202048, 3219040, 3239808, 3252080, 3253140, 3294720, 3302112, 3322880, 3358080, 3404544, 3417440, 3423888, 3470016, 3489732, 3511680, 3524235, 3527680, 3534336, 3577288, 3602304, 3621420, 3637920, 3658590, 3714048, 3738240, 3759184, 3780543, 3785472, 3804320, 3844620, 3862848, 3877480, 3880448, 3902496, 3923205, 3927040, 3928320, 3968640, 4002560, 4024449, 4049760, 4100928, 4127640, 4184752, 4206080, 4214016, 4229082, 4255680, 4265228, 4279860, 4319744, 4337520, 4362165, 4365504, 4402816, 4417920, 4471610, 4477440, 4502880, 4539392, 4565184, 4626688, 4642560, 4652976, 4682240, 4698980, 4707846, 4731840, 4803072, 4828560, 4850560, 4859712, 4878120, 4953168, 4984320, 5040724, 5047296, 5106816, 5126160, 5150464, 5203328, 5205024, 5230940, 5237760, 5267520, 5291520, 5331535, 5365932, 5372928, 5399680, 5456880, 5467904, 5503520, 5618688, 5638776, 5674240, 5706480, 5783360, 5794272, 5816220, 5820672, 5853744, 5890560, 5981184, 6003840, 6074640, 6086912, 6151392, 6190080, 6191460, 6203968, 6277128, 6300905, 6309120, 6349824, 6383520, 6397842, 6438080, 6479616, 6504160, 6506280, 6589440, 6604224, 6707415, 6716160, 6809088, 6834880, 6847776, 6940032, 6979464, 7023360, 7048470, 7068672, 7154576, 7204608, 7242840, 7275840, 7317180, 7476480, 7518368, 7561086, 7570944, 7608640, 7689240, 7725696, 7754960, 7760896, 7804992, 7846410, 7856640, 7937280, 8005120, 8048898, 8099520, 8201856, 8255280, 8369504, 8412160, 8428032, 8458164, 8511360, 8530456, 8559720, 8639488, 8675040, 8724330, 8731008, 8805632, 8835840, 8943220, 8954880, 9005760, 9130368, 9253376, 9285120, 9305952, 9364480, 9397960, 9415692, 9463680, 9596763, 9606144, 9657120, 9701120, 9719424, 9756240, 9906336, 9968640, 10081448, 10213632, 10252320, 10300928, 10406656, 10410048, 10461880, 10535040, 10572705, 10583040, 10663070, 10731864, 10799360, 10913760, 10935808, 11007040, 11277552, 11341629, 11348480, 11412960, 11566720, 11588544, 11632440, 11641344, 11707488, 11769615, 11781120, 12007680, 12149280, 12173824, 12302784, 12382920, 12407936, 12554256, 12601810, 12618240, 12767040, 12795684, 12876160, 12959232, 13008320, 13012560, 13208448, 13414830, 13432320, 13618176, 13669760, 13695552, 13861991, 13880064, 13958928, 14046720, 14096940, 14309152, 14409216, 14485680, 14551680, 14634360, 14952960, 15036736, 15122172, 15141888, 15217280, 15378480, 15451392, 15509920, 15609984, 15692820, 15713280, 15874560, 15994605, 16010240, 16097796, 16199040, 16403712, 16510560, 16739008, 16856064, 16916328, 17022720, 17060912, 17119440, 17350080, 17448660, 17462016, 17611264, 17671680, 17886440, 18011520, 18260736, 18506752, 18570240, 18611904, 18795920, 18831384, 18902715, 18927360, 19193526, 19314240, 19402240, 19438848, 19512480, 19812672, 20122245, 20162896, 20427264, 20504640, 20601856, 20813312, 20820096, 20923760, 21070080, 21145410, 21326140, 21463728, 21598720, 21827520, 21871616, 22014080, 22555104, 22683258, 22696960, 22825920, 23133440, 23177088, 23264880, 23282688, 23414976, 23539230, 24015360, 24298560, 24347648, 24605568, 24765840, 24815872, 25108512, 25203620, 25236480, 25534080, 25591368, 25752320, 25918464, 26016640, 26025120, 26416896, 26829660, 26864640, 27339520, 27391104, 27723982, 27760128, 27917856, 28093440, 28193880, 28618304, 28818432, 28971360, 29103360, 29268720, 29905920, 30073472, 30244344, 30434560, 30756960, 30902784, 31019840, 31219968, 31385640, 31749120, 31989210, 32195592, 32398080, 32807424, 33021120, 33478016, 33832656, 34045440, 34121824, 34238880, 34700160, 34897320, 34924032, 35222528, 35343360, 35772880, 36023040, 36521472, 37223808, 37591840, 37662768, 37805430, 37854720, 38387052, 38628480, 38804480, 38877696, 39024960, 39625344, 40244490, 40325792, 40854528, 41009280, 41585973, 41626624, 41640192, 41847520, 42140160, 42290820, 42652280, 42927456, 43197440, 43655040, 44028160, 45110208, 45366516, 45651840, 46266880, 46354176, 46529760, 46829952, 47078460, 47983815, 48030720, 48597120, 49211136, 49531680, 49631744, 50217024, 50407240, 51068160, 51182736, 51504640, 52033280, 52050240, 52833792, 53659320, 54679040, 54782208, 55447964, 55520256, 55835712, 56387760, 56708145, 57236608, 57942720, 58206720, 58537440, 60146944, 60488688, 60869120, 61513920, 61805568, 62039680, 62439936, 62771280, 63978420, 64391184, 64796160, 65614848, 66042240, 66956032, 67665312, 68090880, 68243648, 68477760, 69309955, 69400320, 69794640, 69848064, 71545760, 72046080, 73042944, 74447616, 75183680, 75325536, 75610860, 75709440, 76774104, 77256960, 77755392, 78049920, 79250688, 80488980, 80651584, 82018560, 83171946, 83280384, 83695040, 84280320, 84581640, 85304560, 85854912, 87310080, 88056320, 90220416, 90733032, 91303680, 92533760, 92708352, 93059520, 93659904, 94156920, 95967630, 97194240, 98422272, 99063360, 99263488, 100434048, 100814480, 102136320, 102365472, 103009280, 104066560, 104100480, 105667584, 107318640, 109358080, 109564416, 110895928, 111671424, 112775520, 113416290, 114473216, 115885440, 116413440, 117074880, 120293888, 120977376, 121738240, 123027840, 124079360, 124757919, 124879872, 125542560, 127956840, 128782368, 129592320, 132084480, 133912064, 135330624, 136487296, 136955520, 138619910, 138800640, 139589280, 143091520, 144092160, 148895232, 150367360, 150651072, 151221720, 153548208, 154513920, 156099840, 158501376, 160977960, 161303168, 164037120, 166343892, 166560768, 167390080, 169163280, 170609120, 171709824, 174620160, 176112640, 180440832, 181466064, 182607360, 185416704, 186119040, 187319808, 188313840, 191935260, 194388480, 196844544, 198126720, 200868096, 201628960, 204272640, 204730944, 207929865, 208133120, 208200960, 214637280, 219128832, 221791856, 223342848, 225551040, 226832580, 228946432, 231770880, 234149760, 240587776, 241954752, 246055680, 248158720, 249515838, 251085120, 255913680, 257564736, 264168960, 267824128, 270661248, 272974592, 273911040, 277239820, 277601280, 279178560, 286183040, 297790464, 300734720, 301302144, 302443440, 307096416, 309027840, 312199680, 317002752, 321955920, 322606336, 328074240, 332687784, 334780160, 338326560, 341218240, 343419648, 349240320, 360881664, 362932128, 365214720, 372238080, 374639616, 376627680, 383870520, 388776960, 396253440, 401736192, 403257920, 409461888, 415859730, 416401920, 429274560, 443583712, 446685696, 451102080, 453665160, 457892864, 463541760, 468299520, 483909504, 492111360, 496317440, 499031676, 502170240, 511827360, 515129472, 528337920, 541322496, 545949184, 547822080, 554479640, 558357120, 572366080, 601469440, 602604288, 604886880, 614192832, 623789595, 624399360, 643911840, 645212672, 665375568, 669560320, 676653120, 682436480, 686839296, 721763328, 725864256, 744476160, 753255360, 767741040, 792506880, 803472384, 806515840, 818923776, 831719460, 832803840, 858549120, 887167424, 893371392, 902204160, 907330320, 927083520, 936599040, 967819008, 984222720, 998063352, 1004340480, 1023654720, 1030258944, 1082644992, 1091898368, 1095644160, 1108959280, 1116714240, 1144732160, 1202938880, 1205208576, 1209773760, 1228385664, 1247579190, 1287823680, 1290425344, 1330751136, 1339120640, 1353306240, 1364872960, 1373678592, 1451728512, 1488952320, 1506510720, 1535482080, 1585013760, 1613031680, 1637847552, 1663438920, 1717098240, 1774334848, 1804408320, 1814660640, 1873198080, 1935638016, 1996126704, 2008680960, 2047309440, 2060517888, 2165289984, 2217918560, 2233428480, 2289464320, 2410417152, 2419547520, 2456771328, 2495158380, 2575647360, 2661502272, 2706612480, 2729745920, 2903457024, 3013021440, 3070964160, 3226063360, 3275695104, 3326877840, 3434196480, 3548669696, 3608816640, 3629321280, 3871276032, 3992253408, 4017361920, 4094618880, 4121035776, 4435837120, 4466856960, 4839095040, 4913542656, 4990316760, 5151294720, 5323004544, 5413224960, 5459491840, 5806914048, 6026042880, 6141928320, 6452126720, 6653755680, 6868392960, 7097339392, 7258642560, 7984506816, 8189237760, 8871674240, 9678190080, 9827085312, 9980633520, 10302589440, 10646009088, 10826449920, 11613828096, 12052085760, 12283856640, 13307511360, 14194678784, 14517285120, 15969013632, 16378475520, 17743348480, 19356380160, 19961267040, 20605178880, 21292018176, 24567713280, 26615022720, 29034570240, 31938027264, 35486696960, 39922534080, 42584036352, 49135426560, 53230045440, 58069140480, 63876054528, 70973393920, 79845068160, 106460090880, 127752109056, 159690136320, 212920181760, 319380272640, 638760545280]

約数ペア:

[(1, 638760545280), (2, 319380272640), (3, 212920181760), (4, 159690136320), (5, 127752109056), (6, 106460090880), (8, 79845068160), (9, 70973393920), (10, 63876054528), (11, 58069140480), (12, 53230045440), (13, 49135426560), (15, 42584036352), (16, 39922534080), (18, 35486696960), (20, 31938027264), (22, 29034570240), (24, 26615022720), (26, 24567713280), (30, 21292018176), (31, 20605178880), (32, 19961267040), (33, 19356380160), (36, 17743348480), (39, 16378475520), (40, 15969013632), (44, 14517285120), (45, 14194678784), (48, 13307511360), (52, 12283856640), (53, 12052085760), (55, 11613828096), (59, 10826449920), (60, 10646009088), (62, 10302589440), (64, 9980633520), (65, 9827085312), (66, 9678190080), (72, 8871674240), (78, 8189237760), (80, 7984506816), (88, 7258642560), (90, 7097339392), (93, 6868392960), (96, 6653755680), (99, 6452126720), (104, 6141928320), (106, 6026042880), (110, 5806914048), (117, 5459491840), (118, 5413224960), (120, 5323004544), (124, 5151294720), (128, 4990316760), (130, 4913542656), (132, 4839095040), (143, 4466856960), (144, 4435837120), (155, 4121035776), (156, 4094618880), (159, 4017361920), (160, 3992253408), (165, 3871276032), (176, 3629321280), (177, 3608816640), (180, 3548669696), (186, 3434196480), (192, 3326877840), (195, 3275695104), (198, 3226063360), (208, 3070964160), (212, 3013021440), (220, 2903457024), (234, 2729745920), (236, 2706612480), (240, 2661502272), (248, 2575647360), (256, 2495158380), (260, 2456771328), (264, 2419547520), (265, 2410417152), (279, 2289464320), (286, 2233428480), (288, 2217918560), (295, 2165289984), (310, 2060517888), (312, 2047309440), (318, 2008680960), (320, 1996126704), (330, 1935638016), (341, 1873198080), (352, 1814660640), (354, 1804408320), (360, 1774334848), (372, 1717098240), (384, 1663438920), (390, 1637847552), (396, 1613031680), (403, 1585013760), (416, 1535482080), (424, 1506510720), (429, 1488952320), (440, 1451728512), (465, 1373678592), (468, 1364872960), (472, 1353306240), (477, 1339120640), (480, 1330751136), (495, 1290425344), (496, 1287823680), (512, 1247579190), (520, 1228385664), (528, 1209773760), (530, 1205208576), (531, 1202938880), (558, 1144732160), (572, 1116714240), (576, 1108959280), (583, 1095644160), (585, 1091898368), (590, 1082644992), (620, 1030258944), (624, 1023654720), (636, 1004340480), (640, 998063352), (649, 984222720), (660, 967819008), (682, 936599040), (689, 927083520), (704, 907330320), (708, 902204160), (715, 893371392), (720, 887167424), (744, 858549120), (767, 832803840), (768, 831719460), (780, 818923776), (792, 806515840), (795, 803472384), (806, 792506880), (832, 767741040), (848, 753255360), (858, 744476160), (880, 725864256), (885, 721763328), (930, 686839296), (936, 682436480), (944, 676653120), (954, 669560320), (960, 665375568), (990, 645212672), (992, 643911840), (1023, 624399360), (1024, 623789595), (1040, 614192832), (1056, 604886880), (1060, 602604288), (1062, 601469440), (1116, 572366080), (1144, 558357120), (1152, 554479640), (1166, 547822080), (1170, 545949184), (1180, 541322496), (1209, 528337920), (1240, 515129472), (1248, 511827360), (1272, 502170240), (1280, 499031676), (1287, 496317440), (1298, 492111360), (1320, 483909504), (1364, 468299520), (1378, 463541760), (1395, 457892864), (1408, 453665160), (1416, 451102080), (1430, 446685696), (1440, 443583712), (1488, 429274560), (1534, 416401920), (1536, 415859730), (1560, 409461888), (1584, 403257920), (1590, 401736192), (1612, 396253440), (1643, 388776960), (1664, 383870520), (1696, 376627680), (1705, 374639616), (1716, 372238080), (1749, 365214720), (1760, 362932128), (1770, 360881664), (1829, 349240320), (1860, 343419648), (1872, 341218240), (1888, 338326560), (1908, 334780160), (1920, 332687784), (1947, 328074240), (1980, 322606336), (1984, 321955920), (2015, 317002752), (2046, 312199680), (2067, 309027840), (2080, 307096416), (2112, 302443440), (2120, 301302144), (2124, 300734720), (2145, 297790464), (2232, 286183040), (2288, 279178560), (2301, 277601280), (2304, 277239820), (2332, 273911040), (2340, 272974592), (2360, 270661248), (2385, 267824128), (2418, 264168960), (2480, 257564736), (2496, 255913680), (2544, 251085120), (2560, 249515838), (2574, 248158720), (2596, 246055680), (2640, 241954752), (2655, 240587776), (2728, 234149760), (2756, 231770880), (2790, 228946432), (2816, 226832580), (2832, 225551040), (2860, 223342848), (2880, 221791856), (2915, 219128832), (2976, 214637280), (3068, 208200960), (3069, 208133120), (3072, 207929865), (3120, 204730944), (3127, 204272640), (3168, 201628960), (3180, 200868096), (3224, 198126720), (3245, 196844544), (3286, 194388480), (3328, 191935260), (3392, 188313840), (3410, 187319808), (3432, 186119040), (3445, 185416704), (3498, 182607360), (3520, 181466064), (3540, 180440832), (3627, 176112640), (3658, 174620160), (3720, 171709824), (3744, 170609120), (3776, 169163280), (3816, 167390080), (3835, 166560768), (3840, 166343892), (3894, 164037120), (3960, 161303168), (3968, 160977960), (4030, 158501376), (4092, 156099840), (4134, 154513920), (4160, 153548208), (4224, 151221720), (4240, 150651072), (4248, 150367360), (4290, 148895232), (4433, 144092160), (4464, 143091520), (4576, 139589280), (4602, 138800640), (4608, 138619910), (4664, 136955520), (4680, 136487296), (4720, 135330624), (4770, 133912064), (4836, 132084480), (4929, 129592320), (4960, 128782368), (4992, 127956840), (5088, 125542560), (5115, 124879872), (5120, 124757919), (5148, 124079360), (5192, 123027840), (5247, 121738240), (5280, 120977376), (5310, 120293888), (5456, 117074880), (5487, 116413440), (5512, 115885440), (5580, 114473216), (5632, 113416290), (5664, 112775520), (5720, 111671424), (5760, 110895928), (5830, 109564416), (5841, 109358080), (5952, 107318640), (6045, 105667584), (6136, 104100480), (6138, 104066560), (6201, 103009280), (6240, 102365472), (6254, 102136320), (6336, 100814480), (6360, 100434048), (6435, 99263488), (6448, 99063360), (6490, 98422272), (6572, 97194240), (6656, 95967630), (6784, 94156920), (6820, 93659904), (6864, 93059520), (6890, 92708352), (6903, 92533760), (6996, 91303680), (7040, 90733032), (7080, 90220416), (7254, 88056320), (7316, 87310080), (7440, 85854912), (7488, 85304560), (7552, 84581640), (7579, 84280320), (7632, 83695040), (7670, 83280384), (7680, 83171946), (7788, 82018560), (7920, 80651584), (7936, 80488980), (8060, 79250688), (8184, 78049920), (8215, 77755392), (8268, 77256960), (8320, 76774104), (8437, 75709440), (8448, 75610860), (8480, 75325536), (8496, 75183680), (8580, 74447616), (8745, 73042944), (8866, 72046080), (8928, 71545760), (9145, 69848064), (9152, 69794640), (9204, 69400320), (9216, 69309955), (9328, 68477760), (9360, 68243648), (9381, 68090880), (9440, 67665312), (9540, 66956032), (9672, 66042240), (9735, 65614848), (9858, 64796160), (9920, 64391184), (9984, 63978420), (10176, 62771280), (10230, 62439936), (10296, 62039680), (10335, 61805568), (10384, 61513920), (10494, 60869120), (10560, 60488688), (10620, 60146944), (10912, 58537440), (10974, 58206720), (11024, 57942720), (11160, 57236608), (11264, 56708145), (11328, 56387760), (11440, 55835712), (11505, 55520256), (11520, 55447964), (11660, 54782208), (11682, 54679040), (11904, 53659320), (12090, 52833792), (12272, 52050240), (12276, 52033280), (12402, 51504640), (12480, 51182736), (12508, 51068160), (12672, 50407240), (12720, 50217024), (12870, 49631744), (12896, 49531680), (12980, 49211136), (13144, 48597120), (13299, 48030720), (13312, 47983815), (13568, 47078460), (13640, 46829952), (13728, 46529760), (13780, 46354176), (13806, 46266880), (13992, 45651840), (14080, 45366516), (14160, 45110208), (14508, 44028160), (14632, 43655040), (14787, 43197440), (14880, 42927456), (14976, 42652280), (15104, 42290820), (15158, 42140160), (15264, 41847520), (15340, 41640192), (15345, 41626624), (15360, 41585973), (15576, 41009280), (15635, 40854528), (15840, 40325792), (15872, 40244490), (16120, 39625344), (16368, 39024960), (16430, 38877696), (16461, 38804480), (16536, 38628480), (16640, 38387052), (16874, 37854720), (16896, 37805430), (16960, 37662768), (16992, 37591840), (17160, 37223808), (17490, 36521472), (17732, 36023040), (17856, 35772880), (18073, 35343360), (18135, 35222528), (18290, 34924032), (18304, 34897320), (18408, 34700160), (18656, 34238880), (18720, 34121824), (18762, 34045440), (18880, 33832656), (19080, 33478016), (19344, 33021120), (19470, 32807424), (19716, 32398080), (19840, 32195592), (19968, 31989210), (20119, 31749120), (20352, 31385640), (20460, 31219968), (20592, 31019840), (20670, 30902784), (20768, 30756960), (20988, 30434560), (21120, 30244344), (21240, 30073472), (21359, 29905920), (21824, 29268720), (21948, 29103360), (22048, 28971360), (22165, 28818432), (22320, 28618304), (22656, 28193880), (22737, 28093440), (22880, 27917856), (23010, 27760128), (23040, 27723982), (23320, 27391104), (23364, 27339520), (23777, 26864640), (23808, 26829660), (24180, 26416896), (24544, 26025120), (24552, 26016640), (24645, 25918464), (24804, 25752320), (24960, 25591368), (25016, 25534080), (25311, 25236480), (25344, 25203620), (25440, 25108512), (25740, 24815872), (25792, 24765840), (25960, 24605568), (26235, 24347648), (26288, 24298560), (26598, 24015360), (27136, 23539230), (27280, 23414976), (27435, 23282688), (27456, 23264880), (27560, 23177088), (27612, 23133440), (27984, 22825920), (28143, 22696960), (28160, 22683258), (28320, 22555104), (29016, 22014080), (29205, 21871616), (29264, 21827520), (29574, 21598720), (29760, 21463728), (29952, 21326140), (30208, 21145410), (30316, 21070080), (30528, 20923760), (30680, 20820096), (30690, 20813312), (31005, 20601856), (31152, 20504640), (31270, 20427264), (31680, 20162896), (31744, 20122245), (32240, 19812672), (32736, 19512480), (32860, 19438848), (32922, 19402240), (33072, 19314240), (33280, 19193526), (33748, 18927360), (33792, 18902715), (33920, 18831384), (33984, 18795920), (34320, 18611904), (34397, 18570240), (34515, 18506752), (34980, 18260736), (35464, 18011520), (35712, 17886440), (36146, 17671680), (36270, 17611264), (36580, 17462016), (36608, 17448660), (36816, 17350080), (37312, 17119440), (37440, 17060912), (37524, 17022720), (37760, 16916328), (37895, 16856064), (38160, 16739008), (38688, 16510560), (38940, 16403712), (39432, 16199040), (39680, 16097796), (39897, 16010240), (39936, 15994605), (40238, 15874560), (40651, 15713280), (40704, 15692820), (40920, 15609984), (41184, 15509920), (41340, 15451392), (41536, 15378480), (41976, 15217280), (42185, 15141888), (42240, 15122172), (42480, 15036736), (42718, 14952960), (43648, 14634360), (43896, 14551680), (44096, 14485680), (44330, 14409216), (44640, 14309152), (45312, 14096940), (45474, 14046720), (45760, 13958928), (46020, 13880064), (46080, 13861991), (46640, 13695552), (46728, 13669760), (46905, 13618176), (47554, 13432320), (47616, 13414830), (48360, 13208448), (49088, 13012560), (49104, 13008320), (49290, 12959232), (49608, 12876160), (49920, 12795684), (50032, 12767040), (50622, 12618240), (50688, 12601810), (50880, 12554256), (51480, 12407936), (51584, 12382920), (51920, 12302784), (52470, 12173824), (52576, 12149280), (53196, 12007680), (54219, 11781120), (54272, 11769615), (54560, 11707488), (54870, 11641344), (54912, 11632440), (55120, 11588544), (55224, 11566720), (55968, 11412960), (56286, 11348480), (56320, 11341629), (56640, 11277552), (58032, 11007040), (58410, 10935808), (58528, 10913760), (59148, 10799360), (59520, 10731864), (59904, 10663070), (60357, 10583040), (60416, 10572705), (60632, 10535040), (61056, 10461880), (61360, 10410048), (61380, 10406656), (62010, 10300928), (62304, 10252320), (62540, 10213632), (63360, 10081448), (64077, 9968640), (64480, 9906336), (65472, 9756240), (65720, 9719424), (65844, 9701120), (66144, 9657120), (66495, 9606144), (66560, 9596763), (67496, 9463680), (67840, 9415692), (67968, 9397960), (68211, 9364480), (68640, 9305952), (68794, 9285120), (69030, 9253376), (69960, 9130368), (70928, 9005760), (71331, 8954880), (71424, 8943220), (72292, 8835840), (72540, 8805632), (73160, 8731008), (73216, 8724330), (73632, 8675040), (73935, 8639488), (74624, 8559720), (74880, 8530456), (75048, 8511360), (75520, 8458164), (75790, 8428032), (75933, 8412160), (76320, 8369504), (77376, 8255280), (77880, 8201856), (78864, 8099520), (79360, 8048898), (79794, 8005120), (80476, 7937280), (81302, 7856640), (81408, 7846410), (81840, 7804992), (82305, 7760896), (82368, 7754960), (82680, 7725696), (83072, 7689240), (83952, 7608640), (84370, 7570944), (84480, 7561086), (84960, 7518368), (85436, 7476480), (87296, 7317180), (87792, 7275840), (88192, 7242840), (88660, 7204608), (89280, 7154576), (90365, 7068672), (90624, 7048470), (90948, 7023360), (91520, 6979464), (92040, 6940032), (93280, 6847776), (93456, 6834880), (93810, 6809088), (95108, 6716160), (95232, 6707415), (96720, 6604224), (96937, 6589440), (98176, 6506280), (98208, 6504160), (98580, 6479616), (99216, 6438080), (99840, 6397842), (100064, 6383520), (100595, 6349824), (101244, 6309120), (101376, 6300905), (101760, 6277128), (102960, 6203968), (103168, 6191460), (103191, 6190080), (103840, 6151392), (104940, 6086912), (105152, 6074640), (106392, 6003840), (106795, 5981184), (108438, 5890560), (109120, 5853744), (109740, 5820672), (109824, 5816220), (110240, 5794272), (110448, 5783360), (111936, 5706480), (112572, 5674240), (113280, 5638776), (113685, 5618688), (116064, 5503520), (116820, 5467904), (117056, 5456880), (118296, 5399680), (118885, 5372928), (119040, 5365932), (119808, 5331535), (120714, 5291520), (121264, 5267520), (121953, 5237760), (122112, 5230940), (122720, 5205024), (122760, 5203328), (124020, 5150464), (124608, 5126160), (125080, 5106816), (126555, 5047296), (126720, 5040724), (128154, 4984320), (128960, 4953168), (130944, 4878120), (131440, 4859712), (131688, 4850560), (132288, 4828560), (132990, 4803072), (134992, 4731840), (135680, 4707846), (135936, 4698980), (136422, 4682240), (137280, 4652976), (137588, 4642560), (138060, 4626688), (139920, 4565184), (140715, 4539392), (141856, 4502880), (142662, 4477440), (142848, 4471610), (144584, 4417920), (145080, 4402816), (146320, 4365504), (146432, 4362165), (147264, 4337520), (147870, 4319744), (149248, 4279860), (149760, 4265228), (150096, 4255680), (151040, 4229082), (151580, 4214016), (151866, 4206080), (152640, 4184752), (154752, 4127640), (155760, 4100928), (157728, 4049760), (158720, 4024449), (159588, 4002560), (160952, 3968640), (162604, 3928320), (162657, 3927040), (162816, 3923205), (163680, 3902496), (164610, 3880448), (164736, 3877480), (165360, 3862848), (166144, 3844620), (167904, 3804320), (168740, 3785472), (168960, 3780543), (169920, 3759184), (170872, 3738240), (171985, 3714048), (174592, 3658590), (175584, 3637920), (176384, 3621420), (177320, 3602304), (178560, 3577288), (180730, 3534336), (181071, 3527680), (181248, 3524235), (181896, 3511680), (183040, 3489732), (184080, 3470016), (186560, 3423888), (186912, 3417440), (187620, 3404544), (190216, 3358080), (192231, 3322880), (193440, 3302112), (193874, 3294720), (196352, 3253140), (196416, 3252080), (197160, 3239808), (198432, 3219040), (199485, 3202048), (199680, 3198921), (200128, 3191760), (201190, 3174912), (202488, 3154560), (203255, 3142656), (203520, 3138564), (205920, 3101984), (206336, 3095730), (206382, 3095040), (207680, 3075696), (209880, 3043456), (210304, 3037320), (212784, 3001920), (213590, 2990592), (213993, 2984960), (216876, 2945280), (218240, 2926872), (219480, 2910336), (219648, 2908110), (220480, 2897136), (220896, 2891680), (223872, 2853240), (225144, 2837120), (226560, 2819388), (227370, 2809344), (232128, 2751760), (233640, 2733952), (234112, 2728440), (234949, 2718720), (236592, 2699840), (237770, 2686464), (238080, 2682966), (241428, 2645760), (242528, 2633760), (243906, 2618880), (244224, 2615470), (245440, 2602512), (245520, 2601664), (248040, 2575232), (249216, 2563080), (250160, 2553408), (253110, 2523648), (253440, 2520362), (256308, 2492160), (257920, 2476584), (261547, 2442240), (261888, 2439060), (262880, 2429856), (263376, 2425280), (264576, 2414280), (265980, 2401536), (269984, 2365920), (271095, 2356224), (271360, 2353923), (271872, 2349490), (272844, 2341120), (274560, 2326488), (275176, 2321280), (276120, 2313344), (279840, 2282592), (281430, 2269696), (283712, 2251440), (285324, 2238720), (285696, 2235805), (289168, 2208960), (290160, 2201408), (290811, 2196480), (292640, 2182752), (294528, 2168760), (295740, 2159872), (298496, 2139930), (299520, 2132614), (300192, 2127840), (301785, 2116608), (302080, 2114541), (303160, 2107008), (303732, 2103040), (305280, 2092376), (309504, 2063820), (309573, 2063360), (311520, 2050464), (315456, 2024880), (319176, 2001280), (320385, 1993728), (321904, 1984320), (325208, 1964160), (325314, 1963520), (327360, 1951248), (329220, 1940224), (329472, 1938740), (330720, 1931424), (332288, 1922310), (335808, 1902160), (337480, 1892736), (339840, 1879592), (341055, 1872896), (341744, 1869120), (343970, 1857024), (349184, 1829295), (351168, 1818960), (352768, 1810710), (354640, 1801152), (356655, 1790976), (357120, 1788644), (361460, 1767168), (362142, 1763840), (363792, 1755840), (365859, 1745920), (366080, 1744866), (368160, 1735008), (373120, 1711944), (373824, 1708720), (375240, 1702272), (379665, 1682432), (380432, 1679040), (384462, 1661440), (386880, 1651056), (387748, 1647360), (392704, 1626570), (392832, 1626040), (394320, 1619904), (396864, 1609520), (398970, 1601024), (400256, 1595880), (402380, 1587456), (404976, 1577280), (406510, 1571328), (407040, 1569282), (411840, 1550992), (412672, 1547865), (412764, 1547520), (415360, 1537848), (419760, 1521728), (420608, 1518660), (425568, 1500960), (427180, 1495296), (427986, 1492480), (433752, 1472640), (436480, 1463436), (438960, 1455168), (439296, 1454055), (440960, 1448568), (441792, 1445840), (447161, 1428480), (447744, 1426620), (450288, 1418560), (453120, 1409694), (454740, 1404672), (464256, 1375880), (467280, 1366976), (468224, 1364220), (469898, 1359360), (473184, 1349920), (475540, 1343232), (476160, 1341483), (482856, 1322880), (484685, 1317888), (485056, 1316880), (487812, 1309440), (488448, 1307735), (490880, 1301256), (491040, 1300832), (496080, 1287616), (498432, 1281540), (500320, 1276704), (506220, 1261824), (506880, 1260181), (512616, 1246080), (515840, 1238292), (515955, 1238016), (523094, 1221120), (523776, 1219530), (525760, 1214928), (526752, 1212640), (529152, 1207140), (531960, 1200768), (539968, 1182960), (542190, 1178112), (543744, 1174745), (545688, 1170560), (549120, 1163244), (550352, 1160640), (552240, 1156672), (559680, 1141296), (562860, 1134848), (567424, 1125720), (570648, 1119360), (578336, 1104480), (580320, 1100704), (581622, 1098240), (585280, 1091376), (589056, 1084380), (591480, 1079936), (596992, 1069965), (599040, 1066307), (600384, 1063920), (603570, 1058304), (606320, 1053504), (607464, 1051520), (609765, 1047552), (610560, 1046188), (619008, 1031910), (619146, 1031680), (623040, 1025232), (630912, 1012440), (638352, 1000640), (640770, 996864), (643808, 992160), (650416, 982080), (650628, 981760), (654720, 975624), (658440, 970112), (658944, 969370), (661440, 965712), (664576, 961155), (671616, 951080), (674960, 946368), (679680, 939796), (682110, 936448), (683488, 934560), (687940, 928512), (702336, 909480), (704847, 906240), (705536, 905355), (709280, 900576), (713310, 895488), (714240, 894322), (722920, 883584), (724284, 881920), (727584, 877920), (731718, 872960), (732160, 872433), (736320, 867504), (746240, 855972), (747648, 854360), (750480, 851136), (759330, 841216), (760864, 839520), (768924, 830720), (773760, 825528), (775496, 823680), (784641, 814080), (785408, 813285), (785664, 813020), (788640, 809952), (793728, 804760), (797940, 800512)]