101653493760

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 93, 96, 102, 104, 105, 112, 115, 117, 119, 120, 124, 126, 128, 130, 136, 138, 140, 144, 153, 155, 156, 160, 161, 168, 170, 180, 182, 184, 186, 192, 195, 204, 207, 208, 210, 217, 221, 224, 230, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 276, 279, 280, 288, 299, 306, 310, 312, 315, 320, 322, 336, 340, 345, 357, 360, 364, 368, 372, 384, 390, 391, 403, 408, 414, 416, 420, 434, 442, 448, 455, 460, 465, 468, 476, 480, 483, 496, 504, 510, 512, 520, 527, 544, 546, 552, 558, 560, 576, 585, 595, 598, 612, 620, 624, 630, 640, 644, 651, 663, 672, 680, 690, 713, 714, 720, 728, 736, 744, 765, 768, 780, 782, 805, 806, 816, 819, 828, 832, 840, 868, 884, 896, 897, 910, 920, 930, 936, 952, 960, 966, 992, 1008, 1020, 1024, 1035, 1040, 1054, 1071, 1085, 1088, 1092, 1104, 1105, 1116, 1120, 1152, 1170, 1173, 1190, 1196, 1209, 1224, 1240, 1248, 1260, 1280, 1288, 1302, 1326, 1344, 1360, 1365, 1380, 1395, 1426, 1428, 1440, 1449, 1456, 1472, 1488, 1495, 1530, 1536, 1547, 1560, 1564, 1581, 1610, 1612, 1632, 1638, 1656, 1664, 1680, 1736, 1768, 1785, 1792, 1794, 1820, 1840, 1860, 1872, 1904, 1920, 1932, 1953, 1955, 1984, 1989, 2015, 2016, 2040, 2048, 2070, 2080, 2093, 2108, 2139, 2142, 2170, 2176, 2184, 2208, 2210, 2232, 2240, 2304, 2340, 2346, 2380, 2392, 2415, 2418, 2448, 2480, 2496, 2520, 2560, 2576, 2604, 2635, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2790, 2821, 2852, 2856, 2880, 2898, 2912, 2944, 2976, 2990, 3060, 3072, 3094, 3120, 3128, 3162, 3220, 3224, 3255, 3264, 3276, 3312, 3315, 3328, 3360, 3472, 3519, 3536, 3565, 3570, 3584, 3588, 3627, 3640, 3680, 3689, 3720, 3744, 3808, 3840, 3864, 3906, 3910, 3968, 3978, 4030, 4032, 4080, 4095, 4140, 4160, 4186, 4216, 4278, 4284, 4340, 4352, 4368, 4416, 4420, 4464, 4480, 4485, 4608, 4641, 4680, 4692, 4743, 4760, 4784, 4830, 4836, 4896, 4960, 4991, 4992, 5040, 5083, 5120, 5152, 5208, 5270, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5580, 5642, 5704, 5712, 5760, 5796, 5824, 5865, 5888, 5952, 5980, 6045, 6120, 6144, 6188, 6240, 6256, 6279, 6324, 6417, 6440, 6448, 6510, 6528, 6552, 6624, 6630, 6656, 6720, 6851, 6944, 7038, 7072, 7130, 7140, 7168, 7176, 7245, 7254, 7280, 7360, 7378, 7440, 7488, 7616, 7680, 7728, 7735, 7812, 7820, 7905, 7936, 7956, 8060, 8064, 8160, 8190, 8211, 8280, 8320, 8372, 8432, 8463, 8556, 8568, 8680, 8704, 8736, 8832, 8840, 8928, 8960, 8970, 9216, 9269, 9282, 9360, 9384, 9486, 9520, 9568, 9660, 9672, 9765, 9792, 9920, 9945, 9982, 9984, 10080, 10166, 10240, 10304, 10416, 10465, 10540, 10608, 10695, 10710, 10752, 10764, 10880, 10920, 10948, 11040, 11067, 11160, 11284, 11408, 11424, 11520, 11592, 11648, 11730, 11776, 11904, 11960, 12090, 12121, 12240, 12376, 12480, 12512, 12558, 12648, 12834, 12880, 12896, 13020, 13056, 13104, 13248, 13260, 13312, 13440, 13455, 13685, 13702, 13888, 13923, 14076, 14105, 14144, 14260, 14280, 14336, 14352, 14490, 14508, 14560, 14720, 14756, 14880, 14973, 14976, 15232, 15249, 15360, 15456, 15470, 15624, 15640, 15810, 15872, 15912, 16120, 16128, 16320, 16380, 16422, 16560, 16640, 16744, 16864, 16926, 17112, 17136, 17360, 17408, 17472, 17595, 17664, 17680, 17856, 17920, 17940, 18135, 18432, 18445, 18538, 18564, 18720, 18768, 18837, 18972, 19040, 19136, 19320, 19344, 19530, 19584, 19840, 19890, 19964, 19968, 20160, 20332, 20553, 20608, 20832, 20930, 21080, 21216, 21390, 21420, 21504, 21528, 21760, 21840, 21896, 22080, 22134, 22320, 22568, 22816, 22848, 23040, 23184, 23205, 23296, 23460, 23552, 23715, 23808, 23920, 24180, 24242, 24480, 24633, 24752, 24955, 24960, 25024, 25116, 25296, 25389, 25415, 25668, 25760, 25792, 26040, 26112, 26208, 26496, 26520, 26624, 26880, 26910, 27370, 27404, 27776, 27807, 27846, 28152, 28210, 28288, 28520, 28560, 28704, 28980, 29016, 29120, 29440, 29512, 29760, 29946, 29952, 30464, 30498, 30720, 30912, 30940, 31248, 31280, 31395, 31620, 31744, 31824, 32085, 32240, 32256, 32640, 32760, 32844, 33120, 33201, 33280, 33488, 33728, 33852, 34224, 34255, 34272, 34720, 34816, 34944, 35190, 35328, 35360, 35581, 35712, 35840, 35880, 36270, 36363, 36890, 37076, 37128, 37440, 37536, 37674, 37944, 38080, 38272, 38640, 38688, 39060, 39168, 39680, 39780, 39928, 39936, 40320, 40664, 41055, 41106, 41216, 41664, 41860, 42160, 42315, 42432, 42780, 42840, 43008, 43056, 43520, 43680, 43792, 44160, 44268, 44640, 44919, 45136, 45632, 45696, 45747, 46080, 46345, 46368, 46410, 46592, 46920, 47104, 47430, 47616, 47840, 47957, 48360, 48484, 48960, 49266, 49504, 49910, 49920, 50048, 50232, 50592, 50778, 50830, 51336, 51520, 51584, 52080, 52224, 52416, 52992, 53040, 53760, 53820, 54740, 54808, 55335, 55552, 55614, 55692, 56304, 56420, 56576, 57040, 57120, 57408, 57960, 58032, 58240, 58880, 59024, 59520, 59892, 59904, 60605, 60928, 60996, 61659, 61824, 61880, 62496, 62560, 62790, 63240, 63488, 63648, 64170, 64480, 64512, 64883, 65280, 65520, 65688, 66240, 66402, 66560, 66976, 67456, 67704, 68448, 68510, 68544, 69440, 69615, 69888, 70380, 70656, 70720, 71162, 71424, 71680, 71760, 72540, 72726, 73780, 74152, 74256, 74865, 74880, 75072, 75348, 75888, 76160, 76245, 76544, 77280, 77376, 78120, 78336, 79360, 79560, 79856, 79872, 80640, 81328, 82110, 82212, 82432, 83328, 83421, 83720, 84320, 84630, 84847, 84864, 85560, 85680, 86112, 87040, 87360, 87584, 88320, 88536, 89280, 89838, 90272, 91264, 91392, 91494, 92160, 92690, 92736, 92820, 93184, 93840, 94185, 94860, 95232, 95680, 95914, 96720, 96968, 97920, 98532, 99008, 99820, 99840, 100096, 100464, 101184, 101556, 101660, 102672, 102765, 103040, 103168, 104160, 104448, 104832, 105984, 106080, 106743, 107520, 107640, 109089, 109480, 109616, 110670, 111104, 111228, 111384, 112608, 112840, 113152, 114080, 114240, 114816, 115920, 116064, 116480, 117760, 118048, 119040, 119784, 119808, 121210, 121856, 121992, 123165, 123318, 123648, 123760, 124992, 125120, 125580, 126480, 126945, 127296, 128340, 128960, 129024, 129766, 130560, 131040, 131376, 132480, 132804, 133120, 133952, 134912, 135408, 136896, 137020, 137088, 138880, 139035, 139230, 139776, 140760, 141312, 141440, 142324, 142848, 143520, 143871, 145080, 145452, 147560, 148304, 148512, 149730, 149760, 150144, 150696, 151776, 152320, 152490, 153088, 154560, 154752, 156240, 156672, 157573, 158720, 159120, 159712, 161280, 162656, 164220, 164424, 164864, 166005, 166656, 166842, 167440, 168640, 169260, 169694, 169728, 171120, 171360, 172224, 174080, 174720, 175168, 176640, 177072, 177905, 178560, 179676, 180544, 181815, 182528, 182784, 182988, 185380, 185472, 185640, 186368, 187680, 188370, 189720, 190464, 191360, 191828, 193440, 193936, 194649, 195840, 197064, 198016, 199640, 199680, 200192, 200928, 202368, 203112, 203320, 205344, 205530, 206080, 206336, 208320, 209664, 211968, 212160, 213486, 215040, 215280, 218178, 218960, 219232, 221340, 222208, 222456, 222768, 224595, 225216, 225680, 226304, 228160, 228480, 228735, 229632, 231840, 232128, 232960, 235520, 236096, 238080, 239568, 239616, 239785, 242420, 243712, 243984, 246330, 246636, 247296, 247520, 249984, 250240, 251160, 252960, 253890, 254541, 254592, 256680, 257920, 259532, 261120, 262080, 262752, 264960, 265608, 267904, 269824, 270816, 273792, 274040, 274176, 277760, 278070, 278460, 279552, 281520, 282880, 284648, 285696, 287040, 287742, 290160, 290904, 295120, 296608, 297024, 299460, 299520, 300288, 301392, 303552, 304640, 304980, 306176, 308295, 309120, 309504, 312480, 313344, 315146, 317440, 318240, 319424, 320229, 322560, 324415, 325312, 328440, 328848, 329728, 332010, 333312, 333684, 334880, 337280, 338520, 339388, 339456, 342240, 342720, 344448, 349440, 350336, 353280, 354144, 355810, 357120, 359352, 361088, 363630, 365056, 365568, 365976, 370760, 370944, 371280, 375360, 376740, 379440, 382720, 383656, 386880, 387872, 389298, 391680, 394128, 396032, 399280, 399360, 400384, 401856, 404736, 406224, 406640, 410688, 411060, 412160, 412672, 416640, 417105, 419328, 423936, 424235, 424320, 426972, 430560, 431613, 436356, 437920, 438464, 442680, 444416, 444912, 445536, 449190, 450432, 451360, 452608, 456320, 456960, 457470, 459264, 463680, 464256, 465920, 472192, 472719, 476160, 479136, 479570, 484840, 487968, 492660, 493272, 494592, 495040, 499968, 500480, 502320, 505920, 507780, 509082, 509184, 513360, 515840, 519064, 522240, 524160, 525504, 529920, 531216, 533715, 535808, 539648, 541632, 545445, 547584, 548080, 548352, 555520, 556140, 556920, 559104, 563040, 565760, 569296, 571392, 574080, 575484, 580320, 581808, 583947, 590240, 593216, 594048, 598920, 599040, 600576, 602784, 607104, 609280, 609960, 612352, 616590, 618240, 619008, 624960, 630292, 636480, 638848, 640458, 645120, 648830, 650624, 656880, 657696, 664020, 666624, 667368, 669760, 674560, 677040, 678776, 678912, 684480, 685440, 688896, 698880, 700672, 706560, 708288, 711620, 714240, 718704, 719355, 722176, 727260, 730112, 731136, 731952, 741520, 741888, 742560, 750720, 753480, 758880, 763623, 765440, 767312, 773760, 775744, 778596, 783360, 787865, 788256, 792064, 798560, 800768, 803712, 809472, 812448, 813280, 821376, 822120, 824320, 825344, 833280, 834210, 838656, 848470, 848640, 853944, 861120, 863226, 872712, 875840, 876928, 885360, 889824, 891072, 898380, 900864, 902720, 912640, 913920, 914940, 918528, 927360, 928512, 931840, 944384, 945438, 952320, 958272, 959140, 969680, 973245, 975936, 985320, 986544, 989184, 990080, 999936, 1000960, 1004640, 1011840, 1015560, 1018164, 1018368, 1026720, 1031680, 1038128, 1048320, 1051008, 1059840, 1062432, 1067430, 1071616, 1079296, 1083264, 1090890, 1095168, 1096160, 1096704, 1103011, 1111040, 1112280, 1113840, 1126080, 1131520, 1138592, 1148160, 1150968, 1160640, 1163616, 1167894, 1180480, 1186432, 1188096, 1197840, 1198080, 1201152, 1205568, 1214208, 1218560, 1219920, 1233180, 1236480, 1238016, 1249920, 1260584, 1272705, 1272960, 1277696, 1280916, 1297660, 1301248, 1313760, 1315392, 1328040, 1333248, 1334736, 1339520, 1349120, 1354080, 1357552, 1357824, 1368960, 1370880, 1377792, 1397760, 1401344, 1416576, 1418157, 1423240, 1428480, 1437408, 1438710, 1444352, 1454520, 1460224, 1463904, 1483040, 1483776, 1485120, 1501440, 1506960, 1517760, 1527246, 1530880, 1534624, 1547520, 1551488, 1557192, 1566720, 1575730, 1576512, 1584128, 1597120, 1601145, 1607424, 1618944, 1624896, 1626560, 1642752, 1644240, 1648640, 1666560, 1668420, 1677312, 1696940, 1697280, 1707888, 1722240, 1726452, 1745424, 1751680, 1753856, 1770720, 1779648, 1782144, 1796760, 1801728, 1805440, 1825280, 1827840, 1829880, 1837056, 1854720, 1857024, 1888768, 1890876, 1916544, 1918280, 1939360, 1946490, 1951872, 1970640, 1973088, 1980160, 1999872, 2001920, 2009280, 2023680, 2031120, 2036328, 2036736, 2053440, 2063360, 2076256, 2096640, 2102016, 2119680, 2124864, 2134860, 2143232, 2158065, 2166528, 2181780, 2190336, 2192320, 2193408, 2206022, 2222080, 2224560, 2227680, 2252160, 2263040, 2277184, 2296320, 2301936, 2321280, 2327232, 2335788, 2360960, 2363595, 2372864, 2376192, 2395680, 2402304, 2411136, 2428416, 2439840, 2466360, 2472960, 2476032, 2499840, 2521168, 2545410, 2545920, 2555392, 2561832, 2595320, 2602496, 2627520, 2630784, 2656080, 2669472, 2679040, 2698240, 2708160, 2715104, 2737920, 2741760, 2755584, 2795520, 2802688, 2833152, 2836314, 2846480, 2856960, 2874816, 2877420, 2888704, 2909040, 2919735, 2927808, 2966080, 2967552, 2970240, 3002880, 3013920, 3035520, 3054492, 3061760, 3069248, 3095040, 3102976, 3114384, 3151460, 3153024, 3168256, 3194240, 3202290, 3214848, 3237888, 3249792, 3253120, 3285504, 3288480, 3309033, 3333120, 3336840, 3393880, 3394560, 3415776, 3444480, 3452904, 3490848, 3503360, 3507712, 3541440, 3559296, 3564288, 3593520, 3603456, 3610880, 3650560, 3655680, 3659760, 3709440, 3714048, 3777536, 3781752, 3818115, 3833088, 3836560, 3878720, 3892980, 3903744, 3941280, 3946176, 3960320, 3999744, 4003840, 4018560, 4047360, 4062240, 4072656, 4073472, 4106880, 4126720, 4152512, 4193280, 4204032, 4249728, 4269720, 4286464, 4316130, 4333056, 4363560, 4380672, 4384640, 4412044, 4449120, 4455360, 4504320, 4554368, 4592640, 4603872, 4642560, 4654464, 4671576, 4721920, 4727190, 4745728, 4752384, 4791360, 4822272, 4856832, 4879680, 4932720, 4945920, 4999680, 5042336, 5090820, 5091840, 5110784, 5123664, 5190640, 5204992, 5255040, 5261568, 5312160, 5338944, 5358080, 5396480, 5416320, 5430208, 5475840, 5483520, 5511168, 5515055, 5605376, 5666304, 5672628, 5692960, 5749632, 5754840, 5777408, 5818080, 5839470, 5855616, 5932160, 5940480, 6005760, 6027840, 6071040, 6108984, 6138496, 6190080, 6205952, 6228768, 6302920, 6306048, 6388480, 6404580, 6429696, 6499584, 6506240, 6571008, 6576960, 6618066, 6666240, 6673680, 6787760, 6789120, 6831552, 6888960, 6905808, 6981696, 7006720, 7015424, 7082880, 7090785, 7118592, 7128576, 7187040, 7206912, 7221760, 7301120, 7319520, 7418880, 7428096, 7555072, 7563504, 7636230, 7666176, 7673120, 7757440, 7785960, 7807488, 7882560, 7892352, 7920640, 8037120, 8094720, 8124480, 8145312, 8213760, 8305024, 8386560, 8408064, 8499456, 8539440, 8632260, 8666112, 8727120, 8769280, 8824088, 8898240, 8910720, 9008640, 9108736, 9185280, 9207744, 9285120, 9308928, 9343152, 9443840, 9454380, 9491456, 9504768, 9582720, 9644544, 9713664, 9759360, 9865440, 9927099, 9999360, 10084672, 10181640, 10183680, 10221568, 10247328, 10381280, 10409984, 10510080, 10523136, 10624320, 10677888, 10716160, 10832640, 10860416, 10951680, 10967040, 11030110, 11332608, 11345256, 11385920, 11499264, 11509680, 11636160, 11678940, 11711232, 11864320, 11880960, 12011520, 12055680, 12142080, 12217968, 12276992, 12380160, 12411904, 12457536, 12605840, 12612096, 12776960, 12809160, 12859392, 12999168, 13012480, 13142016, 13153920, 13236132, 13347360, 13575520, 13663104, 13777920, 13811616, 13963392, 14013440, 14030848, 14165760, 14181570, 14237184, 14257152, 14374080, 14443520, 14639040, 14837760, 15127008, 15272460, 15332352, 15346240, 15514880, 15571920, 15614976, 15765120, 15784704, 15841280, 16074240, 16189440, 16248960, 16290624, 16427520, 16545165, 16610048, 16816128, 16998912, 17078880, 17264520, 17332224, 17454240, 17538560, 17648176, 17796480, 17821440, 18017280, 18217472, 18415488, 18570240, 18617856, 18686304, 18887680, 18908760, 18982912, 19165440, 19289088, 19518720, 19730880, 19854198, 19998720, 20169344, 20363280, 20367360, 20494656, 20762560, 21020160, 21046272, 21248640, 21355776, 21432320, 21665280, 21720832, 21903360, 22060220, 22665216, 22690512, 22771840, 22998528, 23019360, 23272320, 23357880, 23422464, 23728640, 23761920, 24111360, 24284160, 24435936, 24553984, 24823808, 24915072, 25211680, 25224192, 25553920, 25618320, 25998336, 26024960, 26307840, 26472264, 26694720, 27151040, 27326208, 27555840, 27623232, 27926784, 28026880, 28331520, 28363140, 28474368, 28514304, 28748160, 28887040, 29278080, 30254016, 30544920, 30664704, 30692480, 31029760, 31143840, 31229952, 31530240, 31569408, 32148480, 32497920, 32581248, 32855040, 33090330, 33220096, 33997824, 34157760, 34529040, 34908480, 35077120, 35296352, 35592960, 35642880, 36034560, 36434944, 36830976, 37140480, 37235712, 37372608, 37775360, 37817520, 38330880, 38578176, 39037440, 39461760, 39708396, 40338688, 40726560, 40989312, 41525120, 42040320, 42092544, 42497280, 42711552, 43330560, 43441664, 44120440, 45381024, 45543680, 45997056, 46038720, 46544640, 46715760, 46844928, 47457280, 47523840, 48222720, 48568320, 48871872, 49107968, 49635495, 49830144, 50423360, 50448384, 51107840, 51236640, 51996672, 52049920, 52615680, 52944528, 53389440, 54302080, 54652416, 55246464, 55853568, 56663040, 56726280, 56948736, 57496320, 58556160, 60508032, 61089840, 61384960, 62059520, 62287680, 63060480, 63138816, 64296960, 64995840, 65162496, 65710080, 66180660, 66440192, 67995648, 68315520, 69058080, 69816960, 70154240, 70592704, 71185920, 71285760, 72869888, 73661952, 74471424, 74745216, 75635040, 76661760, 78074880, 78923520, 79416792, 80677376, 81453120, 81978624, 83050240, 84080640, 84994560, 85423104, 86661120, 86883328, 88240880, 90762048, 91087360, 91994112, 92077440, 93089280, 93431520, 93689856, 94914560, 96445440, 97743744, 98215936, 99270990, 99660288, 100846720, 102473280, 105231360, 105889056, 106778880, 108604160, 109304832, 110492928, 111707136, 113326080, 113452560, 114992640, 117112320, 121016064, 122179680, 122769920, 124119040, 124575360, 126120960, 126277632, 129991680, 130324992, 132361320, 132880384, 136631040, 138116160, 139633920, 141185408, 142371840, 142571520, 147323904, 149490432, 151270080, 153323520, 156149760, 157847040, 158833584, 161354752, 162906240, 163957248, 166100480, 169989120, 170846208, 173766656, 176481760, 181524096, 182174720, 184154880, 186178560, 186863040, 192890880, 195487488, 198541980, 199320576, 201693440, 204946560, 210462720, 211778112, 213557760, 217208320, 218609664, 220985856, 223414272, 226905120, 229985280, 234224640, 242032128, 244359360, 245539840, 249150720, 252241920, 259983360, 260649984, 264722640, 273262080, 276232320, 279267840, 282370816, 284743680, 294647808, 298980864, 302540160, 315694080, 317667168, 322709504, 325812480, 327914496, 332200960, 339978240, 352963520, 363048192, 364349440, 368309760, 372357120, 373726080, 390974976, 397083960, 398641152, 403386880, 409893120, 423556224, 427115520, 434416640, 441971712, 453810240, 459970560, 468449280, 484064256, 488718720, 491079680, 498301440, 521299968, 529445280, 546524160, 552464640, 558535680, 564741632, 597961728, 605080320, 631388160, 635334336, 651624960, 655828992, 664401920, 705927040, 726096384, 736619520, 747452160, 781949952, 794167920, 806773760, 819786240, 847112448, 854231040, 868833280, 883943424, 907620480, 968128512, 977437440, 996602880, 1058890560, 1093048320, 1104929280, 1117071360, 1129483264, 1195923456, 1210160640, 1270668672, 1303249920, 1411854080, 1452192768, 1473239040, 1494904320, 1563899904, 1588335840, 1613547520, 1639572480, 1694224896, 1815240960, 1954874880, 1993205760, 2117781120, 2209858560, 2258966528, 2420321280, 2541337344, 2606499840, 2823708160, 2904385536, 2989808640, 3176671680, 3279144960, 3388449792, 3630481920, 3909749760, 4235562240, 4419717120, 4840642560, 5082674688, 5647416320, 5979617280, 6353343360, 6776899584, 7260963840, 7819499520, 8471124480, 10165349376, 11294832640, 12706686720, 14521927680, 16942248960, 20330698752, 25413373440, 33884497920, 50826746880, 101653493760]

