418768197120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{379}}^1$

素因数の和:476

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 379, 384, 390, 403, 408, 416, 420, 434, 442, 448, 455, 465, 468, 476, 480, 496, 504, 510, 512, 520, 527, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 714, 720, 728, 744, 758, 765, 768, 780, 806, 816, 819, 832, 840, 868, 884, 896, 910, 930, 936, 952, 960, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1137, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1280, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1488, 1516, 1530, 1536, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1680, 1736, 1768, 1785, 1792, 1820, 1860, 1872, 1895, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2142, 2170, 2176, 2184, 2210, 2232, 2240, 2274, 2304, 2340, 2380, 2418, 2448, 2480, 2496, 2520, 2560, 2604, 2635, 2652, 2653, 2688, 2720, 2730, 2790, 2821, 2856, 2880, 2912, 2976, 3032, 3060, 3094, 3120, 3162, 3224, 3255, 3264, 3276, 3315, 3328, 3360, 3411, 3472, 3536, 3570, 3584, 3627, 3640, 3689, 3720, 3744, 3790, 3808, 3840, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4160, 4216, 4284, 4340, 4352, 4368, 4420, 4464, 4480, 4548, 4608, 4641, 4680, 4743, 4760, 4836, 4896, 4927, 4960, 4992, 5040, 5208, 5270, 5304, 5306, 5355, 5376, 5440, 5460, 5580, 5642, 5685, 5712, 5760, 5824, 5952, 6045, 6064, 6120, 6188, 6240, 6324, 6443, 6448, 6510, 6528, 6552, 6630, 6656, 6720, 6822, 6851, 6944, 7072, 7140, 7254, 7280, 7378, 7440, 7488, 7580, 7616, 7680, 7735, 7812, 7905, 7936, 7956, 7959, 8060, 8064, 8160, 8190, 8320, 8432, 8463, 8568, 8680, 8704, 8736, 8840, 8928, 8960, 9096, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9854, 9920, 9945, 9984, 10080, 10416, 10540, 10608, 10612, 10710, 10752, 10880, 10920, 11067, 11160, 11284, 11370, 11424, 11520, 11648, 11749, 11904, 12090, 12128, 12240, 12376, 12480, 12648, 12886, 12896, 13020, 13056, 13104, 13260, 13265, 13440, 13644, 13702, 13888, 13923, 14105, 14144, 14280, 14508, 14560, 14756, 14781, 14880, 14976, 15160, 15232, 15470, 15624, 15810, 15872, 15912, 15918, 16120, 16128, 16320, 16380, 16640, 16864, 16926, 17055, 17136, 17360, 17472, 17680, 17856, 17920, 18135, 18192, 18445, 18564, 18720, 18972, 19040, 19329, 19344, 19530, 19584, 19708, 19840, 19890, 19968, 20160, 20553, 20832, 21080, 21216, 21224, 21420, 21760, 21840, 22134, 22320, 22568, 22740, 22848, 23040, 23205, 23296, 23498, 23715, 23808, 23877, 24180, 24256, 24480, 24635, 24752, 24960, 25296, 25389, 25772, 25792, 26040, 26112, 26208, 26520, 26530, 26880, 27288, 27404, 27776, 27846, 28210, 28288, 28560, 29016, 29120, 29512, 29562, 29760, 29952, 30320, 30464, 30940, 31248, 31620, 31824, 31836, 32215, 32240, 32256, 32640, 32760, 33201, 33280, 33728, 33852, 34110, 34255, 34272, 34489, 34720, 34944, 35247, 35360, 35712, 36270, 36384, 36890, 37128, 37440, 37944, 38080, 38658, 38688, 39060, 39168, 39416, 39680, 39780, 39795, 40320, 41106, 41664, 42160, 42315, 42432, 42448, 42840, 43520, 43680, 44268, 44343, 44640, 45101, 45136, 45480, 45696, 46410, 46592, 46996, 47430, 47616, 47754, 47957, 48360, 48512, 48960, 49270, 49504, 49920, 50592, 50778, 51544, 51584, 52080, 52416, 53040, 53060, 53760, 54576, 54808, 55335, 55552, 55692, 56420, 56576, 57120, 57987, 58032, 58240, 58745, 59024, 59124, 59520, 59904, 60640, 60928, 61659, 61880, 62496, 63240, 63648, 63672, 64430, 64480, 65280, 65520, 66402, 67456, 67704, 68220, 68510, 68544, 68978, 69440, 69615, 69888, 70494, 70720, 71424, 72540, 72768, 73780, 73905, 74256, 74880, 75888, 76160, 77316, 77376, 78120, 78336, 78832, 79360, 79560, 79590, 80640, 82212, 82243, 83328, 83759, 84320, 84630, 84864, 84896, 85680, 87360, 88536, 88686, 89280, 90202, 90272, 90960, 91392, 92820, 93992, 94860, 95508, 95914, 96645, 96720, 97024, 97920, 98540, 99008, 99840, 101184, 101556, 102765, 103088, 103168, 103467, 104160, 104832, 105741, 106080, 106120, 109152, 109616, 110670, 111104, 111384, 112840, 113152, 114240, 115974, 116064, 116480, 117490, 118048, 118248, 119040, 119385, 121280, 123318, 123760, 124992, 126480, 126945, 127296, 127344, 128860, 128960, 130560, 131040, 132804, 134912, 135303, 135408, 136440, 137020, 137088, 137956, 138880, 139230, 139776, 140988, 141440, 142848, 143871, 145080, 145536, 147560, 147810, 148512, 149760, 151776, 152320, 152737, 154632, 154752, 156240, 157664, 159120, 159180, 161280, 164424, 164486, 166005, 166656, 167518, 168640, 169260, 169728, 169792, 171360, 172445, 174720, 176235, 177072, 177372, 178560, 180404, 180544, 181920, 182784, 185640, 187984, 189720, 191016, 191828, 193290, 193440, 194048, 195840, 197080, 198016, 199733, 202368, 203112, 205530, 206176, 206336, 206934, 208320, 209664, 211482, 212160, 212240, 218304, 219232, 221340, 221715, 222768, 225505, 225680, 228480, 231948, 232128, 232960, 234980, 236096, 236496, 238080, 238770, 239785, 242560, 246636, 246729, 247520, 249984, 251277, 252960, 253890, 254592, 254688, 257720, 257920, 262080, 265608, 269824, 270606, 270816, 272880, 274040, 274176, 275912, 277760, 278460, 281976, 282880, 287742, 289935, 290160, 291072, 295120, 295620, 297024, 299520, 303552, 304640, 305474, 308295, 309264, 309504, 310401, 312480, 315328, 318240, 318360, 328848, 328972, 332010, 333312, 335036, 337280, 338520, 339456, 339584, 342720, 344890, 349440, 352470, 354144, 354744, 357120, 360808, 361088, 363840, 371280, 375968, 379440, 382032, 383656, 386580, 386880, 391680, 394160, 396032, 399466, 404736, 405909, 406224, 411060, 411215, 412352, 413868, 416640, 418795, 419328, 422964, 424320, 424480, 431613, 436608, 438464, 442680, 443430, 445536, 451010, 451360, 456960, 458211, 463896, 464256, 469960, 472192, 472992, 477540, 479570, 485120, 493272, 493458, 495040, 499968, 502554, 505920, 507780, 509184, 509376, 515440, 515840, 517335, 524160, 528705, 531216, 541212, 541632, 545760, 548080, 548352, 551824, 555520, 556920, 563952, 565760, 575484, 579870, 580320, 582144, 586313, 590240, 591240, 594048, 599199, 607104, 610948, 616590, 618528, 619008, 620802, 624960, 630656, 636480, 636720, 657696, 657944, 664020, 670072, 674560, 676515, 677040, 679168, 685440, 689780, 698880, 704940, 708288, 709488, 714240, 719355, 721616, 722176, 727680, 740187, 742560, 751936, 753831, 758880, 763685, 764064, 767312, 773160, 773760, 788320, 792064, 798932, 809472, 811818, 812448, 822120, 822430, 824704, 827736, 833280, 837590, 845928, 848640, 848960, 863226, 873216, 876928, 885360, 886860, 891072, 902020, 902720, 913920, 916422, 927792, 928512, 939920, 944384, 945984, 955080, 959140, 970240, 986544, 986916, 990080, 998665, 999936, 1005108, 1011840, 1015560, 1018368, 1018752, 1030880, 1031680, 1034670, 1048320, 1057410, 1062432, 1069159, 1082424, 1083264, 1091520, 1096160, 1103648, 1113840, 1127904, 1150968, 1159740, 1160640, 1172626, 1180480, 1182480, 1188096, 1198398, 1214208, 1221896, 1233180, 1233645, 1237056, 1241604, 1249920, 1256385, 1261312, 1272960, 1273440, 1315392, 1315888, 1328040, 1340144, 1349120, 1353030, 1354080, 1358336, 1370880, 1374633, 1379560, 1398131, 1409880, 1416576, 1418976, 1438710, 1443232, 1444352, 1455360, 1480374, 1485120, 1503872, 1507662, 1517760, 1527370, 1528128, 1534624, 1546320, 1547520, 1552005, 1576640, 1597864, 1623636, 1624896, 1644240, 1644860, 1649408, 1655472, 1666560, 1675180, 1691856, 1697280, 1697920, 1726452, 1746432, 1753856, 1758939, 1770720, 1773720, 1782144, 1797597, 1804040, 1805440, 1832844, 1855584, 1857024, 1879840, 1888768, 1891968, 1910160, 1918280, 1973088, 1973832, 1980160, 1997330, 2010216, 2023680, 2029545, 2031120, 2037504, 2061760, 2069340, 2096640, 2114820, 2124864, 2138318, 2158065, 2164848, 2166528, 2183040, 2192320, 2207296, 2227680, 2255808, 2291055, 2301936, 2319480, 2321280, 2345252, 2360960, 2364960, 2376192, 2396796, 2428416, 2443792, 2466360, 2467290, 2474112, 2483208, 2499840, 2512770, 2522624, 2545920, 2546880, 2596529, 2630784, 2631776, 2656080, 2680288, 2706060, 2708160, 2741760, 2749266, 2759120, 2796262, 2819760, 2833152, 2837952, 2877420, 2886464, 2910720, 2931565, 2960748, 2970240, 2995995, 3007744, 3015324, 3035520, 3054740, 3056256, 3069248, 3092640, 3095040, 3104010, 3153280, 3195728, 3207477, 3247272, 3249792, 3288480, 3289720, 3298816, 3310944, 3350360, 3383712, 3395840, 3452904, 3507712, 3517878, 3541440, 3547440, 3564288, 3595194, 3608080, 3610880, 3665688, 3700935, 3711168, 3759680, 3769155, 3783936, 3820320, 3836560, 3946176, 3947664, 3960320, 3994660, 4020432, 4047360, 4059090, 4062240, 4075008, 4123520, 4138680, 4194393, 4229640, 4249728, 4276636, 4316130, 4329696, 4333056, 4366080, 4384640, 4414592, 4455360, 4511616, 4582110, 4603872, 4638960, 4642560, 4690504, 4721920, 4729920, 4793592, 4887584, 4932720, 4934580, 4948224, 4966416, 4999680, 5025540, 5091840, 5093760, 5193058, 5261568, 5263552, 5276817, 5312160, 5345795, 5360576, 5412120, 5416320, 5498532, 5518240, 5592524, 5639520, 5666304, 5675904, 5754840, 5772928, 5863130, 5921496, 5940480, 5991990, 6015488, 6030648, 6071040, 6109480, 6112512, 6138496, 6185280, 6208020, 6306560, 6391456, 6414954, 6494544, 6499584, 6576960, 6579440, 6621888, 6700720, 6767424, 6791680, 6873165, 6905808, 6990655, 7035756, 7082880, 7094880, 7128576, 7190388, 7216160, 7221760, 7331376, 7401870, 7422336, 7519360, 7538310, 7567872, 7640640, 7673120, 7789587, 7892352, 7895328, 7989320, 8040864, 8118180, 8124480, 8247040, 8277360, 8388786, 8459280, 8499456, 8553272, 8632260, 8659392, 8732160, 8769280, 8794695, 8829184, 8910720, 8987985, 9023232, 9164220, 9207744, 9277920, 9285120, 9381008, 9443840, 9459840, 9587184, 9622431, 9775168, 9865440, 9869160, 9896448, 9932832, 10051080, 10187520, 10386116, 10523136, 10527104, 10553634, 10624320, 10691590, 10721152, 10824240, 10832640, 10997064, 11036480, 11185048, 11279040, 11351808, 11509680, 11545856, 11726260, 11842992, 11880960, 11983980, 12061296, 12142080, 12218960, 12225024, 12276992, 12370560, 12416040, 12583179, 12613120, 12782912, 12829908, 12982645, 12989088, 12999168, 13153920, 13158880, 13243776, 13401440, 13534848, 13746330, 13811616, 13981310, 14071512, 14165760, 14189760, 14380776, 14432320, 14662752, 14803740, 14844672, 15038720, 15076620, 15281280, 15346240, 15579174, 15784704, 15790656, 15978640, 16037385, 16081728, 16236360, 16248960, 16494080, 16554720, 16777572, 16918560, 16998912, 17106544, 17264520, 17318784, 17538560, 17589390, 17658368, 17821440, 17975970, 18046464, 18175703, 18328440, 18415488, 18555840, 18762016, 18919680, 19174368, 19244862, 19550336, 19730880, 19738320, 19865664, 20102160, 20375040, 20772232, 20971965, 21054208, 21107268, 21248640, 21383180, 21442304, 21648480, 21665280, 21994128, 22072960, 22370096, 22558080, 22703616, 23019360, 23091712, 23368761, 23452520, 23685984, 23967960, 24122592, 24437920, 24553984, 24741120, 24832080, 25166358, 25565824, 25659816, 25965290, 25978176, 26307840, 26317760, 26384085, 26487552, 26802880, 27069696, 27492660, 27623232, 27962620, 28143024, 28331520, 28379520, 28761552, 28864640, 29325504, 29607480, 29689344, 30077440, 30153240, 30562560, 30692480, 31158348, 31569408, 31581312, 31957280, 32074770, 32163456, 32472720, 32497920, 33109440, 33555144, 33837120, 34213088, 34529040, 34637568, 35178780, 35642880, 35951940, 36351406, 36656880, 36830976, 37111680, 37524032, 37839360, 38348736, 38489724, 38947935, 39100672, 39461760, 39476640, 39731328, 40204320, 41544464, 41943930, 42108416, 42214536, 42497280, 42766360, 42884608, 43296960, 43988256, 44145920, 44740192, 45116160, 46038720, 46737522, 46905040, 47371968, 47935920, 48112155, 48245184, 48875840, 49482240, 49664160, 50332716, 51131648, 51319632, 51930580, 51956352, 52615680, 52635520, 52768170, 52975104, 53605760, 54139392, 54527109, 54985320, 55246464, 55925240, 56286048, 56759040, 57523104, 57729280, 58651008, 59214960, 60306480, 61125120, 61384960, 62316696, 62915895, 63162624, 63914560, 64149540, 64326912, 64945440, 64995840, 66218880, 67110288, 67674240, 68426176, 69058080, 69275136, 70357560, 71903880, 72702812, 73313760, 73661952, 74223360, 75048064, 76697472, 76979448, 77895870, 78201344, 78923520, 78953280, 79462656, 80408640, 83088928, 83887860, 84429072, 84994560, 85532720, 86593920, 87976512, 88291840, 89480384, 90232320, 90878515, 92077440, 93475044, 93810080, 94743936, 95871840, 96224310, 96490368, 97751680, 99328320, 100665432, 102263296, 102639264, 103861160, 103912704, 105271040, 105536340, 107211520, 109054218, 109970640, 110492928, 111850480, 112572096, 113518080, 115046208, 115458560, 116843805, 117302016, 118429920, 120612960, 122769920, 124633392, 125831790, 126325248, 127829120, 128299080, 128653824, 129890880, 132437760, 134220576, 135348480, 136852352, 138116160, 140715120, 143807760, 145405624, 146627520, 148446720, 150096128, 153394944, 153958896, 155791740, 157847040, 157906560, 158925312, 160817280, 163581327, 166177856, 167775720, 168858144, 171065440, 173187840, 175953024, 178960768, 181757030, 184154880, 186950088, 187620160, 189487872, 191743680, 192448620, 192980736, 195503360, 198656640, 201330864, 205278528, 207722320, 207825408, 210542080, 211072680, 214423040, 218108436, 219941280, 220985856, 223700960, 225144192, 230092416, 233687610, 234604032, 236859840, 241225920, 249266784, 251663580, 255658240, 256598160, 259781760, 264875520, 268441152, 270696960, 272635545, 273704704, 276232320, 281430240, 287615520, 290811248, 293255040, 300192256, 306789888, 307917792, 311583480, 315813120, 321634560, 327162654, 332355712, 335551440, 337716288, 342130880, 346375680, 351906048, 357921536, 363514060, 368309760, 373900176, 375240320, 378975744, 383487360, 384897240, 385961472, 391006720, 397313280, 402661728, 410557056, 415444640, 422145360, 436216872, 439882560, 447401920, 450288384, 460184832, 467375220, 473719680, 482451840, 498533568, 503327160, 511316480, 513196320, 519563520, 536882304, 545271090, 547409408, 552464640, 562860480, 575231040, 581622496, 586510080, 615835584, 623166960, 631626240, 643269120, 654325308, 664711424, 671102880, 675432576, 684261760, 703812096, 715843072, 727028120, 747800352, 750480640, 766974720, 769794480, 794626560, 805323456, 817906635, 821114112, 830889280, 844290720, 872433744, 879765120, 894803840, 900576768, 920369664, 934750440, 947439360, 964903680, 997067136, 1006654320, 1026392640, 1039127040, 1073764608, 1090542180, 1104929280, 1125720960, 1150462080, 1163244992, 1173020160, 1231671168, 1246333920, 1308650616, 1329422848, 1342205760, 1350865152, 1368523520, 1454056240, 1495600704, 1500961280, 1533949440, 1539588960, 1610646912, 1635813270, 1642228224, 1661778560, 1688581440, 1744867488, 1759530240, 1789607680, 1869500880, 1894878720, 1929807360, 1994134272, 2013308640, 2052785280, 2147529216, 2181084360, 2251441920, 2300924160, 2326489984, 2463342336, 2492667840, 2617301232, 2684411520, 2701730304, 2737047040, 2908112480, 2991201408, 3079177920, 3221293824, 3271626540, 3323557120, 3377162880, 3489734976, 3519060480, 3579215360, 3739001760, 3988268544, 4026617280, 4105570560, 4362168720, 4502883840, 4601848320, 4652979968, 4926684672, 4985335680, 5234602464, 5368823040, 5816224960, 5982402816, 6158355840, 6442587648, 6543253080, 6647114240, 6754325760, 6979469952, 7478003520, 8053234560, 8211141120, 8724337440, 9305959936, 9970671360, 10469204928, 10737646080, 11632449920, 11964805632, 12316711680, 13086506160, 13508651520, 13958939904, 14956007040, 16106469120, 17448674880, 19941342720, 20938409856, 23264899840, 24633423360, 26173012320, 27917879808, 29912014080, 32212938240, 34897349760, 41876819712, 46529799680, 52346024640, 59824028160, 69794699520, 83753639424, 104692049280, 139589399040, 209384098560, 418768197120]

