155901957120

素因数分解:

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

素因数の和:89

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 729, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2916, 3024, 3060, 3072, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3456, 3510, 3536, 3570, 3584, 3640, 3645, 3672, 3744, 3780, 3808, 3840, 3888, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4374, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5103, 5120, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5832, 5967, 6048, 6120, 6188, 6240, 6318, 6426, 6480, 6528, 6552, 6561, 6630, 6656, 6720, 6804, 6885, 6912, 7020, 7072, 7140, 7168, 7280, 7290, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7776, 7956, 8064, 8160, 8190, 8262, 8320, 8424, 8505, 8568, 8640, 8704, 8736, 8748, 8840, 8960, 9072, 9180, 9216, 9282, 9360, 9477, 9520, 9639, 9720, 9792, 9828, 9945, 9984, 10080, 10206, 10368, 10530, 10608, 10710, 10752, 10880, 10920, 10935, 11016, 11232, 11340, 11424, 11520, 11648, 11664, 11934, 12096, 12240, 12285, 12376, 12393, 12480, 12636, 12852, 12960, 13056, 13104, 13122, 13260, 13312, 13440, 13608, 13770, 13824, 13923, 14040, 14144, 14280, 14560, 14580, 14688, 14742, 14976, 15120, 15232, 15309, 15360, 15470, 15552, 15795, 15912, 16065, 16128, 16320, 16380, 16524, 16640, 16848, 17010, 17136, 17280, 17408, 17472, 17496, 17680, 17901, 17920, 18144, 18360, 18564, 18720, 18954, 19040, 19278, 19440, 19584, 19656, 19683, 19890, 19968, 20160, 20412, 20655, 20736, 21060, 21216, 21420, 21504, 21760, 21840, 21870, 22032, 22113, 22464, 22680, 22848, 23040, 23205, 23296, 23328, 23868, 24192, 24480, 24570, 24752, 24786, 24960, 25272, 25515, 25704, 25920, 26112, 26208, 26244, 26520, 26880, 27216, 27540, 27648, 27846, 28080, 28288, 28431, 28560, 28917, 29120, 29160, 29376, 29484, 29835, 29952, 30240, 30464, 30618, 30940, 31104, 31590, 31824, 32130, 32256, 32640, 32760, 32805, 33048, 33280, 33696, 34020, 34272, 34560, 34944, 34992, 35360, 35802, 35840, 36288, 36720, 36855, 37128, 37179, 37440, 37908, 38080, 38556, 38880, 39168, 39312, 39366, 39780, 39936, 40320, 40824, 41310, 41472, 41769, 42120, 42432, 42840, 43520, 43680, 43740, 44064, 44226, 44928, 45360, 45696, 45927, 46080, 46410, 46592, 46656, 47385, 47736, 48195, 48384, 48960, 49140, 49504, 49572, 49920, 50544, 51030, 51408, 51840, 52224, 52416, 52488, 53040, 53703, 53760, 54432, 55080, 55692, 56160, 56576, 56862, 57120, 57834, 58240, 58320, 58752, 58968, 59670, 59904, 60480, 60928, 61236, 61880, 61965, 62208, 63180, 63648, 64260, 64512, 65280, 65520, 65610, 66096, 66339, 66560, 67392, 68040, 68544, 69120, 69615, 69888, 69984, 70720, 71604, 72576, 73440, 73710, 74256, 74358, 74880, 75816, 76160, 76545, 77112, 77760, 78336, 78624, 78732, 79560, 80640, 81648, 82620, 82944, 83538, 84240, 84864, 85293, 85680, 86751, 87040, 87360, 87480, 88128, 88452, 89505, 89856, 90720, 91392, 91854, 92820, 93184, 93312, 94770, 95472, 96390, 96768, 97920, 98280, 98415, 99008, 99144, 99840, 101088, 102060, 102816, 103680, 104832, 104976, 106080, 107406, 107520, 108864, 110160, 110565, 111384, 111537, 112320, 113152, 113724, 114240, 115668, 116480, 116640, 117504, 117936, 119340, 119808, 120960, 121856, 122472, 123760, 123930, 124416, 125307, 126360, 127296, 128520, 130560, 131040, 131220, 132192, 132678, 134784, 136080, 137088, 137781, 138240, 139230, 139776, 139968, 141440, 142155, 143208, 144585, 145152, 146880, 147420, 148512, 148716, 149760, 151632, 152320, 153090, 154224, 155520, 156672, 157248, 157464, 159120, 161109, 161280, 163296, 165240, 167076, 168480, 169728, 170586, 171360, 173502, 174720, 174960, 176256, 176904, 179010, 179712, 181440, 182784, 183708, 185640, 185895, 186624, 189540, 190944, 192780, 193536, 195840, 196560, 196830, 198016, 198288, 199017, 199680, 202176, 204120, 205632, 207360, 208845, 209664, 209952, 212160, 214812, 217728, 220320, 221130, 222768, 223074, 224640, 226304, 227448, 228480, 229635, 231336, 232960, 233280, 235008, 235872, 238680, 241920, 244944, 247520, 247860, 248832, 250614, 252720, 254592, 255879, 257040, 260253, 261120, 262080, 262440, 264384, 265356, 268515, 269568, 272160, 274176, 275562, 278460, 279552, 279936, 282880, 284310, 286416, 289170, 290304, 293760, 294840, 297024, 297432, 299520, 303264, 304640, 306180, 308448, 311040, 314496, 314928, 318240, 322218, 322560, 326592, 330480, 331695, 334152, 334611, 336960, 339456, 341172, 342720, 347004, 349440, 349920, 352512, 353808, 358020, 359424, 362880, 365568, 367416, 371280, 371790, 373248, 375921, 379080, 381888, 385560, 391680, 393120, 393660, 396032, 396576, 398034, 404352, 408240, 411264, 414720, 417690, 419328, 419904, 424320, 426465, 429624, 433755, 435456, 440640, 442260, 445536, 446148, 449280, 454896, 456960, 459270, 462672, 465920, 466560, 470016, 471744, 477360, 483327, 483840, 489888, 495040, 495720, 501228, 505440, 509184, 511758, 514080, 520506, 524160, 524880, 528768, 530712, 537030, 539136, 544320, 548352, 551124, 556920, 557685, 559872, 565760, 568620, 572832, 578340, 580608, 587520, 589680, 594048, 594864, 597051, 599040, 606528, 609280, 612360, 616896, 622080, 626535, 628992, 629856, 636480, 644436, 653184, 660960, 663390, 668304, 669222, 673920, 678912, 682344, 685440, 688905, 694008, 698880, 699840, 705024, 707616, 716040, 725760, 734832, 742560, 743580, 746496, 751842, 758160, 763776, 771120, 780759, 783360, 786240, 787320, 792064, 793152, 796068, 805545, 808704, 816480, 822528, 835380, 838656, 839808, 848640, 852930, 859248, 867510, 870912, 881280, 884520, 891072, 892296, 898560, 909792, 913920, 918540, 925344, 933120, 943488, 954720, 966654, 967680, 979776, 990080, 991440, 995085, 1002456, 1010880, 1018368, 1023516, 1028160, 1041012, 1048320, 1049760, 1057536, 1061424, 1074060, 1078272, 1088640, 1096704, 1102248, 1113840, 1115370, 1119744, 1127763, 1131520, 1137240, 1145664, 1156680, 1175040, 1179360, 1188096, 1189728, 1194102, 1213056, 1224720, 1233792, 1244160, 1253070, 1257984, 1259712, 1272960, 1279395, 1288872, 1301265, 1306368, 1321920, 1326780, 1336608, 1338444, 1347840, 1364688, 1370880, 1377810, 1388016, 1397760, 1399680, 1410048, 1415232, 1432080, 1449981, 1451520, 1469664, 1485120, 1487160, 1503684, 1516320, 1527552, 1542240, 1561518, 1572480, 1574640, 1584128, 1586304, 1592136, 1611090, 1617408, 1632960, 1645056, 1670760, 1673055, 1679616, 1697280, 1705860, 1718496, 1735020, 1741824, 1762560, 1769040, 1782144, 1784592, 1791153, 1797120, 1819584, 1827840, 1837080, 1850688, 1866240, 1879605, 1886976, 1909440, 1933308, 1959552, 1980160, 1982880, 1990170, 2004912, 2021760, 2036736, 2047032, 2056320, 2082024, 2096640, 2099520, 2115072, 2122848, 2148120, 2177280, 2204496, 2227680, 2230740, 2239488, 2255526, 2274480, 2291328, 2313360, 2342277, 2350080, 2358720, 2376192, 2379456, 2388204, 2416635, 2426112, 2449440, 2467584, 2506140, 2515968, 2519424, 2545920, 2558790, 2577744, 2602530, 2612736, 2643840, 2653560, 2673216, 2676888, 2695680, 2729376, 2741760, 2755620, 2776032, 2799360, 2830464, 2864160, 2899962, 2903040, 2939328, 2970240, 2974320, 2985255, 3007368, 3032640, 3055104, 3084480, 3123036, 3144960, 3149280, 3172608, 3184272, 3222180, 3234816, 3265920, 3290112, 3341520, 3346110, 3359232, 3383289, 3394560, 3411720, 3436992, 3470040, 3525120, 3538080, 3564288, 3569184, 3582306, 3639168, 3674160, 3701376, 3732480, 3759210, 3773952, 3818880, 3866616, 3903795, 3919104, 3960320, 3965760, 3980340, 4009824, 4043520, 4094064, 4112640, 4164048, 4193280, 4199040, 4230144, 4245696, 4296240, 4349943, 4354560, 4408992, 4455360, 4461480, 4511052, 4548960, 4582656, 4626720, 4684554, 4717440, 4752384, 4758912, 4776408, 4833270, 4852224, 4898880, 4935168, 5012280, 5038848, 5091840, 5117580, 5155488, 5205060, 5225472, 5287680, 5307120, 5346432, 5353776, 5391360, 5458752, 5483520, 5511240, 5552064, 5598720, 5638815, 5660928, 5728320, 5799924, 5878656, 5940480, 5948640, 5970510, 6014736, 6065280, 6110208, 6168960, 6246072, 6289920, 6298560, 6345216, 6368544, 6444360, 6531840, 6683040, 6692220, 6718464, 6766578, 6823440, 6873984, 6940080, 7050240, 7076160, 7128576, 7138368, 7164612, 7249905, 7278336, 7348320, 7402752, 7518420, 7547904, 7637760, 7733232, 7807590, 7838208, 7920640, 7931520, 7960680, 8019648, 8087040, 8188128, 8225280, 8328096, 8398080, 8491392, 8592480, 8699886, 8709120, 8817984, 8910720, 8922960, 8955765, 9022104, 9097920, 9165312, 9253440, 9369108, 9434880, 9517824, 9552816, 9666540, 9704448, 9797760, 9870336, 10024560, 10077696, 10149867, 10183680, 10235160, 10310976, 10410120, 10575360, 10614240, 10692864, 10707552, 10917504, 11022480, 11104128, 11197440, 11277630, 11321856, 11456640, 11599848, 11711385, 11757312, 11880960, 11897280, 11941020, 12029472, 12130560, 12337920, 12492144, 12579840, 12597120, 12690432, 12737088, 12888720, 13063680, 13366080, 13384440, 13533156, 13646880, 13747968, 13880160, 14152320, 14257152, 14276736, 14329224, 14499810, 14556672, 14696640, 14805504, 15036840, 15275520, 15466464, 15615180, 15676416, 15863040, 15921360, 16039296, 16174080, 16376256, 16450560, 16656192, 16796160, 16916445, 16982784, 17184960, 17399772, 17635968, 17821440, 17845920, 17911530, 18044208, 18195840, 18330624, 18506880, 18738216, 18869760, 19035648, 19105632, 19333080, 19595520, 20049120, 20155392, 20299734, 20470320, 20621952, 20820240, 21150720, 21228480, 21385728, 21415104, 21749715, 21835008, 22044960, 22208256, 22555260, 22643712, 22913280, 23199696, 23422770, 23514624, 23761920, 23794560, 23882040, 24058944, 24261120, 24675840, 24984288, 25194240, 25474176, 25777440, 26127360, 26732160, 26768880, 27066312, 27293760, 27495936, 27760320, 28304640, 28553472, 28658448, 28999620, 29113344, 29393280, 29611008, 30073680, 30449601, 30551040, 30932928, 31230360, 31726080, 31842720, 32078592, 32752512, 33312384, 33592320, 33832890, 33965568, 34369920, 34799544, 35271936, 35642880, 35691840, 35823060, 36088416, 36391680, 37013760, 37476432, 37739520, 38071296, 38211264, 38666160, 39191040, 40098240, 40599468, 40940640, 41243904, 41640480, 42456960, 42771456, 42830208, 43499430, 43670016, 44089920, 44416512, 45110520, 45826560, 46399392, 46845540, 47029248, 47589120, 47764080, 48117888, 48522240, 49351680, 49968576, 50388480, 50749335, 50948352, 51554880, 53464320, 53537760, 54132624, 54587520, 54991872, 55520640, 56609280, 57106944, 57316896, 57999240, 58786560, 60147360, 60899202, 61865856, 62460720, 63452160, 63685440, 64157184, 65505024, 66624768, 67665780, 67931136, 68739840, 69599088, 70543872, 71285760, 71383680, 71646120, 72176832, 72783360, 74027520, 74952864, 76422528, 77332320, 78382080, 80196480, 81198936, 81881280, 82487808, 83280960, 84913920, 85660416, 86998860, 87340032, 88179840, 88833024, 90221040, 91653120, 92798784, 93691080, 95178240, 95528160, 96235776, 99937152, 100776960, 101498670, 101896704, 103109760, 106928640, 107075520, 108265248, 109175040, 111041280, 113218560, 114213888, 114633792, 115998480, 117573120, 120294720, 121798404, 123731712, 124921440, 127370880, 128314368, 131010048, 133249536, 135331560, 137479680, 139198176, 141087744, 142767360, 143292240, 144353664, 145566720, 148055040, 149905728, 152248005, 152845056, 154664640, 160392960, 162397872, 163762560, 164975616, 166561920, 169827840, 171320832, 173997720, 176359680, 180442080, 185597568, 187382160, 190356480, 191056320, 192471552, 199874304, 202997340, 203793408, 206219520, 213857280, 214151040, 216530496, 218350080, 222082560, 229267584, 231996960, 235146240, 240589440, 243596808, 247463424, 249842880, 254741760, 262020096, 266499072, 270663120, 274959360, 278396352, 285534720, 286584480, 288707328, 299811456, 304496010, 305690112, 309329280, 320785920, 324795744, 327525120, 333123840, 339655680, 342641664, 347995440, 352719360, 360884160, 371195136, 374764320, 382112640, 384943104, 399748608, 405994680, 412439040, 428302080, 433060992, 436700160, 444165120, 458535168, 463993920, 481178880, 487193616, 494926848, 499685760, 509483520, 541326240, 556792704, 571069440, 573168960, 577414656, 599622912, 608992020, 611380224, 618658560, 641571840, 649591488, 655050240, 666247680, 695990880, 705438720, 721768320, 742390272, 749528640, 764225280, 799497216, 811989360, 824878080, 856604160, 866121984, 917070336, 927987840, 962357760, 974387232, 999371520, 1018967040, 1082652480, 1113585408, 1146337920, 1154829312, 1199245824, 1217984040, 1237317120, 1299182976, 1310100480, 1332495360, 1391981760, 1443536640, 1484780544, 1499057280, 1528450560, 1623978720, 1713208320, 1732243968, 1834140672, 1855975680, 1924715520, 1948774464, 1998743040, 2165304960, 2227170816, 2292675840, 2398491648, 2435968080, 2474634240, 2598365952, 2783963520, 2887073280, 2998114560, 3056901120, 3247957440, 3464487936, 3711951360, 3897548928, 3997486080, 4330609920, 4454341632, 4585351680, 4871936160, 5196731904, 5567927040, 5774146560, 5996229120, 6495914880, 7423902720, 7795097856, 8661219840, 9170703360, 9743872320, 10393463808, 11135854080, 11992458240, 12991829760, 15590195712, 17322439680, 19487744640, 22271708160, 25983659520, 31180391424, 38975489280, 51967319040, 77950978560, 155901957120]

