47957495040

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 169, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 324, 336, 338, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 405, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 507, 510, 520, 540, 544, 546, 552, 560, 567, 576, 585, 595, 598, 612, 621, 624, 630, 640, 644, 648, 663, 672, 676, 680, 690, 702, 714, 720, 728, 736, 756, 765, 768, 780, 782, 805, 810, 816, 819, 828, 832, 840, 845, 864, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1014, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1134, 1152, 1170, 1173, 1183, 1190, 1196, 1224, 1242, 1248, 1260, 1280, 1288, 1296, 1326, 1344, 1352, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1472, 1495, 1512, 1521, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1664, 1680, 1690, 1728, 1755, 1768, 1785, 1792, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1920, 1932, 1955, 1989, 2016, 2028, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2176, 2184, 2208, 2210, 2240, 2268, 2295, 2304, 2340, 2346, 2366, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2535, 2576, 2592, 2652, 2688, 2691, 2704, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2873, 2880, 2898, 2912, 2944, 2990, 3024, 3042, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3328, 3360, 3380, 3456, 3510, 3519, 3536, 3549, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3780, 3808, 3840, 3864, 3887, 3910, 3978, 4032, 4056, 4080, 4095, 4140, 4160, 4186, 4212, 4284, 4320, 4347, 4352, 4368, 4416, 4420, 4480, 4485, 4536, 4563, 4590, 4641, 4680, 4692, 4732, 4760, 4784, 4830, 4896, 4914, 4968, 4992, 5040, 5070, 5083, 5152, 5184, 5265, 5304, 5355, 5376, 5382, 5408, 5440, 5460, 5474, 5508, 5520, 5616, 5670, 5712, 5746, 5760, 5796, 5824, 5865, 5888, 5915, 5967, 5980, 6048, 6084, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6480, 6528, 6552, 6624, 6630, 6720, 6760, 6885, 6912, 7020, 7038, 7072, 7098, 7140, 7176, 7245, 7280, 7344, 7360, 7371, 7452, 7488, 7560, 7605, 7616, 7728, 7735, 7774, 7820, 7956, 8064, 8073, 8112, 8160, 8190, 8211, 8280, 8320, 8372, 8424, 8568, 8619, 8640, 8694, 8736, 8832, 8840, 8960, 8970, 9072, 9126, 9180, 9282, 9315, 9360, 9384, 9464, 9520, 9568, 9639, 9660, 9792, 9828, 9936, 9945, 9984, 10080, 10140, 10166, 10304, 10368, 10465, 10530, 10557, 10608, 10647, 10710, 10764, 10816, 10880, 10920, 10948, 11016, 11040, 11232, 11340, 11424, 11492, 11520, 11592, 11648, 11661, 11730, 11830, 11934, 11960, 12096, 12168, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12852, 12880, 12960, 13041, 13056, 13104, 13248, 13260, 13440, 13455, 13520, 13685, 13689, 13770, 13923, 14040, 14076, 14144, 14196, 14280, 14352, 14365, 14490, 14560, 14688, 14720, 14742, 14904, 14976, 15120, 15210, 15232, 15249, 15456, 15470, 15548, 15640, 15912, 16065, 16128, 16146, 16224, 16320, 16380, 16422, 16560, 16640, 16744, 16848, 17136, 17238, 17280, 17388, 17472, 17595, 17664, 17680, 17745, 17901, 17940, 18144, 18252, 18360, 18564, 18630, 18720, 18768, 18837, 18928, 19040, 19136, 19278, 19320, 19435, 19584, 19656, 19872, 19890, 20111, 20160, 20280, 20332, 20608, 20736, 20930, 21060, 21114, 21216, 21294, 21420, 21528, 21632, 21735, 21760, 21840, 21896, 22032, 22080, 22464, 22680, 22815, 22848, 22984, 23184, 23205, 23296, 23322, 23460, 23660, 23868, 23920, 24192, 24219, 24336, 24480, 24570, 24633, 24752, 24840, 24960, 25024, 25116, 25415, 25704, 25760, 25857, 25920, 26082, 26208, 26496, 26520, 26880, 26910, 27040, 27209, 27370, 27378, 27540, 27846, 28080, 28152, 28288, 28392, 28560, 28704, 28730, 28980, 29120, 29376, 29440, 29484, 29808, 29835, 29952, 30240, 30420, 30464, 30498, 30912, 30940, 31096, 31280, 31395, 31671, 31824, 31941, 32130, 32292, 32448, 32640, 32760, 32844, 33120, 33488, 33696, 34272, 34476, 34560, 34776, 34944, 34983, 35190, 35360, 35490, 35581, 35802, 35880, 36288, 36504, 36720, 36855, 37128, 37260, 37440, 37536, 37674, 37856, 38080, 38272, 38556, 38640, 38870, 39168, 39312, 39744, 39780, 40222, 40320, 40365, 40560, 40664, 41055, 41216, 41769, 41860, 42120, 42228, 42432, 42588, 42840, 43056, 43095, 43264, 43470, 43680, 43792, 44064, 44160, 44928, 45360, 45630, 45696, 45747, 45968, 46368, 46410, 46644, 46920, 47320, 47736, 47840, 48195, 48384, 48438, 48672, 48960, 49140, 49266, 49504, 49680, 49920, 50048, 50232, 50830, 51408, 51520, 51714, 51840, 52164, 52416, 52785, 52992, 53040, 53235, 53820, 54080, 54418, 54740, 54756, 55080, 55692, 56160, 56304, 56511, 56576, 56784, 57120, 57408, 57460, 57960, 58240, 58305, 58752, 58968, 59616, 59670, 60333, 60480, 60840, 60996, 61824, 61880, 62192, 62560, 62790, 63342, 63648, 63882, 64260, 64584, 64896, 65205, 65280, 65520, 65688, 66079, 66240, 66976, 67392, 68445, 68544, 68952, 69552, 69615, 69888, 69966, 70380, 70720, 70980, 71162, 71604, 71760, 72576, 73008, 73440, 73710, 73899, 74256, 74520, 74880, 75072, 75348, 75712, 76160, 76245, 76544, 77112, 77280, 77571, 77740, 78624, 79488, 79560, 80444, 80640, 80730, 81120, 81328, 81627, 82110, 83538, 83720, 84240, 84456, 84864, 85176, 85680, 86112, 86190, 86940, 87360, 87584, 88128, 88320, 89505, 89856, 90720, 91260, 91392, 91494, 91936, 92736, 92820, 93288, 93840, 94185, 94640, 95472, 95680, 95823, 96390, 96876, 97344, 97920, 98280, 98532, 99008, 99360, 100096, 100464, 100555, 101660, 102816, 103040, 103428, 103680, 104328, 104832, 104949, 105570, 106080, 106470, 106743, 107640, 108160, 108836, 109480, 109512, 110160, 111384, 112320, 112608, 113022, 113568, 114240, 114816, 114920, 115920, 116480, 116610, 117504, 117936, 119232, 119340, 120666, 120960, 121095, 121680, 121992, 123165, 123648, 123760, 124384, 125120, 125307, 125580, 126684, 127296, 127764, 128520, 129168, 129285, 129792, 130410, 131040, 131376, 132158, 132480, 133952, 134784, 136045, 136890, 137088, 137241, 137904, 139104, 139230, 139932, 140760, 141440, 141960, 142324, 143208, 143520, 145152, 146016, 146880, 147420, 147798, 148512, 149040, 149760, 150144, 150696, 151424, 152320, 152490, 154224, 154560, 155142, 155480, 157248, 158355, 158976, 159120, 159705, 160888, 161460, 162240, 162656, 163254, 164220, 167076, 167440, 168480, 168912, 169533, 169728, 170352, 171360, 172224, 172380, 173880, 174720, 174915, 175168, 176256, 177905, 179010, 180999, 181440, 182520, 182988, 183872, 185472, 185640, 186576, 187680, 188370, 189280, 190944, 191360, 191646, 192780, 193752, 194688, 195840, 196560, 197064, 198016, 198237, 198720, 200928, 201110, 203320, 205632, 206080, 206856, 208656, 208845, 209664, 209898, 211140, 212160, 212940, 213486, 215280, 216320, 217672, 218960, 219024, 220320, 221697, 222768, 224640, 225216, 226044, 227136, 228480, 228735, 229632, 229840, 231840, 232713, 233220, 235872, 238464, 238680, 241332, 241920, 242190, 243360, 243984, 244881, 246330, 247520, 248768, 250240, 250614, 251160, 253368, 254592, 255528, 257040, 258336, 258570, 260820, 262080, 262752, 264316, 264960, 267904, 269568, 272090, 273780, 274176, 274482, 275808, 278208, 278460, 279864, 281520, 282555, 282880, 283920, 284648, 286416, 287040, 292032, 293760, 294840, 295596, 297024, 298080, 300288, 301392, 301665, 302848, 304980, 308448, 309120, 310284, 310960, 314496, 314847, 316710, 318240, 319410, 320229, 321776, 322920, 324480, 325312, 326508, 328440, 330395, 334152, 334880, 336960, 337824, 339066, 340704, 342720, 344448, 344760, 347760, 349440, 349830, 350336, 352512, 355810, 358020, 361998, 362880, 365040, 365976, 367744, 369495, 370944, 371280, 373152, 375360, 376740, 378560, 381888, 382720, 383292, 385560, 387504, 387855, 389376, 393120, 394128, 396032, 396474, 397440, 401856, 402220, 406640, 408135, 411264, 411723, 413712, 417312, 417690, 419796, 422280, 424320, 425880, 426972, 430560, 435344, 437920, 438048, 440640, 443394, 445536, 449280, 450432, 452088, 454272, 456960, 457470, 459680, 462553, 463680, 465426, 466440, 471744, 476928, 477360, 479115, 482664, 484380, 486720, 487968, 489762, 492660, 495040, 497536, 500480, 501228, 502320, 506736, 509184, 511056, 514080, 516672, 517140, 521640, 524160, 524745, 525504, 528632, 533715, 535808, 542997, 544180, 547560, 548964, 551616, 556416, 556920, 559728, 563040, 565110, 567840, 569296, 572832, 574080, 584064, 587520, 589680, 591192, 594048, 594711, 596160, 602784, 603330, 609960, 616896, 618240, 620568, 621920, 626535, 628992, 629694, 633420, 636480, 638820, 640458, 643552, 645840, 648960, 650624, 653016, 656880, 660790, 668304, 669760, 673920, 675648, 678132, 681408, 685440, 686205, 688896, 689520, 695520, 699660, 700672, 711620, 716040, 723996, 725760, 730080, 731952, 734643, 735488, 738990, 742560, 746304, 750720, 753480, 757120, 763776, 766584, 771120, 775008, 775710, 786240, 788256, 792948, 794880, 803712, 804440, 813280, 816270, 822528, 823446, 827424, 834624, 835380, 839592, 844560, 847665, 848640, 851760, 853944, 861120, 870688, 875840, 876096, 881280, 886788, 891072, 900864, 904176, 904995, 908544, 914940, 919360, 925106, 927360, 930852, 932880, 943488, 954720, 958230, 960687, 965328, 968760, 973440, 975936, 979524, 985320, 990080, 991185, 995072, 1002456, 1004640, 1013472, 1022112, 1028160, 1033344, 1034280, 1043280, 1048320, 1049490, 1051008, 1057264, 1067430, 1085994, 1088360, 1095120, 1097928, 1103232, 1108485, 1112832, 1113840, 1119456, 1126080, 1130220, 1135680, 1138592, 1145664, 1148160, 1163565, 1168128, 1179360, 1182384, 1188096, 1189422, 1192320, 1205568, 1206660, 1219920, 1224405, 1233792, 1241136, 1243840, 1253070, 1259388, 1266840, 1272960, 1277640, 1280916, 1287104, 1291680, 1301248, 1306032, 1313760, 1321580, 1336608, 1339520, 1347840, 1351296, 1356264, 1362816, 1370880, 1372410, 1379040, 1387659, 1391040, 1399320, 1423240, 1432080, 1447992, 1460160, 1463904, 1469286, 1477980, 1485120, 1492608, 1501440, 1506960, 1514240, 1527552, 1533168, 1542240, 1550016, 1551420, 1572480, 1574235, 1576512, 1585896, 1601145, 1607424, 1608880, 1626560, 1628991, 1632540, 1646892, 1654848, 1669248, 1670760, 1679184, 1689120, 1695330, 1703520, 1707888, 1722240, 1741376, 1751680, 1752192, 1762560, 1773576, 1782144, 1784133, 1808352, 1809990, 1829880, 1838720, 1850212, 1854720, 1861704, 1865760, 1886976, 1909440, 1916460, 1921374, 1930656, 1937520, 1946880, 1951872, 1959048, 1970640, 1980160, 1982370, 2004912, 2009280, 2026944, 2044224, 2056320, 2058615, 2066688, 2068560, 2086560, 2098980, 2102016, 2114528, 2134860, 2171988, 2176720, 2190240, 2195856, 2203929, 2206464, 2216970, 2227680, 2238912, 2252160, 2260440, 2271360, 2277184, 2291328, 2312765, 2327130, 2358720, 2364768, 2378844, 2384640, 2411136, 2413320, 2439840, 2448810, 2467584, 2482272, 2487680, 2506140, 2518776, 2533680, 2545920, 2555280, 2561832, 2574208, 2583360, 2612064, 2627520, 2643160, 2673216, 2679040, 2702592, 2712528, 2714985, 2725632, 2744820, 2758080, 2775318, 2782080, 2798640, 2846480, 2864160, 2882061, 2895984, 2920320, 2927808, 2938572, 2955960, 2970240, 2973555, 2985216, 3013920, 3066336, 3084480, 3100032, 3102840, 3144960, 3148470, 3153024, 3171792, 3202290, 3217760, 3253120, 3257982, 3265080, 3293784, 3309696, 3338496, 3341520, 3358368, 3378240, 3390660, 3407040, 3415776, 3444480, 3482752, 3503360, 3504384, 3547152, 3564288, 3568266, 3616704, 3619980, 3659760, 3673215, 3677440, 3700424, 3723408, 3731520, 3818880, 3832920, 3842748, 3861312, 3875040, 3903744, 3918096, 3941280, 3964740, 4009824, 4018560, 4053888, 4088448, 4112640, 4117230, 4137120, 4162977, 4173120, 4197960, 4229056, 4269720, 4343976, 4353440, 4380480, 4391712, 4407858, 4433940, 4455360, 4477824, 4504320, 4520880, 4542720, 4554368, 4582656, 4625530, 4654260, 4717440, 4729536, 4757688, 4803435, 4822272, 4826640, 4879680, 4897620, 4964544, 4975360, 5012280, 5037552, 5067360, 5110560, 5123664, 5148416, 5166720, 5224128, 5255040, 5286320, 5346432, 5352399, 5425056, 5429970, 5489640, 5516160, 5550636, 5564160, 5597280, 5692960, 5728320, 5764122, 5791968, 5840640, 5855616, 5877144, 5911920, 5940480, 5947110, 6027840, 6132672, 6168960, 6200064, 6205680, 6296940, 6306048, 6343584, 6404580, 6435520, 6506240, 6515964, 6530160, 6587568, 6619392, 6683040, 6716736, 6756480, 6781320, 6814080, 6831552, 6938295, 6965504, 7094304, 7136532, 7233408, 7239960, 7319520, 7346430, 7400848, 7446816, 7463040, 7637760, 7665840, 7685496, 7722624, 7750080, 7836192, 7882560, 7929480, 8019648, 8037120, 8107776, 8144955, 8176896, 8234460, 8274240, 8325954, 8346240, 8395920, 8458112, 8539440, 8687952, 8706880, 8760960, 8783424, 8815716, 8867880, 8910720, 8920665, 8955648, 9041760, 9108736, 9251060, 9308520, 9434880, 9459072, 9515376, 9606870, 9653280, 9759360, 9795240, 9929088, 10024560, 10075104, 10134720, 10221120, 10247328, 10333440, 10448256, 10510080, 10572640, 10692864, 10704798, 10850112, 10859940, 10979280, 11019645, 11032320, 11101272, 11194560, 11385920, 11456640, 11528244, 11583936, 11711232, 11754288, 11823840, 11894220, 12055680, 12265344, 12337920, 12411360, 12488931, 12593880, 12687168, 12809160, 12871040, 13031928, 13060320, 13175136, 13366080, 13433472, 13512960, 13562640, 13628160, 13663104, 13876590, 14188608, 14273064, 14410305, 14466816, 14479920, 14639040, 14692860, 14801696, 14893632, 14926080, 15331680, 15370992, 15445248, 15500160, 15672384, 15765120, 15858960, 16039296, 16289910, 16468920, 16548480, 16651908, 16692480, 16791840, 16916224, 17078880, 17375904, 17413760, 17521920, 17566848, 17631432, 17735760, 17821440, 17841330, 18083520, 18502120, 18617040, 18918144, 19030752, 19213740, 19306560, 19518720, 19590480, 19858176, 20049120, 20150208, 20269440, 20442240, 20494656, 20814885, 20896512, 21145280, 21409596, 21700224, 21719880, 21958560, 22039290, 22202544, 22389120, 22771840, 22913280, 23056488, 23167872, 23508576, 23647680, 23788440, 24111360, 24530688, 24822720, 24977862, 25187760, 25374336, 25618320, 25742080, 26063856, 26120640, 26350272, 26732160, 26761995, 26866944, 27125280, 27326208, 27753180, 28377216, 28546128, 28820610, 28959840, 29278080, 29385720, 29603392, 29787264, 30663360, 30741984, 31000320, 31344768, 31530240, 31717920, 32078592, 32579820, 32937840, 33096960, 33303816, 33583680, 34157760, 34751808, 34827520, 35133696, 35262864, 35471520, 35682660, 36167040, 37004240, 37234080, 37466793, 38061504, 38427480, 38613120, 39180960, 40098240, 40300416, 40538880, 40884480, 40989312, 41629770, 42290560, 42819192, 43400448, 43439760, 43917120, 44078580, 44405088, 44778240, 45543680, 46112976, 46335744, 47017152, 47295360, 47576880, 49645440, 49955724, 50375520, 50748672, 51236640, 52127712, 52241280, 52700544, 53464320, 53523990, 54250560, 55506360, 56754432, 57092256, 57641220, 57919680, 58556160, 58771440, 59206784, 59574528, 61326720, 61483968, 62444655, 62689536, 63435840, 65159640, 65875680, 66607632, 67167360, 68315520, 69503616, 70525728, 70943040, 71365320, 72334080, 74008480, 74468160, 74933586, 76123008, 76854960, 77226240, 78361920, 80196480, 80600832, 81978624, 83259540, 84581120, 85638384, 86879520, 87834240, 88157160, 88810176, 92225952, 94034304, 94590720, 95153760, 99290880, 99911448, 100751040, 102473280, 104255424, 104482560, 105401088, 107047980, 108501120, 111012720, 114184512, 115282440, 115839360, 117542880, 118413568, 122653440, 122967936, 124889310, 126871680, 130319280, 131751360, 133215264, 134334720, 136631040, 139007232, 141051456, 141886080, 142730640, 148016960, 148936320, 149867172, 152246016, 153709920, 156723840, 160392960, 166519080, 171276768, 173759040, 175668480, 176314320, 177620352, 184451904, 187333965, 188068608, 190307520, 199822896, 201502080, 204946560, 208510848, 214095960, 217002240, 222025440, 228369024, 230564880, 231678720, 235085760, 245935872, 249778620, 253743360, 260638560, 263502720, 266430528, 282102912, 283772160, 285461280, 296033920, 297872640, 299734344, 307419840, 313447680, 333038160, 342553536, 347518080, 352628640, 355240704, 368903808, 374667930, 380615040, 399645792, 403004160, 409893120, 417021696, 428191920, 444050880, 456738048, 461129760, 470171520, 499557240, 521277120, 527005440, 532861056, 564205824, 570922560, 592067840, 599468688, 614839680, 666076320, 685107072, 695036160, 705257280, 737807616, 749335860, 761230080, 799291584, 856383840, 888101760, 922259520, 940343040, 999114480, 1042554240, 1065722112, 1141845120, 1198937376, 1229679360, 1332152640, 1370214144, 1410514560, 1498671720, 1598583168, 1712767680, 1776203520, 1844519040, 1998228960, 2085108480, 2283690240, 2397874752, 2664305280, 2821029120, 2997343440, 3197166336, 3425535360, 3689038080, 3996457920, 4795749504, 5328610560, 5994686880, 6851070720, 7992915840, 9591499008, 11989373760, 15985831680, 23978747520, 47957495040]

