117126959040

素因数分解:

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

素因数の和:216

約数の個数: 2240

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

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

約数列:

[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, 127, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 254, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 381, 390, 391, 405, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 504, 508, 510, 520, 540, 544, 546, 552, 560, 567, 576, 585, 595, 598, 612, 621, 624, 630, 635, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 762, 765, 780, 782, 805, 810, 816, 819, 828, 832, 840, 864, 884, 889, 897, 910, 918, 920, 936, 945, 952, 960, 966, 1008, 1016, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1134, 1143, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1270, 1288, 1296, 1326, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1472, 1495, 1512, 1524, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1651, 1656, 1680, 1728, 1755, 1768, 1778, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1905, 1932, 1955, 1989, 2016, 2032, 2040, 2070, 2080, 2093, 2106, 2142, 2159, 2160, 2184, 2208, 2210, 2240, 2268, 2286, 2295, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2520, 2540, 2576, 2592, 2652, 2667, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2898, 2912, 2921, 2990, 3024, 3048, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3240, 3264, 3276, 3302, 3312, 3315, 3360, 3429, 3510, 3519, 3536, 3556, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3780, 3808, 3810, 3864, 3910, 3978, 4032, 4064, 4080, 4095, 4140, 4160, 4186, 4212, 4284, 4318, 4320, 4347, 4368, 4416, 4420, 4445, 4485, 4536, 4572, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4914, 4953, 4968, 5040, 5080, 5083, 5152, 5184, 5265, 5304, 5334, 5355, 5382, 5440, 5460, 5474, 5508, 5520, 5616, 5670, 5712, 5715, 5796, 5824, 5842, 5865, 5967, 5980, 6048, 6096, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6477, 6480, 6552, 6604, 6624, 6630, 6720, 6858, 6885, 7020, 7038, 7072, 7112, 7140, 7176, 7245, 7280, 7344, 7360, 7371, 7452, 7488, 7560, 7616, 7620, 7728, 7735, 7820, 7956, 8001, 8073, 8128, 8160, 8190, 8211, 8255, 8280, 8372, 8424, 8568, 8636, 8640, 8694, 8736, 8763, 8840, 8890, 8970, 9072, 9144, 9180, 9282, 9315, 9360, 9384, 9520, 9568, 9639, 9660, 9792, 9828, 9906, 9936, 9945, 10080, 10160, 10166, 10287, 10304, 10465, 10530, 10557, 10608, 10668, 10710, 10764, 10795, 10920, 10948, 11016, 11040, 11232, 11340, 11424, 11430, 11557, 11592, 11684, 11730, 11934, 11960, 12096, 12192, 12240, 12285, 12376, 12420, 12480, 12512, 12558, 12852, 12880, 12954, 12960, 13041, 13104, 13208, 13248, 13260, 13335, 13455, 13685, 13716, 13770, 13923, 14040, 14076, 14144, 14224, 14280, 14352, 14490, 14560, 14605, 14688, 14742, 14859, 14904, 15113, 15120, 15240, 15249, 15456, 15470, 15640, 15912, 16002, 16065, 16146, 16320, 16380, 16422, 16510, 16560, 16744, 16848, 17136, 17145, 17272, 17388, 17472, 17526, 17595, 17680, 17780, 17901, 17940, 18144, 18288, 18360, 18564, 18630, 18720, 18768, 18837, 19040, 19136, 19278, 19320, 19431, 19656, 19812, 19872, 19890, 20160, 20320, 20332, 20447, 20574, 20930, 21060, 21114, 21216, 21336, 21420, 21528, 21590, 21735, 21840, 21896, 22032, 22080, 22464, 22680, 22848, 22860, 23114, 23184, 23205, 23368, 23460, 23868, 23920, 24003, 24219, 24384, 24480, 24570, 24633, 24752, 24765, 24840, 25024, 25116, 25415, 25704, 25760, 25908, 25920, 26082, 26208, 26289, 26416, 26520, 26670, 26910, 27370, 27432, 27540, 27846, 28067, 28080, 28152, 28448, 28560, 28704, 28980, 29120, 29210, 29376, 29484, 29718, 29808, 29835, 30226, 30240, 30480, 30498, 30912, 30940, 31280, 31395, 31671, 31824, 32004, 32130, 32292, 32385, 32760, 32844, 33020, 33120, 33488, 33696, 34272, 34290, 34544, 34671, 34776, 35052, 35190, 35360, 35560, 35581, 35802, 35880, 36288, 36576, 36720, 36855, 37128, 37260, 37440, 37536, 37674, 37973, 38080, 38556, 38640, 38862, 39312, 39624, 39744, 39780, 40005, 40365, 40640, 40664, 40894, 41055, 41148, 41769, 41860, 42120, 42228, 42432, 42672, 42840, 43056, 43180, 43470, 43680, 43792, 43815, 44064, 44577, 45339, 45360, 45720, 45747, 46228, 46368, 46410, 46736, 46920, 47736, 47840, 48006, 48195, 48438, 48960, 49140, 49266, 49504, 49530, 49657, 49680, 50232, 50830, 51408, 51435, 51520, 51816, 52164, 52416, 52578, 52785, 52832, 53040, 53340, 53820, 54740, 54864, 55080, 55692, 56134, 56160, 56304, 56511, 56896, 57120, 57408, 57785, 57960, 58293, 58420, 58968, 59436, 59616, 59670, 60452, 60480, 60960, 60996, 61341, 61880, 62560, 62790, 63342, 63648, 64008, 64260, 64584, 64770, 65205, 65520, 65688, 66040, 66240, 66976, 67392, 68544, 68580, 69088, 69342, 69552, 69615, 70104, 70380, 70720, 71120, 71162, 71604, 71760, 72009, 73152, 73440, 73710, 73899, 74256, 74295, 74520, 75072, 75348, 75565, 75946, 76245, 77112, 77280, 77724, 78624, 78867, 79248, 79560, 80010, 80730, 81328, 81788, 82110, 82296, 83538, 83720, 84201, 84240, 84456, 85344, 85680, 86112, 86360, 86940, 87360, 87584, 87630, 88128, 89154, 89505, 90678, 90720, 91440, 91494, 92456, 92736, 92820, 93472, 93840, 94185, 95472, 95680, 96012, 96390, 96876, 97155, 98280, 98532, 99008, 99060, 99314, 99360, 100464, 101660, 102235, 102816, 102870, 103632, 104013, 104328, 105156, 105570, 105664, 106080, 106680, 106743, 107640, 109480, 109728, 110160, 111384, 112268, 112320, 112608, 113022, 113919, 114240, 115570, 115920, 116586, 116840, 117936, 118872, 119232, 119340, 120015, 120904, 121095, 121920, 121992, 122682, 123165, 123760, 125120, 125307, 125580, 126684, 127296, 128016, 128520, 129168, 129540, 130410, 131040, 131376, 131445, 132080, 133731, 133952, 136017, 137160, 137241, 138176, 138684, 139104, 139230, 140208, 140335, 140760, 142240, 142324, 143208, 143520, 144018, 146880, 147420, 147798, 148512, 148590, 148971, 149040, 150696, 151130, 151892, 152490, 154224, 154560, 155448, 157248, 157734, 158355, 158496, 159120, 160020, 161460, 162656, 163576, 164220, 164592, 167076, 167440, 168402, 168480, 168912, 169533, 170688, 171360, 172224, 172720, 173355, 173880, 174879, 175168, 175260, 177905, 178308, 179010, 181356, 181440, 182880, 182988, 184023, 184912, 185640, 186944, 187680, 188370, 189865, 190944, 192024, 192780, 193752, 194310, 196469, 196560, 197064, 198120, 198628, 198720, 200928, 203320, 204470, 205632, 205740, 207264, 208026, 208656, 208845, 210312, 211140, 212160, 213360, 213486, 215280, 218960, 219456, 220320, 221697, 222768, 222885, 224536, 225216, 226044, 226695, 227838, 228735, 231140, 231840, 233172, 233680, 235872, 236601, 237744, 238680, 240030, 241808, 242190, 243984, 245364, 246330, 247520, 248285, 250614, 251160, 252603, 253368, 256032, 257040, 258336, 259080, 260820, 262080, 262752, 262890, 264160, 265811, 267462, 272034, 274320, 274482, 277368, 278208, 278460, 280416, 280670, 281520, 282555, 284480, 284648, 286416, 287040, 288036, 291465, 294840, 295596, 297024, 297180, 297942, 298080, 301392, 302260, 303784, 304980, 306705, 308448, 310896, 312039, 315468, 316710, 316992, 318240, 320040, 320229, 322920, 325312, 327152, 328440, 329184, 334152, 334880, 336804, 336960, 337824, 339066, 341757, 342720, 345440, 346710, 347599, 347760, 349758, 350520, 355810, 356616, 358020, 360045, 362712, 365760, 365976, 368046, 369495, 369824, 371280, 375360, 376740, 379730, 381888, 384048, 385560, 387504, 388620, 392938, 393120, 394128, 394335, 396240, 397256, 401856, 406640, 408051, 408940, 411480, 411723, 414528, 416052, 417312, 417690, 420624, 421005, 422280, 426720, 426972, 430560, 437920, 440640, 443394, 445536, 445770, 446913, 449072, 452088, 453390, 455676, 457470, 462280, 463680, 466344, 467360, 471744, 473202, 475488, 477360, 480060, 483616, 484380, 487968, 490728, 492660, 495040, 496570, 501228, 502320, 505206, 506736, 512064, 514080, 516672, 518160, 520065, 521640, 525504, 525780, 528320, 531622, 533715, 534924, 544068, 548640, 548964, 552069, 554736, 556920, 560832, 561340, 563040, 565110, 569296, 569595, 572832, 576072, 582930, 589407, 589680, 591192, 594360, 595884, 596160, 602784, 604520, 607568, 609960, 613410, 616896, 621792, 624078, 626535, 630936, 633420, 636480, 640080, 640458, 645541, 645840, 654304, 656880, 658368, 668304, 668655, 669760, 673608, 675648, 678132, 680085, 683514, 686205, 690880, 693420, 695198, 695520, 699516, 701040, 711620, 713232, 716040, 720090, 725424, 731952, 736092, 738990, 739648, 742560, 744855, 753480, 757809, 759460, 768096, 771120, 775008, 777240, 785876, 786240, 788256, 788670, 792480, 794512, 797433, 813280, 816102, 817880, 822960, 823446, 832104, 834624, 835380, 841248, 842010, 844560, 847665, 853440, 853944, 861120, 874395, 875840, 886788, 891072, 891540, 893826, 898144, 904176, 906780, 911352, 914940, 920115, 924560, 932688, 934720, 936117, 946404, 950976, 954720, 960120, 960687, 967232, 968760, 975936, 981456, 982345, 985320, 993140, 1002456, 1004640, 1010412, 1013472, 1025271, 1028160, 1036320, 1040130, 1042797, 1043280, 1051560, 1063244, 1067430, 1069848, 1088136, 1097280, 1097928, 1104138, 1108485, 1109472, 1113840, 1122680, 1126080, 1130220, 1138592, 1139190, 1145664, 1152144, 1165860, 1178814, 1179360, 1182384, 1183005, 1188720, 1191768, 1205568, 1209040, 1215136, 1219920, 1224153, 1226820, 1243584, 1248156, 1253070, 1261872, 1263015, 1266840, 1280160, 1280916, 1291082, 1291680, 1308608, 1313760, 1329055, 1336608, 1337310, 1340739, 1347216, 1356264, 1360170, 1367028, 1372410, 1386840, 1390396, 1391040, 1399032, 1402080, 1423240, 1426464, 1432080, 1440180, 1450848, 1463904, 1472184, 1477980, 1485120, 1489710, 1506960, 1515618, 1518920, 1536192, 1542240, 1550016, 1554480, 1560195, 1571752, 1576512, 1577340, 1584960, 1589024, 1594866, 1601145, 1626560, 1632204, 1635760, 1645920, 1646892, 1656207, 1664208, 1670760, 1682496, 1684020, 1689120, 1695330, 1707888, 1708785, 1737995, 1748790, 1768221, 1773576, 1783080, 1787652, 1796288, 1808352, 1813560, 1822704, 1829880, 1840230, 1849120, 1865376, 1872234, 1892808, 1909440, 1920240, 1921374, 1936623, 1937520, 1962912, 1964690, 1970640, 1986280, 2004912, 2009280, 2020824, 2026944, 2040255, 2050542, 2058615, 2072640, 2080260, 2085594, 2086560, 2103120, 2126488, 2134860, 2139696, 2176272, 2195856, 2208276, 2216970, 2218944, 2227680, 2234565, 2245360, 2260440, 2273427, 2277184, 2278380, 2304288, 2331720, 2357628, 2358720, 2364768, 2366010, 2377440, 2383536, 2392299, 2418080, 2430272, 2439840, 2448306, 2453640, 2496312, 2506140, 2523744, 2526030, 2533680, 2560320, 2561832, 2582164, 2583360, 2627520, 2658110, 2673216, 2674620, 2681478, 2694432, 2712528, 2720340, 2734056, 2744820, 2760345, 2773680, 2780792, 2798064, 2804160, 2846480, 2852928, 2864160, 2880360, 2882061, 2901696, 2927808, 2944368, 2947035, 2955960, 2979420, 3013920, 3031236, 3037840, 3075813, 3084480, 3108960, 3120390, 3128391, 3143504, 3154680, 3178048, 3189732, 3202290, 3227705, 3264408, 3271520, 3291840, 3293784, 3312414, 3328416, 3341520, 3368040, 3378240, 3390660, 3415776, 3417570, 3475990, 3497580, 3536442, 3547152, 3566160, 3575304, 3616704, 3627120, 3645408, 3659760, 3680460, 3698240, 3730752, 3744468, 3785616, 3789045, 3840480, 3842748, 3873246, 3875040, 3925824, 3929380, 3941280, 3972560, 3987165, 4009824, 4022217, 4041648, 4080510, 4101084, 4117230, 4160520, 4171188, 4173120, 4206240, 4252976, 4269720, 4279392, 4352544, 4391712, 4416552, 4433940, 4455360, 4469130, 4490720, 4518787, 4520880, 4546854, 4556760, 4608576, 4663440, 4680585, 4715256, 4729536, 4732020, 4754880, 4767072, 4784598, 4803435, 4836160, 4879680, 4896612, 4907280, 4992624, 5012280, 5047488, 5052060, 5067360, 5123664, 5126355, 5164328, 5213985, 5304663, 5316220, 5349240, 5362956, 5388864, 5425056, 5440680, 5468112, 5489640, 5520690, 5547360, 5561584, 5596128, 5692960, 5728320, 5760720, 5764122, 5809869, 5888736, 5894070, 5911920, 5958840, 6027840, 6062472, 6075680, 6120765, 6151626, 6217920, 6240780, 6256782, 6287008, 6309360, 6379464, 6404580, 6455410, 6528816, 6543040, 6587568, 6624828, 6656832, 6683040, 6703695, 6736080, 6781320, 6831552, 6835140, 6951980, 6995160, 7072884, 7094304, 7132320, 7150608, 7176897, 7254240, 7290816, 7319520, 7360920, 7488936, 7571232, 7578090, 7680960, 7685496, 7746492, 7750080, 7858760, 7882560, 7945120, 7974330, 8019648, 8044434, 8083296, 8161020, 8202168, 8234460, 8281035, 8321040, 8342376, 8412480, 8505952, 8539440, 8558784, 8705088, 8783424, 8833104, 8841105, 8867880, 8938260, 8981440, 9037574, 9041760, 9093708, 9113520, 9326880, 9361170, 9385173, 9430512, 9464040, 9534144, 9569196, 9606870, 9683115, 9793224, 9814560, 9985248, 10024560, 10104120, 10134720, 10247328, 10252710, 10328656, 10427970, 10609326, 10632440, 10698480, 10725912, 10850112, 10881360, 10936224, 10979280, 11041380, 11094720, 11123168, 11192256, 11367135, 11385920, 11521440, 11528244, 11619738, 11777472, 11788140, 11823840, 11917680, 11961495, 12124944, 12151360, 12241530, 12303252, 12481560, 12513564, 12574016, 12618720, 12758928, 12809160, 12910820, 13057632, 13175136, 13249656, 13366080, 13407390, 13472160, 13556361, 13562640, 13670280, 13903960, 13990320, 14145768, 14188608, 14264640, 14301216, 14353794, 14410305, 14508480, 14639040, 14721840, 14977872, 15142464, 15156180, 15370992, 15379065, 15492984, 15641955, 15717520, 15890240, 15913989, 15948660, 16088868, 16166592, 16322040, 16404336, 16468920, 16562070, 16642080, 16684752, 17011904, 17078880, 17429607, 17666208, 17682210, 17735760, 17876520, 18075148, 18083520, 18187416, 18227040, 18653760, 18722340, 18770346, 18861024, 18928080, 19138392, 19213740, 19366230, 19586448, 19629120, 19970496, 20049120, 20111085, 20208240, 20494656, 20505420, 20657312, 20855940, 21218652, 21264880, 21396960, 21451824, 21530691, 21762720, 21872448, 21958560, 22082760, 22246336, 22593935, 22734270, 23042880, 23056488, 23239476, 23576280, 23647680, 23835360, 23922990, 24249888, 24483060, 24606504, 24963120, 25027128, 25237440, 25517856, 25618320, 25821640, 26115264, 26350272, 26499312, 26523315, 26814780, 26944320, 27112722, 27125280, 27340560, 27807920, 27980640, 28155519, 28291536, 28602432, 28707588, 28820610, 29049345, 29443680, 29955744, 30312360, 30741984, 30758130, 30985968, 31283910, 31435040, 31827978, 31897320, 32177736, 32644080, 32808672, 32937840, 33124140, 33284160, 33369504, 34157760, 34859214, 35332416, 35364420, 35471520, 35753040, 35884485, 36150296, 36374832, 36454080, 37444680, 37540692, 37722048, 37856160, 38276784, 38427480, 38732460, 39172896, 40098240, 40222170, 40416480, 40669083, 41010840, 41314624, 41711880, 42437304, 42529760, 42793920, 42903648, 43061382, 43525440, 43917120, 44165520, 45187870, 45468540, 46112976, 46478952, 46925865, 47152560, 47670720, 47845980, 48499776, 48966120, 49213008, 49926240, 50054256, 51035712, 51236640, 51643280, 52288821, 52998624, 53046630, 53629560, 54225444, 54250560, 54681120, 55615840, 55961280, 56311038, 56583072, 57415176, 57641220, 58098690, 58887360, 59911488, 60624720, 61483968, 61516260, 61971936, 62567820, 62870080, 63655956, 63794640, 64355472, 65288160, 65617344, 65875680, 66248280, 66739008, 67781805, 69718428, 70728840, 70943040, 71506080, 71768970, 72300592, 72749664, 74889360, 75081384, 75712320, 76553568, 76854960, 77464920, 78345792, 79569945, 80444340, 80832960, 81338166, 82021680, 83423760, 84874608, 85059520, 85807296, 86122764, 87148035, 88331040, 90375740, 90937080, 92225952, 92957904, 93851730, 94305120, 95691960, 97932240, 98426016, 99852480, 100108512, 102473280, 103286560, 104577642, 105997248, 106093260, 107259120, 107653455, 108450888, 109362240, 111231680, 112622076, 113166144, 114830352, 115282440, 116197380, 121249440, 122007249, 123032520, 123943872, 125135640, 127311912, 127589280, 128710944, 130576320, 131751360, 132496560, 135563610, 139436856, 140777595, 141457680, 143012160, 143537940, 144601184, 145499328, 149778720, 150162768, 153107136, 153709920, 154929840, 159139890, 160888680, 162676332, 164043360, 166847520, 169749216, 172245528, 174296070, 176662080, 180751480, 181874160, 184451904, 185915808, 187703460, 188610240, 191383920, 195864480, 196852032, 200217024, 203345415, 206573120, 209155284, 212186520, 214518240, 215306910, 216901776, 225244152, 229660704, 230564880, 232394760, 242498880, 244014498, 246065040, 250271280, 254623824, 255178560, 257421888, 261444105, 264993120, 271127220, 278873712, 281555190, 282915360, 287075880, 289202368, 299557440, 300325536, 307419840, 309859680, 318279780, 321777360, 325352664, 328086720, 333695040, 339498432, 344491056, 348592140, 361502960, 363748320, 366021747, 371831616, 375406920, 382767840, 391728960, 406690830, 418310568, 424373040, 429036480, 430613820, 433803552, 450488304, 459321408, 461129760, 464789520, 488028996, 492130080, 500542560, 509247648, 522888210, 529986240, 542254440, 557747424, 563110380, 565830720, 574151760, 600651072, 610036245, 619719360, 636559560, 643554720, 650705328, 688982112, 697184280, 723005920, 727496640, 732043494, 750813840, 765535680, 813381660, 836621136, 848746080, 861227640, 867607104, 900976608, 922259520, 929579040, 976057992, 984260160, 1001085120, 1018495296, 1045776420, 1084508880, 1115494848, 1126220760, 1148303520, 1220072490, 1273119120, 1287109440, 1301410656, 1377964224, 1394368560, 1446011840, 1464086988, 1501627680, 1626763320, 1673242272, 1697492160, 1722455280, 1801953216, 1830108735, 1859158080, 1952115984, 2091552840, 2169017760, 2252441520, 2296607040, 2440144980, 2546238240, 2602821312, 2788737120, 2928173976, 3003255360, 3253526640, 3346484544, 3444910560, 3660217470, 3904231968, 4183105680, 4338035520, 4504883040, 4880289960, 5092476480, 5577474240, 5856347952, 6507053280, 6889821120, 7320434940, 7808463936, 8366211360, 9009766080, 9760579920, 11712695904, 13014106560, 14640869880, 16732422720, 19521159840, 23425391808, 29281739760, 39042319680, 58563479520, 117126959040]

