407789665920

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{233}}^1$

素因数の和:344

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 233, 234, 240, 245, 252, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 378, 384, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 466, 468, 477, 480, 490, 504, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 636, 637, 640, 648, 672, 689, 699, 702, 720, 728, 735, 742, 756, 780, 784, 795, 810, 819, 832, 840, 848, 864, 882, 896, 910, 932, 936, 945, 954, 960, 980, 1008, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1152, 1165, 1170, 1176, 1248, 1260, 1272, 1274, 1296, 1323, 1344, 1365, 1378, 1398, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1560, 1568, 1590, 1620, 1631, 1638, 1664, 1680, 1696, 1728, 1755, 1764, 1820, 1855, 1864, 1872, 1890, 1908, 1911, 1920, 1960, 2016, 2067, 2080, 2097, 2106, 2120, 2160, 2184, 2205, 2226, 2240, 2268, 2330, 2340, 2352, 2385, 2457, 2496, 2520, 2544, 2548, 2592, 2597, 2646, 2688, 2730, 2756, 2796, 2808, 2835, 2862, 2880, 2912, 2940, 2968, 3024, 3029, 3120, 3136, 3180, 3185, 3240, 3262, 3276, 3339, 3360, 3392, 3445, 3456, 3495, 3510, 3528, 3640, 3710, 3728, 3744, 3780, 3816, 3822, 3920, 3969, 4032, 4095, 4134, 4160, 4194, 4212, 4240, 4293, 4320, 4368, 4410, 4452, 4480, 4536, 4660, 4680, 4704, 4770, 4823, 4893, 4914, 4992, 5040, 5088, 5096, 5184, 5194, 5265, 5292, 5460, 5512, 5565, 5592, 5616, 5670, 5724, 5733, 5760, 5824, 5880, 5936, 6048, 6058, 6201, 6240, 6272, 6291, 6360, 6370, 6480, 6524, 6552, 6615, 6678, 6720, 6784, 6890, 6990, 7020, 7056, 7155, 7280, 7371, 7420, 7456, 7488, 7560, 7632, 7644, 7791, 7840, 7938, 8064, 8155, 8190, 8268, 8320, 8388, 8424, 8480, 8586, 8640, 8736, 8820, 8904, 9072, 9087, 9320, 9360, 9408, 9540, 9555, 9646, 9786, 9828, 10017, 10080, 10176, 10192, 10335, 10368, 10388, 10485, 10530, 10584, 10920, 11024, 11130, 11184, 11232, 11340, 11417, 11448, 11466, 11648, 11760, 11872, 12096, 12116, 12285, 12349, 12402, 12480, 12582, 12720, 12740, 12960, 12985, 13048, 13104, 13230, 13356, 13440, 13780, 13980, 14040, 14112, 14310, 14469, 14560, 14679, 14742, 14840, 14912, 14976, 15120, 15145, 15264, 15288, 15582, 15680, 15876, 16310, 16380, 16536, 16695, 16776, 16848, 16960, 17172, 17199, 17280, 17472, 17640, 17808, 18144, 18174, 18603, 18640, 18720, 18816, 18873, 19080, 19110, 19292, 19572, 19656, 19845, 20034, 20160, 20352, 20384, 20670, 20776, 20970, 21060, 21168, 21203, 21465, 21840, 22048, 22260, 22368, 22464, 22680, 22834, 22896, 22932, 23373, 23520, 23744, 24115, 24192, 24232, 24465, 24570, 24698, 24804, 24960, 25164, 25440, 25480, 25920, 25970, 26096, 26208, 26460, 26712, 27261, 27560, 27960, 28080, 28224, 28620, 28665, 28938, 29120, 29358, 29484, 29680, 29824, 30051, 30240, 30290, 30528, 30576, 31005, 31164, 31360, 31455, 31752, 32620, 32760, 33072, 33390, 33552, 33696, 33761, 33920, 34251, 34344, 34398, 34944, 35280, 35616, 36288, 36348, 36855, 37047, 37206, 37280, 37440, 37746, 38160, 38220, 38584, 38955, 39144, 39312, 39690, 40068, 40320, 40768, 41340, 41552, 41940, 42120, 42336, 42406, 42930, 43407, 43680, 44037, 44096, 44520, 44736, 44928, 45360, 45435, 45668, 45792, 45864, 46746, 47040, 47488, 48230, 48464, 48930, 49140, 49396, 49608, 50085, 50328, 50880, 50960, 51597, 51840, 51940, 52192, 52416, 52920, 53424, 54522, 55120, 55809, 55920, 56160, 56448, 57085, 57240, 57330, 57876, 58240, 58716, 58968, 59360, 60102, 60480, 60580, 61056, 61152, 61745, 62010, 62328, 62910, 63504, 63609, 65240, 65520, 66144, 66780, 67104, 67392, 67522, 68502, 68688, 68796, 70119, 70560, 71232, 72345, 72576, 72696, 73395, 73710, 74094, 74412, 74560, 74880, 75492, 76320, 76440, 77168, 77910, 78288, 78624, 79380, 80136, 81536, 81783, 82680, 83104, 83880, 84240, 84672, 84812, 85860, 85995, 86443, 86814, 87360, 88074, 88192, 89040, 89472, 90720, 90870, 91336, 91584, 91728, 93015, 93492, 94080, 94365, 96460, 96928, 97860, 98280, 98792, 99216, 100170, 100656, 101283, 101760, 101920, 102753, 103194, 103880, 104384, 104832, 105840, 106015, 106848, 109044, 110240, 111141, 111618, 111840, 112320, 114170, 114480, 114660, 115752, 116865, 117432, 117936, 118720, 120204, 120960, 121160, 122304, 123490, 124020, 124656, 125820, 127008, 127218, 130221, 130480, 131040, 132111, 132288, 133560, 134208, 134784, 135044, 136305, 137004, 137376, 137592, 140238, 141120, 142464, 144690, 145392, 146790, 147420, 148188, 148421, 148824, 149120, 150255, 150984, 152640, 152880, 154336, 155820, 156576, 157248, 158760, 160272, 160537, 163566, 165360, 166208, 167760, 168480, 168805, 169344, 169624, 171255, 171720, 171990, 172886, 173628, 174720, 176148, 178080, 181440, 181740, 182672, 183168, 183456, 185235, 186030, 186984, 188730, 190827, 192920, 193856, 195720, 196560, 197584, 198432, 200340, 201312, 202566, 203840, 205506, 206388, 207760, 208768, 210357, 211680, 212030, 213696, 217035, 218088, 220185, 220480, 222282, 223236, 223680, 224640, 228340, 228960, 229320, 231504, 233730, 234864, 235872, 237440, 240408, 242320, 244608, 245349, 246980, 248040, 249312, 251640, 254016, 254436, 257985, 259329, 260442, 260960, 262080, 264222, 264576, 267120, 268416, 270088, 272610, 274008, 274752, 275184, 279045, 280476, 282240, 289380, 290784, 293580, 294840, 296376, 296842, 297648, 300510, 301968, 303849, 305280, 305760, 308259, 308672, 311640, 313152, 314496, 317520, 318045, 320544, 321074, 327132, 330720, 332416, 333423, 335520, 336960, 337610, 339248, 342510, 343440, 343980, 345772, 347256, 350595, 352296, 356160, 362880, 363480, 365344, 366912, 370470, 372060, 373968, 377460, 381654, 385840, 387712, 390663, 391440, 393120, 395168, 396864, 400680, 402624, 405132, 407680, 408915, 411012, 412776, 415520, 420714, 423360, 424060, 427392, 432215, 434070, 436176, 440370, 440960, 444564, 445263, 446472, 447360, 456680, 457920, 458640, 463008, 467460, 469728, 471744, 480816, 481611, 484640, 490698, 493960, 496080, 498624, 503280, 506415, 508032, 508872, 513765, 515970, 518658, 520884, 521920, 524160, 528444, 534240, 540176, 545220, 548016, 549504, 550368, 555705, 558090, 560952, 572481, 578760, 581568, 587160, 589680, 592752, 593684, 595296, 601020, 603936, 605101, 607698, 611520, 616518, 617344, 623280, 626304, 635040, 636090, 641088, 642148, 651105, 654264, 660555, 661440, 666846, 671040, 673920, 675220, 678496, 685020, 686880, 687960, 691544, 694512, 701190, 704592, 712320, 726960, 730688, 733824, 740940, 742105, 744120, 747936, 754920, 763308, 771680, 777987, 781326, 782880, 786240, 790336, 793728, 801360, 802685, 805248, 810264, 817830, 822024, 825552, 831040, 841428, 846720, 848120, 864430, 868140, 872352, 880740, 889128, 890526, 892944, 911547, 913360, 915840, 917280, 924777, 926016, 934920, 939456, 943488, 954135, 961632, 963222, 969280, 981396, 987920, 992160, 997248, 1000269, 1006560, 1012830, 1017744, 1027530, 1031940, 1037316, 1041768, 1043840, 1051785, 1056888, 1068480, 1080352, 1090440, 1096032, 1100736, 1111410, 1116180, 1121904, 1123759, 1144962, 1157520, 1163136, 1174320, 1179360, 1185504, 1187368, 1190592, 1202040, 1207872, 1210202, 1215396, 1223040, 1226745, 1233036, 1246560, 1270080, 1272180, 1282176, 1284296, 1296645, 1302210, 1308528, 1321110, 1322880, 1333692, 1335789, 1342080, 1350440, 1356992, 1370040, 1373760, 1375920, 1383088, 1389024, 1402380, 1409184, 1444833, 1453920, 1461376, 1481880, 1484210, 1488240, 1495872, 1509840, 1519245, 1526616, 1541295, 1543360, 1555974, 1562652, 1565760, 1572480, 1580672, 1602720, 1605370, 1620528, 1635660, 1644048, 1651104, 1662080, 1667115, 1682856, 1696240, 1717443, 1728860, 1736280, 1744704, 1761480, 1778256, 1781052, 1785888, 1815303, 1823094, 1826720, 1834560, 1849554, 1852032, 1869840, 1878912, 1908270, 1923264, 1926444, 1938560, 1953315, 1962792, 1975840, 1984320, 2000538, 2013120, 2025660, 2035488, 2055060, 2063880, 2074632, 2083536, 2103570, 2113776, 2136960, 2160704, 2180880, 2192064, 2201472, 2222820, 2226315, 2232360, 2243808, 2247518, 2289924, 2315040, 2333961, 2348640, 2358720, 2371008, 2374736, 2381184, 2404080, 2408055, 2415744, 2420404, 2430792, 2453490, 2466072, 2493120, 2540160, 2544360, 2568592, 2593290, 2604420, 2617056, 2642220, 2667384, 2671578, 2700880, 2713984, 2734641, 2740080, 2747520, 2751840, 2766176, 2778048, 2804760, 2818368, 2862405, 2889666, 2907840, 2963760, 2968420, 2976480, 2991744, 3019680, 3025505, 3038490, 3053232, 3082590, 3086720, 3111948, 3125304, 3131520, 3205440, 3210740, 3241056, 3271320, 3288096, 3302208, 3334230, 3365712, 3371277, 3392480, 3434886, 3457720, 3472560, 3489408, 3522960, 3556512, 3562104, 3571776, 3630606, 3646188, 3653440, 3669120, 3699108, 3739680, 3816540, 3846528, 3852888, 3889935, 3906630, 3925584, 3951680, 3968640, 4001076, 4007367, 4026240, 4051320, 4070976, 4110120, 4127760, 4149264, 4167072, 4207140, 4227552, 4321408, 4334499, 4361760, 4384128, 4445640, 4452630, 4464720, 4487616, 4495036, 4557735, 4579848, 4623885, 4630080, 4667922, 4697280, 4717440, 4742016, 4749472, 4808160, 4816110, 4840808, 4861584, 4906980, 4932144, 4986240, 5001345, 5088720, 5137184, 5186580, 5208840, 5234112, 5284440, 5334768, 5343156, 5401760, 5445909, 5469282, 5480160, 5503680, 5532352, 5556096, 5609520, 5618795, 5636736, 5724810, 5779332, 5815680, 5927520, 5936840, 5952960, 6039360, 6051010, 6076980, 6106464, 6165180, 6223896, 6250608, 6410880, 6421480, 6482112, 6542640, 6576192, 6604416, 6668460, 6678945, 6731424, 6742554, 6784960, 6869772, 6915440, 6945120, 7001883, 7045920, 7113024, 7124208, 7143552, 7224165, 7261212, 7292376, 7306880, 7398216, 7479360, 7633080, 7705776, 7779870, 7813260, 7851168, 7866313, 7903360, 8002152, 8014734, 8102640, 8141952, 8220240, 8255520, 8298528, 8334144, 8414280, 8455104, 8587215, 8668998, 8723520, 8891280, 8905260, 8929440, 8975232, 8990072, 9076515, 9115470, 9159696, 9247770, 9260160, 9335844, 9394560, 9498944, 9616320, 9632220, 9681616, 9723168, 9813960, 9864288, 10002690, 10113831, 10177440, 10274368, 10373160, 10417680, 10468224, 10568880, 10669536, 10686312, 10803520, 10891818, 10938564, 10960320, 11007360, 11064704, 11219040, 11237590, 11449620, 11558664, 11669805, 11855040, 11873680, 11905920, 12022101, 12078720, 12102020, 12153960, 12212928, 12330360, 12447792, 12501216, 12842960, 12964224, 13003497, 13085280, 13152384, 13336920, 13357890, 13462848, 13485108, 13569920, 13673205, 13739544, 13830880, 13890240, 14003766, 14091840, 14226048, 14248416, 14448330, 14522424, 14584752, 14796432, 14958720, 15266160, 15411552, 15559740, 15626520, 15702336, 15732626, 16004304, 16029468, 16205280, 16337727, 16440480, 16511040, 16597056, 16668288, 16828560, 16856385, 16910208, 17174430, 17337996, 17447040, 17782560, 17810520, 17858880, 17980144, 18153030, 18230940, 18319392, 18495540, 18671688, 18997888, 19232640, 19264440, 19363232, 19446336, 19627920, 19728576, 20005380, 20036835, 20227662, 20354880, 20548736, 20746320, 20835360, 21137760, 21339072, 21372624, 21607040, 21672495, 21783636, 21877128, 21920640, 22438080, 22475180, 22899240, 23117328, 23339610, 23598939, 23710080, 23747360, 24044202, 24204040, 24307920, 24425856, 24660720, 24895584, 25002432, 25685920, 26006994, 26170560, 26673840, 26715780, 26925696, 26970216, 27229545, 27346410, 27479088, 27661760, 27780480, 28007532, 28183680, 28496832, 28896660, 29044848, 29169504, 29592864, 30341493, 30532320, 30823104, 31119480, 31253040, 31404672, 31465252, 32008608, 32058936, 32410560, 32675454, 32880960, 33022080, 33194112, 33657120, 33712770, 34348860, 34675992, 35009415, 35565120, 35621040, 35717760, 35960288, 36306060, 36461880, 36638784, 36991080, 37343376, 38528880, 38726464, 38892672, 39255840, 39331565, 39457152, 40010760, 40073670, 40455324, 40709760, 41492640, 41670720, 42275520, 42678144, 42745248, 43344990, 43567272, 43754256, 44876160, 44950360, 45798480, 46234656, 46679220, 47197878, 47494720, 48088404, 48408080, 48615840, 49013181, 49321440, 49791168, 50004864, 50569155, 51371840, 52013988, 52341120, 53347680, 53431560, 53940432, 54459090, 54692820, 54958176, 55323520, 56015064, 56993664, 57793320, 58089696, 58339008, 59185728, 60110505, 60682986, 61064640, 61646208, 62238960, 62506080, 62930504, 64017216, 64117872, 64821120, 65017485, 65350908, 65761920, 67314240, 67425540, 68697720, 69351984, 70018830, 70796817, 71130240, 71242080, 71920576, 72612120, 72923760, 73277568, 73982160, 74686752, 77057760, 77452928, 78511680, 78663130, 80021520, 80147340, 80910648, 81688635, 82985280, 83341440, 84551040, 85490496, 86689980, 87134544, 87508512, 89900720, 91024479, 91596960, 92469312, 93358440, 94395756, 94989440, 96176808, 96816160, 97231680, 98026362, 98642880, 99582336, 101138310, 102743680, 104027976, 106695360, 106863120, 107880864, 108918180, 109385640, 109916352, 112030128, 115586640, 116179392, 116678016, 117994695, 118371456, 120221010, 121365972, 122129280, 124477920, 125012160, 125861008, 128034432, 128235744, 130034970, 130701816, 134628480, 134851080, 137395440, 138703968, 140037660, 141593634, 142484160, 143841152, 145224240, 145847520, 147964320, 149373504, 151707465, 154115520, 157023360, 157326260, 160043040, 160294680, 161821296, 163377270, 165970560, 170980992, 173379960, 174269088, 175017024, 179801440, 182048958, 183193920, 184938624, 186716880, 188791512, 192353616, 193632320, 194463360, 196052724, 197285760, 202276620, 208055952, 212390451, 213390720, 213726240, 215761728, 217836360, 218771280, 219832704, 224060256, 231173280, 232358784, 235989390, 240442020, 242731944, 245065905, 248955840, 250024320, 251722016, 256471488, 260069940, 261403632, 269702160, 274790880, 277407936, 280075320, 283187268, 284968320, 290448480, 291695040, 295928640, 298747008, 303414930, 308231040, 314652520, 320086080, 320589360, 323642592, 326754540, 346759920, 348538176, 350034048, 353984085, 359602880, 364097916, 366387840, 373433760, 377583024, 384707232, 387264640, 392105448, 404553240, 416111904, 424780902, 427452480, 431523456, 435672720, 437542560, 448120512, 455122395, 462346560, 471978780, 480884040, 485463888, 490131810, 497911680, 503444032, 512942976, 520139880, 522807264, 539404320, 549581760, 554815872, 560150640, 566374536, 580896960, 583390080, 591857280, 606829860, 629305040, 637171353, 640172160, 641178720, 647285184, 653509080, 693519840, 697076352, 707968170, 719205760, 728195832, 746867520, 755166048, 769414464, 784210896, 809106480, 832223808, 849561804, 854904960, 871345440, 875085120, 896241024, 910244790, 924693120, 943957560, 961768080, 970927776, 980263620, 1006888064, 1040279760, 1045614528, 1061952255, 1078808640, 1099163520, 1120301280, 1132749072, 1161793920, 1213659720, 1258610080, 1274342706, 1282357440, 1294570368, 1307018160, 1387039680, 1415936340, 1456391664, 1493735040, 1510332096, 1538828928, 1568421792, 1618212960, 1664447616, 1699123608, 1742690880, 1750170240, 1820489580, 1887915120, 1923536160, 1941855552, 1960527240, 2080559520, 2091229056, 2123904510, 2157617280, 2240602560, 2265498144, 2427319440, 2517220160, 2548685412, 2564714880, 2614036320, 2774079360, 2831872680, 2912783328, 3020664192, 3136843584, 3185856765, 3236425920, 3398247216, 3485381760, 3640979160, 3775830240, 3847072320, 3883711104, 3921054480, 4161119040, 4247809020, 4481205120, 4530996288, 4854638880, 5034440320, 5097370824, 5228072640, 5663745360, 5825566656, 6273687168, 6371713530, 6472851840, 6796494432, 7281958320, 7551660480, 7694144640, 7842108960, 8322238080, 8495618040, 9061992576, 9709277760, 10194741648, 10456145280, 11327490720, 11651133312, 12743427060, 13592988864, 14563916640, 15103320960, 15684217920, 16991236080, 19418555520, 20389483296, 22654981440, 25486854120, 27185977728, 29127833280, 31368435840, 33982472160, 40778966592, 45309962880, 50973708240, 58255666560, 67964944320, 81557933184, 101947416480, 135929888640, 203894832960, 407789665920]

