156169278720

素因数分解:

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

素因数の和:217

約数の個数: 2304

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

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

約数列:

[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, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 127, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 254, 255, 256, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 381, 384, 390, 391, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 508, 510, 520, 540, 544, 546, 552, 560, 576, 585, 595, 598, 612, 621, 624, 630, 635, 640, 644, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 762, 765, 768, 780, 782, 805, 816, 819, 828, 832, 840, 864, 884, 889, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1016, 1020, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1143, 1152, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1270, 1280, 1288, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1472, 1495, 1512, 1524, 1530, 1547, 1560, 1564, 1610, 1632, 1638, 1651, 1656, 1664, 1680, 1728, 1755, 1768, 1778, 1785, 1792, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1905, 1920, 1932, 1955, 1989, 2016, 2032, 2040, 2070, 2080, 2093, 2142, 2159, 2160, 2176, 2184, 2208, 2210, 2240, 2286, 2295, 2304, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2540, 2576, 2652, 2667, 2688, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2898, 2912, 2921, 2944, 2990, 3024, 3048, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3264, 3276, 3302, 3312, 3315, 3328, 3360, 3429, 3456, 3510, 3519, 3536, 3556, 3570, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3810, 3840, 3864, 3910, 3978, 4032, 4064, 4080, 4095, 4140, 4160, 4186, 4284, 4318, 4320, 4347, 4352, 4368, 4416, 4420, 4445, 4480, 4485, 4572, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4914, 4953, 4968, 4992, 5040, 5080, 5083, 5152, 5304, 5334, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5616, 5712, 5715, 5760, 5796, 5824, 5842, 5865, 5888, 5967, 5980, 6048, 6096, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6477, 6528, 6552, 6604, 6624, 6630, 6720, 6858, 6912, 7020, 7038, 7072, 7112, 7140, 7176, 7245, 7280, 7344, 7360, 7488, 7560, 7616, 7620, 7728, 7735, 7820, 7956, 8001, 8064, 8073, 8128, 8160, 8190, 8211, 8255, 8280, 8320, 8372, 8568, 8636, 8640, 8694, 8736, 8763, 8832, 8840, 8890, 8960, 8970, 9144, 9180, 9282, 9360, 9384, 9520, 9568, 9660, 9792, 9828, 9906, 9936, 9945, 9984, 10080, 10160, 10166, 10304, 10465, 10557, 10608, 10668, 10710, 10764, 10795, 10880, 10920, 10948, 11040, 11232, 11424, 11430, 11520, 11557, 11592, 11648, 11684, 11730, 11934, 11960, 12096, 12192, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12852, 12880, 12954, 13056, 13104, 13208, 13248, 13260, 13335, 13440, 13455, 13685, 13716, 13923, 14040, 14076, 14144, 14224, 14280, 14352, 14490, 14560, 14605, 14688, 14720, 14859, 14976, 15113, 15120, 15232, 15240, 15249, 15456, 15470, 15640, 15912, 16002, 16065, 16128, 16146, 16256, 16320, 16380, 16422, 16510, 16560, 16640, 16744, 17136, 17145, 17272, 17280, 17388, 17472, 17526, 17595, 17664, 17680, 17780, 17940, 18288, 18360, 18564, 18720, 18768, 18837, 19040, 19136, 19320, 19431, 19584, 19656, 19812, 19872, 19890, 20160, 20320, 20332, 20447, 20608, 20930, 21114, 21216, 21336, 21420, 21528, 21590, 21735, 21760, 21840, 21896, 22080, 22464, 22848, 22860, 23114, 23184, 23205, 23296, 23368, 23460, 23868, 23920, 24003, 24192, 24384, 24480, 24570, 24633, 24752, 24765, 24840, 24960, 25024, 25116, 25415, 25704, 25760, 25908, 26208, 26289, 26416, 26496, 26520, 26670, 26880, 26910, 27370, 27432, 27846, 28067, 28080, 28152, 28288, 28448, 28560, 28704, 28980, 29120, 29210, 29376, 29440, 29718, 29835, 29952, 30226, 30240, 30464, 30480, 30498, 30912, 30940, 31280, 31395, 31824, 32004, 32130, 32292, 32385, 32512, 32640, 32760, 32844, 33020, 33120, 33488, 34272, 34290, 34544, 34560, 34671, 34776, 34944, 35052, 35190, 35360, 35560, 35581, 35880, 36576, 36720, 37128, 37440, 37536, 37674, 37973, 38080, 38272, 38640, 38862, 39168, 39312, 39624, 39744, 39780, 40005, 40320, 40365, 40640, 40664, 40894, 41055, 41216, 41769, 41860, 42228, 42432, 42672, 42840, 43056, 43180, 43470, 43680, 43792, 43815, 44160, 44577, 44928, 45339, 45696, 45720, 45747, 46228, 46368, 46410, 46736, 46920, 47736, 47840, 48006, 48384, 48768, 48960, 49140, 49266, 49504, 49530, 49657, 49680, 49920, 50048, 50232, 50830, 51408, 51520, 51816, 52416, 52578, 52785, 52832, 52992, 53040, 53340, 53820, 54740, 54864, 55692, 56134, 56160, 56304, 56511, 56576, 56896, 57120, 57408, 57785, 57960, 58240, 58293, 58420, 58752, 59436, 59670, 60452, 60480, 60960, 60996, 61341, 61824, 61880, 62560, 62790, 63648, 64008, 64260, 64584, 64770, 65280, 65520, 65688, 66040, 66240, 66976, 68544, 68580, 69088, 69342, 69552, 69615, 69888, 70104, 70380, 70720, 71120, 71162, 71760, 73152, 73440, 73899, 74256, 74295, 74880, 75072, 75348, 75565, 75946, 76160, 76245, 76544, 77280, 77724, 78624, 78867, 79248, 79488, 79560, 80010, 80640, 80730, 81280, 81328, 81788, 82110, 83538, 83720, 84201, 84456, 84864, 85344, 85680, 86112, 86360, 86940, 87360, 87584, 87630, 88320, 89154, 89856, 90678, 91392, 91440, 91494, 92456, 92736, 92820, 93472, 93840, 94185, 95472, 95680, 96012, 97155, 97536, 97920, 98280, 98532, 99008, 99060, 99314, 99360, 100096, 100464, 101660, 102235, 102816, 103040, 103632, 104013, 104832, 105156, 105570, 105664, 106080, 106680, 106743, 107640, 109480, 109728, 111384, 112268, 112320, 112608, 113022, 113792, 113919, 114240, 114816, 115570, 115920, 116480, 116586, 116840, 117504, 118872, 119340, 120015, 120904, 120960, 121920, 121992, 122682, 123165, 123648, 123760, 125120, 125580, 127296, 128016, 128520, 129168, 129540, 131040, 131376, 131445, 132080, 132480, 133952, 136017, 137088, 137160, 137241, 138176, 138684, 139104, 139230, 140208, 140335, 140760, 141440, 142240, 142324, 143520, 146304, 146880, 147798, 148512, 148590, 148971, 149760, 150144, 150696, 151130, 151892, 152320, 152490, 154560, 155448, 157248, 157734, 158496, 158976, 159120, 160020, 161460, 162560, 162656, 163576, 164220, 167076, 167440, 168402, 168912, 169728, 170688, 171360, 172224, 172720, 173355, 173880, 174720, 175168, 175260, 177905, 178308, 181356, 182880, 182988, 184023, 184912, 185472, 185640, 186944, 187680, 188370, 189865, 190944, 191360, 192024, 194310, 195840, 196469, 196560, 197064, 198016, 198120, 198628, 198720, 200928, 203320, 204470, 205632, 206080, 207264, 208026, 208845, 209664, 210312, 211140, 211328, 212160, 213360, 213486, 215280, 218960, 219456, 222768, 222885, 224536, 224640, 225216, 226044, 226695, 227584, 227838, 228480, 228735, 229632, 231140, 231840, 233172, 233680, 237744, 238680, 240030, 241808, 241920, 243840, 243984, 245364, 246330, 247520, 248285, 250240, 251160, 252603, 254592, 256032, 257040, 258336, 259080, 262080, 262752, 262890, 264160, 264960, 265811, 267904, 272034, 274176, 274320, 274482, 276352, 277368, 278208, 278460, 280416, 280670, 281520, 282555, 282880, 284480, 284648, 287040, 291465, 292608, 293760, 295596, 297024, 297180, 297942, 300288, 301392, 302260, 303784, 304980, 306705, 309120, 310896, 312039, 314496, 315468, 316992, 318240, 320040, 320229, 322920, 325312, 327152, 328440, 334152, 334880, 336804, 337824, 341376, 341757, 342720, 344448, 345440, 346710, 347599, 347760, 349440, 350336, 350520, 355810, 356616, 362712, 365760, 365976, 368046, 369495, 369824, 370944, 371280, 373888, 375360, 376740, 379730, 381888, 382720, 384048, 388620, 392938, 393120, 394128, 394335, 396032, 396240, 397256, 397440, 401856, 406640, 408051, 408940, 411264, 414528, 416052, 417690, 420624, 421005, 422280, 422656, 424320, 426720, 426972, 430560, 437920, 438912, 445536, 445770, 446913, 449072, 449280, 450432, 452088, 453390, 455676, 456960, 457470, 462280, 463680, 466344, 467360, 475488, 477360, 480060, 483616, 487680, 487968, 490728, 492660, 495040, 496570, 500480, 502320, 505206, 509184, 512064, 514080, 516672, 518160, 520065, 524160, 525504, 525780, 528320, 531622, 533715, 535808, 544068, 548640, 548964, 552069, 552704, 554736, 556416, 556920, 560832, 561340, 563040, 565110, 568960, 569296, 569595, 574080, 582930, 587520, 589407, 591192, 594048, 594360, 595884, 602784, 604520, 607568, 609960, 613410, 618240, 621792, 624078, 628992, 630936, 633984, 636480, 640080, 640458, 645541, 645840, 650624, 654304, 656880, 668304, 669760, 673608, 675648, 680085, 682752, 683514, 685440, 686205, 688896, 690880, 693420, 695198, 695520, 700672, 701040, 711620, 713232, 725424, 731520, 731952, 736092, 738990, 739648, 742560, 744855, 747776, 750720, 753480, 757809, 759460, 763776, 768096, 777240, 785876, 786240, 788256, 788670, 792480, 794512, 794880, 797433, 803712, 813280, 816102, 817880, 822528, 829056, 832104, 835380, 841248, 842010, 844560, 848640, 853440, 853944, 861120, 875840, 877824, 891072, 891540, 893826, 898144, 900864, 904176, 906780, 911352, 914940, 920115, 924560, 927360, 932688, 934720, 950976, 954720, 960120, 960687, 967232, 975936, 981456, 982345, 985320, 990080, 993140, 1004640, 1010412, 1024128, 1025271, 1028160, 1033344, 1036320, 1040130, 1042797, 1048320, 1051008, 1051560, 1056640, 1063244, 1067430, 1088136, 1097280, 1097928, 1104138, 1109472, 1112832, 1113840, 1121664, 1122680, 1126080, 1130220, 1137920, 1138592, 1139190, 1148160, 1165860, 1178814, 1182384, 1188096, 1188720, 1191768, 1205568, 1209040, 1215136, 1219920, 1226820, 1243584, 1248156, 1261872, 1263015, 1267968, 1272960, 1280160, 1280916, 1291082, 1291680, 1301248, 1308608, 1313760, 1329055, 1336608, 1339520, 1340739, 1347216, 1351296, 1360170, 1367028, 1370880, 1372410, 1381760, 1386840, 1390396, 1391040, 1402080, 1423240, 1426464, 1450848, 1463040, 1463904, 1472184, 1477980, 1479296, 1485120, 1489710, 1501440, 1506960, 1515618, 1518920, 1527552, 1536192, 1554480, 1560195, 1571752, 1572480, 1576512, 1577340, 1584960, 1589024, 1594866, 1601145, 1607424, 1626560, 1632204, 1635760, 1658112, 1664208, 1670760, 1682496, 1684020, 1689120, 1706880, 1707888, 1708785, 1722240, 1737995, 1751680, 1768221, 1782144, 1783080, 1787652, 1796288, 1808352, 1813560, 1822704, 1829880, 1840230, 1849120, 1854720, 1865376, 1869440, 1901952, 1909440, 1920240, 1921374, 1934464, 1936623, 1951872, 1962912, 1964690, 1970640, 1980160, 1986280, 2009280, 2020824, 2040255, 2048256, 2050542, 2056320, 2066688, 2072640, 2080260, 2085594, 2102016, 2103120, 2113280, 2126488, 2134860, 2176272, 2194560, 2195856, 2208276, 2218944, 2227680, 2234565, 2243328, 2245360, 2252160, 2260440, 2277184, 2278380, 2331720, 2357628, 2364768, 2377440, 2383536, 2392299, 2411136, 2418080, 2430272, 2439840, 2453640, 2487168, 2496312, 2523744, 2526030, 2545920, 2560320, 2561832, 2582164, 2583360, 2617216, 2627520, 2658110, 2673216, 2679040, 2681478, 2694432, 2702592, 2720340, 2734056, 2744820, 2760345, 2763520, 2773680, 2780792, 2782080, 2804160, 2846480, 2852928, 2901696, 2927808, 2944368, 2947035, 2955960, 2958592, 2970240, 2979420, 3013920, 3031236, 3037840, 3072384, 3108960, 3120390, 3128391, 3143504, 3144960, 3153024, 3154680, 3169920, 3178048, 3189732, 3202290, 3227705, 3253120, 3264408, 3271520, 3328416, 3341520, 3364992, 3368040, 3378240, 3413760, 3415776, 3417570, 3444480, 3475990, 3503360, 3536442, 3564288, 3566160, 3575304, 3592576, 3616704, 3627120, 3645408, 3659760, 3680460, 3698240, 3730752, 3738880, 3789045, 3803904, 3818880, 3840480, 3842748, 3868928, 3873246, 3903744, 3925824, 3929380, 3941280, 3972560, 3987165, 4018560, 4041648, 4080510, 4101084, 4112640, 4145280, 4160520, 4171188, 4206240, 4252976, 4269720, 4352544, 4389120, 4391712, 4416552, 4437888, 4455360, 4469130, 4490720, 4504320, 4518787, 4520880, 4554368, 4556760, 4663440, 4715256, 4729536, 4754880, 4767072, 4784598, 4803435, 4822272, 4836160, 4860544, 4879680, 4907280, 4974336, 4992624, 5047488, 5052060, 5120640, 5123664, 5126355, 5164328, 5166720, 5213985, 5234432, 5255040, 5304663, 5316220, 5346432, 5362956, 5388864, 5440680, 5468112, 5489640, 5520690, 5547360, 5561584, 5564160, 5608320, 5692960, 5705856, 5803392, 5809869, 5855616, 5888736, 5894070, 5911920, 5940480, 5958840, 6027840, 6062472, 6075680, 6144768, 6217920, 6240780, 6256782, 6287008, 6306048, 6309360, 6339840, 6356096, 6379464, 6404580, 6455410, 6506240, 6528816, 6543040, 6656832, 6683040, 6703695, 6729984, 6736080, 6756480, 6831552, 6835140, 6951980, 7072884, 7132320, 7150608, 7176897, 7185152, 7233408, 7254240, 7290816, 7319520, 7360920, 7396480, 7461504, 7578090, 7637760, 7680960, 7685496, 7746492, 7851648, 7858760, 7882560, 7945120, 7974330, 8037120, 8083296, 8161020, 8202168, 8290560, 8321040, 8342376, 8412480, 8505952, 8539440, 8705088, 8783424, 8833104, 8841105, 8875776, 8910720, 8938260, 8981440, 9037574, 9041760, 9108736, 9113520, 9326880, 9385173, 9430512, 9459072, 9509760, 9534144, 9569196, 9606870, 9672320, 9683115, 9721088, 9759360, 9814560, 9985248, 10094976, 10104120, 10241280, 10247328, 10252710, 10328656, 10333440, 10427970, 10510080, 10609326, 10632440, 10692864, 10725912, 10777728, 10881360, 10936224, 10979280, 11041380, 11094720, 11123168, 11216640, 11385920, 11411712, 11606784, 11619738, 11711232, 11777472, 11788140, 11823840, 11917680, 11961495, 12055680, 12124944, 12151360, 12435840, 12481560, 12513564, 12574016, 12618720, 12712192, 12758928, 12809160, 12910820, 13057632, 13086080, 13313664, 13366080, 13407390, 13472160, 13512960, 13556361, 13663104, 13670280, 13903960, 14145768, 14264640, 14301216, 14353794, 14466816, 14508480, 14581632, 14639040, 14721840, 14792960, 14923008, 15156180, 15361920, 15370992, 15492984, 15641955, 15703296, 15717520, 15765120, 15890240, 15948660, 16166592, 16322040, 16404336, 16642080, 16684752, 16824960, 17011904, 17078880, 17410176, 17429607, 17566848, 17666208, 17682210, 17821440, 17876520, 17962880, 18075148, 18083520, 18227040, 18653760, 18770346, 18861024, 18918144, 19019520, 19068288, 19138392, 19213740, 19344640, 19366230, 19518720, 19629120, 19970496, 20189952, 20208240, 20494656, 20505420, 20657312, 20855940, 21218652, 21264880, 21451824, 21555456, 21762720, 21872448, 21958560, 22082760, 22189440, 22246336, 22593935, 22771840, 23239476, 23554944, 23576280, 23647680, 23835360, 23922990, 24111360, 24249888, 24302720, 24871680, 24963120, 25027128, 25148032, 25237440, 25517856, 25618320, 25821640, 26115264, 26172160, 26523315, 26627328, 26732160, 26814780, 26944320, 27112722, 27326208, 27340560, 27807920, 28291536, 28529280, 28602432, 28707588, 29016960, 29049345, 29163264, 29278080, 29443680, 30312360, 30723840, 30741984, 30985968, 31283910, 31435040, 31530240, 31780480, 31897320, 32333184, 32644080, 32808672, 33284160, 33369504, 33649920, 34023808, 34157760, 34820352, 34859214, 35133696, 35332416, 35364420, 35753040, 35884485, 35925760, 36150296, 36167040, 36454080, 37307520, 37540692, 37722048, 38136576, 38276784, 38427480, 38732460, 39258240, 39940992, 40416480, 40669083, 40989312, 41010840, 41314624, 41711880, 42437304, 42529760, 42903648, 43525440, 43744896, 43917120, 44165520, 44378880, 44492672, 45187870, 45543680, 46478952, 46925865, 47109888, 47152560, 47295360, 47670720, 47845980, 48499776, 48605440, 49926240, 50054256, 50296064, 50474880, 51035712, 51236640, 51643280, 52230528, 53046630, 53464320, 53629560, 53888640, 54225444, 54681120, 55615840, 56583072, 57058560, 57204864, 57415176, 58033920, 58098690, 58556160, 58887360, 60624720, 61483968, 61971936, 62567820, 62870080, 63560960, 63794640, 64666368, 65288160, 65617344, 66568320, 66739008, 67781805, 68047616, 68315520, 69718428, 70664832, 70728840, 71506080, 71768970, 72300592, 72334080, 72908160, 74615040, 75081384, 75444096, 76553568, 76854960, 77464920, 78516480, 79881984, 80832960, 81338166, 81978624, 82021680, 82629248, 83423760, 84874608, 85059520, 85807296, 87050880, 87148035, 87489792, 87834240, 88331040, 88985344, 90375740, 92957904, 93851730, 94305120, 94590720, 95341440, 95691960, 96999552, 99852480, 100108512, 100949760, 102071424, 102473280, 103286560, 104461056, 106093260, 107259120, 107777280, 108450888, 109362240, 111231680, 113166144, 114409728, 114830352, 116197380, 117774720, 121249440, 122007249, 122967936, 123943872, 125135640, 125740160, 127589280, 130576320, 131234688, 133136640, 133478016, 135563610, 136631040, 139436856, 141329664, 141457680, 143012160, 143537940, 144601184, 145816320, 150162768, 150888192, 153107136, 153709920, 154929840, 161665920, 162676332, 164043360, 165258496, 166847520, 169749216, 170119040, 171614592, 174101760, 174296070, 175668480, 176662080, 180751480, 185915808, 187703460, 188610240, 190682880, 191383920, 193999104, 199704960, 200217024, 203345415, 204142848, 204946560, 206573120, 212186520, 214518240, 216901776, 218724480, 222463360, 226332288, 229660704, 232394760, 235549440, 242498880, 244014498, 245935872, 247887744, 250271280, 251480320, 255178560, 261152640, 262469376, 266956032, 271127220, 278873712, 282915360, 286024320, 287075880, 289202368, 300325536, 306214272, 307419840, 309859680, 323331840, 325352664, 328086720, 333695040, 339498432, 340238080, 343229184, 348592140, 353324160, 361502960, 371831616, 375406920, 377220480, 382767840, 399409920, 400434048, 406690830, 409893120, 413146240, 424373040, 429036480, 433803552, 437448960, 444926720, 452664576, 459321408, 464789520, 484997760, 488028996, 495775488, 500542560, 510357120, 522305280, 542254440, 557747424, 565830720, 572048640, 574151760, 578404736, 600651072, 610036245, 612428544, 614839680, 619719360, 650705328, 656173440, 667390080, 678996864, 697184280, 706648320, 723005920, 743663232, 750813840, 754440960, 765535680, 800868096, 813381660, 826292480, 848746080, 858072960, 867607104, 918642816, 929579040, 969995520, 976057992, 1001085120, 1020714240, 1084508880, 1115494848, 1131661440, 1148303520, 1156809472, 1201302144, 1220072490, 1229679360, 1239438720, 1301410656, 1312346880, 1334780160, 1357993728, 1394368560, 1446011840, 1487326464, 1501627680, 1531071360, 1626763320, 1697492160, 1716145920, 1735214208, 1837285632, 1859158080, 1952115984, 2002170240, 2169017760, 2230989696, 2263322880, 2296607040, 2402604288, 2440144980, 2478877440, 2602821312, 2788737120, 2892023680, 3003255360, 3062142720, 3253526640, 3394984320, 3470428416, 3718316160, 3904231968, 4004340480, 4338035520, 4461979392, 4593214080, 4880289960, 5205642624, 5577474240, 5784047360, 6006510720, 6507053280, 6789968640, 7436632320, 7808463936, 8676071040, 9186428160, 9760579920, 10411285248, 11154948480, 12013021440, 13014106560, 15616927872, 17352142080, 19521159840, 22309896960, 26028213120, 31233855744, 39042319680, 52056426240, 78084639360, 156169278720]

