903832151040

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{409}}^1$

素因数の和:508

約数の個数: 2112

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

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

約数列:

[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, 384, 390, 403, 408, 409, 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, 765, 768, 780, 806, 816, 818, 819, 832, 840, 868, 884, 896, 910, 930, 936, 952, 960, 992, 1008, 1020, 1024, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1227, 1240, 1248, 1260, 1280, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1488, 1530, 1536, 1547, 1560, 1581, 1612, 1632, 1636, 1638, 1664, 1680, 1736, 1768, 1785, 1792, 1820, 1860, 1872, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2045, 2080, 2108, 2142, 2170, 2176, 2184, 2210, 2232, 2240, 2304, 2340, 2380, 2418, 2448, 2454, 2480, 2496, 2520, 2560, 2604, 2635, 2652, 2688, 2720, 2730, 2790, 2821, 2856, 2863, 2880, 2912, 2976, 3060, 3072, 3094, 3120, 3162, 3224, 3255, 3264, 3272, 3276, 3315, 3328, 3360, 3472, 3536, 3570, 3584, 3627, 3640, 3681, 3689, 3720, 3744, 3808, 3840, 3906, 3968, 3978, 4030, 4032, 4080, 4090, 4095, 4160, 4216, 4284, 4340, 4352, 4368, 4420, 4464, 4480, 4608, 4641, 4680, 4743, 4760, 4836, 4896, 4908, 4960, 4992, 5040, 5120, 5208, 5270, 5304, 5317, 5355, 5376, 5440, 5460, 5580, 5642, 5712, 5726, 5760, 5824, 5952, 6045, 6120, 6135, 6188, 6240, 6324, 6448, 6510, 6528, 6544, 6552, 6630, 6656, 6720, 6851, 6944, 6953, 7072, 7140, 7168, 7254, 7280, 7362, 7378, 7440, 7488, 7616, 7680, 7735, 7812, 7905, 7936, 7956, 8060, 8064, 8160, 8180, 8190, 8320, 8432, 8463, 8568, 8589, 8680, 8704, 8736, 8840, 8928, 8960, 9216, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9816, 9920, 9945, 9984, 10080, 10416, 10540, 10608, 10634, 10710, 10752, 10880, 10920, 11067, 11160, 11284, 11424, 11452, 11520, 11648, 11904, 12090, 12240, 12270, 12376, 12480, 12648, 12679, 12896, 13020, 13056, 13088, 13104, 13260, 13312, 13440, 13702, 13888, 13906, 13923, 14105, 14144, 14280, 14315, 14508, 14560, 14724, 14756, 14880, 14976, 15232, 15360, 15470, 15624, 15810, 15872, 15912, 15951, 16120, 16128, 16320, 16360, 16380, 16640, 16864, 16926, 17136, 17178, 17360, 17408, 17472, 17680, 17856, 17920, 18135, 18405, 18445, 18564, 18720, 18972, 19040, 19344, 19530, 19584, 19632, 19840, 19890, 19968, 20160, 20553, 20832, 20859, 21080, 21216, 21268, 21420, 21504, 21760, 21840, 22134, 22320, 22568, 22848, 22904, 23040, 23205, 23296, 23715, 23808, 24180, 24480, 24540, 24752, 24960, 25296, 25358, 25389, 25767, 25792, 26040, 26112, 26176, 26208, 26520, 26585, 26880, 27404, 27776, 27812, 27846, 28210, 28288, 28560, 28630, 29016, 29120, 29448, 29512, 29760, 29952, 30464, 30940, 31248, 31620, 31744, 31824, 31902, 32240, 32256, 32640, 32720, 32760, 33201, 33280, 33728, 33852, 34255, 34272, 34356, 34720, 34765, 34944, 35360, 35712, 35840, 36270, 36810, 36890, 37128, 37219, 37440, 37944, 38037, 38080, 38688, 39060, 39168, 39264, 39680, 39780, 39936, 40320, 41106, 41664, 41718, 42160, 42315, 42432, 42536, 42840, 42945, 43520, 43680, 44268, 44640, 45136, 45696, 45808, 46080, 46410, 46592, 47430, 47616, 47853, 47957, 48360, 48671, 48960, 49080, 49504, 49920, 50592, 50716, 50778, 51534, 51584, 52080, 52224, 52352, 52416, 53040, 53170, 53760, 54808, 55335, 55552, 55624, 55692, 56420, 56576, 57120, 57260, 58032, 58240, 58896, 59024, 59520, 59904, 60928, 61659, 61880, 62496, 62577, 63240, 63395, 63648, 63804, 64480, 64512, 65280, 65440, 65520, 66402, 66560, 67456, 67704, 68510, 68544, 68712, 69440, 69530, 69615, 69888, 70720, 71424, 72540, 73620, 73780, 74256, 74438, 74880, 75888, 76074, 76160, 77376, 78120, 78336, 78528, 79360, 79560, 79755, 80640, 82212, 83328, 83436, 84320, 84630, 84864, 85072, 85680, 85890, 87040, 87360, 88536, 88753, 89280, 90272, 90389, 91392, 91616, 92820, 93184, 94860, 95232, 95706, 95914, 96720, 97342, 97920, 98160, 99008, 99840, 101184, 101432, 101556, 102765, 103068, 103168, 104160, 104295, 104704, 104832, 106080, 106340, 107520, 109616, 110670, 111104, 111248, 111384, 111657, 112840, 113152, 114111, 114240, 114520, 116064, 116480, 117792, 118048, 119040, 119808, 121856, 123318, 123760, 124992, 125154, 126480, 126790, 126945, 127296, 127608, 128835, 128960, 130560, 130880, 131040, 132804, 134912, 135408, 137020, 137088, 137424, 138880, 139060, 139230, 139776, 141440, 142848, 143871, 145080, 146013, 147240, 147560, 148512, 148876, 149760, 151776, 152148, 152320, 154752, 156240, 156672, 157056, 158720, 159120, 159510, 161280, 164424, 164827, 166005, 166656, 166872, 168640, 169260, 169728, 170144, 171360, 171780, 174720, 177072, 177506, 178560, 180544, 180778, 182784, 183232, 185640, 186095, 189720, 190185, 191412, 191828, 193440, 194684, 195840, 196320, 198016, 199680, 202368, 202864, 203112, 205530, 206136, 206336, 208320, 208590, 209408, 209664, 212160, 212680, 215543, 219232, 221340, 222208, 222496, 222768, 223314, 225680, 226304, 228222, 228480, 229040, 232128, 232960, 235584, 236096, 238080, 239265, 239785, 243355, 246636, 247520, 249984, 250308, 252960, 253580, 253890, 254592, 255216, 257670, 257920, 261120, 261760, 262080, 265608, 266259, 269824, 270816, 271167, 274040, 274176, 274848, 277760, 278120, 278460, 279552, 282880, 285696, 287742, 290160, 292026, 294480, 295120, 297024, 297752, 299520, 303552, 304296, 304640, 308295, 309504, 312480, 312885, 314112, 318240, 319020, 322560, 328848, 329654, 332010, 333312, 333744, 334971, 337280, 338520, 339456, 340288, 342720, 343560, 349440, 354144, 355012, 357120, 361088, 361556, 365568, 366464, 371280, 372190, 379440, 380370, 382824, 383656, 386880, 389368, 391680, 392640, 396032, 404736, 405728, 406224, 411060, 412272, 412672, 416640, 417180, 418816, 419328, 424320, 425360, 431086, 431613, 438039, 438464, 442680, 443765, 444992, 445536, 446628, 451360, 451945, 456444, 456960, 458080, 464256, 465920, 471168, 472192, 476160, 478530, 479570, 486710, 493272, 494481, 495040, 499968, 500616, 505920, 507160, 507780, 509184, 510432, 515340, 515840, 523520, 524160, 531216, 532518, 539648, 541632, 542334, 548080, 548352, 549696, 555520, 556240, 556920, 558285, 565760, 570555, 575484, 580320, 584052, 588960, 590240, 594048, 595504, 599040, 607104, 608592, 609280, 616590, 619008, 624960, 625770, 628224, 632723, 636480, 638040, 646629, 657696, 659308, 664020, 666624, 667488, 669942, 674560, 677040, 678912, 680576, 685440, 687120, 698880, 708288, 710024, 714240, 719355, 722176, 723112, 730065, 732928, 742560, 744380, 758880, 760740, 765648, 767312, 773760, 778736, 783360, 785280, 792064, 798777, 809472, 811456, 812448, 813501, 822120, 824135, 824544, 833280, 834360, 838656, 848640, 850720, 862172, 863226, 876078, 876928, 885360, 887530, 889984, 891072, 893256, 902720, 903890, 912888, 913920, 916160, 928512, 942336, 944384, 957060, 959140, 973420, 986544, 988962, 990080, 999936, 1001232, 1011840, 1014320, 1015560, 1018368, 1020864, 1030680, 1031680, 1047040, 1048320, 1062432, 1065036, 1077715, 1083264, 1084668, 1096160, 1096704, 1099392, 1111040, 1112480, 1113840, 1116570, 1131520, 1141110, 1150968, 1153789, 1160640, 1168104, 1177920, 1180480, 1188096, 1191008, 1214208, 1217184, 1233180, 1238016, 1249920, 1251540, 1256448, 1265446, 1272960, 1276080, 1293258, 1315392, 1318616, 1328040, 1331295, 1334976, 1339884, 1349120, 1354080, 1355835, 1361152, 1370880, 1374240, 1397760, 1416576, 1420048, 1428480, 1438710, 1444352, 1446224, 1460130, 1465856, 1483443, 1485120, 1488760, 1508801, 1517760, 1521480, 1531296, 1534624, 1547520, 1557472, 1570560, 1584128, 1597554, 1618944, 1622912, 1624896, 1627002, 1644240, 1648270, 1649088, 1666560, 1668720, 1674855, 1697280, 1701440, 1724344, 1726452, 1752156, 1753856, 1770720, 1775060, 1779968, 1782144, 1786512, 1805440, 1807780, 1825776, 1827840, 1832320, 1857024, 1884672, 1888768, 1898169, 1914120, 1918280, 1939887, 1946840, 1973088, 1977924, 1980160, 1999872, 2002464, 2023680, 2028640, 2031120, 2036736, 2041728, 2061360, 2063360, 2094080, 2096640, 2124864, 2130072, 2155430, 2158065, 2166528, 2169336, 2190195, 2192320, 2198784, 2224960, 2227680, 2233140, 2282220, 2301936, 2307578, 2321280, 2336208, 2355840, 2360960, 2376192, 2382016, 2428416, 2434368, 2466360, 2472405, 2499840, 2503080, 2530892, 2545920, 2552160, 2586516, 2630784, 2637232, 2656080, 2662590, 2669952, 2679768, 2698240, 2708160, 2711670, 2722304, 2741760, 2748480, 2802059, 2833152, 2840096, 2877420, 2888704, 2892448, 2920260, 2931712, 2966886, 2970240, 2977520, 3017602, 3035520, 3042960, 3062592, 3069248, 3095040, 3114944, 3141120, 3163615, 3195108, 3233145, 3245824, 3249792, 3254004, 3288480, 3296540, 3298176, 3333120, 3337440, 3349710, 3394560, 3402880, 3448688, 3452904, 3461367, 3504312, 3507712, 3541440, 3550120, 3559936, 3564288, 3573024, 3610880, 3615560, 3651552, 3664640, 3714048, 3769344, 3777536, 3796338, 3828240, 3836560, 3879774, 3893680, 3946176, 3955848, 3960320, 3993885, 4004928, 4047360, 4057280, 4062240, 4067505, 4083456, 4122720, 4193280, 4249728, 4260144, 4310860, 4316130, 4333056, 4338672, 4380390, 4384640, 4397568, 4449920, 4455360, 4466280, 4526403, 4564440, 4603872, 4615156, 4642560, 4672416, 4711680, 4721920, 4752384, 4764032, 4856832, 4868736, 4932720, 4944810, 4999680, 5006160, 5061784, 5091840, 5104320, 5173032, 5261568, 5274464, 5312160, 5325180, 5339904, 5359536, 5416320, 5423340, 5444608, 5483520, 5496960, 5604118, 5666304, 5680192, 5694507, 5754840, 5768945, 5784896, 5840520, 5933772, 5940480, 5955040, 6035204, 6071040, 6085920, 6125184, 6138496, 6190080, 6229888, 6282240, 6327230, 6390216, 6466290, 6491648, 6499584, 6508008, 6576960, 6593080, 6596352, 6674880, 6699420, 6805760, 6897376, 6905808, 6922734, 7008624, 7015424, 7082880, 7100240, 7119872, 7128576, 7146048, 7221760, 7231120, 7303104, 7329280, 7417215, 7544005, 7592676, 7656480, 7673120, 7759548, 7787360, 7892352, 7911696, 7920640, 7987770, 8009856, 8094720, 8114560, 8124480, 8135010, 8166912, 8245440, 8406177, 8499456, 8520288, 8621720, 8632260, 8666112, 8677344, 8760780, 8769280, 8795136, 8899840, 8910720, 8932560, 9052806, 9128880, 9207744, 9230312, 9285120, 9344832, 9423360, 9443840, 9490845, 9528064, 9699435, 9737472, 9865440, 9889620, 9999360, 10012320, 10123568, 10183680, 10208640, 10346064, 10384101, 10523136, 10548928, 10624320, 10650360, 10679808, 10719072, 10832640, 10846680, 10993920, 11208236, 11332608, 11360384, 11389014, 11509680, 11537890, 11569792, 11681040, 11867544, 11880960, 11910080, 12070408, 12142080, 12171840, 12250368, 12276992, 12459776, 12654460, 12780432, 12932580, 12983296, 12999168, 13016016, 13153920, 13186160, 13192704, 13349760, 13398840, 13579209, 13611520, 13794752, 13811616, 13845468, 14010295, 14017248, 14165760, 14200480, 14257152, 14292096, 14443520, 14462240, 14606208, 14658560, 14834430, 15088010, 15185352, 15312960, 15346240, 15519096, 15574720, 15784704, 15823392, 15975540, 16019712, 16229120, 16248960, 16270020, 16333824, 16490880, 16812354, 16998912, 17040576, 17243440, 17264520, 17306835, 17354688, 17521560, 17538560, 17799680, 17821440, 17865120, 18105612, 18257760, 18415488, 18460624, 18570240, 18689664, 18846720, 18887680, 18981690, 19056128, 19398870, 19474944, 19614413, 19730880, 19779240, 20024640, 20247136, 20417280, 20692128, 20768202, 21046272, 21097856, 21248640, 21300720, 21359616, 21438144, 21665280, 21693360, 21987840, 22416472, 22632015, 22720768, 22778028, 23019360, 23075780, 23139584, 23362080, 23735088, 23761920, 23820160, 24140816, 24284160, 24343680, 24500736, 24553984, 24919552, 25218531, 25308920, 25560864, 25865160, 25998336, 26032032, 26307840, 26372320, 26385408, 26699520, 26797680, 27158418, 27223040, 27589504, 27623232, 27690936, 28020590, 28034496, 28331520, 28400960, 28472535, 28584192, 28924480, 29212416, 29668860, 30176020, 30370704, 30625920, 30692480, 31038192, 31149440, 31569408, 31646784, 31951080, 32039424, 32458240, 32497920, 32540040, 32981760, 33624708, 33997824, 34081152, 34486880, 34529040, 34613670, 34709376, 35043120, 35077120, 35599360, 35642880, 35730240, 36211224, 36515520, 36830976, 36921248, 37379328, 37963380, 38112256, 38797740, 38949888, 39228826, 39461760, 39558480, 40049280, 40494272, 40834560, 41384256, 41536404, 42030885, 42195712, 42497280, 42601440, 42876288, 43330560, 43386720, 43975680, 44832944, 45264030, 45441536, 45556056, 46038720, 46151560, 46279168, 46724160, 47470176, 47640320, 48281632, 48687360, 49001472, 49107968, 49839104, 50437062, 50617840, 51121728, 51730320, 51920505, 52064064, 52615680, 52744640, 53399040, 53595360, 54316836, 55179008, 55246464, 55381872, 56041180, 56068992, 56663040, 56801920, 56945070, 57168384, 57848960, 58424832, 58843239, 59337720, 60352040, 60741408, 61251840, 61384960, 62076384, 62298880, 63138816, 63293568, 63902160, 64078848, 64916480, 64995840, 65080080, 65963520, 67249416, 67896045, 68162304, 68973760, 69058080, 69227340, 69418752, 70086240, 71285760, 71460480, 72422448, 73031040, 73661952, 73842496, 74758656, 75926760, 77595480, 78457652, 78923520, 79116960, 80098560, 80988544, 81669120, 82768512, 83072808, 84061770, 84391424, 84994560, 85202880, 85752576, 86773440, 89665888, 90528060, 90883072, 91112112, 92077440, 92303120, 92558336, 93448320, 94940352, 95280640, 96563264, 97374720, 98072065, 100874124, 101235680, 102243456, 103460640, 103841010, 104128128, 105231360, 105489280, 106798080, 107190720, 108633672, 110358016, 110492928, 110763744, 112082360, 112137984, 113603840, 113890140, 114336768, 115697920, 116849664, 117686478, 118675440, 120704080, 121482816, 122503680, 122769920, 124152768, 124597760, 126092655, 126587136, 127804320, 129991680, 130160160, 131927040, 134498832, 135792090, 136324608, 137947520, 138116160, 138454680, 138837504, 140172480, 142920960, 144844896, 146062080, 147323904, 147684992, 149517312, 151853520, 155190960, 156915304, 157847040, 158233920, 160197120, 161977088, 165537024, 166145616, 168123540, 168782848, 169989120, 170405760, 171505152, 173546880, 176529717, 179331776, 181056120, 182224224, 184154880, 184606240, 186896640, 189880704, 190561280, 193126528, 194749440, 196144130, 201748248, 202471360, 204486912, 206921280, 207682020, 208256256, 210978560, 214381440, 217267344, 220716032, 220985856, 221527488, 224164720, 224275968, 227207680, 227780280, 231395840, 235372956, 237350880, 241408160, 242965632, 245007360, 245539840, 248305536, 249195520, 252185310, 253174272, 255608640, 260320320, 268997664, 271584180, 272649216, 275895040, 276232320, 276909360, 277675008, 280344960, 285841920, 289689792, 292124160, 294216195, 295369984, 303707040, 310381920, 313830608, 315694080, 316467840, 320394240, 323954176, 331074048, 332291232, 336247080, 340811520, 343010304, 347093760, 353059434, 358663552, 362112240, 364448448, 368309760, 369212480, 373793280, 379761408, 386253056, 392288260, 403496496, 404942720, 408973824, 413842560, 415364040, 416512512, 421957120, 428762880, 434534688, 441971712, 443054976, 448329440, 448551936, 454415360, 455560560, 462791680, 470745912, 474701760, 482816320, 485931264, 496611072, 504370620, 506348544, 511217280, 520640640, 537995328, 543168360, 551790080, 552464640, 553818720, 560689920, 571683840, 579379584, 584248320, 588432390, 590739968, 607414080, 620763840, 627661216, 632935680, 647908352, 662148096, 664582464, 672494160, 681623040, 694187520, 706118868, 717327104, 724224480, 728896896, 736619520, 738424960, 747586560, 759522816, 772506112, 784576520, 806992992, 809885440, 817947648, 827685120, 830728080, 833025024, 843914240, 857525760, 869069376, 882648585, 886109952, 896658880, 911121120, 941491824, 949403520, 965632640, 971862528, 993222144, 1008741240, 1022434560, 1041281280, 1075990656, 1086336720, 1103580160, 1104929280, 1107637440, 1121379840, 1158759168, 1176864780, 1181479936, 1214828160, 1241527680, 1255322432, 1265871360, 1329164928, 1344988320, 1363246080, 1388375040, 1412237736, 1434654208, 1448448960, 1457793792, 1476849920, 1519045632, 1545012224, 1569153040, 1613985984, 1619770880, 1655370240, 1661456160, 1715051520, 1738138752, 1765297170, 1772219904, 1793317760, 1822242240, 1882983648, 1898807040, 1931265280, 1943725056, 1986444288, 2017482480, 2044869120, 2082562560, 2151981312, 2172673440, 2209858560, 2215274880, 2242759680, 2317518336, 2353729560, 2429656320, 2483055360, 2510644864, 2531742720, 2658329856, 2689976640, 2824475472, 2869308416, 2896897920, 2915587584, 2953699840, 3138306080, 3227971968, 3239541760, 3310740480, 3322912320, 3476277504, 3530594340, 3544439808, 3586635520, 3644484480, 3765967296, 3797614080, 3862530560, 4034964960, 4089738240, 4165125120, 4303962624, 4345346880, 4430549760, 4635036672, 4707459120, 4859312640, 4966110720, 5021289728, 5316659712, 5379953280, 5648950944, 5793795840, 5831175168, 5907399680, 6276612160, 6455943936, 6645824640, 6952555008, 7061188680, 7173271040, 7288968960, 7531934592, 7595228160, 7725061120, 8069929920, 8607925248, 8690693760, 8861099520, 9414918240, 9718625280, 9932221440, 10042579456, 10633319424, 10759906560, 11297901888, 11587591680, 12553224320, 12911887872, 13291649280, 13905110016, 14122377360, 14346542080, 14577937920, 15063869184, 16139859840, 17381387520, 17722199040, 18829836480, 20085158912, 21519813120, 22595803776, 23175183360, 25106448640, 25823775744, 26583298560, 28244754720, 29155875840, 30127738368, 32279719680, 34762775040, 37659672960, 43039626240, 45191607552, 50212897280, 53166597120, 56489509440, 60255476736, 64559439360, 69525550080, 75319345920, 90383215104, 100425794560, 112979018880, 129118878720, 150638691840, 180766430208, 225958037760, 301277383680, 451916075520, 903832151040]

