126198708480

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 82, 85, 90, 93, 96, 102, 104, 108, 117, 120, 123, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 164, 169, 170, 180, 186, 192, 195, 204, 205, 208, 216, 221, 234, 240, 246, 248, 255, 256, 260, 270, 272, 279, 288, 306, 310, 312, 320, 328, 338, 340, 351, 360, 369, 372, 384, 390, 403, 408, 410, 416, 432, 442, 459, 465, 468, 480, 492, 496, 507, 510, 520, 527, 533, 540, 544, 558, 576, 585, 612, 615, 620, 624, 640, 656, 663, 676, 680, 697, 702, 720, 738, 744, 765, 768, 780, 806, 816, 820, 832, 837, 845, 864, 884, 918, 930, 936, 960, 984, 992, 1014, 1020, 1040, 1054, 1066, 1080, 1088, 1105, 1107, 1116, 1152, 1170, 1209, 1224, 1230, 1240, 1248, 1271, 1280, 1312, 1326, 1352, 1360, 1394, 1395, 1404, 1440, 1476, 1488, 1521, 1530, 1560, 1581, 1599, 1612, 1632, 1640, 1664, 1674, 1690, 1728, 1755, 1768, 1836, 1845, 1860, 1872, 1920, 1968, 1984, 1989, 2015, 2028, 2040, 2080, 2091, 2108, 2132, 2160, 2176, 2210, 2214, 2232, 2295, 2304, 2340, 2418, 2448, 2460, 2480, 2496, 2535, 2542, 2624, 2635, 2652, 2665, 2704, 2720, 2788, 2790, 2808, 2873, 2880, 2952, 2976, 3042, 3060, 3120, 3162, 3198, 3224, 3264, 3280, 3315, 3328, 3348, 3380, 3456, 3485, 3510, 3536, 3627, 3672, 3690, 3720, 3744, 3813, 3840, 3936, 3968, 3978, 4030, 4056, 4080, 4160, 4182, 4185, 4216, 4264, 4320, 4352, 4420, 4428, 4464, 4563, 4590, 4680, 4743, 4797, 4836, 4896, 4920, 4960, 4992, 5070, 5084, 5239, 5248, 5270, 5304, 5330, 5408, 5440, 5535, 5576, 5580, 5616, 5746, 5760, 5904, 5952, 5967, 6045, 6084, 6120, 6240, 6273, 6324, 6355, 6396, 6448, 6528, 6560, 6630, 6696, 6760, 6851, 6912, 6929, 6970, 7020, 7072, 7254, 7344, 7380, 7440, 7488, 7605, 7626, 7872, 7905, 7936, 7956, 7995, 8060, 8112, 8160, 8320, 8364, 8370, 8432, 8528, 8619, 8640, 8840, 8856, 8928, 9061, 9126, 9180, 9360, 9486, 9594, 9672, 9792, 9840, 9920, 9945, 9984, 10140, 10168, 10455, 10478, 10496, 10540, 10608, 10660, 10816, 10880, 10881, 11070, 11152, 11160, 11232, 11439, 11492, 11520, 11808, 11904, 11934, 12090, 12168, 12240, 12480, 12546, 12648, 12710, 12792, 12896, 13056, 13120, 13260, 13392, 13520, 13702, 13858, 13940, 14040, 14144, 14229, 14365, 14391, 14508, 14688, 14760, 14880, 14976, 15210, 15252, 15717, 15744, 15810, 15912, 15990, 16120, 16224, 16320, 16523, 16640, 16728, 16740, 16864, 17056, 17238, 17280, 17680, 17712, 17856, 18122, 18135, 18252, 18360, 18720, 18819, 18972, 19065, 19188, 19344, 19584, 19680, 19840, 19890, 20280, 20336, 20553, 20787, 20910, 20956, 21080, 21216, 21320, 21607, 21632, 21760, 21762, 22140, 22304, 22320, 22464, 22815, 22878, 22984, 23616, 23715, 23808, 23868, 23985, 24180, 24336, 24480, 24960, 25092, 25296, 25420, 25584, 25792, 25857, 26195, 26240, 26520, 26784, 27040, 27183, 27404, 27716, 27880, 28080, 28288, 28458, 28730, 28782, 29016, 29376, 29520, 29760, 29835, 29952, 30420, 30504, 31365, 31434, 31488, 31620, 31824, 31980, 32240, 32448, 32640, 33046, 33456, 33480, 33728, 34112, 34255, 34317, 34476, 34560, 34645, 35360, 35424, 35712, 36244, 36270, 36504, 36720, 37440, 37638, 37944, 38130, 38376, 38688, 39168, 39360, 39680, 39780, 40560, 40672, 41106, 41574, 41820, 41912, 42160, 42432, 42640, 43095, 43214, 43264, 43524, 44280, 44608, 44640, 44928, 45305, 45630, 45756, 45968, 47151, 47232, 47430, 47736, 47970, 48360, 48672, 48960, 49569, 49920, 50184, 50592, 50840, 51168, 51584, 51714, 52390, 52480, 53040, 53568, 54080, 54366, 54405, 54808, 55432, 55760, 56160, 56576, 56916, 57195, 57460, 57564, 58032, 58752, 59040, 59520, 59670, 60840, 61008, 61659, 62361, 62730, 62868, 63240, 63648, 63960, 64480, 64821, 64896, 65280, 66092, 66912, 66960, 67456, 68224, 68510, 68634, 68952, 69290, 70720, 70848, 71145, 71424, 71955, 72488, 72540, 73008, 73440, 74880, 75276, 75888, 76260, 76752, 77376, 77571, 78585, 78720, 79560, 81120, 81344, 81549, 82212, 82615, 83148, 83640, 83824, 84320, 84864, 85280, 86190, 86428, 87048, 88560, 89063, 89216, 89280, 89856, 90610, 91260, 91512, 91936, 94095, 94302, 94464, 94860, 95472, 95940, 96720, 97344, 97920, 99138, 100368, 101184, 101680, 102336, 102765, 103168, 103428, 103935, 104780, 106080, 107136, 108035, 108160, 108732, 108810, 109616, 110864, 111520, 112320, 113832, 114390, 114920, 115128, 116064, 117504, 117793, 118080, 119040, 119340, 121680, 122016, 123318, 124722, 125460, 125736, 126480, 127296, 127920, 128960, 129285, 129642, 129792, 132184, 133824, 133920, 134912, 135915, 136448, 137020, 137268, 137904, 138580, 141440, 141453, 141696, 142290, 143910, 144976, 145080, 146016, 146880, 148707, 149760, 150552, 151776, 152520, 153504, 154752, 155142, 157170, 157440, 159120, 162240, 162688, 163098, 164424, 165230, 166296, 167280, 167648, 168640, 169728, 170560, 171585, 172380, 172856, 174096, 177120, 178126, 178432, 178560, 181220, 182520, 183024, 183872, 184977, 187083, 188190, 188604, 189720, 190944, 191880, 193440, 194463, 194688, 195840, 198276, 200736, 202368, 203360, 204672, 205530, 206856, 207870, 209560, 212160, 214272, 214799, 216070, 216320, 217464, 217620, 219232, 221728, 223040, 224640, 227664, 228780, 229840, 230256, 232128, 235586, 235755, 236160, 238680, 243360, 244032, 244647, 246636, 247845, 249444, 250920, 251472, 252960, 254592, 255840, 257920, 258570, 259284, 264368, 267189, 267648, 267840, 271830, 274040, 274536, 275808, 277160, 280891, 282880, 282906, 283392, 284580, 287820, 289952, 290160, 292032, 293760, 297414, 301104, 303552, 305040, 307008, 308295, 309504, 310284, 311805, 314340, 318240, 324105, 324480, 325376, 326196, 328848, 330460, 332592, 334560, 335296, 337280, 341120, 343170, 344760, 345712, 348192, 353379, 354240, 356252, 357120, 362440, 365040, 366048, 367744, 369954, 374166, 376380, 377208, 379440, 381888, 383760, 386880, 387855, 388926, 389376, 396552, 401472, 404736, 406720, 407745, 409344, 411060, 413712, 415740, 419120, 424320, 429598, 432140, 434928, 435240, 438464, 443456, 445315, 446080, 446121, 449280, 455328, 457560, 459680, 460512, 464256, 471172, 471510, 472320, 477360, 486720, 488064, 489294, 493272, 495690, 498888, 501840, 502944, 505920, 509184, 511680, 515840, 517140, 518568, 528736, 534378, 535296, 535680, 543660, 548080, 549072, 551616, 554320, 561782, 565812, 569160, 575640, 579904, 580320, 583389, 584064, 587520, 588965, 594828, 602208, 607104, 610080, 614016, 616590, 620568, 623610, 628680, 636480, 644397, 648210, 648960, 652392, 657696, 660920, 665184, 669120, 670592, 674560, 682240, 686340, 689520, 691424, 696384, 706758, 707265, 708480, 712504, 724880, 730080, 732096, 735488, 739908, 743535, 748332, 752760, 754416, 758880, 763776, 767520, 773760, 775710, 777852, 793104, 801567, 802944, 813440, 815490, 822120, 827424, 831480, 838240, 842673, 848640, 859196, 864280, 869856, 870480, 876928, 886912, 890630, 892160, 892242, 910656, 915120, 919360, 921024, 924885, 928512, 935415, 942344, 943020, 954720, 972315, 973440, 976128, 978588, 986544, 991380, 997776, 1003680, 1005888, 1011840, 1023360, 1034280, 1037136, 1057472, 1060137, 1068756, 1071360, 1073995, 1087320, 1096160, 1098144, 1103232, 1108640, 1123564, 1131624, 1138320, 1151280, 1159808, 1160640, 1166778, 1168128, 1177930, 1189656, 1204416, 1214208, 1220160, 1223235, 1228032, 1233180, 1241136, 1247220, 1257360, 1272960, 1288794, 1296420, 1304784, 1315392, 1321840, 1330368, 1335945, 1338240, 1341184, 1372680, 1379040, 1382848, 1392768, 1404455, 1413516, 1414530, 1416960, 1425008, 1449760, 1460160, 1464192, 1479816, 1487070, 1496664, 1505520, 1508832, 1517760, 1527552, 1535040, 1547520, 1551420, 1555704, 1586208, 1603134, 1605888, 1626880, 1630980, 1644240, 1654848, 1662960, 1676480, 1685346, 1718392, 1728560, 1739712, 1740960, 1753856, 1766895, 1773824, 1781260, 1784484, 1821312, 1830240, 1838720, 1842048, 1849770, 1870830, 1884688, 1886040, 1909440, 1933191, 1944630, 1946880, 1957176, 1973088, 1982760, 1995552, 2007360, 2011776, 2023680, 2046720, 2068560, 2074272, 2114944, 2120274, 2137512, 2147990, 2174640, 2192320, 2196288, 2206464, 2217280, 2230605, 2247128, 2263248, 2276640, 2302560, 2319616, 2321280, 2333556, 2355860, 2379312, 2404701, 2408832, 2440320, 2446470, 2466360, 2482272, 2494440, 2514720, 2528019, 2545920, 2577588, 2592840, 2609568, 2630784, 2643680, 2660736, 2671890, 2676480, 2745360, 2758080, 2765696, 2785536, 2808910, 2827032, 2829060, 2850016, 2899520, 2916945, 2920320, 2928384, 2959632, 2974140, 2993328, 3011040, 3017664, 3035520, 3070080, 3102840, 3111408, 3172416, 3180411, 3206268, 3221985, 3261960, 3288480, 3309696, 3325920, 3352960, 3370692, 3436784, 3457120, 3479424, 3481920, 3533790, 3562520, 3568968, 3642624, 3651583, 3660480, 3677440, 3684096, 3699540, 3741660, 3769376, 3772080, 3818880, 3866382, 3889260, 3914352, 3946176, 3965520, 3991104, 4007835, 4014720, 4023552, 4137120, 4148544, 4213365, 4229888, 4240548, 4275024, 4295980, 4349280, 4384640, 4392576, 4434560, 4461210, 4494256, 4526496, 4553280, 4605120, 4642560, 4667112, 4711720, 4758624, 4809402, 4817664, 4880640, 4892940, 4932720, 4964544, 4988880, 5029440, 5056038, 5155176, 5185680, 5219136, 5261568, 5287360, 5300685, 5321472, 5343780, 5490720, 5516160, 5531392, 5617820, 5654064, 5658120, 5700032, 5799040, 5799573, 5833890, 5840640, 5919264, 5948280, 5986656, 6022080, 6035328, 6071040, 6140160, 6205680, 6222816, 6344832, 6360822, 6412536, 6443970, 6523920, 6576960, 6619392, 6651840, 6705920, 6741384, 6873568, 6914240, 6958848, 6963840, 7067580, 7125040, 7137936, 7303166, 7320960, 7399080, 7483320, 7538752, 7544160, 7584057, 7637760, 7732764, 7778520, 7828704, 7892352, 7931040, 7982208, 8015670, 8029440, 8274240, 8297088, 8426730, 8481096, 8550048, 8591960, 8698560, 8769280, 8785152, 8869120, 8922420, 8988512, 9052992, 9106560, 9210240, 9334224, 9423440, 9517248, 9618804, 9665955, 9785880, 9865440, 9929088, 9977760, 10058880, 10112076, 10310352, 10371360, 10438272, 10574720, 10601370, 10687560, 10954749, 10981440, 11032320, 11235640, 11308128, 11316240, 11400064, 11598080, 11599146, 11667780, 11838528, 11896560, 11973312, 12023505, 12044160, 12070656, 12411360, 12445632, 12640095, 12689664, 12721644, 12825072, 12887940, 13047840, 13153920, 13303680, 13482768, 13747136, 13828480, 13927680, 14135160, 14250080, 14275872, 14606332, 14641920, 14798160, 14966640, 15077504, 15088320, 15168114, 15465528, 15557040, 15657408, 15784704, 15862080, 15902055, 15964416, 16031340, 16548480, 16594176, 16853460, 16962192, 17100096, 17183920, 17397120, 17844840, 17977024, 18105984, 18213120, 18257915, 18420480, 18668448, 18846880, 19034496, 19237608, 19331910, 19571760, 19730880, 19858176, 19955520, 20117760, 20224152, 20620704, 20742720, 20876544, 21149440, 21202740, 21375120, 21909498, 21962880, 22471280, 22616256, 22632480, 22800128, 23198292, 23335560, 23677056, 23793120, 23946624, 24047010, 24088320, 24822720, 24891264, 25280190, 25443288, 25650144, 25775880, 26095680, 26307840, 26607360, 26965536, 27494272, 27656960, 28270320, 28500160, 28551744, 28997865, 29212664, 29596320, 29933280, 30155008, 30176640, 30336228, 30931056, 31114080, 31314816, 31724160, 31804110, 32062680, 32864247, 33096960, 33706920, 33924384, 34200192, 34367840, 34794240, 35689680, 35954048, 36211968, 36515830, 37336896, 37693760, 37920285, 38068992, 38475216, 38663820, 39143520, 39461760, 39911040, 40448304, 41241408, 41485440, 42405480, 42750240, 43818996, 43925760, 44942560, 45232512, 45264960, 46396584, 46671120, 47354112, 47586240, 47893248, 48094020, 49645440, 49782528, 50560380, 50886576, 51300288, 51551760, 52191360, 53931072, 54773745, 54988544, 56540640, 57000320, 57103488, 57995730, 58425328, 59192640, 59866560, 60353280, 60672456, 61862112, 62228160, 62629632, 63448320, 63608220, 64125360, 65728494, 67413840, 67848768, 68400384, 68735680, 71379360, 71908096, 73031660, 74673792, 75387520, 75840570, 76950432, 77327640, 78287040, 78923520, 79822080, 80896608, 82482816, 82970880, 84810960, 85500480, 87637992, 89885120, 90465024, 90529920, 92793168, 93342240, 95172480, 96188040, 98592741, 99290880, 101120760, 101773152, 102600576, 103103520, 104382720, 107862144, 109547490, 113081280, 114000640, 114206976, 115991460, 116850656, 118385280, 119733120, 121344912, 123724224, 124456320, 127216440, 128250720, 131456988, 134827680, 135697536, 137471360, 142758720, 146063320, 149347584, 150775040, 151681140, 153900864, 154655280, 156574080, 161793216, 164321235, 164965632, 169621920, 171000960, 175275984, 179770240, 181059840, 185586336, 186684480, 190344960, 192376080, 197185482, 202241520, 203546304, 205201152, 206207040, 215724288, 219094980, 226162560, 231982920, 233701312, 236770560, 239466240, 242689824, 247448448, 248912640, 254432880, 256501440, 262913976, 269655360, 271395072, 274942720, 285517440, 292126640, 303362280, 307801728, 309310560, 313148160, 323586432, 328642470, 339243840, 342001920, 350551968, 359540480, 371172672, 373368960, 384752160, 394370964, 404483040, 407092608, 412414080, 438189960, 452325120, 463965840, 467402624, 485379648, 492963705, 494896896, 508865760, 513002880, 525827952, 539310720, 571034880, 584253280, 606724560, 615603456, 618621120, 647172864, 657284940, 678487680, 701103936, 742345344, 746737920, 769504320, 788741928, 808966080, 814185216, 824828160, 876379920, 927931680, 934805248, 970759296, 985927410, 1017731520, 1026005760, 1051655904, 1078621440, 1168506560, 1213449120, 1237242240, 1314569880, 1356975360, 1402207872, 1484690688, 1539008640, 1577483856, 1617932160, 1752759840, 1855863360, 1941518592, 1971854820, 2035463040, 2103311808, 2337013120, 2426898240, 2474484480, 2629139760, 2804415744, 3078017280, 3154967712, 3235864320, 3505519680, 3711726720, 3943709640, 4070926080, 4206623616, 4674026240, 4853796480, 5258279520, 6309935424, 7011039360, 7423453440, 7887419280, 8413247232, 9707592960, 10516559040, 12619870848, 14022078720, 15774838560, 21033118080, 25239741696, 31549677120, 42066236160, 63099354240, 126198708480]