約数ペア:

[(1, 156169278720), (2, 78084639360), (3, 52056426240), (4, 39042319680), (5, 31233855744), (6, 26028213120), (7, 22309896960), (8, 19521159840), (9, 17352142080), (10, 15616927872), (12, 13014106560), (13, 12013021440), (14, 11154948480), (15, 10411285248), (16, 9760579920), (17, 9186428160), (18, 8676071040), (20, 7808463936), (21, 7436632320), (23, 6789968640), (24, 6507053280), (26, 6006510720), (27, 5784047360), (28, 5577474240), (30, 5205642624), (32, 4880289960), (34, 4593214080), (35, 4461979392), (36, 4338035520), (39, 4004340480), (40, 3904231968), (42, 3718316160), (45, 3470428416), (46, 3394984320), (48, 3253526640), (51, 3062142720), (52, 3003255360), (54, 2892023680), (56, 2788737120), (60, 2602821312), (63, 2478877440), (64, 2440144980), (65, 2402604288), (68, 2296607040), (69, 2263322880), (70, 2230989696), (72, 2169017760), (78, 2002170240), (80, 1952115984), (84, 1859158080), (85, 1837285632), (90, 1735214208), (91, 1716145920), (92, 1697492160), (96, 1626763320), (102, 1531071360), (104, 1501627680), (105, 1487326464), (108, 1446011840), (112, 1394368560), (115, 1357993728), (117, 1334780160), (119, 1312346880), (120, 1301410656), (126, 1239438720), (127, 1229679360), (128, 1220072490), (130, 1201302144), (135, 1156809472), (136, 1148303520), (138, 1131661440), (140, 1115494848), (144, 1084508880), (153, 1020714240), (156, 1001085120), (160, 976057992), (161, 969995520), (168, 929579040), (170, 918642816), (180, 867607104), (182, 858072960), (184, 848746080), (189, 826292480), (192, 813381660), (195, 800868096), (204, 765535680), (207, 754440960), (208, 750813840), (210, 743663232), (216, 723005920), (221, 706648320), (224, 697184280), (230, 678996864), (234, 667390080), (238, 656173440), (240, 650705328), (252, 619719360), (254, 614839680), (255, 612428544), (256, 610036245), (260, 600651072), (270, 578404736), (272, 574151760), (273, 572048640), (276, 565830720), (280, 557747424), (288, 542254440), (299, 522305280), (306, 510357120), (312, 500542560), (315, 495775488), (320, 488028996), (322, 484997760), (336, 464789520), (340, 459321408), (345, 452664576), (351, 444926720), (357, 437448960), (360, 433803552), (364, 429036480), (368, 424373040), (378, 413146240), (381, 409893120), (384, 406690830), (390, 400434048), (391, 399409920), (408, 382767840), (414, 377220480), (416, 375406920), (420, 371831616), (432, 361502960), (442, 353324160), (448, 348592140), (455, 343229184), (459, 340238080), (460, 339498432), (468, 333695040), (476, 328086720), (480, 325352664), (483, 323331840), (504, 309859680), (508, 307419840), (510, 306214272), (520, 300325536), (540, 289202368), (544, 287075880), (546, 286024320), (552, 282915360), (560, 278873712), (576, 271127220), (585, 266956032), (595, 262469376), (598, 261152640), (612, 255178560), (621, 251480320), (624, 250271280), (630, 247887744), (635, 245935872), (640, 244014498), (644, 242498880), (663, 235549440), (672, 232394760), (680, 229660704), (690, 226332288), (702, 222463360), (714, 218724480), (720, 216901776), (728, 214518240), (736, 212186520), (756, 206573120), (762, 204946560), (765, 204142848), (768, 203345415), (780, 200217024), (782, 199704960), (805, 193999104), (816, 191383920), (819, 190682880), (828, 188610240), (832, 187703460), (840, 185915808), (864, 180751480), (884, 176662080), (889, 175668480), (896, 174296070), (897, 174101760), (910, 171614592), (918, 170119040), (920, 169749216), (936, 166847520), (945, 165258496), (952, 164043360), (960, 162676332), (966, 161665920), (1008, 154929840), (1016, 153709920), (1020, 153107136), (1035, 150888192), (1040, 150162768), (1071, 145816320), (1080, 144601184), (1088, 143537940), (1092, 143012160), (1104, 141457680), (1105, 141329664), (1120, 139436856), (1143, 136631040), (1152, 135563610), (1170, 133478016), (1173, 133136640), (1190, 131234688), (1196, 130576320), (1224, 127589280), (1242, 125740160), (1248, 125135640), (1260, 123943872), (1270, 122967936), (1280, 122007249), (1288, 121249440), (1326, 117774720), (1344, 116197380), (1360, 114830352), (1365, 114409728), (1380, 113166144), (1404, 111231680), (1428, 109362240), (1440, 108450888), (1449, 107777280), (1456, 107259120), (1472, 106093260), (1495, 104461056), (1512, 103286560), (1524, 102473280), (1530, 102071424), (1547, 100949760), (1560, 100108512), (1564, 99852480), (1610, 96999552), (1632, 95691960), (1638, 95341440), (1651, 94590720), (1656, 94305120), (1664, 93851730), (1680, 92957904), (1728, 90375740), (1755, 88985344), (1768, 88331040), (1778, 87834240), (1785, 87489792), (1792, 87148035), (1794, 87050880), (1820, 85807296), (1836, 85059520), (1840, 84874608), (1872, 83423760), (1890, 82629248), (1904, 82021680), (1905, 81978624), (1920, 81338166), (1932, 80832960), (1955, 79881984), (1989, 78516480), (2016, 77464920), (2032, 76854960), (2040, 76553568), (2070, 75444096), (2080, 75081384), (2093, 74615040), (2142, 72908160), (2159, 72334080), (2160, 72300592), (2176, 71768970), (2184, 71506080), (2208, 70728840), (2210, 70664832), (2240, 69718428), (2286, 68315520), (2295, 68047616), (2304, 67781805), (2340, 66739008), (2346, 66568320), (2380, 65617344), (2392, 65288160), (2415, 64666368), (2448, 63794640), (2457, 63560960), (2484, 62870080), (2496, 62567820), (2520, 61971936), (2540, 61483968), (2576, 60624720), (2652, 58887360), (2667, 58556160), (2688, 58098690), (2691, 58033920), (2720, 57415176), (2730, 57204864), (2737, 57058560), (2760, 56583072), (2808, 55615840), (2856, 54681120), (2880, 54225444), (2898, 53888640), (2912, 53629560), (2921, 53464320), (2944, 53046630), (2990, 52230528), (3024, 51643280), (3048, 51236640), (3060, 51035712), (3094, 50474880), (3105, 50296064), (3120, 50054256), (3128, 49926240), (3213, 48605440), (3220, 48499776), (3264, 47845980), (3276, 47670720), (3302, 47295360), (3312, 47152560), (3315, 47109888), (3328, 46925865), (3360, 46478952), (3429, 45543680), (3456, 45187870), (3510, 44492672), (3519, 44378880), (3536, 44165520), (3556, 43917120), (3570, 43744896), (3588, 43525440), (3640, 42903648), (3672, 42529760), (3680, 42437304), (3744, 41711880), (3780, 41314624), (3808, 41010840), (3810, 40989312), (3840, 40669083), (3864, 40416480), (3910, 39940992), (3978, 39258240), (4032, 38732460), (4064, 38427480), (4080, 38276784), (4095, 38136576), (4140, 37722048), (4160, 37540692), (4186, 37307520), (4284, 36454080), (4318, 36167040), (4320, 36150296), (4347, 35925760), (4352, 35884485), (4368, 35753040), (4416, 35364420), (4420, 35332416), (4445, 35133696), (4480, 34859214), (4485, 34820352), (4572, 34157760), (4590, 34023808), (4641, 33649920), (4680, 33369504), (4692, 33284160), (4760, 32808672), (4784, 32644080), (4830, 32333184), (4896, 31897320), (4914, 31780480), (4953, 31530240), (4968, 31435040), (4992, 31283910), (5040, 30985968), (5080, 30741984), (5083, 30723840), (5152, 30312360), (5304, 29443680), (5334, 29278080), (5355, 29163264), (5376, 29049345), (5382, 29016960), (5440, 28707588), (5460, 28602432), (5474, 28529280), (5520, 28291536), (5616, 27807920), (5712, 27340560), (5715, 27326208), (5760, 27112722), (5796, 26944320), (5824, 26814780), (5842, 26732160), (5865, 26627328), (5888, 26523315), (5967, 26172160), (5980, 26115264), (6048, 25821640), (6096, 25618320), (6120, 25517856), (6188, 25237440), (6210, 25148032), (6240, 25027128), (6256, 24963120), (6279, 24871680), (6426, 24302720), (6440, 24249888), (6477, 24111360), (6528, 23922990), (6552, 23835360), (6604, 23647680), (6624, 23576280), (6630, 23554944), (6720, 23239476), (6858, 22771840), (6912, 22593935), (7020, 22246336), (7038, 22189440), (7072, 22082760), (7112, 21958560), (7140, 21872448), (7176, 21762720), (7245, 21555456), (7280, 21451824), (7344, 21264880), (7360, 21218652), (7488, 20855940), (7560, 20657312), (7616, 20505420), (7620, 20494656), (7728, 20208240), (7735, 20189952), (7820, 19970496), (7956, 19629120), (8001, 19518720), (8064, 19366230), (8073, 19344640), (8128, 19213740), (8160, 19138392), (8190, 19068288), (8211, 19019520), (8255, 18918144), (8280, 18861024), (8320, 18770346), (8372, 18653760), (8568, 18227040), (8636, 18083520), (8640, 18075148), (8694, 17962880), (8736, 17876520), (8763, 17821440), (8832, 17682210), (8840, 17666208), (8890, 17566848), (8960, 17429607), (8970, 17410176), (9144, 17078880), (9180, 17011904), (9282, 16824960), (9360, 16684752), (9384, 16642080), (9520, 16404336), (9568, 16322040), (9660, 16166592), (9792, 15948660), (9828, 15890240), (9906, 15765120), (9936, 15717520), (9945, 15703296), (9984, 15641955), (10080, 15492984), (10160, 15370992), (10166, 15361920), (10304, 15156180), (10465, 14923008), (10557, 14792960), (10608, 14721840), (10668, 14639040), (10710, 14581632), (10764, 14508480), (10795, 14466816), (10880, 14353794), (10920, 14301216), (10948, 14264640), (11040, 14145768), (11232, 13903960), (11424, 13670280), (11430, 13663104), (11520, 13556361), (11557, 13512960), (11592, 13472160), (11648, 13407390), (11684, 13366080), (11730, 13313664), (11934, 13086080), (11960, 13057632), (12096, 12910820), (12192, 12809160), (12240, 12758928), (12285, 12712192), (12376, 12618720), (12420, 12574016), (12480, 12513564), (12512, 12481560), (12558, 12435840), (12852, 12151360), (12880, 12124944), (12954, 12055680), (13056, 11961495), (13104, 11917680), (13208, 11823840), (13248, 11788140), (13260, 11777472), (13335, 11711232), (13440, 11619738), (13455, 11606784), (13685, 11411712), (13716, 11385920), (13923, 11216640), (14040, 11123168), (14076, 11094720), (14144, 11041380), (14224, 10979280), (14280, 10936224), (14352, 10881360), (14490, 10777728), (14560, 10725912), (14605, 10692864), (14688, 10632440), (14720, 10609326), (14859, 10510080), (14976, 10427970), (15113, 10333440), (15120, 10328656), (15232, 10252710), (15240, 10247328), (15249, 10241280), (15456, 10104120), (15470, 10094976), (15640, 9985248), (15912, 9814560), (16002, 9759360), (16065, 9721088), (16128, 9683115), (16146, 9672320), (16256, 9606870), (16320, 9569196), (16380, 9534144), (16422, 9509760), (16510, 9459072), (16560, 9430512), (16640, 9385173), (16744, 9326880), (17136, 9113520), (17145, 9108736), (17272, 9041760), (17280, 9037574), (17388, 8981440), (17472, 8938260), (17526, 8910720), (17595, 8875776), (17664, 8841105), (17680, 8833104), (17780, 8783424), (17940, 8705088), (18288, 8539440), (18360, 8505952), (18564, 8412480), (18720, 8342376), (18768, 8321040), (18837, 8290560), (19040, 8202168), (19136, 8161020), (19320, 8083296), (19431, 8037120), (19584, 7974330), (19656, 7945120), (19812, 7882560), (19872, 7858760), (19890, 7851648), (20160, 7746492), (20320, 7685496), (20332, 7680960), (20447, 7637760), (20608, 7578090), (20930, 7461504), (21114, 7396480), (21216, 7360920), (21336, 7319520), (21420, 7290816), (21528, 7254240), (21590, 7233408), (21735, 7185152), (21760, 7176897), (21840, 7150608), (21896, 7132320), (22080, 7072884), (22464, 6951980), (22848, 6835140), (22860, 6831552), (23114, 6756480), (23184, 6736080), (23205, 6729984), (23296, 6703695), (23368, 6683040), (23460, 6656832), (23868, 6543040), (23920, 6528816), (24003, 6506240), (24192, 6455410), (24384, 6404580), (24480, 6379464), (24570, 6356096), (24633, 6339840), (24752, 6309360), (24765, 6306048), (24840, 6287008), (24960, 6256782), (25024, 6240780), (25116, 6217920), (25415, 6144768), (25704, 6075680), (25760, 6062472), (25908, 6027840), (26208, 5958840), (26289, 5940480), (26416, 5911920), (26496, 5894070), (26520, 5888736), (26670, 5855616), (26880, 5809869), (26910, 5803392), (27370, 5705856), (27432, 5692960), (27846, 5608320), (28067, 5564160), (28080, 5561584), (28152, 5547360), (28288, 5520690), (28448, 5489640), (28560, 5468112), (28704, 5440680), (28980, 5388864), (29120, 5362956), (29210, 5346432), (29376, 5316220), (29440, 5304663), (29718, 5255040), (29835, 5234432), (29952, 5213985), (30226, 5166720), (30240, 5164328), (30464, 5126355), (30480, 5123664), (30498, 5120640), (30912, 5052060), (30940, 5047488), (31280, 4992624), (31395, 4974336), (31824, 4907280), (32004, 4879680), (32130, 4860544), (32292, 4836160), (32385, 4822272), (32512, 4803435), (32640, 4784598), (32760, 4767072), (32844, 4754880), (33020, 4729536), (33120, 4715256), (33488, 4663440), (34272, 4556760), (34290, 4554368), (34544, 4520880), (34560, 4518787), (34671, 4504320), (34776, 4490720), (34944, 4469130), (35052, 4455360), (35190, 4437888), (35360, 4416552), (35560, 4391712), (35581, 4389120), (35880, 4352544), (36576, 4269720), (36720, 4252976), (37128, 4206240), (37440, 4171188), (37536, 4160520), (37674, 4145280), (37973, 4112640), (38080, 4101084), (38272, 4080510), (38640, 4041648), (38862, 4018560), (39168, 3987165), (39312, 3972560), (39624, 3941280), (39744, 3929380), (39780, 3925824), (40005, 3903744), (40320, 3873246), (40365, 3868928), (40640, 3842748), (40664, 3840480), (40894, 3818880), (41055, 3803904), (41216, 3789045), (41769, 3738880), (41860, 3730752), (42228, 3698240), (42432, 3680460), (42672, 3659760), (42840, 3645408), (43056, 3627120), (43180, 3616704), (43470, 3592576), (43680, 3575304), (43792, 3566160), (43815, 3564288), (44160, 3536442), (44577, 3503360), (44928, 3475990), (45339, 3444480), (45696, 3417570), (45720, 3415776), (45747, 3413760), (46228, 3378240), (46368, 3368040), (46410, 3364992), (46736, 3341520), (46920, 3328416), (47736, 3271520), (47840, 3264408), (48006, 3253120), (48384, 3227705), (48768, 3202290), (48960, 3189732), (49140, 3178048), (49266, 3169920), (49504, 3154680), (49530, 3153024), (49657, 3144960), (49680, 3143504), (49920, 3128391), (50048, 3120390), (50232, 3108960), (50830, 3072384), (51408, 3037840), (51520, 3031236), (51816, 3013920), (52416, 2979420), (52578, 2970240), (52785, 2958592), (52832, 2955960), (52992, 2947035), (53040, 2944368), (53340, 2927808), (53820, 2901696), (54740, 2852928), (54864, 2846480), (55692, 2804160), (56134, 2782080), (56160, 2780792), (56304, 2773680), (56511, 2763520), (56576, 2760345), (56896, 2744820), (57120, 2734056), (57408, 2720340), (57785, 2702592), (57960, 2694432), (58240, 2681478), (58293, 2679040), (58420, 2673216), (58752, 2658110), (59436, 2627520), (59670, 2617216), (60452, 2583360), (60480, 2582164), (60960, 2561832), (60996, 2560320), (61341, 2545920), (61824, 2526030), (61880, 2523744), (62560, 2496312), (62790, 2487168), (63648, 2453640), (64008, 2439840), (64260, 2430272), (64584, 2418080), (64770, 2411136), (65280, 2392299), (65520, 2383536), (65688, 2377440), (66040, 2364768), (66240, 2357628), (66976, 2331720), (68544, 2278380), (68580, 2277184), (69088, 2260440), (69342, 2252160), (69552, 2245360), (69615, 2243328), (69888, 2234565), (70104, 2227680), (70380, 2218944), (70720, 2208276), (71120, 2195856), (71162, 2194560), (71760, 2176272), (73152, 2134860), (73440, 2126488), (73899, 2113280), (74256, 2103120), (74295, 2102016), (74880, 2085594), (75072, 2080260), (75348, 2072640), (75565, 2066688), (75946, 2056320), (76160, 2050542), (76245, 2048256), (76544, 2040255), (77280, 2020824), (77724, 2009280), (78624, 1986280), (78867, 1980160), (79248, 1970640), (79488, 1964690), (79560, 1962912), (80010, 1951872), (80640, 1936623), (80730, 1934464), (81280, 1921374), (81328, 1920240), (81788, 1909440), (82110, 1901952), (83538, 1869440), (83720, 1865376), (84201, 1854720), (84456, 1849120), (84864, 1840230), (85344, 1829880), (85680, 1822704), (86112, 1813560), (86360, 1808352), (86940, 1796288), (87360, 1787652), (87584, 1783080), (87630, 1782144), (88320, 1768221), (89154, 1751680), (89856, 1737995), (90678, 1722240), (91392, 1708785), (91440, 1707888), (91494, 1706880), (92456, 1689120), (92736, 1684020), (92820, 1682496), (93472, 1670760), (93840, 1664208), (94185, 1658112), (95472, 1635760), (95680, 1632204), (96012, 1626560), (97155, 1607424), (97536, 1601145), (97920, 1594866), (98280, 1589024), (98532, 1584960), (99008, 1577340), (99060, 1576512), (99314, 1572480), (99360, 1571752), (100096, 1560195), (100464, 1554480), (101660, 1536192), (102235, 1527552), (102816, 1518920), (103040, 1515618), (103632, 1506960), (104013, 1501440), (104832, 1489710), (105156, 1485120), (105570, 1479296), (105664, 1477980), (106080, 1472184), (106680, 1463904), (106743, 1463040), (107640, 1450848), (109480, 1426464), (109728, 1423240), (111384, 1402080), (112268, 1391040), (112320, 1390396), (112608, 1386840), (113022, 1381760), (113792, 1372410), (113919, 1370880), (114240, 1367028), (114816, 1360170), (115570, 1351296), (115920, 1347216), (116480, 1340739), (116586, 1339520), (116840, 1336608), (117504, 1329055), (118872, 1313760), (119340, 1308608), (120015, 1301248), (120904, 1291680), (120960, 1291082), (121920, 1280916), (121992, 1280160), (122682, 1272960), (123165, 1267968), (123648, 1263015), (123760, 1261872), (125120, 1248156), (125580, 1243584), (127296, 1226820), (128016, 1219920), (128520, 1215136), (129168, 1209040), (129540, 1205568), (131040, 1191768), (131376, 1188720), (131445, 1188096), (132080, 1182384), (132480, 1178814), (133952, 1165860), (136017, 1148160), (137088, 1139190), (137160, 1138592), (137241, 1137920), (138176, 1130220), (138684, 1126080), (139104, 1122680), (139230, 1121664), (140208, 1113840), (140335, 1112832), (140760, 1109472), (141440, 1104138), (142240, 1097928), (142324, 1097280), (143520, 1088136), (146304, 1067430), (146880, 1063244), (147798, 1056640), (148512, 1051560), (148590, 1051008), (148971, 1048320), (149760, 1042797), (150144, 1040130), (150696, 1036320), (151130, 1033344), (151892, 1028160), (152320, 1025271), (152490, 1024128), (154560, 1010412), (155448, 1004640), (157248, 993140), (157734, 990080), (158496, 985320), (158976, 982345), (159120, 981456), (160020, 975936), (161460, 967232), (162560, 960687), (162656, 960120), (163576, 954720), (164220, 950976), (167076, 934720), (167440, 932688), (168402, 927360), (168912, 924560), (169728, 920115), (170688, 914940), (171360, 911352), (172224, 906780), (172720, 904176), (173355, 900864), (173880, 898144), (174720, 893826), (175168, 891540), (175260, 891072), (177905, 877824), (178308, 875840), (181356, 861120), (182880, 853944), (182988, 853440), (184023, 848640), (184912, 844560), (185472, 842010), (185640, 841248), (186944, 835380), (187680, 832104), (188370, 829056), (189865, 822528), (190944, 817880), (191360, 816102), (192024, 813280), (194310, 803712), (195840, 797433), (196469, 794880), (196560, 794512), (197064, 792480), (198016, 788670), (198120, 788256), (198628, 786240), (198720, 785876), (200928, 777240), (203320, 768096), (204470, 763776), (205632, 759460), (206080, 757809), (207264, 753480), (208026, 750720), (208845, 747776), (209664, 744855), (210312, 742560), (211140, 739648), (211328, 738990), (212160, 736092), (213360, 731952), (213486, 731520), (215280, 725424), (218960, 713232), (219456, 711620), (222768, 701040), (222885, 700672), (224536, 695520), (224640, 695198), (225216, 693420), (226044, 690880), (226695, 688896), (227584, 686205), (227838, 685440), (228480, 683514), (228735, 682752), (229632, 680085), (231140, 675648), (231840, 673608), (233172, 669760), (233680, 668304), (237744, 656880), (238680, 654304), (240030, 650624), (241808, 645840), (241920, 645541), (243840, 640458), (243984, 640080), (245364, 636480), (246330, 633984), (247520, 630936), (248285, 628992), (250240, 624078), (251160, 621792), (252603, 618240), (254592, 613410), (256032, 609960), (257040, 607568), (258336, 604520), (259080, 602784), (262080, 595884), (262752, 594360), (262890, 594048), (264160, 591192), (264960, 589407), (265811, 587520), (267904, 582930), (272034, 574080), (274176, 569595), (274320, 569296), (274482, 568960), (276352, 565110), (277368, 563040), (278208, 561340), (278460, 560832), (280416, 556920), (280670, 556416), (281520, 554736), (282555, 552704), (282880, 552069), (284480, 548964), (284648, 548640), (287040, 544068), (291465, 535808), (292608, 533715), (293760, 531622), (295596, 528320), (297024, 525780), (297180, 525504), (297942, 524160), (300288, 520065), (301392, 518160), (302260, 516672), (303784, 514080), (304980, 512064), (306705, 509184), (309120, 505206), (310896, 502320), (312039, 500480), (314496, 496570), (315468, 495040), (316992, 492660), (318240, 490728), (320040, 487968), (320229, 487680), (322920, 483616), (325312, 480060), (327152, 477360), (328440, 475488), (334152, 467360), (334880, 466344), (336804, 463680), (337824, 462280), (341376, 457470), (341757, 456960), (342720, 455676), (344448, 453390), (345440, 452088), (346710, 450432), (347599, 449280), (347760, 449072), (349440, 446913), (350336, 445770), (350520, 445536), (355810, 438912), (356616, 437920), (362712, 430560), (365760, 426972), (365976, 426720), (368046, 424320), (369495, 422656), (369824, 422280), (370944, 421005), (371280, 420624), (373888, 417690), (375360, 416052), (376740, 414528), (379730, 411264), (381888, 408940), (382720, 408051), (384048, 406640), (388620, 401856), (392938, 397440), (393120, 397256), (394128, 396240), (394335, 396032)]