343556828160

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 32, 35, 37, 39, 40, 42, 48, 49, 52, 56, 60, 64, 65, 70, 73, 74, 78, 80, 84, 91, 96, 98, 104, 105, 111, 112, 120, 128, 130, 140, 146, 147, 148, 156, 160, 168, 169, 182, 185, 192, 195, 196, 208, 210, 219, 222, 224, 240, 245, 256, 259, 260, 273, 280, 292, 294, 296, 312, 320, 336, 338, 364, 365, 370, 384, 390, 392, 416, 420, 438, 444, 448, 455, 480, 481, 490, 507, 511, 512, 518, 520, 546, 555, 560, 584, 588, 592, 624, 637, 640, 672, 676, 728, 730, 735, 740, 768, 777, 780, 784, 832, 840, 845, 876, 888, 896, 910, 949, 960, 962, 980, 1014, 1022, 1024, 1036, 1040, 1092, 1095, 1110, 1120, 1168, 1176, 1183, 1184, 1248, 1274, 1280, 1295, 1344, 1352, 1365, 1443, 1456, 1460, 1470, 1480, 1533, 1536, 1554, 1560, 1568, 1664, 1680, 1690, 1752, 1776, 1792, 1813, 1820, 1898, 1911, 1920, 1924, 1960, 2028, 2044, 2072, 2080, 2184, 2190, 2220, 2240, 2336, 2352, 2366, 2368, 2405, 2496, 2535, 2548, 2555, 2560, 2590, 2688, 2701, 2704, 2730, 2847, 2886, 2912, 2920, 2940, 2960, 3066, 3072, 3108, 3120, 3136, 3185, 3328, 3360, 3367, 3380, 3504, 3549, 3552, 3577, 3584, 3626, 3640, 3796, 3822, 3840, 3848, 3885, 3920, 4056, 4088, 4144, 4160, 4368, 4380, 4440, 4480, 4672, 4704, 4732, 4736, 4745, 4810, 4992, 5070, 5096, 5110, 5120, 5180, 5376, 5402, 5408, 5439, 5460, 5694, 5772, 5824, 5840, 5880, 5915, 5920, 6132, 6216, 6240, 6253, 6272, 6370, 6643, 6656, 6720, 6734, 6760, 7008, 7098, 7104, 7154, 7168, 7215, 7252, 7280, 7592, 7644, 7665, 7680, 7696, 7770, 7840, 8103, 8112, 8176, 8281, 8288, 8320, 8736, 8760, 8880, 8960, 9065, 9344, 9408, 9464, 9472, 9490, 9555, 9620, 9984, 10101, 10140, 10192, 10220, 10360, 10731, 10752, 10804, 10816, 10878, 10920, 11388, 11544, 11648, 11680, 11760, 11830, 11840, 12264, 12337, 12432, 12480, 12506, 12544, 12740, 13286, 13312, 13440, 13468, 13505, 13520, 14016, 14196, 14208, 14235, 14308, 14430, 14504, 14560, 15184, 15288, 15330, 15360, 15392, 15540, 15680, 16206, 16224, 16352, 16562, 16576, 16640, 16835, 17472, 17520, 17745, 17760, 17885, 17920, 18130, 18688, 18759, 18816, 18907, 18928, 18944, 18980, 19110, 19240, 19929, 19968, 20202, 20280, 20384, 20440, 20720, 21462, 21504, 21608, 21632, 21756, 21840, 22776, 23088, 23296, 23360, 23520, 23569, 23660, 23680, 24528, 24674, 24843, 24864, 24960, 25012, 25088, 25480, 26572, 26880, 26936, 27010, 27040, 27195, 28032, 28392, 28416, 28470, 28616, 28860, 29008, 29120, 30368, 30576, 30660, 30784, 31080, 31265, 31360, 32412, 32448, 32704, 33124, 33152, 33215, 33280, 33670, 34944, 35040, 35113, 35490, 35520, 35770, 35840, 36260, 37011, 37376, 37518, 37632, 37814, 37856, 37888, 37960, 38220, 38480, 39858, 39936, 40404, 40515, 40560, 40768, 40880, 41405, 41440, 42924, 43216, 43264, 43512, 43680, 43771, 45552, 46176, 46501, 46592, 46720, 47040, 47138, 47320, 47360, 49056, 49348, 49686, 49728, 49920, 50024, 50176, 50505, 50960, 53144, 53655, 53760, 53872, 54020, 54080, 54390, 56064, 56721, 56784, 56832, 56940, 57232, 57720, 58016, 58240, 60736, 61152, 61320, 61568, 61685, 62160, 62530, 62720, 64824, 64896, 65408, 66248, 66304, 66430, 66560, 67340, 69888, 70080, 70226, 70707, 70980, 71040, 71540, 72520, 74022, 74752, 75036, 75264, 75628, 75712, 75920, 76440, 76960, 79716, 80808, 81030, 81120, 81536, 81760, 82810, 82880, 85848, 86359, 86432, 86528, 87024, 87360, 87542, 91104, 92352, 93002, 93184, 93440, 93795, 94080, 94276, 94535, 94640, 94720, 98112, 98696, 99372, 99456, 99645, 99840, 100048, 101010, 101920, 105339, 106288, 107310, 107520, 107744, 108040, 108160, 108780, 112128, 113442, 113568, 113664, 113880, 114464, 115440, 116032, 116480, 117845, 121472, 122304, 122640, 123136, 123370, 124215, 124320, 125060, 125440, 129648, 129792, 130816, 131313, 132349, 132496, 132608, 132860, 134680, 139503, 139776, 140160, 140452, 141414, 141960, 142080, 143080, 145040, 148044, 150072, 150528, 151256, 151424, 151840, 152880, 153920, 159432, 161616, 162060, 162240, 163072, 163520, 165620, 165760, 171696, 172718, 172864, 173056, 174048, 174720, 175084, 175565, 182208, 184704, 185055, 186004, 186880, 187590, 188160, 188552, 189070, 189280, 189440, 196224, 197392, 198744, 198912, 199290, 199680, 200096, 202020, 203840, 210678, 212576, 214620, 215488, 216080, 216320, 217560, 218855, 224256, 226884, 227136, 227760, 228928, 230880, 232064, 232505, 232960, 235690, 242944, 244608, 245280, 245791, 246272, 246740, 248430, 248640, 250120, 250880, 259077, 259296, 259584, 261632, 262626, 264698, 264992, 265216, 265720, 269360, 279006, 279552, 280320, 280904, 282828, 283605, 283920, 284160, 286160, 290080, 296088, 300144, 302512, 302848, 303680, 305760, 306397, 307840, 318864, 323232, 324120, 324480, 326144, 327040, 331240, 331520, 343392, 345436, 345728, 348096, 349440, 350168, 351130, 353535, 364416, 369408, 370110, 372008, 373760, 375180, 376320, 377104, 378140, 378560, 392448, 394784, 397047, 397488, 397824, 398580, 400192, 404040, 407680, 421356, 425152, 429240, 430976, 431795, 432160, 432640, 435120, 437710, 453768, 454272, 455520, 456469, 457856, 461760, 464128, 465010, 465920, 471380, 485888, 489216, 490560, 491582, 492544, 493480, 496860, 497280, 500240, 518154, 518592, 519168, 523264, 525252, 526695, 529396, 529984, 531440, 538720, 558012, 560640, 561808, 565656, 567210, 567840, 568320, 572320, 580160, 592176, 600288, 604513, 605024, 605696, 607360, 611520, 612794, 615680, 637728, 646464, 648240, 648960, 652288, 654080, 656565, 661745, 662480, 663040, 686784, 690872, 691456, 696192, 697515, 698880, 700336, 702260, 707070, 728832, 737373, 738816, 740220, 744016, 750360, 752640, 754208, 756280, 757120, 784896, 789568, 794094, 794976, 795648, 797160, 800384, 808080, 815360, 842712, 850304, 858480, 861952, 863590, 864320, 865280, 870240, 875420, 907536, 908544, 911040, 912938, 915712, 919191, 923520, 928256, 930020, 942760, 971776, 978432, 981120, 983164, 986960, 993720, 994560, 1000480, 1036308, 1037184, 1050504, 1053390, 1058792, 1059968, 1062880, 1077440, 1116024, 1121280, 1123616, 1131312, 1134420, 1135680, 1144640, 1160320, 1184352, 1200576, 1209026, 1210048, 1211392, 1214720, 1223040, 1225588, 1228955, 1231360, 1275456, 1292928, 1295385, 1296480, 1297920, 1308160, 1313130, 1323490, 1324960, 1326080, 1369407, 1373568, 1381744, 1382912, 1392384, 1395030, 1397760, 1400672, 1404520, 1414140, 1457664, 1474746, 1477632, 1480440, 1488032, 1500720, 1508416, 1512560, 1514240, 1531985, 1569792, 1579136, 1588188, 1589952, 1594320, 1600768, 1616160, 1630720, 1685424, 1700608, 1716960, 1720537, 1723904, 1727180, 1728640, 1740480, 1750840, 1813539, 1815072, 1817088, 1822080, 1825876, 1831424, 1838382, 1847040, 1856512, 1860040, 1885520, 1956864, 1962240, 1966328, 1973920, 1985235, 1987440, 1989120, 2000960, 2072616, 2074368, 2101008, 2106780, 2117584, 2119936, 2125760, 2154880, 2232048, 2247232, 2262624, 2268840, 2271360, 2282345, 2289280, 2320640, 2368704, 2401152, 2418052, 2420096, 2429440, 2446080, 2451176, 2457910, 2462720, 2550912, 2585856, 2590770, 2592960, 2595840, 2616320, 2626260, 2646980, 2649920, 2738814, 2747136, 2763488, 2765824, 2784768, 2790060, 2801344, 2809040, 2828280, 2915328, 2949492, 2960880, 2976064, 3001440, 3016832, 3022565, 3025120, 3028480, 3063970, 3158272, 3176376, 3179904, 3188640, 3195283, 3201536, 3232320, 3261440, 3370848, 3401216, 3433920, 3441074, 3447808, 3454360, 3457280, 3480960, 3501680, 3627078, 3630144, 3634176, 3644160, 3651752, 3662848, 3676764, 3686865, 3694080, 3720080, 3771040, 3924480, 3932656, 3947840, 3970470, 3974880, 3978240, 4001920, 4145232, 4148736, 4202016, 4213560, 4235168, 4239872, 4251520, 4309760, 4464096, 4494464, 4525248, 4537680, 4542720, 4564690, 4578560, 4595955, 4641280, 4737408, 4802304, 4836104, 4840192, 4858880, 4892160, 4902352, 4915820, 5101824, 5161611, 5171712, 5181540, 5185920, 5252520, 5293960, 5299840, 5477628, 5494272, 5526976, 5569536, 5580120, 5602688, 5618080, 5656560, 5898984, 5921760, 5952128, 6002880, 6033664, 6045130, 6050240, 6056960, 6127940, 6316544, 6352752, 6359808, 6377280, 6390566, 6403072, 6464640, 6741696, 6802432, 6847035, 6867840, 6882148, 6908720, 6914560, 6961920, 7003360, 7254156, 7260288, 7288320, 7303504, 7353528, 7373730, 7388160, 7440160, 7542080, 7848960, 7865312, 7895680, 7940940, 7949760, 8003840, 8290464, 8297472, 8404032, 8427120, 8470336, 8479744, 8503040, 8602685, 8619520, 8928192, 8988928, 9050496, 9067695, 9075360, 9085440, 9129380, 9157120, 9191910, 9282560, 9474816, 9585849, 9604608, 9672208, 9680384, 9784320, 9804704, 9831640, 10203648, 10323222, 10343424, 10363080, 10371840, 10505040, 10587920, 10599680, 10955256, 10988544, 11053952, 11160240, 11205376, 11236160, 11313120, 11797968, 11843520, 11904256, 12005760, 12067328, 12090260, 12100480, 12255880, 12633088, 12705504, 12719616, 12754560, 12781132, 12929280, 13483392, 13694070, 13735680, 13764296, 13817440, 13829120, 13923840, 14006720, 14508312, 14520576, 14576640, 14607008, 14707056, 14747460, 14880320, 15084160, 15730624, 15791360, 15881880, 15899520, 15976415, 16007680, 16580928, 16808064, 16854240, 16940672, 17006080, 17205370, 17239040, 17856384, 17977856, 18100992, 18135390, 18150720, 18170880, 18258760, 18314240, 18383820, 18949632, 19171698, 19209216, 19344416, 19360768, 19609408, 19663280, 20407296, 20646444, 20726160, 20743680, 21010080, 21175840, 21199360, 21910512, 22107904, 22320480, 22366981, 22410752, 22472320, 22626240, 23595936, 23687040, 23808512, 24011520, 24134656, 24180520, 24200960, 24511760, 25411008, 25439232, 25509120, 25562264, 25808055, 25858560, 26966784, 27388140, 27471360, 27528592, 27634880, 27847680, 28013440, 29016624, 29041152, 29214016, 29414112, 29494920, 29760640, 30168320, 31461248, 31582720, 31763760, 31799040, 31952830, 32015360, 33161856, 33616128, 33708480, 33881344, 34012160, 34410740, 35712768, 35955712, 36201984, 36270780, 36301440, 36517520, 36767640, 37899264, 38343396, 38688832, 39218816, 39326560, 41292888, 41452320, 41487360, 42020160, 42351680, 42398720, 43821024, 44215808, 44640960, 44733962, 44821504, 44944640, 45252480, 47191872, 47374080, 47617024, 47929245, 48023040, 48361040, 48401920, 49023520, 50822016, 51018240, 51124528, 51616110, 51717120, 53933568, 54776280, 54942720, 55057184, 55269760, 56026880, 58033248, 58082304, 58428032, 58828224, 58989840, 59521280, 60336640, 62922496, 63165440, 63527520, 63598080, 63905660, 66323712, 67100943, 67232256, 67416960, 67762688, 68821480, 71425536, 72403968, 72541560, 72602880, 73035040, 73535280, 76686792, 77377664, 78437632, 78653120, 82585776, 82904640, 84040320, 84703360, 87642048, 88431616, 89281920, 89467924, 89889280, 90504960, 94383744, 94748160, 95858490, 96046080, 96722080, 96803840, 98047040, 101644032, 102036480, 102249056, 103232220, 107867136, 109552560, 110114368, 110539520, 111834905, 112053760, 116066496, 116856064, 117656448, 117979680, 119042560, 120673280, 125844992, 127055040, 127196160, 127811320, 132647424, 134201886, 134464512, 134833920, 135525376, 137642960, 142851072, 145083120, 145205760, 146070080, 147070560, 153373584, 154755328, 156875264, 157306240, 165171552, 165809280, 168080640, 169406720, 175284096, 178563840, 178935848, 179778560, 181009920, 188767488, 189496320, 191716980, 193444160, 196094080, 203288064, 204498112, 206464440, 219105120, 220228736, 221079040, 223669810, 224107520, 232132992, 233712128, 235312896, 235959360, 238085120, 251689984, 254110080, 255622640, 265294848, 268403772, 269667840, 275285920, 290166240, 290411520, 292140160, 294141120, 306747168, 309510656, 313750528, 314612480, 330343104, 331618560, 335504715, 336161280, 338813440, 350568192, 357127680, 357871696, 362019840, 377534976, 383433960, 386888320, 392188160, 406576128, 408996224, 412928880, 438210240, 440457472, 442158080, 447339620, 464265984, 467424256, 470625792, 471918720, 508220160, 511245280, 536807544, 539335680, 550571840, 580332480, 584280320, 588282240, 613494336, 619021312, 629224960, 660686208, 663237120, 671009430, 672322560, 677626880, 701136384, 714255360, 715743392, 755069952, 766867920, 773776640, 784376320, 817992448, 825857760, 876420480, 880914944, 894679240, 928531968, 941251584, 943837440, 1016440320, 1022490560, 1073615088, 1101143680, 1160664960, 1168560640, 1176564480, 1226988672, 1258449920, 1321372416, 1326474240, 1342018860, 1402272768, 1431486784, 1533735840, 1547553280, 1568752640, 1635984896, 1651715520, 1752840960, 1761829888, 1789358480, 1857063936, 1887674880, 2032880640, 2044981120, 2147230176, 2202287360, 2321329920, 2337121280, 2353128960, 2453977344, 2642744832, 2684037720, 2862973568, 3067471680, 3095106560, 3271969792, 3303431040, 3505681920, 3578716960, 3775349760, 4089962240, 4294460352, 4404574720, 4642659840, 4706257920, 4907954688, 5285489664, 5368075440, 5725947136, 6134943360, 6606862080, 7011363840, 7157433920, 8179924480, 8588920704, 8809149440, 9285319680, 9815909376, 10736150880, 11451894272, 12269886720, 13213724160, 14314867840, 16359848960, 17177841408, 21472301760, 22903788544, 24539773440, 26427448320, 28629735680, 34355682816, 42944603520, 49079546880, 57259471360, 68711365632, 85889207040, 114518942720, 171778414080, 343556828160]