約数ペア:

[(1, 117126959040), (2, 58563479520), (3, 39042319680), (4, 29281739760), (5, 23425391808), (6, 19521159840), (7, 16732422720), (8, 14640869880), (9, 13014106560), (10, 11712695904), (12, 9760579920), (13, 9009766080), (14, 8366211360), (15, 7808463936), (16, 7320434940), (17, 6889821120), (18, 6507053280), (20, 5856347952), (21, 5577474240), (23, 5092476480), (24, 4880289960), (26, 4504883040), (27, 4338035520), (28, 4183105680), (30, 3904231968), (32, 3660217470), (34, 3444910560), (35, 3346484544), (36, 3253526640), (39, 3003255360), (40, 2928173976), (42, 2788737120), (45, 2602821312), (46, 2546238240), (48, 2440144980), (51, 2296607040), (52, 2252441520), (54, 2169017760), (56, 2091552840), (60, 1952115984), (63, 1859158080), (64, 1830108735), (65, 1801953216), (68, 1722455280), (69, 1697492160), (70, 1673242272), (72, 1626763320), (78, 1501627680), (80, 1464086988), (81, 1446011840), (84, 1394368560), (85, 1377964224), (90, 1301410656), (91, 1287109440), (92, 1273119120), (96, 1220072490), (102, 1148303520), (104, 1126220760), (105, 1115494848), (108, 1084508880), (112, 1045776420), (115, 1018495296), (117, 1001085120), (119, 984260160), (120, 976057992), (126, 929579040), (127, 922259520), (130, 900976608), (135, 867607104), (136, 861227640), (138, 848746080), (140, 836621136), (144, 813381660), (153, 765535680), (156, 750813840), (160, 732043494), (161, 727496640), (162, 723005920), (168, 697184280), (170, 688982112), (180, 650705328), (182, 643554720), (184, 636559560), (189, 619719360), (192, 610036245), (195, 600651072), (204, 574151760), (207, 565830720), (208, 563110380), (210, 557747424), (216, 542254440), (221, 529986240), (224, 522888210), (230, 509247648), (234, 500542560), (238, 492130080), (240, 488028996), (252, 464789520), (254, 461129760), (255, 459321408), (260, 450488304), (270, 433803552), (272, 430613820), (273, 429036480), (276, 424373040), (280, 418310568), (288, 406690830), (299, 391728960), (306, 382767840), (312, 375406920), (315, 371831616), (320, 366021747), (322, 363748320), (324, 361502960), (336, 348592140), (340, 344491056), (345, 339498432), (351, 333695040), (357, 328086720), (360, 325352664), (364, 321777360), (368, 318279780), (378, 309859680), (381, 307419840), (390, 300325536), (391, 299557440), (405, 289202368), (408, 287075880), (414, 282915360), (416, 281555190), (420, 278873712), (432, 271127220), (442, 264993120), (448, 261444105), (455, 257421888), (459, 255178560), (460, 254623824), (468, 250271280), (476, 246065040), (480, 244014498), (483, 242498880), (504, 232394760), (508, 230564880), (510, 229660704), (520, 225244152), (540, 216901776), (544, 215306910), (546, 214518240), (552, 212186520), (560, 209155284), (567, 206573120), (576, 203345415), (585, 200217024), (595, 196852032), (598, 195864480), (612, 191383920), (621, 188610240), (624, 187703460), (630, 185915808), (635, 184451904), (644, 181874160), (648, 180751480), (663, 176662080), (672, 174296070), (680, 172245528), (690, 169749216), (702, 166847520), (714, 164043360), (720, 162676332), (728, 160888680), (736, 159139890), (756, 154929840), (762, 153709920), (765, 153107136), (780, 150162768), (782, 149778720), (805, 145499328), (810, 144601184), (816, 143537940), (819, 143012160), (828, 141457680), (832, 140777595), (840, 139436856), (864, 135563610), (884, 132496560), (889, 131751360), (897, 130576320), (910, 128710944), (918, 127589280), (920, 127311912), (936, 125135640), (945, 123943872), (952, 123032520), (960, 122007249), (966, 121249440), (1008, 116197380), (1016, 115282440), (1020, 114830352), (1035, 113166144), (1040, 112622076), (1053, 111231680), (1071, 109362240), (1080, 108450888), (1088, 107653455), (1092, 107259120), (1104, 106093260), (1105, 105997248), (1120, 104577642), (1134, 103286560), (1143, 102473280), (1170, 100108512), (1173, 99852480), (1190, 98426016), (1196, 97932240), (1224, 95691960), (1242, 94305120), (1248, 93851730), (1260, 92957904), (1270, 92225952), (1288, 90937080), (1296, 90375740), (1326, 88331040), (1344, 87148035), (1360, 86122764), (1365, 85807296), (1377, 85059520), (1380, 84874608), (1404, 83423760), (1428, 82021680), (1440, 81338166), (1449, 80832960), (1456, 80444340), (1472, 79569945), (1495, 78345792), (1512, 77464920), (1524, 76854960), (1530, 76553568), (1547, 75712320), (1560, 75081384), (1564, 74889360), (1610, 72749664), (1620, 72300592), (1632, 71768970), (1638, 71506080), (1651, 70943040), (1656, 70728840), (1680, 69718428), (1728, 67781805), (1755, 66739008), (1768, 66248280), (1778, 65875680), (1785, 65617344), (1794, 65288160), (1820, 64355472), (1836, 63794640), (1840, 63655956), (1863, 62870080), (1872, 62567820), (1890, 61971936), (1904, 61516260), (1905, 61483968), (1932, 60624720), (1955, 59911488), (1989, 58887360), (2016, 58098690), (2032, 57641220), (2040, 57415176), (2070, 56583072), (2080, 56311038), (2093, 55961280), (2106, 55615840), (2142, 54681120), (2159, 54250560), (2160, 54225444), (2184, 53629560), (2208, 53046630), (2210, 52998624), (2240, 52288821), (2268, 51643280), (2286, 51236640), (2295, 51035712), (2340, 50054256), (2346, 49926240), (2380, 49213008), (2392, 48966120), (2415, 48499776), (2448, 47845980), (2457, 47670720), (2484, 47152560), (2496, 46925865), (2520, 46478952), (2540, 46112976), (2576, 45468540), (2592, 45187870), (2652, 44165520), (2667, 43917120), (2691, 43525440), (2720, 43061382), (2730, 42903648), (2737, 42793920), (2754, 42529760), (2760, 42437304), (2808, 41711880), (2835, 41314624), (2856, 41010840), (2880, 40669083), (2898, 40416480), (2912, 40222170), (2921, 40098240), (2990, 39172896), (3024, 38732460), (3048, 38427480), (3060, 38276784), (3094, 37856160), (3105, 37722048), (3120, 37540692), (3128, 37444680), (3213, 36454080), (3220, 36374832), (3240, 36150296), (3264, 35884485), (3276, 35753040), (3302, 35471520), (3312, 35364420), (3315, 35332416), (3360, 34859214), (3429, 34157760), (3510, 33369504), (3519, 33284160), (3536, 33124140), (3556, 32937840), (3570, 32808672), (3588, 32644080), (3640, 32177736), (3672, 31897320), (3680, 31827978), (3726, 31435040), (3744, 31283910), (3780, 30985968), (3808, 30758130), (3810, 30741984), (3864, 30312360), (3910, 29955744), (3978, 29443680), (4032, 29049345), (4064, 28820610), (4080, 28707588), (4095, 28602432), (4140, 28291536), (4160, 28155519), (4186, 27980640), (4212, 27807920), (4284, 27340560), (4318, 27125280), (4320, 27112722), (4347, 26944320), (4368, 26814780), (4416, 26523315), (4420, 26499312), (4445, 26350272), (4485, 26115264), (4536, 25821640), (4572, 25618320), (4590, 25517856), (4641, 25237440), (4680, 25027128), (4692, 24963120), (4760, 24606504), (4784, 24483060), (4830, 24249888), (4896, 23922990), (4914, 23835360), (4953, 23647680), (4968, 23576280), (5040, 23239476), (5080, 23056488), (5083, 23042880), (5152, 22734270), (5184, 22593935), (5265, 22246336), (5304, 22082760), (5334, 21958560), (5355, 21872448), (5382, 21762720), (5440, 21530691), (5460, 21451824), (5474, 21396960), (5508, 21264880), (5520, 21218652), (5616, 20855940), (5670, 20657312), (5712, 20505420), (5715, 20494656), (5796, 20208240), (5824, 20111085), (5842, 20049120), (5865, 19970496), (5967, 19629120), (5980, 19586448), (6048, 19366230), (6096, 19213740), (6120, 19138392), (6188, 18928080), (6210, 18861024), (6240, 18770346), (6256, 18722340), (6279, 18653760), (6426, 18227040), (6440, 18187416), (6477, 18083520), (6480, 18075148), (6552, 17876520), (6604, 17735760), (6624, 17682210), (6630, 17666208), (6720, 17429607), (6858, 17078880), (6885, 17011904), (7020, 16684752), (7038, 16642080), (7072, 16562070), (7112, 16468920), (7140, 16404336), (7176, 16322040), (7245, 16166592), (7280, 16088868), (7344, 15948660), (7360, 15913989), (7371, 15890240), (7452, 15717520), (7488, 15641955), (7560, 15492984), (7616, 15379065), (7620, 15370992), (7728, 15156180), (7735, 15142464), (7820, 14977872), (7956, 14721840), (8001, 14639040), (8073, 14508480), (8128, 14410305), (8160, 14353794), (8190, 14301216), (8211, 14264640), (8255, 14188608), (8280, 14145768), (8372, 13990320), (8424, 13903960), (8568, 13670280), (8636, 13562640), (8640, 13556361), (8694, 13472160), (8736, 13407390), (8763, 13366080), (8840, 13249656), (8890, 13175136), (8970, 13057632), (9072, 12910820), (9144, 12809160), (9180, 12758928), (9282, 12618720), (9315, 12574016), (9360, 12513564), (9384, 12481560), (9520, 12303252), (9568, 12241530), (9639, 12151360), (9660, 12124944), (9792, 11961495), (9828, 11917680), (9906, 11823840), (9936, 11788140), (9945, 11777472), (10080, 11619738), (10160, 11528244), (10166, 11521440), (10287, 11385920), (10304, 11367135), (10465, 11192256), (10530, 11123168), (10557, 11094720), (10608, 11041380), (10668, 10979280), (10710, 10936224), (10764, 10881360), (10795, 10850112), (10920, 10725912), (10948, 10698480), (11016, 10632440), (11040, 10609326), (11232, 10427970), (11340, 10328656), (11424, 10252710), (11430, 10247328), (11557, 10134720), (11592, 10104120), (11684, 10024560), (11730, 9985248), (11934, 9814560), (11960, 9793224), (12096, 9683115), (12192, 9606870), (12240, 9569196), (12285, 9534144), (12376, 9464040), (12420, 9430512), (12480, 9385173), (12512, 9361170), (12558, 9326880), (12852, 9113520), (12880, 9093708), (12954, 9041760), (12960, 9037574), (13041, 8981440), (13104, 8938260), (13208, 8867880), (13248, 8841105), (13260, 8833104), (13335, 8783424), (13455, 8705088), (13685, 8558784), (13716, 8539440), (13770, 8505952), (13923, 8412480), (14040, 8342376), (14076, 8321040), (14144, 8281035), (14224, 8234460), (14280, 8202168), (14352, 8161020), (14490, 8083296), (14560, 8044434), (14605, 8019648), (14688, 7974330), (14742, 7945120), (14859, 7882560), (14904, 7858760), (15113, 7750080), (15120, 7746492), (15240, 7685496), (15249, 7680960), (15456, 7578090), (15470, 7571232), (15640, 7488936), (15912, 7360920), (16002, 7319520), (16065, 7290816), (16146, 7254240), (16320, 7176897), (16380, 7150608), (16422, 7132320), (16510, 7094304), (16560, 7072884), (16744, 6995160), (16848, 6951980), (17136, 6835140), (17145, 6831552), (17272, 6781320), (17388, 6736080), (17472, 6703695), (17526, 6683040), (17595, 6656832), (17680, 6624828), (17780, 6587568), (17901, 6543040), (17940, 6528816), (18144, 6455410), (18288, 6404580), (18360, 6379464), (18564, 6309360), (18630, 6287008), (18720, 6256782), (18768, 6240780), (18837, 6217920), (19040, 6151626), (19136, 6120765), (19278, 6075680), (19320, 6062472), (19431, 6027840), (19656, 5958840), (19812, 5911920), (19872, 5894070), (19890, 5888736), (20160, 5809869), (20320, 5764122), (20332, 5760720), (20447, 5728320), (20574, 5692960), (20930, 5596128), (21060, 5561584), (21114, 5547360), (21216, 5520690), (21336, 5489640), (21420, 5468112), (21528, 5440680), (21590, 5425056), (21735, 5388864), (21840, 5362956), (21896, 5349240), (22032, 5316220), (22080, 5304663), (22464, 5213985), (22680, 5164328), (22848, 5126355), (22860, 5123664), (23114, 5067360), (23184, 5052060), (23205, 5047488), (23368, 5012280), (23460, 4992624), (23868, 4907280), (23920, 4896612), (24003, 4879680), (24219, 4836160), (24384, 4803435), (24480, 4784598), (24570, 4767072), (24633, 4754880), (24752, 4732020), (24765, 4729536), (24840, 4715256), (25024, 4680585), (25116, 4663440), (25415, 4608576), (25704, 4556760), (25760, 4546854), (25908, 4520880), (25920, 4518787), (26082, 4490720), (26208, 4469130), (26289, 4455360), (26416, 4433940), (26520, 4416552), (26670, 4391712), (26910, 4352544), (27370, 4279392), (27432, 4269720), (27540, 4252976), (27846, 4206240), (28067, 4173120), (28080, 4171188), (28152, 4160520), (28448, 4117230), (28560, 4101084), (28704, 4080510), (28980, 4041648), (29120, 4022217), (29210, 4009824), (29376, 3987165), (29484, 3972560), (29718, 3941280), (29808, 3929380), (29835, 3925824), (30226, 3875040), (30240, 3873246), (30480, 3842748), (30498, 3840480), (30912, 3789045), (30940, 3785616), (31280, 3744468), (31395, 3730752), (31671, 3698240), (31824, 3680460), (32004, 3659760), (32130, 3645408), (32292, 3627120), (32385, 3616704), (32760, 3575304), (32844, 3566160), (33020, 3547152), (33120, 3536442), (33488, 3497580), (33696, 3475990), (34272, 3417570), (34290, 3415776), (34544, 3390660), (34671, 3378240), (34776, 3368040), (35052, 3341520), (35190, 3328416), (35360, 3312414), (35560, 3293784), (35581, 3291840), (35802, 3271520), (35880, 3264408), (36288, 3227705), (36576, 3202290), (36720, 3189732), (36855, 3178048), (37128, 3154680), (37260, 3143504), (37440, 3128391), (37536, 3120390), (37674, 3108960), (37973, 3084480), (38080, 3075813), (38556, 3037840), (38640, 3031236), (38862, 3013920), (39312, 2979420), (39624, 2955960), (39744, 2947035), (39780, 2944368), (40005, 2927808), (40365, 2901696), (40640, 2882061), (40664, 2880360), (40894, 2864160), (41055, 2852928), (41148, 2846480), (41769, 2804160), (41860, 2798064), (42120, 2780792), (42228, 2773680), (42432, 2760345), (42672, 2744820), (42840, 2734056), (43056, 2720340), (43180, 2712528), (43470, 2694432), (43680, 2681478), (43792, 2674620), (43815, 2673216), (44064, 2658110), (44577, 2627520), (45339, 2583360), (45360, 2582164), (45720, 2561832), (45747, 2560320), (46228, 2533680), (46368, 2526030), (46410, 2523744), (46736, 2506140), (46920, 2496312), (47736, 2453640), (47840, 2448306), (48006, 2439840), (48195, 2430272), (48438, 2418080), (48960, 2392299), (49140, 2383536), (49266, 2377440), (49504, 2366010), (49530, 2364768), (49657, 2358720), (49680, 2357628), (50232, 2331720), (50830, 2304288), (51408, 2278380), (51435, 2277184), (51520, 2273427), (51816, 2260440), (52164, 2245360), (52416, 2234565), (52578, 2227680), (52785, 2218944), (52832, 2216970), (53040, 2208276), (53340, 2195856), (53820, 2176272), (54740, 2139696), (54864, 2134860), (55080, 2126488), (55692, 2103120), (56134, 2086560), (56160, 2085594), (56304, 2080260), (56511, 2072640), (56896, 2058615), (57120, 2050542), (57408, 2040255), (57785, 2026944), (57960, 2020824), (58293, 2009280), (58420, 2004912), (58968, 1986280), (59436, 1970640), (59616, 1964690), (59670, 1962912), (60452, 1937520), (60480, 1936623), (60960, 1921374), (60996, 1920240), (61341, 1909440), (61880, 1892808), (62560, 1872234), (62790, 1865376), (63342, 1849120), (63648, 1840230), (64008, 1829880), (64260, 1822704), (64584, 1813560), (64770, 1808352), (65205, 1796288), (65520, 1787652), (65688, 1783080), (66040, 1773576), (66240, 1768221), (66976, 1748790), (67392, 1737995), (68544, 1708785), (68580, 1707888), (69088, 1695330), (69342, 1689120), (69552, 1684020), (69615, 1682496), (70104, 1670760), (70380, 1664208), (70720, 1656207), (71120, 1646892), (71162, 1645920), (71604, 1635760), (71760, 1632204), (72009, 1626560), (73152, 1601145), (73440, 1594866), (73710, 1589024), (73899, 1584960), (74256, 1577340), (74295, 1576512), (74520, 1571752), (75072, 1560195), (75348, 1554480), (75565, 1550016), (75946, 1542240), (76245, 1536192), (77112, 1518920), (77280, 1515618), (77724, 1506960), (78624, 1489710), (78867, 1485120), (79248, 1477980), (79560, 1472184), (80010, 1463904), (80730, 1450848), (81328, 1440180), (81788, 1432080), (82110, 1426464), (82296, 1423240), (83538, 1402080), (83720, 1399032), (84201, 1391040), (84240, 1390396), (84456, 1386840), (85344, 1372410), (85680, 1367028), (86112, 1360170), (86360, 1356264), (86940, 1347216), (87360, 1340739), (87584, 1337310), (87630, 1336608), (88128, 1329055), (89154, 1313760), (89505, 1308608), (90678, 1291680), (90720, 1291082), (91440, 1280916), (91494, 1280160), (92456, 1266840), (92736, 1263015), (92820, 1261872), (93472, 1253070), (93840, 1248156), (94185, 1243584), (95472, 1226820), (95680, 1224153), (96012, 1219920), (96390, 1215136), (96876, 1209040), (97155, 1205568), (98280, 1191768), (98532, 1188720), (99008, 1183005), (99060, 1182384), (99314, 1179360), (99360, 1178814), (100464, 1165860), (101660, 1152144), (102235, 1145664), (102816, 1139190), (102870, 1138592), (103632, 1130220), (104013, 1126080), (104328, 1122680), (105156, 1113840), (105570, 1109472), (105664, 1108485), (106080, 1104138), (106680, 1097928), (106743, 1097280), (107640, 1088136), (109480, 1069848), (109728, 1067430), (110160, 1063244), (111384, 1051560), (112268, 1043280), (112320, 1042797), (112608, 1040130), (113022, 1036320), (113919, 1028160), (114240, 1025271), (115570, 1013472), (115920, 1010412), (116586, 1004640), (116840, 1002456), (117936, 993140), (118872, 985320), (119232, 982345), (119340, 981456), (120015, 975936), (120904, 968760), (121095, 967232), (121920, 960687), (121992, 960120), (122682, 954720), (123165, 950976), (123760, 946404), (125120, 936117), (125307, 934720), (125580, 932688), (126684, 924560), (127296, 920115), (128016, 914940), (128520, 911352), (129168, 906780), (129540, 904176), (130410, 898144), (131040, 893826), (131376, 891540), (131445, 891072), (132080, 886788), (133731, 875840), (133952, 874395), (136017, 861120), (137160, 853944), (137241, 853440), (138176, 847665), (138684, 844560), (139104, 842010), (139230, 841248), (140208, 835380), (140335, 834624), (140760, 832104), (142240, 823446), (142324, 822960), (143208, 817880), (143520, 816102), (144018, 813280), (146880, 797433), (147420, 794512), (147798, 792480), (148512, 788670), (148590, 788256), (148971, 786240), (149040, 785876), (150696, 777240), (151130, 775008), (151892, 771120), (152490, 768096), (154224, 759460), (154560, 757809), (155448, 753480), (157248, 744855), (157734, 742560), (158355, 739648), (158496, 738990), (159120, 736092), (160020, 731952), (161460, 725424), (162656, 720090), (163576, 716040), (164220, 713232), (164592, 711620), (167076, 701040), (167440, 699516), (168402, 695520), (168480, 695198), (168912, 693420), (169533, 690880), (170688, 686205), (171360, 683514), (172224, 680085), (172720, 678132), (173355, 675648), (173880, 673608), (174879, 669760), (175168, 668655), (175260, 668304), (177905, 658368), (178308, 656880), (179010, 654304), (181356, 645840), (181440, 645541), (182880, 640458), (182988, 640080), (184023, 636480), (184912, 633420), (185640, 630936), (186944, 626535), (187680, 624078), (188370, 621792), (189865, 616896), (190944, 613410), (192024, 609960), (192780, 607568), (193752, 604520), (194310, 602784), (196469, 596160), (196560, 595884), (197064, 594360), (198120, 591192), (198628, 589680), (198720, 589407), (200928, 582930), (203320, 576072), (204470, 572832), (205632, 569595), (205740, 569296), (207264, 565110), (208026, 563040), (208656, 561340), (208845, 560832), (210312, 556920), (211140, 554736), (212160, 552069), (213360, 548964), (213486, 548640), (215280, 544068), (218960, 534924), (219456, 533715), (220320, 531622), (221697, 528320), (222768, 525780), (222885, 525504), (224536, 521640), (225216, 520065), (226044, 518160), (226695, 516672), (227838, 514080), (228735, 512064), (231140, 506736), (231840, 505206), (233172, 502320), (233680, 501228), (235872, 496570), (236601, 495040), (237744, 492660), (238680, 490728), (240030, 487968), (241808, 484380), (242190, 483616), (243984, 480060), (245364, 477360), (246330, 475488), (247520, 473202), (248285, 471744), (250614, 467360), (251160, 466344), (252603, 463680), (253368, 462280), (256032, 457470), (257040, 455676), (258336, 453390), (259080, 452088), (260820, 449072), (262080, 446913), (262752, 445770), (262890, 445536), (264160, 443394), (265811, 440640), (267462, 437920), (272034, 430560), (274320, 426972), (274482, 426720), (277368, 422280), (278208, 421005), (278460, 420624), (280416, 417690), (280670, 417312), (281520, 416052), (282555, 414528), (284480, 411723), (284648, 411480), (286416, 408940), (287040, 408051), (288036, 406640), (291465, 401856), (294840, 397256), (295596, 396240), (297024, 394335), (297180, 394128), (297942, 393120), (298080, 392938), (301392, 388620), (302260, 387504), (303784, 385560), (304980, 384048), (306705, 381888), (308448, 379730), (310896, 376740), (312039, 375360), (315468, 371280), (316710, 369824), (316992, 369495), (318240, 368046), (320040, 365976), (320229, 365760), (322920, 362712), (325312, 360045), (327152, 358020), (328440, 356616), (329184, 355810), (334152, 350520), (334880, 349758), (336804, 347760), (336960, 347599), (337824, 346710), (339066, 345440), (341757, 342720)]