328000078080

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 27, 29, 30, 31, 32, 34, 36, 40, 45, 46, 48, 51, 54, 58, 60, 62, 64, 68, 69, 72, 80, 81, 85, 87, 90, 92, 93, 96, 102, 108, 115, 116, 120, 124, 128, 135, 136, 138, 144, 145, 153, 155, 160, 162, 170, 174, 180, 184, 186, 192, 204, 207, 216, 230, 232, 240, 243, 248, 255, 256, 261, 270, 272, 276, 279, 288, 290, 306, 310, 320, 324, 340, 345, 348, 360, 368, 372, 384, 391, 405, 408, 414, 432, 435, 459, 460, 464, 465, 480, 486, 493, 496, 510, 522, 527, 540, 544, 552, 558, 576, 580, 612, 620, 621, 640, 648, 667, 680, 690, 696, 713, 720, 729, 736, 744, 765, 768, 782, 783, 810, 816, 828, 837, 864, 870, 899, 918, 920, 928, 930, 960, 972, 986, 992, 1020, 1035, 1044, 1054, 1080, 1088, 1104, 1116, 1152, 1160, 1173, 1215, 1224, 1240, 1242, 1280, 1296, 1305, 1334, 1360, 1377, 1380, 1392, 1395, 1426, 1440, 1458, 1472, 1479, 1488, 1530, 1564, 1566, 1581, 1620, 1632, 1656, 1674, 1728, 1740, 1798, 1836, 1840, 1856, 1860, 1863, 1920, 1944, 1955, 1972, 1984, 2001, 2040, 2070, 2088, 2108, 2139, 2160, 2176, 2208, 2232, 2295, 2304, 2320, 2346, 2349, 2430, 2448, 2465, 2480, 2484, 2511, 2592, 2610, 2635, 2668, 2697, 2720, 2754, 2760, 2784, 2790, 2852, 2880, 2916, 2944, 2958, 2976, 3060, 3105, 3128, 3132, 3162, 3240, 3264, 3312, 3335, 3348, 3456, 3480, 3519, 3565, 3596, 3645, 3672, 3680, 3712, 3720, 3726, 3840, 3888, 3910, 3915, 3944, 3968, 4002, 4080, 4131, 4140, 4176, 4185, 4216, 4278, 4320, 4352, 4416, 4437, 4464, 4495, 4590, 4640, 4692, 4698, 4743, 4860, 4896, 4930, 4960, 4968, 5022, 5184, 5220, 5270, 5336, 5394, 5440, 5508, 5520, 5568, 5580, 5589, 5704, 5760, 5832, 5865, 5888, 5916, 5952, 6003, 6120, 6210, 6256, 6264, 6324, 6417, 6480, 6528, 6624, 6670, 6696, 6885, 6912, 6960, 7038, 7047, 7130, 7192, 7290, 7344, 7360, 7395, 7424, 7440, 7452, 7533, 7776, 7820, 7830, 7888, 7905, 7936, 8004, 8091, 8160, 8262, 8280, 8352, 8370, 8432, 8556, 8640, 8832, 8874, 8928, 8990, 9180, 9280, 9315, 9384, 9396, 9486, 9720, 9792, 9860, 9920, 9936, 10005, 10044, 10368, 10440, 10540, 10557, 10672, 10695, 10788, 10880, 11016, 11040, 11136, 11160, 11178, 11339, 11408, 11520, 11664, 11730, 11745, 11832, 11904, 12006, 12121, 12240, 12393, 12420, 12512, 12528, 12555, 12648, 12834, 12960, 13056, 13248, 13311, 13340, 13392, 13485, 13770, 13920, 14076, 14094, 14229, 14260, 14384, 14580, 14688, 14720, 14790, 14880, 14904, 15066, 15283, 15552, 15640, 15660, 15776, 15810, 16008, 16182, 16320, 16524, 16560, 16704, 16740, 16767, 16864, 17112, 17280, 17595, 17664, 17748, 17856, 17980, 18009, 18360, 18560, 18630, 18768, 18792, 18972, 19251, 19440, 19584, 19720, 19840, 19872, 20010, 20088, 20655, 20677, 20736, 20880, 21080, 21114, 21141, 21344, 21390, 21576, 21760, 22032, 22080, 22185, 22272, 22320, 22356, 22599, 22678, 22816, 23328, 23460, 23490, 23664, 23715, 23808, 24012, 24242, 24273, 24480, 24786, 24840, 25024, 25056, 25110, 25296, 25668, 25920, 26496, 26622, 26680, 26784, 26970, 27540, 27840, 27945, 28152, 28188, 28458, 28520, 28768, 29160, 29376, 29440, 29580, 29760, 29808, 30015, 30132, 30566, 31104, 31280, 31320, 31552, 31620, 31671, 32016, 32085, 32364, 32640, 33048, 33120, 33408, 33480, 33534, 33728, 34017, 34224, 34560, 35190, 35235, 35496, 35712, 35960, 36018, 36363, 36720, 37120, 37260, 37536, 37584, 37665, 37944, 38502, 38880, 39168, 39440, 39680, 39744, 39933, 40020, 40176, 40455, 41310, 41354, 41760, 42160, 42228, 42282, 42687, 42688, 42780, 43152, 44064, 44160, 44370, 44640, 44712, 45198, 45356, 45632, 45849, 46656, 46920, 46980, 47328, 47430, 48024, 48484, 48546, 48960, 49572, 49680, 50048, 50112, 50220, 50592, 51336, 51840, 52785, 52992, 53244, 53360, 53568, 53940, 54027, 55080, 55680, 55890, 56304, 56376, 56695, 56916, 57040, 57536, 57753, 58320, 58752, 59160, 59520, 59616, 60030, 60264, 60605, 61132, 61965, 62031, 62208, 62560, 62640, 63104, 63240, 63342, 64032, 64170, 64728, 65280, 66096, 66240, 66555, 66816, 66960, 67068, 67456, 68034, 68448, 70380, 70470, 70992, 71145, 71424, 71920, 72036, 72726, 72819, 73440, 74520, 75072, 75168, 75330, 75888, 76415, 77004, 77760, 78880, 79488, 79866, 80040, 80352, 80910, 82620, 82708, 83520, 83835, 84320, 84456, 84564, 85374, 85376, 85560, 86304, 88128, 88320, 88740, 89280, 89424, 90045, 90396, 90712, 91264, 91698, 93312, 93840, 93960, 94656, 94860, 95013, 96048, 96255, 96968, 97092, 97920, 99144, 99360, 100096, 100224, 100440, 101184, 102051, 102672, 103385, 103680, 105570, 105705, 106488, 106720, 107136, 107880, 108054, 109089, 110160, 111360, 111780, 112608, 112752, 112995, 113390, 113832, 114080, 115072, 115506, 116640, 117504, 118320, 119040, 119232, 119799, 120060, 120528, 121210, 121365, 122264, 123930, 124062, 125120, 125280, 126208, 126480, 126684, 128061, 128064, 128340, 129456, 132192, 132480, 133110, 133920, 134136, 134912, 136068, 136896, 137547, 140760, 140940, 141984, 142290, 143840, 144072, 145452, 145638, 146880, 149040, 150144, 150336, 150660, 151776, 152830, 154008, 155520, 157760, 158355, 158976, 159732, 160080, 160704, 161820, 162081, 165240, 165416, 167040, 167670, 168640, 168912, 169128, 170085, 170748, 170752, 171120, 172608, 173259, 176256, 177480, 178560, 178848, 180090, 180792, 181424, 181815, 182528, 183396, 186093, 186624, 187680, 187920, 189312, 189720, 190026, 192096, 192510, 193936, 194184, 195840, 198288, 198720, 199665, 200448, 200880, 202368, 204102, 205344, 206770, 211140, 211410, 212976, 213435, 213440, 214272, 215760, 216108, 218178, 218457, 220320, 223560, 225216, 225504, 225990, 226780, 227664, 228160, 229245, 230144, 231012, 233280, 236640, 238464, 239598, 240120, 241056, 242420, 242730, 244528, 247860, 248124, 250240, 250560, 252960, 253368, 256122, 256128, 256680, 258912, 264384, 264960, 266220, 267840, 268272, 270135, 272136, 273792, 275094, 281520, 281880, 283968, 284580, 285039, 287680, 288144, 288765, 290904, 291276, 293760, 298080, 300288, 300672, 301320, 303552, 305660, 306153, 308016, 310155, 311040, 315520, 316710, 319464, 320160, 321408, 323640, 324162, 327267, 330480, 330832, 334080, 335340, 337280, 337824, 338256, 340170, 341496, 342240, 345216, 346518, 351509, 352512, 354960, 357120, 357696, 359397, 360180, 361584, 362848, 363630, 364095, 366792, 372186, 375360, 375840, 378624, 379440, 380052, 384183, 384192, 385020, 387872, 388368, 396576, 397440, 399330, 401760, 404736, 408204, 410688, 412641, 413540, 422280, 422820, 425952, 426870, 426880, 431520, 432216, 436356, 436914, 440640, 447120, 450432, 451008, 451980, 453560, 455328, 456320, 458490, 462024, 466560, 473280, 475065, 476928, 479196, 480240, 482112, 484840, 485460, 486243, 489056, 495720, 496248, 500480, 501120, 505920, 506736, 510255, 512244, 512256, 513360, 517824, 519777, 528768, 532440, 535680, 536544, 540270, 544272, 545445, 547584, 550188, 558279, 563040, 563760, 567936, 569160, 570078, 575360, 576288, 577530, 581808, 582552, 587520, 596160, 598995, 601344, 602640, 607104, 611320, 612306, 616032, 620310, 631040, 633420, 638928, 640305, 640320, 642816, 647280, 648324, 654534, 655371, 660960, 661664, 670680, 674560, 675648, 676512, 680340, 682992, 684480, 687735, 690432, 693036, 703018, 709920, 715392, 718794, 720360, 723168, 725696, 727260, 728190, 733584, 744372, 750720, 751680, 758880, 760104, 768366, 768384, 770040, 775744, 776736, 793152, 794880, 798660, 803520, 810405, 816408, 821376, 825282, 827080, 844560, 845640, 851904, 853740, 853760, 863040, 864432, 866295, 872712, 873828, 881280, 894240, 900864, 902016, 903960, 907120, 910656, 912640, 916980, 918459, 924048, 930465, 933120, 946560, 950130, 958392, 960480, 964224, 969680, 970920, 972486, 978112, 981801, 991440, 992496, 1002240, 1011840, 1013472, 1020510, 1024488, 1026720, 1035648, 1039554, 1054527, 1057536, 1064880, 1071360, 1073088, 1080540, 1088544, 1090890, 1092285, 1100376, 1116558, 1126080, 1127520, 1135872, 1138320, 1140156, 1150720, 1152576, 1155060, 1163616, 1165104, 1192320, 1197990, 1205280, 1214208, 1222640, 1224612, 1232064, 1237923, 1240620, 1266840, 1277856, 1280610, 1280640, 1294560, 1296648, 1309068, 1310742, 1321920, 1323328, 1341360, 1351296, 1353024, 1360680, 1365984, 1368960, 1375470, 1386072, 1406036, 1419840, 1425195, 1430784, 1437588, 1440720, 1446336, 1451392, 1454520, 1456380, 1467168, 1488744, 1501440, 1503360, 1517760, 1520208, 1530765, 1536732, 1536768, 1540080, 1551488, 1553472, 1586304, 1597320, 1607040, 1620810, 1632816, 1636335, 1642752, 1650564, 1654160, 1674837, 1689120, 1691280, 1703808, 1707480, 1726080, 1728864, 1732590, 1745424, 1747656, 1757545, 1762560, 1788480, 1796985, 1804032, 1807920, 1814240, 1821312, 1833960, 1836918, 1848096, 1860930, 1893120, 1900260, 1916784, 1920915, 1920960, 1928448, 1939360, 1941840, 1944972, 1956224, 1963602, 1982880, 1984992, 2023680, 2026944, 2041020, 2048976, 2053440, 2063205, 2071296, 2079108, 2109054, 2129760, 2146176, 2161080, 2177088, 2181780, 2184570, 2200752, 2233116, 2252160, 2255040, 2276640, 2280312, 2305152, 2310120, 2327232, 2330208, 2384640, 2395980, 2410560, 2431215, 2445280, 2449224, 2464128, 2475846, 2481240, 2533680, 2555712, 2561220, 2561280, 2589120, 2593296, 2598885, 2618136, 2621484, 2643840, 2646656, 2682720, 2702592, 2706048, 2721360, 2731968, 2737920, 2750940, 2755377, 2772144, 2791395, 2812072, 2839680, 2850390, 2875176, 2881440, 2892672, 2902784, 2909040, 2912760, 2934336, 2945403, 2977488, 3006720, 3035520, 3040416, 3061530, 3073464, 3080160, 3102976, 3106944, 3163581, 3172608, 3194640, 3214080, 3241620, 3265632, 3272670, 3276855, 3301128, 3308320, 3349674, 3378240, 3382560, 3407616, 3414960, 3452160, 3457728, 3465180, 3490848, 3495312, 3515090, 3576960, 3593970, 3615840, 3628480, 3642624, 3667920, 3673836, 3696192, 3713769, 3721860, 3800520, 3833568, 3841830, 3841920, 3878720, 3883680, 3889944, 3912448, 3927204, 3965760, 3969984, 4053888, 4082040, 4097952, 4106880, 4126410, 4158216, 4218108, 4259520, 4292352, 4322160, 4354176, 4363560, 4369140, 4401504, 4466232, 4504320, 4510080, 4553280, 4560624, 4592295, 4610304, 4620240, 4654464, 4660416, 4791960, 4821120, 4862430, 4890560, 4898448, 4909005, 4928256, 4951692, 4962480, 5024511, 5067360, 5111424, 5122440, 5178240, 5186592, 5197770, 5236272, 5242968, 5272635, 5287680, 5293312, 5365440, 5412096, 5442720, 5463936, 5501880, 5510754, 5544288, 5582790, 5624144, 5679360, 5700780, 5750352, 5762880, 5785344, 5818080, 5825520, 5868672, 5890806, 5954976, 6071040, 6080832, 6123060, 6146928, 6160320, 6189615, 6213888, 6327162, 6389280, 6483240, 6531264, 6545340, 6553710, 6602256, 6616640, 6699348, 6756480, 6765120, 6829920, 6915456, 6930360, 6981696, 6990624, 7030180, 7153920, 7187940, 7231680, 7256960, 7335840, 7347672, 7392384, 7427538, 7443720, 7601040, 7667136, 7683660, 7683840, 7757440, 7767360, 7779888, 7854408, 7931520, 7939968, 8107776, 8164080, 8195904, 8213760, 8252820, 8266131, 8316432, 8374185, 8436216, 8519040, 8644320, 8708352, 8727120, 8738280, 8803008, 8836209, 8932464, 9020160, 9106560, 9121248, 9184590, 9240480, 9308928, 9320832, 9490743, 9583920, 9642240, 9724860, 9781120, 9796896, 9818010, 9903384, 9924960, 10049022, 10134720, 10222848, 10244880, 10356480, 10373184, 10395540, 10472544, 10485936, 10545270, 10730880, 10885440, 10927872, 11003760, 11021508, 11088576, 11141307, 11165580, 11248288, 11401560, 11500704, 11525760, 11636160, 11651040, 11737344, 11781612, 11909952, 12161664, 12246120, 12293856, 12320640, 12379230, 12654324, 12778560, 12966480, 13062528, 13090680, 13107420, 13204512, 13233280, 13398696, 13512960, 13530240, 13659840, 13776885, 13830912, 13860720, 13963392, 13981248, 14060360, 14375880, 14463360, 14513920, 14671680, 14695344, 14727015, 14784768, 14855076, 14887440, 15073533, 15202080, 15334272, 15367320, 15514880, 15534720, 15559776, 15708816, 15817905, 15863040, 15879936, 16328160, 16391808, 16505640, 16532262, 16632864, 16748370, 16872432, 17038080, 17288640, 17454240, 17476560, 17606016, 17672418, 17864928, 18213120, 18242496, 18369180, 18480960, 18568845, 18641664, 18981486, 19167840, 19449720, 19562240, 19593792, 19636020, 19806768, 19849920, 20098044, 20269440, 20489760, 20746368, 20791080, 20945088, 20971872, 21090540, 21461760, 21770880, 22007520, 22043016, 22177152, 22282614, 22331160, 22496576, 22803120, 23001408, 23051520, 23272320, 23302080, 23563224, 23819904, 24323328, 24492240, 24587712, 24641280, 24758460, 25122555, 25308648, 25557120, 25932960, 26125056, 26181360, 26214840, 26409024, 26466560, 26797392, 27060480, 27319680, 27553770, 27721440, 27926784, 27962496, 28120720, 28472229, 28751760, 28926720, 29343360, 29390688, 29454030, 29710152, 29774880, 30147066, 30404160, 30668544, 30734640, 31069440, 31119552, 31417632, 31635810, 32656320, 32783616, 33011280, 33064524, 33265728, 33496740, 33744864, 34577280, 34908480, 34953120, 35212032, 35344836, 35729856, 36484992, 36738360, 36961920, 37137690, 37962972, 38335680, 38899440, 39187584, 39272040, 39613536, 39699840, 40196088, 40538880, 40979520, 41330655, 41492736, 41582160, 41890176, 41943744, 42181080, 43541760, 44015040, 44086032, 44181045, 44354304, 44565228, 44662320, 44993152, 45606240, 46002816, 46544640, 46604160, 47126448, 47453715, 47639808, 48984480, 49175424, 49516920, 50245110, 50617296, 51114240, 51865920, 52362720, 52429680, 52818048, 53594784, 54639360, 55107540, 55442880, 55706535, 55924992, 56241440, 56944458, 57503520, 58686720, 58781376, 58908060, 59420304, 59549760, 60294132, 60808320, 61469280, 62239104, 62835264, 63271620, 65312640, 66022560, 66129048, 66531456, 66993480, 67489728, 69154560, 69816960, 69906240, 70689672, 71459712, 72969984, 73476720, 73923840, 74275380, 75367665, 75925944, 76671360, 77798880, 78375168, 78544080, 79227072, 79399680, 80392176, 81959040, 82661310, 83164320, 83780352, 83887488, 84362160, 85416687, 88030080, 88172064, 88362090, 89130456, 89324640, 89986304, 91212480, 92005632, 93208320, 94252896, 94907430, 97968960, 98350848, 99033840, 100490220, 101234592, 103731840, 104725440, 104859360, 105636096, 107189568, 110215080, 110885760, 111413070, 112482880, 113888916, 115007040, 117562752, 117816120, 118840608, 119099520, 120588264, 121616640, 122938560, 124478208, 125670528, 126543240, 130625280, 132045120, 132258096, 133062912, 133986960, 134979456, 139633920, 139812480, 141379344, 142361145, 142919424, 146953440, 148550760, 150735330, 151851888, 153342720, 155597760, 157088160, 158454144, 160784352, 163918080, 165322620, 166328640, 167774976, 168724320, 170833374, 176060160, 176344128, 176724180, 178260912, 178649280, 182424960, 188505792, 189814860, 195937920, 198067680, 200980440, 202469184, 207463680, 209450880, 209718720, 214379136, 220430160, 221771520, 222826140, 224965760, 227777832, 230014080, 235125504, 235632240, 237681216, 238199040, 241176528, 245877120, 251341056, 253086480, 256250061, 264090240, 264516192, 267973920, 269958912, 279624960, 282758688, 284722290, 293906880, 297101520, 301470660, 303703776, 311195520, 314176320, 316908288, 321568704, 330645240, 332657280, 337448640, 341666748, 352688256, 353448360, 356521824, 357298560, 364849920, 377011584, 379629720, 391875840, 396135360, 401960880, 404938368, 418901760, 419437440, 427083435, 428758272, 440860320, 445652280, 449931520, 455555664, 460028160, 471264480, 475362432, 482353056, 491754240, 506172960, 512500122, 528180480, 529032384, 535947840, 565517376, 569444580, 587813760, 594203040, 602941320, 607407552, 622391040, 628352640, 643137408, 661290480, 665314560, 674897280, 683333496, 705376512, 706896720, 713043648, 714597120, 754023168, 759259440, 792270720, 803921760, 809876736, 838874880, 854166870, 881720640, 891304560, 911111328, 942528960, 950724864, 964706112, 1012345920, 1025000244, 1058064768, 1071895680, 1131034752, 1138889160, 1175627520, 1188406080, 1205882640, 1214815104, 1256705280, 1281250305, 1286274816, 1322580960, 1349794560, 1366666992, 1413793440, 1426087296, 1518518880, 1584541440, 1607843520, 1708333740, 1763441280, 1782609120, 1822222656, 1885057920, 1929412224, 2024691840, 2050000488, 2116129536, 2143791360, 2262069504, 2277778320, 2376812160, 2411765280, 2429630208, 2562500610, 2645161920, 2733333984, 2827586880, 2852174592, 3037037760, 3215687040, 3416667480, 3526882560, 3565218240, 3644445312, 3770115840, 3858824448, 4049383680, 4100000976, 4555556640, 4753624320, 4823530560, 5125001220, 5290323840, 5466667968, 5655173760, 6074075520, 6431374080, 6833334960, 7130436480, 7288890624, 8200001952, 9111113280, 9647061120, 10250002440, 10580647680, 10933335936, 11310347520, 12148151040, 13666669920, 14260872960, 16400003904, 18222226560, 19294122240, 20500004880, 21866671872, 27333339840, 32800007808, 36444453120, 41000009760, 54666679680, 65600015616, 82000019520, 109333359360, 164000039040, 328000078080]

