561576913920

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 361, 363, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 722, 726, 744, 760, 768, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 968, 990, 992, 1023, 1024, 1026, 1045, 1056, 1080, 1083, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1216, 1240, 1254, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1444, 1452, 1485, 1488, 1520, 1536, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1805, 1815, 1824, 1860, 1881, 1920, 1936, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2166, 2178, 2232, 2280, 2299, 2304, 2356, 2376, 2420, 2432, 2480, 2508, 2511, 2560, 2565, 2592, 2640, 2728, 2736, 2790, 2816, 2880, 2888, 2904, 2945, 2970, 2976, 3040, 3069, 3072, 3078, 3135, 3168, 3240, 3249, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3610, 3630, 3648, 3720, 3751, 3762, 3840, 3872, 3960, 3968, 3971, 4092, 4104, 4180, 4185, 4224, 4320, 4332, 4356, 4455, 4464, 4560, 4598, 4608, 4712, 4752, 4840, 4864, 4960, 5016, 5022, 5115, 5120, 5130, 5184, 5280, 5301, 5415, 5445, 5456, 5472, 5580, 5632, 5643, 5760, 5776, 5808, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6498, 6534, 6688, 6696, 6820, 6840, 6897, 6912, 7040, 7068, 7128, 7220, 7260, 7296, 7440, 7502, 7524, 7680, 7695, 7744, 7920, 7936, 7942, 8184, 8208, 8360, 8370, 8448, 8640, 8664, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9216, 9405, 9424, 9504, 9680, 9728, 9747, 9801, 9920, 10032, 10044, 10230, 10260, 10368, 10560, 10602, 10830, 10890, 10912, 10944, 11160, 11191, 11253, 11264, 11286, 11495, 11520, 11552, 11616, 11780, 11880, 11904, 11913, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 12996, 13068, 13376, 13392, 13640, 13680, 13794, 13824, 14080, 14136, 14256, 14440, 14520, 14592, 14880, 15004, 15048, 15345, 15360, 15390, 15488, 15840, 15872, 15884, 15903, 16245, 16335, 16368, 16416, 16720, 16740, 16896, 16929, 17280, 17328, 17424, 17670, 17820, 17856, 18240, 18392, 18414, 18755, 18810, 18848, 19008, 19360, 19437, 19456, 19494, 19602, 19840, 19855, 20064, 20088, 20460, 20520, 20691, 20736, 21120, 21204, 21660, 21780, 21824, 21888, 22320, 22382, 22506, 22572, 22990, 23040, 23104, 23232, 23560, 23760, 23808, 23826, 24320, 24552, 24624, 25080, 25110, 25344, 25916, 25920, 25992, 26136, 26505, 26752, 26784, 27280, 27360, 27588, 27621, 27648, 28160, 28215, 28272, 28512, 28880, 29040, 29184, 29241, 29760, 30008, 30096, 30690, 30780, 30976, 31680, 31744, 31768, 31806, 32395, 32490, 32670, 32736, 32832, 33440, 33480, 33573, 33759, 33792, 33858, 34485, 34560, 34656, 34848, 35340, 35640, 35712, 35739, 36480, 36784, 36828, 37510, 37620, 37696, 38016, 38720, 38874, 38988, 39204, 39680, 39710, 40128, 40176, 40920, 41040, 41382, 41472, 42240, 42408, 43320, 43560, 43648, 43681, 43776, 44640, 44764, 45012, 45144, 45980, 46035, 46080, 46208, 46464, 47120, 47520, 47616, 47652, 47709, 48640, 48735, 49005, 49104, 49248, 50160, 50220, 50688, 51832, 51840, 51984, 52272, 53010, 53504, 53568, 54560, 54720, 55176, 55242, 55955, 56265, 56320, 56430, 56544, 57024, 57760, 58080, 58311, 58368, 58482, 59520, 59565, 60016, 60192, 61380, 61560, 61952, 62073, 63360, 63536, 63612, 64790, 64980, 65340, 65472, 65664, 66880, 66960, 67146, 67518, 67716, 68970, 69120, 69312, 69696, 70680, 71269, 71280, 71424, 71478, 72960, 73568, 73656, 75020, 75240, 75392, 76032, 77440, 77748, 77976, 78408, 79360, 79420, 79515, 80256, 80352, 81840, 82080, 82764, 82944, 84480, 84645, 84816, 86640, 87120, 87296, 87362, 87552, 89280, 89528, 90024, 90288, 91960, 92070, 92416, 92928, 94240, 95040, 95232, 95304, 95418, 97185, 97280, 97470, 98010, 98208, 98496, 100320, 100440, 100719, 101277, 101376, 103455, 103664, 103680, 103968, 104544, 106020, 107008, 107136, 107217, 109120, 109440, 110352, 110484, 111910, 112530, 112860, 113088, 114048, 115520, 116160, 116622, 116964, 119040, 119130, 120032, 120384, 122760, 123101, 123120, 123904, 124146, 126720, 127072, 127224, 129580, 129960, 130680, 130944, 131043, 131328, 133760, 133920, 134292, 135036, 135432, 137940, 138105, 138240, 138624, 139392, 141360, 142538, 142560, 142848, 142956, 145920, 146205, 147136, 147312, 150040, 150480, 150784, 152064, 154880, 155496, 155952, 156816, 158720, 158840, 159030, 160512, 160704, 163680, 164160, 165528, 167865, 168795, 168960, 169290, 169632, 173280, 174240, 174592, 174724, 174933, 175104, 178560, 178695, 179056, 180048, 180576, 183920, 184140, 184832, 185856, 186219, 188480, 190080, 190608, 190836, 194370, 194940, 196020, 196416, 196992, 200640, 200880, 201438, 202554, 206910, 207328, 207360, 207936, 209088, 212040, 213807, 214016, 214272, 214434, 218240, 218405, 218880, 220704, 220968, 223820, 225060, 225720, 226176, 228096, 231040, 232320, 233244, 233928, 238080, 238260, 238545, 240064, 240768, 245520, 246202, 246240, 248292, 253440, 254144, 254448, 259160, 259920, 261360, 261888, 262086, 262656, 267520, 267840, 268584, 270072, 270864, 275880, 276210, 277248, 278784, 282720, 285076, 285120, 285696, 285912, 291555, 291840, 292410, 294272, 294624, 300080, 300960, 301568, 302157, 303831, 304128, 309760, 310365, 310992, 311904, 313632, 317680, 318060, 321024, 321408, 321651, 327360, 328320, 331056, 335730, 337590, 338580, 339264, 346560, 348480, 349184, 349448, 349866, 356345, 357120, 357390, 358112, 360096, 361152, 367840, 368280, 369303, 369664, 371712, 372438, 376960, 380160, 381216, 381672, 388740, 389880, 392040, 392832, 393129, 393984, 401280, 401760, 402876, 405108, 413820, 414656, 414720, 415872, 418176, 424080, 427614, 428544, 428868, 436480, 436810, 437760, 441408, 441936, 447640, 450120, 451440, 452352, 456192, 462080, 464640, 466488, 467856, 476160, 476520, 477090, 480128, 481536, 491040, 492404, 492480, 496584, 503595, 506385, 506880, 508288, 508896, 518320, 519840, 522720, 523776, 524172, 524799, 525312, 535040, 535680, 536085, 537168, 540144, 541728, 551760, 552420, 554496, 557568, 565440, 570152, 570240, 571824, 583110, 584820, 588544, 589248, 600160, 601920, 603136, 604314, 607662, 615505, 619520, 620730, 621984, 623808, 627264, 635360, 636120, 641421, 642048, 642816, 643302, 654720, 655215, 656640, 662112, 671460, 675180, 677160, 678528, 693120, 696960, 698896, 699732, 712690, 714240, 714780, 716224, 720192, 722304, 735680, 736560, 738606, 744876, 753920, 760320, 762432, 763344, 777480, 779760, 784080, 785664, 786258, 787968, 802560, 803520, 805752, 810216, 827640, 829312, 831744, 836352, 848160, 855228, 857088, 857736, 872960, 873620, 874665, 875520, 882816, 883872, 895280, 900240, 902880, 904704, 906471, 912384, 924160, 929280, 931095, 932976, 935712, 953040, 954180, 960256, 963072, 982080, 984808, 984960, 993168, 1007190, 1012770, 1016576, 1017792, 1036640, 1039680, 1045440, 1047552, 1048344, 1049598, 1069035, 1070080, 1071360, 1072170, 1074336, 1080288, 1083456, 1103520, 1104840, 1107909, 1108992, 1115136, 1130880, 1140304, 1140480, 1143648, 1166220, 1169640, 1177088, 1178496, 1179387, 1200320, 1203840, 1208628, 1215324, 1231010, 1241460, 1243968, 1247616, 1254528, 1270720, 1272240, 1282842, 1285632, 1286604, 1309440, 1310430, 1313280, 1324224, 1342920, 1350360, 1354111, 1354320, 1357056, 1386240, 1393920, 1397792, 1399464, 1425380, 1428480, 1429560, 1432448, 1440384, 1444608, 1471360, 1473120, 1477212, 1489752, 1507840, 1510785, 1519155, 1520640, 1524864, 1526688, 1554960, 1559520, 1568160, 1571328, 1572516, 1575936, 1605120, 1607040, 1608255, 1611504, 1620432, 1655280, 1658624, 1663488, 1672704, 1696320, 1710456, 1715472, 1745920, 1747240, 1749330, 1765632, 1767744, 1790560, 1800480, 1805760, 1809408, 1812942, 1846515, 1848320, 1858560, 1862190, 1865952, 1871424, 1906080, 1908360, 1920512, 1924263, 1926144, 1964160, 1965645, 1969616, 1969920, 1986336, 2014380, 2025540, 2033152, 2035584, 2073280, 2079360, 2090880, 2096688, 2099196, 2138070, 2142720, 2144340, 2148672, 2160576, 2166912, 2207040, 2209680, 2215818, 2261760, 2280608, 2280960, 2287296, 2332440, 2339280, 2354176, 2356992, 2358774, 2400640, 2407680, 2417256, 2430648, 2462020, 2482920, 2487936, 2495232, 2509056, 2541440, 2544480, 2565684, 2571264, 2573208, 2618880, 2620860, 2623995, 2626560, 2648448, 2685840, 2700720, 2708222, 2708640, 2714112, 2772480, 2787840, 2795584, 2798928, 2850760, 2859120, 2864896, 2880768, 2889216, 2942720, 2946240, 2954424, 2979504, 3015680, 3021570, 3038310, 3049728, 3053376, 3109920, 3119040, 3136320, 3142656, 3145032, 3207105, 3210240, 3214080, 3216510, 3223008, 3240864, 3310560, 3317248, 3323727, 3326976, 3345408, 3392640, 3420912, 3430944, 3494480, 3498660, 3531264, 3535488, 3538161, 3581120, 3600960, 3611520, 3625884, 3693030, 3724380, 3731904, 3742848, 3812160, 3816720, 3841024, 3848526, 3928320, 3931290, 3939232, 3939840, 3972672, 4028760, 4051080, 4062333, 4066304, 4071168, 4146560, 4158720, 4181760, 4193376, 4198392, 4276140, 4285440, 4288680, 4297344, 4321152, 4333824, 4414080, 4419360, 4431636, 4523520, 4532355, 4561216, 4561920, 4574592, 4664880, 4678560, 4713984, 4717548, 4801280, 4815360, 4834512, 4861296, 4924040, 4965840, 4975872, 4990464, 5018112, 5082880, 5088960, 5131368, 5146416, 5237760, 5241720, 5247990, 5296896, 5371680, 5401440, 5416444, 5417280, 5428224, 5539545, 5544960, 5575680, 5591168, 5597856, 5701520, 5718240, 5729792, 5761536, 5772789, 5778432, 5885440, 5892480, 5896935, 5908848, 5959008, 6043140, 6076620, 6099456, 6106752, 6219840, 6238080, 6272640, 6290064, 6414210, 6428160, 6433020, 6446016, 6481728, 6621120, 6634496, 6647454, 6770555, 6785280, 6841824, 6861888, 6988960, 6997320, 7062528, 7070976, 7076322, 7162240, 7201920, 7223040, 7251768, 7386060, 7448760, 7463808, 7485696, 7624320, 7633440, 7697052, 7856640, 7862580, 7878464, 7879680, 7945344, 8057520, 8102160, 8124666, 8142336, 8293120, 8317440, 8363520, 8386752, 8396784, 8552280, 8577360, 8594688, 8642304, 8667648, 8828160, 8838720, 8863272, 9047040, 9064710, 9122432, 9149184, 9329760, 9357120, 9427968, 9435096, 9602560, 9621315, 9630720, 9669024, 9722592, 9848080, 9931680, 9951744, 9971181, 9980928, 10036224, 10165760, 10177920, 10262736, 10292832, 10483440, 10495980, 10593792, 10743360, 10802880, 10832888, 10834560, 11079090, 11182336, 11195712, 11403040, 11436480, 11459584, 11523072, 11545578, 11770880, 11784960, 11793870, 11817696, 11918016, 12086280, 12153240, 12186999, 12198912, 12213504, 12439680, 12476160, 12545280, 12580128, 12828420, 12856320, 12866040, 12892032, 12963456, 13242240, 13294908, 13541110, 13570560, 13683648, 13723776, 13977920, 13994640, 14141952, 14152644, 14324480, 14403840, 14446080, 14503536, 14772120, 14897520, 14927616, 14971392, 15248640, 15266880, 15394104, 15713280, 15725160, 15756928, 15890688, 16115040, 16204320, 16249332, 16284672, 16586240, 16618635, 16634880, 16727040, 16773504, 16793568, 17104560, 17154720, 17189376, 17284608, 17335296, 17656320, 17677440, 17690805, 17726544, 18129420, 18244864, 18298368, 18659520, 18714240, 18870192, 19205120, 19242630, 19338048, 19445184, 19696160, 19863360, 19903488, 19942362, 20311665, 20331520, 20355840, 20525472, 20585664, 20966880, 20991960, 21187584, 21486720, 21605760, 21665776, 21669120, 22158180, 22364672, 22391424, 22806080, 22872960, 23091156, 23569920, 23587740, 23635392, 23836032, 24172560, 24306480, 24373998, 24427008, 24879360, 24952320, 25090560, 25160256, 25656840, 25732080, 25784064, 25926912, 26484480, 26589816, 27082220, 27141120, 27367296, 27447552, 27955840, 27989280, 28283904, 28305288, 28648960, 28807680, 28863945, 28892160, 29007072, 29544240, 29795040, 29855232, 29942784, 30497280, 30533760, 30788208, 31450320, 31513856, 31781376, 32230080, 32408640, 32498664, 33172480, 33237270, 33547008, 33587136, 34209120, 34309440, 34378752, 34569216, 35312640, 35354880, 35381610, 35453088, 36258840, 36489728, 36560997, 36596736, 37319040, 37428480, 37740384, 38485260, 38676096, 38890368, 39392320, 39726720, 39884724, 40623330, 40711680, 41050944, 41171328, 41933760, 41983920, 42973440, 43211520, 43331552, 43338240, 44316360, 44729344, 44782848, 45612160, 45745920, 46182312, 47139840, 47175480, 47270784, 47672064, 48345120, 48612960, 48747996, 48854016, 49758720, 49855905, 49904640, 50181120, 50320512, 51313680, 51464160, 51568128, 51853824, 52968960, 53179632, 54164440, 54734592, 54895104, 55911680, 55978560, 56610576, 57297920, 57615360, 57727890, 58014144, 59088480, 59590080, 59710464, 60934995, 60994560, 61067520, 61576416, 62900640, 63027712, 63562752, 64460160, 64817280, 64997328, 66474540, 67094016, 67174272, 68418240, 68618880, 70709760, 70763220, 70906176, 72517680, 72979456, 73121994, 74638080, 74856960, 75480768, 76970520, 77352192, 77780736, 78784640, 79453440, 79769448, 81246660, 81423360, 82101888, 82342656, 83867520, 83967840, 85946880, 86423040, 86663104, 86676480, 88632720, 89565696, 91224320, 91491840, 92364624, 94350960, 94541568, 95344128, 96690240, 97225920, 97495992, 99517440, 99711810, 100641024, 102627360, 102928320, 103136256, 103707648, 105937920, 106359264, 108328880, 109469184, 109682991, 109790208, 111823360, 111957120, 113221152, 115455780, 116028288, 118176960, 119180160, 121869990, 122135040, 123152832, 125801280, 126055424, 128920320, 129634560, 129994656, 132949080, 134188032, 134348544, 136836480, 137237760, 141419520, 141526440, 141812352, 145035360, 146243988, 149276160, 149713920, 150961536, 153941040, 154704384, 155561472, 157569280, 158906880, 159538896, 162493320, 164203776, 164685312, 167735040, 167935680, 171893760, 172846080, 173326208, 177265440, 179131392, 182448640, 182804985, 182983680, 184729248, 188701920, 189083136, 190688256, 193380480, 194451840, 194991984, 199423620, 201282048, 205254720, 205856640, 212718528, 216657760, 218938368, 219365982, 223646720, 223914240, 226442304, 230911560, 232056576, 236353920, 238360320, 243739980, 244270080, 246305664, 251602560, 257840640, 259269120, 259989312, 265898160, 268697088, 273672960, 274475520, 283052880, 283624704, 290070720, 292487976, 298552320, 301923072, 307882080, 309408768, 311122944, 315138560, 317813760, 319077792, 324986640, 328407552, 329370624, 335470080, 335871360, 346652416, 354530880, 364897280, 365609970, 369458496, 377403840, 378166272, 386760960, 388903680, 389983968, 398847240, 402564096, 410509440, 411713280, 425437056, 433315520, 438731964, 447828480, 452884608, 461823120, 464113152, 472707840, 476720640, 487479960, 492611328, 503205120, 515681280, 518538240, 519978624, 531796320, 537394176, 547345920, 548414955, 548951040, 566105760, 567249408, 580141440, 584975952, 603846144, 615764160, 630277120, 638155584, 649973280, 656815104, 670940160, 671742720, 693304832, 709061760, 731219940, 738916992, 754807680, 773521920, 777807360, 779967936, 797694480, 821018880, 823426560, 850874112, 866631040, 877463928, 895656960, 905769216, 923646240, 928226304, 945415680, 953441280, 974959920, 985222656, 1006410240, 1039957248, 1063592640, 1094691840, 1096829910, 1132211520, 1134498816, 1160282880, 1169951904, 1207692288, 1231528320, 1276311168, 1299946560, 1343485440, 1386609664, 1418123520, 1462439880, 1477833984, 1509615360, 1547043840, 1555614720, 1559935872, 1595388960, 1642037760, 1646853120, 1701748224, 1733262080, 1754927856, 1811538432, 1847292480, 1890831360, 1949919840, 1970445312, 2012820480, 2079914496, 2127185280, 2193659820, 2264423040, 2320565760, 2339903808, 2463056640, 2552622336, 2599893120, 2686970880, 2836247040, 2924879760, 2955667968, 3019230720, 3119871744, 3190777920, 3284075520, 3403496448, 3466524160, 3509855712, 3623076864, 3694584960, 3899839680, 4159828992, 4254370560, 4387319640, 4528846080, 4641131520, 4679807616, 4926113280, 5105244672, 5199786240, 5672494080, 5849759520, 5911335936, 6038461440, 6239743488, 6381555840, 6933048320, 7019711424, 7389169920, 7799679360, 8508741120, 8774639280, 9057692160, 9359615232, 9852226560, 10210489344, 10399572480, 11699519040, 12479486976, 12763111680, 14039422848, 14778339840, 15599358720, 17017482240, 17549278560, 18115384320, 18719230464, 20799144960, 23399038080, 25526223360, 28078845696, 29556679680, 31198717440, 35098557120, 37438460928, 46798076160, 51052446720, 56157691392, 62397434880, 70197114240, 93596152320, 112315382784, 140394228480, 187192304640, 280788456960, 561576913920]