約数ペア:

[(1, 155901957120), (2, 77950978560), (3, 51967319040), (4, 38975489280), (5, 31180391424), (6, 25983659520), (7, 22271708160), (8, 19487744640), (9, 17322439680), (10, 15590195712), (12, 12991829760), (13, 11992458240), (14, 11135854080), (15, 10393463808), (16, 9743872320), (17, 9170703360), (18, 8661219840), (20, 7795097856), (21, 7423902720), (24, 6495914880), (26, 5996229120), (27, 5774146560), (28, 5567927040), (30, 5196731904), (32, 4871936160), (34, 4585351680), (35, 4454341632), (36, 4330609920), (39, 3997486080), (40, 3897548928), (42, 3711951360), (45, 3464487936), (48, 3247957440), (51, 3056901120), (52, 2998114560), (54, 2887073280), (56, 2783963520), (60, 2598365952), (63, 2474634240), (64, 2435968080), (65, 2398491648), (68, 2292675840), (70, 2227170816), (72, 2165304960), (78, 1998743040), (80, 1948774464), (81, 1924715520), (84, 1855975680), (85, 1834140672), (90, 1732243968), (91, 1713208320), (96, 1623978720), (102, 1528450560), (104, 1499057280), (105, 1484780544), (108, 1443536640), (112, 1391981760), (117, 1332495360), (119, 1310100480), (120, 1299182976), (126, 1237317120), (128, 1217984040), (130, 1199245824), (135, 1154829312), (136, 1146337920), (140, 1113585408), (144, 1082652480), (153, 1018967040), (156, 999371520), (160, 974387232), (162, 962357760), (168, 927987840), (170, 917070336), (180, 866121984), (182, 856604160), (189, 824878080), (192, 811989360), (195, 799497216), (204, 764225280), (208, 749528640), (210, 742390272), (216, 721768320), (221, 705438720), (224, 695990880), (234, 666247680), (238, 655050240), (240, 649591488), (243, 641571840), (252, 618658560), (255, 611380224), (256, 608992020), (260, 599622912), (270, 577414656), (272, 573168960), (273, 571069440), (280, 556792704), (288, 541326240), (306, 509483520), (312, 499685760), (315, 494926848), (320, 487193616), (324, 481178880), (336, 463993920), (340, 458535168), (351, 444165120), (357, 436700160), (360, 433060992), (364, 428302080), (378, 412439040), (384, 405994680), (390, 399748608), (405, 384943104), (408, 382112640), (416, 374764320), (420, 371195136), (432, 360884160), (442, 352719360), (448, 347995440), (455, 342641664), (459, 339655680), (468, 333123840), (476, 327525120), (480, 324795744), (486, 320785920), (504, 309329280), (510, 305690112), (512, 304496010), (520, 299811456), (540, 288707328), (544, 286584480), (546, 285534720), (560, 278396352), (567, 274959360), (576, 270663120), (585, 266499072), (595, 262020096), (612, 254741760), (624, 249842880), (630, 247463424), (640, 243596808), (648, 240589440), (663, 235146240), (672, 231996960), (680, 229267584), (702, 222082560), (714, 218350080), (720, 216530496), (728, 214151040), (729, 213857280), (756, 206219520), (765, 203793408), (768, 202997340), (780, 199874304), (810, 192471552), (816, 191056320), (819, 190356480), (832, 187382160), (840, 185597568), (864, 180442080), (884, 176359680), (896, 173997720), (910, 171320832), (918, 169827840), (936, 166561920), (945, 164975616), (952, 163762560), (960, 162397872), (972, 160392960), (1008, 154664640), (1020, 152845056), (1024, 152248005), (1040, 149905728), (1053, 148055040), (1071, 145566720), (1080, 144353664), (1088, 143292240), (1092, 142767360), (1105, 141087744), (1120, 139198176), (1134, 137479680), (1152, 135331560), (1170, 133249536), (1190, 131010048), (1215, 128314368), (1224, 127370880), (1248, 124921440), (1260, 123731712), (1280, 121798404), (1296, 120294720), (1326, 117573120), (1344, 115998480), (1360, 114633792), (1365, 114213888), (1377, 113218560), (1404, 111041280), (1428, 109175040), (1440, 108265248), (1456, 107075520), (1458, 106928640), (1512, 103109760), (1530, 101896704), (1536, 101498670), (1547, 100776960), (1560, 99937152), (1620, 96235776), (1632, 95528160), (1638, 95178240), (1664, 93691080), (1680, 92798784), (1701, 91653120), (1728, 90221040), (1755, 88833024), (1768, 88179840), (1785, 87340032), (1792, 86998860), (1820, 85660416), (1836, 84913920), (1872, 83280960), (1890, 82487808), (1904, 81881280), (1920, 81198936), (1944, 80196480), (1989, 78382080), (2016, 77332320), (2040, 76422528), (2080, 74952864), (2106, 74027520), (2142, 72783360), (2160, 72176832), (2176, 71646120), (2184, 71383680), (2187, 71285760), (2210, 70543872), (2240, 69599088), (2268, 68739840), (2295, 67931136), (2304, 67665780), (2340, 66624768), (2380, 65505024), (2430, 64157184), (2448, 63685440), (2457, 63452160), (2496, 62460720), (2520, 61865856), (2560, 60899202), (2592, 60147360), (2652, 58786560), (2688, 57999240), (2720, 57316896), (2730, 57106944), (2754, 56609280), (2808, 55520640), (2835, 54991872), (2856, 54587520), (2880, 54132624), (2912, 53537760), (2916, 53464320), (3024, 51554880), (3060, 50948352), (3072, 50749335), (3094, 50388480), (3120, 49968576), (3159, 49351680), (3213, 48522240), (3240, 48117888), (3264, 47764080), (3276, 47589120), (3315, 47029248), (3328, 46845540), (3360, 46399392), (3402, 45826560), (3456, 45110520), (3510, 44416512), (3536, 44089920), (3570, 43670016), (3584, 43499430), (3640, 42830208), (3645, 42771456), (3672, 42456960), (3744, 41640480), (3780, 41243904), (3808, 40940640), (3840, 40599468), (3888, 40098240), (3978, 39191040), (4032, 38666160), (4080, 38211264), (4095, 38071296), (4131, 37739520), (4160, 37476432), (4212, 37013760), (4284, 36391680), (4320, 36088416), (4352, 35823060), (4368, 35691840), (4374, 35642880), (4420, 35271936), (4480, 34799544), (4536, 34369920), (4590, 33965568), (4608, 33832890), (4641, 33592320), (4680, 33312384), (4760, 32752512), (4860, 32078592), (4896, 31842720), (4914, 31726080), (4992, 31230360), (5040, 30932928), (5103, 30551040), (5120, 30449601), (5184, 30073680), (5265, 29611008), (5304, 29393280), (5355, 29113344), (5376, 28999620), (5440, 28658448), (5460, 28553472), (5508, 28304640), (5616, 27760320), (5670, 27495936), (5712, 27293760), (5760, 27066312), (5824, 26768880), (5832, 26732160), (5967, 26127360), (6048, 25777440), (6120, 25474176), (6188, 25194240), (6240, 24984288), (6318, 24675840), (6426, 24261120), (6480, 24058944), (6528, 23882040), (6552, 23794560), (6561, 23761920), (6630, 23514624), (6656, 23422770), (6720, 23199696), (6804, 22913280), (6885, 22643712), (6912, 22555260), (7020, 22208256), (7072, 22044960), (7140, 21835008), (7168, 21749715), (7280, 21415104), (7290, 21385728), (7344, 21228480), (7371, 21150720), (7488, 20820240), (7560, 20621952), (7616, 20470320), (7680, 20299734), (7735, 20155392), (7776, 20049120), (7956, 19595520), (8064, 19333080), (8160, 19105632), (8190, 19035648), (8262, 18869760), (8320, 18738216), (8424, 18506880), (8505, 18330624), (8568, 18195840), (8640, 18044208), (8704, 17911530), (8736, 17845920), (8748, 17821440), (8840, 17635968), (8960, 17399772), (9072, 17184960), (9180, 16982784), (9216, 16916445), (9282, 16796160), (9360, 16656192), (9477, 16450560), (9520, 16376256), (9639, 16174080), (9720, 16039296), (9792, 15921360), (9828, 15863040), (9945, 15676416), (9984, 15615180), (10080, 15466464), (10206, 15275520), (10368, 15036840), (10530, 14805504), (10608, 14696640), (10710, 14556672), (10752, 14499810), (10880, 14329224), (10920, 14276736), (10935, 14257152), (11016, 14152320), (11232, 13880160), (11340, 13747968), (11424, 13646880), (11520, 13533156), (11648, 13384440), (11664, 13366080), (11934, 13063680), (12096, 12888720), (12240, 12737088), (12285, 12690432), (12376, 12597120), (12393, 12579840), (12480, 12492144), (12636, 12337920), (12852, 12130560), (12960, 12029472), (13056, 11941020), (13104, 11897280), (13122, 11880960), (13260, 11757312), (13312, 11711385), (13440, 11599848), (13608, 11456640), (13770, 11321856), (13824, 11277630), (13923, 11197440), (14040, 11104128), (14144, 11022480), (14280, 10917504), (14560, 10707552), (14580, 10692864), (14688, 10614240), (14742, 10575360), (14976, 10410120), (15120, 10310976), (15232, 10235160), (15309, 10183680), (15360, 10149867), (15470, 10077696), (15552, 10024560), (15795, 9870336), (15912, 9797760), (16065, 9704448), (16128, 9666540), (16320, 9552816), (16380, 9517824), (16524, 9434880), (16640, 9369108), (16848, 9253440), (17010, 9165312), (17136, 9097920), (17280, 9022104), (17408, 8955765), (17472, 8922960), (17496, 8910720), (17680, 8817984), (17901, 8709120), (17920, 8699886), (18144, 8592480), (18360, 8491392), (18564, 8398080), (18720, 8328096), (18954, 8225280), (19040, 8188128), (19278, 8087040), (19440, 8019648), (19584, 7960680), (19656, 7931520), (19683, 7920640), (19890, 7838208), (19968, 7807590), (20160, 7733232), (20412, 7637760), (20655, 7547904), (20736, 7518420), (21060, 7402752), (21216, 7348320), (21420, 7278336), (21504, 7249905), (21760, 7164612), (21840, 7138368), (21870, 7128576), (22032, 7076160), (22113, 7050240), (22464, 6940080), (22680, 6873984), (22848, 6823440), (23040, 6766578), (23205, 6718464), (23296, 6692220), (23328, 6683040), (23868, 6531840), (24192, 6444360), (24480, 6368544), (24570, 6345216), (24752, 6298560), (24786, 6289920), (24960, 6246072), (25272, 6168960), (25515, 6110208), (25704, 6065280), (25920, 6014736), (26112, 5970510), (26208, 5948640), (26244, 5940480), (26520, 5878656), (26880, 5799924), (27216, 5728320), (27540, 5660928), (27648, 5638815), (27846, 5598720), (28080, 5552064), (28288, 5511240), (28431, 5483520), (28560, 5458752), (28917, 5391360), (29120, 5353776), (29160, 5346432), (29376, 5307120), (29484, 5287680), (29835, 5225472), (29952, 5205060), (30240, 5155488), (30464, 5117580), (30618, 5091840), (30940, 5038848), (31104, 5012280), (31590, 4935168), (31824, 4898880), (32130, 4852224), (32256, 4833270), (32640, 4776408), (32760, 4758912), (32805, 4752384), (33048, 4717440), (33280, 4684554), (33696, 4626720), (34020, 4582656), (34272, 4548960), (34560, 4511052), (34944, 4461480), (34992, 4455360), (35360, 4408992), (35802, 4354560), (35840, 4349943), (36288, 4296240), (36720, 4245696), (36855, 4230144), (37128, 4199040), (37179, 4193280), (37440, 4164048), (37908, 4112640), (38080, 4094064), (38556, 4043520), (38880, 4009824), (39168, 3980340), (39312, 3965760), (39366, 3960320), (39780, 3919104), (39936, 3903795), (40320, 3866616), (40824, 3818880), (41310, 3773952), (41472, 3759210), (41769, 3732480), (42120, 3701376), (42432, 3674160), (42840, 3639168), (43520, 3582306), (43680, 3569184), (43740, 3564288), (44064, 3538080), (44226, 3525120), (44928, 3470040), (45360, 3436992), (45696, 3411720), (45927, 3394560), (46080, 3383289), (46410, 3359232), (46592, 3346110), (46656, 3341520), (47385, 3290112), (47736, 3265920), (48195, 3234816), (48384, 3222180), (48960, 3184272), (49140, 3172608), (49504, 3149280), (49572, 3144960), (49920, 3123036), (50544, 3084480), (51030, 3055104), (51408, 3032640), (51840, 3007368), (52224, 2985255), (52416, 2974320), (52488, 2970240), (53040, 2939328), (53703, 2903040), (53760, 2899962), (54432, 2864160), (55080, 2830464), (55692, 2799360), (56160, 2776032), (56576, 2755620), (56862, 2741760), (57120, 2729376), (57834, 2695680), (58240, 2676888), (58320, 2673216), (58752, 2653560), (58968, 2643840), (59670, 2612736), (59904, 2602530), (60480, 2577744), (60928, 2558790), (61236, 2545920), (61880, 2519424), (61965, 2515968), (62208, 2506140), (63180, 2467584), (63648, 2449440), (64260, 2426112), (64512, 2416635), (65280, 2388204), (65520, 2379456), (65610, 2376192), (66096, 2358720), (66339, 2350080), (66560, 2342277), (67392, 2313360), (68040, 2291328), (68544, 2274480), (69120, 2255526), (69615, 2239488), (69888, 2230740), (69984, 2227680), (70720, 2204496), (71604, 2177280), (72576, 2148120), (73440, 2122848), (73710, 2115072), (74256, 2099520), (74358, 2096640), (74880, 2082024), (75816, 2056320), (76160, 2047032), (76545, 2036736), (77112, 2021760), (77760, 2004912), (78336, 1990170), (78624, 1982880), (78732, 1980160), (79560, 1959552), (80640, 1933308), (81648, 1909440), (82620, 1886976), (82944, 1879605), (83538, 1866240), (84240, 1850688), (84864, 1837080), (85293, 1827840), (85680, 1819584), (86751, 1797120), (87040, 1791153), (87360, 1784592), (87480, 1782144), (88128, 1769040), (88452, 1762560), (89505, 1741824), (89856, 1735020), (90720, 1718496), (91392, 1705860), (91854, 1697280), (92820, 1679616), (93184, 1673055), (93312, 1670760), (94770, 1645056), (95472, 1632960), (96390, 1617408), (96768, 1611090), (97920, 1592136), (98280, 1586304), (98415, 1584128), (99008, 1574640), (99144, 1572480), (99840, 1561518), (101088, 1542240), (102060, 1527552), (102816, 1516320), (103680, 1503684), (104832, 1487160), (104976, 1485120), (106080, 1469664), (107406, 1451520), (107520, 1449981), (108864, 1432080), (110160, 1415232), (110565, 1410048), (111384, 1399680), (111537, 1397760), (112320, 1388016), (113152, 1377810), (113724, 1370880), (114240, 1364688), (115668, 1347840), (116480, 1338444), (116640, 1336608), (117504, 1326780), (117936, 1321920), (119340, 1306368), (119808, 1301265), (120960, 1288872), (121856, 1279395), (122472, 1272960), (123760, 1259712), (123930, 1257984), (124416, 1253070), (125307, 1244160), (126360, 1233792), (127296, 1224720), (128520, 1213056), (130560, 1194102), (131040, 1189728), (131220, 1188096), (132192, 1179360), (132678, 1175040), (134784, 1156680), (136080, 1145664), (137088, 1137240), (137781, 1131520), (138240, 1127763), (139230, 1119744), (139776, 1115370), (139968, 1113840), (141440, 1102248), (142155, 1096704), (143208, 1088640), (144585, 1078272), (145152, 1074060), (146880, 1061424), (147420, 1057536), (148512, 1049760), (148716, 1048320), (149760, 1041012), (151632, 1028160), (152320, 1023516), (153090, 1018368), (154224, 1010880), (155520, 1002456), (156672, 995085), (157248, 991440), (157464, 990080), (159120, 979776), (161109, 967680), (161280, 966654), (163296, 954720), (165240, 943488), (167076, 933120), (168480, 925344), (169728, 918540), (170586, 913920), (171360, 909792), (173502, 898560), (174720, 892296), (174960, 891072), (176256, 884520), (176904, 881280), (179010, 870912), (179712, 867510), (181440, 859248), (182784, 852930), (183708, 848640), (185640, 839808), (185895, 838656), (186624, 835380), (189540, 822528), (190944, 816480), (192780, 808704), (193536, 805545), (195840, 796068), (196560, 793152), (196830, 792064), (198016, 787320), (198288, 786240), (199017, 783360), (199680, 780759), (202176, 771120), (204120, 763776), (205632, 758160), (207360, 751842), (208845, 746496), (209664, 743580), (209952, 742560), (212160, 734832), (214812, 725760), (217728, 716040), (220320, 707616), (221130, 705024), (222768, 699840), (223074, 698880), (224640, 694008), (226304, 688905), (227448, 685440), (228480, 682344), (229635, 678912), (231336, 673920), (232960, 669222), (233280, 668304), (235008, 663390), (235872, 660960), (238680, 653184), (241920, 644436), (244944, 636480), (247520, 629856), (247860, 628992), (248832, 626535), (250614, 622080), (252720, 616896), (254592, 612360), (255879, 609280), (257040, 606528), (260253, 599040), (261120, 597051), (262080, 594864), (262440, 594048), (264384, 589680), (265356, 587520), (268515, 580608), (269568, 578340), (272160, 572832), (274176, 568620), (275562, 565760), (278460, 559872), (279552, 557685), (279936, 556920), (282880, 551124), (284310, 548352), (286416, 544320), (289170, 539136), (290304, 537030), (293760, 530712), (294840, 528768), (297024, 524880), (297432, 524160), (299520, 520506), (303264, 514080), (304640, 511758), (306180, 509184), (308448, 505440), (311040, 501228), (314496, 495720), (314928, 495040), (318240, 489888), (322218, 483840), (322560, 483327), (326592, 477360), (330480, 471744), (331695, 470016), (334152, 466560), (334611, 465920), (336960, 462672), (339456, 459270), (341172, 456960), (342720, 454896), (347004, 449280), (349440, 446148), (349920, 445536), (352512, 442260), (353808, 440640), (358020, 435456), (359424, 433755), (362880, 429624), (365568, 426465), (367416, 424320), (371280, 419904), (371790, 419328), (373248, 417690), (375921, 414720), (379080, 411264), (381888, 408240), (385560, 404352), (391680, 398034), (393120, 396576), (393660, 396032)]