374778942720

素因数分解:

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

素因数の和:308

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 56, 60, 64, 65, 68, 69, 70, 78, 80, 84, 85, 91, 92, 96, 102, 104, 105, 112, 115, 119, 120, 128, 130, 136, 138, 140, 156, 160, 161, 168, 169, 170, 182, 184, 192, 195, 204, 208, 210, 211, 221, 224, 230, 238, 240, 255, 256, 260, 272, 273, 276, 280, 299, 312, 320, 322, 336, 338, 340, 345, 357, 364, 368, 384, 390, 391, 408, 416, 420, 422, 442, 448, 455, 460, 476, 480, 483, 507, 510, 520, 544, 546, 552, 560, 595, 598, 624, 633, 640, 644, 663, 672, 676, 680, 690, 714, 728, 736, 768, 780, 782, 805, 816, 832, 840, 844, 845, 884, 896, 897, 910, 920, 952, 960, 966, 1014, 1020, 1040, 1055, 1088, 1092, 1104, 1105, 1120, 1173, 1183, 1190, 1196, 1248, 1266, 1280, 1288, 1326, 1344, 1352, 1360, 1365, 1380, 1428, 1456, 1472, 1477, 1495, 1547, 1560, 1564, 1610, 1632, 1664, 1680, 1688, 1690, 1768, 1785, 1792, 1794, 1820, 1840, 1904, 1920, 1932, 1955, 2028, 2040, 2080, 2093, 2110, 2176, 2184, 2208, 2210, 2240, 2346, 2366, 2380, 2392, 2415, 2496, 2532, 2535, 2576, 2652, 2688, 2704, 2720, 2730, 2737, 2743, 2760, 2856, 2873, 2912, 2944, 2954, 2990, 3094, 3120, 3128, 3165, 3220, 3264, 3315, 3328, 3360, 3376, 3380, 3536, 3549, 3570, 3587, 3588, 3640, 3680, 3808, 3840, 3864, 3887, 3910, 4056, 4080, 4160, 4186, 4220, 4352, 4368, 4416, 4420, 4431, 4480, 4485, 4641, 4692, 4732, 4760, 4784, 4830, 4853, 4992, 5064, 5070, 5083, 5152, 5304, 5376, 5408, 5440, 5460, 5474, 5486, 5520, 5712, 5746, 5824, 5865, 5888, 5908, 5915, 5980, 6188, 6240, 6256, 6279, 6330, 6440, 6528, 6630, 6720, 6752, 6760, 7072, 7098, 7140, 7174, 7176, 7280, 7360, 7385, 7616, 7728, 7735, 7774, 7820, 8112, 8160, 8211, 8229, 8320, 8372, 8440, 8619, 8736, 8832, 8840, 8862, 8960, 8970, 9282, 9384, 9464, 9520, 9568, 9660, 9706, 9984, 10128, 10140, 10166, 10304, 10465, 10608, 10761, 10816, 10880, 10920, 10948, 10972, 11040, 11424, 11492, 11648, 11661, 11730, 11816, 11830, 11960, 12376, 12480, 12512, 12558, 12660, 12880, 13056, 13260, 13440, 13504, 13520, 13685, 13715, 14144, 14196, 14280, 14348, 14352, 14365, 14559, 14560, 14720, 14770, 15232, 15249, 15456, 15470, 15548, 15640, 16224, 16320, 16422, 16458, 16640, 16744, 16880, 17238, 17472, 17664, 17680, 17724, 17745, 17935, 17940, 18564, 18768, 18928, 19040, 19136, 19201, 19320, 19412, 19435, 20111, 20256, 20280, 20332, 20608, 20930, 21216, 21522, 21632, 21760, 21840, 21896, 21944, 22080, 22155, 22848, 22984, 23205, 23296, 23322, 23460, 23632, 23660, 23920, 24265, 24752, 24960, 25024, 25109, 25116, 25320, 25415, 25760, 26520, 26880, 27008, 27040, 27209, 27370, 27430, 28288, 28392, 28560, 28696, 28704, 28730, 29118, 29120, 29440, 29540, 30464, 30498, 30912, 30940, 31096, 31280, 31395, 32448, 32640, 32844, 32916, 33488, 33760, 33971, 34476, 34944, 35360, 35448, 35490, 35581, 35659, 35870, 35880, 37128, 37536, 37856, 38080, 38272, 38402, 38640, 38824, 38870, 40222, 40512, 40560, 40664, 41055, 41145, 41216, 41860, 42432, 43044, 43095, 43264, 43680, 43792, 43888, 44160, 44310, 45696, 45968, 46410, 46631, 46644, 46920, 47264, 47320, 47840, 48530, 49504, 49920, 50048, 50218, 50232, 50640, 50830, 51520, 53040, 53805, 54016, 54080, 54418, 54740, 54860, 56576, 56784, 57120, 57392, 57408, 57460, 57603, 58236, 58240, 58305, 59080, 60333, 60996, 61824, 61880, 62192, 62560, 62790, 63089, 64896, 65280, 65688, 65832, 66079, 66976, 67520, 67942, 68952, 69888, 70720, 70896, 70980, 71162, 71318, 71740, 71760, 72795, 74256, 75072, 75327, 75712, 76160, 76245, 76544, 76804, 77280, 77648, 77740, 80444, 81024, 81120, 81328, 81627, 82110, 82290, 82501, 83720, 84864, 86088, 86190, 87360, 87584, 87776, 88320, 88620, 91392, 91936, 92820, 93262, 93288, 93840, 94528, 94640, 95680, 96005, 97060, 99008, 100096, 100436, 100464, 100555, 101280, 101660, 101913, 103040, 106080, 106743, 106977, 107610, 108160, 108836, 109480, 109720, 113568, 114240, 114784, 114816, 114920, 115206, 116472, 116480, 116610, 118160, 120666, 121992, 123648, 123760, 124384, 125120, 125545, 125580, 126178, 129792, 131376, 131664, 132158, 133952, 135040, 135884, 136045, 137904, 139893, 141440, 141792, 141960, 142324, 142636, 143480, 143520, 145590, 148512, 150144, 150654, 151424, 152320, 152490, 153608, 154560, 155296, 155480, 160888, 162048, 162240, 162656, 163254, 164220, 164580, 165002, 167440, 169728, 169855, 172176, 172380, 174720, 175168, 175552, 177240, 177905, 178295, 183872, 185640, 186524, 186576, 187680, 189056, 189267, 189280, 191360, 192010, 194120, 198016, 198237, 200872, 200928, 201110, 202560, 203320, 203826, 206080, 212160, 213486, 213954, 215220, 216320, 217672, 218960, 219440, 227136, 228480, 229568, 229632, 229840, 230412, 232944, 233155, 233220, 236320, 241332, 243984, 247503, 247520, 248768, 249613, 250240, 251090, 251160, 252356, 262752, 263328, 264316, 267904, 270080, 271768, 272090, 275808, 279786, 282880, 283584, 283920, 284648, 285272, 286960, 287040, 288015, 291180, 297024, 300288, 301308, 301665, 302848, 304980, 307216, 309120, 310592, 310960, 315445, 321776, 324480, 325312, 326417, 326508, 328440, 329160, 330004, 330395, 334880, 339710, 344352, 344760, 349440, 350336, 351104, 354480, 355810, 356590, 367744, 371280, 373048, 373152, 375360, 376635, 378112, 378534, 378560, 382720, 384020, 388240, 396032, 396474, 401744, 401856, 402220, 405120, 406640, 407652, 408135, 412505, 424320, 426972, 427908, 430440, 435344, 437920, 438880, 441623, 454272, 456960, 459136, 459680, 460824, 462553, 465888, 466310, 466440, 472640, 482664, 487968, 495006, 495040, 497536, 499226, 500480, 502180, 502320, 504712, 509565, 525504, 526656, 528632, 533715, 534885, 535808, 543536, 544180, 551616, 559572, 567168, 567840, 569296, 570544, 573920, 574080, 576030, 577507, 582360, 594048, 602616, 603330, 606203, 609960, 614432, 618240, 621184, 621920, 630890, 643552, 648960, 650624, 652834, 653016, 656880, 658320, 660008, 660790, 669760, 679420, 688704, 689520, 699465, 700672, 702208, 708960, 711620, 713180, 735488, 742560, 746096, 746304, 748839, 750720, 753270, 757068, 757120, 768040, 776480, 792948, 803488, 803712, 804440, 810240, 813280, 815304, 816270, 820157, 825010, 848640, 853944, 855816, 860880, 870688, 875840, 877760, 883246, 908544, 918272, 919360, 921648, 925106, 931776, 932620, 932880, 945280, 946335, 965328, 975936, 979251, 990012, 990080, 991185, 995072, 998452, 1004360, 1004640, 1009424, 1019130, 1051008, 1053312, 1057264, 1067430, 1069770, 1072513, 1087072, 1088360, 1103232, 1119144, 1134336, 1135680, 1138592, 1141088, 1147840, 1148160, 1152060, 1155014, 1164720, 1188096, 1205232, 1206660, 1212406, 1219920, 1228864, 1237515, 1242368, 1243840, 1248065, 1261780, 1287104, 1301248, 1305668, 1306032, 1313760, 1316640, 1320016, 1321580, 1324869, 1339520, 1358840, 1377408, 1379040, 1387659, 1398930, 1417920, 1423240, 1426360, 1485120, 1492192, 1492608, 1497678, 1501440, 1506540, 1514136, 1514240, 1536080, 1552960, 1585896, 1606976, 1607424, 1608880, 1626560, 1630608, 1632085, 1632540, 1640314, 1650020, 1707888, 1711632, 1721760, 1732521, 1741376, 1751680, 1755520, 1766492, 1818609, 1838720, 1843296, 1850212, 1863552, 1865240, 1865760, 1890560, 1892670, 1930656, 1951872, 1958502, 1980024, 1980160, 1982370, 1996904, 2008720, 2009280, 2018848, 2038260, 2102016, 2106624, 2114528, 2134860, 2139540, 2145026, 2174144, 2176720, 2206464, 2208115, 2238288, 2271360, 2277184, 2282176, 2295680, 2304120, 2310028, 2312765, 2329440, 2410464, 2413320, 2424812, 2439840, 2457728, 2460471, 2475030, 2487680, 2496130, 2523560, 2574208, 2611336, 2612064, 2627520, 2633280, 2640032, 2643160, 2649738, 2679040, 2717680, 2754816, 2758080, 2775318, 2797860, 2835840, 2846480, 2852720, 2887535, 2970240, 2984384, 2985216, 2995356, 3013080, 3028272, 3031015, 3072160, 3105920, 3171792, 3213952, 3217539, 3217760, 3253120, 3261216, 3264170, 3265080, 3280628, 3300040, 3415776, 3423264, 3443520, 3465042, 3482752, 3503360, 3511040, 3532984, 3637218, 3677440, 3686592, 3700424, 3727104, 3730480, 3731520, 3744195, 3785340, 3861312, 3903744, 3917004, 3960048, 3964740, 3993808, 4017440, 4018560, 4037696, 4076520, 4100785, 4229056, 4243421, 4269720, 4279080, 4290052, 4348288, 4353440, 4416230, 4476576, 4542720, 4554368, 4564352, 4591360, 4608240, 4620056, 4625530, 4658880, 4820928, 4826640, 4849624, 4879680, 4896255, 4915456, 4920942, 4950060, 4975360, 4992260, 5047120, 5148416, 5222672, 5224128, 5255040, 5266560, 5280064, 5286320, 5299476, 5362565, 5435360, 5516160, 5550636, 5595720, 5671680, 5692960, 5705440, 5741099, 5775070, 5940480, 5968768, 5990712, 6026160, 6056544, 6062030, 6144320, 6211840, 6343584, 6427904, 6435078, 6435520, 6506240, 6522432, 6528340, 6530160, 6561256, 6600080, 6624345, 6831552, 6846528, 6887040, 6930084, 6938295, 6965504, 7065968, 7274436, 7373184, 7400848, 7460960, 7463040, 7488390, 7507591, 7570680, 7722624, 7834008, 7920096, 7929480, 7987616, 8034880, 8037120, 8075392, 8153040, 8201570, 8458112, 8486842, 8539440, 8558160, 8580104, 8662605, 8696576, 8706880, 8832460, 8953152, 9093045, 9108736, 9128704, 9216480, 9240112, 9251060, 9317760, 9641856, 9653280, 9699248, 9759360, 9792510, 9841884, 9900120, 9984520, 10094240, 10445344, 10448256, 10510080, 10533120, 10560128, 10572640, 10598952, 10725130, 10870720, 11032320, 11101272, 11191440, 11385920, 11410880, 11482198, 11550140, 11937536, 11981424, 12052320, 12113088, 12124060, 12288640, 12302355, 12687168, 12730263, 12870156, 12871040, 13044864, 13056680, 13060320, 13122512, 13200160, 13248690, 13663104, 13693056, 13774080, 13860168, 13876590, 13942669, 14131936, 14548872, 14746368, 14801696, 14921920, 14926080, 14976780, 15015182, 15141360, 15445248, 15668016, 15840192, 15858960, 15975232, 16069760, 16087695, 16150784, 16306080, 16403140, 16916224, 16973684, 17078880, 17116320, 17160208, 17223297, 17325210, 17413760, 17664920, 17906304, 18186090, 18432960, 18480224, 18502120, 18635520, 19283712, 19306560, 19398496, 19518720, 19585020, 19683768, 19800240, 19969040, 20188480, 20890688, 20896512, 21120256, 21145280, 21197904, 21217105, 21450260, 21741440, 22202544, 22382880, 22522773, 22771840, 22821760, 22964396, 23100280, 23962848, 24104640, 24226176, 24248120, 24577280, 24604710, 25374336, 25460526, 25740312, 25742080, 26089728, 26113360, 26120640, 26245024, 26400320, 26497380, 27326208, 27386112, 27720336, 27753180, 27885338, 28263872, 28705495, 29097744, 29603392, 29843840, 29953560, 30030364, 30282720, 31336032, 31680384, 31717920, 31950464, 32139520, 32175390, 32612160, 32806280, 33947368, 34157760, 34232640, 34320416, 34446594, 34650420, 34827520, 35329840, 35812608, 36372180, 36865920, 36960448, 37004240, 37537955, 38613120, 38796992, 39170040, 39367536, 39600480, 39938080, 40376960, 41781376, 41828007, 42290560, 42395808, 42434210, 42900520, 43482880, 44405088, 44765760, 45045546, 45543680, 45643520, 45928792, 46200560, 47925696, 48209280, 48452352, 48496240, 49209420, 50748672, 50921052, 51480624, 52226720, 52241280, 52490048, 52800640, 52994760, 55440672, 55506360, 55770676, 56527744, 57410990, 58195488, 59206784, 59687680, 59907120, 60060728, 60565440, 62672064, 63360768, 63435840, 63651315, 63900928, 64350780, 65224320, 65612560, 67894736, 68315520, 68465280, 68640832, 68893188, 69300840, 69713345, 70659680, 72744360, 73731840, 73920896, 74008480, 75075910, 77226240, 77593984, 78340080, 78735072, 79200960, 79876160, 80753920, 83562752, 83656014, 84581120, 84791616, 84868420, 85801040, 86116485, 88810176, 89531520, 90091092, 91857584, 92401120, 95851392, 96418560, 96992480, 97598683, 98418840, 101842104, 102961248, 104453440, 104482560, 104980096, 105601280, 105989520, 110881344, 111012720, 111541352, 112613865, 113055488, 114821980, 116390976, 118413568, 119814240, 120121456, 121130880, 125344128, 126871680, 127302630, 128701560, 130448640, 131225120, 135789472, 136631040, 136930560, 137281664, 137786376, 138601680, 139426690, 141319360, 145488720, 147841792, 148016960, 150151820, 155187968, 156680160, 157470144, 158401920, 159752320, 167312028, 169583232, 169736840, 171602080, 172232970, 177620352, 179063040, 180182184, 183715168, 184802240, 191702784, 193984960, 195197366, 196837680, 203684208, 205922496, 208906880, 209140035, 209960192, 211979040, 221762688, 222025440, 223082704, 225227730, 229643960, 232781952, 239628480, 240242912, 242261760, 250688256, 253743360, 254605260, 257403120, 262450240, 271578944, 274563328, 275572752, 277203360, 278853380, 282638720, 290977440, 292796049, 296033920, 300303640, 313360320, 314940288, 316803840, 319504640, 334624056, 339166464, 339473680, 343204160, 344465940, 355240704, 360364368, 367430336, 369604480, 387969920, 390394732, 393675360, 407368416, 411844992, 417813760, 418280070, 423958080, 443525376, 444050880, 446165408, 450455460, 459287920, 465563904, 479256960, 480485824, 487993415, 509210520, 514806240, 524900480, 543157888, 551145504, 554406720, 557706760, 565277440, 581954880, 585592098, 592067840, 600607280, 626720640, 629880576, 669248112, 678947360, 686408320, 688931880, 720728736, 734860672, 739208960, 775939840, 780789464, 787350720, 814736832, 823689984, 836560140, 847916160, 888101760, 892330816, 900910920, 918575840, 958513920, 960971648, 975986830, 1018421040, 1029612480, 1049800960, 1086315776, 1102291008, 1108813440, 1115413520, 1163909760, 1171184196, 1201214560, 1253441280, 1338496224, 1357894720, 1372816640, 1377863760, 1441457472, 1463980245, 1469721344, 1561578928, 1574701440, 1629473664, 1673120280, 1695832320, 1776203520, 1784661632, 1801821840, 1837151680, 1921943296, 1951973660, 2036842080, 2059224960, 2204582016, 2217626880, 2230827040, 2327819520, 2342368392, 2402429120, 2676992448, 2715789440, 2755727520, 2882914944, 2927960490, 3123157856, 3149402880, 3258947328, 3346240560, 3569323264, 3603643680, 3674303360, 3903947320, 4073684160, 4118449920, 4409164032, 4461654080, 4684736784, 4804858240, 5353984896, 5431578880, 5511455040, 5765829888, 5855920980, 6246315712, 6692481120, 7207287360, 7348606720, 7807894640, 8147368320, 8923308160, 9369473568, 9609716480, 10707969792, 11022910080, 11711841960, 12492631424, 13384962240, 14414574720, 15615789280, 16294736640, 17846616320, 18738947136, 22045820160, 23423683920, 24985262848, 26769924480, 28829149440, 31231578560, 37477894272, 46847367840, 53539848960, 62463157120, 74955788544, 93694735680, 124926314240, 187389471360, 374778942720]