約数ペア:

[(1, 126198708480), (2, 63099354240), (3, 42066236160), (4, 31549677120), (5, 25239741696), (6, 21033118080), (8, 15774838560), (9, 14022078720), (10, 12619870848), (12, 10516559040), (13, 9707592960), (15, 8413247232), (16, 7887419280), (17, 7423453440), (18, 7011039360), (20, 6309935424), (24, 5258279520), (26, 4853796480), (27, 4674026240), (30, 4206623616), (31, 4070926080), (32, 3943709640), (34, 3711726720), (36, 3505519680), (39, 3235864320), (40, 3154967712), (41, 3078017280), (45, 2804415744), (48, 2629139760), (51, 2474484480), (52, 2426898240), (54, 2337013120), (60, 2103311808), (62, 2035463040), (64, 1971854820), (65, 1941518592), (68, 1855863360), (72, 1752759840), (78, 1617932160), (80, 1577483856), (82, 1539008640), (85, 1484690688), (90, 1402207872), (93, 1356975360), (96, 1314569880), (102, 1237242240), (104, 1213449120), (108, 1168506560), (117, 1078621440), (120, 1051655904), (123, 1026005760), (124, 1017731520), (128, 985927410), (130, 970759296), (135, 934805248), (136, 927931680), (144, 876379920), (153, 824828160), (155, 814185216), (156, 808966080), (160, 788741928), (164, 769504320), (169, 746737920), (170, 742345344), (180, 701103936), (186, 678487680), (192, 657284940), (195, 647172864), (204, 618621120), (205, 615603456), (208, 606724560), (216, 584253280), (221, 571034880), (234, 539310720), (240, 525827952), (246, 513002880), (248, 508865760), (255, 494896896), (256, 492963705), (260, 485379648), (270, 467402624), (272, 463965840), (279, 452325120), (288, 438189960), (306, 412414080), (310, 407092608), (312, 404483040), (320, 394370964), (328, 384752160), (338, 373368960), (340, 371172672), (351, 359540480), (360, 350551968), (369, 342001920), (372, 339243840), (384, 328642470), (390, 323586432), (403, 313148160), (408, 309310560), (410, 307801728), (416, 303362280), (432, 292126640), (442, 285517440), (459, 274942720), (465, 271395072), (468, 269655360), (480, 262913976), (492, 256501440), (496, 254432880), (507, 248912640), (510, 247448448), (520, 242689824), (527, 239466240), (533, 236770560), (540, 233701312), (544, 231982920), (558, 226162560), (576, 219094980), (585, 215724288), (612, 206207040), (615, 205201152), (620, 203546304), (624, 202241520), (640, 197185482), (656, 192376080), (663, 190344960), (676, 186684480), (680, 185586336), (697, 181059840), (702, 179770240), (720, 175275984), (738, 171000960), (744, 169621920), (765, 164965632), (768, 164321235), (780, 161793216), (806, 156574080), (816, 154655280), (820, 153900864), (832, 151681140), (837, 150775040), (845, 149347584), (864, 146063320), (884, 142758720), (918, 137471360), (930, 135697536), (936, 134827680), (960, 131456988), (984, 128250720), (992, 127216440), (1014, 124456320), (1020, 123724224), (1040, 121344912), (1054, 119733120), (1066, 118385280), (1080, 116850656), (1088, 115991460), (1105, 114206976), (1107, 114000640), (1116, 113081280), (1152, 109547490), (1170, 107862144), (1209, 104382720), (1224, 103103520), (1230, 102600576), (1240, 101773152), (1248, 101120760), (1271, 99290880), (1280, 98592741), (1312, 96188040), (1326, 95172480), (1352, 93342240), (1360, 92793168), (1394, 90529920), (1395, 90465024), (1404, 89885120), (1440, 87637992), (1476, 85500480), (1488, 84810960), (1521, 82970880), (1530, 82482816), (1560, 80896608), (1581, 79822080), (1599, 78923520), (1612, 78287040), (1632, 77327640), (1640, 76950432), (1664, 75840570), (1674, 75387520), (1690, 74673792), (1728, 73031660), (1755, 71908096), (1768, 71379360), (1836, 68735680), (1845, 68400384), (1860, 67848768), (1872, 67413840), (1920, 65728494), (1968, 64125360), (1984, 63608220), (1989, 63448320), (2015, 62629632), (2028, 62228160), (2040, 61862112), (2080, 60672456), (2091, 60353280), (2108, 59866560), (2132, 59192640), (2160, 58425328), (2176, 57995730), (2210, 57103488), (2214, 57000320), (2232, 56540640), (2295, 54988544), (2304, 54773745), (2340, 53931072), (2418, 52191360), (2448, 51551760), (2460, 51300288), (2480, 50886576), (2496, 50560380), (2535, 49782528), (2542, 49645440), (2624, 48094020), (2635, 47893248), (2652, 47586240), (2665, 47354112), (2704, 46671120), (2720, 46396584), (2788, 45264960), (2790, 45232512), (2808, 44942560), (2873, 43925760), (2880, 43818996), (2952, 42750240), (2976, 42405480), (3042, 41485440), (3060, 41241408), (3120, 40448304), (3162, 39911040), (3198, 39461760), (3224, 39143520), (3264, 38663820), (3280, 38475216), (3315, 38068992), (3328, 37920285), (3348, 37693760), (3380, 37336896), (3456, 36515830), (3485, 36211968), (3510, 35954048), (3536, 35689680), (3627, 34794240), (3672, 34367840), (3690, 34200192), (3720, 33924384), (3744, 33706920), (3813, 33096960), (3840, 32864247), (3936, 32062680), (3968, 31804110), (3978, 31724160), (4030, 31314816), (4056, 31114080), (4080, 30931056), (4160, 30336228), (4182, 30176640), (4185, 30155008), (4216, 29933280), (4264, 29596320), (4320, 29212664), (4352, 28997865), (4420, 28551744), (4428, 28500160), (4464, 28270320), (4563, 27656960), (4590, 27494272), (4680, 26965536), (4743, 26607360), (4797, 26307840), (4836, 26095680), (4896, 25775880), (4920, 25650144), (4960, 25443288), (4992, 25280190), (5070, 24891264), (5084, 24822720), (5239, 24088320), (5248, 24047010), (5270, 23946624), (5304, 23793120), (5330, 23677056), (5408, 23335560), (5440, 23198292), (5535, 22800128), (5576, 22632480), (5580, 22616256), (5616, 22471280), (5746, 21962880), (5760, 21909498), (5904, 21375120), (5952, 21202740), (5967, 21149440), (6045, 20876544), (6084, 20742720), (6120, 20620704), (6240, 20224152), (6273, 20117760), (6324, 19955520), (6355, 19858176), (6396, 19730880), (6448, 19571760), (6528, 19331910), (6560, 19237608), (6630, 19034496), (6696, 18846880), (6760, 18668448), (6851, 18420480), (6912, 18257915), (6929, 18213120), (6970, 18105984), (7020, 17977024), (7072, 17844840), (7254, 17397120), (7344, 17183920), (7380, 17100096), (7440, 16962192), (7488, 16853460), (7605, 16594176), (7626, 16548480), (7872, 16031340), (7905, 15964416), (7936, 15902055), (7956, 15862080), (7995, 15784704), (8060, 15657408), (8112, 15557040), (8160, 15465528), (8320, 15168114), (8364, 15088320), (8370, 15077504), (8432, 14966640), (8528, 14798160), (8619, 14641920), (8640, 14606332), (8840, 14275872), (8856, 14250080), (8928, 14135160), (9061, 13927680), (9126, 13828480), (9180, 13747136), (9360, 13482768), (9486, 13303680), (9594, 13153920), (9672, 13047840), (9792, 12887940), (9840, 12825072), (9920, 12721644), (9945, 12689664), (9984, 12640095), (10140, 12445632), (10168, 12411360), (10455, 12070656), (10478, 12044160), (10496, 12023505), (10540, 11973312), (10608, 11896560), (10660, 11838528), (10816, 11667780), (10880, 11599146), (10881, 11598080), (11070, 11400064), (11152, 11316240), (11160, 11308128), (11232, 11235640), (11439, 11032320), (11492, 10981440), (11520, 10954749), (11808, 10687560), (11904, 10601370), (11934, 10574720), (12090, 10438272), (12168, 10371360), (12240, 10310352), (12480, 10112076), (12546, 10058880), (12648, 9977760), (12710, 9929088), (12792, 9865440), (12896, 9785880), (13056, 9665955), (13120, 9618804), (13260, 9517248), (13392, 9423440), (13520, 9334224), (13702, 9210240), (13858, 9106560), (13940, 9052992), (14040, 8988512), (14144, 8922420), (14229, 8869120), (14365, 8785152), (14391, 8769280), (14508, 8698560), (14688, 8591960), (14760, 8550048), (14880, 8481096), (14976, 8426730), (15210, 8297088), (15252, 8274240), (15717, 8029440), (15744, 8015670), (15810, 7982208), (15912, 7931040), (15990, 7892352), (16120, 7828704), (16224, 7778520), (16320, 7732764), (16523, 7637760), (16640, 7584057), (16728, 7544160), (16740, 7538752), (16864, 7483320), (17056, 7399080), (17238, 7320960), (17280, 7303166), (17680, 7137936), (17712, 7125040), (17856, 7067580), (18122, 6963840), (18135, 6958848), (18252, 6914240), (18360, 6873568), (18720, 6741384), (18819, 6705920), (18972, 6651840), (19065, 6619392), (19188, 6576960), (19344, 6523920), (19584, 6443970), (19680, 6412536), (19840, 6360822), (19890, 6344832), (20280, 6222816), (20336, 6205680), (20553, 6140160), (20787, 6071040), (20910, 6035328), (20956, 6022080), (21080, 5986656), (21216, 5948280), (21320, 5919264), (21607, 5840640), (21632, 5833890), (21760, 5799573), (21762, 5799040), (22140, 5700032), (22304, 5658120), (22320, 5654064), (22464, 5617820), (22815, 5531392), (22878, 5516160), (22984, 5490720), (23616, 5343780), (23715, 5321472), (23808, 5300685), (23868, 5287360), (23985, 5261568), (24180, 5219136), (24336, 5185680), (24480, 5155176), (24960, 5056038), (25092, 5029440), (25296, 4988880), (25420, 4964544), (25584, 4932720), (25792, 4892940), (25857, 4880640), (26195, 4817664), (26240, 4809402), (26520, 4758624), (26784, 4711720), (27040, 4667112), (27183, 4642560), (27404, 4605120), (27716, 4553280), (27880, 4526496), (28080, 4494256), (28288, 4461210), (28458, 4434560), (28730, 4392576), (28782, 4384640), (29016, 4349280), (29376, 4295980), (29520, 4275024), (29760, 4240548), (29835, 4229888), (29952, 4213365), (30420, 4148544), (30504, 4137120), (31365, 4023552), (31434, 4014720), (31488, 4007835), (31620, 3991104), (31824, 3965520), (31980, 3946176), (32240, 3914352), (32448, 3889260), (32640, 3866382), (33046, 3818880), (33456, 3772080), (33480, 3769376), (33728, 3741660), (34112, 3699540), (34255, 3684096), (34317, 3677440), (34476, 3660480), (34560, 3651583), (34645, 3642624), (35360, 3568968), (35424, 3562520), (35712, 3533790), (36244, 3481920), (36270, 3479424), (36504, 3457120), (36720, 3436784), (37440, 3370692), (37638, 3352960), (37944, 3325920), (38130, 3309696), (38376, 3288480), (38688, 3261960), (39168, 3221985), (39360, 3206268), (39680, 3180411), (39780, 3172416), (40560, 3111408), (40672, 3102840), (41106, 3070080), (41574, 3035520), (41820, 3017664), (41912, 3011040), (42160, 2993328), (42432, 2974140), (42640, 2959632), (43095, 2928384), (43214, 2920320), (43264, 2916945), (43524, 2899520), (44280, 2850016), (44608, 2829060), (44640, 2827032), (44928, 2808910), (45305, 2785536), (45630, 2765696), (45756, 2758080), (45968, 2745360), (47151, 2676480), (47232, 2671890), (47430, 2660736), (47736, 2643680), (47970, 2630784), (48360, 2609568), (48672, 2592840), (48960, 2577588), (49569, 2545920), (49920, 2528019), (50184, 2514720), (50592, 2494440), (50840, 2482272), (51168, 2466360), (51584, 2446470), (51714, 2440320), (52390, 2408832), (52480, 2404701), (53040, 2379312), (53568, 2355860), (54080, 2333556), (54366, 2321280), (54405, 2319616), (54808, 2302560), (55432, 2276640), (55760, 2263248), (56160, 2247128), (56576, 2230605), (56916, 2217280), (57195, 2206464), (57460, 2196288), (57564, 2192320), (58032, 2174640), (58752, 2147990), (59040, 2137512), (59520, 2120274), (59670, 2114944), (60840, 2074272), (61008, 2068560), (61659, 2046720), (62361, 2023680), (62730, 2011776), (62868, 2007360), (63240, 1995552), (63648, 1982760), (63960, 1973088), (64480, 1957176), (64821, 1946880), (64896, 1944630), (65280, 1933191), (66092, 1909440), (66912, 1886040), (66960, 1884688), (67456, 1870830), (68224, 1849770), (68510, 1842048), (68634, 1838720), (68952, 1830240), (69290, 1821312), (70720, 1784484), (70848, 1781260), (71145, 1773824), (71424, 1766895), (71955, 1753856), (72488, 1740960), (72540, 1739712), (73008, 1728560), (73440, 1718392), (74880, 1685346), (75276, 1676480), (75888, 1662960), (76260, 1654848), (76752, 1644240), (77376, 1630980), (77571, 1626880), (78585, 1605888), (78720, 1603134), (79560, 1586208), (81120, 1555704), (81344, 1551420), (81549, 1547520), (82212, 1535040), (82615, 1527552), (83148, 1517760), (83640, 1508832), (83824, 1505520), (84320, 1496664), (84864, 1487070), (85280, 1479816), (86190, 1464192), (86428, 1460160), (87048, 1449760), (88560, 1425008), (89063, 1416960), (89216, 1414530), (89280, 1413516), (89856, 1404455), (90610, 1392768), (91260, 1382848), (91512, 1379040), (91936, 1372680), (94095, 1341184), (94302, 1338240), (94464, 1335945), (94860, 1330368), (95472, 1321840), (95940, 1315392), (96720, 1304784), (97344, 1296420), (97920, 1288794), (99138, 1272960), (100368, 1257360), (101184, 1247220), (101680, 1241136), (102336, 1233180), (102765, 1228032), (103168, 1223235), (103428, 1220160), (103935, 1214208), (104780, 1204416), (106080, 1189656), (107136, 1177930), (108035, 1168128), (108160, 1166778), (108732, 1160640), (108810, 1159808), (109616, 1151280), (110864, 1138320), (111520, 1131624), (112320, 1123564), (113832, 1108640), (114390, 1103232), (114920, 1098144), (115128, 1096160), (116064, 1087320), (117504, 1073995), (117793, 1071360), (118080, 1068756), (119040, 1060137), (119340, 1057472), (121680, 1037136), (122016, 1034280), (123318, 1023360), (124722, 1011840), (125460, 1005888), (125736, 1003680), (126480, 997776), (127296, 991380), (127920, 986544), (128960, 978588), (129285, 976128), (129642, 973440), (129792, 972315), (132184, 954720), (133824, 943020), (133920, 942344), (134912, 935415), (135915, 928512), (136448, 924885), (137020, 921024), (137268, 919360), (137904, 915120), (138580, 910656), (141440, 892242), (141453, 892160), (141696, 890630), (142290, 886912), (143910, 876928), (144976, 870480), (145080, 869856), (146016, 864280), (146880, 859196), (148707, 848640), (149760, 842673), (150552, 838240), (151776, 831480), (152520, 827424), (153504, 822120), (154752, 815490), (155142, 813440), (157170, 802944), (157440, 801567), (159120, 793104), (162240, 777852), (162688, 775710), (163098, 773760), (164424, 767520), (165230, 763776), (166296, 758880), (167280, 754416), (167648, 752760), (168640, 748332), (169728, 743535), (170560, 739908), (171585, 735488), (172380, 732096), (172856, 730080), (174096, 724880), (177120, 712504), (178126, 708480), (178432, 707265), (178560, 706758), (181220, 696384), (182520, 691424), (183024, 689520), (183872, 686340), (184977, 682240), (187083, 674560), (188190, 670592), (188604, 669120), (189720, 665184), (190944, 660920), (191880, 657696), (193440, 652392), (194463, 648960), (194688, 648210), (195840, 644397), (198276, 636480), (200736, 628680), (202368, 623610), (203360, 620568), (204672, 616590), (205530, 614016), (206856, 610080), (207870, 607104), (209560, 602208), (212160, 594828), (214272, 588965), (214799, 587520), (216070, 584064), (216320, 583389), (217464, 580320), (217620, 579904), (219232, 575640), (221728, 569160), (223040, 565812), (224640, 561782), (227664, 554320), (228780, 551616), (229840, 549072), (230256, 548080), (232128, 543660), (235586, 535680), (235755, 535296), (236160, 534378), (238680, 528736), (243360, 518568), (244032, 517140), (244647, 515840), (246636, 511680), (247845, 509184), (249444, 505920), (250920, 502944), (251472, 501840), (252960, 498888), (254592, 495690), (255840, 493272), (257920, 489294), (258570, 488064), (259284, 486720), (264368, 477360), (267189, 472320), (267648, 471510), (267840, 471172), (271830, 464256), (274040, 460512), (274536, 459680), (275808, 457560), (277160, 455328), (280891, 449280), (282880, 446121), (282906, 446080), (283392, 445315), (284580, 443456), (287820, 438464), (289952, 435240), (290160, 434928), (292032, 432140), (293760, 429598), (297414, 424320), (301104, 419120), (303552, 415740), (305040, 413712), (307008, 411060), (308295, 409344), (309504, 407745), (310284, 406720), (311805, 404736), (314340, 401472), (318240, 396552), (324105, 389376), (324480, 388926), (325376, 387855), (326196, 386880), (328848, 383760), (330460, 381888), (332592, 379440), (334560, 377208), (335296, 376380), (337280, 374166), (341120, 369954), (343170, 367744), (344760, 366048), (345712, 365040), (348192, 362440), (353379, 357120), (354240, 356252)]