2396966584320

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:320

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 227, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 454, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 576, 594, 616, 620, 630, 640, 651, 660, 672, 681, 682, 693, 704, 720, 744, 756, 768, 770, 792, 837, 840, 864, 868, 880, 896, 908, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1135, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1362, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1589, 1674, 1680, 1705, 1728, 1736, 1760, 1792, 1816, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2043, 2046, 2048, 2079, 2112, 2160, 2170, 2232, 2240, 2270, 2304, 2310, 2376, 2387, 2464, 2480, 2497, 2520, 2560, 2604, 2640, 2688, 2724, 2728, 2772, 2790, 2816, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3178, 3255, 3348, 3360, 3405, 3410, 3456, 3465, 3472, 3520, 3584, 3632, 3696, 3720, 3780, 3840, 3906, 3960, 3968, 4032, 4086, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4464, 4480, 4540, 4608, 4620, 4752, 4767, 4774, 4928, 4960, 4994, 5040, 5115, 5120, 5208, 5280, 5376, 5448, 5456, 5544, 5580, 5632, 5760, 5859, 5940, 5952, 6048, 6129, 6138, 6144, 6160, 6336, 6356, 6510, 6696, 6720, 6810, 6820, 6912, 6930, 6944, 7037, 7040, 7161, 7168, 7264, 7392, 7440, 7491, 7560, 7680, 7812, 7920, 7936, 7945, 8064, 8172, 8184, 8192, 8316, 8370, 8448, 8640, 8680, 8928, 8960, 9080, 9207, 9216, 9240, 9504, 9534, 9548, 9765, 9856, 9920, 9988, 10080, 10215, 10230, 10240, 10395, 10416, 10560, 10752, 10896, 10912, 11088, 11160, 11264, 11520, 11718, 11880, 11904, 11935, 12096, 12258, 12276, 12288, 12320, 12485, 12672, 12712, 13020, 13392, 13440, 13620, 13640, 13824, 13860, 13888, 14074, 14080, 14301, 14322, 14336, 14528, 14784, 14880, 14982, 15120, 15345, 15360, 15624, 15840, 15872, 15890, 16128, 16344, 16368, 16384, 16632, 16740, 16896, 17280, 17360, 17479, 17856, 17920, 18160, 18414, 18432, 18480, 19008, 19068, 19096, 19530, 19712, 19840, 19976, 20160, 20430, 20460, 20480, 20790, 20832, 21111, 21120, 21483, 21504, 21792, 21824, 22176, 22320, 22473, 22528, 23040, 23436, 23760, 23808, 23835, 23870, 24192, 24516, 24552, 24576, 24640, 24970, 25344, 25424, 26040, 26784, 26880, 27240, 27280, 27648, 27720, 27776, 28148, 28160, 28602, 28644, 28672, 29056, 29295, 29568, 29760, 29964, 30240, 30645, 30690, 30720, 31248, 31680, 31744, 31780, 32256, 32688, 32736, 32768, 33264, 33480, 33792, 34560, 34720, 34958, 35185, 35712, 35805, 35840, 36320, 36828, 36864, 36960, 37455, 38016, 38136, 38192, 39060, 39424, 39680, 39952, 40320, 40860, 40920, 40960, 41580, 41664, 42222, 42240, 42903, 42966, 43008, 43584, 43648, 44352, 44640, 44946, 45056, 46035, 46080, 46872, 47520, 47616, 47670, 47740, 48384, 49032, 49104, 49152, 49259, 49280, 49940, 50688, 50848, 52080, 52437, 53568, 53760, 54480, 54560, 55296, 55440, 55552, 56296, 56320, 57204, 57288, 57344, 58112, 58590, 59136, 59520, 59928, 60480, 61290, 61380, 61440, 62496, 63333, 63360, 63488, 63560, 64449, 64512, 65376, 65472, 66528, 66960, 67419, 67584, 69120, 69440, 69916, 70370, 71424, 71505, 71610, 71680, 72640, 73656, 73728, 73920, 74910, 76032, 76272, 76384, 77407, 78120, 78848, 79360, 79904, 80640, 81720, 81840, 81920, 83160, 83328, 84444, 84480, 85806, 85932, 86016, 87168, 87296, 87395, 88704, 89280, 89892, 90112, 92070, 92160, 93744, 95040, 95232, 95340, 95480, 96768, 98064, 98208, 98304, 98518, 98560, 99880, 101376, 101696, 104160, 104874, 105555, 107136, 107415, 107520, 108960, 109120, 110592, 110880, 111104, 112365, 112592, 112640, 114408, 114576, 114688, 116224, 117180, 118272, 119040, 119856, 120960, 122580, 122760, 122880, 124992, 126666, 126720, 126976, 127120, 128898, 129024, 130752, 130944, 133056, 133920, 134838, 135168, 138240, 138880, 139832, 140740, 142848, 143010, 143220, 143360, 145280, 147312, 147456, 147777, 147840, 149820, 152064, 152544, 152768, 154814, 156240, 157311, 157696, 158720, 159808, 161280, 163440, 163680, 163840, 166320, 166656, 168888, 168960, 171612, 171864, 172032, 174336, 174592, 174790, 177408, 178560, 179784, 180224, 184140, 184320, 187488, 189999, 190080, 190464, 190680, 190960, 193536, 196128, 196416, 197036, 197120, 199760, 202752, 203392, 208320, 209748, 211110, 214272, 214515, 214830, 215040, 217920, 218240, 221184, 221760, 222208, 224730, 225184, 225280, 228816, 229152, 229376, 232221, 232448, 234360, 236544, 238080, 239712, 241920, 245160, 245520, 245760, 246295, 249984, 253332, 253440, 253952, 254240, 257796, 258048, 261504, 261888, 262185, 266112, 267840, 269676, 270336, 276480, 277760, 279664, 281480, 285696, 286020, 286440, 286720, 290560, 294624, 294912, 295554, 295680, 299640, 304128, 305088, 305536, 309628, 312480, 314622, 315392, 316665, 317440, 319616, 322245, 322560, 326880, 327360, 332640, 333312, 337095, 337776, 337920, 343224, 343728, 344064, 348672, 349184, 349580, 354816, 357120, 359568, 360448, 368280, 368640, 374976, 379998, 380160, 380928, 381360, 381920, 387035, 387072, 392256, 392832, 394072, 394240, 399520, 405504, 406784, 416640, 419496, 422220, 428544, 429030, 429660, 430080, 435840, 436480, 442368, 443331, 443520, 444416, 449460, 450368, 450560, 457632, 458304, 464442, 464896, 468720, 471933, 473088, 476160, 479424, 483840, 490320, 491040, 491520, 492590, 499968, 506664, 506880, 507904, 508480, 515592, 516096, 523008, 523776, 524370, 532224, 535680, 539352, 540672, 541849, 552960, 555520, 559328, 562960, 571392, 572040, 572880, 573440, 581120, 589248, 591108, 591360, 599280, 608256, 610176, 611072, 619256, 624960, 629244, 630784, 633330, 634880, 639232, 644490, 645120, 653760, 654720, 665280, 666624, 674190, 675552, 675840, 686448, 687456, 688128, 696663, 697344, 698368, 699160, 709632, 714240, 719136, 736560, 737280, 738885, 749952, 759996, 760320, 761856, 762720, 763840, 774070, 774144, 784512, 785664, 786555, 788144, 788480, 799040, 811008, 813568, 833280, 838992, 844440, 857088, 858060, 859320, 860160, 871680, 872960, 884736, 886662, 887040, 888832, 898920, 900736, 901120, 915264, 916608, 928884, 929792, 937440, 943866, 946176, 949995, 952320, 958848, 967680, 980640, 982080, 985180, 999936, 1013328, 1013760, 1015808, 1016960, 1031184, 1032192, 1046016, 1047552, 1048740, 1064448, 1071360, 1078704, 1081344, 1083698, 1105920, 1111040, 1118656, 1125920, 1142784, 1144080, 1145760, 1146880, 1161105, 1162240, 1178496, 1182216, 1182720, 1198560, 1216512, 1220352, 1222144, 1238512, 1249920, 1258488, 1261568, 1266660, 1269760, 1278464, 1288980, 1290240, 1307520, 1309440, 1329993, 1330560, 1333248, 1348380, 1351104, 1351680, 1372896, 1374912, 1393326, 1394688, 1396736, 1398320, 1419264, 1428480, 1438272, 1473120, 1474560, 1477770, 1499904, 1519992, 1520640, 1523712, 1525440, 1527680, 1548140, 1548288, 1569024, 1571328, 1573110, 1576288, 1576960, 1598080, 1622016, 1625547, 1627136, 1666560, 1677984, 1688880, 1714176, 1716120, 1718640, 1720320, 1743360, 1745920, 1773324, 1774080, 1777664, 1797840, 1801472, 1802240, 1830528, 1833216, 1857768, 1859584, 1874880, 1887732, 1892352, 1899990, 1904640, 1917696, 1935360, 1961280, 1964160, 1970360, 1999872, 2026656, 2027520, 2033920, 2062368, 2064384, 2089989, 2092032, 2095104, 2097480, 2128896, 2142720, 2157408, 2167396, 2211840, 2216655, 2222080, 2237312, 2251840, 2285568, 2288160, 2291520, 2322210, 2324480, 2356992, 2359665, 2364432, 2365440, 2397120, 2433024, 2440704, 2444288, 2477024, 2499840, 2516976, 2523136, 2533320, 2539520, 2556928, 2577960, 2580480, 2615040, 2618880, 2659986, 2661120, 2666496, 2696760, 2702208, 2703360, 2709245, 2745792, 2749824, 2786652, 2789376, 2793472, 2796640, 2838528, 2856960, 2876544, 2946240, 2955540, 2999808, 3039984, 3041280, 3047424, 3050880, 3055360, 3096280, 3096576, 3138048, 3142656, 3146220, 3152576, 3153920, 3196160, 3244032, 3251094, 3254272, 3333120, 3355968, 3377760, 3428352, 3432240, 3437280, 3440640, 3483315, 3486720, 3491840, 3546648, 3548160, 3555328, 3595680, 3602944, 3661056, 3666432, 3715536, 3719168, 3749760, 3775464, 3784704, 3799980, 3809280, 3835392, 3870720, 3922560, 3928320, 3940720, 3999744, 4053312, 4055040, 4067840, 4124736, 4179978, 4184064, 4190208, 4194960, 4257792, 4285440, 4314816, 4334792, 4423680, 4433310, 4444160, 4474624, 4503680, 4571136, 4576320, 4583040, 4644420, 4648960, 4713984, 4719330, 4728864, 4730880, 4794240, 4866048, 4876641, 4881408, 4888576, 4954048, 4999680, 5033952, 5066640, 5079040, 5113856, 5155920, 5160960, 5230080, 5237760, 5319972, 5322240, 5332992, 5393520, 5404416, 5406720, 5418490, 5491584, 5499648, 5573304, 5578752, 5586944, 5593280, 5677056, 5713920, 5753088, 5892480, 5911080, 5999616, 6079968, 6082560, 6101760, 6110720, 6192560, 6193152, 6276096, 6285312, 6292440, 6305152, 6307840, 6392320, 6502188, 6508544, 6649965, 6666240, 6711936, 6755520, 6856704, 6864480, 6874560, 6966630, 6973440, 6983680, 7093296, 7096320, 7110656, 7191360, 7205888, 7322112, 7332864, 7431072, 7438336, 7499520, 7550928, 7569408, 7599960, 7618560, 7670784, 7741440, 7845120, 7856640, 7881440, 7999488, 8106624, 8110080, 8127735, 8135680, 8249472, 8359956, 8368128, 8380416, 8389920, 8515584, 8570880, 8629632, 8669584, 8866620, 8888320, 8949248, 9007360, 9142272, 9152640, 9166080, 9288840, 9297920, 9427968, 9438660, 9457728, 9461760, 9588480, 9732096, 9753282, 9762816, 9777152, 9908096, 9999360, 10067904, 10133280, 10227712, 10311840, 10321920, 10449945, 10460160, 10475520, 10639944, 10644480, 10665984, 10787040, 10808832, 10836980, 10983168, 10999296, 11146608, 11157504, 11173888, 11186560, 11354112, 11427840, 11506176, 11784960, 11822160, 11999232, 12159936, 12165120, 12203520, 12221440, 12385120, 12552192, 12570624, 12584880, 12610304, 12615680, 12784640, 13004376, 13017088, 13299930, 13332480, 13423872, 13511040, 13713408, 13728960, 13749120, 13933260, 13946880, 13967360, 14186592, 14192640, 14382720, 14411776, 14629923, 14644224, 14665728, 14862144, 14999040, 15101856, 15199920, 15237120, 15341568, 15482880, 15690240, 15713280, 15762880, 15998976, 16213248, 16220160, 16255470, 16271360, 16498944, 16719912, 16736256, 16760832, 16779840, 17031168, 17141760, 17259264, 17339168, 17733240, 17776640, 17898496, 18014720, 18305280, 18332160, 18577680, 18595840, 18855936, 18877320, 18915456, 18923520, 19176960, 19506564, 19525632, 19554304, 19816192, 19998720, 20135808, 20266560, 20455424, 20623680, 20899890, 20920320, 20951040, 21279888, 21288960, 21331968, 21574080, 21617664, 21673960, 21966336, 21998592, 22293216, 22315008, 22373120, 22708224, 22855680, 23012352, 23569920, 23644320, 23998464, 24319872, 24330240, 24383205, 24407040, 24442880, 24770240, 25104384, 25141248, 25169760, 25220608, 25569280, 26008752, 26034176, 26599860, 26664960, 26847744, 27022080, 27426816, 27457920, 27498240, 27866520, 27893760, 27934720, 28373184, 28385280, 28765440, 28823552, 29259846, 29288448, 29331456, 29724288, 29998080, 30203712, 30399840, 30683136, 30965760, 31380480, 31426560, 31525760, 31997952, 32426496, 32510940, 32542720, 32997888, 33439824, 33472512, 33521664, 33559680, 34062336, 34283520, 34518528, 34678336, 35466480, 35553280, 35796992, 36029440, 36610560, 36664320, 37155360, 37191680, 37711872, 37754640, 37830912, 37847040, 38353920, 39013128, 39051264, 39108608, 39632384, 39997440, 40271616, 40533120, 40910848, 41247360, 41799780, 41840640, 41902080, 42559776, 42577920, 43148160, 43235328, 43347920, 43932672, 43997184, 44586432, 44746240, 45711360, 46024704, 47139840, 47288640, 47996928, 48639744, 48660480, 48766410, 48814080, 48885760, 49540480, 50208768, 50282496, 50339520, 50441216, 51138560, 52017504, 52068352, 53199720, 53329920, 53695488, 54044160, 54915840, 54996480, 55733040, 55787520, 55869440, 56746368, 56770560, 57530880, 57647104, 58519692, 58576896, 58662912, 59448576, 59996160, 60407424, 60799680, 61366272, 62760960, 62853120, 63051520, 63995904, 64852992, 65021880, 65085440, 65995776, 66879648, 66945024, 67119360, 68124672, 68567040, 69037056, 69356672, 70932960, 71593984, 72058880, 73149615, 73221120, 73328640, 74310720, 75423744, 75509280, 75661824, 76707840, 78026256, 78102528, 78217216, 79264768, 79994880, 80543232, 81066240, 81821696, 82494720, 83599560, 83681280, 83804160, 85119552, 85155840, 86296320, 86470656, 86695840, 87865344, 87994368, 89172864, 89492480, 92049408, 94279680, 94577280, 95993856, 97279488, 97532820, 97628160, 97771520, 99080960, 100417536, 100564992, 100679040, 100882432, 102277120, 104035008, 106399440, 106659840, 107390976, 108088320, 109831680, 109992960, 111466080, 111575040, 113492736, 113541120, 115061760, 115294208, 117039384, 117153792, 117325824, 118897152, 119992320, 120814848, 121599360, 122732544, 125521920, 125706240, 126103040, 129705984, 130043760, 130170880, 131991552, 133759296, 134238720, 137134080, 138074112, 138713344, 141865920, 143187968, 144117760, 146299230, 146442240, 146657280, 148621440, 150847488, 151018560, 151323648, 153415680, 156052512, 156205056, 158529536, 159989760, 161086464, 162132480, 164989440, 167199120, 167362560, 167608320, 170239104, 170311680, 172592640, 172941312, 173391680, 175730688, 175988736, 178345728, 178984960, 184098816, 188559360, 189154560, 191987712, 194558976, 195065640, 195256320, 195543040, 198161920, 200835072, 201358080, 201764864, 204554240, 208070016, 212798880, 214781952, 216176640, 219663360, 219985920, 222932160, 226985472, 230123520, 230588416, 234078768, 234307584, 234651648, 237794304, 239984640, 241629696, 243198720, 245465088, 251043840, 251412480, 252206080, 259411968, 260087520, 260341760, 263983104, 267518592, 268477440, 276148224, 277426688, 283731840, 286375936, 288235520, 292598460, 292884480, 293314560, 297242880, 301694976, 302037120, 302647296, 306831360, 312105024, 317059072, 319979520, 322172928, 324264960, 329978880, 334398240, 334725120, 340478208, 340623360, 345185280, 345882624, 346783360, 351461376, 351977472, 356691456, 357969920, 368197632, 377118720, 378309120, 389117952, 390131280, 390512640, 391086080, 396323840, 402716160, 403529728, 409108480, 416140032, 425597760, 429563904, 432353280, 439326720, 439971840, 445864320, 453970944, 460247040, 468157536, 468615168, 475588608, 479969280, 483259392, 486397440, 502087680, 502824960, 504412160, 518823936, 520175040, 527966208, 535037184, 536954880, 552296448, 554853376, 567463680, 572751872, 576471040, 585196920, 585768960, 586629120, 594485760, 604074240, 605294592, 613662720, 624210048, 634118144, 644345856, 648529920, 659957760, 668796480, 680956416, 690370560, 691765248, 693566720, 702922752, 703954944, 713382912, 715939840, 736395264, 754237440, 756618240, 778235904, 780262560, 781025280, 792647680, 805432320, 807059456, 832280064, 851195520, 859127808, 864706560, 878653440, 879943680, 891728640, 907941888, 920494080, 936315072, 951177216, 959938560, 966518784, 972794880, 1004175360, 1008824320, 1037647872, 1040350080, 1055932416, 1070074368, 1073909760, 1104592896, 1109706752, 1134927360, 1152942080, 1170393840, 1171537920, 1173258240, 1188971520, 1208148480, 1210589184, 1227325440, 1248420096, 1268236288, 1288691712, 1297059840, 1319915520, 1337592960, 1361912832, 1380741120, 1387133440, 1405845504, 1426765824, 1431879680, 1508474880, 1513236480, 1556471808, 1560525120, 1585295360, 1610864640, 1614118912, 1664560128, 1702391040, 1718255616, 1729413120, 1757306880, 1759887360, 1783457280, 1815883776, 1840988160, 1872630144, 1902354432, 1933037568, 1945589760, 2017648640, 2075295744, 2080700160, 2111864832, 2140148736, 2147819520, 2209185792, 2219413504, 2269854720, 2340787680, 2343075840, 2377943040, 2416296960, 2421178368, 2496840192, 2536472576, 2577383424, 2594119680, 2639831040, 2675185920, 2723825664, 2761482240, 2774266880, 2853531648, 2863759360, 3026472960, 3112943616, 3121050240, 3170590720, 3221729280, 3329120256, 3404782080, 3458826240, 3514613760, 3519774720, 3566914560, 3631767552, 3681976320, 3745260288, 3804708864, 3866075136, 3891179520, 4035297280, 4161400320, 4280297472, 4295639040, 4438827008, 4539709440, 4681575360, 4755886080, 4832593920, 4842356736, 4993680384, 5154766848, 5188239360, 5279662080, 5350371840, 5447651328, 5522964480, 5548533760, 5707063296, 6052945920, 6225887232, 6242100480, 6341181440, 6443458560, 6658240512, 6809564160, 7029227520, 7133829120, 7263535104, 7490520576, 7609417728, 7732150272, 7782359040, 8070594560, 8322800640, 8560594944, 8591278080, 8877654016, 9079418880, 9363150720, 9511772160, 9665187840, 9987360768, 10376478720, 10559324160, 10700743680, 10895302656, 11045928960, 11097067520, 11414126592, 12105891840, 12484200960, 12682362880, 12886917120, 13316481024, 13619128320, 14267658240, 14527070208, 14981041152, 15464300544, 15564718080, 16645601280, 17121189888, 17755308032, 18158837760, 18726301440, 19023544320, 19330375680, 19974721536, 21401487360, 21790605312, 22194135040, 22828253184, 24211783680, 24968401920, 25773834240, 26632962048, 27238256640, 28535316480, 29962082304, 31129436160, 33291202560, 34242379776, 36317675520, 37452602880, 38047088640, 38660751360, 39949443072, 42802974720, 43581210624, 44388270080, 49936803840, 53265924096, 54476513280, 57070632960, 59924164608, 66582405120, 68484759552, 72635351040, 74905205760, 77321502720, 79898886144, 85605949440, 88776540160, 99873607680, 108953026560, 114141265920, 119848329216, 133164810240, 149810411520, 159797772288, 171211898880, 199747215360, 217906053120, 239696658432, 266329620480, 299620823040, 342423797760, 399494430720, 479393316864, 599241646080, 798988861440, 1198483292160, 2396966584320]