約数ペア:

[(1, 328000078080), (2, 164000039040), (3, 109333359360), (4, 82000019520), (5, 65600015616), (6, 54666679680), (8, 41000009760), (9, 36444453120), (10, 32800007808), (12, 27333339840), (15, 21866671872), (16, 20500004880), (17, 19294122240), (18, 18222226560), (20, 16400003904), (23, 14260872960), (24, 13666669920), (27, 12148151040), (29, 11310347520), (30, 10933335936), (31, 10580647680), (32, 10250002440), (34, 9647061120), (36, 9111113280), (40, 8200001952), (45, 7288890624), (46, 7130436480), (48, 6833334960), (51, 6431374080), (54, 6074075520), (58, 5655173760), (60, 5466667968), (62, 5290323840), (64, 5125001220), (68, 4823530560), (69, 4753624320), (72, 4555556640), (80, 4100000976), (81, 4049383680), (85, 3858824448), (87, 3770115840), (90, 3644445312), (92, 3565218240), (93, 3526882560), (96, 3416667480), (102, 3215687040), (108, 3037037760), (115, 2852174592), (116, 2827586880), (120, 2733333984), (124, 2645161920), (128, 2562500610), (135, 2429630208), (136, 2411765280), (138, 2376812160), (144, 2277778320), (145, 2262069504), (153, 2143791360), (155, 2116129536), (160, 2050000488), (162, 2024691840), (170, 1929412224), (174, 1885057920), (180, 1822222656), (184, 1782609120), (186, 1763441280), (192, 1708333740), (204, 1607843520), (207, 1584541440), (216, 1518518880), (230, 1426087296), (232, 1413793440), (240, 1366666992), (243, 1349794560), (248, 1322580960), (255, 1286274816), (256, 1281250305), (261, 1256705280), (270, 1214815104), (272, 1205882640), (276, 1188406080), (279, 1175627520), (288, 1138889160), (290, 1131034752), (306, 1071895680), (310, 1058064768), (320, 1025000244), (324, 1012345920), (340, 964706112), (345, 950724864), (348, 942528960), (360, 911111328), (368, 891304560), (372, 881720640), (384, 854166870), (391, 838874880), (405, 809876736), (408, 803921760), (414, 792270720), (432, 759259440), (435, 754023168), (459, 714597120), (460, 713043648), (464, 706896720), (465, 705376512), (480, 683333496), (486, 674897280), (493, 665314560), (496, 661290480), (510, 643137408), (522, 628352640), (527, 622391040), (540, 607407552), (544, 602941320), (552, 594203040), (558, 587813760), (576, 569444580), (580, 565517376), (612, 535947840), (620, 529032384), (621, 528180480), (640, 512500122), (648, 506172960), (667, 491754240), (680, 482353056), (690, 475362432), (696, 471264480), (713, 460028160), (720, 455555664), (729, 449931520), (736, 445652280), (744, 440860320), (765, 428758272), (768, 427083435), (782, 419437440), (783, 418901760), (810, 404938368), (816, 401960880), (828, 396135360), (837, 391875840), (864, 379629720), (870, 377011584), (899, 364849920), (918, 357298560), (920, 356521824), (928, 353448360), (930, 352688256), (960, 341666748), (972, 337448640), (986, 332657280), (992, 330645240), (1020, 321568704), (1035, 316908288), (1044, 314176320), (1054, 311195520), (1080, 303703776), (1088, 301470660), (1104, 297101520), (1116, 293906880), (1152, 284722290), (1160, 282758688), (1173, 279624960), (1215, 269958912), (1224, 267973920), (1240, 264516192), (1242, 264090240), (1280, 256250061), (1296, 253086480), (1305, 251341056), (1334, 245877120), (1360, 241176528), (1377, 238199040), (1380, 237681216), (1392, 235632240), (1395, 235125504), (1426, 230014080), (1440, 227777832), (1458, 224965760), (1472, 222826140), (1479, 221771520), (1488, 220430160), (1530, 214379136), (1564, 209718720), (1566, 209450880), (1581, 207463680), (1620, 202469184), (1632, 200980440), (1656, 198067680), (1674, 195937920), (1728, 189814860), (1740, 188505792), (1798, 182424960), (1836, 178649280), (1840, 178260912), (1856, 176724180), (1860, 176344128), (1863, 176060160), (1920, 170833374), (1944, 168724320), (1955, 167774976), (1972, 166328640), (1984, 165322620), (2001, 163918080), (2040, 160784352), (2070, 158454144), (2088, 157088160), (2108, 155597760), (2139, 153342720), (2160, 151851888), (2176, 150735330), (2208, 148550760), (2232, 146953440), (2295, 142919424), (2304, 142361145), (2320, 141379344), (2346, 139812480), (2349, 139633920), (2430, 134979456), (2448, 133986960), (2465, 133062912), (2480, 132258096), (2484, 132045120), (2511, 130625280), (2592, 126543240), (2610, 125670528), (2635, 124478208), (2668, 122938560), (2697, 121616640), (2720, 120588264), (2754, 119099520), (2760, 118840608), (2784, 117816120), (2790, 117562752), (2852, 115007040), (2880, 113888916), (2916, 112482880), (2944, 111413070), (2958, 110885760), (2976, 110215080), (3060, 107189568), (3105, 105636096), (3128, 104859360), (3132, 104725440), (3162, 103731840), (3240, 101234592), (3264, 100490220), (3312, 99033840), (3335, 98350848), (3348, 97968960), (3456, 94907430), (3480, 94252896), (3519, 93208320), (3565, 92005632), (3596, 91212480), (3645, 89986304), (3672, 89324640), (3680, 89130456), (3712, 88362090), (3720, 88172064), (3726, 88030080), (3840, 85416687), (3888, 84362160), (3910, 83887488), (3915, 83780352), (3944, 83164320), (3968, 82661310), (4002, 81959040), (4080, 80392176), (4131, 79399680), (4140, 79227072), (4176, 78544080), (4185, 78375168), (4216, 77798880), (4278, 76671360), (4320, 75925944), (4352, 75367665), (4416, 74275380), (4437, 73923840), (4464, 73476720), (4495, 72969984), (4590, 71459712), (4640, 70689672), (4692, 69906240), (4698, 69816960), (4743, 69154560), (4860, 67489728), (4896, 66993480), (4930, 66531456), (4960, 66129048), (4968, 66022560), (5022, 65312640), (5184, 63271620), (5220, 62835264), (5270, 62239104), (5336, 61469280), (5394, 60808320), (5440, 60294132), (5508, 59549760), (5520, 59420304), (5568, 58908060), (5580, 58781376), (5589, 58686720), (5704, 57503520), (5760, 56944458), (5832, 56241440), (5865, 55924992), (5888, 55706535), (5916, 55442880), (5952, 55107540), (6003, 54639360), (6120, 53594784), (6210, 52818048), (6256, 52429680), (6264, 52362720), (6324, 51865920), (6417, 51114240), (6480, 50617296), (6528, 50245110), (6624, 49516920), (6670, 49175424), (6696, 48984480), (6885, 47639808), (6912, 47453715), (6960, 47126448), (7038, 46604160), (7047, 46544640), (7130, 46002816), (7192, 45606240), (7290, 44993152), (7344, 44662320), (7360, 44565228), (7395, 44354304), (7424, 44181045), (7440, 44086032), (7452, 44015040), (7533, 43541760), (7776, 42181080), (7820, 41943744), (7830, 41890176), (7888, 41582160), (7905, 41492736), (7936, 41330655), (8004, 40979520), (8091, 40538880), (8160, 40196088), (8262, 39699840), (8280, 39613536), (8352, 39272040), (8370, 39187584), (8432, 38899440), (8556, 38335680), (8640, 37962972), (8832, 37137690), (8874, 36961920), (8928, 36738360), (8990, 36484992), (9180, 35729856), (9280, 35344836), (9315, 35212032), (9384, 34953120), (9396, 34908480), (9486, 34577280), (9720, 33744864), (9792, 33496740), (9860, 33265728), (9920, 33064524), (9936, 33011280), (10005, 32783616), (10044, 32656320), (10368, 31635810), (10440, 31417632), (10540, 31119552), (10557, 31069440), (10672, 30734640), (10695, 30668544), (10788, 30404160), (10880, 30147066), (11016, 29774880), (11040, 29710152), (11136, 29454030), (11160, 29390688), (11178, 29343360), (11339, 28926720), (11408, 28751760), (11520, 28472229), (11664, 28120720), (11730, 27962496), (11745, 27926784), (11832, 27721440), (11904, 27553770), (12006, 27319680), (12121, 27060480), (12240, 26797392), (12393, 26466560), (12420, 26409024), (12512, 26214840), (12528, 26181360), (12555, 26125056), (12648, 25932960), (12834, 25557120), (12960, 25308648), (13056, 25122555), (13248, 24758460), (13311, 24641280), (13340, 24587712), (13392, 24492240), (13485, 24323328), (13770, 23819904), (13920, 23563224), (14076, 23302080), (14094, 23272320), (14229, 23051520), (14260, 23001408), (14384, 22803120), (14580, 22496576), (14688, 22331160), (14720, 22282614), (14790, 22177152), (14880, 22043016), (14904, 22007520), (15066, 21770880), (15283, 21461760), (15552, 21090540), (15640, 20971872), (15660, 20945088), (15776, 20791080), (15810, 20746368), (16008, 20489760), (16182, 20269440), (16320, 20098044), (16524, 19849920), (16560, 19806768), (16704, 19636020), (16740, 19593792), (16767, 19562240), (16864, 19449720), (17112, 19167840), (17280, 18981486), (17595, 18641664), (17664, 18568845), (17748, 18480960), (17856, 18369180), (17980, 18242496), (18009, 18213120), (18360, 17864928), (18560, 17672418), (18630, 17606016), (18768, 17476560), (18792, 17454240), (18972, 17288640), (19251, 17038080), (19440, 16872432), (19584, 16748370), (19720, 16632864), (19840, 16532262), (19872, 16505640), (20010, 16391808), (20088, 16328160), (20655, 15879936), (20677, 15863040), (20736, 15817905), (20880, 15708816), (21080, 15559776), (21114, 15534720), (21141, 15514880), (21344, 15367320), (21390, 15334272), (21576, 15202080), (21760, 15073533), (22032, 14887440), (22080, 14855076), (22185, 14784768), (22272, 14727015), (22320, 14695344), (22356, 14671680), (22599, 14513920), (22678, 14463360), (22816, 14375880), (23328, 14060360), (23460, 13981248), (23490, 13963392), (23664, 13860720), (23715, 13830912), (23808, 13776885), (24012, 13659840), (24242, 13530240), (24273, 13512960), (24480, 13398696), (24786, 13233280), (24840, 13204512), (25024, 13107420), (25056, 13090680), (25110, 13062528), (25296, 12966480), (25668, 12778560), (25920, 12654324), (26496, 12379230), (26622, 12320640), (26680, 12293856), (26784, 12246120), (26970, 12161664), (27540, 11909952), (27840, 11781612), (27945, 11737344), (28152, 11651040), (28188, 11636160), (28458, 11525760), (28520, 11500704), (28768, 11401560), (29160, 11248288), (29376, 11165580), (29440, 11141307), (29580, 11088576), (29760, 11021508), (29808, 11003760), (30015, 10927872), (30132, 10885440), (30566, 10730880), (31104, 10545270), (31280, 10485936), (31320, 10472544), (31552, 10395540), (31620, 10373184), (31671, 10356480), (32016, 10244880), (32085, 10222848), (32364, 10134720), (32640, 10049022), (33048, 9924960), (33120, 9903384), (33408, 9818010), (33480, 9796896), (33534, 9781120), (33728, 9724860), (34017, 9642240), (34224, 9583920), (34560, 9490743), (35190, 9320832), (35235, 9308928), (35496, 9240480), (35712, 9184590), (35960, 9121248), (36018, 9106560), (36363, 9020160), (36720, 8932464), (37120, 8836209), (37260, 8803008), (37536, 8738280), (37584, 8727120), (37665, 8708352), (37944, 8644320), (38502, 8519040), (38880, 8436216), (39168, 8374185), (39440, 8316432), (39680, 8266131), (39744, 8252820), (39933, 8213760), (40020, 8195904), (40176, 8164080), (40455, 8107776), (41310, 7939968), (41354, 7931520), (41760, 7854408), (42160, 7779888), (42228, 7767360), (42282, 7757440), (42687, 7683840), (42688, 7683660), (42780, 7667136), (43152, 7601040), (44064, 7443720), (44160, 7427538), (44370, 7392384), (44640, 7347672), (44712, 7335840), (45198, 7256960), (45356, 7231680), (45632, 7187940), (45849, 7153920), (46656, 7030180), (46920, 6990624), (46980, 6981696), (47328, 6930360), (47430, 6915456), (48024, 6829920), (48484, 6765120), (48546, 6756480), (48960, 6699348), (49572, 6616640), (49680, 6602256), (50048, 6553710), (50112, 6545340), (50220, 6531264), (50592, 6483240), (51336, 6389280), (51840, 6327162), (52785, 6213888), (52992, 6189615), (53244, 6160320), (53360, 6146928), (53568, 6123060), (53940, 6080832), (54027, 6071040), (55080, 5954976), (55680, 5890806), (55890, 5868672), (56304, 5825520), (56376, 5818080), (56695, 5785344), (56916, 5762880), (57040, 5750352), (57536, 5700780), (57753, 5679360), (58320, 5624144), (58752, 5582790), (59160, 5544288), (59520, 5510754), (59616, 5501880), (60030, 5463936), (60264, 5442720), (60605, 5412096), (61132, 5365440), (61965, 5293312), (62031, 5287680), (62208, 5272635), (62560, 5242968), (62640, 5236272), (63104, 5197770), (63240, 5186592), (63342, 5178240), (64032, 5122440), (64170, 5111424), (64728, 5067360), (65280, 5024511), (66096, 4962480), (66240, 4951692), (66555, 4928256), (66816, 4909005), (66960, 4898448), (67068, 4890560), (67456, 4862430), (68034, 4821120), (68448, 4791960), (70380, 4660416), (70470, 4654464), (70992, 4620240), (71145, 4610304), (71424, 4592295), (71920, 4560624), (72036, 4553280), (72726, 4510080), (72819, 4504320), (73440, 4466232), (74520, 4401504), (75072, 4369140), (75168, 4363560), (75330, 4354176), (75888, 4322160), (76415, 4292352), (77004, 4259520), (77760, 4218108), (78880, 4158216), (79488, 4126410), (79866, 4106880), (80040, 4097952), (80352, 4082040), (80910, 4053888), (82620, 3969984), (82708, 3965760), (83520, 3927204), (83835, 3912448), (84320, 3889944), (84456, 3883680), (84564, 3878720), (85374, 3841920), (85376, 3841830), (85560, 3833568), (86304, 3800520), (88128, 3721860), (88320, 3713769), (88740, 3696192), (89280, 3673836), (89424, 3667920), (90045, 3642624), (90396, 3628480), (90712, 3615840), (91264, 3593970), (91698, 3576960), (93312, 3515090), (93840, 3495312), (93960, 3490848), (94656, 3465180), (94860, 3457728), (95013, 3452160), (96048, 3414960), (96255, 3407616), (96968, 3382560), (97092, 3378240), (97920, 3349674), (99144, 3308320), (99360, 3301128), (100096, 3276855), (100224, 3272670), (100440, 3265632), (101184, 3241620), (102051, 3214080), (102672, 3194640), (103385, 3172608), (103680, 3163581), (105570, 3106944), (105705, 3102976), (106488, 3080160), (106720, 3073464), (107136, 3061530), (107880, 3040416), (108054, 3035520), (109089, 3006720), (110160, 2977488), (111360, 2945403), (111780, 2934336), (112608, 2912760), (112752, 2909040), (112995, 2902784), (113390, 2892672), (113832, 2881440), (114080, 2875176), (115072, 2850390), (115506, 2839680), (116640, 2812072), (117504, 2791395), (118320, 2772144), (119040, 2755377), (119232, 2750940), (119799, 2737920), (120060, 2731968), (120528, 2721360), (121210, 2706048), (121365, 2702592), (122264, 2682720), (123930, 2646656), (124062, 2643840), (125120, 2621484), (125280, 2618136), (126208, 2598885), (126480, 2593296), (126684, 2589120), (128061, 2561280), (128064, 2561220), (128340, 2555712), (129456, 2533680), (132192, 2481240), (132480, 2475846), (133110, 2464128), (133920, 2449224), (134136, 2445280), (134912, 2431215), (136068, 2410560), (136896, 2395980), (137547, 2384640), (140760, 2330208), (140940, 2327232), (141984, 2310120), (142290, 2305152), (143840, 2280312), (144072, 2276640), (145452, 2255040), (145638, 2252160), (146880, 2233116), (149040, 2200752), (150144, 2184570), (150336, 2181780), (150660, 2177088), (151776, 2161080), (152830, 2146176), (154008, 2129760), (155520, 2109054), (157760, 2079108), (158355, 2071296), (158976, 2063205), (159732, 2053440), (160080, 2048976), (160704, 2041020), (161820, 2026944), (162081, 2023680), (165240, 1984992), (165416, 1982880), (167040, 1963602), (167670, 1956224), (168640, 1944972), (168912, 1941840), (169128, 1939360), (170085, 1928448), (170748, 1920960), (170752, 1920915), (171120, 1916784), (172608, 1900260), (173259, 1893120), (176256, 1860930), (177480, 1848096), (178560, 1836918), (178848, 1833960), (180090, 1821312), (180792, 1814240), (181424, 1807920), (181815, 1804032), (182528, 1796985), (183396, 1788480), (186093, 1762560), (186624, 1757545), (187680, 1747656), (187920, 1745424), (189312, 1732590), (189720, 1728864), (190026, 1726080), (192096, 1707480), (192510, 1703808), (193936, 1691280), (194184, 1689120), (195840, 1674837), (198288, 1654160), (198720, 1650564), (199665, 1642752), (200448, 1636335), (200880, 1632816), (202368, 1620810), (204102, 1607040), (205344, 1597320), (206770, 1586304), (211140, 1553472), (211410, 1551488), (212976, 1540080), (213435, 1536768), (213440, 1536732), (214272, 1530765), (215760, 1520208), (216108, 1517760), (218178, 1503360), (218457, 1501440), (220320, 1488744), (223560, 1467168), (225216, 1456380), (225504, 1454520), (225990, 1451392), (226780, 1446336), (227664, 1440720), (228160, 1437588), (229245, 1430784), (230144, 1425195), (231012, 1419840), (233280, 1406036), (236640, 1386072), (238464, 1375470), (239598, 1368960), (240120, 1365984), (241056, 1360680), (242420, 1353024), (242730, 1351296), (244528, 1341360), (247860, 1323328), (248124, 1321920), (250240, 1310742), (250560, 1309068), (252960, 1296648), (253368, 1294560), (256122, 1280640), (256128, 1280610), (256680, 1277856), (258912, 1266840), (264384, 1240620), (264960, 1237923), (266220, 1232064), (267840, 1224612), (268272, 1222640), (270135, 1214208), (272136, 1205280), (273792, 1197990), (275094, 1192320), (281520, 1165104), (281880, 1163616), (283968, 1155060), (284580, 1152576), (285039, 1150720), (287680, 1140156), (288144, 1138320), (288765, 1135872), (290904, 1127520), (291276, 1126080), (293760, 1116558), (298080, 1100376), (300288, 1092285), (300672, 1090890), (301320, 1088544), (303552, 1080540), (305660, 1073088), (306153, 1071360), (308016, 1064880), (310155, 1057536), (311040, 1054527), (315520, 1039554), (316710, 1035648), (319464, 1026720), (320160, 1024488), (321408, 1020510), (323640, 1013472), (324162, 1011840), (327267, 1002240), (330480, 992496), (330832, 991440), (334080, 981801), (335340, 978112), (337280, 972486), (337824, 970920), (338256, 969680), (340170, 964224), (341496, 960480), (342240, 958392), (345216, 950130), (346518, 946560), (351509, 933120), (352512, 930465), (354960, 924048), (357120, 918459), (357696, 916980), (359397, 912640), (360180, 910656), (361584, 907120), (362848, 903960), (363630, 902016), (364095, 900864), (366792, 894240), (372186, 881280), (375360, 873828), (375840, 872712), (378624, 866295), (379440, 864432), (380052, 863040), (384183, 853760), (384192, 853740), (385020, 851904), (387872, 845640), (388368, 844560), (396576, 827080), (397440, 825282), (399330, 821376), (401760, 816408), (404736, 810405), (408204, 803520), (410688, 798660), (412641, 794880), (413540, 793152), (422280, 776736), (422820, 775744), (425952, 770040), (426870, 768384), (426880, 768366), (431520, 760104), (432216, 758880), (436356, 751680), (436914, 750720), (440640, 744372), (447120, 733584), (450432, 728190), (451008, 727260), (451980, 725696), (453560, 723168), (455328, 720360), (456320, 718794), (458490, 715392), (462024, 709920), (466560, 703018), (473280, 693036), (475065, 690432), (476928, 687735), (479196, 684480), (480240, 682992), (482112, 680340), (484840, 676512), (485460, 675648), (486243, 674560), (489056, 670680), (495720, 661664), (496248, 660960), (500480, 655371), (501120, 654534), (505920, 648324), (506736, 647280), (510255, 642816), (512244, 640320), (512256, 640305), (513360, 638928), (517824, 633420), (519777, 631040), (528768, 620310), (532440, 616032), (535680, 612306), (536544, 611320), (540270, 607104), (544272, 602640), (545445, 601344), (547584, 598995), (550188, 596160), (558279, 587520), (563040, 582552), (563760, 581808), (567936, 577530), (569160, 576288), (570078, 575360)]