約数ペア:

[(1, 374778942720), (2, 187389471360), (3, 124926314240), (4, 93694735680), (5, 74955788544), (6, 62463157120), (7, 53539848960), (8, 46847367840), (10, 37477894272), (12, 31231578560), (13, 28829149440), (14, 26769924480), (15, 24985262848), (16, 23423683920), (17, 22045820160), (20, 18738947136), (21, 17846616320), (23, 16294736640), (24, 15615789280), (26, 14414574720), (28, 13384962240), (30, 12492631424), (32, 11711841960), (34, 11022910080), (35, 10707969792), (39, 9609716480), (40, 9369473568), (42, 8923308160), (46, 8147368320), (48, 7807894640), (51, 7348606720), (52, 7207287360), (56, 6692481120), (60, 6246315712), (64, 5855920980), (65, 5765829888), (68, 5511455040), (69, 5431578880), (70, 5353984896), (78, 4804858240), (80, 4684736784), (84, 4461654080), (85, 4409164032), (91, 4118449920), (92, 4073684160), (96, 3903947320), (102, 3674303360), (104, 3603643680), (105, 3569323264), (112, 3346240560), (115, 3258947328), (119, 3149402880), (120, 3123157856), (128, 2927960490), (130, 2882914944), (136, 2755727520), (138, 2715789440), (140, 2676992448), (156, 2402429120), (160, 2342368392), (161, 2327819520), (168, 2230827040), (169, 2217626880), (170, 2204582016), (182, 2059224960), (184, 2036842080), (192, 1951973660), (195, 1921943296), (204, 1837151680), (208, 1801821840), (210, 1784661632), (211, 1776203520), (221, 1695832320), (224, 1673120280), (230, 1629473664), (238, 1574701440), (240, 1561578928), (255, 1469721344), (256, 1463980245), (260, 1441457472), (272, 1377863760), (273, 1372816640), (276, 1357894720), (280, 1338496224), (299, 1253441280), (312, 1201214560), (320, 1171184196), (322, 1163909760), (336, 1115413520), (338, 1108813440), (340, 1102291008), (345, 1086315776), (357, 1049800960), (364, 1029612480), (368, 1018421040), (384, 975986830), (390, 960971648), (391, 958513920), (408, 918575840), (416, 900910920), (420, 892330816), (422, 888101760), (442, 847916160), (448, 836560140), (455, 823689984), (460, 814736832), (476, 787350720), (480, 780789464), (483, 775939840), (507, 739208960), (510, 734860672), (520, 720728736), (544, 688931880), (546, 686408320), (552, 678947360), (560, 669248112), (595, 629880576), (598, 626720640), (624, 600607280), (633, 592067840), (640, 585592098), (644, 581954880), (663, 565277440), (672, 557706760), (676, 554406720), (680, 551145504), (690, 543157888), (714, 524900480), (728, 514806240), (736, 509210520), (768, 487993415), (780, 480485824), (782, 479256960), (805, 465563904), (816, 459287920), (832, 450455460), (840, 446165408), (844, 444050880), (845, 443525376), (884, 423958080), (896, 418280070), (897, 417813760), (910, 411844992), (920, 407368416), (952, 393675360), (960, 390394732), (966, 387969920), (1014, 369604480), (1020, 367430336), (1040, 360364368), (1055, 355240704), (1088, 344465940), (1092, 343204160), (1104, 339473680), (1105, 339166464), (1120, 334624056), (1173, 319504640), (1183, 316803840), (1190, 314940288), (1196, 313360320), (1248, 300303640), (1266, 296033920), (1280, 292796049), (1288, 290977440), (1326, 282638720), (1344, 278853380), (1352, 277203360), (1360, 275572752), (1365, 274563328), (1380, 271578944), (1428, 262450240), (1456, 257403120), (1472, 254605260), (1477, 253743360), (1495, 250688256), (1547, 242261760), (1560, 240242912), (1564, 239628480), (1610, 232781952), (1632, 229643960), (1664, 225227730), (1680, 223082704), (1688, 222025440), (1690, 221762688), (1768, 211979040), (1785, 209960192), (1792, 209140035), (1794, 208906880), (1820, 205922496), (1840, 203684208), (1904, 196837680), (1920, 195197366), (1932, 193984960), (1955, 191702784), (2028, 184802240), (2040, 183715168), (2080, 180182184), (2093, 179063040), (2110, 177620352), (2176, 172232970), (2184, 171602080), (2208, 169736840), (2210, 169583232), (2240, 167312028), (2346, 159752320), (2366, 158401920), (2380, 157470144), (2392, 156680160), (2415, 155187968), (2496, 150151820), (2532, 148016960), (2535, 147841792), (2576, 145488720), (2652, 141319360), (2688, 139426690), (2704, 138601680), (2720, 137786376), (2730, 137281664), (2737, 136930560), (2743, 136631040), (2760, 135789472), (2856, 131225120), (2873, 130448640), (2912, 128701560), (2944, 127302630), (2954, 126871680), (2990, 125344128), (3094, 121130880), (3120, 120121456), (3128, 119814240), (3165, 118413568), (3220, 116390976), (3264, 114821980), (3315, 113055488), (3328, 112613865), (3360, 111541352), (3376, 111012720), (3380, 110881344), (3536, 105989520), (3549, 105601280), (3570, 104980096), (3587, 104482560), (3588, 104453440), (3640, 102961248), (3680, 101842104), (3808, 98418840), (3840, 97598683), (3864, 96992480), (3887, 96418560), (3910, 95851392), (4056, 92401120), (4080, 91857584), (4160, 90091092), (4186, 89531520), (4220, 88810176), (4352, 86116485), (4368, 85801040), (4416, 84868420), (4420, 84791616), (4431, 84581120), (4480, 83656014), (4485, 83562752), (4641, 80753920), (4692, 79876160), (4732, 79200960), (4760, 78735072), (4784, 78340080), (4830, 77593984), (4853, 77226240), (4992, 75075910), (5064, 74008480), (5070, 73920896), (5083, 73731840), (5152, 72744360), (5304, 70659680), (5376, 69713345), (5408, 69300840), (5440, 68893188), (5460, 68640832), (5474, 68465280), (5486, 68315520), (5520, 67894736), (5712, 65612560), (5746, 65224320), (5824, 64350780), (5865, 63900928), (5888, 63651315), (5908, 63435840), (5915, 63360768), (5980, 62672064), (6188, 60565440), (6240, 60060728), (6256, 59907120), (6279, 59687680), (6330, 59206784), (6440, 58195488), (6528, 57410990), (6630, 56527744), (6720, 55770676), (6752, 55506360), (6760, 55440672), (7072, 52994760), (7098, 52800640), (7140, 52490048), (7174, 52241280), (7176, 52226720), (7280, 51480624), (7360, 50921052), (7385, 50748672), (7616, 49209420), (7728, 48496240), (7735, 48452352), (7774, 48209280), (7820, 47925696), (8112, 46200560), (8160, 45928792), (8211, 45643520), (8229, 45543680), (8320, 45045546), (8372, 44765760), (8440, 44405088), (8619, 43482880), (8736, 42900520), (8832, 42434210), (8840, 42395808), (8862, 42290560), (8960, 41828007), (8970, 41781376), (9282, 40376960), (9384, 39938080), (9464, 39600480), (9520, 39367536), (9568, 39170040), (9660, 38796992), (9706, 38613120), (9984, 37537955), (10128, 37004240), (10140, 36960448), (10166, 36865920), (10304, 36372180), (10465, 35812608), (10608, 35329840), (10761, 34827520), (10816, 34650420), (10880, 34446594), (10920, 34320416), (10948, 34232640), (10972, 34157760), (11040, 33947368), (11424, 32806280), (11492, 32612160), (11648, 32175390), (11661, 32139520), (11730, 31950464), (11816, 31717920), (11830, 31680384), (11960, 31336032), (12376, 30282720), (12480, 30030364), (12512, 29953560), (12558, 29843840), (12660, 29603392), (12880, 29097744), (13056, 28705495), (13260, 28263872), (13440, 27885338), (13504, 27753180), (13520, 27720336), (13685, 27386112), (13715, 27326208), (14144, 26497380), (14196, 26400320), (14280, 26245024), (14348, 26120640), (14352, 26113360), (14365, 26089728), (14559, 25742080), (14560, 25740312), (14720, 25460526), (14770, 25374336), (15232, 24604710), (15249, 24577280), (15456, 24248120), (15470, 24226176), (15548, 24104640), (15640, 23962848), (16224, 23100280), (16320, 22964396), (16422, 22821760), (16458, 22771840), (16640, 22522773), (16744, 22382880), (16880, 22202544), (17238, 21741440), (17472, 21450260), (17664, 21217105), (17680, 21197904), (17724, 21145280), (17745, 21120256), (17935, 20896512), (17940, 20890688), (18564, 20188480), (18768, 19969040), (18928, 19800240), (19040, 19683768), (19136, 19585020), (19201, 19518720), (19320, 19398496), (19412, 19306560), (19435, 19283712), (20111, 18635520), (20256, 18502120), (20280, 18480224), (20332, 18432960), (20608, 18186090), (20930, 17906304), (21216, 17664920), (21522, 17413760), (21632, 17325210), (21760, 17223297), (21840, 17160208), (21896, 17116320), (21944, 17078880), (22080, 16973684), (22155, 16916224), (22848, 16403140), (22984, 16306080), (23205, 16150784), (23296, 16087695), (23322, 16069760), (23460, 15975232), (23632, 15858960), (23660, 15840192), (23920, 15668016), (24265, 15445248), (24752, 15141360), (24960, 15015182), (25024, 14976780), (25109, 14926080), (25116, 14921920), (25320, 14801696), (25415, 14746368), (25760, 14548872), (26520, 14131936), (26880, 13942669), (27008, 13876590), (27040, 13860168), (27209, 13774080), (27370, 13693056), (27430, 13663104), (28288, 13248690), (28392, 13200160), (28560, 13122512), (28696, 13060320), (28704, 13056680), (28730, 13044864), (29118, 12871040), (29120, 12870156), (29440, 12730263), (29540, 12687168), (30464, 12302355), (30498, 12288640), (30912, 12124060), (30940, 12113088), (31096, 12052320), (31280, 11981424), (31395, 11937536), (32448, 11550140), (32640, 11482198), (32844, 11410880), (32916, 11385920), (33488, 11191440), (33760, 11101272), (33971, 11032320), (34476, 10870720), (34944, 10725130), (35360, 10598952), (35448, 10572640), (35490, 10560128), (35581, 10533120), (35659, 10510080), (35870, 10448256), (35880, 10445344), (37128, 10094240), (37536, 9984520), (37856, 9900120), (38080, 9841884), (38272, 9792510), (38402, 9759360), (38640, 9699248), (38824, 9653280), (38870, 9641856), (40222, 9317760), (40512, 9251060), (40560, 9240112), (40664, 9216480), (41055, 9128704), (41145, 9108736), (41216, 9093045), (41860, 8953152), (42432, 8832460), (43044, 8706880), (43095, 8696576), (43264, 8662605), (43680, 8580104), (43792, 8558160), (43888, 8539440), (44160, 8486842), (44310, 8458112), (45696, 8201570), (45968, 8153040), (46410, 8075392), (46631, 8037120), (46644, 8034880), (46920, 7987616), (47264, 7929480), (47320, 7920096), (47840, 7834008), (48530, 7722624), (49504, 7570680), (49920, 7507591), (50048, 7488390), (50218, 7463040), (50232, 7460960), (50640, 7400848), (50830, 7373184), (51520, 7274436), (53040, 7065968), (53805, 6965504), (54016, 6938295), (54080, 6930084), (54418, 6887040), (54740, 6846528), (54860, 6831552), (56576, 6624345), (56784, 6600080), (57120, 6561256), (57392, 6530160), (57408, 6528340), (57460, 6522432), (57603, 6506240), (58236, 6435520), (58240, 6435078), (58305, 6427904), (59080, 6343584), (60333, 6211840), (60996, 6144320), (61824, 6062030), (61880, 6056544), (62192, 6026160), (62560, 5990712), (62790, 5968768), (63089, 5940480), (64896, 5775070), (65280, 5741099), (65688, 5705440), (65832, 5692960), (66079, 5671680), (66976, 5595720), (67520, 5550636), (67942, 5516160), (68952, 5435360), (69888, 5362565), (70720, 5299476), (70896, 5286320), (70980, 5280064), (71162, 5266560), (71318, 5255040), (71740, 5224128), (71760, 5222672), (72795, 5148416), (74256, 5047120), (75072, 4992260), (75327, 4975360), (75712, 4950060), (76160, 4920942), (76245, 4915456), (76544, 4896255), (76804, 4879680), (77280, 4849624), (77648, 4826640), (77740, 4820928), (80444, 4658880), (81024, 4625530), (81120, 4620056), (81328, 4608240), (81627, 4591360), (82110, 4564352), (82290, 4554368), (82501, 4542720), (83720, 4476576), (84864, 4416230), (86088, 4353440), (86190, 4348288), (87360, 4290052), (87584, 4279080), (87776, 4269720), (88320, 4243421), (88620, 4229056), (91392, 4100785), (91936, 4076520), (92820, 4037696), (93262, 4018560), (93288, 4017440), (93840, 3993808), (94528, 3964740), (94640, 3960048), (95680, 3917004), (96005, 3903744), (97060, 3861312), (99008, 3785340), (100096, 3744195), (100436, 3731520), (100464, 3730480), (100555, 3727104), (101280, 3700424), (101660, 3686592), (101913, 3677440), (103040, 3637218), (106080, 3532984), (106743, 3511040), (106977, 3503360), (107610, 3482752), (108160, 3465042), (108836, 3443520), (109480, 3423264), (109720, 3415776), (113568, 3300040), (114240, 3280628), (114784, 3265080), (114816, 3264170), (114920, 3261216), (115206, 3253120), (116472, 3217760), (116480, 3217539), (116610, 3213952), (118160, 3171792), (120666, 3105920), (121992, 3072160), (123648, 3031015), (123760, 3028272), (124384, 3013080), (125120, 2995356), (125545, 2985216), (125580, 2984384), (126178, 2970240), (129792, 2887535), (131376, 2852720), (131664, 2846480), (132158, 2835840), (133952, 2797860), (135040, 2775318), (135884, 2758080), (136045, 2754816), (137904, 2717680), (139893, 2679040), (141440, 2649738), (141792, 2643160), (141960, 2640032), (142324, 2633280), (142636, 2627520), (143480, 2612064), (143520, 2611336), (145590, 2574208), (148512, 2523560), (150144, 2496130), (150654, 2487680), (151424, 2475030), (152320, 2460471), (152490, 2457728), (153608, 2439840), (154560, 2424812), (155296, 2413320), (155480, 2410464), (160888, 2329440), (162048, 2312765), (162240, 2310028), (162656, 2304120), (163254, 2295680), (164220, 2282176), (164580, 2277184), (165002, 2271360), (167440, 2238288), (169728, 2208115), (169855, 2206464), (172176, 2176720), (172380, 2174144), (174720, 2145026), (175168, 2139540), (175552, 2134860), (177240, 2114528), (177905, 2106624), (178295, 2102016), (183872, 2038260), (185640, 2018848), (186524, 2009280), (186576, 2008720), (187680, 1996904), (189056, 1982370), (189267, 1980160), (189280, 1980024), (191360, 1958502), (192010, 1951872), (194120, 1930656), (198016, 1892670), (198237, 1890560), (200872, 1865760), (200928, 1865240), (201110, 1863552), (202560, 1850212), (203320, 1843296), (203826, 1838720), (206080, 1818609), (212160, 1766492), (213486, 1755520), (213954, 1751680), (215220, 1741376), (216320, 1732521), (217672, 1721760), (218960, 1711632), (219440, 1707888), (227136, 1650020), (228480, 1640314), (229568, 1632540), (229632, 1632085), (229840, 1630608), (230412, 1626560), (232944, 1608880), (233155, 1607424), (233220, 1606976), (236320, 1585896), (241332, 1552960), (243984, 1536080), (247503, 1514240), (247520, 1514136), (248768, 1506540), (249613, 1501440), (250240, 1497678), (251090, 1492608), (251160, 1492192), (252356, 1485120), (262752, 1426360), (263328, 1423240), (264316, 1417920), (267904, 1398930), (270080, 1387659), (271768, 1379040), (272090, 1377408), (275808, 1358840), (279786, 1339520), (282880, 1324869), (283584, 1321580), (283920, 1320016), (284648, 1316640), (285272, 1313760), (286960, 1306032), (287040, 1305668), (288015, 1301248), (291180, 1287104), (297024, 1261780), (300288, 1248065), (301308, 1243840), (301665, 1242368), (302848, 1237515), (304980, 1228864), (307216, 1219920), (309120, 1212406), (310592, 1206660), (310960, 1205232), (315445, 1188096), (321776, 1164720), (324480, 1155014), (325312, 1152060), (326417, 1148160), (326508, 1147840), (328440, 1141088), (329160, 1138592), (330004, 1135680), (330395, 1134336), (334880, 1119144), (339710, 1103232), (344352, 1088360), (344760, 1087072), (349440, 1072513), (350336, 1069770), (351104, 1067430), (354480, 1057264), (355810, 1053312), (356590, 1051008), (367744, 1019130), (371280, 1009424), (373048, 1004640), (373152, 1004360), (375360, 998452), (376635, 995072), (378112, 991185), (378534, 990080), (378560, 990012), (382720, 979251), (384020, 975936), (388240, 965328), (396032, 946335), (396474, 945280), (401744, 932880), (401856, 932620), (402220, 931776), (405120, 925106), (406640, 921648), (407652, 919360), (408135, 918272), (412505, 908544), (424320, 883246), (426972, 877760), (427908, 875840), (430440, 870688), (435344, 860880), (437920, 855816), (438880, 853944), (441623, 848640), (454272, 825010), (456960, 820157), (459136, 816270), (459680, 815304), (460824, 813280), (462553, 810240), (465888, 804440), (466310, 803712), (466440, 803488), (472640, 792948), (482664, 776480), (487968, 768040), (495006, 757120), (495040, 757068), (497536, 753270), (499226, 750720), (500480, 748839), (502180, 746304), (502320, 746096), (504712, 742560), (509565, 735488), (525504, 713180), (526656, 711620), (528632, 708960), (533715, 702208), (534885, 700672), (535808, 699465), (543536, 689520), (544180, 688704), (551616, 679420), (559572, 669760), (567168, 660790), (567840, 660008), (569296, 658320), (570544, 656880), (573920, 653016), (574080, 652834), (576030, 650624), (577507, 648960), (582360, 643552), (594048, 630890), (602616, 621920), (603330, 621184), (606203, 618240), (609960, 614432)]