約数ペア:

[(1, 2396966584320), (2, 1198483292160), (3, 798988861440), (4, 599241646080), (5, 479393316864), (6, 399494430720), (7, 342423797760), (8, 299620823040), (9, 266329620480), (10, 239696658432), (11, 217906053120), (12, 199747215360), (14, 171211898880), (15, 159797772288), (16, 149810411520), (18, 133164810240), (20, 119848329216), (21, 114141265920), (22, 108953026560), (24, 99873607680), (27, 88776540160), (28, 85605949440), (30, 79898886144), (31, 77321502720), (32, 74905205760), (33, 72635351040), (35, 68484759552), (36, 66582405120), (40, 59924164608), (42, 57070632960), (44, 54476513280), (45, 53265924096), (48, 49936803840), (54, 44388270080), (55, 43581210624), (56, 42802974720), (60, 39949443072), (62, 38660751360), (63, 38047088640), (64, 37452602880), (66, 36317675520), (70, 34242379776), (72, 33291202560), (77, 31129436160), (80, 29962082304), (84, 28535316480), (88, 27238256640), (90, 26632962048), (93, 25773834240), (96, 24968401920), (99, 24211783680), (105, 22828253184), (108, 22194135040), (110, 21790605312), (112, 21401487360), (120, 19974721536), (124, 19330375680), (126, 19023544320), (128, 18726301440), (132, 18158837760), (135, 17755308032), (140, 17121189888), (144, 16645601280), (154, 15564718080), (155, 15464300544), (160, 14981041152), (165, 14527070208), (168, 14267658240), (176, 13619128320), (180, 13316481024), (186, 12886917120), (189, 12682362880), (192, 12484200960), (198, 12105891840), (210, 11414126592), (216, 11097067520), (217, 11045928960), (220, 10895302656), (224, 10700743680), (227, 10559324160), (231, 10376478720), (240, 9987360768), (248, 9665187840), (252, 9511772160), (256, 9363150720), (264, 9079418880), (270, 8877654016), (279, 8591278080), (280, 8560594944), (288, 8322800640), (297, 8070594560), (308, 7782359040), (310, 7732150272), (315, 7609417728), (320, 7490520576), (330, 7263535104), (336, 7133829120), (341, 7029227520), (352, 6809564160), (360, 6658240512), (372, 6443458560), (378, 6341181440), (384, 6242100480), (385, 6225887232), (396, 6052945920), (420, 5707063296), (432, 5548533760), (434, 5522964480), (440, 5447651328), (448, 5350371840), (454, 5279662080), (462, 5188239360), (465, 5154766848), (480, 4993680384), (495, 4842356736), (496, 4832593920), (504, 4755886080), (512, 4681575360), (528, 4539709440), (540, 4438827008), (558, 4295639040), (560, 4280297472), (576, 4161400320), (594, 4035297280), (616, 3891179520), (620, 3866075136), (630, 3804708864), (640, 3745260288), (651, 3681976320), (660, 3631767552), (672, 3566914560), (681, 3519774720), (682, 3514613760), (693, 3458826240), (704, 3404782080), (720, 3329120256), (744, 3221729280), (756, 3170590720), (768, 3121050240), (770, 3112943616), (792, 3026472960), (837, 2863759360), (840, 2853531648), (864, 2774266880), (868, 2761482240), (880, 2723825664), (896, 2675185920), (908, 2639831040), (924, 2594119680), (930, 2577383424), (945, 2536472576), (960, 2496840192), (990, 2421178368), (992, 2416296960), (1008, 2377943040), (1023, 2343075840), (1024, 2340787680), (1056, 2269854720), (1080, 2219413504), (1085, 2209185792), (1116, 2147819520), (1120, 2140148736), (1135, 2111864832), (1152, 2080700160), (1155, 2075295744), (1188, 2017648640), (1232, 1945589760), (1240, 1933037568), (1260, 1902354432), (1280, 1872630144), (1302, 1840988160), (1320, 1815883776), (1344, 1783457280), (1362, 1759887360), (1364, 1757306880), (1386, 1729413120), (1395, 1718255616), (1408, 1702391040), (1440, 1664560128), (1485, 1614118912), (1488, 1610864640), (1512, 1585295360), (1536, 1560525120), (1540, 1556471808), (1584, 1513236480), (1589, 1508474880), (1674, 1431879680), (1680, 1426765824), (1705, 1405845504), (1728, 1387133440), (1736, 1380741120), (1760, 1361912832), (1792, 1337592960), (1816, 1319915520), (1848, 1297059840), (1860, 1288691712), (1890, 1268236288), (1920, 1248420096), (1953, 1227325440), (1980, 1210589184), (1984, 1208148480), (2016, 1188971520), (2043, 1173258240), (2046, 1171537920), (2048, 1170393840), (2079, 1152942080), (2112, 1134927360), (2160, 1109706752), (2170, 1104592896), (2232, 1073909760), (2240, 1070074368), (2270, 1055932416), (2304, 1040350080), (2310, 1037647872), (2376, 1008824320), (2387, 1004175360), (2464, 972794880), (2480, 966518784), (2497, 959938560), (2520, 951177216), (2560, 936315072), (2604, 920494080), (2640, 907941888), (2688, 891728640), (2724, 879943680), (2728, 878653440), (2772, 864706560), (2790, 859127808), (2816, 851195520), (2880, 832280064), (2970, 807059456), (2976, 805432320), (3024, 792647680), (3069, 781025280), (3072, 780262560), (3080, 778235904), (3168, 756618240), (3178, 754237440), (3255, 736395264), (3348, 715939840), (3360, 713382912), (3405, 703954944), (3410, 702922752), (3456, 693566720), (3465, 691765248), (3472, 690370560), (3520, 680956416), (3584, 668796480), (3632, 659957760), (3696, 648529920), (3720, 644345856), (3780, 634118144), (3840, 624210048), (3906, 613662720), (3960, 605294592), (3968, 604074240), (4032, 594485760), (4086, 586629120), (4092, 585768960), (4096, 585196920), (4158, 576471040), (4185, 572751872), (4224, 567463680), (4320, 554853376), (4340, 552296448), (4464, 536954880), (4480, 535037184), (4540, 527966208), (4608, 520175040), (4620, 518823936), (4752, 504412160), (4767, 502824960), (4774, 502087680), (4928, 486397440), (4960, 483259392), (4994, 479969280), (5040, 475588608), (5115, 468615168), (5120, 468157536), (5208, 460247040), (5280, 453970944), (5376, 445864320), (5448, 439971840), (5456, 439326720), (5544, 432353280), (5580, 429563904), (5632, 425597760), (5760, 416140032), (5859, 409108480), (5940, 403529728), (5952, 402716160), (6048, 396323840), (6129, 391086080), (6138, 390512640), (6144, 390131280), (6160, 389117952), (6336, 378309120), (6356, 377118720), (6510, 368197632), (6696, 357969920), (6720, 356691456), (6810, 351977472), (6820, 351461376), (6912, 346783360), (6930, 345882624), (6944, 345185280), (7037, 340623360), (7040, 340478208), (7161, 334725120), (7168, 334398240), (7264, 329978880), (7392, 324264960), (7440, 322172928), (7491, 319979520), (7560, 317059072), (7680, 312105024), (7812, 306831360), (7920, 302647296), (7936, 302037120), (7945, 301694976), (8064, 297242880), (8172, 293314560), (8184, 292884480), (8192, 292598460), (8316, 288235520), (8370, 286375936), (8448, 283731840), (8640, 277426688), (8680, 276148224), (8928, 268477440), (8960, 267518592), (9080, 263983104), (9207, 260341760), (9216, 260087520), (9240, 259411968), (9504, 252206080), (9534, 251412480), (9548, 251043840), (9765, 245465088), (9856, 243198720), (9920, 241629696), (9988, 239984640), (10080, 237794304), (10215, 234651648), (10230, 234307584), (10240, 234078768), (10395, 230588416), (10416, 230123520), (10560, 226985472), (10752, 222932160), (10896, 219985920), (10912, 219663360), (11088, 216176640), (11160, 214781952), (11264, 212798880), (11520, 208070016), (11718, 204554240), (11880, 201764864), (11904, 201358080), (11935, 200835072), (12096, 198161920), (12258, 195543040), (12276, 195256320), (12288, 195065640), (12320, 194558976), (12485, 191987712), (12672, 189154560), (12712, 188559360), (13020, 184098816), (13392, 178984960), (13440, 178345728), (13620, 175988736), (13640, 175730688), (13824, 173391680), (13860, 172941312), (13888, 172592640), (14074, 170311680), (14080, 170239104), (14301, 167608320), (14322, 167362560), (14336, 167199120), (14528, 164989440), (14784, 162132480), (14880, 161086464), (14982, 159989760), (15120, 158529536), (15345, 156205056), (15360, 156052512), (15624, 153415680), (15840, 151323648), (15872, 151018560), (15890, 150847488), (16128, 148621440), (16344, 146657280), (16368, 146442240), (16384, 146299230), (16632, 144117760), (16740, 143187968), (16896, 141865920), (17280, 138713344), (17360, 138074112), (17479, 137134080), (17856, 134238720), (17920, 133759296), (18160, 131991552), (18414, 130170880), (18432, 130043760), (18480, 129705984), (19008, 126103040), (19068, 125706240), (19096, 125521920), (19530, 122732544), (19712, 121599360), (19840, 120814848), (19976, 119992320), (20160, 118897152), (20430, 117325824), (20460, 117153792), (20480, 117039384), (20790, 115294208), (20832, 115061760), (21111, 113541120), (21120, 113492736), (21483, 111575040), (21504, 111466080), (21792, 109992960), (21824, 109831680), (22176, 108088320), (22320, 107390976), (22473, 106659840), (22528, 106399440), (23040, 104035008), (23436, 102277120), (23760, 100882432), (23808, 100679040), (23835, 100564992), (23870, 100417536), (24192, 99080960), (24516, 97771520), (24552, 97628160), (24576, 97532820), (24640, 97279488), (24970, 95993856), (25344, 94577280), (25424, 94279680), (26040, 92049408), (26784, 89492480), (26880, 89172864), (27240, 87994368), (27280, 87865344), (27648, 86695840), (27720, 86470656), (27776, 86296320), (28148, 85155840), (28160, 85119552), (28602, 83804160), (28644, 83681280), (28672, 83599560), (29056, 82494720), (29295, 81821696), (29568, 81066240), (29760, 80543232), (29964, 79994880), (30240, 79264768), (30645, 78217216), (30690, 78102528), (30720, 78026256), (31248, 76707840), (31680, 75661824), (31744, 75509280), (31780, 75423744), (32256, 74310720), (32688, 73328640), (32736, 73221120), (32768, 73149615), (33264, 72058880), (33480, 71593984), (33792, 70932960), (34560, 69356672), (34720, 69037056), (34958, 68567040), (35185, 68124672), (35712, 67119360), (35805, 66945024), (35840, 66879648), (36320, 65995776), (36828, 65085440), (36864, 65021880), (36960, 64852992), (37455, 63995904), (38016, 63051520), (38136, 62853120), (38192, 62760960), (39060, 61366272), (39424, 60799680), (39680, 60407424), (39952, 59996160), (40320, 59448576), (40860, 58662912), (40920, 58576896), (40960, 58519692), (41580, 57647104), (41664, 57530880), (42222, 56770560), (42240, 56746368), (42903, 55869440), (42966, 55787520), (43008, 55733040), (43584, 54996480), (43648, 54915840), (44352, 54044160), (44640, 53695488), (44946, 53329920), (45056, 53199720), (46035, 52068352), (46080, 52017504), (46872, 51138560), (47520, 50441216), (47616, 50339520), (47670, 50282496), (47740, 50208768), (48384, 49540480), (49032, 48885760), (49104, 48814080), (49152, 48766410), (49259, 48660480), (49280, 48639744), (49940, 47996928), (50688, 47288640), (50848, 47139840), (52080, 46024704), (52437, 45711360), (53568, 44746240), (53760, 44586432), (54480, 43997184), (54560, 43932672), (55296, 43347920), (55440, 43235328), (55552, 43148160), (56296, 42577920), (56320, 42559776), (57204, 41902080), (57288, 41840640), (57344, 41799780), (58112, 41247360), (58590, 40910848), (59136, 40533120), (59520, 40271616), (59928, 39997440), (60480, 39632384), (61290, 39108608), (61380, 39051264), (61440, 39013128), (62496, 38353920), (63333, 37847040), (63360, 37830912), (63488, 37754640), (63560, 37711872), (64449, 37191680), (64512, 37155360), (65376, 36664320), (65472, 36610560), (66528, 36029440), (66960, 35796992), (67419, 35553280), (67584, 35466480), (69120, 34678336), (69440, 34518528), (69916, 34283520), (70370, 34062336), (71424, 33559680), (71505, 33521664), (71610, 33472512), (71680, 33439824), (72640, 32997888), (73656, 32542720), (73728, 32510940), (73920, 32426496), (74910, 31997952), (76032, 31525760), (76272, 31426560), (76384, 31380480), (77407, 30965760), (78120, 30683136), (78848, 30399840), (79360, 30203712), (79904, 29998080), (80640, 29724288), (81720, 29331456), (81840, 29288448), (81920, 29259846), (83160, 28823552), (83328, 28765440), (84444, 28385280), (84480, 28373184), (85806, 27934720), (85932, 27893760), (86016, 27866520), (87168, 27498240), (87296, 27457920), (87395, 27426816), (88704, 27022080), (89280, 26847744), (89892, 26664960), (90112, 26599860), (92070, 26034176), (92160, 26008752), (93744, 25569280), (95040, 25220608), (95232, 25169760), (95340, 25141248), (95480, 25104384), (96768, 24770240), (98064, 24442880), (98208, 24407040), (98304, 24383205), (98518, 24330240), (98560, 24319872), (99880, 23998464), (101376, 23644320), (101696, 23569920), (104160, 23012352), (104874, 22855680), (105555, 22708224), (107136, 22373120), (107415, 22315008), (107520, 22293216), (108960, 21998592), (109120, 21966336), (110592, 21673960), (110880, 21617664), (111104, 21574080), (112365, 21331968), (112592, 21288960), (112640, 21279888), (114408, 20951040), (114576, 20920320), (114688, 20899890), (116224, 20623680), (117180, 20455424), (118272, 20266560), (119040, 20135808), (119856, 19998720), (120960, 19816192), (122580, 19554304), (122760, 19525632), (122880, 19506564), (124992, 19176960), (126666, 18923520), (126720, 18915456), (126976, 18877320), (127120, 18855936), (128898, 18595840), (129024, 18577680), (130752, 18332160), (130944, 18305280), (133056, 18014720), (133920, 17898496), (134838, 17776640), (135168, 17733240), (138240, 17339168), (138880, 17259264), (139832, 17141760), (140740, 17031168), (142848, 16779840), (143010, 16760832), (143220, 16736256), (143360, 16719912), (145280, 16498944), (147312, 16271360), (147456, 16255470), (147777, 16220160), (147840, 16213248), (149820, 15998976), (152064, 15762880), (152544, 15713280), (152768, 15690240), (154814, 15482880), (156240, 15341568), (157311, 15237120), (157696, 15199920), (158720, 15101856), (159808, 14999040), (161280, 14862144), (163440, 14665728), (163680, 14644224), (163840, 14629923), (166320, 14411776), (166656, 14382720), (168888, 14192640), (168960, 14186592), (171612, 13967360), (171864, 13946880), (172032, 13933260), (174336, 13749120), (174592, 13728960), (174790, 13713408), (177408, 13511040), (178560, 13423872), (179784, 13332480), (180224, 13299930), (184140, 13017088), (184320, 13004376), (187488, 12784640), (189999, 12615680), (190080, 12610304), (190464, 12584880), (190680, 12570624), (190960, 12552192), (193536, 12385120), (196128, 12221440), (196416, 12203520), (197036, 12165120), (197120, 12159936), (199760, 11999232), (202752, 11822160), (203392, 11784960), (208320, 11506176), (209748, 11427840), (211110, 11354112), (214272, 11186560), (214515, 11173888), (214830, 11157504), (215040, 11146608), (217920, 10999296), (218240, 10983168), (221184, 10836980), (221760, 10808832), (222208, 10787040), (224730, 10665984), (225184, 10644480), (225280, 10639944), (228816, 10475520), (229152, 10460160), (229376, 10449945), (232221, 10321920), (232448, 10311840), (234360, 10227712), (236544, 10133280), (238080, 10067904), (239712, 9999360), (241920, 9908096), (245160, 9777152), (245520, 9762816), (245760, 9753282), (246295, 9732096), (249984, 9588480), (253332, 9461760), (253440, 9457728), (253952, 9438660), (254240, 9427968), (257796, 9297920), (258048, 9288840), (261504, 9166080), (261888, 9152640), (262185, 9142272), (266112, 9007360), (267840, 8949248), (269676, 8888320), (270336, 8866620), (276480, 8669584), (277760, 8629632), (279664, 8570880), (281480, 8515584), (285696, 8389920), (286020, 8380416), (286440, 8368128), (286720, 8359956), (290560, 8249472), (294624, 8135680), (294912, 8127735), (295554, 8110080), (295680, 8106624), (299640, 7999488), (304128, 7881440), (305088, 7856640), (305536, 7845120), (309628, 7741440), (312480, 7670784), (314622, 7618560), (315392, 7599960), (316665, 7569408), (317440, 7550928), (319616, 7499520), (322245, 7438336), (322560, 7431072), (326880, 7332864), (327360, 7322112), (332640, 7205888), (333312, 7191360), (337095, 7110656), (337776, 7096320), (337920, 7093296), (343224, 6983680), (343728, 6973440), (344064, 6966630), (348672, 6874560), (349184, 6864480), (349580, 6856704), (354816, 6755520), (357120, 6711936), (359568, 6666240), (360448, 6649965), (368280, 6508544), (368640, 6502188), (374976, 6392320), (379998, 6307840), (380160, 6305152), (380928, 6292440), (381360, 6285312), (381920, 6276096), (387035, 6193152), (387072, 6192560), (392256, 6110720), (392832, 6101760), (394072, 6082560), (394240, 6079968), (399520, 5999616), (405504, 5911080), (406784, 5892480), (416640, 5753088), (419496, 5713920), (422220, 5677056), (428544, 5593280), (429030, 5586944), (429660, 5578752), (430080, 5573304), (435840, 5499648), (436480, 5491584), (442368, 5418490), (443331, 5406720), (443520, 5404416), (444416, 5393520), (449460, 5332992), (450368, 5322240), (450560, 5319972), (457632, 5237760), (458304, 5230080), (464442, 5160960), (464896, 5155920), (468720, 5113856), (471933, 5079040), (473088, 5066640), (476160, 5033952), (479424, 4999680), (483840, 4954048), (490320, 4888576), (491040, 4881408), (491520, 4876641), (492590, 4866048), (499968, 4794240), (506664, 4730880), (506880, 4728864), (507904, 4719330), (508480, 4713984), (515592, 4648960), (516096, 4644420), (523008, 4583040), (523776, 4576320), (524370, 4571136), (532224, 4503680), (535680, 4474624), (539352, 4444160), (540672, 4433310), (541849, 4423680), (552960, 4334792), (555520, 4314816), (559328, 4285440), (562960, 4257792), (571392, 4194960), (572040, 4190208), (572880, 4184064), (573440, 4179978), (581120, 4124736), (589248, 4067840), (591108, 4055040), (591360, 4053312), (599280, 3999744), (608256, 3940720), (610176, 3928320), (611072, 3922560), (619256, 3870720), (624960, 3835392), (629244, 3809280), (630784, 3799980), (633330, 3784704), (634880, 3775464), (639232, 3749760), (644490, 3719168), (645120, 3715536), (653760, 3666432), (654720, 3661056), (665280, 3602944), (666624, 3595680), (674190, 3555328), (675552, 3548160), (675840, 3546648), (686448, 3491840), (687456, 3486720), (688128, 3483315), (696663, 3440640), (697344, 3437280), (698368, 3432240), (699160, 3428352), (709632, 3377760), (714240, 3355968), (719136, 3333120), (736560, 3254272), (737280, 3251094), (738885, 3244032), (749952, 3196160), (759996, 3153920), (760320, 3152576), (761856, 3146220), (762720, 3142656), (763840, 3138048), (774070, 3096576), (774144, 3096280), (784512, 3055360), (785664, 3050880), (786555, 3047424), (788144, 3041280), (788480, 3039984), (799040, 2999808), (811008, 2955540), (813568, 2946240), (833280, 2876544), (838992, 2856960), (844440, 2838528), (857088, 2796640), (858060, 2793472), (859320, 2789376), (860160, 2786652), (871680, 2749824), (872960, 2745792), (884736, 2709245), (886662, 2703360), (887040, 2702208), (888832, 2696760), (898920, 2666496), (900736, 2661120), (901120, 2659986), (915264, 2618880), (916608, 2615040), (928884, 2580480), (929792, 2577960), (937440, 2556928), (943866, 2539520), (946176, 2533320), (949995, 2523136), (952320, 2516976), (958848, 2499840), (967680, 2477024), (980640, 2444288), (982080, 2440704), (985180, 2433024), (999936, 2397120), (1013328, 2365440), (1013760, 2364432), (1015808, 2359665), (1016960, 2356992), (1031184, 2324480), (1032192, 2322210), (1046016, 2291520), (1047552, 2288160), (1048740, 2285568), (1064448, 2251840), (1071360, 2237312), (1078704, 2222080), (1081344, 2216655), (1083698, 2211840), (1105920, 2167396), (1111040, 2157408), (1118656, 2142720), (1125920, 2128896), (1142784, 2097480), (1144080, 2095104), (1145760, 2092032), (1146880, 2089989), (1161105, 2064384), (1162240, 2062368), (1178496, 2033920), (1182216, 2027520), (1182720, 2026656), (1198560, 1999872), (1216512, 1970360), (1220352, 1964160), (1222144, 1961280), (1238512, 1935360), (1249920, 1917696), (1258488, 1904640), (1261568, 1899990), (1266660, 1892352), (1269760, 1887732), (1278464, 1874880), (1288980, 1859584), (1290240, 1857768), (1307520, 1833216), (1309440, 1830528), (1329993, 1802240), (1330560, 1801472), (1333248, 1797840), (1348380, 1777664), (1351104, 1774080), (1351680, 1773324), (1372896, 1745920), (1374912, 1743360), (1393326, 1720320), (1394688, 1718640), (1396736, 1716120), (1398320, 1714176), (1419264, 1688880), (1428480, 1677984), (1438272, 1666560), (1473120, 1627136), (1474560, 1625547), (1477770, 1622016), (1499904, 1598080), (1519992, 1576960), (1520640, 1576288), (1523712, 1573110), (1525440, 1571328), (1527680, 1569024), (1548140, 1548288)]