約数ペア:

[(1, 47957495040), (2, 23978747520), (3, 15985831680), (4, 11989373760), (5, 9591499008), (6, 7992915840), (7, 6851070720), (8, 5994686880), (9, 5328610560), (10, 4795749504), (12, 3996457920), (13, 3689038080), (14, 3425535360), (15, 3197166336), (16, 2997343440), (17, 2821029120), (18, 2664305280), (20, 2397874752), (21, 2283690240), (23, 2085108480), (24, 1998228960), (26, 1844519040), (27, 1776203520), (28, 1712767680), (30, 1598583168), (32, 1498671720), (34, 1410514560), (35, 1370214144), (36, 1332152640), (39, 1229679360), (40, 1198937376), (42, 1141845120), (45, 1065722112), (46, 1042554240), (48, 999114480), (51, 940343040), (52, 922259520), (54, 888101760), (56, 856383840), (60, 799291584), (63, 761230080), (64, 749335860), (65, 737807616), (68, 705257280), (69, 695036160), (70, 685107072), (72, 666076320), (78, 614839680), (80, 599468688), (81, 592067840), (84, 570922560), (85, 564205824), (90, 532861056), (91, 527005440), (92, 521277120), (96, 499557240), (102, 470171520), (104, 461129760), (105, 456738048), (108, 444050880), (112, 428191920), (115, 417021696), (117, 409893120), (119, 403004160), (120, 399645792), (126, 380615040), (128, 374667930), (130, 368903808), (135, 355240704), (136, 352628640), (138, 347518080), (140, 342553536), (144, 333038160), (153, 313447680), (156, 307419840), (160, 299734344), (161, 297872640), (162, 296033920), (168, 285461280), (169, 283772160), (170, 282102912), (180, 266430528), (182, 263502720), (184, 260638560), (189, 253743360), (192, 249778620), (195, 245935872), (204, 235085760), (207, 231678720), (208, 230564880), (210, 228369024), (216, 222025440), (221, 217002240), (224, 214095960), (230, 208510848), (234, 204946560), (238, 201502080), (240, 199822896), (252, 190307520), (255, 188068608), (256, 187333965), (260, 184451904), (270, 177620352), (272, 176314320), (273, 175668480), (276, 173759040), (280, 171276768), (288, 166519080), (299, 160392960), (306, 156723840), (312, 153709920), (315, 152246016), (320, 149867172), (322, 148936320), (324, 148016960), (336, 142730640), (338, 141886080), (340, 141051456), (345, 139007232), (351, 136631040), (357, 134334720), (360, 133215264), (364, 131751360), (368, 130319280), (378, 126871680), (384, 124889310), (390, 122967936), (391, 122653440), (405, 118413568), (408, 117542880), (414, 115839360), (416, 115282440), (420, 114184512), (432, 111012720), (442, 108501120), (448, 107047980), (455, 105401088), (459, 104482560), (460, 104255424), (468, 102473280), (476, 100751040), (480, 99911448), (483, 99290880), (504, 95153760), (507, 94590720), (510, 94034304), (520, 92225952), (540, 88810176), (544, 88157160), (546, 87834240), (552, 86879520), (560, 85638384), (567, 84581120), (576, 83259540), (585, 81978624), (595, 80600832), (598, 80196480), (612, 78361920), (621, 77226240), (624, 76854960), (630, 76123008), (640, 74933586), (644, 74468160), (648, 74008480), (663, 72334080), (672, 71365320), (676, 70943040), (680, 70525728), (690, 69503616), (702, 68315520), (714, 67167360), (720, 66607632), (728, 65875680), (736, 65159640), (756, 63435840), (765, 62689536), (768, 62444655), (780, 61483968), (782, 61326720), (805, 59574528), (810, 59206784), (816, 58771440), (819, 58556160), (828, 57919680), (832, 57641220), (840, 57092256), (845, 56754432), (864, 55506360), (884, 54250560), (896, 53523990), (897, 53464320), (910, 52700544), (918, 52241280), (920, 52127712), (936, 51236640), (945, 50748672), (952, 50375520), (960, 49955724), (966, 49645440), (1008, 47576880), (1014, 47295360), (1020, 47017152), (1035, 46335744), (1040, 46112976), (1053, 45543680), (1071, 44778240), (1080, 44405088), (1088, 44078580), (1092, 43917120), (1104, 43439760), (1105, 43400448), (1120, 42819192), (1134, 42290560), (1152, 41629770), (1170, 40989312), (1173, 40884480), (1183, 40538880), (1190, 40300416), (1196, 40098240), (1224, 39180960), (1242, 38613120), (1248, 38427480), (1260, 38061504), (1280, 37466793), (1288, 37234080), (1296, 37004240), (1326, 36167040), (1344, 35682660), (1352, 35471520), (1360, 35262864), (1365, 35133696), (1377, 34827520), (1380, 34751808), (1404, 34157760), (1428, 33583680), (1440, 33303816), (1449, 33096960), (1456, 32937840), (1472, 32579820), (1495, 32078592), (1512, 31717920), (1521, 31530240), (1530, 31344768), (1547, 31000320), (1560, 30741984), (1564, 30663360), (1610, 29787264), (1620, 29603392), (1632, 29385720), (1638, 29278080), (1656, 28959840), (1664, 28820610), (1680, 28546128), (1690, 28377216), (1728, 27753180), (1755, 27326208), (1768, 27125280), (1785, 26866944), (1792, 26761995), (1794, 26732160), (1820, 26350272), (1836, 26120640), (1840, 26063856), (1863, 25742080), (1872, 25618320), (1890, 25374336), (1904, 25187760), (1920, 24977862), (1932, 24822720), (1955, 24530688), (1989, 24111360), (2016, 23788440), (2028, 23647680), (2040, 23508576), (2070, 23167872), (2080, 23056488), (2093, 22913280), (2106, 22771840), (2142, 22389120), (2160, 22202544), (2176, 22039290), (2184, 21958560), (2208, 21719880), (2210, 21700224), (2240, 21409596), (2268, 21145280), (2295, 20896512), (2304, 20814885), (2340, 20494656), (2346, 20442240), (2366, 20269440), (2380, 20150208), (2392, 20049120), (2415, 19858176), (2448, 19590480), (2457, 19518720), (2484, 19306560), (2496, 19213740), (2520, 19030752), (2535, 18918144), (2576, 18617040), (2592, 18502120), (2652, 18083520), (2688, 17841330), (2691, 17821440), (2704, 17735760), (2720, 17631432), (2730, 17566848), (2737, 17521920), (2754, 17413760), (2760, 17375904), (2808, 17078880), (2835, 16916224), (2856, 16791840), (2873, 16692480), (2880, 16651908), (2898, 16548480), (2912, 16468920), (2944, 16289910), (2990, 16039296), (3024, 15858960), (3042, 15765120), (3060, 15672384), (3094, 15500160), (3105, 15445248), (3120, 15370992), (3128, 15331680), (3213, 14926080), (3220, 14893632), (3240, 14801696), (3264, 14692860), (3276, 14639040), (3312, 14479920), (3315, 14466816), (3328, 14410305), (3360, 14273064), (3380, 14188608), (3456, 13876590), (3510, 13663104), (3519, 13628160), (3536, 13562640), (3549, 13512960), (3570, 13433472), (3588, 13366080), (3640, 13175136), (3672, 13060320), (3680, 13031928), (3726, 12871040), (3744, 12809160), (3780, 12687168), (3808, 12593880), (3840, 12488931), (3864, 12411360), (3887, 12337920), (3910, 12265344), (3978, 12055680), (4032, 11894220), (4056, 11823840), (4080, 11754288), (4095, 11711232), (4140, 11583936), (4160, 11528244), (4186, 11456640), (4212, 11385920), (4284, 11194560), (4320, 11101272), (4347, 11032320), (4352, 11019645), (4368, 10979280), (4416, 10859940), (4420, 10850112), (4480, 10704798), (4485, 10692864), (4536, 10572640), (4563, 10510080), (4590, 10448256), (4641, 10333440), (4680, 10247328), (4692, 10221120), (4732, 10134720), (4760, 10075104), (4784, 10024560), (4830, 9929088), (4896, 9795240), (4914, 9759360), (4968, 9653280), (4992, 9606870), (5040, 9515376), (5070, 9459072), (5083, 9434880), (5152, 9308520), (5184, 9251060), (5265, 9108736), (5304, 9041760), (5355, 8955648), (5376, 8920665), (5382, 8910720), (5408, 8867880), (5440, 8815716), (5460, 8783424), (5474, 8760960), (5508, 8706880), (5520, 8687952), (5616, 8539440), (5670, 8458112), (5712, 8395920), (5746, 8346240), (5760, 8325954), (5796, 8274240), (5824, 8234460), (5865, 8176896), (5888, 8144955), (5915, 8107776), (5967, 8037120), (5980, 8019648), (6048, 7929480), (6084, 7882560), (6120, 7836192), (6188, 7750080), (6210, 7722624), (6240, 7685496), (6256, 7665840), (6279, 7637760), (6426, 7463040), (6440, 7446816), (6480, 7400848), (6528, 7346430), (6552, 7319520), (6624, 7239960), (6630, 7233408), (6720, 7136532), (6760, 7094304), (6885, 6965504), (6912, 6938295), (7020, 6831552), (7038, 6814080), (7072, 6781320), (7098, 6756480), (7140, 6716736), (7176, 6683040), (7245, 6619392), (7280, 6587568), (7344, 6530160), (7360, 6515964), (7371, 6506240), (7452, 6435520), (7488, 6404580), (7560, 6343584), (7605, 6306048), (7616, 6296940), (7728, 6205680), (7735, 6200064), (7774, 6168960), (7820, 6132672), (7956, 6027840), (8064, 5947110), (8073, 5940480), (8112, 5911920), (8160, 5877144), (8190, 5855616), (8211, 5840640), (8280, 5791968), (8320, 5764122), (8372, 5728320), (8424, 5692960), (8568, 5597280), (8619, 5564160), (8640, 5550636), (8694, 5516160), (8736, 5489640), (8832, 5429970), (8840, 5425056), (8960, 5352399), (8970, 5346432), (9072, 5286320), (9126, 5255040), (9180, 5224128), (9282, 5166720), (9315, 5148416), (9360, 5123664), (9384, 5110560), (9464, 5067360), (9520, 5037552), (9568, 5012280), (9639, 4975360), (9660, 4964544), (9792, 4897620), (9828, 4879680), (9936, 4826640), (9945, 4822272), (9984, 4803435), (10080, 4757688), (10140, 4729536), (10166, 4717440), (10304, 4654260), (10368, 4625530), (10465, 4582656), (10530, 4554368), (10557, 4542720), (10608, 4520880), (10647, 4504320), (10710, 4477824), (10764, 4455360), (10816, 4433940), (10880, 4407858), (10920, 4391712), (10948, 4380480), (11016, 4353440), (11040, 4343976), (11232, 4269720), (11340, 4229056), (11424, 4197960), (11492, 4173120), (11520, 4162977), (11592, 4137120), (11648, 4117230), (11661, 4112640), (11730, 4088448), (11830, 4053888), (11934, 4018560), (11960, 4009824), (12096, 3964740), (12168, 3941280), (12240, 3918096), (12285, 3903744), (12376, 3875040), (12420, 3861312), (12480, 3842748), (12512, 3832920), (12558, 3818880), (12852, 3731520), (12880, 3723408), (12960, 3700424), (13041, 3677440), (13056, 3673215), (13104, 3659760), (13248, 3619980), (13260, 3616704), (13440, 3568266), (13455, 3564288), (13520, 3547152), (13685, 3504384), (13689, 3503360), (13770, 3482752), (13923, 3444480), (14040, 3415776), (14076, 3407040), (14144, 3390660), (14196, 3378240), (14280, 3358368), (14352, 3341520), (14365, 3338496), (14490, 3309696), (14560, 3293784), (14688, 3265080), (14720, 3257982), (14742, 3253120), (14904, 3217760), (14976, 3202290), (15120, 3171792), (15210, 3153024), (15232, 3148470), (15249, 3144960), (15456, 3102840), (15470, 3100032), (15548, 3084480), (15640, 3066336), (15912, 3013920), (16065, 2985216), (16128, 2973555), (16146, 2970240), (16224, 2955960), (16320, 2938572), (16380, 2927808), (16422, 2920320), (16560, 2895984), (16640, 2882061), (16744, 2864160), (16848, 2846480), (17136, 2798640), (17238, 2782080), (17280, 2775318), (17388, 2758080), (17472, 2744820), (17595, 2725632), (17664, 2714985), (17680, 2712528), (17745, 2702592), (17901, 2679040), (17940, 2673216), (18144, 2643160), (18252, 2627520), (18360, 2612064), (18564, 2583360), (18630, 2574208), (18720, 2561832), (18768, 2555280), (18837, 2545920), (18928, 2533680), (19040, 2518776), (19136, 2506140), (19278, 2487680), (19320, 2482272), (19435, 2467584), (19584, 2448810), (19656, 2439840), (19872, 2413320), (19890, 2411136), (20111, 2384640), (20160, 2378844), (20280, 2364768), (20332, 2358720), (20608, 2327130), (20736, 2312765), (20930, 2291328), (21060, 2277184), (21114, 2271360), (21216, 2260440), (21294, 2252160), (21420, 2238912), (21528, 2227680), (21632, 2216970), (21735, 2206464), (21760, 2203929), (21840, 2195856), (21896, 2190240), (22032, 2176720), (22080, 2171988), (22464, 2134860), (22680, 2114528), (22815, 2102016), (22848, 2098980), (22984, 2086560), (23184, 2068560), (23205, 2066688), (23296, 2058615), (23322, 2056320), (23460, 2044224), (23660, 2026944), (23868, 2009280), (23920, 2004912), (24192, 1982370), (24219, 1980160), (24336, 1970640), (24480, 1959048), (24570, 1951872), (24633, 1946880), (24752, 1937520), (24840, 1930656), (24960, 1921374), (25024, 1916460), (25116, 1909440), (25415, 1886976), (25704, 1865760), (25760, 1861704), (25857, 1854720), (25920, 1850212), (26082, 1838720), (26208, 1829880), (26496, 1809990), (26520, 1808352), (26880, 1784133), (26910, 1782144), (27040, 1773576), (27209, 1762560), (27370, 1752192), (27378, 1751680), (27540, 1741376), (27846, 1722240), (28080, 1707888), (28152, 1703520), (28288, 1695330), (28392, 1689120), (28560, 1679184), (28704, 1670760), (28730, 1669248), (28980, 1654848), (29120, 1646892), (29376, 1632540), (29440, 1628991), (29484, 1626560), (29808, 1608880), (29835, 1607424), (29952, 1601145), (30240, 1585896), (30420, 1576512), (30464, 1574235), (30498, 1572480), (30912, 1551420), (30940, 1550016), (31096, 1542240), (31280, 1533168), (31395, 1527552), (31671, 1514240), (31824, 1506960), (31941, 1501440), (32130, 1492608), (32292, 1485120), (32448, 1477980), (32640, 1469286), (32760, 1463904), (32844, 1460160), (33120, 1447992), (33488, 1432080), (33696, 1423240), (34272, 1399320), (34476, 1391040), (34560, 1387659), (34776, 1379040), (34944, 1372410), (34983, 1370880), (35190, 1362816), (35360, 1356264), (35490, 1351296), (35581, 1347840), (35802, 1339520), (35880, 1336608), (36288, 1321580), (36504, 1313760), (36720, 1306032), (36855, 1301248), (37128, 1291680), (37260, 1287104), (37440, 1280916), (37536, 1277640), (37674, 1272960), (37856, 1266840), (38080, 1259388), (38272, 1253070), (38556, 1243840), (38640, 1241136), (38870, 1233792), (39168, 1224405), (39312, 1219920), (39744, 1206660), (39780, 1205568), (40222, 1192320), (40320, 1189422), (40365, 1188096), (40560, 1182384), (40664, 1179360), (41055, 1168128), (41216, 1163565), (41769, 1148160), (41860, 1145664), (42120, 1138592), (42228, 1135680), (42432, 1130220), (42588, 1126080), (42840, 1119456), (43056, 1113840), (43095, 1112832), (43264, 1108485), (43470, 1103232), (43680, 1097928), (43792, 1095120), (44064, 1088360), (44160, 1085994), (44928, 1067430), (45360, 1057264), (45630, 1051008), (45696, 1049490), (45747, 1048320), (45968, 1043280), (46368, 1034280), (46410, 1033344), (46644, 1028160), (46920, 1022112), (47320, 1013472), (47736, 1004640), (47840, 1002456), (48195, 995072), (48384, 991185), (48438, 990080), (48672, 985320), (48960, 979524), (49140, 975936), (49266, 973440), (49504, 968760), (49680, 965328), (49920, 960687), (50048, 958230), (50232, 954720), (50830, 943488), (51408, 932880), (51520, 930852), (51714, 927360), (51840, 925106), (52164, 919360), (52416, 914940), (52785, 908544), (52992, 904995), (53040, 904176), (53235, 900864), (53820, 891072), (54080, 886788), (54418, 881280), (54740, 876096), (54756, 875840), (55080, 870688), (55692, 861120), (56160, 853944), (56304, 851760), (56511, 848640), (56576, 847665), (56784, 844560), (57120, 839592), (57408, 835380), (57460, 834624), (57960, 827424), (58240, 823446), (58305, 822528), (58752, 816270), (58968, 813280), (59616, 804440), (59670, 803712), (60333, 794880), (60480, 792948), (60840, 788256), (60996, 786240), (61824, 775710), (61880, 775008), (62192, 771120), (62560, 766584), (62790, 763776), (63342, 757120), (63648, 753480), (63882, 750720), (64260, 746304), (64584, 742560), (64896, 738990), (65205, 735488), (65280, 734643), (65520, 731952), (65688, 730080), (66079, 725760), (66240, 723996), (66976, 716040), (67392, 711620), (68445, 700672), (68544, 699660), (68952, 695520), (69552, 689520), (69615, 688896), (69888, 686205), (69966, 685440), (70380, 681408), (70720, 678132), (70980, 675648), (71162, 673920), (71604, 669760), (71760, 668304), (72576, 660790), (73008, 656880), (73440, 653016), (73710, 650624), (73899, 648960), (74256, 645840), (74520, 643552), (74880, 640458), (75072, 638820), (75348, 636480), (75712, 633420), (76160, 629694), (76245, 628992), (76544, 626535), (77112, 621920), (77280, 620568), (77571, 618240), (77740, 616896), (78624, 609960), (79488, 603330), (79560, 602784), (80444, 596160), (80640, 594711), (80730, 594048), (81120, 591192), (81328, 589680), (81627, 587520), (82110, 584064), (83538, 574080), (83720, 572832), (84240, 569296), (84456, 567840), (84864, 565110), (85176, 563040), (85680, 559728), (86112, 556920), (86190, 556416), (86940, 551616), (87360, 548964), (87584, 547560), (88128, 544180), (88320, 542997), (89505, 535808), (89856, 533715), (90720, 528632), (91260, 525504), (91392, 524745), (91494, 524160), (91936, 521640), (92736, 517140), (92820, 516672), (93288, 514080), (93840, 511056), (94185, 509184), (94640, 506736), (95472, 502320), (95680, 501228), (95823, 500480), (96390, 497536), (96876, 495040), (97344, 492660), (97920, 489762), (98280, 487968), (98532, 486720), (99008, 484380), (99360, 482664), (100096, 479115), (100464, 477360), (100555, 476928), (101660, 471744), (102816, 466440), (103040, 465426), (103428, 463680), (103680, 462553), (104328, 459680), (104832, 457470), (104949, 456960), (105570, 454272), (106080, 452088), (106470, 450432), (106743, 449280), (107640, 445536), (108160, 443394), (108836, 440640), (109480, 438048), (109512, 437920), (110160, 435344), (111384, 430560), (112320, 426972), (112608, 425880), (113022, 424320), (113568, 422280), (114240, 419796), (114816, 417690), (114920, 417312), (115920, 413712), (116480, 411723), (116610, 411264), (117504, 408135), (117936, 406640), (119232, 402220), (119340, 401856), (120666, 397440), (120960, 396474), (121095, 396032), (121680, 394128), (121992, 393120), (123165, 389376), (123648, 387855), (123760, 387504), (124384, 385560), (125120, 383292), (125307, 382720), (125580, 381888), (126684, 378560), (127296, 376740), (127764, 375360), (128520, 373152), (129168, 371280), (129285, 370944), (129792, 369495), (130410, 367744), (131040, 365976), (131376, 365040), (132158, 362880), (132480, 361998), (133952, 358020), (134784, 355810), (136045, 352512), (136890, 350336), (137088, 349830), (137241, 349440), (137904, 347760), (139104, 344760), (139230, 344448), (139932, 342720), (140760, 340704), (141440, 339066), (141960, 337824), (142324, 336960), (143208, 334880), (143520, 334152), (145152, 330395), (146016, 328440), (146880, 326508), (147420, 325312), (147798, 324480), (148512, 322920), (149040, 321776), (149760, 320229), (150144, 319410), (150696, 318240), (151424, 316710), (152320, 314847), (152490, 314496), (154224, 310960), (154560, 310284), (155142, 309120), (155480, 308448), (157248, 304980), (158355, 302848), (158976, 301665), (159120, 301392), (159705, 300288), (160888, 298080), (161460, 297024), (162240, 295596), (162656, 294840), (163254, 293760), (164220, 292032), (167076, 287040), (167440, 286416), (168480, 284648), (168912, 283920), (169533, 282880), (169728, 282555), (170352, 281520), (171360, 279864), (172224, 278460), (172380, 278208), (173880, 275808), (174720, 274482), (174915, 274176), (175168, 273780), (176256, 272090), (177905, 269568), (179010, 267904), (180999, 264960), (181440, 264316), (182520, 262752), (182988, 262080), (183872, 260820), (185472, 258570), (185640, 258336), (186576, 257040), (187680, 255528), (188370, 254592), (189280, 253368), (190944, 251160), (191360, 250614), (191646, 250240), (192780, 248768), (193752, 247520), (194688, 246330), (195840, 244881), (196560, 243984), (197064, 243360), (198016, 242190), (198237, 241920), (198720, 241332), (200928, 238680), (201110, 238464), (203320, 235872), (205632, 233220), (206080, 232713), (206856, 231840), (208656, 229840), (208845, 229632), (209664, 228735), (209898, 228480), (211140, 227136), (212160, 226044), (212940, 225216), (213486, 224640), (215280, 222768), (216320, 221697), (217672, 220320), (218960, 219024)]