約数ペア:

[(1, 343556828160), (2, 171778414080), (3, 114518942720), (4, 85889207040), (5, 68711365632), (6, 57259471360), (7, 49079546880), (8, 42944603520), (10, 34355682816), (12, 28629735680), (13, 26427448320), (14, 24539773440), (15, 22903788544), (16, 21472301760), (20, 17177841408), (21, 16359848960), (24, 14314867840), (26, 13213724160), (28, 12269886720), (30, 11451894272), (32, 10736150880), (35, 9815909376), (37, 9285319680), (39, 8809149440), (40, 8588920704), (42, 8179924480), (48, 7157433920), (49, 7011363840), (52, 6606862080), (56, 6134943360), (60, 5725947136), (64, 5368075440), (65, 5285489664), (70, 4907954688), (73, 4706257920), (74, 4642659840), (78, 4404574720), (80, 4294460352), (84, 4089962240), (91, 3775349760), (96, 3578716960), (98, 3505681920), (104, 3303431040), (105, 3271969792), (111, 3095106560), (112, 3067471680), (120, 2862973568), (128, 2684037720), (130, 2642744832), (140, 2453977344), (146, 2353128960), (147, 2337121280), (148, 2321329920), (156, 2202287360), (160, 2147230176), (168, 2044981120), (169, 2032880640), (182, 1887674880), (185, 1857063936), (192, 1789358480), (195, 1761829888), (196, 1752840960), (208, 1651715520), (210, 1635984896), (219, 1568752640), (222, 1547553280), (224, 1533735840), (240, 1431486784), (245, 1402272768), (256, 1342018860), (259, 1326474240), (260, 1321372416), (273, 1258449920), (280, 1226988672), (292, 1176564480), (294, 1168560640), (296, 1160664960), (312, 1101143680), (320, 1073615088), (336, 1022490560), (338, 1016440320), (364, 943837440), (365, 941251584), (370, 928531968), (384, 894679240), (390, 880914944), (392, 876420480), (416, 825857760), (420, 817992448), (438, 784376320), (444, 773776640), (448, 766867920), (455, 755069952), (480, 715743392), (481, 714255360), (490, 701136384), (507, 677626880), (511, 672322560), (512, 671009430), (518, 663237120), (520, 660686208), (546, 629224960), (555, 619021312), (560, 613494336), (584, 588282240), (588, 584280320), (592, 580332480), (624, 550571840), (637, 539335680), (640, 536807544), (672, 511245280), (676, 508220160), (728, 471918720), (730, 470625792), (735, 467424256), (740, 464265984), (768, 447339620), (777, 442158080), (780, 440457472), (784, 438210240), (832, 412928880), (840, 408996224), (845, 406576128), (876, 392188160), (888, 386888320), (896, 383433960), (910, 377534976), (949, 362019840), (960, 357871696), (962, 357127680), (980, 350568192), (1014, 338813440), (1022, 336161280), (1024, 335504715), (1036, 331618560), (1040, 330343104), (1092, 314612480), (1095, 313750528), (1110, 309510656), (1120, 306747168), (1168, 294141120), (1176, 292140160), (1183, 290411520), (1184, 290166240), (1248, 275285920), (1274, 269667840), (1280, 268403772), (1295, 265294848), (1344, 255622640), (1352, 254110080), (1365, 251689984), (1443, 238085120), (1456, 235959360), (1460, 235312896), (1470, 233712128), (1480, 232132992), (1533, 224107520), (1536, 223669810), (1554, 221079040), (1560, 220228736), (1568, 219105120), (1664, 206464440), (1680, 204498112), (1690, 203288064), (1752, 196094080), (1776, 193444160), (1792, 191716980), (1813, 189496320), (1820, 188767488), (1898, 181009920), (1911, 179778560), (1920, 178935848), (1924, 178563840), (1960, 175284096), (2028, 169406720), (2044, 168080640), (2072, 165809280), (2080, 165171552), (2184, 157306240), (2190, 156875264), (2220, 154755328), (2240, 153373584), (2336, 147070560), (2352, 146070080), (2366, 145205760), (2368, 145083120), (2405, 142851072), (2496, 137642960), (2535, 135525376), (2548, 134833920), (2555, 134464512), (2560, 134201886), (2590, 132647424), (2688, 127811320), (2701, 127196160), (2704, 127055040), (2730, 125844992), (2847, 120673280), (2886, 119042560), (2912, 117979680), (2920, 117656448), (2940, 116856064), (2960, 116066496), (3066, 112053760), (3072, 111834905), (3108, 110539520), (3120, 110114368), (3136, 109552560), (3185, 107867136), (3328, 103232220), (3360, 102249056), (3367, 102036480), (3380, 101644032), (3504, 98047040), (3549, 96803840), (3552, 96722080), (3577, 96046080), (3584, 95858490), (3626, 94748160), (3640, 94383744), (3796, 90504960), (3822, 89889280), (3840, 89467924), (3848, 89281920), (3885, 88431616), (3920, 87642048), (4056, 84703360), (4088, 84040320), (4144, 82904640), (4160, 82585776), (4368, 78653120), (4380, 78437632), (4440, 77377664), (4480, 76686792), (4672, 73535280), (4704, 73035040), (4732, 72602880), (4736, 72541560), (4745, 72403968), (4810, 71425536), (4992, 68821480), (5070, 67762688), (5096, 67416960), (5110, 67232256), (5120, 67100943), (5180, 66323712), (5376, 63905660), (5402, 63598080), (5408, 63527520), (5439, 63165440), (5460, 62922496), (5694, 60336640), (5772, 59521280), (5824, 58989840), (5840, 58828224), (5880, 58428032), (5915, 58082304), (5920, 58033248), (6132, 56026880), (6216, 55269760), (6240, 55057184), (6253, 54942720), (6272, 54776280), (6370, 53933568), (6643, 51717120), (6656, 51616110), (6720, 51124528), (6734, 51018240), (6760, 50822016), (7008, 49023520), (7098, 48401920), (7104, 48361040), (7154, 48023040), (7168, 47929245), (7215, 47617024), (7252, 47374080), (7280, 47191872), (7592, 45252480), (7644, 44944640), (7665, 44821504), (7680, 44733962), (7696, 44640960), (7770, 44215808), (7840, 43821024), (8103, 42398720), (8112, 42351680), (8176, 42020160), (8281, 41487360), (8288, 41452320), (8320, 41292888), (8736, 39326560), (8760, 39218816), (8880, 38688832), (8960, 38343396), (9065, 37899264), (9344, 36767640), (9408, 36517520), (9464, 36301440), (9472, 36270780), (9490, 36201984), (9555, 35955712), (9620, 35712768), (9984, 34410740), (10101, 34012160), (10140, 33881344), (10192, 33708480), (10220, 33616128), (10360, 33161856), (10731, 32015360), (10752, 31952830), (10804, 31799040), (10816, 31763760), (10878, 31582720), (10920, 31461248), (11388, 30168320), (11544, 29760640), (11648, 29494920), (11680, 29414112), (11760, 29214016), (11830, 29041152), (11840, 29016624), (12264, 28013440), (12337, 27847680), (12432, 27634880), (12480, 27528592), (12506, 27471360), (12544, 27388140), (12740, 26966784), (13286, 25858560), (13312, 25808055), (13440, 25562264), (13468, 25509120), (13505, 25439232), (13520, 25411008), (14016, 24511760), (14196, 24200960), (14208, 24180520), (14235, 24134656), (14308, 24011520), (14430, 23808512), (14504, 23687040), (14560, 23595936), (15184, 22626240), (15288, 22472320), (15330, 22410752), (15360, 22366981), (15392, 22320480), (15540, 22107904), (15680, 21910512), (16206, 21199360), (16224, 21175840), (16352, 21010080), (16562, 20743680), (16576, 20726160), (16640, 20646444), (16835, 20407296), (17472, 19663280), (17520, 19609408), (17745, 19360768), (17760, 19344416), (17885, 19209216), (17920, 19171698), (18130, 18949632), (18688, 18383820), (18759, 18314240), (18816, 18258760), (18907, 18170880), (18928, 18150720), (18944, 18135390), (18980, 18100992), (19110, 17977856), (19240, 17856384), (19929, 17239040), (19968, 17205370), (20202, 17006080), (20280, 16940672), (20384, 16854240), (20440, 16808064), (20720, 16580928), (21462, 16007680), (21504, 15976415), (21608, 15899520), (21632, 15881880), (21756, 15791360), (21840, 15730624), (22776, 15084160), (23088, 14880320), (23296, 14747460), (23360, 14707056), (23520, 14607008), (23569, 14576640), (23660, 14520576), (23680, 14508312), (24528, 14006720), (24674, 13923840), (24843, 13829120), (24864, 13817440), (24960, 13764296), (25012, 13735680), (25088, 13694070), (25480, 13483392), (26572, 12929280), (26880, 12781132), (26936, 12754560), (27010, 12719616), (27040, 12705504), (27195, 12633088), (28032, 12255880), (28392, 12100480), (28416, 12090260), (28470, 12067328), (28616, 12005760), (28860, 11904256), (29008, 11843520), (29120, 11797968), (30368, 11313120), (30576, 11236160), (30660, 11205376), (30784, 11160240), (31080, 11053952), (31265, 10988544), (31360, 10955256), (32412, 10599680), (32448, 10587920), (32704, 10505040), (33124, 10371840), (33152, 10363080), (33215, 10343424), (33280, 10323222), (33670, 10203648), (34944, 9831640), (35040, 9804704), (35113, 9784320), (35490, 9680384), (35520, 9672208), (35770, 9604608), (35840, 9585849), (36260, 9474816), (37011, 9282560), (37376, 9191910), (37518, 9157120), (37632, 9129380), (37814, 9085440), (37856, 9075360), (37888, 9067695), (37960, 9050496), (38220, 8988928), (38480, 8928192), (39858, 8619520), (39936, 8602685), (40404, 8503040), (40515, 8479744), (40560, 8470336), (40768, 8427120), (40880, 8404032), (41405, 8297472), (41440, 8290464), (42924, 8003840), (43216, 7949760), (43264, 7940940), (43512, 7895680), (43680, 7865312), (43771, 7848960), (45552, 7542080), (46176, 7440160), (46501, 7388160), (46592, 7373730), (46720, 7353528), (47040, 7303504), (47138, 7288320), (47320, 7260288), (47360, 7254156), (49056, 7003360), (49348, 6961920), (49686, 6914560), (49728, 6908720), (49920, 6882148), (50024, 6867840), (50176, 6847035), (50505, 6802432), (50960, 6741696), (53144, 6464640), (53655, 6403072), (53760, 6390566), (53872, 6377280), (54020, 6359808), (54080, 6352752), (54390, 6316544), (56064, 6127940), (56721, 6056960), (56784, 6050240), (56832, 6045130), (56940, 6033664), (57232, 6002880), (57720, 5952128), (58016, 5921760), (58240, 5898984), (60736, 5656560), (61152, 5618080), (61320, 5602688), (61568, 5580120), (61685, 5569536), (62160, 5526976), (62530, 5494272), (62720, 5477628), (64824, 5299840), (64896, 5293960), (65408, 5252520), (66248, 5185920), (66304, 5181540), (66430, 5171712), (66560, 5161611), (67340, 5101824), (69888, 4915820), (70080, 4902352), (70226, 4892160), (70707, 4858880), (70980, 4840192), (71040, 4836104), (71540, 4802304), (72520, 4737408), (74022, 4641280), (74752, 4595955), (75036, 4578560), (75264, 4564690), (75628, 4542720), (75712, 4537680), (75920, 4525248), (76440, 4494464), (76960, 4464096), (79716, 4309760), (80808, 4251520), (81030, 4239872), (81120, 4235168), (81536, 4213560), (81760, 4202016), (82810, 4148736), (82880, 4145232), (85848, 4001920), (86359, 3978240), (86432, 3974880), (86528, 3970470), (87024, 3947840), (87360, 3932656), (87542, 3924480), (91104, 3771040), (92352, 3720080), (93002, 3694080), (93184, 3686865), (93440, 3676764), (93795, 3662848), (94080, 3651752), (94276, 3644160), (94535, 3634176), (94640, 3630144), (94720, 3627078), (98112, 3501680), (98696, 3480960), (99372, 3457280), (99456, 3454360), (99645, 3447808), (99840, 3441074), (100048, 3433920), (101010, 3401216), (101920, 3370848), (105339, 3261440), (106288, 3232320), (107310, 3201536), (107520, 3195283), (107744, 3188640), (108040, 3179904), (108160, 3176376), (108780, 3158272), (112128, 3063970), (113442, 3028480), (113568, 3025120), (113664, 3022565), (113880, 3016832), (114464, 3001440), (115440, 2976064), (116032, 2960880), (116480, 2949492), (117845, 2915328), (121472, 2828280), (122304, 2809040), (122640, 2801344), (123136, 2790060), (123370, 2784768), (124215, 2765824), (124320, 2763488), (125060, 2747136), (125440, 2738814), (129648, 2649920), (129792, 2646980), (130816, 2626260), (131313, 2616320), (132349, 2595840), (132496, 2592960), (132608, 2590770), (132860, 2585856), (134680, 2550912), (139503, 2462720), (139776, 2457910), (140160, 2451176), (140452, 2446080), (141414, 2429440), (141960, 2420096), (142080, 2418052), (143080, 2401152), (145040, 2368704), (148044, 2320640), (150072, 2289280), (150528, 2282345), (151256, 2271360), (151424, 2268840), (151840, 2262624), (152880, 2247232), (153920, 2232048), (159432, 2154880), (161616, 2125760), (162060, 2119936), (162240, 2117584), (163072, 2106780), (163520, 2101008), (165620, 2074368), (165760, 2072616), (171696, 2000960), (172718, 1989120), (172864, 1987440), (173056, 1985235), (174048, 1973920), (174720, 1966328), (175084, 1962240), (175565, 1956864), (182208, 1885520), (184704, 1860040), (185055, 1856512), (186004, 1847040), (186880, 1838382), (187590, 1831424), (188160, 1825876), (188552, 1822080), (189070, 1817088), (189280, 1815072), (189440, 1813539), (196224, 1750840), (197392, 1740480), (198744, 1728640), (198912, 1727180), (199290, 1723904), (199680, 1720537), (200096, 1716960), (202020, 1700608), (203840, 1685424), (210678, 1630720), (212576, 1616160), (214620, 1600768), (215488, 1594320), (216080, 1589952), (216320, 1588188), (217560, 1579136), (218855, 1569792), (224256, 1531985), (226884, 1514240), (227136, 1512560), (227760, 1508416), (228928, 1500720), (230880, 1488032), (232064, 1480440), (232505, 1477632), (232960, 1474746), (235690, 1457664), (242944, 1414140), (244608, 1404520), (245280, 1400672), (245791, 1397760), (246272, 1395030), (246740, 1392384), (248430, 1382912), (248640, 1381744), (250120, 1373568), (250880, 1369407), (259077, 1326080), (259296, 1324960), (259584, 1323490), (261632, 1313130), (262626, 1308160), (264698, 1297920), (264992, 1296480), (265216, 1295385), (265720, 1292928), (269360, 1275456), (279006, 1231360), (279552, 1228955), (280320, 1225588), (280904, 1223040), (282828, 1214720), (283605, 1211392), (283920, 1210048), (284160, 1209026), (286160, 1200576), (290080, 1184352), (296088, 1160320), (300144, 1144640), (302512, 1135680), (302848, 1134420), (303680, 1131312), (305760, 1123616), (306397, 1121280), (307840, 1116024), (318864, 1077440), (323232, 1062880), (324120, 1059968), (324480, 1058792), (326144, 1053390), (327040, 1050504), (331240, 1037184), (331520, 1036308), (343392, 1000480), (345436, 994560), (345728, 993720), (348096, 986960), (349440, 983164), (350168, 981120), (351130, 978432), (353535, 971776), (364416, 942760), (369408, 930020), (370110, 928256), (372008, 923520), (373760, 919191), (375180, 915712), (376320, 912938), (377104, 911040), (378140, 908544), (378560, 907536), (392448, 875420), (394784, 870240), (397047, 865280), (397488, 864320), (397824, 863590), (398580, 861952), (400192, 858480), (404040, 850304), (407680, 842712), (421356, 815360), (425152, 808080), (429240, 800384), (430976, 797160), (431795, 795648), (432160, 794976), (432640, 794094), (435120, 789568), (437710, 784896), (453768, 757120), (454272, 756280), (455520, 754208), (456469, 752640), (457856, 750360), (461760, 744016), (464128, 740220), (465010, 738816), (465920, 737373), (471380, 728832), (485888, 707070), (489216, 702260), (490560, 700336), (491582, 698880), (492544, 697515), (493480, 696192), (496860, 691456), (497280, 690872), (500240, 686784), (518154, 663040), (518592, 662480), (519168, 661745), (523264, 656565), (525252, 654080), (526695, 652288), (529396, 648960), (529984, 648240), (531440, 646464), (538720, 637728), (558012, 615680), (560640, 612794), (561808, 611520), (565656, 607360), (567210, 605696), (567840, 605024), (568320, 604513), (572320, 600288), (580160, 592176)]