約数ペア:

[(1, 407789665920), (2, 203894832960), (3, 135929888640), (4, 101947416480), (5, 81557933184), (6, 67964944320), (7, 58255666560), (8, 50973708240), (9, 45309962880), (10, 40778966592), (12, 33982472160), (13, 31368435840), (14, 29127833280), (15, 27185977728), (16, 25486854120), (18, 22654981440), (20, 20389483296), (21, 19418555520), (24, 16991236080), (26, 15684217920), (27, 15103320960), (28, 14563916640), (30, 13592988864), (32, 12743427060), (35, 11651133312), (36, 11327490720), (39, 10456145280), (40, 10194741648), (42, 9709277760), (45, 9061992576), (48, 8495618040), (49, 8322238080), (52, 7842108960), (53, 7694144640), (54, 7551660480), (56, 7281958320), (60, 6796494432), (63, 6472851840), (64, 6371713530), (65, 6273687168), (70, 5825566656), (72, 5663745360), (78, 5228072640), (80, 5097370824), (81, 5034440320), (84, 4854638880), (90, 4530996288), (91, 4481205120), (96, 4247809020), (98, 4161119040), (104, 3921054480), (105, 3883711104), (106, 3847072320), (108, 3775830240), (112, 3640979160), (117, 3485381760), (120, 3398247216), (126, 3236425920), (128, 3185856765), (130, 3136843584), (135, 3020664192), (140, 2912783328), (144, 2831872680), (147, 2774079360), (156, 2614036320), (159, 2564714880), (160, 2548685412), (162, 2517220160), (168, 2427319440), (180, 2265498144), (182, 2240602560), (189, 2157617280), (192, 2123904510), (195, 2091229056), (196, 2080559520), (208, 1960527240), (210, 1941855552), (212, 1923536160), (216, 1887915120), (224, 1820489580), (233, 1750170240), (234, 1742690880), (240, 1699123608), (245, 1664447616), (252, 1618212960), (260, 1568421792), (265, 1538828928), (270, 1510332096), (273, 1493735040), (280, 1456391664), (288, 1415936340), (294, 1387039680), (312, 1307018160), (315, 1294570368), (318, 1282357440), (320, 1274342706), (324, 1258610080), (336, 1213659720), (351, 1161793920), (360, 1132749072), (364, 1120301280), (371, 1099163520), (378, 1078808640), (384, 1061952255), (390, 1045614528), (392, 1040279760), (405, 1006888064), (416, 980263620), (420, 970927776), (424, 961768080), (432, 943957560), (441, 924693120), (448, 910244790), (455, 896241024), (466, 875085120), (468, 871345440), (477, 854904960), (480, 849561804), (490, 832223808), (504, 809106480), (520, 784210896), (530, 769414464), (540, 755166048), (546, 746867520), (560, 728195832), (567, 719205760), (576, 707968170), (585, 697076352), (588, 693519840), (624, 653509080), (630, 647285184), (636, 641178720), (637, 640172160), (640, 637171353), (648, 629305040), (672, 606829860), (689, 591857280), (699, 583390080), (702, 580896960), (720, 566374536), (728, 560150640), (735, 554815872), (742, 549581760), (756, 539404320), (780, 522807264), (784, 520139880), (795, 512942976), (810, 503444032), (819, 497911680), (832, 490131810), (840, 485463888), (848, 480884040), (864, 471978780), (882, 462346560), (896, 455122395), (910, 448120512), (932, 437542560), (936, 435672720), (945, 431523456), (954, 427452480), (960, 424780902), (980, 416111904), (1008, 404553240), (1040, 392105448), (1053, 387264640), (1060, 384707232), (1080, 377583024), (1092, 373433760), (1113, 366387840), (1120, 364097916), (1134, 359602880), (1152, 353984085), (1165, 350034048), (1170, 348538176), (1176, 346759920), (1248, 326754540), (1260, 323642592), (1272, 320589360), (1274, 320086080), (1296, 314652520), (1323, 308231040), (1344, 303414930), (1365, 298747008), (1378, 295928640), (1398, 291695040), (1404, 290448480), (1431, 284968320), (1440, 283187268), (1456, 280075320), (1470, 277407936), (1484, 274790880), (1512, 269702160), (1560, 261403632), (1568, 260069940), (1590, 256471488), (1620, 251722016), (1631, 250024320), (1638, 248955840), (1664, 245065905), (1680, 242731944), (1696, 240442020), (1728, 235989390), (1755, 232358784), (1764, 231173280), (1820, 224060256), (1855, 219832704), (1864, 218771280), (1872, 217836360), (1890, 215761728), (1908, 213726240), (1911, 213390720), (1920, 212390451), (1960, 208055952), (2016, 202276620), (2067, 197285760), (2080, 196052724), (2097, 194463360), (2106, 193632320), (2120, 192353616), (2160, 188791512), (2184, 186716880), (2205, 184938624), (2226, 183193920), (2240, 182048958), (2268, 179801440), (2330, 175017024), (2340, 174269088), (2352, 173379960), (2385, 170980992), (2457, 165970560), (2496, 163377270), (2520, 161821296), (2544, 160294680), (2548, 160043040), (2592, 157326260), (2597, 157023360), (2646, 154115520), (2688, 151707465), (2730, 149373504), (2756, 147964320), (2796, 145847520), (2808, 145224240), (2835, 143841152), (2862, 142484160), (2880, 141593634), (2912, 140037660), (2940, 138703968), (2968, 137395440), (3024, 134851080), (3029, 134628480), (3120, 130701816), (3136, 130034970), (3180, 128235744), (3185, 128034432), (3240, 125861008), (3262, 125012160), (3276, 124477920), (3339, 122129280), (3360, 121365972), (3392, 120221010), (3445, 118371456), (3456, 117994695), (3495, 116678016), (3510, 116179392), (3528, 115586640), (3640, 112030128), (3710, 109916352), (3728, 109385640), (3744, 108918180), (3780, 107880864), (3816, 106863120), (3822, 106695360), (3920, 104027976), (3969, 102743680), (4032, 101138310), (4095, 99582336), (4134, 98642880), (4160, 98026362), (4194, 97231680), (4212, 96816160), (4240, 96176808), (4293, 94989440), (4320, 94395756), (4368, 93358440), (4410, 92469312), (4452, 91596960), (4480, 91024479), (4536, 89900720), (4660, 87508512), (4680, 87134544), (4704, 86689980), (4770, 85490496), (4823, 84551040), (4893, 83341440), (4914, 82985280), (4992, 81688635), (5040, 80910648), (5088, 80147340), (5096, 80021520), (5184, 78663130), (5194, 78511680), (5265, 77452928), (5292, 77057760), (5460, 74686752), (5512, 73982160), (5565, 73277568), (5592, 72923760), (5616, 72612120), (5670, 71920576), (5724, 71242080), (5733, 71130240), (5760, 70796817), (5824, 70018830), (5880, 69351984), (5936, 68697720), (6048, 67425540), (6058, 67314240), (6201, 65761920), (6240, 65350908), (6272, 65017485), (6291, 64821120), (6360, 64117872), (6370, 64017216), (6480, 62930504), (6524, 62506080), (6552, 62238960), (6615, 61646208), (6678, 61064640), (6720, 60682986), (6784, 60110505), (6890, 59185728), (6990, 58339008), (7020, 58089696), (7056, 57793320), (7155, 56993664), (7280, 56015064), (7371, 55323520), (7420, 54958176), (7456, 54692820), (7488, 54459090), (7560, 53940432), (7632, 53431560), (7644, 53347680), (7791, 52341120), (7840, 52013988), (7938, 51371840), (8064, 50569155), (8155, 50004864), (8190, 49791168), (8268, 49321440), (8320, 49013181), (8388, 48615840), (8424, 48408080), (8480, 48088404), (8586, 47494720), (8640, 47197878), (8736, 46679220), (8820, 46234656), (8904, 45798480), (9072, 44950360), (9087, 44876160), (9320, 43754256), (9360, 43567272), (9408, 43344990), (9540, 42745248), (9555, 42678144), (9646, 42275520), (9786, 41670720), (9828, 41492640), (10017, 40709760), (10080, 40455324), (10176, 40073670), (10192, 40010760), (10335, 39457152), (10368, 39331565), (10388, 39255840), (10485, 38892672), (10530, 38726464), (10584, 38528880), (10920, 37343376), (11024, 36991080), (11130, 36638784), (11184, 36461880), (11232, 36306060), (11340, 35960288), (11417, 35717760), (11448, 35621040), (11466, 35565120), (11648, 35009415), (11760, 34675992), (11872, 34348860), (12096, 33712770), (12116, 33657120), (12285, 33194112), (12349, 33022080), (12402, 32880960), (12480, 32675454), (12582, 32410560), (12720, 32058936), (12740, 32008608), (12960, 31465252), (12985, 31404672), (13048, 31253040), (13104, 31119480), (13230, 30823104), (13356, 30532320), (13440, 30341493), (13780, 29592864), (13980, 29169504), (14040, 29044848), (14112, 28896660), (14310, 28496832), (14469, 28183680), (14560, 28007532), (14679, 27780480), (14742, 27661760), (14840, 27479088), (14912, 27346410), (14976, 27229545), (15120, 26970216), (15145, 26925696), (15264, 26715780), (15288, 26673840), (15582, 26170560), (15680, 26006994), (15876, 25685920), (16310, 25002432), (16380, 24895584), (16536, 24660720), (16695, 24425856), (16776, 24307920), (16848, 24204040), (16960, 24044202), (17172, 23747360), (17199, 23710080), (17280, 23598939), (17472, 23339610), (17640, 23117328), (17808, 22899240), (18144, 22475180), (18174, 22438080), (18603, 21920640), (18640, 21877128), (18720, 21783636), (18816, 21672495), (18873, 21607040), (19080, 21372624), (19110, 21339072), (19292, 21137760), (19572, 20835360), (19656, 20746320), (19845, 20548736), (20034, 20354880), (20160, 20227662), (20352, 20036835), (20384, 20005380), (20670, 19728576), (20776, 19627920), (20970, 19446336), (21060, 19363232), (21168, 19264440), (21203, 19232640), (21465, 18997888), (21840, 18671688), (22048, 18495540), (22260, 18319392), (22368, 18230940), (22464, 18153030), (22680, 17980144), (22834, 17858880), (22896, 17810520), (22932, 17782560), (23373, 17447040), (23520, 17337996), (23744, 17174430), (24115, 16910208), (24192, 16856385), (24232, 16828560), (24465, 16668288), (24570, 16597056), (24698, 16511040), (24804, 16440480), (24960, 16337727), (25164, 16205280), (25440, 16029468), (25480, 16004304), (25920, 15732626), (25970, 15702336), (26096, 15626520), (26208, 15559740), (26460, 15411552), (26712, 15266160), (27261, 14958720), (27560, 14796432), (27960, 14584752), (28080, 14522424), (28224, 14448330), (28620, 14248416), (28665, 14226048), (28938, 14091840), (29120, 14003766), (29358, 13890240), (29484, 13830880), (29680, 13739544), (29824, 13673205), (30051, 13569920), (30240, 13485108), (30290, 13462848), (30528, 13357890), (30576, 13336920), (31005, 13152384), (31164, 13085280), (31360, 13003497), (31455, 12964224), (31752, 12842960), (32620, 12501216), (32760, 12447792), (33072, 12330360), (33390, 12212928), (33552, 12153960), (33696, 12102020), (33761, 12078720), (33920, 12022101), (34251, 11905920), (34344, 11873680), (34398, 11855040), (34944, 11669805), (35280, 11558664), (35616, 11449620), (36288, 11237590), (36348, 11219040), (36855, 11064704), (37047, 11007360), (37206, 10960320), (37280, 10938564), (37440, 10891818), (37746, 10803520), (38160, 10686312), (38220, 10669536), (38584, 10568880), (38955, 10468224), (39144, 10417680), (39312, 10373160), (39690, 10274368), (40068, 10177440), (40320, 10113831), (40768, 10002690), (41340, 9864288), (41552, 9813960), (41940, 9723168), (42120, 9681616), (42336, 9632220), (42406, 9616320), (42930, 9498944), (43407, 9394560), (43680, 9335844), (44037, 9260160), (44096, 9247770), (44520, 9159696), (44736, 9115470), (44928, 9076515), (45360, 8990072), (45435, 8975232), (45668, 8929440), (45792, 8905260), (45864, 8891280), (46746, 8723520), (47040, 8668998), (47488, 8587215), (48230, 8455104), (48464, 8414280), (48930, 8334144), (49140, 8298528), (49396, 8255520), (49608, 8220240), (50085, 8141952), (50328, 8102640), (50880, 8014734), (50960, 8002152), (51597, 7903360), (51840, 7866313), (51940, 7851168), (52192, 7813260), (52416, 7779870), (52920, 7705776), (53424, 7633080), (54522, 7479360), (55120, 7398216), (55809, 7306880), (55920, 7292376), (56160, 7261212), (56448, 7224165), (57085, 7143552), (57240, 7124208), (57330, 7113024), (57876, 7045920), (58240, 7001883), (58716, 6945120), (58968, 6915440), (59360, 6869772), (60102, 6784960), (60480, 6742554), (60580, 6731424), (61056, 6678945), (61152, 6668460), (61745, 6604416), (62010, 6576192), (62328, 6542640), (62910, 6482112), (63504, 6421480), (63609, 6410880), (65240, 6250608), (65520, 6223896), (66144, 6165180), (66780, 6106464), (67104, 6076980), (67392, 6051010), (67522, 6039360), (68502, 5952960), (68688, 5936840), (68796, 5927520), (70119, 5815680), (70560, 5779332), (71232, 5724810), (72345, 5636736), (72576, 5618795), (72696, 5609520), (73395, 5556096), (73710, 5532352), (74094, 5503680), (74412, 5480160), (74560, 5469282), (74880, 5445909), (75492, 5401760), (76320, 5343156), (76440, 5334768), (77168, 5284440), (77910, 5234112), (78288, 5208840), (78624, 5186580), (79380, 5137184), (80136, 5088720), (81536, 5001345), (81783, 4986240), (82680, 4932144), (83104, 4906980), (83880, 4861584), (84240, 4840808), (84672, 4816110), (84812, 4808160), (85860, 4749472), (85995, 4742016), (86443, 4717440), (86814, 4697280), (87360, 4667922), (88074, 4630080), (88192, 4623885), (89040, 4579848), (89472, 4557735), (90720, 4495036), (90870, 4487616), (91336, 4464720), (91584, 4452630), (91728, 4445640), (93015, 4384128), (93492, 4361760), (94080, 4334499), (94365, 4321408), (96460, 4227552), (96928, 4207140), (97860, 4167072), (98280, 4149264), (98792, 4127760), (99216, 4110120), (100170, 4070976), (100656, 4051320), (101283, 4026240), (101760, 4007367), (101920, 4001076), (102753, 3968640), (103194, 3951680), (103880, 3925584), (104384, 3906630), (104832, 3889935), (105840, 3852888), (106015, 3846528), (106848, 3816540), (109044, 3739680), (110240, 3699108), (111141, 3669120), (111618, 3653440), (111840, 3646188), (112320, 3630606), (114170, 3571776), (114480, 3562104), (114660, 3556512), (115752, 3522960), (116865, 3489408), (117432, 3472560), (117936, 3457720), (118720, 3434886), (120204, 3392480), (120960, 3371277), (121160, 3365712), (122304, 3334230), (123490, 3302208), (124020, 3288096), (124656, 3271320), (125820, 3241056), (127008, 3210740), (127218, 3205440), (130221, 3131520), (130480, 3125304), (131040, 3111948), (132111, 3086720), (132288, 3082590), (133560, 3053232), (134208, 3038490), (134784, 3025505), (135044, 3019680), (136305, 2991744), (137004, 2976480), (137376, 2968420), (137592, 2963760), (140238, 2907840), (141120, 2889666), (142464, 2862405), (144690, 2818368), (145392, 2804760), (146790, 2778048), (147420, 2766176), (148188, 2751840), (148421, 2747520), (148824, 2740080), (149120, 2734641), (150255, 2713984), (150984, 2700880), (152640, 2671578), (152880, 2667384), (154336, 2642220), (155820, 2617056), (156576, 2604420), (157248, 2593290), (158760, 2568592), (160272, 2544360), (160537, 2540160), (163566, 2493120), (165360, 2466072), (166208, 2453490), (167760, 2430792), (168480, 2420404), (168805, 2415744), (169344, 2408055), (169624, 2404080), (171255, 2381184), (171720, 2374736), (171990, 2371008), (172886, 2358720), (173628, 2348640), (174720, 2333961), (176148, 2315040), (178080, 2289924), (181440, 2247518), (181740, 2243808), (182672, 2232360), (183168, 2226315), (183456, 2222820), (185235, 2201472), (186030, 2192064), (186984, 2180880), (188730, 2160704), (190827, 2136960), (192920, 2113776), (193856, 2103570), (195720, 2083536), (196560, 2074632), (197584, 2063880), (198432, 2055060), (200340, 2035488), (201312, 2025660), (202566, 2013120), (203840, 2000538), (205506, 1984320), (206388, 1975840), (207760, 1962792), (208768, 1953315), (210357, 1938560), (211680, 1926444), (212030, 1923264), (213696, 1908270), (217035, 1878912), (218088, 1869840), (220185, 1852032), (220480, 1849554), (222282, 1834560), (223236, 1826720), (223680, 1823094), (224640, 1815303), (228340, 1785888), (228960, 1781052), (229320, 1778256), (231504, 1761480), (233730, 1744704), (234864, 1736280), (235872, 1728860), (237440, 1717443), (240408, 1696240), (242320, 1682856), (244608, 1667115), (245349, 1662080), (246980, 1651104), (248040, 1644048), (249312, 1635660), (251640, 1620528), (254016, 1605370), (254436, 1602720), (257985, 1580672), (259329, 1572480), (260442, 1565760), (260960, 1562652), (262080, 1555974), (264222, 1543360), (264576, 1541295), (267120, 1526616), (268416, 1519245), (270088, 1509840), (272610, 1495872), (274008, 1488240), (274752, 1484210), (275184, 1481880), (279045, 1461376), (280476, 1453920), (282240, 1444833), (289380, 1409184), (290784, 1402380), (293580, 1389024), (294840, 1383088), (296376, 1375920), (296842, 1373760), (297648, 1370040), (300510, 1356992), (301968, 1350440), (303849, 1342080), (305280, 1335789), (305760, 1333692), (308259, 1322880), (308672, 1321110), (311640, 1308528), (313152, 1302210), (314496, 1296645), (317520, 1284296), (318045, 1282176), (320544, 1272180), (321074, 1270080), (327132, 1246560), (330720, 1233036), (332416, 1226745), (333423, 1223040), (335520, 1215396), (336960, 1210202), (337610, 1207872), (339248, 1202040), (342510, 1190592), (343440, 1187368), (343980, 1185504), (345772, 1179360), (347256, 1174320), (350595, 1163136), (352296, 1157520), (356160, 1144962), (362880, 1123759), (363480, 1121904), (365344, 1116180), (366912, 1111410), (370470, 1100736), (372060, 1096032), (373968, 1090440), (377460, 1080352), (381654, 1068480), (385840, 1056888), (387712, 1051785), (390663, 1043840), (391440, 1041768), (393120, 1037316), (395168, 1031940), (396864, 1027530), (400680, 1017744), (402624, 1012830), (405132, 1006560), (407680, 1000269), (408915, 997248), (411012, 992160), (412776, 987920), (415520, 981396), (420714, 969280), (423360, 963222), (424060, 961632), (427392, 954135), (432215, 943488), (434070, 939456), (436176, 934920), (440370, 926016), (440960, 924777), (444564, 917280), (445263, 915840), (446472, 913360), (447360, 911547), (456680, 892944), (457920, 890526), (458640, 889128), (463008, 880740), (467460, 872352), (469728, 868140), (471744, 864430), (480816, 848120), (481611, 846720), (484640, 841428), (490698, 831040), (493960, 825552), (496080, 822024), (498624, 817830), (503280, 810264), (506415, 805248), (508032, 802685), (508872, 801360), (513765, 793728), (515970, 790336), (518658, 786240), (520884, 782880), (521920, 781326), (524160, 777987), (528444, 771680), (534240, 763308), (540176, 754920), (545220, 747936), (548016, 744120), (549504, 742105), (550368, 740940), (555705, 733824), (558090, 730688), (560952, 726960), (572481, 712320), (578760, 704592), (581568, 701190), (587160, 694512), (589680, 691544), (592752, 687960), (593684, 686880), (595296, 685020), (601020, 678496), (603936, 675220), (605101, 673920), (607698, 671040), (611520, 666846), (616518, 661440), (617344, 660555), (623280, 654264), (626304, 651105), (635040, 642148), (636090, 641088)]