約数ペア:

[(1, 101653493760), (2, 50826746880), (3, 33884497920), (4, 25413373440), (5, 20330698752), (6, 16942248960), (7, 14521927680), (8, 12706686720), (9, 11294832640), (10, 10165349376), (12, 8471124480), (13, 7819499520), (14, 7260963840), (15, 6776899584), (16, 6353343360), (17, 5979617280), (18, 5647416320), (20, 5082674688), (21, 4840642560), (23, 4419717120), (24, 4235562240), (26, 3909749760), (28, 3630481920), (30, 3388449792), (31, 3279144960), (32, 3176671680), (34, 2989808640), (35, 2904385536), (36, 2823708160), (39, 2606499840), (40, 2541337344), (42, 2420321280), (45, 2258966528), (46, 2209858560), (48, 2117781120), (51, 1993205760), (52, 1954874880), (56, 1815240960), (60, 1694224896), (62, 1639572480), (63, 1613547520), (64, 1588335840), (65, 1563899904), (68, 1494904320), (69, 1473239040), (70, 1452192768), (72, 1411854080), (78, 1303249920), (80, 1270668672), (84, 1210160640), (85, 1195923456), (90, 1129483264), (91, 1117071360), (92, 1104929280), (93, 1093048320), (96, 1058890560), (102, 996602880), (104, 977437440), (105, 968128512), (112, 907620480), (115, 883943424), (117, 868833280), (119, 854231040), (120, 847112448), (124, 819786240), (126, 806773760), (128, 794167920), (130, 781949952), (136, 747452160), (138, 736619520), (140, 726096384), (144, 705927040), (153, 664401920), (155, 655828992), (156, 651624960), (160, 635334336), (161, 631388160), (168, 605080320), (170, 597961728), (180, 564741632), (182, 558535680), (184, 552464640), (186, 546524160), (192, 529445280), (195, 521299968), (204, 498301440), (207, 491079680), (208, 488718720), (210, 484064256), (217, 468449280), (221, 459970560), (224, 453810240), (230, 441971712), (234, 434416640), (238, 427115520), (240, 423556224), (248, 409893120), (252, 403386880), (255, 398641152), (256, 397083960), (260, 390974976), (272, 373726080), (273, 372357120), (276, 368309760), (279, 364349440), (280, 363048192), (288, 352963520), (299, 339978240), (306, 332200960), (310, 327914496), (312, 325812480), (315, 322709504), (320, 317667168), (322, 315694080), (336, 302540160), (340, 298980864), (345, 294647808), (357, 284743680), (360, 282370816), (364, 279267840), (368, 276232320), (372, 273262080), (384, 264722640), (390, 260649984), (391, 259983360), (403, 252241920), (408, 249150720), (414, 245539840), (416, 244359360), (420, 242032128), (434, 234224640), (442, 229985280), (448, 226905120), (455, 223414272), (460, 220985856), (465, 218609664), (468, 217208320), (476, 213557760), (480, 211778112), (483, 210462720), (496, 204946560), (504, 201693440), (510, 199320576), (512, 198541980), (520, 195487488), (527, 192890880), (544, 186863040), (546, 186178560), (552, 184154880), (558, 182174720), (560, 181524096), (576, 176481760), (585, 173766656), (595, 170846208), (598, 169989120), (612, 166100480), (620, 163957248), (624, 162906240), (630, 161354752), (640, 158833584), (644, 157847040), (651, 156149760), (663, 153323520), (672, 151270080), (680, 149490432), (690, 147323904), (713, 142571520), (714, 142371840), (720, 141185408), (728, 139633920), (736, 138116160), (744, 136631040), (765, 132880384), (768, 132361320), (780, 130324992), (782, 129991680), (805, 126277632), (806, 126120960), (816, 124575360), (819, 124119040), (828, 122769920), (832, 122179680), (840, 121016064), (868, 117112320), (884, 114992640), (896, 113452560), (897, 113326080), (910, 111707136), (920, 110492928), (930, 109304832), (936, 108604160), (952, 106778880), (960, 105889056), (966, 105231360), (992, 102473280), (1008, 100846720), (1020, 99660288), (1024, 99270990), (1035, 98215936), (1040, 97743744), (1054, 96445440), (1071, 94914560), (1085, 93689856), (1088, 93431520), (1092, 93089280), (1104, 92077440), (1105, 91994112), (1116, 91087360), (1120, 90762048), (1152, 88240880), (1170, 86883328), (1173, 86661120), (1190, 85423104), (1196, 84994560), (1209, 84080640), (1224, 83050240), (1240, 81978624), (1248, 81453120), (1260, 80677376), (1280, 79416792), (1288, 78923520), (1302, 78074880), (1326, 76661760), (1344, 75635040), (1360, 74745216), (1365, 74471424), (1380, 73661952), (1395, 72869888), (1426, 71285760), (1428, 71185920), (1440, 70592704), (1449, 70154240), (1456, 69816960), (1472, 69058080), (1488, 68315520), (1495, 67995648), (1530, 66440192), (1536, 66180660), (1547, 65710080), (1560, 65162496), (1564, 64995840), (1581, 64296960), (1610, 63138816), (1612, 63060480), (1632, 62287680), (1638, 62059520), (1656, 61384960), (1664, 61089840), (1680, 60508032), (1736, 58556160), (1768, 57496320), (1785, 56948736), (1792, 56726280), (1794, 56663040), (1820, 55853568), (1840, 55246464), (1860, 54652416), (1872, 54302080), (1904, 53389440), (1920, 52944528), (1932, 52615680), (1953, 52049920), (1955, 51996672), (1984, 51236640), (1989, 51107840), (2015, 50448384), (2016, 50423360), (2040, 49830144), (2048, 49635495), (2070, 49107968), (2080, 48871872), (2093, 48568320), (2108, 48222720), (2139, 47523840), (2142, 47457280), (2170, 46844928), (2176, 46715760), (2184, 46544640), (2208, 46038720), (2210, 45997056), (2232, 45543680), (2240, 45381024), (2304, 44120440), (2340, 43441664), (2346, 43330560), (2380, 42711552), (2392, 42497280), (2415, 42092544), (2418, 42040320), (2448, 41525120), (2480, 40989312), (2496, 40726560), (2520, 40338688), (2560, 39708396), (2576, 39461760), (2604, 39037440), (2635, 38578176), (2652, 38330880), (2688, 37817520), (2691, 37775360), (2720, 37372608), (2730, 37235712), (2737, 37140480), (2760, 36830976), (2790, 36434944), (2821, 36034560), (2852, 35642880), (2856, 35592960), (2880, 35296352), (2898, 35077120), (2912, 34908480), (2944, 34529040), (2976, 34157760), (2990, 33997824), (3060, 33220096), (3072, 33090330), (3094, 32855040), (3120, 32581248), (3128, 32497920), (3162, 32148480), (3220, 31569408), (3224, 31530240), (3255, 31229952), (3264, 31143840), (3276, 31029760), (3312, 30692480), (3315, 30664704), (3328, 30544920), (3360, 30254016), (3472, 29278080), (3519, 28887040), (3536, 28748160), (3565, 28514304), (3570, 28474368), (3584, 28363140), (3588, 28331520), (3627, 28026880), (3640, 27926784), (3680, 27623232), (3689, 27555840), (3720, 27326208), (3744, 27151040), (3808, 26694720), (3840, 26472264), (3864, 26307840), (3906, 26024960), (3910, 25998336), (3968, 25618320), (3978, 25553920), (4030, 25224192), (4032, 25211680), (4080, 24915072), (4095, 24823808), (4140, 24553984), (4160, 24435936), (4186, 24284160), (4216, 24111360), (4278, 23761920), (4284, 23728640), (4340, 23422464), (4352, 23357880), (4368, 23272320), (4416, 23019360), (4420, 22998528), (4464, 22771840), (4480, 22690512), (4485, 22665216), (4608, 22060220), (4641, 21903360), (4680, 21720832), (4692, 21665280), (4743, 21432320), (4760, 21355776), (4784, 21248640), (4830, 21046272), (4836, 21020160), (4896, 20762560), (4960, 20494656), (4991, 20367360), (4992, 20363280), (5040, 20169344), (5083, 19998720), (5120, 19854198), (5152, 19730880), (5208, 19518720), (5270, 19289088), (5304, 19165440), (5355, 18982912), (5376, 18908760), (5382, 18887680), (5440, 18686304), (5460, 18617856), (5474, 18570240), (5520, 18415488), (5580, 18217472), (5642, 18017280), (5704, 17821440), (5712, 17796480), (5760, 17648176), (5796, 17538560), (5824, 17454240), (5865, 17332224), (5888, 17264520), (5952, 17078880), (5980, 16998912), (6045, 16816128), (6120, 16610048), (6144, 16545165), (6188, 16427520), (6240, 16290624), (6256, 16248960), (6279, 16189440), (6324, 16074240), (6417, 15841280), (6440, 15784704), (6448, 15765120), (6510, 15614976), (6528, 15571920), (6552, 15514880), (6624, 15346240), (6630, 15332352), (6656, 15272460), (6720, 15127008), (6851, 14837760), (6944, 14639040), (7038, 14443520), (7072, 14374080), (7130, 14257152), (7140, 14237184), (7168, 14181570), (7176, 14165760), (7245, 14030848), (7254, 14013440), (7280, 13963392), (7360, 13811616), (7378, 13777920), (7440, 13663104), (7488, 13575520), (7616, 13347360), (7680, 13236132), (7728, 13153920), (7735, 13142016), (7812, 13012480), (7820, 12999168), (7905, 12859392), (7936, 12809160), (7956, 12776960), (8060, 12612096), (8064, 12605840), (8160, 12457536), (8190, 12411904), (8211, 12380160), (8280, 12276992), (8320, 12217968), (8372, 12142080), (8432, 12055680), (8463, 12011520), (8556, 11880960), (8568, 11864320), (8680, 11711232), (8704, 11678940), (8736, 11636160), (8832, 11509680), (8840, 11499264), (8928, 11385920), (8960, 11345256), (8970, 11332608), (9216, 11030110), (9269, 10967040), (9282, 10951680), (9360, 10860416), (9384, 10832640), (9486, 10716160), (9520, 10677888), (9568, 10624320), (9660, 10523136), (9672, 10510080), (9765, 10409984), (9792, 10381280), (9920, 10247328), (9945, 10221568), (9982, 10183680), (9984, 10181640), (10080, 10084672), (10166, 9999360), (10240, 9927099), (10304, 9865440), (10416, 9759360), (10465, 9713664), (10540, 9644544), (10608, 9582720), (10695, 9504768), (10710, 9491456), (10752, 9454380), (10764, 9443840), (10880, 9343152), (10920, 9308928), (10948, 9285120), (11040, 9207744), (11067, 9185280), (11160, 9108736), (11284, 9008640), (11408, 8910720), (11424, 8898240), (11520, 8824088), (11592, 8769280), (11648, 8727120), (11730, 8666112), (11776, 8632260), (11904, 8539440), (11960, 8499456), (12090, 8408064), (12121, 8386560), (12240, 8305024), (12376, 8213760), (12480, 8145312), (12512, 8124480), (12558, 8094720), (12648, 8037120), (12834, 7920640), (12880, 7892352), (12896, 7882560), (13020, 7807488), (13056, 7785960), (13104, 7757440), (13248, 7673120), (13260, 7666176), (13312, 7636230), (13440, 7563504), (13455, 7555072), (13685, 7428096), (13702, 7418880), (13888, 7319520), (13923, 7301120), (14076, 7221760), (14105, 7206912), (14144, 7187040), (14260, 7128576), (14280, 7118592), (14336, 7090785), (14352, 7082880), (14490, 7015424), (14508, 7006720), (14560, 6981696), (14720, 6905808), (14756, 6888960), (14880, 6831552), (14973, 6789120), (14976, 6787760), (15232, 6673680), (15249, 6666240), (15360, 6618066), (15456, 6576960), (15470, 6571008), (15624, 6506240), (15640, 6499584), (15810, 6429696), (15872, 6404580), (15912, 6388480), (16120, 6306048), (16128, 6302920), (16320, 6228768), (16380, 6205952), (16422, 6190080), (16560, 6138496), (16640, 6108984), (16744, 6071040), (16864, 6027840), (16926, 6005760), (17112, 5940480), (17136, 5932160), (17360, 5855616), (17408, 5839470), (17472, 5818080), (17595, 5777408), (17664, 5754840), (17680, 5749632), (17856, 5692960), (17920, 5672628), (17940, 5666304), (18135, 5605376), (18432, 5515055), (18445, 5511168), (18538, 5483520), (18564, 5475840), (18720, 5430208), (18768, 5416320), (18837, 5396480), (18972, 5358080), (19040, 5338944), (19136, 5312160), (19320, 5261568), (19344, 5255040), (19530, 5204992), (19584, 5190640), (19840, 5123664), (19890, 5110784), (19964, 5091840), (19968, 5090820), (20160, 5042336), (20332, 4999680), (20553, 4945920), (20608, 4932720), (20832, 4879680), (20930, 4856832), (21080, 4822272), (21216, 4791360), (21390, 4752384), (21420, 4745728), (21504, 4727190), (21528, 4721920), (21760, 4671576), (21840, 4654464), (21896, 4642560), (22080, 4603872), (22134, 4592640), (22320, 4554368), (22568, 4504320), (22816, 4455360), (22848, 4449120), (23040, 4412044), (23184, 4384640), (23205, 4380672), (23296, 4363560), (23460, 4333056), (23552, 4316130), (23715, 4286464), (23808, 4269720), (23920, 4249728), (24180, 4204032), (24242, 4193280), (24480, 4152512), (24633, 4126720), (24752, 4106880), (24955, 4073472), (24960, 4072656), (25024, 4062240), (25116, 4047360), (25296, 4018560), (25389, 4003840), (25415, 3999744), (25668, 3960320), (25760, 3946176), (25792, 3941280), (26040, 3903744), (26112, 3892980), (26208, 3878720), (26496, 3836560), (26520, 3833088), (26624, 3818115), (26880, 3781752), (26910, 3777536), (27370, 3714048), (27404, 3709440), (27776, 3659760), (27807, 3655680), (27846, 3650560), (28152, 3610880), (28210, 3603456), (28288, 3593520), (28520, 3564288), (28560, 3559296), (28704, 3541440), (28980, 3507712), (29016, 3503360), (29120, 3490848), (29440, 3452904), (29512, 3444480), (29760, 3415776), (29946, 3394560), (29952, 3393880), (30464, 3336840), (30498, 3333120), (30720, 3309033), (30912, 3288480), (30940, 3285504), (31248, 3253120), (31280, 3249792), (31395, 3237888), (31620, 3214848), (31744, 3202290), (31824, 3194240), (32085, 3168256), (32240, 3153024), (32256, 3151460), (32640, 3114384), (32760, 3102976), (32844, 3095040), (33120, 3069248), (33201, 3061760), (33280, 3054492), (33488, 3035520), (33728, 3013920), (33852, 3002880), (34224, 2970240), (34255, 2967552), (34272, 2966080), (34720, 2927808), (34816, 2919735), (34944, 2909040), (35190, 2888704), (35328, 2877420), (35360, 2874816), (35581, 2856960), (35712, 2846480), (35840, 2836314), (35880, 2833152), (36270, 2802688), (36363, 2795520), (36890, 2755584), (37076, 2741760), (37128, 2737920), (37440, 2715104), (37536, 2708160), (37674, 2698240), (37944, 2679040), (38080, 2669472), (38272, 2656080), (38640, 2630784), (38688, 2627520), (39060, 2602496), (39168, 2595320), (39680, 2561832), (39780, 2555392), (39928, 2545920), (39936, 2545410), (40320, 2521168), (40664, 2499840), (41055, 2476032), (41106, 2472960), (41216, 2466360), (41664, 2439840), (41860, 2428416), (42160, 2411136), (42315, 2402304), (42432, 2395680), (42780, 2376192), (42840, 2372864), (43008, 2363595), (43056, 2360960), (43520, 2335788), (43680, 2327232), (43792, 2321280), (44160, 2301936), (44268, 2296320), (44640, 2277184), (44919, 2263040), (45136, 2252160), (45632, 2227680), (45696, 2224560), (45747, 2222080), (46080, 2206022), (46345, 2193408), (46368, 2192320), (46410, 2190336), (46592, 2181780), (46920, 2166528), (47104, 2158065), (47430, 2143232), (47616, 2134860), (47840, 2124864), (47957, 2119680), (48360, 2102016), (48484, 2096640), (48960, 2076256), (49266, 2063360), (49504, 2053440), (49910, 2036736), (49920, 2036328), (50048, 2031120), (50232, 2023680), (50592, 2009280), (50778, 2001920), (50830, 1999872), (51336, 1980160), (51520, 1973088), (51584, 1970640), (52080, 1951872), (52224, 1946490), (52416, 1939360), (52992, 1918280), (53040, 1916544), (53760, 1890876), (53820, 1888768), (54740, 1857024), (54808, 1854720), (55335, 1837056), (55552, 1829880), (55614, 1827840), (55692, 1825280), (56304, 1805440), (56420, 1801728), (56576, 1796760), (57040, 1782144), (57120, 1779648), (57408, 1770720), (57960, 1753856), (58032, 1751680), (58240, 1745424), (58880, 1726452), (59024, 1722240), (59520, 1707888), (59892, 1697280), (59904, 1696940), (60605, 1677312), (60928, 1668420), (60996, 1666560), (61659, 1648640), (61824, 1644240), (61880, 1642752), (62496, 1626560), (62560, 1624896), (62790, 1618944), (63240, 1607424), (63488, 1601145), (63648, 1597120), (64170, 1584128), (64480, 1576512), (64512, 1575730), (64883, 1566720), (65280, 1557192), (65520, 1551488), (65688, 1547520), (66240, 1534624), (66402, 1530880), (66560, 1527246), (66976, 1517760), (67456, 1506960), (67704, 1501440), (68448, 1485120), (68510, 1483776), (68544, 1483040), (69440, 1463904), (69615, 1460224), (69888, 1454520), (70380, 1444352), (70656, 1438710), (70720, 1437408), (71162, 1428480), (71424, 1423240), (71680, 1418157), (71760, 1416576), (72540, 1401344), (72726, 1397760), (73780, 1377792), (74152, 1370880), (74256, 1368960), (74865, 1357824), (74880, 1357552), (75072, 1354080), (75348, 1349120), (75888, 1339520), (76160, 1334736), (76245, 1333248), (76544, 1328040), (77280, 1315392), (77376, 1313760), (78120, 1301248), (78336, 1297660), (79360, 1280916), (79560, 1277696), (79856, 1272960), (79872, 1272705), (80640, 1260584), (81328, 1249920), (82110, 1238016), (82212, 1236480), (82432, 1233180), (83328, 1219920), (83421, 1218560), (83720, 1214208), (84320, 1205568), (84630, 1201152), (84847, 1198080), (84864, 1197840), (85560, 1188096), (85680, 1186432), (86112, 1180480), (87040, 1167894), (87360, 1163616), (87584, 1160640), (88320, 1150968), (88536, 1148160), (89280, 1138592), (89838, 1131520), (90272, 1126080), (91264, 1113840), (91392, 1112280), (91494, 1111040), (92160, 1103011), (92690, 1096704), (92736, 1096160), (92820, 1095168), (93184, 1090890), (93840, 1083264), (94185, 1079296), (94860, 1071616), (95232, 1067430), (95680, 1062432), (95914, 1059840), (96720, 1051008), (96968, 1048320), (97920, 1038128), (98532, 1031680), (99008, 1026720), (99820, 1018368), (99840, 1018164), (100096, 1015560), (100464, 1011840), (101184, 1004640), (101556, 1000960), (101660, 999936), (102672, 990080), (102765, 989184), (103040, 986544), (103168, 985320), (104160, 975936), (104448, 973245), (104832, 969680), (105984, 959140), (106080, 958272), (106743, 952320), (107520, 945438), (107640, 944384), (109089, 931840), (109480, 928512), (109616, 927360), (110670, 918528), (111104, 914940), (111228, 913920), (111384, 912640), (112608, 902720), (112840, 900864), (113152, 898380), (114080, 891072), (114240, 889824), (114816, 885360), (115920, 876928), (116064, 875840), (116480, 872712), (117760, 863226), (118048, 861120), (119040, 853944), (119784, 848640), (119808, 848470), (121210, 838656), (121856, 834210), (121992, 833280), (123165, 825344), (123318, 824320), (123648, 822120), (123760, 821376), (124992, 813280), (125120, 812448), (125580, 809472), (126480, 803712), (126945, 800768), (127296, 798560), (128340, 792064), (128960, 788256), (129024, 787865), (129766, 783360), (130560, 778596), (131040, 775744), (131376, 773760), (132480, 767312), (132804, 765440), (133120, 763623), (133952, 758880), (134912, 753480), (135408, 750720), (136896, 742560), (137020, 741888), (137088, 741520), (138880, 731952), (139035, 731136), (139230, 730112), (139776, 727260), (140760, 722176), (141312, 719355), (141440, 718704), (142324, 714240), (142848, 711620), (143520, 708288), (143871, 706560), (145080, 700672), (145452, 698880), (147560, 688896), (148304, 685440), (148512, 684480), (149730, 678912), (149760, 678776), (150144, 677040), (150696, 674560), (151776, 669760), (152320, 667368), (152490, 666624), (153088, 664020), (154560, 657696), (154752, 656880), (156240, 650624), (156672, 648830), (157573, 645120), (158720, 640458), (159120, 638848), (159712, 636480), (161280, 630292), (162656, 624960), (164220, 619008), (164424, 618240), (164864, 616590), (166005, 612352), (166656, 609960), (166842, 609280), (167440, 607104), (168640, 602784), (169260, 600576), (169694, 599040), (169728, 598920), (171120, 594048), (171360, 593216), (172224, 590240), (174080, 583947), (174720, 581808), (175168, 580320), (176640, 575484), (177072, 574080), (177905, 571392), (178560, 569296), (179676, 565760), (180544, 563040), (181815, 559104), (182528, 556920), (182784, 556140), (182988, 555520), (185380, 548352), (185472, 548080), (185640, 547584), (186368, 545445), (187680, 541632), (188370, 539648), (189720, 535808), (190464, 533715), (191360, 531216), (191828, 529920), (193440, 525504), (193936, 524160), (194649, 522240), (195840, 519064), (197064, 515840), (198016, 513360), (199640, 509184), (199680, 509082), (200192, 507780), (200928, 505920), (202368, 502320), (203112, 500480), (203320, 499968), (205344, 495040), (205530, 494592), (206080, 493272), (206336, 492660), (208320, 487968), (209664, 484840), (211968, 479570), (212160, 479136), (213486, 476160), (215040, 472719), (215280, 472192), (218178, 465920), (218960, 464256), (219232, 463680), (221340, 459264), (222208, 457470), (222456, 456960), (222768, 456320), (224595, 452608), (225216, 451360), (225680, 450432), (226304, 449190), (228160, 445536), (228480, 444912), (228735, 444416), (229632, 442680), (231840, 438464), (232128, 437920), (232960, 436356), (235520, 431613), (236096, 430560), (238080, 426972), (239568, 424320), (239616, 424235), (239785, 423936), (242420, 419328), (243712, 417105), (243984, 416640), (246330, 412672), (246636, 412160), (247296, 411060), (247520, 410688), (249984, 406640), (250240, 406224), (251160, 404736), (252960, 401856), (253890, 400384), (254541, 399360), (254592, 399280), (256680, 396032), (257920, 394128), (259532, 391680), (261120, 389298), (262080, 387872), (262752, 386880), (264960, 383656), (265608, 382720), (267904, 379440), (269824, 376740), (270816, 375360), (273792, 371280), (274040, 370944), (274176, 370760), (277760, 365976), (278070, 365568), (278460, 365056), (279552, 363630), (281520, 361088), (282880, 359352), (284648, 357120), (285696, 355810), (287040, 354144), (287742, 353280), (290160, 350336), (290904, 349440), (295120, 344448), (296608, 342720), (297024, 342240), (299460, 339456), (299520, 339388), (300288, 338520), (301392, 337280), (303552, 334880), (304640, 333684), (304980, 333312), (306176, 332010), (308295, 329728), (309120, 328848), (309504, 328440), (312480, 325312), (313344, 324415), (315146, 322560), (317440, 320229), (318240, 319424)]