約数ペア:

[(1, 903832151040), (2, 451916075520), (3, 301277383680), (4, 225958037760), (5, 180766430208), (6, 150638691840), (7, 129118878720), (8, 112979018880), (9, 100425794560), (10, 90383215104), (12, 75319345920), (13, 69525550080), (14, 64559439360), (15, 60255476736), (16, 56489509440), (17, 53166597120), (18, 50212897280), (20, 45191607552), (21, 43039626240), (24, 37659672960), (26, 34762775040), (28, 32279719680), (30, 30127738368), (31, 29155875840), (32, 28244754720), (34, 26583298560), (35, 25823775744), (36, 25106448640), (39, 23175183360), (40, 22595803776), (42, 21519813120), (45, 20085158912), (48, 18829836480), (51, 17722199040), (52, 17381387520), (56, 16139859840), (60, 15063869184), (62, 14577937920), (63, 14346542080), (64, 14122377360), (65, 13905110016), (68, 13291649280), (70, 12911887872), (72, 12553224320), (78, 11587591680), (80, 11297901888), (84, 10759906560), (85, 10633319424), (90, 10042579456), (91, 9932221440), (93, 9718625280), (96, 9414918240), (102, 8861099520), (104, 8690693760), (105, 8607925248), (112, 8069929920), (117, 7725061120), (119, 7595228160), (120, 7531934592), (124, 7288968960), (126, 7173271040), (128, 7061188680), (130, 6952555008), (136, 6645824640), (140, 6455943936), (144, 6276612160), (153, 5907399680), (155, 5831175168), (156, 5793795840), (160, 5648950944), (168, 5379953280), (170, 5316659712), (180, 5021289728), (182, 4966110720), (186, 4859312640), (192, 4707459120), (195, 4635036672), (204, 4430549760), (208, 4345346880), (210, 4303962624), (217, 4165125120), (221, 4089738240), (224, 4034964960), (234, 3862530560), (238, 3797614080), (240, 3765967296), (248, 3644484480), (252, 3586635520), (255, 3544439808), (256, 3530594340), (260, 3476277504), (272, 3322912320), (273, 3310740480), (279, 3239541760), (280, 3227971968), (288, 3138306080), (306, 2953699840), (310, 2915587584), (312, 2896897920), (315, 2869308416), (320, 2824475472), (336, 2689976640), (340, 2658329856), (357, 2531742720), (360, 2510644864), (364, 2483055360), (372, 2429656320), (384, 2353729560), (390, 2317518336), (403, 2242759680), (408, 2215274880), (409, 2209858560), (416, 2172673440), (420, 2151981312), (434, 2082562560), (442, 2044869120), (448, 2017482480), (455, 1986444288), (465, 1943725056), (468, 1931265280), (476, 1898807040), (480, 1882983648), (496, 1822242240), (504, 1793317760), (510, 1772219904), (512, 1765297170), (520, 1738138752), (527, 1715051520), (544, 1661456160), (546, 1655370240), (558, 1619770880), (560, 1613985984), (576, 1569153040), (585, 1545012224), (595, 1519045632), (612, 1476849920), (620, 1457793792), (624, 1448448960), (630, 1434654208), (640, 1412237736), (651, 1388375040), (663, 1363246080), (672, 1344988320), (680, 1329164928), (714, 1265871360), (720, 1255322432), (728, 1241527680), (744, 1214828160), (765, 1181479936), (768, 1176864780), (780, 1158759168), (806, 1121379840), (816, 1107637440), (818, 1104929280), (819, 1103580160), (832, 1086336720), (840, 1075990656), (868, 1041281280), (884, 1022434560), (896, 1008741240), (910, 993222144), (930, 971862528), (936, 965632640), (952, 949403520), (960, 941491824), (992, 911121120), (1008, 896658880), (1020, 886109952), (1024, 882648585), (1040, 869069376), (1054, 857525760), (1071, 843914240), (1085, 833025024), (1088, 830728080), (1092, 827685120), (1105, 817947648), (1116, 809885440), (1120, 806992992), (1152, 784576520), (1170, 772506112), (1190, 759522816), (1209, 747586560), (1224, 738424960), (1227, 736619520), (1240, 728896896), (1248, 724224480), (1260, 717327104), (1280, 706118868), (1302, 694187520), (1326, 681623040), (1344, 672494160), (1360, 664582464), (1365, 662148096), (1395, 647908352), (1428, 632935680), (1440, 627661216), (1456, 620763840), (1488, 607414080), (1530, 590739968), (1536, 588432390), (1547, 584248320), (1560, 579379584), (1581, 571683840), (1612, 560689920), (1632, 553818720), (1636, 552464640), (1638, 551790080), (1664, 543168360), (1680, 537995328), (1736, 520640640), (1768, 511217280), (1785, 506348544), (1792, 504370620), (1820, 496611072), (1860, 485931264), (1872, 482816320), (1904, 474701760), (1920, 470745912), (1953, 462791680), (1984, 455560560), (1989, 454415360), (2015, 448551936), (2016, 448329440), (2040, 443054976), (2045, 441971712), (2080, 434534688), (2108, 428762880), (2142, 421957120), (2170, 416512512), (2176, 415364040), (2184, 413842560), (2210, 408973824), (2232, 404942720), (2240, 403496496), (2304, 392288260), (2340, 386253056), (2380, 379761408), (2418, 373793280), (2448, 369212480), (2454, 368309760), (2480, 364448448), (2496, 362112240), (2520, 358663552), (2560, 353059434), (2604, 347093760), (2635, 343010304), (2652, 340811520), (2688, 336247080), (2720, 332291232), (2730, 331074048), (2790, 323954176), (2821, 320394240), (2856, 316467840), (2863, 315694080), (2880, 313830608), (2912, 310381920), (2976, 303707040), (3060, 295369984), (3072, 294216195), (3094, 292124160), (3120, 289689792), (3162, 285841920), (3224, 280344960), (3255, 277675008), (3264, 276909360), (3272, 276232320), (3276, 275895040), (3315, 272649216), (3328, 271584180), (3360, 268997664), (3472, 260320320), (3536, 255608640), (3570, 253174272), (3584, 252185310), (3627, 249195520), (3640, 248305536), (3681, 245539840), (3689, 245007360), (3720, 242965632), (3744, 241408160), (3808, 237350880), (3840, 235372956), (3906, 231395840), (3968, 227780280), (3978, 227207680), (4030, 224275968), (4032, 224164720), (4080, 221527488), (4090, 220985856), (4095, 220716032), (4160, 217267344), (4216, 214381440), (4284, 210978560), (4340, 208256256), (4352, 207682020), (4368, 206921280), (4420, 204486912), (4464, 202471360), (4480, 201748248), (4608, 196144130), (4641, 194749440), (4680, 193126528), (4743, 190561280), (4760, 189880704), (4836, 186896640), (4896, 184606240), (4908, 184154880), (4960, 182224224), (4992, 181056120), (5040, 179331776), (5120, 176529717), (5208, 173546880), (5270, 171505152), (5304, 170405760), (5317, 169989120), (5355, 168782848), (5376, 168123540), (5440, 166145616), (5460, 165537024), (5580, 161977088), (5642, 160197120), (5712, 158233920), (5726, 157847040), (5760, 156915304), (5824, 155190960), (5952, 151853520), (6045, 149517312), (6120, 147684992), (6135, 147323904), (6188, 146062080), (6240, 144844896), (6324, 142920960), (6448, 140172480), (6510, 138837504), (6528, 138454680), (6544, 138116160), (6552, 137947520), (6630, 136324608), (6656, 135792090), (6720, 134498832), (6851, 131927040), (6944, 130160160), (6953, 129991680), (7072, 127804320), (7140, 126587136), (7168, 126092655), (7254, 124597760), (7280, 124152768), (7362, 122769920), (7378, 122503680), (7440, 121482816), (7488, 120704080), (7616, 118675440), (7680, 117686478), (7735, 116849664), (7812, 115697920), (7905, 114336768), (7936, 113890140), (7956, 113603840), (8060, 112137984), (8064, 112082360), (8160, 110763744), (8180, 110492928), (8190, 110358016), (8320, 108633672), (8432, 107190720), (8463, 106798080), (8568, 105489280), (8589, 105231360), (8680, 104128128), (8704, 103841010), (8736, 103460640), (8840, 102243456), (8928, 101235680), (8960, 100874124), (9216, 98072065), (9282, 97374720), (9360, 96563264), (9486, 95280640), (9520, 94940352), (9672, 93448320), (9765, 92558336), (9792, 92303120), (9816, 92077440), (9920, 91112112), (9945, 90883072), (9984, 90528060), (10080, 89665888), (10416, 86773440), (10540, 85752576), (10608, 85202880), (10634, 84994560), (10710, 84391424), (10752, 84061770), (10880, 83072808), (10920, 82768512), (11067, 81669120), (11160, 80988544), (11284, 80098560), (11424, 79116960), (11452, 78923520), (11520, 78457652), (11648, 77595480), (11904, 75926760), (12090, 74758656), (12240, 73842496), (12270, 73661952), (12376, 73031040), (12480, 72422448), (12648, 71460480), (12679, 71285760), (12896, 70086240), (13020, 69418752), (13056, 69227340), (13088, 69058080), (13104, 68973760), (13260, 68162304), (13312, 67896045), (13440, 67249416), (13702, 65963520), (13888, 65080080), (13906, 64995840), (13923, 64916480), (14105, 64078848), (14144, 63902160), (14280, 63293568), (14315, 63138816), (14508, 62298880), (14560, 62076384), (14724, 61384960), (14756, 61251840), (14880, 60741408), (14976, 60352040), (15232, 59337720), (15360, 58843239), (15470, 58424832), (15624, 57848960), (15810, 57168384), (15872, 56945070), (15912, 56801920), (15951, 56663040), (16120, 56068992), (16128, 56041180), (16320, 55381872), (16360, 55246464), (16380, 55179008), (16640, 54316836), (16864, 53595360), (16926, 53399040), (17136, 52744640), (17178, 52615680), (17360, 52064064), (17408, 51920505), (17472, 51730320), (17680, 51121728), (17856, 50617840), (17920, 50437062), (18135, 49839104), (18405, 49107968), (18445, 49001472), (18564, 48687360), (18720, 48281632), (18972, 47640320), (19040, 47470176), (19344, 46724160), (19530, 46279168), (19584, 46151560), (19632, 46038720), (19840, 45556056), (19890, 45441536), (19968, 45264030), (20160, 44832944), (20553, 43975680), (20832, 43386720), (20859, 43330560), (21080, 42876288), (21216, 42601440), (21268, 42497280), (21420, 42195712), (21504, 42030885), (21760, 41536404), (21840, 41384256), (22134, 40834560), (22320, 40494272), (22568, 40049280), (22848, 39558480), (22904, 39461760), (23040, 39228826), (23205, 38949888), (23296, 38797740), (23715, 38112256), (23808, 37963380), (24180, 37379328), (24480, 36921248), (24540, 36830976), (24752, 36515520), (24960, 36211224), (25296, 35730240), (25358, 35642880), (25389, 35599360), (25767, 35077120), (25792, 35043120), (26040, 34709376), (26112, 34613670), (26176, 34529040), (26208, 34486880), (26520, 34081152), (26585, 33997824), (26880, 33624708), (27404, 32981760), (27776, 32540040), (27812, 32497920), (27846, 32458240), (28210, 32039424), (28288, 31951080), (28560, 31646784), (28630, 31569408), (29016, 31149440), (29120, 31038192), (29448, 30692480), (29512, 30625920), (29760, 30370704), (29952, 30176020), (30464, 29668860), (30940, 29212416), (31248, 28924480), (31620, 28584192), (31744, 28472535), (31824, 28400960), (31902, 28331520), (32240, 28034496), (32256, 28020590), (32640, 27690936), (32720, 27623232), (32760, 27589504), (33201, 27223040), (33280, 27158418), (33728, 26797680), (33852, 26699520), (34255, 26385408), (34272, 26372320), (34356, 26307840), (34720, 26032032), (34765, 25998336), (34944, 25865160), (35360, 25560864), (35712, 25308920), (35840, 25218531), (36270, 24919552), (36810, 24553984), (36890, 24500736), (37128, 24343680), (37219, 24284160), (37440, 24140816), (37944, 23820160), (38037, 23761920), (38080, 23735088), (38688, 23362080), (39060, 23139584), (39168, 23075780), (39264, 23019360), (39680, 22778028), (39780, 22720768), (39936, 22632015), (40320, 22416472), (41106, 21987840), (41664, 21693360), (41718, 21665280), (42160, 21438144), (42315, 21359616), (42432, 21300720), (42536, 21248640), (42840, 21097856), (42945, 21046272), (43520, 20768202), (43680, 20692128), (44268, 20417280), (44640, 20247136), (45136, 20024640), (45696, 19779240), (45808, 19730880), (46080, 19614413), (46410, 19474944), (46592, 19398870), (47430, 19056128), (47616, 18981690), (47853, 18887680), (47957, 18846720), (48360, 18689664), (48671, 18570240), (48960, 18460624), (49080, 18415488), (49504, 18257760), (49920, 18105612), (50592, 17865120), (50716, 17821440), (50778, 17799680), (51534, 17538560), (51584, 17521560), (52080, 17354688), (52224, 17306835), (52352, 17264520), (52416, 17243440), (53040, 17040576), (53170, 16998912), (53760, 16812354), (54808, 16490880), (55335, 16333824), (55552, 16270020), (55624, 16248960), (55692, 16229120), (56420, 16019712), (56576, 15975540), (57120, 15823392), (57260, 15784704), (58032, 15574720), (58240, 15519096), (58896, 15346240), (59024, 15312960), (59520, 15185352), (59904, 15088010), (60928, 14834430), (61659, 14658560), (61880, 14606208), (62496, 14462240), (62577, 14443520), (63240, 14292096), (63395, 14257152), (63648, 14200480), (63804, 14165760), (64480, 14017248), (64512, 14010295), (65280, 13845468), (65440, 13811616), (65520, 13794752), (66402, 13611520), (66560, 13579209), (67456, 13398840), (67704, 13349760), (68510, 13192704), (68544, 13186160), (68712, 13153920), (69440, 13016016), (69530, 12999168), (69615, 12983296), (69888, 12932580), (70720, 12780432), (71424, 12654460), (72540, 12459776), (73620, 12276992), (73780, 12250368), (74256, 12171840), (74438, 12142080), (74880, 12070408), (75888, 11910080), (76074, 11880960), (76160, 11867544), (77376, 11681040), (78120, 11569792), (78336, 11537890), (78528, 11509680), (79360, 11389014), (79560, 11360384), (79755, 11332608), (80640, 11208236), (82212, 10993920), (83328, 10846680), (83436, 10832640), (84320, 10719072), (84630, 10679808), (84864, 10650360), (85072, 10624320), (85680, 10548928), (85890, 10523136), (87040, 10384101), (87360, 10346064), (88536, 10208640), (88753, 10183680), (89280, 10123568), (90272, 10012320), (90389, 9999360), (91392, 9889620), (91616, 9865440), (92820, 9737472), (93184, 9699435), (94860, 9528064), (95232, 9490845), (95706, 9443840), (95914, 9423360), (96720, 9344832), (97342, 9285120), (97920, 9230312), (98160, 9207744), (99008, 9128880), (99840, 9052806), (101184, 8932560), (101432, 8910720), (101556, 8899840), (102765, 8795136), (103068, 8769280), (103168, 8760780), (104160, 8677344), (104295, 8666112), (104704, 8632260), (104832, 8621720), (106080, 8520288), (106340, 8499456), (107520, 8406177), (109616, 8245440), (110670, 8166912), (111104, 8135010), (111248, 8124480), (111384, 8114560), (111657, 8094720), (112840, 8009856), (113152, 7987770), (114111, 7920640), (114240, 7911696), (114520, 7892352), (116064, 7787360), (116480, 7759548), (117792, 7673120), (118048, 7656480), (119040, 7592676), (119808, 7544005), (121856, 7417215), (123318, 7329280), (123760, 7303104), (124992, 7231120), (125154, 7221760), (126480, 7146048), (126790, 7128576), (126945, 7119872), (127296, 7100240), (127608, 7082880), (128835, 7015424), (128960, 7008624), (130560, 6922734), (130880, 6905808), (131040, 6897376), (132804, 6805760), (134912, 6699420), (135408, 6674880), (137020, 6596352), (137088, 6593080), (137424, 6576960), (138880, 6508008), (139060, 6499584), (139230, 6491648), (139776, 6466290), (141440, 6390216), (142848, 6327230), (143871, 6282240), (145080, 6229888), (146013, 6190080), (147240, 6138496), (147560, 6125184), (148512, 6085920), (148876, 6071040), (149760, 6035204), (151776, 5955040), (152148, 5940480), (152320, 5933772), (154752, 5840520), (156240, 5784896), (156672, 5768945), (157056, 5754840), (158720, 5694507), (159120, 5680192), (159510, 5666304), (161280, 5604118), (164424, 5496960), (164827, 5483520), (166005, 5444608), (166656, 5423340), (166872, 5416320), (168640, 5359536), (169260, 5339904), (169728, 5325180), (170144, 5312160), (171360, 5274464), (171780, 5261568), (174720, 5173032), (177072, 5104320), (177506, 5091840), (178560, 5061784), (180544, 5006160), (180778, 4999680), (182784, 4944810), (183232, 4932720), (185640, 4868736), (186095, 4856832), (189720, 4764032), (190185, 4752384), (191412, 4721920), (191828, 4711680), (193440, 4672416), (194684, 4642560), (195840, 4615156), (196320, 4603872), (198016, 4564440), (199680, 4526403), (202368, 4466280), (202864, 4455360), (203112, 4449920), (205530, 4397568), (206136, 4384640), (206336, 4380390), (208320, 4338672), (208590, 4333056), (209408, 4316130), (209664, 4310860), (212160, 4260144), (212680, 4249728), (215543, 4193280), (219232, 4122720), (221340, 4083456), (222208, 4067505), (222496, 4062240), (222768, 4057280), (223314, 4047360), (225680, 4004928), (226304, 3993885), (228222, 3960320), (228480, 3955848), (229040, 3946176), (232128, 3893680), (232960, 3879774), (235584, 3836560), (236096, 3828240), (238080, 3796338), (239265, 3777536), (239785, 3769344), (243355, 3714048), (246636, 3664640), (247520, 3651552), (249984, 3615560), (250308, 3610880), (252960, 3573024), (253580, 3564288), (253890, 3559936), (254592, 3550120), (255216, 3541440), (257670, 3507712), (257920, 3504312), (261120, 3461367), (261760, 3452904), (262080, 3448688), (265608, 3402880), (266259, 3394560), (269824, 3349710), (270816, 3337440), (271167, 3333120), (274040, 3298176), (274176, 3296540), (274848, 3288480), (277760, 3254004), (278120, 3249792), (278460, 3245824), (279552, 3233145), (282880, 3195108), (285696, 3163615), (287742, 3141120), (290160, 3114944), (292026, 3095040), (294480, 3069248), (295120, 3062592), (297024, 3042960), (297752, 3035520), (299520, 3017602), (303552, 2977520), (304296, 2970240), (304640, 2966886), (308295, 2931712), (309504, 2920260), (312480, 2892448), (312885, 2888704), (314112, 2877420), (318240, 2840096), (319020, 2833152), (322560, 2802059), (328848, 2748480), (329654, 2741760), (332010, 2722304), (333312, 2711670), (333744, 2708160), (334971, 2698240), (337280, 2679768), (338520, 2669952), (339456, 2662590), (340288, 2656080), (342720, 2637232), (343560, 2630784), (349440, 2586516), (354144, 2552160), (355012, 2545920), (357120, 2530892), (361088, 2503080), (361556, 2499840), (365568, 2472405), (366464, 2466360), (371280, 2434368), (372190, 2428416), (379440, 2382016), (380370, 2376192), (382824, 2360960), (383656, 2355840), (386880, 2336208), (389368, 2321280), (391680, 2307578), (392640, 2301936), (396032, 2282220), (404736, 2233140), (405728, 2227680), (406224, 2224960), (411060, 2198784), (412272, 2192320), (412672, 2190195), (416640, 2169336), (417180, 2166528), (418816, 2158065), (419328, 2155430), (424320, 2130072), (425360, 2124864), (431086, 2096640), (431613, 2094080), (438039, 2063360), (438464, 2061360), (442680, 2041728), (443765, 2036736), (444992, 2031120), (445536, 2028640), (446628, 2023680), (451360, 2002464), (451945, 1999872), (456444, 1980160), (456960, 1977924), (458080, 1973088), (464256, 1946840), (465920, 1939887), (471168, 1918280), (472192, 1914120), (476160, 1898169), (478530, 1888768), (479570, 1884672), (486710, 1857024), (493272, 1832320), (494481, 1827840), (495040, 1825776), (499968, 1807780), (500616, 1805440), (505920, 1786512), (507160, 1782144), (507780, 1779968), (509184, 1775060), (510432, 1770720), (515340, 1753856), (515840, 1752156), (523520, 1726452), (524160, 1724344), (531216, 1701440), (532518, 1697280), (539648, 1674855), (541632, 1668720), (542334, 1666560), (548080, 1649088), (548352, 1648270), (549696, 1644240), (555520, 1627002), (556240, 1624896), (556920, 1622912), (558285, 1618944), (565760, 1597554), (570555, 1584128), (575484, 1570560), (580320, 1557472), (584052, 1547520), (588960, 1534624), (590240, 1531296), (594048, 1521480), (595504, 1517760), (599040, 1508801), (607104, 1488760), (608592, 1485120), (609280, 1483443), (616590, 1465856), (619008, 1460130), (624960, 1446224), (625770, 1444352), (628224, 1438710), (632723, 1428480), (636480, 1420048), (638040, 1416576), (646629, 1397760), (657696, 1374240), (659308, 1370880), (664020, 1361152), (666624, 1355835), (667488, 1354080), (669942, 1349120), (674560, 1339884), (677040, 1334976), (678912, 1331295), (680576, 1328040), (685440, 1318616), (687120, 1315392), (698880, 1293258), (708288, 1276080), (710024, 1272960), (714240, 1265446), (719355, 1256448), (722176, 1251540), (723112, 1249920), (730065, 1238016), (732928, 1233180), (742560, 1217184), (744380, 1214208), (758880, 1191008), (760740, 1188096), (765648, 1180480), (767312, 1177920), (773760, 1168104), (778736, 1160640), (783360, 1153789), (785280, 1150968), (792064, 1141110), (798777, 1131520), (809472, 1116570), (811456, 1113840), (812448, 1112480), (813501, 1111040), (822120, 1099392), (824135, 1096704), (824544, 1096160), (833280, 1084668), (834360, 1083264), (838656, 1077715), (848640, 1065036), (850720, 1062432), (862172, 1048320), (863226, 1047040), (876078, 1031680), (876928, 1030680), (885360, 1020864), (887530, 1018368), (889984, 1015560), (891072, 1014320), (893256, 1011840), (902720, 1001232), (903890, 999936), (912888, 990080), (913920, 988962), (916160, 986544), (928512, 973420), (942336, 959140), (944384, 957060)]