約数ペア:

[(1, 418768197120), (2, 209384098560), (3, 139589399040), (4, 104692049280), (5, 83753639424), (6, 69794699520), (7, 59824028160), (8, 52346024640), (9, 46529799680), (10, 41876819712), (12, 34897349760), (13, 32212938240), (14, 29912014080), (15, 27917879808), (16, 26173012320), (17, 24633423360), (18, 23264899840), (20, 20938409856), (21, 19941342720), (24, 17448674880), (26, 16106469120), (28, 14956007040), (30, 13958939904), (31, 13508651520), (32, 13086506160), (34, 12316711680), (35, 11964805632), (36, 11632449920), (39, 10737646080), (40, 10469204928), (42, 9970671360), (45, 9305959936), (48, 8724337440), (51, 8211141120), (52, 8053234560), (56, 7478003520), (60, 6979469952), (62, 6754325760), (63, 6647114240), (64, 6543253080), (65, 6442587648), (68, 6158355840), (70, 5982402816), (72, 5816224960), (78, 5368823040), (80, 5234602464), (84, 4985335680), (85, 4926684672), (90, 4652979968), (91, 4601848320), (93, 4502883840), (96, 4362168720), (102, 4105570560), (104, 4026617280), (105, 3988268544), (112, 3739001760), (117, 3579215360), (119, 3519060480), (120, 3489734976), (124, 3377162880), (126, 3323557120), (128, 3271626540), (130, 3221293824), (136, 3079177920), (140, 2991201408), (144, 2908112480), (153, 2737047040), (155, 2701730304), (156, 2684411520), (160, 2617301232), (168, 2492667840), (170, 2463342336), (180, 2326489984), (182, 2300924160), (186, 2251441920), (192, 2181084360), (195, 2147529216), (204, 2052785280), (208, 2013308640), (210, 1994134272), (217, 1929807360), (221, 1894878720), (224, 1869500880), (234, 1789607680), (238, 1759530240), (240, 1744867488), (248, 1688581440), (252, 1661778560), (255, 1642228224), (256, 1635813270), (260, 1610646912), (272, 1539588960), (273, 1533949440), (279, 1500961280), (280, 1495600704), (288, 1454056240), (306, 1368523520), (310, 1350865152), (312, 1342205760), (315, 1329422848), (320, 1308650616), (336, 1246333920), (340, 1231671168), (357, 1173020160), (360, 1163244992), (364, 1150462080), (372, 1125720960), (379, 1104929280), (384, 1090542180), (390, 1073764608), (403, 1039127040), (408, 1026392640), (416, 1006654320), (420, 997067136), (434, 964903680), (442, 947439360), (448, 934750440), (455, 920369664), (465, 900576768), (468, 894803840), (476, 879765120), (480, 872433744), (496, 844290720), (504, 830889280), (510, 821114112), (512, 817906635), (520, 805323456), (527, 794626560), (544, 769794480), (546, 766974720), (558, 750480640), (560, 747800352), (576, 727028120), (585, 715843072), (595, 703812096), (612, 684261760), (620, 675432576), (624, 671102880), (630, 664711424), (640, 654325308), (651, 643269120), (663, 631626240), (672, 623166960), (680, 615835584), (714, 586510080), (720, 581622496), (728, 575231040), (744, 562860480), (758, 552464640), (765, 547409408), (768, 545271090), (780, 536882304), (806, 519563520), (816, 513196320), (819, 511316480), (832, 503327160), (840, 498533568), (868, 482451840), (884, 473719680), (896, 467375220), (910, 460184832), (930, 450288384), (936, 447401920), (952, 439882560), (960, 436216872), (992, 422145360), (1008, 415444640), (1020, 410557056), (1040, 402661728), (1054, 397313280), (1071, 391006720), (1085, 385961472), (1088, 384897240), (1092, 383487360), (1105, 378975744), (1116, 375240320), (1120, 373900176), (1137, 368309760), (1152, 363514060), (1170, 357921536), (1190, 351906048), (1209, 346375680), (1224, 342130880), (1240, 337716288), (1248, 335551440), (1260, 332355712), (1280, 327162654), (1302, 321634560), (1326, 315813120), (1344, 311583480), (1360, 307917792), (1365, 306789888), (1395, 300192256), (1428, 293255040), (1440, 290811248), (1456, 287615520), (1488, 281430240), (1516, 276232320), (1530, 273704704), (1536, 272635545), (1547, 270696960), (1560, 268441152), (1581, 264875520), (1612, 259781760), (1632, 256598160), (1638, 255658240), (1664, 251663580), (1680, 249266784), (1736, 241225920), (1768, 236859840), (1785, 234604032), (1792, 233687610), (1820, 230092416), (1860, 225144192), (1872, 223700960), (1895, 220985856), (1904, 219941280), (1920, 218108436), (1953, 214423040), (1984, 211072680), (1989, 210542080), (2015, 207825408), (2016, 207722320), (2040, 205278528), (2080, 201330864), (2108, 198656640), (2142, 195503360), (2170, 192980736), (2176, 192448620), (2184, 191743680), (2210, 189487872), (2232, 187620160), (2240, 186950088), (2274, 184154880), (2304, 181757030), (2340, 178960768), (2380, 175953024), (2418, 173187840), (2448, 171065440), (2480, 168858144), (2496, 167775720), (2520, 166177856), (2560, 163581327), (2604, 160817280), (2635, 158925312), (2652, 157906560), (2653, 157847040), (2688, 155791740), (2720, 153958896), (2730, 153394944), (2790, 150096128), (2821, 148446720), (2856, 146627520), (2880, 145405624), (2912, 143807760), (2976, 140715120), (3032, 138116160), (3060, 136852352), (3094, 135348480), (3120, 134220576), (3162, 132437760), (3224, 129890880), (3255, 128653824), (3264, 128299080), (3276, 127829120), (3315, 126325248), (3328, 125831790), (3360, 124633392), (3411, 122769920), (3472, 120612960), (3536, 118429920), (3570, 117302016), (3584, 116843805), (3627, 115458560), (3640, 115046208), (3689, 113518080), (3720, 112572096), (3744, 111850480), (3790, 110492928), (3808, 109970640), (3840, 109054218), (3906, 107211520), (3968, 105536340), (3978, 105271040), (4030, 103912704), (4032, 103861160), (4080, 102639264), (4095, 102263296), (4160, 100665432), (4216, 99328320), (4284, 97751680), (4340, 96490368), (4352, 96224310), (4368, 95871840), (4420, 94743936), (4464, 93810080), (4480, 93475044), (4548, 92077440), (4608, 90878515), (4641, 90232320), (4680, 89480384), (4743, 88291840), (4760, 87976512), (4836, 86593920), (4896, 85532720), (4927, 84994560), (4960, 84429072), (4992, 83887860), (5040, 83088928), (5208, 80408640), (5270, 79462656), (5304, 78953280), (5306, 78923520), (5355, 78201344), (5376, 77895870), (5440, 76979448), (5460, 76697472), (5580, 75048064), (5642, 74223360), (5685, 73661952), (5712, 73313760), (5760, 72702812), (5824, 71903880), (5952, 70357560), (6045, 69275136), (6064, 69058080), (6120, 68426176), (6188, 67674240), (6240, 67110288), (6324, 66218880), (6443, 64995840), (6448, 64945440), (6510, 64326912), (6528, 64149540), (6552, 63914560), (6630, 63162624), (6656, 62915895), (6720, 62316696), (6822, 61384960), (6851, 61125120), (6944, 60306480), (7072, 59214960), (7140, 58651008), (7254, 57729280), (7280, 57523104), (7378, 56759040), (7440, 56286048), (7488, 55925240), (7580, 55246464), (7616, 54985320), (7680, 54527109), (7735, 54139392), (7812, 53605760), (7905, 52975104), (7936, 52768170), (7956, 52635520), (7959, 52615680), (8060, 51956352), (8064, 51930580), (8160, 51319632), (8190, 51131648), (8320, 50332716), (8432, 49664160), (8463, 49482240), (8568, 48875840), (8680, 48245184), (8704, 48112155), (8736, 47935920), (8840, 47371968), (8928, 46905040), (8960, 46737522), (9096, 46038720), (9282, 45116160), (9360, 44740192), (9486, 44145920), (9520, 43988256), (9672, 43296960), (9765, 42884608), (9792, 42766360), (9854, 42497280), (9920, 42214536), (9945, 42108416), (9984, 41943930), (10080, 41544464), (10416, 40204320), (10540, 39731328), (10608, 39476640), (10612, 39461760), (10710, 39100672), (10752, 38947935), (10880, 38489724), (10920, 38348736), (11067, 37839360), (11160, 37524032), (11284, 37111680), (11370, 36830976), (11424, 36656880), (11520, 36351406), (11648, 35951940), (11749, 35642880), (11904, 35178780), (12090, 34637568), (12128, 34529040), (12240, 34213088), (12376, 33837120), (12480, 33555144), (12648, 33109440), (12886, 32497920), (12896, 32472720), (13020, 32163456), (13056, 32074770), (13104, 31957280), (13260, 31581312), (13265, 31569408), (13440, 31158348), (13644, 30692480), (13702, 30562560), (13888, 30153240), (13923, 30077440), (14105, 29689344), (14144, 29607480), (14280, 29325504), (14508, 28864640), (14560, 28761552), (14756, 28379520), (14781, 28331520), (14880, 28143024), (14976, 27962620), (15160, 27623232), (15232, 27492660), (15470, 27069696), (15624, 26802880), (15810, 26487552), (15872, 26384085), (15912, 26317760), (15918, 26307840), (16120, 25978176), (16128, 25965290), (16320, 25659816), (16380, 25565824), (16640, 25166358), (16864, 24832080), (16926, 24741120), (17055, 24553984), (17136, 24437920), (17360, 24122592), (17472, 23967960), (17680, 23685984), (17856, 23452520), (17920, 23368761), (18135, 23091712), (18192, 23019360), (18445, 22703616), (18564, 22558080), (18720, 22370096), (18972, 22072960), (19040, 21994128), (19329, 21665280), (19344, 21648480), (19530, 21442304), (19584, 21383180), (19708, 21248640), (19840, 21107268), (19890, 21054208), (19968, 20971965), (20160, 20772232), (20553, 20375040), (20832, 20102160), (21080, 19865664), (21216, 19738320), (21224, 19730880), (21420, 19550336), (21760, 19244862), (21840, 19174368), (22134, 18919680), (22320, 18762016), (22568, 18555840), (22740, 18415488), (22848, 18328440), (23040, 18175703), (23205, 18046464), (23296, 17975970), (23498, 17821440), (23715, 17658368), (23808, 17589390), (23877, 17538560), (24180, 17318784), (24256, 17264520), (24480, 17106544), (24635, 16998912), (24752, 16918560), (24960, 16777572), (25296, 16554720), (25389, 16494080), (25772, 16248960), (25792, 16236360), (26040, 16081728), (26112, 16037385), (26208, 15978640), (26520, 15790656), (26530, 15784704), (26880, 15579174), (27288, 15346240), (27404, 15281280), (27776, 15076620), (27846, 15038720), (28210, 14844672), (28288, 14803740), (28560, 14662752), (29016, 14432320), (29120, 14380776), (29512, 14189760), (29562, 14165760), (29760, 14071512), (29952, 13981310), (30320, 13811616), (30464, 13746330), (30940, 13534848), (31248, 13401440), (31620, 13243776), (31824, 13158880), (31836, 13153920), (32215, 12999168), (32240, 12989088), (32256, 12982645), (32640, 12829908), (32760, 12782912), (33201, 12613120), (33280, 12583179), (33728, 12416040), (33852, 12370560), (34110, 12276992), (34255, 12225024), (34272, 12218960), (34489, 12142080), (34720, 12061296), (34944, 11983980), (35247, 11880960), (35360, 11842992), (35712, 11726260), (36270, 11545856), (36384, 11509680), (36890, 11351808), (37128, 11279040), (37440, 11185048), (37944, 11036480), (38080, 10997064), (38658, 10832640), (38688, 10824240), (39060, 10721152), (39168, 10691590), (39416, 10624320), (39680, 10553634), (39780, 10527104), (39795, 10523136), (40320, 10386116), (41106, 10187520), (41664, 10051080), (42160, 9932832), (42315, 9896448), (42432, 9869160), (42448, 9865440), (42840, 9775168), (43520, 9622431), (43680, 9587184), (44268, 9459840), (44343, 9443840), (44640, 9381008), (45101, 9285120), (45136, 9277920), (45480, 9207744), (45696, 9164220), (46410, 9023232), (46592, 8987985), (46996, 8910720), (47430, 8829184), (47616, 8794695), (47754, 8769280), (47957, 8732160), (48360, 8659392), (48512, 8632260), (48960, 8553272), (49270, 8499456), (49504, 8459280), (49920, 8388786), (50592, 8277360), (50778, 8247040), (51544, 8124480), (51584, 8118180), (52080, 8040864), (52416, 7989320), (53040, 7895328), (53060, 7892352), (53760, 7789587), (54576, 7673120), (54808, 7640640), (55335, 7567872), (55552, 7538310), (55692, 7519360), (56420, 7422336), (56576, 7401870), (57120, 7331376), (57987, 7221760), (58032, 7216160), (58240, 7190388), (58745, 7128576), (59024, 7094880), (59124, 7082880), (59520, 7035756), (59904, 6990655), (60640, 6905808), (60928, 6873165), (61659, 6791680), (61880, 6767424), (62496, 6700720), (63240, 6621888), (63648, 6579440), (63672, 6576960), (64430, 6499584), (64480, 6494544), (65280, 6414954), (65520, 6391456), (66402, 6306560), (67456, 6208020), (67704, 6185280), (68220, 6138496), (68510, 6112512), (68544, 6109480), (68978, 6071040), (69440, 6030648), (69615, 6015488), (69888, 5991990), (70494, 5940480), (70720, 5921496), (71424, 5863130), (72540, 5772928), (72768, 5754840), (73780, 5675904), (73905, 5666304), (74256, 5639520), (74880, 5592524), (75888, 5518240), (76160, 5498532), (77316, 5416320), (77376, 5412120), (78120, 5360576), (78336, 5345795), (78832, 5312160), (79360, 5276817), (79560, 5263552), (79590, 5261568), (80640, 5193058), (82212, 5093760), (82243, 5091840), (83328, 5025540), (83759, 4999680), (84320, 4966416), (84630, 4948224), (84864, 4934580), (84896, 4932720), (85680, 4887584), (87360, 4793592), (88536, 4729920), (88686, 4721920), (89280, 4690504), (90202, 4642560), (90272, 4638960), (90960, 4603872), (91392, 4582110), (92820, 4511616), (93992, 4455360), (94860, 4414592), (95508, 4384640), (95914, 4366080), (96645, 4333056), (96720, 4329696), (97024, 4316130), (97920, 4276636), (98540, 4249728), (99008, 4229640), (99840, 4194393), (101184, 4138680), (101556, 4123520), (102765, 4075008), (103088, 4062240), (103168, 4059090), (103467, 4047360), (104160, 4020432), (104832, 3994660), (105741, 3960320), (106080, 3947664), (106120, 3946176), (109152, 3836560), (109616, 3820320), (110670, 3783936), (111104, 3769155), (111384, 3759680), (112840, 3711168), (113152, 3700935), (114240, 3665688), (115974, 3610880), (116064, 3608080), (116480, 3595194), (117490, 3564288), (118048, 3547440), (118248, 3541440), (119040, 3517878), (119385, 3507712), (121280, 3452904), (123318, 3395840), (123760, 3383712), (124992, 3350360), (126480, 3310944), (126945, 3298816), (127296, 3289720), (127344, 3288480), (128860, 3249792), (128960, 3247272), (130560, 3207477), (131040, 3195728), (132804, 3153280), (134912, 3104010), (135303, 3095040), (135408, 3092640), (136440, 3069248), (137020, 3056256), (137088, 3054740), (137956, 3035520), (138880, 3015324), (139230, 3007744), (139776, 2995995), (140988, 2970240), (141440, 2960748), (142848, 2931565), (143871, 2910720), (145080, 2886464), (145536, 2877420), (147560, 2837952), (147810, 2833152), (148512, 2819760), (149760, 2796262), (151776, 2759120), (152320, 2749266), (152737, 2741760), (154632, 2708160), (154752, 2706060), (156240, 2680288), (157664, 2656080), (159120, 2631776), (159180, 2630784), (161280, 2596529), (164424, 2546880), (164486, 2545920), (166005, 2522624), (166656, 2512770), (167518, 2499840), (168640, 2483208), (169260, 2474112), (169728, 2467290), (169792, 2466360), (171360, 2443792), (172445, 2428416), (174720, 2396796), (176235, 2376192), (177072, 2364960), (177372, 2360960), (178560, 2345252), (180404, 2321280), (180544, 2319480), (181920, 2301936), (182784, 2291055), (185640, 2255808), (187984, 2227680), (189720, 2207296), (191016, 2192320), (191828, 2183040), (193290, 2166528), (193440, 2164848), (194048, 2158065), (195840, 2138318), (197080, 2124864), (198016, 2114820), (199733, 2096640), (202368, 2069340), (203112, 2061760), (205530, 2037504), (206176, 2031120), (206336, 2029545), (206934, 2023680), (208320, 2010216), (209664, 1997330), (211482, 1980160), (212160, 1973832), (212240, 1973088), (218304, 1918280), (219232, 1910160), (221340, 1891968), (221715, 1888768), (222768, 1879840), (225505, 1857024), (225680, 1855584), (228480, 1832844), (231948, 1805440), (232128, 1804040), (232960, 1797597), (234980, 1782144), (236096, 1773720), (236496, 1770720), (238080, 1758939), (238770, 1753856), (239785, 1746432), (242560, 1726452), (246636, 1697920), (246729, 1697280), (247520, 1691856), (249984, 1675180), (251277, 1666560), (252960, 1655472), (253890, 1649408), (254592, 1644860), (254688, 1644240), (257720, 1624896), (257920, 1623636), (262080, 1597864), (265608, 1576640), (269824, 1552005), (270606, 1547520), (270816, 1546320), (272880, 1534624), (274040, 1528128), (274176, 1527370), (275912, 1517760), (277760, 1507662), (278460, 1503872), (281976, 1485120), (282880, 1480374), (287742, 1455360), (289935, 1444352), (290160, 1443232), (291072, 1438710), (295120, 1418976), (295620, 1416576), (297024, 1409880), (299520, 1398131), (303552, 1379560), (304640, 1374633), (305474, 1370880), (308295, 1358336), (309264, 1354080), (309504, 1353030), (310401, 1349120), (312480, 1340144), (315328, 1328040), (318240, 1315888), (318360, 1315392), (328848, 1273440), (328972, 1272960), (332010, 1261312), (333312, 1256385), (335036, 1249920), (337280, 1241604), (338520, 1237056), (339456, 1233645), (339584, 1233180), (342720, 1221896), (344890, 1214208), (349440, 1198398), (352470, 1188096), (354144, 1182480), (354744, 1180480), (357120, 1172626), (360808, 1160640), (361088, 1159740), (363840, 1150968), (371280, 1127904), (375968, 1113840), (379440, 1103648), (382032, 1096160), (383656, 1091520), (386580, 1083264), (386880, 1082424), (391680, 1069159), (394160, 1062432), (396032, 1057410), (399466, 1048320), (404736, 1034670), (405909, 1031680), (406224, 1030880), (411060, 1018752), (411215, 1018368), (412352, 1015560), (413868, 1011840), (416640, 1005108), (418795, 999936), (419328, 998665), (422964, 990080), (424320, 986916), (424480, 986544), (431613, 970240), (436608, 959140), (438464, 955080), (442680, 945984), (443430, 944384), (445536, 939920), (451010, 928512), (451360, 927792), (456960, 916422), (458211, 913920), (463896, 902720), (464256, 902020), (469960, 891072), (472192, 886860), (472992, 885360), (477540, 876928), (479570, 873216), (485120, 863226), (493272, 848960), (493458, 848640), (495040, 845928), (499968, 837590), (502554, 833280), (505920, 827736), (507780, 824704), (509184, 822430), (509376, 822120), (515440, 812448), (515840, 811818), (517335, 809472), (524160, 798932), (528705, 792064), (531216, 788320), (541212, 773760), (541632, 773160), (545760, 767312), (548080, 764064), (548352, 763685), (551824, 758880), (555520, 753831), (556920, 751936), (563952, 742560), (565760, 740187), (575484, 727680), (579870, 722176), (580320, 721616), (582144, 719355), (586313, 714240), (590240, 709488), (591240, 708288), (594048, 704940), (599199, 698880), (607104, 689780), (610948, 685440), (616590, 679168), (618528, 677040), (619008, 676515), (620802, 674560), (624960, 670072), (630656, 664020), (636480, 657944), (636720, 657696)]