約数ペア:

[(1, 561576913920), (2, 280788456960), (3, 187192304640), (4, 140394228480), (5, 112315382784), (6, 93596152320), (8, 70197114240), (9, 62397434880), (10, 56157691392), (11, 51052446720), (12, 46798076160), (15, 37438460928), (16, 35098557120), (18, 31198717440), (19, 29556679680), (20, 28078845696), (22, 25526223360), (24, 23399038080), (27, 20799144960), (30, 18719230464), (31, 18115384320), (32, 17549278560), (33, 17017482240), (36, 15599358720), (38, 14778339840), (40, 14039422848), (44, 12763111680), (45, 12479486976), (48, 11699519040), (54, 10399572480), (55, 10210489344), (57, 9852226560), (60, 9359615232), (62, 9057692160), (64, 8774639280), (66, 8508741120), (72, 7799679360), (76, 7389169920), (80, 7019711424), (81, 6933048320), (88, 6381555840), (90, 6239743488), (93, 6038461440), (95, 5911335936), (96, 5849759520), (99, 5672494080), (108, 5199786240), (110, 5105244672), (114, 4926113280), (120, 4679807616), (121, 4641131520), (124, 4528846080), (128, 4387319640), (132, 4254370560), (135, 4159828992), (144, 3899839680), (152, 3694584960), (155, 3623076864), (160, 3509855712), (162, 3466524160), (165, 3403496448), (171, 3284075520), (176, 3190777920), (180, 3119871744), (186, 3019230720), (190, 2955667968), (192, 2924879760), (198, 2836247040), (209, 2686970880), (216, 2599893120), (220, 2552622336), (228, 2463056640), (240, 2339903808), (242, 2320565760), (248, 2264423040), (256, 2193659820), (264, 2127185280), (270, 2079914496), (279, 2012820480), (285, 1970445312), (288, 1949919840), (297, 1890831360), (304, 1847292480), (310, 1811538432), (320, 1754927856), (324, 1733262080), (330, 1701748224), (341, 1646853120), (342, 1642037760), (352, 1595388960), (360, 1559935872), (361, 1555614720), (363, 1547043840), (372, 1509615360), (380, 1477833984), (384, 1462439880), (396, 1418123520), (405, 1386609664), (418, 1343485440), (432, 1299946560), (440, 1276311168), (456, 1231528320), (465, 1207692288), (480, 1169951904), (484, 1160282880), (495, 1134498816), (496, 1132211520), (512, 1096829910), (513, 1094691840), (528, 1063592640), (540, 1039957248), (558, 1006410240), (570, 985222656), (576, 974959920), (589, 953441280), (594, 945415680), (605, 928226304), (608, 923646240), (620, 905769216), (627, 895656960), (640, 877463928), (648, 866631040), (660, 850874112), (682, 823426560), (684, 821018880), (704, 797694480), (720, 779967936), (722, 777807360), (726, 773521920), (744, 754807680), (760, 738916992), (768, 731219940), (792, 709061760), (810, 693304832), (836, 671742720), (837, 670940160), (855, 656815104), (864, 649973280), (880, 638155584), (891, 630277120), (912, 615764160), (930, 603846144), (960, 584975952), (968, 580141440), (990, 567249408), (992, 566105760), (1023, 548951040), (1024, 548414955), (1026, 547345920), (1045, 537394176), (1056, 531796320), (1080, 519978624), (1083, 518538240), (1089, 515681280), (1116, 503205120), (1140, 492611328), (1152, 487479960), (1178, 476720640), (1188, 472707840), (1210, 464113152), (1216, 461823120), (1240, 452884608), (1254, 447828480), (1280, 438731964), (1296, 433315520), (1320, 425437056), (1364, 411713280), (1368, 410509440), (1395, 402564096), (1408, 398847240), (1440, 389983968), (1444, 388903680), (1452, 386760960), (1485, 378166272), (1488, 377403840), (1520, 369458496), (1536, 365609970), (1539, 364897280), (1584, 354530880), (1620, 346652416), (1672, 335871360), (1674, 335470080), (1705, 329370624), (1710, 328407552), (1728, 324986640), (1760, 319077792), (1767, 317813760), (1782, 315138560), (1805, 311122944), (1815, 309408768), (1824, 307882080), (1860, 301923072), (1881, 298552320), (1920, 292487976), (1936, 290070720), (1980, 283624704), (1984, 283052880), (2046, 274475520), (2052, 273672960), (2090, 268697088), (2112, 265898160), (2160, 259989312), (2166, 259269120), (2178, 257840640), (2232, 251602560), (2280, 246305664), (2299, 244270080), (2304, 243739980), (2356, 238360320), (2376, 236353920), (2420, 232056576), (2432, 230911560), (2480, 226442304), (2508, 223914240), (2511, 223646720), (2560, 219365982), (2565, 218938368), (2592, 216657760), (2640, 212718528), (2728, 205856640), (2736, 205254720), (2790, 201282048), (2816, 199423620), (2880, 194991984), (2888, 194451840), (2904, 193380480), (2945, 190688256), (2970, 189083136), (2976, 188701920), (3040, 184729248), (3069, 182983680), (3072, 182804985), (3078, 182448640), (3135, 179131392), (3168, 177265440), (3240, 173326208), (3249, 172846080), (3267, 171893760), (3344, 167935680), (3348, 167735040), (3410, 164685312), (3420, 164203776), (3456, 162493320), (3520, 159538896), (3534, 158906880), (3564, 157569280), (3610, 155561472), (3630, 154704384), (3648, 153941040), (3720, 150961536), (3751, 149713920), (3762, 149276160), (3840, 146243988), (3872, 145035360), (3960, 141812352), (3968, 141526440), (3971, 141419520), (4092, 137237760), (4104, 136836480), (4180, 134348544), (4185, 134188032), (4224, 132949080), (4320, 129994656), (4332, 129634560), (4356, 128920320), (4455, 126055424), (4464, 125801280), (4560, 123152832), (4598, 122135040), (4608, 121869990), (4712, 119180160), (4752, 118176960), (4840, 116028288), (4864, 115455780), (4960, 113221152), (5016, 111957120), (5022, 111823360), (5115, 109790208), (5120, 109682991), (5130, 109469184), (5184, 108328880), (5280, 106359264), (5301, 105937920), (5415, 103707648), (5445, 103136256), (5456, 102928320), (5472, 102627360), (5580, 100641024), (5632, 99711810), (5643, 99517440), (5760, 97495992), (5776, 97225920), (5808, 96690240), (5890, 95344128), (5940, 94541568), (5952, 94350960), (6080, 92364624), (6138, 91491840), (6156, 91224320), (6270, 89565696), (6336, 88632720), (6479, 86676480), (6480, 86663104), (6498, 86423040), (6534, 85946880), (6688, 83967840), (6696, 83867520), (6820, 82342656), (6840, 82101888), (6897, 81423360), (6912, 81246660), (7040, 79769448), (7068, 79453440), (7128, 78784640), (7220, 77780736), (7260, 77352192), (7296, 76970520), (7440, 75480768), (7502, 74856960), (7524, 74638080), (7680, 73121994), (7695, 72979456), (7744, 72517680), (7920, 70906176), (7936, 70763220), (7942, 70709760), (8184, 68618880), (8208, 68418240), (8360, 67174272), (8370, 67094016), (8448, 66474540), (8640, 64997328), (8664, 64817280), (8712, 64460160), (8835, 63562752), (8910, 63027712), (8928, 62900640), (9120, 61576416), (9196, 61067520), (9207, 60994560), (9216, 60934995), (9405, 59710464), (9424, 59590080), (9504, 59088480), (9680, 58014144), (9728, 57727890), (9747, 57615360), (9801, 57297920), (9920, 56610576), (10032, 55978560), (10044, 55911680), (10230, 54895104), (10260, 54734592), (10368, 54164440), (10560, 53179632), (10602, 52968960), (10830, 51853824), (10890, 51568128), (10912, 51464160), (10944, 51313680), (11160, 50320512), (11191, 50181120), (11253, 49904640), (11264, 49855905), (11286, 49758720), (11495, 48854016), (11520, 48747996), (11552, 48612960), (11616, 48345120), (11780, 47672064), (11880, 47270784), (11904, 47175480), (11913, 47139840), (12160, 46182312), (12276, 45745920), (12312, 45612160), (12540, 44782848), (12555, 44729344), (12672, 44316360), (12958, 43338240), (12960, 43331552), (12996, 43211520), (13068, 42973440), (13376, 41983920), (13392, 41933760), (13640, 41171328), (13680, 41050944), (13794, 40711680), (13824, 40623330), (14080, 39884724), (14136, 39726720), (14256, 39392320), (14440, 38890368), (14520, 38676096), (14592, 38485260), (14880, 37740384), (15004, 37428480), (15048, 37319040), (15345, 36596736), (15360, 36560997), (15390, 36489728), (15488, 36258840), (15840, 35453088), (15872, 35381610), (15884, 35354880), (15903, 35312640), (16245, 34569216), (16335, 34378752), (16368, 34309440), (16416, 34209120), (16720, 33587136), (16740, 33547008), (16896, 33237270), (16929, 33172480), (17280, 32498664), (17328, 32408640), (17424, 32230080), (17670, 31781376), (17820, 31513856), (17856, 31450320), (18240, 30788208), (18392, 30533760), (18414, 30497280), (18755, 29942784), (18810, 29855232), (18848, 29795040), (19008, 29544240), (19360, 29007072), (19437, 28892160), (19456, 28863945), (19494, 28807680), (19602, 28648960), (19840, 28305288), (19855, 28283904), (20064, 27989280), (20088, 27955840), (20460, 27447552), (20520, 27367296), (20691, 27141120), (20736, 27082220), (21120, 26589816), (21204, 26484480), (21660, 25926912), (21780, 25784064), (21824, 25732080), (21888, 25656840), (22320, 25160256), (22382, 25090560), (22506, 24952320), (22572, 24879360), (22990, 24427008), (23040, 24373998), (23104, 24306480), (23232, 24172560), (23560, 23836032), (23760, 23635392), (23808, 23587740), (23826, 23569920), (24320, 23091156), (24552, 22872960), (24624, 22806080), (25080, 22391424), (25110, 22364672), (25344, 22158180), (25916, 21669120), (25920, 21665776), (25992, 21605760), (26136, 21486720), (26505, 21187584), (26752, 20991960), (26784, 20966880), (27280, 20585664), (27360, 20525472), (27588, 20355840), (27621, 20331520), (27648, 20311665), (28160, 19942362), (28215, 19903488), (28272, 19863360), (28512, 19696160), (28880, 19445184), (29040, 19338048), (29184, 19242630), (29241, 19205120), (29760, 18870192), (30008, 18714240), (30096, 18659520), (30690, 18298368), (30780, 18244864), (30976, 18129420), (31680, 17726544), (31744, 17690805), (31768, 17677440), (31806, 17656320), (32395, 17335296), (32490, 17284608), (32670, 17189376), (32736, 17154720), (32832, 17104560), (33440, 16793568), (33480, 16773504), (33573, 16727040), (33759, 16634880), (33792, 16618635), (33858, 16586240), (34485, 16284672), (34560, 16249332), (34656, 16204320), (34848, 16115040), (35340, 15890688), (35640, 15756928), (35712, 15725160), (35739, 15713280), (36480, 15394104), (36784, 15266880), (36828, 15248640), (37510, 14971392), (37620, 14927616), (37696, 14897520), (38016, 14772120), (38720, 14503536), (38874, 14446080), (38988, 14403840), (39204, 14324480), (39680, 14152644), (39710, 14141952), (40128, 13994640), (40176, 13977920), (40920, 13723776), (41040, 13683648), (41382, 13570560), (41472, 13541110), (42240, 13294908), (42408, 13242240), (43320, 12963456), (43560, 12892032), (43648, 12866040), (43681, 12856320), (43776, 12828420), (44640, 12580128), (44764, 12545280), (45012, 12476160), (45144, 12439680), (45980, 12213504), (46035, 12198912), (46080, 12186999), (46208, 12153240), (46464, 12086280), (47120, 11918016), (47520, 11817696), (47616, 11793870), (47652, 11784960), (47709, 11770880), (48640, 11545578), (48735, 11523072), (49005, 11459584), (49104, 11436480), (49248, 11403040), (50160, 11195712), (50220, 11182336), (50688, 11079090), (51832, 10834560), (51840, 10832888), (51984, 10802880), (52272, 10743360), (53010, 10593792), (53504, 10495980), (53568, 10483440), (54560, 10292832), (54720, 10262736), (55176, 10177920), (55242, 10165760), (55955, 10036224), (56265, 9980928), (56320, 9971181), (56430, 9951744), (56544, 9931680), (57024, 9848080), (57760, 9722592), (58080, 9669024), (58311, 9630720), (58368, 9621315), (58482, 9602560), (59520, 9435096), (59565, 9427968), (60016, 9357120), (60192, 9329760), (61380, 9149184), (61560, 9122432), (61952, 9064710), (62073, 9047040), (63360, 8863272), (63536, 8838720), (63612, 8828160), (64790, 8667648), (64980, 8642304), (65340, 8594688), (65472, 8577360), (65664, 8552280), (66880, 8396784), (66960, 8386752), (67146, 8363520), (67518, 8317440), (67716, 8293120), (68970, 8142336), (69120, 8124666), (69312, 8102160), (69696, 8057520), (70680, 7945344), (71269, 7879680), (71280, 7878464), (71424, 7862580), (71478, 7856640), (72960, 7697052), (73568, 7633440), (73656, 7624320), (75020, 7485696), (75240, 7463808), (75392, 7448760), (76032, 7386060), (77440, 7251768), (77748, 7223040), (77976, 7201920), (78408, 7162240), (79360, 7076322), (79420, 7070976), (79515, 7062528), (80256, 6997320), (80352, 6988960), (81840, 6861888), (82080, 6841824), (82764, 6785280), (82944, 6770555), (84480, 6647454), (84645, 6634496), (84816, 6621120), (86640, 6481728), (87120, 6446016), (87296, 6433020), (87362, 6428160), (87552, 6414210), (89280, 6290064), (89528, 6272640), (90024, 6238080), (90288, 6219840), (91960, 6106752), (92070, 6099456), (92416, 6076620), (92928, 6043140), (94240, 5959008), (95040, 5908848), (95232, 5896935), (95304, 5892480), (95418, 5885440), (97185, 5778432), (97280, 5772789), (97470, 5761536), (98010, 5729792), (98208, 5718240), (98496, 5701520), (100320, 5597856), (100440, 5591168), (100719, 5575680), (101277, 5544960), (101376, 5539545), (103455, 5428224), (103664, 5417280), (103680, 5416444), (103968, 5401440), (104544, 5371680), (106020, 5296896), (107008, 5247990), (107136, 5241720), (107217, 5237760), (109120, 5146416), (109440, 5131368), (110352, 5088960), (110484, 5082880), (111910, 5018112), (112530, 4990464), (112860, 4975872), (113088, 4965840), (114048, 4924040), (115520, 4861296), (116160, 4834512), (116622, 4815360), (116964, 4801280), (119040, 4717548), (119130, 4713984), (120032, 4678560), (120384, 4664880), (122760, 4574592), (123101, 4561920), (123120, 4561216), (123904, 4532355), (124146, 4523520), (126720, 4431636), (127072, 4419360), (127224, 4414080), (129580, 4333824), (129960, 4321152), (130680, 4297344), (130944, 4288680), (131043, 4285440), (131328, 4276140), (133760, 4198392), (133920, 4193376), (134292, 4181760), (135036, 4158720), (135432, 4146560), (137940, 4071168), (138105, 4066304), (138240, 4062333), (138624, 4051080), (139392, 4028760), (141360, 3972672), (142538, 3939840), (142560, 3939232), (142848, 3931290), (142956, 3928320), (145920, 3848526), (146205, 3841024), (147136, 3816720), (147312, 3812160), (150040, 3742848), (150480, 3731904), (150784, 3724380), (152064, 3693030), (154880, 3625884), (155496, 3611520), (155952, 3600960), (156816, 3581120), (158720, 3538161), (158840, 3535488), (159030, 3531264), (160512, 3498660), (160704, 3494480), (163680, 3430944), (164160, 3420912), (165528, 3392640), (167865, 3345408), (168795, 3326976), (168960, 3323727), (169290, 3317248), (169632, 3310560), (173280, 3240864), (174240, 3223008), (174592, 3216510), (174724, 3214080), (174933, 3210240), (175104, 3207105), (178560, 3145032), (178695, 3142656), (179056, 3136320), (180048, 3119040), (180576, 3109920), (183920, 3053376), (184140, 3049728), (184832, 3038310), (185856, 3021570), (186219, 3015680), (188480, 2979504), (190080, 2954424), (190608, 2946240), (190836, 2942720), (194370, 2889216), (194940, 2880768), (196020, 2864896), (196416, 2859120), (196992, 2850760), (200640, 2798928), (200880, 2795584), (201438, 2787840), (202554, 2772480), (206910, 2714112), (207328, 2708640), (207360, 2708222), (207936, 2700720), (209088, 2685840), (212040, 2648448), (213807, 2626560), (214016, 2623995), (214272, 2620860), (214434, 2618880), (218240, 2573208), (218405, 2571264), (218880, 2565684), (220704, 2544480), (220968, 2541440), (223820, 2509056), (225060, 2495232), (225720, 2487936), (226176, 2482920), (228096, 2462020), (231040, 2430648), (232320, 2417256), (233244, 2407680), (233928, 2400640), (238080, 2358774), (238260, 2356992), (238545, 2354176), (240064, 2339280), (240768, 2332440), (245520, 2287296), (246202, 2280960), (246240, 2280608), (248292, 2261760), (253440, 2215818), (254144, 2209680), (254448, 2207040), (259160, 2166912), (259920, 2160576), (261360, 2148672), (261888, 2144340), (262086, 2142720), (262656, 2138070), (267520, 2099196), (267840, 2096688), (268584, 2090880), (270072, 2079360), (270864, 2073280), (275880, 2035584), (276210, 2033152), (277248, 2025540), (278784, 2014380), (282720, 1986336), (285076, 1969920), (285120, 1969616), (285696, 1965645), (285912, 1964160), (291555, 1926144), (291840, 1924263), (292410, 1920512), (294272, 1908360), (294624, 1906080), (300080, 1871424), (300960, 1865952), (301568, 1862190), (302157, 1858560), (303831, 1848320), (304128, 1846515), (309760, 1812942), (310365, 1809408), (310992, 1805760), (311904, 1800480), (313632, 1790560), (317680, 1767744), (318060, 1765632), (321024, 1749330), (321408, 1747240), (321651, 1745920), (327360, 1715472), (328320, 1710456), (331056, 1696320), (335730, 1672704), (337590, 1663488), (338580, 1658624), (339264, 1655280), (346560, 1620432), (348480, 1611504), (349184, 1608255), (349448, 1607040), (349866, 1605120), (356345, 1575936), (357120, 1572516), (357390, 1571328), (358112, 1568160), (360096, 1559520), (361152, 1554960), (367840, 1526688), (368280, 1524864), (369303, 1520640), (369664, 1519155), (371712, 1510785), (372438, 1507840), (376960, 1489752), (380160, 1477212), (381216, 1473120), (381672, 1471360), (388740, 1444608), (389880, 1440384), (392040, 1432448), (392832, 1429560), (393129, 1428480), (393984, 1425380), (401280, 1399464), (401760, 1397792), (402876, 1393920), (405108, 1386240), (413820, 1357056), (414656, 1354320), (414720, 1354111), (415872, 1350360), (418176, 1342920), (424080, 1324224), (427614, 1313280), (428544, 1310430), (428868, 1309440), (436480, 1286604), (436810, 1285632), (437760, 1282842), (441408, 1272240), (441936, 1270720), (447640, 1254528), (450120, 1247616), (451440, 1243968), (452352, 1241460), (456192, 1231010), (462080, 1215324), (464640, 1208628), (466488, 1203840), (467856, 1200320), (476160, 1179387), (476520, 1178496), (477090, 1177088), (480128, 1169640), (481536, 1166220), (491040, 1143648), (492404, 1140480), (492480, 1140304), (496584, 1130880), (503595, 1115136), (506385, 1108992), (506880, 1107909), (508288, 1104840), (508896, 1103520), (518320, 1083456), (519840, 1080288), (522720, 1074336), (523776, 1072170), (524172, 1071360), (524799, 1070080), (525312, 1069035), (535040, 1049598), (535680, 1048344), (536085, 1047552), (537168, 1045440), (540144, 1039680), (541728, 1036640), (551760, 1017792), (552420, 1016576), (554496, 1012770), (557568, 1007190), (565440, 993168), (570152, 984960), (570240, 984808), (571824, 982080), (583110, 963072), (584820, 960256), (588544, 954180), (589248, 953040), (600160, 935712), (601920, 932976), (603136, 931095), (604314, 929280), (607662, 924160), (615505, 912384), (619520, 906471), (620730, 904704), (621984, 902880), (623808, 900240), (627264, 895280), (635360, 883872), (636120, 882816), (641421, 875520), (642048, 874665), (642816, 873620), (643302, 872960), (654720, 857736), (655215, 857088), (656640, 855228), (662112, 848160), (671460, 836352), (675180, 831744), (677160, 829312), (678528, 827640), (693120, 810216), (696960, 805752), (698896, 803520), (699732, 802560), (712690, 787968), (714240, 786258), (714780, 785664), (716224, 784080), (720192, 779760), (722304, 777480), (735680, 763344), (736560, 762432), (738606, 760320), (744876, 753920)]